345	0	2700	221944	422	13	77	430	665	838	791	734	662	672	525	471	386	309	240	248	206	240	314	484	566	689	889	985	1012	1148	1187	1186	1145	1081	972	879	765	731	639	569	471	393	366	286	287	249	247	290	278	260	224	203	158	151	121	110	93	111	87	86	82	79	89	75	72	77	75	61	78	78	82	75	72	71	81	84	78	92	73	71	71	84	55	78	67	67	67	68	76	67	70	72	67	54	60	68	52	56	70	72	49	79	56	70	68	45	63	68	56	57	58	73	54	61	64	64	63	62	55	49	58	50	68	71	40	59	61	60	65	57	57	67	56	56	54	48	60	62	63	55	64	46	66	66	58	64	39	63	51	63	64	47	66	57	48	45	62	46	49	61	70	55	52	56	54	53	61	51	33	53	55	52	48	48	50	49	41	57	46	54	49	45	51	72	53	51	59	67	62	57	41	49	55	63	64	52	52	51	57	51	46	38	60	46	59	54	50	59	55	50	61	57	75	51	49	40	44	52	46	60	47	58	55	63	42	62	47	46	51	53	51	54	57	46	49	56	55	47	51	63	59	66	64	56	61	71	52	48	49	46	46	42	56	53	54	53	50	51	61	47	56	48	47	58	40	62	38	39	53	51	46	53	64	47	51	43	54	54	42	51	44	59	55	47	51	70	45	44	57	64	53	57	59	48	50	41	42	61	46	54	46	59	50	55	54	49	38	53	53	56	59	50	62	52	49	66	59	58	51	41	46	51	46	32	46	50	32	43	58	42	56	59	53	57	51	57	52	42	58	51	54	46	55	60	54	58	42	53	59	47	54	52	67	49	60	55	49	47	66	52	53	41	47	39	63	50	52	44	54	48	53	49	65	40	51	52	44	56	61	64	60	58	44	62	65	62	38	55	52	58	43	61	45	48	49	49	40	55	54	40	58	59	47	57	59	60	44	48	59	46	47	62	64	63	52	36	48	48	57	56	51	66	43	53	58	53	51	48	46	35	49	58	37	55	54	44	53	50	54	41	54	55	67	48	42	44	52	53	39	46	59	57	60	59	44	55	47	47	43	61	55	52	51	52	46	55	42	58	59	45	57	59	48	48	52	61	58	46	49	46	49	41	50	42	54	51	43	52	57	57	49	49	56	58	47	45	56	55	52	51	47	40	38	56	45	56	41	52	40	60	58	48	55	55	58	44	61	37	38	60	46	46	43	48	42	53	42	48	53	46	42	60	61	44	44	46	49	56	63	40	62	49	49	63	52	54	48	45	57	49	54	57	43	59	63	45	52	53	50	49	50	49	50	55	50	38	51	54	71	54	48	52	46	47	49	56	55	47	45	56	52	48	54	44	52	53	55	56	50	45	60	57	54	48	54	46	64	56	43	68	44	47	58	61	48	44	51	55	40	46	40	55	56	45	63	39	44	54	46	51	64	46	60	51	44	56	46	52	41	39	57	47	55	48	43	59	57	45	42	35	48	71	43	53	52	49	54	48	46	55	60	46	59	47	50	59	50	54	52	55	50	47	57	44	53	47	46	50	57	43	57	60	41	49	49	53	60	58	40	45	51	44	49	62	45	44	64	47	52	55	56	49	49	55	50	58	48	54	65	44	46	63	61	51	51	41	61	62	43	51	47	49	52	61	45	52	56	53	59	48	55	59	55	48	49	42	35	42	50	56	58	60	61	51	45	44	55	40	53	64	54	44	46	51	46	55	53	46	51	54	36	52	58	40	39	47	63	54	57	47	49	52	45	52	52	54	58	57	54	64	53	47	44	49	52	54	72	53	56	48	52	50	44	68	47	36	55	54	48	42	52	44	43	44	59	59	51	54	49	52	53	44	46	43	47	51	53	47	49	57	51	46	53	52	53	57	56	46	45	54	46	50	49	46	38	40	52	45	49	59	48	41	56	49	48	44	48	52	43	56	49	47	56	55	46	45	48	46	48	53	46	47	58	47	38	48	51	45	48	50	66	67	48	59	50	49	51	55	54	46	48	48	43	60	49	44	37	41	58	51	57	55	60	56	46	58	59	61	53	43	47	56	55	42	63	60	47	33	51	47	46	44	45	47	43	58	48	46	52	53	55	39	59	49	49	44	53	44	47	55	32	56	46	47	56	52	47	41	39	45	47	57	54	41	48	58	45	41	40	49	49	53	59	55	39	62	48	41	54	53	59	59	41	45	55	58	50	33	52	51	57	51	53	50	46	47	59	47	65	48	50	61	32	35	51	52	37	43	50	45	39	37	46	48	49	51	47	45	63	58	58	54	41	43	50	32	38	41	44	56	52	60	41	61	50	40	46	52	44	51	48	52	38	47	52	40	46	52	45	54	47	60	41	44	49	45	52	61
345	1	1900	222069	450	14	201	742	950	887	732	593	473	422	331	273	228	204	183	146	139	130	135	155	151	136	209	403	542	728	914	1027	991	951	853	792	651	581	512	498	438	358	323	289	221	188	186	215	188	169	195	152	127	115	108	73	87	93	58	78	51	63	72	75	64	54	65	74	50	67	58	66	55	84	54	80	74	72	77	74	51	58	62	56	63	56	68	65	65	66	67	70	50	54	59	55	58	49	61	63	58	58	55	73	63	67	52	45	47	44	50	48	49	53	60	63	41	41	52	53	46	64	42	61	63	45	53	45	67	52	49	39	60	48	48	56	47	43	51	58	59	57	57	50	44	51	53	39	56	55	53	50	46	61	53	46	53	62	46	61	55	59	59	59	37	45	42	50	48	44	52	65	56	52	52	56	57	50	47	57	55	52	61	45	54	52	42	45	66	37	53	57	55	46	52	53	57	50	46	48	54	48	33	50	50	40	52	45	52	41	40	57	38	61	56	42	56	43	37	43	61	51	34	49	51	49	52	39	61	61	45	36	48	42	49	37	44	52	48	50	57	40	53	48	45	53	54	36	54	47	49	44	58	37	45	37	60	44	57	50	48	46	41	45	50	54	53	47	36	40	60	49	50	35	50	58	62	50	52	55	51	43	40	45	55	54	51	65	48	53	50	47	49	52	53	54	45	51	46	49	53	54	40	48	46	41	33	56	52	47	58	43	56	59	64	47	59	53	47	50	45	53	42	42	34	51	40	59	48	43	40	49	48	51	58	44	57	47	63	59	50	52	40	40	36	59	54	68	45	41	65	60	62	46	35	49	50	48	24	52	50	50	52	53	47	41	46	50	52	56	52	53	59	53	45	54	56	42	44	48	49	38	60	42	44	43	58	33	53	53	55	59	43	48	46	40	49	60	42	50	40	52	41	47	54	52	50	51	56	56	42	51	46	48	47	66	45	32	45	60	47	41	47	41	31	43	59	52	42	51	52	48	49	44	53	53	41	45	54	59	35	47	57	54	53	63	37	46	51	43	31	45	45	60	38	46	39	51	49	56	57	57	40	52	46	49	46	48	51	50	61	46	44	39	42	47	57	51	59	40	47	56	45	54	58	56	47	38	48	32	49	41	42	54	46	39	50	53	45	37	47	44	54	29	68	48	54	47	52	49	54	54	46	45	48	46	45	50	62	56	54	47	50	45	47	41	60	59	47	45	47	38	58	54	39	54	56	41	45	52	51	45	47	50	43	55	44	34	47	43	55	54	60	52	50	51	50	47	55	49	37	36	55	44	43	37	42	33	53	48	42	33	58	51	48	48	57	51	63	52	55	46	45	52	48	54	32	45	50	43	37	53	49	57	56	42	51	43	55	52	48	49	51	46	42	53	53	56	51	54	51	59	45	49	78	34	46	37	38	46	51	55	36	37	61	53	43	61	54	55	62	50	52	56	60	52	59	48	57	54	45	46	49	50	47	66	42	57	39	46	40	59	50	34	55	62	41	47	47	46	57	42	45	59	45	38	35	47	42	55	50	40	56	46	56	62	59	49	49	48	47	46	48	43	35	50	43	47	55	53	57	41	50	45	46	54	46	52	47	60	45	39	50	46	38	40	47	41	46	45	47	60	45	46	44	57	46	46	53	44	51	47	49	50	49	52	44	48	50	50	53	44	37	52	65	54	52	58	48	44	42	41	56	53	46	63	44	47	52	48	54	59	53	56	56	59	48	43	61	47	44	42	51	60	45	60	62	46	54	46	38	47	44	55	41	58	44	55	39	51	61	51	49	38	61	51	36	50	48	47	49	41	51	44	43	48	40	51	42	41	51	35	43	53	40	42	45	50	50	57	55	54	56	60	45	29	49	42	41	45	47	49	43	38	55	51	56	54	40	49	52	49	43	43	51	51	42	65	47	47	51	58	51	42	46	41	47	43	37	46	45	40	37	49	45	43	49	50	45	57	52	44	61	38	48	48	54	68	57	49	44	43	44	44	43	45	68	56	44	47	39	62	54	39	47	45	57	44	36	41	56	49	41	54	63	49	50	52	57	62	41	58	39	52	51	47	50	46	39	47	42	50	49	48	52	50	44	54	54	43	48	49	54	36	54	40	40	44	52	44	38	44	52	54	49	46	56	47	53	45	61	55	38	48	41	39	48	42	49	39	50	47	55	60	52	40	45	52	49	47	45	61	42	44	42	60	47	46	44	48	40	46	33	53	47	58	48	52	54	47	49	37	53	54	47	49	57	48	43	50	45	47	45	45	49	60	58	45	52	55	45	53	45	57	40	40	44	36	55	37	54	55	48	53	47	40	51	52	44	52	47	42	58	45	64	50	50	51
345	2	2100	222194	441	20	173	702	923	1005	891	740	656	560	462	375	300	227	195	193	158	163	128	139	121	144	128	239	545	743	856	945	1020	1021	964	865	757	721	645	557	490	429	420	295	286	222	219	221	199	216	176	178	165	140	135	121	110	99	92	72	72	74	70	59	55	68	74	77	77	57	51	65	80	72	66	69	60	62	58	48	79	54	59	62	56	63	67	57	54	58	58	60	52	61	47	65	43	57	52	68	55	57	49	62	58	45	63	55	50	53	44	45	63	48	57	51	48	65	54	51	48	41	63	42	55	49	46	52	58	45	62	62	47	74	49	50	50	58	56	46	43	44	41	55	46	56	56	36	52	59	41	46	35	52	52	47	49	49	54	30	44	48	55	42	54	45	48	49	61	45	28	49	47	44	50	43	48	42	47	58	59	52	44	43	49	42	51	31	53	46	56	40	50	43	55	36	68	61	49	41	46	49	50	36	39	47	56	49	46	36	48	57	46	51	43	56	49	53	61	45	45	55	53	52	52	42	45	53	55	38	47	51	33	48	42	47	46	55	43	57	37	52	30	45	54	53	55	50	38	61	63	44	51	55	53	41	49	50	43	52	52	59	46	59	54	48	54	58	45	57	46	50	49	42	41	57	50	45	47	41	48	43	61	42	50	35	43	63	37	50	44	58	52	39	51	49	47	44	45	39	49	45	44	49	45	48	59	45	41	56	50	42	54	50	49	42	63	63	50	52	54	60	49	52	44	41	49	43	40	46	49	51	53	48	50	52	46	47	50	44	33	50	54	54	46	42	48	38	47	46	50	44	46	37	49	50	37	44	41	41	59	55	36	49	53	49	50	56	54	50	55	46	46	47	39	46	53	45	49	53	55	43	43	48	49	55	43	50	49	49	50	51	37	37	57	52	39	41	32	38	58	56	52	48	51	36	35	53	53	59	39	58	41	52	39	56	45	55	45	58	58	50	43	52	43	53	54	31	44	50	48	51	38	40	49	46	42	42	43	52	46	45	64	49	32	36	51	53	51	46	54	45	58	48	57	47	57	35	49	47	53	43	50	60	54	67	47	39	61	60	49	51	36	36	49	48	48	43	56	40	53	43	54	49	47	51	60	47	53	32	51	55	47	47	60	46	38	46	48	53	46	52	41	35	57	40	49	38	38	56	40	65	50	38	55	27	54	54	65	42	33	42	55	42	46	37	49	42	31	47	43	54	49	55	45	35	53	40	47	42	62	44	48	50	50	45	53	41	53	36	47	52	53	49	51	48	47	41	47	48	52	56	50	37	44	55	51	42	49	45	60	42	47	40	50	52	40	27	46	44	45	40	45	61	44	45	38	51	43	47	47	45	54	57	51	53	46	48	35	45	40	56	48	47	34	40	31	47	42	47	41	46	55	39	59	45	47	39	53	51	49	51	45	58	45	57	43	46	51	55	59	53	54	39	40	35	39	51	53	40	45	38	50	43	38	48	52	50	43	37	41	37	41	47	39	51	48	53	44	33	44	40	60	43	46	49	55	40	32	42	61	46	39	59	55	35	44	35	48	42	47	48	43	55	45	37	54	51	45	58	52	44	49	45	60	46	48	55	43	49	46	41	33	55	34	40	51	36	51	51	41	51	52	55	47	61	51	44	39	51	44	45	36	43	43	40	52	47	36	53	63	59	50	45	33	47	53	43	52	34	43	45	50	51	53	46	58	42	59	50	58	37	60	51	40	51	41	44	53	37	43	48	36	52	46	49	55	47	53	38	41	53	38	46	48	45	41	49	55	50	49	52	44	36	41	37	46	52	52	59	51	40	44	54	47	37	36	35	47	41	43	51	50	52	48	51	35	34	41	37	54	51	52	46	39	35	35	39	46	55	47	24	50	37	42	34	46	38	41	35	52	41	37	37	49	43	37	50	41	48	48	51	37	42	44	36	44	51	40	65	45	52	50	53	41	57	41	53	46	58	38	35	42	34	51	62	49	67	59	35	46	52	40	48	28	43	56	42	46	56	58	43	52	56	47	52	42	50	57	49	46	38	67	42	60	64	44	43	37	55	59	54	49	55	51	54	44	51	42	51	45	43	44	51	53	43	47	43	36	42	53	38	52	55	45	47	29	45	39	62	34	40	42	54	39	47	41	65	55	54	49	58	65	53	51	44	45	39	39	49	47	53	47	39	43	39	50	43	48	39	44	44	43	47	28	48	40	47	34	42	39	57	41	33	49	45	50	46	53	35	49	40	47	58	41	55	54	45	40	46	48	51	50	33	48	38	55	47	58	46	49	55	39	36	35	41	45	53	43	48	51	49	52	42	52	41	43	54	52	36	53	39	45	47	33	40	34	56
345	3	3500	222319	449	29	233	812	1044	1203	1240	1276	1177	1063	1014	942	741	534	421	322	269	184	197	195	203	184	191	201	257	553	917	983	964	972	976	882	812	768	720	603	589	511	446	363	319	283	259	232	217	222	188	195	160	144	131	128	111	102	113	90	86	82	77	76	75	60	59	68	79	69	56	67	79	69	73	51	68	66	79	84	67	55	82	64	64	59	50	71	54	68	65	59	51	66	49	54	53	46	51	65	59	57	49	44	48	53	66	61	43	53	38	52	52	53	51	48	47	55	54	53	44	55	46	39	43	45	48	49	49	45	54	35	48	59	55	38	48	40	51	42	52	47	48	48	53	47	52	51	60	45	37	41	54	41	47	39	53	47	44	42	38	57	52	48	32	63	47	64	41	45	42	43	48	43	38	45	45	50	49	56	44	44	46	47	33	40	45	41	51	42	47	51	38	54	46	40	45	42	42	44	51	45	56	50	58	57	58	50	49	49	53	30	42	44	49	44	40	53	45	35	52	50	45	49	52	55	46	52	50	50	44	46	53	44	50	38	51	49	37	41	51	38	31	48	57	48	50	37	48	61	58	53	44	40	44	52	38	51	39	39	54	44	43	62	66	53	47	70	48	39	42	42	40	44	47	44	51	57	46	61	53	43	39	37	55	54	53	51	38	46	45	51	55	49	43	49	40	35	51	46	45	44	34	41	48	44	42	43	50	46	43	56	51	34	53	46	48	55	51	50	37	45	38	40	48	41	38	35	55	46	45	41	51	38	55	48	47	55	52	51	52	33	39	51	53	57	32	47	43	41	46	38	39	48	50	40	41	47	33	52	58	46	51	50	41	42	45	49	53	51	41	41	47	45	63	40	60	43	47	40	57	56	40	40	48	42	50	50	56	50	53	52	52	47	35	63	34	47	56	60	38	35	50	43	45	62	53	53	45	52	32	50	41	34	40	47	54	42	43	44	46	38	40	37	53	27	42	55	42	36	40	45	44	44	57	39	48	42	39	41	54	54	46	41	47	45	46	43	35	54	34	49	53	47	35	33	43	42	37	41	41	47	35	63	40	39	41	46	44	47	48	53	41	54	35	51	43	48	49	45	50	35	38	59	32	40	46	46	55	37	37	40	53	45	33	43	44	34	47	39	41	37	40	44	47	47	48	39	39	48	48	50	44	58	41	29	54	46	44	56	43	51	48	35	56	41	40	47	45	40	38	38	37	41	35	50	36	43	39	55	40	38	50	42	34	45	43	41	48	55	55	40	41	41	50	44	31	51	47	51	48	55	38	36	52	52	43	34	50	40	43	50	35	42	36	38	60	40	39	37	46	44	38	54	41	45	41	45	42	40	49	41	49	40	35	47	51	41	46	50	40	40	55	32	38	45	45	37	52	59	35	46	44	44	44	43	38	37	41	58	43	43	44	56	40	42	44	58	45	52	52	54	56	48	49	58	37	58	55	51	53	48	41	36	48	34	35	47	43	43	48	57	28	44	41	44	38	46	30	39	43	44	41	41	29	45	54	43	51	50	34	54	53	52	49	46	48	34	42	53	39	50	50	41	47	37	48	31	35	38	55	56	49	42	44	46	36	59	39	50	40	30	40	45	43	46	54	47	39	50	38	34	47	43	42	50	44	61	46	46	48	50	39	36	43	51	46	42	50	43	49	38	65	40	43	56	36	47	46	43	39	49	31	54	36	44	34	47	25	40	31	61	43	46	43	45	51	49	48	55	41	35	57	61	44	58	57	47	29	46	51	44	47	49	53	49	49	44	60	53	42	44	47	53	48	38	58	38	44	55	52	46	34	54	30	42	41	48	50	52	51	50	44	39	44	46	38	41	49	43	55	41	38	50	49	54	33	49	38	43	48	36	40	33	42	52	51	54	34	32	59	44	51	49	37	41	39	40	36	38	40	58	52	32	53	59	45	45	59	48	41	51	41	41	49	42	50	38	35	34	44	52	44	49	47	46	52	44	41	43	38	46	40	49	48	45	47	49	58	39	44	36	62	28	43	55	43	52	48	52	54	40	37	69	40	52	39	52	53	48	38	38	41	50	43	38	48	31	52	43	48	40	41	37	40	52	39	47	43	43	47	37	47	51	41	40	55	42	45	51	43	41	45	38	40	50	51	47	56	49	54	43	52	49	38	45	38	41	47	51	53	45	47	42	49	47	44	46	41	38	54	51	47	45	56	37	43	43	46	46	42	44	49	42	44	40	51	48	42	44	40	30	41	41	48	51	50	41	55	45	43	46	47	55	38	40	49	44	57	40	47	44	39	45	49	52	40	45	45	34	48	42	43	44	45	36	57	51	35	45	61	47	48	41	40	48	41	47
345	0	2700	222444	412	20	131	609	930	1031	1023	1021	900	829	617	556	494	490	366	324	250	228	208	175	163	174	179	169	221	296	390	713	1003	1026	1034	994	968	917	890	830	715	664	609	504	426	367	334	327	302	296	262	251	218	188	176	157	140	137	106	102	85	69	85	73	78	92	74	72	82	69	68	64	74	78	74	73	82	83	65	73	65	75	56	71	66	71	71	68	65	68	53	65	51	55	61	63	59	73	68	58	55	56	62	58	69	74	53	55	56	58	49	51	47	59	42	60	64	42	44	52	59	59	41	54	51	47	60	46	54	54	48	54	47	55	46	52	51	43	50	43	59	44	41	52	47	59	53	60	51	48	55	53	41	65	42	48	40	50	45	49	44	43	44	44	53	55	44	53	43	42	59	56	49	48	42	45	48	47	46	47	41	49	33	52	49	55	54	52	54	52	43	34	41	40	39	37	47	49	50	47	34	42	38	47	59	43	52	40	45	59	51	52	44	51	55	49	47	48	53	45	52	39	47	33	38	52	49	39	41	57	47	47	51	40	57	51	36	57	53	44	42	47	45	37	40	46	40	54	57	46	63	38	43	61	49	48	54	40	46	51	45	42	45	49	54	44	54	53	32	53	37	45	43	41	46	43	47	34	44	53	39	51	48	52	54	52	42	49	48	47	35	51	50	59	54	46	58	48	54	52	44	32	60	53	45	54	41	41	48	36	49	42	49	50	54	57	51	51	37	54	58	37	44	29	47	47	31	45	50	47	45	34	40	43	40	54	40	52	46	42	40	50	51	46	60	41	38	45	50	47	42	49	45	46	33	41	48	35	43	52	47	37	46	51	45	41	48	55	38	46	42	33	39	54	35	38	43	40	45	50	42	73	39	62	39	37	52	40	47	53	63	47	38	42	41	46	44	56	49	40	39	55	36	46	40	45	39	50	43	46	48	48	46	36	53	40	57	53	56	48	59	42	48	39	39	37	50	38	54	49	45	47	61	31	39	49	51	51	42	49	46	58	39	36	42	46	46	38	49	51	34	40	51	47	45	37	48	34	45	60	50	57	50	46	41	57	43	45	38	41	54	38	38	39	50	42	46	45	41	42	46	31	46	37	48	30	40	43	50	49	41	34	44	52	37	47	45	50	46	43	40	58	53	62	41	44	40	49	38	51	48	48	43	49	45	41	64	45	39	49	49	38	53	39	44	44	44	54	42	50	63	43	41	56	49	41	42	47	46	43	33	47	31	50	50	35	43	43	34	58	47	33	43	50	49	36	54	40	46	37	36	38	50	50	46	43	51	40	47	59	42	38	43	43	44	48	38	41	49	32	62	41	41	53	29	39	34	48	36	44	41	49	42	37	44	49	50	53	44	42	47	43	52	53	50	45	60	50	50	40	38	42	47	33	53	42	40	45	45	41	27	40	60	44	46	43	39	43	41	36	45	40	46	46	37	37	33	55	47	45	45	46	34	38	49	35	37	61	56	32	39	43	42	42	47	44	41	32	45	54	48	46	49	48	46	38	41	46	38	52	37	42	46	41	52	45	41	40	42	47	51	34	54	54	34	42	50	45	42	46	52	45	58	51	41	46	40	45	42	39	44	43	47	48	43	46	45	43	30	56	42	44	50	40	43	50	41	53	54	48	44	46	48	41	45	47	47	38	38	42	46	44	42	31	46	32	37	47	36	29	42	42	52	51	46	31	48	48	30	48	49	48	45	42	61	47	40	44	37	30	55	46	47	42	48	46	49	58	42	41	36	37	53	44	39	35	50	48	37	63	48	39	44	48	39	39	33	46	40	33	46	43	46	44	50	49	45	39	44	53	47	39	37	48	36	48	45	60	37	53	40	40	46	38	43	60	58	28	42	40	43	47	40	36	54	46	46	36	46	40	44	42	53	58	44	34	49	47	39	42	31	31	47	43	47	43	48	40	30	36	45	47	36	49	33	39	49	38	41	51	50	50	49	40	51	43	46	46	51	52	35	36	41	29	47	43	42	44	48	40	57	40	42	65	40	53	34	43	45	43	46	35	52	45	47	39	43	48	41	40	36	44	42	41	41	43	44	50	48	43	45	44	49	39	36	52	38	54	35	50	52	48	36	42	37	45	39	32	38	43	45	43	36	49	46	37	51	37	41	43	38	47	47	52	51	35	44	38	38	40	45	40	44	39	42	42	38	36	46	49	37	44	44	44	45	43	34	42	40	52	45	45	50	59	36	40	50	47	43	51	38	43	38	55	45	49	41	57	28	43	52	40	46	51	36	57	40	38	51	52	46	50	43	49	42	36	45	37	45	52	52	41	49	45	49	43	40	35	37	24	44	45	44	32	41	38	48	41
345	1	1900	222569	424	21	184	722	938	903	832	666	616	448	360	294	245	228	213	231	179	160	151	149	132	105	102	86	96	97	190	359	494	629	771	820	828	816	717	690	635	549	499	401	349	325	296	246	222	238	202	221	187	162	145	111	115	119	87	76	86	69	73	54	62	52	62	74	76	62	74	67	52	52	56	72	61	75	69	79	63	60	60	51	60	46	39	74	39	50	43	51	50	48	45	54	49	52	54	39	47	58	49	43	50	42	57	59	54	58	52	59	52	39	52	47	50	50	45	34	46	44	42	49	44	57	42	45	41	44	47	44	52	49	42	53	43	45	43	43	57	50	32	38	48	48	44	53	42	34	44	44	38	42	52	60	49	50	32	38	38	57	52	52	46	50	46	36	51	31	46	42	39	47	46	41	45	46	52	32	48	63	52	46	53	40	45	45	48	53	36	45	42	41	41	40	54	50	43	46	35	57	49	47	46	43	45	49	46	43	36	60	41	54	41	49	53	43	52	36	50	52	52	45	52	37	31	36	41	38	42	35	46	35	48	53	39	74	46	49	41	44	51	49	35	45	48	36	63	39	50	49	38	52	52	49	68	39	41	41	41	39	37	45	55	54	32	46	42	40	48	37	47	53	45	42	42	44	47	46	48	59	39	53	41	45	44	37	45	55	47	39	43	44	39	46	52	39	33	46	33	50	36	40	52	40	47	45	48	62	52	50	43	49	45	56	41	47	47	49	45	36	42	50	47	46	31	47	36	41	51	29	31	51	48	49	41	38	35	45	47	41	46	45	36	37	41	55	43	51	22	48	40	34	35	48	32	51	51	51	51	39	44	42	62	34	37	47	41	42	42	39	37	43	40	39	40	46	40	39	52	53	46	55	39	42	49	32	56	37	50	34	34	42	43	43	48	57	39	51	32	41	51	48	43	43	39	35	40	54	38	37	57	40	47	46	57	50	47	29	41	39	39	46	53	44	48	46	37	56	50	50	38	40	36	44	53	46	39	46	40	44	47	50	53	44	66	39	60	45	50	46	38	48	38	38	41	43	44	63	57	55	37	52	39	37	56	56	49	34	46	40	34	56	43	52	58	45	45	26	44	42	57	39	27	41	44	42	51	36	32	38	49	47	50	44	48	32	53	54	49	36	49	34	33	43	36	59	38	42	42	45	54	46	45	34	42	39	35	37	38	51	52	53	46	32	38	55	42	42	37	41	42	47	41	43	39	46	34	43	45	36	41	42	41	40	40	49	44	35	48	44	46	43	39	46	43	35	38	45	33	41	51	45	33	37	51	45	42	45	40	52	52	52	42	40	43	38	45	53	36	40	57	41	38	30	45	48	36	40	42	43	42	49	39	48	43	52	36	27	41	36	40	39	45	34	56	37	42	37	51	43	54	51	38	52	40	43	48	34	48	38	45	36	34	40	48	41	32	38	38	38	38	52	33	50	40	53	50	40	36	46	43	61	49	40	48	47	42	38	37	33	41	60	44	41	54	47	53	39	42	41	38	39	50	38	57	42	47	46	44	51	46	54	36	43	46	46	42	46	31	47	36	38	46	42	58	41	35	47	51	44	38	44	57	48	52	33	37	41	40	36	49	40	46	57	33	42	48	54	31	51	44	45	40	41	60	27	43	42	47	57	40	33	40	42	45	52	31	47	45	44	46	41	56	45	53	40	53	37	43	46	34	36	41	36	48	40	44	32	49	35	42	42	35	48	40	42	42	44	43	40	32	42	41	47	39	44	30	46	40	48	47	54	46	41	57	50	41	44	54	48	43	38	43	41	47	43	46	31	55	49	64	40	42	47	44	49	39	41	46	31	45	53	43	58	42	48	33	39	40	44	33	48	53	44	47	40	45	41	35	54	52	57	38	44	49	45	40	45	39	40	39	40	46	46	44	51	53	41	42	25	48	49	35	37	33	38	38	45	47	38	43	59	37	46	35	55	40	44	38	44	40	39	55	43	44	29	51	39	47	43	32	41	30	36	46	37	39	52	34	47	52	44	39	35	40	44	41	38	41	37	46	42	42	46	44	39	44	25	35	41	38	56	41	40	48	40	39	50	43	44	35	36	51	48	44	42	45	46	50	42	40	42	45	43	53	42	43	39	42	38	45	47	40	48	42	43	42	41	34	43	45	44	37	48	35	63	49	58	49	45	40	33	48	39	46	34	34	35	57	39	49	46	28	39	29	38	64	34	43	38	46	29	54	46	46	37	45	46	38	49	45	43	47	47	42	42	60	38	49	43	53	48	36	28	40	41	42	44	29	37	40	42	43	42	51	45	37	38	49	45	39	37	46	32	44	48	48	36	52	51	53	46	41	51	36	45
345	2	2100	222694	451	27	216	769	986	1116	993	945	824	760	631	538	476	396	309	273	196	229	224	174	157	144	122	113	128	165	254	530	716	776	803	841	861	819	779	706	638	554	474	404	330	331	284	285	253	248	204	178	161	147	148	132	87	86	101	73	66	86	57	68	62	67	53	57	62	54	65	69	58	60	52	65	64	69	66	51	58	57	62	68	53	59	59	55	61	55	60	43	51	46	52	57	53	52	41	45	57	65	54	58	52	52	49	68	37	50	48	56	49	42	47	52	39	30	43	40	51	50	43	47	38	30	52	55	40	40	48	42	39	47	49	46	52	39	51	39	50	45	48	42	46	32	58	36	50	57	36	59	41	37	49	48	44	53	55	43	41	42	39	37	49	54	40	54	47	40	55	44	44	36	45	30	29	38	51	36	36	48	32	54	45	30	45	56	47	40	40	52	52	41	36	44	37	46	59	31	51	45	48	40	50	50	47	44	47	41	48	48	48	42	55	45	40	59	37	37	45	45	49	44	39	35	45	41	39	42	44	48	48	46	38	43	53	40	37	44	48	41	28	40	52	42	48	45	35	52	39	44	55	55	50	42	31	50	45	46	41	39	37	41	40	60	49	41	43	45	43	51	47	38	42	46	46	43	39	47	49	44	51	37	35	49	40	39	34	44	33	58	48	30	37	46	39	42	42	57	47	42	38	48	38	38	49	52	44	42	48	44	37	38	34	38	38	44	54	36	49	43	44	36	48	38	38	42	46	42	61	40	37	33	28	41	33	36	48	40	38	47	52	37	35	33	40	39	38	53	58	37	40	47	49	41	29	46	43	36	49	43	51	31	40	42	48	45	40	45	63	38	46	46	41	35	44	39	37	37	37	37	51	39	37	42	41	46	40	35	43	41	53	48	42	55	47	49	42	54	42	54	43	48	34	44	41	33	44	54	40	36	50	37	38	53	43	33	43	45	30	54	32	52	43	49	36	47	39	38	35	47	44	34	48	39	30	38	47	39	47	50	33	43	42	43	42	37	37	38	48	41	36	44	48	48	46	43	37	39	32	38	50	48	41	40	53	37	49	44	33	43	38	27	41	44	44	47	43	39	39	32	47	44	42	45	37	40	52	53	27	51	31	53	38	41	49	33	42	40	50	51	42	41	31	32	54	47	46	34	38	48	46	35	45	49	43	45	52	38	38	42	47	50	42	25	38	36	53	52	47	44	44	42	46	46	40	40	34	39	35	32	43	38	40	34	41	49	40	34	48	33	44	36	46	62	41	36	30	34	58	48	35	54	41	39	38	41	43	35	48	43	42	47	48	47	31	55	37	43	40	37	44	56	44	47	41	47	28	32	44	25	51	42	47	46	42	47	36	31	40	42	47	35	34	48	37	41	54	40	50	38	38	38	31	40	45	36	43	42	44	35	40	39	43	36	40	43	44	41	40	38	41	39	48	34	43	41	39	53	33	30	47	38	32	47	36	42	44	44	43	40	38	30	44	48	35	49	52	29	39	40	44	51	43	43	36	41	42	58	37	35	42	35	38	42	37	38	56	52	51	50	40	39	34	40	37	32	47	46	41	39	32	37	43	37	39	42	40	35	38	43	48	40	42	35	42	46	50	33	42	43	43	37	56	50	39	43	31	31	42	45	35	40	32	44	44	48	44	50	35	49	39	38	38	53	35	37	34	38	43	40	48	42	44	32	34	40	53	53	31	43	38	39	36	51	55	37	35	43	42	47	37	39	54	45	40	43	47	60	35	63	55	37	49	36	47	35	45	49	38	39	33	46	45	47	49	38	40	46	51	36	45	28	33	45	47	34	45	45	45	42	49	33	35	56	38	32	44	30	36	42	50	43	42	45	40	43	33	36	56	50	44	46	36	55	34	43	44	36	57	47	40	39	39	32	44	40	34	43	34	32	36	40	46	43	52	34	51	39	43	43	46	52	45	39	36	37	41	35	49	46	37	39	32	35	36	54	41	43	53	31	33	34	35	41	54	45	43	44	49	51	42	37	45	39	37	39	36	42	38	45	28	43	48	48	43	57	45	42	39	37	41	52	46	43	39	33	51	48	40	40	47	38	48	41	38	39	48	43	36	46	45	48	41	50	42	37	47	42	53	48	45	35	34	44	46	50	48	38	35	41	31	34	52	46	43	48	41	42	49	46	46	35	30	36	49	38	49	43	42	44	48	41	52	35	65	37	35	37	30	29	49	40	36	32	32	56	40	49	36	43	45	45	50	46	37	48	43	45	46	42	47	47	39	39	32	42	37	45	48	43	48	40	54	35	52	54	44	35	44	34	51	49	27	46	44	39	41	51	46	39	41	33	47	37	61	45
345	3	3500	222819	456	22	156	720	1007	1178	1095	1029	813	674	688	546	421	311	261	220	216	227	161	151	120	131	119	127	129	130	163	242	490	832	902	857	830	849	820	787	685	637	570	483	449	412	372	329	289	260	213	205	192	173	133	128	115	93	87	84	56	80	55	62	64	74	63	80	62	72	73	63	53	66	66	54	75	70	72	59	69	56	63	71	65	55	71	61	58	62	55	59	48	49	59	48	67	60	52	45	52	51	53	46	49	46	58	48	61	34	45	54	63	46	38	42	43	50	51	40	52	42	48	37	57	45	43	46	51	37	49	54	57	48	34	32	40	47	43	62	44	42	31	58	51	50	50	36	56	36	43	48	33	43	39	52	53	48	43	40	42	45	36	43	55	38	39	42	53	38	43	32	39	52	56	40	43	32	39	34	47	43	44	46	57	45	39	49	43	44	34	49	35	50	34	36	40	47	44	59	47	52	61	43	43	44	43	36	41	44	53	48	44	53	50	46	40	40	30	40	35	56	36	36	51	43	32	39	47	44	38	40	40	41	36	48	33	40	36	48	42	51	41	49	39	40	34	37	44	43	46	44	46	43	30	57	44	27	38	39	37	42	30	38	39	39	35	51	49	44	49	35	70	37	33	38	46	50	43	48	33	31	43	42	43	38	43	36	43	39	27	50	48	42	47	43	55	41	50	39	44	33	30	35	43	41	45	49	36	43	40	33	37	41	37	32	43	43	40	44	27	39	43	49	39	47	27	40	52	46	51	49	36	49	30	41	27	42	51	32	39	43	38	41	42	51	37	47	40	30	42	50	51	26	46	37	33	39	44	28	32	35	35	57	21	30	50	46	47	47	53	45	40	57	47	40	31	40	39	37	33	39	50	36	46	33	57	40	35	46	29	42	41	44	38	48	36	40	44	44	38	42	31	36	36	44	37	46	41	57	44	42	32	42	36	61	43	38	38	47	44	42	34	40	41	45	39	42	33	42	29	34	43	40	33	46	42	29	40	45	46	45	45	47	36	35	37	41	34	32	38	43	39	24	42	38	48	29	43	41	37	45	35	41	36	37	45	32	50	37	27	42	38	51	59	40	34	44	35	34	34	37	48	45	38	47	32	39	34	40	52	41	37	49	50	42	26	36	42	36	55	45	52	37	37	32	44	38	27	36	38	39	35	42	38	40	42	33	35	36	46	43	36	43	35	43	48	36	55	46	55	33	45	40	37	37	41	34	33	43	44	33	41	35	42	42	37	44	50	38	32	40	31	41	51	47	38	43	44	31	42	36	50	49	45	44	48	44	47	53	48	43	36	41	36	39	49	43	40	44	38	28	31	37	47	42	42	43	43	40	38	47	39	36	38	31	42	53	34	44	38	26	33	25	41	25	36	37	55	36	42	57	38	32	52	36	36	48	35	51	47	30	42	37	45	33	39	43	50	38	41	33	37	40	34	42	34	43	45	37	35	37	45	48	40	39	33	43	35	40	40	36	35	32	42	34	42	44	40	41	27	31	47	43	39	42	46	35	42	49	44	46	53	43	27	38	44	47	29	45	34	45	43	38	42	33	56	33	36	48	34	39	40	46	37	44	52	36	41	35	29	42	39	32	30	42	37	32	31	35	28	44	46	39	40	44	31	30	30	52	33	39	41	36	38	53	34	45	44	38	43	48	40	34	34	40	37	53	42	34	31	29	40	36	37	53	35	33	46	39	42	55	33	38	42	27	42	50	45	56	38	40	54	32	35	41	40	43	44	42	42	39	27	37	39	49	51	38	30	41	39	45	44	38	37	56	35	51	39	47	56	32	42	40	34	27	36	40	40	34	38	44	36	38	33	48	48	32	29	38	43	38	36	29	49	34	40	43	42	41	44	43	35	32	35	33	36	31	49	46	35	41	44	47	42	29	45	52	45	38	57	33	42	47	36	38	40	38	36	50	36	46	41	44	33	45	32	39	46	53	33	51	40	50	36	40	49	42	43	44	30	39	44	41	32	47	42	40	49	34	37	35	30	41	34	39	37	42	42	32	39	41	53	44	46	33	42	33	34	43	35	49	41	34	37	44	32	45	47	46	44	44	43	34	45	42	36	47	42	37	47	38	29	23	42	39	43	35	27	45	36	45	36	45	21	34	29	42	29	45	39	35	32	40	47	36	37	30	39	37	31	60	36	44	37	38	36	35	47	47	38	44	49	34	37	36	30	46	44	37	36	41	42	42	36	47	40	35	41	46	29	41	46	58	39	55	48	28	37	39	46	44	41	48	25	51	40	41	42	41	41	34	30	40	42	44	36	41	53	45	47	47	48	36	39	40	42	31	39	38	40	50	35	39	39	36	45	36
345	0	2700	222944	463	18	121	626	866	1047	824	700	600	476	395	354	359	303	306	293	262	280	386	368	491	507	609	517	411	445	699	986	1109	1048	1018	1013	1002	867	812	755	652	555	481	424	416	359	312	299	227	209	203	180	160	185	133	108	86	86	67	83	67	51	66	52	60	64	60	70	78	82	83	53	53	76	74	59	73	72	64	72	60	71	67	61	84	62	58	49	63	63	58	60	49	60	56	54	70	63	59	53	41	58	60	75	48	53	51	42	54	50	59	38	39	54	52	44	49	38	38	50	44	39	46	51	50	38	53	51	49	45	54	44	51	49	60	40	47	36	47	48	44	49	37	59	44	54	51	44	45	39	54	39	42	53	52	47	37	37	42	46	39	44	46	44	32	41	37	52	49	52	42	55	42	48	40	40	45	38	42	31	50	43	50	48	40	35	47	45	28	42	38	44	49	46	43	26	38	39	47	37	48	48	47	40	44	52	46	33	39	38	48	51	50	39	46	35	35	41	44	41	46	39	42	44	44	50	34	44	43	50	61	38	48	55	47	44	59	40	45	32	34	42	54	58	34	40	39	34	50	39	39	37	39	41	41	36	37	52	47	54	46	25	49	45	55	40	42	40	38	44	31	38	40	47	39	42	31	42	35	29	41	37	35	37	39	42	48	45	50	42	45	44	46	51	40	41	40	33	36	44	40	34	44	45	34	41	39	40	55	32	38	54	41	36	40	48	54	39	34	38	41	41	47	31	46	48	33	44	44	45	51	47	39	41	37	35	45	48	38	48	50	37	30	36	39	40	38	37	54	39	34	43	40	46	51	46	44	34	35	31	43	44	43	39	39	51	35	41	40	61	45	41	52	37	50	39	28	24	43	40	36	42	45	39	49	50	44	50	49	31	40	31	36	40	44	40	31	43	37	21	36	44	33	42	40	33	28	40	48	43	39	32	48	45	39	41	49	36	38	38	33	31	41	37	39	41	38	39	43	49	41	29	48	41	32	53	42	38	42	42	41	43	39	42	51	41	45	39	44	36	37	31	41	30	40	42	49	53	43	42	39	51	49	33	36	40	53	40	33	43	47	36	43	34	44	38	44	40	43	37	39	37	41	39	44	41	44	43	45	35	35	39	42	38	31	42	39	46	28	43	52	29	44	41	31	46	37	36	46	30	46	33	39	32	33	36	33	36	23	41	41	43	35	42	41	41	46	35	43	45	52	39	45	38	54	38	46	36	41	42	55	21	38	38	47	38	48	35	39	36	44	44	38	29	32	45	43	38	36	44	37	45	37	35	38	32	41	33	33	41	39	41	36	36	36	37	45	44	38	44	40	45	45	40	44	35	39	49	31	39	37	45	31	27	38	47	48	38	40	36	35	41	52	32	37	38	40	35	37	39	44	36	49	43	40	45	40	32	37	42	35	32	41	39	39	42	49	35	35	40	46	37	45	47	47	40	47	35	56	44	45	31	39	30	40	28	37	45	35	38	46	48	42	45	55	26	34	39	45	31	42	44	42	38	50	43	30	36	44	50	29	34	47	45	44	39	34	47	46	42	43	47	44	34	55	39	44	31	40	38	56	38	32	55	44	32	34	41	34	48	43	43	40	42	26	43	43	34	34	38	43	45	53	36	34	45	37	41	36	35	30	36	37	41	40	31	28	38	47	35	32	34	40	38	40	37	43	45	43	40	44	47	37	42	37	36	41	38	31	42	30	33	40	58	46	41	43	45	34	34	34	32	38	40	47	32	46	38	34	45	49	37	49	38	47	27	33	46	34	44	40	47	34	28	43	44	44	42	40	47	43	37	31	40	37	47	34	48	56	41	34	54	52	58	46	39	36	51	34	43	26	46	43	37	40	39	36	38	41	36	39	40	41	32	47	37	33	28	38	40	27	34	38	33	32	41	39	47	36	46	40	31	37	36	39	28	37	36	37	39	39	45	41	41	28	44	34	29	36	45	49	49	44	43	33	33	37	25	44	37	33	42	34	31	40	40	41	36	40	35	55	46	44	36	44	29	44	38	31	46	41	47	37	30	36	32	38	36	46	29	35	41	39	34	38	34	44	46	34	44	44	36	41	28	27	48	36	55	43	32	36	43	38	48	41	29	35	33	49	39	38	49	45	43	34	41	27	42	51	42	44	59	34	31	38	35	41	50	39	51	32	42	42	52	41	37	43	48	41	33	35	38	38	36	52	43	30	48	35	37	31	39	40	44	40	43	39	39	33	35	53	44	50	43	38	51	47	35	40	52	33	37	47	41	31	41	40	46	45	33	38	37	40	49	40	41	47	34	27	40	27	42	34	47	45	41	38	28	38	31	28	37	29	41	44	31	42	38
345	1	1900	223069	432	37	259	868	1139	1225	1183	1034	928	784	707	634	491	342	243	225	218	200	179	157	148	136	154	229	356	494	624	724	796	834	863	828	771	698	651	572	510	425	355	296	240	237	195	171	186	144	119	124	104	107	111	104	82	87	64	61	67	72	62	57	57	52	50	74	54	58	59	49	52	56	51	62	49	58	53	60	38	48	70	49	41	63	52	58	66	46	54	48	43	54	43	54	50	54	36	43	52	46	40	36	36	49	40	45	43	39	45	37	44	56	46	50	48	44	35	38	33	39	45	41	53	48	39	58	42	52	24	41	50	49	29	37	48	49	41	44	37	37	34	48	44	43	51	52	37	47	38	47	36	48	31	51	34	37	45	33	36	32	36	63	36	35	31	40	30	50	35	51	29	35	54	40	35	38	38	34	43	50	49	38	45	36	36	33	43	38	44	40	38	49	41	44	43	48	43	54	36	38	41	30	49	41	49	46	33	53	57	46	42	30	36	42	26	42	35	44	27	27	36	39	40	40	43	41	38	51	49	47	41	36	34	48	53	39	50	29	38	44	32	39	41	34	40	41	37	47	40	59	29	33	43	27	34	40	36	47	43	50	37	45	35	42	34	36	44	37	36	38	32	44	37	37	41	36	39	30	37	38	37	42	47	35	45	37	36	53	49	51	43	47	29	44	35	35	34	48	46	45	30	50	39	41	49	45	49	36	44	33	50	32	41	45	35	32	31	26	34	35	35	36	40	53	41	46	34	41	34	43	34	43	47	36	35	30	27	40	47	36	48	43	34	41	38	36	49	50	53	35	36	33	46	34	41	36	37	36	43	41	44	49	33	42	32	50	31	48	35	52	35	43	42	40	49	37	46	24	35	37	54	40	27	39	44	43	49	32	39	29	37	51	39	40	50	34	38	40	41	35	42	42	45	30	48	36	36	27	45	30	34	37	43	41	55	39	38	37	40	31	31	43	35	49	38	33	32	35	26	52	43	37	38	45	45	43	46	41	31	40	40	34	35	42	35	41	29	34	39	35	41	37	42	36	31	38	47	40	38	51	30	40	38	35	48	47	46	42	37	30	38	36	43	44	43	37	50	51	34	49	43	31	38	41	33	31	40	33	46	43	36	35	38	29	47	46	49	32	40	36	52	38	47	43	31	47	54	43	48	39	41	43	47	43	37	35	38	29	36	37	36	37	47	41	33	47	32	39	44	40	42	33	43	38	29	40	38	37	38	48	38	43	30	47	43	40	53	36	37	38	35	33	41	34	40	48	39	38	34	40	31	49	41	34	41	40	35	47	36	41	27	37	27	44	23	33	37	51	36	39	36	41	36	38	36	54	31	40	45	31	42	30	35	39	46	46	53	32	30	41	39	39	44	42	26	39	29	41	30	33	48	43	41	61	39	29	38	37	29	40	51	29	51	42	44	37	37	44	32	36	52	46	39	39	44	39	40	39	42	48	41	42	36	48	43	41	37	38	47	35	46	35	41	30	49	36	43	32	47	39	37	36	29	31	38	27	41	41	41	41	41	30	33	38	38	35	39	44	45	39	40	48	38	38	42	42	40	47	56	36	39	42	32	38	30	50	37	41	31	32	57	34	33	40	40	36	39	40	25	45	53	35	19	40	32	34	47	32	31	33	51	37	40	49	44	36	49	34	42	42	35	32	26	29	33	45	37	42	49	41	27	39	32	51	45	41	36	52	35	45	39	54	40	43	29	37	45	40	43	46	40	42	31	41	48	47	31	48	30	39	23	31	28	39	46	34	35	50	35	33	27	37	28	47	39	49	33	40	32	32	27	34	41	40	37	30	34	37	34	32	34	41	27	36	28	37	44	42	31	40	43	38	27	37	40	44	40	30	25	37	42	40	35	32	40	38	34	30	49	45	42	43	37	47	33	40	42	43	43	42	34	30	35	39	24	51	42	46	34	47	37	32	34	33	43	34	32	41	43	35	39	39	34	34	55	22	35	49	39	39	41	47	37	47	44	46	43	35	30	45	39	38	51	40	43	40	39	35	40	38	42	36	32	33	43	41	38	50	37	43	43	47	27	37	43	34	34	41	34	37	38	39	48	33	39	47	35	46	35	26	32	54	27	40	46	27	37	40	46	55	41	29	30	25	38	37	35	40	41	46	48	43	44	41	37	40	34	39	46	40	41	27	36	26	45	40	39	35	46	41	52	26	39	39	34	35	45	44	40	44	36	40	45	44	36	37	40	41	41	40	33	41	33	40	21	34	43	47	37	29	39	40	28	43	35	38	45	43	37	49	32	55	28	36	49	40	34	40	36	26	38	32	32	42	38	43	43	51	46	32	46	37	36	41	37	44
345	2	2100	223194	432	26	153	649	760	745	566	484	340	321	283	283	258	233	228	175	161	169	176	221	301	361	448	572	744	845	902	955	945	972	923	837	751	711	646	542	448	394	354	323	251	211	204	202	173	129	133	130	125	118	111	97	84	75	81	59	48	65	70	59	61	64	62	55	71	79	56	52	67	56	60	57	59	57	54	51	74	45	60	52	46	57	61	44	57	46	46	54	48	55	57	51	45	40	51	56	42	45	57	56	44	45	50	37	50	38	44	37	52	46	48	40	49	50	32	45	38	40	42	55	44	54	45	45	47	28	48	45	36	41	43	41	46	44	51	49	44	47	32	37	47	52	45	36	40	59	45	37	37	35	39	54	33	39	48	47	45	43	43	28	37	54	49	52	55	52	36	36	44	39	41	44	36	39	38	43	41	41	33	35	37	43	37	41	31	33	50	41	40	44	39	34	38	33	30	35	33	45	44	40	34	54	44	44	22	37	34	44	37	39	31	43	29	40	35	46	43	39	34	58	40	38	36	33	41	41	34	36	38	34	37	46	41	49	40	34	46	39	43	33	49	34	48	43	38	35	35	50	38	39	24	43	45	43	28	36	33	42	28	49	46	35	48	48	40	42	24	52	49	44	39	40	38	44	43	40	36	50	33	39	30	33	32	37	42	41	27	44	37	33	32	40	32	28	47	37	33	37	35	39	35	44	35	30	34	41	29	25	33	30	26	31	27	54	44	39	40	25	42	38	33	45	39	42	48	38	38	34	41	36	37	41	41	34	41	38	33	36	35	39	36	36	39	42	44	44	40	42	35	30	31	45	33	34	29	51	42	28	37	39	28	35	33	46	36	34	42	45	41	32	29	47	42	33	26	43	37	44	42	44	33	55	40	37	37	29	28	44	41	42	33	53	42	37	35	41	40	46	43	30	35	39	34	52	37	40	40	37	34	37	40	45	34	33	41	32	47	35	35	38	32	50	39	33	41	43	38	38	41	37	38	31	34	42	40	40	39	41	40	38	39	36	34	40	32	40	41	43	41	37	33	33	34	46	30	36	37	46	27	36	29	29	33	39	29	38	26	34	33	43	42	36	39	31	37	44	31	34	44	39	37	27	48	30	34	46	41	31	45	39	30	36	35	41	41	39	33	37	51	42	34	44	44	32	55	32	27	38	34	38	36	40	36	40	41	37	31	32	36	35	55	36	38	41	27	42	44	48	31	30	45	35	31	38	44	37	39	38	32	50	37	46	39	37	44	31	29	24	29	33	45	30	32	32	34	30	45	34	30	29	35	40	38	28	31	44	33	47	38	33	48	42	35	40	33	35	31	36	30	36	39	22	38	34	44	30	31	39	51	48	36	32	37	36	40	42	39	43	31	40	34	43	28	49	39	28	34	40	41	34	29	43	33	55	42	36	29	37	38	35	43	39	29	43	43	36	38	41	34	41	34	50	33	55	39	41	43	37	36	33	38	29	40	35	42	39	35	37	32	30	31	39	46	29	35	40	42	36	42	28	41	38	46	40	33	34	36	49	35	37	40	37	30	33	42	38	34	39	27	39	38	26	48	47	43	40	35	33	44	38	33	29	30	35	43	38	32	44	41	46	36	40	43	40	33	43	42	43	39	42	32	41	39	34	20	40	38	47	32	34	37	35	47	25	35	42	33	45	35	33	43	42	38	45	41	41	35	36	28	36	41	35	33	39	33	32	44	33	37	47	53	34	34	39	38	34	50	41	49	21	32	36	34	46	34	31	34	39	46	45	32	33	42	30	37	40	50	36	48	38	35	45	35	43	36	38	35	41	40	34	39	40	33	31	34	39	32	38	39	37	37	29	32	36	36	34	34	33	35	38	41	39	36	28	34	33	32	47	49	25	44	38	37	42	39	45	35	40	37	34	46	29	31	36	33	32	38	34	26	41	46	35	28	34	31	33	41	37	39	30	40	26	27	36	35	44	41	38	39	27	47	30	36	33	37	29	38	27	39	24	32	39	43	45	36	30	29	42	28	29	46	31	30	43	32	42	34	34	35	40	28	43	38	41	40	52	48	52	23	40	38	39	31	40	42	39	33	39	33	36	44	43	38	34	34	27	39	28	42	34	40	36	42	34	32	40	30	45	29	30	49	35	44	35	32	40	41	35	51	45	46	40	37	33	47	31	40	41	43	44	29	30	39	35	32	33	39	34	40	36	40	31	22	41	49	35	30	36	24	39	29	42	45	49	32	37	41	37	29	50	29	36	49	45	38	29	37	34	50	37	30	31	41	34	29	38	38	37	32	42	35	41	27	23	41	34	34	41	40	29	35	29	36	37	40	36	32	45	38	38	33	37	25	21
345	3	3500	223319	420	37	218	802	1071	1236	1282	1274	1352	1337	1269	1160	1093	1064	960	901	857	696	591	492	395	415	464	645	746	769	845	861	859	890	795	759	691	668	603	510	409	392	330	294	251	207	171	193	169	163	118	124	126	111	97	112	101	95	68	66	62	55	63	58	75	61	56	58	83	53	45	60	52	59	54	61	39	55	50	67	63	58	64	56	54	55	55	42	65	38	39	59	51	63	42	49	44	47	59	45	50	51	42	42	49	43	37	36	42	53	37	35	53	41	33	36	34	42	50	35	40	54	33	40	34	44	37	43	40	50	50	50	39	35	31	42	41	46	43	39	36	36	36	39	48	44	29	45	39	35	55	51	43	41	46	41	45	35	51	47	41	43	28	33	43	30	44	34	41	40	31	34	41	41	43	42	39	39	36	39	39	51	32	38	37	38	39	36	40	28	32	45	42	31	40	37	42	47	35	33	36	44	41	41	35	38	40	46	42	27	29	41	37	29	26	41	35	33	36	43	46	33	23	29	36	42	42	50	32	30	45	43	42	41	35	31	27	37	40	36	38	39	46	32	30	30	42	30	40	39	33	32	48	40	39	34	37	39	36	39	39	37	38	40	44	41	37	34	43	26	32	41	44	21	26	45	45	41	32	33	33	38	35	38	34	30	33	46	36	31	44	40	32	33	46	36	32	30	44	32	40	28	37	48	39	25	31	41	45	39	41	37	40	40	25	34	45	40	36	41	36	37	29	42	41	35	37	40	35	42	34	44	40	46	28	37	30	39	26	40	35	32	29	43	42	32	42	45	44	34	37	46	41	23	39	39	33	43	33	31	35	36	29	35	35	37	44	33	33	31	30	40	58	31	36	39	46	31	32	38	35	26	28	45	40	37	35	42	27	34	32	37	31	44	34	33	28	37	35	32	37	41	40	42	37	29	33	45	32	39	36	41	33	29	30	23	28	43	38	37	43	32	39	33	41	44	34	34	37	30	25	29	44	26	56	54	39	41	42	35	26	32	35	32	31	42	39	44	30	42	41	24	34	30	25	39	34	25	44	39	35	39	43	38	45	30	35	48	31	40	35	39	40	33	31	37	31	33	38	36	34	36	45	39	37	32	34	30	35	30	36	36	42	37	38	36	41	34	35	31	34	24	42	42	28	28	36	36	39	44	29	38	37	46	30	30	41	40	37	39	37	38	27	33	23	38	39	30	30	28	37	26	45	43	49	31	49	36	31	39	34	38	29	43	38	23	25	40	30	41	39	54	38	32	39	36	30	36	36	42	35	35	28	39	28	37	41	34	48	37	40	36	36	31	36	40	23	35	47	35	30	36	34	40	25	44	40	49	38	39	36	30	32	25	34	33	32	46	39	36	35	35	42	38	32	31	36	35	31	39	29	28	34	35	34	28	35	37	37	35	40	31	42	41	36	47	38	42	30	39	44	34	33	31	47	34	39	23	38	27	41	32	35	24	39	38	20	31	41	38	35	42	39	45	32	33	29	34	43	33	34	39	45	46	38	39	39	28	20	32	37	34	32	34	28	32	45	26	48	40	40	40	37	34	39	34	30	37	39	29	38	47	35	32	42	31	36	33	44	32	45	36	39	32	44	35	35	27	37	28	31	42	42	33	41	31	43	37	40	34	38	39	46	41	38	39	42	43	34	40	45	41	38	39	38	37	31	36	36	31	31	31	53	33	27	35	20	27	29	27	43	37	42	25	45	47	36	36	30	36	30	33	27	42	41	32	33	47	25	36	36	34	31	34	45	34	45	32	27	27	26	31	31	35	26	30	36	38	33	42	40	40	47	39	43	34	41	35	25	23	29	31	29	34	42	26	43	26	31	41	24	40	23	29	29	28	41	33	33	31	40	36	34	28	35	39	41	33	38	33	38	38	29	33	44	43	24	51	43	42	42	44	24	35	28	33	32	41	37	29	21	49	25	27	38	38	35	27	37	28	43	32	45	33	31	40	44	32	27	36	33	27	32	33	36	37	44	38	32	24	34	30	27	36	39	38	38	35	28	33	33	33	41	33	34	37	34	32	38	30	50	36	39	47	35	31	37	36	38	34	37	30	41	33	30	42	44	36	34	30	27	42	44	35	29	29	30	32	38	42	37	29	40	54	30	36	41	33	28	38	45	27	41	23	32	29	43	40	43	33	51	48	38	37	37	47	43	35	38	37	40	34	31	29	38	41	38	37	46	40	34	38	24	26	41	33	41	26	33	38	49	44	32	36	30	27	31	33	32	39	31	34	45	30	36	28	47	29	34	42	42	37	35	33	51	40	29	29	29	37	27	40	39	44	41	36	31	45	38	35	25	30	51	38	41	38	33	35
