345	0	2700	141983	364	0	6	139	204	377	380	454	457	426	375	367	377	337	309	299	297	284	255	262	238	229	224	243	213	198	207	200	183	198	179	168	159	147	141	168	150	150	134	156	138	164	119	161	135	106	155	123	129	125	101	126	114	137	134	119	117	135	119	115	146	114	119	101	120	116	114	110	109	121	98	102	122	102	125	110	99	111	127	101	95	106	97	116	113	104	115	122	101	97	109	113	98	97	95	113	112	90	101	106	121	108	107	102	110	90	96	105	95	107	107	100	109	95	82	98	111	96	90	99	103	97	107	82	100	106	83	82	101	80	95	114	87	106	109	105	108	96	99	99	86	98	78	94	96	111	87	107	103	114	103	113	97	109	92	100	104	102	119	97	107	103	84	88	118	100	101	105	87	110	95	97	108	92	102	99	82	92	95	84	81	103	85	101	121	91	105	104	96	117	93	97	95	110	105	100	89	98	97	107	95	91	95	108	96	103	79	101	104	84	100	92	97	107	88	105	105	88	78	108	101	90	90	117	88	88	98	84	88	81	102	98	95	92	84	112	108	100	80	86	93	90	86	93	87	102	86	91	80	100	90	98	86	107	97	96	106	101	88	91	87	77	80	92	99	110	96	94	106	86	89	87	102	89	85	105	105	108	91	99	77	93	96	95	90	83	92	101	102	105	92	101	102	98	91	91	99	86	92	89	96	93	83	75	86	93	98	114	82	102	88	95	89	90	90	71	95	87	82	92	87	91	80	88	86	94	97	103	92	95	82	95	76	87	89	95	111	100	87	100	79	83	101	95	96	95	94	84	66	87	89	106	98	80	92	83	94	102	97	104	95	101	88	101	121	99	93	103	94	92	95	74	83	94	95	83	91	98	87	103	95	83	107	94	110	106	75	85	110	74	79	103	98	76	91	109	89	111	84	98	88	86	82	75	106	103	94	85	106	81	103	98	108	97	79	89	83	90	96	100	101	87	88	83	81	83	105	79	93	98	87	99	100	97	94	94	103	77	89	107	103	96	98	80	106	111	87	68	77	106	85	96	89	102	85	78	88	90	103	102	94	101	114	80	98	99	88	99	102	101	93	97	94	89	91	93	80	92	94	100	109	95	91	100	90	101	89	81	95	94	86	79	94	76	79	97	68	99	82	92	91	80	102	89	87	93	109	88	94	101	91	93	92	76	89	96	92	85	107	91	125	92	97	97	108	103	92	113	88	95	84	77	82	99	83	76	90	84	104	95	93	84	85	97	113	101	83	87	108	92	85	103	95	98	91	91	87	94	98	109	82	83	89	84	88	85	94	101	98	112	81	99	98	82	92	92	87	103	94	84	76	97	93	72	87	90	88	108	103	107	105	75	93	73	95	91	95	88	99	93	83	94	84	108	93	96	86	119	118	94	96	91	99	100	96	95	92	90	70	102	84	78	90	100	95	88	88	86	90	102	89	85	95	101	93	90	101	102	89	107	100	82	96	80	86	77	76	94	96	101	93	82	88	86	103	90	94	63	87	90	92	90	95	88	91	104	96	88	97	95	102	95	77	85	104	75	91	91	105	97	89	97	99	85	89	104	106	84	94	96	105	98	104	99	80	96	104	85	81	102	94	103	89	69	86	89	79	77	84	86	88	92	81	84	113	106	82	96	82	95	96	90	72	82	91	92	107	94	86	90	90	95	80	89	97	84	85	116	91	91	72	95	109	80	95	86	79	94	86	78	108	85	103	78	93	94	95	113	81	105	90	71	89	77	108	88	85	79	74	100	94	79	98	91	90	108	86	115	83	85	95	113	73	97	91	94	91	85	86	80	88	91	92	91	94	95	81	96	109	100	90	76	102	84	109	104	93	97	89	85	91	100	86	90	91	85	81	112	115	92	101	92	98	82	91	89	86	87	94	90	82	87	95	90	93	95	100	98	81	95	94	83	79	101	119	95	82	100	94	97	88	96	85	80	95	113	78	97	80	96	73	93	88	98	83	99	104	107	95	96	95	86	71	102	99	98	80	108	106	104	83	106	113	87	92	103	98	88	93	91	109	94	84	80	73	79	114	102	97	91	80	93	90	85	105	97	108	91	81	101	96	88	86	87	111	102	84	89	85	87	92	83	86	85	106	107	100	85	89	86	78	105	74	88	89	90	102	103	81	87	97	96	88	105	83	101	90	93	79	87	93	97	99	80	94	86	98	81	74	92	81	89	89	104	82	82	106	94	67	110	83	99	111	99	76	86	115	108	118	83	78	102	80	69	95	84	97	106	84	80	105	107	93	87	100	86	81	117	77	109	94	87	80	88	75	98	75	95	93	106	98	65	83	78	84	93	74	102	98	99	86	80	99	100
345	1	1900	142106	360	0	5	50	112	303	299	374	342	331	264	272	222	237	202	190	190	204	185	163	147	153	116	123	123	122	115	108	90	107	86	110	72	90	87	87	78	84	86	88	79	58	67	58	62	67	72	43	57	53	64	53	58	56	50	62	50	45	52	46	52	46	48	44	37	38	33	32	42	43	41	54	40	33	44	50	34	35	50	43	39	31	35	41	30	46	41	32	42	23	43	41	35	43	42	36	42	55	46	36	39	39	46	45	43	36	30	30	43	49	40	38	40	41	38	33	35	35	39	40	29	46	38	45	35	34	47	33	37	21	32	31	26	38	32	37	43	41	33	50	51	39	39	36	42	39	38	42	37	38	46	33	40	41	24	44	40	30	39	44	43	33	32	32	30	41	24	36	38	53	42	45	23	36	46	32	43	31	28	34	28	35	35	26	37	29	44	35	38	23	30	27	33	32	31	25	37	39	34	28	33	35	39	38	20	38	37	34	34	48	39	35	30	24	33	27	36	30	29	40	36	32	27	31	27	21	33	33	31	27	42	36	37	35	39	33	32	41	26	27	42	42	38	31	27	24	33	44	26	27	27	30	32	33	30	31	22	21	33	40	24	26	34	36	35	28	43	37	32	28	33	41	38	32	32	39	33	38	23	42	25	31	28	35	23	39	33	39	43	37	30	35	38	26	34	29	35	32	24	34	43	37	30	28	24	24	29	37	27	37	33	34	37	29	27	24	41	25	31	28	34	38	20	31	24	32	25	31	20	32	35	22	27	30	38	38	36	29	35	36	36	31	32	30	26	27	27	23	39	35	32	45	29	25	27	41	31	29	33	39	43	31	33	22	43	35	28	28	29	22	30	26	24	27	29	34	43	33	23	29	28	37	38	34	23	30	30	39	32	34	34	32	31	30	27	31	30	28	35	23	27	34	38	47	37	39	28	27	32	33	36	43	29	18	21	33	27	35	30	37	25	39	20	24	32	24	26	32	38	37	16	30	33	26	25	45	31	28	23	32	28	33	36	32	29	34	32	27	26	25	29	41	31	36	32	43	29	28	27	35	37	26	35	27	30	34	27	37	39	28	39	38	33	28	28	29	29	30	29	30	31	48	31	34	47	31	21	36	23	28	29	31	32	40	28	31	33	31	33	28	29	23	34	36	39	41	32	33	27	34	38	33	27	29	23	37	39	29	32	36	35	25	24	30	26	33	38	39	36	29	24	37	30	35	36	28	26	37	34	26	33	34	22	20	31	28	25	28	33	30	29	33	28	24	24	24	37	32	34	40	23	26	41	34	25	28	39	37	34	33	28	26	35	26	37	31	23	32	36	15	22	27	35	40	29	39	33	27	22	28	24	35	30	33	41	24	29	20	28	29	23	28	29	41	32	29	31	33	39	29	35	29	38	22	25	26	37	44	20	31	39	16	33	42	33	32	34	26	28	40	30	26	30	43	28	34	36	18	25	26	32	25	34	27	46	32	29	28	32	25	33	23	28	38	28	35	31	23	24	27	34	19	36	26	31	28	23	32	36	31	35	32	29	26	36	24	25	33	40	23	28	32	23	18	30	32	22	23	19	23	34	42	27	27	27	31	31	33	28	43	47	42	29	40	33	31	30	26	41	44	33	34	40	40	31	29	22	34	29	27	28	35	31	23	36	26	27	24	29	24	23	31	38	27	35	28	39	30	31	32	28	25	44	25	35	22	31	36	34	26	31	30	33	37	26	20	37	35	22	37	36	26	41	32	37	31	21	34	27	26	30	42	23	36	27	40	25	31	24	24	31	28	28	29	33	35	39	32	24	32	36	25	37	34	29	29	33	48	22	24	36	45	34	29	29	23	31	33	33	31	23	34	46	33	37	35	36	38	21	28	29	33	39	27	35	27	36	29	27	27	30	26	42	29	39	26	20	29	36	48	28	26	33	24	24	35	27	36	34	40	27	38	32	27	28	21	21	35	44	22	38	20	29	32	30	22	27	34	28	32	24	23	31	27	35	41	34	38	24	28	30	41	33	32	33	27	23	27	24	17	30	30	25	19	28	29	25	34	36	40	35	27	28	48	27	37	34	33	39	31	21	22	30	36	23	22	33	28	31	44	43	28	25	29	39	28	36	30	22	28	32	32	35	23	27	39	27	31	23	21	28	40	29	35	33	33	36	29	26	29	28	37	32	35	35	24	41	27	32	30	29	28	30	17	25	28	26	38	24	42	22	36	26	28	31	33	28	33	34	38	30	30	26	21	34	27	22	20	18	34	32	28	39	25	26	30	34	26	30	36	18	34	39	33	21	35	41	38	23	28	32	32	30	27	36	25	26	38	24	29	27	22	20	35
345	2	2100	142229	357	0	2	37	114	316	376	413	376	398	358	321	308	295	267	262	250	238	225	229	198	203	188	165	189	177	186	165	145	146	149	155	146	133	109	113	131	111	119	96	107	116	99	101	84	104	90	93	77	68	86	72	79	62	77	92	69	101	77	71	66	77	59	76	75	79	64	68	70	66	65	63	65	73	46	66	60	70	75	57	67	57	62	70	59	56	48	67	55	58	47	58	58	69	53	63	56	57	55	62	56	54	62	56	54	62	41	54	60	40	50	54	49	52	60	68	56	60	53	55	63	51	57	49	45	63	54	50	54	44	49	45	53	48	63	41	61	38	52	52	58	60	50	45	47	53	72	46	48	49	45	65	53	50	53	59	65	56	55	44	60	48	39	57	50	67	51	35	38	65	52	47	42	51	43	50	48	45	56	62	32	63	45	57	53	47	38	53	54	54	36	53	52	41	42	60	58	68	59	43	47	57	59	42	46	53	32	35	56	46	45	56	49	37	44	42	47	50	48	44	55	54	51	39	50	47	49	55	48	56	51	54	57	38	44	39	39	36	51	52	51	40	49	53	46	47	57	50	41	48	52	37	51	56	53	52	40	34	56	52	44	43	53	46	50	39	44	50	36	55	53	44	41	42	47	41	54	41	61	43	36	48	49	47	44	44	48	51	38	55	51	63	58	44	41	49	43	49	31	42	40	47	38	46	39	44	34	45	46	37	50	27	38	65	47	53	36	48	46	42	40	39	37	45	43	45	46	38	44	62	54	41	48	42	43	46	48	53	62	48	52	53	38	44	53	57	44	52	54	46	38	48	42	48	49	38	56	33	44	51	53	65	39	41	55	51	43	53	54	38	40	60	62	44	40	44	58	41	38	40	35	38	49	39	53	42	55	53	37	45	50	46	40	43	38	42	48	48	48	50	46	52	48	52	47	46	52	48	64	37	47	46	49	55	41	48	31	36	50	48	48	56	49	44	57	45	49	40	48	35	45	47	51	58	48	42	67	48	32	57	45	49	48	47	49	41	36	48	47	47	44	33	30	53	44	52	56	38	40	55	42	46	51	49	41	41	53	54	43	41	53	44	47	36	40	56	46	36	53	44	39	62	49	38	41	50	46	54	42	48	51	39	35	50	40	48	47	47	59	41	48	56	43	52	42	45	43	42	42	47	42	41	44	39	42	63	48	53	48	47	39	38	41	45	39	43	50	46	42	47	55	51	56	49	54	54	54	57	45	52	40	47	45	47	39	52	46	47	53	35	47	39	46	44	40	48	52	46	47	43	55	49	41	28	56	50	44	56	48	43	40	53	42	50	46	50	38	39	44	49	33	51	60	42	42	43	60	49	50	50	42	31	42	37	37	50	44	49	54	51	51	41	42	35	51	57	45	34	47	48	51	45	44	40	50	50	43	47	51	42	55	43	55	44	38	44	42	54	37	35	32	49	51	53	38	41	48	47	44	43	57	41	38	60	44	47	55	27	42	45	54	49	51	44	37	33	47	34	36	46	47	39	45	47	36	45	43	28	34	41	50	40	49	50	44	49	39	39	48	45	36	39	63	45	24	55	41	47	40	53	46	49	39	53	53	44	38	42	49	32	48	42	58	31	36	52	46	40	36	50	43	49	56	52	42	51	40	43	48	50	33	33	55	40	44	35	42	38	45	58	49	43	50	38	47	43	34	42	37	47	46	36	43	39	51	44	43	38	39	47	43	44	37	48	58	48	61	51	45	37	44	34	40	47	51	47	48	39	57	46	46	33	30	51	52	51	44	41	29	48	50	44	58	44	52	44	43	47	43	44	47	50	34	47	36	41	36	48	65	49	35	50	41	50	47	36	52	58	46	33	46	55	43	53	49	41	32	63	34	59	41	50	39	47	49	45	47	57	39	26	47	37	51	45	33	46	39	36	44	41	46	37	41	38	48	53	42	53	54	45	41	41	39	49	49	38	45	44	48	56	35	57	39	54	43	40	43	52	43	47	43	40	51	33	49	50	52	55	42	40	54	48	44	41	43	41	52	39	42	54	48	40	47	38	38	45	50	42	43	47	38	51	35	46	54	44	50	44	44	56	55	60	41	44	54	56	50	42	46	46	47	41	37	42	51	53	39	48	53	49	39	33	29	36	49	47	35	30	48	47	49	42	51	63	50	44	52	49	46	52	47	57	41	40	50	42	46	41	40	47	34	55	59	51	45	51	41	40	38	49	43	47	50	52	35	57	58	56	32	53	46	32	56	34	47	49	48	43	33	48	49	46	47	43	35	36	52	45	37	45	34	55	49	40	57	47	47	39	39	44	49	48	46	53	58	38	43	35	51	59	51	42	36	39
345	3	3500	142352	365	0	15	140	181	349	354	396	378	328	300	289	279	268	241	215	195	225	212	175	200	182	152	156	138	150	143	134	108	123	114	124	104	127	115	116	106	100	91	104	86	99	107	95	96	91	95	87	73	90	87	80	85	85	89	83	84	79	85	91	81	76	77	70	90	74	74	80	87	82	67	72	83	66	73	71	71	80	71	62	81	60	67	54	64	77	82	73	71	74	75	91	65	71	71	62	64	80	68	77	59	81	63	72	76	85	72	59	74	70	70	67	68	60	66	62	52	64	62	78	64	57	75	62	67	79	73	76	84	71	61	67	70	67	62	66	77	51	74	73	54	66	73	64	53	49	57	60	56	80	66	58	72	68	85	68	61	69	61	65	54	67	50	68	60	62	77	70	81	52	69	60	62	63	63	68	64	83	78	61	90	68	66	60	72	71	64	59	57	63	61	66	67	60	66	67	55	50	65	74	72	68	58	55	61	53	67	63	61	79	77	67	66	71	65	68	75	81	61	54	60	62	56	66	76	51	48	56	66	57	48	74	75	67	66	65	66	60	66	64	56	64	56	64	67	67	55	62	52	62	64	58	54	75	76	79	59	57	66	55	60	72	55	64	55	49	46	65	69	68	70	57	68	57	46	71	71	65	59	69	73	37	65	53	72	58	81	62	52	64	70	58	72	69	50	64	66	51	60	77	69	54	70	45	56	66	45	71	55	57	49	69	56	65	58	48	67	60	65	59	61	69	64	63	61	57	47	65	67	59	62	61	55	59	63	59	59	57	57	54	66	57	63	56	63	69	60	52	48	72	72	66	55	57	62	68	45	54	62	62	55	69	67	60	64	53	54	67	67	56	61	55	71	59	63	70	58	67	72	71	65	73	45	59	67	64	57	67	52	64	63	73	69	58	57	58	65	68	71	54	67	58	69	55	75	72	63	57	54	68	56	67	55	57	61	61	48	46	82	57	72	52	68	63	53	61	57	55	49	69	53	55	47	58	60	58	79	52	68	62	69	59	62	59	46	59	47	66	52	60	54	45	73	57	72	52	51	69	55	68	82	55	61	72	54	75	60	62	63	82	61	49	48	65	60	56	59	60	50	60	67	56	63	70	66	63	53	75	67	55	69	71	59	46	56	66	56	56	65	46	52	68	62	49	41	60	67	54	42	68	54	63	55	47	70	59	52	56	66	77	58	61	61	57	69	62	56	61	52	58	54	58	73	60	69	56	49	70	74	61	62	52	70	56	63	75	65	55	74	55	60	55	64	63	53	76	51	51	63	66	57	77	63	63	59	63	52	57	60	62	79	63	65	73	57	73	62	66	64	64	40	54	62	64	70	62	57	48	58	64	59	69	50	66	53	61	71	49	65	60	51	58	48	53	64	63	51	60	58	61	48	60	49	63	53	67	64	55	64	58	54	64	72	63	61	62	58	56	64	67	61	55	56	67	65	62	60	68	56	74	50	55	50	55	57	48	52	53	64	61	54	64	66	68	53	48	60	72	61	62	44	61	65	59	56	57	52	57	58	52	47	82	52	44	50	78	59	54	66	62	62	62	69	62	58	68	58	54	56	61	77	55	64	59	58	54	62	57	44	67	57	73	62	55	74	54	58	68	70	63	39	61	59	61	69	71	56	74	56	55	40	56	64	47	59	59	56	72	53	63	63	70	53	71	74	54	53	56	47	59	69	40	72	70	63	58	54	67	60	54	74	49	72	80	49	51	66	50	54	62	73	70	50	74	65	56	73	61	61	60	58	58	58	61	57	65	65	51	59	57	54	70	59	48	63	65	54	52	50	62	56	62	54	62	65	83	56	61	58	59	69	52	60	62	66	55	60	58	57	61	60	76	55	58	52	64	52	53	51	60	43	66	53	58	45	68	54	68	78	64	68	63	56	67	55	63	66	64	56	66	62	64	70	61	51	60	71	68	56	63	53	61	54	41	64	65	43	73	54	82	59	59	64	57	63	61	59	58	58	64	76	62	52	57	75	57	60	59	58	54	55	58	51	71	62	62	67	70	65	58	59	53	67	58	58	70	63	61	62	59	60	53	56	54	46	63	56	67	58	67	47	47	58	62	49	78	56	58	57	63	68	43	54	79	42	66	71	61	51	73	63	61	69	73	65	69	60	57	63	65	59	55	67	52	54	54	52	47	70	58	70	53	56	55	74	70	42	50	64	69	49	63	44	63	72	60	60	60	68	64	63	63	61	70	64	66	77	59	56	50	65	70	55	66	52	58	60	48	58	64	67	64	70	77	50	61	59	72	69	45	58	52	58	68	53	57	51	62	63	56	58	63	56	67	61	59	73	76	50	59	62	61	54	56
345	0	2700	142476	349	0	13	164	233	373	401	434	451	418	384	359	340	333	301	284	286	283	216	260	250	251	186	216	194	203	185	188	175	212	193	161	165	175	165	159	157	139	140	144	142	123	118	145	122	131	125	137	127	129	120	133	122	131	127	120	116	92	112	115	132	131	100	111	101	127	94	81	104	99	113	93	90	95	127	101	111	104	101	95	106	117	111	107	110	94	108	96	116	114	116	104	92	109	83	104	100	74	103	101	94	99	85	103	99	101	104	90	105	107	109	103	97	91	82	89	97	108	104	92	86	84	95	92	99	96	88	104	108	96	90	110	89	95	87	106	91	90	95	106	104	93	97	97	90	91	111	119	69	105	98	92	93	91	90	91	106	107	77	96	100	97	96	96	96	85	101	104	84	88	98	103	94	103	90	98	96	83	95	76	81	95	90	78	110	98	105	88	86	99	99	84	85	108	89	128	83	102	92	92	88	86	106	98	86	109	84	80	97	87	82	83	86	104	108	99	89	85	97	100	81	99	84	76	80	85	87	94	91	94	81	90	89	102	81	88	107	113	103	79	112	83	95	103	83	103	86	114	92	104	90	91	90	95	87	95	89	100	88	86	97	81	82	96	94	86	86	111	110	95	93	92	106	99	92	103	84	96	85	86	84	93	80	95	84	90	85	98	89	92	89	89	88	102	89	86	101	96	108	94	93	85	84	91	84	73	101	91	93	93	98	92	87	80	83	98	87	87	106	102	86	84	83	92	79	102	89	92	84	82	110	92	91	105	90	73	82	77	98	96	79	96	121	88	99	92	105	113	89	79	110	106	104	77	106	74	101	80	88	103	99	103	96	108	95	95	80	88	92	100	83	93	93	98	78	83	99	101	85	90	94	98	82	100	94	105	102	93	93	98	79	107	81	96	93	87	87	91	82	88	78	87	95	78	85	106	98	91	110	93	87	89	81	80	94	82	98	86	81	101	91	106	104	86	83	101	80	109	87	88	105	77	107	88	75	105	80	81	85	79	107	107	86	84	104	96	79	107	81	78	84	85	96	91	89	87	84	96	90	92	87	84	110	94	94	95	87	81	76	74	94	94	90	80	93	98	87	95	96	87	96	83	92	91	76	83	86	88	90	84	72	91	97	113	89	101	84	92	75	95	95	97	108	87	86	98	94	85	81	111	95	104	104	84	103	87	92	75	107	83	90	99	93	77	84	86	95	86	90	94	93	81	104	92	107	84	97	97	103	103	87	91	81	89	95	91	92	79	88	89	99	81	101	79	83	90	99	98	110	82	85	83	90	83	92	78	85	98	83	80	99	99	81	83	103	87	89	87	101	103	92	79	100	78	74	108	87	101	101	78	78	92	83	91	89	96	99	100	87	102	86	116	95	80	115	109	85	82	91	86	97	86	95	96	93	92	95	89	92	78	102	83	101	90	78	87	103	93	97	81	94	81	81	70	88	92	99	89	99	98	107	94	104	88	79	92	97	110	97	82	91	103	85	100	91	91	95	103	83	105	90	113	92	91	75	91	86	85	77	95	107	94	92	86	87	79	71	80	96	77	79	94	111	78	90	93	86	89	99	81	101	88	105	96	97	92	77	88	87	101	83	82	102	97	88	84	88	78	63	94	82	75	76	83	109	103	82	109	88	92	82	102	93	72	94	81	97	89	89	74	93	100	85	97	100	98	99	89	88	103	90	84	89	104	96	103	94	90	98	97	101	82	98	79	95	79	92	84	93	92	89	93	101	90	116	91	83	79	96	89	101	104	89	82	97	71	89	90	76	76	100	116	91	84	92	83	74	104	92	84	80	93	88	107	103	119	76	90	86	84	82	92	104	94	82	104	99	99	85	108	103	93	87	75	83	98	90	96	79	99	99	93	82	86	78	98	92	96	107	102	106	116	90	90	87	101	80	117	76	85	90	92	101	98	83	104	90	82	96	80	82	96	94	78	92	92	103	80	79	102	92	102	90	87	95	86	93	86	79	82	96	94	84	104	85	103	84	76	107	91	95	85	96	82	88	101	98	80	93	108	75	97	102	85	80	88	73	91	94	80	109	71	102	79	91	83	87	96	85	101	99	89	88	85	88	93	96	81	97	108	93	85	101	79	90	106	71	78	99	102	87	87	81	77	99	82	91	76	91	92	91	92	79	87	89	101	91	103	106	99	87	106	94	97	98	86	89	76	77	68	89	90	92	84	101	84	98	84	87	106	101	72	81	89	84	96	83	84	96	104	88	80	77	91	110	101	93	111	101	75	89	98	102	78	107	105	82	94	78	87	107	106	100	77	86	102	99	88	97	96	75	82	84	92	95	74	79	80	75	93	68	93	96	88
345	1	1900	142599	367	0	8	49	138	270	271	324	259	226	239	217	176	176	149	138	140	140	129	117	107	106	97	85	90	94	79	93	75	82	74	84	74	66	76	80	57	57	61	56	50	55	51	56	63	41	41	51	36	43	39	42	43	46	37	50	49	40	54	45	34	28	40	45	34	58	36	38	45	37	51	36	48	34	46	42	27	35	36	33	46	34	31	38	46	35	30	33	37	32	50	33	29	35	30	29	35	37	32	39	31	38	34	32	33	33	43	28	46	25	28	40	32	41	20	37	37	36	32	37	23	39	45	31	39	32	28	25	40	29	31	37	39	39	35	36	41	32	33	44	36	29	33	36	32	36	24	25	35	28	29	38	27	32	20	28	26	36	45	33	23	28	33	34	38	28	31	28	34	32	38	37	40	28	50	33	37	24	34	47	38	29	27	38	41	29	37	34	29	24	32	28	38	27	36	33	26	34	25	40	31	35	28	24	28	35	37	32	30	22	31	34	26	32	28	38	25	28	30	26	42	30	33	33	32	42	34	27	19	26	36	37	35	39	37	28	33	32	29	28	28	31	41	34	26	29	25	31	35	29	26	31	40	25	30	37	30	35	26	31	27	37	38	36	26	29	24	30	30	31	20	33	30	49	32	33	25	32	29	32	22	24	24	29	31	26	34	35	24	36	41	28	26	25	27	34	27	35	17	25	29	31	28	32	30	28	38	25	44	28	29	32	35	26	26	32	40	23	29	25	26	29	33	32	32	29	31	25	26	31	23	21	28	35	27	21	38	26	30	33	36	32	34	31	33	19	30	32	37	29	39	24	42	32	32	45	32	33	28	30	31	32	19	30	24	24	27	37	30	36	43	24	32	39	27	33	33	42	31	25	31	18	24	32	38	34	26	35	27	22	27	25	22	32	31	36	31	43	31	30	31	31	34	31	32	32	32	28	30	36	23	32	38	24	29	26	40	19	43	27	31	33	40	20	33	35	33	21	25	22	27	43	28	35	24	23	32	31	29	28	35	21	22	38	27	30	32	35	32	30	33	25	33	16	25	33	27	24	35	30	23	22	28	30	33	41	29	29	33	25	25	36	35	28	31	33	36	24	18	29	34	32	30	21	40	36	34	27	35	29	31	30	33	29	29	34	33	30	40	27	38	27	30	27	36	32	33	29	27	40	38	32	34	31	37	43	36	36	37	33	29	27	36	29	23	15	26	31	40	34	35	36	24	25	30	29	29	37	35	31	37	23	48	28	37	27	34	32	36	28	29	36	29	31	27	41	20	32	26	34	37	35	28	24	35	32	41	27	18	23	30	31	36	19	29	32	25	29	39	27	33	28	29	31	34	26	25	24	28	32	27	29	21	35	23	33	29	27	32	35	37	29	31	28	44	40	24	34	24	31	25	24	24	30	22	28	21	22	14	34	32	29	37	33	38	25	29	36	27	27	27	26	25	30	30	23	27	38	26	38	30	22	28	23	23	28	34	16	15	24	32	28	25	28	28	34	33	30	29	21	26	33	28	24	27	19	37	36	24	32	22	29	30	28	20	31	33	23	26	40	31	27	35	24	27	23	18	25	19	26	29	38	37	24	25	20	36	37	19	26	26	24	33	31	33	37	33	34	23	34	39	30	31	22	29	29	29	40	31	20	34	23	26	28	29	41	31	18	25	30	23	22	37	28	32	24	28	24	20	32	21	25	37	27	28	21	26	29	36	27	27	29	38	34	32	26	29	40	17	25	40	29	31	33	21	21	34	23	27	32	33	27	35	38	28	26	34	37	29	27	35	31	47	35	32	27	32	33	38	43	32	29	32	34	32	34	41	34	22	32	37	35	30	33	23	32	34	37	37	32	29	37	30	26	28	24	28	28	32	31	38	23	27	38	23	31	32	23	22	26	32	43	33	31	38	42	30	36	34	26	27	31	28	30	27	29	26	30	23	30	31	43	34	27	30	28	25	38	31	32	44	42	29	27	27	32	45	38	29	35	34	19	28	35	35	33	36	24	33	24	29	21	40	27	28	26	38	30	27	32	22	23	40	29	29	33	41	34	20	45	37	35	21	29	23	31	32	37	37	37	25	35	25	27	29	30	23	33	27	29	32	26	18	33	28	36	34	26	26	29	26	25	40	30	31	37	16	24	31	41	28	20	29	37	25	23	24	27	30	30	37	20	28	31	36	27	25	52	33	33	24	27	22	16	27	16	29	29	36	30	25	35	42	37	34	26	24	31	26	31	26	33	30	29	27	30	23	29	34	28	30	33	38	43	28	30	33	25	33	30	31	23	21	33	27	31	33	33	33	32	32	22	24	19	26	30	30	26	29	32	35	26	32	31
345	2	2100	142722	355	0	11	96	146	326	318	393	324	307	278	252	236	248	197	173	187	181	166	167	137	134	129	120	128	118	112	107	102	106	101	107	109	87	96	90	89	95	78	79	83	55	72	75	77	75	78	77	58	86	64	60	57	61	66	77	72	66	70	56	66	65	53	46	58	42	55	63	53	59	57	56	47	58	46	58	51	42	46	59	36	62	55	56	40	52	61	61	55	50	48	51	51	54	53	42	57	37	53	57	50	60	44	54	44	54	60	45	55	61	54	45	42	60	58	63	51	41	47	51	43	48	60	49	51	43	55	54	40	45	39	47	48	39	34	59	50	52	54	47	51	46	45	51	60	48	60	64	56	41	43	38	53	46	51	49	44	39	43	40	49	55	36	42	51	52	60	49	49	50	40	48	54	47	41	51	41	52	47	40	49	45	37	36	38	43	56	58	32	42	54	50	43	51	40	33	44	46	46	42	43	45	48	44	44	54	62	41	51	49	53	49	47	31	41	50	43	36	37	60	42	56	44	46	51	51	40	53	52	53	51	50	43	48	50	53	41	45	55	33	53	48	45	40	35	42	51	46	52	52	43	38	42	53	43	56	37	39	60	42	41	34	52	50	42	46	44	45	35	46	35	46	52	39	42	50	47	46	52	49	51	65	49	33	50	33	38	39	58	37	46	47	40	45	48	40	44	50	39	49	44	51	48	46	44	47	39	54	63	51	36	37	50	47	40	43	34	44	46	44	46	46	38	48	39	61	49	64	41	48	55	50	53	41	45	49	39	40	46	41	44	38	35	49	42	41	39	42	39	43	54	43	47	44	44	45	53	51	50	40	64	43	38	45	37	46	44	47	51	51	44	46	54	40	50	39	52	44	48	37	42	37	30	49	45	43	38	46	33	41	45	53	48	37	43	51	46	40	30	52	48	29	35	43	48	35	53	52	47	45	31	53	44	43	44	41	54	39	50	46	38	44	43	50	41	37	43	51	48	45	49	41	60	35	45	42	37	48	49	40	40	52	30	41	29	44	46	30	38	53	43	46	50	43	47	47	48	41	57	38	44	53	48	39	36	48	36	45	47	57	45	42	46	46	43	43	46	46	53	44	42	51	46	32	43	44	38	42	41	45	53	48	53	52	51	49	47	46	49	35	29	44	42	55	37	40	44	47	46	36	38	52	45	31	53	44	44	34	42	44	43	47	47	55	40	47	44	32	45	43	43	46	50	41	55	42	46	45	39	53	46	36	39	34	42	43	33	49	48	38	38	35	39	42	44	57	55	39	50	52	42	31	47	37	45	47	51	31	46	52	54	58	48	55	49	46	41	38	44	35	34	47	45	31	43	44	33	53	56	41	49	56	41	46	40	42	54	62	46	38	38	31	60	42	40	44	39	38	48	43	55	50	43	38	45	60	33	38	38	43	46	54	48	52	42	39	38	48	55	35	58	57	41	38	36	53	43	57	49	53	35	54	50	39	51	34	42	52	43	51	45	55	24	45	40	49	43	36	52	32	46	51	44	43	58	49	43	56	35	41	40	44	39	53	40	47	33	40	37	54	34	60	48	41	58	43	42	43	41	49	37	55	36	35	42	42	43	62	43	52	44	52	44	49	39	50	31	46	35	60	48	43	47	46	42	48	47	35	35	48	47	50	40	38	40	44	52	51	40	45	50	51	51	48	49	40	49	30	50	43	39	58	41	50	45	49	45	46	42	38	25	38	52	61	46	42	42	41	46	41	49	38	40	47	50	48	29	40	41	41	43	52	44	39	40	50	50	48	52	48	42	50	56	42	49	54	27	41	41	40	41	45	33	23	40	47	41	49	40	45	51	47	44	46	41	43	45	41	55	46	56	40	50	41	36	53	50	45	52	46	43	42	47	45	49	45	51	46	48	38	51	42	47	31	39	46	46	50	47	42	49	44	41	55	50	34	38	42	49	35	48	34	39	62	38	37	32	45	52	34	57	52	33	47	41	42	34	42	50	43	40	53	50	43	42	39	52	57	53	42	46	48	36	45	45	39	43	36	52	59	45	40	34	28	41	46	40	42	55	42	46	45	44	31	50	51	47	34	37	54	35	53	40	49	51	52	56	42	48	38	43	45	39	51	42	45	66	49	37	43	47	40	44	30	35	42	40	30	35	47	46	50	31	45	49	39	44	51	47	35	39	43	37	29	44	41	33	43	45	47	47	39	46	53	49	40	51	43	41	50	48	45	45	49	37	47	47	35	38	48	44	45	55	42	55	47	47	41	45	41	51	44	38	38	38	41	49	42	45	42	39	37	48	34	36	45	40	52	40	46	35	45	49	37	52	47	49	37	40	40	38	39	49	46
345	3	3500	142845	356	0	17	149	186	357	357	394	336	313	302	281	252	225	211	217	198	216	190	157	159	159	162	154	137	128	116	129	130	125	118	125	113	104	95	104	107	114	103	96	103	103	96	98	95	66	70	97	80	87	89	84	85	89	94	84	94	69	74	71	94	76	66	76	85	70	88	82	72	74	80	75	78	49	58	67	65	68	62	80	77	58	58	77	72	81	72	68	46	53	68	64	80	62	73	64	72	69	75	77	69	78	80	55	66	79	79	84	62	73	61	69	71	64	59	51	52	76	69	68	64	59	75	65	66	45	55	61	65	63	54	64	69	62	55	52	67	68	67	66	61	65	64	63	69	64	87	68	59	64	52	54	61	69	63	71	60	74	70	72	82	61	72	65	67	50	72	52	51	63	85	61	50	59	63	48	78	52	47	74	60	64	54	58	59	63	73	79	63	59	48	56	76	77	62	54	65	68	54	52	63	62	64	61	69	66	80	76	71	64	71	72	66	64	57	54	68	73	60	57	58	61	61	54	59	81	54	61	56	53	55	64	69	60	87	52	54	58	55	68	65	62	73	66	51	62	67	79	72	64	64	42	52	66	59	66	57	63	71	61	48	66	74	66	71	68	54	60	61	60	65	61	58	65	60	52	74	67	66	60	90	70	56	64	60	68	63	55	60	64	76	73	59	53	56	66	54	64	71	51	71	67	66	67	61	59	66	63	65	59	64	60	69	55	51	64	61	72	52	65	67	74	67	57	75	62	63	65	63	54	58	48	69	57	58	69	66	54	69	74	57	66	61	75	54	53	57	56	57	71	60	69	77	63	73	69	52	51	58	70	58	57	63	62	71	54	60	53	65	66	73	60	60	58	51	76	69	59	58	59	46	72	64	49	58	53	65	51	62	50	66	58	61	55	43	73	39	54	61	62	52	55	52	56	61	64	71	68	63	64	57	49	61	73	69	59	68	49	46	62	58	57	59	70	47	61	43	53	59	62	51	55	59	57	74	52	67	60	64	60	65	76	63	68	79	46	65	58	70	53	56	55	49	62	58	58	76	63	47	62	53	76	60	67	49	60	60	50	66	72	64	80	65	64	83	58	42	55	54	63	49	71	67	77	61	51	61	56	60	72	51	67	57	61	56	62	71	64	58	49	67	52	47	70	64	59	62	46	60	61	66	67	54	65	59	70	55	54	48	53	71	60	52	49	61	60	59	64	66	66	73	68	65	54	58	60	48	51	59	58	69	65	70	54	51	68	68	72	65	54	62	68	68	54	73	60	49	45	66	59	46	57	45	61	53	45	65	67	67	54	62	54	56	75	62	60	56	48	47	63	67	51	51	57	56	56	49	62	69	69	64	49	79	57	56	75	68	65	67	61	56	57	58	49	42	69	66	57	76	60	49	73	63	53	73	71	46	55	83	64	59	64	63	53	51	58	72	49	54	67	57	55	58	64	55	53	62	59	58	40	58	57	68	91	61	58	50	69	65	51	68	53	68	78	63	60	51	59	64	57	64	59	55	59	59	68	60	70	67	58	61	61	70	69	55	79	55	68	60	68	53	55	62	78	62	55	46	56	54	51	69	74	64	62	66	68	44	48	55	60	58	57	60	75	45	73	57	62	62	59	72	50	54	57	63	70	52	67	80	54	66	61	57	74	66	59	66	63	57	52	62	57	59	67	79	61	54	59	46	62	52	59	56	69	58	47	60	69	63	63	65	54	68	56	51	65	46	59	67	63	42	63	50	82	57	49	72	66	60	44	58	67	61	45	55	51	62	77	51	55	72	51	56	66	43	37	50	83	60	49	61	62	58	53	55	49	52	70	64	62	42	61	69	56	74	59	67	73	53	50	60	51	54	57	47	47	66	60	64	52	46	55	65	48	61	60	65	57	61	56	58	57	61	57	64	71	55	52	59	54	68	61	56	58	66	67	51	59	65	61	54	49	61	67	54	83	52	72	55	50	58	60	68	67	64	66	54	57	56	61	61	61	65	48	65	41	64	63	71	52	53	66	61	56	57	63	70	61	68	58	53	64	60	56	56	65	57	54	59	54	55	45	64	59	50	56	58	56	74	67	65	43	70	63	64	60	56	60	60	65	44	64	63	68	65	66	49	70	65	61	65	79	68	77	59	38	59	51	61	65	62	70	49	76	68	63	73	53	62	46	59	65	59	52	66	78	58	61	77	60	57	58	56	75	56	47	64	58	64	58	53	63	52	52	65	56	63	61	61	51	57	59	60	55	51	44	50	56	54	55	73	63	64	56	45	64	75	70	51	64	46	71	56	66	63	79	55	45	86	60	55	47	47	72	62	50	62	56	57	71	69	64	59	66
345	0	2700	142969	349	0	8	143	235	386	406	482	426	411	366	344	336	306	304	283	266	254	248	226	233	206	255	211	200	200	185	174	185	158	163	173	165	163	137	152	136	176	154	159	150	143	137	141	136	122	147	136	114	123	128	118	137	142	107	97	144	109	109	110	108	110	93	95	112	110	104	101	115	126	110	94	128	99	99	96	108	109	136	107	114	104	99	103	105	93	110	95	95	103	106	101	103	96	79	91	97	102	91	84	116	100	109	101	88	91	133	105	98	83	81	105	116	108	84	114	80	115	73	98	81	81	114	79	109	105	102	96	77	114	102	97	94	104	102	84	110	94	100	87	109	112	109	82	113	101	101	93	106	88	98	88	93	79	85	78	100	99	82	82	92	114	112	87	94	97	91	107	89	98	97	97	105	98	91	83	88	102	83	97	101	79	86	78	85	89	88	73	77	90	78	86	105	102	110	98	104	105	84	87	93	82	90	115	102	88	89	94	72	89	94	79	81	80	107	86	72	102	96	86	82	105	90	99	89	89	78	88	97	104	84	100	101	104	90	101	87	94	96	92	95	81	108	95	88	100	93	80	97	87	114	100	97	91	92	100	89	87	100	70	96	78	82	84	88	83	103	98	89	89	75	85	91	89	90	90	93	107	91	83	92	83	81	90	105	76	90	102	82	82	94	86	94	87	83	95	83	95	89	109	95	98	90	68	86	78	91	88	80	79	89	99	81	97	79	73	106	108	108	107	83	92	93	81	89	102	78	85	76	95	103	91	77	88	93	89	101	111	83	88	85	77	89	94	93	96	90	88	94	100	77	95	86	91	101	103	85	98	88	101	89	95	76	106	81	86	103	82	115	80	87	96	74	88	97	79	100	96	100	93	96	83	100	93	81	86	99	87	104	97	86	86	97	90	104	94	81	123	91	105	94	103	79	96	96	98	106	95	78	89	90	91	98	89	103	99	101	113	73	76	66	90	91	91	104	112	85	88	78	106	113	102	93	84	92	93	88	92	88	70	96	93	97	87	80	82	102	99	90	99	94	82	96	93	92	82	90	97	85	80	98	85	100	89	100	101	109	80	96	80	81	96	86	95	92	86	68	96	92	80	91	90	101	101	86	70	117	75	83	98	96	67	89	95	89	78	92	111	102	102	88	87	87	87	77	104	84	85	91	85	99	94	92	92	97	87	95	87	83	91	95	87	86	88	102	106	108	81	88	101	86	100	104	78	88	78	84	91	106	87	87	101	91	113	101	105	98	95	86	90	98	97	93	112	90	93	84	88	72	82	99	81	85	87	87	78	82	108	111	107	105	108	89	89	98	82	66	94	87	101	94	85	95	90	98	76	92	91	95	94	88	99	86	104	89	77	84	78	69	92	92	81	94	88	79	93	74	91	71	92	93	84	96	93	91	99	75	99	85	86	96	92	95	92	83	94	95	113	102	89	87	72	73	70	85	82	92	122	84	84	98	92	96	74	88	90	96	79	93	88	86	96	98	86	90	96	83	92	89	93	119	93	85	96	88	93	74	74	80	75	81	73	90	86	82	83	96	116	77	94	77	80	100	79	57	103	87	93	108	120	79	90	84	84	94	95	93	79	110	87	85	82	85	110	95	87	99	85	89	98	94	98	93	92	100	97	80	83	96	105	98	93	83	79	87	69	81	97	85	86	113	100	92	82	86	85	75	107	96	77	98	101	94	97	89	86	77	95	88	97	98	93	80	71	93	93	78	93	101	95	97	83	80	91	96	78	89	96	78	100	75	97	88	83	73	94	100	56	80	90	88	99	108	85	90	79	83	105	89	91	106	87	70	86	110	103	110	84	103	89	78	112	95	88	88	80	98	106	88	83	78	94	100	82	77	91	94	87	73	100	89	73	101	78	76	88	105	87	96	101	100	92	82	93	78	86	66	81	98	79	93	95	79	90	92	93	111	85	99	94	104	85	95	99	79	85	83	100	96	91	96	89	86	89	78	99	95	89	106	91	92	88	89	105	94	75	88	78	87	85	100	85	92	80	97	85	87	91	99	96	88	87	101	70	90	80	93	83	105	101	97	90	98	108	88	85	78	96	97	80	81	79	85	80	95	83	81	71	93	85	96	87	99	94	88	104	79	87	81	96	84	73	98	118	98	94	79	84	95	103	69	93	87	90	91	87	80	94	76	98	87	78	94	95	89	83	101	103	96	99	90	96	70	89	88	81	77	80	78	84	89	92	93	81	91	89	94	84	98	106	83	101	80	90	81	88	93	84	95	90	94	100	88	88	99	110	80	100	85	88	91	112	93	91	81	88	89	82	95	87	106	89	108	91	93	103	90	98	101	76	85	91	95	90
345	1	1900	143092	368	0	12	58	131	265	273	305	240	251	208	202	163	163	144	141	126	115	117	116	96	119	99	102	106	97	74	76	81	65	68	57	75	64	71	56	65	59	57	53	54	51	53	51	48	53	52	45	35	48	40	40	37	37	48	46	48	47	40	37	41	28	50	32	37	36	35	34	34	29	31	28	36	48	27	42	33	28	29	39	38	36	31	50	31	38	38	47	35	34	34	28	24	30	26	45	38	46	35	30	43	36	31	32	30	22	39	34	32	44	33	25	25	30	38	29	35	36	35	36	38	29	30	23	31	28	26	28	27	34	39	26	33	33	30	36	23	30	42	25	32	26	27	33	27	28	28	34	37	29	34	19	23	17	32	27	31	28	23	39	39	19	26	42	34	23	22	34	20	37	30	34	33	18	46	48	31	42	32	28	39	38	28	37	45	23	27	31	31	24	30	34	26	34	23	34	45	31	28	29	36	23	26	27	23	33	29	19	20	20	21	36	40	28	25	39	21	32	23	30	24	26	44	30	26	31	30	27	34	32	22	30	36	26	31	24	30	32	22	42	40	28	31	24	33	29	29	35	23	28	31	32	26	22	26	29	33	33	20	32	25	30	32	20	24	31	27	33	33	39	24	31	23	22	32	28	21	39	29	27	27	34	24	31	22	31	34	35	30	25	21	29	36	36	31	29	30	26	22	25	32	26	43	37	32	39	38	27	25	28	21	32	21	37	32	27	26	21	26	24	27	24	31	23	36	43	22	23	29	34	34	23	34	20	19	37	30	22	28	33	24	28	30	35	31	27	45	27	28	32	34	23	28	32	25	29	26	30	36	33	25	32	35	30	28	21	35	32	43	34	28	29	30	33	35	30	35	29	30	34	33	31	19	34	35	23	35	47	29	36	24	27	29	40	19	36	26	22	24	34	34	24	33	34	15	33	32	26	22	20	36	24	29	37	25	32	36	20	34	31	27	32	38	31	24	28	32	40	31	28	27	19	33	23	24	37	27	29	35	35	29	27	36	28	33	28	29	35	37	28	30	37	30	27	25	32	27	37	33	24	39	27	25	34	29	26	35	34	25	35	24	36	29	25	36	31	22	36	36	29	27	29	21	24	30	27	35	26	25	32	24	33	33	31	22	28	33	30	26	16	29	34	29	34	25	26	31	36	33	27	27	34	24	34	28	21	27	31	28	31	24	28	21	28	28	30	34	28	34	35	34	24	26	30	32	27	34	20	32	36	42	27	25	41	25	27	20	22	24	33	30	26	34	26	23	22	41	25	28	17	42	23	25	28	30	28	30	15	41	28	30	28	23	21	36	21	37	34	27	24	30	26	37	22	21	27	27	33	21	25	20	21	18	33	18	37	32	34	27	24	24	34	35	27	22	41	28	28	37	40	38	24	21	31	27	23	29	27	40	25	33	35	32	32	25	37	29	32	36	41	27	34	31	32	26	25	36	32	27	34	37	36	30	31	30	32	29	37	35	26	22	34	19	28	26	23	37	23	34	20	33	28	44	32	34	28	31	36	22	17	31	31	22	29	31	23	32	28	30	34	29	30	25	29	26	29	33	28	31	32	25	34	36	25	26	23	27	38	30	42	34	31	32	30	24	24	20	25	20	41	35	30	34	25	27	29	34	36	19	29	32	30	35	17	30	29	33	19	17	32	28	23	24	31	23	27	29	26	23	32	37	37	29	17	36	39	22	30	27	25	30	42	24	23	31	37	20	25	30	33	31	27	34	30	25	32	28	33	35	35	29	28	28	32	35	35	24	29	21	34	24	28	36	31	36	32	33	35	27	26	26	30	22	31	38	32	32	23	34	29	21	25	23	28	29	33	29	41	26	29	32	29	31	21	21	36	27	30	26	29	29	31	30	29	31	26	23	28	31	36	26	34	29	26	36	30	28	29	24	28	27	33	23	22	32	31	23	29	37	32	23	33	37	24	24	26	33	43	29	26	28	28	34	25	33	27	30	30	26	31	31	29	28	21	27	20	23	30	23	29	33	21	21	15	22	34	37	22	35	38	30	35	26	24	32	38	29	23	23	28	27	36	33	31	33	32	22	30	37	33	23	33	30	30	22	35	27	25	25	27	28	30	30	27	40	36	26	28	22	36	27	34	28	29	17	24	30	24	35	36	19	32	23	33	34	39	29	35	29	29	26	23	29	28	32	22	24	28	30	37	34	29	34	17	39	23	19	21	30	37	35	28	34	49	25	33	32	39	36	21	24	16	35	25	22	31	38	26	28	28	30	33	29	35	19	32	25	39	24	18	24	37	26	30	47	14	29	21	38	28	26	33	35	23	39	32	24	23	31	32	36	36	23	34
345	2	2100	143215	369	0	12	90	157	323	319	343	322	283	253	213	219	201	167	184	179	159	158	153	133	146	137	99	131	101	106	103	102	91	95	95	106	106	90	66	76	78	89	72	82	76	69	76	81	64	66	70	51	75	71	55	62	61	62	55	59	59	56	62	63	67	48	51	67	57	53	48	60	63	72	69	51	61	53	55	69	54	58	52	73	50	38	42	53	45	56	38	61	47	54	65	47	43	42	52	43	47	53	46	55	54	45	41	58	57	45	45	47	34	51	47	45	37	44	47	54	52	39	39	48	51	34	48	54	54	58	73	31	52	56	48	44	44	48	51	45	46	58	48	45	54	39	47	41	36	46	36	42	51	60	51	52	65	52	42	35	54	32	52	49	50	35	43	47	50	48	45	42	47	45	39	45	41	39	50	47	47	52	45	50	41	46	59	37	50	40	52	40	67	44	47	66	27	52	37	31	54	42	44	49	27	42	36	60	47	47	64	36	46	43	61	48	47	44	55	51	45	45	43	30	33	36	49	44	54	38	32	44	42	50	53	31	47	54	46	42	51	54	49	44	58	46	30	62	50	40	54	27	33	26	42	43	45	51	31	45	36	36	42	36	53	51	39	36	41	33	32	43	47	48	45	38	46	54	52	64	49	39	49	46	37	49	39	52	46	42	38	37	42	44	37	41	49	38	48	29	36	40	58	38	47	47	46	48	46	46	37	47	31	37	46	33	42	45	46	30	53	44	38	47	45	48	49	52	49	42	39	45	48	52	45	40	50	50	37	53	43	45	32	45	35	27	55	45	46	43	43	30	42	43	36	25	37	38	26	44	29	44	40	46	47	38	42	47	56	27	49	36	39	38	44	40	59	40	46	54	36	40	45	46	62	40	46	55	35	52	45	48	41	43	34	37	36	48	52	43	42	37	26	51	51	37	47	47	49	35	52	51	37	52	47	49	42	34	43	31	40	53	41	44	57	46	46	38	42	36	42	50	40	46	40	39	39	36	47	42	47	40	46	40	35	48	44	46	35	46	58	50	39	38	60	39	48	34	44	43	47	45	41	53	40	33	43	45	49	51	43	49	37	59	43	40	43	42	45	34	42	44	46	45	37	37	34	35	52	49	40	37	53	47	51	41	34	52	56	44	33	35	43	31	51	50	35	34	50	47	50	40	43	46	37	39	43	50	58	44	44	48	45	39	40	41	32	50	45	44	41	51	42	39	54	41	43	39	38	33	40	36	41	37	47	51	42	40	37	45	56	52	50	43	53	38	51	40	40	45	46	39	51	31	33	43	54	46	39	29	40	35	35	40	56	43	45	44	34	47	49	48	38	46	58	35	47	48	46	40	47	40	39	40	42	39	41	32	57	52	45	53	42	39	41	49	49	40	32	40	39	49	39	35	37	49	49	38	31	37	63	28	42	32	40	44	49	44	45	50	40	36	37	44	39	47	43	54	45	42	41	41	42	37	46	49	35	33	36	40	42	38	41	41	42	40	41	36	39	36	35	40	38	47	47	59	43	43	37	44	39	48	48	42	39	39	40	43	34	35	38	42	60	42	38	39	60	53	43	50	53	40	36	44	37	32	53	51	35	58	52	36	39	38	38	51	46	46	26	48	46	47	40	36	36	45	39	39	52	45	35	35	38	37	47	40	42	47	46	40	32	41	49	46	54	53	43	61	41	34	39	69	44	44	44	39	50	32	47	38	49	52	41	41	50	60	47	39	55	46	45	51	49	38	42	48	45	47	35	38	50	35	47	36	46	37	41	38	40	39	39	42	41	39	35	41	37	51	42	62	38	41	41	39	40	48	47	32	58	43	54	49	40	33	38	41	46	52	45	47	51	47	39	41	56	46	35	34	35	38	44	35	48	42	46	36	33	34	32	36	44	35	35	43	42	39	52	40	42	41	46	38	54	45	47	46	57	33	37	41	30	51	28	42	39	40	34	46	44	31	51	54	38	42	42	33	45	45	37	40	47	44	42	33	41	44	39	46	35	62	50	38	33	42	45	49	39	46	52	41	44	35	30	31	43	40	35	33	50	53	29	43	45	54	35	48	38	37	44	36	38	44	44	45	42	31	40	46	46	42	50	44	38	62	48	45	52	36	51	47	38	32	46	38	57	46	39	44	51	43	44	48	39	40	39	34	41	47	38	44	40	28	49	48	36	50	38	47	43	46	33	44	39	39	39	39	39	48	37	43	41	34	38	36	36	38	42	47	38	41	46	60	39	41	37	46	45	42	40	48	41	39	46	41	45	40	30	36	50	43	36	48	38	44	46	49	48	46	39	44	50	42	37	45	41	37	31	42	44	39	38	38	36	45	40	36	40
345	3	3500	143338	356	0	26	128	219	386	353	369	353	352	297	277	225	245	201	218	207	165	179	196	163	145	156	150	127	144	128	135	143	114	129	106	128	100	130	93	96	100	98	81	97	92	81	87	79	94	86	87	90	91	70	88	79	81	89	71	87	73	63	61	76	86	83	73	66	68	82	74	66	58	75	81	75	69	63	86	85	76	74	64	63	64	67	53	67	53	80	87	71	64	53	74	88	61	70	59	62	61	57	54	62	68	77	62	65	64	67	60	67	63	53	75	72	60	58	54	68	76	69	64	60	72	59	65	69	57	63	71	64	75	61	61	56	65	62	62	47	63	50	54	48	75	66	62	73	62	47	65	71	62	67	58	71	63	63	69	65	60	66	70	47	52	55	62	66	62	60	56	55	68	51	57	72	58	40	63	54	46	81	61	57	79	46	49	73	68	59	50	70	54	52	58	61	66	48	55	65	64	65	69	49	71	61	65	65	54	58	74	84	60	60	55	63	69	50	74	79	54	57	82	47	60	68	64	58	61	55	65	66	54	48	57	59	60	70	55	58	45	65	59	82	61	76	48	56	67	56	55	54	49	70	60	73	57	61	58	43	43	62	61	52	60	55	64	56	71	64	59	58	67	64	61	66	54	48	59	66	57	45	68	75	64	63	58	60	56	65	55	52	68	63	66	49	49	71	49	55	60	57	63	52	54	60	76	49	50	53	58	62	70	53	73	66	60	61	66	54	73	56	57	63	56	79	64	56	63	70	56	58	67	60	45	65	54	73	65	59	59	55	74	59	59	61	54	72	50	50	51	53	55	60	67	68	49	62	59	76	63	55	45	77	49	65	69	56	62	59	52	45	44	56	66	53	65	63	75	51	68	62	57	49	53	64	52	72	56	52	58	60	53	55	63	61	62	58	51	54	48	55	50	45	54	56	50	61	47	64	58	65	71	55	54	46	64	53	53	55	77	55	53	77	63	58	80	66	88	69	54	66	66	70	50	54	42	57	65	68	71	67	48	45	49	60	50	59	70	53	66	56	60	61	45	50	60	74	48	57	55	60	62	64	68	50	61	56	54	72	51	64	61	64	66	65	69	48	58	48	59	63	56	58	52	75	66	58	57	65	77	60	56	58	71	51	61	71	66	50	80	50	66	51	49	68	59	58	66	61	56	62	60	64	51	52	61	58	60	64	61	53	62	55	82	54	58	67	59	65	64	72	67	67	53	59	74	52	58	44	54	70	52	54	57	67	66	63	64	73	59	57	52	59	68	58	64	57	48	59	64	57	60	64	62	65	61	54	69	71	50	47	69	54	55	44	47	64	62	62	65	57	63	67	46	64	60	53	59	56	60	63	58	44	79	49	68	63	80	75	61	56	37	66	49	46	51	59	54	73	59	57	65	55	57	50	55	58	56	46	51	62	67	40	62	51	64	39	69	51	57	61	77	55	59	47	56	51	65	71	57	65	52	57	51	60	59	48	56	49	48	57	54	63	52	69	65	38	62	58	76	37	62	50	56	56	62	67	51	62	56	56	53	54	47	59	50	60	61	69	49	61	61	55	52	48	60	63	63	71	67	57	59	64	60	70	60	64	50	58	46	53	72	62	65	72	58	58	81	64	58	49	63	64	72	68	50	69	48	74	68	59	81	63	56	51	68	56	63	56	72	57	63	66	58	58	62	66	55	56	65	87	64	62	47	50	57	55	53	65	65	47	54	63	46	54	54	64	53	47	62	54	51	59	61	61	74	75	59	69	54	56	44	65	82	70	46	60	62	56	66	71	46	62	59	51	63	69	57	61	52	64	53	52	56	64	64	66	48	66	54	63	63	54	62	69	52	64	58	48	85	65	51	52	63	74	55	53	60	62	55	50	49	54	65	55	52	53	68	53	51	46	70	58	79	55	46	66	62	62	54	48	51	62	73	47	57	50	42	65	73	49	63	53	48	55	57	52	72	52	59	55	66	79	47	58	60	47	57	52	71	45	63	67	71	55	52	64	53	64	72	53	70	74	67	56	74	56	44	57	64	58	52	68	47	66	52	68	62	70	38	69	63	47	67	59	62	51	61	51	51	59	58	58	67	62	67	50	61	70	51	63	56	57	50	49	68	59	59	54	59	56	59	51	49	41	57	57	63	70	50	57	59	51	62	61	59	47	57	70	61	63	51	58	74	67	58	59	40	67	70	65	71	74	58	57	76	49	73	58	56	73	46	58	56	63	59	41	40	51	57	56	67	61	62	60	57	61	60	61	59	73	54	63	64	77	45	52	63	66	54	61	66	72	73	73	49	57	57	61	46	64	74	60	58	63	54	52	65	56	52	65	54	53	55	59	78
