345	0	2700	144964	355	0	14	154	219	395	374	466	439	405	379	352	303	320	267	305	271	269	243	238	221	209	186	206	208	192	172	190	175	164	147	168	168	162	145	142	150	134	153	126	144	136	132	125	139	130	129	116	108	128	127	112	114	118	120	107	138	115	117	105	113	125	117	107	99	102	115	109	104	126	97	99	100	103	93	100	120	99	98	97	106	90	105	114	93	83	90	104	106	112	95	94	123	91	99	105	110	97	97	86	105	84	91	92	96	101	96	103	94	85	95	74	100	99	94	87	84	89	113	105	99	102	87	100	88	94	93	87	96	88	98	95	103	122	89	94	81	90	89	96	86	93	88	119	93	90	115	99	78	75	81	115	80	84	89	102	110	96	92	92	90	101	73	89	94	110	85	86	96	88	87	98	83	95	100	89	75	82	98	88	85	83	83	91	87	93	94	99	96	85	95	79	70	90	100	88	116	88	95	87	78	89	86	106	106	87	87	83	95	83	86	82	84	98	91	87	110	77	101	97	94	87	81	93	102	97	91	77	100	92	86	102	89	79	82	82	93	84	98	77	80	83	91	98	89	81	86	92	82	89	107	82	84	83	91	73	92	89	93	92	93	84	84	76	102	99	91	75	83	88	95	102	100	89	83	85	90	92	85	72	90	93	100	78	86	91	75	90	78	83	94	92	86	98	78	107	108	90	86	81	77	90	76	90	83	77	99	101	91	74	82	94	100	84	98	91	85	67	89	91	83	85	90	91	82	89	82	83	88	97	83	89	88	90	78	76	76	85	82	88	68	87	106	79	76	89	90	102	89	79	104	86	63	89	91	84	96	84	97	106	76	84	77	82	91	99	79	97	86	80	88	93	70	69	88	84	80	91	86	81	80	87	76	95	85	89	89	78	101	75	83	83	106	89	111	74	82	107	91	105	96	58	82	85	84	83	76	81	96	99	96	92	83	71	82	86	91	103	101	85	84	81	99	84	77	92	91	74	89	74	89	88	83	92	80	66	85	86	94	87	95	77	86	87	72	92	87	68	86	87	74	96	94	80	92	80	88	87	84	99	83	88	84	94	97	100	80	67	93	94	83	76	88	73	98	99	96	85	93	85	89	91	99	91	86	94	84	94	86	94	90	90	91	90	72	89	89	88	92	105	98	68	68	79	84	72	92	89	64	82	98	94	82	68	83	101	83	79	84	96	83	101	77	85	99	90	98	83	88	92	82	98	68	83	73	87	78	81	85	85	94	89	95	80	75	85	77	104	88	100	65	79	95	92	88	90	82	99	92	92	83	78	80	100	82	84	88	93	92	77	94	75	93	80	83	88	92	101	89	101	100	99	90	74	106	97	99	91	79	63	97	65	113	90	68	89	96	90	79	86	108	83	80	96	82	98	74	85	87	80	95	82	84	86	110	89	73	102	88	87	87	81	86	84	102	83	96	81	74	95	94	84	84	83	93	74	90	91	104	65	89	100	94	95	82	81	100	89	78	75	92	85	73	93	102	97	94	78	87	97	79	86	91	87	80	84	107	77	98	74	87	97	66	89	80	93	98	86	82	89	105	73	89	78	87	89	93	78	76	85	98	86	95	82	89	86	80	80	75	89	79	92	73	80	81	81	98	83	84	88	80	79	72	96	79	74	86	81	71	78	88	87	81	78	68	99	62	81	72	92	77	88	89	94	96	97	89	89	81	93	85	103	84	95	97	73	69	87	109	89	83	93	75	91	77	104	77	82	90	79	94	90	93	78	87	91	91	96	84	83	70	84	86	87	74	98	87	76	94	85	75	97	100	85	77	98	88	74	82	93	91	75	84	115	90	73	76	84	75	89	85	85	91	82	71	86	78	82	96	67	86	87	82	99	90	92	89	84	80	82	78	82	99	83	96	78	75	91	98	107	79	82	90	87	74	85	79	88	68	72	84	83	87	86	100	99	110	74	89	94	78	103	86	81	95	93	92	101	89	73	94	100	84	87	90	98	84	97	89	82	83	83	78	82	81	84	79	77	85	84	83	89	106	81	98	79	102	83	87	95	76	93	91	77	89	80	108	88	83	94	93	84	90	99	96	101	83	85	84	94	95	90	97	71	90	96	73	80	82	91	97	79	87	83	85	80	76	83	78	88	107	91	94	82	95	89	83	83	80	77	97	85	82	82	84	90	98	89	84	90	93	79	89	89	82	82	97	85	92	73	89	83	101	92	73	108	76	86	82	105	95	90	77	83	76	83	93	79	82	79	85	93	79	85	91	94	87	83	73	85	74	66	77	85	94	104	93	97	98	59	86	104	68	84	86	85	96	89	82	90	77	79	85	82	91	75	65	93	83	96	86	98	77	80
345	1	1900	145088	372	0	15	47	136	276	269	334	257	225	205	182	165	153	117	154	134	140	111	113	94	92	95	83	78	78	61	75	73	70	63	63	60	63	50	59	54	58	66	51	54	38	47	46	55	32	49	54	54	35	39	32	40	44	35	42	37	37	45	44	35	36	37	43	31	24	27	36	37	39	38	33	29	39	27	33	35	34	28	32	33	35	34	22	34	17	28	37	36	38	28	23	35	33	42	34	35	23	31	36	29	22	43	26	31	34	40	26	29	28	36	34	22	29	41	26	23	25	20	26	35	33	19	31	38	29	32	45	24	25	24	27	23	25	25	28	34	27	29	37	40	20	33	38	32	27	27	33	28	31	31	26	33	27	18	23	40	20	29	33	29	35	32	26	32	28	23	26	29	27	27	28	31	43	25	26	40	14	13	23	28	31	16	33	29	22	26	29	33	24	32	21	19	27	25	29	22	28	37	33	27	25	33	28	29	27	21	21	30	32	38	23	31	24	26	21	21	27	29	30	29	37	22	26	25	34	26	31	25	24	23	25	24	33	24	29	36	31	26	28	30	27	34	21	24	20	24	33	21	30	23	37	30	22	21	29	26	19	27	19	25	29	27	28	26	26	29	26	22	18	28	22	26	31	31	31	27	18	21	25	29	35	24	29	22	28	33	37	19	27	18	30	29	28	18	25	28	30	25	25	25	26	18	26	21	35	22	26	30	31	26	18	35	32	27	28	33	22	33	35	27	29	26	20	24	35	27	27	29	24	21	22	29	29	32	24	24	32	27	24	29	20	30	25	24	19	32	34	27	23	31	32	30	25	28	14	27	16	23	17	25	31	30	33	23	28	28	25	25	39	22	28	29	22	31	27	25	25	25	27	28	32	28	23	31	26	21	25	27	33	28	45	16	29	23	31	23	34	19	34	26	19	23	30	38	29	22	29	21	27	21	22	18	33	32	22	23	37	30	20	35	38	23	27	22	28	31	20	27	25	18	30	34	23	26	24	28	19	27	30	37	28	25	34	28	21	23	24	28	24	24	26	25	26	34	26	30	25	27	23	28	21	24	31	22	30	23	30	25	18	23	26	30	31	30	47	27	26	23	37	28	17	25	18	24	25	28	26	26	27	30	27	27	30	29	17	42	29	20	23	29	32	27	31	21	23	32	27	32	23	33	24	23	27	24	23	36	24	28	31	24	21	22	24	19	22	25	28	33	28	39	32	26	21	30	23	28	19	30	21	31	28	25	32	31	20	21	18	29	30	23	25	15	30	37	17	32	31	21	33	31	41	20	20	18	22	31	48	25	28	27	29	21	24	23	25	22	37	31	24	24	28	39	21	29	22	25	17	43	24	26	24	27	31	22	27	29	31	23	22	25	27	23	17	36	27	26	28	24	18	27	18	29	19	20	34	26	21	33	34	25	23	25	28	29	28	30	26	30	24	30	28	25	25	37	23	22	25	24	33	18	23	28	28	27	28	30	26	30	32	29	28	20	34	24	25	18	29	23	23	21	19	32	24	33	19	23	33	32	29	27	25	19	34	25	31	22	24	24	24	27	18	19	33	21	23	29	30	29	22	27	32	28	23	37	20	27	23	28	23	25	24	26	30	39	25	30	27	39	21	21	29	32	28	18	24	28	27	30	24	25	33	24	22	25	28	29	21	34	27	26	25	30	24	27	28	26	18	22	28	14	26	27	21	29	22	15	24	22	25	24	25	24	28	33	25	26	19	15	37	25	19	30	30	31	30	26	25	26	24	26	23	29	28	22	26	26	28	32	39	37	30	23	31	33	24	25	27	27	26	28	31	31	23	22	35	17	34	29	28	17	29	24	29	33	19	18	23	34	16	30	35	25	30	27	28	22	23	27	29	29	24	24	29	34	14	30	26	21	22	21	23	19	28	25	25	34	23	26	28	15	34	26	28	34	24	29	28	23	32	27	28	28	15	24	30	21	30	22	22	22	28	22	32	25	29	31	21	22	18	40	18	26	36	29	29	33	26	18	22	22	20	24	29	30	28	26	33	25	21	35	24	30	32	22	34	25	17	26	21	19	18	35	25	22	30	22	22	35	30	29	17	31	19	24	35	18	18	28	32	26	26	15	27	28	30	27	26	28	29	21	34	30	28	22	28	35	20	22	24	22	32	35	28	26	30	21	27	27	27	29	37	21	26	26	26	28	29	19	20	32	24	37	16	19	30	21	28	21	15	33	20	35	17	35	15	33	27	35	25	16	31	22	21	33	17	21	24	30	32	25	40	29	28	21	25	34	22	22	23	19	36	26	23	22	28	21	31	43	37	27	19	27	24	21	27	27	22	26	23	25	17	39	36
345	2	2100	145211	366	0	12	81	188	301	289	333	319	300	240	228	198	208	188	196	148	183	124	143	127	115	140	114	107	116	99	108	92	97	102	101	96	82	94	87	74	85	79	68	75	79	64	85	53	67	60	60	53	63	61	66	55	68	67	56	48	58	66	53	51	56	68	51	65	58	37	41	57	57	36	54	57	42	39	53	51	63	51	51	54	50	38	44	47	52	43	51	50	49	55	36	45	43	43	53	43	40	37	50	48	45	43	42	47	38	41	53	44	52	55	45	45	35	37	33	43	52	40	51	39	40	44	44	44	38	49	57	34	43	40	45	34	45	44	36	52	45	45	42	51	40	44	56	45	43	41	45	40	46	42	34	38	49	57	48	48	45	38	41	45	44	39	34	46	50	47	44	50	49	38	42	50	45	45	56	58	42	67	29	37	42	51	50	45	36	39	42	45	33	46	40	38	38	34	46	41	48	54	37	37	36	50	36	40	37	47	46	36	50	49	41	31	33	46	45	46	36	40	47	40	49	42	38	37	44	42	47	54	41	52	37	44	31	48	38	45	30	31	46	46	49	40	43	31	41	36	42	44	39	47	45	48	44	34	29	37	41	48	52	35	43	37	50	41	49	49	43	35	34	44	41	41	49	39	39	34	38	39	40	33	56	36	45	42	41	35	43	58	50	33	41	37	48	39	36	45	36	37	39	47	48	47	40	37	48	46	33	46	42	43	33	43	53	37	39	47	40	42	31	39	50	47	52	44	47	47	51	43	41	36	28	51	38	58	35	52	38	39	35	51	40	43	44	49	39	31	39	48	49	28	49	36	36	54	34	37	24	46	47	45	53	35	36	34	41	33	34	49	40	51	33	44	38	43	53	44	42	41	36	32	53	28	29	47	37	52	46	31	36	41	34	41	45	39	36	44	37	45	39	40	39	41	42	45	46	56	49	35	44	47	42	31	32	44	54	46	40	34	39	41	56	36	40	44	34	37	36	41	49	44	48	29	37	32	48	36	34	55	28	37	44	46	37	43	31	43	36	33	54	44	37	37	34	54	35	41	26	48	40	40	37	36	37	25	38	49	42	33	45	31	49	43	33	40	37	29	45	46	48	51	26	40	39	47	51	48	30	39	44	42	39	45	33	48	34	36	36	49	47	43	44	41	41	38	38	37	39	49	43	44	42	39	44	48	48	40	38	44	45	33	46	40	40	31	41	53	39	43	43	37	44	38	47	37	62	37	49	38	32	49	42	23	48	37	40	51	40	44	27	44	44	34	28	40	40	46	48	48	42	38	39	42	45	39	38	31	27	28	35	42	42	37	29	37	48	40	34	40	47	45	44	28	34	25	36	55	36	42	47	41	37	50	38	38	47	45	49	34	37	32	35	40	43	43	34	31	34	32	51	43	44	37	36	40	49	45	48	35	50	30	35	52	48	34	45	39	44	39	46	44	41	46	47	32	37	39	36	38	38	42	31	35	46	40	31	40	31	35	45	35	47	52	44	28	36	42	34	43	49	42	48	52	45	38	41	35	31	44	46	41	43	35	41	33	37	34	41	35	26	38	37	40	21	35	32	39	45	45	41	40	52	36	29	43	40	32	51	53	42	38	36	34	36	56	46	32	34	57	48	37	26	44	37	36	47	43	42	41	43	34	36	45	35	49	50	32	30	44	35	36	33	35	25	40	50	30	58	38	46	29	33	42	39	40	36	37	45	26	36	42	43	40	54	42	31	31	40	42	41	40	37	34	31	39	47	44	37	42	34	44	45	48	44	38	39	41	41	42	41	38	49	33	50	39	35	33	45	43	36	49	38	40	36	45	43	38	44	25	39	44	28	39	40	45	51	50	26	47	37	33	38	40	37	33	36	34	35	37	39	40	38	36	33	29	42	38	45	42	35	42	35	40	43	34	40	30	35	37	51	39	34	51	36	42	28	39	25	30	34	43	51	40	40	27	33	40	50	40	44	45	44	36	40	40	45	35	36	35	40	30	45	35	41	49	34	51	49	37	38	42	37	33	36	41	30	42	49	52	46	39	39	37	39	36	45	41	47	46	37	35	35	49	45	45	33	46	50	34	39	55	43	39	49	31	36	30	37	38	46	38	35	35	41	46	43	38	41	30	46	33	37	38	49	41	43	43	29	45	49	38	37	38	42	36	47	43	45	31	36	51	51	41	40	20	40	44	39	50	48	37	52	43	43	50	35	41	41	47	46	41	39	40	44	42	35	34	30	30	36	39	42	31	32	52	35	48	42	37	36	34	38	42	32	46	51	40	49	36	33	51	33	36	37	33	33	46	38	39	35	47	55	22	31	44	39	41	27	36	37	46	36	42	30
345	3	3500	145334	353	0	27	165	206	324	330	402	352	323	269	253	231	232	205	228	188	196	170	179	159	147	143	157	121	138	120	115	131	110	116	104	126	112	122	91	100	100	94	76	77	96	102	75	81	86	81	70	101	72	67	74	61	65	68	87	65	82	65	68	68	57	75	68	82	72	72	69	73	64	66	80	87	59	53	67	66	79	71	74	60	57	50	76	65	50	78	71	55	68	69	74	59	70	64	72	48	61	72	77	58	56	75	67	66	67	57	67	61	76	76	66	64	53	59	55	68	54	76	56	69	54	57	70	58	60	61	63	41	73	56	78	48	80	64	58	60	62	62	54	61	45	64	71	62	67	56	64	78	63	70	63	80	65	74	67	54	72	62	57	63	67	70	63	62	66	48	42	58	52	54	75	59	55	57	59	46	71	63	57	75	56	51	68	49	71	49	55	58	67	58	70	73	43	70	48	60	78	65	58	56	52	67	58	47	68	61	53	56	41	52	46	54	61	53	63	61	58	60	60	47	62	46	59	60	56	50	55	49	71	66	57	69	45	52	76	52	61	51	63	63	45	57	47	56	62	47	67	63	64	61	61	63	57	48	41	54	63	74	60	47	52	63	58	67	52	56	67	58	65	54	59	42	46	58	76	80	51	56	56	48	69	57	57	68	61	54	55	53	55	49	52	56	65	54	55	57	46	58	59	57	50	58	57	61	70	59	61	69	57	62	51	63	63	45	61	57	62	58	58	69	57	48	63	54	37	62	70	67	44	70	63	45	53	49	64	61	63	58	46	73	59	56	41	59	55	64	45	63	64	50	52	31	65	80	59	69	53	62	56	48	67	50	58	66	49	51	55	54	61	74	63	57	57	61	49	56	49	48	69	71	61	58	53	56	58	52	69	63	71	53	62	55	50	61	41	40	58	54	49	70	40	67	60	63	55	46	60	68	59	56	56	54	55	57	65	56	73	55	45	60	60	68	54	68	63	54	61	47	78	57	60	51	62	50	64	68	59	63	56	59	57	58	58	57	66	49	53	53	66	62	55	62	47	56	60	60	66	65	66	51	61	60	65	60	57	56	57	51	53	54	57	61	51	65	56	59	60	59	52	59	54	59	46	56	63	59	52	38	61	49	53	50	48	44	45	57	70	68	52	57	62	51	65	41	52	66	42	62	52	73	55	66	49	60	54	58	77	57	68	49	54	57	54	61	58	48	59	52	41	45	67	63	66	52	59	59	55	59	56	57	61	53	71	54	47	76	65	56	53	56	61	46	46	55	44	46	59	64	65	48	53	38	53	48	71	57	65	58	64	47	57	59	51	52	76	70	54	56	53	65	56	70	72	53	66	43	60	54	71	62	55	54	73	55	54	39	64	65	51	56	67	42	59	65	57	55	63	57	50	54	58	52	68	50	70	57	67	59	60	62	45	64	48	58	59	46	61	64	66	62	61	63	51	54	61	55	60	51	54	61	47	59	64	55	58	68	58	60	74	57	63	57	57	53	54	52	54	48	54	63	60	56	51	59	62	61	54	54	41	64	51	51	54	44	51	54	51	52	42	58	41	65	49	67	55	65	37	56	47	62	52	64	64	68	50	44	53	67	48	70	56	56	57	46	61	54	44	56	53	67	46	54	56	79	62	54	50	59	52	62	55	51	54	63	66	60	57	57	67	65	69	56	48	61	56	57	65	66	42	58	54	54	55	55	61	62	49	57	51	55	47	63	45	64	50	47	47	59	59	56	52	51	58	58	63	59	39	63	65	58	41	43	63	57	57	61	49	65	60	54	55	61	62	57	61	54	50	66	58	50	46	60	55	63	59	65	53	56	57	50	59	58	53	65	47	65	69	56	50	61	58	49	63	60	56	52	62	60	45	42	62	45	71	60	73	58	63	67	55	54	57	63	58	60	43	63	59	52	52	46	51	37	72	57	59	62	58	62	68	79	44	58	66	59	62	67	54	56	37	58	49	66	56	60	60	53	70	60	63	48	58	68	45	70	69	46	53	46	66	58	53	56	66	78	59	57	71	55	65	57	46	61	52	58	48	68	51	62	62	56	60	52	56	72	69	47	46	55	53	51	55	48	57	58	35	67	54	58	44	58	57	65	66	56	48	62	67	61	56	67	48	68	46	49	65	59	71	54	60	61	62	69	54	59	52	47	44	65	56	51	50	64	45	44	50	56	61	61	61	49	57	57	55	50	53	66	62	47	60	46	50	48	45	58	63	57	56	57	55	71	53	59	68	56	63	52	56	55	57	46	49	53	86	45	63	55	60	57	61	53	48	51	53	51	58	65	54	50	50	53	61	66	53	60	70	70	59	47	41	50	50	58	57
345	0	2700	145457	358	0	14	148	214	375	395	446	422	420	379	340	324	297	287	266	267	258	254	226	206	212	222	200	211	185	168	159	179	158	161	153	148	172	140	164	134	122	134	152	137	142	132	126	113	123	96	143	134	145	110	128	114	107	111	122	127	115	126	109	136	91	100	94	102	127	87	110	103	106	105	112	104	113	112	93	102	94	102	90	105	96	110	96	83	94	102	99	93	90	100	94	85	94	86	86	100	109	91	126	73	100	79	92	84	93	102	98	90	85	106	75	102	97	104	84	95	96	94	84	100	94	93	83	86	114	78	87	86	91	110	93	93	89	82	71	86	98	100	83	89	87	100	87	92	88	84	97	93	93	72	107	94	92	74	100	94	102	99	95	87	84	83	86	91	75	102	86	99	97	92	82	100	89	89	89	104	95	80	93	88	101	84	91	91	84	101	94	86	92	91	70	83	92	82	86	81	91	86	91	100	83	89	91	82	88	74	77	74	82	108	94	79	71	96	81	62	89	81	89	84	93	103	85	83	77	96	78	97	65	96	82	80	103	92	81	87	93	76	82	98	113	93	77	80	85	93	96	96	92	98	96	84	77	87	100	80	87	86	82	78	84	72	86	105	84	96	105	79	88	97	97	74	84	75	89	77	95	76	97	86	89	97	73	82	87	95	87	70	88	85	109	98	82	98	83	91	88	96	78	95	71	105	67	81	82	87	96	115	82	76	83	76	95	84	89	84	104	93	82	67	81	102	76	86	82	67	95	85	62	88	94	84	82	101	92	87	106	73	78	91	106	90	91	92	87	79	94	83	103	80	98	95	70	96	75	93	98	78	88	90	90	84	86	90	95	74	103	84	99	87	70	83	81	98	89	94	73	89	82	95	86	79	93	77	89	92	106	75	86	112	94	84	71	73	81	80	82	77	102	70	108	70	112	74	108	79	94	88	88	67	97	79	82	78	100	83	86	74	79	78	78	84	99	89	80	82	87	87	66	88	83	82	96	78	82	91	86	93	73	85	67	80	79	84	95	81	73	84	81	91	87	85	88	87	80	75	99	91	82	77	100	81	84	81	73	79	89	81	91	81	98	104	60	90	104	90	84	76	86	76	73	81	86	74	86	80	77	69	84	77	84	78	90	89	72	74	91	87	78	87	105	100	98	85	81	76	91	77	102	75	84	93	73	86	76	94	66	90	93	75	87	82	81	77	83	91	79	72	82	92	72	85	75	92	78	90	84	85	103	75	83	84	86	90	92	77	101	94	83	70	89	79	95	86	88	102	68	63	60	66	105	76	83	85	92	90	80	101	81	85	76	82	79	89	99	94	78	85	98	69	84	87	74	77	60	80	81	101	81	93	95	72	67	72	105	87	84	92	72	81	91	76	74	81	87	78	75	91	85	84	75	89	83	87	86	72	90	87	74	92	78	78	80	83	93	98	84	87	94	87	87	73	87	81	77	90	97	88	91	83	83	81	82	73	85	74	61	71	74	89	92	98	75	88	98	81	82	88	85	78	77	69	81	98	71	80	80	81	93	72	87	79	86	70	72	80	95	75	76	95	90	84	85	74	73	92	95	88	107	83	86	80	91	100	88	98	86	88	90	88	95	80	97	80	87	92	78	99	103	81	79	84	89	117	80	69	96	92	78	85	83	89	85	79	105	78	85	83	70	87	91	95	68	92	90	71	82	83	87	88	82	101	81	71	78	75	90	74	79	94	102	85	86	89	94	87	80	73	88	71	80	80	98	92	83	88	86	103	82	94	87	85	68	60	79	81	81	90	93	95	103	87	84	73	102	86	88	89	87	85	72	90	96	92	81	82	89	88	72	78	72	73	87	94	97	98	78	94	86	99	75	92	76	73	89	63	82	74	90	96	86	80	90	94	83	87	74	93	96	76	104	69	94	82	74	72	90	76	91	97	78	82	97	95	94	83	73	67	114	103	66	67	96	106	85	81	73	91	86	82	75	88	85	87	87	84	75	96	83	75	86	91	85	82	71	89	91	88	89	97	86	103	89	94	93	95	105	86	100	74	90	89	115	102	69	87	90	62	73	80	83	85	96	84	83	82	85	78	82	85	70	66	73	89	78	78	70	82	86	97	90	81	81	94	75	82	95	86	75	94	92	71	70	68	80	66	71	79	89	91	75	84	89	91	92	92	99	91	85	86	104	92	72	87	90	87	85	99	81	71	70	84	91	93	80	91	75	73	85	82	103	88	78	76	83	72	75	95	73	80	81	77	85	80	79	80	92	68	87	77	76	79	88	66	77	77	88	82	90	109	97	72	78	79	81	93	74	84	91	79	66	92	85	69	79	90	86	94	78	86	85	74	76
345	1	1900	145581	374	0	11	65	150	279	279	308	259	219	204	163	162	159	148	130	125	104	93	106	88	110	70	83	84	92	88	86	65	69	54	60	56	53	61	62	58	56	54	43	35	55	42	51	57	46	41	34	49	39	39	47	33	40	33	35	37	34	31	35	39	28	38	39	20	22	40	28	32	35	28	34	35	33	43	32	46	42	39	28	35	35	31	19	36	44	29	39	33	37	26	30	21	29	32	34	30	29	30	38	29	44	27	32	22	22	23	28	29	20	25	45	26	26	36	33	28	33	28	28	22	23	27	27	18	31	25	27	28	36	33	36	37	34	31	25	30	28	30	32	24	23	23	25	23	21	35	41	23	26	24	29	29	24	23	31	31	23	32	27	29	21	30	34	23	32	25	28	35	26	35	29	35	25	34	19	36	29	31	25	25	33	23	27	25	25	21	27	26	28	45	37	28	27	33	19	24	39	26	27	31	24	27	34	25	20	28	24	20	19	24	34	21	18	27	23	26	25	23	24	28	21	21	26	30	24	21	27	22	40	14	31	28	24	20	26	29	29	36	36	29	32	18	20	24	25	29	24	32	26	32	28	24	23	18	22	31	23	34	25	33	22	29	31	22	27	24	37	31	27	27	23	27	28	24	20	18	26	23	26	37	31	32	24	27	20	19	31	30	25	29	23	26	23	27	34	32	27	25	26	29	37	25	23	31	16	27	20	34	31	22	22	29	24	23	31	22	32	23	27	22	26	25	27	29	32	36	27	23	23	23	29	21	26	32	30	32	34	26	20	29	20	28	25	21	19	15	21	21	24	33	18	32	17	32	38	28	29	32	27	32	29	25	24	30	24	36	32	24	25	18	34	17	27	19	40	21	31	30	28	31	26	20	27	31	21	32	26	28	31	22	32	31	24	38	24	39	26	31	28	28	19	26	32	26	33	16	27	35	19	31	25	24	24	31	31	25	25	26	19	36	30	28	26	23	27	26	14	30	33	36	25	27	20	23	19	30	33	20	34	19	23	26	35	38	32	33	31	28	25	26	25	27	26	34	33	29	33	25	21	34	26	34	30	20	18	29	27	25	27	23	23	26	21	23	19	32	26	32	21	28	16	30	22	20	20	26	28	31	42	22	25	22	24	30	19	23	30	22	34	17	28	27	32	22	23	18	23	28	33	36	25	19	24	24	29	37	34	27	33	22	26	37	24	28	17	20	22	34	34	29	17	24	31	21	25	24	27	27	25	28	41	25	31	16	23	25	27	20	25	31	26	16	25	22	20	31	25	26	14	26	20	24	31	20	30	28	21	30	27	29	25	30	25	40	25	32	41	25	28	23	30	29	35	22	29	25	23	29	22	27	21	24	29	23	30	31	21	17	21	25	33	26	23	31	25	29	32	24	32	37	28	31	28	24	39	29	28	26	23	20	30	27	19	30	22	28	17	22	36	20	25	21	29	27	37	18	24	22	28	17	20	34	24	20	23	30	27	27	21	34	26	26	20	26	25	26	21	28	22	32	22	23	27	34	24	25	18	30	26	33	26	30	16	30	27	33	31	26	17	25	36	26	32	22	25	28	30	21	31	36	24	28	21	26	28	25	29	25	29	30	14	26	17	30	27	36	37	37	27	28	27	26	33	25	34	17	24	33	35	30	19	20	18	24	33	29	14	27	19	34	25	39	25	25	25	26	30	19	28	26	30	21	29	25	29	35	31	26	36	21	27	23	19	27	20	33	22	27	25	14	21	30	25	24	28	23	21	20	20	21	19	19	31	25	29	28	31	23	17	28	22	27	22	23	24	42	18	26	24	27	25	24	24	29	22	35	22	33	16	31	37	21	24	23	22	29	32	38	37	30	28	30	22	21	23	27	41	32	21	27	20	20	29	21	24	35	25	30	17	37	30	28	28	27	28	29	28	33	26	25	25	24	19	25	24	26	32	22	25	25	27	25	28	18	20	16	18	24	28	22	16	27	29	30	20	23	28	28	22	22	24	30	29	19	33	22	23	30	31	28	28	25	29	21	19	20	31	29	26	22	23	29	17	25	23	17	23	20	33	26	27	25	30	31	24	23	21	25	23	19	26	23	21	40	22	35	30	17	19	28	31	24	28	24	27	33	22	15	34	25	25	30	32	15	28	26	27	38	17	31	21	34	26	19	32	30	16	20	36	25	25	26	32	26	18	22	21	27	26	28	28	34	32	27	35	34	24	26	27	21	23	26	22	33	30	32	27	28	23	32	24	30	25	19	21	31	22	26	24	19	17	24	26	19	24	31	29	26	30	19	26	31	17	26	28	27	23	21	21	21	17	32	17	19	30	28	31	21	27	17	31	24	24
345	2	2100	145704	363	0	12	75	141	293	330	343	311	285	243	240	213	206	190	162	158	152	139	140	147	138	138	112	96	99	96	98	108	91	94	92	89	83	89	71	83	83	89	70	75	56	71	63	65	71	63	71	60	60	68	60	60	60	65	55	53	66	51	45	44	59	53	75	60	51	52	50	46	59	52	39	46	58	48	54	48	35	56	36	58	52	47	37	50	40	47	53	51	48	44	51	46	41	47	64	47	51	47	33	59	44	31	33	32	29	55	45	43	40	40	46	58	52	48	38	45	46	45	44	35	33	40	30	55	47	36	43	39	38	47	38	42	54	49	44	45	44	55	45	38	43	58	39	38	52	33	33	41	41	43	43	54	53	36	57	35	34	39	42	36	39	46	35	46	45	40	48	41	49	46	36	52	38	33	39	37	34	37	47	42	32	42	38	47	42	55	51	37	30	43	51	44	38	39	38	52	52	39	48	49	40	45	48	46	37	49	36	42	42	40	37	33	38	46	36	42	32	31	36	44	57	61	38	46	45	50	57	35	37	36	37	39	46	39	40	48	48	40	24	55	34	41	38	51	50	31	50	44	53	45	37	42	24	45	40	46	45	54	31	42	40	39	32	47	39	33	41	42	44	40	37	40	35	36	33	38	54	37	32	37	38	33	33	41	45	45	44	40	24	46	38	53	46	37	44	40	40	48	35	38	39	36	60	39	45	46	50	32	44	38	39	37	39	46	57	31	52	45	34	45	38	38	32	36	34	34	50	30	34	54	38	60	30	36	44	39	43	33	42	37	37	49	46	51	41	49	43	39	51	57	42	44	41	47	65	34	36	36	47	43	45	34	36	39	49	38	49	50	44	41	43	32	40	36	37	28	45	30	37	44	49	41	31	38	32	40	35	32	50	37	47	37	37	44	43	41	39	35	40	40	37	38	50	38	34	43	35	40	48	45	46	44	36	40	36	44	41	31	54	23	34	53	35	52	45	43	33	36	39	48	34	27	27	51	36	40	47	46	41	44	45	45	53	39	33	43	46	38	42	35	34	29	36	37	33	40	36	49	34	41	39	34	32	43	38	53	42	50	41	33	42	42	33	48	31	41	46	50	39	41	34	33	49	44	41	45	41	30	54	31	42	33	47	50	31	44	32	32	36	36	40	33	27	39	49	44	32	54	33	34	37	34	40	38	40	43	34	41	44	40	42	42	44	34	43	41	46	39	34	54	43	50	29	42	37	26	39	44	22	43	48	46	43	36	27	41	44	48	44	38	36	39	45	42	35	47	40	35	30	37	31	39	31	37	31	37	36	37	38	38	32	40	33	41	45	38	40	39	30	36	30	36	36	33	41	52	32	43	37	42	39	47	30	48	38	51	47	39	34	33	41	41	28	33	33	39	38	39	50	41	30	33	40	40	31	40	36	39	42	50	44	41	48	41	32	41	53	43	38	43	34	39	46	36	47	39	33	32	41	39	47	45	30	41	33	30	41	35	49	32	50	40	33	41	30	40	25	32	50	41	38	42	40	35	39	38	32	43	42	43	45	39	42	34	31	40	42	33	45	41	36	33	52	47	37	41	39	45	38	32	38	25	37	30	46	41	42	42	41	52	39	33	37	32	33	30	46	38	50	35	36	49	41	32	35	39	49	40	32	33	42	29	28	31	38	37	44	36	44	24	53	35	33	44	36	35	34	36	44	43	38	36	36	31	43	28	47	34	41	33	33	41	40	44	37	42	33	26	33	35	43	45	45	33	32	45	39	42	37	23	42	35	40	34	33	39	49	27	26	26	32	36	40	44	37	37	32	40	52	41	41	23	30	41	46	59	45	31	47	36	40	41	50	43	42	54	43	38	35	43	47	36	41	37	35	44	51	32	37	40	48	49	49	35	38	32	42	28	42	36	38	33	43	45	40	43	53	36	39	36	39	39	45	35	47	28	33	41	37	39	43	49	35	33	51	45	47	45	39	47	33	38	41	34	55	43	53	34	31	39	40	44	44	34	32	47	36	39	39	37	37	31	36	28	39	36	38	44	49	37	28	45	43	29	39	43	37	35	41	41	53	44	40	43	47	43	41	38	44	42	43	35	36	46	34	45	30	34	42	42	41	30	31	28	50	35	35	43	33	43	37	37	46	44	41	46	38	31	40	38	44	48	34	40	44	42	30	34	34	59	37	43	31	38	44	49	37	34	43	34	40	32	37	36	29	34	35	34	39	33	39	35	44	40	34	32	50	49	34	35	38	50	38	32	35	41	33	35	40	48	40	42	41	36	41	41	35	33	31	51	37	33	27	31	34	38	42	49	31	35	34	35	29	27	38	31	38	38	43	45	43	35	39
345	3	3500	145827	369	0	21	151	203	355	345	377	322	322	298	273	245	238	207	209	190	192	157	173	166	166	127	134	141	136	138	132	122	112	107	115	124	104	104	100	80	89	100	82	110	77	82	95	101	85	79	97	87	78	77	85	85	80	67	92	65	78	65	80	76	80	78	79	68	67	62	84	53	74	71	67	95	69	66	62	65	62	69	74	66	65	74	49	70	62	71	63	53	71	63	67	62	67	52	54	68	71	65	75	67	63	68	58	83	72	57	57	53	56	65	69	59	61	59	57	58	61	62	75	47	72	57	52	60	65	63	71	69	58	61	60	58	58	80	53	63	56	63	52	77	47	67	50	64	57	66	67	59	59	56	62	65	59	69	62	60	49	67	66	65	49	72	53	58	59	60	63	42	61	60	47	45	69	66	57	64	54	70	69	67	47	61	58	68	56	72	63	52	69	51	56	63	63	53	60	67	45	54	54	67	66	57	47	49	58	54	54	64	54	60	68	63	61	51	73	70	66	55	86	74	65	51	65	51	82	50	56	55	59	68	56	61	59	67	41	44	66	49	64	67	58	60	55	67	59	49	63	50	57	66	61	59	79	44	53	73	50	64	58	52	64	63	66	62	53	47	63	55	74	68	64	57	65	58	58	57	67	51	62	66	61	61	74	51	60	53	52	50	56	55	70	49	59	52	48	57	61	48	63	64	43	63	73	68	63	56	56	56	55	63	62	44	65	57	56	62	56	52	66	55	53	62	46	51	53	60	56	74	58	49	47	47	60	58	55	68	50	51	51	67	64	47	41	61	52	56	60	61	62	75	61	71	58	40	69	55	55	49	50	63	63	55	69	47	54	59	46	54	43	62	61	47	53	64	62	38	66	49	45	66	59	45	55	52	52	53	63	49	55	47	42	46	46	56	60	60	53	66	64	60	63	46	57	53	56	55	61	59	33	79	47	55	53	51	45	54	60	59	63	47	68	46	68	43	56	67	57	60	65	42	72	59	56	57	55	47	58	59	58	49	61	53	55	55	60	61	57	55	51	53	66	56	55	65	47	59	58	56	49	61	65	51	66	59	41	51	62	70	65	64	49	46	61	53	50	54	54	61	61	37	63	56	60	68	56	53	57	53	57	46	70	42	57	48	58	52	61	70	68	50	57	42	41	71	63	55	60	68	57	62	54	44	52	43	50	53	56	76	54	51	46	54	50	60	66	65	52	54	62	66	63	58	72	41	48	51	56	42	71	45	45	50	62	53	57	70	56	54	61	64	60	46	49	53	68	74	59	62	59	55	50	61	61	54	52	68	48	48	54	45	65	63	62	55	54	51	54	64	56	54	56	57	59	63	59	60	57	45	55	53	44	71	56	43	47	74	72	49	59	66	48	61	62	45	58	52	46	65	53	62	54	50	56	57	56	57	42	62	56	62	67	65	56	74	65	55	61	70	64	51	56	55	50	49	58	67	51	54	57	53	50	65	59	67	68	44	64	52	64	50	53	55	61	57	43	61	61	62	59	59	71	54	63	51	73	51	60	65	51	55	72	54	58	56	57	54	44	73	68	67	55	58	69	59	54	63	55	62	49	55	54	52	44	63	59	72	49	65	55	66	73	58	53	56	58	50	81	60	68	64	55	59	55	53	59	61	56	60	51	59	46	57	52	47	44	54	56	51	54	49	50	64	59	57	56	55	50	62	61	63	47	55	44	59	64	65	60	63	52	62	60	46	76	52	39	56	66	59	64	54	49	57	49	46	49	43	56	63	63	47	63	57	60	57	53	51	67	51	79	57	47	63	45	36	62	47	58	46	65	66	51	55	66	59	63	66	67	54	62	69	59	60	52	53	67	40	58	61	51	62	51	70	67	55	62	63	54	64	48	55	54	83	48	57	51	49	69	52	50	58	62	55	62	71	46	58	54	47	45	52	46	54	56	39	70	64	43	64	56	58	68	65	49	51	55	65	57	56	46	59	63	72	49	41	69	57	49	41	68	46	65	75	47	66	38	55	53	51	64	51	58	55	51	54	57	61	55	60	51	52	54	63	52	73	67	63	54	64	47	58	65	58	61	58	36	55	58	51	49	53	52	72	58	32	42	58	64	64	73	54	50	64	48	49	51	56	66	56	43	75	37	55	41	60	57	64	70	47	61	64	57	50	53	64	42	49	59	63	60	57	52	60	54	54	51	63	54	71	44	72	66	62	68	49	58	47	63	56	49	57	67	65	58	49	65	63	54	54	61	59	65	59	47	55	60	51	55	64	68	48	52	65	61	56	61	55	57	60	47	46	44	50	62	75	45	58	59	46	39	61	51	52	47	46	50	58	54	61	49	53	37	57	50
345	0	2700	145950	361	0	9	163	221	377	386	488	424	411	380	331	331	283	298	287	252	277	252	216	231	216	215	211	198	173	174	196	161	166	157	173	146	154	149	174	146	138	148	139	138	110	149	103	128	126	110	126	142	124	112	118	134	88	119	128	115	118	110	117	88	101	85	117	96	81	95	110	122	98	100	114	108	97	107	87	94	84	85	101	84	107	101	81	101	102	95	101	81	113	104	77	97	86	82	77	104	87	97	97	99	87	93	118	81	98	103	77	98	83	90	95	108	94	102	89	102	70	92	106	89	80	76	75	114	97	100	92	81	86	90	78	82	105	88	104	101	92	80	105	115	93	96	88	108	84	99	77	86	107	96	95	85	86	88	83	81	94	90	78	67	75	108	75	89	85	95	96	98	106	86	90	88	92	79	91	80	88	78	93	100	85	83	68	93	95	78	88	78	109	84	106	89	82	105	82	104	90	77	78	75	72	95	93	77	92	81	64	95	88	83	80	94	84	74	76	94	82	102	91	94	84	70	70	93	85	84	98	89	106	82	108	92	92	74	105	71	96	93	86	96	95	88	79	87	96	82	88	92	84	81	77	93	78	68	80	82	91	99	78	99	84	80	76	74	78	91	82	91	86	80	95	91	83	96	83	71	92	100	91	80	80	77	80	81	99	91	109	81	80	88	85	74	84	89	73	79	91	80	79	89	83	84	114	88	73	80	75	105	89	83	84	89	104	95	88	73	95	95	84	97	90	85	79	85	83	99	88	78	77	95	95	77	99	85	61	93	83	93	72	102	84	83	79	83	88	75	84	90	86	86	78	100	95	86	79	96	76	87	85	86	86	89	109	85	80	75	84	80	79	87	83	104	97	89	78	79	82	89	82	75	99	82	91	100	103	89	93	99	68	86	81	103	86	74	104	78	98	97	89	88	83	85	80	89	103	88	98	80	77	72	79	83	81	87	87	91	90	73	94	86	81	68	103	85	85	104	82	85	87	84	75	81	80	71	80	73	94	78	90	93	85	88	97	80	67	77	91	92	91	69	108	75	96	80	77	77	72	78	95	74	83	70	88	89	92	101	89	73	68	95	95	86	98	73	88	87	88	67	98	81	94	79	85	86	89	86	84	75	73	76	92	87	84	89	88	62	84	80	87	76	84	88	73	77	87	93	80	83	96	85	85	98	122	86	109	81	85	81	109	92	88	88	73	86	77	93	89	78	77	77	98	104	88	90	85	95	85	85	78	92	73	91	73	88	78	91	94	69	88	75	86	70	92	81	80	72	75	82	87	89	93	75	108	89	80	93	70	74	71	83	67	88	90	93	62	81	86	81	78	86	73	106	67	79	77	102	77	96	85	79	82	91	91	84	78	89	93	76	82	71	91	97	99	71	99	74	91	85	96	71	79	91	89	112	87	83	88	102	74	75	76	89	76	86	111	95	88	79	80	96	97	91	80	78	91	89	78	76	83	86	86	96	77	78	90	70	70	79	101	99	92	76	110	84	88	78	103	68	66	79	104	99	91	88	104	85	69	77	87	99	89	81	86	72	71	95	104	77	95	82	88	65	70	79	79	80	80	88	100	77	74	94	71	78	84	79	81	81	92	78	95	82	78	74	95	92	82	85	82	81	86	98	74	83	91	78	74	85	78	86	107	86	99	93	88	102	86	95	80	89	93	93	95	103	89	75	98	92	75	71	75	87	82	74	79	76	80	94	100	78	87	79	96	83	75	76	81	84	90	85	90	81	98	93	83	92	85	94	95	81	93	78	94	96	116	97	70	83	78	80	77	83	105	89	89	90	97	77	77	87	95	77	80	81	89	90	67	87	82	65	89	76	82	94	86	79	96	72	80	82	73	83	86	78	88	71	91	69	91	91	77	102	77	85	94	72	94	82	76	88	81	83	89	88	85	91	80	93	74	90	79	87	88	84	87	106	87	83	83	73	75	91	84	76	99	70	72	115	100	91	92	98	95	77	82	93	77	90	80	78	70	89	85	75	89	72	89	78	87	101	73	89	100	90	67	82	81	82	82	75	82	84	97	79	93	88	89	87	78	79	98	103	83	81	77	69	88	98	95	75	89	78	86	82	76	87	71	86	71	110	94	84	72	76	94	89	99	97	97	86	75	94	102	94	82	71	90	78	73	85	84	83	91	90	84	84	88	87	85	64	83	107	87	70	71	96	87	77	100	79	86	86	92	86	84	69	84	87	115	71	89	88	91	82	92	80	78	100	79	75	83	84	84	85	79	93	93	82	72	77	87	77	72	86	82	84	93	101	80	82	86	70	77	89	75	87	87	92	94	88	86	92	69	89	79	103	94	91	95	77	71	86	69
345	1	1900	146073	369	0	18	71	111	299	274	288	256	210	231	172	184	160	155	133	127	137	133	127	80	114	97	87	60	94	83	95	60	73	54	67	60	63	70	59	59	51	51	54	54	63	52	41	50	41	46	42	41	33	44	50	38	35	34	47	32	49	50	32	34	33	43	33	26	40	35	40	31	35	35	37	35	38	34	32	32	27	40	35	20	26	30	21	30	34	35	26	28	33	36	34	22	33	30	33	26	36	31	38	20	31	27	41	31	22	36	30	35	20	28	32	36	38	36	34	45	37	34	24	36	27	21	24	36	29	29	25	32	38	33	24	23	31	33	30	38	23	32	45	28	32	28	27	31	26	27	31	23	20	26	39	32	22	33	24	24	34	28	36	32	19	31	35	20	31	30	34	27	15	32	22	19	30	35	23	21	22	33	27	28	38	31	26	30	19	33	14	24	24	30	34	26	29	23	34	30	26	26	21	25	18	40	31	18	38	20	19	31	24	19	24	25	27	25	31	25	33	39	32	34	35	31	27	22	39	30	23	35	16	13	30	25	30	33	26	25	24	22	24	26	32	20	30	28	23	33	20	26	26	20	46	24	25	24	31	27	21	30	29	28	27	21	28	26	27	24	26	19	34	31	26	22	33	25	25	31	22	19	28	40	29	28	29	21	29	31	24	30	31	25	31	24	25	29	30	30	34	22	35	30	30	27	28	26	35	30	27	27	27	18	29	26	26	31	17	24	26	26	26	23	29	29	19	31	27	33	23	30	29	25	19	21	24	19	31	23	20	32	32	29	19	28	21	22	33	21	23	30	18	40	27	26	22	27	30	28	27	31	30	17	19	25	21	25	19	17	29	23	26	26	21	14	23	31	37	19	26	17	17	28	19	26	20	23	28	24	28	21	22	27	27	22	26	30	27	29	28	27	18	26	27	17	29	29	28	34	21	31	39	23	22	21	25	23	34	29	19	36	31	21	22	22	44	26	25	24	28	21	32	23	32	18	26	23	23	25	24	22	27	33	24	24	30	21	30	35	28	24	23	22	20	33	27	29	26	19	16	28	34	31	26	21	28	20	23	26	23	32	23	21	19	25	25	21	26	26	28	23	24	18	19	36	23	29	22	29	20	28	28	27	24	25	26	26	26	27	29	29	38	25	27	26	37	30	32	19	32	17	28	24	19	17	26	31	31	16	22	24	24	19	15	27	21	28	37	27	25	29	28	35	25	31	18	24	23	29	25	33	22	25	16	26	24	28	29	26	31	32	18	27	19	24	23	19	22	30	25	28	38	33	32	21	34	23	23	27	32	27	33	26	24	21	18	22	19	24	31	31	24	18	30	20	30	30	24	26	20	17	23	24	21	34	19	28	29	25	28	21	22	27	27	23	30	28	30	20	19	25	39	30	33	17	26	32	26	19	31	19	23	26	27	28	13	24	31	30	19	17	30	26	27	27	20	23	22	26	29	37	29	21	21	22	14	28	27	26	21	28	29	22	28	28	24	31	23	22	18	21	25	31	28	37	30	32	35	27	36	25	24	17	33	22	28	20	30	20	18	28	34	26	33	27	27	20	24	24	23	26	30	27	21	24	24	23	21	26	26	19	25	25	20	24	24	34	21	34	20	26	25	33	28	24	28	18	41	27	36	25	31	26	29	22	28	35	28	30	24	28	31	47	22	23	20	19	43	34	33	24	32	16	27	19	22	27	21	21	19	27	24	26	28	21	22	26	13	19	17	21	24	19	33	22	16	33	29	34	18	25	31	21	20	21	24	33	26	23	31	21	27	33	37	30	32	30	18	33	26	26	24	44	18	25	37	25	23	35	36	23	18	19	18	25	24	25	18	24	29	22	30	26	30	21	24	23	16	30	22	18	30	26	27	15	30	22	25	29	19	22	21	28	26	28	24	24	29	24	30	33	32	28	22	17	22	27	24	26	14	29	32	24	20	25	33	40	20	25	24	20	20	29	17	31	31	27	27	30	21	24	23	30	20	21	27	33	19	30	29	20	32	20	20	26	28	29	21	22	29	23	14	16	20	22	19	25	31	27	32	28	24	33	28	19	18	20	30	33	29	31	29	16	18	29	25	28	29	27	17	32	30	22	20	18	28	28	26	22	25	24	29	35	22	28	25	28	33	31	34	31	27	25	21	17	23	28	23	30	24	25	24	18	20	26	24	25	19	27	20	28	23	25	29	27	23	23	30	20	22	31	38	28	21	27	30	43	25	35	37	19	22	23	28	21	21	28	19	14	25	33	23	20	19	23	26	25	21	35	21	23	26	25	22	17	25	34	31	30	24	25	33	14	28	21	17	24	20	23	19	25	34	20	21	31	24
345	2	2100	146197	379	0	19	80	157	305	313	357	304	291	258	239	251	210	181	196	173	165	130	147	140	139	101	115	102	117	89	109	96	105	98	94	76	84	63	74	67	66	73	68	72	87	60	60	68	50	59	56	68	72	53	65	50	65	71	55	54	52	63	62	63	41	58	54	43	59	56	50	50	46	46	48	57	53	44	41	47	51	49	54	49	45	53	52	44	45	55	43	42	49	43	41	41	46	42	46	51	53	40	42	34	39	46	45	46	40	53	38	42	59	36	46	37	44	57	46	45	47	31	42	44	37	36	54	43	36	42	38	38	41	36	44	36	57	36	27	60	47	36	47	47	49	40	53	38	45	54	33	41	33	37	45	42	36	38	38	35	49	45	43	44	39	44	41	44	45	43	29	56	41	35	37	42	30	45	27	51	39	42	48	42	38	42	38	46	50	38	34	49	26	37	51	40	38	35	32	22	30	49	40	58	39	38	42	40	39	54	39	41	45	41	43	44	27	35	33	36	30	44	41	49	48	37	44	31	22	34	39	35	29	35	44	42	46	28	33	47	48	35	45	36	43	49	36	49	41	31	23	40	41	31	37	46	38	30	43	32	55	46	24	36	34	20	34	47	35	42	49	35	25	44	37	35	45	46	39	46	32	40	42	39	41	42	43	32	40	50	42	41	49	38	43	35	43	34	40	45	47	41	36	35	39	34	43	33	32	38	40	46	38	51	50	40	44	34	45	26	47	43	40	45	49	40	36	44	40	36	42	33	43	40	35	33	35	27	42	45	49	39	42	39	40	41	25	47	40	38	39	48	41	34	48	30	42	33	31	49	39	45	39	41	52	43	47	33	38	42	37	29	30	44	43	48	35	39	40	39	42	50	33	52	33	34	45	24	38	47	36	46	39	30	46	29	36	62	40	39	37	26	35	33	41	52	48	40	44	49	38	36	43	30	40	44	36	37	54	25	32	39	33	35	47	40	33	40	28	35	47	38	32	44	29	46	31	42	37	51	32	41	38	47	58	33	34	34	30	38	42	32	49	40	42	34	37	47	34	45	60	36	39	27	42	40	35	44	35	43	28	40	41	41	40	38	32	48	44	45	42	39	32	50	45	32	41	39	37	41	38	38	39	43	33	41	42	37	47	54	38	47	32	38	35	39	45	38	43	33	39	37	39	34	47	42	31	47	42	31	31	54	41	45	47	31	43	40	41	35	34	44	40	34	40	37	40	28	34	38	33	49	33	30	38	53	30	25	37	44	46	30	35	39	39	44	42	41	29	48	38	48	42	45	32	34	35	37	38	31	32	42	37	48	32	38	41	45	34	37	44	39	38	41	41	40	59	34	49	30	27	41	60	41	44	33	39	50	45	43	42	38	43	36	47	40	28	36	40	42	32	43	35	32	45	34	42	43	43	40	45	41	50	36	34	48	38	48	41	39	41	36	47	33	49	45	34	44	34	45	41	36	35	34	44	42	41	27	41	39	38	29	40	29	40	31	22	42	47	44	27	35	37	37	48	38	36	37	33	41	32	43	38	42	38	51	38	34	43	45	51	47	46	27	47	33	36	45	33	38	27	43	53	44	39	38	43	53	38	28	36	35	45	41	35	44	45	35	28	41	33	24	44	52	35	26	38	52	49	41	36	43	38	39	39	46	47	35	45	28	45	45	32	33	38	39	35	45	43	34	46	39	20	39	48	32	46	33	44	37	38	44	36	35	33	47	29	44	33	33	36	52	39	35	33	46	43	28	39	43	36	31	38	38	34	56	45	32	51	41	35	29	35	42	36	42	49	42	36	37	39	42	49	39	38	33	37	35	46	36	45	29	49	30	32	38	56	40	35	34	42	29	42	31	44	39	31	34	37	34	33	49	42	44	25	40	40	41	34	35	32	29	33	40	31	33	40	40	43	32	37	32	45	42	30	42	37	37	38	44	46	44	38	35	50	35	36	51	44	55	31	27	47	31	40	30	36	40	50	53	39	39	36	32	39	41	38	45	29	41	45	46	45	43	50	35	42	43	38	36	40	28	37	45	51	38	34	44	48	41	31	39	48	36	42	36	49	20	49	39	35	33	43	41	35	32	45	37	37	39	30	38	46	36	33	33	29	41	41	44	42	35	51	37	45	51	38	43	40	45	39	40	38	38	35	29	44	40	26	31	40	39	42	39	34	37	46	35	50	39	33	37	49	34	33	30	24	49	38	39	51	33	36	45	31	32	42	48	38	49	35	38	42	44	39	37	45	38	40	48	41	42	44	38	47	40	39	36	38	40	39	45	35	46	33	38	48	33	39	41	35	29	42	47	39	32	40	32	37	39	43	34	46	34	45	44	41
345	3	3500	146320	362	0	29	133	207	338	336	399	385	300	290	244	253	224	205	221	189	151	166	157	151	141	145	148	132	127	134	121	133	107	111	121	97	104	101	98	103	93	113	99	101	95	92	95	75	76	85	75	77	73	91	80	79	80	64	69	80	71	69	59	72	70	76	74	64	60	67	86	57	68	67	76	52	60	67	63	67	75	74	63	50	75	76	64	63	69	64	68	66	63	69	57	55	73	56	59	67	61	54	59	71	57	65	66	55	38	59	60	54	74	77	79	68	55	59	56	63	62	55	58	56	75	66	60	59	70	57	56	68	45	60	49	56	52	64	57	55	62	59	62	62	80	57	54	66	59	50	59	56	55	48	58	47	64	59	62	66	58	54	72	68	57	64	47	62	65	58	59	65	50	67	51	68	68	51	65	51	55	46	60	52	50	54	55	59	50	59	61	47	78	39	59	56	66	53	46	67	67	52	58	49	44	48	63	49	61	48	48	56	50	54	52	60	57	57	55	68	60	61	71	55	59	42	47	53	53	52	62	72	51	61	69	67	69	52	60	65	44	59	65	63	59	55	61	59	48	49	62	52	56	45	64	68	59	67	54	52	43	53	62	65	56	50	64	56	53	54	59	58	69	49	63	62	57	42	46	74	49	55	61	65	54	49	57	54	59	57	57	47	59	59	58	57	60	43	50	71	58	66	56	56	57	56	57	55	62	54	46	60	61	66	72	52	54	52	65	60	54	69	55	56	55	56	73	47	54	63	54	75	50	55	63	59	58	63	49	53	70	55	53	50	67	61	65	49	55	59	55	64	51	59	46	51	54	64	54	55	48	53	60	63	52	71	51	43	46	60	54	63	52	60	66	66	53	63	63	62	51	50	62	57	46	46	52	55	60	53	49	53	56	57	61	58	45	58	55	58	54	74	63	49	57	67	61	50	56	60	79	60	53	51	81	65	70	58	55	63	73	58	60	72	50	58	71	67	53	66	64	44	70	57	52	52	76	56	66	59	55	59	52	57	59	57	43	61	54	44	52	45	55	39	41	46	47	49	53	64	58	57	54	54	60	66	56	46	50	63	53	50	42	58	61	55	38	59	47	57	57	61	48	51	55	55	57	66	40	50	55	59	56	58	55	42	67	54	53	51	52	58	51	44	55	57	47	58	62	58	44	51	43	60	64	64	41	62	70	51	59	48	52	57	61	50	60	46	61	56	60	53	61	59	66	63	58	58	49	54	57	55	56	45	58	52	60	59	48	46	56	46	57	43	56	58	76	48	55	57	62	53	64	54	42	53	66	60	38	48	50	62	68	50	46	46	53	52	59	58	66	65	49	50	65	48	49	58	54	54	51	64	58	52	55	63	45	62	53	55	57	53	59	75	59	64	61	47	52	53	60	57	56	63	62	67	65	68	58	60	47	59	64	49	58	58	65	57	55	62	41	49	54	47	57	65	57	43	51	52	63	59	51	69	59	52	52	59	54	54	62	65	49	54	63	45	59	56	57	47	44	59	56	58	62	61	54	52	52	58	59	57	57	51	71	53	37	51	51	43	46	44	56	63	60	61	72	61	55	54	74	62	63	50	51	34	43	55	55	63	68	53	46	49	64	52	60	59	46	53	51	54	73	64	50	53	63	49	48	72	54	59	57	51	68	69	59	68	63	53	73	58	56	49	61	58	50	51	51	60	57	57	53	57	62	54	61	63	72	49	65	54	53	58	55	53	58	72	45	62	49	63	69	63	60	54	49	63	48	69	63	48	52	60	57	57	48	50	55	58	64	57	46	60	46	41	51	62	46	46	50	53	58	47	60	55	57	59	51	52	52	51	63	73	61	45	53	63	53	47	64	53	64	76	46	66	52	68	62	61	59	75	79	70	52	51	62	51	48	51	51	61	60	67	55	65	53	61	60	57	54	65	56	51	53	47	52	48	52	54	51	53	53	51	44	57	64	76	51	45	59	57	42	52	57	50	50	56	56	62	56	54	43	74	48	55	51	58	61	62	54	54	50	60	54	57	59	57	56	57	72	55	48	59	64	43	54	51	70	49	55	57	63	62	55	59	56	57	48	43	65	66	54	58	50	50	64	67	62	69	56	52	61	65	60	49	56	53	68	44	49	53	51	50	59	45	55	66	63	49	57	49	44	54	64	59	60	60	45	62	54	59	57	65	40	67	48	52	47	59	54	63	57	51	52	69	50	61	65	58	56	61	57	60	62	48	59	55	55	58	48	74	50	64	64	52	44	56	48	69	40	66	58	68	55	46	44	62	42	49	62	53	52	54	55	61	54	51	59	57	52	54	62	64	48	66	55	44	56	47	43	55	55	57	57	51	51
