345	0	2700	60039	415	5	4	3	45	119	137	246	187	224	180	169	156	157	158	150	169	136	173	156	142	143	142	132	148	108	120	125	112	115	89	104	111	112	111	109	109	95	92	87	96	91	84	89	71	69	97	81	75	82	70	67	83	57	64	61	71	67	58	45	54	54	59	67	68	57	61	63	54	61	56	53	51	57	59	40	69	42	52	42	50	46	50	42	49	59	44	45	46	46	47	51	46	38	30	51	36	41	51	38	35	47	45	41	46	48	40	42	41	36	52	49	54	31	45	52	49	52	49	33	36	51	47	45	30	53	41	48	50	47	41	41	46	46	34	39	33	44	32	52	53	38	39	37	49	37	52	47	44	44	62	48	38	49	34	31	39	47	42	35	30	63	46	45	46	36	31	36	39	32	43	37	28	34	49	50	26	40	40	31	35	49	35	35	47	31	42	44	42	55	36	42	34	40	37	33	35	35	38	43	35	43	36	40	46	36	39	42	37	36	44	31	47	46	31	36	35	38	34	40	38	34	31	39	41	39	43	25	36	42	27	39	25	36	36	35	27	35	43	43	44	49	29	39	29	26	32	51	47	34	48	33	41	44	41	38	34	43	33	38	42	44	38	42	32	48	41	50	35	41	33	29	44	51	35	44	38	42	26	31	29	39	36	31	40	36	28	32	34	36	34	23	39	40	48	47	43	46	37	43	33	40	32	29	22	33	32	44	25	40	33	36	41	33	49	39	47	36	30	29	44	39	42	46	32	36	27	38	27	46	38	44	44	39	20	30	25	30	45	30	36	41	35	42	36	35	40	39	37	29	38	31	38	25	34	33	41	26	48	37	42	34	34	46	31	33	40	31	30	30	41	39	31	37	28	40	25	36	27	25	29	30	41	32	24	38	39	30	31	28	33	44	35	42	31	44	30	43	33	39	38	37	34	44	40	39	38	38	32	41	37	38	29	29	32	35	36	34	42	37	33	38	33	42	36	40	39	28	30	38	28	48	44	24	33	35	39	37	30	35	36	34	44	42	38	41	37	38	32	38	38	37	37	35	41	47	44	46	26	32	36	34	29	38	34	30	36	21	37	34	22	37	39	29	31	44	32	32	27	31	42	39	41	36	35	52	30	40	39	30	37	34	44	40	36	45	36	34	35	33	33	34	32	43	42	31	23	31	39	38	33	39	31	36	36	30	34	41	41	30	38	32	37	39	43	43	22	27	35	48	37	30	37	30	21	36	34	36	32	38	48	32	38	34	38	30	22	31	35	38	37	35	27	31	34	40	30	33	35	39	42	44	37	29	35	32	35	34	51	28	23	29	48	49	45	25	32	28	37	34	26	42	31	22	36	33	35	42	38	37	24	28	38	34	33	33	33	40	38	30	38	31	25	40	36	37	28	32	28	43	35	38	36	38	37	39	43	23	27	34	39	42	30	35	47	39	46	31	25	29	37	30	34	32	41	38	43	32	36	31	34	40	32	33	41	26	35	33	38	36	30	47	28	30	35	39	26	34	30	39	41	39	35	33	38	23	30	46	26	45	30	41	38	41	43	34	35	42	36	39	35	42	40	40	33	33	30	26	33	45	35	24	38	28	41	44	41	30	48	41	30	20	26	30	42	45	32	30	30	29	27	33	38	40	37	28	31	34	43	31	36	42	38	35	29	36	25	35	34	30	33	27	27	34	31	38	42	33	40	35	40	27	40	33	34	24	47	41	44	38	48	27	34	24	38	35	38	25	38	33	40	39	29	38	28	30	34	38	29	35	42	40	33	39	56	33	29	29	37	32	36	47	46	40	24	34	29	30	29	20	41	37	23	41	38	28	23	37	39	37	47	26	30	33	40	31	38	30	46	26	25	35	35	38	42	36	32	45	42	34	27	42	30	25	23	27	34	29	41	29	40	38	35	21	37	22	36	37	47	36	40	33	36	33	38	31	38	35	39	36	32	36	40	30	35	34	33	36	30	30	43	31	32	50	40	38	39	38	25	31	41	31	38	36	40	32	35	29	39	46	32	41	39	37	31	34	29	47	27	36	32	31	28	37	31	32	29	43	34	35	28	36	37	24	25	39	32	33	37	36	35	40	36	35	26	30	33	47	37	39	42	35	33	41	43	29	34	28	33	42	28	29	47	28	30	32	38	38	33	42	31	29	36	34	30	32	32	47	35	35	22	33	31	34	39	28	37	40	30	33	36	26	32	30	44	34	32	34	27	46	45	35	36	37	35	44	22	33	39	28	32	38	35	26	31	32	28	21	36	43	43	33	42	36	37	37	24	44	36	29	35	31	45	30	33	26	35	37	33	32	33	46	43	40	33	29	30	44	39	36	40	26	19	47
345	1	1900	60141	509	3	8	14	41	142	201	266	249	231	193	160	149	152	153	145	133	127	106	118	99	103	81	99	92	99	67	82	85	65	77	83	73	67	60	55	69	57	60	63	55	62	49	49	43	58	43	56	50	47	49	58	58	48	53	44	41	60	45	42	49	49	35	34	48	44	45	40	49	33	47	42	39	38	33	35	40	34	43	29	38	33	49	34	38	41	36	36	39	32	37	44	38	37	32	34	33	37	34	37	40	37	29	44	32	39	33	35	37	33	33	26	34	31	40	27	33	31	46	29	31	42	41	33	29	27	35	31	31	33	24	34	25	31	29	34	33	31	37	21	38	35	38	33	30	35	26	36	25	38	33	41	25	32	47	34	36	44	33	35	30	32	32	33	38	29	42	38	38	24	45	32	34	22	37	27	31	30	30	40	34	30	36	26	24	29	44	36	28	36	30	42	32	34	24	40	30	37	26	28	27	34	32	25	38	32	36	30	33	31	40	34	43	36	35	32	37	30	33	47	26	37	30	33	36	30	33	32	33	27	36	26	32	42	30	28	28	35	41	27	27	28	30	35	33	35	36	43	33	38	29	41	19	31	24	29	33	27	31	32	32	33	37	31	36	29	33	33	31	35	35	32	45	41	37	31	30	37	28	37	36	34	27	39	26	26	48	21	33	31	34	35	36	20	34	37	27	38	28	31	35	28	22	31	31	21	32	38	30	31	21	39	31	29	25	38	33	31	29	30	42	33	27	40	31	38	32	35	31	41	24	25	34	34	26	24	31	29	32	34	27	30	30	23	31	32	43	29	34	38	29	33	31	28	35	32	35	34	26	32	28	40	28	35	29	21	29	27	27	41	32	25	36	31	24	26	36	35	31	34	39	37	22	28	25	25	31	26	35	32	42	29	25	25	32	31	29	25	31	28	34	34	30	32	35	33	33	27	29	35	31	34	38	34	32	24	39	24	38	25	30	27	45	29	35	24	35	25	30	29	33	26	39	30	26	38	26	27	33	29	25	30	28	28	25	25	29	30	27	23	37	38	21	15	25	30	22	47	33	33	24	39	42	33	36	30	28	27	34	35	27	24	35	20	33	37	34	31	28	30	31	25	27	33	29	19	36	38	31	31	24	28	25	30	26	49	30	37	29	35	25	26	37	23	31	39	32	37	29	38	23	32	33	27	20	39	30	37	40	32	20	30	36	42	35	28	33	27	29	36	26	35	25	25	39	31	36	31	36	34	34	30	30	48	43	27	33	42	20	32	38	23	37	29	26	41	37	28	39	39	42	27	29	37	32	33	25	37	30	27	32	37	34	26	29	35	28	40	20	36	22	33	29	27	30	23	35	35	25	29	23	36	54	28	28	29	26	19	28	33	32	35	35	29	28	29	22	25	34	27	25	39	31	28	25	27	34	42	41	34	39	24	25	31	24	36	30	28	25	44	33	24	34	38	30	34	34	38	23	36	29	33	31	28	31	27	24	28	26	40	33	28	28	21	30	34	29	33	33	31	35	29	29	23	32	26	33	44	30	29	25	31	40	34	26	38	38	22	39	31	27	29	28	26	29	28	23	34	30	18	36	38	31	25	33	32	36	26	27	41	23	19	41	21	19	40	36	23	38	32	21	28	36	41	40	37	31	19	25	33	23	40	28	36	30	24	25	41	42	41	25	30	24	33	31	42	36	38	22	29	18	27	35	32	30	37	29	41	19	37	33	29	35	24	29	35	38	26	22	31	33	27	33	18	25	33	36	22	35	28	26	25	31	30	29	23	27	23	29	38	33	39	33	20	25	31	37	23	29	42	27	37	22	29	36	33	25	23	33	26	36	32	39	33	29	29	27	26	28	28	33	28	26	38	32	22	37	33	33	30	33	25	30	28	27	19	31	27	38	28	34	35	21	30	31	33	24	26	29	32	26	24	33	29	22	36	25	24	29	30	26	34	36	24	25	34	29	28	24	20	40	38	36	25	31	29	36	30	31	39	34	22	31	35	26	28	31	47	32	30	21	27	30	27	27	31	34	29	28	27	29	40	30	39	29	34	25	35	24	40	25	34	34	33	37	36	25	25	29	31	27	38	25	30	33	30	26	34	19	29	32	20	32	25	27	37	33	35	29	28	32	42	29	29	35	35	30	26	38	30	46	34	29	29	30	30	30	34	26	31	30	25	41	21	19	28	26	23	39	26	27	33	29	34	26	35	33	33	33	27	20	31	28	27	33	35	35	32	27	39	26	32	23	31	31	32	31	30	22	32	37	27	39	30	38	38	45	29	24	30	34	31	41	30	29	39	32	23	22	24	26	30	23	34	27	23	35	35	27	28	30	34	35	25
345	2	2100	60243	495	3	10	19	43	129	170	300	251	274	223	194	177	154	154	160	135	124	122	119	120	111	114	96	105	108	81	89	96	95	86	97	67	80	88	85	92	71	62	65	60	62	61	57	72	63	58	58	52	65	48	56	57	54	50	51	41	53	47	39	50	48	39	39	32	33	32	37	30	36	43	43	35	43	42	43	33	33	30	39	30	43	29	32	37	36	39	28	34	37	23	37	37	34	31	40	41	38	35	27	27	27	38	32	38	43	33	32	31	36	33	36	26	30	45	28	30	38	25	30	34	25	38	43	29	28	35	24	43	40	34	28	29	27	44	22	28	38	30	29	29	40	31	28	26	29	45	31	37	34	22	29	37	33	34	22	34	36	38	30	44	40	31	26	26	28	30	21	34	29	24	26	28	22	28	32	33	27	33	26	30	22	29	23	34	36	24	24	27	31	35	34	19	35	32	28	31	35	29	23	33	31	35	34	30	26	28	24	26	37	22	31	36	36	28	40	22	27	27	31	22	28	37	31	28	30	28	28	23	28	33	31	24	35	31	21	30	29	37	28	28	32	32	24	25	25	26	22	20	32	33	28	34	36	28	26	19	35	34	37	32	36	22	30	27	36	28	37	32	26	29	31	24	36	32	27	31	27	18	29	43	24	24	30	30	26	23	41	24	31	30	29	29	30	22	27	30	33	29	34	23	20	25	28	23	21	27	37	29	29	28	22	27	31	25	33	24	32	26	28	26	34	31	28	21	33	29	23	33	39	43	32	33	31	38	29	36	29	29	25	24	34	28	30	33	25	31	28	20	36	31	33	22	26	26	32	18	33	29	30	27	29	24	38	29	26	23	33	18	32	32	23	19	30	26	17	26	35	32	29	22	39	20	27	26	27	27	37	26	32	22	21	29	33	19	26	31	27	34	24	31	31	22	37	22	16	33	38	23	24	28	25	20	35	28	29	29	36	28	29	24	33	32	31	23	34	23	20	39	28	31	22	24	38	35	31	34	24	25	30	37	26	33	25	35	32	23	24	29	27	24	27	35	26	32	33	27	23	19	23	29	24	24	28	39	28	31	31	28	27	28	30	28	36	29	29	31	25	29	22	27	32	34	24	19	40	34	35	28	36	24	23	31	31	28	28	15	38	20	18	27	31	20	24	26	28	34	26	28	33	34	29	31	26	19	21	31	32	34	19	24	28	26	22	22	26	30	29	28	28	32	34	17	23	28	28	26	35	36	29	23	28	24	35	37	32	21	21	40	26	28	19	31	25	31	26	35	29	31	33	18	37	35	39	26	33	24	32	15	31	32	27	42	27	19	33	18	24	21	20	28	27	20	23	25	30	31	21	29	24	23	19	30	23	32	20	26	24	22	27	27	23	28	30	28	27	37	32	40	27	23	23	23	32	24	27	29	20	28	31	22	34	18	29	22	25	32	22	22	27	26	22	31	23	29	35	41	33	38	16	30	28	21	23	28	32	24	18	27	37	30	26	29	22	26	26	28	24	28	37	32	22	19	21	25	28	24	33	14	26	21	23	25	34	29	22	32	26	35	30	32	25	25	20	22	25	30	36	22	27	26	23	27	34	24	33	25	22	37	21	33	31	31	30	20	28	23	33	19	27	21	26	28	32	33	26	25	34	26	25	25	27	22	30	32	26	25	41	29	28	25	34	25	28	32	30	40	26	38	23	31	27	29	32	30	22	20	26	22	22	35	25	26	23	33	30	28	26	31	20	32	28	28	29	25	35	34	27	31	27	30	39	25	16	19	34	33	29	24	29	29	32	27	22	15	24	23	20	28	19	18	22	25	19	32	20	25	21	28	26	31	25	35	29	28	42	21	22	26	26	34	18	31	25	34	26	17	26	29	24	29	27	22	27	23	19	30	20	26	28	24	17	28	29	18	31	31	24	21	27	28	30	34	24	31	34	33	31	13	29	26	28	39	30	23	31	28	33	38	34	34	30	24	29	29	21	25	32	39	29	22	33	39	21	18	30	34	23	31	23	33	26	23	26	22	30	19	29	28	37	29	33	19	27	29	36	20	29	25	31	31	15	28	40	26	22	19	26	30	39	31	35	30	26	33	19	38	25	27	20	30	25	20	30	21	32	18	21	26	21	24	35	16	41	24	28	28	26	24	19	22	34	28	30	31	27	27	28	14	32	21	33	26	36	28	28	25	24	27	29	32	21	34	32	27	25	25	30	19	36	31	24	30	27	19	29	34	37	29	33	31	24	39	32	15	34	18	31	31	31	28	23	32	32	24	32	32	20	23	19	30	28	30	31	31	29	31	31	27	28	20	32	29	20	31	36	23	24	28	42	21	30	37	31
345	3	3500	60345	473	5	2	6	45	94	145	205	215	230	181	182	133	153	185	163	134	147	144	115	119	121	123	129	103	81	82	84	116	95	101	112	83	85	94	71	72	76	69	63	75	69	76	69	70	76	74	59	58	62	56	58	48	67	54	50	46	34	50	53	52	53	53	37	45	50	34	49	51	52	46	44	49	52	40	34	38	42	39	40	39	43	30	44	42	48	46	32	51	34	38	41	53	33	40	32	40	37	32	50	51	38	39	31	51	27	30	27	27	28	42	38	37	39	32	35	38	33	41	25	39	37	31	47	34	46	33	32	21	43	42	35	43	31	34	38	42	42	36	43	36	43	40	41	37	26	22	40	29	28	41	29	38	31	44	31	34	35	44	45	31	41	39	54	32	31	26	44	42	34	41	45	37	36	33	38	30	17	34	38	27	33	32	32	37	35	29	22	35	37	40	38	36	25	36	35	36	36	30	32	33	38	38	22	30	32	41	25	35	42	32	32	30	43	30	33	42	34	31	21	33	30	28	47	32	24	39	27	36	33	36	32	41	30	32	47	31	38	31	38	34	33	33	26	40	28	27	27	34	39	17	37	37	36	20	29	30	29	25	36	25	33	39	33	29	36	37	33	30	30	17	39	38	26	34	38	37	32	42	37	32	35	28	38	29	37	28	37	32	41	28	36	37	27	38	31	36	31	39	31	38	26	24	31	31	33	37	37	48	44	36	22	33	48	31	32	37	38	34	38	25	29	43	30	33	33	38	26	36	24	41	39	28	42	34	31	33	32	30	26	23	29	35	20	35	36	29	33	29	35	41	33	49	41	27	40	33	38	39	40	30	38	20	23	34	22	28	25	30	25	26	34	37	37	36	45	31	26	28	42	34	29	28	35	32	32	34	42	27	22	32	25	36	33	33	40	29	27	41	24	30	26	31	25	49	27	26	37	39	27	31	31	35	26	32	25	45	34	31	44	23	44	33	32	32	33	26	26	29	21	44	32	35	30	28	36	39	30	33	33	27	23	35	27	35	33	28	33	29	32	26	27	39	20	27	39	29	24	31	37	27	28	28	34	36	35	27	27	28	27	42	27	21	34	33	29	35	45	36	31	30	26	43	34	27	33	29	27	36	39	32	29	26	34	35	35	30	47	22	29	32	30	31	26	39	28	33	31	28	37	36	34	40	37	34	27	27	36	26	32	28	33	28	32	37	32	30	30	26	21	47	22	29	28	25	27	31	29	27	28	29	31	35	29	34	39	30	29	30	33	28	30	27	29	45	37	33	27	29	28	30	26	34	29	32	28	31	28	33	25	34	42	36	31	32	37	28	35	27	27	38	29	32	27	30	30	22	26	36	35	35	34	25	32	31	26	29	35	37	34	38	35	30	34	31	37	30	35	25	35	35	30	33	28	26	25	25	32	26	36	25	22	26	38	40	35	23	25	37	30	32	28	24	25	27	25	25	28	35	29	26	32	24	40	42	37	34	24	23	34	41	27	30	35	26	44	29	31	26	34	29	22	29	24	21	26	32	31	25	22	30	41	29	34	30	31	27	35	33	29	26	25	31	35	27	35	37	27	36	28	29	26	30	28	31	27	25	24	37	22	31	23	36	40	28	34	30	24	32	32	37	35	26	30	25	26	24	28	32	38	20	25	37	34	31	28	35	38	39	35	35	26	36	20	40	31	28	18	24	32	32	36	22	25	35	27	37	30	27	37	24	28	28	31	41	33	36	34	36	41	19	32	29	32	42	23	25	27	36	37	35	32	30	34	26	31	25	32	35	37	46	24	40	34	36	25	36	34	33	34	45	31	33	38	26	34	27	30	29	25	31	27	37	36	24	24	20	32	32	32	37	35	30	32	31	34	35	27	33	34	28	39	31	22	20	32	25	34	26	30	31	25	47	29	26	32	26	32	30	32	23	29	40	29	32	25	28	28	35	26	26	23	29	29	29	20	24	31	36	27	36	32	31	28	35	38	37	35	36	28	31	27	35	34	33	32	24	27	39	30	31	31	44	38	30	30	24	28	36	25	31	29	23	31	30	30	39	37	29	36	21	34	31	36	28	30	32	22	33	31	34	35	31	35	19	34	32	25	42	34	30	25	27	25	26	26	32	34	26	33	29	34	27	29	34	35	27	31	28	29	27	33	37	36	34	30	29	28	22	37	32	33	27	30	31	45	36	27	30	20	32	44	28	29	35	33	32	28	37	21	34	25	36	27	27	34	31	32	31	35	32	28	23	35	26	36	29	40	42	32	26	28	28	30	36	39	33	27	24	33	31	39	22	33	19	29	26	43	26	27	29	26	25	28	35	32	31	24	42	38	25	38	31	31
345	0	2700	60446	469	2	2	5	41	104	126	190	194	233	172	160	167	157	143	150	161	140	147	139	162	147	129	105	131	130	118	148	120	111	110	110	103	99	102	95	109	98	101	71	85	79	78	70	75	73	85	56	53	72	74	60	62	55	62	66	54	57	52	48	58	51	51	53	49	56	71	55	51	45	44	56	28	36	48	50	37	46	39	57	57	44	42	30	41	49	42	45	39	34	43	38	33	44	45	40	39	42	45	47	33	47	41	50	45	26	41	36	50	51	53	31	29	39	34	50	42	30	36	32	41	40	34	33	32	29	32	29	26	31	37	37	32	36	45	25	41	31	42	38	39	36	39	27	39	31	34	32	28	15	37	40	39	31	30	34	43	38	40	33	32	31	33	34	31	44	38	50	30	41	36	37	26	33	34	29	36	36	36	34	37	32	29	30	36	32	46	43	36	18	36	38	33	24	28	41	28	39	27	30	28	27	37	34	38	31	32	28	37	37	24	33	17	32	30	31	22	48	27	47	32	35	33	31	37	37	32	30	24	32	30	37	24	35	38	23	21	29	33	33	23	22	27	33	35	35	27	31	29	33	36	32	23	36	30	45	35	31	33	32	38	28	33	33	42	33	23	29	41	21	29	39	35	40	26	32	33	42	34	26	33	24	32	27	37	36	28	34	23	44	38	31	28	42	29	27	37	33	36	29	32	30	36	41	38	44	36	31	29	38	33	28	35	36	37	34	26	35	32	38	29	31	34	23	31	17	27	27	36	28	34	29	21	33	32	25	25	36	30	32	22	26	20	29	31	33	39	32	35	18	35	26	34	29	26	32	33	35	29	31	28	33	28	33	34	30	42	35	28	28	23	21	22	39	43	28	31	34	28	32	34	36	36	20	27	32	34	22	29	32	27	32	33	31	37	34	45	32	31	36	30	29	28	32	36	33	30	22	28	29	27	27	33	27	36	31	23	29	27	40	33	30	31	29	35	24	22	30	38	27	39	36	36	23	20	27	35	33	26	36	34	27	36	37	36	36	33	25	27	34	27	31	25	29	28	25	41	34	32	22	31	26	32	30	32	36	35	28	23	34	22	32	33	26	25	25	28	38	38	30	34	22	30	33	20	20	27	40	23	41	31	27	38	25	36	22	18	38	27	22	26	21	36	35	22	37	41	28	29	24	35	28	32	32	23	31	20	28	27	35	27	24	27	21	27	43	48	27	26	28	25	27	26	28	24	22	31	35	28	33	32	27	30	35	28	41	46	35	19	20	29	17	24	28	30	35	38	32	27	29	24	34	31	26	33	26	28	34	28	28	28	34	36	26	25	26	33	31	36	19	29	34	37	28	32	30	21	36	46	34	31	29	37	32	30	27	35	31	28	39	28	33	26	41	27	30	27	30	34	32	37	27	40	19	30	31	21	31	27	25	37	31	34	28	31	25	24	22	34	32	18	27	29	26	28	32	30	34	36	27	24	30	26	37	22	31	25	28	29	34	31	37	37	23	38	34	32	29	23	20	25	24	26	29	25	27	29	31	35	24	29	31	24	36	24	28	32	40	38	37	35	26	27	26	31	36	37	30	35	23	22	38	35	30	34	31	25	34	24	32	29	32	30	35	33	40	41	18	22	17	25	23	31	26	25	43	27	30	28	32	25	35	23	26	30	22	29	31	25	31	32	30	21	25	26	32	39	32	29	36	36	31	30	24	30	36	35	38	35	17	25	22	37	34	35	27	37	34	24	22	30	20	31	31	34	31	33	30	33	23	18	32	31	29	26	29	32	22	27	27	33	27	22	21	29	30	36	20	34	33	21	29	28	35	25	28	31	26	21	26	42	29	24	28	32	32	29	27	36	23	23	21	38	31	19	18	26	20	26	36	43	33	22	32	26	40	28	18	33	32	33	28	28	17	36	23	25	28	27	21	28	33	33	24	31	33	33	32	36	24	29	26	34	24	31	35	35	27	22	28	35	33	28	38	30	35	34	38	32	33	31	25	32	30	26	33	31	14	31	30	25	41	29	25	31	25	26	27	27	27	29	29	33	29	22	25	24	23	28	25	29	32	43	27	33	36	29	30	26	26	26	32	26	25	28	43	24	34	22	30	34	27	34	33	23	27	27	35	33	18	27	18	33	20	27	38	35	26	23	31	22	31	31	30	30	42	22	31	26	27	26	33	21	29	35	39	32	28	24	33	27	26	23	33	31	24	26	28	25	27	26	22	27	23	30	21	30	18	33	25	19	32	20	24	35	39	33	25	28	30	30	17	38	17	22	24	27	33	22	27	24	22	32	24	32	31	35	25	26	35	19	32	30	29	26	21	27	29	33	34	25	27	28	31
345	1	1900	60548	436	1	3	16	45	129	166	268	233	252	215	190	162	150	120	132	108	132	119	97	85	105	76	94	101	101	99	63	80	70	71	67	69	74	82	57	63	70	67	68	68	57	45	45	43	35	54	48	39	49	52	49	54	41	44	35	44	37	36	29	53	33	45	44	31	39	38	38	36	42	42	44	34	39	44	43	43	34	27	31	29	38	47	25	40	27	38	47	37	41	32	40	39	38	34	26	30	34	27	24	41	35	42	50	32	29	31	35	42	34	21	36	33	29	31	42	40	39	32	31	34	41	34	27	23	26	31	36	26	32	36	27	26	36	41	33	36	33	38	30	40	24	32	36	28	31	23	26	32	32	25	36	38	35	24	31	34	27	39	25	37	28	30	31	29	22	33	36	23	32	26	23	33	29	29	31	30	38	38	15	33	31	27	37	37	32	28	32	33	29	26	32	34	21	31	33	29	39	25	27	35	28	28	28	42	34	22	35	34	32	32	26	30	32	32	43	40	38	31	43	38	33	31	30	33	32	28	40	28	23	33	41	24	24	31	32	29	37	42	22	26	23	29	31	35	34	38	30	29	17	34	35	36	34	33	23	47	24	25	45	35	36	34	27	26	22	27	34	22	22	27	35	36	33	28	44	31	27	28	25	24	24	31	23	35	25	34	35	25	31	23	38	27	32	34	27	37	31	35	36	28	30	28	34	31	34	49	27	35	35	27	27	35	28	27	36	27	25	22	24	27	30	33	26	31	34	27	26	32	32	34	22	35	33	31	28	36	26	29	32	35	28	29	29	27	29	29	28	39	26	32	34	20	29	27	25	27	34	34	27	21	33	17	21	30	31	25	29	26	25	39	26	33	15	22	29	36	31	32	37	32	28	27	32	26	25	31	32	25	22	31	34	28	29	39	31	30	33	25	24	37	29	23	32	26	38	29	34	25	26	23	34	31	29	28	26	32	40	26	26	26	30	33	28	32	27	30	25	15	28	25	25	27	31	35	33	27	28	25	38	27	31	34	37	30	28	28	35	19	37	30	29	24	28	27	33	32	25	27	23	30	30	25	31	28	29	23	22	29	27	27	28	24	23	33	24	20	42	26	25	36	28	41	24	33	23	26	25	17	29	22	32	27	23	32	31	37	25	23	34	39	24	33	35	17	29	24	27	33	34	27	35	26	29	35	30	37	27	33	22	26	30	34	35	25	27	27	32	22	33	40	24	32	35	31	33	38	26	33	23	34	31	33	25	36	34	19	24	26	25	26	38	25	26	33	29	26	21	29	34	27	41	27	37	35	21	31	32	33	29	47	29	25	29	24	32	52	35	23	27	30	30	27	24	29	33	23	28	32	32	24	45	13	32	32	28	35	35	25	37	36	31	34	29	26	25	37	26	21	42	25	33	37	29	29	38	21	33	31	23	29	36	32	26	25	25	28	30	24	25	32	30	39	24	26	27	25	38	33	25	33	25	33	21	29	32	35	21	19	27	26	31	33	40	26	35	33	19	21	29	29	31	30	25	41	29	31	37	34	20	29	33	22	23	30	33	33	27	39	29	20	34	27	30	26	18	27	20	27	30	27	32	39	31	27	35	25	28	26	31	16	28	27	20	34	28	34	30	26	40	25	26	30	31	31	39	29	30	38	27	29	27	27	35	29	25	24	31	30	24	18	24	41	27	27	24	28	27	18	36	39	24	37	32	37	30	30	32	35	40	26	32	29	20	27	29	24	25	30	30	32	32	32	28	41	28	27	42	33	32	23	39	38	25	21	22	32	31	31	24	35	28	30	32	31	29	20	34	24	23	27	37	25	31	25	29	36	30	27	28	26	32	23	27	35	34	35	25	34	36	33	34	25	33	31	33	27	35	36	29	23	23	29	26	29	32	32	27	25	38	23	31	24	22	28	35	31	26	32	33	41	41	30	28	24	24	35	30	20	21	31	22	29	26	28	29	28	37	35	34	33	21	40	25	25	34	31	23	31	27	28	25	20	33	30	31	24	34	24	29	30	30	30	31	27	35	25	29	26	32	36	30	33	22	29	28	29	36	23	26	21	31	39	27	30	22	23	25	26	32	25	30	31	35	32	18	29	26	33	33	23	27	18	35	27	36	30	25	36	18	34	29	41	38	32	31	31	24	31	30	27	26	27	35	34	39	37	20	33	26	29	27	35	29	27	27	24	31	28	31	42	24	33	29	21	24	28	30	27	28	22	21	21	28	27	26	36	34	26	35	28	43	17	33	23	22	34	25	22	28	29	21	17	24	35	26	36	34	24	22	32	26	31	28	23	32	24	24	29	24	30	28	26	37	20	29	20	35	21	28	21	25	27	30
345	2	2100	60650	387	4	4	6	36	126	177	266	244	251	205	182	151	139	148	134	155	126	120	133	113	117	138	103	104	106	102	94	79	80	81	86	74	82	80	88	70	60	82	72	75	54	58	52	70	50	55	45	51	58	53	35	39	60	46	45	58	52	39	49	37	51	44	41	38	35	45	42	37	36	48	40	36	30	34	52	35	37	47	49	30	38	44	35	35	37	37	42	30	27	29	25	38	38	41	38	36	27	35	38	42	36	52	35	33	42	28	27	34	22	38	30	37	39	33	32	35	35	40	37	35	32	23	25	29	38	24	37	33	36	30	34	32	36	26	22	30	31	35	31	28	28	39	33	27	24	32	22	33	22	31	35	25	34	25	29	28	31	37	41	26	30	42	36	34	24	34	32	27	29	29	28	33	20	27	24	27	33	36	35	25	30	33	31	33	24	35	28	25	29	36	26	38	24	32	30	27	24	25	27	35	29	21	38	25	24	17	35	31	31	35	28	20	32	35	27	10	28	23	26	28	29	33	25	39	38	25	29	35	32	39	19	29	29	29	32	27	21	21	28	32	26	38	31	26	24	28	28	32	33	37	29	31	31	32	20	22	21	26	35	30	29	25	31	29	26	32	29	27	27	33	27	17	31	24	26	37	22	32	25	18	21	28	30	24	29	33	25	29	28	34	24	22	31	30	19	19	24	33	32	32	32	27	29	24	30	26	35	21	38	32	22	23	21	28	33	39	29	26	26	33	31	20	23	32	26	30	24	24	23	26	15	35	29	29	28	29	29	25	33	30	30	27	24	26	33	31	29	31	27	28	17	20	28	23	36	23	22	28	29	31	26	31	33	26	17	26	30	34	19	35	24	25	30	31	32	30	25	29	32	33	23	21	34	23	30	21	28	23	23	30	26	17	27	36	24	20	32	24	26	21	37	23	22	27	29	22	25	26	44	29	31	25	38	26	25	27	35	29	36	29	26	28	27	27	26	22	23	21	18	31	36	31	38	31	20	20	26	36	30	37	25	24	22	34	34	26	21	26	27	25	29	23	27	24	31	28	19	30	22	25	28	27	37	25	31	19	31	26	26	21	32	44	19	23	31	30	19	25	31	32	19	25	23	25	26	19	27	36	17	24	31	37	20	29	31	27	22	26	27	31	23	30	25	30	25	24	30	26	27	39	22	22	28	25	30	26	34	24	32	36	27	27	30	25	26	27	31	25	24	29	28	31	31	28	26	29	28	26	28	31	31	35	27	25	29	26	24	28	24	23	28	35	27	35	18	35	43	31	24	29	38	22	14	28	43	22	30	26	32	27	23	23	36	30	27	21	26	28	28	33	29	29	28	17	27	43	25	27	23	34	33	19	24	23	28	29	33	22	26	32	35	33	44	33	26	24	19	24	23	36	25	33	21	25	31	26	18	30	24	21	30	25	27	23	34	29	27	30	32	29	23	32	28	20	22	36	33	33	25	29	16	28	30	22	40	27	20	22	17	33	30	35	25	28	28	38	35	34	26	18	23	29	34	26	27	35	24	30	25	28	29	27	21	24	18	27	30	30	27	26	25	28	27	23	26	30	33	25	31	21	24	32	40	34	21	35	18	22	29	19	27	32	24	31	31	25	27	27	32	24	18	19	28	23	19	33	24	21	28	34	25	22	27	28	31	24	26	21	25	26	31	26	32	28	29	16	29	30	28	24	20	36	26	27	40	17	28	19	25	22	26	25	32	27	26	25	32	27	28	34	27	26	21	31	24	30	23	26	27	32	30	29	26	26	25	28	26	27	29	30	26	35	26	28	23	30	31	31	28	31	20	27	25	28	28	27	34	25	23	18	21	25	35	33	28	25	36	24	23	32	24	32	27	25	27	22	25	20	34	35	29	20	27	32	31	28	17	27	36	29	24	30	23	17	29	12	27	33	20	20	19	27	35	26	24	35	25	30	27	27	25	28	33	20	18	24	21	27	36	26	22	24	20	23	24	19	19	28	27	30	36	27	34	17	32	26	24	21	33	34	25	26	26	30	29	31	27	25	32	29	24	29	30	26	29	20	26	25	36	19	26	22	24	26	27	25	22	32	26	29	18	28	28	29	38	20	20	25	16	14	19	22	45	30	29	37	32	32	25	36	30	16	17	18	36	22	27	30	20	24	29	29	26	20	23	30	26	30	21	35	33	37	36	27	36	26	29	29	21	35	32	26	29	28	25	24	29	22	24	27	25	29	29	24	33	28	25	28	32	16	33	29	30	27	23	18	39	25	22	26	28	43	32	26	29	21	27	30	32	25	13	28	17	33	21	25	33	22	28	25	22	26	26	24	22	26	22	35	26	34	35	26	34
345	3	3500	60752	405	3	1	4	60	118	151	241	247	243	193	216	189	148	164	157	174	156	136	117	127	110	118	134	115	112	116	99	121	102	88	95	103	74	84	78	76	81	67	67	72	65	62	65	78	63	62	60	54	64	42	43	53	54	53	55	53	52	38	48	50	60	48	54	35	43	56	49	46	43	32	41	43	37	33	42	45	40	42	38	41	37	36	43	45	28	40	37	39	37	38	43	52	39	44	53	33	38	36	36	31	37	39	44	41	47	36	41	37	39	34	30	44	39	29	39	49	39	44	29	30	22	35	41	42	40	32	38	37	39	33	37	32	38	32	28	30	32	46	42	40	33	31	27	37	30	35	48	29	42	41	37	32	37	32	34	34	23	40	34	32	26	37	43	26	36	33	25	33	30	27	35	40	37	36	33	29	34	25	38	37	36	30	36	23	35	29	31	40	28	45	34	23	35	27	24	27	26	45	41	38	32	36	35	32	33	40	33	22	40	26	33	31	20	32	29	19	34	40	32	38	36	31	26	35	41	39	39	29	32	38	24	30	32	30	32	30	28	30	30	34	35	24	31	31	40	29	35	27	38	38	26	39	34	22	32	41	38	24	20	34	30	29	29	37	33	37	37	22	17	31	41	36	37	47	29	27	21	29	21	30	33	35	34	27	24	22	25	24	42	38	35	33	36	35	32	30	22	29	32	25	36	35	31	35	27	23	23	26	18	31	24	37	29	28	23	26	27	28	32	27	34	38	40	30	26	27	26	27	32	27	27	27	27	36	29	31	35	21	43	31	26	23	34	35	34	33	43	36	24	29	23	26	30	29	32	26	32	36	33	28	24	30	35	33	29	33	44	44	26	32	25	21	27	40	26	32	38	35	23	41	30	26	30	23	23	38	34	42	33	34	34	25	31	22	21	48	24	33	33	21	19	36	27	28	25	24	32	43	33	34	30	27	40	26	37	26	36	32	27	30	24	39	32	26	31	30	27	34	28	26	32	27	38	28	35	30	30	28	37	20	35	36	29	29	24	27	43	36	26	34	32	31	29	28	26	37	26	27	28	34	16	25	41	31	35	34	31	29	38	24	33	26	24	23	28	30	43	38	31	33	38	24	28	33	33	29	28	37	41	22	33	27	27	34	47	43	34	19	35	21	28	23	30	34	32	29	28	38	24	39	33	35	36	32	30	21	41	36	37	26	25	28	25	23	22	34	29	33	32	41	32	26	24	24	29	27	15	19	43	40	24	41	38	33	35	31	24	39	37	29	29	36	26	35	23	22	28	31	22	39	26	36	27	22	26	33	38	30	33	22	19	31	33	29	40	28	33	26	27	26	27	33	32	29	24	34	29	33	21	27	26	31	25	31	37	25	28	35	31	31	24	18	25	29	31	31	22	39	30	29	31	29	39	27	31	31	28	28	26	18	32	23	28	25	21	30	30	27	21	29	35	30	32	25	29	27	42	35	24	32	29	33	28	36	30	39	30	32	27	26	34	28	25	25	31	26	31	32	30	13	30	37	32	25	27	27	27	42	26	28	27	26	26	31	22	41	28	24	30	32	19	32	31	33	31	31	26	28	27	27	31	37	33	29	37	24	24	33	21	37	40	31	29	32	30	19	35	30	31	31	26	17	34	27	32	29	25	38	39	28	27	22	27	24	44	30	34	27	36	32	26	34	32	29	29	31	32	21	20	25	32	22	34	28	28	40	25	27	32	29	29	27	36	27	26	32	37	21	22	36	33	25	37	28	26	27	36	27	38	26	23	26	34	24	27	23	28	22	42	21	24	27	35	33	30	43	28	30	28	27	24	29	26	33	24	29	30	34	24	26	33	28	31	28	22	29	26	29	27	20	30	28	22	33	33	29	40	31	31	33	47	28	19	25	30	22	34	29	31	30	39	26	41	33	35	30	19	36	22	25	31	26	29	33	30	22	26	34	31	35	25	39	24	31	35	25	28	35	35	30	39	19	27	29	19	28	35	31	25	32	35	28	26	31	26	23	45	34	26	31	24	28	38	27	35	25	31	27	31	28	38	28	32	26	22	27	36	29	25	31	23	29	18	29	32	37	20	32	31	33	23	20	24	32	44	32	28	31	35	27	28	30	34	30	21	22	34	31	26	32	28	34	30	28	24	19	32	23	27	38	31	24	27	32	31	22	28	35	47	40	35	52	32	32	36	29	30	26	23	21	32	27	30	34	20	36	27	29	30	32	22	28	25	28	33	26	26	28	33	22	35	28	24	26	22	23	38	32	36	36	24	28	41	35	33	32	34	26	29	30	33	28	26	31	25	32	25	29	29	28	32	32	33	28	22	25	28	28	36	37	25	38	26
345	0	2700	60854	411	4	1	1	40	123	138	224	187	230	181	197	144	154	153	190	165	160	153	147	151	121	114	125	140	113	124	114	123	104	106	103	96	96	76	88	97	102	81	91	83	64	73	81	63	61	79	71	45	65	64	59	64	58	52	54	46	57	51	49	45	56	52	59	45	52	52	36	39	33	47	48	37	38	43	50	49	53	53	52	24	35	36	51	37	54	34	41	29	34	43	38	42	45	32	52	37	33	26	39	45	43	41	52	44	40	57	35	31	33	43	41	37	37	43	30	38	35	26	34	41	39	44	28	32	42	36	29	36	29	43	26	35	26	36	32	24	35	41	30	38	27	35	30	31	31	31	26	35	35	37	31	45	25	36	30	41	30	30	33	36	29	30	25	32	23	30	31	28	34	27	44	29	35	36	34	39	35	33	27	36	28	31	36	32	22	29	20	31	32	33	31	37	39	33	16	28	27	26	37	20	45	24	22	30	26	29	40	38	22	19	32	25	32	22	30	35	29	32	33	30	35	36	38	35	29	43	20	30	35	23	32	34	48	24	32	35	33	40	20	25	25	24	27	26	33	21	36	36	37	32	19	32	13	26	30	31	28	27	34	29	22	25	32	25	27	26	23	42	30	33	35	23	38	30	28	31	29	29	29	28	28	29	26	37	34	31	28	20	29	28	24	23	29	23	35	28	23	37	26	25	24	28	28	18	24	29	28	26	26	20	29	27	18	25	24	26	35	34	32	39	28	35	27	25	32	27	29	30	26	27	25	32	36	32	25	22	40	20	26	22	26	24	42	39	28	30	28	30	34	30	28	11	35	23	23	22	26	24	28	22	29	27	26	43	25	30	16	38	37	27	31	33	29	10	19	26	21	23	33	36	29	19	29	26	32	34	31	27	25	34	35	23	39	31	23	25	29	22	30	32	22	38	23	23	27	35	24	23	24	32	24	32	31	36	31	23	30	27	26	33	32	29	37	22	30	32	29	20	32	28	28	31	31	30	32	24	27	24	29	28	17	32	17	31	25	21	24	25	26	25	22	27	30	35	23	31	31	20	36	21	30	22	34	42	20	36	34	26	34	30	33	24	21	25	30	20	23	30	27	35	24	27	28	30	28	30	22	21	31	28	31	20	20	34	29	30	27	25	32	30	29	44	33	19	34	22	33	29	27	26	35	26	23	27	29	35	23	17	33	34	24	23	32	47	31	29	33	27	26	27	30	25	27	32	34	25	24	19	17	26	23	37	28	19	31	28	33	28	13	26	27	19	24	30	26	28	32	24	37	25	27	34	32	22	23	21	22	31	25	33	19	37	30	27	23	38	26	25	26	22	24	22	18	33	26	31	22	20	26	28	27	22	25	25	31	30	28	27	23	28	25	33	21	29	21	22	23	18	27	26	19	23	23	24	21	28	33	30	27	23	29	24	23	31	33	39	18	30	31	32	23	20	27	34	32	35	18	28	29	24	26	29	20	35	24	24	34	38	40	24	37	33	43	29	32	16	27	21	21	39	28	14	27	23	30	27	18	19	19	25	27	26	32	29	15	25	24	33	25	26	27	28	30	34	29	23	37	21	22	18	28	32	23	28	25	27	33	28	35	29	28	22	27	18	34	26	23	32	32	43	27	34	29	28	27	30	25	26	33	19	39	23	24	31	28	28	22	22	23	41	31	18	38	29	32	29	38	27	24	26	29	24	28	32	23	31	24	30	36	31	27	25	24	28	25	36	25	20	35	36	26	29	21	37	30	19	31	27	22	30	19	29	20	27	37	19	21	18	25	26	22	26	34	23	30	35	23	26	28	19	25	34	26	22	29	31	27	20	25	32	34	26	35	25	21	30	24	29	18	22	27	28	24	27	27	26	34	25	32	19	23	33	32	36	20	26	25	23	28	25	28	26	28	30	35	27	27	21	20	35	25	32	26	22	22	28	35	27	17	22	27	27	32	26	19	29	30	27	35	37	26	17	37	38	28	25	25	24	34	33	25	25	33	31	21	26	22	17	23	24	23	29	31	26	28	26	28	38	31	25	24	23	21	23	25	34	24	30	30	32	24	25	24	18	27	25	25	29	29	25	16	22	27	19	37	29	20	27	25	22	34	23	35	21	21	26	26	25	23	20	35	27	14	24	28	37	39	21	31	25	25	19	19	22	23	22	30	24	22	20	32	23	23	38	26	36	27	21	34	32	24	29	34	27	22	22	33	31	23	32	22	18	24	31	28	26	25	34	37	22	28	25	21	25	32	21	32	24	34	22	32	29	24	19	19	18	19	28	28	32	24	29	30	22	34	32	31	23	31	25	20	27	29	28	16	26	22	30	27	29	31	23	24
345	1	1900	60955	423	1	1	15	36	138	194	290	208	253	206	158	155	144	142	143	120	120	102	101	105	84	92	103	77	83	84	88	81	91	81	70	60	92	69	60	45	53	65	54	60	62	44	59	49	54	55	51	51	45	49	52	37	34	40	28	49	44	44	38	44	41	40	39	45	28	46	33	35	37	37	38	43	26	40	45	36	40	34	38	43	40	31	38	34	29	41	37	35	39	37	38	23	26	34	22	32	36	27	24	25	32	27	39	33	44	33	34	45	32	31	34	23	36	21	32	28	38	36	29	31	46	24	30	38	22	37	31	28	39	32	26	33	27	24	35	28	33	24	24	37	32	28	25	25	30	44	35	38	33	25	31	27	32	36	31	28	32	42	32	34	32	35	35	38	29	31	33	37	32	31	33	24	31	42	28	25	27	37	28	33	36	26	28	33	23	40	32	35	37	29	23	40	42	32	41	16	29	24	31	25	26	30	28	26	41	28	26	37	29	26	27	30	20	26	24	24	28	31	35	29	39	25	27	36	32	38	29	23	31	23	21	32	23	36	34	42	22	32	38	17	31	35	20	22	31	30	31	30	32	36	33	32	31	34	34	39	28	27	31	24	24	37	40	35	30	30	33	36	20	22	33	28	32	24	29	37	30	38	25	31	40	37	34	38	31	34	23	28	22	33	25	26	30	30	21	32	39	27	21	28	21	34	25	39	21	36	41	29	40	31	30	31	31	28	29	31	33	32	35	31	34	29	24	34	33	23	28	20	37	38	29	35	29	26	20	40	33	36	24	19	31	29	27	31	24	29	24	28	38	18	25	36	32	22	35	23	23	25	36	28	30	27	18	27	29	29	27	26	30	33	31	36	38	24	41	32	26	26	24	27	31	31	27	27	25	38	34	33	21	24	29	21	30	38	34	24	31	28	19	31	24	22	30	33	29	26	23	26	24	39	28	35	22	31	31	26	23	24	34	29	27	31	34	21	35	27	30	22	37	31	30	35	28	21	27	25	31	25	29	32	41	36	33	26	37	36	25	36	29	27	32	20	33	35	32	34	45	33	18	25	29	22	31	32	27	24	29	23	32	22	36	19	25	21	22	17	24	18	27	32	32	22	38	41	29	25	23	36	28	18	27	39	29	36	27	27	29	35	24	23	31	24	35	26	37	27	20	28	27	23	27	31	32	33	26	24	22	32	21	33	18	29	26	20	32	36	22	26	20	35	30	29	20	22	21	29	32	19	20	18	32	27	35	30	24	21	27	24	26	29	23	28	29	23	28	38	26	31	26	30	35	26	31	29	28	18	26	40	23	24	30	34	19	28	30	38	31	32	32	24	28	33	19	31	33	36	28	23	23	39	29	27	35	27	29	22	31	24	25	27	20	38	26	26	28	26	29	31	34	32	20	28	28	27	23	30	27	21	18	40	33	32	21	30	29	25	22	29	30	29	27	17	22	31	32	25	24	30	22	33	34	28	27	19	27	29	46	37	26	21	23	30	41	26	34	24	22	30	29	25	34	29	25	24	35	22	25	30	36	29	13	27	35	34	18	23	29	19	27	39	31	26	29	22	27	27	21	21	24	28	19	27	26	24	37	26	26	23	32	24	32	21	31	23	29	27	19	18	41	19	31	40	21	30	26	34	20	26	29	19	25	39	28	20	27	32	20	26	32	30	32	38	28	33	25	26	29	25	27	23	23	25	25	29	29	26	16	36	32	34	31	17	25	33	30	57	25	32	27	34	28	26	28	34	17	30	30	36	22	28	37	34	30	24	18	21	31	38	30	22	32	27	32	27	12	16	29	35	31	28	28	21	33	26	32	23	27	26	25	35	20	36	24	36	29	37	38	32	31	25	40	31	16	23	32	28	27	27	28	27	20	22	30	25	21	25	33	31	21	28	34	27	29	21	22	21	40	37	29	29	22	21	32	27	31	32	22	35	27	29	39	34	26	25	26	38	30	27	35	37	32	24	30	36	38	29	26	31	35	27	21	25	34	20	15	30	29	23	25	31	25	37	28	27	27	28	26	37	24	29	23	23	35	30	30	25	30	33	41	26	23	22	27	30	28	31	39	18	31	26	27	23	32	32	26	34	34	41	17	24	24	30	21	29	26	31	24	24	29	31	31	36	26	39	45	30	29	25	31	31	27	35	22	20	29	23	29	28	16	38	39	22	31	32	24	33	18	19	28	26	26	33	31	24	29	23	24	26	26	25	19	21	28	29	27	30	31	30	20	17	23	25	35	27	25	25	28	31	29	27	40	41	25	25	28	35	33	36	21	42	36	28	36	29	34	37	36	25	26	21	20	17	27	29	30	23	35	20	28	26	35	22	27
345	2	2100	61057	408	5	2	12	48	156	198	312	247	277	204	204	169	166	152	161	141	149	129	120	123	100	100	108	94	117	95	87	75	91	87	71	78	76	66	70	78	71	73	62	57	60	58	68	52	49	58	60	43	56	51	35	46	62	45	48	33	39	50	54	47	45	41	52	38	32	47	28	53	54	26	50	44	23	39	36	25	37	33	44	31	31	33	29	33	28	39	30	30	34	44	33	34	37	31	38	39	42	35	39	34	30	26	27	34	33	37	29	24	33	41	25	38	31	32	30	35	47	34	32	30	35	29	30	37	34	23	28	27	30	34	25	26	23	29	28	34	31	35	31	21	33	28	34	19	37	34	27	25	32	27	31	38	32	36	23	39	34	32	31	32	35	25	25	32	22	21	25	35	28	25	32	23	40	40	21	27	29	44	28	25	28	16	32	24	29	32	35	30	22	28	29	31	42	29	26	20	30	41	22	33	32	35	28	39	25	20	30	26	32	29	33	39	20	27	33	25	34	27	19	26	28	35	25	27	33	27	21	28	27	26	30	22	16	24	32	23	33	18	31	30	26	31	30	34	23	19	28	27	28	25	27	25	32	21	26	32	32	26	24	39	39	21	28	29	27	24	25	23	29	38	29	28	24	25	31	29	32	29	29	25	23	41	24	22	28	21	25	20	18	28	25	29	30	24	26	31	37	28	28	28	23	21	31	22	19	32	36	35	25	24	28	27	28	23	27	26	20	33	21	27	30	27	21	24	27	30	20	25	24	35	28	30	30	19	23	29	36	27	29	24	24	19	24	20	26	32	23	24	24	24	29	25	31	23	22	25	27	13	34	29	32	21	29	29	25	30	19	25	29	32	34	30	36	27	20	20	28	36	34	23	35	23	32	24	26	37	31	25	24	32	23	24	27	26	24	23	25	29	26	28	25	28	24	37	25	33	25	35	26	23	18	24	18	28	20	23	25	30	29	22	25	19	32	22	30	25	34	30	24	23	20	19	30	32	29	22	25	38	25	26	25	21	21	25	31	27	23	18	25	24	25	38	22	18	42	22	24	25	24	16	39	19	19	15	27	33	25	27	27	22	24	23	24	25	22	26	28	42	24	33	23	14	21	24	32	23	28	25	28	30	24	22	19	23	26	24	27	24	24	29	25	33	28	17	34	24	19	28	36	22	34	31	33	27	30	28	19	38	25	21	28	28	23	21	25	31	43	26	23	20	24	33	27	26	24	19	25	25	26	35	21	29	27	26	26	22	32	38	16	23	22	30	23	26	32	30	22	23	37	28	21	25	29	23	22	27	17	21	27	24	28	34	31	33	20	28	26	24	28	28	21	24	30	33	35	28	28	25	24	30	34	33	26	30	32	26	27	36	25	24	28	21	32	33	21	29	29	22	21	32	29	30	24	26	32	24	25	28	30	37	36	14	24	22	29	30	28	27	33	33	30	26	35	27	20	31	31	25	30	13	31	31	23	31	29	32	24	19	26	38	16	17	29	22	27	25	29	38	20	22	41	30	29	30	23	26	13	27	23	18	38	25	36	33	35	29	21	26	19	18	19	21	24	21	27	19	30	31	24	25	27	23	31	32	21	21	18	32	18	26	29	26	27	41	27	26	21	20	27	30	20	29	31	31	25	27	20	14	21	34	29	32	20	16	20	31	31	26	17	29	31	24	27	30	26	18	22	32	19	22	20	34	31	22	21	22	24	28	29	26	22	26	21	39	15	32	29	31	26	29	29	34	27	15	29	36	33	22	27	20	35	31	25	35	28	26	31	34	28	35	30	29	21	27	27	31	16	22	25	21	26	24	36	23	22	23	21	23	18	28	27	28	25	23	29	26	24	30	23	20	25	24	16	19	25	23	23	26	27	35	25	26	34	31	24	28	21	28	34	28	23	18	30	30	18	22	25	35	16	22	25	22	22	26	28	42	26	31	27	34	30	19	31	20	32	26	18	28	36	24	26	25	21	19	39	33	32	31	31	27	20	33	26	24	26	35	28	27	28	30	12	31	21	22	30	36	27	28	27	21	31	36	22	22	33	21	25	27	25	35	24	26	31	33	28	28	33	18	29	24	21	23	27	19	28	28	24	24	24	32	25	27	24	28	30	18	29	22	21	18	18	32	24	31	32	26	21	25	26	25	30	19	25	19	32	15	27	30	31	27	28	22	30	31	17	27	20	25	27	23	24	31	28	21	27	20	24	32	41	25	29	38	38	28	17	25	23	36	20	18	11	32	25	29	18	24	22	27	27	14	24	23	22	26	27	27	29	29	33	29	28	27	34	25	25	22	33	28	16	18	25	18	25	23	29	21	17	24	29	22	27	34	24
345	3	3500	61159	399	5	4	6	55	144	173	263	245	232	222	204	186	171	166	170	158	140	139	119	123	142	115	132	96	120	101	105	97	92	101	88	85	84	85	90	88	67	68	62	67	63	77	68	57	55	65	65	64	66	56	48	39	62	46	53	61	52	55	49	66	40	49	53	52	31	40	42	43	58	56	38	46	35	56	39	46	51	45	41	44	41	42	46	49	45	48	45	52	38	23	47	32	30	35	37	41	40	33	42	39	45	37	32	38	40	35	37	40	42	36	44	32	41	26	41	45	31	36	37	40	51	34	52	32	32	45	31	28	32	35	29	33	32	43	33	37	25	39	28	35	32	43	30	35	27	24	20	31	27	35	28	37	37	42	37	28	24	39	32	24	36	44	34	28	32	33	34	28	39	31	37	23	38	35	28	34	32	35	28	31	43	33	32	28	35	25	35	37	36	37	32	26	34	23	31	35	36	36	36	35	32	37	41	32	38	46	31	37	25	33	23	32	40	44	30	35	33	25	37	39	34	30	35	23	18	27	26	36	37	32	42	27	34	34	34	28	35	36	32	29	30	24	41	27	29	21	33	28	30	37	25	32	32	29	39	28	26	39	21	30	22	31	33	39	31	30	39	28	28	32	30	30	20	36	32	35	27	29	41	23	30	34	37	31	30	31	28	18	47	43	40	25	25	31	29	27	25	46	41	28	31	28	23	27	42	24	38	28	31	36	35	27	28	29	39	43	32	26	37	24	27	34	30	39	30	34	39	27	31	38	37	38	39	31	32	29	35	28	21	27	30	21	34	29	29	41	24	37	30	27	33	30	30	27	35	28	28	31	39	28	31	45	30	37	32	37	34	40	41	29	37	30	31	28	36	33	44	27	36	20	30	42	27	32	41	31	25	28	24	33	27	35	42	31	28	29	26	38	37	32	41	31	27	23	34	36	35	30	33	29	36	36	28	33	32	22	35	32	29	22	33	35	20	24	37	37	27	45	37	26	23	39	28	28	22	16	35	33	11	36	21	26	25	36	18	16	30	30	27	37	36	34	31	24	32	34	32	35	22	28	29	37	35	39	27	29	33	30	20	28	32	21	25	40	28	35	36	25	40	27	28	26	34	35	30	49	35	35	31	26	32	33	34	28	37	29	32	27	24	23	27	32	23	27	24	27	33	33	24	32	27	27	25	19	23	24	25	26	32	35	30	30	26	24	25	28	30	27	17	27	30	25	27	41	22	20	38	22	20	35	20	24	35	35	27	35	32	32	33	35	28	23	31	34	23	27	24	26	29	36	34	31	31	40	26	34	31	21	32	40	34	35	28	27	34	29	28	39	29	22	28	23	34	29	27	28	32	40	18	29	31	17	26	26	28	38	23	29	32	24	38	35	30	33	25	22	28	22	36	26	36	35	33	32	38	31	35	30	27	19	35	35	26	32	42	32	23	27	30	29	28	22	33	30	32	39	35	32	29	29	37	28	24	32	39	34	24	33	33	35	27	27	23	24	37	41	36	36	32	22	27	34	32	30	36	30	30	32	31	32	25	25	37	33	34	31	28	27	29	35	35	41	35	27	28	27	27	31	39	21	48	28	22	27	49	33	31	33	26	31	24	38	23	39	40	36	37	29	35	31	31	34	37	34	34	36	30	31	24	23	31	34	34	29	24	37	27	28	24	30	39	38	32	29	31	40	33	18	35	34	30	28	31	33	30	30	26	27	24	32	22	28	35	30	26	31	37	31	23	34	29	26	29	32	26	37	31	34	24	21	29	42	32	32	33	25	26	27	22	27	25	26	18	24	33	23	31	17	26	25	28	32	22	24	27	26	29	25	26	36	32	30	23	25	42	34	27	34	39	40	31	26	39	30	28	23	30	25	28	30	30	30	40	34	33	31	30	22	25	35	26	30	28	31	42	32	32	25	23	21	25	29	38	24	36	28	26	28	35	34	25	37	25	37	30	31	33	38	26	34	35	36	38	25	27	28	22	27	27	29	36	34	29	31	31	29	32	34	25	22	23	34	25	15	31	24	24	21	32	31	28	27	34	32	34	29	28	29	33	33	18	25	39	36	33	34	31	32	28	30	38	19	30	23	34	20	32	28	16	32	22	29	35	37	25	34	30	32	25	33	31	26	26	29	29	34	29	40	37	29	30	35	28	26	32	29	34	34	18	25	24	31	27	32	21	43	44	30	30	31	23	41	33	38	32	16	24	38	34	42	29	38	29	32	34	29	29	39	32	29	27	28	31	22	42	36	28	29	35	34	16	26	33	22	29	23	34	30	28	27	30	42	34	40	15	32	32	35	36	31	21	43	23	23	28	29	27	25	29	24	29	23	37
