345	0	2700	197662	367	0	0	0	0	4	2	4	8	9	11	16	14	20	13	34	19	26	18	29	34	35	42	49	44	75	58	58	57	73	70	64	69	80	52	70	72	63	47	64	72	52	61	65	52	48	59	56	52	56	44	45	48	46	50	40	40	40	33	38	41	27	44	26	38	39	44	31	30	32	31	31	32	38	29	33	24	40	19	35	34	27	26	29	33	27	28	37	24	21	23	25	30	27	17	25	21	33	28	23	33	28	21	26	22	22	23	22	21	20	18	22	20	28	22	17	19	11	30	19	17	20	23	19	17	21	21	23	13	27	12	22	16	21	22	17	21	23	16	25	14	25	33	15	24	23	17	17	17	32	9	19	29	17	24	26	18	27	19	20	17	18	27	23	11	24	29	25	19	8	18	25	21	24	21	15	26	18	19	22	13	17	21	17	19	20	20	19	16	21	17	23	18	22	19	22	17	21	18	24	19	18	26	15	15	19	16	22	19	14	13	23	16	20	16	15	15	20	17	23	10	19	23	10	18	21	19	11	21	21	20	19	20	24	19	9	9	19	19	31	20	14	14	24	10	20	17	16	8	18	19	18	13	23	15	20	19	16	14	20	8	21	15	16	11	15	15	30	20	23	11	20	17	18	15	10	15	11	15	13	17	22	15	25	19	19	24	16	10	19	16	27	11	20	13	18	16	17	21	12	17	16	15	17	15	15	7	21	16	9	19	17	20	17	15	15	22	20	8	22	12	15	23	17	14	11	13	18	14	14	11	18	18	20	15	21	19	11	10	15	16	18	18	15	23	15	23	13	15	18	12	25	22	17	18	22	15	25	9	20	13	21	17	7	17	6	21	20	22	17	30	20	20	18	10	16	10	16	11	21	14	19	20	18	17	14	23	10	15	15	24	8	17	11	15	14	9	24	21	13	23	14	24	13	14	19	21	9	14	20	10	13	18	11	18	10	28	17	15	23	12	19	16	17	14	15	15	14	16	12	17	11	12	13	21	16	20	11	19	18	21	21	17	11	19	15	9	18	19	20	14	19	20	20	16	6	17	17	24	16	14	12	13	12	11	12	15	15	20	16	16	6	19	19	22	19	14	17	20	13	17	19	23	13	15	21	23	10	17	26	9	21	16	14	20	12	16	14	17	21	13	17	13	18	17	14	11	16	7	11	12	7	15	18	10	14	11	17	11	23	17	14	16	14	19	14	12	26	18	15	18	12	13	12	16	14	18	19	15	23	19	12	18	17	13	21	14	18	10	20	15	20	12	20	12	15	18	10	12	14	11	16	16	19	18	13	16	9	15	25	18	14	11	4	12	17	15	21	19	15	12	19	20	14	9	11	21	12	15	22	22	11	13	15	16	9	14	16	15	10	15	13	16	19	22	21	9	15	18	21	18	20	18	9	9	18	17	14	10	14	13	7	15	13	10	13	11	13	15	16	15	17	17	19	19	11	19	15	16	9	15	11	7	15	14	19	17	12	16	20	13	12	15	9	11	12	13	13	17	17	17	18	12	11	17	14	22	14	13	12	11	16	13	10	11	8	14	17	16	20	13	9	20	16	14	16	14	12	16	19	16	19	14	17	23	20	12	13	16	22	14	15	13	9	10	11	16	16	16	19	12	8	15	15	20	12	13	20	16	9	19	13	16	21	12	14	18	22	9	14	22	17	17	13	8	10	10	7	12	16	17	21	16	23	9	14	19	8	13	5	18	27	19	16	16	13	13	17	17	17	22	23	14	13	18	13	19	10	11	8	17	8	13	14	15	18	15	19	13	13	9	13	14	14	9	9	14	16	24	13	18	16	14	16	17	14	17	17	13	16	16	15	10	9	13	11	21	7	19	16	15	11	17	13	17	21	13	14	13	10	14	15	17	15	9	13	15	16	16	11	19	15	21	14	8	19	31	13	26	14	22	16	22	12	14	20	16	19	20	12	20	24	12	16	11	10	16	14	21	17	15	22	14	19	10	13	17	21	16	14	13	18	13	14	22	15	9	8	19	14	15	16	14	9	17	13	18	7	17	15	17	18	16	10	21	13	11	14	14	18	14	11	16	16	20	18	14	12	18	12	11	18	22	18	17	9	16	12	6	15	18	7	21	19	11	15	15	11	15	13	22	17	15	13	23	17	19	15	17	20	24	12	22	9	17	19	12	13	14	13	15	22	9	20	18	15	13	20	14	19	18	21	19	10	13	21	7	14	18	15	20	12	12	18	13	17	14	18	14	15	14	12	16	10	14	23	8	8	10	12	9	16	19	9	11	13	12	20	11	18	12	14	19	11	17	14	14	21	18	9	14	15	17	9	15	11	12	18	16	20	8	7	15	14
345	1	1900	197785	374	0	0	44	211	454	364	101	60	97	72	86	65	85	87	93	86	95	82	91	83	80	83	88	89	83	66	63	77	55	71	87	85	68	62	58	57	57	49	72	57	42	60	33	45	51	41	33	45	42	45	43	49	34	37	30	44	50	43	38	32	40	40	34	38	37	37	30	30	35	38	24	35	33	31	30	34	28	29	32	26	32	37	33	34	35	34	29	38	31	38	28	35	41	38	39	41	34	33	27	49	36	39	35	35	27	25	24	34	30	40	25	35	41	32	24	30	27	22	38	40	23	30	33	32	29	21	26	36	25	35	31	31	40	25	35	23	33	29	37	23	39	31	28	28	27	26	25	23	25	29	27	30	29	26	21	26	17	18	34	34	21	31	27	25	28	23	23	30	30	31	36	29	33	32	33	26	27	28	25	28	19	26	36	32	29	33	37	20	30	27	29	29	32	29	27	26	22	25	36	30	41	35	24	20	22	27	27	33	24	35	22	28	26	34	21	30	26	30	20	24	35	30	40	31	30	27	28	18	19	31	23	19	34	33	19	35	24	25	18	27	37	28	27	19	21	22	24	22	34	28	26	27	28	22	29	30	26	29	13	26	40	32	28	29	23	26	28	27	31	28	18	34	18	32	27	23	20	23	32	23	20	32	43	28	31	29	28	22	32	29	24	23	28	19	21	29	35	26	27	22	25	32	23	23	14	22	35	21	28	23	30	29	31	28	24	39	26	30	28	15	20	31	31	25	25	16	30	25	22	28	22	30	24	31	22	23	19	44	26	27	21	20	30	30	30	23	30	26	26	25	28	21	24	23	37	34	30	32	18	24	27	22	27	22	22	25	30	22	33	26	24	23	24	41	26	30	24	24	29	30	32	23	29	19	27	30	34	25	24	27	25	40	30	30	25	17	22	23	30	16	32	21	24	26	27	16	28	24	27	26	20	34	25	25	34	22	23	18	37	21	41	21	24	22	29	25	34	26	28	16	36	32	26	28	19	36	29	34	27	29	26	29	23	29	21	21	30	33	25	40	40	30	39	38	20	22	25	16	38	25	21	33	33	27	24	28	31	31	33	22	35	22	24	33	25	22	28	23	24	34	29	22	20	30	21	29	19	24	25	23	29	36	37	22	23	32	18	18	36	27	17	32	23	26	18	30	30	21	20	25	16	26	27	26	18	19	26	31	18	32	23	25	18	23	29	23	20	22	35	25	31	22	18	20	33	28	25	27	33	21	30	26	28	26	33	24	24	33	30	29	21	28	23	28	22	27	14	20	27	34	38	31	19	25	22	32	35	21	28	23	27	26	22	29	25	33	24	24	19	22	19	21	24	29	16	34	30	32	23	25	19	21	29	29	20	22	22	25	24	22	28	28	23	20	23	33	24	34	22	22	25	25	25	23	21	29	33	21	32	34	29	28	29	26	22	32	30	26	27	28	26	21	24	23	19	32	20	24	29	25	36	16	25	25	38	30	17	26	22	27	30	27	25	27	17	36	28	37	38	27	40	35	17	30	35	31	27	29	22	28	26	31	29	25	27	26	23	29	25	25	31	20	34	17	23	25	30	35	24	33	32	27	23	24	18	34	15	24	18	31	28	22	22	33	25	25	25	20	22	25	26	37	31	22	22	31	27	35	28	26	33	23	31	23	22	20	25	32	23	33	31	23	24	24	25	32	26	27	28	29	26	27	30	25	20	42	19	30	28	29	28	29	29	35	28	23	27	22	23	23	22	31	31	34	25	23	32	16	31	24	32	27	27	27	24	33	15	24	36	30	29	27	29	28	25	33	21	29	17	25	27	25	26	34	30	28	29	37	26	27	29	19	32	21	34	24	31	18	28	29	27	26	24	23	30	30	23	21	42	27	16	18	21	27	20	26	38	19	24	24	21	30	30	20	19	34	24	27	24	16	34	22	19	32	25	21	25	30	29	16	20	23	29	29	26	30	31	30	19	18	25	22	29	22	26	30	25	28	26	30	26	30	21	34	23	26	33	34	27	27	29	25	28	25	29	22	23	23	25	34	31	28	26	20	25	14	30	22	33	22	25	29	34	17	24	27	31	29	24	29	32	26	21	19	19	30	26	31	28	21	30	20	28	29	33	27	20	28	21	26	29	30	24	28	28	23	29	35	39	24	23	14	23	18	30	21	27	25	27	21	31	21	27	22	16	24	31	21	27	28	29	32	30	19	18	21	26	35	24	31	27	33	21	26	24	19	26	14	26	30	23	28	23	21	23	18	28	26	23	31	29	30	30	27	29	28	31	27	29	27	32	23	24	37	35	29	23	26	17	24	25	43	33	22	21	27	25	25	19	26	33	27	28
345	2	2100	197908	397	0	0	4	157	467	435	402	118	69	58	48	57	75	73	81	78	86	64	86	86	97	82	83	93	77	86	98	68	69	70	69	78	86	66	72	62	56	53	59	51	51	53	51	59	60	61	46	41	44	43	57	35	32	48	42	41	50	45	34	31	40	45	47	35	22	25	38	41	39	32	34	38	38	38	38	33	34	34	42	40	31	20	19	30	26	28	24	31	41	32	25	16	28	35	28	22	30	27	25	27	33	30	24	38	22	38	28	24	30	26	29	37	22	32	31	20	26	30	31	23	28	22	23	30	19	13	24	26	30	21	31	27	25	27	39	25	24	24	25	29	25	22	32	23	29	22	22	20	30	32	24	29	27	30	22	25	33	40	21	22	23	29	36	22	20	37	28	25	24	27	32	31	19	26	26	27	31	21	21	29	26	24	27	27	15	22	25	24	19	29	20	19	23	28	35	27	31	25	24	24	29	22	17	22	28	23	30	22	25	30	16	34	25	31	24	26	35	21	30	33	31	26	21	25	22	27	23	14	19	25	34	16	26	19	17	27	26	30	20	24	23	22	26	17	20	16	22	15	24	13	22	20	20	29	20	20	24	25	27	17	18	20	27	30	29	25	26	15	27	23	35	24	25	24	27	29	20	28	26	27	26	28	20	33	16	25	25	20	17	29	27	28	24	17	22	12	29	25	23	28	24	18	24	19	25	25	26	26	16	22	22	21	19	21	26	25	24	24	38	20	33	26	11	24	20	23	26	23	24	24	22	20	32	22	39	17	31	16	35	35	22	22	29	22	29	22	19	23	23	29	22	27	20	24	16	24	29	30	24	14	24	25	24	22	22	25	20	24	26	23	33	24	23	31	16	27	31	25	20	24	21	19	29	23	24	25	20	34	25	23	25	21	32	19	15	25	29	21	21	22	29	28	23	27	20	30	24	24	18	21	20	10	19	16	21	22	17	21	19	15	26	36	24	11	35	21	17	18	26	25	16	20	13	25	20	27	20	27	26	15	21	24	22	20	21	26	24	20	31	17	21	20	22	23	19	22	21	16	32	32	18	17	22	22	31	23	29	25	20	28	21	30	23	22	21	21	23	22	9	21	28	22	27	23	21	17	24	25	22	28	21	24	25	22	17	16	19	22	25	17	17	24	28	22	19	14	25	25	23	16	25	19	21	25	22	21	28	23	28	30	21	14	22	29	25	21	25	31	22	17	37	30	14	20	26	23	19	11	26	22	31	22	18	23	29	27	25	30	19	28	29	25	15	18	28	27	25	21	23	18	15	16	26	27	30	21	21	27	22	17	15	27	20	23	23	28	27	27	20	25	33	29	22	21	19	19	24	21	22	15	20	25	17	13	15	26	29	22	21	28	19	15	20	19	17	21	20	18	29	25	15	23	23	25	19	18	29	23	26	20	23	22	14	19	27	13	22	23	23	24	12	27	24	27	22	31	30	18	23	29	18	18	26	25	19	25	22	26	18	26	17	18	25	26	21	20	15	20	21	29	25	16	14	22	24	18	20	27	19	27	24	27	30	23	16	13	27	21	22	21	25	30	26	18	20	14	20	27	26	32	22	26	20	24	19	29	18	20	20	26	16	28	33	24	23	23	22	26	37	27	19	23	25	21	20	15	14	21	20	20	16	28	21	15	17	27	16	19	15	28	27	16	19	18	17	26	30	33	22	21	24	25	26	26	17	33	22	27	9	22	21	18	21	20	22	15	24	23	22	23	23	15	22	28	17	13	13	34	30	19	18	25	14	31	15	16	25	31	27	19	13	21	26	31	23	24	29	24	21	24	26	13	16	22	19	20	34	19	20	21	14	18	29	25	29	24	21	16	25	25	20	21	18	18	16	20	18	23	21	25	18	14	15	19	21	25	21	19	21	20	23	15	23	30	35	24	37	20	25	20	25	39	20	18	30	27	22	25	24	19	29	16	25	17	11	21	28	16	30	19	29	22	24	20	17	17	23	21	36	25	29	25	29	29	27	19	32	21	25	24	22	21	26	20	18	19	19	20	28	28	24	19	26	21	20	30	26	26	23	27	21	29	26	29	18	26	13	28	26	24	24	26	16	21	23	25	19	29	20	23	15	14	15	26	27	20	30	29	32	21	18	27	21	29	19	19	27	21	24	23	31	16	17	26	21	23	24	26	18	19	25	18	23	17	27	27	27	19	21	12	19	19	25	25	19	24	27	28	19	20	24	22	20	25	29	20	21	16	18	26	26	29	21	11	28	27	11	22	24	28	18	18	24	23	24	18	25	30	22	23	19	26	12	27	18	25	22	29	16	22	18	30	25	26	25	19	30	26	24	19	18	34	17
345	3	3500	198032	385	0	0	0	36	160	336	499	108	29	29	28	23	31	25	51	42	56	50	56	58	61	59	60	78	80	75	71	72	78	76	71	77	77	62	64	61	56	69	50	44	48	54	50	59	66	46	59	47	36	41	48	40	41	52	27	33	67	36	34	47	42	37	41	36	41	46	45	47	39	37	48	34	34	39	34	29	33	28	37	24	27	25	26	27	28	27	38	26	25	34	24	27	31	23	24	31	39	32	27	31	30	23	29	30	27	32	18	18	19	22	23	22	28	28	19	27	26	22	14	24	30	30	17	19	24	28	29	23	27	17	27	27	29	35	22	24	13	21	34	30	31	24	21	23	11	13	37	24	23	36	33	25	24	23	19	19	23	35	17	32	22	23	30	23	17	21	25	30	21	16	24	22	22	16	22	21	34	23	17	12	24	24	14	25	21	26	30	23	18	17	17	24	17	24	19	18	28	19	29	21	20	18	29	19	20	32	21	25	23	21	16	22	32	33	26	22	27	10	21	21	17	18	25	16	22	25	16	17	11	13	25	21	19	20	23	19	18	23	18	23	21	16	23	20	10	18	21	18	25	19	19	20	17	21	19	18	31	21	20	24	20	27	31	32	15	26	21	12	24	29	20	15	26	13	29	18	19	39	21	19	16	20	13	15	18	18	11	20	20	15	21	12	20	11	24	21	23	18	26	22	14	22	31	21	24	17	18	31	14	24	14	15	27	18	29	22	23	13	17	10	23	15	20	17	19	20	25	27	18	27	25	25	18	24	14	17	24	17	19	20	19	22	23	20	19	18	19	28	27	14	19	27	12	17	16	18	35	16	27	15	23	22	22	13	18	14	19	19	23	26	22	20	21	31	17	20	17	36	32	24	17	23	21	20	22	24	14	14	13	25	16	19	23	18	20	23	18	23	22	12	18	17	15	17	17	13	26	21	24	26	22	23	18	27	16	19	17	23	24	22	23	16	10	26	15	24	22	27	29	19	29	23	20	21	27	13	23	22	22	21	25	25	27	18	22	17	15	26	17	23	26	18	19	20	18	21	14	25	17	15	14	13	17	18	21	22	13	22	14	15	22	21	13	18	18	16	18	22	22	26	17	20	23	24	19	23	25	19	21	18	14	25	26	17	20	16	22	22	20	24	16	14	16	30	16	16	19	17	16	21	21	14	14	23	20	23	21	21	10	19	19	23	18	17	17	23	16	26	19	16	22	15	21	20	13	18	16	13	19	21	22	14	17	28	26	24	17	17	29	17	17	19	31	24	12	22	21	21	21	17	15	22	26	24	19	27	17	18	27	19	18	18	22	16	13	22	15	13	15	24	22	16	17	22	25	20	22	22	25	18	14	17	19	23	16	20	20	21	18	20	22	26	18	14	31	21	17	14	16	24	24	28	21	15	24	23	15	14	20	24	18	20	21	18	14	17	27	18	20	17	17	15	21	18	21	23	19	16	13	17	17	24	14	21	24	20	18	19	20	20	22	30	26	15	19	21	23	23	27	15	25	13	23	26	16	17	21	12	22	25	18	25	24	28	21	22	26	20	12	22	18	20	23	18	22	16	21	18	18	25	10	17	10	21	17	18	22	20	25	19	17	27	16	28	22	21	23	19	27	17	25	20	13	18	21	15	17	24	12	21	24	12	25	16	26	17	23	26	23	18	22	14	34	15	21	18	18	23	21	17	22	23	24	17	18	16	17	25	15	21	27	25	12	27	22	17	27	27	21	19	19	20	17	27	21	22	13	22	17	15	26	17	11	14	22	21	18	25	30	21	18	21	14	20	24	15	13	15	27	17	24	14	18	21	15	20	11	21	14	17	19	17	17	22	22	19	22	9	21	19	17	19	13	18	21	19	23	15	13	22	19	19	22	17	16	20	20	25	27	16	17	29	17	21	21	23	15	20	23	16	25	16	22	23	21	25	21	13	25	14	17	15	20	14	27	24	15	26	27	17	20	17	17	18	22	17	34	16	17	14	17	22	15	18	24	17	19	15	17	25	26	14	20	15	24	17	31	17	15	29	17	20	21	13	20	17	26	20	25	23	22	17	21	19	24	20	24	25	13	18	16	23	23	13	17	19	14	22	20	17	22	15	13	25	20	23	15	16	21	24	21	25	24	22	23	9	21	25	16	18	14	24	21	16	22	22	22	25	18	17	19	18	18	18	23	21	12	24	17	10	18	14	18	14	26	20	22	21	24	22	14	17	14	21	18	24	14	17	20	21	14	19	20	21	25	18	11	14	27	25	13	18	16	20	15	21	15	12	16	20	19	21	18	15	17	16	18	22	21	10	34	20	20	12	19	16	15	17	20	17	11	21	21
345	0	2700	198155	374	0	0	0	0	75	89	132	30	17	16	14	22	21	17	16	15	16	30	27	31	37	35	52	61	57	62	45	74	66	65	63	61	63	64	73	72	51	58	63	49	49	60	41	52	60	59	43	35	58	46	62	40	50	42	43	28	45	42	39	30	36	25	32	35	42	38	29	29	40	28	32	34	24	27	31	37	30	28	27	29	18	37	36	24	22	34	19	24	29	19	25	24	24	22	20	27	24	23	18	27	28	31	29	19	25	23	16	24	34	23	24	23	24	26	19	22	21	21	28	20	22	20	24	21	24	21	17	17	15	20	17	15	27	31	16	20	18	19	18	19	12	13	21	16	16	21	18	23	14	25	20	21	15	14	20	22	20	15	21	22	21	15	23	18	21	13	17	16	26	21	26	18	13	23	16	18	26	17	16	11	22	18	25	19	8	19	17	15	14	17	23	23	23	16	14	13	10	10	17	14	11	14	26	17	16	16	21	10	18	17	14	11	20	21	19	13	17	17	21	23	13	24	10	19	8	21	17	15	19	16	14	16	14	13	15	12	21	20	15	19	13	16	15	24	10	17	10	10	21	13	12	14	14	14	16	17	19	17	14	15	12	15	16	17	21	12	16	19	14	19	11	14	15	14	8	14	14	7	15	13	21	16	14	16	18	14	18	14	17	13	14	26	16	21	16	18	13	21	16	17	15	16	12	13	14	18	14	17	17	21	16	17	14	16	19	16	15	18	17	14	17	8	9	16	12	16	14	11	14	15	20	14	15	15	15	19	12	12	16	19	13	14	11	16	16	20	13	19	21	13	7	10	16	20	17	15	18	22	9	15	10	12	16	9	15	13	10	13	16	10	9	13	30	14	16	12	18	14	12	8	16	13	23	14	16	13	15	14	18	12	13	11	16	13	17	15	14	11	17	12	18	10	16	15	11	16	19	8	18	14	12	11	18	12	17	11	11	19	13	14	13	20	11	16	21	15	21	16	19	23	16	17	13	11	15	8	11	6	15	9	18	24	14	10	17	12	16	16	14	12	13	18	30	8	12	14	21	9	11	13	17	20	19	13	13	12	12	11	18	19	17	10	21	9	16	13	14	18	20	10	16	15	17	17	18	16	11	11	20	8	11	15	15	10	16	12	12	15	17	15	20	12	16	18	16	12	12	12	7	17	10	17	18	16	16	4	10	18	14	16	15	20	13	12	16	11	7	11	18	12	20	16	15	12	12	15	7	14	18	21	17	15	8	11	16	13	12	15	19	13	20	15	17	17	16	16	14	15	10	19	12	16	15	6	14	13	15	22	11	17	8	9	15	9	18	11	17	20	10	15	15	15	13	16	7	13	15	12	18	13	13	14	6	13	7	12	9	15	18	12	13	12	16	16	14	14	16	15	6	22	13	14	14	14	19	13	11	12	9	9	12	11	15	18	16	11	18	18	8	17	9	11	14	10	17	14	16	9	10	18	12	15	13	13	11	9	10	14	15	19	9	12	15	12	9	13	16	15	12	9	14	11	12	10	14	10	16	22	8	19	13	14	16	16	15	17	7	10	15	10	9	18	13	18	10	13	14	8	23	14	17	15	16	12	14	12	15	10	10	18	9	7	19	16	10	14	10	11	15	11	10	10	12	14	15	11	23	10	13	18	9	12	11	11	21	19	14	16	6	12	9	17	16	5	23	7	20	16	9	13	13	20	11	22	11	14	21	15	14	10	16	17	20	13	16	17	21	16	14	20	12	18	17	15	15	5	21	6	15	8	14	11	9	16	19	14	15	13	19	15	11	10	9	11	13	19	16	14	10	17	8	10	13	13	17	13	10	9	13	15	10	16	16	10	10	7	14	15	20	8	19	11	18	15	11	19	17	10	20	9	14	14	9	12	18	12	16	10	17	18	13	6	13	16	14	5	8	15	7	15	12	16	18	12	20	7	18	13	18	18	18	14	22	17	13	14	15	11	10	7	21	13	12	7	13	10	12	12	11	9	21	17	15	11	11	9	17	13	11	15	18	16	11	9	13	18	19	12	13	17	7	13	15	13	17	15	8	11	16	10	11	13	9	18	11	17	19	11	16	14	12	14	16	12	15	13	22	7	12	8	17	21	18	8	8	13	19	16	5	9	12	10	12	21	14	13	10	12	16	11	18	9	18	11	15	20	12	8	15	12	12	16	15	13	19	11	14	12	17	12	3	17	17	12	13	10	11	12	12	11	14	11	11	16	19	16	16	20	7	9	16	9	20	10	9	17	12	9	15	9	10	8	16	13	18	15	18	13	20	13	16	15	10	16	9	18	13	13	20	12	11	14	14	12	17	10	12	10	18	22	7	15	16
345	1	1900	198278	377	0	0	64	278	347	257	228	140	83	64	91	67	74	87	80	92	96	87	92	77	80	79	76	84	63	71	55	73	72	69	54	65	64	57	68	65	60	51	58	43	56	54	42	47	40	40	51	37	49	32	52	35	30	41	35	37	28	41	34	34	41	37	26	33	33	47	31	31	32	24	37	37	34	29	29	26	32	31	27	38	25	32	25	37	33	29	39	34	34	31	30	25	32	21	35	34	28	22	31	32	23	37	28	33	21	22	33	26	32	30	22	35	29	21	32	33	26	28	21	34	24	39	26	27	28	24	22	24	18	33	28	26	32	32	24	25	26	29	28	25	31	28	26	16	27	24	26	23	33	29	27	23	21	28	25	31	32	28	23	22	23	29	27	38	32	24	36	34	35	28	19	30	30	22	25	34	31	18	19	23	25	23	26	40	26	35	25	20	31	24	27	27	30	25	29	26	21	25	28	24	22	27	15	21	22	28	12	19	23	27	26	22	26	18	28	24	25	31	31	25	25	19	28	32	29	33	20	21	26	23	26	16	21	19	27	26	21	25	34	27	21	25	27	32	26	26	25	26	20	20	20	26	28	26	26	21	26	22	31	24	25	26	25	22	22	18	13	33	24	26	17	23	17	27	34	27	23	28	30	18	29	18	29	14	30	20	13	21	27	15	29	30	27	19	20	18	24	24	24	29	37	21	24	22	26	29	26	22	16	24	26	18	33	25	26	17	17	14	26	22	29	31	27	24	30	19	21	19	19	17	23	17	24	20	24	18	27	33	23	16	22	19	15	21	21	20	25	30	23	32	31	27	23	28	22	23	21	22	21	32	17	12	25	30	24	14	26	22	23	22	21	20	24	23	15	19	20	27	25	29	18	13	17	18	23	25	25	25	28	30	28	20	21	22	24	24	22	26	21	27	31	23	20	26	20	25	24	26	26	18	27	26	29	27	25	20	34	25	22	27	30	21	25	19	13	25	20	25	18	22	16	36	23	29	29	18	21	21	33	22	26	26	13	25	21	25	24	23	23	18	20	23	35	34	23	23	18	21	24	19	32	22	22	19	21	16	31	18	28	18	19	26	32	30	19	23	21	20	23	27	20	18	26	29	18	20	30	26	17	25	19	24	22	20	35	24	20	29	24	21	32	20	23	24	25	34	19	12	19	23	27	23	20	26	27	22	24	20	14	21	26	32	19	18	23	18	27	20	20	28	27	21	26	14	24	25	21	22	25	27	24	24	19	20	18	34	19	29	18	17	21	21	39	20	18	21	26	19	28	19	20	22	21	18	11	18	20	23	18	18	18	25	24	21	24	22	18	30	19	24	28	15	15	24	16	27	22	30	21	26	30	14	28	23	28	32	23	25	22	27	20	26	26	29	26	19	24	27	25	20	23	27	19	23	29	23	18	25	21	29	12	22	25	25	14	18	18	23	26	27	29	29	24	29	16	27	14	31	24	16	31	21	19	17	25	22	20	31	23	29	21	30	31	28	27	25	31	22	27	18	26	22	8	34	17	14	29	23	21	28	26	26	30	16	23	28	22	26	30	23	21	19	23	15	18	23	33	29	25	34	25	24	21	25	30	23	16	19	19	19	19	21	29	24	18	21	27	28	21	27	27	20	20	21	23	20	20	33	22	24	17	15	17	23	21	21	19	34	20	21	12	12	17	16	22	26	18	21	19	18	10	16	30	25	21	19	33	31	15	12	17	26	18	24	28	12	25	29	20	21	31	23	21	26	19	33	20	22	20	24	27	22	29	19	28	28	19	28	15	22	23	9	34	22	17	30	28	15	26	28	19	27	19	20	24	17	26	19	24	22	19	21	17	22	12	18	25	19	22	21	34	25	24	25	21	23	19	24	40	19	20	27	14	31	22	24	26	24	31	24	24	26	26	27	27	27	30	28	21	19	25	31	31	24	17	23	22	19	21	21	26	28	21	29	21	20	18	28	27	30	19	25	36	22	31	32	24	18	27	30	29	21	17	19	21	21	17	30	18	26	21	16	24	22	21	23	35	30	31	26	28	23	23	26	27	25	27	15	21	33	23	28	17	14	28	36	18	26	19	28	25	22	18	35	21	18	28	19	12	25	27	21	22	21	20	22	23	19	19	19	23	26	24	13	21	22	29	23	23	14	18	28	24	32	26	21	23	19	26	25	22	18	24	21	13	19	26	21	31	30	25	25	30	19	16	10	29	24	21	26	22	24	24	22	24	24	21	24	31	26	33	11	32	22	25	17	23	21	20	22	18	22	17	33	18	24	20	22	27	25	18	35	29	22	18	22	17	27	21	29	14	20	21	22	21	33	20	26	21	28	16	27	25
345	2	2100	198401	375	0	1	107	291	527	463	270	160	103	89	94	81	92	79	74	84	101	73	93	69	106	85	96	71	70	77	95	96	67	61	76	70	70	64	64	63	55	46	52	63	61	42	58	41	45	46	44	41	49	35	41	38	34	39	40	31	37	40	44	21	45	26	31	33	39	40	41	23	32	27	37	24	26	36	29	19	32	22	28	34	31	30	21	32	25	26	31	25	32	24	31	23	26	17	23	26	30	27	21	22	33	28	31	27	24	28	23	26	34	18	16	21	30	18	17	25	29	20	28	15	28	19	24	27	28	33	25	16	18	28	31	18	28	30	18	26	30	29	25	31	17	22	22	27	32	16	35	21	33	32	25	23	15	17	14	24	26	20	22	17	30	22	28	27	23	18	25	21	22	21	22	18	20	20	17	24	21	19	18	28	26	17	19	15	15	25	19	22	17	11	16	22	19	26	20	20	24	24	23	28	21	17	20	18	31	19	25	18	22	20	22	24	36	22	18	20	27	23	21	20	27	16	22	16	18	18	21	23	30	26	28	25	17	21	20	18	17	23	21	21	13	28	26	26	21	24	29	20	14	18	27	17	28	20	21	17	22	23	24	13	29	18	25	19	20	28	34	21	17	30	21	23	24	22	17	10	20	19	23	22	19	12	26	36	20	22	22	26	23	15	25	19	24	19	26	13	19	22	17	26	27	17	17	26	16	17	12	23	14	21	20	20	23	22	26	23	29	17	20	21	24	21	22	21	22	16	18	24	24	25	23	13	18	25	17	24	22	28	17	26	27	20	22	18	18	22	21	23	17	16	26	17	22	26	22	15	21	24	19	29	21	16	22	19	19	23	18	26	16	17	20	25	24	20	19	22	20	19	29	26	18	24	26	22	15	15	25	15	23	24	23	21	24	12	22	18	17	24	15	24	21	21	11	26	24	18	22	19	25	14	19	20	33	18	21	28	22	21	26	24	28	21	19	17	29	15	14	16	22	19	22	17	27	21	11	14	22	24	14	10	15	14	21	26	18	24	18	28	28	21	25	23	19	27	15	16	18	17	23	19	25	19	24	16	17	13	22	23	22	16	13	18	22	22	9	25	22	21	8	19	22	25	20	19	21	21	19	28	21	32	20	24	20	22	23	24	21	25	21	16	25	24	28	22	23	20	23	15	22	23	24	20	16	15	26	21	22	24	15	18	9	25	23	24	22	20	25	17	19	17	19	26	21	24	13	19	30	19	29	22	11	26	15	20	23	34	21	26	17	18	14	20	14	20	24	13	27	20	17	16	24	21	15	22	25	18	34	12	27	18	25	20	19	17	23	15	21	18	19	20	19	8	22	24	26	29	15	23	19	20	25	17	17	21	27	21	16	17	19	17	16	15	26	22	22	19	25	18	21	25	22	21	24	22	25	30	24	20	22	16	23	26	24	30	22	20	19	29	20	17	25	17	17	22	16	24	16	17	19	19	19	22	22	23	21	23	18	20	16	28	18	19	21	24	22	21	25	15	14	28	19	28	12	19	19	22	24	10	21	15	23	19	23	19	27	25	18	20	24	15	15	21	26	15	22	27	18	13	18	28	17	17	26	15	14	20	24	14	24	31	30	19	12	13	22	21	19	13	15	27	12	22	17	22	19	18	15	18	18	12	17	20	21	14	31	21	29	26	16	15	27	15	17	22	18	18	30	18	15	22	24	26	22	16	22	20	24	18	21	19	21	18	18	26	24	20	26	26	25	16	16	26	22	17	31	17	21	17	23	20	21	17	22	19	18	12	15	21	23	19	19	19	17	15	25	13	18	23	18	18	21	15	18	16	19	19	22	16	22	28	17	25	15	24	24	18	21	26	30	15	18	9	26	22	21	29	19	17	13	30	14	21	19	28	15	25	16	18	24	23	23	22	18	22	11	25	15	20	17	14	24	19	22	13	16	24	14	22	26	18	19	18	18	17	19	20	15	23	15	17	23	16	25	19	23	11	13	21	16	17	15	17	15	17	20	18	14	22	27	23	22	17	21	21	13	19	23	29	20	27	20	21	19	22	21	21	24	29	15	25	25	21	17	23	21	18	12	20	15	24	18	34	12	18	17	20	17	15	17	20	19	16	19	19	23	14	21	16	18	18	16	15	16	22	22	20	20	13	18	20	20	24	23	17	22	15	15	23	26	18	17	23	15	23	19	13	25	25	17	13	17	11	26	16	21	20	21	26	17	22	20	22	24	13	20	27	21	22	30	13	14	17	23	23	17	26	18	17	10	14	20	21	26	24	27	25	20	25	12	17	22	25	14	20	21	14	16	17	8	14	11	17	22	24	27	23	22	21	23	31	16	17	22
345	3	3500	198524	376	0	0	0	46	327	156	167	46	35	22	62	33	41	42	43	48	55	52	77	69	74	57	72	70	82	81	77	68	79	61	77	61	67	75	73	64	62	52	66	62	52	47	57	54	51	52	45	39	45	49	48	48	35	29	33	39	30	51	41	28	30	29	38	36	29	31	34	23	41	24	23	36	25	30	27	33	29	34	23	27	29	34	25	25	23	32	28	25	22	30	28	17	37	35	27	21	25	20	36	20	36	26	28	21	22	30	27	17	12	21	20	21	24	26	25	29	21	9	25	27	18	14	26	25	21	29	28	15	20	24	32	29	16	27	15	29	22	19	19	21	29	14	20	14	36	24	23	21	21	23	21	12	25	27	18	25	25	24	24	20	21	23	14	21	23	28	13	29	24	24	16	16	27	21	14	14	25	18	21	16	20	18	15	24	31	28	21	21	19	13	24	26	22	24	18	26	19	17	23	11	13	16	19	15	21	16	26	22	22	27	19	18	21	24	17	16	29	11	18	24	23	29	11	22	16	18	17	31	16	29	16	17	22	20	12	23	23	22	23	18	23	23	19	19	16	27	14	19	15	18	19	22	20	17	17	21	28	19	11	17	16	12	21	20	24	25	17	18	19	20	23	22	22	13	28	20	19	18	23	27	23	24	21	15	25	26	14	15	19	17	16	28	16	26	19	18	22	17	12	23	14	12	19	23	17	18	19	22	18	10	19	16	14	15	16	16	22	26	19	21	22	19	26	22	24	17	17	20	22	19	23	14	18	14	23	17	18	10	30	22	23	14	21	14	18	18	15	18	26	21	15	24	16	14	24	20	17	14	13	13	16	17	16	20	17	21	24	18	21	19	18	14	16	12	18	22	20	13	23	15	22	16	18	21	18	18	12	14	20	17	14	14	10	18	16	24	24	14	19	21	18	18	21	22	14	11	10	14	22	12	15	16	11	13	21	16	21	17	13	16	19	16	10	15	10	15	18	20	14	12	13	18	12	14	23	25	18	19	15	19	22	20	18	26	11	10	17	16	21	14	24	15	23	20	19	13	12	20	20	17	21	26	19	17	15	15	15	22	15	16	18	17	26	8	15	23	15	17	12	16	17	19	20	22	16	15	15	15	13	16	27	23	16	20	13	17	17	21	26	12	17	25	20	18	24	12	17	22	17	15	22	17	24	25	27	25	20	10	19	21	15	21	15	19	14	21	17	24	10	17	21	10	19	16	19	21	19	17	15	12	20	18	22	14	20	23	19	16	17	26	25	24	15	17	20	13	13	20	21	13	10	15	19	16	18	20	14	16	17	18	19	13	24	14	18	20	18	20	14	16	15	15	16	13	11	24	9	26	20	20	17	25	14	25	12	18	15	21	17	12	17	15	19	13	15	11	13	20	18	18	12	17	19	10	17	18	26	20	12	14	15	18	20	19	18	15	19	22	17	14	12	14	18	15	21	21	17	16	14	13	17	25	20	16	18	15	17	23	20	16	17	16	16	22	18	17	16	13	17	15	13	13	15	21	7	18	25	21	18	17	22	16	21	22	21	10	19	16	21	21	16	10	18	17	19	24	24	12	18	18	18	18	26	9	21	23	25	18	30	24	25	27	20	17	16	11	18	18	21	20	14	13	16	24	22	9	16	24	15	14	11	23	24	20	22	23	12	22	23	15	14	18	20	18	18	20	16	11	17	18	8	15	16	16	21	32	14	19	20	20	27	18	12	17	21	14	17	19	21	15	12	19	18	21	19	17	15	14	16	12	16	13	17	31	23	17	21	17	14	25	19	17	16	21	17	24	8	17	15	17	17	16	16	13	20	22	18	17	17	26	27	15	19	12	20	17	16	17	13	17	21	10	20	19	26	18	17	23	13	19	14	16	17	19	16	26	12	18	25	13	16	14	21	20	12	21	16	16	15	14	10	13	15	18	16	9	22	12	13	15	22	16	14	13	17	20	18	18	19	17	10	16	18	25	17	21	15	12	11	21	11	22	14	16	23	20	20	15	16	11	12	18	14	14	11	24	14	17	15	11	28	17	19	14	23	16	17	16	17	16	10	17	15	13	19	20	13	16	16	13	13	21	15	17	11	20	8	20	30	19	18	16	23	12	23	14	10	18	19	11	16	18	13	13	15	21	16	18	10	22	26	18	15	18	15	21	19	18	19	22	23	21	17	16	13	23	17	16	20	16	12	13	11	25	21	14	19	23	11	15	9	16	21	17	14	10	14	16	10	24	19	26	10	20	23	14	27	18	17	21	20	17	14	12	20	15	13	15	16	9	21	11	9	15	12	15	22	21	22	14	16	16	15	12	21	16	20	23	16	20	11	20	14
345	0	2700	198648	384	0	0	0	56	300	92	41	23	19	35	49	24	21	24	34	28	34	32	50	44	45	58	64	62	61	67	80	47	53	75	56	70	70	46	64	72	64	61	66	44	34	47	57	54	50	50	48	35	40	29	49	39	33	54	45	43	43	25	28	32	39	39	28	20	23	33	32	35	32	27	29	24	27	20	30	28	32	38	22	30	29	25	17	28	25	17	21	19	31	28	29	20	24	31	19	23	19	21	19	24	20	32	25	24	21	20	27	11	17	26	16	26	21	17	30	18	20	19	18	17	18	21	13	21	14	20	9	21	22	8	15	22	16	14	22	23	16	18	17	17	13	12	21	24	16	9	17	17	18	15	21	17	19	15	10	17	25	21	12	10	15	21	19	15	19	17	18	22	22	10	14	17	16	17	13	17	21	19	20	21	8	21	12	12	16	14	9	23	18	16	10	19	9	17	21	4	18	10	17	17	10	12	13	15	15	13	15	11	16	12	15	14	17	15	14	17	10	18	14	23	12	19	11	25	18	12	15	18	12	19	17	17	22	13	17	16	16	15	16	18	22	19	9	24	17	15	16	14	11	11	17	16	15	12	12	14	4	15	13	15	14	13	26	12	17	11	11	14	14	13	22	10	17	17	10	19	17	8	12	9	9	20	19	13	12	11	16	12	19	17	15	17	16	17	16	10	14	12	12	12	11	10	16	8	15	15	9	8	14	14	8	11	12	17	10	14	23	15	18	13	14	12	11	17	13	14	17	15	14	15	14	12	9	11	15	13	11	19	9	14	18	13	15	18	12	9	12	19	6	11	12	18	6	10	16	20	15	13	8	11	17	9	7	10	9	14	22	14	7	17	6	13	12	11	12	13	11	11	10	19	14	9	19	15	12	16	7	11	16	20	10	6	10	14	20	13	18	13	10	12	12	12	8	10	22	15	11	14	20	13	13	16	11	4	12	14	12	15	14	5	26	13	16	15	11	13	14	19	18	17	9	14	14	6	15	6	10	12	6	12	13	13	16	15	8	7	15	9	14	7	15	16	16	6	15	12	11	8	10	9	8	10	15	11	13	13	15	13	5	15	16	16	12	12	13	4	18	12	17	10	17	12	9	17	16	14	11	10	12	10	18	16	10	8	12	9	20	14	10	10	10	17	10	8	8	11	10	15	11	9	11	18	15	8	17	11	21	22	19	9	13	15	14	13	13	16	12	8	8	8	10	18	11	11	12	12	13	15	8	12	21	12	15	12	14	9	19	14	20	16	9	13	12	18	7	18	12	16	11	15	16	13	13	11	11	5	8	9	9	14	17	14	15	9	8	8	8	11	14	12	9	10	13	16	15	8	9	6	12	9	15	14	13	17	12	8	7	16	13	21	14	11	8	12	17	8	20	16	17	18	14	9	17	8	8	17	6	16	8	13	9	10	17	14	14	12	7	15	7	9	7	9	18	22	10	16	13	14	16	13	8	15	8	14	11	14	11	17	15	13	8	10	15	11	4	8	16	8	9	18	15	14	14	6	7	12	7	9	17	7	7	8	12	16	11	8	12	7	16	13	17	14	10	14	16	12	18	9	10	15	22	19	7	16	15	18	13	7	13	10	9	7	20	8	14	11	13	15	10	15	17	11	7	9	13	17	8	8	13	10	7	12	9	8	13	10	13	7	11	13	6	16	11	11	16	15	11	12	6	8	13	15	14	14	18	11	14	14	15	12	12	10	19	10	12	12	16	10	14	11	10	13	12	14	6	11	15	15	6	8	13	9	18	8	13	11	10	13	18	12	13	15	10	16	18	12	11	8	12	9	11	10	8	17	8	7	12	9	11	10	8	15	9	6	10	14	18	10	11	14	11	12	12	17	7	8	9	13	14	11	13	14	15	14	8	13	8	18	18	18	9	13	9	13	16	4	11	13	14	14	7	12	15	7	8	13	18	12	12	7	10	11	11	6	17	14	15	12	8	16	14	21	13	10	16	16	17	5	14	14	13	10	15	16	20	7	17	6	8	11	14	11	11	9	14	18	8	13	10	12	10	13	13	10	11	10	14	10	15	12	16	16	14	15	7	12	8	9	17	13	8	12	10	10	11	17	9	1	8	7	11	11	12	11	11	18	12	11	14	14	14	15	14	9	17	8	11	12	14	7	14	9	9	13	17	14	20	5	10	25	10	8	6	13	9	14	13	10	3	6	8	12	20	14	8	6	5	14	14	8	10	13	8	11	4	9	10	10	12	18	10	17	8	15	12	7	12	7	10	15	8	13	4	9	22	7	18	9	9	10	10	8	10	11	12	12	7	8	11	5	15	16	5	13	14	13	15	12	12	9	8	15	5
345	1	1900	198771	384	0	1	73	620	900	566	145	100	130	133	123	92	109	107	117	111	106	100	88	84	83	80	68	73	88	75	73	67	53	78	56	68	64	42	53	51	34	37	39	48	42	37	51	43	38	31	22	48	41	32	38	31	35	37	35	37	30	24	45	42	26	21	43	34	28	30	34	39	37	29	21	30	26	21	34	37	25	28	38	31	27	40	25	25	29	35	18	27	27	24	25	23	29	29	23	30	21	30	19	16	19	15	25	27	28	27	31	25	24	21	20	27	31	21	22	24	18	19	27	28	27	23	25	36	29	22	24	22	15	26	17	10	23	16	19	18	29	18	14	21	19	19	16	21	21	28	15	16	22	30	24	16	22	24	17	20	21	29	32	19	19	20	18	22	15	23	23	20	22	20	19	17	21	27	22	24	24	21	24	17	18	21	24	18	26	25	24	18	21	27	22	31	14	19	27	23	34	16	23	21	21	22	29	31	22	15	36	24	18	32	16	25	18	34	24	16	16	12	20	21	30	27	28	16	27	19	20	21	28	21	25	18	18	27	12	19	29	21	23	23	21	23	25	26	25	18	28	15	20	18	26	20	24	25	13	18	14	18	26	20	27	26	25	26	30	19	11	26	20	23	24	20	23	21	22	24	23	17	25	20	24	19	23	20	24	29	22	27	25	15	17	25	20	21	29	17	26	19	21	24	28	21	20	14	24	27	19	20	18	22	11	23	15	20	24	25	26	24	18	20	23	24	15	11	17	14	15	19	25	17	14	23	19	29	14	19	24	16	18	27	17	30	25	10	17	22	27	18	18	36	17	14	12	13	24	9	17	21	16	28	21	24	19	27	18	26	19	13	17	18	23	22	30	30	24	16	20	21	16	22	21	24	24	18	13	27	29	22	23	15	29	23	19	15	27	27	33	20	21	28	16	20	22	20	18	19	21	19	24	23	18	23	13	28	20	27	15	20	14	13	28	17	17	20	22	23	10	26	23	18	26	23	23	16	21	19	27	12	19	19	33	15	10	22	19	18	31	23	14	17	12	21	19	20	25	21	14	15	22	22	18	26	11	16	17	18	19	21	27	23	20	24	16	14	22	29	19	21	22	15	14	29	25	18	11	27	20	27	10	24	17	20	15	31	20	18	15	20	23	20	20	16	19	24	23	25	15	24	32	17	15	17	24	20	25	18	27	21	25	15	21	19	20	23	28	26	25	11	12	21	21	21	17	18	21	21	22	21	21	19	21	15	16	20	12	22	17	18	22	37	22	37	25	20	12	24	16	19	23	17	14	27	16	19	23	16	18	20	24	28	15	14	27	23	14	17	21	14	20	16	22	20	25	22	26	25	20	20	27	17	22	24	19	16	23	17	14	29	20	25	18	14	16	20	10	10	18	22	17	14	25	23	23	22	24	21	19	15	23	15	23	19	30	16	10	22	25	21	23	16	18	20	25	22	21	28	23	20	23	16	25	18	24	16	19	19	16	22	17	20	15	20	22	25	20	24	25	22	18	24	20	26	25	20	11	22	23	16	17	18	22	22	26	18	17	19	18	24	23	17	13	15	15	27	15	21	11	25	20	19	13	20	24	21	16	31	26	28	20	19	27	19	24	21	21	24	31	25	20	23	15	16	21	17	24	17	29	20	20	27	19	16	24	28	24	19	13	24	20	15	19	13	17	22	16	9	21	22	27	24	22	27	16	13	17	25	18	18	22	14	25	19	25	16	20	17	28	21	24	17	24	12	21	20	14	21	22	21	24	20	21	14	21	24	19	19	23	19	18	17	24	16	16	37	21	22	27	25	21	17	21	21	22	18	19	17	19	23	19	26	17	16	16	30	15	17	19	27	15	27	17	22	27	15	22	23	25	22	21	19	24	17	12	19	32	18	23	19	16	26	11	18	20	17	15	17	27	25	17	13	15	26	19	25	18	20	21	15	20	15	24	17	17	22	21	19	17	20	26	30	15	26	20	17	22	24	21	17	27	25	21	19	16	11	11	21	7	13	23	28	21	16	23	18	22	21	11	12	18	20	26	18	25	20	25	20	18	19	20	23	15	16	23	26	17	19	22	20	10	25	22	19	28	17	23	19	24	19	20	23	11	15	17	20	17	17	20	17	14	12	19	29	23	24	28	17	24	26	22	21	26	16	17	14	27	13	25	24	29	14	30	16	13	21	15	20	22	10	23	23	15	20	12	22	18	25	21	18	21	15	16	27	17	17	23	20	18	19	18	20	27	18	14	20	19	22	18	18	23	24	23	36	21	24	29	23	23	25	24	18	22	26	23	21	15	23	22	22	22	22	24	20	18	12	15	18	28	23	19	25	22	17	18
345	2	2100	198894	393	0	1	269	951	1047	711	296	110	174	119	128	114	125	106	108	113	96	87	86	92	78	92	62	74	76	80	74	67	85	51	61	64	70	53	52	81	56	50	42	52	61	40	43	41	40	35	45	44	34	36	38	30	44	33	32	24	41	44	26	39	26	34	28	18	36	21	19	23	24	27	26	32	19	31	28	31	34	27	20	27	36	29	34	23	27	16	27	25	22	22	16	38	32	32	27	21	21	24	22	22	27	32	25	20	30	22	32	25	23	17	26	25	20	22	31	20	30	11	21	18	29	26	22	20	19	28	24	26	23	28	25	22	16	22	14	25	18	21	25	26	18	11	19	24	21	24	11	20	17	17	15	17	20	17	19	21	28	21	18	20	12	27	15	17	28	16	28	21	25	23	17	15	23	20	26	18	15	16	13	17	15	17	20	15	19	15	24	23	14	18	20	22	21	21	21	17	21	24	14	19	20	16	13	23	22	24	17	12	20	26	16	22	21	13	13	16	20	17	20	22	12	17	20	17	19	15	24	16	25	10	16	20	26	23	14	24	17	9	15	18	22	14	16	22	20	15	21	24	15	19	12	18	22	18	25	22	21	23	14	15	23	24	25	13	21	19	13	18	14	20	16	24	19	28	27	16	20	13	16	21	18	25	20	17	17	15	19	19	13	12	19	18	14	15	17	11	14	15	18	20	25	20	21	20	16	13	10	12	11	20	8	19	16	18	13	24	14	15	16	23	23	14	17	16	25	21	20	15	19	15	17	17	13	25	19	22	24	15	22	17	16	16	19	27	19	20	21	22	20	13	17	18	24	20	18	18	16	10	15	18	28	19	10	19	24	16	16	22	15	18	20	13	25	14	26	17	16	13	20	24	19	19	19	20	17	15	19	12	18	14	14	28	21	16	20	22	20	15	19	21	15	14	13	12	20	23	16	13	15	19	15	7	22	17	21	20	28	16	26	19	24	21	26	23	20	26	19	22	25	19	15	15	17	24	13	18	21	14	12	19	21	12	14	19	22	16	16	19	16	10	21	17	17	21	27	14	22	31	15	14	25	19	16	23	16	12	20	15	17	19	20	13	16	16	20	15	20	19	12	24	18	23	20	26	21	23	21	24	17	14	16	14	20	12	21	18	19	16	14	15	15	15	23	9	16	15	11	18	19	24	13	28	14	19	14	18	11	21	13	10	19	17	22	25	23	16	21	21	17	18	16	18	13	24	25	25	12	16	21	20	19	13	24	20	24	13	19	10	15	13	10	15	15	15	25	22	14	24	11	11	19	14	18	10	20	19	16	11	20	22	14	21	21	23	21	14	24	19	16	22	11	11	10	18	18	18	23	16	26	12	20	23	16	17	19	19	31	13	24	14	11	13	29	17	15	22	24	25	14	18	17	18	19	16	20	16	20	20	17	24	17	18	14	16	13	18	11	17	14	18	28	17	18	8	17	15	15	22	21	14	16	15	16	20	14	11	23	20	25	10	10	18	10	22	11	18	17	17	20	19	17	19	24	15	29	13	21	13	15	14	14	13	15	19	26	10	20	20	17	16	18	14	20	18	30	24	11	30	17	19	18	22	17	20	18	23	16	28	12	16	19	25	12	18	16	17	13	14	14	11	18	28	16	18	18	11	19	23	13	21	15	15	12	17	19	20	17	12	20	11	14	16	24	19	26	19	27	24	16	19	20	17	22	18	16	16	17	21	18	28	15	18	13	15	18	12	22	19	23	15	19	22	12	21	13	17	21	18	10	14	13	15	18	18	15	13	13	20	16	12	14	25	21	18	11	27	20	14	9	20	18	13	9	22	18	8	27	14	21	15	20	21	23	14	19	19	21	19	18	15	13	15	21	35	15	16	14	13	15	13	17	18	23	21	17	15	15	16	21	20	19	15	16	12	7	14	16	19	18	19	19	20	14	21	22	15	19	20	20	16	21	23	19	14	15	15	19	15	24	14	20	16	18	18	24	14	21	10	13	20	6	12	25	18	16	17	26	21	21	17	19	21	23	19	17	16	9	18	14	27	20	16	13	16	15	12	17	19	15	18	14	13	19	16	12	21	20	13	12	18	15	17	22	16	18	14	16	17	14	10	13	14	11	18	19	23	17	12	15	21	15	13	17	21	21	19	19	17	15	24	24	11	16	13	16	17	24	12	12	16	17	19	22	21	19	20	17	14	15	20	16	13	14	19	12	19	16	12	16	18	16	19	16	19	20	19	13	19	18	19	20	17	17	17	14	16	17	11	27	12	14	18	14	18	13	15	25	16	21	23	15	19	18	13	23	24	17	16	18	23	20	20	17	12	14	15	13	15	23	25	23	26	23
345	3	3500	199017	395	0	0	139	535	655	607	239	63	72	86	79	72	84	64	64	77	88	79	84	79	85	80	85	79	72	68	73	59	78	62	60	71	66	60	55	64	54	51	58	57	55	48	53	49	28	45	36	39	31	39	32	41	43	34	23	36	32	26	26	30	35	33	26	21	26	23	28	25	20	17	31	30	17	19	28	24	24	26	31	35	26	18	30	26	21	27	25	25	15	17	20	18	28	21	16	36	21	25	37	18	23	21	23	21	26	18	25	23	22	13	11	24	32	17	16	20	24	18	21	18	22	21	19	18	23	17	17	10	16	23	18	17	15	22	20	20	18	20	21	20	23	20	19	20	17	15	20	16	15	12	25	20	21	17	15	20	11	18	17	12	20	12	14	16	15	14	16	16	15	27	15	23	18	16	16	13	20	17	23	14	19	23	20	22	16	19	18	25	17	28	18	18	18	15	17	18	12	10	14	10	22	16	20	16	17	10	14	16	13	9	22	14	19	20	20	14	14	18	18	18	15	22	16	14	16	20	24	19	11	18	15	16	16	23	18	23	23	16	25	19	7	12	8	17	16	19	10	8	20	18	17	16	18	21	14	12	24	19	14	27	16	14	16	15	14	16	20	25	11	17	19	23	16	13	13	17	14	18	16	19	17	17	8	19	9	18	23	19	25	24	19	9	20	14	18	14	15	16	12	14	19	20	12	15	18	19	11	15	20	17	16	26	24	14	14	19	15	17	10	19	20	11	20	15	12	13	14	14	15	18	19	23	14	21	17	19	18	18	7	12	21	16	13	17	11	20	14	15	15	21	13	19	23	18	15	14	16	15	15	17	17	20	24	10	11	16	12	12	16	16	12	12	19	20	10	19	17	19	13	16	20	14	10	13	20	17	20	10	12	20	20	9	14	10	6	10	12	16	22	9	14	21	16	18	23	15	20	15	16	25	17	18	18	20	12	12	17	15	19	22	19	15	18	18	10	18	16	11	16	16	15	14	18	22	23	34	10	14	15	12	13	11	12	24	28	15	17	9	22	12	11	10	14	11	13	12	15	21	24	15	17	17	17	22	7	13	13	22	12	18	9	8	13	24	13	10	18	16	13	18	7	17	15	14	7	15	14	13	12	14	14	16	11	4	13	18	8	19	9	14	13	14	17	15	23	11	22	12	13	12	13	22	17	16	19	15	17	19	8	18	14	11	17	13	8	14	13	13	23	21	13	24	12	12	13	19	16	17	20	19	18	20	13	21	19	13	18	13	22	15	17	14	11	13	16	15	8	24	12	14	15	23	19	7	13	15	11	15	13	10	14	15	16	12	14	15	14	12	17	12	12	12	16	12	16	10	7	20	12	17	15	12	18	16	10	12	14	12	8	11	19	15	21	12	19	20	11	15	13	13	14	11	15	15	10	22	27	17	11	14	12	10	16	12	19	11	21	17	12	17	12	11	7	19	17	15	13	22	15	12	17	21	22	14	16	20	22	14	14	16	12	11	8	12	12	16	21	15	12	12	9	15	14	18	24	28	16	9	9	17	13	21	10	19	19	16	16	12	14	13	24	9	16	13	23	18	20	16	7	11	14	15	14	18	16	14	17	17	16	15	10	15	20	14	16	17	9	13	15	13	16	11	17	9	12	2	8	15	8	17	12	19	9	14	9	10	14	14	14	18	15	10	24	18	9	14	15	24	18	8	24	10	11	24	13	12	12	11	7	15	18	21	20	9	16	13	16	16	18	13	23	24	12	7	15	10	9	11	27	13	23	16	8	12	12	18	18	16	12	16	18	10	13	15	10	10	20	11	10	16	11	15	15	11	14	12	17	19	9	12	11	13	19	15	12	17	23	15	12	17	24	14	21	8	16	18	16	12	16	15	14	13	9	14	18	16	19	14	20	13	15	13	14	16	16	10	17	8	12	9	18	15	17	14	15	6	19	22	11	16	10	17	19	13	15	16	16	23	15	15	9	12	18	13	17	16	17	19	16	15	9	15	13	13	17	18	12	7	11	15	11	15	9	15	12	15	12	11	22	15	7	22	9	15	11	14	16	15	9	16	11	9	16	17	19	12	20	15	11	14	18	16	23	12	11	21	16	8	10	16	10	23	23	16	21	20	16	19	21	11	13	17	17	10	8	17	14	15	16	17	14	11	16	15	10	17	15	11	10	8	16	18	13	14	18	11	14	21	16	13	13	15	12	12	14	15	15	19	12	7	11	17	12	10	18	20	15	19	20	13	11	18	13	17	22	11	24	17	16	17	22	14	18	14	12	10	15	13	24	15	13	25	12	9	12	12	15	9	18	16	20	17	20	11	11	10	18	15	21	15	16	17	18
