345	0	2700	48522	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	3	1	1	5	2	4	3	4	4	3	7	6	13	9	10	11	10	26	27	26	29	38	39	35	36	41	42	47	46	45	60	47	54	48	55	53	65	64	65	75	56	71	93	76	70	79	69	93	78	90	67	84	104	85	87	94	83	126	78	98	93	107	86	96	92	77	92	106	88	89	73	74	73	101	89	99	78	78	71	78	75	78	78	68	73	85	87	86	71	92	75	69	87	73	52	82	68	62	69	66	60	51	58	61	69	62	66	59	59	53	50	64	50	61	48	66	65	46	58	47	46	52	41	51	45	45	46	41	48	63	35	47	50	28	37	42	35	44	42	41	37	39	32	37	33	41	53	43	45	48	39	42	36	33	25	36	37	35	27	36	34	40	34	29	23	32	29	36	29	31	30	32	39	26	33	34	29	32	37	30	32	33	30	38	31	22	33	27	32	32	26	33	25	28	31	35	35	32	32	31	27	31	30	25	33	28	32	27	22	21	35	31	20	27	25	34	28	24	21	29	32	30	27	34	28	29	25	35	27	26	26	19	20	36	30	26	21	31	31	26	28	26	28	26	31	27	29	34	18	27	31	34	22	26	25	30	18	29	35	22	30	34	25	29	22	38	22	29	22	20	23	15	16	38	24	31	23	31	24	29	21	24	26	30	24	33	33	23	34	28	19	27	28	27	18	24	29	31	26	22	27	26	20	31	27	23	27	27	25	33	24	25	17	24	24	22	28	25	20	21	19	23	24	31	23	25	25	26	36	27	23	26	36	23	23	31	27	24	27	28	34	19	22	27	28	23	26	33	26	27	32	21	26	29	23	30	23	31	17	26	39	37	35	22	23	34	28	34	34	21	21	23	33	29	21	17	22	30	26	25	28	18	21	29	25	22	17	18	22	27	25	23	31	27	26	28	28	29	33	27	37	27	30	25	23	30	26	30	18	25	21	25	34	26	31	21	30	38	32	27	20	27	27	23	22	29	26	35	25	20	25	16	32	16	17	26	24	22	26	29	22	32	27	22	17	24	28	31	27	24	27	31	25	26	27	26	29	25	23	18	25	22	27	34	30	22	24	28	25	25	34	30	30	27	24	32	22	17	35	23	36	26	24	21	38	24	31	25	24	25	16	28	17	16	27	19	21	37	12	19	28	25	30	19	31	27	30	24	22	34	33	26	36	21	27	24	23	27	29	31	36	17	29	26	25	26	26	26	23	23	20	24	32	22	23	20	33	29	23	23	22	23	21	27	26	22	32	29	31	26	28	25	27	26	24	22	21	24	22	18	31	20	15	21	32	21	25	25	20	17	33	28	24	37	27	36	31	18	29	32	22	38	19	25	30	16	28	21	28	25	25	25	19	28	27	26	31	30	31	30	30	27	25	32	25	22	22	20	26	38	25	29	32	30	28	21	24	37	32	28	24	23	23	20	24	24	28	24	23	28	27	21	32	34	34	26	22	22	35	17	24	23	28	26	28	13	30	22	33	20	33	23	23	23	21	31	26	26	20	25	26	31	19	23	20	27	34	24	24	16	17	25	21	35	31	28	24	30	29	31	25	31	32	33	18	25	27	23	32	34	29	27	28	24	26	25	17	37	26	23	17	24	19	25	15	30	34	23	32	29	35	37	31	28	23	23	27	20	22	30	21	15	25	24	24	27	23	26	32	27	21	27	25	27	30	29	26	35	23	37	22	24	29	28	16	31	20	21	25	29	24	26	27	23	20	29	21	16	27	24	25	21	32	31	44	29	26	26	21	21	23	24	26	26	22	21	17	32	29	21	29	26	16	27	26	28	23	20	23	24	23	25	24	21	28	13	23	23	28	21	25	16	28	27	30	27	31	31	22	24	23	25	16	24	27	28	34	27	31	20	27	30	26	32	30	19	23	31	25	21	35	27	27	21	24	23	23	21	22	31	19	24	26	30	34	27	28	29	27	22	27	26	21	28	35	31	22	34	31	30	28	26	37	25	32	30	25	22	29	33	19	16	29	26	25	25	34	29	33	22	27	17	34	23	27	28	19	19	32	33	21	29	22	18	24	26	21	23	28	27	21	18	38	31	27	16	30	30	21	25	19	23	30	32	31	21	27	24	20	26	21	23	26	30	26	30	28	28	20	20	21	16	16	32	19	24	26	26	31	31	29	36	27	33	30	25	24	24	14	32	21	23	27	23	28	21	18	20	18	28	29	29	26	25	23	27
345	1	1900	48653	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	3	4	1	4	3	1	2	3	10	10	7	8	12	9	18	10	14	15	16	23	24	19	23	28	35	29	34	24	39	41	46	39	49	45	45	33	54	57	46	67	63	54	58	58	65	81	58	58	81	75	71	55	66	77	66	66	76	70	78	76	78	74	82	68	86	68	74	73	88	74	66	67	80	90	78	77	77	71	86	64	86	68	66	77	67	69	75	66	64	63	82	56	64	63	65	59	53	58	61	53	65	62	41	57	65	56	65	52	58	44	42	53	59	52	49	44	53	63	55	49	50	45	54	49	53	49	43	40	48	57	53	49	54	42	48	51	55	50	39	46	41	32	46	42	41	45	35	37	31	32	50	38	33	43	37	43	38	32	36	34	35	34	27	24	37	31	41	27	35	31	26	38	30	22	32	39	34	25	36	35	35	42	31	25	27	29	31	37	34	37	31	25	25	22	36	39	25	28	29	35	37	27	30	32	32	29	35	30	25	22	27	31	21	27	26	21	27	27	19	27	25	32	28	22	19	24	25	30	27	30	23	21	29	31	20	31	23	26	22	21	26	24	29	30	32	33	22	24	29	28	20	26	29	26	32	17	19	31	24	22	21	17	28	22	30	26	23	29	29	23	34	21	29	33	31	26	35	22	34	25	28	23	17	28	19	27	31	38	25	21	23	19	25	23	30	40	29	21	26	20	23	19	25	24	25	21	20	28	30	17	18	24	33	24	23	30	22	20	21	29	22	19	31	29	26	28	17	24	30	26	25	28	29	18	25	33	24	25	21	17	36	32	29	14	37	31	28	16	33	23	24	30	15	27	26	21	27	28	20	31	28	23	23	31	21	41	19	26	27	35	27	23	32	22	22	26	29	29	24	29	22	26	23	27	13	18	22	22	20	22	28	27	26	20	25	36	26	31	22	21	26	26	24	26	28	20	16	18	23	20	28	24	15	30	25	20	18	27	22	26	31	29	25	31	27	28	20	19	31	33	30	17	18	26	33	20	26	22	26	32	37	26	35	26	14	22	22	22	19	17	30	35	20	14	23	24	28	20	23	26	27	30	27	23	20	21	30	32	29	23	41	29	34	24	28	29	25	18	27	13	26	16	26	27	24	30	29	21	29	22	18	30	25	22	23	23	26	32	21	17	27	23	24	17	19	25	16	26	21	29	21	23	23	34	28	26	32	26	28	32	28	25	20	34	29	23	33	18	27	19	27	22	35	25	22	28	17	21	25	21	25	26	30	16	30	23	22	30	23	25	26	18	25	27	31	19	23	19	35	20	18	24	16	30	21	32	26	19	25	27	23	20	22	26	26	34	28	24	26	24	19	22	26	37	24	28	29	29	30	26	23	25	34	19	20	34	26	26	30	17	33	18	30	25	26	13	26	25	20	24	27	31	28	18	18	27	20	33	20	22	24	23	23	17	17	26	30	21	30	24	28	21	33	31	19	31	25	24	23	19	21	12	26	17	31	20	28	24	21	22	18	16	22	29	20	32	36	29	18	29	25	20	30	24	24	28	28	19	26	34	23	25	23	27	23	17	27	29	29	18	21	28	26	20	29	21	26	19	32	30	19	31	24	26	26	28	14	25	38	19	24	23	32	30	24	28	23	24	25	34	24	22	25	23	30	20	21	20	26	29	23	21	27	30	23	25	29	21	31	23	30	34	33	31	28	35	19	22	25	26	22	26	27	26	30	22	28	29	28	24	18	32	25	33	32	25	18	22	23	27	25	27	28	19	19	34	22	31	27	26	28	21	22	26	20	36	28	24	33	32	33	25	25	11	37	26	25	26	23	23	25	28	34	23	19	24	31	21	35	26	14	24	17	28	22	25	32	30	18	28	24	31	27	33	21	22	27	21	26	24	26	22	22	16	24	13	26	25	27	26	20	19	23	21	25	26	19	22	24	26	23	32	29	23	18	24	21	18	25	27	31	33	36	21	22	21	20	21	21	25	31	16	26	26	26	32	26	20	31	22	24	31	21	24	33	26	21	24	21	18	26	22	21	23	31	22	24	20	27	32	23	21	40	21	23	30	24	19	36	23	22	19	22	26	23	34	27	38	32	23	15	23	28	24	25	24	24	20	28	37	26	24	33	19	28	28	25	26	19	24	25	19	17	27	24	30	32	22	23	26	31	20	22	25	31	24	24	23	38	19	29	28	21	23	22	30	27	25	32	28	23
345	2	2100	48783	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	1	5	3	2	6	5	2	6	5	9	6	3	9	14	16	13	16	13	28	20	31	24	28	24	27	24	16	22	44	39	29	45	33	42	50	40	54	36	34	43	43	50	50	60	46	61	50	64	51	55	70	63	63	55	67	61	64	69	78	70	70	64	80	67	68	74	71	67	77	56	65	64	70	77	56	76	49	69	68	53	56	51	71	68	70	59	71	70	62	62	57	73	53	66	64	44	58	58	89	44	57	57	65	46	64	66	46	48	68	42	48	44	59	55	51	55	57	51	46	43	36	52	36	52	46	53	36	41	49	40	44	37	45	46	35	40	47	53	40	29	46	35	38	34	43	37	29	41	44	35	37	24	44	34	33	31	31	40	35	34	34	36	41	40	27	43	19	38	32	28	37	24	28	32	43	28	31	28	33	27	33	26	22	25	31	30	29	28	24	17	30	28	31	32	23	42	33	31	25	38	39	27	33	27	28	33	15	26	29	36	37	29	36	27	30	25	34	16	30	20	24	20	26	31	23	30	25	26	29	27	36	30	30	26	19	25	23	27	26	21	31	31	35	27	28	33	28	27	26	32	24	28	31	29	22	24	25	25	25	25	27	27	27	27	28	28	26	26	30	30	30	28	30	27	29	21	27	25	22	27	27	21	25	25	26	15	24	32	18	33	28	34	28	23	28	25	33	35	25	31	33	22	26	22	34	27	25	31	24	27	26	26	32	32	21	25	22	22	34	29	23	27	28	20	37	29	17	38	21	32	29	25	33	22	21	32	27	21	27	22	33	22	19	23	45	21	28	21	19	32	20	33	28	25	19	22	26	24	37	26	21	21	22	24	28	27	25	24	23	25	24	22	36	33	25	23	21	39	35	27	26	22	28	18	38	20	25	25	31	28	17	28	34	31	23	22	30	30	27	22	21	25	22	25	26	30	25	25	28	32	23	22	33	22	21	23	36	28	28	27	37	26	25	23	20	30	32	26	25	31	31	24	20	30	24	24	30	26	34	26	28	16	29	27	24	22	37	30	20	23	21	26	31	17	23	18	30	22	25	25	22	27	25	29	24	19	24	27	25	31	24	35	30	21	34	22	22	33	37	24	18	22	25	26	25	25	22	25	33	21	28	31	27	24	28	33	25	22	28	11	32	32	17	27	24	31	26	23	36	25	33	23	37	34	25	33	18	18	29	30	22	19	25	29	24	23	30	23	31	32	26	23	26	18	33	26	27	28	11	22	15	32	29	26	23	27	24	29	29	27	29	27	29	18	27	33	21	26	24	21	23	26	23	21	38	24	26	29	29	27	32	27	31	31	28	27	25	34	30	27	28	24	29	27	26	25	26	21	29	26	26	29	23	19	26	27	19	27	24	26	33	30	25	25	25	18	23	28	29	24	32	23	26	29	22	27	36	27	25	28	16	28	22	30	31	24	24	28	25	35	27	25	18	31	31	16	27	25	27	28	21	30	19	19	26	16	23	26	32	21	22	26	20	28	17	23	30	21	26	27	31	23	23	28	17	28	27	28	27	36	28	28	27	28	22	28	33	22	31	35	18	23	21	31	28	24	27	35	14	14	32	28	20	25	18	18	24	29	24	28	30	36	27	24	33	27	22	21	31	21	21	27	26	28	21	25	24	36	31	20	26	27	28	37	28	33	36	28	28	39	18	23	31	31	18	31	30	29	30	26	25	27	36	37	27	29	23	28	20	17	23	34	24	28	31	23	27	31	17	28	31	31	15	29	24	32	26	28	34	19	26	23	20	19	36	25	31	26	32	24	22	22	21	26	23	24	29	19	29	28	19	24	20	29	29	26	30	27	26	37	38	32	30	40	33	20	27	23	21	31	28	36	29	32	30	30	22	22	38	21	27	20	27	21	26	26	34	22	33	41	26	24	22	29	27	25	31	27	18	21	28	32	23	22	14	26	19	24	24	29	28	26	22	24	29	26	19	24	29	20	36	19	39	19	23	26	21	17	24	24	22	28	33	24	25	30	25	33	30	29	30	28	27	29	26	30	27	23	40	29	22	19	26	16	21	20	25	23	23	28	24	34	26	23	26	25	19	26	29	20	25	24	26	26	28	27	27	20	29	28	30	32	26	24	29	28	27	26	22	19	24	27	21	21	23	26	31	37	32	23	34	21	24	24	23	24	25	29	27	32	19	28	24	21	31	26	28	24	29	28	22
345	3	3500	48922	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	3	1	6	0	2	6	3	3	6	4	6	4	8	5	11	9	7	12	7	15	20	6	12	16	16	21	25	23	22	20	17	22	20	19	38	36	28	38	46	37	41	36	43	37	57	55	46	47	61	55	52	40	74	59	58	56	64	43	56	57	52	56	68	50	59	66	63	64	53	66	56	53	64	72	65	64	68	54	66	59	67	75	65	59	65	66	65	68	51	49	71	66	55	48	58	53	67	64	68	68	66	53	59	60	47	57	56	44	48	52	40	54	51	40	50	48	47	43	44	55	40	43	47	47	47	43	49	48	39	33	41	42	42	38	35	44	38	35	44	37	49	55	27	39	33	33	37	33	39	26	27	38	53	39	49	31	27	27	30	30	28	30	43	31	35	34	29	23	36	37	39	27	29	18	40	27	34	31	35	32	27	45	41	37	34	32	30	33	32	26	39	27	31	32	25	29	29	34	35	29	33	36	35	30	36	21	27	23	26	27	31	21	27	24	34	25	24	27	24	29	26	30	25	23	25	36	26	19	30	26	34	32	25	32	33	26	23	30	26	23	26	27	34	21	27	31	29	31	29	24	27	27	26	20	28	22	35	35	26	23	37	26	20	25	38	17	31	23	33	30	22	31	25	32	29	21	29	31	26	20	27	32	31	29	37	32	22	37	30	24	32	24	31	23	30	16	23	24	32	26	33	35	30	24	29	26	25	25	31	20	24	21	20	25	35	22	34	28	26	20	23	22	18	24	30	23	30	31	25	26	26	28	33	31	32	26	23	31	28	32	25	33	29	20	23	30	30	28	42	24	24	26	30	25	29	27	29	25	26	26	33	21	31	30	29	23	28	29	34	29	19	32	26	32	25	38	24	27	24	38	37	32	25	32	13	32	24	29	32	25	21	27	22	16	33	20	22	28	24	24	31	27	27	28	29	21	33	37	32	22	25	22	38	29	26	29	28	41	25	31	24	22	34	28	26	30	30	33	27	31	32	31	27	29	23	28	32	19	29	27	26	30	31	27	24	26	38	26	22	31	24	30	37	26	25	35	31	28	33	25	30	25	24	30	35	36	20	17	33	26	35	23	27	27	31	14	25	28	25	34	33	29	25	27	28	26	23	27	29	31	31	27	31	26	25	22	20	32	33	23	31	27	34	22	16	21	24	25	29	26	37	21	25	30	23	27	22	22	19	27	27	35	39	33	31	26	23	16	28	21	30	22	24	36	21	35	21	18	27	17	29	30	32	16	24	32	31	29	28	23	29	21	25	23	28	27	21	31	39	34	20	24	27	25	23	30	24	32	38	25	23	33	40	27	26	29	24	30	19	23	33	22	28	25	22	31	28	38	28	20	34	29	33	25	20	23	21	24	28	35	25	23	30	18	26	26	26	25	36	23	22	31	21	19	30	27	33	26	22	29	31	25	36	32	26	30	18	33	32	21	24	23	33	29	31	24	31	18	22	29	25	19	35	32	22	25	34	28	25	23	26	27	31	25	23	29	38	25	24	25	33	20	27	28	26	27	31	28	32	29	24	22	24	25	39	30	24	39	29	24	30	30	20	22	23	28	23	22	22	27	22	34	32	32	33	23	30	29	24	25	27	31	26	26	30	39	24	25	22	29	26	29	27	28	25	32	28	28	30	28	25	23	26	28	24	26	26	29	29	32	31	30	34	30	24	30	24	30	25	28	34	28	36	24	28	22	33	30	22	26	29	26	26	25	24	33	28	38	33	24	22	27	34	24	25	31	26	30	21	39	29	32	16	28	32	22	34	23	19	26	32	29	24	24	30	24	29	33	36	24	25	29	32	34	29	18	35	23	29	23	17	34	25	32	25	32	25	24	34	29	25	29	37	25	30	35	38	26	32	29	28	34	31	29	30	32	33	37	24	32	31	22	19	27	36	26	29	27	31	27	25	28	33	35	25	21	34	18	25	26	26	31	15	28	39	24	25	29	32	27	24	18	19	18	26	31	27	34	30	31	25	24	27	27	28	26	36	27	17	29	32	20	31	39	26	21	27	21	24	22	23	27	24	18	19	22	30	34	32	27	19	26	32	35	26	17	20	23	18	23	19	26	31	24	28	32	36	26	28	27	31	25	23	32	24	24	37	31	23	24	23	22	26	33	23	22	26	32	29	26	27	26	25	33	29	19	37	16	21	27	29	28	29	25	25	35	24	36	34	22	20
345	0	2700	49053	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	2	0	1	4	1	1	1	3	7	8	8	4	4	4	11	8	12	11	18	16	18	9	25	17	17	21	16	26	26	27	30	29	30	25	44	26	35	41	42	44	45	45	43	55	43	46	54	54	50	51	58	61	62	52	71	48	60	57	42	56	67	61	65	51	70	56	69	57	68	73	80	63	58	66	84	61	66	82	71	72	63	50	55	71	69	72	54	50	52	57	57	62	49	61	44	63	50	50	46	55	44	46	44	43	51	56	53	54	53	46	37	48	50	46	41	49	36	43	38	53	38	42	46	37	57	41	42	33	34	33	34	38	32	43	38	41	32	32	29	34	42	36	51	37	45	37	33	35	37	36	35	31	38	33	38	30	30	42	43	21	31	30	33	32	32	29	32	27	31	35	37	33	29	32	29	35	29	23	34	31	46	27	30	40	35	33	31	33	31	42	24	24	30	44	38	28	26	31	39	24	29	30	27	33	33	30	24	35	31	30	37	29	34	31	31	33	38	29	35	26	33	30	27	35	26	23	31	34	24	21	35	37	30	36	24	27	31	42	27	28	25	37	33	20	32	27	25	26	34	33	24	26	32	24	21	37	34	28	30	28	31	28	36	36	23	25	21	28	30	27	38	38	34	25	36	36	29	32	39	36	23	26	24	27	29	27	22	42	31	33	30	31	22	23	34	21	27	32	28	24	33	25	29	21	42	27	31	27	34	21	28	30	33	28	34	21	35	35	36	23	30	31	28	32	34	26	24	19	31	30	24	29	27	26	28	31	42	22	37	22	34	22	26	35	33	32	27	32	26	33	35	32	25	28	30	40	34	31	23	30	29	27	26	26	32	28	17	29	31	29	25	28	33	19	31	43	26	39	23	19	31	29	23	22	31	26	33	28	32	35	15	26	30	26	38	20	19	27	36	26	26	29	27	39	37	35	30	33	26	34	37	18	24	22	31	29	26	20	26	32	21	36	28	29	29	35	33	20	33	31	31	34	33	32	31	27	28	34	23	29	33	27	21	35	33	27	27	31	42	28	26	31	29	23	36	28	31	33	37	35	39	21	33	31	23	35	30	29	26	32	20	32	35	35	31	20	32	29	27	22	38	34	22	26	21	27	21	32	27	22	21	37	26	29	34	31	35	35	27	30	23	27	29	28	27	22	20	26	33	27	33	25	24	32	33	25	33	17	26	32	23	41	26	33	27	34	22	17	30	29	28	33	27	38	26	34	30	30	30	35	28	31	17	32	33	32	29	26	29	29	35	33	34	21	46	31	35	27	30	27	28	25	31	29	21	27	28	32	32	20	28	23	37	38	26	37	26	29	22	27	25	31	30	32	24	31	26	33	33	21	23	23	26	30	25	32	22	32	21	20	34	30	36	27	27	37	31	32	27	23	31	34	29	27	18	34	34	22	33	30	24	32	21	29	19	25	30	29	37	39	33	18	21	22	32	18	28	27	27	23	35	32	28	31	27	24	39	33	27	28	24	33	33	27	23	16	27	26	37	29	35	27	24	26	41	29	21	20	29	23	29	30	34	32	21	36	23	16	26	28	33	26	25	23	27	27	33	28	34	31	30	31	24	18	36	35	26	20	21	25	23	24	30	32	28	30	30	23	25	23	37	26	27	27	34	32	28	30	29	26	27	32	22	30	36	30	26	30	22	34	37	34	25	27	27	29	29	28	21	25	27	30	20	29	21	30	25	26	33	31	22	24	34	18	28	27	20	36	30	30	17	36	24	40	37	21	33	31	35	26	25	22	30	39	31	18	29	23	20	24	28	27	35	28	29	39	31	31	29	31	25	27	34	36	30	26	36	30	19	28	20	34	34	22	26	25	30	18	24	24	27	31	32	24	37	26	37	27	39	30	29	23	26	41	22	24	24	30	22	24	34	31	25	23	25	30	33	34	30	23	20	26	23	32	36	25	31	36	28	29	31	25	29	34	33	23	19	25	28	36	26	22	25	30	26	31	29	23	27	31	26	26	28	33	30	33	31	16	31	24	37	30	28	30	34	20	35	32	25	44	36	24	30	32	42	31	36	24	28	33	38	27	22	38	28	31	27	28	35	28	34	28	31	20	27	30	33	20	28	20	40	32	27	33	32	21	28	28	31	25	35	24	20	29	29	29	31	23	27	29	24	18	33	28	26	32	25	32	29	27	32	28	25	38	22	26	32
345	1	1900	49183	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	3	0	1	1	1	1	2	1	3	2	2	6	3	6	3	1	5	3	5	7	12	17	13	14	21	20	16	16	12	10	22	18	19	23	18	28	21	24	31	45	27	40	30	41	33	38	42	39	44	45	36	37	45	46	43	47	56	57	48	37	59	50	58	55	61	68	72	53	70	63	66	66	84	60	55	61	54	53	59	49	56	50	68	64	52	55	64	53	56	54	57	58	52	56	55	46	44	46	50	50	47	46	55	46	53	38	44	52	49	43	39	44	44	44	40	53	59	49	37	44	38	55	39	41	36	42	34	34	32	43	34	42	38	39	41	46	39	29	41	40	31	40	26	29	35	38	34	40	34	36	29	41	37	21	28	33	30	38	29	45	27	26	34	28	28	33	33	29	36	29	26	34	45	30	51	31	31	30	33	25	39	29	34	29	35	31	27	26	36	27	38	42	30	32	31	34	19	38	27	25	32	41	34	22	26	19	40	31	28	25	26	33	30	22	18	33	27	29	28	27	29	33	19	32	32	30	27	29	33	32	19	27	24	29	22	31	29	23	20	32	28	30	21	37	33	30	36	31	26	46	26	27	27	25	31	29	16	18	31	39	32	31	29	37	23	30	31	30	29	31	25	25	24	20	34	18	19	32	26	24	19	34	20	26	28	29	28	29	19	33	23	31	27	28	38	25	30	21	35	30	25	28	32	22	31	28	28	28	33	31	25	29	29	29	22	37	32	26	29	17	23	32	30	30	25	23	26	32	34	28	37	31	19	26	29	21	24	31	27	18	18	32	26	26	21	27	35	19	30	20	32	30	35	30	40	28	24	31	23	27	19	29	24	24	19	34	26	25	33	35	19	27	26	26	29	37	33	32	23	21	36	29	31	26	28	23	29	25	27	28	24	30	27	37	32	38	33	45	21	36	40	27	27	24	25	23	27	31	26	31	16	19	28	34	34	31	24	34	30	30	28	35	26	24	21	23	31	23	27	19	33	19	33	28	36	34	20	34	32	30	19	25	20	29	21	22	36	32	27	32	32	27	19	25	30	23	33	26	26	27	28	37	23	32	32	34	22	26	23	37	17	30	20	25	21	32	27	34	24	27	31	19	36	35	35	30	22	22	15	25	32	26	27	21	30	19	20	17	27	23	27	28	24	24	29	38	33	22	31	34	26	29	29	22	33	30	23	37	29	33	35	32	29	22	33	23	19	29	28	22	23	30	23	27	33	30	24	32	27	25	31	31	23	25	21	33	32	32	29	22	29	26	32	24	28	21	27	22	25	26	24	25	29	34	25	31	30	32	25	27	33	24	28	29	32	33	25	33	32	38	23	25	31	27	41	29	25	16	28	31	23	33	35	26	32	25	27	34	34	23	28	24	14	28	23	36	24	24	37	31	31	36	25	26	23	24	36	22	27	37	27	29	40	31	25	28	26	38	33	23	24	35	32	29	28	30	27	19	30	22	28	26	23	28	32	21	21	26	39	22	27	33	33	34	27	22	25	33	26	17	33	33	28	24	21	29	22	22	34	38	24	29	28	30	26	30	28	31	25	29	24	28	30	28	18	33	20	26	32	25	25	31	23	32	24	20	25	32	22	36	19	22	21	27	24	26	26	35	20	20	27	19	38	31	34	32	26	32	31	21	23	32	31	26	25	24	30	26	24	31	21	28	27	32	28	26	20	24	28	29	26	27	32	20	29	26	36	27	20	26	24	22	30	23	30	31	29	24	21	29	26	23	29	30	22	36	27	32	29	20	19	24	23	28	25	22	29	33	24	29	27	23	25	33	30	32	23	34	31	28	27	33	33	21	25	39	18	20	25	36	25	20	27	34	25	31	27	38	22	29	20	34	32	27	28	28	34	25	26	29	25	26	29	20	26	38	22	25	36	31	18	21	21	20	38	25	30	34	28	18	27	33	32	17	27	30	28	27	28	31	38	26	29	29	24	20	24	26	19	32	30	19	23	31	33	26	23	33	24	27	27	23	28	36	21	23	30	28	27	37	32	27	34	39	21	21	29	21	25	26	37	39	26	26	21	35	26	29	27	27	33	41	23	25	25	32	27	30	20	29	29	18	33	23	35	23	33	26	23	32	32	19	29	32	24	29	24	20	17	24	21	21	27	29	20	31	25	29	26	32	26	27	34	27	30	21	25	25	27	25	27	27	24	26	32	17	33	22	28	28	27	26
345	2	2100	49307	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	1	1	1	1	2	1	3	3	5	2	3	4	3	2	6	7	2	7	10	8	9	2	13	9	15	15	11	19	19	18	17	17	29	27	30	23	31	31	33	29	28	31	45	32	33	54	38	52	56	50	46	49	69	65	43	62	55	68	48	58	60	58	58	71	54	57	48	65	65	69	60	50	63	54	50	58	55	65	48	64	48	44	53	58	64	40	49	45	50	53	52	47	44	48	49	35	44	47	47	39	38	52	54	44	39	53	51	41	44	33	58	36	41	37	37	43	51	49	40	38	49	46	35	49	35	40	33	32	39	45	37	42	40	27	48	40	37	28	34	36	33	47	34	34	31	36	29	37	32	46	27	28	31	34	31	28	26	35	31	42	39	32	35	26	31	37	22	39	31	31	33	25	32	43	30	39	39	30	37	33	34	41	25	46	23	28	37	41	30	39	35	34	33	27	29	30	33	39	40	35	31	19	37	40	26	33	24	32	43	20	27	27	21	28	28	20	27	29	30	33	27	22	29	22	23	22	32	37	27	38	30	37	16	23	26	21	33	26	21	28	19	23	30	40	24	36	28	25	24	32	29	35	24	31	24	22	29	26	34	31	18	33	30	31	22	33	36	34	26	30	25	31	27	27	21	22	17	41	40	34	23	37	28	33	17	28	21	39	28	29	26	31	28	30	34	31	28	21	32	26	23	29	21	31	37	25	31	35	30	34	29	31	38	31	45	23	34	27	27	21	35	34	27	32	32	38	35	24	24	34	29	18	20	19	21	25	34	31	29	20	19	24	20	21	26	28	33	25	25	31	33	24	28	37	32	31	35	37	31	26	30	24	16	31	27	28	31	24	37	31	28	27	21	19	37	27	29	23	41	23	23	22	30	23	35	38	30	33	30	30	16	27	25	21	27	24	30	24	21	23	30	29	25	32	29	31	24	28	30	30	26	17	30	26	13	19	24	23	23	19	33	26	33	31	28	26	32	29	31	35	29	22	22	32	20	26	23	29	33	26	25	31	27	32	24	28	33	38	17	37	22	36	21	30	26	26	38	23	28	28	29	32	32	16	27	33	43	30	25	25	35	30	26	26	28	27	27	32	36	25	27	32	26	20	30	27	27	28	30	15	22	19	32	29	25	29	28	29	25	32	22	28	25	29	30	35	32	27	34	27	31	36	34	29	17	32	32	29	20	32	35	40	31	25	30	27	28	26	23	35	31	23	25	31	26	21	31	29	34	22	31	27	37	34	26	31	32	21	32	28	27	32	28	33	29	30	23	29	35	24	19	33	37	32	31	20	31	25	30	18	25	20	30	31	28	19	22	24	24	27	27	16	23	23	38	42	35	30	17	16	32	28	29	31	34	31	36	26	20	24	23	23	29	29	29	37	23	32	23	26	36	31	27	35	23	34	25	29	28	31	22	31	30	28	31	27	23	42	38	29	24	27	27	38	29	22	39	27	32	26	30	26	24	29	33	30	29	28	29	32	22	21	34	24	21	23	25	26	26	24	22	29	25	24	33	23	34	23	24	32	26	21	28	28	28	31	27	35	31	18	24	34	25	30	20	24	19	28	32	26	23	39	23	31	27	32	24	26	28	32	26	28	26	22	25	32	33	28	25	27	32	32	26	23	30	24	41	21	21	25	26	20	32	25	28	26	24	36	29	24	22	48	26	19	35	33	22	30	25	32	21	30	18	40	33	34	34	32	22	22	35	28	37	32	35	26	19	21	33	24	29	32	31	26	34	21	25	30	30	35	27	29	25	28	29	23	18	25	21	31	33	37	27	30	25	18	28	29	32	20	30	34	26	27	23	35	28	21	42	30	30	29	28	17	31	16	18	26	23	16	25	36	32	35	26	31	23	33	24	38	27	23	26	23	39	33	24	26	29	19	24	26	20	27	28	36	33	23	40	24	22	26	35	38	29	22	19	41	27	28	26	28	27	33	25	25	26	28	23	21	32	32	34	32	29	27	27	33	18	32	29	30	20	28	36	33	29	20	31	32	29	26	27	20	25	34	18	23	19	32	29	30	25	24	25	30	22	28	30	39	26	20	35	34	26	26	34	31	23	30	33	29	32	31	28	28	29	26	34	30	29	26	34	40	15	31	25	27	31	25	32	36	31	23	25	15	26	23	30	37	31	25	18	38	21	33	33	37	20	31	31	22	28	24	36	25	27	30	21	27
345	3	3500	49438	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	2	0	0	0	2	2	2	2	5	2	3	7	3	8	3	6	5	5	9	12	10	13	7	16	9	16	18	22	20	12	21	16	23	25	31	22	21	32	34	34	39	47	24	37	48	48	37	58	34	50	50	65	46	58	46	65	41	52	56	63	54	65	60	60	59	56	57	43	54	63	71	57	67	52	59	62	57	68	54	56	63	69	63	69	61	58	48	61	63	57	66	65	40	59	52	43	48	51	69	47	80	56	53	58	40	63	50	52	57	63	45	55	48	61	56	47	36	48	56	54	43	52	44	42	36	47	56	43	45	47	50	34	40	48	36	39	47	43	40	53	51	31	38	34	33	44	45	56	31	32	35	27	32	35	29	32	37	31	40	35	37	32	32	43	23	35	41	35	31	25	34	25	30	36	27	42	34	36	41	29	34	41	27	38	46	33	32	36	43	36	36	33	44	40	34	45	40	25	40	46	28	43	35	37	39	51	36	32	32	39	27	38	31	31	33	34	22	30	30	34	37	33	32	32	28	34	44	23	26	29	30	31	28	24	33	31	24	26	31	24	28	29	43	33	22	33	34	24	29	32	30	26	26	27	24	33	24	27	42	29	26	44	26	28	31	36	28	34	31	23	33	21	33	33	25	40	27	23	27	47	24	32	33	32	26	29	28	28	31	37	26	32	28	28	26	26	31	28	39	27	23	30	30	30	24	32	28	31	35	34	19	46	23	33	35	32	28	34	28	30	29	22	32	23	31	32	33	30	27	26	26	28	18	29	37	28	27	30	27	24	33	25	26	39	34	25	32	31	34	28	36	43	31	35	33	30	27	28	32	24	33	30	29	27	29	28	33	36	29	34	25	26	32	36	34	25	32	25	38	37	31	25	25	34	31	21	27	35	25	33	32	32	31	26	31	29	31	37	46	37	37	35	27	30	29	32	28	39	30	28	28	33	28	27	27	26	19	36	36	23	31	25	29	33	28	28	26	29	30	24	33	22	25	36	33	21	32	33	36	33	29	30	34	27	22	23	38	24	37	26	35	34	35	22	29	28	24	26	43	38	29	31	29	34	38	35	40	26	32	28	35	22	32	25	26	21	25	23	28	36	35	28	31	24	31	28	29	40	29	37	25	28	31	31	25	30	24	24	43	30	32	33	28	28	35	33	35	38	28	25	31	31	30	35	29	17	39	35	35	31	28	30	28	29	46	29	23	23	30	34	27	32	12	34	22	30	28	33	28	39	23	27	33	28	38	28	34	34	49	31	31	23	22	28	35	32	27	25	35	26	30	32	28	35	36	29	25	25	32	30	23	28	29	29	19	29	29	19	31	34	32	40	34	24	31	27	33	34	27	31	21	34	28	26	34	24	30	32	27	28	26	31	26	27	25	24	26	34	23	27	26	23	31	33	28	29	27	34	33	26	25	25	33	32	17	33	28	24	24	28	21	29	24	42	33	30	23	20	32	29	25	22	33	26	28	21	37	33	33	33	45	39	33	31	30	27	40	24	25	28	41	40	33	43	27	31	31	35	36	26	21	26	23	26	28	30	20	27	25	39	29	30	27	24	19	20	32	32	23	27	35	29	18	22	30	33	40	27	27	25	29	32	32	19	28	31	23	27	29	23	25	30	27	18	29	27	24	31	25	31	27	26	27	28	34	22	30	31	29	25	27	34	29	28	31	25	42	38	24	35	25	41	32	34	31	31	37	30	25	35	28	29	35	32	28	29	26	39	25	39	33	32	28	25	41	30	30	31	26	28	33	22	21	20	20	25	30	31	26	39	29	27	38	31	34	25	34	34	37	31	38	21	30	36	31	21	25	28	34	30	28	34	31	36	36	38	38	30	30	28	24	27	35	31	30	27	21	29	28	25	31	32	27	24	30	23	27	26	18	42	36	28	28	35	28	30	30	38	22	26	30	27	21	40	38	35	28	28	25	28	41	36	27	37	29	29	26	26	28	14	28	29	28	35	28	31	35	25	34	33	32	21	24	25	24	22	23	39	30	33	32	27	35	31	28	32	29	25	26	34	28	33	35	30	22	34	31	33	29	33	33	25	21	31	22	27	18	35	34	21	30	35	26	35	22	23	32	27	32	19	28	41	31	32	25	34	38	28	27	20	35	30	29	32	27	35	38	31	34	31	33	28	29	27	35	20	31	29	29	35	27	37	30	32	35	28	39	31	26	29	27	33	24	30
345	0	2700	49583	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	4	3	2	3	5	0	4	2	4	5	8	8	13	11	12	12	18	14	23	13	18	17	23	16	38	30	34	25	30	22	35	23	46	45	44	41	48	35	48	51	61	44	58	56	64	57	53	55	60	78	82	63	68	66	79	65	76	57	63	70	70	65	67	86	65	79	78	75	74	85	65	75	71	83	71	70	75	75	81	76	82	63	83	57	68	69	74	63	70	73	83	81	65	68	52	66	74	65	74	67	64	61	65	65	51	72	46	62	56	66	62	47	62	50	43	37	51	52	52	43	51	43	31	41	58	48	41	49	43	44	35	43	39	52	51	51	43	48	44	46	39	43	38	44	31	44	46	37	45	43	34	35	40	36	46	32	45	42	42	47	35	36	31	35	36	31	36	44	39	37	52	42	43	33	48	32	41	55	36	54	35	54	35	38	38	45	37	50	41	43	36	37	34	44	22	29	44	33	29	37	36	29	48	37	44	38	45	44	51	33	36	46	25	42	40	46	35	32	23	41	36	35	42	28	29	32	31	33	53	32	31	29	30	30	29	31	32	29	36	35	37	25	33	34	27	31	34	29	26	40	41	33	29	22	36	22	34	35	28	30	34	41	35	32	40	38	30	41	29	34	32	33	17	28	39	30	34	26	32	30	39	33	43	34	28	35	29	31	35	31	31	31	30	35	25	33	22	29	27	29	32	22	34	27	34	24	30	38	31	31	31	33	30	33	28	36	29	35	36	21	39	26	34	32	33	30	30	39	28	32	33	35	33	34	33	24	30	37	31	40	34	34	43	39	32	25	38	34	34	19	32	32	31	33	33	41	27	28	33	35	29	34	39	37	28	37	28	32	36	35	26	26	40	29	26	36	46	27	33	32	30	29	32	33	39	26	37	35	32	34	25	17	24	38	30	27	26	36	25	35	23	33	36	40	29	20	44	35	28	25	35	32	28	39	26	42	32	31	28	27	35	24	39	34	28	32	26	50	36	31	28	31	38	43	37	32	31	28	33	35	28	33	30	39	39	29	29	33	33	34	32	38	28	34	34	36	26	27	26	26	31	32	33	32	35	27	35	26	26	32	39	29	27	40	34	33	33	28	26	47	30	32	41	40	37	32	33	28	39	28	37	23	29	30	38	30	45	30	27	28	36	34	30	24	23	25	22	35	31	20	34	31	33	33	35	34	32	28	32	28	30	33	29	24	30	34	28	37	35	29	32	27	30	37	30	33	32	32	31	34	36	29	18	27	34	23	39	35	29	28	35	27	31	30	34	29	31	25	31	21	26	34	33	29	29	30	37	33	31	38	34	28	35	32	35	31	34	41	35	24	25	34	33	28	34	25	41	32	39	25	36	28	44	34	34	26	28	41	33	29	20	49	36	31	30	26	26	37	33	40	26	29	29	33	27	26	32	31	33	39	24	23	21	37	20	24	30	29	35	37	39	32	28	29	34	29	33	36	34	37	33	33	35	29	23	25	36	35	27	29	23	31	28	31	39	38	36	26	32	23	33	34	25	31	33	36	25	31	21	30	28	29	31	34	25	20	28	25	36	38	34	44	33	28	28	41	32	29	23	35	31	30	30	23	42	28	25	36	22	36	36	36	32	25	26	33	36	22	31	45	26	31	38	33	30	36	31	23	30	32	40	33	31	42	29	21	33	32	20	35	48	34	35	22	29	33	35	39	35	35	47	24	34	37	39	27	41	34	29	35	28	32	33	26	32	27	33	28	30	41	28	32	32	28	24	35	29	30	29	42	24	32	32	27	31	35	21	29	35	26	33	31	35	29	30	39	38	32	30	37	28	35	43	27	40	40	35	34	48	34	30	24	30	29	20	40	21	31	24	26	27	28	25	33	33	26	40	33	29	29	33	32	36	31	23	36	30	18	28	22	37	22	40	37	37	26	33	35	40	38	28	32	33	24	27	30	31	44	30	34	40	35	22	35	34	40	28	24	27	33	32	26	34	39	41	24	25	32	35	33	24	32	35	25	36	30	26	26	30	31	26	28	36	35	22	30	27	36	30	21	26	31	34	31	32	28	34	39	30	27	22	34	36	25	35	20	25	36	28	30	28	29	32	44	36	26	29	34	20	34	22	37	23	26	31	30	28	34	33	37	27	29	40	30	37	30	27	36	33	34	32	31	21	33	27	25	47	26	39	28	27	33	22	25	38	28	28	31	34	38	32	26	32
345	1	1900	49729	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	2	0	1	1	1	2	6	0	2	10	10	3	9	6	12	13	12	15	16	24	15	16	18	30	30	28	37	33	24	39	40	45	46	50	50	60	47	71	67	58	65	52	55	63	70	70	60	76	64	62	82	86	84	76	59	55	77	76	63	81	67	78	60	78	74	80	71	61	65	81	77	78	76	79	76	76	81	67	96	76	85	73	80	79	74	76	61	63	79	72	86	85	69	73	72	71	67	55	58	62	74	66	64	45	66	54	67	56	62	52	46	45	55	50	53	44	49	61	51	54	35	43	48	59	42	37	46	55	51	45	37	44	40	54	34	39	44	37	36	38	42	45	41	53	46	38	43	46	32	43	42	45	40	34	39	55	51	39	41	39	36	51	40	42	30	42	44	43	35	42	48	29	35	37	36	34	44	47	48	44	29	46	51	47	40	38	42	40	28	39	37	41	34	31	38	27	28	43	29	36	25	35	30	34	27	27	25	30	35	25	34	33	29	24	31	27	29	33	27	32	37	36	31	33	39	27	37	26	30	31	33	42	36	32	29	45	33	37	29	21	21	33	25	30	39	29	29	33	42	29	32	37	27	26	23	36	30	35	31	29	21	32	34	33	36	35	30	27	24	31	30	34	47	35	28	28	32	30	39	33	26	27	22	38	32	25	30	24	29	34	21	37	21	32	28	36	22	33	25	47	28	32	27	32	35	23	29	29	23	17	23	32	25	23	22	23	29	18	35	31	20	29	30	35	21	31	26	38	27	25	29	28	20	29	28	29	30	21	30	31	31	27	29	23	24	19	28	37	35	29	25	22	29	34	23	34	27	36	38	26	21	23	34	25	33	24	32	26	37	33	36	18	21	32	25	29	29	33	43	28	27	28	39	25	40	32	29	19	38	22	30	26	32	39	24	32	28	30	34	26	27	22	27	18	37	28	25	50	34	29	25	26	31	27	38	38	32	22	33	23	29	32	28	36	22	23	22	23	26	40	21	30	36	30	23	37	44	31	32	33	24	33	28	22	32	32	26	25	37	36	27	29	33	20	30	24	28	37	21	35	19	30	25	33	25	29	35	30	20	31	27	35	29	37	30	29	31	27	24	27	28	25	22	32	30	24	25	22	45	35	26	40	29	37	22	34	28	37	17	21	28	28	28	32	26	28	29	30	28	34	20	27	35	28	22	30	25	24	29	28	33	36	24	33	24	29	32	28	27	23	31	31	32	38	33	35	20	33	16	26	34	29	28	27	29	34	29	34	30	17	34	30	21	32	36	32	28	17	28	40	30	31	36	30	30	31	36	36	30	27	28	36	24	21	29	41	31	21	29	44	22	30	27	30	37	36	26	28	30	32	38	27	28	37	26	32	24	28	23	31	25	32	24	18	30	27	25	31	18	33	41	30	24	33	27	22	29	33	22	21	21	34	30	24	32	29	33	31	32	32	29	40	34	32	33	28	41	27	30	26	33	36	31	23	31	37	40	25	30	28	32	26	30	37	27	30	24	28	28	23	33	34	28	27	34	29	31	37	30	28	26	24	35	34	27	35	28	33	38	26	40	23	26	30	26	40	36	30	27	28	22	19	21	35	32	26	29	26	35	36	31	33	39	32	16	35	33	29	29	26	31	30	23	28	32	26	30	33	28	21	22	25	40	28	37	28	30	31	29	23	21	37	28	29	38	34	35	30	18	30	21	31	32	22	32	27	21	26	25	29	27	28	30	29	26	40	24	26	33	30	29	23	21	35	22	29	29	28	27	37	25	31	24	38	28	39	21	34	31	32	24	26	50	32	24	25	28	35	28	30	23	28	27	25	29	32	28	27	29	41	28	29	32	32	29	30	26	22	35	32	23	33	29	28	21	29	35	35	35	34	28	24	23	32	23	34	30	29	37	29	23	25	27	25	32	27	23	25	33	24	23	22	26	22	38	31	27	31	27	38	31	30	24	31	30	40	34	32	29	32	26	31	42	21	30	29	35	29	29	26	24	31	38	29	36	26	21	35	34	28	30	27	19	20	27	29	26	22	29	20	24	29	36	16	27	26	30	21	26	28	27	24	16	19	29	26	26	31	25	33	26	26	30	19	30	31	31	23	28	32	31	26	30	27	19	30	32	25	28	21	29	30	29	35	22	28	25	32	24	31	27	28	20	23	30	29	30	37	23	36	25	32	24	39	28	31	27	22	29	36	27	29	29	20
345	2	2100	49867	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	1	4	0	2	3	3	4	5	9	9	7	6	9	9	9	18	19	13	24	25	14	18	32	37	32	38	33	28	46	37	36	48	47	42	46	59	48	57	60	46	62	55	51	67	56	71	69	69	64	70	56	74	55	80	69	57	76	63	73	77	70	58	73	82	67	81	63	70	80	69	80	88	85	73	71	73	70	69	75	69	61	69	76	52	62	67	59	66	71	71	64	50	67	62	66	60	51	69	58	71	54	62	66	56	60	60	56	61	58	48	49	56	51	61	55	61	55	58	47	57	56	54	64	48	39	46	43	48	44	52	49	50	60	49	45	38	60	51	40	50	46	42	48	43	41	42	43	46	44	40	47	39	42	40	37	36	58	44	38	44	27	43	48	47	48	45	40	45	53	44	49	44	36	54	40	45	38	43	36	44	46	41	40	39	47	33	36	37	40	31	44	33	35	35	38	37	32	29	43	45	33	41	34	31	35	34	35	26	31	29	26	43	35	24	38	28	26	30	38	38	25	28	42	41	26	39	32	31	33	39	42	31	28	23	24	29	40	37	31	35	39	24	29	35	31	27	35	26	31	42	40	25	27	32	35	37	23	25	39	30	27	31	22	30	32	24	35	30	20	29	28	25	22	29	23	34	32	35	31	29	29	33	27	26	29	33	31	33	28	31	30	37	38	35	19	32	30	33	23	29	33	25	30	21	23	21	30	29	38	32	29	26	42	28	36	37	22	32	34	35	24	36	32	27	26	35	24	31	40	34	26	19	23	32	31	28	31	32	29	33	28	30	32	27	17	32	35	31	32	29	29	29	31	26	32	22	39	31	24	30	39	23	25	32	28	35	27	36	34	27	33	32	34	42	40	35	24	32	24	33	35	28	28	25	34	27	30	27	29	31	23	30	28	25	33	34	34	36	24	25	37	30	33	32	20	35	28	31	35	29	39	28	33	39	35	26	35	29	31	32	25	39	26	32	28	26	41	37	29	23	34	26	22	37	32	36	40	28	32	37	33	29	28	30	29	39	24	27	40	36	34	30	25	25	26	27	26	30	21	44	26	32	44	34	23	21	27	26	24	25	25	34	29	25	38	22	37	22	26	37	29	30	26	40	29	36	31	18	21	37	23	31	30	28	44	30	18	40	35	36	24	22	38	30	24	31	27	22	24	29	32	39	32	37	25	31	28	28	28	32	29	32	35	22	25	27	21	31	27	32	27	26	26	29	20	35	33	39	30	26	37	29	26	31	33	35	24	29	37	29	33	29	25	29	16	33	19	26	30	30	26	25	39	22	24	28	34	36	34	31	31	29	30	29	27	26	18	31	23	31	35	31	26	27	40	32	33	37	27	32	28	23	25	27	31	28	31	33	19	31	30	29	27	28	23	28	21	19	27	30	27	37	33	32	38	30	20	20	23	31	31	35	24	23	34	29	22	36	30	38	29	25	18	29	25	25	27	35	37	38	32	33	30	31	30	39	27	30	30	30	29	35	32	19	28	32	29	26	22	25	33	23	27	32	26	26	21	40	24	28	24	34	31	26	31	32	24	25	33	25	33	44	31	36	22	33	33	37	32	36	20	28	28	32	24	29	33	31	35	27	32	31	31	38	33	39	32	29	33	21	18	32	24	24	18	34	26	38	30	33	23	26	29	38	36	34	24	42	39	32	27	29	28	38	24	24	33	36	22	25	29	24	27	32	32	37	27	34	31	33	36	39	21	35	31	35	19	37	27	28	30	23	17	31	33	27	32	24	23	22	30	26	25	30	34	35	31	30	30	20	26	31	24	29	39	26	33	19	29	30	22	34	38	37	33	28	19	18	28	30	40	33	32	26	30	34	33	30	34	27	29	39	33	37	35	43	23	25	30	35	44	31	27	34	25	34	26	35	28	23	33	27	34	32	39	34	26	31	39	23	28	33	24	30	29	28	30	24	27	31	25	26	18	36	27	35	24	38	29	38	38	34	31	25	28	31	38	24	29	24	31	37	41	32	29	27	23	27	35	23	23	35	26	29	32	35	13	28	28	36	37	18	31	31	47	29	34	27	28	25	29	27	19	20	32	28	30	35	19	25	29	28	25	21	29	25	38	20	21	34	19	33	38	25	29	27	38	25	34	32	37	22	27	33	33	26	29	21	24	26	29	28	30	33	24	23	31	28	30	25	35	29	31	30	29	33	31	30	31	34	33	32	31	34
345	3	3500	50012	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	4	0	0	0	3	2	1	5	4	2	1	4	4	3	7	6	10	4	12	8	17	13	14	17	15	21	24	28	19	31	33	25	27	37	43	39	48	35	38	53	53	52	50	46	51	54	60	65	68	59	73	66	62	75	84	64	74	61	69	57	66	76	79	83	69	78	82	71	71	78	85	59	71	61	76	81	77	62	80	76	79	57	50	81	69	68	63	61	64	67	68	72	69	53	71	54	56	42	78	61	61	67	71	77	58	72	66	70	55	67	55	60	58	63	54	79	57	54	64	71	47	54	56	68	63	61	71	64	60	46	65	63	46	52	56	55	58	50	39	56	48	43	40	56	49	50	44	44	53	46	53	61	59	39	50	48	50	52	51	44	40	50	45	48	43	44	49	49	30	45	40	39	47	55	33	42	46	42	45	43	41	39	48	43	36	39	39	37	44	52	46	28	46	45	35	37	36	45	38	34	38	55	25	36	33	39	33	39	35	25	39	32	28	51	29	27	39	39	30	46	16	30	22	42	36	47	33	34	31	41	39	32	46	26	26	29	32	22	28	44	28	38	34	26	48	32	37	39	31	26	27	45	37	31	33	31	35	32	30	33	41	28	33	40	29	32	28	40	28	29	31	29	36	20	37	42	33	27	33	22	32	34	45	29	22	33	36	28	26	35	26	28	24	28	38	26	27	27	26	40	27	33	28	36	41	38	41	17	27	28	38	22	29	22	32	23	30	31	34	24	25	29	36	23	28	28	33	24	34	32	29	35	28	31	24	33	31	32	30	28	22	28	26	33	32	28	27	25	30	32	35	38	41	22	33	32	33	32	36	34	32	40	26	30	33	20	35	30	26	24	25	29	30	25	23	28	23	29	31	38	32	37	35	29	32	27	28	37	35	37	32	38	26	24	29	41	23	36	31	32	30	23	29	24	27	31	33	38	28	35	28	32	23	29	31	36	30	35	23	32	36	33	28	39	22	36	35	39	29	26	31	26	32	30	34	34	33	26	36	35	28	34	32	41	26	29	20	35	30	35	27	34	36	32	28	34	40	17	30	31	22	26	21	30	23	32	37	20	29	35	21	38	35	29	35	28	34	29	37	18	28	31	32	28	26	39	29	36	30	26	31	34	28	27	23	33	25	38	30	40	27	23	33	32	33	43	38	29	36	33	27	29	36	29	26	25	37	28	31	34	29	34	29	37	31	29	35	23	21	32	37	35	21	36	32	36	37	35	32	28	28	27	26	30	24	22	28	21	32	30	26	22	28	34	31	31	41	44	21	29	26	34	31	26	33	33	30	31	23	35	31	37	30	34	24	22	30	26	32	36	28	18	23	25	36	27	34	32	21	33	32	28	36	31	44	27	29	16	32	31	28	29	29	32	37	39	31	31	35	35	26	33	28	29	36	30	34	35	31	30	34	33	36	37	35	36	35	37	27	18	27	41	40	30	37	29	31	36	30	41	28	28	27	33	35	33	29	37	31	31	31	38	24	28	27	33	30	34	28	34	23	32	35	30	33	23	32	30	26	30	38	35	31	34	41	33	26	27	37	29	24	33	23	21	24	31	32	36	42	20	28	32	30	37	36	19	35	25	29	22	29	34	32	24	27	24	39	34	39	28	34	41	32	31	31	31	53	31	30	25	29	38	30	32	35	34	30	32	31	21	22	24	33	31	35	29	30	35	30	35	32	23	33	38	25	30	33	37	37	30	33	32	22	27	28	32	36	26	37	41	28	37	26	30	33	27	27	30	20	31	20	29	34	23	37	32	32	26	39	32	40	31	34	26	32	29	32	31	39	21	33	32	32	35	20	32	31	24	28	34	33	25	31	39	35	27	34	20	25	35	29	32	36	28	32	26	27	39	34	23	29	33	29	37	34	37	23	27	24	35	22	29	33	36	25	34	23	31	35	28	33	30	37	31	27	38	26	40	26	43	25	43	24	35	33	43	33	24	34	32	34	35	37	23	20	35	28	37	26	25	29	36	30	32	26	45	34	33	21	22	32	30	26	21	31	37	32	33	34	25	23	35	28	26	34	41	30	30	32	29	27	29	39	36	37	32	30	33	31	23	39	28	36	31	28	35	35	35	31	25	25	41	23	30	29	32	29	33	26	41	30	29	25	28	25	29	37	38	32	31	34	36	35	42	32	25	32	25	26	33	24	25	32	37	24	25	20	32	23	26	28	35	29	24	30	20	26	31	30	24	34	33
