345	0	2700	146790	353	1	20	198	258	398	355	423	397	370	350	307	269	249	225	215	188	214	170	180	186	186	147	153	153	162	128	114	140	128	130	111	103	97	110	123	111	94	86	100	89	90	95	72	73	73	63	73	54	81	74	63	64	66	57	65	50	78	45	66	58	50	60	69	52	56	60	50	35	55	33	58	46	42	42	52	40	46	46	47	49	49	39	49	40	50	54	42	43	40	36	46	38	50	48	41	34	42	42	39	40	37	51	39	49	35	48	36	45	37	40	32	32	30	48	38	51	46	35	46	35	35	37	39	42	37	37	38	54	44	45	34	43	34	34	31	37	35	37	39	62	27	34	45	31	42	35	40	33	27	38	36	44	34	40	38	25	33	31	41	40	29	30	36	39	40	47	44	19	35	49	29	43	34	32	31	38	37	40	33	34	38	37	40	31	44	38	33	33	38	38	33	36	40	35	23	27	31	37	37	34	41	41	31	37	44	41	36	42	30	32	32	41	40	26	36	47	34	16	37	25	36	39	42	26	50	32	32	24	43	29	28	42	29	44	36	33	33	27	35	36	35	39	25	22	50	40	30	36	34	25	41	44	37	46	35	38	26	27	36	43	32	33	23	30	23	38	36	37	41	46	37	25	39	43	36	28	43	26	27	34	19	34	32	32	29	27	38	38	33	30	28	34	33	31	29	34	32	43	43	40	32	32	34	34	32	30	32	43	24	31	28	28	31	40	30	38	31	40	27	38	29	31	43	32	43	41	36	26	22	22	30	36	33	30	22	18	26	26	41	32	30	47	35	32	34	28	33	28	19	34	35	35	34	38	28	38	34	30	28	42	40	32	33	41	23	32	35	35	30	25	28	44	34	42	40	25	36	34	39	32	22	28	33	25	36	46	42	33	46	26	30	36	41	37	19	26	25	43	27	41	37	28	37	41	36	23	35	33	34	22	29	45	30	35	35	36	35	39	28	34	32	43	40	39	29	29	38	32	37	30	39	29	31	40	40	42	39	30	38	48	22	29	26	31	29	37	21	26	48	27	21	24	32	33	41	36	33	30	33	25	42	38	32	25	37	32	31	30	37	35	30	38	32	33	40	37	36	45	31	29	37	29	27	35	43	29	32	35	37	34	27	43	24	45	30	32	32	36	31	21	39	27	30	19	33	29	37	30	33	26	28	29	25	39	26	30	23	27	27	31	35	35	18	36	31	30	27	31	21	39	33	34	36	29	27	25	24	34	26	27	30	32	29	23	30	32	20	29	26	28	31	45	42	29	28	37	33	34	32	36	27	29	33	34	39	27	30	28	31	32	22	31	26	38	36	30	30	29	33	32	38	27	32	30	31	39	40	35	46	28	35	39	36	35	28	25	28	27	32	31	40	27	25	30	27	35	37	25	25	37	39	28	24	25	23	35	21	34	26	27	32	28	27	38	27	33	38	34	38	32	36	26	23	33	37	39	34	27	28	28	33	28	31	25	34	43	34	24	33	32	33	31	28	29	29	34	37	20	37	34	31	33	37	43	29	35	38	39	48	16	28	30	35	41	24	19	22	34	31	34	36	28	34	35	37	36	30	34	36	32	31	28	26	19	37	31	29	22	29	25	40	44	35	36	34	30	39	31	30	28	29	28	29	39	31	44	31	33	28	43	26	39	22	31	29	30	24	24	26	28	38	30	41	46	20	39	30	28	29	29	31	32	32	47	32	50	32	33	24	28	28	42	29	41	23	32	25	25	30	38	32	34	27	32	21	38	20	27	21	38	21	33	29	27	30	34	30	23	29	31	24	33	34	27	35	33	28	28	28	33	37	30	26	43	32	51	25	34	27	32	27	35	22	44	35	28	21	24	33	23	36	23	29	38	46	29	37	31	34	21	29	33	15	39	22	42	28	29	35	30	31	23	40	30	32	36	35	32	33	26	28	34	30	36	19	40	40	28	33	33	41	40	26	33	31	26	40	36	34	46	48	32	36	35	39	29	32	30	17	31	36	38	27	30	21	29	35	28	43	32	25	27	41	33	37	34	30	25	39	30	26	30	30	38	31	29	37	28	21	25	31	25	38	27	29	39	31	25	27	42	37	37	41	35	33	36	34	32	33	35	22	38	25	41	30	37	26	24	25	31	25	38	35	43	25	22	41	34	32	28	42	29	33	27	28	34	30	30	33	33	28	21	33	29	27	23	32	43	30	36	31	37	38	28	42	30	24	30	25	32	42	32	34	24	22	33	33	29	30	19	41	33	27	40	25	30	44	33	27	37	20	32	34	32	36	36	23	35	31	28	27	21	23	34	22	24	29	34	34	39	32	41	39	39	28	28	42	29	35	29	31	31	26
345	1	1900	146913	366	0	28	99	147	264	259	259	236	216	208	162	149	139	143	128	135	105	107	101	79	78	79	79	71	60	60	65	69	60	47	48	64	45	47	38	46	41	49	46	40	43	24	29	46	30	31	41	26	44	29	30	24	33	29	32	29	31	20	20	29	31	33	26	25	21	28	19	15	32	16	23	18	22	22	22	24	22	22	24	27	21	22	35	16	21	24	8	20	26	14	20	21	16	31	25	23	10	23	21	17	15	18	21	18	35	21	23	22	27	16	17	13	17	10	11	21	24	13	15	17	18	14	12	18	20	19	18	22	8	18	18	17	27	17	13	21	20	19	14	17	19	19	22	13	21	20	14	12	18	12	10	13	18	12	12	15	22	19	19	23	17	15	22	26	14	21	17	16	17	23	15	13	26	15	21	16	16	18	12	14	21	21	9	9	12	20	16	20	5	15	17	11	22	21	12	15	22	19	24	16	14	21	18	26	15	18	12	13	21	16	20	19	19	13	9	11	21	20	15	16	16	11	19	14	15	14	9	12	16	23	20	14	8	12	15	22	13	14	25	19	20	17	15	16	9	13	21	14	15	25	11	16	18	9	17	24	15	14	21	18	19	21	7	14	15	15	13	21	18	14	14	16	16	11	10	15	12	18	19	18	15	18	12	21	16	22	13	15	16	18	15	9	13	12	14	12	29	11	13	19	22	15	21	16	24	21	11	25	17	19	14	23	17	20	9	18	18	14	16	12	21	6	22	21	15	17	19	16	24	26	21	13	22	15	11	16	13	26	16	18	20	18	15	18	17	19	15	12	10	13	24	15	21	10	11	10	10	9	15	9	17	13	16	10	17	17	22	7	25	14	21	12	16	21	16	17	17	19	10	11	12	25	9	11	13	15	19	16	16	24	22	16	13	15	11	8	10	21	18	11	18	16	14	19	12	15	15	16	15	16	17	12	18	15	12	10	10	19	12	16	11	19	12	13	20	16	18	16	8	12	14	25	15	15	12	8	14	13	14	19	10	13	12	17	11	14	19	9	16	11	16	11	12	25	17	17	8	11	11	8	13	16	18	15	19	11	19	13	14	11	19	21	14	12	15	14	19	15	13	17	9	11	12	21	14	18	17	10	12	10	16	14	15	14	14	11	12	15	16	18	19	13	15	16	22	16	8	19	20	12	18	15	19	19	10	16	9	10	13	10	16	16	13	12	22	14	17	19	18	17	12	14	9	9	13	15	10	14	19	22	13	10	15	7	12	20	11	16	17	16	12	14	15	12	11	14	12	17	14	12	20	21	15	16	11	13	11	20	14	15	22	19	18	17	16	19	10	19	14	16	7	12	10	19	17	17	19	15	7	14	19	20	10	18	26	19	10	15	15	11	20	17	15	18	17	4	18	11	14	13	14	18	17	21	21	20	15	13	16	17	17	14	10	13	10	20	14	14	14	9	15	13	13	7	18	9	10	11	11	16	15	11	15	18	16	15	17	16	12	14	11	11	17	20	13	13	14	22	14	17	12	9	16	22	10	18	19	16	15	14	19	16	17	11	13	14	13	15	16	13	15	18	12	20	12	14	19	22	17	14	14	19	24	15	17	12	13	17	18	16	9	22	17	15	17	17	13	10	17	13	14	20	9	21	17	16	14	12	22	20	15	13	14	11	17	19	14	13	22	13	18	22	10	9	17	12	16	17	15	16	11	9	16	19	21	13	17	12	20	11	17	14	10	15	15	12	15	14	20	12	18	21	14	14	23	13	19	13	14	21	11	10	14	15	12	8	16	14	12	16	14	8	15	15	15	13	20	11	11	13	28	23	12	12	14	17	9	19	12	16	16	19	14	18	12	11	16	14	13	12	13	17	16	25	18	17	9	21	19	13	10	9	18	20	19	18	15	26	14	12	19	13	12	17	17	15	10	20	21	22	13	16	16	10	14	14	11	13	19	14	18	10	13	15	14	16	20	13	14	11	12	19	27	12	11	9	14	20	9	9	20	23	13	15	18	15	19	24	15	13	12	16	19	15	13	10	17	9	11	15	26	8	9	11	11	17	12	16	14	12	14	14	9	21	21	23	17	10	19	22	26	11	21	16	15	19	15	16	11	8	16	14	9	20	10	16	14	18	22	17	13	12	11	13	14	13	13	17	10	9	7	12	9	11	20	14	16	14	29	11	14	10	17	7	17	18	18	14	12	15	8	17	24	15	10	13	16	16	15	12	19	16	18	18	12	11	16	19	12	21	12	20	16	18	12	12	14	23	20	11	17	14	17	13	11	19	16	15	9	15	12	16	13	17	18	16	12	14	16	20	15	19	10	13	15	13	12	10	9	6	16	17	17
345	2	2100	147037	360	0	31	122	176	321	271	317	286	283	208	191	195	162	173	152	145	144	138	100	106	108	84	85	98	86	91	78	90	70	77	81	76	53	69	61	72	59	45	59	62	45	52	47	57	46	43	49	47	42	39	41	34	53	48	32	35	37	32	36	27	34	26	34	35	31	35	32	27	34	38	29	26	27	36	40	31	35	35	34	17	26	25	31	30	26	31	30	23	21	22	36	31	32	24	25	21	27	30	17	23	29	19	22	24	17	21	18	23	19	22	20	18	24	24	26	21	37	20	24	26	22	20	17	12	26	18	26	19	25	19	23	23	24	14	33	23	28	18	31	23	22	14	19	22	28	20	22	24	17	21	17	19	26	18	22	18	32	19	29	22	20	18	30	18	20	25	20	21	18	23	17	26	28	29	26	28	23	19	12	20	22	21	14	16	18	18	12	24	26	19	15	11	25	22	20	25	21	27	12	19	15	16	26	23	28	19	28	16	18	21	20	16	15	16	20	24	19	26	22	22	17	21	22	18	17	27	20	20	14	25	35	25	20	24	15	20	15	28	20	18	15	18	23	21	20	19	25	23	25	17	18	19	24	19	21	21	24	29	21	26	23	28	20	13	25	23	19	24	20	19	24	16	22	17	24	13	27	40	25	16	15	18	26	20	11	17	19	19	18	17	21	18	19	21	24	17	19	11	30	16	12	12	16	22	20	25	19	14	27	21	22	9	21	21	13	24	23	19	8	19	18	17	23	27	22	20	27	13	15	22	16	21	22	30	22	39	28	29	20	21	22	21	27	18	28	17	16	27	34	15	19	20	13	15	17	23	23	17	29	18	20	19	20	12	20	20	20	15	15	14	15	14	16	19	23	26	16	18	22	17	18	23	14	13	16	19	21	18	18	14	18	14	8	20	20	13	19	26	24	13	24	18	14	21	24	17	14	14	24	15	22	14	19	15	20	26	15	19	20	25	11	16	24	20	15	21	15	22	16	20	20	18	14	18	24	25	16	8	11	16	21	23	25	20	24	19	32	12	15	15	17	10	19	21	13	21	17	11	15	26	13	18	19	18	10	20	19	20	14	19	21	13	17	14	16	20	16	14	16	20	13	19	21	12	29	21	24	22	19	20	27	27	14	30	23	20	22	24	15	19	15	22	31	25	10	23	24	28	16	19	16	12	22	16	18	25	12	19	15	22	14	15	20	19	21	19	19	13	19	14	15	15	20	12	26	14	23	20	18	25	13	14	23	23	18	27	15	12	20	19	14	16	18	19	12	19	16	14	21	16	15	13	18	16	23	18	17	11	14	16	19	24	16	14	19	17	25	25	22	17	20	18	16	25	18	19	22	18	24	28	24	16	17	19	16	17	20	16	29	13	17	14	22	13	17	18	25	29	18	21	21	21	8	23	29	19	30	20	15	17	15	19	15	17	16	16	18	18	17	22	28	28	16	24	17	14	23	13	16	21	23	26	21	21	14	26	11	20	18	23	23	27	20	15	27	20	11	21	18	12	26	18	24	20	18	18	16	24	19	17	20	16	20	11	18	21	30	20	19	27	15	23	17	16	15	21	22	15	25	27	20	11	18	14	24	20	13	20	25	18	13	19	17	21	19	16	31	15	13	21	18	7	15	24	13	26	9	16	16	17	20	16	11	14	21	18	25	16	20	13	17	18	26	22	19	14	24	17	19	13	23	17	22	17	14	16	13	9	18	17	20	17	14	21	12	16	18	28	17	17	17	24	19	18	22	16	17	12	21	14	17	25	22	15	20	20	18	27	22	18	17	21	15	17	14	20	18	22	22	15	19	16	18	9	20	22	16	14	18	18	20	20	20	10	17	24	13	23	28	21	18	20	22	18	19	11	23	14	20	15	22	16	18	12	18	22	22	24	33	18	19	22	21	20	26	17	15	25	19	10	13	17	11	17	8	17	9	12	19	16	16	25	19	13	18	17	16	14	22	17	16	19	13	17	10	14	17	23	20	16	17	25	16	21	22	19	24	18	21	14	27	18	16	24	14	20	20	22	22	19	32	7	14	19	14	13	16	14	11	19	17	15	14	26	16	17	26	20	14	17	28	14	16	21	10	24	12	17	18	9	11	16	18	17	14	16	17	15	15	15	20	11	25	25	25	24	20	14	15	15	16	14	12	23	14	16	20	21	20	11	14	18	21	20	19	21	18	19	24	22	32	20	25	17	14	14	21	19	16	22	11	20	12	25	21	21	19	17	20	18	14	21	18	16	19	17	15	14	8	21	18	15	18	18	20	19	23	21	20	21	15	21	15	23	19	20	17	16	15	15	18	16	22	12	24	14	18	23	18	14	16	25	17
345	3	3500	147160	364	2	26	181	213	316	325	343	307	282	274	240	196	186	169	180	162	168	147	121	137	126	118	123	121	93	108	92	91	84	65	66	72	79	78	73	74	72	67	77	69	57	58	66	50	52	40	50	45	56	37	55	41	38	38	42	51	55	41	32	32	42	54	41	44	34	31	35	41	41	39	41	38	35	39	40	31	41	38	37	35	33	34	38	36	36	36	29	30	34	33	25	26	28	23	26	39	38	32	27	30	28	28	32	28	34	22	24	36	27	25	35	27	26	28	30	26	24	22	25	34	42	22	31	37	20	28	22	30	35	24	27	24	32	42	30	28	31	25	24	44	33	21	29	20	24	26	31	29	34	22	32	24	21	39	28	26	24	25	28	22	20	23	29	24	36	30	29	28	22	20	22	24	31	37	28	33	32	21	27	29	27	25	19	27	26	27	33	34	26	21	23	19	32	18	23	26	25	16	30	27	25	24	31	23	31	25	26	26	21	23	12	31	28	30	31	22	28	29	21	18	21	34	19	28	26	25	27	18	28	25	26	25	28	35	32	22	21	33	38	26	28	19	23	19	25	22	24	33	29	22	17	18	24	26	32	27	30	23	19	19	33	29	27	19	27	17	32	22	17	33	24	32	25	26	17	23	26	23	27	26	26	20	20	27	15	36	24	18	30	29	28	25	28	19	26	22	27	37	23	25	21	26	28	31	20	29	28	30	23	18	33	19	24	18	23	23	24	23	23	23	26	20	35	23	32	17	30	17	27	20	16	15	32	17	20	26	18	20	27	29	21	30	30	28	21	30	28	19	21	20	20	19	34	25	31	19	24	27	24	30	24	24	25	25	26	22	28	17	24	21	24	24	15	42	28	32	27	27	21	23	20	18	18	27	35	23	29	20	25	23	19	29	24	17	24	27	17	34	18	18	31	27	19	22	29	25	22	20	14	17	20	28	24	25	26	22	28	30	14	18	20	33	17	19	18	27	29	23	22	22	23	23	30	25	25	26	19	22	24	18	29	24	28	32	25	19	31	28	27	21	17	27	14	14	21	21	23	26	32	24	25	29	10	24	26	22	31	28	24	20	24	24	21	38	19	22	21	25	29	17	25	24	18	13	20	20	16	15	11	21	20	22	16	28	22	23	34	28	27	23	15	24	26	22	27	34	32	22	23	25	21	28	30	24	18	16	25	19	24	19	23	19	22	20	23	35	21	23	28	27	24	26	20	13	21	14	20	25	24	18	32	19	17	34	24	23	23	21	22	22	19	19	24	16	20	19	18	35	28	29	21	27	23	22	21	24	19	23	25	24	17	16	22	23	17	23	14	24	18	26	21	26	19	19	20	17	18	15	30	29	21	34	19	27	18	24	24	16	22	30	23	26	24	22	19	19	19	21	20	23	25	16	26	25	27	29	26	23	30	29	28	25	19	19	28	14	15	9	27	24	22	13	20	29	17	23	20	26	29	24	17	31	25	28	29	29	22	17	22	27	21	17	26	24	19	31	23	23	28	26	28	21	22	17	15	27	22	17	28	28	29	26	17	23	29	25	33	29	13	27	16	16	24	23	24	17	23	17	18	28	28	17	20	23	27	20	28	18	19	23	21	19	21	26	16	17	26	25	20	29	22	26	24	23	22	25	23	18	24	24	17	21	21	24	24	20	25	21	16	36	18	23	24	26	21	23	21	15	26	27	27	28	31	24	27	25	28	33	23	23	19	14	26	23	13	22	25	20	8	24	18	27	24	15	33	18	21	34	22	31	26	18	27	26	33	23	24	17	18	19	28	24	22	29	25	16	28	25	13	24	21	17	17	23	23	27	34	20	22	24	25	14	23	26	30	21	26	22	19	17	19	19	28	31	26	27	21	25	24	27	18	27	17	21	24	23	25	25	22	26	23	20	32	23	33	32	16	30	22	23	17	19	22	23	21	20	23	22	24	23	29	18	20	20	20	25	31	21	23	23	25	15	22	24	29	28	22	22	28	21	24	22	21	24	23	27	26	25	26	30	22	27	28	14	16	23	34	15	18	24	26	23	18	20	23	28	17	19	20	18	22	14	18	15	26	17	20	24	28	19	26	24	21	18	22	33	27	20	18	28	26	19	25	28	32	23	29	15	18	21	20	35	26	29	19	18	21	22	22	14	26	22	18	23	18	22	22	17	18	18	20	21	32	23	16	26	32	23	26	27	23	20	34	25	20	23	26	16	27	21	28	21	23	13	18	31	17	27	24	22	19	27	25	19	21	30	24	25	23	17	33	20	29	27	15	27	23	21	17	20	24	22	29	26	26	26	21	16	19	22	27	27	28	18	30	23	24	24	21	19	23	20	19
345	0	2700	147283	357	1	20	167	234	349	350	465	366	366	300	295	230	252	224	231	189	167	200	195	166	176	141	162	144	127	129	124	123	107	120	116	95	97	91	97	104	99	79	105	91	89	81	75	78	80	82	62	75	76	69	67	78	57	72	71	56	61	55	52	61	59	49	50	51	59	57	56	58	52	60	47	53	42	61	47	51	45	34	48	54	42	51	43	43	41	43	34	26	51	47	46	52	28	43	53	37	30	43	44	44	29	44	35	34	45	43	33	37	48	44	34	25	41	46	36	38	41	29	42	35	38	44	26	38	48	48	48	30	36	47	29	32	30	37	39	41	39	42	44	30	36	41	41	35	36	40	42	24	43	28	26	33	32	34	41	30	39	35	24	40	43	44	28	35	31	28	37	42	49	26	33	33	35	32	33	17	32	35	36	34	44	28	35	33	25	32	35	36	44	27	36	30	26	31	32	38	36	27	32	32	32	32	37	34	35	30	33	41	31	37	30	27	31	35	33	35	30	28	44	32	25	40	34	25	33	33	43	44	38	42	30	32	33	35	25	34	38	30	21	33	28	30	28	34	31	39	32	28	25	31	39	27	28	42	31	48	34	36	39	38	39	35	35	28	34	37	27	30	24	29	37	25	29	34	29	39	29	36	39	30	40	37	43	25	25	45	33	45	46	44	28	36	22	37	33	38	28	28	38	44	47	36	41	30	29	20	36	30	38	33	33	39	33	29	39	36	40	33	27	32	34	31	17	40	26	36	27	32	34	37	29	26	31	18	31	32	37	37	32	27	30	41	29	35	32	35	35	23	35	34	24	42	28	36	23	35	26	26	29	27	34	28	27	26	41	40	25	30	22	36	22	35	40	37	25	28	23	34	29	43	40	38	37	43	28	28	28	33	33	40	36	36	32	39	39	37	35	30	31	30	36	31	32	29	27	31	33	27	30	29	36	40	27	37	32	25	32	31	34	43	32	25	26	43	30	26	30	52	30	17	39	37	30	35	24	26	33	30	34	32	25	23	37	32	31	29	29	30	35	23	43	35	25	25	34	23	27	28	35	36	37	30	31	31	33	33	31	27	29	32	27	34	22	27	37	36	40	29	32	38	33	20	29	25	37	35	35	37	27	40	41	29	31	43	30	30	22	46	31	31	30	30	28	26	34	32	34	30	36	24	31	31	26	35	29	22	32	25	25	34	30	33	34	32	36	42	37	33	32	37	34	26	26	23	36	28	28	31	35	34	27	22	19	24	30	28	29	28	23	33	33	32	27	32	44	24	40	38	38	41	25	39	32	26	29	30	31	25	34	30	33	37	22	35	33	37	29	19	31	32	26	36	30	30	31	29	33	37	26	37	32	23	29	32	35	27	37	31	27	36	22	41	31	35	35	27	30	27	33	41	38	42	25	37	33	28	24	41	22	25	23	33	28	31	26	31	34	39	25	33	26	43	26	33	39	38	30	24	27	23	36	38	39	31	36	29	37	28	33	30	26	30	36	31	37	32	33	31	46	32	27	28	27	24	32	30	22	37	44	30	34	35	26	28	32	26	33	44	28	27	32	30	34	27	23	40	28	26	37	29	39	49	31	26	49	27	39	28	31	28	30	29	29	41	39	30	23	30	33	34	44	39	31	38	27	25	27	24	28	32	26	25	33	25	19	31	29	18	37	20	31	33	34	22	31	26	34	36	27	26	32	27	32	27	27	22	26	36	38	20	38	27	33	28	23	42	40	31	28	31	37	32	37	25	28	35	33	27	28	30	41	40	28	30	29	27	28	25	23	31	23	40	22	26	39	32	28	34	32	33	32	30	26	32	35	35	50	24	30	27	25	35	38	33	33	23	37	38	36	30	29	25	32	25	25	41	35	35	33	27	31	21	32	31	28	26	33	31	34	46	28	26	29	17	29	31	37	33	34	33	34	42	34	33	30	34	31	32	26	27	41	26	35	26	35	24	22	22	44	24	24	26	38	39	28	29	31	43	31	29	24	27	23	32	29	31	32	36	30	30	27	32	35	32	31	39	29	32	23	21	26	37	28	31	29	19	31	37	32	32	33	31	40	31	32	24	36	31	35	30	30	24	24	28	33	33	28	28	30	33	30	31	24	39	46	27	29	25	32	34	29	33	31	34	32	22	32	30	29	34	24	31	27	25	30	23	27	37	36	14	21	34	39	34	22	33	25	28	37	25	33	26	28	31	29	30	33	25	44	31	25	33	31	26	26	32	23	35	40	29	30	30	26	28	28	33	37	32	28	24	24	29	22	33	25	37	28	34	43	32	29	36	31	33	29	34	25	37	24	18	40	36	30	40	34	38	23	30	21	20	30	41	28
345	1	1900	147430	357	0	21	81	147	261	254	270	222	225	192	168	166	134	119	108	105	114	86	91	91	75	78	88	65	70	64	58	64	63	45	54	55	37	61	46	42	49	48	47	31	44	49	40	41	45	37	35	26	39	26	21	26	28	28	33	24	29	26	29	21	24	26	33	25	35	24	26	26	31	19	16	21	26	25	22	25	25	25	14	18	28	20	17	30	21	28	22	16	17	16	21	19	23	14	28	20	17	21	29	26	25	18	21	23	18	31	19	12	25	27	11	19	12	15	20	21	16	14	19	27	20	22	22	14	22	22	16	24	23	20	19	16	24	21	14	11	14	17	18	17	15	11	23	16	17	22	17	11	15	22	14	15	19	19	18	12	16	14	16	19	14	18	14	12	20	18	17	25	16	12	17	10	20	17	18	18	19	12	13	11	22	16	14	12	12	22	14	20	12	9	21	17	20	15	19	17	16	14	14	20	17	17	14	14	16	15	18	10	13	13	12	17	17	16	11	17	11	13	12	15	19	9	14	23	13	21	12	14	20	21	20	16	11	18	17	12	20	10	8	15	9	9	12	17	17	15	21	14	23	14	19	19	20	17	17	14	15	17	13	15	15	20	15	7	23	23	11	16	22	10	17	21	18	18	17	15	13	9	22	20	22	17	11	17	11	14	10	11	15	12	19	16	17	15	10	18	17	21	10	10	12	16	12	17	20	19	16	10	13	10	10	18	17	22	16	25	16	9	15	20	20	9	14	15	20	13	13	13	14	14	14	10	12	8	10	14	14	17	12	20	9	15	9	22	12	15	13	12	17	17	21	18	23	20	7	16	13	16	17	26	9	11	12	17	8	22	18	15	12	12	13	13	15	20	17	19	16	16	11	8	18	19	16	12	16	18	12	10	5	13	17	18	17	20	12	14	13	14	11	13	14	17	25	20	15	15	19	15	11	13	18	8	16	13	14	17	10	15	8	14	16	16	14	14	17	15	8	12	17	13	13	13	23	13	18	13	14	21	5	14	17	11	14	9	7	14	14	8	18	12	13	18	9	17	14	17	18	13	17	13	16	21	20	17	11	26	17	23	16	15	14	16	13	13	12	13	14	15	16	11	19	14	23	15	16	14	8	17	13	15	10	11	18	10	15	11	17	17	14	16	19	17	9	9	21	16	18	12	19	11	17	20	16	15	14	18	18	12	9	14	20	11	17	16	16	19	12	14	18	10	16	20	24	12	13	21	17	14	20	12	17	13	8	19	18	17	12	13	15	16	8	12	17	19	13	16	23	12	12	15	13	14	13	16	8	11	19	16	10	23	18	15	17	18	17	14	19	15	23	14	13	13	14	14	22	19	21	16	12	15	7	21	10	12	12	17	14	17	13	13	10	21	17	15	16	13	16	21	19	21	18	16	12	15	13	12	17	17	18	19	15	20	18	26	17	15	16	15	13	10	11	13	10	16	12	14	22	9	14	18	13	14	18	24	14	17	13	14	13	11	15	16	13	18	13	23	7	20	17	17	14	24	21	21	15	15	17	15	12	14	18	18	17	16	17	15	20	16	17	19	20	7	13	15	12	12	16	11	15	18	15	16	9	9	19	17	12	15	18	17	16	18	12	25	13	18	18	17	9	11	15	12	17	19	13	18	8	19	11	8	15	10	21	13	17	9	15	16	9	14	9	10	14	15	12	19	15	18	17	12	11	20	12	18	15	15	18	9	15	11	12	22	21	22	16	24	12	8	17	17	9	25	15	13	17	18	15	15	14	17	17	17	12	12	14	18	18	20	24	20	23	9	15	15	15	10	15	19	9	10	10	13	6	15	16	20	16	19	13	13	11	15	17	11	17	18	16	15	18	15	18	8	19	17	17	11	9	22	25	7	16	14	8	19	16	12	15	19	18	27	16	10	18	16	16	25	20	9	15	19	15	17	14	11	20	16	20	8	13	21	11	17	14	13	8	17	22	13	17	21	15	21	17	9	17	13	24	10	11	17	18	9	8	24	13	16	14	15	13	16	19	16	12	21	14	12	23	19	17	18	21	12	20	11	13	12	13	11	10	18	10	15	16	22	10	18	11	6	10	20	13	10	20	8	12	13	16	18	14	15	15	10	16	17	30	15	14	23	14	5	12	17	12	11	14	19	10	15	17	15	14	15	20	16	11	11	10	16	14	10	8	17	16	14	13	22	17	14	16	4	12	17	11	19	15	8	20	20	11	16	18	16	11	15	16	8	14	11	11	18	15	11	16	17	20	16	20	11	14	13	12	16	17	15	16	20	16	7	17	20	9	21	12	10	18	25	12	12	8	13	23	13	16	15	16	10	19	17	12	16	23	21	17
345	2	2100	147553	367	0	32	94	160	298	250	331	287	253	225	216	187	170	164	174	158	141	135	128	108	108	88	101	84	88	63	90	69	71	73	67	62	58	61	48	48	55	58	49	46	52	53	43	36	46	38	44	37	30	41	44	36	34	33	47	32	36	31	31	32	31	37	43	28	37	28	29	32	31	29	34	19	26	27	33	28	26	29	27	29	25	24	28	22	21	21	17	34	31	23	24	29	25	20	36	20	18	37	25	18	28	19	22	27	27	25	24	24	21	26	28	20	22	19	26	24	15	24	23	23	36	28	22	16	22	34	23	30	25	23	22	21	28	20	22	22	14	20	17	18	18	19	20	21	15	19	21	28	17	11	27	18	22	13	23	11	31	23	24	22	27	29	25	32	19	33	26	25	30	30	18	20	20	31	18	20	21	19	16	17	25	25	23	26	22	27	26	32	18	20	20	26	17	18	25	20	18	21	17	19	17	20	20	10	22	14	21	25	14	22	23	20	23	21	25	20	19	23	24	23	26	29	12	28	20	24	7	23	14	20	23	21	18	16	17	19	14	33	20	17	22	24	17	21	14	11	11	13	19	17	10	22	20	20	15	14	19	20	13	10	17	15	29	13	15	22	20	15	24	17	17	17	23	23	20	17	25	17	18	18	18	20	18	23	24	16	16	23	20	16	23	17	23	19	16	17	19	31	18	13	18	19	15	28	18	14	13	16	20	17	14	15	25	21	17	10	21	14	24	14	19	30	21	19	13	9	22	22	24	16	24	18	26	10	21	6	23	13	14	19	15	19	11	18	16	21	16	17	21	20	15	21	26	12	15	19	17	16	16	24	24	19	15	20	16	14	18	23	21	14	19	19	14	17	10	20	22	16	16	15	26	20	18	26	25	25	16	15	30	21	14	19	27	25	12	14	14	18	20	21	20	15	22	23	19	19	16	18	32	15	21	27	14	21	25	16	14	21	16	22	15	10	10	13	20	31	14	12	18	28	12	11	20	23	25	16	8	19	22	27	22	18	19	22	14	23	15	16	16	20	17	10	17	17	11	16	21	17	13	16	21	23	20	21	18	19	15	24	12	18	12	30	22	25	14	17	22	19	9	14	21	30	12	19	26	13	19	30	15	20	26	15	13	25	26	15	15	21	23	18	21	18	18	26	24	15	16	10	16	14	12	22	15	17	17	13	15	17	29	31	19	19	15	25	17	16	21	23	14	21	25	9	21	16	14	22	17	17	19	15	17	10	10	13	15	15	19	14	21	20	21	16	16	14	13	11	15	17	23	16	19	24	20	17	16	19	16	20	20	22	19	21	28	21	16	19	18	16	10	12	21	17	25	14	24	28	22	25	16	22	18	21	21	19	16	17	22	12	16	16	13	16	22	24	18	20	16	25	19	11	23	19	15	20	22	11	13	10	16	20	20	20	20	13	18	10	18	22	23	18	23	19	22	18	24	27	20	18	18	18	18	15	18	19	20	20	16	16	20	18	11	21	20	14	20	23	22	17	16	10	21	19	27	11	12	30	17	17	22	16	12	20	25	17	21	21	22	25	11	17	22	21	21	15	23	14	17	15	14	13	14	15	20	19	17	13	19	23	23	16	16	18	20	21	20	16	24	26	16	20	24	19	14	18	17	24	16	20	18	13	24	16	18	20	21	13	22	22	16	21	25	13	20	18	18	7	20	16	25	23	26	20	17	11	15	22	22	20	26	28	22	19	16	21	19	10	15	20	20	9	17	17	26	21	18	13	16	16	22	22	21	19	16	17	27	18	28	15	17	23	23	6	29	18	21	15	12	13	20	23	21	16	14	30	22	15	19	17	24	26	17	15	20	16	12	11	17	21	14	17	20	12	19	19	15	12	19	22	25	16	12	13	17	18	20	18	17	13	21	16	18	18	19	22	18	16	22	17	15	25	12	13	16	25	14	13	20	18	22	30	19	18	29	25	14	17	14	18	19	27	22	13	17	12	19	16	28	12	16	19	15	32	20	23	18	16	10	15	22	16	15	21	20	16	18	13	17	13	27	24	19	20	17	20	17	24	16	26	22	14	13	13	17	19	16	22	19	18	20	13	21	16	26	18	14	22	19	17	17	17	21	19	12	21	22	15	19	25	13	17	20	25	23	11	24	13	17	23	17	15	18	21	23	20	15	18	23	15	21	30	15	14	21	19	13	11	26	22	20	17	14	18	13	12	20	15	21	31	24	16	18	15	23	19	17	17	10	12	23	15	11	15	16	19	16	20	10	15	15	21	19	14	14	21	15	26	9	13	22	15	20	16	20	22	13	18	13	14	16	18	19	18	19	8	18	16	20	16	15	17	13	16	17
345	3	3500	147677	361	0	34	166	184	339	324	345	335	311	243	225	231	190	171	177	163	144	131	129	126	122	112	114	101	95	89	116	87	109	84	70	76	81	66	84	66	70	67	83	61	56	69	68	54	62	49	60	42	59	38	55	44	47	56	31	28	48	36	38	56	34	36	31	44	39	37	46	42	30	32	43	34	39	33	31	33	46	31	36	34	36	28	39	40	29	25	25	30	25	24	28	28	27	37	32	31	35	43	30	25	40	40	39	22	22	28	21	23	41	26	23	29	26	36	27	38	20	30	26	15	33	33	40	47	30	23	30	32	18	24	39	39	30	30	24	28	33	26	29	15	29	38	39	18	41	24	30	21	31	29	28	26	33	31	28	25	25	35	23	31	36	31	28	26	20	20	24	26	32	29	34	25	18	25	26	28	22	23	17	21	30	37	20	21	12	25	34	28	25	32	27	22	23	21	19	23	27	28	22	27	26	25	27	23	25	33	27	24	19	22	27	27	18	14	22	22	21	29	19	22	30	32	26	22	29	19	27	19	20	21	23	25	20	21	32	25	22	17	16	24	23	24	34	21	26	20	34	21	20	23	26	22	28	21	27	20	30	29	25	31	30	21	16	28	21	24	21	25	27	19	29	17	18	29	24	28	25	29	28	16	22	25	33	21	22	24	26	15	27	19	21	19	16	23	17	39	28	27	30	39	23	17	27	18	28	25	20	19	18	20	26	30	25	36	18	27	30	26	26	34	27	23	22	23	25	16	29	17	29	41	21	22	12	25	21	28	19	24	23	19	23	26	22	25	18	29	23	32	35	19	22	25	18	12	24	17	18	19	22	15	28	30	26	25	30	23	23	21	31	17	16	23	27	23	22	28	33	13	27	31	15	13	32	19	25	28	20	28	20	26	25	25	28	24	28	26	18	21	20	28	17	21	17	22	27	20	17	15	23	21	24	16	22	22	17	22	29	24	26	25	10	32	14	29	18	24	11	31	26	20	28	31	20	18	35	20	24	26	21	22	31	38	17	33	18	23	32	28	19	19	24	27	24	22	15	25	21	18	16	11	23	26	24	21	23	19	22	27	26	36	25	25	23	39	26	36	17	24	16	17	18	30	21	17	21	23	25	23	25	28	23	27	29	15	33	24	19	24	24	24	26	22	23	25	21	20	24	11	17	22	15	33	16	20	20	19	19	20	19	24	31	26	28	21	33	20	18	23	21	14	18	25	24	20	21	26	23	24	18	20	19	25	27	22	16	26	23	24	21	24	22	29	20	24	20	30	25	25	26	22	19	18	19	27	31	26	11	18	29	30	19	33	21	29	20	24	19	19	23	26	15	28	16	17	30	16	29	23	27	20	18	23	14	27	18	23	14	20	24	32	33	18	22	29	31	17	18	23	31	26	27	23	27	24	24	28	35	23	28	19	17	23	23	23	30	29	21	26	31	27	18	41	31	22	26	19	25	23	26	24	28	31	26	27	16	12	16	31	24	21	27	13	28	16	34	26	20	18	30	19	29	26	24	19	29	21	17	26	22	23	23	17	23	15	27	20	24	17	21	22	30	21	14	32	25	34	26	17	13	28	25	21	15	25	19	26	26	27	21	24	27	19	27	17	14	19	17	29	29	23	16	22	21	26	21	27	11	18	11	24	25	29	17	19	17	36	21	17	13	21	20	18	22	20	16	22	24	24	21	25	26	27	22	28	20	22	17	25	27	19	23	23	16	23	12	20	13	20	21	28	21	29	17	32	25	17	24	26	19	11	14	17	24	35	18	21	21	18	29	26	23	19	18	28	20	18	25	21	19	25	25	23	27	27	19	21	26	22	29	20	22	22	20	18	24	32	14	25	17	25	23	17	22	15	26	28	20	29	20	29	16	18	20	41	26	35	14	25	32	26	16	14	25	26	21	21	20	21	27	15	18	16	15	28	25	26	24	26	27	31	24	19	27	18	31	16	21	25	26	24	25	28	14	12	20	22	25	28	27	26	23	29	23	25	22	20	15	23	24	22	18	16	25	22	20	34	28	24	26	17	31	18	16	29	27	20	33	17	26	12	25	28	18	17	27	19	22	18	19	28	23	27	29	25	19	17	32	27	19	21	19	27	23	24	21	25	29	26	22	16	25	25	25	14	19	18	34	24	25	30	23	29	14	18	33	18	24	24	29	26	22	24	18	29	25	32	23	29	32	26	26	31	19	33	24	26	17	17	23	20	26	36	24	19	20	30	27	25	35	25	20	7	19	17	32	13	26	27	22	24	36	24	19	19	21	19	16	15	20	20	19	26	24	16	25	32	22	18	21	18	21	24	19	19	26	24	26	14	18	20	19	22	25
345	0	2700	147800	358	0	27	189	228	392	373	402	390	361	330	282	262	240	237	250	202	190	177	187	181	162	143	136	147	125	124	136	114	109	119	106	104	100	92	104	98	113	97	78	90	107	80	71	74	89	63	67	69	59	62	62	52	66	61	55	56	57	55	61	49	45	39	49	48	43	55	45	46	38	44	51	52	48	59	50	51	47	59	44	50	42	33	39	40	51	36	43	29	42	40	36	45	51	50	41	45	40	49	44	34	40	34	41	33	40	41	28	42	44	35	38	44	42	38	46	34	37	53	39	37	33	44	37	31	31	43	37	52	45	33	41	28	40	36	28	35	37	29	35	41	32	34	33	40	39	39	43	46	23	31	41	46	32	35	40	32	34	37	44	45	37	37	30	42	37	39	34	34	38	39	33	28	39	34	30	31	40	33	38	39	34	33	31	29	38	34	25	33	32	32	40	31	30	35	50	36	29	31	34	31	29	39	39	39	25	27	33	26	31	39	31	26	42	52	22	33	49	34	23	44	31	31	42	39	38	41	34	27	45	27	29	32	34	33	32	21	31	30	41	41	35	33	29	36	21	44	49	13	29	36	27	30	38	24	33	33	34	30	35	36	44	33	39	29	39	33	29	35	30	27	30	25	32	36	32	41	33	36	39	32	28	40	27	29	30	44	37	37	33	33	29	36	38	30	35	36	32	36	31	27	39	35	18	34	39	30	25	35	35	25	35	31	31	30	31	31	35	39	37	29	20	28	29	32	33	40	33	29	33	36	29	38	37	42	23	31	34	31	33	33	28	40	28	30	31	42	39	30	30	33	22	34	41	35	38	24	29	27	33	32	32	39	29	20	32	30	27	23	28	35	24	35	22	32	29	20	33	22	50	28	28	33	30	34	31	29	26	34	32	30	41	25	38	32	29	39	35	37	32	39	38	31	26	32	24	21	34	36	47	32	35	39	37	37	22	42	31	27	33	32	35	30	31	39	30	28	27	23	47	37	26	34	34	30	33	34	31	37	35	25	30	30	41	30	35	28	21	33	38	31	30	27	30	29	20	30	32	29	39	31	16	23	31	28	24	27	22	41	29	42	26	34	35	28	29	35	34	40	26	41	33	30	36	37	24	31	28	36	31	27	22	25	28	31	39	33	28	27	28	27	39	28	29	34	27	29	30	28	27	35	20	37	27	35	25	30	29	35	30	24	26	31	36	26	36	29	46	30	33	41	22	32	27	36	25	24	44	28	32	39	33	44	28	34	34	29	36	34	29	28	20	35	35	30	26	41	34	26	24	33	34	30	45	23	33	34	26	29	29	30	33	24	28	21	37	34	36	36	32	31	30	31	36	23	31	26	34	33	39	24	25	32	34	33	34	41	24	38	25	27	30	33	23	30	33	31	24	34	35	39	33	33	32	42	36	22	29	32	31	33	32	33	33	28	24	30	34	33	32	37	31	23	34	41	26	30	26	35	26	22	38	30	35	26	25	36	38	46	27	31	27	25	27	35	35	20	29	41	35	31	26	33	28	35	24	36	27	36	26	30	29	39	37	44	26	24	24	29	33	42	32	30	27	27	31	31	32	25	33	32	31	37	23	28	29	33	21	42	33	29	30	30	25	29	30	18	48	27	28	34	41	37	19	26	28	34	35	32	41	31	34	31	29	38	33	25	32	31	33	26	31	22	26	23	27	41	38	33	35	23	42	29	22	24	35	24	22	24	34	27	29	41	41	38	32	26	29	41	31	20	32	35	33	31	31	28	29	22	31	37	34	30	31	30	25	37	38	31	40	36	28	25	23	39	20	26	35	28	21	33	33	30	34	43	25	26	21	33	29	39	18	23	26	21	35	37	31	32	29	33	28	32	32	27	25	35	28	38	20	38	33	27	26	36	23	33	31	29	27	33	29	29	29	34	31	41	27	30	41	32	37	32	30	29	25	24	22	37	25	36	26	30	22	23	23	21	38	26	24	27	29	28	31	35	32	32	33	37	30	30	30	23	30	21	24	21	39	34	34	30	30	41	35	28	33	25	28	28	37	29	25	32	27	25	23	26	28	31	25	35	31	35	29	21	28	22	37	24	25	35	42	31	39	41	34	30	32	26	36	38	32	32	26	31	37	28	21	27	35	29	27	37	30	32	26	28	38	28	30	32	31	25	30	30	34	30	30	38	36	28	27	40	27	45	15	37	40	23	22	37	31	31	34	38	36	19	29	28	28	20	24	22	28	34	36	30	33	30	33	25	31	27	37	28	29	28	28	37	26	38	30	34	23	33	38	26	36	34	31	31	33	35	28	33	36	33	41	29	19	31	30	30	30	25	21	27	37	34	29	31	37	34	38
345	1	1900	147923	358	2	22	101	138	265	240	270	245	248	185	159	120	149	125	118	122	103	100	100	89	86	65	80	57	78	69	71	72	54	50	50	50	43	40	47	40	48	37	35	37	43	35	37	37	30	32	34	34	28	37	31	27	23	26	24	30	29	26	34	20	31	26	25	27	25	23	34	31	20	21	18	18	17	23	18	11	26	22	22	17	29	20	28	14	19	27	24	18	18	15	21	23	15	25	24	14	19	20	8	21	12	20	24	18	18	20	22	15	14	13	22	25	27	20	27	16	11	22	14	18	19	27	13	24	21	24	21	19	11	19	31	11	27	13	13	16	7	23	22	19	15	11	23	12	21	19	14	18	11	12	8	17	9	17	16	14	10	16	17	21	24	28	30	20	18	13	14	18	26	13	12	11	15	18	15	17	15	16	12	12	17	25	11	10	11	18	19	19	24	15	17	22	16	21	23	8	8	15	9	18	16	19	20	17	17	21	10	17	24	10	13	20	23	24	17	17	15	16	18	16	17	18	22	15	18	14	14	18	15	16	18	16	19	20	13	15	18	21	22	13	13	20	16	19	15	19	13	18	13	22	19	12	15	9	12	14	9	10	9	24	20	16	15	14	15	14	13	12	16	17	13	13	7	15	14	21	9	16	18	18	15	21	13	13	22	13	22	12	15	19	20	15	10	14	27	17	20	16	23	13	14	20	16	16	12	19	16	9	16	19	13	14	15	22	18	11	14	20	18	16	25	15	13	14	8	12	16	14	17	19	12	11	22	19	24	10	16	16	23	33	17	9	19	16	12	16	15	13	18	14	11	14	14	9	14	9	12	16	12	16	12	15	15	16	11	12	22	17	14	20	13	16	18	13	12	12	11	14	9	13	14	6	7	7	17	17	17	9	20	16	8	18	18	19	18	14	18	10	11	11	15	19	19	23	9	17	19	18	13	11	13	11	12	15	12	10	22	16	11	13	18	16	17	18	19	11	10	13	18	10	9	9	17	15	18	11	17	14	18	10	15	14	14	19	17	16	14	10	16	21	13	14	14	8	11	17	13	22	14	15	16	14	21	23	8	17	9	11	9	18	15	12	13	18	13	13	17	14	16	21	14	13	6	18	15	14	28	17	20	17	16	13	12	12	8	13	13	13	14	22	14	12	15	15	14	18	10	18	15	13	3	9	12	21	15	14	14	11	18	16	10	23	18	11	11	13	9	20	20	17	19	12	12	15	12	17	14	12	19	12	17	14	18	16	17	18	17	12	12	15	11	18	18	16	11	13	9	17	10	15	20	18	8	18	17	14	13	14	17	17	14	17	14	14	8	13	19	11	14	9	20	9	9	22	17	12	17	12	19	12	13	12	10	11	17	19	12	10	19	14	13	16	10	19	19	13	16	19	17	18	11	19	21	13	25	15	13	16	13	15	16	15	23	11	12	15	14	14	6	18	14	17	16	26	14	10	12	15	15	16	13	14	13	10	17	12	12	12	18	15	12	19	16	9	11	9	9	20	9	10	17	8	16	12	12	19	21	16	9	16	17	20	14	16	24	20	11	9	18	12	22	14	29	13	15	16	12	9	12	14	16	13	12	9	13	14	10	18	15	17	12	14	15	9	14	12	11	18	11	13	7	9	15	16	16	15	11	14	17	16	11	16	12	22	15	18	18	15	11	12	16	16	12	14	16	20	9	10	14	18	10	13	9	16	12	22	19	15	16	19	17	17	15	12	19	15	13	20	12	15	13	5	22	15	12	9	13	16	17	18	8	13	15	21	15	23	15	11	17	21	15	7	17	11	15	10	10	14	11	11	19	15	13	11	11	17	18	12	12	14	8	12	17	10	3	19	20	16	7	11	20	17	9	9	14	12	22	11	15	14	22	14	5	22	3	14	8	20	16	12	20	13	7	20	14	21	9	17	15	21	14	19	10	20	19	16	16	16	14	17	30	12	22	29	18	19	18	12	14	10	13	11	21	10	13	20	15	16	21	11	11	17	12	12	8	14	16	9	8	21	15	12	13	10	18	10	15	16	19	14	14	15	22	15	18	17	9	17	9	8	15	7	13	10	16	12	17	15	13	15	12	18	7	15	9	18	11	17	12	15	19	16	10	3	18	11	16	16	8	14	11	12	17	15	18	18	18	12	14	9	6	16	16	18	8	15	17	16	11	23	10	14	18	11	12	16	10	15	19	21	17	10	9	10	24	19	11	20	17	27	9	12	17	21	13	23	14	6	13	12	15	16	19	11	23	8	13	12	12	15	13	8	24	14	17	12	13	14	15	20	12	17	19	13	8	18	15	17	15	8	16	8	19	10	10	12	16	19	13	14	17	10	12
345	2	2100	148046	354	0	28	122	171	282	288	323	283	275	238	216	195	177	170	130	135	136	129	120	106	102	100	73	91	78	92	74	70	63	73	69	68	55	54	66	51	50	61	53	50	56	47	35	53	52	46	49	30	36	36	39	28	35	41	43	41	34	41	20	25	29	33	30	38	29	35	23	29	24	40	24	24	38	19	25	25	17	29	30	29	26	28	27	30	36	25	23	30	19	26	24	26	22	28	19	26	26	24	21	34	18	13	18	13	33	31	20	33	25	20	22	23	27	35	27	29	21	25	24	23	25	26	28	25	23	27	25	20	20	31	18	21	23	28	22	24	21	25	22	15	19	21	26	18	29	25	15	15	25	20	23	23	26	31	30	26	30	23	22	28	18	25	18	31	20	31	20	32	23	23	23	16	21	25	15	21	21	22	18	17	24	29	21	11	26	15	23	19	21	24	17	15	18	13	18	27	25	27	28	18	15	17	18	18	26	19	19	21	21	27	31	18	21	22	21	21	17	28	22	23	20	17	13	15	17	11	14	19	24	22	23	19	21	22	19	21	22	11	17	15	19	13	19	19	21	19	15	14	20	19	15	33	16	18	17	25	19	18	15	25	22	17	20	21	19	25	24	22	27	17	12	14	11	24	10	22	16	18	15	18	13	25	18	22	18	24	20	23	27	20	19	22	17	24	12	15	23	21	28	24	13	16	25	17	10	22	16	23	16	18	21	23	20	14	18	12	21	13	25	15	16	24	20	13	19	28	20	13	29	15	16	20	12	16	17	20	11	25	22	12	16	13	19	15	15	18	22	22	20	22	17	11	20	17	28	11	27	27	18	26	16	18	19	25	14	21	23	18	28	19	12	25	29	12	26	18	19	31	13	26	26	17	19	12	21	17	24	13	29	27	19	23	13	25	31	18	14	22	16	27	11	15	23	20	18	17	15	16	20	16	19	20	18	18	25	18	30	13	19	13	22	18	21	19	18	12	16	15	16	16	17	16	22	18	16	13	19	20	17	22	19	14	14	24	10	22	14	21	17	13	15	12	16	16	20	12	18	19	13	32	12	26	15	30	18	23	19	20	11	19	28	12	11	20	16	16	23	15	20	17	15	20	15	17	15	19	22	12	13	17	17	22	20	20	19	26	24	22	15	18	20	18	15	30	18	14	16	11	22	24	14	23	19	28	15	16	22	22	24	22	24	20	23	22	18	14	16	11	22	18	15	23	30	13	15	23	9	7	11	12	11	19	17	14	15	19	20	13	12	19	23	25	12	16	22	19	19	14	25	13	10	19	20	21	23	21	20	13	26	12	16	23	14	24	24	22	23	17	16	18	21	15	17	17	16	28	19	18	12	11	26	12	16	19	13	17	16	15	15	26	22	23	21	16	13	18	14	21	25	11	23	20	27	14	18	32	19	18	17	17	21	19	18	25	12	26	18	13	18	20	23	17	10	21	17	17	19	26	15	20	20	14	19	21	22	17	19	22	21	23	23	25	17	18	26	12	23	15	23	29	21	19	24	21	32	23	13	18	29	23	20	18	21	21	14	18	24	16	19	22	21	19	14	15	14	13	14	13	29	16	16	22	16	11	17	15	19	20	16	16	10	24	17	9	16	14	19	20	22	17	19	17	13	18	18	28	20	9	25	13	26	15	28	18	23	19	25	17	15	18	13	18	16	15	16	18	15	12	17	19	23	26	10	20	12	19	18	14	15	23	13	19	14	19	16	17	18	18	16	22	18	8	17	26	20	17	9	13	17	12	16	15	31	19	19	10	12	17	20	18	26	23	22	10	24	17	19	18	15	17	19	20	17	13	18	15	16	16	22	17	19	23	20	12	18	19	11	9	15	12	13	19	18	17	22	18	16	24	19	18	15	25	27	20	17	16	21	23	20	11	15	14	15	14	23	15	24	18	25	22	16	20	27	18	14	21	15	18	16	25	23	18	12	19	16	19	13	15	16	18	14	22	13	16	13	22	22	19	11	18	18	22	14	19	18	22	20	19	24	16	24	23	15	17	16	17	22	22	16	22	35	13	19	15	16	23	16	15	22	25	22	15	21	24	23	21	23	24	17	18	17	17	24	21	18	14	25	23	13	18	27	18	22	15	21	12	24	24	9	17	19	23	20	19	11	21	25	14	18	16	5	16	12	27	18	15	19	15	18	29	15	22	16	20	22	18	14	20	15	14	22	27	15	16	17	13	17	19	18	16	18	23	30	19	15	19	21	12	15	22	16	12	17	17	9	18	29	20	18	12	20	25	22	17	15	14	21	25	25	23	18	14	14	18	16	17	18	19	18	22	21	27	19	26	14	17	17	14	12	17	19	15	13
345	3	3500	148170	354	0	27	187	225	355	346	348	331	300	250	235	196	184	158	192	168	128	142	131	127	146	109	116	104	100	97	101	82	89	77	90	71	84	65	60	48	72	62	78	61	55	61	58	60	39	40	63	49	56	38	51	48	39	49	32	30	43	30	41	41	41	40	34	35	49	32	41	37	38	39	36	29	34	32	40	29	34	38	27	38	37	30	38	31	34	36	28	31	33	26	36	36	29	35	31	32	35	30	29	31	22	36	32	23	33	22	35	37	33	21	20	27	34	22	31	28	37	32	21	26	28	39	33	27	19	27	23	30	29	31	30	24	19	29	21	23	32	34	25	29	23	26	23	30	20	23	17	41	19	37	28	24	32	20	23	28	18	34	30	30	24	31	33	36	29	34	30	27	28	23	21	33	37	28	30	22	22	29	38	23	31	22	21	25	27	26	23	25	27	23	22	21	29	24	25	33	33	31	32	29	24	32	37	21	31	32	23	22	22	27	33	36	31	28	21	24	38	20	25	41	34	30	31	28	22	21	23	32	16	30	14	29	24	21	27	25	25	28	26	32	28	29	26	23	27	24	25	29	25	16	26	15	21	16	34	29	18	18	31	32	23	24	23	35	20	23	23	19	24	28	27	26	33	23	23	33	24	29	18	29	28	19	34	27	29	17	26	26	33	30	34	23	25	31	23	17	23	25	21	26	28	22	24	24	23	23	29	28	19	24	24	21	36	29	24	22	22	26	25	16	23	30	24	17	23	26	42	26	27	29	33	36	23	18	24	25	16	15	24	28	20	19	32	33	27	34	32	25	25	25	27	38	32	22	19	34	21	27	20	20	16	16	23	25	20	31	29	18	24	29	25	20	32	28	18	24	22	24	30	15	24	24	30	30	21	26	27	21	19	27	21	22	22	11	30	28	29	22	21	26	24	30	27	25	21	22	22	22	19	28	29	26	23	27	23	26	16	27	27	17	20	16	35	23	21	26	22	25	19	21	25	26	29	24	34	16	27	30	28	22	17	24	13	22	27	18	15	17	22	25	26	20	30	24	28	17	36	16	27	20	26	19	28	27	24	28	24	25	25	20	26	28	18	28	28	19	22	23	26	25	24	32	28	24	38	19	19	21	16	32	22	19	23	28	22	28	30	18	27	18	18	20	18	24	13	29	28	29	23	36	27	33	21	29	30	24	26	32	15	27	24	23	18	20	21	23	28	30	30	17	29	24	31	26	25	26	22	17	27	21	21	27	19	24	18	30	27	25	20	27	23	21	32	33	25	31	24	13	12	18	34	27	17	17	23	24	29	21	19	22	20	25	23	21	25	28	23	21	28	19	24	26	21	28	12	20	18	23	27	31	18	23	28	17	27	23	33	18	17	26	20	28	28	19	26	30	24	17	33	26	35	25	22	22	31	25	25	22	19	26	24	22	32	23	21	28	26	18	23	31	24	17	24	31	19	15	28	18	18	22	21	24	35	20	15	21	31	21	17	24	34	30	21	17	21	32	23	19	17	19	28	27	14	27	27	15	35	18	17	27	19	21	19	30	24	27	13	29	14	28	24	23	27	31	22	21	11	26	25	23	34	15	22	21	28	19	18	16	34	17	17	36	15	27	21	8	16	27	22	17	18	34	20	23	28	19	25	26	25	27	22	24	21	18	31	17	29	25	24	29	22	19	24	17	32	22	35	27	26	22	19	25	27	21	16	27	19	18	22	27	32	26	21	23	20	27	31	24	22	29	24	19	23	24	14	21	33	22	17	26	19	24	21	27	22	27	21	27	27	21	32	25	27	24	18	27	23	16	18	15	31	25	42	28	23	23	20	15	20	18	32	17	24	15	15	15	22	33	25	20	21	24	27	36	29	26	20	21	30	24	21	20	15	30	23	28	25	24	25	25	22	24	23	21	21	33	19	16	22	29	28	23	30	25	34	23	22	26	21	15	17	25	24	23	24	18	26	24	26	29	17	21	21	31	14	21	18	23	44	20	34	31	21	18	22	29	33	31	32	16	21	26	18	25	24	19	29	29	32	24	22	20	15	22	23	20	28	18	22	19	20	20	21	28	17	24	13	32	26	23	22	27	27	14	33	33	20	26	22	20	32	26	32	27	25	21	24	22	13	15	20	28	26	20	21	27	20	16	26	30	13	23	18	23	30	26	25	23	18	26	19	20	22	33	22	25	28	32	24	27	25	16	18	26	19	19	23	26	21	27	22	25	26	24	21	23	23	23	17	22	14	34	22	13	18	20	28	26	22	26	20	25	32	14	26	26	25	18	27	30	22	30	24	21	27	19	31	21	26	22	20	22	40	19	22	26	19	26	22	18	18	26	21
