345	0	2700	162747	368	0	11	139	179	350	343	441	379	350	337	284	303	263	256	262	212	201	203	170	172	164	152	153	148	141	135	134	139	137	101	107	112	97	93	101	107	99	93	68	83	95	77	84	84	72	75	72	61	59	95	62	71	61	68	63	75	60	56	58	64	50	58	52	57	55	63	60	50	63	45	35	61	51	47	64	55	46	59	45	50	48	52	56	53	53	56	38	44	50	53	46	47	50	54	34	61	38	36	49	54	43	39	40	50	44	51	37	41	35	48	42	39	51	50	53	55	36	44	42	38	39	41	40	45	44	36	45	51	43	42	44	39	32	45	28	43	23	46	54	39	36	38	42	45	40	43	37	42	44	33	44	35	32	41	37	53	46	47	47	51	41	44	36	56	41	48	37	41	46	40	38	48	45	43	39	39	50	43	35	35	39	40	49	47	49	34	43	36	51	35	30	37	33	36	43	42	33	39	35	50	33	52	44	38	43	32	41	37	32	36	50	39	27	44	39	41	36	25	34	39	25	33	40	31	36	34	48	41	33	39	41	35	39	32	43	42	34	38	34	30	35	35	23	36	32	31	34	30	32	38	34	38	41	43	27	45	38	32	33	39	30	44	29	34	40	42	49	31	46	45	31	37	31	35	32	48	33	31	36	36	36	30	28	31	38	29	40	44	41	34	30	30	21	48	40	40	44	52	29	29	48	50	42	33	37	38	37	29	47	39	26	39	37	37	32	28	39	31	45	40	31	25	41	35	29	38	41	35	36	33	34	41	46	38	37	41	33	38	48	29	31	38	40	45	25	51	26	31	47	25	30	42	41	31	33	23	38	43	38	34	34	33	36	32	46	38	38	35	42	30	40	34	34	38	36	33	39	37	44	45	30	33	35	37	43	36	38	32	37	38	37	31	32	40	50	39	38	29	29	33	29	50	35	30	36	40	36	33	35	41	39	35	40	33	28	41	39	39	42	36	35	40	34	33	43	34	38	22	41	31	22	43	41	31	34	45	25	31	38	35	31	33	37	37	30	37	42	34	25	33	39	32	32	39	40	37	30	34	36	31	33	36	45	35	36	27	37	41	30	37	27	36	49	44	43	25	33	33	31	30	29	43	35	29	35	40	37	42	36	38	36	37	24	27	54	29	37	41	44	44	37	45	36	33	39	41	40	36	30	37	44	37	36	31	40	44	20	43	28	30	45	33	44	37	34	37	45	36	38	28	35	33	32	35	45	55	40	45	37	28	47	33	33	39	25	32	33	28	44	27	38	31	38	32	48	37	32	44	39	36	39	45	46	27	36	33	49	36	27	37	38	31	32	41	40	32	43	32	38	34	25	44	27	33	33	36	31	33	30	36	36	33	44	35	45	30	34	40	35	39	43	39	34	44	39	42	44	39	32	29	31	25	36	45	38	36	41	27	27	32	28	42	34	35	35	48	29	38	27	32	28	35	44	27	30	26	46	39	28	41	27	37	27	30	38	35	44	34	32	32	28	36	40	31	27	40	28	36	29	36	35	31	32	29	43	25	29	37	38	32	34	37	30	34	37	32	42	38	40	27	44	36	38	32	39	38	27	32	37	23	47	37	34	35	30	26	44	26	35	36	33	45	31	21	32	38	42	44	27	43	29	31	30	37	32	26	38	30	31	40	26	32	42	35	22	32	36	24	36	30	21	37	40	39	32	35	35	37	35	28	45	20	33	28	39	32	31	32	44	40	35	25	24	40	27	39	29	31	31	35	31	37	36	28	37	31	37	31	30	48	27	22	36	31	35	36	30	35	36	23	32	36	33	34	35	33	48	32	28	30	45	35	38	42	33	24	29	25	38	39	26	29	45	46	30	32	29	32	24	24	41	32	32	38	45	38	25	32	33	34	36	34	29	39	34	27	39	26	30	32	30	41	42	31	30	35	27	35	36	36	45	28	44	28	28	31	22	37	36	43	28	34	27	44	43	34	33	43	43	21	31	28	36	30	35	23	36	33	33	25	25	31	41	27	49	36	29	30	43	37	36	41	24	38	38	48	30	32	39	28	32	43	36	26	31	29	41	32	31	37	29	40	45	45	37	39	37	32	29	43	43	45	29	43	33	32	42	38	42	54	38	37	40	34	38	28	42	40	35	37	40	35	36	37	44	36	25	29	25	41	31	31	40	37	39	35	23	36	37	32	45	42	39	36	31	27	29	42	29	17	31	28	34	45	33	41	37	42	37	38	35	35	30	47	31	36	30	30	33	41	32	37	39	24	39	33	33	32	35	39	44	32	30	40	23	26	34	44	34	34	33	31	28	41	31	22	37	33	34	37	46	38	37	32	37	34	37	31	31	35	38	26	22
345	1	1900	162870	378	0	10	56	128	286	236	285	240	235	172	193	147	128	115	113	103	109	90	92	79	73	87	76	74	74	66	61	54	34	61	42	64	51	47	48	37	46	34	38	36	42	34	35	30	44	26	25	35	25	21	27	31	30	39	23	28	32	27	29	22	22	22	36	21	20	20	27	23	36	29	25	24	21	25	24	16	11	24	16	16	22	16	21	21	17	19	25	21	18	15	18	21	23	18	23	18	13	20	18	18	25	23	15	19	17	11	26	11	18	15	20	20	11	18	20	17	11	22	15	27	10	17	20	28	17	18	22	15	21	16	12	16	18	16	13	16	21	15	17	14	16	19	15	20	17	19	24	24	19	12	17	15	14	12	16	17	24	18	19	12	11	20	14	11	21	12	9	17	16	14	20	19	19	16	15	15	20	12	24	20	12	17	18	14	14	24	17	17	18	21	17	26	18	16	18	19	15	12	18	18	20	18	10	24	15	13	17	15	11	21	14	15	9	20	16	15	19	11	22	14	7	16	21	15	16	10	15	11	15	12	19	13	13	17	13	17	11	16	18	16	10	14	20	15	29	17	29	21	16	18	17	20	19	19	16	14	18	12	21	17	21	17	7	14	8	10	9	11	17	12	13	16	12	21	16	17	22	17	10	9	10	10	14	17	18	18	18	11	12	19	14	13	11	15	14	16	16	19	13	19	13	18	15	14	17	14	19	13	10	17	18	11	15	13	16	17	8	14	17	16	8	13	14	18	18	17	13	13	17	11	23	17	9	10	18	11	14	9	17	10	14	14	12	12	16	16	17	16	18	8	24	12	13	12	12	5	12	9	24	10	18	21	17	7	7	17	18	17	15	20	16	18	14	9	13	16	17	15	17	15	21	12	16	25	16	15	13	13	20	7	13	10	19	9	14	18	13	13	22	18	14	11	21	23	13	16	21	21	15	17	13	15	25	17	16	20	16	16	16	17	14	17	22	19	13	12	18	15	14	18	13	18	8	19	6	21	22	12	9	18	11	16	12	14	12	21	14	23	17	11	18	8	18	14	12	23	11	14	13	17	15	8	14	8	15	16	3	14	10	17	21	14	13	8	16	17	15	16	11	18	9	12	23	12	12	17	10	17	12	19	14	15	13	14	16	12	20	17	13	16	16	22	22	18	25	12	14	20	14	23	19	14	14	19	10	15	17	10	14	12	19	12	16	19	21	13	17	14	19	14	19	16	10	18	20	8	10	14	15	10	12	13	20	16	12	13	17	13	15	22	17	14	16	20	8	26	19	17	14	14	16	8	15	13	19	16	11	13	11	19	23	15	20	14	14	8	16	12	22	14	16	14	23	14	17	18	18	18	14	7	11	12	11	14	11	22	19	9	21	12	15	18	10	17	9	22	11	19	8	20	10	10	18	21	10	12	18	10	19	10	10	19	15	18	13	9	17	21	17	16	6	12	16	19	12	20	10	26	25	13	9	15	17	17	15	8	19	19	15	13	20	9	14	12	17	21	17	14	20	12	11	16	16	11	10	10	12	8	22	23	16	7	18	17	18	16	9	16	14	15	14	21	17	11	16	16	21	21	12	5	11	15	11	23	17	17	13	12	11	9	19	19	17	12	12	17	18	22	21	21	14	16	16	12	21	14	18	18	19	14	9	17	13	14	10	19	16	14	8	18	15	17	13	14	15	10	16	8	17	18	13	18	13	12	20	14	16	17	8	10	11	17	24	16	15	16	18	12	15	16	16	16	17	27	11	13	10	16	8	9	14	16	16	12	8	18	11	15	11	10	12	15	18	19	10	9	17	19	13	9	13	13	10	8	19	14	14	12	17	15	24	9	13	15	13	15	20	18	14	20	20	12	17	12	14	12	12	17	14	12	22	14	13	21	11	19	12	18	14	16	11	19	20	19	24	14	14	17	15	11	22	18	14	14	12	16	14	10	15	17	18	13	17	13	14	19	11	12	10	16	20	14	22	10	15	24	15	10	15	6	19	13	11	23	16	20	21	5	15	12	15	8	20	11	14	12	17	13	7	12	18	17	20	16	12	14	16	14	24	19	16	16	12	13	17	10	11	17	10	9	23	18	14	11	14	16	19	22	20	16	10	17	17	14	10	15	12	13	14	13	11	20	14	10	9	9	18	10	7	24	14	13	10	10	7	12	14	13	21	14	14	17	11	14	11	15	10	17	13	11	14	19	12	15	5	21	12	10	7	12	14	17	10	8	11	14	20	17	13	14	15	16	14	21	25	15	13	20	8	14	8	15	7	20	20	10	16	23	14	12	18	12	21	17	14	18	12	9	13	15	18	15	14	15	17	13	19	16	18	11	17	16	15
345	2	2100	162993	373	0	8	73	128	275	286	366	284	249	251	223	205	173	167	145	135	141	125	142	125	120	108	107	99	85	83	83	67	78	62	63	64	64	62	76	69	55	64	50	44	41	55	43	47	47	45	38	30	54	32	37	30	28	40	35	32	43	35	33	40	36	32	25	36	40	28	46	30	31	29	25	21	37	31	29	26	25	32	25	26	19	26	18	35	25	24	31	16	32	31	27	25	25	18	26	25	23	27	31	29	22	24	18	20	32	23	22	19	37	21	17	22	29	17	18	30	24	21	20	21	18	38	28	27	18	15	15	10	17	20	26	23	27	24	24	25	21	13	28	22	18	22	24	16	18	15	11	21	15	24	27	20	19	13	21	18	22	12	17	14	27	26	18	24	27	10	30	21	25	22	19	23	16	17	21	15	31	15	22	20	17	25	20	19	26	18	10	11	28	24	15	21	21	27	25	25	26	18	20	13	15	21	16	23	22	24	21	19	22	14	19	30	13	15	22	17	21	20	21	12	16	19	17	19	27	18	15	24	12	25	17	18	18	16	15	16	15	20	19	19	17	17	18	10	11	21	25	15	21	15	10	21	18	19	14	18	21	12	18	21	16	25	20	15	17	15	16	22	20	11	26	23	14	22	19	12	10	14	25	16	20	21	13	20	18	13	12	15	25	14	20	14	14	26	20	19	23	18	24	24	18	14	17	22	18	21	24	16	14	20	18	16	23	12	18	16	26	21	15	15	21	15	16	19	18	20	19	19	16	26	13	14	15	15	12	26	21	15	12	19	17	23	23	24	14	21	21	24	12	18	20	15	9	16	27	11	23	16	18	19	21	22	19	18	13	16	11	17	25	19	11	20	20	19	10	17	22	10	15	23	14	12	17	17	20	16	29	17	15	19	19	20	21	21	17	25	18	15	25	21	22	22	19	20	23	8	14	22	18	12	28	16	16	19	20	21	19	19	16	12	24	19	17	25	15	16	20	15	28	15	20	17	22	18	18	14	18	16	18	13	17	18	8	20	18	16	25	16	14	21	20	29	18	17	16	19	20	15	25	27	26	24	22	18	14	17	19	16	13	14	16	6	14	17	23	12	18	16	16	14	21	23	19	21	22	18	18	14	21	16	10	12	12	15	21	25	18	17	21	20	13	28	14	19	15	14	13	18	18	18	24	14	18	21	12	20	17	17	18	13	18	25	19	15	11	13	24	20	13	11	16	15	16	24	11	17	11	15	10	30	24	17	24	20	19	14	18	25	22	14	14	15	19	21	15	16	11	18	12	18	18	20	12	22	28	17	17	20	16	14	18	14	22	12	26	22	15	11	16	21	17	16	20	30	12	21	21	20	21	17	22	19	18	18	17	17	15	13	23	24	21	16	13	16	28	14	17	8	19	18	16	8	16	19	10	17	20	21	22	20	15	18	12	14	14	14	18	12	7	14	18	24	19	10	16	11	20	11	22	15	20	22	16	13	14	19	12	15	11	18	20	17	19	8	14	19	13	19	22	22	23	14	18	19	14	26	23	21	23	18	19	12	27	16	14	20	19	13	16	17	13	14	18	15	20	13	19	20	17	21	17	17	20	14	23	17	14	21	19	24	19	26	19	23	13	20	16	24	23	23	20	12	8	16	18	14	19	12	20	20	19	18	13	23	17	21	23	15	19	20	22	13	17	13	22	20	15	17	14	19	21	20	17	17	14	12	21	16	16	12	14	20	22	20	19	20	18	14	19	17	20	15	14	16	20	14	17	13	13	27	19	11	18	17	19	28	30	18	10	15	18	14	12	14	21	9	18	14	20	25	17	17	25	21	11	12	17	13	16	15	19	17	13	22	15	21	20	18	14	21	15	17	17	29	16	26	15	17	15	21	16	18	18	12	20	22	13	21	15	14	14	19	16	17	20	19	19	20	11	17	19	23	19	13	23	18	25	13	17	22	22	18	30	8	17	12	19	13	14	19	19	21	16	14	25	16	11	8	15	13	15	29	21	19	21	15	15	20	9	17	21	14	15	10	16	20	18	10	11	14	15	16	17	22	20	15	17	18	17	18	12	14	21	5	18	20	17	15	18	15	14	11	11	20	24	20	12	20	25	23	17	18	15	13	13	15	17	22	20	13	17	19	14	15	27	12	14	16	14	16	17	15	22	17	8	21	21	16	17	22	13	13	10	15	23	24	17	12	25	20	25	12	18	19	21	17	6	15	17	20	12	23	23	13	14	16	18	13	23	19	17	18	15	17	23	17	7	18	17	18	11	13	19	18	18	21	7	18	24	14	20	18	22	15	23	22	25	19	20	19	19	16	20	10	21	21	17	17	14	23	20	12	8
345	3	3500	163117	377	0	17	122	162	316	317	324	353	300	272	225	221	193	182	171	171	138	125	136	128	139	114	111	106	95	98	99	74	98	91	90	67	72	59	71	74	66	63	67	58	64	59	54	60	55	50	49	46	74	60	53	45	51	52	49	52	39	40	45	52	38	36	42	38	43	48	25	43	34	38	43	35	46	43	30	42	51	36	38	35	41	47	38	33	32	37	36	41	34	37	25	34	35	36	29	41	29	34	38	39	27	33	47	38	45	26	33	34	32	43	39	34	30	32	34	31	33	30	22	38	34	31	29	32	40	28	42	26	32	32	43	31	29	30	34	25	21	37	38	37	38	29	32	37	36	35	26	27	31	42	26	32	41	22	29	35	28	25	27	24	29	23	29	32	32	38	40	35	31	29	27	21	21	23	29	28	25	40	20	34	25	34	25	34	21	41	26	40	21	34	25	29	25	37	25	23	25	38	28	25	30	27	33	26	31	19	35	29	33	29	33	26	32	33	24	36	26	26	33	31	25	30	34	29	23	40	29	25	24	33	29	30	21	23	37	31	31	24	32	23	35	26	32	35	25	22	31	25	29	39	23	33	31	31	34	28	26	20	26	25	43	20	25	28	30	30	30	29	24	33	27	27	34	29	35	25	23	20	26	18	23	29	29	26	38	29	27	28	21	36	20	33	20	29	39	19	23	24	23	27	25	34	33	25	31	25	31	32	36	28	27	23	43	30	36	23	21	26	32	24	22	29	21	17	29	26	23	22	33	39	27	30	24	26	16	26	31	22	38	22	34	25	30	30	25	29	23	28	26	28	20	32	21	33	32	19	29	28	38	34	28	31	33	39	33	43	34	33	34	30	32	19	21	32	24	33	27	29	29	21	26	31	22	30	29	33	29	27	30	34	31	26	22	27	20	20	30	31	23	22	31	37	15	39	21	29	29	43	16	30	27	26	24	41	25	35	26	20	37	27	29	29	37	22	40	32	35	31	28	38	31	19	23	23	39	28	28	17	26	18	23	28	37	26	29	26	17	25	32	25	32	17	20	29	28	28	34	31	33	31	25	24	22	30	27	26	34	30	22	26	27	29	26	27	22	20	25	27	23	26	22	29	34	26	34	25	26	20	24	37	22	27	25	29	24	16	26	31	34	23	38	26	30	16	24	34	29	35	20	27	20	30	16	33	33	30	40	27	37	25	25	26	24	24	27	21	23	22	20	28	25	36	29	41	34	40	26	16	27	33	26	21	32	26	25	37	38	30	30	34	39	27	32	30	27	38	35	16	35	19	23	29	27	29	13	32	27	25	31	22	28	31	22	25	34	32	31	40	24	34	38	29	22	25	28	26	25	28	27	25	16	28	31	26	35	28	28	30	25	23	35	31	25	25	31	40	17	31	33	17	27	26	30	32	39	36	23	27	28	30	30	23	28	29	28	34	34	34	25	30	27	29	29	35	27	19	28	26	35	19	38	26	32	22	26	25	29	29	30	23	29	35	32	35	30	35	30	21	21	20	24	31	21	27	35	25	31	34	29	28	15	30	16	24	32	34	31	21	30	23	34	31	29	37	33	30	26	29	34	43	38	31	28	27	26	27	25	25	34	31	21	19	24	33	29	21	26	26	31	30	24	24	32	15	25	26	29	24	22	28	22	25	21	30	25	17	33	31	32	27	22	20	20	35	23	25	18	35	21	28	18	26	33	28	32	32	32	33	26	27	23	32	26	32	31	27	36	28	22	26	35	27	28	26	20	28	27	23	31	21	36	34	24	29	29	43	25	25	29	36	30	45	34	25	31	31	17	20	21	21	24	25	29	30	18	33	32	31	22	31	29	24	30	24	31	29	26	22	27	28	35	29	25	30	31	24	17	31	26	37	20	34	31	17	19	35	32	25	27	35	26	25	32	28	22	32	36	27	27	27	27	30	23	27	32	24	14	23	23	31	24	24	23	33	34	27	30	18	42	23	24	26	23	34	23	30	26	25	29	39	21	30	20	27	24	28	31	19	29	32	33	33	19	27	23	29	31	29	32	26	36	33	25	28	23	26	35	27	24	31	25	25	28	28	31	22	20	33	30	29	22	15	34	35	22	25	25	28	19	23	32	30	31	27	20	23	25	31	31	20	24	25	30	27	34	22	30	27	26	21	23	32	19	26	25	29	30	25	26	27	25	24	26	25	28	38	30	24	20	23	15	30	26	32	32	32	28	27	18	28	26	28	23	28	26	26	40	27	35	32	29	25	35	27	24	23	24	32	28	27	35	22	18	27	24	29	25	27	24	31	30	19	30	36	19	32	40	23	27	20	36	27	31	27	32	22	36	18	42	18	22	29	31
345	0	2700	163240	359	0	10	126	206	368	399	412	389	367	339	314	287	234	234	237	223	200	193	192	153	181	157	147	139	149	153	146	125	122	112	123	95	93	119	91	108	99	105	79	81	77	83	82	62	80	71	65	80	65	62	72	74	49	57	66	64	65	57	65	62	60	53	52	64	44	52	58	67	48	53	55	45	60	59	41	47	36	47	42	41	50	45	73	56	33	35	42	58	35	43	47	49	46	46	52	43	50	35	24	37	52	52	43	34	38	35	41	44	36	28	41	40	34	43	50	45	41	32	42	32	42	40	42	45	39	44	41	30	42	36	31	42	48	37	43	43	36	47	42	31	30	36	35	43	41	34	46	30	41	40	28	37	48	35	42	37	46	35	44	39	41	29	56	41	43	30	32	34	30	35	39	42	30	35	46	27	34	32	31	42	38	26	43	38	41	45	40	31	39	41	37	58	43	42	43	29	35	28	36	38	33	41	31	35	43	55	42	45	31	26	40	43	33	30	25	36	33	34	31	32	36	29	37	52	32	36	38	37	37	28	39	39	33	38	32	29	34	43	43	40	33	27	38	37	38	37	34	34	42	30	31	29	33	37	42	43	42	29	29	31	31	37	44	27	38	36	35	27	43	30	27	24	36	34	42	39	36	44	34	25	32	40	43	29	36	35	42	30	44	36	33	25	25	26	36	31	32	35	33	43	32	28	47	27	28	35	39	36	29	24	32	29	41	34	44	32	47	29	34	33	29	29	34	35	33	41	39	38	40	30	45	33	34	38	37	38	27	27	29	36	35	25	23	31	23	38	38	24	32	40	41	32	30	41	35	45	38	32	27	44	33	34	36	38	23	30	36	20	39	19	39	41	18	38	38	29	36	31	27	38	30	27	37	42	35	24	28	38	31	39	28	28	37	36	38	35	48	36	38	34	45	26	31	32	32	31	31	35	38	37	34	36	40	30	35	28	47	33	38	43	26	32	33	29	41	49	38	22	28	37	38	32	46	26	37	30	34	35	33	39	30	39	38	24	44	38	33	49	38	32	29	36	41	36	35	35	38	33	30	43	32	29	27	33	30	32	31	38	43	28	29	26	42	33	32	34	27	36	35	45	35	32	28	30	31	30	40	33	35	26	40	33	22	42	41	37	30	38	35	26	23	34	34	40	24	26	38	38	29	36	27	34	39	23	31	27	39	36	40	38	25	36	36	37	33	46	31	50	39	31	21	31	48	33	39	27	51	38	28	26	25	33	27	28	38	29	29	33	30	35	32	38	32	39	33	31	30	31	32	31	21	36	42	32	32	41	39	27	28	24	34	38	31	32	31	35	23	38	36	25	34	31	24	39	40	29	29	30	36	31	35	29	35	39	40	31	42	32	42	34	37	28	41	31	32	33	35	27	38	35	48	37	27	32	40	48	23	28	25	35	27	38	28	24	22	35	32	20	28	36	29	39	25	35	25	32	33	32	30	29	29	30	34	32	27	42	38	39	27	26	40	37	41	33	31	30	25	43	22	31	27	28	32	30	46	24	26	40	42	33	35	34	32	27	31	25	34	32	30	25	33	24	33	33	33	34	44	33	28	38	32	42	44	37	41	34	39	36	28	33	35	33	38	39	37	33	35	33	35	36	42	35	41	34	41	29	36	33	29	40	26	33	27	31	21	37	23	28	31	26	29	25	42	39	37	34	30	33	38	24	34	44	33	25	27	36	29	46	30	34	27	37	31	33	31	34	41	29	42	31	35	33	36	34	34	31	33	36	33	45	34	24	30	36	37	39	41	30	30	34	29	38	37	27	21	46	27	23	43	27	29	36	26	41	28	35	45	34	30	35	29	38	42	31	26	37	40	22	31	21	33	32	37	36	34	30	33	27	24	36	23	26	24	20	25	35	43	41	31	37	39	34	34	35	29	22	42	23	38	29	32	33	36	33	38	39	31	42	31	37	32	33	32	44	24	35	37	26	31	27	20	28	43	30	42	23	25	24	33	30	39	35	31	31	24	38	33	26	44	26	41	39	33	35	38	21	32	37	23	33	35	30	24	29	32	51	32	26	30	42	37	29	35	29	39	32	37	36	36	25	35	28	31	38	39	31	35	46	37	30	46	35	35	19	47	32	39	29	22	31	44	32	36	44	28	46	37	31	37	40	39	28	32	35	22	45	36	48	47	58	28	39	24	29	29	31	35	35	41	29	35	44	27	30	40	38	37	38	40	30	27	40	36	21	24	43	37	40	43	38	34	43	40	34	33	27	35	35	34	28	35	18	25	29	37	38	36	35	31	41	36	33	27	36	32	36	32	38	37	32	45	35	27	32	27	36	33	29	30	35	18	27	24
345	1	1900	163363	373	0	9	42	139	255	249	298	236	217	167	183	168	132	136	99	101	115	105	86	87	84	63	91	74	64	54	59	55	46	63	48	47	61	49	51	35	46	36	39	40	32	35	41	33	30	38	27	23	16	26	28	34	30	21	30	25	25	24	25	19	26	33	24	22	17	22	29	25	20	26	24	17	21	18	21	20	25	24	27	21	22	23	24	23	26	21	25	18	19	18	20	20	23	23	18	18	21	13	12	23	10	18	22	27	14	25	25	16	15	15	15	24	14	17	25	18	15	18	24	11	18	13	15	14	16	25	12	15	16	12	18	11	18	20	13	19	24	19	16	9	12	14	17	19	17	15	17	20	21	12	11	17	13	12	18	18	22	12	19	18	16	14	9	11	25	21	12	20	21	23	25	20	11	22	13	16	18	26	14	13	12	26	14	16	12	18	16	19	15	25	19	17	12	18	18	12	11	17	9	11	13	17	22	14	9	15	16	19	26	19	14	12	12	15	13	14	9	16	15	11	25	18	14	17	22	15	11	12	10	20	10	13	23	19	15	16	16	17	10	19	21	17	22	13	16	19	13	13	12	15	12	12	16	16	18	19	11	20	18	6	18	26	22	16	13	13	12	22	13	12	11	15	19	19	19	16	16	6	13	10	12	13	13	28	16	13	14	14	14	12	24	16	16	17	8	22	11	15	8	15	14	13	21	13	19	15	12	16	13	23	16	20	17	12	16	11	16	20	13	10	16	14	13	14	24	15	16	17	19	13	14	17	10	12	21	23	8	22	11	15	17	21	14	13	25	20	21	16	20	13	31	12	13	13	14	10	21	18	17	14	12	16	16	15	15	23	11	18	23	19	19	17	14	10	9	12	13	14	13	18	13	16	9	26	18	12	11	13	10	14	10	16	13	21	21	19	15	13	26	15	13	21	11	18	17	13	18	19	14	19	12	12	8	17	9	10	15	16	14	13	14	15	17	14	15	14	20	15	9	16	12	11	21	10	12	16	11	16	10	6	10	5	12	15	12	14	8	15	12	12	20	16	13	19	15	14	14	14	24	16	15	13	14	14	16	12	17	21	14	9	18	12	16	16	20	5	17	18	16	15	22	17	11	13	14	17	14	14	12	14	15	19	16	18	19	18	24	5	12	15	13	12	20	20	14	12	18	15	15	13	19	12	11	16	15	12	9	13	10	17	22	11	17	18	10	8	5	18	16	16	12	18	14	16	21	16	15	9	15	16	21	7	13	16	10	11	21	12	19	12	11	15	18	12	14	18	17	16	16	15	8	19	17	14	12	21	11	12	17	14	17	13	16	13	12	11	16	17	16	16	12	17	12	18	18	19	12	18	11	14	10	13	16	16	11	11	17	17	18	10	12	15	11	17	18	13	16	15	20	14	18	18	16	11	26	17	17	16	14	12	14	10	16	16	10	16	12	18	14	23	8	11	11	12	14	9	11	18	9	18	17	14	14	18	12	17	11	14	10	19	13	11	25	23	12	18	17	15	13	18	7	17	19	16	16	14	14	9	13	17	16	20	12	12	13	16	21	22	16	10	13	17	19	14	8	8	11	18	14	15	16	15	10	12	19	13	20	16	19	21	15	14	13	15	14	11	13	12	17	16	21	12	11	16	16	17	26	16	12	9	13	14	11	19	18	21	12	12	21	10	13	11	15	13	12	15	18	9	16	15	11	13	23	19	14	6	17	11	14	16	12	12	20	18	11	14	13	13	14	21	13	18	17	15	24	15	14	21	12	8	13	9	8	13	17	19	12	20	11	9	16	11	12	17	16	9	14	10	14	15	14	20	21	15	11	10	15	13	26	14	13	22	18	16	14	14	11	11	15	11	18	21	15	4	12	11	14	15	10	15	7	14	11	7	8	14	9	21	15	12	12	15	22	14	11	19	16	17	13	11	16	18	18	13	12	14	16	14	16	19	9	15	17	19	12	9	14	15	14	20	15	11	13	20	14	15	14	17	8	15	6	16	10	14	22	11	11	17	14	10	14	15	12	13	21	12	16	21	11	15	17	14	14	14	16	9	11	13	14	18	15	16	12	20	21	13	17	20	13	12	15	10	17	16	22	13	13	10	12	20	15	8	17	16	12	22	15	13	11	28	20	21	17	15	9	10	14	14	15	13	13	8	13	14	13	10	19	9	15	11	16	16	13	12	20	19	20	15	8	11	16	14	17	14	19	21	17	12	9	16	15	16	12	21	16	13	15	14	15	11	8	10	12	19	20	16	21	14	17	14	16	19	16	17	14	11	10	15	15	14	14	13	13	11	17	10	10	12	18	9	17	20	17	13	8	18	20	13	15	12	17	11	22
345	2	2100	163486	372	0	9	58	119	265	304	335	281	268	221	228	197	176	160	163	129	148	109	110	123	101	90	104	87	104	76	94	74	77	70	66	60	66	70	65	60	57	43	38	48	66	45	49	55	38	38	50	32	36	41	48	32	27	38	34	37	31	21	37	29	31	29	39	32	30	29	38	22	29	25	26	27	25	26	27	25	32	31	21	29	24	18	27	20	16	23	33	33	28	18	20	30	21	18	24	13	26	21	26	19	12	25	26	15	24	25	20	17	25	22	19	23	19	18	24	21	18	19	24	28	28	17	29	22	18	16	19	22	31	27	26	20	22	21	15	28	23	14	24	19	19	18	22	22	17	20	19	25	24	18	20	20	22	26	30	18	18	14	22	13	18	15	32	22	24	18	18	25	15	20	21	18	15	16	20	26	30	17	17	13	22	16	22	16	30	21	19	24	19	20	27	12	18	17	12	18	21	25	20	26	17	20	23	19	22	26	21	11	11	20	25	11	17	15	17	19	24	15	26	24	20	16	15	26	21	22	16	20	14	16	18	12	13	14	22	20	19	26	16	17	15	23	21	13	14	21	16	28	17	21	11	16	11	16	19	19	22	18	14	16	17	10	16	24	21	14	14	19	20	13	25	20	16	14	20	18	24	20	19	20	22	17	14	18	19	25	23	22	9	15	16	15	9	13	17	19	19	13	21	22	15	12	13	16	29	14	15	23	8	24	21	17	17	11	19	22	16	29	26	21	15	23	13	11	23	20	15	15	13	11	15	26	12	20	28	11	14	22	23	15	20	10	17	26	19	16	15	17	17	20	15	21	13	19	22	17	11	17	14	16	17	21	18	19	9	20	16	18	30	13	19	24	21	12	17	19	14	20	16	11	17	13	21	15	16	23	22	19	22	18	14	22	15	21	8	13	22	18	19	9	23	17	22	16	27	13	21	6	21	13	17	18	21	24	14	11	11	18	22	23	19	24	20	16	21	15	14	17	13	13	20	17	20	10	15	18	13	13	18	18	17	15	9	16	18	21	12	22	22	17	18	14	13	20	16	23	17	11	22	26	18	14	15	12	16	17	14	9	18	14	15	16	12	14	19	18	13	18	10	17	9	15	22	17	14	17	17	14	18	16	14	16	19	24	17	16	19	22	17	11	12	24	21	19	18	17	8	16	18	18	16	9	22	15	21	19	10	19	12	17	18	28	13	22	20	14	15	15	22	18	15	26	24	15	18	20	15	19	16	27	12	21	15	13	21	16	14	15	13	14	13	19	12	12	18	11	14	22	17	16	18	7	7	12	15	19	15	26	17	16	12	25	19	12	19	21	27	21	16	11	16	17	14	21	14	16	17	18	21	12	10	13	14	7	23	24	16	22	20	17	17	11	13	10	16	22	12	18	17	11	15	19	15	28	15	8	12	18	16	14	15	13	21	22	17	14	15	29	15	23	15	22	16	20	14	16	17	24	14	13	16	20	17	21	15	17	21	12	17	18	11	14	16	13	18	19	15	14	24	19	19	18	13	12	17	14	17	12	13	22	16	20	13	24	21	12	22	17	12	17	11	14	18	13	14	19	18	18	13	24	17	12	18	22	20	9	15	19	17	12	12	18	20	14	15	15	13	13	8	11	14	9	19	12	13	16	16	25	13	17	19	20	19	19	13	16	17	33	18	19	18	17	24	14	20	17	24	15	12	16	16	18	11	19	17	22	14	18	19	19	15	20	15	8	12	10	17	15	16	15	16	13	11	13	18	27	22	14	15	17	27	21	21	16	10	16	13	16	15	17	19	16	18	16	11	17	16	16	22	18	19	15	17	20	16	21	20	19	20	26	12	16	21	18	14	19	15	17	17	15	20	15	23	15	16	10	16	18	24	14	11	16	14	23	13	9	18	17	15	11	7	12	15	18	17	19	13	19	18	12	20	11	17	18	14	16	15	17	13	17	17	18	17	17	13	28	14	23	11	14	25	17	13	18	11	15	10	21	14	20	18	19	21	19	24	16	16	17	10	13	23	16	10	12	16	15	13	14	19	14	12	16	16	17	16	11	14	21	16	11	22	21	18	13	24	21	9	17	15	16	15	24	17	20	15	14	17	17	11	8	22	17	20	11	21	15	20	18	13	11	19	15	11	16	18	15	10	21	25	19	24	19	13	17	20	21	10	19	16	16	13	16	23	24	19	9	25	20	16	15	14	24	21	16	20	17	17	14	6	28	12	12	17	19	12	13	16	9	15	19	21	16	16	21	26	19	17	17	10	19	15	22	13	18	13	17	17	19	23	18	24	16	16	15	12	9	21	15	24	23	15	14	12	21	14	14	13	15	14	22	16	26	19
345	3	3500	163610	356	0	21	121	151	348	311	332	304	308	239	222	205	200	196	163	172	138	129	156	113	107	109	101	108	111	99	99	74	82	78	82	75	75	52	74	67	68	61	68	56	69	71	64	54	49	63	55	54	38	42	50	52	35	39	54	41	33	46	49	29	45	47	37	37	43	40	39	41	39	29	26	30	38	31	33	39	48	41	36	40	35	42	34	37	38	31	26	28	36	30	34	41	34	31	40	30	35	21	26	31	28	31	34	36	38	38	44	33	30	23	35	26	42	38	38	37	38	27	35	29	34	32	28	32	37	38	36	37	27	31	25	33	27	32	31	40	18	36	37	32	29	28	28	27	31	33	35	30	36	26	26	33	28	39	26	27	27	27	38	34	31	31	36	20	29	29	24	26	30	27	28	28	24	42	36	37	19	35	24	26	27	27	34	29	25	32	19	25	30	30	29	25	27	21	19	21	32	31	36	32	26	25	27	32	19	22	27	34	31	23	27	19	19	22	24	18	19	30	27	28	32	27	30	40	31	25	21	28	24	33	21	19	26	23	27	25	27	27	23	26	32	32	28	18	36	39	34	28	25	26	27	33	26	26	28	17	22	28	19	22	29	26	28	35	38	26	30	25	22	29	28	18	27	30	22	31	29	26	26	20	32	36	17	27	31	29	17	37	22	12	20	32	31	18	27	24	30	28	23	30	26	26	23	24	22	27	25	31	22	28	29	30	26	26	27	30	18	21	35	32	22	24	28	29	24	34	35	24	27	23	24	29	35	24	29	18	33	26	21	20	27	22	24	33	32	29	28	36	17	23	23	26	18	32	28	25	21	18	22	24	38	29	26	23	30	32	18	13	19	28	27	24	29	33	30	38	25	28	19	14	32	28	30	21	16	34	25	26	33	39	24	23	29	31	24	32	39	31	26	28	21	31	30	39	35	20	28	24	29	26	30	29	30	23	27	22	21	29	37	23	26	34	35	28	19	25	34	19	33	23	23	36	38	24	25	25	27	25	29	28	32	25	25	30	34	30	25	26	21	19	30	36	34	16	22	19	32	20	26	17	31	32	32	24	30	36	27	30	22	26	26	20	24	31	25	30	30	24	25	25	18	32	27	28	28	29	25	11	10	29	37	37	27	21	29	24	34	26	23	23	28	32	28	20	29	31	23	28	32	27	27	20	29	31	36	28	24	22	24	19	27	25	30	22	16	19	20	16	22	20	21	26	22	27	21	27	24	35	29	24	29	19	22	21	27	22	29	32	27	26	23	27	26	25	31	32	25	24	17	25	26	31	23	17	33	21	29	30	18	29	26	26	17	24	22	21	31	30	32	22	28	24	24	22	25	25	29	20	26	27	26	30	37	36	33	25	18	30	25	22	17	28	28	37	18	35	28	28	32	27	19	29	27	24	19	25	17	24	30	25	26	33	33	39	22	31	26	23	27	30	27	30	23	24	25	24	31	21	26	30	27	35	27	16	25	19	31	25	14	25	31	21	26	28	25	19	28	26	22	27	23	35	33	31	27	26	32	23	35	31	22	13	33	27	19	17	26	23	27	25	31	27	33	30	36	24	33	19	29	29	25	27	26	30	18	25	25	20	19	29	33	25	17	23	34	20	36	24	26	25	18	20	32	36	25	30	32	27	29	32	23	27	24	20	36	28	23	19	23	14	30	30	26	32	27	32	26	32	22	24	28	27	38	26	39	18	24	26	26	22	27	31	31	30	30	23	23	24	30	23	38	28	26	31	25	31	21	23	27	21	27	23	23	24	21	23	23	32	25	32	18	26	25	22	25	26	28	30	23	23	22	24	27	21	22	15	33	25	22	26	27	25	27	26	28	24	18	23	18	33	36	31	32	18	26	31	27	27	30	34	29	26	21	25	35	23	24	28	33	21	21	22	32	26	21	21	31	35	31	29	27	23	21	23	28	26	27	22	24	16	34	21	21	32	28	29	34	25	32	26	32	22	28	28	44	29	29	32	19	37	20	22	29	19	31	32	28	21	26	23	37	29	20	29	26	26	20	30	22	21	31	24	24	28	30	30	36	23	25	21	18	17	29	25	31	26	31	27	21	46	28	24	25	21	32	31	29	16	22	32	29	28	28	22	25	28	16	34	29	26	20	14	44	25	37	24	21	18	21	36	28	23	29	36	31	23	31	29	33	19	29	26	18	19	28	25	30	23	31	20	28	26	14	30	31	18	32	31	25	28	33	24	23	33	26	35	35	40	22	15	30	23	25	29	34	32	25	26	22	26	37	24	22	35	25	29	35	24	35	19	26	22	25	24	28	24	30	27	35	20	24	29	37	26	37	19	28	24	26	25	33	27	23
345	0	2700	163733	359	0	6	141	171	302	332	403	364	351	329	305	249	263	260	217	194	188	190	185	150	170	142	155	154	117	123	136	144	103	120	96	105	104	87	93	92	81	82	103	93	74	92	77	77	74	78	67	74	70	59	69	63	59	54	66	57	52	70	66	45	61	58	38	52	35	61	43	51	40	59	43	52	47	38	45	40	57	56	45	47	47	40	54	38	59	31	29	47	44	48	33	39	52	46	44	39	42	56	48	40	48	53	42	43	37	36	40	53	49	41	43	38	31	40	35	43	43	42	30	27	32	45	35	36	43	29	44	41	34	43	47	51	38	38	39	34	25	32	45	43	32	31	36	29	30	42	43	37	32	25	36	43	40	40	30	39	32	39	31	47	37	44	37	36	38	42	37	38	33	28	26	39	37	37	30	35	26	32	40	41	35	34	32	36	41	34	35	26	37	33	37	43	43	35	33	25	29	39	50	33	39	43	37	19	33	44	35	30	35	30	27	36	37	32	45	39	40	38	31	27	31	31	36	33	32	32	41	38	28	21	42	39	33	31	37	24	35	49	30	30	31	36	32	36	29	28	35	37	30	30	54	32	36	35	34	35	36	31	26	23	35	33	28	37	34	37	37	28	30	28	33	27	41	29	27	34	31	35	26	28	33	31	36	30	37	35	39	22	28	35	34	32	33	26	28	33	36	34	28	26	36	23	23	31	32	29	45	26	24	43	34	34	34	37	27	32	41	28	37	26	26	37	25	48	37	26	33	38	39	41	38	31	39	18	22	29	28	28	37	33	36	41	31	33	39	33	40	37	30	30	36	45	24	37	36	27	35	42	28	29	34	28	28	41	34	30	27	31	42	35	37	38	36	35	41	43	34	31	36	33	42	41	37	38	34	32	43	37	27	23	28	28	26	33	35	29	36	39	26	31	28	28	35	43	26	34	26	32	33	45	30	24	32	30	32	34	27	33	31	34	28	23	37	41	29	34	33	32	40	29	30	29	32	23	30	30	25	28	31	26	29	36	21	32	40	37	36	26	43	21	25	25	30	41	38	41	37	38	27	49	35	25	38	24	25	38	30	24	34	21	33	34	37	38	41	38	35	37	33	38	28	31	37	36	32	29	36	33	45	31	31	23	27	40	29	37	27	29	25	18	47	42	30	34	36	43	25	36	44	28	32	29	36	31	28	34	31	27	30	38	31	31	27	27	39	32	41	31	26	26	33	21	35	35	31	27	28	26	17	31	37	31	39	26	46	27	34	29	40	31	31	29	38	35	41	32	23	25	22	34	46	22	27	48	42	20	48	32	32	22	35	27	31	24	30	24	29	38	32	44	24	43	35	33	26	25	35	31	27	32	36	37	45	27	24	30	34	32	39	29	21	31	32	39	38	31	38	28	28	23	28	40	42	29	24	32	30	26	29	29	29	36	39	36	22	24	32	28	25	35	26	37	24	28	31	27	17	28	29	30	30	32	30	33	24	34	34	34	30	23	26	33	46	29	29	28	23	31	31	35	21	27	31	29	24	40	24	42	41	31	31	27	33	31	38	17	19	26	40	23	30	40	36	33	25	50	41	35	22	29	38	33	26	35	41	28	26	40	21	28	37	38	31	36	29	22	35	44	27	37	26	28	34	30	31	30	34	31	32	24	34	28	28	31	37	20	37	34	23	26	31	33	32	34	32	40	39	32	34	27	24	26	33	30	31	19	29	34	30	29	35	44	28	45	34	23	27	41	34	30	34	24	34	28	27	30	29	31	33	32	30	30	21	30	25	37	36	25	32	37	26	33	37	40	31	23	36	38	41	22	35	36	24	31	27	37	31	44	26	29	28	35	33	33	17	35	44	32	21	22	39	28	25	36	27	33	27	34	30	36	27	40	37	26	23	38	32	36	26	38	33	29	33	34	35	24	39	27	18	26	43	27	38	30	36	28	48	28	38	28	30	24	23	37	36	34	38	33	28	26	28	32	52	28	20	22	39	29	32	34	38	38	24	39	32	39	33	24	29	30	31	21	29	34	30	35	22	36	42	22	29	43	41	34	25	25	28	39	27	30	32	26	36	26	27	26	38	26	37	31	35	37	28	22	26	35	40	25	22	22	42	32	43	31	19	32	34	37	32	24	32	33	40	21	38	39	30	23	32	26	27	30	29	35	32	37	38	30	33	34	39	32	32	30	37	35	30	30	39	32	32	27	30	24	28	28	29	27	34	32	31	31	39	29	35	21	29	19	30	42	23	22	31	36	31	33	30	25	29	35	25	29	27	28	27	31	30	43	31	30	31	39	28	27	38	36	34	24	33	35	26	25	26	44	34	26	28	33	28	35	30	29	23
345	1	1900	163856	367	0	14	43	122	271	258	272	221	217	199	153	159	140	140	115	122	99	113	104	81	63	61	75	72	64	55	65	65	55	57	48	60	42	50	45	52	49	39	48	34	31	31	22	39	28	36	35	33	22	28	22	23	25	33	20	40	33	18	21	27	24	21	24	22	18	18	37	20	22	21	18	28	18	16	17	17	21	21	19	26	15	26	20	31	10	18	19	24	21	11	16	30	22	14	22	17	17	16	13	22	19	10	21	15	11	24	20	12	11	16	21	17	18	16	14	17	24	14	14	16	20	16	16	17	20	17	11	21	18	21	17	14	17	13	18	26	10	30	15	18	21	17	20	21	13	11	32	12	15	22	17	13	20	11	15	15	12	8	15	18	10	17	16	15	13	21	23	14	16	14	10	18	23	13	16	26	11	16	12	19	14	20	15	13	12	11	12	18	17	10	18	11	12	19	15	21	19	17	17	12	19	13	10	17	17	12	21	13	20	17	19	16	15	16	13	7	17	19	15	12	15	16	19	20	12	9	8	12	19	16	26	11	17	14	7	12	19	14	19	14	15	14	13	13	21	16	19	12	19	18	22	9	16	14	18	17	8	16	13	24	10	16	19	10	16	22	12	19	19	16	9	11	11	9	9	16	12	15	21	16	23	15	16	19	16	17	17	10	16	15	16	15	13	12	12	16	20	13	14	12	12	17	17	15	16	19	18	14	16	10	13	14	12	17	15	14	25	21	15	13	17	12	7	9	13	15	19	13	14	14	11	9	16	6	18	15	4	16	12	18	19	10	15	12	15	16	14	8	11	19	18	19	19	14	9	12	14	18	16	16	14	17	13	16	15	20	11	14	14	7	12	11	13	19	18	15	16	12	11	9	17	19	13	8	12	15	19	16	15	15	14	22	12	6	17	10	9	17	19	16	16	12	21	18	16	12	14	19	16	11	15	9	19	27	13	19	16	5	10	12	18	12	10	13	14	12	32	14	13	10	11	5	23	22	13	17	8	10	14	16	15	11	13	10	16	8	10	14	14	18	12	17	17	18	8	16	16	12	14	12	8	21	20	18	14	16	18	13	15	14	9	19	11	15	14	12	15	17	12	15	19	15	10	12	15	21	16	15	9	20	5	8	22	15	14	10	16	14	19	10	5	13	14	15	21	17	11	16	12	9	15	8	13	16	14	17	16	11	11	17	12	8	29	11	16	11	11	15	15	9	17	14	16	20	16	15	6	17	23	13	14	15	12	6	11	13	18	9	12	15	10	11	9	19	12	17	16	15	16	16	14	12	8	17	15	17	13	12	15	15	10	19	12	11	18	20	12	10	11	21	11	16	14	18	19	14	16	20	11	8	11	17	19	12	11	19	15	19	13	18	21	14	10	21	12	16	9	12	17	13	22	12	16	10	7	15	17	16	12	10	19	17	17	14	17	11	11	15	15	14	11	10	14	20	16	19	21	14	18	20	12	15	13	17	11	18	8	22	16	11	7	13	11	13	11	7	20	10	16	19	19	15	16	25	17	17	16	11	19	8	18	14	19	13	16	6	10	16	11	17	20	17	15	6	20	13	12	17	13	12	11	14	11	19	14	12	8	14	16	10	22	10	15	15	10	14	14	15	8	12	19	16	18	14	12	9	6	15	9	17	10	11	13	10	18	15	9	14	20	17	14	10	14	9	13	11	17	15	20	8	18	12	13	7	12	10	17	5	17	8	15	10	18	8	13	14	14	13	10	23	17	21	15	15	15	15	16	19	14	16	9	8	14	11	11	17	13	18	10	7	14	10	13	7	12	9	18	16	16	15	10	19	20	18	11	16	17	15	12	14	13	16	14	15	13	14	18	20	12	12	17	23	12	13	14	13	10	9	7	15	18	12	14	11	18	12	16	14	12	20	15	16	16	17	15	17	22	11	11	14	11	11	13	16	15	11	21	16	10	12	17	15	18	12	12	10	13	18	19	13	25	12	13	6	13	17	13	18	14	20	10	14	18	10	12	12	14	13	7	17	15	11	15	9	7	11	21	17	11	17	6	15	14	18	10	22	12	14	15	16	15	16	13	9	12	12	15	10	11	14	12	18	18	10	14	7	12	26	14	14	16	16	13	12	17	17	17	12	11	17	11	13	18	16	14	17	10	9	15	11	13	11	14	19	13	15	15	13	10	14	10	15	26	17	15	10	15	11	14	15	12	10	12	14	13	19	17	13	13	18	13	13	24	6	18	11	15	6	10	13	9	17	17	12	14	13	16	18	24	15	18	14	12	17	13	6	14	11	14	15	14	9	13	18	14	11	16	12	7	15	14	13	13	12	12	13	15	21	10	17	10	15	12
345	2	2100	163979	367	0	18	64	138	254	269	319	312	261	240	208	176	172	170	142	147	145	115	112	108	100	84	96	99	74	82	80	69	63	61	67	64	55	62	45	49	55	58	46	49	27	42	45	38	45	45	47	43	26	34	33	30	36	26	43	27	33	30	29	36	31	30	37	31	24	28	22	24	26	22	27	35	32	21	28	25	28	24	25	27	24	27	28	18	19	30	19	22	17	15	25	24	35	22	24	26	23	19	20	19	19	17	21	14	22	24	22	15	16	28	21	18	26	16	26	21	19	24	18	17	14	21	21	13	15	24	26	19	17	14	23	22	13	33	18	20	11	20	17	25	10	24	15	14	14	10	23	15	17	22	18	33	17	14	22	20	21	21	14	22	22	21	14	15	19	19	23	17	19	15	9	22	16	22	25	18	23	23	20	14	23	11	14	24	23	17	18	20	17	19	14	19	26	21	26	29	22	18	16	26	30	12	17	20	21	10	21	19	19	15	12	18	18	22	17	22	11	17	13	24	19	18	16	12	7	15	17	17	18	16	14	20	16	8	15	10	18	15	16	20	14	23	23	14	15	25	20	28	21	20	18	14	15	23	22	12	21	19	20	16	20	17	15	17	15	16	13	10	13	15	14	15	21	11	25	14	13	27	16	14	14	30	14	22	18	16	14	20	18	14	19	22	14	16	10	13	20	16	23	13	20	17	19	17	20	22	24	14	17	15	17	24	22	16	13	28	13	21	18	10	14	19	23	15	12	13	15	9	19	17	8	16	11	26	17	16	16	9	15	20	24	14	16	19	17	23	15	20	16	24	12	18	21	14	22	20	20	13	13	18	17	23	17	18	19	18	16	21	19	14	8	12	18	19	19	24	18	20	29	16	18	13	12	16	30	12	24	14	14	12	19	13	14	17	18	22	19	17	25	18	21	16	17	9	22	15	17	9	19	11	19	19	14	12	16	9	17	11	17	10	27	14	19	24	21	19	21	12	25	14	23	15	22	11	29	22	25	18	13	21	13	20	15	17	18	15	19	12	9	18	14	13	16	14	10	16	15	12	15	14	11	25	13	8	13	16	10	25	16	14	24	24	26	19	14	13	14	18	25	10	9	19	16	20	17	15	10	16	16	16	11	13	23	16	13	17	29	9	16	21	24	15	18	20	18	20	10	9	11	11	13	25	10	15	12	11	13	15	18	14	16	11	18	15	17	9	16	15	22	16	15	14	18	19	16	20	19	18	11	27	8	13	13	17	17	15	21	17	19	14	15	15	16	13	20	21	16	23	16	19	23	14	10	15	15	23	11	8	16	22	14	19	18	24	21	18	20	16	22	17	22	9	25	16	14	8	21	9	13	17	15	20	18	14	16	15	25	20	15	10	12	22	11	11	14	7	11	18	13	13	15	16	25	22	17	19	16	15	20	14	8	28	14	21	19	18	19	16	18	19	13	17	24	16	12	19	24	16	16	23	16	9	21	15	18	8	17	16	21	15	13	9	17	8	17	16	11	18	16	20	25	15	17	12	25	17	12	12	13	24	13	18	16	28	12	22	20	16	13	19	14	12	16	18	19	14	11	14	21	15	17	16	12	9	15	12	9	14	24	16	23	18	13	22	17	22	15	16	25	13	16	15	15	17	12	9	21	16	19	11	18	11	16	13	20	18	16	17	13	11	22	13	15	20	16	22	25	13	11	16	20	16	10	15	18	13	17	21	17	19	12	19	12	17	23	24	24	11	6	18	16	16	11	14	18	19	16	21	25	15	13	10	23	17	18	21	19	21	21	12	22	25	20	19	13	16	19	17	13	20	19	18	15	9	9	18	20	15	13	14	12	10	17	16	11	15	20	10	18	17	13	19	19	16	15	15	17	19	16	18	19	12	9	9	23	8	19	20	15	19	11	14	9	18	13	19	11	21	14	19	17	12	15	18	7	20	16	11	25	15	15	16	15	14	19	14	14	13	16	19	14	13	17	18	15	10	18	19	13	17	19	16	22	19	14	20	12	10	16	14	10	17	19	15	17	11	9	15	19	7	13	16	15	19	19	18	12	15	18	30	20	15	13	13	14	17	18	13	14	17	22	16	16	15	20	22	17	22	15	17	13	15	12	12	25	18	15	18	21	9	21	18	14	19	10	17	16	18	20	10	18	18	12	16	15	20	13	13	12	18	15	15	18	15	14	9	13	14	10	14	20	12	18	17	11	19	14	25	22	14	20	18	8	16	12	19	18	11	16	16	15	14	14	20	10	10	18	6	10	14	17	17	13	14	18	13	11	14	5	19	15	11	14	17	9	18	16	12	16	12	18	16	13	27	10	21	11	15	21	19	17	18	14
345	3	3500	164102	374	0	16	109	151	293	310	360	301	313	271	254	202	205	181	163	164	181	142	144	117	120	107	122	98	117	93	88	86	78	90	86	75	62	69	68	89	72	69	57	68	44	61	54	64	61	55	49	52	48	43	50	40	46	47	47	50	44	50	40	31	46	35	47	49	43	45	40	40	46	44	41	38	38	42	36	40	35	30	33	32	33	31	27	40	28	35	42	24	40	36	35	32	35	24	44	36	27	27	36	29	24	42	38	35	38	28	41	33	36	31	23	32	29	30	29	29	35	33	26	27	34	26	34	32	21	28	31	35	32	28	34	27	34	37	25	33	27	30	33	40	25	27	26	30	26	30	31	27	31	22	43	20	23	33	34	32	34	27	27	27	32	26	28	32	28	28	31	27	33	26	26	31	19	24	24	27	28	37	31	39	22	27	31	26	30	26	35	26	27	26	26	27	27	23	25	26	23	32	29	27	40	19	22	37	31	16	23	31	41	30	30	37	21	30	24	24	31	32	31	28	25	24	41	28	27	24	16	23	21	25	29	24	30	29	25	24	23	25	27	28	37	31	30	26	23	28	28	26	30	31	24	37	26	22	28	27	32	25	27	25	25	25	17	25	18	28	25	22	20	31	28	17	28	20	26	26	24	26	24	15	30	24	32	28	21	26	25	22	27	30	25	15	18	22	22	33	25	14	24	33	29	22	24	19	24	21	25	19	25	28	24	34	29	24	20	19	26	27	26	13	29	23	28	24	22	23	24	39	25	16	19	27	29	29	21	27	23	20	27	23	18	22	14	35	28	21	21	34	32	22	29	23	26	31	18	17	28	29	29	34	28	32	20	26	28	23	26	28	38	23	21	27	26	32	14	41	29	28	23	21	29	31	26	15	28	31	22	25	20	20	22	30	26	34	23	22	28	19	28	27	16	23	28	28	27	26	36	23	30	27	24	27	24	36	19	22	12	30	27	24	34	27	34	23	26	29	17	23	31	35	25	17	25	25	25	27	20	26	27	24	28	26	24	23	26	28	34	31	34	24	30	26	24	21	23	32	21	30	25	35	28	26	28	28	24	19	31	21	23	34	26	28	23	27	29	31	32	25	21	25	18	27	25	23	23	16	32	29	29	23	16	36	21	26	17	18	20	25	25	20	24	23	14	26	22	24	19	28	36	23	30	25	16	26	22	28	30	28	24	22	18	20	23	23	16	33	24	22	19	25	31	23	27	32	17	39	25	20	33	24	21	21	20	31	41	28	29	21	26	15	28	32	29	18	23	25	22	21	16	21	20	20	23	15	34	18	20	25	18	29	23	27	29	26	23	28	23	20	33	23	37	34	23	27	24	28	24	24	21	24	30	27	27	29	25	20	18	23	13	26	24	26	25	22	19	16	34	19	23	28	26	19	28	26	22	30	24	25	30	31	20	24	26	30	30	25	24	20	17	30	31	22	32	28	19	30	19	31	23	26	28	32	21	35	29	21	32	23	23	29	26	37	25	24	22	18	25	27	23	22	25	25	22	33	17	28	26	28	25	26	17	34	21	25	25	26	21	29	31	28	18	24	26	25	38	31	26	19	21	20	25	31	27	17	37	21	25	34	32	21	22	26	22	18	27	27	23	15	20	19	21	22	29	26	25	29	29	35	24	30	32	23	31	34	26	22	14	19	26	24	20	27	31	27	24	28	24	34	33	27	34	30	22	26	18	19	32	28	32	26	39	17	19	22	31	29	23	22	16	25	28	18	17	32	19	15	18	28	27	23	23	30	25	17	26	37	24	22	31	22	25	39	30	23	20	34	29	18	30	19	24	25	22	26	31	33	23	23	18	26	22	31	37	16	32	29	17	32	26	24	33	24	31	28	30	24	18	24	28	14	24	23	28	18	18	31	20	26	23	18	31	27	21	26	17	34	26	19	18	19	20	32	27	26	25	26	24	19	18	23	29	29	30	26	21	22	29	30	9	24	31	18	22	18	23	27	25	27	16	20	30	29	29	24	26	25	28	21	30	18	27	26	22	30	27	30	36	28	19	26	30	24	32	19	26	19	28	24	22	17	21	30	23	17	28	15	24	24	18	29	27	17	32	24	30	24	17	24	33	30	27	24	19	18	31	25	30	25	25	23	30	25	27	23	19	18	29	19	26	24	26	22	33	35	24	21	50	28	26	24	18	26	21	25	34	31	25	25	23	28	25	20	38	17	40	27	25	29	21	28	21	18	27	21	21	27	20	33	30	23	31	18	28	18	27	23	30	17	25	25	27	22	21	34	25	26	25	28	22	36	34	24	26	33	18	21	21	26	22	29	37	29	22	31	24	28	17	35	24	24	14	19	29
