345	0	2700	133500	363	0	16	168	223	325	339	391	341	342	309	260	285	234	229	206	204	193	170	185	176	184	170	164	160	135	134	119	148	130	123	107	118	113	117	113	103	131	98	99	88	104	102	86	83	79	84	78	81	75	71	96	76	88	77	75	80	80	80	77	75	68	77	64	66	68	76	73	59	59	70	69	73	75	61	80	69	67	69	68	70	76	48	70	59	63	60	75	66	64	54	56	70	80	71	74	79	57	72	66	63	61	78	50	77	58	60	65	70	66	56	63	40	53	63	64	53	55	46	57	69	58	62	60	45	74	61	46	64	53	54	45	59	56	57	66	53	53	59	48	55	49	49	58	65	61	69	52	53	55	57	66	53	60	51	66	57	69	60	61	54	58	51	56	61	52	42	53	71	73	63	72	77	59	63	46	42	50	60	60	44	52	52	41	48	54	58	47	54	43	46	48	51	60	61	68	55	61	55	61	54	59	43	51	48	50	48	47	79	55	45	55	57	59	59	58	68	49	51	65	67	58	58	47	47	68	65	45	70	58	72	48	49	61	58	77	71	52	58	51	59	63	52	50	61	56	53	54	52	55	56	47	73	68	72	76	64	53	52	54	64	58	58	50	59	56	64	66	51	56	54	62	56	47	63	65	57	47	56	65	68	56	79	53	56	47	61	74	71	58	53	54	58	65	59	54	41	52	54	70	66	58	51	57	69	48	64	57	52	56	58	60	57	59	53	47	60	53	65	49	55	47	50	52	47	61	58	61	56	51	48	60	63	52	49	60	66	55	57	60	59	54	54	59	55	56	66	64	57	61	54	63	57	55	46	66	60	47	57	63	57	59	54	59	42	46	52	69	75	63	57	42	53	56	49	64	63	51	63	55	56	48	70	57	63	45	62	56	69	57	58	63	58	55	72	56	57	64	62	68	50	54	63	55	55	47	62	54	59	50	50	43	41	50	60	64	59	54	63	63	64	66	51	55	56	52	47	62	63	47	39	53	64	48	62	70	52	50	75	55	43	73	62	63	63	57	69	45	52	54	52	69	54	53	69	71	53	44	57	56	58	55	61	61	55	63	38	58	53	46	69	50	74	56	60	57	54	59	48	50	60	62	53	58	67	54	45	73	62	56	58	67	50	61	46	59	57	56	56	56	41	54	48	64	51	51	56	56	60	37	46	63	40	57	63	49	76	60	64	52	52	48	46	54	43	44	54	72	54	54	61	60	56	55	65	57	76	54	73	52	41	57	52	56	63	55	57	63	67	58	58	65	52	67	59	46	56	70	58	61	42	57	52	50	60	49	54	85	53	59	53	64	56	48	55	56	51	53	63	50	45	64	54	59	60	53	63	47	56	58	48	52	52	56	59	57	50	62	54	46	53	46	58	56	46	56	50	52	57	52	47	37	77	51	44	55	62	50	35	57	59	69	48	55	75	59	61	43	55	73	54	57	60	44	57	74	58	48	61	53	49	53	48	64	53	57	41	48	45	63	52	53	56	53	57	48	49	66	57	66	42	64	53	75	43	59	73	57	48	57	66	63	59	46	49	65	50	55	50	57	58	49	50	46	53	44	59	64	40	48	57	60	53	54	59	61	62	47	59	47	52	53	59	61	54	58	47	44	50	38	57	68	53	60	59	49	50	59	49	49	44	57	72	66	52	50	58	67	39	50	56	43	66	59	61	51	60	62	51	51	56	48	56	63	44	64	72	54	77	42	43	52	53	61	51	61	55	42	68	65	57	50	58	50	54	48	57	52	43	51	61	60	51	60	56	51	50	77	53	54	65	74	52	67	48	39	43	58	51	55	48	67	45	67	68	59	57	46	35	47	57	55	47	58	41	54	61	53	55	67	51	55	56	55	42	44	53	47	42	63	46	49	34	49	64	55	62	44	30	54	50	49	60	67	66	57	56	72	53	50	49	64	62	38	54	62	50	51	49	53	56	52	39	68	48	46	56	50	58	58	61	47	53	64	60	52	48	42	50	56	51	56	56	56	43	54	57	45	50	46	57	46	47	50	65	55	57	73	55	58	55	36	59	50	52	69	61	45	51	61	62	56	64	57	60	54	56	45	46	48	68	38	52	57	51	57	66	57	58	57	69	55	58	48	48	57	67	43	49	58	60	49	51	68	52	59	48	55	37	60	62	44	43	45	56	70	70	51	51	49	58	45	48	50	52	64	61	55	58	50	38	47	54	39	62	52	57	50	53	52	53	56	59	51	45	42	54	53	63	45	58	61	56	66	51	56	64	45	53	58	66	57	74	56	55	53	51	57	57	55	62	54	51	54	60	47	57	45	42	62	62	47	59	65	54	46	41	46	45	63	55	49	53	54
345	1	1900	133623	365	0	14	67	116	267	218	247	237	195	180	191	152	141	133	136	126	113	100	100	84	83	79	99	64	67	78	55	62	64	53	56	41	64	56	48	59	49	46	59	37	37	37	35	50	50	42	48	34	23	32	41	36	42	48	35	29	37	36	29	39	34	37	47	29	32	32	32	27	40	24	27	32	37	24	22	28	31	35	27	38	33	25	16	29	28	30	29	24	23	21	32	29	29	32	28	35	22	20	28	36	24	27	28	26	26	23	20	22	23	29	29	25	25	23	25	26	24	28	28	31	28	24	24	29	29	18	29	27	22	21	25	23	24	20	35	25	17	31	27	27	25	26	26	19	22	20	17	28	34	24	26	20	20	21	23	24	28	19	26	19	29	22	28	16	27	19	24	28	22	21	25	25	20	22	25	23	20	25	29	23	27	22	19	20	29	17	17	23	22	19	17	19	15	23	26	25	23	21	22	22	19	23	16	22	20	20	26	20	27	25	19	27	21	30	31	17	17	21	21	22	21	26	27	25	25	28	25	19	32	24	24	22	23	34	19	29	22	20	23	20	30	19	19	20	24	34	27	26	19	20	19	24	27	28	18	35	17	31	23	21	21	22	21	24	20	30	15	17	20	22	17	25	23	22	22	20	18	15	25	22	21	9	21	30	21	19	18	20	24	20	18	24	29	16	30	24	23	27	21	21	28	20	26	22	33	17	18	26	24	18	31	17	27	26	21	22	22	20	17	29	16	16	20	31	22	26	20	24	22	29	15	24	21	27	17	21	21	19	25	21	35	18	19	22	25	19	21	23	19	28	19	21	35	13	20	34	15	23	22	13	17	21	27	26	17	31	23	19	18	18	24	25	29	30	13	29	20	25	28	14	23	26	34	23	34	25	13	27	28	24	16	17	26	23	29	22	32	24	20	23	14	16	28	29	16	24	21	22	28	20	24	33	20	14	30	31	23	17	14	26	17	24	23	21	24	23	29	16	34	25	29	30	22	25	25	20	28	25	26	16	28	15	14	22	24	22	18	19	25	21	18	19	19	15	14	21	20	26	22	16	20	21	29	22	19	28	26	18	20	23	23	18	22	16	23	15	31	19	16	16	16	30	20	15	13	24	19	18	18	26	24	17	16	20	29	14	24	22	19	22	18	23	26	21	12	28	21	15	20	25	23	22	20	23	23	27	17	24	24	25	22	25	18	31	19	24	23	15	33	22	21	25	17	21	26	22	16	18	23	26	18	13	20	26	19	24	12	25	19	23	20	28	18	20	22	22	18	19	24	25	15	26	21	17	25	29	17	19	12	25	25	36	22	10	18	22	24	15	26	24	20	24	24	22	19	22	26	21	30	19	19	21	29	24	18	23	14	23	19	25	19	16	30	21	25	22	14	23	18	15	15	25	26	25	22	21	25	23	18	17	18	19	34	22	9	22	23	15	26	20	22	17	29	24	28	14	15	23	21	22	21	15	21	20	15	25	23	24	28	19	32	14	24	26	22	36	20	24	25	33	25	22	20	25	30	24	19	32	28	25	20	23	24	22	20	28	24	22	18	22	30	16	28	20	17	19	24	13	16	15	13	27	18	25	24	20	23	18	23	17	33	29	20	20	20	18	22	27	15	18	18	17	20	25	29	20	20	26	17	26	24	19	20	31	31	19	17	21	18	30	24	16	17	12	36	20	13	38	23	23	17	32	22	13	18	18	18	30	17	19	21	12	14	22	22	23	24	25	17	23	27	20	18	20	22	20	23	14	19	14	20	19	20	22	19	31	19	16	33	22	15	29	25	21	29	27	16	18	22	11	26	25	18	23	19	32	23	23	19	18	31	22	28	16	23	20	18	21	20	27	22	28	24	11	24	14	23	13	17	18	18	19	23	16	24	19	22	31	20	29	23	26	24	26	11	29	22	19	16	19	15	16	19	28	23	23	14	18	29	24	25	21	21	19	23	27	24	27	24	29	17	26	15	21	30	18	24	25	18	21	25	25	22	32	17	20	21	24	28	23	21	23	21	25	16	23	31	20	15	30	27	22	15	15	26	16	16	19	29	18	23	21	24	23	16	25	26	18	16	25	23	34	19	22	16	24	23	18	11	30	31	24	21	20	25	24	27	25	31	27	15	25	25	26	20	14	21	18	24	22	14	24	22	19	20	24	25	28	23	26	30	20	21	22	22	24	22	24	34	18	28	22	21	19	18	26	13	25	20	20	21	19	28	27	20	17	25	30	23	25	21	26	22	25	23	31	18	21	31	22	19	22	22	15	31	29	20	21	16	18	31	9	23	20	17	24	23	27	16	29	22	25	16	22	21	17	22	22	14	21	26	23	23
345	2	2100	133746	358	0	28	151	118	257	291	277	296	254	216	200	192	191	163	139	143	130	133	124	94	109	102	104	100	114	88	99	95	73	81	77	89	76	68	67	78	62	61	84	71	70	67	49	53	55	60	53	45	55	49	33	54	50	43	60	52	54	41	40	36	55	50	49	31	44	51	40	50	25	43	40	41	33	37	34	32	40	41	26	37	34	35	48	46	37	23	40	37	42	29	42	38	48	46	26	39	40	23	27	40	28	31	36	38	35	35	33	30	32	35	37	39	38	30	33	43	34	30	25	36	36	34	40	27	27	34	33	35	45	33	34	36	45	40	34	33	32	35	32	37	28	35	24	31	43	35	40	36	40	40	39	37	33	25	33	29	33	33	34	38	29	39	23	30	36	36	28	32	45	37	40	35	41	39	36	30	40	38	31	27	29	36	33	30	23	28	25	36	25	33	37	36	35	41	42	36	32	36	32	36	26	26	27	32	34	31	31	36	28	51	28	46	29	30	26	39	34	33	29	27	29	31	33	41	40	30	33	28	29	19	24	39	34	37	38	31	30	28	31	32	30	37	18	27	40	32	34	35	34	28	42	42	36	30	19	35	27	27	34	33	32	24	28	40	15	41	23	30	37	27	40	23	26	26	39	40	27	26	31	31	33	29	34	32	32	34	44	39	29	31	37	36	39	32	25	35	31	27	29	37	34	23	30	25	27	28	38	31	35	23	25	22	39	30	28	31	27	32	40	30	43	31	31	32	29	35	27	32	37	37	32	22	34	33	39	27	25	32	35	45	43	32	28	33	29	34	36	34	38	36	23	30	30	27	34	22	29	28	38	28	39	32	37	31	17	33	34	31	27	27	26	30	33	32	29	33	25	34	26	37	33	25	31	30	40	33	31	32	35	32	25	25	32	34	33	33	30	32	37	36	30	28	34	32	27	27	30	24	36	37	29	43	36	43	39	31	43	36	38	30	33	27	18	34	26	34	32	36	39	36	22	40	39	37	29	29	34	33	38	22	27	43	30	27	26	33	33	38	31	24	43	30	43	33	31	19	29	30	36	25	30	22	30	36	27	23	22	38	20	32	37	30	31	25	34	46	34	36	31	29	26	36	24	28	25	23	23	35	34	37	32	35	30	36	30	23	44	29	39	32	30	25	38	29	25	22	39	21	40	28	28	32	27	37	36	24	25	33	30	32	32	25	36	16	22	32	29	19	32	28	27	34	41	24	36	35	16	17	26	27	31	37	36	31	25	26	32	42	30	30	26	37	28	31	23	40	29	28	41	23	37	38	35	28	35	30	39	23	35	30	28	25	33	27	37	39	31	44	44	26	26	34	38	38	18	30	30	24	24	26	25	34	37	33	22	30	25	28	40	42	40	25	34	27	35	30	24	25	42	34	32	30	22	25	23	32	27	34	25	36	34	19	45	27	27	25	40	30	34	34	36	29	47	29	28	28	31	27	44	28	39	19	38	34	32	30	32	45	31	22	32	39	26	41	31	47	22	34	26	35	32	38	31	33	29	30	30	35	29	23	35	48	44	31	35	32	28	24	26	19	25	29	31	28	34	34	28	31	35	30	28	32	36	27	23	24	27	39	32	24	21	26	35	32	31	32	26	25	32	29	41	29	27	36	25	19	23	35	29	33	24	26	21	23	31	34	29	32	34	31	30	23	41	25	28	16	38	30	27	31	29	35	28	24	30	32	32	30	31	32	25	35	31	23	26	41	39	19	22	30	34	32	34	30	30	27	27	36	36	39	31	33	27	20	30	35	29	31	27	35	31	34	37	38	39	26	35	23	33	37	37	25	30	28	43	36	36	33	21	36	24	37	19	29	19	41	25	28	26	35	24	32	23	29	31	43	29	33	31	30	33	22	40	31	34	24	27	26	22	24	23	25	40	33	31	39	37	35	37	35	37	25	35	27	38	31	33	29	35	42	26	26	22	24	28	31	31	32	31	31	27	31	29	28	29	28	23	21	42	25	23	38	24	24	43	33	35	30	38	38	32	29	32	28	31	31	27	24	27	28	29	35	38	35	32	34	37	32	27	31	36	32	34	26	28	34	43	37	37	35	37	30	24	35	24	29	33	33	36	25	28	37	25	48	32	30	35	31	31	30	12	31	30	30	23	38	44	34	23	34	39	21	28	29	32	42	23	33	34	26	29	25	34	39	34	24	28	33	23	31	35	19	24	32	33	20	29	31	43	32	36	28	33	33	28	32	20	28	33	25	47	35	26	33	26	28	23	32	30	34	35	35	37	33	28	31	41	28	40	31	31	46	24	31	25	29	34	24	38	22	33	27	30	28	29	35	31	30	29	26	29	24	29
345	3	3500	133870	359	0	275	160	161	270	276	302	283	293	245	228	212	195	132	159	145	140	118	138	114	122	127	107	114	113	84	91	89	101	76	96	77	90	78	76	87	64	73	67	67	65	65	69	77	68	51	51	58	54	65	54	53	55	44	51	43	46	55	50	50	49	43	46	54	64	53	45	40	44	48	49	59	36	51	43	46	48	52	45	39	37	37	36	52	30	57	58	58	39	45	53	44	56	43	32	44	46	44	50	43	40	44	42	46	38	32	48	44	40	40	36	35	33	51	33	41	39	37	30	38	42	40	36	27	35	39	41	51	41	39	45	39	27	56	43	26	45	37	42	31	50	44	39	39	41	35	36	40	47	36	40	31	30	32	38	36	36	29	35	45	38	49	26	44	41	30	30	49	43	43	48	36	45	42	35	39	36	42	47	29	41	39	35	57	33	48	38	36	28	42	44	32	27	36	39	41	46	29	40	20	42	46	44	33	38	40	40	40	24	36	38	29	38	38	46	39	39	43	22	48	37	25	30	27	34	47	52	40	49	38	52	53	42	49	31	36	39	33	32	33	31	47	44	47	30	36	46	27	33	36	45	35	46	32	38	42	33	35	35	36	28	43	42	34	30	36	38	29	44	28	37	30	38	46	30	43	32	39	42	29	35	36	39	40	33	36	37	30	31	40	45	37	40	36	42	27	29	28	35	41	38	29	30	39	33	41	31	31	32	29	31	27	31	37	34	44	42	29	35	43	33	35	48	43	44	33	38	36	33	37	30	45	49	38	48	47	31	39	37	42	40	28	34	44	38	35	25	26	31	29	41	37	38	35	35	27	37	43	40	36	45	31	33	42	44	41	46	34	33	46	39	29	39	36	48	43	41	33	37	26	37	33	40	31	31	35	38	44	37	44	30	27	35	34	43	40	36	36	42	38	45	29	37	37	34	37	37	31	31	29	40	44	26	36	41	37	31	34	46	23	33	32	26	29	49	31	47	29	43	38	36	32	41	31	49	34	32	31	28	27	26	29	38	38	33	35	33	35	38	32	30	35	39	37	33	37	33	37	37	29	31	33	34	28	37	41	35	46	46	44	38	39	34	38	37	29	34	47	31	51	35	40	42	46	33	45	31	42	42	43	37	36	31	37	47	37	36	40	32	29	37	29	27	32	30	35	34	32	32	40	50	37	42	37	36	29	32	47	35	40	40	28	28	23	44	33	35	35	30	35	40	35	25	36	39	47	17	25	24	38	46	34	39	38	38	36	36	46	23	31	45	42	39	38	27	32	36	33	37	32	38	29	33	39	41	35	37	27	41	42	46	36	28	38	34	37	35	33	47	37	41	39	42	37	34	39	33	30	29	39	33	34	37	44	34	32	44	35	34	35	32	37	48	31	49	27	28	31	31	34	41	30	42	39	34	44	29	34	48	47	39	33	28	30	37	37	28	27	32	26	43	39	37	41	31	41	40	43	38	33	32	51	42	29	47	34	21	34	46	26	46	30	36	32	44	29	40	40	34	31	45	40	30	36	37	29	40	41	36	39	35	33	44	41	34	41	41	27	30	24	40	33	30	29	38	41	35	30	32	31	38	32	36	38	38	44	32	44	39	36	29	43	42	29	45	39	39	41	46	38	35	42	36	47	35	39	50	43	53	40	39	45	44	34	44	27	40	40	41	33	39	28	42	42	22	35	32	32	25	34	40	37	38	43	26	41	50	34	40	26	37	29	29	29	39	27	36	39	34	26	38	37	32	37	36	36	35	24	28	35	34	46	48	58	29	56	39	29	36	39	31	37	46	37	31	44	37	28	24	33	40	30	39	31	37	30	29	32	28	39	37	53	43	36	40	27	37	28	27	35	34	40	29	18	32	43	53	36	29	39	37	39	35	36	45	30	26	41	38	36	52	27	34	35	47	36	43	42	30	35	25	31	29	27	35	33	40	40	42	35	42	33	39	32	40	30	35	43	26	35	40	43	39	34	23	35	23	37	42	31	37	32	28	35	45	34	34	33	42	46	32	36	33	42	36	34	30	45	40	36	33	31	43	38	41	32	31	45	35	45	32	36	43	42	31	44	38	33	32	28	26	42	29	38	28	52	34	41	30	23	30	37	38	42	35	29	30	38	32	23	35	37	34	38	30	22	40	28	43	35	38	45	35	30	35	40	40	33	42	35	29	34	36	31	25	46	36	34	35	33	38	32	36	34	36	41	35	34	41	37	42	43	44	45	43	36	27	30	37	32	34	27	39	36	38	33	39	34	33	49	39	25	38	41	35	32	32	47	44	35	32	43	36	31	27	46	43	22	40	27	39	32	34	45	37	32	32	37	33	35	37	52	32
345	0	2700	133993	355	1	283	122	216	352	342	410	348	350	294	297	232	249	225	202	229	200	202	203	172	157	177	161	129	164	131	138	145	149	129	130	92	112	122	133	117	102	78	99	108	85	108	83	78	101	70	74	98	90	75	90	80	81	84	81	95	73	91	84	72	81	56	70	84	71	77	67	78	56	80	66	65	76	78	66	73	67	78	74	63	67	66	60	60	50	58	69	60	63	63	67	70	63	79	63	50	59	65	66	73	69	64	68	56	78	56	68	57	64	67	53	63	76	74	55	54	65	70	59	60	68	61	58	68	58	65	57	56	57	48	49	56	61	45	47	57	66	49	65	41	70	73	75	62	55	63	61	57	83	62	66	73	53	63	60	56	71	79	73	56	56	49	52	58	61	58	64	81	62	51	62	48	56	52	85	66	71	47	59	47	59	49	50	57	68	61	53	69	50	50	54	78	57	58	64	55	68	62	57	51	64	56	46	64	60	60	72	67	51	58	53	75	67	58	61	67	56	61	55	60	59	70	56	70	75	60	61	73	46	53	59	61	62	51	68	38	58	64	59	61	56	61	63	63	53	58	65	48	64	59	61	50	52	65	49	55	67	53	66	64	60	57	59	44	84	66	55	61	56	63	47	75	48	63	45	59	64	46	51	52	76	44	59	48	54	44	45	51	69	54	72	65	50	63	62	58	68	50	61	54	51	55	62	50	62	49	45	65	56	60	69	58	44	53	58	65	63	54	48	70	53	61	53	65	53	54	47	61	63	46	62	76	51	56	79	60	65	66	64	49	61	55	61	54	54	43	51	66	46	56	52	41	56	51	64	70	63	56	47	69	50	60	55	76	47	51	66	55	71	55	46	60	64	67	60	78	60	52	57	65	66	69	61	54	60	63	47	59	61	55	43	50	49	54	54	52	59	61	79	65	67	58	47	55	55	69	48	64	54	58	51	50	49	60	52	56	53	65	54	56	59	55	46	41	52	58	47	48	51	70	60	55	54	66	53	59	62	59	55	53	50	55	53	39	51	61	53	59	58	54	67	66	46	49	58	46	48	51	45	68	57	69	61	60	52	63	55	43	51	56	49	45	60	65	57	48	51	80	71	73	49	40	43	54	61	47	53	52	52	48	54	60	69	47	68	40	57	50	59	56	61	61	54	53	54	57	72	47	55	52	42	71	68	57	62	62	50	75	69	50	55	56	50	60	56	46	65	49	57	53	59	58	49	52	62	50	76	59	46	55	57	60	45	57	42	58	57	52	60	74	46	68	55	48	55	70	57	63	65	65	63	57	60	56	67	49	61	60	66	59	57	51	57	54	57	57	58	45	58	57	69	63	54	48	65	50	45	36	50	52	79	35	60	62	55	54	46	57	51	58	69	54	61	68	68	59	56	55	57	49	41	47	55	48	53	57	59	51	52	61	56	53	66	65	57	63	57	52	42	52	52	50	77	52	55	63	57	56	63	50	52	62	59	48	56	71	51	57	48	51	67	57	74	61	65	65	56	58	64	43	63	43	53	59	79	56	43	53	67	59	56	50	53	66	50	48	61	57	60	54	55	57	45	47	66	51	61	53	59	70	56	58	60	52	52	65	50	48	51	49	61	56	57	43	50	70	61	51	54	63	56	66	52	54	63	48	64	50	57	51	54	39	59	49	60	49	62	50	54	41	39	56	48	54	56	56	59	38	50	45	46	42	50	54	57	52	64	60	54	55	69	68	53	55	61	44	69	53	53	61	53	73	63	50	53	59	64	43	55	55	57	53	69	59	45	59	52	60	50	56	42	48	58	47	48	49	58	58	61	64	49	41	55	54	59	57	56	58	50	61	44	41	63	61	39	53	50	55	62	54	56	52	54	45	56	53	60	48	47	57	52	57	50	48	57	46	58	48	48	57	51	58	61	58	40	46	58	54	51	61	38	77	49	48	58	58	48	61	46	47	56	57	50	67	61	53	66	50	50	61	51	64	60	46	61	68	47	48	59	54	50	55	55	58	58	44	53	50	53	64	51	57	55	59	50	45	59	45	61	74	64	58	45	56	62	50	54	49	55	72	55	57	48	57	64	41	55	49	57	63	62	45	67	58	49	61	48	50	57	73	44	58	58	50	52	51	64	68	50	46	52	54	55	62	59	55	51	55	51	56	52	57	56	56	63	43	46	47	47	57	51	61	47	59	37	58	56	49	62	58	51	61	63	46	48	59	53	48	56	76	54	52	52	55	54	69	57	62	54	69	54	51	44	57	63	51	55	55	65	51	51	65	39	48	68	46	56	68	60	38	53	54	57	66	57	58	58	47	56	57	61	58	44	57	52	61	47	50	57	58	58	50	60
345	1	1900	134116	370	0	89	50	110	290	233	243	240	202	174	164	178	140	133	127	99	107	81	97	84	98	96	78	74	67	57	67	63	49	53	63	63	39	66	43	46	47	53	45	25	51	43	60	41	29	43	42	46	32	30	30	28	22	33	37	30	28	31	31	31	41	27	34	40	38	31	32	41	26	24	30	23	31	30	37	31	29	41	27	31	29	25	32	32	27	32	23	29	31	33	21	20	24	23	27	33	17	34	25	25	20	31	29	23	29	22	29	28	30	28	29	23	28	24	21	31	37	23	20	27	28	32	26	32	22	24	22	22	28	27	31	25	30	24	21	20	22	34	22	24	27	24	20	22	25	20	20	39	24	24	23	24	32	36	27	21	26	20	22	26	21	18	33	20	19	20	18	20	19	30	22	19	29	15	23	23	29	20	20	17	24	29	17	29	20	24	16	21	32	22	22	45	19	27	26	24	18	21	24	28	19	21	20	28	31	19	31	24	22	21	23	21	26	18	17	23	25	29	23	23	21	29	19	32	14	26	21	27	22	16	14	23	25	19	20	21	29	24	28	15	19	25	38	29	26	24	22	27	15	22	34	25	27	22	21	18	13	21	21	18	21	22	21	18	28	23	21	18	25	26	23	18	19	17	25	22	17	29	15	22	16	22	27	22	24	18	21	20	27	29	21	15	28	28	21	23	20	19	18	17	30	18	26	16	22	26	28	21	32	26	24	18	28	26	18	24	18	20	25	20	26	25	33	18	15	25	23	19	19	23	22	23	24	18	27	19	16	31	35	19	25	20	24	21	31	31	29	23	20	25	20	25	34	24	16	17	15	23	15	16	20	16	25	26	18	26	28	27	17	16	28	28	18	21	27	21	19	33	23	22	28	23	21	15	19	21	29	25	23	23	26	24	12	23	22	22	27	24	23	20	27	22	19	17	33	26	27	33	31	21	16	25	18	19	27	15	25	24	22	25	22	19	18	25	31	31	28	27	25	24	26	19	21	22	23	20	24	31	22	22	21	19	18	26	20	19	17	31	20	21	22	27	19	29	21	32	23	23	20	25	18	21	21	18	19	25	16	19	25	22	16	18	19	27	25	32	20	20	21	26	17	31	30	21	28	25	21	24	20	15	15	19	21	29	18	20	20	14	20	28	28	17	22	20	21	18	27	22	20	12	31	29	23	21	29	23	21	21	12	18	19	28	25	25	30	15	17	15	29	15	18	23	15	28	24	22	19	31	31	20	28	21	13	22	23	22	26	27	26	19	19	25	22	18	26	15	18	17	26	19	22	13	22	36	20	15	24	18	10	21	22	14	24	30	23	26	25	20	21	25	32	14	23	16	17	26	28	28	31	22	21	21	20	30	24	28	20	13	19	15	35	20	24	12	20	30	23	29	20	20	22	20	24	28	16	29	24	18	30	21	24	17	22	16	19	20	27	24	26	24	16	27	19	27	32	24	18	25	16	20	21	22	15	22	22	22	24	25	21	16	21	32	19	24	21	23	18	15	19	25	24	28	30	15	12	21	22	28	28	28	17	17	12	16	18	24	20	18	21	24	20	18	15	24	23	19	26	20	30	17	24	27	33	26	28	28	27	23	24	30	28	15	21	22	28	26	24	20	20	23	22	22	22	19	16	20	21	14	21	20	29	25	19	19	25	24	16	29	24	23	14	13	20	23	24	21	25	25	15	23	27	28	32	13	22	25	16	30	18	14	26	23	19	18	32	13	26	18	22	21	35	28	24	15	27	15	19	17	29	34	14	26	25	13	27	25	24	13	20	27	15	30	20	25	21	28	24	21	17	21	19	18	19	25	24	36	20	14	21	11	33	12	20	17	21	25	25	19	24	30	40	22	31	23	25	26	20	24	22	17	24	21	23	23	26	26	25	24	22	26	17	23	17	19	22	24	15	31	25	30	17	21	17	30	17	28	15	23	17	22	25	19	34	22	22	28	14	19	22	21	16	34	18	8	17	23	23	21	17	30	19	25	24	32	25	19	21	33	26	18	18	31	16	25	32	14	17	19	20	10	25	18	24	20	34	25	26	27	26	28	27	25	27	24	23	20	16	20	19	22	23	22	18	18	20	26	16	19	21	27	26	14	19	17	15	22	25	23	22	26	25	19	27	29	15	23	30	24	16	24	20	22	13	25	26	24	17	25	17	25	26	18	26	18	27	23	28	24	22	35	15	19	27	18	22	24	16	22	17	26	18	19	27	17	20	24	13	22	27	21	25	18	23	20	29	23	22	20	24	28	23	13	15	18	32	14	25	18	25	18	27	23	17	30	35	21	21	16	20	21	18	22	21	19	13	30	23	21	22	26	22	23	19
345	2	2100	134239	361	0	62	76	153	272	277	306	273	240	223	203	174	171	154	171	164	141	136	116	99	133	134	104	87	96	95	93	85	85	73	75	74	75	60	66	53	74	59	72	58	62	50	45	50	50	52	40	47	52	52	47	43	37	44	50	36	40	39	52	41	47	44	51	37	37	42	51	23	39	39	45	41	33	37	33	39	49	35	32	44	45	34	39	31	31	40	35	39	41	49	44	38	38	39	28	33	25	25	27	38	34	32	31	33	39	44	35	26	38	30	43	26	35	37	22	31	27	39	32	25	24	29	37	40	37	47	32	28	41	35	25	44	30	30	28	37	31	32	28	33	29	39	33	43	46	47	35	24	41	37	38	38	39	55	38	44	30	31	35	40	38	39	31	31	29	25	31	22	33	29	33	34	36	36	33	37	34	31	32	25	25	31	27	44	27	34	35	41	32	37	28	39	41	30	33	35	43	46	38	41	38	51	32	38	32	43	39	38	37	40	40	30	34	22	30	31	35	25	26	34	29	28	32	33	24	34	33	32	35	30	29	35	34	34	29	25	40	24	40	24	24	28	44	22	29	36	32	39	31	18	30	36	33	43	33	40	32	36	24	35	43	36	29	35	32	24	53	39	23	27	36	24	38	32	36	35	27	32	32	28	25	35	31	27	37	36	34	37	31	39	29	29	44	33	40	26	40	32	32	30	44	28	36	28	32	35	26	31	36	26	29	27	27	44	36	22	31	33	37	36	31	43	35	29	25	26	35	41	25	32	41	28	17	30	39	32	30	27	36	19	27	34	31	34	38	25	31	47	36	42	26	39	33	30	37	28	34	28	34	37	32	47	37	26	29	28	38	30	22	30	31	18	30	29	38	34	31	31	30	28	26	33	38	27	39	33	35	31	35	31	24	23	31	43	30	41	32	34	24	31	18	28	33	31	31	26	36	34	27	29	24	38	24	32	32	25	27	26	32	27	37	39	30	30	36	31	42	26	30	34	35	24	28	40	33	45	15	37	23	31	28	32	24	41	40	22	20	27	44	32	33	27	44	31	28	27	35	24	36	27	41	23	30	26	20	32	38	35	38	28	30	39	29	27	34	21	33	25	23	32	42	25	35	28	22	24	24	26	28	38	37	42	16	27	31	36	37	38	34	29	29	36	36	36	30	31	26	40	22	34	29	22	32	42	41	31	31	37	31	35	21	28	29	40	25	39	25	28	29	36	30	32	25	30	21	34	29	34	34	35	25	24	34	32	24	32	32	26	33	24	24	37	48	34	36	31	32	38	34	32	27	31	22	25	37	21	32	34	33	23	35	33	29	28	28	29	31	22	39	25	35	36	31	20	24	30	30	28	30	31	28	33	30	31	28	36	28	36	28	38	28	39	41	27	46	30	20	27	26	28	32	29	38	35	30	31	19	25	25	28	29	27	31	33	31	34	35	28	35	25	23	26	34	29	25	26	25	30	31	31	39	26	39	36	23	28	28	27	27	33	31	31	42	29	36	30	27	42	27	29	21	24	27	29	30	27	24	29	28	34	37	28	21	22	28	37	34	21	30	28	23	37	30	31	35	30	30	38	30	30	33	40	29	39	35	31	26	35	36	41	29	42	29	36	29	16	29	43	21	41	31	35	29	30	39	33	30	24	24	37	39	30	36	30	30	33	31	23	38	38	29	30	35	26	44	34	29	26	29	30	32	27	36	25	28	30	32	24	32	36	31	24	30	26	32	26	30	28	35	35	28	31	26	38	31	44	29	36	30	35	26	33	37	26	30	28	31	27	29	26	18	27	24	34	37	31	39	23	34	20	29	29	27	27	33	33	39	29	37	30	23	32	34	23	35	31	32	25	22	37	33	33	21	38	43	33	42	23	29	38	33	32	27	37	34	27	35	27	17	42	27	34	30	24	29	30	31	30	30	43	35	29	28	34	32	31	26	44	34	33	37	34	37	34	27	36	39	29	37	25	32	26	33	30	40	34	27	29	23	21	21	33	36	26	29	37	26	26	28	28	43	27	34	33	38	33	25	24	29	28	17	25	37	33	33	34	32	30	40	28	34	30	32	33	37	28	30	36	24	28	31	25	30	33	28	32	38	21	25	31	30	20	22	41	31	23	30	32	30	20	19	34	29	27	28	24	42	34	31	41	25	23	28	30	35	31	32	40	29	36	33	31	34	35	31	31	30	36	19	31	35	30	27	24	23	29	22	41	29	30	26	29	29	34	29	44	32	17	34	35	36	32	29	48	38	21	22	20	34	29	31	25	29	34	26	28	27	20	32	28	30	31	35	30	46	30	23	46	23	32	41	26	33	25	33	26	34	23	34	47	24	31	18
345	3	3500	134362	367	0	117	140	159	311	268	362	289	272	250	213	214	204	172	162	164	161	142	140	137	104	127	115	99	81	106	102	96	102	94	101	77	74	90	86	85	68	58	75	71	82	72	68	55	64	56	51	63	62	52	46	64	51	55	78	52	44	51	53	51	55	45	50	47	47	39	55	43	49	46	53	47	52	51	50	48	55	53	49	48	47	52	41	50	43	43	46	31	55	41	54	41	46	37	66	42	52	33	37	35	38	41	42	38	62	42	51	49	45	33	43	49	35	53	42	29	38	50	43	56	42	32	47	42	46	44	41	41	38	47	37	43	41	47	33	46	29	31	45	31	41	40	42	33	41	34	36	41	41	41	45	35	28	37	32	46	37	41	46	47	25	40	33	44	39	31	33	51	34	39	29	33	35	47	29	36	41	34	43	45	45	28	37	47	35	37	31	30	33	39	35	39	36	43	36	52	37	47	36	43	41	38	48	41	34	47	50	45	36	43	35	35	31	39	49	29	35	37	36	40	42	42	47	41	40	35	33	49	43	34	41	35	44	49	49	36	36	40	44	39	41	37	33	37	37	34	37	35	30	38	27	42	49	23	39	40	31	40	43	35	48	31	37	38	30	42	33	41	28	34	30	44	36	38	40	42	32	31	36	33	41	35	30	48	20	47	40	22	25	49	31	31	25	28	33	36	33	39	38	33	32	34	32	47	33	48	50	30	36	34	41	41	26	35	38	45	32	25	47	37	37	26	44	26	64	37	29	32	38	32	41	37	31	40	40	39	42	46	44	39	43	55	40	27	35	40	49	37	34	33	21	53	41	40	38	34	31	37	36	30	30	38	41	36	32	25	29	37	37	25	38	33	41	24	43	46	42	37	35	42	45	32	27	27	31	45	30	29	44	38	28	51	48	26	38	32	43	38	41	42	20	37	37	33	35	33	34	41	35	30	41	29	36	53	44	37	32	32	41	34	34	34	28	30	38	35	43	39	29	39	35	33	29	20	36	28	32	36	36	39	51	32	39	46	39	39	35	38	42	32	52	33	34	31	30	37	42	39	32	25	31	31	42	36	43	49	31	30	25	35	38	34	46	26	38	34	37	36	36	38	36	36	28	31	38	32	37	40	29	30	30	50	37	35	33	33	40	47	29	51	49	37	44	42	26	30	37	29	45	36	39	40	31	37	37	36	48	51	30	34	37	32	35	53	33	35	36	32	38	26	35	39	43	30	44	52	32	33	55	37	48	24	40	41	33	28	34	38	37	33	35	36	37	45	42	34	38	30	44	28	38	25	33	40	40	50	39	34	39	32	38	36	30	39	28	32	27	31	43	34	29	39	44	40	45	36	32	47	33	41	36	36	28	26	47	42	40	30	38	37	32	39	34	27	44	31	30	44	23	35	37	38	49	32	46	36	44	34	36	43	36	38	40	28	47	42	36	45	39	29	38	35	40	45	25	40	31	36	32	28	38	46	34	38	28	46	47	39	34	36	27	35	29	33	50	60	30	36	40	39	33	36	36	31	30	32	33	42	32	33	33	32	27	36	21	41	22	36	46	29	45	24	35	35	42	30	38	35	38	33	43	36	27	24	35	26	40	44	37	43	29	36	35	42	22	43	34	45	28	38	26	36	55	37	37	37	41	28	25	33	46	35	39	32	47	29	39	37	36	26	33	32	43	46	33	32	29	33	39	27	35	34	28	26	47	40	36	36	36	46	40	35	35	44	39	36	32	33	33	40	31	24	38	36	35	40	40	31	32	42	35	45	30	29	41	47	33	28	26	46	37	51	38	31	43	38	48	39	35	30	30	43	29	36	34	33	44	30	42	35	47	37	49	33	32	31	33	36	37	29	40	37	40	33	37	44	43	29	35	44	42	33	49	32	52	32	32	36	48	36	34	37	35	34	42	23	36	45	36	27	32	33	43	45	29	34	30	42	33	40	34	37	39	44	48	40	27	23	39	36	43	32	40	27	42	40	40	41	31	35	44	33	46	39	36	24	39	44	37	36	32	25	34	33	34	27	24	32	40	33	38	39	37	31	31	41	35	32	32	42	33	44	33	48	32	21	36	44	41	29	34	30	36	23	34	36	34	48	50	36	33	29	41	46	32	40	42	44	48	37	32	32	33	43	40	40	43	34	32	43	39	30	37	38	48	39	24	27	34	47	31	39	30	43	29	45	38	33	37	56	27	38	38	47	40	33	36	30	41	39	37	36	46	41	41	48	31	29	34	46	37	37	35	51	35	32	36	39	35	35	39	36	42	40	44	35	42	39	36	45	47	29	44	34	32	28	47	42	38	31	37	31	29	41	28	43	34	33	31	37	46	34	37
345	0	2700	134486	358	0	57	156	228	352	348	429	351	318	349	274	266	240	256	219	215	193	198	181	191	186	159	164	154	139	139	150	126	142	133	131	123	129	135	93	103	146	107	101	107	85	81	93	100	88	94	95	75	72	60	84	87	83	64	79	85	88	93	74	74	89	67	86	79	74	72	77	77	79	83	70	70	81	78	59	85	71	59	46	74	81	66	61	72	70	79	66	63	65	73	43	65	79	58	57	75	64	68	80	65	75	68	81	74	60	69	75	72	62	57	79	41	50	76	75	66	66	72	67	69	54	68	68	61	58	63	72	54	55	63	64	63	66	65	56	43	72	65	70	67	63	70	67	68	55	57	56	77	51	53	49	45	59	65	55	72	65	63	54	56	60	53	49	64	73	74	51	51	60	73	57	48	65	59	55	55	58	58	85	66	55	59	50	64	77	68	57	41	65	45	68	59	72	57	62	86	49	68	52	54	58	46	51	56	63	61	67	52	51	51	44	56	56	54	58	55	59	56	54	57	61	62	56	50	57	53	66	61	61	57	47	61	58	59	60	58	72	76	53	52	62	58	50	56	68	53	53	46	52	46	45	56	83	67	59	51	54	64	67	64	61	53	55	55	47	59	62	57	72	67	56	50	56	60	59	60	56	58	64	46	65	52	56	60	51	49	59	65	61	61	61	79	61	60	53	53	44	56	54	60	52	61	56	50	55	57	56	59	55	59	55	62	63	67	56	48	54	52	58	51	53	63	51	69	54	50	60	52	48	55	65	62	49	43	65	53	44	57	56	54	62	49	62	57	63	63	50	62	66	66	69	61	57	59	79	60	49	68	58	54	84	59	69	52	55	65	54	59	57	55	55	50	44	60	54	62	61	55	48	60	45	64	52	65	65	60	67	50	56	68	67	72	65	50	48	65	63	57	66	52	53	43	53	57	56	67	57	41	49	51	60	73	52	67	56	47	53	46	66	47	61	41	65	61	52	53	77	44	42	52	70	72	57	44	59	65	63	62	53	70	60	39	56	56	35	54	63	64	80	46	57	50	49	66	62	58	51	63	57	50	43	55	56	51	60	65	54	62	61	56	62	62	66	54	45	64	47	57	38	66	58	49	61	60	46	56	58	42	54	58	48	69	71	58	51	53	59	54	58	56	57	69	54	63	62	57	53	78	59	53	60	61	66	61	64	52	53	59	50	55	62	64	53	54	43	53	66	67	59	54	52	57	59	61	41	61	57	59	66	58	55	42	55	57	49	64	54	50	56	60	48	58	50	59	58	70	53	39	57	59	58	66	56	60	65	55	74	54	55	53	68	59	59	54	61	59	54	58	56	59	52	66	48	69	71	66	68	63	55	60	58	43	61	50	51	53	44	64	65	47	52	56	60	69	45	52	51	68	61	46	60	52	50	63	53	66	55	63	57	51	60	55	57	56	56	66	62	63	71	57	65	62	55	69	69	52	67	51	60	68	41	60	53	54	55	58	51	66	49	70	62	64	60	62	52	52	60	53	49	78	56	51	43	52	69	37	66	61	58	59	53	65	47	49	64	75	70	56	66	49	54	51	53	48	74	43	71	69	51	47	71	53	67	46	63	43	48	58	57	61	67	48	59	53	48	65	59	48	69	54	73	61	61	57	67	54	59	49	53	64	60	55	52	48	53	56	62	54	61	63	58	50	53	66	65	70	47	56	60	55	51	52	47	64	64	52	53	59	65	58	61	56	57	48	56	64	56	58	67	47	66	61	64	45	50	52	54	64	64	51	51	60	47	52	64	57	66	51	58	59	41	48	66	51	47	51	57	51	36	45	46	62	41	53	55	48	68	63	52	53	65	59	70	51	49	56	58	54	47	55	53	52	51	66	63	58	54	58	66	45	56	57	59	48	57	58	49	59	63	63	58	62	56	60	58	51	57	44	65	46	48	58	44	59	54	55	57	54	73	61	48	57	59	59	81	54	45	53	62	45	48	65	40	52	48	57	61	77	49	59	58	59	57	74	44	69	55	52	46	51	55	62	64	68	54	68	59	67	56	68	60	59	65	46	53	54	47	73	52	47	56	55	48	56	72	50	61	56	61	60	50	54	57	58	55	46	60	52	50	55	59	54	66	57	42	49	60	57	46	48	58	53	63	64	55	51	62	58	48	50	48	48	61	54	58	49	53	66	52	57	55	45	55	48	54	59	59	47	61	50	55	54	47	53	60	54	67	53	58	55	49	62	53	77	53	50	52	64	64	58	60	67	64	57	66	66	63	71	68	46	55	60	50	61	59	64	51	70	43	52	62	52	54	63	57	63	54	53	57	63	61	69	57	48	48	69	55	43	67	48	45	60	68
345	1	1900	134609	353	0	49	112	116	253	230	255	229	226	182	172	153	170	111	106	114	120	86	88	89	77	84	87	75	53	74	88	71	62	62	55	59	64	44	46	49	50	50	40	39	36	40	29	41	37	40	44	34	40	34	45	40	46	36	30	37	37	33	22	30	31	29	32	25	44	22	40	31	25	31	33	45	33	26	34	29	21	30	27	19	27	32	28	27	28	24	31	24	28	23	34	37	28	30	24	25	31	22	28	22	34	16	30	30	21	19	25	21	28	19	24	27	21	23	29	19	32	23	21	22	29	26	21	21	24	27	25	13	34	22	20	24	30	32	27	15	30	24	29	20	21	28	36	27	17	14	29	32	26	25	27	20	30	20	19	27	20	31	19	25	24	16	32	23	19	27	25	19	26	20	23	24	23	22	26	22	27	31	20	18	19	24	23	23	24	19	23	26	25	20	22	29	15	20	24	28	26	22	32	26	23	23	26	22	29	30	21	26	31	26	22	27	25	21	19	24	21	19	22	28	25	30	34	19	20	26	21	14	26	25	23	15	31	19	28	29	15	30	17	25	32	27	15	25	28	17	20	24	22	22	29	23	19	36	15	17	30	9	22	21	22	24	30	26	32	25	19	26	29	26	20	21	16	26	30	13	22	27	31	17	16	15	16	20	31	24	19	17	22	19	26	29	26	32	24	16	24	12	28	24	29	24	15	24	20	18	23	27	32	18	15	24	21	20	18	22	34	15	26	10	24	33	19	25	21	28	13	28	25	19	23	18	19	19	21	17	18	19	18	22	23	27	18	17	23	20	16	22	26	18	23	21	20	24	26	19	24	21	23	23	30	25	23	20	15	31	31	28	27	20	19	18	21	20	17	24	19	16	27	29	28	27	27	25	23	18	25	26	13	32	22	16	18	20	20	14	20	15	15	31	14	26	20	19	16	22	23	19	23	18	20	21	19	22	24	21	28	22	22	15	25	15	16	26	35	21	17	24	20	33	26	23	18	33	20	27	21	25	23	21	20	26	22	23	29	23	14	28	22	21	29	19	24	15	29	13	22	23	24	24	24	14	13	18	19	25	23	18	22	22	26	22	19	23	27	17	21	16	20	25	22	21	32	20	23	21	20	17	21	26	20	19	20	16	36	24	20	30	17	23	30	20	23	19	19	27	27	17	28	22	27	26	17	22	19	15	16	22	21	15	17	27	14	28	21	21	21	30	19	27	35	19	17	38	30	23	16	15	18	25	16	26	25	17	13	18	24	18	23	30	22	25	19	17	32	23	19	26	26	23	15	25	23	21	27	23	17	18	18	17	32	21	28	22	20	31	25	19	18	24	31	24	25	28	24	22	26	24	29	23	31	27	22	14	25	17	15	20	19	24	25	28	17	26	21	23	28	22	20	18	19	19	25	24	20	29	28	21	24	29	25	23	20	25	15	20	30	24	35	24	26	31	25	29	14	34	18	17	20	22	20	18	22	23	19	31	22	22	15	22	23	21	20	14	31	27	25	21	17	18	14	22	33	31	23	19	16	16	23	29	21	19	26	18	23	15	26	27	22	22	17	16	17	14	25	26	23	24	19	22	17	19	19	26	19	17	35	24	19	21	16	15	28	20	25	21	19	22	18	20	17	23	25	32	18	26	28	32	21	22	23	18	18	19	24	18	17	26	13	27	19	21	19	19	22	19	18	17	29	18	18	27	23	24	18	18	22	18	18	26	25	22	22	27	28	19	21	26	16	21	14	24	15	30	19	19	26	23	35	26	27	20	18	27	24	29	22	20	20	20	24	24	17	20	21	22	24	18	23	28	25	18	12	22	20	25	20	16	16	34	13	20	29	21	24	31	20	26	28	23	18	19	13	20	28	17	13	20	18	25	19	36	21	22	24	24	21	28	19	26	18	23	22	35	18	20	27	17	11	13	18	18	22	14	24	16	23	16	24	20	17	21	15	21	18	19	26	25	24	24	26	23	19	17	22	21	26	12	33	11	24	16	23	27	27	20	29	14	21	24	21	22	21	7	18	24	17	27	18	13	13	24	28	16	18	17	19	19	16	24	21	17	14	22	17	21	16	23	17	21	18	18	24	22	26	15	17	16	30	22	22	15	17	24	22	20	16	21	18	30	23	16	22	18	23	18	23	20	20	21	22	18	23	28	24	25	17	22	22	21	17	31	14	26	23	20	26	18	30	24	21	23	24	24	20	14	29	15	18	23	34	17	18	22	22	19	17	22	15	20	21	21	21	20	26	20	23	23	18	23	21	16	17	19	27	32	16	26	27	16	23	13	20	25	26	13	23	18	31	21	17	35	34	23	18	22	22	24	25	16	25	24	16
345	2	2100	134732	364	0	89	181	152	274	289	298	255	267	233	206	204	167	155	142	137	165	141	132	131	112	120	111	80	94	112	86	89	80	90	97	83	75	76	60	68	75	59	76	65	53	57	54	51	57	64	66	50	41	48	61	50	55	49	45	48	52	46	43	53	38	54	44	22	46	44	39	37	43	44	32	32	44	31	42	38	48	34	44	39	34	41	38	44	40	41	35	41	38	37	29	38	25	41	26	41	40	52	46	34	35	40	27	29	33	53	38	35	37	25	40	35	48	29	41	34	36	43	35	42	31	35	32	34	35	28	30	40	48	40	29	37	46	37	35	28	37	43	35	20	27	30	33	25	42	30	34	21	37	32	33	42	41	38	39	32	27	40	39	40	26	27	39	40	40	38	29	39	40	33	33	31	24	30	18	24	32	36	23	29	36	31	38	28	39	23	29	22	27	39	34	29	31	23	32	41	41	35	30	23	40	42	23	36	28	28	21	30	34	23	33	36	32	33	30	29	35	36	33	30	33	36	33	34	36	30	35	34	33	46	27	35	29	36	28	35	27	30	41	36	37	33	36	32	39	35	31	30	26	34	27	37	19	26	25	28	30	38	31	31	23	31	38	23	26	33	41	32	34	34	31	43	32	36	30	36	28	34	28	29	36	27	27	29	44	25	24	42	25	21	39	41	24	36	43	26	27	39	32	34	31	32	28	41	35	35	35	37	28	35	26	33	25	33	31	34	29	28	42	27	24	27	27	24	31	24	37	31	36	30	26	31	25	41	32	31	30	37	33	38	34	32	32	33	28	26	21	43	29	29	38	33	22	32	29	29	23	35	34	20	22	33	29	21	28	30	31	28	29	27	30	40	25	29	29	40	29	26	36	36	33	22	35	43	32	25	28	31	37	29	26	37	30	28	35	35	37	31	27	31	36	17	29	36	28	27	39	39	29	29	25	30	33	29	28	24	43	41	42	36	33	28	21	34	34	37	32	33	22	39	17	31	37	25	31	39	41	36	29	28	31	33	36	38	27	37	32	24	30	39	31	33	37	33	33	30	37	33	22	32	39	33	30	33	38	33	33	25	26	29	32	34	24	31	34	24	29	38	33	42	22	39	26	32	31	47	28	28	35	26	37	33	38	39	33	59	32	34	34	24	21	31	34	39	39	31	31	26	32	30	37	28	31	31	38	25	30	26	28	29	32	28	33	32	36	26	26	38	21	28	24	30	28	39	33	30	34	34	24	27	31	35	33	36	14	28	27	26	32	45	30	24	33	22	41	31	34	30	34	28	23	28	29	21	36	25	27	36	47	33	44	32	34	35	29	23	28	32	32	39	33	30	34	26	35	35	37	29	28	30	25	31	35	30	23	36	33	22	25	36	27	25	34	33	19	32	38	29	26	33	19	31	32	25	33	30	33	37	31	26	33	37	30	25	15	30	30	38	33	25	26	27	27	38	42	26	36	35	28	27	35	35	22	23	30	31	33	37	22	23	28	41	44	27	33	32	25	28	33	22	24	32	23	32	26	28	24	22	43	29	38	33	34	27	35	35	42	37	32	42	37	37	38	31	29	29	38	37	29	29	31	31	28	44	28	28	30	25	34	27	33	25	37	27	27	29	33	24	37	34	25	32	28	27	29	35	29	39	32	35	24	39	20	25	21	27	35	36	31	37	26	38	36	39	23	35	38	24	37	24	34	34	29	38	30	35	35	30	32	35	43	24	23	25	24	31	32	23	29	28	29	25	25	29	36	29	35	24	32	33	42	30	24	32	31	29	40	35	39	25	34	42	48	24	34	35	30	30	27	29	44	31	32	27	39	29	33	33	35	28	30	25	39	21	28	37	23	37	36	46	32	28	20	31	26	32	29	34	16	26	27	34	30	22	33	35	24	27	38	27	34	23	27	30	36	21	23	28	22	30	27	30	28	28	33	36	42	35	35	40	32	28	24	28	20	38	26	35	35	40	36	34	32	33	19	35	21	32	21	27	31	31	47	36	33	26	25	28	34	34	29	29	29	30	28	37	35	23	31	20	31	23	32	25	35	29	28	19	31	29	25	25	30	35	28	24	14	28	30	39	23	31	20	29	41	34	30	31	33	29	29	39	21	31	42	32	26	27	25	16	23	46	23	30	17	24	33	36	29	46	33	33	37	32	30	40	35	20	33	40	32	39	23	36	28	28	27	26	33	33	29	29	31	27	22	25	29	28	29	22	31	30	33	29	31	43	38	35	26	26	33	33	23	27	24	39	40	26	34	32	36	28	41	26	31	29	31	26	31	35	25	30	26	37	25	30	36	29	26	31	34	31	41	30	31	31	35	36	30	31	36	29	24
345	3	3500	134855	362	0	134	127	170	287	305	332	333	280	253	209	221	177	160	170	150	155	133	133	126	109	95	98	97	96	111	97	101	93	90	69	87	95	91	69	83	73	73	60	65	80	73	76	77	77	70	55	72	49	63	58	59	54	42	38	50	57	56	57	49	58	67	56	47	47	52	65	47	55	55	34	52	43	52	60	43	48	52	47	46	50	58	47	46	44	48	49	38	35	40	45	55	39	54	46	39	51	60	45	57	53	32	51	40	43	48	42	34	39	36	37	46	39	45	55	31	52	49	34	40	36	38	29	43	45	37	44	41	48	40	35	36	50	45	32	44	36	54	46	53	46	40	30	38	40	52	40	36	54	33	32	47	47	49	44	41	43	35	38	27	43	46	42	47	37	41	47	45	33	37	43	43	34	38	33	40	42	46	32	32	26	35	42	28	38	45	33	46	40	39	32	49	51	47	43	35	40	37	51	47	41	46	46	34	43	43	37	45	48	44	39	43	44	43	35	35	35	36	33	42	51	32	34	36	41	33	47	39	33	49	32	45	41	34	40	34	45	36	39	32	42	27	43	40	36	42	40	45	39	34	45	39	40	29	42	30	29	54	33	40	36	43	34	46	39	32	38	47	35	38	41	31	34	41	34	42	35	24	47	45	39	39	45	45	34	39	44	46	38	33	33	30	41	34	27	35	45	24	45	54	55	43	56	38	41	38	38	49	36	30	53	38	42	41	33	28	40	32	39	33	36	45	38	43	43	32	45	33	45	32	44	35	38	30	43	47	33	44	32	48	33	48	39	29	40	34	52	52	35	26	40	35	39	53	36	35	49	37	33	39	36	43	50	34	47	28	29	39	21	38	33	40	38	40	41	28	37	43	39	29	36	40	29	39	43	38	39	31	38	40	49	35	39	31	26	39	31	49	38	39	37	30	32	33	40	30	36	52	40	22	32	38	40	42	30	43	41	28	41	50	34	47	39	38	35	45	48	35	51	32	34	46	38	39	35	48	34	38	22	37	52	48	32	44	51	33	39	44	37	46	46	43	34	34	39	46	29	44	33	31	42	45	44	39	40	32	32	49	47	37	42	26	38	53	27	36	52	45	44	30	41	46	43	29	25	47	33	48	31	33	35	34	40	41	36	39	36	40	34	41	28	38	39	31	49	42	41	49	37	39	40	39	41	47	33	46	47	33	41	31	36	44	40	32	42	34	32	35	41	39	49	38	46	29	31	29	42	44	37	39	33	30	45	34	41	33	27	28	39	38	43	29	30	41	31	39	40	35	38	40	43	34	40	38	41	43	36	40	48	36	43	40	44	34	37	40	35	42	31	39	47	31	30	34	20	24	44	36	41	33	36	44	42	41	37	41	32	39	38	36	37	43	38	36	36	35	40	30	29	46	38	38	38	26	40	25	39	41	42	42	41	41	35	45	33	33	49	44	47	41	39	40	40	42	46	37	37	37	36	31	36	46	44	52	33	45	46	42	36	46	35	41	44	40	27	39	38	32	34	41	29	36	38	42	41	41	37	52	39	36	24	33	28	41	43	47	26	53	32	49	48	28	43	41	23	43	32	39	41	34	43	27	47	54	36	40	38	42	32	65	54	41	30	26	35	33	33	48	26	32	49	43	35	41	27	28	34	30	28	39	32	33	52	32	33	32	39	41	32	51	37	34	37	29	48	27	54	31	32	26	34	51	28	43	35	33	36	38	24	39	42	40	37	47	24	33	45	36	35	50	34	31	29	32	38	29	37	44	41	37	27	35	37	30	31	28	35	39	29	33	33	39	45	36	40	62	43	40	42	43	47	37	34	27	35	46	36	44	39	35	33	49	41	37	35	35	37	37	40	39	29	41	46	34	33	35	41	29	34	39	34	30	40	47	37	45	29	40	39	44	28	38	47	29	38	39	44	26	25	43	51	44	48	33	46	35	43	39	38	45	35	47	39	35	35	33	34	44	39	42	46	38	34	35	46	28	39	42	33	29	35	37	42	38	36	48	52	39	44	37	45	31	33	37	36	39	33	48	43	31	40	27	34	39	39	45	44	39	28	33	38	51	43	44	46	40	39	33	42	45	48	44	37	46	32	42	35	37	22	39	32	30	31	35	29	40	44	42	37	26	39	43	56	43	33	34	37	32	42	48	39	49	28	43	28	46	39	51	41	29	39	33	34	42	42	31	47	28	43	40	35	36	33	33	42	38	38	37	36	26	45	30	43	34	46	35	45	46	38	43	34	31	33	27	41	38	43	37	31	46	48	33	38	39	31	52	31	35	35	36	41	36	38	34	42	33	40	32	36	37	37	33	36	28	41	36	38	44	38	29	33	39	37
