345	0	2700	134997	356	0	109	673	1036	1173	1168	769	517	591	532	578	499	345	311	196	197	193	173	175	174	149	134	142	143	127	149	119	108	126	117	130	93	113	103	95	100	102	86	105	76	84	82	83	93	87	79	84	94	76	68	76	66	81	66	71	61	59	66	67	67	60	46	48	47	61	65	74	51	68	50	55	74	52	45	47	49	43	59	51	54	56	45	51	47	46	43	69	46	65	59	44	49	52	54	55	51	54	61	44	58	64	48	55	47	51	54	49	46	42	41	52	55	42	39	50	56	39	44	49	45	51	45	38	54	47	39	41	42	47	49	53	40	45	51	44	40	49	58	47	53	48	41	52	59	38	53	45	39	40	44	39	29	42	43	56	42	41	48	47	47	39	41	45	47	47	32	46	44	35	42	35	33	33	31	47	50	49	48	46	40	56	51	43	43	59	46	49	39	55	45	46	48	42	48	46	53	44	41	52	34	43	36	46	36	31	44	59	49	33	48	50	39	37	38	41	47	41	58	51	51	40	38	43	39	36	43	42	41	27	42	35	45	37	54	43	45	36	34	46	50	38	56	45	54	35	29	55	57	31	36	54	42	48	54	44	28	58	35	41	57	34	42	33	39	55	46	44	43	46	33	35	35	41	30	36	53	42	47	24	41	45	49	54	37	43	38	44	41	28	34	39	47	39	49	47	36	41	46	51	43	51	45	47	42	46	40	48	28	29	33	34	36	43	55	34	47	41	34	45	44	35	33	40	38	30	53	50	36	35	60	48	39	40	43	35	51	48	37	48	37	35	39	37	35	33	41	38	55	49	38	41	41	36	47	45	30	31	38	53	36	47	40	34	42	59	34	41	29	39	44	43	46	56	42	40	44	42	44	40	37	42	46	38	35	46	31	43	34	48	45	32	41	41	37	43	39	34	43	28	46	36	42	34	43	31	36	43	42	40	38	36	35	43	41	52	35	39	42	42	40	45	42	39	38	40	43	50	36	50	34	36	35	39	37	43	47	31	33	47	33	49	47	31	40	36	40	39	33	36	53	41	44	33	44	26	44	35	35	35	33	39	54	44	44	42	39	45	46	30	52	43	51	38	46	41	32	38	40	40	45	50	37	42	45	34	47	30	52	40	39	52	46	44	37	36	51	38	41	45	43	35	50	45	31	38	47	26	47	38	48	36	36	45	50	48	42	40	39	45	46	35	39	46	33	49	39	39	39	33	41	40	38	41	37	41	34	44	42	34	42	40	44	45	38	47	43	37	47	53	37	38	35	37	35	45	43	50	46	50	36	34	43	37	48	36	41	54	28	31	37	41	43	45	59	47	44	39	47	39	31	38	38	27	29	44	32	56	47	39	33	46	43	41	30	39	30	48	23	42	46	47	34	34	33	45	48	38	41	45	38	36	43	42	45	44	37	47	32	49	26	37	33	39	39	39	34	39	38	46	40	56	46	28	50	53	39	39	49	46	42	34	47	43	42	33	37	36	48	40	45	43	40	41	38	37	44	34	55	39	32	48	39	34	40	42	52	36	30	36	34	35	37	37	29	33	37	26	40	45	46	42	38	43	28	31	34	39	46	43	35	50	38	42	35	31	44	37	46	38	35	36	49	36	34	39	50	33	39	35	35	30	42	21	39	35	41	39	38	45	40	34	33	37	44	44	32	45	43	35	46	29	44	34	40	41	32	49	49	46	43	49	44	39	49	48	36	42	45	46	37	25	43	27	34	33	42	32	39	33	45	37	40	35	41	37	50	43	40	53	38	41	32	29	48	39	34	33	36	50	38	42	44	45	32	38	47	43	28	50	41	48	34	43	36	34	41	27	44	44	47	51	43	56	46	44	38	42	34	39	40	53	44	36	47	36	41	47	33	31	35	41	41	43	36	57	30	42	47	55	45	49	33	30	33	27	46	36	43	38	48	28	41	39	43	34	45	38	36	34	35	41	31	41	47	43	47	44	33	46	33	39	43	50	47	29	39	44	32	39	29	32	41	61	32	33	28	30	48	48	31	45	44	48	31	36	34	31	50	32	52	34	48	52	37	40	37	37	35	38	43	41	32	40	39	45	32	45	36	47	43	33	36	46	45	41	31	33	29	42	43	32	39	50	43	46	41	40	40	37	39	41	42	36	38	39	44	33	28	52	42	36	41	46	41	50	37	54	31	36	28	44	46	43	38	44	30	36	47	32	39	50	47	41	42	39	42	38	37	35	47	40	47	42	39	46	39	47	41	33	44	42	37	27	40	29	34	34	45	39	38	36	32	32	36	47	54	42	38	42	43	34	40	47	41	35	44	45	53	43	44	38	30	33	47	42	45	26	39	42	47	41	33	29
345	1	1900	135120	358	0	143	937	585	508	415	345	302	259	238	241	192	160	115	117	94	127	105	90	80	97	74	78	65	61	67	49	55	54	58	72	49	54	57	50	43	43	29	36	44	32	39	43	31	27	31	38	21	33	31	36	29	26	29	26	27	35	22	26	32	24	30	33	24	25	40	27	18	26	23	21	27	27	23	22	17	21	25	25	24	32	20	30	25	22	15	24	20	25	26	25	17	21	16	20	25	29	10	24	22	22	16	29	19	16	16	16	24	19	14	22	20	26	18	21	16	16	14	14	12	25	14	16	22	12	13	20	19	15	14	14	13	16	12	27	4	15	19	21	21	24	20	18	19	18	16	16	20	21	19	13	18	21	19	21	25	15	14	10	17	16	26	19	16	14	17	13	15	19	18	16	16	11	8	19	19	9	26	22	21	27	16	7	22	11	19	24	16	14	19	16	21	18	14	24	16	17	21	14	15	11	10	15	23	18	12	17	16	13	21	18	23	18	15	20	17	20	12	19	13	14	18	18	12	10	28	14	16	21	15	10	16	18	11	19	24	13	15	14	19	24	14	19	25	18	25	11	15	16	14	21	8	15	15	12	19	17	14	16	15	14	14	19	14	13	6	14	13	23	20	14	17	21	20	19	10	29	14	23	20	14	19	15	9	16	19	12	19	16	17	11	11	13	19	13	16	19	19	16	12	12	27	11	18	15	10	17	10	17	15	15	14	18	19	11	14	22	27	21	16	15	13	11	16	15	15	21	14	13	15	18	16	12	21	12	10	26	14	18	21	16	22	15	14	16	8	17	17	19	13	14	14	15	17	17	14	17	18	11	24	9	21	15	16	11	14	13	15	15	19	11	27	16	16	15	17	22	13	16	18	15	15	16	11	16	14	14	14	13	15	21	19	20	17	21	13	15	12	16	16	11	14	10	14	24	9	16	19	26	22	17	9	19	9	15	18	14	20	11	12	15	13	17	16	22	14	10	22	21	16	15	20	17	16	11	15	15	19	17	15	14	10	12	14	15	18	15	12	14	15	19	11	15	11	13	12	9	21	16	16	24	19	23	19	9	5	20	19	10	24	11	19	22	15	18	17	22	15	18	17	18	11	21	18	17	17	25	33	19	22	15	18	16	14	19	18	9	12	18	22	13	14	10	19	18	12	12	13	14	15	14	9	10	16	14	13	15	17	11	17	11	17	18	9	13	9	13	19	14	15	19	14	22	22	13	15	20	21	17	12	15	14	10	21	13	12	20	8	18	10	17	19	15	10	15	30	19	19	18	15	14	9	19	20	13	16	6	16	14	19	13	20	12	14	19	7	22	11	16	12	15	13	23	23	16	14	16	15	15	19	11	22	13	16	11	8	20	19	19	11	21	16	20	10	13	22	15	11	16	7	19	17	14	21	13	15	20	8	16	13	17	22	11	21	12	13	20	11	14	23	19	17	18	19	13	14	17	18	10	15	10	21	13	16	15	13	13	13	16	19	17	11	24	20	15	14	6	12	9	18	12	14	22	10	10	18	15	9	14	23	13	9	16	18	12	15	20	15	20	11	19	11	15	15	9	18	13	14	3	21	12	20	15	14	8	16	16	13	14	14	17	18	15	13	19	21	7	15	17	12	16	11	22	9	11	9	26	15	20	12	16	14	14	22	14	8	21	12	17	11	9	22	21	13	17	9	18	13	17	17	9	19	17	11	22	11	20	15	13	23	15	11	18	12	16	15	25	11	15	13	14	15	21	16	12	10	15	13	18	14	16	18	16	19	19	13	22	18	13	11	22	7	14	13	26	21	13	20	18	17	16	26	18	16	10	11	14	11	18	8	18	13	24	14	11	12	15	19	19	13	8	22	12	14	15	18	11	16	18	14	18	13	10	13	16	10	12	13	12	25	10	9	12	18	15	19	14	14	8	9	14	16	17	19	14	19	16	14	12	12	13	10	12	18	10	14	13	13	10	15	18	12	19	19	16	21	11	12	19	20	17	18	20	12	16	13	16	22	8	14	14	21	13	13	17	16	10	26	13	14	23	16	16	10	8	14	11	12	8	22	17	14	23	19	18	16	19	14	18	17	10	17	8	16	16	16	10	12	15	21	11	13	21	11	18	12	9	11	13	18	17	14	12	20	11	7	15	16	12	11	13	14	15	16	15	21	20	18	17	24	14	17	19	9	5	17	12	12	15	14	12	16	11	17	18	5	11	14	18	12	20	10	20	17	14	18	19	15	15	8	18	18	16	17	16	16	21	8	10	16	11	9	8	15	15	15	22	10	17	11	13	16	17	16	16	18	14	13	14	13	11	8	14	17	10	11	15	15	10	14	16	15	16
345	2	2100	135243	355	0	256	1016	901	847	524	510	590	436	314	297	259	219	171	138	156	125	139	122	106	108	98	79	85	93	91	76	68	86	88	68	67	67	58	52	55	45	60	48	50	43	49	30	54	53	45	47	42	50	46	49	56	50	43	55	38	42	33	47	45	37	35	33	42	29	35	37	26	40	40	30	23	35	36	32	28	22	21	27	20	30	32	25	24	31	32	29	25	25	39	31	43	29	27	33	25	20	30	23	35	29	23	32	29	33	26	27	33	25	17	26	29	29	31	24	22	28	26	37	33	21	31	20	28	31	35	31	27	30	30	34	29	19	20	24	30	25	34	25	25	22	32	15	25	24	31	20	29	19	24	25	23	26	25	23	23	33	30	27	21	24	34	23	21	30	14	24	24	22	31	25	21	21	23	22	27	31	25	25	20	33	14	24	26	23	30	25	22	19	17	23	24	26	36	14	24	21	22	23	24	18	20	31	29	23	26	22	26	21	21	25	19	19	18	13	22	20	22	30	19	19	26	23	29	27	22	19	26	27	20	25	27	25	22	23	18	24	20	29	23	15	24	13	30	27	22	27	24	23	24	29	30	16	29	15	22	27	22	29	30	23	20	27	24	22	15	20	28	21	27	24	16	23	13	25	25	26	32	16	25	19	26	18	17	30	20	31	24	22	24	28	15	20	15	14	20	25	21	22	25	27	21	28	26	23	22	27	16	24	19	25	33	19	23	27	28	18	22	20	26	20	15	27	26	17	19	19	27	21	21	26	25	19	22	24	21	20	21	21	19	19	26	12	23	20	25	39	25	20	30	13	23	21	16	26	24	25	19	18	17	18	16	21	21	26	16	34	24	20	21	27	15	23	20	18	25	21	21	17	30	25	22	22	23	22	23	29	17	22	21	27	28	12	8	25	23	15	17	32	29	22	23	22	24	22	26	21	23	23	16	14	22	24	18	30	20	24	22	16	17	10	10	22	27	31	33	16	22	24	20	22	25	19	18	21	32	26	11	20	16	21	18	23	28	21	20	24	28	13	24	28	26	15	13	24	20	11	15	24	30	31	27	18	27	12	19	22	23	17	19	30	16	20	23	21	13	22	17	28	20	26	18	36	26	12	17	20	22	28	25	20	19	21	13	24	18	14	17	24	27	28	23	21	19	23	20	18	21	25	19	19	18	28	23	22	21	27	20	25	25	24	22	23	16	21	24	27	26	20	20	21	19	19	23	21	30	21	24	14	21	22	23	16	31	25	13	27	14	21	19	26	25	17	29	14	26	17	15	14	29	20	18	27	20	24	17	25	20	23	21	16	19	25	28	25	18	23	20	17	16	31	17	32	24	16	16	20	21	20	21	27	20	20	24	29	20	27	21	23	20	17	21	23	22	20	21	25	21	22	23	23	19	19	22	21	20	21	17	17	17	24	23	30	33	13	28	22	19	32	23	14	17	18	21	18	22	20	22	19	27	18	22	18	14	25	23	14	26	16	19	21	26	19	18	30	25	22	25	20	21	21	24	18	33	17	28	17	30	25	27	22	19	21	27	18	12	17	38	23	16	24	23	17	20	20	28	17	23	25	22	16	22	28	33	24	26	29	20	39	26	34	22	24	21	21	10	14	18	28	30	21	24	23	28	23	12	30	18	16	26	14	23	33	22	35	26	32	16	16	22	22	24	16	22	20	34	24	21	24	22	21	16	23	23	21	17	26	14	24	19	15	20	20	32	29	20	27	20	25	22	17	20	22	19	24	28	13	23	21	20	24	17	21	27	22	28	24	19	17	23	22	24	24	33	17	16	16	22	21	19	26	22	12	29	26	18	16	20	29	22	21	25	20	21	17	23	19	19	28	18	17	22	23	21	27	19	30	18	19	31	25	19	31	16	29	20	26	21	27	23	13	15	27	17	26	29	26	20	24	21	18	19	16	25	29	26	23	18	29	20	22	19	20	23	24	23	20	26	16	21	22	25	17	22	26	24	10	25	29	28	21	31	11	18	10	13	18	17	12	19	27	29	22	21	19	22	23	18	26	26	23	18	15	21	25	26	24	25	20	30	15	20	17	25	16	27	17	31	20	20	18	24	32	25	21	22	22	22	17	15	30	18	17	24	17	23	18	16	22	19	17	30	21	21	15	30	11	18	19	23	18	15	23	21	19	25	22	18	18	16	11	27	21	18	29	10	26	34	20	20	26	24	16	16	16	18	17	21	23	19	22	23	19	12	25	21	18	15	18	14	21	16	17	18	23	22	19	15	20	22	23	18	13	13	16	22	23	21	19	18	11	21	21	19	19	30	17	24	18	18	23	19	11	27	19	17	21	26	20	25	16	11	29
345	3	3500	135366	363	0	110	588	993	1181	897	647	673	610	436	359	339	313	198	161	142	154	140	127	143	125	113	99	98	112	83	88	82	83	96	77	76	68	64	93	61	67	55	70	65	66	57	47	53	61	52	56	55	54	48	56	37	48	36	39	38	43	46	53	45	33	32	45	39	37	26	35	50	40	44	36	40	34	35	43	43	35	28	29	33	32	26	34	35	44	35	37	32	35	35	46	40	38	35	29	31	33	42	39	26	32	33	29	23	34	29	35	31	21	27	30	35	39	25	23	24	32	33	31	43	28	31	34	25	31	25	30	27	36	38	34	35	27	25	27	23	27	33	36	40	30	36	27	21	20	34	38	33	36	20	27	29	19	32	24	28	26	36	35	29	34	31	25	42	25	32	27	22	20	25	26	33	41	34	37	27	35	25	21	20	25	32	31	30	23	26	39	23	27	28	31	29	35	33	38	26	30	22	23	37	35	22	28	22	34	37	35	30	36	17	37	29	30	23	29	25	28	18	31	21	22	23	26	25	24	25	29	28	31	28	26	12	28	31	32	35	39	24	24	33	27	32	33	23	32	30	28	24	28	27	26	24	25	35	36	22	23	22	31	26	31	29	30	33	32	26	32	30	29	16	24	17	16	29	25	21	28	29	38	25	29	36	28	33	25	26	32	26	26	24	21	27	34	32	29	23	29	22	23	38	32	20	24	22	28	25	25	27	23	21	27	26	22	21	21	28	29	26	30	28	22	23	27	25	29	22	17	25	39	27	31	24	29	27	29	32	22	37	27	32	26	28	35	30	20	30	28	18	27	30	29	30	27	25	34	19	23	21	36	27	34	33	37	34	22	29	22	20	34	24	17	25	25	34	20	29	25	36	31	26	21	27	17	25	32	28	25	14	22	34	31	30	23	23	33	27	33	28	28	25	27	25	30	23	34	27	20	27	25	29	19	19	26	38	28	27	21	38	26	26	19	15	21	22	19	28	29	23	26	29	25	32	25	24	25	28	27	21	25	26	25	30	25	28	23	30	22	25	33	25	27	33	23	32	37	19	27	29	28	30	29	31	18	26	27	34	21	28	31	31	40	28	39	31	21	24	25	19	23	31	29	18	28	32	33	16	28	28	17	29	22	22	31	32	28	22	34	24	21	21	24	27	25	31	31	29	19	27	33	23	34	29	26	28	18	28	20	40	25	15	34	24	25	28	21	36	30	38	30	26	34	21	24	17	20	35	28	26	20	25	18	23	24	35	28	29	23	22	20	33	31	30	19	23	24	22	32	31	25	24	22	30	39	28	37	19	26	27	25	19	31	24	26	26	25	35	27	26	25	22	25	26	35	25	31	28	33	22	23	18	22	18	28	16	30	18	33	30	33	23	27	22	19	21	31	23	28	33	25	26	23	20	22	35	31	31	26	31	12	30	32	31	34	26	22	23	30	20	27	21	24	30	27	28	27	34	26	29	20	19	21	26	35	23	32	32	30	25	32	21	26	34	28	25	37	32	36	29	20	25	27	37	25	22	30	26	25	28	31	23	38	27	21	24	31	27	29	33	21	24	21	31	28	23	27	33	28	24	32	29	23	37	14	24	30	29	32	21	30	18	21	37	20	20	24	40	34	29	21	23	19	24	24	25	32	26	16	26	27	16	16	21	25	36	24	26	23	34	32	41	28	26	33	29	30	20	30	19	25	26	22	23	28	24	29	27	26	32	27	30	23	25	23	28	25	19	23	36	29	27	18	20	22	23	24	28	24	33	20	20	34	24	34	39	23	40	26	28	21	29	29	23	32	25	32	30	30	27	23	25	32	26	24	34	35	28	18	27	43	29	21	24	27	19	15	34	39	33	19	26	34	28	31	25	26	17	21	17	19	29	21	20	34	30	29	31	29	30	26	24	26	19	20	34	24	19	21	29	26	36	28	28	25	23	26	31	31	26	25	14	28	27	23	36	22	30	28	23	23	19	16	21	29	27	31	29	25	27	24	26	25	21	22	34	35	26	21	24	16	23	25	23	33	27	19	22	24	22	32	30	16	31	24	23	24	29	33	30	25	26	26	33	36	33	20	24	20	20	24	18	30	35	24	25	24	25	28	18	32	20	30	19	28	26	31	34	37	23	24	21	17	38	22	27	31	26	24	24	19	19	21	31	23	18	29	22	17	24	25	38	30	29	33	37	25	30	34	27	26	25	25	24	26	18	22	24	17	21	28	33	30	25	33	27	36	33	23	22	24	25	28	24	34	17	31	18	28	23	22	30	19	26	28	29	29	36	27	31	25	24	29	30	31	22	27	35	29	29	19	24	22	22	31	27	34	29	19	28	26	23	23	21	20
345	0	2700	135490	354	0	138	642	1070	965	731	639	770	860	679	495	482	332	296	229	201	170	167	181	149	163	159	156	125	122	115	117	121	112	137	110	88	96	94	120	104	96	84	94	78	93	82	92	88	74	85	68	71	98	53	83	65	70	77	62	54	60	53	86	75	69	63	66	61	65	54	69	73	41	48	56	55	55	58	47	45	54	36	45	56	57	51	51	49	58	41	52	47	69	46	61	55	56	62	45	42	59	54	39	48	54	56	48	49	54	56	48	51	48	49	44	47	48	47	51	50	47	49	31	35	51	47	53	44	51	42	42	40	37	52	35	50	45	49	43	49	43	52	38	34	47	47	45	42	47	40	42	46	39	42	59	42	54	42	53	46	36	42	35	46	46	43	41	33	47	52	54	49	38	42	47	43	42	40	42	41	32	45	46	40	45	48	39	48	43	45	38	47	46	39	38	44	44	57	47	43	53	46	47	43	40	41	40	37	34	46	49	28	54	37	35	37	45	62	34	48	50	33	43	46	46	35	42	44	37	41	44	42	41	41	38	48	55	55	42	37	45	56	35	50	41	32	52	41	39	46	32	33	50	47	39	41	52	48	37	49	46	52	34	45	37	42	34	36	51	32	38	38	50	38	40	38	54	42	45	35	44	55	42	39	43	41	36	45	45	41	45	36	59	44	43	38	28	37	44	40	37	42	42	57	42	46	33	38	47	31	38	50	40	38	43	44	43	29	53	39	44	39	45	43	42	38	39	53	44	46	53	53	35	45	38	45	51	43	41	55	31	39	55	36	39	39	37	52	30	43	42	26	45	43	34	40	39	35	40	41	40	48	53	31	33	38	43	40	46	49	40	45	37	50	26	44	35	40	48	38	42	41	38	28	55	40	50	37	53	48	39	33	35	37	42	55	46	37	44	33	49	36	39	39	48	49	44	28	46	40	36	54	41	40	36	29	47	36	37	42	44	41	35	48	32	33	37	47	37	42	39	44	34	43	46	39	46	37	44	48	36	33	44	34	45	35	44	41	33	40	54	39	38	44	34	41	37	37	38	44	42	31	45	37	49	51	38	37	28	61	38	39	32	39	41	40	42	33	48	38	48	37	49	56	38	38	35	35	38	44	23	35	32	42	40	37	33	33	26	32	34	32	41	31	56	41	49	38	34	35	41	34	36	37	34	51	49	42	43	34	32	37	50	40	36	42	35	37	36	43	39	44	39	33	45	36	45	32	42	41	30	32	42	45	40	37	42	53	44	47	53	45	33	37	50	35	47	46	43	50	45	40	48	33	32	50	51	43	43	29	42	47	37	49	28	42	40	50	41	54	45	34	39	38	46	47	52	40	52	55	46	27	28	29	43	36	38	45	35	38	39	34	53	34	26	52	31	35	45	31	46	37	40	32	39	24	27	31	30	32	36	33	34	33	26	40	39	42	43	37	39	45	45	34	38	48	32	40	36	44	36	34	45	44	41	37	40	38	44	41	43	31	38	35	39	54	42	42	31	31	42	50	54	41	43	38	41	40	45	38	43	30	46	48	49	48	44	43	35	51	20	36	34	43	34	40	42	50	41	34	40	44	46	40	38	45	37	44	38	44	47	38	54	45	41	43	36	34	54	42	35	34	33	39	35	40	31	29	37	51	45	30	39	44	40	31	40	39	34	39	41	38	38	43	43	44	46	24	33	38	35	49	35	46	32	53	34	37	44	40	35	40	42	39	40	38	39	48	54	35	50	35	36	36	39	40	56	39	41	42	36	57	43	48	45	38	44	40	39	38	48	42	49	53	43	47	32	46	42	37	47	34	34	53	44	41	31	48	43	45	39	46	34	32	38	40	43	38	29	35	40	45	36	51	33	44	35	36	46	39	51	35	45	42	37	56	34	52	46	42	35	28	42	34	44	44	47	37	33	45	24	30	41	40	46	43	37	43	45	42	38	39	47	34	36	49	41	46	39	31	45	35	36	41	44	36	39	51	35	40	38	36	41	29	35	35	35	33	43	39	46	39	36	38	38	37	46	47	36	53	40	45	38	46	36	37	36	44	46	53	51	30	33	39	39	39	35	43	38	45	39	42	32	46	44	45	40	42	44	37	47	36	39	34	45	42	44	28	33	39	40	41	36	38	40	47	53	42	38	36	30	44	43	25	46	40	46	43	45	34	27	29	45	36	36	42	38	34	46	33	32	54	39	38	43	39	44	34	37	46	42	43	44	45	51	31	43	33	39	43	33	42	41	49	30	42	29	41	39	36	51	47	42	45	57	38	46	35	39	30	53	46	35	41	29	37	44	31	41	38	35	39	44	49	48	39	48	41	43	30	33	48	41	33	50	42	43
345	1	1900	135613	356	0	289	810	545	389	318	339	294	335	302	238	219	151	126	126	96	119	116	105	82	91	82	68	69	63	81	66	53	58	59	50	54	46	46	43	46	43	40	51	39	39	29	33	31	37	42	32	34	28	29	31	35	30	32	31	26	23	27	32	23	17	21	16	19	27	20	31	27	23	33	30	23	19	27	24	19	31	20	23	21	16	21	20	25	25	31	22	28	15	20	24	25	19	20	16	18	16	21	18	24	19	14	21	10	24	25	16	11	21	14	19	24	21	7	19	19	15	18	24	18	27	16	19	20	26	16	16	19	16	16	15	16	11	16	24	17	15	26	19	13	18	19	16	19	29	17	11	21	16	22	15	17	23	20	12	13	11	7	15	16	13	20	23	19	14	12	10	22	24	15	10	13	15	13	10	12	13	13	8	20	9	22	15	11	14	18	22	14	9	21	23	17	14	10	18	17	11	11	14	15	14	15	18	26	13	12	17	15	13	11	24	11	17	15	17	19	15	25	19	20	17	17	13	12	11	18	10	15	17	18	25	18	14	15	24	21	12	21	16	20	16	12	11	10	10	13	10	13	21	15	13	15	10	13	20	16	19	18	17	12	27	12	14	11	11	17	12	12	16	11	24	14	9	11	10	8	17	12	19	20	18	19	25	17	18	13	14	22	16	21	12	18	9	20	16	22	11	14	12	17	12	25	19	12	21	19	15	12	13	26	20	20	17	18	17	25	14	24	14	17	14	16	19	20	12	6	18	12	13	14	13	15	14	18	13	20	18	15	16	13	6	21	12	15	16	18	20	12	13	14	16	18	16	11	12	20	11	13	16	21	18	16	16	20	18	15	14	18	17	13	15	17	12	13	17	17	22	18	15	12	12	11	15	19	18	14	14	21	20	12	15	18	15	18	14	15	22	16	12	13	14	13	17	19	9	12	17	13	23	11	13	12	17	11	14	19	19	28	9	17	17	16	22	14	19	11	18	9	12	19	12	18	17	28	12	17	13	15	24	16	11	16	19	22	14	6	15	19	15	13	16	16	11	11	12	18	17	18	9	14	15	14	19	16	12	18	9	22	12	20	13	15	19	20	14	15	19	17	18	16	16	19	18	10	16	15	13	16	14	19	14	21	21	18	12	21	9	17	8	6	12	14	17	13	10	14	13	19	9	19	8	15	18	13	19	23	18	31	13	11	19	19	15	11	23	12	17	13	16	13	18	11	21	21	13	14	17	12	12	14	13	14	9	7	19	13	13	13	11	15	14	13	11	17	15	11	10	20	13	9	21	20	20	10	17	19	14	12	6	11	12	15	22	13	24	16	14	12	18	19	10	10	17	13	15	9	20	13	20	11	20	17	15	11	12	14	13	14	20	18	9	12	19	18	16	13	15	13	17	10	12	17	11	11	19	11	20	15	13	11	5	17	14	10	24	27	12	15	11	13	9	16	21	12	16	14	8	14	21	15	15	18	13	11	13	21	17	21	10	18	20	12	14	9	15	17	16	15	11	7	17	8	13	16	15	19	23	14	20	13	11	29	17	11	17	22	13	17	14	16	13	21	7	18	16	19	12	10	11	15	17	17	13	10	12	16	14	17	11	13	25	15	20	11	10	20	17	19	10	8	10	14	20	20	15	7	15	21	21	17	19	15	20	19	16	12	12	11	16	9	22	18	11	16	13	13	17	10	11	7	10	21	19	9	19	23	10	9	12	13	10	10	13	14	19	20	18	15	17	15	11	16	22	20	13	20	14	18	7	12	16	20	17	17	20	9	10	22	15	15	17	21	16	12	13	16	14	8	14	16	17	17	9	9	19	24	16	19	15	19	22	13	17	19	14	19	19	15	26	16	16	15	13	15	17	20	10	16	14	22	14	14	20	17	18	14	23	16	21	12	18	12	12	16	13	13	6	19	14	17	16	20	20	8	10	14	23	11	17	14	13	15	14	15	7	14	21	15	19	12	10	22	13	12	16	11	9	16	22	8	11	16	14	18	23	10	12	13	20	16	14	19	14	17	15	10	12	13	16	18	12	15	20	13	17	15	14	10	10	14	12	22	13	18	10	12	16	12	18	15	6	15	6	17	12	14	16	15	17	14	20	16	11	9	13	11	9	13	24	22	9	8	12	10	15	7	10	12	11	12	10	14	20	10	19	13	15	18	14	12	12	14	18	14	17	16	11	11	16	9	19	14	12	14	19	20	8	10	10	18	21	13	10	11	9	12	14	17	13	14	18	12	19	9	13	15	9	11	9	14	8	16	17	20	7	21	17	12	13	11	13	10	9	17	10	17	15	19	13	14	23	16	17	13	17	11	10	20	22	9	13	18	10
345	2	2100	135736	352	0	186	661	679	756	596	502	451	385	483	459	269	209	172	160	127	145	136	127	127	85	97	98	91	99	79	72	72	73	72	61	68	64	75	62	45	63	44	44	51	46	68	48	49	39	44	40	33	45	40	46	36	48	41	40	43	30	37	43	32	40	30	36	47	38	27	33	28	26	24	30	33	36	22	23	31	35	23	52	47	38	30	21	27	27	24	26	35	30	24	33	17	42	24	37	25	19	29	23	29	25	29	26	27	39	28	39	21	26	24	30	21	24	23	25	32	27	26	16	26	21	28	24	29	28	39	27	23	19	37	33	30	30	24	29	22	23	16	25	35	26	32	30	29	29	28	24	24	22	29	32	27	24	23	26	19	28	26	24	25	23	17	16	25	23	29	22	19	22	30	23	25	19	20	27	21	25	32	22	20	14	24	21	25	24	19	22	22	23	31	21	28	22	32	24	26	27	26	18	32	19	21	22	21	23	25	19	20	26	24	25	19	20	19	27	22	21	20	23	23	21	20	28	14	17	24	27	22	18	27	19	29	20	24	20	24	20	30	18	26	15	29	26	19	24	27	18	24	18	21	22	18	21	20	24	31	30	20	28	19	29	23	29	18	22	26	31	21	27	27	22	23	28	20	26	30	23	28	14	20	23	21	18	23	23	18	12	22	32	24	29	23	33	17	24	19	30	20	12	22	25	19	21	28	18	27	16	13	23	11	32	23	26	28	20	25	20	16	18	14	15	27	22	19	23	14	28	26	19	28	31	24	23	30	17	16	23	25	24	17	20	28	32	22	24	22	16	24	22	23	16	22	30	27	18	30	17	23	28	25	26	22	24	31	17	30	22	28	16	24	18	13	13	26	16	18	29	25	16	22	25	32	27	20	19	17	16	23	14	26	24	17	20	22	27	17	18	21	30	24	19	15	15	19	25	22	20	17	20	29	18	18	30	22	30	23	17	25	21	24	18	20	20	22	26	18	31	30	15	24	18	23	25	23	22	23	16	26	17	17	29	14	17	22	17	30	25	26	21	18	23	16	25	12	30	21	18	27	17	14	25	22	16	17	15	13	16	17	24	29	21	19	11	21	35	20	29	28	20	13	27	21	32	16	19	19	23	14	23	14	25	31	29	16	25	26	29	16	18	19	22	23	23	18	24	21	21	16	22	22	9	22	23	24	10	18	23	17	22	22	23	25	22	20	21	18	31	23	27	24	27	21	22	23	18	14	22	25	22	28	20	17	31	17	24	19	33	30	14	19	24	26	18	23	22	18	15	26	22	24	26	18	20	21	17	30	23	16	25	31	24	24	25	23	20	18	17	17	16	13	27	29	16	34	17	18	23	16	17	15	27	26	24	17	16	23	13	18	28	19	27	19	17	18	22	10	22	26	15	21	21	17	17	24	25	19	28	25	21	15	17	17	27	20	25	19	26	29	20	23	21	31	24	21	14	16	16	26	24	11	14	26	25	21	30	17	30	25	21	23	20	18	25	19	16	18	19	21	30	30	23	24	16	19	15	22	29	21	28	22	13	24	18	24	20	12	27	17	20	14	17	20	23	15	22	13	20	24	22	26	22	22	15	26	25	32	15	21	13	21	19	25	26	26	23	29	29	17	27	12	30	26	19	25	13	19	33	28	31	19	21	19	17	21	19	14	30	23	30	26	22	19	30	18	21	19	19	20	14	19	40	18	25	22	24	14	25	17	23	21	22	22	22	24	19	14	23	20	22	14	17	25	15	25	16	20	19	19	32	19	21	17	23	18	25	17	25	20	19	19	23	16	17	29	21	18	18	19	12	24	27	29	21	14	23	24	15	16	18	28	20	23	25	22	19	19	23	19	16	30	24	18	27	22	26	25	12	15	16	22	19	15	16	21	14	24	25	33	32	17	26	25	20	23	18	28	32	18	20	27	26	22	25	23	22	21	25	19	22	19	23	21	24	18	19	24	22	26	25	18	25	23	29	24	20	14	25	16	26	15	16	19	17	26	21	23	30	20	20	23	18	20	19	19	14	24	18	18	12	23	22	16	22	28	18	23	20	26	22	18	15	28	14	17	19	26	17	26	20	25	20	22	16	20	23	16	19	24	10	14	22	22	19	20	19	22	17	21	16	19	22	9	23	25	33	17	19	17	20	20	30	31	10	20	23	24	22	17	14	17	24	15	12	26	19	23	26	17	21	21	21	18	25	25	25	21	22	26	24	18	32	25	11	20	16	23	18	20	16	15	21	16	29	24	23	14	19	32	26	18	16	10	17	27	21	22	28	21	21	19	18	22	22	18	18	31	27	24	30	32	22	17	28	17	16	20	27	15	18	23	22	18	25
345	3	3500	135859	360	0	244	712	919	927	839	873	572	575	522	527	358	246	178	147	151	160	126	155	112	110	126	110	112	99	86	97	101	86	83	83	64	74	69	63	65	79	57	77	47	60	58	59	53	61	64	44	70	48	56	47	49	42	54	55	46	48	34	39	28	51	35	50	38	44	31	39	39	39	44	31	33	39	37	35	24	38	44	26	38	28	26	31	34	54	40	38	35	33	44	38	38	39	37	35	36	32	19	30	27	37	28	42	37	27	34	44	34	38	29	30	42	28	33	32	34	24	27	31	35	39	24	27	28	40	37	27	27	27	34	35	33	17	36	28	31	22	27	32	19	31	34	35	29	25	27	35	28	24	36	28	26	31	31	27	33	27	38	30	39	21	22	34	33	32	38	29	25	29	28	34	25	23	26	33	23	28	36	32	27	33	37	30	26	24	20	37	25	31	24	21	26	26	27	35	32	36	18	29	41	21	32	29	22	33	28	26	35	31	29	31	30	41	29	24	43	37	26	29	45	34	29	23	24	23	41	30	23	31	30	29	27	20	23	24	35	28	31	25	20	26	20	27	37	23	29	25	23	21	18	29	23	24	24	25	23	25	25	34	35	33	28	32	31	41	26	25	30	28	25	23	30	21	20	20	36	23	38	21	29	18	23	19	33	24	37	29	28	29	21	27	26	20	37	32	36	28	23	21	34	34	25	28	37	39	36	34	28	27	23	24	26	25	21	36	25	23	35	33	25	24	24	27	31	27	21	20	24	26	23	32	28	18	17	22	28	28	20	23	33	28	30	26	24	43	25	38	19	24	25	21	25	20	30	31	27	27	22	27	18	29	28	29	37	27	30	32	24	22	22	23	23	32	24	20	23	21	24	15	22	35	28	18	25	26	27	17	36	32	19	23	29	16	27	27	32	27	19	27	34	25	29	27	28	24	35	23	29	19	38	13	33	33	29	28	28	20	28	36	25	27	20	31	26	20	35	28	18	28	21	27	23	21	23	29	29	31	30	24	28	26	26	18	26	20	24	27	29	32	25	33	31	30	36	27	30	21	28	36	36	17	15	37	24	33	23	43	23	32	27	31	39	27	24	15	38	29	21	39	27	31	25	24	29	30	22	27	30	32	31	18	23	23	23	27	24	18	30	26	32	36	29	20	23	19	27	33	25	24	29	28	35	28	32	20	24	28	31	20	24	37	27	23	29	36	32	22	32	22	30	33	23	19	21	20	35	31	28	35	30	21	27	20	33	23	24	39	19	34	34	27	31	28	20	24	27	33	16	36	28	28	25	21	23	26	23	29	27	20	17	26	24	34	23	17	28	26	29	34	26	28	31	25	28	29	26	34	34	23	24	25	30	23	23	21	28	19	23	31	22	28	29	34	28	29	20	25	31	27	22	24	26	24	28	35	38	26	22	23	27	23	25	22	31	31	27	31	17	20	28	21	35	23	27	13	28	37	28	31	32	28	26	36	30	23	24	25	19	27	28	28	27	31	22	18	33	24	20	20	28	28	26	32	27	30	18	28	23	23	23	23	27	30	22	24	35	25	34	30	31	17	21	19	31	21	30	31	21	18	27	24	28	21	37	21	26	28	22	28	25	33	32	28	13	26	31	24	28	36	28	29	36	27	39	36	26	22	30	23	29	25	21	30	21	29	22	25	20	43	32	22	26	35	27	30	23	22	28	27	26	30	29	30	23	37	35	29	27	12	29	24	32	28	33	16	21	20	42	41	22	25	24	36	22	31	27	19	21	33	27	35	23	24	30	28	21	27	22	27	17	21	23	22	14	32	35	23	26	24	21	24	34	26	29	20	24	25	28	32	32	23	23	38	32	26	30	25	27	27	24	36	26	39	28	23	25	21	26	23	21	21	26	39	22	31	28	20	35	23	31	23	28	34	27	26	28	24	23	23	24	21	25	33	27	25	14	28	25	26	26	26	40	28	24	26	22	30	19	14	30	25	24	21	34	26	27	27	18	18	21	31	23	30	30	26	27	39	22	38	31	25	18	36	26	27	32	23	25	33	20	29	35	31	32	27	28	35	30	28	20	27	27	20	22	23	24	27	22	31	22	24	31	17	37	20	31	23	25	26	21	26	32	24	32	33	30	38	26	30	20	17	28	15	30	29	13	27	32	26	35	33	28	21	24	16	28	25	28	37	25	21	24	20	27	19	28	25	27	26	26	29	25	26	32	30	21	20	33	20	32	29	27	18	32	23	35	25	15	31	25	28	35	22	30	23	21	31	22	27	31	18	31	26	28	26	22	25	23	34	35	33	25	17	33	25	28	32	23	26	24	18	25	26	25	28	30	27	25	27	16	21	22	31
345	0	2700	135982	351	0	211	753	991	1238	1296	1003	870	695	453	442	569	340	341	199	201	191	166	170	158	170	157	138	132	140	138	124	138	142	114	109	107	119	95	105	93	105	98	79	81	83	80	76	104	80	62	59	65	60	73	77	64	61	56	67	72	72	74	72	76	52	71	63	44	54	71	55	58	57	52	55	54	59	67	54	63	50	47	51	54	64	75	55	44	37	57	48	61	62	39	62	44	47	61	57	38	43	46	54	40	47	49	43	56	59	44	52	42	48	29	62	42	52	51	44	37	54	45	58	46	37	43	58	47	47	36	52	56	51	37	42	43	48	35	44	43	58	48	38	50	51	43	45	55	55	37	54	52	51	39	50	38	52	38	54	44	30	41	39	43	47	42	40	59	35	54	58	39	49	49	48	32	40	52	52	60	46	30	47	39	46	43	41	37	37	35	47	44	43	44	51	35	44	38	37	41	40	44	51	44	43	44	40	43	37	42	41	50	36	50	53	52	50	49	32	36	53	40	44	34	43	49	45	45	51	29	44	45	46	41	31	39	45	43	49	57	40	47	37	43	46	45	32	35	51	32	46	47	40	47	49	33	47	36	39	57	49	39	42	39	39	40	48	45	47	54	38	37	48	34	32	49	57	47	43	42	49	31	42	45	59	52	49	41	38	37	37	40	48	38	34	42	37	46	36	40	48	40	41	49	47	33	43	38	30	42	57	47	43	37	34	41	38	41	48	44	32	32	39	44	43	33	54	47	39	36	39	51	42	34	41	58	49	37	45	47	45	37	39	36	42	40	45	48	40	47	31	35	44	42	37	37	37	50	48	53	48	39	50	32	32	36	68	44	42	41	38	37	36	31	43	42	34	39	34	28	41	43	28	44	37	40	50	43	44	43	41	46	46	45	52	55	32	48	38	34	37	36	36	51	41	36	41	29	29	49	30	39	44	49	47	42	43	37	39	50	38	50	52	43	42	47	32	33	42	45	36	47	38	47	39	48	42	50	54	41	43	34	46	43	40	37	35	33	48	47	40	31	41	36	33	31	39	34	31	36	39	38	53	45	34	47	54	44	45	35	32	45	39	57	43	41	41	35	37	42	32	38	46	39	45	32	38	47	49	35	30	56	44	42	32	38	31	48	43	38	45	54	38	40	40	44	47	49	46	47	43	47	47	41	31	46	50	42	50	52	42	39	40	56	39	35	32	42	48	43	47	42	46	33	50	36	41	43	46	32	41	35	46	33	33	42	50	29	40	32	41	29	39	38	46	36	51	47	43	38	38	36	37	46	36	37	39	37	38	39	35	42	41	42	31	45	37	37	45	37	47	45	47	45	42	42	44	37	38	32	48	38	41	37	45	43	30	52	48	44	45	32	40	37	43	43	47	47	36	32	43	34	45	35	39	35	42	48	49	38	33	50	42	37	36	35	38	34	34	43	30	43	31	48	37	32	47	35	32	31	35	46	29	38	38	47	50	43	38	41	44	36	48	44	45	50	41	39	31	38	41	47	41	34	37	39	34	34	34	41	41	46	48	38	42	38	49	44	45	30	54	32	58	39	43	45	27	29	32	36	43	41	54	43	33	37	49	48	44	51	46	42	28	41	52	33	46	31	44	41	31	48	36	46	36	28	34	37	38	48	44	46	40	39	42	46	30	42	35	41	47	43	50	34	50	40	41	35	37	45	39	33	32	42	32	54	28	43	40	46	44	54	44	43	45	52	39	35	34	41	33	44	45	40	58	38	41	47	40	31	45	47	41	44	43	38	48	41	34	41	49	37	39	35	33	35	43	37	47	45	50	39	32	52	45	44	43	45	37	40	34	43	44	38	37	45	42	37	41	34	44	50	34	49	34	47	38	35	36	35	35	38	31	28	41	45	44	45	37	44	25	46	37	38	38	42	40	37	51	32	42	34	34	38	40	41	41	32	39	47	49	60	46	35	39	47	49	43	43	45	31	35	40	33	43	30	39	34	37	42	48	35	39	44	62	31	48	36	47	40	36	41	41	47	45	37	38	39	43	33	50	42	49	26	46	39	34	45	46	34	37	44	26	43	36	46	45	27	42	43	39	49	47	47	40	51	42	45	39	48	51	31	39	39	36	52	43	44	52	33	43	49	49	41	48	36	35	36	42	47	42	44	36	49	31	32	45	28	48	45	46	43	43	31	50	30	39	37	38	41	40	35	50	38	43	50	45	55	36	41	43	35	46	29	44	40	39	30	55	30	35	39	29	43	34	32	37	38	43	44	52	31	49	52	35	53	41	34	40	45	39	30	51	34	39	37	40	34	35	41	41	54	41	47	39	36	46	31	41	43	37	42	31	42	28	41	41
345	1	1900	136106	358	0	113	475	294	442	546	480	344	259	262	208	178	196	154	127	115	97	95	86	91	78	75	67	54	86	52	67	66	60	54	46	53	47	51	39	43	50	41	42	36	39	37	33	32	33	35	27	16	31	24	33	27	32	32	30	31	21	30	22	20	23	23	26	23	36	21	28	20	25	30	18	14	26	22	27	15	20	25	15	23	17	18	21	19	21	22	24	19	25	19	19	17	14	23	24	19	18	27	23	16	19	22	21	17	14	18	14	11	17	20	22	17	26	19	21	19	24	18	13	13	23	18	12	19	17	12	18	14	29	16	13	18	14	23	21	18	13	17	27	23	18	21	15	10	9	21	27	19	15	23	16	15	25	24	23	14	18	23	13	20	16	20	17	13	16	18	15	18	12	16	5	18	15	17	18	21	21	13	18	25	18	16	16	16	16	18	15	18	15	21	13	14	16	21	18	16	14	17	16	13	18	16	19	18	10	17	20	12	14	13	21	16	12	13	18	20	20	16	8	22	14	19	19	23	13	14	16	13	17	17	15	13	15	13	18	13	21	20	15	19	23	18	21	20	12	14	17	15	17	18	14	11	13	17	11	12	11	15	16	16	16	16	4	14	9	18	14	22	13	12	11	21	11	17	19	13	8	11	20	18	12	16	17	19	20	14	12	13	28	22	12	19	24	14	13	18	18	18	7	15	14	18	16	14	16	6	15	15	18	16	24	9	17	7	18	21	16	16	17	12	13	19	14	24	21	16	17	19	12	11	17	16	22	7	18	14	22	18	19	19	16	17	10	16	16	13	18	23	19	12	18	20	10	4	12	11	16	22	17	21	18	16	20	14	18	14	16	16	13	14	23	13	20	14	16	17	14	12	17	16	14	14	18	18	12	19	12	17	13	18	12	17	13	11	16	16	9	22	7	16	14	21	19	11	11	15	20	16	12	11	15	13	11	10	13	8	10	15	10	16	13	11	22	20	19	14	10	14	14	9	10	16	13	17	11	8	19	18	14	17	18	14	10	12	13	11	16	11	13	15	17	9	21	15	12	16	12	14	13	19	15	14	15	15	12	24	22	10	8	21	10	21	23	20	15	16	16	18	13	18	12	8	19	15	9	17	18	14	12	11	12	15	16	12	22	13	16	12	11	8	20	13	9	15	17	15	18	16	15	16	18	15	12	15	12	16	19	14	18	15	14	9	14	13	12	14	11	8	24	17	15	11	15	14	11	19	16	12	15	12	14	15	18	12	16	17	9	19	9	7	11	13	21	18	12	13	15	17	15	15	14	21	17	20	18	15	25	13	18	13	15	13	22	17	16	17	15	19	16	16	12	7	15	17	10	18	13	19	15	16	15	15	22	18	21	9	8	9	10	19	8	9	17	16	21	10	15	17	16	20	16	10	16	15	9	15	23	14	14	21	13	17	15	15	18	20	10	8	16	12	10	23	22	14	14	11	18	10	19	15	11	17	12	13	9	7	10	10	15	14	16	15	8	14	16	12	14	13	14	15	23	13	10	8	9	15	16	11	16	18	18	17	11	8	17	10	17	18	14	11	10	15	15	16	30	11	16	20	19	16	14	11	19	17	13	17	19	19	16	22	20	14	15	18	17	23	16	24	12	12	11	16	14	14	16	13	19	9	12	23	15	16	9	9	21	11	13	20	18	16	16	10	11	17	10	16	12	11	19	10	15	20	13	13	12	19	16	19	11	14	14	13	8	15	17	19	13	13	12	13	14	10	16	19	13	17	12	15	16	15	16	17	11	14	20	16	16	19	17	17	9	9	16	16	15	18	9	15	8	13	15	14	9	11	14	11	19	13	17	15	14	10	14	11	17	7	16	12	17	12	14	10	15	13	15	13	10	15	15	14	12	11	15	18	9	12	13	10	18	15	12	13	16	12	13	14	6	12	16	12	18	14	18	17	11	17	13	14	10	11	17	12	14	12	16	16	11	19	18	12	22	22	18	12	12	13	17	10	14	10	17	15	17	19	20	15	14	14	17	18	19	15	19	15	16	10	17	13	11	13	8	21	13	11	16	21	16	22	13	11	13	12	12	16	8	16	15	14	17	17	17	10	16	19	15	13	19	12	13	15	23	22	13	11	15	15	20	12	20	9	18	10	18	13	10	14	12	6	9	6	14	14	11	13	19	23	14	15	11	9	14	19	11	10	17	13	13	11	8	15	7	15	21	17	15	14	14	13	13	13	11	16	16	16	15	16	18	8	9	11	13	9	17	14	10	12	13	8	13	14	15	20	11	15	17	17	13	9	12	14	10	18	16	23	7	8	21	22	8	16	17	15	16	20	15	8	13	12	15	15	12	11	16
345	2	2100	136229	364	0	55	522	553	529	696	826	576	416	342	271	256	289	197	165	137	118	132	120	118	126	106	118	109	88	88	86	71	82	68	66	78	68	70	65	64	51	64	59	44	55	46	48	43	46	41	53	42	39	50	44	37	47	47	33	36	39	34	30	40	40	40	38	36	34	27	38	26	29	29	35	22	35	27	44	34	29	29	29	27	30	27	36	37	36	31	36	27	44	42	31	34	31	29	19	39	25	22	28	24	29	17	37	12	28	31	30	31	30	19	21	29	27	30	20	22	22	19	27	24	19	21	36	24	21	30	27	23	25	33	27	28	24	20	35	26	17	31	25	30	25	24	31	19	20	21	38	23	24	25	27	32	27	20	31	21	29	21	31	19	29	28	22	22	20	28	30	20	16	34	19	18	27	25	29	26	21	27	25	28	33	19	23	20	25	15	25	23	18	30	22	24	18	33	27	19	21	27	17	27	19	26	25	30	22	26	30	23	20	28	26	22	26	18	23	26	31	27	25	29	18	29	29	24	34	25	33	33	20	23	19	22	19	17	25	12	18	15	19	23	26	24	19	23	22	26	23	24	17	22	22	25	25	31	23	22	22	20	24	28	25	21	22	25	31	33	26	14	27	30	20	18	26	30	24	25	17	21	25	16	20	23	20	22	23	20	25	12	26	31	22	26	18	16	21	20	13	21	21	18	19	22	23	30	22	29	26	23	21	24	24	21	15	26	29	22	32	24	24	17	23	14	24	33	22	20	23	18	17	27	20	19	24	17	23	30	31	18	21	17	29	22	24	27	21	16	18	29	24	23	26	24	24	22	25	26	21	23	26	27	23	26	22	14	16	24	25	32	16	15	18	22	27	26	26	28	20	35	20	27	17	23	14	17	18	20	20	22	22	33	18	21	13	19	17	12	18	12	16	29	20	15	14	31	20	20	25	24	25	30	21	30	20	25	29	22	23	27	26	25	19	16	20	20	20	16	22	19	26	31	21	25	18	21	24	21	30	14	24	30	22	19	24	21	19	25	31	20	18	30	16	18	20	20	26	24	18	27	21	14	16	30	21	21	22	22	11	23	23	19	23	17	22	29	22	21	27	19	27	21	14	18	31	27	18	30	19	18	22	22	18	28	17	18	31	24	31	23	18	14	23	19	22	27	35	29	32	21	8	21	22	23	23	22	22	22	14	29	24	22	19	26	14	23	24	26	23	18	20	26	23	26	19	26	21	14	24	23	20	19	24	32	13	26	14	28	23	16	28	24	36	22	16	14	21	24	19	24	19	22	25	19	27	16	30	29	23	28	20	22	26	28	15	25	22	23	26	24	27	20	21	26	24	19	17	26	12	20	11	16	20	16	20	22	28	23	18	21	16	23	26	23	28	35	20	29	19	20	15	13	32	23	17	18	24	26	16	30	26	23	24	24	23	23	16	16	29	27	22	17	19	16	19	26	15	29	19	23	26	20	32	15	24	25	30	16	23	14	26	16	24	26	19	24	22	19	22	23	18	16	14	21	16	15	21	24	28	24	19	20	25	12	18	17	22	18	17	25	17	14	24	20	24	27	23	16	22	21	19	17	12	19	24	26	30	18	30	23	25	20	22	31	25	16	21	25	24	31	20	25	8	20	10	15	26	22	22	23	30	26	25	32	18	20	16	17	28	17	19	22	23	23	26	25	22	23	23	25	28	19	23	18	30	26	20	22	20	26	19	26	19	17	17	23	14	17	26	17	31	21	23	20	19	21	24	22	17	23	23	36	21	19	16	23	19	24	26	19	21	19	17	25	14	16	24	20	19	28	19	24	16	19	29	20	18	29	30	21	22	22	15	16	17	28	18	19	19	20	20	25	30	13	24	20	18	24	19	16	24	16	18	19	18	28	22	15	21	27	13	14	23	22	21	21	19	24	24	15	17	22	18	19	25	21	15	26	20	21	20	26	16	20	19	28	18	18	33	18	18	34	30	11	17	21	15	26	17	18	18	20	23	24	26	19	25	23	26	19	17	14	19	18	19	22	25	18	20	20	30	22	16	13	22	19	17	18	17	16	13	15	22	15	19	23	21	22	25	28	28	18	22	25	16	22	26	18	17	16	28	22	19	20	10	25	24	17	25	27	16	19	15	23	16	22	22	24	13	19	29	20	19	19	22	25	16	29	26	22	16	27	31	20	29	16	17	21	24	18	19	22	21	24	32	26	18	19	17	25	19	27	19	14	20	26	19	17	30	30	28	14	33	18	27	28	27	22	18	17	27	22	24	18	18	16	21	25	24	24	19	12	19	22	21	22	27	19	8	14	20	25	15	16	34	25	19	23	32	13	24	20	21	16	24
345	3	3500	136352	359	0	76	545	689	767	982	991	864	637	389	324	381	391	222	171	150	130	121	135	134	107	112	102	93	97	86	100	90	70	73	87	77	78	80	79	69	63	62	72	55	58	61	49	45	55	50	54	58	54	56	60	38	47	48	53	47	40	56	35	32	49	41	37	38	43	36	32	45	53	42	30	40	49	28	38	38	28	25	34	30	30	35	32	38	32	27	31	41	33	34	39	37	31	42	39	31	26	33	39	26	25	27	30	32	31	36	16	43	34	30	45	27	29	36	37	37	34	36	28	17	40	31	29	29	36	31	36	36	33	22	32	31	28	33	37	29	26	24	35	30	32	28	29	34	35	33	30	18	33	31	25	41	43	32	37	31	21	40	28	30	22	19	16	30	39	37	32	28	22	25	35	37	30	33	27	30	29	31	34	30	17	23	34	35	42	25	22	25	41	34	34	32	32	21	34	27	27	39	33	33	28	31	26	29	34	23	33	29	29	30	26	27	33	32	25	19	32	38	20	26	25	34	39	25	20	36	27	29	32	31	41	25	27	24	37	27	20	28	28	27	30	26	32	32	28	32	30	31	26	41	19	21	27	30	28	35	37	30	30	22	37	29	32	34	30	17	23	35	32	20	26	29	30	33	30	23	24	21	23	28	27	27	30	19	22	27	28	32	34	24	28	26	29	30	21	21	34	39	26	26	36	31	43	25	27	22	34	29	33	26	20	33	23	34	35	26	34	31	26	24	37	24	28	26	27	36	28	19	27	28	35	30	31	20	30	34	28	31	29	30	22	24	30	33	29	22	30	18	17	27	29	36	34	30	32	22	35	20	30	34	30	27	41	30	34	27	23	21	37	36	27	29	23	23	25	36	25	43	19	31	30	27	31	27	26	34	25	25	24	30	27	24	25	33	28	29	19	18	32	31	34	33	29	32	23	32	20	34	35	28	29	34	29	38	22	20	28	25	28	23	32	26	39	29	37	22	36	30	25	21	39	17	24	41	24	30	26	21	30	13	28	20	35	25	34	28	34	29	15	35	29	33	21	31	34	22	29	29	24	25	24	26	27	26	31	16	35	28	32	26	32	26	25	25	38	40	27	20	31	21	30	24	30	23	21	29	31	26	30	31	22	32	16	30	26	32	42	34	33	33	32	24	24	31	24	22	21	30	32	34	26	32	35	26	22	24	22	25	28	31	29	33	30	22	36	30	41	25	36	27	26	29	29	28	33	19	32	24	33	25	27	23	33	30	19	25	38	35	32	18	32	34	35	24	26	29	29	26	29	28	43	31	27	24	25	31	31	30	42	36	25	42	27	21	24	24	17	24	19	23	19	32	29	28	31	22	39	25	19	35	25	31	29	30	21	30	14	19	26	22	30	25	29	33	35	38	30	31	33	21	17	35	33	29	21	27	30	30	29	21	30	22	33	30	28	33	39	35	23	37	31	30	20	24	26	29	29	19	25	20	30	31	22	28	37	29	37	15	22	27	27	22	26	30	32	22	22	25	32	22	31	24	29	25	36	23	27	24	42	22	21	37	28	29	26	21	18	27	24	21	29	19	37	29	35	21	35	33	27	18	27	21	26	19	27	33	29	15	31	20	25	22	21	31	38	22	27	38	26	33	23	27	32	28	32	23	22	22	21	30	26	26	24	16	33	33	33	26	34	24	28	36	29	24	22	27	32	30	25	40	25	23	31	24	20	35	21	25	36	36	23	26	28	26	31	29	27	28	32	21	28	28	21	41	28	21	28	30	29	23	32	20	29	24	25	20	28	27	24	24	31	24	22	25	27	20	21	28	14	25	35	19	17	21	31	19	26	35	23	27	24	23	29	33	23	27	30	14	28	25	20	27	20	22	31	31	21	34	25	26	40	42	23	24	24	21	21	24	38	26	31	28	27	22	24	22	27	25	38	29	22	16	31	25	23	28	28	20	23	26	28	25	31	21	31	25	20	33	20	35	24	34	19	34	29	21	21	32	24	28	26	28	36	32	32	32	26	35	37	23	21	25	11	30	25	30	20	23	30	23	27	26	35	30	23	27	29	21	27	23	27	22	21	29	23	31	25	28	20	21	28	22	20	25	40	24	16	31	30	26	18	25	27	20	21	25	28	25	28	36	28	33	31	21	26	17	24	21	28	27	25	20	29	29	19	20	29	37	30	23	25	37	22	23	27	30	23	22	30	21	23	39	40	36	27	22	19	24	33	29	26	22	21	30	24	25	32	18	28	32	27	38	29	28	27	25	21	23	28	26	30	32	22	36	38	15	34	36	28	18	41	26	29	27	27	34	20	25	30	41	30	22	36	32	18	28	28	23	39	26	29	38	21
