345	0	2700	61704	623	1	10	114	179	324	379	450	373	372	343	308	278	232	229	228	219	219	172	191	163	165	161	150	141	144	126	126	114	113	119	108	103	101	89	106	91	90	85	80	83	90	62	81	63	68	63	52	63	68	56	54	59	66	59	57	44	53	55	56	45	42	48	52	56	38	51	38	53	54	41	35	61	39	43	48	39	48	48	45	38	36	50	52	39	37	46	50	36	39	42	46	42	54	31	48	35	52	38	31	33	35	50	44	31	34	41	40	33	46	56	75	69	64	78	75	76	80	102	83	74	80	81	76	83	52	48	31	34	22	33	36	39	28	30	20	27	29	25	37	34	42	25	41	48	29	27	35	31	36	37	39	32	37	35	22	32	31	25	37	40	27	20	37	33	31	39	24	32	38	37	39	38	28	37	32	31	33	41	27	43	35	35	34	44	38	36	34	46	29	34	34	49	33	28	19	22	23	30	26	34	31	23	20	20	33	39	24	38	34	32	43	28	22	43	28	19	24	39	38	34	30	25	32	29	40	34	23	23	24	31	20	28	33	38	22	37	22	34	25	27	37	28	26	24	24	29	33	34	28	28	30	34	35	32	24	27	34	39	34	32	33	23	32	31	27	31	39	21	31	31	33	33	27	23	37	28	24	28	34	37	28	29	34	28	35	27	37	34	31	25	24	23	28	26	25	29	24	33	29	25	27	34	22	29	39	29	25	27	37	29	35	32	29	43	25	33	27	30	19	27	37	28	24	28	26	23	30	30	23	33	22	21	28	42	26	29	27	33	26	35	23	29	29	29	24	30	22	29	30	21	32	26	23	35	18	28	37	20	26	31	26	27	26	27	24	27	29	33	23	23	30	22	32	31	21	28	39	25	28	35	32	26	24	21	24	27	36	25	18	22	28	32	23	33	35	28	21	31	27	21	18	28	38	28	22	26	23	23	22	29	37	31	31	23	26	31	26	21	25	22	36	41	16	33	27	30	30	27	26	28	32	33	28	24	25	26	22	28	23	27	31	29	23	16	32	24	27	33	26	35	21	30	32	24	28	31	26	31	27	26	22	22	29	15	26	23	28	34	19	37	27	28	20	29	34	28	22	34	29	19	35	36	18	38	21	30	29	30	19	24	22	32	23	36	24	29	22	14	29	29	28	29	21	31	32	14	21	23	23	26	34	23	32	37	34	22	37	24	38	24	27	26	31	29	20	30	30	34	23	24	20	24	50	23	37	31	26	26	30	29	34	22	18	39	23	17	23	22	29	39	35	28	33	26	36	29	21	27	30	23	28	25	24	24	30	23	32	29	32	21	18	25	27	32	33	24	35	37	39	36	24	28	25	39	23	25	32	33	31	24	28	21	34	15	29	27	31	23	23	19	21	24	23	25	21	26	38	27	31	20	27	25	31	30	19	31	21	26	23	28	31	23	19	19	25	23	20	30	26	29	28	22	25	29	32	25	23	22	24	17	30	25	23	30	23	30	25	34	25	31	26	21	27	16	24	28	30	20	17	26	24	18	30	29	28	29	38	30	25	29	31	27	33	35	31	21	21	20	17	23	29	29	21	30	17	25	24	27	23	31	23	27	19	24	26	24	30	27	27	36	32	18	33	19	24	39	31	31	24	25	24	30	39	31	38	45	24	42	26	26	26	22	28	24	28	25	22	28	22	25	20	28	29	28	34	19	36	23	38	31	25	24	40	30	38	29	22	20	32	35	28	19	33	25	21	31	16	31	38	26	32	24	47	25	33	29	20	24	26	20	24	27	30	25	23	22	28	33	24	24	22	35	27	33	31	31	20	21	22	28	22	19	32	15	11	25	31	23	24	36	25	29	26	26	36	32	29	25	35	36	28	34	25	35	21	24	37	38	31	30	22	26	30	30	27	34	22	24	26	33	27	35	28	40	18	22	30	21	22	25	30	29	14	25	22	25	24	29	16	25	28	39	20	22	21	26	23	27	23	24	19	23	26	26	21	35	35	32	28	27	25	33	17	24	26	27	28	19	36	22	25	26	37	25	25	32	27	24	29	32	18	21	25	24	26	16	32	31	25	26	27	40	23	28	13	32	16	23	26	30	27	26	23	25	33	20	33	22	32	31	29	19	23	22	36	21	23	34	33	33	27	35	26	23	29	26	24	24	30	26	24	22	31	27	24	27	21	21	26	25	29	29	29	20	23	33	37	26	33	21	23	32	24	24	37	22	19	32	29	28	31	30	29	34	26	26	34	19	23	19	21	23	18	24	22	36	34	19	27	29	32	26	25	25	33	24	29	23	31	35	28	31	34	29	17	24	23	35	26	16	27	20	20	32	23	20	31	33	35	32	22	30	25
345	1	1900	61829	655	1	14	71	137	263	260	316	244	219	187	183	144	168	137	148	118	120	112	101	89	93	87	86	78	93	77	75	66	64	69	52	55	66	54	58	59	53	54	47	53	52	55	55	47	38	46	47	45	42	62	46	31	39	34	37	34	36	36	48	42	32	38	30	39	33	44	37	46	41	34	33	31	43	29	27	32	26	53	38	34	32	36	46	33	45	24	37	32	31	32	41	27	29	31	26	37	37	25	30	32	33	36	38	26	38	37	28	26	35	32	28	35	30	38	37	44	37	42	48	42	54	58	47	47	45	33	43	41	31	29	46	22	36	32	31	34	24	32	24	37	32	45	29	23	54	32	46	29	29	40	24	38	31	34	26	41	24	32	32	31	39	37	32	32	24	30	35	22	28	31	23	22	38	20	31	35	33	28	48	39	26	49	39	39	34	34	33	35	35	48	34	30	34	29	33	20	41	24	34	28	35	28	28	23	32	28	41	23	32	26	27	41	34	25	32	35	24	37	23	30	27	17	37	26	39	19	30	28	26	26	31	32	25	28	28	31	24	44	25	30	29	21	22	41	22	32	31	20	39	34	29	29	26	26	29	31	33	30	27	28	37	32	24	35	25	39	25	26	27	33	28	39	35	23	32	42	28	34	35	25	20	31	27	31	33	34	26	28	26	27	34	36	26	31	31	30	33	29	33	26	28	24	27	33	33	34	35	38	19	37	18	29	37	24	30	21	27	27	28	24	34	28	28	26	21	31	32	28	18	22	20	37	25	27	26	26	35	30	26	27	18	23	39	27	26	29	35	24	32	38	38	22	21	32	29	29	35	29	35	29	32	22	32	31	32	37	36	36	30	25	18	26	27	37	35	23	37	37	30	22	24	42	27	29	30	31	32	24	29	16	21	24	33	27	31	33	35	35	24	33	25	37	36	32	33	16	25	36	29	28	36	29	38	33	24	20	23	31	22	39	30	15	22	25	18	31	29	35	28	29	20	27	24	32	26	30	30	36	26	20	25	30	31	38	37	26	23	20	31	20	32	34	35	25	32	27	22	30	36	27	35	19	25	24	28	25	25	36	26	35	16	27	22	32	29	36	40	32	22	25	30	25	33	29	28	23	31	28	36	35	32	31	24	25	31	43	28	29	22	23	24	29	37	23	28	28	32	21	32	33	34	38	29	27	25	35	30	28	28	20	37	25	27	29	26	24	25	33	33	22	22	36	31	29	20	35	27	35	22	27	26	33	36	33	29	25	35	35	31	26	30	28	34	36	31	39	21	34	37	25	32	28	30	20	25	24	22	29	35	30	37	23	17	31	19	26	30	29	36	35	29	17	26	31	25	36	36	25	29	25	33	30	21	34	24	29	25	26	32	25	31	29	27	15	37	28	27	35	32	30	28	26	28	29	29	25	31	18	36	27	35	24	26	33	26	33	31	28	28	31	31	21	26	22	29	27	29	31	22	30	35	26	30	25	38	19	23	26	40	18	22	18	26	34	33	28	25	35	31	28	32	34	30	28	35	22	31	27	21	23	35	39	28	32	29	24	16	24	31	21	24	23	30	27	28	21	24	39	35	31	25	42	19	24	29	32	24	39	22	32	30	29	29	26	19	24	24	18	26	34	26	31	38	28	13	30	29	26	30	28	27	29	31	23	36	22	25	24	20	34	26	30	19	39	28	27	30	30	23	22	26	32	17	33	23	22	24	35	32	30	28	28	24	28	20	26	31	22	38	24	22	33	31	29	28	29	35	41	36	34	35	29	27	31	31	24	26	31	29	26	33	30	29	29	27	27	37	31	22	30	16	31	36	29	30	26	32	24	21	31	23	26	36	33	38	21	25	26	35	30	26	22	34	30	25	21	33	30	26	22	34	35	26	27	23	22	38	26	15	37	30	35	24	27	32	31	20	27	26	26	37	27	26	32	17	26	26	26	32	30	18	31	22	24	23	33	23	28	35	24	36	34	23	34	24	34	25	24	31	37	28	27	33	27	21	21	23	38	21	35	26	30	19	25	32	26	25	31	30	21	36	24	18	34	26	24	26	29	25	27	43	37	22	29	21	26	24	27	42	26	37	34	24	32	31	34	28	26	26	35	32	28	30	24	36	27	24	25	33	32	27	26	35	23	38	30	23	39	29	39	34	20	22	29	26	29	34	27	25	22	27	29	42	40	24	31	33	38	35	28	22	33	28	28	33	28	32	34	32	24	19	38	25	38	33	26	24	30	27	32	14	29	41	26	32	19	17	43	26	23	27	25	20	34	30	37	29	39	24	24	29	20	24	32	33	29	20	17	33	18	26	25	20	22	30	32	35	31	35	28	22	31	23
345	2	2100	61954	643	0	10	85	143	319	312	380	310	291	233	234	193	199	167	178	154	144	118	128	107	111	92	104	101	86	97	99	82	78	78	89	75	76	75	72	73	80	64	61	52	46	56	60	59	51	53	42	64	48	42	55	42	51	54	57	44	46	51	45	41	28	32	45	25	31	38	49	37	44	45	31	50	47	38	42	34	45	38	31	33	51	28	32	37	47	22	30	30	33	37	31	31	43	30	32	34	35	33	41	41	30	43	22	32	34	42	29	40	31	35	27	34	39	55	38	42	63	39	42	47	39	39	52	52	48	43	34	38	29	27	39	44	30	21	19	33	39	24	34	37	42	29	41	32	30	42	29	40	31	33	25	26	36	26	33	32	21	29	28	23	36	20	28	33	34	28	29	26	26	34	41	28	31	23	30	37	40	33	39	33	32	47	40	43	35	27	37	34	36	46	35	36	30	29	33	25	25	27	22	32	34	34	34	24	29	28	25	35	22	40	36	28	26	30	37	40	22	29	32	24	24	37	31	21	34	28	32	32	24	27	31	23	28	24	38	35	25	27	31	26	34	26	26	29	34	27	23	44	29	38	29	32	24	29	27	25	23	25	30	34	30	30	34	23	29	29	21	39	23	22	28	29	35	28	36	31	36	26	29	38	29	25	30	23	34	40	24	33	22	29	29	27	23	43	29	46	26	23	45	23	22	31	30	19	27	30	28	24	26	31	29	32	34	22	31	32	29	38	34	25	24	35	29	48	25	22	49	21	32	33	33	36	34	22	22	28	32	18	34	29	29	23	26	30	27	36	25	23	24	33	20	30	41	34	37	36	32	16	26	33	20	22	32	42	29	33	31	19	28	36	26	23	27	29	25	26	18	31	37	38	34	38	19	27	29	26	31	35	22	28	39	23	27	26	31	28	30	22	30	25	21	25	28	28	27	37	32	29	36	24	19	38	37	18	21	35	30	37	27	28	27	25	34	23	42	35	40	37	27	33	31	22	33	19	30	38	25	23	26	33	33	24	30	25	27	26	24	25	33	39	38	30	34	31	29	39	24	32	23	22	26	25	36	27	37	30	31	34	16	34	41	26	23	22	23	24	21	36	38	27	28	22	40	36	22	29	21	34	27	31	27	25	30	31	38	27	32	27	23	39	33	27	26	24	26	24	25	38	33	30	32	24	28	27	35	28	20	38	38	30	27	25	37	30	26	35	28	33	27	33	35	22	32	27	29	30	25	35	38	28	29	36	28	25	19	21	41	21	21	29	33	26	21	20	27	30	28	27	34	35	28	37	22	30	20	38	23	21	33	23	31	21	34	29	35	20	40	21	27	26	37	32	33	48	30	38	30	26	30	35	28	33	32	21	33	26	34	27	18	31	28	34	28	44	32	31	28	42	31	35	28	36	24	22	18	32	36	40	30	26	22	35	34	28	26	26	29	21	28	37	29	37	33	30	19	34	22	30	30	30	22	23	25	21	32	30	24	29	36	26	37	22	40	32	21	28	26	31	25	27	27	28	25	25	24	24	35	34	32	35	26	33	22	34	26	24	16	27	23	42	16	25	28	31	36	30	24	32	30	19	26	34	34	20	29	26	30	29	24	30	22	29	31	21	23	19	26	28	32	27	37	46	33	22	20	23	25	35	30	21	35	29	26	24	27	25	29	33	37	34	37	22	18	26	34	32	17	21	26	34	29	22	32	29	32	28	21	34	31	21	28	24	23	29	39	34	40	30	27	31	24	26	18	34	41	31	34	31	29	33	38	24	26	30	22	32	22	31	34	28	32	21	27	30	28	21	27	22	20	26	22	31	28	26	24	36	28	30	25	23	14	20	24	36	21	31	34	28	39	29	25	27	30	34	28	28	39	24	26	18	22	38	24	29	21	18	21	23	38	38	31	27	31	17	25	26	20	35	27	23	35	29	38	21	28	27	37	28	32	29	24	25	31	29	23	18	28	17	31	32	28	35	35	33	44	26	16	42	22	27	31	27	24	31	35	33	23	30	34	20	28	30	35	29	42	29	30	41	30	32	30	28	30	22	32	32	30	20	24	23	24	26	30	21	20	26	29	27	22	24	22	30	24	19	34	24	32	25	21	23	26	22	19	25	26	23	27	34	31	34	37	32	25	20	28	18	29	28	25	28	26	24	22	27	15	41	28	33	20	35	32	17	30	30	29	29	41	28	33	25	30	22	18	30	29	22	21	21	30	26	19	27	28	30	34	28	34	34	44	27	28	30	22	30	27	23	29	14	27	25	26	30	23	24	23	24	27	27	22	33	22	30	28	27	28	23	33	30	25	25	28	28	24	25	30	18	29	26	25	22	25	25	26
345	3	3500	62079	646	0	18	120	196	340	328	386	326	297	253	229	229	199	173	165	186	145	151	135	126	137	110	108	83	115	112	97	101	99	83	91	72	72	68	85	78	81	60	78	61	66	63	63	58	58	69	52	54	40	66	42	48	45	50	48	42	39	40	42	36	56	42	36	44	35	41	36	48	51	54	39	41	28	48	46	28	41	29	28	30	33	39	38	35	35	33	34	40	35	40	44	41	42	37	31	42	23	24	48	35	36	35	35	39	25	29	33	24	21	18	33	44	49	54	62	61	45	53	57	53	28	34	41	25	31	34	43	23	25	38	32	31	27	27	35	27	42	46	28	39	32	32	27	28	22	21	31	27	36	33	29	35	30	31	35	33	36	28	34	26	38	36	39	17	33	29	27	23	38	41	26	25	26	29	39	33	36	33	39	38	33	36	38	20	44	37	43	40	48	34	34	30	28	29	43	34	39	24	33	27	23	24	24	31	44	25	32	27	31	42	25	30	23	33	32	32	25	27	33	33	33	27	15	28	24	26	31	34	15	36	30	28	39	25	26	20	28	24	27	36	27	27	31	30	24	38	32	30	28	32	26	25	38	30	31	25	31	38	31	27	31	25	21	34	34	28	36	26	21	31	40	26	28	36	24	26	31	36	28	26	43	30	24	36	32	32	31	22	42	27	29	29	30	23	29	29	26	29	32	26	19	36	27	37	31	28	29	21	27	30	23	29	39	19	27	28	24	26	25	29	35	45	29	29	38	32	27	34	28	25	37	30	32	29	21	19	24	25	28	19	28	26	32	35	36	26	35	25	31	30	28	21	26	32	31	25	35	30	20	16	20	30	35	37	29	36	38	33	27	35	21	27	40	29	26	25	31	29	30	25	31	38	28	26	38	24	19	24	26	35	30	27	25	32	32	31	23	31	26	32	32	31	30	33	27	25	32	29	28	32	26	33	29	26	35	33	25	30	27	24	22	19	29	21	38	35	23	32	30	29	21	31	27	24	27	31	30	30	30	31	24	21	25	37	26	30	17	33	24	29	36	29	25	23	30	31	36	26	36	40	33	28	27	27	36	26	35	19	31	37	38	30	34	31	33	23	28	18	22	26	26	38	23	37	40	23	29	26	27	31	32	30	37	24	35	22	28	23	29	27	26	28	23	23	34	17	27	36	25	26	31	38	20	25	20	25	24	22	25	14	25	34	25	32	24	34	32	30	30	31	26	30	29	28	21	26	30	29	24	24	19	28	31	28	24	25	29	23	29	27	33	26	27	30	23	24	34	32	27	20	22	27	26	17	30	21	25	32	10	32	35	37	23	34	23	37	22	24	25	20	43	16	27	23	33	29	25	22	28	29	20	39	23	31	31	33	30	35	30	18	28	35	25	26	29	21	25	30	25	25	29	18	26	29	25	24	28	35	32	23	24	28	36	24	35	30	30	23	39	25	32	39	23	30	32	30	21	26	31	32	16	17	26	22	33	25	22	22	34	19	24	23	26	20	23	31	26	27	30	25	27	18	26	36	30	31	27	14	24	27	25	27	23	24	29	23	24	26	32	32	22	30	29	30	37	36	27	34	22	30	26	19	33	22	23	24	28	27	24	34	19	23	23	27	28	25	20	26	35	34	27	25	30	24	32	30	29	20	27	28	23	17	32	30	35	30	21	37	32	22	27	25	24	26	28	37	24	26	26	30	30	30	24	24	21	28	27	33	26	27	25	25	34	17	22	35	38	29	33	27	28	29	29	31	25	30	25	26	30	32	25	27	26	22	25	25	31	21	25	23	25	22	24	27	35	23	35	18	24	21	25	31	18	24	29	24	29	24	31	30	30	19	24	21	32	27	29	31	20	23	41	26	34	32	29	23	27	37	38	22	34	21	27	33	24	24	22	31	20	33	26	27	23	39	20	29	25	21	36	28	29	25	21	29	27	36	20	33	27	26	29	34	24	32	35	25	29	25	15	26	30	29	27	18	30	28	31	21	35	24	29	32	23	34	22	28	21	22	24	25	25	25	30	29	25	28	37	20	30	27	25	23	25	24	31	29	29	32	43	20	26	21	25	26	27	37	31	30	29	15	25	34	26	44	30	24	11	30	31	26	27	30	26	24	23	28	32	25	23	32	20	32	29	35	28	35	19	26	24	29	14	33	24	34	31	24	33	45	27	23	25	34	22	34	19	23	28	20	31	30	24	31	33	27	26	34	35	20	28	31	30	26	30	29	27	35	32	24	19	34	25	19	24	24	23	32	32	32	22	27	20	30	35	30	24	29	25	39	23	35	34	22	26	25	35	28	17	26	35	37	24	33	32	20	22	21	29	30	39	27	29	24	29
345	0	2700	62204	644	1	3	107	184	334	343	442	420	372	328	291	254	228	233	256	205	201	180	201	149	176	146	144	158	145	131	139	128	126	132	126	111	102	114	90	96	99	87	79	80	90	81	69	58	81	68	63	66	59	59	62	47	59	57	56	49	67	46	44	59	64	44	51	60	66	41	36	63	49	47	36	36	42	43	44	52	50	33	40	35	48	43	42	48	35	34	34	40	50	40	30	38	48	40	44	39	35	41	41	37	31	39	39	35	34	28	40	24	40	46	28	50	56	65	51	52	62	44	31	30	29	30	37	30	28	31	33	29	40	29	37	33	23	27	29	39	33	38	46	37	51	35	26	29	27	42	44	32	26	42	32	27	28	35	33	24	32	35	44	31	29	39	29	27	26	20	39	25	42	43	23	30	20	36	35	40	43	33	32	46	43	57	42	59	46	48	54	33	43	24	34	36	33	36	33	28	34	20	29	34	32	20	27	30	31	31	35	30	33	34	29	34	30	38	26	36	35	29	25	21	30	25	26	29	30	24	32	31	23	32	26	25	40	33	24	34	27	37	31	24	25	35	37	28	40	23	28	33	25	28	27	22	29	29	21	24	21	28	24	28	35	21	37	30	36	26	35	27	36	33	23	32	34	43	33	32	26	34	33	50	33	28	27	33	29	32	26	31	23	28	29	28	26	20	27	19	25	32	32	39	33	20	25	28	34	34	44	34	32	34	30	23	30	31	32	22	38	30	31	26	36	31	33	25	34	31	20	31	32	31	25	23	35	35	27	29	27	22	17	27	23	26	24	42	33	27	22	34	27	30	26	37	26	27	34	24	27	31	33	28	38	29	32	32	20	31	40	28	20	24	40	30	24	28	19	23	29	27	29	33	31	33	27	35	41	32	30	29	29	29	24	32	36	15	27	26	21	26	34	27	43	20	26	27	23	15	29	32	19	23	19	19	18	23	30	29	25	16	26	26	23	23	24	30	32	29	24	22	41	30	32	28	31	29	33	30	28	29	22	22	29	27	23	32	35	20	34	27	34	22	28	33	30	33	25	26	26	25	28	26	28	37	30	32	32	25	36	22	36	26	29	44	28	26	34	24	30	29	28	29	17	23	26	25	16	20	32	21	27	18	28	30	24	26	23	33	32	25	22	30	24	31	39	32	31	31	27	24	27	32	30	25	28	32	24	21	16	34	43	29	27	22	26	23	39	31	40	27	37	30	25	27	35	23	33	21	27	29	25	25	22	32	24	30	41	35	31	21	50	22	24	19	21	35	27	21	24	28	32	30	32	30	30	27	21	32	28	23	30	36	19	29	23	44	37	24	25	30	22	20	31	30	21	38	35	26	26	27	27	21	24	32	27	43	29	29	19	31	28	31	29	29	24	32	31	34	32	26	29	22	29	28	26	33	33	33	34	25	33	26	27	25	19	33	40	24	21	34	29	26	36	32	29	32	28	28	26	25	35	29	25	32	23	31	29	23	24	19	21	31	25	31	36	30	33	33	29	41	32	35	32	30	38	30	27	32	28	26	26	30	27	38	24	21	24	22	25	30	31	24	27	24	29	26	31	26	31	26	30	24	31	24	37	20	27	14	27	23	27	32	35	31	29	35	29	23	32	33	23	26	26	36	33	20	29	33	23	36	30	28	29	21	36	28	20	36	26	24	23	24	20	31	30	29	31	27	35	30	31	15	33	32	27	23	28	30	27	19	30	24	26	34	27	29	22	15	29	20	21	29	27	30	26	31	28	20	31	22	21	35	30	37	32	22	29	30	38	36	31	35	26	39	24	29	28	22	22	29	29	24	30	27	24	21	29	18	29	28	27	28	30	29	26	17	29	31	18	26	20	35	19	33	23	28	30	27	34	27	40	27	28	26	30	29	22	25	29	28	34	33	25	32	29	24	23	31	27	22	25	23	27	37	37	27	32	32	29	21	32	29	30	29	22	23	26	34	25	31	34	31	30	29	30	20	17	29	26	23	33	19	21	32	31	33	35	22	33	24	19	17	29	37	27	25	28	28	24	19	24	22	38	33	25	30	28	24	24	35	11	34	28	33	24	33	29	25	19	27	26	23	32	32	20	28	29	26	29	30	36	28	19	24	30	37	21	29	28	26	30	24	35	30	27	22	39	34	28	29	27	19	25	29	29	37	23	28	22	26	30	23	27	28	28	40	26	26	31	32	27	24	25	44	32	23	30	30	40	24	33	17	29	23	27	24	34	20	31	16	20	32	18	38	24	24	25	14	40	25	32	42	23	42	26	22	30	29	22	30	23	28	24	16	27	30	28	25	25	27	25	26	26	29	15	22	30	24	29	26	29	29	19	26	25
345	1	1900	62329	661	1	15	91	146	275	265	304	266	246	215	178	163	167	130	132	126	114	122	104	108	91	93	83	91	71	70	72	76	61	73	58	65	62	60	58	56	50	56	61	44	39	39	50	51	52	41	53	59	44	48	42	40	41	44	47	47	40	41	42	38	35	37	45	45	35	29	32	34	40	35	38	35	42	35	32	41	43	33	25	29	43	29	38	40	31	27	39	37	40	27	36	40	40	37	30	24	33	29	30	28	39	38	28	32	33	28	33	30	41	48	35	33	37	42	36	57	47	45	36	23	23	31	30	18	27	24	35	16	28	34	20	25	24	34	31	19	27	27	37	32	40	32	25	38	36	31	23	26	48	29	33	26	14	36	32	35	25	27	24	35	34	48	45	30	26	33	17	44	34	29	29	28	31	21	29	30	30	35	31	37	44	37	36	42	32	23	26	33	28	28	29	32	28	24	23	36	25	23	26	32	29	35	28	26	33	30	31	29	34	29	24	27	31	29	35	23	35	19	28	35	25	29	22	21	25	28	34	29	23	21	25	24	24	31	38	31	32	32	27	22	38	32	32	25	28	20	29	22	23	32	22	32	31	39	20	25	28	28	20	32	25	33	23	24	30	26	38	18	31	32	27	28	27	25	19	27	27	33	27	25	35	40	29	36	18	35	30	23	19	21	24	32	35	29	29	40	28	33	27	22	26	22	33	30	28	22	26	29	26	25	22	37	38	28	25	20	30	27	27	22	26	28	27	30	26	27	24	31	34	27	29	32	24	26	29	27	32	16	31	22	26	24	27	28	30	31	20	22	20	36	26	28	27	22	23	21	23	29	20	28	22	30	31	38	25	33	30	38	34	30	32	32	39	29	26	33	30	25	31	34	20	28	34	33	29	41	30	32	25	19	28	36	30	31	27	31	31	33	24	35	28	23	32	22	30	37	24	23	30	25	29	25	31	37	31	24	16	34	35	18	30	33	35	30	20	23	21	22	32	38	22	37	32	34	28	38	35	32	26	32	26	31	23	23	36	28	21	27	26	26	26	41	33	19	29	30	28	27	25	28	30	29	23	28	32	38	29	26	24	14	22	27	35	40	35	27	35	24	26	23	22	31	24	27	25	26	26	30	25	30	24	30	27	30	31	36	38	21	28	39	29	32	39	24	29	25	14	41	36	38	28	29	27	30	35	25	23	36	24	15	28	34	24	24	28	30	26	35	28	33	21	43	36	28	24	26	37	19	22	23	21	28	29	13	27	35	23	22	29	28	20	34	20	29	29	29	25	35	34	33	25	32	24	15	27	30	38	24	31	35	33	29	30	26	34	25	21	30	32	27	36	27	39	22	29	33	28	35	32	31	23	25	25	24	20	27	29	19	28	21	27	23	26	29	22	28	18	26	38	27	25	34	30	22	33	25	27	29	29	23	32	20	33	37	32	26	23	27	17	18	26	23	29	30	30	26	27	23	22	20	27	25	21	25	27	28	32	21	20	26	26	29	28	33	35	30	37	26	36	24	23	24	30	28	27	28	27	37	25	24	25	31	19	24	27	31	33	29	28	34	20	22	40	26	30	37	33	34	32	26	31	31	34	26	30	43	25	26	25	29	28	32	31	32	28	29	26	28	30	27	23	33	24	37	31	24	36	32	21	31	21	23	17	39	33	31	19	35	24	34	34	36	28	24	22	37	33	23	28	30	31	21	21	33	30	31	22	28	19	30	26	21	38	40	21	32	32	26	26	28	20	25	28	30	27	29	26	28	26	31	23	38	26	24	21	40	35	27	39	25	24	33	30	22	33	37	19	29	27	37	42	23	27	30	19	36	30	23	22	14	22	35	31	22	35	36	24	22	29	30	23	32	32	28	30	21	22	31	25	30	33	35	25	30	19	31	25	27	38	31	31	29	23	22	29	26	34	37	24	21	27	23	23	32	38	29	26	21	28	40	26	23	27	24	23	25	30	23	26	34	27	19	32	22	25	32	41	20	21	23	35	22	29	18	27	20	15	35	24	26	29	27	21	33	20	26	22	25	31	27	31	17	29	27	31	29	20	19	27	31	34	31	20	34	19	36	30	29	32	29	25	28	29	43	24	28	25	25	23	20	26	24	27	30	32	33	18	36	34	36	35	17	21	23	29	25	29	14	30	26	22	29	29	28	27	39	21	32	31	17	23	24	35	29	24	22	26	29	38	30	32	26	36	29	33	29	28	23	28	34	23	32	25	24	27	30	24	32	33	32	25	22	28	22	29	34	36	35	27	30	26	23	30	25	24	31	29	36	26	40	25	28	30	29	33	30	32	23	27	31	18	31	35	31	31	36	22	32	28	25	26	21	28
345	2	2100	62454	651	2	12	88	177	291	320	344	314	272	243	244	184	183	175	154	163	157	132	145	125	105	119	102	99	95	94	84	78	100	79	70	77	75	65	65	64	53	76	59	53	68	58	48	65	55	50	57	68	44	60	47	41	56	47	44	42	41	52	39	36	59	40	35	42	40	56	54	45	48	38	32	50	40	37	38	40	33	43	41	36	31	45	44	35	37	35	36	38	45	28	45	40	37	27	29	43	42	26	33	33	47	35	29	29	42	30	31	37	27	33	42	36	36	40	53	52	63	51	57	40	38	41	48	43	33	45	50	40	36	34	42	25	28	26	32	32	28	30	39	26	33	26	20	30	46	34	31	35	31	31	19	26	36	36	27	28	31	27	39	36	36	25	35	34	27	33	26	38	27	31	41	28	27	27	30	33	31	30	40	37	34	31	40	50	28	40	40	46	34	39	36	29	41	32	33	38	34	35	30	39	23	29	40	37	32	47	25	35	27	39	25	31	32	25	33	33	21	29	29	37	32	25	32	24	32	36	27	35	21	37	28	35	30	38	25	29	28	14	31	39	34	36	33	28	35	31	37	31	30	38	26	23	27	28	31	31	27	25	23	25	29	30	22	33	26	23	38	19	39	22	27	37	30	31	27	31	30	36	27	30	31	26	33	33	28	32	36	35	25	22	32	24	33	37	23	22	39	29	31	35	35	32	29	33	32	29	30	23	36	34	36	21	36	37	33	26	31	37	26	33	32	24	33	31	31	31	24	19	32	33	43	29	33	34	34	25	29	35	31	27	34	37	30	28	28	26	38	32	25	29	20	31	28	28	22	18	27	22	42	33	39	34	30	34	30	38	31	30	24	24	20	30	33	26	35	35	34	34	34	30	28	30	29	28	33	32	35	46	39	30	37	29	36	31	32	26	35	22	28	41	27	20	24	30	28	22	30	31	40	30	42	18	37	16	30	22	27	36	28	28	30	31	29	28	31	36	27	31	34	34	33	32	39	23	33	30	26	36	40	31	28	21	27	22	24	23	26	27	34	29	20	32	32	30	36	25	24	27	34	27	30	27	32	33	29	36	27	37	29	39	40	28	31	29	24	26	24	23	25	28	32	36	24	24	28	29	34	39	25	29	22	23	32	20	29	27	30	17	19	33	32	30	26	32	27	24	22	30	32	32	29	34	32	19	24	34	33	45	35	29	34	30	28	29	27	25	31	25	34	23	35	33	39	31	26	33	30	36	28	28	32	28	27	35	24	24	29	35	38	25	36	26	29	25	22	33	22	26	36	28	27	40	33	22	33	24	35	30	28	35	24	33	35	29	23	29	37	30	26	33	28	31	26	28	28	21	31	29	19	27	36	33	41	38	25	32	29	19	27	35	36	27	27	33	32	28	27	31	29	29	28	26	39	37	24	22	30	47	21	36	35	23	37	33	36	22	29	36	27	28	34	28	36	22	16	27	23	29	25	36	32	22	24	28	42	38	33	35	38	31	34	26	37	24	28	26	31	26	31	23	36	35	28	36	24	29	26	23	29	25	25	22	36	41	23	33	32	27	22	28	29	21	43	21	31	30	26	31	29	35	34	26	25	27	34	26	14	33	38	28	30	37	33	30	32	26	24	22	17	37	43	32	25	34	18	31	39	27	34	33	34	30	25	26	33	32	33	19	27	28	17	28	38	25	26	27	34	34	29	33	26	30	21	27	33	18	34	31	32	34	24	33	39	32	35	30	18	31	14	21	33	22	32	33	29	17	19	26	25	37	22	27	32	34	26	31	38	25	20	27	21	33	32	22	28	22	23	30	23	22	25	35	27	39	38	30	33	38	33	21	25	19	42	35	19	29	23	30	29	32	36	28	33	26	30	40	30	33	24	32	27	26	29	28	30	20	32	29	29	19	30	21	40	33	27	29	39	27	35	33	31	31	24	28	22	27	33	28	22	15	31	38	40	26	23	24	29	22	20	28	27	49	26	21	34	24	20	21	33	41	26	28	37	29	45	28	29	46	35	30	25	29	44	27	27	37	31	29	19	20	21	32	25	34	43	34	36	25	24	31	43	43	28	28	30	22	26	31	29	24	25	21	32	27	36	30	39	25	34	23	24	15	35	39	22	26	37	23	25	33	47	25	42	31	30	21	26	34	31	36	24	25	25	21	27	23	35	25	24	33	24	26	29	30	29	32	34	26	26	30	20	28	47	39	28	30	29	22	32	25	28	27	27	33	36	35	22	32	16	28	21	27	20	31	15	40	22	32	31	28	28	28	27	30	37	29	31	24	22	30	26	31	32	31	17	31	24	26	32	20	37	33	23	26	22	26	23	22	21	31	29	32	22
345	3	3500	62579	640	2	13	111	184	346	346	419	343	299	266	273	224	197	186	194	162	160	144	141	156	134	122	119	113	96	91	106	108	92	101	105	83	84	78	78	93	97	79	71	54	53	83	75	71	52	53	55	59	56	53	55	60	49	53	44	57	65	67	47	51	53	37	50	36	45	37	42	45	40	52	39	49	57	44	21	37	38	42	41	42	38	48	43	46	43	30	43	36	28	32	35	46	39	39	44	51	42	34	36	30	42	40	34	33	35	41	41	33	36	32	46	53	62	58	52	71	64	53	72	45	56	43	41	42	34	47	30	47	31	36	30	40	44	37	21	28	42	36	37	41	33	32	41	24	35	37	38	34	40	38	28	43	39	27	20	33	31	31	37	32	34	44	36	34	40	40	44	33	32	37	33	35	39	18	39	37	39	33	28	39	36	37	47	31	31	37	53	39	29	32	31	35	45	37	49	39	27	33	36	28	26	34	27	40	36	31	25	36	25	31	30	32	34	29	31	27	34	31	34	46	26	26	32	26	33	27	30	26	40	39	32	24	39	35	35	37	28	35	32	37	37	27	23	33	34	26	35	31	35	37	31	27	34	42	29	26	29	32	27	18	31	33	38	20	30	31	38	26	36	25	34	36	28	24	31	30	31	24	33	41	33	30	43	35	26	27	26	44	42	38	28	38	37	40	33	43	39	28	25	28	28	24	25	30	33	32	26	48	32	37	31	33	30	35	29	39	35	30	31	22	34	25	43	34	43	31	38	36	35	28	23	32	34	37	40	35	38	29	35	31	31	24	33	26	22	38	35	29	19	22	34	28	25	30	23	33	29	36	30	31	37	21	39	25	27	31	34	35	30	35	32	28	30	22	34	34	33	41	28	28	27	30	35	22	40	21	25	24	30	30	29	33	26	39	34	25	38	22	37	23	33	37	32	44	39	25	43	33	27	39	36	33	36	40	31	30	50	28	42	34	29	27	27	32	23	23	33	31	29	27	39	27	27	21	35	23	39	26	31	35	24	36	31	38	47	32	31	28	32	32	31	25	33	32	25	26	34	27	36	34	27	26	25	24	21	26	35	31	40	33	25	29	42	32	30	34	32	34	37	36	35	26	29	37	29	40	39	32	36	24	27	30	36	28	39	31	36	25	28	35	30	25	29	39	21	34	51	39	21	27	27	29	35	34	35	34	31	32	40	25	35	30	28	34	35	31	26	28	23	35	28	34	25	24	30	34	36	35	32	37	31	34	30	32	23	26	31	30	26	31	32	24	41	17	40	31	29	30	31	27	29	39	27	27	36	38	32	23	31	39	27	28	32	41	35	33	39	38	35	31	19	23	27	24	40	36	29	33	35	27	23	35	27	31	36	26	21	29	20	27	35	20	34	26	19	31	29	35	27	39	23	37	28	26	42	31	40	29	34	28	31	18	32	27	34	32	41	24	42	38	31	34	27	24	37	36	30	33	28	29	30	34	32	26	30	23	27	34	42	31	23	39	27	29	30	25	42	29	30	38	43	40	31	38	30	25	31	29	23	38	26	24	30	38	32	32	35	48	31	25	39	22	33	29	39	25	27	28	33	26	36	33	25	33	29	34	32	29	31	43	43	31	27	27	31	27	30	29	32	29	34	45	24	41	28	37	33	38	29	31	28	34	40	32	29	25	36	28	46	31	25	36	22	32	15	32	29	21	23	34	27	44	32	46	30	36	41	39	44	30	28	25	33	25	32	23	39	28	27	27	23	28	35	34	33	48	30	29	31	35	49	36	29	39	28	28	33	28	36	26	24	29	32	36	26	29	28	26	29	23	34	26	22	23	27	24	26	29	25	30	39	21	24	30	22	37	39	16	30	32	35	38	31	26	41	36	24	43	38	25	44	22	35	32	44	23	31	31	28	38	29	37	30	27	36	32	30	19	36	29	38	32	33	24	27	30	23	27	32	26	41	26	30	33	32	34	23	24	30	34	42	32	24	41	31	22	29	35	32	39	32	25	31	36	27	28	31	34	25	33	21	39	20	38	33	33	36	19	33	27	29	33	37	38	35	40	27	23	28	33	40	28	39	36	30	32	23	26	18	31	24	27	36	42	36	29	33	23	23	32	35	38	33	21	30	29	34	30	32	30	24	38	22	24	35	40	28	25	40	19	31	22	32	27	36	29	27	40	38	35	38	26	13	30	29	21	37	35	23	33	38	36	32	18	30	21	20	26	30	30	49	31	34	43	32	33	23	36	28	32	20	28	44	14	32	26	34	33	27	24	28	30	21	24	31	40	42	25	33	30	35	30	41	31	23	20	27	29	27	24	26	34	25	35	34	36	43	27	34	26	25	23	39
345	0	2700	62704	626	2	8	127	217	359	357	455	386	399	318	302	284	259	248	235	228	210	189	200	177	174	155	142	151	165	139	122	108	135	131	97	98	95	103	109	95	115	91	94	80	92	74	87	80	84	67	66	58	76	58	62	51	53	69	73	55	52	50	56	66	63	59	51	43	56	50	58	50	45	46	58	43	47	48	48	57	45	42	31	46	36	56	42	52	37	43	38	53	49	23	49	55	45	26	47	46	40	48	49	45	44	47	46	37	40	42	37	31	40	46	48	69	73	57	54	51	50	29	39	49	41	56	37	57	46	48	41	43	30	38	28	43	31	24	39	43	37	40	37	29	39	36	37	34	42	30	27	30	43	36	39	31	39	43	35	41	33	40	30	36	42	33	27	36	45	32	37	28	28	36	37	44	31	39	39	35	37	35	46	50	50	50	66	49	49	41	29	48	31	36	39	29	23	33	29	36	31	27	43	27	34	31	34	26	29	32	27	41	28	31	39	33	28	35	41	38	43	37	39	30	35	38	39	35	29	23	41	30	31	34	29	45	36	28	24	39	31	31	34	32	25	32	46	35	33	33	38	29	40	26	37	24	46	35	33	29	25	39	30	27	43	33	25	32	35	37	34	33	39	46	36	34	43	32	32	38	35	37	43	40	40	39	36	39	37	38	38	42	35	41	30	30	31	30	37	30	28	35	29	31	40	30	24	30	30	34	25	28	36	30	21	28	25	38	27	28	33	37	25	38	37	26	35	31	41	39	48	28	30	38	34	23	25	30	35	27	25	28	34	33	23	26	27	34	35	33	33	39	26	35	39	23	30	41	30	27	26	21	34	33	48	39	23	19	13	30	34	32	40	32	40	35	24	32	36	27	37	30	32	48	39	30	38	31	26	29	35	27	50	37	39	29	38	27	32	43	31	32	32	34	36	39	35	36	34	33	28	30	30	17	34	35	39	41	34	35	35	27	34	37	28	23	26	30	33	30	33	28	41	28	43	43	38	26	19	32	32	33	32	32	30	26	15	28	31	33	29	33	35	23	28	31	25	33	35	20	36	33	29	23	43	33	29	38	29	27	30	36	34	31	22	27	38	23	30	26	38	29	27	34	20	39	44	22	30	38	24	26	33	22	21	32	30	26	35	24	27	28	31	31	37	36	31	25	30	41	23	40	35	35	34	29	36	36	25	29	24	25	48	21	31	30	32	33	25	31	43	32	29	32	31	44	34	29	31	26	25	36	31	32	30	34	28	36	27	35	26	25	26	36	19	29	27	29	32	20	33	34	27	33	24	31	27	34	25	36	28	28	48	24	27	30	22	35	36	29	43	52	25	25	30	22	36	26	35	30	31	38	28	40	27	28	22	23	36	46	41	36	21	28	31	36	22	22	40	30	32	27	20	23	34	31	23	24	24	22	25	25	30	26	25	36	35	32	30	27	29	38	31	24	32	30	23	31	34	27	34	28	32	26	26	27	30	30	25	36	31	39	31	32	31	27	23	43	23	34	33	23	28	26	28	33	27	23	36	27	32	32	25	30	21	27	27	25	20	27	29	38	35	30	20	23	33	23	33	25	30	22	34	32	34	35	30	34	33	25	19	27	37	30	24	26	30	32	29	30	40	26	27	22	28	31	27	37	33	25	30	38	32	28	24	30	43	34	24	34	30	37	30	28	30	34	38	30	36	33	23	28	27	35	32	24	25	39	21	27	23	37	42	38	27	43	27	39	40	34	29	33	23	21	25	31	33	35	31	31	26	31	52	28	34	28	26	34	28	27	28	27	29	39	23	28	37	33	24	30	28	34	27	26	36	30	31	23	24	40	25	37	33	25	31	39	17	36	31	29	30	42	40	26	43	33	19	26	25	43	22	36	35	22	29	38	30	31	33	30	31	28	37	30	38	37	40	26	35	25	25	25	37	35	31	43	30	31	31	35	37	22	24	25	23	26	20	28	34	39	32	22	33	31	35	28	33	30	32	31	27	33	23	29	23	33	30	29	28	32	30	31	27	39	28	22	29	35	27	27	32	35	33	32	30	21	29	23	21	27	30	31	29	30	36	36	23	26	38	43	35	24	31	25	22	32	23	29	33	33	28	23	37	41	27	32	29	24	28	30	38	33	35	34	18	30	36	26	35	26	35	23	26	23	19	35	40	37	31	21	31	37	29	31	35	28	23	38	29	32	32	35	20	39	25	38	25	32	22	27	37	31	29	32	32	40	27	31	24	30	26	35	37	37	27	19	30	37	27	26	14	32	31	32	23	23	24	47	25	34	35	32	32	37	27	28	26	32	42	36	22	30	29	24	23	31	33	24	32	28	31	39	16	31	47	33	29
345	1	1900	62829	648	4	21	93	156	307	272	335	254	237	202	190	184	170	147	127	124	133	114	107	114	100	83	71	88	80	97	82	77	82	88	56	75	78	67	74	65	62	66	49	60	56	43	45	56	54	34	47	56	48	36	32	46	38	46	25	39	48	40	32	53	44	41	40	37	26	35	34	50	37	45	43	33	43	47	43	24	37	30	40	36	54	29	34	24	53	33	42	34	44	36	33	36	35	31	40	34	31	37	39	34	44	43	30	37	39	38	44	22	26	39	27	33	35	35	33	25	33	40	25	40	44	30	34	37	41	38	40	27	24	32	41	36	25	37	34	38	37	31	37	24	30	38	31	30	30	35	32	28	37	36	30	24	40	25	30	31	31	37	54	35	27	29	28	47	28	17	32	31	31	43	45	36	24	32	42	40	30	40	34	36	25	25	37	43	51	43	38	46	38	30	32	34	45	28	33	23	50	34	33	37	34	25	38	35	29	26	17	33	19	37	21	43	25	27	33	40	33	26	37	40	38	30	38	36	33	31	23	32	25	24	34	31	26	36	37	41	34	44	30	27	23	29	34	27	33	29	31	31	32	34	27	25	28	12	23	37	23	41	23	37	34	27	25	30	29	27	33	31	32	30	30	30	35	26	31	22	34	35	37	38	31	35	36	27	27	35	32	37	36	36	33	33	44	37	31	31	25	36	36	41	42	35	34	37	40	20	22	32	25	38	31	29	31	35	29	40	34	26	30	39	26	32	27	26	34	33	42	38	32	32	28	28	27	28	38	38	37	30	29	35	32	35	33	45	38	23	39	31	36	19	30	24	33	36	34	21	29	25	33	28	27	31	35	26	32	37	31	31	37	28	34	32	35	36	34	28	37	22	31	31	32	38	23	35	47	44	33	27	37	27	31	31	32	34	23	39	25	29	33	32	31	41	27	41	34	27	26	42	37	23	29	29	20	35	32	23	32	25	35	31	29	27	32	40	29	29	32	26	31	28	29	30	27	31	28	16	33	43	27	35	23	30	40	27	33	26	42	35	30	22	26	37	25	31	34	34	25	35	37	40	36	28	27	39	23	24	24	18	39	40	41	25	37	26	34	26	31	27	33	42	32	23	24	28	38	37	32	36	18	21	27	42	36	20	25	32	33	31	31	35	22	30	30	37	21	31	23	31	34	33	35	27	35	33	27	29	29	26	32	39	31	35	42	39	23	33	20	39	27	23	27	26	34	32	32	33	30	39	33	36	33	23	20	36	32	30	26	32	37	23	30	38	27	31	23	35	29	28	28	34	39	19	33	28	28	25	36	32	43	30	29	38	31	30	39	40	38	31	29	26	32	24	32	30	36	32	22	26	25	24	40	23	30	27	26	34	33	24	29	32	24	32	35	31	33	22	41	27	40	24	36	39	31	36	33	35	30	26	33	35	31	35	37	33	32	37	31	23	39	30	25	27	29	28	34	36	34	26	27	36	28	29	35	34	36	33	40	27	28	31	26	29	40	27	34	24	40	33	27	35	30	32	36	25	36	26	33	27	35	24	39	35	25	38	24	34	30	30	40	24	20	28	33	31	45	26	25	33	29	36	27	39	29	26	36	29	37	24	38	32	28	32	28	23	33	22	24	30	26	34	20	32	40	26	32	31	26	33	26	31	28	25	24	29	30	23	35	39	25	38	35	25	30	32	25	38	39	31	39	19	30	29	28	44	37	24	34	25	40	36	21	28	35	26	23	24	36	34	41	31	34	29	37	22	31	22	28	29	29	36	35	33	37	36	28	46	28	38	25	34	32	42	34	25	25	32	43	32	25	33	33	27	25	22	22	36	27	22	37	33	43	29	34	30	34	36	27	26	37	31	28	28	31	34	26	40	37	34	27	25	38	30	28	25	26	41	38	38	45	26	39	33	28	28	34	37	33	35	34	32	38	27	29	27	40	37	35	36	37	27	33	23	25	27	23	30	35	35	27	35	36	24	29	29	36	29	30	36	28	27	23	26	27	33	34	29	40	31	24	27	34	31	38	25	23	34	37	29	25	25	31	42	29	27	20	25	23	44	28	20	28	25	31	20	43	33	33	43	41	31	32	32	41	34	29	26	38	30	23	22	31	32	30	35	34	38	35	22	21	23	22	44	32	31	32	37	34	36	26	30	22	32	30	27	37	26	28	39	32	37	35	22	50	33	32	26	27	29	38	26	26	22	38	29	29	32	22	32	29	26	32	45	27	31	24	31	35	33	29	25	31	33	33	27	38	40	35	33	37	38	23	29	30	41	28	25	19	36	34	23	38	36	30	31	27	40	30	34	21	32	38	24	31	28	19	27	35	41	37	24	36	32	28
345	2	2100	62954	649	3	13	105	159	345	310	376	322	281	253	239	220	200	189	192	137	148	147	143	132	124	117	119	100	106	104	99	79	94	107	81	68	78	68	74	74	71	83	66	66	64	54	54	56	51	54	55	43	57	50	42	55	33	51	60	43	38	44	52	38	43	33	51	41	45	42	49	32	38	44	31	47	46	50	35	28	38	46	49	39	38	39	33	33	34	49	41	28	27	35	29	39	34	40	37	40	26	34	37	39	36	29	36	50	38	33	42	28	34	24	35	37	31	27	42	26	38	46	37	43	39	42	25	40	33	34	41	35	33	26	32	29	23	42	30	36	39	40	40	26	28	33	35	24	40	23	45	29	31	32	31	21	34	41	26	31	35	38	33	39	33	34	32	35	27	32	39	36	31	29	28	26	30	36	36	28	44	29	29	22	41	35	33	37	35	28	26	21	32	34	26	33	36	31	30	30	26	29	25	25	33	32	30	43	30	38	34	31	31	30	25	28	39	33	29	38	38	30	39	26	36	34	31	28	39	31	33	28	31	36	28	38	35	26	33	32	34	35	23	27	27	33	32	21	37	29	27	34	28	38	28	26	33	21	36	26	25	32	34	32	36	21	24	32	18	22	33	40	34	28	37	36	37	33	34	26	31	28	27	39	32	30	30	40	37	35	39	40	28	35	33	31	32	33	29	37	25	27	35	31	22	26	24	31	32	23	33	24	33	31	33	24	26	29	33	33	30	35	31	36	28	21	34	30	35	29	28	38	24	32	27	36	38	35	22	29	32	33	30	35	29	22	26	32	31	39	33	31	33	37	24	31	26	22	19	39	19	22	30	31	27	28	37	27	20	34	25	37	33	23	23	32	42	31	33	26	23	37	28	25	32	44	28	29	24	42	42	21	32	30	20	39	39	23	25	33	38	28	29	21	28	28	27	35	33	27	42	28	33	35	33	24	32	37	34	24	33	35	27	28	40	29	29	33	25	29	40	34	28	31	36	25	39	29	25	38	38	42	20	25	31	28	20	33	26	35	33	30	23	25	32	37	23	32	15	34	26	26	27	30	36	27	34	26	26	25	34	24	36	37	39	25	30	30	32	32	30	29	30	30	28	38	27	25	20	38	41	27	18	33	27	42	27	27	32	22	25	41	36	31	25	27	31	29	33	34	37	39	29	27	23	26	42	39	31	28	32	42	19	26	30	39	26	34	40	29	31	22	25	27	24	30	33	33	33	28	22	26	35	25	24	26	26	30	39	30	28	35	45	26	34	29	26	24	35	39	24	29	35	27	30	28	33	33	27	32	38	31	26	32	26	29	35	24	28	28	27	43	26	28	31	16	32	29	26	36	34	35	26	43	40	33	35	22	28	21	21	32	32	34	28	30	35	22	25	35	31	29	28	29	30	37	24	30	36	25	36	28	30	28	21	31	34	25	32	33	26	22	29	35	26	27	25	41	27	32	35	24	29	26	31	31	34	25	26	38	19	29	24	35	36	24	29	28	36	29	23	35	26	19	25	27	31	23	18	28	29	29	32	28	33	29	34	34	38	28	29	43	22	36	30	31	38	27	35	31	30	37	25	45	25	36	35	23	27	39	31	22	29	26	38	24	20	20	20	37	29	36	31	26	31	26	24	19	29	26	17	35	25	38	25	28	29	32	29	30	30	24	24	28	40	23	27	45	24	32	24	26	35	24	35	32	31	25	25	29	28	37	32	23	47	34	30	28	26	27	47	26	37	37	30	34	24	26	26	40	20	28	28	24	34	25	23	28	32	27	31	31	28	22	26	29	23	29	27	34	36	27	22	23	25	25	25	32	36	31	30	30	28	27	35	21	33	25	40	21	33	35	38	31	21	33	42	20	28	31	26	28	31	40	27	22	25	26	29	20	36	30	23	30	18	25	37	28	33	31	33	31	22	36	38	24	34	28	22	41	38	31	18	30	33	29	25	38	30	27	27	31	28	30	30	20	29	31	23	28	37	21	23	29	22	31	21	21	26	34	33	30	36	28	34	24	32	25	26	27	32	32	25	26	35	20	22	33	24	31	28	32	21	18	35	26	21	33	13	36	32	27	34	24	33	23	33	37	32	24	43	38	32	31	32	33	30	31	29	43	11	29	23	35	25	29	27	37	31	33	36	37	22	32	28	34	26	13	28	32	27	22	24	36	28	37	26	37	25	27	30	33	38	24	30	38	25	23	40	34	34	25	26	26	31	44	28	33	26	30	29	38	37	27	27	28	37	33	28	29	20	32	20	45	25	31	26	28	35	39	30	16	28	26	27	23	30	28	33	29	28	28	32	26	23	31	40	29	36	24	26	30	24	30	25	34	31
345	3	3500	63079	628	2	15	193	238	366	336	414	354	353	286	291	223	232	240	172	172	153	144	147	133	136	116	139	119	118	79	93	96	95	81	94	91	94	93	84	68	78	70	79	73	68	81	55	64	53	57	56	49	57	56	48	53	60	54	55	48	51	35	55	54	63	46	54	37	42	48	40	44	44	58	51	43	45	45	47	47	52	46	38	48	44	43	42	34	44	40	46	53	47	33	28	42	30	40	36	46	36	41	35	35	30	46	25	39	36	32	41	33	31	33	27	44	38	34	42	36	39	42	37	41	47	52	41	42	34	39	32	51	44	34	29	39	41	35	26	47	48	42	33	29	35	31	40	45	37	34	25	28	34	27	44	29	36	38	35	23	29	40	33	34	36	36	31	28	32	36	32	31	40	28	22	30	28	45	37	30	45	38	32	36	32	37	29	26	34	39	30	31	24	45	22	32	26	29	36	41	36	43	31	33	23	28	26	26	24	41	30	29	47	44	28	15	35	29	26	25	25	29	31	38	26	35	27	28	40	37	37	41	23	32	43	28	37	30	34	38	39	48	20	28	41	30	30	32	28	31	36	19	28	28	45	37	29	28	33	30	33	31	36	31	27	28	41	33	42	26	35	32	28	42	40	25	42	33	44	36	31	47	43	32	41	32	38	26	52	31	26	28	40	22	35	27	37	34	49	34	27	31	37	34	33	23	30	25	28	30	26	32	31	37	28	38	35	36	34	35	33	22	39	29	33	41	25	31	21	38	35	31	32	30	44	26	38	35	35	26	30	27	35	36	29	40	34	26	27	38	34	24	39	20	32	33	33	31	29	24	31	29	33	23	37	27	26	32	32	29	34	33	27	28	24	31	29	34	35	37	30	36	32	34	41	33	25	32	27	27	37	29	24	25	35	35	39	37	20	43	36	30	31	33	20	31	31	26	20	29	36	29	26	28	30	25	27	26	29	30	23	29	31	25	26	34	38	31	26	35	28	34	27	32	33	20	18	29	28	31	22	30	28	29	28	27	37	28	34	24	35	33	34	18	40	36	30	30	32	20	28	39	34	23	37	21	22	38	38	30	27	18	32	32	24	34	26	26	33	31	28	39	41	26	29	23	26	27	27	25	33	33	27	35	34	23	22	34	28	24	25	30	38	35	30	31	20	30	33	21	31	32	33	23	28	27	35	41	37	29	31	25	32	21	27	36	24	30	23	38	31	30	22	33	22	28	27	39	23	29	30	33	29	27	30	39	21	23	23	39	31	34	28	31	29	24	34	32	28	35	39	29	28	30	21	29	38	26	27	30	33	30	30	27	35	33	28	32	31	32	30	15	20	30	27	23	21	24	30	25	46	28	37	36	28	29	24	33	32	32	31	21	25	39	26	22	25	45	30	36	28	34	17	24	21	25	34	30	35	37	35	40	31	30	31	37	28	32	40	27	28	19	26	31	32	42	28	25	29	32	26	33	29	27	28	19	26	27	26	32	37	31	30	32	31	31	37	25	26	23	27	29	27	35	31	28	36	35	34	27	28	29	29	40	15	28	37	23	29	29	42	27	23	36	28	26	30	32	31	26	28	27	25	34	25	26	20	30	34	25	28	34	34	29	34	32	39	22	35	33	25	29	27	37	39	24	24	25	38	33	31	40	31	26	25	31	34	31	34	32	32	22	26	27	26	33	30	26	28	36	41	39	26	29	35	36	24	25	36	31	29	21	37	31	24	28	30	31	27	34	26	36	24	32	27	27	22	29	22	27	30	29	37	31	25	18	27	29	26	27	25	24	26	33	26	29	41	25	22	31	25	33	23	28	28	30	26	33	24	37	32	24	31	35	38	33	36	28	27	21	20	38	29	24	36	26	32	25	25	30	31	35	24	22	28	29	32	35	34	21	26	40	34	34	25	27	21	31	23	28	30	31	35	34	27	25	31	38	35	24	26	21	30	36	28	34	39	30	26	35	34	31	38	39	25	29	24	31	29	21	36	26	32	31	30	27	32	37	31	28	18	26	28	39	35	38	31	29	34	33	36	28	21	30	30	29	29	27	29	39	31	38	25	35	27	33	40	29	28	29	24	31	33	32	22	40	20	27	37	21	28	31	32	24	34	24	32	39	34	24	27	39	27	29	26	23	27	36	30	33	32	33	22	26	44	35	31	35	26	19	26	31	28	37	28	22	29	37	42	28	37	31	31	28	32	33	20	29	30	40	36	23	37	29	31	24	32	35	35	24	20	29	22	35	26	24	33	18	25	36	27	25	36	36	40	27	26	33	40	31	21	27	23	18	32	33	24	23	37	29	31	21	23	28	19	44	24	33	16	32	34	42	26	36	20	31	22
