345	0	2700	145311	353	0	26	214	250	346	369	425	379	353	317	309	279	271	250	220	197	201	189	170	159	161	180	162	108	147	137	127	129	114	110	123	97	111	106	88	108	88	88	84	93	92	97	81	61	70	89	72	73	65	64	68	64	61	75	58	58	59	65	63	51	51	60	55	57	48	67	57	50	45	58	37	47	48	33	61	45	49	46	51	46	38	43	57	34	47	52	39	35	44	31	39	43	42	39	44	36	42	30	36	33	48	39	38	36	35	33	39	39	27	36	29	45	47	36	43	33	46	40	32	41	42	50	46	47	47	47	34	31	29	33	27	33	40	44	40	35	38	37	37	30	32	31	34	38	42	46	37	41	37	35	45	40	35	31	35	41	37	44	38	30	45	45	37	34	39	44	38	38	36	47	32	37	37	34	35	30	38	33	30	22	33	39	34	31	38	31	37	32	28	41	35	22	34	36	44	29	42	29	49	40	37	35	29	37	38	36	35	42	39	44	43	38	38	34	36	28	34	34	34	27	32	29	34	43	35	37	27	34	37	33	37	30	35	38	33	43	41	29	32	36	28	26	31	42	27	27	39	38	35	53	43	35	36	34	34	38	40	32	37	36	32	40	47	33	40	34	27	33	38	38	52	40	33	24	31	32	41	36	39	38	24	37	36	34	31	35	34	31	40	37	29	34	27	29	28	34	24	38	35	35	23	35	26	31	27	37	28	34	25	30	40	38	26	38	47	35	27	44	29	46	28	31	33	39	32	36	31	49	29	30	34	42	26	24	29	32	35	32	37	31	23	31	31	29	28	29	33	30	25	31	31	47	33	26	35	39	26	39	33	37	26	22	36	27	32	47	40	38	39	44	34	37	28	40	39	42	26	28	43	29	39	24	33	25	34	21	32	33	42	31	30	33	32	41	26	32	45	33	32	29	29	24	26	23	33	31	38	30	32	40	29	39	21	31	30	28	36	34	34	31	38	34	45	29	31	28	23	29	34	36	28	42	26	23	24	29	32	30	38	37	38	31	32	24	34	37	36	30	24	45	29	34	41	48	35	38	35	26	30	36	31	35	32	32	35	25	25	50	40	32	42	23	35	35	35	29	36	33	41	48	29	40	28	26	36	32	36	23	34	42	46	28	36	28	40	30	32	32	34	32	21	33	42	30	31	26	33	39	34	33	35	35	34	33	37	26	20	33	29	35	27	37	40	27	38	28	28	36	40	36	36	29	35	30	43	32	36	23	31	25	29	30	24	33	33	23	31	26	44	31	24	38	27	37	26	37	35	49	22	31	40	48	37	29	33	35	41	26	32	29	48	29	33	29	26	32	28	29	34	41	30	31	31	28	34	32	46	27	27	31	34	39	37	30	21	33	44	38	28	30	30	33	45	47	33	28	26	30	30	32	42	34	25	27	34	33	35	31	34	35	30	34	37	29	39	30	28	31	34	37	30	30	30	32	29	31	44	25	35	36	38	30	27	31	36	31	39	33	32	28	30	30	34	19	33	34	38	31	36	40	45	20	26	25	22	29	39	30	32	26	43	31	38	32	28	35	29	36	27	41	35	36	19	32	45	21	32	30	38	41	38	23	40	35	38	41	29	30	46	34	34	34	31	30	38	33	19	40	24	29	31	33	42	39	35	32	46	35	22	29	22	34	32	49	32	26	26	26	38	34	26	30	31	28	28	35	35	37	26	36	36	35	28	30	29	33	24	42	27	48	32	33	32	36	30	40	20	29	25	42	32	38	30	23	36	26	26	36	37	30	27	32	26	43	35	35	38	23	32	47	29	36	27	37	37	37	28	36	31	38	29	42	43	37	28	34	39	40	34	33	49	32	35	38	36	32	32	23	38	26	28	31	36	33	38	37	27	30	36	34	35	31	34	36	31	30	29	25	29	29	36	34	38	29	38	30	24	29	31	26	26	28	35	30	24	34	38	26	37	43	36	29	26	29	50	40	22	34	40	42	34	37	36	33	32	28	26	43	35	33	33	34	22	27	36	31	30	34	34	27	35	43	38	26	29	25	30	35	28	33	37	39	33	28	34	36	27	25	25	31	35	32	27	35	29	35	40	33	34	28	28	32	38	27	34	41	33	32	38	29	32	32	25	34	39	39	31	33	36	28	31	21	30	31	37	29	24	34	32	27	47	31	41	28	25	34	37	32	23	27	20	32	30	35	24	23	19	32	31	37	21	44	33	32	23	27	33	29	42	39	37	36	34	29	27	37	29	35	34	26	36	32	33	27	36	44	37	35	25	31	36	27	38	32	34	31	31	30	34	30	32	43	30	33	26	38	25	30	35	31	36	25	26	37	46	39	36	30	33	29	18	41	35
345	1	1900	145435	360	2	39	122	165	289	250	281	255	208	187	172	139	152	139	141	101	116	85	92	78	79	65	75	74	62	57	60	73	50	42	54	48	55	40	44	33	47	24	39	38	45	34	38	39	31	25	29	29	31	33	42	23	24	17	29	19	28	26	23	25	28	23	34	28	23	31	20	23	21	32	16	24	22	23	16	13	24	18	18	17	13	17	14	18	14	15	20	22	26	21	15	20	21	17	19	24	22	21	26	17	25	24	15	23	26	21	16	15	24	24	25	26	24	25	15	15	12	14	21	27	27	28	27	13	14	20	14	19	17	23	19	15	13	7	14	14	18	19	21	17	23	12	13	21	21	18	21	24	15	13	15	13	16	17	11	17	13	13	16	24	12	13	14	21	21	19	25	25	17	15	15	19	20	18	8	28	16	26	20	9	16	22	17	18	13	18	23	20	18	14	18	13	18	15	10	16	12	22	17	18	16	17	18	21	17	18	14	16	20	19	26	14	18	20	21	14	16	15	16	23	24	18	20	24	13	14	17	21	15	21	14	18	9	25	14	11	15	18	19	17	16	19	14	18	16	16	12	9	15	18	20	15	23	16	14	18	22	31	7	14	18	22	12	16	30	13	19	11	14	34	15	25	13	10	7	23	20	10	11	14	18	9	16	17	15	11	22	9	18	14	15	9	20	12	14	18	18	25	19	17	17	9	8	17	12	20	14	10	20	16	12	22	13	22	19	16	25	18	20	20	17	20	10	12	11	14	17	23	13	13	15	12	11	20	13	15	16	11	14	7	11	19	20	15	15	17	8	15	14	23	11	16	17	17	9	5	15	18	11	25	16	11	16	17	11	22	11	12	26	15	10	14	15	17	20	19	24	21	11	15	10	13	16	19	20	18	19	21	16	16	7	14	15	20	15	15	15	17	13	15	11	12	9	14	20	13	12	18	23	13	20	19	13	18	16	17	18	11	14	15	15	18	14	23	18	16	18	19	12	16	14	15	12	19	17	16	13	10	17	16	19	13	19	8	19	11	17	12	13	14	15	15	10	12	14	15	19	9	19	15	20	14	17	8	16	15	15	25	19	13	17	18	11	14	17	15	15	17	13	5	20	15	21	20	24	15	21	15	12	17	8	20	14	15	15	11	12	14	14	18	17	14	19	18	18	19	19	12	14	16	20	10	12	14	17	16	18	15	19	14	13	18	11	14	11	26	16	13	16	11	15	15	18	15	17	18	16	14	11	26	14	26	12	18	13	26	16	19	23	8	13	14	14	14	30	16	13	15	13	22	11	15	15	16	4	17	18	20	24	19	15	11	13	16	14	15	16	13	14	14	12	25	11	14	16	14	16	15	11	19	10	15	16	20	12	15	12	14	21	15	16	12	10	17	19	23	15	15	10	15	17	13	17	24	11	29	21	12	10	18	12	17	11	11	21	21	15	15	11	16	20	21	20	19	27	14	15	16	8	15	15	16	17	11	16	16	15	12	13	8	16	15	12	9	9	14	11	12	15	5	16	15	11	14	14	19	19	16	14	15	10	15	20	12	16	13	11	19	12	27	13	11	8	16	25	17	21	15	16	9	14	17	13	17	19	13	9	15	14	13	20	12	13	18	12	19	22	19	17	16	15	18	15	17	25	19	18	19	12	17	16	6	20	24	15	24	7	14	24	15	16	13	13	16	12	16	12	19	11	15	16	18	19	14	11	26	14	19	21	14	12	16	17	13	9	11	18	10	16	10	17	11	18	19	10	20	16	13	18	10	15	15	16	19	17	17	17	15	16	11	17	18	15	15	14	18	28	14	13	14	10	19	22	15	15	19	19	9	14	19	16	16	22	18	12	12	14	20	14	17	20	21	18	19	15	16	12	21	15	19	15	14	18	16	13	18	15	13	13	13	22	16	14	19	14	12	8	26	18	16	13	14	22	14	10	21	12	11	18	19	11	8	20	19	14	16	11	20	21	20	16	18	16	11	18	17	13	14	14	13	15	20	10	15	12	9	11	13	16	12	19	13	20	19	14	23	8	17	22	22	12	13	13	10	10	17	15	19	15	14	9	19	17	13	9	17	14	15	16	14	18	16	14	16	12	13	14	27	13	11	22	10	15	9	25	11	15	18	18	15	17	19	7	14	14	15	14	28	16	20	18	20	19	14	12	13	16	13	25	18	13	19	20	20	16	16	13	18	14	17	16	28	9	17	13	16	11	12	10	16	24	17	16	17	24	15	12	22	8	12	20	24	10	20	21	11	18	16	10	24	15	10	16	22	10	18	16	19	13	12	11	18	17	10	16	9	16	14	14	13	12	11	22	11	13	8	20	12	22	16	14	13	17
345	2	2100	145558	362	2	32	114	188	308	290	325	275	246	250	216	192	191	177	153	129	165	109	107	114	105	92	113	95	91	85	72	63	88	77	65	66	78	52	76	68	45	54	49	45	44	59	46	32	38	53	44	41	45	38	55	41	46	35	35	35	45	37	29	39	36	39	23	37	30	27	41	32	28	33	32	21	31	22	30	30	29	26	29	39	26	31	29	30	21	35	28	25	28	28	27	32	22	30	22	25	28	23	34	28	21	27	28	25	26	27	22	35	19	26	14	24	28	29	25	29	21	29	17	19	27	25	24	25	20	34	31	31	31	22	19	26	18	17	17	26	27	28	25	23	24	26	26	18	26	28	22	22	25	16	18	28	18	22	24	27	19	26	27	21	19	22	26	21	23	28	24	25	31	22	31	21	20	25	26	25	19	14	24	26	22	23	29	15	24	24	22	14	27	26	22	16	17	35	21	23	20	14	14	15	19	24	17	27	16	24	18	8	15	17	28	14	25	28	22	24	26	24	19	16	16	19	19	30	18	30	14	30	18	14	20	30	15	20	25	25	22	29	13	27	22	10	13	28	26	22	18	21	22	32	27	21	13	15	18	18	20	26	23	25	21	20	20	21	16	21	13	19	15	28	20	22	21	24	35	32	25	17	18	28	22	17	16	20	22	27	9	21	21	19	20	27	18	16	19	17	26	18	32	17	22	28	22	18	21	25	29	16	13	20	19	14	20	20	13	22	20	26	24	24	19	33	23	21	24	24	22	16	27	29	20	25	18	27	19	18	20	28	23	18	18	24	22	19	18	15	13	24	12	17	18	12	19	25	15	16	27	27	36	16	23	27	18	18	13	20	11	24	22	17	24	24	25	15	19	23	26	21	13	21	16	22	19	19	15	19	24	19	22	36	18	19	22	16	21	26	17	12	23	21	18	20	21	27	16	11	22	14	21	15	14	27	13	25	26	20	29	18	29	21	30	18	21	21	24	18	17	20	21	24	15	17	19	18	29	17	18	18	21	24	22	15	25	21	22	15	23	19	21	23	17	22	25	17	16	20	18	16	25	22	28	30	22	22	17	34	17	24	18	14	18	14	24	29	17	21	13	24	25	17	16	21	12	18	26	22	21	24	21	27	19	27	29	19	15	20	16	24	19	16	24	28	22	24	18	18	24	19	23	19	20	21	17	13	22	15	20	15	28	18	16	21	19	27	17	23	25	16	23	20	21	22	8	24	12	27	15	19	17	15	19	18	18	22	22	12	23	21	19	9	20	17	14	17	19	19	29	26	22	22	18	20	26	17	17	20	27	23	23	14	19	27	18	17	16	27	27	24	17	26	18	21	21	22	18	25	23	16	11	17	24	20	16	17	23	23	24	24	27	24	16	24	23	15	26	28	15	20	12	24	10	13	22	19	15	15	29	18	20	18	29	18	25	21	13	26	30	14	14	22	10	23	23	14	16	17	27	18	16	26	13	22	27	21	25	19	17	23	14	15	13	24	13	18	25	17	10	14	26	22	27	37	14	19	17	22	16	28	12	21	18	21	25	15	23	18	17	19	16	30	16	22	17	21	22	20	24	17	19	15	18	14	17	19	19	27	16	27	13	24	19	19	22	17	17	27	22	15	10	25	9	14	16	22	16	12	15	16	16	15	22	17	14	17	20	18	15	28	23	20	21	9	21	26	27	14	29	19	18	22	25	26	19	22	26	23	18	25	21	14	22	23	33	14	24	18	22	30	12	19	15	15	23	20	20	22	25	19	18	15	20	18	28	25	15	24	22	18	20	14	25	16	17	21	20	16	32	13	29	19	22	25	20	19	15	13	27	16	16	12	21	26	22	19	19	24	19	15	25	27	32	26	20	22	21	21	16	24	12	15	13	27	17	14	22	24	21	15	23	22	22	20	22	19	17	21	24	22	24	27	29	15	22	18	24	21	13	17	20	22	26	21	21	19	23	26	19	20	18	19	22	17	17	16	28	15	21	17	15	14	26	26	17	18	26	21	17	16	25	22	18	22	20	30	13	23	19	12	14	23	21	20	26	28	18	23	21	24	17	21	22	21	21	19	20	26	20	19	29	20	27	15	23	27	16	22	20	17	19	24	25	27	14	22	16	25	21	22	19	23	19	25	24	17	18	17	17	31	25	13	19	23	17	22	22	26	13	23	18	23	24	17	25	22	20	19	19	29	15	19	16	15	18	19	18	14	28	18	18	22	18	23	22	26	16	26	20	21	16	15	26	23	15	18	24	19	21	16	21	14	18	16	19	15	21	15	13	8	27	19	24	14	28	21	20	28	17	16	18	13	21	19	24	14	16	23	20	19	24	23	19	22	17
345	3	3500	145681	355	0	38	179	232	334	324	360	327	302	287	273	207	225	192	189	165	175	133	142	136	115	99	115	106	113	108	88	102	83	89	96	79	79	90	74	81	66	64	50	55	55	46	53	53	64	63	41	58	51	39	46	41	51	50	35	42	43	44	42	52	37	47	33	45	47	35	28	30	47	27	29	40	39	41	43	27	40	31	26	26	34	25	36	34	53	38	31	38	42	30	36	31	29	36	22	36	33	46	29	35	32	38	39	43	29	31	38	24	30	42	23	35	37	24	24	33	31	26	42	32	25	20	23	34	23	29	21	31	28	21	29	32	28	28	29	37	29	36	24	24	25	22	31	28	23	31	35	27	20	25	29	34	24	31	30	23	34	30	25	22	35	25	19	24	23	31	33	33	33	32	27	35	25	28	40	23	25	26	24	28	35	36	36	31	19	28	22	23	27	25	17	17	26	22	25	28	20	18	15	29	28	22	18	17	30	21	20	30	37	20	22	19	33	28	27	31	26	33	24	32	35	23	26	22	41	27	28	27	38	35	26	24	23	28	18	39	25	25	33	20	29	28	28	20	21	23	28	25	31	20	24	24	30	29	18	31	32	33	41	27	21	31	33	27	31	24	26	27	38	30	23	20	26	25	26	20	22	26	31	28	31	27	22	29	24	23	27	20	32	18	44	31	35	29	31	26	29	27	22	19	26	32	28	28	31	25	29	28	37	30	35	20	23	29	26	33	28	24	20	27	26	43	24	23	28	23	22	26	28	20	20	30	29	27	32	27	27	28	22	30	22	29	32	26	27	23	29	23	19	39	19	35	32	20	27	22	30	32	34	26	11	32	25	36	26	23	23	23	31	35	28	28	25	30	26	21	21	32	25	24	27	35	33	19	22	22	18	25	26	30	24	31	30	21	29	31	31	19	25	16	32	42	23	31	18	31	26	26	17	31	34	23	28	34	22	28	32	30	26	30	22	21	27	25	18	22	26	16	35	25	24	31	28	25	18	23	29	33	29	28	21	18	25	26	24	31	26	20	15	25	20	20	29	19	36	25	31	24	27	19	30	29	26	22	21	18	20	30	21	20	30	39	26	25	22	33	28	23	26	26	27	40	19	24	33	22	23	19	26	25	17	17	34	22	29	21	27	32	26	27	22	25	30	25	21	22	29	30	17	28	30	23	40	30	11	23	21	21	34	29	25	20	31	21	22	15	21	25	26	36	27	22	25	22	32	37	28	22	23	22	17	29	34	17	24	19	17	24	27	21	27	34	32	27	30	31	33	28	23	18	19	20	16	24	35	24	25	28	26	26	26	28	28	22	24	29	24	25	25	26	21	24	23	21	28	20	25	25	25	28	30	37	33	22	23	24	13	21	26	24	21	18	26	35	28	22	27	20	30	24	21	23	21	27	38	26	28	20	26	13	24	31	35	20	19	29	26	26	27	21	21	24	21	25	21	33	33	10	27	32	24	25	22	21	33	18	24	25	24	27	23	23	22	28	32	27	30	23	26	26	21	27	27	23	27	20	35	23	23	23	27	23	29	21	29	28	33	24	28	24	23	21	31	17	26	20	24	33	21	28	30	24	30	34	31	20	30	31	30	38	22	25	33	23	24	28	34	28	25	30	21	25	28	19	18	27	31	27	22	24	26	24	31	24	28	23	26	24	19	26	22	20	28	27	17	27	12	31	35	27	22	17	32	25	25	31	16	26	32	24	43	22	25	29	11	23	23	28	24	28	30	32	25	26	20	25	29	26	30	28	24	30	30	30	22	31	26	18	23	32	28	15	28	31	24	20	28	23	25	41	22	29	24	36	31	21	25	31	24	28	32	26	22	26	27	33	21	28	24	21	24	24	21	30	28	19	25	24	24	35	35	25	26	22	19	27	26	25	27	23	23	29	26	26	22	26	25	27	24	26	31	25	24	16	25	20	24	23	24	28	31	39	25	24	35	24	22	28	18	23	15	21	27	19	27	23	40	26	30	21	26	27	28	27	29	23	26	22	17	28	30	22	34	27	20	24	18	23	34	19	22	16	21	26	22	25	27	23	16	18	37	27	32	21	25	30	26	26	25	22	22	19	29	20	27	31	34	33	26	21	34	19	26	26	25	24	26	25	26	25	27	19	21	25	34	26	26	31	27	25	26	21	29	26	16	33	25	26	24	26	32	28	20	19	30	24	23	35	29	14	24	25	29	26	30	19	19	37	25	29	23	24	21	27	23	18	30	16	22	21	40	18	15	24	24	15	30	28	34	22	26	22	27	16	31	25	29	28	23	27	25	23	32	16	15	33	18	21	25	27	19	38	19	28	24	26	21	20	29	15	18	25	28
345	0	2700	145804	357	1	32	178	273	387	355	422	395	351	307	304	270	259	249	232	225	183	200	181	164	166	169	135	152	142	137	135	129	129	124	111	118	127	102	90	91	87	97	83	84	76	83	86	75	73	81	68	73	68	67	57	62	59	59	69	80	68	66	53	51	58	67	56	62	56	54	40	57	52	47	44	49	56	47	56	45	50	58	40	41	40	46	34	49	40	40	34	48	37	46	43	53	46	37	48	41	56	47	51	52	32	38	61	43	39	49	40	38	42	38	53	36	55	36	39	39	42	33	44	32	57	39	50	49	40	35	59	37	47	43	40	42	36	39	42	32	47	46	36	33	35	36	49	44	43	37	38	40	33	41	44	41	38	38	50	42	41	42	30	56	43	42	39	49	40	47	36	47	29	37	35	36	30	29	30	43	34	53	37	36	44	31	42	35	34	33	39	43	39	46	40	43	45	33	30	37	31	35	45	49	37	38	41	45	28	35	34	36	31	35	41	47	41	36	37	39	28	37	26	30	25	35	45	39	32	35	39	36	38	36	32	35	37	36	23	41	33	33	47	27	39	41	37	43	37	36	44	24	33	44	38	31	38	32	31	41	30	31	37	39	45	38	37	37	38	38	30	31	23	41	38	28	31	37	32	45	27	30	35	42	45	47	39	32	37	37	49	28	26	43	36	33	40	41	35	44	32	36	34	41	29	32	38	31	27	31	37	29	39	40	44	26	28	35	31	31	39	48	31	34	41	41	29	33	32	26	45	34	34	24	46	43	47	40	31	33	29	37	42	40	31	28	31	32	40	37	27	35	41	35	34	30	30	32	45	42	41	37	28	45	29	35	32	30	45	41	34	32	24	32	39	34	37	35	36	27	38	42	33	32	33	31	30	39	39	33	45	31	34	50	27	41	31	32	39	38	34	35	31	39	34	40	37	41	29	31	40	32	37	29	45	45	34	25	25	36	30	37	36	27	25	40	44	30	41	31	34	28	40	20	28	32	35	39	42	44	32	48	33	41	33	36	33	30	31	37	35	22	31	39	42	37	26	37	34	25	43	37	43	47	48	48	33	49	28	22	29	31	31	38	37	38	33	25	35	38	33	30	37	42	39	31	28	41	29	37	29	31	42	23	24	32	25	24	27	40	33	35	37	35	32	42	32	43	31	51	24	34	34	42	33	24	28	44	30	28	27	42	37	33	36	33	32	33	30	35	37	35	29	35	39	35	40	42	29	31	37	20	28	28	30	35	37	46	44	25	26	45	52	34	26	35	30	41	39	22	26	20	33	39	28	38	33	46	32	42	34	42	35	38	37	39	34	37	27	24	26	25	38	35	36	32	23	29	43	34	32	29	29	29	27	25	40	27	32	36	41	56	38	27	35	39	26	40	38	29	32	40	39	33	41	36	34	39	41	36	30	32	41	37	34	49	27	39	41	33	36	30	34	39	36	28	29	39	24	35	41	31	27	43	34	40	33	43	29	27	44	35	25	46	35	40	27	38	37	38	32	30	31	49	37	29	38	33	36	36	38	24	23	34	32	28	25	37	35	31	28	43	39	32	28	37	29	39	47	41	33	24	30	31	31	35	37	36	22	42	33	34	30	23	52	36	42	46	28	30	23	31	42	39	34	39	36	26	36	42	36	29	26	27	27	24	35	34	31	27	41	34	28	28	29	32	37	26	38	35	35	34	36	26	38	31	39	27	37	29	46	41	38	28	28	24	31	37	49	25	29	38	28	27	25	39	48	32	33	18	31	25	28	34	32	35	26	33	26	30	33	41	41	44	33	28	24	35	31	47	35	37	30	31	36	32	34	39	36	24	41	39	36	43	37	21	27	41	40	33	20	46	40	24	30	41	54	30	35	32	39	33	43	25	30	22	29	38	35	20	39	31	22	37	40	37	42	31	31	28	43	32	49	35	28	30	42	33	44	33	30	38	26	35	39	29	39	41	31	27	33	36	24	34	35	28	37	35	29	47	26	31	34	37	32	35	37	43	18	33	29	30	34	27	32	34	27	41	26	27	20	35	42	38	34	31	29	34	23	40	43	30	29	34	41	36	40	43	23	33	35	38	32	20	26	27	40	41	37	38	38	35	37	33	38	21	51	38	34	33	36	40	40	30	36	29	44	26	33	32	43	25	28	38	33	37	31	28	32	27	35	29	37	27	25	28	27	35	41	41	41	30	31	23	23	27	31	29	37	29	30	30	29	32	44	34	30	37	29	34	22	26	39	35	37	32	35	30	40	25	33	37	36	33	30	37	33	30	26	28	39	26	36	34	21	32	48	41	25	36	24	46	45	34	44	30	34	35	28	31	37	42	40	46	36	26	35
345	1	1900	145927	359	1	30	104	167	255	268	282	250	217	162	192	149	150	123	132	112	101	90	85	78	78	79	76	84	56	55	71	68	56	58	56	52	61	49	38	46	51	38	49	29	42	33	43	29	28	32	33	38	40	36	21	34	27	24	26	28	29	22	28	32	26	26	20	18	23	19	40	22	22	29	25	26	15	26	30	24	24	24	32	22	20	23	22	27	22	19	18	24	16	22	28	23	19	31	26	21	11	20	24	34	18	16	18	14	16	28	22	16	22	20	21	25	21	17	16	16	22	14	23	18	13	25	17	19	22	10	26	14	19	20	20	21	20	21	25	18	14	16	25	10	18	14	25	15	18	21	20	18	15	26	13	22	15	18	18	17	11	21	19	9	10	13	10	16	8	21	26	22	18	25	16	25	19	13	16	21	14	12	17	14	17	13	13	20	17	19	19	16	18	13	17	13	24	17	14	11	14	14	17	14	13	17	20	17	20	13	22	11	22	18	11	15	12	22	22	20	15	13	9	16	15	14	13	25	17	20	19	18	14	20	10	14	7	18	17	14	17	21	16	13	17	15	11	21	18	19	16	19	13	16	16	25	15	23	23	14	19	16	11	9	15	15	15	18	20	13	25	23	20	16	10	11	11	20	18	13	15	11	11	15	15	18	15	11	21	14	24	22	17	11	15	13	12	19	18	15	14	14	12	18	21	11	17	17	21	19	18	14	17	15	20	16	14	17	21	21	10	16	14	13	20	20	17	24	19	14	20	12	18	16	15	22	15	19	19	22	12	14	14	28	19	10	15	11	19	7	21	16	19	20	18	16	11	24	12	15	14	14	17	16	23	15	14	14	11	22	15	24	17	18	12	22	9	19	18	17	20	9	16	20	8	17	16	18	18	21	17	23	23	11	19	15	12	17	19	28	26	16	14	15	15	13	15	14	17	14	16	10	20	18	10	15	12	14	15	13	14	9	14	20	19	17	20	12	19	22	18	15	18	18	9	13	21	19	19	14	15	16	17	19	7	15	7	10	18	19	13	24	19	11	20	18	13	20	12	19	15	12	17	20	17	8	15	22	19	17	11	12	14	17	19	10	19	13	19	14	23	12	12	7	18	16	15	26	15	10	20	18	11	18	20	18	23	24	18	22	22	23	13	18	13	17	18	13	15	15	13	17	25	21	14	22	26	10	12	17	16	17	16	16	11	15	21	13	19	12	9	17	12	9	19	18	12	17	16	11	14	14	14	30	18	7	25	18	14	15	23	18	17	20	19	16	17	11	20	16	16	21	12	12	19	18	16	15	12	21	15	10	21	16	21	18	19	6	16	12	15	16	14	17	13	13	19	18	21	14	13	15	18	22	17	18	17	17	18	19	18	14	14	10	12	16	15	13	16	19	7	16	22	17	20	26	7	27	18	15	11	17	16	17	18	12	16	11	15	18	21	12	14	13	17	14	14	18	15	9	16	16	25	22	20	15	17	20	18	9	22	23	13	21	11	18	16	18	19	10	22	15	14	16	16	16	14	16	15	19	17	17	13	12	10	14	11	14	15	15	27	15	11	18	16	23	15	17	11	17	13	16	17	16	11	15	19	19	11	11	14	17	14	15	26	14	20	13	21	16	11	10	12	20	11	14	26	9	20	11	16	13	15	18	20	16	13	9	20	11	18	12	16	21	25	21	21	16	14	16	14	15	13	11	15	19	14	9	19	17	18	15	15	19	20	7	22	10	25	11	12	18	14	16	9	17	11	18	19	12	13	14	19	25	8	16	13	12	15	23	22	13	19	16	17	15	12	11	18	16	19	19	14	20	12	17	9	10	28	16	19	15	17	9	15	12	23	10	16	7	9	15	17	15	22	13	15	15	10	13	20	13	11	9	14	24	10	15	9	12	12	11	17	11	18	22	12	15	7	25	16	17	14	5	16	16	17	14	14	22	15	7	23	15	14	16	8	14	17	12	20	20	18	12	21	15	18	12	11	17	15	12	16	19	17	12	20	16	21	10	17	14	17	13	13	14	19	12	13	17	15	12	11	10	10	13	13	13	14	8	26	10	15	15	8	16	23	13	10	17	15	23	15	10	7	16	16	17	9	17	14	17	13	19	15	11	15	22	14	16	21	14	22	16	22	14	20	9	15	15	15	13	15	13	16	23	22	15	17	16	13	29	16	21	12	12	9	25	12	17	11	17	5	18	25	19	15	17	14	17	11	17	18	11	15	11	16	30	12	14	17	14	12	8	15	17	17	20	19	14	15	18	12	13	18	15	14	17	22	16	18	15	16	12	15	12	18	15	17	22	18	19	20	10	15	17	14	18	8	17	21	23	15	17	13	17	26
345	2	2100	146051	358	2	45	151	181	311	287	319	295	236	256	200	178	167	168	149	151	119	127	121	112	108	79	90	94	111	70	79	71	67	64	75	50	59	65	65	58	54	61	62	59	49	68	47	46	41	48	53	37	35	39	38	36	45	39	32	35	39	42	44	33	33	31	36	41	32	47	33	32	33	31	22	30	36	36	39	26	23	30	35	30	15	31	30	27	21	30	16	31	23	27	31	34	22	31	27	29	22	19	42	37	24	19	26	33	26	22	32	20	30	28	18	25	25	31	30	19	29	23	20	23	13	27	19	23	21	20	28	17	25	32	34	20	25	24	15	15	31	19	22	31	18	25	21	34	18	20	20	25	28	17	18	19	18	26	22	18	22	29	21	20	20	21	25	18	22	24	29	23	18	26	19	24	14	26	20	22	15	21	20	13	17	21	22	13	19	21	16	20	19	21	24	18	15	22	28	16	31	28	15	21	22	27	22	19	25	20	23	26	22	15	22	22	23	18	23	19	18	19	20	18	17	20	13	24	23	21	29	23	16	23	16	25	23	28	19	18	21	17	13	16	16	26	17	30	29	15	19	28	21	18	22	27	20	18	18	21	21	14	19	18	19	16	17	16	22	17	20	16	16	18	19	24	27	18	18	20	19	17	20	19	20	19	23	24	23	17	15	26	26	21	17	16	28	32	26	25	14	12	15	13	25	15	19	15	28	27	19	15	16	20	25	20	19	18	25	24	20	29	23	23	20	33	22	26	21	21	32	19	24	22	18	14	15	17	15	28	17	17	15	10	16	20	22	23	35	19	20	39	18	27	20	29	13	24	19	16	16	14	28	20	22	21	25	28	21	19	21	28	19	16	15	22	21	17	18	24	12	25	21	27	16	20	11	12	15	18	24	21	21	19	14	15	13	17	18	21	19	32	7	18	26	19	16	20	17	18	18	21	21	20	17	24	22	21	26	20	25	20	23	22	22	23	26	6	16	29	16	27	9	26	19	16	26	9	15	19	22	18	19	27	30	19	22	28	27	16	31	23	25	28	20	21	22	10	20	19	12	11	25	22	20	25	19	17	19	14	13	14	10	17	19	16	22	14	29	16	19	20	18	11	23	34	12	17	18	19	12	14	16	15	22	20	15	20	22	17	21	18	25	25	24	15	24	17	14	18	19	19	22	22	34	14	17	14	20	15	29	13	27	23	22	11	18	27	13	23	16	15	22	21	23	18	18	16	19	25	17	20	18	16	23	22	14	14	25	22	20	15	22	19	18	15	36	20	24	23	24	21	18	16	23	27	26	23	14	29	24	28	26	20	20	21	16	22	24	27	17	18	15	28	16	22	20	17	33	17	25	19	13	14	13	22	30	23	16	23	27	17	22	27	21	29	27	19	11	18	21	21	20	8	20	15	19	14	25	24	23	25	18	19	28	21	19	34	18	28	19	27	16	36	20	19	28	23	17	27	28	16	22	16	19	22	17	19	12	22	17	19	20	20	12	21	27	24	27	24	11	14	19	9	15	25	18	21	14	18	23	23	19	19	14	15	15	19	14	17	14	12	23	12	20	20	13	25	20	18	24	24	22	17	30	23	15	17	13	25	16	20	20	14	16	19	17	20	12	14	10	24	21	23	12	21	15	25	17	15	19	19	24	17	21	18	22	11	23	18	15	15	18	17	19	28	14	19	25	9	25	14	21	13	19	16	18	22	15	21	21	24	13	18	20	27	19	25	15	18	22	17	15	17	15	19	12	22	17	18	14	18	16	27	22	24	17	20	14	10	20	21	17	20	26	16	26	19	10	17	16	17	19	14	19	14	22	17	19	15	19	19	16	14	16	20	24	19	11	27	20	21	24	20	26	14	18	10	21	16	11	12	26	27	14	16	23	15	17	22	15	21	16	27	19	23	15	21	23	14	19	31	23	15	12	27	21	17	16	17	22	24	25	13	16	20	24	19	12	15	20	17	11	18	15	16	17	17	16	26	15	21	19	19	19	18	19	11	23	15	26	23	16	12	9	16	29	16	17	18	19	10	25	21	14	22	12	18	12	22	22	26	24	16	17	11	23	22	11	10	14	19	13	20	21	13	19	28	22	19	16	22	13	16	15	16	17	11	25	17	18	23	16	27	11	28	21	15	16	19	14	14	6	14	18	15	19	16	20	20	19	18	27	23	19	17	11	21	21	20	21	18	19	18	18	19	17	19	15	14	14	14	16	21	20	15	18	16	18	27	19	25	16	16	21	17	26	9	15	13	22	19	17	18	18	17	23	19	27	20	23	12	26	24	19	18	13	19	18	20	28	15	16	21	10	14	21	21	18	21	23	22	27	20	18	21	10
345	3	3500	146174	354	1	45	199	217	369	309	364	332	298	262	264	202	220	182	164	154	148	138	143	119	125	131	115	104	106	87	96	106	100	69	76	81	97	63	76	78	78	66	55	60	56	53	55	54	59	52	62	66	64	43	47	43	38	54	46	47	49	34	50	42	41	49	45	32	47	41	30	31	32	51	37	43	28	45	33	35	32	34	20	37	31	41	41	39	40	37	31	33	39	36	44	29	30	27	27	32	39	24	36	31	34	24	22	29	25	28	19	39	30	30	28	30	37	35	32	40	23	33	28	35	26	28	29	34	28	36	35	34	25	29	36	40	21	19	27	27	28	20	29	28	41	34	21	25	33	23	32	42	23	20	33	28	30	22	34	30	38	24	24	29	35	28	23	28	30	24	24	30	29	29	33	29	29	29	23	28	27	26	25	29	31	31	21	31	28	22	20	26	35	30	22	30	28	30	40	23	29	26	22	31	26	30	34	21	24	36	21	30	33	22	35	25	23	23	31	29	24	30	30	29	27	25	27	24	27	32	30	30	28	25	26	24	23	29	31	26	23	31	34	23	24	24	21	27	24	26	32	32	35	14	23	25	22	29	29	27	17	26	28	16	29	34	24	21	18	22	22	29	21	15	31	35	26	21	24	32	30	37	24	30	21	28	29	29	30	31	24	30	34	15	25	21	20	28	32	26	21	26	22	33	23	29	34	25	25	22	27	23	26	23	28	30	25	24	27	19	25	28	32	20	25	33	24	27	25	19	27	25	20	32	24	26	26	28	24	27	30	23	26	22	26	17	31	29	31	23	15	20	21	23	24	23	22	23	12	20	27	21	25	27	33	23	23	33	25	27	25	23	29	27	29	26	37	19	20	22	40	27	19	26	21	25	28	32	29	28	24	34	31	29	25	22	18	23	33	27	32	19	19	24	28	31	16	25	18	22	19	24	38	28	25	24	21	19	26	18	31	27	20	26	22	31	25	29	31	20	23	35	28	20	26	25	26	20	28	28	19	33	18	19	24	28	26	31	26	27	29	32	35	28	27	18	17	27	19	27	27	31	19	33	24	23	17	23	27	24	33	30	28	32	30	19	30	29	22	24	20	31	31	26	20	19	23	29	20	36	21	30	33	23	23	29	25	19	27	31	29	22	27	21	19	29	27	32	27	25	26	23	29	22	37	25	29	32	23	16	27	23	32	16	25	28	25	20	27	38	18	27	27	17	22	22	25	25	23	22	20	20	27	31	24	26	24	30	11	23	23	18	26	24	21	28	21	23	20	27	21	28	21	25	28	21	19	18	31	22	25	39	19	20	25	17	21	21	27	21	18	25	20	24	19	14	32	31	36	24	35	28	32	31	17	23	22	26	29	32	22	24	35	22	23	20	15	23	22	26	19	20	20	24	25	18	30	21	26	23	25	24	17	22	25	26	28	23	25	19	30	26	15	20	17	32	19	32	15	16	17	23	18	16	28	25	26	29	26	27	26	31	25	23	24	12	30	22	19	28	26	34	16	19	10	28	22	22	25	23	31	30	20	15	20	16	20	21	14	20	26	17	25	22	30	20	28	23	18	16	21	35	24	21	19	24	30	28	22	27	20	25	18	26	33	21	31	19	17	23	29	22	28	30	22	30	23	25	20	24	28	13	16	26	25	25	23	28	38	33	17	18	19	29	26	16	27	25	18	25	21	17	17	31	18	25	25	25	22	19	28	37	27	30	22	37	20	34	24	21	27	14	20	27	20	32	21	22	29	23	16	27	25	20	31	35	33	28	26	24	24	25	32	32	22	26	14	32	27	15	26	30	22	24	24	32	25	27	21	23	29	20	30	22	26	28	26	21	19	20	26	24	27	24	27	24	21	26	28	27	21	18	28	23	22	18	23	29	28	27	20	23	31	29	22	29	24	25	28	20	19	37	21	26	19	19	26	20	21	33	19	25	23	26	27	28	16	35	25	21	24	28	27	19	20	25	18	23	26	14	30	17	26	31	27	16	30	26	29	37	17	34	27	26	20	24	22	24	23	28	18	19	24	18	23	24	19	11	17	30	21	19	27	24	30	26	17	26	20	19	25	25	18	16	29	17	21	25	26	18	14	16	23	19	26	22	22	24	33	27	23	31	28	24	14	19	24	25	23	14	19	20	25	27	27	22	18	22	24	25	19	29	27	22	18	29	23	27	28	27	21	24	27	24	22	38	27	21	22	22	22	28	21	25	22	25	24	28	27	29	18	27	26	20	12	23	22	32	28	22	18	22	38	24	28	27	31	28	22	20	22	20	25	29	24	24	29	21	19	28	20	21	31	21	33	29	21	24	29	26	25	31	21	36	30	24	26
345	0	2700	146297	356	1	27	219	260	350	385	388	384	332	301	282	260	262	249	236	191	214	189	174	161	166	161	147	134	128	126	149	122	116	99	118	99	99	97	97	92	84	84	95	76	62	80	75	62	80	78	64	54	78	78	79	61	83	62	62	73	51	59	50	54	59	67	51	70	43	48	44	49	54	57	36	41	45	70	45	58	31	66	53	44	58	39	48	45	47	40	44	55	43	45	47	38	31	39	53	27	39	60	42	37	44	46	39	34	48	39	36	46	28	51	26	33	41	45	46	36	42	43	49	43	40	53	49	38	38	35	41	45	39	43	52	41	40	31	52	41	43	32	42	43	35	23	38	42	44	40	38	44	24	31	32	45	46	33	44	35	38	46	43	36	26	28	42	45	53	51	32	34	47	36	33	23	35	31	35	32	25	27	37	36	37	40	32	30	39	27	40	38	30	32	35	33	40	44	35	27	37	33	43	41	35	36	50	30	40	42	29	37	40	38	32	44	33	33	45	35	41	43	41	35	30	42	29	42	39	42	38	41	30	47	35	36	33	28	28	33	28	39	36	38	48	29	37	18	24	36	30	37	32	36	31	32	48	28	34	34	39	44	32	35	23	40	33	27	31	36	26	32	28	48	57	38	22	41	45	30	33	38	40	38	39	24	35	37	45	20	41	48	38	38	29	35	39	24	35	32	35	30	38	31	38	38	52	37	30	36	43	44	39	32	33	33	33	30	38	27	35	30	34	32	32	37	31	26	21	34	38	25	31	34	26	28	23	31	31	28	37	42	35	41	40	33	31	22	41	41	27	47	35	29	29	42	43	27	27	40	38	28	40	37	40	32	34	20	31	32	37	38	37	35	41	31	43	33	32	37	48	28	27	32	42	38	42	33	27	26	41	39	34	35	33	43	40	37	25	34	34	33	37	37	33	27	34	36	29	33	29	36	43	31	34	31	39	41	46	40	49	35	27	32	24	32	38	31	30	26	29	37	37	46	42	26	35	27	40	28	38	30	35	34	39	38	34	24	42	37	40	34	33	39	39	38	24	26	38	30	40	39	40	24	31	38	34	25	46	37	30	46	33	34	31	32	40	31	28	30	45	34	40	38	37	25	35	33	29	36	36	38	39	30	40	34	28	39	32	24	39	35	33	31	43	35	36	38	38	42	38	34	35	44	26	36	27	36	31	33	31	30	22	29	30	37	29	38	39	21	26	30	29	35	41	31	38	24	21	18	37	31	47	25	22	23	31	22	43	37	26	34	23	34	37	29	21	34	30	29	37	28	33	27	32	29	32	34	32	24	32	22	29	32	25	25	49	41	34	27	29	26	37	39	35	36	31	36	34	30	27	46	37	36	42	27	43	35	33	42	37	33	26	28	32	30	33	28	24	27	27	30	33	32	38	29	28	27	38	26	29	35	37	23	34	36	30	38	35	30	28	31	30	42	29	35	30	39	30	28	27	32	23	36	35	46	35	36	40	33	40	31	31	35	36	32	34	38	40	41	27	33	41	35	29	28	25	43	37	25	40	28	22	34	35	38	41	33	27	35	30	33	32	36	25	29	23	34	35	23	43	39	47	34	45	34	17	32	26	44	40	27	34	35	21	36	38	32	31	22	30	34	33	29	38	27	34	29	32	44	32	40	21	32	29	34	23	17	32	43	24	30	25	31	40	25	25	33	35	22	31	35	49	27	35	35	27	40	29	31	27	31	28	49	26	23	36	30	26	30	31	45	39	37	39	43	25	43	21	51	30	25	18	38	26	33	30	44	37	41	36	30	41	26	30	37	33	31	32	39	29	34	32	31	37	23	32	35	33	33	27	37	33	28	31	31	36	27	36	35	39	43	29	23	32	28	22	29	27	39	30	24	38	34	28	37	31	33	32	35	29	38	24	32	37	39	33	30	45	28	33	36	35	29	30	32	32	22	31	22	28	31	41	27	25	25	32	36	32	31	37	32	23	33	29	41	28	45	28	24	33	35	31	27	32	32	42	40	29	28	29	32	39	30	27	27	24	30	34	27	34	24	33	35	32	38	41	42	33	39	37	34	42	35	36	33	32	25	33	35	31	29	35	31	34	32	33	28	35	30	34	33	25	24	29	37	33	38	38	32	34	33	37	34	29	38	43	37	27	31	33	34	38	34	44	33	35	33	30	36	24	30	32	38	32	33	28	35	33	29	39	30	44	34	31	30	34	36	35	25	20	24	30	25	30	51	30	33	29	34	35	26	28	35	29	32	42	28	36	29	37	37	29	37	23	32	35	34	25	31	38	36	31	32	30	28	34	34	35	34	27	30	37	43	40	22	40	30	32	30	35	28	44	41	36	30	42
345	1	1900	146420	359	3	32	119	179	289	259	291	245	206	201	173	147	148	141	124	113	114	92	113	77	87	66	91	81	78	71	59	71	52	58	75	52	39	42	58	40	32	48	42	50	35	40	43	43	30	37	37	35	30	31	26	21	40	29	30	38	32	23	31	34	39	25	28	34	41	32	29	22	20	32	21	18	16	14	25	28	18	21	35	16	21	15	23	25	33	21	13	19	29	8	15	18	23	27	19	21	15	13	17	18	19	15	27	14	24	26	22	17	20	18	29	24	15	25	24	15	16	24	22	22	16	14	15	24	10	18	16	13	18	21	18	17	24	16	13	13	21	12	16	28	18	20	17	16	18	25	17	18	20	14	22	25	12	18	20	25	19	24	21	13	13	17	17	15	9	20	22	20	16	23	14	13	14	18	18	21	18	14	18	19	14	17	19	18	22	22	18	17	11	15	11	11	10	17	22	13	13	10	26	27	22	16	11	20	14	22	15	17	19	16	8	24	19	20	13	16	10	12	13	17	14	26	17	12	26	25	14	19	16	17	24	21	16	16	11	13	17	20	15	9	20	9	15	19	18	15	11	27	22	18	24	19	13	21	13	14	20	22	14	16	17	12	23	11	13	8	34	18	20	20	19	13	12	18	19	21	19	8	17	18	19	13	13	12	7	14	24	16	9	15	13	14	12	16	21	16	11	16	20	19	13	16	22	16	25	18	11	11	25	14	26	13	24	13	18	12	12	12	9	10	12	24	13	19	17	10	18	17	20	16	12	15	16	11	19	23	10	20	18	13	14	24	18	22	15	18	14	18	22	16	16	22	13	12	27	18	15	17	20	14	18	23	22	18	14	16	13	17	26	12	14	17	9	23	17	13	13	20	19	23	14	15	10	18	18	18	14	19	10	14	17	18	13	16	15	19	10	14	18	8	25	19	18	15	18	13	19	22	12	11	7	11	20	15	20	17	16	23	16	12	17	16	13	20	14	10	13	17	8	18	21	16	17	13	20	9	12	12	11	18	10	17	15	7	19	10	14	23	9	16	23	17	21	17	15	19	16	15	16	15	15	8	17	16	14	18	15	11	14	17	14	18	13	20	17	19	19	16	13	12	14	9	21	13	13	13	17	19	13	12	19	19	12	8	17	22	21	10	13	21	10	20	15	23	12	16	19	6	18	17	24	23	21	14	30	20	19	11	21	12	12	14	19	11	10	16	14	15	16	18	14	12	19	23	13	20	19	13	19	17	18	15	19	17	19	21	12	13	13	18	30	17	14	10	15	15	21	20	27	15	16	14	14	20	15	18	19	16	10	15	17	14	16	12	21	12	18	15	15	12	24	19	12	14	18	15	13	20	17	12	14	20	19	14	20	16	17	14	13	18	10	10	15	14	17	12	27	14	10	19	14	19	24	13	16	16	16	7	22	22	13	11	18	15	10	13	16	16	20	12	11	11	17	21	18	15	28	20	14	6	25	13	25	12	13	11	14	18	16	17	24	12	20	15	15	26	27	12	32	16	12	14	18	13	18	19	20	29	18	20	10	14	18	17	22	19	15	15	16	19	18	9	18	12	13	14	14	15	13	24	25	14	16	13	12	11	13	14	19	22	13	25	11	12	14	21	10	17	14	21	14	17	10	16	13	19	17	13	16	15	12	9	24	14	10	12	13	16	11	18	22	11	17	8	9	18	18	13	15	14	18	12	16	18	14	19	8	15	17	27	14	20	19	12	20	15	18	16	14	14	16	12	20	17	16	9	16	20	19	10	23	16	17	19	10	19	13	18	19	19	19	25	15	19	17	14	14	10	15	8	16	14	24	15	14	13	21	13	11	15	12	21	12	18	13	12	11	25	22	13	12	15	18	12	18	15	14	14	21	19	24	13	7	13	16	10	15	30	15	18	20	16	13	15	15	15	19	21	11	14	22	9	10	17	17	16	15	14	15	8	21	16	11	18	14	15	15	19	16	19	28	14	17	18	20	9	15	12	19	12	15	16	11	14	17	23	12	17	14	16	13	13	21	14	10	14	11	15	21	19	17	13	16	23	13	19	14	9	13	18	17	12	7	12	22	12	10	17	16	18	17	13	12	11	13	9	20	18	14	19	13	21	12	16	31	15	20	16	16	18	11	17	9	11	10	20	10	10	14	17	13	21	18	17	11	12	12	11	15	13	10	19	18	23	11	20	24	19	10	26	17	18	16	23	11	16	9	10	22	13	13	9	15	14	19	20	27	18	14	14	19	17	17	21	15	18	11	16	23	10	8	13	23	16	7	14	24	16	12	8	18	18	11	10	21	21	14	16	14	17	11	17	18	10	24	13	26	17	16	13	12	8	26
345	2	2100	146544	358	1	47	130	197	314	261	298	283	285	219	232	218	168	143	167	140	149	137	122	107	110	97	110	96	93	75	93	78	72	67	67	67	70	60	63	57	61	46	46	52	45	29	38	52	33	44	43	44	44	40	36	45	44	36	30	33	31	40	35	38	27	44	24	34	38	29	21	16	28	31	35	29	30	38	19	27	32	22	34	26	33	23	31	20	34	32	24	24	22	28	26	22	19	21	24	16	21	31	23	24	21	27	25	31	19	27	25	32	22	20	24	16	20	33	24	28	22	30	28	29	19	29	26	26	16	28	27	31	20	21	26	27	19	19	23	23	18	17	16	20	17	21	18	28	9	17	18	13	23	17	15	16	20	16	18	18	18	27	21	17	24	19	19	22	19	22	18	24	24	22	19	30	22	29	16	17	25	26	20	23	11	23	24	23	27	27	19	21	24	18	18	22	22	22	22	22	17	23	18	24	27	19	18	20	21	22	20	14	25	22	22	15	18	24	15	21	20	14	15	22	14	16	17	13	24	20	19	35	15	16	22	18	22	14	30	22	22	14	17	15	15	21	25	20	21	21	20	19	17	17	27	23	21	17	15	23	22	25	16	23	15	21	14	20	25	16	21	24	19	17	23	16	21	21	23	18	32	21	12	26	22	14	14	19	18	31	20	15	17	24	27	19	19	19	22	24	14	19	18	16	14	21	19	19	24	20	22	17	16	14	24	9	21	15	20	25	29	17	21	15	12	21	22	19	15	15	23	21	17	22	12	19	17	19	20	21	34	12	35	14	19	16	21	18	20	19	18	18	16	13	13	26	18	25	17	21	15	22	13	23	20	21	15	19	15	13	18	27	20	16	18	14	21	19	20	23	14	24	13	23	17	21	26	16	21	20	13	32	19	23	19	24	28	15	19	23	22	20	25	21	17	14	22	15	17	20	21	20	15	17	11	9	12	15	11	17	23	22	24	19	20	24	20	23	18	18	14	14	19	18	24	14	12	14	18	9	22	18	15	21	27	17	19	21	13	23	16	23	17	19	18	14	18	23	12	19	19	14	22	20	19	22	22	23	22	17	25	21	16	12	25	22	22	18	17	15	23	23	21	15	18	19	15	14	17	16	19	20	16	17	16	20	17	13	21	20	14	18	17	21	16	23	25	18	14	20	17	25	25	21	25	14	22	14	20	26	19	17	17	11	19	26	11	17	27	22	18	26	24	18	23	18	13	26	18	23	19	21	16	20	31	23	20	17	26	22	22	20	20	23	26	20	16	18	18	24	22	14	17	13	22	24	23	19	21	23	19	15	15	15	22	29	21	18	13	28	19	23	23	14	23	16	17	24	18	14	15	19	22	11	19	21	20	20	26	15	25	19	31	23	20	18	19	20	28	24	20	19	15	14	16	17	18	14	22	14	15	21	17	28	20	17	18	30	20	10	22	17	18	24	18	15	17	21	20	20	25	17	14	15	23	14	21	19	21	10	16	22	15	22	16	12	23	19	12	21	15	14	10	25	34	22	19	16	17	21	18	11	18	15	22	15	9	16	20	15	12	24	17	22	14	20	19	15	22	17	13	17	18	21	11	12	21	18	14	28	23	25	20	18	17	22	15	16	11	21	21	16	21	13	17	11	16	13	18	9	10	23	23	14	23	20	18	22	20	21	19	15	23	21	24	26	22	14	16	21	23	15	16	19	17	21	11	17	21	14	18	17	27	14	21	19	23	15	20	22	19	15	15	22	13	18	28	17	15	17	21	22	16	15	14	22	23	15	19	30	13	16	18	18	25	18	19	17	22	23	12	20	16	27	16	22	18	15	12	23	20	17	23	22	18	9	21	20	18	19	20	18	26	26	23	26	17	25	17	15	21	15	17	21	18	14	14	21	19	23	15	16	13	19	16	17	19	27	23	15	17	19	12	22	22	26	23	15	27	19	17	13	14	23	19	16	15	14	25	16	22	20	14	22	20	11	19	27	17	17	23	13	15	19	23	18	23	20	15	9	18	16	20	15	12	28	21	17	17	17	23	18	24	18	17	17	12	22	19	12	16	17	19	20	21	26	14	18	19	24	24	16	20	18	24	19	22	23	13	15	16	16	18	12	18	24	18	18	20	15	18	24	24	21	18	16	18	17	19	18	23	22	17	14	18	25	21	20	22	23	9	26	18	17	15	15	21	24	12	18	17	14	24	7	19	19	15	22	20	12	24	22	15	20	17	18	17	30	21	16	14	19	21	14	16	22	11	29	18	13	13	19	23	17	15	15	14	20	23	14	22	15	11	16	15	15	15	19	14	15	15	14	29	24	18	20	20	13	20	22	20	16	20	19	15	23	23
345	3	3500	146667	359	0	43	169	225	320	321	357	336	304	253	249	217	189	183	184	168	167	161	131	159	107	118	107	102	121	97	99	93	78	92	75	82	72	81	78	59	87	67	71	74	57	66	54	46	61	57	49	57	47	48	51	49	44	50	37	44	49	39	43	38	41	47	50	40	35	35	33	38	38	33	37	44	36	37	34	35	45	40	46	40	44	39	32	40	35	17	34	41	36	31	32	26	29	17	22	29	20	32	31	31	32	22	44	36	24	30	30	31	26	28	27	43	36	33	26	23	27	31	17	31	37	40	27	25	25	30	29	26	28	39	29	35	30	26	33	26	25	23	29	29	28	38	31	33	30	22	30	40	34	30	33	41	32	25	17	28	31	32	29	28	33	28	22	31	28	24	28	30	20	25	32	29	17	23	30	26	25	27	38	29	31	31	38	26	38	29	35	22	19	37	28	26	24	20	30	14	18	33	32	34	30	21	17	25	25	35	25	10	35	29	22	23	33	15	29	28	19	28	40	21	23	22	22	28	16	23	25	22	21	24	28	25	33	18	27	16	30	27	23	31	29	26	28	23	26	25	28	26	19	26	22	38	21	32	19	37	18	21	19	21	26	24	31	19	28	20	25	26	28	26	31	26	25	21	18	25	20	17	23	25	23	23	18	30	35	26	24	28	23	30	23	31	26	25	19	28	21	40	24	30	22	25	27	26	29	20	26	26	22	20	18	21	26	18	32	27	38	20	23	17	24	33	23	30	25	22	22	30	27	21	24	26	15	28	15	23	23	24	20	29	14	32	19	25	18	23	24	34	30	26	26	21	23	23	27	28	27	32	18	28	30	29	19	17	27	24	32	22	29	26	22	18	17	27	26	28	22	29	26	25	28	23	24	28	27	26	21	20	29	24	18	23	22	20	31	26	25	29	27	19	32	25	28	25	24	26	20	25	20	23	26	20	31	25	23	22	20	30	26	37	30	28	15	27	25	23	24	26	17	30	25	27	23	24	24	27	26	28	26	27	26	32	25	19	22	21	24	20	24	20	20	36	20	32	26	27	23	31	27	20	21	26	27	33	32	34	36	31	20	18	24	16	22	20	25	31	28	22	19	32	21	17	27	21	28	32	24	33	21	22	25	24	29	39	24	23	24	24	19	29	22	29	21	24	34	21	28	25	24	23	25	20	31	31	22	27	19	25	30	23	31	33	34	31	28	22	24	25	28	16	15	23	28	24	28	23	26	16	22	27	26	19	35	21	31	25	17	22	25	20	21	19	20	24	24	17	29	22	28	18	25	30	22	30	16	17	14	22	20	23	28	24	33	24	27	32	21	25	30	26	25	35	30	23	25	21	28	12	19	24	23	29	28	27	29	31	19	20	19	21	20	30	23	24	28	29	26	13	22	22	22	21	37	27	27	30	20	23	35	26	26	25	25	25	33	31	34	22	24	27	26	32	20	30	37	27	14	31	26	25	23	40	21	23	36	22	20	21	32	16	30	17	24	25	30	19	25	30	29	30	21	21	26	18	25	27	21	22	41	23	22	17	15	14	20	29	25	31	26	14	28	16	14	20	25	28	18	21	20	14	22	26	20	32	36	20	16	13	26	24	30	18	23	25	18	28	18	22	15	15	26	25	22	26	16	30	28	19	28	25	19	28	11	30	25	29	20	20	21	30	29	21	28	24	25	23	26	18	22	36	23	20	27	29	18	24	28	33	19	27	18	28	30	33	25	32	18	31	18	26	20	23	20	19	16	35	19	28	31	27	30	29	19	25	14	25	27	27	28	19	29	24	20	31	17	34	22	24	33	26	24	25	27	30	22	33	28	17	24	22	12	17	34	27	19	18	25	29	25	24	21	19	35	22	20	27	22	30	26	26	19	20	30	22	30	17	27	30	29	29	28	32	25	24	19	29	30	21	29	21	26	18	18	28	37	19	30	26	20	15	29	35	23	18	26	18	30	25	18	28	20	26	28	32	28	26	25	26	15	19	23	21	21	26	27	25	30	19	15	16	13	20	30	20	34	27	21	29	28	31	21	24	18	25	22	16	23	27	41	26	30	16	38	30	37	21	28	26	26	22	21	14	27	32	17	27	19	36	25	22	15	18	24	25	19	23	19	27	19	31	27	18	26	21	15	17	29	19	24	34	28	29	31	30	32	25	23	21	23	29	24	24	19	33	28	25	20	11	31	29	21	22	28	17	26	11	19	24	26	29	21	22	28	27	41	17	33	26	23	24	30	24	25	23	22	24	32	36	29	30	23	26	18	37	31	16	30	33	34	30	31	25	19	29	24	18	27	26	20	27	26	23	26	28	28	31	22	24	24	34	30	19	25
