345	0	2700	195035	512	0	8	120	177	291	316	366	344	312	283	257	227	208	202	197	173	169	166	164	139	141	119	117	128	130	110	101	101	121	90	78	87	76	74	73	70	79	76	68	57	56	61	36	51	48	64	52	44	57	44	42	57	43	51	23	33	43	42	40	46	23	44	41	29	33	29	40	41	39	26	33	27	39	33	32	25	21	25	26	29	32	25	23	38	32	23	30	28	24	32	30	22	34	27	22	34	31	25	18	21	22	29	23	28	31	25	28	29	22	24	27	19	16	28	24	22	22	33	21	23	26	29	22	24	26	22	26	16	29	30	19	17	23	44	18	18	26	23	27	24	23	23	26	24	15	16	18	32	19	35	24	28	24	16	27	24	22	20	24	30	24	28	21	19	16	17	19	18	26	16	31	26	24	19	16	12	25	21	17	22	19	23	15	24	26	25	23	23	20	14	19	14	11	20	15	14	12	22	13	22	24	32	24	15	11	21	18	28	21	26	16	12	23	18	22	23	19	28	15	30	25	15	14	13	12	17	14	20	15	20	21	19	12	26	16	20	29	19	15	13	17	31	26	28	16	19	13	36	16	22	24	18	17	16	22	17	24	30	20	28	21	18	24	9	19	26	22	27	22	27	13	16	15	11	12	10	15	20	19	10	29	17	30	18	18	19	11	18	18	17	22	27	17	22	15	22	13	24	23	16	30	20	20	25	22	15	16	24	24	21	24	15	22	16	18	21	22	10	22	18	21	9	17	9	14	20	20	28	13	21	24	15	20	22	27	14	11	16	19	17	15	23	18	20	26	15	16	14	18	32	9	14	23	20	23	16	16	19	13	17	14	20	17	21	12	22	18	14	20	15	19	26	19	24	13	15	21	21	22	16	22	19	26	18	8	21	29	20	20	24	14	23	24	16	19	13	24	20	12	18	17	14	22	15	18	16	24	18	13	22	21	24	15	20	8	18	24	13	23	21	25	22	18	20	16	24	14	18	16	11	26	17	19	21	16	16	16	19	14	29	21	14	15	18	17	17	28	20	18	21	20	11	18	18	22	22	10	13	23	22	21	21	25	24	31	16	17	17	25	21	12	13	13	15	28	11	21	23	15	17	17	21	12	22	13	20	22	15	17	9	22	17	19	21	15	21	17	14	17	17	16	21	18	20	15	17	22	24	16	20	20	13	11	23	19	12	13	18	22	21	17	14	10	16	23	19	16	15	16	25	16	26	18	19	9	16	18	25	17	20	19	20	26	12	15	10	13	10	22	21	14	12	12	23	21	13	20	24	17	16	20	14	19	21	23	19	26	21	19	16	21	18	17	15	10	17	16	13	15	21	20	21	16	22	13	25	12	18	19	13	20	19	14	17	22	20	17	18	9	22	23	17	13	20	15	16	15	17	18	20	12	15	26	23	18	16	18	21	20	15	18	13	14	21	12	17	16	12	21	18	33	23	21	19	9	19	16	15	22	21	25	13	20	23	18	21	12	18	21	15	13	19	8	20	20	21	14	14	23	12	17	14	20	16	22	17	22	12	14	26	20	24	26	16	19	17	17	26	16	16	18	11	19	16	6	18	10	26	23	24	17	19	14	22	19	15	16	27	25	16	17	16	15	21	15	17	32	25	22	21	17	15	23	26	14	11	12	17	18	14	17	17	20	14	24	20	20	22	17	26	20	19	12	19	29	10	17	22	24	20	12	22	22	14	20	25	21	23	25	17	16	17	11	25	22	18	23	13	19	14	21	23	18	30	17	14	24	11	17	9	20	29	17	16	18	20	20	18	15	17	18	21	18	15	18	17	16	14	16	26	10	16	16	24	11	15	12	25	16	19	16	15	21	20	16	17	25	16	16	20	10	17	18	21	15	21	24	22	24	9	16	16	12	21	16	14	20	14	11	18	25	12	20	22	17	13	19	19	17	16	15	20	27	20	24	22	13	13	15	17	20	19	20	11	18	16	23	24	21	18	11	18	19	18	18	15	26	13	21	7	21	22	22	16	23	18	19	16	14	18	17	17	25	15	16	24	12	28	15	17	24	13	17	12	17	25	17	18	13	19	19	14	12	21	15	19	15	20	19	15	21	24	23	23	16	8	20	21	18	16	17	16	19	17	17	21	26	20	21	14	21	17	14	21	18	16	16	20	19	17	22	12	20	21	28	19	18	20	12	18	22	10	15	19	13	22	10	18	20	22	19	16	23	22	14	19	14	20	23	13	17	18	21	22	20	20	10	22	25	14	18	10	21	13	22	15	16	16	14	28	15	20	26	17	23	13	13	16	17	9	20	17	15	19	25	21	18	14	12	17	20	22	11	24	11	18	15	17	12	24	19	14	15
345	1	1900	195158	517	0	5	70	128	285	263	297	252	246	227	179	165	165	138	131	130	121	109	121	101	109	94	80	73	90	81	73	71	76	76	72	78	58	61	56	64	54	55	54	68	56	54	71	45	52	38	57	48	53	46	39	38	47	38	66	52	46	39	45	59	45	46	47	51	51	57	56	45	43	48	37	38	44	37	43	44	34	47	44	43	41	39	40	31	32	33	40	33	30	36	44	45	37	43	39	43	34	35	24	49	29	32	45	38	35	32	37	44	33	33	32	41	39	37	41	44	25	43	41	40	45	46	37	35	29	34	30	38	37	35	42	28	36	37	36	40	37	31	42	40	27	37	39	36	36	38	33	40	47	39	31	35	23	25	33	43	48	29	42	23	31	27	36	41	27	36	31	47	31	39	36	35	37	25	37	31	30	36	34	35	30	43	44	43	41	29	38	32	41	35	41	41	20	36	51	28	35	41	24	31	35	35	37	38	35	45	41	28	37	38	39	45	38	35	26	35	46	28	41	42	30	33	40	35	28	35	39	29	48	24	28	34	39	36	31	42	32	30	38	36	34	49	38	49	34	50	25	29	36	36	32	41	34	36	24	34	37	32	32	33	26	36	32	31	36	27	34	38	42	39	38	38	32	39	36	46	36	16	35	33	25	31	35	34	43	40	35	33	30	33	34	31	35	34	45	44	36	40	48	34	32	38	43	38	22	33	43	38	45	33	32	30	38	35	39	38	37	36	44	42	39	33	39	34	44	33	38	33	42	33	39	41	56	34	37	38	38	47	40	42	35	32	28	36	27	26	40	30	29	45	45	41	28	36	34	40	28	32	26	28	46	26	28	31	38	32	34	48	25	30	27	31	43	37	41	26	32	41	39	39	34	32	45	49	30	31	26	42	28	36	35	33	32	40	31	34	27	33	29	39	37	30	32	29	37	27	30	30	38	37	33	39	30	31	36	32	32	44	37	22	39	31	41	29	31	40	27	35	37	37	34	36	33	43	21	39	35	35	27	51	39	31	29	27	31	46	31	28	33	32	43	41	31	34	38	29	29	31	43	34	39	35	32	23	37	31	40	42	28	34	40	28	37	32	31	37	39	27	25	29	31	26	30	44	42	31	23	31	30	41	41	37	45	26	40	29	31	33	28	36	25	32	30	30	38	33	35	48	28	35	37	36	38	36	28	40	46	25	36	31	34	34	31	23	32	31	36	25	43	32	28	22	45	33	28	30	35	27	38	39	32	26	38	38	27	30	41	32	45	41	37	39	28	38	29	36	33	39	39	24	38	30	26	42	40	34	38	41	24	35	40	38	43	37	36	25	31	34	38	49	26	39	32	32	24	44	41	23	42	28	26	31	44	28	39	39	37	40	34	30	23	31	23	31	37	24	42	35	33	31	29	32	23	35	36	32	27	33	24	32	36	33	34	39	34	29	45	30	38	37	22	32	28	34	33	46	40	23	47	30	37	41	44	46	28	38	42	38	37	33	31	29	31	42	20	30	36	24	25	34	34	40	50	29	33	29	28	25	22	30	21	24	35	38	25	40	32	31	39	19	29	41	31	34	42	35	42	35	28	39	33	39	33	25	38	33	27	26	36	31	29	39	38	37	33	44	43	40	35	29	35	31	37	37	25	40	35	34	40	36	40	33	41	40	33	44	35	27	38	43	35	22	40	31	32	29	34	32	46	45	38	23	33	35	43	28	29	31	32	33	27	32	32	37	38	37	32	40	42	36	39	26	33	46	32	30	31	30	26	21	21	39	42	18	33	40	33	37	30	28	31	32	28	29	33	36	26	40	38	31	36	29	29	24	37	33	41	31	38	32	45	34	28	26	35	37	31	33	34	29	33	41	32	36	28	28	49	30	24	43	34	33	37	38	43	29	27	46	27	35	32	34	21	30	30	41	29	35	36	37	22	35	38	30	44	40	34	27	46	29	36	33	41	27	45	31	33	31	33	39	27	34	31	38	49	36	30	36	41	37	33	40	25	28	37	28	36	26	21	28	39	34	29	29	32	39	31	28	22	41	36	28	25	41	36	28	26	28	33	37	47	24	33	24	22	25	39	42	37	39	22	34	24	23	49	39	19	34	39	29	44	33	36	35	34	36	22	45	36	42	33	32	29	27	34	34	30	31	32	29	33	32	30	36	23	43	24	31	18	33	35	35	34	42	39	39	33	31	42	40	22	43	33	41	31	43	40	36	30	37	47	34	33	33	43	34	27	41	44	27	46	29	37	32	25	33	34	39	25	35	28	50	52	34	38	30	30	35	34	42	36	26	33	36	33	34	30	29	28	43	30	42	29	50	26	39	27	39	32	29	33	39	30
345	2	2100	195281	520	0	13	85	126	297	291	322	271	266	233	219	176	167	174	152	128	110	118	112	105	111	110	92	97	89	94	88	96	86	74	85	63	68	63	80	63	64	49	55	63	54	57	55	57	50	57	54	55	55	47	50	44	49	49	52	52	53	51	52	36	46	50	45	31	51	52	37	41	32	47	44	37	51	31	36	33	30	36	42	40	32	39	35	51	30	38	32	39	25	38	39	29	36	35	35	32	30	39	34	25	34	35	44	37	36	28	33	30	37	37	31	28	38	23	33	31	45	41	44	31	25	28	27	25	31	24	27	30	28	29	37	19	32	30	23	30	31	27	26	39	29	29	22	30	30	28	37	37	36	31	42	38	27	39	38	44	36	38	35	34	37	33	41	22	30	32	32	28	32	21	35	43	20	30	21	32	32	25	19	24	24	18	33	40	38	32	35	29	33	30	25	40	19	26	28	27	34	35	33	36	34	31	31	16	29	19	24	35	22	28	38	35	29	27	27	28	22	33	33	28	25	28	34	29	33	27	28	28	33	33	39	34	32	35	20	26	38	33	27	35	24	26	28	34	39	25	24	37	34	34	30	32	27	37	36	27	33	29	31	26	29	42	26	33	33	29	25	30	36	28	29	28	36	35	35	36	33	33	32	35	30	31	29	35	33	29	23	27	19	32	24	29	21	21	27	35	32	23	29	21	38	34	26	32	26	35	35	27	36	33	32	25	24	33	31	31	24	31	31	30	28	36	25	23	33	20	33	29	35	30	27	22	30	26	28	42	31	26	26	28	31	33	27	36	28	29	25	39	30	34	33	23	30	35	34	31	22	21	38	36	35	28	30	28	30	34	24	30	34	37	19	29	32	27	24	17	21	22	26	29	44	39	21	29	29	26	42	23	29	32	18	29	26	28	32	25	35	26	24	31	32	32	35	28	32	31	27	29	23	28	26	31	32	28	30	33	34	37	27	32	30	34	24	22	34	29	20	19	28	20	28	28	31	29	30	37	26	27	32	29	32	22	41	29	17	26	37	37	23	27	33	24	44	32	26	27	28	35	28	31	31	35	32	26	21	20	39	37	25	27	23	31	40	32	29	26	28	26	29	47	30	29	26	28	29	30	31	29	36	29	32	37	28	23	30	28	26	39	27	32	19	31	30	45	30	32	31	24	30	31	31	29	32	33	30	31	23	30	29	28	20	29	42	30	30	19	22	27	28	36	28	31	27	36	32	33	34	26	27	32	31	40	33	30	19	23	21	29	31	29	31	37	27	19	31	22	19	40	34	44	31	37	28	29	30	24	32	29	28	26	28	20	22	35	32	34	28	26	38	24	36	31	25	33	25	27	25	26	21	34	25	22	24	28	31	25	27	29	25	26	19	37	38	37	24	26	31	25	29	35	26	40	29	37	37	25	40	28	36	29	33	32	33	29	38	23	21	18	26	18	30	31	32	32	29	26	30	28	42	21	23	29	34	38	29	33	31	44	34	23	23	29	31	14	28	26	27	22	38	17	24	21	32	29	31	29	24	22	28	26	29	23	37	35	22	29	40	30	26	24	18	22	23	27	32	30	24	24	17	28	27	29	33	23	22	30	37	35	18	22	39	31	22	28	26	27	30	32	25	32	33	22	24	21	27	25	26	26	31	32	18	39	32	15	28	39	33	26	21	29	29	24	33	35	25	20	31	36	36	25	28	33	27	33	24	27	33	27	30	25	34	15	28	29	20	34	27	28	23	27	26	27	31	28	24	28	27	18	15	22	32	22	24	34	15	23	27	26	19	21	33	36	32	34	29	29	34	33	32	31	33	27	33	35	29	23	30	30	31	29	23	26	38	19	29	26	20	35	35	35	29	34	31	27	27	36	22	29	31	36	24	23	33	34	32	29	36	24	25	33	30	28	27	39	37	24	29	37	28	12	25	35	36	32	27	25	33	28	19	29	22	30	33	31	19	22	28	27	26	28	20	26	34	36	29	29	32	24	27	30	26	25	28	29	17	26	26	26	26	21	27	32	38	35	35	27	40	34	46	34	38	28	36	27	26	32	19	47	33	22	30	34	35	35	34	28	33	26	25	28	37	28	39	24	21	35	27	31	20	33	37	25	40	30	30	32	18	22	33	33	34	33	21	37	32	40	24	29	30	28	23	27	27	29	34	26	27	30	37	29	25	32	32	27	37	27	21	34	29	34	21	30	25	33	38	33	28	27	24	35	22	26	27	28	21	34	22	26	20	32	33	25	26	24	33	29	32	27	19	34	28	22	18	20	38	22	24	29	42	34	26	26	36	24	27	21	25	33	26	29	28	26	29	38	30	38	30	37	31	29	38	29	42
345	3	3500	195405	498	0	15	93	156	281	278	333	328	277	239	236	210	205	172	156	150	136	144	130	127	113	106	121	101	111	101	83	93	91	77	81	83	67	84	64	74	71	68	54	58	69	48	56	44	47	44	51	48	47	35	50	41	57	39	44	31	43	43	35	32	31	31	44	41	31	31	39	33	40	40	41	34	31	37	41	35	31	31	33	41	34	29	33	26	32	31	39	30	39	28	41	29	30	39	34	39	40	36	24	36	36	32	37	38	27	35	33	29	27	25	27	22	33	24	26	25	29	39	32	28	27	28	35	36	28	24	34	37	21	33	30	28	20	29	41	18	27	23	39	35	27	18	24	33	40	26	25	35	19	27	23	30	30	31	23	32	31	24	25	32	24	25	39	27	24	29	28	32	26	39	25	22	30	27	34	35	29	22	29	31	14	31	18	18	31	21	34	37	32	29	16	23	27	35	30	29	13	31	24	24	25	26	24	24	21	28	28	25	32	28	33	24	36	29	24	29	21	27	21	26	27	29	29	24	18	18	37	26	26	20	25	29	27	22	26	34	25	24	33	16	32	25	22	26	15	27	22	17	23	23	29	40	31	33	21	29	23	29	21	23	15	23	27	26	32	21	25	35	36	22	25	28	22	37	28	21	28	22	29	33	17	23	17	27	29	32	22	25	30	30	13	23	20	25	26	22	29	22	19	33	27	33	31	28	34	31	14	44	17	20	27	18	36	24	26	29	28	29	20	33	37	19	24	28	19	18	24	28	25	29	30	20	25	21	29	17	26	25	20	25	26	23	37	21	21	26	29	28	31	31	37	17	26	24	16	19	31	23	23	27	21	29	28	18	28	26	15	22	27	18	21	23	27	21	20	27	26	36	27	33	26	24	21	29	17	31	25	27	20	19	22	28	24	32	26	31	31	28	18	18	23	27	33	23	25	25	28	27	23	19	31	27	20	30	28	35	25	32	36	36	34	28	26	18	34	26	29	37	28	26	36	27	28	22	28	23	24	32	25	23	30	25	23	31	37	32	28	30	26	31	33	34	25	23	25	26	33	22	29	26	17	39	32	33	26	22	29	27	24	29	32	28	21	26	33	22	26	29	26	36	21	30	27	20	22	23	29	23	21	36	31	16	40	26	32	24	27	27	21	18	22	29	29	16	9	33	38	24	17	22	31	25	23	21	28	26	24	11	21	20	24	32	26	25	33	33	32	24	26	38	29	32	26	16	23	19	26	34	28	25	26	37	23	21	25	30	30	22	21	21	29	31	28	31	23	23	24	25	20	29	32	26	21	31	21	32	27	28	29	23	26	24	27	19	23	20	18	30	33	26	23	27	26	23	36	33	24	21	30	22	18	21	27	27	23	18	34	26	21	25	30	30	21	31	23	47	22	21	23	33	29	25	26	37	30	18	24	23	26	32	28	35	36	27	20	28	29	32	20	25	28	22	22	35	28	18	27	30	26	33	25	16	30	27	22	24	35	23	23	22	22	22	29	37	25	32	29	19	27	12	29	34	22	30	28	23	34	15	22	23	22	22	37	27	28	28	24	25	22	19	29	29	27	35	24	17	23	22	19	31	21	25	45	32	27	26	32	30	20	32	23	20	23	42	34	20	21	29	27	26	25	33	38	32	29	23	26	28	25	32	20	27	24	23	29	27	30	25	23	31	23	22	23	21	24	26	29	22	30	24	22	21	24	23	25	32	30	37	21	22	30	23	15	13	29	30	30	21	24	23	30	21	23	23	24	23	31	22	30	36	36	23	31	28	26	29	29	24	20	12	25	25	30	29	26	22	34	25	30	23	23	20	26	16	21	28	26	21	32	20	34	26	30	20	24	33	25	29	29	24	32	23	26	32	33	19	29	21	28	28	21	14	18	12	35	28	32	20	25	23	25	27	34	30	19	37	19	29	33	16	34	21	33	19	22	25	26	19	24	17	21	24	28	31	28	30	25	24	18	22	24	21	27	29	24	28	23	24	29	28	16	24	20	31	25	26	25	17	17	14	16	25	24	15	24	25	27	30	29	37	25	25	21	36	23	21	29	20	22	15	22	19	21	24	24	34	18	14	28	29	28	24	20	24	30	28	28	34	26	20	25	35	26	31	16	29	25	29	22	24	33	18	30	22	28	20	32	24	20	19	25	24	28	31	27	22	32	23	28	28	25	26	24	22	17	19	32	28	28	31	23	21	22	32	20	20	29	28	25	20	22	21	24	23	32	20	29	18	24	18	34	29	32	17	34	30	29	27	16	26	21	29	17	27	36	27	20	26	23	14	26	26	21	22	27	35	32	25	24	29	28	19	26	23	29	27	26	26	24	16	25	29	22
345	0	2700	195528	500	0	9	125	162	285	325	382	324	320	279	233	217	221	188	212	156	173	122	159	134	129	103	125	116	105	106	89	88	112	75	72	87	95	77	70	73	54	56	56	62	58	47	54	54	39	55	51	45	52	51	34	49	31	35	30	39	32	48	37	29	40	26	45	30	32	35	41	31	34	34	39	32	20	27	21	28	24	29	29	20	30	25	26	34	23	30	35	37	24	29	24	21	17	25	27	26	27	24	27	30	33	17	17	17	24	29	14	27	20	25	25	31	18	20	27	18	28	29	30	16	22	19	22	19	21	16	25	26	20	35	18	25	24	17	20	20	26	25	20	26	26	23	11	17	15	25	25	16	23	28	24	19	19	18	18	28	23	20	23	27	21	20	9	21	20	20	16	21	24	20	20	18	14	22	21	24	18	14	23	16	11	18	25	26	28	21	20	21	9	20	24	15	25	9	13	20	29	17	26	25	20	22	17	21	17	13	10	17	14	15	14	15	21	14	21	18	27	22	20	24	22	18	23	18	20	17	17	12	17	17	18	17	23	13	17	17	9	19	23	15	19	18	20	18	17	19	22	14	19	14	17	18	16	21	18	14	18	17	21	19	20	19	16	21	17	22	24	14	15	18	21	15	15	21	11	19	13	15	12	16	16	19	13	20	13	18	17	26	15	12	15	16	19	16	20	24	16	15	25	13	22	21	19	13	21	13	14	14	20	16	23	18	11	14	12	15	13	21	23	14	12	23	17	20	15	18	12	13	23	16	21	15	14	12	13	16	14	24	21	17	14	14	16	15	14	15	17	16	15	21	10	13	21	12	23	14	25	20	18	14	21	12	17	18	18	24	17	13	18	14	14	21	16	16	19	19	11	12	17	20	17	19	9	22	25	20	19	13	30	18	17	15	22	14	20	16	19	15	14	13	17	22	16	23	12	13	22	19	18	20	21	17	12	17	14	17	15	16	18	18	14	13	17	14	11	12	14	20	16	22	17	20	26	17	15	11	32	17	9	16	19	18	19	17	15	11	18	9	23	22	16	15	12	15	17	17	14	21	16	21	7	15	25	11	27	9	12	11	18	22	13	20	5	21	19	14	16	12	10	14	21	20	19	20	20	11	20	14	20	19	29	19	20	7	22	16	14	16	15	25	16	17	19	21	12	15	18	16	15	18	14	12	19	13	14	26	18	12	21	19	17	15	18	13	20	21	15	20	20	9	10	17	18	17	29	18	22	12	18	17	13	17	8	17	28	10	21	26	18	17	19	16	23	16	21	22	19	19	15	14	14	13	23	13	23	19	17	15	13	17	13	16	14	19	12	21	25	18	13	23	18	16	14	10	20	25	10	6	24	22	22	18	13	12	16	23	15	27	18	18	21	14	19	22	15	17	24	13	20	16	17	18	17	19	15	13	18	23	8	17	18	13	25	18	13	16	5	11	9	18	20	11	17	23	15	19	19	17	15	13	15	20	18	23	14	17	17	21	23	14	13	17	18	23	15	20	26	12	13	9	12	26	15	8	12	19	19	19	18	18	20	14	14	18	17	13	20	14	17	19	21	12	25	21	19	17	14	16	25	21	10	18	18	13	20	17	10	11	16	14	18	11	18	18	17	12	11	19	20	18	17	14	23	15	14	6	17	18	19	17	15	22	16	14	16	13	17	19	19	16	16	17	21	12	19	20	22	15	17	19	21	21	14	16	11	22	18	20	13	15	6	22	19	23	15	13	10	23	13	19	12	13	18	12	18	17	18	18	18	9	15	8	12	16	23	17	18	9	21	18	14	15	12	13	18	25	16	18	12	14	16	17	20	19	12	16	22	14	22	12	14	12	18	18	21	16	22	12	15	20	14	18	13	16	16	10	25	17	23	17	16	13	13	15	14	23	18	14	17	20	14	22	19	14	14	14	11	10	20	19	8	11	18	13	18	15	13	15	17	10	17	14	20	22	19	19	17	22	15	18	16	9	10	14	12	15	13	24	14	15	15	14	21	22	14	17	14	20	12	20	19	18	27	21	23	19	12	15	16	17	20	22	16	18	22	14	14	17	18	21	12	22	21	18	19	21	17	24	17	12	16	16	18	16	6	14	17	17	20	21	20	21	14	14	13	14	20	16	14	12	13	19	15	13	15	24	24	14	18	14	16	15	13	15	17	23	12	23	11	17	14	21	19	18	10	19	9	15	24	9	18	12	11	15	15	15	22	20	16	17	17	19	10	18	28	9	10	14	12	17	20	14	14	12	14	13	15	12	12	17	11	13	19	18	18	12	16	18	14	13	19	15	8	20	16	20	18	12	9	10	9	16	19	14	19	13	15	18	15	18	20	17	16
345	1	1900	195651	496	0	6	59	134	287	257	280	254	243	207	155	185	151	123	145	146	118	114	101	96	107	94	95	90	79	82	78	69	83	83	91	63	66	56	65	64	56	48	63	60	59	46	75	42	51	42	51	51	42	51	49	36	42	45	43	34	36	44	40	36	41	36	40	42	43	47	36	34	42	40	35	41	37	31	41	37	33	40	31	32	31	44	32	46	40	39	49	39	43	37	42	38	40	40	39	48	35	30	35	38	34	37	35	40	43	37	37	42	31	45	46	36	30	37	26	43	37	33	33	32	37	31	46	37	34	31	30	43	30	30	38	23	30	29	36	34	34	38	31	35	39	30	25	18	21	32	44	31	31	39	38	41	41	34	36	31	30	40	39	31	30	24	35	26	39	40	37	44	27	22	28	38	34	36	37	26	32	32	32	30	35	32	41	25	40	23	32	42	29	30	23	34	33	24	34	36	28	22	32	28	22	22	37	35	34	38	24	35	39	31	40	33	23	25	22	33	44	38	33	29	32	32	22	19	42	32	28	27	28	34	26	30	28	32	30	22	37	38	34	40	37	27	25	31	38	38	29	29	37	29	25	33	29	41	24	25	22	22	36	27	33	32	36	28	40	35	32	37	36	48	34	29	35	38	39	36	24	31	27	41	37	32	37	26	29	39	36	31	29	31	32	38	34	34	33	32	35	35	44	26	23	29	33	29	24	38	28	35	33	39	22	27	38	44	20	46	23	24	24	34	31	22	39	28	21	35	38	35	33	35	37	31	26	34	26	32	23	30	26	36	29	30	31	18	30	28	42	37	34	35	35	45	30	24	25	30	26	34	20	31	35	29	31	26	31	30	37	38	32	34	30	37	35	37	33	24	24	35	28	28	31	38	27	33	43	34	36	21	34	27	33	36	43	44	29	31	26	37	27	24	35	31	34	41	26	36	21	28	29	32	30	36	31	31	39	27	25	24	38	35	37	28	38	24	30	38	31	36	30	25	26	31	36	43	30	31	23	25	34	31	39	36	30	37	31	39	35	25	24	34	23	37	32	41	31	32	25	30	36	31	34	33	34	40	23	23	36	34	31	26	31	34	33	24	27	44	39	23	35	25	37	47	31	34	30	36	40	30	35	33	35	28	31	35	25	30	33	44	36	19	32	42	33	26	33	27	33	42	32	23	43	28	31	29	51	27	50	30	33	43	39	24	25	28	34	43	38	28	34	28	35	30	33	22	38	38	14	30	27	34	32	35	40	29	29	39	31	39	31	29	37	32	31	28	35	30	29	31	35	35	34	33	32	37	24	44	30	38	24	33	21	26	26	46	29	29	35	37	45	43	19	24	36	37	38	41	33	28	34	32	28	27	34	28	17	31	29	30	33	44	24	30	30	31	26	26	35	28	53	27	32	26	30	33	33	32	29	31	41	25	33	30	22	35	32	29	40	30	31	40	27	31	31	30	25	35	40	25	41	38	37	29	32	30	43	29	33	35	35	43	28	26	43	39	23	24	27	29	26	27	31	30	27	37	24	21	34	29	25	36	29	27	31	35	45	28	30	35	33	29	31	21	29	33	32	31	34	30	38	21	27	21	20	36	39	39	28	25	32	34	33	35	33	34	36	32	30	25	25	22	38	37	26	31	41	26	24	33	41	39	12	33	27	30	25	35	34	39	27	23	35	20	40	21	32	29	37	31	30	24	38	38	22	43	37	37	32	31	38	30	35	32	33	39	42	20	34	41	40	25	25	34	35	25	35	28	44	28	33	30	36	50	18	30	37	33	23	32	39	36	35	38	29	29	28	32	38	27	45	31	21	23	32	31	24	29	48	33	30	32	41	36	27	29	40	26	29	25	30	36	31	34	38	29	28	41	22	48	31	40	44	33	23	36	36	24	30	39	31	27	34	35	32	31	31	34	29	22	32	38	31	35	25	38	29	28	36	41	27	32	31	16	32	39	36	27	32	41	35	42	33	29	31	26	30	41	32	39	20	31	38	24	24	36	45	25	42	30	29	33	26	31	34	31	39	34	44	31	31	30	32	28	28	40	25	19	26	32	26	24	35	29	19	37	26	29	32	39	41	29	25	34	31	46	33	35	41	35	34	23	28	30	37	28	32	42	38	33	41	26	35	25	36	27	38	32	35	32	32	25	34	21	25	19	31	29	34	28	31	38	31	29	28	42	37	32	27	34	42	41	30	41	38	40	36	47	33	23	47	33	31	29	32	26	40	29	36	34	34	34	30	37	27	16	26	28	40	32	27	35	29	38	33	34	32	31	16	35	25	39	23	29	27	26	28	32	30	25	29	24	39	34	28	28	23	28	38	41	30	38	37	26	31
345	2	2100	195774	530	0	13	63	143	264	275	305	254	273	215	180	193	172	158	155	158	142	102	135	108	88	105	89	86	95	96	81	79	72	62	63	60	74	71	69	56	63	63	73	56	43	56	53	59	59	42	44	49	44	35	39	43	43	52	36	46	44	45	29	42	32	32	45	38	36	43	41	31	42	35	38	37	45	44	45	33	32	40	39	43	36	40	39	34	34	28	35	35	33	25	25	37	27	35	34	28	24	34	33	34	24	27	22	26	25	23	33	28	33	37	30	33	23	42	20	23	28	29	39	34	30	23	34	24	33	36	30	35	33	28	26	28	43	36	36	22	35	22	41	35	22	26	34	33	30	46	27	23	21	26	26	23	32	38	26	24	26	37	21	32	29	30	22	30	29	32	31	36	31	31	22	26	29	31	29	33	20	25	32	31	25	29	24	24	35	30	21	35	25	22	24	31	29	20	31	26	36	18	41	28	26	22	24	20	25	27	31	28	33	38	28	28	31	24	31	24	28	30	26	35	31	33	24	43	23	32	23	36	28	29	27	30	34	25	32	27	32	36	31	30	21	27	43	31	23	25	23	18	22	32	25	26	29	31	30	21	24	28	37	23	30	30	30	25	31	42	32	27	38	40	29	29	26	23	34	31	21	29	29	32	35	31	43	23	29	26	13	31	25	37	27	21	15	34	28	34	22	34	21	28	31	31	38	22	19	27	31	31	25	32	32	31	28	41	28	38	33	21	24	19	23	35	23	19	33	25	25	32	31	20	35	38	21	27	26	26	29	30	26	23	33	37	23	21	34	33	30	36	28	37	27	29	27	32	31	20	26	30	26	36	29	21	21	25	33	25	23	30	21	18	27	23	27	31	24	20	19	32	30	30	32	25	27	23	25	40	24	21	30	25	35	35	23	35	27	35	14	19	25	30	24	29	25	30	20	23	28	21	26	28	25	26	32	31	24	19	34	26	27	23	27	27	37	36	20	25	30	22	28	34	28	35	31	31	32	38	25	27	23	30	37	20	26	31	28	34	37	34	22	18	31	27	23	22	26	28	20	29	36	32	29	22	24	22	25	30	20	31	28	32	24	29	33	29	33	22	25	32	26	33	19	25	31	28	29	26	28	26	27	23	35	39	32	29	29	36	28	23	34	29	27	24	29	25	23	37	23	23	28	24	28	25	16	33	33	25	30	33	35	19	32	26	22	29	32	19	41	23	27	20	30	24	27	22	15	26	28	28	31	27	35	26	33	21	22	26	24	20	20	23	15	26	31	30	29	34	29	28	35	35	28	27	42	34	16	24	31	26	17	22	25	26	29	28	33	37	25	35	25	24	29	20	23	27	16	26	21	25	31	28	17	24	28	28	17	29	21	15	27	25	21	25	35	24	34	24	26	20	25	24	31	13	28	40	21	21	34	28	25	20	28	26	24	34	39	23	29	22	21	36	32	36	28	19	38	23	25	25	21	27	16	23	32	24	30	19	35	21	28	35	24	25	22	27	29	35	36	23	27	37	20	25	27	20	21	31	25	25	35	27	33	24	26	32	32	22	10	28	21	20	29	21	27	30	31	35	29	30	33	28	21	29	31	29	22	26	22	40	20	26	29	31	27	31	29	26	26	19	26	19	15	34	24	23	18	26	16	23	24	25	21	34	39	24	26	31	27	28	34	27	34	33	29	25	26	32	17	31	28	28	29	18	25	23	25	29	26	29	23	23	29	22	31	35	23	32	26	33	25	15	24	31	24	25	32	24	18	35	30	25	26	26	36	24	24	35	20	19	29	30	34	28	20	29	31	17	31	27	24	24	22	23	36	32	33	27	20	16	29	25	25	21	20	22	23	21	24	22	25	34	21	17	25	28	30	27	23	27	16	14	23	39	29	29	28	24	32	26	19	36	28	23	28	28	30	16	26	34	30	25	27	22	15	32	29	26	21	25	29	33	28	29	25	31	23	28	19	34	26	21	27	21	24	25	24	22	23	25	18	27	25	36	29	28	26	29	24	27	21	22	14	27	37	31	38	16	33	22	23	20	27	24	31	31	37	31	15	26	25	30	30	26	26	30	20	29	25	23	25	26	28	22	23	36	29	29	30	29	19	21	35	30	34	22	33	32	33	32	30	23	31	27	22	23	18	26	20	17	15	29	21	21	22	24	26	21	20	27	23	28	15	37	22	35	23	26	24	25	31	24	22	37	39	32	33	19	30	27	32	29	32	39	26	19	18	30	26	32	28	21	18	23	25	23	25	26	29	33	16	39	26	19	28	28	28	31	23	22	29	27	25	30	31	23	28	33	23	15	26	37	31	18	26	25	24	36	27	19	22	28	27	30	24
345	3	3500	195898	530	0	13	109	138	269	301	359	306	263	250	244	208	200	180	155	144	171	123	129	118	121	115	119	113	85	100	71	103	63	71	84	64	61	79	78	55	63	63	60	60	45	51	55	53	59	55	48	52	40	43	36	39	44	41	35	41	41	47	37	39	29	37	43	39	35	51	42	30	32	34	27	48	30	42	32	29	29	29	30	48	38	38	33	36	25	22	28	26	34	28	33	32	27	26	28	35	25	34	24	31	23	35	24	24	31	24	25	30	28	27	31	30	43	19	29	27	31	29	20	28	24	35	40	31	25	19	26	23	32	21	24	32	25	25	25	32	22	29	23	36	26	22	27	27	27	35	35	26	32	26	29	29	30	22	24	25	23	30	25	33	22	21	20	24	31	24	18	27	30	27	27	29	34	28	21	22	22	25	29	17	26	24	21	22	31	20	42	18	25	21	24	20	27	27	21	26	20	25	28	25	30	19	16	31	27	20	25	32	21	37	30	27	32	25	26	25	31	27	28	30	20	30	24	25	33	32	27	30	19	30	27	31	30	29	25	25	28	26	21	21	28	27	28	34	43	29	37	23	28	18	23	29	36	31	22	26	22	24	21	29	31	26	30	16	25	30	21	18	25	19	25	29	28	19	17	30	18	20	23	28	19	23	29	32	23	26	20	29	31	25	28	28	34	30	25	24	26	26	18	28	24	13	20	29	19	36	23	24	26	16	28	30	14	22	46	26	22	27	28	25	36	29	27	19	21	26	27	33	22	26	25	21	18	18	21	23	20	18	27	26	21	25	25	14	22	23	23	33	22	26	21	36	27	31	15	19	23	36	19	16	28	18	24	34	24	26	17	20	23	29	20	29	27	19	22	27	24	20	27	18	25	29	23	27	26	25	28	13	28	29	21	13	27	18	27	19	33	23	27	24	22	26	22	29	24	25	23	23	11	22	17	24	27	19	23	25	38	36	24	18	29	22	21	29	17	27	24	21	18	27	29	23	27	25	18	30	22	30	24	25	29	27	15	24	20	19	22	29	21	31	17	24	24	20	31	31	24	20	38	34	29	31	34	18	38	20	21	18	22	22	26	21	18	22	18	30	28	22	15	25	25	29	24	25	19	30	32	24	19	24	25	33	23	24	20	25	29	26	37	32	29	23	18	18	24	19	17	27	23	25	30	20	26	23	20	19	24	27	24	19	22	28	25	23	37	26	28	17	22	21	25	24	29	21	35	32	18	31	24	18	18	22	14	26	18	27	25	21	21	29	14	20	23	21	19	19	22	21	16	31	28	19	22	22	26	25	24	14	22	24	24	35	18	22	23	21	32	26	14	25	19	29	31	19	14	24	24	20	29	29	27	19	29	21	16	23	23	17	28	21	16	21	33	26	24	18	12	18	20	23	23	25	24	24	22	15	20	23	27	20	28	25	16	18	22	19	17	20	20	24	31	25	16	20	34	18	24	29	25	24	18	18	25	22	9	31	28	15	24	27	27	26	25	20	29	27	18	17	23	28	25	20	24	30	30	15	22	23	19	20	28	24	25	19	24	25	30	24	19	23	24	22	24	17	22	26	24	23	17	33	21	24	27	21	32	27	26	29	21	27	27	26	31	13	30	21	17	33	25	21	35	15	22	31	30	27	33	19	25	21	19	22	16	18	24	21	17	25	30	14	24	20	18	25	19	26	19	24	31	31	19	16	28	26	36	23	27	23	27	31	21	32	24	16	27	22	23	24	24	23	28	24	21	32	27	19	15	24	18	25	22	23	29	26	20	19	17	25	37	26	16	20	33	27	23	23	21	20	31	16	23	23	32	27	12	30	20	17	24	25	24	31	22	25	24	25	34	26	29	21	15	22	25	13	15	42	18	16	17	20	25	24	13	14	24	27	26	29	20	27	18	21	20	25	13	26	26	22	21	30	20	24	29	33	30	23	19	26	23	20	21	26	18	35	23	27	25	20	28	18	20	27	26	19	15	17	37	21	25	25	17	20	24	23	25	23	22	27	13	27	20	22	18	25	27	24	21	20	23	25	26	21	28	26	24	20	26	24	20	29	21	26	22	26	26	22	24	24	20	20	22	21	33	20	23	18	22	19	21	25	42	18	22	26	26	23	22	20	26	24	23	29	16	25	24	22	28	17	21	27	25	25	23	23	17	18	19	25	26	23	27	27	19	22	28	22	23	15	27	26	22	24	22	21	23	22	26	21	27	24	26	22	27	22	29	22	20	17	19	30	25	23	25	23	17	20	27	31	30	26	25	20	17	30	28	25	21	15	29	23	33	22	24	20	21	28	22	19	25	23	21	24	23	35	18	16	26	27	21	28	17	23	16
345	0	2700	196021	497	0	7	115	177	310	344	394	347	313	281	260	219	216	196	190	166	166	149	157	118	147	120	126	94	107	84	100	82	98	78	91	70	88	86	82	77	73	61	70	63	64	69	65	67	51	56	50	42	50	55	34	40	49	38	39	34	36	48	28	30	43	32	33	27	43	37	28	28	27	30	35	25	30	27	20	25	28	22	28	32	26	25	18	21	23	26	28	16	18	25	23	30	21	19	17	28	25	28	33	21	23	19	24	18	32	11	23	21	23	29	18	16	13	25	27	25	20	29	17	33	25	27	25	22	26	26	20	21	18	16	28	29	16	26	22	22	21	22	27	12	24	24	21	10	16	22	29	17	28	29	20	17	21	29	19	18	28	15	20	12	19	17	21	11	16	18	20	18	18	22	15	17	24	22	26	23	29	19	19	18	10	25	15	22	19	16	25	13	15	17	21	20	17	11	19	17	17	23	18	21	10	20	14	19	24	23	16	20	19	11	17	15	17	18	21	18	19	18	13	21	20	17	12	18	16	13	24	13	17	12	16	18	17	15	17	18	17	15	21	17	18	15	22	17	14	11	20	21	17	16	17	16	22	22	15	13	20	19	18	14	11	13	18	16	18	14	8	19	21	18	18	14	12	14	15	18	18	19	20	18	13	13	19	9	12	8	17	13	22	15	26	11	18	24	12	16	17	14	14	10	25	15	18	10	17	14	17	11	20	14	21	24	19	15	11	14	16	22	9	14	21	11	16	22	20	20	11	20	12	22	23	27	20	24	14	23	18	19	20	12	21	21	20	11	16	11	23	21	11	21	13	15	12	14	18	18	26	21	22	10	19	19	14	13	21	13	14	14	19	16	17	15	13	13	20	21	16	20	16	14	11	18	12	14	19	20	8	15	15	16	16	22	26	14	17	11	11	18	22	13	17	12	15	16	19	21	16	17	19	20	15	9	23	19	13	16	14	18	16	19	12	11	18	8	20	14	14	19	15	11	9	18	16	11	17	20	17	21	11	15	26	18	15	17	19	12	11	7	21	9	14	17	20	16	16	15	11	9	12	13	13	20	15	15	13	17	16	18	13	17	15	18	11	9	15	6	9	12	17	11	20	9	17	18	18	12	21	21	21	19	27	12	14	15	15	7	11	17	15	19	11	9	19	22	24	14	23	16	21	15	17	12	20	9	12	22	20	14	20	16	16	19	18	10	23	18	14	15	11	19	17	12	14	17	9	21	15	17	16	20	14	20	19	14	17	12	18	11	18	15	17	14	19	13	13	15	10	16	17	21	18	9	20	13	14	19	16	13	14	17	24	19	10	21	13	13	15	13	17	13	9	12	19	9	11	26	14	23	11	18	15	12	13	16	14	10	12	18	14	27	19	13	16	16	14	11	17	15	19	13	9	14	19	17	15	13	14	14	17	23	16	10	18	20	15	17	17	12	10	10	19	20	17	14	23	14	13	11	14	18	18	19	15	19	12	19	19	24	16	17	17	19	14	15	22	10	20	9	14	17	15	5	11	13	15	20	8	20	18	22	12	16	21	18	12	10	15	15	18	11	15	15	15	11	13	18	13	17	10	17	14	12	9	10	18	13	9	14	15	13	12	15	14	14	13	21	15	16	12	15	15	16	10	10	11	13	16	10	20	10	12	19	11	19	16	11	9	15	24	10	18	22	14	11	18	10	18	12	9	14	19	16	15	12	15	11	11	13	27	5	12	21	11	15	17	15	27	16	12	17	15	16	18	16	11	15	15	16	13	11	15	20	5	14	16	10	10	16	12	15	14	15	14	15	17	18	16	12	16	17	15	11	13	8	11	16	13	12	22	15	16	12	16	17	14	19	9	14	13	10	15	16	15	13	14	13	18	15	17	12	6	13	15	13	14	14	10	14	11	14	16	18	12	20	11	6	14	11	20	10	12	12	13	19	11	10	16	19	12	22	16	12	13	13	18	14	23	20	12	18	22	12	21	14	15	17	15	18	21	20	26	13	12	13	7	16	20	16	12	22	13	15	15	16	23	15	19	7	10	17	16	10	16	16	12	21	7	12	18	19	17	15	16	23	8	14	10	11	14	20	14	12	16	9	22	15	11	17	21	17	18	14	20	15	11	17	15	17	20	9	15	19	25	25	14	14	22	15	19	14	17	15	14	14	11	19	20	21	9	20	15	17	13	14	12	14	18	15	19	13	12	20	13	21	17	5	13	15	8	14	14	17	15	8	15	14	19	16	14	21	11	11	16	12	17	18	15	11	25	15	21	17	11	15	15	14	13	9	21	16	14	9	12	18	12	15	16	14	10	13	11	17	12	21	9	13	16	12	16	16	18	12	8
345	1	1900	196144	535	0	10	53	122	282	231	299	223	242	212	179	150	160	153	136	129	123	120	103	95	91	80	98	81	76	73	76	71	61	85	62	68	64	63	60	53	60	44	63	56	45	55	47	47	60	38	35	37	38	38	48	49	46	35	42	41	37	43	43	38	50	47	33	43	41	25	39	34	40	41	29	39	38	28	38	45	39	32	30	34	32	35	28	15	42	31	34	45	39	22	28	35	29	28	40	38	44	31	33	37	37	29	30	23	37	32	31	32	28	35	35	38	32	28	37	39	26	28	24	37	22	28	29	31	42	29	30	30	27	31	33	36	24	25	32	32	35	36	34	38	32	24	35	39	31	32	35	26	29	33	27	26	29	31	30	26	33	32	39	27	36	25	33	25	25	39	30	34	35	35	25	25	21	29	32	30	25	29	32	38	36	31	28	21	36	22	32	31	35	24	28	29	44	24	24	38	31	32	31	21	19	30	31	30	22	23	43	31	32	23	32	24	29	37	18	31	33	27	30	34	28	26	29	35	30	33	17	26	29	32	36	38	41	29	30	23	30	26	22	35	32	32	29	19	26	41	30	26	32	42	32	26	32	31	36	35	30	26	36	26	31	30	20	31	45	32	35	22	34	23	30	33	25	23	36	36	29	50	31	34	28	29	33	42	33	25	21	21	36	30	27	24	38	32	25	30	30	24	26	32	29	20	18	25	19	27	25	42	24	25	22	26	28	28	31	29	29	24	32	33	31	41	26	24	29	33	28	30	41	29	27	24	24	26	36	24	39	34	38	15	40	29	25	30	30	37	31	29	28	26	36	25	37	31	31	33	36	33	25	33	29	28	28	27	31	22	19	24	32	30	34	34	30	24	30	25	38	30	30	28	32	31	31	25	27	14	22	29	26	37	36	23	36	31	25	19	37	27	28	26	16	24	37	19	33	32	29	31	25	20	37	29	29	20	29	26	24	35	26	22	35	38	33	30	30	30	30	24	19	34	28	34	32	19	28	25	30	33	27	27	32	25	27	24	35	34	30	40	30	30	35	19	27	40	34	24	19	30	30	29	33	33	15	33	15	28	34	30	24	34	26	25	27	25	28	35	29	26	29	23	23	31	28	23	27	28	23	19	25	31	37	27	39	30	23	46	32	26	29	26	28	22	34	24	27	22	29	24	31	39	30	30	34	31	32	36	26	37	28	30	31	29	26	20	28	31	24	29	34	25	23	26	31	30	21	32	41	29	25	30	24	32	26	28	37	35	31	32	26	32	33	26	32	33	27	29	29	26	25	29	33	25	18	35	25	29	24	34	30	26	19	25	26	22	39	22	29	35	25	46	25	24	28	35	36	24	25	27	28	20	40	30	21	40	24	35	26	25	29	22	24	35	39	35	21	32	30	30	26	31	30	37	27	28	24	31	20	27	25	14	24	19	19	38	24	26	23	25	24	21	23	24	32	22	19	35	23	32	33	39	29	31	27	34	24	27	21	28	27	26	29	23	31	30	29	35	37	30	30	31	30	21	21	32	28	29	38	30	33	25	33	36	24	22	28	28	29	26	35	28	22	26	34	31	38	25	22	31	37	28	37	25	29	34	31	25	25	28	27	39	27	36	35	32	20	20	29	26	23	27	36	20	34	29	33	35	27	22	22	33	40	22	23	36	22	34	27	43	22	25	27	19	35	26	33	28	35	35	26	32	27	28	30	46	29	25	30	22	26	28	25	22	27	30	33	25	27	23	32	24	29	39	31	28	31	25	27	31	23	33	31	30	21	32	26	31	27	34	24	26	31	33	25	28	27	37	31	34	30	51	22	22	20	32	34	33	25	40	35	28	27	33	35	25	25	32	22	30	23	35	29	20	30	27	36	33	31	25	27	32	33	34	34	28	28	18	29	30	34	33	19	22	27	25	33	31	39	27	24	31	25	40	29	29	33	30	30	31	21	30	39	27	20	30	22	23	24	40	27	32	29	33	27	20	30	20	39	16	36	19	23	34	30	33	26	26	35	22	29	21	25	29	29	29	24	30	31	26	20	31	20	41	29	31	20	40	20	24	26	20	23	28	24	29	30	28	29	35	33	26	35	29	22	28	34	31	27	29	32	25	32	29	33	31	29	28	24	24	28	27	28	28	29	32	38	26	30	27	35	32	31	27	37	30	39	33	28	22	31	40	24	24	33	33	30	38	41	23	32	29	28	23	32	35	34	34	27	27	30	29	22	37	41	29	29	33	22	38	32	42	31	31	29	27	25	26	24	19	34	22	36	40	25	36	27	23	23	27	28	26	27	28	21	22	27	24	23	19	34	25	29	20	25	27	35	29	29	22	32	26	38	27	22
345	2	2100	196267	527	0	6	56	120	266	244	320	291	245	207	201	180	169	139	145	136	117	127	121	101	96	104	97	90	88	87	84	83	77	76	79	65	79	67	60	57	50	56	53	67	51	54	54	52	46	40	47	36	51	46	48	36	40	36	47	31	35	32	37	37	39	27	29	37	32	39	36	38	38	27	28	33	26	25	37	34	26	32	30	30	37	27	48	34	26	31	33	27	36	31	24	25	20	24	41	32	28	25	27	39	31	22	34	31	20	20	34	21	26	24	29	32	23	27	25	24	36	22	25	31	21	32	24	23	29	21	32	20	30	27	24	28	28	28	33	32	19	30	27	30	26	31	33	18	30	30	30	26	25	27	24	29	32	40	22	25	35	31	19	23	29	32	33	24	28	22	17	25	31	36	22	26	20	22	22	12	24	24	28	33	36	22	20	35	22	21	35	23	27	30	28	21	31	19	28	31	24	28	27	31	28	21	33	34	29	23	26	34	25	25	23	28	19	23	26	19	27	27	25	16	18	25	15	20	20	21	25	37	17	30	30	26	26	21	30	20	18	25	22	25	25	21	24	24	18	26	25	29	22	20	22	23	23	23	22	24	17	22	27	31	24	30	28	23	35	28	31	21	29	24	22	31	23	22	22	28	22	25	32	26	27	18	29	24	32	25	28	33	25	21	24	21	24	27	31	27	25	19	18	29	25	30	28	24	15	29	29	34	20	20	31	24	39	24	28	27	20	25	16	19	35	21	30	29	19	16	22	34	15	27	28	25	21	21	27	20	25	22	27	21	18	33	21	27	21	19	23	13	33	24	29	13	25	27	22	25	31	40	19	26	23	25	21	25	32	24	19	25	30	27	21	21	28	18	25	18	28	37	22	31	21	19	21	28	21	22	29	29	26	25	33	21	26	26	31	33	28	23	25	28	10	34	26	30	26	26	23	32	24	32	22	26	28	19	22	23	23	25	22	28	33	20	24	24	26	31	17	26	20	29	24	31	39	22	21	38	26	20	29	30	20	26	26	22	22	30	28	21	31	25	23	17	21	36	18	23	19	25	21	20	22	26	19	16	24	21	22	22	18	26	23	22	33	32	21	31	32	26	26	25	21	24	13	32	21	24	29	22	24	33	25	23	27	31	36	23	18	19	27	23	23	26	26	32	22	24	29	19	19	27	34	31	32	25	28	34	23	20	26	22	22	31	18	23	24	18	28	22	21	20	34	21	22	20	30	35	27	23	27	19	37	21	24	26	28	24	18	24	26	11	20	32	33	25	16	23	20	24	19	27	28	22	21	21	22	26	40	21	23	21	25	22	17	26	21	25	28	24	27	28	20	32	27	24	34	30	26	24	31	20	23	20	25	27	25	27	28	29	17	19	24	36	23	27	18	18	16	24	27	31	35	36	16	30	16	26	20	23	12	23	15	30	28	26	26	30	20	28	27	19	25	23	30	34	20	25	21	15	25	18	23	30	23	29	24	30	22	18	23	16	27	12	22	24	22	22	32	29	11	24	28	24	25	23	19	27	29	31	22	28	19	26	28	34	10	28	23	32	23	25	27	31	23	29	30	31	23	20	23	17	21	25	26	24	23	22	24	36	24	19	36	24	23	21	17	21	16	21	15	18	12	36	11	32	23	21	31	32	11	22	26	25	26	19	30	29	28	20	24	35	28	28	24	18	26	22	22	16	20	31	23	24	25	23	24	22	33	24	25	25	22	30	23	17	18	18	30	19	16	19	22	22	32	27	29	22	25	24	25	26	24	16	23	25	33	18	15	26	24	26	18	25	24	23	23	31	23	34	27	20	15	28	34	28	21	27	27	33	27	20	25	29	32	19	35	22	28	32	35	28	29	22	25	25	25	35	32	19	28	23	19	22	23	25	25	31	22	27	29	31	23	21	27	23	26	35	26	22	23	30	33	21	29	23	27	23	29	28	23	23	25	25	22	28	19	21	24	15	23	27	24	29	32	26	20	16	19	15	23	27	23	26	29	23	24	28	19	18	33	29	23	25	28	31	23	31	23	30	26	23	23	20	27	23	25	31	25	25	29	21	21	20	21	22	22	23	27	22	18	35	20	24	24	23	19	30	29	22	17	35	29	22	27	23	21	26	28	23	16	24	24	27	26	20	25	19	24	18	33	16	32	19	19	27	21	20	24	18	27	23	14	21	26	26	30	22	21	29	27	22	24	24	29	27	31	27	32	23	30	23	28	22	32	28	26	27	21	21	34	27	24	20	16	24	29	28	24	24	23	22	24	30	28	27	34	27	20	34	22	23	26	18	26	22	24	26	21	13	26	23	28	19	30	19	16	17	17	25	23	22	24	15	23
345	3	3500	196390	536	0	12	97	132	289	320	314	310	287	257	222	214	183	155	152	137	146	144	154	117	115	99	93	94	95	95	79	96	89	76	85	77	71	72	60	60	76	51	49	64	53	57	49	45	42	38	45	57	50	48	50	43	30	36	36	39	30	27	53	31	25	43	31	36	35	34	39	34	33	37	26	24	21	31	34	22	34	28	32	29	26	28	21	42	40	30	40	28	32	21	41	27	28	30	21	31	24	30	33	26	27	26	21	19	21	20	39	25	30	30	31	23	26	26	29	30	32	29	18	36	23	19	18	25	27	29	28	18	28	24	31	25	22	20	23	23	27	33	25	26	26	33	24	26	26	24	22	25	29	26	25	23	31	26	21	26	25	23	29	16	15	20	27	32	27	26	20	34	23	23	27	21	33	25	22	30	18	24	23	20	23	16	30	19	25	22	20	18	30	19	36	31	25	17	24	21	20	19	27	29	20	26	26	22	22	18	28	19	25	31	20	24	21	20	24	33	15	31	20	28	23	26	36	19	13	22	21	19	23	17	20	29	14	21	19	23	23	27	25	20	40	16	29	23	22	22	23	20	29	21	19	18	23	17	20	16	21	29	30	19	13	21	29	27	22	23	21	14	29	29	21	24	28	24	21	17	30	25	21	24	19	20	21	17	26	23	22	26	22	16	25	21	24	19	19	16	21	22	21	21	14	30	23	21	17	22	28	21	24	21	20	23	18	24	24	28	30	23	16	25	24	21	27	20	33	17	23	22	22	23	19	20	25	17	26	21	16	17	22	20	21	15	31	23	24	26	32	20	19	19	19	20	30	18	17	23	27	25	21	23	23	21	16	19	27	23	20	32	21	23	33	18	23	25	31	20	24	13	14	31	28	23	25	16	21	24	17	24	24	22	22	15	23	19	36	18	33	22	25	15	21	20	18	22	21	22	25	24	19	32	23	22	15	24	23	27	19	20	19	19	23	27	21	19	21	22	16	22	22	28	16	21	27	22	28	29	23	23	14	25	20	17	24	24	26	19	24	28	21	15	21	32	18	22	29	29	12	17	19	21	33	22	19	24	14	19	20	20	25	26	24	20	16	23	26	27	19	17	27	22	19	17	29	25	14	14	23	23	23	20	24	28	19	22	27	20	21	16	15	23	18	26	30	21	15	27	21	21	19	19	23	15	15	23	22	17	17	23	13	16	19	26	22	14	18	20	23	21	21	24	23	22	26	13	15	27	30	25	30	16	25	24	22	22	22	17	15	16	11	27	21	29	21	17	28	14	32	26	25	22	30	19	27	25	21	24	19	27	18	19	21	23	29	21	21	12	22	26	14	26	21	23	21	15	20	23	13	18	21	22	13	17	23	23	18	18	20	23	22	17	20	28	28	28	15	22	18	33	16	15	25	20	28	34	26	22	25	19	22	25	21	17	19	30	27	24	24	15	20	23	20	22	26	18	20	22	16	27	16	24	25	20	18	22	22	26	22	28	20	20	23	22	22	31	25	27	21	19	24	27	25	16	17	23	24	22	25	19	19	22	17	22	21	25	27	25	22	28	18	17	32	26	20	29	17	17	16	17	19	17	18	25	14	15	17	16	24	15	26	31	17	30	23	25	18	27	15	24	19	19	29	23	25	24	27	10	22	20	16	30	20	22	14	25	13	21	24	14	29	17	26	15	16	15	20	19	19	21	19	20	25	25	23	20	17	28	21	21	15	29	15	20	22	20	23	22	29	15	19	21	21	18	18	17	17	25	13	20	23	23	21	20	21	24	19	22	21	23	25	12	22	25	25	13	16	27	16	16	18	16	22	26	24	28	19	22	25	18	19	23	25	28	31	18	16	21	22	18	17	27	27	23	19	17	19	26	20	23	15	17	20	23	14	22	17	24	24	17	13	20	21	17	12	29	24	27	22	18	17	23	16	17	23	15	19	21	20	16	17	9	18	25	20	14	22	21	16	21	19	29	21	24	21	17	21	16	27	16	27	29	22	23	22	16	25	26	22	22	18	25	25	31	17	15	16	20	26	21	19	28	24	23	21	20	23	17	29	20	16	24	23	20	18	16	17	23	22	19	20	15	21	19	25	30	23	19	22	21	18	22	22	18	27	25	22	17	25	10	21	11	25	23	27	17	24	26	23	19	22	19	25	30	16	26	16	23	24	23	19	25	18	23	22	15	12	15	15	21	23	25	30	36	17	28	15	22	18	17	15	29	18	25	22	22	20	25	25	16	22	20	17	22	21	18	19	17	12	13	11	18	20	18	24	23	32	27	23	18	17	18	28	21	16	17	26	20	18	23	22	20	27	27	17	24	19	16	26	20	22	17	16	19	23
