345	0	2700	133518	346	0	90	521	730	956	1110	1062	949	921	824	655	570	572	464	432	271	171	167	159	148	131	149	144	129	134	138	136	109	136	115	119	121	108	111	110	92	95	91	106	101	76	85	78	79	69	76	78	96	83	75	71	59	70	65	79	73	58	53	73	64	79	67	45	58	44	59	70	54	64	46	64	72	49	49	53	49	53	57	50	59	45	62	57	71	54	62	51	41	63	49	52	50	48	47	54	45	54	51	47	50	49	47	47	44	44	42	53	49	51	59	51	45	51	54	42	54	42	57	44	36	38	50	33	51	44	46	45	48	57	42	47	39	54	39	43	46	53	58	29	53	47	60	42	37	53	45	50	45	27	47	46	35	47	34	36	32	45	41	33	39	51	33	43	53	45	44	33	49	49	42	38	48	46	47	34	42	41	60	45	40	37	43	52	55	51	41	47	51	36	42	40	53	36	36	44	41	48	34	49	34	45	37	37	36	45	60	49	40	40	28	38	43	41	39	30	40	44	43	41	55	41	34	39	40	40	34	36	35	45	39	46	48	50	38	44	54	51	35	44	32	45	49	39	39	46	40	31	35	46	42	44	42	27	52	51	55	39	54	47	35	53	39	38	34	45	41	46	52	43	39	42	37	45	29	51	45	49	33	32	28	44	51	47	42	38	45	44	49	34	45	41	40	44	44	36	36	39	44	38	29	34	40	42	42	51	41	47	38	44	55	49	39	44	40	45	36	51	43	40	33	42	26	42	40	54	38	55	47	41	41	44	42	37	49	37	41	45	40	45	40	45	37	47	36	42	41	33	50	40	37	38	40	44	39	36	36	38	29	38	35	40	28	39	22	39	43	47	37	46	38	41	40	51	44	54	34	36	45	53	42	37	50	34	53	47	35	51	29	28	45	42	39	41	41	37	37	40	45	38	39	26	60	24	47	39	42	41	31	44	53	38	44	45	47	37	43	42	47	43	31	50	50	42	37	51	58	40	27	43	39	30	36	59	40	40	47	27	44	34	52	29	44	49	43	51	43	30	35	38	47	43	26	41	38	40	44	47	35	26	46	45	30	38	31	42	50	59	34	48	38	36	33	45	36	39	32	41	39	38	42	40	42	41	37	32	34	37	50	30	48	41	29	34	37	28	51	35	45	43	48	52	37	42	44	29	47	35	38	35	27	36	31	50	41	38	42	36	45	33	42	37	35	44	28	33	32	32	35	32	45	47	51	47	43	62	37	34	36	34	36	37	34	47	50	38	35	48	35	37	42	41	39	36	33	50	35	33	33	39	35	36	37	46	39	39	25	35	50	35	39	33	38	42	39	29	36	58	41	38	37	47	38	37	45	37	35	38	27	50	46	35	41	52	38	43	44	40	41	44	30	46	49	44	35	47	44	40	27	31	38	37	39	45	38	55	42	45	36	45	35	39	29	42	43	38	40	34	35	28	37	48	38	39	42	32	35	46	43	42	55	39	45	51	45	53	49	35	50	46	36	32	42	36	31	43	46	33	26	54	37	40	36	32	37	29	46	46	31	44	35	51	44	39	48	39	40	50	31	44	35	38	45	44	42	44	37	52	42	49	35	32	50	40	38	35	40	38	50	37	39	55	35	33	49	46	39	44	44	33	47	42	41	33	45	36	31	43	40	23	48	35	41	34	45	35	41	40	37	46	39	37	34	39	40	35	44	34	47	43	41	40	44	42	42	37	36	46	35	53	46	29	45	48	52	39	49	45	34	54	34	53	38	35	46	42	39	31	45	35	33	43	38	37	35	47	27	29	45	47	49	47	34	29	42	35	35	48	34	41	37	53	34	33	34	38	35	39	46	44	38	43	41	38	31	40	36	29	42	34	36	41	49	32	35	39	31	30	35	48	34	49	31	30	37	35	42	37	49	36	37	34	42	35	32	35	29	50	26	47	31	44	36	29	40	47	36	37	34	41	46	34	42	47	44	47	40	32	31	46	41	39	46	38	50	52	42	43	47	37	40	31	36	30	40	38	45	55	42	40	42	39	36	36	38	51	50	39	39	37	47	41	42	38	30	40	35	38	38	52	35	40	28	35	43	43	39	38	44	31	38	42	41	39	47	41	39	36	35	38	31	35	18	40	39	38	38	28	39	22	51	42	37	31	41	38	33	43	32	41	37	33	39	42	30	39	35	37	43	34	36	37	39	31	45	46	43	39	46	45	41	30	35	40	53	28	40	31	43	49	55	37	45	26	32	45	49	41	50	28	35	44	50	48	34	47	39	37	29	35	45	38	44	37	52	44	32	34	47	29	35	33	38	46	41	38	30	46	50	39	39	43	43	32	35	38	42	34	37	46	36	34	57	56
345	1	1900	133641	359	0	275	984	693	506	448	423	421	369	257	233	195	224	204	204	146	117	96	84	111	102	87	68	74	67	50	70	53	57	52	64	43	49	59	50	49	49	44	33	40	36	40	51	34	33	43	31	37	30	28	37	29	33	40	28	28	27	27	29	24	33	37	27	24	29	34	25	27	29	20	30	19	27	14	22	20	17	29	23	18	26	23	29	20	20	21	25	16	22	14	17	19	19	20	19	20	18	19	20	35	23	24	18	19	22	21	20	17	24	20	25	19	20	15	26	22	19	15	21	15	20	22	16	18	20	20	29	14	20	21	5	26	15	18	26	25	17	13	17	27	13	18	16	23	18	19	18	20	13	11	18	15	15	14	17	16	13	13	19	13	16	16	19	21	26	26	24	15	18	13	13	17	17	18	20	12	18	15	21	23	14	21	26	24	15	18	19	8	19	13	16	17	19	18	18	16	17	22	12	12	18	19	18	15	21	18	24	22	15	16	15	19	24	18	15	19	16	10	16	17	15	24	18	12	21	19	18	20	18	17	23	26	23	14	23	15	18	20	22	23	13	17	15	15	19	18	17	19	9	21	18	14	22	8	15	22	18	11	12	23	19	14	14	20	15	10	13	15	16	20	22	18	26	16	18	23	23	21	11	21	13	15	20	13	22	17	21	17	15	14	14	21	21	19	11	13	23	16	20	16	16	15	22	14	18	12	12	16	18	15	20	24	16	13	15	20	14	16	20	18	18	11	21	5	13	22	17	19	11	19	12	19	12	24	12	18	25	21	15	9	21	23	24	17	17	20	16	15	26	23	19	14	21	18	20	14	11	18	13	20	17	11	19	10	12	10	14	21	11	19	22	18	23	19	24	25	17	17	21	27	16	12	15	12	14	25	19	17	17	22	15	16	15	21	22	27	24	25	13	18	21	18	9	25	20	22	18	21	13	16	16	10	22	17	17	11	12	19	17	12	25	21	27	14	12	21	19	31	9	17	12	18	14	19	16	22	16	20	16	19	12	17	20	25	17	18	19	18	12	18	16	14	15	21	23	20	16	13	26	16	15	16	13	11	16	20	23	18	24	18	21	18	16	13	12	21	17	17	14	15	12	25	11	20	14	15	19	14	14	11	20	13	13	14	16	24	13	17	22	13	21	14	18	23	17	29	14	7	14	20	16	25	16	15	25	23	21	21	13	20	16	23	14	20	21	13	18	18	20	13	18	18	16	13	16	20	24	18	20	14	11	23	26	12	12	16	17	11	20	18	9	16	15	14	19	16	12	24	19	14	19	14	11	22	9	24	16	12	8	16	12	15	15	21	10	10	9	13	26	20	24	13	17	22	15	20	15	26	9	13	17	22	16	19	16	21	15	12	17	15	14	13	16	21	16	23	25	22	19	18	14	11	16	14	21	11	15	17	12	16	15	16	15	16	22	22	21	10	16	18	23	28	19	12	17	16	22	21	18	17	12	12	19	19	10	9	16	19	21	16	19	25	12	18	9	13	12	10	14	26	13	26	15	20	18	12	18	22	10	13	12	19	13	17	21	23	22	13	19	13	19	12	19	20	15	20	19	13	12	20	18	15	17	17	23	17	13	20	14	8	17	16	18	29	25	14	10	17	19	18	17	11	18	15	15	19	21	14	19	17	22	20	27	13	20	19	19	18	17	16	20	13	11	21	11	19	13	9	10	17	18	13	17	10	20	24	14	19	14	7	15	11	18	23	15	11	17	18	18	14	12	18	20	24	13	15	17	16	18	12	16	17	22	11	12	11	14	19	20	20	16	10	6	20	20	21	17	15	15	13	13	9	20	20	17	15	20	25	17	16	15	14	23	21	16	14	24	23	17	22	12	18	13	19	21	12	18	22	11	18	18	12	12	11	14	11	18	15	15	31	20	16	21	17	22	17	14	14	9	13	15	21	14	15	18	15	20	16	17	12	16	13	19	12	24	14	13	15	25	11	12	19	12	18	18	14	19	9	21	17	16	17	20	13	16	23	21	22	24	21	15	14	16	19	25	9	15	20	21	19	11	12	10	16	19	20	14	12	19	16	16	13	17	20	14	13	26	13	13	20	13	16	14	8	15	7	11	16	19	15	18	9	15	9	15	18	11	16	20	15	13	14	15	11	16	17	18	11	15	19	17	25	19	15	17	14	20	21	20	14	19	18	21	10	18	15	16	17	16	18	14	21	21	11	19	22	21	27	20	19	16	23	19	8	18	19	10	21	11	11	7	10	17	18	25	12	13	24	21	19	12	12	17	17	16	9	15	17	21	8	23	14	25	17	22	17	20	12	18	17	18	13	18	10	15	20	16	13	20	19	21	14	15
345	2	2100	133764	353	0	157	892	857	880	733	689	646	496	464	314	328	297	209	298	154	129	133	131	124	105	98	93	91	97	71	74	95	73	74	69	71	59	70	54	77	67	56	72	46	61	46	46	49	48	45	44	33	45	47	36	41	49	56	42	36	45	45	30	37	37	31	41	30	31	38	23	36	45	38	23	29	32	36	27	40	29	31	32	35	28	25	40	23	41	30	24	27	33	31	27	31	20	21	34	21	33	25	35	29	38	37	28	31	38	27	21	33	32	33	29	21	19	32	26	32	22	25	30	30	18	20	20	20	11	27	26	24	25	27	32	22	25	21	28	23	22	28	26	26	22	22	22	28	27	22	25	24	24	30	18	35	30	27	25	21	30	23	28	22	19	32	33	31	24	25	30	23	23	22	20	39	24	29	21	14	22	24	28	28	24	19	27	24	27	24	19	20	23	24	26	19	27	16	21	25	27	31	14	21	24	23	23	25	30	27	24	32	22	19	23	20	18	24	21	25	24	29	32	14	22	19	30	19	30	24	17	28	18	24	22	20	19	21	19	20	23	24	26	21	20	25	19	22	20	28	31	23	20	26	21	19	23	26	23	27	29	23	23	16	30	22	18	40	32	26	26	20	23	22	27	20	27	28	26	25	13	13	21	23	28	16	16	25	19	25	22	27	27	22	37	21	21	17	28	26	16	25	16	30	23	20	17	15	25	21	21	24	18	21	24	18	20	19	24	19	32	31	26	26	15	30	23	18	26	32	26	17	36	24	19	23	17	22	22	23	23	33	33	27	25	16	14	23	20	25	21	27	26	15	27	31	29	20	18	34	21	29	29	21	10	22	23	24	21	23	25	28	17	21	29	22	36	26	36	18	16	27	23	19	20	21	18	27	22	21	29	25	21	18	23	37	31	24	22	22	21	19	22	32	25	19	19	23	27	18	24	34	20	25	20	32	14	29	31	14	23	23	28	22	25	16	26	21	28	24	25	22	20	21	15	17	24	22	21	27	26	22	31	22	32	23	16	22	25	26	22	20	32	26	24	20	18	26	16	20	18	24	14	17	28	18	21	23	20	25	17	19	20	19	26	24	21	32	26	24	32	26	17	18	27	21	21	10	22	15	18	25	20	24	20	10	27	27	16	17	18	24	25	16	26	31	21	23	23	17	25	16	21	20	23	19	26	19	18	25	20	18	23	29	17	17	21	15	21	19	21	30	19	18	33	26	23	23	20	29	24	17	30	22	23	23	15	33	22	27	25	20	27	17	19	24	19	12	15	22	19	20	17	20	25	26	13	20	23	23	22	30	22	26	17	30	32	24	13	26	18	19	19	25	24	27	18	20	19	19	15	17	14	13	24	21	35	27	11	26	39	23	27	28	17	27	19	20	35	27	21	18	17	27	21	15	27	17	24	23	21	19	26	14	27	15	28	21	29	17	31	30	20	23	19	31	17	24	30	14	26	25	22	25	20	21	22	16	17	27	19	21	24	13	19	22	17	17	23	21	20	23	22	24	21	28	23	28	19	17	20	15	25	21	27	17	27	30	15	16	16	20	23	24	20	25	26	27	17	21	27	17	21	17	22	28	22	28	22	26	21	21	24	22	24	22	32	24	26	12	20	34	31	20	24	20	24	26	21	25	16	15	22	10	22	20	22	27	26	20	27	18	21	29	22	18	25	23	17	24	20	21	30	20	19	18	20	18	23	16	23	31	25	23	26	34	26	24	31	25	26	31	27	21	21	26	17	20	15	22	25	19	29	21	26	20	29	23	26	23	23	25	33	23	15	24	24	32	16	16	20	21	18	22	28	26	18	24	26	23	16	12	24	29	33	26	23	22	24	20	21	13	17	22	20	18	21	12	27	32	35	20	19	19	30	36	18	21	22	29	17	20	23	23	19	30	25	26	28	30	16	27	23	23	21	13	30	21	20	17	28	20	15	25	21	19	15	27	27	22	17	19	29	13	15	29	15	28	16	15	25	33	23	16	25	17	25	16	18	27	19	15	21	30	26	16	29	22	18	23	18	18	27	25	31	16	32	31	23	23	26	34	24	19	18	28	33	31	19	18	29	20	22	33	17	19	18	21	26	27	18	25	19	24	24	23	19	20	23	16	24	24	24	33	9	23	39	31	31	25	21	16	21	21	23	21	17	30	18	23	24	21	28	23	17	28	29	23	13	29	22	23	26	26	26	18	24	18	24	14	30	24	28	18	18	30	20	23	30	26	20	25	18	25	24	29	21	15	27	24	39	33	19	30	22	27	31	27	27	20	20	36	23	26	19	19	27	19	31	17	27	32	30	20	24	25	23	19	9	16	21	17	19	24	27	22	21
345	3	3500	133887	353	0	116	563	800	973	962	1036	845	667	589	454	366	373	252	213	168	132	141	141	120	108	112	99	97	97	105	81	92	96	95	77	75	86	75	79	63	69	66	80	64	51	65	53	54	47	58	56	52	53	53	49	60	46	48	49	36	48	43	53	36	31	44	36	43	47	51	49	48	44	39	38	36	41	42	33	48	33	33	46	39	42	46	36	35	43	36	37	34	39	56	38	45	34	28	30	31	26	34	29	26	49	26	25	25	26	22	33	26	31	26	38	30	29	39	35	26	47	37	25	40	23	36	26	25	32	27	28	21	39	35	36	31	41	34	28	35	29	33	33	39	32	31	38	48	34	33	37	31	28	20	32	31	32	28	39	26	32	36	27	27	26	23	26	33	25	39	21	31	34	38	22	29	32	25	23	22	20	19	23	30	34	35	28	26	37	33	36	25	34	21	32	34	19	31	38	26	34	29	26	27	33	37	33	41	21	26	41	20	33	23	22	23	27	23	22	24	33	36	27	26	28	30	33	17	26	31	32	22	35	28	31	24	28	42	34	36	25	25	25	27	23	28	35	40	36	29	26	36	22	18	22	25	28	25	20	32	41	39	24	27	31	30	31	26	38	32	33	24	34	14	24	21	23	23	30	23	15	27	38	30	23	16	29	43	26	34	19	22	36	33	30	29	32	32	35	35	29	25	31	27	31	29	22	26	30	25	21	22	31	40	25	28	28	31	26	30	33	26	35	27	29	24	30	33	15	42	22	21	23	33	28	20	32	37	18	24	33	18	29	22	17	27	14	23	33	25	20	28	27	23	35	16	32	26	22	26	26	20	27	30	32	32	32	29	31	31	35	25	25	22	43	21	25	26	25	30	35	25	23	42	20	17	28	32	26	24	28	33	34	26	22	15	25	31	28	30	35	30	31	30	29	30	36	27	26	25	27	31	25	35	39	36	33	32	36	27	27	32	22	31	34	37	32	18	25	25	27	38	33	28	28	26	22	17	39	19	22	33	32	32	25	25	31	28	20	29	23	28	26	20	36	31	34	16	24	19	25	17	30	17	17	33	32	32	31	28	16	28	29	33	21	31	25	20	27	22	24	22	30	41	26	35	25	25	25	30	22	27	28	18	22	21	25	18	29	28	31	32	40	23	29	24	12	17	23	20	27	28	29	22	29	26	18	25	37	28	30	21	29	31	32	33	28	18	28	33	34	18	23	23	24	26	34	29	21	31	35	26	30	24	28	29	29	21	22	19	19	19	31	25	22	20	22	27	25	21	25	20	22	18	26	24	25	25	24	22	25	35	23	28	21	28	30	29	33	20	28	27	30	25	26	22	28	15	20	24	32	22	30	26	27	24	13	28	23	26	19	28	20	23	28	27	20	27	21	34	23	20	29	24	34	27	24	26	20	28	34	27	28	22	18	30	23	29	27	26	26	40	32	24	31	36	32	27	36	29	30	29	27	23	30	25	23	22	32	25	27	22	48	26	22	16	24	29	22	27	32	26	27	35	27	22	25	19	35	21	24	21	34	30	24	21	33	42	19	24	32	21	28	24	20	37	31	25	34	21	22	25	33	26	27	30	26	22	24	21	21	27	33	25	35	18	30	33	20	21	22	29	18	27	31	33	31	34	22	31	37	18	27	21	23	19	34	26	25	24	30	26	27	17	40	36	29	22	28	15	27	26	27	28	30	27	28	28	20	14	26	31	24	30	27	26	16	35	41	30	33	20	20	26	25	24	31	24	26	20	19	28	28	25	26	37	27	28	27	33	22	32	28	23	20	11	25	31	26	22	23	24	27	30	26	47	13	27	21	23	26	32	28	29	25	17	28	26	38	25	23	22	34	20	36	18	23	28	31	27	26	16	24	26	17	26	36	38	37	28	28	17	37	28	25	31	22	29	24	21	36	20	24	25	24	17	25	28	23	23	25	27	18	33	23	35	29	24	22	16	12	21	28	29	26	29	28	22	14	16	31	29	36	20	33	23	22	23	22	25	27	24	25	21	18	32	26	21	17	27	24	26	29	35	16	23	25	37	29	43	20	33	30	28	25	13	26	31	28	31	14	34	25	31	25	28	29	19	34	16	18	19	29	25	30	37	24	13	35	33	25	21	27	30	25	37	31	24	27	23	16	25	28	26	27	32	20	20	16	21	24	29	25	20	23	31	26	28	16	29	24	31	29	24	25	47	25	36	27	27	24	20	21	24	22	23	26	22	27	28	30	30	26	26	27	30	32	24	31	23	23	34	20	22	21	32	29	30	31	26	31	24	26	25	18	36	22	20	17	25	23	23	35	30	22	35	26	23	22	20	33	28	21	28	21	29	32
345	0	2700	134011	351	1	66	541	1042	1124	1189	1111	852	718	644	771	581	374	346	258	189	188	201	161	164	142	144	166	128	143	140	136	114	125	110	117	113	110	93	107	115	95	105	88	91	81	83	92	74	82	81	68	72	60	66	66	70	62	75	63	54	57	48	61	60	62	64	55	72	70	62	51	55	46	65	47	64	46	46	61	44	48	63	55	44	51	49	47	46	53	62	42	53	35	40	46	51	53	55	54	57	59	43	60	46	45	44	48	63	54	69	63	54	52	50	37	49	32	59	47	51	50	38	56	45	46	45	45	49	58	38	46	42	54	43	41	48	40	45	44	43	45	46	42	39	45	37	40	44	40	50	42	32	37	41	39	42	49	41	38	36	31	45	39	29	54	42	47	41	33	45	49	41	41	52	51	46	32	41	37	54	50	46	52	45	49	39	42	35	51	49	41	37	29	46	40	47	38	37	51	54	44	39	44	42	47	42	34	44	43	36	44	49	42	52	51	49	43	50	37	39	41	35	33	34	38	45	47	45	43	39	42	43	41	41	47	42	40	33	43	36	49	36	32	37	37	30	51	37	40	40	44	33	39	34	34	55	41	41	38	40	46	42	41	49	44	50	36	56	37	46	40	45	25	48	41	49	34	31	35	36	31	46	46	25	36	26	46	41	38	45	47	49	50	39	35	37	31	47	48	41	47	49	44	41	36	39	42	40	39	40	32	39	37	30	44	49	46	51	34	30	44	37	38	41	31	31	38	39	44	32	36	34	53	30	41	35	28	43	38	41	45	45	27	45	41	37	40	46	42	41	42	32	44	39	36	39	34	39	49	36	37	38	30	41	43	43	51	45	46	42	41	40	50	42	44	37	32	40	44	47	37	42	38	31	44	48	53	39	46	40	40	45	44	39	32	35	38	30	51	51	42	40	41	43	35	45	40	35	39	57	41	41	35	34	44	37	42	32	47	48	52	61	40	48	36	37	46	40	36	41	35	37	47	43	47	42	33	38	48	33	34	39	37	38	35	38	44	40	34	41	38	48	35	44	40	45	33	38	46	36	39	39	38	32	44	31	29	52	45	39	27	40	33	36	35	47	40	43	24	39	52	36	55	52	35	37	49	40	37	42	48	38	36	32	36	46	43	28	51	37	40	35	30	40	35	44	44	44	49	51	47	41	43	40	44	33	34	42	33	45	37	38	41	37	26	43	40	37	33	30	40	40	30	40	42	35	40	34	46	35	33	36	35	30	46	39	65	36	40	34	37	30	37	30	41	37	25	46	37	47	44	36	46	35	32	46	31	42	40	35	34	35	47	40	40	30	27	28	51	36	44	34	41	34	31	35	35	37	40	52	33	31	40	34	38	35	27	27	44	35	47	46	56	38	33	40	44	37	41	39	38	44	33	31	48	49	45	39	36	40	32	38	27	25	56	40	42	33	46	39	32	35	37	40	36	38	46	30	30	34	29	41	39	36	40	41	44	50	30	47	32	37	46	30	42	36	51	33	32	38	42	48	33	39	31	31	43	37	33	30	33	43	38	43	38	50	35	22	33	41	44	33	40	42	53	40	40	29	47	35	42	40	34	31	46	35	44	30	57	35	29	42	41	39	38	27	36	64	41	37	51	48	31	33	47	53	32	44	45	32	40	39	34	45	52	34	35	41	38	47	30	43	23	41	40	35	45	34	44	44	36	29	42	29	32	33	48	46	39	50	41	40	40	46	37	33	34	37	58	41	36	43	42	32	40	47	42	35	30	34	38	34	40	40	35	41	38	36	29	37	48	30	40	31	40	39	39	34	32	43	35	42	36	38	29	41	42	38	32	37	39	33	42	45	32	30	40	38	40	39	31	29	48	36	32	45	30	34	39	36	44	46	59	35	38	32	37	41	42	38	46	41	47	48	32	44	43	39	45	38	33	39	36	41	44	33	43	39	38	48	41	55	42	40	39	38	38	40	50	34	45	55	40	37	43	40	34	52	40	37	34	35	41	40	44	28	38	38	31	28	46	47	35	34	35	49	38	41	42	48	45	47	38	41	37	36	38	38	38	27	36	40	35	35	50	41	35	34	37	40	37	45	36	35	50	47	29	47	51	29	48	36	49	41	42	52	46	44	38	39	41	38	44	36	33	33	44	42	34	36	49	41	38	41	44	36	35	45	37	37	31	35	59	38	34	37	37	40	41	35	33	37	42	34	34	34	35	54	36	35	30	42	32	41	42	33	45	39	28	30	34	40	34	32	49	34	37	31	46	34	48	42	43	45	39	54	35	30	37	34	32	25	38	38	32	34	38	38	40	37	38	32	33	36	30	36	35	31	44	47	47	50	41	35	40	39	35
345	1	1900	134134	359	1	182	787	483	394	351	421	296	250	260	262	224	160	141	158	115	82	97	103	69	76	87	74	77	65	56	70	54	51	50	56	54	58	43	35	42	46	44	45	34	48	42	43	37	28	33	39	21	36	27	26	29	19	27	20	35	32	23	36	32	29	25	29	25	26	28	24	27	25	24	17	25	22	21	23	20	21	20	30	24	18	18	26	26	21	26	27	25	30	22	21	18	14	26	26	19	28	15	19	15	18	25	18	18	14	12	17	21	11	18	13	15	21	26	22	24	14	18	21	23	16	20	11	13	20	21	13	21	23	27	20	17	14	12	25	18	23	14	21	13	22	16	18	18	20	31	19	19	15	23	22	22	21	8	12	19	17	19	17	17	16	13	17	16	18	18	15	19	18	15	10	14	18	18	23	19	20	11	24	19	11	16	24	17	15	11	10	23	19	23	16	17	16	15	16	16	14	19	17	13	15	19	20	24	21	17	13	20	22	16	22	11	14	8	22	19	15	18	12	12	16	16	19	27	14	20	12	19	17	17	20	11	13	16	19	16	17	16	16	15	16	21	9	16	20	17	13	9	18	18	12	9	18	11	16	11	18	16	16	17	11	19	14	13	23	15	15	19	8	16	14	14	18	17	17	16	19	23	15	14	28	16	19	21	18	13	19	14	12	20	20	17	9	9	21	21	16	10	20	6	16	21	19	19	13	21	15	16	17	16	29	10	19	13	13	13	11	11	16	13	14	15	18	14	12	17	6	13	24	28	12	13	13	25	22	19	14	16	17	12	25	11	20	19	13	19	18	15	12	13	14	23	20	12	15	14	15	19	16	18	22	18	24	18	19	15	16	27	17	21	13	9	12	13	24	20	12	13	14	15	19	10	18	10	17	18	12	16	18	12	15	16	13	10	18	17	17	16	19	9	8	15	14	20	12	13	19	14	10	17	14	18	15	19	17	5	19	18	18	15	18	7	14	16	18	10	18	19	13	11	13	18	14	14	18	15	19	20	19	10	13	16	16	14	22	22	17	16	17	16	16	20	23	19	20	20	15	17	20	16	17	14	16	17	19	13	11	14	11	25	20	9	15	12	16	12	22	15	17	21	13	17	16	15	24	18	16	15	20	11	13	18	19	13	21	26	17	12	20	9	22	16	23	8	15	18	16	14	18	13	18	11	21	16	14	15	10	24	13	14	14	17	21	20	19	24	11	14	24	18	17	10	16	18	16	10	24	22	18	10	11	17	15	25	16	14	10	16	21	21	14	11	10	21	21	13	13	16	18	15	14	18	18	19	16	18	15	18	11	17	15	13	18	19	18	14	23	14	14	15	14	15	21	13	18	17	19	16	20	15	16	17	11	18	9	9	14	13	17	19	14	21	17	19	15	15	12	20	17	22	8	23	17	9	17	17	22	14	24	14	10	15	15	12	12	13	11	17	10	14	24	17	15	15	12	15	15	14	23	22	9	20	12	19	18	11	14	11	9	15	14	13	15	12	15	11	16	18	6	15	14	11	18	21	14	18	15	11	9	14	22	12	17	20	19	18	12	9	15	11	12	11	14	18	8	19	25	11	10	9	22	7	15	17	12	10	17	16	8	8	21	15	16	8	14	17	16	12	16	7	15	9	15	13	16	13	15	12	10	19	17	17	14	16	23	20	15	26	11	16	16	15	24	20	14	17	12	21	14	17	12	15	25	17	13	20	15	17	19	14	12	10	14	21	18	16	12	13	12	21	15	19	17	16	24	24	18	14	17	21	7	19	21	19	17	16	18	16	14	14	14	18	12	14	16	13	6	21	21	19	16	15	13	12	17	18	9	17	12	16	15	17	16	15	17	16	12	23	14	15	17	14	17	10	17	15	12	18	11	16	10	20	18	15	9	17	22	20	24	18	14	20	21	21	18	14	10	20	18	21	8	24	14	14	15	10	12	15	17	20	8	9	20	19	18	12	20	10	12	14	13	14	16	13	19	22	12	19	16	10	18	18	22	8	13	24	10	15	9	17	11	17	22	23	16	12	15	12	22	12	12	17	15	10	10	19	14	15	19	15	12	9	16	16	15	16	10	19	17	17	17	10	23	18	16	24	15	11	15	12	5	19	13	25	16	15	13	15	13	20	18	15	9	8	12	14	23	13	14	17	13	21	14	19	14	11	21	14	10	12	14	12	14	12	19	13	18	19	21	9	18	19	17	14	20	13	15	17	21	8	21	15	11	15	9	12	16	24	17	16	18	21	12	8	9	11	25	14	10	14	13	14	20	13	16	9	20	10	17	7	23	9	16	19	14	16	10	13	13	20	20	15	22	13	12	12	18	11	17	12	15	18	16
345	2	2100	134257	363	0	169	722	659	641	618	606	538	415	391	337	315	280	192	168	157	143	130	124	134	103	96	108	90	70	83	85	58	76	65	65	71	61	67	63	67	59	59	59	68	58	61	48	40	43	30	47	46	40	39	34	49	30	40	37	30	35	46	35	39	31	43	36	33	42	37	38	28	38	28	41	38	31	29	42	31	29	34	23	34	34	26	33	35	25	31	26	34	25	32	21	24	30	35	30	24	35	25	28	34	31	30	24	27	34	24	17	25	17	26	23	33	27	25	35	28	22	28	25	19	25	23	14	34	26	15	29	24	30	18	16	30	20	25	26	27	20	24	29	21	31	23	23	29	19	26	28	24	33	21	28	22	24	30	24	30	33	20	22	25	27	28	19	27	22	21	30	20	30	17	24	27	25	23	25	13	25	23	34	23	31	24	21	22	19	22	22	23	16	30	20	25	27	29	23	25	26	21	27	20	17	27	18	16	27	20	23	28	21	28	32	27	29	18	20	19	27	24	31	12	23	21	21	24	25	28	26	12	27	22	20	31	20	18	28	21	14	19	18	37	25	23	34	24	27	25	24	19	29	27	31	26	25	16	25	21	16	34	22	20	17	22	19	17	23	23	19	26	19	28	24	22	32	18	35	31	28	18	22	27	19	23	34	19	19	28	34	32	27	16	20	24	21	29	18	37	19	15	20	31	30	24	19	21	17	22	18	23	14	22	22	18	23	21	18	17	22	26	23	25	26	18	29	19	21	23	27	15	26	11	22	19	22	32	24	27	16	28	19	25	25	23	16	26	36	18	23	30	12	15	16	23	12	20	18	16	25	24	15	28	25	23	21	22	23	35	24	31	19	20	30	34	19	19	24	16	21	16	21	25	18	20	29	16	22	26	24	20	28	24	21	21	23	25	22	22	28	38	20	24	29	37	16	18	21	26	29	22	29	26	23	23	24	28	31	17	16	27	18	22	21	25	24	29	30	23	14	21	28	18	18	28	21	21	15	25	40	18	22	28	20	18	18	19	23	24	19	22	26	28	27	14	20	16	17	30	26	17	23	23	38	27	24	16	26	24	21	24	25	14	29	22	17	22	22	19	16	17	25	25	16	22	26	17	23	29	29	21	20	24	18	33	28	20	24	16	23	16	25	23	14	19	21	25	11	20	32	20	20	25	13	19	19	18	24	17	18	15	22	20	26	21	25	24	19	28	18	19	21	21	17	33	26	25	23	14	15	23	29	26	19	18	23	26	16	24	18	20	22	16	18	16	29	14	30	17	26	22	17	14	19	23	20	18	19	21	18	17	33	22	18	15	28	22	19	17	15	13	16	21	22	20	16	27	17	28	20	18	25	17	18	22	28	31	30	16	13	25	23	32	22	24	29	19	19	19	19	31	18	24	22	21	20	24	18	23	19	28	31	18	22	22	21	25	18	18	18	13	24	18	24	20	16	27	31	24	27	20	30	30	26	19	21	16	15	14	21	29	17	22	24	18	20	19	20	22	16	20	24	21	22	28	18	20	26	22	24	25	21	12	22	22	32	20	21	21	27	29	25	19	19	22	22	21	23	28	20	17	19	21	20	21	12	17	23	15	31	17	14	32	24	26	18	22	25	16	26	30	28	12	17	24	21	25	22	23	18	17	22	21	14	18	22	23	37	25	21	23	12	27	20	14	22	24	24	21	27	18	24	32	24	24	22	14	20	9	18	22	17	31	27	19	33	25	26	22	27	23	12	23	20	33	25	24	22	22	20	19	21	29	14	24	29	24	20	20	18	32	27	20	31	21	13	21	13	22	25	18	19	28	24	14	21	23	27	26	14	25	17	24	16	21	22	20	17	22	31	19	13	17	15	23	26	32	13	28	27	33	28	19	21	13	33	22	14	23	22	28	26	24	26	24	22	18	23	28	26	9	22	20	20	22	17	25	21	14	21	27	17	36	19	13	22	19	23	23	21	19	14	27	22	24	24	22	24	20	15	18	18	25	29	27	26	13	24	11	31	18	18	20	20	21	21	17	20	18	21	21	19	29	23	24	17	23	12	30	18	22	24	25	28	23	27	21	24	19	16	24	30	23	26	20	17	21	13	20	16	19	25	23	23	20	26	23	22	24	19	26	20	24	26	26	17	20	14	20	16	18	33	16	31	17	14	22	24	28	40	22	21	21	20	16	22	23	21	15	31	25	30	20	25	23	20	19	28	19	25	23	22	17	18	25	25	11	27	20	17	24	17	19	25	21	19	25	15	20	17	23	27	22	24	28	12	25	19	23	17	16	26	22	20	14	26	13	20	21	16	25	21	13	21	24	24	30	30	21	13	28	22	16	23	25	24
345	3	3500	134380	365	0	131	778	1050	752	875	862	629	562	447	375	365	429	280	157	152	147	116	121	132	115	101	109	70	101	90	106	93	91	74	75	71	68	64	61	71	54	57	58	63	59	48	47	57	55	42	56	57	44	39	42	46	42	54	45	55	42	39	46	58	50	38	30	36	45	42	47	42	37	40	46	29	44	31	33	30	32	40	40	32	30	35	29	28	44	28	33	47	34	48	46	29	37	33	22	24	27	40	28	38	42	28	25	31	28	31	32	36	28	41	25	33	39	31	39	24	39	29	28	35	28	31	34	31	34	31	29	31	35	43	19	24	29	26	21	37	26	27	26	33	19	22	30	22	27	16	39	30	21	34	26	25	29	31	27	22	19	32	29	20	28	37	36	31	22	26	32	21	29	36	34	28	34	31	20	31	28	27	23	27	32	25	21	34	27	27	41	28	33	25	25	23	29	24	33	29	29	44	25	22	32	19	22	26	35	39	27	28	25	34	33	22	35	27	27	22	31	37	26	31	28	34	32	32	30	32	30	25	29	29	24	23	29	29	28	33	33	30	29	26	28	29	19	29	25	26	35	32	23	24	32	26	22	30	30	24	29	34	34	29	22	27	18	34	27	26	26	19	25	26	24	29	22	27	24	24	35	33	27	22	21	31	20	28	32	25	21	38	21	30	27	19	26	27	30	26	23	23	25	31	27	16	23	31	26	28	25	26	37	28	28	24	24	16	25	31	32	28	20	16	24	29	33	30	30	36	32	28	25	24	26	21	27	29	26	27	26	27	36	23	23	32	32	25	29	21	38	38	23	37	29	26	23	29	38	41	34	23	33	20	31	24	20	35	30	32	32	24	22	28	34	28	36	24	32	31	28	27	27	28	21	23	29	33	29	34	25	21	27	35	31	27	25	24	28	38	33	33	21	24	24	24	29	21	33	29	32	17	21	27	23	27	25	28	34	28	23	31	24	26	32	26	26	28	23	28	31	27	19	34	40	21	32	30	23	18	27	23	41	18	30	29	35	28	20	28	27	25	13	23	27	41	25	24	23	22	25	27	23	23	29	15	28	34	31	20	22	25	25	24	33	25	23	26	29	25	26	30	19	26	28	29	22	25	24	26	22	26	22	19	24	24	29	25	21	22	33	24	22	21	24	16	23	27	17	30	32	21	36	33	24	39	22	31	32	35	28	25	29	17	30	19	32	27	24	21	34	29	20	23	30	30	31	36	26	37	25	27	13	27	35	29	22	21	22	45	35	22	21	22	30	26	24	30	28	23	23	22	20	29	23	32	18	28	35	25	18	38	29	23	21	24	29	24	24	23	30	33	19	22	24	24	19	15	29	21	28	20	28	30	34	20	30	24	32	25	26	28	28	26	24	24	20	30	24	23	20	25	18	39	22	26	21	16	29	23	25	34	24	25	19	26	17	29	40	24	23	31	22	26	22	27	33	31	24	28	23	22	27	24	20	25	17	17	30	29	21	26	33	26	36	32	28	14	24	34	28	23	26	26	15	30	18	28	28	21	30	28	25	36	32	25	29	20	23	22	31	42	26	25	25	22	19	31	28	21	28	21	19	25	29	19	23	20	26	26	31	27	33	28	22	35	24	29	26	27	19	16	17	28	20	30	25	27	38	33	27	25	27	28	25	26	27	16	32	29	25	30	21	33	25	35	35	22	30	29	30	36	26	31	25	16	27	26	25	28	17	34	19	20	35	33	30	20	22	27	24	21	20	29	31	23	29	34	33	19	22	24	22	26	25	26	36	27	25	29	14	26	17	22	21	32	23	24	21	24	13	15	24	31	29	27	25	23	18	33	29	22	27	27	29	25	26	19	31	27	32	30	24	24	20	24	26	33	23	26	21	20	18	31	32	20	31	32	20	24	22	38	33	17	26	30	23	25	23	23	23	26	32	29	17	25	25	28	23	31	34	24	24	22	34	32	26	25	25	19	22	35	23	38	32	15	24	28	23	28	25	17	25	28	19	27	15	27	29	33	23	31	32	17	29	30	25	31	25	24	35	23	28	30	25	25	25	23	22	32	18	31	34	25	29	22	17	25	23	26	26	27	15	31	20	25	26	24	34	23	35	27	23	33	31	33	22	21	28	38	31	31	25	28	32	28	25	24	31	29	28	30	14	28	32	22	22	33	26	30	28	29	28	24	17	16	29	30	34	28	23	27	33	29	24	20	27	28	27	20	30	28	29	22	34	33	24	20	32	26	20	27	30	24	23	25	21	32	25	18	31	22	24	27	22	20	27	29	26	22	21	35	21	23	31	29	21	24	20	31	22	19	26	27	28	22	24	23	23	28	26	23	29	26	36	22	21
345	0	2700	134504	352	0	100	644	1025	1029	1107	1107	793	630	708	487	489	469	383	253	190	209	182	185	173	161	149	143	156	145	132	121	112	113	109	108	113	123	98	104	100	91	71	107	97	85	83	84	87	68	57	79	75	57	73	65	59	88	68	70	64	64	52	60	54	53	71	56	65	51	72	59	54	51	71	75	61	53	65	48	50	50	45	52	40	66	55	56	54	56	56	49	51	50	56	54	47	51	55	42	56	46	49	42	59	50	58	60	52	39	58	44	44	51	44	50	40	63	43	43	47	55	37	42	46	51	33	44	51	52	51	50	52	40	49	53	52	41	39	45	37	59	34	43	44	43	43	44	44	41	41	52	40	44	34	43	50	52	37	55	52	45	47	49	42	49	50	53	40	46	37	49	35	34	38	49	49	50	47	36	65	36	37	31	28	48	36	49	38	54	42	52	42	33	46	41	47	56	44	39	42	35	46	57	60	41	30	42	37	44	41	35	30	43	37	48	39	41	53	60	34	48	54	43	41	48	37	47	46	35	43	40	43	42	41	45	37	44	43	51	38	37	39	49	48	43	53	38	54	42	39	37	51	43	50	34	46	42	46	43	41	37	44	38	44	37	51	48	41	43	42	52	35	39	55	42	40	48	49	42	52	40	41	41	33	31	33	41	33	39	29	34	45	36	46	55	51	42	29	41	52	38	29	48	40	41	38	47	37	45	40	50	63	39	41	49	54	32	32	44	40	52	42	39	49	36	49	40	37	37	34	50	44	41	41	38	34	41	48	44	50	50	37	31	37	35	40	47	54	49	46	33	33	35	35	43	33	49	38	38	48	38	50	48	45	45	40	38	37	49	39	43	43	46	50	34	46	41	51	34	40	37	44	48	36	37	45	35	46	47	42	42	43	45	34	37	37	48	36	43	37	40	28	49	39	33	38	43	33	40	45	40	42	33	64	46	32	28	34	43	34	41	33	39	35	33	46	52	47	56	49	43	40	43	34	39	30	35	39	51	36	49	42	45	38	40	53	48	42	47	59	40	46	43	43	45	40	43	43	46	30	45	44	38	51	39	41	39	46	37	43	48	38	34	34	50	40	44	50	41	35	35	49	46	42	49	40	46	37	40	39	30	33	29	37	48	39	30	41	31	42	34	34	36	33	37	35	33	32	33	29	25	46	46	35	38	29	28	43	29	42	38	50	42	45	43	49	47	39	51	37	28	37	39	28	56	47	34	41	41	33	53	38	40	49	34	37	35	32	37	43	33	41	46	45	40	35	22	32	52	46	36	41	41	37	32	49	30	38	36	32	39	38	38	38	44	44	40	29	36	56	42	45	35	53	47	38	48	35	39	37	42	32	44	32	45	44	47	41	42	57	41	35	48	38	44	35	41	41	50	42	38	41	33	30	40	35	32	38	40	49	40	51	41	37	46	27	36	30	39	49	32	48	42	40	45	48	35	57	32	46	45	40	41	37	38	25	34	35	36	34	36	33	39	38	46	45	37	33	32	36	29	32	44	34	46	34	43	44	41	35	41	40	45	33	29	40	26	43	40	35	34	36	41	36	39	29	40	32	51	42	47	39	39	32	49	37	42	27	48	44	48	36	34	36	27	45	45	49	42	29	45	43	50	34	48	34	49	43	31	39	41	38	48	35	47	34	34	50	47	35	24	37	30	46	35	34	40	44	29	40	31	36	40	43	30	41	37	38	39	47	41	48	49	27	37	47	34	36	47	41	38	41	30	34	37	25	39	40	40	43	36	36	54	39	38	36	30	38	27	49	53	41	38	33	55	38	37	49	40	42	42	41	33	38	47	30	29	38	36	35	36	33	37	39	42	40	36	41	49	33	36	28	28	36	32	34	30	50	38	38	37	46	41	27	41	50	36	36	39	30	29	41	41	51	43	44	36	28	46	31	39	47	39	35	41	43	40	35	46	40	49	37	46	35	40	46	35	39	49	34	50	26	43	35	38	52	32	25	35	34	37	37	45	45	32	18	51	47	40	36	36	38	47	42	38	39	22	41	38	38	36	44	36	34	35	28	28	38	44	40	38	40	41	37	39	48	31	46	25	47	42	27	32	39	42	28	30	30	45	39	35	41	33	32	46	38	32	46	40	43	42	31	35	32	46	44	22	30	32	33	38	35	33	30	43	50	33	46	25	52	47	44	48	34	37	45	50	25	46	40	38	43	39	39	27	53	29	51	35	36	40	35	50	39	37	38	39	43	41	37	37	30	39	44	29	38	41	40	44	43	38	36	50	38	42	41	37	22	46	41	42	36	31	35	48	36	45	32	42	41	47	40	33	47	41	33	38	42	36	45	34	45	42	47	43	39	40
345	1	1900	134627	355	0	183	633	329	435	392	437	389	258	250	215	185	186	136	121	90	106	96	76	70	85	63	83	63	61	52	44	57	55	57	58	41	52	48	44	56	56	41	41	37	35	48	38	38	33	30	35	28	26	33	36	33	23	25	19	15	23	30	18	37	19	28	15	30	28	25	38	14	28	17	19	16	12	21	27	25	28	32	16	26	26	18	27	18	23	32	20	17	18	15	25	27	17	29	21	25	13	16	18	26	21	20	25	25	22	18	25	18	20	15	19	22	15	13	15	16	15	13	21	25	14	16	15	21	14	21	17	26	15	18	14	25	20	25	18	22	24	27	25	17	16	18	16	19	20	18	23	21	20	23	19	15	18	16	13	21	16	13	16	23	19	19	19	25	18	20	21	18	22	19	32	16	17	14	15	9	16	19	16	21	17	16	18	14	14	19	15	20	14	12	20	19	14	17	15	15	12	19	19	22	13	18	19	19	20	21	15	24	19	12	14	24	11	14	17	26	15	14	15	23	13	20	15	11	15	15	16	18	20	14	18	15	14	17	13	31	10	11	12	24	17	15	17	13	9	14	25	22	20	18	13	6	11	14	27	11	17	25	22	13	11	16	25	12	13	20	12	10	10	9	21	21	24	19	14	13	22	17	15	18	11	13	16	13	12	14	17	15	10	9	17	20	8	19	15	17	16	8	12	15	11	24	21	13	17	15	19	16	13	13	16	16	10	16	13	18	22	11	20	15	16	13	18	12	13	14	14	13	10	16	17	19	21	18	15	15	15	17	11	17	20	21	22	12	19	7	17	20	11	17	16	15	16	20	19	16	13	12	20	18	9	19	19	21	13	23	17	18	15	21	18	9	15	20	19	14	16	12	27	16	19	13	17	13	17	14	10	14	11	12	17	19	23	13	6	19	17	20	11	12	27	17	13	11	15	14	12	13	20	20	22	19	8	14	14	12	13	23	18	21	24	26	21	19	13	22	18	20	8	15	11	20	14	23	23	26	17	18	9	12	19	18	18	15	9	18	11	14	14	15	13	15	18	12	14	17	11	12	21	19	23	23	18	26	17	8	15	12	18	8	12	13	14	13	18	21	18	18	10	21	20	14	15	10	14	15	11	11	18	18	20	20	18	22	11	20	14	18	17	16	15	16	15	16	13	15	16	21	14	12	14	13	25	21	12	13	15	11	21	12	12	18	22	15	15	15	24	10	22	11	20	21	14	14	17	17	19	23	13	25	16	13	18	23	19	13	11	18	18	17	14	16	12	14	17	15	15	8	12	23	10	15	11	17	16	11	11	14	17	16	24	14	12	18	14	17	22	18	17	17	7	16	19	11	18	13	15	17	12	19	14	15	8	11	17	17	16	14	19	21	24	17	12	14	10	9	16	20	10	17	18	11	22	9	19	20	9	15	14	12	15	13	14	19	13	17	13	20	6	15	16	12	15	9	10	21	21	14	11	18	10	17	23	14	18	21	18	22	18	26	13	16	10	14	19	11	22	16	10	13	19	10	11	15	12	9	14	21	20	16	13	16	22	14	17	18	15	19	19	13	15	17	18	15	16	22	17	23	17	14	10	12	15	14	12	13	10	15	20	10	16	17	17	13	12	10	15	13	17	16	10	17	18	11	14	11	20	11	11	16	10	15	23	16	14	13	13	19	20	13	16	16	9	17	9	6	14	17	10	15	20	17	15	17	19	22	12	8	13	11	17	13	18	15	19	17	18	20	18	17	17	11	20	10	23	20	9	16	17	11	18	7	13	10	24	11	19	14	17	11	19	16	14	11	19	11	10	8	16	17	11	14	15	13	12	13	15	26	15	13	20	21	15	19	15	12	14	16	17	17	12	18	17	14	19	16	18	30	15	12	16	13	18	8	26	18	13	16	16	16	24	19	18	12	17	11	8	11	13	18	18	14	17	12	17	14	25	14	19	22	14	18	10	13	13	17	18	17	20	14	18	21	15	17	9	16	21	17	15	16	16	19	17	19	20	21	22	20	14	12	12	9	22	14	19	14	12	15	7	25	11	15	11	16	13	20	18	7	18	14	13	21	7	21	15	10	18	13	6	15	9	16	12	11	11	14	15	9	19	14	26	10	16	26	13	15	19	8	10	17	15	16	14	22	18	19	7	17	14	10	16	13	12	16	14	20	14	17	15	11	19	15	19	24	25	13	11	19	19	14	19	11	24	14	14	24	21	14	16	14	13	17	10	15	16	13	20	16	13	10	17	18	26	17	15	9	17	10	9	14	20	13	19	14	20	21	12	9	12	9	16	15	16	14	4	14	19	18	19	15	15	15	22	12	16	18	12	22	22	12	15	10	14
345	2	2100	134750	351	0	223	722	707	614	550	531	447	384	320	364	264	237	206	173	149	125	145	108	107	104	104	82	94	89	80	91	72	68	70	57	73	49	81	65	60	49	38	39	63	58	56	49	53	39	50	41	44	37	39	46	37	39	34	33	35	34	37	43	37	24	37	40	35	46	35	30	37	24	30	20	30	36	32	33	28	32	24	27	27	30	30	29	34	26	22	39	37	29	31	32	24	33	29	34	21	33	20	35	19	32	20	26	33	23	25	32	25	23	32	33	30	29	18	21	29	26	17	22	27	21	26	25	19	22	36	24	31	27	23	24	36	23	29	26	26	29	24	29	10	22	26	25	31	30	18	22	27	29	22	23	26	24	22	26	30	25	33	26	28	22	20	26	25	15	23	28	21	32	18	28	22	27	24	17	21	32	16	38	21	25	25	23	23	19	20	28	25	23	24	18	23	26	19	31	23	23	33	30	23	24	29	19	20	21	24	25	22	23	28	30	28	14	27	30	22	27	27	25	10	15	21	20	21	22	27	22	29	18	29	22	20	31	25	32	27	21	22	17	34	22	26	23	27	22	28	17	18	22	27	26	23	23	21	20	32	18	21	22	13	16	17	22	31	19	19	24	13	20	28	22	22	26	19	24	22	18	31	30	28	17	27	28	25	22	20	20	22	25	27	23	21	24	27	28	29	21	27	22	29	25	25	13	19	30	19	26	25	24	20	30	11	27	23	27	26	26	31	21	22	33	19	15	23	18	26	29	22	21	15	25	17	20	21	27	44	35	29	27	21	21	24	29	25	25	20	23	23	28	21	28	16	21	26	17	30	22	24	17	17	20	20	18	21	21	26	18	25	22	25	25	23	15	23	22	20	22	32	26	18	18	15	19	31	23	25	27	13	25	24	16	17	30	22	18	23	23	23	23	21	25	17	9	22	23	23	35	23	16	26	11	24	21	25	23	14	21	26	22	28	19	21	15	19	23	18	17	21	31	26	16	23	31	27	19	18	21	32	23	17	24	19	30	23	22	27	21	22	23	22	28	27	27	23	17	20	25	24	21	21	30	23	26	17	14	17	18	23	19	18	13	18	26	19	24	11	22	16	10	24	19	17	19	28	23	27	19	27	16	10	22	23	20	28	19	19	25	21	24	24	21	15	33	23	23	22	23	25	22	20	18	20	30	7	21	24	26	31	13	16	20	20	23	20	14	16	21	20	18	22	18	11	22	11	24	25	22	21	20	19	23	28	21	17	22	25	15	18	18	20	20	19	27	21	20	30	21	25	27	26	27	20	21	20	22	27	22	22	26	20	23	19	28	21	38	33	16	23	12	26	15	25	19	15	15	26	19	26	10	25	24	23	22	21	21	26	25	10	22	15	17	23	22	18	34	14	22	20	18	11	23	16	26	24	10	20	14	24	20	24	15	23	20	19	35	22	16	22	23	18	19	25	11	19	15	15	30	17	19	17	16	16	27	29	17	15	26	19	19	10	14	19	19	27	24	29	20	21	24	18	22	25	25	21	30	23	21	22	20	17	19	14	25	18	19	28	21	22	27	16	25	18	15	18	14	20	19	31	27	15	20	31	20	13	28	23	28	25	15	29	18	21	26	23	21	20	25	22	17	29	23	27	16	22	18	23	28	27	21	25	26	21	29	19	16	20	20	21	28	25	23	24	28	21	22	23	23	19	23	13	20	26	17	30	22	23	17	15	21	23	21	23	25	14	22	25	31	19	24	28	14	27	21	27	25	24	17	10	22	19	20	15	19	22	23	24	15	19	29	25	20	30	24	20	19	20	32	27	9	17	14	16	11	28	14	14	20	10	18	17	20	20	30	22	27	20	19	13	16	25	27	20	27	26	28	19	24	20	26	25	29	19	20	21	24	19	13	10	16	31	33	35	21	20	17	30	23	21	17	29	16	22	14	23	23	23	31	26	22	19	27	24	26	19	23	17	23	20	20	17	22	19	28	16	21	18	26	19	29	20	26	30	21	21	17	25	18	23	23	26	25	21	24	19	19	21	18	23	26	22	21	12	21	22	19	26	26	17	23	15	19	19	21	20	21	23	27	30	19	20	21	22	18	17	25	20	22	16	23	11	17	23	20	17	24	15	19	17	21	23	29	18	23	22	25	16	15	29	18	21	21	19	31	19	36	20	29	17	13	19	38	15	15	14	25	13	17	19	18	24	23	23	24	23	23	18	22	19	31	29	24	32	24	22	21	24	16	30	21	17	11	26	19	16	22	12	25	20	31	19	15	26	13	21	21	26	30	17	19	16	15	26	19	13	16	23	17	22	21	22	29	21	19	12	22	19	22	17	21	13	18	19	20
345	3	3500	134873	355	0	128	559	835	857	822	678	635	548	398	442	315	237	250	162	172	158	111	115	133	116	101	99	97	89	93	88	77	81	96	73	80	62	73	64	61	73	55	71	60	56	47	55	65	57	64	50	41	43	61	49	52	47	45	49	49	44	32	47	48	44	36	59	38	31	47	41	25	34	26	33	47	31	35	33	34	41	46	34	41	33	40	33	31	41	36	40	37	43	30	31	41	34	38	35	35	32	33	27	31	34	35	23	37	25	18	31	31	39	28	33	35	34	33	30	23	29	37	28	29	27	35	30	35	24	29	30	30	22	23	31	31	17	34	30	29	27	28	29	23	26	30	41	22	36	33	25	28	23	28	30	33	31	28	25	25	31	30	30	29	30	28	25	26	38	25	35	30	38	30	32	23	32	30	34	32	30	26	20	26	25	23	32	27	27	19	34	29	29	23	26	22	32	30	25	25	18	28	32	31	30	25	27	15	33	27	25	29	27	30	22	27	34	26	27	28	26	22	23	32	19	29	31	30	27	20	26	29	18	26	27	35	31	24	23	25	30	30	25	29	25	22	24	30	42	34	23	24	29	19	37	22	26	24	25	20	24	19	29	37	29	21	35	20	40	33	29	37	24	26	27	15	21	23	34	26	35	26	48	28	23	33	28	19	32	29	33	28	26	30	38	37	25	26	26	29	26	26	25	23	18	25	36	18	32	35	26	25	42	36	21	24	27	25	21	38	24	35	18	32	30	20	30	23	28	23	26	20	29	25	19	36	28	36	29	26	28	29	36	33	24	18	15	31	31	31	24	34	25	29	29	34	32	35	26	32	31	20	29	30	32	31	26	27	25	15	21	21	28	24	30	26	26	26	29	31	31	37	24	28	27	33	28	20	24	24	21	20	28	32	27	31	30	29	32	28	26	28	28	31	31	24	28	29	28	33	41	30	22	27	28	23	32	35	26	28	33	30	33	33	28	29	18	26	24	26	35	28	26	38	28	34	16	25	20	27	21	32	19	28	23	38	31	29	21	36	21	18	21	32	27	35	18	22	30	26	25	35	27	29	29	24	30	22	33	31	22	27	20	30	19	25	17	35	29	27	22	38	31	22	23	25	25	25	23	17	30	35	40	17	22	20	18	31	37	20	22	32	32	32	27	27	31	24	32	10	29	31	24	27	34	16	27	24	25	20	28	26	26	29	25	24	26	34	21	28	23	31	39	24	19	18	23	27	32	20	31	24	35	29	17	18	43	35	27	28	16	27	24	26	30	24	22	23	30	23	28	22	22	23	29	32	41	25	27	23	23	27	27	21	31	24	22	19	24	28	17	27	26	22	29	31	18	30	34	23	29	27	21	29	31	29	25	21	26	26	23	29	35	29	22	26	30	24	24	32	23	21	25	14	32	30	24	33	23	26	26	29	22	30	34	30	32	18	21	25	35	33	25	34	22	25	19	22	23	35	29	29	25	20	32	17	29	34	17	21	26	24	20	24	23	27	22	27	30	26	32	27	26	25	27	27	23	40	28	29	26	19	43	20	29	30	30	17	31	32	36	26	34	33	26	16	23	26	20	27	33	26	30	25	27	30	32	32	30	15	26	21	27	26	22	22	26	11	28	19	28	20	26	28	28	26	29	27	21	24	24	35	21	20	39	31	23	19	30	23	25	33	25	20	23	40	29	25	25	26	22	23	23	31	36	32	27	25	31	20	22	29	37	37	16	35	16	28	31	36	38	40	33	28	31	24	26	29	27	27	24	25	20	25	22	25	25	26	29	25	30	20	39	23	19	28	17	22	29	35	34	21	22	25	20	24	26	27	25	28	31	34	32	18	28	23	29	28	26	31	30	15	30	24	24	28	30	26	25	24	25	25	30	30	27	28	31	32	26	23	26	25	22	22	27	30	26	18	20	27	32	39	29	22	31	30	27	32	24	27	20	23	21	20	26	23	25	31	35	33	36	23	23	21	24	32	29	27	26	22	37	32	15	22	29	33	27	30	28	23	23	33	29	19	25	34	26	35	27	19	27	29	29	29	25	26	21	22	28	30	27	33	30	20	29	29	26	25	36	25	32	24	23	23	24	27	30	22	18	21	20	32	28	28	32	25	22	27	23	26	29	28	23	12	22	24	24	28	27	25	21	19	21	31	22	26	25	24	29	27	30	20	20	22	34	33	25	25	23	26	14	30	20	29	20	34	35	22	21	18	25	29	20	20	24	21	26	27	30	30	25	19	32	26	30	38	30	28	27	23	20	39	32	35	19	34	30	27	28	21	37	28	24	29	25	22	34	28	23	29	26	23	31	31	26	34	24	21	20	28	28	22	29	24	20	22	31
