345	0	2700	146443	359	0	11	158	216	373	409	457	444	442	341	326	313	284	290	270	258	257	236	225	226	196	194	214	170	184	178	176	164	177	165	130	186	163	147	122	140	155	147	129	132	120	130	124	133	118	118	97	115	120	126	107	135	102	111	104	111	110	103	105	113	104	89	108	96	85	106	101	118	97	106	95	115	99	90	94	101	106	99	99	91	111	100	93	93	91	107	82	94	88	105	86	91	103	80	92	103	110	92	111	82	98	100	85	91	103	81	83	85	99	103	101	93	85	89	92	94	78	87	91	93	77	78	100	128	98	98	94	90	88	72	83	117	81	70	114	87	74	87	84	85	85	92	87	111	83	72	93	97	92	90	99	78	81	76	91	92	95	94	86	73	95	96	94	67	92	111	85	85	91	75	97	74	80	76	85	76	95	84	78	95	84	87	78	80	101	88	83	74	95	93	78	78	103	96	93	74	86	83	76	75	102	96	95	85	89	70	78	72	92	85	71	100	90	77	78	92	91	89	77	79	92	86	82	92	67	74	62	82	84	91	86	48	98	80	87	99	95	84	71	94	71	80	90	78	90	74	60	96	93	107	79	89	94	108	90	85	87	84	71	77	65	77	81	82	72	91	90	84	84	85	99	72	79	82	85	80	77	85	79	75	90	93	102	84	80	83	90	87	91	95	70	82	89	80	74	91	78	92	69	74	74	92	78	86	95	82	92	76	91	84	92	80	97	90	75	82	100	85	65	80	88	97	101	109	94	76	77	80	89	81	85	87	69	93	74	87	91	81	106	90	84	89	78	93	82	90	83	72	99	75	89	67	74	95	83	95	88	94	90	96	78	79	103	82	82	89	69	82	90	93	69	85	81	85	80	92	74	82	77	83	98	87	104	82	86	72	68	88	77	97	87	86	53	85	80	87	85	92	86	89	88	85	95	85	95	94	90	83	75	101	83	93	85	99	82	81	71	81	87	90	89	102	86	82	91	95	97	92	78	94	78	74	87	71	94	88	66	67	102	82	84	85	92	84	98	87	83	81	98	86	106	75	85	90	91	93	86	92	77	76	91	73	94	80	89	84	72	72	77	97	87	94	87	76	78	92	102	71	84	78	93	99	102	85	81	91	90	81	97	85	97	94	79	92	86	68	79	82	77	94	96	91	83	78	77	85	108	75	102	74	75	72	92	75	89	72	91	92	92	80	86	76	74	84	86	83	84	71	92	91	72	112	86	93	102	80	86	94	76	81	81	94	87	97	72	85	78	100	71	79	91	77	84	77	73	81	96	96	77	81	89	70	68	68	78	83	80	73	85	75	96	74	83	76	79	86	73	82	114	86	86	89	77	78	89	69	75	89	77	94	95	85	71	101	71	99	87	85	86	84	87	81	91	98	77	61	78	103	85	80	90	77	79	92	81	87	93	106	95	80	70	82	77	82	66	91	86	85	80	85	89	78	87	103	99	76	68	88	78	83	85	90	84	85	73	82	79	88	70	73	95	87	81	70	91	89	73	83	86	96	70	73	77	84	74	79	75	67	73	110	80	76	85	91	84	94	92	91	92	87	87	97	87	73	84	72	95	78	70	89	100	88	112	76	79	89	97	87	82	100	98	96	108	82	70	89	83	72	79	80	72	84	92	78	88	71	79	71	98	83	79	79	80	106	76	64	82	88	85	83	94	92	84	75	88	73	83	91	93	81	77	84	97	73	77	73	90	75	83	100	65	81	111	76	71	82	89	88	90	74	92	84	89	95	79	79	88	90	76	100	85	89	82	79	88	76	96	82	82	93	76	87	93	83	95	91	81	72	83	74	63	101	66	71	78	68	73	78	79	80	76	82	102	85	75	80	100	68	86	73	83	90	91	81	80	77	91	93	96	72	77	80	77	93	94	76	74	86	72	88	87	95	96	72	81	81	78	81	93	95	96	74	87	80	85	82	98	80	71	63	72	74	102	87	88	87	74	75	69	85	97	89	86	71	96	73	76	96	85	68	90	77	94	94	84	84	72	78	80	84	85	75	76	77	102	94	95	88	86	75	83	68	94	76	72	83	70	69	101	77	82	61	70	90	83	80	98	73	80	87	86	87	77	72	85	84	93	83	83	73	83	82	96	76	85	78	81	85	101	83	91	71	89	71	96	80	80	71	75	73	79	82	78	94	86	79	89	71	99	81	88	93	91	86	74	89	72	86	100	84	70	72	77	77	88	84	73	68	83	79	81	85	99	79	97	85	97	85	89	83	111	71	94	85	108	80	98	88	88	74	101	83	76	90	85	85	92	80	67	65	97	79	79	73	87	64	68	89	88	79	74	75	81	83	80	72	84	75	87	61	98	98	85
345	1	1900	146567	369	0	15	51	133	280	259	304	251	233	217	197	181	147	127	150	128	136	112	100	100	93	70	79	86	82	69	74	72	68	61	55	58	49	72	58	46	46	56	39	52	53	62	39	44	41	61	45	39	43	45	49	40	47	41	51	29	33	45	32	41	48	38	38	35	34	44	47	32	37	37	41	30	34	28	37	30	26	33	32	38	29	34	36	32	44	22	31	32	21	33	26	35	29	31	26	34	23	30	36	23	34	32	26	23	19	30	18	25	33	33	37	37	21	23	28	29	30	24	30	29	28	24	24	25	25	25	20	32	20	15	40	38	37	23	20	28	37	19	28	24	22	35	42	29	29	27	33	28	22	28	26	22	27	28	36	35	26	28	37	22	27	21	20	26	30	25	25	33	34	25	24	29	37	36	24	25	25	21	21	32	28	29	23	35	34	29	26	32	26	36	28	23	45	28	30	20	28	25	28	24	28	31	30	19	30	27	39	23	25	28	44	27	13	20	24	22	28	26	26	37	26	28	25	23	36	20	25	28	20	30	33	24	28	23	26	28	30	26	18	24	29	25	27	24	28	26	29	27	26	28	30	35	23	25	26	24	27	25	41	28	32	25	18	28	25	18	22	29	35	25	25	36	24	25	30	22	20	20	34	31	22	30	17	27	26	37	36	23	15	30	28	30	31	21	25	24	29	22	28	21	21	25	32	28	35	32	21	27	29	21	42	28	24	20	29	26	25	28	17	23	14	22	27	26	36	30	23	27	21	26	26	24	25	43	29	23	37	24	15	26	22	25	26	17	22	29	22	16	38	33	34	22	29	24	36	27	30	16	37	32	30	31	30	28	23	26	19	21	32	38	19	19	23	21	21	24	20	28	20	22	21	18	29	27	24	29	29	27	27	22	33	31	19	33	18	30	32	32	22	20	25	29	24	37	29	30	16	31	26	20	31	22	31	21	30	30	21	27	25	30	24	20	24	13	14	16	27	24	42	32	27	19	28	35	19	19	22	29	27	13	21	26	21	34	23	27	31	25	14	28	20	20	35	23	34	27	28	27	19	27	23	28	16	11	19	18	35	23	28	19	23	18	18	26	26	32	19	23	7	28	29	18	27	29	19	23	31	33	30	19	22	17	24	22	28	22	18	20	25	22	18	26	19	31	14	22	33	26	27	26	32	13	23	18	28	28	19	25	24	41	30	23	18	23	25	25	32	27	27	27	31	23	21	19	20	26	25	28	25	27	34	31	28	29	39	17	27	28	23	24	19	32	23	23	24	36	19	28	10	22	28	19	14	28	22	20	25	20	26	36	25	23	28	15	20	23	23	19	28	29	29	29	28	21	40	25	26	35	25	25	27	25	35	23	31	31	33	21	21	30	26	25	20	19	24	21	19	24	22	23	22	19	19	25	25	24	29	24	18	26	27	23	25	24	36	25	29	27	30	24	32	28	35	21	18	24	27	15	20	34	35	34	30	17	24	22	24	23	31	13	24	25	21	23	27	21	30	25	26	21	29	23	30	18	23	23	30	32	27	23	14	26	28	21	27	25	28	20	25	25	23	22	29	22	24	17	24	20	19	26	26	29	23	29	26	31	31	14	30	21	27	26	25	17	23	25	41	24	29	31	30	38	18	32	21	42	26	25	28	35	30	36	26	19	15	25	19	20	31	25	19	24	32	32	33	23	22	26	18	25	16	31	23	35	30	33	31	22	33	21	31	33	25	30	26	29	19	20	20	18	28	31	27	27	21	24	26	21	18	23	27	21	40	21	26	25	20	25	31	25	24	29	24	20	19	23	21	21	27	26	34	24	29	27	29	24	16	25	25	30	26	23	27	21	24	20	28	18	30	25	22	39	30	22	27	23	26	24	40	22	32	24	26	19	31	26	24	20	27	24	32	24	18	20	23	31	32	20	26	23	27	16	34	30	30	21	17	23	35	30	18	19	23	28	16	28	21	31	26	31	22	28	31	22	20	30	23	18	24	27	29	18	21	31	28	15	40	19	25	28	17	20	30	30	18	28	27	25	26	28	20	33	23	20	27	41	24	30	34	23	22	25	24	30	24	22	28	31	19	18	23	25	28	24	28	17	22	21	19	25	26	26	26	30	25	22	24	17	22	20	29	17	28	27	25	27	29	33	22	26	22	22	22	32	21	29	26	22	38	22	24	19	24	21	31	33	20	23	10	25	25	31	24	34	43	26	24	33	18	22	23	24	20	22	27	37	28	20	31	26	19	25	25	20	27	32	27	20	25	26	28	36	31	27	32	27	33	32	19	20	22	27	13	20	32	33	23	22	33	27	21	31	16	25	33	32	21	23	23	26	16	23	34
345	2	2100	146690	362	0	15	67	176	288	299	344	315	289	274	241	203	181	183	188	178	155	126	156	149	153	125	115	113	106	129	93	89	94	77	83	113	85	97	72	87	73	71	69	84	68	61	70	73	67	76	57	62	54	53	70	47	52	60	50	46	50	47	71	56	59	50	59	48	43	46	51	34	49	52	36	45	53	49	56	43	41	44	48	51	53	36	50	51	54	36	40	50	51	49	43	36	37	50	40	53	42	44	40	49	38	40	51	52	43	44	48	54	41	36	48	47	46	51	49	38	35	43	44	51	43	28	44	36	41	36	44	51	37	43	56	42	43	42	38	36	47	39	36	43	29	44	51	43	39	42	34	51	60	36	40	41	26	38	33	44	47	38	32	36	32	35	41	48	60	44	46	41	48	35	46	43	37	51	51	46	37	39	44	37	37	50	35	41	43	37	43	36	44	39	35	37	30	52	33	34	38	35	21	37	39	33	46	40	45	35	35	31	51	32	51	46	36	38	45	48	35	36	46	39	35	44	33	54	41	35	43	39	40	28	50	40	34	35	36	55	53	38	38	36	43	49	43	43	44	37	32	43	50	45	41	53	44	47	44	33	35	49	41	29	45	51	29	45	34	38	48	42	36	49	49	36	41	27	42	35	37	37	41	55	41	43	43	38	37	45	42	37	38	34	31	41	41	39	42	32	46	54	39	38	38	41	37	43	41	36	38	40	28	39	32	38	37	33	36	34	32	37	30	27	46	28	33	36	32	41	51	31	37	43	34	40	29	45	42	32	46	37	52	51	42	48	39	32	36	40	38	39	35	34	48	42	36	44	39	32	33	38	34	41	46	38	38	41	37	32	48	37	48	33	37	31	28	30	34	36	48	33	50	38	33	34	33	29	52	47	52	37	37	42	58	33	39	34	39	30	43	35	38	33	38	38	52	39	31	32	37	50	32	34	23	44	48	45	26	44	44	37	26	34	37	40	48	50	41	36	40	40	39	39	45	34	32	40	42	36	32	37	35	39	37	26	42	30	43	41	48	39	43	42	36	25	44	31	39	34	25	60	31	43	37	21	48	36	34	36	32	34	40	54	45	34	45	37	41	26	43	47	35	45	39	32	43	27	45	37	42	36	33	36	31	48	43	36	30	38	37	34	41	40	45	44	44	38	37	50	32	34	45	39	32	45	38	27	38	32	30	53	36	49	40	42	34	35	40	49	44	38	44	38	41	33	29	39	28	28	47	41	40	41	24	47	43	27	36	44	43	34	33	49	31	43	41	30	34	34	39	25	35	32	45	27	22	40	39	42	34	32	31	40	45	41	42	42	36	36	40	35	38	41	34	42	32	36	46	41	29	46	28	38	46	29	41	30	36	38	40	47	41	25	36	40	38	38	43	36	44	46	30	25	47	30	36	46	47	44	41	30	29	31	41	38	44	39	37	37	30	41	24	24	45	30	32	55	28	56	42	31	31	37	28	44	31	41	30	45	46	42	42	44	37	40	43	31	40	49	31	31	35	28	37	30	40	33	43	47	36	28	31	32	33	40	30	43	38	29	43	32	50	35	45	37	32	34	48	41	49	37	32	48	30	38	44	40	32	46	45	47	40	40	38	41	47	39	39	40	40	46	38	34	26	38	44	39	32	25	33	38	33	33	39	39	30	21	40	33	38	35	35	48	36	38	38	38	40	37	36	28	36	45	36	47	34	50	37	41	34	27	33	39	50	40	31	27	35	36	37	36	41	38	42	25	41	40	32	32	36	41	36	43	38	32	41	42	32	43	40	46	28	36	34	38	39	34	41	38	24	37	26	44	30	40	36	44	38	40	38	28	52	56	40	41	37	50	39	37	44	43	46	34	33	40	42	48	47	37	41	41	36	30	36	39	29	45	43	32	40	37	29	35	46	33	42	47	36	45	40	26	41	47	25	37	38	29	39	40	35	37	36	37	41	33	31	46	31	46	44	43	35	41	40	38	32	44	38	31	39	43	34	54	44	36	32	43	46	44	49	34	33	40	48	42	43	47	40	37	59	35	26	39	35	47	56	33	37	33	38	39	32	34	38	46	29	36	42	38	36	34	38	22	37	38	37	35	38	41	33	38	32	39	41	40	40	35	35	45	44	41	49	42	49	50	22	36	42	27	38	38	27	36	43	31	49	33	27	34	35	37	41	34	46	39	46	35	41	45	38	37	37	45	33	40	28	30	47	29	41	37	32	30	42	43	39	31	43	31	40	38	37	27	36	32	36	34	35	32	57	44	51	43	36	60	42	38	40	40	48	34	34	46	47	37	32	35	41	28	36	29	39	39	35	40	35	38	44	42	30	28	38	41	28	39	31
345	3	3500	146813	364	0	22	137	184	342	348	392	356	311	275	273	237	234	196	201	193	174	162	167	153	149	129	142	127	109	112	123	120	117	118	107	107	97	93	99	90	111	89	77	109	84	75	81	74	87	82	75	74	83	95	85	87	86	82	60	68	62	69	69	69	58	85	63	63	87	70	63	87	70	71	71	64	58	60	76	70	77	68	51	82	56	58	57	73	59	70	69	74	56	64	63	61	70	50	59	72	65	70	64	66	65	54	66	53	61	65	61	50	53	58	65	56	62	51	47	58	53	58	63	61	73	44	70	61	66	63	61	66	60	54	44	64	51	67	54	71	78	50	51	67	59	65	57	48	62	40	65	62	61	71	54	52	58	80	45	67	64	68	65	69	78	57	65	65	57	55	58	48	56	51	63	59	48	75	71	57	60	58	64	64	52	60	50	53	50	63	65	55	50	39	68	60	53	47	51	57	54	45	61	52	51	62	53	55	51	53	44	48	62	58	74	68	50	53	65	47	68	57	61	69	64	65	61	49	58	67	66	66	72	50	67	65	59	48	51	53	49	52	54	51	53	54	61	50	56	62	63	63	49	63	61	59	70	59	72	51	66	77	55	65	65	59	52	66	40	48	73	71	54	44	61	75	45	51	67	66	42	64	79	63	69	52	63	64	47	60	74	64	65	49	49	48	58	60	56	62	62	56	56	46	55	46	59	62	57	50	54	41	62	59	56	52	44	57	55	41	65	64	54	60	69	44	62	64	58	54	42	59	75	44	49	48	55	48	51	55	69	49	51	67	63	64	53	47	53	53	63	47	57	58	53	66	60	54	61	61	50	54	61	49	58	67	50	60	43	78	62	56	49	60	57	50	51	74	53	58	53	49	47	55	70	54	42	65	58	51	51	59	56	63	52	67	62	64	50	52	63	58	63	48	56	58	53	53	62	52	44	49	58	54	41	53	51	62	49	55	55	61	51	49	59	56	55	58	54	66	50	68	66	41	54	62	55	54	48	60	41	56	64	61	54	52	75	58	59	62	61	60	73	61	62	44	63	54	42	48	54	47	55	53	52	53	42	68	61	67	57	51	67	61	54	56	51	51	56	51	61	52	67	53	51	37	47	56	57	53	62	58	52	71	65	58	67	45	57	43	48	67	58	54	70	50	46	64	47	59	58	55	46	65	57	50	59	62	54	57	61	64	56	58	50	52	51	58	36	53	65	56	56	58	37	67	48	55	60	62	61	69	55	53	56	56	37	56	64	54	59	41	51	60	52	41	49	56	52	46	41	48	42	51	74	56	50	55	49	56	57	57	57	56	49	46	54	46	54	52	65	60	72	58	58	39	58	64	53	53	68	54	62	61	57	50	53	59	52	54	65	62	52	80	52	52	71	63	58	47	53	51	59	54	76	42	43	46	59	49	65	58	56	57	44	56	57	38	68	48	52	55	50	51	60	48	53	59	53	74	62	53	47	47	52	51	55	74	40	63	55	44	58	55	43	61	50	52	49	58	51	67	53	59	57	61	44	56	51	54	54	58	54	49	48	54	53	46	51	47	52	53	62	48	47	66	55	58	45	55	48	49	54	62	65	47	46	52	60	61	58	43	55	72	58	52	49	43	61	77	62	60	49	53	51	61	47	54	56	50	52	55	53	58	55	58	63	57	65	62	58	59	40	47	51	50	48	51	52	65	44	62	56	62	58	50	57	50	61	54	50	60	60	54	49	57	60	58	61	40	56	47	50	60	56	69	58	62	64	70	48	63	67	65	41	48	61	71	59	62	53	57	59	50	42	63	59	57	55	53	49	63	48	59	63	54	41	44	59	72	54	59	59	71	59	51	44	48	52	52	50	55	63	47	50	51	56	62	62	63	63	48	53	45	48	56	71	57	72	54	43	50	54	61	53	73	53	65	61	64	50	44	38	47	66	46	56	51	63	47	46	57	50	54	54	65	62	61	60	61	70	62	46	47	63	71	43	44	62	65	54	58	59	65	58	63	61	62	56	56	53	43	67	41	68	69	61	68	43	55	52	45	64	52	53	51	54	61	60	40	61	51	58	49	57	49	57	48	48	58	48	47	62	54	66	72	52	49	54	32	53	59	51	48	58	48	53	49	44	58	48	45	65	46	52	51	43	47	57	44	58	65	66	57	48	56	70	58	49	60	41	57	54	58	60	60	58	59	63	51	42	68	48	57	40	59	66	57	44	63	55	62	63	60	54	51	58	62	43	72	49	58	47	53	45	60	65	68	48	76	44	55	67	49	36	60	78	51	59	61	59	60	55	41	61	40	43	50	56	66	60	56	54	71	61	60	58	54	40	57	55	61	57	58	37	48	43
345	0	2700	146936	359	0	9	135	248	399	383	450	396	404	337	343	300	306	276	280	269	236	274	261	224	235	197	213	179	185	193	199	173	178	164	156	171	146	164	147	134	137	141	151	119	139	124	110	132	128	127	133	121	97	134	117	109	129	99	119	89	102	103	129	118	110	97	115	106	108	104	84	98	99	97	93	89	113	116	103	90	100	88	104	107	91	96	96	110	100	89	82	81	96	87	74	86	94	77	102	92	90	102	90	92	98	108	82	100	98	105	81	94	82	82	78	101	99	90	82	76	83	94	93	100	86	90	74	96	98	99	108	92	80	79	95	76	103	79	106	94	81	88	90	88	92	84	71	88	91	71	81	78	92	79	80	80	84	84	89	78	81	79	81	88	87	71	87	83	90	91	79	78	90	89	103	93	84	89	88	79	86	104	83	107	85	94	92	80	90	86	85	88	91	68	82	77	82	75	71	94	100	77	82	87	80	82	80	90	93	85	77	91	90	82	95	99	97	84	89	73	102	78	71	78	99	90	78	82	82	80	89	90	67	105	86	69	91	88	82	79	69	81	65	98	86	73	82	96	64	88	96	94	64	89	77	70	93	91	77	88	78	80	85	76	101	99	84	81	97	86	85	62	87	81	98	71	96	85	73	78	86	78	74	100	84	72	93	91	78	89	79	81	80	93	76	105	92	74	83	74	78	88	98	72	92	73	84	88	70	87	80	85	88	91	79	80	82	91	100	92	92	71	125	103	92	80	99	92	81	82	98	71	77	67	74	82	85	83	80	65	91	88	96	78	79	96	77	86	78	66	80	78	80	99	92	85	89	82	78	94	77	86	82	85	87	78	84	72	76	93	93	97	92	85	83	77	90	82	75	98	77	98	95	73	94	77	93	76	86	71	84	98	88	77	86	77	79	84	83	82	79	82	77	96	84	79	88	85	76	62	86	78	72	78	91	76	97	92	71	89	91	105	88	91	81	75	78	94	72	65	70	95	73	88	85	101	80	96	88	87	83	73	81	72	109	65	92	101	83	83	88	97	94	91	89	103	69	77	64	76	87	98	88	95	81	64	99	88	82	81	59	80	95	79	65	102	72	76	88	83	79	72	80	62	77	86	95	94	84	74	78	91	85	81	69	74	86	78	74	99	91	78	86	87	89	84	74	93	80	82	83	76	77	74	84	76	88	86	85	91	82	82	74	83	87	82	76	86	81	94	82	76	78	69	83	66	82	85	78	85	75	86	84	78	83	91	80	63	74	73	81	88	95	94	76	73	84	70	82	69	98	79	76	93	66	80	74	70	80	90	94	64	79	93	69	83	84	70	90	88	80	110	107	91	82	90	75	103	91	90	95	81	81	97	92	77	91	89	92	92	75	82	94	78	83	80	79	87	85	85	76	85	94	85	82	81	84	97	87	74	75	78	73	112	92	69	83	81	88	86	74	75	80	81	105	86	80	81	85	86	87	77	74	71	87	69	77	74	71	84	89	84	78	85	89	68	72	73	92	85	92	80	70	80	104	68	84	78	92	96	77	64	104	89	100	82	74	80	108	78	81	73	69	91	79	76	79	79	90	65	93	84	96	99	83	105	70	79	77	87	76	84	85	83	83	68	83	73	82	66	72	69	94	76	83	69	94	74	97	85	65	76	82	83	80	76	95	76	88	67	98	78	88	70	82	85	64	86	81	103	78	82	97	89	101	90	97	88	81	78	100	83	61	97	86	89	87	74	86	77	84	73	83	101	77	90	68	105	95	80	82	81	74	89	86	84	77	97	67	78	71	80	70	75	72	78	88	72	78	71	81	93	77	77	85	77	87	85	76	89	81	79	78	82	92	96	87	67	80	93	80	81	80	86	73	78	68	75	85	74	81	84	76	84	79	77	98	96	91	73	76	91	68	72	82	79	93	98	83	72	87	81	101	93	93	96	71	91	71	81	85	86	82	79	64	76	99	76	94	65	96	103	84	77	86	64	81	83	85	74	73	91	81	96	88	92	81	83	75	66	64	89	91	67	87	78	92	81	85	81	72	82	92	81	82	89	78	88	79	89	77	81	72	79	98	94	81	92	92	77	73	91	75	91	105	95	77	85	83	81	71	85	88	63	74	88	85	90	71	65	87	89	90	80	105	84	79	72	69	89	84	78	76	91	83	81	76	92	86	78	73	80	68	84	93	89	83	88	72	85	77	84	86	90	96	86	84	90	90	95	87	76	67	90	82	85	90	90	82	76	98	69	97	85	89	86	91	77	78	87	77	77	89	91	70	72	90	79	91	70	87	83	68	76	68	74	81	61	84	82	78	93	87	70	69	97	90	72	92	91	90	83	85	65	89	77	83
345	1	1900	147059	362	0	12	60	140	269	253	291	256	219	181	174	155	146	149	128	120	117	104	102	106	96	85	87	81	71	74	80	67	67	74	53	69	52	58	40	53	54	71	63	37	58	47	47	55	39	47	44	45	45	46	37	39	35	41	48	43	32	42	34	42	34	33	31	27	39	31	45	28	35	30	31	39	29	29	27	34	29	28	29	35	36	35	30	28	25	22	34	24	28	39	31	30	41	34	37	29	28	32	32	34	29	26	31	25	28	33	21	27	24	31	24	36	28	40	28	24	23	29	31	20	30	31	22	24	38	27	35	27	27	21	16	22	34	25	27	28	22	30	35	34	35	35	25	28	39	25	26	18	19	39	35	24	16	31	31	29	29	24	22	19	25	26	28	31	33	35	29	30	26	20	23	36	18	37	30	25	23	21	30	25	31	30	28	21	25	33	24	18	28	26	25	25	30	25	18	27	25	27	18	24	28	32	26	31	19	33	33	24	34	36	21	20	25	21	25	24	28	26	22	27	29	19	25	21	35	28	30	22	28	28	28	30	38	23	30	31	20	25	24	36	19	31	21	31	30	28	28	32	25	28	31	16	24	25	19	31	29	17	24	32	36	25	26	24	23	24	25	22	27	25	29	25	14	32	24	28	20	20	22	25	22	20	27	27	22	25	16	20	31	21	21	30	25	28	31	19	25	26	24	27	30	32	26	25	23	19	37	19	21	22	31	27	25	31	19	21	28	24	22	31	31	21	21	22	24	26	20	33	22	16	32	25	19	27	28	25	27	20	29	24	24	14	26	16	25	24	27	28	27	23	23	27	31	23	25	28	22	31	28	24	24	32	28	24	32	29	33	18	21	38	29	27	24	21	20	31	21	29	28	25	22	35	19	28	35	23	22	17	23	22	25	27	27	27	30	18	35	20	23	35	19	14	23	19	26	22	34	19	27	27	21	25	28	22	21	29	20	24	34	23	26	16	26	25	26	28	34	25	28	21	24	24	23	30	19	19	17	32	29	29	28	23	23	22	21	25	26	26	21	28	20	33	18	18	22	25	29	26	22	25	30	29	26	12	20	30	24	24	34	21	14	19	37	19	22	20	31	31	28	27	27	20	29	35	33	22	24	30	28	21	25	30	30	24	33	28	24	17	32	25	29	23	23	14	25	23	26	20	29	24	21	25	19	26	35	26	17	17	22	32	22	25	33	16	22	24	26	32	13	22	36	21	17	26	23	26	14	19	26	22	17	15	28	32	32	19	24	19	22	31	22	15	30	12	24	32	26	24	26	21	28	30	22	17	29	26	35	29	22	26	20	20	29	19	18	27	31	29	27	26	23	31	15	20	22	23	29	20	22	29	17	24	16	27	24	22	37	33	28	28	25	25	25	31	28	28	18	26	31	23	25	35	22	31	18	24	23	25	20	20	25	25	22	26	21	24	32	30	17	25	21	32	18	17	29	21	21	31	26	28	31	22	29	25	28	31	24	36	17	17	30	29	18	16	20	24	25	13	33	27	27	30	28	18	23	26	33	28	12	23	22	28	26	28	23	29	38	21	26	18	19	24	26	31	25	22	22	18	20	33	27	16	22	24	35	19	27	26	16	26	22	17	17	24	23	29	23	31	24	20	22	23	29	21	33	16	17	21	29	20	25	29	20	27	27	29	15	21	23	25	18	23	28	30	27	34	30	29	37	19	27	14	16	28	22	29	15	22	29	28	23	35	17	25	27	24	23	17	15	30	36	24	23	28	36	25	30	19	20	19	19	11	20	23	28	13	31	20	25	26	27	30	35	28	28	27	26	24	24	20	23	31	38	34	31	23	30	27	27	21	24	22	22	39	21	26	21	22	17	22	18	21	28	35	18	28	24	19	29	23	24	24	27	25	27	20	31	24	19	28	23	30	29	20	24	31	26	19	27	27	40	27	23	23	22	26	24	19	24	20	16	23	26	27	27	28	23	29	32	18	24	24	32	22	22	23	34	21	27	32	26	34	28	19	33	38	29	28	33	17	35	34	35	25	29	30	15	22	20	25	18	17	17	19	34	32	24	35	20	23	23	37	29	23	28	25	20	20	27	27	19	27	28	21	24	25	21	19	20	23	27	17	25	26	23	17	22	24	29	17	29	30	28	23	24	22	28	27	28	22	15	24	27	24	23	23	17	18	20	25	21	22	28	20	36	33	26	20	26	21	14	27	24	25	29	22	35	24	24	28	35	27	26	30	18	30	25	20	24	21	20	26	32	22	26	23	26	29	22	16	23	25	20	36	17	30	32	26	26	15	32	23	20	26	22	20	22	36	21	30	26	20	19	20	20	18	30	22	29	30	27	30	31
345	2	2100	147183	385	0	11	73	141	333	305	337	305	302	248	250	223	203	185	223	192	154	152	137	145	116	115	117	116	103	94	107	83	104	95	88	94	80	94	66	78	78	74	85	81	63	69	76	80	48	72	61	60	74	60	47	65	48	68	54	44	52	60	50	52	56	48	42	49	55	47	52	45	50	50	60	55	52	42	43	53	53	48	32	46	46	47	45	47	47	47	51	51	50	56	35	48	45	35	55	55	51	35	33	56	36	44	39	49	42	38	44	52	42	43	48	39	37	40	36	47	47	35	46	54	45	36	51	38	57	39	39	34	47	54	44	36	43	50	34	49	35	36	47	46	45	31	41	44	41	41	45	37	28	41	40	35	47	36	46	33	60	56	41	40	48	30	38	40	35	42	41	44	49	52	45	41	39	37	37	46	44	41	34	41	45	53	40	37	40	49	39	38	34	33	30	43	44	36	35	45	41	39	47	50	35	44	31	35	32	37	49	38	36	42	34	55	53	49	36	36	46	35	43	37	37	40	34	37	31	40	43	36	32	39	36	33	41	40	45	36	44	39	38	33	43	38	29	45	34	38	37	45	41	35	35	36	41	42	23	34	35	35	41	33	41	47	40	40	64	47	35	46	44	50	38	29	33	39	52	43	45	35	49	43	50	39	26	36	27	26	36	39	34	37	35	44	20	42	35	33	27	30	52	37	47	43	45	37	40	39	44	41	37	40	43	41	45	51	36	32	50	36	28	35	37	40	50	38	24	42	44	41	33	34	42	36	44	44	40	28	43	33	35	39	45	45	38	40	37	32	31	36	37	39	40	32	36	37	35	32	43	49	37	33	48	47	41	27	40	44	30	39	36	41	30	38	35	38	40	52	29	44	44	33	43	51	30	38	46	43	54	37	43	43	30	43	40	53	48	45	39	34	34	34	28	38	39	40	42	33	36	31	46	31	43	47	32	43	35	45	45	36	64	49	35	31	44	43	57	48	35	39	38	41	37	45	36	30	31	27	39	38	46	32	36	37	31	38	26	36	59	36	58	47	38	56	36	37	41	40	39	38	37	35	47	41	38	31	39	34	33	41	37	39	35	44	50	43	37	39	56	40	37	39	37	57	44	37	34	41	53	35	41	47	39	36	41	44	48	50	33	52	53	43	39	27	48	42	46	32	41	37	31	39	31	40	41	49	37	52	40	60	32	48	38	39	39	42	35	33	32	44	43	43	45	37	26	47	42	47	44	38	36	29	36	41	41	37	36	43	36	43	49	40	43	31	31	30	32	41	41	33	36	42	34	39	31	46	38	40	40	32	35	31	49	29	33	34	42	34	36	37	43	33	28	41	43	33	28	45	44	26	43	41	38	36	42	33	36	39	36	39	46	41	45	38	41	39	43	45	25	38	35	36	40	33	33	46	46	41	40	32	32	41	24	41	25	34	33	39	37	43	33	32	33	41	25	56	40	30	33	39	42	55	37	41	30	42	30	32	39	56	34	31	36	37	48	38	27	38	32	32	28	39	47	34	31	33	33	28	45	39	29	45	51	43	47	36	34	35	34	42	40	41	50	32	40	38	42	35	37	41	40	31	33	35	33	37	40	42	48	50	30	38	32	37	46	48	34	34	43	51	33	37	38	35	53	44	37	37	48	34	36	45	25	39	44	33	30	45	33	28	34	27	38	39	35	38	37	41	31	33	39	48	37	42	48	29	41	44	50	39	38	42	33	46	42	32	44	32	37	26	38	44	37	29	33	31	38	22	30	34	31	39	39	40	38	35	44	50	36	48	46	46	44	35	36	37	41	46	39	37	48	28	35	38	49	30	44	38	42	52	24	44	36	37	28	38	45	33	32	42	37	36	28	40	45	34	40	40	37	34	35	39	47	43	47	35	37	29	38	41	34	33	27	33	31	35	43	43	44	32	21	51	30	38	38	28	38	36	53	31	28	32	37	30	37	42	35	39	27	42	43	44	31	53	38	49	36	24	33	37	33	41	36	44	28	32	40	26	48	41	53	35	40	44	45	36	39	54	33	40	33	38	33	43	30	46	44	32	38	29	39	38	45	38	32	48	43	36	39	37	39	41	30	41	39	45	35	51	46	40	24	38	40	33	48	32	34	45	31	35	28	29	41	43	34	48	39	43	46	34	39	40	38	45	55	46	34	47	37	41	38	36	42	44	41	44	25	43	34	45	50	47	33	28	38	45	47	42	39	36	31	39	31	42	48	30	32	45	61	34	49	38	43	39	48	31	42	36	44	27	51	38	29	37	42	38	39	39	52	38	46	33	32	38	42	33	52	40	40	37	40	31	39	31	33	25	36	32	39	44	36	46	31	46	42
345	3	3500	147306	361	0	16	142	184	322	351	408	354	325	308	285	210	196	191	196	199	184	168	167	168	161	134	151	125	170	125	137	111	133	121	109	119	112	106	96	117	97	111	107	98	100	101	100	73	81	98	71	101	106	75	87	83	56	89	70	77	61	65	76	66	76	89	62	68	79	69	87	74	69	77	57	56	61	66	59	66	59	65	67	78	66	51	51	62	74	58	79	61	67	78	52	52	56	76	68	73	50	77	57	58	48	77	59	53	56	75	48	52	65	62	53	69	68	62	51	64	41	70	63	66	62	61	63	48	74	64	71	67	69	78	54	55	65	68	67	58	70	66	63	51	49	62	66	45	70	45	60	77	56	60	64	62	40	75	61	61	55	49	77	68	64	46	66	54	50	46	59	57	54	59	53	57	44	57	50	60	62	54	50	64	57	58	70	54	57	51	68	55	55	63	56	57	58	58	68	53	55	59	58	60	69	50	55	69	53	65	47	61	52	52	65	56	55	56	59	54	55	65	79	64	56	44	61	52	68	56	66	65	63	48	69	56	55	72	56	65	60	48	49	52	56	66	63	60	48	61	53	61	58	74	45	43	55	51	62	50	64	70	55	55	62	50	57	57	59	55	43	64	62	53	57	62	42	56	51	60	49	42	66	43	58	59	60	65	53	52	48	52	48	66	66	61	53	53	67	55	54	41	46	66	64	57	52	55	46	57	49	65	46	58	59	52	58	57	52	54	54	61	63	70	60	60	51	47	57	52	52	65	60	55	41	58	50	42	67	42	55	60	49	54	66	48	67	35	58	55	45	58	68	56	45	55	65	49	58	64	53	59	57	49	49	59	63	58	27	49	68	51	58	46	60	61	61	54	56	45	58	46	69	50	61	37	57	64	65	39	57	49	61	53	58	53	53	81	40	55	49	45	53	57	58	68	39	55	48	47	64	52	50	45	66	50	48	56	56	36	41	51	52	57	52	51	58	57	55	51	53	52	60	52	55	54	56	46	59	52	52	65	63	62	61	42	58	57	56	57	55	63	43	58	44	61	54	71	53	62	60	54	59	52	49	57	48	57	70	69	61	56	79	65	68	53	56	56	49	58	48	52	47	57	61	66	56	51	42	59	52	58	46	62	52	56	51	54	63	49	61	56	55	47	62	48	40	51	49	55	57	59	56	59	56	63	59	61	49	48	58	71	60	57	54	55	59	50	59	49	62	58	64	46	55	66	52	64	62	67	54	57	51	48	51	53	54	58	46	52	64	52	68	59	71	60	71	71	61	49	56	57	43	52	60	59	51	58	48	61	51	63	57	77	51	64	46	57	51	56	44	63	66	56	58	53	54	60	58	55	71	48	72	61	60	52	63	57	52	59	66	53	53	44	59	68	54	61	56	62	56	57	53	65	62	41	50	54	52	48	49	46	35	60	52	43	55	47	56	42	65	51	52	63	56	69	67	53	46	48	57	51	53	49	53	55	63	58	61	57	68	59	53	56	53	70	57	37	43	45	50	68	48	56	49	48	54	62	47	64	83	61	57	56	41	52	49	60	61	48	57	50	44	62	62	60	60	51	58	69	56	55	46	53	46	50	55	55	52	47	53	47	56	71	63	45	38	46	58	59	72	52	56	70	45	49	61	51	52	50	53	47	65	51	57	64	48	44	64	52	56	52	66	53	40	48	66	51	58	60	47	45	57	54	56	41	56	55	46	77	47	59	63	37	51	58	68	43	63	64	57	54	47	60	57	71	59	45	63	61	55	52	48	45	57	61	55	56	66	57	58	69	62	66	48	43	33	51	62	68	59	60	46	63	64	55	52	64	58	53	64	66	59	58	68	60	57	59	52	52	56	48	56	60	61	52	49	46	68	60	57	58	66	65	65	39	57	51	49	43	49	54	55	51	45	57	43	66	46	58	47	72	49	46	59	48	60	51	57	51	74	57	54	65	66	68	56	62	45	62	49	60	54	64	56	56	61	57	52	63	55	53	59	49	39	41	73	53	44	61	69	66	55	61	47	53	48	44	42	54	55	42	61	63	63	51	60	55	55	55	69	36	62	46	73	53	53	47	68	63	49	50	67	47	49	51	51	50	47	52	58	56	60	62	48	53	46	70	51	57	61	37	51	50	47	56	63	68	54	37	55	53	56	59	68	52	39	53	48	54	58	53	56	50	44	51	63	56	64	66	47	51	60	60	52	61	65	53	52	43	51	44	40	48	59	54	66	62	40	50	64	46	56	56	44	57	53	63	41	62	50	59	39	39	61	49	51	54	56	65	63	44	55	50	64	64	50	65	60	46	65	48	58	58	66	45	52	56	70	43	57	60	78	51	54	52	54
345	0	2700	147429	354	0	0	36	133	317	391	513	462	514	512	426	430	418	407	401	392	385	354	341	372	338	332	314	306	321	316	283	248	249	282	257	266	254	257	236	237	218	232	208	183	209	218	198	194	185	178	156	167	153	150	159	145	158	162	148	148	144	147	140	138	150	147	150	136	183	140	135	121	146	126	144	106	107	109	126	115	121	120	113	107	132	117	110	101	109	116	135	110	118	121	98	112	106	101	98	106	113	112	124	117	120	111	107	101	107	93	104	121	102	105	114	104	105	87	106	106	124	103	96	95	94	98	118	105	100	108	104	101	105	116	96	95	87	102	96	111	96	103	101	91	92	98	91	104	84	78	90	94	116	80	113	84	87	99	86	99	109	115	89	92	91	81	103	80	101	92	102	87	121	82	100	96	104	104	88	108	83	118	85	101	83	105	112	103	98	83	126	100	85	86	112	77	74	78	87	87	100	104	100	96	92	87	89	79	79	77	80	104	93	95	101	92	80	98	102	103	102	92	90	81	90	78	88	91	82	84	107	105	91	84	91	116	94	97	82	71	86	81	110	96	79	99	97	94	96	93	113	89	89	66	99	109	83	96	95	80	89	77	81	90	96	92	89	85	86	97	75	92	76	85	90	84	82	88	84	94	107	75	79	82	83	82	88	81	85	86	82	86	70	106	92	79	92	102	79	101	87	105	93	94	84	91	85	84	93	79	79	73	76	89	81	84	84	78	93	88	96	86	76	83	76	90	84	110	74	76	92	100	87	83	88	95	79	81	79	73	74	79	83	79	90	96	82	79	77	106	96	99	81	107	87	80	86	82	74	91	79	79	85	86	86	71	81	80	76	89	80	78	102	88	68	85	105	99	77	79	74	95	84	71	100	78	79	92	77	80	94	95	118	100	76	83	83	73	76	90	83	100	90	71	75	86	93	87	67	74	99	85	73	89	92	73	79	77	82	101	92	95	89	87	66	76	100	93	71	80	82	94	90	64	86	88	88	65	86	85	89	75	86	90	85	91	81	100	82	111	79	91	89	84	86	75	93	94	78	85	91	67	81	81	97	88	91	89	67	84	82	93	101	81	86	77	94	98	83	92	69	100	85	89	73	78	88	72	84	79	80	71	83	82	72	85	86	72	102	81	70	90	89	88	90	79	92	88	89	105	82	101	101	70	76	70	83	91	81	93	80	76	71	73	88	92	72	95	80	94	80	78	92	103	84	101	74	88	86	91	104	88	65	87	85	91	69	94	96	77	96	98	77	96	83	81	78	74	79	92	86	84	77	91	80	82	85	95	96	99	89	81	76	87	92	92	69	97	94	75	99	79	81	78	95	83	84	71	79	77	83	80	84	70	75	82	86	67	88	85	80	80	66	81	82	71	83	100	89	80	82	86	84	85	80	78	80	80	93	92	95	73	85	87	90	77	79	55	83	76	84	79	61	91	74	76	79	73	84	89	103	86	89	87	74	84	80	78	80	81	75	73	85	99	82	98	74	92	75	72	72	83	77	84	96	87	84	72	78	84	91	77	94	91	73	87	72	71	78	80	105	89	88	74	84	67	85	89	87	83	81	89	93	79	86	84	93	86	74	84	112	77	88	77	88	90	98	78	78	90	84	98	76	76	82	90	67	84	65	83	93	73	81	66	93	86	82	84	66	80	76	80	80	78	74	79	81	92	83	61	70	78	61	79	77	75	88	93	77	84	88	85	88	95	91	76	74	81	85	81	91	90	85	83	92	71	69	87	96	82	87	88	76	85	81	88	91	71	68	98	79	84	74	89	66	86	83	80	89	75	77	70	82	94	91	87	84	83	105	83	74	80	88	76	96	100	63	72	92	75	98	106	88	83	84	69	73	85	72	68	77	95	75	68	83	84	86	81	87	90	80	75	91	97	82	80	97	92	89	83	88	72	100	74	100	96	86	84	80	76	78	75	81	78	93	82	87	86	91	83	74	82	90	73	77	66	86	69	65	75	81	80	91	97	104	78	83	83	73	81	80	91	80	89	91	75	80	69	88	90	73	90	84	90	98	74	75	71	94	79	90	91	89	79	79	88	71	64	79	77	77	96	83	87	98	62	73	75	64	89	93	75	80	90	62	98	78	98	95	86	84	80	76	85	86	90	89	86	78	68	79	104	90	80	81	85	79	96	63	79	72	77	95	77	81	84	89	65	89	89	77	84	80	95	86	63	84	96	84	95	86	83	85	68	93	79	86	87	89	87	95	70	75	78	76	60	84	73	67	91	86	86	95	105	87	97	73	95	78	82	72	86	69	92	82	90	91	87	82	81	69	98	80	65	78	76	83	86	75	81	93	70	83	77	87	70	73
345	1	1900	147552	368	0	11	51	121	292	276	311	283	257	215	179	168	164	144	128	137	122	100	123	100	122	96	81	85	96	68	77	74	61	52	53	59	59	73	74	65	44	50	44	52	46	43	50	32	46	39	36	41	43	41	56	35	47	31	42	40	36	32	29	48	36	43	38	42	28	31	36	31	30	44	33	29	37	32	30	39	34	46	38	30	23	31	34	21	34	39	34	31	37	35	32	33	33	40	33	32	30	29	26	37	31	35	24	41	38	30	38	25	40	34	34	35	24	43	33	32	26	21	26	23	31	28	22	28	24	25	23	28	26	22	31	24	26	31	35	30	24	23	24	36	32	28	26	36	24	26	31	17	30	30	29	23	22	34	26	28	30	25	34	22	27	24	29	27	26	29	22	20	25	15	28	33	29	27	32	29	25	26	25	30	29	26	25	22	25	25	19	26	32	21	21	26	26	15	29	20	24	26	21	33	18	30	25	22	19	28	29	30	25	34	33	28	24	18	26	28	21	24	25	18	22	24	18	24	34	41	33	28	28	28	27	31	29	28	28	33	31	23	39	24	27	33	20	34	25	22	24	26	19	33	33	36	31	26	27	20	24	22	30	21	30	25	30	29	21	26	29	27	28	28	18	27	25	31	24	27	21	19	25	19	28	15	20	27	21	26	27	23	28	30	29	20	20	37	25	27	36	17	22	18	22	27	20	29	36	39	18	27	25	23	33	28	27	34	21	31	29	29	28	38	22	22	27	27	26	22	22	22	30	23	31	27	28	23	23	20	34	21	22	23	38	23	22	27	14	31	17	25	27	29	33	26	25	22	24	27	11	26	37	27	29	35	28	32	16	35	24	23	25	28	25	23	21	35	29	36	23	21	37	29	32	25	22	28	23	28	21	29	20	27	17	31	23	26	19	27	23	21	24	21	25	21	30	20	19	24	26	25	26	25	24	23	18	14	19	22	28	28	29	30	37	31	22	20	16	26	24	33	20	29	25	26	32	22	25	25	34	22	21	31	13	21	20	26	27	17	29	17	28	22	28	29	31	33	31	32	13	20	23	28	17	18	24	32	20	31	27	18	32	29	16	21	30	29	20	21	23	34	31	22	10	20	14	20	24	23	25	23	26	29	25	26	28	26	38	20	18	25	17	23	18	25	31	21	24	22	35	27	25	39	24	35	21	23	30	14	33	24	21	24	21	22	30	19	20	31	22	15	20	28	32	24	25	28	30	27	35	29	27	22	33	34	25	21	27	24	22	19	26	23	27	30	25	20	24	25	21	22	31	26	21	32	19	34	17	28	32	34	27	38	28	23	23	36	20	21	25	25	20	33	32	22	35	31	18	30	27	28	29	34	27	26	22	23	32	31	27	29	36	21	32	31	26	25	24	28	29	31	16	15	29	24	22	19	24	16	19	20	26	21	21	29	15	28	27	34	20	25	30	21	36	26	18	24	28	29	22	27	24	30	17	29	30	17	32	35	21	26	26	28	23	29	20	29	18	27	33	30	18	20	20	26	15	29	32	34	24	18	21	22	25	20	27	29	26	32	23	22	23	23	30	24	30	38	21	21	24	30	36	30	29	18	23	22	25	23	19	16	27	21	29	28	29	22	22	29	25	34	17	29	24	17	29	25	23	25	20	20	30	26	24	22	23	19	41	18	16	29	31	26	29	28	37	28	14	22	24	20	26	20	26	28	20	19	18	27	23	18	32	24	22	32	32	24	16	27	28	18	20	32	21	38	31	25	24	15	31	30	31	36	30	22	20	18	29	23	23	33	38	28	37	22	23	18	31	24	33	21	24	33	29	19	31	33	20	20	22	28	25	22	26	27	32	23	21	26	19	22	27	22	24	30	28	15	20	24	21	25	37	31	17	26	24	21	18	27	22	29	21	28	26	20	18	24	22	23	17	27	22	30	21	25	14	34	24	24	29	28	24	32	26	27	24	24	33	18	18	18	19	32	28	26	20	20	30	31	22	21	34	20	42	21	23	20	28	34	16	19	22	19	33	27	32	24	24	25	32	22	17	26	20	21	33	25	31	22	24	19	30	19	24	23	23	23	25	34	27	22	29	23	29	25	24	23	26	32	25	19	20	30	26	14	21	26	18	23	25	21	19	37	17	33	28	33	31	15	34	23	27	15	23	17	18	21	30	16	25	32	17	29	24	27	23	28	26	19	17	23	25	29	20	24	27	24	33	30	36	24	18	24	21	25	23	32	23	34	26	20	25	32	30	28	24	25	27	39	27	25	28	22	18	28	30	28	24	22	21	37	21	38	29	27	26	25	25	23	18	19	25	23	21	20	33	33	30	20	28	30	23	24	43	28	23
345	2	2100	147676	363	0	18	89	145	300	321	358	319	302	276	235	214	199	170	179	146	149	148	135	121	129	134	115	105	109	103	123	98	83	94	93	92	85	76	82	94	88	65	87	69	71	65	72	62	64	52	63	58	61	57	61	81	64	63	58	57	56	57	47	48	53	51	54	64	39	49	40	45	35	49	49	41	47	47	64	43	55	54	48	48	53	37	42	49	45	44	38	41	37	55	49	62	48	38	44	46	32	39	37	36	34	49	30	63	41	32	36	42	49	46	38	41	42	34	36	40	45	41	48	35	47	45	51	38	54	41	44	50	33	48	48	42	54	41	44	42	39	43	39	38	36	50	41	37	42	32	39	41	35	46	46	57	40	28	44	44	39	38	50	47	42	30	35	47	41	33	34	36	32	34	42	39	46	38	42	47	52	42	38	35	38	30	37	42	36	42	39	49	41	38	32	37	34	44	32	40	45	40	33	27	44	43	46	48	46	37	36	39	27	40	43	35	29	31	42	35	37	40	39	32	33	49	28	44	39	39	47	37	50	33	38	45	35	34	54	38	28	40	43	39	45	44	35	38	34	34	35	36	45	42	36	44	39	37	38	33	29	37	39	42	33	43	44	20	33	39	34	43	34	41	42	35	43	35	31	48	39	51	44	31	44	28	48	38	39	35	37	46	40	40	47	37	33	31	37	33	38	42	43	32	44	39	32	40	41	32	51	30	32	33	46	41	49	33	40	29	41	37	39	45	45	50	28	29	36	29	39	38	39	44	30	25	53	37	41	36	30	41	44	39	31	32	54	49	51	40	37	45	46	38	29	32	37	42	39	37	37	30	36	46	34	39	32	42	45	29	37	23	22	38	46	46	35	56	31	41	37	48	46	43	47	25	34	28	25	28	31	36	31	49	31	36	32	39	38	40	35	27	39	36	42	42	52	38	37	45	32	43	46	41	38	43	37	33	44	30	40	34	46	30	32	36	51	44	43	36	43	31	30	41	48	31	36	43	45	41	42	27	34	32	33	25	49	44	37	36	40	44	42	33	43	38	37	37	40	32	24	29	27	43	53	34	40	38	31	27	33	50	34	39	54	43	32	34	38	45	36	30	36	31	42	42	39	41	44	36	46	41	44	40	43	45	48	44	30	33	46	32	32	31	45	34	45	31	40	42	58	37	38	34	31	35	31	35	48	30	34	45	45	32	41	35	44	31	37	33	41	38	40	37	41	29	23	26	29	51	40	25	37	41	43	36	48	25	38	34	29	32	51	37	30	35	29	40	53	44	42	36	30	40	51	41	48	45	31	40	26	31	40	30	34	47	36	41	44	32	42	40	39	27	27	37	40	29	45	46	34	37	45	30	35	45	28	23	27	36	27	36	32	36	34	42	41	41	41	43	46	36	29	27	38	45	45	34	41	43	38	40	53	34	46	34	34	35	38	51	27	33	41	34	31	29	44	39	30	31	37	33	40	36	39	36	47	42	39	41	39	43	38	35	34	34	43	40	27	43	36	42	31	45	41	40	42	29	45	32	40	49	36	33	33	43	32	25	35	42	34	37	40	43	35	33	37	38	36	34	41	48	35	40	39	34	34	34	28	33	16	28	42	42	34	33	37	33	38	38	30	30	37	47	42	39	31	41	37	32	38	37	40	36	42	42	34	50	39	39	37	32	24	36	41	29	43	36	35	48	27	31	42	36	35	33	40	28	39	32	46	38	52	36	32	40	33	37	28	34	46	27	39	42	41	39	26	37	35	39	42	43	34	48	45	40	35	39	39	28	35	42	32	48	28	40	45	33	30	38	44	31	45	22	28	38	52	37	44	45	44	28	43	53	32	42	41	39	39	36	32	29	35	44	30	34	41	32	37	35	35	35	37	33	38	34	49	33	40	42	37	35	48	36	41	35	40	35	48	30	32	36	34	37	34	33	37	31	30	44	30	37	44	41	31	37	43	40	30	31	35	34	52	43	37	46	40	47	40	42	37	35	30	31	41	37	40	42	40	38	47	40	29	36	33	37	39	33	36	35	33	40	39	35	38	34	41	31	35	41	30	47	38	34	37	29	36	31	46	53	46	42	51	27	38	33	40	42	39	27	33	35	38	48	42	35	32	34	37	35	28	36	41	33	37	45	32	24	42	40	33	45	46	26	43	30	42	34	34	41	29	41	36	37	28	36	35	40	41	41	38	34	39	33	41	37	35	26	30	34	31	47	43	38	32	48	41	42	31	42	47	37	31	37	35	32	44	44	39	30	37	30	37	38	38	28	34	35	31	44	29	40	32	41	47	42	30	41	46	38	31	29	32	24	36	33	36	31	39	39	45	38	49	28	31	35	37
345	3	3500	147799	375	0	18	125	179	313	348	402	339	331	273	227	251	214	228	206	205	195	172	171	150	155	143	144	121	148	130	134	121	117	102	93	100	116	92	106	107	87	114	102	84	101	93	80	78	71	64	70	74	71	74	67	73	69	61	73	64	77	82	80	73	76	73	69	75	60	65	66	69	62	69	65	74	62	69	53	67	67	63	61	66	58	59	64	61	59	82	61	70	61	51	70	55	65	56	59	55	70	70	60	56	67	71	60	71	67	72	56	46	65	57	63	61	57	51	51	56	68	58	52	54	66	58	66	55	60	69	65	67	56	58	70	60	52	65	65	67	63	48	55	58	50	64	54	70	62	50	50	51	63	59	45	53	57	68	51	55	57	56	54	60	55	78	46	49	70	56	62	53	48	64	46	57	46	58	43	71	49	59	67	49	69	51	56	52	47	43	53	51	77	59	68	49	49	57	63	50	47	60	63	62	48	59	54	70	57	62	67	55	55	65	54	64	51	49	39	58	60	52	41	46	56	53	47	60	43	49	55	50	40	44	58	43	60	55	57	55	58	55	51	66	52	56	66	66	51	53	60	57	70	73	42	61	43	66	59	49	60	48	49	63	50	49	75	57	63	54	56	47	53	44	56	63	48	51	61	56	50	50	56	58	59	51	54	58	52	48	76	63	59	56	55	67	58	69	50	58	50	65	46	50	39	58	42	54	54	57	63	64	49	55	63	59	56	66	54	54	61	43	48	40	49	60	54	59	76	52	57	59	39	58	58	59	55	50	62	49	56	61	60	65	36	49	66	69	57	56	42	66	48	60	54	54	48	56	57	60	56	41	56	58	56	43	56	70	59	72	59	62	58	52	62	65	56	46	60	50	59	57	39	42	61	52	48	46	59	48	60	61	67	66	65	56	67	50	57	60	51	57	60	58	46	41	49	63	47	54	53	57	50	57	63	61	58	53	53	52	60	58	59	55	61	57	47	59	57	47	66	48	61	50	61	57	53	43	53	39	63	75	51	51	47	46	41	63	42	51	45	80	58	59	70	49	43	43	46	58	50	53	51	43	57	46	58	54	61	46	65	50	53	58	46	44	52	51	46	49	56	52	54	34	63	60	61	53	58	43	47	60	52	50	68	61	55	62	55	50	50	52	48	60	62	56	46	58	37	42	55	69	41	64	59	56	44	46	59	48	59	65	59	66	48	53	64	61	53	48	63	45	55	61	51	49	59	63	65	47	55	61	58	64	60	53	57	58	57	48	52	50	55	54	52	64	58	48	43	57	50	53	55	58	53	37	64	57	54	59	56	56	51	53	57	55	52	46	56	56	51	52	55	55	49	59	56	63	50	68	50	68	52	76	62	67	39	47	38	53	54	61	56	68	49	59	55	52	64	48	48	61	64	61	51	50	61	52	56	48	52	52	53	58	49	46	52	55	55	50	64	46	61	60	51	69	52	60	55	54	51	52	57	40	54	56	47	59	50	50	56	57	63	54	40	55	56	53	69	57	53	55	46	63	49	48	46	59	58	56	61	34	56	55	63	51	65	63	54	54	49	62	65	59	57	80	48	48	54	56	57	58	56	64	59	51	50	50	53	62	52	49	70	65	51	51	50	63	47	59	59	57	50	51	43	49	45	62	52	59	62	46	49	52	54	50	52	57	59	51	48	61	55	59	61	56	58	64	61	70	43	68	69	45	66	68	50	66	47	51	52	63	53	46	51	66	54	61	54	62	42	66	56	61	61	47	57	56	63	51	52	64	67	53	51	43	62	55	49	50	71	57	52	73	45	65	60	48	57	55	47	64	63	54	53	49	49	63	45	59	52	59	56	52	45	57	73	48	46	67	52	48	56	67	47	49	54	71	61	49	52	60	51	45	60	41	50	61	52	52	60	63	40	58	44	58	61	49	56	45	58	65	57	41	53	50	54	47	61	63	49	48	63	43	52	45	56	53	66	44	58	56	50	50	50	49	58	51	56	54	61	61	53	55	64	62	59	53	55	57	56	43	61	64	51	59	64	57	62	49	52	62	41	55	59	68	69	64	64	45	61	57	61	47	60	56	48	46	45	59	56	54	50	63	67	45	70	57	56	54	37	42	52	67	58	50	58	57	52	70	54	53	56	48	52	58	47	50	42	60	55	59	54	49	53	47	52	46	54	43	46	49	60	50	51	43	48	55	49	59	53	60	57	57	56	48	51	53	50	58	46	55	52	57	58	55	51	55	60	75	49	49	40	58	56	51	55	54	58	53	49	55	53	47	66	46	44	38	40	58	58	63	63	45	44	53	65	51	60	68	53	62	49	53	71	65	55	47	54	39	53	44	45	53	51	57	51
