345	0	2700	134979	358	0	92	145	235	319	362	448	361	348	317	278	275	261	247	217	225	231	175	188	188	162	190	169	153	127	135	149	126	126	102	128	113	120	96	126	107	101	114	100	104	104	81	86	105	82	85	82	89	77	99	83	93	88	83	85	62	76	79	71	78	90	63	77	91	74	63	77	70	93	79	75	62	74	64	91	63	94	71	87	80	64	58	78	84	81	71	61	63	68	80	62	60	63	73	48	70	80	60	74	79	62	45	71	69	58	61	60	77	75	64	74	53	61	69	59	59	66	59	65	66	66	58	69	53	57	65	47	57	79	75	50	58	60	47	62	47	62	72	63	65	62	63	66	55	52	48	51	47	57	64	55	60	60	44	68	76	64	52	67	63	77	50	53	75	48	60	62	59	68	81	47	63	49	70	60	55	60	61	60	58	65	67	55	63	64	66	50	66	69	62	58	57	58	34	73	61	60	57	60	42	61	54	52	71	69	52	55	67	61	72	61	48	61	47	58	57	55	57	51	64	61	67	56	63	59	64	53	38	53	66	69	71	80	64	73	68	59	74	58	71	54	55	67	49	68	46	51	58	49	68	70	55	55	63	65	55	62	56	64	52	59	65	63	56	67	59	71	48	48	54	62	60	72	52	58	50	59	54	53	66	43	47	58	60	54	59	61	69	58	50	65	41	41	63	51	53	49	56	50	63	55	63	56	58	60	56	56	69	59	56	54	42	63	79	60	47	50	54	56	54	46	68	54	58	65	55	49	52	56	63	55	59	71	61	67	41	53	64	47	49	55	56	53	63	67	56	55	55	50	56	69	67	72	51	66	69	72	66	55	51	44	56	57	68	66	58	52	52	53	50	73	63	69	60	70	58	71	61	51	68	44	64	58	68	48	55	80	65	61	66	60	56	59	59	67	77	54	47	57	51	53	50	55	61	48	67	55	55	56	59	51	68	47	65	72	61	63	58	64	49	48	55	62	49	49	50	42	65	57	53	50	56	58	54	43	56	56	50	51	63	57	62	67	57	51	47	52	58	46	66	70	44	61	60	57	58	59	63	56	50	67	66	51	48	54	43	57	60	45	53	68	58	55	62	67	48	53	64	49	71	70	59	60	72	58	38	46	57	47	52	57	67	67	51	57	56	43	55	57	67	51	66	63	56	60	44	68	71	58	50	54	64	60	42	48	53	52	51	56	60	52	58	50	52	56	72	57	57	50	69	48	51	56	52	55	61	46	65	62	68	72	48	52	53	61	60	47	73	36	59	72	67	49	58	68	49	58	57	57	57	67	56	58	62	59	63	51	49	51	68	56	56	63	74	70	39	54	54	55	42	51	60	58	70	63	63	48	46	51	44	53	41	50	56	54	59	61	65	56	58	65	55	62	65	59	56	66	59	69	70	45	65	55	46	47	48	62	48	53	54	64	55	59	62	51	58	76	53	59	51	51	44	61	50	49	44	44	64	58	53	58	62	84	60	70	47	49	53	65	64	61	53	58	53	65	50	78	55	57	64	57	65	63	57	60	58	46	41	58	54	51	61	57	57	65	48	53	70	59	45	49	71	59	58	64	56	49	58	50	48	54	45	57	48	68	64	56	55	65	51	73	60	57	62	58	63	56	71	47	65	50	53	43	60	45	46	52	49	63	57	57	65	50	46	61	54	56	60	79	63	49	63	54	54	66	70	57	54	67	49	50	57	61	55	59	59	58	60	58	68	47	55	47	60	49	47	48	63	54	55	52	53	49	56	53	53	52	65	56	45	59	51	54	58	41	59	72	68	51	62	57	59	54	73	49	57	52	66	70	47	60	49	66	64	54	54	45	46	47	63	58	66	49	69	54	64	51	51	57	59	47	74	48	57	50	51	49	55	60	61	69	56	59	56	48	59	55	66	55	54	53	76	53	65	56	44	41	57	58	60	55	53	46	60	64	51	67	51	43	61	62	66	50	66	55	72	60	81	52	55	58	44	46	57	52	59	59	59	70	60	55	53	59	58	53	44	45	51	70	64	44	53	65	54	55	57	59	65	43	59	54	54	59	54	47	53	55	73	65	56	56	55	51	54	54	53	61	58	57	57	54	66	48	55	60	60	63	50	53	63	50	65	57	56	49	60	61	65	50	61	49	61	51	60	54	49	45	53	70	56	59	57	71	48	63	71	62	67	59	50	61	61	75	72	64	55	69	61	61	61	70	57	61	55	65	60	43	60	48	56	45	60	36	57	71	59	60	50	69	65	59	53	65	56	52	47	56	59	50	64	66	48	48	66	64	53	63	50	58	47	60	64	60	48	61	48	50	60	48	54	59	52	68	44	65	71	54	63	51	54	61	46	56
345	1	1900	135102	361	0	28	52	119	249	243	273	231	187	190	162	140	137	141	116	113	103	109	97	87	84	91	75	97	79	55	73	63	60	58	58	54	59	46	43	44	54	58	35	49	49	34	45	45	40	43	41	47	44	28	43	35	35	31	39	31	39	25	37	36	33	27	36	28	38	28	35	27	29	27	35	27	37	39	31	23	35	33	27	28	33	23	23	23	42	27	19	33	20	37	24	21	28	25	31	26	26	25	19	22	25	27	19	27	27	22	22	27	25	33	18	30	21	27	29	20	22	24	29	16	17	16	24	22	28	23	26	25	31	28	29	36	14	19	20	23	27	23	23	28	31	27	26	18	28	26	29	26	31	26	22	24	24	16	25	23	20	21	16	18	16	19	23	24	35	27	14	28	17	18	30	20	22	21	26	21	35	29	30	28	17	31	24	18	27	21	26	31	25	16	22	15	17	20	26	11	23	18	26	23	23	20	32	33	24	24	22	32	25	27	19	17	18	21	10	25	23	23	27	20	31	12	23	18	24	21	28	19	23	24	20	25	16	12	23	23	17	30	27	27	22	19	16	29	20	21	23	21	16	21	28	15	33	25	16	26	19	20	24	30	16	21	19	24	15	18	26	26	22	21	17	23	15	30	24	22	25	18	18	26	26	21	32	17	16	19	23	18	13	27	17	23	21	18	28	19	18	27	12	19	24	25	21	20	22	28	27	20	15	20	22	15	23	22	20	15	22	20	25	20	14	23	18	21	21	16	30	25	16	24	29	24	21	25	20	18	22	24	21	20	17	17	20	22	21	35	17	17	28	16	18	21	18	24	17	14	18	24	24	22	17	19	19	22	22	20	31	25	19	32	19	30	26	26	11	24	25	31	21	21	19	18	25	15	15	20	16	26	14	19	32	31	21	23	25	17	27	22	22	30	27	18	25	23	21	21	26	23	13	20	29	25	29	28	22	23	23	16	20	24	19	32	16	17	15	19	23	19	29	23	32	21	29	23	14	22	20	16	24	17	17	21	18	26	17	21	23	26	21	26	26	17	29	26	15	24	25	26	29	16	20	16	22	26	20	17	16	27	27	24	26	22	17	15	22	19	15	14	26	16	25	15	19	26	19	26	31	29	28	20	27	25	16	28	15	18	24	18	22	26	21	23	20	14	17	28	24	20	26	20	18	21	22	20	16	22	25	19	21	25	25	24	16	19	21	22	17	18	16	27	14	16	21	21	13	13	12	13	22	19	29	27	21	21	19	22	28	23	28	14	23	12	19	20	32	21	17	12	15	18	25	16	28	25	20	24	14	20	25	20	18	17	15	24	21	19	17	20	24	26	24	23	17	19	13	25	14	23	19	20	23	26	23	28	12	14	17	24	22	22	20	20	28	20	21	17	23	22	14	20	20	20	17	25	25	30	26	21	14	22	23	19	27	14	28	19	16	16	33	16	23	22	23	15	15	26	29	14	10	20	15	23	23	24	21	12	21	14	24	20	25	16	23	18	23	15	27	33	26	30	17	20	17	16	25	14	25	31	14	21	23	14	17	32	25	27	20	21	27	13	15	24	19	16	15	24	13	17	18	20	17	19	28	17	19	23	16	26	22	29	25	20	24	19	22	20	27	23	24	17	24	20	26	26	28	20	15	16	16	21	27	24	28	15	18	29	19	23	25	21	19	22	16	23	16	18	22	21	28	19	23	23	18	12	19	14	21	19	28	20	20	34	20	19	23	19	14	21	19	25	17	14	25	25	21	18	19	25	28	19	16	21	20	20	27	25	19	26	21	15	11	25	26	25	27	27	19	25	24	22	22	25	17	17	26	25	18	21	27	28	28	27	28	19	21	18	24	28	18	23	25	24	15	17	19	16	24	24	17	25	22	18	15	21	16	19	23	17	13	30	17	17	28	21	32	18	19	24	15	26	21	27	17	18	24	29	19	18	18	26	16	20	17	25	18	25	22	20	23	24	13	25	20	15	19	17	21	21	19	22	16	27	20	27	20	27	24	27	23	20	15	28	21	23	20	16	20	26	24	21	20	20	28	25	20	17	15	19	18	25	25	24	16	29	22	24	27	21	18	19	22	17	21	25	17	22	20	22	19	19	20	18	14	21	19	21	20	22	27	18	21	19	20	22	27	18	26	24	24	16	24	15	25	22	19	22	18	21	21	23	17	25	19	23	23	17	21	33	15	21	25	23	20	16	23	25	32	22	24	20	21	17	13	27	21	18	18	26	17	12	23	24	19	17	33	18	31	13	15	22	16	14	21	23	15	15	27	27	31	16	18	17	24	21	19	18	23	21	13	22	14	16	16	25	24	20	26	26	18	15	25	16	27
345	2	2100	135225	373	0	26	88	145	317	255	283	265	241	262	213	173	168	143	157	143	128	127	115	116	110	111	106	106	101	86	96	81	84	78	75	73	67	73	62	67	73	48	78	58	59	61	52	55	57	52	45	54	53	56	49	41	48	49	53	42	42	57	45	39	41	37	48	40	47	47	55	39	38	43	40	29	42	49	48	41	30	37	38	39	37	42	39	37	42	38	34	29	40	31	37	37	31	30	36	30	30	30	32	34	36	24	36	44	31	49	35	33	32	35	30	30	37	34	24	37	39	30	31	32	31	28	41	38	30	40	38	37	34	35	29	33	31	24	29	32	32	32	35	22	36	34	39	33	21	29	32	42	26	38	46	22	33	28	36	35	26	43	34	24	34	29	29	34	23	32	34	36	35	26	34	39	37	33	33	31	22	30	27	41	21	27	23	31	37	34	44	33	20	33	28	44	37	25	24	34	33	24	25	31	47	35	32	32	30	31	21	28	23	28	26	47	39	39	31	17	42	27	27	28	28	31	33	39	23	33	39	37	29	34	27	36	25	25	25	31	26	26	33	37	29	39	29	30	36	39	25	31	34	35	28	36	44	27	28	32	37	39	35	25	36	35	32	34	27	39	39	29	37	25	34	31	38	26	37	24	33	30	24	24	47	31	29	40	32	37	32	33	20	32	29	27	34	35	33	26	24	26	37	34	24	33	24	34	30	31	25	38	32	30	34	25	18	37	38	43	36	28	23	29	38	37	31	38	30	21	31	31	35	23	23	30	43	36	34	34	40	23	37	22	39	22	33	30	32	33	25	33	26	32	39	46	27	32	29	39	30	35	28	28	36	29	40	31	30	39	37	38	27	33	28	31	38	25	32	33	29	44	30	40	42	32	26	31	44	29	28	23	25	39	24	21	31	17	37	27	27	29	34	27	29	29	26	33	40	40	21	30	24	20	32	38	31	29	33	23	30	22	22	25	31	32	37	43	24	31	31	23	23	31	29	33	30	28	35	25	39	31	38	24	32	33	31	34	33	30	31	26	33	28	29	27	36	29	19	26	26	23	35	29	44	38	25	23	26	32	30	38	33	36	34	34	26	37	35	28	24	36	33	34	32	45	36	22	34	34	23	30	35	25	32	28	40	26	35	27	31	30	27	38	28	22	25	28	24	28	29	22	30	35	45	39	42	30	35	34	22	27	28	34	37	26	30	41	24	21	33	29	27	24	32	28	34	33	31	37	28	22	33	23	43	31	32	32	22	19	28	30	25	25	35	25	32	25	31	29	29	40	25	27	37	34	28	25	25	31	32	30	28	28	26	27	41	28	25	38	33	31	29	26	21	29	29	31	42	31	33	24	35	30	37	32	34	26	38	28	26	38	35	35	36	37	27	37	29	39	32	26	30	35	19	32	27	27	21	25	28	28	32	41	37	21	31	25	36	35	27	36	30	44	29	31	31	54	41	28	23	27	36	31	39	33	29	30	35	19	29	21	30	19	43	30	26	27	34	32	28	29	32	26	35	33	35	29	30	40	34	25	29	31	29	24	36	34	29	20	21	25	28	28	20	17	40	26	23	38	29	40	31	30	31	27	40	44	25	39	24	27	16	30	32	26	31	32	34	32	26	29	31	32	35	32	47	33	25	30	40	42	27	36	25	35	39	29	35	31	30	45	35	32	36	33	48	25	27	26	24	39	29	28	30	43	35	31	26	32	38	29	34	28	26	28	32	25	27	47	36	38	37	47	32	36	26	32	34	24	28	29	30	34	30	39	33	35	27	32	34	21	40	36	32	31	35	40	33	26	26	34	37	33	22	35	37	29	28	33	32	31	22	26	26	37	34	24	26	35	30	32	36	28	26	28	21	26	32	28	23	23	23	25	27	23	36	38	26	23	24	30	25	27	30	34	31	30	38	42	37	38	25	30	29	39	31	26	21	19	22	24	27	37	23	31	33	31	34	26	30	34	24	24	35	42	33	28	42	28	25	27	24	25	39	40	35	38	43	35	17	26	25	27	25	40	32	35	33	30	28	26	31	23	30	39	36	28	27	26	37	32	40	28	34	27	29	30	42	29	18	22	32	39	34	32	21	24	27	36	36	29	26	46	29	41	36	38	29	31	22	23	30	41	14	38	35	36	34	22	26	23	24	30	27	27	32	31	29	43	35	29	28	36	31	30	27	38	35	40	23	32	33	21	21	37	32	27	24	27	33	35	35	28	28	32	29	39	27	21	33	23	25	30	29	19	22	25	40	33	31	23	28	35	28	24	27	34	29	29	29	45	24	34	23	31	28	19	22	28	29	41	33	28	26	31	24	32	31	32	28	25	31	27	27	25	22
345	3	3500	135348	356	0	72	115	158	313	288	312	299	274	225	223	194	176	177	171	153	131	134	126	131	119	105	120	117	102	106	92	96	102	81	93	83	80	74	86	72	87	66	70	58	69	72	62	67	44	58	55	53	60	58	60	58	61	53	47	53	53	59	43	55	48	57	39	63	42	37	65	41	31	38	59	43	62	51	42	47	40	36	54	40	31	48	52	49	43	54	37	45	34	35	41	49	49	52	41	40	40	45	42	47	43	45	48	40	49	62	44	43	45	46	47	32	55	38	48	41	42	40	35	35	54	39	44	37	43	50	38	45	36	43	34	35	41	53	34	37	43	35	42	42	41	39	34	37	38	42	48	34	38	47	33	40	44	46	29	40	41	34	31	47	44	41	42	41	42	37	51	52	40	37	45	42	29	42	43	45	43	46	39	42	40	29	36	45	25	36	36	43	46	45	45	50	50	45	36	34	38	41	38	45	41	42	39	32	35	39	33	36	28	43	49	46	42	36	38	35	37	41	50	30	49	33	42	35	33	39	47	28	36	42	33	30	39	40	37	49	43	33	43	50	45	32	40	35	43	38	25	36	40	38	40	44	33	39	37	47	51	40	33	26	49	47	46	30	39	39	38	37	32	36	36	53	40	40	33	33	33	43	37	34	30	42	45	27	37	33	35	35	36	37	48	33	31	33	48	52	39	39	39	32	53	39	44	42	32	47	30	34	33	38	47	34	44	41	38	32	35	43	34	39	33	36	45	39	47	38	43	48	33	47	48	39	63	35	36	34	38	51	43	30	42	34	26	37	52	20	39	32	43	36	47	38	32	37	32	36	28	45	44	42	41	50	34	37	39	44	37	43	36	38	39	30	46	42	39	40	35	40	33	40	36	28	23	51	46	33	40	40	34	34	35	31	31	37	45	43	36	34	33	31	43	28	34	31	37	50	40	50	37	38	41	28	29	37	31	35	50	30	37	33	27	46	37	46	31	37	37	33	39	34	41	47	51	45	51	33	32	41	49	28	36	38	36	30	35	29	31	39	30	31	39	31	39	29	31	32	33	37	44	35	35	37	41	47	31	38	43	47	39	35	27	31	38	34	30	30	36	34	34	36	27	35	34	39	42	29	42	44	51	25	24	42	48	38	31	37	46	39	38	41	41	29	49	41	39	30	51	23	33	43	45	39	34	38	25	31	34	35	34	40	39	42	27	31	38	36	38	32	38	34	38	49	43	38	33	30	36	53	30	48	44	39	34	51	46	36	39	57	32	30	32	29	41	35	33	37	36	38	39	40	33	41	29	41	50	35	38	38	38	35	39	42	34	45	44	31	39	43	40	36	38	34	30	38	27	35	44	34	35	37	36	24	42	27	35	37	30	31	29	37	29	37	39	39	37	37	38	29	40	46	28	44	37	38	37	41	39	32	23	23	44	30	34	41	37	31	39	30	33	35	38	31	35	39	42	40	44	27	35	38	32	32	36	36	43	40	49	42	27	30	32	28	51	32	36	42	39	32	45	30	34	41	41	30	36	33	37	47	45	31	35	30	32	31	30	25	33	27	36	44	36	33	42	21	24	36	38	39	39	39	40	44	40	36	41	34	37	33	43	28	34	34	39	33	43	45	44	35	37	45	42	37	34	50	41	30	34	29	35	41	39	39	38	34	37	31	40	24	38	30	35	29	39	30	48	39	43	23	44	39	38	44	47	45	38	36	40	32	35	33	34	21	29	38	42	28	48	34	45	33	29	50	35	42	42	42	37	39	50	40	31	42	45	39	29	37	20	37	31	35	26	40	44	47	33	40	32	37	38	29	32	39	29	40	32	42	32	42	25	33	33	34	25	31	37	41	27	30	31	37	49	48	42	37	40	25	35	32	42	38	43	37	35	39	35	34	36	45	34	28	45	46	41	40	32	30	34	41	46	25	40	36	45	53	38	36	29	41	39	38	40	29	34	48	32	38	36	39	27	40	35	36	35	51	34	37	39	30	29	34	37	37	39	36	46	42	32	45	37	31	37	39	42	53	31	37	49	42	48	23	36	59	46	47	39	36	45	45	39	38	38	36	32	36	45	34	38	35	48	40	38	30	41	35	44	36	48	31	34	36	39	31	37	38	44	29	38	30	40	34	27	32	37	45	26	42	41	37	39	32	32	35	29	34	41	33	40	34	34	36	33	33	41	37	36	49	39	40	34	35	33	35	45	39	39	34	37	33	32	28	36	34	29	32	40	27	49	41	39	26	42	52	45	48	32	40	32	31	37	32	34	35	43	43	39	40	46	53	34	36	45	47	37	27	25	38	39	56	36	39	38	40	41	33	30	45	35	46	33	41	40	27	44
345	0	2700	135472	362	0	33	165	194	356	346	382	356	348	291	291	242	262	244	208	235	206	175	179	197	153	166	137	148	144	154	148	135	128	103	129	122	106	113	130	119	96	123	92	81	106	96	108	82	99	94	79	86	84	81	86	86	83	72	90	65	67	76	83	76	83	69	88	63	73	80	68	72	58	69	61	68	71	76	69	61	52	72	72	61	60	60	63	90	61	58	62	62	77	62	77	54	68	79	62	71	81	66	69	64	63	62	68	61	66	64	54	60	62	59	51	72	62	45	59	66	65	67	59	58	72	69	58	47	72	64	61	66	65	68	53	53	65	60	75	65	75	56	76	59	72	70	58	80	72	53	59	52	61	56	62	65	63	50	71	58	48	52	64	56	59	54	61	55	70	75	46	55	56	65	54	57	65	58	56	43	60	72	77	58	59	67	48	68	62	68	58	47	59	70	56	63	55	66	70	56	59	49	50	45	61	57	56	61	62	54	58	63	57	61	54	65	61	67	64	75	53	62	68	60	54	65	63	53	73	65	62	61	60	58	59	57	59	46	60	53	52	47	50	57	55	57	56	66	57	70	60	56	63	55	56	77	62	50	60	46	70	61	53	68	63	54	60	57	58	46	64	47	64	54	73	53	70	60	64	63	63	48	49	61	58	57	56	44	63	67	71	71	65	58	71	55	64	47	55	61	76	70	50	74	55	67	65	60	50	56	42	45	65	50	60	59	52	61	63	48	59	45	64	55	48	70	60	47	66	63	45	68	48	57	49	63	67	51	64	62	60	58	51	55	43	53	60	65	64	68	53	58	53	47	52	68	58	53	47	75	59	52	65	44	57	54	54	60	50	49	61	57	72	52	50	58	60	50	47	57	60	53	64	67	60	66	55	51	65	49	66	61	48	66	59	65	64	62	53	51	60	54	55	60	67	63	44	57	61	60	75	51	50	63	69	57	62	80	66	66	64	45	70	69	53	66	56	54	74	53	61	61	54	46	60	73	67	54	48	47	64	48	68	61	58	64	61	67	51	59	63	62	57	52	59	48	58	58	61	62	72	53	57	68	59	60	48	48	61	49	61	61	65	46	45	55	83	64	53	55	61	68	51	61	48	63	60	56	63	79	55	57	63	53	64	67	51	73	65	62	55	66	67	55	48	61	56	59	51	51	43	67	55	56	69	61	63	55	46	57	48	57	61	53	68	50	59	65	57	63	44	64	69	50	55	64	67	64	55	50	54	61	59	61	44	55	69	56	58	57	51	53	49	75	48	62	57	58	76	61	55	54	55	63	71	50	52	70	45	45	58	51	61	51	67	53	60	47	57	58	58	42	63	55	50	51	66	70	58	44	53	63	52	65	52	56	51	47	51	45	51	43	49	67	58	62	55	70	61	53	73	50	46	61	61	53	56	45	60	53	58	69	58	66	57	57	62	63	64	52	59	62	71	67	68	52	51	63	67	70	35	49	51	50	52	58	52	53	75	52	52	53	59	66	60	67	55	58	63	53	69	54	55	35	55	55	61	56	56	45	60	64	55	72	53	51	60	56	64	45	51	45	66	55	62	51	44	57	62	44	61	48	68	60	69	52	56	64	69	54	55	62	58	61	56	57	58	62	64	42	78	55	63	47	64	51	64	57	54	52	65	46	57	55	56	55	52	68	55	68	50	51	55	41	72	57	49	63	41	54	52	47	55	56	66	62	50	49	61	58	66	52	52	67	56	56	63	51	67	68	61	56	58	59	43	81	65	49	63	65	58	64	62	61	67	52	55	59	69	41	51	61	60	44	51	60	65	52	66	66	56	57	69	58	58	58	58	52	70	53	49	57	56	59	54	44	63	59	65	65	69	74	45	56	62	55	67	52	58	56	68	57	58	57	48	63	69	41	61	53	63	68	36	58	58	51	53	42	67	72	62	52	61	56	44	55	58	55	51	43	58	55	62	59	60	43	55	49	71	71	50	50	64	48	55	51	68	47	61	46	67	67	52	58	50	35	58	58	59	60	61	55	57	63	51	59	61	60	55	47	62	54	54	63	59	64	41	58	55	67	57	48	67	51	54	59	61	65	64	64	55	61	55	54	50	59	65	59	49	51	69	56	48	70	44	58	48	60	57	57	57	52	58	61	51	53	65	62	46	62	70	58	57	58	55	53	51	57	52	57	60	55	60	51	61	50	62	52	52	43	54	56	59	64	68	48	61	55	63	44	65	56	54	63	71	50	60	59	48	61	66	59	58	57	50	62	60	54	53	67	61	57	60	46	58	49	59	59	65	52	57	62	60	55	63	57	58	47	45	52	54	62	50	52	64	52	52	39	61	46	54	66	47	55	64	59	81
345	1	1900	135595	367	0	15	38	74	223	179	246	208	204	189	189	164	140	103	114	118	101	90	87	104	92	92	75	79	81	58	59	51	70	59	57	52	53	49	54	32	45	53	47	50	41	41	52	40	43	45	36	42	33	28	46	37	38	33	35	33	35	37	28	34	35	29	26	28	45	24	30	32	31	36	25	33	32	25	24	24	27	22	20	33	28	28	32	25	18	29	17	22	25	18	23	27	32	28	24	31	25	29	25	27	25	31	21	30	30	22	24	25	36	28	27	22	20	26	20	28	22	28	21	24	23	20	31	25	21	34	20	19	27	36	31	23	22	31	24	22	21	33	24	35	27	28	15	20	25	24	33	15	17	32	21	30	28	17	31	25	17	23	21	20	17	31	19	29	26	18	18	24	29	18	20	24	28	21	23	20	22	21	23	30	21	22	24	20	19	19	28	24	24	27	16	27	25	25	19	21	22	24	26	24	29	19	18	25	21	21	21	31	29	25	25	25	28	26	19	25	27	19	21	28	24	20	28	13	20	22	16	17	20	21	23	22	23	26	21	17	23	22	20	14	16	29	24	23	25	25	16	23	23	11	23	18	22	21	23	16	25	20	15	31	18	30	22	24	16	19	30	23	27	22	32	22	19	13	13	19	20	17	24	20	15	17	21	19	32	23	21	16	24	24	27	16	23	23	23	20	26	22	22	20	25	29	29	29	26	23	12	25	23	25	28	24	24	21	20	22	29	33	27	23	24	19	19	19	15	22	19	18	20	27	30	18	34	16	17	33	30	22	27	16	30	22	16	21	23	17	17	25	20	16	19	17	23	27	13	24	24	21	12	26	16	27	24	23	24	19	33	12	16	12	16	25	27	20	9	18	17	22	21	20	18	14	24	20	19	23	20	18	28	26	24	31	27	21	26	25	34	24	24	17	19	25	28	20	20	26	30	19	21	22	20	28	21	22	17	21	20	13	21	21	21	24	10	24	19	12	22	24	29	22	19	24	26	22	17	29	23	25	27	24	16	12	17	17	12	26	19	20	23	14	18	29	25	23	27	18	17	27	18	22	19	28	17	13	19	24	25	28	26	28	28	15	20	26	17	17	17	23	21	26	19	26	24	18	19	29	28	24	20	27	33	30	15	17	15	13	26	20	29	26	20	22	19	21	27	15	29	24	23	21	26	22	22	21	23	28	33	25	21	25	23	21	18	22	19	27	22	31	21	28	27	20	35	29	25	15	24	17	17	25	27	24	28	21	23	20	15	24	24	22	27	23	16	26	19	23	17	26	18	13	26	21	16	29	19	15	18	19	23	17	26	22	26	17	23	20	22	19	23	16	16	29	20	25	18	12	19	29	23	17	23	23	22	18	30	24	26	21	21	25	28	20	15	17	19	25	14	16	22	20	19	21	28	24	16	27	18	27	13	23	18	22	26	34	20	21	29	19	26	11	15	19	18	16	28	20	20	26	20	26	19	21	23	24	16	18	15	17	24	17	25	19	29	18	32	16	20	11	19	26	24	24	21	19	18	23	21	27	25	17	23	26	23	26	22	25	19	19	26	29	21	26	20	19	9	22	21	27	23	27	12	32	32	22	25	22	19	22	28	18	31	15	19	22	18	20	18	20	20	22	25	28	24	21	16	23	17	29	18	27	23	21	21	27	22	24	22	21	30	23	17	26	25	24	14	17	20	28	24	24	31	13	29	16	34	22	26	22	21	32	17	11	25	26	22	20	19	22	21	26	20	26	26	22	20	18	24	23	25	22	20	9	23	21	13	16	30	20	23	21	26	22	15	18	25	20	22	22	14	17	25	16	23	19	20	25	26	17	15	14	28	18	33	30	26	23	23	25	20	27	22	23	29	14	18	30	27	26	23	36	21	22	16	20	22	23	14	24	25	16	15	23	21	21	16	30	28	28	19	24	20	18	20	18	27	32	14	21	14	20	14	19	17	28	24	22	24	23	28	18	28	25	22	13	30	23	19	21	20	18	24	13	24	18	19	20	18	30	18	26	20	31	24	18	11	21	20	14	20	17	17	21	16	17	24	25	15	19	21	25	34	16	25	20	19	20	26	19	32	31	28	18	19	12	18	29	22	21	20	23	20	17	25	30	29	19	20	17	25	16	32	21	12	21	15	35	20	24	18	17	16	21	29	20	13	21	20	22	23	17	24	23	23	23	20	23	17	19	26	21	19	24	15	17	16	21	25	23	21	19	26	10	18	21	23	22	27	21	19	23	20	23	21	26	25	21	19	19	14	23	21	16	21	24	29	24	11	31	27	23	26	25	25	30	15	22	19	16	13	23	18	22	31	23	17	13	20	27	21	23	18	15	19
345	2	2100	135718	349	0	15	67	118	249	241	271	252	258	209	205	175	181	176	178	138	138	124	117	121	109	108	116	90	93	96	95	82	72	71	66	82	71	65	63	68	76	70	51	76	53	62	60	65	69	56	47	63	68	33	47	49	44	51	50	51	48	55	55	45	58	43	38	45	42	51	48	44	42	28	40	46	49	29	32	35	38	42	37	33	37	45	33	19	39	28	47	49	42	41	39	35	39	40	32	42	35	37	38	33	25	43	36	33	34	27	32	32	33	39	34	36	28	39	33	39	47	36	41	38	34	37	30	43	31	41	42	32	28	29	39	32	26	38	24	46	40	29	33	23	42	29	41	43	31	38	34	40	26	30	33	30	28	43	36	33	39	24	46	25	47	38	25	38	33	31	31	30	23	33	28	39	37	36	38	29	46	25	29	37	30	39	29	28	30	34	37	35	42	34	25	27	33	37	37	29	36	35	32	30	33	36	42	40	34	35	35	40	32	42	26	24	39	27	34	30	25	37	31	22	25	25	34	30	45	29	39	33	33	30	39	29	33	33	42	25	20	44	24	37	38	32	38	32	40	26	36	38	39	32	31	23	36	32	36	36	27	41	48	37	29	39	33	38	32	44	26	40	37	35	38	25	30	41	30	25	31	33	36	41	36	40	28	33	33	41	29	29	36	29	36	32	28	38	34	27	32	31	33	38	32	32	33	34	36	24	32	33	39	24	29	37	31	27	31	26	33	29	28	28	22	32	44	40	40	27	36	34	44	25	30	28	31	42	46	43	28	39	28	29	33	30	39	36	22	33	34	30	29	37	50	30	32	24	22	29	29	32	37	22	44	28	34	31	31	23	33	34	32	34	38	27	35	25	28	28	34	30	30	27	20	27	32	25	38	24	28	44	37	31	35	29	32	25	26	31	31	29	33	26	28	35	26	37	24	23	32	35	31	28	29	25	30	43	26	37	22	27	35	28	28	29	27	33	29	30	38	34	24	32	39	44	27	25	33	28	31	40	28	37	31	30	20	33	28	32	40	36	34	30	32	24	27	34	36	34	28	42	26	22	27	37	30	30	19	27	50	24	27	15	26	25	22	25	36	44	28	29	35	25	22	33	35	27	30	35	32	42	27	24	27	19	32	26	28	26	26	25	23	34	24	28	37	41	35	41	31	36	29	32	35	33	27	27	37	37	33	34	23	41	35	35	33	36	29	49	28	28	34	32	19	35	34	19	26	31	20	34	38	34	25	21	44	31	39	40	28	29	42	33	33	28	31	23	30	25	38	29	20	31	30	19	25	42	47	32	33	32	30	21	20	23	33	18	35	38	24	36	27	39	34	33	27	31	33	24	37	39	30	32	39	34	28	31	30	27	28	33	26	25	27	30	24	27	29	31	38	27	32	40	20	31	38	32	34	29	32	34	28	34	28	29	29	29	24	32	23	28	28	33	28	38	33	28	27	40	37	35	37	36	38	25	27	24	30	34	31	24	33	28	38	32	34	33	27	33	36	26	35	29	41	32	30	27	30	34	30	45	30	37	23	34	35	41	38	27	32	43	35	28	24	33	35	19	26	37	30	37	29	30	27	31	29	29	26	33	33	39	29	34	34	28	33	33	23	38	35	38	27	27	26	21	34	30	36	34	28	31	32	21	30	29	28	28	33	28	28	34	20	41	37	45	34	27	31	33	29	41	32	36	29	43	30	38	30	22	31	20	30	39	31	40	34	28	24	28	36	27	29	30	32	25	18	25	33	22	28	42	29	37	32	33	26	33	27	33	37	40	25	23	25	32	33	42	31	35	35	27	37	31	26	35	37	28	27	30	36	29	27	35	30	36	32	31	25	31	32	27	35	31	32	39	34	28	30	28	19	30	35	29	25	36	21	36	29	34	28	35	40	28	31	27	29	23	33	31	18	39	24	32	29	20	32	26	23	31	22	35	30	25	33	22	33	21	22	35	24	38	22	17	32	31	31	27	24	36	34	36	28	34	26	37	27	35	32	25	37	26	37	42	38	38	33	22	23	23	24	28	31	21	21	35	30	34	33	23	28	25	29	24	30	23	39	31	24	30	22	20	31	35	31	29	21	23	25	33	32	37	32	31	33	34	32	30	39	40	29	28	29	38	36	23	26	25	30	34	32	23	39	35	25	38	24	32	28	47	24	19	40	47	38	31	27	30	34	23	24	27	45	24	29	22	31	21	25	28	34	25	25	26	30	26	27	42	36	34	30	40	24	35	37	36	34	31	26	23	33	33	30	32	21	37	28	35	40	37	32	21	37	35	23	24	30	32	41	24	23	40	28	32	34	36	38	30	32	33	41	28	28	31	32	24	31
345	3	3500	135841	360	0	16	116	140	241	243	303	245	252	225	214	204	193	166	178	150	129	121	131	126	124	91	91	100	97	123	94	102	101	85	81	82	86	78	78	76	79	76	74	57	56	51	60	65	56	69	65	55	58	54	53	47	63	58	56	48	63	55	47	40	43	62	56	47	51	57	50	50	41	54	46	70	57	48	55	45	42	45	47	38	45	47	37	44	49	48	46	49	43	58	42	57	58	38	39	52	50	28	40	32	40	38	44	31	51	39	45	48	37	42	37	40	39	40	38	39	44	40	44	37	41	39	54	50	40	48	37	35	42	29	33	30	28	59	42	53	42	38	29	41	38	37	43	40	40	37	47	27	36	45	33	36	33	40	47	43	40	46	32	35	39	43	43	36	39	46	45	31	52	47	56	36	36	49	51	40	49	52	50	47	32	35	31	39	39	41	31	42	44	42	44	37	41	54	38	35	42	36	31	48	38	27	26	40	35	44	37	28	37	32	38	35	45	45	28	36	31	36	41	47	50	43	44	40	41	41	39	25	35	45	47	35	38	44	49	40	33	40	36	30	44	25	31	45	33	38	32	45	33	30	47	49	40	30	38	32	49	46	38	28	28	36	41	38	41	35	35	29	41	40	54	33	40	38	37	39	39	31	47	45	38	31	47	37	35	53	48	27	53	37	32	45	38	27	38	57	45	39	50	37	33	48	34	39	30	33	47	44	36	37	34	37	39	39	32	31	39	39	37	32	39	42	42	51	34	35	45	42	25	40	44	27	31	37	34	41	37	56	44	38	40	38	39	35	32	47	35	43	30	37	42	34	40	28	27	51	37	38	32	48	31	45	44	44	34	33	31	35	40	41	28	52	35	36	51	49	32	36	44	40	39	42	35	30	49	46	31	33	35	46	38	40	33	47	46	33	38	44	40	28	41	41	36	46	33	44	30	29	30	39	32	28	39	28	33	42	37	35	35	35	46	31	40	46	41	37	42	37	37	41	48	50	41	36	37	33	32	41	40	29	36	37	32	48	49	38	44	42	34	39	38	49	38	38	44	36	30	34	35	44	41	37	31	38	41	47	36	48	36	30	44	28	31	41	40	34	38	48	33	34	39	50	31	39	45	35	39	42	46	42	42	51	42	43	35	37	29	31	44	33	38	46	33	46	35	44	38	34	37	34	43	42	33	34	35	36	43	32	25	35	37	34	41	42	42	45	37	51	38	43	48	41	42	37	40	28	39	35	38	41	38	43	46	48	37	31	48	37	37	48	46	38	31	52	30	41	28	32	27	36	36	50	32	36	42	36	30	31	46	39	42	33	30	32	34	38	37	48	43	44	49	42	35	51	29	32	32	27	38	38	45	42	33	45	54	35	37	28	43	40	35	27	43	41	41	39	37	44	36	28	33	46	39	40	40	37	37	40	47	38	35	34	36	42	39	31	34	37	34	45	48	36	38	45	35	37	41	41	33	36	42	47	39	45	38	31	46	49	38	30	38	31	35	38	44	41	46	43	57	42	26	37	38	36	49	24	37	36	32	48	37	37	35	40	45	32	38	44	39	29	34	39	34	46	32	43	40	30	40	41	43	32	36	48	33	41	34	40	36	46	49	39	47	32	38	35	57	43	48	37	35	32	40	32	44	37	35	46	41	39	48	37	46	33	40	35	39	42	38	38	44	37	27	24	35	35	53	30	49	47	44	39	37	41	30	38	34	40	44	30	43	43	35	36	34	39	30	43	34	38	31	32	35	39	37	34	45	37	44	47	27	49	32	33	43	33	44	39	34	37	44	49	37	39	41	38	43	44	33	38	37	41	34	33	36	31	40	41	37	35	27	28	28	38	44	35	40	38	42	37	35	40	31	42	37	38	37	34	29	34	38	32	40	35	45	38	30	37	34	31	42	41	32	31	53	40	33	34	46	33	30	45	40	38	35	37	30	50	36	36	41	50	34	40	25	42	25	24	28	41	41	30	37	41	49	32	39	39	32	37	38	43	36	35	33	41	42	30	33	40	51	34	32	30	30	38	36	30	49	27	37	29	33	31	45	27	30	38	40	39	33	35	31	46	30	42	29	41	41	43	37	36	34	35	42	40	39	26	40	49	34	50	30	34	43	35	30	32	38	46	35	49	40	40	34	42	41	35	47	42	41	33	37	33	42	41	52	38	41	39	19	35	45	47	38	30	36	38	24	33	41	42	33	42	44	41	35	32	23	40	40	43	40	41	32	39	35	35	39	39	37	31	31	40	36	41	37	32	23	44	31	32	40	37	37	31	38	36	30	34	43	47	41	36	33	41	38	38	44	31	53	46	29	39	27	34	44	27	27	35	28	41	43
345	0	2700	135965	346	0	3	91	159	283	315	411	372	382	301	315	295	286	258	245	276	233	234	191	213	192	188	186	195	182	170	165	156	182	150	140	136	129	132	123	132	150	140	99	120	128	107	110	107	120	84	111	90	85	105	100	107	81	83	99	94	97	100	82	90	78	87	88	88	88	88	91	66	84	72	52	70	81	58	79	62	73	63	79	71	74	75	76	68	62	74	62	64	75	62	76	65	74	72	71	81	58	68	46	54	74	67	67	76	56	65	67	80	81	79	50	78	69	60	67	67	67	48	62	63	72	63	71	68	75	71	65	65	67	76	55	72	64	63	56	54	72	62	61	75	70	60	82	73	67	57	68	63	67	59	75	52	78	69	65	73	49	60	58	59	58	59	55	72	56	76	68	59	63	73	72	55	49	55	69	61	66	53	55	89	70	54	55	45	73	66	65	58	48	60	73	49	69	60	66	65	59	57	64	59	63	58	58	80	62	57	68	78	56	65	58	48	71	64	55	62	69	72	53	61	80	61	74	72	70	65	55	53	64	63	58	60	59	74	68	64	59	70	57	62	74	71	58	60	65	59	66	77	55	68	62	64	60	46	50	57	54	57	57	70	61	62	62	55	68	59	60	50	60	56	51	76	60	47	67	60	53	53	59	51	63	48	53	63	57	55	63	55	56	58	59	48	73	73	60	58	74	74	64	64	67	73	51	64	73	60	48	64	50	73	48	58	62	67	45	46	66	59	64	68	52	44	60	52	66	60	56	59	64	78	60	59	62	61	56	58	64	62	66	63	74	66	60	59	57	46	59	53	68	66	56	48	66	72	54	64	65	59	77	70	60	50	56	56	64	59	69	47	66	56	75	68	47	74	56	66	53	49	48	45	45	65	69	45	75	59	71	55	77	58	62	44	65	58	79	62	59	55	65	60	53	65	63	46	53	51	67	69	49	64	63	53	70	69	41	66	71	56	57	56	60	64	75	66	65	71	59	48	56	52	73	52	62	52	64	59	73	56	52	61	66	53	66	56	71	68	59	75	50	64	62	49	53	63	47	56	54	51	64	49	62	51	56	51	62	59	67	49	49	62	44	58	50	58	63	62	52	56	56	59	56	40	54	58	49	63	68	52	68	46	53	57	58	58	59	59	68	65	59	59	55	62	62	56	58	58	81	68	64	48	58	71	62	68	63	56	50	76	66	58	69	63	57	54	57	55	58	54	51	52	56	63	52	59	63	55	67	77	57	51	60	67	64	53	69	48	55	70	65	60	63	48	62	40	64	64	58	74	61	62	46	62	62	67	48	47	60	65	57	61	72	52	45	67	58	62	53	46	66	50	62	57	44	49	51	70	65	72	79	60	48	58	44	44	51	67	49	78	45	59	59	63	57	65	53	55	64	59	49	57	66	64	56	56	52	57	65	57	55	60	70	53	60	53	51	52	62	40	62	62	57	47	69	63	51	52	54	61	63	59	55	62	69	66	57	63	70	46	58	47	59	63	52	69	62	58	50	51	57	47	54	46	57	61	60	44	62	59	65	59	51	65	61	61	53	61	49	74	67	56	62	58	63	55	49	60	66	52	70	46	66	55	61	57	66	69	60	44	58	62	49	61	63	61	69	63	63	44	55	51	46	55	70	55	48	56	47	68	69	53	56	49	59	72	54	65	54	52	61	50	58	52	64	55	68	55	52	57	51	61	69	48	45	70	59	66	64	71	60	62	57	54	55	59	62	64	60	43	55	64	56	58	57	69	55	69	58	62	50	57	53	52	56	73	57	58	65	61	50	53	56	58	68	57	56	58	46	50	66	56	46	67	63	59	66	58	76	51	55	62	71	52	58	62	51	57	47	64	56	68	57	49	53	64	50	63	54	58	48	60	63	46	66	57	53	58	49	46	47	57	69	53	49	55	63	65	65	52	46	63	46	66	41	63	52	55	54	70	48	56	49	55	49	58	49	52	60	67	53	62	47	66	48	66	55	61	41	40	67	53	50	52	64	54	50	52	50	48	66	61	65	60	56	64	64	55	64	66	68	55	52	53	55	76	51	51	57	43	52	64	50	55	52	49	47	58	55	57	50	52	54	50	50	58	58	58	60	50	73	68	59	45	55	46	64	64	55	59	57	59	56	49	59	73	68	59	56	61	68	56	63	57	48	69	56	48	67	48	70	49	58	64	61	58	58	62	73	65	52	71	55	66	56	55	65	48	57	63	65	72	60	64	53	57	52	56	69	51	56	65	55	71	73	68	70	58	62	66	58	56	62	54	51	51	50	51	47	55	60	41	60	48	63	60	60	60	46	46	62	68	55	47	51	48	48	53	56	66	60	64	41	42	62
345	1	1900	136088	366	0	28	39	90	231	236	237	227	196	211	177	143	150	113	131	117	107	105	101	89	96	95	77	80	61	69	77	76	60	65	67	70	38	54	51	50	47	53	50	41	48	40	46	47	54	42	45	48	45	47	41	26	41	35	31	35	33	44	35	37	45	37	31	38	35	31	36	28	34	40	32	25	29	29	30	30	22	29	30	30	36	28	28	30	26	24	22	30	30	24	28	31	30	28	23	15	26	19	29	18	15	35	24	30	25	25	16	24	17	24	28	31	27	24	29	25	33	25	17	28	33	25	27	23	20	24	28	35	23	24	18	22	26	23	30	23	23	25	21	14	25	24	20	22	22	29	20	24	24	26	28	29	22	18	32	24	20	24	33	37	16	25	23	28	23	30	23	16	19	29	20	23	26	26	29	21	27	24	21	23	24	25	26	20	29	23	19	28	19	26	31	19	23	34	32	17	23	27	20	15	35	28	23	30	16	33	21	26	31	21	16	20	26	25	21	31	18	29	18	23	21	17	17	30	20	21	22	20	29	28	29	17	26	24	23	32	21	24	26	26	8	19	23	20	25	26	26	22	23	24	23	29	24	30	23	24	31	22	27	25	18	19	28	21	16	24	25	24	25	18	22	20	17	27	24	19	23	21	19	16	24	19	17	21	29	18	21	21	21	30	21	16	30	28	22	28	30	18	23	27	31	23	22	17	32	26	25	27	31	26	23	23	29	24	18	13	24	21	27	23	21	19	26	15	21	21	25	27	15	19	36	16	20	18	20	24	26	19	17	21	20	18	19	23	16	25	23	22	31	27	19	23	21	22	11	28	18	20	24	18	19	26	19	25	25	20	13	20	20	17	19	25	26	24	14	28	19	22	15	26	23	30	20	24	25	18	13	18	25	25	27	24	23	25	23	28	29	17	27	14	21	34	17	33	19	23	23	24	20	19	27	23	22	13	27	13	20	9	22	18	30	26	24	17	15	15	19	26	28	19	27	21	25	16	27	22	14	23	26	22	25	18	25	19	16	29	24	18	21	20	20	27	25	20	22	17	26	16	26	21	26	28	30	21	14	22	23	28	23	28	22	14	23	27	21	23	21	27	19	24	20	18	21	17	20	15	15	19	14	11	25	23	20	23	16	20	29	22	29	23	15	28	27	15	24	23	20	23	22	17	26	24	18	17	25	25	26	30	16	18	22	21	27	21	24	13	14	14	13	24	31	20	22	23	32	18	23	22	19	19	18	20	27	18	23	15	20	22	27	20	15	36	18	22	20	19	16	21	24	17	24	27	19	18	9	22	30	26	19	29	25	20	15	19	26	23	24	27	28	27	29	24	18	24	18	27	19	29	24	31	21	19	24	21	24	27	16	20	19	19	29	21	24	13	26	18	21	18	23	28	28	23	21	18	17	31	20	29	17	23	31	13	19	32	19	23	14	25	23	20	21	21	21	22	24	17	9	15	21	25	17	20	16	30	16	18	25	18	23	27	22	16	17	22	20	24	25	22	18	26	19	14	30	20	21	22	14	25	13	28	17	19	24	22	22	24	23	17	25	20	27	28	15	22	16	27	29	13	21	18	22	25	22	14	36	17	21	21	22	23	29	33	17	26	30	23	27	18	22	12	20	26	18	20	19	25	20	17	25	24	18	22	27	18	22	31	16	15	21	24	24	29	25	18	19	25	16	32	15	28	21	17	18	14	24	20	12	18	20	20	20	27	20	24	23	27	27	16	14	15	14	26	25	23	27	27	23	21	22	23	16	27	16	26	21	25	26	16	19	21	26	13	12	29	23	15	17	14	36	14	32	25	23	19	24	22	19	15	23	22	21	20	25	24	18	25	22	17	27	19	22	18	26	12	22	28	19	23	18	17	19	12	30	26	25	23	25	25	20	24	21	29	13	18	22	24	19	27	29	23	17	21	17	14	38	25	19	21	19	25	19	17	22	24	18	25	26	20	28	26	23	15	16	33	22	26	19	20	17	25	16	35	25	19	19	31	11	26	17	15	18	12	20	22	19	19	29	19	25	21	17	23	20	23	18	23	16	15	21	23	19	19	25	22	25	22	27	21	26	21	28	16	16	31	24	31	31	15	24	25	13	16	20	17	23	24	23	23	14	16	14	14	20	30	19	24	20	24	18	25	15	23	26	19	23	22	14	16	23	24	20	21	23	16	23	27	28	30	23	23	27	14	29	23	20	23	14	15	30	24	20	21	17	30	32	25	20	20	28	20	17	17	23	24	15	19	30	35	17	15	16	14	22	35	26	25	17	24	23	17	21	18	26	14	25	20	32	15	31	21	21	33	20	21	16	19	27	19	17	31	29	23	23
345	2	2100	136211	364	0	5	70	87	200	228	299	242	272	239	222	177	174	167	158	141	147	141	145	124	126	128	105	107	99	107	89	92	88	88	75	87	74	60	84	73	82	53	64	59	69	63	71	56	49	71	49	53	57	48	52	47	51	57	55	40	36	59	46	41	35	53	43	52	43	48	43	52	59	45	43	40	40	34	44	43	40	45	43	42	47	41	37	44	38	38	33	47	44	36	43	36	45	44	54	38	47	42	43	47	35	44	47	42	33	25	40	41	40	32	38	46	46	29	46	28	47	39	37	36	36	37	31	30	34	39	40	34	35	32	38	34	39	27	39	41	29	32	39	28	44	41	39	39	34	38	38	30	25	39	33	31	35	47	38	33	39	41	37	44	40	23	36	28	35	37	38	24	32	49	43	28	34	33	26	32	30	42	40	27	34	32	41	37	32	31	38	26	35	38	40	36	35	31	26	28	36	32	33	27	28	25	32	33	35	37	33	33	29	33	33	28	29	45	37	41	28	21	34	38	31	29	33	40	32	26	23	36	34	34	38	22	42	35	33	35	24	40	41	39	31	36	26	34	25	33	36	46	48	37	38	29	36	18	37	23	38	31	26	34	32	24	34	36	39	27	22	27	31	35	28	30	42	35	32	23	46	32	36	36	30	30	36	34	19	33	32	29	20	31	34	35	42	24	29	37	36	29	32	30	30	23	29	26	29	30	37	39	39	30	28	30	23	34	41	34	32	30	38	23	38	37	44	35	36	38	27	31	46	39	22	32	36	28	37	48	31	37	31	26	38	31	29	32	25	40	32	38	41	30	31	41	28	31	33	28	35	32	25	33	28	31	30	35	26	32	27	36	29	31	28	27	35	27	39	23	48	35	27	39	30	29	33	37	22	41	22	38	31	29	29	32	39	33	36	22	33	32	38	28	34	25	24	23	37	32	34	38	41	37	33	29	24	21	42	30	41	31	39	31	30	35	31	30	23	35	23	21	41	28	26	36	33	37	44	27	37	30	21	34	20	33	26	31	31	30	40	34	30	27	37	38	20	34	45	31	31	31	22	33	34	40	24	32	31	34	23	27	44	42	38	42	30	26	36	36	41	31	21	40	29	35	30	36	32	25	28	37	31	30	28	32	29	37	30	38	25	23	36	32	32	34	28	32	20	19	31	33	29	19	28	35	35	47	31	37	37	35	38	24	35	23	30	47	35	27	33	32	21	26	32	44	34	31	27	32	38	24	34	38	33	34	30	28	23	36	26	34	45	28	25	29	38	22	39	30	24	27	36	48	30	37	38	38	34	26	22	33	34	23	38	32	31	31	29	38	31	25	32	37	32	41	37	41	35	28	34	33	25	29	24	34	36	30	37	33	30	38	31	36	32	30	39	31	34	37	31	29	27	44	37	27	20	34	31	36	30	27	31	28	26	36	34	27	33	29	24	34	30	37	41	32	26	35	38	29	34	32	34	34	36	28	27	43	25	42	32	34	23	30	33	28	26	25	22	33	31	23	29	38	26	35	20	25	27	25	42	32	33	29	20	34	41	23	37	33	44	31	23	29	35	33	31	34	34	30	48	25	41	31	43	25	29	37	35	32	30	21	28	25	40	31	26	26	27	26	37	34	31	31	31	33	26	34	30	25	34	24	22	23	33	34	27	38	34	31	28	34	28	42	31	35	32	32	34	38	25	26	36	22	30	32	31	34	34	33	29	32	28	41	29	28	33	26	27	29	34	23	28	26	29	33	32	31	36	41	25	24	33	34	28	40	25	31	37	33	37	25	45	27	35	37	23	36	32	42	34	30	17	30	40	26	26	30	25	32	48	31	38	32	26	32	27	26	34	44	38	29	34	31	34	24	32	26	35	21	32	36	26	48	29	29	33	38	39	26	32	37	29	18	33	37	29	37	36	35	37	33	26	34	30	35	24	33	33	37	25	35	46	31	23	33	36	24	24	26	29	30	28	34	38	39	35	17	24	39	36	29	28	33	26	42	30	29	24	31	16	38	34	30	30	26	33	29	25	28	30	31	26	28	42	19	31	33	32	21	40	32	27	34	42	20	28	18	42	45	28	28	23	32	25	29	21	31	31	26	39	29	21	32	32	34	31	39	31	37	28	31	23	28	33	19	42	35	20	28	36	36	26	34	32	22	34	27	29	34	29	32	30	23	30	40	30	31	33	37	30	31	38	33	27	37	31	27	33	26	29	30	27	33	31	38	39	39	22	30	33	30	35	29	34	24	28	25	34	36	30	30	33	35	27	30	29	33	32	44	26	37	26	28	35	40	34	26	38	29	24	38	34	30	40	21	42	31	40	47	28	33	32	25	37	29	22
345	3	3500	136334	363	0	29	116	130	247	247	303	251	269	225	235	186	192	166	158	174	137	158	148	131	110	124	118	106	107	108	96	104	109	98	89	83	80	85	78	82	80	77	76	72	70	74	68	63	56	83	60	63	59	67	55	66	62	54	61	62	62	59	59	45	64	47	57	58	53	50	50	43	57	49	49	44	52	38	43	61	55	46	61	59	38	44	42	43	40	39	37	55	42	42	48	49	45	40	52	42	39	38	48	45	44	44	45	38	52	29	48	53	40	47	53	32	49	38	32	42	49	65	49	46	40	35	38	40	35	48	42	54	30	42	36	45	39	44	32	43	30	50	55	41	42	44	45	43	40	29	41	42	48	55	49	43	40	49	40	40	36	26	38	41	40	29	47	42	32	32	40	43	46	35	41	42	45	46	34	36	51	39	48	49	30	31	36	44	55	42	40	33	43	38	49	40	36	43	47	30	44	41	45	47	44	46	30	38	39	35	46	35	30	49	39	23	45	43	38	49	36	34	31	54	53	35	38	39	36	34	42	31	43	43	42	38	41	56	43	45	40	35	38	36	43	41	36	42	28	39	43	48	41	49	46	43	38	33	42	41	27	47	36	52	31	34	33	38	53	44	47	49	44	37	35	40	43	40	41	39	39	33	40	39	47	34	47	42	38	33	39	39	41	43	56	47	36	28	40	48	48	31	48	40	27	36	39	40	40	37	40	37	41	32	41	39	28	33	44	30	33	34	40	32	60	45	38	49	45	50	27	44	36	38	47	36	38	40	37	33	36	33	39	33	45	42	33	28	38	44	41	39	44	30	29	43	30	27	27	39	39	36	43	46	29	34	31	47	44	48	45	37	38	39	46	37	50	39	22	46	34	28	36	38	35	38	27	46	41	28	37	42	35	49	43	36	30	31	30	42	46	39	36	42	41	40	43	34	46	36	48	33	34	40	39	40	40	37	38	40	37	28	42	44	30	35	37	39	52	44	44	30	40	32	42	32	36	30	47	34	35	33	38	42	50	44	39	31	41	36	42	31	35	37	23	44	31	45	33	33	41	34	31	35	34	46	41	37	53	43	43	31	34	47	45	49	25	38	37	32	42	37	33	48	34	42	47	37	25	42	34	39	40	49	30	37	36	40	31	36	37	43	45	27	43	30	31	40	37	32	46	36	42	49	45	40	46	40	28	25	38	37	39	38	32	35	36	35	31	36	33	37	32	28	37	32	36	42	31	33	36	49	39	32	45	39	34	46	41	53	33	31	43	51	41	34	36	39	27	48	49	39	36	40	43	42	34	34	38	35	39	33	33	36	40	30	40	37	35	33	34	30	42	45	36	33	38	38	40	37	52	37	41	27	33	41	55	31	40	31	35	46	39	38	41	40	33	34	40	43	38	30	45	39	36	36	37	42	41	52	32	43	47	36	39	40	36	33	34	47	29	38	39	40	33	39	39	40	28	45	50	33	31	37	30	35	33	37	35	41	25	41	38	37	35	33	51	43	41	42	34	31	32	46	39	30	40	36	44	49	42	43	38	43	37	46	35	42	33	35	37	45	41	23	36	43	44	35	34	40	34	35	29	38	42	33	36	41	45	38	38	48	43	45	35	37	43	38	38	36	32	40	54	38	39	44	37	29	42	35	41	35	33	43	34	28	28	43	38	41	30	48	42	44	35	49	44	35	38	33	27	35	36	31	36	28	36	45	32	43	40	40	29	37	40	39	38	33	29	44	41	44	49	27	30	26	35	33	33	40	38	36	33	38	29	45	34	60	33	37	53	36	58	48	32	34	28	41	37	26	38	29	38	29	44	41	40	34	32	36	46	29	37	35	33	35	25	34	43	48	32	38	42	46	40	33	28	43	40	30	30	38	42	38	49	36	35	23	36	35	33	32	34	40	36	33	34	38	30	40	44	31	42	31	41	38	44	40	31	31	49	41	31	33	47	51	41	41	42	39	31	41	36	31	34	30	42	41	29	44	37	36	42	42	42	29	46	27	40	38	34	40	44	39	42	39	51	40	36	33	44	46	38	40	41	41	39	27	48	35	43	37	28	41	43	57	31	40	49	39	38	33	30	44	31	35	23	28	35	38	31	40	39	45	39	32	50	45	40	37	37	28	34	34	43	50	32	31	36	31	38	50	38	44	42	34	41	45	34	44	39	39	46	43	43	44	24	46	40	50	45	54	37	36	30	35	36	41	35	47	34	39	36	38	37	38	36	41	48	40	51	32	29	50	44	36	34	30	31	35	51	36	44	38	38	31	37	44	29	34	32	41	29	40	39	33	45	44	38	38	33	39	40	40	34	39	39	38	34	33	33	38	32	42	37	30	38
