345	0	2700	223444	457	17	84	467	785	860	784	645	554	497	441	434	399	381	355	343	314	295	349	366	383	669	1018	1059	1046	1027	1037	1077	1084	1017	992	921	831	767	699	628	526	491	393	348	318	265	223	232	182	187	183	174	144	156	119	115	121	117	90	96	75	92	79	66	85	81	81	61	77	72	74	53	60	64	67	46	97	66	59	56	49	52	48	72	57	50	46	57	48	51	49	57	59	67	41	47	50	52	38	52	49	40	61	52	48	47	43	35	50	64	40	42	58	50	46	41	42	45	48	54	47	32	39	40	47	37	46	35	40	36	43	37	42	43	40	45	42	43	47	40	45	50	38	44	36	41	45	37	34	49	35	40	53	31	39	47	47	28	36	39	41	47	49	45	42	38	36	39	32	47	37	40	41	37	41	38	47	40	45	34	30	35	53	36	44	38	38	42	44	47	38	41	46	32	43	40	34	41	32	44	36	34	39	28	44	40	38	30	42	46	37	27	48	37	57	34	50	40	29	37	45	35	32	37	44	46	57	31	32	34	33	22	32	42	40	29	42	28	42	39	37	32	38	43	41	31	33	32	38	32	38	35	29	38	47	46	43	33	32	36	37	37	46	45	27	42	41	33	35	39	24	23	43	42	45	38	35	43	51	26	38	39	38	49	36	31	34	34	49	39	35	47	37	36	36	40	39	51	33	36	34	36	31	39	38	31	37	36	23	23	34	35	34	41	27	50	40	36	42	37	34	35	30	38	29	29	39	36	41	47	27	36	35	39	45	37	34	37	30	28	39	48	33	34	46	42	42	36	32	41	34	32	31	37	44	30	26	39	31	39	34	41	29	51	36	38	27	40	44	47	41	43	31	38	30	42	41	33	41	42	43	40	40	34	39	42	30	28	33	46	43	39	33	47	32	30	45	36	35	45	34	25	45	33	39	31	34	29	34	41	48	39	43	40	40	35	36	41	26	35	39	27	33	51	35	36	29	51	42	28	35	43	37	24	37	23	33	44	48	30	27	40	39	49	37	25	44	34	36	30	34	42	36	39	41	32	35	44	28	38	38	35	44	22	43	27	26	29	40	31	26	38	37	32	36	30	46	27	40	24	31	36	31	35	29	41	39	32	32	39	44	37	33	52	29	34	42	41	36	38	43	40	29	36	29	36	32	37	37	39	34	33	35	33	45	39	41	28	37	39	33	33	39	34	43	21	40	35	27	33	50	33	46	34	44	38	34	41	34	39	39	41	43	37	23	29	34	31	25	40	35	30	47	29	40	34	31	32	37	32	36	39	29	38	38	42	34	29	35	38	31	31	31	32	34	42	33	38	42	28	32	36	51	40	45	49	38	39	32	30	44	39	34	29	47	33	36	47	32	35	35	29	34	33	42	45	34	29	40	30	42	32	32	40	31	29	32	32	34	40	45	37	37	31	47	49	40	35	40	32	42	45	39	50	33	43	30	38	26	35	41	31	35	38	38	37	33	25	28	49	39	52	29	43	31	23	36	28	40	40	28	48	36	38	31	35	33	39	35	41	32	32	52	26	35	35	29	40	52	41	26	43	40	46	40	40	35	45	32	48	21	29	47	34	39	37	41	31	32	41	36	35	32	39	34	30	38	46	37	34	33	40	35	47	28	40	40	41	32	39	46	43	35	37	39	26	42	40	34	28	47	30	35	44	36	44	28	34	29	36	38	43	34	38	43	38	44	32	26	34	38	37	40	39	53	48	39	29	36	27	31	38	35	37	41	43	38	32	37	36	34	34	37	25	29	35	35	36	42	32	32	34	32	24	35	32	39	39	34	26	37	25	42	27	28	42	30	39	26	33	34	43	37	34	28	40	39	36	33	41	47	40	30	34	39	49	29	24	37	32	33	43	33	45	32	44	41	53	33	44	32	34	26	39	27	30	47	24	47	33	32	31	20	39	27	32	32	31	47	35	38	53	37	23	33	27	39	34	34	32	31	36	37	30	32	34	36	35	24	35	34	47	28	32	36	35	41	41	38	20	33	38	31	40	52	35	30	38	49	40	38	35	36	28	46	34	29	30	39	35	28	43	48	29	37	36	41	44	35	32	27	35	39	25	27	35	31	43	33	29	37	33	28	42	33	33	37	33	30	38	38	33	38	44	37	35	40	43	31	51	37	30	40	34	48	40	31	42	46	38	43	42	42	22	31	28	49	38	45	42	29	34	38	36	33	45	29	30	37	36	47	37	23	34	44	30	40	30	40	30	29	39	31	38	34	41	26	40	35	33	34	36	30	39	31	26	31	40	38	39	29	37	36	32	34	31	29	42	39	29	46	42	38	40	49	32	37	29	41	41	34	32	42	41	30	44	28	46
345	1	1900	223568	467	46	278	793	1111	1211	1175	1133	956	854	746	546	334	207	163	176	139	171	189	209	185	202	264	367	492	592	701	749	795	791	776	760	669	590	563	507	399	314	271	254	205	197	181	157	160	137	91	121	105	94	81	96	53	57	81	51	55	64	52	51	53	47	54	49	50	42	56	59	57	36	57	47	52	46	48	58	58	49	48	50	61	45	47	41	40	42	58	50	49	27	39	51	36	33	31	45	40	41	50	49	34	37	49	48	36	37	43	47	43	51	32	37	33	32	26	32	36	38	33	35	31	36	40	46	38	34	49	39	40	45	50	37	36	38	44	46	48	46	43	34	46	41	43	28	37	50	33	30	43	37	41	42	37	36	31	39	34	37	43	36	35	32	38	36	27	43	29	38	39	41	43	40	37	38	29	42	39	41	27	42	38	29	28	38	26	49	36	28	31	40	34	32	42	35	40	36	31	24	37	39	36	38	28	33	31	32	46	37	40	36	36	26	49	37	38	40	29	29	28	43	36	33	25	22	32	36	35	29	39	46	26	30	38	41	26	37	33	45	38	44	39	28	37	32	39	34	34	27	32	40	33	34	35	32	48	35	28	38	34	45	34	25	42	38	29	32	45	40	39	24	32	38	35	38	39	29	27	36	41	38	53	27	41	43	24	30	37	28	39	47	42	41	39	36	45	35	37	35	41	30	38	40	31	34	41	27	30	31	37	33	21	23	35	47	35	43	35	35	38	30	30	47	34	27	36	30	36	32	23	24	35	40	27	29	31	28	31	27	32	42	34	40	38	28	29	41	32	38	24	38	35	41	32	38	34	43	37	38	44	29	36	39	39	33	33	34	37	31	45	29	24	26	25	29	26	28	22	39	39	34	32	30	34	45	44	37	31	40	36	26	34	38	42	31	37	29	30	33	41	35	50	38	32	33	34	43	38	36	32	39	36	28	44	46	27	28	37	24	35	28	23	41	42	30	42	36	33	36	18	37	32	28	44	42	41	29	37	28	33	38	32	27	39	32	41	44	29	48	41	37	34	40	35	25	31	33	31	42	41	28	34	34	36	28	31	42	46	43	37	28	35	33	31	38	36	45	34	29	35	30	33	41	32	35	28	37	33	38	36	29	32	24	32	40	38	43	42	33	32	25	39	29	28	28	36	42	27	35	32	37	45	31	23	30	35	43	42	33	26	27	33	37	36	29	28	32	43	29	36	36	37	29	29	39	24	33	32	31	34	33	32	44	37	34	32	22	31	22	38	35	39	33	32	26	40	38	33	32	36	40	39	31	25	36	20	36	28	39	27	33	35	42	32	31	34	34	27	36	29	32	28	36	34	22	43	42	24	32	44	28	41	34	44	28	26	32	38	31	35	33	29	38	34	30	24	48	40	28	38	41	28	42	42	47	32	52	36	37	29	38	33	34	37	38	35	38	34	33	27	40	32	36	30	29	26	42	36	26	34	28	35	42	30	41	44	35	29	25	37	38	43	29	32	40	29	34	28	36	35	34	27	35	40	48	28	25	26	36	28	39	28	41	42	29	37	42	29	33	33	39	27	44	31	29	37	35	28	34	31	30	34	21	28	30	32	32	35	34	37	24	32	31	23	44	35	27	35	43	33	44	31	25	31	39	37	54	31	30	30	48	28	38	29	25	41	35	28	34	31	21	27	44	34	25	39	26	42	39	24	32	36	28	31	22	28	25	30	34	42	40	27	23	39	33	34	33	37	25	27	32	30	36	29	43	41	33	37	37	35	41	44	38	35	30	21	31	29	35	26	24	30	24	33	32	34	32	28	33	21	33	28	31	26	28	25	39	40	40	33	45	26	31	25	25	33	34	40	35	26	25	25	34	37	27	32	45	42	34	39	32	34	38	20	35	40	34	28	38	36	36	33	25	46	33	32	37	39	20	38	36	41	33	20	38	42	37	41	37	38	34	31	27	43	31	37	33	30	32	56	43	33	26	35	46	36	32	35	25	25	38	26	31	27	32	33	32	35	33	21	29	33	34	38	22	29	31	33	26	41	29	39	26	28	30	47	38	38	40	35	39	29	35	42	31	35	33	28	36	38	43	36	34	33	26	31	32	36	32	32	28	31	40	24	36	29	43	22	34	36	46	41	47	32	28	38	31	33	19	20	23	32	37	23	20	29	29	46	39	29	34	24	37	39	40	40	33	34	36	25	25	38	32	26	30	38	34	36	33	33	34	31	33	26	25	38	31	38	27	22	44	34	38	26	38	24	24	36	35	38	27	36	28	28	41	23	37	35	38	32	36	40	39	40	49	39	37	46	31	32	33	38	34	40	26	35	35	32	29	23	51	24	35	27	28
345	2	2100	223693	435	20	190	717	800	860	821	770	746	641	529	402	417	422	353	270	280	220	185	156	188	264	325	445	585	752	790	846	848	844	806	794	732	698	582	523	444	336	300	225	227	184	174	188	145	138	148	132	135	129	134	109	75	100	78	76	65	66	52	64	53	63	63	52	61	54	66	69	62	52	58	57	57	59	50	53	49	64	51	55	39	50	56	49	48	52	46	36	60	39	56	47	43	50	44	48	43	44	33	49	44	47	38	50	56	40	39	36	46	43	36	44	32	40	39	35	39	32	41	44	40	49	46	37	36	44	39	29	40	39	32	36	37	46	37	25	45	34	33	24	51	28	40	29	30	29	38	47	32	41	26	38	43	40	40	37	28	38	36	39	31	45	36	44	42	35	31	26	45	30	62	39	31	32	29	30	42	40	36	35	32	35	36	31	28	32	42	32	42	23	25	29	28	32	30	34	43	33	37	30	29	32	24	38	41	41	35	33	30	33	30	21	35	31	29	34	30	31	42	50	41	48	32	37	40	39	33	29	33	32	38	30	38	42	34	33	29	34	38	39	44	38	40	35	43	31	40	33	33	40	33	37	35	36	27	37	32	35	31	34	30	24	30	31	43	26	36	35	37	47	35	35	39	35	37	31	36	36	33	47	40	33	49	36	30	33	31	33	30	39	36	39	34	34	35	36	39	42	25	42	30	39	36	37	30	34	28	33	29	38	40	36	27	31	27	28	26	27	33	34	29	29	31	37	31	37	39	39	34	41	34	44	40	27	38	33	35	28	33	28	34	34	36	32	32	26	38	38	38	26	31	36	27	49	34	40	31	28	34	35	41	30	33	39	34	29	34	27	33	41	54	32	39	30	38	31	42	24	29	34	30	36	33	30	35	35	38	40	36	26	47	26	31	38	39	31	35	44	30	39	29	31	34	34	34	24	26	37	33	33	29	24	43	29	37	32	33	32	31	32	31	34	35	34	34	32	28	35	33	40	31	17	45	38	31	35	24	27	35	37	32	34	41	29	40	27	44	34	18	39	36	36	23	44	22	42	42	38	37	40	26	31	34	38	27	34	31	28	36	26	41	41	27	34	35	33	36	44	34	40	44	26	33	46	32	33	32	32	34	34	30	46	35	39	49	35	30	25	29	20	30	28	25	24	30	36	34	35	42	47	31	35	42	35	28	32	34	40	22	34	35	34	42	30	27	39	28	28	29	30	36	40	31	31	29	32	35	28	32	25	36	32	27	37	30	18	43	38	39	27	36	43	28	30	36	33	33	30	35	32	38	45	35	31	42	35	29	28	38	31	20	38	31	37	33	39	26	25	34	31	45	31	30	32	24	30	30	45	32	27	24	35	23	34	38	27	26	38	27	34	35	26	33	28	35	46	36	35	26	19	40	35	33	30	45	29	34	31	25	30	34	31	30	32	40	25	33	34	36	31	37	45	35	38	24	40	31	34	33	36	36	35	40	44	28	27	32	34	24	39	41	36	29	31	28	42	35	36	42	30	32	31	36	36	30	28	33	33	28	25	35	30	29	33	20	46	29	35	28	30	37	44	38	30	37	37	36	33	28	30	32	24	19	31	36	36	35	25	32	23	37	23	36	35	29	34	32	42	31	37	30	37	25	40	42	46	39	30	30	26	29	39	27	34	39	30	32	32	41	28	34	50	27	35	36	25	33	43	34	33	37	32	43	54	36	22	29	31	31	46	19	31	37	31	23	26	30	34	37	30	27	33	47	40	42	34	41	33	23	27	30	29	33	25	39	29	39	33	31	44	24	28	30	29	33	44	32	26	41	31	31	31	33	29	23	33	32	40	38	30	36	46	33	30	40	26	34	25	43	32	29	24	20	32	29	31	35	32	30	21	26	32	38	35	37	38	20	39	39	28	23	32	42	30	30	27	33	25	37	37	34	32	28	35	31	32	34	48	31	25	27	36	40	39	25	37	23	31	34	34	32	43	30	30	27	33	31	38	41	25	34	38	21	23	31	23	30	28	34	32	35	37	32	26	38	27	32	43	31	34	38	26	33	27	33	40	44	39	22	46	29	46	28	44	29	28	35	53	37	36	37	32	40	28	35	31	20	31	32	19	31	35	33	38	31	31	28	37	37	27	30	33	32	31	35	48	29	30	32	24	43	32	36	29	39	32	31	38	30	35	34	30	33	34	33	34	27	24	36	26	26	37	27	32	32	42	28	39	33	42	52	32	34	26	32	34	43	44	33	34	32	35	27	40	29	42	31	35	40	35	26	33	20	30	35	35	29	31	32	34	31	21	41	29	33	37	33	40	23	37	35	30	27	21	29	28	34	23	37	25	38	29	36	34
345	3	3500	223818	429	14	198	754	980	1027	926	769	683	491	373	267	264	213	192	165	188	228	295	406	567	773	858	916	972	1048	987	950	903	876	828	756	682	622	516	430	395	292	246	260	221	208	204	202	147	131	165	137	170	148	144	135	95	87	84	70	75	55	56	62	62	61	69	64	58	57	57	53	51	62	53	57	61	56	57	53	55	46	56	58	59	46	67	50	55	55	44	49	39	56	44	45	38	38	48	44	40	47	48	44	38	44	38	52	39	43	39	34	43	34	36	46	30	40	43	30	33	41	48	36	40	44	26	34	41	32	33	36	48	36	34	29	31	46	40	38	45	38	27	37	30	40	36	35	34	38	30	32	38	34	20	31	22	41	42	23	34	39	33	40	40	38	33	32	20	38	31	29	37	32	41	19	41	28	31	34	25	36	29	33	33	36	45	47	56	36	28	37	34	30	26	33	30	36	28	37	35	27	25	25	27	38	27	42	40	30	33	30	33	38	25	40	39	21	37	38	37	27	33	38	39	41	33	39	19	28	35	37	32	36	35	44	32	24	36	32	17	39	31	27	24	34	28	38	27	36	36	21	29	31	34	32	28	45	32	24	17	28	37	33	31	38	35	37	31	44	31	22	28	32	43	35	24	37	32	38	37	33	25	30	28	32	35	27	30	41	44	28	28	32	25	31	34	27	34	35	35	29	32	31	34	43	18	34	37	31	46	38	36	36	23	34	35	31	38	32	37	34	30	31	38	32	37	30	34	42	37	34	34	37	26	36	25	35	30	33	31	24	37	30	25	35	24	36	25	29	27	34	39	41	35	37	34	35	32	31	29	24	26	46	39	36	30	31	48	28	28	35	34	34	16	25	39	30	28	39	33	23	31	42	44	25	37	31	30	28	29	27	34	27	36	32	29	28	23	28	25	27	29	37	30	30	22	29	25	30	37	36	33	27	26	34	40	38	30	26	31	27	23	31	34	25	47	42	32	32	25	35	26	40	30	34	27	39	30	33	32	25	28	31	38	41	27	39	35	33	27	39	34	32	42	26	24	36	26	44	40	31	29	32	43	39	27	34	32	25	34	40	34	32	32	24	31	49	41	33	32	34	36	22	20	25	34	31	45	48	35	41	26	33	26	30	29	31	29	25	35	32	33	29	26	29	34	24	30	36	33	28	22	30	32	24	43	32	31	33	26	33	19	30	37	36	29	37	28	33	32	27	28	35	33	37	28	39	39	30	35	30	25	34	24	37	29	39	32	36	30	33	30	40	32	30	36	24	42	31	33	34	35	34	25	30	32	33	40	36	33	27	36	22	25	26	28	43	36	21	26	42	25	29	44	39	29	20	31	21	28	31	45	29	33	35	27	27	33	30	22	39	30	25	35	33	30	44	31	26	24	25	26	21	32	27	32	26	24	29	31	32	30	39	28	27	40	26	28	33	34	30	33	26	27	30	38	40	38	27	36	26	28	28	33	24	39	45	31	32	41	34	35	33	30	28	33	31	33	28	45	22	32	33	30	35	37	34	35	22	36	20	38	38	20	32	34	37	39	27	38	35	23	26	27	42	33	28	28	33	33	42	28	32	40	31	30	37	25	36	37	35	41	37	30	26	20	24	37	29	29	32	37	22	38	22	32	37	32	35	31	28	45	30	27	24	36	22	34	33	38	27	34	24	33	34	34	23	23	34	38	35	30	33	33	31	37	35	30	28	41	32	41	15	20	40	30	31	39	26	39	49	34	28	30	35	31	34	29	36	24	30	33	36	25	30	27	30	28	33	32	33	38	30	28	23	35	32	30	24	33	29	33	31	26	42	34	31	30	38	31	45	37	32	29	38	41	29	25	37	35	28	30	27	37	48	31	32	29	28	37	33	30	40	37	30	40	37	44	33	26	35	24	38	34	23	42	35	33	32	36	40	26	31	30	34	36	29	25	39	29	32	37	35	45	34	32	28	31	39	25	45	23	27	29	32	26	35	22	31	29	32	46	25	27	25	25	27	39	27	22	33	29	33	34	30	37	27	27	30	38	32	34	36	30	19	31	33	23	36	21	29	34	34	31	33	40	25	38	24	19	30	34	23	35	28	27	37	25	41	32	24	22	31	30	25	36	27	30	27	23	30	29	30	29	29	29	54	44	37	27	29	37	27	18	37	37	28	39	31	35	31	30	25	39	43	40	28	41	43	26	38	43	31	26	33	34	31	29	27	42	36	28	38	39	25	27	34	36	36	31	33	33	32	28	32	31	34	33	33	43	34	32	34	25	31	33	31	21	18	24	32	40	27	32	24	43	20	34	33	35	23	22	38	19	31	38	23	38	40	28	43	28	31	35	33	27	34
345	0	2700	223943	420	6	91	663	837	912	883	854	733	644	522	493	400	403	285	240	206	174	162	322	515	767	962	1111	1082	1134	1165	1089	1060	988	942	831	745	651	590	480	380	327	289	282	278	248	185	196	176	186	181	186	183	166	125	121	113	98	96	94	75	81	70	70	63	70	65	72	66	79	56	66	72	80	66	65	58	48	63	70	61	63	59	54	59	42	50	56	39	48	53	48	54	61	54	43	44	48	47	33	34	45	41	35	36	37	39	34	39	52	37	57	45	44	46	27	40	41	42	44	42	30	37	27	47	36	33	22	51	38	41	42	35	39	41	57	45	44	42	34	33	36	43	47	41	34	39	37	34	32	32	48	39	35	36	39	34	27	41	40	38	36	35	34	31	29	35	38	35	34	32	32	40	28	35	34	48	26	35	33	43	37	39	38	40	43	41	34	43	27	34	33	32	35	31	26	31	39	27	30	32	36	29	30	35	33	36	32	38	29	27	33	39	44	27	30	22	33	36	47	28	36	23	39	26	37	43	29	30	28	27	34	33	28	31	24	33	22	32	36	34	34	37	33	37	39	40	35	36	34	30	35	24	30	33	42	25	19	36	23	49	31	38	32	32	36	32	27	31	32	26	30	33	31	31	38	46	24	45	34	33	29	28	32	39	27	21	29	33	26	38	36	39	42	36	30	34	34	42	26	36	32	37	32	32	34	29	35	27	24	29	40	23	37	43	32	34	39	36	36	28	29	37	26	31	34	35	33	42	36	36	51	36	28	35	32	33	37	29	46	30	40	30	30	28	41	31	29	42	24	34	33	36	40	35	38	30	30	33	40	31	33	29	37	35	28	28	33	28	28	30	34	31	25	22	22	29	36	30	38	28	38	22	28	40	36	42	40	30	42	24	32	37	43	26	26	37	26	37	41	24	42	29	38	43	29	26	27	41	24	31	33	29	31	33	27	25	41	26	34	31	26	39	43	27	37	29	37	30	27	29	29	30	39	30	36	26	37	33	29	39	32	26	40	21	25	35	38	49	43	34	38	24	37	37	36	36	25	26	29	30	33	24	31	40	33	27	36	27	34	27	26	21	38	35	30	44	22	41	32	39	33	36	28	32	23	31	26	29	30	38	33	28	31	31	39	33	26	21	26	22	33	31	42	36	36	29	36	29	41	32	36	34	22	38	29	30	26	25	34	32	45	37	35	26	39	38	41	45	32	21	36	37	38	23	43	31	38	28	31	23	30	42	27	37	30	27	28	32	25	32	28	31	32	39	23	30	33	22	27	32	45	29	31	40	34	32	33	31	35	31	34	30	39	31	28	29	32	36	25	24	32	26	22	30	26	38	47	29	38	29	19	29	36	44	38	35	27	34	32	33	31	20	24	36	29	40	37	40	28	27	31	42	31	37	22	46	30	37	38	21	30	26	26	39	33	31	30	27	34	34	29	38	42	46	34	27	33	36	39	34	32	30	36	22	27	32	35	43	36	32	48	37	27	28	31	29	37	32	37	42	43	30	25	36	31	28	29	30	44	28	26	38	33	28	41	33	32	32	28	26	29	31	31	32	37	27	40	39	39	37	27	31	30	33	47	30	35	40	19	17	42	21	24	29	35	30	26	30	30	23	29	34	33	27	36	34	29	47	29	37	42	28	42	26	25	33	43	33	32	31	37	39	35	31	30	26	34	31	27	34	32	29	27	27	47	33	28	26	31	30	30	31	33	33	39	36	25	32	37	33	30	28	35	27	25	27	36	32	35	29	34	45	33	37	33	23	33	23	35	38	29	40	34	25	23	36	29	30	31	30	27	30	32	36	38	25	28	30	12	31	35	27	25	40	33	34	22	29	28	29	32	27	40	29	26	22	41	34	25	34	24	37	40	42	36	38	33	27	29	30	30	23	30	35	27	29	32	33	21	28	38	27	27	30	29	33	23	36	39	36	33	22	32	34	28	36	26	29	34	28	32	44	26	31	24	27	25	28	34	24	35	38	29	24	31	29	22	44	30	29	33	16	36	35	24	27	33	38	31	25	34	23	36	27	28	26	35	34	31	27	44	29	28	26	29	37	27	28	36	32	35	26	27	31	31	40	34	43	33	39	33	32	27	22	29	26	29	35	49	29	41	32	36	34	24	40	34	28	32	46	40	23	20	30	35	32	24	26	33	25	29	30	38	28	34	35	32	37	33	29	24	30	34	23	45	27	41	22	28	32	29	14	31	26	26	23	25	29	35	40	29	22	30	29	44	34	20	23	31	27	32	27	32	40	22	39	48	28	31	26	32	30	36	32	18	31	24	42	28	41	27	27	28	35	29	30	21	30	39	34	30	44	27	31	31	25	25
345	1	1900	224068	457	5	215	763	793	746	609	528	440	421	329	246	232	203	161	147	133	139	113	105	114	155	139	226	352	482	675	792	862	899	859	797	738	646	610	499	345	293	235	238	223	200	146	140	156	131	127	156	141	133	117	99	90	75	66	63	65	41	41	40	44	56	48	54	52	50	52	52	52	53	46	66	53	39	46	37	39	48	47	44	47	42	42	46	45	40	59	43	46	40	44	35	52	35	36	37	31	37	42	35	39	43	31	45	36	42	31	36	22	32	30	43	34	40	24	44	33	42	40	35	41	40	32	41	44	45	30	30	30	40	37	38	41	43	48	34	36	47	39	40	41	39	30	46	26	34	41	43	28	30	38	33	42	30	36	31	28	39	34	31	34	40	33	33	26	35	44	28	32	35	27	36	30	33	35	37	36	33	32	30	36	28	27	31	31	35	28	33	30	22	31	34	31	38	28	39	28	32	33	32	29	34	32	38	30	49	31	33	35	36	25	22	35	29	30	33	25	35	34	36	43	22	31	26	36	27	27	28	33	32	28	28	32	27	46	40	29	35	40	20	29	40	22	27	18	40	34	34	31	36	33	38	41	24	23	40	31	42	30	35	30	25	32	29	35	28	36	17	29	33	27	31	25	31	27	21	31	38	20	33	36	30	24	30	29	37	43	30	21	29	24	48	32	32	34	26	31	37	28	36	40	31	28	38	37	28	32	21	28	34	37	34	29	34	29	38	43	21	35	22	32	25	31	25	29	27	24	37	23	35	33	39	31	39	28	35	28	30	19	29	41	30	27	32	30	30	29	37	27	39	26	26	40	34	27	34	30	29	41	29	25	33	35	15	31	31	19	27	31	26	31	33	28	30	32	18	42	23	45	32	20	32	20	31	25	35	33	30	32	33	31	17	38	36	37	23	30	23	26	37	32	35	38	28	44	25	37	28	31	39	29	43	29	37	32	25	36	34	15	31	27	34	31	27	23	20	36	28	39	40	35	36	35	28	27	29	31	31	27	26	20	25	26	41	43	31	32	20	24	33	36	36	40	43	26	35	23	29	26	30	35	25	27	29	38	31	37	28	38	24	28	34	26	31	23	31	26	27	26	38	24	31	34	36	33	31	32	36	31	26	28	32	23	29	34	31	37	39	30	33	23	23	33	37	33	21	33	34	26	27	26	29	31	24	24	24	37	36	35	35	33	39	29	27	30	34	25	22	30	29	34	31	31	31	29	34	27	33	25	30	26	27	35	31	27	25	26	32	33	28	36	45	41	28	38	27	33	34	36	39	42	24	28	30	27	26	37	36	42	39	29	28	33	42	37	31	40	44	41	28	25	38	40	29	34	39	22	30	22	33	37	31	23	38	24	26	32	32	23	42	33	41	21	32	36	31	28	27	38	45	24	39	31	29	22	37	25	32	26	15	27	33	32	28	33	36	21	27	28	37	27	28	33	48	35	29	38	27	33	32	35	28	29	28	41	22	38	36	25	25	30	27	32	44	27	27	41	34	32	28	32	28	32	21	31	31	39	37	32	30	21	34	37	27	27	32	26	25	32	29	31	40	30	34	27	30	25	26	29	34	35	29	26	27	27	36	23	41	27	30	30	22	22	31	39	24	21	41	30	29	34	18	32	37	29	33	28	24	34	36	44	27	33	29	24	30	28	28	25	41	34	36	26	24	43	32	43	27	24	29	37	36	23	24	36	34	34	24	23	34	25	37	24	31	33	29	26	19	35	24	33	29	29	31	32	36	29	29	24	28	32	20	29	35	32	30	28	29	34	26	32	31	35	23	32	27	26	23	43	27	35	31	31	43	26	41	25	17	19	28	29	33	25	30	22	32	32	23	23	27	34	32	23	29	31	36	34	40	43	48	25	32	29	33	28	31	27	19	28	17	34	31	28	25	41	33	38	29	26	33	32	26	29	34	32	24	22	29	41	22	34	28	31	36	28	46	31	32	31	35	33	27	27	34	29	43	38	27	25	29	36	18	31	23	27	26	33	33	31	24	26	28	35	30	40	48	22	30	42	22	33	35	34	33	35	27	33	23	33	35	27	38	35	21	25	36	27	32	25	39	32	27	31	29	34	25	33	31	25	25	26	36	32	18	23	35	25	32	23	38	25	28	35	37	33	28	26	39	31	27	38	22	22	21	28	35	32	29	26	33	26	29	21	30	33	38	28	26	25	36	45	30	26	20	24	35	33	28	35	41	26	42	27	39	30	35	24	36	32	28	37	32	26	30	33	22	31	26	33	37	17	25	21	26	27	32	30	25	27	37	25	27	30	32	29	21	21	36	25	25	19	34	30	28	39	26	33	26	30	31	28	37	31	30
345	2	2100	224193	450	9	171	720	860	943	814	723	590	498	419	438	348	315	245	179	179	137	120	111	104	156	208	289	485	660	774	903	884	928	871	818	755	697	548	435	341	326	298	271	246	211	163	158	128	144	146	134	128	130	106	102	80	79	65	57	55	55	55	55	42	55	59	68	59	57	54	58	63	59	65	51	61	63	64	73	60	47	42	49	56	48	52	50	48	52	50	43	52	45	51	44	38	46	32	47	41	44	44	38	40	44	35	38	32	35	41	46	38	38	28	33	34	27	35	35	45	44	38	38	32	33	39	45	38	31	38	26	46	42	37	34	40	37	29	28	30	23	17	49	29	32	32	34	36	32	30	34	34	35	38	32	30	32	29	29	33	34	32	35	33	36	30	39	29	44	35	32	38	29	31	29	35	25	38	30	29	27	34	32	38	35	41	29	36	28	49	29	30	29	26	34	32	40	38	45	41	37	40	37	40	37	24	32	35	31	36	24	38	34	25	22	33	31	36	27	40	33	31	32	28	37	35	40	36	29	31	40	27	24	26	33	27	34	27	32	28	28	24	24	30	32	22	29	26	26	35	33	26	31	29	23	31	42	26	33	35	21	27	35	25	42	26	24	32	30	20	36	31	24	30	32	32	28	27	20	26	30	34	38	35	39	35	31	26	30	25	26	36	32	29	33	25	24	30	30	36	23	44	27	30	21	33	23	33	31	28	34	27	21	37	38	30	45	28	26	34	23	30	31	32	28	31	30	34	29	24	30	37	30	36	35	31	44	29	25	36	24	29	26	37	24	26	24	33	33	36	22	28	28	34	34	31	23	27	32	31	29	21	32	21	26	27	25	30	25	19	28	38	36	33	22	43	35	27	32	37	33	31	27	30	22	27	19	29	34	29	21	23	25	27	33	40	20	33	26	26	25	34	30	33	28	27	35	36	33	23	16	29	28	32	26	34	29	36	35	29	29	39	34	31	33	38	32	25	32	28	28	34	30	25	25	33	33	34	26	30	25	43	30	41	30	38	22	24	30	32	34	38	34	25	28	37	33	40	33	29	27	27	30	43	20	36	26	30	42	26	35	33	28	28	40	35	31	41	24	23	21	32	29	31	26	31	36	26	25	33	37	30	29	32	28	25	32	32	31	34	43	26	32	21	16	25	37	32	29	18	31	31	21	20	39	33	32	42	25	33	30	28	26	27	36	25	26	40	24	19	41	27	22	30	31	29	19	18	30	42	16	40	23	30	36	39	27	28	33	32	22	29	29	29	22	28	30	29	35	33	30	33	26	35	43	32	31	41	21	38	35	29	39	32	35	21	31	29	25	36	32	27	38	22	32	28	28	27	26	36	33	26	34	23	25	38	45	38	25	21	28	24	26	23	32	30	32	40	24	28	25	35	25	25	25	27	26	31	39	27	23	25	34	26	19	26	18	35	27	35	34	27	33	15	30	34	28	30	24	21	25	36	37	31	31	28	36	37	26	32	29	27	36	38	25	35	32	30	35	34	23	28	30	19	39	33	33	24	37	25	27	43	29	27	28	21	33	42	25	30	18	40	26	25	31	31	25	42	35	32	28	29	29	33	30	35	26	28	27	33	38	33	27	30	30	31	33	22	35	36	29	26	23	28	29	27	27	28	29	20	28	30	31	26	25	27	30	39	20	28	26	30	31	28	28	33	17	40	26	27	29	27	34	31	38	24	14	38	29	30	35	22	21	27	26	38	27	38	38	21	33	26	32	35	25	28	32	32	35	31	29	43	24	19	23	24	37	29	35	29	37	29	18	30	37	44	34	36	37	37	30	26	25	31	31	34	23	22	27	34	35	33	28	38	36	21	33	27	33	26	35	22	30	40	29	28	33	26	35	19	29	31	24	25	26	30	47	36	34	31	28	34	30	34	27	24	29	30	38	26	19	28	25	30	26	24	25	33	25	25	29	37	35	31	28	38	30	30	22	33	30	20	18	35	24	30	26	27	34	33	23	36	26	27	17	27	35	30	37	27	39	31	36	32	29	28	24	39	34	22	27	26	24	23	24	30	37	29	32	37	29	36	32	25	34	26	34	35	26	25	30	26	28	30	30	17	31	36	24	32	22	23	32	45	34	28	32	16	33	33	26	27	26	32	24	31	28	24	28	39	22	29	24	28	37	32	30	25	29	36	34	35	33	37	23	34	31	27	32	23	36	22	33	28	25	23	23	36	31	22	25	26	38	24	31	31	29	34	35	37	27	31	22	31	39	31	36	24	31	27	40	29	35	28	25	34	30	27	32	27	29	26	42	21	27	30	26	29	33	36	21	26	29	43	26	26	30	20	27	35	30	23	30	33	25	33	25
345	3	3500	224318	453	31	213	707	958	1133	1034	962	851	789	606	469	329	289	266	241	167	165	145	198	299	386	422	631	836	985	1001	1066	986	926	865	840	724	596	527	432	360	325	302	249	238	182	153	139	159	148	140	146	141	150	142	118	126	117	85	74	65	57	54	48	55	55	54	61	64	46	46	54	51	53	41	54	58	66	58	45	51	44	52	41	59	45	42	55	50	49	43	47	42	45	35	43	44	32	37	38	33	38	41	32	33	35	42	35	38	37	35	39	40	36	34	42	25	38	38	41	26	32	40	47	32	31	40	24	36	43	35	34	34	24	31	34	30	34	28	40	32	38	32	37	25	33	28	32	33	29	25	36	27	33	44	26	35	32	33	42	42	26	27	30	32	24	28	32	33	26	28	37	27	24	29	39	44	33	32	24	42	27	31	27	39	35	33	32	29	34	27	25	27	30	38	37	27	36	21	25	31	40	35	30	32	39	24	31	27	41	34	40	36	27	24	28	25	35	29	27	33	45	34	23	24	31	32	23	23	39	46	42	28	25	26	32	22	35	30	28	20	26	35	30	36	30	30	38	31	30	19	40	20	21	25	23	28	23	23	31	26	25	24	22	33	16	30	25	37	32	22	30	35	23	39	31	27	27	30	36	31	31	28	31	32	33	37	20	26	26	37	33	31	29	28	23	27	28	27	39	28	31	27	25	27	33	24	27	36	24	29	34	38	32	32	28	26	32	36	25	24	35	30	31	33	27	34	33	24	33	32	16	27	30	33	34	27	31	27	33	21	45	30	27	33	38	33	33	23	42	38	25	26	28	26	36	32	33	29	32	27	25	20	29	37	22	25	23	21	38	25	26	28	32	26	22	24	21	34	29	27	31	27	32	26	33	29	31	27	31	29	33	26	22	29	34	27	23	30	26	33	35	31	33	29	33	23	24	36	32	32	20	30	21	31	26	28	32	18	22	28	28	27	32	17	24	19	26	26	33	23	22	25	38	20	30	26	22	24	25	29	22	20	29	22	30	33	27	24	32	33	29	30	35	39	31	19	32	25	36	28	39	34	24	22	26	28	24	32	23	32	39	25	22	26	29	28	26	17	31	25	23	27	27	28	25	33	25	27	29	29	22	30	35	19	26	20	24	31	27	34	33	28	23	26	31	29	30	42	34	25	43	22	41	26	32	32	21	33	33	24	29	22	27	35	22	31	31	33	36	38	30	22	27	18	33	27	22	30	22	37	24	31	29	35	35	24	29	27	25	27	21	25	38	20	32	24	27	27	24	43	26	31	34	48	31	29	22	20	27	35	35	36	28	33	16	30	28	28	26	26	35	23	24	26	28	29	33	28	19	25	32	36	23	26	29	32	31	20	30	35	32	28	33	31	32	30	29	36	34	36	33	23	29	28	33	28	28	30	26	20	19	36	32	31	34	31	30	17	22	25	20	31	32	35	29	29	34	16	35	32	27	25	31	28	25	21	29	32	29	30	38	14	30	36	27	31	28	26	35	23	29	23	33	26	27	21	19	31	26	28	23	32	25	31	31	27	23	24	30	26	36	33	36	22	34	18	38	23	34	37	29	34	33	39	36	37	39	35	22	18	30	27	38	27	25	17	36	32	30	26	31	24	26	30	36	29	25	24	37	37	29	23	21	26	31	30	32	22	29	30	20	32	26	25	19	28	20	27	21	36	30	28	30	30	31	33	35	28	19	24	28	34	29	40	30	35	36	23	28	23	32	26	29	29	18	37	26	29	18	23	31	27	25	27	38	32	34	19	32	25	26	22	29	27	20	26	28	37	29	26	32	23	29	26	29	24	38	32	22	30	30	27	33	29	23	27	24	17	39	24	30	33	31	34	28	28	24	20	27	27	37	35	30	28	34	21	26	26	23	28	29	24	32	28	24	20	25	31	31	29	29	20	24	33	27	26	26	32	26	27	22	26	20	17	25	27	25	32	23	18	28	24	24	23	30	32	28	29	32	32	36	18	24	29	26	20	36	25	24	28	32	27	41	29	32	26	24	24	23	31	31	27	23	39	25	40	26	21	22	27	25	25	39	36	17	21	22	42	36	27	27	25	21	34	29	28	33	25	33	28	20	22	37	27	31	38	23	23	27	26	28	46	19	24	29	22	31	29	27	27	17	34	24	29	33	26	24	41	24	32	28	26	38	23	34	23	25	22	25	15	19	32	32	25	27	21	35	35	23	33	28	38	27	24	29	22	18	20	39	17	29	32	31	34	37	23	32	36	24	41	24	26	31	20	23	27	22	21	35	26	32	30	34	20	31	36	28	22	22	31	24	36	32	33	28	30	27	28	35	22	34	31	35	29	28	30	29
345	0	2700	224443	414	16	111	573	951	952	910	795	694	545	520	474	355	270	195	216	176	172	187	178	253	480	638	859	995	1083	1105	1090	1072	1037	1025	915	852	774	676	570	442	388	329	298	242	201	192	175	170	156	155	171	157	189	164	126	144	115	111	85	65	78	61	69	58	77	67	69	64	60	69	61	62	79	50	54	52	53	55	45	55	56	53	52	65	54	36	42	46	39	49	47	47	39	40	36	34	54	42	28	40	46	46	37	39	51	34	36	38	48	32	40	37	28	33	39	46	35	36	37	32	34	35	44	32	36	46	33	24	42	24	35	27	37	36	24	35	43	35	50	37	35	44	42	33	30	30	45	50	33	30	28	33	26	40	33	41	28	29	42	31	27	26	40	35	35	48	30	25	40	29	40	30	33	38	23	45	26	31	37	29	22	31	32	33	28	31	31	29	36	35	35	31	41	34	28	40	39	24	28	30	32	38	28	33	29	26	28	37	43	37	28	31	33	27	24	32	29	30	32	33	40	31	26	39	33	27	31	26	31	22	27	29	20	24	40	33	23	28	22	26	32	38	26	27	34	33	31	23	21	21	27	27	31	34	29	27	34	26	26	34	20	26	39	35	22	28	29	42	31	25	38	23	29	37	25	25	32	26	32	28	42	31	37	37	30	35	27	30	28	37	42	26	24	37	27	26	25	26	19	32	33	33	28	41	26	25	35	31	24	27	30	21	31	23	29	23	25	19	34	25	24	20	26	33	28	23	47	34	36	29	29	20	30	34	27	28	26	28	20	25	26	27	26	14	24	23	22	33	31	32	34	21	35	33	27	36	34	31	29	37	27	31	23	25	28	30	35	41	29	25	24	23	20	26	19	27	25	21	29	35	41	32	29	25	25	27	34	28	25	22	27	27	35	27	25	23	35	22	41	30	36	37	30	36	32	42	28	28	26	30	43	23	22	39	17	31	26	22	28	31	33	30	26	35	27	25	36	27	26	32	30	34	33	35	32	27	30	29	25	28	28	35	33	37	30	36	29	24	22	23	35	24	38	28	30	34	28	32	30	31	33	27	19	27	23	30	16	29	35	35	20	35	28	35	24	28	34	30	22	36	25	24	26	20	20	35	33	21	33	33	33	28	22	30	26	33	27	26	30	33	29	28	27	24	34	27	30	33	21	37	27	21	32	26	28	27	28	29	28	29	30	29	30	26	26	35	18	21	23	39	36	23	30	32	32	27	20	41	13	25	32	27	32	25	29	34	21	28	17	30	23	28	28	26	25	31	30	35	27	34	26	27	33	18	31	33	30	27	23	33	26	36	22	33	28	34	29	31	17	40	34	21	32	30	30	35	33	28	28	33	26	25	27	26	19	25	26	29	18	23	28	30	25	26	31	24	28	28	28	24	30	29	39	27	37	39	24	27	28	35	24	33	33	34	34	27	43	28	19	23	41	24	33	28	27	17	38	33	32	27	31	25	24	27	36	32	27	27	35	35	31	33	27	25	26	28	30	26	22	23	23	34	24	30	32	28	29	26	27	27	33	33	29	26	23	27	46	34	29	28	25	21	27	16	20	26	24	23	28	18	29	38	33	27	24	30	38	25	36	22	33	23	34	29	38	24	29	29	29	27	32	25	28	16	30	33	34	32	25	21	26	29	24	30	27	24	39	27	35	33	28	23	31	17	26	27	20	24	36	36	25	23	30	34	31	28	34	30	27	29	25	31	24	26	21	27	20	25	25	21	22	23	24	26	24	32	30	35	25	27	35	30	26	34	36	22	22	21	34	38	37	27	38	23	29	35	29	37	22	30	33	23	13	27	26	24	26	30	28	19	27	33	23	15	31	21	28	26	30	21	19	20	21	32	35	26	23	20	24	23	30	21	23	30	35	21	36	39	32	19	30	36	29	32	30	26	28	31	27	29	24	28	22	34	29	26	26	34	27	20	40	30	24	29	18	23	25	34	30	34	27	27	28	30	17	35	33	28	21	34	28	22	23	25	31	19	22	23	19	20	37	37	29	22	28	25	32	32	28	26	24	30	22	32	24	30	32	29	29	20	28	24	19	24	27	35	27	34	29	27	26	25	28	21	19	31	23	29	36	23	35	22	15	36	22	33	32	21	33	28	31	28	28	27	25	32	34	26	36	22	38	20	27	30	26	26	24	29	36	32	23	29	20	28	31	17	26	25	35	27	33	19	27	26	32	35	27	33	29	22	32	27	26	30	38	31	34	32	34	28	39	27	25	27	33	27	26	33	28	31	22	40	28	34	34	25	18	16	36	26	29	29	35	38	19	27	30	33	36	30	33	20	30	35	28	28	23	25	25	25	35	24	31	26	32	19	27
345	1	1900	224568	425	15	272	914	1042	1095	959	878	737	544	416	325	273	229	209	175	143	146	100	90	94	120	130	124	228	379	514	641	768	870	899	838	789	715	622	554	415	368	282	223	218	182	175	124	145	145	124	112	123	123	119	98	76	93	80	47	52	63	46	60	44	42	51	46	59	47	47	37	49	41	41	59	45	48	46	47	38	38	42	37	43	33	35	39	41	35	29	44	35	35	40	43	39	39	31	39	37	44	25	24	28	33	46	17	33	28	28	31	30	38	27	37	26	27	33	22	29	32	30	25	28	31	30	32	35	31	33	25	32	38	40	30	38	39	28	26	40	38	33	43	27	34	29	32	30	23	33	35	37	35	20	32	37	35	22	34	35	30	23	42	29	28	24	32	24	19	36	32	29	27	29	22	29	40	30	38	29	28	33	32	27	36	20	20	33	32	25	34	29	29	27	30	17	27	23	37	36	31	44	24	31	38	36	34	28	33	25	33	35	26	38	30	28	27	26	27	24	22	39	26	35	25	34	26	25	35	23	29	28	35	19	29	29	37	22	19	26	27	28	31	31	26	31	32	27	25	26	22	24	24	34	35	21	24	26	21	25	21	27	24	25	26	27	30	17	38	20	25	22	25	35	31	23	23	33	28	30	31	24	28	23	28	27	29	32	21	33	35	26	35	29	34	27	27	31	32	21	34	32	23	21	26	23	31	25	21	29	32	24	34	26	23	29	23	27	24	27	25	33	36	31	31	39	20	32	26	25	25	27	24	29	42	21	23	33	30	34	26	19	23	29	32	19	21	29	30	24	31	27	16	20	29	34	31	26	22	18	34	28	26	29	28	35	22	37	35	27	28	22	29	26	28	39	34	35	27	20	28	29	35	29	29	32	25	25	18	21	30	30	30	15	21	29	28	24	19	26	23	28	31	22	25	25	35	28	27	28	24	28	37	25	31	22	20	28	21	34	31	21	38	25	28	26	28	28	32	21	19	30	26	20	24	24	19	24	23	23	29	22	20	27	28	31	30	21	28	25	36	30	30	27	27	31	26	25	25	26	32	23	33	27	18	30	11	32	14	27	27	24	32	26	25	30	34	26	26	39	27	28	19	24	29	24	16	29	23	28	19	29	22	22	28	34	33	8	27	28	22	26	24	26	20	24	26	31	23	32	29	34	25	33	25	20	36	28	34	24	23	24	31	25	37	22	27	21	24	29	30	22	36	32	27	30	24	28	30	26	17	20	17	19	36	21	28	23	33	34	28	28	24	38	25	36	28	31	37	15	36	22	29	33	22	16	29	27	24	21	28	26	22	31	26	25	35	34	26	35	28	20	17	26	38	38	38	26	22	33	27	38	31	29	30	27	24	22	26	21	22	17	22	29	36	26	15	21	27	41	31	26	21	24	38	22	27	29	33	29	25	21	23	22	31	23	25	14	24	28	30	29	34	22	31	26	33	26	28	33	32	36	27	25	31	18	36	19	30	39	27	17	25	28	23	23	23	36	23	29	24	20	34	32	19	23	20	29	31	31	27	28	28	26	21	20	26	29	30	26	30	27	37	30	20	18	21	30	24	41	36	28	31	28	21	29	20	25	32	28	23	34	21	20	28	19	35	28	31	19	23	29	28	28	23	41	17	23	32	18	22	25	34	26	32	46	22	30	25	23	26	31	25	27	26	19	23	27	26	19	24	24	20	31	27	21	22	24	31	14	27	28	20	25	16	22	31	27	35	20	27	27	28	41	22	33	24	27	34	34	16	32	32	32	19	24	27	21	27	23	25	34	37	32	30	23	37	29	31	35	19	27	33	20	21	34	21	35	34	25	28	35	24	19	30	28	34	23	18	31	25	29	24	29	27	35	27	32	25	22	22	30	25	28	22	26	27	21	24	26	22	17	34	22	23	20	34	33	27	17	33	29	39	29	29	29	34	21	15	37	27	36	31	25	34	22	46	22	22	17	25	33	29	27	33	28	21	28	28	28	22	29	30	40	20	26	26	26	24	25	28	23	16	22	20	29	19	20	34	15	22	26	25	23	30	35	32	28	39	30	25	32	28	24	18	34	31	24	31	26	30	27	30	30	22	29	30	24	32	25	36	32	20	29	24	33	36	27	18	32	21	22	26	22	17	24	41	23	22	30	29	26	29	29	30	28	37	26	25	28	26	24	25	31	21	32	34	26	27	27	31	29	26	19	26	34	34	20	20	22	17	18	37	27	21	31	28	33	24	20	18	28	23	26	30	24	33	26	26	28	24	27	31	32	33	35	30	40	24	23	32	27	22	31	30	19	30	33	31	32	27	35	21	31	20	35	22	21	26	26	25	29	25	24	27	28	32
345	2	2100	224693	427	16	200	771	1024	1100	954	715	546	413	323	259	233	199	171	151	142	157	140	164	184	312	393	492	575	671	758	856	880	953	896	842	764	684	609	487	403	314	249	241	219	173	167	156	129	132	128	108	107	95	102	104	82	86	60	65	66	63	59	49	50	78	51	49	68	38	48	67	39	56	41	44	49	51	45	43	37	44	36	43	32	46	44	42	38	34	38	32	31	29	37	49	43	35	40	43	33	31	34	32	41	29	35	28	32	32	28	19	32	29	29	29	27	24	33	40	24	32	34	21	27	25	27	39	26	24	30	36	30	21	32	34	30	31	28	32	29	28	23	23	35	37	29	35	30	25	28	21	39	25	28	28	35	26	33	25	20	27	24	30	26	26	23	25	34	27	31	26	34	20	33	34	32	28	25	30	24	32	39	28	26	31	33	36	19	29	35	29	40	19	27	26	43	27	33	27	27	17	35	23	25	32	25	37	32	31	32	31	18	25	18	25	20	27	29	30	26	24	32	29	26	31	27	27	26	32	30	37	28	25	18	34	30	24	24	30	28	26	39	24	24	21	19	35	21	25	29	29	28	21	33	18	34	28	29	35	20	30	32	20	32	28	25	19	20	30	18	28	31	31	21	24	38	26	21	21	26	27	21	33	26	27	25	32	23	38	17	29	21	30	27	31	23	33	29	30	26	24	33	30	25	18	25	33	27	31	28	33	36	26	32	31	34	34	18	20	25	37	32	35	26	25	27	25	22	23	35	28	26	32	34	22	19	27	18	23	29	24	29	26	21	32	29	41	26	30	21	22	31	26	29	23	26	30	33	22	16	20	20	23	27	20	26	33	26	35	17	29	23	25	40	29	28	35	20	28	21	21	31	25	21	26	30	25	25	26	37	34	25	27	30	20	16	25	23	24	30	23	22	19	28	23	28	26	28	27	28	22	23	33	29	28	32	33	26	33	21	30	31	31	17	18	31	32	25	23	27	23	37	24	26	36	22	24	27	28	33	34	29	27	27	25	22	20	26	21	19	23	36	23	32	23	22	30	29	21	22	36	24	28	23	23	26	31	30	22	20	21	25	25	22	32	30	26	23	32	30	28	36	24	26	27	22	24	25	26	26	32	24	25	27	28	24	31	33	28	33	23	23	24	24	31	29	29	29	21	30	25	34	25	25	28	22	28	22	24	37	20	26	23	26	17	29	22	29	30	19	20	33	25	25	30	31	20	29	17	26	30	29	27	33	19	29	33	32	23	31	33	29	21	33	28	21	33	30	24	33	30	24	17	26	32	29	23	32	32	26	19	18	27	35	26	27	21	24	35	24	26	22	25	27	31	27	19	33	26	31	30	27	36	19	22	24	22	24	26	22	24	23	23	28	18	26	27	35	25	26	27	27	28	29	31	26	31	25	38	26	25	30	29	22	15	32	20	26	24	29	30	20	23	24	23	24	25	26	18	23	30	20	20	20	31	26	29	22	29	31	29	26	26	23	19	22	23	24	27	27	28	24	19	25	27	29	33	34	21	30	22	35	25	19	30	29	22	21	28	27	31	25	28	29	30	22	27	34	29	28	29	40	25	19	23	17	18	34	25	33	27	23	26	23	24	26	20	30	36	30	27	31	27	27	28	31	26	27	23	26	29	23	23	25	32	25	24	28	43	26	21	30	25	16	34	29	28	23	34	16	23	23	27	34	26	24	34	22	26	34	22	15	24	28	34	25	28	25	26	25	20	29	21	16	25	21	31	25	28	17	25	27	22	28	18	14	32	22	21	29	29	21	31	20	30	24	19	24	34	29	34	32	36	27	24	23	15	29	28	24	20	23	29	27	29	26	22	23	21	33	28	25	25	25	27	21	26	26	28	24	20	23	21	36	22	31	19	42	25	28	24	22	25	23	34	35	29	25	28	23	39	34	28	24	22	33	29	23	27	27	25	31	17	23	28	30	29	17	31	24	18	30	29	30	18	25	30	26	36	25	26	29	23	26	26	22	31	18	24	11	31	25	29	30	30	25	23	17	28	26	28	24	29	28	32	26	24	26	20	26	28	21	28	26	20	25	29	23	37	33	29	32	23	28	21	28	31	26	36	19	24	26	21	28	26	23	27	33	27	41	27	30	23	25	18	38	23	24	23	19	24	32	28	27	34	33	16	25	22	20	31	22	34	21	21	18	22	31	29	29	30	21	30	23	27	18	21	27	35	41	20	27	27	23	28	18	31	34	25	30	31	29	30	36	28	22	27	20	25	20	30	25	23	38	18	22	25	27	34	32	19	21	24	26	27	20	27	20	24	26	33	31	29	18	25	12	26	21	31	22	34	26	29	20	24	33	24
345	3	3500	224818	454	18	222	692	932	927	878	693	509	438	320	271	219	194	145	155	136	123	123	118	136	135	208	334	564	795	832	974	1004	1021	976	949	835	749	648	522	399	367	298	286	241	180	197	166	145	141	148	130	118	103	109	121	91	85	70	55	55	58	52	43	40	71	66	60	59	53	52	60	57	69	44	45	49	53	58	50	44	50	45	49	47	52	51	58	49	51	42	34	40	44	37	42	41	52	39	39	41	25	38	36	27	40	30	31	32	18	17	25	29	46	27	33	27	37	25	27	31	30	34	36	40	30	36	33	32	36	28	32	27	31	26	27	27	26	28	28	30	24	31	40	28	21	22	38	36	31	24	34	29	44	20	19	32	23	30	35	27	28	25	21	15	28	25	21	24	30	28	30	19	30	31	19	22	37	38	21	30	26	18	15	30	25	27	27	31	31	20	26	25	25	35	32	27	29	30	30	24	22	31	35	29	23	24	23	26	36	33	32	24	27	27	26	24	26	32	19	26	16	21	30	32	25	23	34	26	28	33	22	19	23	24	35	27	22	23	27	26	28	19	18	27	19	42	19	29	22	20	27	33	36	23	39	21	24	25	24	23	29	23	35	25	26	29	21	29	28	17	29	32	26	25	31	19	29	27	20	27	17	34	33	28	29	23	28	20	19	30	18	34	27	25	25	21	13	25	37	27	21	34	23	30	21	27	26	34	29	28	24	28	20	25	26	26	24	21	38	25	35	27	27	32	30	32	20	28	27	28	30	27	19	29	28	24	24	26	25	19	25	21	35	28	28	22	27	24	35	29	22	28	33	21	31	24	27	15	38	22	30	25	35	26	19	28	26	26	29	31	29	21	34	19	26	18	22	27	26	34	27	31	23	27	32	19	23	15	26	27	25	26	25	27	25	29	20	26	30	19	23	27	19	27	27	19	29	24	14	23	32	22	20	33	27	30	17	30	21	32	28	35	33	28	18	32	27	31	25	30	20	14	26	31	27	31	25	27	26	21	26	22	27	20	30	33	24	13	22	27	29	22	29	21	25	26	21	26	25	29	21	25	29	24	25	29	32	20	21	32	22	22	21	30	19	25	23	26	27	28	38	29	31	28	26	22	21	22	29	23	33	19	17	22	30	25	29	21	28	19	27	26	28	29	27	23	25	32	25	14	28	36	36	27	23	27	28	24	21	28	34	23	24	29	32	24	24	26	31	17	36	24	31	27	34	25	20	28	22	19	20	24	34	14	19	25	21	28	31	21	22	28	14	24	24	26	19	34	17	36	25	31	23	34	21	32	25	26	31	21	23	22	23	23	28	20	21	22	35	21	32	19	30	31	24	14	33	26	30	29	35	29	19	27	22	29	24	33	28	29	19	15	19	25	25	25	15	33	19	34	23	23	21	17	26	12	24	34	19	17	25	26	22	20	22	21	37	23	26	18	33	25	24	21	24	21	22	24	23	22	21	29	18	29	21	26	27	28	25	29	32	22	24	29	25	33	25	26	41	15	27	27	29	29	37	27	27	25	35	25	30	31	20	20	20	30	22	22	22	20	20	21	18	35	27	25	21	25	17	23	23	27	15	27	21	28	45	26	27	19	35	23	21	18	29	24	22	23	31	20	32	26	27	30	24	20	28	38	29	18	24	28	22	20	23	31	28	24	20	24	29	27	19	23	21	21	23	31	20	24	20	29	20	30	24	27	17	23	25	26	21	23	21	30	16	26	27	22	30	19	29	37	24	25	19	23	24	23	16	27	33	26	30	22	15	26	21	26	24	21	26	24	25	26	29	28	26	23	24	30	32	20	29	22	21	24	19	24	27	25	27	29	25	28	24	35	25	28	27	30	24	21	30	26	23	24	21	36	25	26	28	33	29	17	31	28	26	16	19	33	23	33	28	20	29	28	28	34	21	25	22	20	27	16	15	25	22	22	17	29	35	22	27	20	21	25	24	20	22	28	23	17	24	21	26	30	23	27	17	25	22	29	30	35	30	22	19	28	32	24	21	27	33	26	26	30	14	20	22	24	24	30	20	31	34	21	26	17	35	33	26	25	26	24	20	30	35	17	17	23	29	21	27	21	27	22	34	22	26	22	16	24	20	23	21	21	34	21	25	27	25	29	23	19	25	23	15	34	23	25	19	27	20	30	15	26	26	30	20	29	23	27	20	30	17	25	23	22	20	22	36	20	17	24	21	25	26	33	21	18	25	19	18	14	39	19	30	19	29	19	20	22	14	22	20	29	28	26	20	23	31	24	35	29	25	28	28	20	22	18	23	19	20	30	22	25	15	26	30	25	21	29	28	32	26	22	24	21	27	26	28	23	35	18	24	17	22
