345	0	2700	68589	435	7	0	24	102	202	237	336	291	329	281	284	260	241	219	241	202	210	198	177	176	158	166	149	162	148	128	128	131	151	131	112	127	123	117	127	112	120	104	93	104	106	71	119	102	96	97	88	85	79	86	80	86	76	70	79	78	73	80	74	65	81	74	85	58	75	74	74	68	65	57	58	64	68	81	65	57	65	80	71	51	63	66	49	62	57	59	75	54	59	51	53	61	67	48	79	65	60	46	56	55	52	61	56	68	58	45	40	65	48	52	54	53	49	41	53	52	57	51	52	56	57	40	43	65	60	58	62	56	63	45	61	41	58	57	45	47	57	44	54	48	49	50	53	64	48	45	62	42	50	69	61	44	57	58	41	57	45	57	35	48	45	67	48	47	49	53	66	53	61	58	54	44	56	60	52	46	45	46	51	41	41	44	50	49	50	58	47	49	60	53	58	45	51	47	61	52	63	53	37	39	60	46	47	44	53	58	48	41	54	54	50	53	57	39	53	35	51	59	55	48	60	36	41	43	60	47	51	52	51	59	44	37	77	67	53	48	43	52	64	57	50	47	43	47	60	48	68	60	54	50	47	62	37	47	50	45	47	40	40	46	44	43	43	36	50	61	47	37	44	54	48	51	58	54	65	52	49	54	46	46	44	48	49	58	54	50	49	47	54	48	51	45	53	60	50	50	57	39	51	47	43	42	52	43	39	51	59	58	63	44	48	33	49	45	58	45	46	43	35	51	49	53	54	39	53	47	47	52	61	55	44	65	37	56	50	44	36	46	51	44	53	53	36	52	44	52	52	63	49	38	44	63	53	67	55	39	60	58	60	51	70	45	39	35	60	54	49	52	47	50	58	46	46	61	59	44	46	44	45	55	40	55	47	46	43	57	48	38	45	50	52	41	52	48	45	45	44	36	37	37	46	49	42	45	45	51	60	40	52	40	45	48	41	61	54	41	60	43	53	38	49	55	56	44	57	40	44	41	39	53	44	38	50	56	41	56	36	41	63	48	38	42	43	51	43	40	40	47	42	40	46	45	49	44	60	42	41	38	46	51	47	38	45	40	57	48	47	40	50	69	45	54	45	52	54	46	53	56	48	39	44	51	46	60	53	47	56	32	44	52	47	57	41	36	37	33	58	47	41	38	63	50	64	52	60	50	47	59	40	46	42	34	52	43	39	39	41	40	48	34	63	34	43	48	39	48	41	36	46	44	48	50	39	50	56	48	50	66	40	37	44	50	48	59	42	44	41	51	44	40	41	46	56	50	42	49	43	37	56	54	44	35	51	57	43	45	41	47	46	41	47	45	43	56	41	59	45	46	63	54	44	49	57	51	49	47	40	37	51	49	46	46	48	49	47	46	52	53	49	50	46	50	38	52	48	49	54	53	57	43	40	42	40	40	49	41	48	49	37	42	55	51	64	45	49	45	56	59	49	57	43	33	50	54	58	48	53	53	45	44	41	49	54	42	44	47	39	55	45	41	61	48	40	51	41	34	37	57	44	39	45	37	64	50	46	48	46	49	44	39	37	46	36	41	40	50	37	43	51	41	34	47	40	55	49	53	56	39	33	49	51	54	35	54	51	56	49	47	47	40	36	55	44	50	46	53	42	44	40	52	39	50	52	50	41	59	51	43	38	48	50	55	44	49	42	39	53	45	48	56	48	39	42	46	59	59	57	45	45	48	51	44	55	40	41	58	40	47	60	35	51	40	42	45	43	48	50	31	42	42	57	43	50	43	52	51	46	38	47	49	49	56	40	52	38	33	55	36	47	41	50	46	39	52	51	47	37	27	46	34	38	46	33	47	46	41	50	54	52	34	57	46	48	47	42	42	49	33	46	57	56	49	54	47	43	48	47	46	47	60	52	36	34	49	49	60	42	40	41	52	46	40	48	57	32	45	47	51	47	47	42	39	31	45	47	34	28	51	45	53	50	46	55	52	60	38	49	54	40	51	43	45	58	50	43	42	44	51	51	55	50	45	36	41	35	36	42	46	46	54	53	54	42	54	46	50	55	55	44	52	44	43	45	41	46	35	35	38	50	51	40	54	49	50	53	38	46	52	46	41	37	45	39	48	50	40	37	41	39	47	45	45	49	52	44	42	34	47	52	50	41	34	35	44	47	43	57	60	37	51	47	38	43	37	49	47	41	50	52	35	44	53	45	36	48	47	52	42	51	44	48	53	40	54	46	52	52	43	49	56	52	52	50	36	39	42	51	62	46	48	41	45	44	32	58	41	52	44	51	40	45	42	51	40	40	57	46	38	39	38	54	63	55	41	50	36	39	46	33	49	48	46	39	41	54	46	46	55	42	54	49	44	51
345	1	1900	68691	444	5	3	38	95	204	264	353	297	293	250	232	220	193	176	171	149	164	160	133	178	138	133	150	131	131	114	106	93	110	92	91	107	116	94	111	84	91	108	88	94	109	91	80	77	88	91	82	84	78	74	85	73	91	65	78	83	68	87	70	78	75	68	89	81	71	91	74	75	86	73	84	76	90	76	74	68	77	76	65	76	62	70	65	64	66	65	61	74	78	69	64	64	80	74	67	72	56	56	67	55	65	59	67	71	71	65	67	56	66	69	79	64	62	81	73	79	69	62	66	63	76	60	58	78	62	73	60	71	69	58	56	62	63	63	69	67	75	85	72	63	58	68	69	73	70	60	78	68	70	61	53	70	62	58	66	54	71	61	65	48	76	47	53	62	66	63	65	53	80	55	81	60	58	62	76	60	67	57	47	79	65	60	52	68	68	71	65	72	71	70	60	56	72	62	61	71	72	72	69	63	71	63	61	67	75	66	61	67	62	67	70	60	73	70	67	59	60	63	61	73	79	53	65	84	75	69	64	59	56	67	77	68	59	55	56	72	76	71	81	68	76	62	75	80	59	61	60	65	65	70	59	58	74	57	62	58	57	69	74	63	84	59	66	66	58	50	63	70	61	55	55	71	71	67	68	62	67	70	63	65	54	65	79	63	57	62	59	59	79	59	53	70	70	62	68	69	64	55	63	64	66	74	72	75	61	63	62	61	72	62	74	52	57	73	65	48	54	68	65	57	55	66	77	58	66	64	49	59	77	68	57	94	70	65	66	66	64	66	74	67	57	56	69	56	71	53	76	81	63	73	66	65	48	73	84	72	72	56	59	51	59	52	73	75	57	67	62	56	72	70	58	66	65	66	63	53	66	76	58	61	55	54	83	66	62	58	65	76	79	54	69	62	67	64	62	54	58	63	69	65	73	67	55	53	62	70	54	64	67	41	78	78	63	79	77	72	63	71	73	64	60	62	72	86	64	68	73	57	59	58	59	71	51	68	55	64	74	64	63	61	59	64	58	81	59	69	63	68	63	75	59	57	69	57	54	81	67	66	60	66	74	69	57	69	58	70	65	55	60	69	76	47	61	74	57	64	63	68	64	58	63	76	72	53	65	64	68	46	66	57	59	54	70	47	66	52	76	57	66	70	68	79	76	62	76	74	58	84	71	56	55	62	62	44	82	69	58	64	65	62	63	75	66	71	63	57	58	65	67	51	61	75	68	69	67	57	57	52	74	57	60	79	56	72	69	81	67	57	69	68	67	46	63	73	70	57	54	62	65	56	56	64	60	82	74	69	81	58	64	53	66	51	79	58	56	54	67	76	68	75	78	72	71	76	59	66	69	53	62	63	61	61	65	66	80	54	55	55	60	63	55	68	65	73	61	54	59	65	67	57	59	64	60	68	66	68	59	57	53	48	57	50	63	67	62	81	62	65	53	66	65	65	55	64	62	47	67	71	64	90	73	63	52	60	71	59	60	68	81	54	65	78	48	68	50	38	71	75	66	65	70	67	62	52	68	71	68	55	76	64	60	63	73	77	67	60	62	72	52	56	69	74	51	70	71	69	62	64	73	73	68	58	56	77	79	72	58	63	69	63	64	51	62	62	56	49	67	74	63	66	59	70	70	68	70	65	66	66	68	58	61	76	60	83	69	72	69	64	62	75	65	54	59	68	52	67	72	66	62	56	59	69	71	57	72	53	69	46	56	60	57	51	60	52	71	61	63	68	59	68	59	52	67	71	51	66	70	61	59	64	66	67	69	59	67	67	56	59	64	59	67	67	68	59	77	56	59	59	45	64	61	73	69	66	50	66	54	72	65	67	70	73	56	66	54	66	81	59	77	48	54	62	57	59	65	55	72	52	65	51	71	62	57	73	69	52	69	66	64	70	64	63	64	77	64	56	61	58	65	59	62	86	61	41	54	75	61	63	62	67	73	66	67	57	67	62	68	52	62	61	76	60	64	56	60	64	64	59	63	58	63	66	72	65	62	56	62	48	78	64	75	72	54	65	60	67	68	62	60	64	58	62	72	62	72	68	75	55	49	61	64	56	60	69	62	56	65	58	61	65	56	59	57	66	56	69	80	63	60	76	61	60	66	54	61	73	76	68	91	62	73	82	70	62	74	47	68	67	54	70	67	54	51	67	69	65	62	62	59	64	79	67	63	64	57	68	67	72	63	74	64	55	75	53	53	57	57	73	69	62	65	52	56	72	74	66	60	70	62	58	44	62	59	68	60	74	63	49	75	59	62	54	69	53	75	61	56	61	55	49	41	63	56	70	47	61	59	65	65	69	66	60	78	57	60	57	69	48	53	62	55	54	65
345	2	2100	68793	415	4	0	25	82	240	272	358	286	295	254	215	209	213	192	204	173	158	162	151	184	156	138	141	136	144	132	126	132	112	111	116	108	106	112	104	119	102	86	89	90	97	96	103	74	98	81	82	81	85	74	66	71	81	76	89	87	72	63	76	73	73	55	65	78	77	84	75	78	67	75	63	67	82	73	61	69	79	74	67	64	67	56	58	70	65	71	68	60	60	69	77	63	60	60	71	79	63	79	51	65	71	69	64	49	57	80	65	54	70	61	59	65	60	54	56	66	70	60	72	48	61	58	66	76	68	60	67	48	66	73	78	57	65	67	53	62	66	60	50	63	61	54	48	53	55	58	68	52	61	54	67	67	56	67	58	53	69	63	52	62	55	66	51	65	73	69	50	56	61	57	63	75	63	65	80	58	51	71	60	51	54	58	60	56	65	71	56	47	80	70	63	64	82	64	78	44	50	63	64	51	64	68	54	67	71	53	55	49	62	50	63	55	55	65	71	58	71	45	52	56	63	64	56	62	55	64	48	50	68	42	63	45	48	64	57	64	64	49	58	48	49	59	55	65	71	52	61	53	51	59	55	52	50	62	66	55	77	62	59	55	51	56	74	61	55	54	73	58	61	70	45	65	65	47	57	54	56	72	61	71	67	61	61	56	57	60	45	62	61	53	68	58	49	51	66	70	54	66	62	52	85	56	58	68	67	84	57	59	66	58	55	50	55	63	64	69	47	57	50	61	66	64	55	57	58	58	59	68	66	68	60	61	73	54	57	59	62	59	66	55	65	61	46	54	55	70	67	57	67	55	63	52	65	56	57	59	46	58	60	58	50	60	62	62	65	60	62	66	57	66	41	59	73	53	54	65	65	64	46	66	51	67	52	62	61	63	69	55	40	63	59	60	59	56	59	63	61	74	49	61	75	59	45	50	57	63	64	54	58	54	57	67	66	61	64	63	70	57	64	55	56	56	58	64	63	51	58	62	58	54	64	59	60	62	75	51	62	66	42	47	52	67	49	54	66	38	70	47	64	49	56	64	63	53	60	68	55	57	62	66	54	84	63	57	77	58	48	56	69	60	60	48	53	62	71	63	62	70	75	61	55	62	62	59	54	66	63	62	60	55	62	44	53	65	64	64	64	42	66	60	60	53	61	60	82	60	51	57	61	72	59	69	56	68	51	59	36	49	57	74	53	60	45	61	76	51	56	53	46	63	63	62	67	63	49	69	54	63	46	43	44	49	65	63	51	73	63	59	55	65	55	61	57	56	54	71	61	63	62	43	58	54	59	54	54	58	78	65	53	49	52	59	70	66	64	55	47	56	64	63	60	45	63	53	64	62	59	47	70	50	46	59	54	65	59	60	54	54	58	62	50	60	60	64	39	55	56	61	50	56	58	65	68	65	46	47	50	64	56	58	60	60	59	56	62	69	49	50	63	66	56	53	54	49	58	66	56	46	58	54	58	64	55	44	67	67	54	55	69	62	50	46	73	55	55	60	61	56	67	67	62	60	72	53	63	54	68	65	55	47	54	73	62	61	56	58	56	54	55	58	62	61	62	65	66	48	74	32	61	61	59	46	54	47	56	45	54	64	59	51	72	55	70	62	62	60	62	52	60	43	60	59	62	45	46	60	62	55	60	54	72	71	58	56	50	44	62	62	46	57	50	57	61	62	66	55	62	55	50	56	54	59	67	56	42	59	65	67	61	68	62	63	49	65	51	62	52	69	44	51	61	69	59	49	54	60	62	68	68	56	44	47	69	62	47	60	56	61	50	67	50	61	47	65	89	67	69	57	72	59	62	71	49	52	57	52	44	69	46	57	57	48	60	53	55	53	56	58	52	57	51	49	62	60	52	58	55	65	61	64	61	50	52	58	52	61	58	55	60	68	61	53	64	68	54	51	47	69	48	57	67	62	59	61	52	59	69	69	65	57	58	59	53	46	57	64	51	50	58	51	58	52	42	51	47	59	63	59	50	68	51	57	55	59	41	63	58	57	51	66	65	73	57	41	61	56	68	57	54	56	53	52	69	60	59	64	63	57	62	70	52	61	56	63	64	56	46	55	54	69	53	55	52	61	64	52	58	59	65	56	66	47	55	54	57	45	69	57	66	68	57	42	55	56	49	63	68	52	55	60	57	51	57	66	45	66	63	67	49	55	60	44	56	46	44	58	48	53	49	51	48	46	66	47	70	62	62	52	60	50	54	43	57	59	57	59	61	73	66	62	67	49	64	70	64	62	72	55	47	60	43	60	54	67	57	51	51	50	60	70	63	63	62	41	61	70	44	63	59	60	51	61	52	66	46	73	63	51	56	53	52	52	53
345	3	3500	68894	420	4	0	42	103	214	276	321	315	314	255	224	226	201	179	216	201	163	158	196	153	166	122	139	131	124	138	123	127	119	122	134	134	117	96	115	104	103	103	112	97	100	88	81	94	107	82	89	87	86	91	74	91	76	75	66	58	78	64	81	80	74	78	79	81	68	59	77	57	71	80	95	76	90	86	64	81	85	73	84	63	62	56	84	73	49	72	68	74	73	75	69	74	58	63	59	66	48	74	75	72	70	63	63	62	61	72	60	71	71	63	65	54	77	68	61	53	60	66	59	62	60	73	65	63	70	65	42	60	74	59	71	67	73	59	73	63	61	72	53	69	55	50	60	49	65	76	62	51	72	66	73	69	76	59	67	61	57	76	62	64	70	61	49	53	61	59	58	67	71	83	56	72	69	65	60	54	53	69	59	62	68	55	67	61	57	55	58	67	75	67	54	58	63	65	53	49	62	73	62	67	64	58	72	72	61	60	74	54	70	70	66	54	71	65	75	61	60	66	80	70	58	59	67	69	59	74	55	57	73	63	66	58	63	69	53	44	56	61	61	62	60	58	58	59	68	51	48	70	72	51	89	52	65	67	65	67	70	60	51	52	75	58	52	67	65	68	63	45	64	64	65	71	62	58	70	59	50	65	74	47	43	68	47	58	47	61	62	75	61	68	55	55	62	60	69	63	57	59	64	59	61	67	61	63	60	62	55	67	64	56	66	57	55	55	54	61	52	65	74	65	80	54	66	46	64	66	64	50	82	59	62	59	61	67	59	59	55	64	72	53	62	73	48	64	71	58	56	56	53	73	61	59	66	52	56	60	66	63	45	70	74	63	60	67	51	64	52	68	75	80	67	64	54	52	52	70	58	53	69	65	62	54	64	69	43	67	57	68	64	60	52	46	45	51	53	47	55	52	71	49	61	62	57	51	50	58	55	61	55	62	57	60	53	69	59	65	55	67	52	71	60	59	56	65	54	52	68	58	54	68	58	50	76	63	58	68	65	64	55	59	60	71	58	57	64	54	52	62	39	42	61	62	46	60	61	57	55	71	67	44	50	61	68	70	56	61	55	61	58	62	55	59	50	60	63	60	82	57	44	66	59	63	67	64	73	64	59	67	56	60	60	49	62	57	62	60	46	56	58	58	65	58	72	67	68	62	52	71	45	44	59	54	71	43	63	70	63	51	66	63	64	53	59	65	57	58	52	63	61	55	67	63	52	69	51	56	55	55	63	62	61	67	53	56	50	67	65	66	86	65	70	61	40	70	63	70	56	65	50	74	67	51	64	59	49	59	57	51	63	57	48	54	53	52	66	64	56	69	66	59	52	71	71	43	59	61	78	71	60	80	42	45	52	55	57	57	62	59	66	53	65	55	73	69	62	73	65	62	55	58	65	58	67	51	63	50	46	69	66	67	54	63	58	64	57	49	59	65	59	48	47	60	54	61	60	61	57	65	60	49	68	48	61	56	56	70	63	59	50	63	49	59	54	56	51	54	43	60	63	71	69	59	49	57	59	53	57	73	63	65	53	55	57	53	55	51	57	60	62	64	88	72	61	51	55	51	63	56	67	52	55	61	62	72	63	56	65	59	57	53	58	67	56	68	60	62	66	61	64	67	62	57	67	61	49	73	80	50	57	63	57	66	44	56	50	60	56	62	57	51	62	59	68	55	63	69	75	56	50	48	69	56	74	53	56	63	56	56	78	53	72	71	64	58	59	57	64	49	66	53	45	52	56	59	61	52	63	56	64	59	74	65	54	63	78	63	43	69	64	60	51	55	50	56	49	58	66	55	59	60	56	77	55	58	51	72	67	51	59	52	67	60	55	47	61	53	70	53	65	57	61	71	61	79	52	55	46	40	74	67	64	52	61	70	57	60	48	63	67	48	65	59	47	47	59	62	44	50	53	54	65	68	58	53	51	72	49	55	47	51	69	51	59	74	57	60	33	56	60	64	64	55	63	54	63	58	55	48	68	69	67	58	47	58	65	71	66	67	43	68	73	46	60	53	58	66	70	61	54	44	49	43	61	59	50	68	53	62	55	65	60	54	59	56	43	46	58	66	64	70	66	67	61	78	39	46	65	50	53	68	65	59	57	54	49	63	60	66	55	50	73	56	78	64	72	50	39	57	62	62	56	63	60	72	52	62	46	61	66	62	48	58	65	63	58	53	58	61	62	50	58	61	65	56	64	57	52	56	61	59	47	69	53	55	53	63	59	54	48	60	51	61	67	49	54	66	48	63	78	50	46	49	52	64	56	59	60	58	56	67	58	57	63	76	62	68	48	56	74	57	70	66	69	60	52	50	52	55	53	50	61	48	41
345	0	2700	68996	410	7	2	26	101	244	222	365	322	329	280	288	257	246	201	243	207	215	211	159	159	188	156	159	157	168	163	127	128	152	129	135	123	129	111	139	110	120	121	88	102	119	97	100	89	95	98	104	99	65	75	91	85	69	76	74	64	66	71	75	73	70	78	78	73	63	58	74	66	61	71	65	58	70	63	79	61	72	59	63	48	37	66	49	76	58	65	69	63	57	62	70	63	60	54	56	55	50	55	56	56	62	54	60	57	75	65	57	54	53	50	59	45	52	66	61	57	45	53	56	48	67	55	48	54	67	50	51	56	53	59	61	52	60	54	61	56	47	51	57	57	45	48	52	54	48	55	44	56	46	65	38	58	63	66	48	48	68	48	56	61	61	58	36	58	55	51	52	48	53	51	60	54	57	50	53	45	39	47	59	56	41	55	35	51	40	49	50	53	50	56	49	47	51	58	38	55	53	40	51	45	61	47	45	49	54	57	50	46	44	52	63	45	60	44	51	44	49	56	53	49	61	53	55	40	54	45	47	55	42	52	53	48	49	55	44	45	48	38	51	48	47	58	55	45	41	26	56	48	57	59	62	47	50	46	53	49	59	45	49	51	60	45	45	50	59	50	51	59	58	55	55	46	52	50	71	45	50	49	47	53	46	56	53	56	45	49	33	54	42	45	52	50	52	49	55	48	59	51	40	41	43	65	55	40	46	49	43	55	52	52	45	43	54	54	52	64	54	39	42	54	51	43	48	38	49	51	51	35	48	53	54	49	46	59	42	49	53	38	38	37	52	44	41	56	44	44	58	50	31	53	59	48	44	57	46	64	57	52	53	54	54	53	44	34	38	47	60	53	47	49	54	54	49	52	47	52	60	48	54	51	42	43	47	45	43	47	44	57	53	47	49	52	38	54	52	48	45	40	39	47	47	53	44	47	49	43	51	51	42	39	57	50	50	41	48	55	38	58	40	49	41	46	48	50	50	45	49	46	56	47	43	57	39	43	50	52	55	63	37	45	51	43	37	49	34	47	45	54	51	45	57	43	59	57	46	50	37	40	40	40	49	38	52	48	51	46	43	55	57	48	44	56	53	45	50	48	41	48	45	54	42	49	51	49	56	34	40	44	42	54	40	41	46	68	42	39	50	58	46	43	40	52	52	50	55	29	39	51	58	53	40	42	45	55	47	45	51	45	60	46	47	52	51	43	47	60	35	47	52	47	34	40	47	44	39	62	46	58	48	46	41	58	41	44	58	49	50	56	42	50	44	59	50	42	43	46	56	55	40	56	49	63	61	59	53	49	46	53	44	55	44	44	56	50	50	48	43	40	57	49	48	34	43	52	38	33	42	45	44	33	44	46	42	59	51	44	51	39	48	49	37	49	46	39	53	60	51	48	46	57	57	54	54	35	43	41	57	62	50	53	43	46	51	49	46	50	45	52	34	40	50	55	48	46	49	45	46	47	53	45	48	49	43	44	44	42	42	42	55	51	59	50	40	52	45	49	51	59	50	48	37	45	48	45	52	37	66	44	52	49	40	41	49	52	57	41	53	49	55	43	49	47	41	45	55	41	46	45	42	45	41	53	40	49	49	37	59	53	42	45	51	52	61	53	59	48	45	58	44	47	44	41	42	56	41	44	57	41	49	43	55	50	53	51	40	38	50	62	55	40	49	43	60	67	48	45	45	39	52	41	58	59	53	43	49	47	42	56	46	58	44	60	52	53	47	59	54	44	35	45	47	44	60	62	47	43	44	53	53	44	42	49	40	52	45	54	45	40	43	48	51	53	41	35	48	57	43	38	55	40	41	48	44	56	48	43	49	57	46	44	59	46	55	52	27	40	45	59	54	41	38	44	59	36	53	59	66	57	52	60	41	51	59	44	43	41	54	46	38	46	49	32	63	46	52	53	50	42	46	42	50	46	52	54	45	46	37	59	52	24	49	51	49	44	42	41	48	48	44	50	52	52	45	51	42	35	45	47	41	48	45	38	47	44	35	45	53	46	39	42	47	71	55	48	50	41	48	54	49	51	54	47	48	50	52	54	48	48	43	43	56	46	46	47	35	40	42	52	45	52	40	58	46	46	51	51	43	39	31	35	39	53	58	47	66	63	48	44	49	43	44	46	61	47	49	39	52	57	52	49	47	45	59	42	30	55	35	44	52	47	52	45	52	53	46	37	46	44	41	37	31	50	50	53	51	44	55	42	43	47	37	55	57	44	43	32	55	48	64	42	59	41	59	52	52	43	46	45	51	56	36	55	47	43	49	50	49	49	41	55	41	54	38	35	48	46	43	43	56	50	62	51	49	37	53	36	50	43	43	66	47	52	51
345	1	1900	69098	465	8	7	37	59	253	267	344	280	303	240	227	210	197	198	171	166	162	147	133	139	160	120	125	132	125	121	116	105	124	110	107	102	105	105	77	94	85	84	113	88	86	79	87	97	90	92	62	74	83	77	83	69	83	91	82	96	67	68	92	80	83	76	87	69	75	63	70	61	87	76	85	73	78	70	60	82	83	79	81	68	79	74	93	75	81	72	65	92	70	71	71	87	70	62	67	59	74	87	74	78	53	81	76	81	74	62	72	63	79	77	66	93	69	69	68	86	64	69	67	62	67	59	60	93	78	58	68	62	65	74	69	52	75	80	69	54	65	77	73	66	60	76	82	60	56	79	73	64	56	74	65	58	84	55	57	69	70	72	66	81	66	74	67	74	75	55	73	74	80	60	69	76	56	56	66	82	62	68	55	65	73	70	72	72	72	74	73	61	64	50	91	64	66	70	61	68	57	63	79	75	71	68	60	69	60	74	63	64	54	64	58	86	64	76	82	72	76	73	63	64	75	75	78	60	72	66	52	66	61	76	47	72	53	74	68	71	65	78	77	53	71	75	57	66	72	57	70	80	82	64	66	73	57	76	65	63	53	70	81	75	74	77	62	54	66	68	65	57	51	66	86	60	74	57	71	72	63	63	70	87	68	67	68	53	58	70	55	72	77	73	60	76	80	70	61	64	58	43	62	66	67	82	68	73	52	66	76	66	65	74	61	77	64	55	72	79	64	62	69	77	65	69	68	56	63	58	47	73	74	53	65	80	69	59	63	61	70	60	57	58	58	72	60	58	55	80	53	54	66	42	53	64	60	68	73	70	51	64	69	61	53	61	60	81	53	70	71	60	65	64	73	75	58	51	67	61	67	60	73	63	46	57	72	67	65	78	66	68	64	63	73	72	66	64	73	76	71	69	64	64	67	64	66	59	68	71	65	68	58	63	74	70	63	58	72	64	68	62	63	72	74	74	58	77	65	67	58	71	73	69	65	71	65	64	69	63	56	69	71	74	49	64	65	68	64	81	72	67	65	70	84	73	65	58	62	65	66	58	74	48	60	70	67	79	76	70	68	68	69	66	64	67	63	46	69	65	70	51	59	59	68	49	61	69	51	79	69	59	62	63	76	67	70	63	71	81	47	71	88	62	62	65	70	68	62	79	65	69	73	69	80	53	62	44	65	62	60	57	64	82	58	56	50	68	67	86	68	55	64	62	54	73	56	63	55	66	65	74	62	52	61	65	49	67	68	75	78	72	72	61	73	75	71	55	74	56	69	56	69	60	73	63	76	65	73	64	61	61	61	55	71	76	52	72	68	63	56	76	82	71	60	61	64	58	74	65	61	58	66	53	67	56	51	69	65	59	68	64	69	52	75	71	70	70	77	77	70	76	65	77	62	60	56	68	77	68	60	62	72	70	53	60	58	60	52	65	57	62	75	65	69	70	62	70	72	70	80	52	66	68	86	72	65	60	58	70	59	67	69	68	52	68	81	75	63	64	71	53	53	61	64	76	58	60	83	74	61	68	54	68	74	62	58	72	64	57	73	66	68	42	73	63	73	54	71	63	68	59	63	64	64	64	51	59	71	68	62	59	83	58	67	65	52	68	71	67	69	52	60	81	63	59	79	70	64	60	49	54	77	56	64	61	85	56	63	60	67	59	67	65	66	60	66	76	57	75	61	61	74	64	68	57	73	62	73	68	65	70	65	63	68	63	52	65	58	62	73	69	62	71	66	77	71	60	64	54	69	60	51	79	69	74	72	53	54	60	75	64	58	57	52	77	64	57	74	67	64	62	80	75	68	68	77	73	60	65	56	50	61	69	71	65	69	68	55	64	49	83	71	61	71	74	86	67	56	61	69	69	80	53	58	62	73	66	83	61	49	67	58	57	70	54	57	75	69	69	62	67	68	60	64	69	80	70	74	58	61	75	74	75	67	49	71	64	44	60	65	64	62	66	88	70	61	62	77	54	64	66	64	72	67	85	79	80	62	61	68	59	71	64	87	73	75	66	57	58	68	55	71	79	68	55	57	47	70	60	71	64	50	65	59	62	61	74	63	65	63	56	79	76	59	65	53	64	76	62	61	64	62	59	66	67	61	47	71	78	61	63	74	63	58	59	58	64	60	72	55	77	66	61	58	59	66	64	56	74	68	62	56	76	69	59	77	75	55	71	63	69	49	57	68	58	70	57	52	59	68	68	49	71	68	60	65	70	69	67	59	65	61	57	67	67	73	67	73	61	62	77	81	67	53	70	71	57	81	53	51	52	81	69	63	80	62	67	59	71	63	72	58	76	73	62	52	56	63	71	62	57	63	60	78	72	75
345	2	2100	69200	444	3	13	52	87	240	316	354	306	294	256	269	221	208	202	208	221	170	143	185	158	167	123	131	116	135	139	129	140	124	132	111	114	119	92	95	103	91	88	89	86	90	107	84	92	87	86	81	83	89	74	79	67	93	82	63	75	70	69	83	67	89	75	73	83	60	68	73	70	60	72	54	66	70	77	60	80	66	61	89	58	87	61	79	61	68	74	82	66	66	57	73	66	69	75	68	71	63	60	76	52	60	63	73	73	47	70	68	64	68	54	65	65	51	66	85	62	69	70	67	56	69	73	64	71	64	64	67	65	83	68	65	74	58	55	67	62	64	63	68	74	74	58	54	73	68	74	63	61	55	59	68	69	72	53	65	54	54	62	57	80	58	56	69	69	74	52	75	64	70	59	55	73	51	60	67	60	48	58	61	69	67	59	58	59	67	57	75	65	54	61	74	73	55	67	66	52	72	66	60	58	60	67	53	60	69	60	85	60	65	61	69	61	67	63	67	73	67	66	62	66	58	59	56	48	76	71	53	64	63	56	51	71	56	69	65	66	80	63	58	61	62	45	59	70	63	67	62	78	56	54	59	36	62	55	63	54	64	50	54	53	70	60	72	68	68	48	55	50	64	51	60	63	66	57	69	70	61	50	58	57	46	46	50	46	59	57	61	69	66	67	72	60	81	54	75	69	63	58	69	54	51	66	77	67	55	70	56	51	55	62	55	50	58	65	69	43	69	60	59	64	74	66	68	70	51	73	48	64	62	67	62	57	53	61	64	74	52	60	60	76	61	63	54	66	69	72	50	65	56	59	64	52	69	46	67	61	65	52	52	64	62	53	52	73	63	62	62	57	48	58	62	53	62	47	43	58	56	62	56	62	62	73	65	56	56	61	62	53	47	55	63	57	50	61	68	68	53	71	55	58	63	66	69	72	70	58	39	51	54	71	56	77	52	66	64	53	66	54	63	57	61	45	64	64	55	62	69	61	66	67	72	46	56	67	57	59	81	66	70	70	68	72	65	60	43	60	54	63	64	53	54	71	60	56	61	70	59	48	52	65	52	57	58	69	65	86	56	55	64	53	52	61	56	52	65	70	57	66	44	55	62	60	64	61	51	52	57	71	46	56	58	51	51	61	55	56	68	71	59	48	70	62	61	57	54	57	71	56	61	53	59	61	59	69	80	79	80	56	58	49	59	67	53	59	55	55	63	46	66	55	69	57	66	73	53	52	62	62	54	61	74	50	67	50	53	50	67	62	45	65	56	62	58	65	58	62	74	57	76	53	73	56	66	59	60	64	58	68	58	56	43	72	62	60	58	83	63	49	63	68	52	57	58	55	55	54	45	53	62	50	47	54	59	57	65	60	59	51	60	42	60	43	63	63	44	53	90	61	56	44	54	53	53	64	61	55	55	67	72	53	61	59	54	59	57	62	52	68	70	61	60	66	49	56	69	48	50	50	63	69	58	66	60	71	56	60	66	69	58	82	53	58	51	54	78	57	50	50	50	62	58	53	60	60	63	56	54	75	72	68	58	67	63	57	54	62	62	48	49	46	57	70	52	60	58	55	52	59	41	68	68	70	62	71	72	71	48	55	69	58	71	55	56	51	49	49	56	63	56	75	60	40	69	48	66	45	50	48	63	65	37	62	62	72	72	55	85	49	68	58	54	55	47	68	63	56	57	57	64	53	61	67	56	67	59	59	47	50	51	70	59	49	74	70	60	51	52	65	56	61	63	50	61	58	59	65	51	67	65	47	52	53	68	57	61	56	59	65	64	67	51	73	64	41	60	57	65	59	57	62	56	47	51	58	58	46	67	70	55	57	41	63	51	53	76	61	66	60	61	57	57	67	66	59	64	62	71	60	62	63	42	60	65	73	63	54	57	60	62	60	57	62	54	57	48	58	56	78	60	59	62	60	58	65	54	66	55	63	47	60	62	59	64	67	68	72	60	61	51	52	72	59	59	56	57	60	42	60	64	52	55	71	66	55	71	56	64	69	59	49	71	61	71	58	55	63	60	58	61	61	56	57	58	72	69	64	50	61	81	68	60	43	67	73	45	55	62	63	60	48	58	54	52	53	53	49	63	71	72	54	65	64	46	57	56	50	63	65	67	52	68	64	48	65	73	68	66	52	60	46	62	66	77	58	61	59	58	66	60	61	55	55	57	53	49	51	50	59	64	67	65	68	61	57	64	61	49	59	67	61	65	52	58	63	60	51	62	67	48	52	58	59	69	56	68	65	57	47	49	56	53	61	54	53	54	58	59	55	65	61	66	52	72	58	63	61	50	48	48	50	52	67	54	62	63	58	44	54	60	61	77	71	57
345	3	3500	69302	437	6	0	42	128	202	252	325	333	303	281	256	224	206	211	230	190	182	161	168	162	165	152	153	146	124	125	118	146	116	120	125	117	99	97	122	104	103	104	105	106	95	100	98	106	96	86	83	96	73	99	89	94	79	85	64	81	94	70	89	69	60	75	87	78	82	75	87	75	71	63	68	76	73	77	67	73	74	76	83	56	65	63	61	70	73	60	63	56	79	69	92	74	71	69	77	68	77	76	75	68	69	75	60	69	65	65	80	71	74	69	75	63	77	75	67	58	60	68	63	78	69	71	55	54	71	66	72	68	63	69	52	66	67	75	56	73	57	66	67	69	67	78	64	71	59	58	66	73	68	71	61	74	49	69	63	58	55	56	65	54	65	58	73	74	87	56	68	61	79	58	68	44	68	58	57	55	61	75	64	55	63	61	63	42	81	66	68	66	62	79	73	62	70	67	71	54	79	53	72	67	66	75	70	59	53	72	52	67	76	72	48	58	75	60	56	67	73	55	51	75	56	54	64	49	54	54	70	62	65	65	71	73	55	67	80	71	68	65	63	75	61	59	62	53	74	79	60	56	66	75	74	56	54	55	66	72	67	53	66	69	82	60	67	68	64	70	68	53	61	58	68	61	60	53	65	60	74	62	57	66	56	54	63	62	67	61	59	70	73	46	67	64	67	56	79	61	54	49	48	64	61	66	52	64	46	64	55	66	45	67	51	51	74	63	53	63	64	56	91	67	70	64	64	57	54	60	70	63	59	51	58	43	57	57	55	77	54	56	74	63	68	59	74	61	55	59	64	60	56	49	62	51	66	58	61	56	52	55	50	58	64	71	54	55	72	64	75	57	75	63	63	69	63	48	58	51	72	71	53	78	57	49	68	51	61	61	46	55	51	67	55	51	54	64	64	55	72	67	62	64	58	59	72	55	58	50	53	67	68	60	58	58	60	64	73	55	56	36	61	62	67	61	49	68	60	64	64	49	64	71	56	51	71	64	53	65	59	66	64	52	63	68	60	67	73	58	58	56	61	82	57	53	58	65	58	69	79	56	62	72	51	71	60	68	58	53	67	69	58	58	64	58	61	60	56	62	65	61	46	82	68	54	62	64	60	51	57	58	58	72	59	52	53	57	56	69	70	54	70	48	62	71	54	60	52	56	49	53	54	63	76	49	44	56	51	65	63	65	59	71	62	54	51	67	57	59	68	67	64	57	63	66	48	57	49	65	59	62	48	59	57	59	65	65	73	60	63	61	58	56	71	70	53	52	70	58	70	59	64	55	64	62	50	70	55	61	55	66	64	64	58	49	67	65	66	54	56	58	58	60	51	82	51	54	75	54	58	70	58	53	66	57	61	83	64	68	66	64	44	73	57	61	55	73	65	55	77	58	55	60	54	55	56	59	69	76	53	60	53	58	57	63	68	65	54	59	65	68	53	65	67	62	74	51	55	53	67	70	52	54	56	47	53	53	65	69	58	48	59	60	73	61	66	55	55	79	71	57	43	65	63	65	66	51	62	65	62	63	62	57	51	66	65	67	61	58	62	67	60	57	50	69	63	64	72	70	73	48	55	68	57	52	51	42	54	51	54	59	50	62	69	75	77	66	67	41	63	50	81	57	55	60	62	62	47	52	72	58	61	57	57	56	56	66	51	55	51	66	64	55	49	59	48	63	64	60	61	42	55	73	57	49	55	66	58	73	73	66	65	55	54	66	51	71	53	68	52	47	69	76	50	52	75	57	77	55	60	53	46	66	68	56	55	57	69	62	60	50	55	66	56	57	57	61	66	70	55	67	58	54	62	55	58	57	69	61	62	52	54	68	47	66	60	58	55	54	57	62	56	60	71	52	60	59	51	66	79	64	63	61	62	65	70	59	63	46	56	57	52	73	65	40	64	83	59	52	47	70	70	65	55	70	76	64	71	69	69	59	64	64	63	55	55	47	64	50	65	70	65	63	69	55	64	76	57	61	58	64	56	73	52	64	76	75	34	52	62	54	54	49	56	62	55	50	48	48	57	67	56	55	64	54	60	65	57	75	63	48	55	55	63	44	52	61	54	83	63	64	60	74	61	77	67	60	68	71	61	74	62	60	40	54	71	81	63	68	53	57	62	77	56	52	69	62	72	59	64	60	68	69	65	61	77	59	55	45	50	61	61	56	53	70	58	59	56	52	57	56	56	50	67	65	57	57	54	62	53	51	53	52	70	51	67	58	66	57	47	61	70	70	63	57	62	65	63	71	57	51	44	68	64	59	65	50	66	64	56	61	63	58	66	51	59	74	47	56	60	66	61	59	64	63	60	66	58	56	51	67	64	51	49	65	58
345	0	2700	69403	406	10	0	25	101	204	250	343	303	319	308	263	265	228	193	246	199	203	194	195	173	176	145	151	163	143	139	160	139	115	136	141	129	133	98	113	132	103	105	100	87	108	90	99	91	78	90	109	71	81	96	77	90	77	78	64	77	98	75	70	67	68	65	79	69	65	84	85	72	73	62	55	64	70	65	59	69	62	43	61	68	69	68	53	69	77	61	52	59	71	70	69	63	65	77	63	73	72	56	69	54	74	60	61	58	56	52	56	60	55	51	68	70	60	55	74	49	43	43	60	60	57	43	47	51	67	44	57	52	60	65	47	45	63	53	66	45	48	52	59	57	51	54	52	56	53	52	51	46	52	52	57	51	45	54	43	55	58	54	51	64	57	49	56	49	66	54	57	57	47	51	49	48	49	50	64	61	50	55	64	50	64	54	56	57	54	54	43	57	45	57	50	48	56	45	50	66	53	53	48	51	46	58	46	58	49	39	40	57	56	68	67	46	53	53	46	69	60	54	46	58	44	65	41	55	55	52	45	57	56	54	58	57	57	52	42	57	55	60	53	64	59	50	63	51	57	45	57	63	48	40	51	44	43	53	59	54	46	49	45	58	49	55	42	42	41	60	52	46	48	54	54	54	42	55	57	44	52	53	50	52	46	47	44	47	53	47	49	40	37	55	60	60	44	55	42	38	54	54	48	44	50	46	62	47	47	49	49	40	52	60	39	50	50	48	46	50	40	59	37	48	47	58	40	40	34	59	46	48	43	40	43	47	52	49	37	54	50	49	61	34	48	44	42	44	44	55	52	44	46	47	46	53	42	51	50	45	49	40	49	54	64	39	38	56	46	55	50	41	42	44	35	55	51	55	43	56	55	51	57	50	48	50	45	39	39	54	51	58	46	56	61	49	59	41	48	61	41	52	47	43	49	50	40	47	37	46	53	46	59	50	40	52	52	69	50	46	47	46	39	67	49	58	45	49	54	50	49	43	44	59	35	46	48	53	40	32	53	53	46	51	49	40	61	48	48	40	35	51	57	66	53	50	49	40	45	63	55	40	46	35	49	43	56	43	43	46	41	60	59	43	62	53	54	47	42	45	41	52	53	56	57	49	61	50	41	43	63	36	39	52	65	40	61	56	43	39	55	62	54	57	46	41	47	55	56	62	54	63	43	42	51	51	48	43	55	43	53	65	50	43	60	39	43	47	54	46	45	55	62	52	43	59	36	41	46	45	59	43	57	51	59	38	40	52	46	57	52	60	51	43	53	54	45	45	59	46	50	46	57	48	56	37	36	45	44	44	43	41	45	51	42	42	51	47	54	43	52	49	31	49	47	47	52	59	45	55	54	40	56	58	48	52	46	43	43	43	39	41	42	46	45	61	40	47	42	55	55	48	42	62	49	50	46	43	59	56	62	50	45	38	54	47	53	49	45	49	48	43	45	62	60	50	68	53	50	48	57	40	43	55	42	51	48	45	50	61	39	44	48	51	51	56	47	40	44	46	38	40	47	46	57	54	50	42	49	48	55	51	38	49	46	58	51	54	45	47	47	52	49	55	57	48	53	54	51	59	50	44	53	49	47	59	45	52	56	47	41	62	38	44	38	55	37	45	53	59	48	39	38	49	46	39	45	43	51	39	48	46	46	37	49	61	56	50	61	49	61	44	39	47	57	49	48	40	43	52	53	56	62	50	56	35	71	40	41	42	45	59	45	56	37	50	53	46	58	46	44	37	45	43	56	58	58	55	43	44	38	50	45	34	51	45	50	52	56	50	58	43	41	55	53	66	42	49	49	54	32	49	47	43	45	48	57	47	46	60	36	46	52	41	41	32	34	49	50	57	33	62	54	52	58	51	28	47	47	48	46	43	57	44	43	55	49	56	43	48	48	52	41	47	55	40	39	48	48	49	47	53	58	39	54	38	45	38	44	51	43	51	52	50	41	42	56	45	51	40	36	50	67	62	54	55	54	55	45	32	36	24	44	44	58	49	48	63	59	52	44	50	44	43	54	38	47	51	41	48	39	46	40	54	67	44	45	42	39	47	57	48	53	49	40	42	57	49	44	41	44	49	38	44	51	59	51	56	54	49	44	41	61	39	44	49	62	36	50	59	43	44	37	61	37	50	43	41	45	55	47	43	58	45	45	51	54	41	47	65	37	37	50	46	40	55	40	55	44	52	36	56	51	53	48	49	60	49	52	44	48	50	62	45	55	55	54	51	41	51	48	45	42	40	48	51	51	53	46	45	46	48	58	59	36	49	55	40	50	49	55	51	53	48	39	44	41	43	41	36	35	53	46	40	42	40	39	65	51	44	48	47	53	45	53	52	42
345	1	1900	69505	408	1	1	35	92	216	255	301	290	272	232	238	220	180	193	167	156	146	170	151	165	133	140	121	125	124	131	119	104	118	114	123	102	106	107	89	119	97	92	111	99	91	85	101	93	80	93	95	87	69	83	75	69	86	58	80	75	80	86	79	77	75	81	81	101	80	78	63	68	85	64	80	92	75	60	70	74	65	71	79	90	60	69	75	78	77	64	71	70	78	70	86	57	69	74	80	57	68	71	77	78	68	62	75	81	75	73	84	67	61	59	58	70	77	74	75	61	86	69	76	84	78	44	85	61	69	65	58	78	67	63	75	74	84	59	64	72	79	70	75	74	61	58	66	77	74	71	74	74	75	70	78	72	77	80	78	74	73	73	70	69	70	65	62	73	68	79	71	62	61	63	82	77	57	69	64	78	73	77	66	71	83	68	56	64	73	66	59	55	65	75	65	72	76	73	52	59	66	62	83	72	57	70	74	63	61	71	86	58	71	75	77	62	69	74	73	73	51	62	74	61	63	47	82	62	64	75	84	62	64	90	77	67	53	59	82	86	61	69	76	66	84	68	59	72	66	64	71	72	59	62	62	77	53	67	68	82	47	69	64	84	66	78	61	62	73	70	79	72	85	61	61	63	68	77	62	76	67	72	80	55	54	54	80	63	69	70	79	53	91	73	62	73	80	60	82	72	68	66	59	72	62	64	66	74	74	65	70	77	67	76	72	74	63	58	53	67	70	75	71	57	63	70	70	61	61	59	61	84	72	76	69	73	76	66	62	66	67	78	69	71	85	60	71	73	58	68	74	62	63	65	65	64	74	67	73	61	80	69	60	67	66	77	81	84	72	65	77	63	65	66	65	43	49	64	76	65	72	51	68	70	51	59	57	65	89	64	67	76	67	57	81	69	71	64	54	64	66	66	62	64	63	68	75	60	66	62	61	62	73	68	65	60	71	59	55	71	80	75	58	76	67	60	76	62	52	59	72	65	67	63	75	65	68	62	71	62	78	68	60	68	62	60	59	67	68	51	75	74	65	76	74	54	58	64	64	71	51	68	66	66	56	57	68	62	76	73	56	63	57	54	72	65	67	61	65	70	63	75	75	68	69	74	69	69	75	74	58	84	84	61	76	73	70	78	59	70	59	75	61	52	65	64	53	62	72	68	56	66	66	62	71	72	76	61	63	73	62	62	68	60	79	78	74	68	69	66	69	102	76	77	54	76	59	64	89	60	56	67	52	57	66	58	76	61	63	59	69	60	69	51	59	65	76	58	68	79	75	44	75	63	65	78	57	79	48	69	72	60	73	61	76	60	55	68	67	58	59	75	65	70	70	59	88	83	70	66	64	76	64	86	70	56	77	72	60	59	63	80	66	74	71	53	64	44	70	78	71	64	75	75	65	71	87	74	64	89	69	53	48	65	70	67	75	68	65	65	56	68	70	69	80	78	58	57	72	70	68	64	95	73	65	64	56	80	71	65	71	69	62	68	80	67	67	75	64	64	75	53	73	66	69	79	89	66	79	81	63	56	57	72	65	65	61	61	65	56	71	66	75	72	69	60	58	69	69	72	80	59	79	54	63	64	63	67	68	65	72	64	54	85	55	74	66	68	79	71	54	61	69	64	52	72	57	67	67	75	73	66	67	73	71	63	54	62	64	70	61	53	67	59	64	64	78	66	66	68	58	63	55	82	64	47	54	65	71	61	72	61	53	71	64	83	63	63	61	59	64	57	68	68	51	74	61	67	68	53	70	62	54	70	61	59	68	77	45	74	68	50	69	57	69	68	73	66	74	66	76	70	45	66	61	45	57	86	68	89	65	71	69	66	83	73	61	62	70	54	83	65	67	81	70	56	61	72	63	63	63	56	69	65	61	66	58	71	69	74	65	62	59	69	73	60	61	72	86	71	57	66	73	69	53	68	63	67	62	72	65	59	83	48	51	72	70	60	50	70	69	59	75	52	69	60	52	60	75	68	75	58	65	75	64	76	56	65	60	69	67	61	70	72	74	63	64	71	58	80	50	63	61	62	68	54	54	79	50	67	69	66	61	65	66	62	59	62	68	83	80	56	75	73	50	59	69	68	72	76	72	67	77	70	72	58	62	57	63	65	83	71	69	74	72	76	55	72	66	60	65	67	56	55	60	56	49	66	77	72	59	75	55	63	63	61	68	62	68	61	75	65	79	64	66	65	61	57	64	63	62	74	77	58	56	64	59	70	76	79	68	66	76	50	74	65	73	67	57	59	55	70	57	63	71	66	50	70	55	69	70	68	53	65	73	65	53	64	84	64	63	69	81	73	57	60	64	63	59	64	73	70	66	60	63	58	69
345	2	2100	69607	411	4	1	42	94	226	286	359	300	304	282	239	235	222	202	196	183	169	151	152	151	159	148	128	127	147	131	114	103	116	117	126	87	113	116	96	96	98	96	100	96	105	94	94	90	91	77	100	82	91	82	86	78	79	84	97	71	71	85	60	67	82	87	61	73	70	72	58	73	78	63	66	86	73	61	78	90	69	80	72	85	79	76	56	66	62	67	67	76	73	52	78	65	61	72	55	72	67	73	69	60	77	63	63	57	69	84	60	70	52	62	69	80	68	65	74	56	57	68	68	59	64	64	70	74	71	54	60	64	51	64	59	65	53	52	65	60	56	60	70	62	73	63	72	60	74	60	63	70	57	69	73	76	58	68	49	68	57	84	54	69	58	68	57	71	62	73	59	58	59	66	68	73	64	75	77	54	75	67	65	68	56	42	69	76	71	71	68	73	63	72	52	74	71	57	53	83	69	74	59	62	71	57	64	54	59	52	55	69	76	61	59	55	68	64	55	66	54	70	51	68	61	59	59	59	68	72	47	42	66	65	72	61	68	69	69	59	70	53	68	71	68	53	62	72	70	62	60	56	72	59	71	52	54	50	64	65	73	68	71	63	71	58	55	60	67	54	55	66	68	77	67	57	52	67	61	51	51	46	46	66	48	65	59	46	64	67	58	61	52	68	72	62	71	56	70	61	63	64	66	61	62	63	50	69	70	60	67	62	49	64	77	70	70	68	62	49	72	63	60	71	64	64	60	51	54	72	62	57	58	53	59	68	73	67	58	76	63	64	57	59	65	56	55	70	59	69	72	66	68	57	68	74	70	63	62	62	64	61	67	67	54	66	50	56	57	67	54	57	65	56	65	61	59	68	70	59	51	69	65	60	78	64	60	65	72	72	54	63	63	61	58	51	71	57	52	60	65	70	63	71	69	57	56	54	68	61	60	46	63	65	63	69	62	56	49	64	73	70	63	60	65	56	65	64	57	55	55	58	54	69	57	48	62	56	75	57	48	61	52	52	59	61	71	59	70	62	48	82	72	58	57	56	65	71	64	60	60	60	53	61	62	57	49	65	52	51	56	66	61	71	67	66	59	57	55	72	44	60	59	42	52	60	58	74	69	73	64	77	58	59	57	64	61	49	69	71	52	59	68	73	64	67	52	66	61	44	51	44	58	57	74	64	71	54	62	60	54	57	68	62	66	73	47	61	67	74	60	70	59	52	48	49	57	57	56	63	62	72	63	61	52	53	70	57	72	64	58	67	49	75	56	39	53	70	59	65	45	48	62	64	67	43	76	66	43	63	64	67	73	56	69	51	55	60	56	66	61	56	71	55	48	66	62	62	66	65	62	50	58	63	54	62	59	70	56	55	52	65	54	54	54	58	69	61	60	62	71	66	59	64	50	69	63	62	50	62	51	69	55	53	62	64	63	70	74	50	51	59	64	70	73	59	57	62	59	61	56	66	70	58	71	49	73	51	44	49	60	57	66	68	63	57	62	53	61	63	65	68	62	63	67	65	58	64	62	63	62	77	61	56	79	43	62	50	58	44	54	69	74	52	56	56	66	53	56	51	66	60	58	58	51	54	54	61	56	58	55	53	54	64	61	60	59	54	67	64	61	70	74	52	66	61	69	74	64	59	54	39	56	63	57	77	53	63	55	65	66	52	74	61	51	50	81	55	53	61	55	60	63	67	58	69	65	63	60	53	62	69	68	59	54	70	58	63	49	58	60	53	56	61	61	59	54	63	57	56	59	66	58	52	54	51	68	62	56	54	56	57	52	45	62	71	55	66	68	63	56	82	48	52	52	51	53	50	69	63	63	58	62	64	63	61	71	56	59	51	64	64	68	73	60	57	61	69	58	56	59	50	55	40	56	62	71	49	53	67	54	52	57	69	54	63	68	60	56	67	66	65	58	68	68	80	65	51	66	64	62	49	69	67	68	59	57	60	57	61	70	65	65	66	59	61	65	62	61	54	66	64	59	58	66	54	56	78	63	61	51	59	68	68	71	51	58	57	60	76	64	65	57	55	68	62	57	79	73	60	70	59	50	67	55	59	47	69	69	62	63	56	62	53	74	67	65	75	59	66	63	69	48	63	63	54	46	64	66	63	72	51	69	56	55	74	58	59	66	53	70	59	51	59	66	50	76	58	58	66	65	55	53	56	71	65	63	56	60	55	59	67	62	59	66	50	87	47	62	76	57	58	73	60	51	59	49	65	52	61	51	60	53	56	73	81	64	68	60	70	60	60	68	69	67	61	58	63	49	56	70	69	50	67	48	57	64	51	57	43	69	46	65	48	57	60	64	56	65	65	47	63	56	52	59	53	54
345	3	3500	69709	398	3	0	49	132	202	275	351	304	307	264	254	248	229	208	218	216	181	185	153	162	150	154	151	159	128	134	146	129	125	122	119	136	93	106	108	105	92	97	92	114	96	90	93	92	92	91	86	101	89	85	82	96	90	82	74	74	84	101	93	52	88	83	82	69	77	74	71	81	81	70	77	80	84	78	81	71	72	74	65	83	65	62	60	81	77	67	51	54	73	76	76	80	62	83	69	61	59	60	81	53	67	66	66	59	74	82	76	53	73	69	59	77	71	74	56	48	71	65	57	66	79	50	73	67	76	54	64	54	64	66	65	76	66	66	62	75	69	55	62	66	53	71	66	73	74	57	59	62	79	66	73	51	73	52	84	63	67	65	68	59	79	61	74	58	48	61	75	54	77	69	66	63	82	61	71	62	72	74	57	64	68	59	50	65	63	65	63	65	57	59	56	50	69	55	61	65	64	51	66	71	59	60	73	62	50	66	70	69	59	72	73	61	60	72	65	70	63	54	68	58	65	55	67	76	71	52	83	67	64	52	68	83	64	76	67	59	60	63	60	63	75	50	58	62	77	62	51	63	79	68	78	85	72	69	80	65	55	63	66	57	54	59	60	63	63	60	71	60	66	56	63	76	61	65	71	58	69	63	61	68	57	61	65	46	52	58	67	58	60	70	48	49	77	70	67	60	61	59	60	73	63	68	50	56	64	65	63	64	73	89	63	55	78	71	58	62	49	65	48	66	62	79	58	58	66	63	70	49	58	64	60	64	72	60	59	64	57	64	55	61	68	70	65	67	59	67	61	63	68	66	51	58	60	69	66	60	59	61	65	54	65	60	67	69	61	67	69	58	73	63	59	68	78	51	59	67	58	50	75	58	65	56	62	63	55	66	54	67	62	64	50	67	52	60	78	55	65	59	63	62	69	80	58	57	57	64	80	62	63	52	47	72	49	57	55	49	62	66	58	61	65	73	63	58	57	61	80	61	71	60	71	54	67	59	62	57	53	66	70	56	61	69	64	64	49	66	81	73	47	62	53	56	61	65	65	66	47	74	75	65	59	70	47	66	59	66	61	65	61	71	55	77	62	50	45	73	62	73	78	73	63	67	56	64	64	63	50	51	65	57	56	56	58	50	73	57	66	70	59	62	77	68	74	60	58	56	62	64	66	54	73	70	51	56	43	73	65	52	52	76	55	53	52	51	61	59	94	72	52	69	75	70	74	56	59	50	61	61	63	64	68	56	47	68	54	54	68	61	76	56	79	62	69	56	62	79	52	51	54	64	58	54	67	57	56	58	65	63	56	68	65	66	68	65	57	62	70	62	63	59	54	59	54	74	58	52	66	62	52	70	62	59	64	68	70	68	60	48	51	55	78	49	75	57	54	67	65	80	76	61	59	56	75	69	47	58	46	84	47	70	57	67	72	70	56	48	57	62	69	54	80	52	60	75	66	50	52	82	68	44	60	63	68	51	56	45	66	63	69	69	61	55	66	71	74	64	61	71	61	58	57	60	58	51	54	67	73	72	62	61	54	59	71	61	55	53	43	61	63	56	59	65	67	66	65	73	62	81	65	72	68	59	52	49	73	59	68	60	70	71	59	70	68	54	77	52	68	59	74	60	58	64	65	60	64	73	56	72	65	76	70	59	52	77	60	80	54	62	56	71	59	54	76	62	70	66	57	57	58	56	70	65	41	68	61	41	67	84	54	80	54	52	55	64	61	56	71	68	61	64	53	70	72	51	60	67	62	69	66	79	67	72	59	55	63	67	74	65	68	56	72	58	62	60	62	63	54	55	62	67	74	56	47	67	52	55	47	55	56	58	54	62	58	63	51	65	65	62	46	61	88	63	60	61	72	63	67	62	64	69	75	52	61	54	61	70	52	59	71	55	63	49	70	63	63	57	67	80	74	57	41	55	60	66	63	53	56	65	63	63	71	65	69	63	54	51	59	62	49	64	51	63	60	68	63	63	67	65	67	67	66	60	67	73	72	86	80	64	61	62	63	68	52	83	57	63	88	64	73	53	61	62	49	57	64	57	59	58	70	60	69	68	55	62	66	61	57	63	66	69	59	73	75	64	58	62	66	56	67	55	62	66	71	51	49	55	63	66	48	55	64	65	65	63	56	63	61	55	72	61	63	60	70	66	60	62	64	72	69	52	65	65	70	55	53	65	76	78	47	64	66	59	60	58	62	60	73	72	56	62	63	43	56	48	64	62	61	56	53	52	57	48	62	74	71	56	58	62	48	71	56	63	50	55	55	68	65	53	74	55	70	63	70	73	70	78	58	66	50	61	52	55	56	50	59	59	50	65	74	57	58	58	61
