345	0	2700	61261	417	2	4	2	56	151	159	241	218	231	208	185	176	179	176	194	168	146	153	164	137	119	137	139	124	140	112	122	97	114	107	100	105	100	104	110	103	84	88	87	82	84	86	67	77	73	60	67	69	65	75	67	60	69	56	72	57	62	61	63	52	52	56	45	53	45	47	47	50	50	51	43	45	43	49	42	32	43	43	40	32	43	35	49	52	35	43	43	50	45	41	25	38	42	29	42	37	37	34	38	30	36	32	24	36	32	31	39	32	31	18	38	37	33	30	42	32	41	32	30	34	32	28	33	38	27	30	33	33	38	32	38	31	32	30	41	32	32	39	34	28	38	30	27	30	40	30	33	31	26	25	32	24	27	32	36	29	27	30	36	34	33	31	37	40	38	37	37	23	35	26	31	30	44	33	34	20	31	32	44	37	35	33	35	37	36	17	28	30	36	29	30	30	34	25	31	29	36	37	29	32	27	34	28	25	38	25	38	34	31	26	28	35	43	32	27	36	26	19	28	32	35	34	30	30	31	37	43	28	24	33	31	29	26	19	29	35	26	24	33	28	18	23	35	37	28	34	22	30	24	45	30	38	33	21	31	22	18	23	30	27	16	27	28	29	37	33	24	36	22	21	31	25	21	35	28	27	33	38	36	29	31	26	30	29	30	35	29	21	30	38	31	23	24	27	38	22	27	31	41	33	35	41	33	32	39	26	22	35	22	28	32	32	23	28	26	31	33	34	35	29	29	27	35	28	27	26	32	30	35	39	32	23	30	27	35	28	23	37	28	27	33	18	28	26	29	36	30	36	29	26	29	25	30	26	33	27	25	27	33	25	29	29	32	29	34	27	31	23	36	17	35	28	22	33	38	37	29	37	26	33	33	25	15	33	29	25	26	27	32	33	30	29	23	26	26	26	29	33	36	28	35	47	15	23	37	27	28	22	30	22	27	33	26	27	33	36	27	27	33	29	35	21	33	35	22	23	30	15	26	33	29	26	24	27	20	31	33	34	24	26	35	27	23	21	29	40	19	32	27	35	27	28	24	31	30	34	23	24	27	29	34	32	32	29	28	19	27	30	28	29	31	30	30	32	23	27	24	14	34	25	27	26	20	18	24	35	16	36	33	24	40	18	25	25	22	24	24	38	21	20	27	33	23	28	31	25	39	34	20	34	33	23	29	25	18	26	24	24	32	27	31	31	28	26	31	36	25	35	27	33	30	33	30	28	36	27	33	18	28	24	27	34	32	23	25	29	22	26	27	30	26	25	21	26	24	22	34	32	18	31	29	23	24	24	38	42	37	34	31	33	24	36	27	27	17	25	26	30	26	33	32	30	27	19	26	29	27	27	21	35	32	27	30	33	27	29	30	33	42	24	21	23	25	41	24	26	23	25	26	31	32	25	20	25	33	26	24	22	29	24	27	29	36	21	23	33	28	28	23	21	23	23	26	25	23	31	31	27	30	28	42	32	32	22	26	25	26	33	27	30	31	26	31	25	30	33	24	24	33	26	24	29	25	25	31	25	31	32	27	28	19	23	29	26	20	28	31	24	24	25	22	19	23	28	27	21	34	27	22	37	30	22	32	32	26	26	24	27	24	28	20	30	25	27	26	30	19	24	22	31	29	30	27	29	27	21	27	26	34	22	22	31	26	28	29	23	34	37	36	27	29	34	11	32	15	30	30	30	37	37	26	25	22	27	30	33	35	33	21	30	30	37	30	20	20	24	20	26	37	25	24	23	23	30	28	23	31	30	30	22	21	22	28	24	20	29	21	23	31	28	32	25	23	25	27	28	24	33	33	34	25	35	40	37	32	20	20	20	36	25	32	37	26	22	23	24	25	17	31	24	25	30	26	34	20	18	28	34	24	36	26	25	28	32	17	21	27	37	33	24	19	34	31	31	22	27	30	37	28	15	22	30	24	28	24	22	19	30	18	23	29	21	33	23	23	29	27	25	36	23	33	29	29	41	30	40	26	23	21	29	32	30	31	24	35	25	22	24	29	25	32	25	28	24	29	32	32	28	17	29	38	29	30	18	27	19	28	33	26	29	26	19	30	24	23	39	40	15	19	27	26	22	38	29	26	34	18	24	18	21	24	29	28	23	30	12	25	23	26	17	36	22	28	23	25	24	26	31	18	33	26	24	27	36	25	23	21	21	23	20	22	16	21	27	21	26	33	30	31	24	26	23	37	20	24	28	28	30	24	31	25	32	29	27	30	33	30	34	23	22	25	28	23	22	21	41	35	24	26	31	30	28	34	16	36	24	28	30	18	22	26	28	26	25	24	22	14	26	35	25	23	24	28	28	30	27	27	24	27	17	24	20	26
345	1	1900	61362	425	3	7	24	59	141	198	296	248	229	205	190	173	148	157	126	122	130	130	116	103	106	88	94	92	82	107	67	78	72	69	73	82	66	65	69	66	70	73	66	66	66	58	56	48	55	40	43	55	52	40	44	41	49	47	48	60	30	39	42	36	48	27	44	39	42	32	21	45	33	40	29	55	35	36	30	48	29	31	39	31	44	35	34	29	37	34	29	34	31	42	29	31	33	32	28	33	32	32	26	29	34	25	30	28	34	26	38	34	33	35	23	30	30	26	30	33	39	28	30	26	31	35	21	36	25	34	44	29	31	27	32	33	27	29	37	36	42	20	30	28	43	34	32	36	33	26	35	29	34	35	41	44	41	33	21	25	41	30	37	28	31	34	32	27	28	39	35	38	24	24	30	29	31	26	29	32	42	33	36	21	23	25	35	26	34	32	42	29	27	27	45	25	36	29	27	37	24	43	23	40	43	35	25	24	32	24	33	28	34	23	30	19	28	32	31	45	28	31	38	29	33	22	30	29	35	46	31	21	29	29	36	32	33	24	28	27	31	26	29	27	35	34	27	32	33	37	34	23	24	38	37	34	40	34	18	28	27	24	19	30	24	23	31	33	30	30	25	32	26	25	32	31	26	28	34	39	43	28	30	36	36	35	30	25	24	30	37	36	26	23	25	29	21	37	34	34	33	31	28	35	30	23	21	35	39	22	49	34	34	29	35	29	30	27	25	30	19	32	28	30	34	30	30	31	42	26	26	19	24	26	35	23	30	37	31	24	44	36	33	20	35	25	33	35	31	22	23	22	29	35	23	26	21	30	26	32	24	34	23	28	22	32	30	34	40	22	37	37	22	40	37	35	27	37	26	25	31	32	36	21	30	29	26	30	25	33	31	28	46	26	34	31	27	29	17	28	26	26	29	25	42	26	27	44	29	24	36	38	35	41	29	30	33	39	21	28	28	31	37	28	30	43	20	32	33	43	26	25	23	31	29	27	26	30	34	19	27	27	34	28	28	22	30	25	21	25	30	30	24	25	31	22	35	25	30	35	24	29	37	38	26	39	25	23	32	31	26	28	32	22	33	33	22	26	33	31	21	23	33	27	26	27	32	40	27	35	25	32	30	24	23	38	23	26	28	28	19	30	19	32	36	15	26	40	25	39	26	35	26	32	33	23	32	22	36	35	29	24	36	36	28	32	27	30	22	20	28	40	24	27	31	23	30	27	37	27	20	32	23	32	30	29	40	19	34	24	29	32	30	23	27	26	28	27	29	26	29	35	28	33	28	27	35	26	27	30	22	28	32	38	29	18	32	30	33	21	27	24	26	30	40	39	39	33	37	27	37	24	34	25	30	23	38	26	35	19	30	38	31	34	34	36	27	29	32	34	22	25	37	35	20	27	33	29	30	18	21	29	21	33	33	31	34	36	31	43	26	28	27	29	25	31	33	37	33	24	34	35	34	34	36	32	19	32	26	23	33	22	30	26	33	24	22	39	33	31	29	35	19	26	30	37	30	33	29	26	32	20	42	28	32	26	35	32	31	33	30	34	36	29	39	27	31	25	36	24	18	35	36	30	38	24	25	30	27	29	27	24	24	28	28	21	35	17	27	38	27	26	26	29	27	39	34	28	40	20	23	23	25	32	29	28	22	36	27	16	24	30	22	32	25	34	33	24	41	32	39	31	29	30	21	35	31	26	24	28	28	23	36	30	29	29	38	28	26	19	29	29	30	23	26	24	25	23	21	41	30	37	27	32	38	47	28	20	42	28	31	26	37	31	38	27	32	22	23	21	30	30	37	28	29	35	32	24	20	26	25	31	31	34	31	33	25	29	31	36	29	25	24	27	31	19	35	26	38	27	28	33	23	38	18	37	35	28	35	25	31	28	22	17	29	35	39	28	34	32	31	25	32	27	33	28	19	35	30	19	31	22	42	29	25	30	25	27	46	36	16	22	26	32	27	26	24	23	32	31	21	38	25	31	32	29	31	30	25	30	30	23	37	32	31	45	29	33	26	27	27	26	39	37	24	24	24	28	39	23	35	30	31	15	24	26	27	33	25	22	39	21	29	29	37	31	17	28	29	33	36	25	25	32	23	31	30	44	26	33	26	25	28	32	19	33	42	25	31	27	33	24	27	40	26	32	25	35	26	28	26	31	24	24	28	36	30	30	31	26	16	32	31	23	27	20	26	30	25	20	26	31	23	26	33	26	21	29	26	26	29	36	34	34	29	30	22	33	26	16	44	21	26	29	25	35	21	33	21	27	40	30	30	23	19	28	34	26	36	35	26	21	39	29	31	29	30	28	22	27	26	19	32	26	24	36	37
345	2	2100	61464	398	4	2	24	98	141	180	312	264	269	212	206	179	158	151	144	160	133	139	115	113	102	110	98	100	100	107	87	74	88	89	81	85	61	69	86	77	64	65	68	58	71	56	60	52	66	71	37	58	40	49	47	49	45	42	51	40	41	45	48	50	41	39	41	33	34	52	37	39	34	45	34	41	34	31	35	42	36	31	27	38	44	25	29	33	34	39	36	42	35	31	47	41	41	35	31	43	34	30	45	38	42	30	30	38	37	37	39	30	36	27	47	33	24	33	29	24	36	31	38	43	40	39	38	26	31	22	34	28	33	30	44	30	22	21	25	42	32	21	37	25	39	38	20	42	21	26	37	38	38	34	28	25	33	22	41	27	37	36	32	30	39	27	28	21	36	35	32	30	27	25	31	33	34	32	33	32	24	28	41	34	38	28	36	34	27	26	33	20	41	26	26	34	38	28	29	25	36	25	27	29	32	19	38	24	33	38	35	21	26	32	32	31	27	35	22	35	28	32	29	27	35	28	44	26	25	26	32	29	22	32	28	34	20	25	30	33	23	29	24	13	28	43	41	18	34	25	29	30	41	26	26	19	23	30	39	29	22	21	24	30	25	33	24	29	36	29	23	32	33	24	33	29	37	32	31	25	26	23	29	30	29	30	41	20	36	20	23	26	32	34	22	29	30	21	34	37	43	22	23	29	33	32	37	30	23	23	26	30	22	24	29	28	22	31	25	31	26	26	39	33	18	25	24	33	23	21	45	28	38	21	18	31	27	22	26	32	25	27	34	31	21	28	33	30	24	25	28	26	23	25	29	23	28	30	37	28	37	21	22	30	32	31	36	37	37	31	19	26	39	18	28	32	29	23	23	32	28	29	35	35	22	30	42	28	26	24	36	27	30	23	29	39	40	35	23	27	32	37	34	31	36	42	37	23	27	30	29	31	33	28	39	30	24	34	29	32	33	35	30	29	24	21	33	20	22	28	30	23	33	24	30	27	40	33	23	25	27	29	26	31	25	23	31	29	17	24	37	28	21	32	27	25	35	29	32	33	22	23	22	26	25	28	34	29	27	32	35	23	35	22	27	32	24	36	28	27	27	22	19	27	41	24	28	26	20	23	21	21	28	26	32	26	24	32	23	17	25	36	19	21	33	29	20	30	24	23	22	29	37	23	20	29	25	30	27	22	36	34	25	19	26	20	26	35	31	28	24	31	26	23	33	23	21	26	28	20	23	21	26	39	33	25	35	30	27	22	32	26	20	29	32	35	26	16	32	33	30	33	31	27	23	34	23	35	23	28	26	33	27	20	41	25	27	28	20	26	22	32	29	26	21	24	27	18	19	23	23	32	31	27	18	21	38	20	30	30	29	29	24	41	32	19	25	25	31	30	27	29	32	26	44	35	18	30	29	18	18	29	27	29	24	26	24	34	28	23	21	37	29	28	31	33	21	25	30	25	27	27	26	40	21	18	35	34	27	27	25	25	17	38	24	29	25	17	29	32	28	37	33	31	29	21	27	26	24	24	27	35	34	34	25	31	17	27	28	34	39	26	25	24	24	30	33	29	29	28	27	31	29	35	27	29	32	24	23	20	28	26	32	24	27	31	43	34	26	35	23	27	38	30	30	26	17	30	22	31	24	26	29	32	22	21	30	25	16	44	24	21	31	31	28	30	23	27	31	39	30	30	31	29	28	20	29	27	36	18	25	27	21	28	24	25	24	41	38	33	41	32	24	27	25	20	25	23	35	20	29	24	26	26	27	24	27	36	30	24	34	37	17	23	25	20	33	31	43	27	21	26	23	26	25	28	36	24	31	22	25	31	30	29	30	20	22	23	31	32	30	27	41	25	25	20	30	30	17	34	29	20	22	39	21	30	23	25	33	23	27	26	17	31	24	37	23	32	28	26	29	28	22	24	32	28	31	29	16	22	27	27	35	18	32	33	20	28	30	26	26	30	25	25	30	40	29	32	29	28	22	34	34	27	27	28	25	41	21	23	35	19	22	27	26	23	19	25	24	26	22	26	27	24	22	21	31	18	20	35	25	30	28	24	21	29	21	33	24	26	27	30	31	23	24	26	21	19	25	33	29	22	22	34	22	33	28	34	23	24	17	32	28	27	18	22	26	18	25	30	23	27	27	24	31	30	40	22	32	20	28	31	29	23	20	21	38	23	26	24	24	26	18	23	26	23	26	24	38	29	30	18	26	25	28	35	31	30	34	20	26	24	18	20	25	30	23	37	24	28	24	24	20	40	26	32	25	20	25	24	29	27	22	27	35	26	23	31	15	25	28	33	31	29	33	36	37	24	28	25	29	30	36	20	22	30	34
345	3	3500	61566	393	3	3	15	73	167	171	273	238	276	199	189	168	183	153	161	150	165	143	133	123	122	130	106	116	96	106	99	84	105	102	80	88	72	92	69	76	70	72	76	63	78	61	78	66	63	60	63	59	44	46	42	73	74	42	48	47	47	40	51	46	46	48	49	41	44	60	51	38	55	44	42	55	49	33	31	37	50	48	47	44	46	36	48	30	40	30	44	45	39	44	39	44	35	50	37	34	53	49	24	47	45	34	47	43	40	34	39	26	33	40	35	26	36	43	43	41	34	53	31	40	39	33	37	35	49	42	37	38	42	43	41	36	33	29	37	35	37	39	44	46	35	36	40	41	29	33	41	36	34	41	31	32	35	41	41	37	43	34	32	32	41	36	31	41	27	36	27	29	39	34	31	33	35	43	40	33	28	38	29	42	41	39	33	31	44	42	29	37	37	24	42	29	45	35	41	38	29	31	31	36	31	38	41	37	34	33	36	39	39	36	33	31	36	41	33	29	33	34	34	30	36	36	30	28	35	34	46	37	37	39	29	28	25	36	30	34	22	33	22	39	22	45	34	32	29	39	39	33	35	34	38	36	36	30	37	40	33	27	30	37	37	28	36	31	28	32	27	32	39	37	29	21	33	21	29	33	44	29	27	33	27	37	39	25	29	44	28	31	37	34	41	28	25	28	25	35	32	31	33	37	39	33	23	35	36	37	36	39	31	37	22	30	28	37	29	34	28	37	28	50	34	35	33	33	30	29	31	32	25	33	37	28	36	31	31	38	27	43	32	35	32	37	34	29	34	30	31	37	35	28	36	38	40	30	30	39	28	29	33	42	39	33	27	36	30	35	34	36	36	34	39	27	23	38	24	37	30	21	36	40	43	39	36	32	40	33	40	30	33	29	28	38	40	26	34	40	32	26	27	22	34	32	29	25	27	28	38	28	30	35	26	34	36	27	25	34	27	22	29	28	28	34	29	25	24	30	46	33	34	24	27	25	21	42	26	38	35	32	31	35	22	30	28	28	20	23	37	33	37	40	27	35	24	38	35	34	26	24	32	31	39	29	21	27	30	25	32	30	31	26	34	36	28	26	35	31	41	27	40	39	32	26	36	25	40	36	28	33	30	35	34	25	33	30	30	20	32	40	26	35	20	26	29	28	38	35	30	32	26	30	29	26	23	26	30	42	28	30	37	27	44	32	32	33	28	40	36	20	35	31	36	34	31	42	28	29	35	37	32	37	35	35	37	31	35	26	32	27	19	31	32	34	35	34	36	23	25	28	32	37	32	36	33	37	24	31	33	33	34	23	39	37	35	32	25	28	26	34	37	27	24	31	38	23	37	23	31	31	32	36	33	31	26	24	34	34	29	32	40	43	31	29	27	22	30	27	30	39	33	37	23	36	40	26	30	33	38	36	27	35	26	37	29	32	28	32	30	27	36	39	25	31	25	39	29	30	26	18	29	30	40	42	35	37	33	31	26	35	33	36	41	26	36	36	32	34	31	39	33	34	37	33	30	29	30	26	32	29	37	32	30	50	28	28	34	26	33	27	27	19	28	28	37	26	37	18	32	27	33	39	31	37	36	28	24	31	37	38	27	27	35	34	28	30	35	29	40	34	32	26	33	38	32	41	33	20	22	34	27	48	31	36	35	33	29	28	31	33	41	29	30	34	39	26	30	31	31	30	25	40	23	28	35	32	31	32	35	45	33	37	29	37	30	32	29	29	39	31	22	35	34	34	36	42	25	25	29	25	34	44	25	23	37	28	26	36	32	31	30	29	27	28	44	34	30	33	34	30	46	39	37	31	29	31	28	37	25	33	26	31	31	32	33	35	29	34	34	40	35	30	23	32	36	32	31	27	25	45	31	28	31	30	34	39	35	42	36	41	29	40	42	30	21	42	33	34	25	28	29	27	32	30	32	32	34	32	24	37	33	25	38	42	34	31	34	36	34	40	29	35	39	34	27	37	40	28	32	31	48	30	32	36	50	28	35	35	29	36	39	39	32	33	34	36	30	21	33	38	29	40	22	25	51	32	40	43	28	37	20	34	34	30	35	27	34	28	44	32	34	23	28	34	25	27	36	41	40	47	28	43	36	30	37	40	25	37	26	23	30	32	28	29	29	27	32	24	36	37	29	30	21	35	21	20	32	30	32	31	23	38	35	39	32	32	24	33	29	26	25	33	28	35	32	36	29	28	37	32	31	34	33	35	32	34	28	25	45	41	21	29	40	37	21	36	23	27	33	22	32	27	23	25	26	29	26	27	43	44	32	12	30	30	37	26	23	36	33	27	25	27	22	36	28	31	43	33	26	23	34	23	37	29	24
345	0	2700	61668	407	3	1	6	56	141	158	239	258	249	213	205	187	161	178	180	174	142	158	146	140	153	136	128	132	106	119	109	120	133	125	94	108	113	88	127	109	95	85	107	83	82	69	64	83	83	67	76	74	80	69	77	73	56	68	55	62	43	57	44	52	50	50	49	51	41	47	56	41	47	54	44	49	43	35	44	48	59	50	50	41	33	42	38	48	32	44	47	44	38	40	44	49	43	30	42	42	37	36	50	40	28	35	56	35	40	46	33	48	42	50	35	38	36	36	39	41	31	38	45	38	43	32	35	38	33	44	27	35	40	28	46	29	50	38	37	27	34	43	35	35	39	34	34	31	26	26	34	42	33	38	37	31	34	36	42	40	41	34	36	35	45	27	32	34	22	36	31	26	27	27	44	27	39	45	31	25	32	30	26	27	35	37	30	30	27	31	33	33	35	41	39	36	38	34	32	29	33	32	37	17	32	34	30	38	27	25	31	35	30	36	40	35	25	29	28	31	29	38	30	23	34	25	30	37	35	37	47	41	40	31	39	38	35	29	37	34	27	32	33	29	28	27	23	29	31	20	30	46	33	27	33	33	25	37	30	31	36	35	32	30	29	30	38	37	26	39	34	22	26	33	40	27	24	37	33	26	31	36	29	28	37	20	28	43	32	26	30	35	33	26	33	32	27	32	35	29	37	19	35	27	36	24	28	34	25	36	32	27	27	26	25	27	25	26	27	31	27	30	36	33	26	26	35	27	35	34	32	22	33	22	25	29	39	34	33	32	33	22	31	27	24	45	28	30	24	26	34	35	25	25	36	30	25	38	30	24	21	29	39	31	28	30	27	43	36	31	32	28	33	28	35	27	18	29	22	28	25	27	31	25	30	23	24	28	28	29	32	22	26	30	32	35	45	21	30	29	26	32	35	37	42	32	27	30	22	22	23	31	38	15	33	29	24	34	22	29	34	30	21	26	28	37	28	26	27	33	29	37	37	30	26	37	27	23	33	26	24	34	27	25	34	42	28	20	33	41	31	27	20	23	36	35	26	26	20	30	33	37	32	36	26	35	25	30	36	23	25	32	27	21	38	24	35	39	26	34	35	28	33	26	19	21	27	37	27	20	22	32	24	23	34	24	30	26	20	30	29	22	36	50	19	34	40	36	23	31	27	32	33	24	32	33	22	24	25	34	21	32	38	28	13	37	28	34	30	35	36	34	33	28	26	19	41	22	37	34	28	28	32	27	35	32	27	35	25	31	39	33	28	32	26	26	32	34	26	32	26	33	31	20	30	28	33	30	24	36	25	24	27	32	29	37	39	18	23	26	31	24	29	35	25	36	32	15	24	20	30	30	20	28	30	23	25	38	27	22	38	27	25	25	35	37	21	26	29	25	30	26	25	18	24	35	24	23	24	35	28	28	30	22	26	32	26	31	33	21	26	35	33	33	28	35	27	21	25	33	36	26	37	26	23	39	36	27	16	22	26	30	21	32	28	33	24	28	28	30	24	34	31	31	35	32	29	22	43	28	27	29	25	32	33	38	18	30	26	26	29	24	30	23	38	29	26	41	28	23	23	35	23	25	31	35	20	28	27	39	19	39	20	20	39	25	24	24	28	33	20	23	29	30	24	36	23	23	37	31	28	22	20	32	22	25	31	22	27	26	21	32	30	18	49	28	29	32	36	39	28	23	35	39	26	22	31	32	24	22	27	35	29	22	34	38	13	35	31	27	28	32	25	32	29	35	27	21	39	35	23	32	34	21	22	32	32	34	26	25	25	26	29	25	37	18	29	30	27	30	29	28	17	27	24	30	20	32	21	33	31	38	17	26	30	27	23	28	25	34	26	43	33	30	37	27	29	23	30	26	41	29	30	26	30	24	37	35	20	39	24	23	22	25	31	30	31	32	30	34	20	32	33	26	26	27	30	20	24	32	30	25	44	33	25	31	17	22	26	27	27	26	40	32	31	28	31	27	21	36	39	35	25	40	17	40	23	35	24	32	24	23	28	30	26	37	27	27	23	24	28	36	32	22	31	23	20	34	32	34	22	25	30	27	25	31	45	22	22	27	24	22	38	29	33	26	45	16	30	22	31	24	28	24	22	27	34	23	24	36	39	19	30	29	36	32	21	28	28	24	27	24	36	27	33	27	31	30	28	30	33	23	27	30	36	32	28	32	26	20	27	31	29	26	29	31	20	36	35	25	36	32	32	26	33	17	30	22	41	19	34	31	29	23	34	19	13	24	30	25	40	23	30	33	27	32	26	20	32	27	16	31	29	20	38	18	25	27	38	33	29	29	30	20	32	26	26	30	27	26	28	31	29	31	25	24	32
345	1	1900	61770	412	2	2	20	48	174	195	272	258	248	198	199	166	172	147	124	148	130	145	134	109	103	95	104	98	91	95	71	80	57	76	70	73	74	75	74	63	60	68	49	66	86	60	47	51	55	39	45	48	53	61	39	45	45	47	37	41	66	51	41	51	39	41	40	42	43	49	39	43	40	42	38	42	42	37	43	30	45	38	45	38	36	41	40	35	39	39	32	41	32	34	38	50	42	30	41	40	32	36	35	37	36	37	35	33	39	41	42	47	32	40	32	34	37	33	35	37	29	34	38	44	47	37	47	49	37	36	29	35	39	37	33	30	35	30	39	28	42	34	33	39	43	27	34	30	36	34	26	41	38	33	36	44	40	44	34	38	30	29	31	30	38	39	35	31	38	37	37	38	29	29	25	35	32	36	36	36	25	34	35	23	31	29	30	46	36	44	25	36	35	34	36	31	28	22	36	38	33	25	43	33	35	31	33	31	31	35	32	38	30	45	42	46	29	43	31	27	24	24	43	33	29	38	45	31	32	39	29	29	42	41	26	39	29	28	42	20	35	43	33	34	24	25	38	37	29	37	36	29	33	28	41	36	46	20	24	29	36	32	26	36	34	51	32	37	33	24	39	26	31	29	22	23	27	33	41	29	34	30	29	34	37	22	37	35	27	38	33	29	27	38	22	35	34	45	30	32	39	43	46	41	28	34	38	34	38	35	32	40	23	38	31	20	27	28	37	28	34	32	45	39	30	18	42	26	39	31	33	31	41	30	32	37	25	37	34	34	40	29	31	30	32	34	26	36	32	44	32	43	35	47	35	33	28	35	29	22	32	28	24	27	34	35	35	27	34	39	23	25	33	43	29	34	44	38	28	32	36	37	28	36	32	30	42	39	33	41	31	35	27	37	35	28	26	27	33	34	30	32	39	34	31	32	31	33	24	25	26	31	33	30	43	38	28	50	32	31	35	32	35	38	33	37	34	32	30	25	33	34	24	39	28	34	28	35	36	38	34	37	39	35	40	40	24	38	33	25	27	34	37	35	31	22	26	33	36	26	35	34	34	28	28	24	37	30	30	22	42	31	38	29	28	46	27	33	35	40	26	33	30	27	30	34	30	28	31	38	32	38	30	31	28	34	33	27	32	37	25	21	35	30	28	38	24	25	38	28	36	35	33	27	33	33	47	42	35	35	27	35	23	33	42	22	32	36	37	34	26	28	25	33	40	26	36	41	35	31	35	44	33	21	31	26	23	44	39	35	32	28	32	40	31	30	33	30	31	30	28	26	30	34	38	34	20	20	33	27	38	30	35	35	30	39	30	32	43	40	34	38	31	29	22	31	23	42	36	29	28	32	28	31	34	31	20	28	43	32	31	29	25	31	23	38	27	31	25	40	32	28	32	21	30	41	34	41	27	33	35	29	30	32	33	29	28	33	37	29	38	32	23	32	47	29	30	30	37	34	46	37	29	44	37	37	24	25	33	27	31	32	35	29	34	35	24	27	28	31	35	40	33	37	41	29	29	22	28	36	28	25	29	34	28	26	30	25	25	35	32	33	35	28	46	29	36	26	24	36	31	24	36	25	36	21	41	36	42	27	46	28	30	27	27	28	30	36	37	37	36	37	36	34	28	30	36	23	26	20	26	26	22	26	34	28	40	32	26	33	33	33	42	41	31	41	25	31	30	45	32	29	30	22	33	38	28	36	40	31	30	32	27	18	31	37	31	31	37	28	26	26	36	26	29	39	30	28	23	30	25	34	24	28	21	28	42	27	25	29	29	39	37	31	32	28	29	34	38	29	27	19	27	24	36	28	31	32	38	28	26	23	30	29	34	33	40	28	25	35	28	25	27	42	34	47	47	28	31	41	30	28	32	22	29	33	34	26	27	24	29	25	31	26	32	37	27	31	30	35	29	26	26	42	23	28	41	33	33	28	33	25	27	31	32	36	26	28	33	37	39	31	50	36	28	30	26	28	34	35	35	28	32	31	21	34	33	24	35	27	39	36	27	26	34	25	41	31	41	36	36	30	25	28	35	39	31	30	30	32	22	23	35	27	26	35	27	19	37	29	34	28	37	38	30	23	24	19	27	40	29	34	27	24	36	32	31	38	31	30	39	36	28	27	22	35	33	22	37	30	31	40	33	27	29	37	29	38	35	32	39	30	36	35	25	20	31	39	31	34	29	36	27	30	34	30	31	36	50	41	32	33	26	20	24	27	30	37	18	44	35	32	31	28	21	32	28	37	23	28	33	38	34	25	48	32	30	36	29	34	41	39	31	28	32	17	32	32	29	33	33	29	34	31	38	36	34	27	30	28	22	46	24	21	27	29	55
345	2	2100	61871	393	2	2	27	73	181	215	296	250	274	234	212	207	165	167	151	160	149	141	127	144	121	101	100	121	106	100	76	89	90	97	91	99	74	75	78	68	82	79	74	57	52	54	66	57	58	63	55	59	46	61	45	53	66	44	56	61	64	51	48	41	50	46	41	42	42	45	45	48	45	48	43	44	44	39	38	42	37	33	47	43	44	54	48	40	33	37	32	24	30	29	32	28	51	39	34	32	38	37	36	42	45	36	52	37	43	36	43	28	39	40	37	37	35	40	24	37	31	42	30	48	31	35	32	28	32	37	38	36	21	33	22	41	36	35	38	40	35	30	18	29	32	35	23	30	37	29	32	31	33	26	34	30	28	38	35	27	34	31	37	28	34	30	32	31	31	47	25	24	32	37	35	30	33	38	25	31	38	30	24	31	32	23	27	26	36	24	39	23	30	29	34	30	27	35	31	33	37	34	25	28	32	33	32	25	28	34	45	23	31	37	24	24	30	39	29	28	31	35	30	35	34	37	27	37	32	33	27	36	31	29	28	34	40	31	34	28	34	37	31	26	25	17	27	28	33	23	32	38	37	28	26	35	42	24	26	40	31	30	40	33	29	30	41	29	32	41	24	20	27	28	34	31	29	25	34	41	30	26	31	28	34	26	32	31	24	29	37	25	23	24	25	27	32	26	44	35	35	30	30	26	29	34	19	32	21	36	21	31	26	28	24	37	24	38	31	28	32	18	39	29	32	30	26	29	25	36	24	35	22	34	38	32	25	31	29	38	25	38	18	26	29	36	28	26	35	34	27	29	37	29	28	29	23	32	31	35	21	31	42	37	31	21	29	31	33	36	43	22	24	30	21	35	30	40	35	33	28	32	32	32	34	23	37	34	29	29	27	26	26	27	35	21	38	26	41	22	34	33	27	23	33	21	40	40	32	25	31	32	22	31	25	30	21	29	31	37	34	29	41	39	28	36	31	24	36	27	27	37	27	28	29	26	31	31	29	38	34	24	41	37	23	29	23	38	34	28	34	39	39	35	30	24	31	31	27	27	26	29	28	28	26	29	39	28	25	40	29	25	35	27	22	25	41	33	25	29	30	29	32	30	26	31	30	24	31	31	32	37	32	21	24	29	49	32	32	44	36	35	33	22	17	28	39	37	39	30	25	28	26	33	28	26	34	31	28	35	26	39	30	37	26	31	30	33	30	38	37	31	28	39	31	37	27	27	36	29	27	35	21	31	27	30	23	31	23	34	22	35	41	35	32	26	36	39	24	30	25	30	38	27	29	40	40	30	20	18	26	31	30	33	28	27	26	29	30	28	24	30	38	32	25	43	29	27	28	27	36	40	33	34	44	34	31	31	23	29	28	23	33	31	28	33	29	30	14	38	29	27	42	26	22	21	31	30	33	27	41	26	41	33	30	37	31	30	34	20	31	27	25	29	29	35	38	43	27	22	22	36	26	31	31	41	21	25	37	21	15	44	27	28	38	28	27	31	29	25	32	19	38	25	38	27	30	28	30	34	30	31	31	32	36	34	30	32	26	25	28	34	27	32	30	22	28	28	37	28	26	29	34	26	27	35	31	22	33	28	26	30	18	27	21	29	25	15	22	29	28	32	36	33	26	33	26	28	34	24	26	32	26	26	29	36	36	28	28	25	35	27	24	33	27	31	32	29	37	35	36	28	19	35	30	27	29	31	29	22	33	25	30	37	33	20	20	32	27	24	32	33	35	34	36	30	34	34	25	30	29	36	24	22	26	28	29	27	22	24	32	28	24	31	39	32	37	39	37	20	25	37	23	31	33	38	22	31	26	26	38	41	28	28	23	35	36	28	23	34	34	26	19	23	25	24	21	33	38	30	29	35	35	29	41	32	41	37	29	27	34	33	36	35	29	25	27	33	23	36	31	32	25	26	30	32	28	30	34	32	25	32	21	25	25	27	22	19	30	21	28	31	25	20	28	28	33	25	28	32	31	26	26	30	26	28	41	18	32	25	36	41	28	25	27	22	32	20	28	42	36	23	27	38	30	40	35	27	37	32	24	23	31	32	31	25	36	25	29	30	29	38	31	31	16	32	28	34	28	22	35	25	29	33	29	29	23	18	25	21	28	28	25	38	32	27	27	19	41	19	30	26	32	28	31	26	18	32	28	32	29	38	33	19	32	22	37	34	27	35	30	23	27	29	40	27	35	29	23	19	30	26	33	33	29	23	23	37	35	29	34	26	27	36	32	29	31	23	31	38	31	25	26	27	27	25	32	21	30	35	38	37	26	28	43	38	22	38	38	29	32	26	32	31	34	27	23	37	27	27	17	33	28	30	34	31	29
345	3	3500	61973	390	5	2	17	75	143	209	268	243	266	192	220	196	181	160	128	149	153	147	167	146	133	128	130	110	119	111	100	107	99	95	106	92	98	87	85	100	82	84	75	83	81	64	70	56	65	55	65	55	68	61	61	54	73	54	59	57	58	52	47	56	55	56	57	56	45	43	49	44	44	54	57	50	59	37	44	43	51	46	50	47	46	37	44	51	44	40	52	61	47	31	38	28	41	43	34	49	37	38	46	37	43	32	47	49	50	48	32	54	40	39	30	47	56	39	43	38	33	43	46	31	28	56	38	43	40	45	29	45	44	49	40	37	39	35	45	31	30	52	33	39	50	41	27	25	44	41	27	49	30	37	46	35	37	44	28	37	40	37	34	32	32	42	31	40	40	45	34	39	49	43	43	35	35	32	23	39	41	40	36	32	43	38	36	28	40	37	33	26	31	43	31	43	45	34	51	25	35	42	30	35	43	41	41	32	37	34	35	42	40	31	32	45	32	36	45	35	35	29	38	29	46	36	36	31	41	38	38	39	39	42	39	41	45	36	46	34	36	38	37	44	31	33	40	35	36	44	33	40	38	30	27	40	32	30	40	33	26	29	28	27	37	48	47	36	37	30	37	33	34	24	21	32	37	34	41	49	44	45	37	36	31	35	45	39	30	34	35	36	36	33	31	27	41	38	24	46	43	33	37	23	32	28	39	24	28	25	30	33	44	42	38	23	33	39	29	24	30	26	41	22	42	50	40	43	41	26	34	45	39	42	30	31	27	29	26	32	37	46	35	36	27	29	32	33	37	31	35	28	30	39	39	34	43	33	34	35	35	42	33	37	28	29	28	41	31	29	30	43	42	34	40	32	50	40	41	40	36	28	34	25	49	35	37	38	31	33	40	31	34	35	39	44	35	50	34	43	35	25	38	27	32	32	30	36	40	51	31	33	52	23	43	35	36	45	38	37	33	30	38	33	47	26	33	43	27	24	32	49	40	45	29	29	26	40	31	34	38	33	31	40	35	30	35	40	38	39	38	39	36	34	28	43	32	25	32	50	38	34	28	41	32	36	34	33	36	34	26	20	30	21	37	44	39	24	27	35	33	40	41	28	35	29	38	26	25	34	23	40	22	33	37	38	30	25	31	42	34	31	41	29	34	36	31	27	31	31	26	36	34	31	38	38	38	45	32	41	39	31	21	34	30	31	31	36	34	38	27	23	27	34	34	42	42	38	36	38	43	27	29	28	47	38	36	42	25	31	43	42	47	33	36	31	34	35	39	27	31	43	38	32	35	39	28	31	27	35	29	38	37	25	42	49	31	35	47	41	45	40	44	27	27	33	51	29	36	37	34	45	27	35	34	38	23	35	38	37	45	38	33	24	37	40	36	38	39	27	34	48	30	37	41	37	34	41	35	44	31	30	33	37	37	36	29	41	42	37	47	34	36	30	35	32	46	39	31	37	34	24	28	37	43	28	39	28	30	34	34	39	36	35	30	37	43	38	43	19	35	30	29	33	41	43	36	33	34	30	34	26	42	34	37	33	44	28	42	32	38	27	31	41	42	36	33	31	35	34	22	39	46	33	33	37	33	36	42	32	25	36	41	35	42	35	31	27	37	44	43	33	31	46	24	30	29	30	31	32	39	30	33	36	34	40	40	33	22	35	40	38	40	30	26	47	24	33	28	29	31	30	30	43	34	25	30	33	30	35	34	33	31	40	30	27	26	44	39	28	36	37	28	36	33	31	33	45	41	33	35	36	36	32	32	24	30	35	42	33	31	26	28	39	28	23	25	39	36	34	41	30	30	39	40	27	22	30	30	32	30	38	28	34	32	26	39	33	31	43	40	30	33	39	31	40	28	44	40	53	39	38	31	22	29	30	31	26	31	39	28	45	40	33	32	41	30	39	31	37	40	33	26	43	38	28	34	34	25	22	34	24	23	32	31	38	36	28	27	36	36	28	37	40	25	25	33	31	49	41	33	37	37	37	37	34	42	31	41	27	43	33	21	40	37	38	30	34	39	38	34	42	30	32	36	37	26	30	28	41	36	21	45	31	24	37	37	23	30	38	37	35	26	51	26	28	25	36	36	37	38	50	41	29	33	35	25	23	39	37	37	31	35	22	36	39	33	29	31	28	39	32	35	27	24	20	29	39	33	29	32	33	33	47	30	33	34	35	35	28	36	28	29	37	39	30	36	28	39	28	22	38	24	27	22	45	29	44	35	37	41	46	27	32	33	24	32	46	36	31	43	32	26	38	34	36	32	38	31	41	32	28	35	22	31	33	22	31	37	30	33	27	40	33	28	25	38	30	42	41	47	31	32	34	38	35	41
345	0	2700	62075	382	3	1	6	83	158	171	236	255	255	231	252	172	195	185	168	175	173	167	165	138	165	142	138	134	135	119	125	117	115	118	110	97	125	115	103	111	113	92	100	76	85	73	76	82	91	76	56	80	58	70	55	68	67	69	60	73	59	66	54	62	60	61	44	56	56	67	40	55	54	55	38	38	51	50	45	52	45	50	45	41	43	55	37	36	37	45	48	49	50	34	33	44	39	32	47	43	34	46	44	33	47	51	49	32	45	47	46	36	37	35	39	46	49	35	27	45	41	37	38	51	38	43	44	34	36	30	44	39	33	31	30	44	47	37	39	43	34	43	40	33	38	31	46	48	41	54	36	23	29	20	35	25	34	40	27	29	35	34	30	42	35	42	29	31	34	37	36	34	36	33	33	38	37	34	24	32	28	19	29	34	27	35	44	29	29	40	28	42	37	40	35	20	26	35	34	39	29	43	29	34	37	38	35	28	38	30	39	36	31	41	29	34	40	37	23	41	32	42	26	30	27	33	31	23	38	32	36	31	33	33	32	41	32	24	35	28	36	42	34	39	45	32	31	28	41	29	30	34	36	30	31	27	36	28	24	23	34	45	39	31	35	37	39	31	37	32	38	35	35	43	30	33	32	23	30	27	30	29	26	35	41	38	30	28	35	30	25	27	30	47	43	29	31	23	18	30	23	35	35	41	27	24	33	33	35	34	31	32	44	32	35	30	36	36	26	36	35	23	39	28	29	29	29	44	43	25	26	34	37	30	31	31	39	20	30	30	23	34	23	32	37	30	22	26	27	32	19	27	29	36	34	27	37	36	22	32	37	39	23	24	32	27	35	31	31	32	34	28	34	35	23	30	37	27	31	38	32	36	27	34	36	36	32	25	34	22	26	38	33	30	30	28	40	20	31	32	38	35	23	34	31	28	33	25	28	22	23	28	25	26	33	26	28	34	40	28	38	25	32	34	24	38	34	28	29	29	32	36	37	25	44	28	28	33	38	36	27	26	27	34	26	24	32	32	24	28	29	23	33	29	30	23	36	29	27	34	25	25	29	17	29	26	30	27	30	37	42	27	24	35	23	23	31	24	41	32	32	32	31	30	36	39	24	29	37	30	25	26	26	28	27	36	33	32	24	22	34	38	41	19	31	26	25	37	30	33	32	48	28	25	26	23	36	26	24	38	30	33	30	42	29	28	29	30	29	23	34	27	22	26	27	36	28	29	33	32	26	44	36	37	21	33	24	41	18	38	36	38	32	39	38	34	22	34	43	38	24	27	32	26	28	42	34	32	36	34	33	34	34	28	40	30	42	30	31	31	27	26	30	33	36	29	34	38	33	35	26	35	32	31	25	31	39	32	39	28	31	24	28	26	30	34	25	26	31	31	29	24	28	29	29	19	32	24	36	29	28	30	30	27	33	43	27	40	34	27	25	31	29	29	36	23	26	27	38	32	30	42	28	26	21	28	25	23	32	24	26	32	35	23	37	34	27	27	28	28	28	23	26	42	31	30	28	34	26	31	38	27	31	24	25	26	29	35	32	32	25	24	46	22	31	22	29	28	27	36	25	41	35	33	27	30	25	34	30	34	39	26	38	34	24	38	27	24	33	26	32	36	22	35	16	29	23	32	41	29	26	33	31	21	31	37	24	28	33	33	37	36	25	30	34	15	31	36	31	20	31	34	31	28	25	41	26	24	32	27	25	37	36	27	32	26	28	26	31	30	25	28	30	30	30	29	27	33	43	28	24	21	31	22	35	30	24	28	22	21	24	38	36	29	31	28	32	41	32	25	42	21	24	19	30	29	30	25	29	22	38	31	37	29	32	30	35	25	22	37	23	36	38	31	25	34	45	26	34	27	21	18	33	23	34	30	36	22	31	31	26	35	33	21	40	31	32	33	31	25	30	26	37	23	25	30	31	17	29	23	25	37	36	28	24	23	29	35	21	29	24	23	32	24	28	28	34	22	29	31	38	30	31	28	26	27	26	27	25	37	41	37	35	26	27	33	32	29	32	36	27	35	29	28	30	31	31	27	17	32	37	23	35	27	33	26	30	30	33	29	38	28	29	24	34	40	32	25	40	30	26	32	26	23	38	28	29	24	34	24	32	29	22	33	24	37	37	30	37	29	21	33	31	27	33	30	30	35	28	33	25	26	32	35	28	27	25	24	33	25	26	31	32	32	25	35	27	29	35	39	35	30	30	29	36	34	25	32	24	28	28	35	33	31	27	23	21	35	28	29	26	24	29	22	22	31	27	39	34	26	36	23	24	19	35	31	39	24	27	35	31	34	26	24	29	36	28	30	38	33	31	38	33	25	26	27	23
345	1	1900	62177	381	5	2	14	49	155	240	319	232	237	213	198	181	172	158	139	149	126	123	121	112	98	85	95	114	97	72	78	96	93	78	70	85	85	88	82	66	65	59	61	73	73	51	67	47	51	65	48	50	59	52	53	46	53	63	42	35	53	40	46	49	38	45	50	45	39	43	37	37	37	37	48	49	42	54	52	47	45	55	36	43	40	29	28	42	46	51	50	29	46	42	43	31	34	45	37	43	47	30	37	59	34	33	37	34	34	28	34	39	34	44	59	36	37	32	29	32	42	37	38	35	38	40	46	30	39	35	44	38	26	35	32	26	34	35	35	38	30	36	28	28	38	42	34	46	38	35	34	36	40	40	36	41	43	35	47	35	37	32	40	39	46	30	44	38	46	31	40	41	39	42	38	38	36	45	40	27	35	30	40	32	36	34	44	27	27	36	36	34	38	33	35	23	37	33	31	33	33	29	37	27	38	32	30	25	29	29	27	34	34	53	31	31	33	38	30	27	31	48	30	23	28	14	29	35	35	31	47	37	30	34	35	36	27	28	32	36	46	36	29	42	35	33	37	31	38	35	38	38	28	29	27	34	33	34	32	37	42	34	36	46	20	24	36	31	45	21	38	47	48	37	35	34	39	32	42	42	38	20	40	40	31	41	41	38	33	22	33	34	24	25	29	43	36	33	31	36	28	34	41	37	40	43	35	50	32	32	42	30	33	31	34	37	23	31	36	38	36	47	37	43	37	55	27	40	34	21	36	34	32	46	33	24	54	33	36	28	41	33	32	32	42	24	29	47	24	26	43	38	25	37	45	32	33	38	35	42	34	25	25	33	27	41	28	33	32	52	41	27	27	34	35	28	44	42	31	43	31	32	39	35	37	29	33	36	44	38	32	29	30	32	29	35	24	34	40	45	34	39	36	34	32	30	36	33	31	32	24	26	29	40	29	38	33	39	43	35	39	34	33	29	30	41	37	32	31	42	29	36	30	28	36	33	36	38	28	28	37	33	33	31	34	33	38	37	30	39	29	29	28	28	31	42	23	27	40	11	48	32	52	39	30	40	40	40	36	26	41	34	39	43	24	23	32	34	26	40	29	30	25	31	44	29	37	36	30	23	26	26	28	34	32	36	28	27	44	32	38	38	33	32	30	41	39	35	36	38	34	29	30	29	29	48	27	30	28	33	35	29	38	38	35	43	37	37	41	37	28	24	34	30	28	37	28	44	30	37	31	34	33	34	33	38	49	38	24	33	31	36	32	29	30	35	36	32	25	26	32	37	39	25	31	38	35	30	27	18	35	33	31	24	29	34	37	39	28	27	30	27	33	40	29	39	27	27	24	42	33	41	38	39	33	36	28	31	21	44	30	34	41	31	42	40	42	29	26	39	42	28	37	27	37	33	29	29	27	40	26	39	39	27	27	28	36	29	35	17	35	32	28	38	37	41	30	30	21	34	31	25	28	29	29	34	30	32	37	27	28	29	28	35	27	32	39	29	37	32	21	30	31	24	31	28	27	24	29	32	35	36	34	39	28	19	34	33	25	31	26	28	24	27	27	43	43	34	34	29	34	38	27	30	34	37	39	36	42	44	21	36	36	39	40	31	32	33	39	42	25	26	42	38	19	31	26	27	38	33	34	35	35	31	23	23	25	38	30	38	36	26	31	26	27	31	25	26	43	37	41	24	37	26	36	30	34	35	46	31	32	23	35	32	40	27	32	27	27	44	45	36	36	31	35	31	46	46	40	35	24	37	26	39	36	36	43	27	44	28	38	31	40	31	35	20	36	31	28	38	43	32	36	36	36	37	21	20	34	42	34	35	39	23	38	37	27	32	36	53	34	45	42	36	35	27	36	30	36	34	37	35	32	32	30	33	26	26	37	36	27	27	34	38	40	29	36	47	43	34	34	25	30	34	28	40	25	29	26	31	34	35	28	36	35	35	31	28	32	34	40	29	39	33	33	29	30	28	38	32	39	42	39	48	23	35	29	41	26	36	32	32	23	19	31	37	26	40	35	36	23	35	39	38	30	31	26	29	31	33	33	37	37	29	32	28	35	33	34	39	29	40	39	36	32	39	32	23	34	32	27	30	32	39	30	38	32	34	33	37	41	34	25	33	33	35	34	36	22	39	30	34	33	37	37	33	40	37	42	34	39	38	45	31	30	29	30	29	23	32	38	30	32	34	38	33	27	39	35	33	21	37	34	37	24	27	40	43	32	35	46	25	36	19	27	25	40	22	44	42	36	35	21	32	35	37	37	43	31	25	24	31	25	35	24	35	29	40	40	34	32	35	42	47	26	30	34	37	41	29	29	34	40	34	27	36	34
345	2	2100	62278	389	1	1	16	67	148	207	297	271	259	187	222	193	192	158	141	150	130	135	129	123	122	124	132	95	108	90	103	89	98	91	93	73	80	79	86	83	97	67	58	56	63	67	57	63	67	59	50	62	65	46	56	60	56	46	42	43	42	57	58	45	52	42	43	43	43	54	56	52	34	43	46	55	41	51	39	41	36	31	40	44	37	48	54	45	48	50	31	36	35	42	33	39	36	36	51	36	37	48	33	40	40	36	33	37	41	40	33	41	29	41	34	35	37	36	36	35	36	34	53	34	23	34	34	47	33	39	37	31	35	44	50	45	40	30	47	39	52	31	45	39	25	30	33	47	38	40	37	29	27	38	25	30	41	40	38	36	38	26	37	30	31	22	37	30	31	41	20	27	36	23	21	36	34	38	28	25	38	40	34	45	29	41	35	22	30	29	43	34	32	38	39	39	40	34	35	33	40	29	24	38	35	27	36	39	32	22	40	41	24	33	29	36	36	32	30	32	26	29	20	30	27	34	39	34	32	20	41	31	31	34	28	27	34	33	29	40	28	32	28	23	34	31	31	31	28	39	41	30	37	45	29	38	36	33	35	41	28	28	40	34	37	35	30	39	39	34	34	32	37	29	32	29	35	33	38	39	35	33	35	35	25	29	33	31	27	33	30	43	29	36	27	26	27	30	29	30	32	41	40	44	41	26	43	29	35	28	27	42	42	26	44	31	27	30	41	33	35	27	37	40	31	25	33	27	24	31	38	18	32	31	45	33	32	25	35	47	26	26	36	28	36	37	29	42	49	33	28	44	34	44	22	34	26	33	30	30	42	29	34	32	31	21	32	28	29	36	30	26	19	24	35	46	34	29	27	26	24	29	40	33	41	37	28	29	35	31	33	32	30	38	24	24	35	42	39	42	36	36	38	36	45	36	28	29	36	35	34	26	29	33	30	33	33	23	38	38	36	36	32	37	39	39	40	35	33	25	29	37	34	25	39	32	22	29	32	23	31	37	37	28	26	26	39	35	38	43	27	35	30	26	33	42	32	23	37	19	34	22	31	28	38	23	33	33	24	40	32	29	35	25	15	34	26	36	35	29	37	26	24	37	30	43	30	31	32	29	37	32	27	28	35	30	26	38	27	37	32	40	29	29	25	26	34	31	34	30	29	32	26	25	30	32	31	34	31	36	29	23	34	31	18	23	31	23	32	25	21	26	39	40	29	26	30	35	29	31	20	34	32	22	30	35	34	25	32	41	32	27	32	28	27	29	34	36	37	17	36	38	32	29	33	17	28	27	29	28	21	28	37	36	39	28	22	36	23	28	27	32	30	38	34	26	31	32	25	26	34	30	21	28	29	26	34	14	20	22	34	25	32	27	26	33	34	39	36	28	33	38	32	27	29	27	34	28	32	23	30	33	36	39	37	39	24	33	24	29	30	26	33	30	37	47	25	31	29	32	32	31	24	23	33	25	34	33	35	32	31	31	31	45	28	31	35	36	32	28	21	36	31	31	34	31	37	27	26	27	40	33	26	26	26	21	27	38	31	33	32	29	29	31	16	34	24	33	34	22	32	28	30	40	33	27	31	25	25	26	39	36	30	32	23	25	28	36	24	27	30	33	26	37	31	15	37	32	34	25	40	33	36	28	34	36	27	35	36	31	26	36	27	30	26	40	42	29	36	31	22	43	28	35	28	36	32	39	26	29	38	28	30	22	12	28	29	29	39	34	27	18	34	18	25	25	28	31	32	24	37	32	24	30	26	25	34	31	20	30	24	31	32	32	33	25	25	33	26	18	28	35	35	38	26	36	39	34	28	36	31	38	25	29	33	42	29	21	38	28	31	33	34	32	24	34	25	23	26	31	29	37	36	36	18	38	44	32	29	36	28	27	30	25	36	35	36	36	32	29	38	26	34	34	18	35	35	29	33	38	31	27	34	33	26	27	22	45	28	32	24	31	20	34	34	24	28	28	20	28	29	36	38	30	25	26	31	31	33	26	20	21	34	38	23	29	30	37	29	19	29	36	37	31	27	26	40	29	25	31	36	37	29	29	22	31	29	29	36	30	27	39	39	37	39	29	30	31	22	23	28	24	36	33	29	21	27	37	28	34	30	22	36	25	32	26	24	36	26	31	24	29	30	28	28	26	38	31	33	35	30	23	38	37	28	28	28	32	25	23	33	32	40	45	36	23	38	30	25	39	31	33	36	36	30	28	21	27	36	30	33	25	32	21	33	26	18	37	34	35	28	31	28	28	27	20	35	37	30	24	36	23	30	33	19	27	25	27	29	34	35	26	41	25	26	27	28	19	31	26	42	29	31	21	28	23	29
345	3	3500	62380	397	5	2	13	66	137	176	308	263	273	228	213	194	183	165	160	154	152	130	155	151	149	126	116	116	116	112	112	105	109	121	111	91	103	82	76	94	80	84	81	91	86	81	69	76	44	77	72	60	52	50	57	67	54	48	64	55	67	48	40	56	69	56	59	64	44	40	55	44	47	45	57	60	63	53	45	52	40	48	53	54	52	41	42	55	44	51	39	47	52	49	48	36	47	42	46	40	38	43	46	41	41	41	45	48	50	42	37	50	40	43	51	33	43	36	33	55	51	46	56	32	53	41	39	54	46	39	40	47	46	43	33	38	44	32	36	42	41	45	40	38	33	41	40	47	25	38	45	42	31	31	41	54	40	35	42	35	37	43	31	42	40	47	42	30	38	39	45	35	37	26	33	31	27	36	35	39	33	38	32	41	30	40	33	38	44	35	30	35	39	40	37	30	39	45	32	34	31	49	40	51	45	39	37	31	39	43	33	32	31	40	38	40	33	29	32	43	29	36	32	39	28	43	43	36	33	43	30	33	36	32	27	47	42	53	51	36	32	38	59	35	26	34	43	32	42	41	33	37	38	39	25	38	28	41	44	37	43	43	21	30	35	43	42	29	28	27	50	46	37	37	43	47	35	39	29	34	38	47	33	42	34	42	31	30	31	42	31	37	34	35	43	42	41	28	32	51	37	39	25	50	40	35	34	36	35	38	46	39	35	31	37	26	31	43	37	39	37	34	30	44	45	37	42	47	30	35	37	33	39	36	38	25	38	51	34	37	30	29	38	35	35	51	42	38	39	36	23	32	32	38	47	31	45	28	33	29	37	37	47	31	34	33	41	43	28	40	31	35	35	33	40	37	45	34	28	37	37	30	30	40	36	32	43	42	37	35	37	25	40	41	41	26	39	39	31	38	37	39	18	31	35	36	39	31	47	38	43	35	31	43	44	33	45	35	35	36	32	37	36	29	36	51	36	37	41	37	53	35	30	35	39	34	41	31	37	26	36	24	37	32	26	32	26	39	40	23	36	36	28	33	34	29	38	33	34	38	43	35	30	35	29	34	27	34	32	34	44	29	40	43	36	40	34	34	38	42	45	37	29	37	38	31	25	36	36	27	37	42	36	40	27	40	40	53	46	30	41	32	35	36	32	28	41	29	30	34	46	31	28	36	44	31	26	38	38	37	27	43	34	34	37	30	29	39	37	29	35	38	34	30	40	42	45	37	35	24	35	41	39	39	37	30	44	43	38	34	35	40	40	36	33	37	31	37	33	27	32	34	35	40	32	43	43	28	29	34	28	39	45	42	36	42	40	39	30	38	48	23	41	35	27	31	31	40	23	54	39	36	25	30	39	33	31	34	35	29	33	31	33	35	27	27	44	45	38	33	33	28	31	29	42	33	27	32	36	42	41	28	31	37	44	33	47	30	23	36	42	31	41	30	41	35	38	39	37	43	27	33	37	45	32	30	33	22	35	47	27	28	33	42	32	36	35	40	33	30	46	41	30	39	26	40	29	33	35	39	35	37	28	36	36	35	40	52	41	28	38	28	40	39	41	36	44	43	44	28	48	24	52	31	34	40	32	41	32	34	34	39	40	43	43	29	41	30	39	39	43	35	36	25	29	41	43	30	31	31	42	37	28	23	43	32	37	27	33	38	27	32	32	39	39	39	38	41	41	44	36	29	34	36	31	30	36	42	39	29	33	31	37	25	42	41	33	31	38	32	29	43	28	36	30	36	27	34	38	38	36	33	33	40	30	32	45	22	38	37	25	45	28	33	31	37	38	38	44	33	34	36	21	47	34	41	31	27	39	26	41	34	29	33	36	37	36	20	47	35	40	33	44	36	38	39	32	52	46	28	31	22	36	27	39	38	37	30	36	37	28	39	41	32	26	36	38	41	45	36	36	39	29	39	31	43	22	33	35	27	30	32	29	37	33	19	34	35	41	39	31	32	38	44	27	34	28	30	37	41	38	32	31	33	29	31	36	30	43	36	28	29	40	39	30	37	33	35	46	35	37	31	22	31	48	32	38	43	41	32	31	44	29	36	23	44	33	29	34	39	39	37	30	33	40	35	39	25	39	30	37	31	43	35	29	25	39	28	31	36	29	39	32	32	36	31	38	34	32	35	34	39	41	33	37	37	28	28	37	44	29	31	21	40	33	35	28	41	45	40	31	34	34	31	41	40	40	33	32	36	37	34	40	33	40	31	30	30	38	37	30	37	28	33	29	39	28	32	31	34	33	34	38	37	38	31	32	34	25	39	22	27	38	36	25	38	35	33	30	36	38	38	44	34	40	31	46	29	44	42	36	31	40	29	43	35	33
