345	0	2700	196183	396	0	0	0	2	50	75	201	151	139	23	13	13	16	25	22	24	14	37	36	39	30	54	50	53	64	57	62	46	76	56	77	71	60	47	77	64	74	72	58	65	55	69	64	57	57	50	57	56	45	50	59	53	53	38	45	48	41	41	34	55	42	46	40	45	43	37	35	36	42	30	38	39	49	40	33	34	30	34	48	35	34	33	40	29	36	38	29	30	42	36	23	28	33	34	34	36	37	26	29	42	27	29	24	24	31	22	33	34	33	28	36	31	24	14	33	32	37	23	30	29	28	24	24	29	41	32	23	28	26	22	40	32	22	22	21	23	21	30	20	38	26	27	15	29	21	23	23	30	26	36	22	31	22	25	30	23	23	22	27	27	16	22	24	28	24	21	31	19	24	24	23	35	29	37	26	23	27	21	31	31	30	19	16	28	27	22	26	32	20	28	26	32	20	27	31	28	32	23	20	28	22	27	25	22	26	24	21	17	27	29	27	34	23	23	24	25	26	25	16	16	14	30	34	29	21	26	21	21	33	19	37	22	23	24	27	22	22	21	31	21	29	20	15	14	19	25	13	28	20	25	23	21	26	17	22	26	23	23	26	21	28	31	18	19	23	21	37	17	18	19	29	27	32	15	22	25	25	18	23	18	26	25	28	18	27	21	24	18	25	18	30	23	20	21	24	21	18	24	20	15	27	21	20	21	20	27	25	22	25	29	24	27	25	16	21	24	29	15	29	22	19	25	26	18	28	20	18	23	14	25	31	22	23	21	17	32	25	28	21	20	22	24	22	23	31	26	28	21	14	23	25	27	17	28	23	30	21	16	20	15	23	26	20	19	19	18	18	25	23	24	19	22	19	24	24	19	24	26	24	17	24	33	19	20	24	19	19	27	22	27	21	19	9	27	25	23	18	23	29	19	18	21	33	30	21	19	19	39	25	19	24	30	19	22	19	19	28	25	21	19	16	20	25	17	22	17	10	16	25	15	22	23	20	25	33	19	20	19	18	24	25	27	28	25	28	22	23	27	28	24	23	19	22	24	23	28	15	20	21	22	18	21	28	26	22	17	19	23	24	27	26	18	29	17	17	25	11	19	24	28	16	15	15	21	24	14	18	24	18	39	14	20	12	17	20	26	26	20	30	22	20	21	30	24	26	28	28	22	28	30	22	24	21	21	21	16	18	15	13	18	24	14	18	30	16	25	18	19	31	24	29	18	19	16	28	17	21	17	21	25	20	20	22	18	22	14	28	21	24	12	27	15	26	14	22	23	30	20	25	25	21	21	18	14	14	20	20	23	19	22	30	18	12	14	28	21	21	17	14	17	38	20	27	23	15	16	29	14	20	23	23	22	24	25	17	14	19	24	21	16	26	6	24	24	27	24	22	14	19	19	15	35	29	23	21	20	12	14	22	21	29	24	33	19	30	29	24	24	24	14	13	17	24	27	27	24	19	13	20	20	20	13	22	18	18	23	26	17	17	10	19	15	17	14	34	14	26	19	21	24	30	28	26	14	14	21	26	21	24	27	24	20	20	23	13	22	29	19	21	28	19	13	21	24	26	17	29	20	28	18	23	18	15	9	21	29	19	15	11	21	15	23	25	18	22	22	23	24	21	25	25	17	24	10	17	24	20	22	16	22	18	19	16	26	25	18	21	25	22	16	20	18	20	31	21	21	14	22	23	29	28	27	25	14	17	17	18	20	19	16	23	20	22	23	26	13	25	18	25	30	22	24	22	27	20	22	20	20	19	16	23	19	23	23	12	30	21	26	16	22	17	16	16	21	23	15	23	16	17	19	21	15	28	25	28	24	15	37	21	13	15	19	17	22	20	18	21	22	21	30	25	13	27	26	20	23	15	20	17	15	25	25	19	21	25	28	24	12	27	20	18	25	20	20	18	21	17	14	27	27	15	23	12	18	24	29	20	24	26	12	24	17	19	14	22	21	19	16	24	13	19	14	13	20	13	14	17	18	10	21	25	21	13	12	14	22	22	25	23	23	23	20	20	18	15	34	16	15	17	25	16	17	15	16	30	27	22	21	20	16	16	16	16	12	28	23	17	27	16	19	23	15	15	14	22	26	25	18	21	13	25	22	24	23	21	19	14	34	24	22	16	28	21	16	23	17	13	18	16	13	26	20	20	14	19	18	21	24	27	20	19	25	16	22	18	20	21	24	17	19	25	23	22	17	21	26	23	27	30	11	26	31	19	32	27	26	27	19	27	18	34	18	18	13	15	21	15	13	15	17	22	22	21	20	15	19	15	24	25	31	16	26	17	12	19	15	17	27	17	20	20	13	27	14	27	31	24	19	26	13	17	16	15
345	1	1900	196306	394	0	0	81	413	804	786	636	269	152	82	107	84	99	90	107	96	86	83	82	115	113	95	80	90	82	82	80	93	73	77	87	81	66	83	78	73	70	56	71	65	66	60	63	55	61	65	49	48	67	50	57	53	55	43	46	53	58	49	40	54	40	61	53	48	53	48	61	33	51	50	38	41	43	48	44	43	42	43	53	49	42	46	34	45	36	40	36	40	53	47	39	30	44	32	45	41	34	33	37	47	44	40	40	39	37	32	44	39	48	45	44	53	33	43	38	41	46	37	33	50	43	27	43	39	42	41	64	37	43	39	21	41	29	47	52	36	44	32	40	36	28	31	35	60	36	38	38	26	35	26	43	41	40	45	42	41	24	32	31	30	40	57	39	41	35	34	35	44	31	44	33	38	30	47	47	36	34	35	42	40	29	38	29	37	27	42	39	42	42	26	40	36	36	33	42	28	35	43	40	33	36	30	37	25	37	35	37	44	47	39	40	32	34	30	35	36	38	33	30	38	36	40	39	35	30	33	31	32	35	32	44	42	33	42	40	44	42	52	44	34	34	24	36	42	32	30	38	36	42	30	48	30	35	41	39	31	32	38	38	26	45	39	30	35	43	43	33	35	42	23	47	33	32	49	33	31	30	43	34	37	30	30	28	41	36	34	36	41	32	29	35	40	41	39	31	30	34	42	46	42	32	37	32	35	40	32	29	29	32	33	43	29	36	36	33	26	23	31	34	37	50	39	42	32	46	28	49	35	36	26	25	37	34	33	32	39	26	43	28	27	31	41	40	48	35	44	38	35	34	41	46	50	51	35	32	32	32	27	37	25	29	30	34	28	32	35	36	39	43	35	38	33	37	39	46	47	37	23	42	30	36	42	27	48	38	22	28	34	37	43	25	34	30	29	42	37	30	35	33	47	29	34	32	41	37	36	36	43	28	35	30	35	39	37	37	41	36	37	38	35	35	38	45	48	37	30	37	29	33	41	29	32	43	40	37	48	31	32	33	28	40	42	32	44	43	35	39	28	33	43	32	36	37	28	35	37	40	32	45	32	49	42	42	39	45	37	39	23	31	26	37	32	40	30	38	40	36	28	47	48	36	19	39	24	39	26	27	30	33	36	32	34	35	30	54	22	33	36	40	43	28	29	36	39	30	29	36	34	31	33	39	35	34	36	29	34	29	36	32	34	32	34	34	39	32	29	29	25	31	38	30	43	27	33	49	24	30	42	43	32	38	26	40	41	35	36	32	36	36	41	29	36	37	39	25	29	25	32	30	38	45	32	26	42	37	49	40	41	41	42	24	27	40	33	44	26	42	34	31	38	40	37	34	39	33	28	39	35	28	41	32	47	32	36	37	41	36	37	37	22	49	36	35	32	31	41	37	47	39	34	31	43	41	26	24	29	33	41	19	38	35	37	42	46	37	35	26	36	61	37	35	42	24	37	45	41	34	25	38	38	41	35	22	36	40	35	37	41	33	48	41	44	37	26	22	33	36	38	31	34	37	39	36	35	36	36	30	20	34	37	38	37	31	42	32	32	38	27	35	13	37	45	28	28	35	39	45	41	33	37	28	32	30	46	40	42	32	33	22	31	38	38	27	36	34	32	30	35	27	27	41	44	35	38	34	31	32	34	37	35	39	31	31	47	31	34	41	38	32	37	33	43	23	42	33	38	32	40	39	32	39	47	42	27	32	25	33	42	35	35	29	36	37	33	24	33	32	36	26	31	44	37	40	32	45	34	27	34	34	30	29	29	47	46	32	35	42	36	29	25	31	50	33	38	45	40	38	33	37	39	42	36	43	38	35	39	34	38	35	36	43	36	48	53	35	42	30	39	35	25	35	29	46	30	33	46	34	37	26	40	40	34	45	36	25	42	25	39	30	35	29	38	36	41	40	29	30	28	38	33	37	30	36	43	44	45	26	41	34	25	40	35	45	37	33	44	36	22	35	36	38	43	44	37	32	42	34	34	41	37	34	23	32	24	40	38	41	24	27	35	42	34	41	41	31	37	34	35	32	37	37	35	36	41	29	39	33	33	32	37	37	38	47	33	40	36	46	29	34	34	26	26	34	35	28	35	30	28	43	40	38	33	23	41	47	33	35	29	31	40	43	46	32	27	34	34	33	32	31	25	43	23	27	37	33	31	48	36	32	26	27	35	27	32	47	37	33	40	28	46	33	41	36	27	28	46	36	28	39	34	35	33	38	36	22	34	33	37	33	38	26	37	28	34	37	36	20	27	39	27	32	30	35	36	30	35	46	41	38	40	46	36	29	38	44	28	31	34	40	38	43	29	33	25	37	46	42	25	47	25	40	29	32
345	2	2100	196430	376	0	0	67	436	704	642	615	326	115	72	81	76	86	87	78	102	91	89	94	105	80	101	89	77	94	65	77	101	84	69	80	63	80	68	69	73	61	69	53	65	55	57	63	55	59	54	68	50	48	50	44	48	51	61	51	52	48	60	42	35	61	52	45	43	40	44	41	37	52	40	39	36	40	37	35	36	36	34	46	53	40	39	39	48	29	48	43	42	39	34	35	52	27	42	34	46	39	33	39	44	45	28	44	37	32	36	32	30	45	34	31	31	39	45	41	28	37	51	37	38	32	37	25	40	38	37	33	36	43	25	32	41	30	32	26	39	46	35	33	30	29	35	29	40	40	38	44	46	24	42	34	29	30	36	23	39	35	33	28	31	37	40	30	24	36	20	39	36	31	32	35	35	31	37	37	38	28	36	41	42	37	35	35	38	37	30	31	34	38	37	37	39	38	35	46	24	23	26	37	50	27	31	29	32	26	35	27	31	35	35	31	37	26	29	37	25	31	32	34	31	30	33	41	28	29	28	25	33	27	26	33	22	38	25	40	27	36	24	44	30	35	34	29	40	31	33	22	44	35	30	20	38	28	31	22	28	29	31	32	34	36	21	28	30	23	35	37	30	41	38	36	40	33	29	25	30	24	29	34	35	34	34	32	32	29	37	41	44	23	21	19	33	31	28	22	40	42	31	30	29	28	17	43	32	27	36	37	32	25	32	34	24	21	43	23	26	31	31	28	26	34	41	25	34	36	28	28	43	24	27	38	28	39	25	28	34	23	24	43	40	37	38	31	24	36	31	37	38	31	31	43	35	34	32	31	24	23	22	40	40	21	30	22	27	25	34	30	29	30	31	27	33	36	34	30	25	31	41	35	31	29	21	31	31	39	43	31	40	27	33	39	39	33	33	28	33	36	40	35	24	30	27	38	31	22	31	32	45	36	23	28	30	37	33	28	38	36	27	31	26	31	42	35	30	36	33	34	39	31	26	38	32	27	51	27	30	31	24	41	29	44	23	41	20	28	21	29	23	30	34	28	31	32	27	26	26	29	17	22	31	19	27	32	31	36	23	27	36	37	31	31	37	35	31	31	22	28	39	24	38	32	31	31	37	24	25	27	25	31	27	39	38	37	42	30	27	37	39	43	21	31	36	33	36	33	33	32	21	36	46	36	32	25	37	27	35	28	25	34	24	28	48	30	32	34	36	34	33	30	37	36	26	31	34	34	30	25	30	22	36	35	18	29	29	33	29	29	35	28	30	39	30	20	34	36	24	27	39	30	18	45	28	26	35	35	30	19	25	31	30	19	25	35	36	34	36	33	37	32	27	35	29	34	19	22	34	41	28	33	25	32	46	29	13	29	30	34	29	36	31	27	32	29	27	37	32	36	28	26	29	31	30	31	31	41	34	31	27	37	22	43	27	29	38	27	39	21	35	33	27	22	38	35	34	20	34	39	38	32	32	23	33	32	31	26	37	32	38	36	25	30	29	29	30	30	34	27	33	23	39	32	28	25	32	24	25	28	31	33	30	34	29	45	34	26	23	29	32	27	25	33	40	28	30	17	30	23	24	26	29	36	33	35	25	42	30	29	19	26	20	25	22	32	31	23	31	31	36	27	44	27	32	31	32	27	37	29	23	36	31	30	18	31	27	32	23	26	36	32	51	28	34	32	32	28	30	24	40	29	36	38	21	36	36	31	37	30	23	33	22	33	35	31	24	30	30	24	22	23	29	19	27	33	33	33	29	42	27	32	25	41	33	29	33	26	24	34	35	41	27	28	22	42	24	27	32	27	38	31	36	25	26	30	34	31	26	28	33	18	35	41	28	22	22	20	28	35	32	28	25	30	26	31	23	40	33	27	36	31	21	29	34	25	30	35	45	37	30	33	36	45	36	30	23	32	46	30	31	34	23	33	21	24	26	29	21	25	26	31	31	33	36	31	27	30	34	24	29	42	16	28	30	21	37	25	36	33	41	29	29	34	30	28	31	37	32	31	35	37	25	34	26	41	34	35	35	32	30	42	34	26	35	22	30	38	23	43	29	34	29	40	30	33	33	38	28	25	29	30	29	26	37	30	21	24	36	31	33	25	29	29	20	26	29	33	26	30	23	34	35	27	31	36	30	26	32	42	33	28	22	27	29	35	30	28	31	34	39	34	29	27	41	33	18	35	27	30	37	28	42	43	28	34	30	32	38	23	35	25	25	25	27	28	32	39	37	40	30	28	19	21	26	43	43	30	34	28	16	28	33	26	27	21	35	25	28	35	36	27	25	37	19	35	29	36	29	30	33	36	35	30	33	39	34	25	26	25	38	43	25	29	36	31
345	3	3500	196553	385	0	0	1	21	174	263	450	454	365	252	87	39	33	38	33	45	55	59	62	57	72	65	72	75	69	63	78	70	72	68	74	71	91	74	86	76	68	58	67	46	53	56	74	51	52	46	64	59	50	57	48	48	59	57	55	47	48	54	37	37	42	44	43	43	40	42	48	38	41	49	42	50	47	40	45	52	48	38	48	36	37	35	39	37	41	34	45	41	36	41	47	44	33	28	31	37	30	28	37	33	41	35	28	28	34	28	35	43	41	30	32	34	16	37	29	35	38	28	30	34	35	33	30	37	27	39	32	39	33	16	30	29	23	18	28	30	34	39	30	35	30	26	27	35	28	17	29	27	31	44	44	30	20	25	33	27	25	33	30	35	35	25	30	31	38	28	20	28	38	32	40	20	29	39	25	34	28	47	24	27	26	39	29	32	22	31	42	37	32	22	26	28	38	34	22	28	33	31	27	28	24	24	27	32	24	32	30	24	29	28	27	34	32	33	36	34	24	37	30	32	29	24	28	30	19	39	20	42	26	23	27	25	34	31	26	29	34	33	31	34	25	25	27	28	39	33	25	23	28	32	26	37	27	31	21	20	34	27	25	33	27	22	29	21	36	31	26	29	15	35	36	32	32	24	23	32	24	31	31	27	25	34	33	18	28	27	32	28	16	30	34	23	31	31	26	31	27	29	37	18	42	35	31	37	28	35	33	28	27	28	31	30	37	36	22	35	26	23	28	24	22	30	35	29	30	28	24	29	35	17	36	31	29	31	23	30	26	39	24	23	31	25	32	25	29	37	30	21	34	34	24	24	36	41	26	26	30	40	23	26	34	31	34	26	42	22	35	26	24	24	32	29	38	24	24	24	29	28	22	30	30	29	23	22	24	30	43	30	36	24	27	28	22	28	27	29	25	25	25	23	31	24	19	29	33	21	29	29	26	23	27	22	18	30	34	25	30	30	24	22	29	19	20	32	23	35	25	25	25	24	27	22	39	33	28	31	39	28	26	22	21	31	29	18	14	25	32	32	37	18	32	34	35	24	12	29	27	29	31	30	27	23	25	26	32	26	26	34	23	25	26	26	21	18	41	39	14	26	31	22	26	19	36	37	25	26	30	30	27	34	23	13	39	28	37	29	27	35	29	21	28	22	24	31	31	27	29	24	30	26	28	27	26	33	24	24	38	26	33	26	26	21	25	33	32	26	29	31	24	26	27	26	15	15	19	27	21	29	28	26	20	34	29	22	29	33	19	40	23	32	26	17	22	21	26	30	32	17	32	30	29	31	22	21	22	27	32	18	39	40	24	28	23	27	25	27	25	27	32	27	25	30	24	27	27	34	19	33	29	21	17	22	32	29	29	25	20	28	29	29	25	27	34	25	28	22	27	33	20	36	24	21	22	26	33	20	30	27	18	26	28	29	24	27	28	21	25	45	30	19	24	36	31	28	36	29	21	32	26	26	24	37	24	29	29	29	23	26	22	34	25	14	22	28	27	40	32	28	24	32	30	32	22	29	35	33	32	18	34	30	25	21	21	26	27	25	35	25	27	17	24	24	22	27	27	27	32	33	24	38	27	21	27	30	23	26	24	22	25	23	28	24	23	29	25	21	28	20	36	29	23	26	26	30	29	29	16	20	29	30	27	35	38	23	31	20	25	24	27	30	27	32	24	22	15	25	34	29	16	28	33	18	37	21	27	33	23	17	36	37	23	23	37	29	36	27	28	24	19	28	21	28	18	25	33	19	34	22	26	28	30	27	26	33	30	28	19	28	26	31	30	19	35	30	19	20	30	31	27	19	27	27	30	19	26	26	30	26	31	23	24	37	40	23	25	21	27	24	23	15	28	27	20	21	30	33	31	33	27	20	25	26	35	41	29	34	28	31	27	18	28	24	16	27	17	32	23	28	25	22	28	24	28	21	19	40	24	20	23	28	25	27	26	19	21	25	27	22	30	22	29	26	19	28	24	25	24	31	29	20	28	16	23	24	20	30	21	29	31	25	21	37	16	23	32	24	24	31	22	31	19	27	26	20	21	25	26	26	27	32	32	32	26	28	22	31	28	23	34	30	35	30	20	19	28	25	35	29	26	28	26	29	32	26	19	21	24	22	17	30	27	19	30	21	29	19	27	25	29	31	17	27	30	36	27	29	20	22	28	18	22	18	25	30	19	26	22	21	26	30	26	28	32	32	25	28	26	27	26	29	22	19	25	31	20	27	25	17	22	24	28	23	30	30	26	27	26	22	25	18	32	32	31	20	30	20	26	33	30	22	34	14	21	18	22	21	21	20	35	29	32	26	15	18	28	22	26	27	19	29	22	22	26
345	0	2700	196676	369	0	0	0	0	65	120	296	295	477	334	49	25	28	22	21	33	20	29	37	40	40	47	56	53	66	76	69	54	68	65	65	95	93	68	85	80	61	75	59	70	53	54	69	46	60	44	54	50	61	50	53	61	56	32	34	52	35	40	53	38	35	37	32	46	52	41	31	38	33	31	35	46	41	41	29	39	34	38	28	42	27	21	32	40	36	27	47	28	27	41	35	29	38	31	25	27	35	20	30	30	29	30	24	38	28	31	48	31	29	33	30	29	24	32	22	21	29	27	32	28	22	28	18	19	33	31	21	34	30	33	31	31	28	21	22	24	21	21	26	30	25	30	22	30	21	23	24	37	26	26	20	17	21	21	18	30	34	24	23	26	33	18	27	28	23	21	18	14	21	17	20	20	20	31	25	20	26	33	24	24	23	20	20	25	24	25	27	19	28	23	20	20	25	23	28	19	23	25	25	24	20	17	23	23	22	20	27	15	27	23	18	16	21	26	21	19	16	26	30	32	19	22	25	19	17	12	18	23	25	25	20	17	25	20	21	27	17	20	24	14	20	15	18	26	15	19	15	20	18	22	22	18	28	20	22	37	21	24	28	25	25	27	22	26	22	22	27	18	30	20	25	20	25	29	19	23	17	19	20	19	16	15	24	18	22	14	26	19	20	16	19	21	19	14	18	13	22	17	26	28	29	15	22	18	17	22	10	20	24	26	22	20	22	14	24	21	13	17	35	24	27	16	16	21	25	9	20	26	26	22	21	20	27	19	19	16	18	19	25	22	20	19	17	24	26	25	21	21	17	18	14	12	26	17	23	18	28	20	20	13	20	29	17	22	18	17	22	20	15	27	19	16	18	15	14	16	14	24	23	22	19	12	22	21	17	30	20	23	17	25	21	22	17	19	24	16	25	16	17	20	28	24	21	18	25	15	18	17	28	21	15	23	31	15	17	20	18	17	18	15	20	19	22	15	19	19	12	22	28	22	27	15	23	21	23	16	24	12	23	18	26	14	17	21	19	18	19	24	14	28	19	24	12	16	19	15	19	17	21	27	8	20	9	14	21	16	16	21	17	22	10	17	27	26	11	22	15	19	10	25	17	12	19	30	30	34	23	20	17	19	20	20	23	15	25	12	10	10	21	26	21	19	12	16	14	16	20	22	26	25	20	23	23	19	16	17	15	21	18	21	22	13	18	14	25	32	18	24	19	17	15	13	29	15	17	22	18	17	14	12	26	20	19	7	16	17	31	21	8	12	17	12	17	27	12	12	19	20	16	13	25	23	21	16	16	20	11	15	14	12	19	19	16	16	25	19	22	15	13	18	10	11	17	23	19	19	17	26	25	18	15	30	24	22	18	20	21	25	12	27	17	10	10	24	30	24	20	20	9	23	18	10	21	20	23	24	26	14	24	17	19	28	15	21	14	18	17	16	18	14	17	24	15	17	22	19	17	22	18	9	15	20	15	19	21	18	16	18	15	28	14	23	22	17	16	14	18	10	18	20	25	22	9	16	21	21	12	18	20	18	15	15	20	23	26	21	16	17	16	19	19	24	25	18	25	22	16	27	15	23	22	18	23	20	12	13	21	13	27	21	24	14	19	24	27	15	8	34	15	14	11	16	16	16	21	19	18	15	13	19	20	21	20	17	22	9	20	12	14	19	24	24	25	10	15	15	12	25	12	16	23	16	24	26	14	15	15	17	13	23	26	25	21	17	19	14	7	20	30	18	15	13	23	9	15	18	11	15	16	22	25	18	25	17	13	27	15	19	17	17	20	25	23	18	25	12	21	15	19	18	14	21	13	18	15	25	19	18	11	16	24	22	16	20	22	15	18	27	17	16	23	16	19	26	20	14	12	14	15	24	20	19	19	26	12	13	21	20	19	18	22	16	21	23	15	11	16	18	17	18	20	23	19	12	18	18	16	22	15	10	18	27	16	9	20	12	13	20	16	20	32	21	8	22	25	23	16	21	16	21	21	22	13	25	16	16	16	8	23	16	15	15	18	14	21	19	25	29	11	18	26	14	19	17	19	24	16	11	21	23	17	14	16	15	14	19	18	13	17	17	20	12	19	16	19	19	14	14	12	15	21	13	20	14	15	17	16	13	19	15	15	22	17	16	22	21	18	11	17	16	19	15	14	14	25	19	17	19	14	20	15	17	19	18	25	20	19	22	17	19	24	17	20	20	25	22	18	23	18	17	24	14	21	26	14	12	23	12	18	25	16	20	18	18	19	19	20	25	20	18	16	9	22	18	20	15	22	18	23	20	21	19	15	20	18	20	20	26	25	11	18	14	14	16	27	16	17	23	22	24	15	19	14
345	1	1900	196799	379	0	1	97	378	749	789	790	687	419	194	131	98	112	97	102	107	108	116	115	97	83	78	83	74	75	92	77	77	69	78	79	65	72	76	84	67	55	45	61	42	65	56	62	69	46	60	53	51	48	40	53	45	61	48	46	47	46	38	40	40	50	43	31	51	52	36	47	40	38	36	44	38	36	37	41	34	55	34	43	38	40	35	36	44	42	34	58	38	47	41	32	35	52	47	31	44	34	38	55	35	45	33	38	34	33	31	40	34	30	43	38	28	52	38	40	37	27	49	33	39	47	35	25	35	39	44	37	54	29	40	42	27	37	44	26	44	29	46	31	29	40	24	31	43	33	26	33	37	31	40	34	31	45	50	36	34	34	33	36	36	35	35	43	36	40	47	28	35	38	29	27	38	30	29	17	37	26	38	41	39	35	36	29	35	43	26	27	35	38	38	29	25	33	37	46	42	40	32	37	36	27	28	42	25	35	37	39	45	26	20	36	32	33	38	29	43	32	30	32	47	36	28	36	31	31	39	31	32	38	39	41	33	40	34	33	30	43	33	21	25	37	39	39	30	29	31	25	36	43	35	28	37	34	42	32	23	25	22	37	37	32	39	35	27	32	29	33	23	28	44	31	32	33	31	34	25	34	36	33	36	29	39	33	30	39	31	41	34	32	22	30	32	30	32	35	29	35	33	29	42	29	21	29	31	33	45	30	22	38	33	34	33	32	29	32	42	32	34	34	34	32	37	35	33	34	44	33	28	37	36	39	33	27	32	23	32	31	29	36	20	34	27	29	31	35	27	31	31	32	50	26	43	28	37	26	42	35	26	33	36	27	38	29	30	26	26	34	33	29	41	40	38	28	23	37	40	21	29	37	24	31	34	31	32	39	35	27	26	37	34	29	22	20	31	32	38	34	26	29	33	32	42	36	27	32	40	26	31	30	28	26	36	31	24	30	35	41	29	31	30	21	35	24	25	34	32	33	30	25	30	43	25	31	34	29	36	26	32	35	31	37	22	27	21	26	36	31	28	28	40	23	32	33	31	33	37	35	31	27	39	51	36	28	33	31	35	35	34	36	32	26	18	33	28	25	34	22	53	29	30	43	34	29	37	27	32	39	34	31	41	39	31	33	35	28	33	26	28	28	27	36	34	32	33	39	41	33	41	30	29	28	23	33	25	31	34	27	25	33	37	27	36	27	29	37	34	33	29	39	26	27	24	29	28	38	40	30	38	34	38	29	32	39	26	30	30	25	44	30	34	33	29	39	27	36	46	33	29	39	21	31	33	39	37	37	35	31	33	32	42	30	25	32	20	32	25	23	28	40	36	30	25	34	33	25	33	37	25	25	29	45	34	27	27	31	44	30	34	34	27	32	27	38	32	29	33	29	38	31	39	32	28	33	35	33	38	30	30	34	37	29	30	29	43	35	32	22	36	34	28	37	40	38	44	35	30	24	39	25	36	35	41	26	30	24	28	28	34	26	33	24	36	32	47	32	32	27	27	38	29	31	35	29	39	25	25	23	23	37	35	31	36	41	39	27	38	23	26	36	34	27	32	32	36	41	29	30	27	29	38	35	32	31	34	34	23	26	32	32	35	28	33	21	31	37	34	27	32	34	27	26	23	41	36	18	36	27	42	24	36	36	33	35	35	36	29	22	24	35	30	35	43	35	37	43	29	31	30	30	31	33	30	34	43	36	26	30	38	40	28	32	36	33	31	30	28	30	33	36	36	30	25	23	32	38	32	41	34	29	32	25	34	17	29	29	20	36	35	30	32	37	40	38	19	29	41	23	31	21	28	26	33	31	36	38	43	24	24	39	35	26	27	27	25	24	46	26	33	36	41	30	26	21	41	39	48	24	37	42	43	28	26	29	40	31	31	33	34	30	36	25	34	21	24	34	46	30	34	38	43	39	34	30	42	26	50	30	22	22	29	28	36	32	23	24	34	30	33	25	34	33	25	33	28	30	29	33	31	37	19	33	30	30	34	31	25	28	29	32	30	35	28	34	39	33	28	38	30	32	39	24	39	26	37	31	34	28	37	34	31	30	39	34	34	33	28	31	35	30	34	22	34	29	34	29	42	39	31	39	32	35	23	33	34	16	29	22	34	38	35	28	34	39	41	38	35	32	30	30	30	35	31	36	31	35	31	34	38	24	35	35	27	27	34	35	32	33	36	34	28	28	30	28	37	24	34	32	26	36	37	35	32	38	40	26	25	41	35	35	24	25	28	43	34	39	38	36	24	25	27	33	22	38	32	30	33	35	35	38	42	33	38	30	31	38	36	28	36	33	36	38	30	31	27	27	35	34	25	31	26	44	34	27
345	2	2100	196922	377	0	0	46	321	746	703	636	411	129	68	88	72	90	84	96	95	86	87	90	83	92	101	98	58	89	66	77	63	75	79	96	65	60	73	69	61	64	64	63	61	47	74	52	50	63	53	49	52	60	47	54	49	39	56	40	41	43	48	42	46	42	44	45	44	48	36	33	29	36	43	37	26	37	38	34	39	34	40	35	34	40	25	41	43	34	45	35	32	36	42	27	44	36	25	39	43	46	27	26	37	27	33	47	28	24	36	29	26	44	25	34	31	34	26	36	27	30	40	29	26	19	31	41	31	32	27	24	28	29	27	24	35	53	28	48	32	29	44	26	21	29	27	30	26	34	31	15	32	29	31	28	30	27	32	40	29	34	27	30	29	20	40	34	40	37	30	29	25	31	22	32	39	38	27	41	33	26	24	27	35	33	31	23	33	29	36	37	18	28	33	34	23	38	24	31	39	28	26	35	34	25	25	29	19	31	33	31	31	27	41	27	35	32	29	28	29	31	25	31	31	25	22	28	37	25	28	24	36	27	36	34	20	22	32	32	27	24	30	39	23	24	29	26	21	37	37	31	18	23	31	33	25	32	26	21	30	29	33	29	30	30	28	23	33	25	16	23	31	29	21	29	24	31	35	21	30	31	28	17	28	26	29	22	26	25	32	28	28	32	30	27	31	32	24	30	30	30	25	25	15	28	31	26	17	27	27	27	22	26	30	34	23	21	24	20	43	29	27	27	31	28	40	26	29	36	23	20	20	34	27	31	28	39	31	34	34	35	34	24	25	40	30	29	29	26	32	22	17	33	24	32	25	22	32	28	22	30	44	35	31	31	35	26	24	30	23	34	25	33	27	23	33	26	24	29	32	31	21	20	21	23	27	24	41	30	40	22	29	37	30	22	38	37	41	26	30	27	29	31	26	26	32	30	22	30	19	23	15	37	26	25	29	22	33	34	26	22	22	30	28	30	33	35	23	32	30	26	32	23	31	33	37	35	31	34	23	24	28	31	28	25	23	33	30	32	20	17	45	39	27	19	22	31	22	29	27	36	29	26	28	38	27	30	32	32	23	29	22	25	26	23	33	23	21	31	24	23	21	23	27	23	23	29	33	28	26	27	26	27	29	28	42	29	16	31	25	41	26	33	21	27	33	26	30	31	23	21	19	30	27	22	17	29	34	32	26	26	37	28	34	30	23	24	24	22	33	27	25	17	26	36	27	40	30	32	32	29	29	21	25	26	23	39	28	24	30	18	28	30	29	32	27	30	24	22	26	23	42	22	24	26	32	24	34	19	25	26	37	23	15	27	30	18	28	16	31	22	34	24	22	24	22	17	31	24	24	25	32	24	19	26	33	28	25	40	24	28	29	27	21	27	30	31	24	20	26	22	30	19	27	26	29	29	31	31	27	22	38	21	27	24	30	25	22	36	28	30	32	30	18	30	22	30	34	33	29	17	28	25	22	23	28	28	30	32	31	25	29	22	28	24	27	44	28	31	22	23	36	33	23	27	30	25	22	23	26	26	28	25	21	29	33	21	33	26	33	29	30	20	31	27	28	24	29	26	25	30	35	23	26	16	21	38	29	21	35	24	20	20	34	21	21	25	39	37	49	26	16	23	22	29	32	33	22	34	34	27	28	28	23	29	21	23	32	32	29	32	26	35	21	26	32	25	21	31	25	29	37	29	21	17	27	34	27	36	36	21	20	31	32	28	29	39	33	28	34	20	24	28	25	36	26	23	35	23	24	23	33	24	35	23	19	29	26	24	32	34	23	34	25	36	35	23	28	28	37	24	24	26	29	25	14	27	25	23	31	24	27	22	30	29	31	21	21	24	24	28	30	30	41	32	32	27	32	20	18	28	27	17	25	33	28	22	23	19	35	31	29	26	30	25	19	27	40	23	29	22	30	20	30	25	35	34	30	24	31	21	31	27	28	23	37	34	22	28	28	25	19	33	25	29	38	34	20	23	22	14	23	20	29	22	29	28	21	31	20	28	33	34	23	29	22	21	29	23	31	26	24	28	36	20	37	34	20	31	38	42	27	33	25	28	38	16	33	24	19	23	25	29	19	25	25	36	21	20	30	29	24	23	22	44	28	35	25	33	24	36	39	26	37	19	15	16	24	33	34	24	27	29	26	26	40	17	26	22	24	20	28	17	24	25	32	31	30	34	30	22	26	27	19	24	36	22	28	24	35	31	20	25	32	25	25	16	35	22	19	21	28	27	29	37	26	30	28	19	33	27	25	13	24	39	29	22	33	31	32	14	28	31	20	22	28	26	28	20	16	15	26	31	18	30	25	23	22	17	27	19	20	28	25	28	25	22
345	3	3500	197046	366	0	0	0	8	144	127	266	315	118	28	25	32	28	31	29	38	58	38	41	58	62	68	58	71	66	61	79	59	71	62	61	72	68	64	74	64	69	63	65	53	57	55	49	56	61	51	42	48	49	36	61	41	43	41	47	43	47	51	48	50	36	45	39	40	37	41	43	41	41	47	37	43	41	43	36	32	35	32	47	34	31	31	34	32	37	30	39	38	45	41	39	27	35	30	33	33	32	24	27	42	31	38	38	30	34	40	26	46	34	38	23	38	33	27	24	34	29	37	30	33	28	33	20	25	34	39	29	39	36	21	20	27	25	34	27	19	32	22	28	28	19	29	29	20	34	30	33	25	23	24	38	31	30	20	23	34	18	35	28	29	28	30	23	31	29	23	26	22	29	31	29	22	33	22	29	22	22	27	31	24	21	34	34	23	41	24	31	30	29	29	29	25	28	33	26	32	36	23	23	23	26	38	21	20	13	19	30	18	32	26	32	30	31	21	27	33	20	27	29	24	22	28	26	26	30	23	33	21	19	23	28	25	21	36	20	26	31	33	31	27	39	20	26	31	32	27	31	28	23	23	28	43	29	20	25	22	25	27	30	17	34	13	38	17	28	27	37	17	24	31	21	24	19	27	29	22	24	31	25	24	38	37	22	18	25	18	18	26	30	28	26	24	26	34	41	30	22	32	26	24	22	26	26	24	24	20	24	30	26	27	19	15	18	17	33	23	29	23	34	16	20	25	28	22	22	24	24	28	29	29	27	20	23	26	33	30	15	31	23	23	35	29	15	28	18	25	28	21	22	24	27	24	18	19	38	16	26	22	29	26	33	28	32	32	33	22	24	20	28	23	36	24	22	27	21	28	24	24	28	25	21	33	25	17	29	16	27	17	23	27	22	20	18	34	20	34	30	29	18	20	29	20	31	21	19	21	25	21	25	17	22	29	33	22	34	24	19	25	25	24	26	11	23	29	21	23	28	29	31	35	23	26	31	26	31	22	25	23	37	21	25	22	26	15	20	24	18	24	22	26	25	27	33	24	28	22	25	20	21	17	29	34	30	22	18	14	16	19	19	24	28	18	20	25	26	15	23	23	32	17	29	24	25	26	29	34	24	24	23	23	19	18	21	16	15	31	29	24	22	35	15	28	24	20	23	21	23	31	27	22	18	26	23	23	19	32	18	25	30	28	29	19	26	41	26	18	23	22	33	31	27	34	42	24	15	27	28	16	29	31	31	20	23	22	32	21	35	21	30	24	19	17	31	27	21	18	18	27	24	29	22	19	29	18	25	31	27	28	26	24	26	20	26	24	30	27	22	27	20	27	29	21	12	19	26	26	24	18	26	30	24	31	26	25	22	19	20	18	25	31	24	27	27	18	23	23	29	23	27	36	29	26	21	28	27	23	27	28	29	21	25	30	27	27	26	26	24	28	18	28	16	21	20	23	16	20	20	25	25	19	19	26	22	21	20	29	22	31	20	35	31	37	40	26	28	23	26	30	17	31	17	29	19	25	21	22	29	19	17	29	30	29	16	24	21	16	20	23	24	27	37	22	23	25	18	14	25	28	21	28	27	18	26	23	25	26	26	26	25	20	25	33	24	22	27	23	25	25	26	24	22	30	23	20	33	32	27	23	30	27	29	29	18	20	20	25	19	40	26	23	24	24	29	19	19	27	19	23	16	30	19	18	32	30	28	26	23	20	28	29	18	23	22	14	19	27	19	22	10	29	25	19	17	15	24	15	20	27	26	20	23	29	23	23	25	20	24	24	21	27	24	26	26	26	15	28	23	22	21	24	27	20	23	20	17	21	22	25	32	21	27	29	25	30	29	22	27	33	16	25	23	22	19	25	23	31	24	22	23	24	16	22	30	22	27	28	22	23	30	24	27	32	23	28	40	26	20	32	25	17	11	29	17	32	18	17	27	31	28	12	33	12	40	22	22	18	20	29	26	36	29	15	22	26	19	22	22	19	25	22	15	16	28	28	23	24	25	23	25	21	27	30	27	25	28	30	29	27	35	13	32	20	22	30	31	28	29	24	28	16	20	30	20	25	32	19	25	27	21	32	25	20	34	31	21	23	24	23	19	20	20	16	25	25	28	23	17	26	26	27	25	26	17	27	24	32	32	10	25	19	26	23	34	21	22	25	25	23	17	23	30	21	22	28	24	22	40	32	26	11	14	25	27	33	29	30	24	28	18	24	19	26	29	27	22	23	32	26	27	30	18	18	25	32	24	23	22	22	26	35	23	22	22	20	24	19	22	23	23	15	21	17	29	19	21	23	34	23	21	24	25	23	21	27	26	13	20	23	22	23	32	14	29
345	0	2700	197169	367	0	0	0	1	49	44	109	27	10	14	22	15	20	14	23	16	17	25	20	30	33	49	39	49	57	51	55	54	62	54	54	83	62	70	75	74	52	54	56	62	63	50	63	51	46	51	58	53	54	52	35	47	54	38	36	30	42	48	35	36	38	44	28	45	43	35	32	40	34	27	32	37	37	39	30	36	34	32	41	31	35	26	34	23	34	23	28	31	36	29	30	30	28	28	23	20	29	25	17	34	31	37	22	27	29	24	33	37	24	24	32	22	19	18	31	26	23	23	22	27	29	21	24	29	22	20	22	29	30	18	12	23	15	21	17	20	29	23	21	11	20	29	21	28	33	24	22	20	20	27	19	22	20	18	20	26	23	26	16	26	20	23	24	22	21	26	18	21	20	24	20	19	27	16	16	22	12	29	13	13	19	25	30	18	29	25	14	16	20	23	18	24	19	19	17	22	27	24	11	22	17	14	29	16	20	21	19	28	25	16	23	24	29	17	24	29	23	18	24	20	23	21	20	18	23	19	23	16	21	25	25	20	23	16	23	15	17	18	24	15	24	20	15	12	15	16	20	27	14	19	21	18	17	29	24	26	32	19	15	11	21	13	17	20	15	21	19	16	16	13	16	19	23	19	15	22	17	20	20	18	18	14	21	12	12	16	17	16	18	14	23	12	15	25	21	19	24	23	17	14	18	22	14	24	13	17	13	20	18	22	15	15	16	17	19	15	19	9	16	30	23	17	17	15	16	19	14	20	29	14	23	19	16	13	25	16	16	13	24	17	21	29	23	20	26	15	11	14	17	24	20	14	13	18	14	21	14	22	15	14	25	19	22	16	13	9	19	19	20	24	21	9	18	20	13	12	15	9	18	17	19	16	19	19	19	26	19	15	22	20	19	16	15	12	17	29	17	18	22	26	20	18	13	18	19	18	13	17	18	18	25	15	13	19	25	24	16	16	15	11	15	20	12	15	18	20	17	19	16	15	21	25	14	13	13	17	16	19	16	22	21	21	13	13	15	12	21	17	23	9	19	16	24	25	19	19	15	15	17	17	17	22	17	19	14	14	27	21	21	15	17	20	21	16	19	18	26	14	20	20	14	15	13	15	15	23	16	26	11	15	8	18	15	13	12	22	17	11	17	15	15	14	20	18	26	15	11	17	25	21	19	23	13	21	22	17	14	20	23	24	14	19	23	15	22	14	13	18	23	17	21	22	18	17	21	18	7	6	11	9	12	16	14	18	21	19	23	12	11	16	21	13	13	14	16	20	11	13	12	27	14	16	27	23	18	22	15	15	22	20	20	17	18	19	21	13	13	16	18	20	26	22	15	24	25	13	13	20	14	21	9	20	11	29	17	23	18	23	16	16	15	17	17	26	12	18	15	18	22	22	17	13	19	21	13	15	14	17	17	19	14	20	19	9	26	9	11	14	21	16	14	25	14	19	10	16	13	16	17	23	13	17	12	22	19	16	14	15	12	22	19	13	20	16	17	19	16	17	17	17	18	8	19	21	19	13	14	10	20	16	18	21	18	22	15	20	15	20	17	20	16	23	11	14	16	9	19	17	18	16	21	18	21	13	17	16	15	25	17	21	12	9	19	21	13	18	25	12	21	15	15	15	18	18	11	12	17	6	18	18	22	23	18	23	17	8	14	16	5	14	20	15	16	12	14	17	18	18	21	21	18	22	22	18	19	16	19	19	21	18	9	16	13	12	23	12	17	27	15	15	19	20	20	17	12	20	20	16	20	20	19	16	15	18	13	24	15	14	22	17	15	19	12	24	16	17	18	16	15	20	22	17	17	12	17	16	17	20	17	18	16	8	14	16	15	15	13	19	18	18	7	17	14	17	23	14	15	19	9	15	13	21	10	18	17	23	17	16	18	20	22	16	16	15	27	33	18	19	17	13	26	14	14	17	16	21	17	12	18	14	19	22	13	18	15	17	11	21	17	16	21	19	21	11	23	22	12	14	16	18	18	16	18	15	14	15	17	15	18	16	24	12	16	23	24	21	18	18	17	13	14	10	8	12	16	18	15	13	18	28	24	19	14	11	11	18	16	13	17	20	11	18	18	16	15	22	21	12	15	15	21	29	12	19	14	16	15	15	26	20	25	12	17	15	8	14	17	17	12	16	13	17	14	14	17	21	13	20	16	21	9	18	16	14	14	17	17	19	19	18	19	19	8	24	18	23	18	18	16	20	19	10	22	25	17	13	25	17	16	14	18	24	17	20	11	16	13	15	15	25	18	18	20	19	19	12	15	11	12	27	15	20	15	15	21	18	14	18	21	18	20	16	12	20	10	9	17	18	20	21	16	14	21
345	1	1900	197292	372	0	0	25	152	498	672	435	114	95	93	112	86	100	88	98	101	84	82	90	86	65	96	90	91	88	82	74	72	79	90	65	52	50	72	59	60	56	58	45	48	57	46	51	55	50	48	61	53	58	43	40	53	45	44	47	60	44	43	34	43	40	37	39	41	50	37	36	44	30	38	33	28	30	45	39	52	37	36	29	30	46	44	46	41	40	31	37	39	37	44	40	29	25	34	27	40	37	41	29	49	27	37	39	26	50	38	38	43	42	37	36	33	35	23	36	36	29	33	34	29	33	36	37	27	24	38	25	28	31	44	30	36	44	22	29	39	32	29	25	34	24	32	42	29	24	36	30	42	37	38	25	25	25	32	34	30	38	28	40	33	22	34	26	40	34	25	31	33	43	35	28	35	45	27	31	24	32	36	27	26	22	28	42	26	30	21	28	32	23	28	36	31	30	27	38	41	23	33	32	34	22	41	34	24	33	28	34	34	25	24	27	24	32	27	30	19	29	43	29	25	36	35	42	28	31	31	35	23	30	32	29	31	36	30	25	38	20	26	21	27	27	34	30	33	39	27	21	28	36	36	30	28	27	34	37	29	42	34	28	28	31	33	36	37	28	39	45	41	27	23	29	23	29	34	34	21	27	24	25	26	24	35	29	50	24	38	37	28	28	37	26	27	26	35	22	42	25	36	20	27	24	27	21	28	26	31	23	31	27	30	36	30	23	35	21	35	38	24	23	29	27	30	27	37	34	23	29	22	24	27	26	21	37	28	28	21	38	20	31	24	33	31	26	28	34	26	29	31	29	38	22	30	33	26	37	22	32	32	31	34	27	28	29	29	36	26	23	33	28	28	35	30	39	41	24	25	22	32	25	31	31	36	28	27	37	27	50	21	43	35	26	29	21	25	25	32	24	28	28	22	21	34	23	26	31	32	38	30	27	37	31	33	25	21	37	26	36	26	27	29	36	34	33	28	22	31	32	26	27	29	27	21	35	25	38	35	25	31	29	27	30	43	23	27	23	28	32	28	30	31	29	23	36	26	39	36	38	29	31	37	35	29	34	26	24	25	24	28	22	36	28	27	31	23	38	30	29	32	37	23	42	29	28	35	25	29	36	29	33	31	33	23	39	20	31	22	33	34	40	38	27	27	35	31	30	27	32	23	29	26	36	27	27	31	21	20	24	18	39	34	47	24	33	22	29	27	28	19	25	28	29	42	27	29	25	27	36	31	22	31	34	31	31	35	29	24	43	34	30	27	39	30	33	32	25	30	21	25	39	26	21	32	24	28	36	32	33	25	20	32	36	30	31	21	33	37	30	20	38	28	28	29	36	31	41	26	45	37	38	23	28	30	32	23	23	24	18	37	33	29	33	26	35	30	20	26	35	28	42	47	28	22	34	28	26	32	21	35	32	34	19	23	33	27	27	25	25	20	28	30	26	29	21	25	29	34	26	25	38	24	31	38	23	32	28	27	38	22	38	29	42	30	26	21	35	33	25	28	34	31	32	21	26	41	23	25	39	32	38	30	33	24	31	20	22	21	21	31	39	29	40	31	29	26	21	28	29	33	33	26	30	27	25	28	39	26	25	20	30	31	19	28	19	30	24	24	36	27	26	45	32	25	34	38	24	22	39	32	23	32	20	24	25	30	26	32	26	29	24	29	30	25	31	28	23	30	32	31	28	25	15	30	30	33	24	34	26	19	35	20	39	29	36	24	31	23	31	28	18	33	25	32	36	27	23	27	28	38	26	32	28	34	28	31	24	21	29	22	34	34	35	37	32	22	34	35	24	30	32	31	23	29	27	25	32	27	45	23	33	32	32	26	25	34	27	37	29	35	28	27	28	19	19	30	32	39	33	29	31	28	31	31	26	25	48	32	34	35	33	28	37	20	34	27	28	24	29	29	29	37	37	31	25	30	24	30	28	33	43	26	22	27	31	32	26	33	28	20	33	26	32	36	24	35	17	41	26	43	38	33	32	32	29	37	23	28	24	27	29	32	28	31	37	40	28	33	27	30	31	24	20	28	33	43	29	31	22	34	29	23	38	31	25	28	24	38	31	32	26	37	21	27	23	33	28	34	31	29	21	34	24	27	31	20	36	37	27	27	30	26	25	21	34	23	27	32	32	27	37	29	25	30	34	42	28	31	28	23	23	22	31	25	25	27	27	25	22	23	32	19	26	21	27	28	25	31	29	21	33	25	27	19	24	23	23	23	34	27	19	28	24	15	27	19	26	29	25	36	26	31	29	24	38	29	37	38	39	23	22	36	33	24	34	25	22	25	25	31	27	28	33	31	30	26	34	21	16	27	33	22	28	26	23
345	2	2100	197415	360	0	0	20	152	367	427	342	116	70	72	73	73	82	71	96	78	93	84	82	100	86	75	101	84	83	78	76	74	67	67	68	73	59	79	65	73	67	54	59	45	59	57	44	54	57	53	57	38	41	47	42	35	35	43	41	35	31	46	41	31	43	29	31	34	42	44	47	34	33	24	40	53	38	31	42	31	30	33	36	31	36	32	40	23	32	23	37	35	29	26	39	25	34	37	26	36	28	27	23	35	34	33	24	26	25	26	40	31	34	27	35	31	29	17	19	24	37	36	22	29	32	24	29	28	28	26	27	31	29	31	32	28	24	37	24	29	31	31	32	25	21	32	26	32	31	32	32	31	34	26	30	30	28	21	30	22	20	25	34	39	33	34	32	27	31	26	40	27	30	26	22	28	28	27	21	34	25	33	28	21	28	21	35	34	31	22	34	26	22	35	27	32	30	20	30	28	24	25	40	23	25	23	25	22	26	25	23	18	21	23	25	22	25	24	21	32	36	20	27	19	29	28	33	33	23	34	29	17	22	25	21	28	29	24	19	34	26	29	32	23	25	28	25	24	32	30	26	24	26	28	24	31	24	19	20	33	27	15	22	27	29	28	22	17	27	29	23	20	31	25	24	34	24	20	24	19	25	26	27	25	18	26	40	19	34	21	23	25	24	29	28	26	27	32	24	24	23	29	28	27	24	23	28	36	26	29	34	21	28	20	22	31	21	32	26	28	22	26	19	26	24	26	21	29	33	19	13	23	29	23	23	29	22	26	24	31	22	31	20	24	37	24	26	28	26	24	34	36	27	31	19	30	30	28	25	26	23	33	28	32	19	36	36	29	35	22	27	31	25	26	25	22	30	26	39	28	35	17	18	31	21	24	23	26	30	22	20	22	23	25	18	30	26	32	17	19	33	24	24	29	24	17	20	23	28	32	21	23	23	22	23	27	28	31	25	24	30	18	25	27	28	19	33	28	18	25	26	29	23	34	30	23	29	27	28	25	27	28	21	29	32	19	19	26	23	29	24	29	20	24	21	24	23	15	21	22	24	24	27	24	18	30	23	15	24	18	13	28	27	18	28	25	23	28	29	34	28	23	27	18	20	24	17	34	16	28	25	32	21	27	21	41	28	24	32	28	25	21	20	32	20	21	27	21	26	23	22	19	21	25	25	26	28	23	15	24	28	32	32	26	17	20	29	34	26	16	26	19	23	17	27	20	22	31	22	16	28	22	29	27	30	20	27	30	23	13	27	28	25	33	23	26	32	23	21	29	19	29	32	24	19	32	26	16	12	28	24	20	29	24	29	30	17	24	17	11	22	24	17	27	17	20	24	28	29	23	31	18	24	27	32	22	22	23	29	17	19	23	30	22	20	24	20	25	18	29	29	25	24	30	25	32	22	29	21	29	32	33	27	35	36	27	29	35	33	25	25	25	30	24	20	32	24	33	24	16	32	38	31	20	32	28	27	26	16	22	18	31	20	29	19	28	23	20	20	21	18	17	13	32	19	24	18	26	36	16	22	25	17	24	26	22	16	33	26	21	15	14	31	31	18	27	32	23	25	17	30	19	22	21	32	18	30	22	21	33	29	20	31	34	25	24	24	31	28	19	27	26	22	28	21	31	30	27	29	26	13	21	20	31	36	22	24	33	18	20	22	27	16	24	23	24	20	25	20	25	26	19	19	35	29	24	28	29	23	25	25	24	18	27	21	18	25	20	28	23	21	21	23	27	35	29	28	19	19	19	27	23	18	30	31	28	23	20	28	14	24	20	23	17	27	27	19	22	36	30	28	38	23	26	40	23	27	21	22	17	35	15	25	19	26	17	21	29	21	27	19	29	20	24	28	25	24	28	27	25	22	17	24	39	21	19	32	25	20	16	31	26	19	26	21	19	22	19	31	25	24	27	28	18	25	24	31	21	29	26	43	27	28	29	30	36	27	18	27	17	25	28	16	31	34	23	29	22	29	20	26	25	31	25	22	27	32	24	32	19	24	21	12	21	14	24	21	16	20	28	24	20	27	39	25	19	24	40	25	18	32	17	22	35	23	23	18	24	25	32	28	27	30	22	16	24	28	32	16	18	19	21	23	24	29	24	23	25	32	20	27	19	30	19	17	26	23	18	20	26	27	26	30	22	27	22	27	30	22	20	30	37	17	29	24	19	23	26	24	24	25	17	17	20	31	21	24	26	17	18	21	20	33	17	22	25	31	26	18	20	20	19	21	27	19	17	27	24	30	25	30	25	24	22	24	26	33	19	24	24	27	24	29	21	24	21	23	30	24	16	18	23	21	27	22	30	27	35	34	15	27	22	29	20	27	31	20
345	3	3500	197539	362	0	0	0	4	13	52	110	22	16	15	26	23	33	23	36	35	62	52	53	63	47	58	70	67	76	65	86	65	68	63	66	72	69	64	78	71	68	69	63	57	60	48	62	48	49	42	58	58	51	54	46	56	44	42	43	36	38	37	43	32	35	35	51	35	44	31	46	38	39	40	30	34	27	23	27	36	37	50	21	37	24	36	27	33	34	26	31	36	31	16	37	30	34	36	29	25	24	28	28	40	28	28	42	33	34	25	26	37	31	34	32	31	23	18	30	29	23	37	24	16	26	36	28	28	26	24	24	13	15	25	30	22	35	28	24	26	29	25	31	22	17	21	27	27	23	23	24	19	23	21	39	31	22	30	28	22	22	26	25	25	41	20	26	22	36	15	23	26	29	14	19	28	32	24	30	21	22	26	17	24	27	25	20	24	22	29	20	23	19	31	22	28	20	21	35	30	36	22	27	29	29	25	19	23	40	23	18	22	27	15	27	24	22	17	21	23	28	17	27	22	26	29	25	18	15	22	22	35	32	26	17	14	23	17	23	23	24	15	27	25	23	19	31	26	26	25	22	23	19	32	29	31	14	17	17	21	14	23	23	24	24	26	23	11	29	22	23	24	20	22	27	17	19	28	20	34	29	22	24	17	19	23	22	16	16	22	31	20	16	21	23	22	37	17	21	22	28	20	18	22	24	25	22	26	20	23	31	20	19	19	27	22	23	17	28	26	20	16	17	34	21	23	23	13	23	28	26	20	23	26	19	24	22	18	24	28	13	22	22	28	24	12	21	35	27	25	15	30	11	23	20	20	21	13	18	32	24	23	16	28	13	14	19	20	21	21	21	21	20	26	22	16	22	20	18	23	35	23	19	17	27	26	27	24	18	24	16	20	29	25	22	27	22	24	36	18	17	28	20	23	21	16	27	30	19	22	19	14	21	28	26	18	20	21	22	21	17	24	28	16	25	25	18	13	19	22	24	14	19	16	25	20	29	24	26	23	19	18	24	18	28	25	29	21	24	17	32	16	21	24	25	14	17	17	30	30	19	13	19	9	20	27	14	24	14	14	21	19	26	17	26	16	22	21	21	19	20	25	16	23	25	25	25	24	13	26	21	20	22	25	19	23	15	21	28	26	20	20	22	22	9	23	14	23	13	24	22	25	22	20	22	18	23	11	29	23	22	20	30	18	24	25	31	20	19	31	19	20	17	22	23	26	14	16	16	20	27	22	23	20	17	19	19	20	22	17	18	17	26	29	21	19	16	26	14	21	28	24	26	21	23	19	23	19	22	21	24	20	25	17	25	17	21	16	23	18	26	31	9	19	19	21	23	26	19	22	14	29	22	27	23	24	32	34	21	16	16	12	25	21	18	15	23	21	17	26	25	31	24	25	26	19	24	30	16	20	35	29	28	21	28	21	19	21	32	21	24	21	16	15	21	15	22	25	17	27	21	22	18	28	29	21	26	24	27	24	14	23	20	22	19	31	14	27	26	22	25	14	15	21	22	29	14	21	21	30	22	21	22	23	24	21	18	24	26	27	26	20	14	15	31	13	19	28	18	22	20	17	25	24	10	33	21	12	18	26	25	18	17	19	16	18	20	23	18	30	17	20	24	15	21	20	28	20	26	24	16	22	17	19	25	16	19	12	18	19	22	24	16	17	6	16	25	19	20	23	22	19	24	17	17	14	13	32	29	24	31	29	31	13	23	16	16	25	21	16	23	28	24	24	29	20	22	17	24	17	23	32	12	14	23	18	21	17	29	16	28	23	16	16	23	25	28	27	19	16	15	28	24	19	18	18	36	21	22	11	28	33	16	27	14	24	16	22	25	25	19	28	20	24	25	34	22	28	24	25	11	28	24	21	17	14	24	26	26	28	18	15	16	14	29	19	20	13	21	20	25	20	19	17	22	32	24	25	13	16	13	16	17	29	21	11	24	27	19	18	20	17	35	20	32	22	23	27	23	15	23	31	25	15	20	19	23	23	19	30	23	21	23	16	23	20	30	25	28	30	12	19	30	18	27	16	29	20	36	24	19	26	18	28	26	16	17	17	18	32	22	23	27	31	19	14	20	15	14	24	23	20	27	23	19	12	20	25	33	31	25	23	15	28	21	21	17	14	26	25	20	22	16	28	23	21	17	24	20	24	30	20	21	21	20	24	27	17	23	22	23	23	11	19	20	23	14	17	23	12	23	21	29	23	23	16	19	22	18	15	27	16	22	31	31	21	17	29	25	20	19	22	27	17	17	20	16	30	13	19	16	20	19	26	24	20	30	21	21	32	24	25	20	17	14	10	17	16	16	13	29	27	14	26	26	18	16
