345	0	2700	226868	608	6	45	285	367	434	457	453	432	407	365	319	310	284	253	243	218	208	197	190	204	187	154	153	161	172	146	150	127	130	129	127	137	116	95	118	95	115	85	102	108	104	89	65	78	71	86	72	80	76	71	71	76	61	52	72	73	74	61	64	64	46	80	60	61	58	76	76	52	55	64	60	46	56	62	55	58	68	65	48	52	53	53	51	62	59	55	53	74	60	53	67	60	51	60	47	51	55	41	54	42	51	40	56	45	47	50	51	48	41	50	53	49	48	40	44	48	46	42	46	48	49	39	51	40	54	44	35	46	38	50	54	29	40	41	40	40	42	50	44	39	42	43	54	52	35	37	32	38	45	43	52	43	38	44	42	46	41	46	42	58	41	31	33	55	49	44	38	37	49	41	34	56	52	38	37	38	40	43	41	32	34	47	40	40	44	39	42	40	38	39	33	49	33	36	30	28	40	41	44	43	39	39	44	42	41	46	42	40	51	37	41	40	36	37	35	35	28	46	38	41	47	56	38	40	48	39	39	41	41	47	33	45	36	32	31	26	37	47	34	35	31	33	38	45	32	40	33	38	43	36	37	42	46	37	39	41	43	42	41	38	43	53	40	34	31	36	39	43	38	42	27	44	43	51	33	45	27	29	36	28	30	48	39	38	40	42	36	43	41	41	22	26	45	29	33	36	34	41	38	35	50	47	48	30	40	44	27	43	35	43	36	28	33	46	50	41	39	35	42	33	36	42	51	32	40	43	36	36	38	36	38	38	41	39	49	32	40	40	36	46	34	30	47	41	46	44	29	37	42	34	48	38	42	63	52	31	45	51	26	34	34	46	30	41	31	30	39	43	27	42	43	32	53	48	33	42	47	44	50	23	36	39	40	43	31	40	36	30	50	43	41	43	33	33	32	26	39	39	35	32	43	34	32	40	47	41	47	33	45	31	35	41	43	28	35	40	36	41	39	35	40	34	42	35	42	25	36	38	38	39	37	38	38	47	42	38	38	35	42	33	35	40	33	33	36	39	34	40	45	56	43	42	21	49	35	35	39	30	31	35	38	48	44	41	33	30	30	52	33	34	47	38	43	33	29	50	34	40	34	41	39	38	36	41	29	33	32	33	42	34	37	42	25	44	48	39	36	37	40	41	38	38	49	34	36	47	35	40	43	37	28	48	49	39	30	36	31	29	35	37	48	41	32	41	34	44	39	45	42	50	49	23	38	35	38	31	41	37	34	41	40	31	43	35	35	34	26	34	39	43	35	40	35	29	36	34	44	38	43	44	35	34	39	34	42	33	36	37	32	48	41	43	40	34	34	44	52	35	31	35	36	39	49	38	45	40	30	35	29	41	40	42	43	44	39	38	44	49	44	30	46	47	42	46	47	40	44	27	45	31	33	40	32	39	34	35	35	29	42	33	30	23	29	32	38	26	38	36	37	36	44	32	43	42	38	39	34	43	38	29	24	56	34	36	38	40	40	45	46	42	33	41	43	37	31	37	42	31	40	43	42	19	36	44	20	33	39	42	38	29	29	44	25	45	43	32	31	46	37	30	32	39	44	42	34	40	30	38	30	29	50	32	42	34	39	29	43	30	37	40	39	43	41	36	40	33	34	25	39	34	32	46	32	32	38	48	32	57	31	33	47	37	40	43	46	45	42	38	40	43	41	41	30	40	39	28	46	36	45	28	32	36	35	31	37	34	46	42	33	32	41	37	39	45	31	34	34	37	38	27	49	32	36	39	30	38	45	38	37	31	30	36	29	40	45	47	42	37	35	46	44	46	40	41	32	30	26	31	43	45	38	36	49	39	40	33	44	40	42	48	37	30	40	46	41	36	38	41	38	37	39	35	31	29	25	43	37	36	31	33	42	40	40	42	42	35	41	42	27	39	32	32	24	31	43	34	36	43	43	41	39	27	41	39	41	39	44	52	38	28	40	35	39	36	39	39	39	26	36	39	41	35	36	44	43	37	31	32	42	48	50	49	44	31	42	34	29	42	36	35	27	28	40	31	33	31	32	34	40	32	30	37	46	45	37	43	34	40	35	38	39	42	46	37	48	30	39	42	41	36	38	39	34	36	37	46	28	43	42	42	43	34	34	44	39	31	41	41	29	52	37	35	37	30	42	28	39	40	35	44	43	46	44	43	42	41	31	39	33	35	44	48	34	39	38	43	34	36	30	50	38	29	48	46	44	31	37	39	29	42	34	34	22	32	36	39	34	45	47	35	34	60	36	36	45	31	39	36	45	29	35	32	41	26	52	38	37	33	43	24	30	35	40	30	36	34	43	34	48	35	46	26	39	34	42	29	43	36	36	37	34	32	31
345	1	1900	226993	655	7	89	379	324	401	323	342	306	268	259	195	180	172	161	162	140	137	120	123	92	116	94	107	94	94	75	99	88	81	73	64	67	79	66	60	58	73	66	70	64	59	48	49	55	57	54	69	59	53	52	60	46	58	41	62	43	59	45	50	49	48	53	35	44	52	38	40	65	43	46	58	47	39	52	45	50	50	48	46	57	40	57	43	46	55	41	48	55	54	32	49	54	46	45	45	58	39	45	60	43	54	39	58	47	49	55	50	57	56	36	40	30	49	37	37	52	51	47	39	47	42	49	36	40	41	33	41	51	42	32	42	36	37	38	51	35	37	40	37	36	43	34	44	52	41	43	42	31	37	36	28	38	51	43	40	39	46	37	43	33	48	37	61	52	49	35	42	39	38	45	39	43	57	35	33	36	53	36	38	24	32	43	36	43	37	37	31	33	45	46	40	37	41	39	38	35	42	61	35	52	41	45	45	37	32	56	33	50	44	38	27	40	45	31	45	51	35	43	24	42	44	48	59	33	46	41	35	44	29	42	45	56	37	36	44	36	37	30	47	33	40	40	31	36	56	33	47	33	48	39	41	38	44	50	37	42	35	41	45	43	35	45	37	37	40	35	44	45	36	41	32	47	40	44	39	42	34	38	32	39	39	33	38	48	35	41	44	33	39	28	46	40	47	50	37	35	43	43	36	31	46	46	44	44	37	48	37	41	35	24	43	33	45	40	39	29	40	43	44	23	39	53	44	29	36	46	41	27	45	32	34	39	45	39	41	37	43	43	30	43	44	42	49	38	36	38	37	34	27	47	32	43	38	33	51	24	40	55	38	39	45	52	52	35	44	34	43	39	34	30	36	46	46	40	35	37	40	45	47	33	39	31	34	37	34	44	30	34	50	24	49	40	34	41	36	52	26	40	44	49	35	40	40	47	48	41	33	41	38	36	27	38	40	38	32	32	25	45	29	45	39	32	42	30	40	28	50	41	34	40	43	43	33	32	36	35	48	44	33	39	43	40	34	34	47	30	31	39	33	29	24	36	48	41	49	29	37	54	40	36	44	32	33	39	27	50	23	52	50	30	34	42	45	40	43	46	36	33	44	34	50	35	35	51	27	37	44	45	32	27	45	53	35	35	35	47	47	36	27	35	49	39	34	38	43	47	40	38	36	37	30	37	28	28	28	28	35	35	40	41	39	42	43	39	39	52	40	41	40	41	47	37	43	41	37	47	40	39	41	32	34	29	36	38	44	33	44	41	41	40	44	34	34	46	36	40	31	46	33	36	32	35	34	42	30	46	36	36	35	40	40	34	45	32	37	34	37	36	51	47	29	36	32	36	40	41	51	34	38	43	44	34	34	38	28	35	31	36	42	38	38	31	48	35	38	28	37	36	43	35	32	34	38	43	43	39	45	32	37	42	32	34	43	42	44	54	38	40	48	36	35	41	38	35	35	42	46	49	38	39	37	33	48	44	32	36	32	38	42	42	36	42	33	40	36	42	48	47	39	27	30	39	42	38	33	41	38	30	37	33	30	42	32	39	41	36	45	33	45	34	55	43	41	35	30	51	42	40	33	35	38	34	48	43	42	30	32	41	40	43	46	36	34	31	45	35	44	39	37	48	42	38	30	43	34	37	42	45	34	47	35	39	42	39	45	44	31	39	45	38	47	33	31	33	43	44	46	33	41	34	32	44	43	44	38	33	47	45	25	38	43	36	49	32	46	39	26	45	47	27	26	46	41	23	46	47	52	46	47	46	49	33	41	43	28	47	47	34	44	31	35	40	49	41	33	40	38	45	40	39	45	36	44	44	41	47	46	41	38	45	32	35	43	43	45	34	39	38	37	36	31	41	37	35	39	43	34	35	42	43	42	46	49	39	44	43	51	42	25	46	37	36	39	32	45	60	33	30	49	32	37	51	39	40	33	37	35	41	42	44	57	50	30	46	35	35	43	41	43	38	38	36	27	34	39	34	36	43	30	48	37	41	39	38	34	33	28	35	33	44	33	55	48	39	35	42	30	37	38	32	42	44	42	43	32	36	34	44	36	58	45	32	39	52	46	25	36	31	30	39	44	48	44	37	38	34	35	39	35	43	39	33	32	39	42	48	46	37	38	28	49	40	55	47	40	37	43	42	49	38	40	41	42	35	44	35	26	27	59	41	38	31	41	33	40	35	44	42	49	35	42	28	34	41	47	51	41	45	40	42	35	58	35	34	29	39	32	44	25	34	28	42	39	33	35	36	32	30	40	43	45	35	37	42	46	38	45	32	38	27	46	42	43	43	50	37	39	35	45	35	32	34	37	41	31	27	36	43	41	31	41	40	38
345	2	2100	227118	643	14	66	329	319	353	365	393	345	327	264	264	220	216	207	186	157	162	158	139	133	129	111	100	113	101	106	111	97	91	103	81	94	72	80	92	83	75	71	75	84	75	68	66	68	55	67	57	75	52	59	67	52	66	60	48	58	53	55	55	52	60	40	66	55	56	51	56	44	48	52	57	46	50	56	49	54	48	62	46	45	45	59	44	36	46	64	62	36	34	53	53	63	49	52	48	50	54	49	48	60	48	47	57	45	53	47	51	33	60	46	55	42	48	47	42	43	49	51	49	55	42	33	47	42	51	52	48	40	48	34	40	50	55	43	44	30	42	34	48	33	44	45	34	60	45	47	36	43	34	44	40	35	41	38	42	51	39	39	42	52	40	58	49	60	45	31	41	58	51	61	45	40	38	38	40	41	36	49	43	45	42	45	49	54	40	36	39	50	36	42	54	41	42	34	54	36	50	37	51	56	49	43	40	56	57	31	32	38	42	38	41	39	48	37	39	58	51	38	43	36	46	44	37	46	49	43	34	38	44	31	44	37	43	39	33	49	37	45	41	40	51	38	43	37	48	45	46	41	40	31	36	46	58	47	32	40	50	47	41	46	30	51	34	40	29	44	42	52	40	37	53	38	43	44	40	40	42	33	38	47	44	39	39	32	44	51	40	35	47	45	45	54	32	34	30	36	48	47	48	43	36	45	37	44	40	47	43	63	45	31	38	38	36	31	47	27	27	43	45	44	50	28	40	34	46	47	36	35	42	43	54	37	44	31	46	37	39	55	41	33	36	34	31	45	38	35	30	39	37	33	37	44	42	41	44	49	37	40	51	38	31	37	41	40	26	46	34	38	39	38	35	38	50	31	40	54	49	28	38	53	43	40	50	35	42	46	42	37	32	45	57	38	37	35	43	39	36	51	30	45	37	53	35	32	37	42	46	51	49	43	28	25	41	36	41	43	42	43	34	38	35	55	41	33	30	42	41	43	37	31	61	35	45	31	36	44	44	34	37	28	42	32	43	31	46	33	28	27	39	52	26	42	31	34	33	35	48	34	29	37	38	46	32	36	43	46	36	45	33	39	42	37	29	39	45	44	41	41	31	29	50	41	40	27	36	30	33	45	51	35	50	42	37	37	33	36	36	42	35	35	40	41	38	43	35	32	37	39	50	42	43	28	41	46	31	40	35	46	35	35	30	34	44	40	33	39	59	42	35	43	46	39	40	39	37	35	36	38	24	25	39	44	35	30	47	42	43	32	45	43	40	32	38	45	45	33	35	46	40	40	42	40	37	41	42	40	41	55	52	44	32	41	37	32	38	37	39	37	45	46	31	31	33	60	29	40	33	30	35	34	46	46	38	44	41	34	33	41	40	33	43	35	51	37	43	35	32	44	37	39	53	33	40	31	34	33	37	47	35	28	39	47	31	47	33	35	48	47	33	25	35	39	36	46	34	38	40	42	42	33	38	38	33	36	36	35	48	27	33	33	38	61	44	42	34	37	34	38	48	53	38	40	39	33	41	48	43	48	39	46	37	43	33	42	44	41	48	28	35	41	37	37	42	46	36	33	41	37	50	44	31	39	34	28	33	41	38	35	39	38	55	43	31	40	32	40	26	35	28	31	46	28	32	31	38	41	28	37	35	43	46	40	38	29	43	39	32	42	43	29	37	37	35	33	34	32	40	35	34	38	42	38	45	35	31	53	43	56	39	27	47	38	34	44	38	31	44	34	40	37	45	33	48	45	36	33	52	48	39	33	37	31	25	41	41	37	41	31	27	33	33	41	39	33	36	32	38	43	32	35	40	38	47	37	31	34	44	50	37	36	49	39	54	38	28	41	42	32	37	39	38	32	33	43	55	49	33	45	31	37	37	34	41	39	33	43	28	47	36	30	32	31	46	46	50	39	33	44	31	43	36	41	41	45	40	43	30	36	36	39	41	35	44	38	42	32	47	37	34	39	58	47	34	36	40	23	42	34	48	50	38	42	36	39	40	41	47	38	36	43	38	41	45	42	41	34	31	34	45	38	42	41	33	50	34	42	40	45	39	40	43	41	40	37	40	45	24	36	39	53	47	40	40	37	47	48	39	30	39	40	42	45	37	48	39	33	42	40	28	43	19	34	33	44	24	59	36	47	48	44	30	38	34	25	40	38	37	41	32	44	29	33	43	48	36	35	43	35	42	39	41	34	34	31	29	51	36	43	49	49	44	36	47	41	34	42	41	39	32	34	38	51	42	34	35	42	51	45	43	38	40	45	54	42	37	41	26	36	45	40	39	35	51	27	40	39	45	45	40	37	48	47	35	38	44	34	37	42	39	26	44	39	31
345	3	3500	227243	650	8	68	325	346	400	381	405	373	344	312	274	262	224	222	200	195	168	142	149	157	141	135	132	137	115	115	117	102	93	107	101	91	95	103	83	85	95	87	73	69	77	79	70	83	68	46	66	57	57	59	54	52	67	56	61	52	44	54	51	57	46	50	40	46	49	55	47	53	57	56	48	45	44	44	58	47	49	40	40	47	51	56	44	63	49	47	41	62	49	43	42	45	48	47	46	47	51	50	42	42	42	41	44	42	33	39	44	32	45	30	44	46	43	35	43	52	33	33	31	36	34	46	61	41	35	31	35	27	44	44	37	33	35	41	51	35	28	37	45	37	37	35	41	39	40	46	39	32	41	41	34	41	48	59	40	41	48	33	33	50	26	42	46	29	45	34	44	43	48	49	45	35	44	37	39	34	43	56	44	44	33	39	43	36	53	44	35	43	35	42	44	41	46	35	38	35	37	43	37	37	35	37	42	42	39	35	28	43	40	31	48	24	35	33	41	35	45	36	36	44	33	34	34	40	41	46	41	40	40	34	26	38	34	38	32	30	34	44	32	41	42	44	31	37	39	40	31	38	31	37	45	24	32	43	42	37	29	43	41	36	27	48	31	47	29	35	32	39	39	52	37	39	31	35	25	36	37	35	33	41	39	36	29	43	36	35	47	41	39	38	32	38	39	39	48	43	38	45	49	45	38	42	26	40	44	36	33	39	28	41	32	37	38	29	38	28	26	36	35	46	38	45	33	38	42	37	38	37	28	45	39	36	49	36	40	28	36	42	38	43	29	35	38	36	24	30	43	28	49	38	42	35	43	41	31	38	35	36	27	38	32	28	24	49	43	37	37	33	43	31	36	38	30	41	38	42	37	27	37	41	36	31	34	37	44	30	33	40	31	31	39	39	30	35	34	28	34	43	31	33	31	38	26	26	32	41	42	32	35	38	35	42	40	34	41	33	35	33	38	28	49	39	38	24	35	30	48	30	44	26	33	38	28	42	28	36	45	44	30	29	38	40	33	31	31	39	37	40	35	41	43	34	26	45	36	32	42	31	34	52	41	22	41	26	54	33	35	31	32	29	35	30	28	34	39	48	44	37	34	45	32	33	42	43	40	32	36	46	50	35	54	47	27	23	31	36	50	32	27	31	33	36	35	58	28	39	37	50	34	38	38	36	47	29	38	43	29	31	32	41	28	40	35	34	32	35	32	49	32	33	46	38	40	42	28	35	34	33	36	45	39	28	33	32	38	28	31	35	37	32	33	33	36	35	37	42	45	40	30	37	45	48	59	39	38	24	42	34	29	43	44	38	33	36	29	29	29	37	50	31	37	39	31	37	45	38	30	30	32	42	36	35	26	30	32	47	30	41	39	39	46	33	34	25	32	28	47	43	41	35	46	35	51	43	45	45	32	29	34	27	34	47	36	41	35	38	40	31	38	46	37	36	37	45	36	39	40	36	38	37	32	40	31	46	38	37	42	31	35	27	46	42	37	36	42	38	29	30	34	29	43	30	44	33	39	33	37	39	39	33	29	35	43	37	41	36	32	29	40	36	36	36	40	42	50	31	25	35	41	40	34	34	29	39	28	37	44	30	35	40	34	37	35	34	41	31	35	33	27	33	32	33	43	28	35	26	21	39	42	34	40	45	42	32	50	39	43	35	26	21	42	29	31	48	36	37	47	23	33	32	40	39	32	32	45	39	39	33	39	31	29	30	46	42	41	39	31	46	42	37	24	32	33	42	44	29	30	31	39	36	31	40	28	31	34	40	28	39	46	40	48	37	34	27	45	36	42	42	36	41	41	34	30	33	38	37	48	33	45	43	54	42	39	49	47	39	43	33	42	45	36	30	26	38	41	41	35	38	39	34	42	34	48	39	37	41	42	47	40	31	45	41	35	32	37	30	32	35	36	36	29	42	31	39	29	39	28	42	22	40	47	23	35	43	38	45	49	31	29	34	40	38	33	37	35	36	33	36	33	31	47	45	38	33	35	28	36	38	45	32	35	42	28	36	30	37	41	30	37	32	33	36	30	37	37	35	38	40	33	28	51	30	48	42	46	39	39	47	37	40	45	39	43	30	26	36	37	34	45	33	32	32	45	39	32	33	40	42	43	36	38	35	39	47	34	25	31	43	28	25	29	41	41	28	38	32	32	30	35	43	29	33	35	46	40	21	44	28	30	48	31	40	39	34	37	42	34	31	40	34	46	48	36	26	27	38	27	37	32	39	33	39	54	29	32	40	35	33	45	43	36	24	26	30	37	46	34	41	41	33	40	34	37	43	42	40	40	38	32	33	36	42	25	30	29	34	37	35	38	36	28	34	39
345	0	2700	227368	620	6	45	284	394	486	426	497	454	413	362	355	309	267	292	243	231	225	202	192	200	179	177	134	153	161	156	138	151	139	144	122	113	109	118	108	103	98	100	97	90	91	74	70	90	88	77	72	82	66	60	76	75	61	60	79	46	57	67	67	57	67	63	67	55	74	57	61	60	62	43	63	48	65	59	46	42	54	56	53	48	59	55	55	53	52	58	53	48	44	45	59	53	38	47	41	56	42	42	44	45	42	46	46	56	48	61	37	45	61	54	39	46	39	38	58	42	43	47	48	52	42	45	49	46	56	40	42	45	45	36	53	41	41	52	49	45	44	40	41	45	43	31	39	58	44	30	49	45	50	54	35	30	58	43	43	59	44	49	43	45	30	34	52	40	61	38	34	47	54	40	41	51	44	40	33	44	50	41	47	47	35	43	47	40	48	42	42	48	46	50	44	40	52	50	38	41	37	38	29	36	42	40	40	58	46	36	26	39	36	50	41	44	46	38	54	39	32	41	27	33	36	37	38	40	49	39	28	34	42	41	42	54	37	46	48	34	44	33	38	36	32	41	41	44	41	43	39	43	32	53	40	36	32	40	39	39	49	36	44	39	49	35	48	36	43	30	31	48	34	44	38	26	35	32	40	29	35	40	40	41	34	37	40	44	40	44	36	52	37	35	42	43	29	39	42	40	33	36	43	32	46	27	37	29	37	42	38	39	33	35	46	33	39	30	57	40	39	44	34	60	51	42	28	43	43	37	36	46	47	34	36	53	44	33	45	40	49	51	32	38	39	37	50	47	44	38	42	31	54	42	42	39	40	41	39	25	42	37	50	30	43	37	32	43	41	41	41	39	41	60	34	35	48	48	30	41	42	41	33	36	35	40	39	47	50	37	42	53	36	41	37	36	29	33	38	35	45	37	51	42	45	27	25	41	23	40	36	33	40	43	37	25	37	43	29	26	40	30	34	40	31	32	36	38	38	32	48	46	39	48	32	34	36	38	41	29	50	43	42	49	53	41	31	43	24	32	39	33	29	33	36	39	39	42	38	42	29	47	43	41	38	37	43	36	34	45	32	23	43	39	48	40	32	30	38	35	29	39	34	31	34	40	50	40	37	26	32	33	39	49	42	42	35	46	27	38	42	34	39	35	36	46	43	41	42	33	41	41	35	38	34	33	50	41	48	39	32	47	34	34	37	37	42	29	44	31	36	43	39	52	38	30	36	38	33	44	42	44	28	47	38	23	39	41	41	23	32	30	36	43	40	35	40	31	42	42	39	25	42	34	35	44	34	33	25	20	30	33	36	41	36	43	43	43	39	43	34	33	52	32	34	35	39	41	36	35	34	30	29	43	38	42	41	32	29	33	31	43	45	41	38	31	27	33	46	28	34	30	31	49	44	28	29	46	49	45	40	30	41	37	34	48	37	35	52	40	39	44	52	34	46	35	42	42	40	44	45	33	27	47	40	48	35	46	30	38	47	32	37	40	38	42	43	32	42	38	37	37	31	32	43	41	36	39	44	35	36	30	41	39	32	37	38	38	36	43	47	32	37	35	45	35	44	29	41	43	30	33	39	42	46	40	31	39	43	37	34	32	47	49	29	45	36	40	37	44	38	56	54	42	37	37	39	49	38	41	29	40	36	35	51	30	41	41	48	34	30	40	34	37	38	26	32	39	26	40	36	41	30	43	34	41	38	30	26	37	55	37	37	24	29	43	34	45	40	38	37	27	39	31	47	39	41	30	33	63	22	42	33	43	33	38	45	40	51	30	27	39	35	32	36	39	39	40	36	32	40	35	44	39	38	41	28	28	46	36	47	42	36	35	28	30	49	50	42	36	24	31	35	41	54	31	41	36	31	28	33	39	39	38	39	31	37	23	38	37	32	43	39	42	33	36	43	33	31	36	32	44	30	38	32	38	41	35	21	35	37	41	35	35	37	39	34	35	38	41	32	34	46	22	45	33	33	37	32	33	39	38	36	33	41	41	38	37	33	33	41	42	45	52	27	30	38	30	33	39	38	29	40	39	36	34	30	37	27	39	30	37	47	51	48	45	31	50	25	25	41	37	32	30	34	42	46	36	44	55	33	41	43	39	44	42	31	34	42	35	35	42	25	29	35	30	36	46	42	35	41	40	35	33	44	30	37	29	45	45	39	37	42	50	41	33	40	37	40	33	44	35	35	35	42	35	51	31	27	38	27	35	45	42	20	29	40	36	36	36	35	38	42	45	45	45	37	38	27	36	30	41	40	36	43	40	42	46	37	42	28	17	28	39	33	40	41	35	34	40	32	43	45	35	43	38	37	38	44	45	33	39	27	36	26	36	26
345	1	1900	227493	652	10	94	337	282	350	329	379	302	272	247	219	226	189	161	136	166	135	140	124	111	100	101	98	91	99	106	91	86	84	82	87	56	76	70	74	51	73	62	55	52	55	59	56	43	57	38	50	54	49	62	53	41	46	49	37	43	59	53	39	49	39	45	57	40	54	46	49	52	33	41	49	39	39	52	59	44	47	41	54	50	38	44	47	43	49	38	48	46	30	39	46	35	44	31	45	31	40	31	41	38	41	43	31	36	28	39	38	28	38	40	48	36	40	40	38	52	36	52	36	34	54	41	32	38	44	44	37	35	38	50	32	49	39	38	41	47	42	43	50	29	56	43	34	51	43	39	48	27	34	26	42	32	36	45	47	41	60	41	43	37	35	42	38	45	36	50	49	45	35	39	34	33	48	36	35	41	45	47	45	31	52	45	39	32	41	43	34	52	49	53	38	41	37	33	28	57	44	44	48	38	40	35	48	41	46	54	40	38	50	43	44	40	43	42	35	41	37	43	43	49	44	32	46	44	43	34	33	37	32	43	38	45	42	37	47	39	31	31	46	33	29	29	46	42	41	40	55	45	43	52	39	48	31	46	42	44	41	39	36	51	49	36	28	49	34	35	32	38	29	47	44	32	33	45	34	40	46	33	31	36	43	34	30	40	37	48	39	33	39	36	34	36	40	34	31	48	37	39	45	30	33	26	39	39	44	42	40	34	32	28	40	39	40	37	33	32	41	34	38	36	35	40	36	40	46	43	38	37	37	34	36	37	38	33	25	30	29	43	40	41	39	46	25	40	36	38	43	36	34	42	40	36	35	33	37	49	45	37	45	46	41	39	35	29	38	48	52	51	37	34	41	28	33	46	44	31	40	38	32	35	38	39	36	46	48	30	43	44	48	25	34	30	35	38	47	42	43	28	39	36	45	28	34	40	34	42	40	45	27	35	47	36	35	34	40	51	43	33	36	36	40	34	40	41	22	31	39	38	29	37	40	33	36	36	44	44	28	36	37	39	52	28	40	33	23	47	44	26	36	35	34	27	47	40	32	43	51	44	45	46	43	39	37	32	43	45	39	40	37	39	38	39	32	39	28	34	38	40	36	37	29	53	38	43	36	31	40	36	49	39	32	38	41	31	39	37	38	37	40	35	36	48	40	41	41	44	25	35	29	43	29	38	45	38	39	39	30	50	31	33	33	26	37	40	37	35	34	33	38	35	48	38	42	27	39	44	36	43	25	23	31	36	41	36	30	42	34	37	36	40	32	44	44	35	36	36	40	29	33	47	35	44	31	40	40	30	34	51	32	46	35	17	43	37	40	35	33	33	41	42	34	37	33	36	29	43	39	33	41	36	31	37	37	37	37	33	42	44	33	33	36	35	34	40	37	38	25	50	44	41	32	39	33	34	21	27	31	36	59	33	42	52	32	46	39	34	57	42	39	33	40	39	37	37	48	35	37	38	49	30	32	34	61	29	50	51	21	34	47	42	51	26	34	30	30	35	32	44	25	39	34	38	31	47	33	38	39	43	34	41	42	35	27	39	34	45	39	42	29	39	34	35	33	32	47	29	38	40	40	40	33	39	29	29	27	37	55	34	55	29	48	38	46	35	43	32	37	43	31	43	31	39	36	23	29	37	43	37	36	39	37	41	34	32	38	49	36	38	41	47	48	38	40	38	37	43	27	37	33	34	55	42	41	37	47	31	39	34	50	36	42	30	43	40	44	41	36	47	45	35	39	40	40	33	46	29	32	36	40	36	47	33	30	41	35	43	37	47	34	41	35	34	31	41	46	32	24	29	37	34	40	37	32	35	49	48	32	36	39	26	41	31	46	39	30	38	25	34	40	33	38	41	29	38	40	28	33	46	37	34	29	40	36	36	41	24	50	34	36	32	41	41	33	40	41	38	51	34	26	37	38	31	37	34	28	48	37	45	47	35	39	31	32	34	27	40	33	36	44	37	43	36	36	43	34	41	39	30	38	38	35	39	25	30	41	45	35	38	33	32	37	27	42	38	38	41	26	42	42	39	38	45	38	38	27	46	37	34	39	36	36	31	42	35	32	28	39	40	27	37	52	37	49	37	49	27	39	31	32	36	46	50	41	40	39	43	38	35	42	38	28	37	36	33	40	33	42	25	39	34	42	40	40	39	41	31	31	44	32	29	44	34	34	33	47	30	36	27	35	32	32	34	37	39	24	35	38	54	39	32	31	40	41	26	40	33	43	31	44	36	47	35	35	46	34	36	40	43	29	39	27	35	35	45	26	28	36	36	37	33	39	31	43	32	33	38	41	40	28	33	38	28	33	34	39	33	42	34	32	38	39	45	44
345	2	2100	227618	640	9	70	291	303	399	399	396	349	305	261	267	217	215	196	184	192	160	163	164	151	144	116	106	109	116	110	107	104	105	75	73	64	93	86	76	65	66	65	69	56	58	69	70	52	71	55	56	54	50	36	54	53	47	57	54	44	46	50	51	53	59	57	43	34	47	51	53	37	48	47	40	41	48	46	48	43	43	40	46	59	53	38	38	45	31	37	54	46	37	37	38	39	39	43	43	35	44	28	44	46	32	41	33	53	43	52	30	37	40	41	41	35	35	39	43	46	39	38	51	38	40	34	37	47	42	61	51	41	43	41	31	47	45	38	52	43	30	39	37	48	32	50	40	63	30	47	26	34	34	44	38	42	42	35	45	35	36	42	43	42	31	37	35	40	41	47	41	39	36	36	39	35	27	36	35	46	46	35	33	39	42	45	62	37	40	37	59	33	56	32	40	36	31	42	35	44	28	39	44	33	40	37	39	38	39	40	37	35	42	37	52	38	34	41	28	41	37	34	37	36	38	42	53	44	34	44	28	43	28	29	36	45	34	28	41	41	37	31	49	39	29	37	38	41	27	24	30	48	41	53	54	42	37	35	35	41	47	43	30	33	30	44	27	32	40	39	32	40	39	32	30	57	34	37	37	34	29	39	21	42	38	40	44	34	41	22	39	30	28	37	34	33	41	45	32	43	35	33	37	38	36	29	33	26	33	48	30	34	41	34	30	37	37	38	42	31	27	37	39	45	32	43	36	30	34	33	37	34	37	40	42	30	51	42	36	39	36	38	49	40	35	44	27	35	44	39	37	32	25	45	41	38	32	46	27	38	36	30	29	39	43	41	36	38	27	41	44	31	26	28	35	42	39	25	40	38	37	43	31	39	40	28	28	47	24	31	39	37	30	44	36	39	33	33	36	30	27	41	39	38	30	38	33	35	31	45	43	32	28	34	38	35	33	30	37	50	24	43	42	27	38	37	34	36	44	35	43	44	30	31	37	38	40	33	37	41	49	40	44	41	38	48	43	37	35	31	40	34	40	33	37	39	45	38	32	32	38	36	34	35	29	59	26	44	38	41	40	32	40	35	34	43	41	29	41	38	31	34	24	37	38	45	27	40	40	41	36	40	37	31	34	40	38	41	45	28	33	34	33	36	34	43	32	28	29	50	37	38	39	32	35	39	34	47	31	40	38	37	44	46	40	32	29	41	30	36	39	35	45	45	24	29	33	33	31	33	35	42	34	39	41	41	31	37	43	37	37	34	41	26	41	36	24	34	35	34	44	37	44	42	35	30	44	29	36	37	31	26	34	45	44	34	43	29	42	24	44	18	40	23	45	35	28	33	37	37	34	49	50	30	35	45	47	45	43	40	36	32	39	47	30	39	33	48	21	34	33	32	31	37	45	33	43	35	40	44	30	34	51	42	32	32	41	39	35	37	31	44	29	32	37	51	33	38	30	30	39	40	40	40	38	38	36	30	34	32	37	34	42	36	34	37	37	45	39	35	36	39	36	35	48	31	38	41	40	45	37	31	48	35	44	27	32	42	49	33	25	35	45	32	39	41	41	50	40	36	39	35	44	38	48	34	41	38	23	38	38	35	31	42	42	44	37	31	35	31	41	36	27	46	30	36	36	39	44	43	38	29	35	33	45	34	37	38	30	39	36	38	39	34	33	27	35	44	35	36	31	35	35	37	29	43	43	38	36	36	28	43	34	45	37	38	35	33	36	37	32	34	34	31	35	30	35	37	40	34	29	40	35	31	38	37	33	37	43	28	40	36	36	45	39	38	29	39	33	37	45	31	40	35	41	41	38	38	34	32	25	48	37	39	29	35	26	31	43	30	39	32	43	35	46	33	37	37	41	41	36	43	32	37	44	28	36	41	39	33	31	29	48	38	31	35	34	36	45	32	33	29	28	42	26	29	37	29	37	38	35	43	39	40	33	44	43	26	27	39	41	32	44	37	47	42	32	25	41	37	29	38	31	29	26	38	33	27	35	28	43	31	30	33	30	42	29	32	39	49	48	41	44	31	34	29	36	32	42	35	36	39	35	40	37	39	34	33	39	19	29	33	40	24	39	32	34	32	38	35	28	45	36	46	25	32	31	21	34	37	28	35	40	30	26	22	34	36	37	26	38	34	35	40	28	29	37	35	31	28	40	26	38	45	46	37	24	29	41	31	41	39	41	34	36	32	26	35	33	40	30	41	35	29	32	28	29	28	28	32	31	34	29	31	40	52	33	33	25	43	42	34	46	26	30	32	38	57	41	36	39	29	38	26	38	43	40	26	27	31	48	46	32	41	28	33	45	25	28	34	29	32	32	30	34	42	51
345	3	3500	227791	622	10	47	270	274	387	378	435	371	367	280	269	261	247	207	207	182	175	174	149	126	128	121	134	117	123	94	93	106	95	104	62	102	80	78	75	79	69	89	70	70	56	59	81	65	55	61	56	45	59	53	48	55	51	47	59	58	54	44	56	49	43	54	55	54	39	44	46	32	46	37	52	39	37	39	31	44	44	39	33	49	35	36	48	41	33	35	39	44	29	50	34	33	40	28	37	34	52	32	45	35	41	49	33	33	47	28	37	35	41	47	33	38	48	41	30	43	32	36	30	31	37	31	31	33	33	39	40	42	33	35	34	30	32	30	32	39	32	35	31	37	37	33	30	25	34	34	32	30	36	22	36	42	36	39	34	29	34	25	36	32	36	44	46	31	27	30	26	36	29	27	37	33	32	34	40	27	44	25	43	31	35	27	35	31	36	38	32	38	25	28	45	22	47	28	51	37	43	29	35	42	42	38	36	28	40	41	30	35	39	52	45	34	37	27	32	36	27	37	41	41	27	31	34	31	35	28	26	39	26	32	28	31	25	28	25	27	32	19	48	31	35	30	32	26	26	31	29	32	25	45	28	25	23	26	32	28	37	36	20	41	36	38	41	29	32	22	31	28	17	36	33	25	31	30	32	30	32	34	37	34	32	25	35	26	32	33	33	19	28	38	33	41	35	33	29	27	32	37	29	30	22	39	33	28	30	34	30	32	37	34	40	28	35	27	34	26	34	35	31	34	33	29	28	22	30	26	38	36	33	26	28	39	33	33	29	32	36	27	24	41	30	21	36	32	28	22	29	22	35	30	33	25	28	33	35	28	29	32	41	29	29	33	29	38	23	42	36	34	26	28	33	38	35	20	22	42	30	26	31	26	38	36	30	22	25	29	31	39	24	39	24	32	34	31	32	49	35	44	25	22	21	34	35	33	30	23	28	27	25	30	30	29	31	31	27	32	34	35	35	30	28	25	28	30	40	25	25	31	30	23	26	30	20	35	34	42	37	24	20	31	29	35	36	41	31	30	30	38	37	31	31	28	27	45	39	24	36	34	30	35	26	35	35	34	38	32	22	25	29	36	33	24	36	33	41	36	35	35	33	30	23	27	40	41	32	31	42	38	31	28	44	18	23	38	37	23	32	34	27	37	32	30	33	30	36	28	24	31	26	33	29	33	26	32	34	25	25	29	35	23	31	30	25	37	23	31	28	26	30	38	32	32	39	30	31	39	35	30	30	24	34	31	31	24	31	30	17	27	33	43	32	40	35	31	32	29	31	28	33	33	27	28	30	33	36	29	28	27	30	31	31	33	26	39	40	29	35	24	29	24	27	32	27	28	48	23	26	32	37	45	35	35	40	33	40	25	34	32	31	34	40	27	25	26	34	29	33	19	33	34	46	22	25	27	23	27	38	35	35	24	36	26	25	21	31	35	37	26	29	29	42	39	38	29	37	17	34	33	26	33	27	27	46	32	28	40	26	32	42	29	28	20	37	17	24	38	36	42	29	39	32	29	28	43	19	30	29	19	25	37	30	33	27	23	32	41	35	24	31	48	33	37	33	24	28	29	30	23	22	36	43	26	27	29	30	28	27	39	27	40	30	23	35	33	35	24	33	30	45	35	29	31	40	28	35	29	28	33	29	33	32	35	37	25	28	37	22	26	33	32	33	35	22	27	21	38	31	32	27	30	30	23	24	27	30	36	35	35	38	23	26	31	28	36	28	27	34	27	36	35	37	29	30	31	30	30	33	34	34	39	35	30	29	27	34	27	28	25	28	34	26	31	39	29	34	31	31	31	29	32	29	33	31	32	41	33	30	39	28	32	38	33	36	40	29	25	33	25	33	32	25	30	24	35	34	35	28	36	37	30	28	30	33	29	37	29	33	29	27	24	23	31	30	21	35	26	24	29	24	28	33	32	40	29	32	35	34	31	36	42	30	32	33	28	29	23	31	26	33	36	30	31	28	31	30	33	39	32	24	31	38	33	23	39	35	32	27	25	27	32	31	20	32	34	33	31	27	20	34	44	24	24	28	29	24	31	27	31	27	30	46	39	23	39	28	38	38	30	31	32	27	30	28	30	20	30	33	24	25	17	23	39	19	40	44	31	30	31	28	17	20	34	31	27	34	34	40	30	34	25	31	28	32	28	28	27	38	27	18	36	41	26	30	25	34	26	36	29	30	27	22	28	33	22	30	22	21	29	30	31	25	21	36	32	33	28	25	36	35	31	22	39	28	27	22	29	38	26	42	38	28	43	25	30	38	42	30	25	32	36	24	22	39	25	34	27	42	31	23	33	32	29	21	28	37	24	26	31	23	26	29	32	25
345	0	2700	227916	624	4	30	128	253	382	375	443	417	388	305	324	288	263	243	249	203	232	163	163	163	171	159	144	149	132	157	141	144	120	101	135	115	112	104	90	101	90	96	72	106	92	89	82	72	79	81	65	62	59	60	62	60	62	54	55	45	46	45	54	58	57	48	55	48	62	57	48	44	34	58	48	45	47	40	48	30	38	40	39	58	49	44	40	49	45	38	38	44	44	50	37	35	54	33	46	38	45	55	45	46	38	53	44	43	32	32	44	56	28	35	44	35	24	32	39	34	41	35	31	41	49	40	34	29	46	39	49	45	21	31	49	48	36	55	28	40	32	32	37	31	35	34	27	30	40	30	32	43	32	28	27	28	48	36	26	37	32	35	39	52	31	36	24	17	26	47	27	45	27	39	36	37	38	22	29	42	29	48	32	27	32	40	41	34	38	41	34	30	28	33	28	28	41	41	39	34	29	33	44	40	25	36	35	31	36	41	33	31	42	37	37	46	33	32	39	32	51	53	28	28	28	29	23	22	33	37	29	27	27	33	41	25	23	42	34	31	26	25	30	33	33	33	31	29	33	31	37	26	26	21	22	38	37	30	31	44	48	27	28	44	33	35	34	26	34	38	37	36	35	29	33	34	38	40	26	25	45	39	32	35	45	20	32	32	38	40	23	29	20	34	27	44	23	33	37	36	45	23	35	42	31	28	41	30	22	55	34	35	27	29	34	18	31	39	39	35	37	26	27	39	33	28	24	35	27	30	32	23	24	31	27	29	39	45	29	31	32	27	22	30	42	34	39	37	26	21	32	34	18	37	38	28	39	33	34	49	25	35	35	28	30	29	33	35	33	33	23	32	38	24	33	35	24	33	29	32	36	28	46	31	36	21	35	35	33	34	32	23	35	38	40	46	27	32	38	36	32	36	31	37	35	29	37	34	20	41	25	29	29	27	38	31	32	42	21	33	32	35	29	36	26	22	25	29	27	31	27	26	36	28	29	35	25	33	32	28	27	31	43	30	42	36	32	31	25	34	27	28	18	30	34	22	32	27	29	26	32	27	36	28	26	38	30	33	28	31	37	37	21	28	28	24	33	38	34	30	30	27	36	33	30	25	30	30	28	31	28	26	37	31	31	30	38	30	26	28	38	17	25	39	25	36	34	29	29	33	31	37	21	26	32	20	29	32	27	35	34	36	25	24	37	38	29	32	36	24	21	25	38	30	28	19	25	27	28	24	31	16	32	36	20	40	40	30	34	45	29	32	29	22	22	40	27	25	22	27	27	31	38	30	34	41	23	24	32	26	22	37	45	36	34	29	29	35	35	30	28	24	31	21	40	39	25	22	25	31	21	33	27	32	37	33	24	26	28	31	40	27	34	25	26	24	27	33	41	41	28	30	40	23	40	27	27	24	33	29	26	24	28	29	34	29	27	37	41	33	31	28	26	34	18	30	27	30	22	26	27	31	28	32	27	23	36	23	29	29	40	44	30	28	28	24	30	30	42	24	37	33	36	36	27	33	33	36	41	36	27	38	24	32	28	31	40	21	44	32	31	30	34	42	25	29	31	28	30	30	32	23	39	28	28	31	27	34	23	28	30	29	39	33	39	36	31	31	42	29	34	34	35	34	26	31	35	33	45	35	29	25	31	36	29	34	29	38	36	34	32	31	25	37	24	40	35	35	31	26	40	25	38	24	24	37	26	40	40	23	34	23	24	28	24	24	32	39	31	27	26	31	28	26	28	33	35	35	28	24	29	23	28	30	27	32	26	29	25	20	26	24	30	24	32	35	31	29	36	31	28	33	27	36	29	32	24	12	33	38	24	26	30	28	29	21	22	29	26	33	35	30	23	26	25	32	28	23	28	32	20	38	25	19	26	37	30	27	22	19	23	22	25	29	31	39	37	36	24	34	28	21	28	23	33	20	38	25	33	32	24	31	36	28	37	28	35	31	37	23	36	23	28	26	37	29	28	36	33	36	17	32	34	23	36	44	19	35	32	29	24	42	22	32	33	38	42	24	27	24	27	30	28	34	23	21	25	32	34	25	28	24	33	36	27	20	35	29	24	32	31	41	30	26	33	31	26	30	26	36	23	33	23	22	46	37	30	26	28	41	24	25	32	36	33	29	36	37	35	31	24	30	31	30	32	29	23	30	32	27	23	26	39	29	34	27	30	29	27	28	26	28	34	33	28	26	48	26	25	31	44	39	37	31	36	35	26	26	29	26	36	30	28	35	33	25	40	28	43	37	33	30	34	29	32	24	28	24	32	33	32	21	30	25	26	29	37	34	24	28	37	27	24	32	30	34	39	26	24	30	17	30	31	26	27	37	32
345	1	1900	228041	648	6	29	158	171	299	292	305	276	221	186	187	165	155	136	149	125	135	110	99	84	89	101	81	85	77	67	68	83	72	65	55	76	64	63	58	70	76	47	50	46	66	49	50	41	53	62	48	50	42	40	30	37	44	38	46	33	37	44	30	28	40	41	42	28	54	49	30	26	31	54	35	42	35	34	44	33	47	43	40	34	42	31	35	42	35	45	37	29	30	45	49	32	26	35	26	36	34	32	44	42	39	32	30	46	35	33	38	37	42	36	20	35	45	35	28	31	37	38	41	34	33	36	40	31	33	38	31	24	35	38	39	39	35	42	30	33	39	24	24	29	27	41	27	32	40	43	39	33	36	43	25	23	34	37	33	41	29	34	31	30	37	36	29	26	33	26	35	32	22	31	25	37	31	37	29	36	23	35	43	30	34	32	34	23	35	27	35	29	34	36	36	22	25	36	32	22	38	38	25	28	23	47	17	31	25	21	34	22	27	31	32	29	30	32	31	32	38	32	36	31	29	23	27	27	28	32	27	35	29	26	32	32	28	38	35	32	36	32	30	32	28	22	27	33	30	39	28	30	32	29	31	22	35	26	28	33	26	36	38	30	32	28	28	44	30	31	27	20	35	30	39	16	39	35	29	30	29	34	40	33	32	40	39	38	23	32	26	33	28	36	32	27	28	33	35	28	32	43	24	27	40	31	24	41	33	29	40	39	27	40	24	47	32	36	28	24	33	26	34	40	30	27	33	37	26	22	37	27	30	37	32	30	22	27	34	37	41	33	27	31	32	30	37	28	21	26	30	34	34	38	23	30	27	19	26	33	27	28	36	35	27	26	27	35	16	32	27	25	31	34	28	29	25	29	28	25	31	26	23	23	34	37	28	19	30	30	38	28	40	29	35	30	21	26	36	24	25	25	21	36	24	40	31	36	33	26	23	33	36	29	31	36	33	29	25	30	28	36	27	38	32	31	33	39	43	30	31	38	30	33	32	38	36	30	28	31	28	36	27	29	27	39	30	24	30	31	38	28	27	31	36	25	38	40	27	33	40	28	35	34	34	29	29	28	25	36	25	26	24	29	28	39	29	34	25	27	28	34	31	34	33	26	23	37	35	30	39	42	29	29	35	22	35	28	35	29	40	38	26	40	30	27	28	36	41	22	29	27	32	39	35	25	37	35	37	41	28	23	22	36	38	32	29	28	21	17	31	27	27	40	25	35	36	30	44	33	28	24	34	30	36	26	32	32	31	22	38	41	33	27	39	32	40	35	26	26	31	32	39	27	25	37	37	18	28	26	29	23	28	35	26	30	33	27	31	28	31	20	39	33	25	36	30	32	22	33	18	37	30	23	33	27	29	27	27	32	34	25	32	30	37	29	23	34	31	31	33	39	23	32	26	35	30	35	27	24	22	31	32	38	31	26	30	17	30	35	31	31	38	21	28	27	34	27	26	20	31	32	29	38	27	28	41	35	22	27	26	23	35	29	27	39	33	26	43	32	26	17	27	26	24	23	23	34	36	31	34	28	33	31	28	29	34	38	26	30	35	28	27	35	23	43	30	26	37	30	37	28	24	25	25	24	27	33	45	38	37	25	24	29	27	31	42	26	21	38	26	28	33	25	33	31	28	27	31	36	28	34	29	21	27	35	36	31	35	25	23	27	28	30	26	30	28	29	34	24	38	39	30	39	36	31	31	34	40	43	26	21	38	25	20	29	32	24	38	30	36	38	18	41	31	29	48	31	43	31	42	33	37	35	29	22	24	26	36	27	26	28	25	37	24	21	27	34	39	25	34	35	44	25	24	26	38	33	38	27	24	29	24	24	25	26	34	22	31	34	26	19	26	27	26	23	35	27	38	26	33	15	31	34	28	34	31	24	39	42	28	33	37	30	23	23	29	25	31	27	36	32	41	31	23	32	31	29	29	25	30	32	27	28	30	26	39	30	29	35	26	30	31	24	19	33	28	33	37	31	28	39	31	31	31	28	22	26	27	30	24	34	33	38	36	35	28	31	33	23	26	29	36	29	22	38	36	30	43	34	29	22	34	28	29	30	41	36	29	28	26	39	24	19	30	35	36	26	33	28	26	28	16	31	29	31	33	40	22	19	27	30	36	24	29	31	29	33	26	33	35	21	29	25	22	27	27	23	22	30	29	30	33	20	40	35	31	21	27	29	30	29	31	34	25	31	23	27	39	25	25	29	32	20	37	34	30	34	26	32	26	25	26	29	21	20	38	36	31	27	32	33	34	26	37	24	29	33	24	30	27	24	35	26	28	19	30	27	30	23	35	29	30	26	33	26	31	24	27	30	28	25	30	31	30	27	27
345	2	2100	228166	635	1	20	146	200	337	291	337	304	316	244	246	199	207	152	178	148	146	126	123	121	121	113	117	95	83	86	88	100	92	87	79	78	80	60	62	72	69	65	69	73	73	72	50	77	50	56	56	45	54	38	43	56	50	39	55	51	47	55	46	49	41	48	46	52	48	37	39	27	53	40	35	50	32	39	43	35	43	33	41	35	41	27	33	42	36	38	37	37	50	34	34	40	39	39	37	42	39	38	32	42	46	27	41	37	36	24	38	35	32	35	37	35	28	39	36	47	34	45	28	36	37	47	31	40	26	36	32	32	37	29	38	32	33	39	32	25	27	32	27	37	38	47	33	32	29	31	38	42	30	25	28	37	41	26	32	32	27	28	38	25	39	39	26	35	21	27	27	32	32	36	34	23	29	30	43	34	32	27	30	38	26	25	28	36	27	31	25	40	27	39	41	34	25	37	33	36	31	37	36	46	34	34	27	34	40	35	32	26	25	30	27	31	38	27	22	29	20	41	28	30	27	31	28	42	35	38	23	26	35	26	40	34	33	32	31	27	38	34	28	30	29	28	34	37	40	35	42	28	27	25	33	37	36	25	31	31	41	28	44	26	31	27	38	24	24	34	27	38	37	34	35	30	19	34	42	36	26	35	39	37	22	34	29	33	37	27	26	46	32	39	21	32	36	26	18	23	33	28	27	31	24	32	21	30	25	33	23	31	32	26	37	37	30	31	31	28	24	34	30	27	30	33	26	31	31	31	28	37	32	30	31	37	37	38	34	37	19	33	24	22	37	19	27	32	29	28	27	45	41	36	31	37	30	49	28	33	25	31	31	35	35	28	32	29	29	27	31	35	38	34	21	28	29	29	24	30	33	31	40	31	24	37	31	32	27	24	32	31	30	30	26	30	35	26	40	36	30	37	28	32	35	22	32	30	33	25	24	23	28	33	30	28	29	39	29	20	29	27	31	30	30	20	40	34	32	31	28	16	41	28	28	19	27	34	23	35	30	35	33	32	23	27	41	22	41	26	24	26	17	31	38	28	25	28	27	23	33	33	33	29	25	29	39	28	38	30	31	33	25	39	36	29	28	25	28	21	36	28	20	31	42	34	23	40	32	29	26	34	31	30	27	23	21	23	26	34	23	40	30	39	26	30	26	29	29	23	22	33	32	32	33	30	21	31	28	27	41	29	29	33	29	37	41	38	43	46	23	27	32	37	37	30	41	29	26	24	24	38	35	31	24	33	38	25	28	31	31	32	35	28	25	36	42	25	32	30	25	31	32	38	24	27	31	38	19	25	32	33	29	29	30	28	26	30	20	36	25	29	24	37	38	33	32	29	37	20	37	35	39	19	32	21	24	26	28	27	27	25	32	36	32	31	30	34	28	39	32	21	28	30	28	26	23	25	34	24	29	34	32	38	29	26	24	27	39	33	29	23	52	20	38	26	32	31	29	31	28	28	41	33	33	30	33	22	26	30	22	33	23	27	41	26	40	36	29	28	30	32	27	41	30	37	25	20	25	29	31	41	30	33	30	27	26	29	32	35	35	37	14	29	36	28	36	26	35	25	24	39	29	28	40	25	25	34	21	32	31	30	25	30	24	33	33	26	31	28	37	24	31	39	31	35	27	29	28	29	35	43	35	22	33	33	28	29	25	27	28	25	28	34	30	34	24	31	40	23	23	33	27	34	29	18	31	31	38	30	35	30	31	35	32	32	30	30	26	28	29	31	34	24	35	43	21	25	43	35	34	31	19	27	34	23	29	32	35	30	30	33	30	27	32	20	38	37	29	27	36	36	28	28	35	24	33	26	38	27	31	37	34	29	38	32	27	33	27	40	29	29	40	28	30	32	18	22	29	23	29	28	25	34	34	22	32	38	27	31	42	33	30	38	24	37	36	30	33	34	30	23	33	23	29	18	32	34	38	22	35	26	38	27	31	39	25	36	29	30	33	45	19	33	23	23	34	16	27	34	20	23	32	37	42	33	37	22	27	25	24	36	27	35	29	23	28	24	17	33	29	31	31	30	29	29	28	20	24	37	29	35	30	27	32	27	36	28	25	32	25	37	30	33	40	34	27	38	39	34	36	27	38	28	25	26	32	33	31	15	35	28	32	22	23	30	35	41	37	30	26	25	37	27	31	38	25	32	27	41	26	26	30	34	32	35	34	34	28	39	25	30	31	40	27	28	29	26	21	22	24	30	31	27	28	19	32	33	37	18	36	35	31	32	21	26	31	31	17	27	24	24	27	30	25	26	33	28	29	29	26	35	31	24	35	23	31	34	32	33	30	36	32	26	41	33	30	29	30	21	32	26	29	31	18	28	29
345	3	3500	228291	640	7	14	155	198	328	330	399	320	301	253	258	221	184	191	194	175	151	149	140	125	129	107	113	106	98	96	96	99	81	92	78	65	67	70	76	68	71	79	74	67	51	54	57	60	45	63	55	52	47	40	51	45	41	48	61	42	43	39	42	38	40	31	44	34	48	51	36	42	45	37	45	39	48	41	39	34	42	39	47	37	41	28	39	32	37	24	39	42	37	41	35	26	23	36	49	33	32	31	42	29	32	45	30	40	40	43	26	32	33	31	37	34	24	26	37	44	25	29	24	34	31	27	30	40	32	42	34	32	29	35	39	33	21	29	27	36	39	22	39	28	30	31	35	40	36	19	32	31	26	35	25	28	31	27	27	33	24	32	28	32	27	31	43	31	41	34	32	32	24	31	35	30	40	27	27	28	33	24	36	32	26	28	28	27	28	32	23	27	35	25	36	31	23	39	33	30	27	25	35	38	24	28	26	30	25	22	21	27	29	24	30	26	23	37	34	24	30	23	17	21	36	29	31	39	32	37	37	35	29	32	36	28	18	33	26	34	29	33	27	25	19	29	31	37	30	29	28	41	21	27	23	45	22	26	23	27	35	30	21	27	22	34	27	32	32	20	27	31	38	21	28	28	27	30	37	33	25	26	24	28	31	33	32	27	25	22	24	30	27	26	36	25	41	33	26	36	25	28	19	33	28	37	28	28	31	24	24	23	31	34	36	28	29	38	17	36	29	24	33	30	35	35	24	34	28	35	26	29	34	19	30	27	23	25	24	30	30	33	29	27	21	27	17	29	42	35	34	26	25	32	33	24	17	25	24	33	26	28	22	23	36	38	24	24	27	27	23	25	29	32	26	27	26	22	21	32	29	27	36	30	36	34	23	34	35	25	41	25	33	16	22	21	28	26	22	26	29	32	23	33	20	25	24	25	33	34	26	27	29	35	32	36	28	31	17	25	34	28	26	29	34	20	29	24	34	24	29	27	22	41	25	23	32	38	22	13	23	25	29	26	24	22	24	17	21	31	19	34	32	23	27	24	24	20	24	23	26	25	23	20	24	40	28	37	31	24	21	30	29	20	25	35	31	22	27	30	30	26	27	29	25	26	25	23	23	26	22	34	29	25	31	26	30	23	16	34	32	23	36	27	30	28	15	26	31	34	29	29	24	29	26	25	25	32	26	25	34	27	25	36	28	27	30	47	25	29	26	17	33	25	27	20	33	25	30	29	22	40	35	22	24	20	21	33	31	17	35	23	19	22	17	36	20	31	27	22	30	26	24	26	38	27	26	17	23	23	36	33	25	26	36	35	38	28	31	20	22	23	30	29	30	31	34	31	36	32	25	38	21	27	34	25	31	33	26	29	30	31	23	26	27	33	26	20	29	31	27	23	27	27	36	31	21	19	21	36	22	26	22	30	18	32	29	24	32	25	25	27	20	22	22	38	32	31	34	30	28	32	37	35	36	31	29	34	30	27	20	29	28	26	27	20	25	28	19	33	28	36	25	25	28	21	40	25	22	20	29	40	31	31	29	20	29	29	17	34	27	33	29	37	30	21	20	28	24	33	27	27	40	28	24	24	22	32	28	35	27	23	37	28	22	30	34	33	25	27	30	23	22	41	32	33	31	28	25	31	29	21	29	28	41	26	31	20	26	31	29	29	28	26	29	23	29	26	20	31	24	18	22	27	30	33	22	25	24	26	31	24	30	38	37	24	26	30	32	26	35	24	31	22	17	33	30	29	27	24	25	26	32	30	27	27	35	31	36	19	21	42	20	18	39	24	26	33	43	17	28	26	27	28	20	35	36	28	25	23	25	19	30	19	21	36	19	26	27	27	29	32	26	29	24	25	27	22	23	26	36	18	28	35	29	28	33	24	33	20	22	28	27	29	25	26	40	31	40	32	26	23	32	31	21	29	34	27	24	26	29	29	31	25	30	29	24	25	19	20	28	21	36	29	49	27	26	27	23	29	30	24	22	25	29	22	19	27	31	30	25	22	27	39	34	25	26	29	21	30	23	34	31	33	19	25	24	34	30	25	30	24	25	28	25	25	24	31	39	33	18	33	24	27	30	24	33	34	23	24	32	27	25	19	31	22	29	23	23	21	34	17	21	22	28	26	28	25	22	29	24	35	28	26	31	22	27	18	20	25	28	28	30	30	24	30	29	28	21	29	24	25	23	22	32	24	34	25	15	19	27	27	17	22	17	28	32	28	22	23	22	31	32	40	39	23	30	36	28	28	22	28	31	26	25	17	25	19	28	29	20	25	25	22	20	32	23	35	32	26	34	13	25	25	24	18	33	36	26	24	24	27	25	25	44	32	23
