345	0	2700	124626	365	0	278	138	170	301	350	408	340	296	296	273	212	237	214	219	163	178	157	169	169	138	135	133	118	115	115	109	110	89	93	104	92	96	97	90	85	73	75	85	65	81	86	70	52	76	65	69	76	45	64	66	67	50	60	53	40	53	59	54	54	64	58	42	45	47	54	42	51	43	41	49	36	43	49	37	50	52	58	45	49	38	48	47	35	43	35	49	33	31	31	47	51	31	28	40	42	42	31	28	37	47	34	43	36	45	34	47	61	37	35	39	32	44	52	33	41	25	34	31	41	37	48	46	41	42	24	48	51	36	32	35	42	42	34	45	42	45	41	40	31	47	36	42	40	28	29	36	33	35	31	33	35	44	29	29	35	33	30	33	44	45	26	43	33	28	37	42	35	43	44	37	24	28	45	37	34	21	42	39	36	29	36	37	37	39	46	33	29	36	29	43	30	37	41	33	24	29	38	35	33	35	33	33	34	28	32	32	30	35	31	37	35	36	30	30	39	25	28	40	42	36	41	35	33	35	40	25	31	39	28	31	42	28	39	31	29	31	34	29	44	30	35	33	39	45	20	37	22	46	29	29	34	41	27	29	48	30	34	40	41	28	29	28	34	27	34	38	37	30	23	31	38	29	30	30	45	33	37	33	37	31	38	35	32	29	28	17	25	39	31	30	31	37	34	28	23	28	27	28	28	40	37	24	33	29	26	23	34	25	41	27	23	35	37	34	30	20	33	35	39	41	35	25	37	25	39	38	30	31	34	35	25	31	27	35	27	29	23	39	16	38	35	34	29	24	30	31	32	30	28	36	29	39	35	38	34	39	37	23	38	45	26	32	48	22	31	39	29	21	27	32	24	24	32	34	33	31	43	30	36	33	25	24	37	33	39	33	41	43	34	26	37	38	28	23	42	38	31	39	27	22	38	31	34	27	33	43	41	38	28	29	37	35	38	35	28	36	40	25	21	40	31	28	28	32	34	27	19	40	48	40	34	28	31	43	32	39	39	31	30	45	29	27	30	35	28	35	29	41	30	30	28	36	31	28	24	32	38	37	31	27	44	31	33	33	34	39	25	33	32	38	39	28	33	39	28	32	27	35	39	37	26	36	22	38	31	28	38	36	34	35	24	31	31	33	35	33	31	32	25	25	29	30	26	33	33	27	27	30	29	32	27	42	28	37	43	25	33	37	34	30	33	43	34	39	30	25	26	51	33	40	30	32	28	35	27	39	38	28	38	37	35	33	32	29	23	36	27	27	28	46	37	27	28	36	35	32	38	30	33	30	31	24	31	27	32	29	36	56	22	34	26	22	26	28	35	30	34	31	27	27	35	26	24	26	20	23	43	32	28	33	34	37	32	30	32	34	30	23	36	21	48	27	27	25	34	35	34	32	33	37	34	28	27	39	19	41	31	41	25	35	37	24	30	34	30	41	34	28	36	33	33	25	32	35	28	32	34	22	36	30	35	30	28	27	30	31	30	32	32	33	39	20	26	26	24	42	34	23	32	31	25	35	33	35	33	31	33	34	33	27	41	27	38	29	31	23	35	37	32	31	32	39	28	31	25	27	31	30	42	28	43	34	26	26	34	34	22	18	30	31	25	25	30	19	25	35	31	26	33	37	42	29	27	30	24	38	37	26	24	14	35	35	36	27	29	27	29	41	34	38	35	32	42	35	40	32	21	35	30	39	36	36	36	42	31	35	41	31	33	40	25	33	29	27	32	30	28	39	16	27	39	28	35	28	38	39	44	25	29	40	30	33	35	31	31	28	29	46	30	27	15	34	30	31	42	39	32	34	26	17	36	27	25	41	31	37	43	27	39	33	36	32	30	32	37	31	38	32	28	19	27	36	35	34	32	25	40	26	27	36	33	25	35	37	25	32	45	42	36	31	26	33	34	34	34	29	37	27	30	22	33	34	24	25	28	28	29	25	34	35	22	40	27	43	40	28	28	32	27	33	30	31	24	27	26	32	33	25	39	42	22	33	34	31	23	41	27	33	31	26	19	30	27	40	33	28	29	23	33	26	34	37	31	29	27	32	37	29	36	29	36	39	18	31	35	26	23	31	30	27	38	32	24	38	26	22	33	30	24	29	30	27	25	45	42	26	21	39	34	32	35	41	21	44	29	25	31	30	29	47	37	30	28	27	25	33	39	29	21	28	27	33	20	34	27	31	35	29	28	35	42	34	44	25	28	37	27	23	31	25	31	26	32	32	39	24	28	22	40	25	26	35	36	24	30	31	39	45	34	23	29	31	27	31	30	37	34	40	24	34	43	30	33	34	28	24	29	25	28	29	20	34	34	33	31	25	20	34	36	22	24	29
345	1	1900	124749	368	1	148	57	143	215	231	244	202	218	165	136	160	132	140	126	115	99	93	78	80	67	74	75	60	66	57	61	56	59	61	50	53	53	44	44	39	48	39	34	47	33	35	29	32	29	28	29	25	26	32	20	27	32	29	27	32	42	34	29	26	29	39	19	23	26	22	23	28	17	26	26	26	24	29	22	31	22	28	27	23	21	17	15	26	19	23	27	18	17	22	17	18	15	25	15	26	26	15	22	23	17	18	14	24	24	21	24	19	25	11	25	23	19	23	21	16	16	14	16	22	13	18	20	23	16	24	23	18	17	21	13	18	22	17	18	20	20	19	14	20	20	19	19	20	17	16	22	18	23	12	20	22	22	17	11	17	19	20	19	21	12	14	15	14	21	25	17	22	16	23	10	12	14	22	6	18	20	14	22	12	17	19	11	18	19	14	12	14	14	21	24	25	16	17	20	17	21	26	23	15	18	20	15	23	17	8	25	22	6	17	16	11	20	18	13	23	12	19	9	22	20	18	14	18	27	24	22	19	22	22	11	16	10	21	15	18	21	17	22	20	23	21	16	19	11	21	18	17	20	17	17	25	17	17	17	16	20	20	21	13	17	21	22	15	17	11	14	26	16	15	24	22	22	14	21	25	13	15	15	18	23	8	13	19	19	18	13	12	21	11	16	22	14	26	9	21	20	12	21	16	14	18	14	18	10	20	15	20	16	19	17	23	22	11	22	16	15	18	21	20	22	18	22	16	19	12	18	15	15	10	19	11	11	29	17	16	24	13	23	28	16	21	18	16	25	18	14	17	18	19	16	19	15	22	24	14	15	14	13	9	13	13	13	12	11	19	15	18	16	20	16	23	17	12	22	17	16	18	17	23	16	14	16	17	16	19	19	17	15	11	19	23	13	19	19	11	15	19	21	10	16	26	15	21	12	17	10	20	23	16	19	15	17	14	22	17	20	31	19	19	13	19	12	17	15	19	15	23	22	21	11	11	18	18	14	12	21	19	13	26	21	11	11	21	16	12	25	16	14	18	13	20	16	15	21	17	25	10	15	18	14	20	23	12	15	8	20	19	15	20	13	24	9	10	21	18	19	10	26	16	10	26	23	10	18	21	28	15	12	24	17	18	23	22	21	22	19	16	23	16	17	25	19	22	20	14	22	19	21	17	12	7	17	10	10	15	21	14	13	17	17	17	16	18	18	13	16	17	20	27	19	9	15	18	16	17	18	14	12	15	20	19	24	16	19	24	13	11	20	16	18	21	16	13	27	17	13	16	22	25	18	8	18	21	19	21	14	17	23	16	14	17	18	28	16	13	18	19	17	22	20	18	15	23	10	14	23	21	22	14	19	16	15	13	17	24	13	19	20	14	21	17	18	12	17	12	25	23	16	15	16	9	12	17	21	15	16	19	10	22	12	16	17	22	17	26	17	19	14	19	18	18	15	16	16	15	11	16	11	18	16	17	8	18	24	13	19	17	12	33	14	17	17	12	13	19	18	15	18	23	10	19	15	18	10	26	13	9	19	15	13	15	21	18	10	20	14	18	14	9	17	16	19	19	15	20	13	14	16	25	15	16	23	16	21	16	22	16	9	16	15	18	16	15	19	19	22	21	13	11	14	9	14	15	17	13	18	8	13	11	23	9	7	28	27	29	17	20	19	21	20	14	17	15	17	15	15	11	14	13	7	10	23	14	21	14	21	17	17	15	16	26	26	21	16	14	14	8	26	10	18	11	17	19	18	22	18	20	14	15	19	20	21	15	9	20	13	10	8	17	13	17	13	13	20	16	19	8	19	15	10	23	33	16	13	9	13	17	14	17	20	18	19	19	15	10	14	20	20	25	11	16	20	9	16	21	13	14	18	15	19	11	13	7	25	18	19	14	18	21	11	18	21	16	17	19	20	13	14	22	17	20	13	18	16	19	16	16	11	20	18	21	10	11	16	21	18	20	22	22	20	14	19	18	26	17	23	17	21	10	17	17	13	28	10	11	7	25	13	12	9	8	16	16	8	17	22	18	15	19	11	10	12	15	15	16	12	32	22	19	13	21	16	12	18	10	16	23	26	9	18	15	16	23	23	17	14	14	21	20	20	13	12	21	13	20	14	15	27	12	14	12	17	19	18	16	17	23	15	16	23	18	17	21	19	14	8	31	13	14	20	18	21	13	12	9	11	14	18	19	21	10	18	11	15	22	16	19	15	22	18	20	21	18	14	17	20	12	14	15	22	15	16	18	20	15	17	19	20	22	14	13	16	23	17	25	19	12	22	23	21	17	10	13	18	4	28	21	15	18	19	13	20	13	18	14	8	17	15	16	17	27	15
345	2	2100	124872	366	0	121	94	121	244	274	310	284	251	213	179	180	164	140	153	123	131	109	105	96	90	97	83	72	101	76	99	67	73	67	57	61	60	51	53	74	59	44	41	53	38	44	63	47	44	39	37	51	40	40	54	47	41	34	34	35	48	35	36	28	37	29	30	27	36	37	35	43	30	27	31	32	30	33	29	31	28	32	26	27	43	28	21	25	29	38	26	25	17	37	25	23	34	27	21	29	36	25	20	26	29	21	26	29	37	33	34	28	33	32	28	30	24	28	35	19	19	30	34	21	24	25	26	23	17	34	26	24	22	29	24	34	19	24	30	18	33	19	24	27	24	23	28	14	30	24	18	26	28	18	26	22	17	26	19	17	26	25	17	24	28	26	20	25	16	34	23	15	28	37	11	19	25	26	28	26	20	24	33	35	26	21	34	24	26	26	21	23	29	16	20	18	20	17	27	21	22	20	19	20	20	24	22	22	27	18	25	18	24	24	15	25	30	27	17	16	32	22	20	25	21	24	32	29	29	22	27	17	29	23	27	26	26	30	23	21	23	27	26	27	28	24	27	20	25	18	19	27	24	21	27	20	26	25	26	19	22	23	25	26	28	21	35	26	18	23	24	22	22	25	19	25	20	27	23	18	20	17	25	34	26	23	17	20	19	25	20	28	21	20	24	23	21	25	23	19	20	21	25	15	22	15	23	23	27	31	19	14	27	24	19	15	30	23	27	24	12	20	25	23	22	12	22	24	26	32	16	19	19	24	16	31	18	21	20	29	25	19	20	22	26	26	26	24	23	26	27	17	26	21	22	17	24	22	30	19	19	20	18	25	20	18	29	28	22	15	27	30	23	14	14	28	19	17	20	25	20	29	31	18	18	21	22	26	17	22	32	15	22	20	26	22	25	25	20	17	27	18	34	22	18	13	24	17	25	21	15	20	26	21	23	12	28	27	26	18	25	18	27	19	28	17	23	33	15	20	21	25	26	28	12	24	14	21	19	21	20	25	27	18	24	22	22	27	23	19	17	26	22	27	22	24	26	26	23	25	19	24	21	24	19	23	26	23	26	22	21	21	30	20	18	26	18	22	30	25	20	16	15	32	27	21	28	14	24	21	16	17	19	30	23	21	20	19	25	24	27	27	17	19	15	25	22	31	18	16	24	17	24	26	23	24	23	26	22	24	33	25	18	26	18	16	23	17	19	17	27	24	22	15	23	17	26	24	17	17	24	21	14	27	22	25	29	21	24	15	22	27	25	9	19	18	24	21	25	29	20	27	30	16	19	24	18	16	14	26	23	16	23	24	13	23	21	14	24	25	23	23	22	15	14	20	18	29	20	21	26	22	12	16	25	32	27	19	19	18	17	17	26	28	24	18	21	12	18	26	32	23	20	22	21	28	13	19	34	30	27	24	28	23	31	23	12	22	19	31	18	26	20	27	20	24	19	22	28	27	19	27	23	28	31	12	23	31	25	24	28	13	17	16	21	23	21	28	17	25	25	20	25	27	13	19	22	21	22	17	25	18	18	17	27	24	21	24	19	26	24	12	25	18	30	28	21	24	12	16	19	17	26	20	21	25	29	24	30	24	16	27	27	20	18	18	17	19	17	25	27	34	27	11	26	20	29	12	14	19	16	17	27	17	19	18	21	21	26	20	18	30	10	14	22	18	20	25	20	14	28	34	12	12	16	24	25	24	16	23	20	18	24	19	18	24	22	27	19	19	23	29	21	14	15	25	31	18	22	23	16	23	14	27	22	19	23	32	19	16	21	24	25	26	21	23	23	26	14	22	26	28	23	18	24	33	24	27	20	26	21	29	25	18	15	15	24	24	10	19	21	20	20	25	15	25	31	20	14	26	18	21	13	24	30	26	29	20	9	21	16	18	31	31	14	22	25	20	16	15	22	16	17	18	15	26	12	21	13	24	24	26	21	27	17	20	21	20	19	28	21	19	28	33	28	21	27	18	17	24	20	22	22	22	28	22	16	19	21	24	24	15	9	21	23	28	22	25	21	33	21	18	15	22	25	25	18	18	17	16	27	27	15	17	23	33	26	30	29	19	28	17	23	20	23	16	22	29	26	31	22	16	13	20	30	24	27	21	23	30	33	30	22	17	28	23	26	20	25	15	25	27	24	18	14	19	18	24	24	23	15	21	29	16	25	25	25	27	25	11	18	18	27	38	18	22	25	19	23	26	17	21	27	25	24	23	15	24	28	24	26	28	22	30	21	17	20	23	29	24	18	22	25	21	24	22	19	26	26	27	23	19	16	19	24	15	32	18	23	21	20	33	22	26	27	18	22	23	26	25	20	15	21	20	21	20	24
345	3	3500	124995	359	0	121	171	164	276	267	323	261	252	242	215	179	164	174	163	144	155	124	117	113	104	97	84	79	93	74	77	78	81	81	85	77	69	77	75	57	65	52	56	44	46	58	49	43	53	45	49	35	40	43	51	37	37	34	36	37	45	34	38	43	30	35	48	34	42	39	45	31	34	35	31	37	36	38	33	24	29	37	46	29	44	29	26	32	31	30	33	33	27	30	43	25	26	39	29	28	47	25	46	20	28	29	32	25	22	23	35	22	26	23	25	31	33	29	29	31	25	29	34	31	27	28	31	30	31	32	22	26	23	34	25	27	23	26	25	34	28	29	29	27	32	25	23	25	28	27	38	27	35	23	35	21	22	31	24	27	34	35	25	27	16	24	28	32	24	21	27	34	24	18	22	29	17	23	25	21	24	35	28	19	21	29	31	26	22	22	34	15	25	34	34	21	20	28	23	23	36	37	19	25	30	13	38	26	36	17	20	19	21	22	12	26	27	33	31	28	20	27	28	28	29	19	19	28	23	26	27	31	16	30	26	26	24	27	29	27	29	18	25	20	32	15	22	22	28	29	27	32	26	32	21	21	26	25	26	17	20	24	22	22	31	30	29	33	37	23	32	25	21	22	29	25	19	24	19	32	27	17	20	22	32	25	25	29	23	27	25	22	24	24	23	31	19	23	25	27	26	13	19	22	17	18	26	21	19	27	21	16	16	22	23	14	29	25	20	31	32	24	16	25	29	23	17	26	20	32	18	15	18	17	25	23	22	23	20	16	26	22	21	26	29	20	17	31	21	28	15	34	20	23	29	14	24	35	25	23	23	28	20	18	34	29	28	35	25	25	20	22	28	24	28	17	22	19	26	27	20	17	21	29	24	20	23	14	24	23	21	28	22	25	15	20	29	16	27	22	22	25	26	24	18	18	28	19	21	25	25	31	17	22	21	23	29	12	25	34	23	20	21	20	28	21	23	18	20	21	19	22	16	19	24	21	36	19	30	26	26	24	20	21	20	25	21	13	29	28	29	20	22	25	18	17	23	23	30	22	21	34	34	23	29	26	21	20	23	24	26	13	18	29	23	17	28	19	28	22	24	23	26	26	23	19	34	12	25	23	18	25	20	34	25	32	20	27	21	23	26	28	19	24	23	19	28	24	23	28	16	26	30	38	22	24	27	26	22	22	25	22	21	28	19	16	19	24	27	28	25	19	20	21	28	18	25	26	15	23	29	20	25	26	28	15	16	16	27	20	19	23	25	24	24	27	23	28	22	24	36	16	18	17	30	23	14	30	32	27	24	18	18	22	21	19	29	28	21	21	22	20	28	22	25	30	23	32	36	20	22	26	21	22	37	12	26	31	19	22	25	21	21	27	17	32	24	33	24	21	14	22	23	21	18	24	18	16	19	20	20	22	19	24	15	27	24	26	30	16	19	25	22	21	17	21	25	18	26	24	19	20	24	26	24	15	15	16	24	26	26	18	26	31	30	22	18	25	29	27	20	24	29	11	26	20	26	16	32	29	21	21	25	34	16	22	21	20	25	21	30	28	22	18	28	22	30	21	25	31	38	25	35	17	17	19	25	16	20	27	19	30	19	18	23	23	21	29	29	24	29	26	33	19	32	27	25	31	30	26	23	21	19	18	28	20	15	19	26	20	23	20	30	33	25	24	25	28	25	22	19	29	14	17	20	23	30	22	24	27	16	29	30	23	22	23	20	22	17	22	27	17	16	24	28	30	15	19	25	21	25	20	33	26	25	23	21	25	28	22	19	22	19	22	30	30	24	21	23	24	18	20	16	29	26	21	17	14	40	26	23	21	26	16	21	36	18	22	27	21	21	19	31	21	16	17	20	27	22	17	15	31	23	28	34	20	27	29	23	20	21	35	25	19	23	18	25	22	32	23	16	21	31	22	27	30	21	18	23	17	13	26	25	11	28	25	20	30	22	24	21	33	25	31	27	22	29	25	18	19	20	20	20	22	28	27	15	15	24	18	16	18	35	13	26	20	25	22	27	24	28	23	24	28	28	22	21	29	20	30	19	29	25	26	17	18	12	22	27	26	20	18	27	23	21	19	23	32	24	31	17	28	12	27	23	16	24	20	29	20	24	27	23	27	23	32	23	24	19	24	29	26	14	27	27	16	24	22	26	26	17	23	20	22	31	22	32	12	16	21	28	20	29	24	26	23	30	14	17	17	23	31	19	24	29	24	24	25	11	23	21	15	21	25	17	14	24	21	31	23	24	26	23	24	29	20	31	21	27	25	36	29	23	23	26	29	27	17	22	22	23	21	31	21	20	15	30	18	21	23	18	21	17	26	29	19	35
345	0	2700	125119	368	0	131	196	184	305	340	358	344	318	276	252	236	250	204	200	179	169	170	152	153	142	171	139	116	120	127	113	120	113	110	98	74	92	93	99	90	91	76	92	76	73	68	60	82	79	59	62	59	73	67	52	57	44	55	55	49	58	49	66	44	50	53	53	54	50	58	56	66	48	46	58	47	47	47	48	39	59	48	48	48	58	46	51	38	44	50	37	42	44	50	45	43	55	42	33	34	36	29	30	47	34	46	41	41	37	46	38	46	45	53	51	49	39	45	54	42	41	39	36	47	41	42	47	57	36	33	35	49	29	38	42	43	35	26	28	39	35	41	40	38	42	35	45	43	31	30	24	30	36	48	43	24	43	49	37	27	39	44	29	35	47	38	43	49	34	42	29	32	38	47	42	33	37	41	32	33	32	39	31	37	34	41	50	28	35	26	34	43	41	37	34	46	35	38	42	49	51	40	41	29	48	46	42	34	32	40	38	40	29	40	42	36	36	34	42	39	31	38	35	28	23	29	54	29	41	45	43	36	27	41	48	39	29	28	41	39	40	30	36	24	45	34	45	25	30	24	25	37	34	35	37	22	27	32	38	22	44	30	27	43	35	32	41	32	35	51	29	45	36	35	28	47	41	35	32	31	29	39	35	40	25	26	34	40	30	28	39	34	37	34	48	36	36	27	20	51	50	43	40	29	30	34	37	34	33	38	36	31	23	35	32	35	31	38	41	35	34	25	35	24	31	25	43	36	25	33	27	28	39	38	35	41	47	49	42	31	41	28	29	31	27	20	39	24	35	54	40	29	41	34	39	31	34	45	25	34	31	34	26	25	36	39	31	43	42	41	30	41	44	34	41	23	37	39	30	48	39	31	28	40	36	27	31	37	37	35	36	40	39	31	32	28	37	29	38	29	29	30	49	34	43	46	39	29	35	32	41	46	23	27	41	25	28	29	28	30	36	34	33	30	48	40	36	34	43	33	35	43	45	33	34	47	34	24	37	25	39	36	47	28	29	39	33	31	38	28	27	34	34	33	36	36	30	34	21	24	22	31	36	36	35	28	38	37	34	43	36	32	32	28	35	32	27	31	32	33	35	27	40	31	38	35	39	32	33	30	22	34	45	41	34	36	33	42	40	37	40	36	40	31	37	28	41	27	39	39	31	44	34	38	35	39	40	28	42	26	33	31	32	26	29	44	29	22	30	36	36	36	28	37	29	36	37	34	47	37	30	30	46	25	25	42	44	31	35	33	29	38	31	31	22	21	41	32	33	31	31	39	31	40	36	24	43	47	29	36	36	36	29	26	30	36	31	42	30	25	28	24	34	31	37	31	36	31	36	41	36	26	29	41	36	30	26	27	31	28	42	26	32	48	29	30	29	28	30	35	24	43	25	29	25	31	33	30	42	44	26	30	27	48	43	43	39	34	26	28	28	30	32	36	31	32	43	39	34	27	37	32	42	29	39	26	34	30	29	39	32	35	26	35	28	31	41	33	33	33	29	35	23	30	27	56	35	34	33	30	23	34	42	34	29	30	36	31	26	32	35	38	30	30	35	28	30	34	36	36	36	40	28	34	33	34	43	19	34	35	49	30	36	31	32	39	25	37	30	28	44	28	27	29	30	32	37	20	25	26	40	29	44	42	27	31	26	22	51	36	25	44	51	24	32	30	39	29	36	32	46	29	37	38	38	31	43	43	36	31	33	31	36	30	42	40	27	33	38	36	36	36	37	39	36	37	25	36	25	43	40	44	35	32	36	29	39	38	31	31	23	36	22	36	31	31	29	22	37	31	26	36	42	31	46	44	37	26	36	30	28	41	37	32	33	30	35	32	39	47	34	36	38	32	36	29	30	37	35	26	34	44	28	34	26	27	47	28	39	46	40	38	25	24	41	39	39	34	31	41	41	36	26	36	29	23	29	37	36	31	30	40	42	34	34	28	32	30	29	25	46	32	26	32	21	36	35	33	50	36	39	24	37	33	43	46	32	34	38	37	46	28	29	34	37	22	30	22	41	31	39	27	36	35	50	40	40	36	30	25	41	38	36	40	29	41	22	41	28	22	32	36	27	37	38	29	25	41	32	35	38	42	38	28	40	36	42	27	44	37	31	25	27	41	20	32	29	28	35	37	26	39	28	30	34	32	32	31	34	33	40	42	25	31	34	36	34	31	31	40	41	40	29	44	29	26	28	44	36	29	32	31	36	32	27	34	36	49	32	23	38	15	37	23	29	35	37	34	35	29	43	30	32	23	35	29	40	30	41	41	36	28	25	31	41	31	33	39	37	29	30	39	16	24	30	30	26	34	25	34	33	28	36	39	24	34	26
345	1	1900	125242	361	1	150	101	113	261	238	258	206	197	181	150	126	120	111	121	122	89	93	92	95	76	88	79	57	56	67	58	67	61	53	48	48	53	45	53	53	47	40	39	42	52	33	45	36	36	33	45	30	34	35	34	24	32	36	29	24	34	29	29	25	37	24	30	26	23	24	16	26	26	40	29	33	20	24	29	20	26	29	28	31	17	16	30	19	18	36	29	26	32	23	25	22	25	25	20	20	11	18	23	23	20	16	21	26	28	21	18	26	19	31	22	22	28	19	19	23	24	18	15	19	13	29	19	16	19	13	25	26	17	20	15	23	14	18	23	18	25	21	12	20	13	16	21	22	23	19	21	21	27	20	23	24	23	23	35	19	20	13	10	17	19	16	11	27	16	19	18	17	14	25	22	23	17	16	18	22	16	18	26	25	21	23	27	15	22	25	26	14	15	24	17	15	20	23	26	18	19	12	20	15	21	18	12	21	22	7	17	21	29	22	25	20	23	20	17	15	24	13	23	17	22	21	12	24	20	17	20	18	16	18	14	18	21	16	26	19	21	11	16	14	14	22	12	14	18	19	13	26	22	22	14	20	26	12	21	22	16	16	21	15	22	17	18	21	26	16	18	19	22	19	26	14	19	25	14	15	25	16	14	13	22	21	20	4	11	21	13	11	24	25	17	17	21	19	19	20	18	14	20	19	14	24	18	13	26	20	19	15	24	14	26	18	19	18	20	24	26	26	16	15	13	19	22	22	11	12	24	17	14	13	20	18	15	27	18	22	15	15	23	21	13	28	30	18	11	19	17	21	14	14	14	13	25	18	19	18	17	17	23	26	21	14	20	15	17	12	18	20	16	15	29	21	19	20	18	20	34	14	18	19	21	23	19	16	20	22	17	17	14	18	20	16	14	18	17	15	18	16	14	15	27	11	20	23	21	17	26	20	20	25	17	20	16	30	18	20	23	15	14	14	20	17	22	18	15	15	18	24	21	15	17	16	19	32	19	13	23	21	17	21	25	20	16	20	12	19	28	13	11	16	24	13	19	25	22	18	23	13	18	24	18	16	20	13	12	12	15	26	25	19	14	11	19	17	23	21	17	22	14	19	18	20	17	25	14	20	16	24	21	15	15	23	19	21	16	13	8	9	22	21	24	31	13	25	24	16	7	19	15	23	18	16	17	17	18	18	18	16	22	13	16	21	17	25	22	12	16	15	23	22	24	22	18	16	22	16	28	20	23	16	18	19	16	19	26	21	15	17	13	12	13	20	28	18	10	24	12	21	17	15	17	27	21	19	17	20	27	22	16	11	20	16	16	12	18	15	21	19	21	17	14	16	21	13	12	22	23	9	21	22	17	21	12	21	21	15	23	16	12	23	25	22	12	10	11	21	22	28	23	16	22	13	24	19	17	25	17	15	15	28	19	14	16	12	14	24	20	18	26	25	21	6	14	17	16	19	20	30	17	14	26	10	29	20	10	12	20	18	11	18	21	16	19	23	28	19	15	16	23	16	22	20	11	20	18	18	21	14	17	25	11	16	17	16	20	24	28	15	17	11	18	14	12	21	18	17	23	27	15	16	16	13	16	18	18	10	12	21	11	28	15	25	14	20	17	16	15	15	23	14	25	10	14	23	16	25	12	14	18	15	9	18	26	31	12	13	20	23	10	15	22	15	23	17	22	28	12	18	22	16	12	10	22	20	21	19	16	24	21	17	13	15	19	19	19	11	19	22	15	22	23	12	12	15	20	19	15	16	16	20	19	19	22	19	15	26	20	16	18	21	27	23	18	16	11	20	16	18	16	18	21	22	21	19	25	19	16	18	14	14	14	17	13	26	14	14	24	12	16	15	10	21	16	16	20	19	24	16	23	22	17	24	15	18	23	23	17	16	20	21	17	16	16	16	13	21	18	18	22	21	20	19	24	15	15	17	17	19	18	15	23	18	24	22	18	14	21	15	22	11	23	20	14	22	16	20	13	18	18	17	17	11	19	11	16	19	26	19	16	18	21	21	15	18	14	19	23	24	21	18	20	17	22	14	15	12	24	15	32	14	23	20	27	22	23	18	21	18	13	21	11	18	21	25	20	17	13	14	13	15	14	13	28	17	21	12	24	13	17	17	22	18	12	22	14	24	19	18	31	17	18	26	13	16	11	18	21	20	25	17	23	17	19	16	13	25	15	13	29	22	18	25	17	13	21	16	18	16	19	20	20	17	25	16	19	14	16	25	17	15	23	22	17	22	17	15	26	16	6	14	19	22	16	13	20	15	13	16	16	22	18	20	10	25	12	19	22	19	13	17	20	25	13	24	13	14	22	21	24	23	22	20	18
345	2	2100	125365	361	0	157	198	128	285	287	308	251	248	217	216	175	153	150	156	143	121	116	115	101	90	98	92	91	95	84	94	69	87	61	70	59	72	60	72	60	55	54	52	47	59	62	47	40	49	41	37	48	34	41	32	38	54	42	36	36	49	40	38	34	39	38	30	42	33	21	31	38	31	40	31	34	25	34	42	37	29	36	31	23	36	25	22	35	32	24	28	39	29	32	37	26	37	22	19	29	23	30	29	36	31	34	42	26	33	22	20	22	32	26	32	33	37	30	23	40	20	27	23	26	29	22	30	26	26	25	21	35	30	36	29	28	24	28	32	29	27	23	24	19	26	22	27	21	27	21	28	18	23	36	31	18	31	31	31	26	19	22	34	31	23	22	26	29	21	18	24	27	30	26	29	24	25	30	28	26	22	21	19	30	22	33	22	25	18	19	25	26	29	27	21	31	23	28	23	25	35	25	22	29	26	26	15	23	19	28	23	24	19	25	27	30	27	28	24	22	28	23	32	18	21	23	30	26	31	17	22	21	13	37	24	14	23	27	21	21	26	26	21	18	30	35	27	26	32	32	30	28	17	20	21	18	25	40	28	19	32	24	28	24	35	25	23	19	38	29	28	29	25	18	29	25	29	22	15	19	20	22	23	29	23	33	25	26	24	25	13	19	21	32	20	23	18	18	28	25	19	26	32	30	18	23	18	36	20	26	27	26	19	16	30	31	20	20	16	27	24	18	28	21	23	27	23	17	23	23	17	20	20	24	17	22	27	24	20	27	19	23	21	23	21	23	25	21	21	24	35	19	26	23	23	22	21	27	28	15	25	20	28	25	30	19	22	38	36	11	22	20	27	19	31	27	22	30	16	24	26	18	23	20	32	23	24	19	19	37	26	23	19	29	27	24	27	23	16	25	30	18	19	27	17	21	35	22	26	23	23	20	21	21	29	24	21	22	24	20	26	28	22	20	19	25	23	28	23	22	21	24	26	26	23	33	30	23	23	24	32	18	28	26	14	23	18	33	16	29	21	27	25	19	33	17	9	40	26	23	22	26	15	26	23	32	26	20	26	35	25	27	26	25	20	22	23	20	24	20	16	33	29	24	27	23	22	23	28	21	29	22	24	33	19	16	36	23	28	22	29	24	25	27	25	32	20	25	22	24	28	24	29	19	21	30	33	17	28	28	31	15	24	29	25	22	23	22	22	20	25	20	19	21	31	26	20	21	34	29	24	29	25	15	26	28	25	23	15	27	25	24	21	26	28	29	23	22	31	27	23	24	12	27	21	28	24	18	23	24	22	23	11	30	16	29	17	19	20	22	21	21	27	19	19	19	31	22	21	26	26	25	20	27	37	24	23	21	26	22	26	29	25	23	21	19	12	20	25	17	18	24	23	29	24	25	40	28	23	24	27	20	23	20	14	19	24	21	21	15	19	21	34	17	31	23	24	32	20	25	29	21	16	22	22	25	20	18	29	21	15	20	20	22	27	21	20	19	24	25	27	25	21	17	30	18	7	26	24	19	18	31	33	18	25	28	22	28	24	32	19	30	36	20	22	24	22	26	31	19	32	27	37	30	22	19	27	27	19	20	23	22	30	22	24	27	36	18	35	13	27	27	17	26	18	30	18	28	19	26	30	26	28	24	21	25	34	16	27	20	23	18	29	34	29	16	26	11	14	23	21	26	29	23	33	22	18	24	28	18	21	24	34	21	29	24	24	27	15	15	26	22	22	23	25	19	24	21	29	23	26	20	19	29	30	23	19	25	19	16	23	16	29	24	21	23	18	26	27	18	20	17	15	31	28	26	27	18	20	16	31	30	27	25	28	18	24	32	26	26	22	21	22	24	26	18	33	16	30	20	24	18	21	24	21	31	27	35	22	28	33	15	17	24	31	18	25	26	21	13	25	21	16	17	23	16	31	23	19	32	19	21	22	25	15	33	26	24	21	25	21	21	31	23	23	26	19	22	24	37	10	18	19	26	32	24	11	13	25	22	20	28	29	22	14	16	28	31	16	30	17	16	18	29	32	33	25	26	18	28	25	21	29	18	23	30	36	20	28	13	19	17	29	26	14	14	23	27	30	32	16	17	26	18	24	18	23	19	34	28	21	19	27	18	19	26	27	24	20	29	18	22	21	28	24	15	30	21	22	22	22	30	23	28	36	32	25	22	17	22	25	27	22	31	26	25	24	32	27	25	25	21	18	25	24	18	14	22	23	21	18	28	19	21	29	33	28	26	26	28	20	19	24	26	28	16	12	29	24	14	19	30	27	24	16	23	25	21	30	15	32	13	22	26	21	29	30	22	20	29	21	18	27	18	25	25	22
345	3	3500	125488	358	0	198	365	149	271	286	297	289	246	233	192	198	156	159	174	138	121	116	124	112	97	98	112	100	92	99	78	92	66	91	75	66	61	71	69	72	65	52	57	63	49	34	53	59	47	52	41	35	41	45	36	39	57	32	47	48	36	34	52	37	54	38	50	46	35	51	37	42	32	35	45	30	35	41	30	36	38	32	34	28	30	36	34	28	34	39	40	39	32	34	39	25	51	34	33	39	30	30	19	30	34	36	27	31	27	32	34	30	35	39	34	38	35	35	33	24	35	36	40	31	38	28	27	42	29	27	31	31	39	27	35	43	22	27	35	15	27	18	33	40	26	37	25	25	34	24	26	33	27	31	16	31	28	22	26	25	26	30	25	25	20	19	34	25	32	21	19	35	23	26	20	29	23	41	19	28	25	19	25	22	24	24	29	21	24	19	34	27	22	24	23	24	23	28	31	28	26	23	21	21	29	20	26	24	16	29	31	22	34	26	42	28	32	24	24	21	27	21	27	21	25	37	23	28	33	40	16	32	32	25	27	33	15	22	21	27	28	24	30	17	20	33	37	23	22	28	28	32	25	18	26	27	28	30	32	29	27	27	17	22	22	25	24	17	36	16	28	19	25	34	30	28	23	28	33	33	25	20	32	22	24	32	32	26	28	26	22	36	21	20	32	17	33	29	22	27	24	29	23	16	29	30	15	20	24	18	23	24	34	25	26	22	27	32	29	20	22	33	24	34	26	24	27	29	26	16	21	26	18	25	30	16	21	18	18	24	25	29	24	25	27	31	23	28	29	25	28	36	25	22	31	30	34	25	26	18	26	28	24	15	34	23	27	25	25	35	25	22	29	27	22	24	18	26	35	23	30	29	24	19	27	37	26	24	28	30	42	36	26	25	22	25	32	31	27	18	24	37	20	24	24	25	28	18	33	20	24	34	20	20	31	24	26	25	24	32	30	24	15	30	21	30	23	29	26	30	26	27	18	38	30	23	29	27	26	21	22	26	27	24	33	28	24	29	27	23	32	26	23	14	17	27	26	18	29	30	23	29	22	31	23	24	21	29	20	30	14	32	27	21	18	28	29	21	35	24	29	19	28	24	25	24	27	30	21	18	32	19	13	23	24	26	32	30	22	33	33	26	31	21	19	24	32	27	38	29	35	27	24	26	27	26	26	20	22	25	23	31	20	16	23	24	27	30	24	26	26	23	36	32	24	20	14	32	22	29	27	19	25	30	27	25	17	30	24	24	23	23	19	34	31	35	26	26	31	37	23	23	29	17	23	24	33	29	33	28	26	25	17	22	29	23	31	35	19	27	23	28	34	25	28	24	22	38	18	33	15	25	26	29	29	25	27	34	46	25	28	26	28	21	21	21	24	20	25	20	32	23	29	24	30	23	19	28	24	25	22	20	21	26	14	38	22	19	25	30	29	21	29	25	27	22	22	16	20	26	23	22	23	33	28	25	22	30	25	34	18	15	25	31	22	33	34	25	24	34	30	20	27	33	21	40	28	26	25	22	21	34	28	13	24	25	26	26	22	28	20	31	27	30	26	22	34	15	19	23	26	22	27	26	25	23	22	19	30	20	33	19	25	25	23	31	21	23	28	34	23	33	27	25	22	28	29	22	25	32	30	29	18	22	23	23	17	29	24	31	25	18	28	18	25	22	31	30	29	31	22	21	17	26	25	23	29	24	18	35	21	25	19	32	26	31	26	32	29	27	22	28	24	24	25	39	26	27	22	28	28	33	22	23	31	27	27	18	45	21	29	21	26	25	18	20	23	19	28	24	28	42	26	25	20	32	21	19	27	26	21	26	20	21	30	33	25	27	24	14	25	19	20	20	28	20	18	20	18	27	18	29	14	22	35	29	20	28	33	24	31	22	22	8	32	27	24	25	27	26	25	30	20	19	30	24	22	20	26	22	22	27	33	22	38	32	21	23	36	27	18	23	23	26	21	26	22	27	33	21	21	18	18	25	32	25	27	22	32	25	35	27	19	28	25	20	30	25	20	23	24	34	22	28	23	24	23	31	22	19	30	15	32	19	26	29	25	18	35	24	35	33	27	25	31	34	21	25	22	23	30	26	36	29	18	26	17	23	24	34	29	26	19	15	22	21	33	21	35	27	22	31	23	14	21	24	31	15	31	33	32	35	35	19	21	19	19	21	26	24	22	26	32	28	32	15	29	22	34	32	22	23	17	26	25	19	32	26	23	23	26	23	23	18	35	24	23	32	24	22	25	22	28	26	9	26	26	31	24	21	43	24	25	20	22	27	29	34	17	23	25	29	31	28	25	15	34	28	37	34	29	19	22	26	22	22	19
345	0	2700	125611	371	0	116	833	177	300	337	425	345	341	282	258	213	219	209	204	170	174	175	168	157	134	158	136	133	137	124	115	107	101	116	108	77	94	90	88	77	94	75	81	88	92	52	71	77	65	76	76	65	75	67	64	58	62	59	67	45	63	53	42	53	62	58	54	57	50	43	70	56	58	44	58	59	46	53	43	50	43	40	61	49	60	46	52	49	55	48	39	33	52	47	48	48	49	47	43	37	41	46	38	53	54	61	53	46	48	43	47	46	52	43	48	37	58	51	54	53	46	42	42	46	42	53	57	42	52	43	43	38	36	38	41	48	42	43	37	32	32	45	34	45	38	35	35	40	41	42	32	41	32	37	38	31	37	49	44	37	36	38	43	42	48	39	40	36	38	27	30	37	43	40	28	51	41	39	40	36	42	40	46	39	31	42	36	44	36	40	33	42	34	49	41	34	44	29	41	42	30	31	38	42	43	29	38	42	41	50	33	30	29	40	48	32	41	36	28	43	36	42	33	34	41	31	37	34	51	38	32	36	48	40	45	31	45	51	35	35	34	45	37	38	38	32	40	35	31	33	34	35	39	48	31	44	35	32	48	27	26	38	37	38	47	33	44	43	34	30	38	37	36	42	35	38	30	40	41	42	36	32	31	35	44	44	27	34	46	34	39	26	44	32	29	52	44	38	32	40	50	38	29	33	48	40	37	35	30	42	36	42	47	38	43	40	36	41	34	28	46	32	32	36	40	32	33	41	30	40	37	39	32	42	40	37	32	49	19	49	37	35	37	35	29	35	37	25	35	30	28	32	53	24	36	44	31	27	39	47	31	36	38	37	39	35	40	30	52	28	32	47	36	34	39	38	26	32	29	36	34	38	46	32	38	29	44	33	39	29	28	43	42	32	41	39	43	35	39	37	30	33	47	36	37	34	24	42	39	40	30	48	26	42	42	38	49	31	37	43	51	39	51	32	39	42	43	44	35	30	33	50	34	42	48	33	32	41	43	36	30	35	39	34	38	37	27	36	37	37	42	44	24	41	46	38	43	31	30	29	37	22	32	31	33	29	36	48	34	28	41	37	41	37	30	34	41	38	35	23	30	38	40	49	46	35	34	38	42	37	38	31	36	35	39	30	39	36	39	37	39	38	38	33	37	36	29	35	36	30	34	34	32	45	38	28	43	38	39	32	34	41	35	38	47	38	50	43	31	30	41	31	33	31	27	48	35	25	31	37	48	37	38	29	34	29	21	35	41	22	34	32	36	31	45	42	51	34	36	41	44	33	40	35	35	24	35	33	34	29	44	32	33	33	38	30	36	39	23	43	50	33	47	37	36	32	37	34	41	27	34	23	20	34	35	48	42	39	35	33	43	35	31	32	33	44	34	37	36	31	33	42	43	38	45	44	35	47	32	46	41	40	25	43	40	36	44	27	30	39	37	23	37	35	38	34	46	33	37	34	36	38	44	39	52	40	49	42	35	30	34	24	44	37	46	40	32	34	38	36	41	38	34	29	44	48	33	36	33	29	31	38	25	35	37	43	41	33	25	27	22	25	40	37	33	42	34	46	41	37	36	22	34	33	29	37	41	30	40	33	33	39	41	44	39	30	25	37	29	41	32	42	43	49	34	34	38	31	43	28	34	36	39	45	35	42	35	44	31	42	40	35	30	42	28	33	35	31	38	43	42	46	30	31	38	40	36	26	50	34	36	30	40	41	40	34	31	38	33	43	43	38	39	36	42	42	23	36	21	37	31	45	34	34	38	44	35	40	37	28	29	37	38	28	29	43	37	37	41	35	40	29	36	30	36	34	42	35	38	26	44	42	38	44	36	38	38	36	33	38	27	29	40	26	41	37	37	24	46	34	25	34	45	34	37	37	25	28	30	31	33	32	35	32	39	35	33	37	27	25	38	25	33	29	24	43	27	40	27	41	27	40	34	36	36	43	33	39	38	32	25	40	47	41	34	34	37	35	27	37	32	42	41	26	34	34	37	35	25	36	38	34	41	36	30	29	43	36	33	39	48	41	30	36	42	30	36	46	29	39	45	32	44	38	34	44	42	36	23	29	44	32	39	44	38	28	34	28	36	33	28	41	26	36	40	34	39	35	37	43	35	30	30	36	34	42	39	39	36	43	47	36	42	27	28	36	38	38	29	43	36	48	26	36	29	37	47	44	38	36	39	34	35	28	36	37	36	29	31	38	30	32	23	32	27	32	39	27	33	44	39	33	47	37	36	40	37	46	34	43	37	24	34	31	37	41	44	49	43	42	34	39	37	35	43	35	32	31	33	39	28	37	29	41	24	44	47	38	46	44	41	32	29	33	41	34	36
345	1	1900	125735	375	0	290	414	95	244	264	247	237	207	179	150	155	149	129	141	120	111	88	86	78	71	83	57	67	91	56	73	53	61	61	45	44	45	65	43	52	61	40	48	44	44	38	53	38	42	25	46	39	36	44	37	39	26	35	37	30	23	28	34	28	32	24	34	27	28	28	32	20	27	30	23	24	25	29	29	28	29	28	20	23	24	29	26	28	32	29	26	20	24	25	31	27	22	26	22	21	19	28	34	29	25	24	23	17	20	21	22	22	25	14	29	23	24	19	29	16	32	34	24	22	26	16	21	25	17	20	21	30	18	39	22	17	23	30	14	19	22	26	25	19	18	22	25	32	19	25	29	23	18	32	19	22	21	17	31	18	27	23	16	18	16	21	20	23	29	22	27	19	21	27	25	20	27	21	19	19	20	24	24	31	23	29	23	24	16	25	24	25	26	24	23	25	10	21	27	24	21	23	25	17	28	16	27	16	25	21	25	22	29	26	23	19	19	22	9	19	20	26	26	18	16	17	26	26	18	18	24	22	25	19	22	13	31	33	19	16	20	28	19	28	19	16	18	25	15	27	24	31	28	25	11	16	15	22	17	19	14	29	28	18	23	20	22	21	25	23	24	26	17	19	21	18	18	20	20	27	25	24	32	30	20	14	25	18	19	27	17	19	14	15	12	20	16	15	25	22	14	23	20	30	28	23	21	18	20	12	20	24	17	34	19	24	20	25	26	24	19	17	18	20	11	31	28	21	17	20	19	14	19	20	21	18	14	20	15	15	25	24	21	17	18	10	17	32	24	23	11	20	25	13	23	25	19	25	21	16	22	17	18	17	25	24	22	13	20	15	18	20	25	19	12	28	24	14	16	18	15	13	19	11	15	26	14	20	17	22	19	22	18	25	17	21	22	26	23	20	15	22	21	17	17	22	18	24	17	24	13	34	16	20	19	20	15	19	16	20	23	13	26	19	19	30	27	19	21	15	22	21	23	17	20	21	14	24	16	17	18	21	23	12	28	22	21	12	15	30	15	15	25	13	12	26	17	23	25	13	27	19	15	18	19	17	24	19	19	21	22	16	21	31	27	21	15	20	21	13	16	16	14	21	22	18	18	23	20	14	18	33	17	27	16	14	20	25	29	15	18	28	15	20	14	24	23	25	18	25	22	23	25	30	14	22	24	29	12	20	26	21	13	20	11	25	19	21	17	17	29	27	19	15	18	21	14	22	24	22	16	21	22	17	21	29	30	24	26	29	16	25	22	26	21	17	17	16	29	17	20	26	27	24	17	19	22	20	14	21	13	22	19	22	21	20	22	29	17	22	21	17	18	18	16	15	16	17	29	24	20	22	17	14	22	19	26	27	22	15	24	15	26	19	14	23	18	18	22	12	17	22	24	18	14	15	20	20	24	22	16	17	22	13	19	28	27	21	16	17	19	24	16	24	13	27	21	21	20	29	14	27	20	26	24	22	20	17	14	21	29	26	26	27	15	23	29	13	24	23	16	16	20	23	19	25	28	17	24	17	17	17	16	17	18	15	22	21	21	20	25	21	16	12	25	14	22	24	16	21	21	19	19	19	20	24	20	20	24	12	25	21	19	13	27	23	20	14	20	18	29	24	15	21	22	19	24	16	14	20	22	14	20	21	26	15	11	26	17	17	17	28	19	15	18	21	17	20	12	23	14	19	24	31	21	16	22	23	17	15	21	21	19	21	19	15	26	16	23	24	24	21	19	23	21	23	16	14	20	14	21	22	24	24	18	11	16	17	16	18	19	12	19	16	23	17	25	26	16	23	21	11	17	21	17	12	24	10	31	28	28	15	27	13	12	16	20	23	23	22	23	28	14	14	20	29	20	24	13	19	17	17	16	23	19	17	18	16	19	31	19	14	21	22	33	19	21	23	23	16	17	21	23	20	17	22	18	24	16	17	18	21	22	18	16	19	27	23	38	13	13	18	14	21	19	16	24	20	18	25	15	23	12	23	24	28	20	20	17	18	22	17	19	15	16	19	27	16	20	24	30	20	19	18	19	13	18	25	30	21	27	16	20	21	22	19	19	17	29	14	17	21	17	27	16	19	25	19	17	21	22	20	25	24	17	24	23	16	25	9	16	15	25	22	21	24	13	17	18	20	18	23	25	17	26	17	16	15	11	22	20	23	12	18	17	17	17	23	17	13	14	20	28	21	19	13	12	26	16	32	16	15	22	26	17	24	20	16	19	31	24	22	29	19	16	17	21	21	21	9	12	16	22	23	27	17	15	21	16	15	19	16	16	18	19	21	17	15	21	20	22	29	23	17	14	14	16	18	21	22	20	11	24	28	24	15	25
345	2	2100	125858	366	0	176	183	112	291	271	300	297	237	191	218	177	182	163	147	133	140	127	104	88	94	114	79	90	84	81	72	67	47	62	71	62	86	68	54	56	55	49	46	56	48	52	53	40	47	44	56	42	48	37	36	57	49	37	34	39	31	39	33	44	42	30	33	35	38	27	30	37	48	41	40	25	29	24	31	30	29	43	30	32	35	30	30	34	33	37	29	28	33	21	33	25	32	28	40	27	31	25	37	23	34	21	37	39	28	30	29	42	30	38	36	33	25	35	37	34	23	25	34	27	37	34	22	18	17	26	24	24	23	28	27	14	33	26	38	21	33	34	26	24	26	20	24	18	28	26	29	25	38	39	31	37	25	30	24	22	25	28	27	38	23	26	30	25	22	17	19	27	28	28	25	27	25	25	23	24	22	25	28	24	34	24	23	24	17	27	26	35	22	27	27	21	21	18	25	31	30	31	20	21	25	24	26	26	16	28	38	22	27	34	24	30	26	24	20	19	11	34	22	31	26	19	16	22	33	34	21	29	34	19	19	27	17	32	26	20	19	26	22	30	33	21	27	31	26	35	26	38	25	27	34	28	23	25	25	29	15	14	24	30	28	19	34	26	31	17	27	13	37	32	18	20	24	29	20	24	26	24	24	15	28	26	25	24	26	29	25	17	35	25	18	19	30	25	27	29	20	32	26	28	24	23	19	28	21	23	36	20	25	21	19	29	25	35	34	16	21	29	26	27	23	24	27	23	32	30	21	28	25	21	21	27	15	27	29	29	27	27	25	29	23	23	28	28	17	16	26	32	16	40	25	32	30	35	17	30	20	39	28	22	24	20	23	26	36	30	27	33	22	35	36	29	17	26	18	18	24	29	24	21	25	21	30	19	27	22	37	22	20	28	40	27	20	25	29	23	28	23	33	27	27	29	16	32	24	30	18	17	26	23	22	22	27	25	24	31	31	21	29	20	23	16	35	23	33	24	29	24	23	29	17	26	21	24	27	27	21	22	26	23	19	20	32	31	28	22	20	29	22	30	34	18	26	21	22	32	25	12	26	30	32	27	21	25	27	31	25	27	27	28	18	17	19	13	20	17	32	22	20	19	26	20	25	21	19	20	25	28	21	20	26	21	23	27	19	22	30	29	26	29	34	26	20	34	20	19	28	23	21	26	34	29	24	16	18	23	16	34	25	31	32	23	22	17	26	21	20	27	17	20	16	27	20	34	16	19	24	23	25	18	25	26	26	22	19	27	23	26	30	27	31	25	26	17	22	20	29	22	19	32	22	36	23	24	22	20	26	22	21	36	26	24	23	26	24	21	17	33	28	15	22	16	16	22	20	21	19	18	26	31	19	19	37	40	32	36	27	23	25	26	33	26	19	25	22	26	20	17	32	26	26	18	25	17	23	27	32	23	25	28	18	25	22	23	31	30	16	10	28	16	20	36	25	34	24	20	28	30	15	16	22	28	27	29	25	23	20	20	20	25	26	19	32	31	23	32	23	17	36	22	23	28	19	30	23	22	34	18	24	36	18	38	31	28	14	29	26	25	24	32	26	20	26	26	16	32	30	34	29	26	18	16	29	25	16	22	32	25	18	26	25	25	28	20	26	17	17	31	22	23	24	21	33	26	28	27	27	20	21	41	34	19	38	36	30	32	39	29	20	19	34	25	22	21	18	25	25	31	30	22	26	34	16	35	28	34	19	25	24	26	36	28	23	22	26	27	30	19	36	21	26	18	23	20	22	20	26	35	28	22	19	28	25	27	19	38	22	34	29	19	24	22	23	29	22	30	21	26	23	30	18	33	26	17	21	30	15	28	21	22	28	25	20	27	28	24	17	27	19	18	21	20	24	26	31	26	23	23	31	18	23	22	24	19	26	21	30	25	25	19	21	23	16	20	20	21	14	20	16	38	22	18	29	28	25	24	24	18	26	32	25	31	34	20	25	28	18	24	30	24	26	35	27	23	21	19	22	23	21	16	23	35	23	22	24	25	26	27	23	20	24	18	27	25	26	21	18	21	26	27	24	33	26	14	25	27	34	27	16	24	30	27	29	24	13	20	15	24	30	28	31	26	25	27	28	19	28	20	31	26	18	25	22	23	23	25	17	19	23	27	25	35	29	37	32	25	28	13	24	29	23	35	35	19	23	30	26	27	32	37	28	18	32	19	26	23	26	31	29	25	24	26	30	18	28	22	27	22	25	27	28	30	22	33	18	34	27	27	31	28	26	25	23	20	24	25	25	22	34	21	21	28	23	29	35	31	18	23	20	21	19	28	25	19	18	28	20	28	29	27	28	27	25	28	24	25	25	33	23	24	27	31	39
345	3	3500	125981	368	0	94	489	150	282	269	305	276	266	226	229	192	177	165	153	135	140	108	93	115	112	122	129	93	94	78	69	66	82	70	66	79	65	86	70	64	50	56	64	46	55	36	56	54	67	41	53	44	54	61	34	39	57	38	45	27	49	40	44	35	44	43	36	41	43	37	41	37	33	32	42	32	32	39	33	35	38	27	45	32	43	27	30	31	33	34	38	39	36	28	32	30	30	32	25	32	32	32	38	27	36	36	29	34	34	21	30	35	42	32	27	28	34	31	26	34	28	34	28	33	37	34	23	30	38	24	30	21	30	37	35	28	33	29	23	32	24	32	29	21	32	23	23	28	39	37	32	20	27	21	27	31	28	30	23	24	27	30	34	31	37	31	24	16	27	24	36	28	32	25	27	27	24	25	29	27	40	24	22	24	26	22	31	25	21	36	18	23	22	30	27	31	22	22	23	35	27	32	31	30	32	29	18	23	25	37	26	32	22	29	27	25	37	29	25	38	24	28	36	18	28	31	23	26	28	22	35	23	41	30	31	24	20	30	31	33	25	31	29	20	23	29	14	29	26	16	29	21	30	28	27	25	27	25	28	31	16	26	28	21	27	24	33	19	17	22	29	23	21	26	21	26	16	31	31	31	22	28	27	24	27	20	21	25	16	26	31	37	26	37	28	21	17	17	32	25	24	26	22	22	34	30	25	33	23	27	26	32	20	24	30	29	18	27	30	26	36	27	24	19	26	26	31	24	25	27	29	23	33	28	29	24	30	28	18	25	19	25	32	19	32	24	22	28	21	22	26	25	26	37	24	22	25	28	17	26	25	34	27	21	32	22	27	26	24	34	23	21	20	31	26	26	29	26	21	22	20	34	26	27	18	21	32	38	30	27	30	24	21	25	14	27	21	25	27	31	23	27	32	14	25	32	26	19	24	32	28	26	29	18	31	19	25	33	30	23	27	27	29	34	25	32	27	34	30	20	17	30	23	16	18	18	33	26	27	37	25	31	35	30	22	23	29	23	14	26	30	30	33	22	31	20	24	28	23	26	25	31	25	27	24	30	29	18	25	22	21	29	32	23	17	24	21	20	25	25	18	31	25	17	29	24	19	21	23	29	31	32	33	21	32	18	26	26	27	28	22	31	21	22	22	21	32	26	12	35	22	29	17	23	17	20	32	19	30	28	21	20	29	23	27	25	20	27	22	21	34	28	22	21	27	26	24	34	19	22	16	24	28	25	21	25	23	26	22	27	37	24	41	21	19	20	34	24	24	33	28	16	30	29	23	21	28	22	24	27	21	20	27	19	29	19	20	24	21	37	27	23	22	27	30	40	21	32	23	19	18	19	30	25	26	21	30	20	25	27	29	31	28	17	19	32	23	19	30	28	22	21	28	27	24	19	27	21	22	27	34	25	32	19	22	16	30	26	24	24	29	26	26	26	22	27	25	28	21	17	28	30	25	27	17	22	21	22	26	26	32	29	17	30	27	20	26	21	21	35	32	36	24	28	34	26	30	21	28	23	28	23	26	32	27	29	28	27	31	31	33	24	25	27	20	27	30	18	23	30	23	25	24	24	25	27	32	30	29	28	26	22	19	29	23	25	24	27	30	21	29	20	30	34	15	29	21	32	27	28	19	19	23	24	20	28	19	30	17	28	23	28	25	20	41	23	18	21	29	21	33	29	31	21	27	17	22	21	24	29	26	15	19	21	31	21	15	36	25	13	21	18	21	31	29	27	24	29	31	23	32	32	21	23	19	34	26	31	21	28	32	23	21	29	30	34	16	24	26	26	26	26	25	26	33	20	24	18	33	38	31	24	32	20	28	27	34	28	19	21	19	33	26	20	20	41	27	18	15	26	19	26	26	30	27	16	26	29	24	38	21	28	24	33	26	27	21	38	30	32	37	24	31	24	20	26	32	23	29	23	25	18	36	23	28	29	28	33	25	31	30	23	21	21	34	21	25	30	24	34	36	30	28	26	30	17	19	25	35	27	23	33	24	24	31	31	34	31	29	32	23	35	24	22	22	29	29	12	31	19	35	27	26	39	32	23	19	25	28	23	24	29	40	29	23	23	19	18	27	28	26	24	22	25	35	24	22	23	20	19	34	24	27	23	17	23	19	38	27	30	21	28	23	25	35	16	20	30	23	26	21	26	31	22	24	15	28	23	26	24	19	36	22	36	29	30	20	21	25	22	28	31	27	24	16	29	22	24	16	20	20	19	32	19	22	31	24	28	21	24	19	11	38	18	29	26	35	18	31	20	28	30	26	35	21	27	21	35	34	36	23	22	29	29	32	24	28	26	20	26	21	25	33	26	25	28	28
