345	0	2700	155329	359	0	14	126	209	349	371	441	400	427	340	317	311	266	267	243	239	250	196	213	206	187	207	187	168	170	179	169	159	142	136	136	136	135	130	132	138	119	108	106	117	107	111	106	126	87	89	92	84	92	96	95	81	95	90	85	77	84	70	86	75	94	82	84	69	86	62	74	91	70	63	78	77	89	82	77	71	70	87	61	60	56	59	77	81	69	65	83	72	64	68	66	56	83	61	63	92	67	70	71	75	74	57	71	74	65	61	66	62	50	75	71	71	77	61	65	78	71	65	54	85	75	76	56	82	61	56	70	59	69	71	56	66	86	72	57	68	75	79	69	61	62	71	67	57	71	68	73	69	70	71	70	60	74	72	59	48	73	64	59	58	77	60	56	54	63	69	52	82	67	65	66	76	63	60	65	48	74	71	63	61	59	76	78	69	47	60	71	67	51	65	65	64	68	57	54	59	70	62	57	57	71	73	63	57	50	60	70	61	64	69	73	53	59	64	58	56	74	57	69	62	51	61	62	61	63	51	63	59	67	65	60	65	57	55	68	55	66	63	48	61	59	66	63	48	65	71	53	51	65	55	55	52	59	49	67	46	59	53	54	71	58	56	63	65	59	64	65	57	47	56	48	65	68	78	68	48	56	70	49	63	51	63	62	64	70	50	56	59	51	60	48	73	77	61	54	62	68	60	62	64	62	72	49	60	67	61	62	63	52	57	50	50	53	75	57	62	51	66	75	57	51	52	69	60	59	52	63	62	61	70	67	53	55	63	61	47	59	59	64	61	45	68	50	57	65	59	49	72	77	54	53	68	43	66	61	54	63	57	66	58	54	60	62	66	66	60	57	63	59	66	52	71	61	53	65	44	73	73	51	46	65	84	73	56	52	57	59	58	76	60	60	62	57	61	55	57	52	68	68	60	58	63	53	67	53	44	66	59	68	66	66	61	59	49	55	61	69	66	61	56	61	41	49	61	73	64	55	45	68	58	54	61	63	65	62	46	50	58	50	67	53	53	68	62	61	54	73	63	52	40	61	59	53	75	73	72	65	59	46	75	52	56	63	59	66	66	62	72	57	58	65	54	54	65	69	62	55	75	89	38	45	57	53	60	57	68	70	56	70	59	56	55	67	59	49	54	62	65	65	66	56	74	66	55	65	62	56	70	55	63	68	62	60	51	65	57	67	69	67	54	58	55	59	49	45	66	65	63	71	66	55	47	65	50	69	76	53	78	85	50	72	54	67	58	46	52	51	54	61	62	50	63	71	63	53	65	55	67	64	70	58	51	63	52	50	56	55	53	61	84	57	57	63	50	64	62	74	46	56	55	65	55	60	59	63	65	54	82	64	70	59	57	68	49	57	54	72	51	62	58	52	46	74	54	42	60	67	76	52	65	62	68	74	59	64	44	78	68	42	53	60	49	66	51	54	60	54	58	55	53	68	73	58	55	56	55	54	65	64	64	57	58	60	52	61	70	56	47	65	52	70	65	53	51	76	52	59	57	75	76	57	55	57	54	52	62	51	58	71	71	74	72	63	58	64	57	70	62	63	57	54	53	47	46	59	58	59	53	52	60	69	57	68	55	53	54	58	56	65	78	51	65	57	66	62	58	57	66	65	51	48	73	55	53	52	41	59	57	45	64	64	59	53	57	71	62	54	63	66	57	49	60	72	63	48	56	62	67	69	77	63	72	51	68	72	61	64	41	59	70	75	66	75	56	49	60	65	50	43	52	58	45	50	75	57	63	66	63	59	83	63	55	53	63	50	69	61	56	71	76	45	60	78	54	73	63	53	38	69	51	80	61	57	63	61	57	58	54	46	63	57	56	53	64	65	50	60	50	52	48	62	58	70	69	61	67	52	51	62	75	56	38	53	57	43	46	64	49	70	60	64	71	56	52	64	71	44	53	54	48	54	71	62	48	65	63	77	58	63	66	63	59	73	63	71	63	59	54	45	62	68	69	53	48	62	52	60	60	75	60	58	54	71	53	70	50	47	51	51	62	68	54	52	67	63	58	70	67	68	61	48	54	52	43	65	70	51	73	56	57	68	68	62	68	51	55	66	47	62	51	62	61	74	51	51	45	72	72	65	58	84	67	61	58	70	58	53	46	62	53	58	52	52	61	62	60	47	50	44	60	65	59	61	51	45	61	56	56	60	62	72	60	53	58	48	56	63	63	76	65	66	59	51	52	55	67	51	67	40	63	70	46	52	49	61	68	67	55	39	61	68	59	62	56	63	63	69	52	60	67	47	62	64	59	57	64	59	71	58	53	66	51	55	60	64	59	59	70	66	69	49	61	59	50	52	46	69	72	71	73	58	57	59
345	1	1900	155476	364	0	12	55	125	254	249	282	249	219	184	158	145	148	133	116	106	98	108	101	100	94	102	66	80	61	75	73	62	49	52	59	62	43	47	35	47	55	49	43	48	46	37	53	33	41	38	31	33	32	36	38	38	21	40	38	31	31	30	30	22	27	32	35	30	30	24	24	29	26	43	30	17	27	19	20	24	26	31	29	27	26	31	14	29	27	19	27	28	24	28	31	29	19	16	26	29	26	27	18	23	35	24	23	24	25	21	22	18	21	32	18	25	22	20	30	23	33	21	16	33	26	19	25	26	23	29	13	20	40	21	18	19	22	33	20	32	23	24	15	14	32	23	30	30	23	14	26	29	19	19	12	21	27	26	17	30	24	21	23	15	28	24	15	20	32	10	15	18	21	21	14	21	19	20	16	37	17	28	25	19	13	19	21	17	19	22	18	25	28	19	26	27	24	20	8	20	22	18	29	40	36	20	19	12	20	21	22	13	26	23	16	28	20	28	17	29	22	19	28	21	18	12	14	14	15	18	16	12	23	24	18	17	9	13	19	10	18	20	20	22	26	18	18	29	26	16	28	23	27	30	30	21	21	21	19	14	30	19	19	21	23	19	19	15	18	21	16	23	27	28	19	14	15	24	12	15	15	13	24	19	8	23	16	15	25	21	15	22	6	27	23	15	17	17	16	16	23	18	30	15	17	26	18	20	24	29	19	23	33	20	22	21	18	24	13	24	21	17	18	18	20	14	23	24	15	22	19	10	12	27	33	20	16	16	14	19	15	27	16	21	27	23	12	23	24	16	22	23	22	15	22	15	15	17	22	22	17	19	19	22	20	19	22	21	15	14	20	14	17	29	29	24	19	18	16	14	18	18	24	27	22	14	20	21	16	27	25	17	15	23	26	16	18	13	20	23	15	19	19	24	19	17	19	18	11	20	19	19	23	15	12	21	23	21	19	17	24	13	25	17	22	23	12	15	30	22	14	22	14	27	24	22	15	23	17	20	18	19	18	19	24	24	22	18	14	22	17	23	21	15	13	28	15	24	19	18	18	19	29	20	21	22	12	19	16	19	19	21	23	20	13	26	24	15	32	19	19	30	20	14	19	21	24	19	28	17	18	13	22	20	27	15	21	9	25	17	25	15	27	16	20	11	22	14	10	14	20	21	21	19	20	13	22	19	20	17	19	20	15	17	17	15	22	21	15	21	18	26	18	16	20	17	13	25	25	21	15	27	19	15	26	17	24	20	19	23	21	20	24	15	17	23	14	29	17	24	17	19	16	8	24	15	17	22	23	25	17	19	28	18	28	17	22	19	10	24	18	20	17	16	20	23	36	21	18	21	15	14	18	18	17	29	26	20	14	25	18	17	19	17	15	12	21	19	19	20	9	20	18	18	14	19	18	15	16	19	17	17	14	13	25	18	16	14	28	19	20	23	18	16	22	21	15	25	23	14	14	14	15	23	19	15	20	27	18	27	19	26	25	17	13	11	19	19	25	20	14	20	24	19	18	15	15	24	22	18	17	22	13	16	12	14	21	22	24	23	23	9	12	14	15	19	25	22	22	16	21	12	18	22	18	19	22	25	11	15	20	15	13	17	32	18	15	17	14	22	21	21	21	25	18	20	20	14	22	18	19	13	12	13	22	20	12	17	21	19	21	19	15	12	17	20	14	14	18	25	16	18	18	22	16	24	18	24	15	14	15	16	21	24	13	17	21	18	24	14	14	13	8	14	16	14	21	13	20	16	9	25	20	15	18	10	11	12	19	8	21	23	16	13	17	23	15	24	14	18	14	18	16	21	15	18	23	15	18	16	16	22	13	14	17	24	20	17	25	13	22	15	18	22	21	23	28	15	19	20	22	19	24	19	16	15	17	22	16	15	17	21	18	18	12	14	27	17	24	17	16	23	17	17	31	17	16	27	19	17	19	23	14	20	9	21	17	13	17	19	27	19	20	12	27	18	26	14	30	24	20	21	23	10	18	24	13	19	22	13	6	21	22	10	18	15	19	22	18	20	13	19	18	14	13	19	22	17	28	24	23	20	18	14	14	24	21	7	23	22	27	25	18	15	23	22	30	21	24	19	15	22	20	16	18	16	25	15	23	24	15	19	19	16	15	14	20	21	14	16	16	14	25	18	16	14	21	16	22	19	26	19	19	14	15	20	18	23	23	14	15	18	19	15	13	16	25	26	30	26	19	26	9	22	15	14	13	12	22	24	17	16	15	19	19	23	12	13	16	19	22	19	15	9	18	19	23	13	19	24	19	18	16	23	15	22	14	26	25	17	19	22	23	17	23	21	14	14	15	23	20	22	24	21	20	20	21
345	2	2100	155599	368	0	9	90	145	295	302	379	313	286	259	218	205	199	167	177	145	146	132	112	118	126	119	100	102	107	82	88	78	90	93	74	70	75	66	52	68	70	63	63	55	65	46	51	66	49	47	34	51	53	47	44	48	48	50	47	44	52	29	36	36	38	40	50	40	35	45	35	30	39	36	43	47	29	42	46	47	35	32	30	42	40	30	29	37	40	24	29	29	31	31	31	39	31	42	30	24	48	41	38	42	34	31	34	47	33	34	24	33	38	34	37	36	27	35	29	29	36	27	41	31	33	34	39	27	28	34	44	33	31	31	33	26	34	26	25	28	31	31	24	31	30	23	25	38	29	27	23	46	37	29	42	20	20	26	26	24	23	44	33	35	34	26	29	28	26	42	25	18	37	38	31	26	36	43	27	28	23	33	42	30	29	29	27	26	20	26	28	39	34	22	24	31	34	18	33	21	19	32	30	26	36	29	36	28	42	36	29	13	28	40	20	25	37	23	24	40	31	28	35	28	23	24	37	23	38	25	35	33	23	28	31	22	33	33	31	28	25	27	28	25	39	25	29	33	31	30	35	20	35	34	29	41	24	24	28	32	26	28	27	21	23	30	20	26	21	27	35	20	29	22	22	23	41	28	21	32	28	23	39	27	20	37	18	26	31	32	25	27	34	22	41	32	34	33	29	25	20	31	24	33	23	31	27	23	29	25	20	26	32	29	26	21	19	30	23	32	27	28	9	32	27	29	35	18	28	28	33	27	18	21	34	30	32	26	31	21	31	30	33	27	26	32	24	26	38	28	26	24	29	26	19	35	31	27	25	29	28	26	25	26	22	31	35	29	26	27	21	20	19	34	33	28	25	24	32	26	19	25	34	26	32	23	35	30	18	22	24	32	24	31	29	26	21	31	29	35	19	29	33	29	38	27	27	24	33	28	22	24	41	31	27	25	29	21	30	25	22	36	14	29	40	29	31	24	30	21	28	28	31	27	33	32	28	34	30	30	26	23	33	30	32	24	31	15	25	25	28	19	28	18	25	39	26	34	33	25	32	29	21	36	26	23	34	27	27	25	30	27	27	19	26	21	29	30	18	31	32	26	33	33	32	28	23	21	32	26	34	40	26	29	28	25	29	16	20	27	36	31	31	24	26	44	24	28	30	32	26	36	40	24	20	20	24	23	37	23	21	29	28	20	20	26	28	19	27	29	21	28	31	26	41	21	24	30	27	25	16	12	22	25	32	30	24	29	23	28	26	30	22	26	20	21	20	30	28	33	27	19	33	17	33	20	30	27	18	26	18	22	31	24	35	25	23	30	26	26	33	32	28	11	36	33	20	26	22	28	19	25	35	37	23	27	27	24	31	27	37	27	16	29	17	27	29	25	26	18	21	25	39	21	25	25	25	26	29	20	36	35	30	30	16	23	24	27	30	27	36	21	31	29	31	25	34	24	21	30	24	32	30	15	29	35	23	25	29	18	25	24	30	26	17	27	24	40	34	15	22	21	31	27	26	21	23	25	32	32	25	24	37	34	24	17	34	18	27	36	21	21	27	24	28	24	23	21	26	30	31	31	27	23	25	40	20	23	37	29	28	30	14	22	26	20	26	26	30	28	16	24	27	32	33	28	36	19	28	29	35	22	25	26	27	29	27	21	26	27	22	29	38	34	25	24	27	27	28	24	20	28	31	19	31	30	28	27	26	19	30	29	29	23	30	33	36	25	35	28	23	22	30	14	31	24	34	25	31	24	36	26	20	20	22	22	17	33	32	18	27	41	25	19	21	28	27	26	20	27	21	34	23	18	21	19	30	27	22	36	21	29	28	26	23	22	15	28	24	23	23	20	27	37	26	22	33	34	31	20	21	20	29	32	17	37	34	31	29	23	27	27	32	28	26	26	15	29	18	26	25	32	20	19	27	22	27	25	32	17	25	33	22	25	30	23	24	20	27	30	25	33	32	25	22	29	26	22	30	31	42	29	18	26	22	32	19	23	22	34	27	29	27	21	24	13	22	31	25	27	26	21	27	12	19	23	19	24	28	27	29	28	34	20	17	21	23	32	34	31	40	33	23	22	30	32	29	33	16	21	25	18	25	35	24	27	30	25	23	23	28	30	19	31	28	24	34	25	19	25	27	23	19	26	29	23	23	27	33	33	23	20	24	22	28	29	26	27	28	25	31	23	27	23	16	20	25	33	27	34	24	27	28	18	22	19	22	32	28	28	25	29	24	29	22	23	35	30	19	23	22	25	27	21	23	22	33	26	36	22	22	28	28	23	34	35	27	42	21	33	28	19	23	30	30	29	22	23	32	25	28	25	17	25	27	25	28
345	3	3500	155722	361	0	29	129	165	299	330	362	330	307	255	241	213	224	197	184	172	180	149	144	144	143	137	131	119	118	114	116	111	107	114	102	90	85	98	100	90	82	76	79	92	70	80	95	80	67	74	62	60	65	73	71	60	73	66	51	59	58	55	43	59	52	42	61	60	53	58	57	54	49	58	60	49	63	66	57	58	53	48	49	50	41	50	47	52	45	66	47	39	58	46	47	36	47	53	55	52	58	42	62	39	55	45	46	55	46	42	43	48	48	55	57	40	55	40	36	53	41	44	52	41	42	50	57	35	43	34	36	44	49	46	45	40	42	40	37	49	55	51	57	47	60	42	43	49	33	40	34	54	45	50	27	46	44	42	54	49	52	45	48	53	53	36	46	55	52	52	33	42	63	41	54	46	26	41	52	44	42	44	43	36	61	41	57	45	38	55	51	39	37	57	41	46	35	43	38	54	38	49	56	44	50	48	45	48	33	47	55	47	41	35	42	52	49	26	48	49	43	31	34	39	45	42	38	46	45	45	35	45	49	38	45	43	43	45	62	41	49	42	43	42	50	46	46	43	46	49	42	51	35	51	37	49	43	40	44	58	46	52	42	48	38	35	41	39	52	40	51	40	54	31	41	46	40	35	47	51	51	37	46	48	45	51	46	51	51	49	55	51	42	42	48	37	41	58	55	41	66	41	41	40	49	43	48	33	39	50	40	50	40	44	41	57	45	54	44	43	27	48	44	55	37	57	33	48	50	42	59	56	33	41	30	49	40	39	39	37	32	51	42	48	27	51	47	42	41	42	46	54	34	40	51	39	44	50	39	31	41	46	45	42	44	45	38	50	47	48	37	35	42	42	47	37	54	55	34	53	39	53	33	50	36	46	38	45	46	46	42	38	41	30	47	35	39	36	55	49	54	44	39	41	41	40	35	37	35	33	48	46	40	41	34	30	33	50	40	47	46	43	55	40	29	37	47	26	49	43	52	46	34	39	31	45	38	32	45	44	51	44	37	42	43	41	45	40	47	40	42	48	50	43	40	40	59	54	35	42	46	34	48	39	41	50	42	32	49	39	44	42	47	36	35	44	32	38	43	44	57	30	43	37	33	45	42	49	34	47	33	52	49	44	55	47	47	43	34	52	20	36	49	34	43	37	35	50	48	50	35	33	33	43	48	37	43	53	34	39	40	42	51	41	54	40	42	53	43	33	38	54	34	48	42	35	48	38	43	42	38	46	43	43	38	29	50	44	49	51	45	38	31	38	40	38	51	40	55	53	36	53	40	31	45	38	31	38	34	48	42	48	41	38	47	41	35	35	61	47	52	35	49	40	51	40	37	31	44	53	42	24	47	35	46	34	51	40	41	48	52	34	49	38	45	37	35	41	34	44	45	47	35	38	48	47	42	39	35	55	31	40	35	36	43	38	38	40	43	40	28	39	37	35	47	42	33	55	36	50	27	45	37	38	46	38	34	40	51	41	43	39	36	38	37	42	36	44	40	34	31	40	50	33	43	34	40	43	45	43	42	44	60	52	39	49	26	50	56	51	54	44	43	40	43	41	47	44	39	40	49	39	41	42	42	37	48	39	44	56	48	65	39	57	31	41	52	30	38	36	43	46	45	48	44	33	47	38	35	34	36	34	49	45	34	47	50	33	41	46	45	41	39	35	37	43	31	41	38	47	46	37	41	49	52	43	40	43	33	46	43	50	45	38	64	40	55	49	52	45	57	39	58	40	45	33	51	57	27	46	37	35	53	49	48	49	40	41	40	33	45	37	29	37	38	45	39	38	40	48	48	42	39	39	46	41	40	45	51	45	52	40	45	56	41	36	29	41	43	50	41	50	58	41	44	44	40	32	43	44	49	43	44	46	51	47	36	43	37	41	43	42	51	38	33	48	36	42	45	55	53	38	39	38	51	41	45	40	43	58	56	33	50	47	44	39	48	45	44	34	45	44	34	46	46	31	38	51	52	47	54	44	37	37	53	49	59	29	36	38	29	61	42	43	39	39	43	47	42	41	31	38	40	43	46	32	46	41	43	47	34	46	37	41	49	38	47	29	40	38	33	47	39	41	47	44	46	40	59	37	61	37	28	55	44	43	36	58	47	39	30	40	38	54	40	42	51	39	31	42	48	49	45	24	45	45	37	32	39	34	45	39	29	48	38	29	35	48	39	50	36	63	38	50	33	53	46	68	51	50	51	44	46	54	40	37	48	34	51	50	50	46	49	41	42	35	49	29	27	45	28	40	42	42	41	42	54	28	39	31	47	52	43	32	41	34	39	35	35	36	38	33	37	34	52	30	37	39	43	42	39	54	45	33	42	37	42
345	0	2700	155846	362	0	8	122	194	362	384	433	399	389	373	314	258	283	284	261	228	215	229	207	190	192	179	200	149	165	169	161	160	146	133	141	131	145	129	121	129	107	125	127	119	105	106	110	108	90	96	91	88	95	83	86	96	94	86	73	87	87	79	84	63	90	66	66	76	71	90	85	78	71	73	69	82	70	85	74	72	61	81	83	73	61	69	66	64	80	69	69	67	70	69	59	49	77	60	73	70	64	78	79	67	57	69	63	64	60	62	54	70	70	66	82	62	66	71	74	59	54	74	59	71	61	63	61	65	62	64	61	71	72	67	60	52	79	69	63	50	75	73	57	79	58	75	55	52	61	46	63	56	68	72	66	67	62	61	61	73	55	59	69	65	68	62	53	59	51	65	48	52	66	68	61	73	66	56	41	61	64	81	61	67	63	62	56	52	61	61	66	66	52	61	58	56	54	66	83	59	66	53	69	55	69	56	59	62	64	69	74	72	74	58	57	68	47	67	62	62	66	55	56	48	59	53	62	55	51	60	44	70	73	65	59	65	67	52	46	75	46	60	69	74	51	60	73	55	45	49	57	77	69	51	57	55	68	59	49	53	74	61	75	56	60	60	56	57	61	52	66	61	53	53	55	63	67	58	70	64	70	80	69	58	54	53	68	46	63	56	50	61	68	59	54	59	55	68	64	66	59	61	42	63	64	65	66	63	64	71	78	71	61	73	65	57	64	66	58	56	52	46	60	66	64	58	64	55	70	49	55	67	61	50	51	54	60	69	56	56	62	56	66	72	71	54	62	63	68	56	58	75	66	67	54	65	41	61	68	69	66	57	62	50	49	53	58	57	48	68	54	64	55	58	51	61	59	56	68	58	57	60	66	53	66	63	67	62	59	55	67	56	43	54	90	43	61	61	49	59	69	53	54	56	55	67	73	56	53	52	77	56	67	55	65	52	57	48	76	78	59	73	65	64	63	62	61	55	47	51	60	50	57	75	75	56	60	57	62	52	63	41	58	50	54	59	76	59	50	69	69	57	58	71	61	77	52	52	83	65	65	52	71	73	54	66	63	56	53	62	60	60	65	69	49	81	55	52	59	56	61	68	67	59	53	75	48	55	58	60	65	57	49	59	72	59	65	63	49	63	68	54	62	58	65	57	47	49	37	67	50	65	57	46	68	71	44	39	62	47	57	60	46	43	65	58	49	62	65	67	63	56	63	59	52	64	73	57	70	49	65	53	63	66	75	66	54	61	53	50	55	53	67	64	71	56	60	57	60	66	65	62	64	57	67	64	69	55	60	50	56	68	63	59	58	60	56	60	62	54	49	51	50	54	52	57	65	54	63	65	51	61	44	62	49	71	57	45	62	50	62	51	50	43	73	68	73	52	54	49	54	55	58	46	75	49	50	59	51	50	52	56	56	55	62	61	43	56	67	61	40	69	50	46	79	65	69	68	48	52	73	58	69	65	44	51	60	53	55	54	59	46	70	57	62	63	62	47	68	54	47	65	54	67	69	35	55	67	59	50	49	55	60	64	67	50	59	64	52	55	50	60	57	45	50	74	44	53	75	70	56	57	57	57	55	82	51	64	79	53	66	58	49	61	58	66	70	63	42	51	63	54	60	41	73	56	48	49	63	55	65	54	47	49	51	68	69	52	54	50	61	57	69	54	61	53	57	56	50	69	52	54	64	72	58	53	72	55	61	70	60	54	52	53	65	58	68	44	57	46	55	65	74	68	55	50	66	60	69	58	61	67	63	51	48	59	59	56	53	60	67	53	57	61	54	59	58	65	67	54	45	53	61	55	51	56	49	67	61	57	67	53	56	63	66	50	64	55	80	56	55	52	52	42	60	59	61	53	55	65	62	53	60	61	63	37	50	43	64	53	57	62	62	60	73	42	53	60	56	56	58	56	43	56	52	53	70	53	78	60	54	50	41	59	60	55	64	49	56	56	45	57	63	56	60	63	66	52	54	55	72	71	56	43	53	52	40	52	60	62	66	62	63	48	64	48	52	56	55	58	54	56	61	45	49	68	77	69	66	55	59	57	64	48	50	53	54	56	47	65	68	53	61	65	52	57	57	61	73	59	56	53	55	66	63	43	39	52	60	49	57	65	61	66	46	49	52	62	56	57	49	51	53	60	49	45	68	55	72	72	54	58	53	59	56	59	47	67	44	62	62	70	52	59	61	55	50	70	56	54	60	61	61	57	72	64	51	58	79	52	68	58	66	59	69	55	43	60	58	79	63	58	51	62	54	63	66	44	59	55	46	60	60	49	60	71	59	45	57	61	45	57	39	54	65	58	50	72	66	69	66	57	52	38	56	68	40
345	1	1900	155969	377	0	8	61	129	242	245	301	265	208	196	168	147	163	124	111	112	109	93	103	97	88	66	77	80	61	59	78	54	62	62	66	40	59	54	54	48	57	33	38	59	36	43	37	34	35	31	34	36	32	30	31	37	27	35	19	43	26	25	26	22	30	29	28	21	31	18	28	29	29	27	26	34	24	23	29	28	20	21	31	21	12	23	28	29	14	27	23	30	20	26	11	31	20	27	31	21	17	17	27	26	28	28	21	18	28	24	29	15	13	21	25	17	20	21	19	20	14	19	21	18	18	22	10	23	18	17	27	13	23	21	21	29	17	20	20	18	20	17	22	24	20	21	17	22	19	24	21	30	16	11	19	18	25	16	18	33	19	30	24	12	35	19	19	20	22	23	21	16	22	23	15	15	25	18	16	23	26	23	26	16	14	29	15	21	21	32	20	22	10	22	18	14	25	17	19	22	24	18	23	14	19	28	16	17	23	24	28	14	23	23	23	20	9	13	14	28	22	20	15	18	13	24	26	17	25	30	17	23	18	18	17	24	22	17	22	15	10	16	23	22	15	20	13	25	20	17	15	23	26	13	18	19	24	19	15	22	14	17	30	25	18	20	21	20	22	20	22	22	15	20	24	14	27	25	16	21	11	15	20	19	20	17	21	20	21	14	17	14	21	15	15	19	23	18	22	20	15	21	23	23	18	18	9	23	27	20	13	20	23	23	14	23	14	21	15	24	22	16	25	13	18	18	18	21	24	16	21	17	18	24	14	20	16	18	22	22	23	19	17	13	19	18	20	18	30	21	22	28	31	23	27	16	20	17	13	7	18	20	24	24	14	18	16	10	21	16	18	20	12	17	18	17	20	27	21	19	19	16	29	22	19	17	16	24	17	21	13	19	16	25	19	22	14	22	29	19	26	23	21	17	9	31	11	16	16	19	15	20	16	15	19	23	18	16	17	15	18	13	8	19	13	25	24	23	24	16	14	23	12	23	21	28	20	19	19	15	24	21	20	18	22	22	19	15	27	8	14	25	19	17	15	26	10	22	15	14	19	17	24	17	20	25	21	22	26	24	18	16	13	21	15	14	23	16	11	9	22	18	18	20	20	20	19	21	19	19	20	24	18	30	19	20	23	27	11	20	17	28	28	24	22	10	25	17	24	8	16	23	21	22	14	15	20	21	15	15	22	20	16	10	16	18	20	22	19	20	16	22	18	21	14	21	29	12	8	21	21	8	20	23	29	16	23	10	23	15	15	23	15	20	19	29	24	14	25	13	18	24	20	15	12	20	23	18	16	16	18	30	20	15	12	22	15	17	17	20	18	19	20	20	20	22	18	23	20	22	13	25	11	23	15	18	16	28	16	18	26	15	15	19	21	19	15	23	18	14	19	10	13	19	20	21	10	27	22	15	16	18	18	19	14	17	16	19	14	23	14	19	13	16	21	13	28	18	16	15	20	27	25	21	19	15	15	17	11	30	18	19	18	18	20	20	14	21	27	16	21	17	17	17	15	19	21	13	25	16	9	19	20	23	13	26	15	28	23	16	13	24	22	18	12	19	19	26	16	23	13	20	13	15	16	16	15	21	19	21	15	14	19	20	25	18	17	13	21	17	15	21	16	19	18	24	12	20	16	12	21	27	26	15	19	12	13	17	15	17	20	16	21	19	17	12	12	16	26	16	27	21	23	16	14	13	18	20	16	13	18	15	20	24	14	20	13	26	21	12	23	16	12	25	19	14	22	18	19	24	24	10	18	19	13	26	22	21	25	21	18	20	16	20	25	12	20	16	19	21	35	14	22	9	21	23	16	18	13	28	23	11	15	17	21	22	12	22	19	28	20	21	14	20	16	14	19	18	14	18	21	18	12	22	14	25	18	16	22	25	11	18	14	21	17	14	23	26	25	18	19	13	20	15	21	12	11	19	18	15	15	19	22	17	26	14	22	23	12	22	11	17	9	16	27	24	8	12	25	15	12	16	17	14	17	25	18	15	24	16	25	13	29	20	25	14	17	16	13	29	18	13	21	20	18	20	18	19	26	14	24	20	14	18	18	25	22	21	18	13	24	21	19	21	14	5	16	10	13	23	27	14	15	27	16	20	16	18	20	18	18	14	16	23	25	23	18	17	19	13	19	23	20	20	14	28	23	19	22	13	15	15	19	15	23	18	20	23	17	23	14	24	17	16	20	24	30	22	19	14	20	11	18	19	22	19	18	11	20	12	18	15	15	17	19	20	15	19	21	19	11	20	25	16	11	16	20	17	15	26	21	21	19	25	20	12	22	10	28	15	21	23	19	22	17	19	16	18	10	8	17	16	12	11	20	11	28
345	2	2100	156092	377	0	10	65	142	307	316	358	302	295	239	230	176	181	153	196	134	151	136	129	141	94	114	96	98	90	101	94	92	70	80	78	64	78	48	67	68	63	72	60	56	69	46	49	45	61	49	46	43	60	48	37	41	45	59	52	40	38	45	42	38	46	38	39	40	26	34	36	36	40	29	28	33	43	37	37	34	37	32	34	38	35	31	28	35	26	37	35	26	25	30	28	39	33	25	31	27	34	43	36	20	33	38	40	41	26	39	49	28	22	23	34	33	23	38	33	31	39	47	33	41	33	32	39	30	27	26	37	44	26	27	27	29	18	22	31	15	28	23	22	19	33	45	27	31	24	29	30	38	23	26	32	29	26	22	24	22	33	33	26	32	28	26	28	35	25	24	33	25	22	26	21	36	26	27	23	34	33	35	22	33	33	25	30	21	28	38	33	26	31	20	37	31	35	31	21	25	21	16	21	31	24	33	22	25	27	20	32	29	27	35	33	27	16	28	31	25	25	17	33	27	36	24	24	21	27	23	33	27	36	34	28	33	29	33	28	27	37	29	31	29	27	19	38	26	24	16	21	28	29	16	28	33	23	34	26	18	14	30	34	25	30	29	26	28	18	17	27	34	23	24	36	21	33	20	31	28	31	30	24	16	26	28	23	29	31	17	16	24	27	25	41	25	14	30	20	25	32	26	32	19	29	36	27	23	30	25	24	23	22	27	22	25	30	35	26	27	23	29	28	31	26	25	25	38	22	30	29	31	35	30	25	24	25	21	22	22	25	26	29	30	32	23	33	22	28	29	29	16	32	31	32	30	24	29	37	24	27	23	27	33	26	33	32	22	19	29	30	32	35	25	24	19	25	24	30	32	18	25	25	27	25	17	26	19	26	22	35	34	29	24	19	31	19	27	15	16	20	20	23	22	25	28	26	35	33	24	27	29	28	25	25	31	18	23	15	24	18	21	22	19	33	26	40	32	20	24	23	32	19	32	38	25	33	29	29	28	39	32	24	24	19	37	18	24	25	25	22	29	25	33	22	29	39	27	25	22	25	28	37	28	31	42	17	29	33	26	26	29	25	22	29	31	24	20	26	25	25	36	28	26	39	24	32	19	23	21	29	33	33	19	25	27	25	20	27	32	16	22	26	21	19	25	23	21	22	16	30	30	25	28	20	25	27	21	24	31	23	23	50	29	24	21	22	21	27	28	25	23	23	25	23	25	27	18	32	22	30	31	29	28	25	17	25	21	33	34	27	27	36	25	26	24	34	30	32	18	33	33	24	25	24	31	21	29	28	20	25	26	25	28	31	28	22	18	27	24	15	28	23	27	23	26	28	24	16	30	34	26	33	30	36	20	27	29	23	31	26	28	16	27	31	25	24	23	24	44	22	27	29	27	34	14	19	24	31	25	37	34	24	14	32	29	28	32	28	24	22	29	33	26	38	18	21	27	23	24	33	27	25	27	20	32	24	15	29	19	24	31	26	27	20	26	24	32	30	26	35	23	24	28	35	27	33	27	27	25	26	25	27	25	26	21	33	29	22	24	20	21	18	19	19	25	16	25	28	28	16	38	17	25	19	23	26	31	23	22	22	28	29	23	29	33	23	30	21	30	19	29	15	19	25	29	25	29	23	20	25	29	28	21	24	23	24	19	30	39	29	28	17	27	28	24	28	23	19	32	28	31	26	24	32	25	26	30	22	24	22	20	23	28	28	32	27	27	22	26	26	28	24	32	15	26	21	19	27	19	31	21	24	24	23	27	29	35	26	30	31	32	29	25	25	26	26	24	31	24	32	29	25	28	20	26	20	21	25	23	25	21	26	21	25	31	19	20	32	28	23	14	29	23	33	27	30	36	20	24	32	28	23	28	18	30	27	28	29	16	19	38	28	33	24	20	22	25	28	33	19	19	21	18	26	30	25	32	16	24	24	29	17	19	38	21	27	23	25	31	28	21	35	24	35	32	25	28	30	24	33	27	29	15	16	18	14	25	28	23	22	26	22	23	25	27	29	29	27	24	21	23	20	24	14	29	34	21	26	29	16	22	20	21	16	23	21	28	35	29	22	26	26	36	30	32	33	26	25	23	18	18	23	22	20	20	30	34	16	19	23	24	18	21	28	17	24	28	28	28	29	22	36	18	31	35	26	19	31	25	21	24	28	20	29	29	22	21	20	23	26	19	32	13	20	19	30	29	22	32	27	32	30	26	20	27	22	21	23	25	39	25	18	21	28	26	25	21	26	28	32	35	25	29	24	18	15	25	20	24	26	26	33	31	29	25	31	26	22	19	19	23	24	25	21	27	24	28	25	24	31	22	29	23	27	12	22
345	3	3500	156215	366	0	16	124	184	310	324	350	314	306	273	250	220	231	186	197	167	165	185	140	143	122	123	128	122	131	106	111	97	103	97	101	91	71	83	93	94	91	79	68	90	64	62	72	77	75	79	71	73	59	65	71	72	62	61	48	53	58	60	52	55	51	53	59	67	52	59	55	71	62	58	53	63	61	48	51	48	61	62	46	65	46	41	49	43	34	40	51	60	40	56	44	48	58	35	36	38	34	53	53	49	48	50	63	48	40	48	50	38	44	42	37	44	37	44	48	41	49	46	52	42	39	35	42	53	53	50	54	44	52	50	52	41	34	36	50	50	33	53	45	39	41	51	47	46	33	40	45	49	42	43	44	59	51	44	43	56	52	34	38	46	44	39	46	37	46	54	40	36	41	38	55	41	56	49	46	45	39	46	41	41	52	46	37	42	49	50	43	39	46	45	47	43	41	44	45	49	59	38	55	41	43	50	45	43	40	55	51	43	41	38	46	32	34	43	30	39	48	37	49	51	42	50	45	35	36	31	36	39	47	42	41	47	48	44	43	48	45	50	43	54	44	53	55	44	37	41	50	46	38	41	52	45	49	48	39	36	46	44	46	42	43	41	60	37	47	41	49	39	46	36	35	55	37	39	47	60	55	43	40	42	48	50	41	46	54	26	39	44	34	40	45	41	29	47	46	40	44	61	53	44	34	45	34	56	40	52	50	26	51	47	33	48	32	41	45	49	38	53	38	42	53	50	50	47	44	38	45	47	41	40	44	34	31	35	41	36	48	36	46	44	38	41	47	43	33	22	52	36	49	36	35	43	43	47	36	40	35	43	51	42	41	35	27	34	37	45	27	41	54	38	56	36	35	44	52	36	49	42	44	44	32	45	43	43	45	53	41	45	36	46	39	52	43	43	45	36	45	43	37	38	42	34	54	45	32	45	37	34	35	37	44	36	39	39	52	46	34	51	41	41	33	51	36	39	34	38	30	40	50	35	34	38	51	55	36	36	40	40	38	48	34	44	41	32	38	35	47	50	46	36	48	41	38	50	53	48	38	42	37	33	33	55	42	39	37	40	36	34	47	41	39	36	46	35	46	36	26	41	42	35	42	44	37	40	40	39	41	39	47	39	32	40	33	40	43	32	47	31	46	41	29	42	47	55	47	38	53	44	56	39	50	43	42	48	46	41	48	37	36	41	41	47	41	42	46	41	38	38	34	42	41	55	46	32	34	47	43	45	46	38	48	47	44	38	30	44	50	35	36	41	28	43	54	59	45	38	39	37	48	52	37	51	54	36	35	40	38	32	40	43	33	37	36	39	34	50	44	38	35	30	44	40	35	30	47	30	45	47	43	30	39	35	49	39	43	51	35	48	43	34	45	37	47	42	40	35	45	52	34	33	43	39	40	33	41	52	47	42	34	62	36	45	30	41	56	35	40	45	48	39	53	38	34	51	35	42	34	43	42	52	40	46	47	41	43	47	47	40	54	37	46	28	34	39	44	43	57	40	49	44	31	46	42	43	40	36	39	32	35	46	46	44	51	51	22	43	37	46	41	34	46	55	35	39	36	33	30	37	49	40	46	52	45	41	35	32	41	38	43	49	37	38	47	36	33	39	44	39	30	35	33	41	47	44	44	36	38	31	50	35	42	48	49	37	58	46	52	35	44	37	40	56	51	43	34	44	35	52	50	48	45	41	43	35	48	43	44	44	49	49	58	31	43	39	35	38	50	41	46	42	43	37	46	33	46	51	48	39	55	51	41	49	43	42	40	35	45	38	26	36	31	34	36	38	35	41	29	50	33	36	34	38	51	44	39	42	51	45	47	28	45	30	35	44	48	42	51	37	41	28	40	42	45	47	45	44	37	49	37	65	35	39	38	49	47	32	24	26	32	40	50	48	45	49	37	40	37	40	39	43	47	40	46	51	40	46	33	40	48	45	36	33	41	34	36	37	51	47	44	39	52	41	45	41	31	39	31	38	43	41	50	36	36	45	42	30	46	42	54	40	38	50	33	45	36	42	43	45	36	40	42	33	38	36	43	33	46	45	27	38	55	44	37	41	46	48	25	39	37	41	25	53	35	40	30	30	41	39	38	35	43	42	46	27	34	37	41	54	32	27	36	35	44	35	47	47	44	40	34	50	40	35	49	41	56	39	42	44	43	46	38	52	43	30	52	38	41	34	42	50	38	39	39	38	45	49	61	42	58	42	36	37	56	39	38	45	39	35	34	46	37	46	48	37	42	41	57	45	41	46	41	37	38	40	35	46	39	41	36	56	28	36	52	49	39	44	44	48	37	35	36	45	48	38	37	52	49	46	41	27	45	38	45
345	0	2700	156338	369	0	11	142	185	355	383	434	398	363	372	337	260	265	261	248	251	241	193	210	220	192	191	180	171	171	154	153	156	133	125	146	133	119	153	122	115	115	119	137	97	104	98	105	90	106	102	91	86	107	81	81	87	79	91	90	88	90	97	85	85	72	76	68	80	85	84	63	87	75	73	76	82	64	59	73	67	78	73	74	70	80	53	75	79	76	64	71	78	72	78	70	70	55	67	71	83	70	68	63	69	65	55	54	59	64	55	55	76	61	66	64	60	58	59	56	68	68	62	67	56	74	55	62	75	81	55	67	63	73	70	53	62	70	51	77	65	50	49	62	61	57	53	60	69	58	59	69	66	63	63	58	55	63	76	70	67	58	71	62	67	77	64	61	67	55	56	59	50	61	50	66	54	60	60	61	59	65	52	55	53	73	53	65	66	66	69	51	54	47	76	50	65	64	65	57	65	64	56	72	55	66	67	64	63	48	50	69	55	61	64	59	78	80	51	72	67	61	50	60	52	67	56	62	57	48	72	58	58	73	77	70	50	65	57	67	55	71	51	54	60	57	52	61	52	68	76	52	55	56	57	66	66	53	68	59	59	63	55	59	74	64	55	73	63	59	64	53	51	60	57	62	59	57	65	56	48	81	66	49	61	50	78	57	48	66	63	71	63	61	62	51	51	58	53	52	49	63	54	68	63	46	61	63	59	54	63	56	50	50	58	68	61	60	65	64	54	66	63	61	54	70	50	57	48	60	58	48	55	56	57	54	71	79	51	56	71	46	50	61	58	75	47	70	58	44	77	41	61	60	60	51	56	59	60	51	67	57	57	59	67	65	82	59	50	47	60	47	57	56	67	57	71	58	56	55	46	57	50	64	55	69	34	61	64	45	61	40	50	61	56	51	48	85	46	65	65	71	50	57	53	52	43	43	63	52	35	58	57	59	57	50	63	45	65	56	58	64	52	60	50	43	47	52	43	51	59	57	55	64	72	55	62	61	53	61	54	78	51	64	51	52	44	52	65	65	64	57	61	70	58	51	51	47	64	62	81	66	71	77	58	58	63	65	71	59	63	44	53	56	53	55	64	45	49	79	62	67	35	49	46	64	86	48	62	57	57	45	56	66	48	55	65	47	58	45	58	50	53	58	70	61	53	61	78	50	62	65	71	60	70	52	54	39	73	65	58	58	55	49	78	61	43	62	61	49	65	64	65	49	62	52	62	56	60	45	66	45	46	67	53	61	55	50	54	62	58	57	75	49	56	53	71	55	58	54	49	61	56	49	43	54	51	55	51	69	61	60	51	63	65	50	48	54	49	61	50	54	57	74	52	68	55	50	44	49	37	46	64	56	61	58	40	53	57	65	61	70	56	58	49	63	54	58	51	54	56	64	66	65	63	35	48	51	64	53	71	55	55	46	53	54	54	58	44	46	59	55	59	69	56	48	56	57	75	69	57	53	46	39	48	51	47	48	53	65	55	56	51	48	52	60	66	64	59	45	57	50	73	59	57	54	59	61	63	60	44	75	62	60	63	69	58	76	69	51	59	50	56	71	57	66	65	50	58	49	66	61	62	57	48	53	53	80	61	56	53	57	65	60	53	59	59	68	55	63	53	56	55	57	55	58	59	54	60	54	62	60	56	60	50	64	56	59	46	68	59	63	51	57	69	65	57	65	49	67	45	63	47	67	48	62	61	59	54	53	58	61	61	62	59	46	52	52	58	63	59	52	51	44	68	61	42	47	63	55	41	44	59	65	70	57	54	52	42	59	43	49	62	57	59	59	51	74	57	59	40	43	55	56	62	63	65	71	51	67	52	56	52	61	59	45	69	52	58	48	47	48	53	49	47	75	58	72	49	73	54	56	56	62	54	55	37	45	48	52	71	58	66	56	54	45	53	51	50	68	50	54	62	58	59	68	56	58	34	59	42	46	57	55	52	46	60	59	60	53	43	59	52	50	62	48	70	60	51	61	67	52	56	40	64	41	51	72	55	66	57	60	69	51	57	62	47	59	60	73	55	64	62	65	72	58	61	65	55	50	51	54	54	47	63	44	57	54	68	49	58	53	52	56	50	61	74	52	58	50	50	50	54	58	61	44	46	53	47	50	65	55	64	55	58	51	64	59	59	58	50	38	57	52	60	56	50	62	54	60	63	53	50	73	59	54	54	49	53	66	58	53	58	63	35	70	65	45	49	64	58	45	46	60	58	64	59	59	49	41	55	61	61	68	71	56	54	58	65	55	52	50	68	58	51	47	52	66	64	64	55	74	54	58	63	54	65	56	54	61	54	71	59	59	45	72	59	61	55	52	55	58	57	59	53	58	55	55
345	1	1900	156462	367	0	6	54	128	280	236	288	262	210	180	182	157	140	127	132	132	117	107	97	87	102	80	74	64	81	66	70	64	60	48	52	42	49	52	52	45	34	44	38	40	42	34	39	40	33	45	32	31	31	42	44	29	30	28	36	27	22	17	35	24	23	29	23	34	32	23	34	31	22	26	25	29	29	24	28	18	34	16	22	30	18	15	27	25	34	22	22	21	24	29	24	19	24	20	27	36	20	20	33	29	19	14	25	23	17	17	23	20	16	24	13	27	30	25	31	22	18	27	17	23	15	27	21	22	20	16	30	25	26	14	14	26	17	28	19	18	18	27	17	14	19	16	15	20	18	26	24	17	20	14	23	15	21	22	19	23	20	21	20	13	22	16	21	17	16	21	22	22	22	24	21	24	17	21	26	25	25	17	22	18	16	21	19	20	27	16	15	17	22	26	21	23	25	19	15	21	20	21	23	19	21	21	19	21	18	14	22	23	14	16	12	20	27	20	15	15	24	22	22	20	19	22	17	15	17	22	21	16	21	17	24	15	16	14	19	24	24	26	16	15	19	22	29	19	19	21	17	19	16	19	20	16	24	29	24	16	15	8	20	20	23	16	15	15	14	18	19	18	14	14	20	25	22	18	15	21	21	17	23	11	24	17	16	15	25	28	18	24	20	17	15	14	13	18	21	23	23	19	21	14	15	15	16	21	21	20	11	16	15	20	22	21	21	21	23	22	23	24	18	14	20	18	19	14	16	12	15	10	18	13	18	15	22	22	23	16	10	15	18	23	21	27	16	23	22	10	20	12	18	16	16	21	17	16	28	21	12	24	16	21	23	19	17	27	26	18	18	21	17	28	19	24	12	18	21	16	21	14	16	22	12	19	13	20	18	21	31	20	20	21	23	19	12	23	22	13	21	22	29	16	22	21	20	15	13	18	14	21	18	16	21	26	19	17	22	25	29	11	13	16	14	17	19	23	17	18	15	21	23	13	17	16	21	21	9	22	16	19	11	23	16	11	18	18	19	16	19	17	22	15	18	11	22	22	33	14	18	15	15	15	14	13	17	20	19	22	29	19	21	18	11	27	22	17	15	15	27	14	22	15	20	11	18	16	18	24	24	18	22	13	20	19	19	19	13	22	11	18	18	14	10	17	17	13	13	21	24	18	25	16	19	15	17	20	21	12	16	12	16	15	31	21	26	17	20	19	23	24	19	25	22	33	21	26	15	24	11	20	15	28	22	20	20	18	24	18	18	19	15	24	19	20	17	16	21	19	17	18	20	17	20	22	25	19	17	15	11	21	20	13	14	15	16	15	18	22	19	22	20	12	29	17	19	11	13	18	24	28	21	21	8	19	19	25	15	28	11	18	30	15	14	19	25	18	29	13	17	14	17	21	24	16	22	15	20	17	11	27	23	15	22	19	30	16	22	16	16	18	19	20	16	15	21	18	18	12	29	20	18	19	17	22	20	24	25	23	19	21	27	12	16	22	10	18	13	12	14	22	13	23	24	20	11	24	28	10	17	17	19	23	13	15	13	24	17	19	17	19	16	19	16	20	18	21	18	22	21	12	11	22	14	18	19	18	16	19	21	25	14	18	21	27	16	18	9	16	7	22	24	24	19	15	18	25	29	20	20	21	17	11	26	22	15	14	13	14	26	20	21	13	20	18	16	12	20	18	26	21	13	24	15	13	17	25	11	21	18	21	16	20	15	21	20	23	14	25	17	30	19	19	26	20	13	14	17	16	15	22	20	15	20	19	17	21	21	11	26	20	20	21	26	14	14	17	11	18	20	9	17	26	11	22	19	11	19	16	16	15	12	18	15	18	14	15	18	18	17	24	20	14	20	21	12	24	18	20	24	12	12	24	16	13	16	18	17	12	22	12	11	21	21	19	21	15	17	19	14	24	17	18	15	17	11	15	15	15	19	22	19	19	28	17	19	19	16	19	24	13	17	16	28	20	19	16	19	30	31	13	23	21	15	26	10	15	25	20	15	17	16	18	5	16	14	18	13	13	19	21	18	22	19	12	23	19	20	23	27	14	28	12	19	19	20	17	15	14	17	19	18	13	29	20	22	22	23	20	18	18	20	23	18	24	16	12	6	15	24	14	13	10	12	16	19	21	27	18	17	22	21	9	20	22	22	19	20	23	20	14	19	21	20	25	19	17	16	22	10	12	16	17	22	16	20	13	23	15	16	10	26	11	17	17	15	23	17	19	19	16	16	12	22	14	16	18	26	24	7	17	16	19	13	15	23	18	16	22	17	25	15	21	11	12	27	23	20	11	16	21	19	15	17	19	17	17	20	12	17	19	18	17	16	23	17
345	2	2100	156585	369	0	6	79	138	262	311	328	315	275	225	212	192	190	156	182	153	120	136	136	121	112	110	100	87	108	106	91	87	83	86	77	70	55	76	62	72	63	59	45	56	56	67	48	61	54	45	41	33	62	49	40	38	48	47	44	52	41	38	47	48	32	35	45	33	46	34	45	34	38	35	39	34	30	38	36	36	29	34	36	41	31	35	31	37	33	31	38	41	25	25	37	29	34	25	30	28	31	31	22	29	30	30	40	33	35	24	26	27	33	22	23	32	23	25	26	29	26	33	25	38	34	24	23	17	28	37	33	36	25	24	25	33	34	36	31	26	28	23	22	24	26	32	23	21	30	27	25	30	34	30	27	25	20	39	32	24	22	25	31	20	26	32	34	21	27	23	21	34	37	30	16	32	27	29	35	30	36	25	34	27	32	29	29	27	28	17	33	28	30	28	45	23	33	33	21	36	25	37	27	28	25	31	34	26	32	32	27	28	26	45	24	26	24	19	28	26	24	30	28	29	25	40	21	28	34	19	21	29	32	21	38	20	28	36	23	27	27	28	23	21	23	20	30	26	34	26	27	30	20	32	27	32	36	24	21	17	20	35	33	27	29	19	41	25	32	25	26	22	35	22	29	26	24	25	30	26	18	27	34	20	29	33	25	21	26	31	24	25	25	19	36	27	30	25	23	24	24	20	25	23	35	27	28	31	24	25	31	23	29	33	30	16	29	21	26	26	29	29	31	33	27	20	21	28	28	27	26	22	24	23	27	24	12	25	31	25	20	35	33	30	28	29	25	19	21	18	22	33	18	28	24	30	20	14	25	19	27	20	23	15	18	20	16	20	28	27	27	22	15	34	30	16	37	28	23	31	24	23	29	26	30	27	21	21	27	18	33	22	18	26	31	27	36	24	27	21	31	22	21	26	23	27	34	26	24	27	28	23	20	21	29	22	28	27	29	22	29	25	32	24	24	34	31	17	35	26	22	26	29	21	29	26	28	32	24	35	28	28	25	25	21	27	32	31	21	26	21	26	28	25	29	27	32	29	26	19	23	27	31	26	32	21	24	28	21	28	27	23	24	27	17	26	28	26	26	24	26	20	21	26	25	27	31	24	13	30	14	31	21	27	25	27	31	22	24	33	24	33	26	27	22	26	25	33	22	17	16	16	20	29	27	20	28	15	35	19	32	24	29	24	22	21	30	22	18	18	22	24	26	24	29	29	26	33	25	28	26	24	20	35	23	36	34	19	23	17	31	15	30	19	15	26	16	29	32	31	25	34	19	17	20	26	29	24	23	24	20	26	21	20	24	18	24	20	27	29	17	26	29	25	31	19	24	29	30	30	25	19	24	33	21	17	31	20	24	29	24	31	28	28	34	25	19	11	29	34	17	19	21	31	28	26	25	34	27	21	24	31	27	24	25	20	35	21	24	23	26	27	29	14	26	28	30	37	22	24	24	28	24	27	19	24	19	22	34	30	27	28	27	25	27	22	35	21	23	35	19	24	15	19	23	26	21	35	20	21	16	29	18	16	23	20	25	33	30	27	23	33	25	25	28	31	25	26	23	21	26	39	24	29	30	18	24	23	18	12	31	20	26	15	27	23	39	36	26	25	31	22	23	29	23	19	31	28	28	15	17	20	17	26	26	15	26	18	21	31	24	28	28	23	25	21	22	27	27	37	32	15	31	25	29	29	31	23	13	17	18	28	21	18	18	28	20	21	22	24	26	23	17	25	33	20	24	28	28	28	37	16	28	16	24	18	20	29	31	29	30	30	25	25	19	25	25	18	19	14	20	25	26	26	32	25	20	22	27	20	31	23	27	22	24	26	23	31	28	23	20	19	25	38	19	22	26	31	28	19	22	23	14	26	29	20	26	21	33	17	22	25	26	32	24	20	16	17	27	28	23	24	23	21	21	29	24	32	32	15	22	21	28	31	21	19	29	20	23	35	31	21	40	28	29	25	28	17	26	18	26	22	18	31	28	22	28	25	26	14	35	21	23	30	22	29	16	18	29	37	29	28	20	35	28	14	25	27	37	28	35	24	23	38	36	23	24	33	15	19	19	19	35	23	23	40	26	24	21	26	20	25	24	23	21	12	21	32	18	33	27	27	30	26	22	17	19	31	22	24	22	25	32	24	20	23	29	26	20	33	30	28	26	12	20	15	22	22	19	22	24	33	21	24	22	29	21	20	34	22	28	30	21	33	30	29	22	21	29	18	25	20	34	17	29	34	31	22	20	27	24	27	30	33	25	21	29	25	22	32	24	29	25	34	18	18	26	25	31	27	23	28	20	25	31	27	22	23	27	42	30	25	22	32	20	23	29
345	3	3500	156708	365	0	21	136	163	335	363	389	350	324	257	258	235	201	201	196	171	155	172	145	140	158	122	126	113	99	120	97	87	103	88	90	74	91	84	75	66	72	70	73	85	79	73	78	72	47	69	56	68	58	56	67	57	60	76	63	70	54	50	57	66	41	62	55	59	59	44	55	54	70	40	43	43	57	55	51	52	59	44	45	46	54	45	62	62	55	52	51	44	53	51	51	47	40	38	40	35	58	48	45	49	38	51	44	46	39	35	38	51	56	38	40	50	37	45	51	49	51	29	53	50	44	48	47	42	33	46	37	52	43	44	47	40	45	55	37	53	33	46	50	37	41	47	38	38	41	51	41	43	55	37	38	41	49	50	45	36	42	46	49	45	49	46	51	56	44	39	42	33	38	41	39	41	42	53	46	40	45	35	33	36	42	35	44	30	45	43	44	38	45	44	35	46	41	44	53	43	39	30	40	31	36	42	46	43	49	36	41	53	39	42	38	51	45	34	39	45	40	38	34	45	35	44	55	44	50	33	52	49	44	40	45	41	38	40	48	59	43	32	42	40	47	31	23	44	37	51	38	30	38	43	39	42	38	55	53	39	38	46	48	37	46	40	41	43	40	57	46	40	35	46	36	27	38	28	45	45	34	45	33	46	41	27	41	48	42	43	40	30	30	33	40	34	37	52	35	52	40	43	47	42	38	39	44	43	34	47	33	39	48	49	38	29	28	45	31	52	39	44	45	36	50	51	44	41	37	46	31	31	50	26	42	38	37	56	41	37	34	46	36	51	48	49	49	35	36	41	32	54	37	34	41	47	50	50	45	45	38	35	36	42	47	47	39	50	46	40	42	46	46	37	42	25	36	47	37	40	35	35	31	37	48	27	37	46	36	49	34	48	32	51	46	49	56	48	56	40	46	41	43	51	46	49	44	44	45	38	47	43	38	49	43	40	49	32	42	40	47	43	40	35	44	39	55	40	44	27	33	46	40	41	23	37	37	37	39	43	40	44	34	42	57	40	41	49	29	42	37	41	34	42	39	50	38	51	41	49	33	41	45	44	40	53	42	45	39	44	37	43	40	43	41	42	33	44	42	37	41	50	35	35	51	49	31	47	43	58	38	47	48	46	42	50	42	45	57	45	38	47	47	37	33	45	47	49	43	36	27	32	48	45	48	47	34	45	38	35	40	49	37	51	44	40	34	48	50	53	34	43	35	52	33	49	40	35	43	30	49	41	33	43	38	51	37	31	31	35	46	46	38	44	26	38	38	46	47	46	31	45	38	42	40	62	39	36	35	38	34	43	41	37	46	47	42	42	37	34	29	39	39	43	37	50	36	34	49	38	46	48	34	36	44	45	43	41	44	40	47	43	53	34	35	39	30	43	46	48	51	44	34	38	37	40	43	38	39	32	41	36	53	37	41	57	44	40	29	52	52	40	42	60	47	51	44	33	41	32	40	34	30	35	48	42	39	34	41	52	42	43	33	33	41	40	44	34	50	43	37	31	63	50	49	37	37	41	46	39	51	49	48	35	36	29	45	51	39	38	49	39	34	43	37	34	33	46	29	48	34	41	36	43	41	42	41	41	52	43	36	42	49	35	41	41	31	34	27	48	48	43	36	42	41	47	24	36	47	40	36	36	39	35	44	39	36	35	39	34	28	44	51	39	47	43	23	46	37	43	32	32	41	37	38	43	38	44	34	31	31	45	49	41	40	47	35	32	44	51	39	43	49	40	40	38	43	32	40	31	38	47	32	46	34	28	40	51	45	42	44	41	41	40	42	50	38	38	41	35	27	35	35	43	38	34	35	49	49	46	41	58	49	40	41	47	53	40	36	48	40	30	37	39	50	50	41	40	25	36	26	40	31	36	40	29	48	34	39	58	43	38	40	37	34	38	46	42	42	41	24	43	48	28	37	33	41	51	46	33	45	39	29	40	51	35	45	44	40	43	33	48	35	36	33	37	39	36	44	39	45	35	34	38	40	38	34	34	45	52	31	38	36	46	42	38	39	43	36	37	40	43	43	37	33	52	42	39	51	47	45	34	35	30	44	47	37	48	50	35	34	47	49	46	41	43	32	44	41	37	43	43	39	38	34	46	38	38	32	29	43	37	37	36	39	45	44	32	43	31	35	37	38	34	50	27	38	37	48	39	40	54	46	35	48	45	50	38	52	31	31	45	38	53	37	47	50	36	41	55	38	41	39	38	44	37	32	42	33	39	35	37	39	48	43	43	34	42	41	54	36	31	55	50	38	32	31	50	36	40	41	44	34	48	41	38	55	44	44	47	47	48	39	36	47	43	36	40	43	41	47	37	37	26	40	29	45
