345	0	2700	65378	552	0	0	0	0	0	2	0	1	0	2	4	8	10	12	16	13	18	17	26	18	23	26	26	39	49	39	57	60	61	62	70	62	88	70	100	74	84	60	82	80	75	70	75	79	75	67	67	55	55	72	60	67	65	69	55	67	69	75	61	63	57	46	60	44	48	51	52	51	52	76	46	54	48	42	50	45	39	52	39	46	37	41	39	35	33	46	38	28	58	45	42	38	47	34	38	29	44	51	36	37	33	36	37	37	49	43	43	45	33	35	34	32	43	32	37	43	33	38	38	32	31	33	25	42	40	31	33	28	34	39	37	30	39	35	35	41	27	34	38	38	32	26	30	28	30	37	20	34	29	33	28	24	36	34	34	41	36	35	30	25	28	38	29	35	23	28	30	28	33	34	37	32	32	28	37	38	31	35	28	38	34	25	32	28	31	20	29	27	33	28	36	36	23	19	37	45	33	22	35	33	30	23	30	18	28	28	28	31	34	27	31	25	29	23	24	33	32	38	26	35	19	31	33	28	31	39	34	25	33	34	34	29	16	33	26	34	21	22	28	23	33	28	30	34	23	29	35	33	24	35	30	40	19	29	35	30	18	20	29	20	23	32	31	37	26	28	22	33	34	24	39	27	23	24	24	14	30	26	28	30	27	26	30	27	22	24	25	31	26	37	29	38	31	32	39	36	34	31	22	24	25	25	19	28	28	18	21	21	25	33	20	25	27	26	26	20	31	21	27	22	16	29	37	28	29	26	30	18	31	15	32	25	30	29	22	13	32	26	32	22	25	16	26	26	43	20	31	28	30	24	25	26	26	21	24	29	32	26	22	30	23	29	18	30	24	21	18	28	29	32	33	30	31	25	28	31	22	27	18	25	23	24	31	29	36	27	29	19	18	33	32	34	27	28	25	16	28	26	29	21	22	23	19	15	11	14	31	34	28	22	21	32	27	22	27	29	28	32	30	24	25	34	24	15	26	24	20	21	21	23	29	24	22	37	29	23	18	24	30	31	21	37	35	32	19	21	20	31	28	23	24	29	28	22	29	24	21	29	26	38	25	15	31	20	21	34	21	23	21	26	28	22	34	23	29	18	23	27	22	29	32	32	19	30	16	34	17	24	34	37	25	30	19	21	27	30	24	21	24	18	36	22	22	26	21	20	26	27	19	27	26	26	25	24	26	27	17	29	19	26	29	32	28	22	21	28	30	28	20	31	28	23	27	22	21	25	25	27	37	21	21	28	29	21	24	19	25	28	19	26	23	25	27	25	24	34	29	24	36	22	24	25	29	34	22	29	29	22	24	23	28	26	34	27	18	20	27	36	20	22	21	28	23	26	27	26	23	22	18	31	21	26	24	32	20	31	19	25	16	27	33	27	25	33	35	24	22	30	29	27	22	30	39	17	27	23	29	17	28	36	23	23	26	31	30	29	30	21	32	12	24	33	25	27	29	19	25	30	16	28	29	24	27	26	24	32	31	27	25	13	31	23	27	23	26	23	25	29	22	23	16	27	28	26	24	17	27	26	23	33	30	16	20	19	26	33	30	27	24	27	23	30	26	19	22	18	23	24	20	18	22	26	19	32	38	24	18	16	23	23	24	24	25	20	25	13	21	28	21	26	30	21	22	20	26	15	37	21	27	30	29	31	18	27	27	28	23	28	25	27	31	29	26	25	25	35	33	17	20	25	22	18	27	28	18	27	24	29	23	26	23	23	23	24	20	25	22	25	19	24	38	17	21	24	24	26	30	25	23	19	13	23	26	41	29	23	22	28	26	34	28	18	28	25	24	28	14	19	22	25	19	22	24	43	20	20	27	21	36	22	20	25	18	34	14	24	29	24	25	19	25	23	33	24	26	15	14	16	23	30	27	25	25	27	23	32	31	30	22	20	15	28	25	25	26	20	32	20	20	21	27	23	24	23	24	28	25	23	16	22	18	29	25	22	19	19	22	23	22	23	18	20	24	24	24	25	16	33	20	23	30	20	17	30	31	26	26	26	20	25	36	16	27	27	34	30	19	14	24	26	17	28	25	21	18	17	23	19	23	15	21	38	24	24	26	34	32	20	14	29	16	26	31	15	14	27	25	18	20	29	30	26	27	19	17	23	15	21	18	19	23	26	22	25	19	22	16	22	31	22	27	26	25	22	18	24	25	21	23	25	22	30	24	21	24	24	21	22	27	31	26	21	20	18	26	31	18	25	32	23	31	24	25	24	29	29	14	26	29	28	28	16	24	24	18	28	13	19	22	22	24	28	18	33	24	24	28	22	24	31	23	28	23	30	19	23	15	31	17	21	28	20	29	24	23	24	18	25	22	18	26	25	27
345	1	1900	65503	616	0	0	0	0	5	10	22	24	39	32	44	33	64	52	55	60	74	68	79	64	73	64	87	71	105	68	97	80	84	77	74	76	78	62	79	76	69	86	60	57	84	51	64	66	46	68	58	59	50	47	44	52	59	59	59	62	57	54	54	50	56	50	48	43	61	46	60	57	48	43	50	33	49	49	50	34	33	35	42	47	46	39	39	38	46	38	47	39	36	47	37	32	37	40	35	30	47	36	36	32	31	31	36	37	29	41	31	33	41	38	51	33	29	39	34	42	38	41	31	47	58	52	39	43	19	39	35	27	44	39	44	39	30	47	31	38	33	48	34	38	34	26	34	28	41	36	38	46	26	28	35	35	37	35	37	29	36	43	34	42	36	40	44	31	37	46	36	39	34	42	42	46	27	40	29	38	38	37	41	36	41	28	31	38	43	48	44	34	35	35	32	34	36	38	39	28	24	36	34	25	32	38	38	38	35	41	29	30	38	36	37	36	39	28	31	30	27	27	44	37	37	35	33	33	30	36	39	41	36	31	41	37	39	33	40	34	38	34	31	33	30	50	37	39	31	42	21	23	34	31	44	26	30	33	34	45	26	44	30	35	27	38	32	34	41	36	31	30	28	27	46	29	49	29	34	49	33	35	39	30	29	37	39	48	35	27	24	29	34	37	36	37	29	32	37	41	42	30	28	28	40	35	35	34	33	36	31	30	24	33	38	40	30	36	34	25	33	32	35	34	33	27	28	28	42	41	42	43	32	32	28	37	41	27	18	35	30	39	35	38	31	29	31	34	40	37	45	47	38	24	49	37	39	40	27	28	21	44	38	39	31	31	31	23	30	33	36	38	36	40	38	36	38	32	28	40	32	28	32	40	38	40	28	35	28	41	35	30	37	28	37	28	36	28	29	34	42	26	33	20	31	22	28	33	28	33	37	34	43	34	33	35	26	28	37	27	29	20	37	31	36	40	44	21	38	26	29	34	30	32	31	44	24	40	34	36	29	32	35	33	25	31	32	37	33	32	32	37	37	47	27	29	30	44	32	32	24	25	37	34	23	38	45	30	20	38	36	28	42	31	31	32	36	27	36	41	25	32	41	43	45	40	31	29	26	41	40	29	32	43	29	37	43	32	33	40	31	40	26	23	33	31	38	33	37	35	23	36	30	28	32	33	26	35	33	23	32	25	29	22	47	41	30	37	35	26	45	26	37	24	39	29	28	41	42	39	34	37	35	26	25	30	30	46	25	31	22	21	40	29	31	33	45	33	36	40	42	35	31	37	23	38	27	36	33	43	32	32	30	33	29	32	30	23	36	33	29	41	30	37	32	38	32	36	38	29	29	34	38	30	45	29	32	35	21	42	33	28	23	27	40	39	35	39	32	20	37	35	42	44	33	37	26	29	28	22	29	35	40	23	36	26	33	39	29	35	29	23	29	26	33	43	41	35	21	37	27	42	41	33	25	37	28	34	39	39	28	32	30	29	21	40	38	26	28	34	38	32	29	27	32	38	38	36	28	36	29	33	28	32	28	44	43	48	34	34	33	37	47	29	26	30	39	32	33	33	49	34	27	29	33	44	32	32	37	35	29	34	35	25	23	30	32	29	28	29	29	34	31	33	28	34	42	45	45	33	29	32	34	27	37	23	31	34	24	30	35	22	27	30	24	33	37	33	30	49	27	33	37	37	39	38	30	25	36	28	31	29	31	32	43	34	23	35	34	35	39	49	33	32	31	35	46	37	33	31	41	38	25	34	35	32	29	36	31	45	33	35	33	42	28	32	40	29	35	22	34	29	41	30	37	30	37	45	29	25	30	34	31	40	38	39	39	41	40	24	34	36	27	38	37	33	39	31	40	34	26	29	35	38	32	32	27	39	27	36	23	25	32	31	37	32	29	39	33	33	38	33	38	36	36	47	30	37	26	32	37	28	26	31	34	29	25	30	36	25	24	36	36	24	34	31	29	30	37	34	37	38	31	34	34	31	31	30	26	43	47	37	37	38	33	34	30	32	29	29	41	27	39	38	27	28	42	21	30	33	32	38	30	39	34	23	27	31	35	39	26	39	26	29	38	32	37	33	29	42	29	35	24	37	30	37	34	31	44	38	30	39	30	43	26	30	35	46	29	26	35	36	38	32	34	39	21	24	27	39	30	39	33	24	27	38	33	30	29	26	33	30	33	27	34	33	36	37	30	36	38	35	21	32	30	36	39	32	29	43	29	40	27	29	27	38	35	37	29	30	45	35	36	39	30	30	37	31	30	31	30	22	18	39	37	38	33	36	27	36	34	30	32	31	32	31	35	33	35	36	41	31	27	36	26	31	29
345	2	2100	65628	593	0	0	0	2	2	10	30	20	25	35	29	31	39	34	58	46	41	64	61	77	74	69	95	75	70	91	91	84	88	97	85	95	92	79	83	68	81	92	68	66	73	66	63	63	77	69	60	58	72	70	59	61	57	54	61	64	73	63	56	51	46	57	42	49	59	48	56	57	56	54	60	53	47	52	69	54	46	50	47	49	50	47	58	46	50	46	59	47	51	35	50	48	34	44	50	41	50	47	46	51	48	36	36	58	45	48	38	43	48	46	65	38	43	40	41	49	40	46	43	49	43	61	41	52	46	51	50	37	33	46	44	40	51	41	52	43	38	40	30	30	45	39	36	40	44	43	46	31	43	45	46	43	37	43	39	48	41	42	37	36	43	37	40	41	29	45	44	35	37	46	40	42	32	38	39	42	33	43	37	41	36	44	42	40	32	33	30	56	40	30	28	37	54	34	43	48	35	45	28	36	40	30	32	28	35	35	38	36	37	30	34	36	45	38	39	56	39	45	33	29	31	36	34	35	35	45	30	48	42	40	33	33	36	29	51	32	45	51	42	35	33	33	35	51	25	51	33	42	45	43	27	53	29	31	39	47	42	35	45	34	37	39	35	39	36	44	35	44	42	39	36	40	46	37	31	36	48	39	31	40	51	42	32	33	37	38	29	39	54	41	27	22	33	41	27	38	49	33	32	45	51	40	45	40	38	30	25	28	34	40	41	44	44	36	37	38	40	30	32	38	32	30	38	33	30	45	37	43	30	30	47	38	44	41	46	43	29	29	45	31	45	34	37	40	44	45	29	47	39	39	27	35	38	46	30	47	23	37	40	31	33	39	49	44	41	30	46	38	46	28	37	34	34	37	33	43	30	24	31	38	33	35	42	32	33	37	49	44	40	36	32	31	35	42	43	37	28	36	37	43	52	35	36	30	38	31	39	32	29	32	41	46	43	49	35	36	46	22	32	40	35	40	38	39	33	34	37	36	39	22	40	36	38	39	36	24	37	32	32	35	34	38	47	39	47	47	32	45	36	28	41	43	48	29	37	37	39	37	37	28	32	30	26	36	37	26	43	36	30	44	32	41	30	21	37	33	47	33	39	41	34	32	42	34	44	35	34	29	42	31	38	44	39	34	35	36	32	35	32	26	29	38	28	42	33	39	34	34	37	25	39	46	34	36	31	27	43	41	45	27	35	40	31	35	29	39	38	33	33	37	31	37	33	36	39	40	25	32	36	34	49	35	41	45	46	37	28	34	33	32	45	38	40	39	37	31	37	42	40	44	44	44	30	41	38	44	27	29	37	33	30	30	44	31	55	39	32	25	44	43	35	33	39	28	33	39	33	38	42	43	44	36	35	38	34	30	18	34	31	26	40	31	27	36	35	42	29	31	42	38	33	38	26	41	31	50	30	30	31	30	30	32	48	39	25	43	38	36	39	37	39	32	37	31	34	28	33	35	47	31	32	37	37	33	32	35	43	43	38	33	47	34	22	29	34	31	30	40	26	36	48	34	37	24	43	27	36	29	37	30	26	36	28	36	41	33	33	43	46	39	49	46	28	44	39	41	47	34	27	36	34	41	45	38	39	32	30	38	36	26	31	41	41	42	26	38	37	39	33	31	37	38	25	48	43	39	39	37	30	42	37	44	42	28	21	40	32	43	33	35	43	45	46	30	28	42	39	35	41	37	40	30	34	32	33	29	38	39	33	38	43	40	29	31	28	28	30	28	30	32	40	33	28	35	29	37	37	33	41	31	28	34	38	32	29	29	39	32	45	33	21	43	23	41	29	38	32	41	34	28	33	35	40	41	34	37	30	40	34	21	40	40	39	35	42	32	45	44	32	34	34	46	43	37	29	29	33	34	27	42	48	23	54	36	37	33	38	36	34	47	32	26	33	32	33	43	33	39	38	36	32	32	36	37	35	34	33	44	33	32	40	45	34	33	40	31	17	35	25	41	46	34	40	41	42	33	33	40	31	35	35	25	26	36	30	31	39	27	45	47	49	21	27	26	37	42	24	33	43	31	43	30	32	38	33	51	46	35	44	33	42	34	34	37	31	36	30	34	31	48	41	34	33	30	31	42	46	35	49	24	30	42	34	34	36	43	27	35	30	21	35	27	38	36	35	20	34	33	23	30	39	37	20	37	31	32	31	31	36	29	29	33	42	42	34	32	29	38	28	37	30	35	36	37	37	40	38	32	33	31	33	36	41	42	32	44	41	34	50	40	33	38	29	52	31	35	31	30	33	40	43	25	27	32	44	42	39	38	40	31	27	36	26	30	28	36	31	34	40	40	33	44	26	27	32	38	29	32	25	36	42	37	46
345	3	3500	65753	579	0	0	0	0	0	4	0	1	3	6	2	4	11	14	23	22	32	17	23	34	47	54	54	51	50	63	73	60	76	66	74	72	75	91	76	88	92	71	77	79	67	87	105	63	75	72	65	76	71	73	63	71	62	62	60	60	78	75	57	65	56	63	49	65	56	57	52	50	58	55	62	43	58	60	55	64	66	48	43	62	58	51	44	54	46	51	57	53	52	49	53	53	46	48	49	53	48	49	42	43	49	48	42	49	58	52	46	50	53	49	43	49	48	56	53	46	39	51	52	45	45	58	51	48	44	44	49	46	44	42	52	41	64	47	49	55	43	49	51	42	41	38	28	35	47	42	49	49	36	43	41	49	55	44	40	49	44	41	40	52	40	47	45	33	48	54	39	46	36	40	37	38	36	45	57	40	43	47	55	37	39	56	43	49	38	55	41	48	39	43	46	30	48	48	48	37	38	44	41	46	42	48	45	58	39	45	42	37	41	33	42	49	48	43	45	37	30	41	43	47	31	52	39	51	42	35	39	47	40	33	48	44	52	39	39	41	48	51	44	36	45	38	42	46	44	47	42	53	52	38	51	34	43	55	45	45	36	46	43	35	42	41	51	45	39	42	43	40	35	44	35	37	38	45	52	46	40	35	48	42	33	41	62	36	25	45	34	48	54	46	42	34	30	33	41	43	30	49	36	29	51	36	37	30	37	35	38	58	36	36	40	37	39	34	49	31	43	46	50	28	46	44	36	41	50	36	32	41	33	30	48	32	36	47	31	21	46	42	49	47	48	41	37	42	45	41	45	39	29	37	44	27	47	22	44	57	39	34	36	39	40	46	41	37	46	41	39	41	35	41	38	34	43	33	48	42	33	45	31	28	38	47	33	38	36	37	39	49	52	46	36	33	39	45	35	33	34	47	37	46	46	38	43	42	38	51	48	38	44	44	43	42	31	52	29	46	40	38	43	44	33	40	44	36	49	37	41	34	54	41	34	33	48	51	32	40	40	42	39	34	48	35	45	29	28	37	31	50	40	31	41	35	39	43	40	32	40	44	45	48	31	48	53	26	46	45	34	30	33	43	49	46	34	36	36	41	33	48	31	40	41	39	39	47	42	36	43	44	45	29	39	33	45	45	38	32	51	34	30	35	44	47	38	39	46	38	29	39	42	47	40	35	48	38	38	34	37	49	35	39	44	35	43	41	31	35	31	51	39	28	42	35	45	28	43	36	50	48	40	44	34	40	41	34	37	30	41	57	38	41	39	36	57	48	45	38	43	46	40	40	41	37	36	46	36	34	35	38	29	37	39	34	26	32	43	40	37	32	34	40	49	47	37	38	34	39	38	44	40	50	39	53	47	37	33	35	38	37	40	31	42	43	51	48	47	34	45	49	47	48	28	47	35	38	38	43	30	52	42	36	38	45	30	39	42	47	40	32	50	42	35	41	46	35	43	25	47	38	29	33	45	34	44	41	56	33	45	23	32	56	41	34	36	38	37	33	47	39	39	49	42	39	45	36	50	38	39	33	40	40	42	35	39	33	40	43	31	35	39	48	40	40	30	41	39	34	49	37	43	40	43	40	39	46	34	43	41	30	40	32	35	41	39	48	42	41	40	42	25	49	39	48	50	45	44	36	38	22	44	33	41	38	50	47	44	33	34	40	42	41	37	30	41	36	50	49	36	36	38	31	49	31	31	44	45	44	43	46	37	41	42	41	44	46	27	34	49	43	48	52	42	37	37	46	40	48	33	41	43	37	41	36	34	44	33	42	39	48	33	36	30	57	41	46	37	44	42	46	50	40	34	52	37	47	38	39	37	48	60	46	33	44	55	41	47	40	60	38	38	39	37	36	41	40	41	28	29	38	43	42	42	38	42	25	37	34	40	40	40	42	34	36	33	45	35	43	28	44	41	39	44	41	35	47	43	37	35	33	36	51	35	41	36	32	46	28	39	36	33	51	40	34	39	33	39	49	34	35	46	54	34	42	42	42	49	29	41	30	30	43	44	33	40	37	45	46	37	27	46	36	33	41	46	42	39	41	29	37	44	39	36	36	34	38	45	35	42	36	38	38	39	43	43	32	35	38	51	54	35	43	35	42	34	40	47	27	49	43	31	47	41	39	40	34	39	34	47	33	34	40	32	42	40	33	40	49	39	43	42	29	33	44	32	39	45	24	35	38	32	38	36	33	37	38	36	40	44	33	38	36	51	51	41	35	39	45	40	41	39	45	43	43	37	31	43	33	35	51	47	56	37	39	42	41	42	41	33	30	42	36	45	36	31	41	34	43	60	28	54	33	40	36	39	50	38	36	45	36	38	47	36	35	30
345	0	2700	65878	553	0	0	0	0	1	1	1	2	1	1	6	2	7	6	7	13	11	22	21	24	30	34	52	34	31	39	52	66	55	58	51	68	79	72	73	83	84	66	75	83	83	66	67	75	69	73	64	70	66	82	57	69	65	54	63	48	61	59	63	48	58	44	57	59	46	49	60	55	61	39	54	58	50	43	51	53	36	39	49	57	40	49	49	55	39	36	45	47	48	44	39	57	27	39	34	33	35	31	41	34	43	43	42	40	44	45	38	46	34	35	51	35	53	32	33	35	39	34	30	39	34	38	29	34	34	32	29	41	40	31	42	33	34	37	29	26	43	42	40	25	34	42	37	32	40	28	33	40	25	38	37	25	29	27	38	40	40	38	29	22	33	24	33	42	34	36	40	29	38	35	27	31	34	35	43	40	30	28	45	36	34	21	33	25	24	27	31	32	44	46	36	27	30	31	31	25	11	34	31	29	44	28	30	36	27	29	42	36	34	38	25	33	38	32	39	29	35	31	38	39	31	26	27	31	29	40	29	29	31	31	34	31	26	24	29	29	28	23	33	37	30	36	32	20	24	26	38	31	43	25	31	39	28	36	38	37	30	33	37	20	27	32	44	37	25	32	26	34	24	30	33	26	39	33	49	38	28	29	24	23	21	37	26	36	24	28	19	21	32	27	33	27	27	27	27	29	38	24	22	23	30	35	23	36	39	35	32	27	31	34	34	22	30	25	31	31	23	37	27	36	29	30	28	31	30	35	29	29	20	33	32	28	25	23	39	25	32	14	17	36	34	25	25	25	15	27	37	25	21	22	28	21	35	30	30	27	30	25	25	22	29	26	27	35	24	27	25	30	24	37	36	24	23	28	39	26	21	24	21	28	35	30	30	26	29	30	39	24	29	31	28	29	23	35	29	27	29	18	21	28	33	33	24	37	19	34	31	27	23	24	23	38	33	23	25	24	24	22	25	27	25	28	30	21	32	33	23	22	27	28	31	20	23	26	29	20	38	27	21	24	25	37	28	26	32	23	25	28	27	22	23	23	24	25	18	16	30	25	33	35	33	25	17	32	32	25	29	19	23	31	24	27	36	26	20	27	23	27	32	20	30	26	30	28	25	27	34	33	25	20	35	35	28	24	22	28	25	27	37	27	25	21	29	26	26	32	32	22	27	23	26	24	30	26	31	27	33	30	29	34	28	30	32	26	24	31	23	19	42	23	34	27	34	41	33	30	29	28	24	25	37	25	28	19	23	33	21	28	31	20	31	24	27	31	28	32	33	27	32	29	25	31	23	29	21	32	33	26	30	30	25	30	17	19	35	28	21	29	24	19	24	31	27	20	28	19	28	18	25	25	19	26	23	28	26	32	22	28	22	23	29	25	30	28	33	29	30	28	24	24	21	27	23	25	33	29	31	32	28	18	24	31	25	28	34	28	17	26	17	20	26	27	30	23	24	33	19	21	29	27	22	18	31	32	23	25	29	28	28	28	21	27	22	21	30	23	28	23	23	33	21	30	27	32	33	29	21	40	22	31	26	24	22	29	18	35	26	31	27	27	17	25	31	17	23	23	27	25	34	26	23	30	24	33	28	31	33	28	24	17	32	21	34	25	27	15	40	22	21	31	26	29	18	19	47	17	25	18	44	21	27	21	22	30	29	15	31	20	23	32	21	29	34	30	38	25	24	20	30	25	21	33	17	24	34	16	31	25	26	26	19	21	22	32	18	29	20	16	25	16	19	27	23	34	33	32	29	36	26	19	33	27	26	30	25	25	23	29	21	22	30	27	18	28	30	39	26	30	20	34	39	22	31	28	22	22	20	17	27	18	26	27	26	33	29	26	24	32	22	28	29	28	22	19	23	25	19	24	27	32	17	21	28	33	25	27	32	31	34	26	19	23	33	27	36	28	25	29	27	19	27	29	22	29	26	25	22	30	23	22	25	29	27	27	23	30	20	41	28	24	23	25	26	36	23	23	25	23	29	19	36	32	28	30	23	18	27	19	22	27	28	15	27	36	27	20	26	32	32	41	43	28	26	18	26	28	31	24	23	13	23	21	22	24	26	24	24	25	21	28	29	23	26	30	35	24	31	25	24	26	25	29	41	23	27	32	31	34	30	32	28	23	21	26	25	25	24	37	18	24	25	27	30	35	21	27	29	19	30	24	37	29	20	23	22	25	32	26	31	26	35	19	26	24	22	23	24	25	29	23	24	27	31	25	32	19	18	10	28	29	23	28	22	27	20	19	22	25	29	19	32	33	32	32	32	28	26	29	30	24	31	28	23	34	28	28	23	22	21	23	28	32	34	20	23	29	20	26	21	31	27	32	28
345	1	1900	66003	605	0	0	0	0	6	23	19	23	55	30	44	46	44	66	74	61	64	97	74	89	91	85	89	94	87	77	84	88	88	89	74	85	76	85	78	80	70	69	73	62	67	56	50	62	60	60	57	68	49	65	57	59	57	49	47	47	52	40	47	47	58	40	61	46	37	59	56	46	61	51	45	49	50	45	42	38	37	45	49	45	45	34	48	45	36	41	40	47	42	40	46	37	40	46	36	50	58	41	40	35	46	55	40	35	37	45	38	40	46	41	47	41	39	44	35	27	29	35	46	43	40	44	46	26	47	29	43	33	38	35	39	40	32	27	40	41	39	36	34	39	53	36	36	29	39	43	40	35	31	41	39	38	42	38	44	52	34	51	42	28	35	43	45	29	26	47	40	47	33	37	43	40	31	30	37	37	41	39	32	39	46	43	40	29	49	44	32	36	42	38	38	45	40	38	40	28	35	35	35	38	31	40	44	32	32	32	30	40	35	29	42	36	39	41	30	34	42	30	38	39	28	39	37	42	35	38	33	45	33	34	40	35	31	42	38	47	34	33	37	41	42	34	38	32	18	32	38	33	35	43	39	31	45	46	37	28	35	33	34	51	32	43	36	41	32	34	39	33	31	36	29	42	43	27	30	41	41	39	33	30	42	27	37	37	36	33	39	28	32	28	25	37	38	39	39	29	31	34	32	39	33	31	29	37	29	38	36	38	40	38	30	31	38	28	38	33	45	40	41	40	41	32	42	31	30	28	35	42	40	36	38	48	27	29	26	32	34	33	38	39	47	35	33	32	35	28	29	36	42	33	34	29	45	46	40	41	32	28	30	35	35	34	27	30	33	42	20	33	41	34	40	34	31	36	30	34	35	31	36	42	41	40	34	34	29	41	40	39	35	36	31	33	55	34	24	25	39	43	31	27	35	43	40	29	44	48	27	26	33	36	40	22	35	33	41	32	39	30	36	34	30	42	21	35	33	35	28	33	38	38	44	37	29	23	38	28	41	29	37	29	45	27	28	32	34	29	40	30	28	47	32	34	39	29	21	29	31	34	25	32	40	42	35	45	38	21	42	33	27	31	33	21	32	33	32	27	38	38	24	41	29	28	39	45	40	34	34	20	30	40	40	24	41	26	20	38	32	29	40	43	33	27	29	37	29	30	31	37	41	32	34	27	42	38	41	34	36	29	32	35	29	26	35	32	35	35	40	33	36	27	28	29	35	28	37	34	31	36	38	22	33	42	25	29	29	30	28	24	27	29	31	37	37	41	30	24	27	33	32	39	34	20	23	32	37	34	28	42	42	31	31	52	17	37	31	34	32	32	27	37	32	31	45	35	37	26	41	29	24	34	37	34	24	41	42	39	23	38	29	26	35	39	25	30	40	29	36	31	39	31	34	30	40	27	41	40	36	31	34	27	29	29	37	29	33	39	40	40	49	35	29	29	31	31	44	23	41	28	36	40	36	36	24	28	36	32	32	43	30	35	31	39	34	42	30	35	35	30	29	46	44	43	33	37	31	42	22	45	53	41	21	42	34	36	35	28	54	39	29	30	35	28	27	30	29	42	43	32	25	33	40	29	35	43	24	29	27	38	34	39	29	31	35	38	26	28	35	32	38	50	32	43	31	40	33	31	37	35	32	18	34	31	30	24	43	35	25	43	36	27	41	37	39	38	42	29	38	32	26	41	33	31	36	25	37	39	32	33	32	29	37	21	36	31	21	35	44	36	34	35	38	27	36	28	32	47	31	34	43	35	34	36	27	29	27	38	27	26	41	43	39	37	37	31	29	30	36	43	40	37	30	27	26	38	40	35	28	40	45	32	36	38	26	30	38	31	26	27	30	27	27	34	39	32	41	31	36	20	32	38	37	42	31	36	40	37	28	46	32	35	31	44	34	35	36	42	40	31	37	34	35	30	44	32	37	35	25	28	29	32	45	47	27	36	35	38	34	31	46	36	32	40	39	39	34	44	27	32	35	40	28	24	40	31	33	30	38	41	31	28	43	41	29	22	35	29	37	41	30	42	31	36	32	31	40	29	26	37	26	37	40	47	28	33	39	31	34	24	30	30	30	35	39	37	34	41	40	30	37	37	44	30	35	37	41	22	35	24	36	22	31	30	29	33	35	45	38	28	35	29	29	52	30	40	32	30	38	28	37	37	24	27	29	27	30	27	29	26	37	32	36	32	27	35	31	41	38	33	45	35	31	30	43	31	35	27	20	23	29	31	27	47	30	26	30	34	38	33	29	35	45	43	27	33	42	31	48	35	27	37	28	40	40	37	35	25	29	32	44	43	29	20	44	41	34	25	44	37	44	31	24	37	27
345	2	2100	66128	589	0	0	0	0	2	1	16	19	27	38	29	30	29	32	49	43	55	52	43	55	88	72	75	88	73	103	86	94	79	87	84	79	88	73	80	79	74	74	89	70	60	65	82	61	55	58	62	47	78	65	65	59	54	62	62	55	62	56	67	49	55	48	51	57	57	60	56	40	42	59	52	53	43	50	38	47	55	47	49	39	46	56	44	46	45	36	33	54	48	49	40	50	43	45	52	48	38	28	36	44	38	51	36	38	40	44	36	50	43	29	40	38	54	44	40	39	44	39	29	36	56	41	33	37	40	39	30	30	59	26	42	33	34	37	38	31	36	44	34	36	37	34	43	37	37	43	46	32	31	49	29	39	34	32	32	35	41	30	44	41	38	37	43	40	42	46	28	45	56	45	30	33	38	35	40	29	35	40	36	36	36	34	42	37	47	43	44	29	43	41	39	35	37	45	43	38	52	39	39	30	26	40	30	42	23	42	41	34	35	41	37	30	35	36	42	36	45	33	24	33	39	37	30	30	35	45	36	24	28	39	37	34	57	22	36	26	28	40	39	39	35	36	36	42	33	25	44	34	35	37	37	32	35	28	33	26	16	19	39	30	32	36	30	42	34	46	44	37	23	31	29	31	35	31	24	33	40	35	34	31	48	39	31	35	26	24	32	26	37	36	43	30	32	32	34	30	32	27	45	34	36	35	32	27	35	40	29	21	30	31	41	32	32	32	42	32	36	35	32	25	38	26	31	27	33	34	27	35	34	40	44	25	26	31	44	47	37	32	33	29	38	39	39	35	27	27	36	27	32	37	36	30	31	38	35	33	33	26	38	32	39	29	34	38	33	43	29	23	26	22	32	28	35	32	30	36	37	40	35	33	43	34	35	40	28	37	42	41	44	27	39	31	43	30	27	19	34	30	36	34	25	36	34	20	40	30	33	41	36	33	44	27	32	48	37	35	40	32	34	42	34	33	32	28	37	42	35	39	36	39	39	29	37	21	23	32	39	26	35	36	39	38	24	22	35	34	24	24	27	31	34	27	48	27	37	40	39	34	30	30	25	29	24	35	32	30	35	29	41	39	28	29	25	29	40	37	34	26	39	24	32	28	29	36	38	33	34	44	29	35	44	34	36	39	31	28	33	24	41	36	37	34	41	40	27	28	38	36	31	42	40	25	28	23	28	23	31	31	24	38	27	32	26	36	36	43	39	31	23	32	31	25	30	31	28	27	29	34	33	37	26	28	30	24	28	34	32	30	28	28	26	27	44	34	28	41	24	36	30	27	40	29	38	29	33	30	34	38	22	35	36	32	32	27	31	26	29	38	35	26	30	31	30	36	26	34	38	26	33	27	37	32	31	41	24	40	31	31	29	28	40	37	34	30	30	36	37	20	23	36	35	35	37	27	35	25	35	34	31	35	43	38	18	38	38	22	32	27	27	24	38	33	29	43	43	30	26	37	36	30	42	32	31	35	43	33	39	33	38	31	26	37	45	40	31	27	32	29	31	27	25	32	33	38	28	47	28	32	36	25	27	33	32	28	32	26	35	26	32	38	39	39	37	28	24	33	22	32	21	24	38	30	27	38	30	25	26	30	34	16	27	24	20	25	39	33	51	34	26	24	29	26	40	28	30	40	26	34	30	28	45	39	37	34	36	31	33	41	32	44	34	31	32	35	39	24	36	19	29	21	39	37	30	43	35	26	32	32	32	27	30	37	35	38	40	31	33	25	30	24	33	37	29	29	39	33	39	24	26	27	29	34	36	38	28	25	27	33	30	41	35	40	38	29	42	22	36	32	32	34	39	22	26	24	23	30	34	25	29	35	26	35	29	34	22	32	35	34	30	40	36	41	30	33	32	35	25	31	27	27	33	24	38	37	40	37	30	35	36	35	24	35	22	35	27	25	28	32	33	33	39	40	36	33	19	37	38	38	31	36	16	45	37	33	29	36	32	38	27	36	41	35	27	38	42	40	30	25	23	48	27	41	29	26	21	38	41	31	30	42	21	35	22	30	37	26	29	26	31	22	28	27	46	30	24	33	31	30	34	29	19	46	38	24	21	27	46	29	36	30	40	31	19	23	41	22	32	24	31	35	21	22	28	26	29	31	32	24	37	35	31	37	43	28	40	29	47	30	23	38	42	29	26	35	38	33	23	24	32	34	32	47	36	38	28	29	33	30	38	36	30	38	32	37	37	28	25	29	28	28	32	35	28	38	35	38	35	34	32	23	39	36	21	34	29	31	33	26	29	38	30	20	25	31	33	33	26	34	29	35	38	25	34	41	29	47	28	42	33	27	42	32	25	27	24	41	43	32	29	33	30	30	38
345	3	3500	66253	583	0	0	0	0	3	0	1	2	4	3	13	10	9	13	21	16	26	22	30	26	32	43	43	47	48	67	69	61	74	75	79	63	63	78	83	71	80	87	68	87	64	78	64	71	78	73	74	79	79	71	62	59	78	75	70	49	56	65	66	51	60	52	67	57	52	54	55	39	43	60	51	53	58	60	57	47	52	42	42	47	45	39	56	52	41	50	60	49	43	46	54	40	40	49	44	47	45	56	32	50	72	41	41	50	25	40	41	33	37	46	40	34	47	55	40	36	47	31	42	49	47	49	34	42	36	43	37	52	45	41	33	45	40	26	30	39	40	41	37	46	34	47	36	36	39	49	37	36	34	38	41	44	31	42	41	43	31	33	29	40	44	42	39	41	34	31	39	39	39	40	47	46	26	26	36	56	35	49	37	42	38	49	30	38	43	46	38	45	37	44	38	44	44	38	37	38	40	39	39	42	34	28	39	31	40	37	30	46	44	35	36	37	39	28	46	38	29	39	39	25	28	32	37	28	28	41	40	28	30	21	44	29	48	38	39	39	42	36	33	52	37	35	35	37	43	38	32	43	37	43	45	37	34	39	29	32	35	28	43	33	44	33	33	32	38	34	38	45	41	33	33	33	41	41	39	32	35	36	41	30	34	36	44	35	43	38	27	34	39	36	41	39	21	30	23	34	47	41	39	35	35	36	40	30	30	37	28	46	27	31	29	45	35	36	35	36	29	31	25	33	30	27	31	40	40	34	27	31	46	34	33	47	23	38	32	25	38	34	46	39	30	35	42	26	33	40	34	40	41	39	30	34	27	38	36	41	41	26	35	33	31	33	42	35	41	50	30	46	49	40	41	28	34	36	34	45	37	34	30	41	46	27	38	29	33	35	20	44	22	32	37	35	37	33	29	36	43	35	26	24	30	25	34	47	37	33	42	29	35	46	39	30	34	28	26	27	38	41	36	42	34	38	24	33	46	41	35	34	34	32	23	34	33	33	41	37	29	44	35	30	40	50	35	44	24	46	29	30	26	24	40	28	43	35	44	32	39	30	33	34	38	37	42	30	35	41	31	46	37	42	28	35	27	37	43	25	37	36	34	23	28	30	22	32	33	31	31	41	49	39	31	30	35	36	33	33	26	30	33	40	38	35	24	27	34	39	34	35	26	39	42	38	35	42	32	31	29	24	33	33	44	34	44	33	37	33	32	36	27	36	34	40	26	33	25	40	36	41	48	41	36	54	33	45	45	42	24	29	29	24	44	51	40	32	31	34	35	32	39	31	37	27	30	29	30	34	30	35	41	31	37	38	35	36	30	36	35	39	33	46	19	35	34	39	20	40	40	34	35	42	30	34	34	42	33	42	27	34	33	30	33	38	40	34	22	25	40	42	43	36	32	41	35	41	34	27	37	33	39	25	53	42	47	28	40	39	26	38	31	31	25	29	29	37	34	35	35	37	39	39	25	36	35	39	32	39	37	39	27	32	33	32	35	29	37	34	38	31	38	28	40	29	41	38	30	35	35	27	36	30	38	35	42	33	46	28	38	37	29	37	37	29	41	37	45	27	30	45	35	33	31	37	27	39	34	43	25	28	47	35	24	25	35	28	36	33	37	38	41	29	34	38	35	30	41	27	41	42	34	31	38	32	29	33	36	36	32	39	22	38	29	31	29	33	36	25	45	39	25	25	29	27	31	25	32	43	31	31	43	32	40	36	34	36	25	37	28	29	28	28	34	34	30	27	36	39	24	24	22	33	22	39	31	33	28	33	28	33	31	28	36	39	26	32	36	33	26	25	50	31	24	28	36	46	54	33	30	30	31	36	35	37	27	41	38	37	43	41	29	32	34	31	30	33	32	30	26	23	44	33	30	29	29	27	34	33	36	32	35	36	37	25	33	36	33	31	44	39	26	39	28	29	31	39	33	31	45	32	47	33	37	40	26	25	30	42	33	33	27	30	24	30	41	24	40	38	42	26	33	46	39	36	32	33	39	43	34	32	40	40	35	35	40	24	31	34	34	44	31	43	38	30	30	38	32	33	28	48	37	29	28	32	34	21	39	27	24	24	32	24	31	25	34	44	39	33	40	39	29	45	31	31	39	41	38	39	32	30	42	42	39	29	45	39	31	30	37	35	28	44	30	42	50	35	46	35	34	32	34	37	33	31	38	26	52	27	25	32	27	33	35	29	29	38	34	27	38	36	29	31	24	38	31	28	25	45	38	37	43	37	32	31	32	25	47	32	34	17	44	27	31	34	30	35	44	36	35	29	34	39	40	29	43	31	41	24	34	43	26	27	31	34	33	27	34	30	37	41	27	27	21	33	36
345	0	2700	66378	569	0	0	0	0	1	1	1	1	7	4	4	4	7	14	16	10	22	27	19	26	30	21	39	47	47	35	53	46	61	64	60	75	80	69	80	80	80	87	80	72	90	80	69	71	81	78	56	80	51	69	64	63	78	72	66	68	72	73	63	49	62	52	55	54	53	61	63	60	41	45	65	60	61	57	56	57	48	45	53	65	49	38	44	61	45	52	49	49	39	38	54	43	37	49	43	39	39	44	44	46	41	39	40	52	31	54	44	39	40	49	46	34	40	48	42	31	48	25	42	33	31	33	34	39	47	35	35	40	34	42	28	43	56	35	33	34	43	33	39	28	33	35	28	35	31	33	43	46	36	25	49	21	34	33	36	34	31	31	26	33	29	39	42	35	34	25	35	38	32	28	30	36	47	38	41	24	44	33	32	36	41	38	31	27	43	34	29	34	31	39	31	32	35	33	30	33	35	34	31	26	32	23	39	40	33	43	38	33	22	38	44	43	36	28	29	26	25	29	27	28	36	31	35	21	34	34	40	26	27	27	39	25	25	31	30	33	28	26	22	32	36	37	29	31	34	30	43	42	32	38	34	33	32	24	28	36	31	40	32	31	36	42	34	23	43	29	31	30	26	33	27	32	23	44	35	38	30	32	33	19	37	28	28	28	24	31	25	31	27	28	28	24	30	27	32	28	26	18	29	41	35	44	21	39	25	21	37	23	39	31	22	22	28	36	17	35	30	31	29	39	30	28	30	28	28	30	26	31	22	30	30	32	24	24	26	28	26	15	31	30	24	32	40	22	33	39	23	20	19	28	29	33	28	26	28	24	34	23	23	29	23	25	27	17	30	20	31	30	30	34	36	28	33	28	28	25	22	29	28	26	34	32	29	25	24	24	24	18	25	32	20	24	26	32	30	33	24	23	32	34	24	24	25	32	24	22	19	26	33	27	30	30	30	27	34	32	38	22	22	33	19	31	30	18	33	34	23	41	20	13	29	29	24	23	31	26	38	30	29	30	28	34	29	28	21	31	24	38	21	28	30	24	30	37	28	19	23	26	36	25	23	22	25	29	44	27	29	24	17	23	32	26	30	33	18	32	31	41	32	29	39	23	21	19	23	36	24	35	25	13	22	34	24	19	31	31	26	27	27	29	25	22	31	35	32	33	26	32	27	35	28	32	27	35	32	32	30	27	19	20	22	22	22	22	34	23	32	24	38	29	26	24	41	34	32	26	28	32	25	29	29	22	28	30	24	24	30	23	17	23	27	34	23	19	25	26	27	23	32	23	21	33	20	32	23	29	27	28	36	21	22	22	32	34	35	25	35	36	15	27	18	37	36	26	25	32	30	25	30	31	22	46	22	21	20	25	31	27	27	28	27	27	32	22	23	28	27	21	29	27	26	32	21	22	24	21	25	31	24	23	27	23	28	25	41	33	19	25	24	23	32	15	44	36	28	29	25	31	25	28	23	31	35	28	36	22	28	33	27	30	37	33	41	26	17	29	26	21	41	32	36	31	27	30	34	31	35	34	24	25	21	26	23	21	23	30	24	26	24	20	23	14	32	27	19	35	34	26	24	35	26	36	28	25	26	27	32	32	33	36	21	24	27	39	32	25	35	22	19	25	25	22	32	26	24	33	28	30	22	37	26	32	19	16	17	23	32	38	26	26	20	23	25	25	26	22	29	24	19	15	22	30	30	27	28	31	24	22	19	36	27	28	17	23	30	43	23	24	19	24	24	29	31	14	32	20	20	29	33	41	25	29	24	27	28	28	33	31	27	31	26	29	28	18	27	22	37	24	13	29	32	20	24	32	27	35	34	32	30	25	25	32	29	32	25	20	30	25	22	25	31	40	30	36	26	28	23	27	32	30	29	15	30	21	23	25	19	31	25	24	18	38	23	28	34	28	28	19	22	32	26	30	34	31	29	34	27	34	25	22	30	22	26	30	24	28	35	16	31	28	29	26	27	18	27	31	17	40	37	28	26	13	30	27	36	35	22	40	24	39	33	24	19	37	28	20	32	23	26	24	27	34	27	24	17	26	26	29	25	29	35	40	30	32	37	17	43	18	32	31	18	23	30	25	21	18	32	21	36	25	19	32	25	22	39	21	29	25	24	34	40	31	27	32	27	23	30	34	29	35	22	24	29	28	25	32	31	28	33	29	24	22	30	21	23	21	36	32	24	26	19	24	27	21	34	26	26	38	42	25	23	29	39	22	25	26	28	24	31	27	32	31	24	24	30	30	25	28	25	30	24	23	29	16	17	26	29	35	23	30	28	39	31	40	26	25	24	34	31	25	18	29	30	16	35	32	35	30	33	37	30	24	23
345	1	1900	66503	629	0	0	0	0	2	8	21	22	34	32	33	33	45	58	53	58	69	73	65	76	84	79	83	101	93	98	89	80	85	96	94	70	75	94	87	82	84	76	77	73	69	75	68	56	70	53	65	80	66	53	70	80	76	65	50	42	39	54	60	81	53	60	71	59	51	62	51	64	51	53	54	53	48	40	48	46	62	55	53	56	44	53	43	50	39	51	54	54	49	47	44	53	50	49	49	51	36	53	54	37	53	42	46	40	37	43	54	45	48	40	51	39	35	38	46	55	47	36	39	31	34	30	47	42	35	52	41	39	56	37	49	50	56	54	45	37	46	43	51	42	42	43	40	37	55	40	47	43	28	39	51	56	45	41	48	43	35	34	47	42	34	36	66	40	41	49	40	33	40	40	43	50	49	28	45	39	55	38	33	39	25	49	35	47	47	42	39	32	44	40	36	43	44	46	32	45	42	39	34	35	27	39	39	41	46	48	42	34	41	43	44	40	41	55	34	38	38	34	37	42	40	37	45	30	36	32	38	32	44	41	41	41	42	44	31	42	46	46	41	40	46	43	44	42	49	30	29	34	35	40	34	38	33	44	40	29	39	50	37	35	43	43	47	33	36	36	62	47	47	34	43	39	39	39	35	36	38	45	49	43	33	48	38	36	34	40	43	40	32	49	42	60	39	42	28	39	45	40	39	34	37	48	42	45	35	28	46	33	36	46	45	38	42	32	48	31	27	33	33	29	24	48	42	46	43	33	41	45	36	43	34	30	42	19	33	40	35	34	36	43	26	35	43	40	31	35	38	38	41	46	50	53	30	32	34	37	39	34	41	26	31	41	38	35	36	40	39	43	39	34	31	44	26	37	34	33	34	45	36	53	32	36	36	35	33	23	36	38	42	40	35	33	36	35	28	40	47	36	46	27	39	39	39	41	46	40	25	40	34	30	43	37	43	46	37	27	29	42	33	47	40	40	35	34	37	44	37	41	29	35	36	55	49	34	37	41	44	32	43	42	34	29	38	35	36	45	41	37	44	42	55	43	56	42	36	36	55	38	41	32	44	34	39	39	32	24	44	53	33	42	40	41	30	36	44	34	43	37	47	35	34	40	37	42	36	43	44	48	34	42	38	37	34	47	38	36	35	45	36	33	29	41	48	29	37	31	41	30	30	50	29	44	38	28	39	42	34	30	39	42	45	43	28	38	39	45	30	24	44	38	32	48	41	40	36	34	41	37	46	39	37	35	41	33	38	31	42	37	33	27	37	32	30	44	33	42	37	36	50	54	29	37	38	32	35	30	32	32	37	44	35	46	25	41	34	40	38	34	41	30	35	30	41	42	43	32	41	36	40	42	47	47	41	34	29	33	37	34	25	36	37	38	38	37	43	46	39	26	30	41	33	29	29	42	31	38	48	43	32	22	36	37	36	31	43	40	38	37	43	37	34	36	34	35	33	39	42	39	36	37	37	29	37	28	50	41	44	26	32	32	43	40	27	36	43	37	28	41	43	48	40	37	31	48	31	26	31	34	35	34	41	33	20	41	45	39	39	35	38	39	43	42	27	41	36	37	48	33	29	44	43	53	37	39	29	33	27	39	36	38	46	43	37	32	38	30	44	38	48	33	31	52	46	44	32	25	29	39	33	25	49	38	38	41	31	33	27	44	39	31	41	39	31	40	54	42	31	38	42	40	38	37	28	38	44	47	40	52	32	38	46	39	41	38	36	34	37	34	47	33	28	48	33	26	37	35	35	33	39	40	41	39	38	46	40	35	44	23	45	40	34	42	31	29	36	38	38	31	29	30	34	33	26	36	34	34	46	34	40	50	39	39	40	42	26	44	44	30	36	41	39	35	37	39	41	40	49	36	35	35	45	28	39	36	39	40	39	46	33	40	35	27	29	35	36	30	32	28	28	28	38	39	38	39	36	44	43	32	34	41	41	36	30	32	43	37	29	46	46	31	46	33	26	35	40	40	32	37	38	40	34	28	36	41	39	38	42	34	50	33	37	40	29	35	39	29	51	42	42	42	40	40	40	37	37	36	44	48	34	34	44	37	36	38	44	29	38	51	39	32	36	37	40	41	29	30	34	29	38	31	31	40	35	45	47	48	28	35	35	33	34	28	41	23	37	41	40	43	37	31	34	32	30	45	41	44	41	36	44	37	22	37	29	34	43	33	45	29	36	37	47	38	41	34	47	36	35	27	40	31	27	33	29	32	32	35	45	40	42	41	39	39	38	30	39	44	42	33	29	44	40	38	33	33	40	39	44	35	44	36	41	34	38	56	35	26	31	40	33	25	36	41	44	37	26	32	35	49	34	33	43	39	50
345	2	2100	66628	581	0	0	0	0	2	5	27	20	28	31	33	25	32	26	46	60	53	58	58	74	77	74	81	85	86	82	87	82	105	84	89	92	96	92	77	70	75	92	95	78	62	72	72	56	72	70	79	58	72	62	72	71	62	53	64	62	51	61	63	52	65	50	61	57	53	39	58	48	57	46	51	56	38	56	55	49	48	54	46	46	52	65	60	45	47	41	46	52	46	42	57	37	49	41	44	42	48	50	44	41	39	39	42	53	35	44	41	50	47	43	46	48	37	44	54	40	37	51	40	34	41	29	50	39	36	37	41	47	38	42	47	33	38	40	37	40	43	48	47	44	44	37	47	33	35	42	40	45	24	43	43	42	36	38	35	36	45	34	42	42	37	26	47	37	40	44	42	45	26	47	46	38	40	34	42	29	46	55	36	43	45	31	35	45	38	42	46	49	32	33	23	23	47	32	36	35	31	45	28	39	45	37	41	43	40	39	38	50	33	35	39	47	42	40	39	28	30	43	33	33	39	34	49	38	41	28	33	31	35	49	48	48	27	40	39	29	40	54	36	35	29	39	38	35	36	43	35	34	26	27	34	54	30	28	39	41	24	36	35	40	38	34	38	36	34	37	35	43	31	41	46	41	36	34	38	35	32	40	36	33	38	32	33	33	27	29	31	37	30	36	32	33	47	30	42	38	34	32	36	33	44	34	40	39	40	38	37	35	39	41	40	37	38	46	29	42	36	39	20	42	33	35	35	41	27	35	41	48	29	36	29	43	38	41	30	38	30	44	39	48	37	38	44	38	38	44	37	35	28	37	33	33	39	40	36	30	39	30	35	46	25	33	31	37	40	49	38	31	35	34	32	42	35	44	30	18	36	38	37	33	37	36	32	34	37	42	37	40	18	34	42	40	40	35	41	38	42	41	35	28	38	32	49	38	30	39	31	44	36	40	39	41	33	36	35	34	39	30	33	35	39	30	30	35	30	35	32	28	37	33	28	32	29	29	40	32	40	38	35	33	42	33	31	37	29	25	40	36	35	35	38	23	43	33	22	42	40	43	32	31	38	40	29	26	33	37	31	34	29	27	35	34	33	25	43	24	39	25	24	32	51	29	36	34	25	37	30	35	25	36	33	30	28	29	49	37	34	47	39	30	33	29	35	33	38	40	36	38	31	31	31	35	37	39	29	32	49	28	28	33	36	36	38	38	50	36	40	29	43	27	34	41	28	47	34	54	23	34	27	41	52	23	33	34	34	23	46	40	36	40	40	42	41	37	38	26	38	33	39	41	35	27	34	33	40	38	31	35	55	39	26	36	41	43	44	31	28	38	46	43	35	33	29	26	38	42	54	36	31	32	43	36	38	38	36	38	36	37	47	36	47	53	35	48	38	41	40	34	42	26	25	34	36	38	35	33	40	26	21	33	28	33	34	33	34	28	38	29	27	38	33	41	43	38	29	36	28	23	35	28	32	50	42	34	35	39	36	39	40	33	28	39	45	35	32	30	44	27	47	40	42	40	43	26	40	34	36	32	41	38	36	29	34	44	37	40	43	44	33	30	28	29	34	30	35	39	41	8	42	45	39	25	36	40	28	33	36	39	31	32	44	41	42	34	50	36	31	37	35	40	43	37	33	30	35	35	32	42	25	40	33	33	36	23	18	31	37	41	37	38	40	38	30	35	36	36	30	33	45	41	36	32	31	34	48	46	41	37	35	28	33	41	38	33	35	37	34	35	38	38	38	37	32	29	33	36	31	28	36	29	34	39	36	38	30	33	26	32	30	36	25	38	39	38	33	24	37	35	47	42	32	24	29	35	33	38	38	29	34	42	24	31	26	28	40	39	43	41	37	44	39	31	30	30	28	32	34	49	33	36	34	32	32	26	25	28	39	41	28	34	38	28	29	31	41	31	30	31	30	29	36	25	36	28	31	37	23	23	50	31	37	26	32	36	40	45	36	23	27	30	30	36	32	33	26	28	32	36	43	34	32	39	38	31	34	25	34	39	40	33	26	42	33	28	32	41	38	39	23	43	34	33	37	26	34	39	35	32	43	34	40	29	37	40	25	30	27	19	43	27	32	34	35	36	32	26	38	28	33	28	40	36	31	42	30	44	28	31	35	43	41	30	37	46	32	39	22	41	35	35	33	35	33	30	27	28	46	35	31	32	39	36	33	43	40	31	40	35	27	29	37	39	24	30	33	29	31	34	31	32	40	42	36	34	33	31	34	27	43	41	36	31	32	46	23	44	34	24	39	39	39	33	28	34	32	37	33	31	35	51	32	38	31	28	29	32	37	40	37	34	37	29	33	36	28	33	29	36	30	43	38	25	48
345	3	3500	66753	560	0	0	0	0	0	2	0	1	4	4	10	4	12	15	29	20	29	29	37	32	42	38	41	57	58	62	55	72	84	61	78	68	86	90	79	99	90	79	92	81	93	72	75	66	94	83	85	82	81	68	95	68	71	63	68	74	76	66	81	72	70	78	72	69	66	75	62	52	69	60	67	49	50	62	54	58	55	57	52	56	59	61	51	56	51	55	56	44	48	47	50	54	48	50	55	52	61	56	59	38	54	55	48	64	47	41	46	47	50	57	82	37	46	57	68	51	57	47	42	61	50	48	51	57	43	41	38	57	55	37	52	51	52	33	52	57	51	53	55	41	47	56	48	55	44	44	43	50	47	44	56	49	35	45	38	56	40	40	36	48	49	50	37	44	56	58	42	56	42	46	44	55	39	34	48	37	45	45	37	48	32	52	51	43	47	55	46	52	37	45	47	53	50	54	59	56	59	35	37	46	32	39	50	48	45	43	40	50	45	51	55	53	44	37	42	45	43	40	38	43	50	34	37	34	47	51	52	43	47	42	48	33	44	54	51	43	47	44	41	42	40	40	35	47	42	42	50	41	57	44	34	39	40	37	49	37	36	55	30	36	38	44	37	37	43	52	39	41	46	43	40	46	42	47	49	45	47	39	37	37	39	43	43	27	33	36	48	33	49	50	42	46	39	44	41	50	36	43	33	51	48	42	46	48	48	34	49	30	36	46	39	36	31	38	40	46	42	36	48	53	48	60	52	50	37	48	33	41	40	35	43	60	35	38	30	54	31	45	31	39	51	32	43	39	34	46	51	37	55	38	40	38	37	44	42	38	40	48	42	40	33	39	38	42	38	51	41	34	34	34	44	48	31	40	46	42	37	43	34	33	38	47	48	42	42	40	37	44	39	34	28	34	44	36	39	33	37	38	37	50	37	43	33	46	44	35	43	39	40	36	47	39	47	46	37	44	36	44	47	48	49	35	43	33	44	47	26	38	46	36	40	32	41	45	37	48	36	49	56	51	40	40	41	33	30	37	42	33	30	40	44	36	37	33	33	49	35	43	41	45	39	35	46	50	37	57	40	47	41	40	38	47	46	31	47	52	36	57	30	39	38	44	43	35	35	48	29	42	48	56	39	40	39	41	44	41	38	33	41	35	27	41	37	41	38	52	47	39	36	28	41	37	44	40	43	43	47	34	43	26	36	37	45	46	45	46	45	41	39	40	40	37	33	40	39	46	37	34	44	40	33	37	38	35	39	42	46	54	43	30	50	37	41	34	37	46	45	40	47	47	38	40	33	47	36	39	59	45	27	39	33	46	46	46	50	45	41	43	51	36	40	39	39	32	30	50	37	46	29	50	25	48	26	34	34	42	42	46	48	47	38	43	37	40	44	37	40	45	36	42	37	22	38	48	23	35	43	33	41	45	29	44	44	47	37	30	43	40	37	48	42	34	39	46	43	48	38	34	48	38	45	48	36	38	26	33	37	42	37	43	39	44	44	48	34	44	41	33	41	40	34	38	53	41	43	37	45	52	30	43	49	36	33	27	52	35	50	40	34	52	40	35	40	28	47	43	46	43	34	40	37	41	41	30	41	39	38	33	35	35	35	31	50	44	43	42	39	38	31	43	41	37	51	47	41	32	47	49	34	28	32	39	41	41	28	29	43	40	41	41	40	40	35	31	42	46	32	36	31	44	53	47	40	40	45	42	38	37	41	29	40	32	47	38	38	42	42	48	42	47	44	43	34	47	45	34	25	36	33	46	41	45	42	32	45	43	46	40	43	33	38	41	43	40	44	33	44	40	42	40	33	39	36	36	36	47	40	49	36	42	38	29	53	37	42	36	38	35	53	42	36	39	24	41	37	40	34	40	40	43	30	46	49	38	47	39	46	34	33	34	53	36	41	40	37	30	34	31	48	41	41	32	45	43	45	58	41	44	39	42	37	49	42	46	41	43	34	45	38	45	34	43	34	43	44	39	25	45	41	35	56	48	39	41	36	23	44	43	44	39	44	33	38	37	40	40	31	39	31	42	28	27	35	40	34	37	47	40	35	40	40	39	36	29	37	29	47	47	31	44	41	38	57	38	43	34	42	34	38	30	25	43	38	46	27	40	41	45	49	29	22	39	47	37	28	39	35	30	31	43	34	47	32	28	32	39	28	36	43	52	43	58	37	48	40	38	47	30	39	43	45	33	41	31	33	35	32	43	46	46	51	39	42	36	46	32	45	34	39	33	37	42	40	44	36	23	40	39	46	39	31	41	49	40	41	33	53	52	47	42	36	39	39	32	29	42	39	37	30	38	39	31	48	45	43	40	36	44	39	39	53	41	40
