345	0	2700	136458	350	0	70	120	194	313	330	389	324	305	268	302	261	240	233	235	215	198	169	171	180	158	182	153	154	142	145	127	119	115	107	134	122	105	133	98	128	104	113	109	102	94	110	101	90	95	82	100	82	96	84	86	65	73	103	82	74	63	88	58	77	83	73	82	67	72	69	92	68	75	68	83	77	67	67	79	81	68	70	57	78	70	76	64	72	92	67	63	81	87	64	63	81	66	57	73	67	62	77	79	74	58	60	56	66	70	65	66	55	76	84	62	81	71	64	63	56	69	77	66	61	67	64	69	51	56	59	59	63	51	66	63	60	66	77	61	57	65	65	49	77	73	73	58	65	65	51	67	69	51	66	50	66	62	53	66	51	71	60	51	60	50	61	76	58	57	71	58	56	68	62	61	65	60	68	54	67	63	76	53	58	48	48	62	50	63	72	50	76	53	59	52	63	60	62	52	59	66	69	54	53	73	57	53	55	68	59	71	54	69	62	69	61	52	54	55	49	64	73	65	60	59	62	51	41	64	63	53	88	58	66	61	71	47	63	73	69	52	55	63	60	67	64	68	64	56	62	45	73	53	53	44	50	70	61	60	54	39	59	66	61	53	69	69	56	59	72	48	70	50	66	51	59	54	58	65	56	61	52	79	51	54	58	77	54	53	57	51	48	68	72	67	59	66	68	63	56	88	69	57	68	42	54	59	74	65	80	64	61	57	64	61	53	51	70	58	64	39	54	60	54	57	61	60	46	62	63	56	45	60	62	67	59	49	46	58	63	65	65	59	56	65	61	54	61	62	62	55	45	56	56	59	67	56	52	48	69	46	55	65	49	61	70	44	58	61	60	52	69	54	62	60	57	53	56	53	44	70	59	57	47	55	51	51	40	57	46	67	57	71	59	58	50	63	58	56	63	70	57	52	52	52	56	60	43	54	56	60	49	54	65	58	64	54	64	54	66	58	54	67	51	57	70	49	57	71	67	47	62	76	59	69	53	51	59	58	69	54	63	55	71	72	58	64	58	48	59	69	48	61	66	60	44	68	57	59	56	61	45	53	36	60	46	56	59	63	67	67	66	58	61	66	67	52	67	80	59	55	52	56	60	63	59	62	42	63	54	59	65	61	77	61	46	76	41	55	44	55	69	58	66	54	69	65	57	50	68	35	59	49	50	62	58	50	63	58	52	45	67	75	55	60	64	69	70	61	58	56	56	54	59	65	63	60	47	65	68	62	56	59	56	59	54	45	47	58	58	56	62	66	52	74	55	67	85	57	62	47	58	71	68	51	60	45	64	76	59	71	53	61	63	53	52	54	55	60	58	57	58	70	65	54	57	53	53	77	46	53	38	48	50	64	65	58	61	50	62	51	49	68	56	56	50	64	59	55	65	62	64	53	45	77	48	46	55	75	58	75	63	66	48	52	49	60	61	71	54	63	49	55	57	69	62	55	58	61	56	75	53	69	38	60	52	52	51	63	63	44	49	48	59	54	53	53	52	50	56	61	44	49	62	59	70	50	59	64	62	64	45	54	64	61	76	62	56	75	55	63	55	62	51	51	48	59	60	56	64	58	65	82	39	64	66	50	72	51	49	62	57	58	74	51	59	65	58	52	41	60	50	52	66	67	49	57	57	51	64	71	55	68	56	66	49	62	52	61	51	55	50	54	54	65	53	72	57	62	71	54	58	63	51	44	68	69	65	64	47	63	59	54	42	49	77	68	52	45	59	62	49	69	56	60	54	54	45	60	59	63	52	56	56	61	57	62	54	70	45	58	55	61	69	71	62	38	50	54	71	49	47	58	62	59	54	67	48	63	66	63	57	66	54	72	74	74	63	56	65	67	66	53	63	64	59	49	55	62	75	61	56	59	55	63	45	50	56	59	68	56	57	73	61	57	51	57	58	63	54	64	53	64	56	60	53	73	64	64	57	62	56	62	58	65	53	49	53	48	45	52	61	57	54	51	66	51	54	57	44	54	41	58	50	68	59	71	66	50	68	86	60	61	60	62	69	67	60	49	46	64	59	64	63	65	59	53	61	61	54	67	70	53	53	57	60	61	66	50	59	62	54	54	54	51	66	61	48	57	58	54	56	61	61	64	51	48	54	59	53	55	51	54	59	54	70	58	57	61	49	55	59	64	66	54	62	59	49	60	55	59	60	55	52	47	50	62	57	66	64	63	75	42	65	59	65	57	61	72	49	70	60	53	61	51	47	65	70	48	71	72	61	60	51	72	58	56	43	59	60	57	61	50	57	58	61	63	49	64	73	62	65	58	67	51	49	69	49	55	51	54	74	60	57	53	62	52	49	54	65	50	47	62	51	58	55	50
345	1	1900	136581	357	0	45	48	109	259	223	264	262	209	156	166	158	138	124	136	109	94	97	98	86	72	75	73	83	80	61	77	65	63	52	50	60	51	69	44	45	33	57	33	37	60	39	36	41	34	32	40	44	41	33	31	31	24	29	25	38	29	23	38	55	35	38	33	21	39	39	37	31	28	33	17	31	31	30	27	23	25	36	28	23	28	25	26	31	30	25	28	24	33	18	22	27	29	19	23	28	15	32	28	24	28	19	30	26	24	22	21	25	25	29	21	26	20	23	24	28	39	26	36	16	23	26	22	26	23	14	24	26	27	29	26	19	25	25	17	22	25	27	24	23	26	13	27	16	23	25	24	24	24	26	25	21	17	17	29	22	27	23	18	27	20	28	19	19	29	34	25	32	15	23	22	18	18	19	30	23	19	22	24	24	22	23	28	28	20	23	17	26	26	20	32	16	28	20	26	15	22	27	18	29	27	17	19	24	12	28	35	24	28	21	18	19	21	26	20	20	25	19	28	20	17	29	19	20	20	29	29	27	23	23	27	24	22	22	26	20	19	21	16	27	19	20	23	22	20	28	17	23	30	24	23	18	31	25	19	24	19	22	36	20	12	25	18	26	26	24	23	25	15	21	31	16	30	21	22	23	19	26	22	25	17	16	33	22	20	21	30	34	19	20	23	21	21	17	28	19	24	16	15	19	19	28	19	17	24	29	29	21	28	30	23	24	22	28	11	20	23	16	21	16	14	17	12	13	24	23	31	20	19	24	18	24	21	31	24	29	25	14	22	16	21	28	23	22	24	24	19	19	16	13	20	28	22	28	20	20	18	19	33	20	21	23	27	16	24	22	22	19	23	18	18	16	21	11	29	34	26	27	13	19	21	17	19	13	18	28	18	25	22	17	17	24	18	21	20	17	29	24	28	13	34	19	21	16	16	16	21	15	20	31	28	12	18	23	22	24	17	19	20	24	29	29	23	20	22	21	26	23	17	20	17	18	20	18	21	16	19	24	29	28	23	15	27	18	22	12	19	21	16	23	24	19	17	19	26	20	21	24	29	16	18	17	28	25	14	30	23	17	30	29	22	16	32	17	17	17	18	20	14	14	19	21	16	24	19	33	19	22	20	16	18	19	17	23	22	25	18	28	19	16	20	22	24	20	19	17	25	25	26	23	25	18	31	11	28	25	25	27	19	19	25	17	19	19	23	19	18	18	23	22	19	26	24	24	16	18	25	16	25	24	26	15	27	26	13	20	20	19	26	16	19	15	28	22	26	20	14	22	20	25	26	25	30	22	22	21	18	19	18	18	14	29	17	21	19	13	22	18	12	20	19	19	17	17	21	24	21	25	18	15	25	16	14	18	15	23	20	18	13	24	21	23	18	24	25	20	13	18	19	28	21	21	12	20	20	18	21	21	19	32	17	18	28	23	19	22	18	18	25	24	21	18	18	17	23	28	35	23	17	16	22	25	24	20	19	24	19	31	14	16	22	18	27	27	25	20	26	14	34	20	21	25	14	22	20	18	25	34	16	24	12	21	20	20	22	20	30	20	19	19	23	16	17	14	16	26	19	26	25	31	27	21	18	23	22	19	22	29	20	28	23	22	22	19	21	21	31	24	18	15	29	15	19	24	14	23	20	16	27	31	23	25	17	18	17	23	19	23	16	18	20	23	24	14	27	23	22	14	25	12	26	22	26	17	23	19	15	17	27	16	24	25	10	22	25	21	26	27	29	20	24	19	12	18	12	19	19	24	17	19	22	15	26	15	14	19	21	16	17	24	21	21	15	23	14	18	18	22	21	24	22	24	20	15	24	25	16	34	22	21	21	19	17	22	13	30	14	20	17	23	20	25	28	18	24	24	19	15	24	26	14	24	21	14	28	19	19	24	22	28	18	35	15	18	13	23	21	19	21	20	15	26	30	21	21	23	17	18	23	18	23	19	23	18	18	18	18	13	20	23	29	20	23	22	21	19	22	21	17	20	26	28	14	20	10	23	14	23	20	24	27	27	23	22	23	31	18	28	18	14	20	19	14	24	31	23	17	15	19	28	19	26	21	19	26	20	19	31	26	28	20	12	19	23	18	18	16	16	25	18	24	25	18	23	20	20	13	22	18	21	21	23	12	18	25	27	22	11	20	22	24	24	14	23	15	30	22	22	18	20	22	22	20	14	16	25	17	22	23	21	21	18	18	19	21	21	21	21	23	19	17	24	19	22	27	20	20	19	18	18	11	24	21	20	18	19	28	24	26	28	24	24	31	21	23	13	13	25	23	21	26	12	23	21	26	15	16	17	24	13	29	12	21	12	21	19	20	29	26	19	24	19	30
345	2	2100	136704	358	0	116	87	142	298	260	332	263	270	236	210	175	169	185	160	129	145	112	120	123	101	100	119	101	99	99	77	80	88	73	88	59	74	68	70	67	66	68	58	70	55	60	50	59	48	55	51	54	37	48	46	48	42	59	55	51	38	37	54	42	46	46	42	52	52	35	36	43	56	45	51	46	32	32	43	46	37	47	44	37	39	49	32	41	53	35	41	45	36	30	28	47	37	39	42	31	26	29	48	28	36	43	32	41	35	38	37	39	41	39	55	38	30	35	34	33	43	30	35	39	32	32	41	26	32	29	35	32	35	31	40	42	29	33	35	29	32	38	37	28	33	32	30	30	43	31	45	25	31	38	32	26	34	36	33	24	32	29	38	30	36	23	41	34	39	35	34	44	31	43	39	31	39	22	40	35	31	30	41	40	27	38	27	36	37	25	39	29	33	35	29	23	37	32	34	39	29	36	24	24	32	26	29	28	30	43	33	32	33	30	25	26	20	39	29	32	27	37	21	36	32	31	28	28	35	37	40	28	33	34	35	35	38	29	32	30	26	23	25	27	32	28	27	23	33	26	21	25	32	24	32	26	39	40	30	27	28	37	33	39	26	27	36	34	32	30	24	32	36	28	34	38	37	32	55	34	37	33	22	32	29	45	26	36	29	34	27	25	39	33	25	38	23	32	27	34	35	35	35	33	32	41	37	36	24	40	25	39	32	39	27	36	28	25	31	34	32	28	34	29	29	43	24	39	23	32	38	34	27	37	33	39	25	33	42	35	32	25	32	31	32	27	26	31	23	30	20	29	25	33	35	32	44	34	43	28	32	30	28	28	42	23	23	29	30	27	30	20	31	27	29	32	39	30	23	25	28	34	37	47	42	35	31	28	32	35	34	31	24	25	27	28	31	33	28	35	35	29	29	32	30	29	30	36	39	33	36	27	32	38	30	36	33	30	26	36	39	35	27	36	26	34	20	38	34	41	35	21	15	32	32	21	23	44	29	36	35	29	23	28	20	27	33	36	29	32	30	28	32	26	29	26	30	30	26	31	36	24	26	35	33	29	31	32	27	32	35	19	34	34	36	37	30	24	42	33	38	24	35	30	34	30	24	30	38	25	19	35	31	30	22	34	35	29	34	29	21	42	32	23	30	19	30	39	31	28	24	32	25	38	34	39	38	32	33	27	31	37	30	34	36	33	31	29	35	36	32	23	27	30	31	25	27	26	32	36	30	32	42	29	32	39	26	31	27	21	33	35	27	27	33	35	25	21	28	29	33	33	39	31	23	20	24	31	26	30	36	29	36	26	33	32	31	35	31	44	38	34	34	22	31	33	31	28	39	30	46	35	36	33	39	35	27	21	32	38	36	30	37	25	24	20	27	29	44	47	30	30	32	33	28	33	33	32	40	25	39	34	29	34	25	32	27	24	32	25	36	25	24	30	22	38	28	30	37	23	28	40	31	25	34	33	39	36	28	39	24	31	27	29	30	28	31	36	32	28	30	27	29	36	37	30	33	33	29	38	21	22	32	28	42	37	36	27	36	35	23	24	28	28	27	39	30	27	28	28	28	38	29	25	41	33	29	25	36	22	42	26	27	27	36	32	39	35	23	36	35	31	32	25	26	26	19	23	28	40	32	28	30	25	35	29	36	25	17	26	35	38	31	31	31	24	33	42	32	39	41	20	37	32	28	40	38	33	24	32	38	31	32	37	32	44	31	36	27	33	25	27	33	43	33	33	21	30	28	27	33	22	25	33	35	25	22	28	25	35	26	32	32	29	27	31	32	34	22	38	29	29	23	28	37	21	33	32	30	34	35	42	22	34	38	32	37	27	20	26	35	30	31	29	39	32	28	24	29	25	28	31	33	24	22	42	28	28	42	36	43	21	16	30	38	33	43	37	35	37	30	23	26	34	31	29	27	23	31	28	25	32	28	35	17	28	39	22	30	34	28	36	32	38	29	35	31	34	22	35	29	28	24	32	38	33	31	23	29	32	36	33	27	30	28	41	34	36	29	32	39	31	35	27	31	35	29	36	32	33	34	35	33	30	26	31	28	33	31	26	25	23	31	34	32	22	28	34	31	36	33	35	30	27	31	38	30	32	22	29	24	26	36	27	24	40	22	35	35	30	31	32	31	32	31	27	29	41	35	28	32	27	42	24	42	23	35	20	34	30	36	28	34	27	38	33	31	31	17	26	35	28	34	34	36	33	33	38	46	31	29	31	37	37	31	36	27	30	43	28	18	32	27	32	35	27	31	34	33	23	32	22	27	22	24	41	27	29	22	35	28	33	19	32	38	30	38	21	26	30	21	33	31	32	24	30	41
345	3	3500	136827	357	0	157	132	169	301	298	309	299	262	209	210	200	189	160	158	137	129	152	138	132	112	108	111	106	112	112	96	89	93	89	90	66	82	89	77	65	64	70	71	60	73	75	52	70	61	67	50	49	61	62	54	65	55	56	41	51	58	63	61	37	37	52	56	39	60	49	53	50	48	60	52	47	51	43	59	53	60	53	49	49	53	47	49	45	42	43	44	43	48	52	57	44	57	42	39	55	41	48	52	37	59	34	36	50	33	45	51	39	42	47	50	41	51	51	43	48	55	46	39	38	45	39	44	38	37	51	49	47	53	29	50	43	43	28	44	39	45	46	37	39	41	28	41	45	45	37	51	37	40	35	33	38	39	41	40	49	46	39	38	41	42	38	43	39	39	31	55	39	35	40	48	52	27	36	35	43	41	37	41	39	33	43	37	30	28	40	42	37	44	42	38	42	32	42	57	36	41	38	33	35	32	37	35	40	47	37	44	35	40	39	37	37	41	46	36	38	38	39	41	41	43	34	31	40	45	27	40	33	37	31	40	49	44	42	28	47	36	29	39	44	50	28	40	38	48	42	40	39	42	39	48	41	33	44	23	59	42	36	41	35	32	50	41	45	45	32	52	25	30	39	51	35	35	35	37	44	50	48	39	40	40	41	43	42	39	32	50	40	33	41	40	37	43	32	34	56	46	23	51	32	52	27	36	41	30	31	36	37	24	36	34	31	35	32	42	42	37	33	38	45	49	40	36	35	40	42	40	41	36	26	35	31	33	32	42	31	38	42	41	46	24	31	41	39	44	43	47	31	41	37	40	30	32	28	34	25	34	45	45	48	45	37	35	31	36	38	30	40	32	38	36	39	34	47	42	27	27	29	39	32	43	30	44	29	42	38	39	42	37	37	43	44	40	55	28	32	39	38	43	48	36	32	42	31	34	50	43	36	35	39	46	36	49	44	29	30	37	47	36	40	45	40	29	28	44	39	33	53	40	48	39	37	37	29	37	33	39	39	38	46	35	53	35	42	40	47	48	34	49	39	28	35	33	41	42	46	39	36	31	37	47	42	38	38	31	38	45	31	36	31	41	41	40	33	34	36	31	33	29	37	36	36	41	36	42	41	32	38	39	26	36	43	38	35	40	39	38	43	38	36	40	36	30	27	50	41	39	43	34	28	33	31	37	37	45	35	31	41	43	34	37	47	33	32	43	36	47	31	39	40	41	31	49	36	38	43	45	39	30	33	35	46	35	43	38	40	40	48	47	35	36	40	35	28	37	36	39	25	34	39	33	45	29	35	32	33	35	29	33	27	45	28	37	37	32	37	45	38	42	42	42	41	48	37	44	41	32	30	48	37	31	35	41	30	35	40	26	47	40	43	37	34	44	44	40	30	36	39	27	41	27	32	47	35	38	35	34	40	40	40	32	29	30	35	35	37	42	34	39	32	31	37	38	46	39	48	47	34	42	32	35	56	25	35	33	43	37	45	46	27	33	35	34	35	31	28	30	34	43	35	29	41	31	49	37	37	39	32	46	31	33	20	43	33	47	33	34	43	40	48	43	43	36	32	39	38	35	43	33	33	48	32	22	29	48	31	40	40	47	37	41	30	40	38	34	34	48	36	46	33	49	45	49	31	39	24	31	42	23	32	47	40	40	29	32	36	38	34	37	46	28	33	46	40	40	39	42	50	39	32	41	35	32	32	36	32	39	46	34	44	51	27	44	43	30	43	36	33	35	30	29	37	38	45	32	44	37	29	31	28	51	36	26	42	43	36	30	44	35	34	29	32	31	31	40	36	42	36	36	36	25	40	37	39	37	42	34	38	46	36	43	30	32	57	44	36	42	34	41	30	44	35	42	38	30	32	24	34	35	28	48	47	29	31	37	34	32	27	30	26	26	36	46	33	34	42	42	36	29	41	41	33	43	43	22	37	41	38	37	33	37	31	30	43	42	37	44	56	26	41	41	40	35	32	28	36	35	30	42	46	33	45	32	47	35	49	48	38	43	33	39	42	34	43	32	47	36	36	35	50	46	29	29	26	28	36	35	34	47	31	40	38	31	42	38	29	36	41	36	28	26	39	29	32	30	39	35	38	30	39	35	44	33	45	29	38	44	35	40	44	27	27	42	30	38	40	37	31	37	40	36	32	32	35	42	31	28	47	21	34	32	38	36	42	42	39	45	43	50	35	32	34	38	41	30	32	32	41	39	32	34	31	46	43	38	51	32	35	38	28	38	42	33	30	49	34	38	33	39	45	28	39	40	36	50	24	37	39	34	39	47	30	46	36	36	33	38	29	39	34	38	32	34	41	28	35	30	27	46	35	40	42	39
345	0	2700	136951	354	0	81	131	189	332	313	368	346	314	321	303	247	237	239	210	228	197	192	184	174	172	148	161	149	148	138	128	134	134	129	100	112	103	104	117	121	107	128	101	102	95	91	76	95	101	86	86	84	75	95	91	83	91	75	78	72	74	77	81	67	75	71	82	86	77	69	70	70	71	61	75	64	80	78	80	68	55	82	61	63	59	71	80	67	68	59	52	78	63	69	84	64	53	50	85	59	73	54	60	63	60	77	61	73	62	60	76	61	59	50	57	66	70	63	73	64	58	67	53	59	71	51	63	75	54	61	58	72	52	52	57	68	76	78	68	49	57	54	58	61	61	58	65	63	45	69	75	80	68	61	59	48	61	56	68	72	59	66	55	58	56	56	51	75	73	67	56	47	74	67	52	59	72	48	53	68	74	57	71	54	46	58	47	60	66	56	53	63	74	68	47	50	50	50	60	65	60	56	59	68	59	68	43	68	52	53	56	76	58	61	73	61	67	70	59	58	63	49	53	58	48	49	70	66	73	63	63	69	63	60	67	44	56	56	54	64	60	62	58	50	62	58	53	57	52	58	72	60	67	46	60	70	59	63	50	65	60	70	63	47	64	68	56	67	58	54	56	47	63	56	67	61	59	56	69	65	60	66	66	54	59	62	48	56	74	49	67	54	62	60	63	74	62	59	63	46	70	48	43	63	50	69	59	41	57	63	58	58	61	67	52	60	57	57	43	62	58	50	59	78	46	72	48	69	55	84	62	60	58	68	59	63	70	58	64	61	60	63	51	68	57	47	49	63	72	51	52	68	64	73	50	56	65	56	55	55	49	63	55	49	68	58	61	50	58	56	67	60	52	57	65	56	43	54	61	59	51	62	62	73	47	59	77	55	53	55	62	58	57	47	71	68	64	56	58	53	79	51	76	63	62	49	53	55	59	60	56	54	73	59	53	79	61	80	55	51	56	72	61	61	44	69	50	56	77	53	64	70	58	58	55	58	72	55	58	69	53	61	53	56	48	47	70	59	46	49	71	63	54	55	57	56	55	40	56	75	70	64	62	67	58	59	69	56	61	71	70	52	69	68	64	55	63	63	63	64	58	55	75	55	61	42	61	40	61	55	62	55	65	55	58	59	66	52	66	57	57	52	62	60	73	52	68	54	58	67	63	51	60	69	66	84	51	66	49	74	61	46	63	63	63	60	57	59	61	54	73	57	53	60	60	57	59	65	53	59	62	49	64	53	48	66	77	44	58	64	68	57	59	67	56	52	65	57	68	75	47	63	57	67	61	66	70	62	70	52	66	48	61	68	54	54	46	62	73	53	64	55	64	51	54	62	74	64	69	70	44	48	63	51	51	48	61	49	63	56	74	67	41	79	57	57	51	65	53	52	43	59	55	54	49	66	59	48	63	69	64	52	73	66	52	59	65	59	63	60	58	75	62	45	68	53	58	60	58	71	57	52	50	66	57	53	61	58	54	60	79	51	69	69	58	52	61	62	56	49	50	60	38	57	61	63	50	69	57	46	59	60	66	65	70	61	67	56	63	60	58	65	46	59	56	71	55	65	53	54	59	46	50	68	56	60	57	54	45	69	53	62	58	57	76	51	59	65	57	56	66	55	65	53	51	60	64	57	49	45	57	59	60	55	74	63	60	56	63	64	54	62	64	50	70	72	57	43	60	63	56	45	57	64	65	52	42	52	67	69	56	51	78	52	63	54	68	74	52	52	69	59	59	80	67	59	66	58	54	58	60	73	58	54	57	66	56	54	69	66	70	64	64	60	70	45	65	69	48	59	68	55	69	57	51	40	58	58	56	46	81	50	52	60	49	50	56	62	69	55	56	53	54	67	48	60	58	47	55	49	46	51	45	63	55	53	70	51	64	60	63	49	67	60	51	64	60	73	62	64	53	58	52	61	51	48	50	56	55	60	54	71	59	65	63	49	63	53	61	63	59	56	68	67	55	57	56	49	69	72	62	53	59	50	51	50	43	59	58	54	56	51	63	55	54	47	67	58	50	50	64	52	56	57	64	53	52	64	49	64	66	59	73	53	52	61	40	57	56	64	50	56	49	55	57	56	57	62	65	68	51	57	66	47	64	53	57	54	61	59	55	56	68	50	64	73	60	59	68	62	65	54	65	69	58	71	57	60	59	49	58	47	68	53	46	62	44	76	46	52	53	55	58	57	51	51	48	67	64	60	56	65	63	51	59	51	58	56	58	68	62	64	58	54	61	47	55	55	52	52	44	71	62	50	54	53	55	54	43	51	70	61	69	56	60	51	53	69	62	52	64	61	60	54	55	51	68	62	51	54	55	53	72	50	56	52	52
345	1	1900	137074	360	0	19	48	122	231	243	215	234	197	174	156	130	135	131	105	114	99	100	87	83	91	79	81	68	69	67	60	66	52	53	52	52	57	57	54	57	53	66	46	39	48	33	41	41	42	24	39	37	37	33	33	28	35	30	42	41	27	25	35	37	26	35	19	24	43	41	39	40	24	26	32	27	21	27	48	28	28	29	25	27	27	28	19	22	23	26	28	22	32	22	21	20	28	24	24	25	29	26	26	22	24	17	28	23	23	32	23	14	15	28	18	25	32	25	21	20	30	23	20	26	17	20	24	34	21	19	22	24	32	23	24	25	16	27	14	25	24	22	22	27	20	25	27	26	26	20	23	26	20	23	19	24	26	20	22	22	21	26	22	24	19	20	24	26	16	22	20	16	30	20	21	20	17	28	26	22	21	18	23	40	23	26	18	19	26	28	24	35	25	15	22	29	20	23	16	17	18	28	21	19	19	34	24	22	22	20	17	21	17	25	17	20	20	25	24	22	22	28	25	13	15	21	27	21	18	22	13	29	22	9	29	16	20	18	19	22	25	27	22	26	23	17	14	15	12	18	14	29	14	17	17	16	23	25	22	18	6	16	32	21	21	32	27	12	21	23	26	24	20	18	19	17	29	16	19	17	21	15	20	21	23	20	19	18	26	27	19	32	24	28	26	19	28	26	22	15	28	26	19	16	16	20	18	13	21	24	21	23	31	18	24	24	19	28	14	23	19	18	13	18	26	30	14	16	22	18	16	23	20	20	17	22	18	25	21	17	22	17	25	25	31	22	24	24	17	23	23	24	20	24	20	27	18	12	28	19	23	18	18	21	19	18	24	19	11	21	23	13	30	19	21	23	30	23	15	25	14	20	27	15	23	15	23	21	17	17	18	20	22	24	22	26	20	23	24	23	21	27	16	24	16	21	22	24	16	17	21	31	26	25	16	16	17	20	22	22	16	24	21	27	19	21	26	22	17	24	24	20	13	18	20	31	14	9	34	21	18	20	20	23	24	29	19	27	25	29	21	27	21	19	21	18	14	21	25	18	23	22	26	30	19	23	15	17	21	21	23	27	24	21	26	22	30	23	15	25	17	19	29	34	17	18	24	18	17	23	14	31	29	15	23	17	25	22	19	21	19	17	14	32	25	18	27	18	21	21	19	17	14	19	17	21	17	17	19	19	23	21	17	21	17	17	19	19	22	25	17	19	18	20	16	22	17	22	20	21	23	33	20	26	18	19	29	15	25	12	20	30	23	21	13	17	17	22	28	15	16	25	22	23	19	20	25	19	21	20	26	20	15	15	18	25	22	23	26	23	30	23	19	15	20	18	20	17	13	27	23	16	22	25	22	16	15	18	11	17	18	15	22	19	19	17	26	25	16	26	23	22	26	15	24	19	24	28	14	19	25	30	21	16	21	17	28	13	27	17	18	19	12	15	18	18	22	24	22	26	21	35	20	21	23	17	22	16	28	25	22	21	26	20	18	32	22	22	30	29	10	23	26	18	19	15	23	16	21	24	29	15	22	21	18	22	21	31	21	20	18	17	20	23	32	17	25	28	22	16	26	19	23	30	17	25	20	21	21	13	30	23	19	23	15	11	29	23	28	19	16	21	23	15	22	21	20	22	28	27	19	23	25	10	27	16	18	17	22	20	21	22	28	17	10	10	19	16	22	22	26	20	24	16	31	17	13	25	26	22	14	22	18	28	20	18	19	14	16	27	25	21	14	16	18	17	21	17	22	12	16	17	27	12	14	12	26	20	13	23	24	17	25	23	15	15	20	25	21	17	16	14	20	25	22	24	17	26	17	25	30	14	24	29	14	15	22	12	21	16	24	21	14	15	20	23	29	16	18	20	21	24	16	19	23	26	18	22	22	30	26	10	20	25	18	22	20	17	16	20	11	15	25	22	18	22	14	22	16	28	19	26	18	20	20	19	15	31	19	17	19	13	22	22	13	20	21	18	16	18	20	19	15	25	26	21	23	16	24	19	27	15	20	19	22	19	25	14	23	19	17	30	12	14	22	20	28	27	21	22	18	24	21	16	16	13	25	17	23	17	14	22	23	14	21	21	23	21	17	25	22	24	20	29	12	24	25	21	22	20	24	20	12	18	16	20	15	19	24	18	15	18	16	25	21	26	11	23	21	14	21	21	16	19	25	19	32	17	23	10	21	26	15	19	19	20	23	22	16	20	29	20	14	20	20	23	18	21	12	29	24	19	21	23	20	24	19	18	16	16	23	21	20	20	25	25	13	24	32	22	17	18	18	20	17	17	27	23	26	22	22	23	25	14	22	16	13	26	15	12	23	25	16	28	21	10	12
345	2	2100	137197	355	0	11	67	117	258	253	305	264	265	221	203	170	142	160	172	145	128	139	129	126	131	125	106	84	87	103	78	78	89	84	80	71	95	70	75	68	65	57	72	54	51	59	47	65	56	64	64	53	51	53	32	44	61	51	46	47	43	43	47	46	35	47	38	42	49	52	40	35	42	37	39	31	44	37	36	51	44	36	48	42	38	31	26	43	39	39	24	40	40	45	32	34	38	35	39	40	36	31	34	39	32	31	44	41	35	31	36	40	39	35	41	40	32	27	40	42	29	29	29	29	32	27	37	34	30	27	44	29	35	35	31	38	36	36	33	39	33	35	28	38	29	36	35	33	33	28	32	42	29	36	31	42	25	27	40	30	22	35	32	29	36	35	30	42	29	33	35	35	27	29	33	36	38	28	40	31	35	35	25	27	39	45	28	43	50	34	27	39	41	36	37	38	31	28	25	34	31	42	28	28	28	29	34	35	33	43	31	29	29	38	31	36	30	39	28	28	35	30	22	35	29	26	42	32	24	27	42	35	27	29	30	37	28	38	34	29	31	23	34	33	22	34	26	32	28	32	25	26	27	26	35	33	35	40	35	40	29	35	35	43	37	47	39	28	19	24	28	32	32	44	26	33	23	36	29	27	32	29	34	33	33	37	23	26	30	35	28	26	33	29	31	34	33	40	37	39	37	32	28	33	26	33	28	30	31	30	38	27	50	36	18	25	34	28	37	22	28	29	35	27	19	24	27	30	31	32	29	29	31	34	24	29	36	28	17	37	24	31	24	27	33	27	27	23	43	31	44	32	24	24	31	19	30	33	36	28	36	22	36	33	28	38	38	29	27	25	35	34	27	36	39	45	39	22	26	31	39	34	33	23	40	35	33	40	34	37	34	30	26	26	34	35	23	35	24	26	31	30	39	32	34	28	25	28	39	25	29	31	27	38	35	28	29	35	23	45	33	34	32	32	28	31	30	37	28	26	33	35	26	37	30	33	21	38	32	26	32	40	25	22	40	26	27	38	28	33	42	32	30	35	28	29	31	27	33	30	34	35	34	28	32	24	30	28	25	34	40	40	32	30	31	33	30	30	32	39	48	22	26	29	31	26	25	21	33	25	30	29	25	25	35	33	32	34	35	40	32	26	32	29	31	22	32	40	34	32	25	29	32	29	43	32	26	20	31	37	29	45	23	32	33	34	26	32	24	33	33	33	36	25	35	31	24	24	33	22	26	24	36	36	44	39	26	37	22	25	29	24	32	29	35	45	28	31	25	35	42	26	36	40	34	19	39	29	33	32	33	41	20	25	33	29	25	27	29	26	31	27	35	20	29	31	29	39	45	25	37	37	34	26	27	25	33	28	31	36	31	27	35	28	29	35	17	27	34	36	28	23	34	37	22	38	28	36	33	35	34	19	33	29	21	38	26	37	35	38	43	36	41	34	32	32	30	28	27	29	29	24	33	37	29	20	29	26	28	35	31	25	29	35	39	38	22	31	26	24	35	37	26	31	39	29	34	34	29	34	23	40	21	35	36	26	14	25	28	26	23	26	33	32	32	27	31	32	34	35	28	32	41	30	34	48	33	19	30	21	33	40	27	24	33	39	40	31	32	24	39	32	32	32	28	26	36	24	31	31	29	24	30	43	31	25	25	46	36	26	23	31	28	30	26	25	32	28	25	20	35	25	32	32	39	39	42	19	28	25	33	38	28	36	37	45	29	28	28	37	31	26	28	26	26	31	37	25	20	28	36	30	25	29	30	31	22	31	40	32	20	37	33	25	23	25	32	34	45	22	24	36	29	36	34	30	27	33	31	31	27	37	26	29	34	42	42	32	28	30	29	34	36	28	23	36	27	41	27	23	33	33	33	30	30	28	51	39	21	30	21	38	24	28	30	35	29	26	31	30	32	31	32	41	30	24	38	38	25	30	26	26	24	28	43	30	32	34	30	37	31	22	20	21	48	35	32	35	20	30	25	25	33	31	19	19	30	26	30	31	26	31	32	30	34	34	38	34	32	24	27	33	30	33	27	27	39	31	22	22	38	35	34	36	27	40	21	29	34	40	28	30	33	33	33	29	22	23	31	44	29	27	36	32	46	24	26	29	23	29	32	24	23	15	24	30	40	40	29	31	19	27	27	26	23	27	28	41	35	31	36	25	35	25	35	35	38	33	34	32	27	32	37	27	34	29	27	27	23	34	40	33	28	25	27	38	26	25	30	30	42	26	26	29	42	24	23	36	24	34	34	37	33	29	25	28	28	22	31	35	32	31	35	24	30	33	24	18	26	36	24	34	29	34	23	22	20	22	38	31	30	24	30	28	35	25	31
345	3	3500	137320	371	0	25	122	161	286	285	321	261	263	199	211	189	176	170	154	171	149	115	133	134	127	112	109	116	85	98	96	92	95	84	86	97	104	88	78	78	79	83	79	72	60	68	67	64	73	57	55	46	60	51	47	43	38	52	50	53	53	55	41	52	50	40	38	59	53	60	61	53	44	40	56	36	50	37	55	52	50	52	48	55	40	55	40	61	55	46	45	49	43	35	49	35	39	60	31	44	42	39	49	49	46	57	42	49	39	30	49	34	47	38	42	51	48	47	40	35	43	39	44	47	48	53	35	33	41	35	52	31	28	37	42	46	38	37	46	32	37	39	42	42	30	43	38	50	51	44	41	42	36	37	30	51	49	25	39	39	45	46	34	38	38	35	49	58	43	41	41	36	44	37	47	41	31	38	35	44	45	50	36	33	40	34	41	56	31	37	34	45	38	24	49	40	40	29	41	26	43	44	40	43	41	35	49	39	41	36	37	40	40	31	35	26	42	35	46	44	51	43	39	37	51	45	34	45	47	38	35	37	34	41	34	40	31	34	42	29	64	31	37	41	43	31	33	29	45	38	34	34	52	34	40	41	34	38	29	48	40	48	40	46	27	36	39	52	46	34	45	36	25	31	31	33	42	30	36	39	42	40	46	43	33	38	32	44	42	47	46	36	36	42	43	53	51	36	42	33	32	31	27	30	35	35	38	34	28	38	41	42	38	47	32	44	43	35	27	32	35	27	43	43	35	43	35	45	35	31	39	48	43	50	37	41	39	50	36	47	39	33	48	41	32	51	32	43	32	37	29	33	38	42	43	45	31	39	34	44	50	39	42	39	35	40	33	45	41	40	38	41	38	54	46	35	37	42	47	38	45	41	32	33	33	46	45	41	39	46	49	41	28	33	37	47	28	39	42	32	28	26	28	27	42	36	40	32	42	43	34	42	35	32	27	39	34	40	37	27	39	34	39	38	29	34	45	41	38	41	49	44	36	33	40	25	42	42	31	35	43	32	42	30	28	30	46	38	41	35	48	39	41	46	38	31	28	37	38	23	37	52	40	37	32	30	43	36	19	35	41	46	34	50	51	30	47	34	39	33	37	34	39	36	36	33	34	45	37	47	32	40	32	31	42	36	40	23	44	39	46	31	33	44	36	35	30	40	36	39	32	25	37	41	45	44	38	31	29	38	38	33	37	31	38	38	41	31	38	41	40	45	54	33	43	32	44	43	45	33	37	34	32	44	40	33	18	47	26	33	38	34	39	29	47	48	40	39	38	36	46	21	26	34	40	35	41	34	31	38	38	36	33	28	43	30	38	39	27	27	39	39	46	37	31	23	32	19	31	35	40	44	38	36	43	38	41	31	40	35	37	43	34	48	30	33	42	38	36	28	50	27	48	46	30	34	43	35	28	31	26	25	32	34	34	31	39	38	36	35	39	20	34	41	34	32	36	37	31	41	43	41	41	23	34	39	39	34	30	32	40	38	18	43	32	46	37	35	47	25	43	35	36	37	36	38	34	30	48	36	22	41	46	31	34	35	32	36	29	31	29	47	42	33	38	36	39	32	30	36	30	33	31	28	34	35	34	37	25	30	54	32	44	44	35	44	39	39	57	38	23	43	36	35	48	34	41	35	38	30	45	27	43	30	41	28	41	48	36	31	49	41	35	45	40	35	49	39	37	38	50	37	33	32	32	40	36	35	34	35	20	40	52	45	33	42	30	37	31	38	28	29	42	39	42	34	36	36	35	32	52	31	43	45	34	27	38	30	32	32	40	37	35	38	31	41	27	42	35	38	22	33	36	30	38	41	39	49	38	39	42	36	37	32	34	32	32	42	44	38	37	40	36	26	37	43	43	43	34	38	32	41	29	43	34	33	35	55	40	41	35	28	25	40	36	35	32	42	40	32	46	32	30	41	44	45	41	37	25	42	56	47	34	35	28	39	38	29	38	31	42	42	34	43	36	34	47	34	33	33	44	36	24	32	39	46	37	29	43	41	34	41	26	34	37	33	33	43	34	31	39	36	38	27	40	40	33	36	35	39	26	34	36	40	40	41	25	28	49	40	39	23	28	46	39	39	33	46	39	34	31	38	47	34	39	30	29	29	40	35	38	37	31	39	47	28	45	43	35	38	26	27	37	30	43	35	32	38	41	28	37	42	45	26	39	34	47	49	36	40	27	36	37	34	33	42	24	44	36	38	38	33	29	34	29	44	49	48	40	37	37	35	48	38	44	41	39	33	41	32	32	40	30	34	32	38	31	38	41	32	43	30	38	25	37	37	36	31	32	36	32	33	32	31	39	38	42	35	36	32	39	26	32	35	50	43	35
345	0	2700	137444	351	0	23	115	199	273	282	375	308	320	303	286	252	248	227	207	203	216	195	183	175	170	182	149	154	168	140	144	126	141	123	120	112	123	127	124	122	105	112	115	120	115	101	100	93	104	96	98	98	85	90	75	105	91	79	68	72	91	86	69	82	70	64	69	93	90	80	87	69	69	69	87	58	79	79	85	83	52	83	77	66	71	73	61	57	69	73	70	63	69	69	86	64	44	65	62	64	76	76	72	64	68	70	59	64	78	62	57	65	76	74	67	69	60	92	64	70	66	52	64	60	65	58	69	56	63	80	64	59	68	73	70	56	62	66	70	63	51	66	61	62	61	56	64	80	71	57	52	55	61	65	71	62	62	50	62	64	65	69	60	56	66	65	69	52	60	67	57	67	67	62	57	57	67	65	60	68	60	73	58	73	77	78	64	64	52	64	74	67	67	65	63	61	58	46	55	61	82	64	63	64	62	60	55	59	69	76	63	64	65	74	55	51	68	68	63	84	52	81	60	56	65	66	47	66	69	63	62	56	65	54	61	64	61	58	53	63	59	60	68	59	70	60	48	58	51	62	49	51	64	62	56	59	53	51	56	60	58	55	66	50	50	61	55	42	61	52	48	73	51	58	50	67	54	69	67	61	55	44	43	57	61	58	58	65	61	52	59	58	58	53	78	61	62	58	67	59	60	56	63	61	68	57	52	58	62	52	70	53	71	58	56	64	53	62	56	48	57	58	60	61	50	70	60	59	55	50	70	69	54	52	58	70	60	58	66	64	57	56	65	56	50	66	67	64	48	57	47	60	57	58	71	60	65	75	71	53	62	58	51	47	65	68	47	47	55	64	50	56	60	54	76	67	62	63	66	55	56	57	60	62	46	50	53	44	62	60	49	59	49	48	51	53	59	58	64	59	64	64	58	63	65	61	67	48	62	63	65	73	57	63	57	49	39	51	60	60	56	61	63	59	65	63	45	46	57	57	57	47	79	60	58	50	70	46	59	58	66	67	65	65	59	65	53	72	53	66	61	45	64	63	56	46	65	72	59	53	62	65	62	61	57	61	56	63	63	56	56	61	47	60	70	59	55	48	57	53	66	58	55	53	51	57	55	64	49	54	72	55	52	42	63	67	51	63	49	71	60	63	56	73	43	54	51	61	56	57	53	61	53	57	59	59	59	65	68	58	55	55	61	59	60	64	70	58	55	48	63	46	66	53	53	59	64	48	61	60	65	62	47	56	60	58	60	60	49	58	56	55	60	63	47	60	70	54	69	78	61	54	60	57	50	56	67	61	53	53	41	65	58	53	61	39	69	62	55	53	54	55	50	54	66	61	63	57	62	57	64	52	70	61	61	62	42	54	68	61	72	66	72	73	56	66	60	61	52	54	73	61	69	62	65	69	54	50	51	63	66	58	76	59	62	60	71	71	56	67	76	70	48	63	54	45	54	50	43	57	70	54	56	62	51	56	51	56	52	47	59	45	55	68	63	52	63	55	58	60	55	57	62	55	61	52	71	64	82	43	58	55	68	69	50	60	43	58	46	69	70	64	60	55	61	66	63	59	56	68	67	63	59	60	54	52	51	65	55	66	57	56	63	56	46	62	70	57	62	66	54	54	58	51	72	54	68	58	67	59	79	58	63	46	50	51	56	52	62	60	74	75	59	51	64	63	56	54	49	65	52	68	50	55	43	67	75	56	63	50	43	64	52	61	71	56	66	56	64	63	51	62	61	60	52	58	67	67	48	61	60	71	38	52	53	58	65	77	63	66	48	53	58	51	53	57	51	43	48	64	64	53	55	50	67	62	51	47	64	56	37	67	57	50	65	51	74	64	66	61	61	67	54	54	63	59	63	47	55	57	65	52	55	58	50	63	63	50	52	63	52	50	70	45	62	67	54	50	47	65	52	56	52	55	61	62	51	61	58	51	69	64	67	56	58	55	63	54	61	58	69	69	57	65	55	61	51	73	46	59	52	52	45	67	55	64	52	64	62	66	56	51	52	57	61	52	65	50	53	46	64	64	50	67	52	67	57	64	58	41	53	47	58	60	75	65	58	54	65	64	49	66	59	69	68	56	62	63	54	62	36	56	49	64	51	57	65	45	71	64	51	70	64	53	52	64	65	59	62	61	50	83	49	50	60	54	66	74	58	62	46	60	52	51	55	67	71	56	59	65	58	59	51	58	47	68	53	55	52	47	67	47	53	65	73	61	46	49	56	49	52	49	61	44	60	56	62	53	68	51	55	65	64	55	63	60	54	59	53	69	48	56	72	53	59	62	57	54	56	55	66	43	57	51	62	67	59	66	63	63	55	53	49	49	62	48	73
345	1	1900	137567	363	0	21	49	82	217	219	257	211	204	219	168	145	159	128	120	110	113	127	87	92	98	90	67	88	78	60	84	69	76	63	60	38	57	45	68	60	48	51	39	55	43	49	35	39	38	52	30	45	32	40	35	40	45	48	36	39	39	35	31	38	29	28	20	26	26	28	27	30	36	33	24	37	28	25	16	27	22	27	30	24	25	27	29	30	36	27	26	31	21	32	24	33	20	29	21	30	24	22	28	17	25	36	27	23	23	24	25	28	17	24	16	19	32	23	38	31	31	18	21	29	19	20	22	27	33	29	25	21	28	16	25	33	10	33	17	19	25	31	21	22	22	26	17	21	27	21	16	25	24	21	24	20	18	27	20	29	21	19	25	26	17	17	20	31	25	24	22	22	19	21	19	14	25	23	17	30	19	26	18	15	21	25	27	17	24	22	21	17	24	29	16	29	20	25	12	20	24	28	25	28	17	24	21	18	24	18	27	28	18	23	15	35	25	22	24	23	21	24	22	24	18	16	31	23	20	23	14	24	24	20	25	19	26	31	24	17	20	19	17	26	26	16	20	24	21	21	25	19	17	28	18	18	25	15	30	28	27	23	14	22	12	24	22	21	23	13	18	22	20	22	16	12	22	36	19	26	21	28	25	25	18	28	26	22	20	28	16	32	18	17	17	22	20	16	20	21	18	24	16	25	28	27	23	20	16	20	16	25	19	22	21	14	21	20	24	28	23	15	24	29	22	20	14	25	22	19	17	23	18	20	20	20	16	12	28	20	23	18	28	25	21	21	11	21	16	23	25	22	27	17	35	18	24	20	27	18	26	19	19	19	25	28	26	19	18	27	19	19	24	18	17	21	29	21	29	18	23	26	18	21	26	16	21	13	33	28	19	25	25	21	27	19	27	22	16	22	19	24	26	23	18	19	27	25	23	17	21	16	25	27	36	21	12	22	21	10	15	27	16	22	24	24	21	20	19	36	16	13	22	15	22	27	14	23	21	18	17	20	24	26	29	20	20	23	22	34	26	13	25	18	24	28	24	26	20	25	25	13	18	20	19	23	21	22	20	18	17	28	23	20	21	17	25	12	26	28	22	24	15	14	22	16	13	21	17	17	16	29	11	22	29	30	16	19	23	18	27	21	24	20	21	15	18	12	24	31	22	21	20	17	22	22	20	16	20	20	25	16	22	24	22	20	20	21	19	26	18	13	23	17	31	20	24	24	17	14	15	22	22	13	17	25	24	27	20	18	28	24	26	11	13	15	16	27	16	18	26	15	17	14	13	24	25	19	23	20	19	25	19	21	25	18	28	20	23	16	20	31	25	20	28	25	20	18	22	25	19	22	18	22	12	19	16	27	24	22	19	30	26	23	31	16	29	15	26	24	24	18	16	25	18	25	20	14	24	24	17	22	21	17	26	29	22	22	23	23	20	16	23	17	16	22	23	26	27	24	21	24	16	23	21	19	17	18	23	23	21	13	27	23	22	18	20	16	25	20	17	21	16	25	15	16	16	18	23	19	20	17	24	36	27	10	21	30	23	15	25	30	23	21	14	25	23	14	22	13	18	16	22	18	23	15	17	17	19	19	23	20	15	24	23	21	10	15	20	25	22	20	26	24	19	15	18	29	22	20	12	16	20	20	27	22	23	28	19	17	10	10	20	13	28	16	20	18	17	25	23	11	28	25	25	8	28	18	29	19	22	17	22	20	17	26	18	23	16	23	16	16	22	24	16	20	23	21	23	20	24	20	17	23	19	18	21	18	18	30	15	24	18	19	14	9	21	15	16	24	19	20	11	13	19	23	18	14	13	28	22	19	22	19	23	15	21	22	24	17	21	18	15	22	29	12	20	19	24	29	17	14	22	19	24	28	26	24	16	25	21	30	19	23	22	29	15	27	18	19	14	23	18	21	26	17	16	19	13	15	24	18	21	21	27	24	24	20	18	16	18	22	21	21	24	11	32	19	13	22	14	22	21	20	23	29	23	19	14	27	23	29	18	18	21	16	20	16	24	23	25	16	15	21	21	26	26	18	9	23	27	23	26	22	14	18	26	32	18	11	24	26	18	22	19	19	28	20	24	21	27	27	16	17	22	18	20	31	30	24	25	21	18	20	22	14	21	22	28	28	31	17	12	25	17	18	21	20	29	20	23	21	28	19	24	18	17	26	17	14	19	16	16	32	20	16	23	26	14	18	24	21	25	37	21	14	23	26	18	25	18	29	18	26	14	15	20	17	15	16	14	20	21	25	17	12	22	19	16	13	20	18	26	22	28	21	24	17	12	21	23	20	20	18	17	28	24	23	34	17	28	24	22	15	31	15	16
345	2	2100	137690	364	0	48	84	134	268	287	319	277	274	253	205	180	179	171	141	135	129	132	118	127	126	129	104	94	105	101	97	91	89	83	64	71	70	63	71	74	62	59	64	66	66	55	60	58	51	46	44	45	50	55	48	63	46	37	52	45	38	46	46	51	47	44	40	38	48	45	36	46	36	30	44	32	39	36	39	33	41	36	40	36	33	37	37	35	38	42	39	41	33	40	48	30	24	49	49	29	46	44	42	26	35	38	32	34	37	24	43	28	44	29	27	39	36	34	18	44	25	43	30	31	36	35	32	42	50	34	31	21	25	31	29	27	25	27	33	47	33	37	33	25	27	23	26	31	41	29	25	34	30	28	27	31	28	33	46	35	34	42	40	40	29	41	37	32	34	27	39	24	32	27	33	18	40	28	34	30	32	32	26	25	33	33	33	30	38	33	29	29	37	30	41	35	30	31	33	31	34	31	19	35	39	26	24	35	34	24	29	30	38	25	31	23	25	34	27	40	30	30	32	27	33	35	31	42	19	16	36	32	33	22	39	33	19	34	33	29	25	30	41	27	39	24	28	38	35	32	27	29	26	27	35	25	40	30	38	40	27	19	27	35	31	22	34	30	37	30	33	27	33	35	30	35	36	28	27	27	29	34	23	32	44	30	38	29	31	31	22	31	30	39	26	31	34	31	28	30	20	44	29	28	28	33	37	26	32	24	35	30	23	27	26	29	27	37	26	22	33	26	28	26	26	27	30	37	36	16	24	31	25	38	27	38	32	27	22	20	44	38	37	40	40	32	34	23	28	31	26	30	32	31	41	26	32	36	37	22	34	25	30	29	27	32	34	25	30	28	25	28	23	27	32	29	26	26	20	27	37	27	36	27	31	32	41	35	38	25	36	24	30	22	29	25	36	42	24	33	38	37	25	21	31	42	33	24	29	33	31	39	43	19	28	27	44	30	28	31	34	32	23	19	37	38	30	17	21	42	35	28	29	26	37	31	31	29	33	26	29	30	34	28	23	35	32	33	27	24	30	34	31	37	20	35	34	33	27	25	28	27	21	29	21	49	33	31	39	17	18	26	27	25	28	32	27	31	18	27	30	28	33	30	24	32	23	38	20	36	17	22	32	37	35	31	32	25	32	25	24	36	19	32	21	27	30	29	32	34	40	27	22	14	22	25	33	31	28	31	22	32	43	33	21	31	35	31	24	30	31	31	31	30	34	41	28	31	26	25	32	33	31	31	28	28	36	37	36	31	24	28	28	35	21	32	32	30	19	29	26	25	38	33	31	34	25	29	27	25	41	26	29	24	24	24	34	34	31	30	26	32	29	24	31	25	30	32	23	34	33	29	33	31	24	31	36	32	35	23	27	28	26	31	25	31	42	33	31	30	38	30	39	36	29	20	27	21	39	32	39	32	26	28	23	26	29	26	34	23	29	22	18	29	30	33	37	28	24	27	32	25	32	35	28	16	25	33	27	29	29	26	40	22	30	33	36	31	30	28	40	32	28	34	38	29	24	44	31	25	33	20	24	33	31	30	32	26	29	28	30	30	30	30	39	23	31	29	38	34	28	29	29	21	33	40	30	38	33	21	30	31	22	39	33	29	26	35	36	25	26	35	34	39	35	25	31	21	26	37	28	27	35	38	37	33	36	31	29	36	24	34	29	25	29	27	25	29	34	27	33	36	39	31	38	21	26	35	22	27	27	29	34	38	28	39	34	34	24	27	47	18	32	31	34	35	21	33	38	30	25	32	29	29	28	28	40	28	22	27	30	31	23	37	37	38	30	28	32	35	30	39	35	30	30	29	29	26	35	31	31	43	23	27	27	29	38	33	40	31	36	32	26	28	38	35	19	34	20	38	28	27	27	23	39	22	24	28	21	32	41	36	46	34	38	35	32	26	27	23	25	29	29	34	28	30	35	29	32	34	14	23	32	31	26	34	22	20	26	21	30	31	26	19	41	32	40	32	29	26	34	30	43	32	29	34	32	36	29	18	36	27	36	20	29	34	28	43	25	33	27	11	31	34	31	26	25	28	26	20	22	23	31	39	24	31	23	25	26	24	27	36	23	36	26	32	19	32	24	29	22	20	33	23	27	33	32	22	28	35	31	26	26	35	25	23	32	28	30	25	35	37	25	28	32	28	25	33	40	28	22	31	41	25	16	24	33	35	22	22	29	35	22	30	29	26	22	27	19	39	32	26	25	27	26	25	28	30	28	32	28	30	22	35	26	28	37	32	28	23	27	25	35	38	28	43	26	19	35	23	34	25	31	34	35	38	32	29	29	27	35	30	26	33	26	31	32	20	29	29	33	27	30	32	21	25	37
345	3	3500	137813	359	0	57	112	176	279	267	305	288	259	222	223	201	165	162	166	162	132	120	125	131	131	99	110	120	97	85	100	86	95	78	62	95	90	77	86	76	81	70	64	70	76	61	57	57	65	61	55	61	54	58	53	54	53	56	58	43	41	57	44	51	52	42	49	41	45	39	50	40	37	49	43	44	45	37	42	49	46	30	42	30	55	44	40	46	56	62	50	36	28	41	38	53	30	46	37	30	46	49	64	42	44	40	43	52	35	36	44	39	38	54	36	46	28	47	58	60	42	33	49	29	31	38	38	39	50	36	44	45	28	41	42	36	41	36	27	31	29	39	33	46	40	43	33	50	33	33	43	43	43	39	32	41	47	45	46	33	49	38	43	26	45	33	37	36	36	41	39	35	51	37	44	38	25	26	36	52	48	36	31	45	35	47	35	25	34	45	37	50	36	37	40	30	37	41	56	33	33	41	37	43	32	38	55	37	38	44	37	41	37	24	33	32	39	45	38	30	41	47	43	45	43	41	33	36	35	48	39	34	40	41	29	44	44	35	40	42	45	34	44	41	40	31	38	36	38	40	44	50	28	49	34	37	47	39	41	39	34	39	31	42	33	35	33	29	49	37	31	33	33	38	38	38	46	44	36	39	49	55	44	44	36	32	43	46	27	40	36	38	28	43	42	36	29	34	28	45	24	44	33	44	39	28	35	34	38	39	40	30	35	27	37	32	46	34	41	24	27	40	31	23	33	41	35	42	34	40	42	44	42	43	32	43	47	42	41	57	32	40	39	38	35	30	36	33	39	33	35	32	28	33	46	39	30	44	48	43	49	35	43	41	36	49	41	40	32	34	28	42	32	29	39	34	35	38	34	43	43	42	39	35	42	40	34	44	35	40	30	40	42	40	28	37	53	48	38	31	41	31	41	37	41	34	41	40	44	35	31	33	32	35	43	48	42	37	33	41	33	39	33	41	26	39	27	30	46	33	41	32	36	41	37	32	39	39	25	31	42	35	35	47	25	31	44	43	37	41	42	37	34	46	43	44	33	34	29	44	36	37	36	29	43	42	42	39	36	49	42	35	36	35	45	43	40	37	31	42	41	42	43	34	33	42	39	40	46	27	38	47	34	41	33	43	44	47	45	33	55	51	38	34	27	39	28	27	45	44	46	40	32	32	31	32	41	41	27	37	27	42	33	39	29	28	55	44	40	29	33	42	42	39	34	36	41	40	41	35	41	35	40	40	40	46	31	32	42	37	38	43	43	52	40	40	48	39	38	37	40	30	47	35	39	22	39	35	28	38	36	34	42	43	38	53	44	51	45	41	35	36	33	46	32	37	31	25	38	31	42	30	32	43	41	37	41	33	30	38	42	34	25	34	25	47	42	38	33	35	23	38	38	51	44	36	46	32	46	33	35	32	32	37	33	38	33	20	34	32	26	33	36	38	24	26	35	36	30	38	46	45	27	36	46	32	45	40	42	48	37	51	38	30	39	37	48	43	38	39	34	30	35	22	36	45	42	49	36	44	35	38	36	36	44	42	37	34	44	33	39	34	42	40	39	36	28	27	34	33	35	41	30	38	38	39	38	33	39	29	45	32	34	38	45	29	38	32	36	41	40	35	37	31	26	27	30	33	45	36	42	26	36	39	47	43	30	44	35	40	29	34	24	38	40	30	30	35	47	44	33	36	44	46	34	52	39	39	36	34	35	34	35	50	46	34	34	32	41	33	43	45	34	44	44	37	40	40	34	40	38	39	38	48	50	44	58	42	48	39	30	38	38	34	44	37	32	27	36	32	38	42	30	29	25	27	43	40	35	39	28	31	37	42	27	41	30	39	43	50	38	45	35	42	40	29	35	46	34	31	24	39	38	37	39	43	29	36	33	30	39	48	34	38	38	37	38	20	35	45	39	31	33	39	40	21	33	30	34	46	37	38	31	39	27	38	38	43	32	37	35	43	23	39	45	20	39	43	38	49	42	31	29	29	36	35	42	33	44	45	32	43	36	42	39	29	45	31	35	33	34	30	25	29	39	50	48	38	34	39	44	35	31	32	46	47	45	39	36	31	40	46	37	34	37	37	41	38	24	32	41	39	33	43	34	40	40	42	31	35	29	35	28	69	26	43	37	26	30	31	31	30	40	43	30	31	48	39	41	29	43	47	26	40	30	36	37	43	45	33	31	27	45	30	32	37	27	45	32	35	28	42	25	29	25	38	46	53	32	23	47	32	37	44	26	33	41	31	34	42	38	37	40	33	36	34	34	43	29	41	47	50	42	35	39	40	38	35	35	29	34	21	41	35	28	43	36	32	47	44	31	31	50	34	32	37	20
