345	0	2700	57596	385	9	4	9	73	179	191	273	242	267	198	222	192	186	175	167	159	160	179	139	169	132	156	133	122	132	97	135	139	106	105	103	111	99	81	91	90	98	95	74	81	75	75	73	58	63	86	70	68	63	51	51	60	56	59	57	50	52	63	45	65	70	44	47	50	46	59	47	37	49	47	51	40	41	39	37	39	48	41	50	39	45	53	48	36	40	45	35	37	51	42	36	44	34	42	52	46	39	37	33	47	47	31	37	34	26	42	40	23	37	41	32	40	29	40	36	34	19	29	40	31	29	35	32	46	30	39	30	35	38	42	41	33	39	32	34	35	32	32	33	26	37	32	28	30	20	30	32	35	25	41	40	29	32	30	48	29	34	24	33	22	32	25	17	26	30	32	33	33	29	34	29	27	36	37	28	26	29	33	28	35	28	34	38	34	32	40	27	26	28	32	40	27	25	30	28	20	31	30	32	49	37	34	34	27	33	18	25	24	32	39	36	24	21	29	24	30	35	27	35	25	36	28	44	34	35	30	29	26	16	37	34	30	26	28	37	46	25	32	27	19	38	29	22	32	30	34	23	35	23	24	28	26	25	29	33	28	22	28	19	37	27	25	27	31	34	26	21	31	29	35	23	17	38	28	35	24	24	27	31	29	27	25	22	25	38	24	25	33	36	37	27	28	30	29	30	26	28	27	30	30	33	15	30	38	29	28	34	28	21	33	29	33	34	25	37	34	20	32	43	34	32	32	30	36	38	24	32	33	27	22	35	28	34	30	25	22	30	33	30	29	23	45	20	32	25	25	35	27	27	34	31	28	40	32	31	30	24	28	25	28	27	33	23	25	29	21	33	33	21	29	16	21	28	33	20	24	36	34	35	33	20	35	26	31	33	29	40	30	22	29	32	29	26	33	26	28	27	26	35	30	30	26	35	23	22	26	27	30	30	29	34	28	28	36	23	19	29	21	24	22	25	30	27	40	28	34	31	27	32	36	26	27	26	29	25	36	28	31	36	38	27	31	28	16	25	22	31	18	34	29	33	32	25	24	19	21	28	28	25	30	25	27	28	33	38	27	20	37	23	37	26	28	25	27	26	23	33	24	25	30	29	28	21	25	27	30	35	30	25	28	24	30	21	20	34	38	25	32	34	28	31	23	33	23	23	24	17	26	36	18	28	20	19	34	17	27	36	21	23	18	27	33	25	24	34	22	31	18	27	25	28	27	28	31	31	30	29	31	26	27	35	28	26	28	28	28	28	26	26	22	15	22	17	27	20	24	41	25	28	24	33	32	33	32	25	31	29	29	22	17	26	28	31	26	26	31	23	19	35	30	30	28	32	25	22	31	27	23	22	11	22	29	24	26	23	30	19	30	30	18	23	33	28	23	33	32	27	22	30	32	19	22	30	23	40	24	14	21	33	34	29	29	22	26	11	26	26	22	35	26	30	24	24	18	27	25	26	27	28	25	27	18	31	23	20	22	26	24	16	27	29	28	28	20	29	25	25	21	27	25	24	31	30	28	23	25	23	26	17	20	23	28	25	25	23	28	30	36	33	24	44	26	14	28	23	18	25	13	26	29	25	31	33	35	30	29	29	34	16	37	31	24	37	28	28	24	37	36	22	31	21	31	28	28	26	30	23	26	31	24	22	24	30	20	27	31	23	31	23	27	22	34	22	27	32	33	27	18	28	29	26	29	29	33	27	23	25	28	29	26	33	28	15	19	21	30	34	29	30	25	29	33	24	21	28	20	36	22	18	30	32	30	24	43	17	32	20	27	17	21	23	27	31	18	23	25	31	21	28	22	22	26	29	28	27	23	24	28	39	21	20	27	31	29	27	31	30	23	37	32	22	30	23	32	33	21	18	29	22	27	31	25	32	30	27	28	25	20	31	20	26	17	22	24	29	24	24	24	16	29	27	33	35	24	36	33	22	23	28	19	32	24	38	34	25	24	26	26	25	25	34	20	18	20	29	23	22	25	25	33	46	16	37	34	21	23	30	24	22	20	29	32	21	22	28	29	24	33	26	20	24	32	28	26	30	28	22	34	27	25	29	26	31	23	25	25	21	27	25	19	18	23	30	24	28	22	31	37	29	21	33	35	32	40	30	23	22	31	20	27	21	31	33	25	28	31	28	37	34	20	25	32	28	23	28	30	28	29	17	27	23	29	23	27	23	26	30	27	28	23	28	22	27	26	37	31	31	36	28	28	28	22	19	20	19	30	28	33	25	31	27	33	27	25	31	35	37	28	29	24	19	19	24	18	27	29	20	28	34	19	27	25	24	21	31	26	30	29	31	33	28	18	21	26	33	31	24	34	27	22	20	22	37
345	1	1900	57698	427	4	2	26	76	156	224	288	257	247	181	170	173	155	138	136	128	117	124	108	98	99	101	82	93	95	73	70	85	59	67	68	70	67	49	64	52	74	52	36	60	48	53	47	38	34	44	34	45	44	40	40	40	40	46	37	40	32	33	41	19	33	34	50	29	32	29	35	34	35	51	37	24	37	25	29	38	33	29	24	35	32	23	37	38	28	24	26	27	28	29	31	34	28	32	29	32	29	36	47	35	22	24	34	31	21	33	26	20	21	24	24	36	29	27	26	35	23	33	29	30	21	19	22	28	30	32	26	35	20	18	26	24	19	25	24	25	32	27	28	23	30	22	26	21	24	21	29	34	28	34	26	20	33	37	21	18	24	18	35	25	15	33	26	19	34	18	24	20	20	30	21	19	35	34	23	25	29	16	26	25	29	24	20	27	23	27	28	19	22	21	25	34	27	22	24	30	35	35	23	26	26	28	31	29	28	17	21	21	18	27	21	23	31	24	29	32	25	26	19	31	28	18	27	28	28	22	20	21	37	29	26	19	22	18	34	22	16	20	23	21	18	21	19	35	25	27	24	22	16	31	31	25	25	30	29	20	20	29	22	17	25	23	30	23	24	30	34	19	34	26	18	25	21	26	23	31	21	16	29	20	22	21	23	27	17	21	15	15	23	19	25	28	25	25	17	18	16	27	22	29	26	31	22	25	28	28	24	26	18	21	24	32	27	36	27	31	24	25	18	16	24	19	22	21	18	21	33	33	26	21	29	16	25	28	22	21	18	21	23	39	37	19	37	24	18	23	23	16	20	27	20	26	19	27	36	20	24	28	24	33	28	22	26	20	25	13	21	15	17	28	23	15	24	18	17	26	29	23	20	23	27	20	17	28	29	26	18	32	22	20	29	16	18	25	24	24	22	27	25	26	21	19	26	16	20	29	19	28	27	16	15	37	21	22	13	23	25	27	30	20	26	38	21	18	31	27	26	28	29	24	25	23	21	20	27	20	22	21	19	27	44	30	21	26	16	25	19	17	25	23	20	22	22	30	30	22	17	20	22	24	28	31	26	19	33	27	23	21	14	20	23	22	23	24	26	24	21	24	35	28	16	27	29	34	24	34	32	25	22	23	23	26	20	25	29	31	25	17	27	24	20	18	19	33	20	33	24	26	16	23	17	17	30	22	11	29	25	19	13	20	30	19	21	18	24	25	21	25	18	20	27	31	20	26	24	30	18	21	28	23	28	13	20	20	27	22	25	23	38	26	25	27	23	23	20	27	20	20	15	21	27	29	21	22	23	26	29	23	26	20	15	21	16	26	30	24	25	28	18	19	28	24	23	25	14	25	29	24	19	27	33	24	17	14	19	28	24	23	25	20	19	13	20	15	16	26	34	36	28	25	25	30	23	24	23	20	22	30	28	28	20	25	30	22	22	21	22	25	18	22	20	24	22	21	25	18	25	21	26	28	16	21	28	20	30	18	19	18	13	27	30	21	21	27	25	27	25	25	26	30	27	17	33	19	25	15	24	24	19	34	25	18	28	19	31	28	24	21	22	33	28	33	25	24	15	16	27	25	20	28	12	29	25	27	24	18	18	17	25	28	28	22	20	21	26	19	28	22	21	13	30	23	19	22	14	20	31	23	27	34	28	26	21	29	27	24	29	24	20	26	28	25	15	20	21	34	31	27	22	18	22	22	25	13	22	17	23	38	24	21	24	26	28	25	30	28	19	20	32	38	17	21	27	20	20	21	26	27	31	22	18	16	21	25	24	21	29	31	21	16	16	28	20	18	14	23	26	23	31	28	19	27	19	21	23	23	20	27	25	24	27	19	17	20	22	17	21	26	25	20	26	19	31	24	26	24	22	27	25	19	18	26	8	24	30	23	30	22	24	22	26	31	19	14	19	26	33	18	23	19	22	14	23	18	17	27	21	24	31	22	30	23	19	24	17	21	31	15	26	25	20	23	24	25	18	18	28	19	25	24	19	30	22	23	16	21	26	17	21	16	25	26	35	22	24	16	27	22	23	24	22	25	24	24	19	22	15	25	26	19	25	19	24	19	10	28	14	25	21	20	27	22	16	19	26	29	23	17	20	25	26	25	23	21	28	22	19	18	29	19	17	17	26	28	28	24	11	24	24	15	24	17	28	23	16	19	27	20	24	21	25	19	26	28	17	19	20	21	27	25	18	23	26	24	30	20	18	22	21	17	13	23	17	31	25	15	26	22	26	23	18	22	24	13	20	26	25	24	22	22	33	26	20	20	26	29	17	19	20	24	21	24	23	31	33	15	27	14	25	29	24	26	17	22	23	29	10	20	15	26	19	26	21
345	2	2100	57800	400	6	3	18	80	155	212	303	234	226	224	196	169	174	153	146	145	123	114	114	107	104	96	116	79	83	72	87	78	93	79	76	71	80	81	63	70	58	51	60	61	67	56	58	48	49	38	51	41	49	38	56	47	45	31	35	44	59	35	36	30	36	33	28	42	41	30	29	28	44	30	34	47	25	31	35	30	35	33	29	38	31	28	37	35	26	34	31	32	26	23	32	34	29	29	28	27	36	27	27	38	37	25	28	34	37	30	34	33	31	30	28	24	26	33	30	23	29	25	30	30	25	24	32	26	19	25	30	31	25	32	29	33	33	29	30	32	21	32	22	28	25	29	20	31	27	30	26	33	24	23	24	33	34	31	23	38	24	28	35	30	32	35	20	19	23	26	21	29	21	22	26	24	24	31	24	34	25	24	30	24	31	25	25	23	31	23	23	32	25	23	18	32	17	30	18	22	25	24	27	27	23	20	26	18	25	22	17	14	24	18	26	30	32	21	28	22	24	22	26	36	19	21	26	17	28	21	22	21	23	24	28	23	28	17	24	28	27	23	29	26	30	24	27	30	30	32	28	17	28	21	26	26	36	26	28	25	17	20	20	17	21	41	18	20	36	25	20	22	23	24	42	32	17	18	18	30	25	31	30	22	19	21	42	28	37	22	26	29	20	36	26	25	23	23	28	18	30	24	23	29	31	29	24	18	24	19	27	21	29	17	29	35	24	31	28	28	19	18	25	20	23	22	25	37	19	16	29	24	25	33	18	26	24	23	15	27	20	21	17	27	24	27	20	25	21	19	21	27	22	32	18	24	14	23	31	23	23	27	31	23	27	22	26	35	18	28	20	13	22	28	22	32	30	26	25	28	24	10	22	27	29	22	20	30	21	25	27	16	25	13	21	24	20	23	23	22	20	22	30	27	24	28	32	29	27	19	34	19	15	29	15	26	27	23	20	25	15	16	31	13	18	16	23	20	25	21	23	39	30	31	27	24	18	27	28	26	18	16	16	18	28	20	19	28	27	18	24	29	25	15	26	24	29	26	19	22	21	19	27	28	25	25	11	19	22	28	32	23	20	23	26	22	18	25	17	18	23	20	19	25	15	29	33	28	23	35	32	18	41	21	27	34	29	28	19	22	22	24	20	21	23	28	21	23	28	20	21	25	21	29	19	34	21	28	33	26	24	23	18	21	19	26	23	26	27	23	20	18	21	29	24	13	21	33	25	21	24	26	20	25	25	25	20	34	26	23	26	22	30	22	18	21	22	21	31	16	22	26	28	29	15	26	31	27	26	24	21	21	27	21	18	26	22	24	35	31	22	14	26	19	30	23	22	21	17	15	24	20	21	28	24	21	24	21	24	26	23	20	25	24	19	28	23	21	17	19	27	31	21	23	24	30	22	21	23	21	31	24	21	24	23	34	20	26	18	23	29	21	28	19	27	24	26	26	24	19	25	22	27	31	23	23	35	17	25	29	19	29	39	22	19	21	29	20	28	17	24	29	25	23	24	24	23	24	25	14	16	18	23	25	24	24	20	29	20	14	23	25	18	21	20	19	18	36	23	15	25	24	26	16	17	30	27	26	17	24	27	24	26	18	23	24	25	23	19	17	26	26	24	37	26	24	25	35	32	22	20	16	24	25	19	24	22	27	15	32	24	27	32	16	29	29	19	26	22	24	23	21	20	18	21	27	20	27	23	23	20	22	18	31	22	29	26	25	28	22	33	16	26	24	22	24	32	21	30	31	16	37	20	35	22	21	22	19	30	29	26	27	29	12	26	18	20	21	20	22	26	19	20	22	22	27	26	14	22	25	19	30	20	26	30	26	19	27	23	30	31	24	21	28	29	32	19	32	20	32	18	20	22	26	21	20	17	25	26	22	25	27	22	35	20	17	17	24	19	24	20	27	33	27	21	21	18	18	18	42	21	31	30	32	25	18	25	22	17	21	16	19	27	19	25	27	24	20	22	22	22	18	23	26	22	22	30	31	32	23	30	20	26	26	27	25	20	32	19	24	26	32	16	29	24	35	22	26	15	36	22	21	18	20	20	17	29	22	35	23	18	25	27	14	22	18	28	25	17	26	20	23	22	22	22	21	19	17	24	36	30	31	22	28	22	19	23	25	20	29	23	32	23	28	12	15	25	28	28	28	29	30	23	21	26	25	22	19	30	26	21	28	14	22	26	23	21	23	27	34	25	32	27	24	33	19	21	30	21	22	30	26	26	26	15	26	26	19	18	36	13	19	13	23	21	16	21	34	30	19	22	20	18	22	16	19	33	31	23	19	24	30	27	20	22	26	27	24	27	24	24	13	22	26	17	18	26
345	3	3500	57902	406	3	3	8	83	155	179	293	270	249	209	199	159	173	147	159	152	145	137	143	137	146	101	110	111	98	92	115	89	96	90	90	78	84	79	79	80	67	68	76	61	67	75	62	64	63	73	71	60	53	56	48	55	63	59	45	36	54	47	46	45	52	35	35	41	44	37	38	50	45	40	46	37	36	34	42	36	43	43	51	38	35	41	45	34	42	43	40	40	38	31	36	36	36	38	39	40	30	40	24	38	43	32	39	43	36	36	46	26	48	33	31	37	38	33	29	31	29	38	41	26	32	31	39	34	29	32	31	32	40	34	36	39	41	41	31	31	30	18	32	38	33	43	36	27	30	39	27	30	42	32	27	39	27	41	24	31	34	22	34	29	38	40	43	40	32	25	20	29	26	29	34	22	31	35	32	22	32	27	43	26	29	26	37	37	27	15	30	31	31	25	32	30	28	27	37	37	36	32	36	36	34	39	37	18	26	30	28	25	36	28	22	36	36	30	30	40	20	31	23	25	38	26	31	28	26	27	24	25	27	28	34	26	27	38	37	29	25	20	34	38	23	31	33	24	36	28	28	29	28	26	33	34	27	35	28	20	43	34	27	30	33	29	24	28	27	29	27	25	32	30	35	38	16	22	40	31	28	22	32	22	26	22	33	26	24	27	29	26	24	26	24	27	31	25	23	42	34	26	27	36	32	32	21	37	23	27	33	28	24	30	32	30	30	35	36	33	24	33	22	29	38	31	31	37	30	19	28	30	27	27	27	29	36	25	28	23	20	26	31	28	30	27	30	22	19	25	28	28	35	32	27	27	26	28	30	18	30	26	33	46	24	24	29	30	26	30	27	33	18	38	33	20	30	24	35	37	27	28	31	29	32	24	24	35	32	22	27	35	30	35	27	31	25	28	36	21	32	21	23	34	34	30	36	26	27	32	30	27	24	18	22	36	26	32	27	26	25	24	28	37	26	30	27	37	40	30	37	37	26	28	25	28	23	35	27	24	20	21	30	37	19	28	17	21	31	32	25	23	31	20	22	24	32	24	29	26	36	28	25	21	23	19	25	30	34	35	32	24	32	28	23	21	28	31	35	31	22	29	32	23	27	27	36	30	28	26	25	25	25	23	32	32	34	33	32	31	28	22	34	39	29	20	21	29	18	21	29	28	29	29	30	26	23	34	31	31	26	25	22	29	34	27	24	22	32	29	31	37	26	37	29	31	32	26	32	31	36	21	32	24	35	31	20	28	26	28	32	30	29	34	22	24	38	31	32	29	22	15	31	24	32	32	31	19	26	30	30	24	27	35	36	19	31	33	32	28	25	27	23	33	35	27	26	23	30	36	35	34	24	25	24	17	25	21	23	33	32	30	23	24	24	20	17	19	21	29	26	21	20	30	22	24	34	35	28	26	32	29	25	32	23	29	27	30	28	30	22	35	37	29	36	23	31	30	27	21	23	31	23	31	32	37	31	25	16	35	30	27	17	32	28	36	25	30	22	23	34	32	23	24	31	29	36	24	32	31	28	38	33	25	40	26	37	28	32	22	29	37	26	26	27	26	18	26	35	31	32	30	25	25	27	20	32	26	26	20	41	33	24	23	21	27	39	41	29	29	34	30	36	32	44	22	30	22	31	26	35	26	26	31	24	27	23	23	28	31	26	26	28	22	24	17	20	31	31	30	30	29	26	26	28	35	28	35	35	24	25	25	33	38	22	27	32	36	31	21	29	28	27	22	39	30	27	25	25	29	22	17	38	25	27	29	31	30	31	27	32	27	28	19	19	33	44	29	22	19	29	22	34	27	38	25	19	38	24	27	27	30	25	25	36	32	25	25	26	28	28	29	29	35	33	30	28	39	16	24	24	33	36	40	20	22	29	18	33	30	31	27	33	24	26	23	30	30	34	31	38	22	30	25	28	29	23	24	14	36	29	25	28	32	33	17	25	34	26	32	25	23	21	34	34	26	29	24	24	20	35	27	28	26	27	29	22	30	23	27	33	32	30	22	21	34	28	28	17	15	25	36	34	29	31	23	20	26	28	32	22	27	30	25	34	18	25	33	27	29	28	29	33	29	27	32	26	32	29	23	26	21	26	35	27	37	23	16	29	28	29	32	27	14	27	23	33	29	28	34	33	25	42	27	29	25	33	25	45	28	25	23	26	22	31	19	27	22	30	32	37	24	31	27	36	23	27	31	25	21	23	28	20	31	23	19	22	30	17	31	23	20	26	29	15	23	16	25	27	18	21	28	29	16	27	34	34	33	24	19	25	28	34	21	34	24	28	34	31	28	22	32	25	35	25	30	20	26	27	30	23	32	22	26	23	24	34
345	0	2700	58004	398	4	5	4	70	158	161	234	216	226	198	210	190	151	168	182	147	182	150	156	142	135	141	138	125	124	109	118	102	119	113	115	103	87	94	100	75	103	96	86	92	74	74	87	68	62	64	65	71	69	56	52	60	54	41	55	51	60	52	44	58	50	50	37	54	42	39	44	39	57	38	41	43	53	63	30	41	36	52	38	45	51	44	40	35	44	38	41	53	37	51	37	30	43	38	45	39	37	30	36	47	34	35	38	40	38	32	30	29	43	30	39	41	30	31	41	28	31	34	47	39	27	38	29	33	30	45	29	32	30	34	32	30	35	26	35	27	47	33	32	35	30	27	30	31	26	42	25	41	29	34	34	40	31	34	35	40	31	36	28	30	27	32	30	33	28	24	30	26	35	17	32	32	37	28	32	29	28	35	27	24	30	31	24	28	25	33	35	40	30	23	33	34	26	32	25	29	30	27	24	30	35	37	32	35	37	31	27	36	36	32	37	21	33	29	33	28	27	31	30	32	27	31	24	40	29	30	40	26	32	29	27	28	28	39	16	29	34	22	21	34	27	22	30	29	24	29	31	30	33	27	25	48	24	31	35	28	26	33	31	40	27	43	33	33	33	31	28	34	29	32	30	30	23	23	19	24	30	31	36	32	38	43	29	25	31	22	39	36	39	21	33	33	26	29	19	28	28	19	24	29	27	25	33	24	32	23	30	27	21	33	30	35	34	31	31	18	21	35	30	29	32	35	21	30	26	19	31	22	35	18	26	26	29	27	27	28	31	27	32	23	22	25	25	28	23	28	32	24	24	29	23	21	31	33	23	16	23	32	29	36	32	30	26	27	30	30	29	34	31	29	46	24	25	32	28	28	34	28	22	21	23	20	23	23	32	28	28	24	27	29	21	25	30	25	23	31	17	32	26	32	48	33	19	37	25	26	36	30	23	25	35	28	25	25	31	27	30	30	28	29	29	21	27	32	24	38	27	37	25	33	24	30	25	26	29	39	32	26	30	22	18	27	32	29	32	29	26	28	32	24	33	26	32	28	26	34	21	34	25	32	26	28	35	34	26	20	34	37	28	27	20	28	32	25	31	33	28	27	29	37	30	26	30	27	27	27	27	31	25	33	32	24	24	29	24	27	28	25	15	24	26	25	19	27	39	27	28	32	34	20	30	27	26	24	27	24	25	21	24	38	30	24	28	33	28	29	28	24	42	26	29	37	29	32	34	21	29	28	31	28	32	22	27	22	32	26	20	28	21	30	28	36	29	33	23	29	30	27	23	24	34	30	30	25	33	23	33	30	30	26	26	13	25	25	30	23	21	20	28	26	35	31	31	24	27	24	27	21	24	27	20	21	31	36	32	25	24	36	25	37	33	24	17	31	31	34	36	28	29	27	28	27	26	39	26	25	26	23	32	33	34	28	18	27	38	25	19	33	27	33	42	23	19	20	27	26	19	23	30	42	25	29	22	31	26	25	31	29	26	26	35	25	27	46	27	27	26	25	26	22	35	29	31	21	24	28	32	22	37	28	17	26	30	33	28	26	31	33	32	28	28	32	29	17	39	30	26	22	32	23	29	31	16	27	25	23	31	23	25	25	27	20	26	27	28	29	27	24	21	24	32	23	20	40	30	26	24	19	20	39	23	22	23	36	29	22	22	26	24	31	33	20	34	26	28	28	26	26	30	27	32	36	19	24	14	33	27	38	31	25	28	22	20	22	32	18	25	20	23	26	28	20	28	18	25	20	23	18	27	20	21	24	25	25	26	34	19	32	22	30	18	31	30	22	31	36	37	39	26	17	21	29	24	29	33	28	20	30	23	30	28	35	31	17	26	25	41	28	24	26	25	21	20	25	15	24	30	27	26	24	16	27	19	25	26	29	31	23	35	28	18	22	26	24	24	22	23	21	26	22	24	29	27	28	24	30	25	36	26	28	29	26	25	33	30	24	21	23	21	26	34	24	27	37	20	33	24	34	23	38	22	20	22	17	29	27	22	31	21	26	19	26	26	21	26	25	17	28	29	23	32	23	30	26	27	17	16	22	24	27	33	26	28	29	23	34	27	16	22	21	29	31	27	33	25	25	34	27	26	26	28	27	30	24	30	23	29	26	23	22	40	23	19	35	29	25	23	19	28	27	26	24	21	24	27	32	27	32	27	24	21	23	27	22	30	21	24	28	15	30	28	31	43	29	28	30	24	28	30	26	21	23	26	28	38	22	31	23	19	16	17	20	25	31	27	21	28	19	19	27	27	29	24	24	24	33	22	31	23	36	30	34	20	27	26	45	20	32	31	21	29	17	23	27	23	29	22	25	27	31	27	32	21
345	1	1900	58105	415	2	3	14	51	157	218	295	243	227	211	205	163	153	127	122	121	117	119	97	95	92	83	111	71	89	75	84	57	72	67	85	66	74	53	58	75	56	50	57	55	48	58	52	51	45	42	55	44	34	37	50	45	34	33	35	40	43	46	44	36	31	36	37	29	38	37	37	47	37	32	38	28	36	22	29	32	33	31	38	39	32	28	30	28	32	28	34	22	28	18	40	30	28	39	19	28	33	38	31	35	23	27	30	35	32	31	29	27	26	23	24	28	30	28	25	27	35	36	23	17	19	15	22	23	27	29	26	21	32	30	22	32	29	26	24	30	18	26	31	32	27	33	27	40	21	28	33	23	37	27	28	28	23	31	27	35	30	19	28	36	41	30	25	26	30	21	27	25	22	27	34	29	25	16	25	32	26	18	30	24	31	18	26	24	26	23	20	35	40	25	25	29	26	23	26	25	30	39	30	31	32	25	35	31	27	26	25	29	15	34	25	19	9	32	32	29	25	33	31	24	16	18	33	24	27	34	31	22	23	23	29	21	20	26	35	22	31	27	14	27	31	33	23	22	21	22	36	18	32	22	17	26	17	33	29	17	28	35	28	26	24	26	30	20	24	28	22	26	21	27	29	23	27	15	23	29	36	28	25	14	24	30	33	22	18	21	17	23	26	8	23	36	34	37	23	34	32	31	26	23	21	26	31	22	25	28	23	15	23	27	30	25	20	27	29	28	21	20	28	29	24	18	19	20	27	20	27	29	23	22	25	34	35	23	26	24	37	29	23	24	20	31	18	26	25	28	22	34	26	33	23	18	31	35	16	29	29	24	25	30	28	39	23	22	19	22	25	27	17	25	25	30	16	23	20	28	25	25	19	21	21	26	24	20	29	25	31	29	27	22	18	22	31	25	34	21	26	29	29	24	28	37	32	25	21	21	21	26	34	24	24	36	25	24	21	18	32	25	22	23	27	18	21	31	28	25	22	21	18	26	23	25	15	37	37	12	25	17	25	19	32	26	20	26	29	40	19	25	25	25	26	27	27	17	13	21	18	21	22	29	22	20	30	32	23	23	20	34	21	25	15	26	36	35	37	22	29	34	18	32	25	31	19	26	19	28	29	27	26	25	15	26	26	30	22	18	24	16	17	23	27	23	29	25	26	24	25	33	22	14	27	22	25	37	20	19	27	26	34	27	23	20	16	29	21	20	23	23	31	23	31	23	22	25	19	22	18	24	23	35	26	24	22	20	23	13	28	20	17	29	28	23	34	19	26	18	27	25	20	22	24	17	21	28	30	26	27	17	21	26	30	29	28	22	27	30	23	15	26	19	30	18	23	29	20	29	30	23	21	26	26	29	30	21	38	30	29	20	16	28	23	26	18	18	28	31	17	32	34	22	25	16	19	34	24	16	28	30	27	23	29	30	26	15	29	30	24	29	31	28	25	27	25	20	30	18	37	21	22	31	37	23	20	8	17	19	17	27	25	22	24	27	19	23	26	25	26	20	31	23	21	31	25	26	22	25	30	24	22	27	20	27	22	29	19	22	26	32	21	26	22	25	22	27	37	30	26	28	17	26	24	18	25	25	23	30	34	32	24	27	19	23	28	26	18	30	24	27	21	39	19	24	27	18	27	27	22	20	26	23	32	18	30	25	30	24	18	19	26	19	26	32	21	18	25	22	17	29	26	25	29	19	25	26	29	28	30	25	24	24	24	28	19	21	28	27	25	19	21	14	26	21	24	28	21	16	30	18	19	24	26	25	23	22	33	18	27	27	23	19	17	36	21	33	30	22	27	32	25	15	31	21	15	15	27	27	29	22	26	32	27	23	26	18	30	26	26	30	20	27	23	18	22	27	32	33	22	31	30	25	20	31	22	31	33	22	25	26	30	27	20	29	35	29	26	36	19	26	31	18	23	35	17	19	22	19	20	22	29	26	22	16	24	28	34	25	28	32	22	38	25	19	28	29	36	29	26	19	27	30	30	30	28	25	27	24	34	28	27	19	20	29	27	22	17	16	30	23	27	22	20	17	25	15	20	25	16	27	20	30	23	15	24	27	25	24	30	29	26	31	23	33	24	31	27	21	18	22	19	19	25	30	22	22	35	30	31	29	29	30	27	26	21	23	27	24	20	22	19	19	26	32	21	23	20	19	28	23	23	22	35	22	29	27	30	24	22	25	22	14	13	20	27	19	18	24	23	27	25	24	16	22	19	29	30	22	27	27	25	26	22	27	19	33	36	25	28	28	28	23	24	23	21	24	21	23	21	19	26	24	27	26	21	21	21	26	27	24	17	16	19	27	19	27	24	24	28	34	19	24	32	24	20
345	2	2100	58207	425	2	7	22	74	148	220	335	268	271	189	209	180	158	167	150	135	150	125	126	111	126	102	100	109	101	96	91	78	77	65	73	77	62	90	82	64	59	53	77	55	51	48	63	60	54	45	49	49	56	49	35	49	35	46	46	53	50	38	36	37	36	41	45	42	44	37	26	36	57	40	35	43	40	35	31	37	43	43	36	36	41	34	29	35	24	29	35	35	35	25	33	32	21	26	36	29	36	27	29	34	33	41	29	30	31	27	35	29	24	27	36	33	27	35	29	27	26	35	31	28	33	40	34	27	36	27	29	29	30	27	17	26	37	16	31	25	29	34	29	22	33	25	28	26	27	31	33	30	29	25	21	35	23	28	38	27	27	32	28	33	30	28	30	28	24	33	27	32	24	29	28	26	26	27	25	21	24	38	27	27	18	23	35	26	26	33	29	27	31	26	18	30	26	27	30	30	30	24	28	27	25	34	27	18	27	26	22	27	21	30	35	32	26	24	32	23	29	35	25	24	22	26	19	26	26	33	28	17	25	21	26	30	34	29	22	25	24	21	29	31	23	29	26	14	24	30	22	26	29	19	27	25	27	17	30	28	15	34	23	31	31	26	21	27	23	24	21	18	32	17	31	30	15	32	33	17	32	18	20	20	30	32	34	32	27	34	22	32	29	30	28	31	25	16	27	29	15	27	28	30	29	27	22	29	29	24	22	26	20	32	30	25	33	21	24	31	25	20	20	34	20	21	26	26	20	28	17	28	30	31	29	22	23	24	24	29	21	24	32	30	30	29	30	40	31	18	24	20	23	21	25	25	27	34	27	32	21	20	32	25	26	27	23	28	31	24	39	25	27	24	28	20	32	19	20	25	22	16	17	42	18	22	17	34	18	29	29	28	34	21	24	27	16	20	27	20	29	23	32	22	19	30	29	21	31	16	26	18	23	21	23	29	31	25	23	28	19	28	30	28	17	28	20	32	21	15	22	21	28	26	25	23	18	26	26	24	25	25	39	30	22	29	29	9	26	25	34	22	26	33	36	25	24	22	21	22	23	19	12	34	29	25	19	18	23	21	21	22	27	30	21	24	21	17	27	24	26	23	22	30	23	25	18	19	25	26	23	26	33	25	31	34	29	26	19	26	30	23	21	31	14	14	15	23	27	32	36	24	15	27	26	24	23	32	23	26	31	22	28	27	31	21	24	19	32	30	28	21	20	23	26	26	23	22	20	30	20	27	26	21	19	25	24	25	18	23	25	28	22	25	28	19	23	27	23	37	18	23	15	36	11	24	18	27	27	25	33	35	20	24	19	15	30	31	25	19	20	25	18	18	21	17	27	20	16	20	20	24	22	24	24	24	24	28	30	28	18	17	29	23	13	18	18	33	20	21	20	33	24	24	17	29	19	14	26	22	15	17	21	28	30	20	20	34	30	27	27	26	38	24	28	31	29	26	23	21	22	24	29	29	28	14	24	22	23	28	25	22	27	25	30	26	26	23	26	19	12	20	31	26	30	16	17	22	30	21	21	15	28	15	14	22	17	14	29	26	25	26	26	28	28	26	26	16	30	27	21	25	20	31	24	19	24	27	26	24	32	27	19	22	24	21	21	27	22	18	27	27	26	18	19	27	32	21	26	30	27	26	16	19	25	26	32	30	18	31	19	28	20	28	22	18	24	23	29	31	27	20	20	27	26	19	31	14	17	13	25	21	26	31	17	22	29	20	23	20	25	32	35	25	24	19	23	25	26	21	32	26	28	29	25	25	20	18	37	16	28	27	20	20	18	20	28	26	33	17	17	21	21	15	23	22	18	31	21	18	26	36	19	13	28	25	24	22	28	23	26	19	25	27	30	28	14	27	25	15	35	21	26	23	16	19	18	25	26	24	19	31	29	25	22	19	25	25	23	32	25	28	16	38	19	28	27	26	28	23	22	22	22	27	30	25	28	18	16	21	27	30	25	24	23	23	36	27	27	14	24	28	14	21	31	25	31	23	22	16	23	22	22	19	20	23	39	22	16	36	21	18	27	22	30	24	22	25	29	21	25	22	33	28	32	16	26	16	23	20	19	18	26	17	22	22	27	21	24	18	29	18	19	27	26	16	17	24	13	32	26	20	22	26	27	22	23	32	34	30	28	19	24	16	21	19	23	22	29	18	19	26	19	16	27	20	27	15	25	27	27	23	17	34	25	26	16	23	21	23	23	39	20	29	25	34	19	32	32	28	28	24	22	20	24	24	30	28	25	33	20	29	18	20	36	32	24	24	18	20	31	28	23	18	26	22	32	23	21	27	24	25	23	23	14	24	26	32	21	21	18	23	18	21	36	25	26
345	3	3500	58309	414	6	4	15	82	157	168	278	261	238	203	205	178	177	136	178	144	135	148	139	124	108	119	102	91	116	122	93	103	101	103	92	102	74	79	75	79	67	64	65	60	72	60	59	70	71	57	48	61	61	41	43	61	59	61	56	56	40	42	59	53	55	55	46	53	42	38	33	51	38	57	34	44	44	58	51	49	50	38	50	39	50	49	41	41	40	35	34	52	44	43	35	34	46	34	34	33	35	36	37	28	34	37	29	37	53	36	38	47	39	36	24	39	26	37	37	31	35	37	37	31	39	33	32	32	41	41	24	35	46	40	44	29	37	35	39	33	35	36	39	41	28	35	32	34	36	40	42	32	37	31	35	31	42	31	32	43	26	25	29	35	36	34	31	39	41	35	46	28	30	28	33	21	42	32	37	37	33	23	33	23	45	32	32	29	38	31	19	40	40	33	28	36	36	21	24	39	43	28	40	28	33	32	29	27	34	36	35	30	29	22	31	37	32	32	29	38	29	32	32	31	33	23	35	35	35	52	38	36	37	43	42	35	34	39	39	32	33	27	28	35	28	30	29	35	31	27	31	30	38	27	35	29	38	38	25	30	37	30	27	34	32	29	30	29	29	33	30	19	27	35	30	46	21	36	34	30	29	33	24	30	34	44	34	22	25	38	34	35	29	34	43	27	27	35	32	34	39	37	24	33	25	34	28	29	35	29	26	26	32	21	38	40	28	31	41	26	32	37	26	32	32	30	38	30	20	39	29	34	33	34	35	32	39	33	22	30	34	36	28	27	27	30	26	23	30	35	37	25	39	32	28	31	33	27	21	39	28	31	31	27	37	31	30	25	29	21	24	31	29	37	23	30	21	37	18	28	27	25	31	28	45	27	25	36	40	27	32	32	27	42	25	22	31	25	28	32	22	26	29	29	42	21	33	30	28	35	29	29	38	32	31	35	33	38	26	19	33	30	23	20	33	29	32	27	19	33	23	34	32	26	36	32	31	30	30	30	26	23	25	35	31	35	22	32	33	19	32	34	27	30	34	24	23	31	29	20	31	23	28	25	27	32	36	31	30	22	20	20	27	30	30	23	31	31	26	30	18	26	25	34	29	28	27	34	38	22	36	29	30	35	38	27	33	37	31	34	26	20	41	20	35	30	33	29	39	28	33	18	37	20	32	41	21	36	36	24	28	25	24	33	35	42	36	29	31	33	34	26	28	42	23	32	33	26	34	28	26	31	25	25	35	32	31	28	28	35	42	30	25	36	31	22	24	43	34	32	24	27	30	20	32	30	30	30	20	34	34	33	31	39	21	27	26	31	36	25	27	32	25	26	29	26	32	28	37	27	41	24	30	30	22	30	29	31	25	29	26	41	36	27	28	26	28	33	35	40	26	19	14	36	34	34	36	27	28	27	28	32	34	17	29	29	21	32	34	29	26	27	30	31	37	27	28	32	26	34	30	33	38	38	21	31	35	30	26	24	40	28	33	27	26	34	30	30	32	32	32	31	26	28	27	28	29	35	39	35	40	18	26	26	38	23	34	24	27	25	32	36	23	29	29	28	39	27	30	30	30	24	26	36	21	24	32	35	33	36	25	34	34	25	36	29	34	35	34	29	32	32	37	25	19	24	31	32	32	31	29	32	32	42	22	32	28	30	36	19	32	31	34	28	28	36	28	38	28	32	35	30	31	30	31	25	40	29	27	27	29	35	23	35	33	22	41	39	30	24	27	19	28	32	19	36	31	28	26	35	26	33	37	28	20	29	39	32	27	24	31	26	34	30	37	25	17	29	29	24	26	35	17	36	32	41	35	23	35	26	35	27	34	20	43	27	32	34	34	23	37	22	34	25	26	26	30	28	27	29	30	27	31	32	36	28	41	29	41	40	30	25	25	35	28	28	37	37	35	36	37	27	39	26	30	26	22	22	28	23	34	32	33	22	30	27	29	35	26	28	30	25	33	24	35	38	29	32	34	31	31	23	25	17	40	25	22	27	25	28	29	23	24	32	31	28	26	29	20	33	33	33	26	28	28	27	28	26	26	38	36	30	31	31	41	32	30	29	28	27	26	19	38	29	37	23	35	37	27	30	34	29	32	32	30	18	31	22	23	33	25	34	33	24	20	37	28	24	30	24	27	30	31	15	25	29	26	20	28	23	22	22	35	30	24	37	22	23	28	22	29	34	31	31	26	31	25	23	27	32	21	35	31	32	27	34	27	42	36	33	47	26	35	35	28	38	24	31	24	17	26	23	44	28	24	29	28	32	43	37	36	31	38	30	23	25	27	30	39	39	36	27	28	25	27	31	27	24	33	31	26	26	32	25	30	31	25
345	0	2700	58411	400	5	6	4	95	164	175	289	228	247	202	195	193	199	193	199	169	156	176	153	164	143	143	114	132	123	136	126	123	117	122	103	124	100	109	91	103	83	80	80	96	90	80	67	67	64	72	78	67	78	59	62	58	63	68	71	56	66	51	61	53	48	52	57	58	44	62	50	51	46	60	40	41	58	48	44	60	36	49	49	53	61	37	48	46	42	43	39	36	34	51	61	45	42	54	34	56	43	29	41	42	45	39	39	43	34	41	41	35	36	32	39	40	37	45	45	34	39	38	36	33	36	42	33	32	44	33	27	31	39	50	58	42	35	50	24	42	41	35	40	38	25	40	39	43	29	27	30	28	34	31	37	34	28	38	43	36	32	27	25	25	29	35	34	39	33	31	28	31	30	31	40	29	33	27	32	37	39	35	29	37	30	38	41	33	35	32	44	31	36	42	35	28	26	30	39	26	38	29	38	38	29	45	38	29	26	35	40	29	37	26	42	32	41	34	24	34	30	33	32	23	24	39	40	29	27	24	27	30	33	22	40	24	34	30	24	26	28	36	36	35	36	40	46	31	34	41	32	30	35	36	44	39	31	26	33	33	40	27	31	36	34	29	35	31	24	29	29	37	30	29	34	26	35	38	27	34	31	40	24	30	27	26	27	30	25	39	27	43	38	33	37	24	26	29	42	25	42	45	30	30	30	31	34	36	40	27	38	21	36	33	32	33	32	26	32	40	44	39	32	42	35	27	28	29	38	42	26	37	31	34	37	35	40	36	34	34	34	39	32	28	25	40	38	30	23	25	30	34	39	30	21	29	33	26	28	23	36	34	28	28	44	27	23	32	41	23	28	31	33	33	43	29	26	25	23	33	28	43	28	24	29	38	33	24	25	28	28	35	40	26	23	31	38	36	29	19	33	38	28	25	38	28	26	30	27	30	41	34	19	33	35	28	28	31	25	28	32	38	32	26	42	31	31	37	38	31	28	25	32	41	27	36	21	31	28	42	34	27	33	31	32	38	27	40	33	31	30	24	33	35	26	31	28	26	31	42	26	32	31	32	38	28	34	23	42	33	36	41	30	42	31	30	36	27	29	31	29	25	21	28	24	31	27	30	34	24	28	23	23	36	30	28	24	32	35	41	33	28	30	42	40	37	35	22	33	32	29	28	30	38	32	42	33	27	24	44	27	31	31	25	31	38	32	45	37	32	40	31	27	39	19	36	32	39	35	21	29	24	25	35	31	22	33	34	22	32	27	29	29	34	22	24	28	30	30	39	23	27	35	29	31	26	34	37	31	22	32	27	29	36	36	29	20	27	27	27	27	19	37	34	33	37	28	29	18	29	32	39	35	34	31	26	30	31	23	33	31	25	26	31	27	42	31	31	34	39	28	20	34	48	29	32	31	34	32	30	26	36	37	37	40	27	34	23	20	38	33	23	25	25	19	29	33	34	27	31	35	35	24	32	41	35	33	31	40	37	29	37	51	22	27	34	33	29	34	27	30	27	35	36	21	33	30	33	30	36	26	30	21	40	22	31	35	28	29	33	33	28	47	34	34	24	27	33	31	26	36	43	27	37	25	37	29	39	25	34	32	29	27	33	28	27	37	26	39	30	29	28	33	22	29	27	25	31	21	34	27	29	29	41	30	22	30	29	24	47	25	34	28	33	35	35	43	27	40	33	29	28	21	32	40	39	33	30	41	39	34	26	22	24	23	21	26	30	39	33	31	40	39	31	39	34	28	25	35	31	32	28	24	32	43	34	28	40	32	35	26	33	31	19	24	28	34	29	26	33	25	28	32	31	35	26	28	26	29	27	19	25	28	28	31	30	40	26	38	30	24	44	34	26	29	31	41	27	30	26	30	39	27	31	30	26	28	19	28	32	30	31	24	37	33	33	33	39	25	28	33	33	18	31	31	32	26	30	36	16	36	19	22	27	36	26	19	34	36	33	30	23	32	36	23	25	33	26	27	40	25	36	28	44	41	33	24	30	34	43	26	28	29	50	30	32	29	37	44	33	26	29	37	31	33	31	26	31	31	24	28	26	23	35	28	36	31	37	31	32	26	33	27	27	27	25	28	27	34	29	31	34	35	22	29	30	30	36	39	29	31	33	27	24	37	28	28	23	34	26	33	33	30	35	35	34	27	32	27	29	31	22	35	30	32	25	23	26	30	26	38	26	32	39	33	32	42	29	36	29	27	23	30	36	32	27	33	35	32	34	23	25	26	29	21	29	33	29	25	32	42	27	38	36	28	27	26	32	31	23	21	26	25	25	22	38	33	33	22	37	27	21	37	31	31	30	38	31	26	24	28	19	38	27	25	32	29
345	1	1900	58513	418	5	9	34	78	180	226	296	259	257	215	199	176	144	128	133	125	135	124	109	114	104	102	99	92	87	64	64	89	101	69	77	56	68	66	63	73	57	73	52	55	56	45	54	53	44	37	47	52	39	44	49	43	49	45	49	43	34	44	49	44	47	55	48	49	28	45	51	39	47	34	31	41	49	33	37	32	34	33	51	34	36	36	41	39	46	43	31	25	31	31	32	39	33	24	31	28	34	34	37	34	43	34	27	33	32	37	26	42	36	30	35	31	44	30	34	29	24	38	29	29	34	45	22	38	40	33	38	29	33	32	28	35	34	31	32	39	30	28	34	32	24	30	27	36	38	33	34	37	27	25	25	40	32	30	27	18	36	33	35	29	32	28	34	40	24	27	38	25	20	31	31	30	31	31	41	21	33	25	29	35	31	27	26	35	25	29	31	36	44	32	34	25	30	23	16	42	33	37	40	36	25	23	41	26	28	35	21	28	33	33	31	30	32	44	32	22	26	27	20	30	24	27	28	34	21	36	38	30	36	30	44	30	30	28	30	42	28	41	25	37	36	39	28	20	31	29	30	27	35	33	32	36	26	27	39	27	35	26	31	19	28	33	36	28	38	25	38	33	37	26	28	30	31	25	28	22	28	29	39	27	36	33	24	33	39	33	27	28	37	23	39	26	25	32	28	29	32	19	24	32	25	37	31	23	28	28	23	39	27	32	21	38	29	30	25	21	26	34	44	27	29	35	28	31	31	29	26	31	29	28	33	38	31	31	29	25	26	28	30	38	30	38	31	26	22	32	31	29	23	25	40	33	31	24	27	29	35	29	36	26	32	31	23	34	37	39	19	27	39	30	28	29	18	30	21	38	16	24	27	30	45	35	31	30	40	38	35	37	21	28	34	32	29	33	30	40	31	31	30	41	25	35	27	31	39	31	34	25	31	29	25	32	25	27	28	33	23	26	34	33	35	36	36	35	22	34	24	29	28	23	24	29	22	32	34	42	20	31	36	19	30	33	33	42	32	22	26	26	26	41	27	30	42	33	43	29	27	22	26	31	31	47	40	25	21	29	27	35	43	32	46	26	22	32	19	25	26	26	38	23	34	28	27	17	34	31	27	34	35	22	29	30	42	22	26	30	33	24	31	29	25	20	26	37	31	28	38	32	33	32	29	24	27	38	26	35	28	28	35	16	37	24	29	34	34	18	25	25	26	32	30	21	33	27	28	37	29	23	17	29	30	30	33	34	26	38	33	36	29	22	25	32	22	20	35	32	35	18	34	33	39	32	24	23	28	26	31	38	26	30	39	30	29	28	39	26	26	36	26	36	34	24	40	33	22	32	23	23	20	34	28	32	29	20	28	32	28	34	31	32	33	27	39	27	37	30	32	27	33	27	33	27	34	26	24	28	36	27	22	25	27	21	32	27	21	22	22	29	35	28	22	39	34	29	26	23	21	41	32	28	34	35	24	41	32	26	29	25	37	30	32	24	30	29	34	33	30	25	27	19	34	30	26	25	18	30	23	31	43	34	26	31	32	30	29	22	26	21	39	17	26	39	42	33	20	27	20	22	23	40	35	36	28	27	24	28	27	31	22	31	38	21	23	29	32	33	27	45	30	29	25	28	23	27	28	26	22	23	28	33	27	30	30	30	38	28	28	37	26	31	33	26	24	32	43	30	34	30	35	34	30	29	41	22	26	23	21	24	23	25	24	25	27	37	31	34	36	38	32	27	31	26	25	34	30	24	31	38	23	39	23	34	31	35	31	18	33	30	42	33	27	24	22	15	23	26	21	24	32	31	27	25	32	28	31	26	21	25	37	27	24	19	27	31	32	26	28	27	26	18	23	34	27	24	28	24	25	20	34	28	22	24	28	30	23	24	24	27	31	40	29	19	39	21	24	26	29	40	28	21	27	28	25	25	25	26	35	35	23	33	21	28	29	28	24	34	35	31	32	33	30	31	31	36	30	28	27	24	31	23	24	29	26	34	28	28	26	24	37	20	26	34	29	23	41	27	29	32	22	32	33	23	28	32	25	26	33	32	26	21	41	32	27	34	22	34	23	24	32	29	22	14	19	38	34	24	23	36	35	33	23	38	35	33	28	22	37	25	24	40	23	38	28	32	32	31	25	33	21	28	41	35	41	47	19	43	23	36	22	23	39	32	30	31	34	26	27	22	27	26	31	22	34	33	21	32	26	34	31	31	31	31	26	29	34	28	20	32	28	18	30	29	25	32	27	26	23	25	27	24	45	36	33	36	30	19	37	21	24	41	32	26	23	30	33	21	29	24	41	25	28	28	19	23	27	27	29	24	28	29	38	34	29
345	2	2100	58614	401	4	11	24	74	145	238	348	243	262	244	216	190	144	161	162	133	150	130	143	114	104	97	111	105	119	98	97	108	99	101	78	74	84	75	88	81	59	66	63	48	65	64	67	51	55	48	67	59	64	54	61	56	50	52	56	52	40	47	38	63	46	53	47	47	43	40	47	47	45	30	46	49	40	45	32	45	45	34	43	37	38	46	37	57	42	40	38	41	25	31	31	41	44	43	34	39	42	40	31	36	27	34	36	29	37	32	35	39	35	44	32	45	40	28	28	37	40	32	37	35	37	31	44	31	39	45	29	31	27	41	42	29	39	39	33	42	29	33	37	29	31	46	33	33	44	39	30	29	28	35	31	50	40	33	33	45	41	36	33	43	26	32	42	30	33	22	38	32	44	33	45	33	37	28	31	26	24	37	29	32	46	30	38	37	42	31	37	37	32	41	38	38	30	25	32	26	33	36	34	46	37	34	40	33	40	41	39	31	31	30	32	32	36	34	39	35	36	37	28	33	19	36	37	46	36	30	28	37	39	27	28	27	30	39	32	36	44	36	39	38	37	31	30	34	47	37	31	38	36	36	31	31	23	28	33	37	30	31	40	40	45	37	38	18	28	32	28	34	34	41	31	35	28	29	31	39	29	35	24	39	33	22	26	35	41	28	20	38	33	37	31	40	33	35	34	40	31	36	34	26	21	26	36	34	31	22	40	38	18	32	28	43	28	35	33	25	35	43	27	28	35	32	33	31	34	35	25	35	34	31	34	35	33	30	31	35	28	35	21	38	28	28	25	32	35	31	39	28	34	32	38	25	32	31	27	41	34	30	33	21	33	46	33	40	25	33	36	24	37	34	19	38	36	29	28	34	42	32	38	25	41	32	41	25	28	26	39	22	28	36	30	30	23	38	29	35	30	35	32	31	28	32	31	31	38	29	32	32	42	28	31	38	41	27	36	42	22	32	26	31	29	41	43	23	33	38	42	45	20	27	30	35	36	32	31	33	28	32	43	22	36	32	23	39	36	37	28	21	37	31	35	29	38	27	38	44	25	37	28	28	40	33	36	32	23	33	23	33	30	27	33	38	28	30	29	37	32	32	28	22	28	38	31	27	41	27	33	27	26	32	37	38	33	25	42	30	30	27	28	36	41	35	26	35	29	29	38	42	20	16	26	27	31	34	29	42	38	36	40	23	26	27	25	34	25	32	32	31	32	39	32	41	32	32	30	34	25	36	28	26	33	33	40	27	23	42	23	29	26	32	30	32	48	36	27	30	31	32	27	26	22	39	41	26	27	28	25	36	26	34	29	32	30	34	27	33	25	31	35	39	29	36	34	30	34	48	23	33	40	40	39	36	38	29	29	35	25	33	28	35	37	23	23	28	27	31	29	32	20	32	20	38	26	38	20	44	40	36	33	22	34	32	22	26	26	19	27	36	40	35	29	37	34	29	30	28	38	30	28	19	40	31	25	28	30	33	32	32	49	24	39	28	30	32	41	38	29	35	33	24	37	35	27	31	32	25	23	34	30	38	33	35	30	31	31	26	33	35	32	30	26	34	23	26	30	37	31	27	30	48	19	28	28	38	31	34	29	31	31	31	33	36	32	34	32	32	33	35	43	23	30	34	24	34	36	39	26	32	38	34	36	37	24	36	25	34	36	27	33	32	40	39	35	31	21	31	29	40	34	43	28	33	26	32	34	27	36	29	37	29	32	29	31	35	20	20	38	36	29	40	32	38	25	27	37	36	34	34	35	32	23	40	41	26	23	21	28	34	31	43	32	38	25	28	29	33	44	27	29	37	31	44	31	22	31	23	26	22	41	36	33	18	28	24	25	27	27	38	27	31	31	40	29	18	32	23	33	40	36	32	30	19	30	20	39	35	33	24	40	33	33	31	31	29	28	29	24	21	28	30	26	36	28	29	33	30	31	36	28	22	22	28	41	24	31	33	32	29	35	35	32	24	30	41	28	30	39	34	39	32	48	23	26	33	44	26	28	37	25	27	25	26	34	33	32	40	37	40	37	31	28	30	27	34	32	32	39	24	38	39	33	38	34	31	34	38	30	30	37	26	35	39	30	29	19	24	40	33	20	36	42	31	33	46	33	27	32	36	20	37	33	33	33	36	27	24	35	26	20	27	23	33	25	29	19	36	29	40	18	35	30	18	26	35	25	35	40	23	37	29	29	32	33	33	33	31	31	31	31	34	22	30	28	26	23	27	39	37	40	38	30	25	35	31	35	35	35	31	24	42	31	35	31	27	31	21	36	22	18	37	19	28	28	32	25	22	38	27	28	36	28	31	51	27	42	35	22	34	23	23	25	35	33
345	3	3500	58716	429	7	4	11	68	156	186	290	268	264	230	209	185	181	158	173	152	129	140	124	127	134	122	110	128	110	113	102	107	101	108	81	87	79	106	98	80	78	84	76	69	70	71	81	73	65	61	64	57	60	72	67	71	55	62	64	63	49	53	56	53	69	51	45	46	61	60	54	66	51	39	65	45	45	43	49	47	38	52	34	37	58	58	35	38	50	43	50	43	52	43	42	40	52	54	54	48	44	36	38	38	49	41	42	52	48	44	31	40	31	52	38	44	45	39	51	34	40	24	58	49	38	47	38	36	47	38	35	39	34	37	36	33	46	30	31	41	34	33	46	41	50	39	43	48	40	41	37	33	40	45	35	36	41	41	50	43	34	39	33	53	36	43	37	39	29	30	36	42	36	32	34	40	34	37	35	36	44	28	39	30	39	46	44	33	25	31	31	40	38	44	24	34	32	40	33	36	43	45	30	42	31	40	34	40	33	43	48	41	30	37	35	33	48	33	43	40	41	24	37	37	30	36	39	28	29	41	43	34	41	42	38	29	44	47	26	35	39	22	40	23	30	43	48	50	23	27	31	36	39	47	43	39	35	34	29	28	39	30	35	36	44	29	52	42	28	44	24	36	26	37	35	42	42	36	46	35	39	37	41	30	33	36	37	31	42	45	43	39	30	32	26	28	53	41	32	36	25	40	40	39	30	34	39	26	36	28	37	35	37	31	29	36	33	34	42	30	32	41	33	31	38	41	29	44	40	47	31	36	29	44	40	33	37	33	36	35	35	27	33	32	28	32	38	45	32	26	37	34	34	34	31	28	34	26	43	40	39	32	33	50	43	43	27	41	29	43	34	36	32	36	31	35	29	43	34	35	34	26	26	36	37	35	29	31	32	35	29	29	31	41	37	39	23	36	39	34	34	30	41	28	40	33	30	35	24	28	39	33	41	30	30	21	42	36	34	45	33	34	30	37	37	31	32	43	34	34	35	38	28	36	38	35	47	44	38	32	50	39	41	46	34	44	40	35	36	30	39	36	49	32	31	39	34	33	32	29	29	28	41	36	27	26	32	23	43	36	26	36	39	38	29	27	37	30	28	30	38	37	24	35	31	32	38	36	32	44	29	36	39	51	51	27	33	31	32	28	40	27	35	33	28	22	38	47	27	45	26	38	46	41	46	33	39	31	24	34	39	31	30	28	46	31	34	27	43	34	26	34	31	35	33	44	41	30	33	30	34	32	47	32	37	36	24	36	50	43	46	31	36	48	38	36	39	35	27	41	39	31	42	30	38	41	40	27	31	28	36	33	40	33	36	42	35	40	40	44	37	38	45	41	33	34	31	31	21	30	30	35	34	32	37	37	36	29	39	30	41	33	34	29	27	49	30	32	32	39	40	39	34	31	38	42	33	27	38	44	27	29	23	29	39	38	38	40	41	37	37	37	36	27	44	38	36	46	25	33	29	46	36	33	37	32	33	30	27	36	35	44	41	35	42	36	41	39	42	48	29	35	33	48	49	34	36	32	33	33	28	47	29	35	38	39	47	36	46	24	42	37	38	32	40	28	34	35	37	40	35	44	29	37	27	36	30	32	43	32	47	34	28	30	36	29	38	32	23	30	33	30	31	38	38	36	38	36	40	35	36	38	37	42	38	26	31	37	48	36	37	21	47	38	29	31	33	31	37	37	39	31	36	21	37	30	36	35	40	29	34	32	19	28	25	35	35	40	27	37	37	32	37	38	37	27	28	35	26	33	40	36	44	32	35	33	38	25	38	31	28	41	41	31	40	49	38	40	28	28	29	35	39	39	38	36	52	28	33	35	28	46	31	32	39	38	33	39	35	26	30	29	33	26	34	36	40	29	41	43	31	29	36	34	30	32	26	39	29	31	34	42	27	30	29	32	21	30	36	35	28	41	32	29	35	29	44	42	38	36	20	34	35	32	35	43	43	26	35	33	48	37	38	22	37	31	34	39	34	25	37	37	28	25	44	20	33	36	40	31	35	33	42	29	29	48	26	43	27	33	30	27	34	27	39	33	26	37	29	36	29	30	28	37	42	33	31	37	32	37	35	38	32	37	32	22	42	31	44	38	40	27	20	38	31	39	39	31	39	38	30	35	36	35	39	29	36	46	31	35	38	37	38	34	34	33	33	33	33	30	39	41	37	47	22	45	37	32	26	37	43	34	32	27	42	40	40	30	31	28	30	34	32	28	36	30	31	31	36	25	25	31	44	37	29	38	33	39	45	26	38	28	21	35	38	28	20	35	36	29	36	31	40	41	34	48	39	33	31	23	23	22	42	38	42	45	37	41	47	36	33	31	40	25	53	31	25
