345	0	2700	123147	362	0	153	398	159	302	331	364	321	291	274	286	234	225	223	214	165	166	154	164	157	134	122	136	111	124	123	110	106	101	101	92	78	102	73	81	84	90	77	74	81	63	63	88	69	62	69	62	49	50	53	54	46	45	56	62	43	53	51	40	36	36	31	43	54	36	29	41	46	41	40	41	45	39	36	46	40	40	51	33	43	36	46	35	29	46	33	38	36	28	43	28	34	42	21	30	42	28	24	34	36	39	26	43	40	37	43	29	38	40	26	35	42	23	23	33	34	40	24	18	33	29	28	40	31	42	34	30	28	32	47	43	26	29	23	32	44	34	35	28	31	26	25	18	32	25	29	34	37	42	31	35	25	19	24	16	32	26	46	27	32	32	27	30	38	35	27	34	31	12	25	36	33	28	31	40	28	32	35	34	26	27	28	25	26	25	39	28	30	27	24	28	32	23	28	43	36	27	34	25	24	30	31	19	40	39	39	40	30	35	29	30	27	18	28	31	39	26	21	35	27	24	33	28	30	23	25	32	13	28	29	26	29	23	38	31	31	29	37	29	28	33	33	20	29	25	30	39	28	26	28	27	30	23	24	27	30	38	20	28	18	27	30	21	21	31	24	25	20	16	30	37	27	34	35	32	32	40	26	19	28	27	22	23	26	19	32	28	26	32	27	31	34	23	29	20	32	34	27	34	31	25	35	27	21	27	26	38	19	23	25	38	33	22	24	21	35	24	26	29	28	27	25	28	23	26	32	21	22	27	21	31	28	24	28	28	27	31	24	31	19	35	24	20	27	35	20	26	29	19	34	29	18	21	34	32	22	27	31	30	32	26	41	18	25	18	34	22	27	32	25	32	25	27	32	48	38	30	34	30	29	30	27	30	26	27	11	33	29	25	36	28	17	29	21	18	21	30	34	20	26	23	37	27	35	30	29	31	23	28	18	23	29	30	20	23	22	24	30	32	29	25	40	23	18	26	27	24	28	31	17	32	31	27	29	29	28	22	32	20	21	26	25	27	25	16	31	25	27	29	32	28	25	30	27	27	24	41	29	31	29	23	30	23	27	47	18	21	24	23	26	24	21	18	30	18	29	30	31	20	18	22	28	35	27	18	33	23	31	23	22	41	30	25	32	29	26	27	26	25	28	24	25	35	23	32	35	22	31	20	30	21	21	27	26	26	25	32	20	26	38	24	28	33	29	24	28	28	27	35	21	28	25	23	31	28	20	31	28	32	18	22	26	21	18	27	23	37	24	30	18	31	29	40	22	24	22	33	33	16	16	19	20	32	26	31	23	27	22	24	23	15	25	18	31	24	30	27	24	21	24	26	21	33	17	28	26	18	26	29	28	30	15	24	22	21	18	25	26	32	33	23	30	23	26	26	28	19	25	32	18	19	26	24	35	20	22	32	26	35	26	30	25	28	21	31	29	30	25	25	25	17	28	34	17	18	27	21	25	24	33	24	32	36	19	26	27	25	19	25	18	25	25	22	31	30	21	30	20	26	21	22	19	26	28	17	25	38	25	30	31	24	28	24	22	24	18	23	29	20	23	34	24	30	27	28	37	15	23	26	25	24	23	33	20	28	37	30	24	29	25	31	24	24	31	30	22	18	31	27	22	31	24	29	32	32	18	30	30	22	21	27	22	29	28	21	23	22	29	32	21	39	28	17	35	26	29	15	23	26	21	25	18	24	18	24	26	19	21	26	32	29	28	18	23	29	21	34	30	23	29	32	37	22	20	23	23	26	22	32	23	24	24	30	30	19	24	28	17	26	28	32	29	30	29	32	28	26	32	23	32	29	36	34	35	27	37	24	25	33	25	28	25	37	22	33	20	19	19	17	31	31	31	14	32	24	27	29	19	26	23	35	33	28	24	27	23	27	31	36	21	31	27	20	34	16	31	30	25	25	30	24	21	29	25	35	28	24	23	23	23	26	28	27	26	15	27	25	28	25	17	30	23	10	25	19	34	20	22	29	28	25	17	27	21	23	37	29	17	19	35	29	21	19	31	19	28	31	40	26	25	25	17	8	31	29	22	23	24	25	27	16	25	26	20	43	37	24	30	28	27	36	21	29	40	21	16	31	24	30	19	19	29	24	21	26	24	24	21	18	20	28	25	33	20	13	25	33	25	26	31	24	25	24	21	25	28	19	27	36	26	28	35	20	25	34	27	34	26	17	28	22	22	21	35	21	13	25	28	24	33	22	24	19	22	25	24	30	33	22	30	22	28	30	25	25	26	30	22	30	29	27	20	20	22	28	31	15	30	27	23	24	31	29	19	32	29	22	18	31	27	36	18	35	29	32	28	24	29	31	25	35	26	26
345	1	1900	123270	374	2	163	173	93	218	217	244	203	179	164	162	122	129	135	113	102	87	76	85	93	81	77	70	63	59	68	55	71	65	58	54	53	45	31	49	56	46	41	42	34	35	55	33	37	33	42	31	27	33	36	23	32	23	32	32	18	24	31	30	30	29	20	33	24	28	24	32	27	20	31	17	19	23	20	19	26	28	22	25	12	28	17	21	18	28	16	20	18	21	14	22	14	29	25	26	20	18	17	19	12	23	21	14	22	16	19	22	25	12	29	22	12	25	18	22	21	17	23	18	15	11	17	22	23	12	18	16	12	17	15	14	18	17	20	17	21	20	23	16	22	13	15	29	15	25	13	23	11	22	19	17	12	21	18	13	22	21	11	13	16	13	20	15	13	20	13	23	17	16	24	15	18	15	12	20	17	23	16	17	23	24	17	25	17	24	19	15	16	11	25	18	17	15	16	22	17	9	17	18	12	14	11	14	15	20	17	15	21	15	14	14	16	14	19	16	16	16	19	13	12	22	23	14	16	25	17	23	17	16	23	16	19	10	18	12	19	20	20	18	18	16	12	11	20	16	17	15	18	14	12	20	17	18	19	11	11	15	11	8	10	18	18	16	17	21	18	15	21	10	15	20	14	12	9	10	20	16	8	10	17	14	17	14	16	22	9	22	15	12	14	19	11	13	9	21	17	18	18	20	25	17	9	21	14	20	19	14	17	17	22	12	21	15	15	18	20	13	14	15	20	10	17	17	15	11	26	13	15	23	19	17	20	18	27	19	8	24	13	17	21	15	15	12	14	12	23	16	17	13	18	24	17	14	18	9	16	22	17	16	20	21	14	14	8	15	27	9	22	18	12	14	19	20	13	13	27	13	16	12	14	15	15	13	18	18	19	14	13	14	6	19	17	17	22	17	17	15	10	22	18	16	22	22	19	12	20	23	16	19	14	22	14	13	25	10	17	17	13	15	18	17	18	15	19	18	11	15	25	23	19	14	13	16	16	14	10	12	19	17	14	12	15	18	21	18	17	17	19	20	18	7	18	9	10	22	22	14	11	19	10	18	11	4	10	15	19	13	16	11	14	15	12	16	13	19	19	16	14	13	15	17	8	16	19	12	18	14	10	15	11	16	10	22	12	21	15	22	16	10	20	14	17	11	17	20	26	9	16	9	25	14	7	13	10	22	15	12	17	22	12	33	19	19	11	17	22	11	9	17	13	18	8	10	13	18	13	13	9	25	19	15	17	12	11	16	12	20	14	13	15	11	14	12	6	13	10	18	17	13	14	16	22	16	19	10	16	14	12	14	17	14	17	8	13	22	15	17	13	8	13	19	12	14	19	10	16	26	16	17	19	13	13	12	16	11	10	16	14	15	12	9	11	14	14	16	19	20	8	14	14	9	14	16	15	15	10	15	12	13	20	14	16	16	21	13	20	12	11	23	16	12	14	19	13	17	14	16	21	17	16	20	20	21	14	11	15	13	14	18	14	9	15	13	17	12	13	16	12	11	13	22	22	21	12	12	14	9	19	15	14	15	18	22	12	15	18	22	18	10	12	13	11	19	14	19	19	20	18	18	17	19	14	22	12	11	17	6	16	13	13	11	20	19	15	12	16	14	16	18	20	11	14	14	14	14	15	19	14	13	17	19	17	15	18	17	13	10	14	17	18	16	13	21	10	14	18	16	12	14	13	15	10	21	15	22	11	9	17	11	10	17	20	19	18	19	18	14	14	14	25	12	7	16	19	15	17	11	16	12	14	13	14	18	14	16	13	14	21	17	14	17	13	22	14	13	11	9	9	12	18	15	19	15	18	12	10	20	12	18	12	11	23	21	17	16	26	8	13	13	18	12	14	13	17	15	22	17	6	20	18	17	9	8	18	20	11	13	23	13	12	16	13	22	23	20	13	16	16	32	12	17	14	15	16	7	14	9	21	18	9	9	17	13	18	25	13	23	20	13	11	26	12	11	20	18	13	10	18	16	9	14	16	21	13	14	14	8	12	10	13	21	14	13	19	15	11	22	8	15	13	19	12	16	18	10	12	13	16	19	11	9	10	15	19	22	21	17	12	19	9	19	12	21	14	13	23	11	12	12	15	13	12	16	11	12	14	12	16	17	21	11	10	13	7	13	15	13	16	19	12	12	14	19	16	17	20	12	12	10	15	16	18	11	13	26	22	10	21	14	13	17	13	14	11	20	16	15	19	25	11	10	13	9	15	15	14	17	14	14	18	12	9	10	16	15	8	16	11	13	23	15	6	14	18	10	16	9	12	21	13	16	20	10	8	20	16	20	12	15	18	20	9	11	14	15	14	9	12	15	20	24	14	17
345	2	2100	123393	365	0	139	293	124	248	278	303	276	246	201	200	147	168	127	136	157	130	111	111	109	113	104	108	82	78	77	66	81	82	73	70	67	49	58	55	46	52	42	54	47	50	59	44	42	41	35	41	48	32	24	31	33	40	29	33	36	28	41	30	31	37	28	27	46	27	23	36	27	27	35	24	23	30	28	23	27	30	30	20	25	33	27	23	23	34	20	27	33	21	25	25	33	28	38	22	28	31	27	25	23	25	26	24	25	23	29	19	20	16	26	24	27	24	17	20	29	26	25	28	19	33	23	21	19	25	17	13	19	24	18	24	17	23	15	11	12	24	36	20	23	17	28	15	20	25	23	22	33	20	16	16	24	15	27	25	28	29	17	26	34	21	22	20	23	21	24	23	27	19	21	26	25	13	29	19	30	17	24	21	21	17	29	19	17	17	25	24	17	29	23	24	23	17	23	26	22	23	19	20	21	22	19	22	19	19	19	28	14	30	22	22	21	20	18	30	29	21	15	21	23	24	20	27	20	22	22	23	15	21	25	27	14	14	16	28	18	15	17	21	21	27	23	19	18	22	30	29	16	17	19	23	21	11	22	15	14	12	23	24	15	19	17	14	16	11	17	20	22	22	13	16	16	26	13	14	27	26	15	22	23	26	18	25	18	23	20	25	25	10	15	16	17	20	23	22	20	21	26	26	17	23	20	23	18	19	18	27	12	17	17	16	18	12	21	24	24	23	24	19	24	24	25	21	14	18	20	19	14	18	16	22	15	21	19	25	21	18	23	18	23	15	14	13	23	22	18	17	25	20	16	16	14	15	14	19	16	21	17	13	18	19	26	22	21	16	26	20	23	36	24	28	20	12	14	18	10	27	18	20	26	23	18	26	16	16	26	31	15	22	21	16	19	21	23	18	19	22	21	20	23	18	25	17	21	26	17	21	18	17	20	17	17	17	17	20	18	18	23	18	19	24	18	24	21	24	15	24	22	17	21	31	11	19	26	23	22	24	23	20	18	17	9	26	22	10	19	21	16	28	19	15	15	12	18	15	17	19	22	14	21	18	21	19	13	17	19	19	15	16	24	15	19	16	13	26	17	25	19	16	18	18	25	18	17	22	12	12	24	16	14	10	14	20	20	16	22	19	12	9	23	14	22	13	14	19	17	27	13	19	19	18	25	22	23	21	17	11	20	21	26	19	17	21	7	15	15	15	18	14	19	21	15	28	23	25	22	16	14	21	19	17	15	23	17	28	27	12	21	22	25	22	15	23	33	11	26	16	17	16	21	18	17	12	17	26	16	20	15	26	11	20	25	15	25	23	24	14	19	23	16	19	16	19	22	17	23	23	12	20	20	22	25	13	12	23	25	18	12	18	24	16	11	19	23	27	22	23	17	20	22	21	17	12	17	16	34	18	22	17	17	19	20	18	18	16	24	21	23	17	22	17	19	19	16	19	19	20	24	14	24	15	26	17	25	19	17	15	13	20	15	14	23	10	15	14	19	19	19	19	15	22	22	16	21	14	14	21	11	18	12	18	16	28	21	25	10	23	18	16	24	20	20	17	21	26	15	16	15	25	30	25	16	15	21	13	28	14	14	16	13	19	29	14	21	16	29	18	26	13	14	17	19	28	20	19	11	18	24	11	10	18	20	12	16	16	18	11	20	13	14	11	13	16	27	21	24	18	16	11	13	18	23	25	14	22	18	20	24	16	19	19	28	16	17	23	15	22	15	23	13	15	24	12	18	20	15	16	27	18	14	14	15	15	19	14	19	19	16	15	15	17	26	12	11	16	16	14	20	17	29	15	16	27	20	26	25	13	26	24	20	20	14	14	14	18	24	10	13	15	15	15	21	12	19	14	18	16	10	25	22	18	30	20	24	16	17	30	18	15	20	10	24	20	14	19	13	18	23	16	21	17	20	20	17	17	18	14	15	15	15	14	12	24	17	12	20	19	15	16	25	16	14	19	22	17	18	24	17	8	16	16	15	27	20	20	26	10	13	14	22	21	22	17	18	30	24	16	10	21	22	19	18	14	12	29	16	17	15	22	18	17	15	28	17	15	24	19	15	9	19	20	15	25	27	16	18	24	21	21	21	24	14	17	17	17	20	17	17	26	16	23	20	20	18	16	14	19	20	18	19	30	17	25	20	14	13	26	16	22	24	17	14	21	22	21	22	18	11	17	20	8	15	14	23	18	20	18	23	29	19	27	16	26	16	14	9	23	17	21	19	13	15	22	14	26	20	20	22	19	11	16	22	23	20	17	20	19	23	19	18	18	18	17	11	13	20	19	13	19	18	6	18	19	28	18	17	24	21	19	15	17	17	14
345	3	3500	123516	374	0	268	224	130	288	286	315	238	250	215	211	158	180	166	169	144	112	114	130	116	84	119	92	103	71	80	65	77	64	66	73	49	56	66	64	56	57	63	45	44	38	51	38	47	60	35	42	35	41	36	38	40	37	32	36	36	43	38	29	35	33	35	38	27	26	28	32	20	34	32	27	40	40	29	29	36	28	35	37	29	25	37	41	32	26	28	25	29	34	27	23	34	22	20	23	24	27	29	18	25	30	32	24	31	38	28	23	28	22	22	25	23	23	18	17	25	22	24	25	25	22	35	20	15	20	16	20	16	27	26	21	20	26	20	31	19	19	27	21	21	24	24	29	19	23	11	13	23	23	28	23	23	26	19	23	16	12	19	24	21	22	18	21	25	23	20	25	23	20	24	21	18	24	18	21	20	18	22	17	17	16	21	34	19	24	27	16	31	21	24	17	12	24	28	19	18	19	19	25	25	23	25	28	19	21	17	25	16	21	30	18	25	29	37	28	27	20	30	22	21	21	21	28	26	27	17	22	22	20	19	10	16	14	24	20	19	16	22	25	23	17	21	18	23	13	24	24	23	25	22	15	25	25	23	21	18	25	25	21	22	19	27	22	17	25	25	28	19	20	21	31	12	25	18	17	18	18	15	20	24	29	19	19	15	21	28	18	27	16	21	17	25	20	21	24	25	14	19	25	26	20	17	14	21	17	13	17	24	26	18	17	12	25	19	20	19	21	20	17	16	22	20	26	26	22	22	20	22	16	21	19	17	26	18	22	11	22	19	10	25	36	19	22	23	26	24	18	27	23	24	12	14	12	23	16	23	24	18	22	20	28	26	26	19	20	17	16	28	21	28	22	19	22	25	19	14	25	24	24	23	14	19	18	17	21	15	16	19	13	22	14	24	19	20	16	15	27	13	26	23	21	21	21	16	26	31	20	26	18	14	26	18	19	18	17	17	17	23	23	17	31	23	18	17	15	19	24	17	14	9	18	18	22	18	15	30	21	13	21	25	20	21	14	21	26	20	22	20	22	17	24	22	9	22	16	19	20	19	14	29	25	24	19	19	17	13	26	25	20	17	18	18	14	20	13	12	11	17	19	18	16	14	15	20	24	21	21	12	17	21	16	22	20	19	13	19	24	15	26	24	27	22	14	20	15	19	18	28	21	31	21	20	21	19	14	19	13	23	25	18	15	15	18	13	18	29	28	25	18	18	17	19	20	17	23	24	17	20	19	19	19	18	17	25	23	18	17	20	20	17	23	15	14	26	32	16	17	21	11	19	19	25	18	18	19	21	16	23	21	17	22	20	25	19	28	19	28	13	27	8	22	22	26	19	22	13	19	19	19	16	18	26	19	21	20	20	27	16	16	13	14	30	26	17	12	14	16	16	15	19	17	14	25	21	20	14	9	21	19	24	17	16	18	14	21	22	25	18	20	16	16	25	9	22	24	26	22	28	23	18	29	30	26	17	25	24	16	24	23	23	25	23	26	17	18	20	23	18	23	17	27	17	14	21	19	18	21	16	20	17	18	30	19	19	18	18	16	18	24	22	14	16	19	19	31	12	21	19	17	17	18	21	16	15	18	12	13	26	16	17	15	19	14	14	16	18	18	18	17	23	20	23	21	15	18	16	27	32	19	20	21	27	21	20	25	24	14	12	14	17	16	23	26	18	20	23	18	16	19	19	18	9	20	20	25	21	25	17	22	22	18	18	21	17	16	14	19	24	17	17	20	19	21	19	20	13	21	18	16	26	19	24	18	27	20	21	19	23	19	16	20	24	17	25	25	15	12	18	18	22	21	26	16	17	20	18	19	28	21	19	12	18	22	13	19	16	18	13	18	17	10	14	8	19	12	13	17	16	20	20	20	22	16	18	21	13	16	14	11	18	22	17	20	31	22	20	26	19	26	24	19	23	25	15	23	16	20	14	18	22	22	17	24	26	14	17	27	22	17	13	21	20	17	21	27	18	21	15	14	21	24	19	20	16	15	15	26	28	17	23	21	21	19	13	16	22	24	26	27	17	27	22	25	20	22	20	18	20	18	20	13	17	27	17	19	20	15	20	19	21	12	14	26	14	15	20	22	9	17	24	24	23	14	21	20	18	22	23	20	13	24	33	19	20	14	13	24	17	24	16	21	17	22	19	22	18	17	18	16	21	21	14	20	9	22	21	14	8	19	24	17	17	19	23	16	17	27	24	21	25	24	24	23	21	22	18	18	13	24	25	25	22	21	17	16	23	18	12	17	11	16	16	10	23	21	22	20	16	15	15	18	29	22	23	21	23	22	21	24	18	15	18	21	21	17	12	17	21	25	19	22	22	20
345	0	2700	123639	365	0	297	166	160	281	302	383	325	306	266	256	239	234	218	206	175	180	178	153	125	147	119	143	107	117	112	131	102	97	121	92	90	100	79	84	86	81	70	70	79	67	55	80	73	56	74	72	64	54	54	62	46	54	59	61	59	51	44	55	40	43	35	41	32	46	39	39	40	40	47	43	48	47	39	41	44	42	32	40	37	40	32	38	44	38	33	38	53	36	40	30	39	39	40	47	36	47	40	44	33	29	33	48	39	49	31	31	21	43	28	41	40	34	29	45	34	34	22	39	42	32	42	37	31	33	36	32	29	31	30	29	31	35	39	24	31	36	44	36	29	30	25	39	22	23	32	41	31	36	26	40	37	29	26	35	36	31	31	32	35	29	28	42	19	26	28	31	31	23	28	35	33	31	27	30	27	26	35	27	41	27	34	30	34	38	30	35	24	35	27	40	44	24	16	25	27	28	38	42	29	37	27	28	29	23	24	32	30	31	25	24	22	28	35	34	28	29	31	34	26	25	35	28	31	21	32	39	25	31	27	33	30	37	27	33	41	39	34	24	38	41	28	34	31	34	28	30	33	27	32	28	26	20	28	28	30	31	26	23	27	28	26	25	36	30	27	16	24	23	31	21	24	29	41	28	30	22	30	35	36	31	32	37	31	31	24	37	26	24	31	28	27	27	24	44	33	19	33	36	37	43	39	38	19	41	24	28	26	25	34	32	33	32	21	26	21	29	31	24	29	20	31	27	28	29	43	19	33	23	22	28	24	35	29	34	33	27	26	32	31	26	26	21	19	22	21	35	23	31	26	27	29	29	30	34	27	25	21	18	31	27	27	27	29	29	27	34	36	28	25	28	32	27	24	22	30	27	29	20	26	23	28	33	28	27	29	35	36	24	22	29	32	26	28	25	39	27	37	31	33	31	24	21	34	27	27	18	28	31	27	34	29	22	44	30	20	36	32	24	29	26	22	26	34	33	33	28	28	26	33	20	25	25	24	29	25	32	24	27	30	25	20	36	31	32	44	37	24	24	22	22	32	36	25	34	30	28	25	33	30	33	28	25	34	33	28	33	28	21	33	27	39	25	28	36	18	22	26	25	24	28	30	35	28	23	32	24	27	28	28	32	31	39	36	28	24	21	22	39	37	28	28	18	25	37	26	33	32	34	29	26	31	22	40	34	28	27	24	28	28	33	35	22	30	22	36	26	15	24	36	30	38	25	31	24	24	29	25	21	42	23	22	27	24	31	30	30	26	31	26	28	24	25	28	27	27	34	21	21	21	34	24	36	24	25	30	23	25	23	19	35	26	21	26	38	21	15	23	28	33	32	25	18	30	28	27	27	28	35	26	25	36	36	27	36	39	33	20	20	33	18	26	37	36	31	44	39	24	21	25	19	24	22	21	23	31	34	24	34	33	27	31	29	31	24	25	21	21	26	34	32	16	33	27	31	22	33	41	26	28	25	28	24	28	26	23	28	26	18	28	28	34	31	27	37	28	34	28	35	28	33	26	39	32	16	18	27	27	29	17	27	29	37	28	34	36	28	40	24	33	32	39	28	28	26	31	25	22	30	22	36	28	25	39	22	32	31	29	25	29	23	24	25	26	21	21	30	33	26	25	26	24	28	31	37	27	39	34	23	38	17	41	27	26	22	27	36	26	22	24	28	18	32	18	17	40	24	30	22	21	28	40	29	28	39	29	28	23	24	31	33	23	36	31	35	39	35	27	26	28	28	26	31	27	21	20	24	27	31	21	23	29	29	24	28	24	21	34	24	21	34	27	18	30	32	28	25	28	23	41	22	26	21	37	27	26	23	38	23	30	20	36	27	20	28	23	40	23	27	37	27	33	24	21	25	33	35	18	31	34	22	33	26	19	27	23	32	23	34	27	25	24	26	18	34	29	27	29	26	22	27	34	25	29	17	28	41	23	27	34	33	36	23	20	25	29	30	25	21	37	31	27	22	24	25	30	22	21	26	29	27	24	24	18	36	34	19	25	22	25	25	15	22	22	21	34	29	36	25	21	32	29	26	29	27	19	28	31	33	28	22	25	22	24	32	24	18	31	36	34	22	24	22	25	27	28	26	21	16	29	20	30	26	20	24	27	27	29	37	36	31	28	25	25	25	29	26	25	38	37	40	30	37	25	20	18	35	31	31	39	28	23	19	33	35	26	24	27	30	29	25	31	34	24	25	28	33	33	32	27	32	28	23	20	21	33	21	26	30	26	33	36	23	23	26	33	33	25	25	25	37	21	30	30	18	40	27	35	22	30	23	18	28	24	34	31	29	29	26	34	28	31	26	24	24	35	33	29	32	28	24	30	27
345	1	1900	123763	368	0	121	57	113	243	208	283	201	173	161	144	153	134	131	126	109	105	105	78	89	80	78	70	63	74	63	59	55	67	63	42	54	56	43	43	41	41	41	47	33	44	34	44	23	23	27	33	31	24	33	26	22	22	19	28	25	26	27	18	21	22	28	24	23	27	20	23	17	26	22	31	28	32	30	36	18	28	20	33	12	23	15	28	25	21	32	19	19	8	27	26	32	31	15	20	26	15	23	24	15	21	19	17	17	21	16	15	18	21	16	15	18	18	17	18	24	20	22	19	24	20	12	17	12	16	26	21	11	25	18	13	17	17	20	15	17	9	18	23	15	22	17	16	19	12	24	12	22	24	11	17	22	16	26	22	26	16	22	17	17	12	18	15	11	15	22	18	20	18	15	17	14	15	10	19	19	24	24	17	12	13	14	17	27	18	16	10	14	16	14	15	11	17	16	15	16	23	15	23	31	19	21	15	19	23	25	12	10	21	11	16	18	17	14	17	21	13	10	11	13	13	16	17	17	14	15	21	13	13	24	23	15	20	22	17	19	17	18	9	12	18	15	10	15	19	11	16	16	14	20	13	17	14	12	18	18	20	18	18	15	19	11	21	16	17	12	8	19	11	9	13	11	9	16	13	13	18	16	15	14	18	19	14	26	15	12	14	14	13	17	17	11	14	20	21	17	22	10	19	20	17	15	17	9	15	21	24	9	12	17	21	20	18	16	22	16	9	10	16	13	10	21	15	24	14	17	21	19	19	9	18	17	22	16	14	12	27	24	16	23	11	15	19	13	16	11	18	14	19	12	13	14	20	11	13	14	24	12	14	14	14	17	17	12	10	20	20	19	10	20	14	15	13	18	6	23	16	19	28	25	24	15	25	14	26	12	16	17	23	15	21	19	17	21	13	16	25	18	21	13	18	22	13	15	24	21	17	21	10	12	11	19	20	14	10	13	12	11	10	30	15	16	8	14	18	18	12	17	26	25	12	14	17	16	5	11	15	16	11	11	16	15	17	19	19	15	20	15	11	14	18	12	11	18	14	22	18	20	21	12	16	13	21	15	14	13	17	23	11	15	17	17	16	11	23	13	16	9	12	12	15	12	22	20	11	6	15	15	17	16	13	21	11	13	16	18	15	20	11	14	13	13	18	10	13	20	8	14	19	25	22	16	20	22	16	20	22	10	19	15	11	19	18	18	18	20	17	11	17	13	21	11	13	16	18	18	7	15	17	7	10	9	17	15	22	15	16	19	15	9	18	25	15	9	22	14	10	13	11	14	15	15	19	17	20	20	17	14	17	10	10	30	17	17	13	16	20	22	19	11	17	21	16	19	6	8	24	13	11	11	20	13	14	10	13	13	16	13	21	15	16	14	12	12	20	11	10	14	11	14	20	23	27	14	15	19	9	14	13	16	21	19	11	14	10	23	19	13	18	9	13	15	17	18	21	19	17	15	17	16	19	14	14	9	13	20	23	9	9	11	25	13	22	16	19	18	13	16	17	13	14	17	17	16	15	19	10	12	17	14	15	20	14	17	10	22	20	13	15	17	11	22	15	9	15	10	19	9	15	13	18	10	13	14	11	14	8	19	12	15	10	16	16	18	15	12	18	17	24	15	11	12	14	18	18	16	16	19	15	13	14	18	14	13	15	14	15	16	20	10	10	16	18	13	14	16	27	16	16	13	19	18	8	12	11	17	9	20	20	12	12	14	20	13	14	11	17	8	7	11	14	16	17	10	18	8	15	18	18	14	9	17	17	8	12	13	13	10	14	21	16	16	16	11	10	5	14	16	16	15	11	20	16	18	17	12	18	11	16	16	22	7	14	16	12	11	13	19	19	14	26	12	16	24	15	17	18	12	9	18	13	14	15	11	10	19	17	13	18	20	22	23	10	19	19	14	11	15	24	17	15	13	17	15	9	17	13	18	16	14	14	13	6	15	9	27	16	12	20	9	11	19	19	15	15	14	16	17	16	12	9	14	10	14	13	14	19	7	10	20	14	18	13	17	15	16	16	15	14	15	19	14	9	18	20	19	15	17	16	18	15	16	11	7	11	11	22	14	13	13	21	18	8	23	13	15	8	8	19	7	5	10	15	14	14	11	17	23	17	13	15	10	19	17	19	20	13	21	16	26	26	14	11	28	16	14	9	17	10	14	13	23	17	20	11	14	12	15	16	5	15	17	19	12	18	19	15	15	13	13	17	15	12	17	11	18	8	12	17	12	17	20	16	12	15	15	12	15	12	9	18	13	16	16	21	8	26	15	16	22	13	18	16	16	14	20	16	18	15	15	13	22	11	12	13	19	14	13	13	12	11	22	12
345	2	2100	123886	369	0	154	110	114	252	285	275	264	235	198	187	173	168	153	141	99	108	110	110	124	114	86	110	97	73	65	78	74	70	65	63	61	53	45	64	60	50	57	62	46	35	41	41	44	41	43	48	43	34	38	39	51	36	32	28	31	40	36	42	36	24	39	31	38	30	23	25	23	27	35	39	27	24	21	27	34	26	35	28	23	27	22	22	26	37	28	27	29	21	22	34	30	30	27	29	25	24	26	28	23	29	16	28	30	17	27	21	20	19	23	21	26	29	22	22	15	25	16	25	19	26	29	17	24	18	19	20	21	21	32	11	30	27	14	20	27	23	34	16	10	26	21	15	16	22	31	22	18	16	36	22	18	28	19	20	15	19	28	17	15	26	18	24	19	15	22	18	27	22	22	20	23	14	30	14	13	22	23	16	30	21	21	22	22	20	27	17	23	21	20	24	16	31	26	20	21	17	16	27	23	33	27	22	26	20	18	18	26	23	16	25	17	25	18	21	22	21	22	16	19	24	19	22	12	34	14	11	23	17	20	19	13	10	27	20	25	21	25	15	27	24	20	28	16	18	24	24	20	22	21	22	22	15	22	23	32	35	24	18	17	15	13	20	22	16	20	18	19	25	19	20	24	23	22	26	25	27	21	18	30	17	29	23	37	20	25	26	19	18	33	11	16	15	24	29	22	21	16	19	15	23	15	20	19	33	26	17	20	26	25	15	16	26	17	18	23	21	17	18	14	20	25	18	19	17	13	19	16	17	12	20	20	18	15	13	22	27	17	28	31	13	17	21	17	12	28	26	13	24	21	25	19	23	18	23	19	27	22	11	15	17	25	18	30	18	25	16	21	19	24	23	16	16	30	28	23	13	20	22	24	22	20	32	15	21	31	22	19	19	22	12	20	23	24	25	21	20	17	25	24	18	20	15	25	23	12	15	18	16	16	17	30	22	24	24	20	14	27	20	12	25	15	24	25	12	18	19	20	22	23	21	21	16	17	16	26	16	16	18	12	17	10	17	19	28	24	20	16	17	25	22	18	12	23	22	20	15	17	23	19	20	17	22	16	23	22	21	22	22	14	16	18	21	29	26	18	17	17	32	27	17	15	18	17	28	18	19	14	21	15	19	33	17	10	16	24	15	19	22	26	23	22	27	28	27	24	27	22	24	14	22	16	21	17	17	17	31	27	20	14	22	20	19	23	14	16	20	19	22	17	20	16	27	16	19	19	19	21	21	24	18	22	17	11	20	19	30	20	18	21	15	14	18	14	20	24	13	17	18	23	17	21	19	32	21	15	22	23	17	15	18	22	23	15	21	33	21	19	23	17	16	13	22	19	19	20	17	19	22	23	22	18	18	14	17	22	10	17	25	23	15	16	19	19	19	21	20	17	18	21	23	24	20	23	18	17	21	30	18	20	31	22	28	18	18	18	15	18	19	17	13	17	20	25	17	19	16	16	22	18	18	21	22	27	18	19	19	27	24	12	27	25	25	16	17	29	17	21	22	19	27	15	25	23	19	30	21	21	25	15	19	24	18	24	18	27	11	20	18	16	25	21	20	23	12	16	21	14	27	22	15	26	20	13	20	21	17	18	21	15	25	22	14	18	26	27	16	16	24	24	18	23	21	23	14	14	25	19	17	21	29	15	17	12	26	23	9	25	20	24	35	14	19	20	13	21	20	23	13	20	26	21	26	25	13	16	20	21	13	18	18	21	26	21	18	22	19	13	13	25	19	21	21	20	15	18	18	21	17	19	15	23	14	29	24	18	19	19	16	17	19	22	23	19	23	16	14	12	12	17	18	24	18	21	24	12	25	15	29	16	10	25	14	21	18	19	18	20	15	20	24	21	18	22	17	22	15	23	21	23	31	16	25	22	17	24	18	25	23	21	22	19	20	22	17	19	15	18	17	23	7	22	18	13	13	17	20	15	16	15	29	26	21	24	25	29	19	24	21	20	16	22	17	16	28	16	17	21	27	17	21	17	24	24	19	22	23	19	18	23	15	23	16	14	20	17	21	25	12	19	21	17	23	16	18	26	23	25	17	14	22	23	16	29	15	15	19	21	15	18	20	12	12	13	16	14	17	14	17	15	14	17	22	24	12	17	15	21	17	16	14	20	18	18	24	16	13	20	25	22	13	21	23	17	31	20	23	25	11	18	17	23	22	28	22	20	21	12	17	17	16	24	14	34	10	15	30	16	16	23	20	25	20	15	22	16	16	19	25	21	20	16	16	17	17	16	23	24	32	23	20	16	15	17	19	23	18	22	16	26	16	20	17	24	14	23	13	20	16	18	15	19	19	22	18	18	21	18	19	15	19	25	16
345	3	3500	124009	375	0	181	108	159	288	274	318	262	243	235	178	195	174	159	145	132	141	137	116	100	109	109	99	90	95	81	82	78	79	76	66	57	73	70	71	66	44	66	50	56	48	54	38	39	38	41	46	47	41	40	39	38	35	52	46	41	37	42	43	28	26	39	24	32	25	38	31	38	41	34	24	32	26	45	36	29	27	28	34	26	39	37	20	23	28	32	30	20	30	18	30	27	25	24	31	26	24	21	39	33	34	29	31	22	28	38	28	23	16	22	23	25	27	31	19	22	23	15	19	31	16	26	19	25	22	24	23	25	25	16	25	30	20	20	31	20	21	24	18	24	35	27	21	16	16	22	24	23	36	25	13	29	22	17	22	22	16	21	19	21	20	30	25	27	31	19	20	21	29	24	22	26	21	23	18	23	19	22	17	18	24	30	23	20	29	22	28	24	29	22	23	23	18	13	20	28	18	21	23	17	21	19	31	27	18	20	17	24	23	20	17	28	16	21	24	27	21	35	20	25	19	19	27	15	14	30	29	20	25	20	28	23	27	20	23	17	17	20	22	29	26	20	23	9	30	16	22	18	24	23	23	17	11	26	21	21	19	27	21	23	26	16	19	25	16	15	13	25	15	16	12	23	20	27	23	19	20	17	15	22	18	30	17	22	23	20	29	16	17	28	18	32	18	20	15	16	20	20	20	19	9	28	26	23	19	23	22	26	16	23	21	23	20	28	25	24	19	19	15	21	21	25	17	22	18	19	13	20	21	21	23	26	26	20	24	21	17	14	21	21	28	18	12	26	22	22	16	23	24	18	25	19	12	19	22	18	23	24	20	24	29	21	12	14	16	15	16	18	22	14	18	23	23	20	27	17	27	22	25	22	21	23	28	18	23	18	21	24	27	25	24	23	15	21	23	24	18	20	9	20	20	13	30	28	21	14	18	18	16	26	21	19	20	26	17	25	24	22	17	18	23	21	19	21	34	19	17	18	19	18	18	19	16	18	23	15	24	27	25	28	30	26	22	22	23	26	24	16	22	16	20	20	23	15	16	18	18	24	22	27	27	20	17	24	20	27	18	17	14	24	22	22	19	24	22	22	24	12	19	12	17	24	21	22	13	21	20	19	20	18	15	26	12	31	21	23	20	28	22	21	14	24	12	28	18	11	12	24	23	19	21	15	20	22	20	32	24	23	16	18	20	22	29	20	26	16	19	19	23	18	14	22	27	19	23	18	15	25	33	20	20	22	20	11	25	22	25	25	25	22	17	19	19	18	24	22	30	19	23	25	14	22	22	15	18	19	22	22	19	26	22	22	19	18	21	9	16	24	26	12	21	9	15	19	18	22	24	16	32	18	19	12	18	20	17	23	23	15	17	20	16	26	13	25	13	15	24	23	26	15	10	18	14	19	17	22	15	20	20	24	27	20	20	25	24	21	19	15	14	22	19	29	16	18	26	28	14	14	26	18	14	12	22	17	15	22	24	21	20	26	18	23	23	32	20	21	30	18	17	18	25	21	12	21	20	20	31	18	23	23	13	17	15	22	14	18	20	23	8	14	17	20	30	20	17	15	22	15	32	17	14	29	18	19	20	17	19	19	19	22	21	15	21	20	18	23	23	22	24	22	19	25	22	20	24	17	26	18	24	20	21	16	22	18	17	24	28	31	18	24	23	30	13	15	27	20	23	16	18	15	21	24	21	17	20	24	19	16	24	18	19	18	14	22	17	27	14	20	15	12	18	19	24	17	22	23	21	22	20	27	22	28	25	19	23	33	23	14	26	24	16	18	22	18	16	21	15	25	27	13	21	26	16	19	19	30	19	25	38	21	15	24	16	18	18	23	20	20	14	23	22	21	25	14	27	25	32	18	19	20	15	24	17	17	18	30	25	21	19	24	20	24	21	17	23	21	24	20	17	12	14	24	34	16	26	22	18	16	19	18	23	23	24	35	21	24	19	12	15	25	14	25	22	20	25	20	18	26	18	18	14	17	22	9	24	21	20	20	24	26	22	18	22	25	23	16	12	25	23	19	31	22	24	26	26	22	28	21	20	34	20	18	13	20	22	17	26	24	10	19	25	17	16	14	24	14	28	22	12	24	27	21	20	16	16	25	18	23	22	22	20	17	18	16	24	24	24	26	21	15	11	19	23	17	22	25	15	14	27	13	16	24	21	21	23	22	23	20	23	17	21	25	17	16	16	19	18	16	20	27	23	24	21	23	21	12	15	19	17	27	20	9	24	20	19	18	27	22	15	18	29	17	17	23	27	28	23	20	22	16	22	24	23	18	18	12	23	20	18	19	24	21	16	24	28	23	35	18	23	21	25	16	15
345	0	2700	124132	362	0	136	127	163	332	309	385	325	322	281	279	218	199	207	215	185	157	180	136	140	123	123	137	132	122	108	91	100	100	84	92	99	101	87	83	88	76	83	71	95	62	62	64	79	63	67	65	61	70	53	44	61	49	61	55	44	61	64	56	53	43	50	44	43	47	30	47	49	54	39	45	47	40	51	45	44	42	47	39	38	55	43	45	37	39	35	30	47	43	43	46	42	39	41	34	33	44	39	41	40	30	38	37	33	26	29	41	27	30	39	33	49	39	27	38	32	40	21	42	48	34	35	42	40	38	37	20	44	42	36	40	43	33	25	29	31	34	33	46	47	31	28	30	39	41	46	29	31	29	30	33	31	41	35	38	32	25	28	38	33	34	28	22	29	30	50	30	41	39	38	26	32	36	36	34	25	30	24	44	29	38	37	33	34	23	37	33	30	32	38	36	28	34	26	38	39	39	36	40	29	32	29	28	27	20	31	30	35	29	42	34	37	37	30	31	36	33	30	42	40	31	33	44	39	33	26	21	37	37	23	38	31	34	27	32	32	39	32	24	31	32	23	26	26	34	34	27	32	41	31	29	33	29	27	29	32	27	37	49	26	28	31	36	37	30	21	27	32	30	28	30	29	30	35	25	28	24	30	40	29	40	30	34	39	46	33	25	26	31	29	31	36	32	31	35	30	43	27	28	30	23	39	34	28	35	30	26	38	32	16	29	35	36	29	32	31	33	34	31	30	30	24	35	38	31	23	26	29	35	30	34	27	20	35	33	35	29	31	25	24	28	38	28	41	28	26	27	35	25	25	37	40	36	26	35	38	29	34	39	26	33	29	35	33	36	27	30	50	29	33	29	28	32	26	26	31	33	22	24	26	30	29	35	30	41	32	43	36	36	32	27	25	32	36	30	33	34	43	37	34	32	41	33	34	34	29	28	25	31	18	42	30	28	24	36	29	37	39	36	28	43	37	26	32	33	25	37	24	41	33	24	36	25	28	24	33	33	29	30	23	22	28	23	35	24	19	35	24	39	24	30	28	18	30	26	31	26	20	27	43	31	36	33	32	28	27	37	14	22	26	27	29	32	29	40	27	35	34	37	32	20	28	23	30	29	19	31	36	32	29	24	32	31	31	25	34	26	28	38	25	42	40	33	32	34	24	31	28	43	48	31	32	36	27	26	21	20	29	28	28	26	27	35	42	30	34	29	26	26	19	22	31	33	40	37	38	27	37	28	25	34	37	26	31	30	48	24	27	31	24	19	34	32	27	29	31	36	34	36	25	37	25	26	25	30	26	26	29	37	36	21	37	27	29	29	24	23	36	26	33	28	34	26	25	40	35	24	34	23	31	32	30	34	34	21	36	31	36	26	28	26	28	37	29	27	23	34	25	34	30	21	36	26	22	38	29	27	27	36	25	26	28	30	26	35	31	37	21	34	37	26	24	32	27	34	27	31	20	28	38	30	21	38	42	36	31	27	34	29	31	39	39	19	24	35	27	28	40	26	27	32	34	17	22	36	43	27	31	31	32	42	22	28	31	30	30	30	22	31	30	28	19	30	42	24	41	33	30	19	35	39	31	23	20	24	26	28	20	27	24	32	38	30	27	31	21	30	32	28	41	14	32	28	35	20	36	39	27	32	38	24	30	25	26	32	26	25	27	20	34	27	22	36	28	25	36	31	33	23	24	34	30	25	24	23	39	24	41	29	28	26	23	28	30	28	22	25	26	35	30	39	33	29	23	33	34	29	29	32	31	29	30	31	35	37	28	32	30	27	42	21	23	38	34	35	17	34	24	30	33	34	23	31	35	28	29	31	29	33	32	29	30	25	27	29	32	29	36	23	32	27	28	18	46	41	31	24	28	20	34	23	30	28	27	38	24	21	27	33	25	23	30	30	32	31	26	24	26	29	24	27	35	27	37	38	22	20	35	21	33	22	29	40	32	35	29	22	28	35	30	24	30	29	26	30	37	22	30	34	38	21	23	28	31	24	19	20	27	32	29	29	26	27	20	28	40	26	34	36	26	28	37	24	33	22	25	23	30	21	22	33	25	28	33	37	42	31	33	29	20	31	31	44	36	29	31	31	38	25	28	43	27	34	44	29	28	28	29	24	29	25	28	27	38	18	32	34	24	30	24	29	38	30	39	40	24	41	33	29	31	37	18	31	26	25	37	23	25	24	24	28	27	29	19	29	33	26	19	28	28	36	30	41	31	34	23	36	34	27	38	29	31	40	25	29	31	21	34	28	22	36	32	25	22	23	28	28	26	28	26	20	19	31	34	21	23	34	21	31	34	29	26	35	23	24	31	26	20	29	29	34	40	30
345	1	1900	124256	375	0	97	60	127	253	217	252	211	189	172	149	181	143	130	104	93	108	97	92	89	78	74	71	62	58	61	63	66	68	45	28	46	58	41	51	53	40	46	42	27	52	43	37	30	30	30	39	28	37	25	32	30	23	28	29	34	24	27	41	29	28	35	22	33	30	29	24	16	28	31	23	25	18	21	23	25	34	22	17	20	29	24	21	19	26	20	13	20	18	21	15	23	21	23	23	17	24	19	20	18	24	23	22	12	19	25	19	16	15	19	23	15	27	20	25	23	26	18	23	21	21	16	21	17	16	23	15	15	15	28	16	25	22	17	17	20	17	30	18	18	15	11	21	14	22	17	15	12	15	23	20	23	19	16	21	17	25	16	20	13	23	19	21	26	12	23	17	22	19	17	22	16	21	22	21	25	18	13	12	13	27	17	22	18	18	19	25	23	24	16	26	21	23	18	19	20	11	14	19	14	19	23	20	14	14	16	24	18	13	16	14	29	15	16	22	21	12	18	21	18	18	12	17	21	18	17	14	16	14	16	21	17	20	21	19	23	23	24	17	20	15	27	18	11	11	21	19	12	22	18	24	32	13	17	21	20	24	12	18	13	18	18	8	22	24	22	25	12	20	16	14	14	11	22	22	19	18	26	17	20	26	24	21	11	15	22	22	16	14	12	16	12	22	20	15	6	22	17	20	20	16	16	17	16	15	20	21	23	13	17	29	25	24	11	18	16	21	19	26	18	18	12	11	17	16	15	20	16	14	21	20	24	16	17	14	15	13	23	14	19	27	10	19	13	13	13	10	17	14	21	19	17	25	22	25	19	15	12	20	18	11	17	18	13	18	18	17	21	22	21	11	20	23	23	27	32	13	13	16	15	24	9	19	15	14	12	15	13	14	14	19	16	12	16	20	11	20	14	17	16	22	23	20	17	14	29	13	22	21	17	15	15	19	9	15	21	19	21	21	17	21	18	11	16	18	19	15	20	14	16	14	13	18	31	21	17	13	19	23	14	20	13	20	20	15	18	8	16	23	16	19	23	16	14	18	22	16	19	14	22	13	23	14	19	24	18	18	25	15	16	20	11	27	17	15	13	17	21	18	16	15	11	21	21	13	16	19	18	12	23	14	21	15	22	28	18	16	14	20	24	17	13	14	22	21	13	16	10	16	14	18	23	9	16	18	22	17	20	22	17	14	25	24	22	21	14	9	13	17	14	19	13	7	22	19	22	14	15	11	15	19	18	13	16	20	15	18	16	11	21	16	13	19	21	18	17	16	13	16	25	24	14	17	24	17	20	21	16	16	11	11	19	15	14	27	13	17	17	18	15	21	21	23	23	18	18	19	16	12	19	22	24	12	18	11	16	20	23	16	24	19	18	20	16	8	22	17	23	21	15	8	10	17	11	19	12	18	17	16	20	18	13	13	10	11	19	18	15	14	14	23	28	18	11	10	23	13	22	18	18	13	13	12	21	25	10	23	21	19	7	13	18	13	9	20	9	18	21	13	13	23	16	17	16	20	18	19	14	19	27	14	16	14	17	17	18	18	14	29	17	23	15	20	13	11	7	16	12	22	20	15	14	10	18	14	17	22	18	20	17	17	21	13	20	10	8	15	21	16	22	13	21	6	14	21	14	22	12	20	21	14	15	12	17	27	18	29	20	19	17	16	11	22	14	14	15	16	22	19	7	13	24	16	14	17	21	13	19	27	17	18	22	12	17	11	19	12	18	17	19	12	20	8	12	18	16	15	11	14	21	13	7	21	12	24	13	19	16	21	23	15	15	16	17	17	20	15	20	25	10	24	15	13	8	19	25	16	24	15	10	22	24	22	9	13	11	19	14	16	12	9	18	26	9	13	16	15	22	15	17	19	16	18	13	19	18	14	12	20	10	13	19	14	21	20	9	23	14	16	13	15	27	15	15	24	16	17	18	20	20	21	14	27	16	23	16	15	19	12	15	20	9	12	19	9	19	13	17	16	21	15	18	22	15	13	6	28	15	15	22	19	8	20	24	17	15	12	18	13	20	23	12	16	10	15	10	19	29	19	19	14	16	13	12	24	22	12	20	18	12	14	15	18	21	13	17	16	14	23	6	25	21	24	13	16	11	10	20	19	13	16	19	23	18	22	19	11	15	11	18	11	20	13	21	9	18	11	23	18	23	14	21	14	23	20	16	15	20	18	18	13	14	8	21	17	22	28	13	20	19	11	9	21	18	18	24	24	17	17	20	12	15	18	16	13	18	17	26	16	9	9	22	22	24	26	16	16	18	25	25	14	18	24	17	20	15	13	13	20	23	12	14	7	24	17	20	18	16	11	19	20	18	8
345	2	2100	124379	371	0	154	109	114	291	264	329	249	259	209	191	188	197	164	135	137	111	126	108	111	112	81	83	96	82	67	88	89	66	68	77	57	56	59	55	54	50	59	65	53	41	56	46	56	46	40	48	41	38	44	39	39	35	47	29	29	26	40	33	40	27	38	34	35	34	31	39	48	29	27	31	40	24	20	45	36	17	32	33	25	32	34	35	28	29	31	22	24	27	38	27	35	24	32	24	32	22	18	21	33	22	32	24	35	26	31	23	31	26	22	27	26	27	26	26	18	24	29	25	25	30	21	21	29	38	18	29	26	19	32	24	31	29	27	33	16	22	35	26	28	24	23	24	23	29	24	23	25	28	23	16	21	34	22	28	24	26	29	18	16	31	21	26	19	20	29	26	25	23	19	24	28	15	29	28	19	26	23	26	31	28	22	20	25	23	22	26	24	37	24	19	28	24	30	33	17	10	31	16	32	24	27	29	20	23	22	28	20	17	28	32	19	19	22	23	24	20	20	18	18	28	23	16	16	23	26	22	28	37	21	23	31	19	19	32	24	26	23	34	17	20	18	23	11	22	23	29	28	20	24	32	25	26	25	20	22	23	26	26	18	33	18	28	12	16	17	18	27	27	28	13	29	17	22	23	34	31	19	16	17	21	30	23	15	18	17	17	18	26	18	26	15	24	22	17	27	24	25	18	28	18	21	26	21	16	19	15	26	24	25	23	14	17	23	20	22	14	23	25	28	25	23	21	26	18	25	24	27	17	24	19	20	26	32	20	26	19	15	11	15	24	18	22	30	28	26	19	14	22	14	21	17	27	21	23	19	31	17	25	19	15	19	22	23	20	26	19	22	18	15	16	26	30	21	19	25	21	26	17	21	22	22	14	24	21	31	20	36	27	32	20	21	21	23	23	32	24	18	15	30	10	19	23	14	19	22	14	16	26	24	22	22	18	22	20	17	29	15	21	20	22	19	19	30	22	16	22	24	19	18	24	15	20	29	22	16	20	23	25	19	16	19	19	16	23	12	31	21	16	13	26	15	29	23	20	26	21	23	20	15	24	19	23	23	22	17	19	27	21	21	13	25	26	25	24	21	25	19	28	18	28	18	20	19	19	30	20	19	21	22	13	26	17	21	20	20	19	17	17	19	24	29	15	20	17	20	13	25	26	18	26	23	22	18	22	19	21	28	20	20	23	24	19	25	21	24	26	18	24	13	19	12	21	29	25	16	19	29	25	16	16	26	16	19	16	26	20	25	30	21	24	18	24	26	13	22	19	25	25	19	22	20	22	26	13	15	19	31	18	26	30	27	16	16	26	21	25	16	20	23	18	13	31	25	22	23	25	16	20	18	18	25	27	23	26	14	27	20	23	16	25	19	22	20	33	22	24	21	13	17	26	18	17	21	18	21	17	34	18	27	20	16	17	19	22	25	27	23	24	29	32	22	24	22	19	17	22	21	29	26	23	29	22	22	13	38	19	17	13	20	18	14	18	23	21	11	21	22	23	22	19	21	18	19	22	17	15	35	21	19	27	21	30	16	23	14	20	20	19	10	28	20	24	13	27	17	23	30	22	27	14	22	22	21	21	18	18	26	19	20	34	25	26	20	16	20	25	24	21	20	22	16	30	25	18	14	27	20	19	17	17	17	34	12	20	19	22	27	14	19	20	21	34	17	32	18	23	21	20	17	19	23	14	16	22	24	22	19	24	26	19	20	28	22	19	20	28	21	28	20	20	25	22	18	26	15	21	33	23	20	30	25	18	22	20	19	24	14	24	21	13	20	30	19	21	21	19	30	21	20	18	21	20	27	28	21	24	20	24	28	13	16	22	24	18	21	14	25	24	26	20	28	15	27	26	23	15	21	19	22	13	27	20	18	19	27	21	24	14	15	23	21	28	21	16	19	23	19	24	20	28	12	32	21	27	28	27	16	16	16	24	25	21	16	30	20	18	18	19	20	23	16	21	18	26	16	18	18	10	9	15	20	17	13	22	18	18	14	24	17	17	14	13	30	17	25	25	23	18	28	16	27	15	27	12	17	25	23	26	30	23	17	27	24	24	15	25	15	19	20	26	22	15	22	27	23	24	15	19	28	25	19	21	14	22	24	24	24	23	20	18	22	18	23	21	25	21	22	17	21	13	13	25	27	19	12	21	24	22	17	18	15	10	20	23	23	24	27	23	24	31	24	22	25	20	20	21	22	22	23	18	19	19	18	27	26	12	12	19	23	18	19	19	28	14	21	22	12	16	19	24	19	30	18	17	21	15	25	20	20	14	25	16	16	30	20	22	25	26	29	9	18	22	17	26	13	24	30	23	22	20	32	20
345	3	3500	124502	362	0	255	116	153	321	273	336	253	280	237	203	178	160	151	156	131	129	116	104	129	105	96	105	101	82	78	75	81	56	57	87	72	58	50	56	64	57	57	48	56	54	44	46	46	49	39	57	41	56	39	34	39	35	37	39	20	31	43	28	37	27	45	23	42	38	37	41	30	39	31	25	25	26	35	27	30	41	28	38	40	41	37	31	26	32	38	28	45	30	29	26	18	33	29	27	38	22	34	26	24	30	32	29	35	29	27	33	23	34	23	29	22	31	25	33	26	18	31	23	24	32	32	31	25	33	28	28	30	22	28	21	35	20	23	23	27	14	22	24	18	26	26	33	20	27	28	31	29	24	20	25	25	37	20	20	37	28	21	18	18	20	27	37	34	33	29	24	24	22	24	27	31	24	23	36	23	30	20	23	29	19	20	21	28	28	28	22	35	25	24	23	21	18	13	22	27	18	20	13	19	19	30	23	27	19	27	33	21	18	23	28	24	30	16	23	19	17	21	22	19	22	21	25	22	24	28	22	25	23	27	16	32	23	25	19	19	41	19	17	23	21	22	14	19	26	24	23	23	19	22	22	19	23	22	25	28	22	22	22	27	21	23	22	25	18	26	20	25	23	16	33	23	21	22	21	28	23	23	16	26	19	23	12	29	19	30	12	21	16	28	22	16	22	22	18	25	18	25	18	27	22	37	28	17	25	23	23	20	31	35	17	19	22	23	32	22	17	11	23	23	21	18	18	20	18	26	23	22	33	14	21	16	23	16	18	22	20	21	20	18	27	26	30	20	16	24	25	29	21	18	23	27	29	30	20	23	17	21	30	30	27	26	18	24	19	11	23	24	30	25	25	21	25	26	15	19	22	24	27	26	25	25	31	20	29	18	17	31	16	20	24	22	19	24	17	19	40	22	21	27	27	24	25	24	14	29	18	24	18	22	27	21	24	17	22	22	25	20	22	19	24	24	37	15	24	26	28	17	11	25	23	25	33	20	23	20	17	20	16	24	19	22	30	21	19	16	25	23	19	11	17	21	25	23	19	28	22	21	15	27	21	16	26	11	18	26	22	22	21	21	24	26	24	17	25	16	25	27	21	23	19	14	16	16	32	18	20	29	13	18	19	23	26	26	24	19	24	18	24	18	15	22	23	21	23	25	23	27	19	25	17	15	25	21	23	21	17	19	23	17	26	18	28	12	27	22	22	20	31	20	25	23	20	20	16	16	21	23	32	26	29	22	19	28	17	23	13	31	17	9	25	31	29	23	23	21	27	14	18	23	23	33	24	15	29	23	24	33	19	29	29	17	19	21	32	20	35	25	12	18	19	19	26	17	26	18	14	18	13	16	21	22	22	21	18	15	27	20	17	19	13	23	22	26	27	21	20	28	22	20	34	20	20	22	26	24	21	22	16	40	23	24	30	29	19	26	22	30	27	22	25	27	17	21	11	28	29	24	24	24	22	23	23	26	28	28	22	22	21	19	18	22	18	25	23	16	20	31	28	26	21	16	24	17	22	18	21	24	25	24	28	18	18	23	20	26	26	31	18	20	18	22	22	19	17	9	16	32	23	25	22	26	27	25	22	21	23	16	19	32	27	25	15	28	28	28	26	14	20	18	25	17	20	30	19	19	26	19	23	18	21	24	15	29	23	25	21	19	18	19	21	20	20	21	29	25	32	18	19	22	22	24	21	23	22	21	18	25	19	19	21	11	22	24	20	23	23	24	17	15	18	21	27	27	21	25	15	19	21	12	24	17	21	22	18	23	20	20	24	21	24	19	15	25	19	25	28	24	22	26	16	24	15	25	15	25	30	25	21	24	32	28	22	29	22	16	19	21	25	17	14	28	18	14	15	24	24	28	16	13	20	18	27	21	18	24	26	21	25	21	22	32	28	15	21	35	17	23	22	14	14	15	18	23	20	23	28	32	18	29	30	22	20	23	19	21	23	23	27	18	18	10	31	28	29	29	17	19	20	29	21	20	28	26	18	22	29	23	20	24	34	16	20	21	20	19	18	21	30	26	25	19	21	18	27	25	28	20	27	43	16	20	17	25	21	32	21	33	15	26	18	19	20	21	22	17	20	26	22	19	26	25	21	16	17	23	23	17	25	10	13	23	20	28	27	24	22	23	31	21	26	25	18	12	28	20	24	25	20	24	23	18	21	21	23	19	22	28	22	26	17	23	29	23	25	21	28	16	16	22	19	25	20	17	24	22	27	22	17	19	16	22	23	18	20	21	18	23	17	24	14	14	16	17	25	27	26	27	17	23	25	29	9	22	11	27	21	23	16	15	22	21	17	15	23	23	14	32	28	24	19	30	17
