345	0	2700	207118	349	7	43	279	558	605	401	406	380	350	301	258	227	227	195	238	173	188	154	155	151	132	136	134	115	103	107	126	92	109	103	98	109	91	89	102	84	75	60	80	63	73	51	52	61	64	56	51	57	38	43	59	43	52	55	43	42	52	58	42	41	41	41	37	44	37	41	36	35	50	50	42	44	39	44	34	43	45	44	29	35	45	33	43	28	34	28	32	38	46	43	32	44	51	29	32	27	44	38	34	39	33	36	36	35	35	40	36	33	40	32	34	34	39	41	24	26	37	31	31	30	34	35	29	34	31	40	28	28	34	28	29	26	36	28	22	32	29	28	28	26	30	27	30	27	33	26	32	31	34	32	32	29	17	27	21	39	40	35	27	32	34	30	29	27	21	42	30	39	26	34	33	34	35	31	30	24	35	34	28	29	34	37	27	27	30	29	36	30	25	39	34	33	24	23	33	29	30	37	27	27	31	21	40	26	29	29	33	32	22	29	33	24	19	41	27	33	37	29	45	35	26	28	33	23	32	28	20	27	33	20	21	28	28	26	24	33	32	21	26	29	30	43	25	30	26	29	34	21	34	21	27	24	29	21	28	29	33	29	30	26	24	39	30	16	24	25	27	34	36	22	35	20	24	30	43	37	28	24	32	39	22	27	32	25	35	25	41	22	35	22	32	36	25	30	28	34	22	33	26	35	34	28	15	27	25	25	33	27	34	25	28	32	30	34	25	41	29	27	24	32	32	23	19	19	24	21	26	38	27	17	30	24	28	34	31	28	29	24	20	33	23	32	18	25	24	35	27	27	28	25	23	29	31	23	22	32	35	26	27	30	31	31	28	22	33	29	33	38	27	33	32	34	26	29	27	21	19	23	25	33	28	24	21	24	36	19	33	29	26	25	24	29	23	26	36	31	26	25	24	26	28	26	29	18	22	29	28	26	24	24	20	30	23	33	40	29	29	29	27	24	22	27	20	34	23	27	25	30	25	19	32	24	25	29	33	33	19	24	33	26	30	26	20	29	25	22	30	25	31	27	27	27	18	36	30	32	24	35	30	20	24	28	10	27	24	30	25	22	22	24	26	22	29	27	32	29	32	32	23	20	24	29	28	33	20	20	27	31	34	33	21	37	35	23	32	34	28	32	25	24	25	22	19	37	31	34	28	30	31	27	23	25	22	27	20	26	37	25	15	22	34	34	21	32	21	23	26	24	25	24	24	31	22	24	23	27	20	29	26	29	24	27	26	29	32	28	26	23	35	32	27	32	38	30	23	19	14	20	26	28	37	21	27	29	28	22	31	35	30	32	27	26	22	24	18	32	30	19	23	24	23	33	34	28	32	24	30	17	21	28	28	22	35	28	30	20	28	21	24	28	26	33	27	28	33	26	36	27	26	32	34	35	22	19	24	30	19	32	22	25	19	21	22	35	24	27	33	26	35	36	27	24	22	39	24	22	19	17	19	26	31	34	22	35	28	32	25	42	20	20	32	31	25	23	36	27	27	23	27	22	33	26	22	24	15	28	29	33	24	21	34	22	24	24	31	25	22	32	28	37	33	24	30	38	24	28	40	28	19	28	19	28	27	26	29	28	26	21	26	27	28	25	36	30	22	20	22	19	37	38	15	22	24	22	23	20	24	27	23	34	20	27	28	23	26	24	26	27	16	29	37	29	18	28	39	24	42	26	28	30	28	25	23	19	30	21	17	31	25	36	29	27	21	33	25	35	26	29	21	21	31	24	34	26	30	28	28	17	33	28	31	24	28	22	35	27	24	14	24	36	19	33	33	30	22	32	26	28	32	28	17	31	30	28	28	35	28	26	26	29	19	23	27	26	28	21	29	17	22	26	32	31	16	21	28	23	31	26	37	27	18	17	24	24	19	24	21	19	32	28	29	19	25	26	24	22	25	28	24	24	35	30	31	31	24	31	25	31	26	20	39	35	19	32	26	23	28	27	28	22	35	26	25	34	23	17	30	34	24	35	27	8	27	31	22	21	21	22	18	26	28	43	25	28	33	30	30	25	29	37	24	32	19	19	19	31	26	23	29	29	18	26	25	28	35	29	27	21	29	25	30	34	29	35	37	20	32	26	25	26	23	27	21	29	25	25	21	29	22	28	29	33	31	28	22	40	29	24	33	27	20	25	31	24	30	22	28	28	21	28	16	25	40	22	40	27	24	33	30	26	22	29	37	21	26	27	34	29	20	25	20	25	23	32	25	24	30	26	17	32	27	25	20	23	23	31	18	25	34	24	30	30	37	37	20	26	26	33	21	22	25	27	28	19	26	31	22	32	21	16	29	19	25	25	19	41	29	25	28	33	18	26	27
345	1	1900	207241	358	4	93	475	657	542	360	375	324	290	240	207	198	157	161	166	122	132	121	127	104	124	126	109	109	84	78	86	67	86	78	75	79	71	63	67	76	66	66	59	59	59	61	63	64	52	52	56	41	49	45	42	36	38	33	42	52	51	29	35	40	44	44	43	49	33	44	52	49	43	33	38	39	40	48	38	34	38	34	44	25	44	37	50	39	35	40	36	34	37	41	39	30	34	42	31	32	29	28	36	28	30	44	36	38	34	39	40	37	23	40	28	39	34	46	33	45	46	34	36	37	36	39	35	39	41	33	37	40	45	31	37	36	30	42	29	36	28	43	32	23	34	29	46	42	41	37	31	38	31	28	39	39	37	32	31	38	32	41	36	23	43	26	26	35	38	38	26	39	26	27	40	37	39	34	36	29	37	30	42	38	35	32	40	45	40	24	40	26	35	31	26	27	44	39	39	34	29	25	36	37	36	30	44	26	31	21	34	38	30	32	44	37	47	32	29	47	27	40	26	27	25	39	28	43	25	35	34	36	36	29	33	46	35	41	23	33	38	42	22	32	44	30	26	43	19	26	35	37	30	44	34	32	35	27	42	41	33	44	36	25	31	33	28	38	35	26	33	26	42	37	19	45	29	33	34	34	33	30	35	36	37	41	33	43	31	40	44	30	30	35	39	31	27	25	31	32	23	30	35	37	44	39	29	34	42	29	25	36	30	37	33	30	34	31	39	24	36	24	27	33	25	33	29	35	38	31	22	26	27	33	34	32	31	24	32	35	37	39	34	36	47	47	32	30	36	37	32	37	40	36	39	35	41	30	37	34	37	30	28	40	39	21	36	29	31	29	24	37	36	27	35	26	38	52	38	36	27	35	40	28	37	37	40	27	39	38	25	29	32	37	31	32	36	34	34	28	22	31	23	38	28	26	41	28	33	25	40	23	43	27	43	32	32	29	34	26	39	40	35	37	37	36	30	31	29	38	27	20	37	30	30	44	33	25	24	33	35	40	28	27	34	36	33	42	37	32	29	31	28	36	30	35	33	32	18	21	28	27	25	44	38	46	40	32	36	34	22	43	32	30	34	39	30	38	34	39	41	36	30	36	31	32	32	30	31	31	38	33	43	24	29	33	25	27	27	29	34	39	30	43	28	34	35	31	34	31	32	38	42	46	37	30	27	34	33	31	36	38	34	34	28	30	36	38	31	35	36	29	37	36	29	32	38	27	31	37	32	33	36	31	35	24	21	43	37	40	31	37	39	35	36	32	25	20	30	26	35	39	23	28	34	27	36	30	35	23	33	38	31	26	28	28	27	27	34	30	30	43	26	36	38	25	31	23	46	26	31	37	39	40	27	41	37	41	35	42	31	41	41	29	26	31	37	37	32	25	44	33	25	35	23	35	29	29	35	36	33	36	38	40	34	34	33	34	34	20	33	27	41	32	38	33	26	29	26	30	26	42	26	31	28	31	44	35	36	39	31	32	41	33	48	38	32	27	29	39	48	41	33	38	36	34	37	36	39	29	33	26	37	35	26	32	27	29	27	32	35	36	34	36	24	35	35	26	45	42	26	32	23	40	27	30	31	41	31	27	27	40	48	24	36	25	27	38	39	38	26	25	33	42	35	36	41	32	32	34	29	39	38	34	29	29	43	32	38	28	27	35	26	30	28	27	32	30	33	37	35	19	32	22	28	32	35	37	37	24	26	27	34	35	45	30	30	27	33	31	38	29	40	31	33	42	26	44	27	41	42	39	31	39	22	32	32	25	27	29	31	28	26	26	31	23	38	23	33	26	35	36	33	40	26	28	40	33	32	43	38	43	28	33	26	31	37	31	22	30	47	43	28	34	23	22	28	36	35	32	30	34	34	33	32	21	25	30	41	32	21	27	20	38	31	31	27	30	42	28	28	31	37	32	44	29	30	33	32	32	31	40	30	32	38	41	30	26	50	18	27	28	33	32	38	28	22	31	27	24	29	36	37	38	33	17	35	47	31	31	29	33	29	34	31	31	32	24	23	28	30	31	31	28	29	35	35	32	33	23	30	27	30	33	25	32	30	35	27	25	48	37	26	48	31	30	41	37	35	42	39	44	38	43	26	27	23	32	26	24	36	27	38	32	30	32	35	29	32	34	21	39	37	28	39	32	34	16	39	35	34	24	25	28	28	26	28	27	43	29	38	29	33	33	32	36	31	26	31	36	25	24	20	40	19	34	27	33	38	29	38	37	36	48	32	25	26	25	36	30	27	39	39	27	37	38	43	28	22	36	32	41	32	25	27	24	24	43	36	28	29	36	32	32	36	29	33	42	34	27	34	31	34	32	29	38	33
345	2	2100	207364	353	4	54	413	612	502	361	379	320	320	248	224	192	216	172	151	157	155	129	107	113	109	127	101	100	91	89	79	88	83	94	84	86	69	79	69	85	66	64	71	55	60	44	60	55	48	71	43	58	54	61	48	48	48	51	33	52	36	40	51	35	45	47	46	51	40	43	44	40	39	40	37	39	40	31	40	24	36	42	48	35	37	40	38	35	42	41	35	26	32	43	47	36	43	35	45	43	30	41	40	27	29	36	33	31	30	33	32	47	35	32	40	30	41	33	24	37	27	41	21	40	28	32	37	37	22	37	31	32	32	35	27	27	33	41	39	32	35	36	34	36	25	28	33	42	25	40	27	35	31	33	35	27	30	24	27	32	25	36	28	16	26	41	28	30	32	32	36	46	31	38	28	31	32	33	27	44	22	25	42	35	31	26	38	27	30	36	30	40	37	26	24	28	20	40	37	23	41	28	28	30	29	29	34	28	33	34	34	33	41	26	31	34	36	35	34	43	41	33	43	28	25	42	30	29	35	30	38	28	37	33	35	27	26	31	24	35	32	23	29	31	33	36	39	33	22	37	37	33	35	17	34	37	29	31	29	32	28	28	25	29	31	47	32	32	27	28	31	29	31	34	34	37	35	27	37	24	29	33	35	32	40	30	30	37	33	38	25	36	33	29	27	33	31	30	29	40	30	26	44	34	40	35	29	24	28	44	35	20	28	22	36	35	39	33	35	23	29	23	37	21	34	27	45	37	41	31	18	21	30	38	20	34	29	35	27	30	30	31	26	32	34	27	37	35	32	34	41	28	25	32	34	33	37	33	31	36	35	38	30	29	39	23	25	30	28	35	33	32	24	33	45	29	43	36	34	28	29	38	29	27	31	43	38	31	23	29	27	38	38	37	31	25	25	23	25	31	30	21	34	33	30	28	32	23	37	35	32	28	26	36	22	37	39	34	33	31	39	38	19	35	35	32	31	31	26	36	26	24	32	25	22	30	25	42	27	32	36	35	29	36	30	40	24	32	23	33	36	31	37	28	27	32	31	41	30	36	35	36	37	33	33	36	36	27	48	41	23	38	30	29	28	24	30	33	30	30	29	31	32	32	34	25	38	38	30	31	24	36	24	33	32	24	36	39	23	23	37	39	32	36	27	34	27	36	32	30	37	25	36	24	26	27	41	41	32	44	37	40	33	38	41	23	29	35	25	34	27	40	35	28	27	33	29	31	35	30	24	32	36	32	37	30	26	30	33	29	41	29	40	29	26	39	39	37	28	36	33	27	24	32	20	35	38	24	36	29	17	29	32	41	39	32	39	36	24	29	26	20	38	32	36	31	26	33	30	43	38	19	32	31	36	28	29	28	28	39	36	34	32	37	24	38	19	29	39	35	33	35	38	26	31	26	32	26	35	29	33	41	38	23	38	34	24	25	36	25	28	41	23	35	28	38	39	34	29	38	35	26	25	42	27	33	35	31	27	35	30	32	32	33	29	34	20	30	21	32	41	26	28	26	31	30	46	31	32	27	32	24	34	19	34	20	29	29	38	30	20	31	32	39	27	22	31	33	44	27	31	34	25	32	28	38	24	35	23	32	32	26	41	35	35	27	43	32	31	28	25	36	27	28	35	31	37	35	27	28	33	27	32	28	26	34	35	33	38	30	25	28	33	45	22	25	34	23	28	28	32	28	26	31	26	29	31	29	31	34	26	26	29	25	29	39	27	41	30	31	20	25	32	17	46	24	33	39	25	35	31	33	29	22	34	34	32	23	33	27	36	42	26	29	31	28	38	31	41	35	34	30	25	32	30	26	24	33	34	32	30	29	32	33	35	25	24	28	37	34	28	35	29	42	36	30	37	33	26	29	31	35	29	34	27	29	32	34	26	28	40	38	26	25	35	34	20	38	33	33	30	29	32	42	29	23	27	31	25	25	23	21	37	36	27	29	36	36	39	26	21	36	27	36	29	28	38	45	31	26	30	32	39	26	25	42	27	28	27	19	26	25	39	34	26	33	33	42	27	26	29	32	22	40	37	39	29	32	33	33	37	34	34	22	19	34	34	32	29	31	30	40	26	31	27	28	25	28	22	28	29	26	31	31	29	25	28	20	31	23	29	28	22	25	40	39	36	25	25	27	32	27	27	26	33	29	39	37	36	35	34	35	25	29	19	22	34	24	29	26	22	27	29	30	38	32	36	33	35	30	34	28	26	27	29	31	32	45	30	21	30	39	37	27	20	31	35	31	27	29	35	22	27	23	37	30	29	25	25	28	24	37	33	39	36	34	17	26	29	20	29	39	27	25	31	29	28	33	23	35	46	35	21	29	21	29	35
345	3	3500	207487	353	5	54	375	544	381	331	364	327	289	255	225	221	217	174	159	160	141	137	135	106	112	106	108	92	105	91	84	90	85	72	93	76	96	71	54	74	69	64	62	68	57	60	61	64	67	45	52	49	43	49	59	42	60	51	44	41	35	45	47	39	38	37	41	32	40	39	32	57	43	40	29	36	34	26	39	43	42	28	28	31	35	32	22	35	36	32	35	24	35	34	31	30	26	33	29	27	29	28	26	31	29	32	33	37	22	39	26	26	37	38	37	37	39	29	26	35	25	25	37	41	35	33	46	36	28	41	36	34	28	29	29	32	35	25	25	29	23	24	27	22	32	28	35	17	32	34	36	31	32	30	30	30	22	29	36	26	29	18	32	26	26	30	25	30	29	28	41	35	35	33	22	33	28	30	37	33	29	16	31	27	17	31	31	17	31	36	39	33	27	36	41	29	36	30	36	29	37	22	36	38	36	28	34	34	31	31	27	25	36	21	28	19	26	29	28	32	27	32	37	30	25	26	37	28	31	21	30	27	30	26	33	34	24	24	31	26	29	21	25	34	23	39	29	23	33	32	26	28	28	39	34	29	36	32	24	34	21	26	30	18	36	40	39	37	24	33	26	41	30	29	25	26	19	36	32	40	33	28	27	30	31	22	32	20	24	28	24	29	33	40	28	21	34	23	32	24	26	27	23	26	32	26	37	33	28	33	22	30	28	28	21	23	26	27	18	30	20	24	31	24	28	29	26	28	27	31	39	23	30	34	27	20	27	27	21	22	32	26	30	35	26	24	31	29	29	25	25	25	25	16	32	28	26	27	32	21	28	21	32	25	29	24	27	33	37	26	31	30	24	37	29	29	27	32	26	17	20	27	32	36	25	35	24	24	33	16	31	27	21	33	30	32	27	33	25	29	31	32	31	24	20	27	22	30	35	42	27	31	32	31	22	34	23	23	23	24	32	34	24	27	28	25	21	21	22	38	29	26	24	20	26	26	31	21	34	22	40	28	27	27	32	22	30	27	23	33	29	25	38	30	22	26	37	23	29	24	23	29	29	20	24	24	28	36	26	33	21	45	25	22	40	47	19	15	34	29	30	34	38	30	20	27	34	26	19	37	30	27	35	22	29	27	19	21	24	25	27	24	36	23	26	23	26	27	20	34	24	34	35	25	20	26	30	26	36	31	32	20	24	41	30	26	30	29	28	28	27	22	38	28	32	29	26	24	25	23	25	19	30	33	31	27	26	27	39	33	24	36	18	18	31	32	26	32	34	38	27	32	32	38	21	35	26	34	27	22	24	32	30	28	31	27	40	42	31	23	20	27	30	34	32	21	27	37	22	26	25	23	40	21	31	26	26	19	32	22	26	29	34	29	18	29	24	33	22	28	33	24	41	29	20	18	24	32	33	32	26	22	18	22	26	27	32	21	25	23	24	31	31	20	22	27	22	27	21	27	21	18	26	27	23	28	25	28	32	36	35	22	27	26	28	32	25	27	37	23	28	29	28	21	34	19	22	25	28	29	27	34	20	27	30	21	29	28	20	27	18	25	19	22	19	24	17	30	29	23	25	28	21	25	28	26	26	35	22	28	32	27	33	28	22	37	23	28	23	24	38	21	29	29	31	28	34	28	18	22	26	29	27	33	29	38	21	20	29	28	26	29	24	21	24	32	23	26	23	25	32	24	26	26	25	22	28	21	31	30	30	30	26	25	16	27	17	34	28	24	37	25	27	23	24	35	30	26	26	30	33	27	24	26	29	39	28	21	33	33	30	29	26	34	24	35	18	36	20	26	18	33	23	38	26	24	21	25	26	31	31	30	25	18	37	29	21	33	26	34	23	20	28	20	18	21	22	29	35	17	17	24	29	26	23	30	30	37	37	32	28	30	20	33	35	31	26	30	24	38	35	27	28	27	19	28	26	26	29	36	33	32	26	25	22	32	32	25	34	33	27	21	32	17	25	21	31	20	37	29	19	30	25	28	29	18	30	25	29	25	33	23	29	24	25	23	27	28	25	24	22	30	35	28	33	27	29	32	24	34	25	26	24	26	34	28	28	23	25	31	23	22	34	37	24	21	26	24	25	32	30	18	25	22	29	31	26	23	28	21	22	29	28	17	24	33	24	29	26	27	17	25	25	18	26	28	27	26	26	24	28	12	32	27	34	37	31	27	26	33	41	34	31	23	31	25	32	23	22	27	21	33	24	31	30	19	27	33	37	27	24	30	26	33	27	21	24	30	20	27	31	24	29	27	23	32	24	33	28	22	33	25	28	27	24	27	30	36	37	29	21	20	31	31	19	30	33	26	27	24	28	28	32	35	26	30	30
345	0	2700	207610	355	7	27	217	523	462	343	409	324	352	268	255	227	187	164	170	128	144	141	161	129	113	116	114	103	98	103	103	108	98	87	79	96	99	96	79	91	71	60	56	60	56	58	60	70	52	48	60	69	45	51	54	45	50	51	47	37	46	47	40	35	45	37	41	34	45	27	47	41	33	33	25	41	42	35	39	38	43	28	38	35	34	33	25	43	35	29	37	40	29	37	43	34	29	30	35	34	38	39	29	39	37	27	40	20	22	31	30	31	32	30	32	27	35	35	25	26	21	34	30	25	39	33	35	31	31	36	27	23	28	23	26	21	41	23	33	34	32	27	25	37	29	25	23	25	39	19	26	28	22	25	19	20	32	31	31	31	27	24	26	34	21	35	32	23	34	23	41	25	33	39	28	29	24	27	30	28	29	25	27	24	31	33	35	28	33	34	40	20	29	31	27	24	30	23	22	23	25	32	22	20	24	30	14	23	28	20	30	31	17	25	26	29	23	25	20	23	24	26	26	30	20	19	29	29	29	28	30	24	26	22	23	17	27	21	29	25	27	30	26	31	24	27	25	23	33	18	21	25	22	29	26	32	28	23	24	15	11	29	27	18	24	24	34	28	14	28	29	34	16	18	21	29	28	31	27	25	23	25	29	27	24	16	28	23	24	26	26	21	22	17	26	20	23	25	24	27	31	25	23	26	21	24	23	20	22	30	14	26	33	22	18	22	33	14	24	19	21	23	34	23	23	21	25	30	23	23	24	22	21	20	22	21	30	15	31	17	18	26	24	28	17	20	26	26	31	32	29	26	24	18	28	23	17	22	15	19	19	19	30	38	21	23	25	30	23	22	23	21	21	14	24	28	40	23	24	30	18	19	25	30	26	25	39	30	32	18	25	17	23	31	22	24	35	22	16	26	17	26	26	22	20	26	17	24	23	22	25	24	23	27	18	19	30	29	27	20	20	21	23	24	21	22	34	21	29	14	27	24	29	26	30	24	22	19	18	17	21	23	24	17	22	19	26	26	27	20	28	18	30	24	19	40	30	33	28	19	19	22	36	21	25	23	25	21	17	21	24	22	14	25	34	23	31	30	18	30	31	23	31	16	24	24	27	18	20	26	22	25	30	12	27	21	12	21	20	35	21	22	27	26	20	31	16	17	23	33	20	24	26	21	27	18	22	27	34	33	25	26	29	21	21	21	16	17	24	30	16	28	21	25	32	24	20	30	29	24	24	30	32	21	29	27	23	24	17	27	25	24	14	18	21	21	27	21	20	21	20	23	24	27	26	21	20	36	35	25	19	28	36	30	20	20	27	22	26	18	18	32	27	30	24	25	28	29	23	24	23	22	20	9	29	22	26	29	29	26	24	16	22	23	20	27	26	29	9	24	24	21	17	18	29	16	21	27	26	26	24	22	18	23	25	30	24	23	30	20	24	20	29	28	28	23	16	14	15	25	30	30	19	22	14	21	26	24	25	39	26	17	26	18	40	23	24	19	22	23	19	18	24	29	26	31	20	26	24	21	35	19	19	30	26	14	25	21	21	26	23	24	27	29	22	20	19	18	22	25	21	14	28	31	23	24	31	16	13	15	21	24	22	31	18	19	22	25	23	22	26	28	19	19	16	19	19	20	26	34	31	22	17	22	20	19	26	21	33	24	19	18	19	27	28	20	30	16	18	22	17	18	28	17	24	26	21	24	23	26	19	21	18	32	24	23	14	18	19	27	21	25	18	19	23	21	22	21	19	26	25	29	35	26	20	23	18	20	32	30	23	22	18	18	22	28	17	24	37	23	23	24	26	23	19	24	28	26	24	15	31	17	13	15	23	18	15	21	25	32	26	18	25	25	19	20	37	21	21	29	18	23	26	29	25	13	30	22	26	25	21	24	19	16	19	19	29	28	23	23	29	27	21	18	20	20	26	30	20	28	21	26	20	22	34	26	15	28	20	30	26	28	25	36	18	22	19	34	27	18	30	20	22	20	13	17	21	15	29	25	24	23	14	24	22	23	18	24	23	32	13	19	31	26	22	22	22	20	15	22	26	26	28	23	20	23	23	21	24	21	27	23	18	20	20	24	16	18	22	15	27	18	23	26	19	16	20	32	27	20	30	24	20	19	19	22	27	18	23	21	27	18	30	24	18	26	27	20	14	23	19	18	26	17	15	30	21	22	26	24	21	26	24	24	27	21	30	22	24	26	24	24	24	28	18	13	28	25	25	27	19	24	32	24	23	15	29	21	28	14	27	25	35	16	15	30	17	13	26	29	32	24	18	19	14	28	21	26	24	23	17	24	32	33	20	15	19	30	19	22	29	28	20	15	15	18	25
345	1	1900	207734	353	3	72	437	548	396	312	352	285	296	208	205	180	178	148	146	130	130	108	98	102	92	82	91	95	75	79	67	75	63	68	65	67	71	43	47	50	64	59	61	62	63	48	38	54	45	56	37	50	46	33	37	41	40	48	38	46	49	46	39	32	34	36	42	27	40	31	43	45	46	38	30	29	34	44	33	32	40	37	28	33	34	44	41	30	33	41	27	33	36	31	38	25	23	29	25	34	39	33	37	31	35	31	37	27	38	37	32	36	34	27	27	34	30	39	39	25	37	28	32	33	43	35	20	33	22	36	35	33	32	21	41	37	33	39	32	31	29	30	26	38	36	40	35	20	23	30	30	32	40	22	31	39	36	41	31	36	31	29	32	43	22	28	29	37	46	20	35	30	37	36	31	21	37	25	32	32	40	29	30	29	33	23	23	35	31	25	37	22	24	30	28	32	32	37	27	42	40	23	29	31	38	40	33	20	25	34	30	21	34	31	29	33	37	33	30	21	31	27	27	33	32	35	33	23	24	29	23	22	42	28	43	35	43	26	26	23	20	24	28	27	36	35	30	37	28	32	16	41	32	31	20	28	32	24	39	40	28	30	27	26	27	29	41	31	28	25	24	31	36	35	31	40	26	30	18	31	17	26	29	35	35	31	22	38	29	36	32	32	36	22	36	26	38	34	33	26	25	20	35	31	37	28	40	28	35	30	18	26	30	27	32	29	37	35	30	27	34	23	33	34	28	33	36	33	29	29	32	22	24	29	27	25	25	32	34	37	37	37	26	29	34	29	35	34	27	35	33	28	32	31	35	21	35	28	34	25	33	28	36	34	35	18	23	26	32	27	26	31	23	31	26	28	39	25	26	25	23	30	28	31	31	27	29	38	27	29	33	30	29	33	27	27	23	20	29	29	31	27	29	32	28	25	31	32	27	31	28	28	33	31	27	27	27	37	28	23	34	34	32	22	29	27	30	31	23	27	32	30	28	32	46	36	30	27	24	27	37	27	29	34	17	42	20	22	25	38	33	34	27	31	26	29	39	37	36	26	32	31	28	35	30	28	30	31	22	26	29	29	29	33	25	24	38	33	30	29	28	39	34	34	23	33	37	16	32	37	28	33	24	26	27	31	30	24	30	39	32	33	29	32	27	20	24	29	27	27	33	38	29	25	15	28	31	30	38	27	22	43	40	38	43	36	29	37	36	20	32	33	25	23	27	29	32	28	32	37	26	39	33	22	30	32	23	21	32	26	35	30	37	22	25	26	36	28	28	24	27	27	37	32	33	23	31	15	27	31	24	34	33	33	32	19	20	43	30	23	23	26	29	37	32	27	21	31	36	35	34	26	24	34	42	24	33	28	18	31	42	21	25	32	31	29	28	33	41	32	28	34	24	28	30	25	29	28	30	28	26	42	34	35	34	28	31	29	25	20	31	26	28	27	22	27	31	33	31	36	21	30	26	25	24	25	22	33	30	24	34	38	31	26	25	30	32	22	30	36	27	28	20	25	26	22	25	28	24	28	29	30	24	35	30	31	24	28	25	31	30	28	22	21	30	35	33	36	24	25	28	32	23	35	28	32	33	28	34	35	34	25	22	30	33	34	21	30	25	29	28	31	33	22	30	26	36	29	26	34	38	29	26	31	18	24	27	26	24	23	23	40	28	24	34	25	30	18	27	36	25	21	31	28	29	22	40	36	24	27	31	20	31	25	29	35	17	30	34	26	16	31	31	25	36	25	20	23	20	24	34	28	24	27	37	26	34	28	31	29	34	34	22	25	29	31	33	21	33	26	24	27	24	30	31	29	27	22	19	21	30	21	36	33	32	26	34	36	28	31	18	22	34	29	35	27	26	18	33	36	20	24	23	32	26	33	32	26	40	27	34	21	34	33	27	25	31	31	24	33	30	28	22	21	25	34	26	23	27	29	31	28	19	34	35	38	43	29	26	27	31	31	34	27	33	24	27	35	32	26	35	33	30	32	31	37	29	18	22	36	26	28	29	33	25	29	29	28	20	22	31	35	16	36	18	20	32	28	24	23	21	32	35	28	27	21	34	31	22	30	29	28	32	24	25	19	23	28	22	28	38	21	25	23	32	23	40	35	37	33	40	31	21	26	29	22	30	32	38	29	34	28	33	23	28	27	31	40	34	25	33	23	28	26	36	28	34	26	26	30	24	32	23	29	22	28	24	26	33	25	30	19	25	25	27	21	35	28	27	24	22	34	30	22	29	30	26	21	22	22	22	38	32	25	19	33	30	18	31	27	27	34	24	33	25	29	19	31	31	29	26	32	26	27	27	32	23	27	40	26	19	29	30	29	28	36	21
345	2	2100	207857	353	2	65	361	582	486	423	430	351	309	268	228	183	174	164	183	159	131	142	104	111	115	97	97	94	96	89	91	72	78	81	67	76	58	61	80	47	56	74	62	58	51	48	64	38	53	49	58	45	36	56	31	38	45	43	38	36	36	36	39	41	31	45	30	26	37	26	26	24	38	30	33	38	27	37	31	44	44	26	32	41	43	35	30	45	32	33	33	41	42	28	29	28	40	28	25	35	33	31	30	31	22	35	37	36	37	36	23	28	31	32	47	25	32	29	29	39	39	19	29	27	27	30	27	23	32	23	30	31	35	23	32	25	37	24	31	23	34	25	30	27	29	32	28	31	31	25	32	34	29	19	35	38	26	30	22	41	27	28	21	29	28	28	28	33	25	26	39	37	35	27	17	29	24	31	25	46	33	30	29	29	36	30	28	32	31	34	19	26	24	33	28	24	32	30	27	26	17	25	31	21	28	22	24	30	25	28	14	29	21	23	23	28	21	34	33	27	27	35	27	25	39	30	20	24	23	27	24	22	28	24	16	34	25	34	34	32	26	33	22	30	36	30	25	25	17	28	34	34	21	18	22	27	26	26	29	29	33	22	25	30	17	25	30	17	41	34	15	29	19	22	23	29	33	28	36	28	20	26	32	38	31	17	22	23	31	23	27	18	25	23	35	28	25	22	26	17	18	24	35	35	36	33	38	28	31	23	19	19	29	26	32	18	25	27	19	33	22	20	36	28	19	28	31	27	35	36	27	24	25	28	29	23	35	26	31	30	24	29	42	39	35	31	21	29	28	20	29	29	27	26	22	31	25	35	24	27	21	25	25	25	23	29	34	26	26	25	23	32	26	31	29	34	28	20	22	25	26	38	26	27	31	33	24	23	27	25	26	29	29	30	27	14	25	25	22	24	29	33	18	30	23	29	24	19	25	24	21	24	23	23	25	26	25	24	40	27	30	28	26	25	21	20	28	29	30	24	25	29	17	25	21	27	23	26	33	26	35	34	24	28	38	36	33	38	19	30	21	29	30	30	33	20	25	35	28	40	19	35	34	23	33	27	30	25	29	32	27	20	45	32	21	25	24	33	31	19	23	28	28	25	39	21	30	27	29	29	21	23	24	29	23	28	23	26	26	24	29	27	26	32	27	25	19	29	25	27	23	38	25	36	19	25	20	42	16	24	29	26	22	21	33	23	32	34	22	31	26	17	24	27	26	25	20	15	37	32	19	28	22	25	29	32	27	19	23	33	22	18	25	36	19	25	27	24	21	30	30	21	28	24	27	36	31	25	31	23	22	30	21	29	32	23	26	34	32	32	27	27	20	27	18	26	24	17	29	34	22	23	38	26	17	25	23	34	19	24	38	32	18	20	23	31	25	17	27	25	28	24	19	27	32	22	27	30	24	21	24	29	33	28	35	28	28	24	25	19	18	29	19	20	30	27	34	26	18	27	21	28	34	22	22	33	20	27	34	28	20	19	35	24	21	18	25	32	29	28	24	32	21	22	27	18	20	21	18	23	31	22	23	29	23	26	26	35	25	29	22	25	30	10	29	31	19	32	20	33	23	25	22	25	26	27	30	29	28	33	26	27	26	29	23	18	30	27	28	21	30	35	29	28	42	23	30	22	26	23	34	22	14	23	21	25	31	27	26	31	29	20	19	27	27	27	28	33	22	24	31	34	20	22	25	30	25	27	30	28	25	24	23	29	33	27	24	29	26	29	27	25	28	27	22	31	25	28	30	21	27	36	23	19	23	22	26	26	29	24	14	33	19	24	32	29	23	17	25	30	19	28	27	30	21	20	33	34	18	26	26	26	29	26	26	23	29	29	41	26	26	29	30	30	25	23	32	25	32	26	12	25	20	24	25	36	21	29	21	23	37	28	35	33	34	25	25	26	25	18	28	35	31	32	21	28	25	23	31	19	23	24	21	23	31	19	18	30	12	17	25	19	23	30	32	30	37	22	25	43	14	25	21	29	30	24	24	25	31	28	24	31	22	23	22	20	28	26	22	21	30	28	25	36	25	30	31	20	22	33	29	30	21	24	24	25	26	28	34	26	25	37	22	34	18	18	28	27	19	21	22	24	27	33	28	26	29	34	33	38	21	24	17	28	26	23	26	27	26	19	19	24	29	21	20	27	28	30	24	34	31	35	24	23	25	15	29	23	24	25	22	35	29	28	34	28	24	22	22	16	27	22	16	37	22	25	23	30	30	23	25	16	26	26	25	29	21	21	21	29	28	22	25	22	26	19	30	27	22	19	23	24	21	28	27	28	21	25	29	29	32	29	20	24	19	28	24	28	31	14	32	34	36	19	31	25	26
345	3	3500	207980	353	3	53	358	566	494	383	398	352	321	279	220	196	172	173	145	145	115	122	119	113	114	107	100	105	99	112	92	90	84	77	67	69	64	68	70	68	65	58	61	63	50	49	48	61	40	63	56	46	39	47	34	37	52	41	38	37	39	38	20	35	34	35	34	42	35	35	30	34	36	30	35	28	30	35	43	24	30	34	28	34	33	38	40	23	27	22	25	35	36	29	27	37	21	36	43	25	20	21	29	25	26	35	20	26	26	27	34	35	30	18	34	31	30	23	30	29	34	20	29	21	28	18	30	17	26	21	25	24	33	25	26	26	28	28	21	24	26	21	28	20	33	24	24	21	21	32	25	26	20	27	27	29	25	24	22	19	28	27	28	19	29	28	30	24	14	26	36	30	28	30	26	25	22	26	25	31	23	25	26	29	22	24	29	26	18	27	20	20	26	25	27	33	19	16	29	28	23	28	27	21	28	21	23	24	26	18	28	20	20	17	25	29	26	29	26	17	22	24	30	28	16	22	26	27	19	17	30	23	30	35	18	28	23	26	23	25	30	25	24	37	24	21	28	22	18	22	22	27	21	20	18	18	22	20	10	20	36	25	25	23	18	29	16	15	19	22	23	25	28	19	17	19	17	22	27	19	22	29	27	15	21	24	33	28	21	19	26	23	29	24	19	21	18	25	22	16	29	25	18	16	29	27	29	31	38	19	22	20	16	18	19	35	19	28	24	23	30	15	26	21	17	14	25	19	29	31	28	30	20	18	29	16	25	16	23	24	26	28	14	23	20	18	28	22	29	32	23	25	24	21	30	24	30	22	17	19	26	23	21	22	23	20	26	16	27	27	22	23	17	26	23	18	39	25	23	20	16	20	22	27	22	12	25	21	20	28	23	17	17	16	19	26	20	24	17	20	24	19	31	21	16	23	17	20	14	30	25	26	30	29	22	18	31	27	25	22	30	27	24	22	18	18	29	20	24	27	17	26	20	27	24	24	26	22	22	20	14	19	30	33	25	21	24	21	22	31	27	35	26	24	27	23	31	28	24	29	16	26	19	21	25	27	20	24	27	24	22	18	19	25	23	16	24	27	20	16	17	22	16	28	21	20	26	25	25	22	21	27	27	22	18	19	22	25	25	19	16	20	15	25	18	20	18	14	29	18	22	23	20	20	26	26	26	29	15	19	29	30	23	34	21	18	24	32	19	26	19	16	17	17	24	22	26	24	28	27	30	16	29	28	19	19	25	30	20	17	23	26	26	28	21	33	24	13	28	23	24	20	18	22	22	21	27	16	25	13	21	25	20	15	10	28	21	18	20	30	17	17	22	25	17	22	9	24	25	25	30	31	12	18	28	29	18	18	21	24	19	24	15	29	22	22	26	21	28	22	19	14	21	23	18	25	13	32	17	34	18	26	26	23	25	28	30	21	25	17	22	20	24	20	14	14	20	23	18	28	31	25	26	37	28	24	24	22	24	19	25	23	15	25	19	21	23	21	22	23	17	25	23	23	34	21	16	23	27	26	32	16	27	24	28	10	22	19	10	17	11	22	34	27	24	22	29	24	30	22	25	13	22	24	28	30	27	19	20	27	19	22	21	26	26	23	29	31	25	25	25	30	27	16	18	21	22	24	25	27	24	20	21	18	23	17	22	19	19	23	20	21	35	19	18	19	19	21	30	24	24	28	22	22	29	32	24	25	18	24	23	19	20	27	23	27	18	21	16	24	29	21	25	23	37	19	26	30	18	20	31	20	24	19	20	27	22	17	25	11	19	22	24	23	34	22	27	13	18	22	20	31	23	22	24	20	16	18	19	28	20	20	18	28	11	20	22	20	19	18	24	19	17	26	24	21	19	25	23	23	15	31	24	29	15	19	22	13	22	27	27	19	23	20	22	27	24	19	18	28	21	25	24	29	28	23	19	24	23	16	21	26	20	19	23	19	20	21	27	27	26	28	19	11	26	22	25	21	23	21	20	30	33	24	20	21	24	25	20	32	22	17	22	16	16	29	17	15	27	27	15	23	19	24	19	19	24	20	10	29	21	24	37	24	17	24	21	22	26	20	20	25	18	23	25	28	25	16	28	20	22	24	26	21	15	21	29	27	17	27	25	32	22	21	21	21	15	18	22	26	23	23	15	19	25	21	22	21	23	18	20	28	22	25	16	23	21	20	28	22	22	21	20	22	17	29	20	15	13	18	18	27	24	22	29	18	26	24	24	29	15	21	21	16	25	24	22	29	30	31	31	24	14	17	22	24	24	23	27	33	24	33	24	25	25	25	21	21	25	21	24	24	28	19	23	23	20	28	27	24	22	20	23	24	20	19	30
345	0	2700	208103	350	7	29	289	479	493	332	396	301	351	247	254	188	197	167	178	154	157	146	139	131	113	113	110	112	102	98	100	87	90	84	80	80	62	72	74	75	70	65	64	58	58	51	65	42	48	49	41	50	58	50	41	40	46	29	46	39	36	26	40	32	42	43	41	36	41	44	37	32	30	33	28	35	31	26	34	20	34	29	33	34	23	38	26	34	28	34	18	39	38	30	26	27	22	18	29	18	31	25	26	18	27	28	22	28	27	30	29	25	33	19	18	17	26	24	32	16	26	32	23	21	27	21	22	19	19	18	23	31	19	33	26	24	19	22	29	23	23	17	23	22	21	20	36	27	21	27	24	14	25	20	25	27	25	22	23	25	30	19	18	25	22	21	26	16	22	26	18	24	18	23	19	23	18	12	21	26	22	22	26	17	26	27	23	19	17	22	26	17	24	18	14	18	21	32	14	12	22	24	19	17	21	22	18	15	16	13	18	19	18	23	15	23	18	19	19	18	28	20	22	24	26	17	16	24	20	24	36	25	18	20	27	15	24	28	22	16	20	26	20	19	21	24	13	15	18	19	22	18	30	16	21	22	24	18	17	23	14	21	22	21	23	17	15	23	19	10	9	28	22	15	30	29	22	22	14	12	27	18	28	23	21	19	22	18	22	16	20	16	29	25	16	22	27	22	16	12	11	23	20	24	22	15	14	20	24	25	13	23	25	18	14	13	23	17	20	21	14	22	13	23	16	25	26	26	21	25	15	24	17	22	14	11	12	21	15	23	21	19	19	20	22	22	22	19	21	17	25	23	18	15	25	19	23	28	20	11	21	17	19	16	13	24	21	20	23	21	20	18	24	14	16	22	15	23	22	20	21	27	15	19	26	25	12	18	15	22	17	17	24	22	23	17	16	22	21	17	17	13	23	26	18	24	18	13	20	24	27	18	19	18	16	19	10	24	19	17	16	21	21	20	28	23	19	19	13	26	24	11	16	19	16	32	14	18	15	21	8	20	12	21	16	20	12	22	24	19	19	22	21	23	13	22	21	18	21	22	20	14	16	15	24	18	19	19	18	24	13	21	22	16	23	23	21	10	21	14	12	20	17	19	22	13	26	19	17	10	20	16	9	18	17	19	15	23	23	20	22	19	21	21	21	19	22	20	22	12	16	24	18	20	14	20	14	12	22	23	9	21	10	20	23	14	18	22	16	12	20	18	27	28	21	20	21	24	21	19	14	20	19	22	12	18	20	22	22	22	21	22	21	20	11	30	10	13	16	25	21	25	20	17	27	15	15	14	15	16	21	17	16	26	22	20	24	16	22	23	24	15	13	27	11	21	25	24	27	16	14	19	24	19	18	20	20	22	15	20	16	12	29	17	16	17	19	20	19	15	19	24	17	23	18	20	24	21	30	15	18	18	20	19	17	27	19	14	26	14	21	19	21	13	17	12	21	18	19	14	15	21	15	18	17	24	22	14	19	22	13	17	28	24	16	17	10	22	17	20	21	22	17	24	13	26	21	22	20	14	21	22	32	19	9	14	15	20	24	16	20	14	13	23	19	20	19	18	12	22	20	21	16	23	12	19	23	15	30	14	18	12	21	21	14	16	20	18	23	15	14	18	17	12	24	23	17	18	18	16	18	16	33	23	23	24	16	14	9	19	21	17	15	24	27	11	18	21	19	18	18	16	15	18	14	21	17	25	19	18	12	15	24	28	13	13	13	22	18	12	12	17	24	24	19	15	19	13	19	12	19	23	16	17	30	10	20	17	21	15	17	15	22	18	17	26	22	17	12	17	9	11	17	16	21	20	19	26	18	18	18	21	17	12	23	21	17	18	14	23	15	15	17	29	17	22	23	21	21	12	27	21	27	16	17	20	17	31	16	21	12	28	21	16	22	22	19	21	23	22	11	7	21	17	22	16	17	20	17	17	25	19	16	17	20	22	19	15	18	22	14	14	17	16	16	11	14	21	15	25	7	18	13	22	21	13	15	15	19	25	23	17	21	16	9	30	22	11	21	16	21	26	21	19	12	18	22	14	28	16	13	15	18	26	19	16	15	21	15	20	15	14	17	17	24	21	28	15	16	16	14	21	15	16	17	13	18	16	25	22	11	19	18	16	21	15	24	22	11	8	11	16	17	11	18	20	11	19	14	20	19	25	19	17	24	12	21	15	18	14	14	16	21	22	24	20	19	20	18	11	18	19	12	26	18	15	25	24	23	10	12	14	20	18	24	13	9	16	16	17	24	18	24	11	15	26	19	9	22	20	15	10	15	20	23	17	14	12	26	25	19	24	16	20	20	20	15	17	25	16	18	19	23	18	26	21	24
345	1	1900	208227	358	1	77	438	639	370	267	335	304	303	211	196	178	159	148	138	111	109	121	102	88	102	87	83	82	59	73	78	51	56	55	57	71	57	54	67	55	56	49	45	51	51	46	47	53	41	32	49	32	41	42	45	36	38	44	37	38	35	42	42	36	33	35	31	35	30	27	24	46	32	41	36	30	31	20	32	20	29	35	39	29	24	29	19	29	28	25	33	32	27	26	24	35	28	29	36	30	28	35	29	23	19	23	29	27	19	28	13	24	21	24	27	37	23	21	28	34	26	21	23	34	30	23	23	31	32	26	27	28	26	30	30	30	22	36	36	19	28	34	34	29	29	21	26	30	28	26	41	25	27	30	24	31	24	27	29	24	23	20	27	35	36	29	32	22	27	23	26	32	17	21	25	24	27	33	25	26	15	26	28	25	28	31	30	24	23	24	21	17	15	22	24	24	19	21	19	36	27	32	26	28	34	30	26	28	29	22	19	37	32	18	31	22	18	27	44	43	23	20	23	31	23	35	24	24	28	22	32	29	21	23	28	33	32	36	25	42	25	21	17	28	29	31	24	23	34	30	33	31	27	21	20	25	19	27	31	23	30	21	27	22	22	30	29	30	18	38	14	25	27	30	20	22	16	27	25	30	23	25	28	16	20	14	17	24	29	33	30	28	22	21	23	24	22	26	26	33	25	26	29	22	25	20	31	30	33	26	22	21	19	20	25	19	22	29	30	24	27	23	27	29	25	25	22	22	24	22	33	24	25	21	36	30	31	28	17	27	20	35	31	26	18	24	23	21	29	22	25	23	24	23	23	25	31	24	31	22	23	23	28	19	27	17	29	19	18	24	21	30	30	33	20	26	24	25	27	17	21	18	27	22	32	26	27	25	32	14	26	28	33	27	21	29	20	40	27	22	26	33	21	21	30	20	22	29	33	26	24	30	31	21	25	42	19	19	18	23	26	22	25	21	23	24	19	26	32	32	17	24	33	19	16	21	21	16	21	24	20	28	35	20	34	16	24	28	20	27	29	22	24	10	24	22	42	24	23	31	21	25	26	26	32	27	24	25	24	18	22	30	16	20	33	27	22	22	25	34	28	19	18	26	18	19	24	28	28	20	20	25	25	25	24	22	22	18	17	27	23	21	22	25	22	31	25	29	26	24	25	25	20	25	26	19	32	13	23	23	29	20	20	22	26	21	23	24	25	24	28	22	19	29	31	29	29	30	17	23	33	20	15	27	15	31	13	22	18	29	20	24	26	32	24	28	21	31	23	24	14	23	25	29	18	30	26	27	21	24	23	33	19	18	30	23	27	29	24	26	30	25	35	24	26	19	22	20	18	31	20	25	25	25	17	39	28	20	17	29	31	29	18	23	17	33	21	19	33	14	26	20	26	20	25	26	23	32	25	22	24	24	19	26	31	34	17	20	22	29	15	24	27	30	26	19	24	21	25	27	27	21	26	39	27	20	16	17	29	32	26	22	25	17	27	22	26	23	34	27	28	25	29	23	25	26	28	20	30	26	29	24	29	26	22	31	20	20	27	21	26	30	25	25	19	23	32	25	23	23	27	21	26	28	29	21	26	18	19	36	23	26	27	21	26	31	23	15	26	21	24	18	33	39	26	27	29	18	24	28	24	29	20	20	22	34	14	10	28	25	28	22	26	29	30	20	17	22	17	17	24	15	31	21	30	26	25	26	26	19	24	16	30	24	27	20	29	22	23	28	19	18	30	34	28	24	34	26	25	22	28	19	26	22	24	29	15	27	31	16	34	22	18	26	25	15	15	23	19	30	11	15	18	35	19	30	20	23	27	37	27	27	29	38	28	17	17	25	27	22	26	24	15	26	23	21	19	26	23	29	19	23	38	35	21	25	23	18	23	27	24	19	33	27	36	25	18	20	33	25	26	28	24	28	31	23	20	21	25	27	18	30	21	17	19	22	36	27	19	26	23	20	29	25	26	21	28	22	35	36	32	29	25	21	31	27	24	26	21	23	20	21	24	18	36	30	19	33	26	25	26	24	23	22	25	21	23	25	25	21	23	21	27	35	28	25	34	24	23	23	24	19	22	18	28	23	27	16	33	32	26	22	22	18	23	26	27	25	14	27	27	15	28	21	25	27	30	26	16	27	26	25	31	33	28	27	30	16	24	18	34	20	20	28	22	32	29	20	28	15	28	21	27	25	36	28	26	18	25	20	28	28	25	25	37	26	20	20	27	29	26	23	23	33	26	27	26	23	26	28	16	21	20	18	29	29	23	27	27	20	18	21	19	27	24	24	28	25	25	21	38	27	19	32	22	24	19	27	22	24	20	19	23	20	20	27	23
345	2	2100	208350	352	3	47	363	549	400	339	376	308	296	241	220	215	180	173	165	140	117	117	124	106	125	96	100	87	81	79	75	88	90	58	61	79	75	74	63	59	65	50	45	50	51	44	43	47	49	50	42	41	41	38	39	40	41	48	38	31	37	29	38	39	34	32	30	30	33	41	29	40	35	28	27	32	33	33	29	31	31	33	38	32	27	26	24	30	34	31	29	43	32	34	28	39	31	24	38	31	20	35	40	21	26	20	26	23	36	20	33	21	27	26	28	24	23	27	32	22	29	22	30	25	20	32	27	20	21	23	26	26	24	22	29	26	22	25	22	19	24	28	24	30	28	33	21	20	22	14	25	26	21	22	30	27	16	18	23	30	35	27	25	16	18	17	29	22	32	23	25	16	24	16	28	33	30	18	18	30	24	27	25	15	25	17	22	25	16	26	19	22	23	24	26	26	25	21	29	19	20	20	27	16	21	18	15	16	24	30	13	26	28	20	21	17	22	27	25	26	24	16	30	19	22	27	22	22	26	20	29	21	27	18	19	19	13	19	20	15	20	27	28	28	26	17	21	16	20	27	27	25	26	27	23	28	25	28	24	28	18	29	20	19	23	26	28	17	23	26	26	26	21	19	24	17	20	29	21	19	23	20	27	19	23	18	23	25	25	22	16	27	22	23	26	15	24	16	19	26	20	24	35	28	30	27	21	25	23	21	21	22	17	19	23	23	25	27	33	25	14	14	23	24	22	21	15	21	28	16	15	19	28	26	20	26	18	31	20	23	28	27	26	23	27	15	12	18	22	19	22	14	28	18	36	18	24	15	21	25	19	25	17	18	33	31	23	27	32	19	22	19	13	18	24	22	25	33	22	25	27	22	20	22	22	25	22	16	20	27	26	26	22	23	21	27	22	19	18	27	24	28	15	19	26	20	26	17	23	11	35	19	21	23	30	23	22	24	30	27	25	18	26	22	21	27	20	36	19	23	17	23	22	20	24	18	26	21	19	16	22	18	25	19	18	20	20	21	27	26	18	26	19	27	22	31	16	24	19	15	23	22	26	29	27	17	21	22	20	28	37	27	20	26	20	21	21	17	26	22	24	13	34	21	32	24	14	23	20	26	26	18	16	25	17	27	16	19	20	23	30	26	27	26	22	21	18	17	21	21	22	24	24	20	27	26	21	23	23	22	19	19	19	18	10	29	31	18	16	26	15	18	22	16	25	23	16	24	20	12	15	23	23	28	19	22	28	17	27	25	26	25	24	19	20	22	20	22	13	21	22	22	20	22	21	21	30	23	17	27	18	26	13	24	27	14	20	21	17	22	21	20	25	23	22	36	30	25	19	26	20	20	20	23	22	23	22	23	15	13	24	22	23	19	23	26	20	24	24	25	18	22	28	18	14	27	17	22	20	26	21	22	31	18	14	23	31	29	27	18	25	24	20	20	27	21	17	26	24	21	19	16	22	19	14	17	17	17	33	32	18	29	24	22	19	15	18	22	21	20	35	23	21	14	29	17	24	21	17	15	34	25	28	24	29	16	20	29	25	24	19	30	18	27	22	15	17	24	16	22	21	29	24	22	26	21	23	25	25	21	33	29	31	23	25	21	26	27	24	24	26	16	23	20	18	23	30	26	22	23	13	14	25	14	16	20	23	25	25	19	15	16	20	20	15	24	18	34	23	27	24	27	23	24	10	23	25	24	22	27	30	24	30	19	15	20	15	13	19	15	25	12	25	17	15	16	21	28	13	22	16	17	26	24	19	21	26	24	22	14	32	15	28	30	13	25	23	23	26	23	22	20	20	20	16	15	23	21	25	13	14	29	26	18	13	19	30	19	24	24	30	22	29	20	23	24	19	20	19	24	18	22	39	19	25	37	20	20	22	24	15	24	20	16	23	25	25	19	21	25	24	27	13	24	21	22	22	24	22	26	16	17	36	19	32	21	18	18	22	27	24	18	31	25	29	21	25	19	16	28	18	15	27	20	17	27	25	19	20	20	22	23	33	21	16	18	23	25	17	20	31	18	18	18	26	15	16	28	24	18	23	15	20	29	24	19	27	22	26	28	24	27	17	21	23	20	16	29	19	22	30	17	23	20	27	22	25	25	28	18	16	31	28	23	22	22	22	18	19	15	29	17	20	16	23	16	26	27	18	24	27	19	19	26	12	29	22	20	26	32	21	22	15	21	29	36	29	27	24	24	20	27	18	19	29	23	26	13	25	25	27	20	18	23	22	18	22	19	23	19	30	18	23	14	20	24	15	25	26	20	14	12	27	28	12	20	26	24	30	21	25	23	29	26	23	25	28	18	21	15	28	18	18	19	19	16	27
345	3	3500	208473	350	4	41	373	584	466	348	381	315	343	268	235	182	194	166	178	150	142	152	123	111	108	102	91	91	81	81	99	72	67	89	75	70	74	84	45	71	47	64	47	75	49	49	54	46	46	50	42	37	53	34	40	43	42	42	37	45	32	40	35	25	33	33	37	24	28	30	29	25	30	38	28	33	32	31	24	30	33	28	30	39	25	33	16	27	27	19	22	24	35	26	38	18	19	22	27	21	23	27	24	24	29	26	21	27	26	20	21	30	21	29	18	22	24	20	22	19	18	24	28	32	22	21	23	25	23	34	20	12	24	19	19	22	27	24	22	19	16	23	21	30	25	14	23	15	27	20	15	21	23	17	23	23	19	13	14	21	23	22	13	17	15	23	19	26	13	12	21	27	16	19	23	24	20	21	19	21	19	25	16	14	16	20	24	19	21	31	21	17	27	23	14	19	25	25	14	20	18	15	30	33	23	23	25	25	18	20	24	14	29	15	12	22	13	28	21	28	24	19	26	18	16	16	21	24	14	26	29	19	19	25	21	25	15	17	19	16	13	20	20	12	33	14	14	22	21	18	13	17	16	20	29	24	23	21	21	13	22	21	25	23	18	23	19	14	15	24	19	23	31	19	18	24	16	23	25	21	20	26	20	17	20	18	24	18	21	12	8	23	28	24	21	29	20	22	21	22	20	19	19	17	20	24	12	21	14	16	15	20	17	18	14	21	22	20	19	17	22	22	22	20	19	14	23	15	17	23	21	20	21	25	17	21	21	19	24	21	23	18	17	18	18	33	18	20	17	17	24	13	19	15	21	11	19	19	31	21	17	23	23	20	22	13	22	22	22	24	19	21	20	20	15	20	23	11	18	17	15	17	19	18	16	16	29	20	12	20	21	20	20	23	18	21	13	17	20	22	21	11	11	11	20	20	17	15	19	12	19	17	23	23	16	14	21	32	21	24	21	22	24	16	26	21	18	20	26	22	10	19	25	18	25	13	17	18	12	19	26	16	23	19	24	22	20	25	19	12	14	18	20	11	21	19	21	15	17	19	18	18	10	14	16	21	16	19	22	20	19	23	25	22	29	20	20	13	13	15	20	12	24	17	25	26	19	31	28	19	17	17	17	25	17	13	30	29	17	18	13	20	19	22	22	15	21	14	11	23	20	20	20	17	18	21	12	18	20	32	20	19	21	16	20	26	15	20	19	15	16	8	27	15	25	24	19	17	15	23	13	17	28	9	22	16	13	19	17	20	19	18	25	17	15	30	12	16	16	23	19	16	18	18	18	19	19	21	9	18	12	20	18	12	14	13	17	19	28	23	21	20	13	24	21	11	22	23	17	18	20	18	18	19	20	24	22	14	18	15	12	20	14	16	16	18	15	17	23	23	20	18	16	19	19	21	22	23	15	13	21	15	19	16	12	16	24	22	23	21	14	22	19	18	22	14	12	26	10	19	19	17	16	24	18	20	16	18	29	10	17	27	18	28	11	20	23	25	14	20	17	18	26	20	24	19	17	18	17	11	11	17	19	23	25	24	21	17	11	18	12	17	19	26	23	20	17	17	18	17	16	17	19	15	13	16	26	14	25	17	15	19	24	11	21	23	16	21	17	16	9	19	20	13	20	23	12	23	15	16	16	18	21	17	20	15	20	28	17	26	18	17	18	21	22	13	23	14	16	28	21	13	13	16	18	16	19	10	17	19	20	14	20	26	15	21	18	18	14	20	26	26	27	16	22	11	13	31	17	20	20	17	20	11	14	17	15	13	18	16	23	25	21	16	15	17	18	21	21	22	17	19	12	10	30	14	13	21	19	12	18	17	20	20	15	19	16	16	31	19	28	17	25	24	12	20	23	12	13	17	19	19	25	26	16	14	21	18	25	17	16	13	24	15	24	19	11	20	20	30	24	23	19	17	17	27	20	19	22	22	15	18	22	27	19	18	25	18	22	17	19	18	20	15	16	23	18	18	24	23	19	14	26	27	26	20	18	20	22	18	14	20	19	22	20	14	17	19	21	14	19	10	17	20	12	15	24	11	20	19	23	19	26	15	25	17	21	15	23	21	15	22	14	26	15	14	20	16	19	22	25	17	11	24	23	17	24	13	23	14	20	22	24	17	20	19	13	15	17	17	13	16	12	16	20	19	21	20	16	18	10	16	26	24	23	15	16	13	19	17	18	17	17	11	18	22	25	20	16	20	14	16	10	10	17	15	15	18	14	17	14	22	22	15	20	17	24	20	19	12	18	20	24	17	14	15	26	23	14	16	22	22	22	15	22	20	24	16	25	21	13	24	23	15	13	19	22	27	23	25	12	22	22	16	26	18	21
