345	0	2700	134589	350	0	13	160	218	370	382	476	391	402	361	320	334	321	303	280	282	282	281	239	225	205	185	224	225	169	183	191	186	176	178	186	169	182	160	161	150	171	133	148	154	129	155	143	131	127	141	135	140	138	122	107	119	144	135	107	125	126	135	105	110	105	124	118	125	124	112	103	114	103	96	114	119	121	108	108	107	116	104	113	102	127	112	93	94	111	95	115	113	109	111	103	102	108	96	116	110	99	114	79	111	94	83	91	109	95	91	110	105	91	111	108	114	83	98	97	100	95	95	113	94	99	103	100	105	98	111	112	99	113	101	92	99	109	108	105	95	82	103	90	92	102	94	100	92	92	100	111	97	122	103	82	95	111	102	102	108	99	96	101	78	91	96	84	104	103	114	96	91	103	96	89	105	88	98	85	75	89	88	86	86	93	106	98	97	102	93	95	107	92	90	102	87	90	90	101	85	98	100	92	97	85	108	104	98	97	101	102	85	89	123	97	93	119	95	75	87	87	77	103	104	86	103	100	85	91	103	96	95	109	98	96	79	86	88	91	93	79	80	88	81	95	85	92	106	107	95	102	85	102	110	91	84	88	88	99	95	104	103	102	99	94	103	102	82	99	100	94	101	87	90	95	72	107	97	95	88	106	82	98	86	105	83	79	93	96	99	90	82	99	83	110	93	96	96	91	92	99	96	86	80	90	96	107	78	92	120	99	94	97	89	96	85	96	83	100	83	97	85	99	98	101	91	96	78	81	84	76	99	96	103	95	108	93	94	85	89	87	91	97	96	82	81	93	103	80	98	83	80	105	113	114	112	82	94	101	88	83	105	103	81	93	89	96	83	110	91	86	98	104	91	70	111	92	88	96	104	91	107	90	97	78	82	99	91	106	91	94	93	106	109	104	108	102	94	83	100	97	101	87	95	83	79	90	94	92	83	93	87	103	86	107	86	99	79	77	85	82	92	91	108	81	85	77	110	91	108	82	77	105	98	98	105	84	110	94	88	98	82	102	92	94	71	97	95	91	91	89	86	101	80	84	92	98	93	77	107	75	94	94	94	87	84	108	93	100	107	96	77	88	91	82	94	84	88	112	87	98	105	102	81	91	98	108	95	98	90	73	103	104	95	91	106	91	108	92	84	105	96	83	94	90	85	114	106	105	91	102	97	103	94	90	74	100	93	77	93	83	100	89	93	92	85	103	94	115	90	98	98	94	98	89	103	98	86	84	83	108	92	91	68	113	99	80	90	89	94	93	83	113	90	101	91	93	85	106	86	98	92	115	97	80	83	100	85	92	94	101	84	86	103	108	87	103	83	94	105	76	105	111	100	83	112	97	93	92	90	92	91	102	106	95	97	90	94	66	102	76	80	76	80	108	84	94	111	94	101	69	82	91	105	106	86	88	92	78	78	96	84	98	76	102	94	88	86	84	87	88	76	92	100	98	79	94	76	94	96	88	94	97	92	106	105	87	85	97	97	83	108	96	88	102	97	96	94	109	101	88	98	92	99	104	90	90	91	111	77	96	109	103	73	87	106	79	85	122	83	92	88	103	84	96	86	96	88	96	104	100	93	96	98	94	86	91	98	95	98	78	92	81	102	91	90	97	87	87	97	95	94	101	92	84	77	99	83	90	99	93	85	97	85	75	80	80	98	99	92	91	81	87	79	83	85	101	92	79	91	88	98	88	100	97	87	96	88	115	85	81	88	101	77	85	68	97	110	98	77	103	90	88	97	94	89	99	97	73	80	100	93	103	87	94	88	80	85	92	84	109	87	93	104	91	94	93	102	105	91	76	89	86	97	83	102	98	90	107	87	81	83	95	95	86	96	95	102	100	92	97	106	100	92	113	105	92	100	84	81	104	116	98	91	100	87	97	104	92	93	102	83	101	88	97	98	99	87	77	93	123	82	93	93	94	85	86	97	95	80	80	101	89	104	92	104	103	83	92	101	77	89	80	83	100	95	100	86	85	94	94	86	105	107	104	97	98	88	81	85	76	90	100	101	98	97	92	101	105	92	111	77	76	92	87	80	91	104	90	91	95	93	104	88	103	92	86	80	90	95	85	76	89	99	102	100	90	107	98	115	86	109	117	80	109	88	94	90	102	95	86	90	113	96	85	104	85	97	80	84	95	86	114	93	109	97	112	99	98	99	95	96	96	92	84	105	90	78	96	94	84	80	91	103	96	97	78	92	82	93	104	94	78	85	108	85	96	97	81	86	97	94	102	93	86	87	87	91	117	90	105	78	102	106	96	97	82	85	91	85	94	75	77	99	84	100	97	90	97	90	87	101	101	100	101	95	99	72	101	86	106	103	100	75	82	91	79
345	1	1900	134712	363	0	11	63	144	239	263	317	249	254	225	220	174	196	149	129	138	148	111	113	108	111	111	111	94	95	73	86	92	84	90	80	85	76	83	75	71	49	64	73	62	64	59	52	67	65	47	61	43	60	54	51	47	59	45	48	59	54	46	59	54	60	37	42	48	51	51	60	54	66	49	43	47	37	43	49	41	47	49	45	38	40	36	43	27	43	50	38	34	49	37	54	58	43	45	49	39	46	41	42	39	49	33	42	42	38	53	52	30	38	29	55	35	36	42	38	45	39	47	44	39	42	40	37	29	38	43	44	56	29	34	47	33	35	34	37	31	36	44	44	31	35	34	31	32	36	31	41	46	53	26	38	39	38	46	51	35	40	33	47	47	41	40	50	36	40	29	42	32	43	26	39	41	39	41	40	50	48	36	38	40	46	43	45	42	32	39	44	35	45	37	39	41	44	50	46	38	44	39	43	39	47	40	38	37	38	50	49	41	28	30	35	55	38	44	36	47	36	35	45	35	35	35	36	35	31	28	45	30	32	36	43	41	46	27	27	36	29	33	32	41	30	33	46	35	40	35	31	46	33	31	43	42	38	38	41	34	48	37	37	40	34	38	44	29	31	44	31	36	40	32	32	33	35	43	40	45	36	34	33	24	47	41	38	44	40	34	44	40	33	36	30	35	46	44	38	30	54	40	32	27	37	42	29	37	50	54	32	35	31	33	33	42	44	42	38	30	37	35	36	52	32	44	43	30	42	44	28	35	42	36	38	50	41	45	30	39	45	45	38	31	37	36	35	40	39	34	32	47	32	32	35	36	43	37	21	41	26	37	38	39	39	38	37	49	37	41	34	36	37	38	30	31	39	50	32	29	49	31	37	30	33	32	28	44	38	43	36	50	24	40	24	46	30	46	35	28	32	41	35	55	39	39	31	38	36	42	38	31	31	43	39	37	44	42	33	52	55	47	36	38	31	38	41	39	35	42	49	36	40	30	33	30	47	34	24	48	29	26	28	31	33	32	45	41	29	37	33	46	44	30	38	37	38	57	33	44	34	53	44	43	40	32	40	41	45	42	37	42	35	35	38	32	48	32	36	44	38	33	41	40	29	45	35	40	43	54	31	47	30	55	29	37	41	47	38	35	38	31	37	48	43	49	35	35	28	43	41	33	40	53	44	41	39	43	51	44	47	39	46	44	47	41	31	42	42	35	34	23	39	36	47	39	42	30	35	36	40	28	43	33	31	34	29	38	36	36	40	29	38	47	24	35	40	40	35	52	39	43	36	35	39	42	35	34	44	43	38	41	28	39	35	41	31	46	42	40	30	50	29	49	37	33	47	32	37	45	41	38	39	35	33	27	40	38	38	38	38	49	34	31	26	44	36	41	46	36	46	38	27	42	40	29	47	32	31	28	35	40	27	39	28	42	44	31	37	49	34	49	37	45	38	37	48	36	37	36	36	36	33	35	38	35	32	30	36	45	32	37	54	43	42	42	31	30	37	39	36	41	35	46	47	43	28	33	42	30	42	41	34	32	31	38	50	29	43	35	45	37	42	33	33	39	35	36	27	42	34	34	32	53	38	34	50	36	38	36	28	31	35	47	33	39	35	40	38	36	34	47	38	28	37	32	49	30	25	41	38	45	45	38	37	34	41	51	37	38	42	46	36	30	43	34	37	39	39	42	41	38	47	30	35	52	43	44	57	42	33	45	51	24	42	39	30	33	33	40	33	32	30	39	38	46	36	46	39	52	24	40	47	35	29	31	36	46	29	45	35	38	32	49	37	30	33	48	34	31	45	34	39	29	41	38	48	42	31	36	42	26	33	32	48	36	35	26	41	36	36	31	38	39	34	49	39	33	44	36	37	45	37	34	39	42	37	47	45	26	38	48	48	34	38	45	36	43	48	41	36	47	43	35	33	34	36	39	37	22	43	35	38	34	34	40	38	45	23	33	31	35	44	36	38	31	39	38	39	38	26	27	35	31	22	27	28	37	36	27	41	41	38	41	36	47	47	35	45	39	40	31	36	35	34	29	29	44	38	31	25	38	37	40	39	43	28	45	31	43	36	37	42	44	42	33	39	31	33	28	36	45	47	34	43	44	35	45	42	31	35	39	40	33	55	46	42	44	30	43	37	30	35	31	33	35	44	42	40	29	38	52	53	43	27	42	42	25	39	25	38	27	29	43	38	32	26	30	39	36	38	33	37	47	24	39	48	43	36	28	44	38	38	41	41	28	46	47	30	22	37	39	39	33	34	27	29	43	31	39	40	37	30	43	38	35	49	40	40	41	38	26	33	33	41	36	41	28	40	40	38	37	36	39	38	42	30
345	2	2100	134836	363	0	16	95	140	317	288	374	331	285	261	264	231	216	192	191	181	172	164	163	158	170	142	149	142	109	99	117	112	113	87	93	116	110	83	99	105	97	81	105	85	86	75	90	74	85	84	84	82	93	84	67	72	87	67	85	57	72	72	75	69	63	70	64	73	60	52	59	57	53	41	72	62	54	52	48	62	58	64	52	66	60	59	59	73	67	61	64	61	60	45	60	56	55	54	51	70	49	62	72	63	63	70	56	53	69	60	68	59	50	51	60	57	52	62	51	49	64	50	56	62	58	49	63	70	70	46	68	69	51	60	49	49	53	58	49	64	50	54	59	64	52	64	47	60	64	55	62	61	58	58	53	61	54	52	41	52	46	52	54	52	46	56	57	57	53	51	48	55	61	51	52	50	56	51	56	67	53	52	51	54	58	56	59	52	67	59	56	48	60	53	69	37	44	61	49	67	60	51	66	48	51	46	60	60	46	51	60	63	52	53	66	45	39	62	55	61	58	68	53	43	64	46	53	60	51	49	61	44	54	68	50	42	46	40	49	39	56	54	55	45	60	54	52	43	48	44	54	55	54	48	57	72	46	49	61	58	65	48	37	63	53	49	47	52	51	72	64	62	62	66	58	64	36	58	51	57	50	59	63	63	50	44	54	48	58	61	49	48	42	51	68	51	55	54	49	33	69	48	57	51	53	49	56	47	48	52	52	51	66	56	62	43	55	60	54	47	41	57	56	48	63	44	55	56	43	38	59	58	50	43	56	50	60	50	47	48	44	55	59	55	55	53	57	46	45	56	46	53	63	46	46	62	58	50	60	47	71	60	63	46	58	52	41	51	41	46	47	58	47	56	55	55	53	48	62	43	52	47	50	59	55	41	66	53	54	62	42	51	56	54	39	52	51	61	40	60	67	57	43	59	61	55	37	45	56	48	50	61	63	49	49	62	48	63	47	55	52	72	60	48	48	50	60	51	46	56	56	52	59	55	52	42	49	62	52	54	55	45	66	64	52	39	47	52	43	55	53	70	52	51	54	51	59	49	69	53	50	57	47	56	54	69	49	54	51	60	41	57	60	48	45	61	61	63	72	51	57	46	47	57	60	53	46	33	59	56	46	49	45	61	38	58	47	56	46	45	59	60	48	52	57	40	44	60	61	57	70	46	46	56	38	61	46	46	35	46	45	45	49	50	58	55	47	59	48	49	53	60	61	75	51	57	46	67	51	61	42	43	56	53	53	66	52	58	38	33	44	51	44	58	47	47	55	64	60	53	44	61	47	53	50	57	38	50	70	56	54	54	49	47	64	46	50	62	52	43	39	55	41	63	44	46	42	52	46	61	51	59	47	64	54	49	50	54	53	42	57	55	43	40	52	55	66	68	52	48	54	71	52	41	49	43	46	51	52	50	56	49	57	62	46	51	54	40	59	61	49	48	52	49	64	41	43	50	48	65	51	55	54	50	50	60	54	48	42	49	47	46	47	57	55	44	55	52	41	47	55	45	45	55	47	69	52	46	61	50	49	53	59	49	51	53	51	43	58	47	55	52	46	42	55	46	39	71	54	60	47	59	56	55	53	49	45	48	48	40	46	48	55	41	40	56	55	56	47	61	55	57	69	58	66	67	51	59	55	53	46	63	46	59	58	66	60	48	53	51	66	46	52	43	51	46	67	46	72	49	57	56	56	40	45	68	59	56	51	43	58	32	49	53	57	41	60	41	59	55	57	49	52	63	58	52	57	56	44	53	61	52	49	43	54	68	59	56	52	45	39	51	47	52	48	58	57	50	49	62	60	68	43	71	62	64	50	50	49	46	58	61	50	51	57	55	48	45	68	52	48	51	55	51	46	47	48	45	73	71	49	38	49	54	54	53	39	60	60	54	64	52	47	55	56	44	40	51	52	39	61	50	38	58	47	59	47	49	56	57	59	52	66	40	56	55	63	61	37	48	52	46	55	48	65	54	61	54	51	43	44	47	54	47	63	56	58	61	70	68	46	45	44	47	56	60	60	44	51	52	68	42	56	47	47	39	52	55	54	62	59	45	54	60	58	57	39	56	54	53	33	45	62	45	50	47	54	52	57	45	61	54	45	63	51	58	53	46	47	57	50	53	59	58	53	42	51	59	49	50	55	47	50	57	61	49	58	47	59	48	57	54	56	45	51	56	55	64	73	53	45	51	66	35	60	49	75	63	55	56	50	55	41	50	46	45	54	50	49	47	43	42	45	66	40	44	61	48	50	34	58	46	49	72	36	51	47	52	43	50	47	43	54	55	56	54	72	51	46	46	53	50	46	58	40	62	37	65	43	46	67	46	42	54	46	56	50
345	3	3500	134959	362	0	16	149	181	325	337	381	375	346	303	271	245	234	208	243	216	190	169	193	150	150	158	148	145	151	124	135	137	125	117	121	119	93	95	101	112	103	101	92	84	96	93	96	97	97	91	90	93	86	98	103	86	75	86	83	82	79	86	80	68	82	74	93	86	86	70	80	84	88	82	80	74	71	72	80	73	64	75	84	74	70	65	78	78	75	63	78	62	71	68	69	69	82	73	71	75	76	71	65	73	64	84	78	70	75	88	86	73	55	73	69	76	54	71	46	85	74	59	53	55	73	69	66	60	74	64	60	55	71	63	88	73	69	70	56	64	61	67	62	79	72	52	74	63	58	55	74	69	56	76	85	72	63	68	54	74	77	65	73	70	58	61	57	59	87	65	61	55	73	72	69	79	73	59	51	55	62	59	55	59	74	53	75	75	59	86	74	73	62	74	74	64	47	66	68	56	63	55	72	63	70	59	48	65	59	74	75	78	57	77	70	72	62	71	56	66	59	51	64	52	45	59	82	50	63	60	59	64	68	66	77	71	57	65	56	63	68	51	62	63	61	60	63	58	67	60	57	73	47	55	61	84	50	66	69	86	80	61	55	63	75	56	83	74	62	62	57	61	63	79	73	74	72	60	60	60	77	60	67	59	48	50	64	59	62	74	45	70	60	66	59	61	59	68	71	61	58	80	64	59	70	59	61	66	70	68	55	64	64	73	59	64	67	72	63	71	57	59	60	62	63	71	68	63	58	66	70	68	78	81	61	78	79	64	77	55	64	66	68	58	57	80	43	64	64	66	70	59	57	58	66	73	52	52	84	71	55	52	58	63	56	52	57	87	77	68	64	69	68	46	54	79	67	59	66	58	71	61	53	58	69	61	67	97	67	55	42	62	78	72	62	67	64	85	76	65	59	65	53	58	73	71	45	56	71	63	63	55	50	67	68	59	50	65	59	71	63	56	67	66	60	67	57	82	67	61	53	56	57	58	77	61	69	65	74	57	60	58	61	56	70	71	46	71	57	69	58	59	71	61	60	63	59	70	67	50	65	59	51	56	64	70	67	56	54	69	53	79	74	64	61	50	67	64	62	57	52	62	62	66	56	83	67	60	50	57	67	59	59	63	40	57	51	76	75	71	62	69	73	60	64	66	65	55	71	73	66	71	71	70	63	59	62	70	69	64	58	59	68	64	73	64	58	61	50	51	75	62	75	49	59	53	65	57	65	63	68	58	65	64	56	65	58	50	74	46	70	63	55	46	78	69	74	42	47	59	59	57	56	53	62	69	81	73	65	57	61	63	52	58	45	82	73	57	53	62	60	58	53	60	68	66	55	61	65	60	64	75	67	52	71	64	61	64	60	56	69	53	62	62	56	65	54	57	51	55	74	54	47	63	62	69	65	63	73	56	61	80	50	54	61	67	42	64	73	76	65	54	75	50	78	60	61	63	59	57	62	76	72	67	65	67	50	74	62	65	63	61	64	78	65	59	66	51	62	79	58	63	89	64	62	47	68	73	67	55	61	79	57	57	63	48	61	67	58	69	64	66	68	61	57	54	68	73	61	72	61	59	58	76	60	68	63	65	47	92	49	75	61	65	76	67	61	66	64	53	74	69	59	60	60	54	59	60	71	61	63	63	58	62	60	66	55	52	72	69	62	83	65	65	64	48	53	54	54	57	54	88	69	57	75	72	87	66	82	68	73	63	59	75	74	67	70	65	69	55	56	50	67	67	61	71	47	70	74	72	66	58	60	53	59	62	47	65	45	45	58	63	72	74	67	74	52	60	61	57	56	62	64	51	62	71	46	74	70	66	63	77	61	62	62	58	57	67	66	65	79	57	60	53	68	61	68	57	58	51	65	43	60	50	60	63	51	62	78	68	73	71	68	58	71	57	62	48	62	60	61	68	62	67	65	70	72	65	67	62	62	57	64	81	75	67	51	50	64	81	77	73	58	72	57	40	73	77	63	76	58	64	54	57	63	79	66	69	62	67	58	67	65	72	68	75	54	57	70	53	68	53	62	60	58	55	63	62	58	65	66	70	75	52	52	56	64	59	76	57	58	83	61	55	59	57	58	74	60	70	82	73	56	50	57	75	74	68	68	52	52	72	56	64	76	58	64	62	70	49	61	64	68	82	62	64	64	59	65	46	68	67	52	60	73	62	62	66	63	67	59	59	62	51	73	62	71	72	68	62	58	56	61	66	74	63	51	56	53	61	53	66	68	59	56	61	56	74	72	64	55	64	53	49	73	70	69	71	53	72	58	57	55	67	74	58	46	67	61	73	56	52	60	64	54	52	54	71	69	59	66	57	73	49	85	66	62
345	0	2700	135082	354	0	12	162	241	385	412	467	438	412	368	358	302	308	305	313	271	211	256	243	226	217	210	208	217	176	194	188	179	187	147	161	180	179	150	151	156	140	141	152	152	111	142	124	124	163	141	127	131	123	153	116	130	117	130	110	105	119	116	121	111	120	99	106	104	95	124	122	110	112	108	116	107	114	132	115	99	104	125	118	91	102	111	118	116	108	118	95	104	85	98	94	113	110	94	111	87	86	103	103	114	131	90	91	99	104	104	126	87	115	130	110	117	113	96	109	95	91	88	103	110	90	98	96	96	115	94	111	100	94	105	102	93	80	84	106	91	97	98	116	80	91	96	102	112	94	89	100	94	88	89	99	90	79	96	97	106	95	79	93	101	105	100	107	102	108	112	95	99	95	92	83	104	98	117	89	112	105	100	87	95	111	110	91	98	95	123	95	85	99	91	88	94	79	112	78	104	108	99	96	85	88	95	98	79	100	102	99	83	90	98	104	103	85	90	93	91	111	109	96	98	75	99	99	108	86	91	116	120	86	100	95	106	90	91	91	85	89	78	103	87	90	113	115	88	88	110	91	105	100	93	102	114	81	91	90	97	110	93	91	92	85	96	113	98	96	110	82	84	104	88	104	96	100	94	105	101	101	88	126	108	108	91	83	97	91	100	109	100	96	100	96	92	114	100	106	109	100	98	93	101	99	94	86	104	89	102	84	82	96	88	78	106	92	101	97	94	96	100	96	96	96	95	91	91	83	87	93	89	98	81	97	93	94	93	85	103	110	95	104	74	78	88	77	95	94	83	79	91	98	103	95	88	86	90	100	107	94	110	88	93	90	95	88	97	102	93	95	92	92	105	99	94	85	93	108	99	94	99	104	104	83	89	88	100	102	83	96	100	96	98	81	94	90	94	122	101	84	97	83	116	82	94	85	85	87	96	110	103	94	96	86	82	108	90	89	87	77	94	91	101	82	79	89	99	90	99	91	77	90	99	89	92	109	91	92	86	108	67	91	78	82	100	82	89	86	76	101	110	105	109	92	89	80	93	91	104	80	73	104	110	75	102	103	83	70	101	100	94	102	95	100	89	101	101	109	90	94	91	97	116	83	89	86	92	103	101	78	97	96	107	88	81	99	93	115	97	103	84	78	86	87	79	84	104	95	89	77	95	96	102	92	96	98	96	101	104	107	88	89	78	101	109	83	89	97	91	108	95	93	96	85	95	94	104	86	84	103	91	103	96	91	93	88	101	72	72	91	101	93	76	97	96	89	79	101	110	95	101	87	100	76	115	93	106	86	73	94	83	100	97	91	97	103	99	114	98	87	88	99	102	83	103	103	108	97	98	88	95	93	94	100	105	79	94	93	101	80	87	72	112	106	89	82	100	100	94	74	87	110	86	81	73	100	103	89	100	62	94	83	84	122	97	95	90	78	99	98	86	96	91	90	90	93	94	93	105	91	76	89	97	84	96	103	82	109	82	79	92	99	103	100	96	95	75	104	82	83	108	76	90	83	77	91	91	97	94	93	93	106	92	80	110	107	105	89	99	86	79	87	95	93	94	96	104	85	85	67	92	91	94	82	93	95	90	114	96	100	91	93	80	91	80	124	100	85	96	93	76	91	72	101	95	96	88	85	110	103	100	93	76	96	98	98	93	86	101	99	95	95	90	99	102	81	117	96	94	103	98	103	87	88	81	108	91	94	100	76	99	85	78	88	87	111	119	88	95	88	95	64	91	93	91	108	92	102	124	103	85	104	94	89	92	91	79	94	90	102	93	95	84	77	115	109	100	83	91	84	94	85	97	104	86	92	83	81	90	83	88	110	96	83	86	79	91	113	105	96	93	106	106	104	90	95	113	75	85	95	102	90	104	98	88	101	105	87	96	99	105	92	90	113	92	93	84	97	87	96	100	99	90	94	79	90	98	78	99	95	91	80	89	94	100	88	100	105	84	82	92	99	111	83	92	95	88	93	86	109	76	82	90	101	97	95	105	104	91	80	103	79	79	93	98	99	106	104	84	90	89	72	98	89	79	87	100	95	77	101	89	91	100	94	97	90	99	78	94	87	91	98	88	99	92	80	88	95	101	98	89	77	98	84	107	103	93	79	91	84	99	88	104	89	91	87	96	97	86	80	98	78	80	87	90	103	90	95	87	86	105	91	96	81	84	83	91	94	97	100	98	81	75	84	107	83	84	97	82	103	89	94	100	95	98	85	92	100	67	74	92	101	114	91	109	88	94	103	87	82	110	94	99	92	106	102	87	97	104	96	100	106	101	97	74	94	100	91	96	90	90	90	85	78	81	87	83	94	82	95	96	83	120	59	80	83
345	1	1900	135205	361	0	12	63	129	270	274	304	266	241	225	178	179	166	155	129	143	133	136	111	94	104	84	94	95	84	94	95	79	86	80	79	76	68	70	88	69	70	66	62	71	52	50	57	70	72	44	64	54	58	54	60	58	45	72	38	35	38	37	71	54	54	35	43	26	56	48	45	45	43	40	42	55	37	42	35	44	41	48	44	40	60	50	56	33	33	41	59	33	45	42	49	34	30	48	36	31	39	36	41	36	49	41	52	38	44	46	46	36	44	56	32	40	42	45	41	31	40	46	36	52	44	40	35	36	44	33	39	42	40	29	28	41	43	40	44	30	25	42	54	31	23	38	38	35	42	34	36	39	37	37	44	34	38	47	34	42	37	33	59	53	41	42	29	57	39	47	35	36	34	32	47	39	32	32	33	49	40	31	45	45	49	36	38	38	42	42	53	43	41	38	36	46	42	31	38	40	43	43	46	48	39	44	40	57	38	44	37	40	35	41	47	47	41	38	46	42	39	37	33	32	39	31	45	44	48	40	38	45	47	39	20	40	39	40	42	40	31	41	36	45	31	45	39	35	37	43	34	37	35	60	44	46	45	31	27	39	36	45	42	38	29	43	34	37	36	48	29	42	36	41	46	48	36	39	32	34	38	40	34	44	31	51	43	39	33	33	44	42	31	50	43	36	28	36	37	38	39	41	48	35	34	28	31	32	45	37	45	39	39	35	42	41	44	40	43	25	36	41	38	43	37	36	33	42	46	37	39	46	51	31	40	46	42	37	31	57	34	37	41	44	31	33	38	30	47	30	31	41	41	46	42	34	27	30	29	32	39	50	44	37	36	39	27	33	44	33	36	39	28	31	37	38	37	29	53	36	42	41	48	32	24	50	42	55	39	33	39	41	39	49	38	31	40	42	50	38	47	29	31	26	40	31	49	40	32	41	39	34	22	40	47	52	35	36	42	42	42	32	32	36	32	31	33	29	50	46	40	36	32	29	46	43	40	50	36	39	27	45	36	32	35	47	41	37	37	48	41	41	45	33	44	34	34	38	41	29	35	29	33	34	27	28	33	32	41	28	42	48	35	26	40	31	42	40	29	30	28	39	38	33	52	33	37	51	36	26	30	42	24	43	50	37	38	48	37	41	51	37	40	37	36	30	27	38	28	29	38	30	41	34	55	37	37	33	35	41	33	39	44	33	32	42	33	46	27	39	38	39	40	40	20	29	30	43	29	26	33	40	35	42	35	38	32	44	44	30	36	44	53	42	44	36	36	44	35	42	36	33	31	32	40	44	54	30	43	35	35	39	36	31	46	32	36	39	44	37	48	32	31	44	27	37	52	41	37	32	45	49	49	42	37	44	30	39	38	48	36	34	40	37	31	39	37	36	38	31	40	32	47	34	38	34	38	39	44	39	25	50	33	28	28	43	36	43	31	29	48	47	40	38	37	39	35	43	34	43	45	40	27	34	33	45	42	34	39	37	37	44	38	39	36	34	48	39	44	32	27	44	39	32	24	47	43	34	30	40	44	40	25	43	39	39	33	36	44	35	38	34	39	44	33	40	32	38	39	40	36	33	46	29	35	42	27	34	27	41	34	46	40	56	47	44	39	33	51	29	47	27	48	30	42	46	34	41	47	40	38	23	32	28	42	30	39	31	36	38	37	36	45	46	26	37	29	35	40	30	34	27	26	39	31	23	40	43	38	36	38	36	31	40	37	34	43	52	44	38	44	41	49	37	33	35	36	31	43	37	38	29	50	31	42	29	42	38	34	34	37	30	47	33	48	32	32	43	45	39	43	42	30	37	38	36	46	36	27	31	41	22	38	45	32	38	39	42	46	43	30	31	39	36	34	31	46	32	43	42	45	29	27	30	34	32	41	34	32	32	30	26	37	45	29	34	47	32	34	35	28	24	45	47	47	35	29	37	45	52	28	29	33	40	40	41	33	38	35	35	32	47	35	45	37	33	33	31	36	38	46	32	37	39	33	36	27	44	35	42	31	37	37	23	35	34	42	30	40	31	28	28	38	38	40	34	33	35	18	41	47	34	40	41	46	34	41	36	34	42	27	53	50	38	31	30	37	33	28	30	30	38	36	40	39	48	40	31	32	39	36	22	34	30	52	33	39	42	31	28	38	35	38	41	35	31	27	42	43	33	35	42	37	30	27	46	48	48	37	39	32	26	38	46	50	34	42	31	40	38	42	38	34	35	36	43	35	45	37	44	36	37	26	43	29	42	49	35	45	40	27	50	24	32	27	35	37	32	48	45	51	35	37	39	40	24	39	39	33	35	31	52	38	37	32	26	26	47	40	27	42	25	35	33	37	46	33
345	2	2100	135328	356	0	14	99	146	308	329	359	326	307	263	243	221	201	201	180	170	185	167	151	153	133	133	130	147	158	106	128	112	110	135	97	102	105	108	81	81	92	75	78	92	81	86	74	79	86	87	87	78	68	66	78	78	90	63	63	63	67	76	54	55	77	48	72	67	64	79	68	61	79	65	58	55	52	69	51	45	53	53	50	52	52	62	69	50	49	60	47	48	66	53	59	55	49	66	70	50	63	60	60	62	57	73	66	61	56	59	60	61	56	51	55	58	63	58	61	55	52	54	50	60	55	47	64	57	59	48	46	47	48	43	63	47	52	66	58	64	64	56	42	49	40	50	47	53	42	74	41	54	59	46	52	55	68	56	69	57	64	47	55	53	45	52	59	64	69	55	51	52	54	53	52	46	62	46	65	55	36	51	60	54	59	65	50	54	53	69	54	44	57	53	47	48	62	58	57	45	64	58	56	55	63	48	48	51	48	55	55	55	37	60	58	60	54	64	52	45	47	47	59	59	59	45	58	61	60	57	61	43	51	57	55	43	66	46	61	56	48	47	59	45	49	50	56	56	59	53	75	56	45	51	64	52	79	54	49	54	48	40	48	59	53	47	68	52	46	49	52	51	48	49	53	59	48	44	52	49	54	55	46	58	49	59	59	54	52	54	59	62	50	52	49	54	49	59	59	45	56	43	52	42	37	44	33	37	50	44	50	50	65	59	51	53	51	55	50	56	42	47	47	40	51	48	64	55	59	45	58	58	59	57	49	62	47	52	57	50	40	55	47	48	41	52	64	72	42	49	69	58	50	52	44	56	40	57	65	64	56	49	51	46	53	58	48	63	42	51	51	56	56	51	62	53	56	48	59	53	58	57	53	41	48	43	64	56	66	70	53	54	62	49	64	52	60	51	47	47	73	54	39	39	55	55	53	61	54	63	59	52	62	61	64	55	49	49	41	62	53	56	55	61	54	46	57	55	67	57	55	38	47	53	55	55	49	52	57	50	46	59	47	42	42	48	57	48	55	54	45	42	42	59	49	40	55	55	56	50	64	60	58	54	60	52	44	55	47	60	53	47	48	59	58	51	50	57	50	47	54	45	48	40	52	49	47	47	57	51	56	48	47	53	55	58	71	59	52	53	52	56	38	43	46	44	49	55	56	66	52	48	58	54	66	49	47	50	52	54	49	58	47	52	61	61	58	49	49	55	53	59	62	53	47	41	41	58	60	56	70	40	47	61	55	38	46	49	55	47	68	46	57	42	50	59	51	58	55	56	63	51	59	61	41	39	40	65	37	54	49	47	54	50	59	59	55	46	42	39	57	57	46	52	49	46	55	53	49	57	51	51	60	51	55	48	61	43	64	52	39	48	54	60	38	40	45	42	46	46	59	43	56	51	60	53	46	36	51	46	51	43	51	51	44	59	42	33	57	55	45	46	55	32	47	54	58	52	42	60	48	49	55	53	55	57	53	50	54	59	51	52	45	57	47	38	37	39	48	43	63	54	47	45	45	49	42	50	64	44	55	51	50	60	49	45	65	52	48	56	48	47	54	41	65	51	49	53	46	52	59	43	48	64	57	39	38	56	29	48	50	63	48	37	58	56	57	59	45	56	53	37	59	59	52	55	49	47	62	33	55	60	53	57	51	57	41	47	53	56	48	63	50	52	60	45	61	39	56	54	41	55	65	57	59	52	53	43	51	39	61	50	56	68	53	47	74	58	62	37	60	50	59	53	50	51	45	54	56	48	45	62	47	53	54	51	59	43	51	45	50	56	32	44	67	49	62	37	53	55	47	46	60	41	60	51	57	50	50	51	48	49	57	41	48	53	64	49	61	45	43	51	49	55	53	39	54	52	68	52	46	62	61	46	52	49	60	50	38	55	58	47	49	57	53	44	59	63	44	54	56	58	53	57	54	57	55	46	60	52	42	50	50	50	48	44	51	64	50	43	52	39	42	56	53	57	62	54	52	47	52	58	35	56	55	51	41	49	39	50	40	48	48	56	54	49	55	39	52	61	59	47	42	57	55	52	71	43	47	45	51	43	42	48	41	44	53	50	59	69	60	46	66	56	58	62	39	54	57	61	55	62	52	49	54	61	54	45	48	49	54	43	49	51	69	52	48	34	59	34	42	52	52	58	51	40	59	38	49	58	51	66	53	46	46	49	70	47	72	56	35	47	64	43	42	47	61	61	43	59	52	42	43	48	43	47	49	48	58	43	41	46	31	57	63	44	46	43	41	59	43	57	40	50	59	49	42	49	42	69	49	50	49	60	53	44	56	46	37	42	57	58	52	53	55	48	46	58	49	51	56	46	50	61	52	65	50
345	3	3500	135452	363	0	32	130	208	345	363	391	316	304	306	280	246	246	207	214	187	223	180	165	180	152	135	131	121	151	143	113	109	113	114	135	115	128	107	127	102	108	94	97	108	92	87	114	78	84	90	73	93	81	78	82	98	82	70	78	77	86	77	85	89	86	77	90	78	76	70	90	86	63	75	71	71	80	77	76	86	73	71	70	67	73	62	62	62	79	73	73	74	74	67	68	68	76	75	77	94	65	73	67	77	64	60	64	74	72	68	73	76	64	65	75	73	70	70	53	66	64	62	74	75	61	55	68	56	87	70	69	69	81	61	52	58	86	66	67	76	73	78	56	63	55	67	69	63	51	68	61	71	77	72	67	73	72	58	77	75	73	56	62	73	78	67	80	56	56	62	59	62	77	61	58	59	53	75	66	61	65	72	62	66	68	77	78	57	66	78	57	66	66	81	58	65	63	81	79	82	61	66	79	61	84	82	81	71	60	61	62	70	64	46	57	76	79	73	67	60	69	81	67	81	70	75	73	69	69	63	53	58	60	62	67	67	49	68	61	65	67	74	72	69	66	58	71	79	73	68	71	50	57	70	58	71	58	62	63	58	71	63	64	63	67	79	63	60	65	78	57	59	58	75	71	95	56	54	64	67	63	59	50	52	60	76	66	62	71	59	65	80	57	58	55	51	72	72	71	76	65	63	74	65	66	70	66	63	66	65	68	69	52	64	57	65	63	68	74	64	73	70	74	57	74	65	57	78	61	56	66	61	60	51	64	67	57	72	68	72	63	72	67	67	72	62	76	62	64	58	62	51	68	74	54	64	59	69	57	73	65	55	60	71	59	72	63	70	74	66	50	73	50	70	59	68	62	54	76	52	80	66	53	64	59	56	60	66	80	73	75	65	55	80	71	59	61	73	70	68	59	61	69	44	51	65	87	62	52	57	48	68	65	62	76	63	60	80	43	51	72	63	57	63	59	62	61	59	68	64	67	70	63	62	50	71	60	61	51	58	60	51	52	65	62	63	53	60	51	68	61	61	63	68	57	78	67	62	60	60	52	58	51	56	62	64	72	70	54	54	77	61	59	57	65	74	64	62	58	58	52	74	68	62	70	57	58	64	70	55	65	55	73	75	60	60	76	52	59	61	60	50	67	55	65	59	47	70	68	73	52	49	68	57	47	71	66	70	63	76	71	56	67	52	64	59	67	58	75	68	56	76	45	63	68	75	63	69	68	61	55	78	63	69	74	65	74	59	67	62	60	53	63	60	51	55	68	60	61	66	54	64	65	66	38	61	62	61	85	58	59	59	54	55	61	66	72	54	59	57	52	56	60	72	78	70	65	60	76	68	69	64	65	65	55	57	66	62	69	67	74	67	78	55	45	50	67	52	69	68	49	64	66	56	60	75	67	65	54	70	58	67	55	61	53	65	63	59	57	50	69	54	64	76	79	69	63	75	63	64	58	60	61	45	60	70	67	56	61	58	62	59	61	72	68	59	64	68	65	61	69	56	49	65	68	69	53	59	57	61	58	64	62	62	71	66	54	64	67	61	66	62	59	48	73	49	56	73	66	71	87	61	74	60	64	49	63	54	84	52	76	71	66	62	65	47	71	64	62	63	80	57	61	61	57	61	73	56	74	71	66	68	56	64	59	63	54	65	75	61	74	61	72	49	80	69	64	53	65	62	68	67	50	66	52	69	59	56	62	63	72	55	67	47	58	58	63	65	56	65	61	75	65	77	56	54	63	63	68	59	62	66	71	80	56	71	63	65	54	78	91	75	62	72	57	67	67	62	72	70	76	66	55	65	62	63	63	63	59	49	64	68	72	57	52	61	54	73	62	60	65	58	65	67	67	58	65	56	61	65	72	73	61	64	64	62	62	48	60	51	45	58	72	62	58	52	72	61	48	53	61	58	75	58	49	73	68	60	62	63	61	65	64	64	89	66	61	67	69	60	65	63	69	58	58	70	72	58	61	59	69	71	47	59	80	56	67	62	62	54	70	62	69	63	59	69	56	63	64	57	58	61	71	55	69	68	56	67	52	64	62	58	75	48	64	74	60	58	60	58	46	44	59	57	68	59	56	71	61	52	60	59	73	67	74	59	55	60	61	64	68	52	63	56	54	75	56	63	53	59	75	60	56	57	56	69	61	58	60	65	61	59	55	51	62	59	48	77	58	52	59	65	51	64	62	73	62	75	54	73	63	54	70	64	83	48	56	76	57	65	68	55	59	65	73	61	62	49	64	70	60	65	73	61	58	61	73	64	70	57	66	69	63	66	77	57	58	76	61	44	83	65	64	69	63	69	68	54	54	72	54	64	64	65	56	51	60
345	0	2700	135575	359	0	10	128	227	362	408	481	414	416	367	354	324	300	257	284	268	262	209	221	248	213	221	198	222	200	207	180	188	163	153	168	190	156	175	154	148	127	152	133	150	155	149	136	131	122	132	149	154	138	111	135	119	118	123	121	119	120	114	128	119	129	117	103	109	124	114	101	117	116	110	100	106	115	94	108	98	112	109	113	97	118	101	96	115	103	120	99	100	106	112	108	90	121	100	111	108	109	101	109	103	100	92	113	95	111	92	117	95	111	90	108	116	94	118	103	91	108	123	97	115	90	108	104	98	112	111	105	113	104	101	104	76	88	87	107	110	115	106	99	97	129	128	100	96	87	107	95	102	92	95	97	90	96	93	101	99	109	105	102	96	102	118	92	96	90	95	96	99	109	89	85	92	96	89	99	98	116	84	98	82	106	91	106	93	67	102	97	102	93	85	102	101	120	107	89	110	85	96	98	104	98	98	103	99	97	97	97	118	120	81	89	89	83	123	79	105	95	73	94	118	112	86	99	96	117	109	99	90	80	96	108	95	84	106	106	105	102	99	89	89	108	103	97	111	101	94	101	89	86	87	86	88	103	98	83	85	103	99	82	96	97	88	72	85	95	112	96	115	88	88	109	98	105	100	93	111	103	92	87	94	97	81	101	95	89	86	80	99	91	106	94	96	112	92	94	84	100	103	73	90	71	79	109	96	78	106	75	88	98	87	113	88	89	109	86	94	103	99	83	86	88	98	105	124	97	80	111	84	99	111	85	102	84	98	83	129	84	88	84	108	112	87	109	85	93	87	108	81	101	90	106	103	102	87	82	95	101	103	84	88	93	96	106	72	90	85	100	91	91	78	100	102	91	95	109	108	109	89	102	89	119	98	96	109	84	69	94	105	82	105	104	96	91	76	89	95	91	91	98	97	95	86	78	85	101	90	106	103	85	96	109	89	83	94	98	88	109	107	89	92	95	79	113	83	107	98	119	100	88	111	94	90	89	76	121	103	108	94	83	84	100	104	97	97	85	109	82	82	82	106	90	78	111	99	86	98	95	109	94	96	91	109	94	91	98	104	113	90	88	98	105	83	113	87	109	107	91	108	108	99	90	81	80	94	112	86	108	77	102	111	88	100	102	91	88	96	104	112	93	104	108	89	91	97	81	106	94	86	79	86	73	91	110	97	99	99	105	96	78	91	86	91	81	76	80	104	116	97	98	100	96	95	99	98	87	86	90	105	89	95	87	79	88	124	93	106	84	86	95	91	93	97	94	94	84	76	88	109	97	81	96	97	100	107	102	75	102	81	98	93	87	94	95	94	97	103	100	88	98	98	88	80	96	87	89	96	103	93	90	101	80	91	104	107	86	81	92	85	92	111	82	104	111	96	109	96	90	93	96	82	89	104	81	88	92	99	76	72	84	88	85	93	87	87	107	84	101	98	97	90	89	95	100	121	112	97	102	87	91	91	94	76	98	94	95	93	102	87	96	107	95	101	91	94	106	86	101	99	67	96	92	97	108	80	100	83	97	101	97	85	97	93	83	88	119	110	85	100	105	92	101	93	82	78	81	90	103	85	84	92	92	85	95	96	87	103	100	95	85	92	110	89	85	81	98	86	106	101	109	85	93	90	91	92	92	91	76	82	98	100	97	82	102	93	98	103	84	87	99	116	97	98	102	83	84	99	101	87	97	108	95	98	95	72	92	94	75	89	92	102	77	83	89	89	95	115	98	91	91	115	78	83	90	70	84	108	88	101	98	99	99	103	109	103	81	105	81	99	80	94	72	83	93	87	103	87	96	105	96	91	102	97	93	102	104	88	84	102	88	71	92	88	90	94	92	85	98	110	86	77	95	98	93	106	102	86	100	72	106	83	94	104	98	91	96	103	105	89	116	82	99	83	91	106	95	87	99	85	89	98	101	96	98	88	88	112	94	111	84	110	95	98	99	103	91	103	79	91	89	91	76	80	95	109	99	82	95	87	100	88	97	96	99	99	81	96	105	97	101	103	86	90	80	100	107	67	99	94	95	85	69	75	102	82	86	129	82	82	108	83	88	110	97	92	108	86	98	93	96	88	80	88	88	91	92	80	94	85	109	90	95	74	102	84	87	90	81	86	91	91	111	98	101	80	93	92	92	85	87	96	88	103	91	90	90	70	121	93	122	100	102	94	76	86	102	93	84	97	90	100	114	77	116	105	92	91	97	81	94	90	80	103	84	108	97	86	101	99	97	94	75	81	89	89	94	88	78	97	101	93	86	80	99	90	94	99	77	88	81	88	86	71	92	96	79	84	86	108	93	97	109	100	84	98	94	95	120	100	102	93	93	113	95
345	1	1900	135698	359	0	10	57	150	293	270	304	248	249	217	183	189	179	155	151	147	135	137	102	118	89	85	83	86	102	88	79	61	92	81	75	58	89	71	72	75	73	53	61	61	53	58	49	61	68	63	45	39	53	53	61	54	52	48	53	52	46	55	37	55	36	36	48	37	39	46	48	29	38	27	37	40	58	38	42	25	40	46	45	52	41	45	41	40	56	53	45	45	37	48	41	37	40	40	40	39	54	46	45	39	45	39	36	43	54	49	37	48	38	36	39	39	35	40	32	52	31	39	44	38	35	42	46	32	33	40	40	36	36	33	35	35	38	30	45	42	43	41	47	33	39	49	34	47	37	38	39	40	48	44	30	35	38	34	30	36	38	27	37	41	24	33	43	30	30	45	43	35	29	52	51	35	39	38	34	44	29	36	40	47	36	38	28	48	32	34	44	35	36	48	48	34	29	33	44	41	45	54	24	43	44	35	41	35	34	38	31	39	52	39	35	39	33	37	51	39	35	49	39	32	31	44	45	50	26	37	26	45	37	37	30	34	40	32	27	33	38	37	37	40	34	32	48	41	45	39	41	33	28	38	46	44	41	29	27	24	39	33	45	29	33	54	36	41	38	38	47	49	26	32	41	46	45	42	29	34	35	26	34	35	40	30	33	43	42	42	45	29	34	42	24	39	27	48	29	32	40	37	33	40	36	34	40	26	34	37	30	35	34	33	43	31	41	41	36	36	33	36	39	42	39	36	37	36	46	44	33	29	31	39	26	42	40	35	34	42	44	36	26	46	24	42	30	49	48	33	32	30	37	27	31	36	36	45	45	35	52	38	27	28	44	26	40	49	26	34	31	27	31	27	38	34	38	42	26	46	30	41	31	37	38	38	40	34	45	33	35	35	40	44	44	43	44	41	32	40	41	27	22	46	40	39	37	36	42	36	49	44	39	41	35	31	28	25	40	26	38	42	43	58	28	31	36	40	30	34	38	33	44	34	38	35	51	40	42	40	34	34	31	32	39	51	25	34	29	34	38	32	30	35	34	38	28	34	45	46	45	42	35	44	33	35	34	31	39	32	31	33	46	37	33	35	40	35	37	35	39	36	40	27	31	56	35	34	25	33	37	29	40	38	45	32	31	44	45	38	47	46	52	35	33	43	39	50	45	36	45	45	34	39	41	36	43	48	33	35	39	34	49	32	37	40	30	29	41	42	41	44	50	36	42	23	37	39	35	54	48	40	32	44	34	38	30	28	45	41	35	40	34	46	41	46	31	35	33	51	42	47	36	38	58	38	29	37	42	36	32	31	33	35	25	43	37	34	31	36	41	34	28	29	35	34	44	29	36	42	29	37	38	37	35	42	33	51	36	42	33	32	35	38	40	32	36	41	47	40	43	26	35	37	36	31	33	33	28	36	43	24	37	38	38	41	43	26	48	27	47	40	44	33	39	32	39	38	43	33	43	31	33	33	32	51	26	36	29	27	53	39	37	29	33	38	42	33	37	42	31	35	36	32	39	35	39	35	41	39	35	32	32	19	39	43	39	39	32	33	46	43	44	34	39	25	24	38	25	30	37	25	37	27	39	36	44	43	25	39	49	24	39	46	36	41	41	38	32	41	38	40	36	30	41	28	35	46	48	25	31	33	35	41	28	38	39	36	37	42	37	45	34	58	31	38	38	31	34	35	37	36	33	40	34	42	32	33	45	34	25	28	29	29	36	34	46	28	33	36	46	33	38	30	30	30	44	28	37	36	32	42	36	34	47	46	36	30	32	33	33	26	38	38	39	39	38	32	30	49	35	36	28	42	41	46	41	41	45	29	34	27	24	34	34	32	37	49	47	40	51	29	29	28	46	40	32	43	42	46	43	30	45	31	28	33	35	35	30	43	30	40	34	43	40	31	39	37	41	44	35	39	43	35	26	33	23	21	36	40	40	38	38	35	38	28	27	44	24	41	35	38	37	31	48	41	37	41	41	42	25	30	31	47	35	38	42	39	37	36	38	38	29	40	38	36	31	30	44	37	36	31	31	26	37	25	35	34	33	24	23	29	39	33	31	37	27	29	43	27	39	30	37	24	35	36	40	39	38	39	26	39	35	31	33	37	34	34	35	39	41	35	31	45	18	31	51	34	35	54	45	40	43	37	37	42	30	39	38	38	33	25	38	43	33	36	45	37	31	27	34	39	30	48	36	43	22	37	47	38	48	25	45	44	47	33	47	41	47	33	33	54	38	51	30	37	30	47	45	34	39	41	29	44	42	43	44	38	48	35	38	37	29	40	36	29	42	34	27	35	31	32	37	42	32	40	39	36	37	46	40	27	31	39	37	45	31
345	2	2100	135821	358	0	12	97	161	310	329	362	290	323	255	228	225	213	186	186	182	183	173	173	122	162	118	126	140	136	134	106	105	119	102	93	115	92	91	98	105	107	85	96	93	66	69	79	81	96	67	73	70	71	66	90	67	82	78	62	63	61	72	65	59	70	59	73	57	60	62	55	86	58	62	65	56	68	61	51	70	60	76	65	57	54	69	55	60	54	51	51	59	71	52	62	53	45	76	55	62	55	57	52	62	44	55	64	50	50	47	59	44	68	55	47	62	54	54	52	73	68	61	50	56	46	68	50	53	61	43	61	56	40	55	59	59	50	59	55	57	56	62	76	54	60	32	48	50	56	50	48	58	48	63	55	62	62	51	41	68	51	64	45	41	47	56	61	52	65	41	52	57	66	61	39	60	57	48	51	66	51	52	69	56	57	39	45	58	53	46	52	49	47	69	40	58	49	53	66	55	40	60	50	44	52	52	51	59	57	61	52	51	50	55	55	44	57	54	53	42	50	52	60	47	51	65	55	56	52	53	53	60	58	53	62	47	49	38	65	49	50	67	42	57	56	53	68	47	46	57	57	78	58	45	49	58	60	65	33	53	59	50	49	44	58	59	61	74	48	49	50	63	52	65	41	52	68	44	46	48	54	58	35	50	42	47	59	55	43	46	52	52	51	47	60	59	51	50	48	48	58	72	39	45	45	43	48	47	44	53	55	49	51	54	65	48	51	54	48	45	47	57	53	44	45	61	40	53	37	52	51	52	45	52	56	51	54	66	52	53	64	50	57	47	55	50	42	54	53	62	63	40	61	58	37	47	43	48	50	57	50	50	58	66	39	49	35	46	46	48	54	56	47	40	42	62	66	62	52	45	53	49	45	53	61	44	58	54	58	46	47	48	59	52	44	58	35	43	49	52	62	40	59	61	60	45	54	44	42	50	55	67	51	59	55	53	53	54	56	53	51	42	48	54	69	37	50	40	41	50	40	46	53	52	53	53	48	44	48	49	51	60	58	48	54	58	53	49	47	53	63	67	45	47	46	51	48	48	56	57	65	42	49	55	55	51	50	58	48	47	45	47	44	62	53	51	43	49	39	56	45	51	51	53	47	47	52	52	43	44	52	47	56	64	45	45	73	37	51	48	46	47	45	45	53	45	51	43	60	46	51	42	60	52	57	51	46	45	54	57	55	64	62	43	56	53	46	62	49	53	44	66	50	55	45	45	43	43	51	51	54	67	45	53	50	49	54	52	53	51	47	64	52	59	55	52	47	56	57	53	51	52	55	53	58	48	49	43	66	48	49	51	42	49	47	40	49	41	46	46	51	58	44	51	50	45	47	54	47	42	53	65	61	54	52	44	43	41	56	69	54	55	57	50	51	65	45	67	48	51	51	63	53	50	59	59	54	49	50	47	65	42	50	56	52	53	50	47	40	56	48	51	48	40	46	40	46	46	67	45	52	64	47	41	52	48	58	48	59	63	60	57	42	44	59	56	46	50	58	48	42	44	39	49	55	49	43	39	45	58	60	47	44	62	64	39	57	51	46	61	40	55	46	57	46	55	46	52	41	56	60	50	62	38	47	63	55	51	46	51	45	51	48	56	52	51	55	55	72	55	50	41	57	42	66	63	51	44	41	51	71	51	55	43	53	50	53	50	46	41	44	51	33	57	51	57	38	44	55	50	55	42	47	49	47	66	50	50	70	45	51	67	54	51	51	60	43	46	50	47	36	54	54	54	40	50	44	57	61	41	48	41	53	53	31	59	45	45	60	53	48	60	64	54	57	53	61	56	53	41	58	51	53	72	61	66	42	50	48	64	56	59	46	52	45	46	53	53	52	46	57	58	53	52	41	37	57	71	60	45	50	51	52	72	54	62	41	45	59	48	47	55	50	50	49	59	59	55	48	54	61	48	40	51	60	60	54	43	55	41	49	56	55	40	55	53	51	55	57	47	48	56	58	49	50	45	36	45	53	39	39	56	75	53	45	41	51	52	43	41	48	51	46	58	59	48	43	46	48	46	55	44	48	53	50	50	47	52	50	63	49	48	61	53	49	41	36	45	56	59	58	53	63	48	50	53	57	44	61	50	46	34	52	46	53	53	55	63	64	56	53	60	55	63	46	51	52	56	64	48	32	56	44	47	45	46	39	45	60	62	60	44	50	42	40	60	61	66	58	42	53	42	54	47	42	59	44	61	55	56	45	44	73	39	53	49	55	62	56	47	63	68	55	53	52	65	56	62	49	62	54	57	64	58	50	51	54	54	43	43	48	62	59	52	44	61	49	55	49	48	38	64	49	53	69	57	56	57	48	63	54	41	67	60	65	63	47
345	3	3500	135945	359	0	18	147	193	331	362	381	346	306	289	263	219	230	222	209	199	199	163	151	136	158	172	143	137	153	146	125	124	128	110	124	123	142	106	107	105	136	114	101	83	119	101	87	93	91	84	87	93	96	94	94	86	80	73	69	75	87	73	88	80	83	98	60	71	79	71	71	79	66	87	70	71	82	67	66	62	73	73	69	75	67	82	81	73	88	65	79	62	65	63	73	60	78	79	81	64	75	65	70	81	74	65	71	63	69	71	71	64	69	73	66	70	55	72	61	64	62	79	74	43	71	73	68	62	63	63	71	71	67	69	59	65	63	59	62	64	70	78	77	72	69	62	62	72	56	49	59	67	74	64	64	63	76	70	64	57	59	68	69	72	69	68	50	71	74	64	65	68	69	61	74	60	54	63	58	64	68	73	62	80	52	68	57	61	67	68	50	68	61	64	60	82	73	69	58	57	68	70	69	69	69	65	68	62	68	70	45	62	68	62	59	76	66	59	82	64	64	73	48	54	54	64	66	79	57	70	65	61	62	68	76	71	68	65	68	52	64	62	63	64	66	65	64	80	72	59	71	71	76	58	61	64	59	61	65	65	55	77	68	70	65	77	66	68	76	56	61	68	71	70	71	60	60	64	63	71	66	63	73	57	76	66	54	52	71	57	57	60	71	66	69	67	61	65	64	60	63	55	72	62	78	74	76	57	69	51	59	67	79	56	80	74	62	60	47	65	73	63	62	70	62	58	80	64	64	60	62	58	71	71	42	61	62	64	72	62	60	59	70	77	65	74	55	59	59	50	51	71	76	60	76	59	53	64	54	66	72	62	50	70	76	66	71	61	80	71	51	77	74	54	55	52	71	64	51	58	57	63	64	56	60	65	73	66	68	65	67	77	71	66	57	72	60	83	68	77	64	79	59	86	54	75	65	53	58	49	62	48	65	67	69	64	71	45	75	63	75	67	60	70	61	60	48	73	63	47	73	67	68	74	70	57	75	64	68	56	62	76	52	69	61	53	65	61	65	63	63	67	61	69	62	63	74	66	66	67	65	62	74	69	64	61	57	64	71	63	60	55	55	67	64	74	61	73	68	65	70	69	60	64	64	57	67	46	68	67	91	59	69	68	49	58	73	80	62	67	55	70	78	65	61	68	57	77	57	68	62	56	52	52	70	76	71	60	65	63	60	65	55	58	63	63	69	65	53	68	52	68	72	60	56	78	56	73	58	60	59	62	63	71	68	64	67	71	59	54	58	54	60	55	72	59	58	71	71	70	52	57	58	60	58	66	58	59	55	61	49	64	65	52	56	60	57	72	65	58	60	59	68	63	65	63	45	40	66	53	40	62	47	62	63	59	67	72	68	63	57	67	61	63	69	61	68	58	61	51	56	50	53	76	66	63	70	60	63	49	59	73	65	55	75	72	79	78	63	53	61	56	78	68	58	75	64	83	63	68	69	69	70	60	53	77	55	66	59	77	68	82	55	65	59	60	62	71	66	70	50	72	67	71	42	62	68	75	67	70	58	69	65	52	68	61	60	61	57	53	66	62	61	58	75	47	62	53	64	57	49	52	52	56	75	57	64	60	62	60	47	51	52	71	54	53	68	41	47	60	59	73	56	60	56	51	64	77	59	76	61	68	58	54	72	44	80	62	75	64	73	67	75	65	60	70	62	59	66	59	65	62	64	57	54	67	65	74	71	50	47	62	57	64	65	68	72	68	55	58	77	71	58	65	68	70	63	76	73	71	66	55	76	66	57	63	60	55	54	61	57	67	46	55	67	77	56	64	59	62	70	61	65	67	58	68	63	68	57	86	52	64	59	55	59	62	60	59	62	53	69	67	58	69	69	58	70	67	53	56	57	62	65	61	75	62	57	63	73	59	57	77	49	54	69	70	54	61	63	70	65	55	67	63	68	63	73	62	45	73	58	50	70	64	82	57	58	67	67	61	71	50	54	66	49	44	65	59	54	65	59	59	66	59	72	64	66	70	69	61	78	73	64	69	67	75	69	56	70	47	68	65	59	67	76	57	50	69	70	83	53	56	58	65	56	68	67	66	65	55	55	67	59	54	55	63	55	65	62	80	63	78	62	57	71	59	63	56	63	54	65	70	64	62	50	65	62	59	65	65	66	66	64	57	74	60	62	60	62	56	55	57	62	54	67	63	69	59	54	74	52	66	60	58	66	73	58	50	67	67	57	67	67	53	58	52	72	60	66	69	62	62	63	57	74	68	53	72	65	50	74	59	64	62	71	68	58	57	70	65	61	67	66	72	81	63	53	65	75	74	52	54	73	49	68	65	60	67	48	71	72	54	55	58	57	75	69
