345	0	2700	129081	354	0	265	1219	961	743	931	1335	928	820	331	530	499	297	383	390	169	194	185	153	157	155	145	125	122	129	112	126	110	120	107	100	92	122	89	95	87	105	102	68	80	80	75	67	72	60	63	64	73	54	61	57	61	61	46	56	49	50	38	46	52	55	34	53	50	48	51	53	62	50	42	54	46	48	41	54	38	42	54	54	46	42	39	47	39	48	39	27	42	37	51	48	38	49	49	36	37	45	42	33	49	32	43	42	26	45	42	40	35	41	40	35	35	33	34	48	35	37	46	40	41	39	42	44	34	32	36	31	44	22	39	40	45	37	36	39	37	33	22	30	37	34	33	32	43	35	40	25	35	34	36	31	33	26	31	28	33	28	35	36	31	33	34	32	29	37	29	47	31	44	34	43	38	33	44	30	40	34	24	28	26	31	29	23	38	26	37	37	24	30	30	29	35	39	37	38	29	36	34	33	23	30	29	37	28	30	23	37	27	25	32	28	32	36	35	30	30	28	38	36	31	31	23	38	44	27	39	35	28	36	40	28	32	40	34	28	31	35	26	39	34	38	28	29	38	23	30	30	33	32	28	28	29	28	35	28	34	29	42	31	26	27	39	30	20	37	41	25	31	27	27	37	38	33	36	34	40	22	30	26	28	35	30	37	25	27	28	32	36	37	29	27	45	26	39	38	38	32	39	29	33	37	31	34	27	30	37	29	31	23	29	26	27	44	35	28	18	33	32	21	25	35	29	29	31	30	24	40	31	21	33	27	32	30	28	37	31	39	28	34	24	24	30	46	37	30	30	28	33	26	33	44	32	22	26	37	27	30	31	27	32	32	29	39	31	30	23	45	32	43	33	35	31	36	27	24	38	19	36	29	29	37	37	32	33	26	29	34	36	36	34	26	27	43	39	25	30	27	29	26	25	40	41	35	26	28	29	24	28	33	33	31	29	21	36	19	26	40	28	37	32	37	24	24	34	21	35	20	18	34	45	20	34	39	31	36	26	28	21	33	36	26	34	28	28	28	25	38	23	30	34	41	29	36	27	33	33	27	24	26	28	33	41	26	28	34	34	24	42	37	22	37	32	24	26	34	34	26	31	32	27	18	30	31	24	30	26	29	30	36	33	36	28	39	28	39	22	31	28	25	35	28	42	35	28	33	32	31	30	20	42	28	32	26	26	34	31	33	34	26	25	36	30	28	38	30	36	32	40	25	31	29	27	25	24	25	34	26	35	32	37	30	23	20	23	25	38	42	35	35	23	38	33	25	40	33	26	36	30	29	27	36	33	32	42	37	33	25	19	30	33	33	28	38	18	30	35	17	26	34	36	37	37	41	40	28	28	24	34	28	38	35	38	22	34	28	31	25	24	37	31	36	34	27	31	38	26	34	25	24	32	19	38	23	51	36	25	29	30	42	31	28	29	24	25	31	30	47	37	25	26	38	17	31	33	27	28	25	30	28	26	20	26	26	32	29	25	21	33	24	37	29	27	30	24	30	28	27	30	27	33	24	28	40	42	29	31	39	25	30	35	25	29	33	35	32	33	19	36	25	30	29	24	30	34	36	38	31	20	27	33	30	24	18	32	30	20	30	24	26	32	28	24	28	37	19	22	23	33	31	31	23	34	21	21	22	38	29	34	37	31	28	31	36	26	28	25	30	35	35	29	26	21	40	35	23	36	27	30	37	39	38	24	34	20	35	30	24	35	32	30	25	26	28	20	29	31	21	46	31	24	39	30	25	31	29	30	31	29	33	33	34	38	38	26	30	33	31	40	32	29	24	25	29	30	31	31	28	25	22	22	34	25	29	39	23	23	24	24	27	33	27	28	28	21	47	28	24	39	29	24	29	24	27	25	41	37	30	22	16	38	25	30	42	35	27	28	36	31	26	27	31	33	31	26	19	22	40	34	29	33	22	26	28	28	28	21	34	27	41	30	28	37	31	26	31	29	30	43	31	35	25	30	24	22	27	22	38	24	44	30	20	23	28	32	41	32	27	14	38	24	35	27	19	26	24	31	35	29	20	26	32	24	31	39	29	36	39	33	24	38	36	22	22	26	33	33	31	42	27	31	36	32	26	23	35	28	34	32	26	32	31	28	23	24	32	38	24	26	43	31	27	31	29	32	25	24	37	29	24	37	34	35	33	32	24	25	25	30	45	33	29	18	35	14	27	31	28	29	28	34	38	22	35	22	38	27	31	22	37	33	21	23	31	23	28	29	25	41	23	25	28	32	25	33	33	33	30	36	28	38	29	25	42	36	28	20	35	32	28	31	33	38	31	41	40	32	25	34	37	43	25	23	29	26	41	30	32	32	26	35	27	26	27
345	1	1900	129205	349	0	415	1070	607	561	446	538	421	367	240	217	194	148	140	118	102	91	93	84	81	72	68	70	76	66	66	64	55	47	40	50	44	54	55	45	40	36	37	44	32	35	42	42	33	31	32	33	26	23	25	27	28	38	33	34	35	24	29	35	31	21	25	35	21	30	20	22	33	18	14	20	23	24	23	21	18	22	21	22	16	17	20	28	17	20	15	27	18	20	19	19	22	19	21	20	24	18	13	15	21	16	16	22	15	15	28	22	16	13	15	20	15	22	15	18	15	18	23	17	21	14	19	18	16	17	15	15	25	15	27	11	18	18	18	21	16	18	15	22	21	20	20	14	17	18	21	17	16	14	23	17	18	19	13	19	21	11	12	9	14	16	15	17	18	14	15	12	13	15	18	22	15	20	10	14	13	9	12	20	20	22	10	21	16	23	3	19	10	14	9	9	7	18	24	14	15	13	14	12	18	15	18	14	11	14	10	17	9	12	13	14	11	22	14	18	13	16	13	15	18	6	14	30	15	15	6	21	14	22	15	14	12	18	15	12	10	23	13	18	17	6	14	16	12	21	16	18	17	17	15	20	23	10	18	15	17	13	15	21	13	19	25	16	17	23	15	11	18	19	13	19	10	16	10	21	9	12	17	7	17	13	15	17	16	15	11	13	19	13	14	15	11	15	15	15	16	9	22	19	10	11	10	16	15	22	22	18	12	16	12	17	20	7	13	21	15	14	11	18	8	8	13	10	16	10	16	13	14	16	15	12	9	14	13	11	21	9	18	14	16	19	10	14	19	13	13	9	17	15	12	10	18	15	13	13	13	12	17	17	20	16	20	15	20	16	10	17	11	19	18	16	11	19	14	16	17	18	14	20	17	13	14	9	16	10	10	12	14	20	14	16	15	11	13	12	15	17	11	9	9	18	11	16	18	11	9	22	10	17	12	19	8	17	20	10	15	19	13	12	12	11	12	17	10	9	13	11	27	16	23	12	19	13	14	17	17	18	19	13	14	21	13	15	16	14	11	13	11	21	17	9	19	17	11	14	19	10	15	15	12	18	12	17	17	15	15	20	13	15	8	11	13	8	23	9	18	14	18	15	13	15	10	12	15	19	16	15	15	9	13	13	11	19	26	7	9	19	18	16	19	16	17	14	8	17	21	20	16	11	21	14	24	10	16	16	12	13	14	17	13	10	8	15	7	13	13	14	13	14	14	13	19	10	20	16	17	14	9	15	13	12	15	15	7	20	15	11	18	12	19	9	11	13	17	15	17	18	12	13	18	14	20	18	7	17	16	19	11	16	10	12	21	20	20	14	20	12	16	20	11	7	17	3	11	16	8	14	11	12	8	9	8	14	12	17	17	10	17	9	19	10	10	11	19	15	14	13	17	9	6	11	22	18	6	8	17	9	20	16	13	14	20	15	14	13	10	13	7	9	17	16	18	11	9	13	15	12	11	12	11	12	14	12	12	11	12	17	16	12	20	15	12	13	16	19	16	15	12	7	23	17	12	19	15	11	20	19	22	12	15	24	17	16	12	13	15	14	15	17	10	15	13	10	12	30	10	17	11	19	12	9	17	13	15	17	21	9	21	14	6	8	11	19	16	14	19	13	17	16	11	17	9	16	11	18	16	15	14	13	7	12	14	15	18	15	17	14	8	12	12	9	17	13	20	15	13	15	10	16	9	13	16	21	14	14	12	12	10	18	15	17	17	11	19	18	17	12	14	7	19	6	31	23	17	11	6	20	18	17	12	15	13	14	16	7	9	10	18	19	15	18	11	12	19	7	16	15	16	11	16	19	17	14	14	15	23	12	11	15	12	17	22	8	16	14	18	14	12	11	17	11	17	11	14	12	17	13	13	14	7	13	15	5	14	15	11	13	15	13	19	14	11	13	16	13	17	13	19	13	13	11	15	15	17	12	12	14	25	15	13	12	15	18	18	14	15	7	17	18	13	14	15	19	11	16	18	14	10	11	13	9	14	15	12	17	12	14	12	10	9	19	20	16	10	14	10	14	9	15	7	15	15	20	9	23	13	11	11	7	14	13	13	11	10	16	16	13	10	15	14	16	15	15	24	11	15	16	13	13	17	13	12	9	13	12	9	9	6	19	13	11	19	15	17	8	15	13	16	14	12	10	22	14	20	20	9	12	14	9	11	12	9	9	12	18	24	10	14	7	21	14	15	13	20	12	19	14	15	18	11	13	22	5	8	13	8	15	12	14	12	11	11	10	13	8	11	16	20	7	18	14	11	12	14	11	12	14	15	9	7	17	15	11	11	13	13	15	13	12	12	14	17	14	14	15	17	9	13	16	8	14	17	13
345	2	2100	129328	357	1	267	776	932	916	731	592	577	600	464	347	250	278	178	161	146	123	115	118	105	91	81	85	92	89	89	87	76	77	65	93	60	65	66	68	48	69	56	41	51	50	49	56	48	55	27	33	48	43	37	36	40	31	42	45	34	36	45	35	31	32	31	47	26	29	32	33	28	21	32	30	28	30	17	27	21	24	29	36	23	32	24	24	17	24	39	24	26	25	34	28	27	30	29	39	27	27	24	23	24	23	29	23	19	25	15	27	36	21	33	25	32	21	28	31	24	19	22	27	26	32	23	16	23	17	19	30	21	25	30	24	24	22	21	36	15	29	18	18	25	30	24	20	20	27	25	23	21	25	29	14	28	20	19	25	20	18	27	23	27	25	9	19	22	30	13	29	23	21	15	13	26	19	13	16	32	21	17	22	27	30	23	9	21	24	20	19	21	17	16	22	22	18	19	12	19	23	14	17	21	22	22	30	16	18	31	22	30	22	25	19	23	25	22	23	22	15	30	18	17	14	23	25	19	21	28	25	21	11	16	27	16	25	20	33	14	22	17	25	20	23	18	17	16	15	26	16	26	31	19	15	18	26	30	21	26	21	19	22	18	18	29	16	13	26	23	19	26	18	22	20	19	22	23	20	28	13	16	25	15	16	17	19	18	15	20	16	21	12	24	19	25	20	18	26	11	13	14	14	29	19	15	17	16	16	20	17	27	23	19	19	16	13	23	23	19	14	19	27	22	19	14	20	24	15	25	12	11	21	14	21	13	24	21	17	19	20	18	22	19	25	21	21	15	23	15	16	21	27	19	22	22	13	25	16	21	14	19	25	23	23	28	14	20	22	18	17	17	13	25	18	19	25	19	15	24	16	14	20	18	16	16	21	19	18	23	18	13	22	19	25	14	23	18	19	20	22	22	20	11	22	13	20	19	21	21	15	18	24	21	21	20	27	20	26	13	18	25	22	25	26	25	17	23	13	18	21	23	17	23	17	22	19	20	17	20	11	25	16	13	23	24	21	24	19	24	16	18	22	27	27	21	18	19	14	9	25	23	17	20	27	21	15	20	19	24	20	16	15	26	19	23	13	15	24	16	19	21	11	17	19	16	17	21	18	14	19	14	19	15	15	28	14	15	17	21	21	22	19	26	14	22	11	11	13	17	27	18	14	13	18	19	12	20	21	18	28	14	21	19	13	17	12	18	11	26	24	13	16	13	15	26	13	14	11	14	13	10	16	17	23	17	21	20	15	15	19	23	20	11	18	14	12	19	15	16	25	29	19	20	16	16	20	20	16	14	23	29	20	17	18	22	22	19	23	13	22	18	15	21	21	13	17	16	17	11	29	22	17	13	23	18	19	15	9	21	20	22	20	15	23	12	18	17	19	14	14	17	15	14	23	19	23	16	24	17	15	18	22	13	21	19	17	23	26	23	18	17	19	18	22	17	22	23	19	14	11	25	15	23	22	23	21	19	16	13	17	21	31	19	22	14	24	15	19	20	30	12	12	13	17	12	21	21	16	16	11	18	25	18	21	25	20	25	20	21	14	23	20	20	17	22	21	16	19	25	10	21	9	19	25	15	19	15	12	18	17	17	13	17	12	22	12	18	17	16	5	23	19	13	15	24	20	21	18	14	22	23	13	14	17	15	21	12	24	23	22	12	13	21	16	14	19	27	25	17	20	14	30	29	19	21	20	23	22	19	15	12	15	12	10	20	26	17	22	24	18	19	17	12	23	15	23	22	20	17	13	18	13	14	20	17	20	20	13	16	20	26	23	21	15	21	16	22	15	18	14	17	17	19	24	23	27	16	20	15	28	19	21	14	17	13	19	14	21	19	15	10	19	21	15	18	20	12	18	20	19	17	15	16	15	24	25	14	15	13	16	20	24	9	20	22	24	16	15	14	22	19	17	19	18	16	14	16	16	25	15	16	19	27	15	7	16	23	23	19	19	12	20	12	12	19	16	19	17	17	20	22	17	9	20	18	15	26	17	17	15	17	19	12	14	16	13	18	21	19	17	15	14	24	28	13	23	13	18	17	17	26	20	16	24	17	18	14	21	16	25	19	19	18	26	17	17	11	17	17	14	24	27	17	21	11	14	24	22	14	23	19	18	18	18	22	27	16	21	13	16	19	21	20	16	21	16	28	19	22	19	8	13	12	19	13	15	20	16	19	18	15	10	22	26	19	17	17	25	14	14	18	25	20	8	21	20	17	20	19	13	18	25	17	21	14	27	16	14	15	14	14	18	26	17	15	15	25	19	13	18	22	25	14	22	11	16	10	16	23	22	18	18	24	15	26	19	17	17	21	16	14	10	14	25	26	22
345	3	3500	129451	352	0	109	495	1113	1383	964	447	517	874	679	701	348	306	276	160	158	144	134	152	113	110	111	113	90	83	86	72	84	74	80	77	73	65	69	65	74	63	59	45	68	63	55	38	34	51	37	43	54	52	44	42	37	39	39	34	34	40	48	35	44	39	27	32	37	33	34	32	33	27	26	26	38	27	35	26	23	42	27	28	27	32	25	31	34	33	28	24	28	41	27	34	32	43	29	37	34	24	23	31	28	29	20	20	36	36	31	21	38	26	28	24	31	13	32	24	39	33	26	31	26	32	26	21	28	26	24	31	22	31	19	24	18	26	13	31	32	29	24	24	36	22	32	18	33	21	26	23	23	17	27	28	23	29	24	36	26	30	29	30	16	36	19	22	30	26	37	23	25	18	33	20	23	20	24	24	23	16	28	30	24	25	20	25	19	28	26	19	27	30	34	21	15	24	20	20	23	19	17	24	20	23	27	21	21	25	26	19	29	27	18	26	30	14	24	23	34	21	29	28	20	22	24	24	26	27	27	21	16	23	16	20	20	29	16	32	26	19	16	25	20	20	21	15	23	17	22	19	20	26	22	17	24	17	24	19	18	29	26	22	28	27	26	27	23	25	23	23	15	26	28	39	24	16	10	21	20	28	24	22	28	21	24	20	21	19	23	19	17	19	21	22	17	17	23	19	33	16	29	31	22	18	23	22	12	17	25	14	16	26	36	22	19	33	17	21	24	12	25	23	28	21	26	22	26	22	25	12	17	23	26	26	28	21	21	27	29	19	25	31	17	28	38	24	27	25	18	20	29	31	25	20	27	20	26	19	25	32	22	21	19	18	20	14	29	19	14	23	31	31	23	23	18	26	19	28	31	17	19	22	24	23	36	20	15	29	18	11	24	22	21	16	18	22	21	14	20	17	22	23	21	34	20	33	19	25	26	28	23	21	14	27	25	20	22	17	15	20	23	27	20	19	18	23	23	26	37	26	19	19	16	27	18	14	23	19	16	12	20	29	19	24	19	28	18	35	26	17	31	24	17	30	15	16	20	14	17	22	31	21	9	24	23	23	20	23	24	20	21	20	19	17	24	16	19	23	17	24	24	25	16	27	14	23	18	22	23	17	23	21	26	15	24	19	26	15	26	31	26	18	30	20	31	27	21	25	20	25	22	23	22	19	18	17	23	21	11	26	29	9	11	26	28	21	22	12	24	22	21	24	15	22	26	21	20	23	21	15	31	24	29	29	20	21	30	30	19	25	18	24	21	13	16	21	16	18	29	26	27	16	25	18	18	18	17	19	20	22	21	22	24	17	28	21	21	19	22	30	17	14	33	27	22	20	22	33	25	22	31	13	15	12	23	23	23	14	24	18	16	19	26	35	10	15	13	19	22	24	26	26	19	24	27	25	20	26	18	19	21	19	23	33	23	13	20	27	20	32	19	19	32	33	13	21	14	17	22	24	21	21	12	11	25	19	28	17	27	21	17	15	21	25	18	26	29	21	21	17	19	20	17	23	19	21	27	27	30	21	24	20	31	24	28	21	12	14	26	19	23	25	18	17	19	24	18	29	29	15	27	19	24	24	35	22	15	23	14	27	19	20	33	19	25	19	32	12	23	25	33	15	16	27	23	22	15	18	19	26	23	29	23	33	24	17	28	30	23	21	17	21	16	22	19	21	22	19	15	13	24	24	21	17	17	13	23	28	22	16	17	23	25	17	12	21	26	28	26	27	15	19	22	28	14	24	16	11	16	20	17	24	29	25	19	24	21	19	26	18	17	24	18	17	18	25	19	23	24	22	31	16	21	14	26	22	19	23	18	12	15	26	17	24	11	19	22	26	19	14	13	13	20	24	22	27	26	29	18	17	12	28	24	18	20	17	32	18	20	30	24	18	27	18	15	17	15	25	22	22	20	17	12	20	33	27	13	12	23	24	17	14	27	16	22	18	23	13	21	32	26	30	24	25	20	22	15	16	12	22	24	25	21	26	17	22	16	21	19	24	12	30	21	24	23	21	10	28	18	18	12	21	22	12	19	31	16	22	19	23	20	22	20	19	17	18	23	24	24	19	23	17	20	24	12	19	23	26	26	25	30	18	27	17	31	24	20	18	20	19	20	16	22	30	15	19	18	20	19	21	26	21	11	21	17	22	28	25	12	8	29	17	17	21	26	19	18	22	17	20	23	24	18	22	24	23	19	22	25	16	25	26	21	23	22	21	18	19	34	22	19	30	22	24	18	21	18	12	25	23	18	17	25	30	22	17	22	21	25	26	25	10	16	29	16	33	26	23	10	23	25	21	26	29	16	21	26	17	16	17	14	17	17	25	21	24
345	0	2700	129574	353	0	70	417	1252	1348	1181	713	599	647	730	706	463	596	483	190	204	215	153	190	158	161	163	129	128	131	109	115	122	105	106	99	110	97	108	85	98	79	87	91	82	78	67	71	79	70	77	80	76	69	65	61	70	57	69	68	53	47	51	56	56	49	51	57	41	52	41	47	54	44	64	51	47	51	46	55	44	54	55	52	50	24	47	49	52	51	59	37	44	39	41	50	34	51	46	39	45	48	42	38	40	31	37	46	31	41	42	44	32	42	38	39	34	42	45	37	41	31	29	40	38	44	36	28	42	44	30	34	39	40	37	40	33	38	33	35	29	40	28	41	33	34	45	42	39	29	40	35	31	44	36	49	45	44	34	35	35	40	34	28	30	31	41	41	42	26	31	32	37	35	44	29	39	38	36	26	43	53	33	44	41	27	35	32	34	46	41	38	40	45	29	37	39	39	26	37	47	28	36	32	37	23	42	36	24	38	31	31	35	48	28	34	32	38	29	30	42	26	25	25	31	40	31	27	40	25	23	34	40	32	23	24	45	30	32	30	21	34	36	27	45	28	24	34	33	26	26	35	43	36	38	34	32	40	40	34	36	37	30	36	26	25	31	36	32	31	30	44	32	27	38	36	30	23	35	35	30	18	29	38	37	26	43	36	30	43	29	35	34	32	24	28	27	36	36	35	40	35	30	18	34	30	33	35	37	34	39	31	31	34	36	35	33	43	29	28	29	33	30	26	29	28	37	37	32	30	22	43	40	29	37	22	24	41	30	29	25	41	36	30	24	29	30	40	41	26	26	34	31	30	35	28	34	34	34	36	27	25	35	29	28	28	40	37	31	37	31	24	42	45	29	28	35	26	24	33	26	31	22	43	35	37	39	25	28	32	38	25	32	33	33	29	24	29	26	37	29	28	29	21	34	25	39	25	26	33	22	27	26	31	34	24	33	32	37	28	35	50	30	40	35	23	34	36	29	32	45	23	23	29	28	38	26	25	27	36	29	14	36	31	33	33	25	39	36	24	22	35	31	32	40	36	33	23	30	35	32	29	30	25	27	33	34	34	41	39	32	24	27	35	21	29	24	39	21	24	38	35	24	33	29	19	32	33	34	33	35	30	33	33	21	31	27	43	43	21	32	45	19	43	31	27	31	35	30	35	32	31	27	34	28	32	36	41	28	38	25	32	38	38	28	31	18	34	38	37	32	32	42	40	32	34	31	23	34	36	35	27	32	33	38	34	22	33	32	35	35	30	29	36	24	38	20	34	24	30	39	32	31	32	32	43	37	35	35	32	35	24	30	25	37	28	26	36	28	41	27	34	26	30	33	44	40	41	23	35	32	37	33	31	24	39	26	46	31	24	22	32	35	37	29	22	35	32	32	44	20	29	33	28	30	34	43	30	34	26	34	33	33	27	42	24	37	21	30	36	29	35	34	34	32	23	34	30	31	23	51	33	28	32	30	44	28	28	27	28	39	26	31	29	40	28	18	28	30	42	41	26	28	34	23	25	46	31	29	33	33	35	38	21	25	46	29	42	34	26	35	28	38	33	33	25	38	29	26	36	28	30	31	31	32	29	28	41	28	28	22	26	27	26	27	27	43	29	19	27	35	15	42	24	34	24	31	26	29	30	37	36	35	31	34	29	34	29	27	27	22	22	29	32	39	28	30	29	37	38	25	23	32	24	35	30	32	35	17	25	30	26	36	35	31	30	47	32	35	36	29	31	20	26	37	28	27	28	25	26	28	31	34	22	38	38	30	30	25	35	28	42	20	37	26	54	37	33	37	33	23	36	24	28	32	32	33	33	29	31	25	26	33	45	26	43	24	27	30	34	38	27	27	26	30	40	28	30	22	29	13	34	34	26	30	33	36	27	21	26	29	23	30	32	29	32	32	31	30	24	24	29	40	35	32	37	24	28	26	38	24	32	29	30	32	31	33	19	24	27	25	34	24	35	31	27	28	30	24	32	31	25	20	28	25	22	27	38	28	35	37	24	28	34	28	33	38	38	28	24	36	24	29	41	39	27	28	25	39	33	47	28	39	27	46	28	36	26	26	38	22	38	33	29	37	31	35	24	27	31	31	31	34	35	54	31	27	41	22	34	38	33	31	30	24	25	40	28	33	40	22	38	35	27	30	37	42	44	35	29	20	30	30	26	32	28	35	26	29	45	34	36	41	26	30	25	26	28	27	29	31	37	31	29	25	30	23	30	37	32	25	34	26	21	32	38	37	40	35	27	30	25	30	41	25	33	37	27	37	24	28	29	22	31	29	16	28	30	39	31	22	30	36	38	28	33	35	35	26	34	33	28	20	33	33	29	30	40
345	1	1900	129697	353	0	120	486	540	859	722	509	376	311	244	236	247	212	141	114	115	103	111	82	78	94	96	79	69	69	65	64	67	53	64	55	42	46	52	40	47	37	50	43	40	38	44	34	49	29	36	28	20	34	34	31	31	23	29	37	24	23	27	21	29	31	25	31	23	37	20	23	22	25	28	31	25	23	31	26	18	33	17	20	22	25	18	20	25	19	10	23	14	33	21	16	18	23	12	19	21	18	18	16	24	19	18	19	13	20	17	7	15	20	25	26	17	17	19	14	25	14	25	12	15	22	17	11	14	15	12	12	20	17	19	15	16	9	7	19	18	18	19	11	10	13	16	23	21	19	17	10	20	18	28	23	11	32	11	16	16	17	17	18	16	16	21	20	19	20	16	21	21	16	20	11	17	21	12	9	12	14	26	15	15	11	12	11	18	15	16	16	14	23	12	17	12	20	19	22	18	16	14	18	18	18	20	17	17	15	16	13	12	14	12	12	20	18	15	12	19	14	11	13	18	19	17	17	10	16	7	9	14	16	14	17	10	23	23	16	14	10	16	17	14	17	13	15	19	21	14	13	11	20	18	17	14	12	12	15	14	9	14	17	12	14	19	18	16	17	16	15	21	13	19	16	15	11	24	18	21	19	13	9	22	12	13	17	16	15	12	13	10	18	16	20	18	8	23	23	20	18	14	16	23	16	18	25	14	14	18	15	16	19	16	15	20	18	13	17	18	15	20	19	16	18	11	23	13	12	16	10	13	23	11	15	15	17	19	15	10	19	15	12	16	11	14	16	16	12	14	21	11	18	14	14	9	8	13	16	15	14	12	15	18	17	8	14	17	9	18	14	23	9	10	15	21	20	16	13	17	9	16	8	17	24	19	12	10	13	14	13	10	16	16	12	11	10	18	20	20	8	12	14	13	22	17	13	16	16	14	17	13	22	19	14	10	12	11	13	14	19	14	17	16	19	13	20	16	12	13	14	15	17	15	22	16	18	19	12	17	14	10	16	10	6	11	14	22	20	16	9	16	13	9	9	9	17	8	16	15	14	22	11	12	7	22	18	19	9	9	12	18	18	19	10	17	16	13	10	26	12	13	23	11	17	14	13	13	9	16	19	8	12	20	15	17	15	14	13	10	23	11	10	20	19	13	17	5	10	15	19	15	14	15	12	20	11	15	17	18	10	23	16	18	9	14	17	15	19	18	10	18	17	21	29	11	11	14	14	16	20	14	18	13	9	16	12	11	12	11	9	18	17	21	17	16	8	12	9	13	19	14	18	23	15	15	15	13	11	20	18	13	14	7	13	11	13	9	12	14	11	16	14	15	13	15	20	11	20	13	18	12	16	16	14	11	9	20	16	14	14	13	10	11	13	9	17	6	11	18	16	18	13	16	8	14	21	16	25	17	15	14	15	7	17	21	20	18	10	14	18	15	12	23	21	8	15	19	9	7	17	17	19	11	12	12	21	17	13	15	12	17	12	13	12	10	16	16	11	7	24	15	15	16	15	14	8	11	14	17	18	9	22	12	13	9	14	11	16	27	6	11	12	10	11	20	14	11	11	9	14	17	18	13	15	18	17	9	17	12	18	13	14	10	9	11	13	14	12	11	10	9	12	16	12	16	18	16	10	13	12	12	17	10	17	8	12	17	10	13	12	9	15	15	11	20	9	19	13	17	11	10	7	14	14	13	13	6	21	12	6	16	19	12	14	15	20	13	14	14	11	16	19	19	14	21	9	15	10	16	20	17	13	17	11	13	19	10	21	11	18	14	16	22	13	16	9	14	12	19	15	16	18	16	14	21	12	11	7	16	9	11	8	14	17	20	20	14	12	12	15	8	17	16	20	15	18	15	14	12	11	8	11	17	15	17	12	12	11	8	16	12	17	13	11	21	16	19	15	12	10	15	22	23	26	16	13	18	17	21	11	15	12	5	12	12	13	22	13	14	15	17	16	13	22	11	10	12	13	13	20	14	27	13	26	12	14	17	10	9	13	14	9	10	14	15	19	20	17	16	8	19	12	10	15	10	9	11	17	11	17	14	12	20	20	14	12	11	25	20	18	18	14	14	16	12	11	14	10	13	21	12	12	12	10	8	23	19	16	19	24	9	14	16	12	15	13	17	20	16	8	13	21	13	11	13	12	12	19	13	6	11	17	13	17	11	11	18	8	13	20	15	18	13	16	10	13	11	14	21	12	17	19	16	21	16	10	19	17	11	12	22	18	16	25	16	18	16	10	26	15	15	12	11	10	16	20	12	22	10	13	18	11	11	11	12	15	11	18	15	9	22	14	10	26	19	14	15	12	14	11	21	17	18	14	18	18
345	2	2100	129821	346	0	70	510	752	861	942	763	571	422	295	314	301	289	182	165	140	141	117	117	99	100	105	94	107	79	91	71	77	74	73	69	64	57	62	72	46	53	53	59	52	54	55	55	56	51	46	52	41	47	40	34	31	36	47	42	32	38	47	25	30	28	32	31	36	37	41	26	32	27	28	32	32	32	21	32	19	26	29	35	33	29	24	15	25	27	24	31	34	29	31	26	29	28	26	24	23	17	16	34	21	31	20	14	25	26	20	26	26	16	22	34	19	24	24	21	24	35	18	23	24	26	23	27	22	30	26	30	29	27	19	26	18	28	18	24	13	39	27	19	19	17	23	35	16	18	37	25	25	29	18	21	23	28	20	16	29	18	30	24	27	30	16	15	24	9	23	22	23	23	17	31	24	29	24	26	34	22	26	24	18	18	26	21	15	14	22	18	14	23	18	22	30	24	26	21	23	25	18	17	35	26	15	23	20	25	15	22	14	24	34	30	26	20	21	22	22	18	20	17	17	20	18	20	22	15	17	38	24	26	36	26	27	18	11	16	16	24	22	13	18	22	22	23	16	22	15	14	20	30	17	22	17	13	22	25	20	22	19	26	24	19	20	13	26	25	16	28	19	22	23	29	17	16	13	31	22	22	19	21	26	16	14	16	19	27	25	12	26	21	17	26	32	20	20	10	11	20	15	10	21	25	18	25	18	26	13	15	31	20	23	17	25	14	18	21	21	24	13	24	15	20	24	18	21	12	17	19	29	21	23	19	17	22	25	21	19	10	24	19	13	22	15	21	15	20	14	16	21	23	15	16	17	18	21	30	32	16	19	21	19	15	15	29	19	17	15	16	22	22	24	12	14	18	14	20	23	24	15	10	11	23	11	17	18	18	22	23	26	25	16	27	19	14	21	19	20	20	25	17	9	21	33	16	21	18	25	15	21	20	24	17	31	15	13	21	20	21	14	13	20	18	30	26	13	16	16	18	24	19	20	19	25	17	19	16	19	13	15	22	14	17	21	19	18	13	13	17	14	20	23	11	25	17	25	15	19	19	15	12	18	16	12	19	19	20	12	20	19	17	18	18	19	23	16	20	19	23	17	20	21	14	22	16	12	19	14	21	17	23	14	16	11	27	14	18	18	18	14	26	15	10	20	21	13	25	12	27	21	22	21	18	14	14	17	24	12	17	18	20	11	16	24	14	12	19	10	18	15	10	29	15	24	28	23	24	25	20	16	22	18	25	21	18	23	28	10	18	14	18	17	20	12	12	30	25	20	20	21	21	18	19	19	21	14	19	20	24	13	18	11	14	24	19	21	19	20	14	20	14	21	16	18	14	13	14	17	14	24	30	15	23	19	25	18	20	25	10	16	27	15	20	16	22	19	19	20	26	19	22	16	16	12	20	22	14	27	21	23	19	15	21	20	16	24	15	14	14	19	23	22	24	12	11	26	17	12	17	17	13	17	16	17	25	19	21	13	20	17	15	18	17	22	18	23	24	18	23	12	17	23	24	19	27	19	18	16	11	17	21	22	14	14	15	25	17	20	21	19	20	22	15	24	19	22	21	15	25	18	20	15	18	19	16	17	21	24	16	25	17	23	20	13	24	23	15	32	20	17	25	20	17	23	18	24	11	19	16	22	18	21	18	29	20	20	14	15	14	13	17	25	32	22	19	24	15	16	15	15	21	29	13	22	29	23	21	17	18	16	19	19	17	30	16	20	15	26	17	19	14	15	16	18	23	20	16	19	18	18	20	26	27	12	15	17	19	19	19	21	20	24	18	24	16	24	26	31	27	19	23	23	22	24	15	18	11	22	20	22	22	19	16	22	30	15	20	18	23	14	19	20	17	20	23	16	20	19	21	14	12	18	14	21	25	13	24	12	22	19	22	21	20	19	14	8	17	13	28	16	24	23	20	29	17	8	14	12	17	17	16	21	24	19	20	19	16	10	9	24	23	26	18	12	24	13	16	16	18	16	21	15	24	22	19	15	23	13	20	23	11	22	12	18	19	11	16	21	27	10	9	19	17	25	22	11	21	16	23	30	14	21	21	21	18	17	21	18	29	20	15	24	17	15	17	17	19	21	21	23	19	12	21	23	23	19	17	13	19	11	19	16	15	19	12	19	24	15	19	23	13	24	11	19	22	15	14	13	14	20	15	13	9	17	23	16	17	9	19	14	26	15	19	11	17	18	13	17	26	18	16	21	21	18	7	17	24	14	18	25	17	18	23	21	17	22	22	19	14	16	18	28	16	29	23	15	21	18	14	12	19	17	20	10	20	20	25	20	12	20	19	12	21	24	17	13	19	16	14	12	14	15	16	13	15
345	3	3500	129944	359	0	148	743	912	1317	1125	882	497	498	409	348	288	321	199	158	169	140	158	119	103	121	95	112	89	80	76	107	87	83	83	70	90	64	63	75	64	55	66	60	50	63	62	68	62	49	44	52	41	33	56	34	55	33	34	32	35	28	47	32	50	38	24	35	33	41	42	35	46	31	41	34	36	36	25	36	33	32	31	42	33	23	27	30	29	31	31	34	26	36	26	32	24	20	30	34	28	30	28	29	28	28	29	25	33	25	26	31	34	26	27	19	18	30	25	26	32	39	35	30	25	29	21	26	24	31	31	19	30	33	29	32	34	29	17	25	30	26	27	28	25	30	27	25	20	31	24	22	36	20	30	20	30	26	19	20	24	23	28	27	30	18	30	31	23	22	21	25	29	22	22	28	25	26	30	19	25	22	18	22	34	23	16	29	22	15	13	20	30	28	29	25	24	21	33	26	17	23	21	21	22	17	18	26	28	18	18	31	29	25	19	21	22	23	28	20	26	19	19	29	33	24	28	23	27	30	23	27	21	26	15	24	26	23	19	21	17	23	25	28	21	22	19	27	33	25	35	22	19	30	26	22	23	34	32	15	21	19	31	21	11	23	17	23	19	21	23	24	23	22	26	24	28	28	20	18	32	20	33	30	17	25	25	18	31	20	22	33	20	27	25	25	25	26	16	20	20	21	24	21	24	32	35	20	21	24	27	17	22	30	12	13	18	28	18	24	24	16	31	19	21	20	20	27	22	18	14	22	16	14	19	18	16	20	27	28	30	16	24	26	14	19	31	27	20	16	18	27	19	28	19	22	12	21	21	26	23	24	23	19	18	18	18	27	20	30	26	29	20	20	22	28	15	21	19	18	22	25	21	23	18	19	19	13	22	25	19	20	12	24	21	25	21	15	21	24	26	23	17	16	22	28	33	22	29	17	20	27	26	22	22	25	14	27	11	14	22	26	18	16	25	22	14	21	20	26	12	27	27	19	17	24	19	19	23	31	18	22	23	20	31	19	19	17	22	33	32	22	19	23	26	18	15	24	17	22	24	15	32	24	28	19	28	31	19	30	20	21	36	13	21	20	19	17	26	21	21	17	20	26	14	26	20	20	16	22	27	25	19	22	36	25	17	16	22	29	29	20	20	15	28	23	22	26	23	24	25	11	23	20	18	15	21	28	26	19	31	18	27	18	21	21	32	23	21	29	24	15	19	22	20	25	21	23	24	16	22	26	23	28	21	26	23	14	17	15	22	27	27	16	20	32	16	26	19	28	21	20	22	23	18	17	24	19	26	30	12	15	20	26	17	14	23	27	22	21	29	24	23	21	19	21	28	20	17	25	19	14	20	23	25	27	22	23	20	17	32	15	18	24	14	25	32	19	20	29	23	22	21	25	27	20	10	25	20	30	20	15	20	16	14	19	25	14	19	19	29	26	21	18	25	25	17	26	28	28	20	18	27	26	17	26	16	22	22	17	27	27	21	26	18	16	21	18	23	25	25	26	16	17	26	34	19	29	23	29	19	12	20	27	23	17	17	25	25	24	18	17	23	17	18	22	23	27	28	15	31	19	30	21	21	26	20	18	27	12	30	19	23	32	21	10	14	26	24	21	15	23	12	16	23	30	22	23	23	25	21	26	20	15	28	25	14	16	19	21	18	15	23	22	14	14	14	20	28	27	24	29	19	13	28	14	21	25	18	19	27	24	18	15	15	19	22	23	16	21	20	24	15	24	20	16	24	19	22	22	23	17	28	24	22	22	17	26	32	15	19	26	18	21	15	16	25	28	26	23	22	25	22	18	13	19	14	18	15	16	16	20	14	20	24	19	16	24	22	28	21	16	23	30	16	14	19	22	13	18	15	20	18	25	25	18	25	31	28	21	16	26	32	21	23	27	22	21	16	25	20	17	19	24	23	15	31	18	15	23	33	23	24	12	19	28	10	27	17	20	35	19	19	21	22	18	14	17	29	23	21	20	17	23	32	23	17	28	18	28	28	26	18	19	26	27	24	28	16	16	11	23	27	20	27	19	16	21	20	36	34	24	21	17	18	12	26	29	21	15	23	14	18	23	23	15	18	22	22	31	24	19	20	20	13	19	16	21	20	24	23	21	23	18	29	21	14	16	23	17	11	15	25	23	14	18	17	21	16	21	24	26	13	20	27	22	22	18	17	24	15	25	24	25	19	16	14	18	31	18	24	20	15	24	18	23	14	20	17	17	25	17	22	29	17	20	21	19	23	25	23	16	27	19	14	26	12	14	27	23	21	21	19	24	25	23	22	28	20	22	19	22	19	19	25	25	18	20	21	27	23	22	19	29	23	20	21	21
345	0	2700	130067	349	0	75	782	1170	1350	1221	912	643	842	849	464	343	295	208	234	190	178	170	164	147	153	150	131	143	129	133	136	130	101	107	109	111	95	104	92	107	90	85	75	90	78	69	71	78	76	76	73	63	73	54	52	64	65	71	58	69	64	66	58	45	49	49	41	57	66	46	50	49	53	55	29	48	44	52	40	52	46	38	38	35	47	47	64	48	44	43	57	38	42	40	47	47	34	41	44	26	32	39	48	48	35	42	50	43	42	36	36	56	43	33	44	38	49	37	41	39	27	45	50	53	40	38	37	31	33	37	47	45	35	37	39	34	34	35	43	42	34	38	33	37	29	47	36	44	31	42	23	44	34	41	35	45	33	40	35	37	32	29	30	39	36	40	39	34	32	40	27	33	31	39	34	31	33	31	33	33	47	30	25	36	32	31	35	28	28	44	29	29	34	34	30	38	40	37	41	39	24	38	36	39	39	36	39	45	47	34	26	33	39	34	48	25	38	44	32	42	35	32	24	33	35	36	38	30	26	28	41	28	41	37	51	33	35	32	40	37	45	28	23	38	42	32	31	27	35	28	39	28	39	36	32	38	28	31	36	33	32	33	33	37	33	24	29	36	33	30	41	37	38	29	29	43	34	30	36	38	40	33	28	25	27	34	29	30	36	32	36	29	37	27	29	34	42	45	21	29	36	35	32	41	34	33	35	34	31	33	41	32	36	32	31	31	37	43	34	38	33	37	42	35	34	31	28	32	29	38	36	40	38	33	32	45	24	41	38	29	35	30	54	42	28	34	33	39	30	41	39	46	34	38	36	41	42	28	20	36	32	35	30	33	30	40	38	40	37	43	32	29	41	30	35	31	39	37	26	37	37	25	31	25	33	35	27	26	26	32	25	23	38	25	33	39	36	44	31	32	38	44	38	22	28	47	34	24	32	33	26	34	33	40	40	45	38	32	38	40	41	29	27	25	33	37	31	33	36	28	30	35	37	27	26	24	24	35	25	32	33	32	30	28	35	27	22	40	35	30	28	31	33	33	22	44	31	30	32	36	29	29	32	38	30	38	26	30	32	36	33	28	40	31	32	41	35	31	31	28	24	32	39	41	36	40	28	27	38	36	35	29	36	39	32	38	31	37	33	31	33	34	28	32	30	37	40	20	38	38	25	25	30	28	37	29	40	36	34	32	41	27	27	28	32	36	37	34	23	32	30	42	38	43	27	35	34	24	35	38	24	44	32	39	35	23	37	26	38	29	35	34	23	31	40	40	36	26	28	24	33	28	27	28	24	29	39	33	24	39	34	30	32	33	39	38	25	37	26	39	33	33	28	30	35	27	32	20	30	23	35	31	39	25	25	22	40	32	26	27	34	27	45	34	38	32	34	39	38	46	28	38	36	35	37	30	44	38	32	31	34	28	29	27	31	33	30	38	38	31	31	44	34	38	41	31	29	33	31	41	31	22	32	40	25	33	33	33	21	25	33	37	26	33	30	30	42	33	35	30	33	25	28	32	39	26	30	35	29	26	31	25	32	32	21	28	36	22	28	39	37	45	37	30	30	33	42	29	28	28	30	24	28	41	37	28	21	34	29	30	29	27	47	34	30	30	25	38	28	43	27	26	36	41	34	36	33	31	33	31	28	42	37	28	23	34	24	30	24	37	31	25	35	39	35	30	31	39	28	42	35	37	28	37	34	35	38	47	38	47	33	29	14	30	35	31	36	26	34	35	23	25	30	33	26	32	40	20	29	32	35	34	35	15	36	30	22	27	26	45	26	30	25	43	24	34	26	34	26	37	30	25	31	30	27	32	35	31	47	36	35	46	27	26	45	36	40	29	32	31	30	32	33	26	40	38	32	34	42	35	33	46	21	23	34	40	28	25	32	40	24	26	31	38	19	34	34	36	30	29	24	38	31	29	34	31	30	27	41	47	31	34	31	21	33	42	32	27	29	32	25	37	23	29	28	29	41	32	32	34	40	32	28	39	32	26	38	35	23	27	30	31	33	25	40	29	25	23	28	37	37	30	29	17	32	28	34	27	27	30	31	37	37	29	29	35	31	37	34	32	36	25	31	35	29	30	42	36	24	41	43	29	38	27	32	28	45	33	42	26	35	37	28	28	32	22	43	28	34	36	29	36	23	23	28	30	27	29	23	24	26	41	28	37	35	26	23	38	35	27	39	37	32	33	28	31	29	39	35	24	38	25	30	22	32	38	35	27	31	29	35	34	44	24	23	27	29	39	40	28	29	31	28	30	36	46	26	26	25	45	36	29	33	21	30	42	32	24	30	29	25	31	34	30	25	36	32	33	23	25	33	27	25	24	30	29	25
345	1	1900	130190	355	0	226	819	736	751	612	386	313	317	319	250	176	166	125	126	103	122	102	95	91	75	73	83	70	81	60	60	59	63	58	62	43	44	55	46	42	43	35	50	38	50	34	34	34	39	34	32	22	41	41	27	27	26	26	19	33	20	34	29	27	34	30	25	27	25	19	35	33	21	22	19	23	21	16	22	10	27	24	27	21	21	23	31	21	15	14	33	13	26	19	16	25	28	15	12	20	18	26	26	13	18	29	21	22	22	18	18	20	15	21	16	22	24	16	17	18	26	17	15	10	22	16	14	17	11	11	14	15	14	14	19	19	22	22	11	24	17	17	23	16	19	14	23	14	18	13	24	19	16	18	19	23	20	22	18	19	16	19	15	12	9	19	19	15	17	17	18	14	17	14	19	21	13	22	27	16	17	7	20	14	15	22	12	18	18	19	19	16	8	12	15	16	19	13	19	14	16	19	16	22	15	8	15	15	19	13	10	11	16	16	20	24	22	26	18	13	8	25	12	16	25	15	12	10	17	13	16	25	23	11	17	15	12	14	17	9	16	13	11	15	16	18	9	6	16	9	20	13	27	19	8	19	14	18	15	13	19	24	19	10	6	13	13	15	20	16	13	25	10	16	11	19	11	13	18	15	15	17	6	18	24	16	16	15	10	15	12	16	14	19	10	20	17	15	15	13	18	17	25	7	14	17	16	13	15	20	9	12	17	14	17	16	22	20	13	11	16	20	14	15	11	9	19	14	16	9	11	12	23	16	11	18	20	15	12	19	19	15	24	13	18	9	12	14	14	17	16	18	16	9	16	15	18	19	14	20	14	16	20	22	13	15	17	12	12	13	8	14	9	8	14	15	11	19	13	9	14	19	15	17	18	15	18	15	21	15	10	19	22	12	11	13	15	8	12	17	17	15	13	23	14	26	16	15	10	15	9	16	11	10	25	21	14	15	10	17	9	19	18	16	15	10	16	20	20	13	13	13	21	20	16	14	19	16	10	15	18	16	12	10	17	23	18	13	11	12	13	15	18	18	19	13	13	10	21	13	18	12	21	12	12	10	10	19	18	18	17	15	18	19	14	10	16	11	13	12	10	10	12	13	19	16	21	16	15	19	14	22	18	19	8	18	15	12	10	16	18	12	11	21	15	16	21	20	9	23	20	14	13	17	16	16	16	14	13	14	24	13	11	12	10	10	25	16	14	16	21	13	13	22	14	18	11	9	13	17	9	14	19	12	13	7	13	19	19	12	12	10	26	14	11	13	12	17	14	15	19	9	14	11	9	19	15	18	15	13	11	19	16	19	15	18	16	7	16	18	14	20	18	11	17	9	12	24	14	12	12	10	11	16	12	18	16	15	16	15	13	19	18	13	16	12	17	14	12	9	8	20	10	21	14	12	9	10	15	15	14	20	18	16	9	17	14	18	15	18	12	7	17	11	20	10	15	16	10	18	12	18	10	10	14	14	16	19	15	11	13	15	14	15	12	18	17	9	11	16	17	20	9	19	13	12	19	13	19	10	17	7	18	9	15	12	22	14	15	15	7	14	11	14	15	12	12	18	18	12	12	21	21	10	12	17	16	14	15	19	8	14	10	14	11	19	13	14	19	22	18	14	10	12	14	12	14	16	20	11	13	19	13	13	15	13	7	11	11	14	16	13	12	17	16	14	9	21	16	12	21	23	15	12	9	16	11	20	18	21	16	14	19	12	13	8	10	9	12	11	13	14	27	20	17	17	14	14	7	18	18	10	7	16	16	22	20	17	23	16	12	14	21	17	8	10	20	19	19	12	12	16	21	26	10	12	10	14	14	13	12	27	15	19	25	11	16	14	12	17	13	17	15	15	11	12	13	19	12	17	15	13	15	10	26	17	17	14	20	17	17	11	14	17	12	14	16	9	15	11	18	16	15	18	13	11	14	13	11	16	16	25	13	10	16	27	18	19	9	17	21	14	9	12	14	17	17	14	12	12	20	15	16	14	12	13	16	16	15	14	8	11	9	13	8	22	23	13	12	3	20	17	13	14	21	12	17	9	24	9	9	16	16	17	10	15	11	12	12	12	11	22	20	19	14	10	19	7	18	18	16	7	18	5	18	17	12	13	8	14	8	11	8	20	17	14	10	15	20	11	14	9	9	6	20	21	20	12	14	13	22	8	17	12	16	13	20	14	8	15	12	16	11	10	6	25	15	10	12	13	23	12	10	12	10	11	15	10	22	14	7	13	8	18	12	18	16	6	15	15	9	12	14	12	11	16	9	14	11	23	10	6	15	17	17	18	13	17	8	11	12	14	12	18	16	18	10	15	21	19	13	22	9	8	5	20	13
345	2	2100	130314	351	0	117	562	806	902	976	731	481	396	357	279	210	178	154	154	154	146	137	120	115	96	92	109	100	81	93	98	72	69	70	50	65	55	59	72	51	64	43	39	48	50	48	44	44	49	42	40	36	29	31	37	28	36	41	36	34	27	30	33	27	36	40	34	36	31	26	32	33	32	38	40	37	25	29	24	24	29	19	22	23	40	30	18	29	19	24	21	37	34	26	25	26	14	32	32	32	19	24	16	26	34	17	26	33	28	26	35	27	22	23	25	29	27	18	28	25	20	24	26	19	21	18	25	22	16	22	18	22	20	22	27	21	23	29	13	26	24	17	20	21	26	16	17	27	30	24	20	20	18	30	20	24	29	25	19	19	17	19	21	20	28	27	26	19	27	29	23	21	26	20	18	28	26	25	20	24	19	21	37	20	13	17	24	18	15	31	15	23	21	22	23	22	25	24	18	19	20	21	16	16	17	25	16	24	19	20	25	20	19	27	22	24	16	16	30	17	27	15	25	12	20	29	12	23	38	19	20	17	14	27	22	16	21	21	24	23	28	18	22	22	23	15	30	25	15	18	16	18	21	21	22	19	15	18	22	25	20	29	19	23	23	16	26	26	18	23	20	19	26	27	22	24	16	26	22	26	20	20	20	29	15	25	19	20	17	21	12	14	16	24	26	19	22	26	19	28	21	30	16	21	17	20	11	19	20	20	22	14	20	20	23	23	19	22	18	22	19	17	21	23	17	18	15	16	20	15	21	15	23	21	19	23	20	19	18	17	14	23	18	27	15	21	18	23	21	16	23	12	27	20	24	12	16	20	20	20	19	25	24	18	19	17	33	16	22	22	20	27	23	18	21	24	17	17	18	24	24	16	21	15	27	27	18	21	23	13	19	26	24	22	22	16	33	21	15	24	14	16	18	20	23	22	24	20	26	19	24	16	17	24	16	24	26	26	17	13	17	21	20	17	25	28	15	12	17	12	21	18	21	20	20	20	23	18	15	14	16	19	17	17	24	23	23	25	24	18	18	23	15	23	16	12	23	23	25	17	17	24	22	20	19	27	32	12	22	21	24	26	12	18	18	9	13	19	25	24	29	13	21	20	14	12	14	16	11	20	18	13	11	28	18	18	21	10	19	17	18	20	20	17	25	24	22	14	19	24	19	29	10	12	22	21	14	23	21	19	23	26	10	29	24	20	17	14	22	13	18	19	16	16	23	13	26	20	24	10	17	21	21	25	13	23	18	21	13	18	19	17	23	22	19	15	24	16	24	18	22	19	19	14	18	30	22	17	22	14	16	14	23	12	20	22	14	19	23	27	19	27	22	16	13	22	21	13	23	18	16	18	20	23	18	20	20	8	16	21	23	15	21	20	26	16	23	21	14	27	15	26	21	23	23	15	20	18	17	26	16	22	16	19	15	22	35	22	20	18	19	16	16	11	26	16	22	20	16	14	16	22	10	24	18	19	22	17	27	27	19	23	23	19	28	22	13	16	19	17	20	10	15	20	20	29	27	23	14	23	23	23	21	22	20	16	19	20	16	24	28	25	16	20	17	19	28	20	20	12	26	18	18	23	24	18	18	15	17	14	14	22	12	16	22	20	18	16	21	17	24	23	14	19	23	16	17	27	15	17	19	24	16	16	23	20	20	14	18	26	14	24	11	15	20	13	19	17	17	19	13	24	18	25	17	13	17	24	21	21	17	33	22	20	14	22	23	23	23	20	15	14	25	12	18	22	21	23	15	28	23	17	22	15	16	28	25	17	14	14	19	15	21	11	20	19	18	18	24	21	15	23	19	18	22	14	22	17	21	18	16	29	19	20	21	17	19	11	17	29	22	16	22	25	20	17	17	25	22	18	18	10	21	12	16	19	19	11	18	17	17	21	14	36	22	21	24	11	18	15	16	25	18	16	18	15	22	21	20	17	15	13	25	18	18	19	18	14	21	18	16	22	26	14	18	24	20	18	23	23	15	13	19	23	13	21	19	26	15	13	20	14	20	13	20	14	34	19	19	24	20	19	19	17	13	18	12	15	17	18	28	15	16	10	20	15	18	21	26	25	15	21	14	21	21	18	18	24	23	24	19	20	29	22	21	22	15	26	17	20	16	20	20	12	25	15	18	10	15	19	24	15	28	13	22	20	18	22	14	17	14	27	15	22	13	18	23	19	22	15	24	22	15	24	19	17	24	19	23	17	15	14	22	17	21	18	17	20	26	10	17	14	29	18	26	24	19	15	21	15	17	28	14	15	10	17	11	16	22	17	27	18	14	15	19	16	19	21	16	12	22	19	16	19	20	28	24	21	11	14	7	16	16	15	16	17	24
345	3	3500	130437	350	0	100	847	951	1117	1328	1128	704	459	392	307	226	196	151	191	154	140	127	141	121	113	118	107	114	103	87	85	85	71	87	81	71	70	59	64	66	64	52	63	62	57	42	52	51	60	44	44	46	43	44	41	41	39	41	38	40	38	41	30	35	36	35	33	37	32	36	44	46	43	37	39	36	25	37	37	30	30	29	30	30	20	25	38	38	27	26	45	27	35	34	25	27	27	30	29	35	23	27	32	32	18	31	36	24	16	27	32	20	29	32	31	24	27	28	22	30	18	27	34	33	26	19	26	16	29	17	21	29	31	37	19	34	26	26	23	25	21	20	23	27	19	21	23	30	23	27	24	19	27	34	30	22	20	16	31	27	31	32	30	23	35	25	19	21	22	18	25	27	19	23	19	14	27	21	23	24	27	23	25	22	22	28	24	35	26	29	32	28	34	29	20	24	27	18	27	16	26	20	24	18	24	28	18	13	29	24	27	26	25	33	18	16	21	16	25	19	19	27	23	22	24	28	33	23	21	24	24	31	30	25	18	22	22	17	28	22	28	21	23	19	22	22	33	25	26	21	22	22	17	37	33	34	17	14	20	25	24	33	26	18	26	17	27	23	22	25	17	21	25	23	26	17	31	18	29	13	28	27	31	28	23	19	22	30	20	15	26	23	26	22	22	17	16	24	20	24	34	22	22	20	19	23	30	28	20	30	29	21	23	25	24	20	29	30	21	21	19	22	27	13	23	24	30	26	20	20	19	23	28	29	24	22	22	26	28	16	22	27	25	21	21	24	18	29	15	28	27	26	18	25	18	23	30	21	19	24	32	31	26	24	22	16	31	20	26	27	27	17	16	23	29	28	27	21	30	29	20	25	27	24	19	17	24	18	17	28	24	26	23	23	22	20	28	19	22	16	21	22	30	22	17	29	18	21	25	21	21	19	24	16	25	18	20	15	16	28	25	23	30	17	16	17	20	23	24	20	25	22	25	22	31	23	22	24	22	17	19	20	20	21	25	21	23	23	18	27	18	12	32	22	25	22	19	16	22	22	24	24	13	25	25	26	17	17	24	20	16	23	22	20	22	20	20	21	14	11	30	18	26	29	27	20	20	26	24	24	11	37	17	21	26	27	24	28	20	11	19	21	31	32	23	14	23	25	18	21	23	23	28	19	30	22	11	17	32	21	18	24	18	24	17	25	23	18	17	21	32	26	27	31	21	18	20	24	29	20	20	26	18	23	26	24	20	20	16	24	24	27	28	22	27	8	32	16	27	21	20	27	24	19	22	30	20	8	24	19	15	9	16	23	23	17	15	15	16	24	27	16	22	19	26	27	24	28	30	27	19	17	24	21	28	13	24	28	16	30	25	25	20	31	34	30	17	22	19	21	31	20	19	28	17	22	26	28	18	22	16	23	19	21	26	18	21	16	34	22	17	15	12	28	28	25	20	27	24	19	29	21	21	30	22	13	21	18	24	32	34	24	23	23	26	18	13	19	19	25	25	24	17	16	30	21	33	20	22	27	28	21	19	24	26	24	24	22	20	30	18	21	18	24	25	20	31	24	26	19	21	21	20	26	28	21	26	25	25	22	11	23	14	19	25	21	14	23	26	21	16	21	23	36	21	24	24	28	13	21	26	17	19	23	16	21	29	18	15	21	29	20	22	14	22	17	34	26	23	18	16	20	21	18	26	22	20	22	25	14	27	22	16	19	22	27	25	21	27	23	20	17	31	22	24	17	21	19	27	21	22	20	21	24	22	21	39	19	23	29	26	21	29	17	27	16	23	28	19	25	22	16	22	19	15	24	20	19	20	19	22	28	34	16	21	21	18	21	15	19	20	26	24	19	27	12	14	20	21	27	32	19	27	22	27	32	18	18	16	22	19	20	19	27	18	19	20	27	37	25	16	25	24	17	24	17	31	17	18	23	22	25	25	21	21	22	19	20	18	22	16	21	22	27	17	17	32	22	24	23	28	26	24	17	14	19	23	17	25	18	17	18	22	22	24	19	25	16	23	23	31	25	16	18	22	20	16	36	26	25	16	26	25	22	20	25	22	15	26	26	30	24	27	19	21	19	20	20	17	15	23	12	18	23	28	20	23	21	30	18	15	27	32	21	19	20	17	18	13	16	20	23	23	19	27	23	29	17	28	28	35	21	22	19	15	20	25	26	21	23	25	20	24	36	23	20	24	22	17	15	29	15	25	19	30	14	19	17	27	20	22	21	31	22	25	14	22	21	23	12	16	20	18	15	35	34	24	22	24	21	28	19	18	25	16	23	27	26	23	21	23	24	18	21	19	19	27	19	23	25	23	28	22	21	16	24	16
