345	0	2700	223674	560	0	0	0	0	5	19	26	45	40	49	64	54	57	63	84	72	74	78	101	94	102	87	109	109	116	110	111	107	113	125	106	130	109	108	125	113	108	112	103	96	78	97	91	97	92	83	83	95	91	89	94	67	93	86	82	74	75	94	76	78	80	83	71	78	80	76	73	76	69	88	72	84	65	62	85	72	66	82	63	72	67	65	63	60	55	58	60	79	79	69	61	64	67	64	64	59	66	70	69	68	57	72	63	73	45	61	72	72	60	64	83	56	70	60	56	65	58	58	54	45	65	58	58	70	51	66	57	74	59	62	44	80	40	59	51	57	58	61	59	68	65	34	55	58	71	53	68	63	49	63	57	60	58	50	59	59	56	60	50	69	71	53	66	57	45	51	64	61	60	66	68	56	62	54	43	50	54	58	59	49	60	70	52	58	50	50	62	50	59	62	60	56	57	56	53	48	53	62	51	59	58	48	66	53	67	53	48	53	53	58	43	60	56	62	41	55	52	61	52	61	54	68	63	41	55	61	66	60	46	68	44	56	45	45	51	42	47	49	53	52	42	52	53	45	51	64	58	63	62	53	59	56	55	62	55	60	62	48	47	63	49	58	65	41	50	50	62	60	52	54	56	60	56	62	61	45	55	48	45	56	56	59	47	74	49	47	41	48	49	39	51	55	52	53	57	55	48	50	55	58	57	53	53	49	44	55	59	59	47	57	50	62	57	62	53	48	55	59	48	57	66	49	56	50	48	61	65	51	68	61	35	52	56	63	41	63	48	53	69	55	48	51	42	72	58	50	58	36	48	60	68	54	61	52	66	61	45	54	41	60	60	62	42	51	43	40	40	66	47	56	56	58	52	62	45	50	61	45	45	55	51	49	51	49	55	52	62	61	66	48	54	46	50	68	56	59	57	65	39	63	61	52	63	53	58	64	39	56	61	61	49	48	44	48	42	56	47	40	53	54	53	50	39	55	48	67	59	54	63	43	48	55	46	49	57	43	58	50	45	47	64	55	52	52	47	55	46	61	53	54	56	58	53	47	59	46	74	71	56	48	40	44	48	40	50	55	55	59	69	49	53	60	66	54	53	70	51	42	62	48	57	58	53	44	42	47	56	52	57	48	41	52	49	63	49	43	57	45	42	52	38	50	56	59	58	60	55	55	56	51	62	59	54	54	49	61	56	63	43	46	62	52	67	56	64	54	55	74	43	64	57	47	55	51	54	52	80	60	45	58	58	54	41	53	64	53	44	44	50	52	40	60	50	47	67	50	45	49	50	52	57	53	57	59	57	56	55	58	46	56	50	38	55	54	58	50	49	53	54	53	40	46	68	70	53	66	52	50	56	53	55	46	53	60	61	50	51	59	56	54	60	53	47	47	55	56	58	60	55	69	69	42	56	64	35	48	51	57	46	67	51	55	63	36	59	48	49	58	51	48	54	58	49	58	48	42	45	42	44	39	49	52	58	54	55	51	51	52	54	55	49	54	63	60	62	56	42	47	54	45	62	56	46	58	51	48	41	44	51	49	47	70	42	40	56	52	54	45	47	56	53	40	53	52	56	51	63	56	67	59	60	44	40	42	52	38	54	55	56	44	37	55	54	61	51	54	47	62	54	44	53	53	36	47	42	58	58	45	67	74	39	54	59	56	60	56	52	41	62	52	37	51	65	47	47	57	61	37	53	52	51	55	48	53	46	50	47	61	50	58	45	59	48	51	40	48	56	56	59	53	59	43	56	55	48	56	65	39	61	54	40	65	38	47	57	59	60	59	43	60	62	50	37	45	62	50	46	55	53	51	62	55	42	48	40	66	42	44	36	42	61	46	47	57	59	65	52	47	59	66	48	39	53	47	43	53	51	49	45	71	51	47	54	45	44	60	51	40	56	52	45	57	58	58	48	51	61	40	75	45	81	45	51	53	42	61	46	35	49	40	58	47	48	53	59	48	51	67	49	60	47	63	54	45	53	48	53	54	42	51	53	47	48	46	47	52	48	54	63	48	45	49	69	41	45	58	52	53	62	40	51	54	55	42	49	46	49	43	52	47	50	50	40	55	46	43	58	52	55	44	54	52	46	42	47	64	57	49	55	48	61	48	47	45	64	52	48	63	51	50	49	53	42	53	51	44	52	48	60	65	57	41	54	57	34	47	55	49	67	37	61	54	50	63	52	53	53	40	61	55	51	38	46	48	43	59	49	50	56	53	61	55	50	46	48	64	61	63	64	69	53	61	56	54	65	53	65	57	59	48	61	45	55	58	46	54	51	53	57	58	55	50	34	36	53	57	72	44	44	58	79	66	53	49	75	40	43	47	52	49	40	49	37
345	1	1900	223799	599	0	0	0	15	63	95	153	121	167	132	157	133	144	120	131	139	120	110	125	109	119	120	96	103	93	98	87	101	123	88	98	90	92	96	76	80	89	87	94	90	73	70	74	76	67	79	74	82	93	68	67	73	75	75	64	83	60	53	71	68	91	69	80	65	87	74	73	72	67	71	65	74	64	71	60	68	66	52	84	57	64	72	62	61	70	72	69	63	72	64	66	74	55	63	54	62	63	70	58	74	72	62	58	64	81	59	59	73	66	62	74	65	65	69	59	67	67	55	74	69	67	67	60	74	67	54	57	69	61	50	70	58	60	70	73	65	65	62	65	69	53	56	65	82	60	51	71	48	62	60	70	61	54	44	53	54	55	69	53	63	63	68	79	76	55	72	62	60	56	77	55	54	67	75	60	75	55	79	70	61	68	63	61	46	60	74	59	56	65	73	61	63	69	61	62	55	53	61	65	50	63	68	51	69	68	62	64	75	65	54	66	62	69	61	58	60	64	58	64	65	68	59	66	47	55	64	59	71	49	68	66	70	71	60	61	55	67	64	65	67	78	53	62	61	56	61	74	66	59	52	65	64	63	58	64	56	55	50	53	50	61	49	60	60	62	56	78	72	69	65	55	47	75	59	64	56	69	62	44	57	52	63	63	58	51	67	59	51	66	56	64	71	57	47	60	68	68	47	57	54	86	73	66	72	59	61	57	40	51	52	57	53	66	59	61	53	49	75	68	53	67	75	60	56	57	59	69	79	58	74	66	73	63	66	53	69	60	69	64	69	57	61	66	51	67	63	57	63	63	54	64	56	66	73	52	55	59	59	50	72	61	59	56	72	47	66	61	65	86	54	51	50	65	51	61	48	61	53	67	58	64	62	42	51	55	69	70	53	55	71	60	70	60	67	70	63	59	53	78	52	57	51	71	61	53	59	44	60	65	64	66	53	57	54	63	59	65	68	55	73	48	59	55	47	48	64	60	45	56	61	63	70	60	62	66	62	55	66	53	56	62	48	50	57	61	61	44	56	55	52	51	51	67	61	48	56	65	64	53	61	69	52	55	62	78	58	62	53	57	63	50	55	57	58	57	63	67	72	62	54	72	39	62	57	58	73	73	64	55	58	59	59	69	74	57	62	57	68	55	62	59	69	52	61	56	56	59	53	58	55	56	56	69	71	69	59	79	43	69	56	57	61	50	68	46	66	58	59	59	60	58	52	59	66	52	56	57	45	60	64	54	58	62	55	67	51	62	69	51	57	62	65	57	59	48	45	78	54	51	57	62	48	57	64	55	73	40	60	60	51	42	64	62	59	58	70	73	54	58	63	72	62	57	70	71	46	67	55	46	54	55	59	51	60	67	67	54	61	58	53	65	68	73	55	54	69	65	70	57	68	48	49	64	42	60	57	47	62	59	51	53	62	53	58	59	62	56	56	62	56	63	61	57	69	57	56	73	63	50	61	67	71	65	68	59	55	53	49	56	57	61	63	57	54	77	66	76	73	63	65	61	71	59	46	51	65	64	52	79	49	62	58	51	56	54	71	62	44	60	51	49	64	58	57	54	51	68	65	64	74	73	61	63	49	56	72	55	66	53	64	47	55	60	52	54	49	63	74	64	66	57	63	67	48	58	72	45	69	67	75	58	58	59	59	60	51	50	75	53	59	63	58	50	59	53	55	68	64	47	56	58	54	52	59	60	56	62	45	53	60	47	53	67	68	65	73	57	59	59	46	73	66	54	63	54	51	65	56	66	57	59	49	53	63	54	81	58	52	62	50	65	56	67	68	59	64	69	56	43	44	54	65	69	74	65	55	58	49	42	67	69	56	63	71	51	73	56	55	73	67	44	62	73	58	65	68	73	66	72	75	65	58	50	67	51	56	66	61	51	80	71	64	58	65	61	67	57	57	75	64	63	53	64	58	56	63	54	41	54	66	68	61	66	50	55	55	61	56	71	54	56	69	59	58	51	71	70	57	57	48	53	59	64	45	40	54	69	57	57	61	84	68	61	60	47	58	55	53	67	55	59	64	63	62	55	56	49	61	55	62	42	58	58	75	64	58	65	63	61	65	57	58	62	53	61	55	64	59	55	60	56	57	66	71	62	45	35	69	61	61	65	55	49	63	59	73	57	79	71	70	48	56	69	55	52	45	62	81	64	56	54	54	53	69	56	64	63	55	53	41	61	60	63	52	58	64	71	58	62	57	53	52	75	53	57	74	59	65	53	72	71	64	74	73	54	63	29	37	58	54	59	63	60	65	68	51	76	59	63	56	62	55	64	59	61	70	66	50	77	57	60	56	64	55	68	67	83	67	69	56	70	53	45
345	2	2100	223923	582	0	0	0	14	56	62	131	112	153	138	113	109	140	139	130	131	126	124	142	128	133	124	128	110	110	126	116	132	108	98	103	119	107	106	123	107	102	106	101	98	97	85	86	89	82	72	83	89	85	73	95	82	77	64	100	61	86	66	88	66	65	70	80	73	80	70	57	60	74	61	78	77	69	43	75	77	67	67	76	78	60	58	74	66	71	70	71	57	65	55	70	60	67	56	68	45	75	67	50	73	79	66	63	71	53	78	63	57	62	68	66	55	80	50	54	49	71	58	50	68	71	67	76	62	65	58	63	60	59	63	65	47	77	55	71	61	51	60	74	63	66	53	64	62	69	68	65	62	46	56	58	64	65	60	54	57	43	52	64	72	60	49	63	59	61	59	60	65	60	61	84	65	64	66	65	56	48	54	70	61	66	59	51	60	53	57	58	57	74	56	61	56	52	55	54	60	63	66	60	60	60	53	60	61	56	81	61	69	44	51	51	51	78	78	58	73	60	69	58	69	62	51	63	63	41	49	61	75	65	52	76	54	77	59	69	67	48	49	63	67	60	59	64	64	63	64	69	55	59	53	57	65	53	56	57	74	59	57	69	61	48	53	59	69	68	69	60	48	63	58	70	66	64	63	71	48	51	66	75	54	64	52	60	67	77	58	68	57	59	59	59	53	70	61	61	47	58	75	71	52	63	64	74	49	56	59	55	43	45	63	61	67	52	55	50	71	51	65	69	64	57	52	72	54	55	49	62	55	57	71	58	52	59	54	74	69	76	60	64	42	65	61	64	67	64	51	53	72	60	59	60	58	64	60	57	63	53	54	55	63	52	49	45	59	42	47	56	61	65	56	59	50	53	64	57	48	48	54	42	55	52	65	50	62	51	53	58	51	68	48	67	63	56	56	77	59	72	59	72	57	55	50	56	50	85	53	52	57	52	61	74	54	47	61	66	62	44	61	67	57	60	52	50	62	57	55	63	62	48	53	56	67	47	69	66	61	67	66	59	50	60	74	61	75	63	59	48	49	61	48	62	55	61	50	63	53	52	67	52	60	63	62	59	56	48	42	53	49	65	53	56	47	81	58	58	68	48	56	55	56	53	63	53	58	64	58	59	71	67	70	54	54	57	63	54	58	61	41	51	57	47	59	60	63	66	68	50	55	54	54	62	57	74	65	55	54	71	63	51	52	62	57	52	52	53	71	60	59	56	70	60	57	59	57	55	55	61	68	66	57	61	52	63	59	63	55	51	53	59	53	50	68	65	59	54	56	63	58	61	53	55	59	65	44	63	66	57	59	52	56	52	55	48	55	73	76	53	53	59	57	66	62	46	41	67	58	57	76	54	58	63	60	65	70	53	60	55	63	68	57	66	62	55	54	62	65	56	56	65	58	58	68	53	65	59	63	60	68	56	65	60	63	71	60	50	65	53	56	74	56	62	63	55	77	45	64	56	64	59	71	66	49	61	65	57	58	58	53	53	62	60	40	62	47	56	57	71	61	67	57	63	51	53	51	69	51	75	64	57	71	60	56	64	55	72	56	54	54	66	52	52	62	64	71	59	59	57	72	57	55	61	59	63	57	67	45	59	63	46	56	46	80	75	61	53	53	58	47	51	58	71	55	77	54	58	67	59	61	73	51	56	62	51	63	64	55	52	64	61	59	69	48	56	65	63	51	60	60	64	57	46	55	60	54	54	55	51	59	47	61	51	48	53	58	67	52	60	50	78	48	68	62	49	63	54	64	75	63	51	67	50	61	60	48	57	55	53	63	67	68	69	65	58	61	55	59	58	56	48	60	69	59	67	50	58	67	51	61	51	70	66	58	49	58	57	59	55	42	68	43	62	43	58	63	62	55	65	62	63	54	60	53	70	53	48	60	53	63	47	69	64	65	55	66	62	69	63	61	47	60	62	46	53	52	65	49	63	65	51	69	49	71	52	52	61	51	50	44	62	61	66	62	56	58	51	46	47	49	59	53	72	65	67	59	50	66	64	65	47	57	57	78	59	65	52	52	69	58	60	60	62	61	50	67	51	64	61	54	59	61	56	59	62	64	54	61	62	51	65	51	57	55	55	65	54	61	70	65	46	63	74	45	55	78	57	61	48	55	60	48	69	59	64	47	65	57	67	43	56	42	55	66	55	38	50	65	53	58	63	50	59	57	53	62	67	61	49	59	47	61	49	52	45	60	56	52	59	67	66	63	53	51	77	48	58	67	62	52	54	50	72	64	51	66	54	51	54	50	55	61	56	48	65	56	64	54	34	64	53	74	47	67	52	69	68	68	65	60	64	47	48	70	48	65	49	55	56	56	69	53	47	59	57
345	3	3500	224048	561	0	0	0	0	6	9	27	32	46	45	49	50	54	53	65	62	97	82	85	90	86	100	90	119	95	98	98	81	107	95	100	90	100	98	84	86	92	93	77	92	92	69	79	80	67	91	71	98	80	92	71	72	80	51	67	88	57	64	73	79	83	67	61	71	68	61	66	78	59	57	69	55	73	54	50	62	62	65	56	59	59	59	67	61	69	65	81	72	63	67	61	68	64	62	62	72	52	54	52	58	65	71	43	59	49	50	61	44	61	54	67	47	53	58	54	61	62	69	65	53	60	49	47	58	48	74	47	50	50	57	62	62	53	59	58	57	54	47	55	43	53	62	61	45	59	49	72	65	48	54	53	61	45	50	69	53	60	59	64	55	49	54	68	58	63	48	52	53	43	64	54	45	41	54	39	47	49	52	51	60	62	49	55	53	61	57	54	60	58	46	56	52	49	56	59	46	46	69	66	53	52	45	50	50	54	60	55	55	63	39	50	52	67	50	63	49	53	48	59	66	46	63	49	55	59	50	56	68	61	58	51	56	64	48	45	61	50	55	70	56	58	53	51	63	59	49	61	59	40	41	48	49	49	68	57	60	60	56	56	51	58	49	59	57	55	52	59	50	54	62	54	62	54	48	49	48	49	51	56	50	52	51	52	43	60	44	40	44	44	56	53	50	57	54	50	64	49	57	53	46	56	53	56	56	50	45	52	59	56	43	56	60	47	53	51	46	54	48	62	55	59	55	61	48	45	55	56	37	48	60	59	56	48	47	42	38	55	64	53	48	53	53	43	56	41	60	55	59	50	53	57	47	57	40	42	56	40	53	46	54	53	47	71	38	51	39	56	52	51	43	45	49	51	52	45	47	56	51	44	56	58	53	34	65	41	60	50	54	52	35	45	37	45	53	50	55	42	43	54	53	46	56	35	57	57	47	56	56	54	55	57	61	41	54	59	41	44	49	41	57	53	45	59	54	56	54	53	52	43	59	55	54	55	53	46	46	51	50	37	52	52	48	49	54	61	54	51	62	52	53	65	47	52	43	44	48	56	55	53	58	55	81	57	41	53	68	59	41	45	49	52	56	55	44	46	56	51	66	50	48	59	44	54	51	53	53	48	58	59	44	49	64	46	55	59	67	62	50	47	50	74	61	38	56	64	51	46	43	49	52	41	40	54	56	53	49	62	42	67	52	47	56	56	45	45	44	52	40	56	60	56	45	53	62	44	53	62	45	55	44	61	45	61	41	33	69	65	38	57	53	50	46	49	66	48	35	55	57	63	46	48	45	54	52	58	71	62	67	60	63	48	54	53	54	43	52	47	41	49	59	45	53	51	46	67	49	45	44	58	54	62	52	57	58	69	57	53	40	48	54	40	57	56	56	67	65	70	63	53	40	60	60	38	56	44	51	49	59	50	43	48	51	53	42	48	47	53	42	46	48	56	52	53	57	49	43	58	49	49	44	44	62	51	48	61	51	58	44	43	65	68	52	49	44	62	48	44	43	49	42	59	47	44	39	61	55	39	52	57	47	50	55	44	46	39	48	77	51	55	47	48	65	50	48	63	37	61	51	49	43	49	53	60	50	49	65	61	58	55	44	56	45	43	47	64	47	52	58	47	65	63	50	73	43	56	50	49	51	51	58	60	60	57	52	59	58	53	52	54	60	50	54	54	67	51	53	34	54	42	52	61	54	60	54	54	41	59	42	49	55	51	38	56	47	62	48	57	63	48	56	48	61	42	51	43	55	57	60	45	50	55	49	61	46	56	58	52	53	49	57	47	37	62	44	55	71	42	59	44	46	55	62	44	53	48	51	53	51	53	61	58	49	59	40	47	59	46	65	53	52	53	71	60	56	52	60	46	42	53	46	47	51	57	51	38	50	66	57	56	62	49	59	59	49	36	52	53	50	51	39	55	61	42	52	49	60	46	64	53	50	40	54	51	42	45	60	47	56	40	48	48	53	47	43	46	49	54	51	57	52	48	48	49	70	47	51	48	42	60	34	52	54	52	56	56	53	35	52	55	45	53	48	49	50	52	55	56	43	35	56	46	43	51	51	56	43	43	54	60	52	62	66	66	45	45	53	62	55	48	44	36	41	56	56	43	59	44	55	51	55	61	45	44	57	51	47	47	43	57	45	55	69	58	67	44	58	50	39	50	53	50	52	42	55	46	45	49	50	46	53	60	50	40	48	49	46	41	60	56	44	47	53	47	44	54	41	57	57	52	39	54	51	53	38	40	53	55	51	56	53	66	56	50	48	53	61	40	53	38	43	38	42	39	47	53	47	48	44	53	58	49	53	52	42	47	58	71	55	48	57	52	47	49
345	0	2700	224173	524	0	0	0	0	5	3	12	12	16	18	45	49	45	39	75	52	54	45	65	78	67	84	75	88	106	100	102	93	117	88	99	112	115	117	106	98	93	96	85	115	90	96	99	84	91	80	85	75	91	77	89	82	82	87	74	74	81	93	71	66	57	74	74	71	73	70	71	86	73	56	77	68	72	67	66	72	72	57	52	63	65	58	60	51	62	54	62	63	67	63	64	51	69	51	57	76	76	80	60	59	65	70	58	48	64	63	48	53	62	55	60	45	53	70	67	54	67	63	59	61	60	62	58	57	57	71	69	54	53	67	48	60	44	47	61	58	49	67	45	69	53	69	61	67	58	62	53	63	57	56	58	40	49	60	44	58	68	46	66	55	53	51	48	49	61	73	53	47	55	47	55	58	50	53	56	44	60	65	56	53	57	51	50	62	44	56	57	56	57	55	54	63	65	60	42	56	56	70	60	60	59	59	69	48	55	57	63	52	58	54	52	46	58	46	46	42	52	42	57	58	57	48	49	53	43	45	74	57	49	60	46	59	64	45	66	44	38	49	62	66	58	42	49	63	50	48	58	56	51	66	39	60	43	47	64	48	45	58	47	56	61	67	64	67	69	37	60	57	63	65	57	49	52	57	51	58	53	44	57	51	61	47	40	58	73	50	61	46	58	44	57	47	45	47	55	52	50	34	47	54	65	52	57	47	48	72	54	65	51	70	50	57	41	60	48	52	68	57	51	50	61	43	44	51	58	60	38	58	52	39	56	59	39	64	50	50	41	67	54	38	65	52	53	61	56	58	43	68	51	52	72	65	57	50	45	40	54	62	53	43	51	45	56	50	51	53	50	58	67	42	48	62	47	70	54	54	54	53	60	53	58	47	47	57	46	47	33	55	63	49	47	47	55	46	47	46	62	50	58	35	59	58	41	40	65	52	55	53	47	56	50	46	63	56	50	52	53	44	47	47	39	45	61	51	52	56	67	49	72	54	58	43	59	53	68	46	49	52	45	38	56	55	42	61	53	42	41	54	48	43	43	58	46	40	39	46	45	45	56	62	54	46	39	48	44	53	41	60	62	53	58	54	44	44	45	50	42	51	52	51	55	45	55	59	53	42	57	54	51	58	57	64	40	56	55	36	59	53	47	65	37	42	52	56	52	55	49	58	40	60	70	48	59	49	42	50	55	43	48	51	37	42	37	40	61	47	44	45	40	42	55	42	58	46	48	44	52	47	53	40	55	50	48	60	55	51	54	61	48	57	47	54	56	61	45	52	42	53	35	55	38	49	57	40	53	49	45	55	54	55	51	48	64	49	53	40	49	49	55	58	50	62	59	64	50	55	39	38	58	51	40	48	50	50	56	52	50	39	53	70	44	49	54	37	48	44	46	50	56	54	56	63	45	60	54	52	49	49	51	46	58	64	52	40	49	51	57	41	62	45	53	55	54	52	44	61	48	43	46	46	51	55	47	52	42	51	47	57	44	48	43	61	47	42	47	64	50	46	50	58	50	42	50	51	57	48	47	52	40	56	54	45	52	49	48	53	48	52	48	47	52	52	53	60	68	47	45	67	57	48	36	45	45	47	54	59	53	46	54	57	67	65	51	52	44	40	67	53	49	53	63	50	50	56	61	44	42	52	56	44	46	52	52	57	67	47	56	66	58	53	40	44	55	50	59	57	61	70	57	73	63	47	51	60	47	58	34	54	55	49	64	57	55	51	49	69	50	51	52	47	62	56	50	30	60	41	59	67	50	50	48	56	43	56	47	62	38	62	46	55	53	52	51	53	48	44	37	55	44	50	69	39	45	46	50	35	48	53	41	60	50	40	63	52	52	54	34	41	39	55	56	45	42	57	50	48	53	46	47	41	43	47	40	54	61	74	52	55	64	50	48	50	58	55	50	53	53	59	38	44	55	25	48	57	63	58	49	45	42	44	56	46	41	54	54	58	58	54	46	45	77	37	58	51	36	42	48	51	65	49	60	43	55	45	64	44	48	48	47	57	49	47	56	62	58	47	54	57	58	47	45	45	49	40	46	54	47	50	56	53	53	60	49	60	49	49	42	48	44	63	49	32	45	41	44	50	50	44	39	67	61	38	48	54	64	62	50	45	46	44	46	43	44	49	43	55	39	51	60	47	52	53	53	73	38	45	49	50	45	46	46	65	49	47	45	51	40	49	50	40	54	47	50	48	59	42	47	65	37	49	34	45	48	53	41	50	48	54	50	45	41	37	49	42	50	60	56	45	35	59	49	53	63	47	68	44	41	62	49	45	51	49	50	52	52	43	46	41	58	46	63	61	53	35	48	63	61	60	42	45	50	49	61
345	1	1900	224298	608	0	0	0	3	43	43	71	106	120	104	123	120	101	122	123	131	129	125	115	126	125	100	106	103	100	87	99	95	106	89	111	103	100	83	72	91	86	79	84	65	83	83	84	66	70	82	64	76	83	71	82	64	87	70	83	68	73	68	68	64	59	76	66	66	67	76	77	59	69	65	70	60	55	59	62	45	63	58	45	59	53	67	65	73	66	54	62	51	70	75	63	63	66	65	79	74	62	56	66	59	61	69	60	65	63	59	52	67	58	64	70	51	66	53	69	57	58	48	53	62	60	73	73	64	66	67	59	60	65	68	60	65	57	65	74	56	53	69	50	58	47	46	69	53	45	63	62	55	55	48	59	59	59	55	61	46	64	69	68	62	47	70	61	72	45	51	55	49	60	50	65	65	55	67	63	64	76	58	55	64	57	61	64	53	56	64	48	44	56	51	68	53	61	49	63	54	51	57	53	70	70	51	63	54	60	50	55	55	63	57	59	60	57	52	58	53	64	69	62	60	47	58	60	65	61	59	36	55	57	53	60	59	64	53	64	58	51	62	60	58	65	70	62	60	67	72	48	52	65	57	57	48	73	66	58	75	47	52	50	49	53	61	48	57	55	72	50	53	44	57	61	50	51	60	64	57	57	62	55	70	46	58	53	54	61	58	57	55	45	60	44	67	55	55	71	49	54	62	69	51	53	57	75	49	46	63	60	56	52	50	52	53	66	58	52	49	75	50	58	62	41	53	69	53	58	64	53	51	48	44	52	58	61	54	68	59	63	53	55	60	56	56	73	62	57	61	63	48	56	52	62	46	38	56	55	61	63	69	54	54	49	61	44	67	64	45	63	54	61	51	61	49	61	74	51	67	60	66	59	59	52	52	51	47	49	69	66	66	60	51	50	55	63	56	52	58	53	55	53	68	58	53	46	44	66	57	64	55	52	47	52	53	57	62	56	55	66	64	47	65	72	55	63	62	42	49	62	57	56	62	59	60	74	46	48	78	46	60	52	52	48	45	53	55	48	56	43	52	58	76	64	56	41	66	62	51	45	64	40	60	54	63	45	55	54	81	51	53	59	59	45	52	58	51	76	62	57	52	62	50	72	50	49	51	63	58	61	54	51	48	58	40	61	49	62	39	56	58	61	69	64	55	62	53	56	53	58	62	60	45	49	51	65	49	62	53	48	58	57	63	58	63	56	54	57	57	65	50	51	47	53	56	61	58	49	54	55	49	66	61	50	71	62	50	64	63	64	73	51	54	54	58	51	40	59	48	52	63	61	50	69	55	58	61	62	51	56	58	55	44	58	52	48	51	61	44	51	54	47	51	66	65	44	46	62	49	46	54	56	53	40	61	51	53	49	58	68	56	54	51	67	60	49	57	47	53	64	66	62	50	62	64	60	48	74	72	66	59	54	54	57	52	52	64	76	59	59	61	52	59	55	54	49	46	61	68	42	60	41	72	57	62	53	57	56	48	68	52	50	58	62	61	58	61	56	55	62	60	53	48	61	33	56	59	41	66	59	61	63	46	48	56	64	71	52	54	57	56	61	57	50	54	54	69	68	62	43	59	53	57	48	52	45	68	55	47	58	65	59	50	55	55	51	58	54	52	57	65	66	69	46	51	62	50	47	51	56	61	56	62	62	46	57	54	65	62	64	55	55	48	61	38	47	62	54	64	61	72	55	49	66	66	52	43	49	41	57	62	53	77	55	56	56	58	64	56	59	75	68	53	46	51	69	45	47	46	48	62	62	47	60	58	52	57	54	53	52	49	48	57	55	63	54	54	53	47	62	44	57	49	65	51	60	49	55	59	46	46	62	66	46	55	58	62	63	53	59	51	70	66	58	52	46	52	43	60	50	61	69	61	54	62	59	58	49	46	58	51	51	58	67	58	53	67	63	66	57	73	54	54	54	52	49	48	42	48	56	56	61	51	44	52	65	63	52	62	55	58	53	62	61	62	56	63	61	62	54	44	64	59	52	61	53	51	59	51	42	62	58	44	53	54	57	48	56	60	53	68	65	73	60	52	46	41	48	50	40	45	52	54	59	60	62	42	64	71	72	51	56	50	59	58	59	45	55	57	66	57	57	59	74	65	48	53	60	49	68	53	62	41	58	51	65	68	57	46	64	50	42	59	68	66	62	63	45	52	57	55	55	56	55	62	61	69	51	58	66	44	65	65	60	72	35	68	52	63	56	75	42	52	60	73	62	73	58	73	63	59	42	55	57	48	55	69	60	48	57	48	61	52	67	58	62	56	55	43	67	58	55	60	56	58	54	53	64	62	65	55	61	61	52	54	61	53	67	55	52	60	47	60	68	70	58
345	2	2100	224423	605	0	0	0	0	4	8	20	28	45	35	44	52	47	56	54	79	67	74	88	88	89	92	100	87	98	85	97	81	84	96	105	87	106	90	86	84	101	97	97	82	96	99	92	72	86	75	78	65	72	72	85	74	68	75	71	72	73	81	66	76	74	75	73	67	66	67	72	76	73	77	64	60	70	70	72	57	66	73	62	71	54	65	67	67	66	65	65	64	71	62	48	44	55	69	60	63	73	70	66	64	64	72	54	62	59	56	58	74	53	53	63	56	68	63	64	64	59	66	49	60	50	73	49	79	54	59	64	53	62	65	74	69	54	69	59	66	52	58	64	65	52	77	58	55	65	54	77	75	74	61	59	61	52	64	57	69	68	60	63	57	54	70	78	66	56	54	59	75	52	59	60	54	60	54	71	63	63	67	64	58	59	48	56	59	59	54	69	61	84	44	75	60	58	56	52	58	51	44	48	58	68	56	55	59	54	46	65	54	61	47	49	46	53	56	63	60	61	58	61	66	56	63	63	48	52	56	53	53	79	65	39	67	64	53	42	59	47	55	68	69	52	46	64	55	50	43	49	44	57	56	51	61	64	55	55	61	47	57	58	66	57	63	67	55	52	74	45	62	63	58	47	65	62	48	45	61	52	51	53	48	55	50	62	68	50	64	52	62	58	43	49	69	67	51	55	64	52	41	55	71	58	55	65	57	71	56	56	59	42	40	50	55	45	64	58	64	40	52	48	55	56	62	53	55	55	53	49	48	56	59	53	49	63	59	64	51	44	55	54	58	41	57	56	59	65	62	55	40	48	54	56	49	56	56	67	50	57	50	80	73	67	49	59	57	70	57	45	52	72	61	57	52	67	60	64	39	50	50	76	71	68	54	45	44	57	56	54	50	51	53	51	45	59	60	57	36	55	47	59	68	59	56	45	58	53	50	59	62	53	52	70	54	57	49	67	59	53	59	57	51	61	67	63	47	63	66	60	50	55	64	43	49	58	56	64	52	56	68	51	41	51	52	61	52	60	54	72	60	61	64	54	61	60	59	61	67	50	61	40	55	66	65	60	52	57	54	59	45	64	56	57	60	52	54	58	51	50	51	61	51	54	61	59	52	64	60	58	63	46	51	48	60	60	51	46	47	60	63	57	62	52	54	57	50	51	55	56	45	62	50	71	47	57	75	49	47	53	71	70	67	48	63	52	67	42	44	45	64	62	47	52	59	58	52	53	57	66	49	70	52	56	40	61	53	57	52	56	58	59	52	52	50	69	51	62	61	48	58	67	55	67	55	48	64	65	57	41	63	55	57	56	54	49	48	55	47	54	64	66	57	42	53	56	56	53	52	55	66	55	61	81	75	60	52	64	57	50	65	44	60	69	60	55	57	58	65	47	53	42	58	62	47	53	58	61	59	66	67	61	55	48	52	54	48	56	61	55	65	57	55	56	58	65	58	64	70	60	56	59	53	47	50	47	65	66	50	59	68	63	53	48	37	60	47	54	60	66	66	76	55	55	58	58	57	60	56	53	47	49	56	71	58	47	52	54	66	48	53	63	54	51	40	56	60	44	55	71	41	61	58	54	58	46	56	66	65	61	63	48	69	53	59	54	52	51	68	62	54	58	68	63	38	60	61	58	60	56	65	47	48	55	43	53	65	59	52	59	55	60	73	63	60	40	62	63	46	52	52	61	63	56	69	56	54	52	36	71	60	47	54	44	58	57	64	60	46	66	60	67	50	42	58	63	66	55	59	65	45	60	53	50	64	58	58	60	46	49	47	65	59	62	55	50	53	50	53	60	54	61	52	56	60	52	53	56	47	58	55	43	51	56	57	59	58	46	55	45	53	44	67	59	43	54	53	55	55	74	60	64	54	54	58	60	57	48	67	54	67	53	60	53	58	57	58	56	58	55	69	54	55	48	48	58	61	54	45	56	56	60	54	51	66	47	58	52	57	60	66	64	64	45	45	50	62	52	68	59	55	47	60	59	68	66	67	54	55	50	54	58	53	56	49	61	49	58	50	63	45	53	52	54	56	46	61	58	49	48	61	54	57	59	67	51	47	72	41	47	46	50	62	51	54	63	52	53	66	55	66	71	61	58	63	68	59	70	62	55	55	69	61	73	45	55	57	60	41	65	41	63	55	65	44	58	55	42	49	44	67	42	61	61	66	41	52	55	61	64	69	47	46	44	40	48	51	50	55	51	52	58	48	55	55	60	61	54	65	50	55	55	52	59	60	63	67	51	56	55	59	59	50	61	58	49	48	58	52	59	62	56	70	68	39	56	63	39	48	57	51	50	63	48	57	47	61	50	59	60	50	68	56	61	64	70
345	3	3500	224548	616	0	0	0	0	0	1	1	1	3	3	3	4	5	8	14	19	22	30	35	45	35	43	46	51	44	52	63	67	66	80	68	81	81	86	91	95	80	82	92	79	80	87	84	86	89	93	84	77	95	91	73	69	83	64	76	55	77	62	78	71	83	65	84	62	65	67	73	67	58	70	72	84	55	82	94	77	61	54	77	78	58	50	60	72	55	61	56	58	62	67	66	58	57	69	57	51	66	69	49	63	68	47	46	53	63	62	54	73	60	75	67	62	65	62	58	62	56	54	58	55	70	61	60	54	52	52	62	61	56	53	55	65	59	56	43	50	61	71	47	56	60	59	54	44	45	64	64	57	52	52	53	37	61	60	44	52	57	45	59	44	73	49	42	44	54	62	53	58	66	53	63	48	63	40	52	52	61	47	48	46	60	56	53	65	76	73	71	60	36	45	52	39	56	51	59	54	53	54	58	61	67	49	55	54	61	51	66	49	59	43	56	47	61	50	55	44	42	59	42	55	48	60	51	69	51	57	54	57	57	61	56	49	59	53	49	56	43	50	51	56	48	49	55	38	55	47	58	49	49	44	57	63	50	60	52	58	45	56	49	60	64	57	56	60	62	42	53	63	57	46	39	58	50	44	69	64	50	64	63	54	52	50	64	57	50	51	58	58	56	49	63	46	59	56	41	51	70	50	58	51	62	67	49	56	47	55	51	47	56	50	52	51	53	53	52	56	49	51	40	64	66	58	41	47	51	47	60	55	63	63	58	54	46	64	50	51	51	55	62	66	53	50	59	56	40	47	41	52	52	48	44	56	58	47	49	51	55	59	45	74	55	46	58	53	50	48	61	47	65	65	59	51	45	54	49	48	45	25	49	42	68	44	34	57	44	51	52	56	49	42	59	51	40	49	48	67	59	59	57	55	49	63	44	57	53	42	49	63	59	45	52	30	59	59	51	50	41	57	59	49	63	47	64	61	69	51	61	56	45	54	48	47	39	48	58	63	50	50	58	41	50	51	47	40	57	46	60	44	43	46	54	57	58	50	65	65	41	63	56	56	55	44	36	52	47	52	50	42	61	46	32	54	44	58	52	58	41	59	54	41	50	54	46	45	41	63	47	49	65	37	65	45	58	51	54	48	49	39	53	52	46	58	59	49	53	51	50	41	46	52	68	57	54	38	44	61	52	61	47	53	50	40	50	49	36	57	53	59	58	60	59	47	56	60	46	52	58	58	54	49	58	51	53	57	49	42	50	45	60	50	48	52	57	40	47	45	55	51	46	55	55	47	44	50	54	51	54	60	48	38	56	55	55	67	53	58	58	59	39	49	50	49	49	49	63	50	54	56	40	50	48	49	49	51	51	40	60	57	50	61	52	53	52	61	42	56	47	51	50	52	47	50	54	50	48	56	47	59	50	47	51	52	43	47	52	42	37	57	50	45	52	45	53	49	49	56	47	52	56	52	56	38	60	52	50	58	53	64	41	49	60	50	49	56	43	51	56	46	63	53	64	45	58	53	58	45	43	57	47	51	57	47	43	41	40	48	40	58	50	54	57	47	52	42	54	56	54	57	54	62	40	53	46	60	49	68	53	90	68	56	39	54	47	62	53	56	35	62	42	41	57	47	51	62	54	49	43	41	46	44	59	41	36	52	41	49	44	40	50	59	56	54	40	47	39	47	55	48	47	41	53	47	51	49	49	43	53	55	50	61	61	50	46	41	51	36	51	53	41	47	39	47	53	56	60	52	56	58	49	57	51	58	46	50	61	46	50	55	45	50	59	47	51	50	58	47	47	42	60	47	50	45	51	33	56	47	50	41	53	52	40	58	52	39	62	54	39	53	47	53	48	55	48	51	40	37	52	51	43	63	46	58	59	52	53	38	50	50	50	60	49	52	55	64	45	52	46	62	61	49	37	47	49	41	42	43	55	46	45	42	50	58	46	43	39	37	45	51	35	61	42	50	59	55	50	45	36	45	52	42	47	58	49	42	51	43	52	51	47	49	45	53	48	45	55	55	46	63	48	46	44	49	55	53	46	53	46	46	55	51	45	45	54	49	39	54	45	48	57	53	45	63	43	48	45	53	56	60	52	44	58	46	56	56	52	49	50	42	42	46	42	50	43	40	51	49	57	49	51	39	47	49	46	53	49	56	45	43	44	59	53	43	43	46	60	49	69	59	59	52	40	45	60	49	50	50	61	56	58	48	47	49	61	29	45	50	53	54	40	47	43	45	42	50	60	44	67	50	51	44	41	29	42	62	56	42	59	53	41	44	50	47	47	44	47	55	44	50	41	43	51	56	56	53	53	53	55	46	64	58	58	57	48
345	0	2700	224673	583	0	0	0	0	0	1	1	1	1	3	4	7	1	4	4	1	6	10	10	17	13	18	25	23	27	46	38	53	66	41	61	69	63	65	69	57	91	80	78	83	74	74	103	78	91	79	68	85	99	68	64	78	98	85	91	77	69	89	75	75	75	86	77	75	76	74	76	63	80	76	88	81	62	64	84	58	92	66	60	67	77	83	66	65	62	67	74	65	53	59	75	69	62	73	64	61	79	66	67	63	64	56	62	81	73	53	75	54	63	65	70	57	72	65	65	73	84	73	52	61	67	58	61	56	66	64	60	58	68	64	61	64	59	69	54	57	58	63	56	53	56	66	68	54	57	57	49	43	61	60	51	68	62	65	43	72	52	63	67	55	48	56	73	54	64	66	66	46	60	51	79	67	51	56	66	63	52	67	62	57	65	52	50	63	64	61	60	52	49	53	58	58	51	59	50	62	49	48	51	44	45	47	78	57	53	56	48	65	41	62	52	48	65	54	53	72	60	54	52	56	66	49	61	65	57	49	51	34	59	58	53	62	47	64	50	53	61	50	43	73	47	40	46	47	56	54	46	53	53	48	58	51	62	62	36	51	67	57	61	57	54	75	44	45	49	35	56	49	61	47	57	39	46	60	39	64	54	54	55	59	57	43	51	49	46	60	52	55	43	60	48	60	66	56	48	65	61	64	48	47	54	56	56	64	65	52	40	69	42	55	51	68	64	53	53	50	49	55	54	61	59	63	66	49	59	45	48	55	41	48	62	56	62	57	55	47	48	46	53	44	50	54	48	60	48	48	60	51	59	54	58	44	59	52	56	41	54	63	67	45	37	62	48	46	44	61	52	52	44	50	56	58	52	53	57	70	61	49	63	54	49	51	48	50	43	51	38	69	66	52	48	56	63	57	40	67	49	44	40	55	47	56	52	46	44	57	54	46	61	53	45	60	62	56	46	46	63	52	48	55	57	60	44	40	61	44	55	58	40	57	52	44	64	41	56	57	49	51	38	78	53	61	46	57	44	50	62	50	53	54	52	47	56	54	64	44	37	50	45	48	46	72	41	60	63	50	70	63	73	46	54	54	52	44	50	48	62	49	43	46	58	47	51	68	41	40	50	53	58	37	61	63	43	48	74	50	63	63	45	65	60	53	44	43	66	45	48	56	57	52	45	49	45	54	48	41	58	53	45	47	35	35	42	57	54	52	43	51	53	59	50	48	41	50	52	40	44	40	41	69	51	42	45	46	56	72	50	41	47	51	51	60	43	51	41	43	49	63	53	54	54	49	56	54	50	53	45	45	60	43	42	46	64	60	58	47	53	59	52	45	52	59	44	57	50	49	43	51	48	58	50	46	66	49	50	57	57	48	54	48	58	48	47	57	64	40	50	59	63	32	45	50	54	51	50	47	46	33	56	46	37	43	51	46	51	53	56	48	50	58	44	41	57	51	51	50	51	58	49	51	47	46	58	61	47	57	56	41	56	36	65	42	62	42	47	53	42	47	49	46	50	64	53	53	29	47	48	60	49	45	57	56	44	47	61	53	52	49	53	48	47	61	47	49	63	47	62	62	61	59	47	51	55	42	44	51	51	60	56	50	43	56	45	55	45	57	51	57	59	66	43	49	60	50	46	62	49	48	56	47	42	57	57	47	45	48	58	50	48	55	60	53	48	56	48	54	52	54	49	42	51	47	51	50	61	51	52	73	45	41	59	57	40	46	41	49	36	57	40	36	47	47	54	57	44	42	47	62	60	49	42	65	59	47	58	47	44	44	51	39	52	57	59	67	50	39	56	40	47	42	56	59	58	47	39	47	63	48	60	58	53	52	58	57	57	58	62	41	60	48	44	47	47	49	38	53	64	42	65	61	56	65	53	45	39	43	41	56	45	60	59	47	26	49	43	53	62	45	58	58	63	46	46	52	33	55	44	60	53	59	44	64	45	44	54	47	46	40	47	34	61	43	47	37	52	52	46	54	64	42	41	48	59	43	38	50	41	55	61	62	54	49	43	59	60	40	46	61	48	53	63	40	57	55	57	53	49	47	50	49	57	55	53	49	44	60	53	58	64	49	51	39	49	52	60	51	57	38	54	47	56	48	44	52	64	53	44	44	50	52	64	41	57	48	45	48	62	49	38	41	34	46	44	50	56	46	61	46	45	64	53	62	50	47	50	52	51	51	61	46	52	53	56	41	52	67	49	40	50	49	48	46	39	50	55	41	49	48	49	52	48	40	51	62	58	40	49	48	45	59	60	38	41	54	49	50	54	42	43	55	46	51	56	41	44	30	50	60	57	42	43	39	49	47	40	45	55	46	51	52	57	53	53
345	1	1900	224798	602	0	0	0	0	1	1	5	9	19	19	17	29	36	40	34	44	47	54	53	58	66	62	81	80	77	80	96	85	79	98	101	72	95	94	99	84	93	84	99	83	93	88	91	81	77	92	87	88	73	61	66	88	64	91	77	84	72	69	82	73	77	76	76	89	66	70	86	65	79	68	69	77	64	57	80	69	73	69	69	86	73	73	76	74	68	73	71	77	57	70	60	57	71	54	57	59	50	60	63	72	75	58	57	59	65	67	64	70	52	61	64	69	66	51	57	64	76	66	66	66	63	68	64	63	63	70	72	73	75	70	48	58	58	71	61	72	67	65	61	62	69	65	62	55	65	68	57	70	72	75	66	58	57	61	59	62	65	65	69	53	48	64	67	58	52	67	54	63	48	54	56	60	66	63	49	48	58	57	60	42	56	63	53	60	55	65	63	55	68	62	57	56	55	51	72	53	57	49	59	64	57	44	69	55	56	54	58	67	73	59	54	41	56	60	55	54	65	51	58	47	61	63	55	36	58	68	61	54	62	54	52	66	52	59	56	61	43	66	46	60	63	70	63	57	68	56	54	51	65	67	52	63	53	67	54	47	63	65	50	69	53	55	62	64	60	49	63	60	66	56	60	59	63	57	67	62	56	54	40	64	59	61	73	56	50	48	68	58	49	55	46	54	66	68	59	72	59	33	58	71	56	71	63	53	44	60	48	58	60	43	50	49	64	68	69	52	48	57	53	69	47	63	51	48	64	49	46	49	58	59	62	55	62	50	71	65	53	45	66	54	57	72	54	56	56	58	76	49	60	52	62	44	59	44	63	47	65	46	65	67	78	46	49	62	53	59	46	53	66	61	52	55	48	58	61	57	73	69	55	57	44	55	50	47	66	51	51	44	59	56	63	46	53	71	60	45	62	60	55	53	50	52	45	52	56	65	58	69	40	58	53	53	70	73	48	62	58	56	63	68	47	41	67	58	57	68	41	57	49	63	40	69	64	56	55	52	55	52	55	65	52	59	32	63	53	51	59	47	51	64	49	54	59	54	39	60	69	55	53	56	58	75	71	66	50	65	64	53	63	59	62	48	65	52	62	50	54	66	64	83	57	56	59	66	67	53	70	53	53	49	56	47	61	61	59	58	59	57	54	68	53	57	45	64	51	52	47	58	80	48	56	62	55	66	63	57	45	54	56	47	51	60	53	46	45	62	49	62	54	55	44	58	67	65	60	50	54	78	48	56	73	68	62	61	55	54	47	47	60	53	53	56	51	64	60	46	41	61	49	45	50	57	52	63	54	65	59	55	48	58	54	44	61	69	59	43	60	54	43	52	63	64	57	49	56	58	64	56	48	47	61	64	63	57	61	68	56	56	59	68	46	46	55	58	61	53	58	48	66	46	52	61	58	53	47	56	47	61	61	56	59	57	48	65	51	63	54	70	53	51	49	69	54	56	70	60	45	46	51	50	50	54	58	49	53	48	62	59	43	52	64	59	66	42	52	51	67	54	56	73	44	51	49	68	70	52	55	45	63	48	64	65	59	46	53	55	66	53	61	58	58	65	61	43	46	51	38	60	87	56	65	57	63	60	47	41	48	63	51	48	75	63	53	56	61	56	59	52	52	57	53	54	63	53	52	44	50	59	63	61	62	81	57	49	48	56	59	53	42	65	68	45	50	47	47	56	47	57	41	56	55	54	57	52	59	56	64	55	55	72	52	51	58	66	63	70	54	67	60	56	53	50	43	64	51	59	53	46	55	52	58	59	59	57	45	70	54	41	63	48	64	55	68	58	54	64	63	54	54	55	47	54	75	54	50	62	42	45	62	46	41	51	46	56	54	66	56	55	43	44	48	51	46	58	54	38	53	64	61	61	59	55	54	50	52	59	63	65	67	62	64	54	50	62	61	51	54	55	49	51	54	56	48	54	58	58	56	44	48	38	61	51	64	48	63	48	41	59	58	49	52	55	54	50	59	61	52	65	55	56	62	38	60	55	61	47	52	61	60	46	53	61	59	84	61	68	70	47	49	49	53	42	62	57	50	60	58	54	50	60	70	50	63	39	65	65	52	51	42	50	51	54	41	43	51	67	53	57	43	50	65	53	42	42	43	56	66	52	64	49	60	62	62	57	65	61	53	60	59	51	66	50	53	47	49	43	49	54	53	64	49	60	57	48	52	60	42	52	53	62	66	43	49	57	34	57	66	46	66	57	46	59	44	49	48	57	44	58	70	51	50	61	54	60	52	57	47	56	45	67	55	64	49	52	55	49	45	53	53	61	47	52	56	59	49	57	56	52	49	67	54	65	44	48	48	47	51	83	54	57	53	42	59
345	2	2100	224923	604	0	0	0	0	0	3	0	2	7	4	4	13	21	18	27	36	33	25	40	39	49	52	79	61	69	83	72	96	98	84	77	91	86	88	103	86	90	89	98	95	103	83	82	77	78	90	97	77	76	92	78	88	73	86	83	82	88	78	72	77	81	67	70	80	82	80	88	53	82	69	73	81	85	66	64	76	69	57	67	63	75	54	70	64	86	80	70	58	76	69	55	62	69	71	68	55	60	70	72	70	66	74	63	62	63	70	61	59	58	59	67	67	90	67	51	63	77	78	59	56	53	61	64	59	70	65	70	67	91	69	57	54	52	63	65	64	62	51	72	48	54	82	63	67	49	54	66	76	55	61	66	59	61	57	72	54	76	56	56	51	53	71	72	71	68	69	60	57	54	64	61	56	52	52	56	62	67	57	62	44	63	61	53	45	74	66	62	58	62	66	69	49	61	68	65	51	65	68	69	56	54	81	63	71	65	64	57	43	65	54	59	51	64	61	62	70	57	69	58	49	53	47	66	51	60	59	65	66	59	56	58	60	55	49	55	58	56	48	51	57	58	63	63	50	57	58	59	45	62	61	55	51	66	59	53	60	51	60	65	49	57	60	65	60	55	51	51	58	53	57	57	50	78	38	53	76	43	74	51	51	47	62	56	61	42	46	56	68	64	66	67	64	60	51	55	51	55	59	63	56	45	55	69	57	65	53	58	52	65	58	45	63	52	59	69	51	61	58	51	61	55	42	63	56	52	54	37	62	51	63	55	61	56	49	60	67	49	69	53	62	59	75	55	57	50	53	47	61	59	62	50	48	62	66	64	58	44	54	56	62	75	60	59	61	55	56	48	57	48	72	65	44	54	65	45	51	49	69	58	68	63	57	58	62	57	57	46	54	45	64	54	58	57	54	56	66	49	67	56	53	64	57	46	53	54	49	48	44	49	65	46	60	59	47	49	46	55	59	53	58	60	51	53	47	54	46	67	58	51	45	49	44	55	65	55	56	53	50	64	76	55	57	72	56	60	53	47	37	51	53	46	43	68	63	54	50	61	50	48	60	53	59	58	49	49	61	63	69	60	48	44	49	57	36	65	55	52	45	68	54	55	63	61	64	53	60	62	56	61	47	57	47	56	52	61	56	66	57	42	45	45	68	63	48	68	59	60	68	58	51	58	55	55	57	51	58	60	52	58	59	50	40	57	44	64	57	42	54	62	68	46	44	58	51	57	52	46	46	70	61	56	61	40	61	54	49	57	52	47	71	49	49	52	50	56	52	50	52	41	57	40	39	65	47	55	52	52	42	56	65	54	48	52	63	52	68	54	65	66	54	66	52	55	46	44	44	48	49	46	60	57	66	53	62	51	58	63	60	53	48	45	60	42	47	59	47	48	74	60	44	53	69	71	39	54	52	72	51	54	54	60	53	60	65	68	49	59	45	49	53	66	55	51	66	53	51	48	40	50	44	70	61	62	61	67	55	60	46	63	67	52	64	65	40	50	47	52	59	45	66	59	42	47	50	60	54	57	61	57	58	69	72	47	56	59	52	35	34	60	64	59	49	66	52	59	53	59	48	54	52	59	57	67	46	59	50	37	50	66	64	47	57	59	70	53	51	74	58	49	65	60	65	64	63	58	41	48	45	64	58	49	49	47	50	43	50	42	61	56	50	49	59	58	47	52	62	45	41	59	57	58	62	64	53	52	48	52	63	56	59	62	53	61	56	51	53	44	59	51	53	43	56	54	58	47	63	43	58	56	57	51	62	68	64	50	44	58	57	49	47	49	58	53	54	54	58	53	54	63	55	48	65	56	43	57	60	55	50	49	68	53	61	60	48	62	57	68	54	56	60	64	49	58	44	50	55	49	63	53	53	64	58	49	63	48	53	57	47	44	50	49	66	52	57	51	76	68	45	56	53	54	51	59	44	60	55	63	56	46	51	49	60	64	60	51	50	63	64	48	43	58	57	39	54	55	51	63	56	48	47	60	46	50	46	54	54	62	52	51	62	43	53	62	42	59	52	60	51	60	45	61	56	54	64	43	47	48	66	58	62	60	46	67	60	62	65	66	37	52	44	43	49	46	60	51	49	52	50	65	54	47	59	48	58	56	60	58	58	54	56	56	50	60	50	46	46	64	63	40	52	50	45	53	66	59	56	54	61	52	54	61	60	57	55	41	69	52	59	65	61	48	61	52	54	68	79	41	45	58	58	57	60	62	53	48	59	42	45	52	76	57	49	55	50	72	64	51	64	55	52	50	66	67	51	70	47	68	47	52	53	53	62	50	54	61	51	58	63	57	55	64	47	44	49	60	55	75	56	58	66	43	45	56
345	3	3500	225048	604	0	0	0	0	0	3	0	2	0	0	4	3	5	0	7	9	11	14	16	25	27	33	32	24	39	41	57	48	42	51	75	64	60	69	70	51	76	67	87	77	72	71	84	86	64	87	94	78	78	72	83	74	78	66	80	79	58	83	79	53	74	76	72	72	69	72	77	68	64	76	58	61	72	64	74	69	67	75	62	71	66	68	66	57	58	68	60	62	64	84	52	80	67	66	65	56	64	46	62	60	76	53	58	50	63	54	61	51	48	66	57	51	62	65	62	65	59	62	68	66	56	60	62	65	51	63	71	57	67	44	41	50	47	40	65	58	64	57	48	60	56	59	56	61	46	71	55	47	63	55	55	60	61	48	49	60	65	59	57	54	54	46	75	55	50	61	37	43	48	64	47	43	46	47	49	57	49	72	62	63	59	60	67	59	43	46	42	64	56	41	55	46	53	46	48	51	57	45	52	54	46	54	46	51	47	59	55	57	52	54	47	45	42	55	62	48	41	50	43	60	38	41	60	56	63	67	56	46	45	44	45	60	71	56	50	56	58	48	47	41	59	54	61	50	60	55	50	47	57	44	58	66	59	55	53	39	43	55	46	52	54	45	52	48	50	54	59	56	50	51	53	42	54	52	43	55	52	49	55	50	49	69	45	63	44	59	50	52	38	61	61	43	47	37	48	52	59	58	55	60	55	46	50	42	64	59	54	53	53	40	48	44	43	45	49	46	57	50	40	50	59	50	55	41	41	52	46	54	56	44	53	45	70	54	65	51	47	42	58	39	58	42	48	56	52	44	46	60	47	48	65	54	56	60	46	59	55	52	70	38	54	60	50	47	38	57	53	39	48	51	38	44	39	47	49	56	37	56	61	57	46	53	51	36	46	44	60	44	49	49	58	68	39	52	48	39	45	42	51	47	38	49	47	58	46	44	56	42	58	56	48	48	56	51	50	50	50	58	41	54	62	40	62	53	50	46	53	52	54	55	52	60	54	46	46	42	48	49	63	68	55	47	56	52	55	36	33	65	53	44	41	41	49	52	50	43	53	43	46	39	42	49	52	31	61	46	47	40	38	46	48	52	52	46	52	45	44	58	57	40	53	44	36	60	43	49	55	46	48	47	52	53	49	55	51	51	53	51	54	60	59	53	52	54	48	54	50	60	38	56	40	56	60	64	40	37	67	55	58	61	50	48	54	45	52	43	51	49	52	49	64	47	55	44	51	54	48	42	42	51	49	46	56	49	46	52	51	48	56	61	49	55	52	49	48	43	55	40	46	52	45	54	34	66	47	48	58	44	51	68	58	47	50	42	55	53	45	57	43	45	64	48	45	46	43	39	53	40	34	47	42	58	35	59	52	62	42	38	47	44	34	51	53	48	53	59	56	57	43	56	54	42	48	52	51	51	41	47	50	55	61	47	59	52	52	47	46	49	46	41	65	49	50	56	43	48	61	49	59	46	51	40	46	40	42	54	56	62	46	54	44	56	52	51	57	37	49	49	41	38	51	59	53	42	50	53	34	41	54	52	44	50	46	45	52	49	61	50	48	45	56	50	45	49	45	40	52	53	55	39	54	58	65	49	56	39	58	40	44	53	47	62	55	34	42	59	37	51	43	42	46	50	56	49	42	45	51	58	49	57	49	51	51	63	64	58	48	54	51	57	46	46	55	48	37	49	47	44	55	45	46	55	47	44	44	52	40	35	48	48	46	61	50	60	43	51	47	46	51	48	44	38	45	42	49	46	37	38	35	56	41	60	64	56	58	55	66	49	69	54	62	50	40	53	44	46	45	38	64	54	35	49	48	60	55	38	55	47	60	57	55	37	59	48	43	42	51	57	49	61	48	52	46	41	36	53	51	49	42	48	42	56	57	58	53	49	61	55	59	48	65	56	58	53	49	39	52	55	56	46	43	49	53	43	60	49	40	55	53	43	46	43	47	57	53	43	49	48	54	41	44	45	52	39	49	43	45	56	70	47	38	50	50	42	48	39	61	44	50	47	46	46	51	46	51	39	51	59	53	50	44	42	40	51	51	54	40	39	42	38	45	46	50	54	52	44	53	38	48	52	52	47	45	53	62	31	50	58	44	46	43	35	43	41	50	51	45	61	61	54	49	47	42	54	39	46	42	57	53	63	68	58	50	44	41	57	38	46	62	43	35	56	45	45	67	65	58	38	47	51	43	52	55	58	37	46	49	51	44	54	68	35	42	39	38	51	51	46	46	51	55	52	45	47	43	42	62	42	50	63	44	40	49	42	62	50	37	53	43	44	56	43	56	42	55	50	62	41	60	47	57	53	42	44	41	48	44	51	51	43	55	40	46
