345	0	2700	96436	420	0	0	16	81	32	66	118	105	167	90	108	94	108	110	114	121	100	129	107	100	104	100	98	84	107	104	86	82	99	89	79	91	84	76	84	73	84	55	77	47	44	56	64	68	51	61	53	58	59	54	52	52	48	45	43	51	60	39	45	46	38	36	46	44	52	39	41	38	35	36	36	30	39	36	39	25	33	39	36	47	27	29	37	29	29	31	30	34	32	36	29	31	29	28	31	31	24	16	29	30	30	35	31	25	27	24	30	17	28	25	29	26	32	21	33	30	20	28	32	24	25	21	16	24	25	28	14	19	29	21	25	20	18	31	21	25	31	18	28	23	22	25	18	15	20	21	36	21	22	23	24	33	26	21	22	20	25	20	22	26	31	18	20	23	25	23	28	23	20	20	19	26	18	26	11	17	17	11	14	31	28	27	21	23	22	21	24	20	17	27	16	22	25	25	19	27	36	16	17	28	19	18	24	21	25	19	22	24	33	18	24	18	15	24	28	27	22	27	21	15	23	28	19	20	28	21	20	22	12	15	21	18	22	15	25	25	12	27	16	21	31	16	23	13	17	19	19	17	22	18	21	18	25	15	14	12	16	24	18	18	12	18	14	12	17	21	17	19	23	15	18	21	14	20	25	25	12	13	10	17	16	20	9	9	17	21	13	19	21	25	16	16	18	14	9	24	16	23	26	22	22	16	24	19	12	16	21	22	19	22	18	14	19	17	20	20	13	29	18	14	17	18	17	18	17	18	23	19	31	24	19	16	19	19	24	21	24	17	16	20	16	19	18	19	25	15	23	10	17	16	17	17	18	20	17	24	24	19	18	19	17	16	22	19	13	23	16	23	25	20	20	19	19	15	14	19	16	19	25	18	24	23	17	20	14	14	13	23	21	24	17	21	13	17	19	21	16	21	21	20	9	16	14	19	19	13	30	23	12	13	16	16	28	15	16	20	27	23	12	21	27	18	20	21	21	21	14	15	20	14	20	21	19	29	11	11	23	17	20	16	17	23	19	15	10	17	16	23	21	19	26	19	17	20	18	12	12	15	10	15	28	17	16	16	21	14	18	13	20	24	15	29	16	23	15	18	12	19	22	21	18	12	22	13	15	17	11	10	25	11	10	10	13	12	25	16	18	21	21	18	17	24	23	16	14	21	12	19	11	27	18	22	14	29	23	20	25	13	16	20	17	21	20	19	17	11	17	21	27	16	19	25	25	17	19	22	23	23	16	15	13	10	19	14	14	25	12	12	12	16	12	18	17	24	19	12	10	19	10	17	15	19	16	16	18	19	15	12	16	18	20	14	14	14	16	11	21	15	19	22	17	16	23	27	11	21	12	14	15	16	24	18	22	20	16	19	30	15	20	13	18	14	13	13	21	22	28	18	17	16	22	27	12	26	20	14	16	22	21	15	24	17	13	21	18	24	23	24	20	21	16	13	22	21	30	23	10	18	19	19	24	16	27	23	21	12	19	17	16	26	19	18	20	22	20	15	20	15	20	12	20	21	21	22	22	19	20	13	19	18	20	25	5	29	18	17	12	23	23	17	17	16	16	14	7	19	25	12	16	15	16	19	28	14	14	13	17	22	16	15	11	13	17	17	25	13	16	14	18	21	12	22	18	5	23	19	9	23	11	19	10	13	22	14	21	15	22	13	18	14	17	17	15	19	34	27	11	18	16	11	20	17	19	17	16	19	21	19	25	19	22	15	25	13	14	17	16	11	17	26	27	18	15	14	20	13	26	20	15	17	14	18	18	22	14	18	24	11	20	19	7	15	13	20	12	10	20	14	22	23	8	9	11	13	16	16	18	22	15	16	18	21	22	21	11	18	23	14	20	17	16	15	11	27	20	11	10	20	15	15	15	18	18	23	17	16	15	20	19	14	14	12	12	24	12	15	21	13	15	23	15	13	9	15	16	16	18	24	14	17	11	20	15	12	23	18	13	14	17	28	25	12	24	21	12	15	19	25	20	14	22	12	22	23	17	11	12	21	14	12	24	19	18	19	16	17	15	15	17	21	11	11	12	14	17	14	19	22	15	26	17	19	16	19	16	25	26	18	11	28	20	29	13	22	14	14	22	19	17	12	16	21	11	23	10	17	11	15	13	24	22	19	12	19	22	16	14	14	17	13	29	16	15	18	15	20	25	25	23	16	14	21	15	19	18	20	19	14	18	28	18	18	10	13	14	15	24	18	15	18	18	13	21	15	23	16	13	21	26	20	15	19	12	19	16	13	13	6	11	5	9	12	19	21	17	20	15	19	23	22	21	9	12	14	19	18	11	11	22	17	15	9	17	22	23	16	18	22	17	15	10	23	15
345	1	1900	96559	440	0	209	317	300	86	140	216	209	216	193	168	135	129	139	148	124	113	112	127	91	95	76	85	68	83	83	88	56	72	65	62	57	63	49	53	61	56	56	40	56	56	57	51	44	45	48	51	35	33	41	23	41	48	44	47	28	33	34	47	38	25	39	42	30	28	26	35	31	27	35	33	24	31	39	34	30	18	22	51	31	32	29	35	32	32	25	29	41	26	30	29	22	25	29	30	32	28	23	16	29	27	22	33	25	21	28	30	27	23	21	29	28	28	28	28	27	24	25	36	21	20	23	22	29	19	21	24	27	28	27	25	21	16	20	31	18	26	27	23	18	23	28	23	28	30	24	19	14	37	36	25	17	33	25	19	29	23	22	22	21	25	22	20	31	19	22	20	28	20	30	18	18	23	25	19	23	21	38	22	21	31	15	18	22	25	22	23	30	29	20	25	17	31	27	23	30	31	19	27	21	31	25	33	22	16	16	25	20	30	19	18	27	19	29	23	28	22	25	12	24	22	18	10	25	16	19	28	23	20	21	26	24	21	25	22	22	17	22	22	20	20	25	26	22	18	16	19	23	20	18	18	26	26	22	26	31	34	29	29	28	17	19	22	23	21	17	24	22	16	19	33	14	22	29	18	20	19	17	23	26	23	20	16	21	33	23	24	16	22	19	32	26	28	22	19	20	21	24	25	14	26	22	24	16	15	16	19	19	23	37	22	20	23	19	19	22	12	25	19	21	26	20	15	25	25	22	21	19	22	32	21	24	28	14	30	30	23	28	18	19	18	14	18	25	16	19	23	22	26	31	26	23	22	27	29	32	35	21	30	20	24	14	24	18	21	15	28	28	26	13	19	30	28	18	27	19	13	15	19	15	17	19	23	26	25	24	18	19	27	25	29	15	28	18	17	25	18	14	22	21	16	24	23	25	23	22	23	16	23	22	22	19	26	16	25	27	33	16	24	25	16	24	31	20	32	27	22	29	32	14	12	23	28	20	29	23	21	21	23	24	19	18	18	27	27	22	20	26	12	19	18	19	24	20	22	18	25	21	21	17	17	28	26	26	22	19	21	25	25	26	23	20	14	18	18	29	15	16	22	25	32	24	18	19	14	19	20	26	26	14	19	17	23	21	20	20	23	16	19	28	15	20	22	19	21	21	23	28	21	23	24	21	24	19	20	20	20	15	20	27	22	23	21	18	20	25	27	24	26	23	29	20	24	25	25	11	15	25	30	18	26	23	25	16	26	13	26	22	24	24	14	30	15	27	21	23	23	16	22	26	29	15	19	19	21	29	15	19	24	21	26	21	21	25	19	22	27	16	26	27	28	27	22	22	28	15	21	24	24	16	20	24	29	24	19	25	29	29	25	25	14	20	20	12	29	21	21	19	23	18	15	25	28	18	18	23	25	23	21	20	25	22	26	29	21	20	23	19	20	24	28	22	17	15	17	27	28	26	30	24	16	23	21	18	26	29	17	24	12	24	28	25	22	22	17	26	23	12	23	17	27	25	24	27	21	31	18	18	19	25	19	18	21	27	25	24	20	31	30	23	21	17	17	16	19	20	21	20	22	18	14	25	15	22	22	16	19	13	22	28	27	16	25	27	29	29	21	27	21	22	12	13	21	21	24	18	19	22	22	25	16	27	20	24	28	25	28	19	21	24	13	14	23	18	20	18	30	26	30	22	16	25	27	26	22	26	21	26	23	15	24	25	20	20	25	19	25	22	20	22	26	21	18	21	9	18	13	19	23	22	28	21	25	20	27	21	24	10	14	24	16	27	18	18	18	27	20	20	25	26	19	18	25	25	11	15	8	21	19	15	20	23	15	25	22	24	20	24	19	26	22	26	18	20	21	22	19	16	25	23	25	23	19	13	21	23	22	20	20	13	16	12	13	22	18	25	24	14	19	17	16	24	24	27	17	28	26	25	30	23	22	21	19	25	21	23	18	24	20	16	21	13	19	26	20	20	22	22	24	23	39	23	22	25	21	18	17	20	13	29	28	17	19	15	18	30	25	24	30	11	18	17	24	26	23	28	29	23	30	19	12	23	19	25	24	25	21	26	18	16	24	17	19	26	26	14	16	23	16	27	20	17	22	20	17	16	23	33	16	24	20	21	14	24	23	18	28	27	20	23	12	24	24	13	15	18	21	20	16	13	19	24	21	20	23	28	20	25	22	25	16	24	14	15	31	19	26	17	20	29	25	23	18	24	19	16	13	31	19	31	25	19	24	20	21	28	27	30	27	28	23	20	20	21	22	15	19	27	22	27	18	27	23	19	24	27	20	26	16	20	15	22	21	18	20	25	20	16	18	14	22	13	24
345	2	2100	96682	450	0	590	212	445	74	176	299	252	263	234	209	179	183	152	157	128	131	128	134	105	114	128	100	96	106	70	89	90	88	82	74	69	78	71	63	58	58	67	45	51	67	56	46	42	50	58	42	59	40	45	40	42	41	48	40	35	34	54	41	36	40	36	22	37	37	41	38	36	24	36	34	46	35	34	45	36	34	28	37	37	27	28	34	38	31	34	34	30	29	41	39	24	26	31	36	27	25	20	29	30	25	36	32	26	25	34	30	22	31	27	26	34	35	27	34	32	25	26	22	32	24	22	37	23	31	27	30	28	29	28	25	31	30	25	30	26	30	27	39	20	21	29	29	21	27	37	36	34	17	26	23	25	23	35	30	22	30	28	16	22	22	26	22	25	31	20	22	23	22	26	24	24	34	29	34	30	30	21	33	23	25	34	28	32	18	25	30	29	17	22	24	30	26	28	17	21	35	21	20	22	26	22	19	28	25	24	23	30	25	23	24	26	25	31	22	33	28	17	22	28	31	25	19	30	15	22	30	19	34	28	20	29	28	19	20	23	19	35	31	22	31	29	19	24	15	26	33	16	29	24	27	16	28	24	29	22	22	17	24	20	26	22	23	24	30	19	25	22	24	34	20	25	21	20	23	27	27	23	35	22	32	34	26	19	22	29	27	20	23	15	31	32	33	21	21	20	27	25	33	21	20	29	19	25	22	20	25	23	21	31	16	25	22	27	23	17	18	28	18	17	16	20	29	23	18	29	30	26	22	20	28	21	20	30	27	26	24	28	25	21	26	34	36	27	17	15	16	20	27	19	25	35	22	30	25	22	29	31	31	29	29	20	24	16	19	33	21	29	21	28	17	25	26	17	26	25	30	16	27	28	23	15	19	20	17	20	21	20	19	23	20	26	21	21	14	24	23	30	33	19	29	35	26	29	24	19	23	19	21	20	22	30	30	25	20	28	25	29	19	32	33	23	21	25	21	26	20	21	20	20	23	22	25	21	21	27	17	18	18	22	26	24	28	26	25	30	22	29	22	21	15	14	23	21	29	17	31	27	24	22	25	27	24	28	20	22	27	27	23	29	21	21	18	31	18	24	20	26	23	24	22	11	22	27	15	27	21	27	31	33	32	24	23	21	26	11	20	22	15	19	22	28	27	24	29	29	24	17	21	20	35	26	26	27	27	21	23	41	17	22	18	22	26	20	33	21	33	27	17	26	33	25	22	24	22	39	15	19	21	33	16	27	29	14	24	25	23	18	16	23	21	26	38	30	15	23	19	26	28	25	21	23	34	25	24	24	20	12	28	23	15	18	20	26	23	25	19	16	15	24	22	14	25	21	26	19	32	27	20	24	22	19	20	10	18	19	33	25	24	24	21	19	34	25	17	19	25	18	19	21	30	20	27	17	21	21	17	20	12	22	26	22	27	11	22	27	29	21	26	20	22	28	23	20	24	26	23	25	19	26	19	29	23	18	23	18	26	22	22	15	19	31	22	20	23	29	30	25	22	30	25	20	36	27	17	22	18	21	28	31	21	29	19	18	26	15	31	20	17	26	17	27	30	19	20	20	15	21	15	23	20	22	30	31	27	19	22	25	24	25	18	26	21	16	25	26	24	21	20	16	19	22	22	28	22	37	20	25	17	31	21	17	22	29	12	18	29	36	20	24	20	20	21	24	16	30	21	23	16	20	21	27	19	23	30	19	29	21	25	17	19	16	24	27	32	18	26	26	27	25	16	16	35	25	15	22	16	23	17	26	28	30	28	31	25	28	26	27	21	23	14	22	26	26	17	13	25	19	23	32	15	25	21	20	20	22	20	23	24	35	30	36	27	32	34	17	15	19	28	28	22	23	21	22	29	23	25	25	16	19	21	16	26	22	23	19	22	21	25	20	25	27	17	25	22	25	21	18	25	22	14	8	31	19	27	19	20	13	23	23	28	16	16	31	15	19	23	22	22	16	23	23	20	26	31	27	18	24	23	19	25	33	19	26	18	28	17	20	21	20	25	19	26	24	20	23	25	19	26	18	24	17	29	16	31	23	20	19	24	18	29	31	21	21	23	31	26	33	21	22	29	17	25	24	23	29	27	15	27	24	22	20	25	23	25	21	20	26	21	15	18	17	21	19	17	28	19	29	23	25	18	25	19	27	27	23	26	20	21	26	23	22	26	22	27	21	20	14	25	18	27	25	23	20	20	25	19	24	28	27	16	20	26	24	28	25	21	18	25	17	23	32	21	32	16	25	24	17	19	13	20	18	25	34	14	25	32	22	34	26	24	24	25	24	14	31	29	27	19	16	28	21	18	20	25	28	20	15	27	24	26	15	30
345	3	3500	96806	469	0	48	122	490	54	132	208	211	230	207	193	173	150	171	150	115	128	122	120	113	112	118	107	106	93	97	87	91	84	80	96	76	71	74	74	58	69	70	70	61	61	52	55	52	56	46	32	44	57	47	45	41	51	26	24	44	33	45	43	32	47	38	34	40	44	32	34	29	39	30	32	42	32	36	42	24	38	33	37	37	30	26	36	29	31	29	31	22	39	28	34	27	28	29	24	33	26	34	26	29	22	36	39	26	20	36	37	29	23	24	31	35	28	22	38	27	27	28	34	34	32	28	35	24	23	26	27	20	17	23	36	24	34	27	29	27	23	19	39	37	29	19	32	22	31	25	24	28	25	16	29	29	19	25	26	29	18	20	22	25	28	35	22	27	31	24	30	16	23	24	20	29	22	26	28	28	30	21	25	20	25	29	15	30	28	24	25	25	33	27	39	33	25	16	24	25	23	23	17	20	24	27	23	28	32	21	27	11	26	29	27	21	22	26	17	28	24	24	23	16	22	25	16	22	21	29	34	32	24	26	21	28	21	22	17	27	29	16	23	21	16	20	14	22	17	21	27	20	23	24	26	23	21	16	24	20	22	21	23	21	33	18	21	16	25	20	19	20	21	31	22	23	18	26	23	30	22	22	28	22	22	25	25	23	24	27	15	28	18	21	21	15	23	25	20	16	21	24	17	19	22	20	19	25	24	28	18	29	20	22	23	19	31	29	13	24	21	23	16	13	25	24	20	24	21	16	13	21	20	20	24	20	20	22	17	22	15	23	24	22	16	21	27	18	28	23	31	27	21	21	23	26	25	27	16	25	22	21	24	22	25	17	26	20	22	17	27	25	26	31	23	28	24	24	16	21	22	27	27	20	20	28	20	10	23	19	21	20	18	22	29	19	16	31	33	20	15	27	29	19	24	21	17	24	14	23	21	28	13	21	35	29	21	21	16	17	21	21	20	19	23	25	26	28	33	25	20	22	25	19	22	16	15	24	25	10	16	17	23	25	23	16	23	22	23	26	23	25	25	23	31	15	23	22	19	22	22	25	21	27	21	28	22	22	21	19	20	23	18	22	18	25	25	26	19	14	24	22	18	19	14	22	17	24	24	16	12	16	31	24	16	21	16	17	22	30	24	17	24	29	17	23	18	17	27	21	17	24	22	21	21	20	17	24	24	21	16	21	26	22	25	16	20	25	18	22	25	20	12	13	24	21	28	16	27	24	33	17	18	21	12	29	22	22	20	24	26	20	20	23	16	19	26	10	19	18	16	22	14	30	17	25	14	21	26	25	18	22	8	18	31	21	20	21	18	28	18	21	18	16	21	20	22	32	21	25	21	19	21	18	21	23	12	21	15	19	20	23	13	31	15	23	23	22	20	23	27	19	14	17	16	23	29	21	19	19	19	18	24	15	16	30	11	16	15	20	21	8	16	11	16	14	19	21	20	28	20	16	23	19	19	18	17	16	28	21	34	21	17	20	17	19	24	23	16	23	31	23	13	27	19	23	21	19	20	22	19	19	29	29	26	18	25	22	14	19	24	19	21	18	21	29	24	19	20	17	15	28	29	18	26	29	21	25	13	19	15	23	17	16	24	19	10	21	28	22	25	22	22	26	13	19	24	20	15	18	28	21	21	15	27	21	19	20	19	20	24	28	22	18	20	18	19	25	25	16	23	24	19	23	15	27	30	27	20	13	25	37	23	10	30	22	14	23	18	21	16	18	17	27	15	19	19	23	16	20	29	17	25	20	23	18	19	17	7	11	17	28	20	17	15	18	23	16	20	18	22	22	24	19	24	23	18	22	22	28	21	23	12	18	22	26	22	22	23	19	22	16	17	16	21	28	27	21	25	26	21	27	22	35	19	18	18	33	24	29	16	24	18	29	24	23	25	17	17	30	22	19	20	14	17	25	27	15	23	27	25	21	27	29	27	29	20	27	20	17	20	19	22	23	22	19	24	16	15	26	24	13	16	19	25	18	20	28	23	27	24	16	25	32	25	19	22	14	16	29	11	18	16	16	24	24	17	13	17	27	19	22	27	18	22	20	20	16	21	17	24	19	17	24	20	30	22	21	24	22	10	27	16	20	22	21	25	23	17	23	22	28	12	17	27	20	16	18	17	23	12	22	24	19	26	18	13	22	31	15	24	12	19	28	23	31	20	8	23	22	23	22	16	19	31	20	16	23	22	19	25	18	22	20	19	25	29	18	26	18	17	23	17	29	18	21	20	16	18	25	33	18	26	28	30	20	17	22	19	19	14	21	12	28	27	23	29	20	21	27	35	17	26	15	19	15	16	15	21	28	25	23	22	31	25	19	22
345	0	2700	96929	444	0	32	115	408	77	139	272	224	246	193	176	174	175	167	150	157	136	141	128	122	119	118	155	108	116	106	116	101	113	92	104	89	127	89	111	90	86	78	77	64	75	65	73	56	61	72	57	46	78	73	50	40	52	56	56	56	65	54	39	53	41	47	39	41	41	39	40	45	43	37	38	30	33	39	43	44	34	36	36	24	40	39	40	38	40	29	37	38	31	34	40	28	31	31	44	25	35	33	33	43	32	46	31	23	41	24	33	24	25	27	23	33	23	28	27	34	28	27	27	37	26	36	21	26	27	19	28	28	35	29	34	28	23	28	21	21	22	38	38	27	21	28	27	25	32	31	31	26	29	24	24	27	31	22	25	41	27	21	31	29	20	33	22	28	27	26	28	24	21	27	27	22	24	19	26	23	30	26	20	27	23	27	23	25	33	29	31	36	21	27	28	36	28	20	20	26	26	35	31	26	22	24	22	30	29	33	22	25	33	25	28	17	27	19	20	25	26	28	27	31	22	22	37	23	26	22	27	25	19	13	30	21	32	20	16	34	20	23	21	18	28	28	22	31	28	23	27	23	28	26	27	17	17	28	25	24	26	34	25	24	22	19	21	25	21	32	15	19	19	31	23	33	34	34	20	27	32	23	27	29	27	10	26	24	24	18	22	21	28	21	30	31	28	31	26	21	22	21	14	18	29	21	28	21	23	20	24	21	23	20	19	18	21	26	30	20	20	17	22	28	23	33	28	19	12	24	20	25	23	16	28	24	28	30	27	23	27	19	18	27	20	27	16	20	30	21	24	22	22	26	26	17	23	25	18	25	23	30	23	23	25	35	28	21	21	21	27	16	21	21	27	19	16	36	16	14	18	24	25	27	20	20	16	28	34	22	19	24	27	22	22	37	26	26	23	25	20	25	36	18	16	24	25	29	19	29	27	30	32	21	18	28	21	30	19	26	31	27	21	24	19	35	26	17	25	23	21	25	14	21	23	30	19	22	25	30	18	26	33	23	24	25	19	23	20	21	19	26	20	21	23	27	22	18	22	16	28	26	21	18	29	25	26	28	22	32	26	23	19	16	27	23	13	16	21	34	23	34	28	21	25	27	26	32	28	28	30	31	29	16	21	20	18	16	31	22	25	28	21	27	24	22	27	22	22	32	22	23	16	21	21	19	20	18	29	25	32	24	25	24	25	22	28	23	26	25	21	23	17	25	23	16	26	16	28	28	21	27	27	25	19	19	24	25	18	30	27	25	25	27	21	15	22	27	30	19	26	17	27	18	21	14	25	18	29	26	15	24	24	23	24	24	21	25	24	22	19	18	16	22	22	28	32	17	24	29	19	24	25	24	17	18	21	20	20	27	26	14	19	22	27	23	24	18	22	20	15	23	26	19	19	23	21	28	15	18	23	20	30	22	21	31	21	32	18	19	29	20	14	15	17	24	22	14	22	32	27	25	26	19	21	19	29	30	22	25	23	32	23	24	25	12	22	24	31	19	23	14	21	21	30	25	20	19	20	28	24	25	23	25	25	29	18	19	29	15	31	24	29	22	16	19	20	18	26	24	14	28	18	15	21	26	16	31	15	23	26	15	30	19	21	24	36	28	19	22	29	25	26	21	19	17	17	13	14	26	24	19	21	16	24	29	26	23	22	17	16	21	28	24	21	23	22	22	20	21	20	21	20	28	23	20	39	17	23	26	16	32	25	19	22	27	27	26	22	21	18	28	18	22	20	21	20	21	13	26	24	26	14	21	14	12	12	20	22	21	15	24	25	21	29	18	21	27	26	33	25	20	15	24	27	30	20	33	19	30	21	29	21	24	21	26	18	19	29	28	16	22	27	21	18	17	29	19	29	30	20	18	23	29	19	16	24	24	17	20	13	22	18	27	32	23	29	26	28	26	27	20	21	17	12	26	14	22	17	23	27	25	20	26	23	24	29	17	14	26	23	16	31	21	18	22	18	23	32	19	16	17	28	25	17	19	17	22	21	26	30	34	19	15	33	20	18	27	25	19	21	14	27	23	20	21	20	19	21	17	15	33	24	14	25	25	22	29	23	21	12	22	24	19	21	13	17	26	21	17	18	21	19	26	32	21	16	17	19	29	29	23	27	16	18	22	18	19	15	30	26	25	20	19	17	24	15	25	31	18	19	17	17	14	21	19	16	23	15	16	29	19	23	32	22	23	20	15	24	23	22	26	20	12	22	16	14	16	23	28	21	27	17	11	23	16	27	24	25	23	19	30	28	20	21	20	27	26	20	25	17	32	18	19	24	26	22	32	17	19	30	28	20	31	25	25	17	23	16	21	20	22	16	28	26	23	32
345	1	1900	97052	480	0	76	354	421	98	150	240	217	212	204	195	164	156	131	137	140	108	122	130	104	84	112	113	77	95	89	80	66	89	61	73	66	68	73	48	56	60	54	61	58	46	58	50	41	43	49	54	49	48	65	33	53	41	43	44	26	31	41	30	34	42	36	41	26	31	30	45	34	33	30	24	29	30	37	27	37	30	22	34	32	22	28	29	35	26	32	36	48	19	45	30	29	26	33	21	35	26	26	33	23	25	37	30	32	26	34	38	33	29	28	35	29	32	35	30	24	33	24	25	19	26	25	28	34	31	20	30	25	26	31	20	35	27	24	24	27	28	24	26	30	20	30	30	35	17	27	41	24	29	29	23	32	26	36	24	26	21	26	32	33	16	24	34	24	18	23	24	30	31	33	21	38	26	25	33	28	35	27	29	32	30	32	24	27	27	25	29	25	28	24	28	38	35	23	25	24	24	24	33	33	29	21	23	20	22	25	31	20	21	24	24	30	30	34	39	25	24	25	32	31	24	26	26	21	29	29	33	21	18	29	21	32	26	20	31	26	26	18	34	31	35	28	22	23	33	39	26	26	20	27	24	30	32	29	31	28	32	22	27	18	29	21	34	28	25	28	27	34	20	38	29	17	22	34	34	35	31	25	17	15	37	38	28	23	29	33	31	24	19	20	24	26	40	28	22	19	29	26	31	27	28	26	25	38	33	33	16	25	20	28	25	25	22	28	25	21	17	21	28	30	19	26	14	26	17	23	24	27	32	24	27	30	25	21	30	29	24	30	21	22	23	26	29	32	21	29	27	24	24	28	20	28	31	27	21	23	21	22	27	35	25	22	20	32	19	29	23	21	27	37	21	22	29	31	28	22	33	21	32	23	27	33	17	32	20	25	34	17	26	34	23	44	29	24	27	32	23	33	42	23	30	24	25	24	31	17	23	21	28	27	26	28	30	27	20	30	19	26	28	36	28	30	18	31	36	29	26	29	26	25	26	33	30	28	33	30	36	22	24	14	23	25	20	17	30	21	21	35	17	22	24	23	29	23	29	24	23	26	21	30	21	17	21	41	30	21	17	18	27	24	25	34	19	24	31	25	25	13	25	27	31	22	27	32	25	23	29	25	26	25	26	18	22	30	29	25	32	25	27	21	25	17	20	21	17	28	34	27	21	28	23	17	23	31	18	15	16	29	23	30	27	30	23	27	30	17	19	25	27	32	25	29	28	23	20	33	21	16	18	24	31	20	20	24	21	24	33	19	25	25	22	30	18	30	26	36	20	19	25	20	12	22	23	28	23	19	39	26	22	34	22	28	27	28	24	29	14	24	23	22	29	21	23	18	27	20	30	28	24	28	19	25	29	20	27	29	21	14	25	31	28	28	18	23	24	25	29	20	22	31	29	22	18	30	32	30	30	35	25	28	15	32	21	32	31	27	22	15	15	22	38	31	19	27	19	22	31	17	31	24	37	33	15	25	26	24	19	27	22	28	23	39	25	26	24	16	33	24	28	29	27	27	33	30	22	27	24	27	35	23	24	42	21	30	23	13	20	17	30	26	17	21	26	20	20	22	23	27	21	26	28	21	35	14	24	26	27	27	27	20	22	31	21	25	23	31	36	17	22	25	32	22	35	22	27	25	36	15	12	19	24	17	17	23	20	19	15	26	14	25	26	37	25	21	26	35	30	30	28	26	18	24	20	30	28	20	23	25	23	26	26	21	23	19	23	21	29	21	27	24	18	23	15	25	22	33	26	20	21	25	22	15	19	27	21	19	20	34	27	16	29	20	24	17	12	26	18	23	34	26	22	24	21	25	21	21	25	28	46	24	24	26	20	24	20	33	16	19	24	29	24	22	17	21	35	28	38	31	21	28	21	25	32	22	29	20	30	22	27	29	16	23	29	20	24	13	29	34	29	24	25	29	23	30	25	30	19	21	29	20	22	29	18	21	21	20	25	28	19	20	17	30	26	36	22	20	22	27	20	24	33	17	34	19	27	20	21	18	31	23	36	20	29	23	25	25	22	27	26	22	31	26	29	23	21	35	26	26	22	19	25	16	16	24	19	20	34	25	33	26	29	30	29	21	21	20	35	35	15	21	25	33	22	21	19	37	25	18	29	29	26	30	26	29	23	25	20	30	28	26	31	27	23	30	14	30	30	27	25	34	17	30	28	27	22	26	26	23	26	25	19	19	24	27	25	30	25	21	28	20	20	23	23	21	18	28	32	28	24	29	24	22	21	25	25	19	17	22	21	24	23	22	16	27	19	21	26	22	22	18	39	37	24	23	22	19	24	21	19	24	23	34	19	25	34	32	28	23	23	17	19	27	17
345	2	2100	97175	456	1	99	421	133	122	198	325	289	260	209	220	200	180	164	155	167	125	131	117	125	107	121	111	111	100	89	85	90	89	66	90	94	78	83	71	60	67	59	68	52	59	66	46	57	49	51	53	39	54	32	40	56	44	56	43	34	35	42	43	41	53	45	33	40	39	41	32	39	34	30	42	47	33	41	39	34	44	30	35	32	31	28	42	30	38	52	37	26	25	32	32	34	33	40	31	38	26	28	29	33	44	28	33	28	34	32	26	25	28	48	32	40	27	32	23	33	39	33	26	34	29	25	33	31	33	30	34	31	42	28	29	24	27	29	33	38	37	29	32	37	33	26	24	24	22	30	35	34	30	39	32	33	22	24	26	31	28	23	23	26	27	23	30	33	26	22	27	25	35	34	38	28	21	29	26	36	26	30	31	24	38	22	30	34	24	26	20	29	39	26	26	32	36	30	17	30	24	24	22	22	23	34	31	35	26	22	31	21	20	29	21	27	24	22	40	25	20	28	22	26	34	27	23	22	25	27	33	33	34	24	30	30	26	29	27	29	33	27	35	21	30	29	27	28	26	33	24	29	23	30	37	34	35	26	24	27	33	14	28	31	27	37	26	24	37	21	26	33	21	27	41	24	30	30	30	31	26	26	26	24	39	31	25	29	37	23	31	15	24	31	29	36	24	20	25	26	27	30	26	22	22	27	23	23	26	31	32	22	28	37	24	22	15	37	38	22	23	34	23	31	18	18	25	27	34	30	20	20	30	24	31	36	30	21	29	22	24	15	29	23	22	19	23	38	32	19	25	39	33	22	35	28	24	24	13	35	25	20	28	28	18	23	27	22	34	33	30	22	38	20	20	31	26	22	27	25	31	27	24	29	24	25	24	34	15	29	30	31	26	28	36	28	29	27	30	35	22	22	27	31	33	31	25	22	22	19	26	26	22	34	24	30	22	25	18	28	22	29	20	29	27	25	16	21	17	18	36	30	23	26	20	27	29	29	23	24	35	24	28	24	29	25	27	24	28	17	25	22	16	34	23	36	26	35	23	26	19	24	35	25	25	22	27	22	22	30	35	25	16	23	25	21	29	25	32	20	27	29	20	25	20	27	23	21	24	19	18	30	25	32	31	36	33	20	29	23	24	29	15	31	21	26	29	30	30	24	24	20	37	18	24	21	33	30	26	26	21	33	27	28	24	28	25	18	32	33	28	28	22	27	34	17	27	28	26	24	28	26	22	34	30	23	21	27	26	15	30	26	18	20	33	25	33	29	24	27	29	20	26	25	20	27	30	18	31	26	23	26	25	29	27	31	26	27	25	26	30	24	17	23	20	24	30	35	31	34	17	24	23	32	28	22	32	28	33	26	31	23	25	23	27	33	28	17	20	24	23	21	34	22	29	19	23	31	26	32	31	20	18	20	37	29	30	29	27	36	29	35	38	26	29	16	25	23	31	25	31	25	30	28	26	20	32	23	37	18	31	28	33	27	12	25	33	24	28	29	22	20	30	24	26	24	21	41	30	24	26	32	23	27	20	33	17	38	30	24	24	28	27	32	26	24	21	28	21	17	27	25	26	25	28	25	22	13	22	30	27	31	19	21	20	20	27	24	30	31	25	27	22	24	20	27	26	31	26	30	29	21	29	27	22	42	29	25	27	28	23	28	24	32	20	24	20	24	25	25	27	22	21	36	20	18	16	25	25	26	23	17	22	29	28	27	32	23	28	33	21	22	18	24	32	27	30	22	27	26	20	24	27	24	32	30	27	26	30	26	24	21	30	24	28	24	27	17	19	25	27	29	30	27	32	21	25	26	22	19	17	33	28	28	25	25	19	29	32	26	16	25	37	21	22	14	26	22	26	27	20	20	30	18	20	17	23	33	34	22	22	32	22	24	29	31	28	28	27	35	25	15	27	30	19	19	24	21	28	23	24	20	19	27	16	27	33	20	31	18	18	24	34	31	29	22	29	20	24	32	25	27	12	19	24	18	28	16	21	23	25	18	23	21	24	19	38	32	29	17	26	24	34	19	18	34	31	20	20	31	29	24	25	29	12	27	16	21	25	35	33	33	26	32	40	27	24	29	24	17	22	27	18	22	31	32	24	26	24	29	15	26	24	28	32	23	26	24	22	17	19	20	24	30	18	33	21	20	18	30	35	31	29	21	24	37	21	19	35	31	23	25	22	27	28	28	33	23	22	28	28	33	25	25	25	21	33	21	26	33	35	25	21	30	32	33	22	27	19	28	30	19	31	31	13	26	19	33	38	39	22	31	24	19	20	28	28	28	25	20	31	23	25	21	29	29	23	28	22	31	28	20	24	31	25	33	27
345	3	3500	97298	430	0	52	199	93	96	148	291	237	226	205	186	148	159	151	160	165	120	129	126	132	117	112	105	107	122	87	103	98	78	78	86	78	74	81	58	67	66	72	78	60	73	66	69	52	58	51	57	46	44	39	44	63	43	45	41	33	45	51	47	50	43	36	39	46	45	42	40	41	37	30	28	34	40	43	39	39	39	41	37	29	32	40	40	28	47	41	37	36	35	36	37	37	32	44	39	30	39	26	35	29	40	32	32	42	27	32	37	35	38	29	29	38	30	26	26	29	25	28	29	31	33	21	28	26	34	24	34	38	33	32	29	34	39	28	31	42	26	25	29	34	21	33	45	36	33	31	30	26	34	19	29	24	27	26	16	19	29	27	24	22	27	20	26	32	28	15	28	33	28	32	26	24	19	19	34	25	31	24	22	27	27	30	26	22	18	28	30	29	30	23	21	20	22	36	28	34	28	27	25	21	37	28	22	22	19	28	35	22	20	23	27	29	23	22	30	18	24	22	25	22	35	39	31	25	24	27	28	19	17	25	26	23	16	29	29	30	40	23	14	36	25	21	30	28	38	35	22	29	28	22	28	27	25	30	17	23	24	32	27	22	21	39	30	24	20	22	21	24	32	25	29	23	25	30	30	22	29	28	40	21	22	25	18	26	19	25	22	34	35	27	34	23	30	29	25	24	27	27	18	31	32	30	21	34	28	29	26	27	28	21	23	27	34	20	28	35	25	28	28	23	31	24	35	19	35	26	35	24	23	32	24	23	25	26	22	32	37	29	15	19	28	21	20	32	28	22	23	25	24	26	29	32	28	31	28	32	29	24	26	24	29	31	22	38	25	28	34	28	20	29	25	24	17	31	32	28	29	23	20	33	26	19	14	20	20	26	22	30	27	17	24	29	37	27	24	20	21	29	28	28	20	21	30	25	32	28	15	34	32	27	33	27	28	37	26	19	28	27	21	36	29	23	19	26	21	23	19	20	26	26	33	30	32	25	22	34	25	23	23	20	27	26	34	24	26	32	12	19	19	29	35	25	23	20	25	29	21	24	27	33	31	29	25	17	9	23	29	20	21	27	28	17	20	25	25	25	25	27	29	21	22	25	24	35	30	19	22	26	19	20	24	34	24	26	28	17	18	18	23	22	25	31	27	27	29	21	29	26	13	21	31	30	29	19	22	19	21	25	26	22	32	27	28	21	20	24	30	25	22	31	24	33	23	21	30	26	27	14	23	22	26	32	16	22	25	16	22	18	24	30	24	20	20	21	29	19	22	26	26	22	31	26	21	19	24	31	22	27	33	32	25	26	34	18	23	32	25	24	12	25	29	38	23	23	19	21	22	34	23	26	20	23	29	30	16	31	21	27	26	27	19	29	34	25	25	23	22	18	34	26	21	27	29	27	27	20	27	27	25	23	21	21	23	18	25	44	36	23	26	30	23	25	25	17	17	30	31	20	34	27	22	20	29	24	23	21	19	27	25	31	18	23	27	28	24	27	25	29	32	34	25	26	23	21	23	35	19	25	26	25	20	28	12	25	20	21	25	23	23	26	23	19	20	26	22	20	19	21	25	40	22	27	25	25	15	23	27	25	28	29	22	17	36	29	22	27	17	12	25	33	18	22	26	23	22	16	31	30	31	22	14	23	34	19	19	15	24	26	32	23	24	27	23	26	21	27	15	22	26	24	26	18	13	20	24	30	21	24	34	13	28	17	33	30	29	22	23	22	18	22	31	29	22	23	22	22	22	29	23	30	26	16	24	28	19	24	23	26	28	21	27	29	25	20	21	20	22	22	25	29	21	27	30	30	26	27	26	31	28	25	23	26	26	25	24	18	19	23	29	27	17	31	24	24	27	22	24	27	24	31	23	22	22	28	22	28	39	26	26	26	35	29	27	23	30	25	29	30	25	22	22	29	22	30	28	34	18	35	23	22	22	23	21	23	23	22	18	33	19	28	27	15	29	17	21	29	27	29	21	23	22	31	25	28	12	38	22	24	24	23	30	23	20	22	19	24	23	34	27	18	26	21	24	21	24	22	26	32	33	19	26	23	25	21	26	33	26	27	26	22	24	28	20	28	20	27	23	26	19	15	24	31	21	20	18	20	33	25	23	29	12	19	18	27	28	29	29	20	21	23	29	23	35	30	21	33	36	19	27	26	22	28	19	34	24	25	26	22	28	33	27	25	25	20	29	25	22	23	33	15	29	28	23	22	24	19	25	25	25	27	28	13	17	25	30	17	26	16	28	26	27	24	33	23	36	21	22	24	19	26	27	31	23	22	28	24	16	26	27	24	43	32	19	36	25	14	21	19	31	19	26	30	25
345	0	2700	97422	425	0	53	148	196	74	149	260	253	259	201	200	141	170	157	159	140	147	140	142	127	124	126	133	121	102	110	116	105	101	112	113	82	96	86	96	93	68	70	91	72	63	74	74	65	86	59	68	61	59	54	53	46	57	53	52	42	47	56	57	44	59	58	60	39	45	47	40	38	48	27	45	40	42	39	47	35	38	37	31	28	50	47	43	39	35	38	41	36	41	38	29	36	42	27	30	47	43	36	35	35	30	32	28	35	45	28	36	41	32	32	34	22	32	39	29	28	34	23	29	38	34	35	36	23	32	39	32	25	31	23	42	34	24	26	24	25	32	27	31	34	39	28	25	22	24	28	23	38	31	28	28	28	27	39	30	28	30	22	27	31	28	25	34	34	28	34	32	32	21	28	31	31	31	26	28	28	34	36	22	35	27	16	36	31	33	19	24	31	25	24	27	22	22	41	38	27	24	28	28	46	20	28	34	27	22	25	31	28	33	26	28	27	37	21	26	24	27	17	27	30	31	20	21	43	29	27	32	26	20	20	28	27	24	28	27	26	31	25	37	26	34	35	26	23	22	30	23	18	28	26	23	37	24	26	23	23	28	29	23	20	32	29	38	27	26	26	22	23	35	29	32	30	26	26	35	20	31	27	33	28	26	27	24	28	30	19	29	35	21	24	33	28	23	28	28	31	26	25	32	28	28	27	25	25	24	18	33	32	25	22	45	33	32	22	26	23	22	24	26	18	26	22	24	34	18	20	22	24	22	29	18	28	44	34	34	28	24	26	26	24	38	26	36	30	35	28	20	31	24	22	39	24	25	37	35	31	22	31	23	36	21	28	22	34	26	32	27	26	28	29	29	31	26	22	19	32	21	33	34	18	32	26	29	26	32	19	31	25	37	24	28	25	25	23	30	30	32	27	25	22	27	23	31	20	31	24	29	27	26	25	22	33	23	23	18	32	23	26	30	25	30	26	33	24	27	33	18	23	21	27	21	31	25	26	25	28	32	27	25	26	27	19	27	23	25	22	24	26	28	33	23	27	19	26	27	32	24	25	33	31	23	18	24	32	31	16	16	27	19	30	23	23	30	26	21	29	27	32	26	20	29	34	28	26	27	28	32	20	42	28	19	21	17	20	21	20	27	25	33	18	32	29	39	28	32	33	22	19	30	34	26	35	31	26	19	26	25	23	20	27	27	28	25	36	26	21	25	25	18	27	28	29	28	31	28	22	25	23	36	29	27	28	13	26	26	26	37	21	25	32	15	34	17	18	27	23	36	23	20	21	28	37	34	20	24	27	24	23	28	15	27	32	25	33	23	27	19	23	30	22	28	31	28	30	20	25	19	27	28	24	17	21	23	22	30	10	24	25	37	18	20	25	26	24	14	25	17	24	18	19	28	28	28	26	29	18	22	33	26	30	18	26	22	33	23	33	21	36	32	22	23	23	15	27	25	21	20	28	26	24	16	25	39	20	23	29	33	20	30	40	39	30	25	24	15	30	22	33	35	32	24	32	28	29	20	23	23	32	31	21	26	20	25	33	16	16	26	29	36	30	26	26	23	33	30	23	31	28	36	34	36	28	25	35	28	22	26	25	28	27	20	19	10	28	35	13	30	16	40	23	33	25	26	17	22	27	26	30	27	26	21	29	24	29	36	30	21	35	12	28	32	20	30	24	19	22	19	21	31	31	29	19	28	28	28	25	19	27	34	32	35	24	37	22	25	23	28	18	36	28	23	25	26	33	31	35	30	25	30	22	27	33	26	32	25	26	37	23	26	21	23	28	21	18	23	21	23	17	19	18	26	38	24	34	33	25	18	30	29	21	26	25	23	21	25	17	26	32	31	31	12	24	28	26	27	18	25	21	30	25	21	13	18	32	23	21	26	24	29	32	25	27	24	26	24	20	17	20	23	28	35	32	18	26	22	33	28	24	27	28	21	28	10	27	18	35	32	40	33	20	23	26	24	19	23	16	22	26	33	31	25	30	28	15	29	26	27	30	19	24	21	21	19	29	28	24	23	31	24	28	22	14	20	25	25	18	27	23	36	27	26	26	20	37	22	31	14	19	23	27	32	20	28	27	25	18	39	30	28	18	23	26	21	31	23	23	26	27	29	25	27	23	29	22	21	23	25	21	29	21	22	30	26	28	27	21	36	18	28	29	37	30	15	25	27	19	32	21	18	23	18	24	27	14	20	23	32	24	30	23	18	26	27	17	26	26	17	33	20	16	35	23	27	29	9	35	24	18	24	24	18	28	29	29	22	30	32	24	20	20	34	25	31	13	25	19	37	30	23	18	24	27	18	26	34	26	22	19	27	24	28	22	26
345	1	1900	97545	403	0	299	419	380	117	189	291	233	242	199	194	162	141	157	156	142	115	125	106	120	102	93	91	83	95	95	86	70	77	77	64	72	57	81	68	64	54	70	64	38	52	57	47	46	54	48	62	39	43	51	48	45	44	45	45	46	32	40	48	42	32	40	40	49	43	36	38	43	43	49	38	43	38	38	37	29	22	43	46	35	29	28	36	42	31	40	41	26	36	38	24	27	27	41	40	27	41	39	28	33	41	27	33	23	36	33	30	33	35	39	44	38	45	31	35	27	36	31	27	35	45	25	35	32	26	26	34	30	28	23	27	31	42	44	30	23	32	36	40	25	34	26	33	34	35	40	29	33	25	28	31	28	28	34	32	40	23	31	28	28	31	32	35	33	33	29	27	26	25	29	31	30	18	14	32	28	46	28	45	29	32	24	40	22	31	24	24	35	25	30	33	25	34	30	29	38	29	24	32	32	22	27	39	20	24	27	28	32	28	23	26	38	33	26	22	34	26	35	22	37	26	19	26	31	39	36	32	43	28	26	27	28	35	26	25	23	21	28	28	23	29	36	29	51	25	19	35	23	25	28	33	22	22	38	27	30	24	23	37	26	28	26	31	31	38	32	29	47	18	22	25	31	33	36	16	29	31	37	28	28	24	23	33	38	35	35	34	27	27	33	24	26	23	27	40	32	38	29	26	26	40	32	41	22	39	31	22	24	28	33	22	37	35	30	32	23	29	31	33	27	28	31	24	25	23	32	27	21	29	36	28	26	33	32	30	23	27	28	33	26	38	21	28	19	30	38	28	35	26	32	30	20	26	24	38	26	32	37	24	33	25	27	32	33	29	34	26	26	32	33	21	22	36	32	19	31	29	29	32	24	34	29	39	29	29	34	20	23	28	26	24	29	37	28	26	25	22	34	36	33	30	29	27	20	29	28	32	23	23	34	29	29	28	26	31	27	23	27	31	24	26	33	24	28	27	27	36	31	20	29	41	45	38	18	34	26	37	20	20	34	39	30	26	34	25	34	25	30	27	23	38	37	27	36	30	30	32	35	40	30	28	25	22	22	26	27	21	24	19	31	22	17	30	36	34	22	27	33	22	22	28	46	26	32	20	20	36	32	29	23	29	32	23	26	24	22	17	27	29	15	34	26	26	21	28	30	23	28	24	35	34	30	37	26	26	22	27	19	27	20	34	33	33	33	32	27	31	31	29	23	28	29	31	30	18	22	31	20	19	34	28	28	24	29	22	25	19	24	29	36	34	26	28	28	22	29	28	33	25	32	29	29	33	20	18	34	23	22	20	33	29	28	34	31	26	24	30	24	32	24	27	25	20	36	27	26	31	29	20	22	29	33	34	40	29	24	21	24	32	30	32	28	43	26	33	25	31	34	25	34	30	32	24	27	20	20	27	32	26	28	34	26	30	22	25	34	30	22	28	27	37	27	23	30	26	19	32	22	27	29	29	33	27	30	25	24	26	33	19	26	32	27	28	24	32	27	21	23	25	30	27	29	38	26	25	19	35	28	28	28	30	26	31	19	35	37	35	21	35	29	23	25	31	25	25	25	36	30	19	39	24	29	23	21	30	24	26	30	38	41	23	23	33	35	29	41	21	28	23	31	26	22	34	27	16	38	32	36	28	22	21	22	25	26	33	21	22	24	36	26	29	29	25	28	31	29	32	20	25	26	30	23	40	29	29	27	28	18	26	22	26	28	30	24	26	25	33	36	32	32	24	25	26	28	24	26	18	21	32	33	27	31	25	28	24	27	22	25	26	30	36	36	30	33	30	34	32	33	22	23	34	27	42	30	26	20	28	23	29	42	25	19	28	41	31	26	35	30	27	25	35	28	18	28	28	34	34	26	21	19	25	21	31	22	27	34	27	32	32	24	26	25	22	29	23	28	26	23	24	23	37	25	31	28	34	29	30	28	28	18	15	27	28	28	24	26	28	34	22	21	31	24	28	32	23	31	35	26	33	36	27	31	35	48	24	27	23	30	27	24	21	31	27	31	38	37	34	35	30	32	34	18	29	28	30	27	29	30	24	27	41	17	22	26	25	29	25	27	23	13	23	26	15	28	20	30	27	41	29	15	31	23	30	35	32	32	27	23	31	32	26	25	31	37	28	20	31	33	38	22	18	16	20	25	30	24	25	27	31	18	29	29	26	33	25	21	44	23	27	35	30	24	30	30	22	27	29	30	27	23	42	18	33	24	23	31	33	22	27	25	28	28	27	31	38	34	25	21	37	23	25	29	25	26	34	38	33	28	19	17	39	36	38	25	36	30	27	25	24	20	27	24	27	27	30	27	42	29	33	24	20	28	33
345	2	2100	97668	449	0	103	391	324	118	191	303	252	262	220	237	172	178	159	132	155	151	137	128	109	121	136	106	115	96	101	84	92	77	80	84	82	74	86	74	71	81	63	57	70	65	60	80	55	52	64	46	58	51	45	54	35	54	42	42	41	34	47	50	35	40	49	47	40	53	56	42	46	37	47	42	44	43	27	33	34	44	28	27	35	29	32	31	38	48	43	44	40	33	29	41	34	40	41	39	36	46	28	31	35	28	40	34	34	24	27	31	30	36	31	30	47	39	36	25	22	37	33	21	38	31	36	45	39	41	28	41	35	39	38	18	32	33	30	36	33	30	34	28	37	43	29	30	29	35	44	32	30	35	32	38	29	42	31	36	22	21	27	31	25	42	30	39	27	26	34	25	21	37	20	30	34	32	38	30	28	26	34	30	31	28	22	26	23	29	40	35	34	28	34	31	35	24	22	25	35	29	26	36	26	33	33	39	42	28	26	27	30	19	20	23	27	32	34	29	24	23	40	27	34	32	29	32	40	27	29	30	27	30	28	39	28	26	32	28	29	29	37	24	34	27	36	24	28	26	31	24	22	33	37	32	25	30	19	39	28	27	33	30	36	26	25	31	22	33	16	36	26	24	37	39	27	37	37	38	38	19	27	23	19	33	18	31	29	31	37	40	38	37	30	25	28	25	23	26	40	33	23	28	28	37	32	21	22	28	28	43	29	37	22	37	27	36	31	41	21	23	31	48	34	26	28	26	37	18	24	28	39	26	22	33	25	26	25	26	29	24	28	31	41	31	32	27	30	36	27	35	29	31	25	35	34	32	21	27	31	22	35	25	23	32	28	23	35	39	21	22	37	21	36	33	35	26	33	27	24	38	34	32	30	30	36	33	26	36	32	45	37	33	38	18	27	33	31	31	30	34	27	29	36	38	24	23	26	25	38	34	32	23	21	28	29	26	24	27	23	27	26	30	32	25	26	28	27	34	36	20	38	26	21	37	28	28	31	31	22	36	32	31	20	22	29	54	29	33	24	30	33	24	22	35	31	27	27	33	29	28	26	26	18	28	19	25	37	29	27	24	30	18	23	37	30	28	37	19	36	29	29	27	27	18	26	29	21	24	24	21	30	34	34	34	20	33	42	35	22	29	27	21	35	28	27	25	25	28	31	23	39	31	33	29	37	30	29	38	40	24	29	38	21	29	35	25	26	31	24	31	17	24	31	37	27	17	26	33	20	17	32	31	34	21	36	30	29	37	29	43	25	26	35	34	32	33	28	19	28	21	31	30	29	42	16	35	30	39	29	31	32	30	23	39	21	32	25	33	21	19	39	25	37	32	42	21	30	33	20	26	28	29	24	25	33	38	26	31	13	38	30	24	30	33	38	25	29	36	37	19	31	30	31	27	30	27	31	47	23	38	27	29	21	27	30	26	14	27	25	32	27	22	24	30	25	20	27	26	33	31	26	30	26	23	20	29	38	41	31	21	27	26	34	34	22	38	19	27	29	36	30	23	26	30	34	35	26	39	28	25	30	24	24	27	23	27	25	28	28	35	34	28	31	32	31	35	28	33	33	34	34	19	32	39	19	36	32	23	29	33	25	25	25	26	24	26	30	36	35	32	22	24	22	26	25	15	24	20	32	35	36	23	38	25	28	34	40	30	36	21	23	22	25	22	24	24	29	30	20	25	34	30	18	34	24	22	32	27	26	30	34	24	23	26	27	32	26	25	32	29	30	32	27	35	24	26	32	28	32	29	28	31	30	17	28	30	20	37	27	24	32	26	20	22	31	27	37	34	23	33	35	23	24	34	27	21	21	30	20	33	26	26	32	37	29	28	38	33	29	27	27	21	28	18	22	27	16	37	34	29	20	32	21	33	36	27	30	36	33	30	23	25	32	23	27	37	29	30	38	22	38	29	24	35	33	31	34	25	26	21	33	34	43	35	20	26	26	20	31	28	28	33	22	21	21	31	26	27	40	26	28	33	33	32	29	20	26	28	26	23	31	21	27	23	37	28	27	25	29	29	29	30	36	31	25	30	23	31	25	32	32	30	25	26	17	30	28	31	22	31	29	37	25	29	33	22	24	32	26	41	28	30	22	32	29	31	27	30	38	22	33	21	29	39	25	26	21	29	20	32	28	28	18	27	25	29	35	29	31	31	26	32	19	29	26	32	29	28	39	34	29	32	29	23	29	24	22	34	34	27	30	19	26	28	16	27	27	25	31	22	30	23	35	26	22	33	24	26	22	22	28	26	18	24	27	20	31	34	26	20	30	31	30	29	34	28	32	26	26	33	27	24	22	22	22	37	32	24	25	39	39	22	26	28	22	37
345	3	3500	97791	463	0	7	186	211	61	101	182	151	194	147	152	149	122	142	141	128	132	128	128	120	122	126	103	100	140	100	89	84	87	98	86	91	67	80	83	97	69	55	81	78	67	64	63	62	42	65	56	46	48	47	46	55	48	54	59	53	54	44	43	53	46	32	29	48	46	62	36	35	54	42	52	41	38	35	54	39	43	50	32	35	43	33	34	35	37	31	41	47	24	32	52	36	40	33	37	37	37	32	36	31	35	30	34	28	38	30	39	35	27	33	36	42	24	44	25	35	32	35	31	28	30	39	34	26	30	44	38	27	31	27	30	34	42	37	28	23	31	30	26	26	27	29	30	35	38	43	36	25	36	23	26	35	24	26	33	36	38	22	36	35	35	27	37	41	36	36	26	36	28	29	28	33	44	34	39	25	38	36	30	33	18	28	23	27	27	33	35	29	28	28	29	14	34	28	22	32	31	25	36	27	29	26	28	24	31	24	34	26	26	21	33	32	26	29	32	21	34	31	28	21	31	25	34	32	30	34	32	23	27	33	20	22	31	32	30	27	20	22	28	29	41	27	29	30	32	31	23	37	35	31	31	28	30	33	28	30	28	25	13	33	39	25	35	26	25	26	18	21	28	34	34	21	39	31	29	24	22	23	27	33	28	32	29	25	40	36	26	25	24	27	23	27	27	29	28	28	26	31	40	25	27	32	23	26	27	30	21	38	31	32	23	28	33	25	34	24	25	32	20	22	41	23	28	26	19	31	33	28	26	30	19	29	22	30	31	28	35	24	34	43	25	24	18	27	17	24	34	26	20	31	28	23	27	21	21	28	22	38	43	24	28	33	37	18	29	27	36	38	27	26	24	31	35	26	25	26	30	29	36	22	29	38	34	24	35	31	20	27	32	23	33	29	25	27	25	22	33	26	24	37	21	21	22	36	27	26	22	26	25	25	35	29	29	28	25	26	30	21	30	22	26	30	22	30	29	25	25	38	33	31	28	22	29	32	29	28	28	20	31	17	34	21	26	18	32	29	28	29	26	25	31	34	36	28	20	33	24	31	30	34	32	26	28	29	26	27	25	26	32	23	34	25	16	16	27	18	23	23	27	15	30	18	23	24	30	27	24	25	34	21	22	26	33	20	33	29	27	29	40	35	23	27	26	29	23	33	27	28	26	31	38	34	22	30	24	32	31	34	24	22	24	29	25	31	26	34	22	24	29	28	15	22	25	22	24	28	21	33	27	28	24	24	22	27	30	26	21	29	28	31	24	32	21	36	16	18	23	25	36	14	32	20	31	25	37	26	32	34	23	25	19	31	21	22	19	27	25	28	28	32	22	22	37	29	23	25	23	26	27	35	22	17	25	25	27	30	28	31	21	30	34	26	30	30	28	28	30	29	28	20	28	32	32	28	26	25	18	35	36	29	27	22	28	35	30	28	32	30	25	25	19	37	27	26	21	33	29	22	34	30	34	26	24	24	29	33	21	30	21	23	25	31	29	26	28	36	32	28	35	20	23	24	27	24	34	22	24	24	38	20	29	30	27	33	32	26	34	25	20	21	24	32	26	23	24	20	22	27	27	32	31	27	34	23	26	40	24	28	22	29	39	30	33	33	22	22	36	21	27	31	25	27	28	20	22	24	28	26	30	24	31	29	38	29	23	26	26	29	27	42	24	36	13	34	28	26	38	27	24	20	24	28	27	14	33	31	26	32	27	27	33	20	19	22	40	30	24	23	34	26	17	34	27	36	26	28	29	28	34	33	33	30	33	25	35	26	23	34	26	23	28	18	25	30	24	20	32	27	21	29	16	31	21	30	25	25	28	29	25	27	22	32	30	28	32	35	31	25	26	30	31	24	27	39	23	25	25	23	20	31	13	33	22	22	20	32	29	25	24	25	21	26	17	25	35	23	30	24	31	12	29	24	35	20	24	29	27	24	34	32	27	23	32	28	25	31	32	30	26	24	26	23	29	31	27	25	18	22	26	21	36	25	18	24	28	22	25	28	31	27	34	34	27	21	29	23	25	25	26	30	27	29	26	26	23	19	25	23	28	24	34	20	24	26	21	24	19	24	30	29	22	25	16	26	28	29	27	21	37	30	25	29	23	33	25	19	25	32	28	29	45	22	43	21	21	28	34	19	32	25	29	23	29	25	30	33	24	28	19	25	26	25	24	27	23	29	35	24	30	29	25	33	22	28	32	24	30	34	31	23	35	30	37	25	30	28	28	27	26	21	21	21	36	27	31	34	25	35	30	35	33	23	19	31	25	29	25	25	27	30	22	25	23	22	16	21	28	28	28	31	33	27	22	20	27	25	30	30	33	27	21	20	32
