345	0	2700	68378	545	0	0	0	0	1	1	1	0	1	3	3	2	5	2	9	15	11	20	19	37	38	36	26	42	57	41	49	59	63	76	80	65	83	90	84	96	98	91	96	82	74	85	103	95	100	84	93	104	95	95	73	87	82	76	80	72	82	88	84	79	85	81	82	76	78	69	95	74	62	75	65	72	62	64	86	69	76	72	72	73	87	63	73	70	83	57	81	69	69	69	75	61	72	58	57	66	66	64	68	73	73	81	62	64	59	55	65	52	73	68	60	50	52	58	74	68	67	53	54	68	73	57	72	68	60	62	73	65	71	49	60	48	71	60	56	60	52	60	65	53	69	49	59	57	60	70	67	52	58	50	69	58	61	53	66	59	59	65	63	49	53	63	61	52	55	48	75	48	57	53	56	53	64	50	61	53	51	51	45	58	56	71	51	59	59	55	53	51	61	56	50	53	71	54	54	53	55	47	71	57	61	68	52	55	47	55	55	48	53	55	57	60	52	52	50	46	56	64	42	45	39	50	69	38	50	55	52	52	56	55	55	64	56	54	56	58	55	55	58	53	51	74	56	52	52	55	61	42	60	57	56	45	60	37	53	61	54	53	40	57	56	58	45	57	44	44	47	52	46	70	51	49	66	54	49	54	42	40	68	46	52	47	41	49	64	45	57	44	59	62	53	47	46	50	57	56	45	49	48	43	59	54	49	53	35	65	54	52	50	50	51	53	56	57	62	46	50	53	69	56	56	44	51	52	41	56	51	44	49	48	54	51	58	63	49	49	60	62	67	43	49	45	52	73	65	47	53	40	58	51	63	55	63	44	40	45	51	56	62	46	62	56	52	41	58	53	45	51	47	61	47	51	64	39	56	62	58	54	56	60	47	58	50	54	63	55	61	60	49	54	53	54	52	59	46	37	61	45	44	51	59	52	50	43	41	47	56	49	46	42	34	58	50	49	51	43	49	51	50	50	47	38	65	49	64	47	40	52	52	62	41	35	46	57	44	48	41	54	53	51	56	41	60	65	59	45	57	46	56	46	57	45	50	61	44	71	45	51	48	51	48	55	43	44	40	50	59	41	47	42	43	62	56	46	50	49	46	48	44	58	44	45	69	55	47	44	48	47	44	46	58	48	47	63	56	52	45	52	52	52	45	61	54	58	56	39	54	53	50	57	51	45	59	48	58	67	51	36	45	50	58	63	64	37	47	48	48	49	47	43	55	57	49	47	59	53	55	48	48	44	56	56	54	39	36	50	55	46	54	73	55	53	52	43	53	39	70	54	61	37	32	54	50	48	69	53	59	46	59	43	51	42	36	45	41	53	53	53	60	51	51	52	53	55	41	55	50	55	57	52	54	69	44	51	37	51	42	52	39	45	50	44	52	47	50	61	57	55	51	58	47	46	61	41	51	46	53	49	40	51	46	43	43	51	55	43	56	45	52	48	79	57	34	66	40	49	53	34	50	48	58	51	53	49	49	56	53	44	66	45	54	49	42	43	43	61	41	52	55	55	48	46	48	52	64	54	56	34	46	49	47	48	37	43	48	48	37	48	58	56	43	49	49	49	51	47	35	47	39	39	47	54	50	42	45	52	44	51	49	49	41	41	52	42	52	48	48	50	41	52	53	57	58	36	40	39	36	58	48	51	63	51	50	47	61	47	55	37	51	58	62	46	47	53	50	43	54	46	45	53	65	55	58	39	51	43	48	47	48	53	47	42	60	51	48	53	37	58	55	44	46	44	50	55	63	47	43	53	51	47	47	51	43	51	52	38	52	49	51	46	64	32	48	53	45	37	50	52	49	62	49	47	54	52	49	58	40	44	54	49	40	51	54	51	45	52	50	49	47	37	53	45	46	52	40	48	66	58	47	59	50	49	42	58	57	56	48	37	54	62	48	60	36	44	49	51	46	58	50	54	57	52	52	38	50	55	44	58	58	47	48	56	49	50	59	51	56	47	57	48	44	46	35	43	46	57	34	69	54	43	44	47	52	49	55	44	37	38	58	50	45	57	46	37	53	50	52	61	46	33	47	52	44	43	49	58	54	69	57	43	42	51	53	47	54	53	41	48	40	57	57	53	49	46	62	49	60	53	30	40	44	56	45	54	43	44	52	54	52	44	49	42	47	42	43	66	43	47	51	61	50	44	39	58	45	41	45	38	47	47	49	64	52	54	43	67	51	52	44	55	52	49	47	45	52	45	37	49	44	36	39	47	56	60	51	54	48	51	54	47	57	41	48	52	53	47	50	53	48	52	39	38	47	26	46	39	39	50	43	43	51	45	40	50	49	46	45	60	53	51	55	51	45	44	59	57	43	50	52	62	44	46	40
345	1	1900	68527	608	0	0	0	1	16	29	59	50	66	54	60	67	69	81	83	82	90	110	109	104	112	114	110	93	114	98	113	109	94	103	97	102	84	91	78	81	87	88	87	74	82	68	89	75	87	85	87	103	78	85	70	68	68	72	84	67	78	80	65	79	51	70	87	62	65	57	82	62	63	86	59	81	74	64	66	67	60	67	61	74	55	50	56	60	71	57	60	58	75	54	53	61	65	57	65	70	65	68	64	64	62	62	71	64	53	67	70	55	63	74	73	63	58	60	62	44	75	52	64	56	64	51	48	53	62	43	72	63	67	47	54	69	75	55	60	51	60	52	61	55	54	63	64	66	52	67	57	65	60	54	56	58	68	64	57	73	55	79	46	63	49	52	60	49	69	50	49	74	52	62	56	72	57	54	48	67	63	64	57	62	69	59	59	62	49	77	46	47	52	56	66	48	58	70	54	47	59	67	63	43	54	55	50	75	63	63	47	40	61	53	63	47	72	64	67	60	64	59	43	61	66	53	61	57	52	60	53	57	57	64	69	64	72	46	49	56	50	68	58	64	51	46	55	75	68	68	63	60	49	46	70	55	59	68	64	57	60	50	54	47	57	45	45	67	48	63	68	52	50	65	59	56	54	54	53	45	45	51	62	53	59	45	50	60	67	60	58	67	50	42	57	55	59	64	67	63	48	62	46	56	56	57	51	51	53	49	65	61	62	43	66	36	55	55	56	49	56	57	50	57	48	48	62	67	49	60	53	62	47	60	62	55	59	62	63	58	65	56	65	39	64	65	55	38	57	40	68	60	40	45	60	58	53	45	63	52	57	60	54	65	64	49	59	53	54	59	52	47	50	62	43	64	53	55	63	54	52	60	57	65	55	56	46	63	59	62	55	68	50	55	43	49	63	57	54	50	46	62	59	45	50	50	54	61	59	55	52	71	59	66	50	56	68	48	61	47	56	63	50	61	56	54	58	48	58	61	45	65	63	62	52	49	56	45	60	58	66	62	67	56	50	55	55	64	57	53	46	62	41	65	56	55	65	57	72	59	52	66	58	47	69	69	66	53	50	63	54	52	66	56	61	56	55	41	68	40	47	64	52	41	56	56	63	52	68	52	53	48	55	64	53	45	44	39	62	60	55	68	62	64	52	56	57	57	60	60	43	52	52	50	50	41	46	64	55	31	66	64	68	51	52	71	56	69	58	50	42	51	50	63	63	51	56	59	66	69	53	52	54	62	50	47	59	69	68	59	57	58	61	49	63	41	61	53	54	56	64	49	53	50	52	51	47	43	63	58	56	62	51	52	58	58	50	42	67	56	67	67	62	47	55	53	54	57	54	56	47	54	47	45	55	58	60	55	54	52	48	44	48	46	58	54	59	63	48	61	69	55	61	51	38	53	48	60	48	48	49	63	59	65	54	38	63	47	48	50	69	52	55	70	55	57	51	53	48	50	61	49	51	60	52	56	46	64	42	51	52	59	48	50	55	55	64	45	61	49	59	53	59	57	44	43	63	66	52	44	64	53	50	67	49	53	58	59	58	53	56	54	48	65	60	61	45	59	47	52	37	51	68	43	69	45	65	58	52	40	57	48	58	52	66	53	53	62	56	48	49	46	52	70	58	49	53	60	44	44	51	48	55	55	50	58	61	54	56	60	56	72	45	63	50	62	60	55	48	53	58	63	52	45	60	55	52	58	77	39	61	50	53	57	41	54	53	57	55	71	53	49	58	56	61	49	48	57	68	41	48	57	49	53	32	56	47	56	55	49	60	39	50	53	47	47	76	76	49	51	53	53	66	50	48	56	45	55	56	53	60	69	53	54	48	59	49	44	61	53	42	57	52	62	54	58	47	57	52	71	51	61	64	59	50	65	57	63	54	63	53	58	58	73	56	51	60	49	54	48	54	49	54	57	48	50	57	70	58	54	57	49	51	54	55	47	62	54	56	55	56	65	64	67	53	56	41	56	37	56	61	47	65	54	55	57	60	60	62	64	71	51	51	59	57	56	49	51	56	60	45	56	55	59	49	59	61	53	59	47	53	62	58	58	71	54	54	58	49	61	83	55	54	55	49	53	54	58	56	45	68	54	48	51	68	50	52	46	59	54	45	54	57	50	50	47	54	54	61	48	53	53	34	50	56	48	57	51	52	52	64	69	47	40	64	57	49	47	67	57	42	51	52	57	53	45	58	57	54	52	47	55	49	66	52	50	51	48	46	59	55	56	66	60	60	61	58	44	53	46	45	60	54	53	42	45	61	47	43	45	56	51	52	50	52	55	53	37	50	42	53	53	52	75	47	58	54	51	58	45	57	57	67	67	55	49	50
345	2	2100	68652	600	0	0	0	0	5	18	22	32	33	37	44	43	48	51	63	72	89	91	83	97	93	118	114	96	122	102	111	105	89	86	92	113	96	123	108	90	109	81	106	81	86	93	82	91	77	93	77	78	68	75	75	71	69	78	68	61	52	71	72	69	68	67	70	61	63	78	68	63	67	59	67	50	69	50	66	59	56	54	60	54	57	57	68	54	65	56	61	42	65	46	51	58	60	44	63	56	63	51	48	66	51	43	54	53	47	52	59	58	55	56	54	43	60	52	43	72	68	54	56	42	51	49	58	62	52	45	56	45	47	49	55	56	52	55	62	50	45	52	57	40	67	61	54	47	49	52	49	53	64	58	44	44	51	50	55	40	51	47	45	67	68	47	42	51	61	64	40	51	47	51	41	48	56	70	54	51	36	58	65	48	50	39	47	56	61	46	47	58	51	39	45	40	56	45	55	56	45	49	56	66	52	46	67	45	45	47	44	57	58	53	55	48	45	44	65	62	47	39	45	58	52	45	48	46	56	70	45	50	69	49	51	31	53	57	61	46	50	52	39	52	58	62	54	51	58	52	49	57	51	43	46	40	57	43	56	56	62	49	46	45	40	34	47	44	51	54	54	50	54	51	50	49	50	51	39	58	49	54	56	61	39	42	38	49	54	42	56	53	47	48	52	40	51	42	62	55	63	49	59	44	56	38	43	51	43	44	43	41	43	48	41	61	48	47	41	50	64	37	44	40	67	57	48	51	59	54	68	47	46	49	49	40	47	46	48	48	63	46	47	44	49	48	36	48	56	52	28	37	51	57	40	53	41	61	55	38	52	52	42	47	36	44	44	57	42	45	50	43	48	48	45	57	46	60	39	64	41	35	59	57	40	48	48	42	45	52	53	37	52	58	46	40	57	57	50	49	51	37	46	35	46	48	34	50	54	48	43	51	46	58	45	45	42	56	50	45	41	59	42	43	69	37	52	53	44	54	56	65	61	31	54	49	55	54	40	45	56	36	49	46	40	42	47	55	34	51	39	56	40	51	52	41	44	48	53	49	55	46	45	49	58	42	60	45	47	30	38	45	47	45	54	43	56	54	44	58	53	42	43	46	45	46	37	52	46	43	46	55	42	48	56	44	61	34	59	48	40	35	49	42	47	65	37	52	47	45	56	58	44	46	47	56	49	49	44	46	55	46	37	48	52	57	44	52	56	49	50	65	42	47	38	46	46	45	41	32	38	46	56	40	43	44	40	60	45	40	48	42	46	39	52	54	42	48	40	51	43	38	46	34	42	44	45	44	36	40	49	57	56	56	49	46	40	52	57	30	53	49	48	47	49	52	45	48	50	41	49	57	43	55	43	45	44	57	52	46	48	57	40	50	37	59	47	51	49	46	53	55	46	42	38	47	55	49	51	49	44	50	42	40	46	47	52	52	50	57	57	41	48	37	46	47	53	50	52	42	60	36	32	35	45	61	49	47	50	51	50	38	48	45	39	43	34	43	50	47	50	50	52	56	35	42	54	40	51	41	52	39	37	44	47	41	45	43	46	36	41	44	42	62	37	42	44	45	69	57	55	48	37	46	39	36	54	59	57	46	42	62	42	51	45	45	56	46	51	44	48	47	43	52	52	54	59	51	55	38	40	48	49	58	44	41	52	42	39	49	44	45	45	43	52	53	42	44	49	56	35	49	46	61	42	42	47	52	49	58	53	43	52	46	38	52	39	46	49	54	45	48	45	47	44	47	40	50	49	62	50	54	44	57	42	49	38	45	48	42	50	60	40	50	46	47	56	53	42	43	48	61	35	33	55	49	55	44	42	42	54	54	55	52	48	60	52	39	51	58	47	58	42	51	37	43	49	41	41	44	43	41	51	42	53	41	47	47	44	46	38	43	52	47	50	47	46	54	50	44	60	55	43	48	48	43	50	48	34	49	54	28	45	37	53	43	62	34	46	40	40	30	46	51	52	51	38	38	58	48	59	33	57	45	34	38	47	41	43	35	44	50	42	43	45	40	44	49	49	42	53	59	52	50	52	46	40	53	40	39	47	46	52	48	63	41	47	38	51	53	57	50	50	62	47	48	40	45	39	53	59	45	31	45	41	55	48	36	49	34	42	51	45	40	39	47	45	46	45	53	40	44	54	43	45	42	53	40	46	42	49	51	53	45	38	42	55	41	50	48	41	38	42	54	44	44	42	47	49	54	40	48	31	57	46	47	48	55	55	37	46	36	54	42	48	49	46	35	30	47	48	52	44	39	41	58	47	56	52	44	57	53	38	46	47	50	56	59	42	49	39	45	36	49	41	51	50	51	48	53	44	57	49	38	44	47	52
345	3	3500	68777	579	0	0	0	0	0	0	0	2	9	13	17	21	29	32	37	34	57	60	60	49	59	62	91	80	88	83	95	81	77	112	93	103	86	104	104	91	91	103	89	96	104	104	107	97	95	82	84	91	98	98	67	96	92	74	84	84	77	79	92	74	64	76	75	73	88	67	92	83	60	80	75	71	78	87	83	74	73	78	80	63	77	69	80	54	86	66	71	64	49	71	59	76	83	77	73	62	82	58	67	71	75	52	65	66	62	60	63	64	63	65	69	54	64	62	68	63	69	76	58	75	63	61	57	65	77	64	61	86	82	62	73	62	66	51	64	68	54	61	69	63	71	58	59	64	65	51	83	75	62	64	57	65	57	78	72	74	59	62	60	55	44	71	55	72	63	54	78	71	60	47	56	59	59	69	66	61	63	65	50	66	61	64	63	63	61	66	54	67	62	52	58	66	66	72	70	56	56	52	63	67	61	57	71	76	81	59	77	73	65	69	59	52	57	67	49	73	74	60	50	58	53	55	63	48	71	57	62	69	80	59	55	61	57	73	58	77	54	68	69	52	63	66	65	60	48	71	56	51	60	70	62	82	73	57	51	59	66	65	56	65	59	59	64	68	68	60	67	42	70	57	55	49	47	62	56	74	72	63	64	75	68	60	54	53	56	61	64	60	59	63	58	65	63	69	69	56	54	55	53	61	70	43	62	64	66	63	80	63	54	62	64	72	52	62	55	66	68	68	61	64	66	50	71	65	57	76	59	75	52	67	65	65	51	60	56	63	59	69	57	55	61	69	71	59	42	50	68	65	45	61	75	53	85	56	50	51	61	67	87	65	53	51	50	57	46	59	69	59	67	62	64	68	57	63	72	49	77	55	68	57	55	58	53	63	45	65	61	53	53	55	54	60	75	43	61	50	55	60	67	60	67	62	67	64	73	75	73	67	58	61	62	71	60	63	53	69	60	57	54	49	56	54	62	55	48	54	59	58	59	56	48	68	68	50	56	59	76	55	57	53	52	63	69	71	59	55	52	68	48	58	53	56	69	62	52	56	65	74	52	64	69	79	68	70	56	67	69	66	51	54	62	56	61	50	55	69	55	57	48	68	56	72	50	65	67	67	60	52	54	56	49	52	48	61	58	63	62	67	59	42	68	60	58	48	63	71	36	55	69	64	64	52	77	56	45	54	57	64	59	63	58	56	58	64	69	74	54	67	58	43	63	59	53	54	67	59	64	75	73	55	64	55	55	61	67	58	73	57	57	71	38	57	49	41	61	57	60	56	57	56	66	62	56	61	61	59	49	61	56	62	57	68	69	65	64	53	73	68	58	54	62	46	57	60	70	49	57	69	63	59	57	39	49	69	58	47	44	64	51	29	66	61	64	64	58	59	53	63	60	51	65	52	64	50	63	47	44	63	47	56	68	64	60	70	52	45	63	59	68	49	54	57	57	61	67	62	55	55	43	61	69	58	45	52	62	75	49	51	67	46	60	54	64	66	51	57	60	59	51	71	71	58	68	50	56	52	52	54	61	59	59	58	54	40	53	62	67	58	62	67	59	50	50	60	50	71	54	56	62	72	57	51	61	48	63	62	43	61	64	64	50	65	65	68	71	47	49	60	59	80	59	66	49	67	62	64	58	67	61	44	47	58	68	53	50	61	67	52	56	51	51	67	51	43	64	52	72	43	67	51	55	55	44	70	59	56	59	53	80	75	66	58	55	51	41	47	66	55	57	52	67	67	58	71	57	47	68	49	65	56	51	59	46	74	53	59	65	62	37	60	49	53	53	55	66	66	55	61	48	49	57	58	56	48	73	56	53	52	56	73	73	51	59	63	57	61	54	60	58	59	62	51	77	46	55	56	65	66	52	54	52	59	62	64	52	65	56	61	66	44	52	49	63	47	62	62	56	49	70	63	57	61	61	56	64	47	45	45	50	54	62	53	67	58	62	71	62	51	51	64	55	44	55	73	59	44	70	52	64	66	47	62	73	48	67	58	77	64	67	61	45	52	50	61	67	56	68	63	61	54	52	54	51	57	56	58	51	49	60	51	48	57	59	66	72	66	42	54	73	63	69	61	64	60	60	52	61	67	51	70	59	66	58	46	57	55	54	57	70	55	58	63	71	58	54	50	48	67	59	50	58	53	55	59	60	53	63	56	60	53	66	58	52	48	59	65	71	61	48	68	57	57	61	63	59	58	66	60	47	46	52	72	71	67	68	63	51	77	65	67	60	53	53	54	71	59	67	66	70	64	72	56	63	52	51	60	50	63	50	55	57	55	73	56	62	74	59	61	49	61	66	63	62	64	53	60	61	51	57	58	48	66	76
345	0	2700	68902	534	0	0	0	0	1	1	3	0	2	6	1	5	4	14	8	23	27	26	30	40	31	46	55	52	60	60	64	77	70	88	76	82	116	89	90	98	105	103	97	107	97	110	110	106	74	98	101	94	78	99	82	109	109	91	87	89	85	102	76	96	74	78	76	85	66	89	76	101	101	84	74	85	73	72	72	66	74	82	62	57	82	80	57	78	70	66	79	67	51	65	88	76	66	78	67	83	85	74	79	95	73	79	68	68	81	66	76	60	53	80	74	60	55	60	72	66	80	61	73	55	64	55	58	60	66	62	62	52	70	70	63	62	78	78	66	79	52	60	72	74	74	61	71	68	53	79	70	41	76	63	63	51	73	67	70	67	62	62	71	56	70	67	61	50	57	68	53	70	67	41	72	54	77	64	64	55	58	60	57	70	51	58	77	67	61	60	64	74	52	55	70	53	71	65	54	64	62	61	56	54	54	68	54	63	71	61	51	49	64	58	62	71	49	58	60	53	58	62	54	73	59	60	53	70	72	75	66	48	50	55	54	55	65	69	63	57	67	71	56	58	56	54	61	54	54	64	60	62	64	57	63	68	68	52	57	51	67	66	68	60	64	55	49	63	63	48	58	63	64	61	45	62	77	67	72	73	46	52	57	50	52	54	48	53	75	61	58	64	60	66	63	47	59	56	50	70	54	55	53	63	57	60	70	62	50	50	70	61	47	61	63	66	60	61	49	64	59	59	57	67	53	63	44	66	65	57	50	55	59	60	60	56	74	64	62	63	72	61	50	56	55	57	65	61	64	45	64	48	56	48	61	66	51	51	74	64	73	63	76	54	54	70	39	61	66	68	48	59	43	59	49	62	54	54	44	38	50	70	48	49	60	48	50	67	53	65	53	49	53	51	51	70	83	55	77	46	71	59	48	57	63	68	47	50	90	52	61	56	52	46	65	64	69	55	48	53	58	63	57	41	52	56	52	65	56	55	64	62	57	54	61	62	61	58	58	44	46	67	55	70	61	53	51	62	56	61	62	59	81	45	60	50	56	62	63	58	57	56	50	66	51	43	51	56	69	48	59	69	55	57	58	59	48	59	57	62	43	51	57	56	57	58	50	44	66	47	48	52	59	62	48	60	58	50	63	68	60	65	57	53	65	51	70	56	58	49	57	49	60	64	66	59	54	59	55	73	59	65	57	61	57	55	70	46	72	70	58	44	68	53	62	55	64	63	61	59	66	66	54	52	61	59	49	61	52	68	66	59	58	49	71	58	56	58	62	66	75	46	56	68	66	61	46	50	52	61	50	60	55	59	65	51	47	54	56	38	53	60	63	66	46	46	50	38	65	50	50	50	54	60	55	62	63	58	65	53	44	54	50	72	56	71	45	45	61	55	45	57	52	64	63	55	61	65	57	62	54	45	62	47	51	55	59	66	71	53	64	61	66	51	62	60	63	56	50	49	50	55	64	59	57	61	58	59	60	56	61	53	62	48	55	60	56	53	67	56	45	48	57	60	43	62	51	55	63	45	52	39	56	50	67	47	52	55	41	66	47	41	47	60	47	50	50	64	68	55	58	61	62	53	55	62	59	49	53	54	60	57	38	57	63	64	53	61	47	54	52	50	55	54	54	72	54	49	68	57	57	70	54	67	69	59	57	51	53	54	59	74	49	48	52	63	64	59	59	59	49	60	45	67	59	53	54	54	60	55	59	52	48	51	57	55	56	49	49	49	63	60	50	65	46	44	61	56	61	68	51	52	52	50	50	51	52	53	53	45	61	66	55	53	61	76	55	51	51	49	40	56	53	56	64	49	56	51	61	48	58	58	55	51	45	61	58	54	51	42	52	60	56	80	68	69	57	65	53	52	51	64	50	62	59	52	53	56	52	52	55	45	61	55	49	48	53	57	56	58	45	52	52	61	67	48	54	46	59	53	58	51	57	63	56	64	54	59	67	58	51	40	50	51	59	52	48	52	49	63	61	67	58	50	54	58	75	55	45	43	48	51	51	63	67	51	55	67	48	64	51	55	56	55	52	42	59	61	50	50	57	37	56	52	64	53	55	55	58	61	41	45	57	53	54	61	53	56	57	44	58	49	54	62	69	52	47	68	46	50	56	43	47	58	51	50	56	58	60	48	55	66	55	60	51	61	55	48	60	64	53	58	49	53	55	63	61	50	54	57	61	35	59	57	52	58	57	53	54	42	56	56	43	53	46	57	55	57	55	48	50	50	59	62	50	51	66	48	70	71	51	59	50	48	53	64	51	58	54	49	42	63	49	66	78	60	76	75	61	52	50	53	52	54	55	60	48	49	59	55	60	55	50	61	68	54	68
345	1	1900	69027	607	0	0	0	2	23	25	49	52	58	72	83	73	70	83	93	108	96	108	111	123	114	94	123	112	113	123	116	110	100	111	108	102	115	99	99	96	96	101	115	99	84	89	93	89	96	76	82	89	59	78	84	101	81	73	87	70	78	73	77	70	66	72	80	72	93	76	74	74	68	77	79	73	66	81	64	77	67	93	60	60	80	62	65	69	81	56	75	65	65	68	75	67	68	63	76	72	74	67	82	66	76	67	62	59	52	58	75	71	63	65	53	62	71	72	74	77	67	82	62	82	66	69	65	54	55	68	59	60	70	78	66	67	62	72	71	73	53	53	60	56	67	58	77	68	68	65	72	60	56	61	63	68	56	68	81	71	63	74	56	73	58	76	65	55	61	66	57	63	63	60	71	61	59	61	70	67	69	60	59	70	65	59	43	51	77	64	64	49	53	59	73	63	81	77	65	65	71	62	59	40	68	63	62	58	58	79	65	65	52	64	83	55	75	61	52	61	77	69	64	75	69	62	57	66	75	53	62	60	49	53	74	55	68	58	60	71	61	70	64	70	61	42	61	55	84	65	66	58	66	49	77	76	51	75	49	78	49	66	63	52	57	60	52	54	56	57	66	59	59	64	63	66	70	60	67	72	59	51	63	63	64	65	51	68	58	66	63	53	67	48	61	61	50	66	69	51	68	52	55	59	61	60	78	73	54	63	66	60	62	63	58	64	64	58	60	71	62	61	62	64	57	55	59	52	54	61	80	65	61	69	65	61	57	61	57	76	53	58	63	55	48	70	60	64	64	72	64	50	65	64	62	61	60	63	52	66	51	47	60	51	56	48	63	56	50	63	71	68	62	51	64	69	44	45	65	65	47	58	62	65	65	58	56	56	52	64	55	61	53	52	69	64	56	75	58	69	70	71	66	73	63	77	69	74	59	67	68	61	49	60	64	50	56	39	68	53	67	75	63	55	70	52	62	63	62	62	66	52	66	63	64	52	46	74	59	78	68	64	51	59	50	59	68	68	63	58	61	69	66	61	71	57	76	55	66	73	59	74	45	76	57	54	61	60	78	57	60	59	67	53	70	66	51	47	81	58	50	55	52	62	57	54	59	72	62	69	53	50	55	71	45	62	57	56	59	64	65	47	57	67	41	51	55	81	70	57	65	56	56	57	65	64	57	55	48	63	65	52	56	50	75	58	74	74	55	49	59	47	75	75	54	49	58	63	69	58	62	76	78	60	61	61	56	53	52	58	60	45	63	64	37	55	61	58	58	66	56	59	69	53	62	60	58	63	54	46	60	61	52	75	65	47	65	52	49	63	68	73	59	51	60	54	54	64	79	51	64	60	60	54	59	70	53	46	65	61	59	57	62	60	46	47	60	62	61	66	56	49	65	66	49	58	67	73	54	52	59	62	66	72	59	44	54	69	56	55	53	58	71	62	64	62	63	64	69	77	60	59	72	66	67	56	50	48	59	34	64	57	73	51	61	59	54	57	53	41	58	76	81	58	63	58	48	70	58	52	65	66	46	59	65	51	55	56	55	73	43	55	65	63	66	67	58	57	65	64	58	60	49	73	65	57	47	73	66	62	65	61	66	66	55	58	66	62	61	61	53	71	57	73	41	48	60	71	51	71	45	54	56	50	56	55	44	63	62	61	57	64	61	50	59	67	57	61	60	63	56	50	57	73	60	50	68	55	72	55	62	64	53	63	56	60	49	56	59	51	67	63	51	67	57	45	73	67	55	50	54	50	50	67	59	46	72	63	58	47	59	65	59	51	68	61	62	49	60	74	53	46	51	65	53	58	60	56	43	61	66	65	63	64	54	65	59	60	57	68	53	61	56	51	48	56	49	47	59	71	53	71	51	61	63	64	69	60	46	45	53	49	50	62	50	70	49	78	57	51	55	60	56	61	55	59	54	57	52	60	76	64	63	63	68	59	63	65	58	64	51	58	62	52	61	63	64	42	54	62	69	68	57	63	65	64	69	47	64	53	58	60	69	55	60	56	62	61	58	40	57	70	57	50	68	58	67	66	77	53	62	55	47	69	65	42	66	58	53	72	49	78	52	57	50	63	55	56	60	55	65	63	49	49	72	67	63	65	45	57	56	42	75	62	66	61	59	64	54	54	57	63	75	66	59	67	57	53	55	70	56	61	54	65	70	49	55	77	59	52	56	62	60	61	53	66	60	60	57	83	64	63	50	38	55	79	62	58	45	51	70	72	75	68	74	61	60	68	73	53	52	42	59	52	67	66	53	56	65	52	60	66	55	67	47	63	49	46	59	59	61	62	48	56	62	53	61	56	63	53	60	60	61	68	58	66	56
345	2	2100	69152	588	0	0	0	0	2	7	27	29	48	28	60	62	52	57	59	80	84	74	107	110	109	117	101	98	102	95	97	102	123	121	101	96	127	107	99	96	110	105	108	90	88	103	105	85	101	86	96	83	91	74	84	69	74	87	86	73	81	68	76	93	81	74	82	83	75	77	81	83	71	86	77	59	83	59	74	69	64	74	76	65	76	58	50	77	63	58	75	61	76	76	52	74	67	50	71	66	75	68	63	75	65	55	58	73	55	64	56	69	61	68	57	69	65	57	66	71	76	67	56	62	65	74	65	66	62	63	59	56	70	62	73	71	48	72	59	66	55	70	69	59	61	60	73	64	52	59	62	73	62	58	57	56	81	60	70	70	64	63	51	60	57	76	61	69	70	54	50	74	62	60	62	48	64	68	60	71	65	70	81	60	76	50	54	57	61	55	62	66	51	59	63	71	63	54	65	58	49	50	55	51	70	48	83	61	65	49	49	61	56	47	39	66	40	43	59	62	55	59	53	59	56	69	44	71	71	55	78	69	48	51	64	47	56	66	46	64	44	48	51	48	55	74	67	54	59	55	58	51	61	65	63	49	57	43	56	61	61	56	57	64	60	64	64	56	58	52	59	79	71	51	46	62	51	62	55	77	57	63	58	58	69	65	60	58	49	60	55	65	57	62	71	41	59	48	60	61	59	61	67	63	72	72	66	51	45	59	56	51	67	47	60	66	66	59	63	51	56	61	76	36	55	60	47	63	63	51	60	55	65	60	50	62	60	68	55	64	47	58	78	54	39	61	58	72	49	47	67	48	65	66	64	69	57	61	78	74	46	64	51	47	62	70	50	41	64	48	78	58	66	68	53	59	54	73	63	64	56	64	64	58	62	64	55	65	58	59	67	67	54	55	60	61	44	60	57	57	74	54	56	58	59	61	50	57	60	55	49	63	62	60	57	68	76	45	68	63	62	48	59	61	56	57	50	65	73	49	77	61	56	55	64	53	72	48	54	63	48	69	55	49	58	67	54	59	54	51	47	53	48	50	59	56	59	61	52	60	46	63	70	52	62	50	50	62	49	63	48	63	58	45	62	62	47	56	68	64	60	56	56	40	68	72	49	63	66	65	59	56	67	53	50	62	58	49	58	57	65	56	72	50	65	64	57	49	86	64	56	45	52	67	42	62	53	60	43	45	63	60	59	51	54	71	60	44	54	63	57	64	50	52	59	57	69	44	55	51	50	48	58	58	61	56	57	64	46	67	52	51	55	63	44	48	56	50	68	64	66	53	46	63	50	59	61	59	79	55	53	47	66	52	61	44	63	55	54	60	56	66	72	54	64	61	52	58	76	59	55	58	65	57	56	44	65	60	57	67	58	54	60	50	56	67	58	69	62	79	53	41	52	68	59	58	53	60	42	44	68	65	48	65	56	66	59	61	60	59	54	46	56	50	66	64	65	58	61	49	60	55	60	54	50	57	58	37	60	51	52	65	53	49	67	61	48	53	50	64	65	56	49	58	58	61	51	60	56	76	59	62	61	50	64	46	40	45	45	57	73	66	56	55	64	63	69	53	64	48	43	60	50	57	61	50	54	56	66	56	69	50	59	59	59	64	57	54	51	48	66	61	58	63	56	52	71	63	52	68	60	59	41	59	49	64	60	44	61	38	49	57	57	60	51	70	59	61	55	43	45	71	55	69	45	48	64	50	61	44	73	56	58	57	66	51	50	62	58	61	48	62	49	49	58	61	63	54	62	50	56	51	50	69	64	48	56	50	68	60	60	57	58	61	63	64	56	46	71	53	51	75	51	58	48	76	62	43	61	63	70	56	38	66	60	56	62	54	48	70	56	58	53	51	64	58	58	56	62	67	48	63	59	47	71	54	56	76	68	67	46	53	54	52	50	68	62	59	48	65	62	55	49	54	53	56	47	64	53	54	64	73	56	58	67	60	50	67	64	51	56	54	45	70	56	51	55	51	63	68	62	45	44	47	61	48	49	51	51	49	57	56	72	58	52	51	58	61	64	55	61	63	63	71	55	65	57	55	60	58	54	63	60	64	59	64	61	50	64	57	69	53	52	58	55	48	61	53	63	65	64	60	54	53	60	62	49	58	79	50	61	73	56	62	63	69	59	67	73	70	52	60	59	57	57	58	56	42	49	61	48	51	50	47	56	47	52	58	54	63	68	65	55	55	47	50	72	49	50	61	51	38	67	68	46	64	58	69	49	62	74	44	64	60	66	63	65	61	56	47	48	56	62	57	51	64	70	57	56	71	64	55	64	45	56	58	50	56	78	56	68	69	43	51	54	63	66	57	51	60	54	63	59	60	61	59	57
345	3	3500	69277	584	0	0	0	0	0	0	1	1	3	2	6	6	15	12	26	26	42	37	39	47	65	52	60	59	56	65	89	80	92	87	105	103	107	77	111	97	114	105	102	107	99	92	113	110	91	90	100	88	92	89	110	101	86	86	81	70	82	78	94	84	89	88	80	85	81	91	92	71	87	68	82	79	77	68	79	88	71	88	92	67	91	89	82	65	75	79	60	68	69	70	78	77	77	66	67	67	68	69	86	83	90	78	74	80	73	70	67	64	76	56	61	71	76	86	79	73	62	71	82	68	79	76	69	57	77	64	62	59	68	61	86	88	66	77	74	69	69	62	55	59	66	54	56	70	71	70	87	80	74	77	86	68	63	59	67	67	67	69	83	62	72	65	55	72	72	47	66	76	76	68	66	69	71	64	61	65	71	70	81	59	61	62	54	76	61	83	81	71	71	62	61	57	50	68	75	68	78	75	71	84	71	63	64	63	58	58	73	69	69	68	66	69	78	63	67	69	70	68	59	68	54	68	61	66	66	51	59	60	78	72	54	62	73	78	64	72	57	68	65	58	64	67	51	63	56	60	63	70	58	55	66	45	41	72	63	54	74	68	65	51	68	71	59	60	79	74	77	64	63	50	53	61	60	58	63	78	55	74	51	64	67	75	60	62	48	57	56	69	79	61	67	69	67	68	56	68	52	69	73	66	69	50	64	67	54	58	46	58	59	66	51	64	78	75	62	57	60	68	60	66	65	70	73	67	68	67	66	70	65	50	59	70	78	72	61	55	64	63	63	77	68	63	64	53	64	73	60	60	78	53	67	66	65	74	60	72	77	63	61	50	70	73	62	65	69	67	71	56	70	77	58	66	57	68	69	69	74	69	72	72	65	63	53	60	69	56	65	67	70	46	56	55	76	71	69	66	51	67	60	59	64	55	57	66	58	55	57	69	89	56	55	71	47	58	69	64	65	61	64	61	57	63	59	66	65	53	61	58	66	63	72	71	62	74	76	60	54	59	61	70	60	63	53	72	61	58	83	52	59	73	49	82	62	60	63	47	64	44	64	68	46	77	72	61	58	63	62	63	57	57	65	53	60	61	74	54	54	49	61	61	67	69	71	69	67	53	61	64	66	59	70	62	67	53	58	73	67	66	66	81	64	79	64	55	57	70	51	48	72	63	69	60	68	66	55	62	55	72	52	66	74	63	62	56	71	58	65	48	70	67	63	51	47	65	61	57	65	47	77	62	51	59	62	66	69	66	47	69	63	70	61	60	62	63	55	62	56	64	73	59	64	73	58	62	60	53	72	71	76	56	47	44	61	59	76	66	73	51	63	51	56	68	59	77	64	66	55	54	48	59	63	53	60	75	58	83	51	70	55	50	70	64	58	53	60	74	61	57	53	65	58	71	65	70	90	75	62	72	71	55	68	49	61	59	66	66	61	58	64	63	51	64	66	59	66	50	60	67	53	50	64	67	51	53	68	58	62	67	55	58	52	69	69	62	63	50	62	47	59	68	67	59	76	45	65	62	74	60	62	68	61	51	64	62	45	64	68	54	50	59	59	62	64	57	63	68	57	52	67	55	50	75	59	70	66	70	69	55	65	46	56	67	56	68	69	50	45	65	70	64	56	55	49	56	67	55	56	59	72	64	60	57	57	64	56	52	59	53	62	77	75	69	54	72	65	69	68	64	50	65	62	65	65	68	61	73	72	72	63	70	47	78	68	60	73	58	61	69	79	51	63	71	64	65	61	57	64	83	63	74	63	56	51	46	55	62	81	61	60	58	56	53	77	57	69	50	57	58	51	48	60	66	64	68	66	77	45	67	62	59	53	50	68	61	71	64	69	59	66	70	68	71	64	57	61	52	66	68	56	64	52	57	56	55	71	57	61	65	56	70	53	68	57	62	58	61	54	69	63	65	66	67	58	74	56	64	64	65	58	64	76	43	53	63	52	67	69	61	63	59	65	48	86	67	67	54	67	54	59	69	59	65	68	36	72	63	56	67	63	63	58	72	74	58	67	50	84	69	75	44	58	69	60	69	59	58	60	54	54	55	55	58	60	66	49	67	69	56	72	66	69	52	74	56	63	81	66	56	49	56	58	47	51	60	63	72	56	58	77	71	52	62	56	63	75	49	67	57	60	55	65	59	81	62	66	71	79	54	67	52	66	61	61	60	49	68	64	65	61	57	85	66	68	60	67	60	46	57	71	63	65	60	44	63	64	63	68	61	67	55	52	52	64	47	58	54	65	64	67	64	61	64	61	57	51	57	66	62	60	63	70	58	65	54	61	65	66	62	78	48	57	80	66	68	51	66	73	64	51	63	69	57	64
345	0	2700	69402	532	0	0	0	0	0	1	1	1	1	3	5	1	1	5	5	11	14	15	23	18	27	43	33	34	42	48	53	56	71	66	65	72	86	78	77	88	90	92	94	95	100	87	96	93	87	83	89	95	80	80	81	80	106	83	73	89	78	70	79	87	63	87	83	78	82	86	70	87	73	71	54	72	70	60	68	63	66	68	65	68	62	58	66	71	68	56	60	77	56	51	66	65	50	51	56	49	68	63	59	72	60	66	41	50	63	68	53	64	67	55	68	68	66	58	62	74	62	54	59	71	64	50	61	61	60	47	46	49	58	55	55	59	65	58	54	53	59	61	54	48	59	60	69	59	60	71	49	53	38	53	53	69	59	39	49	53	60	56	45	47	57	42	40	55	54	60	66	54	55	54	52	62	46	46	59	51	47	66	58	48	52	41	50	58	44	59	47	48	52	61	59	71	52	53	38	54	57	47	54	39	40	64	49	53	54	59	45	60	38	48	48	48	49	44	49	44	57	54	48	40	53	71	42	57	51	45	50	55	45	47	61	55	51	56	52	49	52	40	42	47	48	60	46	48	60	52	49	51	63	48	57	44	43	56	48	46	56	52	50	47	59	39	41	44	56	57	51	53	55	63	40	49	41	46	48	52	46	54	46	49	51	66	53	44	47	53	51	60	49	53	46	54	46	50	53	58	51	50	49	54	55	55	60	50	58	53	53	35	60	34	43	53	35	52	47	48	57	51	46	58	46	50	53	52	47	41	51	51	49	42	56	48	50	50	54	76	55	55	51	36	48	47	52	46	50	35	50	54	45	49	57	42	54	55	40	55	46	58	45	41	54	41	61	64	46	52	53	59	46	51	53	51	55	54	42	48	45	49	40	48	49	57	55	51	50	45	44	53	53	42	55	48	45	32	49	55	59	42	46	38	41	45	57	48	46	42	48	40	47	57	47	54	43	54	40	57	39	56	51	45	51	52	47	45	36	47	54	57	54	50	58	45	42	46	42	42	47	57	34	53	47	54	35	55	41	35	43	51	50	59	48	50	45	47	44	49	46	53	61	40	53	45	55	47	47	33	51	32	45	44	59	51	40	46	34	48	36	55	42	44	37	55	47	47	38	57	40	48	55	41	48	54	52	53	32	58	43	53	37	44	48	65	46	41	51	65	46	49	56	43	47	57	49	46	35	40	46	58	42	54	65	45	37	51	52	50	46	41	53	56	46	43	55	40	53	43	55	47	58	35	52	35	43	55	67	45	44	52	48	39	48	51	61	47	40	43	55	57	46	46	50	50	48	52	55	50	53	42	53	42	41	46	46	40	56	59	60	55	50	38	56	39	52	45	39	57	44	36	45	48	44	53	50	46	37	56	41	39	55	42	44	30	53	50	35	48	46	53	38	40	49	44	52	50	52	39	64	41	46	42	47	42	44	50	49	55	61	30	57	38	41	39	44	56	50	51	51	54	31	47	45	53	51	45	42	39	47	54	44	47	48	60	34	60	48	56	51	41	43	46	39	60	60	53	47	48	55	52	45	40	63	41	32	50	56	52	42	46	51	44	52	54	42	49	47	34	44	49	55	46	42	44	46	49	44	53	38	51	46	40	40	50	39	37	49	36	59	40	39	41	56	41	45	50	44	48	35	34	65	43	60	45	38	45	51	48	47	41	58	48	42	38	40	43	56	44	37	51	40	59	51	49	39	42	45	54	42	46	46	48	46	36	41	56	48	46	59	49	46	48	55	43	40	52	46	40	49	51	33	41	46	47	45	64	61	44	49	53	47	42	39	40	59	32	58	52	51	63	38	50	38	39	40	51	55	46	38	49	37	38	35	42	33	33	40	43	58	50	50	46	41	51	53	36	33	42	49	54	63	50	43	36	56	51	33	37	53	45	39	38	51	53	50	44	44	42	50	46	41	38	42	52	41	38	51	43	51	46	44	38	40	53	52	60	45	42	49	48	38	59	42	54	53	39	38	46	40	51	51	46	47	43	57	49	54	64	51	46	45	51	56	53	48	41	51	59	45	36	43	46	44	45	45	44	47	66	44	51	48	47	41	41	52	55	34	54	46	39	46	49	48	40	48	56	46	45	54	36	38	47	50	50	40	53	47	55	46	46	55	48	55	48	65	57	36	57	30	39	47	52	39	46	51	41	54	52	54	39	46	47	42	44	54	42	40	49	41	41	47	48	44	42	42	48	45	50	44	31	46	44	61	52	41	47	39	45	41	63	48	51	49	61	42	34	55	49	43	56	42	45	43	43	48	44	40	45	42	41	37	54	50	44	42	43	49	47	62	49	40	46	47	37	42	48	45	47	48	41	55	51	43	49	48
345	1	1900	69527	588	0	0	0	0	5	26	37	41	59	59	57	58	68	78	86	85	110	99	97	108	102	101	129	87	123	111	100	115	103	91	123	95	110	92	97	84	88	72	78	102	89	87	97	85	86	82	85	98	69	72	96	83	81	89	71	82	87	73	85	84	97	65	63	81	72	54	94	84	82	64	71	66	59	66	75	82	63	73	85	49	67	66	70	61	55	67	73	56	70	64	70	74	75	63	59	64	72	63	51	80	69	66	62	88	64	48	72	46	73	66	80	53	63	71	58	69	66	57	56	63	62	73	86	79	54	60	76	53	55	66	69	58	56	70	77	60	61	71	71	55	50	48	74	64	69	58	52	58	78	66	64	80	70	59	67	73	53	64	57	84	70	76	58	67	70	68	70	48	68	55	65	55	61	62	69	58	66	69	77	79	71	59	64	58	59	48	60	63	53	63	64	65	64	61	63	60	60	69	61	60	77	69	64	63	75	64	65	82	68	56	71	73	64	51	51	55	59	67	58	55	76	56	66	71	60	66	65	60	60	60	52	59	56	49	63	78	52	65	67	46	63	58	63	58	63	55	52	58	79	60	57	62	70	66	65	57	53	59	69	61	68	63	63	63	73	82	72	64	71	67	68	80	62	65	67	60	67	51	58	62	62	67	63	57	58	66	65	66	59	59	45	48	57	57	54	71	58	69	62	61	63	38	63	63	56	67	53	55	56	53	71	61	60	69	57	54	66	53	66	57	61	55	67	56	55	65	61	56	56	54	52	63	65	51	68	59	58	54	58	65	66	66	67	64	66	61	72	57	52	76	68	62	63	64	48	52	69	52	74	61	58	45	53	59	75	55	61	60	86	63	62	75	63	57	49	59	45	43	70	65	63	75	68	50	61	69	76	61	52	73	60	46	68	54	66	47	53	62	69	64	58	61	60	48	62	65	51	68	72	69	65	59	60	69	62	69	62	69	51	70	57	62	58	59	63	48	57	67	74	58	52	56	50	75	61	55	69	64	62	59	53	68	72	61	67	51	59	77	67	54	53	65	74	54	68	59	62	62	73	50	54	53	61	50	62	65	66	66	60	76	60	65	58	54	59	68	58	41	76	53	68	61	48	53	66	73	49	65	59	58	48	63	71	63	47	64	56	59	58	64	62	76	53	75	54	63	66	50	65	65	74	49	70	71	54	55	54	66	60	67	51	60	60	57	63	46	63	68	63	79	54	56	65	56	53	66	50	56	75	55	61	77	54	78	68	50	58	66	74	77	64	44	70	65	61	53	65	54	75	57	52	61	65	66	66	64	51	72	59	56	64	70	64	68	55	73	70	46	59	56	51	74	57	52	37	53	47	71	62	58	75	69	54	54	48	61	62	70	58	71	57	55	60	49	71	54	53	66	58	40	60	58	57	69	53	47	50	55	55	50	83	55	56	69	63	55	64	53	71	68	63	67	66	62	49	50	65	63	46	55	78	53	64	67	61	53	58	50	48	63	55	53	81	69	62	59	61	56	66	60	57	65	55	65	67	64	67	74	60	70	48	69	52	65	57	61	61	70	54	68	58	83	56	60	60	64	55	64	58	59	65	62	60	50	60	68	60	63	62	65	54	57	53	47	54	62	59	58	48	56	77	50	66	55	59	44	54	71	59	48	73	56	66	53	57	64	58	61	76	72	62	59	78	80	67	58	76	46	58	64	56	73	53	55	58	74	62	80	48	49	73	44	51	56	72	63	58	68	69	69	60	79	68	64	68	67	52	52	59	48	70	62	62	70	80	64	67	57	54	59	64	58	62	67	65	60	61	57	68	58	61	79	61	64	70	57	64	65	70	48	68	70	59	59	54	44	60	56	60	53	71	56	58	65	55	64	75	73	60	66	68	59	57	63	56	69	50	62	75	47	42	66	66	82	52	71	65	63	61	61	68	70	60	53	66	64	52	53	65	54	51	64	61	64	59	47	51	64	60	63	62	54	55	61	69	75	65	57	73	53	74	56	50	81	46	50	58	63	63	63	66	59	56	47	62	67	72	64	62	51	58	65	57	54	59	50	79	43	65	51	64	62	58	58	64	56	53	70	55	64	75	54	74	64	53	58	70	39	53	59	66	51	68	64	65	58	54	51	73	60	43	55	73	83	75	51	55	59	48	55	67	57	71	61	52	71	59	43	48	52	51	58	61	63	55	52	64	51	49	63	56	59	66	65	60	41	65	74	78	57	59	52	66	44	72	42	50	40	53	68	73	66	63	63	56	64	67	51	60	63	50	51	77	79	57	48	68	64	39	71	50	67	74	52	60	63	58	58	57	58	62	50	57	61	67	61	63	48	67	62	53	67	53
345	2	2100	69652	576	0	0	0	0	1	8	19	26	27	30	25	44	51	47	53	58	64	77	87	80	92	94	102	100	112	87	106	96	110	111	115	95	106	111	98	93	124	91	83	95	100	106	94	107	79	91	87	94	98	89	84	75	105	94	90	89	84	69	74	76	79	75	69	83	79	67	66	63	65	74	67	76	73	82	84	68	74	70	82	66	66	73	68	72	65	66	86	80	59	67	69	72	66	66	72	57	71	66	65	82	73	63	74	71	68	63	63	66	75	55	56	61	46	55	58	79	64	59	51	53	72	81	65	58	71	54	47	60	67	75	49	77	59	65	58	81	62	74	62	64	77	70	54	51	66	79	54	64	67	49	64	52	65	71	74	66	63	63	58	62	52	51	50	61	43	48	61	58	61	63	62	63	72	68	57	64	60	75	54	69	54	61	56	65	49	70	54	77	64	58	57	66	52	59	78	68	59	70	62	59	53	62	49	61	45	73	49	65	53	64	58	56	62	59	69	47	54	73	65	61	58	70	60	50	58	74	41	66	62	55	58	67	49	61	65	49	57	51	65	59	67	60	59	60	76	51	57	57	66	64	68	62	44	49	53	65	62	64	65	42	66	51	51	62	58	57	60	54	61	70	82	58	74	69	49	50	60	67	58	45	47	39	56	67	65	47	66	58	71	75	68	55	70	58	66	66	38	55	69	65	64	56	53	60	61	71	56	73	48	58	63	51	56	55	64	53	48	50	60	53	56	59	49	47	51	49	54	64	69	67	61	75	54	69	41	77	53	72	53	51	59	56	48	56	57	58	69	57	63	59	43	70	47	62	56	54	49	58	62	50	51	61	55	56	46	55	51	57	53	66	46	47	62	57	59	76	51	53	56	65	65	73	75	48	51	45	52	48	52	75	53	45	66	45	53	54	73	52	52	44	52	66	60	50	58	57	59	53	44	53	57	48	49	51	56	63	49	44	53	59	44	54	62	54	50	68	58	53	48	55	51	59	63	63	74	54	56	54	48	55	38	56	69	55	53	70	53	56	57	51	57	48	46	60	55	48	56	60	55	47	49	55	50	67	61	51	60	66	57	49	65	58	62	48	63	60	58	50	61	65	56	51	57	49	67	62	53	70	63	58	50	52	50	75	41	50	60	53	70	59	67	34	53	54	70	67	62	53	60	67	65	50	42	68	55	55	61	63	67	34	85	64	63	60	49	57	63	45	54	65	74	61	80	63	56	60	55	73	52	44	61	46	65	48	57	47	51	65	58	58	48	58	58	56	63	67	50	51	59	64	61	52	76	54	70	58	66	61	58	57	47	60	64	52	61	65	54	59	54	62	59	55	54	57	45	63	65	56	60	40	63	54	60	46	49	63	43	54	57	54	57	65	49	61	57	52	57	58	60	54	50	49	68	65	55	44	70	73	59	59	64	61	57	46	45	64	53	49	52	53	60	70	69	51	58	56	46	47	57	53	54	62	68	55	54	50	60	63	50	48	49	52	56	55	67	59	55	53	59	68	57	47	45	49	61	57	47	62	57	50	62	47	64	55	36	56	66	53	54	69	63	50	56	61	60	46	73	59	42	54	53	58	40	52	68	59	54	58	54	50	67	50	50	65	49	57	53	59	56	51	50	65	49	52	55	62	58	52	70	45	50	58	53	60	45	53	47	49	60	60	59	72	62	65	66	40	80	49	57	65	57	50	53	53	54	65	51	43	64	70	53	38	66	45	67	57	61	54	62	82	56	40	76	58	48	50	50	58	46	40	51	50	60	74	59	66	57	43	51	58	62	62	51	45	61	44	57	45	56	54	52	68	56	60	46	53	56	71	48	54	52	40	63	51	47	60	59	68	51	52	49	56	37	64	62	60	47	68	51	69	66	49	57	67	57	57	64	51	38	61	66	59	59	68	50	65	50	50	65	56	43	63	37	46	64	46	59	57	57	72	57	60	52	62	55	47	62	58	61	65	57	59	45	50	45	74	56	52	43	55	52	59	49	55	55	63	58	63	60	39	48	43	50	44	59	56	54	65	55	47	61	65	55	53	55	48	61	60	51	59	53	61	63	54	68	54	66	48	58	48	68	56	53	61	68	60	50	57	51	55	43	56	58	51	58	53	45	68	60	58	56	46	71	48	56	43	58	62	61	51	55	59	50	44	60	55	55	54	53	58	56	66	55	56	75	43	50	76	50	65	60	49	48	52	59	57	50	54	56	62	45	56	56	43	60	60	50	79	60	50	45	53	57	47	56	64	60	69	66	62	64	54	59	67	51	56	43	57	55	53	59	63	66	47	60	65	58	54	52	55	63	59	36	53	59	52	55	56	55	45	60	51	48
345	3	3500	69777	555	0	0	0	0	0	1	1	1	1	5	6	7	14	17	28	32	35	36	55	54	45	54	73	69	81	76	92	81	106	89	113	103	95	104	84	121	108	99	99	96	102	106	110	110	108	97	108	84	96	99	96	96	97	90	87	71	89	90	84	88	74	106	104	95	68	80	107	85	92	66	97	94	82	90	78	84	92	71	81	71	64	80	96	80	73	81	76	65	80	72	65	86	83	63	74	85	80	75	70	82	76	67	68	76	78	60	78	68	73	80	71	69	95	76	71	58	74	69	66	65	82	74	88	70	69	55	64	67	84	72	76	67	68	72	71	73	80	56	67	78	76	85	70	63	62	70	87	60	67	75	65	72	82	74	71	90	72	86	78	79	73	77	72	74	79	76	74	85	72	57	72	59	65	63	73	62	71	74	82	59	71	61	68	70	56	63	70	63	75	60	72	55	80	74	68	70	63	55	76	66	62	88	61	78	68	68	52	62	70	64	69	66	68	54	70	60	67	66	74	64	55	65	55	69	69	67	63	64	82	65	81	79	73	62	52	66	79	80	76	77	56	60	74	63	53	87	59	70	69	64	66	87	69	62	86	65	79	65	69	72	76	59	66	66	81	71	65	62	72	68	65	70	61	72	55	87	76	66	64	62	66	58	66	54	68	68	66	76	71	77	61	51	47	76	53	85	53	81	48	63	72	79	71	68	64	69	59	76	66	70	63	66	60	59	69	69	75	74	62	72	51	67	55	79	48	52	71	65	71	76	57	61	57	65	76	60	59	71	76	68	55	73	73	70	72	59	53	89	55	61	51	63	76	63	77	73	69	59	70	70	57	66	73	71	58	62	81	59	67	71	87	79	74	79	66	65	51	56	78	59	64	54	75	57	51	60	65	66	68	78	91	79	77	79	66	64	57	78	64	73	72	78	62	76	56	64	53	65	58	64	74	77	55	67	65	72	61	68	67	60	64	81	62	71	60	65	67	57	76	68	70	76	63	65	73	68	71	71	62	75	68	60	80	72	61	74	64	71	69	62	65	54	61	67	70	71	65	67	61	77	72	73	75	55	61	77	53	81	70	62	62	62	67	58	68	71	59	66	72	84	76	52	73	61	68	63	80	53	62	69	74	56	50	64	71	59	59	78	67	54	53	74	60	60	62	56	60	54	75	58	55	62	61	52	62	62	69	65	71	72	47	60	58	68	63	71	60	55	59	75	63	61	66	72	71	79	68	59	70	61	62	71	44	68	68	58	63	77	58	77	57	83	72	64	74	72	72	69	62	71	52	70	61	76	61	73	66	61	72	68	64	55	69	56	71	59	74	48	67	68	69	58	68	80	74	77	60	71	67	69	70	62	65	67	69	62	68	78	64	65	44	64	64	69	69	69	76	68	53	59	69	65	59	73	71	69	70	59	57	56	57	63	53	61	53	63	56	70	66	61	78	69	76	64	53	69	55	59	65	77	58	69	80	68	70	73	66	59	59	63	60	80	52	59	60	58	65	68	53	73	62	74	76	73	59	55	59	90	54	67	67	70	60	79	69	58	63	55	73	60	67	70	59	56	66	78	71	61	58	53	55	59	69	73	54	63	69	53	65	53	69	58	73	54	65	65	63	51	62	54	57	76	58	63	70	70	57	68	61	63	53	55	57	62	61	65	60	60	54	69	54	72	56	64	69	78	74	50	80	60	55	52	66	55	53	65	86	67	63	54	59	70	61	57	56	67	77	71	68	51	56	73	63	57	61	74	61	49	67	63	62	64	62	61	76	65	67	68	69	71	55	72	71	64	65	60	76	70	76	82	66	62	66	84	56	36	62	75	79	75	63	76	63	58	69	70	69	52	71	66	88	70	69	68	65	67	54	58	90	67	73	77	60	54	74	75	67	59	59	69	59	57	62	51	59	69	75	57	70	63	78	62	70	69	68	73	55	70	60	59	64	76	49	59	75	56	63	46	61	66	72	76	61	65	65	63	70	54	62	61	71	55	69	57	74	51	60	63	67	61	79	57	67	65	71	74	75	67	72	61	76	69	75	79	63	72	61	56	81	62	64	60	81	58	65	55	53	74	80	59	52	58	61	70	54	60	63	72	82	64	77	75	68	65	62	67	64	56	63	56	78	75	66	66	53	59	53	53	63	67	71	61	55	69	58	67	56	64	57	51	70	76	53	75	61	63	55	52	57	73	60	56	60	53	72	70	67	57	55	62	52	50	61	72	62	66	78	62	54	66	49	49	61	60	54	65	61	69	72	68	71	66	62	61	53	56	84	75	68	61	55	75	66	80	63	51	72	54	75	79	68	60	53	64	58	66	74	60	66	47	62	61	66
