345	0	2700	186201	353	0	30	300	354	802	1327	1267	1057	704	770	701	215	228	224	213	203	183	166	150	164	157	141	143	133	131	103	76	113	108	96	104	110	106	86	106	98	93	87	81	95	87	78	76	76	72	65	66	61	75	74	56	72	70	65	50	72	61	64	58	53	55	52	51	54	44	47	54	43	54	51	52	53	55	38	49	48	50	67	62	50	46	59	55	57	46	51	44	48	39	32	55	37	43	35	37	67	44	41	43	58	58	43	43	35	38	42	30	44	45	38	42	47	35	41	35	36	43	43	30	51	51	38	51	52	44	42	40	44	60	38	42	48	43	43	37	43	37	43	45	45	36	38	36	40	38	34	38	37	42	31	40	31	30	48	26	33	49	29	32	46	38	35	29	38	40	55	34	39	33	41	45	49	44	35	40	37	38	48	47	55	35	42	50	48	40	46	38	36	41	37	40	37	36	48	42	40	47	45	49	49	34	40	48	44	33	40	31	48	37	31	38	36	37	42	35	26	38	42	35	35	49	44	33	42	32	39	42	35	29	38	44	47	35	31	44	45	47	35	36	42	42	45	48	34	33	39	43	44	39	36	32	37	39	30	46	51	37	39	41	41	52	50	50	38	36	41	39	40	36	38	45	32	56	34	31	41	45	41	32	45	40	33	37	40	38	37	31	36	47	33	34	27	46	39	34	33	40	30	38	36	42	39	27	45	43	27	31	35	28	32	41	32	35	28	33	44	41	40	35	31	46	41	38	34	30	38	37	41	24	38	31	43	41	29	38	35	38	39	46	34	34	45	36	28	30	40	36	42	42	36	40	44	37	30	40	35	31	29	37	34	36	44	41	39	39	36	41	38	38	32	45	38	31	33	36	39	40	42	39	39	29	42	44	43	40	30	46	35	46	35	40	44	36	35	42	27	43	31	41	35	43	38	42	45	38	33	25	31	41	52	32	32	35	35	35	33	29	38	38	32	31	38	46	53	34	33	40	40	49	38	36	36	42	37	33	31	43	38	31	45	31	33	23	38	33	37	41	35	44	33	35	35	20	32	44	33	30	37	35	29	39	38	37	31	35	31	36	25	34	37	45	45	28	46	32	40	43	43	40	34	36	39	44	41	38	33	30	43	30	31	43	34	33	35	25	44	43	37	47	43	52	40	31	33	32	38	34	36	39	42	44	38	41	39	31	27	35	29	33	41	27	38	35	32	30	33	27	34	43	30	49	29	41	40	29	35	33	23	37	35	41	37	33	42	39	28	38	49	40	43	40	37	35	37	30	40	34	32	30	48	42	41	31	34	45	31	49	44	37	34	39	28	32	35	39	27	38	36	39	35	34	30	32	34	47	38	33	37	26	33	49	33	39	37	36	34	39	44	29	34	36	42	42	37	40	34	36	35	38	37	33	38	37	29	27	33	30	47	45	33	45	44	38	31	36	38	34	34	37	26	38	30	39	35	34	45	47	36	36	26	31	39	41	36	35	32	39	34	40	38	32	57	42	42	38	34	34	50	31	49	38	36	48	33	27	43	38	31	38	35	44	35	42	37	36	36	27	34	23	32	28	36	32	41	31	23	17	41	41	44	29	40	36	47	32	31	28	39	47	34	35	45	40	34	29	34	41	37	53	21	31	39	36	43	42	36	36	44	39	45	37	36	45	51	31	47	35	35	42	27	42	35	36	27	33	35	36	43	34	26	37	28	34	38	48	29	34	36	31	38	41	29	31	40	31	21	33	35	31	30	40	35	38	36	34	32	32	34	46	38	32	33	35	33	37	29	32	42	25	32	41	32	37	43	36	44	38	48	50	25	43	28	36	41	32	35	36	42	35	40	32	31	29	33	28	36	40	27	29	35	32	46	39	46	35	37	30	20	38	28	46	44	51	27	33	41	43	40	28	24	37	29	35	32	22	32	22	41	30	44	28	41	40	32	23	40	40	39	31	28	34	30	33	36	41	38	38	19	37	33	26	26	31	41	52	41	23	34	45	40	33	38	35	31	32	33	48	38	34	47	29	38	22	38	43	39	46	33	29	31	29	26	29	24	32	41	36	31	38	27	36	29	48	44	39	34	32	41	38	54	32	34	28	24	23	34	35	43	34	35	34	28	45	45	38	29	29	34	29	37	38	30	32	36	36	41	33	35	33	35	36	27	42	30	47	36	35	36	38	40	31	30	30	47	31	30	35	29	37	31	41	34	28	33	36	38	42	42	25	34	37	42	26	35	35	34	22	33	32	39	28	42	42	44	26	40	30	32	32	38	44	45	39	30	32	27	41	33	35	47	46	45	48	38	33	40	33	38	29	51	31	42	43	36	37	37	30	39	42	47	32	39	33
345	1	1900	186324	354	0	48	189	243	474	947	878	645	430	411	382	195	192	161	172	158	148	148	126	113	116	103	129	118	109	125	92	120	101	87	95	95	87	91	94	92	92	90	94	91	72	70	72	84	71	55	73	67	75	78	67	70	66	51	78	60	69	74	54	73	54	66	67	61	51	68	64	82	68	50	82	73	67	47	64	58	72	60	76	48	64	55	65	65	79	65	62	58	51	61	69	63	68	43	55	48	41	45	52	72	64	50	51	75	69	44	58	50	57	53	61	41	59	56	59	49	66	50	53	60	54	46	56	74	61	62	57	61	64	63	59	47	60	52	47	71	67	63	72	58	57	59	55	51	51	57	61	61	62	54	55	53	62	72	63	60	69	53	56	55	62	66	55	53	50	60	51	54	46	51	50	58	55	53	56	54	56	56	41	54	52	58	62	57	59	52	52	48	55	63	52	43	51	50	48	45	78	56	62	49	48	52	54	63	57	54	43	64	67	51	54	45	61	60	54	56	52	62	56	63	52	59	62	58	57	59	46	45	56	58	48	55	50	54	61	49	62	49	58	54	58	53	50	58	60	58	60	46	54	72	57	50	63	47	61	60	57	69	43	44	61	56	52	49	54	55	52	54	52	69	61	49	60	51	55	59	58	58	71	50	65	47	48	59	61	62	49	56	53	48	55	76	53	61	61	44	56	57	62	49	57	63	50	60	61	58	58	78	55	51	78	62	64	50	53	63	60	54	62	52	49	43	50	49	51	61	50	48	54	53	48	65	47	51	60	38	45	39	53	58	60	56	65	67	60	46	53	56	58	52	59	54	56	50	48	50	55	63	67	54	48	51	51	44	61	68	45	55	54	60	51	64	65	55	38	61	49	58	61	49	47	53	41	52	67	46	49	58	62	57	48	61	49	52	41	67	56	49	61	57	53	57	62	60	47	52	53	50	48	61	57	64	62	51	54	51	42	59	70	50	51	58	55	62	58	48	46	51	51	51	69	56	56	63	71	55	51	60	77	41	51	62	53	44	54	58	53	47	61	58	59	44	48	49	54	61	50	48	51	53	57	47	57	55	71	57	49	61	60	63	68	47	68	76	58	68	63	79	49	43	56	47	50	68	58	56	65	43	44	55	58	45	57	55	64	50	60	40	55	49	67	61	50	68	47	58	58	72	64	59	56	52	54	67	48	64	42	56	45	58	50	60	53	51	49	61	46	67	69	55	50	36	61	53	53	58	53	71	62	58	51	48	45	57	70	58	52	66	57	50	50	55	71	51	52	62	53	46	53	51	47	49	52	56	49	51	39	57	45	51	54	56	50	59	40	50	59	61	46	54	55	56	59	52	50	52	40	50	53	55	52	57	67	54	68	50	57	59	67	57	50	71	52	49	43	64	56	58	54	49	51	54	52	60	50	43	41	43	52	49	43	54	41	48	58	57	53	61	53	43	61	45	50	53	49	67	48	63	49	60	49	59	50	46	53	40	51	53	43	53	53	54	56	61	54	60	64	63	58	55	56	48	53	42	53	67	57	61	47	43	46	53	47	55	42	47	55	49	45	56	62	58	64	50	50	61	46	64	48	48	70	58	56	47	56	73	53	60	55	71	74	51	50	61	55	53	51	63	49	47	52	53	56	56	49	55	64	55	60	50	53	62	61	58	71	56	52	56	47	69	68	44	65	60	60	39	60	62	50	49	60	52	42	68	43	65	55	51	57	53	48	55	57	55	48	60	51	59	56	48	57	41	47	44	62	57	53	43	41	70	52	61	55	45	54	65	54	76	64	55	53	71	52	52	47	49	57	56	42	47	54	62	52	56	54	66	49	53	58	56	64	58	53	65	67	55	62	51	47	56	50	51	50	59	46	65	62	61	66	43	45	54	48	48	56	64	47	54	50	50	69	46	44	46	57	63	51	53	40	55	50	66	67	67	43	51	65	60	43	69	49	44	55	50	45	53	58	57	58	51	58	53	51	60	52	44	53	51	51	58	56	50	57	50	45	55	58	50	50	50	50	64	56	63	63	55	51	52	37	58	47	59	58	55	54	63	51	47	60	66	58	59	47	54	49	55	62	62	51	53	56	60	55	63	58	59	38	51	50	57	46	50	50	59	42	58	55	58	48	61	66	68	51	54	48	55	56	42	61	63	53	54	42	54	51	48	41	66	68	69	56	52	60	54	57	62	47	60	58	52	58	61	46	47	55	59	70	50	49	42	48	60	51	44	52	58	49	49	51	45	59	56	61	52	63	45	58	58	47	69	74	55	53	44	54	60	70	49	60	58	63	55	63	51	50	60	62	49	49	57	50	46	60	50	53	50	63	57	50	51	61	58	65
345	2	2100	186448	347	0	35	194	213	430	524	569	854	655	449	288	186	201	184	156	152	152	143	134	136	125	128	121	107	116	103	98	95	104	83	90	81	82	71	88	75	88	85	96	94	83	70	77	79	63	50	59	56	72	62	58	57	57	76	74	67	67	57	55	62	65	54	63	69	50	48	44	53	50	64	63	55	52	71	59	63	38	42	70	55	64	48	38	48	53	59	54	55	54	46	61	50	54	57	57	60	56	52	44	71	61	37	40	50	64	49	49	47	53	56	53	55	39	49	39	54	45	57	59	46	62	39	46	42	50	61	49	54	44	55	41	39	56	52	47	51	55	46	59	48	61	59	57	66	52	50	49	49	37	44	62	43	42	42	52	50	50	51	54	50	47	48	41	59	75	57	49	59	42	47	57	56	58	36	57	53	60	51	59	51	48	43	50	44	42	50	53	39	44	54	50	40	49	35	44	43	54	41	46	53	56	44	49	46	42	53	50	39	50	58	40	48	45	45	43	47	57	41	49	44	50	45	44	52	40	53	48	57	39	58	45	45	55	41	54	48	65	50	44	40	56	38	40	52	39	40	47	46	47	50	44	34	44	40	67	45	55	40	50	51	40	52	52	58	49	44	44	39	37	38	46	51	64	53	37	39	52	47	52	57	45	51	53	59	37	49	47	49	40	49	33	45	42	51	39	46	58	37	62	51	57	44	47	44	48	45	50	39	45	36	41	44	50	31	52	45	48	46	61	53	39	45	46	53	49	39	35	47	49	39	43	45	61	44	42	40	47	44	48	47	41	46	58	53	45	40	46	63	38	47	50	53	42	54	46	43	41	43	47	55	54	47	42	42	58	38	44	40	45	54	40	40	50	39	42	45	50	39	44	44	42	36	39	53	45	52	52	50	44	42	39	46	55	49	40	46	43	48	43	54	47	54	51	46	43	42	39	46	48	39	32	39	50	37	33	48	60	44	56	48	43	53	41	48	46	55	38	34	45	50	49	57	38	43	42	49	50	38	50	41	57	41	40	53	47	48	50	51	39	43	50	43	51	51	44	40	46	48	51	49	43	40	37	50	47	41	45	39	47	49	36	44	34	43	45	42	52	59	49	42	41	30	50	40	47	64	44	35	44	45	42	46	46	44	51	45	53	31	45	47	44	60	50	42	48	57	33	58	54	50	44	37	52	47	42	57	30	64	44	47	62	52	51	46	53	48	47	46	39	38	38	33	54	60	37	54	32	54	41	41	39	40	46	47	56	58	52	35	43	54	39	53	46	50	44	40	49	40	53	45	39	50	52	48	40	47	54	44	49	39	34	46	50	44	54	43	49	53	38	51	40	39	49	46	47	40	52	49	51	44	52	41	39	43	50	45	59	41	44	46	41	36	50	39	52	33	57	46	43	44	41	53	51	52	48	39	33	38	41	47	43	47	55	45	58	69	48	54	52	52	50	45	52	51	45	50	48	50	40	40	50	44	47	42	55	53	54	56	38	39	53	44	42	39	37	51	57	41	39	48	58	58	54	63	43	42	28	48	40	42	54	36	52	50	46	43	46	46	44	32	44	55	38	46	36	39	45	45	37	56	45	55	62	39	40	46	54	50	44	50	47	41	42	42	43	38	32	42	45	37	50	50	40	38	55	62	32	52	40	42	42	38	42	42	46	48	42	40	53	40	48	38	38	45	59	50	52	50	43	49	45	51	41	48	51	36	48	40	52	37	40	53	48	31	56	43	45	58	43	37	44	41	49	43	41	43	51	63	55	37	58	50	53	52	43	42	49	45	44	52	39	42	49	57	32	50	39	42	60	41	44	40	48	53	41	53	51	41	50	35	42	47	48	58	44	50	53	38	41	47	52	38	44	52	61	45	60	50	58	53	57	51	41	40	53	48	39	50	41	52	57	34	55	51	52	37	56	46	48	52	53	43	46	33	38	44	41	58	34	28	44	44	47	46	54	57	38	39	55	42	49	50	61	47	45	49	45	35	46	52	59	41	48	39	39	40	37	50	52	40	47	47	41	48	50	45	43	51	45	44	48	46	44	41	40	31	47	40	48	52	40	60	54	50	50	61	55	51	44	54	43	46	43	41	40	26	40	46	46	54	43	48	43	43	46	42	50	49	36	47	52	55	43	43	52	36	52	52	39	42	44	54	35	49	60	39	47	53	38	55	41	38	45	28	48	44	48	53	53	49	53	45	38	41	50	44	51	51	51	41	47	45	45	35	41	47	39	53	37	37	36	42	50	41	41	37	48	48	43	41	48	49	51	43	44	43	57	40	56	33	52	48	51	39	43	34	48	38	41	50	41	47	54	52	41	36	43	44	54	46	46	47	52
345	3	3500	186571	349	0	32	182	268	428	1023	1029	1221	989	681	280	212	212	203	209	179	162	149	164	125	142	141	128	110	117	103	112	100	107	122	106	74	83	77	96	76	92	91	82	84	86	72	83	81	73	77	79	62	61	64	66	69	54	76	61	64	55	54	52	55	59	53	52	58	61	48	63	43	61	53	54	54	51	48	57	53	68	61	53	48	60	48	59	60	68	48	61	65	60	45	56	43	50	50	39	38	51	50	42	56	49	58	53	52	34	52	62	49	58	53	48	47	51	49	63	49	44	61	55	57	48	51	54	48	44	53	67	49	52	53	53	47	50	35	58	50	67	62	47	61	43	42	50	51	43	49	49	51	56	54	47	44	58	52	50	39	45	50	45	42	64	58	48	51	41	45	53	51	53	46	55	46	43	38	44	53	53	44	65	50	53	52	50	45	54	47	41	47	46	48	55	59	50	47	66	45	44	43	53	42	55	51	45	54	51	43	43	40	65	47	41	54	56	37	53	53	55	52	48	45	45	40	55	49	46	38	65	50	47	47	52	54	51	55	47	55	44	55	39	43	55	58	46	45	44	43	46	43	42	37	56	51	41	50	50	42	47	36	44	61	43	35	47	42	34	40	51	36	40	55	71	45	45	51	61	52	57	46	43	55	48	40	42	45	53	36	52	45	50	61	65	47	57	46	38	50	48	49	43	45	59	70	46	50	54	54	54	53	48	46	35	40	45	42	51	52	64	50	42	40	48	53	53	44	49	54	52	51	52	38	46	50	52	50	48	38	42	59	41	40	55	45	57	40	52	36	43	51	50	60	39	45	47	43	50	42	43	48	36	45	40	50	45	54	48	41	41	50	46	43	52	51	44	46	45	54	40	52	37	47	48	54	44	38	47	39	53	42	57	49	43	42	60	55	42	44	51	44	54	51	49	48	52	44	54	51	35	45	38	46	42	45	51	45	56	39	51	44	71	58	51	46	50	54	50	45	45	52	43	47	43	48	35	45	51	53	50	40	56	42	44	42	39	41	47	48	45	52	36	49	42	49	44	44	39	58	48	40	54	40	45	46	51	52	50	54	51	41	50	48	49	48	52	49	44	45	47	42	39	47	43	47	52	37	46	44	45	38	46	54	39	50	48	58	49	46	36	52	31	56	54	55	54	51	59	40	39	45	55	33	39	43	43	39	45	34	43	35	40	48	48	39	44	53	52	51	69	53	41	54	64	38	44	47	47	38	40	45	44	44	54	40	61	51	50	60	47	57	32	33	44	33	50	44	43	37	36	53	39	42	56	58	48	44	47	46	56	50	37	43	59	55	46	47	48	48	41	41	52	42	43	46	40	38	43	39	42	42	45	45	44	50	43	39	57	51	43	39	31	37	61	50	38	52	51	44	46	57	40	39	48	46	51	47	55	53	44	51	40	51	51	48	46	41	53	40	63	51	38	51	52	56	45	50	27	44	54	45	37	56	48	56	42	51	56	41	40	50	45	42	48	36	52	54	40	38	43	51	39	56	42	48	41	37	53	53	28	44	54	49	42	52	61	52	47	48	44	39	36	42	47	51	55	28	52	48	51	49	53	53	30	59	43	42	39	44	49	45	32	46	50	50	49	39	50	33	46	38	46	48	45	49	37	55	51	52	35	49	47	48	39	29	58	52	42	47	41	44	59	37	39	64	59	43	57	38	44	59	49	57	47	46	42	44	54	47	48	45	37	30	53	42	42	47	35	35	37	54	47	44	37	38	49	42	49	53	36	50	44	45	57	55	50	53	55	41	43	47	39	62	33	48	45	50	48	50	40	35	49	48	63	44	52	41	51	42	46	43	55	45	55	46	30	50	57	61	51	45	43	46	46	48	51	42	46	46	54	46	44	47	61	45	44	39	40	45	47	45	40	50	56	57	65	52	51	54	41	39	40	39	53	58	58	36	51	41	48	35	48	41	50	53	49	44	47	51	53	44	40	34	44	43	43	37	48	54	36	50	47	34	47	42	41	53	51	53	38	42	58	30	48	36	44	38	44	42	56	52	47	39	37	42	52	55	48	50	43	40	46	43	45	43	50	49	55	46	46	47	57	41	42	35	51	38	44	50	37	45	45	60	47	60	53	36	45	53	37	37	37	33	44	38	37	46	49	48	57	49	38	47	56	61	49	61	50	40	50	45	36	41	33	42	36	57	51	42	51	58	46	49	38	42	55	63	37	49	48	40	34	48	39	45	50	46	48	45	43	48	31	47	50	51	57	47	41	44	43	54	41	47	52	50	41	45	48	55	38	41	59	46	44	41	52	44	43	52	44	49	43	32	54	45	56	37	64	51	53	65	52	47	49	48	47
345	0	2700	186694	349	0	27	210	249	415	910	1079	1308	1179	585	220	258	259	174	213	202	202	163	177	131	155	147	146	128	102	104	115	115	96	100	89	97	112	105	78	97	86	99	85	93	67	64	86	54	73	60	67	76	79	86	59	57	63	78	59	50	48	49	53	51	64	42	47	52	52	54	51	50	44	50	42	41	48	54	54	43	40	51	44	40	44	37	42	40	40	40	44	48	52	51	41	50	43	40	34	48	28	41	48	46	44	50	38	30	40	38	44	32	35	44	39	50	45	43	23	36	40	37	33	44	37	37	31	43	38	50	39	38	33	39	33	37	37	37	47	46	29	36	41	30	35	47	48	37	45	34	53	36	35	38	36	42	30	48	35	34	35	33	32	42	50	34	38	43	38	37	29	36	46	34	41	37	45	47	38	34	43	47	34	35	38	27	46	29	38	45	44	43	36	28	45	35	40	34	32	32	32	42	27	34	28	31	51	19	39	44	28	44	30	34	40	29	44	53	35	34	40	34	35	30	44	37	39	30	35	34	30	32	41	37	41	26	46	42	34	35	45	21	48	31	33	42	33	39	45	40	32	37	36	38	33	37	32	28	24	29	31	37	32	47	30	41	33	32	26	42	38	40	37	40	31	31	31	37	28	40	41	34	39	30	32	40	35	38	38	35	41	56	39	29	30	46	32	24	36	37	42	37	33	26	27	40	27	32	34	35	37	40	36	37	39	39	28	39	32	36	37	34	32	35	34	41	40	21	28	43	37	33	30	46	35	30	26	31	38	25	37	38	34	31	33	31	43	22	34	34	31	43	40	26	38	39	34	25	21	32	31	25	41	29	33	21	29	29	34	41	35	35	35	25	33	34	37	27	31	30	36	27	24	34	30	31	42	35	29	26	33	36	31	34	40	34	33	31	48	34	30	41	34	25	37	38	25	32	28	31	43	27	30	41	34	34	35	30	30	39	20	30	29	35	40	35	28	31	39	28	26	33	38	34	35	30	25	31	31	30	32	36	30	33	45	44	23	25	29	45	36	28	29	25	38	34	33	43	30	22	33	36	30	30	44	35	37	29	32	30	16	30	30	36	34	32	29	33	40	27	37	35	37	25	27	31	33	46	28	26	41	34	36	26	26	40	44	36	31	32	40	29	33	28	45	37	25	27	35	33	35	27	36	40	48	27	32	31	33	41	40	46	34	35	24	42	32	22	43	37	34	42	41	37	42	34	35	30	26	29	34	39	32	24	28	42	34	27	42	40	48	28	31	29	37	45	26	31	24	37	30	37	37	36	41	29	30	30	16	40	39	33	34	27	45	33	37	35	34	32	42	30	24	30	31	34	36	34	39	23	29	31	37	37	34	34	44	35	28	36	38	37	38	32	28	34	34	36	33	36	38	28	39	25	33	31	43	34	38	39	34	36	30	31	31	30	35	40	36	29	30	32	28	23	29	38	31	45	37	39	25	38	24	34	38	44	38	25	24	29	32	26	28	37	32	33	35	23	34	31	39	32	36	40	31	21	36	40	37	27	33	39	35	29	27	29	26	37	28	40	31	29	40	30	44	40	29	34	35	43	36	27	34	25	32	38	34	41	31	38	42	23	29	25	36	32	38	24	35	26	36	25	32	39	31	31	32	45	30	30	36	32	27	37	31	21	22	28	33	38	44	21	42	36	37	40	38	32	39	37	40	39	23	36	36	37	39	29	41	33	33	30	31	40	23	29	38	20	29	37	35	32	39	28	28	29	38	38	39	39	33	36	28	40	31	39	33	38	25	31	22	31	37	39	36	32	35	39	39	39	28	39	29	28	28	28	33	44	28	37	46	28	46	32	34	29	36	30	35	26	29	33	35	29	37	22	35	31	37	27	38	31	34	37	34	24	33	32	41	35	36	28	42	34	30	28	37	39	33	40	36	46	25	35	27	17	33	27	19	37	32	33	23	28	34	26	29	38	35	27	32	31	41	33	19	37	33	25	29	33	34	37	37	34	28	35	34	35	45	30	30	34	37	39	46	28	46	31	32	32	42	32	31	32	32	28	29	39	36	35	40	30	34	40	22	42	30	24	30	35	31	38	32	21	23	33	34	32	26	35	43	36	36	34	39	26	21	36	24	39	35	32	35	29	38	37	29	27	31	45	27	26	43	36	30	31	32	32	25	26	28	37	32	40	29	27	40	27	30	35	38	40	35	31	36	28	36	20	31	27	29	33	32	37	29	39	33	34	31	41	39	27	33	29	35	27	31	43	26	32	26	36	36	32	35	32	33	39	46	33	29	39	28	24	21	37	30	30	35	25	33	41	28	32	42	33	36	33	39	26	27	39	40	29	33	28	35
345	1	1900	186817	353	0	39	183	223	480	830	873	650	298	214	183	202	168	179	156	142	130	144	136	133	124	116	130	96	97	121	99	87	94	94	73	79	86	94	74	77	70	111	78	79	80	73	58	67	73	77	62	63	75	56	49	74	65	53	69	82	64	59	73	54	54	62	64	67	62	61	48	71	62	54	57	60	46	50	46	56	64	54	61	64	68	65	63	63	58	60	46	57	59	52	53	61	60	58	61	48	59	58	47	57	48	65	48	60	49	46	55	65	56	54	45	57	60	61	50	41	51	45	49	52	53	47	52	45	53	68	53	50	71	57	45	51	53	59	66	55	68	61	59	54	42	59	54	65	55	51	50	42	46	56	46	51	50	48	43	39	45	67	51	43	49	60	51	63	60	52	52	57	49	46	51	47	41	51	61	49	50	59	44	54	49	53	52	57	58	51	55	42	46	68	47	55	57	49	72	56	52	53	51	51	40	64	57	44	50	40	57	38	53	56	60	46	63	52	44	56	57	50	56	46	54	50	50	55	47	59	35	43	42	43	46	56	60	49	56	44	45	55	56	45	60	63	59	55	38	56	55	61	44	53	61	35	62	56	40	41	52	63	69	54	50	46	48	53	47	42	49	44	53	51	42	52	53	59	50	44	46	43	55	37	56	51	43	61	51	55	41	53	46	69	46	61	45	43	58	38	36	46	44	66	41	52	58	69	56	40	55	52	50	54	46	48	50	50	52	60	49	52	55	47	59	44	53	44	61	42	52	67	51	59	57	50	52	48	55	47	37	51	62	56	46	55	61	47	64	53	57	55	44	60	53	48	55	61	51	59	48	51	58	53	48	42	70	55	45	57	49	66	61	59	52	50	63	46	54	65	57	41	58	50	54	47	45	44	62	54	56	55	38	49	63	40	52	46	47	69	67	53	51	47	58	60	47	45	37	59	49	52	51	57	49	47	52	57	55	43	52	50	48	66	48	59	53	48	50	49	55	51	45	47	40	51	46	45	46	47	40	52	51	54	64	41	73	45	52	47	51	50	46	38	55	44	57	42	59	49	57	46	52	48	50	50	36	59	51	46	66	59	49	52	59	44	50	54	40	47	53	51	43	62	52	40	53	36	59	61	48	48	62	42	54	36	45	54	42	51	44	72	48	59	72	50	50	42	51	41	48	45	61	51	57	44	52	47	57	51	55	47	52	55	55	51	57	36	48	50	50	40	53	46	43	56	59	55	50	55	50	47	50	51	43	54	49	41	45	67	57	43	50	45	52	49	45	59	38	58	31	62	56	55	56	57	43	42	55	38	55	61	70	59	38	47	55	53	49	59	51	58	50	54	51	47	39	41	54	50	55	40	51	57	57	50	49	49	54	41	65	49	52	59	44	62	40	49	43	51	49	49	37	50	48	48	58	48	40	52	45	47	36	50	48	63	47	48	42	35	54	43	47	46	60	56	43	44	48	56	33	39	65	48	55	41	51	53	48	55	47	38	39	57	56	62	68	51	56	43	51	50	44	47	64	58	56	55	48	54	46	52	43	63	44	49	43	40	31	43	39	51	60	54	47	48	40	45	54	44	50	50	54	59	55	47	45	56	44	46	40	56	42	43	47	56	42	62	43	56	43	57	58	63	45	47	64	56	53	56	53	39	46	56	51	42	51	59	45	41	58	60	47	51	43	57	64	51	57	49	42	43	53	59	61	43	47	48	35	33	50	55	40	61	48	51	41	44	37	48	51	47	65	43	46	50	58	50	51	51	40	60	48	54	45	47	51	60	50	42	60	57	57	53	40	51	52	65	45	45	62	42	48	62	50	42	33	55	70	58	40	57	60	58	46	54	53	35	54	53	57	47	61	38	40	54	52	61	49	57	59	42	50	48	41	40	45	55	44	49	40	71	51	50	48	52	60	42	52	45	49	56	40	44	54	47	55	43	52	57	44	57	49	56	52	55	41	59	37	54	51	55	57	45	39	46	63	61	58	58	56	50	49	43	43	45	61	53	46	52	53	55	43	43	65	55	67	39	69	60	57	43	52	55	50	53	55	50	40	61	66	54	36	44	57	47	42	61	47	47	45	39	55	52	51	48	60	42	51	48	50	54	61	54	55	53	39	41	36	39	49	41	46	46	47	42	52	50	59	45	47	58	41	45	59	55	46	60	60	51	40	42	62	48	51	43	65	59	50	54	45	59	46	47	60	50	60	65	48	48	34	37	46	43	58	47	50	56	50	52	44	64	64	49	45	52	38	62	54	50	52	53	54	55	49	46	57	46	46	50	45	46	62	59	40	53	58	48	49	52	57	53	39	32	59	39	51	57	53	48	56	53	40	51	65	48	46
345	2	2100	186940	351	0	27	126	185	336	552	697	730	486	342	223	185	193	191	170	192	122	129	134	130	122	120	133	95	99	130	117	103	104	87	93	87	94	74	73	82	73	55	69	78	79	73	65	59	56	58	63	68	83	79	61	49	51	60	53	61	72	63	74	51	64	56	51	53	45	52	52	57	53	60	63	52	54	38	49	48	54	51	43	48	59	54	52	59	45	64	56	46	44	41	55	46	58	52	51	42	46	56	48	43	50	46	46	44	48	48	56	57	31	30	54	58	43	45	45	49	52	51	39	43	44	47	38	48	45	61	35	49	41	48	42	39	40	43	49	58	41	37	42	36	48	43	48	48	57	44	43	54	46	42	43	45	46	42	34	38	38	57	41	43	43	56	39	49	36	49	41	46	33	39	49	31	43	25	42	53	52	42	42	46	44	50	43	51	34	50	47	45	47	34	37	51	39	66	47	44	41	40	38	45	40	45	71	43	32	36	37	49	50	46	53	48	46	54	45	53	57	43	52	44	37	48	31	37	47	60	37	48	49	44	47	40	46	55	43	52	34	43	46	46	43	45	40	55	60	62	45	43	36	42	36	47	48	45	40	31	57	40	38	40	39	38	51	38	36	42	35	41	36	32	37	31	39	37	46	42	40	42	53	48	49	49	36	52	49	53	41	44	35	48	39	47	62	36	43	46	50	47	46	48	25	41	44	37	49	45	50	52	57	34	25	37	48	42	32	45	57	44	46	38	54	48	38	37	35	46	47	37	35	37	38	50	47	41	37	42	38	47	48	56	28	41	44	40	51	37	43	36	46	32	32	43	46	42	31	37	42	44	44	40	56	29	41	37	41	42	41	39	41	44	33	33	36	42	41	31	38	41	37	45	50	49	40	40	37	37	52	43	40	31	41	52	48	35	47	55	48	43	35	45	41	35	38	36	28	39	46	37	40	42	41	52	44	38	51	34	33	45	38	37	45	28	59	54	32	42	38	41	40	42	42	45	38	52	37	39	46	50	37	56	38	39	48	44	55	52	42	41	60	37	45	41	33	37	40	54	35	46	43	51	37	47	49	41	42	39	43	50	41	50	46	45	52	44	34	45	45	34	43	38	54	36	37	37	43	44	34	40	40	49	46	48	45	60	47	47	42	41	31	48	34	38	39	43	41	36	48	52	46	41	48	45	49	35	50	44	35	34	42	60	46	29	29	57	47	27	57	55	47	42	48	41	32	40	37	56	39	46	46	57	47	49	26	39	41	50	35	36	46	48	38	28	48	31	45	42	46	47	43	35	45	46	48	53	47	40	51	43	40	58	46	47	32	31	47	43	45	41	46	48	40	35	46	51	41	33	52	37	40	45	40	51	45	53	51	44	45	49	39	44	46	40	52	55	53	40	38	32	40	48	45	51	38	38	45	49	39	36	37	39	44	42	36	25	36	49	38	51	45	51	47	41	35	51	30	45	47	41	47	49	49	36	43	52	53	32	58	37	48	35	42	49	34	54	46	48	37	39	43	42	47	40	49	42	26	42	45	29	49	43	36	40	32	39	46	45	46	49	44	48	35	46	43	37	44	48	43	35	42	51	47	27	37	38	44	38	42	42	34	45	44	36	62	51	45	45	35	43	39	39	45	47	51	41	32	49	47	45	45	36	57	37	50	35	39	52	41	41	33	50	36	31	47	42	52	31	51	31	43	43	43	48	42	41	50	30	39	38	43	32	51	42	45	39	45	47	36	48	37	48	45	53	53	33	48	42	43	38	39	50	44	47	44	37	47	36	36	45	33	44	45	38	39	38	39	35	33	49	51	47	55	45	38	42	56	56	54	43	37	45	39	44	50	38	44	36	39	40	43	54	50	37	43	55	29	55	49	58	35	46	36	46	44	41	34	41	44	47	40	43	45	51	47	36	33	42	54	44	39	43	42	45	44	39	48	40	35	45	41	37	57	54	29	35	30	43	48	41	41	44	48	53	38	49	55	30	49	34	47	43	46	36	49	43	36	36	45	34	49	29	46	43	31	51	35	56	30	39	43	47	44	44	47	35	50	43	49	28	45	39	46	46	48	54	48	60	43	42	41	32	39	37	42	39	47	36	56	35	37	50	39	44	38	45	45	40	52	39	36	44	40	38	41	34	46	42	44	29	44	51	40	49	37	30	38	34	44	46	43	45	40	48	43	47	37	35	49	49	40	43	56	36	57	42	45	48	54	42	53	50	40	41	47	43	31	43	52	42	42	44	31	47	38	33	49	41	41	49	33	41	44	46	58	34	42	42	51	50	40	38	48	60	29	33	40	38	50	42	35	43	35	38	30	45	38	51	38	34	42	31	45	41	35
345	3	3500	187064	352	0	34	221	266	931	764	392	629	355	228	252	222	234	209	175	164	163	142	134	134	136	122	120	101	108	105	112	107	107	80	102	83	90	78	78	87	97	82	67	80	73	73	86	79	72	76	86	57	64	48	71	62	73	66	57	61	58	61	65	52	55	51	47	52	60	44	67	63	51	51	57	46	58	51	60	47	52	49	55	55	51	38	44	39	55	49	46	61	54	51	40	51	31	53	53	46	54	47	47	43	44	46	39	50	38	42	43	59	49	50	69	45	45	38	53	49	39	28	40	47	46	38	31	53	43	46	48	36	45	40	44	40	47	34	47	44	44	53	64	53	47	50	57	36	47	38	49	46	42	42	30	56	30	46	48	38	53	33	59	33	47	32	41	39	39	35	31	30	42	47	38	52	58	45	39	42	46	50	53	40	55	43	55	35	39	45	44	57	40	40	48	42	35	48	45	39	38	37	43	44	58	45	47	44	37	44	49	49	49	37	45	42	37	44	41	61	48	40	52	36	36	60	43	44	51	35	48	47	54	49	35	50	45	38	45	33	40	36	35	36	54	55	55	58	45	49	40	41	36	45	33	33	38	41	49	69	49	48	32	49	53	45	46	34	34	44	38	32	34	30	32	48	51	47	41	51	46	37	42	36	48	40	37	41	35	42	47	39	39	43	46	44	54	48	37	40	42	35	46	35	47	62	45	55	34	35	48	39	56	44	42	43	46	45	40	58	30	39	49	41	37	40	54	39	47	42	48	41	35	42	49	51	47	41	42	32	42	37	46	45	42	38	35	37	37	41	49	37	40	51	39	45	41	49	37	52	31	47	43	57	48	50	37	53	40	47	41	46	43	39	33	40	55	34	39	36	37	46	38	55	30	52	47	57	31	54	36	37	42	25	31	39	43	32	56	41	56	39	58	40	30	55	29	35	39	47	42	52	43	33	55	38	40	43	34	47	55	44	55	46	47	42	37	45	40	42	51	50	45	42	46	45	36	53	35	35	32	42	34	57	57	45	37	44	40	42	48	40	33	45	37	41	47	45	59	43	47	46	51	56	40	37	49	58	56	39	49	39	43	50	52	44	35	38	28	50	50	50	35	32	57	41	32	41	54	41	42	49	49	37	41	37	40	36	39	49	36	39	40	33	43	46	45	32	46	34	36	32	34	42	41	39	41	32	48	43	45	48	47	34	42	43	30	27	42	31	35	35	31	37	46	36	40	53	41	40	43	41	49	50	39	47	39	39	41	40	29	46	37	43	43	44	42	32	45	35	35	48	46	38	33	43	51	39	48	35	49	35	34	50	38	44	55	32	47	46	45	41	48	30	37	41	40	38	48	35	41	34	43	49	43	49	44	39	40	52	36	49	40	35	55	57	33	33	47	35	31	32	45	42	40	28	40	43	43	28	47	40	51	43	43	43	31	43	34	40	40	42	49	44	28	41	46	56	45	43	39	38	35	41	41	46	54	38	45	41	44	42	34	39	42	43	47	42	35	43	46	30	48	38	27	35	43	29	40	40	34	42	43	39	41	31	50	32	38	31	65	41	37	40	42	36	35	47	37	42	36	46	39	56	38	43	37	39	40	35	52	44	42	50	42	48	49	46	38	33	35	49	36	38	48	36	37	41	46	34	42	41	43	48	35	42	39	47	41	49	49	37	50	46	41	35	40	41	47	50	37	36	44	36	47	31	51	52	34	38	58	46	41	41	48	60	36	49	43	47	42	37	43	37	52	46	42	47	37	33	38	39	39	46	32	45	42	49	46	44	47	52	43	42	40	37	41	40	46	37	40	50	36	44	44	42	32	49	44	46	43	40	32	45	39	44	46	39	30	47	54	45	43	53	40	46	53	45	44	38	44	39	49	36	44	36	38	47	43	33	38	40	34	47	37	51	37	41	34	34	39	49	45	29	50	22	49	56	48	32	44	48	37	46	41	37	33	50	51	44	37	46	39	32	33	41	41	38	45	51	42	37	42	46	49	33	47	43	48	40	50	47	44	46	35	37	34	34	45	39	43	26	36	39	34	43	38	35	44	43	34	50	40	42	43	41	44	36	34	39	49	40	35	41	36	39	43	39	48	38	48	49	37	42	46	36	45	23	52	45	45	38	33	35	49	43	44	45	47	39	47	40	40	30	46	53	47	47	35	48	45	44	41	31	41	54	37	53	47	50	51	26	45	42	32	43	44	49	54	53	34	45	52	47	36	53	36	47	49	32	31	41	36	39	50	40	53	42	50	38	55	54	39	39	37	34	49	34	42	45	52	34	46	46	31	37	39	36	39	40	48	45	34	42	52	41	40	42	43	38	37	45	37	37	45	33	36
345	0	2700	187187	350	0	12	194	224	485	494	552	741	521	244	275	269	229	188	211	175	185	167	159	165	140	141	116	130	111	91	89	113	91	90	96	102	79	87	84	93	91	88	67	84	74	55	74	73	61	59	68	58	60	65	55	63	57	47	56	49	57	53	53	56	40	40	52	43	47	46	74	50	38	31	34	42	47	32	53	26	38	38	50	33	37	37	55	31	46	31	40	36	47	47	41	23	39	32	43	35	36	33	31	44	30	37	44	31	34	38	40	31	43	30	35	32	36	34	32	37	32	30	37	34	27	39	40	37	29	31	36	36	35	35	27	53	31	29	42	27	38	28	32	38	41	32	42	23	35	28	36	25	34	36	32	26	43	21	34	43	37	30	37	30	25	32	26	40	37	39	24	36	33	35	36	21	40	24	30	33	27	23	32	28	36	35	26	36	32	31	36	26	25	32	33	34	25	38	32	34	34	30	34	23	32	35	35	36	32	29	39	24	28	34	20	45	33	36	33	35	43	21	26	27	31	20	26	35	28	30	33	29	23	22	31	26	34	26	26	23	20	36	24	37	32	27	28	26	27	32	20	28	41	27	23	33	38	28	32	37	30	26	27	32	25	39	23	17	23	36	29	36	31	40	25	33	28	27	26	20	35	31	29	24	36	43	31	41	36	28	32	26	23	24	25	28	37	27	23	29	34	37	26	26	41	21	19	31	22	35	23	27	20	38	30	28	23	29	26	35	29	22	28	29	35	36	37	31	35	30	20	44	41	41	27	30	32	27	39	34	30	33	28	22	32	32	35	34	27	35	40	38	46	28	36	32	32	36	34	23	25	31	41	38	37	27	37	30	26	26	31	25	30	37	30	27	31	22	38	25	17	25	25	38	21	30	32	28	28	27	32	33	25	28	24	34	32	35	47	14	28	29	31	20	18	32	24	27	29	30	21	40	35	26	29	23	29	21	26	31	29	20	32	26	39	29	36	34	27	33	23	38	32	24	31	31	29	33	32	31	22	20	27	34	26	26	32	22	22	27	36	32	23	27	33	39	28	21	27	35	31	32	39	34	35	27	25	12	26	24	28	33	26	35	27	32	31	26	25	33	33	30	32	28	24	35	35	28	24	30	25	30	22	23	39	31	24	33	28	34	30	33	23	25	20	27	33	29	26	36	18	34	32	24	22	30	26	35	30	30	26	32	31	25	33	30	39	26	26	24	28	28	31	31	39	29	24	27	29	25	31	30	34	27	27	32	24	39	31	20	19	37	23	28	26	20	33	24	22	24	48	32	23	22	26	40	24	31	19	20	19	29	21	23	24	36	18	27	22	29	25	33	34	19	22	20	30	32	22	41	22	32	25	29	28	32	28	27	34	32	36	29	34	23	23	28	26	25	26	35	27	32	31	22	31	28	29	21	28	29	22	31	25	25	27	23	23	22	27	31	29	23	28	31	28	32	30	26	32	29	31	28	18	26	42	26	25	25	19	24	28	36	37	30	22	28	31	25	34	24	31	32	20	29	35	28	32	25	28	30	33	34	33	29	27	21	26	41	31	27	33	39	35	42	29	35	34	30	29	38	30	27	22	27	22	19	28	30	24	37	45	26	22	30	35	24	30	27	25	21	43	27	24	16	36	24	30	35	25	28	34	35	24	31	25	29	31	26	26	25	35	31	40	24	32	24	26	20	22	27	25	34	31	33	26	28	29	29	31	30	23	25	27	25	25	25	32	33	26	27	33	32	26	28	31	29	27	23	34	36	22	33	24	31	23	21	24	22	26	28	30	30	29	28	30	17	23	32	23	32	42	22	36	32	32	23	25	35	18	19	27	33	36	25	41	26	19	18	33	29	28	28	24	26	29	21	31	22	22	28	20	37	23	31	30	34	24	23	22	22	31	23	25	21	22	28	24	23	35	48	28	24	33	18	26	19	25	27	29	44	20	25	18	29	22	35	35	27	26	18	27	32	18	22	19	27	20	27	41	33	31	25	28	27	25	21	26	23	35	31	34	29	36	34	22	28	22	24	30	16	31	18	22	35	22	29	39	27	24	36	23	28	28	25	23	18	31	22	33	30	33	28	31	27	27	24	17	37	41	32	33	36	26	25	26	34	24	30	29	26	28	31	32	21	21	33	34	21	40	29	30	31	22	20	18	36	24	17	29	25	20	29	31	30	25	28	36	27	28	39	39	31	30	33	26	36	19	24	34	26	37	26	20	37	21	23	20	22	36	15	22	22	18	35	20	28	30	22	28	27	32	33	30	21	22	28	30	33	27	23	24	24	22	26	34	29	27	30	21	34	36	29	28	23	27	34	19	24	25	22	19	39	20	33	26	36	30
345	1	1900	187310	350	0	17	87	141	267	293	312	256	247	196	214	182	192	154	158	134	141	134	134	112	123	113	97	93	96	99	88	97	78	93	89	88	85	76	93	86	85	77	71	52	70	74	59	69	61	58	76	72	54	63	55	49	56	56	64	60	53	54	61	48	51	47	71	62	59	61	65	62	50	57	55	49	39	56	60	48	58	64	54	65	47	47	51	76	57	52	46	38	57	54	50	53	52	53	37	50	56	37	58	48	49	43	54	39	56	40	52	54	44	43	45	52	40	45	40	47	58	64	46	50	48	56	54	54	55	56	54	47	57	50	44	62	53	41	59	56	40	48	47	46	45	50	46	41	53	59	43	57	56	40	38	45	49	55	57	40	44	46	46	60	46	43	44	51	46	56	50	56	39	56	53	44	40	54	41	58	45	50	58	56	44	36	55	55	46	57	45	50	37	33	43	52	56	46	44	51	34	50	59	46	48	49	41	55	46	48	35	49	49	51	55	37	49	36	54	47	51	45	43	46	48	51	49	48	45	46	49	64	53	41	44	54	41	45	47	49	51	47	39	61	48	54	58	47	41	46	48	44	51	52	61	55	41	44	52	53	57	44	49	50	40	40	47	39	42	37	40	35	51	50	47	45	35	35	47	37	56	63	53	47	53	51	50	49	48	35	49	36	32	56	31	37	47	51	57	36	49	57	57	49	46	52	56	52	37	50	49	43	39	47	36	42	45	47	46	46	35	57	41	53	46	45	52	45	43	53	43	49	43	50	44	47	39	48	36	42	45	41	36	40	52	34	39	42	58	49	35	55	49	45	41	57	40	56	49	47	40	59	38	37	45	33	43	56	35	49	49	37	49	45	42	48	47	49	54	47	53	57	44	48	46	55	46	41	29	50	49	52	39	39	31	59	41	45	44	44	44	58	32	42	52	45	53	52	44	41	37	37	32	50	43	45	51	64	39	44	44	44	42	53	35	51	41	65	52	45	63	51	49	36	46	44	44	58	53	72	50	55	40	40	46	51	51	46	44	38	49	53	58	58	57	53	37	51	33	48	47	49	69	44	49	36	32	48	40	43	49	42	43	47	56	45	65	50	30	36	59	41	49	57	42	46	42	47	50	48	39	50	46	36	37	45	54	49	49	56	32	42	49	44	58	52	34	41	41	38	45	40	50	41	41	45	40	39	40	50	47	42	51	37	37	46	45	40	42	43	42	42	45	36	47	40	43	40	49	63	50	45	44	51	39	43	47	58	39	44	36	49	45	50	60	36	60	49	41	42	50	47	35	54	34	50	41	44	35	42	44	53	43	51	50	64	46	46	41	41	62	50	40	45	48	36	57	49	44	54	41	49	45	45	46	36	50	51	49	35	41	45	37	46	63	47	45	41	44	51	59	51	38	47	38	62	49	44	45	49	39	50	43	42	50	46	32	42	42	47	61	42	40	54	41	53	53	44	50	47	46	43	55	55	41	26	50	38	48	38	52	51	43	46	50	48	36	48	46	57	58	51	46	59	50	55	56	51	48	47	54	45	52	41	44	51	39	50	53	41	45	45	56	33	35	44	33	45	41	39	46	44	52	36	44	48	53	35	50	52	33	32	43	39	50	43	50	50	45	45	40	66	41	53	53	43	42	51	41	54	41	52	44	62	50	43	49	60	49	46	46	47	42	49	33	39	36	43	30	52	45	49	47	46	53	46	46	38	43	41	40	30	43	45	36	40	53	51	46	50	47	44	38	59	54	53	38	52	40	47	48	46	36	46	38	36	60	40	51	36	48	44	44	59	44	42	39	46	45	40	38	48	45	44	46	55	42	43	48	45	36	43	45	48	50	34	32	53	53	47	47	46	44	50	47	51	51	50	53	34	53	57	49	47	40	54	51	39	43	44	37	42	55	37	51	39	47	47	42	43	49	39	33	47	61	35	36	41	42	45	41	38	47	44	50	48	45	41	40	46	37	49	41	40	52	65	50	45	38	43	41	44	50	51	48	43	44	49	50	54	49	45	41	48	54	49	33	32	44	49	58	41	48	56	36	49	42	39	40	47	41	49	47	38	44	52	55	41	45	43	43	45	54	51	43	36	46	57	53	45	40	56	42	39	46	45	39	50	60	57	55	41	38	35	45	48	42	60	44	64	46	48	39	48	51	48	48	49	54	36	48	42	50	51	52	50	44	56	57	51	43	51	50	41	49	40	45	42	54	36	47	47	48	51	56	39	41	48	54	44	46	48	48	52	40	45	58	39	55	53	47	53	24	43	52	46	49	32	48	49	46	49	58	61	61	55	43	37	46	49	41	44	39	59	44	56	42	49	56	51	48	45	57	42	42	55	38
345	2	2100	187433	351	0	16	76	139	295	304	334	287	287	254	229	204	178	184	180	140	154	134	137	127	108	130	114	111	113	103	107	96	79	86	85	80	81	85	76	72	76	91	66	74	73	67	69	72	71	49	65	74	75	84	59	48	64	49	60	66	70	62	54	48	51	55	53	52	70	48	44	35	51	45	58	47	59	52	61	57	45	63	61	56	52	39	42	59	41	56	51	65	39	48	42	41	36	43	44	49	46	48	44	46	53	38	50	38	52	37	55	45	41	44	41	52	47	34	42	48	41	48	30	38	46	47	51	44	48	54	38	45	36	42	47	30	42	33	43	40	42	33	40	41	49	42	48	32	50	41	37	42	55	34	50	44	41	45	45	46	35	45	36	40	58	40	40	50	41	52	47	44	46	51	55	46	40	57	42	38	39	41	39	45	49	44	38	42	45	31	49	33	51	43	46	31	44	43	55	45	48	42	44	38	34	52	45	54	54	37	36	44	46	41	43	31	32	43	53	43	48	30	36	43	42	35	48	38	52	34	42	35	41	46	42	38	45	49	36	38	45	39	30	42	46	44	36	46	38	48	32	57	40	46	32	39	44	35	43	34	36	42	44	40	34	37	38	47	39	40	43	40	38	34	46	44	53	42	34	35	44	30	47	47	53	51	39	37	58	24	46	43	64	45	42	35	43	44	34	30	38	42	41	54	29	53	35	42	54	31	49	38	41	35	33	38	39	49	45	50	41	42	38	41	44	40	39	26	37	39	39	40	38	36	35	38	36	42	39	29	41	49	39	37	43	47	47	44	26	34	38	35	40	50	45	36	43	44	35	36	37	31	48	45	45	42	32	43	47	37	37	42	40	44	39	54	48	49	32	44	26	35	44	35	46	45	36	42	45	30	38	39	45	43	32	47	30	39	27	34	44	34	43	35	33	38	38	43	44	41	57	43	37	39	45	37	35	41	28	28	39	42	45	35	47	35	35	41	39	38	50	37	52	25	40	40	32	36	52	36	34	45	38	48	43	51	41	42	40	34	37	46	40	38	32	54	55	36	41	39	51	34	45	43	35	42	38	34	41	37	42	44	44	34	48	39	31	46	40	42	40	41	37	49	30	45	44	38	51	37	35	37	37	43	40	40	32	36	37	36	45	29	34	37	51	42	37	29	38	40	33	57	40	45	40	41	54	46	36	44	37	39	34	38	37	33	41	44	35	41	46	35	41	29	33	36	37	54	45	53	41	31	53	48	28	51	49	29	44	41	42	42	44	36	42	37	35	51	28	41	40	36	50	48	44	34	42	38	46	50	35	35	31	43	43	43	40	31	42	41	38	46	42	39	58	49	35	46	39	40	37	45	44	49	47	37	55	49	46	33	45	38	40	33	36	28	50	45	46	40	52	31	34	35	39	46	31	44	54	39	37	46	42	39	36	34	42	43	40	54	33	34	43	37	46	36	46	38	42	37	46	44	35	39	35	43	46	43	38	42	37	38	34	24	31	36	33	39	45	43	29	54	32	29	42	48	41	48	39	33	42	32	38	42	46	36	44	43	35	43	33	44	45	45	39	42	37	45	40	48	46	40	44	46	36	30	46	41	32	38	31	43	32	34	39	40	51	32	44	36	33	41	30	38	46	37	49	41	48	42	40	53	34	36	37	45	35	36	33	43	45	37	39	48	34	43	27	37	50	32	44	45	49	47	33	46	32	36	40	43	42	51	31	40	44	45	41	49	38	37	40	41	43	34	48	50	37	28	39	43	42	39	39	40	35	33	43	32	43	37	49	37	46	42	24	48	34	34	39	31	38	44	57	37	51	43	34	34	49	52	44	33	43	37	54	27	43	36	46	43	41	37	54	37	33	46	50	42	41	53	38	50	38	29	32	47	38	34	34	57	50	31	60	38	40	31	35	37	43	33	40	41	39	41	38	48	48	26	38	38	40	50	41	41	37	37	48	41	37	33	41	37	48	44	52	40	42	40	42	34	30	38	30	46	47	46	30	32	39	41	39	39	45	40	25	35	43	41	51	32	36	45	47	34	41	36	38	43	40	44	44	31	48	39	47	48	35	40	37	35	34	37	50	35	37	54	43	33	50	41	33	36	36	32	40	50	32	36	37	36	36	39	35	29	44	37	39	30	34	33	39	29	41	39	34	48	28	32	45	38	44	42	44	44	33	41	43	39	43	39	33	48	41	33	42	37	40	27	34	28	36	40	41	39	57	37	45	44	41	38	38	41	30	29	49	39	44	29	33	54	38	36	37	47	49	36	36	41	46	40	44	43	34	40	37	44	36	29	47	32	46	30	33	35	40	65	41	41	38	28	43	41	36	45	34	33	41
345	3	3500	187557	360	0	20	123	186	310	322	369	301	305	276	240	242	201	215	177	183	158	165	160	141	128	130	137	114	101	118	94	92	111	104	87	100	74	96	90	72	69	68	78	84	57	70	79	68	71	63	67	60	58	63	54	63	57	71	65	48	59	66	48	64	56	53	49	40	48	52	59	52	57	50	42	49	52	32	40	38	44	45	52	39	40	45	40	51	47	51	37	34	48	44	40	40	53	41	45	57	41	47	44	38	40	31	51	46	29	42	45	44	58	47	51	52	37	52	41	56	34	43	40	39	47	38	37	36	38	41	57	41	49	40	46	47	39	48	64	37	38	52	43	44	52	31	37	44	38	35	47	42	41	38	33	49	55	47	42	37	39	32	44	49	37	45	52	40	35	49	34	37	30	48	47	47	44	40	44	39	41	46	41	33	34	42	44	36	45	24	38	38	45	35	40	43	50	39	40	46	45	34	33	39	36	39	33	34	43	32	39	53	40	40	41	37	41	46	47	39	35	50	44	46	46	25	41	46	48	55	36	44	35	40	49	34	33	28	40	38	37	40	36	36	40	38	36	50	43	35	43	36	40	37	45	33	41	42	37	47	53	40	45	36	42	43	33	40	45	42	46	45	32	32	37	53	35	48	32	33	41	41	44	42	40	55	49	30	41	31	30	32	35	33	38	31	46	41	42	33	43	43	42	30	43	55	36	45	33	45	30	47	47	45	47	44	39	48	41	53	47	39	35	40	36	37	50	45	36	44	39	30	47	43	42	47	38	42	47	38	43	38	38	37	40	35	48	46	38	36	35	41	47	43	40	40	50	42	43	24	24	30	36	27	29	49	38	38	42	39	40	39	38	41	34	46	50	32	37	35	49	37	47	46	39	43	39	21	37	56	26	52	40	39	44	39	39	38	45	40	42	49	49	52	38	39	41	48	32	33	40	45	44	32	48	43	38	33	34	32	28	43	37	29	44	39	45	45	43	37	30	40	48	30	42	45	46	39	46	39	44	21	39	40	45	41	38	49	31	47	42	40	30	40	37	44	32	47	50	54	35	41	51	31	28	44	36	37	33	37	40	43	31	44	26	30	32	39	38	39	26	32	39	41	38	41	38	48	49	30	44	35	39	42	39	42	29	27	37	46	51	50	34	36	37	47	36	30	28	42	35	35	40	43	34	41	37	43	32	34	42	46	34	43	52	32	26	43	40	37	38	41	42	37	38	32	28	43	52	30	40	45	44	45	42	29	37	41	37	34	36	41	39	48	44	34	31	47	48	38	36	51	43	43	42	41	46	31	34	39	35	24	35	46	35	39	41	42	43	41	35	32	36	39	52	49	37	49	34	31	29	40	45	35	47	40	43	33	46	44	34	39	38	41	37	33	35	22	41	41	41	38	34	43	50	33	45	36	40	37	31	41	33	44	31	39	38	38	43	49	35	36	50	27	35	23	49	35	38	40	32	42	48	27	33	39	45	31	39	40	59	50	34	46	49	31	37	40	37	33	43	40	46	33	32	41	48	37	39	28	40	43	39	34	39	43	38	38	45	32	49	31	39	42	36	46	34	36	37	29	32	34	34	40	43	49	52	32	47	37	37	44	43	33	42	39	35	38	22	28	33	40	40	48	32	48	32	47	41	45	36	42	48	34	37	44	27	46	35	43	35	40	39	40	40	28	35	54	46	37	49	34	40	34	39	45	30	31	30	42	29	29	42	45	36	40	49	35	44	39	48	40	38	26	34	37	31	26	34	33	43	41	44	33	36	35	41	37	52	30	38	48	35	38	41	38	37	38	48	43	39	37	36	29	36	42	32	41	41	40	27	40	37	41	36	49	40	42	47	34	37	23	37	26	27	46	34	37	25	40	42	36	36	29	54	36	39	48	33	40	32	37	35	48	43	36	34	40	57	43	33	50	47	41	31	50	33	34	49	35	39	35	54	39	34	25	38	42	47	29	46	35	46	30	45	29	40	47	35	40	33	45	39	49	42	32	44	39	44	38	42	38	41	35	32	51	33	35	37	35	43	40	41	45	46	50	41	37	38	37	42	34	42	32	52	37	28	44	47	42	29	33	37	40	41	49	37	29	41	31	39	48	42	37	35	45	35	39	40	44	46	37	45	42	39	37	41	34	38	27	41	33	40	48	38	37	32	40	39	34	48	48	47	43	43	36	47	42	28	30	45	36	42	34	30	42	29	45	41	39	46	45	34	43	50	35	35	48	38	46	37	40	62	41	34	36	51	43	35	36	41	37	43	44	43	33	43	42	33	44	30	49	29	36	34	27	42	30	43	26	43	45	46	42	43	37	32	37	42	33	42	39	39	39	35	35	33
