345	0	2700	89023	391	0	7	124	172	312	308	406	321	330	270	260	209	211	179	207	183	168	153	150	116	132	118	114	112	124	99	81	98	83	72	80	85	75	77	82	68	79	76	63	63	52	56	53	45	47	44	61	38	42	37	47	37	43	43	37	30	40	38	34	34	35	30	33	32	38	24	37	24	42	20	34	27	32	25	32	17	32	30	31	33	22	22	19	24	19	22	27	26	19	25	32	28	30	20	15	24	12	17	30	20	20	36	21	25	16	25	17	14	22	19	25	24	18	16	20	20	19	31	15	17	21	18	23	28	21	21	24	18	26	23	26	14	24	16	25	16	13	13	26	15	20	21	20	19	16	16	16	13	21	17	24	20	14	12	22	20	17	16	24	20	15	23	22	18	27	12	23	10	20	21	20	24	22	15	17	15	23	17	15	25	18	24	10	16	21	18	23	11	17	10	19	20	22	19	15	13	17	14	14	24	12	13	11	21	16	17	15	21	14	20	22	11	22	16	19	13	9	19	15	16	19	15	20	14	15	14	22	18	16	32	18	14	14	15	16	16	16	8	14	9	17	26	19	15	17	15	11	20	13	14	16	17	19	16	10	21	17	9	16	29	18	16	15	12	21	19	22	18	12	13	18	15	13	20	19	15	18	19	15	23	11	17	13	12	28	14	15	20	17	20	21	9	14	18	17	11	14	21	15	17	13	16	17	11	15	13	13	12	12	14	17	18	8	18	8	13	13	15	16	15	11	11	12	12	15	18	14	24	15	12	20	19	14	20	17	12	12	15	21	17	13	15	13	13	14	12	12	13	12	17	13	17	15	9	19	20	14	13	12	10	17	10	16	15	13	13	17	15	17	21	17	16	10	13	18	15	8	14	11	21	22	15	16	12	12	11	15	19	18	12	18	25	21	16	19	16	10	9	15	23	14	19	10	16	14	14	15	15	16	18	15	13	12	12	10	17	19	14	20	14	15	20	12	9	17	13	13	19	15	18	8	21	13	16	14	11	18	17	10	18	13	19	12	11	13	17	20	18	12	13	16	20	13	17	19	15	16	16	22	11	13	15	22	18	19	12	17	23	23	19	14	21	16	10	14	14	9	13	10	16	17	14	16	11	20	14	13	21	17	19	13	17	15	12	16	14	13	21	19	7	15	15	19	15	11	12	16	18	24	12	16	21	17	17	5	15	13	16	11	14	9	11	15	10	12	13	8	17	16	14	15	18	14	16	21	8	15	15	16	11	10	21	13	22	16	13	14	7	15	15	18	13	9	17	17	16	20	15	17	12	15	7	13	14	14	10	15	10	20	26	19	13	12	15	18	15	14	5	12	12	19	12	13	12	16	14	12	15	8	12	11	13	21	14	13	13	13	7	11	17	13	22	21	20	14	17	15	16	18	17	11	15	20	15	16	13	12	16	13	17	13	12	11	15	15	13	17	19	8	9	15	21	10	17	14	18	12	20	13	23	20	20	12	11	8	13	15	10	10	13	12	22	14	14	14	9	14	21	12	16	20	15	13	6	17	9	16	16	13	20	12	16	13	18	23	16	9	14	14	17	17	11	13	7	15	20	14	13	12	18	19	10	12	11	9	19	23	18	18	14	23	4	20	8	12	16	6	14	13	19	11	20	18	9	13	12	8	12	25	12	11	7	22	16	11	9	19	14	12	18	18	12	14	16	15	15	16	11	28	15	11	8	19	21	9	12	10	13	24	8	17	18	15	12	18	16	16	7	13	16	12	18	12	12	11	16	17	13	14	15	13	13	7	15	24	16	15	18	12	10	21	12	9	8	14	14	10	16	17	10	11	10	16	9	13	16	11	17	11	7	15	17	13	16	14	21	22	17	14	10	19	16	20	15	11	16	10	9	9	14	14	6	13	13	12	12	6	23	15	12	10	8	11	22	12	17	16	16	13	15	8	14	16	15	19	9	13	5	17	16	11	21	9	6	13	16	20	14	18	14	15	17	15	14	13	11	13	11	10	15	13	11	9	13	19	9	12	15	16	14	18	13	10	12	16	15	13	7	14	16	14	12	12	19	13	21	12	14	14	9	12	15	11	11	17	22	24	11	10	14	8	13	17	16	16	12	15	17	8	13	17	7	12	18	12	11	18	22	17	10	16	10	5	14	14	17	9	14	12	12	20	15	20	15	10	12	21	15	17	10	16	13	16	12	17	12	15	15	9	7	19	21	13	19	8	6	11	12	11	10	9	13	16	15	16	12	13	13	17	18	13	20	5	19	8	12	12	21	15	12	16	14	14	16	21	13	15	18	13	10	14	15	13	18	13	12	12	11	8	16	10	17	16	13	14	13	23	14	15	15	18	13	13
345	1	1900	89146	375	0	3	62	118	243	251	266	251	205	173	159	148	146	151	132	105	129	98	98	93	90	79	76	80	70	71	68	67	52	54	67	46	52	57	51	42	38	54	48	43	46	45	46	40	44	49	50	33	42	45	44	35	37	34	42	34	31	36	39	36	28	26	34	25	34	34	28	33	28	35	27	42	29	33	32	35	27	35	33	26	26	28	37	34	27	23	28	25	35	18	26	25	28	28	36	20	21	21	27	26	25	35	28	27	27	20	28	35	31	26	29	30	30	31	21	35	29	19	24	17	32	25	25	26	35	27	31	28	20	29	30	36	22	34	25	30	30	19	29	24	23	23	32	30	41	33	23	27	21	28	36	17	20	24	26	34	25	22	27	23	19	21	24	24	14	27	28	29	23	29	30	22	34	28	20	30	22	32	29	26	23	20	24	30	23	30	24	23	26	19	26	24	24	21	15	34	30	13	31	31	26	28	16	30	40	27	27	23	23	32	29	29	38	29	25	26	28	24	27	14	27	21	30	14	22	28	22	32	31	29	17	27	21	23	27	29	23	23	22	30	37	24	24	33	23	23	23	29	20	26	30	29	26	17	30	28	16	24	37	23	25	24	26	36	24	38	15	23	24	27	22	18	24	38	22	34	33	37	20	18	20	28	22	19	28	36	34	30	33	20	34	24	38	29	32	19	27	23	30	25	26	22	23	26	28	18	23	28	16	31	30	21	31	35	25	22	27	23	26	23	18	24	25	27	35	30	30	17	26	18	21	15	24	21	24	26	30	16	20	25	24	15	25	25	23	23	22	30	25	16	17	18	20	27	18	20	22	19	28	20	25	30	25	22	26	23	28	28	25	26	15	26	18	30	25	30	29	23	30	19	24	25	30	26	23	40	34	29	26	28	18	27	19	32	20	30	21	24	25	42	22	16	37	20	32	30	25	33	34	14	23	30	20	27	21	25	24	26	25	20	17	32	22	23	26	22	26	29	16	23	28	25	25	21	24	15	25	22	33	27	33	22	17	25	15	30	31	31	30	20	29	31	26	10	26	27	26	21	29	26	31	23	28	27	25	16	26	25	25	29	24	30	30	22	19	31	24	28	29	17	23	28	23	17	28	15	15	25	19	30	30	16	34	23	22	27	29	29	26	27	21	19	19	20	32	19	22	24	20	23	22	26	19	25	19	24	30	29	16	23	15	24	23	25	35	23	17	27	30	22	24	23	18	21	23	26	30	19	21	19	19	21	19	24	37	30	24	19	20	22	27	20	24	21	16	20	24	18	18	26	13	21	27	26	30	22	17	23	22	18	21	28	23	23	34	20	21	28	18	15	17	19	23	19	33	18	16	25	24	20	28	21	17	17	26	29	27	15	19	31	29	24	24	23	16	26	16	24	19	25	36	24	15	21	15	19	31	30	27	35	17	22	27	20	22	25	25	35	22	23	32	17	24	20	19	31	14	18	20	15	24	17	17	26	19	20	19	23	22	27	21	18	25	21	21	19	21	20	29	16	32	28	29	13	26	14	14	22	28	18	22	32	28	30	22	19	15	21	27	25	26	19	20	26	28	23	30	20	16	33	30	20	28	23	22	23	27	25	25	27	14	28	26	30	19	22	17	17	19	23	25	28	25	23	16	23	26	21	25	18	18	35	32	18	31	20	19	19	11	22	25	31	25	21	17	21	21	24	28	16	22	32	20	20	18	29	21	26	14	16	25	24	27	16	18	22	27	25	19	25	17	23	18	29	18	17	29	28	20	22	15	18	25	23	20	34	22	22	26	33	18	21	14	24	28	23	21	22	20	24	32	28	24	24	17	28	26	16	26	19	25	30	27	27	21	24	18	33	26	39	18	26	18	30	28	30	23	17	15	23	26	21	27	15	16	29	30	18	20	22	15	26	22	20	30	34	19	33	23	26	21	24	21	20	23	16	30	33	30	24	21	23	26	27	27	14	26	30	28	29	23	23	25	16	17	24	34	29	21	18	38	27	33	28	28	19	35	18	27	24	23	22	19	28	27	28	27	21	25	26	13	17	29	28	20	24	22	27	14	26	15	28	22	20	25	27	21	27	18	17	25	23	26	20	29	27	20	21	31	22	21	16	17	26	30	26	25	24	29	24	15	40	19	19	14	23	31	22	21	22	30	28	21	26	24	18	24	26	26	19	23	21	30	26	28	22	22	27	35	14	24	17	21	23	18	26	21	19	13	31	14	23	23	28	27	35	32	21	27	16	31	18	25	24	30	22	30	21	23	27	31	21	33	20	18	18	24	24	19	24	30	22	30	33	21	26	26	18	27	23	18	27	16	22	15	22	26	21	21	41	22	21	20
345	2	2100	89269	368	0	10	72	115	269	254	289	280	276	229	200	150	168	162	138	144	103	116	122	109	86	86	110	84	85	85	69	77	78	60	73	53	61	57	55	54	56	64	57	49	53	46	52	48	51	35	43	45	50	40	45	44	40	43	32	31	41	42	34	38	35	33	26	27	30	41	41	40	34	24	21	30	41	26	29	31	37	28	29	24	30	34	24	17	28	23	34	27	28	23	30	26	30	27	18	40	21	31	33	25	29	25	29	31	34	29	25	40	19	23	23	30	33	23	24	27	26	23	28	28	27	32	27	27	22	30	16	20	22	31	29	26	24	27	34	18	32	25	21	25	22	18	21	30	23	27	23	25	35	22	27	18	22	19	30	24	21	19	22	27	24	27	25	22	18	23	27	22	28	26	16	25	17	15	24	24	25	23	29	23	26	26	30	24	35	17	25	18	20	26	22	19	28	21	28	27	21	26	23	25	23	26	25	22	26	32	26	24	28	28	30	25	32	21	24	25	24	28	37	23	29	33	28	18	29	17	26	17	20	24	27	20	18	25	27	28	25	19	35	15	27	36	26	18	30	18	22	19	18	22	17	26	16	21	21	20	24	31	24	20	24	20	21	24	20	16	23	31	26	17	24	15	29	19	22	24	24	34	19	28	24	23	25	28	17	25	28	19	33	24	25	26	27	24	22	25	28	23	16	21	25	16	24	28	18	19	26	26	25	26	23	17	25	22	28	27	23	21	28	20	29	19	30	22	22	22	20	23	32	22	25	20	27	21	27	16	19	14	28	21	18	19	26	18	29	31	20	24	18	17	28	16	23	22	19	24	23	25	13	29	27	33	28	23	25	19	23	20	24	27	24	27	33	12	22	24	15	24	29	14	29	19	20	17	24	16	17	27	16	14	29	25	24	21	20	19	18	19	25	16	22	20	19	20	18	22	28	25	20	19	21	20	29	20	28	16	19	14	14	21	31	17	29	29	31	20	22	16	23	25	29	23	20	24	30	21	30	27	16	21	21	18	11	22	36	23	24	24	30	27	15	20	32	19	22	20	20	17	29	26	25	18	29	22	27	22	30	14	25	22	18	24	24	21	21	18	25	17	26	14	28	32	28	18	23	19	29	19	25	37	24	16	26	24	22	22	23	20	29	17	15	27	26	16	29	28	22	27	23	20	21	27	27	21	18	35	31	33	33	23	34	21	20	16	27	28	20	19	15	25	26	23	23	19	21	30	15	34	22	23	24	29	19	30	27	19	22	28	30	31	16	24	19	21	19	17	23	30	22	22	12	23	25	25	25	20	23	20	20	30	23	24	28	18	34	27	30	21	18	22	21	20	28	24	19	28	17	27	25	24	26	22	24	24	18	18	18	28	19	22	27	24	22	12	20	27	20	31	22	24	24	27	18	32	11	16	32	27	29	23	20	24	29	17	28	27	21	20	25	26	23	22	23	26	32	31	22	24	30	23	26	27	32	18	21	19	22	20	28	30	24	19	26	21	20	21	17	20	19	32	30	20	25	25	26	23	17	22	27	29	24	24	20	27	24	23	25	19	21	23	22	21	22	33	24	26	24	28	13	17	28	28	28	18	28	16	15	27	21	27	19	26	19	21	20	29	32	23	19	14	24	23	23	25	20	26	14	15	27	25	26	22	26	24	30	25	19	15	20	25	23	28	27	35	26	22	20	23	25	22	13	24	21	21	24	13	33	33	25	26	21	20	20	29	28	24	31	15	27	31	21	26	21	25	23	15	40	25	26	19	24	30	15	19	16	17	16	27	27	24	17	26	25	16	20	16	19	24	22	26	19	20	21	17	25	24	19	31	31	16	24	21	17	27	20	30	18	20	18	29	22	17	20	23	18	23	13	34	25	24	14	21	21	17	11	21	24	26	21	24	19	22	21	18	21	23	25	23	35	22	21	33	27	27	29	23	27	28	20	21	33	18	17	31	21	32	18	22	16	21	12	25	18	18	19	25	12	36	24	23	19	17	25	21	32	15	20	26	25	30	25	21	15	19	19	19	27	18	27	23	21	20	18	16	20	18	22	24	22	23	22	19	31	26	22	23	24	27	15	17	23	28	42	22	22	28	21	19	24	18	25	23	19	26	16	12	27	21	31	16	18	23	20	20	32	19	29	21	22	12	23	25	21	27	24	23	21	28	25	19	20	29	26	27	15	18	29	23	21	18	23	24	19	22	17	13	28	24	21	26	21	17	22	22	24	17	23	32	26	18	24	23	19	28	13	28	19	20	27	19	21	24	26	29	31	32	21	16	19	23	23	22	23	21	28	27	33	22	26	27	20	22	14	18	25	23	18	23	25	21	27	25	16
345	3	3500	89392	369	0	15	90	144	280	294	329	287	261	226	224	191	207	194	174	143	137	123	122	112	119	107	97	105	89	76	87	76	71	65	79	69	75	58	56	72	61	74	63	45	47	59	45	48	46	52	44	51	37	30	51	30	33	32	50	36	43	34	32	31	35	31	23	32	44	37	41	30	38	23	37	31	22	22	20	34	35	29	37	29	25	29	34	31	29	21	23	36	31	26	31	28	27	27	27	30	26	26	27	28	29	27	28	23	34	32	25	23	25	33	29	22	18	24	28	20	22	27	29	40	27	28	26	30	29	23	20	20	18	26	20	21	25	19	19	32	20	26	29	22	24	22	18	22	22	26	24	21	26	24	24	26	31	31	19	17	16	25	29	19	18	19	25	27	14	21	20	39	17	20	18	17	26	23	29	22	23	24	25	23	24	31	33	17	28	19	22	16	21	19	27	26	21	23	29	21	19	18	26	25	16	16	13	26	27	21	18	26	27	16	24	34	20	26	22	22	15	21	23	28	12	22	15	18	23	23	26	23	19	18	25	29	23	20	16	27	24	19	15	16	28	25	22	18	37	25	19	24	25	29	29	25	13	26	28	21	21	18	15	17	28	28	15	15	19	21	18	21	21	26	22	29	24	25	14	18	30	21	25	20	14	23	21	18	12	21	18	22	18	19	22	33	16	27	26	17	15	26	17	16	21	24	16	25	20	18	14	30	19	21	20	21	15	22	20	15	19	20	19	18	19	25	14	25	27	18	19	25	21	15	11	17	18	21	18	25	23	17	17	14	18	19	18	18	22	23	18	17	27	13	21	17	20	25	23	15	22	20	19	23	15	18	16	23	18	20	14	34	19	17	20	23	20	23	13	23	16	24	15	16	27	17	15	24	23	20	16	24	28	16	26	12	28	19	16	22	24	34	14	17	19	29	22	23	24	25	28	18	16	17	14	24	29	18	22	22	21	9	16	19	8	14	23	24	14	22	18	21	17	12	21	21	21	20	13	25	21	17	17	32	23	20	14	20	20	18	19	16	17	16	19	25	11	23	21	21	20	20	30	22	21	18	17	31	20	15	15	15	18	18	19	20	21	17	20	21	22	14	13	28	28	18	23	10	24	17	17	15	27	18	19	16	22	22	22	32	20	15	16	15	19	19	8	22	24	20	24	20	22	18	18	15	23	22	26	16	17	9	17	17	13	20	15	23	22	23	23	17	19	19	14	19	20	12	24	14	25	19	21	23	28	17	13	19	34	22	13	17	27	20	26	18	17	20	20	26	14	16	21	23	18	22	11	14	25	14	24	22	15	23	39	27	13	22	20	13	16	28	15	17	15	24	17	21	12	15	21	12	16	18	18	22	27	28	19	16	11	24	23	23	16	10	25	21	22	12	19	17	27	18	25	21	22	17	21	18	11	12	27	18	17	23	16	23	22	18	23	21	21	21	25	12	19	27	16	18	21	12	20	17	15	19	31	20	22	23	23	23	24	22	24	15	11	15	18	20	27	22	21	17	18	22	22	19	25	18	19	17	19	10	24	20	16	19	17	30	24	23	21	16	30	21	22	24	17	25	19	21	26	19	10	15	25	13	21	16	20	14	21	19	17	14	27	18	22	17	17	14	18	16	15	23	18	22	17	21	18	23	18	21	20	14	11	20	22	20	13	20	22	16	14	24	22	20	23	19	18	11	31	16	18	18	32	19	17	27	16	16	22	17	19	12	26	16	17	20	20	21	15	14	17	22	8	25	18	22	26	22	17	24	26	12	19	23	12	18	23	15	25	29	17	20	14	16	22	19	24	27	17	22	17	19	26	18	17	20	14	25	20	20	25	11	16	32	19	24	16	17	21	24	14	23	11	19	15	12	21	20	15	20	16	18	20	12	25	20	10	26	16	17	21	10	25	16	23	13	18	10	17	24	19	17	23	20	10	20	22	14	16	17	16	20	25	14	20	15	22	21	20	16	27	22	19	24	29	18	15	20	27	17	18	17	14	18	25	16	17	16	19	17	13	20	22	19	23	18	19	15	19	24	21	22	14	15	20	21	16	19	16	26	22	12	24	13	17	21	19	20	11	26	19	23	27	21	22	18	18	20	23	28	18	28	22	21	26	29	21	18	25	20	27	20	29	23	20	20	14	14	25	15	19	32	19	23	16	19	23	21	17	21	17	9	13	31	18	23	15	20	8	12	23	19	15	24	15	18	21	26	34	14	21	23	29	15	15	18	15	17	17	21	32	17	20	17	11	15	18	15	9	16	23	19	29	17	22	18	20	24	22	22	16	24	20	23	15	19	13	20	24	18	18	18	18	16	21	33	20	19	16	15	28	18	12
345	0	2700	89515	360	0	6	137	148	331	301	374	319	341	256	256	239	207	172	205	159	175	144	144	141	138	106	109	90	95	117	91	85	83	85	88	69	85	75	69	67	62	55	62	61	54	55	62	62	58	41	34	54	44	42	32	53	42	40	30	43	50	37	35	40	30	33	29	37	30	35	33	33	32	29	30	32	34	27	29	22	26	37	32	28	25	38	23	29	30	22	21	20	26	41	23	21	29	29	27	23	24	22	32	29	24	28	28	23	27	21	22	18	25	28	24	28	20	27	15	23	35	27	25	10	23	22	28	14	22	19	31	32	20	27	20	15	19	22	22	17	17	21	15	16	21	20	19	14	17	18	22	24	17	30	19	15	11	21	17	21	18	22	13	19	18	23	18	20	16	23	24	31	22	15	16	25	17	17	18	21	34	6	22	25	14	17	19	18	25	12	17	11	31	22	21	13	16	21	13	11	28	12	23	22	19	31	18	30	10	10	23	18	18	22	18	12	16	16	17	15	21	16	24	19	15	24	20	14	19	16	18	20	20	13	24	16	12	12	20	20	18	22	15	18	19	21	11	18	17	23	16	21	27	19	18	17	22	19	23	15	17	25	16	12	20	24	19	16	12	25	28	24	16	24	27	15	22	19	20	13	16	11	18	14	14	25	22	21	25	12	18	17	13	8	16	22	14	16	13	13	16	13	24	16	8	17	24	25	18	13	17	23	23	13	18	15	24	18	22	20	12	21	11	17	20	12	21	17	25	14	23	18	21	25	16	11	17	20	10	11	18	17	22	15	12	14	18	15	9	9	21	22	23	15	20	28	15	14	21	17	14	11	10	19	16	16	19	17	14	16	23	21	17	15	13	24	25	16	18	18	18	12	21	9	22	19	8	16	14	15	19	16	18	15	19	18	15	16	14	19	19	17	19	22	16	9	14	14	18	15	13	13	10	12	17	19	13	20	13	29	15	23	13	10	15	21	20	18	14	15	15	13	18	12	16	16	15	19	11	9	20	11	20	18	9	20	17	18	18	16	17	17	8	18	23	18	12	11	11	17	21	22	18	18	17	15	10	11	22	18	19	16	13	13	13	23	22	8	21	25	17	20	15	16	25	18	24	14	19	11	10	11	22	20	24	16	22	15	15	20	19	12	15	9	29	13	15	17	17	8	15	14	19	10	16	16	22	26	27	17	12	12	19	20	13	24	18	15	11	21	26	18	13	12	16	12	20	25	13	12	13	10	12	13	21	13	20	18	16	16	24	18	14	19	19	13	16	15	18	10	20	13	13	13	16	18	14	20	25	17	13	14	10	17	16	16	25	18	14	15	13	8	13	12	14	26	20	14	20	19	17	18	12	24	17	15	14	20	19	22	14	9	15	18	18	12	8	14	19	22	14	15	20	14	11	20	20	16	21	16	15	15	9	17	20	19	18	15	14	21	22	17	15	21	19	8	16	20	15	24	6	12	13	18	15	10	16	20	18	6	14	17	26	10	14	16	6	13	21	18	20	10	12	20	15	25	21	23	17	16	12	17	19	7	22	16	14	14	9	7	9	15	11	16	19	16	19	17	14	16	12	18	13	11	11	16	13	22	23	17	18	15	21	17	20	19	15	12	13	11	23	16	22	20	14	15	27	22	12	23	22	19	14	18	12	14	13	24	13	15	14	13	25	15	12	19	15	20	20	20	23	19	16	19	11	19	20	13	18	13	15	18	16	12	13	15	11	15	17	16	19	18	17	14	17	23	14	13	13	15	8	16	7	9	26	11	25	16	14	12	20	15	24	22	24	11	18	16	24	11	21	12	19	10	19	19	23	12	17	12	19	10	12	16	17	13	16	11	11	11	17	14	16	15	18	12	24	17	20	18	10	23	12	17	16	20	17	14	13	15	16	17	18	14	19	13	19	17	10	16	13	21	19	12	14	16	23	12	24	17	14	19	12	15	20	13	19	12	24	7	18	14	11	16	16	15	15	18	16	19	16	18	20	18	19	13	6	13	19	16	22	21	16	12	25	10	15	14	18	15	18	16	17	20	12	13	22	16	12	14	23	15	21	15	12	15	21	19	17	11	19	19	14	16	11	17	13	25	19	14	24	11	18	13	18	22	10	21	18	17	18	12	15	15	24	15	19	20	9	16	15	23	11	16	21	9	12	19	12	13	16	19	18	11	19	13	12	16	11	15	13	21	20	7	12	10	20	22	15	23	16	18	15	24	11	20	13	19	18	18	16	16	18	9	17	23	18	15	17	20	16	17	17	10	12	14	12	12	9	16	19	17	15	19	15	16	16	13	21	18	13	18	18	21	12	16	15	17	19	17	9	20	22	21	23	19	19
345	1	1900	89639	386	0	12	45	114	271	250	286	224	233	205	186	171	141	145	126	122	109	117	110	88	93	76	78	79	73	71	83	59	65	54	62	48	70	64	59	43	67	58	62	46	51	53	52	37	40	49	39	41	45	50	37	46	50	41	41	29	39	33	43	41	33	39	28	52	38	38	49	42	45	42	41	42	31	33	34	31	47	31	29	24	32	33	32	31	27	36	28	29	29	31	39	31	34	42	32	33	33	30	34	37	29	35	31	38	36	36	18	21	28	30	33	28	26	34	30	37	29	36	36	39	32	32	23	23	37	46	36	33	26	34	29	24	26	30	27	32	25	29	33	28	42	25	26	34	16	21	27	27	25	37	30	22	37	22	30	28	38	35	34	26	28	28	20	21	32	31	35	29	25	25	28	27	28	27	30	21	25	28	23	33	36	28	28	30	31	26	23	20	27	34	25	34	27	46	37	23	38	27	24	27	41	25	33	22	35	30	31	38	31	28	28	30	36	29	31	27	25	26	24	21	25	26	32	34	23	25	22	24	22	23	28	24	24	25	30	35	15	34	25	31	18	35	26	27	28	26	33	38	25	17	32	29	36	21	29	27	21	40	24	29	18	34	27	17	30	35	25	24	33	31	28	28	32	27	27	17	17	27	32	28	21	38	38	26	26	31	29	35	24	24	37	30	44	25	32	23	40	27	31	23	22	27	21	23	26	26	37	32	32	22	27	23	27	24	28	38	35	31	37	28	28	25	33	26	32	24	36	21	17	31	26	25	20	30	41	24	31	30	29	38	33	25	33	28	34	33	28	28	25	30	31	39	26	30	34	31	41	26	24	27	33	36	34	30	27	34	37	25	28	24	31	35	16	27	23	31	26	30	29	24	36	30	31	33	33	32	29	22	24	39	25	29	29	45	30	15	23	28	25	18	29	27	30	28	32	20	32	21	27	29	18	24	32	26	30	29	24	32	31	33	32	27	28	23	40	25	29	33	23	33	31	20	24	28	27	28	27	34	21	19	31	29	22	30	27	27	20	23	28	31	24	19	21	29	36	32	25	21	33	27	26	38	25	31	27	26	21	29	26	34	21	23	21	31	32	31	39	30	15	32	24	25	25	36	31	29	24	28	34	29	28	35	32	20	31	23	24	30	30	21	17	16	41	27	33	29	25	36	35	25	29	28	21	31	24	33	24	28	27	33	27	21	20	34	32	28	29	25	36	34	31	32	25	35	34	19	26	26	32	19	22	28	34	23	31	30	35	26	25	23	19	34	18	22	34	35	27	28	38	36	26	33	20	29	22	28	32	37	18	30	31	22	27	26	26	28	24	27	30	29	32	24	28	26	35	19	25	14	27	32	37	35	22	36	23	28	23	30	26	28	31	13	27	34	24	35	32	24	29	12	18	37	28	26	25	22	46	28	30	22	34	29	26	46	43	26	34	24	23	30	22	30	39	13	25	32	18	22	26	24	29	18	23	8	18	22	34	28	33	26	30	30	28	34	23	30	29	30	25	33	24	32	24	22	33	27	20	37	25	27	27	20	25	26	22	24	31	21	23	20	18	33	27	39	28	35	25	26	26	19	28	25	25	22	24	29	24	26	37	23	35	27	29	25	31	24	25	23	13	21	23	29	31	29	25	24	24	25	20	22	34	28	24	29	23	31	29	33	24	29	31	33	28	25	35	29	23	29	31	23	21	30	23	27	24	22	16	29	28	26	28	32	36	25	25	33	22	14	20	25	21	27	23	23	28	30	20	26	28	27	29	32	23	20	30	25	28	33	38	34	44	18	18	21	26	35	41	21	24	14	24	35	20	26	20	26	33	29	31	17	29	22	25	23	22	29	26	25	27	34	29	32	18	25	27	29	37	31	28	25	18	26	23	27	32	16	30	19	31	30	27	19	29	15	19	25	30	28	32	28	24	10	24	30	27	30	28	21	24	28	29	23	21	34	30	32	21	28	28	24	33	26	27	23	33	22	25	35	28	33	38	22	17	21	22	22	38	32	34	20	24	30	26	16	26	20	31	26	21	21	25	30	34	26	27	39	33	22	24	26	23	33	24	34	26	22	22	31	27	27	27	27	32	27	23	22	25	30	21	34	32	17	40	34	27	25	21	32	22	26	35	28	11	31	21	38	29	25	19	18	24	26	26	29	20	27	16	15	35	33	28	34	30	26	25	29	24	26	21	27	18	34	34	20	29	17	29	24	33	31	27	22	29	27	27	24	21	26	31	33	31	26	15	30	19	24	25	31	27	24	26	28	25	36	36	26	20	25	13	29	15	32	27	29	28	25	15	25	22	20	23	27	26	26	28	24	33	29	23	32	23	23	23
345	2	2100	89762	382	0	15	65	115	274	274	332	273	243	221	221	190	192	167	157	146	146	106	145	120	89	105	103	95	86	72	56	68	86	74	61	68	65	54	74	67	57	67	50	52	54	42	64	48	52	59	52	50	47	37	48	42	42	31	49	39	41	39	50	47	25	34	46	38	41	30	37	23	34	32	32	40	48	26	34	36	45	41	27	23	30	27	35	29	29	29	36	33	30	38	46	26	41	34	39	43	26	36	27	29	26	25	45	26	29	31	40	20	39	25	39	35	23	27	39	33	33	30	26	32	36	33	29	25	27	31	22	26	28	38	24	39	26	39	30	26	23	21	26	34	32	23	32	28	31	37	33	34	24	21	31	22	30	31	26	37	26	18	38	22	26	21	33	36	37	26	31	33	30	27	27	20	21	36	33	29	18	25	23	26	25	30	35	15	30	29	31	23	32	26	29	31	29	19	33	32	27	23	23	27	26	32	21	29	27	28	27	37	39	27	34	29	16	30	30	28	25	28	31	26	24	22	27	25	33	20	23	27	28	31	31	35	32	30	26	27	25	33	31	26	21	29	20	16	24	25	24	31	16	31	33	24	37	22	17	31	19	31	28	31	30	22	22	24	25	34	39	27	31	27	31	19	33	30	22	38	25	31	28	36	25	23	36	22	16	30	22	23	32	20	25	26	27	33	18	44	36	23	29	23	19	34	27	29	22	27	28	31	27	23	30	23	29	25	27	19	23	33	38	28	27	37	33	25	26	33	20	30	20	27	23	28	27	34	30	26	23	33	26	28	31	25	38	30	10	26	25	26	25	24	31	26	25	30	22	25	23	24	27	30	32	24	22	30	18	31	30	22	27	19	25	26	23	27	24	31	26	21	20	25	27	29	19	21	24	23	27	23	28	25	15	20	38	24	37	23	36	27	36	27	29	18	21	17	30	23	28	26	26	21	27	24	25	21	21	28	23	16	20	27	31	31	20	20	24	31	21	37	26	26	19	16	37	23	23	25	22	34	22	31	28	23	40	31	17	28	37	29	20	36	26	30	23	26	30	31	23	24	34	24	15	21	26	20	22	27	21	36	22	29	27	18	21	27	17	27	33	28	23	24	27	15	29	32	20	21	23	32	30	15	28	22	30	26	18	25	23	14	22	20	25	32	25	28	22	31	30	20	32	25	30	25	21	23	22	19	21	21	23	18	31	25	24	23	27	28	20	31	27	29	30	23	35	26	21	21	25	24	27	26	22	22	17	39	21	31	26	27	26	28	25	26	30	20	23	25	21	28	33	23	20	28	31	26	30	16	28	29	22	26	24	37	21	18	27	29	32	24	33	22	24	27	30	29	29	17	22	23	27	24	20	28	22	25	34	26	23	30	19	25	32	36	23	24	29	23	30	30	26	28	26	26	23	30	29	22	28	36	45	22	28	34	29	31	32	25	31	34	18	29	25	19	21	27	29	16	25	30	27	23	18	25	19	28	20	22	29	23	29	17	27	26	21	13	41	16	8	26	23	30	22	34	17	25	27	35	29	31	28	22	36	27	22	25	23	30	26	28	32	27	21	25	32	34	25	23	29	25	32	26	22	25	18	27	39	27	26	22	26	15	22	32	15	22	29	25	24	22	28	27	24	30	27	23	26	35	25	26	40	18	23	32	16	29	15	30	33	19	31	23	25	35	24	27	17	33	33	20	25	18	35	29	22	39	29	28	29	22	25	33	31	8	26	28	24	28	23	27	19	27	22	29	29	24	27	28	22	21	19	16	25	20	29	26	26	24	25	25	22	23	20	25	27	24	33	31	26	37	33	31	29	33	30	23	27	28	28	26	24	30	40	26	21	25	23	36	30	27	25	18	32	23	23	23	28	22	23	28	33	29	27	27	30	24	21	33	32	35	30	27	32	19	16	20	27	23	43	34	27	23	16	21	24	17	24	31	35	30	30	28	10	20	28	27	18	25	31	24	19	23	17	19	23	25	25	18	24	32	23	27	22	18	24	25	15	26	26	27	28	26	32	30	24	30	25	16	28	33	21	30	29	26	23	30	32	24	28	30	22	19	18	25	30	24	24	22	22	28	23	24	28	21	28	26	17	19	21	31	24	28	25	23	24	25	26	27	27	24	29	25	18	24	33	28	30	22	33	19	27	25	33	21	20	31	29	26	23	27	22	29	16	28	29	23	25	19	25	25	22	23	26	15	29	28	27	28	25	18	21	24	31	45	18	23	23	20	27	27	27	27	23	29	26	28	26	22	30	22	23	30	30	27	15	23	29	31	22	25	33	26	29	23	26	33	21	25	25	34	30	21	25	27	20	17	28	27	28	30	26	23	20	17	30
345	3	3500	89885	372	0	18	91	171	297	316	329	317	264	230	225	192	192	160	160	142	143	122	108	119	107	94	98	89	103	114	88	86	86	70	83	75	71	67	62	54	53	62	56	59	56	54	69	56	55	57	33	45	47	41	34	47	39	33	32	39	34	44	30	32	38	38	34	34	34	48	40	24	31	22	27	41	36	28	35	33	29	30	26	24	26	31	19	41	41	28	27	27	32	27	26	24	32	28	27	31	30	20	36	22	28	28	26	26	19	36	38	30	35	31	19	32	39	28	18	24	33	23	35	37	15	25	26	23	22	20	27	34	25	30	18	30	31	27	18	27	24	32	34	26	24	24	26	20	19	18	29	18	24	34	24	22	32	25	30	24	19	16	26	30	23	21	27	31	25	31	28	21	30	23	20	24	16	35	17	31	24	29	26	18	37	18	29	30	18	26	20	19	28	26	30	26	35	30	32	19	29	27	15	21	29	26	30	32	21	32	24	23	23	24	25	22	22	24	25	28	29	31	24	21	29	14	21	24	23	26	23	25	36	21	36	25	21	18	37	24	31	30	22	20	28	23	25	30	25	17	26	22	25	20	33	16	21	30	23	25	24	22	20	35	22	20	29	33	26	26	30	24	21	31	18	23	20	21	22	27	27	34	16	21	27	19	13	27	25	24	24	25	28	20	25	22	27	31	30	14	24	25	21	24	29	21	23	26	20	28	25	25	22	27	24	24	22	24	15	31	24	23	26	25	22	13	21	23	19	18	25	22	23	23	28	18	26	27	40	25	24	27	22	24	17	29	28	27	24	16	18	25	24	21	16	20	20	17	24	16	18	27	26	20	17	17	28	25	25	26	21	34	29	21	22	25	18	19	19	16	30	36	23	33	19	15	19	21	18	25	23	30	29	23	33	23	22	31	26	20	25	31	17	23	16	24	16	23	19	19	29	28	22	13	26	25	25	28	34	23	29	22	28	19	23	24	12	23	23	16	17	27	24	31	21	15	20	22	18	21	16	19	23	21	19	21	18	30	20	19	17	27	32	26	13	15	20	19	16	25	25	17	27	29	28	20	21	20	21	25	25	29	10	25	19	27	26	24	19	25	19	28	16	23	28	26	21	31	20	25	15	24	25	24	33	26	25	25	25	29	22	30	20	22	24	21	24	21	15	11	18	21	22	18	16	14	20	24	10	31	22	11	24	27	27	34	29	23	21	22	20	17	24	20	24	30	19	16	21	14	18	19	35	23	35	25	21	24	15	22	18	25	18	21	24	28	16	26	37	31	19	31	26	25	34	20	17	13	12	22	24	20	28	22	20	18	19	24	21	33	25	18	24	23	22	25	21	26	21	18	19	16	20	18	28	20	32	19	25	29	20	21	21	21	29	19	23	22	16	21	23	16	23	29	34	18	22	17	22	22	16	26	18	23	30	27	26	25	18	24	25	23	22	25	20	20	21	21	20	21	24	27	26	21	22	20	16	23	33	19	18	19	21	26	24	20	32	18	22	17	22	27	25	25	19	25	24	27	20	21	13	31	15	19	29	31	31	24	28	22	21	17	27	23	24	19	14	26	20	21	23	39	21	22	23	27	30	25	24	20	27	22	16	23	18	27	15	19	19	17	20	31	18	20	20	19	27	18	19	16	13	23	20	27	21	30	28	31	27	20	24	20	26	18	28	23	17	17	14	20	21	25	25	18	25	23	24	19	29	19	37	24	22	18	32	22	16	17	27	29	18	19	23	23	35	30	16	20	14	26	14	26	16	17	23	22	21	28	27	15	16	23	20	23	14	14	28	20	8	23	18	22	18	20	20	19	30	22	27	21	16	24	25	17	34	24	16	18	21	25	21	17	23	20	22	20	19	25	30	22	27	25	28	18	21	25	23	15	19	23	12	25	18	24	14	13	29	27	32	23	23	8	22	22	20	22	30	23	24	13	32	25	23	20	14	24	25	21	19	19	23	20	17	23	23	23	15	13	29	20	27	25	18	15	20	18	23	21	27	25	15	21	23	22	24	19	22	28	26	21	21	22	23	25	18	20	31	22	18	30	23	23	26	26	25	19	18	26	24	30	29	21	16	10	22	25	21	31	33	20	19	27	21	23	24	18	28	17	17	25	21	18	28	17	32	19	25	24	22	17	20	21	24	33	16	27	24	22	29	20	29	16	23	23	18	16	26	28	22	23	19	23	23	19	22	20	24	29	13	16	17	19	24	29	20	26	24	19	17	28	17	33	29	22	38	25	20	21	27	20	17	25	14	25	14	24	24	26	15	17	21	25	24	21	19	20	20	16	23	26	31	22	17	25	22	21	32	19	19	23	26	25	17	20	26	19	20
345	0	2700	90008	367	0	7	123	190	331	329	374	370	303	286	279	229	210	217	179	182	179	162	161	144	151	108	129	119	103	101	96	109	82	91	101	86	85	74	78	66	75	59	63	76	68	50	54	46	53	45	43	49	52	52	47	56	38	40	45	31	49	34	33	44	36	36	35	24	45	35	41	43	29	21	32	28	28	27	28	28	33	25	28	40	27	33	37	36	30	34	42	41	28	27	28	34	34	22	36	16	20	33	25	31	23	23	23	22	29	29	26	27	19	28	24	32	24	23	31	19	25	24	18	16	31	24	23	31	20	21	27	35	29	26	22	30	25	30	24	28	31	17	30	24	18	23	19	18	19	27	23	29	30	28	26	28	19	18	30	29	19	27	25	28	32	19	19	29	27	25	28	21	26	25	21	26	24	21	17	24	27	24	28	21	25	20	30	20	22	18	24	21	20	24	19	23	13	25	13	14	22	15	14	26	39	11	20	19	28	22	23	13	18	22	32	17	17	17	30	25	22	18	16	28	17	17	16	18	18	24	19	25	24	24	19	21	26	20	19	27	27	20	38	25	27	22	22	18	21	17	27	17	17	18	14	15	19	12	19	19	27	26	18	15	22	22	23	14	26	17	21	12	17	22	11	16	25	15	24	23	22	16	14	28	23	22	18	29	16	25	20	20	24	24	30	21	21	24	23	16	15	28	15	25	18	24	21	14	24	24	17	14	15	15	17	16	22	12	14	16	16	21	20	15	28	20	15	26	20	20	18	20	18	22	22	15	18	20	17	20	16	19	19	16	13	20	19	25	23	19	26	37	19	26	27	15	16	30	21	9	23	12	14	25	22	18	14	15	17	20	14	14	22	18	34	20	24	22	19	19	16	17	23	18	18	17	22	23	21	20	20	22	17	20	20	26	23	23	12	26	28	26	19	20	17	20	17	25	13	22	25	16	14	16	20	23	27	15	17	20	15	23	13	21	24	13	23	18	22	31	19	21	21	20	20	18	17	20	20	23	20	21	18	27	21	21	22	30	20	18	23	20	11	18	21	17	19	26	22	24	22	15	12	19	24	15	18	19	17	21	21	19	22	24	15	17	13	18	25	29	21	19	20	20	18	18	19	19	13	20	23	23	16	23	15	19	14	20	24	15	19	29	20	26	12	19	23	17	21	27	26	14	27	13	19	20	30	21	14	19	9	20	15	14	22	13	21	13	23	17	17	22	18	14	18	16	18	16	12	17	17	12	18	21	24	23	21	13	21	17	13	12	28	21	24	23	27	20	11	15	19	19	13	16	25	17	18	17	20	15	20	22	25	17	13	22	14	19	23	14	19	28	15	30	15	29	13	23	16	15	21	15	21	18	22	27	18	20	22	18	25	17	12	22	27	23	12	15	15	12	26	14	27	18	14	21	16	15	26	22	17	18	26	15	15	18	22	20	28	15	14	23	13	15	12	21	19	17	18	11	21	22	19	14	23	22	27	16	29	16	14	14	19	20	17	22	23	20	18	15	25	26	19	13	13	20	17	19	18	16	16	20	14	19	9	16	17	15	17	21	19	17	17	24	21	25	17	12	11	9	30	17	12	16	10	20	23	18	14	20	22	22	21	27	23	17	17	8	13	21	15	15	17	10	29	19	17	20	14	15	23	10	20	24	14	18	25	21	17	13	12	16	15	14	17	17	13	22	15	22	23	28	13	19	17	14	24	7	30	14	21	29	21	13	22	16	18	18	15	13	21	15	11	14	14	13	21	16	17	13	17	11	16	14	17	21	16	15	11	18	13	14	20	23	17	21	12	17	17	10	19	14	14	17	23	18	17	20	18	10	15	16	20	22	17	20	18	22	14	15	19	22	24	18	21	16	15	15	27	29	23	20	18	16	14	23	14	11	16	18	14	25	15	21	14	25	23	23	22	14	21	18	24	16	20	19	6	17	16	26	25	17	29	17	19	23	22	22	22	11	12	21	23	23	24	11	22	12	24	22	18	16	17	20	16	20	14	15	24	15	24	17	11	12	21	15	14	11	13	21	20	20	17	15	22	15	20	18	13	26	17	25	17	15	25	17	20	15	17	15	17	17	18	18	23	19	21	33	11	14	16	12	20	26	16	23	25	18	19	19	24	18	11	17	11	18	19	24	19	17	17	18	14	18	16	18	13	8	22	13	11	20	24	17	12	30	17	19	20	20	18	20	14	15	20	17	24	14	20	16	26	27	29	20	13	18	15	18	11	23	18	24	22	21	18	14	18	14	23	22	28	15	11	25	15	25	20	19	24	18	32	13	14	24	27	20	12	12	16	17	22	20	22	6	19	9	26	26	28	13	21	21	23	24	19	18	25
345	1	1900	90132	369	0	11	47	106	284	270	299	263	246	203	182	157	132	141	125	116	124	98	123	86	98	87	77	89	74	69	69	70	72	81	73	61	69	60	60	63	61	70	63	50	52	53	44	50	48	63	45	51	42	44	51	37	42	40	42	50	39	29	34	38	33	49	46	42	45	33	37	37	41	31	27	43	45	34	30	39	30	29	37	34	41	31	29	39	30	34	34	32	30	33	43	33	27	31	28	36	41	29	29	37	33	33	35	38	43	31	34	38	38	42	25	40	34	40	41	34	21	39	34	31	43	34	32	23	32	33	33	35	34	23	34	25	32	34	29	31	41	34	33	25	23	32	37	48	27	35	43	24	34	28	29	30	34	43	29	30	31	24	28	34	40	37	27	34	34	31	31	32	23	21	16	26	28	30	46	43	41	27	35	31	36	30	30	24	36	42	35	35	28	31	42	28	27	32	20	28	30	33	28	20	26	33	21	26	38	30	30	42	34	25	31	37	26	31	30	31	33	43	39	39	39	33	31	36	32	30	34	44	28	22	34	23	30	35	30	35	41	22	22	29	30	30	47	24	26	24	29	34	36	29	40	31	35	32	33	35	22	33	40	29	32	28	25	34	25	30	40	37	43	29	24	28	35	36	32	32	25	32	37	29	22	46	40	28	20	27	28	43	33	32	29	32	33	30	31	32	30	32	28	19	27	31	29	23	28	30	34	37	35	20	39	23	28	45	34	31	25	38	32	38	27	25	28	40	33	26	32	32	31	36	23	28	16	37	40	29	33	36	38	33	26	34	31	29	32	34	20	25	29	29	37	25	31	31	38	31	30	25	35	34	46	37	40	25	30	28	31	29	30	30	26	31	37	36	23	23	38	37	28	33	36	23	24	27	36	20	34	34	34	27	25	35	30	39	27	34	35	28	33	26	34	29	33	44	37	35	27	32	32	29	32	30	23	24	32	23	21	28	29	35	36	27	35	27	27	29	37	36	40	29	33	37	32	22	28	40	22	27	26	22	38	30	27	28	28	37	23	40	24	35	33	39	33	35	33	46	34	31	30	27	31	23	20	24	39	24	31	20	28	29	44	24	28	35	37	25	34	28	34	18	35	35	34	31	36	27	23	28	41	22	29	33	35	37	34	35	35	24	28	20	33	26	29	34	31	36	36	28	22	34	28	19	29	37	21	29	36	31	27	36	28	35	30	37	34	29	25	42	36	34	29	27	27	33	32	32	25	30	29	28	31	32	24	30	23	33	31	35	32	21	33	36	30	28	31	38	31	33	33	33	31	30	30	34	23	33	36	34	30	29	27	30	30	25	33	29	27	32	31	33	34	38	34	28	37	41	29	38	22	38	23	31	37	23	41	25	31	36	32	30	32	31	35	29	26	38	26	31	33	34	32	35	25	31	28	47	25	40	27	30	29	42	44	33	19	26	34	35	27	26	27	35	31	30	22	29	22	23	26	28	31	30	17	27	25	27	23	28	29	33	30	29	39	31	29	26	40	26	45	35	26	27	39	29	37	32	24	32	27	32	42	34	36	24	32	39	25	29	23	23	34	26	33	22	30	33	35	36	15	31	36	28	25	35	31	23	26	31	25	30	29	25	24	39	36	23	22	32	43	45	28	27	31	37	35	28	42	29	29	26	35	26	27	38	36	24	24	24	24	33	29	32	22	26	32	32	36	30	31	28	24	34	28	29	35	27	30	36	29	25	25	27	39	30	32	37	27	21	26	26	33	23	40	36	32	28	28	27	39	23	33	31	32	24	22	28	29	30	25	27	22	29	33	27	27	27	34	32	24	34	28	28	35	32	34	23	21	25	28	27	18	31	41	24	19	25	21	38	26	37	43	25	24	31	39	33	37	31	33	45	27	39	33	19	29	28	26	26	23	24	28	35	32	35	32	33	20	23	29	31	35	24	25	26	24	31	30	34	25	35	25	26	33	33	25	29	22	28	29	30	35	30	36	30	28	33	34	28	35	40	37	33	29	25	21	22	32	36	32	31	22	47	23	33	35	31	25	28	31	37	32	29	26	26	34	19	34	30	34	33	20	24	18	28	30	37	40	42	32	31	29	24	32	38	32	34	41	30	27	20	35	22	27	34	29	27	30	30	36	27	34	21	30	25	24	36	32	33	41	22	27	26	30	27	22	40	33	35	29	18	27	38	35	34	34	41	29	31	28	33	34	37	29	41	29	22	23	21	42	32	23	32	32	29	36	34	30	29	28	33	38	32	31	38	32	35	28	26	26	22	26	34	25	36	25	34	30	42	31	31	30	41	27	35	29	30	30	30	35	28	22	37	23	37	32	29	31	26	27	33	27	35	31
345	2	2100	90255	358	0	8	63	133	256	264	310	295	267	226	202	184	168	154	150	127	134	118	134	111	128	112	105	79	80	73	101	77	67	76	84	80	65	61	69	64	51	51	46	57	56	45	53	45	42	53	57	44	39	47	55	57	46	55	43	38	44	39	49	31	43	41	39	38	32	48	37	50	30	36	35	46	37	38	36	33	42	45	33	36	50	42	31	32	38	31	40	36	35	35	38	36	40	29	36	37	35	38	27	49	34	33	28	30	40	36	40	26	33	31	33	40	22	35	24	20	25	42	43	42	30	26	28	33	34	38	31	35	28	33	32	33	36	17	32	40	40	28	33	33	26	32	28	34	39	29	27	33	43	27	36	23	28	30	43	33	28	33	22	30	30	30	23	32	28	40	26	36	33	20	25	29	31	38	27	23	31	33	38	39	28	26	44	28	36	24	31	34	31	36	28	31	29	39	30	26	34	21	32	27	26	15	33	33	32	24	20	37	25	25	36	25	37	40	34	30	34	31	33	33	27	22	31	35	41	32	23	40	32	31	33	29	39	38	20	34	34	42	32	22	30	37	31	22	26	42	22	40	42	22	28	34	27	36	22	38	46	27	38	35	29	26	24	35	34	22	33	22	35	30	21	25	33	28	27	29	38	26	40	33	31	31	40	22	29	29	32	32	35	33	26	24	34	30	18	24	26	17	32	31	32	37	27	38	30	31	37	26	30	23	39	33	30	32	32	33	39	34	28	23	27	22	32	23	37	32	30	24	32	41	27	35	33	29	32	33	39	27	29	26	28	31	31	32	34	34	32	38	30	38	30	33	35	21	26	25	46	26	28	23	27	36	32	27	27	30	25	27	39	30	32	33	36	26	29	30	30	29	28	40	17	35	32	25	21	31	32	33	27	32	39	27	34	31	23	28	31	26	26	38	24	31	38	34	30	31	21	34	25	41	27	33	30	39	21	35	23	25	27	25	29	36	31	26	34	25	40	34	25	28	44	24	27	27	24	29	34	34	24	27	22	24	22	35	31	28	28	32	28	23	31	30	28	28	23	34	22	23	29	39	33	24	31	41	30	34	35	25	38	24	28	26	30	27	25	37	23	35	20	38	38	26	19	40	32	26	33	20	38	23	20	39	21	27	25	32	37	26	29	31	26	23	29	27	30	36	29	30	36	38	24	31	32	39	25	31	29	35	32	26	26	22	27	29	37	32	29	32	28	26	19	38	33	24	34	32	39	35	23	25	32	28	32	28	32	29	26	29	31	25	25	30	32	26	28	39	21	28	24	24	29	33	33	37	26	23	28	31	26	29	33	24	33	34	21	20	25	25	35	24	27	38	32	28	23	32	32	35	36	20	29	36	34	23	37	23	31	30	23	26	22	32	25	24	33	19	24	27	36	27	21	31	21	31	30	24	19	30	21	41	25	34	22	26	34	36	28	24	29	36	25	34	26	23	32	28	34	23	28	21	24	36	28	31	26	31	24	26	34	22	34	27	30	26	26	32	32	34	31	27	23	22	32	27	24	31	32	17	31	35	32	22	28	27	36	32	24	39	30	22	20	35	29	35	33	26	19	28	35	29	37	36	34	33	35	32	25	43	35	38	24	30	30	31	33	29	37	35	28	22	36	27	23	25	25	34	27	32	27	28	40	18	28	29	37	29	33	25	26	28	33	29	34	26	32	28	14	29	24	32	32	30	26	23	34	33	32	33	32	24	37	31	24	28	25	19	19	30	32	25	31	36	29	34	32	32	33	24	19	21	37	30	35	19	32	32	27	29	28	33	31	26	26	28	21	23	24	26	17	28	32	27	32	25	26	26	27	22	30	19	26	19	23	37	31	25	19	27	20	23	28	24	32	32	21	36	30	35	38	27	30	29	24	26	22	36	27	25	31	35	28	30	32	30	28	28	31	19	28	30	31	28	33	38	29	27	19	31	28	31	34	38	38	29	27	29	31	36	28	35	31	32	36	25	32	28	31	25	19	23	35	28	29	31	40	35	32	27	37	26	23	29	20	24	29	24	31	31	35	18	38	21	18	33	33	24	30	31	28	21	24	32	22	40	28	22	30	27	26	29	35	30	22	26	34	25	26	30	21	36	28	28	33	30	26	40	31	26	33	26	19	26	30	23	24	24	22	37	34	28	24	31	28	28	36	29	39	24	29	26	27	28	28	35	33	27	27	35	20	41	34	30	32	31	36	30	37	34	31	33	26	31	27	25	32	31	26	27	30	25	24	26	34	29	24	27	35	35	23	23	34	24	32	39	30	26	32	23	29	38	23	40	31	28	30	33	30	32	24	27	30	31	31	35	40	24	28	25	31	32	34	28	25
345	3	3500	90378	378	0	16	118	156	329	296	356	287	290	244	212	196	192	166	140	157	146	119	141	104	112	118	110	94	91	92	81	81	79	88	68	65	71	65	64	63	60	66	62	49	57	54	59	60	49	56	52	53	56	53	40	30	47	43	53	47	34	43	36	39	35	41	42	48	31	32	31	52	42	40	28	34	55	35	33	31	44	38	46	37	36	23	35	46	26	19	27	29	39	31	34	29	34	42	40	33	45	36	31	25	38	32	37	41	24	29	18	17	29	34	29	31	29	28	30	34	31	25	27	23	26	29	29	29	33	25	22	34	25	24	30	23	23	30	31	21	32	27	32	35	33	29	23	18	26	26	29	23	28	33	25	34	25	29	18	20	33	37	18	30	34	33	27	31	41	27	34	21	21	24	27	30	34	22	28	34	29	23	33	31	26	27	38	25	15	35	26	28	27	31	23	32	28	30	23	19	24	29	27	25	29	20	29	30	26	30	29	27	20	28	31	22	23	29	26	33	20	21	32	39	43	24	20	30	27	18	25	26	30	25	31	22	31	26	27	26	28	36	34	43	24	20	16	25	31	33	30	16	23	18	38	26	29	37	26	21	26	35	31	27	32	37	29	26	29	23	24	30	33	23	27	25	25	26	31	31	20	32	23	27	25	28	27	20	23	24	25	16	24	18	38	23	23	36	34	31	24	28	24	23	26	30	35	31	23	21	24	27	27	36	32	19	21	32	23	19	32	23	19	21	32	20	26	29	22	23	37	31	36	23	33	24	27	25	30	25	32	30	21	16	18	28	26	23	29	20	28	28	28	21	30	32	19	22	20	24	28	31	25	28	35	21	26	27	38	19	36	20	37	21	28	22	20	19	22	21	23	25	23	20	24	27	20	30	27	27	14	22	40	28	25	24	24	28	24	29	22	29	26	17	26	18	27	32	27	38	18	23	31	26	30	23	26	18	32	26	19	23	24	32	29	25	28	27	22	24	24	26	31	26	31	21	28	26	21	21	24	24	19	30	20	22	34	25	16	17	20	22	30	28	17	22	23	32	22	25	18	24	26	27	20	21	26	25	32	30	20	29	28	24	23	15	28	21	24	20	30	22	22	17	19	21	37	28	35	24	21	22	21	24	29	26	40	32	23	21	23	33	18	22	18	20	23	16	21	26	27	22	31	18	36	25	24	21	16	27	25	30	21	33	32	22	29	23	21	27	20	25	30	31	26	29	19	31	25	19	25	23	31	27	20	20	26	22	26	25	27	32	22	34	29	26	17	22	26	29	35	21	22	18	23	28	33	29	22	31	19	33	31	15	21	29	26	32	25	22	39	31	26	22	43	27	26	26	29	27	21	24	21	27	20	21	25	27	28	27	16	38	31	21	25	27	39	15	27	17	23	36	23	30	27	22	27	30	30	31	17	16	26	24	32	33	21	33	34	22	34	32	23	30	30	21	23	24	32	30	36	18	26	24	34	18	34	40	32	26	31	23	42	25	28	18	29	28	29	28	21	38	21	33	21	19	29	28	27	20	28	19	27	25	23	28	32	16	31	20	26	18	22	28	26	36	21	18	30	34	31	29	20	19	33	30	16	22	15	24	25	28	18	31	30	18	27	36	21	31	21	29	25	27	22	27	27	29	29	27	22	24	28	21	34	26	20	26	21	23	38	23	19	27	27	30	20	26	31	18	29	24	28	30	29	24	27	29	23	19	28	28	16	31	25	33	21	22	24	27	32	20	30	24	27	30	22	22	31	26	15	24	19	26	21	18	31	33	25	22	34	23	23	24	22	24	20	27	21	25	17	29	30	20	32	22	17	27	33	23	18	34	35	29	26	34	21	19	22	25	33	20	27	26	17	27	21	28	24	30	26	28	23	26	35	39	24	20	14	30	32	20	33	19	25	19	27	31	28	20	29	24	29	27	26	16	17	17	16	19	28	25	15	27	22	25	17	27	30	27	26	17	31	23	26	34	25	35	31	31	29	22	34	32	34	26	30	23	26	30	30	24	21	28	22	32	22	28	26	23	24	29	32	37	26	27	27	28	31	25	29	28	16	28	22	28	28	17	31	22	23	18	25	19	21	26	18	17	23	15	24	29	24	16	20	25	24	23	31	29	30	33	22	27	40	23	31	31	27	16	30	28	26	22	21	20	19	17	34	26	12	22	25	26	28	26	20	21	23	17	32	26	27	33	30	23	25	27	25	19	28	21	19	39	27	20	21	20	35	20	25	30	28	29	25	23	21	37	24	24	33	27	26	21	24	34	18	32	26	27	24	24	25	30	26	18	24	22	22	24	37	22	29	23	28	33	24	33	24	28	21	24	22	25	24	21	26
