345	0	2700	140912	354	0	13	529	962	1153	1277	1377	1163	913	763	606	393	254	213	215	198	190	188	180	156	149	156	154	159	140	143	132	121	131	122	109	109	109	130	110	112	86	96	99	108	90	111	85	86	99	100	84	69	68	74	61	61	92	70	70	63	74	67	76	67	82	70	58	58	76	61	56	54	73	68	70	44	57	63	62	49	57	73	54	53	61	56	55	46	58	47	54	44	67	51	46	65	56	50	49	51	40	45	55	53	69	60	51	56	53	62	43	69	55	41	64	48	48	53	53	51	56	54	54	50	45	55	60	38	47	58	62	72	67	47	54	63	57	61	46	55	53	45	60	58	58	50	43	51	46	42	41	50	40	47	52	58	64	68	49	53	54	49	42	56	62	45	58	58	52	54	56	50	35	44	43	42	45	61	50	46	36	41	51	50	50	50	37	45	46	50	37	45	34	58	45	50	56	47	46	50	41	59	48	46	51	45	44	40	44	53	36	45	56	42	40	55	50	57	59	60	58	45	49	43	55	47	40	33	43	60	62	37	46	37	39	43	50	56	49	46	44	48	52	50	66	50	60	44	41	38	48	68	50	51	39	42	44	43	58	29	60	58	45	43	43	52	47	49	30	52	40	50	52	66	47	41	35	37	40	48	49	38	57	43	46	46	49	45	44	52	37	51	36	45	42	45	35	48	35	50	48	47	47	48	64	51	52	49	51	55	41	50	43	44	39	46	39	36	54	42	47	56	42	45	48	51	50	52	50	48	49	39	42	49	36	41	40	38	56	45	39	61	52	43	66	50	47	39	40	60	53	35	45	33	52	30	33	45	46	63	37	48	55	44	47	45	55	47	55	51	48	57	33	32	43	49	57	50	37	48	49	46	47	47	40	46	43	66	37	57	50	43	48	41	36	38	38	36	38	36	34	57	44	42	43	54	45	61	49	46	45	46	47	39	39	30	44	42	40	37	48	57	35	37	39	47	50	48	51	58	48	27	61	47	44	46	51	50	46	42	44	44	43	45	55	45	40	51	32	33	36	57	58	57	35	53	44	50	47	52	53	42	58	34	37	55	33	46	57	43	50	57	54	35	54	37	39	40	50	54	41	36	43	39	59	48	52	44	32	46	45	41	52	42	40	57	41	37	37	44	59	58	47	47	47	46	54	60	40	48	53	51	39	51	38	50	44	50	32	44	53	40	45	47	51	42	59	52	35	44	46	51	36	43	55	56	55	48	45	48	38	42	46	41	40	39	53	58	40	59	38	40	44	54	41	52	33	37	52	41	53	27	33	51	41	38	54	37	45	51	53	50	43	50	39	44	50	44	57	43	38	57	33	41	42	46	43	48	53	55	51	40	45	38	49	35	52	44	47	54	43	49	42	57	43	50	57	42	57	61	43	47	38	42	45	50	41	37	32	32	44	48	48	39	46	62	48	43	46	44	49	44	45	49	49	49	38	39	45	37	47	44	41	36	39	39	28	37	56	47	36	48	28	41	47	49	37	38	35	46	43	51	48	53	35	48	42	44	47	45	48	52	44	51	42	37	37	51	40	46	35	43	37	40	48	37	33	49	53	39	59	57	53	40	50	44	36	34	40	43	47	43	37	50	47	27	51	54	38	46	35	43	35	47	43	43	39	32	46	47	52	45	57	38	55	58	38	48	43	45	53	44	54	40	49	47	42	39	56	50	42	41	45	41	46	46	49	54	40	56	32	50	46	36	41	34	45	36	54	49	53	59	43	51	36	45	38	59	49	36	63	65	52	33	52	53	45	59	55	53	35	41	43	49	38	43	39	54	42	60	39	49	41	41	34	42	57	38	46	37	54	41	48	42	46	33	46	39	42	40	37	49	44	48	44	45	42	38	54	50	41	55	39	60	34	38	56	58	36	39	43	30	39	51	51	45	53	55	45	45	51	43	32	49	47	41	43	46	44	51	42	30	41	47	52	40	37	42	38	41	39	49	43	36	46	53	55	44	43	47	37	57	47	37	41	45	49	42	45	39	33	35	29	49	47	39	43	45	41	33	54	38	42	46	55	53	36	46	56	38	52	42	35	40	46	47	44	48	37	43	48	52	43	47	43	51	50	36	42	46	41	49	64	47	34	37	32	40	49	46	49	61	37	48	31	40	43	53	36	40	46	44	43	44	47	44	44	38	32	40	47	54	42	45	47	38	49	46	40	48	38	45	46	39	44	51	44	42	53	43	40	37	50	48	59	48	38	50	51	42	56	47	53	55	44	43	52	45	42	42	63	38	43	36	54	47	38	45	47	46	43	44	41	45	50	41	48	35	47	50	36	54	44	47	37	50	42	46	42	40	32	49	36	42	37	50	40
345	1	1900	141035	356	0	65	264	358	451	457	641	493	431	269	229	177	127	146	115	115	102	99	95	76	79	73	57	66	62	76	63	53	58	48	57	53	57	51	63	49	44	32	38	44	38	53	40	39	28	30	28	29	32	34	26	24	32	31	29	19	30	25	24	19	26	32	34	24	23	30	27	21	27	25	21	24	9	18	26	19	21	23	13	19	26	15	27	26	22	16	22	22	17	24	28	21	15	20	13	14	36	23	16	16	13	21	17	16	21	18	18	18	16	13	15	12	23	16	16	12	17	21	17	20	17	14	19	20	20	15	14	18	18	16	18	20	13	25	23	17	17	18	24	14	11	19	17	27	15	16	23	18	19	17	10	11	28	17	19	12	14	15	18	21	18	21	21	15	17	15	13	9	16	14	17	18	11	17	21	13	21	13	17	12	16	21	15	15	20	16	17	19	23	11	21	12	21	21	12	8	17	11	16	16	22	19	12	8	21	13	17	11	17	12	25	24	17	10	22	24	14	14	15	16	12	10	20	15	21	11	16	17	17	15	13	13	24	20	14	13	21	24	17	23	16	14	19	23	9	12	15	21	9	20	17	13	14	24	18	13	16	11	21	12	17	18	21	14	15	11	20	16	15	18	10	24	14	13	7	9	18	18	15	19	15	14	13	16	31	20	7	23	20	22	17	16	15	13	17	21	10	10	15	16	19	13	11	14	18	12	13	18	12	17	8	17	14	17	15	21	14	19	13	18	20	14	18	12	11	18	18	18	21	10	13	23	16	13	15	13	11	14	14	12	14	20	17	15	9	15	12	18	15	18	16	13	21	22	8	11	20	13	16	14	16	15	11	14	13	11	18	10	17	12	19	14	16	15	12	15	20	11	13	21	14	18	11	14	15	14	14	17	16	13	15	19	13	10	8	17	19	19	20	11	25	15	17	22	12	21	10	11	13	12	17	15	19	9	17	17	8	17	14	15	9	8	8	12	9	17	9	12	18	9	16	13	17	11	15	15	9	16	11	20	13	12	10	17	15	14	11	15	14	17	16	16	8	13	17	13	15	20	16	18	15	12	16	15	16	12	12	11	16	16	13	14	5	5	11	10	15	16	7	15	11	13	12	11	16	13	18	14	15	14	18	19	8	13	10	19	12	14	10	10	17	12	22	13	21	13	7	12	18	14	15	15	17	9	15	21	13	8	11	11	15	14	13	13	14	15	8	23	12	12	13	12	23	9	16	12	10	12	10	10	14	4	16	14	15	17	11	14	11	12	14	11	11	13	12	17	13	11	8	20	22	13	12	14	11	14	25	7	12	13	22	19	11	11	19	18	11	13	15	17	15	8	17	18	9	12	8	16	12	10	11	12	14	11	18	14	14	12	15	13	15	17	13	20	9	15	15	20	22	9	15	13	20	19	16	17	13	15	13	15	19	11	16	14	15	11	9	6	18	15	10	17	11	18	12	8	16	18	12	18	20	10	12	13	13	12	20	15	16	17	15	13	25	10	14	13	19	12	10	14	16	15	18	12	18	10	13	14	11	17	18	12	17	24	12	23	15	23	14	18	21	11	12	16	12	13	14	23	16	15	13	13	10	16	9	14	13	18	12	12	15	9	10	12	12	16	14	17	17	18	17	12	9	19	16	12	17	26	8	15	14	14	17	10	11	9	15	16	18	15	11	15	12	17	12	12	8	16	13	15	18	17	15	11	16	13	10	19	19	10	15	6	22	12	22	21	16	5	14	18	12	18	23	16	15	20	9	23	21	20	14	16	16	13	26	15	16	11	10	18	18	17	14	16	10	16	10	16	12	28	17	18	8	13	14	6	14	18	20	19	19	21	14	17	12	15	21	13	19	13	10	10	17	12	9	18	15	18	10	16	10	11	12	17	12	13	19	21	18	16	14	13	8	11	15	21	15	11	18	10	15	12	7	14	16	11	13	13	19	20	18	12	9	18	15	12	19	15	19	11	9	16	17	15	19	11	11	8	11	16	13	22	18	9	19	11	6	16	20	16	13	12	7	16	11	9	18	10	21	25	19	9	19	13	20	17	14	6	16	12	19	13	15	10	12	19	14	12	15	11	12	14	16	14	12	9	10	9	18	19	12	11	10	14	22	21	12	8	16	8	15	10	19	12	14	15	15	21	16	22	12	13	15	21	12	21	13	14	15	17	20	18	13	15	12	10	16	11	13	10	12	13	8	22	12	17	16	19	10	12	12	7	20	14	13	14	15	9	19	14	16	20	18	5	14	14	18	17	19	11	21	18	16	20	16	16	8	17	20	11	10	9	20	17	16	7	14	7	22	19	13	4	10	16	12	10	15	16	21	19	16	12	11
345	2	2100	141158	355	0	81	459	549	582	644	807	895	687	486	318	237	190	167	175	133	139	123	108	114	125	102	88	112	105	81	111	84	78	74	69	69	74	77	73	68	55	64	58	44	54	55	49	59	47	51	57	52	28	50	36	38	44	27	49	40	33	39	36	37	27	36	38	46	37	38	41	34	37	32	29	35	37	28	27	23	41	33	23	29	33	23	36	32	31	28	33	23	25	23	32	29	43	31	22	38	23	34	19	32	24	13	28	30	27	22	26	33	29	26	25	25	28	24	23	21	19	19	28	22	35	14	28	21	23	32	28	32	32	24	28	24	28	33	26	22	20	23	28	27	31	22	26	35	27	16	23	19	18	22	33	38	28	29	34	26	21	24	27	35	20	17	20	19	20	22	21	20	26	24	21	20	24	22	23	22	33	27	30	20	18	18	22	19	22	18	25	28	20	34	23	20	20	28	20	26	28	23	32	23	27	19	18	30	30	20	19	24	25	29	29	20	31	23	30	33	37	22	18	15	20	21	24	18	29	22	15	21	27	29	23	17	22	22	21	19	34	26	16	18	25	28	29	16	18	22	28	21	29	15	22	30	22	26	25	22	20	31	30	21	21	33	19	22	21	25	29	28	26	16	20	23	22	29	28	24	23	21	20	28	24	30	28	25	15	32	17	23	22	13	25	23	19	21	28	26	27	15	12	37	28	23	27	26	17	24	18	24	27	29	20	26	30	28	25	20	14	22	24	26	34	15	29	28	13	25	20	20	18	18	18	31	22	19	18	26	26	22	18	28	26	29	17	23	26	16	17	20	20	28	20	22	21	25	29	21	24	26	16	28	12	22	14	21	23	17	20	24	15	16	19	25	25	32	27	29	21	29	31	20	19	29	20	22	19	21	33	18	26	14	25	21	21	15	22	30	28	22	20	22	15	29	30	17	21	21	25	19	19	29	15	13	21	22	22	16	33	19	25	19	17	25	21	28	22	23	26	25	22	22	23	31	17	27	22	22	27	24	22	26	26	13	22	28	27	25	19	21	26	21	30	12	16	25	17	14	21	26	20	19	19	29	15	16	14	30	28	27	17	26	25	23	28	24	17	24	28	13	14	21	19	22	23	25	25	20	14	24	23	12	27	33	19	18	21	27	23	20	13	24	18	33	20	21	17	19	15	16	18	19	20	16	23	23	26	21	19	19	12	26	27	21	28	16	13	20	21	23	24	21	21	20	20	23	20	28	27	22	35	13	33	34	24	25	21	24	17	26	18	32	22	18	23	24	21	17	18	25	29	16	28	20	24	24	13	21	34	21	30	23	29	17	25	35	24	13	21	24	17	12	20	26	25	26	27	24	17	27	27	17	28	21	26	19	19	24	21	22	27	21	20	32	16	24	24	26	22	30	16	16	25	11	23	23	17	25	24	21	23	29	24	26	23	25	17	8	36	26	32	18	20	19	35	21	21	25	17	21	19	16	28	16	20	11	21	26	24	28	23	13	18	20	14	38	22	18	19	22	21	20	16	27	15	29	21	19	17	30	20	21	29	24	21	27	21	20	27	21	24	25	25	21	19	23	21	22	22	22	30	23	25	16	15	10	24	16	25	27	27	19	26	24	26	26	20	25	23	23	15	26	21	19	24	32	18	21	31	25	26	23	28	18	17	18	18	34	14	16	24	14	29	25	26	24	18	20	15	28	22	15	26	18	31	27	28	28	21	19	20	26	12	19	21	20	20	22	21	19	22	23	22	20	20	21	25	28	26	21	23	20	32	23	18	11	19	19	23	16	21	25	23	23	23	21	15	15	18	25	16	19	12	26	19	21	20	29	16	18	26	18	18	23	23	16	26	22	23	19	18	17	17	26	19	12	26	24	21	26	18	22	14	17	34	21	13	20	18	21	19	14	20	26	29	28	25	25	22	22	22	25	19	25	21	18	28	26	14	20	20	25	23	22	21	29	16	19	29	30	21	9	31	27	24	32	17	20	29	19	22	26	20	30	30	27	22	24	22	23	31	23	22	21	28	26	31	26	16	17	24	23	25	18	21	16	20	23	17	28	23	19	26	19	14	20	21	20	24	22	28	21	27	17	23	35	29	26	16	21	25	18	17	27	15	19	30	21	16	21	18	17	14	31	26	28	17	30	14	16	34	18	21	17	25	14	22	13	21	18	34	19	19	22	27	19	21	18	15	24	27	18	15	24	24	22	26	13	18	21	21	15	17	18	21	22	31	30	22	11	14	24	25	22	22	22	21	32	15	21	21	22	25	24	21	23	29	22	23	18	22	23	15	32	14	19	26	20	26	26	13	24	16	17	28	23	22	26	26	23	28	24	22	18	26
345	3	3500	141281	352	0	110	272	803	884	863	1017	1058	1105	725	413	319	197	173	160	135	158	136	140	122	122	96	109	104	88	90	83	89	76	90	76	78	64	94	69	72	61	61	63	62	55	59	68	66	49	58	62	58	55	45	54	44	56	47	33	48	43	52	54	44	43	41	51	49	64	43	47	40	41	32	50	45	44	43	38	37	36	42	40	40	38	33	42	44	41	33	32	47	31	44	42	35	42	42	47	30	25	42	30	27	39	30	37	32	47	40	28	33	30	40	40	33	30	39	31	30	29	36	36	26	36	40	24	23	32	34	44	39	20	32	33	36	33	31	27	33	28	27	35	30	41	38	30	35	37	33	49	29	50	29	42	25	33	33	26	37	31	41	33	41	32	24	29	31	36	30	32	25	38	32	26	35	40	24	29	28	29	32	26	32	42	25	36	30	28	26	48	26	28	39	34	29	41	31	28	25	36	28	35	40	37	32	21	29	31	41	31	31	20	36	25	32	24	25	38	33	36	26	33	32	26	28	27	44	29	20	25	37	34	34	40	25	30	30	35	37	26	34	32	36	37	24	26	33	34	28	26	33	25	29	38	18	23	35	36	18	29	40	32	32	38	24	22	31	29	30	31	20	32	31	31	32	32	32	29	40	26	26	35	44	30	46	29	27	28	29	29	29	33	25	28	27	30	25	29	32	24	30	22	34	35	19	27	38	33	39	25	25	32	23	24	26	32	20	20	35	31	32	24	35	27	26	36	31	27	24	40	34	24	26	27	32	29	31	20	31	27	30	32	19	39	25	39	30	32	31	29	27	29	32	27	35	29	30	25	27	40	35	27	25	21	31	36	22	33	31	27	35	28	21	21	27	24	39	21	26	25	25	30	34	19	28	41	30	33	36	24	23	30	31	25	32	25	27	28	24	31	41	27	27	40	26	35	36	19	33	23	33	41	27	24	32	20	30	26	29	29	31	38	28	22	34	39	20	29	21	29	41	25	21	39	35	28	37	39	35	19	34	30	30	31	30	44	35	23	32	21	30	30	32	24	18	21	35	27	23	31	25	27	28	33	29	24	29	31	27	24	39	31	33	38	22	30	21	29	25	35	37	22	36	33	25	36	37	32	29	28	29	32	20	24	34	30	42	27	32	27	35	27	29	25	38	29	25	30	30	31	32	17	29	44	20	32	30	22	29	30	29	31	29	42	33	33	19	36	26	35	32	25	30	24	33	38	27	32	39	29	36	29	25	36	29	29	36	20	30	24	17	27	29	24	26	20	31	36	19	27	32	26	33	27	32	28	36	28	35	25	31	40	33	28	33	26	26	18	29	30	22	29	26	33	21	32	26	28	28	25	15	25	23	30	38	32	34	29	19	36	26	26	25	34	32	23	22	38	27	34	26	23	33	35	28	25	29	22	24	24	26	29	17	33	21	32	37	26	31	35	30	40	24	22	20	35	28	32	31	21	21	25	24	24	33	22	35	29	27	29	35	45	32	30	25	25	25	27	37	30	34	32	25	29	31	30	28	27	28	36	28	31	22	28	38	27	35	33	34	30	31	20	36	19	28	32	31	30	26	33	21	27	30	43	26	24	29	27	22	35	28	21	25	26	23	29	24	33	21	28	28	23	31	29	23	25	22	29	37	25	26	18	26	26	22	33	44	20	26	28	24	25	20	24	22	33	29	28	35	28	18	26	34	26	31	38	31	28	30	37	17	28	32	26	28	28	31	32	33	16	37	30	32	19	26	35	20	26	24	22	31	19	25	27	22	28	28	33	35	21	28	24	25	22	23	23	31	30	25	29	23	26	43	20	34	25	30	29	37	27	25	33	29	27	39	34	29	36	27	31	28	30	29	24	24	32	23	27	38	21	20	30	22	21	29	17	21	36	30	29	27	28	32	26	30	29	32	27	37	32	24	31	22	35	31	20	25	32	25	33	36	29	33	32	33	29	15	39	29	30	36	15	34	27	35	20	38	35	28	26	28	27	23	35	22	38	20	28	25	22	17	28	33	26	32	31	35	35	21	31	21	32	28	30	34	36	27	31	27	20	24	36	34	22	27	21	33	22	30	25	18	29	35	29	30	46	37	30	30	31	30	23	35	21	26	26	31	27	20	23	29	23	20	24	23	28	25	21	30	32	22	26	27	23	24	25	22	27	37	35	34	33	30	38	29	27	38	20	33	40	34	29	22	29	26	21	36	34	27	35	17	24	28	20	38	24	22	27	28	35	30	28	25	30	25	24	22	39	26	27	25	27	24	24	24	36	33	28	35	38	22	23	31	27	24	27	29	30	25	30	27	17	31	24	21	34	21	26	33	33	29	34	22	21	33	38
345	0	2700	141404	352	0	34	499	798	1103	1123	1343	1243	1177	851	484	323	289	218	201	202	210	198	146	161	176	134	156	142	143	140	143	133	119	113	115	113	103	127	132	104	105	99	100	90	93	88	71	88	82	64	73	76	83	81	62	81	71	76	64	63	67	67	67	75	67	69	60	63	47	69	82	66	53	77	48	70	69	56	67	55	64	69	51	48	48	61	56	64	57	55	41	60	54	60	57	62	48	57	51	53	53	53	51	47	53	51	43	51	47	47	46	42	57	35	55	47	53	39	42	57	55	47	50	59	54	72	43	48	39	39	40	35	46	41	41	40	49	57	48	70	48	48	51	50	27	36	57	53	34	39	59	46	47	51	62	54	58	53	54	52	55	33	42	52	43	47	43	52	37	63	60	56	58	43	60	48	49	40	47	32	52	49	44	37	56	49	43	58	53	52	56	45	54	41	46	49	49	63	35	35	41	39	39	34	51	50	48	40	46	52	52	47	42	43	34	46	39	36	43	38	49	42	49	51	39	42	46	41	42	46	48	44	47	42	27	47	41	52	61	34	42	47	48	30	38	42	59	49	47	34	47	32	42	50	34	47	56	44	35	37	45	59	37	40	49	62	39	40	50	55	44	40	48	35	42	46	48	34	48	40	33	42	42	53	49	48	47	52	41	53	45	45	48	44	52	44	35	51	39	42	38	56	45	54	34	59	47	42	40	47	46	45	45	48	53	44	40	40	28	53	47	44	49	48	40	49	39	40	43	45	57	64	54	56	48	53	49	38	36	49	43	49	38	42	41	61	38	46	45	37	38	45	41	50	39	36	51	39	59	46	39	45	36	49	59	34	39	39	41	41	40	42	29	47	54	42	45	39	33	41	43	43	46	52	55	44	37	37	31	48	46	38	56	53	40	50	36	47	58	37	47	47	48	39	45	64	48	54	50	46	53	45	35	57	53	43	39	31	43	44	38	57	48	52	42	54	44	43	46	48	50	36	55	39	54	56	27	41	54	45	44	43	47	50	42	42	56	36	58	46	41	46	40	43	44	42	39	44	54	59	38	38	44	38	53	40	50	38	61	46	32	49	54	32	33	33	30	42	45	40	44	42	36	36	33	41	44	55	44	39	38	42	51	53	45	41	39	52	54	52	53	48	35	44	43	40	52	51	39	38	43	41	45	36	49	31	56	41	56	37	41	29	47	39	47	37	52	49	49	52	47	37	42	46	41	39	50	54	43	46	52	60	46	49	33	49	35	46	45	53	45	41	56	41	50	44	47	51	53	51	30	41	45	47	45	41	42	50	39	31	53	46	49	37	39	41	36	40	54	52	50	51	43	41	36	49	47	38	58	43	49	41	42	48	56	49	50	43	51	50	55	59	42	37	35	35	49	37	56	51	40	45	39	35	40	43	35	50	58	54	42	42	46	30	40	38	39	36	50	41	36	44	52	41	54	50	45	42	51	46	52	49	56	46	46	39	42	42	44	49	45	33	47	46	44	41	39	51	46	50	56	40	37	42	53	46	46	42	34	32	42	54	40	41	37	51	34	39	37	50	41	43	34	42	38	32	42	52	50	54	46	31	40	35	55	42	41	37	38	41	37	42	37	47	51	53	45	44	42	41	44	52	45	33	51	58	43	39	40	50	44	43	40	34	41	39	43	42	26	52	48	32	46	47	35	43	52	50	46	43	36	36	47	34	50	41	38	47	46	50	45	41	37	50	44	40	44	44	55	54	58	47	37	42	47	41	46	31	41	40	35	34	29	41	44	29	38	45	36	55	32	50	47	40	48	39	43	41	50	34	50	45	52	36	48	48	43	38	51	43	32	47	34	43	41	39	37	48	37	49	34	26	54	29	36	31	55	35	44	35	35	41	46	35	55	43	40	47	34	55	42	42	31	51	40	47	46	35	42	38	45	39	44	22	33	47	46	36	58	39	49	47	35	36	38	38	50	46	38	50	49	40	36	57	41	43	51	35	40	44	55	51	37	45	46	28	37	40	40	45	45	41	36	43	45	32	43	44	57	37	41	44	36	31	35	42	46	31	46	31	45	53	37	46	44	50	36	46	51	35	52	40	43	42	34	48	47	41	51	35	45	31	30	52	42	48	45	38	48	35	48	34	34	51	48	41	40	42	45	38	52	50	40	34	43	41	43	41	47	45	43	57	34	53	42	45	63	47	46	46	39	45	34	47	52	43	34	48	45	45	45	45	50	25	46	48	43	35	42	56	39	51	36	42	41	43	37	45	42	52	42	49	42	49	43	48	30	48	45	44	39	37	41	40	40	48	69	32	42	58	47	42	35	46	44	43	36	33	36	28	41	42	53	45	44	35	40
345	1	1900	141528	359	1	98	320	430	388	358	544	592	470	401	252	161	163	145	109	112	121	80	93	110	79	77	92	75	78	71	49	72	60	45	51	52	53	51	50	49	41	43	37	38	37	44	38	41	32	35	39	34	32	38	42	39	28	25	24	27	22	34	25	30	21	32	21	31	14	28	30	27	25	31	21	19	25	29	19	25	32	25	23	17	19	22	22	16	15	28	15	19	16	21	15	24	22	18	17	23	23	19	15	28	17	23	15	19	17	14	16	20	12	17	19	19	25	18	22	17	19	23	20	21	16	16	17	17	25	9	21	14	18	14	23	15	18	19	15	15	20	19	18	14	18	16	16	20	25	16	15	18	16	20	14	21	21	19	20	14	20	21	22	14	19	18	14	16	22	14	25	16	18	15	18	12	13	23	19	22	21	19	16	15	15	27	16	10	15	21	17	25	10	23	16	16	13	27	19	24	15	12	16	18	21	19	14	18	20	14	21	11	16	24	12	10	15	22	18	14	13	12	16	16	18	21	18	25	21	10	10	21	17	13	11	12	12	25	18	19	14	15	13	18	11	12	20	15	20	18	17	15	21	12	23	19	12	29	13	15	13	15	18	18	13	18	16	16	17	16	18	20	14	21	18	11	15	11	19	19	15	11	20	9	10	14	23	16	21	17	14	15	18	14	19	12	14	13	12	22	15	23	21	7	20	12	16	23	19	18	18	14	15	9	19	13	13	13	15	20	16	26	12	11	11	17	21	17	23	17	6	14	12	14	11	11	8	20	5	7	20	20	14	17	13	17	14	15	14	15	18	9	17	11	15	20	15	17	16	13	11	20	14	20	21	14	18	14	13	10	13	19	19	25	13	19	10	10	23	18	15	21	15	18	19	19	22	10	15	14	12	11	11	17	25	14	16	15	9	15	10	9	16	7	19	18	19	13	13	15	14	16	10	14	17	16	17	18	14	14	16	13	14	13	22	13	19	15	17	15	11	24	12	29	24	19	6	14	13	12	16	7	21	20	17	19	15	9	15	16	13	12	15	17	16	18	18	18	15	18	16	8	7	11	16	15	12	21	19	15	20	14	21	19	12	11	16	17	9	22	20	22	11	19	16	14	11	14	8	10	16	22	20	13	18	19	15	12	7	14	24	15	12	20	19	13	19	8	18	18	9	23	11	18	13	15	10	13	23	15	16	9	12	13	18	11	15	19	19	16	10	16	12	15	16	13	6	15	19	7	17	18	17	12	12	12	14	11	12	18	14	15	25	16	7	12	10	22	13	9	9	13	13	17	13	10	18	14	16	20	12	18	20	14	16	10	12	12	10	13	19	12	16	20	14	13	13	6	14	22	12	16	15	15	15	16	12	16	16	16	8	14	11	18	17	8	16	18	19	10	9	19	22	21	13	17	18	18	14	11	16	17	12	12	14	12	13	10	21	19	14	17	17	16	11	15	10	20	13	11	13	17	10	12	15	18	20	12	13	12	14	14	12	15	8	15	16	14	18	16	13	15	12	12	6	20	10	17	20	18	16	8	14	11	11	17	20	12	16	16	21	26	7	14	13	21	17	11	11	20	15	21	13	12	21	14	13	15	12	13	15	18	9	17	18	10	14	13	19	12	13	16	15	14	10	19	13	22	18	12	12	12	22	18	17	12	11	20	10	20	16	18	16	19	11	19	18	12	18	12	11	12	27	16	12	12	22	18	8	18	22	27	22	20	19	16	11	7	10	17	16	18	10	14	19	12	16	8	11	21	19	16	16	17	26	20	22	19	16	13	12	8	11	11	20	16	15	7	18	20	18	11	20	5	12	14	20	18	14	16	10	13	16	18	19	18	17	23	16	23	22	15	12	13	12	24	12	17	13	17	14	17	13	9	17	17	15	9	20	16	10	13	18	19	16	10	19	18	24	15	15	13	13	16	17	15	9	17	16	16	20	16	15	13	11	17	14	11	17	12	12	12	23	16	19	16	19	14	18	15	12	16	32	20	10	13	11	9	10	10	12	13	10	17	12	13	14	16	13	10	14	9	16	19	21	9	17	15	13	18	13	22	11	16	13	15	16	17	23	20	13	8	17	22	19	17	21	16	12	20	18	17	11	22	18	17	9	14	14	18	12	12	10	11	15	18	18	15	22	18	19	12	18	22	12	12	22	11	11	19	16	12	19	21	17	17	12	16	10	13	18	15	12	10	18	18	19	11	14	11	9	14	13	14	11	12	8	11	22	23	16	18	8	20	14	13	19	15	21	15	9	14	23	15	21	20	15	8	9	9	7	14	20	14	11	15	13	18	10	14	14	13	16	18	19	12	18	7	15	16	21	21	20	16	15	14	13
345	2	2100	141651	355	0	162	434	703	814	578	822	1012	655	567	319	246	157	161	165	138	146	131	119	116	122	122	91	90	82	77	98	92	100	79	84	70	77	70	75	66	66	58	54	46	55	51	37	56	53	36	44	45	41	46	36	49	41	38	30	37	30	36	44	38	29	41	32	22	27	37	46	35	35	33	36	29	22	31	21	38	34	21	24	40	26	34	22	27	30	31	38	32	45	29	34	29	40	24	25	26	14	24	18	22	31	29	30	31	33	20	29	30	43	32	23	22	39	26	22	32	28	24	37	19	25	28	24	33	30	22	25	22	26	33	31	21	30	21	20	26	20	23	30	22	21	24	34	19	30	26	26	24	25	37	22	32	22	29	20	18	15	18	34	21	13	29	31	35	20	38	28	28	19	21	26	26	29	25	17	28	24	32	25	23	33	22	30	24	21	29	19	20	31	26	16	34	23	26	35	21	19	14	30	27	29	30	26	14	30	18	23	29	26	22	28	29	22	15	25	32	23	21	29	21	27	22	22	11	23	28	35	25	28	25	27	30	20	25	18	32	25	19	21	11	26	20	24	20	27	24	29	24	20	19	21	19	25	24	25	24	33	14	35	34	33	23	25	19	23	27	23	22	27	20	21	31	20	26	13	26	21	13	18	24	19	16	17	28	26	20	20	24	22	17	23	35	24	26	27	22	25	19	23	20	27	34	17	22	21	27	22	22	21	25	25	30	16	22	24	28	21	26	17	23	28	24	14	39	31	16	32	19	24	21	29	27	30	22	27	26	20	22	25	22	20	27	21	24	21	19	19	22	25	21	24	24	29	16	15	28	30	24	28	19	26	18	20	22	28	30	17	18	24	27	27	21	19	26	27	10	18	17	30	21	17	18	28	27	15	21	27	16	33	20	24	18	30	22	34	17	25	17	24	29	34	26	26	27	31	23	22	13	13	20	23	20	26	20	32	26	20	16	31	17	27	26	30	15	21	28	19	26	22	20	32	21	29	24	26	26	16	19	27	32	24	13	25	19	29	22	24	16	27	13	23	24	22	21	23	19	24	20	19	26	20	22	18	18	21	27	29	23	25	27	22	17	17	24	29	17	17	23	23	18	24	33	29	14	35	23	18	22	22	26	22	28	23	21	17	28	30	25	19	21	26	25	14	21	26	30	24	18	22	17	21	20	19	21	16	21	14	20	24	28	16	22	32	21	22	17	16	22	19	25	21	26	25	24	22	26	15	20	25	18	22	32	23	25	18	18	34	26	20	31	29	23	32	32	24	18	34	24	17	24	19	36	23	30	24	23	14	16	27	18	30	28	34	25	15	14	26	17	29	26	24	23	25	21	21	17	15	18	24	20	30	25	22	19	22	28	21	27	24	7	24	27	13	15	17	32	21	13	22	33	23	23	27	22	19	20	20	23	26	35	14	17	23	20	20	23	19	22	29	23	30	23	26	24	21	28	14	16	20	22	24	23	23	23	20	37	23	22	24	23	28	16	26	23	23	21	19	25	16	17	22	25	26	30	25	26	29	21	23	28	22	12	23	21	24	21	19	32	23	21	30	23	16	25	23	28	22	26	16	23	16	24	24	19	24	22	21	22	17	20	20	20	21	22	18	25	18	21	17	15	25	33	21	22	20	27	38	26	24	23	17	27	15	17	24	23	19	19	15	20	28	21	24	20	22	28	22	25	17	17	24	19	24	30	22	19	17	17	34	22	16	24	20	32	24	26	20	23	25	23	14	32	24	20	27	15	29	25	22	25	16	22	26	20	25	18	27	20	15	24	17	16	19	31	15	24	21	17	27	16	28	19	28	18	16	29	27	19	19	27	30	16	19	25	22	19	30	17	21	24	22	21	24	26	19	14	23	23	25	16	24	23	28	21	20	17	20	27	24	13	23	23	28	17	17	19	20	20	24	13	25	21	26	14	36	23	23	18	23	22	23	26	23	23	21	16	17	20	24	19	18	23	19	28	25	25	25	14	19	28	21	16	21	21	24	25	12	31	29	19	28	22	32	20	26	24	18	13	28	22	25	18	21	19	20	17	25	23	21	27	28	22	15	31	26	19	27	22	23	19	16	26	25	24	23	23	25	15	30	19	26	21	16	23	20	21	25	23	19	25	24	18	17	24	26	29	16	20	13	22	17	22	25	21	26	15	24	22	20	20	22	19	20	17	18	30	21	24	16	18	27	24	20	19	18	21	19	24	22	16	13	25	21	19	25	20	26	24	17	26	17	32	18	24	21	14	20	22	16	29	25	24	17	24	17	18	19	19	22	19	27	26	19	17	27	25	29	26	15	16	20	16	19	23	15	17	24	27	13	20	29	34	19
345	3	3500	141774	362	0	122	576	901	1075	1036	1049	1246	989	836	358	279	181	174	176	145	143	123	119	109	119	123	107	100	104	82	103	100	94	73	84	77	65	76	85	71	70	56	80	66	67	63	69	64	59	59	67	56	48	64	48	47	57	53	35	52	44	42	40	66	52	46	40	53	55	45	34	52	41	55	39	44	45	29	45	39	46	41	37	32	41	37	33	31	29	41	29	35	36	41	28	25	37	35	36	39	43	34	45	37	41	44	32	29	42	40	36	34	27	28	24	30	30	25	29	43	25	27	37	34	40	25	25	25	29	31	36	34	37	34	24	34	40	25	27	46	27	34	31	26	35	21	34	47	39	43	25	21	36	39	42	36	50	35	29	39	23	30	28	25	31	34	35	29	32	34	32	32	24	38	30	32	26	28	28	33	28	32	31	32	27	33	33	30	35	34	43	37	28	28	33	30	36	38	18	32	25	21	35	27	27	33	23	22	29	34	39	26	29	32	35	42	35	31	29	32	29	26	27	26	33	25	26	22	42	43	30	31	36	34	33	32	25	28	30	36	24	24	19	35	42	38	40	30	30	34	36	25	31	37	33	34	29	36	28	24	32	17	33	25	27	36	24	23	30	47	32	38	28	31	30	36	27	41	19	28	27	36	33	31	32	30	30	35	24	30	37	25	28	38	35	34	31	24	26	22	34	23	46	34	27	37	27	23	32	32	26	31	27	36	29	30	26	20	33	32	20	24	30	25	28	36	38	31	32	16	35	21	21	34	27	35	37	32	31	31	26	34	38	31	35	25	25	27	29	28	24	21	29	24	33	30	31	29	30	32	26	38	32	26	33	30	22	27	30	27	22	35	31	30	21	25	31	34	26	37	31	32	40	34	34	27	24	30	29	33	25	27	25	32	28	24	38	40	31	36	34	26	25	25	28	32	28	29	24	22	21	35	25	22	27	23	33	31	36	20	22	32	20	20	31	26	30	27	24	34	24	30	21	25	32	37	25	30	38	27	29	26	31	34	28	36	16	27	19	29	24	30	31	24	39	27	23	31	26	25	27	30	26	30	39	23	30	37	34	20	37	27	35	21	36	25	34	36	32	25	33	23	37	28	22	32	22	42	30	24	24	24	23	31	29	22	25	35	25	43	27	30	24	26	42	24	32	21	28	38	25	40	22	33	27	41	28	23	30	28	29	26	38	33	33	32	32	30	24	33	25	16	20	19	27	34	37	32	33	25	30	24	23	28	31	22	27	28	28	39	18	34	21	28	25	25	31	24	29	33	26	26	37	41	27	37	36	18	20	25	28	29	37	38	28	28	35	34	38	25	28	36	37	26	19	29	34	29	32	25	37	33	38	48	27	45	30	22	26	28	22	41	34	32	35	32	29	26	26	22	23	29	25	19	33	32	29	28	36	16	30	30	36	29	38	29	26	22	36	35	40	34	28	19	21	24	29	19	34	37	41	25	27	35	29	32	40	21	30	25	20	24	32	21	40	35	29	34	25	30	29	30	23	21	25	19	30	29	31	39	36	31	31	35	26	32	34	27	34	29	29	25	17	28	34	31	44	38	36	31	26	27	27	21	32	33	39	43	35	29	24	31	27	27	21	31	19	33	29	25	26	32	34	30	28	29	32	32	29	27	29	31	30	27	33	30	29	20	30	25	27	40	32	29	31	23	35	27	31	27	37	30	36	33	21	32	28	29	38	35	31	33	28	29	30	39	45	31	40	27	28	30	23	33	24	32	29	24	19	37	42	29	29	26	25	32	29	31	28	22	27	31	36	27	33	19	32	36	29	20	37	32	29	18	36	25	30	29	26	27	28	35	26	28	25	20	22	27	31	26	46	31	29	23	30	31	24	29	28	40	33	31	27	31	25	33	28	36	35	31	37	28	32	29	26	31	25	23	27	24	33	36	27	31	21	28	39	29	35	33	34	34	32	25	28	28	42	29	24	22	31	25	28	25	25	24	35	24	28	30	31	21	22	34	27	29	37	41	33	23	31	30	28	39	24	38	25	31	18	29	31	33	38	26	35	33	28	25	32	20	22	27	33	25	37	39	19	31	32	27	29	27	46	32	25	30	27	23	27	25	21	26	30	17	28	24	23	44	29	30	22	22	36	34	28	30	38	34	33	24	27	31	24	12	31	29	41	39	33	36	19	28	22	17	28	37	31	25	28	27	31	24	28	28	27	41	28	34	31	21	30	36	26	23	37	33	32	30	38	33	25	25	22	27	27	36	30	26	29	25	26	21	28	28	28	34	25	27	31	33	27	37	22	41	29	26	32	24	27	25	33	36	26	27	25	30	22	29	34	35	22	26	44	22	16	40	34
345	0	2700	141897	355	0	119	635	712	1091	1359	1022	1239	1157	923	574	382	228	239	204	191	226	176	174	179	158	144	154	139	128	140	135	127	148	128	109	100	117	110	123	104	86	93	100	103	88	85	82	98	85	72	90	72	78	67	79	73	79	72	64	85	83	69	63	49	59	84	76	66	66	67	65	71	72	59	61	55	62	51	57	59	71	57	54	63	69	56	53	45	57	51	53	60	53	46	57	55	55	42	59	49	59	55	59	57	48	32	48	51	70	61	53	47	64	53	67	44	48	56	50	49	47	47	58	47	50	50	48	53	44	58	47	58	43	54	61	42	40	53	55	57	59	42	47	50	49	49	55	52	51	43	37	45	62	55	37	54	46	47	34	54	48	51	53	48	41	42	51	54	47	38	47	57	46	46	57	47	46	53	56	56	48	44	48	57	61	51	41	32	49	45	39	58	45	35	46	57	51	41	38	54	44	44	32	45	39	48	43	50	54	47	41	45	50	64	38	61	37	40	41	52	50	55	52	54	61	44	44	42	42	38	38	39	43	47	55	38	53	40	40	64	47	50	55	45	45	46	57	58	49	28	48	50	62	52	40	53	53	37	38	43	51	40	45	41	45	34	49	48	50	42	48	44	43	52	47	54	49	32	40	47	45	50	39	55	56	35	66	42	38	51	40	51	56	34	44	51	37	38	41	38	42	33	52	35	34	46	43	37	60	40	33	45	51	40	42	46	44	47	53	43	37	40	41	48	47	44	50	41	37	41	44	41	46	44	39	39	72	49	43	48	39	57	31	49	58	42	42	50	56	55	37	47	54	52	57	52	43	31	46	48	38	48	44	43	52	60	40	36	44	44	54	37	38	45	32	47	49	50	43	43	49	57	54	30	49	40	43	59	43	46	40	42	32	61	42	53	49	45	31	39	40	48	35	34	50	49	57	51	48	50	36	50	47	51	43	51	40	43	41	49	42	46	34	32	39	45	44	48	45	46	43	47	49	54	41	46	33	46	58	44	47	56	43	41	36	38	52	46	42	30	46	45	47	41	45	52	40	37	40	35	48	41	43	45	39	42	47	50	54	35	45	45	55	51	33	40	46	45	31	48	33	39	38	44	58	52	38	48	26	40	45	41	50	43	51	41	58	37	40	46	47	41	47	45	48	45	32	33	64	37	42	33	49	37	50	43	48	45	38	40	38	42	46	41	48	40	44	46	40	37	49	45	55	40	51	40	42	40	51	52	36	47	37	39	40	44	42	26	38	46	56	44	44	38	43	50	47	40	49	43	45	42	47	45	47	43	48	39	54	37	37	48	45	56	57	41	37	34	32	45	33	45	39	40	30	44	42	43	55	35	49	34	47	52	38	42	65	58	43	51	45	40	50	53	45	43	66	35	40	40	53	35	42	34	39	36	39	38	50	39	36	40	51	41	42	45	62	50	42	45	53	56	37	43	59	51	38	44	51	56	42	51	62	38	42	46	45	38	42	48	45	37	47	41	33	45	47	41	44	39	37	49	44	41	48	38	35	44	41	41	41	42	42	50	32	35	35	37	48	43	34	38	55	46	51	36	43	46	45	49	32	26	59	41	37	53	45	49	46	46	38	40	34	50	42	44	44	33	48	38	35	51	46	46	33	40	37	48	46	49	38	40	41	32	45	38	49	42	36	34	41	44	40	47	46	50	57	44	35	39	44	47	41	47	55	47	52	37	42	40	57	47	49	39	45	35	41	47	41	46	41	36	49	53	49	38	50	35	49	41	39	41	53	47	45	33	40	43	44	45	39	47	45	49	54	34	45	38	41	38	36	34	44	47	42	37	44	43	38	40	38	47	44	44	33	56	42	34	47	40	44	32	48	39	36	46	37	46	44	48	45	39	45	36	40	39	36	50	39	38	51	53	50	50	39	54	37	52	51	66	32	39	40	39	41	39	57	41	37	50	41	47	40	47	39	55	36	38	40	44	38	48	52	43	38	46	35	47	50	49	59	38	50	36	43	46	46	39	38	52	52	44	45	36	32	41	34	55	47	31	54	49	46	44	56	33	48	49	66	55	50	42	35	53	37	40	48	48	46	43	42	49	41	40	50	34	41	44	37	46	46	50	43	54	45	42	49	47	45	42	39	42	52	41	44	50	47	42	39	53	42	38	38	47	31	38	50	61	44	30	41	62	34	46	30	41	43	43	50	26	46	36	42	35	32	44	50	64	40	61	50	28	43	51	40	41	50	51	41	38	34	43	40	51	41	38	45	44	42	38	40	41	55	32	43	37	40	49	51	48	39	41	37	49	34	45	37	43	41	33	45	42	38	43	34	37	51	41	42	56	39	33	35	44	66	47	46
345	1	1900	142021	358	0	209	707	337	523	704	393	421	531	360	307	170	125	144	107	110	103	108	92	80	82	75	62	58	73	61	65	75	57	51	56	50	57	44	58	42	45	39	33	47	36	34	43	36	38	35	36	41	30	31	26	41	35	21	31	28	30	25	17	27	23	39	27	24	30	20	28	29	27	23	21	23	26	31	28	25	31	29	28	28	23	22	16	16	20	26	17	27	24	21	23	22	19	17	20	22	22	18	23	12	22	21	30	10	12	21	16	20	23	23	15	17	19	16	16	14	21	19	26	14	14	10	22	15	21	21	22	11	9	21	14	20	13	23	25	24	16	29	8	19	29	20	15	19	13	16	25	19	18	22	18	21	18	20	11	17	14	14	24	24	18	24	19	12	25	15	20	22	17	20	10	10	21	12	18	21	31	14	17	10	14	15	17	12	18	19	22	23	18	21	11	16	21	12	18	15	20	22	17	15	21	9	9	14	16	20	14	16	8	13	13	14	16	17	13	24	22	23	21	13	15	24	15	15	19	20	12	19	15	15	20	12	24	11	23	12	13	13	15	16	10	20	11	16	17	14	19	26	13	19	16	17	16	15	15	18	18	12	12	20	17	18	19	18	24	13	21	15	14	16	26	20	19	16	15	23	12	14	14	12	20	14	22	20	19	8	14	19	20	12	8	24	16	23	21	14	16	19	22	21	26	20	19	16	16	17	14	18	8	12	15	20	21	17	18	10	14	17	20	25	17	14	28	12	18	14	9	9	18	22	16	20	13	19	24	14	9	14	16	14	14	28	16	16	13	18	12	12	21	15	21	12	15	24	15	8	17	11	21	10	19	17	14	16	17	20	13	15	14	18	16	12	17	21	19	17	16	17	19	22	11	15	18	21	12	15	18	18	18	18	24	16	17	11	12	15	12	15	25	18	12	14	14	23	20	19	16	11	20	13	10	17	14	14	20	20	17	14	13	16	17	17	17	11	21	20	18	20	11	12	19	19	21	14	22	13	8	11	17	18	11	20	21	17	15	16	18	14	13	18	23	10	11	10	13	16	15	10	12	14	10	19	19	24	15	15	12	16	15	16	18	14	22	19	15	14	20	19	19	16	12	23	5	20	19	18	12	14	17	10	16	7	13	15	20	14	13	11	22	15	15	12	19	18	13	17	13	8	13	13	16	20	22	13	14	19	16	15	23	14	14	22	14	17	19	17	16	22	18	19	20	18	19	14	12	11	16	14	19	22	25	14	21	14	13	12	16	11	7	7	18	23	14	17	13	16	19	10	11	16	13	14	10	19	18	16	21	13	17	18	21	18	14	19	14	11	19	13	20	10	11	18	21	17	14	7	17	15	27	17	15	13	19	22	19	14	10	12	14	21	8	15	12	13	13	16	20	15	9	21	15	12	15	21	18	11	18	18	14	11	13	9	17	9	20	15	18	16	15	13	20	20	20	20	17	17	27	18	21	15	12	21	19	15	18	9	16	18	12	20	16	21	17	21	20	14	11	9	20	9	17	17	10	24	13	18	10	12	12	27	11	20	22	26	17	17	15	14	9	17	11	24	21	16	16	19	15	17	10	13	10	14	18	18	14	8	15	19	21	7	20	16	11	9	21	16	12	10	27	12	18	13	22	11	18	18	12	11	24	9	19	17	19	15	16	15	19	15	19	13	12	15	23	15	14	17	28	16	13	19	14	14	12	14	23	11	16	17	16	23	16	14	14	14	12	14	10	12	22	16	25	11	16	25	20	19	17	21	13	17	20	19	23	15	10	14	20	13	12	25	20	18	18	26	17	22	20	19	13	17	16	20	16	15	18	16	13	13	17	16	15	18	19	13	14	20	12	13	8	10	18	10	23	11	17	21	14	14	18	13	11	21	13	15	16	14	23	17	22	12	15	16	12	17	17	11	17	23	20	21	25	17	9	13	15	19	13	17	15	23	16	21	16	20	21	15	14	17	23	8	17	6	10	15	13	13	11	11	17	23	23	16	15	7	13	21	18	16	18	15	15	11	20	17	11	14	14	12	17	19	8	24	9	19	14	14	12	18	20	20	16	18	12	14	16	10	20	14	13	12	17	13	21	21	17	13	8	20	8	14	14	26	17	16	21	19	13	22	15	19	14	14	12	10	10	18	14	14	18	17	16	16	11	13	15	18	11	18	16	18	19	13	16	12	20	16	15	14	19	21	11	22	17	9	10	17	17	13	18	17	14	9	12	18	18	13	11	15	19	16	11	20	15	17	13	14	16	14	19	11	18	9	13	20	17	18	7	11	15	18	14	13	19	16	23	20	11	17	22	24	27	20	18	21	9	12	19	11	20	21	11	17	18
345	2	2100	142144	349	0	122	587	628	628	995	724	530	779	499	450	318	167	145	161	141	145	105	110	119	86	89	98	90	99	84	78	82	91	80	69	62	62	75	91	44	59	54	59	44	42	60	57	44	51	49	48	55	50	33	32	39	37	41	31	41	39	28	45	47	33	47	42	28	35	30	35	34	43	27	34	28	28	39	36	30	37	35	47	26	33	25	26	23	25	27	33	30	36	25	28	24	29	36	34	30	28	31	27	22	25	33	32	35	20	18	30	27	22	24	29	25	25	29	33	35	24	23	29	24	22	25	37	31	23	35	29	25	23	17	29	36	19	21	29	31	24	22	31	24	20	23	14	28	20	14	41	24	27	26	37	26	22	16	30	22	23	17	38	28	42	27	31	24	16	29	26	33	32	29	28	18	22	30	28	24	25	23	24	31	20	16	20	22	40	27	22	20	18	25	14	26	28	17	28	24	28	22	28	24	21	26	22	13	17	19	21	31	31	29	25	23	21	26	24	22	23	22	23	26	25	20	24	25	28	20	18	22	27	24	24	20	28	25	31	23	22	27	37	23	26	31	27	16	23	23	22	30	31	33	23	27	24	27	27	24	16	24	17	19	28	34	36	20	32	29	13	19	21	31	25	20	36	22	25	10	11	23	24	18	23	25	27	27	24	20	24	18	17	17	25	23	14	32	22	30	20	17	19	20	21	26	25	26	24	12	19	19	24	26	29	20	28	16	26	23	29	19	29	19	20	29	21	21	28	30	17	23	18	15	28	27	21	19	21	14	22	17	29	18	20	17	21	31	30	21	30	14	25	28	20	22	26	12	32	28	20	25	18	31	34	22	27	25	24	15	27	26	25	25	25	21	41	32	19	28	25	18	28	23	21	15	30	22	24	18	23	24	27	28	28	19	19	28	29	27	23	22	27	19	20	24	18	29	25	28	15	22	22	19	37	26	26	24	23	22	15	24	22	21	22	26	22	17	35	20	27	26	18	19	22	20	29	34	21	23	28	20	34	21	21	23	25	31	24	31	22	31	20	24	16	19	14	27	31	29	14	17	24	25	15	21	21	19	22	18	25	18	21	30	32	26	20	29	35	25	25	20	28	23	23	18	29	20	31	25	27	32	26	25	23	23	23	27	26	17	29	14	30	22	14	19	32	24	31	19	23	21	25	25	24	24	16	19	22	25	21	25	29	20	25	16	20	20	23	26	22	19	17	19	22	17	38	34	29	26	23	15	33	18	26	24	31	19	17	20	25	24	22	23	22	19	29	23	21	21	34	17	26	18	23	25	29	32	27	15	22	16	24	28	29	20	31	23	27	21	12	27	33	20	17	13	26	25	22	26	31	13	21	22	17	27	34	31	22	26	27	28	26	24	30	23	14	27	20	28	22	25	27	19	30	26	22	13	21	18	16	22	17	30	23	23	16	24	11	19	22	23	23	24	16	28	15	22	28	21	21	21	17	29	19	18	17	18	26	29	20	25	18	20	23	17	19	23	27	24	23	21	27	24	18	19	20	25	14	29	27	37	23	23	20	35	26	23	23	29	17	23	31	28	19	16	22	30	31	27	36	23	22	22	21	23	21	19	18	18	30	22	24	24	28	20	24	16	23	23	28	22	26	16	28	16	24	31	30	28	21	22	27	32	24	22	28	15	26	21	28	34	19	14	19	22	16	19	22	23	24	29	28	22	24	14	17	19	22	32	16	23	28	24	16	33	19	30	22	20	25	22	18	18	23	25	26	25	20	24	22	20	26	26	14	21	25	32	11	19	14	19	24	31	25	24	14	29	21	18	19	20	24	27	15	23	18	28	24	20	23	26	28	29	24	21	22	28	22	28	22	22	24	23	18	27	19	25	33	23	21	22	24	25	26	19	21	26	24	15	29	20	21	15	25	30	29	20	23	28	22	25	19	18	24	21	20	22	23	20	15	23	17	23	25	30	19	20	18	21	26	23	19	23	25	14	27	28	25	22	11	26	31	26	27	26	24	19	20	14	23	24	28	21	23	18	24	31	32	20	15	20	32	21	20	22	15	17	31	20	26	17	19	20	21	29	29	15	29	16	29	19	25	20	26	35	27	21	31	30	15	22	29	24	19	27	32	28	19	27	16	22	30	19	19	20	14	28	20	14	22	27	20	19	25	24	21	27	19	20	20	11	24	21	21	21	15	12	32	22	25	18	25	15	23	16	20	31	14	21	22	18	19	15	21	23	19	28	19	21	22	17	25	19	12	23	26	16	19	29	23	31	23	25	21	23	19	27	22	23	20	22	17	18	34	19	24	19	19	17	22	22	30	23	19	20	26	19	18	11	18	15	20	32	25	19	23
345	3	3500	142267	352	1	148	980	1095	951	992	1131	678	1035	596	573	459	195	202	162	185	134	133	146	141	117	130	104	95	96	106	101	100	89	86	76	78	90	74	72	80	83	69	66	62	63	61	58	52	62	56	53	46	56	53	57	50	48	45	60	57	43	46	53	40	38	57	45	51	46	51	37	37	39	25	40	43	38	37	34	39	47	58	40	48	34	37	39	37	30	32	37	21	27	39	31	36	42	32	29	55	28	34	30	24	40	30	44	24	31	27	36	32	33	29	46	34	32	35	36	34	32	31	43	30	38	30	40	37	30	36	41	23	36	43	39	32	26	38	37	28	24	27	38	37	36	34	39	37	33	39	22	38	34	37	30	37	33	39	36	36	33	32	31	27	46	37	37	38	30	31	30	29	32	47	27	28	39	39	28	32	25	27	28	36	28	30	31	39	36	32	30	38	33	30	35	28	26	47	32	23	28	27	29	39	37	30	32	26	24	41	29	25	39	33	31	25	39	31	27	35	32	25	28	36	38	33	34	32	37	31	32	35	27	31	27	24	31	24	41	40	32	38	27	27	40	37	33	30	38	34	31	38	33	31	23	35	44	44	32	31	25	29	31	38	39	32	27	26	23	22	33	34	29	27	26	26	36	30	23	23	32	31	27	38	31	21	20	40	37	29	37	30	35	29	35	37	37	36	32	31	31	34	35	43	27	44	37	31	21	32	29	33	30	23	33	25	33	35	27	40	23	31	29	37	36	31	26	31	28	29	30	25	35	31	40	32	22	25	31	24	35	36	30	34	28	37	29	22	35	28	33	37	32	40	25	25	37	27	34	25	25	29	23	35	25	28	26	32	32	30	32	28	34	30	23	33	32	23	27	49	28	31	32	31	39	42	36	29	29	34	27	33	26	31	32	37	29	32	32	29	28	29	33	34	26	28	25	27	37	29	39	29	24	31	23	31	35	39	28	31	35	31	26	26	25	26	31	24	35	29	37	29	34	24	38	35	32	34	25	39	22	27	38	29	27	31	18	41	24	21	37	49	31	26	40	39	29	39	34	27	18	37	23	37	32	34	32	28	30	34	35	35	35	19	28	29	37	36	32	28	30	40	31	29	32	29	36	27	33	26	29	16	30	38	29	29	27	39	32	38	33	20	23	27	25	25	32	31	38	21	32	31	26	35	27	36	29	42	36	28	26	33	28	27	27	27	23	42	35	29	27	36	34	40	27	30	26	29	27	23	27	31	32	34	27	31	32	30	27	33	33	25	27	26	34	24	31	25	26	38	32	32	33	33	24	34	40	28	25	29	17	32	34	33	35	28	30	37	27	31	31	26	48	34	24	34	34	27	28	30	27	25	27	30	38	23	30	29	35	19	29	30	27	20	41	39	30	24	34	28	39	17	35	30	49	25	33	43	30	26	47	30	37	24	30	38	37	25	40	38	30	35	26	39	29	31	28	23	32	30	27	41	27	33	30	26	37	38	26	31	27	29	32	21	26	29	28	20	31	28	26	22	29	29	26	24	28	22	22	33	29	40	24	32	27	23	37	31	30	28	34	37	26	34	13	25	29	29	31	32	26	23	41	38	24	36	32	23	31	31	28	24	27	28	27	30	28	35	33	29	31	26	37	29	22	20	29	28	29	22	22	40	42	22	33	31	27	36	24	25	32	29	33	36	34	25	25	33	22	38	28	23	29	33	36	36	32	30	34	25	49	30	40	30	29	35	29	23	26	27	28	33	39	29	24	28	28	29	31	37	20	33	32	34	33	25	32	32	41	31	28	23	23	29	34	22	30	31	24	23	25	31	24	32	25	28	33	39	23	24	30	26	23	32	30	33	34	37	27	30	26	34	40	28	28	28	35	24	39	22	39	18	36	26	34	27	35	29	33	30	27	38	26	27	20	28	38	39	30	32	38	24	24	34	41	27	25	34	34	33	30	23	38	25	28	28	26	36	30	37	34	34	31	31	30	25	25	35	24	28	26	39	32	27	20	26	28	32	23	25	34	35	31	29	31	32	27	30	33	27	33	40	33	28	30	35	36	36	21	29	29	25	33	24	24	21	31	32	33	28	20	33	38	23	27	27	29	29	31	30	27	27	32	32	34	32	29	36	42	31	32	27	29	19	44	24	29	36	32	33	26	36	28	31	33	30	41	28	23	27	41	26	34	33	26	32	23	37	35	34	38	39	26	18	26	32	32	22	29	35	31	36	30	34	33	35	23	22	30	41	23	31	41	37	35	34	27	29	26	28	48	26	32	33	41	19	28	22	34	28	35	30	33	27	33	43	25	33	29	25	33	28	30	24	31	16	32	27	31	20	27	31	31	22	34	23	23
