345	0	2700	228173	598	0	0	1	6	59	193	327	459	34	7	19	23	23	23	20	23	38	39	40	31	44	48	35	56	43	57	73	62	68	78	70	81	77	90	75	80	79	61	90	65	87	57	60	83	74	64	64	73	62	92	65	76	74	74	52	44	59	58	63	54	59	50	61	52	53	53	58	42	62	54	51	41	62	54	48	50	44	48	49	50	41	34	54	46	45	53	56	64	54	47	57	43	40	47	59	39	52	48	41	35	36	52	36	48	40	33	48	50	50	49	40	42	60	41	41	36	49	52	41	34	46	37	40	52	43	56	44	43	45	35	49	31	36	51	52	40	44	39	40	41	44	43	46	29	37	38	44	48	47	47	44	40	51	42	43	42	42	32	38	34	45	36	49	40	49	41	43	42	39	43	40	35	33	39	38	37	37	31	40	37	41	45	50	40	34	31	40	26	30	34	43	36	40	39	34	35	36	43	45	33	32	30	38	38	42	42	26	48	41	38	30	37	43	33	42	31	34	37	31	25	48	30	38	32	37	33	37	55	51	36	38	43	24	47	45	33	36	32	33	27	41	37	40	45	39	40	44	37	37	41	29	44	37	28	29	32	34	26	47	34	39	46	38	41	42	36	43	38	47	31	41	29	40	34	38	43	41	38	38	21	35	37	24	47	32	21	39	47	43	26	34	29	35	34	35	40	32	37	36	37	33	27	34	37	39	32	39	41	29	43	37	40	36	35	41	39	36	35	34	44	28	27	22	41	35	30	34	32	31	33	28	27	30	34	21	35	35	33	45	22	34	29	26	40	26	38	39	33	44	36	42	34	35	34	32	39	39	34	38	34	25	29	40	33	42	36	43	29	45	31	25	49	36	35	23	42	37	27	34	36	33	42	41	28	29	44	33	33	30	44	38	43	38	35	26	38	36	26	32	38	37	31	45	33	40	33	24	40	38	46	34	31	28	36	31	43	30	46	33	28	30	32	31	44	27	43	32	35	20	37	36	24	39	33	37	35	20	37	31	38	34	31	43	39	22	22	33	37	29	40	39	29	30	27	44	27	36	51	28	22	42	36	37	30	43	38	39	29	42	38	36	30	35	40	31	29	33	31	25	28	42	23	35	31	28	37	40	45	26	29	34	33	44	31	37	32	33	27	29	36	39	32	31	30	37	32	34	21	33	32	36	35	43	33	33	34	35	32	31	26	40	32	33	47	41	34	38	20	35	32	36	32	31	34	33	42	37	33	34	33	34	32	29	42	45	40	25	34	34	36	29	37	27	34	40	27	33	35	48	44	35	39	29	44	24	27	28	37	35	35	40	35	34	29	51	33	28	44	31	25	33	34	41	35	32	45	37	28	29	35	46	35	28	36	36	27	40	35	36	37	32	36	30	25	29	28	24	34	27	47	38	49	32	33	26	32	36	40	36	28	30	31	27	36	32	31	38	35	31	34	25	55	33	33	33	40	34	29	42	31	22	32	41	31	25	31	35	25	35	39	30	25	24	47	38	23	36	40	37	39	35	43	50	31	27	34	31	21	32	39	27	35	46	37	39	30	51	37	38	31	22	24	39	31	39	36	33	37	31	25	31	22	27	35	30	41	37	36	32	31	38	32	25	34	38	38	35	34	32	29	37	41	30	32	26	37	30	40	28	30	29	26	34	45	40	38	40	25	38	19	37	26	39	42	27	28	42	25	42	35	37	32	43	35	26	49	44	44	38	32	40	32	36	40	27	24	37	54	39	30	42	38	37	34	33	31	31	47	37	27	40	30	27	29	28	32	34	28	27	39	30	39	32	37	27	28	35	34	34	38	42	33	26	29	20	33	27	31	26	31	46	41	29	26	38	35	33	30	30	30	37	46	35	35	40	46	30	41	42	33	34	37	35	35	23	37	25	30	41	38	35	33	27	35	37	31	37	21	27	28	35	33	31	21	28	26	33	33	34	32	41	29	37	41	35	22	35	34	38	31	24	37	43	39	31	31	33	41	42	35	39	31	37	35	39	39	38	32	50	26	36	36	26	35	36	31	30	33	27	32	41	45	36	41	34	45	33	38	32	31	36	36	34	32	28	26	37	32	30	32	22	32	36	36	24	30	33	28	35	39	38	61	33	39	29	40	27	33	34	32	42	28	35	36	32	36	36	40	39	36	27	26	33	30	23	31	43	31	38	21	34	25	24	26	29	26	36	34	36	33	35	31	31	33	35	23	36	37	42	40	26	35	38	31	28	45	34	39	42	26	27	23	24	31	34	37	25	26	39	26	32	35	36	37	26	35	34	38	24	42	29	38	32	33	45	28	41	27	47	34	33	27	41	32	26	39	31	29	34	37	33	44	31
345	1	1900	228297	632	0	2	46	803	775	1134	1073	154	125	101	101	104	97	87	91	80	89	93	92	83	94	93	81	69	71	78	84	63	62	82	61	77	67	57	50	53	59	63	67	60	63	46	49	51	68	49	39	40	61	52	41	60	44	47	50	34	41	47	45	50	49	42	42	46	38	47	37	37	35	36	33	45	45	45	46	40	46	50	46	26	28	44	40	48	44	30	30	47	46	49	38	30	32	40	33	30	44	39	39	37	42	36	34	39	51	36	47	36	30	43	29	40	41	45	34	42	40	29	38	35	18	38	25	33	39	41	37	39	35	45	39	33	35	27	36	32	37	30	28	40	23	34	44	34	29	35	24	30	29	36	35	35	43	40	28	27	29	38	35	50	36	33	30	29	39	34	44	39	34	29	40	45	32	35	36	28	29	25	35	24	36	31	33	37	28	30	24	29	42	30	39	29	36	40	51	32	24	42	37	39	37	34	28	23	30	48	29	30	32	42	27	37	31	32	45	37	48	33	32	27	33	39	31	28	33	38	30	32	36	28	27	40	27	31	44	42	32	36	37	36	44	32	38	34	21	31	31	32	31	25	33	27	30	36	28	36	36	49	43	33	18	30	30	40	22	25	28	45	33	31	31	25	38	33	31	36	41	33	33	27	33	38	34	31	34	28	29	43	27	29	32	31	30	30	42	29	34	36	33	37	30	29	34	40	33	37	27	32	43	33	23	34	30	27	38	30	40	23	32	28	34	27	37	32	37	33	36	35	28	32	40	43	42	37	34	38	25	34	25	34	30	34	29	30	31	29	26	27	27	27	36	40	34	27	29	20	24	36	36	42	37	26	48	32	29	42	27	23	28	43	28	39	30	33	30	30	33	28	42	27	43	22	39	34	29	34	35	38	30	35	30	22	33	30	35	32	36	37	30	28	30	30	27	23	41	40	38	31	27	19	33	32	32	20	30	41	37	28	52	26	38	37	32	33	40	43	37	33	26	33	37	30	33	22	32	39	34	39	28	30	36	30	28	37	26	37	45	26	34	24	34	34	32	29	37	32	32	24	21	28	35	29	28	25	33	25	30	40	44	29	37	33	38	30	38	30	36	38	40	42	38	32	37	27	32	31	33	38	31	27	28	28	27	18	33	25	28	22	36	43	37	35	38	31	34	37	33	43	32	37	26	37	44	28	27	27	32	29	26	32	24	30	26	27	24	28	37	23	36	33	34	36	39	26	25	43	30	32	22	33	37	36	39	40	31	30	23	25	32	32	36	30	33	30	27	39	31	32	27	34	26	30	27	25	30	28	26	30	28	28	36	41	31	29	31	30	37	22	45	27	32	36	35	39	29	30	28	37	24	23	34	30	31	31	43	34	32	42	36	37	29	32	25	30	24	37	39	26	42	40	45	43	38	25	27	27	36	41	25	42	45	35	41	47	36	42	37	29	36	29	30	25	26	34	31	39	27	30	33	29	37	33	38	27	31	29	28	24	47	34	27	27	44	38	53	19	24	37	27	27	28	26	34	24	35	34	42	36	27	18	39	29	36	36	25	35	42	28	34	28	36	31	19	36	38	26	32	32	37	52	28	34	36	39	22	30	27	27	22	25	13	23	30	33	31	39	38	40	29	31	27	22	42	32	35	31	33	33	33	23	25	39	25	22	35	29	34	34	22	29	29	31	21	30	39	26	25	35	26	28	23	25	23	31	29	20	34	35	25	34	26	27	16	25	32	36	31	31	32	36	38	32	33	34	36	37	25	29	34	25	30	43	29	36	36	42	33	34	35	40	32	39	36	31	33	36	35	37	32	33	34	35	32	36	31	23	38	28	27	33	32	38	22	25	33	27	21	48	33	32	40	25	25	20	44	46	23	28	35	33	22	26	38	41	24	36	34	29	32	27	26	42	34	36	33	27	35	23	31	23	24	31	41	37	23	19	35	40	30	33	29	34	34	37	24	19	30	25	35	27	29	42	26	34	32	37	25	26	30	34	30	35	25	20	26	40	36	30	29	34	32	29	43	37	31	30	35	27	35	31	37	39	46	23	28	27	24	29	26	31	24	32	26	40	33	33	28	30	45	29	33	30	39	39	29	30	34	42	41	35	51	29	35	31	43	22	31	37	40	42	36	28	36	33	26	30	42	26	44	31	41	27	20	38	43	30	40	37	37	28	37	30	33	22	28	36	40	33	28	25	33	28	25	40	26	30	39	38	38	40	24	31	33	41	45	21	30	23	31	34	30	30	29	29	31	37	44	45	34	38	22	25	30	40	35	38	30	32	35	25	29	27	22	38	39	38	30	41	41	31	33	26	30	26	29	35	25	34	35	34	29	33	28
345	2	2100	228422	623	0	0	18	248	163	835	222	51	52	41	30	38	57	48	48	46	49	67	83	67	66	67	75	91	64	77	85	65	66	88	75	66	79	66	76	74	68	77	59	81	55	52	64	65	54	66	42	52	47	57	56	44	61	35	62	37	55	53	58	50	45	40	38	46	50	47	42	59	45	49	39	41	40	52	40	39	50	52	48	38	47	47	46	40	51	35	29	40	34	31	44	36	30	39	29	30	38	32	44	44	33	54	36	50	45	38	51	40	35	40	36	48	33	41	47	39	41	29	34	40	35	53	35	38	36	41	47	29	30	41	36	40	39	31	42	31	35	43	32	38	33	38	32	32	34	42	50	33	34	28	35	36	36	40	33	28	47	29	47	37	35	29	41	29	40	41	31	26	47	25	34	35	39	43	30	42	28	35	42	34	36	41	28	52	35	35	30	38	31	44	31	36	41	40	44	33	31	33	32	22	28	36	34	39	40	36	39	38	33	41	42	32	34	32	22	34	39	21	36	47	32	31	37	35	30	31	47	33	23	38	35	28	24	39	34	29	30	22	36	34	34	35	30	32	18	26	39	37	35	32	26	34	43	34	33	32	29	37	28	31	32	36	30	32	26	24	24	25	28	31	27	29	32	28	39	33	25	41	26	36	33	34	27	33	35	47	29	28	35	28	36	37	33	43	37	31	31	21	39	24	29	41	35	35	32	44	29	34	31	30	19	31	50	39	39	23	36	43	31	33	45	30	34	29	35	26	29	25	35	35	31	23	36	39	36	31	31	34	26	35	35	30	30	38	43	39	21	33	31	31	31	33	30	32	40	35	35	37	43	29	45	36	36	30	41	41	32	36	41	27	38	27	42	42	41	31	30	33	37	33	32	25	28	33	31	39	38	23	22	26	30	23	29	32	27	40	29	35	41	27	33	35	29	31	36	29	32	28	36	35	41	30	27	30	24	30	25	30	36	39	36	32	40	28	35	34	34	25	31	33	37	23	33	32	27	30	35	32	29	27	34	28	30	36	39	36	39	41	35	40	35	36	37	41	34	20	35	28	40	27	41	35	41	25	25	35	42	34	25	34	33	34	26	36	40	33	31	24	45	23	20	37	43	34	28	36	29	31	34	32	41	34	46	30	28	36	31	21	32	36	31	28	23	28	44	37	37	33	31	34	32	23	51	25	41	30	26	31	34	36	35	32	18	33	42	36	30	38	24	28	35	30	27	34	33	30	27	35	43	30	27	29	41	30	30	40	27	31	28	36	27	38	28	28	23	39	37	35	29	34	34	34	40	39	32	29	25	42	22	38	37	36	26	31	36	35	30	24	25	44	38	38	44	19	30	30	33	37	36	32	32	30	34	43	31	24	36	35	37	26	23	27	41	31	38	36	39	34	35	28	32	32	30	33	25	46	34	32	32	32	43	24	35	35	41	32	35	28	43	31	29	23	30	28	29	29	40	26	39	35	25	40	36	37	30	30	32	43	25	25	30	25	22	38	40	22	28	31	30	35	24	30	32	38	27	26	30	33	30	45	40	30	38	31	35	26	29	40	33	25	23	24	35	35	29	41	25	29	20	30	36	32	48	30	29	21	30	29	40	23	27	31	33	32	31	39	33	34	35	45	37	48	35	33	34	31	29	32	26	25	42	30	31	24	31	26	37	32	33	26	30	20	21	32	38	36	41	35	36	35	23	34	42	41	34	32	28	45	34	32	27	27	30	35	29	29	28	25	40	26	31	28	33	29	25	32	26	43	27	23	36	33	35	33	28	38	29	29	32	36	25	28	34	31	29	29	38	37	38	30	33	37	45	28	36	29	27	43	26	20	38	24	27	25	30	36	31	41	35	40	38	34	39	40	35	38	33	25	23	30	31	27	39	28	24	43	28	33	29	25	25	32	31	32	31	33	31	37	33	42	42	37	33	37	28	32	34	29	34	43	38	34	31	37	35	26	26	46	36	32	35	32	18	32	36	38	29	32	37	24	28	36	29	30	32	24	33	37	36	24	42	34	33	30	30	26	31	40	26	29	32	22	27	43	39	37	29	42	29	34	35	34	41	35	34	21	39	29	31	33	27	34	40	22	37	33	28	26	22	41	32	23	33	34	27	34	34	28	36	33	34	42	26	28	19	30	42	35	35	30	30	39	31	31	26	33	33	32	30	26	30	28	37	30	35	35	28	34	34	38	39	34	41	31	37	42	34	35	31	27	37	33	33	31	36	34	35	28	35	37	26	32	37	33	19	43	36	33	29	27	35	35	31	31	25	36	36	39	32	35	27	33	29	32	28	33	31	35	43	29	32	30	31	29	28	28	26	34	32	34	38	32	27
345	3	3500	228547	566	0	0	0	1	6	10	99	84	13	2	0	3	6	11	14	17	11	19	22	26	27	23	30	37	40	33	44	56	53	67	50	56	71	55	59	64	64	67	71	63	65	61	53	69	60	61	55	50	56	55	50	46	41	49	59	59	44	54	54	61	52	49	62	58	57	50	48	45	66	50	49	39	28	52	48	40	39	39	42	41	48	49	32	47	34	35	40	42	35	37	46	51	32	33	38	50	38	38	44	42	38	42	44	38	38	46	37	39	42	42	51	35	28	51	38	35	27	40	41	34	37	45	40	32	41	41	40	35	36	44	32	47	42	41	32	44	41	28	29	32	35	41	32	32	34	35	43	31	35	46	34	42	30	31	37	33	32	41	37	46	34	39	33	32	39	36	19	27	38	44	32	32	39	38	35	43	38	34	31	35	37	28	41	37	38	40	38	35	30	33	34	37	39	32	34	42	42	45	29	28	25	32	32	21	33	29	41	29	39	39	25	34	26	29	24	30	29	30	41	38	40	37	27	41	43	24	26	39	34	28	26	44	32	45	36	32	33	26	29	40	30	23	37	34	39	37	31	45	40	32	32	33	43	32	32	39	32	36	27	45	32	40	44	41	26	38	41	43	20	38	32	34	31	41	32	42	41	36	29	37	30	33	33	25	29	26	36	32	30	30	34	28	31	24	31	30	50	36	44	27	37	43	35	32	30	28	35	33	28	38	30	28	35	30	31	45	32	30	23	30	22	26	33	42	41	32	34	31	46	43	31	35	28	37	39	29	26	34	31	39	28	35	35	29	37	27	36	25	33	38	31	28	43	34	37	27	33	31	28	29	38	28	30	35	27	38	34	36	32	44	26	38	26	35	26	31	36	34	44	37	32	35	37	36	34	42	34	29	37	35	35	41	31	19	27	30	33	32	31	32	22	29	37	45	29	39	36	42	34	33	27	29	43	39	35	31	22	32	45	28	32	40	37	35	37	28	44	27	24	33	35	35	37	32	36	34	15	27	29	37	31	34	26	30	26	31	28	28	22	26	34	21	32	36	35	35	30	26	34	37	20	33	30	39	31	30	39	38	23	30	31	45	23	36	43	27	34	20	26	31	33	30	38	23	38	32	32	35	25	25	24	31	33	30	37	33	34	25	26	27	31	31	26	22	20	23	27	38	29	39	29	30	29	34	30	27	26	29	26	32	34	23	30	23	29	40	32	34	45	28	34	35	36	22	31	25	38	35	35	26	29	27	31	30	43	24	25	37	33	41	32	34	32	32	27	28	38	39	28	27	42	39	43	35	21	28	25	34	28	31	37	24	31	30	26	28	27	29	38	46	18	42	38	32	29	37	20	33	31	33	29	30	28	29	29	36	36	30	40	31	43	28	26	31	41	25	29	41	25	28	30	34	30	31	30	32	33	33	37	33	37	38	40	41	30	45	34	37	28	33	32	27	33	35	27	28	31	23	30	38	42	26	27	24	35	39	43	38	28	34	27	31	28	29	23	29	32	27	20	30	24	26	26	38	41	31	27	41	40	37	33	27	39	30	33	31	29	15	30	33	28	31	28	31	34	30	23	42	32	27	43	28	32	36	37	40	31	29	41	26	32	30	25	41	29	31	15	32	37	23	40	33	33	22	35	34	27	31	34	40	26	31	26	26	27	31	33	29	38	35	37	36	30	34	21	40	42	31	35	34	29	33	30	24	41	24	24	22	32	29	34	34	29	34	38	38	31	30	30	34	33	29	31	32	28	28	25	31	26	32	29	26	24	35	31	32	21	22	34	44	37	42	24	33	28	38	34	27	36	26	44	30	28	30	29	40	23	30	30	30	29	35	31	28	25	38	36	28	29	36	35	30	28	31	23	30	30	32	35	35	36	28	19	28	33	38	29	27	30	39	34	32	33	27	48	31	35	31	24	21	29	33	28	30	37	31	31	40	38	26	36	34	34	31	30	35	32	38	40	34	34	35	24	18	29	24	32	25	31	29	38	45	24	26	28	34	23	27	45	17	27	38	25	36	36	29	26	34	33	27	29	37	37	26	23	34	26	33	29	37	51	35	27	41	31	27	27	34	31	31	34	34	36	26	26	32	24	35	21	45	36	43	25	39	29	34	33	27	26	32	37	31	26	22	39	33	33	25	17	37	26	17	39	27	29	24	38	20	26	36	30	33	34	21	27	26	25	31	26	27	30	27	41	34	27	34	35	28	28	23	27	29	39	38	31	20	36	30	35	37	25	27	26	42	22	33	36	34	23	29	24	25	35	26	42	38	33	28	23	37	31	32	36	28	32	36	23	25	30	33	30	36	29	29	22	21	32	30	35	29	20	32	29
345	0	2700	228672	541	0	0	0	0	4	2	12	3	2	0	1	6	5	4	3	2	6	5	5	12	11	20	15	27	19	26	35	34	40	49	48	31	52	55	62	70	56	62	59	64	70	70	61	75	73	69	57	71	73	66	56	66	56	51	63	59	59	62	43	66	46	58	60	64	53	54	62	64	52	45	47	55	69	47	58	47	49	56	56	47	58	61	42	54	39	51	45	45	48	37	54	40	50	49	41	42	54	49	39	52	41	44	50	37	39	56	45	52	48	52	50	42	34	51	55	28	41	45	44	51	40	48	52	46	47	42	46	49	41	45	41	43	50	42	31	44	46	35	43	38	49	25	31	47	37	38	58	35	45	36	43	41	39	33	44	38	31	36	29	27	37	44	46	42	32	48	44	49	38	43	40	32	31	42	33	36	35	39	39	30	42	38	31	48	51	33	31	41	39	40	39	46	27	42	44	41	31	41	27	41	40	31	36	40	29	37	26	32	31	40	34	38	38	49	30	37	41	46	31	25	36	33	34	40	30	39	42	30	39	24	26	26	40	33	42	45	41	31	32	28	32	37	41	32	37	35	29	47	45	31	36	35	34	40	36	37	41	27	32	34	28	41	34	26	26	38	51	40	22	37	30	33	41	40	39	29	35	35	43	43	28	35	29	32	39	31	28	31	31	36	36	36	32	35	23	38	38	34	44	34	28	34	38	42	34	34	35	28	29	32	46	26	31	26	35	43	44	32	29	30	42	31	34	36	37	40	37	44	41	38	32	38	45	29	38	28	37	35	34	35	43	28	30	27	35	32	22	39	29	32	32	32	38	33	31	32	27	28	29	29	34	41	37	31	46	38	31	31	37	33	25	36	36	21	29	34	29	31	41	26	32	28	47	33	35	25	30	30	28	33	42	31	42	30	34	27	41	27	43	28	30	28	35	31	39	35	32	28	40	26	35	40	26	35	30	25	26	39	34	25	24	39	36	34	34	24	21	24	33	28	33	34	42	28	35	23	41	33	24	31	27	29	27	36	39	42	33	36	32	34	40	46	26	37	26	22	25	33	29	34	31	27	33	28	30	38	33	25	39	26	43	33	31	35	37	29	39	43	30	30	26	29	27	37	30	37	40	34	26	31	38	31	29	42	36	32	30	33	41	44	35	32	33	44	45	41	31	29	43	38	25	34	38	41	35	31	33	27	24	29	31	25	39	35	31	37	34	27	30	38	41	30	34	36	33	39	43	34	35	20	34	23	30	25	28	36	36	27	30	33	31	39	45	23	27	44	37	36	29	42	28	36	25	25	32	26	26	38	44	40	32	29	37	33	28	31	27	28	26	37	30	30	25	48	41	33	27	31	37	41	45	34	36	34	27	27	37	31	29	30	41	41	39	31	35	43	28	33	29	37	34	36	31	28	39	23	34	37	31	29	33	37	30	28	35	26	28	32	36	37	24	49	31	36	29	32	37	35	35	36	31	24	28	44	34	34	32	34	37	40	30	36	28	32	35	35	30	41	32	32	26	31	30	26	37	37	43	30	31	26	28	19	39	31	29	36	25	24	36	45	33	38	30	43	30	38	40	31	34	33	27	34	34	29	37	31	27	34	36	30	27	30	41	26	20	26	37	22	35	33	28	25	28	31	31	30	33	32	34	31	22	35	28	33	37	34	50	30	26	22	35	32	30	35	25	25	26	39	39	41	31	33	40	42	23	27	35	38	45	23	26	31	21	34	24	36	32	26	32	35	32	35	35	24	33	34	39	33	25	34	30	31	23	34	34	38	30	30	31	32	27	41	38	27	31	40	30	27	26	28	39	29	19	36	41	31	32	20	36	27	39	29	30	40	34	34	31	36	32	36	47	33	43	25	26	40	38	30	43	31	34	43	39	31	33	24	17	25	30	32	29	23	33	29	33	27	44	30	40	43	24	39	32	27	29	34	29	29	52	27	30	31	34	37	41	34	32	32	26	29	45	30	34	30	23	37	30	27	30	29	34	25	32	33	35	34	33	30	34	36	25	45	30	38	39	29	29	37	36	33	26	28	32	30	34	32	26	28	28	37	38	26	37	29	29	31	36	26	45	30	40	43	27	28	29	26	30	36	28	30	35	22	19	35	31	26	31	33	34	29	31	30	44	30	27	34	34	39	33	36	23	29	19	33	40	36	31	34	37	28	29	36	35	42	42	29	27	30	29	38	26	33	38	39	32	35	28	38	32	27	36	35	20	34	34	23	39	25	39	35	33	29	33	35	33	22	35	23	24	33	34	26	33	32	39	37	24	30	29	23	28	30	39	41	38	32	39	21	37	34	27	31	29	29	40	41	33	23	33	29	28	45	37
345	1	1900	228797	616	0	0	1	43	380	134	24	32	29	25	25	25	32	39	36	48	43	53	54	43	67	58	73	62	78	60	59	68	76	75	43	58	70	59	64	68	61	54	50	46	59	43	61	48	56	53	49	36	51	46	40	46	55	54	50	45	49	61	45	39	35	36	43	44	35	50	37	43	35	39	35	35	32	36	36	39	42	40	43	33	42	30	23	29	37	38	42	25	31	23	46	44	38	40	32	35	30	21	28	39	32	30	36	39	34	41	31	44	33	31	34	46	40	24	45	41	37	46	30	33	40	35	37	34	42	32	27	35	50	27	23	36	35	27	24	38	26	27	31	32	35	38	39	34	41	31	25	36	31	36	30	33	37	39	28	23	26	46	25	46	38	28	32	36	37	29	36	33	30	31	29	29	29	28	32	34	26	26	36	42	24	30	37	29	22	22	37	31	39	37	28	23	37	28	32	33	31	27	31	24	24	22	32	34	25	30	29	31	29	36	32	24	26	27	37	35	30	34	32	30	33	24	30	26	33	34	28	33	33	26	32	26	34	39	22	32	30	52	43	35	26	32	34	28	22	27	33	28	34	24	35	27	37	39	21	38	45	29	39	28	45	28	27	36	33	41	19	26	32	26	26	30	28	27	28	33	39	27	31	24	26	36	22	24	30	38	38	31	30	33	29	25	30	36	28	43	24	24	26	38	31	28	19	30	40	32	27	35	33	25	44	34	36	34	27	29	34	25	32	28	21	30	40	33	37	39	28	33	26	20	38	33	29	38	28	23	33	24	36	33	21	37	22	35	23	34	25	37	32	37	27	31	25	30	27	37	32	31	34	21	31	29	33	33	35	24	29	25	33	30	42	34	30	25	32	28	31	26	36	34	29	23	29	29	21	31	27	38	21	26	28	34	27	34	32	24	37	21	30	29	29	31	37	28	35	21	27	29	26	24	30	29	21	31	32	33	29	35	31	27	19	23	28	38	31	26	21	35	32	22	39	28	22	28	28	30	37	35	31	28	31	31	29	25	28	38	37	32	27	26	33	26	26	41	22	38	31	36	29	26	40	26	28	28	34	28	31	36	26	23	33	33	15	31	41	33	35	29	34	30	42	33	39	34	28	33	21	40	30	31	34	26	25	29	26	23	19	27	25	29	40	31	30	34	35	29	25	35	32	39	20	30	30	30	28	30	32	31	28	36	43	16	35	24	29	29	28	34	31	30	30	24	31	30	28	53	28	28	31	34	23	23	21	29	27	30	33	22	24	29	29	23	40	31	19	25	30	27	33	37	33	22	28	36	28	37	34	23	32	33	23	22	29	28	31	26	32	36	20	35	23	19	26	33	31	25	29	31	39	28	39	32	25	25	38	21	29	28	33	34	37	29	32	28	29	41	26	25	30	26	29	34	25	30	23	22	23	27	34	32	30	17	22	24	21	34	31	20	27	32	32	20	23	26	28	27	41	20	28	23	27	21	28	26	26	29	35	22	42	32	26	31	26	35	21	22	29	31	27	27	24	33	22	22	33	33	34	30	19	23	36	21	29	36	43	32	30	28	29	31	30	32	34	27	28	31	27	36	37	25	21	30	24	42	29	23	17	27	26	33	41	30	28	27	22	29	30	25	21	37	30	26	35	21	28	29	33	35	24	23	29	38	26	29	30	32	24	16	24	26	22	24	25	35	24	31	21	27	24	34	26	22	32	23	26	32	27	37	25	31	25	21	27	29	35	32	35	28	30	21	35	26	27	35	30	34	28	19	23	22	25	30	30	24	31	36	18	22	26	32	31	27	38	31	34	26	26	31	26	20	39	38	26	31	31	39	32	40	27	23	30	33	28	22	32	27	27	15	38	30	28	28	25	28	34	21	27	31	39	34	37	21	23	29	18	36	25	29	29	36	21	33	28	41	24	32	31	31	25	31	14	29	21	20	22	33	26	19	25	32	24	29	36	38	30	23	32	34	33	36	26	19	25	38	21	29	29	37	30	23	15	26	18	23	24	26	22	26	30	32	34	19	20	35	38	30	27	31	35	25	30	31	32	30	37	21	34	31	25	26	34	34	26	28	22	31	35	22	32	26	34	30	25	23	30	19	30	23	26	23	34	32	23	34	31	30	30	21	30	25	21	28	35	33	19	27	24	33	27	28	34	34	28	25	21	24	22	36	35	23	33	31	34	28	39	31	24	31	26	32	27	16	24	24	23	29	32	28	35	31	32	38	34	39	32	30	29	32	25	26	17	31	23	27	33	25	22	31	36	38	24	37	29	37	34	26	35	32	19	28	46	30	40	23	29	27	29	35	27	35	30	36	27	31	40	40	33	24	32	30	37	32	33
345	2	2100	228922	606	0	0	0	0	295	47	10	3	18	12	18	18	29	27	28	29	33	26	42	51	42	45	58	63	60	64	68	60	85	71	87	78	76	68	73	76	59	81	73	58	67	59	71	59	63	58	54	55	60	51	55	55	54	54	41	47	51	48	53	46	46	47	46	34	53	45	48	45	34	54	32	38	40	47	49	41	34	42	48	46	35	49	38	43	43	54	51	35	38	50	44	47	35	42	38	35	52	36	33	40	44	38	34	48	39	31	41	37	29	28	44	34	30	35	37	41	32	36	41	41	33	37	35	45	33	29	29	34	34	28	43	25	31	33	44	30	46	36	40	34	34	41	43	44	31	20	41	40	28	32	38	33	33	45	36	25	29	41	27	30	30	28	41	33	28	23	30	33	27	31	25	25	33	36	34	34	29	30	34	29	40	34	33	36	34	36	30	29	44	43	34	48	27	29	22	30	32	32	33	31	24	35	38	31	43	34	35	27	23	30	36	33	45	34	35	41	28	24	28	29	27	35	40	28	26	44	31	25	24	51	31	29	33	36	30	31	36	37	30	27	41	25	40	39	22	26	30	25	23	28	24	29	38	29	25	31	25	29	34	38	25	24	29	33	30	20	25	25	24	27	27	32	30	33	26	16	24	32	41	34	34	28	37	40	21	34	34	30	43	41	31	29	19	24	44	34	22	26	35	29	28	34	29	35	23	29	32	35	33	22	25	29	23	22	43	31	31	32	31	32	30	23	26	33	36	30	32	25	26	26	38	31	30	30	22	30	29	37	27	35	23	31	25	31	30	24	36	27	36	34	22	40	35	37	23	31	22	32	18	31	27	31	30	39	31	40	28	38	31	28	34	27	34	32	21	24	25	34	33	36	32	45	45	33	40	28	17	38	25	26	35	37	35	36	18	36	35	34	35	24	29	35	21	21	25	25	37	32	37	37	30	41	25	35	29	27	29	33	34	35	36	32	26	29	32	36	40	25	33	20	33	30	35	27	27	30	27	22	31	28	24	24	38	28	30	21	39	38	25	22	26	31	41	29	30	40	37	23	30	31	31	23	24	26	30	36	34	35	37	26	30	34	30	29	22	31	26	31	31	27	23	14	31	26	27	33	35	26	24	23	27	21	33	24	27	25	28	26	24	30	31	29	25	50	43	19	25	33	28	27	26	37	28	26	27	33	31	25	34	15	39	29	27	30	30	21	22	29	35	21	25	32	35	32	28	25	33	36	32	27	28	37	39	26	33	32	27	31	29	29	29	36	29	27	21	36	26	25	29	28	38	35	37	28	29	25	28	20	22	24	25	39	38	20	27	32	25	22	30	25	30	25	28	23	36	29	33	28	35	29	20	30	32	24	23	26	24	31	24	40	25	29	39	27	41	22	25	21	32	29	28	30	21	43	32	29	32	37	31	37	34	26	18	35	32	34	32	21	29	35	36	27	31	39	34	25	33	26	23	29	31	34	39	36	34	24	35	32	24	30	27	31	33	27	27	37	39	29	33	28	15	33	26	27	26	31	35	20	28	30	22	31	31	32	38	33	31	34	31	24	30	21	29	35	28	21	24	25	35	33	27	29	25	29	14	20	34	28	29	25	32	28	45	28	27	41	27	35	33	26	30	25	19	27	31	29	25	26	33	30	18	22	28	34	46	24	30	33	30	31	33	28	37	36	24	33	36	33	41	29	25	43	26	30	27	40	26	41	25	22	31	29	25	23	32	39	23	29	29	40	28	23	25	42	29	34	21	30	35	32	28	27	26	25	29	34	17	28	27	35	31	30	29	27	33	27	33	34	38	32	24	40	31	29	23	25	34	24	32	35	25	27	32	28	33	30	29	24	28	27	27	31	18	35	36	32	38	22	25	40	33	31	26	35	30	33	30	32	37	33	34	23	26	24	20	34	36	34	30	33	36	38	34	38	33	38	37	25	27	24	19	32	19	35	29	33	32	18	33	29	20	25	28	32	23	33	33	26	24	26	26	29	29	29	33	28	33	39	28	24	36	27	31	35	28	35	21	22	30	31	23	26	30	27	40	31	33	29	33	38	25	30	44	28	35	22	23	33	35	23	26	25	30	34	35	27	34	43	39	34	34	28	24	27	33	32	32	31	36	34	25	32	43	40	32	30	34	32	33	30	24	27	38	36	25	23	29	31	26	25	30	43	40	36	27	35	35	31	26	28	30	40	36	27	35	23	28	17	24	35	33	28	30	37	37	36	23	27	19	32	25	34	21	26	31	30	30	24	30	32	24	26	29	29	26	25	29	23	31	25	29	26	35	43	25	18	41	35	35	29	23	26	36	34	32	30	36	40	22	15	22	25	26
345	3	3500	229047	589	0	0	0	0	0	51	46	1	1	3	5	6	1	0	9	9	5	12	18	18	21	19	22	16	40	30	36	43	45	46	51	54	62	50	53	45	58	66	54	57	69	56	59	65	49	54	45	58	54	43	54	59	59	48	65	42	50	50	47	53	53	55	45	45	45	50	50	36	38	48	49	43	41	49	43	43	41	31	43	38	32	48	38	38	34	38	33	37	53	45	48	38	41	31	31	50	32	35	39	40	39	40	38	49	35	39	42	33	45	32	37	39	34	35	38	33	47	37	29	41	29	31	33	34	28	39	34	39	26	40	28	29	47	34	30	33	24	32	37	36	32	37	39	33	38	29	30	31	27	35	32	35	24	26	25	27	38	31	36	35	37	26	33	37	29	30	25	30	39	44	21	23	34	34	39	35	23	40	26	30	26	30	41	25	34	27	29	41	33	29	42	41	39	32	37	39	29	36	26	27	35	32	35	31	26	34	24	30	43	23	41	27	34	27	38	32	30	29	33	32	47	29	33	45	44	27	41	40	35	24	34	23	32	38	32	36	32	34	22	30	32	28	35	28	40	26	27	22	38	38	32	27	30	30	34	33	24	36	34	24	28	32	27	27	28	41	32	42	29	26	36	36	31	32	35	29	36	27	28	24	36	36	30	22	34	38	27	39	37	27	26	36	36	24	29	31	26	37	37	36	39	33	22	31	28	32	31	29	29	29	26	32	34	17	37	33	31	28	23	27	41	28	25	35	31	29	24	21	23	30	27	38	30	28	24	15	38	24	31	32	25	28	28	17	36	31	34	35	31	19	26	41	33	26	31	23	38	29	39	31	22	31	32	36	31	23	31	32	30	18	38	30	29	35	26	31	25	26	30	25	37	33	32	25	40	27	26	33	19	38	27	31	29	40	35	31	31	35	26	30	32	32	33	22	19	27	35	24	16	21	27	29	33	27	24	40	38	25	39	34	32	29	32	28	31	28	26	32	29	27	29	26	19	30	30	27	30	23	37	28	33	35	35	32	24	29	36	35	35	27	21	31	25	22	34	21	28	26	31	37	31	30	26	35	28	25	21	26	33	35	32	29	34	33	31	35	40	26	32	26	32	24	29	26	40	23	34	26	24	26	28	25	31	32	36	32	37	32	32	27	32	34	28	33	20	15	19	24	34	25	29	38	28	29	32	28	27	39	26	27	34	31	28	23	20	39	22	25	30	29	23	34	26	23	27	37	34	37	26	33	38	29	30	34	27	34	35	29	32	17	26	36	23	35	28	29	28	36	26	28	27	36	42	40	36	37	24	31	27	25	24	36	26	25	31	31	26	20	23	21	38	37	31	33	33	28	19	26	19	27	17	22	20	32	34	41	30	25	27	28	32	26	28	34	39	33	33	25	26	23	33	20	26	29	26	29	29	26	33	20	32	31	30	15	24	36	24	29	26	20	31	27	41	31	27	28	24	25	31	19	30	26	34	29	20	33	30	24	31	28	36	39	24	27	21	25	26	25	30	21	26	25	28	30	30	28	35	24	27	28	31	24	24	27	24	29	23	32	24	17	29	17	37	25	21	31	32	25	28	29	27	23	20	29	38	25	29	29	35	29	19	20	37	29	28	33	28	35	17	24	18	29	31	36	27	20	32	19	27	28	26	34	27	23	28	33	33	37	27	28	18	29	35	24	35	30	25	28	29	29	22	24	32	30	31	22	25	40	31	26	22	34	28	33	25	25	25	22	22	20	26	24	26	30	25	33	32	24	26	27	24	19	32	28	36	27	33	27	27	22	24	33	24	27	33	35	31	22	23	22	24	23	29	32	27	36	30	27	29	24	21	21	24	19	26	33	42	30	39	27	20	25	31	22	28	40	26	27	17	30	23	30	27	41	31	25	36	29	34	32	28	29	21	32	27	35	41	33	25	25	27	22	31	24	29	35	30	36	28	21	34	23	38	30	22	19	35	25	21	29	20	38	20	20	19	34	31	17	33	26	29	20	30	35	30	24	26	21	17	30	27	36	21	24	26	40	28	33	35	21	30	22	34	28	30	29	36	22	26	32	19	24	27	33	21	29	30	32	29	29	18	36	37	28	33	21	27	28	29	35	30	28	14	32	26	29	36	29	29	25	32	22	26	24	25	27	20	24	24	23	26	24	26	28	14	26	32	37	29	27	23	22	26	25	23	24	19	27	27	27	27	26	24	27	33	22	30	34	31	21	28	29	26	27	34	32	20	28	19	24	18	32	33	31	24	18	32	26	32	34	37	21	20	32	25	29	27	38	17	25	35	21	25	15	36	27	31	31	30	30	22	22	25	27	41	22	29	23	28	31	22	31	20
345	0	2700	229172	548	0	0	0	0	1	17	18	0	2	2	3	3	3	5	2	4	4	4	4	8	11	16	19	20	21	32	26	28	31	31	40	45	47	57	66	48	36	77	65	66	66	71	58	53	60	59	66	49	59	51	53	64	67	57	48	61	47	63	61	65	69	70	43	49	51	56	47	62	38	52	57	42	65	43	45	68	59	53	48	47	47	44	39	48	55	40	33	33	55	36	44	40	48	49	39	56	46	51	54	33	36	41	43	53	37	39	39	40	43	33	39	35	40	53	39	33	46	38	47	46	38	42	38	42	41	37	38	36	39	44	40	37	60	42	42	34	33	41	38	43	34	39	37	44	40	33	41	37	41	45	35	56	38	40	25	37	31	41	32	47	32	35	30	32	39	26	31	32	46	34	43	36	36	29	32	26	37	34	37	35	40	34	33	26	45	41	29	32	32	28	38	45	24	38	39	36	34	31	37	30	32	30	42	35	31	34	24	29	21	42	28	31	40	31	29	42	36	26	33	43	36	33	47	31	29	37	29	28	33	27	28	25	34	39	33	46	29	33	28	27	28	32	29	26	35	48	42	31	43	36	38	35	35	23	37	45	32	32	36	26	39	38	29	31	32	27	32	37	34	36	29	40	25	28	34	30	40	42	40	35	35	33	31	26	32	37	30	34	45	29	33	29	41	34	29	33	27	31	37	20	27	32	34	34	25	30	38	24	41	31	27	21	25	25	28	32	37	31	34	26	39	37	29	41	33	45	24	25	37	24	24	29	32	37	33	31	28	37	32	34	24	31	30	36	32	32	41	34	33	37	34	29	30	27	27	26	35	34	26	28	28	34	28	45	29	40	26	40	30	38	28	47	36	27	23	35	33	37	34	28	29	33	37	28	36	29	26	39	33	37	40	26	32	27	34	36	36	25	42	30	35	24	41	32	34	37	31	22	29	33	44	30	26	37	18	34	39	25	34	28	43	31	39	37	32	30	34	31	35	28	36	27	35	34	32	35	36	29	32	33	34	40	38	30	27	26	29	33	20	26	32	22	34	23	31	33	29	35	28	29	42	31	29	25	30	33	23	32	26	37	39	28	24	32	35	24	30	39	26	28	33	30	41	25	18	25	24	29	26	28	29	34	31	22	28	20	30	31	35	26	19	22	26	31	33	25	29	21	39	36	43	37	28	29	33	30	26	28	30	30	22	26	28	32	24	36	32	26	29	43	40	27	33	26	32	39	33	27	22	34	27	25	32	27	25	33	21	27	38	24	26	24	32	30	25	19	25	25	23	30	31	28	32	45	36	19	29	24	28	24	27	31	28	27	31	33	35	20	30	33	24	29	30	36	27	20	41	25	23	26	32	20	26	34	23	32	40	25	25	24	44	30	22	27	26	24	21	19	28	27	21	40	25	26	23	41	33	28	25	19	30	23	43	37	36	34	39	24	26	32	30	24	14	31	30	36	32	33	31	29	25	46	32	43	28	35	21	33	36	34	32	24	30	40	27	21	26	34	24	28	29	19	22	24	35	16	31	35	24	29	29	35	30	33	20	34	26	32	43	39	22	34	25	26	18	26	34	32	35	29	27	32	23	45	31	32	31	43	47	20	28	21	30	34	31	37	24	21	29	28	23	38	39	47	23	32	25	25	27	25	27	35	22	27	36	27	28	25	34	30	32	28	35	35	32	28	18	32	32	29	39	34	21	25	25	32	24	18	28	31	30	32	24	23	27	36	35	32	29	23	30	34	36	34	27	33	29	15	32	25	29	35	19	34	32	30	41	24	34	29	20	35	31	32	20	33	39	19	21	34	38	38	31	30	31	33	41	24	30	24	28	33	31	39	36	30	34	32	28	42	27	16	20	33	33	26	26	27	37	26	34	24	31	24	34	35	30	27	33	27	30	23	43	32	29	33	39	26	29	28	28	28	37	28	23	26	34	21	29	29	33	39	26	36	24	32	24	39	24	30	34	36	21	38	36	30	22	32	36	32	28	28	27	27	31	35	42	28	29	34	27	34	27	29	34	36	38	29	27	33	37	36	26	34	28	24	36	29	27	35	25	36	27	32	27	39	26	43	26	34	35	32	36	22	29	27	30	25	31	25	21	29	27	23	28	31	39	37	20	28	30	25	27	42	22	27	29	30	42	28	31	32	23	32	30	40	27	26	32	25	32	28	21	33	39	34	24	27	17	24	41	46	31	44	28	36	18	26	26	23	30	30	25	32	26	25	31	34	29	34	38	35	28	28	32	26	33	25	30	32	26	27	20	27	31	27	27	39	26	30	29	25	29	41	36	30	33	42	33	26	25	33	40	31	25	34	35	28	37	41	32	45	34
345	1	1900	229297	614	0	0	44	171	652	216	80	55	59	33	39	46	47	45	50	60	52	64	82	75	76	68	78	68	85	76	69	56	65	71	67	56	55	59	70	57	50	64	61	47	39	47	69	62	62	45	53	48	50	29	38	51	50	56	41	39	42	35	48	42	40	38	39	45	26	45	49	36	49	27	31	35	29	48	41	36	50	41	36	50	35	29	36	43	34	26	29	34	29	42	27	27	41	31	37	30	26	26	48	40	37	25	37	29	37	29	31	39	24	30	34	20	31	32	30	35	32	31	21	29	31	36	24	34	28	38	27	44	28	30	35	35	27	24	31	21	34	36	37	34	34	28	29	26	32	31	32	41	39	34	24	35	32	31	32	37	28	25	40	27	34	38	29	28	34	30	25	26	28	21	37	23	31	22	30	39	36	34	21	28	45	20	33	36	28	25	21	30	35	25	35	30	31	27	24	34	24	22	17	38	38	29	33	37	32	31	24	30	21	45	26	27	36	38	29	26	24	23	25	24	28	24	19	29	37	34	23	25	24	35	39	29	26	26	30	27	26	36	39	32	35	34	35	22	26	30	22	27	25	34	35	32	27	30	35	23	28	27	31	44	21	30	22	29	37	19	20	28	34	28	34	18	26	21	23	16	36	36	28	22	32	25	20	25	34	32	28	25	27	28	30	18	23	28	39	21	27	21	26	34	24	25	25	25	24	37	23	36	26	28	31	32	35	38	31	35	32	34	24	28	21	25	29	25	33	23	23	19	25	34	25	20	36	30	23	36	23	20	23	26	29	34	29	22	33	22	19	27	23	34	23	32	26	24	34	28	29	24	34	30	22	26	31	33	33	23	25	29	28	21	24	30	28	36	29	26	22	31	26	29	21	41	29	30	31	34	28	21	22	25	26	29	28	40	30	25	30	25	15	30	40	36	25	34	11	31	26	24	26	30	24	35	27	32	36	22	26	21	26	21	19	23	20	27	25	34	26	26	27	14	23	30	24	21	25	21	22	24	26	35	15	32	28	28	32	23	42	26	19	37	32	23	16	34	21	26	21	27	31	28	27	22	24	30	27	32	24	23	27	40	29	28	20	30	25	26	21	22	26	26	26	23	38	27	24	16	28	20	33	22	26	17	28	27	21	28	28	22	30	30	18	17	28	33	35	33	25	26	35	25	29	23	19	26	30	22	27	28	16	16	27	26	17	30	26	31	17	30	28	33	29	39	23	20	22	26	31	28	29	25	27	23	18	21	24	25	32	20	33	36	16	28	32	28	25	23	20	32	22	24	25	38	24	22	21	22	30	31	29	27	27	26	32	27	33	29	39	16	30	22	25	31	29	27	30	22	20	28	35	18	30	23	25	36	24	31	18	24	24	30	23	33	31	34	31	20	30	20	23	34	28	24	23	25	35	35	20	27	24	25	32	27	26	20	20	21	20	16	22	28	31	24	23	19	30	26	28	26	24	31	29	19	20	36	31	30	18	27	27	30	41	30	31	20	30	27	19	31	23	25	22	32	26	27	26	25	19	25	25	36	24	33	19	26	24	32	21	29	29	23	24	31	25	37	21	19	21	28	33	37	25	23	24	34	22	25	29	20	24	27	26	18	31	25	33	29	21	18	29	30	33	29	22	23	24	25	23	32	23	28	36	31	31	29	24	14	24	28	25	24	32	33	23	25	30	30	30	30	26	32	23	35	27	26	23	22	26	25	19	18	23	24	36	34	26	31	31	28	25	23	30	23	26	23	25	23	26	26	29	26	31	19	27	28	22	35	26	33	15	21	27	37	16	20	30	20	23	19	29	18	25	31	29	21	24	25	32	27	24	28	25	32	29	32	28	21	31	35	27	27	34	32	28	14	32	29	19	17	27	21	29	34	21	21	23	32	27	32	16	21	27	27	33	28	31	19	25	30	23	22	32	18	30	30	28	32	23	33	26	18	22	23	37	19	28	24	35	39	32	23	22	31	28	21	30	36	30	25	32	22	29	25	25	31	17	23	30	31	31	26	32	19	39	25	29	33	32	32	31	19	31	24	22	28	30	25	31	32	26	19	22	22	32	23	26	21	19	32	35	24	20	36	16	25	19	36	17	17	27	30	26	21	27	28	28	27	23	35	26	20	27	31	40	21	32	32	16	28	27	22	20	29	23	42	30	32	38	24	14	28	20	32	32	34	28	25	25	32	28	25	27	22	25	27	25	27	27	25	36	30	31	32	30	16	33	20	27	19	33	25	29	31	19	27	38	38	20	31	16	29	27	26	18	23	21	28	42	36	26	22	18	17	32	23	26	27	23	22	21	30	18	28	26	17	32	37	26	34	29	27	33	31	30
345	2	2100	229422	605	0	1	76	155	266	536	859	556	263	85	67	62	61	57	55	51	43	59	50	64	73	54	69	74	89	73	70	75	61	70	70	82	75	71	70	68	64	67	54	70	43	54	49	54	53	57	55	48	43	56	59	49	50	43	48	49	51	64	52	48	44	54	40	65	56	49	50	39	41	47	43	51	45	50	42	44	45	31	47	31	37	43	37	36	36	39	47	41	48	40	28	41	36	42	36	32	29	23	38	22	30	33	33	50	29	27	42	24	46	29	36	25	26	31	34	31	30	33	29	33	35	34	44	33	29	28	35	24	39	44	32	33	45	26	44	28	31	31	39	35	26	25	28	34	36	38	43	36	26	28	32	43	40	26	25	46	26	31	37	27	26	31	24	26	35	39	33	21	33	37	39	37	22	39	32	30	40	28	36	42	29	24	32	35	35	30	37	40	30	35	29	31	38	39	27	37	35	31	33	28	34	36	29	19	28	26	33	28	36	26	33	38	31	29	30	32	37	32	27	28	25	26	37	31	24	38	29	29	21	27	42	20	29	27	33	21	22	37	42	30	45	34	19	25	33	32	24	29	23	38	28	30	33	37	34	31	26	22	27	23	31	25	32	42	24	33	24	27	34	28	34	38	27	31	26	26	35	35	27	24	31	38	29	34	29	31	33	32	33	36	30	28	39	27	25	32	29	24	29	31	28	32	34	28	23	43	34	22	35	22	32	26	27	32	28	33	31	21	21	43	31	40	28	39	30	33	38	29	30	41	22	27	35	28	27	29	31	33	31	33	35	28	44	35	40	19	32	25	24	40	27	33	22	35	33	25	27	32	30	44	29	35	21	35	25	28	29	28	29	29	29	19	27	25	31	31	26	15	29	28	30	31	28	26	23	27	32	27	32	21	31	27	27	24	25	30	26	26	29	28	25	23	26	36	29	35	37	24	31	39	35	30	38	35	26	27	33	34	31	35	24	33	22	31	36	29	27	25	26	30	29	20	35	23	32	28	23	32	23	42	25	29	23	32	31	20	30	33	25	23	34	37	22	34	34	30	31	31	29	31	30	26	22	19	28	38	34	34	25	23	34	30	32	31	40	42	30	21	31	30	22	30	24	37	24	32	37	25	25	33	23	25	21	36	37	34	26	33	27	31	35	30	21	32	35	35	28	28	31	13	21	20	36	26	26	23	30	33	19	29	25	24	27	36	26	31	23	23	35	28	34	32	28	31	32	21	36	36	26	27	28	37	25	31	21	21	27	28	24	23	25	30	19	28	30	25	39	24	39	27	24	28	34	26	26	29	34	26	27	30	24	29	23	40	33	21	29	25	37	32	22	24	29	26	34	36	28	33	30	29	27	25	34	34	26	28	27	23	32	22	25	26	26	21	27	28	34	26	33	29	24	29	25	32	25	27	30	23	34	31	26	15	24	35	37	19	30	27	27	26	24	27	31	19	30	28	40	23	40	29	22	31	26	18	23	28	34	27	31	21	24	33	36	29	29	25	33	21	26	33	31	34	30	26	18	27	28	33	28	29	36	31	29	27	19	32	24	23	38	32	31	32	30	26	33	29	29	25	22	31	25	30	28	23	26	19	23	29	32	27	20	34	30	30	36	35	29	19	24	33	27	20	31	30	20	23	33	21	29	24	21	25	29	20	34	25	32	36	20	38	32	19	29	31	32	29	30	24	39	39	18	27	26	38	22	26	27	22	25	29	29	30	23	39	34	24	30	30	34	21	30	31	36	28	20	29	35	27	26	26	28	35	24	30	30	27	30	28	28	27	26	31	29	30	31	39	31	30	25	26	26	25	35	28	21	28	37	25	32	20	31	21	29	24	22	30	17	22	36	36	29	29	24	26	21	23	30	30	35	29	35	27	32	26	35	22	37	27	26	30	24	22	24	26	36	28	23	35	44	28	35	19	24	28	24	24	24	27	26	31	35	36	32	28	29	37	36	23	25	26	29	33	37	40	28	22	34	26	16	32	25	28	23	23	29	30	40	30	20	30	24	37	28	17	29	34	26	23	23	28	24	25	23	32	23	35	27	32	24	28	30	25	24	25	26	30	29	36	23	29	21	35	26	26	32	39	30	30	33	24	25	19	20	38	23	28	33	33	25	27	25	34	24	25	29	37	23	18	28	29	30	32	25	30	21	34	27	37	30	26	24	28	30	33	29	29	28	31	24	42	42	26	30	30	28	29	48	37	31	28	45	28	47	26	29	21	29	30	21	24	29	36	34	38	32	33	25	23	29	29	27	38	21	37	39	22	24	32	29	35	30	24	22	29	30	26	34	32	36	34	35	30	37	28	35	25	25	22	23	29	36	28	31
345	3	3500	229547	604	0	0	3	8	32	127	468	196	79	35	38	36	23	27	30	34	34	28	41	31	44	45	49	54	58	50	60	61	80	65	53	76	65	66	69	69	77	53	46	80	66	55	53	56	70	61	55	57	46	41	46	57	51	51	59	55	43	43	41	48	38	51	48	48	41	40	33	47	48	45	30	46	41	40	40	32	46	35	47	39	54	33	49	50	41	27	24	43	36	46	28	36	41	40	46	36	32	42	38	32	28	28	17	34	33	28	29	42	32	31	31	35	41	33	36	34	26	31	28	29	33	37	38	30	33	48	25	46	36	31	32	38	33	37	28	27	22	29	33	23	23	21	20	41	35	31	30	26	37	27	30	39	33	33	29	33	43	32	23	30	31	28	33	31	27	35	34	31	31	33	27	33	31	31	25	25	37	28	29	27	26	34	37	25	30	20	35	31	17	29	28	29	32	26	19	25	28	33	35	28	32	36	26	25	39	26	44	18	22	22	31	31	28	39	20	38	23	35	36	26	41	31	29	28	26	37	26	18	26	25	36	29	39	27	33	33	34	34	28	29	21	24	24	27	20	29	27	32	24	32	32	34	34	34	26	30	27	16	28	19	26	31	35	29	25	25	20	24	35	21	26	31	25	35	26	35	29	25	23	28	20	21	29	23	36	26	31	27	38	25	31	26	32	24	30	25	23	18	34	29	32	30	35	40	29	27	30	32	30	34	31	36	34	25	33	31	36	24	20	25	24	24	31	41	29	28	21	25	24	31	24	30	30	24	37	21	27	23	27	26	19	18	29	27	23	26	27	33	25	36	26	13	23	34	19	18	18	32	26	30	32	25	19	31	23	34	18	25	29	25	32	21	29	33	27	27	34	28	37	26	30	28	21	25	34	16	24	29	27	35	22	33	25	24	40	20	30	26	29	32	24	29	22	19	23	29	22	28	36	33	26	22	25	15	29	25	27	26	35	21	35	44	35	22	32	29	39	24	30	30	21	26	31	29	36	34	33	23	30	31	35	27	26	22	24	23	27	24	25	33	24	24	19	30	28	25	34	32	25	34	29	23	28	23	17	32	32	29	26	27	27	27	27	29	36	24	23	34	18	15	26	24	33	22	26	30	32	28	23	22	18	29	26	25	27	20	30	26	28	31	28	29	21	26	20	32	39	33	23	27	27	25	24	22	38	20	22	24	34	27	29	29	25	29	23	20	26	25	28	32	22	23	25	25	18	24	21	25	23	38	22	32	33	32	19	33	26	21	29	18	29	27	25	32	20	23	28	28	31	30	24	17	20	34	17	26	36	26	29	28	23	25	17	31	19	21	24	25	17	21	23	22	19	26	31	26	16	29	23	19	31	21	41	29	20	30	21	26	26	24	24	22	18	38	18	23	27	31	24	28	26	17	22	26	26	30	23	24	30	22	30	29	30	20	25	30	23	24	37	15	32	29	24	24	23	17	27	29	16	18	19	28	28	27	24	27	27	26	25	25	35	25	22	32	33	26	37	25	35	24	17	35	26	31	23	18	27	27	20	25	28	26	19	25	27	25	22	31	32	24	30	32	21	21	41	33	27	21	20	22	31	31	28	29	22	30	35	27	35	23	20	21	38	27	26	29	30	36	24	34	25	21	30	27	30	25	27	20	23	27	24	21	30	23	27	19	23	30	31	26	23	21	19	37	21	27	20	23	35	33	30	31	21	22	31	25	30	26	30	17	29	31	35	27	22	28	31	33	21	21	25	23	25	28	22	17	31	23	29	27	21	29	31	33	27	24	37	17	30	22	23	19	24	30	29	27	30	29	30	33	14	32	25	21	21	20	18	26	41	24	25	22	23	28	25	19	26	22	15	30	28	23	24	24	32	23	22	27	29	27	21	31	29	21	26	22	24	17	32	28	28	23	32	24	25	27	26	29	36	21	24	32	31	26	34	28	26	19	29	21	25	28	26	28	22	31	27	28	25	27	23	20	22	21	23	24	29	34	32	29	28	21	27	19	34	19	22	21	29	33	35	20	23	20	31	22	22	23	30	26	28	23	31	22	25	15	34	18	31	22	33	27	30	24	30	29	31	16	23	33	23	16	24	26	22	35	29	33	22	23	32	18	24	29	19	31	14	21	28	27	23	19	20	23	23	23	23	29	21	24	21	28	27	25	25	22	27	20	27	26	21	18	21	27	17	15	28	23	30	32	22	23	32	24	35	21	27	29	26	44	22	34	19	16	24	27	22	25	30	24	35	24	26	36	30	22	27	17	23	23	21	27	29	31	30	24	18	18	26	25	34	27	29	22	29	33	23	22	36	23	30	29	19	28	26	34	19	22	22	26	20	36	29
