345	0	2700	159789	359	0	11	126	206	337	365	432	384	392	366	296	279	276	258	252	235	212	227	176	182	160	160	174	154	145	140	141	144	126	137	135	126	108	119	111	122	111	100	88	106	100	93	99	93	85	87	71	78	72	76	77	75	97	74	78	66	69	65	71	75	68	72	74	65	81	62	70	58	77	50	62	50	70	56	73	56	54	56	52	57	52	56	50	48	47	48	57	71	57	62	58	55	40	50	51	57	59	47	57	60	64	53	62	48	64	62	53	53	57	64	44	50	50	52	71	55	39	46	69	51	54	62	38	58	50	55	50	51	53	55	71	49	52	52	56	67	56	55	39	47	65	60	55	50	47	39	65	56	50	65	51	51	55	51	40	48	38	40	56	45	51	58	54	43	38	55	50	66	48	46	52	41	47	50	41	47	46	45	52	57	48	53	53	50	45	46	54	50	55	38	63	48	46	51	44	43	52	47	61	61	47	50	46	52	45	61	36	38	49	52	56	45	49	53	48	53	39	37	48	52	58	39	42	44	50	64	49	60	58	44	50	52	37	41	40	41	45	38	52	50	44	62	56	41	47	60	49	40	50	51	47	47	46	42	44	50	68	47	56	43	37	48	52	44	50	53	43	49	55	43	53	42	45	42	49	58	49	46	54	49	42	33	48	47	48	53	57	53	37	38	67	55	52	43	51	52	46	43	45	50	52	38	54	46	49	49	49	61	44	59	47	48	65	58	42	43	36	46	41	36	44	47	45	52	47	32	51	42	58	54	54	60	50	47	39	46	54	40	40	44	42	55	49	51	44	62	61	36	56	38	39	54	43	48	48	52	43	39	56	45	34	41	42	38	46	51	47	53	55	41	43	38	53	41	43	47	46	43	48	44	39	67	46	56	37	35	45	59	42	47	53	54	53	52	51	36	49	66	43	49	51	42	53	46	40	41	43	40	43	44	56	43	46	50	45	47	41	50	36	27	42	44	51	43	47	52	43	43	34	40	44	49	40	44	43	55	54	48	36	44	46	53	48	46	48	50	33	50	49	45	42	46	46	47	49	49	58	47	44	50	55	55	51	40	49	45	46	38	48	32	50	47	48	42	38	38	46	50	52	50	51	48	47	37	42	48	37	39	46	47	46	42	48	46	46	34	43	40	58	37	38	38	44	67	51	50	43	48	46	36	43	47	39	47	39	37	55	59	42	44	41	40	44	51	42	50	40	49	40	48	61	55	37	40	39	45	58	49	51	52	44	44	47	47	31	55	45	48	34	54	51	54	43	42	58	53	39	47	50	46	46	51	54	40	51	58	42	44	38	37	38	45	53	45	51	44	56	33	51	49	34	42	47	49	45	45	42	55	41	40	49	42	59	36	49	49	29	52	48	45	43	48	39	37	43	50	34	46	44	40	44	41	44	47	43	42	39	48	47	48	37	50	52	45	46	41	53	37	43	55	51	50	37	35	38	39	43	43	48	52	45	52	33	50	55	37	37	49	43	49	37	40	45	43	42	42	38	49	46	40	52	39	45	46	51	55	35	44	50	47	39	44	51	34	37	55	51	45	38	48	43	29	56	41	33	45	37	38	47	51	41	39	47	50	42	53	43	46	45	36	41	57	52	47	35	46	52	40	47	55	37	44	42	43	45	51	37	43	55	36	48	54	41	45	45	35	34	36	48	50	44	38	61	52	39	31	50	54	53	54	48	38	44	49	53	48	42	52	46	49	43	50	39	56	49	55	45	42	54	49	47	38	50	50	37	48	44	46	53	40	39	42	41	53	52	43	59	46	45	51	41	37	43	39	51	50	43	42	37	50	43	46	55	51	54	49	36	50	52	43	44	48	45	43	47	53	41	45	42	58	30	44	41	45	43	45	49	55	41	37	61	45	56	41	49	56	43	46	47	40	52	35	29	58	51	36	51	45	47	45	53	44	49	45	57	45	34	40	59	39	42	38	45	45	48	49	37	44	49	38	48	44	50	46	43	36	41	45	48	42	43	52	43	47	50	43	46	41	41	40	54	39	48	53	46	45	45	47	48	42	42	47	37	49	47	45	52	40	64	49	45	58	44	52	55	45	43	50	40	40	51	42	39	42	42	62	46	33	51	30	42	48	46	44	45	37	44	40	38	43	37	47	47	54	42	35	39	41	47	37	59	40	44	45	61	52	40	54	36	47	41	47	47	42	50	40	53	47	43	47	47	38	44	49	31	47	37	51	45	52	46	49	43	42	57	50	52	44	49	44	44	36	49	45	38	51	39	47	40	54	32	39	47	57	42	50	41	45	67	54	54	55	34	40	48	62	42	47	53	61	34	38	49	45	37	48	46	41	48	49	38	54	33
345	1	1900	159912	377	0	10	57	98	228	248	282	235	230	181	177	137	135	113	124	115	128	100	87	84	93	72	71	77	45	72	65	65	56	38	52	57	54	41	54	42	50	40	56	48	37	35	42	34	43	30	41	25	31	43	19	33	20	31	23	26	34	21	21	34	26	17	23	27	23	21	23	33	19	26	25	23	27	32	27	27	30	12	19	26	18	22	25	20	29	29	24	21	22	13	28	18	25	25	30	24	21	18	26	22	18	20	21	23	25	15	17	16	23	17	29	13	19	21	17	27	16	24	18	20	22	21	24	16	18	19	18	13	20	14	15	20	20	20	14	23	19	16	24	20	25	15	21	28	23	9	28	19	15	17	17	21	15	19	20	21	18	15	17	21	22	31	17	15	17	16	21	18	21	17	19	18	16	19	19	20	27	16	22	22	28	11	19	15	13	19	15	16	12	12	16	17	18	15	16	20	22	14	27	26	18	23	16	20	12	15	28	16	17	11	14	18	19	19	16	18	14	18	16	14	16	18	19	21	15	22	15	11	15	18	20	17	17	22	16	21	13	19	11	17	24	17	14	21	17	13	19	18	14	12	10	20	15	15	22	15	16	20	25	12	20	12	23	26	19	14	10	13	15	12	15	17	19	14	15	12	13	19	21	15	16	20	22	12	24	16	16	19	10	18	8	16	21	17	23	15	17	19	18	16	22	11	18	13	22	20	14	21	22	11	24	22	22	12	17	19	12	21	19	8	26	16	15	23	12	16	13	15	13	17	17	20	12	26	16	13	22	24	23	12	19	25	24	17	16	25	18	26	17	20	22	8	10	18	16	17	25	18	25	20	15	19	19	12	16	16	11	18	18	19	22	11	21	12	23	22	19	19	22	17	13	14	19	16	19	15	18	17	25	23	31	20	21	20	22	13	15	19	16	19	26	16	12	16	21	21	24	15	19	24	17	17	12	16	19	16	20	17	23	18	15	16	16	12	21	14	14	17	19	17	18	14	16	14	11	15	15	13	15	20	13	21	17	16	20	16	17	16	19	12	21	14	16	21	9	25	15	12	18	9	14	17	19	16	17	19	13	14	14	12	14	11	18	14	18	6	15	14	11	18	8	15	16	16	14	16	18	18	11	19	20	22	10	15	22	14	17	18	24	13	20	15	11	18	12	16	17	18	20	21	15	13	18	19	14	13	17	12	17	15	14	14	17	17	17	15	17	17	18	19	25	15	9	20	14	17	19	15	13	16	15	18	16	20	18	7	10	16	18	20	8	7	14	19	13	20	17	13	19	16	23	21	22	17	18	15	12	16	25	22	22	20	17	20	18	21	15	17	19	8	23	22	20	16	13	19	16	21	15	12	17	14	15	16	16	21	15	21	15	14	19	21	21	20	13	18	18	13	18	12	18	17	20	14	23	22	20	10	14	18	18	18	5	12	21	16	22	23	14	14	15	12	21	23	17	16	17	23	22	13	11	17	14	15	6	16	17	11	26	12	20	19	19	24	11	17	24	13	12	12	18	12	16	8	14	20	15	14	13	23	12	18	12	20	12	15	19	14	17	5	19	18	12	16	18	15	13	13	18	13	13	14	16	19	15	15	21	15	12	12	20	15	13	14	8	12	13	21	19	12	13	29	19	18	19	12	18	13	11	16	15	14	12	13	14	11	10	19	21	18	15	17	17	18	8	13	15	17	19	10	17	15	21	14	18	21	16	18	13	29	21	12	16	12	13	19	11	10	21	8	16	24	10	20	16	14	17	15	15	18	16	20	15	9	17	14	17	16	11	25	9	21	10	19	17	15	11	20	10	14	25	12	14	21	13	14	11	21	10	14	18	16	23	13	12	18	18	15	16	17	14	16	23	11	24	10	19	15	26	15	13	17	9	17	17	13	15	16	12	21	12	16	12	13	21	22	16	20	15	19	20	16	12	13	21	14	27	17	15	16	21	25	15	9	21	16	15	15	12	11	15	26	18	6	16	12	23	18	18	22	15	24	15	12	11	16	24	10	18	4	15	21	11	16	16	21	20	14	11	13	18	8	17	24	27	23	14	16	9	24	10	18	12	19	19	15	12	14	17	16	14	19	9	16	20	13	13	4	22	14	13	15	16	20	10	10	25	14	8	8	24	16	12	18	13	12	19	18	26	15	17	17	17	13	12	14	10	19	13	19	16	14	16	11	22	16	13	17	16	13	9	13	18	12	15	17	17	20	20	16	18	14	24	18	10	18	15	18	21	14	17	11	18	10	18	15	17	27	8	17	20	9	15	21	15	19	12	20	24	26	18	13	13	18	8	10	16	14	21	12	11	26	22	8	12	16	18	22	15	27	16	14	19
345	2	2100	160036	365	0	7	79	129	307	300	335	275	261	203	215	210	178	192	173	133	141	138	129	108	103	110	105	93	104	89	95	66	68	66	64	65	79	69	62	43	64	60	46	38	61	57	43	33	51	47	31	42	35	47	43	41	48	49	32	36	49	33	32	30	33	27	33	39	34	26	31	35	31	32	41	27	30	28	34	25	32	34	40	28	37	22	28	36	36	20	33	21	31	29	30	27	28	18	30	26	26	20	21	34	28	32	23	22	20	26	25	21	25	27	19	25	30	20	34	32	24	35	21	26	23	28	19	13	18	33	25	29	31	20	24	31	26	19	29	30	23	20	31	35	32	18	28	32	25	18	26	20	28	22	23	34	30	22	21	21	24	33	19	24	22	15	26	22	27	22	26	20	19	28	28	25	33	19	20	16	27	17	25	27	31	19	21	17	28	15	18	17	24	23	20	21	20	28	18	19	18	32	26	32	31	23	25	28	25	14	20	23	29	26	22	31	27	24	30	26	27	24	22	24	24	15	20	30	27	20	17	26	18	24	23	24	16	21	26	25	24	22	19	21	25	20	24	21	17	17	21	23	22	16	14	19	28	14	17	15	21	18	23	26	9	20	35	22	22	21	20	27	22	35	22	24	23	29	17	22	33	28	32	24	24	19	14	15	29	22	21	16	23	24	18	18	23	28	20	19	28	23	20	25	22	22	25	19	18	26	22	26	19	17	20	28	18	23	23	19	27	29	28	25	24	24	20	15	23	18	19	21	17	27	9	13	21	20	17	22	15	18	13	22	20	27	22	32	19	11	17	18	24	25	27	17	19	22	19	11	19	14	25	19	22	19	22	19	23	25	17	21	25	20	28	23	32	15	17	22	15	19	20	16	20	18	16	17	19	29	21	21	19	29	26	20	23	19	23	27	20	12	23	33	18	15	14	24	27	30	19	21	15	18	19	16	11	21	20	18	19	25	17	16	20	25	25	20	26	27	22	18	15	19	17	19	18	19	18	25	14	23	14	24	20	18	16	19	24	23	11	21	18	19	24	12	23	15	24	17	26	20	20	16	10	29	28	21	18	22	18	15	19	19	23	24	21	19	25	25	19	19	21	16	20	24	20	23	22	11	30	22	16	23	29	24	17	30	22	27	25	23	16	23	20	21	25	29	22	23	19	28	20	27	23	16	18	24	20	18	16	28	18	15	20	33	28	20	14	17	24	9	8	19	17	19	14	25	21	23	20	18	17	26	25	21	25	13	28	15	21	18	17	21	16	21	26	26	22	28	29	27	18	19	24	21	21	19	21	14	26	22	15	12	22	23	20	24	18	22	33	17	14	22	21	14	16	19	15	21	26	31	21	17	20	17	20	16	12	20	15	26	18	16	22	21	14	30	28	20	26	28	16	12	17	30	16	17	25	22	23	22	22	31	26	22	21	24	33	19	13	19	32	24	17	23	15	27	20	22	19	17	19	13	25	20	18	16	20	21	18	22	16	16	23	11	28	21	17	15	21	20	11	16	22	21	27	27	15	20	24	24	20	20	25	16	24	24	15	21	11	24	24	11	20	17	13	24	24	15	15	24	18	20	27	26	15	25	25	39	23	25	14	12	24	27	11	25	21	11	27	26	19	23	24	28	18	27	19	22	25	26	17	14	16	23	28	25	15	26	20	20	17	25	19	17	20	20	17	19	19	13	26	12	19	20	15	27	19	24	19	19	15	23	16	20	23	20	23	14	20	12	23	18	21	18	27	28	15	26	13	19	14	22	24	22	20	25	21	22	25	30	25	24	18	17	17	20	17	22	13	22	24	18	18	26	20	27	27	15	26	21	22	26	16	17	19	29	28	19	22	15	16	19	12	18	26	10	20	24	15	21	17	21	25	14	30	20	17	21	19	14	21	20	21	23	14	16	20	22	24	18	15	25	28	19	24	20	12	23	20	21	19	26	24	20	21	16	16	21	11	16	27	20	33	15	22	23	21	17	15	21	13	15	27	21	14	19	15	21	24	23	20	20	17	14	19	20	16	16	20	18	17	19	19	20	27	21	31	25	25	22	18	24	27	16	18	18	30	18	19	18	17	16	15	27	33	22	20	27	23	16	13	17	24	25	14	21	16	24	26	22	25	24	21	22	19	28	18	22	18	28	21	23	32	16	17	23	17	14	20	14	22	22	27	27	21	17	23	11	21	19	23	16	11	22	24	19	27	12	22	20	22	20	21	17	28	12	23	13	20	20	21	23	18	19	21	33	31	21	18	16	21	25	23	17	17	22	26	20	19	21	25	26	23	20	13	19	22	25	22	18	23	11	17	21	15	15	16	24	21	16	13	22	21	23	31
345	3	3500	160159	373	0	13	117	170	322	293	352	336	297	292	232	202	212	193	180	159	148	141	124	140	147	105	117	84	110	96	108	94	103	90	86	70	79	78	67	73	86	85	80	67	74	57	66	64	65	55	50	58	66	52	60	60	66	47	50	52	56	37	53	34	42	48	41	38	54	50	32	44	52	53	33	42	48	33	34	49	47	37	45	58	47	54	40	35	42	40	49	31	45	43	50	38	40	36	47	42	41	35	38	42	35	32	36	40	53	33	38	38	39	39	49	40	47	32	34	25	41	30	30	39	47	31	43	44	31	50	31	31	27	34	35	47	33	30	44	53	46	33	26	35	23	37	40	48	50	33	37	36	31	29	33	36	41	28	49	28	51	37	38	39	33	40	29	30	38	31	40	32	36	32	44	33	29	42	44	30	30	35	37	38	25	35	37	37	34	35	41	38	28	44	34	30	33	31	29	35	40	31	40	31	44	33	41	32	30	41	38	42	35	49	31	36	49	36	38	35	41	43	27	46	28	34	25	32	38	42	42	20	24	26	38	27	40	34	38	37	37	36	39	33	33	29	42	47	38	40	47	39	24	38	37	28	33	30	45	42	43	35	37	44	34	41	44	38	47	30	34	30	38	32	30	31	23	35	37	45	38	34	38	38	37	28	28	33	25	39	31	43	38	43	30	28	45	47	38	23	32	37	20	44	29	25	24	30	35	24	36	30	36	41	38	40	25	32	43	31	26	35	34	34	43	40	33	44	32	35	36	28	33	24	36	31	38	33	36	29	32	33	33	37	32	34	34	30	39	29	22	41	46	34	33	30	37	26	23	37	40	36	33	23	30	30	26	40	23	33	38	47	39	27	22	37	29	30	23	31	41	28	34	31	44	33	28	32	48	34	36	38	43	41	38	33	33	33	37	49	36	22	29	38	28	35	36	31	49	35	30	25	41	37	34	27	26	32	30	34	35	37	33	41	39	38	28	23	32	23	25	39	34	34	31	27	33	31	33	22	45	43	38	29	39	35	41	30	30	22	43	37	35	35	28	37	33	32	39	27	38	23	37	43	33	39	37	23	28	53	33	45	40	29	36	40	40	36	38	31	25	42	32	33	25	49	32	28	26	36	34	30	41	34	33	32	36	31	36	28	42	31	25	39	30	25	47	45	32	23	49	34	36	31	31	48	25	32	41	38	29	28	43	27	38	41	39	33	42	30	30	39	39	18	30	32	41	40	31	38	38	42	49	31	27	37	25	26	31	36	28	35	37	43	39	37	30	35	40	39	38	33	38	32	33	42	28	33	44	33	41	27	36	35	29	37	39	34	26	33	35	33	36	34	32	35	32	30	35	37	33	39	27	48	29	45	37	45	33	30	41	29	49	36	38	32	35	44	33	33	30	36	33	37	31	36	49	37	42	37	38	42	51	27	33	35	26	31	30	40	40	38	24	33	37	30	34	26	20	37	38	38	38	45	31	28	41	40	34	41	26	29	42	35	27	31	41	35	33	31	30	31	48	37	40	27	32	48	43	27	42	44	32	36	41	41	22	36	34	39	27	35	29	35	36	26	30	30	29	38	35	38	40	46	32	27	35	39	37	25	34	28	37	30	33	36	26	33	38	27	41	33	35	28	37	34	40	22	37	34	30	22	31	36	29	38	41	26	44	22	27	30	39	27	36	39	34	23	31	31	40	30	35	31	35	36	25	31	36	37	39	41	38	30	35	37	38	35	52	35	30	26	36	34	37	44	42	28	23	33	38	30	29	36	32	29	40	30	35	26	32	29	48	30	40	24	36	33	46	44	29	23	27	37	35	29	21	27	22	36	29	32	31	36	32	33	28	40	28	34	28	42	42	41	26	33	37	27	39	30	32	32	34	32	35	26	27	23	32	40	31	24	27	38	28	33	28	19	30	41	34	32	35	34	31	37	29	29	29	32	31	27	43	38	37	29	29	26	40	37	37	34	29	33	30	31	25	43	26	28	34	35	39	36	21	37	32	41	30	42	39	35	22	32	34	35	33	31	28	32	25	30	36	24	38	39	31	32	31	37	43	36	33	36	25	26	33	38	46	25	38	35	31	29	35	33	31	39	31	28	32	34	25	31	24	34	29	28	33	22	29	28	46	27	23	37	42	49	44	42	33	36	30	31	44	20	34	43	43	23	42	26	31	28	32	41	24	37	43	34	23	35	45	35	33	27	39	32	34	33	41	42	31	34	28	31	32	38	26	43	21	37	29	36	31	43	34	43	32	22	19	37	37	30	34	23	36	35	16	30	31	36	26	42	31	31	40	32	27	33	38	32	31	24	25	40	30	39	34	32	36	34	28	27	24	39	28
345	0	2700	160282	369	0	11	139	215	356	381	400	393	419	321	362	277	281	255	233	220	222	202	184	195	180	154	179	151	137	164	148	128	111	115	126	127	95	118	113	103	108	113	88	98	92	91	80	74	93	85	71	83	68	91	69	84	75	72	62	79	84	68	60	75	71	73	72	71	53	66	52	72	70	61	67	56	60	55	66	55	49	48	68	57	54	51	46	46	61	47	55	58	61	40	45	64	51	56	50	49	47	58	53	53	49	40	60	56	65	53	50	42	42	58	54	46	57	43	56	49	42	52	44	47	38	44	59	58	55	36	54	42	51	59	37	47	45	44	40	39	55	69	38	51	56	40	62	43	37	50	49	54	46	68	51	48	49	39	56	47	53	43	46	55	44	60	51	53	43	60	45	40	49	46	53	51	52	42	42	55	41	63	44	47	49	40	54	62	47	41	32	42	46	55	43	55	53	30	65	48	49	44	55	55	51	44	45	51	45	41	39	53	49	41	38	35	40	47	44	54	50	36	39	52	38	49	47	54	48	48	40	30	47	36	48	56	51	55	40	46	47	47	53	50	37	43	28	42	50	55	47	44	55	42	67	44	48	44	55	38	47	48	39	49	40	43	38	55	38	42	39	39	42	63	45	38	39	49	41	30	42	38	45	49	49	55	43	45	37	42	43	41	51	54	49	40	57	42	48	45	47	36	43	38	54	40	37	50	43	39	53	44	43	51	46	55	46	44	41	34	62	39	38	49	58	51	48	56	29	53	57	33	55	55	55	45	45	58	41	51	38	59	57	39	47	50	44	49	35	46	43	59	47	44	46	69	42	42	40	40	45	52	36	35	50	42	39	42	48	42	41	33	37	38	39	41	55	45	34	39	57	36	46	34	53	38	46	52	36	50	34	53	49	48	42	48	56	45	44	50	32	46	41	59	47	43	38	48	53	41	42	48	34	45	44	35	39	56	44	32	49	53	39	34	51	40	58	45	45	45	52	50	37	51	45	41	50	38	43	40	57	42	36	55	37	46	32	58	45	41	40	36	41	35	53	26	41	31	50	48	34	34	48	52	47	44	40	44	42	39	35	49	42	41	42	56	42	46	48	58	36	46	53	44	49	36	54	39	37	52	43	38	60	38	49	59	32	37	44	38	49	37	43	49	41	38	36	35	50	46	42	34	56	45	37	35	50	36	46	35	51	46	43	54	47	37	40	41	42	33	43	35	33	45	56	44	40	46	38	51	50	47	37	40	33	35	53	44	40	54	39	55	35	35	43	40	51	55	47	43	52	36	41	39	33	36	44	47	45	35	60	63	41	39	46	36	45	26	47	49	44	51	31	42	50	55	39	41	47	35	46	34	49	49	49	43	32	36	49	49	40	39	43	34	37	42	43	43	53	44	44	37	31	50	46	41	54	47	50	50	42	37	44	48	38	44	39	38	33	50	36	36	54	61	62	40	54	42	36	50	47	39	27	35	39	31	46	38	58	34	26	39	48	48	49	45	39	40	41	30	41	47	45	49	30	36	41	36	41	44	44	40	36	39	43	46	50	31	44	47	41	34	42	41	45	36	47	43	46	43	34	35	44	36	42	42	46	45	32	49	44	40	60	48	47	46	43	45	39	45	42	47	46	38	39	44	40	37	39	34	41	52	50	32	46	60	42	34	59	38	37	37	50	31	34	47	37	64	41	41	56	52	55	54	43	44	36	42	54	37	50	34	49	42	38	34	41	54	53	40	37	48	46	32	43	47	33	43	39	41	38	64	52	36	47	38	33	49	47	45	45	38	42	49	41	45	39	29	36	47	44	42	43	51	34	36	42	38	44	41	34	38	56	42	50	31	62	47	39	39	47	44	39	50	43	41	43	50	48	39	39	55	39	45	45	38	38	52	27	43	42	41	50	42	43	48	50	48	34	54	37	35	35	47	37	41	43	39	51	36	40	45	42	43	45	30	49	42	48	57	48	51	52	36	43	44	36	42	48	39	35	42	52	35	37	36	46	44	43	44	50	44	41	36	38	56	48	41	47	40	39	47	40	40	45	37	48	40	43	34	33	33	40	37	47	38	42	28	41	41	43	42	36	40	41	49	49	33	36	41	57	29	58	54	45	48	39	48	37	35	35	37	42	22	38	34	38	51	41	36	39	53	44	44	38	36	35	48	28	43	42	48	47	37	38	39	40	37	54	41	53	41	38	43	55	41	38	36	34	46	39	36	51	50	37	54	42	47	44	40	56	54	37	39	41	51	51	46	27	41	49	50	45	47	40	57	54	42	42	45	45	38	50	40	47	34	38	45	37	29	41	51	53	39	55	55	31	42	50	46	61	53	45	29	36	40	42
345	1	1900	160405	372	0	6	59	131	259	260	280	255	219	172	180	149	141	143	115	122	112	95	84	100	87	76	82	78	67	55	65	57	62	55	51	58	59	49	38	41	34	38	42	39	47	37	34	28	39	39	27	38	41	21	29	19	30	40	30	26	26	39	30	25	32	28	29	22	27	30	28	29	21	19	20	19	25	17	21	15	23	18	25	21	22	24	20	27	23	26	16	18	13	16	20	24	29	30	13	12	20	20	22	26	21	21	21	14	18	23	14	11	18	19	15	27	20	18	15	15	20	23	19	15	14	19	12	17	21	17	19	25	38	11	25	16	17	18	26	15	19	22	25	19	21	26	26	18	11	22	22	18	18	23	14	23	14	13	18	15	20	14	8	16	22	16	26	15	21	23	12	13	20	22	16	17	27	22	9	17	11	16	18	17	14	20	10	15	26	18	19	15	14	15	23	24	16	16	19	19	18	20	21	22	22	16	6	17	16	16	32	22	15	22	13	20	22	21	20	18	13	13	17	14	16	21	15	16	14	14	18	21	10	13	11	25	23	12	18	15	12	22	20	20	20	17	27	15	28	12	15	21	17	15	22	17	17	10	21	18	14	15	22	18	12	16	20	15	14	14	19	18	23	17	19	19	11	16	13	18	19	17	16	8	25	9	14	19	14	12	24	8	17	17	20	8	9	14	19	16	14	20	13	16	13	22	19	17	15	19	13	24	19	21	20	12	13	9	13	13	21	21	20	16	18	17	15	18	21	16	20	15	23	13	20	20	22	26	19	16	16	20	14	17	21	9	19	11	24	15	17	13	22	18	26	13	23	8	8	13	21	17	23	15	14	15	13	20	17	20	18	21	18	23	21	19	17	15	13	10	15	16	18	23	10	19	9	12	15	10	14	16	24	12	12	21	23	18	18	12	27	17	18	17	20	16	17	17	19	27	17	16	17	16	19	16	14	16	15	8	15	22	15	16	15	12	15	29	15	23	12	17	15	16	17	17	20	12	18	17	21	16	17	14	19	17	19	20	19	13	16	16	14	15	14	16	16	22	14	17	13	15	16	11	8	17	18	12	19	19	22	27	24	11	20	19	14	20	15	17	16	13	18	20	20	12	13	19	15	19	16	8	12	22	14	20	17	22	11	21	11	14	14	11	16	12	15	19	18	13	14	21	12	21	18	19	22	22	17	15	20	15	12	11	14	16	13	18	18	17	24	25	17	22	21	19	14	18	20	19	18	16	27	20	17	11	20	14	20	20	20	22	13	15	16	27	11	21	23	20	14	16	17	20	18	20	9	13	17	20	12	12	14	15	10	20	19	16	12	23	9	16	14	16	22	20	16	25	13	16	13	16	15	15	24	17	26	15	14	10	15	13	20	15	12	19	9	18	9	16	15	19	16	22	18	12	24	22	15	21	19	15	12	20	19	13	12	8	12	21	14	15	18	9	24	14	20	23	10	19	12	12	23	11	18	14	17	11	18	18	14	19	14	19	12	20	14	11	7	12	22	25	13	14	18	18	22	19	12	19	18	20	12	15	18	11	14	12	11	17	17	11	13	23	14	21	22	17	16	8	15	11	21	9	12	18	17	13	19	16	20	23	14	16	16	20	14	12	16	16	25	12	12	12	14	24	23	19	18	17	19	13	13	15	9	14	13	24	12	13	17	22	20	13	17	24	16	11	14	23	20	20	19	15	18	9	16	12	14	23	17	19	20	24	14	15	11	14	23	13	19	15	15	17	14	12	22	16	16	24	20	21	14	19	11	27	17	14	15	12	15	20	14	15	20	16	15	13	20	18	10	15	11	20	19	16	7	13	12	15	24	20	12	21	17	17	9	17	17	19	13	19	15	18	19	18	11	13	14	19	17	13	14	14	11	21	11	19	29	13	12	11	17	11	20	10	7	8	19	16	26	15	21	17	15	21	10	18	22	15	8	21	14	17	15	21	17	11	9	20	24	18	20	11	19	17	14	16	11	16	18	11	19	19	20	13	13	11	21	18	13	14	20	15	16	17	17	16	9	22	14	15	14	18	18	16	13	11	18	20	15	18	10	21	16	8	17	17	16	16	18	17	17	20	19	17	17	17	20	14	24	20	11	17	5	20	23	13	15	16	17	15	17	16	19	15	20	23	18	5	13	10	17	14	11	12	11	19	21	19	11	15	19	17	17	11	17	21	14	12	11	22	11	12	13	15	16	16	18	13	15	16	13	22	16	19	15	15	17	18	17	17	25	12	18	17	12	22	19	20	24	14	14	25	18	21	13	19	14	17	21	15	16	18	16	24	16	14	13	20	12	15	16	18	25	11	14	17	11	16	17	19	12	16	15	19	22
345	2	2100	160529	371	0	11	74	117	266	296	343	290	300	239	234	197	184	145	178	118	145	123	130	101	133	91	98	108	83	89	85	86	56	82	80	70	78	68	68	52	66	55	49	55	48	60	56	51	48	36	46	27	55	45	46	36	33	43	33	49	33	35	29	44	37	41	31	38	33	27	20	43	31	28	37	18	34	31	23	22	15	34	33	27	29	21	19	25	23	28	22	35	27	25	26	23	23	16	24	26	21	26	40	31	26	31	21	25	24	21	28	28	27	34	32	20	23	30	23	15	23	20	25	26	23	22	30	15	25	29	26	25	16	30	19	22	25	31	26	19	28	25	26	25	25	16	19	25	26	18	17	23	24	25	26	22	27	22	35	10	21	19	12	22	23	28	23	18	17	19	24	22	37	22	27	25	21	30	22	31	26	26	25	24	24	23	17	21	16	18	22	18	13	15	16	26	20	21	25	26	15	21	19	22	17	23	18	14	16	24	18	20	30	21	20	22	22	16	27	8	14	22	19	18	36	17	28	19	14	22	18	24	19	20	18	25	28	14	14	18	28	29	19	18	33	23	34	12	29	20	22	26	28	24	26	26	23	15	24	26	27	18	23	15	15	24	26	21	27	25	13	15	17	14	26	25	18	20	20	20	23	14	24	15	22	39	21	25	21	28	24	24	17	21	20	29	19	33	19	18	14	19	28	25	20	17	21	17	24	17	19	17	26	26	18	17	25	20	23	13	16	22	25	20	18	21	30	27	20	24	19	18	17	23	14	18	22	20	21	15	19	14	22	18	22	29	14	26	15	21	23	20	19	17	26	13	25	27	23	20	21	11	15	25	21	13	18	22	16	16	21	23	19	25	17	19	24	20	13	21	27	21	36	22	31	27	19	25	27	15	19	9	17	17	25	23	25	30	19	25	20	20	21	25	15	27	20	16	24	20	24	17	26	16	15	19	19	23	18	17	26	18	21	14	22	11	22	22	32	19	23	17	34	24	17	17	17	18	16	26	16	21	18	23	13	17	15	23	25	32	20	17	22	19	18	23	22	28	22	29	23	18	18	23	13	22	18	19	16	20	14	22	33	14	26	17	22	20	23	26	14	21	27	18	26	21	23	20	16	27	11	19	24	14	18	19	11	21	16	15	21	22	9	15	14	23	24	21	23	20	32	22	17	20	30	23	18	24	16	12	19	20	23	21	13	14	15	20	20	21	21	16	24	16	21	22	13	20	20	20	20	21	17	21	22	22	19	25	17	22	25	23	10	20	20	25	23	22	28	23	17	23	23	23	20	21	15	18	15	18	25	17	15	22	25	26	18	12	16	21	18	18	20	27	18	11	14	23	22	20	20	22	22	16	21	14	13	20	18	20	20	21	23	26	20	27	23	27	25	17	25	19	24	25	20	21	18	19	16	27	16	25	15	23	26	18	18	16	19	30	13	21	23	20	20	26	16	24	20	17	17	17	23	14	17	24	23	18	19	19	21	23	26	18	16	30	18	28	32	29	21	19	14	21	20	15	41	26	19	19	15	14	25	24	26	16	13	17	27	22	19	17	17	28	21	13	16	22	27	19	20	15	30	31	14	17	21	23	12	19	21	21	25	18	27	21	19	18	16	15	22	22	21	14	19	17	14	18	17	19	23	22	23	19	16	20	17	18	13	24	25	14	20	21	14	16	22	19	19	28	14	22	16	15	22	21	18	25	28	24	25	18	32	14	15	22	29	26	20	21	15	20	21	17	21	17	15	23	12	22	38	19	19	26	15	27	25	33	22	27	19	19	25	22	17	24	15	11	25	18	24	27	12	21	34	23	21	20	14	24	16	12	26	15	33	17	22	16	21	14	26	20	13	19	21	13	24	16	24	17	15	27	14	23	23	28	20	13	24	22	17	19	18	24	29	23	25	24	22	19	17	23	20	22	23	18	20	11	19	18	26	15	22	16	17	34	22	21	12	14	18	25	21	18	29	26	18	25	26	15	13	22	14	20	17	22	30	25	24	22	22	21	19	12	17	18	21	21	23	14	14	21	23	14	12	17	25	18	25	19	17	20	24	21	28	26	20	25	17	18	22	18	21	22	23	21	22	23	26	24	13	19	18	25	18	29	17	17	24	12	26	28	17	21	16	18	15	19	29	13	11	19	35	19	17	14	24	16	17	15	22	25	9	26	26	16	21	19	15	15	15	18	19	15	19	19	19	24	17	27	25	11	23	24	23	20	22	21	21	22	16	19	22	22	13	28	14	22	15	17	23	23	30	18	14	15	17	19	15	18	22	25	17	20	16	19	21	33	24	17	23	26	16	16	13	19	21	16	28	31	34	15	15	16	18	28	21
345	3	3500	160652	365	0	19	116	160	300	303	379	291	282	274	219	208	201	170	187	174	167	151	136	154	126	132	128	104	117	119	113	98	96	79	105	90	76	65	77	85	82	68	70	77	64	59	78	60	67	49	55	54	62	48	67	61	46	52	55	64	62	44	65	63	39	53	55	51	49	34	40	47	43	47	51	46	45	54	38	50	33	59	46	48	36	43	39	38	40	40	51	40	47	41	47	53	54	39	52	40	34	39	49	33	33	57	30	38	26	42	43	40	39	54	37	35	37	34	45	35	32	45	24	34	43	39	30	36	34	43	36	48	40	44	42	29	43	31	26	28	30	34	41	28	37	34	43	31	45	43	32	25	41	31	34	35	38	28	35	28	37	41	27	39	24	41	37	43	37	27	37	32	29	36	40	39	43	37	29	37	38	36	28	56	31	33	28	47	19	27	35	29	41	28	34	33	31	29	41	25	48	26	44	37	34	41	33	28	33	33	36	39	29	32	34	31	30	36	27	31	38	35	37	37	40	36	39	42	30	24	36	33	47	35	28	35	40	32	40	38	42	38	36	26	37	26	32	27	29	29	31	35	30	24	31	30	34	45	21	32	30	38	45	35	41	30	32	30	41	40	36	42	36	42	34	17	44	28	32	24	28	35	31	35	33	34	38	39	36	37	37	23	32	36	28	31	26	36	35	29	36	32	34	33	26	34	55	29	19	32	29	37	40	39	34	26	40	34	31	41	26	30	48	27	33	45	29	41	45	29	43	29	37	28	29	25	40	41	34	35	28	28	40	32	27	33	32	33	35	32	35	44	31	38	32	21	40	36	37	42	39	38	43	32	35	33	32	24	28	30	29	42	35	28	28	33	39	28	38	34	31	31	35	32	41	32	30	37	31	28	38	42	34	34	38	26	48	38	37	22	34	34	31	30	37	31	31	35	39	38	35	33	39	26	31	23	36	30	31	35	30	32	42	25	24	26	38	20	42	28	29	28	34	36	32	26	38	33	29	25	29	41	28	30	31	31	27	35	29	41	37	24	31	26	42	29	38	38	36	32	37	32	36	28	28	29	44	36	31	42	26	38	31	23	34	34	35	35	23	34	30	35	35	36	29	37	22	30	39	23	34	44	34	39	42	30	31	38	27	38	34	33	35	33	53	32	30	36	21	37	31	25	41	23	29	37	35	34	38	31	42	18	36	28	36	48	30	36	33	27	39	35	35	27	33	19	19	30	31	30	35	22	34	30	31	36	23	39	38	49	39	30	26	34	33	35	26	33	37	38	41	31	37	35	26	35	42	33	36	29	32	34	28	30	23	42	41	22	38	32	34	37	29	37	32	29	30	23	35	36	35	47	44	32	29	32	31	35	24	30	23	28	24	30	25	31	31	27	33	29	36	37	37	28	36	32	29	32	32	32	35	48	31	38	27	29	35	30	20	39	38	31	36	36	31	28	32	28	21	28	34	31	30	30	35	36	31	33	30	25	29	35	37	30	26	37	47	42	24	37	29	28	41	38	38	31	27	29	28	39	27	28	32	36	34	29	28	30	29	34	33	48	34	30	34	35	33	32	44	38	30	30	41	20	29	35	26	35	33	38	35	20	32	53	30	35	32	33	41	34	25	42	32	23	41	36	31	18	23	27	37	39	28	22	31	23	40	34	39	25	29	35	37	22	31	22	30	47	29	39	31	18	38	36	26	21	34	29	39	33	20	41	40	27	34	37	28	25	25	25	43	32	29	36	32	40	27	43	25	32	21	34	38	40	30	23	36	36	22	32	38	26	33	40	26	29	33	36	31	39	23	32	24	26	33	37	41	40	31	37	29	35	34	36	27	29	36	28	21	30	25	42	40	33	42	27	42	32	24	35	34	33	26	25	35	31	27	43	26	37	24	26	40	30	25	36	39	35	27	39	50	33	33	38	32	33	39	29	39	28	32	29	35	24	40	39	33	31	26	29	36	34	35	31	28	37	18	27	40	36	45	31	31	29	26	33	32	36	32	28	28	38	34	51	29	30	34	31	44	29	27	31	28	34	21	30	26	31	31	34	33	24	40	36	40	37	28	31	41	28	36	36	34	34	22	33	33	30	35	41	37	22	29	33	43	26	34	38	20	35	22	33	40	44	31	35	36	37	36	28	45	29	22	17	33	33	31	21	43	42	32	37	28	33	31	40	26	40	33	33	27	34	39	49	33	38	41	33	47	36	26	29	29	30	34	28	26	46	35	27	40	28	23	27	39	30	44	37	34	38	31	29	31	27	31	32	33	37	37	30	36	21	36	33	24	32	45	34	24	33	42	29	29	38	23	28	48	36	25	35	29	33	34	31	37	39	31
345	0	2700	160775	366	0	14	130	225	333	367	449	372	362	337	318	268	288	230	226	209	208	178	203	166	186	172	163	151	160	157	137	125	128	116	119	124	111	98	116	101	128	101	104	95	88	80	87	96	78	89	93	80	55	71	65	54	82	81	72	64	75	66	79	67	68	53	64	58	55	60	77	48	51	57	70	53	64	56	53	50	67	51	58	55	58	63	59	52	62	60	46	58	55	52	49	59	45	52	48	47	67	45	47	56	64	54	50	49	50	43	55	40	56	55	60	49	54	32	46	55	72	38	67	48	55	50	46	47	44	40	49	58	46	44	49	66	50	38	45	59	53	45	48	42	33	44	57	56	44	42	56	60	33	35	51	46	50	41	52	51	49	39	42	42	38	40	46	59	49	31	55	51	46	37	48	58	55	47	43	55	31	53	34	43	41	50	58	51	51	45	41	41	28	37	47	50	41	49	40	48	43	47	42	47	50	50	38	30	41	38	50	44	46	57	43	50	55	42	63	36	37	43	49	44	38	42	52	46	34	46	46	37	40	46	48	44	40	46	37	45	47	41	46	48	50	54	56	36	44	37	55	46	40	43	44	43	53	51	48	46	41	37	38	43	42	47	40	32	43	41	53	40	43	39	43	39	51	37	31	43	47	36	41	45	47	32	32	30	49	46	38	35	40	52	39	51	45	53	47	48	31	47	44	53	49	59	58	51	33	40	40	57	42	51	42	43	37	38	45	43	44	57	39	44	44	43	49	38	39	33	39	42	47	51	47	39	38	47	43	29	32	37	58	43	43	39	43	41	42	45	50	50	41	40	46	42	43	39	46	52	35	41	37	40	41	55	38	41	48	41	33	53	36	46	46	36	30	42	46	48	37	44	36	43	33	48	41	37	42	35	45	37	42	53	48	44	39	44	55	62	44	25	40	40	50	39	47	36	53	47	36	47	43	46	55	45	35	45	48	43	39	42	37	40	52	39	57	46	35	39	38	43	45	44	38	44	50	33	42	38	42	43	46	34	36	32	42	38	45	54	43	39	39	37	47	33	28	30	40	42	48	47	49	45	37	43	44	37	47	29	51	52	35	34	52	47	31	44	43	44	42	41	44	51	48	48	49	46	49	51	46	37	39	35	31	45	38	43	40	45	58	46	39	40	46	38	62	32	45	43	44	49	49	31	37	44	34	42	51	30	48	35	49	42	39	42	46	40	39	51	40	30	40	35	40	39	34	42	56	61	47	46	53	41	35	31	42	41	36	48	48	46	37	44	50	42	43	39	40	38	30	37	43	46	42	35	44	31	41	46	38	45	29	37	26	37	47	56	30	43	43	28	44	37	31	31	51	44	38	52	35	41	37	45	45	47	31	47	43	43	39	51	35	47	40	36	33	53	49	34	45	48	38	39	48	50	55	35	44	36	42	45	56	42	47	35	29	40	47	33	23	51	38	34	33	40	42	41	40	33	44	37	43	44	39	55	39	52	44	37	55	37	45	46	42	43	36	48	49	45	40	44	38	44	35	36	53	40	41	32	55	39	43	39	45	47	49	35	44	61	35	50	50	36	33	35	38	32	46	43	54	41	54	44	42	40	48	47	66	50	47	33	38	53	37	36	44	33	36	39	44	39	46	51	40	43	47	46	42	46	53	38	47	41	40	50	45	50	48	39	49	42	45	37	34	40	67	47	40	43	38	53	37	42	43	39	32	31	49	46	38	36	33	42	48	52	48	41	25	36	32	31	37	41	37	41	44	58	40	28	39	37	43	42	45	49	47	38	36	40	39	31	44	36	31	43	43	47	48	36	38	48	53	35	33	41	52	49	39	30	40	40	41	35	42	49	41	45	46	34	35	41	33	38	36	47	44	43	43	43	44	44	37	51	40	28	33	44	29	54	32	36	37	41	42	38	43	37	54	35	48	44	33	41	46	32	39	48	45	38	51	41	36	45	45	35	31	39	34	52	50	49	40	36	34	35	36	38	47	48	50	45	41	38	37	44	38	31	48	44	44	38	40	46	31	37	45	47	38	36	42	35	38	43	45	39	54	24	40	33	41	33	40	34	34	41	46	44	39	39	51	38	36	33	46	38	38	45	40	40	30	32	51	51	38	42	44	45	51	34	50	47	42	47	41	46	46	36	38	49	45	31	35	38	52	38	37	32	51	27	40	45	51	45	37	31	39	53	40	34	40	44	45	32	58	35	43	44	36	29	62	43	42	34	31	42	54	45	41	43	43	55	43	47	45	37	41	37	44	34	37	33	32	42	41	32	44	47	44	39	42	40	35	45	37	32	26	42	37	54	30	46	46	45	51	41	54	30	42	49	53	43	45	47	55	46	51
345	1	1900	160898	365	0	7	56	132	253	253	246	249	218	176	157	174	140	109	128	110	96	99	97	76	72	85	83	79	81	69	63	74	57	64	64	48	39	45	51	33	42	45	44	45	44	33	24	37	36	26	45	36	34	31	30	33	34	35	29	15	25	37	12	25	22	24	19	27	24	24	33	30	20	27	19	27	29	24	20	20	23	25	24	28	24	16	28	19	28	15	23	18	23	21	24	28	17	20	25	23	21	26	24	22	19	18	26	15	22	17	14	22	22	22	16	16	17	17	21	14	26	17	26	29	20	25	14	25	24	25	24	26	24	18	14	18	15	12	17	17	18	26	19	19	20	16	20	15	17	19	22	14	23	18	21	23	15	18	20	22	24	18	18	23	12	11	14	18	15	9	17	21	17	16	21	15	15	20	19	16	14	19	10	27	17	18	20	20	23	15	18	14	22	15	17	9	15	15	19	16	12	11	24	15	21	24	15	8	19	18	22	18	15	20	24	16	17	15	15	11	20	13	19	23	16	15	22	20	15	17	18	24	7	15	15	17	25	6	16	16	12	18	15	20	19	7	15	23	18	14	13	12	23	15	17	20	11	13	17	16	12	15	13	17	16	19	17	20	14	16	16	10	14	20	24	5	15	13	15	13	13	10	17	12	22	22	22	12	18	8	19	23	14	8	22	12	18	22	11	17	11	13	12	14	20	10	18	19	8	23	14	10	22	12	11	16	13	17	14	18	12	13	11	18	21	23	18	17	18	19	16	14	18	4	13	25	18	11	18	19	23	13	11	18	14	17	16	17	15	14	13	17	10	19	17	13	11	15	18	12	17	24	20	19	24	14	19	13	18	20	24	18	11	10	25	20	18	4	14	8	21	13	21	31	14	16	21	13	16	17	16	17	17	14	20	20	13	17	14	15	20	14	21	16	15	28	13	18	24	5	18	17	21	19	20	12	18	15	20	14	18	22	13	16	18	20	11	21	10	18	16	19	19	16	13	12	17	21	16	8	19	17	16	18	16	19	13	9	22	13	10	21	20	15	14	24	19	22	17	18	10	11	22	19	11	22	14	23	17	21	11	17	17	17	17	16	16	14	24	27	20	13	17	16	12	10	13	14	21	15	11	12	11	24	16	13	21	16	23	15	18	14	8	21	18	15	25	20	17	23	15	16	17	11	14	14	18	22	16	19	15	16	27	18	18	18	16	9	17	8	10	17	11	9	16	16	16	10	17	16	20	7	15	12	14	18	12	16	17	22	17	12	19	19	15	22	18	18	10	13	8	21	11	15	11	14	16	22	15	8	16	23	10	17	13	17	16	21	18	16	24	12	21	19	11	8	13	15	18	17	14	17	15	23	19	15	19	19	23	19	18	19	16	18	9	18	11	20	23	15	23	11	17	15	13	18	15	11	10	17	19	20	16	16	16	11	18	20	34	27	20	19	13	15	13	13	13	20	17	12	14	15	14	13	15	27	8	12	11	19	17	18	14	9	22	14	14	17	13	18	11	15	16	13	16	12	11	11	24	15	18	17	17	14	21	9	19	20	17	25	14	15	13	14	14	15	23	13	15	11	15	16	15	20	10	15	15	15	23	17	18	12	18	13	27	18	23	15	18	14	10	10	12	16	15	12	18	23	10	9	14	18	12	21	21	17	13	13	29	10	22	11	18	14	8	13	14	18	10	13	10	10	17	17	14	17	16	17	20	21	16	15	15	19	17	19	13	19	17	24	16	20	20	19	14	14	22	15	21	17	21	23	21	13	13	9	11	12	16	9	19	15	15	17	20	11	22	7	15	12	14	14	18	16	14	13	17	10	20	11	20	16	10	13	24	20	16	25	19	20	9	18	18	15	20	16	20	28	26	21	11	18	14	22	15	16	5	13	15	12	20	15	11	20	19	19	11	17	19	16	16	11	12	22	13	17	14	22	15	15	20	20	9	19	11	13	15	18	12	16	16	18	14	16	21	12	22	14	19	19	13	15	18	14	10	25	20	25	14	12	10	14	19	13	18	9	8	10	17	15	19	13	14	21	18	13	16	17	19	10	14	10	11	17	15	11	22	22	10	22	19	13	19	14	18	12	17	16	16	19	12	10	13	13	15	21	20	15	14	26	8	26	13	16	16	19	12	22	20	17	20	23	22	11	15	15	25	17	11	17	13	13	8	16	12	17	12	15	15	16	17	15	9	14	9	11	19	15	15	15	13	18	13	11	14	15	12	14	20	8	10	15	10	25	15	13	13	21	15	10	18	15	19	20	15	13	16	17	14	8	10	23	18	18	12	16	9	16	24	10	20	16	7	26	15	20	15	13	11	14	16	19	10	20	17	21	17
345	2	2100	161022	366	0	9	93	119	274	266	320	277	264	243	224	176	185	161	167	184	133	117	124	109	135	99	115	95	73	92	92	72	82	75	79	72	66	63	53	57	71	46	47	48	35	53	51	52	42	43	47	42	31	39	47	41	30	44	36	42	31	36	29	35	42	30	28	32	32	28	38	25	34	27	32	35	24	33	28	22	40	36	30	28	25	17	24	32	23	21	26	25	18	29	35	27	20	25	32	28	28	32	25	22	21	28	25	28	37	12	32	30	26	24	16	24	28	27	31	27	24	22	25	25	31	19	26	25	28	23	22	27	18	27	28	24	29	21	19	16	24	25	22	21	25	25	20	19	23	31	33	32	17	27	23	28	16	25	21	27	21	17	26	25	20	21	15	21	31	23	27	22	22	27	25	10	26	17	16	17	11	38	29	18	26	25	23	18	14	10	24	21	9	28	30	19	21	37	20	34	24	31	24	30	17	14	15	18	14	16	15	18	19	21	14	18	25	30	17	19	23	15	22	21	23	16	27	16	16	23	25	17	21	22	21	20	22	13	28	15	15	17	21	19	24	23	21	19	22	17	22	25	20	22	12	9	28	22	17	23	21	21	22	26	26	25	18	18	23	21	20	21	16	21	21	16	22	23	18	20	25	24	25	24	16	16	17	23	21	20	17	26	26	20	23	27	21	24	27	21	24	19	18	27	26	20	15	20	19	32	19	18	22	18	24	19	16	23	26	11	30	21	19	14	15	18	15	19	14	21	24	18	16	23	24	29	18	12	30	12	13	16	15	23	17	17	21	32	20	17	24	27	31	25	17	20	16	29	15	27	14	18	21	11	25	19	22	25	20	24	21	23	22	16	20	21	12	12	23	21	24	20	22	11	19	16	16	23	25	26	21	29	30	18	22	12	21	16	14	17	20	18	32	15	19	26	26	19	30	13	14	22	22	11	29	18	20	17	19	21	18	12	13	17	23	13	24	21	16	24	17	19	21	26	14	25	20	23	15	21	32	21	21	16	30	10	18	12	19	23	22	15	20	15	18	22	20	23	15	23	21	23	17	24	18	24	17	12	26	18	18	20	24	20	15	24	22	23	12	23	16	19	11	19	20	17	21	18	19	21	18	13	27	12	16	20	19	18	14	19	18	22	13	16	24	19	17	24	22	34	20	22	18	17	21	25	17	18	14	22	18	20	18	19	26	26	19	27	20	17	18	16	23	11	26	23	29	17	18	24	19	23	14	24	17	15	16	19	11	18	26	29	22	21	18	21	17	18	32	19	22	14	17	25	20	18	25	22	30	15	22	20	16	15	20	28	21	20	19	14	20	22	17	20	18	25	27	11	18	16	18	25	18	16	24	17	20	13	21	17	22	22	20	9	17	17	21	15	7	17	19	24	23	19	14	19	21	19	13	18	17	15	11	17	24	19	16	18	10	33	26	19	15	14	18	22	19	21	22	20	15	20	21	15	17	18	10	18	21	17	16	29	15	12	22	19	16	16	15	23	28	12	20	17	21	16	16	20	23	24	14	19	16	10	19	24	14	19	18	24	17	18	22	20	17	17	23	17	19	25	17	9	14	20	23	23	17	28	20	24	26	18	25	17	25	15	21	22	25	17	16	26	14	25	17	26	17	31	22	23	30	16	21	13	22	20	17	22	11	16	21	24	21	18	20	18	22	23	21	28	21	23	17	17	19	22	22	13	13	22	21	18	17	17	26	21	19	27	24	14	15	12	13	23	17	22	16	23	11	18	16	21	20	22	23	23	13	18	21	23	29	20	16	17	11	23	18	20	16	18	25	23	19	21	28	8	15	19	13	19	19	21	12	25	18	16	20	28	16	20	15	21	19	17	20	15	11	16	23	26	17	24	20	18	20	11	15	13	19	21	23	14	20	18	24	20	19	22	14	16	18	22	25	16	29	21	21	22	9	11	22	18	17	25	24	18	23	17	17	21	24	26	21	17	19	24	20	18	17	20	18	23	14	20	15	19	18	17	11	22	22	18	14	21	15	18	12	15	23	24	15	24	26	18	18	17	10	15	19	19	19	22	16	21	20	19	25	11	18	16	19	22	17	19	12	20	14	25	19	23	31	23	11	19	18	24	22	13	20	30	19	22	22	30	14	18	14	15	22	21	17	18	27	12	14	23	21	21	21	18	27	26	12	24	16	16	20	24	18	8	11	19	23	15	22	23	18	24	17	14	14	20	24	25	21	22	21	13	21	26	14	18	22	18	14	22	24	11	18	23	21	17	22	21	16	16	21	30	22	18	20	19	16	15	25	16	23	28	28	23	18	15	22	25	32	22	24	19	20	14	11	14	19	25	18	24	22
345	3	3500	161145	362	0	12	110	143	316	302	350	330	304	265	228	231	198	199	169	188	170	141	145	123	118	108	123	102	101	104	94	99	104	74	87	80	101	75	71	82	67	73	68	71	54	61	69	56	71	53	60	58	63	60	51	54	62	50	46	52	39	40	45	46	48	51	52	46	39	63	54	48	53	35	39	32	45	50	47	34	40	49	42	35	44	43	45	38	49	43	35	36	38	35	38	46	40	32	44	37	33	32	39	43	38	40	38	52	39	41	42	41	37	37	40	27	42	32	25	30	33	47	35	41	40	25	34	29	41	36	32	35	34	28	40	33	35	29	36	29	43	37	44	41	32	33	29	22	30	36	40	28	30	23	34	37	47	20	30	34	44	29	39	48	33	36	40	35	32	36	39	25	32	28	39	28	32	38	41	40	26	34	30	32	37	27	28	27	23	29	38	32	34	38	31	35	46	34	30	23	32	36	38	45	34	49	37	40	30	26	36	30	35	35	30	28	37	29	37	44	26	27	25	33	37	38	32	31	26	41	38	37	39	36	44	35	35	43	26	20	37	30	28	38	31	27	24	35	30	44	36	41	36	25	32	31	31	38	32	35	30	35	30	36	42	28	28	40	22	28	29	20	25	32	45	31	42	40	31	35	29	28	38	46	37	34	36	39	33	28	34	29	31	46	35	34	26	29	41	26	35	25	26	41	38	27	45	39	36	26	38	31	29	28	39	34	29	33	35	31	30	38	36	47	36	34	29	32	32	34	25	28	36	37	33	40	53	29	37	32	29	21	33	29	31	37	32	42	48	45	40	47	30	26	46	34	25	37	26	38	26	28	38	26	32	26	32	25	21	28	36	24	20	35	37	35	31	30	25	35	33	33	26	33	27	33	23	41	30	30	30	29	26	31	33	35	38	32	36	34	42	27	31	30	28	44	33	25	31	27	26	29	34	25	35	26	33	30	30	30	26	20	28	31	38	33	36	33	25	35	31	29	37	20	30	32	31	35	30	42	29	34	34	38	31	38	33	32	36	46	41	24	40	31	44	30	33	39	30	45	36	33	29	30	36	33	36	34	36	31	44	42	31	33	36	32	30	38	27	36	34	29	33	27	39	29	29	31	41	32	39	35	31	31	25	36	27	38	30	35	36	32	34	32	47	29	33	35	30	36	34	39	28	28	27	28	29	34	27	21	33	36	31	36	40	38	27	32	26	28	38	31	40	30	31	26	38	24	40	27	32	34	33	36	22	32	31	30	40	32	39	31	34	19	37	37	40	34	32	23	36	31	39	27	40	39	30	30	38	29	44	29	33	23	25	22	34	41	44	26	27	35	30	38	39	45	21	25	33	33	25	26	36	24	49	30	30	33	33	31	23	28	36	39	33	39	32	27	38	40	34	27	31	27	32	24	33	38	31	18	27	34	31	36	47	25	31	22	29	38	38	28	39	27	27	34	40	36	28	27	35	31	34	36	33	33	48	34	31	23	35	24	29	29	32	36	36	40	29	27	33	37	31	18	32	19	33	46	34	33	31	24	27	32	34	29	24	41	38	24	41	34	31	19	27	33	35	34	24	37	37	23	34	40	31	27	31	36	29	24	20	23	41	28	37	35	37	32	44	23	17	35	40	41	41	33	28	37	36	40	29	26	42	28	34	25	29	33	38	26	29	27	35	26	31	34	32	40	43	24	32	30	26	33	41	20	28	34	29	26	33	41	33	31	30	25	37	32	31	22	30	31	29	36	30	35	21	28	25	37	24	30	25	41	25	21	32	25	25	35	32	37	32	42	24	33	41	47	32	28	37	30	27	37	23	27	29	29	30	28	41	31	18	35	31	20	39	35	34	31	29	41	35	25	34	38	37	33	32	33	34	22	33	25	36	39	32	33	29	25	26	19	38	35	38	37	30	28	45	25	30	27	32	39	30	20	39	36	39	26	35	31	33	27	28	25	28	23	38	32	38	29	31	19	32	34	41	26	38	25	23	30	30	30	36	49	29	30	20	40	26	36	32	31	39	29	39	23	35	36	29	26	35	36	39	26	39	25	23	29	28	28	26	44	37	40	40	23	31	35	31	30	24	27	29	33	28	39	27	32	27	27	24	33	28	24	25	23	33	23	29	28	38	35	40	38	32	31	24	28	26	29	49	33	26	36	24	28	31	30	38	45	24	26	30	24	45	32	43	26	30	41	33	31	32	26	24	22	34	37	31	45	34	37	44	29	34	28	39	34	36	32	29	38	28	25	19	41	29	28	28	42	29	31	33	32	27	33	27	29	36	31	25	24	38	47	23	33	28	44	36	29	32	29	23	23	29	30	39	46	37	28	30	29	26	29	38
