345	0	2700	125716	363	0	9	129	232	364	376	455	395	433	367	346	317	297	261	264	284	262	249	223	200	211	203	207	206	194	180	172	145	159	161	151	159	146	133	155	156	170	123	124	123	116	125	125	138	114	105	122	94	110	110	94	134	114	114	100	118	118	94	112	98	94	87	92	101	85	104	89	103	113	91	87	76	89	95	78	88	95	72	77	80	91	84	96	85	81	76	97	76	101	76	90	76	86	90	95	97	91	95	63	86	77	82	82	84	95	92	65	84	69	77	85	62	77	88	76	77	76	79	77	86	82	90	82	70	90	73	85	74	71	94	66	70	109	87	69	67	79	87	80	82	82	70	81	83	69	75	82	74	76	75	81	86	86	79	70	82	72	79	81	75	72	72	80	81	70	90	59	84	71	83	76	68	83	75	72	84	70	69	72	75	70	78	65	78	68	69	75	63	71	79	78	71	73	83	66	71	77	70	88	69	60	81	80	70	76	70	86	82	78	65	65	85	66	70	65	78	68	77	69	76	77	71	64	78	74	69	82	76	62	57	76	65	74	66	83	81	77	61	72	62	59	74	65	71	88	76	66	78	75	77	72	67	77	81	74	56	66	64	82	85	86	64	76	71	77	67	59	77	76	77	88	83	70	78	68	69	68	69	87	74	77	58	67	93	72	65	71	87	77	65	88	71	80	78	85	71	65	75	86	79	65	60	77	86	82	72	72	77	59	69	66	72	80	82	81	75	58	66	55	62	85	81	73	61	80	68	81	72	83	58	79	65	77	71	62	76	57	87	66	78	79	69	61	73	75	81	76	65	67	62	66	67	77	76	55	62	70	71	80	78	68	70	68	79	86	74	77	49	68	73	70	80	79	67	71	70	79	65	67	82	68	72	87	58	71	72	61	70	73	71	78	76	93	93	80	66	90	83	72	78	77	75	68	60	81	65	70	62	56	72	73	67	68	80	77	67	63	66	83	65	71	84	69	65	57	69	84	74	79	78	83	70	78	68	75	69	65	83	84	92	73	69	68	80	68	85	72	75	73	62	83	73	74	79	73	68	76	71	68	74	66	80	72	77	101	84	64	72	91	63	79	72	67	59	73	78	66	75	81	69	80	80	80	77	75	80	74	69	76	67	61	64	71	62	70	78	62	69	68	85	53	51	69	64	81	69	66	81	70	62	88	56	71	73	72	66	65	69	93	77	86	70	63	70	76	58	64	73	83	67	71	77	74	71	70	67	62	88	64	93	67	81	64	57	88	67	64	74	56	78	83	62	70	96	78	60	71	59	65	72	51	64	87	75	65	71	61	77	78	65	74	65	71	82	79	65	91	72	69	68	66	76	69	79	61	55	56	64	77	72	71	72	67	72	71	52	68	82	80	63	58	82	71	73	58	63	70	82	84	91	87	71	83	73	63	64	64	73	81	65	70	84	89	66	70	68	67	64	76	56	67	63	68	68	63	76	85	75	77	70	68	80	80	53	68	63	56	75	89	77	73	65	83	76	71	58	73	73	58	75	79	82	63	47	69	77	69	64	75	67	80	72	71	81	80	80	76	65	73	73	67	61	67	72	63	76	69	69	69	59	74	88	70	72	74	66	74	70	88	73	82	74	76	74	73	65	64	77	68	68	66	72	68	78	62	66	78	62	58	69	70	63	79	71	62	76	69	80	65	72	57	77	79	68	75	64	55	78	68	56	62	77	69	57	58	62	70	80	61	70	71	82	67	69	61	66	71	85	50	57	69	84	68	71	69	79	66	86	82	63	63	77	67	98	59	67	59	61	64	75	68	68	67	58	71	64	75	67	67	61	72	65	73	80	72	68	58	62	86	70	78	63	73	68	63	72	87	86	70	97	72	79	74	70	63	66	62	72	67	69	74	67	69	85	70	73	59	77	66	73	72	78	72	64	83	69	72	78	80	65	64	77	69	78	84	75	88	61	61	71	89	80	82	81	68	62	68	71	81	72	66	83	67	73	70	76	75	75	71	85	66	75	64	62	76	62	84	76	68	81	63	80	63	54	71	76	87	69	63	73	58	63	88	84	64	70	84	73	66	61	57	78	83	66	67	72	88	63	77	87	69	74	81	61	80	72	78	61	79	49	72	70	47	71	91	77	75	55	64	63	69	75	85	72	59	66	77	62	77	87	88	62	67	77	79	88	73	70	70	73	53	81	73	60	79	52	66	70	60	71	72	81	65	76	71	89	84	79	61	73	53	66	63	78	80	73	61	52	82	70	75	78	70	69	76	73	75	61	68	63	72	69	75	79	65	46	76	64	57	83	69	72	59	61	61	69	95	90	83	68	74	76	62	78	70	57	82	74	62	71	77	65	67
345	1	1900	125839	385	0	14	61	144	283	301	311	274	256	234	198	184	178	143	157	154	133	121	115	117	105	103	81	99	101	103	78	76	79	85	85	84	72	75	68	69	74	79	64	65	54	63	67	48	69	60	51	60	68	44	55	53	50	53	57	49	49	52	54	46	30	46	43	45	45	46	48	42	50	49	46	48	49	46	38	40	43	49	46	37	40	39	39	33	30	47	39	38	41	49	46	51	52	41	39	47	39	39	32	40	43	50	46	54	59	41	48	36	41	46	49	42	36	39	33	41	47	39	41	42	42	49	38	46	37	31	35	37	43	38	52	43	32	43	55	45	34	42	43	36	47	39	37	40	43	35	44	40	42	43	51	47	45	40	42	40	39	49	33	38	40	36	32	39	46	39	38	38	38	35	44	41	44	39	55	30	38	41	42	46	50	42	41	37	46	33	37	36	32	33	42	43	44	33	34	29	26	39	32	37	52	39	42	43	38	44	38	25	40	43	42	53	33	35	29	36	38	43	46	36	46	33	31	41	45	50	33	40	40	46	46	46	30	47	45	39	33	35	35	44	47	50	43	34	40	37	33	35	41	34	45	44	51	52	50	39	37	35	31	61	45	36	42	41	48	34	34	30	35	43	36	49	32	36	44	43	33	45	42	41	36	38	46	51	57	36	33	40	43	34	33	56	32	30	46	46	50	32	38	42	45	32	38	47	32	43	44	37	31	51	30	41	48	38	47	39	29	37	41	36	36	40	36	44	43	46	37	41	37	49	45	50	28	53	39	40	29	36	44	31	38	37	41	32	44	39	49	42	40	29	37	37	45	36	32	35	32	42	33	25	40	41	36	29	37	39	39	32	37	40	42	33	36	39	34	35	38	56	33	44	43	34	46	37	40	37	35	38	48	32	33	35	39	32	28	39	39	37	41	44	36	43	37	44	33	32	42	48	51	23	38	44	46	36	40	48	47	41	43	43	36	45	38	37	32	39	39	40	30	36	38	30	39	47	40	40	47	46	37	27	47	45	44	40	40	38	32	35	37	36	42	32	45	40	49	36	38	36	59	47	23	37	35	42	31	31	44	46	43	33	42	49	51	33	34	38	33	36	49	31	32	39	46	33	38	43	31	50	45	25	51	38	40	31	47	44	40	39	57	29	26	38	41	45	48	40	45	38	36	37	36	37	28	37	35	22	36	36	47	40	46	37	45	54	34	42	39	37	26	43	34	35	37	42	38	40	30	39	34	44	31	35	43	36	42	27	33	36	49	36	37	27	40	39	39	31	38	45	30	42	46	33	39	36	43	41	49	40	46	39	51	38	42	42	33	46	39	34	37	39	46	40	39	37	39	46	37	49	31	34	44	39	30	38	34	28	30	37	46	46	44	50	42	34	47	47	39	49	43	54	33	38	29	31	42	45	41	44	49	33	32	28	42	37	39	29	42	50	39	42	35	36	34	36	41	25	30	35	35	47	42	31	48	45	38	49	46	36	40	40	42	37	47	33	40	49	31	40	35	44	31	45	35	32	48	36	46	40	33	39	45	34	25	32	33	36	37	37	39	30	37	23	42	47	38	48	24	39	43	32	26	51	35	36	41	30	39	49	46	37	42	39	39	35	34	33	42	42	43	44	38	38	41	39	40	37	37	42	46	28	34	40	41	29	32	35	39	37	28	46	36	37	48	20	34	42	42	54	23	28	42	39	35	46	26	47	32	40	53	32	27	37	42	47	29	42	33	39	46	41	51	49	53	37	44	40	39	46	28	45	40	45	35	36	30	55	32	34	43	31	35	37	48	48	30	36	30	22	47	31	35	34	47	29	43	34	38	55	45	31	43	32	41	37	45	36	46	40	45	39	35	34	37	26	42	51	29	45	33	30	22	35	34	32	35	29	45	41	45	36	45	32	25	37	38	27	48	40	33	35	35	30	35	49	35	42	43	32	39	31	25	45	37	40	33	39	38	37	45	53	39	20	49	29	39	38	65	38	38	37	40	44	28	39	50	34	33	40	41	34	43	44	40	31	40	39	36	31	34	41	36	26	30	34	38	35	43	40	35	31	38	52	42	31	38	33	44	34	41	48	39	38	44	58	43	43	35	29	41	44	48	35	29	38	42	37	39	31	36	46	51	32	32	35	38	31	54	46	37	40	35	38	42	36	42	32	42	37	40	33	31	41	33	38	33	37	41	48	34	45	29	34	35	37	36	50	30	33	49	42	44	35	22	32	34	38	43	38	37	36	39	42	31	41	51	50	40	33	31	47	44	49	44	32	32	28	37	42	43	43	42	50	32	35	38	30	30	32	38	39	34	41	45	41	37	23	43	40	37	49	48	53	38
345	2	2100	125963	370	0	9	72	163	326	320	341	338	326	272	258	226	232	225	205	188	180	172	170	156	151	137	138	127	128	125	111	97	116	113	97	86	105	98	106	110	104	94	95	80	78	83	68	59	89	81	77	66	77	70	81	72	59	80	63	80	61	69	64	62	70	59	76	67	73	79	52	53	70	72	59	60	59	66	62	69	63	64	56	58	56	55	59	57	69	67	63	51	48	68	47	49	48	63	44	65	60	59	72	54	69	58	64	60	64	43	55	60	56	52	51	46	60	50	56	45	56	49	48	50	53	49	51	60	58	63	49	48	48	49	54	51	57	59	48	50	62	45	44	49	42	51	56	66	46	52	62	48	54	43	52	61	40	61	49	58	45	47	56	47	54	50	63	48	53	57	41	61	51	46	41	49	49	61	47	50	49	46	60	48	55	50	38	48	54	59	50	41	54	43	55	62	49	46	50	57	61	47	44	48	48	50	53	46	31	39	59	49	54	59	48	60	69	32	59	46	59	44	51	60	44	52	43	55	53	46	41	59	46	53	46	55	48	50	38	54	46	49	55	54	38	48	57	55	41	60	52	46	54	38	49	53	48	46	46	50	57	43	45	55	50	51	46	48	53	43	46	47	49	54	53	50	66	42	46	57	53	54	46	54	41	55	42	50	35	43	45	59	63	43	57	58	55	38	49	57	57	53	39	40	45	58	54	37	64	39	63	67	41	50	46	40	43	47	46	55	43	42	48	44	48	59	46	33	41	45	58	53	45	41	51	56	53	53	46	46	49	49	53	57	41	39	38	49	42	49	53	34	42	44	48	40	47	50	48	42	55	39	47	48	44	52	33	53	40	49	51	57	42	50	49	56	53	44	33	41	60	36	42	56	33	55	35	48	38	48	47	50	40	53	57	58	55	47	56	54	42	52	47	52	54	54	47	53	48	48	47	48	49	53	49	55	50	49	53	54	59	52	48	44	39	52	54	37	56	55	52	37	37	56	52	56	51	41	43	44	45	48	48	49	53	72	65	37	47	54	54	48	50	46	44	55	50	42	51	45	45	43	45	62	53	46	47	36	46	47	55	44	46	63	50	59	46	58	55	44	46	49	42	46	47	60	47	50	46	49	48	57	43	61	53	40	55	60	51	55	50	30	51	42	51	51	40	49	46	62	45	46	52	46	55	47	46	48	64	53	42	46	52	58	54	47	43	49	53	65	37	59	62	50	58	60	54	43	48	45	48	48	51	45	34	38	45	56	51	49	44	42	46	48	45	57	44	64	47	54	48	50	68	41	42	46	45	62	47	47	53	47	50	47	54	44	41	47	50	60	50	37	45	45	46	51	53	27	56	46	46	49	46	43	53	49	49	32	62	51	48	45	42	51	43	43	40	56	49	43	52	40	45	51	52	51	50	65	53	35	56	60	43	48	45	45	45	49	47	47	53	38	41	43	54	55	50	42	45	55	44	54	50	49	37	50	57	49	48	42	53	56	47	49	50	33	42	46	58	42	45	55	47	63	37	41	52	57	58	49	51	41	47	49	57	62	49	50	48	60	51	49	47	42	48	52	34	47	49	41	43	56	45	46	50	44	54	45	53	41	52	52	45	42	51	42	57	47	40	54	52	37	72	45	51	51	50	58	48	63	42	46	51	51	51	52	59	37	43	43	45	49	45	48	59	56	39	50	55	41	52	50	43	46	41	49	51	50	51	40	56	54	46	48	46	40	47	55	51	51	37	52	47	41	43	42	61	48	42	47	59	59	39	42	49	43	41	56	44	52	41	39	42	43	53	60	56	57	44	53	50	43	57	54	59	58	55	41	51	60	48	55	49	47	44	44	45	54	59	47	57	44	40	51	47	45	49	50	38	50	42	34	44	61	39	44	49	38	49	60	30	56	55	52	44	35	53	33	33	47	54	52	54	39	42	53	60	45	32	45	50	44	46	40	64	43	52	51	54	48	51	42	64	48	45	47	39	43	41	44	54	45	53	46	45	51	50	46	46	55	47	44	52	44	47	48	49	58	45	41	40	54	39	42	58	50	50	38	61	58	56	58	54	62	58	52	49	47	44	25	65	47	46	47	46	48	50	41	52	49	62	51	31	57	56	60	32	44	43	50	50	48	42	37	62	32	55	47	56	38	48	53	54	55	51	48	58	38	41	42	34	50	40	43	54	51	61	43	41	59	60	54	38	50	45	54	50	47	36	52	36	41	50	42	59	48	51	51	51	39	52	50	47	45	50	42	44	49	45	52	57	44	52	58	45	48	43	52	48	40	52	40	38	46	53	45	50	46	44	48	54	44	54	56	53	55	37	47	48	47	52	41	57	55	56	57	55
345	3	3500	126086	366	0	14	113	195	340	343	361	356	338	297	265	238	246	227	201	187	171	183	175	172	158	158	132	141	121	137	117	131	125	116	107	98	109	105	110	88	117	98	96	77	79	72	83	68	78	87	68	78	84	72	80	72	78	64	75	64	71	63	70	80	70	71	71	55	62	63	65	49	67	89	49	65	73	60	77	70	55	51	70	70	66	55	65	68	60	60	70	47	60	65	58	53	61	49	56	68	59	48	62	54	53	42	61	51	66	54	71	63	48	61	57	57	56	59	55	58	56	55	66	46	55	68	71	45	62	56	65	57	61	67	56	62	55	73	57	61	57	55	48	48	58	56	60	62	48	63	54	78	48	48	67	41	41	52	40	47	59	47	55	50	56	43	53	49	63	51	47	67	52	69	58	56	51	56	62	43	61	46	64	61	45	49	52	57	52	49	59	64	48	56	49	61	60	63	55	44	43	54	55	55	44	49	46	46	55	53	55	55	53	43	61	56	52	46	49	49	50	50	59	53	37	53	38	60	62	37	52	59	50	53	54	49	53	52	62	53	51	57	40	48	49	46	50	51	61	75	47	64	51	56	61	46	42	44	49	43	65	54	46	59	54	56	54	52	51	49	35	53	52	32	51	49	50	42	50	63	57	64	64	40	51	48	49	50	48	39	59	50	53	57	34	53	49	42	46	61	48	43	62	54	56	53	66	52	62	57	59	40	53	51	52	59	58	62	53	62	40	47	61	50	49	53	51	60	49	46	58	61	52	42	51	69	35	53	53	52	35	56	48	63	48	56	55	50	57	47	42	43	51	55	60	56	42	51	40	50	50	52	56	57	62	60	50	57	60	46	48	61	50	60	42	42	48	60	71	68	48	54	52	57	60	51	44	48	50	42	67	51	53	57	54	49	51	52	61	48	58	53	47	50	47	57	54	50	38	47	53	49	53	40	54	60	58	69	61	70	53	54	47	60	47	44	53	57	50	47	56	55	53	61	40	48	51	39	54	58	57	52	58	50	53	44	54	42	61	56	61	50	50	39	58	44	53	65	47	50	45	51	51	42	47	46	52	69	42	52	59	47	50	55	37	43	51	49	51	72	59	45	58	44	53	55	55	41	53	51	51	59	57	54	57	54	47	49	63	43	47	49	49	47	48	35	46	45	50	56	54	47	44	56	53	62	48	44	61	38	50	42	60	62	53	47	44	50	52	45	33	45	61	62	44	46	50	53	40	43	56	48	58	52	59	54	52	52	27	57	38	47	48	53	61	41	52	54	57	53	43	50	62	61	54	59	45	49	52	38	56	65	46	51	67	65	48	47	44	66	60	57	48	54	56	49	41	55	45	53	48	52	43	41	47	49	63	46	50	47	47	54	41	53	47	56	38	50	59	53	38	47	53	47	48	37	54	42	61	58	56	46	56	49	50	41	63	46	45	56	45	68	35	50	50	42	46	46	52	30	53	40	45	60	56	43	32	57	57	45	54	54	54	38	54	58	57	67	46	45	55	53	46	59	47	38	58	48	40	43	41	50	41	50	52	43	58	53	59	42	62	50	58	56	48	63	62	48	53	45	44	40	58	49	51	44	52	45	45	47	50	56	51	46	54	44	53	72	51	48	62	55	58	49	53	62	52	62	57	63	43	42	58	59	61	57	53	39	40	45	62	59	37	45	63	46	62	40	49	51	49	46	47	45	44	37	64	31	42	61	52	49	54	68	51	37	41	47	44	44	50	42	49	43	46	49	47	49	51	39	49	51	51	35	66	53	50	55	61	58	45	35	52	42	46	60	55	53	58	50	46	56	48	42	62	49	60	46	44	43	49	56	56	66	39	50	45	39	41	56	53	56	45	75	55	49	51	47	53	52	53	50	50	54	50	52	42	48	47	59	56	53	30	45	55	48	49	69	55	57	50	41	33	45	61	58	67	47	69	53	69	55	55	54	53	47	60	44	57	45	51	49	55	53	56	63	28	66	44	61	64	46	69	45	38	56	52	52	39	44	56	53	57	52	41	55	41	55	41	49	57	46	40	49	58	49	46	45	46	56	54	59	52	53	44	52	36	50	47	38	46	52	51	50	56	49	54	59	46	52	50	57	53	50	43	46	57	57	59	48	56	47	45	55	57	62	50	46	41	45	66	50	54	51	55	51	58	48	49	41	61	57	41	48	44	47	60	62	58	49	60	48	38	45	52	60	42	55	65	53	58	62	55	41	46	54	54	54	53	58	48	65	43	53	59	50	53	55	39	52	57	55	43	45	52	53	57	48	57	44	64	56	43	57	44	61	43	52	41	62	64	58	62	45	49	44	65	53	42	44	50	48	49	51	58	49	36
345	0	2700	126209	362	0	11	153	235	393	388	469	386	423	389	346	318	318	265	280	259	246	232	245	208	232	221	199	163	167	163	171	176	164	166	169	132	149	159	157	135	108	132	131	142	139	126	122	120	122	120	126	101	114	98	112	110	114	103	93	98	103	86	92	113	114	104	111	106	91	95	88	83	92	103	90	92	95	59	87	91	98	83	92	79	79	84	95	82	72	87	74	81	88	83	73	95	79	101	93	89	69	99	71	67	83	76	84	78	90	82	69	75	90	82	75	89	84	87	81	73	88	96	73	84	92	76	77	83	67	80	89	82	61	82	76	74	78	81	68	78	68	64	66	77	80	83	92	83	88	87	79	68	82	87	82	69	74	74	87	68	65	87	82	80	71	66	64	88	68	61	76	72	86	95	71	69	67	91	77	76	90	78	75	71	86	60	73	84	83	88	64	70	109	97	73	86	78	69	78	80	87	76	83	82	81	76	92	70	66	66	87	76	84	80	86	88	71	85	93	85	69	72	88	79	77	62	83	75	82	76	78	46	80	62	80	69	70	81	65	61	89	76	61	78	74	69	71	82	81	75	83	62	70	80	76	63	74	99	60	79	76	77	76	76	78	72	89	78	75	67	74	78	82	73	81	75	84	93	83	85	82	88	71	69	84	87	71	79	70	91	68	79	90	77	80	76	75	75	75	64	75	72	71	85	75	70	79	69	74	80	73	76	69	78	75	79	73	66	66	76	86	71	68	64	74	82	72	89	69	74	76	72	84	79	71	77	69	77	70	91	69	74	77	70	65	69	61	58	95	64	73	68	65	64	60	69	68	98	77	65	78	67	82	72	72	72	77	74	71	77	73	70	75	64	91	94	63	79	99	58	61	69	77	82	62	74	67	69	86	60	68	64	63	66	77	75	64	66	85	78	87	64	74	70	79	84	68	89	77	70	71	75	92	83	81	66	76	63	70	76	74	71	85	62	73	101	65	69	74	70	71	69	83	74	93	81	77	71	67	78	81	80	65	81	67	52	74	68	73	80	73	75	63	63	76	55	71	85	70	85	64	60	79	75	71	86	71	82	80	71	64	63	76	80	62	87	82	81	56	87	74	80	78	74	61	66	69	67	76	72	93	73	72	74	55	66	69	67	81	73	63	84	79	75	85	77	79	63	82	71	88	77	67	80	69	73	82	60	81	78	66	92	62	80	76	81	72	59	78	61	72	71	70	76	82	93	71	73	70	86	74	70	61	80	69	66	75	76	79	87	68	91	76	102	84	63	72	77	86	64	73	68	86	63	54	77	70	61	67	94	72	63	77	73	70	80	72	67	85	74	69	73	88	86	78	66	79	73	70	86	72	68	74	81	61	73	78	85	66	73	62	55	92	77	83	80	74	74	69	76	66	69	69	68	89	75	71	72	69	71	85	76	82	82	69	89	82	65	66	93	70	89	70	75	76	64	81	63	78	79	70	69	69	83	79	77	73	69	88	68	74	65	76	61	67	69	80	73	63	68	82	67	73	88	74	70	72	69	60	60	56	59	71	94	78	75	84	93	68	95	79	53	59	83	59	71	66	89	77	64	67	74	73	65	78	76	76	69	70	66	76	74	83	74	73	73	95	74	75	84	68	85	61	78	84	63	81	84	83	72	73	64	60	62	72	69	85	70	73	83	84	73	59	76	71	66	74	60	78	83	70	76	70	63	70	64	80	78	79	56	67	63	82	64	62	57	75	68	89	77	72	78	73	76	61	75	81	79	71	84	73	67	78	73	66	77	81	52	81	74	70	66	68	70	78	81	77	91	70	89	87	76	64	73	78	70	65	65	73	65	62	91	75	58	69	72	69	87	81	67	64	67	56	81	81	76	81	61	73	75	64	82	78	92	75	69	66	60	65	56	89	82	72	89	79	77	77	74	74	84	84	59	76	59	86	89	61	72	77	65	70	66	80	68	84	76	71	79	72	74	74	57	66	84	82	58	52	61	80	90	76	72	79	80	73	73	72	84	79	56	72	93	69	79	80	73	63	91	66	57	72	70	63	73	72	76	85	72	70	77	84	67	72	74	89	63	57	62	54	95	81	73	63	63	85	72	78	84	51	67	71	79	81	69	72	71	71	57	94	80	78	82	74	69	74	75	58	75	61	67	71	75	70	73	80	66	59	54	47	83	91	66	78	64	58	83	81	86	62	63	56	62	74	99	73	72	70	78	75	84	70	81	81	75	73	67	70	66	88	74	73	74	75	82	77	72	64	61	77	73	76	76	72	65	70	65	76	63	81	65	60	88	78	74	75	79	61	82	70	82	62	68	64	67	56	63	66	56	67	69	72	53	70	68	74	78	79
345	1	1900	126332	368	0	10	66	142	278	279	321	263	248	223	203	184	187	161	142	143	145	115	132	116	112	102	121	124	76	88	98	94	77	94	69	79	83	84	79	66	72	46	67	61	65	60	67	58	61	69	53	56	58	54	73	46	54	58	42	61	40	53	50	39	46	45	47	39	46	41	44	44	53	63	46	55	53	39	53	50	51	48	44	46	46	53	53	34	50	35	50	50	41	46	46	41	48	42	46	46	39	40	47	48	44	38	44	50	42	42	56	49	45	58	47	46	44	34	48	37	34	51	52	42	42	55	50	45	33	42	36	54	46	47	44	39	35	42	37	42	41	46	48	47	33	55	36	37	49	44	38	55	41	30	32	49	45	41	42	33	43	43	42	41	41	34	39	42	47	49	39	38	50	33	57	33	41	37	34	40	48	40	53	49	43	56	40	35	41	34	43	40	35	33	37	44	49	41	46	30	37	33	43	48	45	50	39	40	34	33	43	39	41	30	36	47	52	37	39	35	34	32	45	36	33	53	44	43	42	44	49	47	50	41	38	32	37	38	38	27	50	39	33	36	48	53	47	40	44	33	37	38	44	49	46	36	44	39	43	41	26	30	40	39	38	34	40	44	36	41	37	27	39	40	33	48	42	34	35	38	38	33	46	36	28	43	31	39	44	41	34	51	30	41	40	43	29	38	50	45	44	40	38	37	22	55	36	36	45	39	30	36	38	43	39	29	46	38	38	47	34	40	36	36	49	49	40	36	27	37	41	45	34	42	31	35	42	30	44	53	34	37	38	48	39	39	34	41	34	36	43	47	33	43	51	46	39	40	36	35	28	46	38	34	43	53	36	33	37	39	45	42	38	36	47	37	38	30	43	42	29	44	33	47	28	42	44	27	54	45	38	34	35	35	40	33	55	29	39	53	41	42	29	35	35	40	35	29	29	37	33	44	41	38	36	37	56	38	46	37	36	42	35	32	33	37	38	36	39	29	30	31	42	41	42	33	40	56	34	52	33	43	40	44	33	35	37	44	39	42	33	36	35	29	44	36	49	42	39	38	28	29	36	33	32	39	37	35	52	38	44	47	38	38	33	47	59	47	29	50	35	24	43	37	49	49	51	49	25	47	36	38	27	47	33	33	41	37	57	38	31	32	44	35	40	40	49	31	39	36	42	44	44	39	36	30	37	41	45	31	45	33	44	38	47	26	33	27	45	37	48	30	42	33	40	44	46	42	50	39	44	36	32	35	43	45	30	33	47	36	38	33	39	36	37	31	42	48	22	43	35	41	44	36	38	46	40	37	34	33	44	25	33	32	45	34	37	50	42	38	27	45	36	41	28	42	32	33	35	29	45	50	45	35	33	35	27	37	36	41	49	44	45	58	40	42	32	42	30	33	34	47	32	31	48	37	48	40	34	39	42	41	37	40	34	36	42	40	28	34	37	27	42	41	42	33	34	35	24	33	42	36	31	35	34	34	34	37	43	51	28	36	40	32	37	25	48	44	34	35	42	57	31	36	34	42	40	46	41	33	43	46	24	55	34	47	42	39	31	28	43	37	47	44	35	32	31	43	35	37	31	43	36	40	49	28	39	39	41	44	29	31	31	46	41	35	46	31	55	33	41	40	50	36	42	42	41	38	43	46	28	36	39	42	45	38	29	42	42	41	56	38	42	40	35	34	34	33	27	24	36	34	35	42	35	40	36	38	31	31	36	33	40	45	36	25	37	41	24	39	42	36	38	38	34	38	39	33	43	38	38	38	33	34	41	45	40	38	42	35	31	44	39	35	43	36	43	39	39	34	49	44	36	29	54	35	32	35	35	31	33	45	32	51	34	32	40	35	43	37	36	36	46	41	50	42	39	33	39	42	36	41	36	34	39	44	40	39	28	50	45	51	36	31	37	35	37	29	49	36	29	38	37	33	36	32	40	37	31	33	31	51	39	30	29	46	36	41	42	42	42	54	34	38	32	26	41	31	32	37	25	35	47	49	42	28	38	48	50	48	35	37	48	42	33	50	47	38	37	38	56	38	42	39	40	43	40	43	42	58	32	31	31	32	35	32	40	43	30	56	45	45	31	31	45	38	39	35	48	26	33	34	37	34	27	43	42	42	37	25	38	36	24	40	49	44	38	32	38	36	34	28	39	45	38	32	38	37	42	40	40	33	35	39	43	43	43	41	52	31	40	38	45	40	51	34	36	35	39	29	34	29	27	32	35	35	35	34	36	32	34	52	48	33	34	36	36	25	46	38	53	42	42	45	49	34	49	36	35	39	44	41	42	41	35	36	43	36	34	41	40	42	39	29	37	36	35	48	37	41	31	42	28	26	40	40	33
345	2	2100	126456	363	0	15	82	167	329	315	391	344	292	289	247	254	209	193	212	173	178	163	164	161	161	155	119	121	136	117	101	112	124	129	120	111	104	95	86	103	65	84	106	91	91	93	81	77	83	56	67	76	91	74	51	81	80	64	69	70	60	71	72	74	67	64	61	52	60	64	64	72	45	64	70	70	65	70	63	34	60	47	66	49	72	42	63	61	68	49	75	43	63	53	61	56	60	56	54	46	71	58	50	69	55	57	58	43	56	63	53	44	53	49	54	61	47	47	49	62	54	42	51	49	46	61	67	50	48	54	57	60	57	60	39	59	55	43	60	52	39	50	43	66	60	51	45	61	44	56	56	52	43	50	54	58	60	76	62	49	48	49	60	52	47	49	49	49	45	60	54	46	44	47	61	51	53	60	54	61	53	42	61	50	46	50	50	53	59	54	60	50	40	46	59	45	49	45	51	36	59	57	40	54	62	55	45	42	61	44	59	60	42	67	48	57	47	35	67	63	42	54	44	49	58	57	59	55	43	44	43	47	56	47	56	58	42	57	65	52	44	63	59	44	49	53	58	57	42	50	46	56	60	52	57	62	47	65	44	49	46	64	47	49	49	47	40	48	49	45	46	55	46	51	48	28	56	61	40	60	61	41	47	43	52	51	55	37	59	70	52	52	54	35	60	38	36	56	53	51	40	38	53	56	51	43	45	53	56	52	51	62	43	57	64	43	60	43	47	44	45	56	50	34	55	46	47	43	62	57	46	53	47	56	45	52	42	40	44	49	50	52	54	43	53	50	43	47	60	57	41	48	39	48	41	59	61	52	48	46	51	46	52	43	34	59	43	52	40	44	51	49	63	55	55	59	48	45	43	41	44	49	61	60	50	46	44	53	41	77	43	41	53	51	44	56	48	52	61	47	46	51	56	48	38	51	72	43	45	38	50	34	55	54	50	32	47	45	48	69	64	59	54	40	50	54	54	53	50	47	56	47	61	39	38	35	46	47	60	45	50	54	53	43	55	65	39	49	54	54	53	36	54	39	60	63	53	59	50	54	43	61	55	54	46	42	50	63	44	41	45	44	35	38	59	51	48	54	43	48	49	48	61	46	44	54	44	54	62	55	45	51	48	55	55	48	45	55	58	53	51	60	55	56	49	51	54	54	52	40	48	39	50	41	48	51	60	57	64	44	45	61	60	50	38	61	61	43	50	45	49	43	51	52	61	46	48	54	62	47	41	53	49	53	53	46	56	50	45	46	36	33	48	40	54	59	60	48	45	46	45	36	44	43	59	52	39	49	47	65	54	48	59	46	52	38	49	58	41	56	41	63	47	60	43	44	66	52	47	46	53	45	59	56	55	39	46	57	54	50	47	57	56	54	52	48	46	38	28	61	43	45	37	70	59	50	62	48	43	43	49	50	42	45	58	44	47	48	48	54	58	48	66	55	46	54	44	50	42	45	59	60	53	43	46	50	43	48	46	55	41	53	60	48	43	75	43	36	46	58	45	46	39	55	53	53	45	53	52	38	55	72	50	51	52	49	43	47	58	60	54	47	52	48	56	56	47	48	57	49	51	35	46	50	38	48	52	43	39	51	49	49	43	47	61	53	48	55	59	54	38	43	49	46	50	42	36	55	42	42	45	42	57	54	42	36	71	56	35	45	48	58	44	60	35	39	53	48	57	60	54	57	41	49	53	51	39	59	56	46	51	54	67	30	58	56	45	54	56	47	45	45	61	44	54	50	42	58	50	57	48	43	78	59	44	55	53	42	48	55	61	55	63	38	43	33	38	52	48	45	49	38	46	37	56	52	37	48	56	58	46	41	48	56	36	50	58	56	51	44	52	42	49	40	47	59	64	51	60	44	38	55	39	54	44	40	50	45	52	48	42	57	43	43	44	55	43	50	43	60	44	54	51	65	57	59	52	47	44	48	49	52	51	51	53	43	51	35	53	44	43	51	39	44	54	48	52	63	62	50	36	45	48	49	48	40	48	45	39	42	42	53	54	53	58	50	45	46	35	38	52	52	54	57	51	55	42	46	54	53	51	49	62	52	54	43	58	46	39	50	44	45	48	49	46	58	51	50	46	63	51	46	46	63	69	69	41	46	47	41	55	54	58	41	54	56	44	51	55	52	38	47	65	52	54	39	43	64	48	45	49	37	44	34	52	64	53	49	39	53	40	51	55	42	50	49	46	45	52	69	61	57	37	70	55	47	51	49	50	38	54	54	55	62	45	59	61	56	65	48	48	65	51	49	48	47	57	38	36	55	60	53	54	53	42	40	50	55	50	46	49	45	42	38	48	47	53	39	39	49	52	49	44	38	41	42	35
345	3	3500	126579	358	0	14	126	192	305	336	389	375	315	261	262	239	244	206	205	189	179	162	164	145	148	114	136	135	150	117	118	110	114	109	119	109	97	113	110	100	98	108	104	93	82	82	99	100	64	76	90	84	66	77	88	76	69	75	84	69	69	63	65	71	57	62	67	60	61	66	56	67	59	66	83	61	62	73	69	55	62	51	68	64	66	68	69	52	55	58	45	58	57	63	55	65	66	61	60	56	56	69	59	59	60	57	64	57	64	57	51	60	62	68	62	62	61	58	52	58	54	49	56	52	56	46	82	46	59	55	42	62	59	51	55	55	54	51	38	49	54	61	40	48	48	46	56	48	59	58	49	57	58	73	57	56	60	55	61	49	65	61	49	39	56	63	58	58	55	61	51	64	53	57	76	60	39	51	47	53	47	51	62	52	56	46	50	46	57	48	72	51	69	60	55	39	49	66	44	65	40	60	44	48	50	50	56	38	51	66	53	59	53	52	53	60	44	60	72	59	54	63	72	59	52	51	48	50	52	70	64	51	52	52	50	49	61	54	40	68	58	40	53	60	40	63	50	64	50	40	54	48	70	76	64	40	60	64	55	56	58	59	50	49	50	59	54	57	59	44	50	56	54	34	45	50	46	38	57	43	60	57	49	39	57	48	45	47	50	57	50	56	52	49	61	47	57	52	43	51	55	51	57	52	63	59	48	52	53	42	58	47	65	57	59	47	48	54	52	59	46	45	57	53	51	44	54	43	60	51	47	55	45	56	68	57	43	51	51	38	48	51	54	48	58	52	51	54	50	36	44	50	44	49	50	43	54	44	53	55	48	50	53	52	55	64	53	57	45	54	54	42	44	44	59	50	39	55	56	49	41	56	56	56	47	51	45	50	59	68	55	42	63	62	59	53	74	42	50	48	50	43	46	49	50	54	55	59	53	54	57	52	45	49	58	43	54	54	66	52	59	47	52	47	65	56	55	57	52	47	57	54	42	46	55	44	56	57	53	45	46	58	57	51	50	56	56	46	41	50	57	39	55	59	50	51	51	43	52	52	52	49	57	53	51	47	45	53	54	47	44	50	64	53	46	63	41	42	66	56	44	44	49	52	60	38	51	44	47	54	54	71	65	52	55	59	52	50	52	53	48	53	57	56	60	48	50	54	55	58	57	54	55	45	50	63	51	50	43	41	59	51	52	50	57	48	59	56	54	45	50	36	61	44	55	56	53	49	73	56	57	54	57	48	51	45	47	43	60	45	42	52	45	60	57	55	49	56	56	54	61	52	41	59	46	58	52	64	46	42	47	49	59	55	64	47	56	73	39	50	44	41	48	61	63	51	37	59	53	54	57	61	55	44	67	52	53	48	56	45	40	58	44	63	59	56	50	49	44	55	55	50	60	49	44	44	52	54	54	35	60	46	46	44	44	51	62	55	59	44	48	50	37	45	63	62	50	56	56	67	56	55	57	53	49	57	51	62	51	64	47	32	56	55	63	42	59	59	48	46	56	52	55	49	67	49	52	43	42	55	72	50	53	56	60	65	60	41	44	50	62	66	44	59	61	55	45	41	49	50	51	49	51	44	46	52	50	45	49	47	49	56	63	52	49	59	49	47	55	70	61	54	55	54	45	51	58	54	56	64	47	52	46	58	50	46	51	61	60	35	40	57	66	46	46	46	48	36	48	45	41	65	44	45	48	57	59	44	41	55	68	64	63	53	50	49	52	46	59	49	58	56	50	59	57	50	41	43	64	43	57	46	50	58	49	41	51	45	50	73	57	49	48	58	54	44	51	40	57	52	51	46	59	35	52	50	62	47	53	62	55	61	47	62	41	54	54	60	48	54	63	46	57	60	56	49	54	59	39	65	46	47	54	48	46	52	47	58	46	60	58	53	35	67	46	59	55	46	43	63	45	60	45	53	47	48	57	55	36	61	50	53	50	39	52	51	48	62	52	57	44	54	47	43	57	58	57	60	51	54	46	53	50	54	36	47	41	65	67	48	52	42	53	44	43	61	54	41	52	48	44	45	60	44	44	33	60	52	52	54	51	47	48	39	41	42	46	50	39	43	48	52	53	56	64	52	53	50	59	55	69	44	57	39	64	52	52	57	57	46	42	61	45	47	57	57	49	57	51	51	62	60	53	61	53	54	53	52	52	62	66	57	58	42	52	43	46	50	46	42	45	70	45	46	44	53	42	49	50	52	57	45	60	54	58	49	52	55	50	42	42	40	44	41	49	62	46	56	59	43	58	37	48	42	49	45	60	51	57	47	43	70	69	42	60	38	56	42	58	61	49	58	45	42	47	52	50	63	44	53	43	50	48	43	63	59	54
345	0	2700	126702	360	0	8	144	207	399	388	444	388	416	381	363	312	284	273	259	276	269	234	242	218	208	208	161	202	190	173	177	151	174	142	146	152	150	155	135	127	161	116	122	122	118	94	119	106	136	106	118	100	126	105	111	87	97	92	128	96	118	115	112	101	101	110	110	104	97	100	77	74	109	104	90	92	99	85	89	104	84	85	94	98	79	94	74	84	81	85	107	98	85	69	76	101	76	90	101	85	79	83	104	81	72	91	102	91	97	86	63	70	94	84	83	99	65	84	90	88	81	69	85	69	76	76	81	69	78	94	92	72	83	76	87	86	90	90	87	82	86	77	89	60	80	69	78	69	84	85	77	98	74	71	79	88	68	99	72	67	77	82	68	84	89	83	74	91	73	86	97	93	74	79	71	70	63	70	79	78	77	70	56	68	85	71	74	101	72	84	81	66	77	82	78	75	81	86	71	75	90	67	72	69	73	97	80	77	80	88	77	75	71	83	79	76	72	75	57	75	75	71	72	70	81	91	63	76	60	77	65	75	83	76	84	68	91	68	77	78	84	78	71	76	81	91	83	85	73	82	70	69	60	67	86	69	78	88	83	70	75	73	75	93	80	74	80	74	72	68	88	68	79	73	70	69	83	80	78	81	68	71	73	73	75	89	72	67	77	89	90	85	74	82	69	67	89	77	75	82	67	81	71	71	83	69	89	79	68	87	65	63	75	68	78	73	65	45	74	79	62	80	77	70	60	73	81	89	68	72	80	68	80	79	86	67	85	84	79	81	83	68	67	80	83	61	83	85	72	74	69	99	79	67	66	77	68	77	73	85	78	89	81	58	69	93	75	64	86	59	64	87	67	66	81	89	75	84	76	80	64	81	77	71	47	65	67	69	83	73	57	80	70	77	75	77	99	83	79	84	81	81	76	76	77	79	64	76	67	77	68	66	73	76	68	88	72	91	79	69	92	67	91	76	62	64	66	69	76	64	82	73	72	72	76	80	62	57	70	84	67	68	77	66	83	77	70	83	78	68	69	86	69	81	71	70	76	56	88	73	74	65	74	70	67	70	67	72	66	101	74	72	77	80	75	84	77	61	76	56	88	79	90	77	76	65	68	73	71	75	95	80	62	70	69	82	97	70	64	87	81	61	74	74	58	83	86	67	76	51	77	73	61	78	90	78	73	78	61	90	78	83	73	82	77	87	72	63	72	71	80	56	73	80	75	82	65	82	74	87	78	74	74	90	78	81	74	74	80	67	80	68	89	95	102	77	61	89	78	77	69	70	80	77	84	79	67	68	82	60	82	65	70	81	71	77	81	62	84	76	77	91	77	87	62	83	75	91	86	79	79	79	71	68	79	81	76	66	75	69	84	58	64	61	75	59	72	72	71	74	69	84	61	64	76	75	67	70	81	69	79	64	66	58	82	66	77	75	65	70	76	58	78	66	57	99	77	55	64	47	80	65	90	75	71	81	83	77	75	72	84	85	81	82	80	69	76	68	73	66	74	57	73	83	74	73	69	75	88	94	68	87	91	67	73	78	79	78	81	69	66	68	91	65	80	83	73	65	70	92	54	56	68	63	75	88	71	76	83	72	64	80	84	79	58	69	80	62	58	74	72	74	70	70	80	64	79	87	82	69	57	63	84	92	82	63	70	83	67	78	79	79	62	82	80	61	70	78	70	76	68	72	63	62	80	86	75	90	82	87	75	79	58	70	87	75	63	75	58	77	77	82	80	84	89	74	72	81	64	73	97	73	78	63	64	73	96	83	63	75	76	67	69	76	72	69	75	84	66	95	62	91	71	75	76	83	70	77	75	81	64	77	89	83	65	68	86	79	68	61	74	79	84	74	87	75	73	88	75	63	83	59	73	73	87	79	76	94	76	73	76	70	78	65	101	61	74	76	64	93	82	72	80	67	65	69	79	60	72	78	60	82	62	77	85	77	72	73	78	85	75	80	90	81	70	81	67	66	81	75	64	85	75	57	88	70	80	82	77	84	60	84	74	83	65	64	81	62	89	88	65	77	79	72	69	97	70	89	64	91	80	93	77	89	87	86	73	66	79	69	96	77	67	77	80	88	73	73	60	75	62	61	84	67	81	71	61	76	98	53	91	73	74	77	68	81	74	68	82	73	63	76	72	94	75	84	86	81	74	82	76	78	68	80	71	65	57	91	77	73	84	70	77	61	78	65	60	83	68	61	66	90	84	78	56	58	68	86	74	54	85	77	65	77	93	62	74	81	66	74	68	64	69	75	77	77	83	72	81	65	77	80	83	72	78	73	78	77	63	68	88	74	88	80	91	82	71	77	69	73	56	71	65	78	90	72	85
345	1	1900	126825	363	0	10	62	150	319	276	316	287	254	208	206	208	160	153	148	137	141	142	130	111	108	123	111	87	111	93	106	89	88	71	70	94	76	68	75	66	90	80	69	64	54	53	63	54	62	64	70	53	72	55	60	46	52	36	53	51	50	44	48	58	46	47	42	49	34	48	48	45	54	45	53	65	42	48	45	47	41	47	43	42	54	45	43	49	46	42	43	40	49	50	50	28	44	40	42	44	41	44	28	42	40	43	36	30	44	31	46	46	48	39	33	46	36	59	41	50	40	29	38	34	49	43	23	39	43	39	27	43	41	43	42	42	49	45	44	41	34	47	36	38	42	41	46	40	49	39	41	37	39	38	50	45	31	38	43	46	40	39	38	37	43	35	44	32	36	40	36	43	37	47	58	37	45	47	35	29	46	40	49	31	36	44	31	49	43	36	37	48	47	37	35	34	31	46	34	35	40	34	41	40	52	49	47	34	41	46	43	38	47	30	44	23	46	53	40	37	38	35	44	39	46	43	38	30	43	32	42	45	37	51	32	37	42	52	39	45	33	40	46	44	40	47	44	47	59	36	37	29	37	34	35	36	49	50	46	44	52	46	51	44	36	47	44	29	29	36	36	32	38	47	34	32	39	39	31	42	39	29	29	31	35	39	29	35	34	41	42	47	27	40	36	32	52	42	53	40	49	36	46	46	39	53	35	37	44	40	27	39	47	42	40	37	43	28	26	40	41	32	41	37	36	27	36	39	35	41	35	38	48	29	50	32	43	42	42	47	37	39	44	39	38	51	42	41	41	43	53	45	48	52	42	47	38	38	30	36	47	25	44	35	42	43	41	36	42	34	38	45	41	32	36	27	33	43	33	46	27	52	40	45	42	53	52	38	44	45	41	42	42	44	38	48	46	37	46	42	56	36	23	36	34	39	33	33	54	48	42	37	27	35	41	38	37	31	37	50	43	36	37	44	46	32	33	38	35	32	54	45	42	35	34	40	34	38	34	44	37	42	42	37	28	43	32	29	31	45	34	39	34	36	39	28	37	31	39	44	26	48	35	50	29	50	38	36	48	39	32	27	45	44	30	36	41	41	51	39	36	42	46	34	44	50	38	37	42	41	34	42	47	44	39	36	40	53	62	43	40	45	39	48	39	52	46	42	37	32	34	31	47	51	37	27	33	35	36	41	45	38	32	35	38	61	49	47	41	29	42	31	51	34	37	40	32	28	35	31	42	38	42	37	49	51	42	49	40	39	36	34	44	42	39	50	42	32	41	39	43	38	54	37	32	43	31	41	45	39	26	31	28	44	41	31	54	36	41	39	30	39	33	34	37	31	44	31	32	40	42	41	39	27	31	33	40	38	33	44	34	37	43	37	39	43	45	43	45	34	40	29	39	36	39	32	37	37	44	28	41	37	38	35	30	29	25	36	36	45	41	49	44	36	36	34	30	41	35	45	35	37	44	44	46	48	51	56	32	31	37	43	49	45	42	44	56	35	40	38	43	32	39	49	33	41	33	30	49	41	39	38	44	37	46	32	36	45	34	29	42	35	30	37	36	38	33	36	39	54	38	37	33	49	35	37	39	39	36	38	54	39	34	49	35	34	28	51	33	43	36	35	36	42	41	34	46	32	31	38	45	37	41	39	25	28	48	40	46	46	45	35	25	39	44	43	25	29	42	37	39	38	35	45	35	39	48	38	39	33	43	35	34	30	36	45	45	44	50	28	43	43	52	45	32	38	36	49	41	40	47	38	34	31	33	44	39	41	40	39	37	41	34	35	37	33	47	30	36	38	34	45	37	40	36	38	33	38	37	41	33	37	40	29	45	40	50	32	33	36	36	49	44	40	48	50	39	30	34	34	38	33	28	38	36	30	28	45	36	39	39	32	36	38	41	30	48	42	43	57	40	41	47	40	29	40	48	30	33	35	36	25	24	31	34	41	37	39	36	40	37	38	44	33	40	39	36	38	47	32	41	39	44	34	42	40	38	33	26	34	45	40	41	50	27	27	42	44	46	59	21	40	43	36	47	38	31	29	50	41	40	29	42	37	35	28	35	32	38	35	37	24	38	36	35	37	55	37	47	40	36	39	44	29	34	29	39	48	40	37	34	40	45	43	34	52	44	37	46	38	57	36	38	51	40	36	43	43	39	40	35	33	52	36	24	30	27	41	41	40	38	45	27	42	33	41	42	41	38	47	48	43	32	30	40	43	41	40	42	40	35	43	43	43	45	28	36	35	19	33	44	45	35	32	50	38	37	32	36	43	32	48	36	43	42	36	45	30	48	39	30	46	40	31	24	45	41	44	41	45	36	26	33	41	36	33	39
345	2	2100	126948	372	0	8	73	149	341	325	377	346	300	270	264	239	266	210	192	190	174	161	165	149	164	138	111	109	132	130	114	116	99	133	93	111	103	85	92	91	106	102	102	75	90	71	75	85	83	81	64	75	74	59	65	63	77	73	63	67	65	66	71	67	65	64	60	70	78	73	69	86	53	54	62	71	74	44	54	59	55	56	50	63	67	62	61	57	65	62	67	46	49	48	51	59	47	47	64	62	54	61	53	58	67	54	57	51	60	69	58	53	47	68	48	64	53	50	53	48	54	53	55	60	60	54	67	53	50	51	62	44	53	52	43	48	61	50	59	62	61	53	53	51	57	50	52	50	62	52	43	41	63	49	57	71	47	57	40	52	70	55	55	48	53	53	51	66	61	59	58	59	58	45	53	47	53	49	53	46	48	55	64	57	51	42	62	51	44	57	48	51	50	56	55	58	43	53	48	45	67	48	45	52	55	41	45	33	44	51	53	44	50	50	43	49	62	40	52	53	53	46	44	60	49	54	55	40	47	50	49	46	48	63	50	54	50	54	43	51	46	45	55	32	48	67	47	67	42	49	58	62	48	58	45	47	39	35	56	37	51	48	44	47	52	63	47	40	52	49	50	46	58	45	37	44	77	56	51	51	54	75	53	54	61	60	58	57	56	52	48	39	51	61	65	58	54	65	52	45	51	43	47	41	39	63	46	58	42	46	42	51	35	50	44	49	47	64	60	46	50	57	41	61	52	48	53	41	56	47	52	47	49	57	59	61	51	56	56	41	46	35	55	39	46	36	43	58	51	37	45	54	46	54	54	57	44	42	42	60	39	48	60	38	54	49	52	46	53	61	52	49	51	45	49	28	47	53	60	51	57	49	45	52	45	58	50	41	57	44	53	49	60	50	34	44	52	39	61	51	43	46	46	47	45	45	44	39	58	51	47	52	46	67	58	47	50	56	65	41	56	50	43	55	42	54	56	47	51	61	55	55	64	45	53	52	58	48	55	57	50	46	57	56	39	57	54	38	49	36	54	55	51	54	55	53	55	57	59	53	47	40	53	42	53	48	67	45	40	43	49	42	62	58	51	43	39	41	61	43	62	50	43	45	41	46	41	49	47	41	61	44	51	42	44	47	52	57	62	47	42	54	50	45	51	45	49	50	51	53	53	53	48	57	33	39	48	44	49	51	61	43	45	49	52	47	63	48	62	60	60	55	41	48	47	65	64	56	66	58	53	46	56	56	36	45	51	48	47	50	59	47	34	53	57	51	49	61	60	37	52	56	41	57	63	46	51	49	55	51	51	49	43	51	57	44	34	53	57	46	54	52	46	54	52	38	43	64	52	48	56	47	44	48	61	55	66	58	47	57	41	39	49	43	50	59	48	65	38	58	49	60	57	57	58	54	44	49	63	54	42	35	55	63	40	47	36	58	48	48	37	54	57	52	44	47	39	34	57	66	55	59	41	42	45	48	47	46	54	54	63	48	41	50	50	55	58	40	54	48	49	39	59	53	47	53	60	58	42	47	44	54	43	48	43	49	57	57	46	56	50	45	62	53	60	35	42	63	60	39	49	50	54	59	63	47	35	51	55	55	50	48	39	46	44	54	43	45	64	46	58	49	55	42	51	51	41	55	46	59	49	36	51	54	45	53	46	49	59	52	68	52	59	56	54	66	60	47	53	63	71	52	51	50	51	52	61	49	53	48	56	51	66	37	55	52	39	43	71	45	53	53	55	46	45	55	52	51	54	55	60	48	50	58	51	53	44	57	38	47	54	44	53	55	44	47	46	56	58	59	40	51	52	43	32	42	58	56	44	45	41	54	50	63	42	58	50	43	70	56	56	59	45	54	52	56	38	44	50	47	51	50	59	55	45	38	54	53	39	46	48	46	60	62	45	46	52	41	40	52	57	58	47	51	53	35	58	53	48	69	52	47	59	53	49	47	58	46	45	42	47	58	41	55	45	41	34	42	46	51	49	47	45	41	46	50	48	42	47	52	63	41	42	69	63	45	49	47	47	52	54	64	51	45	36	46	45	47	50	54	50	51	52	59	52	60	61	54	56	50	44	37	51	54	44	63	51	59	35	43	51	48	55	42	43	49	55	65	36	59	42	44	29	45	43	55	65	47	44	51	51	46	52	55	56	53	52	46	43	45	54	45	42	59	58	54	52	44	47	44	43	50	40	69	48	47	59	56	58	47	42	60	53	52	50	59	44	64	57	42	53	52	44	44	45	49	49	46	49	50	56	50	63	46	61	48	41	42	49	52	50	48	43	46	60	60	68	34	38	46	44	42	51	38	57	63	37	56	39	45	42	39	49	56	49	45	43
345	3	3500	127072	355	0	20	139	189	311	358	393	328	296	314	255	245	228	215	212	183	182	188	150	163	165	129	123	110	138	135	134	110	111	104	109	95	109	100	96	98	105	80	85	91	73	92	70	80	70	73	80	74	72	99	66	79	82	66	71	76	67	65	77	71	68	71	69	53	77	62	67	66	72	75	67	59	60	51	65	60	53	60	57	41	80	74	56	64	66	76	65	75	57	72	59	64	49	61	58	68	63	52	58	70	64	49	62	58	60	44	51	63	67	61	47	56	68	51	57	55	74	70	48	66	58	53	71	55	70	63	67	61	75	63	58	54	49	56	48	50	52	57	45	48	60	66	65	48	39	57	51	50	65	47	65	64	63	43	62	66	62	47	61	51	64	52	40	49	54	52	48	51	54	56	44	55	62	66	54	46	59	58	50	50	63	62	61	53	54	69	50	46	53	53	49	54	69	62	51	48	60	58	44	57	64	53	52	57	58	40	70	58	54	55	51	49	67	64	48	59	57	60	60	54	58	52	54	67	50	67	52	55	53	47	44	48	41	65	52	68	43	60	54	61	63	66	62	44	44	57	56	63	65	62	54	50	62	52	68	51	57	60	64	51	51	45	49	55	52	62	57	43	65	38	47	49	59	59	35	56	38	43	55	72	57	48	57	55	57	59	50	42	59	51	59	39	43	64	47	63	48	55	58	42	53	50	46	51	48	57	53	45	59	57	48	57	61	54	63	59	40	54	54	57	57	55	44	58	58	64	58	50	57	52	51	63	54	62	40	65	65	44	55	53	45	47	57	45	55	55	43	43	48	52	45	46	42	57	45	69	47	53	51	50	50	51	49	54	46	46	55	46	48	39	40	59	54	51	50	53	52	49	64	48	52	45	64	47	48	52	54	42	68	56	69	57	68	57	49	59	48	38	56	58	39	60	41	56	48	38	59	57	40	51	61	41	48	54	32	47	56	56	50	49	50	59	57	54	46	53	52	53	62	69	67	50	45	46	41	45	56	57	38	50	57	42	47	57	64	51	51	70	55	43	62	57	54	52	54	48	45	57	60	67	47	52	46	56	58	46	53	58	54	52	46	59	52	54	53	64	64	57	52	58	54	66	49	68	54	57	50	56	54	45	60	50	51	55	47	68	65	34	59	53	46	47	58	53	49	44	54	54	66	44	49	46	43	47	50	59	62	52	45	48	52	48	64	48	53	52	63	66	60	54	43	42	68	50	55	60	45	48	42	53	36	51	61	52	54	57	49	49	54	51	43	41	51	46	58	55	36	52	49	51	62	44	45	55	53	39	57	59	65	56	59	35	51	52	53	58	52	56	55	55	53	39	52	61	53	47	50	48	54	51	51	43	59	44	57	55	63	47	62	54	64	64	46	60	55	47	51	52	52	71	40	62	56	47	40	54	68	47	50	46	58	43	55	57	43	49	55	44	70	49	43	52	60	41	57	63	53	48	54	50	46	44	50	55	61	48	60	56	46	47	50	58	55	47	73	51	39	53	44	48	59	42	43	52	57	42	54	51	70	58	64	47	56	44	54	54	58	47	63	54	53	49	44	68	53	64	50	73	50	52	60	60	51	57	60	55	50	44	67	64	56	52	49	43	50	47	56	37	52	64	67	46	49	63	39	59	61	52	46	49	41	55	52	54	50	55	64	49	59	52	48	47	48	57	46	61	46	57	60	52	60	59	55	51	54	47	44	53	54	67	51	48	56	56	38	44	46	54	57	55	50	47	63	54	53	44	48	45	57	55	46	63	56	56	44	50	55	61	55	53	45	51	57	55	56	39	47	62	59	47	54	51	56	53	57	70	51	45	60	55	59	54	44	51	48	56	34	66	60	53	50	41	47	59	52	51	46	52	58	45	50	55	58	61	43	48	54	57	62	47	51	40	69	56	47	57	61	59	70	50	59	64	49	44	54	51	55	71	55	53	67	56	62	51	55	62	50	57	54	49	45	45	48	54	56	47	54	51	65	60	35	64	66	35	55	56	36	54	50	40	36	50	61	53	52	51	49	46	36	49	59	49	39	53	58	54	42	53	49	47	54	55	43	48	52	52	59	62	56	50	39	51	45	46	46	56	50	58	61	66	40	52	65	57	54	57	59	63	47	69	66	42	52	50	64	50	46	74	37	42	55	50	45	67	55	50	58	41	44	46	40	60	50	48	47	57	61	56	45	54	66	53	51	49	52	64	64	62	51	48	62	41	56	42	59	54	53	56	48	50	49	61	51	58	63	57	54	46	39	43	45	45	54	51	61	29	65	50	56	70	39	59	63	44	60	61	55	58	57	48	50	55	42	56	46	42	40	55	53	47	50	42	54
