345	0	2700	205231	351	0	16	141	205	330	319	366	337	338	270	250	432	987	1146	1270	1302	1332	1328	1303	1322	1262	1233	1157	1123	1109	1058	999	953	878	784	757	676	622	555	444	317	223	157	116	103	97	70	87	85	77	90	78	80	79	81	66	60	49	70	80	68	56	48	63	57	68	52	75	58	59	55	46	65	53	44	49	63	65	66	57	57	49	47	49	50	49	44	51	62	49	54	53	49	61	55	35	51	57	52	44	52	57	49	47	49	54	44	44	43	54	47	50	48	47	45	43	57	48	52	35	54	45	52	52	63	44	49	55	52	48	49	46	48	47	43	49	51	53	49	45	42	47	50	33	45	44	45	60	38	34	44	41	37	36	48	50	43	52	44	49	50	49	49	49	48	53	45	46	42	47	53	46	47	46	39	44	38	47	30	44	47	47	41	39	42	41	48	55	39	47	43	42	38	45	29	33	36	62	46	45	35	38	47	39	30	43	52	42	48	40	45	31	42	40	37	42	52	50	52	55	39	42	40	43	39	42	60	39	52	44	40	32	42	41	41	44	46	46	41	33	46	50	53	57	37	43	53	45	47	45	41	55	38	40	34	45	38	49	42	55	33	40	37	38	43	50	37	31	47	42	37	53	40	37	47	36	27	41	56	28	39	34	48	30	39	37	41	48	41	46	42	45	33	46	32	36	62	34	45	48	45	27	40	44	41	55	47	38	29	44	31	49	37	33	33	51	50	49	43	41	39	38	47	48	26	34	42	46	39	42	49	45	36	49	40	45	40	42	44	46	41	29	40	41	38	34	43	33	34	50	42	54	53	37	44	37	46	38	48	41	44	34	32	45	37	44	46	43	47	37	37	39	44	33	41	42	35	35	42	58	47	40	41	38	32	36	41	41	50	37	47	50	46	41	43	35	46	37	49	38	51	38	30	59	32	44	31	43	37	48	38	34	41	45	47	54	55	24	48	37	34	42	30	38	49	44	49	52	44	36	38	40	41	33	42	40	35	45	38	47	43	40	40	39	52	27	46	38	38	45	36	43	36	55	43	46	58	38	42	31	41	44	44	44	48	51	42	36	50	44	43	31	44	42	46	40	49	35	30	39	30	28	39	43	51	46	35	41	43	43	44	30	30	35	37	47	41	31	35	42	37	53	43	52	32	42	42	41	35	32	39	34	48	41	43	38	41	40	39	33	44	34	44	55	43	43	40	45	55	63	44	37	35	50	34	47	47	38	55	35	35	53	39	30	35	39	39	48	39	27	44	43	32	37	42	50	28	39	39	31	46	34	37	37	46	40	40	45	51	39	49	32	52	37	39	43	47	46	36	40	40	38	38	41	37	29	35	39	43	30	37	45	38	45	33	42	40	46	36	47	37	40	43	39	44	41	29	45	39	35	43	36	38	42	36	43	42	33	39	45	56	42	50	30	33	34	31	32	35	42	35	33	38	35	46	44	37	36	43	35	44	42	39	40	35	35	53	45	37	51	35	33	48	42	32	35	54	42	33	43	42	33	31	46	44	38	35	42	38	38	42	45	36	49	43	36	43	46	46	37	44	49	30	38	34	25	32	50	42	49	44	47	45	49	47	38	42	39	34	35	39	24	35	41	33	37	40	44	40	49	43	40	29	45	37	49	28	42	47	45	45	45	41	47	38	33	43	41	33	43	35	31	36	48	46	40	42	37	29	48	48	34	33	46	47	52	51	45	41	50	42	39	55	35	42	33	36	33	45	42	40	34	47	48	41	51	33	44	44	34	40	48	37	45	54	43	51	43	41	35	37	54	49	39	40	30	63	56	45	33	44	41	43	45	46	44	47	39	46	50	47	44	49	50	42	42	45	41	32	52	39	49	44	36	39	39	31	36	52	47	42	58	44	37	41	42	47	34	38	33	44	38	37	44	34	36	35	33	36	35	46	43	50	33	33	39	42	28	44	51	36	36	43	42	50	37	35	35	35	42	27	26	37	34	36	32	27	40	47	41	40	36	32	38	44	47	53	45	32	42	46	23	40	38	40	36	42	39	46	39	41	34	38	29	39	37	33	36	49	31	26	31	43	42	32	48	40	47	37	41	42	45	36	36	52	40	38	50	49	42	50	46	51	40	57	35	45	56	42	49	45	38	37	40	37	39	39	43	43	41	41	50	30	43	38	39	37	48	37	37	41	42	43	52	30	44	30	43	34	51	43	37	43	32	51	39	43	36	43	30	42	43	40	41	39	35	35	35	43	42	33	46	40	44	26	44	40	30	38	36	37	42	41	44	51	47	49	39	26	40	37	48	46	52	49	38	35	44	39	46	48	31	33	53	38	40	33	44	49	50	42	37	48	31	38	41	41	32
345	1	1900	205354	351	0	14	65	126	291	252	259	291	277	205	174	180	168	251	464	626	823	944	1052	1067	1086	1057	1013	1010	925	888	838	807	777	707	601	513	340	187	139	92	101	95	78	94	77	79	71	76	60	69	62	65	65	54	72	55	58	48	66	55	59	69	61	65	56	59	44	65	58	57	53	57	64	60	42	56	50	57	61	54	55	69	59	58	44	37	63	62	45	53	66	44	59	54	51	50	48	54	49	63	50	56	56	47	48	47	54	42	54	48	55	53	46	48	59	51	47	39	50	55	38	47	42	46	49	52	50	46	64	64	43	56	45	38	44	51	50	53	44	55	42	55	63	43	62	34	43	57	51	48	43	53	53	49	52	43	37	39	43	52	38	44	48	55	49	64	57	68	57	39	62	64	57	51	49	51	42	43	48	53	41	41	36	42	57	49	36	50	45	44	55	46	52	45	50	51	49	62	49	50	57	45	60	30	50	53	60	57	42	46	46	31	52	55	40	50	49	37	56	32	41	48	47	47	52	51	52	48	43	50	50	37	41	61	46	51	37	42	41	60	47	42	56	47	50	30	48	30	45	38	51	54	51	69	49	44	47	32	47	48	45	60	52	57	44	47	44	41	51	57	45	36	48	34	40	38	51	49	57	51	46	56	52	55	51	45	45	49	47	48	52	41	51	46	41	49	47	48	50	45	45	47	52	46	50	53	49	47	54	42	56	46	34	45	37	37	49	52	42	37	44	43	50	51	54	35	40	42	40	44	61	42	50	38	41	40	47	40	48	48	53	50	53	41	62	50	47	39	51	35	49	48	42	32	48	50	61	54	54	54	38	51	52	32	43	47	50	50	42	52	48	44	58	45	40	53	40	54	49	42	48	56	44	41	37	35	42	52	57	56	56	39	37	43	33	49	46	42	40	48	52	58	47	51	64	52	49	44	37	45	34	48	55	58	55	56	38	50	37	40	48	51	47	41	56	39	45	44	41	39	46	50	51	55	52	45	48	53	44	38	50	54	61	43	55	50	55	49	40	42	46	55	58	50	47	40	51	52	49	44	48	50	56	54	30	45	40	56	48	56	53	45	43	53	35	61	41	47	49	44	47	54	42	44	57	64	30	45	50	48	48	43	57	44	51	44	63	45	44	39	50	43	39	42	36	37	48	36	61	47	40	50	47	41	47	41	52	38	58	47	45	65	49	55	47	48	44	34	55	60	52	69	49	48	66	43	52	35	48	51	49	46	48	65	34	54	43	55	45	52	46	48	45	33	62	59	59	41	56	47	44	47	48	41	35	53	48	39	36	57	50	32	49	52	65	53	53	54	52	41	39	47	39	39	42	45	54	39	55	49	44	39	60	36	54	50	56	41	47	53	69	38	49	45	51	60	36	45	48	53	33	45	55	56	58	54	31	46	45	58	42	51	48	41	46	52	51	45	54	42	48	41	39	41	59	54	46	43	49	43	51	40	47	48	49	31	46	50	43	45	46	42	36	55	44	47	56	30	51	41	49	57	51	36	40	52	51	51	54	43	48	34	45	43	52	44	39	32	37	45	39	60	51	48	35	63	53	49	46	36	44	48	41	52	46	36	43	41	42	43	47	59	46	43	47	54	47	42	45	39	43	40	53	42	44	44	48	58	35	52	45	45	55	52	44	42	44	54	47	47	63	49	44	50	60	49	46	41	40	52	54	44	29	44	40	48	55	54	56	46	54	47	38	47	40	51	55	41	45	41	55	59	29	49	59	44	42	44	40	48	40	45	46	53	49	39	46	39	47	49	45	49	43	52	52	35	36	38	39	48	34	59	48	52	41	43	47	36	49	56	53	48	39	47	46	50	42	48	44	63	41	58	46	58	35	34	33	46	50	61	55	51	50	56	50	34	46	43	53	28	51	43	45	47	43	38	36	55	44	49	46	46	48	43	33	49	41	41	33	36	48	47	53	52	41	46	38	66	46	35	49	48	49	47	46	63	61	38	49	52	41	42	55	51	48	48	52	39	34	50	45	51	48	50	53	42	43	39	56	64	51	40	45	52	54	36	47	44	45	51	59	52	53	58	43	46	41	59	46	51	48	46	45	38	43	50	41	45	47	42	46	53	42	45	48	55	52	44	55	34	38	37	46	42	44	38	45	44	53	44	33	39	36	43	45	42	49	53	50	40	43	47	52	35	55	45	41	44	39	43	48	45	55	44	52	46	48	40	45	50	51	43	46	44	46	43	34	57	52	55	46	36	29	47	54	45	62	39	62	39	39	47	42	44	52	40	39	44	47	61	40	35	36	44	52	38	58	45	47	46	40	36	63	51	59	47	41	33	35	50	37	44	47	38	44	47	58
345	2	2100	205477	344	0	11	88	113	304	280	307	264	278	257	216	407	584	836	929	1026	1100	1146	1158	1139	1151	1145	1135	1063	1017	932	875	799	707	624	567	407	261	201	134	103	81	99	89	80	84	78	75	75	67	64	64	62	68	66	55	79	61	64	50	60	68	64	54	67	55	57	57	60	59	59	37	55	49	64	49	51	54	52	51	57	42	49	54	63	44	61	51	54	54	46	38	48	43	58	47	48	53	61	43	43	48	54	48	54	51	52	49	35	53	48	39	55	50	43	30	42	46	48	36	37	56	47	41	63	40	34	59	40	54	48	45	56	45	49	49	46	43	28	44	38	42	40	37	46	42	44	55	47	43	49	48	34	45	39	33	48	58	50	54	35	51	37	61	59	57	50	49	42	42	46	37	54	45	43	34	41	47	43	47	49	42	56	52	44	50	40	30	48	36	48	32	34	43	43	52	50	39	39	45	42	43	69	42	56	40	38	40	29	43	49	32	41	44	67	43	45	52	37	37	26	39	49	35	46	36	40	42	36	44	38	28	48	48	38	48	48	43	36	43	46	48	47	50	32	41	43	35	45	44	44	48	48	52	42	44	53	45	45	53	40	40	52	54	42	59	45	42	49	36	51	47	44	32	56	47	58	56	49	48	39	45	36	44	40	46	37	60	42	50	37	36	51	40	52	38	51	37	43	46	49	45	42	42	40	44	53	48	44	42	39	44	50	47	44	46	33	43	37	34	42	43	44	42	40	38	43	35	41	36	64	36	38	39	55	44	36	52	29	40	31	50	34	59	39	44	48	37	47	45	47	37	43	49	41	49	44	38	49	60	47	40	42	46	31	48	46	36	42	52	49	43	41	40	32	58	59	48	44	38	51	40	54	58	55	37	43	39	51	52	39	43	46	53	46	51	59	36	28	39	39	40	52	36	47	62	40	46	48	47	49	40	43	50	42	44	38	52	41	37	56	43	44	44	32	53	42	47	47	37	44	43	41	43	49	44	61	26	49	45	39	47	51	50	24	40	34	34	48	56	49	30	36	42	30	43	45	43	52	53	48	35	37	52	42	44	50	45	47	41	47	45	51	35	37	39	36	38	44	37	43	43	38	45	44	42	51	56	27	25	44	40	50	36	31	42	45	46	38	53	42	30	37	39	33	43	48	59	42	57	53	41	48	44	39	38	44	38	46	57	42	43	42	35	49	40	41	48	45	46	37	42	36	43	35	54	31	38	39	47	37	51	41	37	42	47	59	50	47	47	50	51	44	42	43	45	42	47	48	41	38	47	35	43	40	41	41	35	45	49	40	34	35	35	45	43	37	33	55	39	40	28	46	34	37	40	37	65	42	43	36	39	46	51	33	47	52	31	30	30	41	50	33	59	43	42	41	44	45	46	35	45	43	45	52	42	47	34	36	35	37	50	41	46	45	42	52	56	39	42	36	35	43	43	41	43	54	42	47	38	36	37	33	39	30	40	45	48	43	40	51	43	43	43	38	47	43	44	45	44	42	38	49	42	47	48	39	30	49	43	42	48	48	52	41	51	44	46	29	36	32	47	38	54	42	39	39	40	41	50	39	59	49	46	57	40	47	41	45	37	39	38	36	41	48	53	39	42	45	41	40	40	44	44	40	44	39	45	42	38	31	43	40	47	41	50	53	36	42	36	53	61	44	53	42	40	35	51	36	32	36	44	40	52	35	54	42	49	47	40	36	30	38	60	35	35	52	36	34	55	45	50	40	39	56	60	49	47	48	40	35	33	47	44	49	48	44	37	56	65	40	38	50	42	47	41	40	37	49	38	40	42	36	44	43	41	46	37	50	52	34	42	46	41	41	40	39	40	35	61	47	59	47	31	45	38	53	41	42	35	51	50	42	38	30	46	46	52	35	33	47	39	47	44	52	36	54	52	45	41	54	51	46	37	34	40	45	31	55	36	38	49	38	39	48	48	34	33	47	44	40	32	48	39	39	37	41	49	58	39	51	39	40	48	49	53	42	39	41	49	38	34	45	37	34	38	40	53	41	49	45	48	47	44	42	37	30	41	44	33	37	44	42	56	33	50	54	35	43	38	45	41	56	54	57	37	34	49	32	42	46	37	47	29	42	42	48	36	50	30	43	42	45	43	39	62	39	45	40	24	42	36	49	61	48	45	40	29	50	33	32	45	49	40	31	39	55	56	40	34	50	35	28	30	49	31	47	32	37	47	36	49	53	50	49	37	36	39	39	43	32	35	34	51	37	36	52	31	40	47	39	56	36	50	40	49	34	40	47	44	52	37	45	51	43	39	49	46	47	42	45	45	52	36	36	44	57	40	44	41	52	50	34	42	47	46	40	35
345	3	3500	205600	349	0	12	112	159	321	305	359	293	256	231	241	210	228	413	842	989	1052	1116	1165	1176	1168	1098	1123	1092	1083	1014	1012	919	858	831	766	687	589	500	335	250	152	120	85	97	81	77	70	68	77	78	55	76	67	55	46	50	65	62	64	58	55	52	62	56	49	56	58	60	44	50	54	63	62	47	42	53	52	49	33	47	56	55	51	52	43	48	37	52	50	44	43	37	50	48	48	47	64	37	37	47	44	61	37	44	42	44	39	50	40	55	39	45	43	53	37	54	28	35	50	48	41	62	60	36	62	43	50	49	46	52	52	46	47	36	44	51	52	43	44	46	46	52	41	50	38	52	34	44	43	42	46	41	37	26	40	37	27	44	45	46	47	45	39	37	40	39	39	39	43	53	33	26	38	40	51	36	50	39	43	49	35	35	43	44	34	48	45	53	37	40	41	38	38	41	43	46	37	37	52	41	33	29	44	38	56	50	35	37	38	49	33	38	27	41	41	39	43	40	50	39	47	38	38	51	46	38	49	47	34	47	41	44	50	41	39	38	47	36	40	33	49	34	39	36	50	41	39	37	38	37	44	56	46	32	49	35	40	32	38	43	47	33	34	36	47	56	48	30	32	50	31	40	32	40	41	47	39	43	47	35	41	45	40	46	37	54	46	44	34	46	47	37	35	32	41	36	33	40	41	40	45	37	51	38	40	32	53	30	37	45	57	38	51	52	45	46	45	46	56	47	41	41	38	43	45	50	51	44	40	56	36	39	41	40	40	47	42	48	36	37	41	38	35	47	42	45	56	33	44	42	50	40	42	47	41	53	50	52	42	45	32	37	41	53	28	47	35	38	47	48	39	34	44	45	28	42	29	48	37	30	36	36	41	43	48	40	38	47	38	40	37	34	36	47	29	39	26	41	34	40	40	38	33	42	30	39	36	37	37	46	41	36	47	35	32	41	34	30	35	35	39	35	43	39	42	57	46	47	39	37	48	41	64	43	43	31	48	37	47	37	45	36	44	27	42	34	33	44	39	46	45	42	35	42	40	47	35	37	47	37	57	44	43	37	41	35	39	39	42	36	44	36	40	50	43	35	51	35	48	39	39	48	38	34	35	48	47	33	49	40	45	42	45	40	36	30	53	36	34	38	34	39	48	39	44	43	51	51	41	43	46	31	41	33	39	37	44	42	51	48	41	30	49	43	47	35	50	41	43	45	30	47	28	43	37	42	35	47	42	46	36	37	41	38	31	35	33	35	31	47	58	28	38	36	31	41	58	37	45	44	46	32	38	38	29	41	34	39	34	41	45	33	31	58	31	41	40	41	40	49	42	47	37	39	36	43	42	36	62	45	39	46	43	44	37	40	35	48	37	38	44	29	48	27	37	37	34	43	27	31	50	32	43	34	51	25	49	34	48	37	40	37	36	52	34	33	33	28	57	40	44	29	31	36	37	41	44	47	40	35	45	31	41	28	35	41	42	47	46	44	42	47	33	43	42	35	43	35	30	27	32	34	34	48	39	41	42	49	32	29	41	40	40	39	41	68	42	40	32	50	43	36	37	45	41	42	46	35	39	38	41	42	42	43	51	39	46	36	61	29	45	44	32	34	52	38	43	31	34	45	46	46	37	41	46	33	42	41	29	30	43	38	45	39	36	44	33	41	32	34	47	43	32	38	39	28	42	29	49	37	44	40	45	45	34	40	40	49	34	46	34	46	43	31	39	39	37	42	38	45	48	37	44	40	32	38	45	34	39	52	45	38	48	31	23	43	41	46	44	31	40	27	35	38	40	35	50	38	41	44	40	36	24	41	49	40	44	38	52	37	31	35	38	45	49	36	36	41	41	35	36	31	25	53	42	34	34	42	36	27	41	42	38	36	51	33	46	42	45	47	44	28	37	39	46	44	48	48	51	37	46	41	39	37	44	47	34	34	32	43	33	33	44	39	36	34	45	45	30	35	40	38	46	38	38	44	42	50	37	56	42	33	46	51	40	38	55	40	52	38	36	45	39	49	38	40	50	38	49	37	42	36	53	44	34	49	35	57	42	30	34	44	39	57	41	32	25	45	45	39	44	45	40	57	50	48	42	36	39	44	34	44	46	46	33	48	34	46	47	36	42	31	41	49	34	58	29	34	51	29	36	43	31	41	42	42	43	49	40	43	33	37	34	33	44	39	51	43	37	35	34	38	45	43	35	38	52	31	47	50	43	47	44	44	39	41	42	50	43	45	32	43	41	46	44	45	28	37	35	36	48	39	48	32	38	35	47	34	36	45	44	44	44	32	41	42	45	44	40	46	33	33	33	42	30	36	36	35	33	32	35	33	30	46	38	42	39
345	0	2700	205724	349	0	14	131	174	292	315	383	357	309	288	270	246	422	955	1159	1281	1291	1335	1289	1268	1241	1226	1231	1138	1128	1121	1052	993	918	879	779	707	663	511	304	231	149	112	113	101	85	77	88	67	73	75	62	69	66	58	58	54	50	63	51	62	56	50	63	53	43	49	58	47	66	58	39	48	48	41	43	48	50	40	45	49	55	35	42	45	36	48	51	42	39	46	44	43	42	50	36	34	42	45	42	47	40	41	42	45	33	54	31	54	47	45	61	35	39	38	36	33	34	34	37	48	43	32	35	38	40	42	54	40	41	40	53	32	39	42	37	39	45	29	51	39	41	34	40	27	46	37	41	32	39	26	38	34	25	30	53	33	36	41	31	37	40	40	38	40	40	47	28	41	39	40	26	51	35	45	38	34	38	44	41	44	36	35	29	30	34	31	37	42	35	37	15	43	38	40	39	32	42	36	37	37	42	41	35	44	29	33	44	46	39	36	47	45	34	45	32	37	44	38	40	33	40	36	33	42	40	49	40	35	46	35	32	36	33	30	37	41	49	34	37	37	30	35	37	43	28	42	34	37	47	41	41	36	29	36	55	37	35	43	32	44	33	39	28	37	23	29	51	35	37	35	30	33	33	37	33	39	39	37	34	34	34	39	33	48	37	39	29	42	42	47	38	27	46	39	37	36	27	37	32	42	35	40	40	29	50	26	37	32	31	28	44	34	22	43	30	34	36	35	40	28	50	37	35	42	26	35	41	49	30	52	49	35	34	39	48	32	38	42	33	40	38	40	42	39	29	37	38	42	36	33	40	28	34	51	46	33	38	46	25	31	43	35	33	51	35	33	38	39	25	37	31	25	36	33	41	30	39	27	46	44	39	28	35	38	42	37	28	50	33	33	28	30	38	35	42	27	38	33	33	32	41	38	29	30	36	36	28	31	31	36	39	39	42	22	36	28	39	27	43	40	35	38	35	31	36	41	26	42	38	33	33	48	44	50	36	46	37	26	37	36	42	38	42	25	31	31	36	31	56	28	31	30	36	24	46	52	30	39	33	29	32	39	40	44	41	37	37	30	48	41	39	38	32	30	44	46	42	30	43	32	47	27	42	31	31	34	35	36	29	34	30	42	48	35	37	28	36	46	41	33	33	41	33	26	37	39	33	37	38	38	47	27	38	25	36	33	40	38	32	25	39	29	36	46	44	39	36	28	30	47	40	29	38	43	45	26	33	38	30	40	27	32	49	31	29	36	32	38	30	50	49	29	28	48	37	35	25	35	41	43	27	30	38	33	38	32	41	42	46	27	33	30	36	38	24	26	36	35	33	37	43	35	25	28	39	46	46	32	40	41	21	31	33	38	35	34	44	38	41	35	32	41	38	47	29	38	34	42	33	37	44	28	41	26	39	41	26	41	27	36	52	34	44	40	32	25	36	33	24	32	44	40	31	35	45	20	36	35	40	23	41	38	31	35	49	44	32	29	32	42	37	25	37	35	42	35	39	36	39	33	34	44	30	31	47	37	35	37	34	29	34	35	31	26	36	36	31	36	40	40	36	40	41	30	33	33	30	31	29	46	25	25	40	44	29	31	32	43	37	34	38	38	38	28	34	36	39	44	38	42	40	29	48	25	45	52	27	27	42	27	30	28	26	35	29	44	46	34	41	46	37	46	38	44	42	28	32	32	45	25	43	29	29	26	32	32	37	36	50	42	28	34	36	32	30	40	42	40	30	35	33	37	36	39	45	49	38	38	29	39	37	38	39	31	31	32	45	39	28	45	37	41	31	29	43	32	44	28	28	38	44	29	37	23	34	27	36	27	36	33	39	40	36	29	45	32	39	36	40	40	30	33	42	34	39	41	34	33	41	38	30	43	43	35	37	30	30	27	25	51	26	33	43	39	43	47	35	33	41	30	28	30	42	31	36	24	32	41	40	35	36	42	30	40	34	32	30	27	34	47	33	32	40	22	31	23	35	39	46	32	32	42	38	36	41	29	33	51	37	30	26	38	36	31	39	36	46	34	34	35	33	28	36	43	26	31	45	48	32	30	30	34	31	35	31	28	47	37	34	25	43	34	30	38	37	26	31	33	45	44	44	36	37	46	31	32	23	37	27	38	46	33	30	41	40	30	26	24	34	29	48	47	33	31	45	40	32	35	33	32	39	44	35	42	37	33	48	30	35	43	37	31	40	43	28	40	43	28	32	38	26	29	36	42	30	42	33	41	41	40	22	37	33	34	40	23	32	39	32	36	26	24	33	32	32	29	39	37	29	37	37	39	32	31	22	31	39	47	34	28	27	30	38	35	25	40	45	35	30	38	30	38	39	40	34	36	30
345	1	1900	205847	349	0	9	57	122	276	284	246	255	252	180	209	271	456	684	826	895	1010	1077	1078	1080	1086	1095	1023	993	929	855	840	777	658	618	540	480	357	237	158	118	78	90	66	86	80	78	63	62	67	58	57	63	57	56	65	61	62	59	55	61	62	63	53	54	66	63	68	56	44	72	50	48	45	58	38	59	59	59	58	54	41	49	51	46	52	50	40	40	37	53	37	38	49	51	51	52	51	43	45	49	34	46	53	48	27	49	43	31	44	40	48	41	48	43	51	48	49	47	41	44	46	56	41	54	41	40	52	43	42	41	52	31	50	47	58	46	43	62	42	55	46	32	40	46	48	38	54	46	37	53	38	50	45	62	49	38	49	42	41	40	43	35	39	37	51	45	36	55	46	47	31	42	48	36	46	37	55	32	44	53	29	40	52	39	45	44	37	44	50	46	46	41	53	35	45	42	36	37	39	43	49	41	50	35	50	37	41	54	48	48	34	51	39	43	55	48	38	39	38	37	44	45	47	45	44	39	44	40	55	39	40	42	45	60	59	43	43	60	48	55	38	49	50	51	48	56	33	51	40	36	50	34	33	47	51	40	55	39	41	51	53	45	50	53	46	41	46	42	39	39	53	34	42	39	36	32	52	43	37	48	51	49	42	53	50	46	49	50	39	48	41	42	36	49	43	39	40	45	43	38	37	46	45	50	43	49	43	39	41	61	40	37	53	58	38	43	33	51	43	44	53	47	42	42	45	50	63	42	49	42	41	31	49	51	36	35	40	38	42	44	49	35	60	44	37	50	41	29	49	42	50	41	42	40	49	38	45	43	38	42	32	41	38	56	38	41	48	35	48	49	48	41	38	49	51	50	40	55	56	43	42	41	41	38	49	37	53	34	39	51	42	40	53	56	46	40	47	44	44	53	49	38	37	40	53	62	53	40	41	52	48	39	38	45	36	56	52	38	52	32	37	52	45	49	47	34	46	54	36	41	46	47	44	36	47	37	54	45	43	40	42	45	47	39	36	57	57	36	46	47	39	44	29	33	49	46	45	39	43	47	45	43	45	49	47	41	50	48	26	45	41	51	43	38	51	39	47	39	40	43	34	44	35	42	45	47	51	42	44	37	46	47	47	40	39	38	49	41	45	39	40	36	44	45	44	36	44	41	50	46	48	48	45	47	59	30	42	42	34	35	36	45	28	33	44	37	42	44	57	41	43	46	33	51	41	46	36	63	38	47	55	42	49	34	39	51	36	37	47	49	51	36	40	42	52	47	50	32	42	40	51	52	37	45	35	41	43	47	41	40	60	33	46	32	50	42	47	54	42	45	66	45	44	58	36	40	48	42	48	43	46	62	32	35	45	37	35	50	39	50	42	37	37	38	32	38	35	45	48	35	46	28	50	56	31	32	42	37	43	42	56	32	43	42	45	48	46	38	49	31	42	50	50	43	46	37	46	40	55	41	44	46	56	43	54	33	33	56	53	49	50	51	50	48	44	45	48	47	30	43	36	42	33	50	29	42	47	45	39	44	44	49	42	42	40	42	35	41	33	40	45	37	49	41	43	38	49	33	48	41	47	39	44	61	43	67	50	57	41	44	52	58	35	41	54	35	42	56	34	51	32	42	36	35	38	33	42	47	41	42	45	42	42	31	37	57	40	40	36	41	36	52	30	40	34	34	47	56	43	50	41	47	54	44	48	51	42	42	40	40	37	44	45	43	42	36	52	43	43	42	34	57	60	55	41	44	52	39	44	38	41	39	45	39	44	41	43	43	42	51	40	40	44	43	50	52	46	36	41	47	47	51	42	49	39	57	46	40	44	31	52	44	62	36	48	47	49	34	39	42	49	39	39	34	28	49	49	36	46	37	44	46	46	39	47	35	48	42	44	36	45	36	48	39	42	47	38	44	44	48	42	40	34	27	33	50	41	55	53	35	48	41	50	57	50	51	51	66	35	45	40	45	43	45	39	33	42	49	38	53	35	58	46	54	39	45	45	41	36	42	45	50	50	47	42	37	37	37	48	46	47	38	40	46	42	46	44	41	44	49	49	40	49	49	49	42	43	49	39	39	43	32	53	58	48	41	46	44	35	45	46	38	50	47	58	43	46	24	44	42	39	35	45	53	46	47	56	40	39	36	41	33	35	35	32	53	58	44	33	39	35	32	39	48	39	49	38	42	44	45	48	31	47	47	41	43	40	34	50	34	59	38	36	47	36	42	34	43	38	35	43	53	50	35	43	51	50	31	55	44	36	37	38	47	45	35	38	38	46	43	37	48	47	38	40	45	40	45	66	37	34	38	51	47	38	44	40	43	56	33	33	49	52	45	32	47	40
345	2	2100	205970	351	0	9	78	135	312	289	343	279	290	428	479	739	954	1045	1169	1140	1196	1226	1180	1171	1133	1094	1032	919	920	807	744	630	556	513	412	276	163	115	124	97	79	79	93	85	63	79	74	86	61	77	64	64	58	77	53	52	45	58	53	51	53	49	77	49	52	44	48	54	31	55	42	43	57	37	46	35	55	48	51	34	59	42	53	54	34	51	46	45	47	52	52	36	39	46	57	46	46	36	49	46	47	39	42	43	53	51	46	28	37	46	41	49	52	39	43	33	42	38	42	44	41	33	44	42	36	40	48	47	38	41	42	34	52	35	38	31	40	45	41	30	33	48	41	41	33	36	31	42	38	38	20	41	37	40	45	42	50	48	48	45	38	30	46	36	41	32	24	37	35	41	44	32	43	39	44	31	44	36	55	42	42	57	41	36	39	30	39	41	33	53	43	51	37	36	45	41	21	46	30	50	46	40	52	35	39	38	47	42	35	32	45	46	40	33	40	50	33	38	40	33	48	33	41	38	38	44	28	50	36	41	37	44	32	40	42	34	32	45	46	37	42	36	40	33	58	33	39	38	32	34	36	37	42	38	37	49	37	32	42	44	40	51	33	42	42	37	39	40	34	41	53	45	32	42	38	31	38	45	25	45	32	38	31	43	26	32	37	41	46	33	26	45	30	41	65	36	28	49	40	31	35	35	30	40	42	35	42	37	32	43	39	37	44	34	39	29	41	34	46	36	39	36	37	27	31	40	40	27	38	47	30	54	45	32	33	35	38	41	26	37	37	42	36	31	49	36	39	45	45	45	35	33	31	36	33	39	29	37	33	39	48	52	39	39	34	25	38	38	35	33	57	33	34	29	41	34	28	42	47	40	36	31	36	42	40	40	39	48	31	37	43	42	43	57	44	31	33	31	42	34	47	40	49	35	35	41	43	40	29	44	38	38	32	30	44	35	41	36	34	45	35	36	42	34	34	35	43	35	38	37	52	40	44	32	46	47	42	39	41	33	48	36	39	27	42	33	27	37	36	42	42	42	38	45	50	35	37	43	35	48	42	28	45	33	39	29	50	47	29	39	46	31	44	40	24	44	37	26	37	31	31	36	28	33	38	39	51	43	45	50	28	49	37	28	36	37	43	31	47	40	33	41	42	35	44	23	31	41	46	44	26	36	28	40	46	29	47	46	34	46	31	32	31	32	34	28	34	44	33	33	42	35	44	33	43	35	44	49	47	40	36	41	31	35	49	36	41	41	51	38	49	40	37	29	34	47	42	47	38	38	28	33	37	31	34	43	43	40	34	33	36	39	31	27	32	42	39	47	41	38	35	34	42	45	34	38	45	37	53	40	44	42	32	34	35	29	34	39	31	44	44	45	48	30	63	54	29	39	35	44	32	43	42	35	43	36	40	40	37	42	45	35	31	29	48	45	42	38	42	30	32	49	44	32	47	39	39	28	38	43	36	34	38	35	34	40	35	38	40	44	32	41	31	53	34	32	35	28	41	53	27	23	31	41	27	39	36	36	25	40	40	40	42	35	31	49	38	41	43	39	32	35	32	25	35	35	46	36	31	27	41	39	47	58	30	52	37	36	36	33	37	29	33	26	27	31	39	34	45	32	40	40	32	59	37	40	29	33	49	39	34	36	41	42	42	37	46	44	47	32	36	37	32	51	40	41	44	39	26	35	40	39	33	31	49	32	26	37	41	47	45	40	31	38	46	37	31	28	33	27	40	52	32	41	41	42	32	41	47	27	40	40	33	34	32	48	42	36	36	40	35	34	43	40	43	51	35	50	45	33	42	37	49	38	47	30	49	45	40	48	39	34	33	39	53	48	43	38	35	44	43	33	29	44	31	32	35	26	36	37	47	39	37	48	51	56	46	46	42	43	43	40	42	39	30	34	43	50	32	26	37	35	38	33	29	35	33	42	33	36	41	49	33	40	22	46	37	49	28	32	43	30	38	52	33	24	40	40	39	41	33	44	39	40	19	48	34	40	30	34	49	36	43	39	34	45	50	34	51	38	44	36	46	28	46	40	42	37	41	34	36	22	42	37	39	41	44	37	45	41	37	26	31	30	43	32	31	45	32	39	30	36	32	30	38	38	38	32	46	45	38	47	43	35	36	43	31	34	35	47	48	47	29	31	31	32	36	39	36	48	39	53	37	25	35	34	46	43	49	41	33	27	32	38	37	46	36	40	44	51	44	37	38	56	36	37	36	34	33	29	35	44	40	48	36	47	29	41	41	37	39	37	48	34	36	29	33	34	38	40	32	39	35	44	36	29	34	47	44	45	52	43	33	36	34	35	40	44	37	47	36	41	43	50	34	40	27
345	3	3500	206093	348	0	14	125	163	297	277	332	293	244	234	220	224	510	921	1037	1096	1221	1177	1216	1219	1127	1161	1117	1103	1067	1070	985	885	868	774	658	518	354	245	158	108	96	86	87	82	89	69	54	69	65	55	55	62	53	65	50	58	57	57	46	58	62	50	54	56	37	52	62	44	52	40	50	43	48	46	35	42	46	42	41	45	46	40	47	34	54	49	34	39	49	43	41	53	38	39	45	50	38	27	26	48	45	36	33	39	32	45	52	43	50	29	35	43	34	37	31	41	33	44	33	40	40	39	40	37	39	36	35	42	40	31	32	36	38	39	29	33	30	33	39	43	48	39	32	47	27	36	34	25	47	34	51	40	37	31	40	36	33	30	37	33	32	33	44	43	40	35	38	36	31	37	48	42	37	35	40	27	31	41	25	29	42	33	35	28	29	34	41	32	32	43	33	29	35	38	36	31	17	28	50	44	36	47	50	34	36	44	36	24	48	37	34	34	32	30	39	38	29	36	30	26	31	31	41	34	35	31	27	41	33	27	43	34	41	29	22	41	44	36	36	26	27	38	43	34	35	42	41	34	31	37	46	37	37	38	43	36	42	34	30	41	28	26	33	30	43	40	39	27	40	41	34	39	34	41	34	29	35	38	36	37	38	22	30	39	35	34	45	39	44	38	37	41	42	33	36	23	29	41	46	37	48	29	38	23	30	41	41	38	31	42	35	33	33	41	39	34	44	34	35	32	34	37	24	33	40	34	36	41	34	36	31	33	37	37	36	30	35	31	45	37	34	43	36	42	52	37	32	33	33	32	27	35	34	53	44	39	35	28	33	30	34	38	45	26	43	40	29	41	39	35	36	43	42	29	40	52	30	37	23	28	47	19	35	44	39	35	39	44	41	28	35	38	39	35	31	41	38	31	44	38	35	34	33	47	46	39	38	34	32	38	33	34	41	38	30	37	55	40	41	35	28	35	38	31	33	42	34	37	22	47	30	41	37	41	33	29	33	32	39	28	23	52	30	41	44	25	36	39	28	38	35	26	25	40	32	38	47	35	46	27	28	47	40	38	37	30	33	25	31	21	32	28	33	34	35	44	38	31	50	43	35	41	31	35	43	33	47	25	27	31	40	33	30	48	34	47	35	26	46	34	39	29	31	39	33	33	32	42	46	40	31	35	39	37	43	46	35	30	37	38	35	29	36	29	36	40	37	35	32	39	36	25	45	32	36	43	39	26	27	32	34	39	34	27	37	42	42	31	36	35	27	35	40	35	32	23	46	19	29	41	30	27	28	39	36	36	27	43	34	24	42	39	42	26	34	48	30	34	44	30	25	28	42	38	29	33	46	50	51	32	35	44	20	31	38	38	31	46	36	33	39	42	44	43	34	39	46	41	29	30	31	31	30	37	36	40	40	39	38	36	38	25	36	38	31	32	31	26	31	38	41	29	38	45	41	32	35	26	25	39	36	42	31	27	40	23	34	32	26	39	44	31	39	40	30	35	31	34	37	30	35	34	38	38	32	32	36	36	34	37	38	39	25	35	44	25	48	34	28	29	36	42	37	37	38	41	42	36	31	36	50	35	30	38	33	36	43	42	42	32	37	37	43	36	40	28	42	29	25	35	27	41	33	28	34	37	35	35	40	27	39	30	36	36	27	34	45	31	34	39	39	37	34	34	30	34	41	31	29	33	44	44	29	36	31	39	35	30	29	27	20	34	45	28	29	28	41	35	53	31	43	27	38	37	37	42	38	29	28	40	38	29	33	36	37	33	28	32	43	38	42	33	27	43	31	35	30	31	40	33	33	32	35	39	42	24	39	42	40	27	42	34	40	31	35	28	38	38	37	42	32	33	40	35	37	32	33	31	21	29	51	27	36	30	36	41	34	30	35	40	33	32	35	33	40	34	34	40	38	41	32	39	42	38	34	35	34	23	42	32	34	45	37	33	29	33	39	40	49	29	36	32	26	36	38	35	39	34	44	36	36	34	35	25	32	29	36	30	35	29	36	28	22	34	35	37	39	36	35	29	32	39	38	40	27	30	34	28	22	38	35	37	39	29	38	36	31	29	46	28	43	33	25	34	37	35	40	42	29	35	37	38	30	35	45	21	48	34	39	35	47	40	38	36	45	30	47	37	34	29	32	37	25	48	36	34	33	34	31	32	40	40	41	33	49	40	37	39	36	30	32	29	38	41	33	31	39	28	38	38	35	26	41	34	31	34	34	39	32	30	44	47	27	39	32	41	42	37	39	45	54	29	31	31	33	41	26	37	31	22	49	41	39	36	29	40	25	35	38	25	38	30	23	37	31	36	26	45	38	31	33	38	39	38	41	33	24
345	0	2700	206217	351	0	15	149	177	329	329	376	350	492	729	1098	1154	1318	1328	1362	1375	1321	1301	1331	1296	1251	1171	1175	1072	1030	939	851	808	773	672	557	391	223	134	118	121	79	88	84	80	72	72	63	63	63	61	70	57	63	60	72	50	59	47	47	53	59	45	55	53	66	47	47	54	45	40	49	46	43	42	40	30	44	43	39	41	44	40	30	36	45	44	40	40	35	52	42	34	40	42	42	38	39	32	43	36	43	27	28	36	26	38	37	26	31	41	35	40	23	29	37	37	36	40	28	35	39	33	38	28	37	42	26	35	38	23	50	30	33	32	40	35	31	35	46	41	25	36	33	33	35	41	25	45	42	39	36	24	29	41	28	34	32	35	35	35	31	29	28	33	35	28	47	27	37	35	32	20	24	34	42	29	39	27	35	34	37	24	29	33	31	29	38	39	29	35	30	36	30	35	40	33	31	38	41	32	29	29	41	26	34	24	32	43	35	27	24	36	36	41	34	38	31	24	35	31	31	25	39	29	22	32	26	26	33	30	30	39	34	32	35	23	36	29	40	22	20	38	33	34	39	33	34	24	13	38	32	42	35	31	31	31	32	38	34	36	48	27	30	37	48	30	31	37	34	27	27	28	22	39	41	35	36	25	28	35	38	29	33	32	33	39	37	37	30	31	28	40	32	24	32	31	31	34	25	41	22	34	31	43	31	24	39	29	25	38	22	41	29	30	39	32	27	29	30	39	28	26	29	41	25	24	32	31	41	28	26	31	36	27	23	27	26	49	18	35	21	31	30	34	38	31	23	42	29	27	34	29	37	35	23	31	35	37	19	34	38	34	36	38	34	29	32	31	38	28	39	42	29	33	26	34	41	30	30	33	26	23	27	28	22	29	25	28	28	37	41	35	36	27	37	20	31	41	28	32	27	28	29	34	33	25	28	40	29	38	21	28	24	35	34	31	38	37	31	20	34	40	33	21	27	36	35	30	44	41	33	38	31	30	33	24	36	24	29	34	33	29	25	35	31	35	30	32	46	28	39	35	17	44	34	29	36	32	23	33	27	34	27	30	30	30	32	25	30	43	35	40	40	28	28	31	35	39	25	35	31	35	36	27	23	35	32	27	33	22	30	34	23	24	25	27	21	27	36	31	31	38	29	27	29	35	29	41	33	31	30	24	22	32	25	24	28	31	28	30	34	32	45	30	21	30	23	34	29	38	35	18	39	32	36	34	41	32	31	39	28	26	28	32	31	33	44	38	28	29	30	37	32	38	36	26	39	28	32	33	29	41	30	21	23	29	30	26	30	27	34	33	26	36	30	27	36	37	19	23	28	38	24	26	34	32	31	28	32	39	22	27	23	40	37	29	28	25	32	42	28	21	27	33	33	32	29	36	29	33	32	38	36	30	34	32	34	28	34	32	33	32	27	24	26	23	22	33	29	33	37	36	30	29	34	30	35	38	26	42	32	32	29	44	26	26	32	29	40	24	22	18	34	27	39	31	19	39	32	34	31	27	28	22	38	29	25	30	30	28	28	40	32	25	33	24	26	29	31	44	36	35	27	26	26	31	25	29	41	30	43	31	20	35	32	24	35	21	27	28	36	37	31	29	27	27	26	32	43	44	31	24	30	35	18	35	35	17	34	26	28	33	33	28	31	25	35	30	25	25	30	36	34	25	24	24	34	25	31	27	34	28	26	22	18	30	35	40	22	43	29	27	25	24	23	31	21	33	40	30	29	28	35	32	27	25	20	36	31	22	42	22	15	47	35	33	32	38	29	34	23	37	32	35	26	24	25	23	28	34	21	36	26	36	26	26	25	38	36	35	42	33	43	35	27	30	27	29	29	30	36	28	29	33	24	21	24	27	25	28	23	25	24	34	21	24	34	24	33	28	45	19	34	28	36	33	31	28	45	20	44	26	24	28	33	39	25	24	37	25	33	37	32	34	28	21	23	27	30	27	33	32	39	27	42	36	29	30	24	20	44	39	36	28	34	26	22	31	35	23	26	27	28	28	31	34	33	34	29	36	37	25	22	26	26	29	28	36	33	20	24	26	33	32	29	22	29	20	25	28	38	23	28	21	43	30	37	22	41	33	32	26	22	24	27	37	32	23	18	33	21	27	21	32	29	30	26	29	27	31	29	39	28	32	30	22	33	37	26	39	40	39	36	26	35	33	23	26	35	33	38	35	34	31	34	35	38	29	31	31	32	29	26	33	25	29	25	21	25	46	29	24	28	28	32	37	41	24	29	33	27	37	34	31	30	32	28	37	29	27	29	36	25	30	27	41	24	25	30	41	29	32	27	22	24	26	36	36	24	29	22	30	30	27	33	42	30
345	1	1900	206340	349	0	6	62	115	249	263	263	224	271	287	418	541	647	762	844	989	1006	1073	1095	1085	1102	995	1011	937	849	827	742	670	638	508	396	257	158	110	106	93	78	68	77	62	64	66	52	63	60	54	59	53	62	54	44	55	51	56	38	55	55	63	47	49	36	37	54	41	60	37	60	53	63	38	64	51	43	46	40	38	40	62	49	39	53	46	27	50	37	33	46	46	48	38	42	51	36	50	47	39	38	53	41	50	37	30	50	45	43	41	50	44	31	59	41	38	53	46	35	35	45	48	45	38	31	41	44	29	33	36	38	40	37	39	46	38	46	35	47	40	51	41	46	54	46	50	44	49	34	39	34	37	43	36	45	43	51	37	57	36	35	50	41	38	36	36	50	43	40	46	35	47	50	39	22	48	48	38	41	34	43	39	38	43	34	42	39	28	44	40	51	41	44	31	60	39	43	36	40	46	53	34	39	36	43	36	41	40	35	35	35	45	26	33	31	40	39	37	35	54	42	45	40	24	34	41	62	36	45	41	38	37	47	42	32	38	59	32	35	36	31	51	34	30	41	21	45	45	36	29	34	43	29	35	30	43	27	48	36	41	31	34	37	36	32	26	43	42	34	42	47	46	32	40	33	34	39	37	40	39	46	37	42	39	34	45	39	36	51	48	38	44	32	39	56	30	41	38	30	35	46	25	32	41	35	35	28	40	32	41	34	26	35	37	39	43	52	29	35	36	32	53	37	36	48	40	31	38	35	36	30	33	37	31	34	37	47	44	44	43	29	46	41	31	40	41	42	47	41	32	38	42	39	30	45	29	37	44	39	40	46	38	45	35	45	28	32	46	37	33	36	47	47	50	33	44	40	42	37	29	51	43	39	43	32	46	45	42	33	44	40	49	32	37	50	39	47	40	37	36	35	41	31	43	40	34	43	37	40	45	30	38	40	39	49	28	41	39	41	42	40	40	45	43	29	37	39	50	53	32	31	40	38	40	39	50	35	45	33	34	38	33	41	50	23	40	40	36	36	32	44	37	28	50	40	30	40	36	35	33	35	32	36	34	44	43	43	33	33	31	56	58	36	31	39	28	20	53	33	45	38	38	37	45	38	41	39	45	31	41	26	33	31	32	35	37	34	51	45	33	32	39	45	35	30	40	48	41	29	43	27	42	45	35	29	48	43	34	43	43	37	28	36	33	45	34	34	30	42	37	40	33	53	39	43	35	32	36	43	38	39	36	32	40	37	34	46	38	44	40	36	41	37	31	38	22	35	27	45	48	33	33	34	40	41	53	34	44	39	50	45	46	39	45	39	23	45	37	38	36	39	35	44	44	48	26	31	39	49	39	37	29	48	39	42	42	32	33	32	41	38	48	34	28	40	38	46	40	29	37	43	46	37	45	48	38	29	34	32	47	45	44	43	55	39	35	38	48	43	44	34	34	39	51	35	39	53	53	44	32	46	43	34	46	41	57	44	40	34	35	37	42	41	38	42	35	25	41	44	38	34	44	39	48	44	43	33	23	28	32	36	32	40	44	45	37	38	30	38	36	35	31	42	43	42	47	34	39	38	30	41	40	49	46	43	43	36	43	42	40	36	41	31	42	32	34	41	38	50	26	38	41	47	40	50	42	34	36	50	43	39	41	36	32	51	37	40	30	46	40	34	42	41	38	46	39	32	41	42	41	30	39	47	37	45	39	32	33	48	41	33	32	49	41	39	39	33	36	34	43	33	33	49	39	34	43	35	34	39	37	36	39	31	44	43	40	37	44	37	28	48	39	30	39	37	44	41	35	53	47	50	45	31	39	39	49	38	38	30	41	39	37	51	34	36	50	29	32	35	47	36	28	37	38	38	47	45	35	41	48	47	42	33	40	45	37	44	39	40	40	41	33	32	47	34	34	33	36	41	34	44	33	35	34	39	34	40	42	41	34	48	36	39	34	34	28	36	39	36	38	37	43	38	49	40	42	37	32	26	40	35	28	55	53	28	29	36	41	34	35	44	41	34	38	42	45	26	30	30	39	43	36	48	38	40	42	53	48	43	41	41	36	25	26	35	32	34	33	34	37	29	42	36	45	39	34	24	34	39	38	38	30	36	36	41	45	36	38	32	31	31	47	41	33	37	36	38	32	41	28	48	36	41	38	39	47	37	34	40	39	40	37	39	38	40	42	35	39	42	37	41	29	30	29	39	37	43	31	31	38	28	51	40	27	42	34	34	31	32	44	37	31	46	44	34	31	33	37	35	34	32	42	42	36	42	31	38	26	45	36	37	36	32	38	31	31	34	56	26	33	41	36	40	32	48	37	37	28	41	31	35	29	48	31	41	43	32
345	2	2100	206463	352	0	7	76	120	263	292	301	247	326	459	734	926	1075	1138	1199	1214	1177	1196	1146	1101	1070	1043	1003	909	900	852	790	698	620	522	358	184	137	94	103	74	81	65	61	61	64	55	65	50	60	62	57	49	51	60	57	49	44	44	50	65	43	53	45	36	52	45	35	53	54	37	46	49	40	60	49	41	43	52	41	41	51	52	38	40	43	45	49	47	31	43	38	33	30	36	37	52	33	34	28	47	39	32	42	42	38	27	47	48	34	33	33	38	37	34	32	41	41	47	36	45	28	36	33	38	40	39	36	38	30	35	44	37	36	45	35	39	37	32	29	45	34	21	28	44	38	36	41	33	36	27	41	24	27	38	32	37	41	50	34	43	26	48	48	47	41	44	45	37	40	45	36	32	36	38	33	40	34	27	33	41	42	42	38	45	34	43	52	27	37	34	37	36	45	27	32	37	39	28	37	27	37	28	45	34	36	39	37	29	49	36	30	30	40	44	25	45	41	43	33	39	35	40	37	44	32	35	32	26	41	39	38	35	32	39	26	36	29	46	35	33	44	42	37	33	30	42	42	53	35	34	36	35	32	25	31	25	31	34	42	39	35	46	37	23	35	35	38	39	34	58	39	44	36	42	29	40	42	35	50	38	35	35	25	30	44	47	28	39	37	37	31	41	35	28	42	32	33	34	34	39	28	34	41	37	36	35	43	48	34	38	33	24	38	32	31	25	42	43	30	28	36	29	33	37	45	20	46	49	31	35	36	43	31	36	29	31	31	41	30	49	26	42	36	39	36	43	37	27	40	33	38	43	33	30	39	40	41	29	33	39	35	33	36	37	34	27	44	32	29	31	23	40	30	39	30	23	36	36	34	38	41	38	28	35	33	45	38	40	34	37	43	26	35	35	24	30	29	32	26	33	36	23	30	39	30	21	29	36	45	29	27	37	31	31	26	28	31	34	49	39	40	36	36	35	33	39	36	39	28	26	23	26	38	36	27	52	31	47	24	46	42	36	36	46	38	41	33	35	41	46	34	27	30	27	36	43	28	37	32	38	39	40	36	29	26	50	41	48	37	25	30	34	39	29	42	36	40	36	35	33	35	31	28	42	31	28	31	32	28	22	41	33	35	19	36	35	40	41	34	31	31	31	55	45	45	29	37	42	32	37	26	36	41	28	31	33	24	31	36	24	37	33	38	28	43	32	46	46	30	34	29	29	32	31	34	38	35	38	38	26	39	38	35	33	35	32	21	37	42	30	29	31	33	32	38	35	41	31	30	33	25	34	51	34	44	32	38	29	26	47	37	32	28	28	35	32	36	33	28	39	30	40	47	35	38	42	40	33	31	27	39	27	34	28	39	33	45	24	35	31	34	22	25	32	32	40	44	37	41	36	37	31	38	37	21	26	31	41	42	23	23	41	22	38	38	47	33	35	34	39	38	28	34	32	31	41	35	37	40	40	23	29	40	36	31	37	28	42	32	36	33	38	34	32	38	40	38	38	30	49	41	28	36	34	36	34	35	44	37	35	39	34	32	27	34	34	34	33	39	44	40	42	35	36	33	40	50	24	28	39	42	39	39	34	39	41	29	36	33	40	45	36	31	33	35	22	36	25	42	38	35	31	35	42	27	36	35	28	29	29	37	41	38	36	35	29	23	26	29	41	38	28	25	45	28	42	49	35	43	37	28	28	31	35	43	32	38	36	41	41	28	40	38	26	52	32	40	36	39	39	34	37	36	36	30	43	26	34	32	35	37	36	27	37	31	34	31	30	37	31	30	37	26	41	42	32	43	30	30	41	22	33	29	41	30	46	39	49	38	33	26	31	34	29	35	33	42	30	34	31	37	30	43	34	32	31	21	35	39	29	38	42	33	29	32	27	31	32	43	35	39	42	29	30	37	29	34	37	21	33	44	25	33	33	33	45	30	36	40	35	27	37	42	43	36	38	34	34	27	30	44	28	29	44	42	41	41	38	29	39	32	26	26	43	46	36	36	29	42	37	35	38	46	45	41	20	33	31	30	26	30	24	27	27	43	23	34	29	37	43	33	38	52	41	32	29	22	43	44	30	35	30	43	32	39	20	42	46	30	40	31	31	25	24	30	31	38	31	31	32	22	37	45	34	49	42	33	34	34	34	40	28	33	34	35	39	34	36	35	34	37	38	35	33	33	37	39	35	34	34	27	45	25	40	35	32	41	42	41	41	40	29	30	22	34	39	35	35	23	26	37	31	40	34	36	31	31	32	29	33	33	35	40	40	35	35	28	30	40	39	22	38	32	35	37	41	39	30	30	39	36	39	38	37	33	32	23	32	40	53	43	39	35	34	33	33	32
345	3	3500	206586	350	0	16	108	118	316	258	337	239	284	454	894	1171	1269	1310	1334	1333	1309	1264	1280	1195	1157	1143	1087	990	917	797	814	724	648	467	277	184	116	86	86	86	87	54	63	70	62	60	64	58	73	60	51	63	60	37	57	63	51	42	52	32	54	40	51	45	45	42	52	50	52	43	52	49	47	35	45	45	43	40	41	42	42	54	39	45	40	43	40	32	40	37	19	31	39	36	46	42	44	47	47	43	27	23	38	34	43	34	44	39	32	29	36	36	39	33	47	35	29	35	39	31	37	30	28	33	39	30	30	41	29	33	28	35	34	44	32	31	44	36	37	37	26	29	25	34	40	27	39	30	32	28	37	25	23	43	33	33	33	36	39	37	34	32	39	46	31	26	33	32	22	32	35	44	32	38	37	31	46	40	38	41	32	39	42	21	23	30	46	33	24	29	35	20	38	31	41	29	35	32	20	47	32	35	33	34	28	45	26	41	34	28	32	35	33	36	33	41	38	42	28	30	40	31	32	35	29	27	34	36	42	37	30	41	38	28	31	29	36	30	32	38	33	32	29	30	24	26	41	42	43	29	36	36	35	39	41	41	29	37	25	21	23	24	31	39	33	39	41	36	36	29	39	29	38	32	35	35	35	29	27	26	28	34	38	37	35	37	37	30	30	28	40	26	36	26	32	31	36	34	33	45	29	34	36	30	23	28	29	32	27	29	25	27	33	41	28	34	30	32	27	31	28	24	32	25	34	34	41	28	35	30	28	21	30	30	36	38	35	24	26	36	31	26	18	40	30	35	35	34	37	36	42	40	26	21	42	29	40	23	34	39	25	25	38	37	35	31	32	31	36	35	30	31	37	26	28	31	49	34	41	25	22	34	47	28	26	19	37	36	33	32	35	35	39	36	22	22	29	27	23	37	31	39	24	25	48	34	37	33	33	38	37	40	24	41	32	35	32	29	27	29	38	24	31	36	35	26	24	23	34	32	42	39	31	24	24	27	20	35	20	31	28	33	27	29	23	42	32	25	37	21	21	16	34	25	37	21	25	33	39	36	28	35	51	36	35	27	22	32	29	26	34	22	34	37	32	30	31	27	34	33	34	33	31	17	26	31	36	38	32	27	38	35	33	34	32	35	29	30	25	30	35	28	46	41	19	28	39	27	31	34	35	33	33	40	30	38	38	37	35	43	30	38	30	32	42	27	20	39	36	30	31	25	32	39	26	31	37	27	36	29	34	36	26	35	34	23	34	45	33	22	39	31	29	36	32	27	28	26	34	29	35	24	30	23	31	36	36	51	28	30	41	21	30	31	23	21	42	34	24	22	28	38	30	33	29	44	21	38	25	48	28	26	30	28	20	39	34	26	35	30	37	32	29	43	27	35	27	29	30	25	35	34	29	36	33	32	33	22	38	24	26	27	30	24	37	29	27	29	29	35	33	27	38	37	32	31	33	45	36	25	26	28	38	26	36	25	37	37	43	29	31	35	34	31	37	25	24	28	32	41	34	17	22	35	32	24	35	27	31	30	34	33	42	30	23	32	40	34	37	30	26	31	31	39	37	28	28	37	31	26	39	28	41	27	29	31	34	29	26	34	36	38	38	41	31	42	23	36	39	29	40	30	28	31	22	29	30	28	36	26	33	25	20	28	36	28	23	25	28	30	35	34	38	27	28	30	25	33	40	25	43	32	27	35	28	41	23	47	30	36	23	28	22	47	21	34	29	25	31	44	35	28	26	24	36	26	29	35	42	30	34	24	26	36	38	38	26	29	40	30	30	39	23	30	37	19	33	34	36	40	46	33	34	22	39	29	27	35	36	35	40	30	42	31	34	34	37	28	30	34	40	31	29	37	30	31	19	16	30	35	39	27	29	25	26	37	39	37	40	36	30	27	28	35	33	22	31	24	32	38	29	31	39	38	29	31	27	25	30	22	27	23	23	25	29	30	30	43	32	27	28	32	31	27	23	27	33	26	25	31	28	47	32	39	36	33	20	37	25	26	30	44	20	27	30	34	24	28	24	33	30	23	39	31	40	36	28	21	27	26	33	25	39	25	41	51	32	38	28	43	30	31	30	36	38	19	27	30	27	35	37	31	27	29	27	27	26	36	25	31	35	41	24	28	27	40	34	32	39	33	36	23	30	24	23	36	24	29	29	40	44	33	36	31	30	28	45	24	32	27	26	32	32	34	27	37	39	28	35	32	35	33	39	34	33	27	20	32	30	31	21	34	35	25	35	28	43	30	23	25	25	27	17	27	29	34	22	28	41	34	33	32	34	20	27	32	25	32	31	25	37	39	36	39	26	23	34	35	35	28	33	39	45	32	39	30	40
