345	0	2700	62482	385	4	3	12	64	128	175	237	247	261	209	207	173	199	188	190	157	147	168	156	138	150	151	161	135	129	149	122	130	136	122	126	118	111	100	106	107	115	104	104	82	87	96	89	85	86	55	85	74	58	71	63	54	57	60	53	68	52	58	54	67	69	68	62	51	60	48	56	44	52	57	54	52	31	46	48	43	50	41	45	54	52	50	34	37	50	53	61	45	55	56	53	35	54	42	36	46	28	50	42	37	40	36	41	35	50	44	42	40	30	36	51	38	40	29	29	43	42	38	41	49	48	32	39	39	36	41	49	48	35	39	60	30	48	41	40	40	40	45	46	51	43	42	28	45	44	42	52	37	40	43	40	38	36	32	40	37	37	45	35	41	44	35	30	31	36	30	28	38	36	33	34	39	39	28	32	37	41	42	31	42	38	48	47	35	45	36	37	40	35	41	32	30	42	40	46	38	30	36	43	37	40	27	40	41	24	28	37	38	28	32	45	35	36	29	35	37	26	37	36	29	46	46	37	33	30	29	39	40	43	32	28	27	36	21	30	37	50	29	42	33	26	31	27	34	50	31	39	34	45	28	32	47	38	26	27	35	31	22	29	42	29	36	32	40	25	33	34	38	25	35	38	35	36	33	33	22	23	34	21	28	42	37	26	49	30	28	26	34	37	28	39	33	25	31	30	33	32	36	27	28	30	22	39	22	29	32	33	35	34	24	39	29	30	23	39	40	25	28	33	37	37	43	34	26	24	30	35	25	39	25	41	34	31	39	31	26	27	35	31	37	29	33	30	32	31	27	22	43	34	24	45	30	29	36	40	30	33	29	25	19	42	30	27	44	33	37	31	38	28	33	30	30	33	37	26	40	30	34	28	25	26	30	38	29	45	29	35	35	41	27	22	38	33	27	36	39	29	25	28	33	33	29	27	30	39	35	30	47	30	33	31	34	29	41	26	30	36	27	43	46	40	25	32	40	29	31	42	40	27	31	28	34	37	27	18	32	30	38	41	35	36	32	38	26	33	32	35	34	37	38	42	34	30	32	33	30	32	38	30	27	32	35	23	35	34	31	36	25	46	22	27	42	33	33	29	35	37	36	32	37	33	30	37	27	21	25	30	27	40	37	25	38	32	30	31	28	22	27	27	32	29	26	34	28	37	36	33	30	36	30	36	38	31	30	36	37	28	23	28	22	28	45	27	39	30	22	26	35	30	30	42	26	30	26	39	32	35	26	34	42	30	23	38	32	27	30	35	26	32	36	32	27	35	34	33	33	34	32	24	32	29	40	26	29	38	31	44	42	30	35	30	27	30	32	40	28	37	27	35	33	35	34	39	28	23	31	31	32	32	28	28	35	27	25	38	21	28	32	33	28	36	32	22	40	38	38	28	34	27	32	35	35	28	32	39	42	38	29	30	33	38	24	39	34	33	25	30	36	22	32	43	32	32	38	31	35	30	25	42	37	29	33	25	31	29	35	31	29	36	42	35	30	36	33	45	30	36	23	34	30	33	43	20	42	21	28	33	32	31	28	32	27	34	31	25	36	24	20	27	29	27	31	33	36	23	26	35	28	30	32	27	23	29	39	33	37	29	25	32	28	28	26	28	40	25	31	46	30	30	39	32	24	33	32	37	35	38	25	29	26	28	34	31	40	30	25	37	25	29	29	35	38	35	37	27	38	33	24	32	37	42	29	31	30	34	31	31	28	27	33	45	29	33	31	39	28	29	23	33	33	40	13	29	43	28	42	35	37	34	34	31	34	38	28	29	24	36	34	26	28	35	37	31	33	48	37	31	38	23	36	24	30	34	29	35	36	33	44	34	20	26	38	30	30	24	27	36	29	42	28	34	32	35	34	37	33	34	45	27	33	31	39	33	21	36	38	35	32	28	26	30	20	21	28	26	32	18	43	31	23	30	35	34	28	39	31	37	33	38	30	30	32	35	43	29	27	27	31	28	32	45	34	29	34	36	29	37	42	29	29	37	28	29	28	22	37	36	27	19	23	43	20	31	28	33	29	34	38	40	30	24	33	24	30	40	45	34	43	41	20	29	25	39	28	27	35	32	27	24	34	28	29	39	42	36	23	37	33	32	29	37	23	28	29	27	36	28	36	33	42	35	28	36	36	24	34	21	33	38	30	29	22	22	32	22	17	33	30	32	33	30	32	24	33	28	18	30	38	19	19	42	37	35	30	25	33	29	25	27	29	43	28	29	27	30	21	28	22	28	33	33	36	33	45	26	32	33	33	26	34	34	40	30	38	37	31	24	27	22	30	32	27	30	31	39	34	30	37	25	32	26	29	37	39	30	21	29	27	28	32	29	21	29
345	1	1900	62584	391	4	0	13	66	172	229	285	286	300	230	188	177	165	142	131	144	123	128	123	136	114	120	115	101	93	98	97	93	84	78	66	91	68	66	71	62	77	72	83	66	73	55	56	56	54	64	50	45	52	48	50	46	41	50	58	58	36	45	60	58	49	64	47	52	54	50	53	45	46	54	47	38	44	39	28	56	35	44	40	46	46	51	47	37	45	45	41	40	37	46	36	40	51	53	40	44	42	45	47	57	43	34	38	43	39	54	35	38	37	42	38	38	31	41	39	36	35	39	34	48	33	41	37	33	49	43	35	36	46	46	35	39	40	35	41	42	48	41	40	50	41	30	31	46	34	36	38	39	39	45	53	31	43	41	58	35	39	26	32	45	58	49	37	27	35	31	32	27	43	42	49	43	37	35	31	46	34	40	44	51	31	35	45	23	25	44	40	45	44	48	41	42	36	31	38	39	37	29	48	43	29	38	45	42	37	42	39	39	40	32	46	43	36	41	47	44	35	27	39	35	35	48	41	38	36	33	44	34	46	34	29	39	39	34	38	40	34	27	33	34	31	44	37	35	40	41	34	38	33	28	39	28	31	38	49	27	45	29	34	28	29	36	43	27	31	43	35	38	38	33	34	39	37	33	41	43	41	30	31	41	45	34	40	36	32	25	49	32	34	48	34	28	40	25	41	26	32	33	34	35	40	29	29	33	45	42	37	36	37	33	35	39	34	38	43	42	41	33	45	31	32	44	40	38	31	37	41	32	46	38	33	40	39	25	48	48	37	38	31	35	37	26	37	45	27	44	45	31	35	41	29	28	38	32	45	46	32	32	42	38	41	35	39	40	27	32	44	40	29	32	36	37	25	43	39	39	35	29	33	37	44	21	43	42	37	37	38	36	40	30	41	42	46	38	34	41	42	39	32	40	23	38	25	36	25	31	29	31	41	34	40	34	37	41	37	39	36	24	32	36	29	39	37	35	41	39	44	39	35	28	52	31	37	31	43	27	34	37	30	34	41	41	40	32	47	32	36	32	28	29	45	41	40	40	32	41	36	41	24	43	47	28	40	39	44	30	38	23	27	36	42	42	33	40	31	29	32	35	38	28	32	35	36	48	36	35	43	43	38	34	31	23	32	38	41	41	55	39	40	41	30	31	43	26	33	33	25	39	34	25	36	39	47	30	34	32	35	40	42	35	33	31	37	33	31	27	38	33	44	48	35	32	35	31	34	38	34	41	37	36	35	37	38	44	52	30	40	26	24	42	34	37	31	44	32	29	34	30	38	32	34	38	32	40	32	38	32	24	33	36	47	33	38	31	26	47	34	33	44	40	31	30	34	36	35	37	34	30	31	29	35	37	38	46	31	36	43	29	34	35	35	33	41	36	31	26	32	38	26	28	34	34	37	41	20	38	32	27	38	38	36	41	31	29	47	33	45	35	40	31	29	44	25	50	29	24	38	39	34	46	29	26	32	41	28	32	28	23	31	37	35	45	43	43	29	31	36	32	31	34	34	34	25	45	40	40	46	36	28	31	43	27	36	41	31	21	37	34	35	32	42	42	45	29	38	47	36	32	30	27	46	35	38	42	30	47	31	41	37	42	38	37	39	47	38	39	41	30	37	30	37	34	35	24	38	36	34	44	32	32	49	42	34	43	38	35	30	26	32	32	37	41	41	34	31	37	39	27	33	37	39	36	37	33	50	27	27	39	35	35	39	24	28	34	42	35	41	32	35	30	27	39	28	37	41	41	40	30	29	37	23	29	32	35	36	28	30	39	30	28	37	29	21	36	38	37	35	36	29	36	50	27	34	41	37	35	38	32	29	41	44	35	47	31	29	34	32	29	26	40	36	36	38	31	32	38	31	49	27	39	29	34	35	45	31	45	33	40	31	28	37	37	28	29	37	38	44	25	39	30	38	36	35	45	35	34	38	47	31	35	35	33	34	32	40	34	30	32	21	41	45	43	34	41	36	36	43	38	37	34	26	36	30	30	37	39	42	39	31	29	34	33	34	29	34	33	48	36	42	26	31	33	44	38	38	25	35	40	45	39	26	46	40	43	30	53	34	29	34	35	30	37	34	34	40	37	33	36	42	26	35	38	38	36	39	39	33	22	31	36	36	33	36	24	41	37	30	45	33	41	40	34	48	31	39	39	28	27	28	33	39	44	43	45	28	40	32	43	30	32	27	35	40	29	32	29	42	36	32	28	35	40	34	19	32	38	33	25	31	35	36	47	29	25	35	35	34	38	37	38	29	30	32	38	31	36	46	29	34	46	34	28	34	28	34	43	40	33	27	21	43	34	35	37	30	43	38	39	43	27	33	32	30
345	2	2100	62686	405	2	2	24	60	171	196	315	292	263	222	219	185	179	168	178	157	147	147	135	153	113	115	117	109	112	116	109	90	98	82	90	71	88	84	65	91	73	69	72	68	70	67	71	66	66	57	53	59	62	51	50	53	60	57	45	50	50	41	50	57	48	36	56	53	41	41	44	47	39	45	58	42	40	44	39	42	32	38	38	42	35	45	40	45	48	45	51	48	37	39	38	34	31	33	37	34	31	42	37	47	47	38	38	26	40	42	51	35	44	49	33	45	33	45	35	30	33	39	38	39	39	42	43	41	39	33	36	48	45	41	32	43	36	31	38	44	37	37	44	33	38	40	26	31	38	36	39	40	32	30	48	45	34	39	36	44	39	34	39	45	43	46	41	35	28	44	41	37	32	34	40	33	48	31	40	39	42	34	39	35	34	33	31	36	28	32	31	29	43	35	31	28	30	31	35	26	35	28	37	34	29	42	46	42	46	30	23	33	40	33	30	36	35	35	34	31	20	32	37	33	24	37	30	33	32	31	43	32	27	46	33	39	24	29	35	30	33	27	32	34	37	34	35	34	34	35	37	31	28	36	26	34	26	39	39	21	28	30	36	37	33	28	32	42	30	30	34	34	30	30	21	36	32	31	30	31	36	30	39	31	39	32	39	33	38	37	33	29	22	30	35	36	24	30	33	39	35	30	29	45	32	33	32	35	36	29	33	43	28	24	38	22	25	29	32	37	33	36	30	34	43	28	32	41	28	33	31	25	34	30	35	33	41	50	28	34	35	28	38	44	32	29	32	36	38	32	41	39	28	30	35	43	41	30	41	32	36	45	40	38	33	33	43	35	44	40	49	43	34	46	41	34	38	25	30	41	38	30	36	26	21	31	26	27	29	40	36	30	37	28	37	38	32	44	33	30	39	30	41	38	29	35	18	32	34	34	29	38	34	30	24	36	34	35	37	42	36	31	37	37	32	30	41	30	25	40	40	31	41	29	32	30	37	47	35	43	24	35	26	37	33	34	33	27	28	22	30	28	36	36	31	27	38	34	26	27	34	38	36	43	33	38	21	32	41	34	31	37	36	31	31	30	33	35	37	30	30	37	28	33	29	31	30	39	37	33	39	35	37	48	35	24	39	37	37	33	24	36	37	27	30	38	31	28	38	17	27	29	31	35	28	36	28	28	34	34	43	41	40	37	34	30	23	30	46	36	30	39	27	24	37	32	32	38	30	40	29	25	35	34	33	34	19	42	37	37	26	49	23	22	27	33	35	37	33	43	37	33	28	32	31	33	29	33	32	38	40	29	33	24	27	24	24	27	44	26	32	33	38	40	40	35	31	29	45	42	31	26	41	35	26	38	23	38	27	33	29	45	27	26	40	40	34	23	35	36	21	35	35	30	38	36	29	32	27	29	36	30	34	38	34	39	33	34	36	33	29	27	33	45	35	28	25	36	34	37	30	37	28	34	37	27	34	35	39	34	32	31	35	36	33	29	37	34	31	34	33	44	30	44	32	34	30	39	28	41	40	35	34	34	25	23	32	40	36	28	28	36	38	37	40	29	31	23	25	36	37	43	37	32	39	35	45	30	38	34	39	32	36	36	31	32	29	35	35	30	32	35	30	25	27	39	51	28	44	31	31	26	31	22	39	36	30	27	24	28	38	31	38	35	43	35	30	30	26	31	32	31	21	37	35	29	27	28	30	33	28	36	33	48	30	21	36	31	44	33	37	29	32	36	46	34	28	29	33	51	27	38	35	41	41	41	34	35	25	46	41	40	46	37	36	34	24	49	44	25	33	43	42	32	38	30	33	38	30	36	36	41	34	28	39	42	21	23	33	33	38	35	28	30	39	43	39	35	32	38	35	26	34	31	34	31	39	42	31	31	35	40	30	28	33	31	36	32	38	41	38	43	39	27	28	25	35	31	27	30	27	31	28	30	30	39	36	26	33	34	33	35	28	27	34	28	37	28	30	40	27	30	28	39	40	34	27	32	36	35	40	32	29	30	46	39	32	34	36	33	27	34	35	27	29	25	31	38	47	30	36	30	24	33	36	27	30	26	29	34	29	46	30	34	41	26	24	38	34	28	41	39	35	39	36	29	36	34	25	28	35	30	34	40	27	24	33	31	31	31	24	33	34	47	22	36	31	30	31	33	34	33	33	32	35	26	35	31	22	31	26	26	42	24	32	19	39	35	26	38	30	32	34	25	32	32	37	27	40	44	31	43	31	28	42	37	40	39	38	34	39	38	38	37	30	31	20	36	25	30	23	29	24	33	38	33	32	28	32	45	23	30	31	28	32	36	41	34	41	29	40	50	38	34	34	34	48
345	3	3500	62787	417	1	2	12	81	144	189	273	250	261	219	227	188	176	178	186	163	174	156	145	124	133	145	133	109	102	127	115	118	111	106	92	83	111	78	88	92	69	88	89	58	81	72	66	81	61	54	73	75	63	71	66	67	62	63	68	62	54	67	56	58	52	57	66	55	42	59	53	54	53	51	55	47	43	45	51	42	44	69	47	58	47	40	36	50	50	42	34	54	46	45	47	57	51	58	42	41	39	49	55	45	48	40	40	40	46	41	34	31	48	40	55	39	43	34	42	39	50	35	36	36	38	44	32	37	52	50	45	38	35	32	38	43	47	39	44	48	40	38	43	40	65	33	47	44	54	30	47	47	40	37	30	43	51	47	35	47	29	39	39	49	45	52	39	29	37	51	44	49	46	35	48	31	37	44	44	41	37	37	33	40	36	45	35	35	49	35	35	44	38	39	32	38	32	41	48	42	36	36	29	48	41	34	36	41	45	37	35	35	41	34	49	31	38	32	46	23	34	45	34	40	36	39	35	45	36	43	35	32	54	38	47	44	42	42	46	29	44	52	32	48	37	38	41	36	41	37	33	32	41	39	43	38	49	31	46	42	32	30	40	28	24	45	33	28	32	46	29	25	37	34	39	36	50	32	36	30	43	43	43	33	34	54	41	45	32	35	30	41	39	41	48	34	37	38	44	33	42	48	40	41	44	38	42	43	45	30	40	39	31	42	23	48	51	39	29	45	40	41	39	40	26	44	37	28	35	38	33	45	41	33	31	42	48	33	38	29	46	41	30	48	23	31	43	37	44	35	37	35	34	41	35	35	44	32	43	29	30	40	33	28	41	40	41	38	30	36	56	42	33	48	48	31	40	40	41	35	45	27	32	45	38	35	46	35	30	42	34	38	39	37	34	41	30	29	34	39	38	40	27	31	46	34	48	34	37	35	30	42	50	33	36	46	24	29	36	33	37	28	36	37	38	48	47	36	36	33	33	42	35	40	30	35	32	41	31	31	41	45	41	33	43	26	35	37	30	46	32	41	33	28	41	38	32	40	48	39	45	38	28	32	45	55	43	28	40	35	33	36	33	32	45	49	34	34	44	37	37	41	34	18	36	20	34	35	27	45	31	46	43	33	38	38	28	33	36	28	44	38	34	36	43	39	36	38	40	35	60	36	40	28	32	43	41	29	34	41	28	27	35	44	34	32	43	32	39	38	35	43	40	32	37	31	46	34	29	44	40	39	47	52	45	39	27	41	37	47	36	37	37	41	27	21	30	25	39	45	41	45	39	29	31	37	37	33	40	37	48	42	32	26	35	47	39	40	30	23	25	48	46	40	34	33	45	36	27	44	27	36	29	35	39	36	41	27	37	53	36	38	34	33	49	36	42	47	34	31	41	49	53	40	33	41	37	31	37	23	36	36	37	31	27	43	33	32	40	51	35	29	38	39	35	46	40	32	38	44	31	39	33	33	31	33	36	24	46	30	32	26	37	36	24	36	39	32	38	49	41	33	43	27	43	39	34	41	40	43	45	33	41	37	35	39	26	28	22	38	31	33	43	29	41	34	35	35	29	39	39	27	48	41	30	51	28	31	36	41	38	36	42	46	34	40	46	35	43	40	47	28	37	32	34	30	31	23	36	45	39	35	38	31	49	39	29	39	39	38	29	51	42	29	50	44	53	34	40	28	32	44	38	37	46	38	46	42	46	43	32	42	39	32	44	34	31	36	36	42	49	32	37	42	35	39	38	36	48	44	34	30	34	47	33	46	35	22	31	40	35	42	49	42	38	43	48	27	31	43	41	31	33	33	44	41	26	29	37	37	50	40	42	30	45	43	38	42	37	40	33	35	28	40	41	41	39	32	37	33	50	31	40	34	32	31	43	31	42	34	40	24	42	39	44	24	36	46	28	38	45	36	38	39	33	31	31	44	27	33	42	26	40	39	31	38	41	33	26	45	38	41	33	33	44	41	41	30	35	51	32	39	42	28	38	48	49	32	18	48	42	37	30	37	44	34	37	39	42	34	37	43	42	33	32	38	29	43	43	31	32	39	42	41	28	40	40	38	38	32	43	35	46	33	36	32	34	33	41	41	31	31	38	47	47	37	40	34	28	32	43	39	35	35	38	37	35	40	34	32	35	42	28	39	30	31	33	32	27	20	28	34	38	30	34	48	29	33	43	43	44	46	32	33	37	37	23	44	32	30	28	40	34	36	37	33	27	33	31	47	42	36	35	48	35	36	35	36	33	41	32	33	29	26	34	40	28	31	32	28	37	39	40	39	36	40	28	28	31	43	36	35	28	37	36	38	34	33	34	32	31	46	33	30	42	51	38
345	0	2700	62889	411	2	5	6	78	156	179	276	260	267	233	213	208	191	181	180	161	177	161	189	146	151	128	141	154	157	113	121	129	106	117	123	95	99	103	105	98	99	94	97	87	82	96	97	77	75	69	74	87	76	76	64	74	70	70	62	69	66	66	56	56	62	61	52	57	54	43	56	47	63	56	54	49	50	35	38	47	48	49	38	44	50	55	51	38	44	32	42	49	43	61	34	45	40	40	37	44	45	52	45	48	36	43	43	36	42	45	28	40	56	37	40	53	51	50	50	38	36	37	55	43	37	38	38	43	45	40	29	43	32	47	43	40	28	44	47	47	41	37	33	32	40	44	35	38	51	32	40	47	32	39	33	48	37	36	41	34	42	40	39	41	34	33	39	42	45	42	49	40	38	32	41	43	53	42	36	47	36	40	29	22	45	53	25	35	35	44	33	53	37	37	39	28	29	56	37	36	31	42	44	39	32	44	37	25	33	30	32	44	36	30	24	42	32	38	28	34	34	37	38	36	24	36	37	41	27	32	31	32	19	33	39	30	31	29	34	39	22	30	29	28	27	38	43	38	36	35	32	31	34	38	28	35	46	28	47	42	38	26	35	51	31	27	49	37	41	35	46	29	34	35	36	34	52	31	20	31	30	34	29	31	31	33	31	28	41	35	31	30	26	37	32	28	34	44	35	31	43	47	40	33	47	36	28	37	35	23	25	38	28	50	42	39	41	32	37	39	35	24	41	41	39	43	31	24	37	29	36	36	29	33	27	27	37	37	25	37	38	33	28	30	31	38	33	45	25	37	35	39	22	40	39	25	31	33	35	25	45	30	29	22	29	45	22	26	30	30	38	38	38	32	32	36	28	30	34	33	34	36	27	40	38	32	19	24	33	27	21	28	35	39	41	33	37	36	24	20	36	24	36	33	26	42	34	31	24	38	26	33	41	33	44	40	42	32	31	36	36	32	35	41	26	21	30	36	37	35	32	22	30	21	28	32	21	37	32	38	45	40	32	30	33	28	38	29	27	32	40	31	38	42	28	26	26	35	33	35	38	45	38	35	27	28	31	29	36	36	32	32	27	38	23	37	39	34	31	31	23	27	31	24	39	28	36	34	35	24	41	25	33	44	41	30	39	26	26	35	41	31	28	29	33	37	31	30	38	31	26	29	40	26	25	31	27	33	29	22	35	42	32	41	38	34	24	39	37	30	34	37	18	31	27	25	28	27	32	29	38	38	32	32	45	35	31	37	37	32	41	35	35	37	28	16	26	30	34	31	37	26	33	24	39	29	35	37	38	28	27	39	29	33	31	25	33	36	21	44	22	27	43	24	35	35	29	34	29	31	25	40	38	35	26	35	28	34	19	26	33	24	34	38	31	34	39	37	27	36	31	38	33	31	25	30	32	28	28	22	28	30	32	36	25	34	33	27	34	26	29	33	35	26	27	28	16	33	36	28	25	28	29	42	26	37	33	39	33	36	40	29	26	30	26	36	34	37	36	32	27	26	24	41	25	38	37	43	28	31	29	33	35	30	38	29	30	35	42	42	41	28	43	31	27	36	30	38	31	32	28	25	30	32	38	26	32	35	29	26	20	37	29	32	25	31	29	30	25	30	26	25	34	31	31	33	27	36	32	32	36	26	36	34	35	40	32	25	33	33	34	26	44	33	31	35	34	44	30	31	33	24	49	36	37	29	39	27	32	40	31	25	47	25	38	31	28	43	24	29	38	29	27	39	38	28	20	23	35	33	34	28	31	30	25	32	48	41	28	26	28	29	32	32	34	22	26	29	34	34	35	33	36	31	23	29	30	29	34	30	29	32	31	35	43	30	31	41	30	29	46	35	43	36	37	41	32	28	21	27	31	22	35	32	28	34	35	25	28	36	34	33	26	27	30	44	23	40	20	30	31	22	39	29	33	26	29	29	25	31	27	35	31	26	43	23	33	29	34	38	33	29	39	27	35	32	24	35	37	25	33	28	37	31	20	34	30	28	30	26	33	36	39	35	38	37	35	25	41	22	39	26	30	35	38	25	38	26	35	27	25	31	30	34	28	28	26	33	42	37	33	34	31	32	33	39	32	26	19	28	35	22	25	31	30	30	27	37	37	46	25	25	41	32	30	30	27	38	25	41	43	32	32	30	32	38	30	30	31	34	33	22	27	38	39	29	39	40	31	39	26	25	34	35	31	19	32	34	31	33	39	27	36	27	23	38	22	25	37	29	24	30	29	28	32	23	24	31	28	34	23	42	29	38	32	33	34	33	38	29	32	31	25	38	32	37	35	19	27	30	31	22	22	41	22	26	44	28	26	28	33	31	40	34	26	44	44
345	1	1900	62991	410	6	2	21	104	180	226	315	259	255	213	178	177	144	151	137	126	133	123	107	116	118	99	100	87	93	100	81	87	77	95	77	76	72	64	83	69	61	61	66	61	81	57	76	64	58	49	58	52	52	54	53	57	43	38	54	48	55	31	37	52	55	47	46	52	44	57	45	42	65	47	40	56	35	50	44	46	46	44	51	53	45	30	31	35	44	36	44	46	36	42	39	39	31	47	47	37	35	41	28	49	49	35	25	43	33	41	43	47	45	58	41	33	45	44	34	35	41	35	34	40	44	32	39	53	31	42	42	42	41	43	49	41	41	34	35	39	34	39	34	40	30	43	44	32	41	37	39	41	42	38	49	47	44	27	38	35	50	46	43	46	27	37	35	45	38	42	44	39	30	38	44	36	37	36	41	42	47	57	34	41	40	46	39	37	41	38	31	48	34	40	31	54	36	37	40	40	39	43	34	33	37	43	38	34	31	28	34	47	34	40	36	42	35	35	50	44	35	48	51	24	40	49	56	31	40	50	42	33	42	36	42	30	47	32	34	37	40	36	35	45	47	32	40	41	38	32	36	45	30	35	33	36	39	34	41	43	39	44	41	37	42	40	22	54	31	34	45	24	42	46	24	35	47	48	34	36	41	36	38	24	25	53	47	50	42	40	38	39	38	37	43	31	37	35	35	38	42	36	47	40	39	28	44	30	29	33	32	35	43	34	33	40	43	35	33	40	37	37	39	35	37	36	38	41	47	31	34	27	24	53	35	39	35	41	33	41	49	40	38	46	40	42	56	37	40	33	36	50	46	37	45	38	40	37	52	35	33	31	41	42	36	27	43	35	34	42	33	34	50	36	38	32	43	38	36	33	36	39	36	31	34	32	35	38	29	35	36	42	45	48	30	43	42	31	49	39	54	33	47	36	34	43	35	40	52	34	39	41	45	32	52	36	32	31	48	37	45	44	39	36	50	35	40	39	37	31	29	34	48	46	41	42	35	29	42	28	24	40	24	45	44	38	33	32	31	36	34	24	42	42	38	36	33	28	31	39	43	46	40	33	39	29	45	46	42	37	36	42	40	38	38	53	47	30	44	41	23	35	42	29	26	39	38	34	40	29	37	36	33	32	43	31	28	30	39	32	44	42	40	35	34	34	27	44	37	37	35	35	40	38	41	32	38	37	41	42	32	45	38	27	39	32	38	34	41	27	28	48	38	40	40	34	48	46	42	30	42	38	32	25	36	37	39	45	39	40	57	46	50	30	40	41	35	39	40	28	38	38	35	50	33	41	36	33	31	41	43	25	32	48	27	47	32	51	37	36	39	26	30	41	31	31	30	45	28	36	27	35	27	43	26	41	44	21	32	35	45	33	35	28	37	38	37	40	35	46	34	45	37	43	34	51	44	29	45	31	33	33	39	30	27	30	19	42	37	40	35	41	40	32	36	40	33	39	39	33	36	29	45	29	38	27	36	42	45	44	40	34	38	38	51	37	37	41	29	37	36	33	40	32	57	35	47	31	39	32	33	28	37	34	41	34	38	39	34	36	39	43	39	30	40	50	35	40	44	35	48	38	41	29	39	38	41	45	42	34	46	42	32	35	33	39	41	35	40	43	40	26	32	32	40	38	32	48	36	35	30	40	48	41	33	28	36	33	33	33	39	41	31	31	39	36	38	34	38	39	34	44	32	40	29	45	27	43	37	25	36	38	36	41	31	37	37	30	47	30	37	36	45	54	34	42	43	33	36	39	37	31	33	38	41	43	33	32	39	41	40	41	28	33	39	39	44	35	38	36	29	39	41	40	34	30	44	43	46	37	39	40	45	43	37	39	34	30	35	28	40	35	49	33	31	29	34	39	31	37	39	31	26	40	42	43	38	32	31	38	38	36	25	30	51	35	44	39	34	34	33	32	39	32	47	37	41	24	31	33	39	24	41	27	36	38	35	38	43	42	29	32	48	43	37	29	39	30	27	30	37	41	40	36	47	43	36	33	41	34	36	28	29	39	29	35	54	34	46	39	30	38	47	40	45	37	38	27	39	38	32	48	33	37	28	38	43	41	40	26	40	28	37	37	34	38	36	36	25	26	32	41	40	30	34	33	44	35	35	33	44	31	44	25	51	39	38	27	37	29	44	35	43	29	38	36	37	42	30	42	39	43	41	25	36	34	40	40	31	40	31	28	43	34	40	35	45	36	41	33	40	35	35	39	43	37	36	38	28	39	26	42	48	43	43	34	35	28	31	35	46	46	41	25	29	45	45	24	31	35	35	40	33	28	41	29	35	38	40	40	37	40	30	24	32	34	34	40	47	38	39	36	35	44	36	35	42
345	2	2100	63093	399	5	0	19	94	200	223	300	268	303	225	218	203	165	167	159	145	147	129	154	149	138	128	123	118	111	90	94	88	95	81	75	63	82	88	72	80	68	59	69	57	71	73	78	59	60	61	46	57	67	51	63	43	53	58	49	50	50	46	50	43	37	60	49	46	48	50	45	45	46	41	55	57	44	55	50	45	34	36	53	44	43	42	47	50	46	61	44	30	38	49	50	34	46	39	52	39	36	42	55	39	37	43	36	46	37	38	38	40	44	39	34	36	47	28	33	35	44	41	36	52	35	46	49	45	40	37	53	31	34	42	38	46	34	45	47	32	34	36	38	43	32	42	39	35	41	43	34	32	36	27	30	40	31	25	35	42	36	31	54	30	48	41	42	32	52	44	36	38	33	40	26	36	35	38	32	28	33	39	42	35	43	46	37	47	26	31	34	44	42	36	33	33	23	32	29	32	26	27	45	29	39	40	37	38	29	32	37	42	39	34	36	28	48	36	29	34	30	36	36	30	34	43	28	49	37	30	36	34	35	45	24	33	42	34	41	33	45	46	37	35	33	36	26	28	24	29	34	31	30	46	43	44	24	40	39	38	24	39	40	39	40	39	41	42	36	39	37	40	33	44	36	32	34	43	35	39	26	30	31	42	29	34	29	40	23	32	33	34	31	29	34	37	28	25	36	33	39	32	43	43	35	27	36	30	30	43	34	36	36	46	42	34	32	37	25	30	40	37	41	37	34	37	32	41	37	27	27	35	29	37	24	38	38	41	24	33	29	33	38	26	24	31	37	30	30	46	40	33	37	25	33	37	34	30	31	38	27	34	31	35	35	37	49	38	35	36	33	31	33	36	27	33	37	48	31	28	33	29	28	31	31	42	34	33	32	35	39	40	38	26	41	25	32	41	47	57	32	41	46	44	29	33	29	38	30	36	27	34	28	39	38	36	31	31	34	37	26	35	36	37	39	29	36	33	36	35	36	40	35	24	40	31	35	31	33	43	41	39	32	33	29	34	30	37	38	29	30	32	28	27	33	29	33	35	40	31	34	41	26	25	45	25	43	33	31	36	30	32	35	41	34	37	27	46	36	29	40	30	37	38	38	38	40	34	23	39	31	26	32	36	50	38	33	36	36	39	31	22	41	41	34	42	33	24	33	37	31	34	35	24	26	31	30	26	50	36	34	25	41	33	36	37	35	39	37	31	39	41	41	33	23	40	31	38	39	23	29	46	28	22	35	47	41	25	31	26	28	39	31	47	33	32	38	42	30	39	26	28	41	32	38	45	50	47	29	34	34	39	39	32	39	30	38	33	33	36	26	37	34	34	36	27	38	41	33	40	37	37	30	33	46	33	36	37	40	28	30	30	42	42	39	39	36	39	26	44	28	35	27	33	39	26	33	27	38	32	25	35	42	39	47	38	38	36	43	38	41	30	38	28	35	40	37	31	34	33	46	33	31	26	33	33	30	33	32	33	26	26	27	41	38	36	44	30	31	33	39	31	36	27	44	28	36	33	49	38	34	34	36	37	36	31	39	32	35	35	28	26	33	28	37	33	32	48	32	34	32	28	31	25	34	43	28	40	29	38	32	31	36	36	39	36	52	28	36	43	40	40	43	35	43	33	33	31	33	27	35	44	23	30	50	37	41	23	32	31	31	29	36	33	36	38	40	35	30	41	30	31	33	33	29	36	33	30	34	24	20	46	39	31	32	33	30	38	38	31	37	39	27	33	25	34	42	34	33	34	40	38	33	31	36	31	33	32	25	37	36	39	36	47	45	28	39	33	33	31	49	39	39	29	31	43	25	38	30	34	29	22	32	36	38	36	28	32	34	31	38	42	27	39	35	42	44	43	34	33	37	44	33	30	36	31	31	37	37	36	29	35	34	35	31	34	32	31	24	41	42	33	38	40	33	43	36	38	35	26	35	34	31	33	27	39	39	39	38	33	35	41	39	36	30	42	34	18	32	41	33	34	35	39	41	37	36	30	46	31	33	33	33	28	35	26	38	38	45	41	29	26	30	25	31	31	31	34	28	33	40	44	39	46	37	36	30	30	37	31	34	35	37	32	42	29	33	34	26	29	29	28	37	38	35	28	36	26	35	29	34	31	38	32	29	33	31	35	39	33	36	38	30	48	28	32	40	34	33	34	43	26	28	41	44	31	30	36	25	34	35	36	46	42	33	30	42	34	28	37	27	26	30	54	38	38	36	36	41	28	33	38	24	40	36	44	26	35	29	28	34	31	39	30	27	28	37	35	36	41	27	38	45	31	35	41	32	25	35	39	32	35	32	29	27	34	34	34	37	34	34	42	31	34	35	24	32
345	3	3500	63194	414	2	2	18	87	170	224	305	285	261	227	221	209	193	190	165	171	151	161	152	142	132	138	143	125	96	133	123	109	113	107	95	90	110	82	91	86	96	90	87	100	65	74	66	88	70	62	61	75	71	67	60	68	55	49	67	54	67	55	54	52	45	58	71	49	57	57	51	65	54	53	57	54	42	59	51	48	48	61	72	59	50	52	42	44	41	54	46	47	51	50	60	59	41	34	42	60	42	50	37	50	51	45	33	41	41	57	37	30	55	57	50	38	49	38	52	41	47	48	46	40	33	46	41	49	36	54	47	42	39	47	50	41	48	43	44	35	46	51	46	47	42	46	32	54	41	38	49	53	35	38	34	34	46	37	52	57	52	48	33	35	44	48	30	50	34	43	37	44	32	48	31	43	40	41	37	38	45	34	51	44	43	51	46	46	44	48	38	46	46	35	35	35	46	38	36	35	43	45	46	46	46	37	47	34	43	41	34	31	42	30	40	36	46	54	42	47	40	46	42	32	32	50	42	40	35	51	52	41	30	36	42	53	39	52	48	36	30	35	50	48	41	41	32	51	35	46	34	47	53	34	42	43	49	39	35	46	44	41	33	43	39	36	38	35	46	38	37	41	50	30	44	48	42	36	45	47	46	38	42	38	40	38	43	42	41	39	42	49	42	32	58	45	46	32	35	41	45	49	36	31	37	54	32	33	38	45	35	34	34	34	39	40	36	40	44	48	52	49	29	31	48	39	36	41	40	43	39	43	26	42	39	30	42	48	31	39	29	28	47	31	35	41	40	46	52	36	45	38	36	52	42	37	35	34	43	37	38	45	45	42	46	48	45	48	44	38	50	32	36	31	42	49	31	35	43	39	36	45	37	40	38	47	29	43	48	36	37	43	47	41	42	35	30	44	42	43	42	38	34	45	37	39	33	34	43	49	32	39	35	35	26	41	28	38	38	34	29	31	47	40	38	37	42	33	23	28	42	40	42	46	23	34	34	44	34	39	25	44	36	35	41	42	44	36	32	50	42	39	48	42	35	27	43	45	43	35	33	39	38	37	50	37	49	40	35	43	34	23	40	43	35	38	45	36	41	34	44	35	33	35	42	51	37	35	44	38	44	44	31	37	35	41	36	36	44	32	41	41	33	36	42	40	37	34	32	39	45	37	30	36	30	26	37	48	42	44	36	40	38	28	45	40	34	40	38	37	43	42	47	45	56	38	39	31	30	48	32	54	50	33	38	40	29	35	35	29	32	50	40	39	44	35	31	43	31	32	30	27	38	35	36	43	41	35	34	44	38	46	27	35	41	29	31	40	30	43	34	42	35	37	35	34	38	43	41	30	34	44	33	35	33	35	44	24	42	35	53	43	40	31	42	42	40	29	40	46	29	44	40	41	44	37	52	41	41	32	40	48	36	45	42	27	33	37	35	29	47	30	42	35	34	42	45	51	36	47	37	40	46	36	31	52	33	36	44	43	35	39	38	38	44	44	38	32	28	32	45	31	46	26	27	23	36	27	36	33	44	46	26	36	31	55	29	40	44	31	42	46	36	55	34	28	27	51	27	24	43	47	37	37	42	37	31	47	36	45	31	37	41	32	36	48	57	34	44	32	43	42	34	39	38	32	36	38	42	37	34	34	39	33	31	38	35	29	40	45	34	36	30	44	29	40	40	50	35	47	39	34	35	31	33	31	36	29	53	32	37	42	39	33	37	49	44	36	38	28	41	47	37	38	42	33	46	32	39	47	26	38	45	43	39	32	35	31	43	33	32	42	43	30	45	37	41	41	31	47	39	34	31	28	30	36	32	37	44	34	34	33	24	38	33	25	42	38	32	33	31	41	32	43	32	42	34	41	29	38	46	40	28	41	22	38	37	49	51	37	36	42	41	41	35	36	34	34	39	39	40	37	38	31	38	34	30	35	39	36	32	35	42	32	39	33	48	41	37	47	37	41	39	43	42	39	31	38	40	56	32	24	36	44	37	40	33	43	29	34	47	36	29	27	42	32	33	37	41	34	33	51	37	42	33	50	45	39	43	33	35	45	45	38	35	34	33	35	31	35	32	40	31	45	30	42	37	32	46	49	30	40	35	44	36	40	39	46	38	37	36	41	47	34	39	46	40	37	36	43	36	38	35	41	44	30	28	40	43	35	38	39	49	41	32	43	36	39	37	30	32	28	36	25	40	31	48	41	35	34	37	35	25	39	27	38	40	29	33	37	38	34	53	41	41	27	37	38	51	28	31	38	39	38	36	29	26	47	35	34	38	44	37	41	27	31	41	36	37	25	37	44	24	39	49	31	49	34	32	38	28	41	45	51	30	34	43
345	0	2700	63296	399	4	1	8	82	169	198	295	268	279	228	227	190	200	178	207	209	163	163	176	158	175	114	145	125	137	108	141	124	138	137	111	111	125	122	116	92	86	85	82	76	82	101	76	84	72	80	77	82	70	73	54	59	56	72	66	59	62	54	53	64	53	51	48	47	57	47	58	57	65	54	46	58	42	49	61	44	47	49	56	51	48	52	51	47	52	47	56	46	43	38	63	56	39	44	49	48	49	41	49	42	33	34	36	39	48	40	52	47	39	37	34	48	38	43	51	33	46	40	47	36	55	43	35	51	39	42	32	40	29	43	40	38	44	42	50	28	41	39	38	39	32	33	51	31	50	34	45	40	43	43	42	45	36	35	33	38	43	32	34	39	27	38	31	38	35	41	37	38	47	33	38	34	45	36	36	38	38	40	39	39	44	36	34	44	34	34	44	33	43	50	28	36	28	46	27	23	36	37	32	33	40	40	32	34	39	46	34	37	45	37	37	41	35	32	27	43	40	34	33	39	43	40	39	35	35	45	37	41	33	34	47	29	33	37	36	32	44	28	35	46	27	45	44	46	31	42	44	38	34	35	21	36	31	30	35	37	38	37	38	41	35	36	41	45	40	32	29	45	37	28	35	31	34	34	23	38	28	35	33	28	40	38	35	33	34	31	32	39	38	34	39	17	46	30	27	29	43	42	29	38	36	32	32	40	35	40	34	35	29	38	31	33	42	38	34	37	28	30	32	36	31	35	30	20	47	37	28	31	35	36	25	28	27	25	26	34	47	33	29	42	38	33	23	36	33	31	36	28	41	27	27	36	33	36	47	33	39	41	32	31	31	45	34	28	39	23	40	30	37	45	41	40	35	33	31	34	35	34	39	38	32	39	33	38	36	28	37	34	31	41	49	37	32	33	43	38	41	44	39	29	40	24	33	44	21	30	31	35	34	47	38	28	40	43	34	36	39	51	38	41	32	34	34	30	40	43	38	29	33	33	31	32	44	35	36	43	31	31	35	27	31	26	25	36	38	37	33	21	35	18	38	24	38	28	29	29	39	42	30	36	27	34	26	46	30	27	35	27	32	32	36	39	26	40	36	34	38	40	35	40	41	29	32	26	23	32	32	32	36	35	38	31	28	43	37	21	32	38	35	33	27	38	39	37	25	27	35	31	44	31	32	24	39	32	33	35	27	32	29	26	40	32	31	44	39	40	53	40	29	34	34	36	27	25	29	30	29	36	31	33	26	35	39	42	36	24	42	29	38	31	36	36	31	20	31	52	35	37	37	42	44	24	21	33	26	33	32	26	43	29	34	25	31	41	30	33	30	36	32	32	37	44	31	25	35	31	29	35	42	37	22	35	38	28	28	27	27	28	33	38	36	24	41	37	26	34	33	43	40	41	21	31	38	37	36	29	19	41	37	35	33	39	33	39	27	40	34	28	34	30	20	31	38	21	33	27	31	36	40	31	23	21	29	25	23	32	35	25	31	44	41	32	32	31	24	28	31	40	31	34	27	37	33	30	30	35	34	29	37	30	34	26	41	37	33	35	34	39	36	25	37	33	39	25	35	30	36	28	36	35	30	25	39	38	27	23	26	38	42	27	25	35	27	26	34	32	32	38	33	23	33	49	28	30	36	32	30	32	28	23	32	47	31	36	30	32	36	38	35	34	28	31	30	30	36	29	39	48	45	38	20	39	31	29	40	30	35	34	36	27	33	33	28	35	34	31	41	34	32	34	40	31	27	25	27	41	31	39	41	40	41	28	31	26	30	41	32	37	33	27	36	33	40	24	43	29	25	48	33	35	23	28	32	38	41	35	39	33	27	34	26	39	34	26	30	34	29	18	39	27	31	30	28	20	39	26	26	27	39	39	39	38	32	35	26	42	32	31	28	33	31	30	40	28	37	30	32	31	34	26	30	37	39	33	24	38	32	33	36	31	34	34	29	29	47	40	32	37	36	33	30	43	38	41	38	33	32	27	31	31	36	30	34	32	24	32	24	36	31	35	30	41	27	32	34	34	25	43	35	32	42	28	27	34	32	36	28	34	37	29	33	23	30	44	29	27	36	29	28	38	39	28	21	39	38	25	36	26	34	26	24	36	26	30	36	29	32	24	30	28	27	38	33	54	31	27	15	32	43	43	43	16	35	39	32	38	34	27	35	34	25	25	45	26	29	31	30	33	39	22	29	33	28	27	34	36	24	30	40	22	28	38	39	40	38	31	32	23	37	34	28	48	31	26	39	28	26	32	32	37	31	27	37	34	33	39	35	34	52	37	43	33	23	30	42	21	32	39	32	25	34	26	30	36	37	43	28	44	36	36	26	23	33
345	1	1900	63398	434	4	4	24	70	193	219	290	270	270	213	215	187	183	152	157	139	137	113	138	128	104	107	97	104	111	104	89	105	76	79	72	72	74	67	67	79	69	77	68	70	76	74	45	66	47	59	54	54	56	51	62	50	50	51	53	56	47	55	48	52	50	47	43	54	58	51	56	62	42	51	46	50	62	64	46	48	48	44	49	58	48	52	57	39	48	59	44	44	51	32	61	44	45	36	28	41	55	50	57	38	41	57	51	49	40	40	55	42	34	33	54	52	41	45	33	37	43	56	40	42	43	49	42	41	41	42	31	41	43	51	43	50	44	47	40	37	38	31	41	34	38	39	34	34	39	36	47	45	37	42	38	42	39	28	47	29	44	37	44	53	47	56	48	38	36	43	50	54	29	49	40	47	37	56	34	44	37	43	39	46	44	39	37	37	43	36	35	31	46	33	39	40	50	42	56	38	48	36	33	45	33	36	33	35	49	48	45	51	43	53	42	44	38	38	36	35	38	47	30	34	33	36	29	39	38	34	44	40	47	37	43	40	42	40	34	30	33	33	49	45	34	43	33	31	31	36	45	45	34	38	45	41	28	38	42	46	35	38	33	50	37	35	38	38	39	33	38	34	38	37	30	40	36	43	34	37	39	36	39	32	44	41	27	47	45	51	31	44	47	43	34	36	45	30	40	54	43	36	40	39	40	30	38	27	28	42	47	54	42	40	36	38	28	45	29	27	36	40	46	43	35	30	35	37	45	44	41	41	42	38	37	35	42	50	43	42	35	40	39	51	40	35	35	50	49	39	53	40	44	36	48	39	32	31	37	29	40	34	53	28	47	27	34	49	39	34	35	34	50	46	38	37	40	37	36	37	36	39	28	40	24	38	29	44	35	37	40	30	44	53	36	32	40	42	51	34	49	39	49	39	28	36	36	34	50	37	44	30	43	35	38	36	30	49	35	38	35	31	46	45	36	37	40	36	35	46	31	37	40	34	38	45	42	46	48	43	29	49	38	37	37	30	38	32	33	33	40	42	31	38	32	47	27	38	48	37	44	37	41	35	38	21	49	33	48	39	47	30	31	42	39	37	38	49	39	39	44	40	39	35	35	53	29	34	33	45	28	41	44	40	45	39	32	47	34	39	41	43	34	39	28	35	33	32	40	46	45	38	38	32	29	38	35	33	42	34	31	45	46	35	47	45	35	37	38	50	33	40	39	36	38	42	36	32	46	37	41	35	37	38	37	43	35	32	43	52	51	43	35	39	52	33	37	34	34	45	31	29	38	35	39	33	39	41	50	38	41	43	36	34	41	35	38	37	38	30	39	51	31	45	37	37	38	29	46	28	33	41	38	45	37	46	29	38	33	45	31	38	49	40	46	52	47	35	35	39	36	29	42	47	41	47	35	43	29	34	42	37	32	41	41	35	32	39	48	44	34	47	40	35	29	28	36	46	36	46	39	41	36	29	39	35	31	42	35	45	28	38	35	47	40	45	39	42	42	41	33	39	41	46	42	35	35	36	47	43	31	21	31	40	41	31	26	36	39	31	43	32	40	44	31	46	35	36	36	33	46	46	50	57	36	54	35	32	33	34	48	47	31	37	33	52	36	46	36	35	39	29	36	35	42	44	35	43	37	28	33	41	27	34	26	30	45	38	38	57	38	29	32	33	38	30	37	37	40	32	34	33	46	38	40	29	34	31	35	31	36	31	50	28	32	29	30	27	30	31	43	39	33	35	50	47	30	46	45	42	33	37	35	40	32	38	35	31	49	32	43	43	46	36	41	43	31	41	41	44	35	32	39	51	45	28	32	35	37	34	43	36	26	31	37	30	40	39	39	33	29	34	46	43	50	43	36	37	34	45	35	33	43	29	44	24	24	38	36	33	49	56	35	39	36	35	35	41	38	31	31	44	36	38	39	32	37	49	41	29	39	48	38	33	40	33	32	37	36	38	29	49	44	49	39	36	29	34	38	47	42	50	47	30	39	47	38	39	42	38	45	47	51	48	30	36	24	36	36	39	38	36	36	35	55	30	47	40	35	35	55	37	34	35	41	47	43	57	34	48	43	47	42	47	39	33	37	32	45	39	42	31	50	43	51	31	36	32	31	30	31	36	36	43	35	40	40	40	51	34	35	39	45	43	38	51	40	37	41	58	38	46	47	41	41	41	40	43	30	30	55	49	45	38	40	40	41	39	41	36	26	32	33	36	38	33	42	37	31	49	38	38	38	34	47	29	40	44	37	32	30	34	29	42	51	49	29	43	45	40	39	49	29	40	40	37	32	37	33	40	37	43	46	39	50	38	43	45	47	47	48	30	44	52	33	43	45
345	2	2100	63500	499	3	2	23	80	173	226	342	273	268	226	171	183	196	150	172	172	151	136	132	132	100	103	121	95	109	104	126	94	80	92	89	83	84	73	87	81	83	79	77	69	73	54	74	66	71	66	64	47	65	50	65	51	56	43	49	54	55	46	54	52	47	44	64	59	48	61	53	58	56	44	43	66	44	55	36	36	56	43	39	50	45	40	48	41	45	47	45	39	46	48	47	47	46	35	47	38	46	50	54	36	42	36	31	42	52	38	43	42	52	54	27	37	49	40	32	39	48	31	44	29	50	35	42	42	37	47	55	38	40	47	44	54	40	44	48	44	39	37	48	45	52	40	39	35	48	39	36	31	45	38	40	39	31	41	39	44	44	37	48	45	35	32	51	42	50	32	24	49	46	56	46	40	47	27	43	33	45	47	47	32	38	37	49	47	44	43	43	41	46	41	57	46	39	38	45	43	47	31	42	45	47	36	38	35	32	43	46	36	33	48	35	32	44	41	35	49	37	34	26	35	48	26	44	35	34	38	55	38	36	34	33	43	42	38	44	37	32	30	34	39	36	33	36	34	31	41	31	39	47	45	43	54	30	33	33	33	31	43	43	38	48	31	30	43	36	37	25	35	40	40	33	26	35	30	38	35	47	33	31	32	37	50	37	29	36	34	29	26	41	37	32	32	32	27	38	35	31	40	40	32	42	40	38	32	37	41	29	48	39	42	32	28	36	33	40	43	40	42	44	33	33	43	38	33	41	35	32	37	45	41	37	34	37	49	38	38	34	44	31	33	39	44	28	38	44	24	34	34	43	58	44	38	31	39	41	38	33	37	48	46	41	33	29	37	36	39	39	27	37	51	37	32	45	33	36	30	31	26	42	34	39	39	27	45	32	35	29	37	36	32	50	37	41	34	42	36	33	45	40	35	44	39	36	27	29	37	30	35	29	29	36	36	43	36	43	27	39	34	29	36	39	53	39	40	40	38	34	29	30	37	39	38	41	31	35	37	31	29	32	39	43	37	44	38	26	41	29	34	47	39	47	37	44	32	28	34	33	33	37	38	36	41	39	33	43	43	33	40	39	43	30	34	37	46	33	38	24	43	42	40	34	39	41	39	29	45	27	39	24	45	28	47	41	32	36	27	40	41	35	27	30	41	33	32	32	42	33	25	37	37	33	28	32	40	40	32	26	35	46	28	27	43	35	29	37	41	22	34	28	31	33	36	37	43	35	45	37	40	35	35	32	42	36	32	31	42	29	30	39	38	34	26	31	32	44	27	27	44	45	35	35	36	40	27	32	34	41	35	35	34	33	34	30	29	38	31	40	36	37	42	37	43	34	39	37	29	39	33	29	47	28	38	38	38	49	31	41	44	44	29	32	34	36	48	38	32	39	30	47	40	36	35	45	46	17	33	28	33	36	49	24	36	23	47	35	43	35	53	39	41	42	36	25	36	38	32	29	39	36	55	35	39	37	29	36	36	32	53	48	31	30	24	41	41	34	42	32	43	35	50	27	45	48	44	29	42	32	31	38	40	35	38	44	40	43	41	32	40	40	38	37	44	31	38	41	35	29	37	27	36	28	46	47	36	29	42	28	33	32	43	29	32	39	53	40	42	41	39	29	31	40	39	36	27	28	29	34	38	40	40	44	45	51	29	29	36	38	25	34	35	31	31	26	35	39	26	49	34	35	29	36	28	35	38	40	38	31	33	38	35	29	37	44	40	45	36	27	40	45	45	28	29	27	32	42	33	35	34	41	43	27	27	44	28	33	37	43	32	28	31	31	30	46	37	39	30	37	43	34	51	34	31	40	43	37	35	37	30	40	23	22	38	37	32	31	36	26	37	40	45	35	32	39	41	35	35	40	39	23	42	20	33	42	38	33	38	32	39	44	37	30	39	31	40	43	31	33	40	36	30	29	26	20	44	45	39	36	37	36	31	40	30	37	30	38	30	40	39	30	30	33	42	16	56	45	27	34	42	42	31	33	40	30	49	33	41	41	38	37	33	47	26	40	33	34	40	29	36	31	39	38	32	38	35	42	48	31	38	38	28	29	45	53	32	37	32	34	37	19	29	33	38	32	36	37	38	30	38	35	33	33	45	37	43	35	34	31	32	22	40	46	39	42	36	35	39	33	32	43	30	40	36	48	28	39	30	44	29	36	42	23	35	39	40	24	40	38	27	41	33	51	33	37	28	53	35	35	32	44	35	31	24	33	37	37	32	47	42	33	35	32	37	34	36	22	34	32	40	28	38	49	30	35	25	36	45	38	43	48	34	32	37	38	38	34	41	33	36	33	34	30	35	35	33	32	35	37	29	40	35	37	35	40
345	3	3500	63602	476	7	3	21	102	169	213	327	277	276	240	208	215	190	155	166	167	150	128	143	131	130	132	113	107	126	107	107	97	105	89	100	105	89	91	89	92	74	83	84	70	77	56	65	85	84	81	58	63	64	71	71	69	51	71	58	57	59	69	49	58	73	74	50	49	54	50	48	41	60	49	54	49	61	64	45	43	54	65	49	46	54	56	52	45	43	47	56	54	58	30	50	42	48	35	53	50	52	56	51	54	50	36	29	53	44	47	42	39	59	49	47	38	51	54	41	39	44	52	49	59	31	54	52	41	46	44	44	56	40	64	42	38	38	38	37	46	41	41	37	49	37	54	50	52	47	41	38	47	36	53	37	34	40	46	45	44	43	42	43	38	57	49	45	45	49	38	41	36	43	56	54	40	47	41	54	49	48	56	53	44	35	46	32	39	48	44	35	50	42	48	37	42	48	37	42	44	53	49	48	34	32	51	45	41	44	58	43	40	64	38	33	34	42	40	41	38	42	38	57	52	51	48	48	47	53	44	43	47	39	46	39	41	43	52	54	47	55	40	35	32	51	34	41	46	45	47	38	46	42	42	40	38	47	33	35	49	37	43	42	40	35	35	43	58	32	43	41	43	41	37	32	37	36	54	53	47	49	49	36	48	34	50	40	40	45	39	46	43	34	38	51	42	43	31	35	52	45	42	39	40	41	41	41	47	42	34	42	62	51	38	48	53	43	40	34	48	38	43	46	51	28	44	38	35	47	30	53	46	39	30	45	52	39	43	38	38	46	50	44	38	46	49	32	43	41	42	42	45	42	50	47	45	41	40	49	46	43	36	33	39	26	45	44	38	36	45	44	31	37	42	44	35	51	64	41	48	45	43	40	41	43	30	39	53	43	38	39	49	39	40	42	31	40	23	36	44	48	55	43	42	42	52	31	46	40	41	36	51	51	45	42	41	41	52	47	44	54	50	49	45	35	44	48	49	38	41	48	35	32	41	33	42	32	33	40	47	32	33	46	43	38	40	40	39	33	46	38	30	42	32	41	36	36	31	49	37	43	42	35	31	51	45	35	47	45	38	51	51	41	46	45	25	37	40	44	32	40	56	62	44	42	34	35	45	44	38	35	52	40	32	45	45	52	40	53	52	34	39	34	44	35	37	44	35	56	29	45	40	35	40	34	49	35	44	43	37	31	33	43	48	46	32	39	40	42	36	41	38	36	33	39	42	38	42	41	45	37	29	29	33	32	42	44	49	41	45	50	38	44	44	50	40	42	39	43	39	44	48	31	33	41	27	43	44	47	37	37	46	55	40	44	45	41	32	40	34	27	40	37	51	44	38	33	43	41	39	40	33	44	35	40	39	44	37	32	48	38	34	39	36	39	41	46	33	40	43	53	39	38	37	34	39	46	38	40	42	44	35	46	40	39	48	46	43	47	37	42	41	56	32	39	37	41	37	39	40	47	39	40	53	42	34	47	43	41	43	41	30	34	39	31	35	33	47	38	46	46	35	45	43	45	55	42	46	38	43	40	33	28	33	36	45	42	54	48	40	44	36	42	45	36	60	48	46	47	37	35	42	40	47	34	38	50	39	35	57	37	54	48	58	40	39	48	26	46	38	40	44	37	31	36	39	39	40	49	58	35	49	30	39	42	48	51	33	47	37	39	28	29	34	46	40	42	38	44	44	36	28	49	39	51	25	40	41	36	38	40	40	40	37	49	46	48	48	28	39	42	35	38	39	32	30	37	38	46	42	39	39	46	39	33	46	53	36	45	37	39	47	33	42	49	39	43	32	47	45	46	36	38	38	43	31	40	42	33	31	47	38	34	44	31	37	43	37	44	31	41	33	38	32	44	27	47	35	39	35	20	33	46	37	43	43	41	37	30	44	23	37	44	33	38	34	38	47	43	40	42	47	54	37	41	58	42	43	43	38	39	40	42	43	30	41	48	43	34	43	52	38	59	37	31	29	41	48	32	42	37	46	27	37	45	36	35	34	46	42	55	50	45	46	37	41	42	33	51	40	48	40	39	31	35	31	36	42	48	44	40	37	46	38	39	59	40	49	45	36	33	40	45	36	40	39	43	42	48	42	35	48	35	56	32	44	35	49	41	40	45	43	39	45	59	44	37	39	49	38	35	32	52	40	44	49	44	32	31	41	39	46	48	31	38	54	40	30	27	40	35	47	49	51	43	32	34	47	51	34	40	39	40	37	39	37	43	43	31	42	34	42	42	40	33	36	34	47	44	51	35	38	37	47	38	36	39	49	40	37	51	40	28	45	57	38	42	52	49	36	42	34	43	32	34	36	44	33	28	37	44	41	40	47	41	35	51
