345	0	2700	93512	354	2	29	147	154	255	269	350	270	331	245	239	206	211	187	173	164	159	139	145	148	132	117	123	117	117	104	108	80	98	94	95	85	82	70	73	85	65	70	64	63	51	60	49	46	59	47	39	50	38	47	41	43	45	32	35	36	37	33	42	39	38	23	34	48	41	33	28	29	33	37	34	29	27	30	25	31	34	27	28	35	37	40	28	36	26	28	29	25	33	33	29	25	31	23	31	25	24	27	27	21	23	16	16	26	25	25	20	27	22	21	13	19	32	19	20	29	18	20	11	23	16	29	19	26	30	16	13	27	21	29	28	20	21	15	24	20	18	13	21	17	20	20	22	13	26	17	18	24	15	25	17	25	14	21	18	8	21	21	20	21	25	19	14	30	32	23	20	26	17	19	21	29	19	30	30	19	20	21	21	15	17	16	30	17	20	17	17	16	25	18	16	19	20	22	19	17	15	23	19	18	16	15	16	18	33	20	19	16	18	23	21	30	26	15	21	19	17	19	16	25	16	25	18	17	22	13	17	20	17	18	15	19	18	19	15	22	15	28	11	20	18	22	28	18	22	14	16	16	14	13	19	19	15	12	19	18	12	21	21	23	16	29	16	14	24	21	19	15	16	19	19	13	32	15	19	23	17	15	22	18	23	16	28	12	24	25	29	16	16	19	27	18	24	13	10	17	17	18	22	18	19	14	12	21	15	17	14	15	21	13	20	18	19	11	16	24	16	14	18	14	17	16	20	23	9	12	18	18	19	17	16	13	22	19	31	16	13	14	18	28	19	21	18	16	16	21	15	16	9	19	23	16	15	19	24	21	18	22	15	17	21	13	22	24	17	25	16	17	9	11	24	19	11	21	16	14	20	15	17	16	15	19	20	22	15	15	15	18	14	16	10	21	16	18	12	16	13	13	16	14	18	21	23	19	20	9	25	17	8	21	21	12	17	20	17	14	19	10	9	15	26	26	7	17	24	16	9	17	18	19	15	13	20	14	16	14	13	18	20	11	16	18	14	16	21	10	9	14	23	22	13	17	15	19	19	24	14	12	18	17	20	11	19	18	22	16	12	14	20	17	16	8	18	25	14	16	16	18	24	9	14	16	11	20	17	25	14	12	16	16	14	15	14	16	10	17	19	20	10	13	14	16	16	20	13	18	17	17	18	18	10	14	14	10	12	13	18	19	16	14	11	16	15	19	7	14	11	20	14	15	16	20	10	17	16	12	16	11	17	18	24	16	17	14	19	18	14	14	21	17	24	17	14	9	18	16	14	11	13	19	12	15	12	16	15	18	23	15	20	12	19	18	15	20	14	9	16	18	17	14	5	21	16	10	14	12	14	11	12	20	14	16	22	13	15	16	15	17	15	14	21	28	20	15	19	17	9	20	22	18	15	14	13	13	14	17	14	17	20	19	15	16	17	9	29	23	22	19	13	15	14	15	12	17	19	12	10	15	18	15	18	23	21	15	16	16	17	13	17	20	23	16	14	15	15	26	12	15	28	12	13	12	13	17	11	19	15	18	19	14	14	15	16	19	13	10	17	14	20	17	13	13	20	15	19	16	14	14	16	22	15	14	18	21	15	18	22	15	21	13	18	16	20	17	15	14	11	15	22	18	15	18	18	12	18	13	11	18	14	12	13	10	27	23	17	18	15	19	10	11	25	15	14	11	17	13	18	11	20	18	19	21	12	9	19	17	17	12	9	22	24	16	18	10	8	18	13	16	15	17	16	19	18	10	15	21	14	24	16	14	11	20	18	19	16	15	12	16	16	15	16	19	16	15	24	12	24	10	15	16	15	14	15	22	20	18	20	14	20	24	14	15	9	17	12	13	11	16	14	13	15	15	18	16	11	19	20	16	12	10	23	14	12	17	20	22	11	17	15	17	14	13	12	16	17	8	13	18	10	15	24	17	10	17	12	12	12	13	18	13	29	14	24	11	16	15	22	12	5	17	15	19	19	21	20	19	18	14	19	19	15	22	17	17	23	25	14	18	20	17	19	11	18	16	15	10	18	12	20	13	9	12	25	13	16	18	16	19	15	19	19	12	10	16	10	8	17	13	14	16	20	21	13	17	22	10	15	16	11	26	20	15	20	17	20	14	15	12	16	15	15	14	21	11	19	25	13	20	13	16	13	10	15	17	13	26	14	16	20	16	17	11	18	18	10	21	16	18	11	17	17	18	11	17	7	16	22	13	17	17	19	15	22	20	11	13	17	18	13	10	8	14	13	12	13	18	10	18	10	17	21	21	17	22	15	14	16	21	19	15	14	17	16	18	16	14	7	11	14	13	20	12	17	17	14	14	12	11	15	18	19	16	17
345	1	1900	93635	355	2	59	225	106	238	262	325	264	267	210	181	159	127	127	136	127	125	105	108	102	110	83	111	88	78	79	80	72	63	58	66	68	69	53	75	47	54	56	46	42	53	46	51	59	39	39	40	49	43	52	52	41	41	51	41	32	33	29	31	32	29	28	38	42	25	30	39	35	23	23	32	30	27	34	27	33	32	27	25	40	33	20	25	35	36	40	28	27	38	30	25	34	34	21	25	17	23	24	33	32	22	29	32	24	31	28	37	31	35	25	17	29	21	26	20	25	30	25	25	32	23	23	29	21	22	28	34	16	27	17	24	23	28	25	17	30	15	26	28	30	32	30	25	28	34	22	28	25	32	21	23	20	25	37	32	28	30	22	32	25	24	27	27	30	31	24	29	30	27	30	23	20	26	27	27	28	26	26	28	28	24	23	20	36	17	22	31	32	25	25	34	19	20	16	21	32	28	26	22	24	24	24	19	27	17	29	22	22	21	31	38	26	27	27	25	15	26	34	26	22	26	12	24	28	27	21	22	24	24	25	25	16	33	14	26	23	33	20	26	24	24	25	19	28	25	22	16	28	24	21	24	31	23	17	20	26	19	26	22	39	21	29	20	31	28	18	21	12	30	26	21	13	27	31	33	19	19	35	25	24	28	28	30	17	19	19	20	34	26	24	30	26	21	22	24	15	19	29	14	28	25	28	25	16	19	32	23	25	29	18	26	21	24	19	27	26	18	30	25	23	22	19	25	28	27	23	19	24	25	18	27	19	21	23	22	21	31	28	23	35	29	26	26	28	24	27	27	22	29	24	31	28	26	23	23	22	19	25	34	30	24	17	15	23	10	24	17	34	36	19	21	21	19	22	24	23	24	29	24	30	16	27	20	18	23	16	21	36	22	26	24	31	21	24	24	16	24	26	17	31	25	23	28	28	23	21	26	30	30	27	28	25	21	28	25	34	28	28	24	21	21	17	24	18	22	25	24	21	26	27	18	20	29	20	31	26	17	21	28	23	26	25	25	36	24	21	24	25	18	26	24	21	29	20	24	25	23	18	28	25	26	23	19	31	42	20	30	26	24	21	20	28	23	23	31	17	27	21	24	24	23	31	26	22	27	24	28	25	25	30	22	20	23	17	25	27	27	30	25	23	24	22	18	30	16	20	25	29	17	22	21	27	23	29	26	24	24	28	21	21	25	17	12	20	29	21	22	20	29	18	29	31	28	35	26	30	27	21	27	21	15	21	23	23	20	28	19	27	28	23	23	17	21	24	21	23	30	22	22	26	35	22	17	28	25	24	26	28	25	25	19	29	23	23	28	26	19	25	23	25	22	29	30	18	17	24	23	23	24	19	32	21	19	20	21	18	24	26	21	21	21	22	33	30	19	16	24	16	31	28	23	26	22	31	25	25	19	22	39	15	30	27	17	26	25	25	28	17	29	24	23	25	19	22	19	16	30	24	29	25	20	20	18	22	26	28	20	31	20	23	13	31	31	18	28	27	25	21	21	21	22	28	24	24	21	19	27	10	23	30	34	19	26	32	21	22	29	17	21	35	23	24	22	24	25	19	23	20	23	19	36	15	22	23	27	21	26	21	19	26	21	17	29	28	29	25	26	15	16	18	24	22	24	17	19	25	26	22	27	19	21	21	23	26	24	29	34	26	25	21	19	16	30	18	21	23	25	31	35	20	18	18	19	28	33	19	18	24	29	20	20	23	28	27	25	36	24	18	31	23	18	17	24	12	25	21	30	26	20	18	30	28	29	29	25	24	23	27	15	33	18	29	24	23	17	29	28	25	29	26	25	24	18	23	25	20	25	27	15	26	17	31	31	38	32	22	22	23	27	17	15	27	29	22	24	26	22	24	27	22	20	23	31	24	17	29	25	25	26	19	22	30	23	24	27	25	30	26	20	35	21	24	17	16	27	27	15	31	27	32	27	30	26	18	28	24	19	26	20	25	22	27	23	21	25	29	23	21	13	24	11	27	35	21	21	22	20	28	20	27	20	24	23	30	19	23	21	29	23	29	30	20	17	22	18	19	23	30	22	22	29	22	21	23	27	21	24	21	17	27	28	17	24	24	22	40	25	21	23	18	26	24	19	28	23	23	20	26	22	26	19	27	15	24	20	21	21	24	24	26	25	18	16	21	23	18	21	28	16	23	25	17	15	20	25	25	26	27	28	25	20	18	27	17	28	26	16	13	24	27	33	26	30	20	22	23	26	22	23	24	22	37	24	28	16	26	25	30	27	20	22	16	22	22	24	28	22	18	28	20	28	27	18	19	18	27	26	22	19	29	23	16	22	13	33	18	25	21	24	14	30	20	24
345	2	2100	93759	349	0	49	192	91	262	268	290	275	274	225	206	179	160	171	145	124	139	124	115	88	122	108	108	105	90	82	89	82	89	78	70	74	60	73	57	77	58	66	54	49	56	58	47	45	60	34	44	41	46	42	36	47	39	42	44	38	29	33	43	37	40	42	39	29	46	31	44	40	33	53	40	33	34	35	33	38	29	25	29	28	36	40	34	38	30	29	31	32	31	30	22	36	25	41	30	33	28	37	23	30	40	28	24	28	29	32	37	26	30	36	25	23	29	22	30	35	26	26	26	33	33	20	31	28	25	18	22	24	33	29	31	28	29	30	34	21	31	24	30	25	18	30	17	24	24	15	32	24	27	26	34	21	26	23	40	31	32	25	24	23	30	29	27	24	18	18	26	18	25	23	19	26	28	29	25	28	15	30	31	28	34	17	21	28	32	35	26	28	35	22	25	18	36	25	27	29	37	27	29	29	25	23	18	25	22	22	23	42	37	35	27	34	22	20	25	30	22	17	24	23	20	35	33	25	27	22	21	23	31	24	25	21	28	26	24	27	20	27	19	29	20	24	20	19	22	27	30	19	24	25	22	22	23	22	21	28	34	26	17	20	19	31	18	19	23	21	33	22	23	37	25	25	32	23	39	27	28	27	22	21	20	15	27	23	21	16	20	23	24	19	38	15	31	33	20	24	27	22	30	22	23	22	24	20	22	18	28	31	20	29	29	29	24	19	25	29	37	27	23	27	24	31	20	14	26	19	39	28	28	29	24	28	22	31	24	30	28	13	21	24	25	21	25	31	22	34	21	18	24	13	33	18	25	19	23	15	28	26	26	29	17	20	27	18	23	17	23	30	24	24	19	19	30	23	24	14	22	24	24	20	24	18	12	24	19	25	26	17	22	21	25	32	24	26	25	28	27	26	25	25	29	24	22	25	23	23	33	22	17	26	20	21	31	20	22	27	24	32	22	26	10	30	12	17	20	18	29	23	31	18	22	25	37	21	24	25	24	27	32	27	20	25	27	23	18	21	17	28	25	14	28	31	23	19	17	20	17	29	24	23	27	19	21	31	25	22	23	24	38	23	19	19	18	21	19	34	12	22	28	30	26	27	22	28	28	31	28	29	27	29	28	17	22	23	29	32	11	24	26	20	19	20	19	18	20	20	22	22	29	20	32	23	28	21	20	27	18	31	19	18	22	21	15	23	16	21	28	27	17	21	17	30	23	24	25	27	22	13	16	20	22	19	27	25	23	27	17	24	28	16	28	22	18	18	21	23	19	23	28	21	19	17	22	20	30	13	23	24	23	15	27	20	29	32	14	15	27	21	25	22	30	28	22	20	31	24	20	25	14	9	27	27	32	27	17	21	23	22	21	29	22	26	21	17	21	25	27	26	22	23	24	23	22	20	25	23	26	19	16	19	24	25	21	24	22	26	16	22	19	15	30	22	25	21	28	23	14	21	28	23	22	23	18	21	22	15	18	17	27	26	17	26	29	22	13	30	28	26	25	33	17	24	17	29	30	20	25	22	12	29	20	31	18	23	26	17	13	32	28	24	24	19	14	26	19	13	18	23	27	16	19	22	30	16	14	17	31	20	20	23	17	17	34	23	33	31	20	19	19	20	22	25	18	26	20	31	29	27	19	21	20	20	24	23	24	20	20	26	26	30	16	21	29	10	15	30	14	26	21	23	21	27	16	16	35	26	32	22	25	20	18	34	23	25	12	13	18	28	23	32	24	21	24	16	12	20	23	21	21	19	24	21	24	22	20	21	23	13	18	28	31	18	24	24	21	23	25	19	26	15	28	20	25	25	26	22	18	20	18	21	19	29	27	18	21	24	21	29	21	23	28	19	22	32	29	25	23	24	23	25	14	23	27	20	22	16	27	32	20	34	23	18	26	15	18	12	31	18	22	25	16	16	25	19	26	19	20	21	19	19	19	20	24	20	26	20	19	16	22	21	18	20	29	30	25	18	21	34	25	23	25	18	18	27	20	29	21	26	22	21	29	18	25	27	26	24	25	15	19	19	27	24	21	17	18	29	17	14	24	19	22	18	27	25	17	18	24	30	21	15	15	25	24	24	17	28	22	24	18	26	23	31	26	20	22	19	33	18	21	22	20	22	26	31	20	22	21	15	19	21	25	21	30	20	24	18	17	20	19	20	33	19	19	27	21	23	15	23	16	20	15	19	21	23	34	31	23	19	22	21	21	31	27	21	17	17	25	23	21	26	22	21	24	26	22	15	21	22	18	17	25	23	23	13	18	22	33	24	23	20	17	30	24	31	24	19	20	21	21	19	25	22	19	24	16	14	12	28	19	35	15	22	32
345	3	3500	93882	353	2	24	113	144	214	265	324	260	269	232	210	201	175	173	149	158	131	129	133	123	103	107	98	74	96	84	87	82	76	76	75	64	72	54	72	67	62	61	55	57	59	40	47	53	53	54	56	53	39	42	49	47	28	32	36	37	50	43	37	26	36	28	31	24	34	34	37	38	26	29	34	29	36	37	23	25	37	29	32	37	24	23	33	31	38	33	34	37	36	23	29	22	29	29	32	29	37	25	24	25	32	22	25	23	31	16	30	20	30	24	23	16	30	30	22	23	19	28	26	29	24	21	24	33	16	26	23	26	23	26	21	17	30	25	27	20	20	27	32	21	25	25	34	37	24	18	24	24	23	25	29	30	28	21	18	26	24	22	29	21	26	28	26	21	28	24	27	26	22	24	15	28	23	25	24	20	18	18	18	22	28	21	30	25	23	22	21	25	19	20	19	15	18	29	22	32	23	19	31	27	27	26	21	24	18	18	22	24	24	24	27	13	21	20	29	29	19	25	22	20	17	15	22	20	39	23	21	24	25	28	17	20	23	27	16	23	16	19	18	29	24	16	25	23	22	22	23	18	22	24	22	20	22	24	23	22	21	26	22	34	13	19	20	18	14	26	21	20	15	26	17	28	24	20	12	21	17	20	16	19	21	21	21	19	19	18	18	24	14	20	18	25	21	29	28	22	30	24	16	19	18	20	15	27	24	21	25	24	22	9	15	22	29	23	19	19	14	24	26	17	13	9	30	24	20	16	32	26	19	19	16	24	21	19	24	18	24	33	22	20	19	15	25	23	19	25	20	11	15	22	21	23	26	18	22	18	16	18	18	27	22	15	17	22	27	30	21	18	11	13	30	22	16	20	14	20	27	14	17	24	25	19	18	14	24	21	14	20	22	18	25	19	18	16	17	14	27	25	16	16	15	18	24	10	20	22	17	20	20	17	30	21	22	22	15	16	23	17	29	23	20	28	22	21	18	16	18	15	21	15	19	29	21	23	20	20	30	24	20	21	23	20	21	24	25	25	20	20	15	14	13	21	20	15	14	17	25	16	26	19	15	19	18	14	16	19	19	23	33	20	27	24	25	12	23	26	19	26	25	21	24	21	14	17	20	18	23	16	22	25	19	21	16	20	16	17	24	20	14	15	22	22	20	24	14	19	22	20	11	18	15	21	16	18	29	27	23	29	21	20	27	20	18	23	19	25	12	26	27	25	21	20	20	12	23	13	26	20	21	22	25	33	18	18	27	21	14	22	22	20	26	20	13	16	20	17	22	14	22	28	4	17	17	25	19	18	15	21	16	24	15	22	18	20	32	12	28	19	18	21	23	27	16	19	19	20	27	17	19	21	21	21	19	19	27	17	19	29	21	17	12	18	21	31	15	25	22	20	19	22	23	14	21	10	15	26	18	19	17	14	19	17	15	17	17	18	25	19	15	19	19	17	18	22	29	24	21	32	25	22	18	20	25	31	14	15	20	15	11	20	24	21	26	33	21	27	18	19	22	22	27	22	20	25	16	22	11	19	21	21	21	13	21	22	17	24	17	18	18	19	17	12	20	15	21	24	20	22	15	12	18	22	25	24	17	27	21	20	19	31	15	20	17	17	19	22	22	22	16	17	21	24	14	24	15	17	13	24	18	24	17	23	21	19	14	20	20	21	22	18	23	11	21	25	23	14	22	19	21	28	21	22	18	20	17	16	15	16	19	15	20	28	16	18	17	16	9	24	20	28	22	21	21	17	16	25	12	21	16	19	20	13	16	34	23	26	22	17	19	20	23	21	26	19	20	22	22	17	15	15	20	17	22	15	30	19	20	20	19	21	25	12	20	19	19	20	20	18	23	14	18	14	18	16	14	12	28	18	18	16	19	20	21	33	29	22	24	22	22	17	24	18	22	23	22	19	25	13	23	23	21	19	25	14	12	19	20	13	24	16	19	29	18	27	18	19	15	17	22	20	20	22	18	20	21	15	23	18	24	21	20	19	19	15	15	20	18	21	15	20	22	15	29	24	16	17	22	19	15	17	21	17	24	22	25	25	27	17	15	21	16	25	18	29	27	17	18	22	17	22	16	24	23	18	22	24	21	20	21	16	18	17	27	26	16	18	14	17	11	22	29	15	16	17	14	12	25	27	15	22	23	25	26	25	16	14	20	25	18	14	20	30	20	26	15	33	13	17	22	17	16	16	28	26	15	19	20	16	13	22	20	14	29	23	20	32	24	15	21	18	24	12	16	18	26	23	21	20	14	18	15	20	20	11	17	14	22	20	14	13	22	19	19	21	12	25	24	25	24	7	26	17	27	13	23	15	15	22	22	22	14	24	28
345	0	2700	94005	347	1	19	99	114	239	262	350	339	342	261	253	213	216	191	187	172	158	166	150	142	151	131	125	130	96	119	107	93	120	103	95	94	74	83	70	73	91	71	74	69	67	63	58	60	45	48	44	45	46	42	53	56	46	42	40	42	40	52	31	38	43	34	42	43	34	33	27	34	27	44	44	30	25	39	30	31	36	25	37	41	24	22	31	22	26	25	34	30	34	38	26	27	31	28	31	31	22	27	26	22	27	41	39	26	26	35	20	24	19	25	19	15	22	25	23	25	18	28	25	35	21	24	28	27	23	25	18	24	22	42	33	25	26	16	23	20	20	28	24	31	22	22	23	27	20	22	33	34	26	19	27	24	24	23	20	21	17	22	19	11	21	27	22	18	21	27	34	25	26	21	25	17	14	21	26	14	27	17	15	20	21	19	37	23	24	23	23	17	30	23	24	15	13	20	31	23	22	23	15	12	29	25	24	30	22	15	27	8	19	26	23	27	21	13	19	27	30	21	20	21	19	22	27	20	20	16	16	24	23	18	27	17	24	17	30	23	23	21	19	28	13	19	17	18	19	21	16	26	20	20	30	21	25	17	13	15	16	12	37	25	21	22	21	16	22	17	14	18	16	22	19	23	17	17	14	21	19	25	18	17	14	22	25	25	20	20	24	18	15	23	19	19	23	22	19	24	16	20	25	22	15	22	18	12	30	18	23	12	19	16	19	20	19	30	18	16	16	21	19	15	17	16	17	9	17	12	17	23	23	12	14	12	14	21	19	11	24	21	21	16	25	26	30	15	25	24	18	24	20	17	23	18	19	26	22	26	16	20	25	16	11	21	10	20	26	12	17	16	28	14	15	20	15	19	20	14	17	24	27	23	14	22	21	17	20	27	26	14	16	32	22	16	25	18	31	15	22	26	23	21	23	22	12	13	20	17	17	19	14	17	17	17	22	24	11	14	17	18	16	16	17	22	16	13	17	21	18	17	13	16	19	17	22	20	19	17	11	18	14	16	21	17	26	16	17	15	22	16	14	22	14	25	22	18	14	29	19	20	13	16	21	20	20	17	19	22	21	24	15	15	24	18	21	21	25	22	21	26	14	14	21	17	23	21	24	14	20	15	23	14	20	20	13	24	22	20	22	25	21	20	20	24	20	15	17	14	20	17	23	18	18	21	24	14	18	19	26	21	17	21	15	13	24	20	20	18	14	19	19	16	18	16	16	18	23	23	21	21	19	22	34	10	18	16	19	18	25	13	21	18	14	14	24	21	26	18	11	30	23	15	20	15	13	14	22	17	29	17	18	20	23	21	15	26	20	23	19	27	18	18	12	26	19	19	23	19	22	14	16	9	20	15	23	21	13	17	18	16	18	13	25	15	28	26	23	26	20	22	13	14	25	15	31	15	20	25	14	17	18	24	24	16	18	13	18	19	18	19	27	20	16	15	18	18	25	20	29	26	19	21	16	13	21	16	21	17	18	13	18	15	27	23	18	20	24	15	22	24	27	17	18	13	19	26	8	14	27	17	15	18	18	23	10	19	27	15	21	25	24	15	16	21	19	15	18	21	26	15	19	15	21	21	20	12	17	20	27	16	19	15	16	14	22	8	24	17	14	10	21	18	20	13	15	11	23	18	17	18	15	13	17	17	13	15	25	21	16	17	19	18	20	24	25	17	18	17	23	13	20	14	16	13	22	21	14	17	16	16	22	21	12	18	15	31	17	9	21	17	24	21	15	22	16	21	13	19	22	11	23	21	14	20	22	16	14	27	17	22	16	21	13	10	24	19	15	21	19	12	12	20	25	25	13	12	18	28	15	12	16	15	9	18	22	17	22	17	29	21	21	23	13	14	17	20	19	18	15	18	16	16	10	25	21	19	15	25	20	19	20	19	16	16	21	24	15	22	21	15	12	18	22	13	12	11	18	14	25	13	21	19	15	24	13	23	17	16	19	18	24	14	17	10	20	8	7	22	17	21	16	16	26	18	22	21	24	13	11	22	20	15	19	15	17	14	21	11	16	16	17	19	21	27	16	19	8	22	18	17	22	11	19	20	20	15	18	13	16	19	18	21	20	16	20	32	12	17	23	22	16	21	21	24	26	14	31	15	17	15	15	26	22	25	15	10	17	23	18	15	15	15	13	14	24	16	21	13	13	19	6	11	15	6	22	22	22	16	15	18	14	25	17	18	8	24	10	14	16	18	10	17	17	22	23	24	28	20	24	17	15	19	15	28	20	17	21	22	16	19	31	15	17	20	21	22	27	15	21	16	18	14	20	20	16	12	26	19	22	13	16	16	18	16	18	19	15	17	17	15	15	19	12	18	24
345	1	1900	94128	350	2	39	148	80	206	249	307	275	256	240	252	192	172	159	125	120	127	123	117	110	96	89	94	90	86	65	80	67	63	81	62	70	51	65	64	62	55	67	50	68	55	58	47	53	52	42	54	48	46	39	39	45	30	33	45	33	51	49	45	41	41	35	45	40	31	32	39	32	45	25	44	39	35	43	40	28	42	30	22	31	38	33	35	35	36	35	32	27	40	29	32	32	26	30	33	43	31	43	28	25	29	29	22	32	26	32	21	25	21	23	32	40	37	28	26	39	31	37	38	21	23	32	35	16	26	22	33	38	46	27	38	28	30	27	28	26	32	28	25	31	21	27	35	32	31	29	26	31	24	35	22	29	36	35	22	27	38	31	27	29	25	26	25	27	33	40	36	27	22	37	42	28	15	29	29	21	31	25	38	35	23	41	39	29	33	26	30	24	24	26	35	28	32	23	30	29	41	24	22	23	27	27	23	26	18	32	26	27	21	35	36	25	25	31	26	21	23	34	27	33	36	25	27	33	32	20	29	27	23	28	34	23	28	25	26	27	21	28	20	32	22	27	25	36	24	26	28	25	33	37	28	30	28	28	20	18	27	27	22	20	23	34	27	20	19	33	42	35	27	24	28	29	22	24	42	25	20	29	18	25	30	18	35	35	32	31	29	29	23	28	22	20	20	33	32	25	27	30	30	30	24	39	28	25	21	27	30	33	37	28	22	25	34	29	18	19	19	29	21	37	32	21	24	30	26	23	36	22	37	27	21	25	26	24	21	26	19	28	20	31	30	36	29	23	28	31	17	30	25	30	35	27	20	25	26	36	25	32	23	28	26	34	32	25	37	32	34	27	31	21	25	37	27	30	26	29	28	27	20	25	18	32	18	20	36	29	27	29	37	29	33	23	29	23	22	31	23	21	28	18	19	32	24	30	23	23	29	23	26	29	24	30	21	25	25	26	23	39	27	28	31	23	21	29	29	20	27	27	27	27	26	24	36	21	29	26	30	27	23	31	29	18	26	37	35	22	32	30	23	34	35	33	30	25	25	30	33	34	35	26	32	37	22	31	27	27	23	23	24	23	29	27	22	25	18	33	21	31	25	32	21	26	30	20	29	25	31	26	26	29	17	28	29	29	16	16	23	28	28	25	20	27	27	22	19	37	28	28	33	19	30	15	19	16	25	34	34	22	25	29	23	31	34	21	23	37	22	35	23	25	29	27	21	20	19	18	24	19	29	27	22	29	26	29	29	37	24	22	28	24	30	28	19	31	25	23	29	23	25	27	23	27	25	23	28	24	31	20	24	36	38	19	28	33	25	31	28	29	32	37	27	25	30	23	22	25	21	32	32	25	26	24	16	27	32	36	20	25	27	29	22	24	28	24	35	24	35	23	27	22	30	20	30	22	25	27	28	18	31	32	21	30	33	34	27	16	26	33	32	35	23	36	30	29	26	20	16	21	27	40	31	18	32	19	28	30	22	33	29	31	27	40	28	27	26	30	31	17	21	19	20	28	28	29	21	16	21	23	27	28	26	26	21	29	25	26	30	28	27	30	20	28	24	22	25	28	12	26	25	33	31	22	27	29	23	32	29	22	27	33	24	29	23	27	24	20	28	19	21	26	32	27	17	24	15	27	26	34	21	29	28	37	16	25	22	25	26	25	31	22	15	31	28	28	27	24	21	33	30	23	29	20	32	17	27	34	28	33	25	21	23	26	23	27	22	18	24	25	21	30	28	34	33	21	30	18	16	20	22	22	31	21	20	21	36	29	30	26	25	20	25	24	30	29	27	25	26	27	31	21	28	25	22	24	26	22	31	31	24	23	21	22	23	29	28	42	19	39	30	23	20	27	29	26	23	22	25	20	29	27	24	20	23	24	19	32	30	44	26	30	23	28	29	23	28	30	37	28	34	29	31	37	29	21	27	26	21	27	19	17	35	27	29	27	21	24	34	29	33	23	38	28	26	28	37	25	20	22	30	25	25	23	25	32	31	23	31	22	27	20	28	32	22	31	32	19	43	24	25	35	25	24	17	22	28	20	22	23	27	23	24	29	25	26	32	27	30	21	28	21	17	36	29	23	22	36	29	32	30	25	28	21	20	20	24	19	30	20	35	26	33	24	18	29	31	29	26	26	26	28	29	30	30	27	42	29	31	31	35	22	27	17	32	23	31	22	25	21	19	32	25	20	24	18	23	37	15	29	28	28	29	23	20	35	29	21	43	36	18	22	26	29	24	24	25	38	39	28	37	24	29	29	24	15	24	19	29	25	21	29	27	21	34	25	32	28	17	25	37	18	31	26	20	21	25	25	36	22	18	18	23	26	16
345	2	2100	94252	350	2	32	109	112	250	266	326	285	267	249	235	259	279	305	258	228	217	169	183	152	158	156	145	123	129	128	115	120	111	104	99	84	88	77	65	47	63	66	67	75	61	49	60	47	39	47	53	43	43	58	46	38	55	56	54	43	49	49	35	35	38	40	40	39	43	35	40	42	37	32	28	29	29	38	33	43	26	36	33	40	37	38	36	32	43	35	39	36	33	41	36	31	28	32	35	26	32	38	43	26	21	32	29	29	29	35	27	36	32	26	33	39	38	31	37	29	30	25	31	28	29	31	35	28	35	32	31	27	31	28	32	38	24	20	26	27	40	28	34	28	39	29	27	31	31	29	25	32	33	35	39	38	26	29	28	28	26	22	29	27	27	31	27	39	37	24	30	27	37	40	25	22	22	35	38	26	22	32	20	32	34	25	26	21	27	26	32	29	24	30	34	22	34	34	22	37	23	26	28	33	22	34	32	24	33	32	36	35	34	32	26	22	32	17	27	31	24	30	30	18	32	26	22	18	32	26	27	30	23	21	25	18	22	28	17	28	29	34	27	36	17	22	37	27	30	35	34	29	23	15	30	38	25	28	36	27	30	45	20	30	19	27	28	24	30	31	24	19	40	33	24	35	24	25	26	25	34	30	26	29	31	31	20	27	35	26	25	31	20	34	32	39	27	25	26	35	25	24	23	27	19	30	22	23	20	28	31	31	30	25	28	28	34	25	32	22	30	28	23	24	23	27	35	26	37	34	21	29	17	25	18	26	27	28	31	18	21	36	16	22	33	31	36	35	28	22	22	29	23	27	23	35	22	23	28	25	19	41	20	16	24	27	30	28	18	25	29	29	27	14	37	35	26	23	24	41	19	19	24	33	26	27	32	28	34	23	27	32	23	27	28	28	26	19	23	28	27	22	24	21	22	42	18	22	32	29	32	22	32	41	33	28	25	29	28	33	35	28	25	27	27	24	29	25	27	30	32	28	30	31	27	23	34	27	25	31	32	18	30	27	29	36	16	33	35	25	27	29	35	22	23	26	28	25	26	30	29	19	38	19	20	19	29	22	32	26	33	17	31	21	38	29	31	30	26	29	25	28	23	28	32	29	32	22	26	23	32	22	25	21	32	25	22	30	36	39	30	27	26	27	22	24	27	30	29	26	21	22	26	33	25	26	26	24	30	13	32	21	28	22	13	33	18	25	23	26	25	29	27	22	30	30	27	21	25	26	26	28	23	26	28	29	26	22	19	28	22	23	24	31	30	35	24	20	23	20	29	22	24	29	25	20	29	25	23	33	31	25	29	30	24	25	25	30	27	23	19	15	29	27	20	28	25	21	24	22	21	24	29	25	31	32	33	28	22	32	14	25	21	28	25	29	24	28	22	15	31	21	23	20	31	25	27	28	32	15	28	23	28	35	34	36	20	21	23	27	21	20	25	31	24	26	19	20	27	22	27	22	33	33	38	20	29	27	31	22	21	26	29	36	24	33	36	32	27	23	26	32	31	21	24	18	23	24	28	24	26	23	31	21	32	23	44	26	32	20	26	34	37	24	37	32	31	27	33	25	22	28	25	28	32	30	22	31	24	20	24	27	27	27	15	20	28	32	28	23	25	38	19	32	27	36	23	28	20	27	22	25	31	20	22	32	22	35	17	31	24	28	33	26	22	19	25	26	56	26	32	16	25	28	25	29	34	35	16	23	17	29	16	24	28	23	26	34	29	26	22	31	23	25	29	34	27	33	27	21	25	17	27	27	32	21	26	24	16	25	25	27	25	22	25	31	26	36	22	37	24	26	35	32	28	21	25	23	24	28	17	31	23	25	23	26	31	40	26	21	30	26	31	20	26	25	25	24	42	36	23	35	19	29	27	30	27	22	22	26	34	25	21	26	29	33	32	39	23	25	33	17	19	24	19	25	21	31	30	25	26	23	29	15	26	33	41	20	27	31	13	19	20	34	39	35	26	31	31	21	24	25	24	32	30	26	24	23	22	23	14	20	23	31	34	26	25	35	32	30	31	40	22	29	27	22	29	30	28	30	24	36	26	30	33	25	35	35	21	20	18	33	24	15	33	28	22	21	23	17	18	30	29	34	35	31	24	19	20	26	34	21	26	24	34	20	28	22	17	30	17	27	19	25	26	15	32	22	28	29	23	28	24	24	28	29	26	23	27	23	16	28	26	17	37	27	22	21	24	33	27	30	26	31	25	23	33	35	23	23	30	23	25	22	23	25	25	23	23	29	28	37	23	26	33	27	21	27	34	25	31	21	21	25	24	24	29	27	31	29	22	30	28	36	21	19	16	38	36	29	27	20	25	18	29	24	25
345	3	3500	94375	346	0	21	106	125	244	266	346	270	304	231	223	176	170	200	151	199	168	171	159	140	157	134	119	128	124	97	103	102	108	110	97	111	95	85	90	76	84	66	63	62	50	60	61	46	63	41	48	41	51	49	48	50	41	39	42	57	22	33	45	37	48	36	32	31	45	35	37	44	46	35	36	31	35	38	34	36	39	32	28	31	36	39	26	28	29	27	31	31	33	38	22	41	30	23	25	28	34	37	30	30	34	26	30	35	29	27	33	34	47	27	32	27	40	24	25	27	25	35	31	33	31	33	30	22	30	14	28	20	29	31	26	30	30	41	20	23	25	30	30	34	27	34	20	31	30	34	30	16	35	34	26	30	20	24	28	26	26	30	33	32	27	29	24	28	24	30	23	24	30	34	24	18	23	26	29	33	29	24	24	28	22	27	27	20	31	18	23	22	26	32	21	16	29	22	21	32	34	31	25	30	28	31	38	24	21	24	25	29	32	28	19	34	20	26	20	23	27	17	24	17	21	25	24	21	28	21	26	25	29	22	26	27	28	25	19	21	12	17	29	28	24	21	21	23	18	19	20	12	27	20	23	17	28	35	29	35	15	25	20	24	26	33	29	31	24	28	23	30	17	29	27	14	22	27	22	20	21	28	23	26	28	23	30	27	28	27	17	24	30	23	21	33	18	30	24	22	21	24	22	24	22	18	20	22	13	12	30	24	16	27	17	23	26	34	18	25	8	29	24	27	24	26	31	22	26	20	28	28	22	29	10	28	20	22	26	24	20	25	35	23	28	29	25	26	23	29	24	29	25	18	27	22	34	24	28	23	27	28	17	12	21	27	21	22	28	22	24	29	21	17	22	27	29	23	28	27	18	24	27	29	22	18	40	25	30	26	30	25	29	22	20	17	19	21	20	26	22	31	26	29	26	25	18	22	20	20	28	32	27	26	17	19	24	26	19	24	22	15	21	17	20	27	15	23	25	19	31	26	13	21	26	16	22	19	29	22	17	30	18	35	28	24	19	18	18	15	22	26	27	27	22	28	25	30	20	19	21	27	26	27	27	23	20	34	15	28	16	34	28	33	26	21	22	20	20	28	18	19	26	25	20	33	24	18	15	16	14	28	21	27	21	20	24	31	23	28	26	19	23	21	17	16	22	27	14	22	23	23	18	34	30	13	25	34	32	20	26	37	33	20	21	27	24	18	20	23	26	24	21	23	16	20	22	23	28	24	15	11	33	27	27	19	27	31	22	21	27	37	16	25	32	38	17	30	29	26	18	20	20	24	25	23	24	17	23	25	20	20	18	22	25	20	20	24	22	18	20	24	17	19	15	23	35	24	16	22	26	27	29	14	23	29	30	27	24	25	22	28	21	20	16	16	27	32	35	30	23	15	25	30	31	30	24	29	21	16	21	15	25	26	22	27	33	18	33	23	25	12	35	24	24	28	17	22	19	30	22	20	19	24	28	15	21	21	29	23	27	26	27	21	29	20	20	20	22	17	21	25	17	14	34	26	22	27	19	20	22	21	16	22	27	31	17	14	23	28	23	17	32	27	17	29	19	27	13	23	21	19	34	22	29	17	29	19	22	28	22	25	20	25	20	22	24	21	26	29	21	25	18	23	26	30	22	23	15	32	24	17	32	17	19	28	32	29	32	25	28	21	26	24	19	29	16	21	28	25	23	20	15	16	25	26	15	18	28	26	30	37	30	23	22	24	22	21	25	20	27	40	23	21	22	23	22	16	20	11	14	19	22	19	24	20	15	28	36	27	25	24	37	26	23	22	26	17	14	16	19	17	17	18	20	25	20	26	24	28	15	12	28	19	27	23	37	15	22	16	21	12	23	20	26	18	20	27	28	24	12	29	27	19	29	17	23	31	21	22	20	23	21	29	11	20	21	21	19	27	20	19	22	20	23	18	24	19	25	26	30	23	27	23	26	23	23	25	25	20	23	26	21	25	22	26	11	19	28	25	19	18	36	28	25	27	32	22	22	23	25	32	18	20	21	18	20	23	23	22	18	35	22	24	30	20	36	27	24	18	27	29	12	30	19	15	23	25	29	13	37	27	29	22	25	26	18	19	23	18	21	24	23	25	21	22	24	21	30	25	23	21	22	25	11	24	36	21	14	23	19	21	20	26	24	20	23	18	22	19	22	15	26	24	24	18	23	19	20	24	24	26	17	23	19	25	26	25	19	24	22	18	21	15	19	21	20	26	25	28	31	20	19	22	26	22	26	23	26	22	13	27	23	22	21	25	21	28	20	22	26	29	24	30	19	16	33	28	24	21	23	21	19	22	21	19	33	21	25	19	19	21	25	20	25	32	21
345	0	2700	94498	353	2	17	71	125	225	278	360	330	331	249	220	217	199	185	181	171	148	160	147	138	120	138	136	113	136	102	104	92	113	92	93	69	75	92	83	84	81	76	68	67	70	61	64	60	70	47	51	50	56	53	52	52	53	45	48	47	39	45	48	35	38	41	43	35	42	42	37	32	33	29	35	28	37	37	33	25	31	43	42	32	31	27	43	22	28	28	25	24	46	36	35	33	30	20	42	29	35	21	26	33	26	34	39	29	32	26	25	22	36	32	26	35	26	21	29	26	26	29	39	31	26	25	20	20	41	19	30	26	15	22	41	29	23	32	30	27	18	27	25	18	21	34	28	21	33	26	25	22	20	24	23	35	31	22	27	31	21	17	28	32	31	28	21	36	32	23	21	28	25	20	19	17	22	18	24	25	21	27	28	23	28	19	22	32	22	30	22	26	32	19	21	24	23	26	14	20	29	19	19	37	31	28	21	25	25	21	21	22	28	20	19	15	18	26	22	22	22	14	28	24	22	15	21	21	21	19	22	20	22	23	27	26	20	17	34	13	15	13	21	22	27	16	24	22	20	17	20	31	27	24	24	22	27	26	14	22	28	28	19	26	20	21	19	29	24	23	26	26	18	19	24	19	14	13	10	15	25	27	24	13	21	18	16	19	20	22	22	19	18	24	24	21	28	22	23	18	27	22	29	22	13	31	29	18	24	23	19	15	33	22	19	32	15	19	28	29	16	17	18	31	16	21	29	22	16	18	19	26	24	30	28	27	23	27	23	15	22	18	24	22	18	29	20	16	20	17	15	18	22	27	17	24	26	16	32	17	20	21	17	19	15	30	18	12	23	15	32	22	23	18	23	22	18	28	22	22	27	22	22	26	24	24	22	24	21	27	21	14	23	18	28	21	27	25	19	20	18	23	27	17	16	20	27	25	16	22	15	17	25	27	11	25	28	22	22	15	18	20	14	17	19	27	18	17	20	21	17	24	25	25	21	17	15	23	26	15	14	16	22	20	25	26	18	24	22	21	25	28	21	27	25	20	19	20	29	23	25	14	20	16	15	16	15	15	18	19	19	23	21	31	26	24	25	19	22	24	12	20	17	21	12	23	16	29	21	20	19	20	23	17	22	20	17	20	28	17	26	20	20	35	22	23	17	24	20	19	22	25	16	15	21	27	35	19	21	19	21	26	15	20	23	18	22	27	15	21	18	24	22	20	21	19	18	22	31	22	24	24	25	18	21	20	18	15	21	10	29	17	28	21	10	19	24	20	26	23	24	14	20	23	25	16	21	17	15	20	26	23	16	13	31	12	28	18	22	17	25	21	20	18	24	22	24	25	12	28	24	23	19	18	22	19	22	31	27	15	11	20	24	19	17	17	23	24	21	20	21	21	27	31	18	19	27	27	19	19	11	15	21	23	19	21	12	14	21	31	16	17	23	18	18	20	14	19	23	21	22	24	23	18	21	18	24	21	25	25	19	17	24	19	24	27	23	18	24	17	27	22	17	11	14	26	26	22	21	16	15	14	23	24	20	25	19	13	20	18	28	21	21	24	23	13	26	19	21	22	19	32	21	14	15	16	21	28	18	26	13	23	18	24	21	21	19	24	29	23	15	16	16	15	20	22	14	19	24	20	19	14	17	19	17	25	17	25	17	22	24	19	20	19	22	16	15	12	16	32	19	20	24	20	30	18	19	27	19	12	19	25	25	23	16	21	22	15	23	16	35	20	15	16	23	28	16	19	17	22	22	20	25	18	27	18	26	27	20	19	10	20	22	19	24	25	22	15	20	22	25	14	22	21	20	20	24	24	18	21	21	29	18	18	25	20	22	18	18	22	22	19	27	11	19	28	24	16	16	20	25	24	19	22	22	26	20	25	31	22	21	22	25	24	15	21	23	22	17	21	20	22	18	16	27	23	20	19	22	16	18	22	18	19	15	14	21	19	25	28	22	26	18	21	17	18	21	16	17	17	20	25	13	15	25	14	16	26	12	26	18	16	10	23	16	18	20	26	18	19	16	29	23	22	18	15	23	23	20	18	18	18	27	24	21	21	26	19	25	16	16	14	13	14	24	22	19	18	20	20	26	26	29	26	19	18	28	21	21	17	23	16	20	25	22	25	22	18	16	17	23	31	14	28	16	16	10	18	22	19	17	18	26	27	17	21	15	26	14	19	22	16	23	24	21	23	21	21	17	16	19	24	24	23	26	18	24	23	21	24	22	15	20	14	18	21	22	15	15	18	18	31	17	25	16	20	27	16	23	23	27	23	18	22	27	15	24	13	24	27	29	15	19	21	24	22	18	25	15	14	18	14	21	28	18	32	22
345	1	1900	94621	351	2	38	146	82	213	272	311	267	265	219	217	164	173	148	151	127	146	125	111	98	107	91	83	113	104	76	73	83	80	74	74	66	68	65	69	57	65	55	66	68	55	58	37	68	65	42	53	50	54	46	50	40	52	44	37	42	48	41	54	43	44	41	39	44	49	48	36	34	36	54	27	42	37	37	32	37	33	37	42	37	26	32	35	40	28	27	27	26	34	34	33	31	37	39	38	37	26	36	29	33	29	43	41	36	30	30	36	39	29	36	26	30	27	38	37	32	36	31	27	33	37	33	23	31	32	38	42	28	42	33	22	29	30	28	29	32	25	39	28	28	30	35	29	29	29	32	40	37	39	30	30	39	28	30	26	39	25	27	36	36	28	31	33	34	26	30	28	37	21	30	28	37	34	23	29	39	32	38	28	31	29	28	26	29	27	27	35	30	29	21	38	18	35	29	27	29	20	37	32	37	26	33	33	38	32	30	40	29	33	33	37	31	35	35	32	27	26	27	38	25	29	19	21	32	33	31	41	25	26	26	26	28	32	27	29	26	43	36	29	26	21	24	24	24	31	25	34	34	35	35	27	23	31	24	33	38	31	29	38	30	23	32	28	26	17	30	22	20	24	22	27	38	44	31	35	38	36	37	33	22	32	27	39	30	32	23	33	29	32	30	27	25	31	30	21	30	35	25	36	26	24	26	30	33	23	36	41	28	35	23	22	29	48	29	39	41	28	45	29	33	29	37	33	28	24	41	31	27	33	32	26	27	31	30	34	32	35	30	34	28	26	26	37	17	32	36	32	23	26	25	24	26	22	32	22	34	30	38	30	38	27	27	33	34	25	28	20	34	34	33	31	24	42	29	30	32	34	31	29	26	37	25	33	29	29	36	29	39	40	34	36	19	36	37	20	20	28	30	28	32	25	25	31	20	30	44	33	25	32	25	30	34	28	31	29	31	35	20	21	24	28	42	19	21	33	42	31	24	28	24	19	30	30	33	40	30	30	26	37	39	20	34	26	27	15	31	23	32	30	34	17	31	28	32	30	28	30	22	23	35	31	21	21	29	22	41	23	33	23	23	34	38	38	36	40	37	30	33	22	28	23	29	23	30	35	31	32	39	21	27	27	38	40	27	33	30	34	36	30	26	25	25	36	34	25	24	31	33	32	19	26	39	31	31	20	30	30	32	26	25	30	28	33	36	31	25	32	33	21	32	30	18	16	37	31	26	25	28	25	36	36	27	28	30	28	30	33	32	34	30	34	25	40	22	24	39	22	29	26	27	32	29	39	24	22	21	28	33	39	41	31	24	34	37	29	28	18	27	33	37	34	16	29	27	31	35	34	20	29	39	33	26	34	24	32	30	31	36	37	22	33	32	27	24	29	26	36	27	27	29	32	42	25	26	39	35	24	30	17	25	33	19	23	27	27	27	29	31	31	29	34	25	25	37	29	34	36	29	26	28	37	37	19	28	36	34	34	22	35	24	26	40	30	38	17	24	38	39	32	27	27	31	25	37	41	34	20	35	27	23	27	31	32	37	23	33	39	28	30	26	37	28	28	33	22	26	36	36	39	31	26	20	35	20	31	34	29	28	21	27	25	28	40	24	32	25	28	23	26	28	27	24	39	26	33	26	22	33	31	24	22	26	27	26	37	27	31	44	34	32	23	34	30	20	29	25	33	34	40	33	30	16	34	27	30	19	23	21	27	29	34	39	36	31	32	34	30	25	37	32	25	24	31	33	25	24	22	38	29	23	20	25	30	33	31	23	36	26	21	26	27	48	22	34	36	34	36	23	35	40	42	28	24	28	34	31	31	32	17	30	38	32	32	21	26	33	32	27	27	27	21	47	26	22	31	27	33	21	26	27	24	19	37	30	39	36	34	20	15	33	21	25	24	29	34	31	30	21	28	34	23	35	33	27	36	23	26	33	37	30	27	30	38	25	30	30	21	24	37	27	32	27	28	24	24	31	26	26	38	23	24	54	29	29	27	17	29	28	27	26	37	27	19	36	36	27	30	24	26	23	24	33	17	31	40	31	34	41	29	27	24	28	30	22	26	26	24	38	26	33	32	29	30	28	29	20	32	27	26	25	26	26	17	21	28	33	33	22	32	29	31	22	26	32	30	28	30	22	33	24	24	26	40	31	22	35	26	27	23	30	29	31	28	27	31	34	29	38	32	27	33	29	27	30	23	24	27	35	25	37	26	31	33	22	28	26	20	26	43	34	30	35	33	29	29	32	30	34	37	18	37	27	17	23	26	33	22	26	28	25	30	33	25	30	32	21	31	29	33	37	26	27	36	32	35	20	40	29	22	32	27	36	38
345	2	2100	94745	351	0	25	121	125	256	270	333	312	259	227	239	176	162	170	172	145	138	123	126	127	129	108	102	99	76	116	86	88	101	85	89	70	82	69	66	68	74	60	77	55	73	68	66	53	55	61	64	54	50	46	51	42	55	42	50	47	57	43	49	42	41	34	29	35	33	38	36	46	34	38	36	38	39	50	34	47	36	41	37	35	47	41	33	35	32	33	39	27	38	31	39	38	23	31	34	35	45	41	37	31	33	24	34	39	36	41	28	29	40	30	37	30	35	34	34	36	54	44	46	40	31	24	23	33	37	30	34	36	48	34	36	26	29	40	30	33	33	32	28	39	25	36	34	25	24	35	33	31	29	33	32	37	34	36	36	35	44	30	28	34	40	33	35	27	34	28	17	27	45	26	27	27	34	29	22	37	27	40	44	21	25	25	31	33	20	29	30	25	21	44	29	29	28	33	34	34	31	25	43	37	31	35	37	31	26	35	40	36	27	28	33	36	42	37	30	31	42	22	24	39	22	31	24	25	33	37	41	26	29	26	38	27	30	31	42	42	42	25	36	40	38	35	33	27	26	25	23	19	36	31	25	22	36	36	29	24	26	21	18	33	34	30	22	35	27	34	31	31	39	27	38	28	30	25	28	41	30	29	27	30	28	21	31	22	30	26	32	25	41	29	26	41	26	27	35	25	36	33	28	21	40	32	26	24	26	26	33	29	30	30	29	29	37	25	21	22	30	27	23	45	31	28	29	28	33	17	29	31	31	26	38	16	29	32	24	33	41	26	26	34	29	24	39	25	36	26	28	30	35	23	40	26	34	25	27	33	27	32	32	34	29	31	26	22	30	35	30	27	37	25	30	27	27	26	29	38	31	37	25	23	32	41	21	36	29	28	21	23	38	17	27	26	36	30	22	35	25	34	32	25	34	33	23	32	25	16	30	38	29	34	35	35	19	33	29	23	36	27	31	38	26	32	23	32	36	22	23	26	39	21	32	33	34	23	28	30	36	31	28	24	33	19	22	26	29	26	29	22	33	28	26	21	25	23	22	21	28	25	33	34	30	37	27	34	31	36	26	31	22	29	37	29	34	28	21	32	27	37	29	29	24	31	37	35	25	27	25	31	30	23	27	21	32	20	25	25	27	31	30	33	18	35	29	36	23	22	29	29	25	26	27	15	25	28	28	31	22	25	23	34	24	33	32	34	25	38	20	25	32	27	34	32	32	37	26	25	25	22	24	33	27	32	23	36	20	36	36	40	30	27	28	32	30	23	29	35	17	29	33	21	34	24	31	25	30	25	19	39	34	30	24	32	37	26	31	29	40	31	34	27	24	34	35	23	28	33	27	26	31	37	38	30	35	30	28	20	31	31	24	42	25	30	27	36	21	23	23	33	33	46	23	26	35	35	18	22	27	42	30	34	20	35	21	26	31	20	26	39	36	27	21	20	22	45	26	27	39	22	21	30	24	28	15	29	37	50	36	24	30	27	28	33	35	29	20	29	34	32	29	27	25	28	29	30	23	34	36	22	21	39	34	37	23	22	39	25	43	28	27	34	25	18	32	26	34	32	19	26	26	30	38	39	30	32	31	35	25	36	32	36	27	28	35	32	16	25	30	21	26	26	42	30	31	37	35	24	28	32	38	23	27	34	27	34	21	16	29	32	27	21	25	26	32	43	26	23	29	34	34	25	34	20	28	31	31	17	33	19	25	23	26	29	31	36	24	34	32	45	29	36	27	29	34	17	35	23	24	24	19	29	19	27	26	30	35	23	22	24	28	24	30	28	28	37	23	28	23	31	39	29	27	39	33	19	26	30	26	38	25	33	35	35	20	25	33	31	30	33	29	24	42	23	30	24	27	21	37	22	33	29	27	33	36	25	22	32	29	30	21	29	28	33	24	27	29	33	32	24	30	27	34	33	24	20	24	30	36	22	33	38	26	35	32	27	30	25	24	36	34	26	32	36	33	28	36	21	27	29	31	32	26	26	24	18	26	31	33	23	34	36	25	23	31	32	29	26	29	23	30	27	29	29	15	31	32	36	30	33	26	26	32	31	32	37	26	29	34	21	28	36	32	27	30	23	27	33	25	26	48	33	29	24	27	22	33	22	27	41	14	32	33	26	28	29	28	34	37	22	26	25	26	36	31	32	30	14	40	25	27	29	34	28	31	34	27	29	27	30	32	29	44	23	27	18	31	25	24	28	40	29	28	20	29	31	32	29	23	26	24	30	26	28	37	24	28	20	35	23	33	33	30	35	24	31	36	36	31	38	29	24	22	32	21	21	29	27	22	34	29	31	43	26	31	31	27	26	31	31	27	24	22	29	20
345	3	3500	94892	347	1	18	114	125	275	310	328	255	286	222	229	172	185	140	161	154	145	108	117	149	131	112	110	95	112	82	76	90	85	74	64	70	83	59	75	63	53	57	59	51	58	45	43	55	51	58	43	47	48	44	48	46	39	36	49	44	31	45	36	43	31	53	49	43	32	36	42	38	34	34	48	40	33	28	32	40	39	47	28	35	40	30	29	31	40	30	35	25	39	31	30	32	31	34	27	38	33	25	27	26	25	33	37	31	38	28	27	27	33	35	37	39	37	40	22	23	25	36	29	24	38	37	35	32	26	28	26	26	38	30	32	25	37	23	34	28	34	30	30	36	27	18	32	21	28	30	27	26	24	25	35	26	21	28	22	29	22	23	29	26	26	30	28	30	26	31	19	31	39	22	39	23	31	33	22	20	39	20	20	32	26	33	21	27	30	20	28	31	24	34	45	40	36	24	36	23	22	24	37	41	34	34	19	36	33	24	34	20	22	26	21	25	31	30	25	31	23	30	34	35	24	21	35	25	30	32	23	28	31	24	19	21	24	29	31	30	21	20	25	22	21	29	32	26	30	28	18	25	22	27	29	32	28	26	17	28	19	32	25	18	25	22	25	25	31	26	22	28	19	29	28	25	15	23	21	27	34	32	22	21	29	32	32	33	28	37	34	23	35	21	26	18	33	29	23	22	28	21	20	29	31	16	24	19	27	17	18	20	32	30	26	34	31	29	31	25	38	18	32	20	23	25	22	23	26	23	21	22	29	29	16	23	33	19	20	34	20	18	18	23	28	36	28	29	26	23	30	34	29	20	22	33	19	23	35	15	27	28	35	27	31	27	34	26	41	31	27	23	30	32	24	25	18	25	25	35	17	31	29	30	23	22	32	30	30	21	38	32	28	25	18	22	30	33	24	31	20	25	35	24	24	31	35	42	29	35	21	23	25	28	17	19	14	21	28	22	27	26	24	33	27	32	20	27	28	21	22	37	22	26	23	21	24	15	34	34	24	28	25	23	26	20	19	33	23	22	25	30	21	23	13	22	20	27	36	26	21	32	21	38	22	31	29	33	24	30	22	22	26	31	23	26	31	22	27	28	27	24	39	33	28	25	23	26	22	16	24	26	30	29	18	28	32	20	13	15	21	25	27	28	22	28	26	31	26	25	19	31	21	34	28	34	21	32	28	32	27	22	20	27	22	30	29	18	29	22	24	25	21	24	29	19	27	37	26	21	38	27	15	19	19	27	22	15	22	33	31	21	25	25	22	21	26	19	33	16	21	23	24	25	28	27	22	30	28	27	23	25	27	34	34	16	28	25	19	29	23	16	28	27	18	23	26	32	25	31	24	22	23	28	21	28	21	23	26	31	21	22	22	26	30	17	22	19	26	22	33	25	26	35	27	28	27	26	39	27	31	29	28	25	29	24	26	26	20	26	25	26	21	19	31	25	20	23	26	28	19	31	28	36	36	31	32	29	16	27	15	23	23	34	36	14	31	19	16	29	30	24	29	18	25	21	22	25	28	26	20	13	28	30	23	23	26	34	25	21	17	29	23	28	22	21	36	30	26	17	20	23	22	22	23	25	19	22	25	27	30	17	22	29	20	25	31	27	25	23	30	21	24	25	15	24	24	23	28	23	30	29	32	44	28	24	23	21	34	33	25	27	31	28	25	23	28	22	37	30	25	22	27	19	19	26	24	24	26	29	21	28	19	26	26	19	37	31	31	28	25	22	17	35	32	26	23	29	24	31	18	27	27	29	26	24	26	21	29	28	24	24	20	19	24	22	29	27	24	21	17	31	18	31	27	18	31	21	17	23	25	21	23	18	17	30	21	29	23	24	28	33	26	26	36	15	16	19	22	24	23	24	31	25	26	29	24	17	19	30	25	22	25	23	19	26	22	21	22	16	18	19	27	35	25	21	21	21	21	25	17	22	23	35	34	28	28	17	32	25	26	30	24	27	29	26	27	22	24	30	23	24	25	32	19	20	29	28	32	24	20	33	19	28	22	28	25	18	22	27	27	29	24	18	22	22	23	16	25	34	21	20	29	24	23	36	33	30	22	31	25	27	33	32	20	28	29	29	30	14	37	26	21	18	28	21	29	24	22	21	31	27	19	26	20	26	35	23	26	21	26	28	27	30	20	20	35	26	23	26	31	31	16	12	24	30	30	26	15	25	22	24	23	24	18	21	22	25	21	21	26	22	21	14	27	24	37	30	20	21	20	19	23	25	21	20	20	21	23	23	35	21	23	30	23	14	25	26	20	29	30	31	25	29	24	22	32	30	30	20	31	27	25	30	22	29	25	15	15	29	24	16	30	28	18	33	24
