345	0	2700	143462	363	0	18	161	231	388	435	479	407	458	397	366	319	305	296	301	269	277	229	255	222	220	204	193	200	214	194	170	200	174	171	167	177	175	169	152	136	141	146	164	134	159	140	124	128	133	117	123	127	134	126	122	123	134	111	123	103	113	136	109	116	104	102	104	103	119	100	107	101	95	90	94	106	101	106	111	95	99	92	98	90	107	88	84	91	90	111	95	90	104	83	89	111	114	90	98	108	97	104	88	94	86	82	82	90	98	97	114	97	101	111	108	98	87	95	114	89	106	97	89	91	99	104	109	97	100	92	103	111	105	101	94	85	92	83	108	102	95	100	95	97	88	108	105	89	80	110	85	111	91	93	95	106	96	80	94	89	109	102	84	89	100	100	83	112	107	86	104	95	106	126	111	93	86	91	110	120	91	100	91	93	115	89	88	101	115	95	96	96	89	97	79	108	102	87	84	78	99	75	93	92	100	74	105	103	86	94	87	102	90	98	97	82	86	77	92	89	92	75	112	85	92	111	96	103	91	103	88	87	102	89	88	122	90	93	99	94	105	103	92	88	85	98	84	83	85	87	94	89	84	96	88	98	66	77	88	80	96	100	87	93	90	75	93	85	85	78	96	74	100	111	88	66	95	87	85	88	99	85	101	98	82	95	88	80	88	99	92	92	83	94	80	101	87	90	101	90	71	96	106	97	88	84	99	85	87	93	95	110	91	88	73	91	92	69	98	93	87	64	92	95	108	74	89	94	93	110	95	86	77	100	87	86	107	85	109	82	92	77	90	82	87	80	88	88	80	101	65	98	90	94	88	93	92	106	84	90	104	88	75	109	85	89	77	100	92	86	81	89	83	91	89	91	90	77	95	87	92	76	87	86	84	91	97	69	97	108	98	100	91	81	92	84	79	97	90	88	84	90	88	77	122	85	90	92	70	103	96	67	83	97	100	82	98	95	83	112	97	76	94	95	74	90	116	110	97	94	81	78	78	99	84	69	93	93	84	84	91	88	97	90	77	91	98	83	82	109	100	93	85	64	111	102	97	94	85	80	93	87	86	97	95	84	82	79	97	93	90	97	86	87	97	81	80	99	87	77	86	88	90	74	100	70	89	86	108	100	107	80	97	85	81	87	110	88	97	82	106	101	98	95	92	87	97	71	77	97	98	92	90	72	100	94	87	82	83	79	72	76	95	75	104	85	82	89	99	88	89	99	105	92	85	107	86	99	75	102	94	92	90	101	73	77	90	83	80	87	96	77	99	90	99	105	120	91	88	101	96	84	75	90	114	75	106	89	99	100	89	75	102	87	88	89	87	71	86	89	94	94	89	102	84	91	106	98	96	83	99	93	92	89	85	98	78	86	97	85	85	92	80	81	94	88	106	94	94	91	108	92	81	85	87	98	82	73	89	107	78	87	108	102	78	96	91	93	76	83	92	81	127	70	70	105	105	75	90	78	78	92	76	107	88	85	98	95	86	113	97	76	93	93	76	74	90	83	89	83	96	90	94	86	100	108	93	92	86	96	112	79	87	96	100	107	98	122	105	93	76	105	74	80	87	75	77	101	77	72	110	87	83	84	93	79	100	96	81	64	80	81	90	85	95	81	96	88	94	97	75	89	94	74	87	72	101	94	82	97	94	77	99	83	109	86	67	73	92	65	102	79	92	76	115	98	118	100	82	73	123	97	84	92	95	71	78	95	98	91	94	84	96	91	107	103	78	67	78	78	71	93	86	95	97	80	86	81	92	102	95	99	109	85	93	76	87	103	96	92	81	75	92	100	89	97	85	84	90	75	89	75	95	66	90	77	79	90	93	100	93	94	89	89	86	100	87	87	83	80	78	100	73	85	89	92	108	102	64	90	87	97	82	83	103	95	77	89	114	99	101	75	80	92	81	98	77	79	85	91	73	95	93	79	94	75	93	82	89	85	104	97	92	85	88	93	102	83	88	84	96	73	90	98	103	95	89	91	77	85	106	80	80	89	76	81	91	110	97	94	105	101	101	95	95	91	106	98	101	80	90	83	82	98	78	92	94	84	77	85	77	104	100	88	103	89	88	81	88	81	109	104	98	90	83	89	83	68	104	91	87	91	96	92	92	94	103	109	95	110	74	79	89	96	84	82	93	79	86	85	93	90	95	65	93	95	91	89	91	80	111	86	81	81	118	75	89	97	86	95	76	87	89	86	109	94	84	94	85	100	71	77	93	89	73	78	92	94	92	81	98	83	92	84	75	75	90	97	97	78	96	94	90	90	95	78	88	113	85	90	78	104	80	110	86	91	82	69	93	91	75	86	78	74	86	86	104	89	93	83	96	97	85	80	72	83	88
345	1	1900	143585	368	0	19	65	135	302	244	276	241	221	210	188	183	173	152	158	131	150	119	119	86	112	86	98	85	91	88	82	68	73	64	64	61	63	62	69	51	50	62	56	58	58	44	36	50	52	52	41	52	39	38	30	44	37	36	41	31	46	29	43	37	35	40	45	42	27	55	52	35	36	28	19	29	35	38	36	46	30	40	34	47	36	46	38	32	46	38	40	24	42	33	37	27	28	31	41	30	31	33	26	29	28	35	27	32	31	29	39	32	45	34	23	28	33	35	25	20	41	37	26	33	30	19	25	44	32	34	27	22	32	33	29	33	24	37	33	31	26	23	30	33	24	27	43	30	34	29	35	22	30	49	24	29	24	36	32	41	24	24	29	34	35	23	30	22	23	23	23	37	35	24	31	34	39	32	25	26	24	24	33	31	31	28	41	36	35	32	21	30	26	25	29	26	27	26	25	31	26	23	21	20	23	21	30	27	28	41	28	26	28	24	24	36	31	37	27	32	30	16	36	31	19	22	28	30	30	33	33	22	23	32	36	29	35	23	29	23	32	34	27	39	30	23	34	31	35	29	26	36	31	30	38	19	17	37	33	29	31	27	28	24	30	25	29	32	19	24	28	42	35	30	21	29	24	38	28	30	32	39	28	34	22	22	34	36	25	29	29	30	26	29	27	29	28	28	36	27	35	30	24	27	35	24	24	27	35	39	30	21	35	28	31	24	19	33	19	17	28	35	29	28	20	19	27	32	32	36	34	51	30	29	28	37	34	35	33	26	21	31	36	26	28	39	34	23	28	28	31	39	35	37	28	29	23	34	36	24	33	35	26	20	34	19	20	24	22	27	33	23	23	34	27	26	34	30	29	27	19	29	29	42	25	23	27	24	31	36	33	25	31	28	40	19	32	22	33	43	26	29	33	35	22	30	36	29	33	28	32	31	30	22	29	30	40	20	23	31	34	19	32	37	27	42	32	34	27	31	25	22	36	31	31	23	40	26	39	34	24	26	26	18	29	31	29	27	22	36	30	34	27	24	25	36	25	22	22	30	33	25	31	24	25	19	27	25	36	32	24	29	35	21	28	29	24	26	25	24	26	34	21	30	31	34	30	22	25	22	29	35	22	29	33	19	29	24	32	32	19	25	28	31	24	32	26	26	22	39	17	30	26	29	28	32	39	27	22	27	26	23	24	25	28	25	29	25	30	27	28	32	24	18	26	30	28	30	21	38	32	32	19	31	30	25	32	21	36	35	27	23	20	25	20	28	27	19	21	30	22	15	31	38	40	24	31	36	23	30	30	29	22	20	21	33	24	27	34	19	33	23	25	24	29	24	33	29	29	32	29	21	32	23	27	26	31	30	23	32	26	24	24	24	32	32	31	24	33	35	42	29	26	27	32	25	27	22	23	20	22	28	26	28	27	28	36	30	39	29	15	34	40	37	29	36	27	22	30	23	24	28	25	36	37	28	31	32	17	24	28	38	33	38	24	14	26	32	23	31	31	27	21	27	30	26	18	25	32	29	25	25	26	24	33	20	29	27	29	21	20	26	32	32	34	22	31	26	25	23	26	31	34	33	27	18	27	28	24	26	30	29	25	23	22	26	21	33	40	28	31	23	12	28	29	31	42	24	28	22	28	38	29	28	22	19	29	39	35	20	26	24	31	29	27	28	33	33	39	26	30	32	20	33	30	32	29	40	34	16	23	26	30	33	26	19	28	29	28	38	33	31	26	23	26	32	34	21	36	17	32	32	30	33	29	21	36	24	30	25	40	26	23	27	37	28	34	29	27	29	25	25	27	22	30	26	26	30	34	32	31	27	21	25	42	30	39	35	29	35	18	18	33	29	27	29	30	32	34	26	26	25	29	26	33	27	31	32	31	33	35	32	24	30	25	22	34	23	28	32	25	32	25	19	26	26	36	29	29	26	21	28	26	21	31	25	30	27	18	33	32	26	20	31	33	27	29	30	31	24	26	29	36	28	23	22	22	18	22	27	22	16	23	29	34	26	20	27	22	33	36	22	32	29	38	25	17	23	28	26	26	32	23	30	29	30	30	22	33	30	31	31	23	27	23	26	29	31	29	23	30	39	24	39	29	25	34	16	27	31	14	34	28	32	23	25	33	32	15	19	23	36	20	24	22	21	25	38	27	29	33	28	29	26	26	36	30	42	31	18	30	21	18	29	22	28	28	26	26	28	27	35	24	27	30	26	29	39	21	26	26	21	21	36	21	35	33	22	27	26	24	26	22	24	26	23	29	27	20	28	22	29	27	25	24	32	19	15	27	28	25	19	21	24	23	24	36	43	31	24	37	31	31	27	20	24	28
345	2	2100	143708	375	0	10	81	160	322	315	344	346	309	238	233	207	201	193	157	166	165	150	145	141	137	139	140	131	108	101	118	119	107	102	90	96	97	85	92	83	77	75	71	88	66	81	74	69	70	78	75	61	60	67	73	63	70	60	72	57	55	71	65	59	46	43	66	57	39	49	50	55	51	69	60	54	59	44	57	54	47	48	48	58	69	51	50	39	54	39	49	51	37	39	61	48	58	36	42	41	57	42	49	38	43	54	50	55	42	49	47	35	48	41	44	57	41	34	49	51	58	42	39	41	55	53	38	34	42	46	26	53	42	41	45	49	51	42	44	36	48	45	37	54	51	45	66	35	49	35	47	36	56	37	46	51	43	62	40	50	53	47	36	49	50	55	50	48	38	44	39	43	43	52	42	41	44	44	44	51	31	36	44	38	43	52	43	42	36	37	46	53	49	47	44	53	37	54	40	41	34	41	53	50	53	60	48	51	38	49	53	47	45	57	39	40	46	48	47	36	54	41	38	45	39	55	47	32	41	50	39	49	45	49	35	50	53	43	54	38	52	47	49	54	49	51	49	44	49	48	45	38	57	47	38	54	37	34	48	35	56	49	29	37	51	39	52	42	40	38	38	50	48	50	46	46	33	46	45	44	41	42	40	46	48	49	51	44	50	33	42	42	49	32	42	31	45	42	43	40	51	57	42	39	35	39	41	50	53	42	40	35	43	62	56	45	45	48	42	46	46	56	37	50	35	41	42	48	36	44	46	46	45	32	37	40	42	47	49	40	35	44	42	39	40	55	57	36	41	35	45	46	54	47	47	36	57	37	41	31	42	30	46	44	41	37	44	41	41	48	33	62	49	47	43	31	43	46	36	47	41	29	37	39	45	38	50	40	36	32	28	47	35	35	40	40	39	34	31	38	45	43	41	44	39	42	46	45	42	36	51	41	32	42	36	39	42	45	49	49	34	40	45	37	41	37	31	56	42	26	37	45	42	38	43	44	47	38	50	37	35	28	45	44	41	45	36	44	36	49	42	37	51	43	55	48	33	35	48	45	57	41	40	47	42	38	52	37	44	44	57	38	50	44	46	39	39	43	35	49	44	52	51	48	36	50	39	40	48	37	44	46	45	50	45	46	46	38	33	27	49	30	44	50	48	46	34	47	49	36	41	42	37	43	42	37	37	49	39	43	57	46	35	35	42	50	40	60	53	32	37	52	42	41	52	50	37	43	44	37	36	35	37	44	45	43	47	27	43	26	39	42	34	32	41	42	36	40	33	56	48	55	51	42	41	45	35	42	45	33	57	48	36	49	42	36	39	34	49	41	41	58	38	46	51	48	44	31	39	52	45	31	43	43	36	45	47	54	27	41	28	54	41	45	34	31	37	41	34	42	36	40	46	49	50	53	44	45	45	52	58	39	39	42	42	46	43	34	42	41	39	35	41	39	43	39	32	41	44	44	41	45	40	55	37	49	51	54	46	49	42	35	38	46	33	35	37	35	40	32	40	40	48	54	44	44	44	38	46	46	47	48	48	32	35	37	39	54	42	42	48	49	40	54	33	33	42	46	39	43	43	31	37	49	49	45	43	46	40	55	40	39	48	51	50	40	44	47	49	48	54	37	41	23	45	38	36	47	26	41	39	41	47	42	29	51	39	52	51	40	39	35	41	32	48	32	37	45	52	54	39	35	36	48	37	36	43	32	37	36	29	53	49	37	31	48	54	50	35	42	46	38	37	45	50	41	32	44	46	29	42	42	53	48	29	52	43	29	48	34	37	39	46	55	42	34	48	41	37	43	28	44	36	30	41	41	33	36	42	40	48	41	28	43	45	44	48	36	52	41	25	39	35	43	35	45	49	46	34	47	42	28	50	41	46	42	41	43	31	45	41	53	46	22	54	38	37	45	42	41	44	36	50	34	43	42	42	35	42	46	40	35	47	41	40	32	39	27	32	45	31	50	40	43	36	36	48	47	43	51	43	35	49	38	41	40	49	35	37	44	48	48	44	35	39	47	50	57	48	43	40	38	46	34	40	43	50	59	39	42	42	41	38	30	49	44	47	53	41	42	35	39	33	43	46	51	45	37	50	38	41	44	30	40	49	39	68	31	39	52	45	47	37	37	50	41	42	36	47	25	44	34	48	49	43	50	47	42	31	49	36	46	43	38	52	45	33	39	41	50	44	45	31	42	35	48	39	53	43	28	50	45	48	43	43	41	31	40	56	48	51	44	46	38	46	38	46	41	31	43	43	35	36	45	39	45	51	41	26	44	39	47	39	35	43	36	43	42	46	47	33	43	37	37	35	43	40	53	49	46	45	46	61	34	31	40	39
345	3	3500	143831	369	0	22	128	205	339	357	379	318	322	278	268	270	239	211	192	208	188	193	177	178	162	174	132	137	148	137	124	120	126	106	135	97	128	95	106	93	103	88	94	81	94	87	84	84	77	83	81	94	83	78	81	67	69	88	86	70	75	90	59	77	64	68	91	70	71	78	81	87	68	68	60	57	61	71	60	79	77	63	45	64	67	67	73	75	62	78	74	78	54	61	54	64	64	65	86	63	57	67	75	52	77	63	68	63	78	75	53	58	59	71	49	74	49	65	56	61	77	59	57	58	60	62	58	66	76	58	56	57	61	66	54	50	68	56	68	65	57	65	49	57	63	73	60	64	60	49	65	51	61	79	67	54	62	59	60	50	48	55	60	60	62	59	59	72	70	61	71	70	47	53	49	72	62	55	64	51	55	66	84	55	63	71	64	62	61	61	56	47	70	64	63	68	71	64	49	52	75	65	72	56	58	64	66	76	52	54	53	56	59	67	56	64	60	47	60	55	63	62	60	71	55	49	53	60	68	61	59	63	70	62	53	67	63	51	74	53	54	72	57	54	48	64	48	57	60	54	69	54	60	64	63	62	59	62	70	67	66	65	66	52	75	62	63	61	67	59	44	73	77	41	66	56	55	64	61	38	62	72	71	57	76	58	59	59	72	72	53	72	59	53	53	57	73	75	63	67	50	53	67	72	69	64	67	54	58	65	63	57	60	62	68	46	47	59	58	50	52	54	56	67	62	61	60	64	63	61	57	69	62	50	59	52	68	72	64	51	65	65	62	61	53	48	64	58	58	60	80	48	63	54	63	58	55	59	59	58	58	52	52	65	61	69	41	48	53	54	42	44	61	60	56	44	53	55	59	54	67	53	50	59	69	59	63	78	70	59	52	59	55	51	52	60	56	66	65	70	57	46	67	54	65	62	74	69	72	60	50	46	63	42	58	73	65	50	64	48	50	61	62	65	57	52	56	54	60	64	52	69	56	52	52	61	58	52	70	58	62	49	69	54	62	57	67	50	57	73	65	66	67	45	57	55	62	53	61	51	55	57	61	56	62	55	55	55	54	55	57	67	59	79	54	56	59	78	52	54	49	60	55	47	61	61	43	55	69	64	61	52	55	52	70	64	47	54	72	70	59	67	55	63	43	54	67	54	57	61	60	60	42	62	67	60	63	85	62	65	52	74	62	77	55	55	56	54	61	70	62	60	69	70	67	75	55	63	56	57	70	67	54	59	55	65	59	47	71	86	45	67	61	56	60	45	65	40	59	54	69	61	51	58	61	53	53	51	56	70	48	63	53	67	61	56	58	58	65	47	57	62	65	60	75	57	61	60	72	56	74	71	56	72	52	59	63	57	54	72	69	55	56	73	54	49	51	45	55	51	54	62	55	59	58	64	67	60	48	72	54	56	54	61	59	51	62	73	59	54	59	64	47	49	50	53	42	52	61	62	54	57	53	49	44	53	53	45	74	58	51	60	53	63	59	50	59	73	58	76	58	64	63	59	58	43	64	57	67	60	70	57	60	66	54	58	61	54	33	50	57	72	58	54	57	41	60	70	53	65	51	78	54	56	55	63	50	53	65	55	64	59	59	61	67	43	44	45	63	70	57	59	65	57	73	52	60	58	61	51	53	69	53	65	65	54	72	85	57	73	55	61	64	54	45	52	63	61	61	47	65	52	56	52	60	60	63	60	37	57	60	67	63	62	46	54	51	64	63	58	59	43	54	62	60	54	60	48	58	69	70	65	54	63	48	59	83	65	63	67	53	57	51	61	60	61	57	68	62	64	50	74	63	64	57	48	51	76	63	50	67	57	55	50	58	57	49	56	47	56	55	63	52	70	52	59	55	55	63	56	78	56	59	52	55	58	64	61	58	48	55	45	58	68	60	59	67	54	53	46	56	51	59	55	50	62	55	68	64	61	69	47	59	70	46	44	82	48	52	64	47	62	67	68	70	75	54	58	56	50	44	71	58	55	63	75	57	70	63	73	74	43	55	61	65	48	68	73	46	48	64	64	48	49	67	55	61	59	64	59	56	67	59	55	66	56	54	51	51	62	55	60	42	64	63	53	38	71	56	65	46	44	52	63	63	67	63	72	54	54	54	56	62	49	50	60	71	55	55	57	64	53	59	70	77	60	69	52	55	51	49	48	50	72	70	56	53	68	51	42	73	59	67	37	57	72	67	64	46	74	63	55	53	67	50	53	56	54	61	61	51	47	64	47	63	68	60	58	68	58	50	54	55	69	65	63	61	49	48	46	53	62	61	53	58	61	55	71	53	54	45	57	58	67	52	52	62	49	57	61	49	48	59	52	61	62	56
345	0	2700	143955	365	0	15	160	239	399	366	483	432	410	368	335	322	299	315	271	274	252	245	237	204	225	181	215	214	212	175	172	190	172	170	148	135	142	167	144	166	172	145	158	126	139	122	149	124	147	107	145	104	111	117	126	111	99	121	116	120	97	107	104	126	108	103	112	93	110	123	106	104	105	118	133	92	113	110	100	120	105	89	108	92	108	96	103	102	111	97	91	95	103	88	95	101	86	101	113	86	98	86	113	101	94	94	92	84	90	90	104	87	119	88	107	92	110	134	95	103	101	90	104	100	86	104	80	109	88	83	92	101	86	69	90	123	99	97	103	118	88	72	109	78	87	101	83	80	107	88	101	99	86	115	87	83	87	103	83	92	92	89	106	86	81	92	83	91	91	107	100	80	101	74	89	98	80	89	91	97	109	76	105	84	98	93	87	99	82	113	102	81	99	79	84	99	81	86	113	99	102	74	91	103	96	103	80	89	89	97	106	95	106	86	94	88	93	86	99	77	102	73	119	100	93	94	99	103	85	92	79	95	69	84	86	92	76	89	93	87	97	85	78	85	90	71	87	96	73	125	100	96	88	101	100	91	98	104	86	90	101	90	93	96	77	91	92	93	78	94	86	89	82	94	80	105	89	85	98	93	78	109	97	79	101	95	86	96	91	93	92	87	83	72	94	97	85	81	80	90	74	81	99	96	75	106	86	80	97	101	95	80	89	95	97	77	91	92	101	81	98	75	91	80	98	98	83	73	93	72	93	87	77	111	97	92	79	92	100	93	95	69	89	101	92	80	83	89	84	85	86	99	100	66	95	82	90	84	77	107	108	87	96	89	88	96	90	74	80	96	81	94	90	79	79	81	92	90	101	95	90	81	91	102	92	75	92	81	109	74	99	92	81	103	86	85	73	105	104	92	74	91	72	82	73	95	85	77	77	114	102	81	87	108	92	102	90	86	87	75	80	91	95	100	90	99	75	89	81	89	79	108	75	69	95	78	85	77	84	85	87	86	94	102	81	94	104	85	102	86	79	102	89	88	79	87	104	95	94	101	79	96	89	93	89	96	72	84	84	73	88	101	76	88	81	82	72	86	107	85	82	75	126	94	83	122	88	98	99	87	90	81	102	102	87	99	98	76	80	88	93	92	96	91	86	78	89	87	97	94	104	90	85	80	98	87	84	99	93	71	91	94	80	77	107	86	88	72	106	98	89	70	101	82	88	90	88	80	72	71	96	84	81	80	91	75	91	99	86	94	72	73	78	74	86	102	78	88	106	88	108	81	91	78	81	80	88	109	101	107	97	77	107	95	90	111	75	91	87	76	97	110	78	86	91	89	100	96	101	95	98	97	111	74	84	106	83	88	86	90	76	94	73	105	85	90	86	92	93	95	97	94	75	81	92	88	91	95	81	87	87	104	99	105	81	75	87	74	106	113	96	106	83	92	79	101	81	92	97	84	103	83	72	79	93	95	85	90	66	88	75	84	78	92	90	85	113	89	113	88	82	93	83	79	93	106	100	88	82	104	102	90	86	110	88	74	89	90	78	96	89	95	88	84	97	79	85	90	91	70	93	71	93	104	95	89	79	91	95	97	76	90	95	93	88	94	70	81	109	86	93	95	77	81	100	73	92	79	105	87	86	94	97	92	88	69	96	97	76	72	105	86	92	100	112	80	79	78	79	74	82	87	83	88	96	98	98	88	84	101	100	89	91	97	79	90	84	81	89	90	99	72	80	95	107	88	86	109	106	81	100	93	70	88	84	93	102	76	95	82	83	87	93	94	93	76	78	79	83	87	95	85	92	85	82	84	92	82	93	90	83	94	81	53	86	87	94	77	89	112	85	93	76	89	76	74	89	86	78	73	77	55	88	95	94	94	99	105	115	77	73	97	85	85	87	92	70	91	79	106	87	84	74	96	75	81	89	87	74	82	75	80	84	87	89	84	93	101	85	86	83	91	85	85	65	112	90	99	82	82	83	61	83	85	84	107	84	101	78	108	81	86	101	100	105	78	88	64	86	87	84	95	85	81	73	89	110	78	80	92	87	105	103	84	87	92	83	88	80	83	90	79	84	101	84	69	79	81	98	85	94	85	75	82	94	73	97	89	83	95	92	84	87	83	87	84	87	95	82	88	97	80	90	80	74	90	80	71	92	87	75	91	102	97	83	98	79	83	88	105	82	91	80	98	79	87	100	85	83	91	82	96	92	89	78	80	109	92	91	95	75	96	92	84	87	89	89	87	88	87	77	95	92	100	84	81	79	79	92	99	107	99	103	81	81	94	102	81	103	89	91	106	96	98	87	87	91	90	83	80	69	80	95	80	84	89	87
345	1	1900	144078	377	0	7	55	118	282	277	314	240	258	211	182	179	158	139	138	142	118	113	101	101	82	84	91	77	91	72	70	70	69	66	61	54	65	63	48	54	46	65	65	53	47	40	48	50	44	51	50	40	41	50	38	47	43	47	43	39	54	45	52	40	37	43	36	40	49	30	33	43	31	44	34	38	37	45	34	29	35	35	34	35	35	26	33	42	29	30	19	37	30	27	25	36	39	36	38	30	36	27	35	30	26	36	41	37	37	39	29	30	41	32	36	32	26	36	33	32	35	26	32	25	39	22	19	34	33	31	27	29	39	31	27	29	34	32	25	27	32	34	34	31	29	37	34	32	38	32	37	30	26	28	26	34	28	33	26	33	31	36	24	35	28	33	26	26	30	23	23	27	29	34	23	29	34	27	40	31	28	32	23	26	40	33	34	38	37	27	29	29	28	30	35	24	34	28	46	18	28	24	33	37	26	35	24	53	26	33	35	37	37	26	33	29	33	27	32	33	27	31	26	34	33	29	28	25	37	28	29	35	22	25	36	38	33	27	21	36	28	25	20	25	35	27	35	19	25	36	25	32	31	33	38	35	36	30	23	35	34	31	27	21	27	25	26	36	36	27	23	29	30	25	29	21	31	30	31	24	27	25	35	30	36	35	33	29	34	22	34	37	26	38	28	25	17	28	25	36	38	25	34	29	39	21	35	26	26	25	36	21	32	21	32	30	28	35	33	36	41	30	37	38	30	26	33	28	28	32	28	22	35	23	28	23	24	23	35	21	32	26	27	29	37	27	30	31	24	20	35	36	29	25	29	32	33	29	24	22	26	27	23	18	34	27	27	33	29	21	33	32	39	31	30	36	36	22	28	27	23	39	25	30	28	31	35	29	34	18	37	19	27	27	30	31	34	31	33	25	28	34	35	34	24	29	20	32	22	38	31	27	26	38	20	19	22	28	28	28	31	35	24	30	35	24	24	23	28	26	35	26	20	30	24	20	32	31	27	23	26	34	22	31	31	31	19	31	29	24	31	33	34	34	29	35	27	21	24	30	33	30	30	28	30	14	23	24	23	22	27	22	23	29	27	21	24	34	30	25	34	29	27	27	33	31	26	21	28	32	29	23	24	24	23	31	27	27	26	18	33	25	25	26	35	35	25	26	25	21	31	37	23	29	33	30	27	22	26	23	33	27	30	22	30	36	32	28	32	35	28	21	28	16	32	31	25	22	27	23	28	24	45	29	31	35	22	36	21	25	26	29	33	35	38	22	30	37	24	27	22	37	24	25	28	23	19	25	27	28	23	24	36	29	16	29	34	23	23	34	30	21	31	15	34	31	34	35	25	24	38	36	32	32	32	20	28	23	28	25	28	26	29	26	27	25	24	32	33	18	32	26	23	21	27	23	34	32	31	31	35	30	36	26	41	33	20	26	31	25	29	22	36	34	26	35	26	38	37	28	18	32	19	37	23	22	21	30	21	26	26	28	29	34	27	24	32	19	30	21	29	31	38	26	41	24	35	42	19	25	26	29	23	29	36	33	20	32	30	25	33	30	22	27	27	32	31	33	25	35	35	29	28	28	29	26	32	36	27	23	33	36	35	29	31	20	40	27	20	29	20	41	23	19	21	20	29	38	28	31	32	34	27	19	32	34	34	30	25	23	42	23	26	25	33	24	16	18	16	30	38	33	15	29	25	27	24	24	30	35	24	26	28	26	29	26	19	35	35	31	29	20	31	26	38	33	30	26	27	37	20	26	24	25	30	27	38	31	35	28	28	37	22	31	29	36	30	19	25	14	35	19	28	37	24	35	23	24	21	31	33	38	29	31	43	32	32	31	27	31	27	24	33	32	29	27	25	30	23	29	20	29	27	34	30	34	37	21	24	40	23	25	17	33	20	26	29	30	31	24	32	24	23	24	31	29	22	35	24	35	25	32	28	21	20	23	25	24	25	27	31	31	21	27	30	26	36	26	25	32	19	34	23	32	37	30	27	16	22	29	26	21	32	20	38	22	29	27	29	38	21	31	22	34	36	22	18	33	17	25	32	28	24	26	30	27	33	30	35	27	28	23	19	37	32	33	23	29	32	17	37	32	38	27	27	27	31	27	28	26	35	34	35	24	29	26	37	23	16	30	40	33	40	30	35	17	19	30	34	31	38	25	32	33	26	35	30	26	28	31	23	21	33	21	23	20	38	34	28	36	30	26	28	30	26	31	21	21	29	19	32	24	21	28	31	27	21	32	31	32	20	19	27	20	37	25	21	31	34	29	25	28	20	27	24	28	33	27	22	26	23	21	26	21	34	33	22	25	27	24	39	25	32	24	24	31	24
345	2	2100	144201	370	0	14	77	150	299	328	359	313	272	272	218	223	213	207	193	170	162	152	157	129	146	113	136	117	91	103	130	83	98	93	107	86	105	96	87	92	94	77	81	82	75	79	81	73	75	59	66	63	73	70	58	58	67	66	57	62	72	60	57	50	46	51	54	59	51	58	50	62	62	51	59	54	43	47	51	46	50	55	44	49	51	46	41	39	55	47	66	44	59	43	63	55	42	59	62	56	61	43	51	44	58	35	44	47	56	42	64	43	47	46	47	45	32	58	49	61	40	45	45	43	41	54	49	37	41	60	56	38	52	59	62	58	34	48	45	43	42	52	51	37	47	43	67	41	51	44	44	41	45	43	53	49	47	39	48	50	41	44	30	49	36	49	38	35	48	36	41	45	48	44	45	45	44	43	39	25	48	53	42	39	49	45	34	43	34	35	40	46	50	42	51	44	54	42	40	40	47	47	47	46	47	32	42	51	40	51	53	38	43	34	44	47	42	50	41	36	47	52	37	42	54	33	44	50	35	35	49	38	31	36	56	51	48	39	38	41	39	45	52	47	44	47	45	39	32	39	31	38	31	43	42	40	55	53	42	48	44	37	48	63	42	42	35	51	41	48	48	42	39	46	54	56	34	42	43	49	49	43	46	47	41	49	47	46	33	44	40	34	28	48	43	40	43	43	46	37	47	37	28	52	40	47	32	49	39	58	45	37	57	46	36	44	50	54	36	61	48	45	44	40	49	48	50	40	51	46	45	34	51	38	45	37	51	42	59	38	37	36	41	41	38	49	51	48	37	40	56	48	32	33	60	45	53	44	43	42	39	44	44	42	47	54	35	47	37	27	42	42	45	50	29	44	45	35	42	43	43	34	43	40	34	38	36	42	34	38	47	52	43	36	51	48	56	42	37	40	42	41	52	40	50	29	37	50	40	43	53	33	51	46	43	44	46	44	52	40	36	45	50	47	38	35	41	43	42	33	50	44	51	38	42	41	41	41	52	49	44	40	36	43	37	45	36	37	43	52	42	50	50	48	50	50	40	52	46	46	40	48	24	48	44	48	45	41	40	45	43	47	40	37	38	34	51	46	46	36	57	38	49	38	48	33	41	53	37	46	45	45	35	40	38	48	33	34	46	54	53	47	29	51	42	31	40	37	43	39	47	50	38	49	47	33	40	51	37	29	39	45	38	43	43	38	37	48	39	48	40	34	41	52	52	43	45	45	39	27	42	45	42	36	39	50	50	35	57	44	40	40	24	39	49	51	44	44	49	34	46	39	35	42	35	31	42	42	42	39	41	45	49	46	40	42	42	45	37	60	52	39	44	41	46	37	36	38	39	49	46	34	36	44	45	41	45	33	47	58	41	42	43	37	49	35	41	56	38	37	36	55	50	43	45	39	43	36	42	33	39	44	39	46	34	30	39	51	40	46	45	44	32	40	50	43	42	35	44	40	33	52	61	33	51	36	41	41	40	39	49	45	37	37	39	41	35	42	44	46	30	46	39	31	42	38	45	39	45	29	53	49	42	33	51	47	36	30	36	54	54	49	55	38	53	41	39	49	51	40	50	41	47	31	38	44	46	34	42	45	44	45	43	30	33	36	46	51	31	41	48	46	43	40	45	42	50	53	41	45	47	39	38	36	39	35	36	33	35	39	38	33	41	42	54	45	38	35	31	46	42	44	44	36	46	47	36	35	47	43	33	46	48	44	35	40	33	50	33	53	43	48	44	32	36	35	43	39	43	38	39	35	57	37	45	33	48	43	50	36	58	40	43	42	49	40	35	40	38	42	31	36	49	53	40	43	39	44	40	43	30	35	35	36	50	38	38	32	45	44	40	40	40	41	31	50	45	44	30	46	39	41	53	49	27	36	43	33	46	48	51	40	47	39	36	37	38	37	37	51	45	54	45	37	42	51	34	45	42	42	46	38	31	46	33	34	40	40	42	42	45	45	47	25	49	31	49	45	49	54	45	41	53	38	35	39	33	43	42	40	52	46	40	44	36	48	44	36	33	29	40	55	36	38	44	43	34	38	41	48	51	42	48	38	57	54	37	49	45	37	41	37	42	35	33	41	44	52	41	41	43	48	32	44	44	40	42	36	35	42	51	43	45	41	50	34	43	37	35	41	47	38	55	51	35	38	33	34	51	44	37	48	42	38	42	38	58	39	48	40	50	42	25	35	40	32	40	42	43	41	40	42	44	40	54	40	52	44	41	47	29	35	55	46	49	43	44	49	50	41	36	38	50	37	41	31	27	34	42	39	48	30	39	53	52	44	39	52	39	40	31	46	50	52	37	48	50	29	43	47	53	48	39	43	51	37	46
345	3	3500	144324	360	0	22	131	205	338	343	384	356	313	298	273	248	215	228	251	188	173	205	143	150	148	136	138	125	136	131	134	124	110	99	114	122	110	115	99	100	118	91	109	79	92	92	92	84	85	94	79	67	78	95	81	84	72	72	91	62	68	63	77	80	78	74	79	89	77	75	82	90	71	63	83	70	75	66	63	90	79	64	62	61	76	75	62	82	63	71	59	66	55	73	69	68	71	61	71	64	65	60	75	64	71	58	64	64	66	68	53	57	57	56	58	68	53	66	65	62	45	69	70	55	56	55	63	66	57	57	57	56	80	56	65	64	61	56	44	65	61	62	67	63	57	70	65	69	68	62	59	59	58	72	67	48	65	69	55	58	73	71	63	73	52	66	73	66	81	70	61	60	76	61	73	57	58	70	72	60	55	68	50	65	46	64	67	67	57	67	65	53	67	68	83	66	73	61	52	69	48	66	57	50	64	58	63	59	56	67	60	71	64	54	72	74	50	50	75	61	43	59	58	63	73	56	57	64	49	54	59	61	74	58	53	57	67	61	47	65	56	58	65	61	61	60	56	57	58	49	61	54	53	51	52	42	52	61	54	60	55	63	58	69	46	59	57	67	56	58	58	52	65	60	61	63	58	43	56	60	56	63	71	39	69	62	47	63	58	67	69	76	74	66	62	68	56	44	56	55	57	68	66	62	70	58	71	54	59	68	76	66	73	48	46	65	67	62	67	53	62	66	52	59	65	53	38	81	66	66	64	56	61	53	61	58	65	57	57	63	52	56	67	63	53	59	64	50	57	52	51	56	71	48	67	69	63	54	60	47	73	59	66	62	68	47	63	53	57	52	65	59	62	48	65	57	49	54	65	67	59	63	51	59	53	66	62	61	63	62	60	69	52	63	61	56	50	53	62	47	52	57	51	62	66	56	70	69	61	63	63	66	64	59	69	57	57	62	63	66	56	59	61	64	63	50	45	63	66	56	56	67	70	68	65	65	61	46	47	61	61	56	54	54	58	68	64	53	49	51	55	59	56	70	63	53	65	56	58	58	58	60	50	64	63	58	58	54	63	74	50	60	57	60	54	80	61	49	63	53	59	62	72	45	61	61	66	61	66	60	66	56	42	53	56	51	51	51	52	55	47	63	65	55	66	51	61	59	58	60	65	64	67	52	64	66	55	52	56	66	54	54	66	57	49	63	64	60	63	55	58	73	70	52	69	51	68	59	67	67	59	69	46	58	58	56	50	61	63	64	61	63	64	61	55	59	50	47	54	66	51	42	46	64	52	70	53	68	48	54	48	74	52	51	59	69	63	69	57	54	50	68	59	58	59	54	53	70	71	61	56	53	60	59	57	66	63	54	64	60	50	56	49	59	57	49	50	50	72	52	56	59	61	55	58	59	65	60	54	59	51	67	63	54	59	52	57	62	70	55	54	64	67	78	37	54	63	66	54	64	46	75	40	53	70	49	56	40	67	54	60	58	55	50	61	55	48	42	57	73	58	51	60	73	60	60	48	65	56	73	57	58	46	58	62	62	61	52	56	52	56	73	65	68	55	60	62	61	55	58	60	60	62	52	55	44	67	48	56	49	72	65	65	56	65	69	52	57	56	53	59	49	52	69	48	61	64	61	63	57	71	56	51	64	51	55	65	58	46	63	58	62	52	53	57	50	55	59	57	59	61	48	47	64	62	60	56	58	45	59	68	58	55	52	46	49	61	60	59	60	42	56	59	61	59	57	59	49	64	59	52	63	56	73	54	47	56	54	64	70	57	65	59	44	59	49	58	55	44	66	54	53	70	57	55	49	47	51	62	58	55	70	44	50	64	45	56	50	63	62	53	55	65	58	56	50	52	66	76	56	54	79	62	48	58	43	68	60	65	54	54	59	74	71	45	46	67	58	53	68	59	64	63	54	67	55	45	60	79	60	70	58	66	49	56	62	51	51	69	63	51	67	54	63	59	62	59	55	50	50	59	63	57	55	74	54	50	67	50	73	65	52	57	50	60	70	48	54	63	49	56	57	53	52	71	55	56	64	43	72	56	66	63	72	58	64	50	64	61	61	60	57	62	60	60	75	79	57	61	55	73	67	51	60	54	61	59	64	57	62	69	67	66	62	61	44	49	45	45	52	64	74	68	61	63	54	58	42	63	62	63	55	56	60	56	72	55	53	52	76	57	45	64	47	54	38	64	71	59	53	50	67	65	65	57	59	66	65	56	63	48	52	48	68	50	43	55	73	56	67	54	67	42	45	57	61	47	80	53	60	60	40	46	62	46	66	51	68	59	60	39	57	63	66	64	67	54	64	64	58	60	59	56	50	63	62	52
345	0	2700	144471	363	0	8	157	228	397	383	463	434	408	386	311	330	328	286	298	271	225	217	254	233	220	224	221	193	168	190	188	181	161	171	143	170	171	183	145	141	150	158	142	151	133	126	134	104	129	132	133	118	133	107	127	119	113	110	117	108	122	102	113	97	109	112	122	114	113	134	97	106	127	119	115	113	91	100	104	95	124	115	98	105	98	110	108	90	94	92	119	118	102	108	91	110	97	87	117	99	99	89	107	102	126	85	94	83	96	85	87	74	98	104	97	107	99	97	94	100	102	98	92	95	78	116	97	100	92	93	87	95	87	85	86	108	94	83	82	76	98	94	83	99	83	85	105	84	90	100	79	81	97	95	80	117	114	83	99	102	83	85	97	101	88	102	96	87	114	87	87	77	97	87	85	78	90	84	91	91	96	89	99	89	92	92	94	95	85	113	73	86	88	86	109	101	87	109	107	92	85	90	87	109	74	99	98	85	84	80	104	86	93	102	95	89	91	96	94	97	80	85	94	90	83	90	82	80	101	108	83	108	88	100	77	83	90	98	90	91	79	84	88	84	73	102	100	73	112	86	76	94	84	110	95	92	94	75	89	87	73	89	83	96	75	85	94	83	91	100	91	86	104	81	73	85	114	100	95	78	112	86	83	88	84	98	96	85	89	86	93	94	83	78	92	95	86	99	89	75	81	78	98	94	96	83	94	90	80	84	97	100	68	85	70	82	92	88	92	86	72	85	96	94	81	71	94	86	99	103	88	100	90	93	84	81	87	98	78	87	77	83	74	85	85	97	95	104	95	83	88	91	91	86	90	100	87	103	89	99	100	90	91	77	88	104	83	89	110	92	80	74	112	78	95	91	95	86	86	112	83	79	82	96	91	89	105	87	87	85	94	100	93	107	90	83	81	84	99	79	76	90	89	90	79	99	69	71	75	75	85	97	87	66	76	92	71	81	90	67	93	92	92	102	93	106	110	72	84	86	91	73	92	75	76	75	98	86	103	101	90	86	96	91	86	116	94	84	76	92	81	98	81	83	80	75	79	91	86	95	100	83	87	93	81	106	106	80	93	93	105	82	91	83	82	99	73	96	87	88	93	81	82	109	94	60	78	90	81	84	75	71	93	81	98	95	105	91	91	84	99	75	94	85	98	95	75	104	98	90	92	73	92	93	94	92	87	80	88	91	70	100	100	107	104	78	94	84	84	99	101	78	92	87	83	102	96	91	97	99	116	85	80	90	87	87	85	79	105	91	67	79	81	90	100	88	93	80	79	103	84	79	81	91	75	87	91	91	77	81	95	88	94	83	84	91	91	90	84	97	93	94	69	77	93	94	84	91	78	89	66	94	82	77	69	85	86	101	78	82	79	82	86	90	60	76	95	82	101	73	90	96	84	78	99	104	88	88	88	99	77	92	76	89	89	91	109	83	89	91	106	74	88	98	92	99	82	74	103	87	87	79	85	80	94	89	92	81	68	87	85	93	80	96	108	86	82	75	89	75	88	78	97	77	83	99	100	70	86	91	67	99	81	72	90	85	111	79	92	92	90	97	88	93	72	97	90	80	84	94	84	73	83	97	95	95	73	93	82	87	71	103	96	93	88	71	96	96	93	71	84	76	84	91	102	84	94	96	87	90	78	83	75	95	91	76	81	88	90	79	99	77	78	98	81	97	96	84	78	89	88	92	94	83	93	87	104	82	94	98	90	99	85	72	97	69	80	81	102	72	94	102	63	78	84	93	79	91	89	86	87	96	86	74	86	95	80	91	72	62	92	76	84	78	78	108	103	93	86	90	88	95	96	99	92	100	83	83	90	82	95	77	81	90	85	84	75	91	70	82	94	99	85	86	85	83	91	89	65	91	80	72	92	91	72	86	85	70	80	91	80	100	93	95	91	94	79	92	72	94	67	93	85	88	95	99	87	96	81	88	93	83	86	82	94	91	86	86	79	93	98	91	96	90	96	74	89	81	69	106	91	88	80	84	74	73	96	78	77	84	102	97	74	70	79	71	98	78	90	86	110	91	81	76	86	69	105	77	82	96	81	86	81	81	97	78	69	87	97	97	84	106	99	85	96	82	95	87	71	80	116	84	85	102	87	95	89	77	89	82	101	97	92	92	90	99	83	101	82	74	89	83	93	91	85	87	70	72	83	74	97	77	87	74	87	88	88	91	93	90	89	96	91	96	91	86	100	81	112	88	81	100	101	93	76	84	84	89	88	79	94	83	73	87	75	85	82	84	71	80	84	98	85	94	85	82	91	75	82	82	104	96	84	78	84	85	93	88	101	78	91	102	103	79	83	88	109	88	86	91	87	79	91	79	80	88	80
345	1	1900	144595	366	0	9	67	130	262	288	311	258	245	217	187	174	151	167	158	118	132	117	94	95	85	90	91	68	77	71	78	91	73	71	73	47	59	63	72	63	58	50	52	44	56	47	38	53	56	45	38	52	47	40	43	38	51	36	43	35	30	49	41	30	35	39	59	38	37	27	39	40	51	32	31	40	45	32	36	36	28	35	33	35	39	34	29	32	39	31	35	36	30	36	40	29	35	34	25	33	37	33	33	32	25	34	31	29	27	27	26	32	29	30	34	30	30	29	36	26	36	36	29	29	29	25	29	33	34	24	35	23	32	25	34	22	39	31	33	33	35	29	23	34	31	32	27	34	17	32	31	31	25	28	25	36	30	33	32	35	22	23	33	28	25	38	21	24	30	40	21	27	29	31	29	21	23	38	30	36	31	33	30	35	31	25	28	27	39	28	33	24	22	36	19	15	24	25	37	26	31	20	30	21	27	28	25	36	36	33	35	28	34	23	30	30	35	29	31	24	39	28	33	29	30	39	38	19	31	26	38	23	26	33	27	26	18	23	25	39	18	29	31	29	33	31	30	29	34	28	30	39	24	27	28	24	33	22	35	23	23	28	37	25	24	35	19	18	24	26	25	27	33	34	20	30	35	22	28	22	33	25	20	25	24	32	36	31	25	41	29	30	23	20	28	20	25	26	30	23	26	26	30	22	22	21	26	25	24	16	30	32	27	23	26	29	24	23	30	24	16	24	22	28	33	25	26	25	28	27	40	30	27	22	27	18	26	25	23	24	29	33	37	21	22	22	31	19	16	21	27	38	22	24	29	20	25	19	32	31	36	21	21	17	22	34	30	38	20	30	18	36	32	25	26	34	30	17	21	27	30	25	21	29	22	34	27	27	41	35	30	27	32	27	21	25	24	28	23	25	36	38	25	21	27	24	29	29	31	27	27	30	16	29	22	32	25	35	30	28	20	34	28	30	26	34	43	28	17	27	27	28	26	28	15	25	22	23	35	26	28	27	37	38	30	27	24	21	33	24	38	23	23	23	31	28	28	26	20	31	35	24	31	32	17	19	27	20	30	31	23	31	26	35	27	22	26	30	28	34	23	26	34	22	23	36	31	20	22	25	29	25	31	27	30	30	20	33	27	29	29	23	23	22	26	28	22	34	26	28	32	23	29	25	25	26	21	23	37	24	29	29	27	23	22	27	15	37	37	28	21	24	28	33	29	26	27	20	24	29	26	35	33	31	25	29	23	28	35	22	29	33	33	41	24	29	20	27	20	26	29	22	19	33	23	24	29	25	25	34	37	18	23	28	24	26	26	34	17	25	27	22	26	28	39	18	28	37	21	32	30	21	25	26	28	26	34	27	23	34	30	29	25	25	20	17	38	22	25	32	25	41	30	25	33	34	24	23	25	22	33	32	27	31	23	25	23	22	24	26	23	25	28	27	36	25	24	23	31	25	20	27	25	31	26	27	27	28	28	32	25	23	29	30	24	31	32	32	14	28	21	29	30	25	23	35	24	22	20	28	33	27	26	25	23	28	19	25	22	24	26	24	35	22	38	30	42	33	28	29	31	29	21	27	39	20	23	28	22	21	20	21	37	28	21	31	24	26	20	16	29	30	21	25	32	27	28	26	28	29	32	22	23	30	24	33	21	44	32	31	25	19	22	36	28	27	31	25	26	25	19	26	23	31	24	23	30	22	28	23	31	26	31	22	25	22	24	35	26	18	20	31	36	28	26	25	23	27	28	35	24	30	28	17	27	34	27	31	25	26	19	25	35	26	36	27	28	30	26	30	27	41	27	30	22	20	22	28	27	36	33	21	17	34	28	19	29	14	28	28	27	28	31	30	36	25	28	26	28	27	24	35	31	28	26	18	27	30	31	35	24	26	23	22	31	24	17	30	24	15	28	30	25	28	40	31	33	22	24	31	30	23	35	28	37	35	28	22	36	26	26	23	28	29	20	21	20	32	22	32	26	20	26	31	29	24	29	21	34	25	18	33	26	22	31	30	34	40	30	26	23	28	15	24	28	27	36	26	25	32	30	33	29	39	29	27	26	27	28	28	26	25	27	22	21	23	19	23	32	27	25	26	34	20	23	28	21	18	28	39	31	26	37	30	14	27	18	35	25	30	33	25	38	34	28	23	35	31	20	30	25	27	22	37	24	23	35	23	18	34	23	25	21	23	28	19	25	24	27	29	19	24	27	27	39	26	27	35	29	25	29	27	15	30	17	34	34	26	28	28	33	30	36	21	38	32	29	25	20	22	26	20	22	28	24	27	39	17	29	36	32	25	33	27	26	22	32	26	24	23	23	24	27	23	29	24	27
345	2	2100	144718	364	0	6	85	159	299	315	344	289	309	300	232	211	188	212	187	174	150	138	141	125	116	128	113	99	119	107	114	98	111	93	93	79	89	91	83	92	70	89	77	82	66	68	73	63	59	69	77	64	58	67	58	68	65	62	62	62	60	70	60	57	73	57	56	70	43	49	51	49	61	48	59	44	47	55	65	45	48	44	46	49	47	41	47	38	52	56	53	59	37	46	49	53	42	44	52	62	38	47	45	37	45	48	49	40	57	59	47	51	51	29	45	52	37	37	50	41	56	35	45	42	44	45	55	43	42	34	53	48	47	60	45	38	44	39	41	40	45	51	36	46	52	49	37	48	43	40	46	49	49	50	33	48	51	46	42	45	44	54	45	43	40	54	31	37	44	41	47	38	50	35	33	47	51	42	50	40	42	62	44	47	38	40	48	38	51	46	49	32	39	28	54	31	37	35	37	46	49	33	40	55	47	47	44	46	38	54	38	35	35	42	50	32	43	40	43	49	34	52	38	36	42	45	38	37	45	51	51	48	39	45	47	44	40	32	38	46	52	40	41	45	39	36	45	37	45	27	48	51	44	23	44	49	63	58	37	50	39	41	47	48	37	36	44	44	43	46	47	34	33	36	37	52	42	41	47	49	34	44	35	43	43	42	45	39	43	38	35	34	41	40	29	39	48	36	34	60	39	36	35	46	35	38	33	33	46	41	49	41	38	28	36	32	44	42	44	48	37	38	44	38	45	35	35	36	35	36	36	42	44	40	40	37	49	39	33	43	37	53	31	45	44	33	46	37	47	40	33	29	42	43	37	40	29	42	47	39	39	36	45	55	36	38	46	50	53	36	25	43	46	40	34	23	50	42	37	41	42	42	37	42	36	38	39	48	45	32	47	40	34	43	44	44	42	46	36	39	43	32	44	45	37	43	35	41	44	40	53	40	42	38	47	51	38	41	45	35	42	46	55	48	41	41	51	27	34	42	49	51	41	44	42	43	47	35	40	32	33	37	40	44	44	34	46	38	50	41	28	40	44	34	49	45	43	25	48	46	33	49	35	47	52	40	32	46	38	36	46	37	41	44	36	52	40	25	35	43	56	45	32	39	35	33	39	35	38	52	34	43	59	26	32	30	48	44	37	39	31	53	44	35	29	55	37	44	36	50	41	41	41	35	43	48	40	34	48	33	39	37	48	41	55	37	48	46	32	31	41	42	40	46	26	54	49	35	39	35	47	40	40	52	43	55	29	37	40	45	24	43	37	44	46	57	31	58	33	51	44	53	43	42	39	32	49	48	35	29	52	40	37	37	40	46	38	39	33	44	45	36	27	41	39	47	38	35	44	40	43	45	47	47	43	38	31	36	46	43	42	47	38	44	39	44	42	42	39	39	34	38	44	42	41	40	34	44	45	58	38	51	43	43	39	31	33	44	45	39	39	47	43	51	44	54	42	38	38	42	49	35	54	41	42	43	40	41	33	39	42	40	38	38	38	39	41	43	35	43	29	30	37	46	45	49	45	43	46	43	37	44	42	37	44	31	34	49	40	35	44	38	38	53	46	42	57	50	50	44	44	55	43	29	49	40	39	40	39	36	48	38	33	39	42	38	36	38	37	38	34	48	38	29	45	40	48	35	36	44	39	48	38	38	45	37	48	34	38	49	42	38	57	31	41	44	44	29	58	40	36	43	45	59	48	37	50	45	32	41	45	46	45	41	42	39	34	47	38	30	42	35	48	43	47	41	46	45	35	48	39	33	34	33	39	36	54	30	37	49	39	38	36	32	34	33	39	37	37	43	47	38	45	36	34	49	33	39	41	41	33	38	41	33	43	46	38	48	48	48	54	46	42	55	38	38	36	42	50	46	42	35	47	44	38	44	32	58	37	52	27	50	45	25	39	38	43	34	36	37	40	39	37	40	33	57	37	39	43	33	31	38	43	43	46	41	32	44	31	50	39	36	36	39	45	37	50	38	39	36	38	40	38	51	41	39	35	43	36	45	47	50	37	40	52	50	31	36	41	45	41	45	40	46	40	39	56	30	38	36	33	33	44	43	39	36	46	39	31	47	29	45	35	48	34	26	40	45	47	39	37	51	37	41	40	40	43	37	31	52	38	49	38	33	44	47	39	39	36	40	36	41	45	43	52	38	41	41	39	47	30	47	39	41	26	36	41	57	31	50	39	39	40	46	58	49	37	33	41	38	45	37	44	27	46	43	32	38	39	31	52	37	48	45	48	47	41	41	42	49	35	49	39	34	40	41	34	34	47	43	35	37	44	36	40	41	44	41	40	49	41	23	47	46	40	49	41	37	28	41	44	46	49	38	45	33	40
345	3	3500	144841	373	0	32	130	195	340	336	379	359	333	291	253	228	221	199	201	198	176	168	159	143	154	142	136	123	131	123	130	136	123	125	132	102	105	101	110	112	105	103	110	91	103	92	95	108	87	90	87	75	92	67	60	74	91	95	84	71	53	89	75	78	69	62	68	70	58	55	71	79	72	69	61	78	70	53	65	63	59	79	63	71	51	75	65	71	65	64	68	63	60	80	80	74	56	62	60	74	74	61	56	69	70	60	73	73	70	71	50	55	68	69	51	63	72	63	76	60	60	71	62	55	55	54	45	78	65	68	60	54	62	60	60	53	77	71	68	65	50	60	68	50	75	83	52	62	65	67	52	64	58	73	59	51	68	64	65	55	65	56	58	54	57	46	68	64	58	67	62	60	71	60	73	64	71	71	49	45	78	59	69	66	55	56	62	69	54	54	59	56	59	59	52	59	57	61	58	51	65	59	75	57	65	56	72	63	57	57	67	61	63	49	57	63	60	66	67	46	56	50	47	44	65	52	64	55	67	69	52	69	51	54	51	68	62	52	60	64	58	66	55	70	57	58	70	49	53	55	73	62	64	61	70	47	69	71	53	46	40	50	56	65	56	55	58	68	63	55	57	56	67	77	60	62	63	66	59	63	63	57	61	62	70	68	57	50	69	62	53	56	56	69	65	53	50	63	74	57	58	74	51	51	64	70	59	51	60	57	56	65	60	77	57	47	69	51	61	58	63	50	46	54	52	65	63	55	64	58	47	58	68	66	52	63	59	70	56	56	55	67	52	64	56	62	56	44	48	59	69	54	55	52	61	62	39	55	62	52	58	70	59	46	69	51	57	62	50	47	47	51	57	51	68	54	47	64	56	40	54	57	59	73	49	64	66	67	39	50	65	37	60	53	79	69	55	63	60	65	47	62	52	72	49	61	61	65	66	52	52	54	59	56	63	53	62	60	48	65	57	60	68	51	58	58	63	67	47	62	71	54	63	57	39	47	45	45	57	60	51	48	57	64	65	53	56	58	51	60	62	42	57	56	66	55	60	62	56	51	65	54	60	60	53	57	59	62	57	54	51	62	51	55	57	53	60	60	57	60	63	67	61	50	79	50	55	51	63	49	53	63	63	55	62	60	60	63	64	54	73	74	54	56	43	65	50	59	45	62	58	61	57	48	54	40	65	51	51	55	38	62	57	59	58	51	49	72	54	41	64	48	56	68	72	55	45	54	47	56	53	65	68	50	51	53	52	66	62	52	57	50	60	74	46	52	60	60	66	54	55	59	60	55	55	49	59	58	69	52	55	44	47	57	53	66	50	59	54	60	55	55	58	47	56	62	56	63	48	57	37	58	64	57	55	50	59	51	38	45	54	59	55	41	64	69	61	67	66	67	53	56	52	49	56	54	49	47	52	60	61	49	54	73	52	70	58	56	53	42	57	46	59	65	67	54	74	65	65	52	50	54	64	55	63	59	60	60	49	67	62	54	61	72	66	60	58	55	76	52	46	65	54	55	45	76	61	60	39	51	44	49	57	52	60	62	57	66	50	55	48	53	63	57	55	66	62	65	65	64	59	56	54	57	57	57	65	57	66	53	39	52	62	55	52	64	55	71	72	53	53	36	37	50	52	51	62	57	64	57	56	56	59	59	42	60	62	62	59	50	54	64	50	61	56	65	56	62	46	62	69	55	56	54	76	50	46	59	48	42	59	57	52	49	62	59	67	47	52	72	64	71	61	41	58	55	54	65	57	66	52	55	61	72	58	44	49	55	49	55	48	53	55	45	65	50	59	48	59	49	50	44	60	47	61	56	54	77	54	68	51	46	37	65	50	67	58	64	44	60	50	55	63	52	58	67	54	66	70	59	45	48	48	60	63	47	49	61	46	56	66	55	55	60	59	46	51	64	55	60	72	50	48	50	70	60	67	50	56	49	57	65	65	54	41	65	69	60	56	64	50	57	54	51	58	67	55	51	50	54	68	61	64	50	63	61	84	48	57	46	61	36	54	60	56	69	65	57	65	73	63	64	57	52	46	59	59	56	56	52	57	57	59	63	65	58	51	67	58	58	59	60	67	64	53	63	55	58	57	57	70	61	55	55	51	48	48	61	64	51	71	53	60	60	52	57	57	60	56	50	64	62	54	41	62	53	64	63	61	53	63	61	55	60	52	46	57	58	50	60	57	51	46	63	47	45	60	62	55	63	56	67	51	76	60	53	50	53	47	77	54	59	59	53	55	58	48	52	74	58	47	65	48	38	74	45	80	69	52	48	61	63	55	46	53	67	70	56	68	69	61	54	58	58	55	52	54	69	71	61	63	46	65	66	66	74	62
