345	0	2700	63204	599	0	10	167	284	391	395	489	442	412	345	364	287	286	252	261	213	196	203	155	196	180	158	159	146	146	152	133	124	127	120	110	116	121	105	110	105	116	101	91	85	93	88	82	79	73	80	74	83	71	63	64	76	70	56	58	57	60	66	54	44	52	57	58	58	55	44	48	54	58	47	56	52	40	46	49	53	51	43	37	53	44	41	34	48	45	43	45	46	46	47	38	48	56	44	43	41	35	40	40	25	40	37	44	43	33	38	46	32	45	40	32	45	52	39	44	46	50	55	49	52	43	48	51	46	33	43	32	35	36	44	53	38	33	37	43	31	30	25	38	24	34	35	34	34	41	35	26	43	42	35	35	38	42	41	38	37	21	39	35	29	31	33	32	47	24	46	35	32	30	35	38	40	34	35	30	49	39	44	44	44	38	50	39	49	46	49	37	31	20	36	36	34	32	35	33	32	29	41	40	27	37	34	36	28	31	36	33	29	28	37	43	28	18	24	20	31	26	29	41	27	25	28	34	30	20	25	32	32	34	35	33	26	29	24	24	34	29	27	31	35	48	32	25	35	43	31	39	28	43	42	30	30	35	26	42	32	35	39	32	27	33	33	36	38	37	34	40	33	31	34	34	29	32	31	37	32	25	30	34	33	34	41	51	40	28	24	39	37	35	26	28	34	43	35	33	32	31	30	30	30	26	16	26	20	25	33	34	23	29	35	32	18	31	29	34	35	30	20	26	30	38	32	28	28	28	37	30	29	33	35	26	31	31	48	36	28	22	40	37	32	29	20	31	35	29	28	31	30	26	33	28	27	37	31	30	35	21	35	29	19	32	25	27	41	34	33	34	38	24	23	26	32	27	27	29	23	28	38	38	30	28	27	30	30	29	36	35	33	31	34	21	38	32	33	26	25	30	37	34	29	31	37	36	30	24	38	26	31	29	34	31	32	23	34	26	24	36	28	30	30	36	35	33	20	32	25	27	31	31	33	26	22	26	29	30	39	20	27	27	38	33	35	36	30	31	26	27	40	21	35	27	41	28	31	27	25	32	31	27	40	30	39	27	34	30	21	33	33	30	32	34	31	38	23	32	32	22	19	29	37	35	24	30	36	31	26	24	24	28	36	37	20	32	27	28	27	34	28	40	23	23	30	40	28	32	41	35	26	31	22	33	26	28	40	31	34	33	42	31	32	30	21	29	31	33	23	34	41	27	35	26	37	24	39	33	30	21	32	30	25	17	22	30	21	30	24	35	42	23	29	27	31	30	22	25	19	26	26	27	21	31	23	31	20	31	33	35	27	28	38	38	35	33	24	38	32	26	30	22	28	37	27	24	29	29	37	30	33	30	28	25	29	34	33	23	28	38	32	31	33	31	27	33	27	27	32	28	24	26	30	29	39	30	22	36	25	20	18	34	29	31	27	35	26	23	20	30	31	34	37	28	26	24	33	33	26	36	38	26	22	31	23	42	27	26	22	24	33	17	25	33	37	34	30	39	34	27	14	34	17	32	24	26	32	35	22	18	27	28	27	26	25	27	32	37	33	35	31	25	30	25	22	23	35	35	35	32	27	34	36	34	43	30	25	23	33	32	23	31	37	27	34	29	28	35	21	33	41	32	22	24	29	27	29	20	28	27	24	24	31	31	30	31	24	34	33	32	29	32	32	30	37	31	28	28	29	34	27	23	30	33	25	31	33	26	26	22	22	32	34	23	26	36	35	25	27	33	22	20	32	32	23	19	20	31	28	25	25	38	22	26	35	29	15	27	28	37	26	29	34	39	29	29	32	32	36	22	21	26	35	40	31	31	40	30	36	36	28	27	27	31	22	28	21	39	30	26	29	30	28	36	27	25	20	20	34	35	27	28	30	25	31	17	20	27	29	24	31	28	26	25	25	22	30	35	31	19	34	38	30	40	23	35	34	30	40	35	37	37	33	36	20	34	41	36	26	28	32	25	26	31	30	31	26	31	21	23	29	23	34	28	27	32	26	27	26	31	25	32	36	36	37	29	31	28	31	23	29	40	32	30	23	26	30	25	20	26	20	29	19	24	27	23	29	31	35	38	30	26	23	30	29	34	36	31	33	33	39	36	32	26	28	29	28	27	28	26	30	36	24	28	33	20	31	20	42	25	24	26	30	28	29	30	34	26	36	27	31	37	27	32	28	35	28	34	23	37	34	21	41	37	40	35	29	32	27	27	22	31	31	29	29	28	29	27	38	25	38	18	29	28	32	20	29	26	23	31	25	29	28	21	27	27	20	30	26	32	31	23	43	29	36	30	27	28	33	23	32	32	31	21	26	28	42	33	23	31	22	28	36	31	24	34
345	1	1900	63329	663	7	35	162	181	332	296	319	321	264	257	211	183	170	155	157	108	121	120	117	119	98	101	80	73	93	74	79	72	73	56	80	65	65	59	67	73	61	55	60	49	49	45	45	54	48	47	42	56	46	38	49	35	46	53	41	46	51	36	32	42	52	38	49	36	24	30	22	34	39	51	47	47	50	44	38	27	44	30	48	42	37	40	32	34	37	46	43	43	32	34	35	28	37	42	47	36	29	35	37	36	36	26	41	39	32	37	37	41	24	39	40	36	35	36	43	30	28	41	40	40	29	38	41	31	35	32	31	33	27	23	37	33	31	36	24	34	27	39	33	26	37	39	28	39	36	31	26	34	35	34	21	45	23	33	39	39	33	16	29	42	47	30	35	23	42	42	38	25	44	37	30	34	30	37	32	24	39	38	43	29	36	38	32	34	34	39	33	26	27	28	33	32	30	29	40	31	37	33	34	32	33	24	25	44	40	30	26	35	34	49	41	46	28	32	19	31	31	45	39	26	39	30	33	32	27	24	34	31	37	33	31	29	34	32	40	28	35	30	32	36	31	39	27	30	29	43	29	35	19	31	24	22	27	33	35	33	31	41	37	26	24	41	24	33	31	27	40	38	22	34	36	30	33	32	35	32	34	28	34	26	26	36	22	39	40	44	33	29	24	24	35	25	28	34	32	26	22	29	28	31	41	26	30	32	35	35	21	29	30	26	39	38	23	31	21	40	24	31	24	20	32	25	26	38	43	35	37	39	37	28	31	28	32	29	34	23	25	34	35	40	25	41	27	29	19	25	23	23	36	39	26	42	20	30	38	37	28	24	34	27	31	31	38	26	32	18	25	17	33	21	31	31	27	27	30	38	27	29	40	36	34	27	35	27	31	36	36	31	30	30	35	30	30	26	32	39	40	30	33	30	23	33	30	34	31	31	28	26	28	33	35	28	31	32	32	34	35	26	34	27	35	35	32	31	28	30	19	35	34	28	34	34	34	36	26	23	18	34	33	31	21	35	31	25	26	41	35	38	24	27	35	31	30	26	23	35	23	34	28	29	30	31	24	32	26	31	29	35	31	29	39	37	35	34	23	30	41	34	33	33	28	33	24	34	57	35	25	26	24	33	43	28	34	34	25	36	25	35	34	36	40	34	30	23	23	37	32	35	31	26	25	23	20	33	33	33	36	19	20	33	28	25	28	27	31	23	34	33	23	30	36	45	30	29	23	24	38	39	27	23	43	25	29	28	22	36	28	35	32	42	28	43	32	32	30	24	31	33	26	25	21	27	38	28	32	26	29	28	30	28	33	24	29	32	23	33	18	29	33	27	30	26	20	43	33	34	36	20	27	35	42	21	27	30	36	29	22	34	18	33	31	30	15	25	41	30	28	22	28	29	29	35	28	33	26	28	36	32	31	28	47	32	32	26	36	37	32	25	25	33	31	32	26	32	35	26	36	18	48	41	27	30	39	30	25	30	32	27	35	36	34	23	37	25	35	24	30	32	33	30	42	31	28	38	30	30	22	27	28	36	36	17	33	29	41	29	35	45	26	31	39	26	31	38	34	29	24	31	26	35	33	40	38	33	32	35	33	28	32	24	35	21	31	44	38	35	27	35	25	32	32	35	30	26	29	26	25	36	26	31	40	29	26	29	32	34	31	24	19	22	33	33	33	39	26	31	28	24	29	33	29	31	34	30	30	34	32	17	26	31	21	29	33	31	36	36	29	26	36	27	30	33	34	23	31	33	35	39	34	22	29	28	29	17	25	33	25	30	40	31	39	35	21	37	32	38	23	38	30	19	32	22	35	40	34	28	25	37	27	35	23	30	26	29	35	28	31	34	30	34	36	25	22	31	22	26	36	24	34	28	28	37	26	36	27	37	32	38	39	25	27	28	28	28	42	19	29	37	38	32	28	30	22	26	38	30	38	35	23	32	35	23	26	25	31	29	33	28	28	32	36	30	31	26	36	29	36	35	23	24	43	26	35	30	29	22	33	28	22	30	35	28	37	24	28	19	34	39	46	29	33	33	27	30	24	22	36	32	35	30	26	33	37	32	25	32	34	32	34	30	23	24	19	33	30	17	31	33	37	27	39	28	40	30	32	37	27	32	25	37	23	32	28	29	21	36	28	34	24	25	34	38	18	31	26	32	30	29	29	34	35	23	31	29	28	37	30	33	33	31	38	34	19	30	24	31	26	23	36	31	22	34	36	24	28	29	34	30	31	33	22	40	28	29	24	28	21	29	31	27	21	38	37	30	31	29	23	28	31	26	37	22	25	44	24	40	27	22	26	33	21	34	34	38	34	40	37	22	33	23	37	34	38
345	2	2100	63454	645	3	34	156	231	361	355	387	349	278	269	252	226	188	196	178	152	166	148	144	114	127	117	120	124	119	109	99	81	98	78	91	73	81	81	80	78	67	65	76	61	70	49	66	56	51	52	56	58	55	65	49	42	56	41	54	65	51	49	42	48	43	44	39	37	45	55	48	40	38	43	42	43	37	39	39	36	43	41	56	42	47	38	43	32	34	39	30	45	35	41	55	33	23	50	30	36	39	38	37	37	34	39	39	44	24	30	37	40	36	36	46	37	35	25	41	39	32	29	35	40	26	46	39	31	32	42	28	46	37	27	31	34	33	30	35	34	36	33	31	28	36	30	39	28	40	28	43	44	35	39	26	47	46	30	27	23	28	33	31	40	28	30	27	35	37	40	23	27	34	35	36	33	29	35	32	37	33	29	40	32	42	41	29	40	34	34	36	28	37	41	34	28	36	29	31	46	33	40	40	37	31	34	33	40	43	44	26	36	39	32	32	40	39	30	31	31	38	33	31	41	34	33	34	27	30	37	33	25	31	33	36	35	27	26	41	30	39	39	38	38	20	33	48	41	30	27	43	29	29	30	30	28	28	22	26	32	37	37	34	34	33	30	35	21	31	26	26	26	28	29	32	27	46	30	38	28	28	37	28	35	40	33	37	39	39	27	43	33	37	28	29	25	31	33	35	38	34	35	42	32	31	27	35	35	33	32	37	30	30	42	32	32	38	31	27	31	31	34	31	34	38	34	43	34	23	41	28	30	26	29	39	29	35	24	31	33	33	46	31	40	32	38	27	25	43	36	28	32	34	32	28	35	22	30	33	39	21	28	30	25	29	24	34	36	37	33	31	35	35	33	31	48	32	27	39	26	27	32	37	34	26	32	29	28	29	34	35	29	33	27	26	35	20	30	24	36	40	27	36	25	25	34	36	26	26	34	32	38	33	25	27	29	28	28	29	23	33	29	27	33	26	21	32	30	25	41	22	25	28	36	31	27	28	35	22	33	34	32	28	34	29	28	24	30	29	43	37	31	33	33	31	41	28	36	33	27	26	23	24	18	30	26	36	29	24	37	26	28	31	34	46	29	17	27	29	44	23	30	38	43	20	26	34	38	27	29	26	34	22	26	32	26	26	33	39	29	30	35	35	25	35	22	42	26	33	30	34	26	35	29	23	34	36	31	22	26	35	33	27	31	26	26	22	43	28	38	30	29	31	28	32	29	22	28	29	32	36	39	31	43	35	32	31	27	34	34	43	38	22	37	31	23	25	24	27	24	30	33	29	21	35	34	35	22	25	36	25	34	32	32	27	34	48	34	29	31	28	30	34	36	23	28	27	25	31	29	36	31	31	23	27	25	28	21	26	36	34	37	28	21	26	33	29	26	26	31	32	28	27	32	34	32	28	31	28	41	27	24	41	30	30	19	23	39	29	34	26	30	29	30	31	29	29	22	25	29	39	26	22	41	27	30	21	38	27	30	36	28	21	27	33	32	20	33	45	33	23	29	33	31	34	26	23	33	27	38	46	28	31	37	29	21	29	42	33	20	21	38	34	32	30	21	30	24	39	21	38	40	29	41	19	26	25	27	26	38	26	31	33	23	30	38	43	31	36	32	31	20	38	20	39	27	27	27	36	42	32	30	26	29	32	19	25	24	36	23	28	30	42	43	25	34	30	34	26	27	25	25	33	44	34	20	26	33	30	38	32	24	26	28	33	37	27	34	28	36	23	31	18	25	22	38	32	32	25	31	23	35	26	34	28	32	38	29	32	32	30	19	27	28	30	28	32	30	34	26	23	28	33	27	28	30	25	31	26	34	35	34	22	37	27	28	26	26	41	27	25	32	38	28	40	28	28	19	33	33	29	24	32	20	26	24	31	17	38	32	29	35	37	26	29	36	35	19	25	34	29	36	34	37	24	24	36	31	23	26	17	39	39	34	28	32	35	32	27	34	29	19	24	35	26	28	23	30	26	18	30	31	28	30	31	40	29	35	41	36	42	31	29	12	37	36	25	27	28	35	23	36	29	26	20	26	29	34	41	35	31	31	33	34	23	36	37	40	30	28	36	35	36	33	39	41	33	30	30	32	29	34	23	29	31	32	26	26	31	36	34	37	38	26	31	20	27	35	38	31	26	29	30	23	37	30	29	26	24	33	27	30	31	24	26	32	34	30	28	23	32	31	35	28	18	32	33	39	29	26	28	36	25	29	29	39	34	32	36	34	27	28	22	30	28	43	33	24	29	25	37	25	26	44	33	33	35	31	25	30	28	28	24	27	21	26	23	32	32	26	38	22	39	25	27	30	30	31	32	24	34	28	39	27	26	31	47
345	3	3500	63579	637	4	26	201	269	375	325	436	347	335	293	278	227	224	222	197	185	174	161	151	140	153	122	126	139	99	110	127	114	99	93	97	101	95	90	96	88	78	82	78	66	65	68	63	66	60	78	66	54	67	64	62	59	48	52	53	52	52	54	59	51	48	41	43	36	45	48	57	48	49	57	44	50	45	45	45	50	51	29	52	44	34	39	55	33	40	41	46	43	43	43	55	33	50	36	42	42	35	47	40	31	40	40	35	46	38	44	41	35	40	42	49	36	53	37	41	42	36	54	52	43	40	46	49	36	40	37	37	38	35	50	38	38	40	37	49	33	41	27	35	27	33	37	46	33	41	32	53	33	48	32	30	25	35	43	24	34	31	35	51	37	31	25	21	28	32	44	41	33	43	31	28	37	31	39	40	26	37	22	47	39	37	27	46	27	34	20	38	33	40	44	24	42	25	29	30	34	35	26	28	26	29	34	34	35	26	31	38	23	29	46	31	25	38	35	27	37	31	34	21	32	33	33	30	29	33	34	28	27	32	29	38	35	41	41	26	20	35	27	48	43	35	37	23	35	39	37	32	30	34	21	37	39	35	34	41	32	34	40	32	29	42	34	31	32	27	47	32	42	41	31	41	48	33	40	34	43	32	29	32	43	29	35	31	43	37	32	33	32	36	30	36	40	29	19	34	45	32	24	24	32	27	43	19	38	33	33	36	26	34	39	28	30	35	33	38	31	34	30	25	34	31	29	31	19	24	38	39	28	38	28	34	32	29	34	24	25	25	40	38	29	27	34	21	34	27	28	41	39	31	31	42	31	29	29	29	32	35	33	27	28	34	25	40	35	25	36	23	38	23	26	28	40	33	33	31	47	29	32	42	43	32	28	32	30	38	34	28	32	38	30	38	33	31	37	33	30	33	32	34	36	40	46	26	40	40	32	24	27	32	29	28	29	31	44	37	34	39	41	37	36	31	34	28	25	25	34	28	48	42	28	27	30	24	32	40	36	34	28	27	40	32	37	32	37	43	39	22	31	40	32	41	38	23	37	33	33	31	19	26	32	36	33	34	40	39	34	42	34	30	38	29	37	21	26	34	41	36	32	47	28	27	39	32	35	38	27	25	38	42	34	33	23	30	31	24	35	29	28	32	23	22	30	34	23	37	34	31	34	36	46	17	37	29	32	39	39	32	24	41	27	30	27	27	29	32	34	44	25	33	34	41	28	22	27	35	25	39	21	35	43	27	35	30	24	34	33	46	30	29	24	30	32	32	30	35	32	33	23	32	33	28	31	24	29	33	34	39	33	27	29	40	36	36	38	31	18	29	29	26	34	29	33	26	28	29	31	32	26	33	38	39	30	34	23	30	39	23	33	36	34	28	29	27	13	23	38	34	25	31	42	29	28	34	29	39	38	37	32	37	32	28	41	42	35	29	33	32	31	27	43	23	29	29	24	43	32	38	29	20	25	26	23	22	34	29	27	25	32	32	31	19	32	25	22	27	33	27	23	25	25	35	27	28	31	36	26	33	26	27	30	30	21	31	30	33	34	27	33	29	43	37	44	31	45	43	41	22	44	32	32	26	38	32	37	31	44	29	38	30	33	27	26	34	28	32	24	33	32	31	30	31	36	38	44	35	31	43	33	25	24	36	32	30	25	34	27	41	28	24	28	44	25	32	29	30	27	33	24	30	26	35	38	30	38	35	19	40	32	32	32	26	29	32	21	25	31	43	32	53	49	34	33	30	31	34	27	28	32	37	40	42	47	33	28	37	36	26	41	45	43	40	28	33	43	31	30	32	36	42	23	30	30	30	43	43	37	33	42	25	40	39	39	39	31	24	27	37	26	29	38	41	40	27	28	36	35	30	45	36	31	28	36	41	37	40	25	34	22	30	29	37	28	28	29	35	40	40	34	34	22	38	31	32	38	39	28	20	38	35	31	28	27	35	36	45	42	33	29	23	27	27	31	31	28	33	39	24	42	33	36	31	32	33	28	38	34	30	30	38	24	36	44	35	31	23	40	26	30	35	29	29	34	32	36	28	26	34	31	43	36	32	25	31	41	40	35	34	30	24	30	34	32	26	18	24	27	27	35	28	41	25	28	34	26	25	32	27	34	37	32	31	28	33	28	27	35	23	36	25	37	25	23	29	38	30	44	34	29	23	26	31	33	40	35	30	31	38	27	29	28	26	33	21	29	20	27	39	35	36	26	32	26	34	42	33	34	37	30	36	31	25	27	32	19	27	32	42	33	20	24	25	27	17	44	35	24	31	30	42	25	32	34	25	35	29	33	25	33	22	27	38	33	34	22	28	26	35	38	25	28	23	31	21
345	0	2700	63704	635	5	13	175	265	387	409	479	435	443	369	336	307	284	253	253	227	213	200	190	199	152	174	150	156	160	143	144	153	159	141	135	116	106	110	116	110	92	106	92	108	101	84	90	79	66	86	87	84	82	59	68	65	70	70	60	74	70	59	61	62	59	68	52	50	53	59	58	47	57	54	59	45	53	52	56	50	31	46	47	44	38	44	52	47	39	39	38	42	58	50	43	44	47	41	46	41	42	44	46	30	34	43	40	37	44	37	48	44	41	37	31	47	30	41	37	39	55	49	79	57	48	59	49	69	59	34	37	39	34	33	33	40	31	31	38	27	40	34	35	44	30	36	39	27	21	39	33	37	41	32	36	58	27	33	28	31	35	25	48	37	39	27	48	30	39	41	30	42	32	38	20	36	29	37	35	44	29	36	37	30	28	33	33	38	24	39	44	35	35	27	30	26	20	31	45	31	33	28	42	29	25	38	32	38	26	31	38	32	42	38	28	28	43	23	36	32	27	23	38	33	25	35	26	42	25	35	23	34	35	34	29	39	28	35	47	43	36	39	34	30	36	20	43	39	25	32	38	37	32	28	28	27	34	31	33	29	30	27	30	27	31	32	22	38	37	32	25	27	30	29	30	36	40	38	17	29	27	31	29	26	34	34	41	37	25	37	22	20	32	28	26	34	31	35	25	33	28	22	28	41	39	27	29	25	35	31	22	33	24	35	29	30	30	29	36	31	30	20	36	36	29	34	30	27	19	34	29	26	33	23	31	34	35	23	34	34	28	28	36	32	39	35	32	35	34	32	32	40	23	20	20	27	36	30	35	34	24	16	24	27	30	34	27	26	31	22	36	26	26	26	34	36	31	33	35	33	39	22	31	31	33	23	37	32	25	30	32	26	34	36	33	36	23	32	31	23	23	28	32	27	38	25	39	32	28	36	36	32	28	31	29	19	25	30	18	30	30	29	29	24	25	34	34	28	31	21	25	37	25	21	30	22	27	28	44	37	28	34	25	21	35	31	25	36	32	27	26	29	39	43	30	30	24	30	38	38	37	37	25	36	32	23	36	35	35	28	33	33	31	33	23	31	20	38	31	36	26	39	34	28	34	20	34	24	35	29	26	34	32	46	32	22	20	23	26	28	27	34	23	33	31	41	29	32	25	30	35	34	30	38	28	27	31	32	27	29	23	28	31	31	27	39	32	45	31	28	27	29	33	29	32	39	33	24	32	36	31	28	34	34	21	27	26	25	39	40	25	35	28	20	29	25	23	21	34	28	17	37	27	21	31	33	24	22	38	34	26	28	23	29	26	31	22	21	26	33	26	21	33	33	42	33	38	39	26	39	20	35	22	25	33	27	22	28	25	17	38	28	30	26	27	33	34	32	36	33	30	30	28	29	29	30	15	33	32	33	20	35	41	36	21	33	26	31	38	33	25	26	23	28	20	37	32	20	27	27	30	28	31	24	33	25	30	27	26	31	40	24	38	30	27	34	27	25	39	29	37	41	33	34	24	25	22	34	35	29	30	33	36	31	30	28	32	23	31	24	25	34	22	28	32	32	32	32	24	26	22	27	34	30	34	31	23	32	24	26	26	38	27	32	28	29	24	32	29	31	13	29	36	30	33	33	36	30	28	31	31	27	47	36	30	39	21	35	29	30	34	35	29	46	23	25	34	20	32	16	27	30	29	26	23	21	35	30	27	41	32	29	21	24	27	21	38	39	21	35	20	29	38	19	19	27	26	32	21	30	32	33	27	31	35	24	37	30	46	37	28	30	30	28	24	35	34	28	33	31	24	27	23	25	29	27	26	18	32	28	22	42	24	40	25	41	30	41	24	25	26	33	31	26	39	20	39	25	17	18	36	34	25	24	33	22	28	31	37	34	37	23	25	37	34	33	27	33	34	27	20	27	31	38	32	27	27	29	28	34	34	23	30	26	17	26	20	30	26	26	34	18	27	25	30	25	29	29	23	25	26	25	38	41	36	25	34	26	33	36	23	29	30	25	30	23	40	35	26	29	30	32	26	30	29	25	25	25	31	35	19	33	32	23	32	31	28	38	25	26	33	24	22	34	23	32	27	33	34	22	22	47	27	28	28	31	29	33	28	35	27	25	22	32	36	28	30	30	33	36	23	32	27	28	28	23	29	27	37	19	33	31	26	35	27	26	33	38	27	23	21	25	28	25	26	25	40	25	33	28	31	24	36	30	29	34	22	35	27	25	36	26	22	25	19	35	33	33	33	32	27	26	29	34	24	31	27	32	26	25	31	32	35	24	38	24	29	29	32	32	23	30	26	34	31	31	30	32	31	42	30	30	35	26	18	23	27
345	1	1900	63829	658	5	53	207	217	325	312	341	271	250	216	218	192	177	158	156	129	123	116	132	128	115	103	100	91	92	79	84	76	77	77	68	64	72	70	73	55	54	61	52	62	58	64	54	47	53	62	54	50	48	64	42	41	68	50	55	49	54	43	48	46	41	39	43	49	45	48	36	45	48	53	36	35	47	39	43	32	40	50	32	42	40	32	38	24	31	37	36	38	49	37	35	33	37	28	40	32	29	38	36	30	44	46	41	30	24	43	27	32	39	45	46	41	37	33	30	43	25	31	31	33	26	33	34	38	33	37	36	35	32	41	28	42	41	34	34	28	36	32	40	36	38	35	28	27	31	38	31	36	38	35	38	37	45	31	25	29	28	29	33	31	33	32	37	27	41	27	35	30	35	18	36	25	38	32	37	32	25	31	45	38	40	40	18	38	35	25	33	40	33	26	29	26	33	33	31	30	46	38	43	34	25	33	33	29	41	32	33	40	38	45	29	33	48	37	31	31	30	37	34	34	40	36	39	33	32	24	34	37	42	40	33	43	38	46	34	31	19	35	39	34	30	30	27	36	39	31	33	38	33	44	30	28	35	28	29	29	42	37	36	39	36	37	52	24	31	46	37	40	38	27	31	31	33	32	32	36	37	44	49	35	46	24	37	41	34	25	43	37	47	40	25	30	29	22	39	28	39	20	24	40	26	25	30	33	27	35	39	40	41	42	26	24	27	29	31	34	39	36	36	33	30	34	35	40	33	38	44	35	34	25	29	30	32	29	30	32	30	21	34	23	37	23	33	28	30	39	23	33	27	33	36	43	27	35	38	33	34	41	33	33	31	35	22	36	42	24	31	36	40	37	32	32	28	37	37	45	32	37	41	33	33	34	40	40	31	36	37	36	28	40	25	33	35	25	22	33	28	49	33	40	30	42	31	29	33	29	30	45	28	44	27	28	34	27	19	27	42	40	27	27	33	35	38	29	31	35	27	29	26	30	38	28	29	37	39	20	35	42	32	32	38	35	32	41	26	29	32	31	19	35	24	32	35	19	26	32	34	34	28	32	28	42	33	42	29	29	35	30	24	31	27	36	36	31	31	37	32	31	33	42	40	37	25	26	32	33	38	26	42	27	36	25	30	31	45	43	29	29	30	33	37	26	30	31	28	36	36	28	42	38	34	30	40	34	48	41	27	24	33	33	31	37	32	34	32	35	24	36	45	34	32	31	50	23	29	43	34	31	33	42	34	28	34	22	30	23	27	31	27	44	29	28	25	29	32	32	33	19	35	32	36	38	27	26	28	25	36	34	40	32	30	33	31	32	35	33	39	41	31	31	43	32	27	32	38	35	31	43	39	32	31	36	26	37	35	33	42	32	26	31	44	28	24	39	39	30	33	42	43	30	43	41	32	35	39	32	36	28	31	30	21	32	37	28	36	34	33	39	27	38	34	24	28	32	28	29	23	28	40	21	27	31	39	28	30	34	24	40	28	28	36	28	25	31	38	32	26	26	28	39	23	34	43	45	30	29	25	32	37	30	38	27	30	27	36	35	33	38	30	41	28	44	26	34	31	39	29	27	28	40	24	32	34	32	25	37	32	30	40	19	35	40	32	34	39	33	32	33	34	42	27	23	42	33	36	33	30	32	26	38	45	26	23	38	31	28	40	28	25	37	33	39	26	36	33	28	31	36	30	41	26	34	37	32	33	28	42	39	26	24	30	38	39	35	26	27	32	33	34	36	31	29	22	14	31	31	32	34	39	24	39	38	34	33	19	40	41	38	45	35	27	28	26	29	30	33	32	21	38	35	37	28	28	38	37	30	30	30	26	34	32	27	37	25	33	31	24	37	33	25	39	35	31	30	30	26	30	41	26	35	33	38	41	34	37	28	31	28	35	22	27	23	29	36	39	26	49	25	33	44	29	24	28	30	25	38	34	31	36	36	33	34	39	43	28	25	35	22	36	38	34	36	40	36	36	30	21	31	30	37	28	31	39	32	36	40	38	32	41	33	37	31	35	36	30	31	32	32	28	23	31	27	19	27	27	36	37	44	31	41	24	39	30	31	40	31	37	32	35	34	31	33	31	30	40	41	20	28	19	34	32	23	28	29	30	23	29	28	41	33	36	37	32	31	27	31	37	33	25	31	31	38	33	27	32	33	33	28	42	35	35	37	22	25	43	27	29	28	28	28	22	27	34	24	34	31	23	30	31	31	42	39	38	19	28	39	35	35	24	35	30	35	33	34	31	24	34	24	31	30	35	25	42	31	28	35	34	28	24	24	32	31	34	30	35	31	25	40	34	25	33	32	32	43	38	40	25	21	20	28	29	36	30
345	2	2100	63954	641	8	36	191	211	375	336	383	322	300	254	250	202	212	187	203	166	166	158	141	139	121	134	120	90	90	112	99	100	84	92	90	77	95	92	67	80	58	66	66	81	72	67	68	58	57	50	61	48	58	46	62	59	45	50	38	48	39	48	45	43	56	47	48	48	45	36	24	41	44	57	44	44	28	37	54	40	38	45	43	43	38	38	31	45	49	40	53	29	40	45	39	34	36	31	27	37	35	53	32	37	36	35	39	31	40	22	46	29	45	44	44	33	38	28	41	48	33	41	45	44	27	41	32	37	33	34	38	36	39	34	32	31	33	38	31	35	27	51	33	36	38	28	38	35	40	15	38	36	31	27	37	31	31	36	39	23	25	38	28	23	29	37	24	33	34	34	29	20	32	45	33	32	30	44	19	27	39	37	30	34	24	39	24	36	24	35	32	33	21	36	31	33	44	28	36	38	31	38	35	35	35	30	28	25	29	27	20	33	30	32	27	32	25	38	27	25	34	26	31	29	39	28	28	43	37	24	28	46	25	30	33	26	25	26	28	33	23	29	33	19	25	31	40	38	26	22	28	29	24	40	47	36	23	27	41	29	47	32	26	31	33	26	36	47	34	44	31	29	21	34	19	38	30	35	35	29	35	29	41	31	35	31	27	29	31	19	20	32	27	26	38	38	27	28	27	46	39	29	38	22	34	35	35	28	34	33	30	28	32	26	27	21	32	35	28	36	43	25	31	35	32	27	36	39	35	28	29	32	34	31	41	16	29	31	38	29	28	30	25	40	22	37	20	27	31	25	29	26	34	34	27	31	26	33	24	36	28	33	33	23	24	20	31	19	24	35	30	41	38	29	37	28	23	31	26	26	27	27	26	29	33	29	35	35	39	34	28	28	19	33	23	21	31	34	34	35	21	29	35	31	23	28	28	35	32	22	24	44	28	25	32	36	36	28	27	45	29	33	24	31	23	29	27	27	39	34	34	23	43	28	28	31	34	30	28	27	34	32	35	38	40	30	24	31	29	30	31	33	28	28	15	30	33	30	27	31	41	40	29	27	32	35	39	29	45	26	23	26	27	30	27	41	39	34	33	29	26	32	26	39	37	27	37	28	34	26	27	24	31	42	27	34	24	29	31	34	27	22	26	26	23	33	26	22	33	39	30	33	33	32	33	35	34	33	31	30	31	31	29	35	26	27	27	38	35	33	25	25	31	26	27	30	30	31	34	27	30	27	35	18	26	28	31	22	24	38	40	34	29	28	34	40	35	28	24	33	36	28	28	24	28	31	20	36	38	30	36	35	42	36	33	37	33	28	41	29	39	29	35	29	29	39	31	31	33	13	33	25	26	28	23	27	32	36	30	24	26	33	31	26	23	24	31	36	39	27	22	27	31	25	29	34	29	32	42	24	31	33	33	25	27	32	26	32	24	32	29	24	33	22	25	33	28	28	28	31	34	39	23	24	34	34	33	36	25	37	32	29	32	27	24	32	38	29	31	39	33	31	26	23	35	24	22	30	29	35	32	21	33	24	42	24	30	39	28	37	37	25	27	47	41	29	20	27	33	20	38	25	27	46	40	29	37	33	24	33	29	37	29	34	28	33	29	36	32	25	29	26	28	23	32	31	30	31	30	39	32	27	24	26	28	26	30	32	24	26	19	34	38	31	23	33	29	31	35	22	37	23	27	29	42	31	31	30	22	42	34	31	23	46	35	21	36	28	22	27	27	37	16	31	26	29	29	27	18	30	43	30	31	29	19	34	19	34	29	27	39	32	32	41	36	28	34	36	31	23	36	46	23	17	29	26	39	29	27	30	28	23	34	33	31	31	41	30	25	19	36	24	37	26	25	23	29	34	29	21	30	18	31	18	31	35	30	26	35	28	34	30	36	29	36	34	32	22	23	20	39	32	37	31	37	28	30	27	34	25	34	30	32	35	29	35	32	27	28	24	38	32	21	33	35	38	36	24	26	28	34	20	31	34	29	32	36	28	33	26	36	23	23	29	31	29	33	24	22	24	33	29	32	31	35	41	34	41	27	24	23	24	29	27	30	31	35	31	29	34	22	33	28	19	31	28	30	38	30	22	32	39	32	31	30	31	36	25	31	31	32	32	31	30	33	29	23	37	30	27	29	31	33	21	27	23	28	23	30	27	37	21	25	37	34	26	24	26	26	32	36	27	24	27	36	24	29	30	22	36	34	34	35	19	22	34	24	30	24	28	26	36	40	33	24	24	23	23	25	33	27	35	30	26	25	29	38	28	26	23	23	31	32	32	47	21	32	25	32	26	23	34	31	29	33	36	36	30	21	33	28	19	23	27	31	14	34
345	3	3500	64079	647	10	37	214	295	409	380	395	378	360	261	282	271	262	201	232	184	197	165	143	157	136	120	119	128	117	128	107	118	119	94	96	96	93	98	88	81	92	71	74	74	72	74	75	57	63	79	73	75	70	61	63	66	56	60	62	54	51	49	63	63	51	52	41	48	48	49	32	36	46	60	59	48	47	37	54	34	44	60	63	35	35	49	46	39	46	40	33	42	44	43	32	36	44	34	33	31	39	41	40	40	32	38	44	41	40	45	39	39	41	39	35	36	33	39	36	24	34	28	38	43	44	57	46	32	35	41	43	22	51	28	35	41	55	41	39	28	37	36	42	36	35	39	34	43	38	33	35	38	28	33	37	40	28	37	46	28	41	36	32	39	40	27	36	30	34	26	33	41	53	43	39	33	31	30	48	33	32	43	26	42	36	39	37	42	40	30	26	33	31	40	43	49	32	37	28	34	32	34	35	37	37	27	38	36	36	27	28	28	35	33	31	22	36	24	37	32	29	27	40	22	30	37	45	31	29	21	40	36	33	29	24	37	46	33	42	31	27	37	23	32	17	27	28	27	31	40	39	35	33	17	37	36	31	45	39	33	32	35	29	31	28	34	27	28	43	28	26	33	32	40	26	39	34	30	35	34	24	27	38	26	32	28	31	39	36	30	39	36	30	30	36	37	29	24	32	27	39	28	30	49	19	22	28	37	33	26	27	36	41	51	24	33	36	32	33	31	39	35	41	38	40	36	31	35	26	35	23	34	31	40	39	15	33	42	39	27	33	24	40	25	31	28	33	24	29	23	33	37	38	32	43	36	37	33	21	28	41	45	27	36	21	35	39	35	39	30	34	31	39	38	20	26	28	33	27	28	28	33	21	32	41	39	26	36	37	36	26	23	33	19	24	31	21	39	32	30	37	41	29	36	24	30	29	30	26	32	36	36	32	29	29	33	25	16	24	30	22	37	41	30	23	26	23	34	32	27	29	27	25	28	28	32	32	24	29	29	48	25	41	21	31	28	34	35	29	27	29	35	38	42	33	34	38	29	17	32	40	38	32	30	21	25	39	31	33	33	42	37	21	21	36	28	33	29	26	35	30	27	22	38	41	25	40	28	32	44	36	42	37	30	38	33	26	38	28	28	25	21	33	38	31	33	31	31	35	23	29	40	39	33	31	31	28	45	24	33	22	34	33	28	30	32	28	38	38	38	33	32	41	29	31	37	31	30	29	31	30	20	29	24	21	33	33	31	29	26	37	22	32	34	33	35	43	37	33	26	34	33	28	24	38	26	32	24	35	36	31	39	39	39	35	34	36	34	35	29	28	40	24	23	23	29	29	24	25	37	37	36	25	32	32	35	33	38	42	24	30	34	30	24	26	36	37	29	38	40	25	28	43	31	38	27	29	29	36	29	30	27	29	34	35	31	29	28	33	40	28	36	31	27	37	29	30	22	26	35	37	26	28	39	38	38	21	30	24	40	28	22	39	22	32	33	31	42	28	34	19	35	28	22	39	32	37	38	32	33	38	26	26	28	32	24	25	29	39	36	35	37	32	28	27	26	28	38	25	23	43	31	26	27	40	33	29	32	44	32	31	23	28	30	31	37	30	28	26	34	35	29	36	28	34	27	26	34	34	19	34	37	30	37	23	35	26	16	23	27	24	36	31	22	46	45	42	21	32	33	28	38	27	39	42	32	38	27	31	34	45	27	25	29	26	31	37	39	30	29	29	36	30	36	27	31	31	35	32	33	22	41	39	30	34	33	32	34	37	43	30	32	27	28	25	31	29	34	27	25	32	21	46	25	44	33	25	25	30	30	24	35	34	28	24	24	36	43	36	25	31	27	24	29	28	35	29	25	36	22	43	29	22	34	35	26	25	24	34	41	31	23	39	21	37	27	34	32	24	26	21	34	31	40	32	38	36	33	35	27	14	21	34	31	35	34	35	34	34	27	25	29	34	26	29	35	31	31	26	23	21	36	25	35	36	30	28	38	34	32	32	40	36	28	26	30	28	28	22	19	31	34	25	38	31	33	27	28	23	27	34	30	39	33	25	23	18	29	28	26	22	38	23	39	33	25	26	32	35	31	33	38	31	28	29	29	29	29	30	32	31	27	30	34	33	31	38	28	21	28	34	38	22	23	33	32	31	26	29	24	27	21	28	25	28	28	32	28	23	41	40	25	37	27	29	36	27	37	25	32	30	46	39	33	37	32	29	39	33	26	19	29	25	29	28	31	39	35	34	29	31	28	42	32	40	27	34	31	35	32	35	32	36	25	34	22	25	29	32	31	35	25	30	24	30	22	27	33	35	29	31	25	31	28	30	38	36
345	0	2700	64204	633	13	25	199	314	424	431	470	442	431	337	328	313	301	240	264	219	237	209	181	196	180	157	158	138	147	132	131	142	117	112	136	107	107	109	102	112	105	96	97	75	110	101	87	80	79	67	80	67	61	54	65	57	67	66	74	58	53	69	56	61	64	55	67	48	48	58	48	48	53	40	57	45	56	49	40	45	46	44	38	41	47	46	58	42	45	51	44	47	52	46	34	48	45	54	40	48	46	27	45	44	38	46	32	46	30	39	33	33	30	33	35	43	35	36	39	31	32	30	38	53	51	71	62	43	40	40	41	43	38	45	27	34	37	29	33	38	32	39	40	29	30	31	39	33	40	30	36	35	41	34	40	29	29	30	32	34	37	43	41	35	35	34	37	24	40	38	38	24	29	25	35	36	27	32	33	27	33	40	23	24	32	28	34	43	44	31	38	40	48	32	41	35	28	31	28	32	35	35	30	32	29	39	30	27	31	42	45	34	27	34	31	29	36	35	32	31	25	33	38	32	34	41	30	25	37	32	33	37	43	31	17	41	38	36	36	36	32	31	22	32	35	27	32	30	41	24	31	21	33	35	40	34	39	37	40	29	20	28	26	29	23	35	30	25	30	30	32	35	28	25	39	35	39	27	32	36	30	32	29	31	32	26	41	35	35	38	28	37	29	33	36	33	25	28	23	35	21	24	33	24	30	31	34	39	32	32	39	31	32	26	24	36	31	28	26	33	28	30	38	29	18	34	26	26	21	27	36	28	36	32	35	26	34	48	26	39	30	24	31	28	37	31	39	22	25	33	34	35	24	34	39	35	35	29	26	30	32	30	51	37	35	31	34	34	29	26	35	29	32	37	23	29	32	25	33	29	36	29	37	31	34	31	25	30	24	34	27	22	38	31	37	31	37	28	34	31	35	31	34	40	32	30	32	22	38	32	37	36	35	37	27	34	29	26	36	28	38	28	20	31	27	27	37	34	27	34	30	35	34	29	31	29	33	25	27	30	34	25	22	27	32	31	37	26	34	37	40	36	30	33	28	29	31	31	27	31	37	31	38	30	33	24	39	33	31	32	31	29	31	30	21	21	37	35	29	20	28	39	39	33	30	24	27	25	35	35	34	27	24	29	33	43	28	33	33	25	24	23	33	35	37	43	32	28	32	29	36	48	26	29	44	31	47	30	32	29	32	28	36	37	25	27	32	26	26	29	28	30	26	28	22	21	34	32	37	41	34	28	14	33	29	21	20	26	31	20	31	28	21	31	28	34	31	31	29	36	22	32	29	29	34	32	21	30	33	32	33	22	23	31	37	32	32	35	21	33	28	31	36	33	32	27	28	34	30	30	22	33	42	26	25	27	21	38	35	25	26	28	24	26	32	24	37	25	35	24	28	34	27	30	24	33	33	30	36	27	29	29	30	24	26	22	39	35	23	33	24	32	29	29	32	35	31	29	27	27	38	33	29	31	30	32	27	23	33	35	31	28	34	38	31	23	19	29	37	35	32	33	23	24	30	23	35	39	22	24	25	26	24	25	35	26	47	24	20	35	30	31	27	36	32	35	39	27	26	33	25	30	19	31	26	38	23	27	26	32	24	28	24	20	28	24	31	26	32	25	29	28	33	26	16	25	27	29	34	37	29	29	25	21	35	26	32	22	23	21	25	33	17	27	23	33	26	24	23	20	32	28	20	20	29	36	19	36	27	39	31	30	27	28	35	26	27	23	34	31	26	32	39	33	31	19	26	39	26	27	31	30	26	31	22	37	30	35	28	28	26	30	35	34	36	37	22	35	26	37	31	34	37	21	39	32	23	15	41	30	24	35	21	32	22	36	38	29	23	29	36	29	38	28	38	35	38	37	25	29	27	31	34	28	19	22	37	27	34	40	26	30	27	36	24	26	29	29	32	24	24	37	25	24	23	18	24	22	20	22	29	47	21	31	35	28	31	26	39	18	32	26	28	38	24	23	24	25	26	24	21	24	31	34	32	28	26	22	35	25	33	27	34	30	26	33	26	35	32	22	31	25	27	27	31	33	38	28	33	28	19	25	34	30	24	21	22	32	34	38	32	32	38	25	38	23	33	21	25	35	23	27	34	21	32	29	36	26	29	29	30	22	32	28	26	37	25	24	28	28	36	40	27	27	30	34	31	27	30	34	27	35	34	36	22	23	21	27	35	30	34	25	37	29	24	25	21	25	26	26	26	23	34	25	31	27	22	35	23	26	26	29	28	34	28	24	25	34	20	27	34	37	22	35	29	13	21	28	24	24	25	28	33	28	32	32	28	35	20	27	23	28	26	27	22	35	37	23	34	33	27	34	23	40	30	33	26
345	1	1900	64329	647	7	63	218	221	339	335	367	282	288	236	206	204	181	189	158	136	124	121	118	109	100	94	103	102	99	87	83	79	95	84	70	57	61	73	65	61	67	73	62	56	71	50	45	43	57	64	55	57	62	51	47	55	36	35	46	46	41	39	42	61	51	47	44	47	58	43	42	43	42	31	36	44	46	43	31	56	44	45	42	41	57	44	36	36	34	25	43	47	39	37	35	42	37	37	36	28	42	45	39	29	35	40	32	46	29	29	32	34	47	38	38	38	30	41	33	36	37	53	43	44	34	46	38	42	39	32	49	25	38	40	36	33	41	35	38	48	41	33	28	38	31	37	44	35	30	41	27	34	38	36	35	27	35	37	45	39	34	31	24	38	39	34	33	42	44	21	31	43	35	39	33	42	25	41	37	39	32	37	39	39	44	30	44	28	41	20	30	32	37	34	30	43	40	37	43	25	37	34	37	28	30	27	42	37	26	33	30	36	37	36	43	24	29	38	30	36	32	27	40	34	34	36	41	39	31	31	21	26	41	37	25	36	29	39	30	26	29	30	33	35	33	26	35	31	40	36	21	27	32	31	39	37	21	36	43	42	31	29	27	40	32	24	31	39	40	40	36	31	31	31	28	37	36	35	34	48	36	32	31	31	35	41	31	33	39	27	30	38	33	32	27	43	34	35	27	29	28	27	41	37	30	29	40	34	28	47	28	34	29	40	37	36	38	26	40	38	35	30	25	34	33	25	25	37	35	30	33	45	43	32	40	34	31	36	27	35	27	28	38	31	32	47	35	23	34	27	32	29	38	33	30	30	35	45	46	38	34	33	39	46	34	24	28	38	31	32	29	33	36	42	25	27	28	24	25	34	33	25	20	34	35	36	34	43	29	35	27	31	22	31	42	27	28	50	38	32	39	35	30	35	39	30	31	33	31	33	36	35	25	29	36	31	27	33	34	30	34	29	32	35	34	24	40	38	37	38	28	36	33	33	32	33	48	22	33	34	35	28	40	34	31	35	31	32	26	39	32	29	40	37	31	35	38	29	30	52	43	30	35	39	27	28	39	18	29	37	32	32	36	43	31	31	30	31	33	25	25	30	27	32	30	33	33	31	25	26	34	30	26	28	34	29	19	24	29	41	23	24	28	32	31	32	24	36	22	36	30	34	36	32	27	39	32	46	34	44	32	49	30	35	34	44	24	27	32	39	25	34	32	35	21	37	39	34	34	28	32	31	36	32	24	36	25	43	32	30	31	32	33	22	27	30	37	27	37	27	24	34	48	26	48	33	38	34	32	25	30	31	44	30	40	33	26	24	16	26	32	36	32	33	25	35	32	42	23	36	37	30	37	40	36	31	35	44	40	37	41	45	42	33	35	31	33	37	37	31	33	37	25	31	41	32	32	35	44	31	28	26	32	36	37	38	23	38	26	35	29	30	34	27	31	40	45	41	36	30	36	42	41	30	37	42	37	27	26	30	35	33	39	28	32	37	29	33	35	45	45	35	34	29	33	39	34	38	38	36	35	24	35	46	33	19	29	32	29	28	33	45	37	35	27	38	40	23	40	43	30	26	26	31	28	38	28	31	33	42	28	51	25	34	43	30	29	45	44	35	29	39	44	28	39	30	37	30	40	42	28	37	32	35	40	27	39	39	29	20	26	39	38	38	38	32	30	42	33	40	26	38	36	31	29	30	45	28	33	31	30	22	32	40	32	39	32	29	33	25	29	40	40	35	37	37	39	24	40	42	32	36	27	34	43	36	32	32	26	36	33	45	32	31	39	27	38	29	31	36	41	28	29	32	39	31	28	29	45	33	33	31	29	34	30	30	35	36	28	37	41	26	29	29	36	38	30	41	39	39	29	27	35	43	42	34	34	34	30	26	32	33	37	34	36	33	37	34	34	24	36	27	30	35	37	38	33	50	24	45	29	26	40	35	33	27	25	31	36	44	35	43	36	31	41	33	32	37	32	32	24	37	30	45	22	41	30	41	37	30	23	52	40	34	19	23	27	39	24	32	32	27	38	35	40	23	30	33	28	29	33	30	31	37	41	30	38	31	35	37	23	37	27	17	35	40	31	35	34	35	23	24	42	29	28	46	35	35	30	38	25	34	23	35	33	37	35	34	35	41	30	37	26	35	36	33	36	33	32	34	36	33	39	33	26	29	34	30	31	22	28	40	39	42	32	29	36	31	36	25	29	35	30	29	30	30	35	37	45	32	36	35	32	40	44	24	35	32	31	29	30	25	36	45	35	31	34	30	24	32	29	34	28	25	31	39	26	34	46	27	34	36	30	32	29	34	22	31	20	29	37	37	40	40	19	26	35
345	2	2100	64454	652	5	45	189	234	345	347	351	368	345	286	232	229	202	203	198	188	181	155	146	149	116	116	127	114	110	94	95	90	104	99	88	83	73	75	82	67	72	79	61	59	75	58	82	54	71	55	60	56	62	56	52	48	66	50	56	38	47	49	43	45	56	40	51	35	54	47	41	52	42	54	42	35	39	47	37	37	52	36	49	38	36	41	42	45	45	53	42	40	45	59	34	38	42	46	23	41	40	36	43	40	37	51	37	47	41	35	42	36	29	31	46	38	41	29	25	37	34	37	40	34	36	34	41	30	42	36	34	42	43	29	46	33	36	35	29	39	40	38	36	40	52	29	34	24	39	43	41	34	46	39	34	29	30	34	31	37	40	29	36	48	34	32	36	32	34	40	32	35	36	31	34	41	43	31	34	36	45	40	33	43	45	35	41	42	39	40	30	29	47	27	23	34	41	22	43	36	32	28	28	40	36	28	35	50	27	34	37	32	43	28	41	35	28	38	44	30	31	36	35	48	42	33	39	31	35	36	44	30	46	28	41	34	32	45	43	30	37	33	35	38	20	36	37	34	40	41	27	33	34	36	33	27	37	35	34	31	26	31	32	32	36	45	35	32	33	33	43	24	41	27	27	27	30	39	41	33	26	26	34	44	39	29	38	24	37	39	43	35	32	36	39	34	34	30	28	24	40	42	26	25	32	34	34	46	35	28	48	40	33	38	28	40	24	30	43	28	45	33	44	28	32	31	40	32	30	44	36	42	21	36	28	41	27	34	32	31	37	36	45	32	33	36	25	29	28	36	33	31	33	41	40	29	25	31	41	39	30	47	21	36	33	28	37	40	37	29	38	30	25	33	27	39	35	32	39	30	24	25	34	32	31	36	34	30	35	32	28	28	30	40	34	20	34	29	30	34	43	42	42	31	36	34	35	31	30	31	41	28	35	40	34	28	35	35	34	34	32	28	26	37	33	29	32	30	36	30	27	32	40	32	31	36	35	41	37	33	42	33	40	38	34	35	38	40	25	46	37	32	29	21	32	40	34	32	30	32	40	37	38	31	29	31	26	41	28	32	26	43	26	37	34	28	31	22	39	32	45	31	35	31	38	33	24	28	34	40	43	35	40	37	32	39	26	34	37	53	36	28	32	20	41	28	28	36	33	38	37	32	37	26	32	33	32	39	32	37	42	30	29	22	38	29	36	31	38	35	30	22	38	31	34	37	36	31	30	47	35	24	28	41	48	37	44	26	39	28	38	33	29	28	37	42	38	32	33	46	44	23	37	35	25	31	27	35	29	30	27	39	34	29	31	42	41	39	47	38	39	33	26	30	30	27	32	37	29	23	42	35	35	32	36	28	38	28	27	40	27	38	34	37	30	28	30	44	30	41	42	33	26	33	23	26	30	40	27	30	24	28	47	33	32	22	29	33	32	21	30	34	38	28	27	29	28	28	38	29	36	31	26	33	20	33	34	37	33	41	31	37	33	33	36	30	39	29	41	46	30	31	46	37	30	25	41	34	30	37	33	33	21	23	37	29	21	37	41	39	35	34	28	38	24	33	40	30	37	28	29	29	33	32	24	27	35	25	43	38	39	31	23	33	20	41	33	39	29	34	31	30	34	29	23	38	36	33	37	36	34	26	29	25	33	35	42	33	42	28	37	45	38	37	25	26	35	36	39	22	37	36	28	41	32	37	40	52	17	36	39	36	34	36	27	27	40	26	41	24	40	33	29	24	28	42	37	36	32	16	30	29	38	32	29	30	36	37	45	30	33	33	36	28	26	31	29	34	29	28	24	27	24	44	25	27	37	21	33	36	38	26	27	33	27	34	28	27	34	37	22	41	39	35	37	31	36	34	30	31	34	46	27	32	32	28	46	29	31	37	34	40	40	34	36	48	34	35	37	35	42	38	34	39	32	21	20	35	24	34	37	37	31	44	28	39	41	30	28	37	34	41	29	31	27	30	42	36	33	25	28	36	33	30	27	22	32	23	20	42	31	35	40	37	42	31	31	26	35	23	30	25	32	34	36	35	28	30	28	37	27	29	24	25	32	40	32	27	32	31	35	35	26	26	43	43	32	31	35	32	29	36	38	28	42	28	28	35	31	28	35	33	32	28	46	28	32	24	27	29	24	31	35	33	37	40	23	30	39	45	36	43	45	34	33	39	32	32	24	33	36	28	36	44	39	28	38	35	41	32	36	38	29	30	29	33	34	38	34	34	31	35	32	35	30	32	39	25	32	29	34	35	30	44	29	30	36	41	32	27	32	31	32	25	35	25	31	24	33	37	27	28	27	44	28	26	33	35	38	40	36	37	34	37	33	38	34
345	3	3500	64579	646	9	41	257	303	387	396	421	351	365	301	287	263	229	246	216	198	187	188	164	155	139	134	130	134	123	121	118	111	109	92	125	87	102	86	84	95	82	83	90	82	76	92	72	69	66	61	78	50	62	70	69	50	64	58	62	62	49	53	49	50	53	60	60	47	48	41	58	61	65	56	43	43	50	48	50	57	47	43	50	52	57	36	50	54	43	51	63	44	47	48	49	34	48	37	41	43	43	44	35	30	45	38	52	48	40	41	38	36	40	36	53	40	32	34	49	44	41	37	26	51	38	45	31	39	36	34	44	39	42	38	40	37	43	38	43	50	35	47	27	39	33	37	36	25	31	38	37	51	48	32	43	36	26	40	32	38	45	35	46	41	41	39	47	48	38	34	43	39	43	37	43	44	33	40	34	33	36	37	40	43	38	43	38	46	42	33	36	42	43	32	40	37	26	32	40	34	35	28	34	42	31	32	43	34	43	30	41	42	40	40	26	31	37	27	49	40	35	29	35	36	35	40	50	40	40	35	37	33	41	30	30	34	31	42	33	30	34	33	39	20	38	41	38	41	45	44	35	35	51	36	35	41	61	29	43	34	38	33	28	36	57	38	35	36	48	26	36	43	30	33	25	30	36	37	38	44	34	39	35	41	38	32	38	28	41	37	39	37	47	40	42	47	40	41	35	25	46	42	36	32	26	33	31	35	32	25	43	44	30	35	37	32	31	36	40	35	41	32	22	32	43	40	41	36	27	29	36	31	50	44	37	24	37	37	32	29	30	36	48	27	45	43	25	39	18	25	29	46	49	43	39	26	43	31	30	36	34	45	32	29	37	28	43	47	32	28	41	49	32	34	30	39	34	36	32	35	40	33	42	33	49	32	32	38	29	36	44	48	43	44	26	42	42	38	33	34	27	37	35	52	26	56	33	30	48	47	51	52	33	40	41	40	43	35	37	40	39	31	37	41	30	26	30	37	37	30	35	38	32	31	32	34	29	39	27	40	33	28	45	32	32	37	35	32	42	39	37	29	32	31	34	30	31	30	29	42	31	33	30	35	49	46	39	31	34	32	30	45	25	44	48	23	31	31	34	31	23	35	32	25	38	23	33	26	23	36	41	40	48	27	35	32	49	29	22	42	29	35	36	43	40	37	27	36	33	33	40	41	36	32	31	36	26	44	36	40	37	31	34	34	40	30	32	44	38	32	39	47	34	45	28	27	33	45	38	48	38	38	35	36	29	36	46	37	41	38	37	36	20	37	49	23	42	35	28	34	38	25	42	43	34	40	31	39	43	24	30	41	39	37	24	42	44	29	41	44	35	27	28	46	26	29	28	41	37	26	34	35	33	30	29	31	41	38	23	30	32	41	34	48	47	30	40	25	25	41	35	26	32	30	31	26	35	27	22	41	38	32	35	44	36	34	42	38	37	36	43	42	44	28	41	41	28	35	30	35	26	27	30	34	40	39	37	40	37	32	37	35	32	37	31	25	36	30	34	35	40	33	30	32	33	30	35	42	37	37	34	31	29	24	30	33	28	41	38	38	22	55	33	47	24	36	30	36	32	36	32	31	29	31	40	29	33	33	35	44	24	32	35	28	36	41	43	34	36	34	26	28	32	42	37	31	31	30	39	29	27	30	38	43	29	41	44	42	39	38	32	36	31	35	40	32	37	40	28	34	39	34	32	45	38	42	39	28	40	28	44	27	27	31	40	38	31	35	25	29	29	35	35	42	34	31	32	43	32	41	37	31	34	33	28	42	38	27	36	44	39	33	28	38	30	34	38	36	30	38	28	30	42	38	27	28	35	27	43	36	29	43	28	32	31	39	38	34	30	42	37	37	42	35	21	38	36	49	44	28	34	30	37	37	27	42	31	38	25	34	36	32	36	32	54	32	37	36	40	29	20	39	41	41	28	36	30	29	54	46	35	41	27	38	40	35	36	41	23	33	30	33	37	28	27	31	34	35	31	35	32	24	41	40	38	33	37	37	33	42	38	47	23	42	28	46	45	47	46	26	34	42	29	36	35	34	29	27	26	46	19	36	25	33	32	40	45	34	45	27	33	34	42	35	51	37	34	35	29	31	36	35	43	37	40	35	41	41	43	32	33	27	31	35	33	25	36	37	35	32	40	40	37	29	24	29	43	39	33	44	33	36	31	34	31	41	32	29	37	29	42	45	42	40	37	46	42	41	32	41	35	33	47	44	36	36	29	43	43	42	38	37	31	37	28	25	30	43	46	45	41	26	21	40	32	39	30	43	26	19	45	31	32	29	33	36	31	29	34	33	36	46	36	42	28	37	34	24	34	22	29	25	45	23	21	38	37
