345	0	2700	96494	384	6	76	641	932	1081	996	880	889	839	727	654	472	387	264	256	776	1178	954	389	178	167	167	141	159	166	132	158	119	124	134	121	131	134	116	127	118	103	115	91	97	97	99	100	96	103	78	82	77	88	77	73	66	90	73	63	67	89	73	57	84	69	60	68	61	65	73	72	74	77	67	50	51	57	51	66	60	70	59	47	59	60	63	53	57	60	56	56	54	48	62	53	60	62	40	64	61	62	55	68	49	60	61	40	54	61	47	47	58	38	52	65	60	64	47	51	67	64	48	46	49	45	50	67	44	51	50	53	63	48	62	58	54	63	53	62	52	43	39	56	49	43	58	59	51	48	51	47	48	53	44	48	55	52	57	54	46	44	45	50	40	41	58	54	52	48	58	47	36	50	60	43	44	52	48	35	53	47	52	44	43	43	45	55	52	41	46	53	51	45	46	34	41	43	41	58	44	39	44	54	44	45	38	50	39	42	51	45	46	58	46	43	46	50	45	46	45	54	37	43	51	44	50	48	53	53	42	48	48	50	44	59	49	43	47	58	61	51	46	41	51	59	54	48	34	55	36	46	37	42	48	43	48	41	46	45	52	51	58	45	48	48	50	41	37	46	49	42	52	52	48	55	46	47	38	38	48	53	44	35	43	49	55	45	50	53	38	36	43	44	56	47	36	47	39	50	57	56	42	47	44	48	60	37	46	43	57	48	59	50	45	43	53	47	46	52	43	47	38	56	52	53	37	38	36	55	45	50	33	52	51	51	58	39	42	47	38	46	56	29	53	46	47	33	53	66	47	48	55	50	31	38	37	39	52	45	52	35	45	50	51	53	57	44	46	53	38	46	51	37	41	41	45	61	46	37	38	44	51	43	47	53	43	47	56	51	44	38	47	43	53	42	40	49	43	54	38	36	51	43	51	49	45	44	51	47	54	38	38	53	42	44	48	66	47	57	53	59	42	39	40	38	51	43	43	58	34	50	30	28	43	52	40	41	51	37	48	49	45	48	38	52	35	37	47	42	37	34	35	50	33	46	50	51	52	36	51	54	37	41	46	59	49	52	55	33	51	43	46	55	36	37	55	45	54	48	27	59	46	38	38	52	47	56	45	60	41	46	55	62	43	30	47	41	48	60	46	57	43	51	49	45	37	48	49	43	43	45	54	49	43	48	45	50	53	46	46	38	47	44	52	43	34	44	60	39	33	38	43	56	44	50	42	55	44	50	49	46	28	39	45	48	38	54	44	50	57	45	44	34	41	42	41	38	32	42	40	49	41	45	52	47	60	46	39	54	47	46	42	47	38	47	43	38	54	33	46	60	49	47	55	45	34	41	47	56	39	44	46	49	58	47	48	34	48	41	34	43	45	45	45	39	44	59	45	47	49	40	34	47	44	53	42	39	62	49	36	51	54	40	49	55	36	52	42	51	40	42	34	27	42	53	43	48	39	42	44	35	41	53	45	52	39	48	51	38	52	51	46	46	40	46	46	47	36	47	44	49	47	42	39	61	42	54	50	45	47	42	43	39	38	44	39	45	39	44	41	40	47	36	38	36	34	33	39	55	40	44	49	55	43	38	53	50	43	53	41	39	42	51	53	39	43	45	54	38	52	42	60	44	47	46	43	52	43	44	32	45	35	41	45	35	33	35	45	56	47	43	43	56	32	47	47	48	47	47	34	53	54	36	41	38	45	35	41	55	43	62	39	37	43	47	43	55	38	30	52	49	51	47	40	46	31	37	57	48	48	35	38	39	23	65	40	51	48	45	48	45	43	54	36	52	42	53	37	47	41	42	36	49	48	45	41	30	49	48	45	31	45	50	60	42	40	43	46	45	61	57	47	28	37	44	55	39	56	45	51	39	47	39	53	51	55	42	48	39	48	39	46	50	40	54	46	33	40	39	25	37	42	38	35	49	31	45	37	56	29	45	48	43	46	31	44	44	49	43	39	54	46	53	39	47	52	38	44	51	39	46	30	51	44	50	59	43	35	39	42	51	44	38	53	44	39	47	46	38	37	45	52	41	45	41	47	41	39	52	41	36	56	39	28	48	51	50	37	43	45	61	41	51	43	38	51	40	44	47	44	53	41	42	40	41	44	45	48	37	40	38	43	45	42	51	43	53	53	37	49	46	42	41	50	51	43	43	42	52	55	47	40	32	47	39	48	39	44	33	38	38	45	41	40	33	42	40	52	36	51	48	40	47	52	25	33	38	56	53	43	55	47	44	74	58	39	42	30	47	34	50	43	47	50	47	54	35	38	44	47	44	47	51	47	42	36	51	38	38	40	36	41	40	35	38	23	58	46	47	40	39	59	33	52	39	43	43
345	1	1900	96617	374	0	168	733	771	833	759	739	681	559	478	394	288	208	177	226	437	510	456	205	122	119	119	134	111	121	103	117	97	94	103	96	97	83	94	84	85	70	91	91	91	88	89	103	73	93	95	76	69	67	84	64	76	70	62	80	73	63	74	76	76	93	70	67	83	82	60	80	59	64	50	62	70	76	50	66	73	61	54	68	81	56	53	64	69	70	72	67	61	59	63	61	41	59	70	62	58	56	57	51	47	67	69	51	65	63	56	66	59	56	55	62	51	67	67	73	68	57	59	56	72	57	53	56	60	52	67	53	58	59	63	66	57	41	71	75	61	57	50	59	56	67	73	61	59	65	49	65	51	52	68	70	61	73	56	68	62	54	59	69	59	74	63	49	41	57	73	48	68	62	65	73	54	51	59	64	60	65	57	65	56	62	55	67	51	56	64	71	58	59	56	53	60	62	57	49	49	48	58	51	67	46	59	50	53	64	52	67	61	67	60	55	52	77	55	67	64	64	50	45	48	56	54	57	56	57	67	71	47	60	61	68	49	59	56	59	53	54	54	48	56	49	64	71	52	45	69	56	58	56	59	45	56	55	49	47	41	51	55	52	63	55	60	53	55	55	58	58	43	67	51	58	60	52	51	55	65	59	54	60	53	58	51	60	57	60	47	43	66	66	60	65	59	60	60	62	56	63	48	60	73	68	77	68	69	55	48	62	58	60	62	65	55	53	41	51	56	55	57	66	40	64	63	72	53	50	45	53	49	61	59	61	53	60	64	56	72	55	45	70	69	40	53	65	57	59	54	47	35	56	56	54	60	61	52	64	38	58	57	60	58	58	56	53	64	60	60	67	48	63	54	58	65	62	48	66	62	71	56	73	56	52	50	58	60	54	50	53	52	50	67	60	59	46	58	50	50	57	54	56	63	49	54	52	53	62	51	61	66	67	52	59	71	48	57	65	58	60	64	51	74	84	58	61	60	60	56	55	79	65	58	44	60	57	55	36	49	55	44	61	50	50	38	55	57	62	54	61	72	50	76	63	65	55	53	59	42	62	57	56	59	53	60	70	69	45	62	52	53	74	61	50	48	65	69	68	61	52	45	61	53	67	55	67	57	65	65	56	41	60	58	56	56	60	45	45	42	58	47	63	58	75	54	50	67	49	59	63	60	66	63	70	48	55	53	46	65	63	50	57	49	68	54	62	59	52	64	53	53	54	53	58	50	51	65	71	60	46	45	56	51	71	56	57	58	71	48	37	50	65	51	63	49	52	65	73	61	51	43	54	46	71	63	64	65	57	68	64	61	50	56	64	52	73	50	50	56	53	56	62	50	47	37	65	57	44	63	59	53	62	52	60	65	50	62	50	59	58	43	54	56	60	50	47	44	62	61	52	58	53	50	64	62	42	47	53	61	57	50	61	49	65	65	57	54	65	53	55	51	48	50	76	62	70	46	63	48	53	57	52	57	68	55	56	52	65	52	56	58	71	54	59	61	57	57	65	49	69	55	65	65	60	60	59	47	67	47	67	55	49	62	65	47	57	67	55	61	65	54	46	56	52	57	45	58	44	52	70	50	65	63	50	64	53	60	64	54	57	45	61	61	50	32	67	45	59	56	67	51	53	47	43	62	50	56	56	39	65	63	68	48	58	58	51	49	52	67	55	55	51	55	71	55	63	65	63	60	66	60	61	56	54	51	51	49	48	41	57	55	58	70	51	42	53	64	50	54	58	59	65	50	65	45	51	59	44	44	55	52	59	47	64	56	58	53	75	50	56	46	45	59	46	55	53	62	50	64	55	38	55	59	51	55	66	57	52	62	59	62	55	62	50	61	54	55	54	60	44	58	59	67	54	52	52	56	55	49	67	64	42	37	83	56	62	66	66	59	72	62	65	52	65	62	57	39	58	61	55	51	54	54	44	35	53	64	54	49	69	53	61	58	45	51	52	55	69	46	55	54	52	53	57	54	65	41	41	54	56	61	45	61	59	53	53	52	75	44	52	56	51	72	60	69	58	53	51	56	67	56	56	56	44	45	51	57	65	60	51	47	59	61	44	67	61	54	63	64	59	64	55	50	55	50	43	50	55	49	65	57	63	59	57	56	66	59	56	52	51	61	58	63	51	57	46	56	38	62	51	46	63	66	43	51	51	48	48	67	52	86	56	48	66	46	59	56	53	65	46	55	61	62	50	56	52	56	60	54	55	59	59	61	50	55	62	57	69	52	60	55	41	67	52	51	59	63	60	59	49	50	67	66	55	54	40	65	57	52	48	54	63	57	50	66	65	54	56	45	63	68	57	62	47	48	63	54	57	71	57	63	61	43	52	42	53
345	2	2100	96740	373	1	172	814	905	890	826	793	640	612	537	383	278	238	203	261	667	739	610	341	155	138	129	141	142	130	132	120	102	105	89	117	105	97	100	115	109	101	94	95	88	106	75	81	87	82	80	99	100	67	83	85	65	91	87	79	80	67	60	69	65	70	79	70	71	60	80	65	69	77	69	76	67	65	63	65	59	80	64	65	66	78	45	78	71	49	58	68	70	57	62	61	63	50	71	61	64	56	60	50	62	64	78	59	51	45	55	60	62	71	85	67	62	62	58	64	60	60	48	52	61	59	59	57	67	50	50	64	64	63	76	56	56	70	65	60	54	70	62	71	61	68	54	58	51	54	59	69	70	52	71	50	61	55	60	44	46	62	61	64	60	63	74	57	44	59	48	46	47	55	64	63	50	59	60	70	64	57	54	57	59	57	62	57	69	48	47	45	58	54	46	59	53	59	50	72	55	63	75	63	60	61	58	51	56	56	53	56	72	69	44	63	72	62	70	39	52	54	57	54	47	67	48	59	60	57	73	66	55	57	49	61	59	49	58	55	51	66	50	54	49	58	61	60	63	59	40	69	56	72	62	67	47	63	51	52	57	61	59	80	68	58	55	61	57	61	59	66	58	62	59	54	56	66	55	49	63	55	44	68	60	51	75	68	65	49	67	62	66	61	63	65	53	52	55	44	63	65	62	44	59	57	46	79	57	66	63	63	64	52	47	71	71	45	52	64	57	61	52	39	48	60	48	57	50	50	56	55	62	52	60	49	61	60	51	45	58	50	57	65	57	65	62	60	64	51	73	52	51	49	49	55	56	53	50	58	62	53	53	52	53	57	51	36	46	49	56	56	56	60	57	63	34	61	46	44	68	51	71	68	51	64	54	61	62	49	59	71	48	62	58	51	67	68	53	59	54	62	55	44	58	51	62	62	62	64	49	48	56	51	51	47	63	50	61	50	49	59	66	60	43	59	63	57	70	46	66	64	68	44	62	62	71	63	54	55	58	77	49	66	54	57	46	47	61	67	65	65	62	57	49	63	68	69	49	63	56	61	55	61	56	69	59	62	54	53	64	63	57	65	57	69	49	54	53	69	46	55	56	55	49	66	51	52	67	44	45	60	53	51	57	58	59	52	52	70	64	52	49	63	60	49	50	68	54	58	50	56	60	48	56	58	58	68	64	60	55	57	56	66	53	60	53	66	50	56	54	60	62	54	50	58	48	58	56	64	56	55	65	62	57	50	73	42	53	55	58	48	56	65	30	55	64	62	50	57	67	54	63	61	63	60	49	55	40	61	40	62	71	62	61	68	51	55	57	64	59	72	51	52	58	51	57	60	44	59	65	65	57	64	62	49	65	64	57	63	54	61	63	68	60	49	64	66	56	58	62	63	50	60	65	48	67	56	62	51	48	57	38	60	55	60	67	57	71	69	63	56	58	52	56	55	59	64	44	41	61	65	52	56	57	54	83	43	61	53	61	46	71	38	58	50	44	54	63	59	59	52	45	59	56	53	58	81	60	60	50	58	37	57	64	50	53	51	63	54	50	57	58	59	54	57	46	47	58	54	47	48	47	62	63	55	47	65	68	53	41	54	62	55	51	61	47	68	61	74	46	46	59	60	53	50	73	41	44	74	57	72	66	60	54	57	61	61	48	61	60	53	61	49	48	60	53	54	54	64	53	60	46	51	43	68	53	61	57	63	61	45	65	59	44	49	75	72	44	51	62	66	58	63	64	72	47	66	57	55	56	71	45	66	60	56	65	49	59	48	50	60	55	52	54	68	53	75	65	54	64	56	61	62	54	64	63	55	55	60	53	50	49	55	48	65	68	59	54	54	59	54	57	49	52	54	54	70	59	69	71	46	61	61	48	60	55	63	47	41	50	54	52	49	58	54	53	46	68	68	57	52	42	65	49	62	46	51	55	52	58	49	55	64	53	55	51	59	62	51	34	54	59	62	59	65	61	67	65	74	50	54	53	49	44	60	47	65	47	59	54	58	53	51	61	55	60	53	57	65	57	65	51	64	51	55	56	64	54	69	56	64	58	55	59	63	68	58	64	66	62	77	55	64	56	57	50	56	48	76	57	74	66	72	60	56	55	52	69	54	66	44	63	53	54	60	52	49	65	70	40	62	56	57	50	56	62	53	72	69	48	61	66	47	46	57	65	53	45	52	52	55	60	57	52	61	69	57	60	43	58	67	46	58	46	49	47	60	45	43	53	44	63	56	58	48	58	37	54	60	52	46	52	55	56	52	65	55	43	55	61	65	53	66	42	59	58	59	66	65	62	70	33	48	49	52	47	42	37	56	49	43	50	49	56	47	48	54
345	3	3500	96863	379	3	160	814	1000	984	810	800	758	699	623	453	314	242	235	269	911	964	792	439	184	135	149	147	120	130	126	123	113	124	123	109	101	109	109	97	87	104	85	81	91	89	87	70	88	81	76	70	67	84	52	68	70	81	55	64	81	56	67	55	74	68	72	70	79	72	64	80	50	62	58	54	62	70	63	71	53	63	62	59	60	57	72	52	56	58	58	56	55	62	60	58	55	55	50	61	54	62	68	62	57	69	60	40	59	62	44	52	55	55	57	58	67	57	55	63	56	60	70	58	55	55	73	48	52	50	55	52	62	67	66	47	57	61	54	52	49	50	50	55	63	46	67	58	55	52	70	58	51	59	65	52	59	62	57	54	53	47	55	59	47	64	51	53	44	51	42	60	60	46	58	60	55	51	62	55	63	54	34	59	55	31	55	54	46	52	58	44	51	51	47	57	51	52	41	59	51	55	53	47	47	55	47	49	45	62	67	52	58	47	48	66	58	53	52	58	56	65	54	44	40	58	55	58	56	40	57	56	41	52	54	52	44	55	46	51	60	39	47	46	50	45	59	54	53	53	47	54	61	46	58	60	51	58	53	59	58	49	56	55	52	47	56	58	42	51	69	48	56	62	49	58	58	57	54	47	56	53	54	59	48	55	50	63	72	61	58	59	58	69	57	47	51	61	56	69	42	49	44	52	48	51	57	48	40	61	40	54	56	48	53	55	43	41	59	54	55	58	51	67	70	41	54	66	47	42	51	49	52	55	51	42	28	46	47	51	59	45	58	37	43	43	64	55	47	63	47	46	40	50	59	51	43	56	55	58	55	51	50	49	50	63	45	45	54	59	38	48	54	35	57	58	52	59	49	58	53	47	58	67	59	62	52	61	55	54	54	43	45	56	47	58	46	54	60	46	53	56	48	53	43	59	55	62	44	37	58	60	49	59	43	53	53	39	50	45	45	60	54	43	48	63	55	40	44	45	65	55	43	56	50	53	46	53	51	64	50	44	61	58	50	55	67	62	49	46	41	62	54	53	61	57	58	60	57	55	47	48	49	45	44	69	64	48	65	52	39	59	58	47	50	51	44	49	43	49	39	67	45	39	44	56	55	51	40	64	58	55	60	50	49	48	43	46	49	62	53	39	53	42	52	60	50	46	49	53	42	51	44	64	52	62	55	53	45	54	55	50	57	43	64	58	38	50	57	42	44	64	46	55	44	65	54	70	52	57	54	44	51	49	68	44	48	39	54	45	49	57	55	53	49	52	54	48	49	59	52	51	54	45	59	45	50	36	51	73	50	61	45	61	61	44	43	47	61	58	51	50	52	50	63	54	44	46	51	58	54	53	50	31	65	58	49	52	49	65	56	53	53	59	62	38	54	51	68	61	54	50	58	60	59	60	65	50	52	40	53	69	54	47	59	45	64	49	51	61	50	51	45	58	47	62	68	43	46	55	48	49	59	43	45	51	43	52	60	58	57	60	57	57	42	52	63	45	43	48	46	45	42	57	61	50	58	46	47	54	48	55	58	53	54	44	52	49	40	57	54	47	50	54	42	50	46	52	57	44	60	56	48	45	52	55	69	61	53	52	46	46	41	60	58	57	42	51	39	46	52	58	56	40	61	62	49	59	48	50	57	54	56	52	43	51	64	43	62	39	61	60	58	45	45	58	53	51	58	46	46	51	53	51	47	61	58	64	50	48	47	48	58	47	72	39	46	44	52	55	54	55	43	50	67	42	66	55	51	55	46	55	52	54	50	57	39	55	51	43	37	42	65	59	50	50	51	51	53	50	53	48	45	60	44	66	42	54	58	39	33	43	52	49	57	46	59	51	53	57	42	42	51	62	58	56	54	49	52	47	58	53	45	44	51	56	40	53	50	42	58	53	49	58	53	51	46	53	51	35	49	48	66	59	53	43	48	39	59	47	49	48	69	51	48	45	57	57	46	47	48	58	43	57	52	54	50	52	65	48	58	44	65	63	57	59	53	49	49	58	51	42	55	66	56	57	58	46	50	43	56	57	49	45	65	47	44	61	55	56	55	49	58	54	55	42	43	46	42	41	54	49	48	44	40	58	58	52	60	47	55	57	45	52	56	52	45	55	58	40	52	42	52	55	43	58	52	54	57	48	41	56	48	53	60	48	50	43	48	52	51	64	56	54	54	49	48	37	61	54	52	56	55	58	49	51	56	54	50	65	58	60	40	49	43	49	41	37	38	36	47	58	58	64	43	41	46	50	32	53	55	48	40	57	43	47	49	58	52	44	50	51	57	52	55	55	49	47	49	61	40	41	54	53	49	52	45	49	53	59	36	49	58	53	42	47	37	51
345	0	2700	96987	405	1	123	647	946	1132	976	939	862	779	601	417	310	264	254	266	938	1212	1018	647	203	175	160	187	181	158	155	131	132	128	120	124	132	139	113	141	115	101	106	104	103	84	91	88	95	109	84	94	83	92	95	88	87	76	83	79	72	78	66	79	72	78	79	65	75	57	62	60	57	68	82	70	69	64	61	66	56	60	54	66	66	70	80	57	64	64	56	73	75	67	63	59	71	66	67	49	60	45	48	54	46	56	72	69	59	62	56	60	57	62	61	71	58	47	52	62	49	70	51	49	58	60	54	54	61	42	57	45	56	59	72	45	42	60	59	41	61	53	63	60	46	54	55	60	51	85	42	57	43	47	65	52	49	55	45	56	58	51	42	47	53	58	52	52	58	59	55	37	57	62	52	42	50	41	42	56	61	44	47	46	46	60	61	48	50	46	52	57	59	57	60	54	55	41	53	54	66	45	48	67	52	54	44	68	44	53	53	52	51	48	47	52	65	63	60	56	57	54	46	51	47	50	62	53	54	52	46	54	45	53	67	57	61	58	64	67	56	60	51	51	40	52	58	43	47	48	65	50	52	45	54	53	57	46	41	52	56	53	44	43	56	31	55	36	58	61	58	58	42	50	51	51	63	46	45	49	51	44	46	56	51	65	49	42	51	55	49	54	65	51	36	33	46	48	48	53	54	44	52	59	61	53	51	46	47	43	53	72	54	53	57	47	49	61	55	49	48	66	75	55	42	46	66	46	45	55	28	39	43	44	64	44	53	47	49	39	53	42	53	51	54	52	46	49	60	45	52	46	42	45	58	39	46	50	41	46	42	51	46	51	51	47	53	45	44	52	42	44	53	39	53	47	52	53	48	62	44	48	50	49	37	40	43	44	49	56	48	45	53	43	44	40	49	52	54	49	53	50	42	52	60	50	43	51	38	53	45	44	66	49	59	52	48	44	38	49	42	40	47	51	55	70	51	45	48	53	61	43	35	31	43	49	54	47	31	62	57	52	45	52	44	63	48	47	61	53	49	54	45	52	52	47	54	66	47	48	46	58	53	46	49	62	50	63	44	53	40	46	48	59	41	55	36	54	50	52	55	40	38	59	40	54	57	37	67	59	44	51	46	48	67	44	51	51	36	48	48	44	54	40	41	55	49	66	31	62	50	47	50	43	50	41	41	40	43	48	49	49	34	57	59	49	46	55	49	44	40	51	56	43	50	63	56	54	36	47	45	47	38	51	48	56	45	41	55	43	44	49	51	45	39	47	57	47	57	41	60	36	46	39	42	57	41	47	47	47	59	54	51	38	40	47	45	49	47	57	46	39	52	47	53	46	57	47	50	52	40	47	36	32	57	44	51	46	51	51	46	51	46	41	51	51	50	55	38	43	56	56	44	34	47	44	43	57	57	52	54	38	50	49	54	57	49	51	46	58	61	53	41	52	50	48	50	44	36	50	50	48	37	52	55	43	51	39	42	57	56	56	45	39	35	46	55	57	48	37	51	32	49	38	41	44	50	43	49	49	52	51	42	63	57	36	43	63	38	43	44	43	47	46	59	47	45	56	52	52	58	39	45	54	56	56	61	46	34	30	47	48	56	52	42	54	57	33	59	50	43	43	55	53	51	47	47	43	53	44	53	47	41	48	57	48	51	59	47	40	45	50	51	72	35	51	42	41	45	56	47	53	47	40	47	43	46	48	55	58	52	45	44	50	54	42	57	58	51	49	41	41	45	45	48	58	45	51	51	50	46	44	48	44	54	55	40	50	58	49	44	49	50	51	45	70	34	50	45	58	54	57	51	63	46	61	45	46	55	51	46	43	51	45	59	58	43	44	45	58	36	53	48	54	56	52	48	51	49	57	67	40	44	51	40	54	55	44	61	46	67	45	45	44	54	65	46	42	56	42	49	47	38	60	57	47	58	61	44	42	42	55	49	45	44	33	43	45	55	47	55	47	49	48	43	45	58	54	57	52	54	50	60	49	53	47	45	40	52	53	47	48	58	55	45	50	41	43	47	37	52	55	64	46	50	56	50	51	53	49	47	58	41	41	39	45	40	54	30	50	52	56	45	49	49	47	54	39	45	47	45	51	70	49	39	45	35	40	49	36	45	48	60	45	46	42	53	61	52	38	52	48	47	52	46	39	52	45	42	52	50	53	57	40	59	54	45	45	46	43	49	48	56	53	50	42	52	57	53	55	59	41	49	45	55	52	40	53	47	49	44	47	46	49	54	49	33	47	51	46	56	36	25	51	41	42	39	56	46	59	49	32	44	49	55	39	64	34	41	55	49	53	47	53	53	42	53	55	47	50	40	50	50	63	53	38	41	51
345	1	1900	97110	415	1	188	773	984	938	883	760	663	528	390	329	264	233	194	219	342	550	586	537	231	131	121	145	130	112	121	109	118	140	119	104	108	91	105	86	116	98	98	76	92	88	81	75	80	87	87	70	82	72	85	60	101	89	80	83	58	59	106	72	57	65	73	74	78	74	72	79	71	75	62	66	84	73	76	63	77	70	73	73	69	89	67	68	66	72	71	71	75	81	62	63	68	60	64	65	58	59	74	76	62	66	68	82	62	52	80	71	43	78	68	59	76	57	56	75	74	60	65	57	68	71	59	72	58	63	62	64	62	69	76	54	67	63	66	72	59	89	77	73	58	56	75	69	61	75	72	59	73	55	74	67	57	78	62	56	52	61	66	62	65	72	64	58	62	71	61	89	66	56	51	63	66	59	83	65	76	71	78	54	65	68	58	60	78	67	53	63	76	63	55	72	66	51	60	68	43	67	68	73	59	61	79	71	73	65	74	67	71	68	71	70	45	71	61	55	54	38	64	67	66	65	84	71	61	72	67	77	54	61	61	60	82	64	68	86	78	54	70	68	71	60	69	57	67	61	56	73	62	65	48	76	74	57	68	57	72	54	58	60	71	64	79	60	66	72	60	67	70	72	66	69	79	65	57	60	60	65	78	56	75	70	47	67	58	62	79	62	62	68	56	63	72	80	69	43	67	86	69	66	66	71	61	60	52	69	66	55	80	58	73	44	65	46	66	62	81	72	65	69	58	60	68	63	72	74	71	72	53	73	59	77	62	62	58	58	57	69	46	59	64	64	60	61	70	55	62	65	56	57	78	58	82	64	65	55	61	53	51	68	47	49	63	72	55	59	62	54	65	58	63	72	72	57	64	68	74	54	64	47	55	56	69	57	69	69	61	58	62	63	58	65	65	67	61	59	50	67	74	72	88	74	68	61	54	65	75	67	58	62	61	58	67	59	63	54	59	59	75	69	66	58	73	61	70	65	52	68	66	62	56	64	65	71	67	71	75	56	54	73	40	69	65	64	62	71	73	62	71	65	66	61	69	51	55	61	62	63	52	47	69	61	51	75	69	69	67	59	78	52	70	85	65	65	65	63	75	61	58	54	64	70	60	74	61	76	60	58	59	62	63	53	72	82	69	63	70	51	68	66	63	60	67	66	57	80	84	60	54	64	69	49	66	66	59	67	63	62	55	68	57	51	57	76	60	62	64	58	51	47	61	72	71	56	66	71	58	60	63	70	66	53	54	65	69	53	56	67	62	57	57	59	44	52	58	60	55	77	85	55	59	53	50	64	69	64	64	72	57	74	79	60	67	44	62	70	69	66	60	63	43	64	78	71	52	54	56	65	81	46	57	46	77	44	68	63	70	64	66	75	73	62	60	59	55	58	57	79	64	62	49	65	66	78	69	65	45	62	79	78	67	77	63	73	67	53	52	70	69	65	59	57	75	66	70	55	74	68	49	68	74	63	58	60	69	63	63	60	51	67	62	73	67	61	65	56	55	56	69	67	48	55	67	56	52	71	59	69	46	71	64	62	57	60	60	67	79	73	68	60	60	63	66	65	73	65	69	68	73	61	66	51	69	59	63	61	76	60	62	56	41	72	63	43	63	73	72	62	57	58	59	78	58	50	66	56	68	62	68	70	62	64	74	77	54	53	68	55	60	54	68	49	64	54	65	60	45	66	66	83	64	64	70	80	76	63	59	68	59	60	68	54	57	58	75	73	45	62	67	64	70	66	50	55	71	66	62	76	67	56	65	73	60	57	73	61	75	66	62	61	64	70	64	55	52	58	71	59	66	61	62	67	68	70	67	60	55	54	63	67	59	58	78	53	45	53	56	59	63	69	51	55	76	39	62	72	73	63	66	55	50	65	68	67	63	80	63	67	57	67	62	68	75	71	55	53	61	64	65	71	74	60	72	51	66	48	67	60	61	65	63	51	52	48	45	59	73	70	73	63	65	61	65	64	54	65	61	80	61	48	56	59	78	67	55	73	67	66	43	48	57	63	60	77	73	62	66	63	65	57	60	55	59	66	55	70	76	40	52	52	70	69	66	63	62	87	70	71	60	78	46	67	45	61	72	55	51	64	59	73	62	60	64	61	65	68	69	58	83	49	54	59	65	70	50	72	56	56	65	60	52	67	69	58	71	48	55	59	60	71	64	66	66	74	72	54	82	63	52	63	68	53	77	60	53	54	65	51	81	63	62	65	75	66	66	71	71	65	73	49	63	59	40	73	65	69	66	53	68	58	65	63	81	59	60	63	67	67	60	72	57	71	67	56	43	72	67	67	80	52	51	75	64	70	62	53	49	56	62	73	70	74	53	59
345	2	2100	97233	379	0	196	796	1075	1112	999	773	594	399	336	283	229	238	228	324	533	749	726	730	680	328	161	159	149	142	126	118	110	120	115	107	111	119	118	105	130	99	103	111	100	88	99	99	93	98	104	92	84	88	94	90	83	78	96	81	75	69	82	78	81	81	74	93	86	79	84	72	89	75	92	86	62	56	70	83	61	83	72	62	78	62	67	75	74	83	80	68	76	88	55	66	51	61	78	66	51	83	66	62	62	69	76	58	64	65	73	64	55	75	85	67	78	86	74	72	71	61	73	65	71	64	72	65	86	75	69	78	83	83	56	64	54	76	59	89	62	87	66	72	76	68	64	65	84	55	86	92	82	56	67	80	65	48	73	59	58	72	59	76	57	67	69	88	65	81	72	59	65	62	58	78	60	67	91	74	58	55	84	52	63	59	64	72	63	71	91	68	76	57	76	61	66	67	69	63	59	77	61	52	82	57	64	72	91	73	71	70	84	76	72	64	84	74	77	82	64	68	73	70	67	78	66	74	76	68	51	78	74	57	81	45	65	72	70	57	71	76	78	70	65	61	53	71	59	66	61	68	59	69	54	60	66	68	77	49	63	51	76	65	64	61	59	65	86	60	59	77	66	75	64	59	57	58	63	68	68	51	53	71	60	78	58	54	57	67	67	90	75	70	67	59	58	58	50	57	67	60	56	57	74	72	65	69	64	60	72	53	55	86	69	70	66	83	77	67	51	68	69	77	71	53	84	65	80	54	57	65	81	58	65	63	66	51	76	68	63	75	65	62	56	49	64	74	66	68	61	57	63	89	68	64	66	79	58	55	63	63	61	72	75	58	61	78	79	58	66	62	68	64	62	71	74	84	57	74	72	59	80	62	61	62	59	63	66	65	56	65	50	59	52	70	67	61	63	72	76	79	68	54	71	53	65	60	52	71	68	56	56	73	58	78	65	80	66	68	62	61	55	59	78	65	71	71	61	64	63	72	65	75	61	75	70	77	76	71	72	82	90	55	60	66	70	47	77	66	63	55	82	62	68	62	70	71	51	69	62	73	84	57	80	69	71	62	68	46	56	62	52	82	67	82	74	68	65	64	85	73	74	67	68	72	51	71	75	71	65	67	74	67	64	69	69	62	66	64	69	77	74	71	59	77	65	71	76	73	76	72	62	68	68	62	56	65	54	79	81	70	65	54	69	61	66	67	66	69	62	59	62	68	54	64	56	64	68	73	59	53	64	64	80	66	66	51	54	76	56	88	57	59	60	72	58	72	55	70	58	72	63	57	64	64	59	55	74	80	69	71	57	62	63	65	70	75	70	58	68	57	62	69	81	61	57	72	60	58	56	62	68	62	74	62	65	71	74	73	67	58	53	78	83	77	67	49	73	48	75	75	63	68	57	67	76	72	73	66	65	68	64	59	62	70	63	46	57	74	64	60	76	72	69	73	78	70	67	66	70	77	68	61	67	57	60	61	61	71	55	85	76	53	68	65	55	73	63	64	74	66	56	66	62	69	58	54	60	59	68	61	67	63	64	60	44	66	75	67	63	56	73	64	61	72	67	62	66	68	75	59	59	68	64	64	61	55	65	78	63	56	69	57	73	76	68	63	77	65	68	63	74	63	71	62	65	59	67	53	58	72	79	68	62	59	52	69	64	53	66	60	56	63	62	60	78	75	63	56	60	69	75	59	73	65	77	54	75	51	74	78	49	58	64	80	51	70	71	63	58	63	64	67	53	60	61	68	64	75	65	64	74	56	75	78	70	60	75	58	70	57	62	73	68	71	74	65	68	70	62	76	45	71	55	59	63	68	65	64	71	60	69	67	57	63	74	70	72	67	68	75	68	68	74	76	71	61	63	60	62	66	57	73	59	53	50	65	65	71	58	65	51	65	52	62	65	82	69	61	68	61	60	66	75	66	78	62	60	69	67	75	64	53	59	58	65	62	76	46	56	55	52	64	73	65	72	63	46	82	69	75	68	79	69	67	60	63	65	52	70	56	58	67	62	39	56	83	56	74	70	73	72	61	65	64	73	62	48	59	73	61	66	71	53	67	64	69	77	65	58	61	78	71	57	70	60	89	66	53	69	69	62	62	70	63	70	43	58	76	67	60	73	64	53	75	57	63	64	65	73	72	52	62	61	56	54	72	55	55	73	75	75	69	75	55	87	71	64	65	59	65	79	62	55	70	53	75	56	62	60	54	80	69	69	72	67	57	51	74	60	74	55	70	78	68	51	70	54	67	58	73	47	72	55	61	60	60	63	63	57	77	70	71	66	60	84	61	70	58	83	74	70	65	69	79	66	59	58	72	62	62	53	66	62	63	70	69
345	3	3500	97356	392	3	118	767	1043	1079	904	765	590	450	364	321	268	281	235	336	567	968	931	971	829	384	175	130	158	136	142	133	118	133	128	112	123	125	113	119	121	106	95	102	95	105	86	103	95	110	77	96	97	92	96	108	91	99	68	92	73	76	63	76	90	80	88	76	80	67	71	76	76	68	65	65	68	69	70	74	70	60	70	62	66	65	72	69	69	62	77	77	73	75	73	74	55	60	69	73	83	68	54	76	69	83	57	54	59	62	69	61	62	76	56	57	77	89	78	69	64	61	57	66	56	70	83	72	60	64	73	62	55	66	53	69	64	60	66	68	65	58	65	62	74	56	64	73	66	66	73	57	66	73	56	57	76	64	50	53	45	73	58	57	67	64	67	64	61	72	81	65	58	82	71	65	71	51	54	63	56	65	77	61	61	58	60	55	71	55	65	68	54	54	32	67	59	79	66	72	54	76	56	75	64	57	67	72	69	71	63	66	60	77	44	61	58	69	67	54	61	50	63	52	61	51	57	65	69	71	61	66	60	71	70	70	59	45	68	67	87	60	75	70	69	62	65	74	80	51	62	62	58	62	48	49	68	69	58	63	66	66	57	59	63	43	69	63	60	76	66	60	70	51	68	92	65	72	47	85	79	64	66	65	59	66	66	65	67	49	58	87	68	59	65	57	67	59	61	65	66	60	71	55	56	60	49	81	67	72	77	65	47	70	60	58	65	75	67	58	50	61	68	65	67	68	56	84	60	64	58	78	47	69	58	67	76	57	70	65	51	55	63	62	64	62	65	61	46	65	69	53	72	65	43	51	50	66	58	52	69	42	53	49	42	53	54	51	59	77	73	48	58	57	55	64	64	58	60	62	72	61	52	54	51	60	68	64	66	70	58	58	48	52	67	58	54	64	57	60	62	49	58	59	70	65	64	54	61	69	64	68	74	68	70	64	57	61	64	59	54	60	46	64	59	73	68	48	50	60	53	55	60	57	64	60	56	50	60	66	56	66	64	56	61	48	59	60	58	66	69	71	59	58	82	62	57	67	49	56	69	53	64	65	56	53	69	77	78	74	64	57	62	54	66	64	43	65	71	58	53	61	53	52	64	59	63	48	52	69	60	59	51	62	55	56	51	77	52	56	62	59	58	61	66	65	62	67	48	61	58	53	60	46	72	69	65	61	55	64	53	76	52	63	59	64	69	45	57	71	58	58	56	58	70	67	63	64	69	74	62	53	56	67	60	64	62	56	65	56	53	62	56	54	68	55	60	51	69	54	61	63	71	51	59	49	54	63	65	57	64	61	48	43	62	64	56	57	60	45	64	64	60	69	55	67	52	68	52	47	60	64	72	57	69	61	66	57	53	53	52	61	62	59	63	55	58	68	45	72	57	68	67	47	65	71	67	72	67	69	67	76	65	50	64	63	58	62	67	58	61	62	77	61	75	66	53	70	64	54	65	65	49	47	67	63	53	58	59	52	67	51	62	54	55	53	59	62	66	65	74	68	54	57	54	59	69	63	57	75	59	61	58	63	48	50	51	59	54	57	54	62	70	55	67	70	67	56	47	66	54	50	60	61	58	65	62	52	47	62	81	74	50	57	59	66	76	67	73	63	65	68	52	64	63	50	62	73	65	59	60	53	55	73	47	69	61	43	51	54	46	69	60	57	50	58	50	57	72	59	50	61	46	67	65	68	66	55	66	58	57	60	54	64	56	52	38	53	61	55	76	72	75	69	57	67	63	52	58	63	62	57	57	50	54	61	60	57	44	62	77	61	57	64	62	58	57	53	45	51	77	56	74	56	41	58	69	53	72	77	72	54	53	58	53	65	55	56	48	52	61	56	65	45	63	59	58	68	49	56	64	60	61	59	57	73	62	63	65	59	66	62	66	45	67	44	66	45	85	61	57	57	60	68	55	57	58	44	60	56	58	53	63	57	41	61	56	63	49	54	66	65	71	66	65	50	53	58	42	61	53	62	62	65	60	35	67	56	60	60	52	56	54	63	68	53	71	56	76	63	74	62	54	65	52	65	49	74	57	55	77	56	51	60	55	59	56	60	65	70	70	56	61	50	62	82	60	65	62	60	58	60	64	56	60	62	58	52	71	64	55	46	66	51	47	43	60	52	66	45	69	71	59	51	63	67	56	56	49	72	62	60	53	64	55	62	59	48	49	62	50	64	49	53	60	62	57	68	54	56	62	66	48	61	64	69	43	56	44	53	73	51	55	57	73	54	67	53	58	69	75	69	48	50	66	47	61	62	54	69	56	68	73	64	66	56	56	72	70	54	63	57	52	71	74	46	62	60	66	58	56	54	69	57	57	61	57	63
345	0	2700	97480	392	3	147	783	1052	1064	949	918	717	554	393	310	284	283	291	367	584	693	1125	1213	872	256	169	144	143	146	167	148	145	131	125	114	116	134	123	131	112	122	124	119	110	99	98	95	95	116	90	88	78	106	91	84	86	116	89	90	97	68	74	68	84	90	97	87	80	71	65	80	67	68	70	70	80	64	78	71	78	73	76	68	74	59	61	74	69	66	74	75	63	56	62	66	43	61	58	62	62	57	59	58	66	59	50	70	65	64	56	66	57	53	83	71	63	51	58	67	59	68	55	68	53	48	67	45	67	56	44	62	68	68	58	53	64	69	64	59	81	59	79	62	65	44	52	65	42	54	61	78	56	50	50	56	60	53	60	55	63	66	62	67	57	52	62	40	66	58	57	52	56	49	38	53	52	63	62	55	66	57	57	56	55	51	64	61	68	68	54	61	74	61	55	57	68	56	53	59	62	73	58	51	55	64	66	52	69	60	59	46	80	56	56	75	46	52	60	58	53	57	67	51	60	46	53	59	52	62	66	53	48	68	57	43	58	58	57	69	62	61	55	44	44	57	43	43	55	63	64	56	44	58	72	62	62	62	56	55	44	58	63	50	54	67	57	56	60	62	59	56	72	54	60	56	46	50	62	59	66	62	52	53	59	54	48	63	57	53	72	59	55	60	53	58	56	56	59	64	46	49	57	57	47	56	61	60	60	62	53	68	47	62	62	55	51	47	51	63	61	66	64	79	59	47	67	52	60	56	55	66	55	59	49	69	53	49	40	59	65	44	66	53	51	53	47	43	59	65	66	54	63	55	64	52	43	55	73	56	63	65	56	55	58	66	54	50	49	49	51	69	71	69	59	75	53	57	70	49	55	74	41	53	64	50	62	65	58	59	42	68	64	63	51	52	57	49	59	53	57	49	55	47	45	59	71	55	51	45	57	67	62	60	53	44	55	47	61	61	57	63	69	54	62	63	62	55	60	46	48	65	45	56	66	49	61	70	56	54	60	56	52	56	56	57	55	69	52	50	57	49	49	65	59	70	56	52	66	59	51	65	74	59	39	50	54	56	54	67	59	59	39	58	43	73	63	53	48	56	51	54	58	46	57	55	68	55	55	47	46	63	50	62	47	62	39	48	62	53	39	62	48	56	70	35	45	45	61	56	62	69	59	55	53	50	55	56	55	48	51	48	52	54	45	55	54	63	42	50	73	58	44	50	63	58	58	58	52	41	65	57	49	48	44	44	56	60	65	54	58	55	75	47	52	51	65	56	62	59	52	51	54	51	52	53	64	58	50	70	39	60	54	56	61	51	70	44	41	64	46	48	48	47	56	54	50	43	68	62	49	63	63	59	50	62	64	70	53	63	59	47	67	63	53	64	60	58	69	62	44	38	65	63	67	52	68	58	48	53	65	52	61	57	64	47	78	41	47	58	58	47	63	69	60	46	58	59	50	64	41	47	55	47	68	57	68	50	50	49	71	55	59	52	51	62	51	53	77	71	57	41	66	58	45	65	57	67	44	67	36	57	48	60	58	53	48	60	52	60	55	57	54	48	48	52	71	64	49	60	57	56	71	67	66	55	64	46	50	57	36	58	50	52	55	60	46	52	54	54	58	50	62	47	53	47	55	67	53	63	65	53	49	38	63	55	53	48	68	50	55	62	61	60	41	63	47	64	50	58	60	40	50	52	50	38	58	56	56	62	59	57	62	54	60	48	72	65	57	57	51	60	60	61	60	52	55	46	53	59	54	61	65	50	62	58	51	61	62	42	50	56	53	54	75	53	51	54	55	49	45	63	33	51	54	47	47	40	61	61	40	56	57	63	58	52	48	62	64	65	77	49	61	64	50	48	60	53	55	46	48	62	56	48	54	52	47	58	54	49	49	49	58	56	51	55	34	48	47	65	48	45	65	57	52	58	62	59	45	39	63	57	55	57	66	62	44	64	46	60	47	54	57	51	44	47	53	47	54	57	51	77	56	56	55	57	64	53	54	62	54	51	52	54	58	51	52	66	42	78	68	48	54	70	55	56	48	64	49	62	56	47	58	57	61	44	58	49	59	63	46	61	60	42	65	66	60	52	52	45	50	59	52	50	44	48	67	51	51	52	35	63	49	57	55	44	49	68	50	51	65	61	46	58	50	51	48	72	55	63	59	49	39	54	47	61	62	52	48	40	58	41	54	60	61	66	52	54	66	41	51	58	54	49	51	40	53	59	63	63	69	66	63	56	55	61	72	61	52	54	60	73	48	46	62	58	42	57	52	55	46	49	52	60	37	60	58	41	60	57	51	65	58	42	43	58	63	61	42	37	69	46	57	73	65	43	60	58
345	1	1900	97603	431	4	182	805	927	955	782	655	477	363	308	259	206	245	238	240	322	318	413	622	565	239	126	133	126	136	147	112	127	109	112	97	118	97	100	99	89	101	101	101	87	104	101	88	79	95	90	80	104	81	81	81	85	86	70	81	71	80	94	89	81	70	80	78	71	85	76	91	69	78	76	87	86	67	60	78	70	75	74	77	91	96	66	73	72	76	74	70	91	70	71	68	73	86	85	69	62	58	62	72	92	59	71	93	73	80	86	68	68	68	74	68	80	89	59	80	70	83	66	80	68	77	80	71	76	80	70	68	64	59	79	84	78	78	77	72	65	69	72	61	64	69	72	66	71	82	85	77	64	67	76	69	68	74	60	82	61	64	62	66	67	71	87	82	72	67	67	70	68	70	80	68	65	71	71	62	69	66	63	51	62	70	75	68	82	60	74	85	82	66	65	64	69	53	73	88	79	60	80	71	67	63	59	62	79	67	72	60	72	61	53	74	65	79	54	56	63	81	72	80	72	69	77	71	67	59	67	80	60	73	75	87	60	81	77	63	84	71	76	61	69	71	68	57	59	67	80	61	73	70	69	54	59	56	66	66	70	74	63	78	78	82	72	71	61	44	63	69	72	76	76	61	56	72	50	61	71	61	69	67	70	80	80	71	72	69	71	88	71	67	61	81	60	73	73	61	64	63	74	85	63	66	70	80	66	75	60	76	75	75	70	63	64	61	78	78	73	64	69	72	82	72	70	73	79	65	78	69	76	64	76	63	75	65	71	76	61	82	65	81	67	76	59	80	53	59	82	73	56	82	68	87	68	65	68	70	69	55	65	60	52	62	69	72	77	62	74	68	73	62	69	73	64	79	52	79	68	81	54	72	63	59	67	49	73	69	75	73	63	75	55	73	62	62	77	69	82	73	71	76	70	85	89	61	83	65	60	53	79	62	61	80	64	61	46	56	78	61	70	60	70	69	65	80	64	71	68	89	78	76	69	78	67	77	69	78	73	60	75	72	58	67	65	73	64	72	69	73	72	71	58	62	61	69	67	69	72	73	73	66	57	64	56	88	62	63	61	67	64	70	58	63	74	64	65	68	80	67	56	85	64	59	82	67	57	71	66	74	76	82	64	68	60	73	58	70	65	84	69	60	73	64	83	64	55	61	64	61	62	70	71	64	71	66	77	61	72	58	67	82	74	71	83	67	71	75	69	67	85	52	51	52	70	72	57	74	70	59	53	69	59	72	70	71	75	63	70	78	64	59	58	62	69	76	69	63	75	79	61	71	54	72	81	64	51	76	77	71	71	56	66	68	71	66	75	73	66	71	81	65	72	70	71	60	73	67	73	69	56	69	66	78	70	59	60	60	71	57	61	71	52	66	81	64	69	78	68	80	58	60	78	64	61	64	60	61	58	72	78	80	72	79	74	57	74	74	81	72	82	63	65	77	58	59	85	65	58	59	73	66	64	63	55	58	46	62	68	62	68	58	79	68	49	89	61	68	66	73	70	73	73	66	64	71	73	70	68	60	61	76	75	60	72	70	50	70	73	60	74	61	59	65	57	74	61	66	79	62	67	74	72	58	62	65	57	63	65	66	50	70	57	55	74	61	56	68	61	59	68	73	59	65	53	69	73	55	80	71	55	72	77	72	52	51	54	62	69	85	61	61	61	60	42	73	81	77	83	54	80	66	66	81	60	69	64	75	75	94	61	61	60	68	52	63	75	69	70	60	78	82	61	55	73	72	80	74	87	74	74	70	70	55	76	66	65	62	73	60	70	53	66	64	59	50	54	56	64	67	76	54	65	63	77	76	58	64	61	56	70	80	62	66	82	76	61	74	55	59	83	74	52	70	62	78	70	66	75	85	67	64	68	69	61	63	67	73	64	71	60	61	73	55	64	58	87	69	65	77	66	71	74	67	72	62	66	76	70	60	50	61	74	58	55	67	69	54	71	57	52	84	60	76	54	65	63	67	68	87	75	62	49	72	64	60	68	70	59	57	55	49	77	63	59	77	85	62	81	65	82	59	69	81	64	60	67	56	70	68	70	73	65	87	69	69	65	81	59	69	68	84	68	71	61	53	61	67	60	73	66	72	61	61	57	55	51	56	67	66	71	67	61	66	63	68	83	80	73	73	68	67	74	71	71	69	63	70	56	75	61	67	73	74	74	60	61	60	71	67	78	60	52	68	55	53	63	68	71	63	73	73	65	69	68	94	66	56	66	77	54	57	70	79	60	59	71	53	74	70	66	62	69	75	58	69	76	65	60	69	73	69	79	53	71	53	54	73	86	53	57	68	69	92	70	59	56	69	60	79	66	73	79	64	61	68
345	2	2100	97726	411	0	184	764	937	818	592	561	485	402	342	304	272	261	254	557	625	463	811	927	649	239	151	160	138	131	135	103	134	123	126	120	128	103	93	119	125	98	97	98	90	106	93	73	102	122	98	97	99	82	72	90	87	92	79	97	80	92	85	83	94	103	81	99	79	96	52	72	80	70	73	87	86	72	68	81	79	79	65	70	67	87	70	68	59	94	71	91	58	76	97	79	67	79	78	71	71	76	64	80	61	79	63	75	56	81	76	77	75	57	84	67	61	79	73	83	78	78	67	70	72	73	77	93	78	79	71	63	65	61	76	63	57	75	63	66	66	74	69	78	61	76	69	67	76	86	66	76	72	81	70	70	77	75	86	81	74	56	74	93	64	64	64	79	72	82	69	75	57	93	65	75	64	59	63	53	60	75	54	81	64	80	60	67	50	75	75	80	68	72	64	72	60	62	65	65	69	65	68	75	68	65	79	76	79	67	72	90	60	61	86	72	70	68	74	56	62	65	54	78	66	61	62	66	43	72	66	80	66	84	85	67	73	75	72	59	79	82	64	78	68	78	66	83	59	79	60	85	70	73	62	65	78	54	70	71	67	71	58	57	68	80	77	47	59	77	75	77	56	62	68	76	87	68	65	61	75	66	54	76	75	81	66	68	82	64	66	65	74	60	73	75	62	58	66	78	77	75	63	79	74	72	64	74	64	65	66	54	73	66	60	72	69	73	78	77	75	82	77	56	74	70	61	84	87	66	75	78	60	57	57	61	67	56	66	67	61	72	61	71	72	69	71	60	57	74	71	88	49	71	70	57	72	68	57	72	68	83	65	66	75	81	58	50	68	77	66	65	71	74	61	64	68	71	62	81	74	70	64	67	68	56	60	58	69	94	71	64	62	72	66	77	66	62	61	72	75	61	63	71	71	62	70	68	61	64	63	57	64	75	72	78	60	63	75	71	74	61	72	60	58	68	73	83	62	52	82	74	66	72	65	77	67	67	78	57	67	69	76	76	58	54	72	79	56	60	66	58	67	57	73	70	71	64	58	62	84	63	72	59	64	55	74	69	68	79	60	68	70	70	66	55	61	68	61	75	66	59	69	65	68	74	64	60	56	63	77	55	67	72	57	59	81	72	70	76	58	65	61	67	69	66	66	65	74	62	66	64	58	77	54	78	63	61	73	65	65	61	76	65	76	66	61	64	52	91	56	66	72	87	66	72	59	52	73	58	62	69	57	58	76	60	58	83	63	67	54	79	69	59	62	70	71	66	58	65	77	76	73	78	61	52	60	77	75	79	81	67	66	76	50	65	66	65	71	62	63	70	63	60	71	59	78	61	78	55	56	64	62	76	64	73	77	53	77	72	69	75	71	74	68	64	62	65	74	62	67	61	69	60	62	87	63	66	73	65	66	69	71	59	77	66	53	60	64	74	65	71	56	69	57	70	56	62	68	65	51	74	54	67	76	75	72	66	67	74	52	69	73	50	51	77	74	78	59	70	65	61	59	86	64	77	64	50	71	77	70	77	64	62	66	70	64	69	81	67	66	87	69	67	86	56	65	60	73	66	56	59	65	64	76	55	61	56	69	78	81	74	65	52	60	62	56	48	56	61	64	63	60	58	59	65	84	47	61	66	67	64	58	79	65	79	81	63	72	59	60	58	69	63	60	68	74	57	58	54	64	62	63	77	73	60	64	58	85	55	74	80	92	80	70	66	87	63	86	60	70	64	59	81	69	74	68	68	62	58	74	71	57	73	69	72	68	76	68	68	77	75	57	75	57	71	62	52	76	58	77	77	83	59	73	84	67	74	58	67	69	67	60	54	81	68	87	72	65	61	80	72	64	63	64	70	77	73	66	71	63	68	65	59	69	73	62	62	60	52	55	66	66	66	76	73	55	62	70	74	53	66	70	63	61	76	68	66	56	75	62	57	81	64	85	50	56	58	62	58	64	79	75	69	61	75	63	69	59	52	71	82	85	61	79	59	59	48	62	56	64	73	76	64	74	63	70	57	73	74	55	55	75	75	70	62	73	66	92	62	58	71	53	70	77	74	73	63	66	76	65	72	83	61	62	66	81	70	69	56	60	68	75	62	68	60	66	80	72	76	79	59	64	59	76	60	82	60	51	64	67	83	71	64	75	68	72	70	66	68	66	74	59	70	71	67	59	63	86	64	69	62	85	70	56	67	68	56	50	68	67	58	59	67	64	60	67	58	65	64	75	66	63	76	85	73	72	73	64	63	77	60	75	71	54	77	50	77	62	49	71	65	54	62	69	57	81	70	80	54	66	78	57	74	57	62	71	63	58	71	72	69	56	69	61	68	62	63
345	3	3500	97849	386	2	158	784	987	997	968	782	559	436	377	329	292	273	278	450	803	530	913	1044	633	201	158	144	167	141	150	138	129	134	116	122	128	129	119	121	125	117	94	97	118	109	82	103	92	96	82	97	94	95	88	91	94	80	76	85	86	73	82	83	82	81	60	81	88	66	79	71	68	71	79	99	82	74	71	72	62	74	98	62	96	85	77	76	68	63	61	90	71	55	70	64	77	74	56	80	75	74	66	81	78	74	72	51	70	75	75	70	56	66	57	67	71	58	77	62	71	68	72	69	68	66	53	58	54	71	82	55	71	71	73	70	65	68	74	62	61	59	64	68	74	69	77	61	62	57	65	59	73	63	51	54	78	71	58	68	58	81	66	76	63	69	63	67	57	58	69	73	61	75	68	68	75	52	55	59	57	56	68	65	54	81	65	67	60	73	51	55	74	62	64	55	70	64	69	59	44	62	85	47	73	59	63	66	63	66	74	67	55	58	70	68	58	61	61	73	59	72	74	70	52	70	56	60	72	67	67	53	66	54	64	69	60	59	81	65	69	61	77	68	63	83	65	62	50	71	53	62	58	57	62	49	69	72	58	62	80	62	63	58	57	52	55	61	76	58	52	73	67	53	61	58	49	55	51	81	56	52	57	61	73	72	56	68	83	51	68	69	59	60	49	62	54	57	56	72	64	75	60	58	51	76	68	61	54	64	70	63	66	74	68	51	52	52	66	65	60	83	70	46	71	62	75	72	56	73	67	48	62	59	69	74	63	56	41	61	59	66	60	64	60	72	60	57	50	58	67	66	66	67	58	70	58	68	64	60	57	75	56	62	62	54	58	64	50	56	60	48	76	57	52	64	48	73	58	46	61	74	72	55	58	65	69	43	54	50	45	55	63	63	49	67	55	59	53	74	54	55	57	62	52	71	53	38	62	52	62	71	60	53	58	60	63	73	48	61	58	65	66	67	56	73	65	59	60	59	64	70	75	49	65	70	68	57	56	61	47	53	58	68	66	62	60	72	58	60	63	70	52	69	62	47	47	61	54	73	59	66	63	65	41	56	56	60	60	64	56	64	68	64	59	57	55	65	60	68	47	51	58	55	59	63	49	54	62	65	59	57	60	64	60	62	59	51	68	60	69	62	48	58	62	61	59	60	70	62	58	59	46	50	60	55	73	69	44	60	59	74	53	69	59	65	59	71	73	60	52	68	68	69	52	64	61	64	53	56	46	57	61	50	48	60	64	70	63	56	61	61	56	60	63	50	66	69	61	68	60	48	54	72	51	51	57	57	59	64	58	60	43	69	76	59	53	70	63	48	75	74	61	55	70	71	57	69	61	68	61	58	72	61	58	53	62	62	49	50	76	61	61	55	65	50	71	59	57	56	67	55	57	69	71	60	53	74	50	48	79	58	67	72	70	72	54	62	47	56	74	70	65	64	56	72	58	48	75	54	64	64	64	54	55	58	72	69	50	60	62	63	45	56	62	58	63	59	58	58	55	66	67	61	84	62	65	50	58	53	70	59	67	57	59	55	52	73	57	55	68	58	61	66	62	71	64	41	64	50	62	58	69	52	67	67	55	62	62	51	72	62	81	61	53	67	59	62	70	67	55	73	58	44	52	58	51	62	60	86	54	62	44	63	59	56	62	69	55	62	63	62	59	58	58	53	58	60	66	48	50	47	57	47	34	60	75	71	67	54	55	61	67	46	63	52	70	85	54	51	70	55	60	72	64	60	71	47	58	52	45	64	57	50	56	50	52	53	62	60	68	53	67	51	54	59	51	54	63	49	64	64	49	59	74	61	66	59	48	65	57	70	68	58	50	69	68	40	42	60	51	45	46	72	68	77	53	67	71	61	62	60	66	62	56	56	64	56	70	70	42	46	51	64	64	54	54	69	57	62	64	60	64	65	55	60	52	64	57	57	73	70	55	59	75	50	58	60	54	62	53	59	59	51	66	67	64	51	53	67	47	48	50	50	67	66	66	67	72	71	67	56	69	61	61	63	69	49	66	53	59	64	49	79	61	60	65	69	57	65	52	64	55	59	61	63	67	49	52	61	55	50	55	78	64	66	55	57	45	64	53	58	66	70	70	57	76	64	67	60	53	65	72	73	56	70	52	55	55	58	56	77	54	59	61	67	74	67	67	55	54	66	67	47	59	60	65	54	58	81	67	56	58	58	74	80	65	66	64	72	59	61	78	51	62	54	58	54	62	54	58	51	60	69	71	64	65	66	63	64	57	49	62	68	61	69	61	74	68	63	38	64	55	59	65	58	68	49	63	75	73	62	68	52	71	61	61	51	50	49	60	63	60	50	67	55	55	56
