345	0	2700	102351	438	0	0	1	0	4	11	45	43	53	49	58	66	54	57	75	76	91	109	103	99	96	120	104	113	133	117	129	111	132	137	126	114	123	125	105	87	118	120	113	104	133	99	109	93	93	96	81	102	101	81	78	91	99	90	80	82	75	92	67	52	71	81	69	67	78	80	88	75	75	85	92	93	86	77	58	70	76	66	70	64	66	68	88	66	84	82	73	82	67	68	70	70	68	68	71	56	78	59	55	55	70	63	79	51	75	55	78	53	62	71	62	67	73	56	67	55	65	52	61	60	60	51	56	72	52	73	55	58	72	74	66	63	58	56	53	65	53	76	47	65	45	55	54	68	60	54	56	71	72	63	48	56	66	60	71	63	63	59	51	40	64	67	58	52	60	55	63	53	61	57	66	65	73	61	74	60	59	53	63	59	57	57	47	39	50	62	51	51	56	46	61	58	52	58	58	50	46	58	61	57	51	59	69	53	64	58	58	56	72	65	62	50	48	57	47	47	48	44	50	65	58	59	72	38	44	39	53	55	60	61	71	59	54	55	60	75	55	58	53	43	66	60	51	51	48	56	58	44	75	53	50	57	64	44	69	70	65	53	61	47	59	59	56	50	55	54	56	60	67	50	53	55	56	62	67	62	65	60	55	54	41	62	58	63	51	57	51	61	53	53	55	51	55	50	60	53	48	44	51	52	51	63	54	55	51	56	71	44	54	41	54	55	48	46	40	62	45	63	61	64	70	44	61	57	53	48	52	58	72	50	66	59	59	53	61	53	52	43	49	58	46	51	57	49	55	58	52	45	50	54	54	54	65	58	50	56	54	58	65	61	55	50	43	45	60	54	58	59	71	56	54	38	63	57	62	59	45	59	50	49	67	58	61	63	50	49	46	52	56	59	66	50	53	56	44	51	58	49	48	49	61	48	57	53	68	64	59	47	55	54	67	44	43	50	53	60	60	62	53	52	57	62	55	71	50	59	52	58	50	52	45	56	68	52	53	60	49	51	61	46	49	52	65	46	48	46	58	65	53	54	61	45	44	59	51	57	54	69	63	56	42	59	55	50	54	53	47	64	54	58	36	51	55	54	72	51	47	56	51	54	62	42	55	58	61	74	57	52	43	53	68	44	59	53	60	50	54	46	50	44	38	43	66	51	49	49	67	56	56	60	52	63	40	44	46	50	43	49	55	41	64	54	46	64	42	59	52	48	48	50	57	52	69	43	56	42	53	50	49	62	55	55	62	61	45	57	55	54	61	65	50	53	55	53	51	50	47	60	53	68	52	69	62	47	49	57	44	53	80	55	58	72	48	57	52	58	55	59	56	43	47	44	60	50	62	58	57	59	59	54	45	41	55	56	47	67	41	50	52	46	44	54	41	75	48	50	73	56	45	60	60	41	43	48	56	57	39	43	65	61	57	54	42	36	44	57	43	56	43	48	57	49	59	57	59	48	71	43	56	62	52	53	65	47	44	55	62	49	51	59	58	59	46	48	59	60	76	55	60	54	49	62	60	49	67	66	48	54	57	48	52	66	66	47	48	52	41	70	46	52	56	53	42	61	53	57	50	51	49	55	59	56	67	47	49	61	54	40	39	55	51	56	40	44	53	41	68	61	39	44	56	57	43	42	46	49	73	43	42	61	45	55	47	55	53	55	55	46	43	46	63	61	58	53	62	47	61	60	72	54	55	53	60	63	62	48	33	56	44	42	53	46	57	50	57	49	55	56	45	42	46	50	59	50	53	53	52	69	46	46	50	58	45	62	46	49	42	54	63	70	44	41	53	53	60	57	56	58	55	54	53	44	53	55	68	40	65	59	47	46	53	68	56	43	37	68	63	58	32	32	63	64	39	38	46	65	59	45	47	55	55	51	48	61	55	49	70	58	70	64	51	60	51	56	48	42	39	51	47	67	46	51	75	51	50	58	43	44	54	64	52	55	52	58	49	50	52	60	39	57	62	48	42	43	29	53	49	53	47	54	47	55	39	49	51	54	54	57	51	51	52	52	40	58	59	57	50	54	62	52	52	50	45	68	58	67	54	39	50	46	42	43	55	48	57	53	44	55	46	59	46	48	45	62	50	56	50	61	77	47	51	54	45	55	49	60	56	69	53	60	58	49	49	57	67	53	59	55	48	45	55	59	57	59	44	51	61	52	67	46	56	52	49	53	48	50	55	48	56	55	54	56	71	47	30	38	46	49	54	52	51	51	44	42	61	54	57	60	62	57	56	61	52	38	45	61	51	51	51	63	59	54	69	51	44	56	54	52	45	58	52	58	49	56	57	62	51	50	52	44	69	64	66	40	43	51	61	55	62	57	57	64	59
345	1	1900	102474	439	0	0	257	86	63	86	174	165	201	176	158	167	157	139	160	134	146	140	146	115	122	124	114	109	100	106	104	105	101	116	124	107	108	85	74	101	92	98	91	97	90	96	94	80	77	92	70	93	90	73	80	69	71	69	89	61	84	79	71	71	58	78	74	81	87	61	62	69	73	50	70	79	79	66	70	64	60	65	60	60	63	61	77	69	69	77	52	68	69	63	64	59	67	56	70	63	67	58	60	79	61	66	58	54	52	58	61	63	67	66	60	50	67	70	68	57	49	60	50	58	56	51	70	57	67	50	67	74	69	68	66	58	65	65	62	58	66	67	66	79	62	63	71	57	60	50	48	69	67	77	61	57	70	77	60	51	76	56	63	57	67	57	49	49	51	72	71	73	61	44	61	53	62	57	56	51	61	62	61	76	53	53	54	59	64	66	52	64	58	66	31	56	64	61	51	69	58	74	46	69	61	56	59	55	60	65	65	56	61	57	60	53	72	83	58	60	59	62	76	55	58	54	64	70	57	79	63	58	53	55	66	53	43	61	71	57	68	58	53	64	77	69	60	57	52	64	42	59	53	56	63	64	58	73	65	59	54	63	55	60	49	64	63	46	63	51	49	45	62	36	48	55	71	72	63	52	55	68	43	66	70	74	65	49	62	60	47	63	54	48	58	68	68	71	52	78	61	68	73	56	56	76	57	52	63	56	64	45	52	65	57	57	65	61	47	63	59	49	55	66	53	44	56	52	59	58	59	65	88	63	60	57	57	59	48	60	69	62	57	63	62	50	71	75	60	77	50	59	43	56	56	64	61	60	53	55	56	46	67	53	59	41	59	54	65	61	60	74	56	56	67	51	62	60	68	62	57	56	61	44	50	46	66	67	72	61	57	63	65	67	62	53	58	47	55	60	47	51	62	44	50	56	58	62	65	61	45	58	62	52	58	56	57	62	52	67	51	61	75	52	60	53	46	54	53	53	60	86	53	51	42	59	56	70	58	51	60	52	51	53	60	54	63	71	57	65	65	58	41	59	61	64	50	58	55	53	55	64	62	60	50	54	53	52	66	52	65	58	70	52	43	55	77	56	51	46	57	65	56	69	68	62	53	47	53	66	58	57	66	68	64	59	61	58	65	68	69	77	57	53	61	50	58	66	50	49	56	52	63	68	49	59	53	55	59	60	50	61	57	56	63	53	53	73	60	64	55	54	41	59	70	53	54	64	58	58	60	74	64	64	64	67	43	59	51	67	60	57	51	68	80	70	57	57	59	57	72	73	68	44	46	50	56	60	62	57	65	49	73	62	64	58	63	61	65	62	66	57	56	50	59	70	58	61	48	56	61	44	53	65	41	44	59	72	59	59	65	60	63	59	70	59	48	58	70	63	60	63	57	55	63	58	61	55	61	59	50	49	51	44	61	60	51	44	59	59	73	54	56	63	67	46	61	68	60	65	68	58	55	56	59	65	69	55	51	66	51	55	56	44	57	67	65	53	60	51	55	67	49	46	72	50	60	54	44	57	58	55	73	57	35	58	55	61	46	57	61	72	52	72	63	60	55	66	55	47	51	61	56	64	68	58	52	55	45	56	44	51	59	55	52	64	54	57	63	60	62	60	66	64	73	58	56	65	53	56	75	67	57	51	59	59	55	48	58	53	60	43	49	52	70	63	69	54	47	68	48	59	53	58	56	60	59	56	55	54	57	62	62	60	70	53	54	46	55	59	59	58	54	56	65	68	58	50	68	47	52	67	63	55	58	45	56	68	69	53	48	64	62	68	59	68	57	62	65	41	54	58	47	58	53	71	65	50	50	59	63	47	58	53	58	66	56	63	56	52	76	59	57	66	51	48	49	56	44	55	53	49	65	67	65	57	54	54	58	50	54	59	64	60	77	59	58	58	55	51	64	40	40	52	55	56	44	47	46	53	56	49	63	44	53	57	40	49	64	55	42	47	54	54	56	40	53	60	53	51	53	55	57	50	51	73	59	49	49	58	71	66	57	53	60	62	71	67	69	52	59	54	57	62	65	70	61	49	51	65	63	66	63	69	67	64	58	67	53	55	70	74	62	44	43	47	49	71	55	46	58	56	60	54	54	72	53	62	67	52	66	45	69	50	55	64	56	54	66	69	61	69	46	49	50	58	63	60	56	51	55	59	60	57	48	61	51	49	46	53	55	51	76	60	50	62	66	60	59	51	65	59	46	46	77	47	58	44	50	57	59	48	58	46	68	59	57	56	60	52	81	52	43	47	57	46	50	40	55	52	51	55	47	48	50	50	57	60	60	51	53	51	59	54	44	60	49	49	53	41	66	59	63	54	59	43	46
345	2	2100	102598	420	0	0	152	469	172	67	145	153	160	157	166	149	167	153	141	143	146	142	155	133	152	131	160	121	136	118	127	102	118	109	128	102	104	104	107	106	100	85	91	103	77	99	91	89	89	83	83	74	68	84	83	90	75	67	74	69	76	82	76	78	71	55	74	69	66	75	64	70	84	64	65	56	68	56	78	73	81	69	66	52	75	61	62	81	72	62	66	76	64	89	57	53	63	74	67	63	61	66	58	64	63	67	69	65	65	64	65	73	66	74	52	57	70	63	85	67	67	55	58	68	67	68	50	71	44	72	64	69	63	60	60	68	64	69	56	52	60	62	77	66	68	48	67	44	81	49	64	70	56	51	60	64	52	63	55	71	55	58	62	55	50	77	65	61	58	53	48	50	48	55	77	66	56	68	54	69	67	67	72	71	45	71	47	56	50	70	61	60	56	67	53	66	54	69	58	52	54	60	73	49	51	57	62	72	77	70	57	57	59	72	58	53	64	61	52	43	57	67	72	58	56	67	52	65	61	55	76	63	62	62	58	56	67	43	54	54	59	59	63	65	41	53	63	55	56	51	55	69	62	63	57	61	50	52	52	63	70	63	68	54	54	57	63	64	67	69	62	49	73	53	73	56	65	62	63	54	63	52	77	81	77	59	65	68	61	48	75	66	57	69	52	68	70	54	53	68	60	70	65	56	66	52	61	67	49	60	49	73	66	74	57	65	64	69	47	50	42	57	67	52	63	57	68	69	55	60	49	61	82	64	53	53	67	66	58	70	55	53	41	65	46	49	47	53	69	57	63	42	55	60	59	66	67	53	46	53	46	61	62	48	42	55	69	52	68	55	54	60	60	58	43	47	60	60	59	63	59	58	64	44	64	68	47	58	55	48	50	77	62	55	62	62	59	73	56	57	57	63	60	57	59	48	70	57	68	75	52	60	68	67	56	50	54	67	55	56	72	63	43	69	75	49	52	49	61	57	55	56	43	59	62	60	45	45	74	49	58	64	66	41	49	68	58	56	46	53	53	63	60	58	59	62	60	56	56	51	63	57	69	66	57	65	43	60	51	55	65	60	46	68	56	42	68	61	53	68	56	67	63	66	46	62	52	73	79	48	60	51	62	58	58	54	61	49	55	50	61	61	51	58	49	61	52	65	85	56	66	63	56	55	72	60	63	55	66	65	51	58	66	62	64	51	50	49	50	75	61	66	53	62	52	60	53	60	59	65	49	57	54	48	68	75	63	61	72	73	53	65	56	60	54	61	59	55	49	62	59	62	51	60	67	46	41	63	66	80	48	51	49	69	62	53	52	56	53	53	57	55	61	56	60	71	63	54	62	57	53	41	55	57	63	48	58	58	55	50	64	59	63	64	65	45	62	51	58	50	56	35	63	63	56	60	72	62	50	69	54	60	53	55	59	60	52	56	56	56	57	55	63	63	62	52	44	73	65	48	59	45	47	67	53	34	52	60	54	47	59	63	55	60	41	60	62	56	47	73	59	70	66	66	64	62	65	66	61	59	54	56	47	48	59	56	50	46	54	59	69	61	69	61	58	61	51	80	56	63	46	67	73	60	54	65	46	61	66	54	55	52	57	54	65	47	61	53	55	49	58	59	71	66	61	67	47	48	57	62	43	61	62	59	54	46	52	53	45	61	48	58	50	50	52	55	63	63	44	56	62	46	64	52	57	57	57	59	59	44	53	57	68	47	60	38	53	62	65	52	55	63	55	57	51	65	66	61	52	57	54	64	58	52	63	61	63	69	59	52	51	65	50	74	66	52	58	46	54	56	53	48	49	54	41	62	65	66	46	62	58	64	58	66	56	69	64	69	63	70	58	54	64	53	61	64	59	53	62	48	58	72	61	51	62	54	61	59	70	50	61	61	55	53	58	64	59	61	48	71	76	65	62	56	66	49	57	56	61	70	54	66	59	70	47	63	67	65	56	59	74	61	61	67	82	65	65	54	65	56	52	62	59	69	57	54	58	50	63	67	62	60	63	48	54	55	56	52	47	56	58	49	54	55	66	59	73	44	75	61	62	59	57	50	67	79	64	54	48	53	59	58	62	59	55	55	56	85	63	50	62	66	59	50	50	55	59	71	61	55	56	49	58	48	61	65	47	50	48	50	57	55	41	60	52	63	64	53	56	47	66	53	59	68	46	55	64	58	46	52	57	60	45	47	53	49	57	67	73	66	69	56	64	61	58	46	48	73	56	54	41	59	59	63	66	65	67	58	55	50	45	59	59	49	49	65	54	56	65	74	52	57	67	60	70	58	62	54	57	58	40	64	59	54	67	57	44	64	80	53	42	58	47	51	55	66	50
345	3	3500	102721	408	0	0	0	8	41	7	14	17	23	32	46	49	39	46	55	70	66	64	80	77	97	92	104	92	112	87	95	86	107	97	113	89	111	104	111	109	98	89	97	99	98	83	80	87	78	77	87	96	87	85	80	74	99	65	96	75	103	79	86	66	79	82	80	85	82	93	78	62	66	67	63	81	63	69	66	62	90	67	52	69	68	54	68	74	71	67	66	55	67	54	87	58	64	54	66	59	58	53	70	74	71	73	62	55	64	64	63	67	64	65	51	67	65	64	68	60	61	56	64	48	68	72	69	46	53	63	49	62	69	52	56	68	75	45	64	57	58	52	63	66	58	56	68	68	53	78	68	52	59	57	58	59	56	48	64	59	87	49	57	46	79	62	70	59	46	62	49	52	57	53	59	75	52	59	55	51	67	58	68	74	63	49	47	70	52	55	57	66	64	68	67	51	62	65	56	71	57	64	70	57	60	72	57	54	70	54	59	64	63	62	65	58	82	46	51	56	57	59	56	60	73	56	53	37	67	66	51	49	80	59	57	52	42	55	63	58	56	66	54	47	47	77	45	51	52	45	63	63	50	59	71	59	75	56	64	48	65	51	69	69	66	56	50	55	56	56	49	64	59	73	51	46	51	61	54	59	74	54	62	58	70	65	56	54	49	65	55	68	59	45	42	49	63	68	66	54	64	56	57	49	61	71	59	49	55	73	69	61	51	66	57	60	58	69	47	53	79	56	43	54	65	53	52	53	68	49	48	57	58	67	52	49	55	50	61	59	66	51	55	71	60	38	62	48	51	45	51	61	66	50	47	51	39	62	63	55	53	66	57	62	51	53	55	58	50	56	53	51	58	44	40	54	68	52	65	61	37	49	51	54	41	46	58	48	60	44	65	45	56	73	50	54	53	54	53	66	58	54	53	52	52	69	63	43	58	58	56	63	43	57	63	62	57	59	53	61	50	67	45	54	66	62	65	51	58	43	60	58	62	72	71	47	61	55	55	49	60	69	55	55	71	68	62	43	66	53	55	38	56	61	35	61	60	46	47	55	65	57	59	58	54	54	70	43	45	69	43	52	69	65	60	57	62	63	54	54	78	43	65	49	52	53	54	48	53	62	54	57	58	40	50	75	49	72	74	50	51	52	46	51	75	67	43	48	44	54	59	47	57	46	48	48	45	49	57	62	61	66	51	49	59	79	52	55	50	60	58	63	48	56	47	48	62	57	50	60	48	42	56	55	56	43	56	60	55	55	53	59	49	44	51	50	61	70	70	54	46	52	50	57	63	67	60	49	45	53	75	54	66	55	53	71	53	44	57	53	50	51	44	70	50	52	45	51	50	65	49	44	54	56	44	66	39	43	52	45	62	63	58	59	52	54	44	49	50	55	61	47	66	52	62	63	50	74	59	48	58	55	57	51	55	43	49	54	58	42	55	63	52	59	45	55	56	53	57	47	50	54	41	54	59	54	57	65	51	62	57	57	52	54	53	56	55	47	63	40	70	63	65	53	53	52	45	52	59	47	58	64	52	40	44	60	51	58	65	63	58	38	48	50	47	51	74	50	64	61	56	62	56	54	53	48	56	51	57	46	47	63	56	56	45	76	55	45	43	56	54	69	48	56	54	60	65	53	49	60	48	70	49	65	43	58	67	65	61	52	62	55	56	74	49	55	51	53	51	53	50	57	48	59	60	58	66	49	51	58	49	55	62	58	88	41	58	64	47	49	50	54	65	50	57	50	55	48	55	55	58	58	61	54	59	54	41	55	49	62	52	50	61	63	63	57	59	57	56	60	58	55	65	81	61	57	46	50	60	66	69	40	45	68	51	46	67	53	65	39	56	63	40	60	58	57	50	62	59	53	60	60	63	52	52	58	52	54	47	54	53	50	47	58	56	63	41	59	40	68	62	62	52	63	64	67	63	60	50	59	52	53	45	46	70	53	46	50	58	50	61	64	55	67	54	51	58	48	54	44	60	54	63	64	60	52	60	58	61	45	50	62	56	57	47	54	56	57	54	57	47	51	53	57	54	58	63	45	65	53	59	47	44	43	56	55	59	58	51	62	63	42	67	49	55	48	48	63	51	64	54	55	65	56	49	49	50	60	47	62	69	60	28	50	64	54	57	52	36	56	51	61	50	64	58	63	57	49	52	54	55	61	51	55	67	48	58	59	60	58	69	51	40	52	53	62	43	59	59	44	50	46	51	48	60	55	50	57	61	63	57	64	54	49	44	53	64	61	63	47	64	54	52	44	60	55	59	47	46	55	53	53	56	58	47	49	67	48	63	58	40	52	67	62	64	56	57	47	56	56	46	49	63	31	53	44	51
345	0	2700	102844	399	0	0	0	4	93	43	4	1	5	12	13	19	35	20	26	36	46	63	64	54	57	76	70	85	101	108	115	98	103	106	106	120	95	110	112	121	112	103	133	123	95	115	98	113	89	92	98	92	79	100	105	89	84	91	84	73	84	95	84	94	86	86	85	104	87	95	80	84	73	72	70	95	88	81	76	82	91	78	84	77	83	91	75	75	65	80	84	75	78	81	73	80	89	74	57	83	92	68	68	90	64	75	63	83	90	78	68	81	58	69	80	65	72	60	59	81	66	64	62	73	66	80	61	79	69	57	67	82	77	66	58	65	66	54	68	66	63	59	81	70	83	82	65	79	63	63	77	55	66	86	66	86	68	79	72	64	63	77	72	64	59	74	54	67	74	77	70	70	72	78	60	68	70	89	67	64	53	60	70	71	58	49	63	68	65	64	68	58	69	61	72	76	60	65	64	68	54	54	74	54	53	62	50	51	73	64	67	57	42	68	52	78	55	61	74	59	54	70	69	53	62	70	71	84	71	62	75	65	74	64	51	77	71	59	63	59	53	67	53	71	62	68	57	78	76	65	66	62	51	63	53	54	67	59	62	64	67	51	66	82	51	60	76	52	65	74	69	72	54	60	68	55	63	77	41	55	64	57	58	53	70	61	62	71	63	60	52	60	59	63	64	71	64	59	70	48	50	62	74	72	55	70	62	78	59	64	61	65	58	54	66	56	58	59	62	64	72	50	65	57	47	70	66	66	66	59	57	62	56	56	68	61	60	67	63	52	66	51	57	69	57	49	59	57	67	55	62	51	53	57	63	62	70	59	66	70	52	56	64	62	62	60	59	70	54	75	75	59	53	70	56	54	59	66	52	67	63	57	71	81	54	67	53	50	57	64	64	46	50	64	56	57	56	58	71	62	62	73	57	71	62	65	64	61	56	62	69	42	85	71	64	60	52	65	51	65	53	62	53	51	57	69	62	56	81	66	65	50	53	53	52	56	54	48	53	57	51	63	63	63	69	56	62	67	62	37	53	60	58	64	44	54	64	61	63	50	67	44	60	66	54	64	49	65	60	59	56	56	61	50	57	53	65	39	55	57	54	55	71	58	60	39	50	60	61	54	66	60	54	66	49	44	59	59	74	67	58	52	66	73	59	55	56	61	58	60	57	51	67	66	53	40	62	59	62	63	64	60	56	62	58	60	75	54	58	68	52	68	51	55	52	46	68	51	70	77	50	49	73	68	64	65	71	60	57	74	56	81	56	64	55	54	56	70	61	65	62	66	70	57	47	54	68	62	65	75	63	68	59	51	52	63	61	60	65	51	55	70	55	56	52	50	73	64	48	44	63	65	77	62	49	51	49	54	66	62	70	57	62	56	55	66	68	53	59	72	68	49	59	51	68	57	50	54	51	57	75	45	70	64	55	64	65	58	52	52	68	49	63	62	63	52	53	42	61	46	62	68	76	69	58	62	49	70	66	61	69	60	68	74	68	62	60	62	66	49	73	58	63	51	62	68	63	75	64	70	49	70	45	61	71	59	40	41	55	64	68	54	65	66	57	60	69	65	54	63	60	54	58	63	59	81	59	65	56	62	70	68	62	63	62	66	62	63	76	65	54	71	54	52	59	53	66	58	55	61	54	76	59	61	66	61	67	59	53	67	55	60	53	61	66	58	55	60	55	54	64	65	64	62	58	69	57	72	50	58	64	58	61	63	83	65	46	63	67	71	51	56	50	53	62	61	60	70	60	50	63	58	67	55	73	67	64	68	54	69	66	60	60	63	58	43	56	76	68	64	67	61	54	67	48	59	63	62	52	65	66	68	74	59	61	56	50	55	51	66	59	52	67	53	63	70	70	63	58	69	66	57	59	57	63	60	59	63	53	72	45	41	64	64	64	56	54	56	62	58	61	58	58	60	63	55	44	57	50	56	80	54	58	59	51	58	59	55	71	61	60	48	48	76	62	48	62	66	71	57	61	66	63	56	65	60	72	73	63	76	59	61	47	68	71	47	61	58	48	85	63	62	58	75	58	62	44	56	61	62	66	68	69	75	62	56	62	47	70	64	56	50	54	62	57	64	53	53	63	67	56	64	66	57	67	75	58	70	66	41	67	70	67	58	60	81	64	59	53	60	59	69	66	66	70	38	61	54	59	60	54	61	64	52	69	57	47	48	58	62	58	69	67	67	64	83	53	63	53	62	63	67	56	66	70	48	51	48	55	56	54	56	67	57	76	60	52	67	52	47	64	58	55	73	59	62	68	62	64	62	61	59	78	56	55	66	57	68	57	55	56	61	50	63	70	67	64	55	59	53	58	66	64	57	61	53	56
345	1	1900	102967	422	0	2	46	522	900	634	206	113	130	115	132	130	136	144	140	172	137	138	137	126	128	119	129	124	111	116	119	122	139	105	118	123	101	97	103	106	106	94	109	95	86	80	97	85	93	81	79	102	87	74	107	87	91	86	75	82	79	75	71	70	85	79	88	94	73	97	84	70	77	76	84	73	80	77	72	84	74	82	76	88	73	73	86	79	78	95	75	73	70	71	77	98	67	67	65	68	66	67	69	88	62	86	84	66	64	68	65	80	79	80	78	71	80	77	68	72	88	62	97	64	71	56	86	72	85	71	77	51	77	78	69	90	74	76	77	55	73	69	75	85	68	65	73	82	82	72	72	71	91	70	76	61	55	67	65	71	58	84	74	70	77	61	64	75	71	80	68	61	73	90	60	72	77	79	75	74	71	59	88	77	67	52	71	74	64	72	59	57	78	76	49	70	76	66	61	85	66	69	62	71	80	55	76	67	69	64	60	79	49	58	77	68	75	70	78	73	60	67	64	61	79	68	60	70	80	63	73	63	64	68	72	59	71	70	69	84	59	79	58	54	74	66	61	67	84	75	77	80	59	72	76	69	70	66	63	72	66	59	82	75	80	65	77	66	63	69	74	61	76	63	78	67	53	69	70	67	76	80	60	61	68	55	78	77	72	73	63	69	61	58	56	65	64	67	56	56	72	56	87	58	63	68	63	57	81	66	40	68	72	58	62	67	57	84	46	67	49	73	58	70	66	81	80	60	57	78	62	68	78	78	65	63	71	74	58	66	71	63	57	59	63	77	51	70	66	86	70	66	74	64	79	73	65	61	76	86	63	64	62	79	77	82	56	59	50	70	72	78	74	87	68	67	70	67	72	84	88	83	70	60	67	52	63	69	49	72	64	60	86	61	67	71	59	64	70	62	69	79	79	59	68	75	67	77	70	74	53	68	68	68	76	64	66	59	55	84	57	71	67	67	81	62	62	57	68	78	72	77	71	60	69	82	67	81	68	46	82	69	70	75	76	65	66	69	65	63	72	63	54	67	75	74	65	70	68	57	62	61	82	77	63	69	66	77	67	69	91	66	66	52	72	52	72	54	63	66	70	53	76	71	71	63	60	61	76	68	79	76	54	70	75	67	68	73	65	55	74	67	75	98	75	62	74	61	75	73	72	53	63	76	66	64	56	70	60	71	58	77	64	74	54	69	57	65	69	64	66	72	60	51	71	63	60	57	61	70	72	73	73	79	62	63	83	71	71	65	72	67	55	64	67	72	72	76	60	59	66	63	79	92	60	76	65	67	68	71	63	65	75	85	59	61	67	64	77	62	69	79	69	79	52	53	75	65	59	72	67	74	85	55	57	58	70	68	59	53	65	52	55	66	58	54	81	65	69	64	67	77	70	75	60	62	73	71	74	63	68	72	71	53	63	62	65	66	62	62	62	75	66	71	59	48	55	54	58	68	77	67	60	66	79	89	66	63	65	57	86	57	64	83	75	71	60	72	75	68	70	70	66	54	67	60	71	67	62	67	71	63	66	77	67	71	74	71	83	71	68	65	77	73	94	79	74	57	53	64	84	84	51	80	68	59	78	72	59	71	48	57	68	44	71	44	62	80	64	75	68	81	74	47	70	52	60	45	71	68	76	79	79	69	61	87	66	66	72	58	70	68	80	57	62	61	70	67	67	67	88	69	75	77	66	72	64	82	64	66	55	62	56	62	69	73	71	72	73	48	59	79	69	77	61	73	72	72	73	65	89	71	72	76	68	74	72	73	48	61	86	76	78	54	64	69	66	75	68	55	73	84	75	64	76	56	67	79	62	59	71	62	60	75	65	69	65	64	48	90	78	67	65	79	70	49	63	61	72	82	50	60	62	66	57	69	71	75	80	66	68	44	68	66	92	43	67	64	76	80	88	64	65	58	63	72	82	76	95	75	62	67	76	66	76	64	73	67	78	64	61	71	78	58	58	72	60	68	60	63	80	77	69	59	74	65	72	66	69	84	77	72	71	63	53	63	63	78	61	62	61	64	74	71	69	63	79	67	66	70	80	58	65	65	67	80	75	66	65	87	67	66	66	62	56	62	79	76	63	72	59	76	56	69	70	90	81	81	62	75	56	68	54	67	78	73	82	73	71	82	64	66	68	77	55	63	57	63	81	78	55	70	59	66	66	74	69	57	73	58	63	59	56	61	61	81	58	76	77	60	86	92	73	73	78	74	65	88	73	57	69	73	63	57	54	70	65	81	71	90	65	60	76	80	74	66	74	79	58	71	65	50	59	67	60	76	67	85	76	74	69	68	60	75	78	73	59	56	78	76	54	69	82	60	64	59	68
345	2	2100	103091	400	0	0	151	577	901	258	101	121	175	145	133	132	145	140	150	155	168	145	160	154	132	142	114	144	146	118	141	132	152	120	122	109	101	113	113	111	112	128	99	119	102	81	106	95	114	124	101	94	93	103	101	115	101	90	89	102	110	91	101	94	91	103	101	77	89	99	88	103	95	103	86	100	91	94	90	92	78	92	79	85	80	88	87	95	80	67	76	88	79	84	74	76	82	74	85	73	70	67	93	81	85	81	78	85	97	78	80	74	84	82	86	68	61	73	89	71	73	81	79	71	77	93	81	88	65	62	72	86	61	99	84	84	67	82	68	96	68	91	75	77	81	77	83	70	75	66	62	78	88	74	74	72	76	81	102	77	69	72	88	65	70	97	78	57	91	62	70	72	63	66	60	66	86	81	70	67	83	78	94	65	89	97	70	55	89	81	74	96	69	79	63	52	83	68	85	85	74	64	85	62	71	70	55	75	82	75	67	91	78	98	83	70	79	75	67	78	67	70	92	82	81	68	75	64	77	81	93	68	81	88	57	89	77	70	73	82	68	74	70	71	81	100	88	69	80	72	77	64	79	79	83	70	80	69	66	77	100	82	79	80	76	81	78	70	74	70	85	77	68	59	82	85	75	86	69	70	67	75	88	68	77	66	78	63	71	77	54	72	66	90	70	77	59	58	73	80	71	67	78	78	68	79	83	61	82	74	79	76	81	78	69	79	73	73	80	84	83	86	90	81	87	68	80	67	85	69	80	78	77	71	68	78	76	81	77	84	73	79	80	63	83	65	66	84	68	65	70	72	61	86	68	82	76	70	71	64	69	71	71	60	81	69	78	80	67	68	85	85	79	75	59	64	74	66	72	68	72	78	68	67	63	90	86	94	74	75	80	66	81	64	76	64	77	82	67	80	85	68	86	81	67	66	63	70	74	63	77	76	73	73	68	65	55	73	69	70	65	90	74	75	91	77	66	79	90	70	57	64	74	73	71	78	73	74	59	67	72	64	76	60	62	87	81	71	83	57	60	77	72	72	70	87	59	70	66	76	70	70	74	75	87	77	81	68	68	55	69	74	68	62	75	75	56	78	60	64	68	72	71	79	74	70	56	73	65	56	98	71	76	63	73	62	74	66	84	80	65	72	50	68	73	95	76	73	63	66	62	86	64	55	64	80	74	66	78	76	74	84	67	80	61	70	63	66	78	64	71	90	67	56	81	73	75	68	72	69	75	79	82	79	72	70	69	85	78	84	57	88	78	67	73	70	99	70	81	64	82	70	79	78	58	77	76	55	64	75	69	82	69	75	80	75	88	90	71	77	76	72	73	60	71	60	76	66	74	56	75	81	79	69	72	70	79	83	75	67	86	65	73	74	55	81	61	76	80	57	87	93	73	61	101	67	64	62	94	75	72	77	68	62	68	81	62	63	84	77	79	79	77	66	88	74	66	73	81	67	78	66	81	67	67	68	74	72	76	75	98	79	67	90	76	66	62	73	54	78	89	64	77	81	81	72	63	65	81	71	65	70	76	74	83	83	85	74	71	65	84	78	68	70	87	76	57	56	63	68	79	77	82	73	66	65	78	77	71	68	70	78	62	83	65	69	53	61	76	65	70	72	65	60	75	82	84	67	85	73	84	58	64	62	78	75	78	82	72	77	74	84	79	76	70	83	81	80	80	73	71	64	73	74	72	75	84	78	72	82	64	81	72	81	79	76	70	79	64	87	51	66	87	81	70	81	80	73	68	74	86	59	74	70	59	77	84	86	76	77	66	80	77	70	75	66	75	66	68	68	88	84	67	72	78	82	70	67	76	71	71	68	77	78	68	64	77	68	70	73	73	68	78	75	84	62	65	78	70	67	62	69	69	69	66	72	65	63	63	67	72	65	67	74	64	84	76	68	77	81	63	84	76	79	54	75	72	71	86	77	87	85	67	73	73	54	70	77	91	73	80	80	71	62	89	65	73	62	82	76	81	82	88	70	69	77	70	58	63	75	79	83	75	67	84	72	77	77	87	66	76	57	80	80	88	78	62	69	60	66	78	81	61	67	89	82	56	68	80	61	81	78	90	81	66	70	86	71	64	68	73	77	67	71	80	75	67	55	58	63	62	74	65	86	79	71	68	76	70	67	61	58	75	70	79	77	73	71	81	72	74	83	80	68	61	62	78	68	66	78	81	86	48	85	69	91	73	79	60	70	87	69	73	57	80	71	69	78	81	84	90	67	70	67	72	70	69	70	73	84	72	63	79	73	76	80	71	73	69	79	67	65	80	68	72	80	60	80	68	58	58	77	74	86	90	75	72	85	75	84	57	71	74	69	73	77	67
345	3	3500	103214	398	0	0	0	253	345	88	52	61	76	63	83	83	86	88	114	112	114	101	144	131	118	87	160	131	152	117	125	137	136	136	122	125	138	106	114	113	111	126	110	116	118	98	106	118	103	100	86	106	111	88	91	81	106	75	96	97	77	87	102	99	105	105	90	99	92	84	86	90	84	98	78	79	70	70	94	68	92	92	85	77	88	83	80	94	115	75	96	82	93	69	95	91	76	86	92	74	73	71	77	77	79	85	86	78	89	78	80	92	75	85	80	73	72	75	78	72	88	90	76	74	69	57	63	82	84	74	88	81	80	73	72	78	77	84	74	69	77	78	65	73	76	90	79	80	88	89	76	80	62	79	74	83	71	82	74	80	64	84	77	64	68	80	67	58	74	82	75	66	84	67	80	76	85	68	68	68	63	77	81	77	85	67	67	61	67	73	69	79	75	79	73	63	91	72	71	72	77	77	80	73	80	72	88	70	78	71	82	79	75	84	66	75	84	67	80	76	67	82	66	89	84	56	68	62	63	82	78	83	70	65	67	60	71	78	79	70	58	74	73	77	75	74	87	76	73	61	60	78	63	76	78	59	77	74	69	79	66	81	62	66	68	71	76	67	52	63	74	68	78	81	76	80	57	79	67	63	80	86	73	77	70	91	79	70	71	62	69	71	71	72	74	75	72	79	61	69	66	76	63	77	62	65	59	75	76	67	74	76	78	69	63	71	76	76	85	72	64	66	65	59	63	65	68	69	72	92	78	62	66	94	82	72	69	79	69	70	77	83	72	71	88	69	81	71	59	69	66	62	75	86	78	70	76	67	85	61	79	84	65	82	69	80	71	72	66	74	66	81	75	68	63	78	71	60	74	79	52	89	64	54	74	76	75	67	82	74	77	75	75	63	56	73	55	75	77	79	69	69	67	69	70	67	71	64	75	57	80	67	80	82	82	75	67	75	59	65	70	68	89	71	61	66	74	54	69	67	81	85	73	65	60	70	67	62	60	90	73	75	75	79	82	72	61	79	67	63	58	57	70	64	58	66	70	85	67	74	82	55	68	72	75	65	60	69	66	66	78	61	61	69	74	64	82	65	68	78	89	75	62	61	81	79	72	61	74	78	72	69	69	75	73	63	86	79	71	59	71	77	85	58	87	76	61	62	76	60	63	67	85	55	64	90	62	59	61	65	70	68	79	59	69	78	76	66	81	66	73	52	72	67	63	66	68	70	47	76	73	70	79	52	66	63	63	60	74	77	76	75	75	77	84	63	81	55	77	79	71	65	57	74	86	78	63	71	79	85	78	66	66	65	79	80	62	58	80	61	75	68	67	68	59	60	71	77	65	58	89	70	81	74	64	63	71	67	65	67	71	78	85	85	83	79	74	61	66	62	78	83	73	74	56	72	64	72	73	73	50	62	92	76	60	88	61	67	75	70	82	77	76	68	71	64	62	80	55	87	72	70	67	72	72	71	77	79	67	61	69	76	59	83	80	63	49	69	81	71	59	75	89	79	66	75	84	76	72	67	69	68	81	76	74	90	69	75	79	80	61	58	69	85	73	83	60	60	59	66	74	78	56	94	62	71	63	54	75	74	59	91	76	68	66	59	73	64	75	60	80	69	72	67	77	91	71	53	73	88	73	80	73	64	70	78	72	70	74	66	79	69	74	67	67	74	55	67	71	70	69	62	70	70	60	66	74	66	80	71	65	64	89	73	66	66	84	66	75	67	75	78	67	73	74	74	49	71	65	72	59	70	68	66	76	61	49	74	82	79	70	63	77	82	64	66	62	70	82	75	70	60	72	67	72	68	69	77	83	85	58	71	84	72	67	75	64	66	78	75	71	66	67	72	73	66	57	67	76	71	66	74	85	81	73	66	59	56	76	80	66	71	67	66	73	78	75	77	77	66	72	85	76	67	77	52	65	67	62	81	76	63	82	76	76	80	80	63	70	88	65	64	78	59	59	74	59	61	80	91	59	82	76	73	79	68	62	97	63	54	75	61	65	63	67	57	62	73	84	66	73	60	72	69	60	72	74	68	82	75	76	73	78	59	65	62	73	59	67	71	66	79	73	73	79	66	61	66	63	59	75	79	75	55	79	77	63	67	73	59	72	65	80	74	54	80	59	58	62	67	64	66	71	81	58	68	50	67	66	70	76	66	64	75	57	63	77	84	67	65	67	68	68	70	53	63	80	68	70	67	64	65	87	61	92	70	60	64	62	63	52	73	81	78	81	68	77	50	77	55	57	64	67	68	68	81	67	52	73	55	80	73	61	69	73	64	90	79	80	63	75	60	58	62	75	70	62	63	71	60	74	57	68	69	76	58	70
345	0	2700	103337	385	0	0	3	114	273	11	47	42	56	73	64	58	70	74	69	79	109	100	89	120	115	111	144	111	158	143	159	132	138	143	135	133	145	139	138	141	118	145	123	128	100	120	116	118	96	124	116	109	109	105	98	90	100	106	106	110	99	77	94	104	108	100	119	87	96	98	94	91	84	90	85	89	83	84	101	90	82	88	93	105	74	77	88	90	100	72	80	81	69	76	96	92	81	77	93	87	93	69	78	81	75	89	76	80	76	82	79	74	72	74	85	78	83	62	74	91	68	70	88	73	82	95	77	74	67	82	79	63	76	65	86	71	76	65	83	74	89	74	85	79	89	63	69	79	68	72	89	88	77	72	99	71	79	85	86	69	87	81	63	80	90	59	70	65	75	69	85	61	77	65	70	94	77	87	72	60	67	72	66	72	66	73	68	73	82	66	84	76	87	54	73	76	82	79	86	80	68	77	78	59	82	69	81	76	67	82	79	69	74	69	70	65	68	62	73	83	72	74	77	76	64	71	68	61	66	74	58	73	67	78	79	71	82	81	51	61	84	66	85	69	85	83	74	63	74	81	68	71	63	75	77	67	88	77	77	73	76	79	63	76	69	70	65	62	87	64	81	69	71	72	67	60	72	64	77	59	64	77	72	73	70	74	60	61	85	75	66	63	72	79	82	72	62	67	66	79	61	64	56	70	75	77	80	60	69	65	92	79	68	68	52	81	77	86	61	77	86	64	90	76	80	78	59	60	72	80	62	51	67	96	69	72	68	69	56	62	67	74	68	83	68	87	70	67	70	67	85	78	73	71	71	87	67	70	60	76	77	65	72	76	63	85	68	58	68	69	64	72	66	73	75	68	76	75	66	74	77	68	64	88	72	88	86	64	73	79	61	77	77	63	73	66	61	71	64	89	54	64	80	81	92	75	86	70	71	69	62	70	62	64	66	86	69	53	78	87	69	65	72	64	62	83	69	78	89	68	68	93	79	66	72	81	77	86	60	66	74	63	63	61	81	71	68	80	77	74	62	82	62	59	64	70	63	66	64	64	77	61	74	83	76	49	70	75	69	71	82	65	64	63	64	81	79	76	71	75	67	58	71	52	62	86	55	56	88	65	74	65	75	68	78	72	56	76	66	60	86	85	62	67	76	68	77	73	65	54	58	64	76	66	79	63	79	70	73	75	61	55	67	64	70	79	76	71	75	62	67	75	78	73	56	63	65	79	75	75	58	73	65	75	88	58	67	76	68	65	60	57	58	66	67	70	75	58	79	84	77	81	64	70	71	61	60	64	56	63	54	66	68	73	80	74	71	62	74	65	63	74	60	76	69	79	66	70	69	64	68	73	65	66	70	73	64	65	82	71	69	69	63	63	73	58	60	73	68	53	67	58	70	61	47	78	70	65	69	57	79	79	68	73	79	61	69	71	73	79	76	71	45	71	65	66	73	67	70	65	64	61	75	64	62	65	58	81	60	62	67	73	71	76	69	70	83	73	62	76	68	70	65	69	69	62	70	69	62	82	62	68	75	71	79	83	63	55	69	66	74	69	60	64	57	68	70	78	77	75	62	63	67	57	71	67	65	61	71	70	66	63	71	62	66	83	67	50	88	66	75	73	52	68	69	68	69	62	66	74	70	55	57	69	58	67	65	58	58	76	71	61	74	49	66	66	67	72	76	61	63	75	74	69	80	64	68	68	75	72	57	75	59	71	54	82	59	70	76	82	78	81	70	56	55	74	54	64	50	69	86	64	72	56	81	77	76	69	67	60	70	58	82	76	69	67	66	72	62	94	52	78	78	65	73	63	65	64	76	66	90	83	62	74	79	72	57	53	67	68	60	70	71	65	67	57	81	76	58	62	84	72	67	68	61	69	66	63	82	69	48	64	70	64	78	67	59	72	67	77	72	67	70	79	63	67	65	69	65	60	85	62	56	61	64	88	80	72	65	75	77	58	62	73	77	62	75	80	57	63	54	69	71	70	68	70	85	67	69	59	79	89	60	75	73	69	72	67	73	78	70	58	63	59	69	67	69	48	88	65	73	79	63	67	60	64	71	69	78	65	66	69	71	64	71	73	60	52	65	56	72	78	73	63	67	74	70	66	67	63	64	59	58	60	76	70	67	54	70	65	60	74	60	78	64	69	76	74	42	78	53	58	62	93	57	74	75	72	63	71	71	59	55	53	61	65	72	73	70	77	77	55	69	76	73	61	87	85	58	76	69	66	77	79	68	52	73	76	67	61	68	55	48	72	62	72	48	67	63	67	58	65	77	70	74	76	79	72	60	64	67	65	58	66	65	71	65	59	84	68	72	67	78	50	64	59	62
345	1	1900	103460	435	0	1	151	932	1078	502	177	198	217	218	210	189	184	183	168	153	142	151	155	145	141	137	144	144	130	130	125	120	100	131	126	112	82	103	119	107	107	105	102	97	98	92	99	98	103	88	91	95	85	78	104	82	90	105	89	81	90	79	88	74	90	81	72	76	86	81	84	78	67	79	76	75	78	59	69	83	63	77	98	71	83	102	85	70	77	65	96	87	68	95	77	76	76	77	68	67	75	58	79	77	65	56	86	58	68	74	82	83	80	73	62	98	86	79	85	76	71	77	70	65	84	92	84	84	100	86	86	77	73	81	73	81	74	73	81	97	65	64	81	57	74	53	63	45	64	88	75	83	80	64	72	71	65	81	76	60	79	83	82	75	65	84	69	66	64	78	76	75	68	85	82	77	85	83	83	79	53	60	59	58	78	65	67	72	73	84	64	71	67	71	81	67	81	84	76	75	73	71	60	74	74	75	73	57	92	77	77	75	73	75	57	70	73	68	62	86	59	63	64	61	69	76	86	70	77	77	75	72	63	58	62	73	65	70	73	67	58	76	85	86	72	77	77	78	69	67	68	74	65	99	75	72	81	70	77	68	75	73	73	66	85	66	71	80	99	70	65	61	73	79	68	56	67	64	69	63	64	74	75	67	55	68	63	67	77	84	66	65	81	74	74	83	69	82	66	67	69	70	61	56	88	69	73	75	75	78	71	73	67	77	73	75	67	75	48	76	70	68	71	88	58	54	68	74	66	63	70	76	75	76	65	89	60	76	67	65	72	72	64	71	64	74	78	74	79	68	86	77	70	77	59	65	71	67	77	82	70	51	79	64	76	74	87	64	64	55	89	69	81	96	73	79	72	77	67	69	80	69	54	61	70	64	57	64	67	61	83	74	73	72	82	71	74	80	65	73	88	76	68	82	75	78	66	87	73	72	59	84	68	82	83	56	67	93	64	65	63	79	77	64	71	79	67	71	63	76	79	81	66	77	76	63	77	77	56	80	75	80	66	73	77	68	76	66	72	62	73	63	82	72	71	71	51	65	77	73	81	73	76	70	66	82	68	54	65	67	76	67	75	66	52	70	74	75	67	59	75	64	81	68	73	61	80	79	74	62	81	70	71	70	67	68	76	61	80	77	57	75	73	82	95	66	68	87	75	55	64	66	81	61	85	77	73	62	74	85	65	71	78	66	63	63	76	75	70	66	70	78	70	66	65	85	61	72	71	71	58	67	68	72	74	63	53	71	84	69	73	69	78	79	65	60	90	81	69	70	57	86	71	81	77	78	71	91	58	70	58	56	74	77	68	70	76	71	78	65	67	75	80	69	68	70	56	78	64	77	65	84	59	59	76	57	80	78	68	62	56	50	70	72	64	59	74	58	71	71	77	66	74	70	68	55	74	67	61	73	72	67	74	85	70	90	61	75	80	65	56	70	70	65	71	80	59	69	89	78	63	73	70	65	65	80	74	64	53	58	68	73	74	76	70	70	67	83	63	63	78	80	85	60	62	82	73	71	68	76	84	70	64	69	70	58	67	75	75	73	59	74	74	80	74	77	65	71	63	72	79	60	84	62	62	61	70	64	82	71	69	74	77	39	70	82	73	68	74	65	61	76	56	56	82	71	79	73	76	78	69	72	80	68	70	75	75	87	66	72	66	64	63	75	94	90	61	71	47	67	75	71	77	60	65	86	77	69	95	67	71	65	71	69	70	65	72	71	67	67	62	73	73	75	72	73	64	60	81	84	73	59	57	65	68	64	65	66	53	72	78	74	57	74	80	60	86	82	67	74	71	69	69	63	79	71	72	77	66	71	72	58	62	65	66	67	64	77	66	70	75	81	65	74	55	75	66	70	52	73	59	74	71	81	55	73	81	71	70	56	62	85	79	63	85	58	74	64	64	72	91	77	82	72	76	62	57	71	70	92	79	65	63	84	73	80	81	76	60	59	68	70	82	82	73	82	86	71	79	81	50	81	70	64	71	77	56	77	59	52	67	68	84	71	61	58	66	62	71	60	67	75	75	84	75	73	55	61	69	70	81	81	73	65	79	71	69	76	80	71	64	73	55	63	68	59	63	77	77	75	76	70	70	66	54	66	75	61	76	91	57	73	69	58	81	59	67	70	72	65	74	78	82	76	82	77	62	64	64	59	58	78	86	72	71	69	65	62	75	72	83	87	65	71	74	69	70	63	67	74	46	74	75	78	67	76	67	63	80	74	64	66	70	76	77	65	67	56	67	73	58	78	54	72	61	74	55	61	76	65	63	75	66	75	61	65	75	80	70	71	81	68	75	86	63	75	58	64	65	78	70	85	43	60	70	65	73
345	2	2100	103607	426	0	1	416	898	488	120	216	230	239	189	205	183	174	177	191	172	175	165	159	140	157	169	170	141	130	133	128	118	141	129	133	118	140	129	111	111	115	104	111	112	107	105	102	90	98	85	91	100	85	108	94	95	103	91	88	97	78	86	104	76	110	72	67	95	79	94	109	81	105	90	75	76	86	79	104	72	78	68	87	87	82	85	86	77	81	73	88	77	98	77	67	76	87	96	81	79	85	84	103	77	72	69	85	82	72	85	89	86	77	81	86	84	68	72	70	67	82	81	82	80	79	98	70	75	71	83	86	73	67	62	77	72	78	56	92	91	71	65	88	77	67	94	74	69	78	77	73	74	83	64	82	69	78	76	77	57	73	92	52	71	79	80	66	75	83	74	78	84	75	70	84	69	87	75	63	81	72	68	69	86	74	84	70	76	76	67	72	70	71	68	82	77	79	82	86	95	70	86	68	86	84	66	83	63	65	70	78	93	74	90	82	78	74	72	81	78	71	72	89	71	88	55	74	77	74	86	68	79	60	68	71	66	77	78	66	92	79	77	67	71	63	75	83	89	81	66	69	68	75	60	66	81	81	82	85	72	70	75	68	74	67	61	57	81	90	70	75	73	78	68	92	68	72	68	75	88	65	73	53	75	66	66	67	66	85	84	82	71	76	65	70	64	86	67	72	82	96	69	69	83	58	65	72	81	78	58	81	76	72	72	76	90	64	76	86	74	61	59	65	72	61	48	74	77	86	68	65	70	84	62	83	78	96	65	66	76	73	88	79	91	67	77	78	76	84	67	68	71	89	82	79	74	68	62	77	68	73	69	67	74	65	70	68	55	79	60	76	71	74	83	89	75	70	79	86	83	72	61	64	84	80	63	66	73	88	71	64	60	91	63	66	81	64	66	65	71	78	81	83	72	77	61	66	78	73	70	76	89	79	78	85	77	63	69	86	82	69	79	67	87	70	67	81	84	77	83	75	78	81	72	75	80	98	65	70	75	77	72	79	69	66	71	84	78	69	79	72	78	80	85	71	76	77	83	86	71	80	69	51	73	68	66	66	69	69	80	80	69	80	79	71	90	81	77	61	63	100	66	71	63	76	54	64	81	67	65	69	60	74	78	56	65	81	82	98	74	79	59	76	74	58	62	64	74	55	68	76	77	96	71	73	70	76	68	67	69	79	72	72	77	72	62	66	81	66	81	67	68	73	81	91	68	59	68	65	61	76	69	90	86	66	73	80	76	82	83	75	60	96	64	73	82	64	86	71	95	75	62	63	52	77	79	77	75	63	75	66	68	67	76	71	63	83	73	60	73	63	54	59	72	49	66	71	79	69	70	72	64	75	67	59	77	71	72	71	69	58	65	60	63	60	69	85	59	72	82	80	66	84	62	77	74	71	84	76	91	68	83	82	75	83	79	69	57	66	49	64	69	81	67	98	59	64	63	82	75	96	71	69	72	56	86	67	73	65	71	71	78	77	84	61	69	59	56	67	81	70	75	89	69	66	94	78	85	84	59	86	69	76	76	58	77	72	65	88	70	64	76	83	68	63	96	82	72	80	74	66	76	62	62	84	83	70	79	78	69	72	70	70	68	76	69	61	84	75	64	40	83	70	71	69	76	73	100	65	65	75	61	74	75	67	69	69	63	65	71	70	61	84	75	74	74	71	69	66	73	68	71	76	66	86	79	74	83	77	86	60	80	78	78	61	62	66	78	72	83	78	78	78	62	80	90	76	64	70	79	77	76	63	76	91	65	72	55	73	61	68	66	73	81	86	84	78	73	61	76	71	81	75	74	57	81	63	90	68	72	53	77	64	73	73	71	70	74	80	74	78	66	75	78	69	82	54	73	61	66	75	77	67	80	71	74	58	71	91	79	72	86	82	70	68	72	70	58	64	60	71	92	80	85	78	66	58	81	72	74	73	73	68	87	73	69	77	71	76	61	85	84	72	64	67	87	69	70	77	80	73	82	75	72	55	74	70	84	60	78	74	76	74	62	85	63	76	73	69	82	63	65	80	71	87	72	58	78	64	76	70	66	67	66	73	74	84	90	69	71	69	74	80	76	65	86	57	96	62	63	74	70	70	71	80	74	61	69	69	79	87	76	76	77	89	72	71	65	69	88	63	70	75	73	92	81	76	63	69	72	80	60	73	61	76	68	73	57	56	77	66	68	67	69	57	73	66	67	93	63	61	79	85	72	66	70	74	73	81	74	65	75	78	73	64	63	63	75	72	72	58	58	71	66	66	76	65	68	73	64	80	74	69	82	68	75	72	65	87	77	67	65	78	74	66	80	73	74	68	75	74	60	73	75	69	77	69
345	3	3500	103731	399	0	0	315	285	281	42	66	91	88	125	102	97	107	113	126	135	141	138	142	136	136	131	123	130	143	128	124	120	144	118	115	124	119	119	117	96	118	100	114	101	132	92	98	99	74	85	91	88	89	71	93	104	80	88	101	114	92	96	91	101	83	81	82	81	90	66	74	75	95	92	87	84	84	83	75	94	94	80	84	71	88	69	61	89	64	71	88	73	81	65	91	88	75	80	66	83	92	74	61	78	72	69	76	82	60	54	76	70	74	67	85	76	84	53	66	72	63	60	80	70	78	73	60	72	71	68	73	57	74	53	86	77	65	67	66	71	71	85	74	60	72	60	78	71	72	73	68	76	64	64	80	68	68	62	69	71	75	83	69	67	69	57	64	73	67	80	53	57	73	67	82	83	68	70	60	78	60	69	59	56	82	71	59	72	66	65	74	68	70	82	68	75	75	60	69	61	65	67	67	55	66	81	63	77	61	74	67	66	67	89	72	57	69	82	71	78	77	80	54	68	92	75	66	68	75	65	64	54	64	86	58	70	76	63	68	66	72	56	59	71	65	66	64	73	61	56	75	72	53	67	61	103	63	73	59	56	61	78	79	65	59	64	60	86	80	66	66	72	71	59	68	62	52	80	75	69	59	53	76	72	74	74	69	52	52	78	82	62	76	69	74	72	76	62	65	61	63	80	68	62	75	57	77	70	68	65	75	65	64	62	52	55	59	62	52	75	66	76	71	64	51	65	62	63	51	75	73	63	63	67	76	52	73	52	65	64	57	59	64	68	63	63	67	52	80	77	76	61	53	65	69	63	74	57	52	77	72	72	67	87	62	73	63	65	64	53	62	62	74	61	60	67	79	61	62	60	67	63	67	62	63	59	64	46	67	66	83	44	89	48	65	69	60	55	67	73	66	61	68	68	59	81	70	69	67	61	68	63	74	69	57	71	62	68	61	72	55	80	72	66	69	74	66	63	71	61	57	63	76	64	70	48	65	77	76	67	59	59	73	77	68	64	72	60	85	66	67	71	55	63	54	70	62	61	57	68	56	66	76	78	76	60	78	57	52	57	69	47	68	70	57	68	51	69	80	74	69	75	61	59	70	75	67	50	72	63	68	67	70	63	51	73	60	56	68	59	50	65	61	67	67	85	60	62	67	61	60	56	64	60	75	63	64	64	60	66	54	62	66	71	79	59	75	79	66	57	56	69	67	77	59	62	59	62	62	65	62	64	54	65	70	54	61	61	50	62	71	55	63	79	70	75	66	71	54	69	57	55	53	61	64	68	62	77	60	72	70	76	50	63	68	64	67	71	77	66	65	57	67	63	66	55	68	60	62	70	56	57	62	70	61	71	67	53	75	66	70	76	59	75	59	71	71	63	73	55	68	57	54	46	71	63	75	75	57	73	45	53	83	64	74	78	70	58	63	52	64	63	69	61	62	66	59	60	72	58	69	52	62	67	64	60	67	66	56	67	57	66	75	65	54	68	54	66	70	65	64	68	66	64	59	63	67	72	52	60	75	79	62	67	69	58	61	68	70	68	70	71	70	65	67	90	76	55	69	77	64	62	65	56	79	71	72	56	62	46	69	60	65	69	59	59	80	73	62	65	67	67	65	63	77	80	61	59	64	71	66	74	64	69	52	62	72	68	75	66	61	70	80	60	59	63	70	77	51	55	61	60	64	66	78	94	60	82	50	82	56	63	70	59	72	67	58	55	75	65	64	47	68	87	69	65	50	57	70	54	62	70	53	71	51	67	61	71	66	64	66	71	58	70	63	77	60	64	81	66	48	58	69	75	63	62	70	64	57	67	53	73	64	79	62	83	67	65	69	69	68	52	74	73	70	81	75	57	72	78	64	54	70	77	78	60	73	53	72	64	65	60	65	61	60	56	56	74	56	59	74	52	49	51	71	62	57	65	68	68	76	63	76	60	50	69	69	74	66	74	62	57	60	66	72	60	55	77	64	63	75	67	69	64	61	67	52	68	74	68	58	55	70	59	72	59	59	64	74	55	70	58	74	57	73	76	65	68	64	57	60	74	67	67	66	61	59	75	67	76	78	69	54	61	50	77	58	63	67	59	64	66	59	65	78	73	77	71	75	72	55	70	57	47	76	61	60	69	58	58	66	48	73	64	77	62	64	63	61	70	75	55	78	61	65	57	60	55	61	56	69	45	65	55	65	59	59	86	58	67	68	72	68	51	61	56	76	56	57	56	64	65	76	59	64	63	55	53	50	64	90	65	86	67	52	81	60	57	66	68	77	83	50	47	48	59	75	70	70	75	81	59	62	66	72	61	71	81	53	53	58	62	67	64	67	52	71
