345	0	2700	132021	357	0	48	312	377	342	364	395	359	322	303	243	252	262	212	211	201	204	178	183	176	144	158	147	145	132	133	147	113	114	109	104	93	120	114	126	95	109	92	93	103	85	79	80	84	78	97	105	80	90	87	93	73	86	75	90	78	90	81	66	84	76	71	55	58	69	61	80	89	61	63	70	74	60	65	80	70	74	67	81	89	57	59	74	68	68	57	63	67	57	67	62	79	50	57	93	63	63	66	67	62	70	59	54	54	61	69	67	59	60	72	59	57	71	72	69	53	63	62	53	63	52	53	56	53	53	54	63	60	48	59	56	67	60	59	39	67	66	65	60	65	65	46	53	52	63	54	52	54	56	66	57	55	55	53	77	69	66	65	55	56	47	62	69	52	51	61	70	41	62	54	69	55	51	54	68	59	58	48	61	64	69	47	47	57	58	49	63	62	56	38	60	56	56	58	58	56	53	47	48	59	74	63	61	55	53	52	70	51	51	45	69	58	46	40	56	52	50	53	59	48	50	52	45	63	44	60	54	61	56	52	49	46	58	62	62	51	54	55	53	55	51	60	61	55	51	40	53	43	50	61	58	57	56	50	68	53	44	57	51	62	48	69	50	52	56	56	52	54	58	45	51	47	55	60	61	64	55	59	48	53	60	54	48	55	53	54	50	50	50	43	62	62	49	55	54	60	43	41	50	60	52	54	39	52	43	55	62	56	64	52	49	51	52	49	62	54	65	56	71	61	43	50	53	49	63	70	55	57	60	50	51	45	53	57	54	57	52	43	46	50	69	53	55	45	38	72	46	55	48	52	52	46	69	64	50	65	53	62	47	42	57	41	58	54	44	50	50	39	48	62	54	61	65	62	48	56	60	57	60	42	50	47	51	50	48	50	56	53	45	44	54	63	54	37	54	51	60	57	40	46	56	52	48	55	37	59	55	50	51	58	64	44	57	48	47	47	63	61	49	56	59	52	62	42	55	52	61	58	42	69	50	47	43	65	59	62	47	50	57	60	44	51	45	50	50	48	56	43	43	51	66	50	51	52	44	51	52	42	57	53	63	64	59	52	62	51	49	62	49	43	56	57	55	51	57	57	54	56	55	51	54	51	55	37	56	64	58	51	55	50	58	36	53	54	53	34	50	47	46	56	54	55	47	56	43	57	63	45	44	57	40	49	48	49	44	59	52	47	49	55	44	39	56	61	56	46	45	43	52	47	50	43	58	61	57	62	48	49	57	50	60	54	48	61	62	52	51	57	55	47	54	59	55	48	56	50	53	51	60	52	54	46	60	50	73	54	53	63	61	55	56	45	49	57	51	52	49	47	52	62	60	65	55	68	62	47	49	54	55	44	40	52	57	59	42	38	46	52	61	46	66	45	57	55	51	50	49	49	56	48	53	39	40	50	59	49	42	49	55	47	62	47	49	37	60	36	42	53	60	55	46	43	47	56	50	61	49	53	42	46	58	37	63	54	50	41	47	45	44	52	49	62	57	61	38	46	53	66	49	38	61	64	55	60	45	61	42	58	54	49	56	48	59	60	56	53	54	62	43	52	46	65	61	59	66	42	43	44	68	50	63	54	45	59	61	72	55	54	42	49	45	63	46	55	59	50	67	50	64	48	57	55	46	70	61	50	48	44	34	50	49	51	67	51	48	54	50	49	48	45	49	47	42	39	59	50	58	35	45	54	47	55	54	46	54	58	59	47	52	53	40	49	54	68	46	45	50	60	50	55	56	54	40	67	55	49	58	54	41	50	56	48	57	60	50	59	47	48	43	59	54	59	49	67	60	54	49	39	51	58	52	64	51	48	62	48	57	48	52	61	47	42	55	47	50	50	46	52	45	44	50	52	51	69	52	67	56	47	51	54	67	57	52	38	49	44	55	41	59	51	72	51	52	53	54	46	51	48	52	45	48	53	49	48	43	53	58	59	63	54	39	42	56	52	71	57	63	51	63	57	48	42	61	63	45	50	53	57	50	50	55	37	45	54	48	58	63	54	48	57	65	56	40	48	57	56	48	54	48	54	55	51	54	65	62	44	58	59	47	42	52	54	42	42	65	49	63	55	52	48	42	52	63	54	53	61	59	55	38	47	45	53	65	55	55	55	56	51	61	47	47	58	54	58	52	62	50	46	65	47	47	65	55	53	53	43	54	63	47	46	59	50	53	51	43	60	56	45	49	46	65	69	43	63	39	46	48	47	59	76	45	60	48	57	55	55	46	56	47	46	52	53	56	49	50	54	57	54	44	57	57	50	49	55	36	54	54	49	58	52	63	53	47	57	47	50	58	43	57	47	51	51	51	46	47	46	54	70	53	59	61	64	54
345	1	1900	132144	358	0	88	372	171	224	253	283	214	212	186	176	144	135	148	112	111	114	97	94	101	93	67	76	73	70	83	58	77	44	63	54	58	47	64	53	66	55	39	41	46	54	54	27	29	41	42	47	39	41	31	45	42	34	32	34	34	35	26	40	36	28	33	31	38	23	29	27	28	29	28	18	33	34	24	29	27	27	25	27	31	32	24	32	35	30	25	29	34	38	24	39	39	25	19	28	30	19	18	19	34	22	21	22	22	18	25	31	23	22	37	25	27	26	32	23	39	21	21	29	30	22	25	27	31	30	27	22	22	29	34	22	22	18	26	25	29	23	18	24	21	26	17	27	22	31	22	23	28	21	28	13	27	27	29	23	20	20	28	24	22	26	24	23	23	20	24	19	24	27	30	16	30	27	21	24	34	23	26	21	16	33	20	29	31	29	27	22	16	27	19	24	28	20	21	16	26	17	29	19	26	34	27	27	17	19	26	23	22	17	26	17	28	22	21	26	22	21	28	32	12	25	31	27	27	19	25	22	23	23	32	11	22	27	18	19	18	25	23	24	26	19	21	19	28	22	30	17	20	23	20	14	10	22	26	35	26	19	21	36	19	34	26	12	22	27	26	18	24	18	26	33	27	27	28	19	17	16	24	24	23	15	16	19	38	30	28	25	32	27	25	28	19	20	17	15	14	24	23	23	22	17	14	24	18	25	26	26	18	13	17	22	15	28	27	16	22	30	26	17	19	30	20	23	32	17	20	29	19	26	26	22	29	20	24	15	12	31	14	26	25	20	20	12	34	16	23	24	16	17	23	26	18	32	23	21	30	17	30	34	23	22	20	29	18	23	31	26	26	12	28	30	20	28	16	18	19	31	24	24	25	21	33	25	27	27	19	24	32	20	16	27	18	18	27	24	19	14	24	16	25	31	16	17	22	21	34	27	30	27	19	32	29	29	21	24	23	23	23	29	23	12	21	18	22	15	18	25	19	16	21	12	15	18	28	13	16	24	34	17	20	25	16	19	18	24	18	15	24	19	28	18	18	21	28	27	22	21	30	21	18	16	17	24	17	26	28	14	22	34	21	25	17	20	23	19	20	19	20	25	24	27	24	25	28	31	17	21	24	36	17	14	21	25	29	16	20	24	17	31	31	20	22	22	27	17	27	21	11	27	32	17	29	20	22	25	22	27	18	16	24	25	23	33	23	19	25	21	24	19	17	18	18	24	22	24	24	19	26	21	21	23	16	27	16	26	35	36	20	20	24	26	24	23	25	34	26	20	20	18	21	23	16	24	14	33	21	19	19	20	21	21	25	23	21	23	30	17	16	17	18	27	24	25	23	18	27	18	21	20	22	14	29	29	24	17	21	29	18	34	23	19	17	18	17	25	22	25	30	28	13	27	22	21	17	27	22	23	34	17	22	16	22	24	23	18	24	21	18	15	23	26	23	13	26	27	22	20	19	15	32	29	21	29	32	15	22	30	31	23	17	34	28	30	13	22	25	21	25	18	19	11	24	28	25	34	19	32	21	14	16	22	23	24	26	27	16	14	24	27	23	25	12	23	15	18	14	27	21	17	29	17	25	26	24	23	20	19	29	28	22	29	27	25	25	18	19	27	18	19	34	23	26	22	24	29	21	19	28	14	28	26	23	24	28	19	20	29	29	25	22	20	26	16	20	17	23	14	23	19	25	24	18	20	18	19	17	23	21	22	22	18	27	20	24	23	23	23	30	26	17	27	21	19	33	26	25	31	22	31	24	30	25	28	27	21	30	25	23	31	22	24	13	12	22	24	22	23	29	12	21	30	19	21	19	17	26	23	26	25	16	19	19	18	23	21	27	21	16	18	23	23	22	26	21	23	24	14	24	24	20	26	20	22	21	18	12	32	29	26	21	30	24	24	25	15	21	23	19	25	30	15	32	25	21	18	26	25	29	21	26	17	12	18	20	23	23	22	21	18	27	19	23	18	25	24	25	21	24	25	25	20	27	23	22	24	20	31	18	26	26	20	19	18	25	22	16	27	29	15	14	25	17	15	26	23	28	22	20	27	22	26	27	17	24	26	20	25	13	23	20	25	15	16	21	12	19	25	28	19	25	26	18	28	22	20	24	18	24	19	16	27	20	16	17	23	30	14	20	22	21	18	25	27	19	27	15	12	22	27	19	21	19	18	31	23	22	23	27	35	31	20	19	25	26	24	29	26	33	21	24	21	22	28	24	15	16	18	15	22	23	29	23	28	27	12	18	29	12	19	27	22	21	15	17	19	18	17	18	24	18	26	16	17	18	26	18	14	26	14	25	30	24	21	21	19	19	23	29	15	24	23	18	23
345	2	2100	132267	360	0	84	382	174	265	281	317	283	255	214	236	192	195	172	156	155	130	150	119	110	114	101	110	127	94	85	82	91	81	69	69	76	64	67	64	63	65	64	66	56	67	50	63	54	59	57	52	39	53	48	44	51	53	42	35	35	45	49	47	42	33	38	43	34	44	33	45	48	37	38	33	35	40	51	42	33	36	34	48	37	45	31	39	38	42	43	44	51	37	43	35	43	36	48	29	47	33	48	32	35	40	39	32	34	41	42	38	26	45	38	29	24	32	39	32	22	38	30	33	35	39	37	32	40	21	31	34	27	46	37	30	33	38	38	36	37	37	41	38	34	29	39	33	35	27	31	31	37	34	35	39	34	33	33	31	39	19	26	24	30	30	37	40	38	28	22	34	31	34	31	29	31	41	30	31	26	35	37	31	33	37	60	21	38	32	38	34	32	32	35	28	26	26	41	23	22	27	26	36	44	38	29	30	23	24	35	42	34	31	32	46	44	30	23	38	46	35	40	31	35	33	42	28	27	28	35	30	23	37	25	34	41	35	25	25	18	26	35	40	37	31	28	43	26	35	35	28	36	33	22	39	33	27	31	24	34	41	32	32	25	29	39	24	37	34	27	34	26	28	25	27	22	34	49	25	37	32	32	30	33	28	32	29	35	29	28	36	38	27	28	31	37	29	40	34	35	27	28	34	35	26	36	28	33	38	19	37	41	30	32	24	37	25	32	25	17	34	28	26	37	25	30	29	30	26	30	28	27	31	32	37	32	32	35	33	24	40	26	26	27	33	36	18	38	28	35	28	28	32	16	41	35	32	35	25	31	29	27	37	29	35	32	31	31	30	40	28	21	26	28	28	33	25	23	26	35	37	23	23	34	25	23	27	30	30	25	24	35	28	25	36	38	33	35	15	44	25	29	22	24	24	31	30	31	25	24	36	31	20	38	28	29	33	32	32	26	38	34	31	25	32	24	37	32	34	20	18	32	39	27	34	32	37	30	27	25	31	25	32	34	26	36	24	33	37	32	30	38	35	42	18	32	39	34	24	30	28	26	34	33	31	40	27	33	45	35	33	24	29	35	35	28	33	41	35	41	39	31	34	24	24	26	27	28	28	25	25	33	22	29	22	25	38	37	25	35	41	33	22	29	23	17	42	40	32	20	37	26	34	26	41	31	21	30	28	41	34	33	29	31	22	29	24	39	39	25	28	28	32	39	21	28	23	31	32	31	31	30	35	34	35	34	32	28	35	31	24	27	42	23	25	30	37	32	27	18	34	26	33	40	34	36	40	24	31	24	25	28	31	30	30	37	20	38	30	23	32	30	40	25	37	29	31	33	19	21	27	37	27	30	28	34	27	33	33	41	28	20	40	24	34	30	30	37	18	36	27	33	27	31	34	30	36	26	19	26	29	32	30	33	21	25	31	26	41	39	36	33	31	33	37	26	33	29	30	33	33	41	32	31	34	22	22	28	26	41	22	27	31	30	31	30	38	24	33	29	32	32	36	32	28	27	33	24	35	20	39	27	45	25	28	36	36	20	32	25	30	26	24	33	32	24	34	27	23	38	30	40	29	25	24	26	35	32	25	32	32	24	36	32	23	31	32	32	27	29	28	31	29	33	25	38	36	41	26	36	31	30	25	29	32	31	28	39	34	17	29	19	43	30	30	29	34	27	29	37	32	40	32	31	29	34	38	27	36	35	22	22	38	27	25	24	30	37	24	38	28	44	39	43	27	21	31	26	29	30	27	30	36	24	27	25	29	34	36	40	33	30	36	38	33	24	38	29	33	24	29	26	26	33	24	17	32	35	30	42	35	24	26	22	27	35	31	34	21	30	35	28	32	33	40	44	26	24	31	34	38	29	35	29	26	31	37	28	28	16	27	26	41	22	33	25	33	34	35	20	22	29	30	30	36	38	21	37	28	24	35	39	36	42	26	25	39	29	25	28	32	29	15	32	28	21	22	32	30	33	33	36	35	33	29	21	20	35	41	27	23	24	34	32	32	19	30	30	34	25	28	33	31	27	33	25	22	35	26	33	37	22	32	33	28	34	40	34	43	40	25	33	27	34	35	32	31	34	30	33	31	31	32	28	29	32	29	35	29	36	44	26	41	23	27	26	23	35	43	28	23	25	27	27	24	22	38	31	31	33	28	31	35	26	39	28	49	25	36	30	27	38	32	34	22	32	39	29	28	21	36	26	30	31	29	29	41	31	31	20	26	40	31	33	29	29	37	31	30	34	33	27	35	30	38	32	26	29	29	36	31	36	32	33	25	29	28	36	28	34	33	38	20	30	19	36	23	42	31	25	31	33	22	25	36	32	38
345	3	3500	132390	361	0	95	512	161	298	272	336	270	269	251	215	226	190	161	162	155	156	120	121	115	105	111	115	111	97	98	108	84	74	67	88	83	79	86	76	98	72	75	71	66	62	68	79	66	56	61	39	57	68	56	49	56	50	50	59	40	47	46	31	45	39	47	37	44	47	33	44	38	37	50	50	38	36	47	32	52	52	45	32	34	27	32	37	51	41	49	40	27	45	40	34	35	35	45	49	40	37	35	43	30	44	48	45	43	41	47	42	38	45	50	41	39	45	42	47	38	37	51	40	31	36	47	57	33	43	46	35	35	36	41	31	41	42	38	38	28	45	31	38	50	41	33	44	41	41	38	36	47	32	33	33	49	35	27	31	45	34	45	29	41	31	46	46	27	47	38	29	33	37	25	28	31	41	36	37	40	38	41	41	37	27	40	34	47	31	36	35	37	35	50	36	37	29	37	39	34	31	43	41	42	46	49	37	35	35	36	45	48	31	46	34	24	40	41	39	39	44	29	30	35	54	30	34	38	38	39	35	29	28	30	32	37	39	27	39	34	35	45	38	32	35	37	36	36	29	37	34	29	37	33	35	24	34	46	29	47	37	29	30	31	50	35	48	26	49	42	36	29	40	37	36	38	35	36	38	32	46	26	44	35	40	38	35	40	31	32	39	43	28	31	43	34	27	33	32	31	36	37	32	32	45	40	39	35	51	35	44	38	47	31	38	42	26	19	45	39	35	34	30	47	37	40	31	34	39	33	29	24	31	31	33	46	36	39	31	31	50	38	42	49	31	29	41	37	42	32	29	32	37	38	31	54	29	46	29	40	44	41	40	27	28	39	35	31	45	58	34	40	24	36	35	32	37	41	27	37	39	30	40	36	39	42	32	28	26	33	33	43	37	35	35	30	31	28	42	33	34	31	36	35	35	32	36	41	32	25	25	35	32	38	38	36	33	36	30	44	39	45	38	37	32	30	32	36	38	44	39	34	42	42	31	35	34	47	24	50	42	36	34	38	31	30	37	32	33	34	22	41	36	28	36	43	42	36	37	34	34	29	37	52	29	33	30	31	28	37	26	25	37	28	36	28	30	33	33	30	39	24	37	40	34	28	44	45	31	40	42	31	29	29	37	37	40	38	39	24	35	41	36	38	47	40	41	44	27	29	38	32	29	41	34	36	27	38	30	38	41	40	42	48	29	30	29	32	32	36	32	41	34	40	35	33	39	42	46	34	28	42	41	33	34	36	27	27	27	35	40	27	35	43	33	35	42	31	35	38	28	36	28	37	35	37	23	36	42	38	35	37	40	37	38	42	32	38	41	32	32	33	35	30	43	39	38	46	28	31	37	45	40	30	34	34	40	27	28	28	33	36	27	46	33	38	33	35	35	32	29	42	35	33	33	33	33	36	41	32	25	28	30	30	23	47	33	31	30	31	42	39	37	31	37	50	37	31	25	42	32	38	45	36	33	24	29	30	35	38	32	36	27	31	34	39	44	41	36	30	32	36	46	38	28	26	27	31	42	30	47	34	31	28	37	38	36	31	31	34	29	43	18	29	26	33	26	34	46	42	30	46	45	38	37	43	41	40	32	48	32	32	33	34	34	26	36	33	27	30	35	33	33	32	21	36	44	31	36	31	35	37	34	33	36	45	49	35	35	38	18	44	38	48	33	46	32	32	34	39	40	31	34	32	30	30	32	37	36	46	35	28	43	36	34	43	35	32	43	40	38	39	33	41	25	41	37	32	38	52	34	42	27	37	35	42	30	23	41	33	47	38	20	38	34	37	38	24	34	23	37	31	46	38	32	36	41	39	29	34	44	39	37	37	24	28	33	39	33	41	42	30	42	33	37	42	30	29	43	34	30	31	36	31	38	34	36	30	39	29	25	48	36	41	42	21	37	38	30	25	36	29	36	39	44	34	45	50	35	48	35	36	35	36	31	37	38	38	36	42	40	35	37	22	37	38	42	33	35	41	37	30	33	26	46	39	44	46	35	34	37	37	39	34	35	33	46	36	34	28	38	39	33	38	38	32	35	37	38	28	32	41	37	36	37	30	34	48	37	49	31	36	35	34	39	31	47	33	27	36	37	34	33	36	40	33	24	33	41	37	39	39	35	41	36	31	31	40	29	42	31	28	35	35	26	27	35	30	33	42	32	28	36	39	38	46	41	37	34	23	31	37	37	32	29	30	44	37	34	40	29	39	32	26	27	37	29	41	26	30	38	26	34	30	36	31	33	35	30	29	33	37	49	26	52	45	38	31	34	37	38	31	42	31	26	39	26	40	35	39	26	25	39	33	26	43	24	21	40	34	40	38	41	36	40	31	30
345	0	2700	132514	363	0	90	507	184	313	349	398	325	349	268	283	283	253	237	216	212	204	175	156	181	177	171	169	136	141	139	117	139	135	115	117	114	122	106	112	104	112	97	119	79	94	85	94	82	79	87	78	88	84	84	78	74	79	80	84	72	77	96	69	64	81	76	72	69	59	90	64	63	70	61	71	79	58	68	62	63	68	60	52	71	65	79	60	63	60	60	62	54	66	65	65	59	65	64	60	72	53	58	52	58	69	55	51	46	53	60	74	60	46	62	55	57	42	57	52	51	64	63	57	71	74	58	65	52	60	41	74	51	68	56	68	59	58	61	60	57	57	56	75	61	50	61	51	43	64	55	71	50	68	51	51	55	58	63	48	49	47	61	56	59	60	59	58	52	58	52	66	72	56	55	68	66	68	49	69	64	63	53	67	58	53	38	57	40	56	55	63	52	47	58	67	56	52	62	54	66	56	53	39	60	40	47	58	57	51	53	50	54	67	69	80	56	63	62	56	50	52	55	49	58	62	47	43	61	62	51	42	72	64	61	59	64	55	49	59	56	47	70	63	61	47	65	57	70	55	57	61	58	57	56	65	48	64	53	68	49	53	60	52	57	58	57	46	52	53	51	52	59	42	64	47	69	53	61	59	60	53	65	65	46	47	52	51	50	45	49	72	61	41	54	58	65	68	65	57	51	41	55	46	50	60	59	53	46	66	40	41	61	51	54	45	55	55	51	66	65	56	51	49	61	57	39	49	43	57	53	49	45	51	54	52	52	50	52	65	52	47	49	59	44	53	58	49	57	59	51	45	39	43	63	57	64	46	66	53	61	60	54	47	55	45	54	48	46	52	52	51	52	42	60	42	61	53	46	63	52	65	60	50	43	46	47	48	53	56	64	47	49	35	61	55	53	57	56	58	52	51	53	41	59	59	44	50	41	62	40	56	45	70	50	48	58	39	57	46	59	50	42	44	60	62	44	57	53	55	45	51	45	44	48	57	59	73	40	62	57	54	53	47	47	54	53	59	57	51	46	57	44	44	48	47	56	53	47	67	52	72	50	62	61	63	50	44	47	68	54	43	38	58	53	56	50	43	40	50	43	63	54	50	58	58	74	66	54	41	54	55	50	57	40	64	56	47	60	50	52	62	65	63	62	63	46	52	56	45	42	53	62	56	52	57	45	57	53	63	51	56	54	38	58	64	40	53	55	59	54	52	46	48	53	51	52	71	50	64	64	56	42	46	54	44	51	41	51	48	62	53	48	63	54	55	44	52	59	50	33	59	57	60	54	54	45	58	55	56	57	62	58	62	43	57	70	54	63	73	53	57	60	56	46	58	58	42	59	48	58	42	59	50	46	60	57	49	49	38	58	52	44	43	63	54	43	53	60	65	49	68	42	62	43	52	61	56	55	51	35	54	51	51	56	50	53	62	43	56	55	54	47	42	55	60	50	56	46	50	53	52	55	48	55	54	53	38	58	52	50	46	59	56	56	55	55	52	46	67	63	58	45	46	66	55	47	47	49	60	46	49	53	43	57	59	57	53	59	60	52	47	50	50	57	53	42	45	56	51	56	65	42	55	54	44	52	54	55	52	72	43	65	61	50	65	48	69	60	49	54	62	51	55	67	63	45	56	59	52	55	55	60	53	50	64	51	57	58	46	58	65	61	58	63	53	42	43	52	47	54	50	58	40	58	39	52	48	48	55	48	65	42	68	46	54	48	63	67	58	42	53	53	80	61	36	60	58	45	68	53	58	58	50	54	54	61	48	50	47	49	54	56	51	55	59	58	68	50	49	45	46	59	61	43	70	40	47	48	50	50	44	56	61	54	46	60	65	57	49	59	45	50	59	44	59	57	53	51	52	52	60	49	48	73	47	42	56	45	53	49	57	35	50	49	43	58	52	55	61	55	49	61	46	63	47	50	50	55	48	51	50	44	54	51	57	47	60	47	53	44	51	48	55	44	56	51	41	44	48	50	47	54	46	50	50	52	58	66	54	58	55	54	52	49	56	58	60	45	54	46	42	53	54	45	52	58	48	46	63	64	62	58	40	43	61	63	49	70	57	45	40	49	49	57	53	68	47	59	53	45	51	60	46	50	60	68	60	39	55	69	57	57	48	58	60	47	57	59	50	55	58	64	47	57	60	48	47	56	62	50	46	47	41	51	31	52	38	46	65	46	57	62	62	60	58	52	39	37	54	69	77	52	47	50	56	51	48	48	51	57	52	60	53	68	64	62	55	50	71	50	42	49	59	64	53	45	58	52	56	48	53	48	47	50	45	62	58	62	61	54	37	40	56	50	61	59	65	67	58	58	46	45	52	61	60	41	43
345	1	1900	132637	368	0	119	149	109	256	236	272	254	203	186	160	154	148	144	150	118	117	98	89	92	88	91	71	76	64	74	64	74	71	58	54	65	57	46	60	42	57	50	36	44	35	47	32	42	36	38	47	44	25	32	34	33	35	31	33	39	46	41	36	31	28	37	32	24	39	24	37	25	33	35	32	40	21	30	33	33	39	34	21	35	21	24	21	32	21	22	39	37	20	37	31	31	33	27	29	26	21	23	25	23	20	27	32	33	22	26	15	26	18	30	30	35	21	27	34	25	25	35	35	27	26	29	29	29	36	26	20	21	28	32	24	24	26	24	16	26	34	31	27	23	32	23	19	27	25	24	29	20	23	28	20	15	24	31	21	29	33	18	19	23	14	22	21	18	31	35	19	35	27	20	27	15	23	23	23	20	23	20	24	30	19	21	31	22	25	28	33	30	23	26	24	27	22	23	25	23	29	19	31	29	17	30	19	17	19	28	33	28	16	19	23	18	18	20	27	29	22	20	34	33	27	19	25	31	25	29	31	20	22	20	23	26	29	16	26	24	28	34	23	31	19	25	27	23	32	19	23	17	29	20	24	22	15	23	27	20	24	15	30	15	25	13	20	23	18	18	22	32	25	29	21	33	24	18	16	24	18	21	25	15	28	18	26	23	31	17	31	13	18	16	26	28	19	23	24	35	32	23	31	30	20	16	18	26	28	30	22	21	33	19	28	28	26	25	17	22	26	26	30	13	19	19	26	16	16	20	20	17	19	22	27	25	17	20	24	18	27	22	22	32	17	23	21	18	23	20	14	16	19	16	18	21	22	27	23	30	23	17	15	17	23	31	33	16	26	14	27	21	34	17	19	17	16	21	23	17	20	14	17	30	23	15	22	28	30	15	28	27	30	22	26	27	22	21	35	28	24	11	22	24	17	11	15	14	36	31	25	18	44	16	24	20	27	20	20	22	11	21	20	18	19	20	26	19	25	23	19	23	18	30	19	23	23	27	22	30	19	25	27	18	32	20	24	27	28	27	24	27	24	19	22	20	29	31	26	21	27	18	19	15	27	25	22	11	24	18	16	21	21	19	20	21	27	21	23	12	14	19	25	15	23	23	27	20	18	27	20	27	21	18	21	14	18	30	22	32	23	17	23	18	27	26	21	22	21	22	28	23	22	23	15	16	26	28	21	18	13	26	21	23	25	24	25	20	27	24	18	19	22	20	15	21	23	23	20	27	21	13	25	14	22	23	26	20	22	18	22	30	24	24	18	16	24	14	21	21	17	16	20	28	12	28	18	17	16	28	29	14	15	23	22	23	23	22	23	25	21	28	36	25	28	17	16	13	20	22	22	26	15	19	22	21	25	30	20	12	25	22	23	25	23	13	19	23	19	25	16	30	25	29	26	23	17	23	16	23	19	15	28	11	27	23	25	24	28	18	18	28	25	29	17	23	26	20	24	23	22	23	32	13	16	21	24	21	26	20	19	16	17	21	16	19	22	28	19	28	31	22	24	16	28	23	26	22	17	19	20	22	30	14	13	30	19	32	18	21	30	21	22	13	24	15	24	37	19	20	16	25	21	17	18	27	15	21	23	23	13	10	19	26	14	24	29	25	30	34	21	28	20	23	19	22	24	18	26	13	23	25	18	18	18	24	20	32	21	12	28	22	26	31	20	17	15	20	29	32	29	25	28	27	20	19	24	18	19	23	32	22	31	23	22	26	18	19	17	22	28	27	30	26	22	21	20	23	24	15	29	28	19	19	22	20	16	21	21	33	14	17	26	19	19	26	16	28	23	20	23	19	14	26	21	18	30	22	23	18	23	22	23	20	35	23	20	28	28	13	30	27	19	18	24	26	13	26	19	20	30	21	15	22	28	27	24	19	27	29	27	24	24	17	14	20	20	17	17	22	23	16	19	20	14	18	19	14	20	18	24	23	19	23	21	22	21	28	27	16	24	25	34	21	21	13	17	23	24	26	22	17	25	17	15	20	22	21	26	22	25	15	18	15	26	17	18	26	22	16	18	15	13	20	20	25	25	18	18	23	14	25	18	29	12	17	26	23	22	11	12	22	36	27	22	20	27	13	26	28	14	26	20	20	25	18	21	26	25	19	22	25	20	14	24	21	35	18	19	24	14	21	21	17	15	24	22	16	16	21	23	22	21	30	19	19	24	19	23	20	20	13	13	24	24	23	20	16	14	22	20	24	17	23	32	17	16	19	34	28	30	14	24	23	25	23	29	26	26	25	18	28	21	14	19	19	19	18	23	18	24	26	17	21	17	19	22	16	22	24	18	19	25	34	19	15	28	27	28	21	26	30	19	23	29	21	23
345	2	2100	132760	361	0	61	200	156	282	275	345	256	263	231	203	199	165	167	149	143	126	118	119	116	91	100	98	85	98	107	97	91	76	93	79	76	86	65	73	65	79	80	59	59	61	55	58	52	68	57	52	49	49	58	53	47	49	56	41	47	52	36	47	32	54	59	43	34	39	50	40	46	41	31	42	56	43	42	54	26	44	38	43	41	42	45	29	38	45	38	41	36	32	47	38	38	43	40	41	31	31	46	34	35	43	36	40	42	39	32	32	42	41	32	30	35	37	38	41	37	41	37	44	40	35	38	38	32	35	27	26	37	32	30	27	34	34	37	28	39	21	34	32	37	27	36	38	36	39	31	39	31	39	32	22	38	30	29	33	37	33	40	31	38	33	35	25	36	30	30	38	40	26	46	29	30	39	47	31	35	44	27	32	36	26	35	30	30	39	38	35	18	28	37	28	33	35	20	34	28	35	31	28	35	32	36	38	24	29	23	25	36	35	29	23	31	36	34	38	25	31	31	28	29	34	36	40	29	27	34	35	29	31	23	32	37	31	24	32	36	27	40	40	35	44	33	40	31	26	34	43	21	33	35	26	37	35	26	38	35	39	30	37	28	36	28	32	24	22	25	23	26	34	35	41	37	30	35	29	31	29	32	35	29	36	34	28	45	20	33	41	34	20	33	35	32	32	30	29	35	33	32	34	38	25	25	27	36	35	28	39	34	48	29	35	41	28	31	39	33	30	34	35	37	37	33	36	24	30	32	32	28	39	24	39	27	34	30	24	37	26	33	24	29	47	40	38	34	25	34	27	32	22	28	31	40	28	36	43	26	38	20	32	27	20	31	24	39	34	22	23	28	31	48	46	35	37	35	43	37	32	34	28	36	29	31	30	36	29	30	28	35	30	42	37	29	25	35	33	28	34	39	35	29	37	26	25	24	26	29	30	32	28	31	37	30	42	39	28	27	47	34	30	25	35	38	28	27	28	30	35	33	27	32	53	38	31	31	26	33	26	29	36	28	26	34	28	29	24	38	34	31	15	28	31	33	30	24	29	29	31	33	32	24	29	33	23	32	34	29	39	26	32	27	32	40	30	38	32	33	25	30	24	34	30	37	33	26	28	26	41	29	32	30	25	37	35	38	27	37	26	38	47	33	40	32	34	38	37	30	25	29	33	30	30	32	25	33	32	30	27	36	21	29	41	26	34	25	25	29	32	43	24	28	27	33	30	33	31	35	32	32	39	26	30	34	19	36	29	24	29	40	35	29	24	28	25	30	32	40	35	37	23	29	17	27	31	31	41	28	22	25	30	29	23	29	31	29	43	26	34	29	30	32	29	19	21	29	31	21	30	37	34	30	23	29	17	41	31	35	30	41	36	36	30	34	33	37	30	29	28	36	30	25	30	33	36	32	37	34	27	40	24	32	29	36	42	26	31	27	31	27	28	22	31	44	43	21	36	30	28	40	28	29	37	33	44	32	34	41	38	31	28	32	26	37	41	37	27	36	34	39	25	35	28	36	24	22	35	32	31	29	33	29	29	28	42	28	30	28	29	27	29	39	34	35	45	39	38	25	19	32	27	28	21	20	27	25	22	27	35	24	21	20	38	28	26	31	34	27	34	30	28	32	34	34	27	40	44	24	34	31	20	37	30	29	39	29	25	26	26	38	34	23	39	35	35	23	22	35	27	34	17	26	23	35	24	31	41	42	21	31	27	32	29	24	28	28	28	35	23	40	33	29	39	35	39	31	30	26	32	48	40	35	29	28	35	30	27	29	33	35	39	26	29	39	33	31	33	31	36	33	32	26	36	35	31	24	47	31	28	22	39	30	37	27	25	28	30	37	42	29	34	22	40	31	34	37	27	32	33	31	34	39	36	22	39	31	23	41	38	39	32	30	36	30	23	43	41	31	34	38	31	30	27	34	35	31	31	27	29	39	29	35	38	26	26	35	33	32	26	41	22	35	30	32	30	21	38	29	29	30	36	24	22	35	26	31	37	28	34	40	38	32	38	29	32	29	32	25	34	28	29	34	38	21	31	19	24	28	30	27	31	49	32	24	28	25	26	35	29	31	32	30	31	22	35	19	22	29	34	31	26	32	29	30	35	26	37	23	20	22	32	35	25	33	23	29	32	19	47	31	28	27	29	36	28	26	30	27	30	26	28	28	34	29	35	29	26	32	38	23	31	35	31	35	24	26	28	24	29	30	26	23	32	27	28	34	31	26	29	20	39	38	32	30	35	31	34	34	28	39	36	25	35	28	26	30	35	28	28	30	33	32	33	32	40	28	33	26	32	24	30	26	21	36	36	26	49	30	22	24	37	39	39	36	25
345	3	3500	132883	356	0	46	161	170	303	327	316	278	289	263	220	196	207	170	166	156	155	131	128	118	112	116	91	109	105	94	74	90	74	79	95	76	90	69	68	95	69	76	75	58	50	66	69	74	48	52	59	57	57	57	53	58	47	54	55	59	52	49	53	51	44	42	50	40	55	49	50	49	44	50	57	44	50	43	38	39	50	35	42	52	40	49	29	41	49	53	35	60	44	47	39	36	54	40	50	34	42	43	39	42	39	43	35	46	29	45	30	33	39	47	55	37	44	40	30	35	37	34	29	30	39	41	32	39	49	31	35	35	29	39	42	35	31	46	39	27	44	43	44	37	42	24	36	41	34	35	39	38	35	44	38	32	31	43	30	31	40	37	43	37	25	37	34	29	36	29	33	39	42	28	38	31	49	33	54	29	31	37	39	36	36	43	32	48	45	53	33	35	39	40	39	33	35	29	38	31	32	46	39	32	35	38	47	29	39	29	33	31	46	35	38	54	29	37	35	46	36	34	36	39	38	38	31	36	44	30	39	27	36	41	31	43	52	43	29	34	30	46	37	40	36	41	43	30	33	49	30	41	46	35	48	34	36	45	32	41	34	23	40	34	31	31	29	42	38	39	30	31	39	33	47	38	42	31	35	28	41	47	38	34	28	47	37	33	36	39	32	35	31	42	35	34	48	36	29	30	35	31	41	34	28	38	54	40	37	32	36	27	46	33	29	23	41	38	35	52	29	39	35	32	41	31	41	32	43	25	47	27	33	43	37	46	35	37	31	35	39	35	38	37	26	38	36	35	36	48	50	23	39	43	39	31	35	43	34	33	32	33	42	42	42	47	41	41	38	28	48	36	59	33	25	32	39	26	38	35	35	42	36	34	40	36	40	35	40	32	32	28	40	36	42	34	43	34	32	49	46	32	25	36	32	48	40	29	41	24	41	38	36	27	31	42	48	30	37	39	30	24	34	35	22	37	39	30	35	28	35	40	29	33	39	30	42	36	34	35	41	41	36	39	45	37	35	34	38	39	39	34	38	37	35	47	21	41	36	32	38	34	38	31	38	41	33	29	38	37	37	42	43	39	30	35	31	38	43	32	38	36	40	39	44	33	39	32	30	55	38	35	39	42	26	34	35	35	24	42	33	37	42	42	36	48	49	35	38	39	44	35	36	37	31	29	24	26	30	26	38	45	35	35	36	39	34	35	44	39	38	37	31	25	47	39	32	33	33	43	46	38	26	40	53	37	42	38	32	36	26	31	24	44	42	32	35	44	26	36	35	33	37	39	38	32	37	37	37	52	30	29	30	35	32	26	47	35	36	37	34	39	43	23	42	33	22	39	53	36	44	38	28	43	39	46	38	39	24	28	35	30	42	45	31	36	29	35	38	32	34	36	29	41	41	43	24	40	35	48	40	25	26	43	24	33	37	28	32	36	25	35	34	36	42	31	25	26	35	40	39	48	28	36	33	32	36	20	47	35	33	32	41	41	31	40	44	35	25	27	39	35	31	35	33	30	42	29	36	28	29	32	32	32	33	40	32	42	31	32	29	48	27	37	39	43	46	31	29	37	32	30	28	37	35	26	43	38	38	33	36	29	28	32	24	35	28	35	34	39	39	42	40	34	41	34	35	36	27	39	39	28	33	42	39	32	34	32	37	50	44	36	30	29	42	39	24	35	30	33	38	41	38	37	36	41	37	39	31	31	47	36	32	41	41	26	25	34	27	44	36	35	36	26	38	24	29	25	26	42	37	33	30	30	31	34	33	35	37	29	35	33	33	41	36	26	30	33	41	36	50	24	37	37	30	49	35	28	38	27	33	38	45	31	30	38	33	35	40	34	31	33	35	42	39	35	27	31	32	37	41	43	34	47	40	39	31	36	33	29	34	36	36	31	41	46	31	33	37	40	30	34	35	35	41	37	39	30	51	38	32	37	37	31	35	35	35	45	32	33	36	39	39	28	29	41	40	30	26	33	43	39	34	47	24	34	34	30	49	33	40	34	32	21	29	42	31	31	29	35	40	34	39	51	41	34	34	37	49	34	25	33	31	28	50	35	27	33	38	23	49	38	32	40	24	32	38	37	29	37	27	41	19	38	38	30	40	26	29	30	28	20	40	35	42	38	47	32	39	36	35	38	51	29	30	30	35	35	30	40	38	32	39	28	42	41	31	34	32	28	28	28	37	32	42	36	31	41	32	26	39	34	37	39	31	36	40	24	34	45	38	30	41	46	35	30	26	39	43	41	33	38	38	26	30	33	35	50	48	36	35	39	43	35	44	37	34	47	36	38	31	42	31	44	30	43	35	34	43	31	31	38	48	36	34	33	29
345	0	2700	133007	354	0	41	184	219	333	337	397	348	361	302	306	252	232	233	200	205	216	194	189	183	185	152	145	147	144	133	142	137	136	129	138	125	96	109	94	100	102	95	97	91	111	93	91	104	87	96	101	84	93	81	75	69	83	73	70	88	57	94	87	80	63	65	63	84	67	83	69	76	66	68	76	79	62	71	70	63	70	59	74	63	61	70	63	75	77	61	60	58	62	73	56	80	72	65	71	73	54	57	66	43	71	52	57	53	69	62	57	62	72	62	55	45	62	69	57	71	73	54	47	65	67	44	44	62	62	83	67	56	68	49	58	61	68	62	80	58	66	69	63	68	53	62	49	66	60	70	53	63	56	55	72	67	58	56	53	52	63	54	50	68	63	67	68	66	58	64	52	57	45	71	47	58	53	60	60	60	48	60	57	68	64	70	57	63	55	49	70	63	63	64	45	57	45	65	55	66	64	55	50	47	60	66	58	40	61	56	55	57	61	48	68	65	68	48	55	55	64	55	61	44	61	56	62	53	57	68	44	64	40	62	57	49	52	52	56	48	60	61	47	62	63	48	61	48	52	52	44	72	63	59	63	48	52	64	49	45	60	55	70	56	64	61	62	53	51	58	49	52	51	62	63	66	63	62	61	60	58	53	56	56	38	64	58	53	60	59	55	44	62	41	60	64	67	63	76	55	49	54	65	57	53	58	62	49	57	47	41	51	55	52	61	53	72	59	68	56	57	66	49	49	51	55	46	57	36	67	46	67	47	42	57	60	55	59	75	69	48	64	58	50	45	73	57	58	66	57	70	59	42	64	65	65	57	47	77	48	52	52	48	64	45	51	47	54	47	49	60	49	64	46	51	56	62	62	53	56	64	56	56	62	59	42	52	51	58	65	58	53	49	37	61	63	54	56	52	52	54	57	52	73	71	35	50	46	52	59	52	57	66	47	51	55	51	43	56	62	58	66	39	52	57	52	58	48	55	51	50	62	53	55	59	52	72	37	52	47	46	59	42	57	54	46	51	44	71	54	61	44	58	69	61	45	61	60	43	51	44	71	51	51	61	63	48	37	54	54	60	61	63	51	39	53	63	52	63	53	52	48	54	58	45	41	53	65	69	52	74	51	50	58	63	47	52	55	57	59	58	57	56	49	51	55	50	60	53	51	61	46	60	60	61	59	62	53	53	54	60	47	56	46	72	56	60	69	54	49	50	53	56	46	43	65	54	53	58	50	68	54	57	71	44	60	61	50	55	50	56	52	71	34	55	47	50	50	64	60	57	62	50	61	50	52	54	55	50	57	60	74	63	65	54	62	47	58	47	43	57	63	60	55	51	51	64	50	35	48	60	57	52	62	71	39	45	49	57	40	58	59	72	54	41	48	58	44	54	48	59	58	50	53	53	51	52	60	58	49	55	56	75	56	51	53	50	52	47	55	60	56	55	53	57	56	45	51	49	54	70	62	65	55	44	54	54	47	51	59	56	60	60	48	67	54	52	52	62	54	46	53	53	56	60	58	62	50	55	65	65	61	61	41	50	65	56	68	54	63	58	56	48	46	56	55	50	46	58	46	57	42	65	52	70	53	43	63	53	49	65	59	55	69	56	57	45	50	61	55	55	44	54	57	48	54	53	44	52	66	67	60	63	57	47	47	68	55	54	48	55	55	50	51	63	44	56	49	40	58	44	54	47	62	55	68	61	47	51	43	51	56	57	54	62	47	54	54	41	64	65	71	48	52	58	49	50	34	66	53	48	52	50	41	65	56	63	42	56	67	49	50	58	53	48	50	40	57	51	74	50	54	51	43	58	47	48	46	72	53	52	56	51	61	56	58	68	47	44	39	51	52	64	54	54	55	47	61	71	67	51	51	46	59	62	53	48	44	62	43	46	53	59	58	51	63	54	58	40	65	72	46	56	56	54	53	72	51	65	55	47	49	43	55	44	45	56	51	42	62	46	42	56	49	47	44	54	57	46	52	64	70	50	61	51	49	57	60	48	59	51	46	59	49	49	57	55	52	40	50	57	60	55	45	62	44	52	51	56	47	60	53	62	45	54	58	56	58	46	51	55	51	52	50	61	34	51	48	57	62	54	34	42	52	60	52	64	60	46	55	51	50	47	63	56	50	54	44	42	66	60	69	63	70	57	56	46	53	48	60	50	46	48	58	54	37	46	47	55	46	47	45	59	56	55	54	73	58	66	55	51	54	45	55	58	50	62	48	59	67	36	51	48	66	50	48	64	54	49	63	67	45	59	56	48	60	49	51	52	58	42	52	51	59	61	53	43	53	50	63	53	52	75	51	58	40	55	64	55	60	58	54	55	63	52	38	60
345	1	1900	133130	366	0	13	60	119	276	232	257	231	231	178	172	154	138	134	136	125	99	95	88	77	102	85	71	76	84	66	64	66	70	66	62	45	42	55	52	45	61	43	47	46	54	53	34	43	34	40	37	28	27	33	34	24	44	40	41	38	30	27	33	30	39	32	29	37	34	23	32	35	35	31	34	40	26	26	37	29	23	36	27	27	20	27	36	21	26	27	26	29	24	30	25	22	27	35	30	18	32	26	17	29	34	33	22	30	30	25	20	24	29	18	21	28	16	20	31	31	28	28	22	23	23	32	26	25	29	25	23	25	22	24	16	34	26	32	23	18	29	33	21	23	22	27	24	20	29	20	27	24	27	33	26	21	14	29	25	15	29	14	19	31	26	24	17	31	19	13	20	28	21	17	21	28	20	22	29	27	25	25	22	20	22	15	19	20	14	29	31	26	18	15	27	23	22	24	34	18	22	37	27	25	14	20	20	42	22	19	19	26	20	19	22	20	34	30	27	19	28	25	20	26	17	33	27	18	27	20	37	16	22	19	19	33	15	27	24	24	18	25	20	17	26	12	27	30	16	20	29	27	26	24	23	16	22	22	24	19	25	23	23	30	18	12	26	20	17	18	18	16	30	24	22	22	18	23	14	25	19	23	30	22	12	19	23	26	14	19	22	24	27	26	23	24	26	25	14	17	28	22	17	19	16	23	28	20	20	33	17	19	23	23	26	28	30	19	20	27	23	23	25	24	19	18	27	28	19	19	26	31	20	20	30	24	21	31	25	24	25	29	23	30	20	27	28	27	26	19	25	26	30	28	20	22	18	18	19	25	17	22	22	15	19	17	19	20	25	19	21	24	26	22	26	31	24	29	23	13	33	20	18	27	18	18	22	24	24	24	16	29	26	22	28	22	24	19	21	20	22	33	19	18	22	22	18	23	21	21	25	26	20	27	25	27	35	15	25	17	20	34	22	28	26	28	24	13	20	28	20	22	25	29	19	26	28	23	25	22	27	21	14	26	30	23	31	26	17	24	19	22	24	14	15	21	21	14	30	17	22	26	23	20	14	19	28	35	21	23	22	24	19	22	28	23	28	24	23	25	26	22	24	30	23	24	25	28	30	28	28	19	25	21	16	23	18	32	19	17	17	23	20	25	19	15	20	22	19	19	20	21	27	19	25	18	22	20	11	19	27	14	22	18	22	22	25	29	14	25	26	18	14	27	23	34	24	15	21	20	15	18	17	14	29	17	29	22	23	20	31	30	23	15	21	17	26	24	18	22	28	28	23	22	15	21	22	24	23	22	19	29	17	20	23	11	21	19	22	21	30	24	18	28	19	25	21	17	27	26	34	16	17	21	17	24	19	20	16	33	27	25	15	25	25	23	22	24	20	23	17	25	19	15	22	20	20	29	20	20	18	29	27	25	16	30	23	27	28	24	14	20	17	9	25	27	28	26	22	18	20	25	24	20	27	16	17	30	24	25	26	15	24	25	28	14	18	20	20	22	20	17	22	18	20	26	21	24	23	23	29	21	26	29	18	26	24	24	21	22	15	19	25	19	19	25	22	20	19	18	20	28	22	19	17	35	23	27	23	18	17	35	24	22	20	22	18	21	26	17	19	16	23	12	21	19	20	28	14	21	19	27	23	19	16	21	27	18	36	23	30	9	22	27	23	27	26	19	17	20	22	18	22	12	16	20	17	25	17	21	28	16	23	19	23	26	17	24	18	23	20	24	15	21	16	27	24	16	23	26	23	23	18	27	15	20	23	21	18	16	30	28	19	19	20	18	19	28	19	27	24	25	19	24	21	11	31	22	24	25	17	15	15	21	28	26	26	25	33	20	20	26	29	23	14	24	21	19	16	30	20	16	24	12	26	16	18	26	16	19	21	32	17	23	27	21	20	25	26	26	23	20	20	25	22	22	19	15	35	23	23	23	23	26	14	15	21	28	21	13	19	22	23	19	25	37	16	19	23	24	28	16	24	26	19	21	30	16	15	16	24	15	21	19	20	27	19	17	29	29	23	27	15	16	25	26	23	18	20	24	21	27	23	22	23	19	19	23	17	29	28	20	13	26	19	26	24	24	23	23	21	29	24	23	21	23	29	25	28	23	25	24	22	30	29	22	16	19	19	21	18	22	18	23	17	26	21	21	22	18	23	22	10	20	25	14	26	18	27	21	26	18	29	28	25	14	22	15	15	35	22	27	22	18	23	15	23	28	23	27	27	23	21	18	27	20	23	13	24	13	22	24	21	13	9	22	25	24	21	31	22	12	17	17	20	16	26	26	26	22	28	24	25	17	21	21	23	25	17	27	27	18	9	30	18	23	29
345	2	2100	133253	371	0	32	103	151	279	263	307	297	265	213	207	192	154	178	162	125	134	135	109	107	97	108	107	112	96	85	87	86	73	78	82	67	77	72	80	69	54	61	71	61	58	51	60	54	59	63	48	53	54	34	38	49	43	50	47	44	41	56	49	41	50	44	38	38	36	44	54	43	44	44	40	40	46	40	44	42	47	39	48	35	33	38	46	40	37	44	38	34	34	33	44	32	39	31	31	38	41	29	46	42	39	37	40	32	43	49	44	40	47	33	26	41	42	44	34	36	31	33	39	39	38	30	34	34	33	28	37	28	42	44	41	38	32	28	31	43	29	29	27	42	43	39	41	33	25	37	40	39	35	32	38	28	33	27	36	34	40	42	23	33	26	30	36	28	28	36	36	34	23	31	35	38	34	33	41	32	29	17	31	38	31	30	28	33	30	22	28	44	32	40	25	39	34	32	30	27	25	24	35	32	39	27	44	27	28	29	29	24	23	32	35	31	30	34	44	31	18	23	28	30	26	24	33	38	50	44	40	28	32	34	31	26	34	42	36	43	27	40	32	29	32	28	30	37	23	26	35	43	25	27	22	35	24	27	22	41	26	23	45	33	35	31	30	25	34	37	29	24	30	49	36	44	38	33	35	28	22	33	36	29	25	27	37	30	37	36	23	48	32	32	35	41	30	28	26	31	39	31	43	28	32	28	33	33	51	23	29	42	33	43	42	36	21	26	25	33	29	41	40	32	33	33	34	34	42	32	31	35	37	34	28	34	38	24	32	26	23	39	35	31	41	25	30	28	31	23	36	32	30	33	34	22	31	22	33	35	27	35	30	38	32	30	45	31	29	32	26	30	33	32	30	31	28	29	35	22	33	32	34	38	29	26	38	38	29	22	44	32	26	30	37	31	31	28	27	32	30	26	20	39	34	29	31	24	29	37	37	32	24	30	25	27	21	27	27	29	34	20	21	37	24	38	29	31	33	38	33	29	23	24	38	29	34	23	30	29	30	29	40	45	27	33	32	29	38	16	24	33	28	37	29	36	30	30	42	24	34	33	25	33	44	40	32	44	23	21	40	26	24	32	24	29	34	33	27	33	26	44	26	29	41	24	26	32	25	32	32	28	28	37	21	48	36	27	36	30	35	31	28	28	40	29	30	32	42	25	21	29	33	39	31	29	30	28	26	22	29	28	28	43	22	32	33	26	27	39	36	25	32	33	23	30	35	32	24	22	37	28	26	37	27	27	37	22	32	30	26	38	24	27	39	30	24	30	34	36	39	41	37	42	25	27	35	33	36	34	30	32	17	34	32	34	34	23	29	38	31	34	24	36	26	34	25	23	31	35	35	30	37	34	38	29	30	32	26	29	35	26	20	21	40	28	28	36	38	34	27	38	26	35	33	23	27	34	45	25	34	31	29	27	26	36	24	28	32	35	32	21	30	30	25	28	40	32	33	31	35	31	40	32	30	35	37	27	28	31	29	36	28	28	31	33	27	30	33	30	16	26	31	24	23	40	23	33	38	29	28	35	35	22	38	29	39	32	20	30	21	30	34	30	31	34	30	30	25	30	32	34	26	19	27	25	38	38	31	27	38	24	27	31	25	20	33	26	25	26	23	34	30	27	32	39	32	26	31	31	37	27	30	29	35	41	29	25	32	30	28	28	36	36	39	37	26	15	33	32	33	36	46	25	42	29	36	21	23	32	40	24	36	36	36	26	23	41	44	31	30	27	33	25	28	29	18	39	34	30	27	34	27	39	26	39	30	23	30	36	20	26	22	35	36	33	24	36	27	31	24	34	35	37	35	35	27	34	18	32	31	24	46	31	36	34	26	25	31	31	31	33	23	20	40	30	26	34	40	35	30	36	32	32	29	40	43	28	43	31	28	27	34	37	28	33	36	28	31	26	34	33	33	26	20	29	28	29	27	36	29	24	29	25	35	25	40	37	34	29	25	18	37	32	29	35	32	25	34	26	23	36	28	31	23	37	32	26	34	34	31	36	33	24	34	34	31	25	28	38	36	39	29	23	31	33	35	22	29	30	42	21	30	25	31	37	35	29	38	36	32	28	27	36	27	23	37	28	38	34	30	30	26	23	26	30	29	27	35	29	31	37	43	26	28	29	31	29	30	31	34	25	32	35	35	30	34	20	37	25	24	30	27	39	25	31	31	27	43	23	26	28	34	26	32	19	27	25	33	36	26	31	39	30	25	31	32	32	32	30	31	36	23	28	26	40	28	32	37	30	29	36	35	43	27	30	32	25	38	38	34	36	21	31	32	32	24	32	34	33	28	28	40	34	31	27	20	28	24	35	34	34	39	28	29	41	28
345	3	3500	133376	363	0	30	123	177	296	285	344	291	306	253	219	215	197	167	168	158	151	127	129	130	115	109	121	97	109	83	82	74	97	88	88	76	75	73	76	62	84	68	54	64	72	68	64	70	64	51	67	52	62	69	58	54	52	61	31	37	56	49	43	63	40	68	43	46	53	53	52	54	49	36	40	48	61	50	60	52	60	45	42	52	38	40	47	42	47	48	37	48	46	31	34	48	41	50	44	29	48	40	43	51	39	40	53	46	33	46	36	44	29	32	39	45	45	39	37	42	39	34	40	34	30	40	28	51	40	48	27	43	29	50	44	46	33	54	43	45	42	46	40	38	47	37	29	30	45	44	34	43	37	27	27	33	28	29	31	26	37	35	37	38	42	47	28	37	33	36	29	34	54	46	36	36	36	35	46	52	45	39	44	41	37	27	29	31	35	40	23	33	39	40	47	32	54	39	39	31	38	38	29	42	36	36	37	33	34	32	55	45	36	38	29	47	44	28	38	38	32	37	40	45	26	44	43	42	25	38	46	38	31	36	26	31	34	43	52	37	35	37	40	39	38	32	35	33	45	29	42	26	50	32	31	24	50	47	39	35	43	38	27	38	46	33	50	32	37	36	34	37	38	46	30	40	45	37	28	21	45	37	40	42	39	38	49	42	37	40	34	41	44	46	36	39	30	46	32	38	42	36	34	38	33	38	33	35	45	42	43	31	45	30	43	35	35	33	38	32	35	35	32	33	33	44	35	49	37	41	31	37	33	34	37	35	41	31	34	24	20	41	38	34	36	39	34	38	38	29	30	51	36	37	36	37	40	26	54	49	37	34	33	37	34	36	40	35	41	38	40	45	33	45	33	51	44	42	40	28	34	37	37	33	32	34	32	44	34	37	42	41	35	28	50	29	46	36	33	35	31	39	30	36	35	40	37	33	26	35	34	34	41	38	27	29	41	35	44	32	32	42	36	37	40	33	41	49	27	50	30	27	28	44	33	43	36	41	42	42	48	40	30	34	31	39	24	28	30	39	32	33	33	44	41	39	36	33	23	34	29	37	34	37	39	34	39	33	25	31	35	41	31	34	32	25	32	35	36	32	27	33	45	34	45	45	37	35	39	41	30	39	40	45	31	34	38	34	40	37	40	40	46	27	41	36	22	36	25	40	28	30	32	34	47	42	40	39	43	44	43	27	27	19	40	38	33	32	25	27	27	43	32	41	31	44	31	40	37	21	31	37	42	26	42	32	39	26	28	48	32	27	31	32	38	34	27	36	43	35	43	35	29	40	37	37	31	39	30	40	29	29	36	32	39	39	33	32	42	43	38	36	37	35	31	39	32	31	29	30	40	42	32	36	38	37	30	39	31	37	35	25	39	32	43	37	30	40	26	52	37	35	29	37	43	37	39	42	29	36	35	28	42	38	35	27	31	37	32	26	36	38	34	31	37	35	37	40	30	30	33	30	33	41	36	23	36	46	34	33	37	45	41	44	38	41	28	27	36	29	36	41	46	45	36	40	42	26	23	38	41	36	41	43	31	35	37	41	36	39	34	34	34	48	37	36	47	41	34	25	48	40	33	32	46	28	32	27	33	43	35	33	27	33	39	45	28	32	34	39	25	35	31	30	35	50	33	48	41	36	28	38	31	36	45	31	46	35	39	44	38	40	35	37	36	32	24	44	27	33	39	44	36	29	33	42	29	37	39	30	35	33	35	45	39	41	40	43	36	34	39	35	35	49	33	33	34	38	36	38	44	33	28	35	32	33	47	39	28	40	38	41	39	36	29	39	36	28	43	23	40	41	36	39	31	42	49	27	27	25	31	43	41	30	42	25	42	37	51	26	35	26	36	31	37	35	35	45	34	32	34	40	31	37	40	36	29	35	23	31	28	48	38	28	29	44	27	48	22	42	44	29	35	33	43	41	35	36	27	35	24	31	30	34	39	34	41	42	33	25	35	46	42	45	46	30	24	34	41	37	34	29	37	34	32	40	37	42	26	44	33	38	39	39	44	27	39	27	27	34	35	35	32	26	39	31	42	42	37	25	32	38	40	40	37	26	31	30	26	24	34	28	41	35	32	29	32	33	50	39	37	47	27	34	28	41	33	25	37	29	39	29	42	40	39	33	42	44	40	34	31	33	23	42	32	45	24	47	33	40	22	32	29	44	24	42	44	36	28	36	34	35	35	31	40	31	36	33	35	35	35	35	26	38	36	30	32	51	50	34	36	35	28	42	35	38	40	31	29	31	29	34	34	28	38	38	38	36	26	26	32	36	41	36	39	44	43	31	25	34	44	26	20	33	34	44	38	37	43	41	31	35	39	24	43	29	34
