345	0	2700	183172	424	6	17	272	642	961	927	952	887	787	624	519	419	365	286	330	249	237	188	207	190	188	191	179	154	143	145	143	134	135	122	132	122	133	139	138	128	129	135	129	116	118	106	103	90	96	107	105	115	99	98	90	104	103	86	92	84	119	85	89	102	73	81	85	93	82	76	78	73	79	75	76	78	75	85	95	65	74	73	79	72	73	53	77	78	56	76	64	60	78	63	71	84	56	65	62	66	69	61	74	65	68	81	57	60	61	65	56	69	55	61	58	65	70	55	61	54	66	72	69	76	60	56	74	63	78	64	54	53	64	62	47	68	56	50	60	60	56	62	72	59	74	54	60	68	51	64	60	59	57	70	65	59	66	71	73	51	60	54	44	70	51	57	56	59	62	56	62	72	66	55	69	70	56	62	58	63	71	65	68	49	61	67	46	58	62	62	67	75	63	66	60	51	69	48	55	66	56	61	55	48	52	56	52	63	68	55	67	52	51	55	74	56	51	56	43	52	65	54	49	59	67	69	69	55	74	73	57	63	49	45	61	67	65	62	69	41	61	51	62	65	59	58	48	61	59	50	50	54	48	54	58	56	52	55	72	51	61	56	64	57	65	69	50	60	58	70	53	54	48	67	63	61	58	61	52	57	63	68	55	71	70	59	69	68	56	52	57	53	52	71	64	68	61	56	68	43	51	55	57	54	60	47	70	56	52	52	51	60	70	59	56	66	59	68	57	69	67	76	52	61	59	58	62	50	60	60	51	54	53	66	53	61	57	56	65	61	64	61	43	57	51	59	63	66	56	63	71	69	62	80	50	51	52	54	64	57	55	55	50	56	69	74	49	58	62	51	64	44	62	56	48	51	58	59	66	48	47	59	60	50	49	63	56	63	56	55	58	59	58	51	49	70	72	58	67	57	51	75	59	53	61	49	64	46	66	60	76	42	50	65	60	58	57	53	57	57	45	62	60	62	59	56	51	56	64	61	52	60	63	64	55	52	59	61	52	67	50	58	43	60	62	57	57	58	57	55	58	69	52	51	53	61	55	67	62	44	63	44	60	68	52	53	59	52	53	55	57	44	56	58	49	44	52	66	72	61	55	58	56	54	65	63	74	56	50	49	63	56	57	48	67	45	68	51	57	71	57	50	52	62	48	55	61	64	55	58	59	67	58	59	65	60	71	39	51	39	61	70	56	52	54	46	54	50	72	60	63	39	53	61	60	59	57	66	42	62	51	67	48	70	51	58	63	48	48	52	69	64	64	67	48	67	58	59	54	59	57	50	56	50	64	52	73	54	43	43	50	61	63	55	59	58	43	76	62	52	60	64	45	48	47	45	47	68	62	56	57	57	63	49	59	60	68	62	49	47	48	51	42	63	52	59	43	58	63	58	55	55	57	60	58	50	56	60	59	49	62	57	71	65	53	45	61	59	74	58	51	59	48	53	46	67	57	54	59	76	72	55	44	68	53	63	41	49	55	45	53	53	55	55	69	47	56	62	68	61	62	42	55	56	56	59	55	61	54	59	72	62	57	56	55	61	51	51	56	56	53	51	49	71	56	55	46	70	52	48	50	47	58	62	59	62	45	59	60	56	46	51	57	61	57	52	61	53	60	56	52	49	37	67	48	48	45	57	55	56	52	63	65	49	60	70	53	57	40	53	57	67	60	51	54	61	43	72	64	68	60	42	65	51	47	52	58	57	65	53	73	69	59	56	47	60	55	53	61	55	64	45	52	60	53	54	49	61	48	44	66	48	54	50	36	67	44	41	61	42	53	64	49	62	64	67	56	61	54	58	68	52	64	60	51	60	55	65	58	56	41	61	62	43	67	55	53	52	62	60	54	50	53	58	78	61	59	63	53	59	59	43	50	44	48	53	38	69	45	55	61	59	58	58	58	72	63	68	52	58	47	53	60	65	53	57	56	59	62	55	53	53	58	51	55	63	48	53	60	67	58	49	52	62	69	51	53	41	58	58	47	47	60	75	56	62	50	43	52	54	47	45	59	60	59	58	51	50	50	49	44	42	69	64	67	51	64	63	51	56	68	56	59	55	49	48	41	62	51	64	62	47	47	57	45	65	49	59	65	49	53	48	53	47	59	65	52	57	44	57	56	43	55	57	55	55	60	58	45	64	66	60	62	67	57	55	53	66	66	53	45	50	54	53	51	55	60	50	51	57	62	57	48	60	55	50	61	62	51	59	55	41	54	58	61	59	55	49	67	57	57	54	51	51	55	65	55	59	56	60	75	41	71	74	65	60	52	67	51	60	44	60	49	57	50	56	66	53	63	58	62	52	63	46	58	55	61	65	74	61	62	51	63	54	57	67	57
345	1	1900	183296	439	2	55	522	907	1091	986	885	751	632	494	415	298	265	238	230	206	183	153	160	140	150	145	144	133	135	113	121	111	117	132	116	118	97	109	99	96	109	88	101	87	101	103	85	86	88	88	84	79	87	66	84	85	84	73	86	78	72	84	78	74	76	83	83	79	73	87	80	68	81	69	73	72	65	74	79	55	78	64	84	77	68	63	61	68	69	74	66	79	66	82	68	79	65	66	75	64	67	67	70	71	62	76	53	74	73	81	41	65	65	75	68	82	74	67	69	60	72	65	63	76	74	76	76	62	69	69	56	67	77	81	78	79	68	70	86	70	71	67	61	73	70	64	77	66	59	84	68	71	73	59	65	60	65	74	72	69	65	75	69	56	78	57	76	57	64	54	77	68	65	76	69	64	71	74	65	72	82	63	66	56	74	78	62	78	59	70	57	62	63	55	65	73	88	48	71	71	56	70	65	79	52	66	68	57	64	72	72	58	62	68	52	85	77	53	69	59	63	56	60	55	57	53	54	51	70	73	64	79	72	65	56	66	74	57	71	63	63	68	57	66	62	80	54	61	55	79	68	65	61	52	73	56	70	61	55	74	58	63	68	74	67	65	66	60	67	65	61	63	60	66	73	65	62	73	70	64	72	65	74	55	70	59	63	68	68	57	73	68	68	70	61	52	63	59	72	54	71	70	65	60	73	63	55	67	64	56	74	63	75	59	68	48	58	70	95	62	70	75	66	56	72	69	76	71	79	52	73	66	64	64	80	61	72	78	77	52	77	68	71	75	53	71	62	65	60	63	70	51	45	67	69	74	69	52	73	63	65	58	81	71	68	77	64	61	61	63	68	59	64	48	62	63	67	72	62	59	62	62	57	72	53	67	68	65	61	67	52	63	65	71	73	81	69	51	60	67	80	58	49	70	59	56	58	80	60	58	74	75	60	71	69	68	63	52	62	75	65	63	60	59	73	66	70	54	65	63	71	72	59	70	57	82	79	59	64	77	67	60	57	69	65	65	47	59	51	59	83	70	61	63	41	64	55	65	56	65	80	64	52	59	63	63	75	64	65	69	61	66	59	67	75	74	50	59	56	66	58	71	67	59	69	53	56	70	60	51	76	61	63	60	63	77	52	61	65	79	70	54	62	68	66	66	65	61	65	73	73	64	75	76	65	61	68	71	67	61	56	55	65	62	56	54	60	68	56	59	71	50	74	64	80	50	81	50	45	68	67	68	73	62	73	58	60	74	58	53	67	78	72	57	56	78	71	81	63	48	65	48	62	60	66	67	53	65	55	64	76	59	58	63	66	78	67	54	74	60	57	72	61	63	77	75	66	65	54	60	47	71	59	84	68	62	55	52	60	58	53	70	57	67	52	68	63	69	75	65	62	65	73	63	65	56	52	74	50	57	79	79	66	68	58	64	56	66	53	59	56	71	64	65	69	62	64	68	63	50	79	90	64	50	73	60	71	52	58	64	65	67	66	52	56	69	68	51	66	45	61	51	53	62	52	62	63	66	65	67	63	70	57	82	54	58	62	48	69	66	76	67	59	72	60	51	61	60	75	61	55	69	64	48	87	58	84	55	67	55	52	58	56	54	66	52	76	64	58	64	69	53	65	62	46	73	76	61	53	75	66	56	68	67	56	53	58	64	71	59	71	60	58	60	66	62	77	63	58	73	73	69	71	49	57	73	43	60	78	53	67	68	59	54	66	63	55	59	69	65	64	57	52	66	62	58	56	76	50	58	79	70	65	68	61	57	65	61	81	72	79	62	62	54	64	61	58	78	57	54	85	62	62	59	56	57	48	65	60	60	50	54	59	63	69	62	71	57	58	56	64	62	67	64	67	55	62	74	69	43	55	69	75	70	64	59	67	83	80	57	55	56	67	55	68	58	59	71	69	61	75	59	54	68	62	68	75	59	69	57	58	60	63	61	61	62	58	67	64	67	67	58	57	67	61	66	59	57	68	73	51	65	74	69	60	72	61	57	60	55	59	60	54	54	77	53	55	63	69	55	56	63	59	42	63	82	69	56	70	62	72	68	55	63	65	66	64	60	65	59	51	54	58	58	46	59	49	61	64	67	58	70	74	87	60	57	64	67	81	67	59	67	60	71	78	73	63	67	57	69	57	59	58	70	66	57	54	59	63	67	50	57	68	57	70	68	63	52	81	67	60	62	63	50	74	82	61	60	70	58	56	61	57	73	48	71	70	57	59	59	57	61	62	71	70	73	68	66	65	76	71	76	50	75	74	64	67	68	73	71	65	71	65	62	62	62	60	76	71	74	71	66	67	76	44	56	72	69	64	56	65	64	60	60	66	69	71
345	2	2100	183419	434	2	37	424	804	983	926	825	605	493	351	294	224	220	211	205	179	183	156	160	149	162	166	146	148	141	144	127	118	124	117	124	112	97	93	119	109	122	108	79	92	105	105	93	104	101	77	79	82	97	100	83	80	72	81	92	77	86	72	82	67	76	77	79	79	67	63	82	62	61	75	77	86	61	67	72	57	64	51	68	64	73	56	65	58	64	77	63	60	66	65	66	66	69	58	63	51	46	64	55	58	49	72	69	67	66	76	76	75	53	56	68	56	58	60	53	61	79	54	68	64	70	52	64	79	58	67	66	49	45	53	78	57	61	53	55	58	53	51	50	71	68	71	65	52	63	61	62	51	53	61	81	60	74	60	66	67	54	54	63	47	59	56	65	57	68	71	43	45	61	50	50	46	64	43	64	65	69	62	46	56	51	63	52	46	66	67	55	62	50	46	53	50	69	68	57	63	68	52	57	60	60	66	61	53	69	50	56	58	83	71	54	67	60	53	63	54	52	68	69	56	46	49	63	58	55	49	50	57	54	60	75	58	58	53	55	52	47	55	55	57	58	73	66	62	56	55	52	52	64	67	56	54	64	46	58	57	44	64	48	55	58	56	58	62	76	37	59	48	57	44	58	42	59	59	53	53	56	74	48	64	46	56	43	72	67	60	58	50	46	64	72	52	43	41	54	41	53	55	49	53	54	57	60	57	53	62	54	54	63	61	53	67	40	58	50	50	60	71	56	60	75	63	58	55	55	52	51	64	53	56	47	47	52	61	59	64	44	48	53	67	58	63	54	44	58	57	60	59	58	60	49	60	47	64	71	55	78	58	60	46	49	60	64	59	46	62	52	58	57	63	57	56	78	61	71	67	41	56	55	59	57	56	49	67	57	58	63	45	52	49	42	59	46	52	58	56	55	51	54	52	69	52	60	60	40	48	51	54	47	54	47	59	63	51	53	48	51	68	48	58	43	57	49	60	64	62	50	49	45	52	59	59	55	67	67	63	56	57	60	48	61	57	60	54	59	62	62	52	48	58	43	53	52	59	60	50	50	49	50	70	68	60	44	56	55	50	43	61	42	44	60	50	62	54	64	58	62	53	55	66	40	52	56	63	61	43	52	56	54	66	54	38	53	51	58	48	64	52	52	42	57	58	58	63	63	54	66	54	50	49	51	38	56	52	63	57	53	54	52	62	50	57	61	63	60	58	50	61	60	50	61	58	55	48	45	54	54	53	46	59	65	55	55	44	61	61	54	49	65	55	72	60	56	54	44	64	55	53	54	51	58	47	56	57	42	65	47	55	62	55	49	51	59	62	63	52	65	53	54	60	55	64	65	52	66	49	56	50	56	47	59	71	46	48	58	48	50	59	51	57	59	61	57	55	58	57	70	46	61	64	62	64	51	47	62	45	51	61	52	48	61	52	50	47	46	52	57	50	58	57	71	65	57	47	54	61	63	54	65	47	46	51	62	56	56	59	66	54	61	53	62	52	52	46	55	62	55	55	59	68	54	59	53	50	58	48	56	49	45	65	57	52	57	52	56	49	59	73	55	55	60	47	64	57	55	47	69	65	54	60	54	55	60	53	54	60	62	62	56	53	52	50	46	50	50	59	42	56	46	57	54	79	54	37	54	49	52	40	64	38	51	37	73	60	66	52	59	54	47	51	49	49	65	62	54	41	39	57	64	62	61	56	38	65	52	54	63	45	42	53	53	47	66	51	63	63	67	53	74	50	42	53	53	44	62	62	67	68	60	65	63	64	58	57	63	56	46	60	58	65	49	43	56	72	50	43	49	61	68	55	59	63	58	65	45	52	67	49	55	60	65	61	57	66	62	57	48	53	48	45	52	54	49	52	53	45	60	51	56	55	65	57	44	62	55	49	60	52	64	52	48	67	48	51	46	50	53	50	58	63	56	47	45	65	46	63	56	49	64	54	50	55	48	45	46	63	51	52	62	59	48	48	54	64	61	51	40	55	52	41	53	45	45	50	63	60	55	53	59	53	52	50	59	51	56	51	53	49	45	42	62	41	55	58	59	44	44	52	47	57	53	63	61	51	57	64	58	67	50	60	54	64	59	45	67	62	49	53	61	53	44	50	53	48	59	47	59	42	51	57	50	60	58	42	61	52	44	66	57	69	52	51	54	59	50	63	54	57	58	48	49	82	60	39	57	61	62	53	51	51	47	51	49	56	66	54	52	55	52	58	52	67	63	46	58	44	57	62	62	63	65	40	59	47	48	63	60	56	53	54	54	64	55	50	40	55	67	57	65	56	49	62	57	55	61	54	56	48	49	49	64	45	52	58	65	66	54	60	54	59	51	68	42
345	3	3500	183542	459	5	45	509	876	1049	1042	1004	865	730	602	494	424	321	215	186	186	171	169	182	181	156	150	130	142	124	121	131	134	120	123	114	110	121	101	94	102	116	114	89	100	99	93	111	84	83	83	91	96	94	86	87	88	97	64	95	70	67	68	67	73	60	79	71	76	76	75	67	73	62	61	83	75	64	79	72	65	54	65	59	66	65	61	80	47	71	64	78	63	67	53	61	63	73	74	64	74	63	61	48	52	66	62	59	56	68	71	59	53	51	53	67	54	54	70	49	76	54	55	70	70	69	55	61	69	69	51	65	62	64	56	56	54	58	68	77	49	55	54	60	69	57	56	45	54	53	62	40	48	73	56	61	59	59	61	87	66	53	55	57	57	62	59	49	65	52	56	39	56	53	50	54	47	60	67	50	59	55	63	51	64	44	57	50	52	49	50	42	51	54	66	67	52	64	45	49	52	49	59	65	58	47	62	49	58	65	57	62	71	63	65	65	57	66	61	61	46	69	66	54	73	65	56	52	41	46	57	52	53	67	60	63	48	54	60	50	44	47	60	51	70	46	61	50	52	62	52	57	66	43	41	60	59	52	51	66	46	55	56	62	46	43	62	52	48	58	62	57	55	58	49	54	54	56	49	51	64	69	42	49	55	72	49	54	60	63	58	57	59	47	49	45	53	54	45	61	52	54	61	60	57	63	59	50	64	67	57	46	42	59	45	43	57	57	66	57	45	54	52	37	52	57	70	49	54	52	61	57	49	54	54	66	59	52	55	61	54	50	54	47	40	56	56	46	56	57	46	56	52	66	55	51	62	62	66	58	69	48	42	58	44	49	51	65	54	47	58	52	46	57	49	55	59	50	46	72	51	69	63	47	59	53	60	47	49	61	51	50	58	58	55	57	35	50	52	67	60	57	56	39	67	57	61	66	56	49	62	50	60	53	54	62	43	68	50	62	61	61	54	64	49	50	55	56	59	54	51	59	51	73	58	50	42	54	46	57	71	47	51	44	57	61	53	67	61	63	59	59	54	47	53	59	37	58	53	57	58	58	49	71	65	60	52	41	62	55	45	48	45	55	52	53	52	62	39	34	42	57	51	48	68	61	47	53	40	54	49	80	41	47	61	56	62	59	64	55	55	50	53	57	61	63	70	53	56	38	49	54	45	49	53	53	36	60	54	49	64	44	65	48	50	76	58	48	38	48	55	46	53	62	59	62	63	52	52	47	43	62	48	37	54	68	37	58	55	70	52	44	57	58	52	57	47	61	73	51	63	40	59	61	57	37	64	47	64	51	55	54	50	61	57	63	56	49	55	60	46	49	51	62	69	48	60	57	44	43	52	59	48	50	58	56	52	49	61	59	58	50	52	60	44	57	58	54	65	52	52	67	46	59	50	63	45	65	62	58	58	47	50	64	59	54	56	58	42	64	48	60	56	60	61	50	54	62	58	44	51	64	53	62	49	43	45	50	54	61	54	61	54	57	61	50	41	46	58	53	43	57	59	50	48	63	55	47	61	60	43	66	37	55	53	55	66	47	51	49	60	70	62	58	58	61	58	53	53	56	47	58	53	44	55	59	59	57	59	54	40	67	52	56	61	60	48	66	46	47	65	54	63	54	56	44	53	44	49	60	62	53	54	52	55	52	46	53	53	54	49	55	63	54	31	48	51	56	55	54	51	58	63	53	74	66	49	54	59	55	48	67	47	61	54	64	49	43	60	42	44	49	59	54	49	55	57	46	48	53	67	56	57	39	55	61	51	53	52	46	55	60	49	53	50	53	49	55	46	53	67	45	55	45	55	61	60	55	53	66	51	51	52	55	44	56	59	44	56	60	55	57	58	44	53	52	50	56	53	51	46	49	52	69	51	45	60	55	63	56	51	55	45	65	56	49	56	51	47	55	53	48	52	54	47	48	46	64	54	61	51	36	67	59	43	48	45	60	49	46	56	58	64	52	52	44	45	54	58	46	57	47	56	50	57	50	62	57	43	46	59	48	51	60	44	44	68	52	57	69	51	40	55	45	49	59	64	55	53	61	53	40	54	48	53	45	46	46	44	47	55	56	63	54	61	53	51	55	49	66	63	58	51	58	53	56	47	51	56	47	48	41	46	54	51	53	48	54	48	51	51	51	61	58	43	50	55	59	58	56	57	65	74	61	53	57	63	52	60	61	50	47	52	56	63	50	48	48	51	46	48	62	51	42	43	36	47	73	70	60	57	52	50	54	43	59	67	72	58	56	58	47	59	58	57	39	55	56	45	39	61	49	60	61	59	68	52	53	55	56	65	45	56	45	53	45	51	47	54	61	54	59	55	59	49	65	44	56
345	0	2700	183665	446	5	29	303	665	1075	1085	1002	860	728	628	510	395	326	262	228	193	174	160	152	145	173	132	158	134	146	127	129	134	115	113	124	121	111	132	118	116	95	118	78	99	96	107	96	97	86	84	94	80	79	73	96	88	86	75	79	69	67	65	66	74	67	69	75	73	59	65	55	74	61	74	72	75	64	62	59	55	49	69	65	54	62	64	59	61	60	52	51	61	49	58	67	69	53	55	54	49	55	72	61	78	48	47	54	59	51	59	57	56	53	50	59	53	42	38	51	53	46	61	41	49	53	39	41	49	60	59	41	53	57	54	47	50	49	51	57	43	57	48	43	55	50	47	46	58	53	45	55	49	46	56	42	46	36	51	51	46	49	50	50	44	59	53	47	58	46	52	52	51	67	46	58	46	45	53	50	57	57	50	39	63	42	61	56	68	49	50	38	44	50	48	55	49	53	36	44	39	47	51	52	52	44	38	44	57	52	50	56	42	44	42	53	46	45	48	51	51	41	52	44	46	55	42	44	54	44	58	46	53	45	48	46	31	49	48	56	52	36	47	52	43	52	38	66	43	48	46	41	45	52	42	40	43	50	57	40	43	42	49	56	47	32	49	37	45	45	50	42	35	45	69	62	50	55	55	46	33	42	45	38	42	38	43	53	53	49	45	37	46	49	51	47	45	44	45	56	50	36	51	62	44	54	55	41	43	53	38	43	39	54	38	50	40	35	50	52	43	57	45	43	38	49	44	48	44	39	53	49	46	52	40	40	47	49	47	52	48	39	53	37	39	50	58	49	45	38	66	45	38	44	46	44	51	53	33	43	45	44	56	53	49	48	32	56	46	46	43	45	42	47	46	44	47	44	41	44	37	46	59	49	40	47	42	39	43	46	52	51	43	43	38	32	34	44	45	57	31	46	33	34	44	45	49	43	50	51	37	36	28	50	44	41	44	48	41	46	50	47	48	45	36	75	41	56	38	33	45	39	42	52	43	48	37	40	51	50	47	37	46	35	52	51	37	42	52	42	47	52	36	43	38	44	32	41	42	42	31	51	39	49	51	46	49	33	61	38	42	36	44	45	43	43	49	42	35	42	58	47	47	52	50	51	55	39	50	37	51	49	38	46	43	45	44	47	46	49	33	39	39	55	54	49	43	38	38	52	40	34	29	34	39	51	55	47	67	43	38	36	38	43	49	40	51	31	43	38	39	41	40	50	46	42	42	41	41	35	47	44	31	46	39	38	45	50	47	49	36	52	39	46	41	60	54	41	40	40	41	48	40	39	33	48	51	46	45	27	42	46	47	48	52	52	40	44	45	39	45	50	47	41	44	49	37	45	41	42	45	41	39	43	29	41	55	42	43	40	48	48	31	44	45	50	46	34	49	35	56	39	33	46	53	42	41	49	39	39	41	54	50	33	43	36	44	50	47	41	42	36	42	41	45	52	42	38	42	34	36	52	46	37	48	44	52	34	42	49	42	31	38	47	46	36	44	44	36	41	43	46	44	38	47	53	46	33	27	56	46	39	53	38	51	54	42	43	41	40	46	35	51	34	44	49	41	56	42	39	57	39	45	45	53	37	48	44	38	45	47	47	47	39	43	45	44	31	48	42	43	40	42	41	55	47	42	43	40	49	33	42	46	41	37	50	40	44	49	40	49	46	52	43	42	53	44	52	40	32	41	39	41	45	48	41	36	51	37	40	43	48	44	50	45	38	51	41	57	44	49	47	46	51	53	37	43	41	48	45	52	53	39	49	43	50	57	51	41	39	39	58	48	44	41	50	49	58	54	47	45	40	43	49	46	36	48	38	49	40	52	41	49	42	33	50	36	47	50	51	37	35	51	37	51	41	50	40	49	46	43	50	46	45	46	36	46	54	57	54	28	45	55	42	50	36	35	45	35	37	51	58	55	55	65	50	50	49	56	47	38	42	36	39	52	43	42	42	42	43	46	40	54	47	39	43	36	31	32	44	44	47	49	37	39	49	47	32	39	28	50	41	32	29	46	51	46	45	39	40	41	41	42	32	51	41	38	34	41	57	33	35	41	38	58	44	39	56	50	44	51	47	37	36	54	37	38	56	56	47	28	31	35	29	49	48	48	44	48	51	53	46	33	44	43	44	50	44	51	37	33	50	43	39	33	52	46	42	38	32	41	40	45	41	52	46	32	29	47	53	51	47	42	46	40	45	40	42	49	47	56	50	39	43	50	39	44	50	52	42	34	47	47	38	47	51	54	34	56	42	46	52	44	41	42	46	46	48	47	58	40	41	31	46	47	40	36	29	51	40	51	44	38	34	55	44	41	38	37	34	41	41	45	47	48	58	46	44
345	1	1900	183789	444	3	70	480	722	746	704	644	577	549	541	497	471	359	308	261	200	155	145	165	145	138	132	123	121	129	122	108	109	123	96	102	87	96	93	82	88	92	96	90	84	89	79	70	72	74	79	56	80	76	58	70	86	74	75	67	55	70	57	70	89	68	60	57	77	54	53	65	65	75	73	59	66	65	66	59	69	50	64	65	57	67	55	51	78	42	56	56	63	49	70	71	55	55	65	85	62	51	56	56	53	64	69	55	51	70	46	55	64	52	59	61	56	51	56	52	59	65	64	45	50	57	65	65	53	54	60	70	49	65	63	58	57	69	57	53	65	56	57	66	66	55	59	68	63	62	49	57	46	51	62	49	58	53	64	69	61	65	58	63	44	55	50	66	60	60	69	61	58	41	62	51	54	64	56	51	51	60	63	57	49	64	58	57	75	56	38	51	59	64	40	48	57	57	51	59	59	60	62	42	51	45	50	60	51	63	60	67	53	61	59	56	49	50	56	44	57	62	57	52	58	51	66	55	49	56	67	58	51	52	53	52	67	52	41	61	49	57	60	59	46	54	56	59	72	67	51	52	57	35	53	45	60	61	59	53	50	43	50	55	57	57	61	56	51	55	43	45	64	61	44	50	68	51	51	43	57	60	57	53	58	50	49	50	64	45	52	60	65	58	49	56	52	65	61	68	62	58	58	74	46	42	53	54	53	49	64	46	48	55	66	55	51	56	50	70	53	59	57	49	63	57	40	64	66	47	51	45	57	50	63	53	51	53	63	64	68	64	51	59	44	55	59	55	56	56	60	56	53	57	67	52	53	67	52	41	57	49	43	70	58	51	51	64	62	39	49	63	59	50	79	36	67	49	56	59	63	53	55	54	59	53	55	66	54	67	68	54	56	45	59	53	59	54	58	60	43	62	54	54	75	50	61	58	48	41	52	59	61	64	70	57	55	60	52	49	66	46	51	67	57	48	68	66	46	66	75	46	69	66	43	44	44	51	58	55	62	54	55	50	60	50	61	49	59	56	47	66	77	51	54	65	59	48	45	55	59	42	47	51	50	50	53	55	47	61	55	43	54	57	54	64	46	57	65	56	53	48	56	50	54	53	63	49	58	61	50	63	44	34	61	47	43	53	68	62	47	45	58	52	66	49	56	50	54	53	59	61	62	58	48	52	59	52	70	47	52	56	54	59	53	53	64	54	66	41	61	45	63	66	53	54	59	56	51	59	52	45	39	60	44	47	63	52	51	45	54	73	59	56	54	50	51	64	48	66	51	45	52	49	37	48	52	47	70	48	56	55	61	58	47	50	52	59	57	52	48	51	49	62	57	64	47	60	64	50	40	53	63	57	62	51	59	55	56	58	47	56	58	54	54	47	53	49	58	67	50	77	51	59	42	58	55	51	64	62	60	62	61	45	48	77	50	55	58	45	53	47	54	52	52	52	55	65	52	63	49	53	54	52	54	79	50	51	54	62	48	59	46	66	53	56	53	46	57	50	59	52	51	58	57	48	47	59	62	59	38	44	54	51	49	53	51	61	46	60	57	49	56	55	51	66	54	47	47	50	61	59	42	49	46	49	47	58	61	62	59	47	63	54	67	62	58	43	48	58	56	44	55	67	59	51	52	52	59	55	51	53	51	60	59	56	48	39	50	61	48	52	71	56	61	56	54	48	54	59	45	50	68	55	49	55	62	71	60	63	59	63	49	45	51	61	62	54	51	55	51	51	59	39	46	45	53	60	37	49	66	46	52	52	60	57	57	43	66	59	55	54	56	54	65	57	60	53	57	46	47	69	69	55	36	57	55	49	52	54	59	48	55	64	47	60	53	59	67	51	57	43	57	64	50	54	43	51	72	58	67	49	45	64	53	62	64	57	53	47	53	37	60	49	60	54	57	61	52	54	53	50	42	43	55	45	63	60	46	50	56	72	65	61	53	54	42	79	64	62	59	56	50	69	43	45	57	45	45	54	65	53	61	55	41	59	47	61	57	63	58	45	59	53	70	54	55	62	54	59	45	51	50	61	51	54	60	41	54	64	49	47	49	59	53	50	59	60	53	72	45	44	50	57	63	49	68	54	54	39	52	57	48	62	54	48	49	57	48	53	74	47	49	51	59	43	67	57	59	61	47	41	53	64	57	48	51	59	53	64	53	57	53	55	59	62	49	50	50	54	65	54	53	58	53	62	52	51	57	53	60	61	57	59	60	59	53	52	60	51	54	53	47	78	68	57	59	36	54	55	54	66	56	55	51	56	45	63	59	49	50	65	59	53	49	52	51	51	57	59	50	68	48	56	62	60	45	58	51	64	69	43	59	46	58	60	58	42
345	2	2100	183912	451	2	97	573	891	988	906	828	675	559	395	347	293	284	230	219	178	191	166	155	133	133	165	141	136	116	105	108	120	113	108	108	107	100	97	99	93	103	96	95	102	94	97	83	85	89	65	63	83	72	82	74	88	81	55	70	79	68	63	60	61	63	69	72	78	81	59	63	49	63	58	66	68	74	51	76	47	51	58	56	55	38	68	62	68	48	67	53	57	60	55	63	48	51	64	64	54	55	37	67	65	52	33	48	48	46	57	54	45	69	55	53	58	41	54	54	62	41	54	51	52	55	54	75	61	51	43	69	51	35	52	44	49	63	50	47	45	51	74	40	53	59	36	53	46	51	43	46	47	65	49	50	70	59	42	57	52	57	45	52	48	52	67	56	50	45	44	55	39	57	59	60	51	60	55	56	56	36	63	49	47	62	53	53	46	47	46	57	46	47	54	45	56	49	41	62	57	51	49	47	59	55	50	50	50	41	47	49	49	49	53	47	50	36	51	47	42	44	47	39	60	52	57	52	51	60	52	58	54	67	47	51	56	42	53	59	57	54	47	48	56	54	49	64	53	57	46	48	39	45	53	42	50	53	58	49	53	45	40	37	49	59	69	50	43	36	53	62	50	56	56	53	57	52	54	60	54	45	42	40	44	71	60	69	46	58	50	47	44	70	42	49	44	72	49	53	55	49	40	48	51	55	63	40	38	34	52	62	49	46	47	56	52	55	49	43	53	63	50	70	59	42	65	51	39	46	49	46	42	46	49	49	48	42	55	46	48	47	45	47	50	43	62	50	44	55	55	46	32	51	56	50	35	61	35	67	42	42	41	45	28	43	44	49	39	51	65	49	47	53	48	47	60	44	42	60	35	50	57	49	46	50	46	50	40	52	54	49	42	45	41	51	62	52	51	54	44	39	52	39	37	52	52	59	45	48	55	34	62	51	55	50	35	60	49	49	59	61	54	50	57	51	51	44	45	45	52	55	52	50	58	54	45	45	46	46	53	45	58	54	51	52	46	40	43	51	52	69	50	51	44	33	47	55	44	49	51	42	51	41	54	62	42	51	60	54	55	53	44	46	48	60	46	51	52	36	40	51	54	40	48	43	71	57	49	33	40	48	57	52	57	54	48	46	42	39	52	52	55	41	59	46	59	55	47	52	58	55	44	48	49	34	46	55	56	51	40	58	60	43	49	53	53	38	38	29	40	50	48	56	41	67	38	38	37	40	48	61	45	42	53	54	60	43	57	51	48	60	61	59	53	58	50	45	55	58	47	49	45	54	45	53	43	60	48	45	44	36	53	46	45	53	46	53	40	42	66	58	37	41	50	50	45	54	41	53	52	44	40	54	53	41	41	45	38	65	55	44	50	50	45	59	42	45	62	53	45	54	49	56	53	51	45	49	51	55	42	42	54	56	58	49	42	61	46	45	46	61	56	46	39	31	39	43	35	56	45	62	52	50	57	58	51	53	50	46	43	52	42	46	39	35	36	69	63	42	58	50	58	43	44	40	51	48	66	39	48	49	39	55	49	59	43	60	42	36	47	40	48	50	42	50	41	40	66	46	58	58	42	48	40	57	46	57	54	43	56	45	44	51	52	53	53	59	47	57	53	42	50	47	43	40	47	49	47	49	57	62	52	45	53	54	52	55	42	37	48	51	44	44	46	52	39	52	54	44	55	49	50	43	47	48	39	66	54	44	42	58	48	60	41	39	40	50	51	45	56	52	46	47	39	56	48	48	49	41	41	44	52	48	46	48	41	51	47	40	40	50	40	45	42	49	43	37	53	52	43	40	42	49	52	40	43	53	55	55	48	44	39	54	44	56	48	50	51	63	52	52	51	47	46	61	61	60	46	57	44	56	50	50	42	48	53	43	57	45	55	62	64	53	61	57	44	51	41	46	53	52	52	47	44	43	56	42	67	43	67	46	49	48	39	52	52	50	56	52	45	52	54	52	39	59	53	44	43	58	69	53	54	51	49	42	48	46	44	42	41	51	40	32	51	51	57	51	46	49	50	39	59	38	43	41	49	56	41	34	48	44	46	36	44	49	51	41	57	47	55	60	42	55	46	41	50	43	37	48	55	63	56	43	58	50	58	48	56	47	58	55	51	46	41	46	65	49	40	44	46	38	41	54	45	45	54	51	55	48	50	46	50	48	57	41	53	42	42	54	49	45	50	52	44	60	48	46	47	54	52	43	63	49	52	41	46	45	59	36	45	45	62	46	52	46	59	53	58	44	51	46	42	57	54	51	38	41	48	40	59	50	53	41	52	57	47	45	49	46	54	46	39	49	63	51	43	53	35	51	44	50	56	59	52	45	58	45
345	3	3500	184035	451	7	76	590	950	1139	1115	1104	953	821	683	585	490	387	284	231	161	171	172	173	154	162	138	142	140	145	119	114	133	114	117	126	100	78	116	94	87	118	94	107	82	100	82	101	85	84	83	78	82	94	85	79	76	60	68	54	78	80	82	63	71	62	72	81	69	74	83	71	74	65	54	58	63	57	59	74	53	72	55	67	60	62	74	72	46	53	45	42	58	58	62	42	60	60	60	69	61	72	58	75	68	49	66	70	66	50	59	66	54	57	63	48	56	63	60	55	62	69	58	60	50	49	67	40	49	48	66	56	63	49	54	62	55	51	53	58	67	55	51	57	48	51	52	38	60	55	49	56	57	52	58	53	68	54	74	45	54	46	55	41	59	47	47	59	56	52	57	57	54	49	56	58	70	46	62	63	56	48	59	45	47	68	51	59	56	58	61	45	41	52	58	49	46	63	64	48	58	38	52	57	52	68	48	54	49	62	54	52	53	50	46	59	60	56	45	53	51	46	54	68	55	57	54	54	44	45	44	63	57	49	70	54	65	58	48	53	51	59	48	50	60	51	33	52	48	43	41	40	46	37	62	40	56	46	50	40	45	46	61	59	53	62	45	53	46	51	55	49	60	59	46	39	64	60	46	51	53	55	48	51	50	55	60	48	54	45	52	53	54	47	43	49	47	41	61	54	60	41	46	52	53	45	51	53	57	51	51	60	51	63	52	54	57	42	55	50	55	54	56	55	53	52	57	53	63	50	51	60	56	55	51	63	58	51	47	40	46	54	49	46	40	47	56	59	56	38	42	50	54	43	42	54	57	49	47	49	40	48	50	50	42	54	56	50	48	45	43	42	59	62	48	42	61	52	52	44	57	45	44	51	57	49	57	54	54	54	50	51	52	46	67	56	58	44	53	55	53	46	60	43	45	55	44	38	58	60	47	35	53	51	45	53	51	45	48	52	43	45	48	44	45	54	52	50	35	53	33	50	53	36	59	50	53	48	62	54	52	48	41	49	46	55	62	49	50	51	45	51	52	61	45	53	61	44	54	58	58	64	40	59	45	51	45	65	45	63	39	56	54	59	52	47	45	58	48	50	37	59	50	59	49	47	49	71	57	55	60	64	39	51	68	47	51	53	56	54	50	48	66	41	41	56	55	57	53	49	43	51	52	60	50	59	39	49	47	50	56	38	48	53	51	45	57	47	46	44	57	50	50	45	50	45	49	55	41	57	62	43	59	49	48	56	48	39	61	46	50	49	39	54	48	53	48	50	52	45	40	56	60	62	48	64	47	52	50	58	64	53	53	63	42	40	60	48	54	44	44	42	59	56	59	46	56	50	52	62	44	43	45	50	58	42	44	44	43	38	50	38	45	44	43	46	53	50	49	51	59	45	45	61	62	49	48	41	56	35	52	41	45	49	42	52	44	41	37	52	35	57	40	55	53	44	53	44	40	60	60	40	42	55	47	56	46	46	60	43	71	46	60	42	54	48	47	50	48	47	41	48	48	57	49	55	53	50	53	56	54	45	51	54	46	43	56	47	50	48	50	50	46	55	54	48	46	40	55	59	52	47	54	54	63	62	50	43	40	57	58	55	55	48	60	48	43	48	56	38	52	57	55	48	48	50	33	57	62	51	51	48	60	56	51	46	70	56	47	61	45	40	57	36	51	52	55	53	53	52	52	46	50	48	53	47	49	63	59	40	61	37	46	44	39	59	52	52	49	65	48	46	52	53	53	45	70	42	45	58	46	42	56	59	40	49	37	58	50	48	39	69	59	53	67	47	46	43	51	35	53	41	46	57	46	47	53	51	45	55	50	42	63	61	60	51	56	43	49	53	47	61	41	45	48	55	49	39	63	65	45	59	38	49	48	43	59	53	46	52	49	47	48	50	48	46	41	59	59	60	43	52	40	52	37	54	56	56	44	48	51	56	48	55	44	54	53	51	48	44	46	46	50	54	39	49	40	59	45	48	58	56	38	52	50	57	57	42	50	44	50	30	59	45	47	48	39	48	47	57	51	45	45	44	47	59	50	45	51	61	62	70	43	41	49	51	54	65	50	58	59	48	56	59	54	60	39	46	58	40	43	64	61	55	54	45	46	55	34	52	39	48	33	56	45	54	42	51	42	37	48	62	50	45	60	50	56	62	44	53	61	54	51	44	55	44	58	55	50	57	51	45	59	56	51	42	54	48	53	54	57	62	56	64	41	44	43	52	54	46	53	39	46	32	43	60	36	61	49	57	52	51	42	48	36	43	47	46	62	43	49	54	43	42	52	40	58	48	45	56	40	54	59	37	51	52	63	60	49	48	45	41	50	50	45	59	45	58
345	0	2700	184158	452	1	53	518	827	1060	1011	943	700	572	439	342	283	258	235	197	206	197	181	196	137	156	161	139	129	131	125	111	107	119	116	115	114	118	130	112	118	94	100	121	86	89	98	79	92	77	84	64	71	65	67	78	75	66	81	67	66	68	76	66	57	74	63	72	60	71	48	71	52	34	66	58	62	60	61	61	50	67	55	59	51	60	49	60	64	55	51	59	64	55	47	39	43	46	49	65	58	38	55	48	56	50	42	46	46	38	54	55	45	50	47	47	45	54	42	40	50	46	41	49	57	57	44	37	55	48	52	53	36	57	48	40	41	48	56	36	45	38	34	43	55	48	48	49	56	44	49	42	45	49	31	42	42	48	52	43	30	48	50	37	43	47	46	33	49	43	55	49	48	38	38	40	44	48	40	41	37	54	34	39	40	47	39	46	48	40	45	37	40	43	41	50	46	39	33	41	44	48	35	51	36	38	40	51	39	40	49	46	41	42	36	51	51	56	34	52	35	47	42	48	35	48	45	44	42	36	48	43	49	39	46	41	40	49	43	36	41	41	46	46	48	44	52	35	50	51	49	39	47	49	46	48	49	44	52	43	43	47	38	39	38	33	46	43	42	37	33	43	34	42	55	40	42	39	49	38	41	43	50	35	37	44	35	35	38	37	35	43	41	45	31	44	43	47	40	38	53	40	40	28	39	41	38	45	38	31	39	41	35	34	52	37	34	39	58	33	38	48	47	43	49	31	45	37	36	36	43	34	35	38	41	47	46	35	42	43	44	31	39	40	36	37	35	38	40	43	44	34	41	52	53	34	33	47	28	35	45	48	49	53	45	27	39	34	27	49	36	37	53	40	38	35	34	40	49	45	43	31	49	40	41	39	39	38	48	44	63	36	33	28	36	47	37	40	31	43	43	43	27	34	35	33	37	44	37	57	37	42	46	50	54	45	44	56	37	49	39	40	40	50	38	41	50	40	44	29	30	38	33	32	44	51	35	35	33	30	45	45	31	43	34	38	30	48	43	43	49	38	35	37	49	36	42	44	36	38	33	29	32	44	38	45	42	39	42	32	38	42	35	31	40	39	31	47	47	47	44	53	36	42	40	49	38	53	45	45	32	32	39	44	40	41	41	45	40	38	40	35	48	36	52	47	43	34	49	38	43	55	39	37	34	44	30	32	40	42	39	46	38	42	36	38	42	50	45	51	39	40	37	41	35	38	32	45	35	43	41	37	42	36	38	36	42	60	49	38	39	40	35	38	40	40	39	39	51	41	39	39	52	34	40	40	39	35	34	36	47	43	45	35	34	44	49	44	29	47	34	34	59	40	42	39	42	38	35	43	43	44	40	47	43	30	41	36	46	45	44	33	34	56	34	34	53	36	46	35	42	41	31	35	40	30	42	32	33	44	49	34	39	47	45	45	38	39	45	43	32	27	37	43	38	32	44	43	47	47	34	45	45	36	45	38	41	43	40	44	41	35	49	36	37	42	37	53	49	40	46	34	37	34	41	31	45	41	45	36	29	41	43	36	41	39	35	44	37	42	36	35	52	58	38	42	34	34	32	42	40	42	41	32	44	43	42	36	34	37	42	45	44	35	26	31	44	34	48	39	44	44	43	40	40	45	40	41	46	41	38	38	45	42	52	54	43	35	38	43	40	42	39	48	37	40	51	45	34	49	57	47	47	47	41	51	43	47	46	35	41	32	38	36	37	36	45	50	29	30	33	36	46	34	43	45	39	45	37	40	38	32	44	43	52	30	45	44	49	42	43	31	36	50	38	45	30	44	47	34	36	35	39	45	31	36	39	36	43	38	40	49	36	25	39	46	33	41	36	48	40	34	38	47	28	35	35	36	35	40	24	43	48	49	38	44	39	42	50	39	31	37	48	35	45	39	43	40	27	41	37	37	38	48	36	37	40	46	44	31	46	38	26	49	37	45	42	50	37	40	42	38	50	37	39	45	29	33	44	45	47	31	35	40	39	44	33	52	33	35	46	27	41	51	39	37	34	41	42	44	48	46	45	37	44	33	42	36	38	27	33	32	30	44	30	39	41	37	30	50	35	47	39	54	49	44	40	37	36	45	54	49	38	38	34	40	54	47	36	36	36	35	32	39	46	34	45	34	33	41	36	29	36	31	37	32	46	30	42	32	43	40	35	44	50	48	35	39	35	43	47	35	27	32	48	48	41	41	37	34	38	49	37	36	50	43	37	44	42	41	39	46	38	46	45	48	35	37	45	30	41	36	51	33	37	46	34	47	43	45	38	30	42	52	35	40	38	36	35	45	39	33	49	30	36	32	41	32	35	37	36	37	36	44	34	31	29	43
345	1	1900	184281	463	5	121	611	947	1054	952	869	713	596	509	370	329	280	233	184	187	153	131	129	131	110	114	131	122	124	95	91	127	98	93	91	94	84	102	88	83	95	90	87	76	89	80	79	72	83	77	69	64	69	86	70	62	73	57	69	70	66	64	56	68	60	64	61	60	59	68	74	58	69	71	80	61	55	66	53	58	70	62	50	43	67	67	55	63	62	61	61	60	68	48	50	59	62	54	67	54	58	68	64	43	63	51	45	51	57	58	63	46	63	47	58	60	57	53	65	68	68	44	53	53	66	56	71	50	71	50	43	62	48	69	52	51	45	58	40	65	69	57	57	66	58	72	56	61	48	62	51	51	55	57	49	59	58	55	55	54	59	50	54	64	56	66	53	62	72	61	63	59	60	49	54	74	47	58	49	34	74	47	47	51	53	58	51	56	45	62	60	63	48	67	51	61	38	43	44	60	60	48	37	56	57	56	60	58	53	56	59	57	57	69	54	60	62	57	55	59	58	48	53	54	47	62	56	39	60	56	58	65	46	50	61	48	55	52	55	47	66	40	48	55	53	46	72	54	56	42	54	65	51	64	59	43	60	59	56	45	55	49	49	47	53	48	49	48	53	54	49	50	62	46	43	62	47	52	49	59	57	63	67	54	53	51	47	46	58	55	48	51	62	50	57	54	61	49	59	50	47	50	56	42	45	49	49	50	58	55	42	54	59	51	52	60	48	55	45	61	50	45	56	57	44	57	54	67	49	55	59	48	52	60	49	44	53	49	60	51	51	59	61	53	51	48	44	44	49	59	61	51	59	55	56	54	61	52	41	52	55	53	50	59	44	57	61	50	55	54	59	45	57	43	48	62	48	69	51	53	49	49	52	54	41	40	49	58	43	51	64	51	47	63	56	53	55	46	48	49	60	61	53	46	63	62	44	55	46	54	55	56	53	41	65	61	48	60	67	54	37	57	46	61	53	65	59	60	62	53	49	46	44	47	60	51	48	54	57	47	61	57	62	59	38	61	43	60	52	34	46	61	62	52	41	47	55	48	54	55	60	41	49	57	48	56	47	54	60	54	52	56	48	56	44	51	49	50	56	62	48	56	45	37	54	40	44	49	61	54	54	53	65	68	65	60	57	50	57	42	56	43	47	46	56	43	63	56	57	59	53	45	52	58	38	56	51	50	52	48	55	46	52	46	64	65	61	44	56	42	49	53	56	56	47	53	42	46	56	67	56	50	54	64	67	36	56	45	46	44	47	50	58	57	57	45	54	52	51	48	52	53	66	52	52	55	47	59	48	63	54	46	40	53	38	47	45	61	55	60	45	50	50	66	57	52	48	55	51	56	47	42	61	65	48	47	50	48	57	61	53	48	55	47	52	53	58	55	47	69	56	47	50	54	60	46	56	44	49	48	43	61	60	44	57	51	47	58	59	48	46	57	34	48	51	62	53	51	45	62	58	57	45	46	56	67	62	53	64	40	53	44	42	53	55	53	61	46	46	54	56	57	60	58	73	54	48	59	51	50	47	54	54	44	51	55	57	59	53	62	50	51	53	43	57	56	52	46	51	46	60	56	38	50	51	56	45	61	43	58	45	51	43	59	58	50	75	58	41	71	55	67	43	41	41	55	44	57	47	48	60	66	53	58	46	44	57	57	49	46	68	53	58	54	60	49	47	51	59	50	61	52	43	52	56	64	53	55	46	45	61	50	67	52	55	54	48	45	58	44	46	43	46	42	50	62	57	60	56	64	56	42	60	55	51	61	45	66	41	39	51	51	44	60	60	47	56	46	52	62	60	54	49	56	56	51	62	55	50	33	34	54	53	51	52	41	56	54	55	39	45	51	41	65	68	49	55	49	38	59	58	58	68	42	49	69	53	51	54	40	46	57	50	52	60	46	49	53	57	46	58	50	46	55	48	59	44	63	62	57	65	45	51	58	60	56	57	46	47	63	52	69	66	57	48	55	67	46	60	62	46	54	58	60	46	45	38	58	48	55	48	49	55	45	47	42	62	54	44	50	46	68	61	36	49	46	39	52	50	54	48	60	60	67	51	55	63	48	53	56	49	60	56	38	47	59	54	53	36	46	52	48	53	48	49	54	50	61	57	47	49	45	71	52	52	64	49	45	52	53	50	46	53	53	55	42	50	53	45	49	54	49	53	48	46	49	49	49	50	51	62	48	53	48	60	65	52	54	66	60	70	53	44	49	63	57	39	59	48	40	54	47	55	58	45	53	54	55	44	59	59	56	46	55	52	70	44	57	57	49	51	42	56	54	49	42	47	41	54	52	47	51	54	62	50	47	42	55	56	46	61	48	61	46	41	62	67
345	2	2100	184405	457	4	90	666	956	1167	1063	959	773	660	467	399	277	219	183	192	155	158	159	144	155	139	128	131	122	121	105	108	113	103	116	119	95	101	106	114	85	92	84	85	62	88	81	83	74	75	68	66	77	70	81	69	74	67	74	65	63	69	78	66	49	57	68	50	52	60	52	67	70	52	65	70	68	68	63	69	65	53	59	44	57	53	63	53	54	64	43	67	56	58	55	51	60	49	52	53	60	54	48	43	50	54	39	48	47	37	52	51	53	51	58	68	39	53	64	58	55	42	52	44	53	40	67	45	53	56	56	55	50	57	51	38	53	43	40	55	53	64	40	45	62	50	51	46	40	54	35	53	51	57	48	58	60	50	51	62	66	61	53	51	56	55	55	53	60	50	52	52	49	45	45	58	59	61	50	56	45	51	40	42	49	53	49	47	48	48	48	59	51	55	46	52	43	61	65	42	57	32	46	38	53	43	34	54	66	57	49	50	53	56	54	51	65	48	50	56	59	55	46	44	49	45	53	48	51	55	44	56	43	47	49	57	36	42	64	54	67	48	59	54	51	42	49	41	43	51	56	54	55	51	59	51	54	48	42	49	54	53	45	41	43	47	57	47	56	35	45	49	40	34	47	42	38	40	55	44	58	64	45	54	43	43	43	46	40	48	49	47	43	48	52	37	49	60	51	44	46	51	41	44	68	44	47	49	50	55	64	54	43	52	60	45	49	60	47	38	61	41	41	53	45	45	62	48	59	46	55	45	42	42	62	49	50	46	49	48	45	55	50	40	60	54	34	55	45	65	38	50	45	49	45	50	42	47	39	35	44	47	60	54	40	52	48	51	44	69	40	50	57	47	58	44	42	33	55	45	55	49	61	46	59	43	40	48	57	45	53	40	37	56	45	52	48	56	52	61	57	47	41	42	39	44	49	48	36	53	51	50	51	54	51	41	60	41	60	46	49	50	47	70	34	49	55	53	55	40	56	59	53	50	48	40	35	43	47	51	39	48	46	57	36	52	56	49	45	52	48	38	40	53	49	56	49	47	44	50	34	57	42	38	59	62	46	54	34	46	48	46	52	49	56	50	38	49	46	45	50	46	33	38	41	48	44	55	41	43	33	64	41	47	55	54	41	44	50	56	42	45	70	58	58	56	54	55	55	41	40	45	53	50	53	44	46	59	54	57	53	53	50	40	51	57	41	48	49	36	50	43	57	54	44	51	42	43	48	49	42	53	52	51	41	45	49	51	59	39	43	47	45	43	50	53	43	51	63	48	48	40	43	46	53	45	45	56	50	54	47	44	56	38	55	55	63	57	48	55	38	40	49	53	50	40	49	50	51	44	58	60	63	55	45	47	55	49	41	45	45	45	47	44	47	55	48	56	50	45	41	42	58	48	51	51	36	57	54	47	50	45	42	54	52	37	39	38	46	44	47	53	44	50	53	41	59	51	37	58	40	44	36	50	56	55	42	35	53	57	38	44	53	47	47	52	49	39	57	47	56	56	53	45	44	55	44	46	45	55	58	50	44	47	55	58	44	51	44	62	49	42	43	57	54	46	44	51	47	56	44	45	53	60	59	48	41	48	48	53	45	50	58	47	50	49	42	46	50	39	37	38	43	54	48	44	43	52	46	46	48	48	49	54	38	47	56	52	47	41	54	50	41	58	52	41	50	33	49	66	53	55	39	49	46	43	54	41	47	39	52	47	68	57	50	55	50	44	51	43	38	54	49	41	48	51	66	48	55	45	42	43	49	45	56	54	41	39	51	55	42	56	47	48	51	46	36	42	51	38	51	40	59	44	55	40	42	44	48	45	34	46	59	45	40	47	48	43	42	45	50	44	49	55	56	43	39	41	42	55	46	44	45	70	51	51	47	36	45	50	50	46	48	67	51	28	45	51	34	42	43	46	53	38	44	56	46	37	65	59	36	46	64	50	49	53	46	43	38	43	38	57	43	52	46	44	43	47	49	59	28	40	61	44	38	41	44	50	49	54	40	55	50	49	50	46	43	48	44	59	51	53	61	42	49	48	54	44	42	51	38	42	45	53	46	46	52	49	55	36	48	43	46	44	41	46	50	46	43	50	48	49	47	47	43	55	45	54	55	41	39	57	62	59	55	55	33	48	48	39	51	51	44	64	41	55	50	34	44	47	52	61	61	43	57	48	56	46	44	48	54	46	48	61	51	53	55	61	53	33	41	46	45	53	60	34	51	40	43	41	31	44	51	57	45	50	57	47	44	53	51	44	40	52	41	40	51	51	45	44	48	32	53	31	39	36	50	45	56	46	48	56	52	44	49	38	56	63	47	54	37	40	47	49	53	47	42	48
345	3	3500	184528	464	7	96	624	971	1181	1050	967	769	639	433	356	290	239	213	204	171	195	177	170	153	153	116	148	111	133	132	103	133	140	133	113	109	98	122	99	96	102	82	87	91	91	83	87	87	84	82	93	57	71	82	80	85	62	85	54	61	61	63	71	52	68	69	73	69	63	63	57	69	73	65	48	72	65	75	55	61	60	55	52	58	72	51	58	58	62	58	51	65	67	74	63	54	63	53	52	53	51	54	65	63	45	67	49	38	48	60	58	63	62	59	68	62	69	47	59	59	54	59	46	47	57	63	55	67	54	63	47	55	58	55	48	57	53	54	62	60	53	58	56	60	48	51	37	45	44	66	42	58	61	52	58	56	49	51	44	52	55	44	49	43	49	63	59	56	34	55	50	53	49	48	59	52	52	58	48	52	50	52	66	39	50	50	65	64	56	53	51	59	45	46	48	53	49	63	50	42	55	48	53	46	53	51	39	35	45	45	46	47	52	48	54	51	54	50	45	47	58	46	50	47	49	49	55	46	47	42	43	47	48	40	57	47	40	47	50	57	64	45	49	49	37	45	55	52	46	66	41	60	50	60	46	53	64	51	54	61	53	46	39	50	55	55	57	49	61	47	53	43	46	59	50	50	41	49	52	50	42	38	52	54	55	45	54	47	48	38	55	43	58	63	47	62	54	43	46	47	53	40	48	47	54	50	53	52	50	39	43	52	46	52	47	55	46	53	45	44	40	50	48	55	41	47	40	58	41	45	43	51	51	49	37	48	58	44	42	42	35	41	40	43	62	46	51	36	51	48	57	71	57	62	55	50	66	40	52	59	38	50	51	56	41	54	41	55	44	59	45	56	40	47	45	47	56	50	46	56	63	43	45	57	44	63	51	55	40	38	33	42	60	42	46	43	67	45	45	54	51	51	46	61	44	43	51	46	52	51	43	67	49	37	54	47	50	39	58	38	36	43	39	49	52	48	44	50	51	46	52	43	50	53	48	45	41	48	47	62	41	52	45	40	56	46	46	51	49	52	52	61	43	48	57	55	45	39	52	45	44	56	35	36	57	41	53	31	42	42	41	45	70	47	47	47	54	44	47	46	57	57	54	45	56	40	34	57	48	50	49	47	45	66	60	47	55	48	54	46	45	43	41	41	45	45	48	58	41	53	58	51	49	54	54	53	39	53	63	39	58	54	52	52	46	51	50	60	44	42	40	52	58	33	40	59	48	67	36	50	51	43	46	51	43	47	41	40	52	48	51	49	42	59	47	65	54	53	52	47	51	60	35	43	50	31	48	55	48	49	57	46	47	40	41	49	52	58	39	53	49	58	46	45	41	41	39	43	57	48	34	36	56	50	53	37	56	42	36	54	52	52	44	47	46	48	44	45	58	47	48	53	38	49	51	39	42	37	45	46	51	43	42	55	54	44	44	51	43	32	49	59	50	39	74	38	44	53	51	53	41	49	47	40	55	46	44	43	51	44	59	50	51	32	48	41	48	52	59	49	49	40	43	38	59	40	46	52	39	55	46	55	50	42	50	48	62	53	37	37	42	46	64	52	51	40	49	52	45	40	54	40	49	45	43	38	49	45	49	45	44	48	60	42	29	45	48	52	50	46	51	56	49	50	49	47	42	54	52	57	59	41	51	47	51	58	50	54	43	52	41	38	43	50	50	37	51	47	44	46	41	36	41	35	57	52	42	55	48	43	39	36	58	51	53	44	49	40	51	52	51	45	36	39	43	45	51	46	56	51	49	50	47	45	55	49	66	41	39	42	48	49	48	55	54	44	41	35	57	52	55	62	55	41	47	47	49	50	38	41	39	43	51	49	48	48	41	40	47	59	46	49	44	43	48	45	55	50	50	56	44	64	39	48	49	53	59	46	47	52	48	37	47	56	51	58	47	51	44	41	43	58	46	39	61	41	50	45	52	57	39	43	51	38	37	39	49	49	33	54	49	49	54	37	61	46	48	54	36	48	46	49	43	51	48	48	51	54	48	47	47	45	41	57	44	42	45	50	60	45	52	60	37	50	39	47	44	49	51	43	48	34	48	61	39	48	49	35	41	40	48	55	36	53	54	58	46	57	46	54	47	48	41	47	45	50	55	44	50	42	39	40	58	41	43	44	45	34	58	47	50	64	41	58	50	41	59	54	42	45	43	51	48	57	46	54	56	45	38	51	34	48	50	56	48	48	51	38	39	47	47	52	47	35	51	43	45	61	60	53	46	46	43	44	55	47	38	54	53	49	47	38	49	42	62	58	57	47	45	48	47	43	49	42	37	52	49	38	57	51	45	55	49	51	57	54	51	62	50	52	34	53	51	38	49	58	50
