345	0	2700	129063	361	0	181	645	413	312	309	392	318	349	291	292	254	229	221	213	220	188	183	181	161	148	125	138	158	162	118	129	128	121	113	110	118	96	124	96	101	106	93	79	93	104	89	77	74	89	69	79	70	81	85	61	66	62	78	86	56	63	80	75	67	72	67	81	79	73	69	68	73	68	67	58	58	51	53	81	64	73	68	57	62	62	66	59	79	50	63	58	58	67	46	49	61	51	44	57	56	52	49	47	56	63	54	54	61	56	65	54	63	50	48	57	56	62	55	46	62	51	54	54	60	66	65	51	56	51	53	71	52	65	58	47	52	65	61	57	47	41	54	66	55	45	48	59	56	54	51	78	44	48	66	52	57	51	56	37	52	62	46	46	48	78	51	61	52	42	56	52	49	61	45	58	57	62	33	52	57	52	50	52	46	51	57	48	63	53	50	57	52	45	47	56	54	48	47	50	51	53	44	52	47	48	50	47	55	51	52	43	56	48	42	45	58	39	57	52	45	42	49	56	51	64	51	54	42	58	59	62	62	56	42	52	50	50	54	48	52	45	56	45	58	39	39	31	57	61	58	54	53	65	51	41	42	51	53	55	48	64	46	46	50	42	60	61	52	57	46	52	44	57	55	50	47	48	38	51	42	54	57	53	49	40	44	47	54	42	57	36	51	53	52	62	42	45	51	52	46	46	57	40	62	69	67	43	55	61	45	45	70	51	44	64	51	47	48	62	47	56	56	41	45	64	44	49	41	64	45	44	40	72	54	45	49	42	71	48	52	38	52	52	58	50	64	52	52	50	55	40	48	61	61	56	49	50	49	57	43	58	54	49	64	57	62	49	48	52	39	57	52	54	41	46	42	55	52	73	52	41	53	72	55	53	52	48	52	50	54	44	44	49	51	66	55	59	44	40	51	44	49	59	54	53	54	56	54	42	56	60	36	52	60	54	47	57	55	51	55	52	48	59	38	50	53	47	50	64	50	57	58	54	52	50	42	44	35	49	51	38	59	60	49	35	52	54	48	42	46	47	50	45	57	54	53	53	67	72	41	56	41	51	42	47	52	49	49	44	55	32	45	52	51	43	40	48	47	57	40	58	42	48	51	62	45	42	48	63	40	54	60	50	44	37	47	51	45	39	54	49	46	40	48	50	57	48	51	58	48	56	54	49	56	40	48	51	61	48	45	51	47	44	51	49	56	46	53	45	52	37	47	46	39	49	51	50	43	61	58	50	55	51	58	55	51	45	46	58	45	54	46	53	58	50	46	55	51	54	49	53	38	52	41	47	56	59	62	50	37	59	48	59	56	43	52	49	59	51	49	48	62	43	42	64	49	38	46	49	37	52	42	41	49	52	53	44	51	55	43	39	65	34	57	49	45	50	39	43	43	51	49	52	50	50	35	56	51	51	39	56	56	63	47	47	64	54	48	56	51	51	57	47	44	59	45	49	53	51	43	48	52	59	52	48	45	65	58	44	47	53	48	48	47	40	60	37	36	54	47	44	48	41	42	51	46	57	56	43	50	44	52	36	50	53	42	61	51	40	52	58	44	44	51	52	45	57	48	53	68	58	48	50	56	34	57	48	54	44	58	46	57	60	47	57	61	66	44	68	43	43	46	38	56	47	43	45	51	55	53	59	49	53	45	46	55	41	57	37	61	55	53	48	41	46	52	61	34	37	66	41	43	59	46	61	55	61	48	55	48	45	49	52	53	55	61	57	39	58	41	34	44	37	53	40	52	48	49	45	45	61	50	54	37	46	44	48	52	42	50	55	43	54	56	64	50	33	42	41	54	62	43	46	42	50	57	44	54	51	59	39	52	50	55	43	46	52	51	51	54	51	57	54	44	47	46	40	48	62	54	49	58	58	57	50	46	48	55	70	57	40	45	45	56	49	45	49	39	45	53	60	48	51	52	35	47	37	48	54	45	66	45	46	53	46	38	48	40	46	44	53	40	57	52	51	44	51	46	40	53	41	46	42	37	45	38	46	44	45	38	37	36	57	47	58	56	54	48	45	55	54	53	36	48	57	60	42	44	47	42	57	59	50	61	49	51	51	64	57	45	43	45	58	60	52	39	54	61	57	53	53	52	61	48	53	51	46	44	51	55	50	52	59	53	50	46	44	48	47	67	58	48	56	41	43	56	53	46	51	54	56	55	47	51	51	57	45	69	50	43	35	58	55	46	46	35	46	45	58	49	47	43	42	57	60	49	60	55	51	54	59	54	57	54	61	46	59	60	47	42	58	47	41	49	47	51	49	50	42	40	37	66	54	53	53	52	60	51	60	49	54	57	51	36	47	54	56	44	49	58	42	64	57	52	45	58	37
345	1	1900	129186	373	0	202	456	150	247	218	267	235	201	205	194	165	124	116	134	112	119	96	86	96	82	79	71	96	81	84	67	56	62	73	65	64	52	48	46	54	61	40	52	48	52	53	53	41	49	47	41	55	39	39	50	27	33	37	28	32	41	34	39	36	38	43	35	32	35	31	36	26	29	41	29	28	30	29	42	38	25	39	29	32	31	35	33	25	39	28	39	29	43	32	22	26	36	28	29	22	35	27	28	30	39	30	32	27	24	34	29	34	33	23	30	36	18	33	25	33	29	37	24	32	42	32	36	29	36	33	35	30	34	22	34	37	25	32	21	33	29	25	26	23	29	27	33	40	21	23	26	31	29	14	29	25	23	22	27	28	25	23	27	16	30	28	27	23	31	30	37	31	25	24	30	21	31	25	21	26	28	25	17	34	36	25	29	27	25	30	39	26	33	30	28	27	23	25	24	35	16	31	25	31	35	28	26	21	22	25	34	18	20	23	32	22	16	33	29	34	26	34	29	32	28	21	23	24	22	32	37	29	22	30	16	34	26	19	20	21	27	21	18	23	32	32	21	26	31	29	24	34	29	27	27	22	29	17	30	29	29	34	35	22	16	26	21	20	24	24	17	32	23	25	31	22	27	32	40	31	18	31	37	24	31	25	28	16	24	28	18	34	27	20	34	30	20	23	24	30	27	28	31	35	28	29	28	31	34	19	29	27	29	24	23	22	22	28	29	19	30	19	24	22	21	21	19	18	22	17	29	20	36	18	32	26	27	27	33	21	29	25	32	26	46	28	32	27	27	26	21	17	29	25	29	19	25	25	20	24	27	30	25	23	21	27	17	27	28	35	23	27	26	18	27	22	29	31	25	33	26	29	21	32	24	30	24	19	29	23	21	43	23	25	25	30	35	23	20	33	30	23	26	22	20	37	24	22	16	34	24	33	30	27	28	24	29	16	22	30	22	33	27	22	17	27	24	27	27	31	23	28	17	32	21	19	21	27	33	37	32	28	25	27	23	13	28	26	18	14	27	31	27	22	26	17	24	29	17	30	39	26	30	24	27	29	41	26	17	24	26	17	23	26	29	21	25	33	29	28	30	19	28	19	27	29	24	31	30	23	27	15	24	27	29	22	26	22	22	25	27	21	18	27	20	22	26	30	23	18	30	28	33	21	33	29	35	20	21	32	24	39	28	21	27	24	29	20	24	23	22	23	32	19	33	31	26	33	23	26	21	14	26	20	19	18	22	21	26	21	32	27	31	25	23	28	28	23	21	23	40	25	29	24	29	30	26	15	26	26	20	37	26	22	30	19	17	30	29	37	23	26	22	39	14	17	29	18	31	36	24	25	25	32	27	23	20	33	21	19	26	22	30	23	24	19	19	22	25	27	27	32	36	29	21	21	26	19	29	25	20	18	29	22	20	28	34	34	33	21	32	23	30	28	29	33	22	34	34	36	24	24	17	26	23	29	22	25	22	25	34	22	32	34	24	29	31	33	22	28	19	19	24	24	32	31	22	19	25	31	25	26	18	28	28	20	18	28	21	26	30	27	22	34	20	27	32	16	32	30	24	18	20	21	22	18	19	26	19	17	31	17	28	28	28	28	20	26	30	24	17	24	25	27	28	19	32	23	26	14	21	24	22	29	29	20	25	25	27	23	28	18	17	26	29	24	17	24	22	19	30	33	23	22	37	23	24	28	29	17	32	31	22	13	28	27	24	27	27	31	27	25	28	35	29	24	21	24	25	27	30	32	38	41	23	29	21	29	17	19	35	24	21	16	15	25	29	26	23	20	17	20	28	31	21	36	27	26	22	28	23	31	29	22	40	25	28	21	42	25	23	22	26	27	15	24	22	21	29	22	18	25	29	33	19	9	24	35	22	13	26	24	14	29	24	20	21	20	19	27	25	24	23	21	13	21	18	23	27	38	30	21	19	28	21	27	26	19	23	30	21	18	23	25	24	16	22	28	15	21	39	28	23	31	21	26	31	27	30	25	34	22	29	22	30	25	13	28	30	19	30	26	19	21	16	31	19	21	25	24	21	30	20	29	33	26	22	26	21	22	28	20	30	27	21	36	19	24	19	22	30	32	27	24	20	16	21	24	25	27	20	18	31	23	21	20	20	23	30	22	31	37	28	26	16	30	23	26	21	20	20	29	17	24	18	26	19	25	25	35	28	33	12	21	24	14	20	37	22	26	19	25	26	18	32	34	17	22	15	17	23	21	22	21	17	19	17	22	31	22	27	27	32	32	24	23	24	31	34	15	31	24	17	22	25	22	25	26	17	26	24	29	25	21	22	30	31	27	35	26	20	22	23	28	25	29	23
345	2	2100	129309	364	1	166	468	209	251	282	309	262	224	214	214	207	184	170	149	149	133	126	111	123	101	117	102	91	89	98	105	88	98	80	84	86	69	66	57	55	80	61	49	71	67	56	59	53	71	53	53	52	59	54	42	55	62	47	57	41	50	58	40	45	55	49	42	52	45	40	50	49	45	38	39	34	45	30	43	33	37	51	45	40	39	41	40	38	38	40	40	37	45	46	30	32	39	39	48	36	50	36	43	40	39	31	46	41	38	35	34	36	22	40	41	41	33	32	39	49	37	44	32	28	44	41	22	38	39	42	35	51	28	29	34	48	29	38	31	37	39	29	43	30	23	34	35	30	42	36	50	23	31	27	35	34	41	30	30	33	34	46	28	30	38	32	37	27	41	41	41	43	44	34	42	33	32	35	29	38	40	33	22	35	31	33	26	45	50	37	22	31	42	36	27	34	32	30	41	47	21	44	29	34	33	38	37	41	36	36	36	28	31	33	42	32	41	39	23	34	26	30	31	35	27	36	43	48	28	25	27	37	28	31	28	31	36	33	34	26	31	32	38	29	34	37	31	38	41	39	37	31	47	31	37	27	36	38	36	40	37	37	31	35	25	24	24	34	28	29	38	28	38	29	35	34	45	15	31	39	35	34	23	37	33	28	26	28	43	37	33	27	37	40	48	39	38	47	27	31	30	29	25	41	38	36	27	37	36	36	37	25	34	35	37	37	40	31	32	40	30	48	27	37	38	36	29	22	28	28	33	24	28	35	42	37	37	25	31	34	33	27	24	32	31	40	38	29	33	36	34	34	33	28	51	44	42	31	29	36	29	27	29	35	32	46	22	40	46	32	39	35	40	23	37	31	25	34	35	29	26	31	36	37	35	52	46	34	25	39	25	47	42	31	34	23	21	32	42	25	33	27	57	33	35	36	24	30	33	42	33	28	28	32	33	29	38	42	30	38	30	22	38	24	33	27	31	38	36	39	37	38	33	29	33	37	33	29	36	31	34	31	31	29	28	21	38	35	27	33	44	30	31	39	35	36	41	32	32	32	32	35	42	39	27	44	36	26	33	28	26	30	36	31	37	43	32	33	40	26	39	39	30	25	35	34	27	37	34	48	35	32	28	31	38	29	43	48	32	27	27	35	32	32	22	33	39	28	36	27	23	32	35	42	39	24	35	35	40	28	40	29	37	29	28	22	42	19	36	22	29	40	41	35	47	38	26	42	27	36	31	34	37	39	33	41	39	21	35	33	42	20	23	31	42	31	32	36	27	19	24	37	34	36	22	41	41	31	35	25	24	33	33	29	34	29	31	30	36	34	29	20	36	33	33	38	28	33	35	30	27	44	38	37	46	30	37	34	35	33	29	26	40	37	30	26	29	35	35	33	27	25	38	20	36	28	33	24	37	28	29	31	46	32	29	49	43	27	32	30	32	32	35	29	51	34	40	32	37	27	32	23	25	29	29	37	40	27	34	34	35	25	31	32	38	28	39	32	31	35	24	25	39	32	32	39	28	34	43	25	29	27	26	33	32	21	28	27	29	36	29	30	26	46	34	38	35	43	31	28	42	43	28	33	30	37	26	38	24	30	43	41	25	27	28	42	26	39	20	28	41	29	32	25	43	24	31	32	33	34	39	33	34	31	37	24	31	35	31	31	32	20	30	28	33	29	33	38	25	36	37	36	31	34	41	40	33	32	31	47	32	31	38	29	25	25	36	32	29	39	35	38	37	22	36	27	41	47	32	44	35	43	49	33	29	36	45	35	31	32	31	24	30	28	32	31	38	36	30	27	25	34	36	34	30	36	32	24	47	41	29	39	40	32	41	27	33	43	27	34	40	35	36	47	26	31	47	31	39	45	36	30	56	27	32	44	36	37	30	30	30	39	33	32	36	20	36	27	30	54	22	37	37	27	38	38	32	46	25	26	35	23	29	38	36	31	33	25	34	36	34	39	32	35	34	37	28	27	31	33	29	33	33	34	17	32	37	39	26	28	30	26	38	25	31	36	28	35	41	24	40	35	34	22	36	40	31	36	36	33	41	44	29	23	38	29	32	36	25	32	28	27	23	28	36	38	34	30	38	26	22	34	39	42	31	30	30	36	35	38	39	27	31	27	34	32	30	22	38	31	23	26	34	28	22	37	41	22	35	31	29	35	42	31	28	28	29	33	51	35	35	27	42	36	24	27	31	27	35	37	28	29	18	41	31	30	35	26	38	23	28	37	33	29	29	42	33	23	26	34	25	48	39	39	35	21	36	37	29	32	34	38	30	29	28	38	25	36	33	31	31	35	38	47	39	35	35	36	37	33	41	32	30	33	29	34	29
345	3	3500	129432	364	0	126	444	289	259	291	313	286	263	245	199	197	194	169	157	155	127	143	139	126	120	122	101	100	104	91	83	93	91	84	90	79	75	71	74	68	76	78	74	73	66	47	56	68	57	86	61	55	58	52	49	62	53	55	56	56	46	51	37	46	49	46	52	46	53	59	43	54	38	44	47	48	52	42	45	45	48	44	46	54	46	38	44	48	44	34	47	40	45	49	39	41	51	37	41	36	60	49	40	40	45	39	45	38	33	40	51	36	36	57	28	30	49	54	41	38	47	35	39	42	28	41	41	33	40	50	49	40	37	32	53	40	47	34	40	57	36	39	43	30	41	25	29	48	46	45	34	47	34	38	45	37	41	35	39	36	36	30	36	49	33	43	35	46	49	26	27	29	40	36	45	39	33	35	41	49	35	27	52	35	42	42	21	34	34	47	24	37	28	42	30	35	30	31	40	32	32	36	34	39	31	43	48	41	41	29	38	36	25	31	35	37	31	31	31	43	37	35	39	42	39	33	43	37	33	40	33	35	43	26	49	46	40	31	30	27	38	38	45	44	41	42	40	37	46	26	35	36	38	43	26	38	34	29	28	33	33	39	43	38	32	38	38	39	22	44	33	33	39	49	49	31	36	26	44	36	45	45	45	31	45	45	32	49	34	39	37	45	31	44	36	42	36	39	41	33	37	36	35	35	34	30	34	35	40	41	26	35	36	39	52	37	35	25	44	37	44	35	39	40	49	53	36	34	29	40	35	34	44	30	47	40	38	31	45	40	48	37	33	36	26	38	40	34	39	42	49	37	39	37	24	36	45	34	40	34	28	36	41	40	50	29	42	42	33	29	33	46	41	47	40	45	39	23	46	38	43	29	33	40	32	36	34	48	44	45	37	20	35	31	46	39	35	36	30	33	29	45	53	42	26	45	40	28	47	35	32	38	33	26	33	32	30	40	26	43	41	28	46	45	39	27	45	35	43	42	32	41	33	36	36	24	37	26	37	42	33	44	39	36	39	22	31	34	35	29	46	40	37	30	37	38	41	31	35	40	40	30	36	37	36	37	29	43	33	29	39	32	32	32	39	35	36	32	39	24	40	27	44	36	39	28	41	31	24	46	30	43	40	41	34	37	45	31	44	36	40	36	32	44	36	29	36	45	34	29	31	33	48	36	40	39	26	36	34	41	33	30	36	33	34	29	40	23	27	40	37	45	24	47	35	34	36	28	34	46	35	45	43	37	29	26	39	29	39	25	28	30	31	47	37	32	29	46	24	32	41	40	29	43	36	30	27	31	40	36	43	37	32	44	36	38	42	34	34	33	37	42	36	43	40	28	34	34	33	31	31	29	35	42	29	38	31	39	26	42	39	40	26	31	43	37	34	37	35	30	35	31	38	28	43	26	40	39	35	46	24	30	25	29	25	32	32	42	34	24	30	29	31	38	41	29	37	30	28	39	30	40	30	36	29	34	33	36	40	37	39	30	48	30	40	44	38	30	28	28	36	44	32	40	40	31	31	40	32	34	25	36	28	36	34	37	39	39	31	42	40	26	35	37	36	46	45	35	49	38	37	41	49	32	44	34	25	47	32	37	41	43	30	31	39	35	26	28	39	31	41	25	37	33	43	39	32	27	36	29	37	37	51	47	35	34	30	44	54	46	26	32	32	27	41	40	37	33	37	35	41	49	25	20	32	37	44	26	32	31	42	26	34	40	36	33	35	38	36	32	56	39	30	42	36	25	19	35	47	29	37	41	31	44	35	33	42	28	51	36	33	30	32	42	29	40	36	29	47	35	47	45	27	35	34	40	33	27	45	24	33	34	35	27	37	36	40	37	29	34	43	39	36	34	37	37	27	29	33	39	36	34	40	43	32	36	41	33	39	31	34	37	35	42	24	32	25	43	36	20	33	38	29	32	23	41	31	39	30	35	40	39	44	40	33	36	26	27	39	22	37	44	24	34	33	33	43	45	27	38	28	36	38	34	39	30	37	44	29	30	38	46	29	39	26	44	35	36	28	28	30	35	32	31	47	43	35	36	40	32	30	25	26	25	30	34	48	32	24	42	37	51	34	36	45	40	43	30	47	31	49	46	35	39	31	37	24	33	50	49	33	37	37	35	30	33	28	26	41	42	34	46	47	45	33	32	37	32	29	37	33	46	40	39	41	33	29	37	32	32	37	36	35	38	36	38	39	43	38	37	27	39	51	31	31	41	40	35	41	53	41	23	36	36	38	22	41	30	41	35	35	33	27	34	34	40	36	36	42	44	36	26	23	40	35	33	45	32	40	43	25	36	37	34	35	28	33	27	23	43	39	44	41	37	34	37	23
345	0	2700	129556	360	0	65	340	401	302	329	389	310	325	297	298	259	251	216	214	201	185	167	172	162	159	173	145	159	139	126	140	112	124	129	120	124	119	107	92	117	100	97	104	74	80	68	100	71	81	89	86	76	71	81	74	78	66	61	83	82	61	59	70	66	73	61	67	74	74	60	70	74	65	54	63	55	57	62	75	52	51	58	62	59	51	56	40	76	58	51	61	64	74	60	79	64	60	43	60	61	54	57	58	66	50	56	58	66	84	63	64	60	60	60	54	74	59	53	68	68	65	76	57	74	62	59	79	63	59	60	63	53	42	60	51	63	59	70	42	63	45	61	51	55	63	64	58	52	50	55	44	59	50	61	51	40	60	55	50	62	45	59	59	54	39	60	62	47	54	48	66	63	54	46	53	65	56	45	43	55	47	45	53	50	41	60	50	55	53	46	54	54	48	56	51	59	49	62	58	47	46	54	50	46	63	67	57	55	47	52	60	57	42	54	64	64	67	49	50	57	61	50	59	55	64	51	60	57	50	55	38	60	70	41	44	64	57	55	63	59	56	66	40	45	57	52	59	49	58	54	52	54	58	47	48	45	46	44	59	45	60	39	39	39	41	59	47	61	58	40	50	69	45	50	48	66	46	51	58	49	63	50	59	62	51	46	56	75	62	49	58	52	41	52	53	50	60	41	50	52	56	58	55	44	49	53	49	45	66	57	50	56	63	53	49	48	45	55	63	40	54	50	57	53	64	59	56	49	43	44	52	50	58	52	50	54	44	58	51	38	41	42	59	57	50	45	49	49	45	66	58	62	35	46	51	38	48	47	54	41	50	55	53	56	53	53	50	62	51	50	48	54	62	60	63	70	57	35	47	64	63	41	43	60	52	57	51	73	40	65	56	45	47	44	49	38	51	55	47	61	45	74	56	58	53	51	61	41	51	47	53	64	52	51	54	74	38	37	47	58	51	51	50	60	44	38	64	42	55	53	45	66	58	38	60	56	58	59	50	49	49	61	48	51	56	50	63	59	46	56	43	55	42	63	45	59	62	56	46	50	53	57	51	52	54	53	61	53	51	43	49	59	47	47	58	53	70	57	48	56	53	52	66	36	38	57	51	52	61	36	49	56	59	55	54	40	47	57	47	51	51	57	55	46	57	41	56	51	58	54	54	54	49	44	51	43	54	50	46	49	41	61	55	61	58	56	47	50	55	54	60	45	59	58	51	57	50	54	48	54	45	59	76	61	51	53	60	43	58	54	39	62	47	46	51	54	56	64	44	71	63	52	53	42	53	48	44	60	58	51	45	50	53	58	58	39	56	46	54	56	50	57	49	58	57	39	58	55	54	45	59	51	54	48	61	44	53	56	51	45	50	61	59	41	54	52	54	57	47	50	48	59	50	56	55	54	43	53	50	44	51	50	49	48	57	51	54	45	58	44	41	56	54	58	50	40	53	31	50	51	57	60	61	55	62	62	56	62	60	53	55	44	56	50	67	54	41	43	67	61	54	69	43	44	71	48	44	57	76	58	35	51	50	56	54	50	68	48	44	44	54	46	49	51	57	55	59	44	66	41	41	47	58	49	57	43	54	62	51	46	54	47	55	49	45	50	58	49	46	45	55	52	58	45	43	49	48	58	42	48	47	56	44	48	58	60	51	64	64	48	46	47	51	54	53	58	57	35	57	54	48	60	52	46	53	62	53	56	40	56	52	40	38	50	61	46	50	37	45	50	34	49	54	48	39	57	66	41	53	54	42	53	64	50	57	63	46	51	57	36	60	43	47	58	51	52	53	39	62	55	39	67	55	54	49	47	61	54	40	54	51	55	32	56	49	61	61	47	56	48	47	52	56	40	50	48	56	58	44	56	57	54	70	35	59	60	48	52	51	47	51	49	41	57	56	62	66	39	58	51	52	44	70	64	31	59	48	42	55	55	46	39	60	48	48	51	52	56	54	48	57	49	46	36	46	50	49	49	53	42	44	51	41	45	58	59	53	48	45	48	56	54	50	36	47	50	52	43	57	65	40	59	66	67	48	62	60	48	51	49	53	54	75	43	47	52	50	54	63	50	53	58	55	52	60	50	60	54	50	52	57	51	59	49	49	55	45	52	48	49	47	43	61	40	48	58	47	53	70	44	47	43	61	47	46	47	57	43	57	44	50	59	53	44	51	54	49	62	54	49	46	62	35	51	67	57	50	44	38	54	49	59	60	52	59	52	55	58	51	47	51	45	53	51	58	60	49	57	41	64	47	58	52	58	48	58	49	50	61	50	45	42	57	70	47	31	47	43	31	57	49	59	39	51	54	56	51	50	60	50	46	62	59	62	67	51	63
345	1	1900	129679	366	0	114	356	218	240	251	253	246	219	184	185	151	154	131	144	112	119	100	97	93	86	73	75	90	86	66	86	53	70	88	66	73	62	56	54	39	63	61	48	64	55	53	46	38	44	38	42	45	42	43	36	42	40	40	39	36	45	46	42	31	19	32	40	32	38	39	41	34	35	31	23	32	35	40	41	30	36	36	35	32	24	34	34	29	25	36	30	42	28	27	24	37	31	35	30	39	34	35	32	36	35	38	34	39	37	31	26	33	26	34	40	32	45	41	28	30	38	38	36	26	27	32	28	35	32	33	21	30	33	26	23	25	25	32	35	21	25	26	37	19	23	38	30	21	26	23	19	26	33	27	35	23	25	32	32	32	30	32	23	30	43	25	27	24	27	30	21	26	32	22	34	34	26	32	35	37	27	24	30	22	21	32	38	26	31	27	33	27	25	29	32	34	24	30	25	24	21	28	29	27	21	32	30	27	33	21	29	28	25	26	23	35	31	27	27	28	29	27	28	31	23	27	28	24	30	27	34	33	25	33	21	30	22	23	28	30	27	21	33	20	29	23	26	36	22	31	31	28	36	30	40	31	24	24	33	22	24	29	19	24	31	26	22	25	31	22	32	31	32	23	30	25	39	20	37	24	27	26	30	30	26	26	30	30	23	31	29	36	28	32	26	22	24	26	19	23	24	25	23	17	11	27	25	25	30	30	20	30	35	23	17	31	25	28	29	39	23	20	23	33	20	24	17	35	28	32	24	15	31	33	38	37	31	40	34	27	26	30	40	33	22	31	15	23	26	31	36	25	37	32	27	29	25	27	22	25	25	35	26	31	29	24	31	22	33	31	32	31	22	25	28	24	36	33	27	24	15	28	36	21	34	27	28	26	30	37	20	33	23	30	26	29	31	18	16	24	21	23	24	32	23	31	30	31	34	26	22	28	21	35	23	28	35	28	33	23	30	23	23	22	33	31	33	27	18	37	33	31	25	26	31	22	25	20	30	33	27	29	25	34	27	21	18	38	18	30	28	31	32	30	24	26	32	29	26	15	31	26	30	31	31	36	19	24	33	24	32	26	28	20	25	33	23	26	37	27	21	18	26	29	32	34	32	25	21	20	21	23	19	22	32	20	23	24	30	19	23	30	25	30	30	31	30	27	37	27	32	25	22	28	28	25	39	29	27	18	31	28	30	29	22	31	27	20	21	24	26	23	24	19	29	19	25	22	26	24	27	21	21	21	28	11	18	33	38	21	22	26	35	29	28	31	30	26	22	32	41	38	33	19	36	22	24	25	34	22	34	30	29	13	30	26	27	41	29	25	27	23	22	22	34	33	25	32	23	31	34	28	27	23	24	17	28	30	38	32	28	26	31	23	23	32	30	26	34	43	29	25	22	20	23	24	26	30	33	32	24	27	26	30	39	32	26	31	30	25	27	24	21	19	24	22	33	21	33	17	21	24	21	29	22	29	20	26	27	27	21	27	20	22	26	26	24	26	39	23	30	20	23	27	28	26	27	30	27	24	25	28	34	23	35	17	23	26	30	41	21	26	19	17	24	26	17	18	22	33	24	25	38	36	26	17	28	36	29	24	30	23	18	22	24	21	39	15	25	31	33	30	28	19	24	33	19	18	34	33	29	24	20	31	14	27	33	26	26	33	32	25	20	31	33	25	22	26	31	32	20	23	32	23	28	23	26	20	21	25	20	23	25	21	24	32	21	27	23	28	32	26	28	28	31	27	23	33	30	22	18	30	23	29	32	42	22	30	26	21	24	30	36	24	37	35	25	31	25	34	13	20	28	29	26	33	30	21	34	29	27	38	29	31	35	24	22	34	27	33	34	17	22	31	32	19	23	27	25	29	24	28	24	25	18	26	25	29	31	29	28	25	29	23	27	32	20	22	28	25	28	26	24	22	22	22	31	27	26	22	34	26	26	23	22	24	28	29	26	23	21	32	18	26	36	28	18	24	24	24	27	25	28	21	22	24	15	31	27	32	28	31	29	24	24	26	39	27	30	32	30	19	26	26	35	38	27	25	31	16	18	19	24	30	26	20	25	37	21	31	34	31	25	32	23	33	28	33	28	36	33	30	32	30	26	32	34	35	21	35	25	25	35	34	32	26	38	28	29	19	24	29	29	13	27	37	49	24	24	20	25	24	38	35	36	32	22	21	26	31	18	27	29	21	27	19	27	26	18	31	29	19	26	22	20	27	22	34	33	23	29	21	20	25	34	12	26	20	26	24	26	25	30	38	27	18	28	29	14	26	21	24	40	19	23	21	25	24	25	32	24	31	33	45	35	21	34	33	31	29	29	24	44	25	28	32	30
345	2	2100	129802	358	0	151	644	392	296	300	353	280	308	251	215	187	181	169	180	142	164	137	147	115	115	98	108	86	108	108	77	106	95	86	70	87	81	87	79	86	87	64	68	60	81	47	66	68	62	83	63	52	64	55	58	48	60	53	46	68	54	57	55	44	57	62	52	53	47	54	44	51	31	47	44	43	48	49	44	43	36	55	36	43	34	46	43	46	39	45	35	48	41	49	42	48	48	43	36	34	47	44	50	42	40	35	50	35	52	32	43	51	43	57	37	28	32	44	36	36	56	39	46	41	44	35	43	40	38	39	37	48	45	42	48	34	28	57	43	42	38	40	46	44	41	40	38	38	39	50	32	31	33	34	39	35	35	37	39	46	41	46	40	42	36	39	29	35	45	50	30	42	41	46	48	35	41	42	37	42	47	34	34	39	39	25	35	37	35	32	27	40	35	33	30	32	40	41	31	35	38	38	42	40	36	33	28	43	28	18	31	42	40	45	24	37	38	28	46	31	40	34	43	42	32	41	33	47	38	46	37	36	36	33	44	37	33	37	38	39	41	49	34	35	43	28	28	38	48	29	39	33	27	39	37	48	37	55	30	37	51	23	38	34	37	32	33	28	33	34	36	37	34	42	33	34	48	34	41	39	49	43	43	38	44	40	47	33	31	41	32	29	37	44	50	35	42	37	38	39	38	38	49	43	38	41	56	35	44	35	43	34	40	40	32	47	40	33	29	46	38	34	35	35	41	49	30	28	34	31	50	27	43	45	36	46	39	26	35	38	32	32	38	30	33	40	37	35	33	38	26	31	35	40	26	39	35	28	34	40	39	41	38	35	31	36	32	37	46	41	48	51	47	29	33	33	35	48	32	44	32	26	33	36	42	41	37	31	31	34	48	34	36	30	40	31	36	34	37	35	26	31	43	29	39	40	32	29	19	45	40	30	25	36	32	38	29	33	45	39	38	43	38	39	38	36	29	30	23	47	27	27	47	39	32	37	42	37	49	30	38	30	42	44	28	34	25	39	28	32	37	41	41	32	42	41	44	39	38	33	32	37	36	42	24	28	46	43	35	33	47	54	31	31	30	24	43	31	26	44	42	36	39	37	24	28	43	38	30	37	35	33	37	33	43	25	45	38	31	31	31	44	34	35	40	40	29	40	35	32	33	39	26	32	33	41	30	29	44	35	32	43	34	33	32	47	55	32	39	38	40	35	30	32	35	33	31	35	31	34	36	37	31	36	24	32	29	29	41	37	36	30	38	35	33	31	26	30	34	39	30	38	37	36	38	44	43	27	34	31	43	32	26	33	39	37	32	41	36	37	38	31	42	41	35	38	50	27	38	32	42	33	36	35	25	40	45	36	28	33	33	30	33	38	35	43	28	32	33	42	26	37	44	36	41	32	31	35	30	39	38	33	42	24	31	29	31	30	31	36	23	40	38	33	53	43	33	37	42	32	43	34	37	37	31	33	30	30	30	47	41	34	37	35	34	57	32	35	39	30	45	40	31	29	30	34	40	29	46	37	36	33	32	35	37	32	34	34	46	32	34	37	28	36	39	37	39	33	28	22	48	23	37	38	32	31	42	43	37	30	40	33	36	28	32	33	31	36	37	25	31	28	30	30	36	44	38	40	23	38	37	40	32	38	21	39	38	27	38	32	34	39	41	53	33	36	34	34	38	33	41	44	36	43	38	44	37	37	44	40	30	47	36	37	33	39	48	21	27	36	37	38	30	31	32	37	38	41	31	41	46	36	30	35	34	28	29	44	31	34	43	40	32	34	38	42	24	46	36	42	28	31	32	38	31	34	44	40	33	48	53	26	36	32	39	43	43	40	32	31	38	25	37	33	32	28	42	24	43	28	33	31	35	39	45	35	33	31	37	31	32	33	36	37	27	27	40	38	25	38	41	28	43	35	27	41	44	29	36	42	35	30	44	31	43	36	35	32	29	33	47	42	34	37	48	25	37	24	35	42	30	34	36	37	40	29	37	40	25	33	40	41	44	42	31	38	31	44	37	45	37	49	43	34	33	32	32	35	40	35	43	41	26	35	33	34	30	46	39	33	42	45	40	35	44	24	29	42	52	37	34	34	42	37	28	32	27	37	41	29	23	31	32	26	26	33	39	28	36	30	27	36	40	36	31	45	35	31	26	46	38	27	23	37	41	27	37	39	33	40	30	40	38	32	48	30	38	27	29	37	31	41	34	32	32	31	50	38	40	55	40	35	26	28	37	29	30	43	42	36	48	34	38	39	35	34	33	22	41	41	30	32	25	35	26	28	32	40	26	43	41	25	26	30	35	44	31	42	40	44	25	37	39	48	39	43	31
345	3	3500	129925	356	0	165	694	444	256	298	346	279	288	240	204	183	185	164	156	169	158	115	130	124	106	120	116	99	112	106	98	82	89	75	90	83	68	70	96	73	75	63	68	69	67	65	65	75	82	65	61	53	67	52	66	65	70	52	59	57	68	39	51	46	69	46	37	54	45	57	58	64	57	56	45	42	49	50	47	57	56	52	39	46	42	47	41	52	40	42	35	43	44	46	47	40	55	36	33	60	40	50	48	34	53	53	45	45	46	53	48	49	61	50	65	33	36	44	55	59	47	40	32	43	47	35	48	35	46	44	42	44	34	35	57	39	37	40	45	50	42	43	45	43	57	44	30	41	52	44	33	48	43	32	33	32	50	45	40	39	39	40	61	50	34	30	42	39	37	37	49	35	35	38	43	44	52	31	41	42	52	38	39	33	37	35	55	30	57	36	30	41	37	50	43	38	45	35	36	31	45	35	43	33	37	36	36	53	42	42	49	37	42	37	33	47	41	41	41	47	37	38	34	42	42	49	49	35	41	34	50	35	39	47	32	36	39	49	58	33	36	39	50	45	32	48	35	38	30	38	38	35	33	34	32	35	58	42	43	43	28	36	36	38	40	53	41	38	48	35	26	39	31	43	39	33	36	39	35	49	39	44	36	40	50	41	50	37	42	29	37	35	47	38	42	45	31	40	39	41	34	48	38	46	32	30	52	35	44	51	39	31	30	36	43	51	41	24	37	36	46	35	31	35	25	31	32	39	43	43	33	35	39	39	37	32	37	30	39	38	34	43	33	38	53	39	36	45	40	45	34	33	33	32	33	40	45	33	38	31	36	44	38	39	34	42	36	34	26	37	34	36	32	36	48	46	39	38	39	38	50	51	35	38	33	44	48	41	34	47	51	48	42	33	49	40	45	37	40	27	37	33	48	41	36	44	26	34	44	35	31	35	42	37	30	44	37	46	48	39	34	37	35	41	28	35	47	23	44	33	46	40	37	32	34	38	40	44	38	37	34	42	46	35	34	43	40	37	39	47	38	35	36	32	41	31	25	32	40	37	42	38	33	42	35	40	40	34	48	39	34	29	46	34	37	37	34	45	34	40	51	37	30	33	32	46	40	45	41	34	52	44	35	48	40	40	38	39	43	42	35	40	36	46	45	38	42	42	47	37	49	31	30	35	46	34	40	38	43	29	36	29	37	34	32	43	38	40	24	46	39	44	31	32	36	42	47	47	46	45	35	37	45	31	36	33	37	33	38	30	30	38	42	34	43	38	38	39	24	45	38	43	44	47	53	30	36	46	46	51	33	41	31	34	43	33	38	38	43	25	40	35	51	38	44	48	35	46	36	36	41	36	51	41	44	31	33	53	45	39	43	44	34	40	35	38	32	44	45	37	41	42	40	33	34	50	37	40	34	32	37	39	39	31	31	40	44	33	27	37	28	37	35	43	42	32	43	44	29	40	54	31	39	49	30	41	44	43	37	37	37	35	30	41	38	24	39	40	36	44	45	47	42	46	43	35	47	37	35	35	48	44	39	34	29	41	37	40	36	41	50	45	51	53	61	33	44	44	34	49	37	43	43	39	40	38	37	41	47	40	53	43	40	35	35	36	40	46	39	39	41	34	38	26	40	42	47	38	46	27	30	30	44	46	36	35	40	38	33	35	41	43	47	34	41	29	43	44	38	41	42	43	38	36	36	35	50	37	31	40	26	41	42	36	34	34	43	42	33	42	41	34	48	34	33	40	43	45	37	45	49	44	42	42	39	35	39	33	35	46	30	33	31	45	36	31	36	34	38	31	39	45	45	30	37	48	39	33	51	30	36	37	33	43	39	45	37	39	39	34	37	46	40	42	52	34	41	49	53	40	39	34	41	30	50	45	38	45	41	49	35	47	34	38	30	36	37	45	36	39	36	48	32	45	29	36	24	44	33	44	41	40	30	46	35	30	31	40	53	40	34	38	55	51	46	44	35	43	40	39	36	39	33	41	48	47	40	43	32	41	39	40	39	40	45	40	36	37	39	37	34	38	35	40	35	39	46	40	40	40	35	26	32	35	29	39	32	35	45	38	36	45	30	41	37	32	50	34	31	38	26	41	34	41	42	43	45	43	54	37	42	41	35	45	40	44	39	43	35	35	33	34	36	48	44	43	36	44	39	46	34	43	41	43	46	46	31	42	27	39	46	30	26	37	38	37	34	40	53	34	38	39	35	25	35	45	42	44	35	33	41	27	49	44	32	34	34	42	30	42	34	39	55	31	33	41	35	29	37	33	46	41	34	35	39	47	40	29	41	43	50	35	49	31	44	38	49	40	37	47	43	36	47	35	44	52	32
345	0	2700	130049	361	0	103	651	757	272	314	388	338	339	309	277	247	217	220	202	213	204	170	182	182	162	154	162	138	122	143	137	126	128	116	118	123	111	106	99	106	120	93	112	114	85	96	83	81	83	90	95	74	84	92	75	78	93	75	76	80	78	81	79	72	85	73	77	64	70	78	79	77	76	86	71	70	56	72	62	51	74	79	77	58	73	65	75	53	54	71	79	65	67	54	55	41	54	75	77	71	56	69	62	61	59	56	63	51	61	73	53	70	83	67	71	57	64	60	64	56	66	61	69	86	59	68	71	68	69	70	63	63	56	59	62	53	57	55	39	64	66	51	60	58	64	66	47	70	57	70	81	69	72	68	59	54	67	53	59	54	63	55	61	60	50	50	71	68	62	64	70	54	56	40	59	54	57	65	50	63	55	43	50	47	54	53	57	54	64	49	60	54	56	67	57	58	43	66	60	48	58	63	74	48	49	48	53	65	46	63	52	43	55	64	63	49	57	65	73	52	70	60	63	53	60	53	55	70	59	55	65	61	63	60	60	50	58	55	63	68	48	57	65	61	72	47	63	45	60	59	55	47	69	48	66	58	46	72	53	51	60	57	59	46	41	45	45	68	60	50	61	60	68	57	50	41	47	58	52	49	64	49	51	50	47	59	57	57	79	72	60	63	48	65	55	63	66	56	41	56	55	57	46	58	68	67	48	48	46	76	67	50	62	50	59	63	40	46	60	53	52	52	54	67	54	53	45	47	56	61	63	51	50	46	55	52	52	63	61	39	51	49	44	51	50	65	57	50	54	50	48	62	57	52	56	48	56	76	53	53	47	54	54	62	59	53	51	62	62	57	35	60	62	49	62	53	49	65	62	55	51	58	70	69	56	48	48	52	51	59	50	57	51	68	48	54	51	49	53	53	39	59	55	55	51	54	53	48	57	38	62	59	72	55	47	45	47	35	62	55	53	61	64	55	52	77	63	68	48	40	59	57	62	52	58	68	42	56	45	53	65	65	55	66	56	55	48	46	57	56	36	61	54	54	55	50	52	52	65	59	56	56	46	50	53	55	56	60	61	50	49	72	63	56	60	58	60	44	56	58	66	63	47	68	48	55	47	49	48	60	67	51	63	61	72	61	55	60	49	53	43	46	51	44	51	51	54	67	62	45	50	48	58	57	66	58	60	59	68	56	53	43	40	49	54	70	47	56	55	60	47	61	56	59	47	53	47	67	56	60	57	60	48	55	69	54	63	75	60	49	66	59	58	49	61	46	44	72	53	61	54	43	56	50	63	57	56	60	48	50	56	54	61	63	48	51	53	48	56	67	49	66	52	53	57	66	50	43	44	61	57	38	55	63	57	58	63	49	64	65	55	54	69	50	47	53	44	35	50	53	53	48	67	48	62	60	58	50	56	46	46	53	58	57	61	49	45	56	63	54	61	53	63	49	49	53	51	54	77	60	44	56	61	64	52	45	43	59	53	36	55	50	44	52	57	47	49	43	53	58	59	55	56	58	62	68	64	57	60	70	49	34	56	42	53	58	61	50	59	60	57	38	63	66	46	57	49	64	54	55	41	61	68	56	47	63	48	58	49	51	67	45	53	58	57	54	56	52	56	53	60	59	57	58	63	62	47	60	47	66	46	41	42	49	50	55	42	59	71	48	60	48	53	66	54	70	57	50	71	44	55	56	40	59	54	70	67	62	56	55	53	73	69	52	49	56	50	49	59	63	43	59	56	51	50	64	64	64	51	64	50	58	61	55	57	53	53	58	60	63	64	53	59	52	49	42	60	46	55	64	56	57	49	47	41	58	46	58	51	61	55	66	54	52	40	58	58	72	70	51	50	54	57	48	58	50	42	52	61	48	60	62	64	60	36	56	58	60	65	53	48	55	51	46	51	53	52	67	58	56	49	56	55	59	59	58	47	62	44	56	36	47	53	69	67	39	78	67	43	56	55	66	60	50	63	48	53	60	58	63	59	51	57	66	70	61	59	54	55	50	49	61	46	56	72	50	50	50	52	53	61	56	59	64	46	42	70	61	59	71	51	62	54	48	56	63	56	68	57	54	54	55	56	75	55	43	48	63	61	49	49	49	58	57	52	58	57	45	59	62	38	46	52	60	61	60	48	51	54	56	60	58	32	50	50	51	54	55	45	60	48	53	48	64	71	53	48	50	49	63	54	61	52	43	66	57	62	58	48	73	57	50	55	66	58	29	47	53	63	62	50	59	59	58	60	75	60	64	59	56	60	47	48	56	65	67	79	52	48	42	50	54	60	53	69	57	71	72	62	83	67	67	72	60	54	52	51	60	55	51	61	55	47	47	57	52	47
345	1	1900	130172	367	0	417	721	190	222	245	278	233	226	180	169	161	134	124	129	108	120	111	92	107	92	87	91	60	65	64	74	77	57	58	67	65	58	58	64	53	50	43	56	47	41	44	48	30	35	40	38	46	27	38	45	33	28	43	38	40	29	28	47	36	43	37	32	35	31	36	24	22	31	31	32	38	29	30	22	27	31	37	23	29	20	40	19	37	27	27	38	24	24	26	29	31	34	30	33	28	31	27	23	33	23	28	30	30	34	35	32	28	31	31	34	28	24	21	40	29	32	22	37	28	19	37	27	24	24	27	22	24	19	36	28	23	21	29	28	21	24	26	33	28	21	35	23	23	34	33	22	24	23	29	31	33	25	31	22	34	30	44	28	27	36	28	27	29	24	30	19	40	26	32	24	28	33	16	29	24	38	32	42	35	31	24	21	27	43	31	32	28	33	27	24	23	16	33	30	31	29	27	25	21	28	32	26	34	30	28	20	17	29	25	22	28	16	29	24	23	28	22	32	37	26	36	20	24	14	28	28	26	31	20	30	17	24	25	27	17	31	27	30	24	29	24	24	28	32	37	27	23	19	21	36	23	25	23	26	26	30	25	38	26	24	20	28	28	26	27	28	24	30	29	21	18	16	21	20	22	26	32	25	25	25	14	26	23	22	24	36	24	19	22	30	30	38	28	27	27	33	28	24	31	25	27	27	16	26	25	15	29	22	17	25	16	32	25	24	26	26	31	30	30	15	23	29	19	21	18	18	31	24	28	27	32	28	27	23	26	27	21	22	22	28	24	29	29	20	20	30	24	19	21	21	21	24	22	29	12	19	22	25	29	24	27	22	26	23	26	31	33	27	30	22	26	17	28	22	19	23	25	25	33	29	27	25	31	23	20	20	22	30	22	35	20	21	25	18	24	24	28	31	28	20	21	20	28	21	25	16	25	12	21	23	29	26	28	21	25	29	31	22	27	23	28	23	33	31	34	21	23	20	21	38	34	21	26	18	23	25	25	32	26	22	26	21	34	22	30	26	21	29	21	27	25	29	25	22	20	30	24	19	18	21	39	28	21	24	22	15	27	18	23	28	24	21	20	24	27	29	31	19	20	32	19	27	20	23	23	21	22	28	19	28	23	23	17	29	27	35	29	16	37	22	22	22	24	17	25	30	23	28	23	22	19	33	28	18	31	28	28	26	32	26	16	24	27	17	30	23	22	25	23	26	20	33	24	27	31	25	25	28	31	22	28	24	27	24	15	20	20	24	22	37	18	24	33	15	32	26	19	21	30	17	25	18	30	25	26	22	18	31	33	26	25	27	27	20	20	22	26	23	26	25	25	20	27	18	25	29	25	28	31	24	25	30	18	23	37	25	28	26	23	37	24	23	25	35	25	30	17	29	27	32	27	24	20	27	24	19	29	26	19	28	24	27	23	12	26	19	20	23	17	26	24	27	31	21	25	19	20	19	28	25	22	28	21	23	27	20	15	24	30	28	32	19	16	39	29	27	20	28	28	26	18	30	32	18	17	21	23	27	23	23	29	20	20	25	27	26	28	26	20	25	21	31	32	34	22	29	19	31	28	20	25	39	23	19	24	24	13	21	23	31	22	30	24	22	23	33	28	33	24	15	23	23	20	27	32	23	24	34	32	20	37	18	28	14	36	21	24	26	25	16	27	35	25	27	17	16	13	28	24	15	26	24	25	22	31	17	23	20	33	25	19	27	25	25	34	18	20	20	18	19	29	27	27	33	20	21	18	16	22	21	24	24	29	21	30	33	24	29	36	25	20	33	18	26	26	26	38	21	23	22	23	33	23	27	20	23	25	30	24	22	19	23	15	27	22	23	31	14	22	15	20	24	24	24	23	25	28	27	27	18	21	23	33	36	29	22	22	20	28	35	24	20	29	30	19	25	26	20	16	27	18	20	29	27	25	14	29	30	18	22	22	29	22	33	31	32	30	26	37	32	27	25	26	26	29	30	32	28	23	28	25	27	21	23	23	36	26	24	28	25	19	40	22	25	29	21	15	31	27	20	11	17	18	14	21	33	22	22	25	25	22	28	29	27	17	22	28	22	27	23	32	22	21	17	22	33	30	19	27	23	32	11	16	19	29	21	19	22	31	25	33	21	27	20	21	30	25	26	22	29	31	15	27	21	25	20	21	28	22	24	23	29	23	31	28	21	20	18	23	23	16	28	22	20	20	30	20	22	19	27	27	22	26	24	22	27	29	20	21	22	21	29	32	25	22	14	23	22	23	21	21	23	22	23	31	25	22	27	25	24	29	32	21	17	21	21	31	30	17	28	18	25	31	39	18	8	41	18	12	27	30	19
345	2	2100	130295	365	0	194	614	277	271	278	307	263	262	232	206	171	173	166	154	148	150	115	128	115	120	101	99	80	88	89	94	73	94	84	70	65	79	63	65	72	63	47	64	63	60	52	57	64	56	42	56	43	48	55	44	52	56	47	52	38	46	47	32	57	44	47	43	51	43	47	46	47	32	44	50	38	47	44	36	49	45	36	35	43	31	39	38	39	33	37	33	37	31	29	37	32	37	30	31	34	33	44	32	38	40	43	39	36	40	37	39	32	38	39	37	32	40	25	37	23	33	32	41	34	40	30	28	41	35	34	37	37	29	28	27	31	39	31	29	39	38	32	29	37	28	33	48	41	32	35	30	36	33	25	33	33	29	37	27	44	33	37	32	35	35	45	39	44	43	34	21	47	28	36	43	26	23	35	36	35	24	36	32	34	50	31	26	39	23	43	41	31	30	35	50	29	38	29	25	26	28	34	30	31	32	29	35	31	46	23	37	32	28	22	27	36	35	27	37	36	29	31	27	36	26	41	38	33	39	29	38	22	31	21	41	25	37	39	42	34	26	31	31	39	32	35	30	23	21	29	39	28	37	30	33	33	34	28	29	31	30	33	17	33	33	33	36	31	28	28	43	34	30	29	30	24	29	37	33	38	42	36	31	42	31	35	29	36	31	29	30	40	27	40	46	33	34	29	36	27	32	32	30	26	31	26	27	35	32	38	34	23	46	31	29	37	29	53	33	31	38	26	27	36	18	31	26	28	37	44	37	32	22	31	28	40	35	39	27	33	37	30	34	32	31	26	32	31	36	16	31	31	23	38	33	30	28	22	36	39	39	36	23	36	25	31	37	28	35	28	21	29	36	19	26	28	23	33	32	38	31	24	22	39	46	38	25	36	35	36	25	37	34	34	29	28	26	29	17	25	39	32	29	31	31	23	30	34	31	29	30	33	31	33	38	20	27	32	30	21	37	22	37	25	33	24	23	26	31	36	40	34	37	34	33	37	38	31	27	38	27	34	40	30	36	29	33	29	26	24	36	21	33	31	34	30	26	24	33	27	20	41	28	30	28	31	42	25	37	36	29	33	40	39	17	20	30	27	25	31	16	30	34	30	24	34	26	28	31	24	34	34	27	27	24	28	26	29	40	29	32	20	32	31	27	34	29	22	30	22	26	41	22	30	25	34	28	35	32	36	47	50	38	23	29	30	33	32	30	25	41	24	25	31	31	28	31	28	32	30	23	29	36	35	25	20	43	27	28	28	33	24	42	29	29	31	29	25	38	25	27	38	36	28	31	30	31	33	30	34	34	36	35	29	29	26	30	33	33	41	32	32	39	24	28	34	31	23	18	28	35	39	28	25	28	39	17	26	35	28	27	31	35	30	30	35	33	27	36	28	32	24	23	32	31	30	31	33	29	26	25	28	23	23	19	26	43	28	34	28	45	27	33	25	33	27	33	34	34	35	27	27	35	37	38	21	30	28	30	26	33	35	38	28	25	32	27	31	24	28	42	24	29	35	39	22	25	31	27	40	42	28	34	31	41	36	34	27	27	40	32	33	43	36	35	34	24	34	26	30	30	39	34	19	28	31	21	33	35	26	34	30	25	34	37	30	33	27	25	30	22	41	31	35	37	34	29	23	35	24	43	32	29	41	22	27	22	45	32	27	41	30	28	32	37	29	36	24	27	39	36	29	37	31	24	17	34	30	40	36	34	27	36	18	43	38	29	28	27	36	34	35	35	26	29	26	28	37	30	30	28	41	30	30	32	24	29	22	25	21	25	26	25	34	31	42	26	35	24	26	31	35	36	39	29	32	27	32	16	35	30	20	25	47	33	27	34	38	23	45	30	25	25	30	43	32	35	42	38	27	28	41	27	28	24	35	33	25	30	28	32	31	37	27	30	37	27	42	35	39	17	29	28	30	34	35	40	32	25	28	26	45	35	21	35	26	28	30	21	25	38	32	27	22	30	23	31	19	36	33	30	25	23	29	42	28	28	30	27	32	17	25	27	29	38	33	30	29	23	39	25	42	34	25	27	26	25	31	39	22	35	31	42	37	31	41	39	35	22	27	40	31	39	32	36	33	27	37	29	24	34	28	23	31	37	31	40	26	40	32	37	35	30	32	28	31	33	22	28	32	30	31	40	33	33	32	35	21	31	35	28	25	36	38	25	34	20	32	19	29	36	33	32	33	38	32	35	35	30	28	26	29	30	36	33	24	45	31	27	30	18	39	20	30	24	26	28	30	27	42	30	31	30	37	34	40	23	27	23	24	30	29	32	32	23	35	27	30	35	33	27	34	30	36	23	30	43	24	23	36	25	32	15	30	31	33	27
345	3	3500	130418	358	0	164	644	213	264	277	307	275	288	226	227	202	183	163	158	130	147	144	128	132	130	93	114	115	109	89	85	97	100	79	98	88	61	61	64	90	70	71	72	68	47	62	73	58	52	52	57	71	52	43	51	57	54	46	45	55	62	47	36	50	46	51	44	41	30	41	44	41	52	46	58	38	50	52	44	43	52	44	35	31	40	48	36	39	30	37	41	43	43	29	42	41	36	40	45	31	37	43	40	35	25	33	35	40	34	40	34	36	40	33	55	43	41	44	39	36	40	32	34	33	42	46	44	26	34	42	37	41	38	29	45	38	34	31	39	36	34	29	28	40	30	46	35	44	41	37	27	32	29	36	40	31	33	34	42	32	37	28	39	34	32	33	29	38	39	29	33	29	30	36	41	35	34	50	46	35	42	35	36	39	32	26	40	40	32	32	51	28	37	28	34	31	44	32	40	46	31	33	47	36	39	46	28	39	35	36	39	36	25	35	33	32	25	31	35	26	41	39	44	52	44	32	36	23	31	35	31	28	32	32	36	41	43	46	32	36	35	42	31	22	60	47	25	30	34	32	22	39	26	30	23	53	37	36	41	34	30	32	29	27	36	28	39	35	41	35	36	35	36	37	29	24	44	25	45	34	27	36	31	34	23	31	30	32	38	37	28	39	41	32	30	42	35	26	45	40	32	28	39	31	29	46	50	41	28	32	26	40	40	28	44	30	44	41	25	41	27	33	37	45	31	36	33	36	27	30	27	33	36	40	29	50	48	36	24	46	34	29	43	40	43	50	40	35	34	34	34	39	28	31	27	30	20	38	44	33	33	26	34	26	44	30	24	39	33	26	26	40	29	32	34	27	48	36	30	32	33	25	36	32	35	39	45	34	48	25	26	33	35	36	24	19	30	39	43	29	25	34	39	23	27	35	37	36	31	38	40	33	29	41	40	43	28	29	34	29	41	36	28	41	44	26	36	30	32	51	21	40	25	37	40	41	43	36	50	26	27	36	37	15	42	38	33	43	35	32	25	35	35	42	32	25	28	43	32	33	31	34	29	26	28	31	28	34	30	28	35	36	28	28	32	28	37	35	30	28	37	29	33	37	40	36	31	28	46	39	34	39	46	30	37	33	31	42	36	36	40	31	35	22	43	38	38	30	42	33	30	41	31	31	31	38	28	28	31	39	34	30	26	36	40	39	39	38	24	37	26	35	44	36	38	29	36	30	40	34	46	33	37	37	34	37	31	31	35	33	26	37	31	36	28	38	41	32	28	42	35	28	40	34	21	32	35	36	42	36	25	26	27	35	32	30	27	28	39	36	34	31	36	31	31	26	39	32	26	39	32	29	24	47	27	33	32	32	41	41	37	25	28	28	38	39	27	36	32	27	32	41	24	33	30	36	32	46	19	40	34	24	20	29	36	36	30	37	39	27	47	41	52	41	36	27	20	44	33	34	27	29	37	29	34	23	39	26	30	34	43	37	31	31	32	36	35	28	29	36	47	39	32	25	24	36	36	24	46	38	31	30	30	30	23	32	34	36	28	38	25	26	38	25	26	27	34	29	44	28	33	27	38	36	37	41	28	34	38	33	43	39	25	23	31	43	37	42	38	34	23	23	27	39	30	33	24	36	27	40	30	30	50	29	32	35	37	44	30	28	27	46	36	35	24	38	28	32	35	34	27	30	21	28	28	33	34	46	27	28	35	36	33	26	29	37	32	34	37	30	30	38	42	38	41	25	33	40	40	42	23	43	26	35	32	30	36	36	28	22	23	25	30	33	33	31	21	30	39	30	29	29	42	28	39	26	42	33	28	30	20	24	30	31	36	43	35	31	29	21	26	36	40	40	35	52	30	48	23	39	39	41	49	36	33	38	21	37	29	33	35	30	39	33	30	39	28	38	34	37	35	26	35	40	46	33	34	31	31	33	46	27	44	32	40	29	35	43	37	34	39	45	34	32	29	38	25	30	32	28	29	24	26	25	29	36	30	40	39	31	39	23	30	27	30	35	32	38	37	30	38	42	36	35	26	25	31	33	31	32	29	43	25	31	33	33	25	34	24	43	30	35	28	31	26	29	30	38	33	32	47	27	41	35	36	34	33	39	28	33	33	32	26	38	30	38	41	40	25	44	26	24	22	34	30	25	46	30	40	34	38	33	39	24	30	42	29	34	24	37	30	33	39	34	39	36	37	32	37	35	36	31	44	36	24	42	38	29	34	22	34	28	35	24	36	26	41	38	35	41	40	34	30	31	36	36	26	39	30	35	24	36	30	50	35	39	33	31	42	24	44	38	45	47	39	31	32	26	25	35	40	27	30	38	39	43	24
