345	0	2700	128674	356	0	12	149	204	382	397	428	420	412	358	347	293	316	270	287	270	262	226	220	224	193	226	199	175	193	196	172	186	177	162	168	164	143	156	115	133	143	153	139	149	129	125	119	146	135	130	98	109	140	102	105	101	102	111	99	119	107	106	116	97	97	102	93	102	108	93	99	99	90	104	101	101	97	102	105	120	103	105	106	102	108	97	99	92	110	78	93	93	96	74	98	99	107	72	83	88	108	85	75	105	74	99	86	100	81	85	99	97	85	78	107	95	71	78	103	96	74	76	94	98	90	87	77	67	84	87	94	74	102	78	79	85	70	103	96	98	72	75	123	98	101	79	92	87	68	82	89	93	78	85	81	118	74	75	81	76	94	76	90	84	95	71	80	84	81	79	81	78	78	77	94	93	74	77	80	73	100	104	84	70	104	94	90	106	84	83	83	79	95	96	84	83	91	80	79	94	69	80	64	89	94	107	71	95	81	77	101	63	81	88	94	98	80	74	78	91	92	80	92	82	81	76	85	66	66	85	89	96	102	88	84	72	71	85	70	83	91	92	81	85	81	92	86	73	87	87	98	85	80	71	94	100	82	96	78	99	74	101	78	75	86	88	79	88	86	77	86	89	82	78	86	65	87	88	104	86	83	79	89	101	89	81	88	78	87	96	98	95	76	81	87	68	87	86	85	84	87	80	93	70	80	108	83	83	81	79	75	92	81	76	75	70	88	103	96	84	94	91	93	92	85	89	79	70	89	74	78	75	88	80	97	79	90	71	85	71	76	94	84	75	94	84	86	77	86	78	82	82	81	85	80	88	87	101	90	71	78	82	79	94	76	96	72	95	83	74	77	78	84	74	97	69	79	78	86	82	74	89	78	84	66	82	70	80	66	79	94	83	83	100	80	87	66	78	103	108	93	76	78	63	87	101	72	77	101	75	84	68	73	72	73	91	82	81	75	91	104	91	87	73	77	84	69	78	66	70	77	72	92	91	82	92	72	91	88	93	67	72	70	74	82	81	80	76	92	80	85	62	76	87	81	104	88	94	90	86	92	87	73	81	93	71	78	105	71	57	70	80	91	96	66	75	67	86	89	96	81	78	96	91	73	85	83	84	79	89	90	95	67	87	94	87	66	91	89	97	88	85	65	93	70	91	89	87	68	75	74	79	71	69	86	80	81	71	69	89	69	68	92	83	75	91	90	82	80	84	91	99	69	73	95	86	103	74	80	69	89	89	70	88	88	103	83	92	94	84	82	89	64	77	81	90	73	83	67	77	91	94	83	92	73	71	90	76	87	86	79	91	80	71	100	72	90	83	81	87	74	101	76	80	88	61	81	79	78	83	85	87	75	81	76	76	85	103	60	79	84	100	79	69	98	68	105	83	94	72	70	96	73	68	78	72	90	85	96	74	76	82	87	90	91	61	81	80	64	70	83	84	94	99	87	73	85	83	84	90	81	66	69	92	100	84	79	81	87	88	69	90	88	104	88	79	81	83	60	81	74	91	74	69	77	68	80	86	69	101	82	74	79	83	68	74	78	73	102	74	71	68	90	73	93	100	86	81	82	68	70	72	86	83	85	77	73	78	77	69	68	95	79	75	99	77	76	100	75	82	93	71	75	75	80	79	93	79	69	87	90	76	87	84	90	75	116	71	85	86	87	74	69	67	87	93	78	82	86	88	63	79	83	73	84	62	90	72	79	95	81	74	100	94	87	88	97	68	84	86	67	86	75	60	82	77	75	84	80	76	82	74	89	78	71	83	82	88	85	72	93	80	75	79	71	80	70	94	77	79	88	86	75	81	80	92	105	79	79	75	83	90	85	91	85	68	90	102	108	72	79	78	81	94	82	72	76	78	81	78	87	71	78	92	100	75	82	84	87	66	77	89	84	80	73	66	77	65	79	73	75	77	72	93	87	84	101	101	92	70	73	85	97	83	83	95	82	91	83	82	92	81	74	73	90	80	83	76	80	76	103	81	93	104	65	80	74	74	88	81	82	85	92	70	78	92	95	81	88	87	82	92	99	70	85	73	72	79	89	83	90	79	87	102	89	72	89	78	87	80	88	94	89	93	63	92	90	85	86	97	86	96	99	89	78	79	80	82	78	75	79	65	84	68	84	69	88	93	77	98	82	91	84	80	84	76	63	96	83	92	75	72	95	73	85	82	87	75	77	92	81	66	90	70	87	81	69	65	76	75	81	72	71	95	76	74	92	89	87	85	68	85	69	75	79	75	65	86	74	93	91	93	76	85	89	85	86	85	70	79	85	71	66	84	75	88	84	66	100	65	81	76	73	84	78	86	59	74	77	70	90	83	84	74	65	84	63
345	1	1900	128797	368	0	13	55	142	290	258	289	275	273	207	183	174	163	172	159	154	119	129	129	114	110	112	106	104	89	85	81	92	88	86	81	75	73	79	80	66	70	47	49	63	60	57	60	50	57	56	68	53	53	49	57	47	51	44	73	61	59	67	64	44	42	54	51	54	50	50	48	51	40	44	53	38	47	52	55	46	59	52	48	57	46	43	39	41	47	50	55	52	50	38	59	49	46	46	48	46	30	45	56	47	36	39	39	55	49	34	35	46	49	33	35	59	35	42	39	39	50	39	40	49	37	52	31	40	43	46	31	38	45	52	39	35	38	32	39	33	48	57	42	46	43	47	32	43	40	48	46	35	39	36	44	54	38	38	47	41	50	29	49	44	41	42	48	40	50	40	55	41	39	28	37	37	56	42	50	38	43	43	42	35	44	41	35	41	52	33	34	45	43	39	40	36	44	52	36	47	40	41	41	35	30	56	48	42	42	48	40	45	49	35	34	30	49	43	43	41	33	49	39	38	56	41	35	37	48	37	45	42	45	37	44	38	29	41	50	41	33	55	31	51	51	50	41	34	43	42	52	22	48	39	53	44	33	43	37	48	45	40	47	29	30	34	36	44	33	42	51	42	38	42	49	43	33	45	36	41	43	50	48	39	49	41	34	32	43	48	33	34	51	40	40	36	38	36	50	34	45	31	33	41	49	35	42	33	40	44	34	40	43	47	46	28	26	31	40	32	37	35	43	43	37	34	42	48	44	63	38	41	39	47	44	35	37	33	36	45	42	54	40	44	33	46	33	41	37	44	33	40	42	37	42	42	42	47	49	45	47	40	33	25	40	45	37	44	47	39	40	39	37	56	44	59	40	36	48	43	39	39	36	39	32	31	41	45	47	31	36	44	37	44	49	39	44	33	50	29	42	43	29	43	44	32	48	35	45	38	41	47	31	42	33	43	52	38	29	41	43	46	36	31	33	37	48	45	48	55	32	25	35	42	43	38	30	33	47	38	41	40	47	37	44	36	32	47	44	37	53	46	34	53	26	35	38	44	40	37	45	44	29	52	46	52	43	35	47	46	29	41	35	39	30	42	47	39	40	39	44	33	38	45	39	31	39	32	44	44	54	34	32	37	52	59	48	40	47	49	48	40	46	52	36	42	54	34	40	33	42	45	33	39	37	42	43	42	41	44	37	47	44	54	36	40	42	35	48	45	37	38	46	36	35	38	36	39	41	35	44	50	33	28	68	42	35	48	48	39	47	38	48	39	52	29	46	37	27	39	40	54	37	28	43	48	45	31	37	41	32	42	41	43	39	44	45	42	49	35	30	42	38	38	45	50	36	40	46	45	39	45	46	42	38	46	55	41	33	41	53	23	32	51	44	35	27	38	42	29	47	40	45	49	49	31	40	42	35	40	39	46	41	50	55	39	40	40	32	46	45	49	59	34	35	46	31	48	42	42	47	36	42	45	27	51	54	47	45	42	31	30	29	37	41	31	39	23	42	27	46	35	36	40	30	32	30	35	44	38	40	36	41	37	38	30	43	34	46	40	43	37	29	45	42	29	41	37	48	42	42	41	46	30	45	27	31	35	39	42	32	40	44	43	35	41	48	39	34	33	57	39	48	40	37	43	34	44	43	37	37	43	36	24	41	35	47	46	47	34	41	41	37	45	37	40	42	37	39	44	49	41	41	22	33	37	45	33	50	32	39	40	35	40	36	33	47	38	44	43	29	35	33	40	29	34	41	42	42	45	41	36	37	41	35	40	44	28	44	42	37	37	38	41	45	50	42	38	39	37	34	39	41	41	40	39	45	30	39	45	38	41	47	47	51	44	32	50	30	33	39	47	44	47	34	36	35	37	41	42	50	34	34	37	50	37	60	44	32	32	39	40	39	25	43	50	39	28	60	42	34	44	48	30	53	31	32	43	53	30	42	46	33	53	28	34	34	34	42	37	40	38	51	42	34	36	37	31	45	37	31	43	46	35	50	35	36	40	32	40	40	34	39	32	52	34	43	48	35	34	39	31	36	49	51	53	48	35	39	44	55	33	48	45	42	47	41	49	40	29	33	66	24	40	44	45	38	42	41	31	45	32	27	40	48	30	39	49	50	41	39	31	50	31	46	45	46	24	30	37	35	34	52	35	37	38	39	25	44	43	49	33	29	54	39	40	28	23	50	32	31	38	39	46	49	37	49	37	33	44	43	43	30	41	46	39	35	39	41	46	24	32	41	44	44	45	43	43	33	43	51	40	40	36	43	41	45	47	35	39	41	35	39	40	37	41	44	35	41	34	41	33	39	37	38	35	36	48	43	32	42	41	31	39	45	46	38
345	2	2100	128920	359	0	21	89	140	340	326	370	345	325	286	241	249	209	199	206	185	178	181	161	161	165	140	147	128	125	105	124	107	120	97	103	98	113	99	101	87	93	89	79	90	100	80	79	91	78	75	70	75	66	65	69	69	60	70	77	77	67	64	82	80	66	60	64	60	59	73	53	58	80	70	55	72	52	62	71	66	66	66	69	63	59	60	52	48	57	49	55	57	59	59	67	60	80	56	54	56	56	72	60	60	61	59	65	47	40	66	57	45	63	61	56	60	64	44	57	71	51	66	46	53	63	71	62	66	73	46	61	52	68	65	66	52	60	51	53	46	44	52	45	54	51	64	43	61	57	59	64	54	82	55	55	55	40	52	52	58	45	48	62	51	43	52	58	46	53	61	56	46	58	49	56	47	51	41	46	49	51	70	51	56	66	73	40	61	60	56	65	46	51	70	58	56	78	47	53	49	52	63	42	63	44	63	51	38	57	43	45	65	52	55	52	57	45	57	48	68	47	62	56	54	51	35	54	53	58	66	59	63	46	56	56	45	57	52	56	66	59	56	65	55	56	59	61	46	64	50	52	54	41	70	46	46	58	68	63	39	57	47	47	51	61	54	56	52	61	56	58	71	50	70	65	58	50	49	51	63	51	55	56	58	61	58	61	56	33	50	42	54	48	60	58	56	59	41	44	56	54	64	47	71	43	53	55	52	48	59	60	59	61	61	41	43	54	46	53	67	54	57	54	56	37	63	42	60	54	52	56	52	52	68	34	56	51	53	63	53	47	58	52	39	52	46	55	57	54	44	69	66	57	74	55	54	47	47	46	44	61	40	49	56	55	58	50	47	46	47	56	38	52	47	59	47	55	63	60	58	55	47	61	57	60	41	63	64	63	64	62	58	47	56	52	48	54	52	54	59	50	47	58	58	60	63	47	50	50	43	47	50	54	48	52	52	44	74	50	50	50	50	55	54	50	62	50	49	55	49	64	57	57	38	58	49	53	46	67	56	50	56	52	53	54	53	63	56	51	44	52	46	35	58	54	45	51	54	45	50	50	49	62	49	45	48	61	50	54	62	49	47	42	50	44	52	56	72	59	61	46	54	58	50	48	55	55	50	44	53	59	56	38	38	47	46	42	50	54	55	45	56	52	58	49	59	58	51	48	61	44	39	34	53	61	43	48	46	62	45	44	57	40	44	49	54	55	46	58	59	47	54	47	69	47	54	49	47	52	55	68	57	50	60	49	45	60	60	51	59	58	37	40	73	51	59	58	63	41	48	66	50	41	48	48	55	51	73	64	37	57	54	54	58	57	50	47	48	40	47	46	45	45	49	51	54	64	54	52	47	42	47	50	53	71	66	48	43	78	33	40	43	49	57	50	48	45	66	44	60	52	51	48	51	45	38	54	35	56	40	55	63	55	48	59	61	62	58	52	41	45	39	51	54	44	52	51	49	54	40	64	50	58	50	55	58	57	50	59	50	47	50	57	46	60	53	53	57	39	67	51	32	66	41	50	65	61	53	62	56	44	47	59	51	64	57	55	51	50	54	41	45	60	52	57	48	53	55	47	60	44	56	57	58	52	56	54	49	51	46	52	53	42	46	48	54	41	58	45	58	49	52	60	60	37	54	59	45	51	40	43	49	44	63	48	48	46	57	59	56	60	55	62	39	53	51	65	47	54	51	52	45	50	60	51	59	48	52	53	55	50	56	56	54	50	52	47	54	51	32	65	53	50	51	62	47	46	45	38	43	73	48	51	56	48	46	35	44	58	58	70	44	46	55	45	53	73	49	69	50	59	60	51	49	56	56	42	55	67	42	49	63	39	58	51	66	65	49	67	62	57	51	35	49	62	48	55	44	60	53	46	49	41	50	67	64	63	56	55	60	42	53	44	42	52	60	50	60	34	53	52	48	54	46	48	44	63	64	53	61	68	49	55	46	54	63	52	48	61	49	48	40	55	40	47	56	44	40	55	44	57	58	48	64	51	55	53	53	52	63	45	49	61	51	54	48	37	46	53	56	54	68	55	61	61	57	71	43	51	63	46	54	44	61	45	42	45	66	58	59	45	51	64	55	51	50	38	57	53	54	62	46	36	48	44	46	51	52	57	52	60	61	56	56	49	49	60	53	50	69	60	52	41	57	57	53	51	50	37	50	54	48	61	39	46	53	51	57	43	42	57	56	54	52	38	51	40	48	63	60	49	54	42	54	48	44	57	73	55	45	44	25	50	56	53	55	56	58	51	55	53	55	52	50	53	41	60	53	49	58	41	41	70	42	40	49	38	43	53	59	43	49	45	40	57	61	60	58	57	60	49	53	49	50	55	67	56
345	3	3500	129043	353	0	15	146	176	347	316	381	350	311	292	256	212	256	199	195	202	189	177	168	155	144	142	134	142	148	126	118	96	126	110	109	111	102	114	101	100	104	91	85	97	102	94	83	94	91	111	78	99	76	96	92	85	73	62	81	69	74	81	81	71	67	78	68	67	51	77	52	73	66	61	71	73	74	68	71	66	79	48	69	63	81	69	61	50	70	66	76	67	67	70	71	59	62	72	77	62	67	74	78	52	69	50	63	71	67	58	58	69	60	79	56	66	62	74	59	66	64	60	66	58	62	68	73	51	67	58	81	63	73	57	65	59	70	60	57	63	48	64	67	72	56	53	65	66	71	61	45	63	63	63	50	72	63	57	57	54	64	48	54	54	64	54	64	53	46	49	57	55	59	54	64	60	58	47	65	56	68	61	54	53	61	54	71	54	68	71	56	54	64	62	63	51	55	52	46	61	58	51	63	54	63	60	73	40	57	54	41	61	61	56	65	49	78	56	61	57	56	60	55	67	59	50	57	58	67	57	65	73	67	61	52	73	63	48	47	60	70	62	54	48	58	64	45	54	55	49	49	45	61	41	54	58	61	60	60	49	58	51	63	65	61	60	63	52	72	60	70	50	53	50	58	59	70	54	58	60	63	55	61	55	61	59	43	60	53	66	56	51	52	49	63	50	55	48	50	58	60	44	51	55	61	56	66	42	55	59	48	61	56	69	58	54	55	64	54	61	59	43	68	61	52	58	50	53	64	53	51	56	65	61	60	42	56	62	51	64	52	53	53	63	51	62	55	69	55	53	57	35	62	61	64	43	50	62	64	67	57	56	36	63	56	65	66	68	53	58	52	59	65	56	56	49	56	62	67	53	61	53	62	62	59	65	70	55	66	67	70	51	62	56	64	48	65	66	62	66	53	57	52	58	48	46	63	60	51	68	62	57	61	55	45	65	58	73	66	60	59	53	46	65	66	58	61	63	61	50	47	42	53	65	69	40	52	48	68	65	78	58	53	54	58	75	54	58	57	58	50	49	54	45	59	61	52	55	61	50	60	53	60	59	50	56	50	68	62	63	61	62	60	56	50	68	51	66	51	55	50	52	54	56	49	47	67	44	44	55	55	59	61	49	50	57	59	50	66	61	64	59	62	52	60	53	62	63	51	63	61	47	45	51	55	60	49	58	56	61	63	61	58	54	51	57	52	52	57	50	58	62	67	54	53	49	55	63	52	45	65	67	56	57	49	67	59	55	59	62	51	66	68	57	52	60	58	51	58	62	61	57	59	63	58	56	64	47	51	83	57	50	56	51	54	57	65	56	71	48	49	58	52	59	53	62	64	70	60	54	47	58	45	52	59	55	47	53	61	61	48	56	57	58	65	65	70	70	62	54	48	56	59	51	55	47	54	60	52	55	55	60	65	46	42	56	56	53	55	72	60	44	57	72	53	52	40	57	67	62	76	63	50	55	56	66	54	60	60	52	53	63	60	53	57	62	62	68	61	57	45	55	61	56	56	60	56	60	52	70	65	53	50	62	65	58	56	52	54	45	61	57	60	67	60	52	53	46	48	48	50	68	68	62	71	62	58	46	61	55	70	75	56	48	54	54	55	46	55	74	63	59	43	64	51	63	52	54	47	50	52	81	55	61	62	68	64	62	59	65	40	51	69	66	62	47	54	59	57	63	42	45	62	58	64	58	64	52	67	45	50	51	56	63	36	66	56	62	51	44	60	52	59	64	50	52	60	56	55	63	52	61	49	47	58	43	59	61	58	43	64	45	65	53	58	57	56	58	52	52	63	69	50	43	67	61	49	61	61	59	54	49	63	68	49	49	69	58	60	61	64	51	60	35	59	73	55	58	71	50	60	54	51	62	68	65	58	73	49	63	55	59	48	58	56	64	62	55	66	45	55	58	53	54	58	67	54	46	61	52	58	64	63	53	65	50	58	44	46	64	51	58	49	43	65	62	59	48	46	45	48	28	56	59	62	48	50	50	59	59	56	52	59	66	59	45	61	62	69	68	64	58	54	73	57	66	53	46	54	54	58	64	54	51	56	47	61	63	50	70	51	49	53	50	55	49	60	60	50	62	60	53	53	62	52	64	56	50	54	61	47	61	39	48	46	59	56	50	53	67	57	54	52	62	57	53	55	49	62	55	56	72	63	61	59	49	60	45	44	58	62	60	55	69	49	57	61	57	56	58	53	49	62	51	50	60	56	64	51	54	62	45	41	52	56	73	72	68	51	52	60	61	44	56	59	63	58	49	58	45	47	43	61	63	57	53	55	53	46	51	57	58	69	46	53	59	68	53	62	54	58	58	77	68	63	83	48
345	0	2700	129167	351	0	9	139	258	356	387	474	420	414	372	349	324	292	262	264	253	241	264	227	243	208	181	207	199	196	177	184	190	179	161	166	156	158	164	153	135	158	154	111	132	120	137	111	122	127	120	130	119	111	112	123	106	104	102	100	84	103	105	99	95	115	111	128	121	117	111	95	97	93	96	106	110	98	92	97	92	95	101	89	104	101	101	90	95	81	110	90	91	82	119	78	101	107	84	118	99	84	88	96	89	94	103	85	81	102	94	96	90	108	84	81	108	82	85	80	85	91	92	79	84	91	93	87	86	87	98	95	89	82	70	112	76	77	81	87	110	105	83	112	76	95	89	92	88	97	94	94	90	85	84	99	87	89	89	89	90	87	69	104	102	92	81	88	108	90	84	91	77	82	98	101	91	82	85	68	89	84	93	82	81	82	75	98	94	94	78	81	79	87	75	83	98	100	91	94	79	98	77	94	79	80	86	76	98	89	87	88	83	74	83	86	88	79	95	83	68	84	82	78	73	89	90	81	72	94	79	81	92	81	80	86	87	70	86	103	85	77	74	82	90	70	71	111	99	93	88	81	88	84	72	81	82	89	99	86	81	88	92	96	76	79	77	78	86	73	89	93	84	76	84	77	84	83	105	76	84	93	78	76	82	80	74	79	71	82	94	85	103	88	78	80	78	89	91	77	65	89	86	88	74	88	77	81	90	86	89	89	85	87	83	75	87	109	89	72	85	66	101	76	86	85	89	88	65	95	75	80	94	98	72	82	86	66	97	72	77	103	76	94	85	98	101	80	80	89	78	90	85	76	77	90	80	74	84	86	82	80	98	76	87	104	82	96	91	80	84	80	62	86	100	73	71	84	75	78	62	86	71	87	76	97	84	77	82	79	73	77	76	85	84	77	82	91	76	75	82	86	82	84	80	89	83	94	74	84	87	93	89	103	79	81	92	67	65	90	65	79	90	86	76	80	72	79	67	90	82	101	83	71	83	78	85	78	76	73	65	93	90	101	89	99	72	81	82	75	82	88	71	78	92	86	75	88	78	94	83	60	79	79	90	72	85	87	90	95	83	78	89	90	82	77	74	68	73	87	80	81	82	93	86	74	77	84	91	87	82	74	79	96	83	86	86	69	77	99	75	84	94	61	73	96	77	80	96	67	80	104	73	75	80	84	72	104	98	77	69	83	81	78	72	82	74	79	74	93	98	70	78	88	82	91	72	73	84	91	82	85	85	90	88	83	67	89	84	90	83	88	84	86	91	77	77	88	99	92	87	66	77	90	78	70	61	96	93	95	66	80	76	79	65	93	81	89	89	74	77	80	69	99	90	84	61	96	94	72	88	80	88	80	70	81	79	88	76	88	85	73	91	79	73	92	76	87	81	81	84	77	73	79	86	85	89	88	86	78	81	100	83	76	108	77	74	86	72	94	92	72	63	80	74	78	79	83	83	87	77	92	75	83	77	78	82	102	90	96	63	89	92	84	82	71	104	86	115	71	72	71	85	75	75	92	82	76	79	84	101	96	94	96	70	82	88	82	77	92	82	71	63	84	74	85	84	100	69	70	73	91	93	83	78	82	71	98	91	76	87	91	80	100	81	83	83	74	90	88	81	71	73	72	61	83	80	80	89	72	95	74	74	71	72	78	101	87	65	87	75	84	89	81	75	76	88	83	86	109	95	96	82	87	80	85	86	91	73	82	92	88	96	78	80	65	88	75	64	86	90	74	75	78	87	72	82	80	88	81	97	73	85	89	80	87	74	59	83	74	78	70	90	93	79	77	97	98	105	82	93	83	68	86	114	75	78	78	68	72	83	83	67	71	64	97	80	92	73	101	82	86	84	81	77	73	65	84	94	80	107	71	94	69	80	75	85	95	84	78	76	63	77	97	69	84	74	75	75	75	89	69	90	91	63	87	76	101	93	76	75	110	81	85	95	86	65	78	76	72	101	90	80	77	92	75	70	84	83	80	70	90	72	82	94	77	72	71	101	77	88	82	101	99	75	80	82	80	70	85	67	95	82	84	75	86	77	102	80	77	80	93	72	84	84	91	93	81	84	89	78	79	94	94	70	82	86	100	73	94	100	90	74	108	72	67	87	86	73	79	76	71	73	66	82	94	92	85	74	86	97	85	84	68	84	87	88	70	87	100	83	97	81	74	68	80	82	75	80	74	87	72	96	88	81	80	92	76	90	91	95	91	95	63	84	82	90	93	73	108	80	84	80	82	63	79	68	85	91	73	70	86	85	83	69	75	91	79	81	82	76	77	82	81	95	86	81	82	96	94	78	69	80	89	82	87	89	87	75	86	99	93	89	94	80	89	100	62
345	1	1900	129290	356	0	10	56	157	313	277	306	304	255	205	175	194	176	156	153	134	127	125	138	123	92	102	96	107	108	97	85	102	77	99	84	69	73	70	74	73	65	79	70	69	70	68	60	55	66	72	54	64	53	55	48	44	54	48	57	65	62	48	40	40	47	43	56	53	43	59	45	43	55	36	49	57	54	45	53	38	44	45	48	46	37	57	31	50	51	52	44	48	39	42	38	45	44	45	37	33	46	39	37	34	38	36	42	59	47	47	47	39	50	40	37	57	49	29	44	36	42	43	35	48	47	42	40	43	33	42	47	40	35	37	52	55	41	36	48	46	53	43	36	39	35	48	43	34	39	36	34	43	42	37	37	40	28	35	48	39	35	40	48	38	41	28	50	40	42	43	44	51	44	60	47	40	40	46	41	46	42	34	37	40	40	47	39	39	45	39	44	49	42	44	39	42	29	49	35	37	30	40	29	36	31	37	39	28	42	56	31	37	41	35	41	46	44	44	42	43	37	42	28	49	34	48	44	43	43	35	43	33	43	48	42	46	36	46	40	38	37	43	33	56	36	44	50	40	51	46	48	43	45	45	38	37	39	47	38	53	53	44	37	52	40	41	31	38	41	36	46	36	48	39	36	49	42	54	54	39	45	44	39	36	44	33	40	45	36	40	34	33	38	43	43	45	51	44	53	35	35	45	34	48	39	42	47	45	43	35	54	50	30	48	44	30	48	48	46	52	40	36	29	38	31	39	32	40	48	41	47	38	39	38	37	34	52	61	43	38	46	40	37	33	38	37	41	30	31	44	31	30	22	48	44	43	49	27	26	52	33	43	47	47	35	29	44	32	36	32	52	32	50	40	47	45	44	56	33	47	34	37	43	38	40	45	32	34	38	38	37	32	53	48	41	32	40	30	46	50	38	50	41	50	36	36	38	47	31	39	49	30	44	40	45	45	38	42	35	54	43	44	35	35	39	41	44	40	26	31	39	42	42	37	41	36	57	31	45	45	36	37	43	34	50	32	37	37	36	48	44	41	44	27	40	38	39	25	47	35	38	50	33	36	23	36	52	39	21	36	39	44	46	45	35	34	49	42	48	46	35	41	35	36	39	44	31	50	36	36	37	25	33	41	43	42	31	37	37	20	36	44	42	50	41	38	51	41	45	38	42	36	52	30	35	38	41	40	33	41	36	38	38	29	36	40	46	29	38	50	42	38	36	28	39	41	36	35	39	42	35	35	40	43	40	40	35	40	41	47	39	40	45	33	47	50	37	47	35	30	43	27	42	41	52	39	48	33	36	36	46	44	48	38	44	55	35	34	35	27	44	27	39	33	51	42	41	36	39	37	54	35	52	51	40	44	48	31	39	42	36	43	32	42	50	44	39	40	37	36	25	27	24	24	35	46	49	38	34	45	37	43	43	41	45	52	44	40	47	36	33	32	36	35	38	36	37	41	40	49	45	38	52	36	42	40	48	31	32	47	41	37	42	26	43	43	38	42	44	51	34	35	35	42	46	38	40	47	31	34	43	38	46	34	25	36	38	35	39	27	43	46	45	46	40	43	41	35	41	35	33	38	35	35	48	41	53	28	35	43	38	42	32	51	42	40	37	33	35	37	50	32	34	39	35	46	32	45	37	32	32	34	43	35	50	42	40	40	32	44	45	47	52	42	40	44	40	34	40	32	45	27	50	42	36	33	41	47	36	38	40	28	44	36	43	44	37	34	37	36	41	34	47	43	46	45	39	46	39	64	35	29	41	34	61	35	36	48	51	45	34	44	43	41	40	28	38	36	55	31	38	40	35	38	41	38	39	59	39	36	39	37	43	47	42	47	30	42	40	41	45	39	38	33	42	35	47	39	37	42	37	40	44	37	45	33	37	36	37	35	39	30	45	50	43	34	43	39	49	50	51	49	40	42	40	34	48	33	42	46	35	27	52	40	34	28	25	30	51	41	38	28	42	41	37	35	33	28	46	34	33	34	24	46	49	43	45	33	32	36	29	34	37	37	37	49	49	42	49	45	37	39	46	42	41	33	29	45	40	42	37	39	32	36	38	37	33	33	48	43	38	48	35	35	49	34	45	37	37	50	45	38	39	49	51	35	35	34	43	35	35	41	37	47	44	34	35	49	41	42	35	30	35	39	48	28	32	42	47	39	55	41	28	37	30	31	47	48	41	37	35	39	33	45	43	29	48	43	43	37	43	42	40	35	39	49	34	51	44	28	34	52	52	41	34	38	36	38	43	37	48	41	37	31	34	32	49	34	44	38	37	52	32	40	41	39	29	39	43	33	32	38	35	36	40	31	48	32	30	30	35	46	37	41	49	36	29
345	2	2100	129413	354	0	15	97	160	329	313	370	339	293	279	274	212	236	190	207	184	172	159	164	158	145	149	121	147	134	128	126	104	117	123	103	113	107	86	93	79	90	81	88	69	106	79	93	78	80	88	92	71	84	52	62	88	77	64	70	74	72	49	78	65	87	67	68	58	73	80	69	61	65	52	72	69	43	60	73	72	73	52	52	54	62	52	64	64	70	60	66	61	56	62	62	65	50	64	77	51	57	57	50	61	69	49	66	50	51	52	53	50	58	68	61	56	56	64	73	65	52	68	46	53	63	60	50	60	52	62	70	62	73	59	72	59	45	58	77	52	43	57	62	47	61	63	60	42	52	56	63	59	65	64	64	61	63	57	49	43	54	46	65	51	65	58	58	48	60	64	39	42	61	50	53	62	55	54	62	53	48	64	53	45	45	51	61	66	47	59	48	53	44	71	49	54	46	56	39	66	73	58	53	47	62	56	74	54	57	50	57	84	65	45	57	37	51	46	54	43	53	53	55	45	55	48	57	41	48	70	46	55	57	60	53	50	56	51	54	67	58	51	45	48	48	60	47	55	59	62	44	55	54	47	59	52	37	48	44	37	54	47	56	54	52	51	48	52	47	46	50	48	45	53	56	58	50	52	60	60	54	54	62	54	53	58	40	32	41	55	38	63	42	66	44	54	45	52	54	58	62	58	48	60	54	69	55	46	66	59	48	69	70	41	48	43	60	60	49	55	59	56	59	55	49	51	59	50	47	50	52	59	60	51	42	60	61	57	58	54	55	51	51	43	61	50	53	56	55	54	46	51	63	62	45	51	56	51	68	60	44	53	38	60	56	57	67	37	60	54	54	56	61	53	47	66	58	61	55	44	55	60	50	47	53	44	51	47	52	51	47	43	51	46	67	57	44	39	59	54	40	49	53	65	59	58	56	54	63	59	50	47	56	61	48	46	64	61	50	46	52	52	54	52	60	52	69	75	55	61	50	57	50	50	64	50	56	53	60	73	52	60	40	52	37	57	62	59	58	59	61	39	52	48	49	59	51	51	60	53	60	48	62	64	58	50	58	61	46	46	45	65	53	55	50	37	70	39	48	66	59	41	47	57	68	53	52	50	60	50	56	42	49	48	55	53	55	58	56	60	49	58	56	56	55	49	54	46	47	50	50	49	62	66	65	48	51	50	54	53	53	54	49	53	55	54	51	41	55	42	65	49	68	37	48	47	46	46	52	54	58	45	60	45	39	40	62	48	45	47	42	50	56	39	72	64	53	46	53	49	48	52	47	68	51	57	59	43	56	54	52	59	61	51	50	49	68	58	62	50	58	63	48	49	60	59	56	50	46	49	56	59	64	59	54	43	50	45	59	46	63	56	56	60	52	51	60	59	55	57	61	49	50	56	49	57	55	57	51	51	41	62	44	43	51	39	59	43	64	50	48	60	62	53	48	59	55	44	62	38	58	53	71	50	48	50	57	55	46	49	53	37	58	40	59	57	58	52	47	53	57	54	70	49	59	50	49	57	47	39	56	58	42	43	51	42	56	52	49	54	51	59	62	51	63	49	54	56	57	64	49	39	63	50	53	64	51	58	38	41	55	52	50	42	38	54	51	50	47	56	53	59	58	58	39	48	59	54	46	40	52	52	50	45	45	53	49	36	51	40	42	62	47	62	62	48	60	51	46	51	52	51	51	58	48	53	66	58	44	51	48	48	54	52	55	54	61	56	45	49	54	47	55	69	52	48	58	43	58	52	60	57	39	38	59	50	52	52	50	52	56	54	34	54	65	58	46	38	76	49	52	48	49	45	56	51	57	52	49	49	36	50	59	45	51	51	45	70	49	51	51	49	53	43	58	49	65	63	46	44	46	54	68	60	51	45	59	51	62	59	64	44	51	65	59	66	54	56	61	49	51	62	46	41	50	58	54	43	55	44	42	63	52	59	51	49	56	47	54	49	44	60	45	51	55	47	54	45	54	49	38	59	55	44	42	40	48	53	49	58	69	51	58	53	43	64	53	50	50	47	62	42	46	48	46	52	42	61	57	43	40	64	57	55	48	72	53	67	52	53	40	58	45	59	53	53	39	59	57	49	67	49	58	42	44	55	48	44	58	53	56	51	59	51	51	52	54	50	50	46	55	61	63	49	63	69	49	51	42	38	62	53	65	54	50	50	38	60	49	54	51	57	39	55	50	45	43	64	47	64	56	39	32	40	55	58	40	60	51	53	52	51	51	45	61	58	54	48	60	42	52	37	58	52	43	49	51	48	47	50	37	42	57	52	54	50	57	44	64	61	49	59	56	50	49	40	52	58	58	59	43	57	44	38	57	63	51
345	3	3500	129536	360	0	19	115	196	352	321	380	352	308	279	279	247	238	242	210	197	162	179	171	162	158	134	145	112	143	136	132	116	109	109	126	130	98	103	86	101	99	107	86	104	79	82	97	105	75	81	79	84	95	78	94	97	71	84	90	76	94	66	81	58	69	64	77	64	64	71	68	66	86	79	55	59	82	68	78	73	66	75	61	89	63	64	64	61	68	61	66	63	63	65	55	64	60	50	66	47	77	57	77	63	74	60	67	59	50	63	48	75	77	57	59	62	58	48	59	62	61	64	44	66	71	59	61	57	58	67	64	51	54	40	60	64	57	58	73	58	41	54	56	66	51	83	61	60	57	58	65	57	55	50	62	52	66	59	57	62	60	59	58	50	60	73	75	67	68	65	50	68	70	68	71	63	57	52	59	60	63	67	62	56	55	64	56	41	61	60	60	58	72	56	61	50	47	58	65	68	52	56	57	73	50	62	51	67	64	49	65	60	71	63	66	59	59	52	54	70	71	56	62	57	74	52	63	64	65	57	71	58	63	69	68	59	56	46	58	57	60	64	58	63	53	67	53	53	45	49	48	56	57	61	63	45	51	56	61	55	69	56	60	57	51	72	57	65	62	57	64	63	58	61	56	67	54	55	60	50	61	60	42	62	57	60	69	47	76	64	56	69	55	63	65	49	59	67	64	59	52	44	70	57	53	53	37	49	51	61	59	69	66	77	53	68	70	64	53	62	68	53	64	59	64	62	66	59	51	35	52	59	67	42	69	47	70	58	70	58	57	68	68	51	58	54	54	52	61	60	56	59	67	64	60	62	50	58	64	56	65	51	60	56	47	64	50	54	67	52	48	42	52	58	53	73	54	68	59	60	62	69	54	56	69	45	58	54	72	55	63	65	53	50	65	62	58	59	51	59	53	55	57	49	62	67	51	39	60	59	71	52	65	53	59	47	65	51	63	66	58	54	61	73	53	58	53	59	53	62	56	47	73	74	60	46	47	60	55	64	53	48	49	53	58	62	69	58	48	85	52	53	55	58	60	56	70	60	52	54	58	67	61	52	55	54	63	60	58	59	73	56	54	54	44	56	50	63	53	52	60	55	57	54	62	62	60	58	50	72	47	58	65	58	59	80	65	55	60	52	66	56	49	73	49	55	53	52	61	55	60	68	39	62	63	64	40	65	70	48	75	58	56	48	56	55	60	74	53	49	55	68	57	44	52	59	67	51	59	57	45	61	60	52	52	52	49	55	65	58	67	64	46	51	57	57	40	56	59	55	64	58	65	57	48	52	67	63	61	54	52	56	51	69	59	62	61	47	54	66	46	65	59	59	42	54	54	50	70	42	59	49	58	70	45	60	64	57	48	57	52	53	40	59	65	61	59	47	67	61	44	47	68	48	64	60	48	56	63	65	65	51	50	59	60	53	41	57	50	36	47	43	61	44	51	56	58	57	65	51	66	65	48	73	69	64	53	42	59	55	63	43	41	70	60	64	52	63	58	66	61	60	62	46	51	51	61	58	54	59	67	60	43	69	63	60	68	53	42	52	50	67	55	57	51	67	62	58	69	60	59	64	66	57	66	51	69	64	49	41	51	65	65	50	64	58	51	49	62	52	45	56	72	59	54	42	45	55	59	53	48	43	74	51	61	51	59	52	54	42	60	44	49	70	45	59	63	52	57	45	64	46	68	69	51	69	57	62	53	60	59	50	57	60	60	68	53	49	62	63	56	53	54	48	58	41	60	44	56	66	57	56	59	74	68	68	55	62	70	53	66	46	58	56	57	50	45	48	66	63	49	65	49	56	72	58	62	71	74	65	36	57	50	59	60	54	51	64	52	58	50	46	68	54	51	64	52	53	61	60	45	51	56	65	43	72	64	50	59	70	64	56	48	64	62	63	57	62	74	63	52	67	69	49	66	65	63	50	58	58	60	67	53	66	53	57	52	45	72	57	42	59	68	53	58	45	45	60	52	63	63	57	61	56	63	43	58	45	69	65	61	49	57	58	53	50	42	47	53	52	59	71	53	55	46	56	68	76	54	55	63	72	56	60	59	57	79	66	49	60	64	51	52	65	61	53	56	52	58	52	58	65	48	73	62	55	43	52	58	63	58	67	50	52	67	58	54	60	70	59	44	71	36	66	57	48	53	71	63	53	68	59	57	51	67	59	53	62	42	54	57	67	52	52	49	52	48	60	52	61	58	59	55	69	50	49	56	51	71	65	49	52	39	61	51	63	72	59	67	49	50	52	59	59	45	57	60	46	56	61	61	63	49	65	49	44	70	60	69	59	58	74	74	58	49	71	50	52	47	60	51	59	63	46	50	57	50
345	0	2700	129660	358	0	9	159	219	349	408	453	401	395	344	312	297	313	299	291	255	260	215	235	214	206	215	221	180	218	193	183	166	181	156	175	143	165	132	175	141	142	145	144	142	135	128	114	119	122	117	123	113	122	110	96	126	116	113	101	116	132	107	118	94	113	105	107	115	93	126	104	102	100	98	110	101	102	111	101	112	91	119	93	107	89	93	108	88	99	88	94	82	101	87	92	108	100	115	93	101	91	100	87	87	100	119	86	82	79	102	99	109	87	85	88	104	104	105	102	87	94	89	102	85	100	93	97	97	108	95	104	96	91	93	107	75	92	96	95	91	79	76	97	84	102	99	98	90	83	95	90	90	62	79	85	96	75	103	93	77	98	86	86	89	94	83	93	91	87	82	92	102	86	84	90	87	100	92	102	81	87	70	97	95	86	81	85	79	77	95	86	73	91	91	98	85	84	85	83	89	75	89	89	72	87	94	80	94	77	92	86	79	85	66	78	80	103	80	78	88	78	93	94	95	86	101	79	98	91	102	90	99	84	100	101	79	81	92	87	97	86	72	91	84	90	91	82	68	86	81	63	97	62	87	62	78	74	101	101	75	80	90	100	89	89	79	68	77	91	98	84	88	79	88	73	75	96	88	88	90	107	91	74	48	74	94	83	68	66	102	78	103	78	77	71	97	99	80	96	75	83	81	85	90	88	80	73	81	94	74	101	83	76	79	85	77	84	98	74	104	72	85	89	89	83	92	87	70	84	88	89	86	81	93	68	96	84	95	102	80	80	85	89	86	87	84	91	79	87	101	82	93	95	92	91	89	68	80	72	84	77	75	78	79	76	80	80	94	88	81	90	87	84	81	79	60	75	102	82	81	76	83	83	78	76	86	93	89	86	82	83	98	84	92	97	94	62	88	70	84	76	106	65	78	80	73	69	73	74	77	79	81	79	91	86	77	97	64	96	77	81	83	85	81	73	69	104	95	89	82	86	80	75	100	91	92	112	88	85	77	87	75	81	65	75	67	79	89	72	76	82	85	82	74	83	65	83	80	90	84	69	55	83	89	99	95	96	96	82	79	86	82	70	86	83	89	99	84	89	67	69	94	86	95	90	76	90	103	84	84	92	77	91	61	87	85	84	84	87	89	92	76	85	70	75	91	88	86	80	103	70	95	71	96	97	80	84	94	87	75	87	94	77	96	77	89	78	91	76	93	92	105	102	88	90	94	71	75	74	90	75	105	98	84	79	81	96	74	74	96	82	88	79	86	94	75	77	72	89	72	90	65	97	93	66	63	89	84	76	91	97	78	72	79	83	77	93	83	68	97	80	78	80	86	82	77	88	79	74	90	89	103	86	84	82	73	85	76	67	97	95	105	85	86	77	77	99	91	87	85	95	79	79	93	94	91	82	83	101	97	78	105	70	85	79	76	92	83	79	89	86	85	83	81	81	89	97	81	99	88	80	92	90	77	92	93	74	81	87	91	95	82	87	68	75	89	60	84	70	80	72	73	89	89	90	84	90	81	98	73	79	94	105	78	66	78	96	84	87	92	88	100	70	73	88	84	89	91	101	85	84	81	87	87	90	93	79	95	90	73	99	85	96	72	75	92	82	83	82	79	96	93	82	93	93	87	74	81	80	69	76	74	77	102	80	83	84	86	97	91	106	95	80	79	86	83	90	79	85	91	90	101	87	71	74	77	86	86	104	85	89	98	93	90	81	87	97	84	71	72	89	83	74	85	77	88	71	96	85	80	76	82	85	76	82	98	90	71	90	81	88	91	108	82	82	83	88	72	90	83	77	91	88	90	72	78	90	90	80	81	75	89	85	94	71	82	77	100	80	70	79	86	96	103	85	94	93	81	68	99	69	95	86	78	85	77	83	95	77	79	74	83	72	82	79	84	91	77	77	71	80	82	78	94	73	103	75	85	87	83	91	66	96	87	88	77	67	80	101	99	74	69	65	69	82	88	83	105	79	80	84	85	89	73	76	84	94	71	94	66	72	69	79	73	95	75	103	92	103	88	70	88	85	78	72	101	86	83	80	81	98	86	85	80	81	70	99	96	97	62	81	93	87	87	90	51	79	81	72	78	77	76	102	78	81	77	76	95	90	76	67	75	77	81	102	87	72	90	79	91	63	81	76	80	78	78	81	81	69	98	112	96	69	93	93	73	84	79	85	76	81	93	91	71	70	93	76	90	95	86	97	93	84	86	85	85	82	89	91	82	87	72	96	84	86	83	75	70	63	86	93	83	79	93	85	85	71	89	95	83	76	81	72	94	88	87	101	80	102	80	85	90	97	74	79	77	80	87	78	82	75	91	92	89	88	99	90
345	1	1900	129783	359	0	9	73	140	312	272	312	275	241	209	215	194	158	171	142	129	152	115	125	105	119	101	114	108	100	110	91	88	78	91	74	65	82	70	71	61	68	64	73	62	66	68	61	65	56	53	46	74	55	57	53	48	47	45	53	52	49	43	42	52	52	47	46	52	54	47	52	41	45	45	36	56	45	39	40	47	47	43	57	53	43	49	45	34	47	33	49	45	45	52	50	35	41	52	48	44	53	39	41	42	53	36	42	41	44	38	45	50	46	44	43	46	58	52	38	49	55	43	48	39	59	33	36	39	39	40	36	38	49	40	47	50	41	40	36	56	32	34	42	50	49	48	29	38	37	47	43	42	56	47	47	45	32	34	48	49	38	43	45	36	44	43	44	43	32	37	44	46	52	46	50	44	43	44	42	33	40	44	34	41	32	37	45	47	42	47	32	34	39	51	59	41	36	43	37	45	38	33	38	44	47	49	42	44	44	42	44	40	46	34	38	40	49	35	33	35	43	42	45	35	47	50	41	31	40	34	33	38	51	51	43	46	45	49	35	42	42	42	51	52	53	40	53	40	34	29	48	46	44	64	39	37	46	34	41	46	25	41	50	29	45	36	31	39	41	40	46	35	48	37	55	42	36	42	46	56	42	47	43	31	37	38	52	49	42	38	36	50	49	43	45	34	41	34	37	42	44	46	41	26	39	45	33	42	44	29	36	49	32	40	43	51	39	43	42	41	40	27	43	49	44	48	44	36	41	38	53	34	44	45	41	40	45	47	38	39	39	30	52	35	43	32	36	29	34	39	41	49	40	35	33	38	36	46	57	47	40	44	34	47	35	54	41	42	41	29	29	35	55	40	41	33	48	35	39	43	40	44	32	43	50	35	36	41	42	40	45	44	38	47	36	50	35	39	34	37	44	31	39	42	38	28	43	51	41	36	48	34	47	40	44	42	39	28	41	40	41	39	35	34	28	45	36	34	38	44	38	47	34	39	44	40	45	37	45	38	42	34	40	50	30	36	37	45	40	37	37	43	41	39	39	39	28	40	36	31	38	37	37	42	55	44	48	38	30	56	29	40	38	39	42	47	37	27	24	41	46	38	32	35	42	40	36	37	48	41	35	38	46	44	47	37	37	46	46	49	47	48	44	32	45	50	33	41	33	34	36	37	41	31	43	37	43	47	41	43	36	48	36	48	37	45	43	44	39	43	35	45	43	37	36	45	36	33	52	40	36	26	35	60	55	31	54	51	47	38	38	52	38	33	40	47	38	22	35	44	34	38	40	47	37	54	54	34	47	33	34	37	41	60	46	40	49	38	49	49	45	47	32	43	32	40	34	46	42	35	37	30	35	30	40	41	51	49	37	51	39	39	47	40	39	35	49	43	42	52	44	40	27	28	40	44	29	33	51	33	41	51	49	47	42	38	49	39	42	34	46	44	39	42	38	39	37	44	46	24	55	47	38	53	34	31	41	50	47	39	41	37	52	44	39	30	35	32	38	44	28	41	37	48	31	40	39	40	43	29	31	38	36	36	40	35	44	29	34	41	35	37	47	40	49	45	45	43	32	49	42	37	34	51	43	42	35	51	46	37	45	34	38	27	35	51	45	34	43	42	27	34	50	40	35	44	42	42	49	40	45	37	42	48	40	34	41	45	40	42	32	27	45	48	29	35	34	33	34	46	34	24	39	34	44	36	42	43	27	34	47	32	35	36	42	34	47	50	33	39	43	42	49	28	41	51	43	39	49	39	45	43	35	49	36	29	49	38	51	35	34	43	26	25	46	46	34	41	35	42	35	34	31	36	48	35	44	32	26	36	33	37	46	49	32	33	29	40	35	33	48	40	40	37	35	40	48	44	40	41	42	34	34	46	34	50	47	42	39	35	41	37	35	42	46	28	45	37	38	40	32	29	40	41	34	37	34	39	44	35	38	29	49	33	28	33	40	32	46	48	49	32	38	48	33	34	47	51	52	36	45	28	45	26	38	48	40	30	44	29	49	34	46	51	51	57	36	41	43	33	32	45	35	42	35	41	34	36	42	53	37	37	37	40	47	49	39	34	39	34	28	31	31	37	50	35	33	36	34	37	31	38	38	28	29	37	39	35	38	53	31	27	44	38	35	45	44	44	35	39	41	37	34	38	54	46	39	47	39	35	49	46	31	49	42	29	47	39	39	33	36	49	41	41	42	38	44	35	37	34	43	45	40	50	42	44	45	37	45	42	36	39	44	50	40	33	49	45	28	47	41	48	35	35	35	40	38	45	42	42	47	29	40	34	39	41	36	44	51	46	44	41	48	35	47	53	23	43	27	38	47	29	43	43	38	28	41
345	2	2100	129906	353	0	13	100	157	322	311	333	331	301	241	272	235	213	188	167	172	199	157	140	168	151	143	133	140	125	110	128	111	133	90	90	103	91	99	95	115	88	85	91	84	92	78	98	75	81	69	63	56	82	63	82	62	88	63	66	75	70	71	75	71	69	73	67	62	70	60	54	54	60	59	71	52	59	61	55	64	56	74	60	63	62	72	62	66	59	58	54	60	64	56	59	58	57	55	52	75	65	69	46	58	68	53	55	55	53	64	41	62	64	43	58	65	65	64	64	58	71	64	49	55	63	68	60	45	55	53	64	57	59	53	52	57	61	54	59	54	60	49	59	62	60	61	47	48	59	47	74	47	52	56	61	50	61	56	55	55	64	58	57	58	66	50	55	51	64	65	59	51	56	52	56	54	60	56	60	52	64	62	49	65	54	58	65	57	60	59	53	50	53	58	46	47	67	49	47	52	67	60	49	66	55	60	71	59	57	63	44	48	60	55	59	44	47	55	52	61	49	58	60	51	61	51	47	68	64	61	56	59	68	37	64	64	61	58	56	62	60	50	50	61	60	55	57	51	41	68	57	55	49	56	60	67	49	55	57	50	76	49	56	58	43	38	64	71	70	62	52	39	57	55	58	60	48	61	52	66	37	45	52	55	57	55	54	48	50	62	52	44	47	49	57	76	60	46	59	60	46	50	45	45	48	51	52	50	55	53	69	66	66	55	49	52	51	54	45	51	57	41	38	42	56	43	55	51	56	53	56	49	50	38	61	51	52	56	40	56	61	41	56	59	56	46	53	50	68	58	48	55	51	56	59	52	49	53	45	60	46	45	57	55	55	47	59	56	48	55	52	54	51	63	53	62	51	50	53	59	53	60	45	41	63	54	47	57	36	55	78	49	49	45	53	51	49	63	56	44	50	67	61	54	51	69	55	53	40	63	66	73	46	47	41	61	55	54	53	56	43	61	60	37	49	45	59	48	47	51	55	52	61	48	51	59	55	42	70	43	62	60	56	49	54	58	53	47	54	61	42	48	63	42	62	46	57	54	60	61	39	58	45	49	54	66	48	58	64	55	57	54	58	47	58	51	51	46	38	49	40	46	54	44	53	58	45	52	39	50	52	52	42	53	49	53	66	44	57	52	45	57	56	57	68	54	33	58	48	45	63	42	42	67	39	56	52	51	47	56	45	60	64	46	57	52	48	54	46	53	59	64	47	54	49	51	58	47	69	48	39	55	72	51	51	52	55	40	41	50	58	61	49	53	56	51	61	57	42	61	54	60	39	63	47	55	44	46	50	60	51	45	40	59	55	58	59	49	55	47	49	45	52	52	67	56	56	51	56	49	37	60	44	51	45	37	49	53	57	64	44	33	51	55	43	44	41	46	44	50	55	66	57	53	49	55	56	52	55	48	59	56	48	61	45	57	46	41	48	64	51	54	38	37	48	54	49	57	56	45	50	39	48	44	55	53	58	68	44	43	56	58	61	58	57	49	44	49	40	40	60	57	46	55	42	49	56	66	70	56	63	60	46	61	41	50	50	49	53	51	50	55	59	62	49	59	61	66	38	45	55	37	43	44	62	53	50	49	48	51	57	61	47	53	62	67	48	57	60	47	63	58	56	51	46	44	51	50	45	49	50	58	49	62	55	42	54	56	44	44	53	52	52	53	45	60	49	47	62	61	50	52	54	51	49	56	62	49	56	49	49	57	49	55	55	53	64	46	48	44	60	39	59	51	58	60	66	51	51	52	56	47	59	57	45	42	45	56	36	49	40	50	66	46	54	63	57	67	51	59	59	47	44	52	56	58	45	48	68	37	48	56	55	52	59	53	60	46	57	47	37	56	46	66	44	61	78	56	52	54	48	46	49	37	53	49	49	59	43	75	44	65	60	60	48	42	41	47	60	52	50	47	48	36	53	62	47	60	53	63	58	40	62	47	48	55	46	59	58	40	42	52	58	50	56	52	43	48	55	75	56	57	47	46	54	58	54	69	66	38	52	74	47	56	47	54	41	64	46	52	55	44	63	47	49	59	52	46	57	60	67	46	45	47	45	43	44	42	64	44	43	68	42	47	58	48	60	45	54	50	47	57	52	56	61	58	42	52	59	55	48	38	59	42	48	52	59	73	42	41	57	46	66	46	50	63	38	49	36	53	52	55	45	63	56	52	44	42	58	35	49	57	56	57	53	48	46	44	49	53	58	54	49	51	60	40	49	62	48	60	56	48	59	48	38	61	51	61	47	50	48	50	66	45	46	53	50	49	52	61	57	73	69	57	54	54	45	59	49	53	57	56	43	40	41	43	65	49	50	59	45	60	45	50	43	57	55
345	3	3500	130029	359	0	24	136	187	331	358	373	350	319	310	264	235	220	194	207	195	188	195	160	141	137	142	143	147	132	128	139	125	117	115	110	114	131	99	107	96	116	94	110	102	84	90	83	67	90	88	69	85	77	76	75	84	71	59	78	96	71	85	72	79	60	71	78	66	81	77	65	72	77	62	70	62	81	66	65	61	76	70	75	51	74	67	65	54	65	76	63	58	59	61	60	59	70	81	60	76	67	61	66	65	71	62	76	66	65	71	52	56	65	56	69	74	66	72	72	48	54	59	68	71	59	59	65	74	70	59	48	62	61	61	69	70	62	79	74	64	53	59	56	54	72	61	56	77	55	58	57	64	57	55	55	61	61	57	56	51	55	66	52	62	64	58	46	76	55	50	75	44	70	43	65	62	57	51	66	56	62	53	52	69	47	59	55	75	74	48	65	70	67	59	52	62	66	52	67	59	54	53	58	63	60	52	62	57	61	54	78	52	60	84	79	73	54	51	56	62	65	61	67	57	71	63	77	64	61	52	63	69	62	68	60	64	56	53	62	66	56	51	67	56	61	67	56	61	62	58	64	65	58	50	72	61	67	57	58	69	47	50	52	49	51	57	70	60	54	55	60	58	60	56	53	57	55	64	56	58	54	58	67	49	55	68	57	63	59	71	70	57	62	50	57	44	59	45	48	55	53	49	56	58	42	64	60	58	52	55	67	53	56	66	74	62	67	63	58	65	54	60	64	51	68	62	86	67	58	59	52	65	65	56	57	59	61	71	80	67	56	61	66	40	61	50	54	45	60	52	73	63	65	55	63	56	77	42	57	46	63	54	45	56	63	46	68	53	68	69	60	75	58	53	58	59	48	58	50	62	58	46	63	57	49	50	81	61	48	61	51	59	60	85	53	65	56	54	56	65	48	62	51	67	65	60	53	46	51	62	59	69	43	65	66	52	52	53	46	57	62	70	48	53	53	48	78	64	77	55	49	70	59	54	61	65	52	60	58	60	61	62	48	59	64	60	65	70	72	62	67	63	52	49	58	55	60	61	51	63	58	73	53	71	65	46	59	48	49	42	62	50	58	47	52	49	60	55	72	59	54	69	72	70	61	54	65	62	67	55	50	59	52	46	66	52	56	61	56	44	66	65	53	66	59	59	58	63	76	55	45	52	55	64	43	76	53	74	62	50	60	54	53	57	57	55	68	65	70	76	58	50	47	44	54	66	55	43	50	52	58	47	65	73	75	69	56	67	54	64	58	60	62	63	55	58	61	53	68	61	56	63	52	55	55	55	71	64	59	60	64	64	48	75	57	67	68	50	60	65	60	68	62	54	70	52	60	50	62	75	60	53	65	82	59	46	53	51	45	58	54	55	57	60	60	65	66	51	56	53	69	51	63	62	57	47	70	69	71	53	49	52	62	53	64	65	56	57	52	50	49	62	67	50	48	56	48	60	50	57	71	65	58	52	62	59	49	47	66	67	61	58	63	61	67	66	63	48	61	50	60	57	69	59	66	55	63	51	57	47	54	63	63	73	58	60	58	56	69	66	76	61	38	56	64	60	59	59	55	61	42	46	50	60	55	70	57	50	51	68	55	66	60	45	66	61	61	55	46	53	63	63	63	59	71	65	49	60	70	43	59	52	52	60	67	59	64	56	79	50	60	63	68	56	82	60	52	71	60	57	69	59	58	68	74	57	59	70	64	50	68	51	53	51	74	51	52	54	66	62	55	59	60	70	62	78	50	58	63	62	56	52	52	62	51	47	72	58	60	53	83	41	58	47	57	41	72	65	42	50	57	59	62	61	57	62	57	59	53	50	46	60	59	55	47	69	61	66	67	49	71	58	75	49	59	54	61	49	53	47	59	66	64	61	59	66	67	61	65	74	46	62	60	72	64	64	49	67	47	65	63	62	71	52	51	49	62	54	48	64	60	46	69	62	59	65	58	70	75	75	64	60	55	47	55	66	58	51	61	54	45	71	56	55	53	64	56	73	54	68	57	78	52	61	70	55	51	69	73	54	68	53	61	63	45	50	63	63	49	73	68	41	56	64	47	59	47	52	62	57	52	63	59	66	67	55	67	57	56	60	48	56	53	72	63	62	62	65	58	61	48	51	52	68	67	57	41	55	57	56	80	48	54	73	46	61	57	51	54	48	65	62	62	58	45	64	53	77	71	63	56	49	52	48	57	41	58	44	58	42	56	45	67	74	44	58	43	54	62	65	50	56	54	47	52	56	62	42	54	59	61	58	54	69	66	63	54	58	53	57	77	67	61	65	58	50	62	60	55	44	60	61	62	56	48	70	62	43	67	70	54	74	57	60	54	50	41
