345	0	2700	66878	547	0	0	0	0	1	4	4	2	8	8	10	15	18	12	27	25	27	38	34	36	39	45	41	40	56	65	78	61	75	72	83	102	93	81	114	84	104	77	91	102	60	82	78	74	74	91	56	65	79	80	75	68	82	88	73	61	68	72	69	70	60	65	69	51	63	54	59	63	57	69	60	54	65	51	52	42	60	70	46	55	53	50	53	45	54	43	54	47	44	49	36	45	44	51	52	40	43	40	51	62	39	42	62	48	46	49	46	48	45	45	44	54	36	34	38	39	47	48	35	39	40	41	52	42	50	46	53	44	46	44	38	53	35	48	55	40	57	49	36	35	30	42	35	41	46	47	47	32	49	45	42	41	48	34	44	35	32	39	29	43	42	52	40	41	37	45	39	30	40	41	39	36	35	31	45	43	36	42	32	44	37	34	28	36	28	38	44	44	38	39	37	39	39	46	36	30	26	28	45	36	34	34	34	51	31	30	35	36	42	35	28	30	46	27	36	36	32	33	35	38	35	30	39	36	31	27	27	28	34	42	23	27	41	40	33	40	32	46	41	33	44	40	40	41	36	45	36	34	36	30	36	31	36	37	23	33	35	36	35	33	34	33	26	33	38	39	45	22	33	38	36	45	48	38	45	37	38	38	21	29	30	34	29	35	34	37	38	27	33	34	38	37	31	35	37	38	39	41	23	41	37	36	46	30	38	35	49	41	32	42	35	39	35	46	43	46	41	32	35	30	41	34	27	39	42	35	42	24	42	28	38	34	29	33	40	28	39	34	33	30	30	28	35	40	33	33	34	34	36	30	43	38	38	28	29	29	30	25	33	39	40	30	33	35	30	28	26	28	22	25	37	26	29	37	36	36	35	40	38	31	35	39	28	30	33	46	25	42	43	28	43	41	34	28	41	35	35	37	31	27	27	29	42	48	23	27	24	36	29	31	28	29	33	36	25	29	33	24	32	29	31	28	31	34	28	38	41	32	33	31	27	29	37	37	38	30	48	35	30	38	32	42	39	20	32	31	30	37	35	28	33	29	34	29	37	39	32	37	30	27	31	36	29	17	57	27	27	43	30	43	36	29	34	28	31	28	35	38	27	26	41	29	28	32	27	24	27	38	28	35	39	35	28	28	26	31	36	36	38	35	41	34	32	29	34	32	38	49	25	28	20	28	28	36	37	33	25	47	34	25	41	31	40	35	37	29	26	33	31	27	29	33	30	40	21	35	32	35	37	32	32	19	38	26	33	32	33	27	47	50	23	32	31	32	36	43	38	29	41	26	31	39	29	33	29	31	26	26	26	33	31	31	23	31	34	29	36	30	44	30	48	32	36	32	40	25	43	35	25	41	38	32	35	24	29	30	31	32	26	32	39	23	31	31	37	41	46	34	28	24	25	22	33	36	25	30	31	42	30	27	35	43	27	27	35	28	34	34	34	42	36	30	30	26	32	40	31	26	47	28	32	28	36	28	37	24	29	35	38	37	26	38	36	33	34	41	40	49	34	33	27	25	31	32	35	37	27	26	32	40	35	34	31	29	27	32	34	22	40	27	27	35	33	28	34	25	38	24	41	31	33	27	29	41	30	24	29	31	33	29	40	23	27	34	35	31	29	32	35	35	25	30	24	30	39	28	33	31	33	30	33	38	29	37	32	37	23	26	37	28	27	39	29	44	33	34	30	43	30	28	37	32	22	29	43	29	23	32	35	38	35	38	26	25	26	43	47	29	34	34	27	34	32	36	30	29	30	43	22	19	48	33	37	34	31	22	31	34	28	25	24	34	27	30	23	33	36	25	42	31	31	31	34	31	22	25	35	41	27	31	29	25	37	27	25	28	26	31	33	24	33	34	31	29	31	26	33	32	38	34	36	31	27	34	26	35	28	33	30	36	33	27	32	40	30	25	35	39	26	32	29	24	21	18	43	19	25	33	25	36	29	39	31	31	24	25	39	30	41	27	33	40	28	32	31	37	28	36	37	33	36	38	31	37	29	37	26	30	36	31	34	25	38	34	28	26	27	21	26	35	25	27	27	27	36	40	31	20	33	29	30	39	41	31	26	31	34	31	37	26	24	25	27	28	30	27	31	35	23	31	33	21	37	35	34	30	34	19	31	28	40	35	22	29	31	31	27	35	36	36	26	31	32	24	36	40	25	37	35	38	22	39	22	29	32	39	26	32	28	39	46	26	31	25	21	38	34	35	29	28	29	38	33	35	25	33	33	24	27	37	35	38	27	28	36	33	31	28	28	36	23	31	34	33	30	26	39	40	29	40	29	32	23	31	36	33	31	31	30	34	23	42	28	33	31	26	28	37	28	34	39	26	36
345	1	1900	67003	602	0	2	52	4	53	69	133	136	156	115	100	105	110	125	103	108	103	118	110	107	108	110	118	102	97	116	108	96	62	77	92	88	97	83	74	75	95	78	97	79	88	68	61	67	73	72	73	74	76	60	68	66	74	64	55	60	57	70	67	58	52	55	65	64	65	51	65	71	58	57	55	59	49	64	54	57	54	71	58	52	62	66	40	40	54	59	50	44	57	34	60	57	65	63	49	59	75	47	57	50	60	43	51	55	57	59	49	60	44	39	43	44	58	56	62	45	45	52	72	50	45	52	51	68	44	45	49	49	50	58	45	46	50	41	47	52	66	57	42	60	44	44	44	62	56	34	45	41	56	53	38	57	55	43	60	48	40	50	44	40	59	44	51	51	61	44	49	57	48	47	29	31	44	46	37	44	56	53	46	59	42	58	34	47	50	59	45	57	38	50	52	52	63	47	55	42	59	65	51	43	42	47	44	57	35	56	60	31	47	47	39	46	49	61	47	44	46	51	48	64	51	52	34	45	55	45	36	41	46	39	53	50	38	39	48	50	45	43	46	55	48	52	38	40	68	45	39	50	45	54	48	46	47	43	58	54	49	43	50	48	46	56	59	48	58	53	52	31	46	57	53	54	38	43	57	42	39	44	40	54	49	49	47	47	35	38	36	36	47	47	36	55	48	66	48	38	50	55	56	50	63	30	39	54	56	35	45	52	47	60	39	53	49	62	53	51	43	40	42	55	48	47	46	60	55	50	51	47	35	51	49	48	51	42	45	39	49	36	53	43	47	48	50	42	48	46	36	54	49	46	44	46	59	56	40	49	50	58	54	50	34	34	49	55	38	39	44	43	53	50	48	49	53	56	49	51	52	49	52	45	50	48	42	50	29	51	51	58	52	51	39	58	58	44	41	56	53	51	45	50	46	46	45	40	48	39	38	40	53	44	49	42	40	38	45	50	33	60	49	52	41	43	55	30	39	44	50	44	50	48	41	50	56	41	51	40	42	53	53	35	42	50	37	52	43	48	43	53	52	39	41	44	39	51	48	37	41	49	49	45	58	49	38	49	40	51	49	52	36	47	49	53	49	61	48	52	44	49	46	49	49	42	49	64	33	41	46	42	51	33	38	48	35	42	50	36	56	40	50	54	50	42	43	46	34	39	50	45	35	57	44	53	47	38	42	62	48	50	50	53	54	40	46	44	60	56	57	40	40	55	37	41	32	49	60	41	47	66	49	48	59	45	52	40	47	35	50	47	49	50	43	43	59	52	32	49	60	45	46	39	42	48	43	53	55	44	42	56	43	52	37	52	35	60	48	49	46	50	43	37	49	46	46	51	46	53	36	45	54	42	50	46	49	46	51	46	46	49	40	44	42	43	46	38	36	43	36	39	48	43	36	56	44	42	41	55	38	55	61	58	44	42	47	46	37	50	43	39	34	43	49	46	50	41	46	45	44	54	45	43	35	58	60	54	51	35	48	49	47	51	38	50	58	47	58	44	55	37	41	41	47	45	49	44	47	44	54	63	50	35	46	42	36	40	46	37	51	50	43	51	41	45	48	41	47	43	41	39	55	46	50	45	38	54	40	45	49	43	44	40	52	56	42	46	48	53	49	46	52	50	52	40	61	55	59	58	43	43	52	52	48	33	57	40	47	43	39	41	44	41	43	39	51	38	47	30	45	47	51	45	49	36	41	41	33	43	41	37	41	50	48	48	46	52	50	49	61	39	50	38	46	45	36	61	58	41	60	61	51	34	38	52	41	38	54	51	45	40	29	43	44	37	50	41	48	48	40	37	51	45	39	38	57	56	48	36	47	41	38	42	35	46	31	46	45	39	49	37	57	53	47	48	52	34	37	54	33	40	52	41	48	31	51	53	34	51	52	52	49	44	42	37	49	43	50	51	45	48	36	48	40	43	46	50	40	46	43	50	48	50	45	48	50	46	56	46	46	35	48	46	55	48	52	38	52	48	50	43	57	38	38	32	42	44	41	44	49	40	48	39	51	62	44	44	35	54	58	63	42	35	46	52	33	49	31	49	45	37	35	47	48	39	46	45	42	37	47	45	39	59	37	47	43	47	58	41	48	31	37	50	42	39	52	42	48	39	40	58	47	43	49	38	37	43	43	45	43	33	36	42	41	47	32	44	36	37	51	39	40	56	38	41	45	53	40	37	46	50	45	37	31	39	63	47	49	50	52	35	37	52	39	40	34	40	32	47	54	49	32	52	54	63	47	55	45	44	62	50	43	45	43	45	56	47	45	45	45	50	43	52	32	35	52	52	45	49	41	50	44	47	49	43	32	43	42	47	45	47	44	35	45	34	40
345	2	2100	67128	579	0	0	4	0	1	11	21	42	36	48	43	40	43	42	49	64	61	82	68	74	92	94	96	102	94	85	97	98	106	111	106	102	98	83	105	95	93	93	82	87	82	79	88	91	80	76	92	73	72	61	71	79	71	71	71	90	78	69	74	53	73	70	75	67	66	72	70	66	67	57	69	68	77	57	56	61	62	59	51	56	54	71	54	44	58	57	54	51	62	62	57	52	47	66	46	62	64	58	61	55	48	46	63	51	56	67	58	62	54	49	61	50	55	63	50	61	40	54	57	58	50	54	52	61	60	65	61	57	52	65	60	53	60	71	50	48	52	48	55	57	55	53	53	52	55	48	52	55	54	38	45	50	51	40	34	47	48	47	67	38	49	69	42	49	45	46	59	45	52	49	58	55	57	46	55	55	45	50	54	53	47	41	46	52	42	59	33	54	42	59	38	50	49	52	41	57	64	38	52	40	53	41	48	54	51	46	47	53	58	46	38	48	53	61	65	68	43	57	44	54	74	48	59	44	56	45	51	44	38	55	50	43	45	59	57	52	52	49	60	39	55	47	41	49	59	47	51	43	50	48	48	49	57	52	35	46	44	52	56	47	47	53	48	48	52	45	33	51	49	43	52	50	53	49	57	36	45	58	62	56	40	50	47	39	55	53	43	40	42	55	53	51	43	50	58	59	49	49	44	50	43	51	58	38	48	61	44	40	35	48	43	50	43	62	44	44	45	58	42	48	44	46	42	34	39	40	35	36	50	50	60	56	46	51	41	44	56	51	47	38	48	42	59	54	49	44	45	47	50	45	46	49	50	42	41	42	50	48	43	64	47	45	57	45	44	60	48	52	44	43	41	47	33	45	59	50	53	47	44	58	45	53	50	48	34	48	58	48	46	51	47	62	45	55	46	57	45	42	36	60	34	48	61	55	50	43	34	55	46	39	49	58	47	53	48	35	38	63	47	40	45	50	39	43	41	49	42	39	55	51	54	54	50	51	55	41	51	48	44	44	54	43	30	44	47	50	37	58	42	52	42	45	44	54	52	54	47	38	48	53	48	50	42	44	35	40	48	41	46	43	57	57	49	50	47	48	31	37	50	50	39	42	40	65	51	48	33	43	46	41	48	43	42	55	43	43	44	52	46	39	42	44	35	41	47	59	55	47	54	45	52	38	48	37	48	51	52	48	43	40	44	57	56	39	39	37	34	55	44	56	34	44	68	31	54	44	41	50	39	43	36	49	45	49	36	41	50	56	53	42	32	50	46	40	42	52	53	39	48	48	51	34	52	57	52	44	46	39	51	45	48	42	53	34	49	38	51	50	41	44	45	46	39	48	40	47	57	43	30	42	45	50	49	34	51	43	45	39	40	38	50	57	42	48	40	65	56	47	52	45	45	44	34	41	40	44	38	45	52	46	47	37	53	53	36	57	46	48	49	60	60	39	47	47	46	39	41	49	45	46	49	36	52	40	56	55	45	49	51	48	50	48	49	52	36	51	55	47	47	35	51	37	34	50	35	56	43	51	35	64	44	38	49	43	47	34	48	44	64	43	46	39	51	41	54	44	41	45	55	53	63	32	44	52	43	56	53	48	47	40	53	39	45	53	55	53	62	55	40	40	42	47	45	40	55	48	34	43	37	46	47	43	52	33	40	58	61	43	43	50	46	47	41	35	58	56	50	59	47	53	56	46	35	49	43	38	38	47	46	43	59	42	45	45	36	49	40	53	37	50	60	53	48	45	40	45	46	32	48	51	47	40	51	30	41	50	51	44	46	40	41	42	37	37	42	43	51	36	42	48	35	43	44	54	58	45	51	44	55	50	46	36	42	38	38	42	45	55	38	46	51	65	61	50	60	45	43	43	45	38	33	60	49	43	51	43	50	43	43	52	46	42	37	47	55	52	46	38	57	40	45	41	44	49	45	38	48	48	50	48	59	39	38	38	46	40	52	50	44	40	41	56	42	44	44	42	48	56	57	47	48	34	43	40	45	37	42	32	44	40	48	43	35	40	34	41	50	39	50	45	53	40	43	49	40	39	36	33	51	45	41	44	50	38	52	40	61	54	48	51	55	45	44	60	47	52	55	32	37	42	37	54	49	42	50	50	59	44	48	50	51	58	37	42	55	38	49	46	40	46	50	40	46	47	42	43	43	36	43	41	43	40	53	45	51	37	38	52	48	40	39	37	47	32	30	43	45	40	42	51	50	61	52	45	50	52	51	41	50	42	53	31	50	46	44	63	49	46	50	49	48	45	47	47	34	36	50	51	42	50	50	36	36	41	45	39	41	36	35	40	42	51	42	53	46	55	48	54	44	48	35	40	47
345	3	3500	67253	577	0	0	0	0	2	2	1	3	2	3	4	9	11	22	23	14	32	27	37	39	36	48	41	55	50	61	68	80	88	69	80	80	88	73	81	88	73	84	73	90	73	69	96	84	87	76	88	81	83	62	91	90	63	69	78	69	58	68	71	66	58	64	73	67	68	67	76	73	63	55	53	65	62	61	56	70	65	58	46	54	58	49	46	65	57	54	58	67	53	46	51	63	52	42	48	55	69	48	48	64	47	52	62	51	56	61	60	54	57	49	58	61	55	38	53	56	58	49	46	57	49	56	49	44	60	54	44	44	47	50	44	48	44	40	46	51	45	52	52	45	44	59	54	51	35	48	52	48	47	36	47	42	50	56	50	46	54	38	46	61	59	61	54	52	55	41	33	46	47	43	40	44	35	46	39	49	38	39	56	47	55	35	42	66	55	41	43	38	39	46	38	52	48	55	42	46	54	26	48	37	50	50	39	50	47	46	50	42	45	47	50	47	43	46	50	52	49	44	33	51	60	47	55	41	37	45	46	43	42	38	42	42	35	54	44	54	48	45	41	48	48	43	45	48	47	53	49	48	50	34	32	52	37	44	49	51	48	49	55	42	37	40	40	46	56	67	46	61	47	48	49	52	42	33	38	54	41	33	54	35	44	56	45	55	40	57	36	53	49	39	43	50	52	48	35	43	60	47	43	52	33	45	53	58	47	54	52	48	50	49	47	40	47	42	47	53	34	35	54	45	51	39	45	50	45	50	46	42	48	38	42	41	40	57	41	45	50	43	41	42	59	38	42	36	50	39	53	53	32	43	36	50	31	42	38	39	42	38	43	42	56	31	34	45	45	49	34	50	60	47	51	40	43	30	41	46	33	46	48	38	44	48	37	40	45	40	42	47	30	45	51	42	56	51	44	37	41	40	41	59	57	57	44	41	55	41	48	37	54	49	42	29	29	46	43	43	33	41	43	35	31	50	37	40	31	39	59	34	45	33	49	37	50	50	44	43	45	42	37	44	38	34	47	40	43	50	60	38	41	46	38	37	35	51	41	43	42	46	41	56	49	50	44	31	49	44	43	47	47	38	45	48	54	56	41	38	46	38	48	48	44	46	35	45	41	43	59	48	37	42	52	31	47	35	53	35	42	44	42	46	52	47	41	41	61	43	41	45	34	44	46	46	45	60	52	44	44	40	41	45	54	39	60	34	45	44	46	52	43	51	34	46	56	38	42	45	38	45	42	45	50	53	35	47	49	45	42	44	31	47	42	43	39	45	41	37	40	39	43	46	39	39	48	51	42	47	35	44	34	34	47	41	47	45	42	43	49	50	41	39	37	47	40	34	44	33	39	48	49	37	47	43	46	30	49	46	38	42	44	35	49	44	39	43	43	39	40	33	53	43	35	49	33	50	37	51	51	63	42	38	42	41	40	35	43	39	47	55	45	37	33	43	54	54	53	49	48	54	45	37	36	40	33	47	39	46	44	48	59	39	32	44	52	38	43	50	38	46	51	54	43	50	49	46	48	49	39	41	47	44	37	41	38	58	40	40	51	45	46	44	49	35	36	43	58	32	50	41	41	46	36	51	34	54	34	41	39	37	37	39	46	40	31	43	30	57	63	45	43	43	46	36	47	39	53	31	34	48	46	49	45	41	43	36	37	47	39	42	48	40	38	49	36	38	40	42	53	34	38	43	44	32	49	35	36	42	47	43	51	51	46	39	37	29	50	49	49	45	39	42	33	53	33	36	49	53	46	51	47	38	40	52	25	34	52	40	56	44	47	43	36	43	46	37	30	52	33	48	48	45	47	41	42	42	38	40	49	46	39	44	39	30	44	43	56	44	41	35	47	42	42	40	49	38	39	40	55	46	39	31	45	39	39	52	38	49	55	43	33	48	51	39	44	40	35	35	22	46	43	37	41	37	47	51	60	30	44	29	40	46	41	41	43	45	46	35	47	45	36	42	40	46	38	44	44	43	36	28	36	51	54	47	33	50	51	46	33	41	47	50	39	43	51	48	43	36	42	43	54	44	54	36	40	40	53	52	50	52	41	37	42	37	36	47	46	48	45	45	37	44	42	40	43	36	54	47	48	40	46	40	48	42	29	45	36	48	46	46	39	52	46	44	39	33	38	41	33	41	35	40	48	46	33	39	41	33	54	37	36	43	43	47	40	38	40	36	37	53	42	50	55	42	42	36	45	40	37	36	38	53	53	33	47	44	52	55	47	30	38	42	52	33	57	43	33	47	39	32	32	40	43	65	45	43	40	34	42	53	38	48	46	28	52	32	36	38	60	38	42	47	46	30	39	53	40	49	40	41	47	53	44	40	37
345	0	2700	67378	557	0	0	0	0	1	2	0	0	3	4	5	10	12	7	17	14	12	15	12	21	21	25	32	54	37	49	55	58	67	56	63	63	88	81	73	93	73	88	98	74	73	82	72	76	78	88	80	96	56	69	76	65	60	78	75	68	67	70	81	66	56	57	57	57	67	52	49	63	60	54	74	52	64	50	42	47	80	54	45	62	54	59	44	47	51	56	61	46	50	55	51	64	47	50	44	44	43	36	45	50	41	49	51	45	53	46	49	53	45	53	37	53	40	37	43	49	34	43	39	41	36	32	34	40	33	43	45	35	37	49	42	44	34	43	39	35	37	49	40	57	44	32	34	31	41	40	41	34	39	38	40	27	41	29	38	35	30	40	36	43	32	49	33	39	32	39	31	37	37	38	40	37	35	35	44	33	49	39	34	31	35	36	37	39	29	34	30	42	44	39	38	29	37	31	47	34	36	31	32	47	43	39	39	39	21	33	49	58	37	30	54	34	31	29	28	28	45	41	47	27	38	33	33	36	24	32	29	31	37	31	43	29	43	43	28	33	40	36	33	40	34	44	40	38	41	38	37	33	33	29	44	40	31	39	46	36	37	22	33	27	33	33	37	34	30	44	42	36	29	27	40	36	25	45	40	39	43	36	36	21	33	40	32	32	44	27	30	28	46	37	33	35	36	31	25	34	27	38	37	33	35	38	29	39	32	31	29	49	49	38	30	43	40	35	33	39	31	48	23	34	38	34	33	37	38	19	32	27	31	42	43	29	29	32	40	36	39	26	31	28	37	36	41	37	32	31	44	36	29	34	30	42	32	32	30	37	54	40	43	23	30	25	37	41	30	41	35	34	27	37	37	43	38	35	32	38	21	30	34	32	32	43	49	33	35	28	39	27	34	35	21	37	35	35	29	33	40	27	29	26	40	39	36	25	38	36	32	32	29	35	35	26	31	27	31	28	33	22	39	29	29	41	27	32	42	44	31	32	35	36	32	29	43	41	28	31	40	23	40	32	36	24	27	26	31	34	37	40	31	29	32	35	29	42	22	32	42	38	39	41	32	35	38	31	27	31	31	32	31	32	40	40	33	42	34	31	36	22	36	22	41	30	34	32	28	23	35	31	35	39	36	34	29	36	33	28	22	37	46	33	35	35	38	27	37	29	36	26	27	38	31	29	32	39	30	38	38	36	34	31	31	37	39	41	29	26	34	30	30	26	29	28	36	44	27	34	33	36	35	33	37	29	28	34	34	45	39	27	44	31	23	33	33	15	26	24	32	23	30	35	31	22	33	33	29	40	36	31	41	29	32	29	35	28	31	40	37	24	34	33	43	35	35	36	39	39	31	45	30	45	38	27	30	28	32	35	31	34	26	30	36	34	36	33	25	42	40	36	35	28	25	28	33	35	37	35	42	37	24	32	38	31	30	30	21	30	26	32	33	28	26	39	37	34	29	32	23	43	31	27	35	32	36	34	35	30	30	34	28	36	36	33	30	31	42	29	30	27	31	28	31	28	33	39	37	33	20	44	21	33	28	30	28	37	38	32	38	32	30	47	32	33	33	25	46	26	31	28	33	31	50	28	44	33	43	37	28	32	34	20	29	33	31	26	33	34	28	31	34	27	40	27	25	38	30	42	31	41	27	27	25	30	35	35	27	31	38	39	27	33	37	31	37	41	28	28	30	28	19	30	36	23	34	34	31	35	39	31	26	29	27	35	34	31	35	36	23	34	32	29	45	25	36	23	29	28	35	40	42	19	39	23	34	31	26	35	39	35	35	28	32	29	30	35	20	33	20	37	30	43	21	30	38	40	31	36	36	31	22	36	21	33	31	36	35	28	35	37	29	29	34	31	31	36	42	30	23	32	34	47	33	28	30	34	25	35	31	34	25	38	22	39	38	17	23	31	35	32	23	31	40	34	25	33	33	25	40	25	38	36	35	27	39	32	38	36	35	24	32	33	26	42	37	27	44	26	38	39	31	38	29	31	28	27	37	34	30	43	36	22	28	31	30	39	30	25	36	28	34	36	44	25	26	36	30	45	27	32	25	28	38	29	32	29	28	27	30	27	34	26	34	35	32	34	24	28	43	35	20	30	30	28	32	31	25	33	32	20	31	17	28	33	42	31	41	28	45	24	24	32	22	20	28	37	31	36	42	28	30	32	17	23	36	40	42	24	29	31	29	25	38	31	32	25	21	29	27	20	39	35	38	41	38	29	37	36	31	29	34	39	35	39	36	29	23	33	31	30	38	36	35	27	26	36	35	31	35	35	42	31	35	35	39	39	33	22	36	39	32	35	18	34	40	28	28	29	31	27	23	21	25	32	27
345	1	1900	67503	594	0	0	0	0	21	29	32	41	62	51	80	70	81	83	77	98	105	88	115	92	110	88	97	95	89	79	102	78	66	121	92	94	97	91	74	87	86	66	72	63	77	68	70	73	62	62	58	55	77	69	70	50	56	73	70	65	65	65	51	64	60	60	49	42	53	63	54	59	61	51	50	52	53	56	51	61	52	42	53	51	42	43	50	50	48	51	59	44	56	45	48	41	45	52	46	44	55	58	42	38	71	60	43	45	53	51	46	48	37	43	38	47	37	51	40	47	44	36	42	48	55	30	43	49	47	36	42	60	42	50	44	45	50	65	48	40	53	35	46	40	52	40	48	56	49	62	38	41	28	35	36	53	41	46	51	46	49	53	47	42	41	36	44	44	44	43	47	58	43	56	38	55	50	63	37	37	47	22	48	47	54	55	45	57	37	41	36	42	45	50	37	48	33	48	47	39	36	45	46	37	52	45	51	38	48	40	50	40	47	47	44	57	51	51	43	46	36	57	43	40	48	41	50	41	38	38	56	38	40	49	48	41	37	43	41	46	47	39	55	50	42	39	46	43	43	41	39	48	62	54	53	45	34	56	42	45	44	43	30	44	43	37	46	55	64	47	54	35	41	57	46	55	45	35	37	29	44	43	39	47	52	57	59	50	36	29	40	41	44	50	44	47	41	46	47	55	43	43	30	53	43	50	34	58	44	36	47	50	48	37	48	37	42	52	45	44	29	43	41	43	40	36	48	36	45	51	46	37	44	40	44	48	55	43	46	44	53	45	30	46	44	46	55	61	36	37	41	46	59	30	45	42	39	40	44	36	58	29	46	33	46	49	48	39	32	38	41	32	38	44	45	48	58	39	40	55	40	49	40	52	62	45	48	39	39	46	42	48	46	32	34	31	42	46	46	46	43	48	46	33	48	36	51	35	45	48	47	28	41	48	28	36	43	53	38	54	40	50	44	47	40	35	43	47	43	38	42	47	45	46	35	43	59	40	35	35	51	66	35	44	39	40	39	47	34	42	42	45	37	55	42	42	43	45	56	49	57	50	53	32	56	56	41	41	28	30	41	53	44	48	48	28	45	31	55	49	51	41	35	35	33	32	46	38	34	45	31	33	45	45	46	36	35	44	37	46	36	45	42	48	43	46	46	30	41	48	48	54	45	53	41	46	38	43	47	40	46	39	43	46	34	50	38	48	52	36	47	36	42	50	45	42	39	43	31	33	44	35	44	47	48	47	45	46	45	41	47	54	50	36	37	41	38	29	44	36	49	55	41	42	35	45	46	45	40	48	44	49	45	40	37	40	37	46	48	39	55	45	47	47	55	44	43	35	44	33	49	41	48	39	37	50	45	43	43	44	47	52	47	42	36	41	42	44	43	40	54	33	48	42	42	42	34	36	43	45	55	44	54	36	37	44	47	39	34	47	50	38	46	45	39	37	51	48	42	36	46	47	39	34	38	36	51	44	50	39	38	40	41	41	42	52	54	41	43	55	39	37	42	56	42	37	57	48	46	33	49	43	45	40	54	46	33	53	52	40	32	42	50	33	35	57	48	40	41	41	43	30	47	63	34	38	46	43	51	44	43	48	43	40	38	47	39	33	51	27	57	43	46	41	45	38	41	37	40	36	42	29	30	41	31	40	45	41	44	41	29	45	38	44	39	52	52	63	44	54	35	51	40	44	34	39	43	27	41	41	44	41	38	37	35	34	40	36	41	39	44	51	45	45	50	35	36	35	39	44	48	51	48	50	47	49	43	50	45	43	42	47	29	48	35	48	33	48	46	43	47	48	43	44	39	34	38	38	36	49	37	42	52	47	38	36	42	40	37	48	37	41	46	39	51	46	44	42	50	43	43	28	51	56	36	32	57	40	43	37	44	31	41	40	36	50	39	36	43	42	47	32	32	46	46	44	46	49	43	44	36	34	34	42	38	46	42	43	36	47	43	40	34	43	34	39	36	42	48	37	32	57	49	39	39	35	44	37	28	32	36	49	40	47	47	37	49	41	49	36	40	40	57	43	50	37	51	38	37	35	40	45	45	34	50	46	29	44	41	39	45	51	54	45	34	38	28	39	39	41	30	45	33	50	45	43	33	43	45	44	50	42	39	38	26	41	36	40	38	38	45	38	37	34	55	49	50	39	40	55	45	55	32	39	48	39	45	54	39	44	54	38	26	49	47	32	46	45	47	39	53	37	38	50	26	51	36	43	56	43	47	49	52	53	38	48	39	38	35	45	47	45	35	38	53	37	41	34	47	52	32	45	47	47	52	52	42	39	44	42	38	41	42	42	53	54	31	36	38	54	52	46	39	44	46	44	43
345	2	2100	67628	595	0	0	0	0	24	27	45	51	36	56	67	58	69	65	83	79	78	77	108	100	107	82	108	96	128	109	105	103	111	121	92	100	89	81	94	98	71	73	63	103	103	72	81	63	71	59	66	82	63	62	51	77	55	63	65	57	49	57	73	57	60	63	57	52	46	50	53	56	56	58	71	46	55	35	67	59	66	46	58	70	48	41	42	49	52	55	45	53	41	47	53	49	42	46	48	50	55	41	45	42	40	56	40	41	40	62	58	47	50	55	54	47	46	53	43	31	36	46	51	42	38	46	35	55	37	48	43	46	26	50	36	49	50	56	47	49	50	39	47	56	41	57	47	42	45	53	47	56	52	41	33	42	40	38	37	51	41	52	43	48	45	40	36	47	50	40	41	36	38	40	30	37	52	48	40	37	41	24	45	58	42	55	46	37	38	44	51	31	50	47	39	41	63	51	39	54	42	44	33	39	41	40	51	53	55	39	40	44	32	35	54	50	48	40	38	51	41	42	50	44	28	55	50	42	41	43	44	44	48	45	41	40	39	41	34	44	41	45	45	41	58	49	39	52	45	42	42	33	35	39	49	49	39	38	38	48	49	46	34	46	38	42	42	54	41	41	47	50	51	45	45	55	41	49	36	38	39	35	38	39	36	61	38	44	35	43	46	48	41	35	39	45	40	33	38	32	47	42	51	46	33	44	52	58	49	44	38	60	42	38	34	38	43	50	49	41	42	36	44	32	53	41	36	55	47	58	43	33	35	39	32	29	55	45	35	30	50	42	47	47	50	43	37	43	33	36	51	44	37	42	36	50	43	47	33	42	28	51	43	43	42	39	46	45	42	36	46	31	45	44	49	41	37	51	51	36	46	37	44	38	41	34	37	46	42	40	56	41	42	47	30	49	43	38	46	47	46	46	44	32	53	44	40	47	40	44	37	44	47	40	38	43	34	32	29	45	42	38	43	38	45	38	29	44	33	41	51	48	47	52	34	34	40	41	37	30	41	39	42	33	41	40	44	45	24	33	31	57	38	42	39	40	30	32	40	42	36	36	30	36	46	48	41	44	39	51	33	34	35	38	30	41	30	40	54	42	30	37	48	37	36	35	60	39	35	46	42	39	50	43	28	47	39	44	29	42	41	44	53	37	43	60	34	40	61	49	40	43	42	47	40	50	32	42	53	31	42	44	45	45	47	42	43	38	38	63	41	49	36	33	44	40	41	58	53	45	38	45	39	52	41	44	49	38	46	44	32	51	33	39	46	53	55	43	43	52	35	67	41	38	46	38	27	40	39	39	50	42	54	23	40	39	39	53	39	44	38	42	38	43	36	46	28	39	34	33	41	40	48	29	55	39	48	29	36	48	28	21	29	48	39	52	58	39	36	42	47	50	43	31	37	43	39	53	39	39	49	46	34	39	48	39	43	36	45	37	43	32	51	42	48	42	47	45	36	44	47	48	42	48	36	46	40	36	38	36	33	37	55	48	49	43	42	40	43	39	46	36	49	57	33	47	33	31	42	43	37	45	33	43	42	39	34	37	60	36	39	41	38	40	54	36	40	53	33	40	54	28	30	37	41	48	46	47	36	48	39	36	44	44	45	38	48	39	49	42	48	36	42	39	43	41	39	38	38	45	38	45	52	31	48	35	42	41	35	46	42	51	43	34	37	34	48	40	35	31	42	47	50	44	28	37	58	28	46	34	43	42	36	40	40	46	37	37	46	43	35	32	30	39	29	39	49	47	37	43	43	34	41	43	57	46	41	51	31	35	46	38	37	30	44	43	35	38	40	43	55	47	49	37	38	46	39	45	36	48	36	34	38	43	37	42	28	42	30	34	38	47	35	40	41	42	46	32	36	55	58	41	33	46	40	51	40	28	42	46	47	36	39	39	36	39	38	55	33	33	44	43	48	34	47	36	45	47	37	42	40	42	52	52	39	36	33	33	35	40	41	32	47	38	42	38	49	40	32	48	33	35	30	37	36	55	39	36	48	38	35	41	48	39	47	48	44	51	44	44	46	46	47	33	37	31	47	45	40	38	52	33	34	39	47	48	39	41	41	52	37	38	47	49	33	38	39	51	38	27	38	24	46	62	55	36	34	40	44	36	36	43	46	27	35	33	54	46	43	34	46	34	46	48	44	47	38	41	42	30	41	31	52	36	48	47	55	36	45	44	49	42	49	26	30	45	46	35	39	34	38	36	33	28	32	38	47	40	37	46	31	34	36	63	37	35	39	44	41	34	35	36	28	35	57	37	47	48	37	46	51	49	31	40	40	48	49	36	30	30	33	36	37	35	46	50	61	49	34	40	42	48	33	45	37	41	31
345	3	3500	67753	571	0	0	0	0	0	1	2	4	13	10	16	19	22	28	32	51	34	36	43	38	51	55	59	63	77	83	72	79	82	84	108	86	92	85	102	104	107	73	95	93	91	88	93	66	95	107	91	75	89	81	77	72	80	74	83	77	81	78	70	69	84	78	74	67	67	53	73	69	66	73	72	55	55	72	72	66	45	71	57	82	63	55	73	47	66	68	65	59	51	73	68	63	74	62	57	61	46	66	65	52	53	66	54	57	51	58	52	63	44	51	61	57	54	76	54	58	56	54	50	61	66	61	63	52	45	61	51	50	44	65	56	46	64	50	45	46	47	60	68	55	49	51	49	51	49	48	62	40	44	47	47	56	56	49	53	58	52	48	46	51	50	46	41	56	51	43	44	60	49	53	47	45	50	51	57	47	37	49	47	51	50	48	60	58	55	47	41	54	39	46	59	54	60	45	45	44	42	49	48	51	62	62	47	52	50	56	58	54	48	52	39	46	37	45	62	46	52	38	44	55	48	51	45	51	43	49	62	53	59	48	69	60	49	60	50	42	49	51	47	43	55	38	59	59	49	43	48	47	52	46	42	52	44	49	36	47	53	44	59	67	64	43	50	59	42	40	43	58	61	44	51	45	45	49	31	42	56	58	46	49	54	35	50	51	47	57	47	40	50	44	54	43	53	52	45	48	61	44	50	54	43	55	52	43	60	38	47	53	57	54	50	45	42	40	56	51	50	48	49	47	43	62	31	34	47	44	41	48	48	49	53	35	43	54	55	47	49	47	45	52	63	48	43	54	48	56	51	57	55	42	63	51	41	45	40	45	48	41	46	35	46	61	50	42	62	44	48	53	49	32	45	52	50	43	32	40	41	48	46	46	44	59	47	46	41	45	35	35	49	56	42	48	43	44	66	44	40	50	50	48	51	53	39	48	45	47	52	63	47	48	51	56	47	48	43	47	39	50	49	42	52	32	44	39	51	52	43	51	39	50	43	53	51	49	51	56	39	54	63	43	48	35	45	48	51	45	40	43	49	49	43	74	44	32	56	37	49	49	52	50	38	38	40	47	51	36	40	53	64	42	50	54	43	52	45	34	38	49	48	48	49	44	51	48	37	55	40	47	46	49	52	48	39	45	51	51	41	49	43	53	46	48	51	46	38	59	53	46	34	44	45	77	48	40	45	48	42	56	50	46	46	59	57	42	43	47	41	42	46	50	39	42	40	34	51	52	39	45	41	57	47	36	54	31	44	46	47	53	55	47	50	57	46	51	49	36	49	40	53	59	57	32	53	50	55	48	41	47	35	55	48	48	44	53	60	44	40	53	50	50	35	49	39	47	52	34	49	29	32	41	43	42	44	50	45	54	46	44	46	47	48	65	59	56	66	36	36	42	36	54	58	46	50	45	36	49	54	49	40	58	48	46	47	49	62	39	44	36	45	47	32	38	43	43	41	46	41	37	44	44	44	52	41	54	58	40	35	61	58	58	46	54	51	60	36	39	57	56	34	43	48	48	41	56	52	33	39	44	49	46	49	48	51	44	47	53	61	43	52	57	41	45	58	44	55	58	44	46	48	41	37	48	35	45	37	40	39	46	55	45	47	51	58	44	50	31	42	45	39	53	42	41	46	48	48	50	43	57	39	54	39	60	61	41	56	62	47	50	38	41	61	44	58	54	49	43	54	47	45	53	56	57	45	46	58	51	46	41	32	43	47	41	61	51	49	51	39	50	47	42	47	43	39	53	40	52	40	49	47	33	45	44	42	40	36	44	36	45	37	61	51	47	48	49	36	44	40	38	49	41	52	42	44	51	37	49	42	38	63	49	30	36	39	56	59	58	46	44	46	64	35	51	37	42	48	49	47	37	47	41	34	43	36	46	51	42	62	49	46	43	47	46	62	57	54	47	40	40	53	37	51	58	43	49	45	41	56	48	45	51	43	40	60	49	48	48	50	53	55	43	44	40	45	44	45	50	62	46	42	39	38	46	44	40	51	44	58	40	54	37	41	39	47	47	39	44	38	54	55	55	49	62	49	44	51	41	52	43	44	55	41	42	48	51	47	45	54	49	45	45	54	50	39	53	54	38	42	43	38	39	42	31	42	52	53	45	60	43	55	47	53	46	43	37	42	53	41	48	31	45	32	45	53	39	58	41	43	40	21	38	47	33	54	42	37	45	45	37	42	45	42	67	42	39	39	32	37	43	48	44	39	41	48	37	58	45	43	42	55	49	48	59	30	52	53	54	30	51	52	52	30	37	55	51	54	47	56	41	42	52	63	47	42	53	52	43	44	46	49	41	36	51	43	55	36	41	42	33	64	51	60	39	34
345	0	2700	67878	532	0	0	0	0	1	1	1	3	6	5	8	4	10	10	19	17	15	25	37	33	35	32	35	38	41	44	57	64	57	74	73	78	89	82	85	75	83	82	84	88	92	85	96	92	74	69	71	79	68	93	66	65	69	77	78	77	55	53	55	58	70	75	64	53	90	54	68	62	64	58	63	54	62	48	55	58	54	52	52	52	53	57	65	57	52	49	47	41	49	55	58	60	54	47	53	46	44	45	40	46	48	36	47	45	32	44	58	47	51	38	52	48	49	47	57	43	26	54	34	37	47	49	43	48	41	51	55	36	52	47	36	49	48	45	38	40	38	32	52	44	53	44	45	46	29	48	48	43	45	33	64	30	59	43	43	39	41	28	35	43	40	38	38	40	44	31	39	46	40	40	51	32	48	40	49	37	50	41	51	40	47	48	42	49	34	32	49	39	34	39	33	37	44	34	44	31	34	45	41	53	33	32	36	41	38	35	44	52	46	46	33	41	47	44	39	37	35	44	29	35	37	47	33	31	42	34	40	40	30	37	42	48	46	36	33	50	25	35	34	35	51	46	41	40	37	35	29	33	45	30	44	41	41	48	35	37	38	48	37	31	33	45	32	40	31	38	33	47	33	33	39	34	40	33	35	36	34	42	32	39	32	29	48	43	40	32	36	32	46	30	30	30	50	41	32	39	30	24	21	30	40	42	45	28	33	33	33	36	41	32	37	40	50	36	44	26	32	39	28	37	37	40	34	38	43	31	36	28	49	36	35	31	31	32	35	38	35	39	33	29	32	28	43	33	49	30	33	42	41	38	29	41	33	33	31	39	41	27	29	40	24	37	33	32	39	30	43	43	32	33	26	34	30	53	37	30	36	33	34	38	39	44	29	38	28	42	33	45	41	39	23	42	37	41	27	32	37	37	40	33	37	36	34	41	35	26	41	53	31	30	36	38	40	30	32	28	25	31	20	33	35	27	22	39	26	31	36	33	31	32	36	29	37	38	31	27	33	35	34	25	36	30	33	34	29	36	36	44	37	41	28	34	44	36	45	48	46	34	55	28	47	36	36	21	32	32	42	37	31	34	24	36	41	39	47	30	29	30	39	40	40	32	32	28	36	32	37	32	39	37	45	32	30	35	33	51	37	34	31	31	27	29	36	47	34	42	34	33	23	36	28	36	43	31	36	25	38	26	25	27	38	37	34	31	41	44	39	30	27	39	32	31	33	38	26	40	42	33	28	27	41	38	39	40	27	38	42	32	38	34	36	31	30	28	38	37	35	30	39	30	36	35	45	25	38	28	32	35	45	35	22	25	33	44	43	36	33	32	27	33	28	33	30	33	40	30	40	40	29	33	45	52	33	32	32	32	34	32	37	38	36	31	46	32	31	36	24	27	42	33	33	33	40	34	35	38	38	31	43	38	39	36	34	41	25	30	38	45	43	33	39	29	37	37	46	35	39	27	44	38	26	34	31	33	28	28	40	33	27	41	41	34	18	28	33	34	46	30	27	28	18	34	39	33	32	26	39	31	25	37	24	41	23	46	31	38	28	44	32	27	35	46	34	35	36	27	38	30	30	41	33	40	40	30	37	31	20	33	30	32	37	36	38	28	33	31	37	31	30	39	34	27	51	31	31	45	27	29	36	35	35	36	31	34	39	37	46	30	31	37	20	29	35	30	34	36	27	32	41	32	30	26	36	34	31	33	32	42	36	50	25	41	31	37	34	29	36	29	31	35	40	32	26	33	40	32	32	19	33	47	37	36	35	38	20	29	31	32	29	30	28	32	31	26	38	41	34	30	25	30	29	27	35	34	31	44	18	31	39	31	34	26	25	40	39	27	32	31	44	27	38	32	32	38	26	32	34	33	40	42	42	27	27	20	35	37	43	35	37	34	29	30	38	29	30	32	28	28	29	36	31	23	38	31	30	31	28	40	37	31	43	34	22	34	41	46	32	32	37	36	37	34	22	24	28	33	39	33	38	38	34	31	25	30	35	48	33	34	32	43	36	24	41	42	26	31	29	32	25	31	24	36	25	43	30	46	39	34	37	35	30	33	28	42	30	32	46	31	39	29	36	40	48	40	38	51	46	35	27	35	38	35	25	38	32	31	35	37	31	34	31	21	40	35	32	36	26	32	23	31	39	29	39	35	38	39	32	37	34	34	42	24	38	34	43	34	30	41	28	34	30	32	33	33	38	34	30	37	36	30	30	40	37	41	49	28	35	28	23	27	28	28	33	37	35	39	40	21	46	33	28	31	35	36	26	33	31	33	28	27	29	33	39	25	31	35	29	30	41	31	40	35	21	30	27	27	36	31	33	36	22	33	31
345	1	1900	68003	612	0	0	0	0	13	24	34	48	52	42	81	68	78	80	86	95	88	105	108	104	86	103	117	108	94	95	104	99	97	93	85	83	95	80	90	92	94	78	79	87	107	82	78	70	74	78	86	68	66	67	75	66	66	70	67	57	60	70	67	69	65	53	53	64	58	61	59	66	64	49	53	54	51	58	63	59	56	67	48	63	46	51	61	60	56	50	51	57	54	65	56	61	52	49	62	70	53	46	62	48	57	60	47	40	49	54	57	59	52	54	60	52	50	60	61	50	49	49	63	43	60	36	49	66	50	52	57	45	60	58	62	57	57	58	54	55	56	45	51	56	71	64	46	47	35	48	45	50	42	40	56	44	50	48	60	50	51	47	39	55	39	54	52	49	46	52	41	54	35	43	53	46	51	51	52	60	39	65	47	42	46	46	49	38	46	40	49	38	51	43	58	54	54	55	54	47	38	42	46	54	45	40	49	45	47	41	46	60	54	46	44	57	49	40	44	43	41	48	40	47	43	38	55	50	57	43	50	42	58	52	46	53	41	48	64	49	53	49	44	58	54	50	56	49	49	44	46	45	57	50	51	43	50	49	43	40	46	45	45	46	53	54	48	45	37	48	59	50	52	45	43	56	46	46	24	41	46	47	47	51	45	52	54	45	52	59	50	53	43	48	45	41	48	53	39	68	42	49	65	55	52	43	47	39	57	39	45	49	53	54	57	57	52	49	62	49	55	36	47	64	43	41	47	42	47	54	56	57	37	62	47	42	43	44	63	38	39	47	41	24	48	40	52	48	47	57	43	54	53	44	53	42	51	40	55	49	41	39	54	34	46	48	52	38	47	51	38	48	61	47	61	44	56	38	62	46	49	43	39	51	51	47	48	43	40	48	63	56	49	37	57	40	61	44	44	44	48	51	55	45	45	48	43	45	37	50	41	55	59	57	46	40	54	58	35	51	45	48	52	40	45	42	42	48	50	48	52	58	60	41	46	40	47	43	52	48	56	39	42	40	50	49	52	47	39	51	49	48	61	31	42	39	42	39	47	46	29	33	43	59	38	55	42	41	40	68	46	40	48	52	33	43	40	45	43	43	38	47	50	53	40	51	50	47	47	46	38	46	42	30	41	37	48	47	46	46	44	53	59	49	47	58	47	53	40	37	56	44	55	41	39	49	56	43	51	46	40	46	62	53	45	47	45	42	37	47	45	42	36	45	49	59	47	64	39	54	49	42	53	52	61	60	41	43	65	55	57	51	46	36	42	49	36	45	46	43	45	50	42	40	45	50	50	51	59	41	46	40	42	52	59	45	52	56	45	43	53	48	44	48	47	50	48	44	52	37	53	49	43	43	37	39	39	47	44	52	46	37	40	47	44	47	46	71	33	49	39	39	48	65	41	45	61	40	41	38	42	50	51	39	52	42	44	53	44	48	45	40	44	31	47	39	40	52	41	48	38	44	41	56	30	52	42	48	37	52	46	38	48	48	45	44	36	46	34	48	50	50	38	59	46	48	42	39	40	42	44	32	48	52	38	44	41	40	37	51	50	48	44	46	42	43	32	50	34	39	44	42	42	40	35	45	52	44	41	63	39	53	33	38	45	40	58	40	45	43	40	42	40	47	41	59	34	59	42	43	46	51	45	58	52	39	53	53	47	35	58	33	40	57	54	58	31	42	39	44	51	39	35	38	50	38	30	39	45	43	46	49	42	51	43	44	46	43	35	51	41	58	48	32	50	59	51	51	52	36	49	55	29	47	39	48	41	59	45	48	42	32	47	42	42	53	38	41	47	49	52	56	50	40	53	61	36	35	41	44	38	49	41	34	55	44	40	44	43	42	43	43	43	46	57	61	36	47	55	45	38	56	38	43	53	49	46	37	50	59	47	49	47	33	44	37	43	41	51	33	56	28	36	55	57	41	38	51	54	47	46	52	45	47	38	39	47	51	55	44	54	42	43	46	42	56	45	57	48	44	38	55	60	40	40	54	51	38	39	38	38	39	43	34	43	51	51	56	45	42	51	36	43	42	53	39	40	53	37	61	42	44	51	40	49	49	49	60	54	36	41	53	45	43	34	46	40	45	45	41	36	43	46	39	49	54	60	35	37	46	41	44	51	41	53	42	45	39	54	54	50	33	38	35	37	48	42	46	42	58	54	49	44	47	46	48	47	42	61	37	52	37	47	49	51	36	51	48	52	47	43	48	32	42	37	38	63	43	43	51	58	36	43	39	31	40	54	40	35	50	57	51	49	45	55	44	49	53	47	37	31	37	44	55	44	44	46	47	48	37	43	51	65	51	42	48	38	38	64	47	48	48	44	47	59	42	53
345	2	2100	68128	590	0	0	0	0	6	21	32	32	37	44	48	60	55	52	66	73	76	85	83	95	113	101	109	95	104	81	110	101	106	82	95	111	101	97	92	100	86	91	88	75	97	82	81	71	81	65	81	76	69	74	73	70	63	69	76	71	68	79	63	61	63	63	68	77	72	51	64	53	58	58	45	67	67	58	53	62	56	69	67	55	60	52	55	60	52	52	39	45	65	55	48	64	57	48	51	58	43	51	50	53	61	53	60	45	62	40	66	57	62	58	55	53	39	47	39	48	37	57	52	55	49	49	69	48	62	63	57	55	63	52	59	57	45	53	57	49	62	54	61	35	48	50	59	57	50	43	48	46	51	34	52	37	50	43	47	43	49	39	46	50	58	55	54	44	54	39	46	41	56	50	59	53	58	62	43	49	58	35	45	48	56	58	52	48	53	37	41	41	53	39	42	34	36	53	36	42	48	43	53	52	41	45	48	56	52	68	61	41	50	35	60	44	60	44	45	42	55	52	29	52	47	50	47	47	45	55	46	42	43	55	45	46	48	49	44	45	53	50	50	45	57	54	30	45	40	35	49	43	51	30	36	42	40	52	47	61	50	49	41	39	37	38	41	47	36	47	47	46	37	45	44	45	40	45	43	54	38	52	34	60	40	44	49	49	42	41	33	44	45	48	44	42	58	52	47	47	44	43	53	43	44	48	49	41	65	56	45	38	41	33	56	54	48	48	58	36	44	43	34	51	44	40	60	43	45	50	53	34	43	48	40	57	56	44	30	49	43	43	45	49	38	43	47	47	51	44	46	49	38	44	48	53	51	44	52	54	41	51	51	34	47	33	57	55	50	48	49	44	48	43	45	40	55	46	50	41	39	50	43	34	31	41	51	52	49	42	43	48	48	49	41	43	39	47	42	40	45	57	46	54	44	54	39	41	51	53	52	44	48	45	45	49	49	48	43	47	48	48	53	40	38	54	54	29	52	54	53	40	54	42	50	31	52	26	47	48	39	35	41	65	49	37	40	54	60	40	38	46	38	41	44	41	40	38	53	49	47	36	51	50	44	39	39	49	52	47	44	45	41	45	40	30	40	38	44	46	41	53	38	58	37	36	56	43	33	50	47	47	42	56	31	37	45	45	50	44	30	34	42	44	36	50	53	45	47	39	41	57	53	38	38	46	44	41	50	64	45	44	49	53	36	53	40	48	52	45	39	53	40	45	44	42	49	47	41	39	42	43	43	28	42	53	42	54	59	52	56	37	43	57	58	41	46	42	46	36	58	38	30	44	53	44	46	51	51	57	49	43	35	31	47	52	44	39	35	48	50	30	32	38	47	40	37	41	47	48	66	46	49	40	40	48	41	40	45	40	38	35	45	52	41	47	47	37	46	41	43	39	40	45	38	40	39	47	41	35	50	50	57	47	54	42	46	49	46	59	49	41	42	50	39	48	39	48	38	37	40	57	36	43	37	47	56	38	37	44	63	58	42	43	53	53	48	45	46	38	49	29	57	59	51	40	50	51	43	50	44	45	37	39	42	30	40	42	38	44	39	42	47	49	46	44	40	53	55	37	66	55	61	41	40	40	53	51	34	45	43	39	31	40	41	54	45	49	45	49	48	42	45	45	43	37	43	47	38	56	49	41	45	41	44	24	46	45	39	44	44	39	55	51	31	35	53	38	49	32	43	52	47	37	33	44	42	43	35	48	47	49	39	53	47	59	47	42	45	48	45	43	43	47	45	42	45	58	48	50	45	57	47	36	36	43	50	50	55	49	36	44	50	54	46	55	41	35	43	47	36	47	40	58	53	35	44	48	42	45	35	43	46	51	44	43	47	39	51	41	39	43	46	51	55	40	37	43	42	50	52	36	53	54	51	34	43	37	41	40	37	60	41	42	44	56	48	45	35	40	44	47	46	39	51	49	50	36	35	40	39	46	43	36	41	38	45	47	44	48	39	41	50	32	49	33	51	48	44	44	43	44	53	43	42	34	56	41	41	35	39	34	49	37	35	44	42	43	47	57	49	52	55	47	35	44	49	40	43	42	49	42	48	47	35	43	47	54	48	43	46	37	56	54	30	44	43	55	57	46	46	47	55	39	53	46	50	26	45	45	54	38	44	41	60	40	47	36	39	48	47	29	48	49	33	41	38	43	41	43	44	32	35	47	49	40	52	48	51	46	33	46	53	44	48	48	39	41	35	40	36	44	39	48	38	37	45	49	37	32	35	52	50	43	33	46	43	42	36	47	39	29	46	35	38	49	47	37	52	41	47	40	38	39	47	52	30	42	51	49	34	69	32	44	47	53	50	36	50	50	39	47	56	41	47	40	30
345	3	3500	68253	584	0	0	0	0	1	0	1	5	16	10	9	14	16	26	34	36	31	46	48	46	60	64	76	82	79	79	88	81	70	90	92	92	103	86	95	79	98	93	96	82	90	91	88	83	91	97	82	87	74	74	82	86	78	84	65	72	74	72	76	68	76	73	69	68	61	62	62	57	98	54	61	72	78	60	71	71	62	54	67	77	55	74	57	64	59	51	43	52	61	50	51	62	61	51	60	66	53	54	65	63	61	56	57	61	55	75	43	54	53	50	53	59	54	58	61	61	52	53	47	56	45	74	53	46	50	53	70	57	36	53	53	54	34	66	67	53	63	52	64	49	54	41	58	50	47	49	57	71	48	41	41	62	33	57	41	46	54	56	59	53	49	45	51	72	68	49	39	56	51	50	40	41	61	58	62	50	40	49	49	51	49	52	56	55	44	55	46	61	54	38	60	57	60	53	45	61	46	52	49	50	69	51	49	47	54	58	46	57	40	48	53	54	50	56	48	63	49	62	43	47	57	64	56	54	53	61	37	43	48	31	48	55	32	38	62	47	45	53	40	41	48	53	38	45	53	53	43	57	51	49	46	37	55	55	48	54	56	39	35	42	53	45	41	54	43	55	47	47	62	58	47	58	58	54	38	48	47	46	43	43	52	53	47	40	42	59	58	52	39	49	47	45	51	63	53	44	53	33	41	50	59	53	65	53	48	60	40	58	53	49	52	41	54	50	52	53	34	40	50	50	40	44	49	59	48	61	58	42	41	35	44	52	45	48	47	40	67	55	61	46	51	42	49	59	52	45	49	62	46	42	40	54	45	50	52	42	40	43	44	61	42	38	55	56	45	46	60	50	39	58	58	56	39	50	34	53	49	51	58	45	45	55	47	52	58	54	35	52	51	49	54	34	53	66	44	45	37	52	48	45	40	52	47	52	46	53	43	53	54	47	47	40	46	48	38	51	49	43	52	51	43	49	45	41	43	45	44	46	42	61	53	43	50	44	30	46	52	49	39	48	49	56	41	51	50	43	46	51	49	44	45	40	34	49	43	48	57	54	43	40	43	49	54	52	38	37	45	46	51	45	55	53	58	50	43	39	42	50	60	58	56	54	47	47	58	43	37	53	57	47	36	33	46	52	41	46	34	43	46	51	43	38	44	43	43	55	48	43	42	39	46	58	49	50	46	57	64	44	57	45	45	49	44	44	47	57	57	41	58	51	43	54	53	49	51	48	50	39	56	45	47	44	45	44	53	43	52	40	46	47	44	57	37	44	48	58	50	53	45	32	36	48	50	39	46	37	46	36	34	36	48	46	51	52	45	40	50	41	58	50	50	58	54	41	51	54	49	39	51	32	37	45	43	41	55	57	41	38	53	38	48	38	55	45	46	37	41	48	43	35	43	59	45	41	41	43	42	52	37	47	32	49	63	40	40	44	46	40	60	44	52	44	55	43	42	41	50	50	46	36	58	49	46	54	46	46	52	43	38	37	53	50	42	43	49	35	49	41	29	42	59	51	38	50	40	47	45	50	47	51	52	41	52	46	46	44	47	31	42	44	52	44	52	37	52	36	48	39	50	54	37	51	44	48	42	52	45	49	49	49	50	55	40	42	45	41	62	41	45	40	31	54	42	48	44	43	54	42	48	44	48	41	49	49	52	44	47	44	49	43	44	41	41	47	59	46	41	43	39	56	45	42	61	39	44	49	43	41	41	48	48	52	51	35	46	53	47	47	42	49	43	36	54	53	48	40	60	50	48	44	48	49	49	50	61	41	42	55	29	49	59	56	35	44	48	31	39	37	58	52	57	51	42	34	47	41	61	44	42	48	45	42	57	49	45	41	48	49	44	52	50	41	61	47	29	43	47	54	59	51	49	50	45	49	44	50	39	52	48	61	41	40	41	57	40	54	40	47	46	36	39	53	39	50	40	48	53	44	37	52	47	55	53	49	48	41	23	48	43	47	37	38	39	45	49	49	56	49	54	48	48	50	49	45	37	49	43	48	47	50	45	45	45	52	41	48	62	47	61	43	50	43	48	41	54	46	53	62	45	43	46	59	43	57	36	40	51	62	52	60	44	49	40	37	48	45	49	49	49	43	37	59	43	58	53	51	56	48	30	43	54	35	51	39	29	54	43	38	41	45	45	52	46	46	61	50	39	42	36	33	44	54	39	45	43	47	43	41	46	40	53	49	29	36	51	39	41	50	32	53	59	46	43	44	51	44	44	46	34	43	50	43	36	43	38	39	32	58	55	45	55	34	40	47	48	45	42	47	46	52	35	45	36	45	48	38	52	48	45	49	41	40	42	53	58	44	40	38	51	46	49	58	35
