345	0	2700	58818	395	10	9	4	68	170	188	265	200	239	211	189	181	169	159	197	153	166	157	171	154	148	135	154	146	130	122	138	127	121	135	104	107	114	104	121	100	100	96	105	77	110	93	73	83	64	87	91	58	73	73	69	67	71	72	80	62	58	62	61	44	63	71	55	54	47	59	66	56	48	48	49	59	58	58	64	54	52	72	50	52	36	65	53	52	55	45	42	58	39	52	47	48	49	57	54	52	43	44	47	57	43	34	45	43	48	50	48	39	44	49	45	39	39	48	41	63	46	47	52	34	38	32	44	42	34	53	34	49	55	41	36	29	40	50	42	43	43	41	45	39	46	42	32	58	45	46	49	37	45	31	43	55	36	59	40	46	34	43	33	38	30	38	49	43	41	43	33	51	41	37	48	33	41	50	50	46	47	30	45	55	40	44	40	38	36	43	40	48	47	42	48	34	32	39	25	38	42	40	36	42	39	45	51	43	45	32	32	43	46	45	36	40	47	55	40	38	40	51	41	40	34	43	41	35	41	38	36	30	33	35	39	48	37	34	40	27	49	36	35	40	48	41	33	47	40	33	28	30	40	44	31	32	38	39	42	30	35	52	45	36	37	42	47	45	35	44	42	43	40	38	43	32	35	40	47	36	41	48	28	51	40	40	35	35	33	38	37	37	36	36	34	30	44	27	38	39	42	52	47	34	36	42	32	37	38	46	41	41	34	43	32	45	34	50	40	40	46	29	32	50	34	31	30	28	36	31	36	35	26	38	31	34	29	30	60	32	32	35	36	31	28	31	33	32	49	40	39	39	35	45	49	40	39	29	46	55	36	40	28	24	21	35	48	36	43	36	38	46	38	33	33	31	32	35	31	50	40	44	33	36	40	46	28	30	28	42	31	40	33	36	33	37	36	31	32	37	32	39	47	35	38	29	35	30	29	33	42	35	40	34	32	32	32	37	32	46	51	31	37	44	48	25	36	38	36	38	37	28	37	36	32	51	39	37	36	38	37	32	33	47	49	45	43	42	34	34	34	37	31	33	25	30	33	41	35	37	30	50	25	37	34	40	27	35	34	26	45	28	37	32	47	29	40	38	33	40	27	35	36	32	40	32	38	38	40	47	36	35	45	38	41	35	34	41	33	38	37	47	41	38	27	39	30	47	42	31	23	37	27	40	35	37	41	30	39	26	36	34	36	37	32	43	43	35	47	43	30	33	37	31	30	40	40	42	39	38	38	34	36	30	36	43	35	51	27	33	31	38	30	40	31	31	32	35	40	45	31	36	45	33	38	33	31	45	35	28	39	29	25	37	30	43	40	42	53	32	38	36	28	37	32	37	39	35	41	40	35	37	55	44	37	32	42	44	36	49	34	35	47	40	35	41	36	38	27	34	25	40	37	44	42	38	50	34	22	33	41	36	29	39	43	32	33	39	54	29	41	36	40	25	39	40	41	42	24	40	33	30	35	38	29	43	36	36	28	35	40	33	33	39	28	35	39	41	48	40	38	40	35	40	35	35	28	29	45	34	44	34	26	39	37	33	40	36	33	39	36	38	26	44	40	32	29	40	40	28	28	32	42	31	37	30	33	27	33	27	39	38	31	33	37	33	30	36	33	38	44	44	38	30	43	23	49	29	36	36	30	30	26	35	30	39	39	44	29	42	36	43	30	36	36	40	28	36	32	32	27	31	34	34	33	37	38	38	32	42	27	40	31	31	48	32	29	39	31	34	43	28	31	37	41	30	27	39	33	34	36	34	46	36	39	22	33	34	44	43	39	42	33	42	41	40	35	30	39	38	29	38	37	41	47	29	39	38	45	44	40	39	28	36	28	37	30	46	44	37	38	36	41	37	35	43	31	23	37	35	48	36	39	26	37	43	33	30	37	26	38	30	35	34	33	23	37	41	25	45	35	29	31	47	37	41	38	35	29	44	39	36	27	32	39	36	40	29	46	42	28	39	40	33	31	34	31	28	31	33	27	37	50	18	41	43	27	26	39	36	31	39	38	37	38	47	44	29	41	28	37	37	42	30	37	29	42	31	39	32	26	51	35	42	41	25	33	38	36	33	41	44	56	23	37	33	30	31	40	43	35	29	38	34	29	32	39	33	28	21	35	27	36	36	38	40	24	41	42	30	35	36	33	31	35	28	47	44	29	39	33	32	36	25	47	36	45	37	21	26	39	36	29	34	29	36	33	41	33	43	42	44	42	37	42	32	33	41	37	32	33	34	30	41	34	37	37	31	31	40	32	28	40	40	27	29	30	32	44	34	32	37	33	32	29	28	33	39	32	33	34	36	35	41	45	31	30	47	29	44	38	28	35	48	21	38	43
345	1	1900	58920	418	3	15	26	64	174	206	330	244	259	207	182	172	168	152	152	134	148	112	117	138	112	96	112	116	97	98	81	90	75	80	76	63	59	61	66	67	73	76	67	59	68	56	55	61	42	80	51	58	54	58	54	60	43	55	62	43	47	38	47	42	61	57	40	39	39	54	34	40	49	48	38	46	44	48	41	50	26	45	45	45	36	38	42	37	33	40	42	44	40	42	35	39	38	44	32	35	33	41	36	51	25	39	50	33	36	40	39	39	40	32	36	38	42	33	44	28	43	36	41	21	32	42	33	28	35	44	43	40	38	33	40	33	44	31	26	44	33	40	28	37	31	34	40	54	31	29	44	45	38	30	37	43	34	33	34	36	35	35	32	37	29	41	42	47	32	33	44	33	45	32	30	48	34	31	31	37	50	32	35	29	32	41	30	38	41	35	31	36	32	26	41	42	40	42	33	42	36	35	33	41	30	38	36	52	34	44	42	27	27	22	43	36	40	26	41	41	37	37	35	20	40	31	39	31	36	39	39	36	31	31	41	31	34	38	26	29	36	33	33	33	42	26	44	29	24	36	33	25	38	39	31	39	42	35	33	30	43	43	36	35	32	40	39	29	26	27	28	37	33	42	38	39	34	39	39	36	50	37	33	33	25	30	34	31	27	24	35	27	30	34	43	33	39	31	30	39	43	44	31	29	27	33	31	29	34	40	38	31	37	35	38	27	35	43	34	30	33	28	42	37	31	36	39	35	33	26	26	28	28	35	44	39	25	34	35	37	29	33	40	29	30	36	33	34	27	48	30	33	42	32	24	38	35	40	30	45	38	30	32	29	41	34	43	27	36	31	29	29	37	39	27	33	33	46	27	37	25	44	32	34	28	37	20	37	41	39	46	44	24	36	44	42	41	21	27	32	28	27	41	25	24	28	38	33	29	34	41	34	26	36	26	36	28	33	25	45	42	41	46	49	26	28	38	31	26	36	37	34	22	32	32	35	32	29	27	24	39	30	33	39	34	30	27	33	27	47	47	34	34	36	31	34	36	39	35	38	27	22	28	53	30	37	32	44	32	38	28	46	35	28	32	36	45	40	39	23	36	37	32	27	30	37	40	31	40	32	36	24	31	36	32	37	27	33	32	30	25	41	33	39	28	26	31	43	34	30	40	44	27	31	44	39	33	23	35	29	41	25	40	34	32	29	25	28	31	30	34	36	33	34	30	39	34	27	39	28	28	29	40	36	37	39	43	38	32	33	35	36	37	42	41	36	31	46	28	45	34	46	31	48	37	32	26	34	35	35	37	31	29	36	29	32	34	41	40	27	23	31	28	42	37	37	35	29	32	39	34	34	35	32	34	33	32	35	44	27	32	28	26	24	34	31	29	31	33	29	26	20	32	32	38	25	32	39	36	29	27	36	44	28	26	31	47	33	38	35	33	40	25	54	42	30	34	27	47	24	22	43	41	25	42	41	32	29	41	25	29	30	36	29	30	37	39	34	39	36	33	29	47	35	28	41	25	50	41	38	15	35	34	36	23	30	32	40	34	34	35	31	32	27	25	31	31	36	33	26	36	19	37	25	40	35	34	25	38	33	36	34	29	35	28	32	30	31	32	32	26	28	35	41	39	30	44	42	40	25	26	44	33	42	38	30	30	37	33	24	26	30	40	37	32	37	28	34	29	21	37	35	32	36	28	36	36	31	37	34	36	32	34	34	42	27	34	38	31	36	39	35	39	50	46	31	33	36	33	45	25	38	31	24	21	35	28	34	46	29	35	37	37	40	34	40	30	37	31	38	32	34	31	25	35	39	34	25	32	33	26	30	27	29	32	35	49	24	30	32	25	41	29	45	28	27	35	33	36	28	38	45	33	36	44	39	25	36	32	35	25	27	26	20	33	31	31	31	29	46	44	31	35	38	36	26	42	26	34	28	23	21	37	40	37	41	28	41	37	30	30	34	29	41	30	32	38	42	45	27	38	26	24	32	27	26	27	32	36	30	26	35	32	28	32	36	34	42	38	33	38	33	42	37	49	26	33	40	27	35	38	37	29	23	42	40	37	44	34	29	25	28	26	23	46	34	21	50	28	41	34	28	41	27	39	36	31	39	31	39	35	37	49	31	38	38	36	34	36	33	32	29	31	32	40	32	39	33	37	26	27	26	33	24	18	38	38	30	34	32	26	31	30	33	28	32	31	37	53	41	37	39	37	33	35	42	31	34	46	36	28	48	42	28	42	22	46	38	36	32	41	41	29	32	34	41	43	36	28	34	34	36	29	31	32	40	21	34	36	39	35	34	36	30	37	32	29	33	36	35	23	38	27	21	37	43	25
345	2	2100	59021	417	8	5	13	73	164	201	336	281	277	194	218	183	159	168	180	132	133	138	117	116	122	107	119	104	109	115	82	88	99	89	105	98	86	71	75	75	86	64	79	65	68	64	65	57	70	62	54	42	61	55	47	66	50	48	56	48	63	50	52	41	54	37	37	35	37	53	52	49	33	44	38	35	43	49	40	46	41	52	62	50	29	38	48	34	42	34	38	39	39	45	44	41	35	47	40	41	31	36	28	41	39	28	33	38	37	38	42	35	32	44	34	41	33	47	31	27	34	32	52	36	40	36	35	45	35	31	31	36	43	33	33	34	54	39	38	35	31	39	39	33	45	35	42	34	35	33	33	34	38	44	38	42	38	34	41	37	45	33	41	26	35	28	38	43	37	44	28	35	28	31	26	37	36	23	29	33	27	49	34	31	24	38	33	41	41	35	37	32	38	29	19	17	32	41	34	26	30	29	33	26	18	26	38	35	34	31	42	29	25	33	27	30	37	36	24	38	25	35	16	32	37	27	35	21	34	36	37	41	36	46	27	29	36	31	35	27	40	27	34	37	45	21	32	31	29	33	28	25	26	29	36	29	34	37	19	35	32	40	26	32	37	35	28	25	16	28	35	41	31	19	31	24	29	24	32	27	25	35	30	32	32	27	34	34	33	45	36	26	39	25	33	35	43	35	23	31	33	33	31	33	25	34	29	35	31	27	31	32	37	39	26	40	45	32	24	35	28	37	35	37	35	22	27	34	24	37	20	37	30	32	23	25	34	28	39	39	32	29	29	32	37	28	26	31	38	21	37	27	31	38	37	28	34	28	38	28	32	34	34	33	26	29	19	35	34	38	21	38	32	37	36	34	24	31	26	37	30	31	32	26	30	39	27	27	38	35	34	37	32	34	32	35	27	35	27	43	30	28	39	49	23	35	29	35	45	25	24	28	29	37	27	35	30	37	35	27	25	32	29	32	39	28	42	44	33	37	28	29	30	35	27	24	31	39	41	26	28	31	40	37	28	34	44	29	37	33	26	36	39	27	33	33	39	31	31	28	32	28	28	43	35	29	42	28	38	39	35	30	39	34	37	26	38	30	42	33	33	35	26	24	33	33	24	24	35	35	34	34	27	34	25	27	32	32	44	23	28	19	28	39	22	35	26	27	23	42	32	30	27	29	34	39	42	31	28	31	31	37	36	37	33	28	34	41	35	34	22	19	27	25	27	24	33	27	32	39	29	30	34	32	32	24	29	38	37	27	26	36	34	40	26	24	27	32	32	36	28	38	42	34	23	23	34	29	36	31	34	41	28	22	39	25	23	37	34	34	40	28	35	25	24	26	28	30	34	39	33	33	32	33	29	24	29	36	40	42	26	35	26	41	38	42	33	27	32	39	27	33	28	35	37	31	30	33	24	31	33	22	32	30	26	27	27	36	29	30	17	25	29	40	28	37	41	35	31	21	29	29	29	39	29	35	41	29	32	35	33	36	26	36	21	25	47	26	21	40	33	31	36	37	30	36	22	29	35	26	32	25	32	24	36	33	36	31	27	30	28	31	32	38	32	31	35	27	37	27	39	33	38	28	32	37	27	35	33	27	23	31	20	27	31	32	36	35	38	25	39	31	31	26	29	34	34	25	35	30	21	35	29	38	25	35	38	34	29	28	25	31	36	38	32	33	34	38	38	38	34	23	27	37	32	43	25	25	29	29	29	30	44	27	22	40	28	33	25	34	25	26	25	33	35	34	43	36	27	31	32	19	31	29	39	30	33	27	21	29	36	41	24	22	29	28	23	33	21	22	34	38	36	26	21	40	36	26	29	24	41	32	40	37	25	26	24	37	35	17	27	31	39	27	25	29	28	32	33	30	39	33	26	34	30	30	38	29	39	21	32	34	30	29	36	42	31	37	32	24	36	20	54	20	40	27	27	33	26	26	36	33	28	29	29	32	43	31	42	28	35	35	43	37	26	23	25	23	22	25	23	36	33	33	32	26	36	24	41	26	42	27	24	47	41	27	36	23	39	22	29	39	36	33	34	37	33	19	33	30	24	33	25	28	38	17	39	28	38	28	32	36	32	40	29	34	48	27	25	31	37	37	38	28	34	34	30	29	26	31	30	34	27	28	37	29	30	34	24	28	29	24	30	42	27	33	34	38	24	35	30	33	36	18	27	31	34	34	36	25	31	22	33	32	32	30	35	33	25	36	24	26	36	32	32	36	36	35	33	34	39	32	39	42	32	31	30	22	28	28	28	28	20	26	39	30	29	22	27	33	38	31	31	42	42	31	38	28	35	33	25	33	36	30	23	38	27	21	30	29	33	27	26	22	29	30	33
345	3	3500	59123	394	6	5	7	76	166	194	254	242	278	246	222	173	171	170	178	150	147	133	171	126	133	128	135	100	115	92	110	103	107	106	101	116	92	92	77	70	60	77	68	89	86	51	56	75	54	75	64	51	50	60	56	55	63	53	47	54	54	50	55	68	51	44	53	42	53	47	38	48	58	42	59	45	47	54	48	42	52	47	48	37	40	36	42	39	47	54	43	43	54	35	46	36	41	43	37	35	45	45	44	49	40	35	39	31	48	47	43	39	39	37	40	30	47	46	27	42	44	37	39	44	41	28	40	38	38	42	45	53	48	35	41	30	44	30	27	40	45	51	43	33	36	36	40	52	32	38	46	38	31	41	42	38	36	31	40	49	46	41	37	45	41	47	32	42	33	28	37	31	34	40	38	50	38	51	37	43	34	37	44	44	28	41	36	28	28	37	44	34	39	31	48	45	45	37	32	44	51	42	46	40	39	31	37	33	34	52	37	39	28	37	30	33	40	38	30	29	44	33	34	37	36	42	34	32	37	32	44	33	28	40	28	40	40	40	31	31	44	44	47	41	33	43	32	30	25	36	35	35	46	42	27	32	34	27	41	37	42	44	32	47	34	28	37	32	30	35	46	41	41	29	38	41	32	39	31	42	38	46	47	27	30	49	29	35	32	26	36	35	40	30	37	38	40	39	36	28	31	43	41	32	41	33	29	45	32	38	37	31	28	37	43	32	23	43	39	28	44	53	35	41	35	37	27	41	36	42	54	40	33	34	30	31	40	48	29	38	28	27	43	30	41	35	30	30	42	35	40	22	26	51	40	48	41	38	42	36	47	31	33	45	30	43	36	36	38	35	35	28	35	33	30	35	39	33	27	35	24	33	20	38	34	52	30	32	42	25	41	35	35	32	38	35	34	44	38	35	55	47	36	38	33	29	39	40	29	36	30	34	40	33	37	38	35	32	37	40	33	34	45	42	38	36	32	32	37	29	44	33	53	22	31	42	30	38	38	42	44	39	45	44	40	31	47	29	28	36	33	29	30	31	27	37	27	24	44	37	44	33	32	27	38	36	40	39	44	42	30	33	30	29	39	26	29	33	28	43	29	36	42	35	50	47	31	25	35	32	30	28	44	48	25	34	28	37	28	35	38	37	31	35	39	40	33	27	42	47	40	43	39	42	25	31	39	41	24	33	36	33	33	34	39	26	38	35	40	42	43	36	37	35	33	34	34	40	28	31	33	31	38	50	32	30	46	34	32	38	27	40	38	32	29	32	46	41	24	43	28	40	40	38	36	34	27	44	33	36	36	29	36	33	31	33	34	26	40	43	25	41	31	29	33	31	34	22	32	29	27	34	33	47	37	26	34	39	33	23	41	33	38	43	31	34	34	46	30	22	44	32	32	30	38	33	30	30	24	34	33	27	34	34	35	40	18	45	29	36	37	46	46	45	42	43	38	20	31	41	35	39	42	42	26	43	43	34	42	30	32	36	19	35	45	33	39	38	26	31	37	25	39	34	38	46	34	39	34	31	38	39	42	31	37	41	40	33	50	39	31	26	22	40	31	28	31	46	32	40	32	27	39	36	28	43	30	35	36	44	43	42	36	31	34	24	40	35	38	24	36	24	35	48	36	32	31	25	41	33	27	31	28	42	31	24	35	35	29	42	33	33	31	45	36	32	33	36	42	42	33	46	39	45	37	31	27	33	51	39	36	41	36	29	36	24	31	34	36	36	41	29	34	33	40	32	37	41	30	32	37	37	37	27	39	34	37	45	39	34	24	28	33	28	29	36	38	29	32	33	28	30	32	34	35	41	42	29	37	36	30	42	37	45	32	35	28	33	27	32	31	32	28	34	43	38	33	43	33	35	34	27	41	53	39	33	29	41	33	25	30	40	24	38	41	29	42	36	30	32	44	29	27	36	29	23	50	32	41	33	29	29	39	28	38	51	38	29	27	21	34	46	44	31	28	34	33	41	42	43	34	38	24	24	29	27	22	37	26	38	37	43	28	32	40	35	39	20	25	26	44	35	20	32	27	31	47	44	38	33	44	36	32	41	43	45	26	44	34	35	27	37	37	40	29	25	33	31	38	36	35	42	38	47	33	37	36	31	35	34	36	35	28	31	33	35	30	26	39	30	39	34	22	43	42	31	37	39	32	36	41	33	44	29	32	43	36	35	33	36	35	23	33	28	35	34	30	31	40	30	34	26	34	38	36	33	27	30	29	37	31	36	33	39	26	31	46	36	42	29	32	31	29	32	37	29	41	45	34	43	35	38	30	33	28	38	46	37	26	34	29	26	48	29	32	31	39	43	52	31	39	45	32	42	51	34	30
345	0	2700	59225	408	4	1	4	52	159	168	247	224	240	187	229	168	162	164	178	147	183	158	166	143	146	135	158	128	136	136	137	127	118	120	112	107	109	95	123	105	96	81	93	80	93	90	74	77	78	65	71	72	60	80	81	66	69	55	58	63	60	73	52	60	65	65	51	70	42	51	68	67	55	60	56	64	63	46	52	44	55	46	58	46	39	61	52	39	47	46	41	56	52	51	51	48	50	42	45	48	48	36	42	49	43	48	46	41	51	41	47	50	32	54	39	42	49	44	27	41	46	45	52	55	36	44	50	34	48	39	46	32	36	39	37	43	33	30	39	35	27	39	37	46	27	37	47	34	52	40	54	45	31	45	33	31	32	45	34	43	41	48	37	35	39	51	37	37	34	25	32	33	36	38	34	50	33	41	31	47	47	35	39	34	38	42	40	33	25	32	36	43	45	47	39	38	42	30	38	32	32	22	32	32	30	39	46	42	34	40	38	29	40	31	45	28	30	44	31	43	31	41	32	48	39	40	40	32	37	31	31	30	23	37	38	34	40	27	44	39	30	32	34	28	31	23	35	33	37	41	28	35	38	39	38	31	30	33	44	37	48	29	29	38	22	35	32	31	32	30	29	29	40	36	42	34	44	39	37	34	35	44	35	35	37	27	41	26	23	40	27	36	33	27	29	40	35	32	30	43	32	42	38	36	29	41	33	36	30	33	32	28	35	20	34	37	40	33	44	47	42	48	32	42	29	31	32	37	20	36	21	37	25	37	27	31	36	35	21	34	42	36	32	33	44	32	33	26	41	38	33	27	36	36	32	47	30	29	32	40	39	37	25	40	32	37	36	31	28	40	43	33	46	37	38	34	31	33	34	40	49	38	32	42	37	33	27	52	32	35	38	34	36	33	36	36	34	30	38	24	27	35	29	27	27	37	42	29	30	30	40	27	30	36	37	33	43	31	38	34	40	34	29	27	35	47	28	33	25	33	33	33	32	36	36	28	45	29	35	45	32	29	38	32	35	34	38	29	32	36	23	39	37	31	42	31	41	26	36	41	26	31	30	37	27	33	30	25	25	38	38	34	41	42	34	32	37	36	33	36	27	28	36	40	34	29	27	43	24	28	33	34	37	41	33	32	37	30	33	38	22	44	36	30	26	27	28	43	27	31	38	35	29	36	32	38	36	30	32	27	25	38	28	34	39	39	23	31	35	43	37	28	28	35	32	27	35	29	21	32	43	42	32	31	24	30	25	33	37	32	28	29	34	25	32	26	34	41	23	31	21	33	31	23	35	42	39	45	48	32	27	25	32	38	35	34	33	40	24	23	35	40	33	39	36	39	26	34	35	27	30	31	33	33	29	36	37	38	33	39	39	33	34	27	35	28	29	36	48	24	39	27	33	44	38	25	26	37	29	33	20	30	39	30	42	36	38	32	40	44	34	39	30	40	31	30	27	31	38	30	44	32	28	38	37	31	40	35	30	31	22	44	29	40	33	32	33	30	22	47	26	43	32	30	31	36	30	42	31	30	32	29	28	23	26	27	35	39	35	27	35	28	41	34	34	32	44	37	29	41	34	22	30	34	40	23	25	33	35	25	17	31	37	25	36	30	28	29	26	37	28	27	27	32	30	30	36	36	32	27	29	30	28	44	26	38	35	28	25	31	32	28	27	31	33	32	31	32	32	31	36	30	31	26	44	29	34	31	32	19	28	35	24	40	28	26	33	31	37	37	28	31	37	36	32	35	23	30	30	28	36	39	33	32	31	32	36	23	22	34	36	36	30	37	27	38	32	26	35	28	31	31	26	34	31	24	27	22	38	39	33	33	35	25	37	27	32	45	31	31	48	35	40	35	36	31	31	33	43	38	30	28	35	32	33	30	34	31	42	33	26	26	29	24	35	37	29	32	33	33	25	36	27	30	36	32	43	31	38	34	30	33	27	35	28	27	26	43	34	29	47	40	23	25	38	30	24	34	36	33	27	25	30	35	34	37	26	29	43	31	29	29	25	28	34	34	38	39	34	34	40	30	38	39	22	27	22	30	32	41	36	28	27	18	27	29	22	37	30	37	31	28	39	32	28	42	29	47	25	36	30	36	35	23	38	37	24	30	39	32	36	37	38	24	33	31	27	24	31	34	31	30	40	40	30	43	32	25	37	38	37	29	35	36	32	39	25	17	39	26	36	29	35	36	32	27	44	38	31	41	40	39	29	24	24	32	36	33	30	36	26	29	34	32	35	34	40	25	31	39	35	35	38	30	25	24	30	25	34	36	42	39	38	39	32	30	32	32	33	34	30	38	34	30	29	25	34	30	41	33	31	29	24	30	24	38	30
345	1	1900	59327	407	2	15	20	64	165	200	297	227	251	201	187	185	133	148	153	121	122	111	103	108	111	121	101	83	90	91	90	95	74	84	73	60	71	72	63	75	63	64	62	62	64	63	54	57	56	51	42	69	60	51	54	52	62	57	42	54	46	51	41	48	52	40	35	43	43	59	38	39	35	42	33	39	38	29	40	34	38	30	34	39	40	39	32	56	45	43	42	46	38	50	46	35	48	41	52	43	40	32	33	38	40	32	27	35	32	36	30	31	34	43	28	33	45	31	30	43	35	47	32	28	42	30	41	41	39	33	38	33	37	31	30	39	33	33	38	36	38	36	38	24	35	30	36	42	30	39	23	30	44	38	45	38	37	38	32	35	34	26	30	45	40	36	26	34	31	36	29	36	32	32	33	32	33	39	30	37	21	29	36	33	32	34	35	23	38	47	46	28	39	48	27	33	36	38	40	36	41	37	34	34	29	30	34	31	32	35	27	26	29	43	27	32	30	44	31	28	31	37	32	34	29	29	37	41	28	33	32	27	28	32	39	34	26	36	40	40	26	27	38	29	26	32	32	26	31	31	36	28	42	39	35	22	32	33	21	27	28	39	31	34	29	25	29	42	29	32	44	32	24	38	37	41	31	43	33	34	37	26	42	43	32	24	34	33	40	24	20	37	22	29	38	40	28	29	36	33	36	33	40	37	38	24	38	43	33	33	39	30	26	22	28	31	45	31	28	34	39	33	30	33	29	29	39	31	32	30	40	38	30	32	26	24	28	26	33	42	40	29	29	23	34	38	35	31	33	24	36	22	33	29	29	44	26	45	26	25	37	28	31	31	35	34	31	36	44	36	25	31	30	37	25	31	20	34	25	27	31	28	31	26	26	40	28	29	35	16	26	25	25	34	37	49	35	32	32	35	30	23	44	29	41	40	19	34	33	36	27	29	38	35	25	32	31	31	35	27	30	33	35	30	24	31	24	20	42	31	27	34	32	36	33	31	32	25	29	24	21	33	31	34	28	35	24	35	26	36	29	37	31	31	25	24	35	28	30	37	34	31	34	24	41	33	32	28	38	32	29	30	31	42	26	41	29	27	32	28	38	25	33	40	25	30	44	34	38	40	41	39	26	25	35	38	25	37	36	28	32	37	17	33	27	34	24	24	21	32	31	29	37	36	37	28	33	43	28	20	28	35	35	33	33	25	26	34	27	30	20	35	38	33	32	32	30	26	28	41	36	29	31	29	32	20	26	24	35	34	37	37	26	30	31	24	41	32	37	35	24	27	35	25	26	30	26	44	28	31	27	44	44	39	24	26	35	41	32	36	25	35	36	23	32	21	32	31	23	34	21	33	25	35	32	17	22	35	44	34	42	24	33	31	29	35	34	36	26	33	17	40	26	33	42	31	50	39	28	33	33	25	29	33	35	27	37	35	46	36	29	32	28	28	24	29	23	24	41	22	28	31	36	33	38	16	28	24	35	28	29	25	33	34	27	39	25	32	40	24	23	32	32	36	22	28	29	35	27	45	38	34	32	28	22	35	27	32	25	34	29	31	27	34	25	32	26	28	28	25	28	22	30	27	34	38	36	39	38	30	22	21	29	35	30	37	31	23	35	31	35	34	36	32	28	38	43	31	27	22	25	29	40	34	20	36	34	47	29	38	37	37	33	38	26	29	38	31	23	29	37	30	38	23	29	32	28	25	41	35	42	43	42	39	31	35	32	28	33	35	28	20	35	28	35	28	28	34	19	33	33	23	28	29	34	30	31	28	29	34	36	31	27	22	29	22	18	30	35	34	33	26	41	28	43	34	29	33	26	34	34	35	37	34	37	36	25	32	27	29	27	27	24	33	35	33	35	33	26	30	25	23	36	34	24	30	29	34	48	37	35	32	29	24	31	39	30	38	25	25	31	29	37	33	20	20	34	41	24	35	36	24	35	28	28	27	29	35	29	19	28	32	30	32	26	37	32	26	33	29	29	35	27	25	33	28	27	29	31	29	23	29	36	35	33	26	24	32	29	33	20	28	36	33	35	21	36	30	23	34	27	18	28	20	36	30	34	31	38	38	29	29	31	26	38	21	23	31	28	24	21	23	38	29	33	35	32	38	33	28	31	37	30	27	25	38	28	39	34	35	40	29	30	32	20	39	23	32	42	40	28	27	45	40	36	25	40	40	36	37	34	31	40	46	39	26	22	23	40	22	36	31	21	29	39	35	20	25	24	28	27	27	33	31	27	32	23	28	27	33	29	28	39	26	32	40	34	27	20	28	24	44	30	20	26	27	34	28	22	34	27	27	24	44	40	29	17	28	29	30	33	29	38	24	29	29	30
345	2	2100	59429	404	3	3	17	65	162	200	337	249	284	212	190	165	193	162	149	150	139	136	131	110	119	94	132	91	88	97	100	96	95	93	92	77	77	81	76	75	73	66	59	75	60	66	54	57	58	66	59	56	67	35	56	51	43	45	44	50	54	42	42	50	33	49	35	57	44	41	42	55	43	37	39	35	37	40	33	41	37	36	39	33	39	42	33	40	42	37	42	50	32	34	39	46	47	36	50	32	41	34	30	40	35	33	46	29	20	49	36	34	40	39	43	28	34	35	36	35	28	29	50	32	27	33	37	36	35	26	31	37	24	25	28	41	27	32	31	24	41	29	34	25	25	39	28	34	37	38	35	38	30	35	33	32	26	30	30	28	15	33	38	33	30	38	26	23	37	25	25	32	34	28	24	36	29	40	36	27	39	26	40	33	28	30	22	34	26	24	28	36	22	36	26	33	26	36	27	17	29	35	41	34	43	20	33	22	32	21	37	32	35	27	31	33	37	31	29	42	17	28	44	41	34	25	32	36	39	39	28	34	38	28	30	23	39	33	31	28	42	27	23	36	21	30	31	31	26	36	21	27	23	37	31	27	34	35	35	22	40	23	33	28	28	28	29	27	31	28	27	29	26	27	28	31	24	24	30	26	34	36	25	32	24	31	34	26	32	33	32	38	31	32	18	35	30	23	28	30	21	26	35	28	32	33	27	36	28	34	35	20	24	36	42	38	23	32	36	28	22	27	33	32	27	38	25	36	28	32	23	26	32	31	26	42	22	27	28	23	27	30	23	36	31	37	34	31	27	33	30	29	42	38	26	26	28	20	25	25	31	31	22	30	28	31	29	25	32	28	33	16	27	35	21	37	31	19	38	22	22	27	20	31	29	20	38	36	19	37	26	40	35	28	42	33	30	32	23	32	25	28	42	25	30	27	33	26	27	29	30	27	30	35	28	31	29	29	32	31	35	17	31	29	30	31	18	34	20	25	40	29	39	21	37	32	37	30	24	34	33	30	31	23	32	23	27	28	29	24	28	22	25	36	32	22	28	34	26	24	18	23	22	31	31	31	29	29	30	29	36	32	26	29	27	15	20	29	19	33	34	27	32	27	31	33	30	23	30	28	38	22	30	37	31	26	37	30	36	26	26	28	26	22	26	34	32	29	26	34	29	39	28	30	28	34	31	30	26	30	20	28	22	29	37	31	29	24	31	35	23	17	28	22	37	37	35	34	34	34	34	22	30	34	30	29	37	34	25	25	35	23	23	34	41	33	19	36	28	30	24	32	27	33	23	25	41	31	31	40	32	37	30	26	30	27	31	29	31	29	34	21	17	29	31	40	30	24	35	37	37	29	24	17	22	20	26	26	40	32	35	31	30	32	36	41	28	25	32	33	40	19	27	16	28	22	30	30	28	31	21	28	26	25	38	24	30	20	25	23	19	31	23	26	26	23	30	39	26	30	31	37	26	37	32	33	37	31	25	20	27	31	44	33	24	28	33	29	26	33	28	26	35	21	34	24	23	28	37	28	21	24	26	27	26	19	47	35	29	36	25	27	30	29	25	20	28	27	31	25	30	19	26	28	28	37	22	20	30	33	23	22	24	26	35	25	21	34	29	26	41	24	21	35	39	31	37	27	27	36	38	38	26	31	34	23	25	36	26	27	25	23	34	25	26	27	32	26	20	35	39	21	28	20	30	31	22	29	28	31	31	29	29	34	30	31	30	31	37	35	23	31	32	35	30	25	40	24	26	38	17	33	22	37	30	29	19	31	37	24	40	34	32	31	31	28	28	25	33	30	24	29	21	25	39	34	27	21	25	32	21	37	26	29	24	34	18	29	29	36	26	32	29	28	32	35	32	22	46	23	35	36	43	27	18	29	22	31	28	20	26	29	31	34	26	25	18	26	28	30	28	24	34	26	29	28	22	30	31	37	38	30	34	34	25	27	30	35	24	28	26	23	36	37	41	31	30	30	37	20	23	24	22	30	26	31	20	31	25	31	19	34	26	38	18	30	28	30	24	31	25	36	31	36	24	31	27	23	31	22	41	43	23	31	27	28	27	28	31	26	22	24	31	30	28	39	25	37	21	31	35	29	22	31	25	33	23	37	27	36	32	27	21	37	26	29	26	32	21	31	23	33	27	18	34	32	40	26	30	28	28	29	32	29	34	29	28	31	38	18	28	34	20	31	31	29	35	36	34	26	23	23	43	21	23	31	33	27	27	32	29	26	28	22	46	36	25	29	30	24	30	24	30	24	29	26	23	26	34	37	32	33	35	20	18	28	23	16	29	35	23	39	30	21	30	34	30	22	33	23	30	28	31	24	38	30	26
345	3	3500	59530	398	5	7	7	64	126	156	285	243	265	204	206	180	177	176	172	151	153	129	120	115	118	129	112	120	120	119	104	98	97	93	104	87	85	93	88	85	72	76	66	67	77	77	72	62	53	67	62	61	69	71	63	58	47	45	51	57	55	52	50	49	46	48	52	49	61	40	40	47	42	41	38	51	44	39	46	43	41	29	38	41	28	44	38	57	44	34	46	42	48	42	36	32	34	47	39	39	34	40	37	42	43	42	39	34	39	32	50	30	46	38	50	35	52	52	44	33	44	31	40	38	38	44	25	35	47	36	33	33	30	34	30	38	30	45	25	35	37	38	32	29	37	35	38	40	37	40	33	46	38	36	44	45	41	32	33	36	37	45	29	33	27	38	36	35	35	43	36	41	37	33	38	29	37	34	39	28	24	29	29	24	40	21	34	37	32	36	37	27	35	32	39	34	29	37	32	31	46	40	27	30	36	46	31	30	35	32	48	28	28	43	39	27	23	32	41	25	24	25	38	39	43	39	36	22	45	34	41	26	33	45	31	42	17	37	27	33	40	41	40	30	28	20	36	29	30	34	30	26	25	37	28	31	30	41	38	33	30	29	28	34	43	37	34	30	32	31	28	43	30	37	34	31	40	35	29	29	33	26	36	29	31	31	33	22	35	43	42	39	27	25	32	27	29	27	24	39	29	45	37	36	34	37	34	27	29	29	32	26	33	36	31	37	23	29	31	28	24	30	36	29	39	31	45	32	43	33	31	32	34	36	29	36	31	32	23	25	36	21	37	34	36	41	28	29	32	28	29	38	29	34	38	26	33	30	38	33	28	30	33	37	35	22	19	31	27	43	35	27	35	26	36	42	33	45	35	46	41	27	35	36	33	32	32	29	29	31	30	41	29	16	23	30	34	28	26	29	29	27	30	23	46	47	30	40	32	25	32	34	32	31	37	35	35	41	41	36	27	33	35	30	38	21	37	27	43	24	22	24	26	30	25	26	32	35	38	26	16	46	33	33	31	31	36	30	29	30	32	36	30	38	37	31	26	27	33	32	19	31	37	32	33	47	26	27	45	26	23	29	27	29	26	19	30	34	36	32	29	40	28	27	24	31	32	30	33	42	32	30	31	33	26	24	25	27	28	30	31	28	33	21	32	31	29	29	31	20	23	47	28	25	37	40	25	36	29	21	28	33	32	41	36	23	37	29	25	30	30	27	33	40	29	26	27	25	26	23	30	34	21	39	34	23	48	45	30	37	27	29	26	34	26	30	30	29	28	28	31	26	26	28	33	34	26	40	27	39	25	27	31	36	36	25	27	24	32	27	39	37	28	23	35	42	21	21	28	28	24	27	23	32	28	28	27	34	35	32	19	29	25	36	33	34	30	27	33	35	23	28	33	29	47	29	38	24	42	38	25	36	42	32	29	40	34	31	26	30	22	33	39	35	35	26	21	40	37	32	39	28	32	36	23	36	46	27	29	21	27	35	36	29	39	29	34	23	26	44	34	31	26	28	32	22	33	36	25	35	34	35	24	21	33	41	33	30	33	32	31	35	29	32	36	38	38	25	43	23	26	27	32	24	36	37	29	25	30	33	28	33	32	38	37	27	26	30	25	25	32	28	29	26	42	38	25	37	40	31	37	33	33	19	31	15	24	24	35	29	36	36	21	20	28	32	32	24	35	30	38	27	26	26	34	28	42	35	24	37	31	32	32	41	26	34	29	32	26	26	35	39	24	21	24	29	36	24	34	36	36	32	35	29	31	37	26	39	26	33	32	34	38	31	30	33	26	32	31	24	29	28	38	31	38	32	32	41	38	31	27	27	30	27	34	30	31	30	39	32	23	38	38	29	35	34	29	31	32	40	30	25	47	38	23	28	40	28	32	28	27	38	35	25	23	37	35	29	26	20	31	29	32	29	37	34	29	47	32	29	36	37	30	30	34	30	36	34	35	30	30	21	20	43	25	27	26	36	38	27	30	38	39	33	29	26	28	28	32	34	34	16	24	31	28	35	25	35	29	27	28	26	26	25	37	28	27	24	26	29	34	30	26	21	40	31	30	25	29	25	27	43	39	30	23	32	27	29	27	34	30	24	35	33	38	41	31	38	34	33	35	30	32	29	35	35	39	27	36	30	21	30	30	30	27	36	33	40	31	24	27	24	21	29	39	35	30	40	35	31	43	25	37	29	26	26	29	26	25	28	32	27	40	30	30	35	20	32	39	38	16	22	38	28	43	31	28	37	24	38	36	37	30	32	22	32	28	24	28	28	36	43	31	41	32	29	42	40	28	36	31	27	24	26	28	25	27	35	31	25	31	31	29	34	31	28	26
345	0	2700	59632	383	8	7	3	53	136	156	237	204	243	184	182	175	190	171	186	155	179	161	138	158	148	141	146	141	123	129	110	121	117	125	100	107	110	102	95	98	83	93	78	100	75	87	90	67	70	75	59	72	69	68	69	59	55	49	65	65	63	49	54	48	48	55	52	58	45	55	48	47	61	47	46	54	47	49	51	50	39	54	43	45	38	41	47	46	48	38	46	20	49	46	37	49	44	36	38	28	40	43	36	41	46	42	43	39	54	48	38	24	46	32	41	35	40	54	47	44	48	43	41	40	38	40	28	33	28	38	39	27	29	44	37	34	42	50	35	40	39	49	33	41	37	34	30	44	35	30	41	29	36	21	36	31	40	33	29	33	26	45	42	33	37	37	33	35	45	36	40	33	30	34	39	37	29	33	37	42	30	37	29	34	26	38	36	34	32	40	40	36	35	37	26	21	31	29	32	30	47	34	40	37	32	31	26	30	33	32	34	32	33	43	46	46	34	28	34	35	34	33	32	36	23	31	29	36	35	33	36	35	30	24	27	33	39	36	30	43	36	31	42	48	38	37	28	44	24	34	31	37	32	27	32	28	25	40	36	29	37	36	34	31	46	39	37	32	28	29	31	46	29	30	31	29	42	35	23	38	34	35	20	30	32	31	32	25	33	24	32	37	30	26	34	24	27	38	22	32	35	32	35	51	23	34	31	28	40	28	33	31	38	32	34	32	34	32	39	24	29	32	32	30	36	27	33	42	31	29	30	32	38	27	34	31	27	21	28	43	42	34	36	22	33	32	30	29	22	44	41	49	31	30	38	42	28	30	31	37	42	24	27	29	24	28	30	32	32	32	27	25	32	28	44	28	41	34	38	31	18	28	33	28	36	27	22	30	34	30	30	34	38	36	36	33	34	36	21	22	34	35	36	33	32	27	36	36	35	29	28	27	31	30	46	31	32	30	21	31	33	23	30	33	28	39	33	39	48	33	31	23	28	26	38	38	31	28	37	30	38	25	31	31	33	29	26	36	27	32	31	41	41	33	32	42	35	26	24	36	30	35	35	36	29	31	38	30	30	40	23	33	24	35	23	36	29	30	32	26	34	38	25	30	31	33	42	28	24	32	35	35	33	30	29	22	32	25	35	36	28	19	29	22	29	25	36	24	34	35	33	37	28	33	28	33	33	17	45	33	32	24	28	32	33	35	27	26	33	33	28	26	52	28	24	33	31	25	26	27	35	39	40	39	25	29	40	35	23	36	35	37	30	25	36	33	24	25	34	31	33	28	31	33	32	26	37	28	34	29	41	29	29	33	22	23	36	31	28	23	26	42	28	21	27	38	36	30	32	25	29	30	27	29	33	33	35	25	20	30	22	32	33	38	26	32	38	31	32	34	25	25	17	26	26	30	26	33	44	33	28	24	33	28	32	34	25	29	24	30	28	15	13	26	26	30	25	20	30	31	25	34	22	27	35	45	22	33	27	24	21	42	29	25	33	24	35	25	30	30	27	33	21	32	28	21	36	27	35	24	23	28	26	35	41	35	31	25	24	25	28	34	41	32	34	20	20	24	25	35	32	35	43	26	23	26	41	31	32	45	15	28	42	23	35	34	37	29	29	26	21	25	29	39	26	42	29	20	30	43	28	28	26	18	25	37	38	25	24	26	27	34	23	27	16	31	28	36	24	33	36	35	28	27	22	24	39	30	38	26	31	26	43	23	35	24	22	33	24	29	29	24	27	34	26	30	31	32	29	29	27	30	44	40	43	17	31	32	34	27	31	24	34	23	35	21	35	40	27	24	31	41	25	21	31	31	31	36	30	21	28	28	28	28	27	28	37	31	36	27	39	28	27	28	35	14	27	30	29	27	32	29	28	34	27	23	22	21	32	30	27	37	36	23	33	28	22	25	38	36	30	31	23	35	25	31	39	29	27	26	32	31	26	27	32	26	26	30	27	30	37	29	32	30	27	26	28	33	37	22	32	24	38	31	26	24	23	38	29	24	28	25	25	32	41	29	37	25	28	33	35	33	27	30	30	28	25	24	20	30	23	31	28	27	28	29	31	19	26	26	33	27	35	35	28	29	30	22	31	26	38	31	31	37	29	36	23	33	26	32	27	25	28	28	25	29	29	24	22	36	25	33	29	23	34	26	23	41	29	35	32	31	24	31	23	30	37	33	24	33	29	21	27	31	31	24	35	33	37	32	33	37	33	31	28	27	35	27	39	34	24	27	37	34	23	29	18	33	39	34	17	25	24	25	29	36	39	35	33	29	34	29	20	34	38	25	24	27	18	27	26	38	39	21	33	15	32	20	31	35	52	28	30	27	30	23	23
345	1	1900	59734	429	1	15	21	46	163	219	298	248	256	190	192	162	152	139	140	136	136	108	119	92	107	95	92	108	99	91	65	79	69	74	71	61	52	82	60	58	69	75	69	62	55	52	56	50	38	64	46	35	55	42	40	42	42	40	46	48	59	36	52	42	49	47	36	45	47	40	34	43	31	44	32	46	40	31	51	52	29	41	43	34	38	38	32	37	38	31	50	46	46	31	29	37	40	37	30	33	39	40	44	42	26	29	29	41	40	38	41	39	29	36	51	34	40	33	30	39	30	29	26	27	29	38	38	41	37	28	36	28	32	39	34	33	40	37	34	42	34	40	27	33	32	29	42	34	30	40	29	31	48	38	38	35	32	40	29	35	34	32	35	36	42	29	20	34	31	34	47	25	29	35	36	32	24	21	32	34	33	27	25	35	34	31	27	41	35	35	21	28	34	34	37	25	32	25	39	28	34	31	40	33	34	20	33	41	25	22	35	30	35	41	37	30	38	28	40	24	29	44	27	22	33	28	31	26	22	38	31	35	26	27	35	38	38	36	44	42	34	28	30	31	32	30	32	32	43	20	35	28	35	24	40	32	34	26	28	31	24	24	23	34	31	32	28	23	34	34	33	40	26	37	32	44	30	45	34	30	27	31	39	35	30	38	21	32	29	28	30	30	23	38	30	34	37	41	28	27	31	26	25	27	24	34	26	38	34	26	25	37	25	26	36	30	29	29	29	39	34	40	25	32	41	20	29	27	36	35	31	25	40	35	29	32	23	37	23	34	33	26	27	29	31	28	27	35	34	35	26	34	30	30	33	27	30	31	31	26	38	38	20	35	27	40	32	41	31	24	41	22	38	36	29	33	36	31	28	26	32	33	35	25	34	27	32	31	30	25	33	35	36	32	30	34	34	37	34	42	44	23	27	27	27	34	40	23	29	31	29	29	35	26	29	27	27	26	40	39	39	25	27	40	22	29	34	35	38	32	25	36	31	17	29	35	27	28	29	24	30	43	30	25	43	25	35	27	36	17	32	39	27	32	34	35	28	34	19	26	30	32	27	36	38	27	32	29	30	31	29	40	36	29	28	27	41	22	26	23	26	30	24	26	34	33	29	29	32	25	23	32	32	30	26	36	29	32	34	26	23	36	22	27	25	24	33	28	30	33	28	37	27	33	29	33	34	25	36	25	30	27	28	24	42	25	28	32	31	18	37	29	43	32	31	35	33	39	35	32	28	25	28	28	23	37	30	40	34	35	26	27	22	27	21	34	23	35	24	27	33	30	36	27	35	41	35	29	39	25	28	42	19	36	20	37	33	33	33	24	27	30	37	26	27	33	23	31	25	29	42	35	25	29	33	30	23	31	25	24	29	26	46	18	30	39	44	24	31	35	19	30	43	40	25	34	37	22	32	28	29	26	29	20	28	29	28	31	25	43	26	34	35	33	37	34	26	35	28	32	32	21	41	31	32	36	23	31	39	37	36	34	31	28	23	29	23	24	31	23	37	37	33	32	35	43	29	22	45	23	39	29	35	37	29	34	25	44	25	33	32	38	31	26	33	34	28	29	33	38	32	38	35	27	25	27	24	20	30	32	33	34	33	30	29	39	28	32	29	30	32	38	28	28	34	35	30	29	31	32	31	23	26	27	30	35	25	22	38	30	31	24	41	31	38	27	35	36	27	29	37	34	31	40	32	35	35	38	23	32	38	41	34	32	24	35	36	28	29	36	22	32	30	32	33	34	23	33	24	28	40	39	41	31	33	26	36	21	34	26	21	30	31	31	33	43	30	27	34	41	26	27	29	30	37	20	34	26	43	28	46	31	42	22	40	39	32	32	38	35	25	28	25	32	27	28	38	34	38	30	23	47	42	24	31	38	27	23	42	29	33	29	25	32	38	27	34	34	21	34	25	33	28	42	31	36	38	29	27	24	33	34	35	38	38	32	35	35	40	27	37	37	31	23	31	32	34	37	32	40	30	32	44	36	31	37	29	30	31	23	22	39	32	27	34	30	33	38	30	40	30	32	33	38	22	38	36	32	38	18	34	35	29	26	25	21	29	31	21	30	32	35	24	25	29	31	19	30	30	31	36	31	17	22	27	38	36	25	27	24	38	24	24	29	30	29	39	34	27	34	24	28	31	28	24	34	34	28	33	23	41	26	33	28	25	30	33	37	27	34	31	32	25	33	33	32	24	37	38	29	20	29	19	31	35	27	32	33	34	27	47	32	25	21	20	29	27	35	22	24	38	26	31	26	35	32	34	28	25	25	31	30	28	30	26	31	38	23	26	19	35	27	26	41	31	39	21	28	28	36	27	31	24	34	27	27	25
345	2	2100	59836	419	4	0	8	43	126	212	283	279	280	231	202	179	171	156	153	139	158	134	131	123	118	105	99	92	104	78	115	88	91	76	90	75	82	64	79	86	81	62	64	62	66	70	57	63	62	66	63	58	58	59	41	65	35	54	53	56	38	41	49	50	39	52	39	65	48	49	46	43	41	39	39	35	39	44	47	31	38	43	41	32	42	28	61	46	39	40	46	46	49	43	34	32	37	50	32	36	34	39	35	48	40	32	39	40	26	34	43	41	37	34	25	44	50	32	42	35	29	34	29	30	42	30	38	38	33	35	30	27	31	51	30	29	45	34	38	28	39	36	35	36	26	31	30	24	37	33	41	42	38	24	42	32	41	38	32	39	33	41	35	21	54	32	40	22	35	20	26	32	26	23	21	38	30	36	33	38	30	25	35	42	40	30	33	26	30	22	21	34	37	31	27	30	28	33	35	32	42	21	27	37	21	19	36	30	30	34	35	31	30	22	39	29	28	26	29	26	27	29	28	34	34	41	34	44	38	36	33	32	32	35	27	29	20	37	33	26	29	18	30	30	23	37	35	22	32	45	26	33	24	33	30	37	32	25	35	33	40	21	24	38	25	26	34	27	32	23	35	21	30	39	33	26	24	30	31	28	30	30	23	45	34	35	25	28	35	29	25	41	31	34	42	26	32	42	29	39	39	32	31	24	29	25	27	29	38	26	27	32	35	35	29	32	36	30	25	34	32	27	42	31	28	31	29	29	25	34	28	29	26	33	31	24	30	32	33	31	29	30	28	36	32	27	34	24	36	34	27	37	38	30	29	38	26	26	28	38	32	21	31	36	36	32	26	25	19	31	26	34	33	28	31	28	25	33	29	26	29	33	34	33	28	31	34	27	30	36	31	29	33	35	27	26	38	36	25	31	29	28	41	18	32	30	33	28	32	45	27	31	34	30	29	24	21	24	34	28	32	32	28	30	26	29	36	28	24	30	31	29	30	23	33	31	36	33	33	31	19	30	48	21	25	37	35	44	35	34	38	31	22	22	23	23	38	38	31	37	24	26	30	26	31	28	30	28	30	28	38	33	31	30	25	29	31	27	29	30	28	43	37	27	25	29	34	37	28	30	33	21	33	18	30	19	23	43	30	32	34	26	23	30	30	32	27	44	20	27	32	22	25	41	20	19	26	25	17	29	20	28	34	30	22	37	26	24	20	27	25	30	36	23	22	27	38	30	29	39	36	24	26	32	22	30	26	25	34	28	34	22	18	35	33	32	24	34	23	28	36	30	26	36	34	22	36	24	23	31	26	32	31	17	26	22	12	27	32	39	30	27	25	35	26	28	26	37	29	25	35	35	27	37	34	31	25	31	31	24	27	22	24	38	29	27	32	25	37	23	39	24	27	28	37	38	33	32	34	43	28	33	22	34	29	37	30	28	25	38	34	25	28	27	30	22	42	27	31	35	25	35	24	25	27	37	33	26	30	21	33	19	26	26	37	21	32	25	33	24	32	25	22	34	29	24	27	34	27	37	27	24	20	34	28	26	27	32	30	41	32	35	24	28	31	24	24	30	24	34	37	16	32	30	24	28	34	21	20	28	24	19	21	25	32	26	29	33	39	22	36	25	36	36	26	40	31	34	20	28	26	29	29	36	32	27	28	38	27	26	37	36	34	23	31	35	25	24	33	31	29	36	34	25	33	24	19	25	27	33	38	44	35	37	16	38	27	20	22	29	26	32	24	25	27	30	40	22	30	30	25	26	34	26	34	27	32	20	32	26	34	26	29	22	21	35	31	32	28	27	34	32	15	31	41	36	31	25	29	30	26	24	38	36	43	25	22	28	28	41	32	22	39	19	35	36	39	24	34	30	22	28	30	44	25	31	28	26	29	42	26	28	19	28	29	28	40	32	21	32	25	27	24	38	42	33	31	43	29	22	34	32	20	37	27	29	24	39	28	26	31	23	31	19	23	29	39	31	31	30	29	28	30	31	33	23	23	28	30	33	30	25	26	18	31	29	32	31	34	32	25	33	30	21	25	27	23	34	21	31	24	23	34	32	36	30	31	31	30	30	20	30	38	30	32	37	24	33	29	30	25	27	25	24	32	23	25	25	26	28	25	24	28	34	33	27	36	27	30	32	43	21	29	23	34	37	26	19	32	21	40	23	30	20	32	27	25	32	27	31	31	21	24	29	28	21	26	29	23	35	24	34	28	29	32	29	33	26	25	27	30	38	35	22	36	38	33	27	25	36	29	30	29	25	25	37	30	42	18	24	36	39	38	32	26	25	33	34	35	40	21	34	28	37	29	19	30	38	32	23	23	23	38	29	26	34	28
345	3	3500	59938	390	4	6	5	52	125	179	266	237	249	224	201	151	186	154	164	149	151	144	145	152	123	137	100	126	124	110	117	99	127	108	106	101	76	88	92	87	76	94	88	66	63	93	82	76	68	64	60	78	63	64	63	62	57	66	62	67	75	55	57	60	49	49	65	46	47	61	56	54	45	55	53	57	45	60	53	53	39	47	53	45	52	43	33	54	45	38	41	39	45	44	41	45	47	55	46	41	41	37	40	36	34	40	42	37	35	45	42	42	44	40	58	37	40	57	47	41	44	34	50	41	36	32	42	43	24	33	56	29	37	39	48	40	38	38	38	51	37	31	41	40	46	43	45	50	36	36	38	46	42	36	43	27	46	36	30	34	34	43	37	48	34	30	41	39	43	52	36	41	40	33	46	33	38	28	44	43	29	42	38	40	32	37	37	32	29	40	31	31	49	38	37	53	35	44	34	46	44	34	40	33	52	39	47	33	47	38	36	48	45	45	44	39	32	36	41	37	42	39	27	39	43	32	40	33	39	41	39	39	37	46	34	37	31	48	44	36	37	40	42	36	39	31	30	45	32	38	34	50	41	44	44	35	43	45	33	31	30	43	44	43	44	39	27	31	40	38	42	40	42	39	35	41	42	46	35	33	47	40	46	31	38	25	40	33	39	36	38	47	28	41	41	36	47	45	36	41	34	47	39	35	43	50	41	31	36	31	37	36	46	37	43	40	41	41	42	36	37	39	29	40	33	36	42	38	46	36	28	36	29	43	33	43	38	37	29	41	46	31	31	34	42	36	38	40	39	45	43	29	50	42	27	41	21	34	45	35	34	37	35	34	34	33	39	33	29	42	32	34	33	35	33	35	34	30	42	30	37	34	37	39	38	31	34	33	40	44	34	36	40	54	37	37	42	36	35	38	30	44	37	43	41	34	29	43	39	35	34	40	42	32	41	37	34	32	39	28	44	38	41	38	37	43	38	25	35	44	36	44	36	36	60	33	36	35	39	49	26	45	30	23	34	24	37	36	42	38	40	37	34	40	40	49	40	35	41	32	38	41	30	36	43	29	42	42	42	37	24	42	26	32	33	42	26	30	40	34	47	26	42	41	47	36	45	44	35	33	52	29	29	27	26	39	35	43	39	37	35	35	32	43	34	45	35	33	30	39	29	26	37	37	34	42	36	43	40	42	37	35	41	37	37	39	35	35	39	43	38	32	30	49	40	36	39	52	32	40	46	34	48	38	41	46	32	32	45	41	42	36	25	41	46	38	39	45	47	33	43	36	40	39	28	40	25	50	37	46	46	38	41	26	42	40	35	46	35	36	32	32	29	33	45	30	36	27	33	34	46	43	31	40	29	32	34	30	44	41	46	21	37	37	43	32	34	34	42	39	43	26	29	33	37	40	45	45	33	32	35	36	30	39	36	39	37	35	33	35	40	32	45	30	47	49	51	55	40	43	37	23	34	37	32	37	40	40	40	41	37	49	31	39	36	35	37	24	31	39	45	32	32	43	46	44	35	31	30	45	37	38	25	21	40	39	41	46	42	47	34	33	23	38	55	34	23	35	28	41	42	38	26	28	42	30	28	34	47	40	34	38	39	37	38	32	28	44	49	40	45	33	33	43	34	32	30	47	32	33	34	42	32	39	42	45	26	39	47	47	31	47	37	33	30	39	33	48	27	32	33	40	35	48	30	27	36	39	37	39	34	50	43	44	43	34	39	39	41	35	38	36	44	26	33	46	36	36	42	42	41	38	42	44	37	39	37	34	34	38	32	27	38	32	45	27	39	38	27	34	40	34	37	34	37	36	35	51	37	27	41	31	38	40	34	38	26	38	30	33	37	36	37	44	30	47	35	37	37	43	44	38	31	43	42	40	41	39	38	34	31	34	34	42	42	42	40	25	39	29	34	34	41	38	35	43	30	39	41	32	35	37	31	41	34	40	47	28	38	43	37	34	32	29	37	30	40	33	35	34	37	31	35	32	45	44	31	32	21	36	44	33	42	33	34	39	34	28	35	46	40	33	40	44	37	35	46	24	49	48	37	36	38	42	29	31	37	36	32	30	50	32	34	52	41	33	33	43	33	27	45	37	35	43	33	37	46	41	47	42	30	39	44	42	36	24	34	38	31	48	50	35	39	32	38	39	30	32	46	26	28	33	43	42	38	32	47	40	45	38	31	37	39	39	49	33	45	36	27	45	31	26	32	34	40	29	32	44	33	44	44	26	39	48	39	33	23	36	42	26	34	34	38	40	38	44	30	43	39	35	45	39	30	41	36	33	33	41	26	28	41	37	28	25	40	35	39	32	33	49	29	38	32	38	23	41	36
