345	0	2700	96494	353	2	15	124	216	289	328	377	363	316	300	263	215	247	179	214	169	180	169	165	156	157	140	152	131	135	104	129	98	130	99	118	96	94	91	83	89	94	86	81	68	70	82	82	76	64	62	65	66	60	59	66	62	59	55	46	62	66	61	51	42	53	44	52	52	42	40	52	49	59	48	60	49	54	39	49	47	47	37	56	46	38	48	47	39	56	51	41	43	40	29	37	45	41	40	38	34	35	41	59	49	54	46	41	48	38	41	46	42	35	32	30	46	47	36	25	24	42	40	43	42	50	34	30	31	39	40	33	33	40	54	33	41	43	44	40	39	39	33	26	37	36	29	40	39	52	45	33	33	38	39	38	30	41	40	34	37	30	32	38	45	40	28	32	25	43	47	43	34	31	41	32	40	34	41	32	33	38	42	23	30	33	46	50	45	40	41	39	35	36	37	34	45	33	34	24	34	37	50	29	43	35	36	38	36	37	30	37	41	34	41	31	31	41	36	33	40	48	42	41	32	41	37	29	40	43	37	37	30	31	29	27	35	43	32	31	36	35	33	45	40	46	43	37	39	36	37	34	39	36	32	35	42	27	42	41	27	35	35	29	29	33	33	27	45	27	29	36	37	37	34	29	50	27	29	36	31	46	28	29	32	33	31	39	37	32	14	33	42	38	41	40	28	40	32	33	32	34	38	40	42	43	38	30	44	33	26	39	33	44	38	37	25	33	34	42	38	35	44	30	32	39	33	44	37	30	21	37	35	37	35	49	37	26	36	39	34	46	36	30	36	28	35	38	30	33	38	37	37	30	26	36	36	32	31	48	34	32	25	25	30	38	41	28	31	37	50	34	36	38	41	37	28	39	32	26	22	39	29	42	33	25	39	35	34	31	36	30	35	43	34	20	36	28	25	36	32	33	32	32	33	35	35	39	30	33	25	34	31	22	34	41	33	29	35	32	29	43	34	35	40	35	31	38	24	38	29	25	43	22	22	31	27	30	26	28	32	51	35	46	33	41	41	33	35	21	32	47	26	36	45	26	28	23	46	27	44	34	39	34	28	37	41	29	43	33	32	37	26	35	34	35	27	25	29	30	41	38	28	26	30	28	24	32	31	31	33	24	30	35	33	39	34	34	25	31	25	20	30	32	25	34	44	22	36	37	31	40	27	32	26	28	25	24	32	36	33	37	37	34	25	19	39	36	31	30	37	43	32	30	35	34	22	21	33	38	16	27	37	24	35	29	31	32	35	39	40	33	29	32	41	27	38	35	35	39	35	33	36	37	34	41	44	24	28	39	29	34	33	20	22	45	38	33	27	26	29	36	30	31	40	30	25	34	51	39	32	32	23	29	33	37	33	26	39	33	29	28	22	39	35	38	33	36	36	27	33	39	29	27	36	36	27	33	28	35	38	36	23	32	22	27	28	33	48	30	38	37	19	41	24	32	23	26	36	29	34	34	34	35	26	28	19	22	25	39	26	28	35	21	30	39	32	33	33	31	32	28	26	39	21	28	29	38	35	34	22	36	25	37	39	33	37	34	20	37	41	41	36	32	32	27	35	28	38	31	24	23	39	36	28	39	31	32	24	24	33	40	31	35	45	30	43	31	29	34	30	32	32	36	36	30	42	32	27	39	32	37	35	29	35	32	27	25	34	25	28	23	30	36	32	33	29	21	40	28	30	31	33	34	32	25	27	27	35	35	32	26	37	20	27	39	33	27	34	36	36	28	25	29	34	26	26	39	33	20	29	40	35	39	28	28	26	30	30	30	33	37	32	24	27	36	44	27	29	33	30	29	36	35	27	29	31	33	42	27	41	28	28	32	49	26	28	30	39	44	43	34	30	21	40	29	38	34	30	33	35	42	30	27	31	36	37	39	40	32	26	26	28	26	25	24	41	24	27	33	27	26	32	36	35	40	26	30	33	31	39	35	42	29	35	38	40	26	24	29	34	30	29	27	32	30	29	31	34	32	19	24	37	30	33	47	28	37	22	34	26	31	38	39	28	43	20	25	32	32	42	27	26	29	29	41	25	20	27	27	43	42	26	38	18	29	34	34	26	35	30	21	31	27	39	43	26	22	32	25	33	36	29	31	29	17	38	31	30	41	39	37	30	38	35	34	35	37	30	36	34	29	30	23	25	27	36	23	34	26	42	34	28	27	29	34	27	35	25	39	35	25	40	35	38	37	32	34	18	25	34	31	39	43	36	24	31	42	29	29	36	28	29	30	29	24	28	33	31	41	33	37	32	37	33	33	38	28	33	43	41	42	30	30	31	31	37	31	40	30	31	40	27	27	26	27	37	30	30	43	40	28	32	29	29	36	30	30
345	1	1900	96617	350	2	35	93	125	258	279	341	234	242	234	189	187	173	158	151	155	155	140	149	95	110	132	107	120	95	115	101	101	110	91	80	85	82	95	76	68	66	80	61	86	74	69	61	63	69	67	68	58	59	41	64	49	54	63	55	46	55	56	44	42	59	56	60	53	62	53	66	41	58	47	40	51	52	56	41	57	49	51	39	50	52	55	37	61	43	51	63	48	43	58	56	41	50	38	36	48	39	38	51	42	55	44	46	51	45	48	44	50	35	57	56	54	63	43	34	58	56	51	44	46	42	31	48	53	47	47	52	44	37	54	55	51	36	41	51	42	43	45	44	48	47	49	59	52	45	42	51	49	37	33	44	28	36	48	54	50	53	54	39	57	49	56	49	60	39	37	49	55	47	45	61	36	36	50	56	45	47	52	55	56	53	45	54	46	51	42	41	53	42	46	38	43	56	43	41	39	43	35	55	40	52	38	43	54	54	47	41	53	60	48	43	45	50	37	43	42	30	45	51	51	44	36	53	40	40	48	32	52	51	47	55	39	53	53	41	53	41	44	44	45	46	41	55	59	34	53	48	44	44	46	46	41	39	51	45	47	51	51	47	44	38	50	48	37	59	55	47	43	37	47	49	37	48	36	44	43	54	49	35	42	57	46	48	39	47	60	44	38	43	50	52	46	55	44	42	47	32	40	49	35	57	57	54	42	45	48	41	49	36	47	46	47	44	44	40	40	44	45	48	49	46	45	31	51	39	50	46	46	42	42	34	39	47	49	35	47	34	43	45	47	43	40	40	49	59	32	41	41	47	39	54	41	39	29	49	64	31	48	42	42	44	39	43	43	46	51	35	49	45	49	38	45	41	42	37	41	46	57	48	60	52	51	53	47	57	44	48	46	47	46	41	42	43	47	35	36	44	39	38	42	31	35	41	57	40	45	44	49	55	40	39	40	41	39	52	52	51	52	48	48	45	37	35	46	45	59	48	51	33	44	46	45	38	44	37	44	41	40	39	41	39	48	53	48	45	39	39	28	46	45	40	37	52	30	47	50	35	50	47	44	38	52	40	36	44	44	64	34	48	54	45	44	42	49	43	49	42	43	44	47	56	51	47	42	48	57	37	42	53	46	45	44	41	33	43	54	35	44	43	53	42	52	47	39	37	51	38	42	51	40	50	42	32	49	49	48	49	36	46	44	44	36	48	52	56	47	50	46	53	38	49	47	48	47	52	47	47	50	49	43	54	43	46	50	49	43	35	44	50	63	50	44	38	48	51	48	49	40	48	51	39	49	41	46	48	59	43	39	41	43	48	42	44	32	41	53	42	42	38	39	40	31	30	35	43	58	37	41	37	42	61	39	45	38	45	45	42	50	40	38	39	44	44	47	51	55	42	50	37	43	39	36	44	45	42	41	34	44	35	54	39	40	51	42	40	49	51	49	42	40	48	42	43	46	41	48	35	41	33	46	43	43	44	47	47	42	33	52	39	39	35	35	39	41	49	45	47	36	37	47	36	45	46	44	47	42	35	44	40	50	44	37	29	54	45	44	42	35	41	39	36	45	44	44	46	43	51	43	39	45	38	48	35	37	43	37	47	66	45	38	48	40	41	40	41	44	48	40	46	36	49	35	48	47	31	46	43	50	52	33	49	38	50	45	39	36	38	47	42	39	47	48	38	58	40	36	50	54	40	47	42	40	43	48	48	42	49	42	40	66	41	43	43	32	51	48	39	55	46	47	41	33	39	54	45	50	50	35	40	44	42	33	46	46	41	40	40	39	48	37	28	43	38	40	48	53	43	48	38	37	33	39	51	44	51	46	40	42	42	33	29	41	32	57	46	41	43	30	51	42	31	50	48	37	44	35	37	43	38	26	46	45	43	45	34	33	44	43	54	43	35	38	38	32	40	52	41	46	51	50	43	39	32	47	45	40	52	36	42	59	61	49	46	39	45	56	52	47	40	51	46	43	34	33	38	37	48	39	57	48	48	39	51	35	37	37	38	48	34	38	43	43	45	32	52	40	38	43	49	51	57	49	41	44	37	40	41	45	44	40	46	41	51	37	49	42	41	36	34	42	48	49	41	49	36	33	39	32	32	42	50	43	43	44	44	41	49	40	57	33	52	36	40	50	39	43	47	53	34	49	44	40	45	41	40	41	40	40	49	30	61	32	38	29	43	35	51	43	38	34	38	45	45	44	30	38	48	44	38	42	42	39	41	37	42	53	57	44	49	30	35	39	41	42	31	50	54	47	36	32	43	49	46	39	48	49	43	45	43	41	45	39	32	39	42	50	37	46	49	51	36	52	37	51	47	40	43	39	35	43	40	49	37
345	2	2100	96740	356	0	28	93	134	280	294	358	284	303	266	226	216	207	184	166	174	139	160	151	145	147	127	136	115	110	111	100	99	98	97	111	88	79	91	83	81	87	69	87	63	73	88	77	63	80	75	70	68	73	73	62	63	64	73	68	58	62	70	65	70	58	45	56	47	49	62	55	58	57	66	48	44	51	49	51	60	49	49	54	60	48	54	45	44	41	44	51	47	44	47	58	56	47	47	48	50	60	59	61	47	55	45	52	54	48	55	60	63	53	43	64	45	51	47	44	50	38	47	49	42	48	60	36	50	44	38	49	36	60	41	36	37	42	62	49	45	47	56	46	51	43	43	44	56	44	46	56	55	51	44	57	49	46	50	55	44	56	30	48	49	41	55	61	47	46	51	42	56	32	44	42	46	44	49	49	51	43	44	47	56	47	53	50	46	55	56	56	39	47	52	36	41	40	42	48	57	39	40	37	47	37	29	47	49	36	42	42	52	55	54	55	33	50	48	40	33	56	41	49	41	45	40	48	43	38	33	53	54	47	32	45	49	33	46	63	51	34	49	50	60	42	44	47	54	40	53	39	47	41	46	34	43	47	39	46	54	55	48	47	53	39	48	57	50	39	44	41	46	31	54	34	38	51	48	49	45	33	42	41	40	66	36	35	41	41	54	50	52	44	34	52	32	42	34	38	52	46	40	39	56	54	36	56	48	55	48	43	38	51	36	52	41	43	39	43	39	44	35	41	48	47	37	58	40	39	39	63	51	36	53	51	38	43	45	52	49	43	43	54	67	39	44	54	51	50	45	34	46	46	43	49	39	46	38	47	37	43	44	47	46	47	49	36	52	37	52	39	51	42	34	50	46	43	47	47	48	45	36	45	36	51	50	54	40	45	40	51	42	37	40	41	43	40	43	44	45	42	46	42	43	60	52	36	54	37	47	40	63	43	38	49	47	40	41	53	28	43	46	57	48	43	41	35	34	45	41	52	43	38	32	37	38	43	45	25	36	40	38	41	44	44	41	43	49	53	34	50	45	51	42	41	34	43	41	42	45	44	36	32	51	41	46	41	44	33	47	59	42	50	46	36	42	43	52	51	62	46	48	46	53	43	39	48	48	50	48	46	47	39	36	39	55	39	40	35	40	36	37	38	38	60	33	50	39	52	42	40	43	29	41	43	45	42	39	41	39	39	37	48	40	44	49	36	42	32	44	43	37	37	58	43	39	41	51	42	56	32	46	49	45	48	45	38	48	48	41	46	68	43	41	35	46	51	39	46	39	56	49	44	43	50	43	51	37	38	44	39	51	43	45	37	32	46	38	49	32	41	50	39	51	39	46	39	52	66	41	46	43	44	39	35	42	49	48	47	51	47	42	44	35	50	46	45	45	40	58	40	50	49	43	44	46	41	41	46	40	54	47	51	39	41	36	34	38	36	33	39	48	45	47	43	31	42	41	48	50	41	50	43	47	48	42	44	53	38	44	46	38	45	48	44	53	48	43	52	39	40	50	43	36	46	53	44	43	32	45	32	46	46	48	44	51	54	54	42	44	45	41	48	41	36	46	50	36	51	41	47	45	37	53	55	48	43	38	47	46	46	42	50	53	37	40	40	45	42	46	39	35	46	39	40	32	36	46	44	47	42	46	36	37	43	45	42	53	54	51	55	34	54	43	54	43	54	45	48	33	40	50	50	32	56	47	35	53	42	53	38	50	51	43	43	45	45	54	58	41	35	46	29	45	38	35	51	43	43	41	45	47	36	35	40	43	57	37	35	59	30	43	53	37	35	44	50	48	46	51	38	44	40	37	42	37	40	38	41	40	32	44	42	47	41	41	46	52	52	38	35	38	44	36	45	34	54	47	27	45	52	42	29	31	44	56	43	37	48	47	31	42	43	45	46	55	34	55	33	44	43	51	45	44	40	29	41	47	46	54	41	38	58	32	40	35	41	31	48	45	44	46	41	41	37	35	44	36	62	43	37	42	47	43	39	34	37	52	51	50	57	45	45	42	48	50	38	42	41	40	68	41	55	49	43	50	41	49	43	33	31	43	39	50	39	52	48	56	45	42	46	52	51	39	53	41	52	45	42	42	49	52	29	32	51	36	38	36	52	29	41	39	45	44	45	37	43	42	50	36	37	35	37	43	54	42	48	53	38	29	62	49	46	44	37	39	43	41	40	47	43	43	44	41	38	42	57	40	33	47	33	47	47	45	44	49	52	44	46	59	50	39	54	46	45	37	39	53	44	34	39	36	45	48	34	51	49	42	45	48	55	34	36	38	51	49	59	66	47	45	30	33	45	44	42	48	42	47	41	39	36	26	41	42	49	32	43
345	3	3500	96864	351	5	24	153	144	296	290	337	316	316	270	257	239	189	200	181	181	182	174	160	130	140	132	121	125	122	108	96	96	102	116	101	86	93	91	92	68	78	69	81	92	87	84	56	69	79	75	68	69	64	78	73	50	73	73	62	64	54	69	62	59	56	50	69	48	48	56	57	48	52	60	40	50	51	49	51	47	46	49	65	57	41	66	46	44	49	46	55	46	52	40	47	48	57	46	46	49	49	39	39	44	51	62	45	43	34	47	49	51	45	51	45	45	42	37	42	45	39	49	41	45	39	44	45	34	55	60	49	53	52	48	38	55	36	26	43	43	34	45	37	39	55	42	46	44	62	40	37	46	39	44	49	57	42	40	32	37	58	39	47	42	47	52	56	37	51	41	34	50	43	45	50	41	49	44	56	41	33	50	33	40	46	63	39	52	53	37	40	37	47	46	37	41	43	48	39	35	44	47	52	41	38	35	44	39	34	32	53	31	38	50	37	45	49	50	33	49	35	52	32	46	34	49	30	42	45	49	30	47	39	42	37	42	47	47	41	47	47	44	41	52	40	36	29	35	46	32	55	56	55	43	50	38	33	54	43	33	36	43	40	54	49	32	34	52	29	38	42	54	33	39	54	40	51	37	41	40	49	39	42	45	52	53	47	33	43	30	54	47	41	39	37	43	46	47	46	30	32	53	27	35	40	47	48	42	39	52	28	44	39	28	42	48	48	28	31	35	41	51	42	39	38	36	45	44	43	47	46	34	36	48	54	36	34	45	48	38	30	35	47	44	41	35	41	38	51	38	45	35	33	40	52	44	48	44	49	35	48	37	49	46	43	29	48	34	46	33	33	47	40	43	35	36	49	40	33	31	48	29	50	42	35	41	42	30	45	52	28	34	41	40	55	35	43	46	38	32	49	44	40	43	40	37	41	51	42	44	52	32	43	51	44	40	54	43	55	36	43	47	39	37	46	35	41	42	33	44	43	39	34	39	47	39	35	33	43	38	32	45	41	40	42	35	42	47	43	40	32	33	41	50	45	48	39	43	50	41	34	37	47	46	48	48	36	39	45	28	34	40	39	38	35	37	35	55	45	45	51	41	46	35	35	27	38	41	48	34	42	38	46	39	54	29	41	42	26	30	47	43	41	43	47	40	39	39	43	49	41	44	48	33	41	45	47	33	38	41	41	46	48	37	51	48	38	42	43	42	34	42	35	42	43	32	42	38	46	41	47	42	40	44	32	46	35	55	39	45	36	48	53	42	50	40	37	49	39	55	39	40	34	37	40	41	33	40	46	43	48	43	45	36	41	52	46	41	45	40	35	47	51	53	58	38	37	44	43	50	32	33	55	38	37	47	52	46	41	50	37	42	31	40	47	44	44	49	32	35	46	46	33	37	38	33	33	39	45	48	45	23	36	42	53	37	44	63	48	39	38	32	47	48	37	35	42	45	34	36	36	42	49	39	45	42	41	39	28	46	33	46	40	43	43	47	40	35	30	31	34	44	30	44	42	40	37	47	35	38	45	38	47	36	37	37	49	37	45	29	40	45	46	33	38	44	41	35	21	32	38	50	40	51	41	29	51	36	35	42	44	33	48	38	45	32	47	45	39	51	39	42	41	56	33	40	37	29	33	43	40	40	42	38	48	39	41	42	29	39	42	30	32	57	40	49	35	35	46	31	37	32	52	43	44	31	44	41	44	50	45	38	42	47	38	34	45	34	29	30	28	52	51	49	36	40	33	45	33	54	44	39	48	43	50	31	29	34	36	36	54	36	33	26	46	41	49	52	54	45	36	40	45	35	43	36	43	47	37	35	39	36	38	38	46	45	44	47	40	32	44	48	42	56	38	42	38	50	48	46	35	44	39	46	52	39	44	30	35	36	33	40	38	50	33	41	38	36	38	37	47	37	46	52	32	31	41	47	38	38	35	44	38	40	42	45	47	41	38	44	39	48	39	45	37	38	31	34	38	45	36	45	41	35	29	35	36	33	42	38	38	31	29	49	30	34	42	48	36	34	32	34	56	36	41	29	29	42	54	48	38	43	40	41	40	46	45	31	32	41	40	49	40	44	31	42	40	34	34	46	48	42	30	30	34	51	50	42	29	44	38	58	38	55	41	42	44	40	38	42	29	39	48	38	56	38	42	43	34	32	30	37	47	38	36	37	40	39	37	48	40	41	53	46	48	48	45	48	40	39	37	48	44	39	46	43	41	31	44	46	51	47	48	42	43	42	38	37	41	43	41	47	39	35	38	51	36	35	51	40	38	44	40	33	47	38	47	45	28	32	51	42	49	36	33	51	49	42	45	45	32	48	39	44	30	33	36
345	0	2700	96987	351	3	13	135	215	283	326	397	379	338	291	266	275	232	200	227	216	208	168	162	163	157	158	151	137	138	125	129	113	113	103	110	110	124	101	104	96	87	96	104	86	89	92	76	73	75	59	71	77	69	58	80	67	73	58	71	66	57	60	57	46	52	52	57	59	48	48	53	55	55	51	67	63	58	46	56	57	47	49	57	51	52	58	40	57	57	50	53	48	42	54	55	46	48	51	50	56	48	63	50	38	54	47	45	43	51	47	70	54	53	40	42	49	66	40	48	58	48	44	49	37	45	43	38	45	31	50	47	46	45	50	50	45	50	29	53	36	41	39	41	43	38	46	49	47	36	48	47	25	38	39	49	43	47	34	50	45	38	35	32	45	43	51	51	48	43	36	42	45	45	44	43	42	44	42	32	35	27	42	37	56	38	36	49	53	39	42	48	47	36	43	34	37	45	49	53	33	29	34	45	32	34	40	37	36	45	33	30	39	30	42	32	44	33	36	40	45	42	35	43	42	47	30	37	50	43	40	40	55	51	37	37	28	46	38	38	44	31	39	51	43	45	46	47	37	38	32	29	38	34	45	34	41	35	34	41	37	33	38	27	50	40	35	36	47	39	29	48	36	47	44	32	40	59	38	38	36	48	37	47	39	40	38	29	43	34	39	48	37	40	43	43	39	28	45	36	41	43	43	38	47	54	41	37	40	30	42	42	41	26	34	36	36	30	38	39	45	43	34	34	44	46	36	42	39	47	37	40	25	46	43	37	43	40	36	29	40	42	44	32	31	52	42	33	40	38	42	37	31	40	41	47	43	37	42	46	39	51	36	43	34	39	49	40	53	42	29	41	45	30	42	42	42	31	32	34	23	41	39	49	47	32	40	30	43	31	33	60	37	45	33	39	23	33	52	41	33	49	48	28	39	27	42	33	36	41	51	42	44	32	36	44	36	44	34	32	41	33	26	43	27	41	33	36	48	53	38	43	34	36	36	43	28	29	49	41	32	42	46	53	44	38	42	34	33	36	48	35	50	50	36	35	52	36	41	33	30	39	37	35	38	58	48	50	31	31	31	23	37	44	54	49	44	43	43	44	36	35	55	33	29	36	32	38	38	47	43	33	47	37	36	53	37	33	28	41	38	41	30	38	39	45	39	39	23	43	39	37	40	44	33	40	42	34	28	42	53	44	31	46	33	34	33	42	50	35	47	43	30	47	39	30	32	50	45	32	41	33	40	37	29	40	38	47	41	41	41	43	39	35	46	43	42	38	29	41	34	35	37	35	30	34	30	49	42	38	44	40	42	39	47	41	30	43	51	36	25	38	37	37	54	34	33	38	31	23	28	38	31	50	47	36	37	35	34	34	30	35	36	45	38	50	34	39	33	40	34	35	42	40	45	29	39	45	32	35	38	29	34	31	43	43	35	33	34	40	30	43	36	37	40	39	50	51	37	44	38	52	43	39	50	42	42	32	45	36	46	41	48	40	44	42	44	33	31	30	41	48	41	39	56	41	45	39	43	28	28	35	40	34	42	34	36	43	40	37	34	36	29	50	31	34	38	36	41	31	49	36	42	40	33	31	38	35	26	33	35	46	34	37	30	29	36	36	52	46	35	24	38	42	45	40	27	32	43	37	40	45	36	43	32	30	32	37	37	42	40	48	28	43	25	32	37	36	32	35	48	43	21	43	38	27	34	36	39	43	49	49	47	37	37	34	37	44	38	42	41	44	30	35	43	35	31	44	34	38	37	50	42	34	39	35	30	32	32	51	37	35	36	39	36	41	34	35	38	54	39	51	38	45	36	47	56	29	38	27	39	35	32	49	45	51	35	38	40	41	36	28	30	47	50	40	39	40	32	40	41	37	41	36	45	56	31	27	41	42	37	51	39	32	31	44	38	26	43	42	34	24	45	26	40	28	42	44	38	32	38	30	36	53	40	39	36	34	29	35	43	29	42	41	35	43	31	38	45	31	34	47	30	33	47	43	40	48	32	45	41	34	36	44	30	35	23	49	34	39	43	33	40	41	28	32	51	32	37	37	41	38	37	27	42	41	31	34	37	39	31	35	32	35	41	31	27	38	44	44	33	43	28	34	40	50	31	33	35	41	53	46	31	36	36	40	43	44	43	32	41	44	41	30	29	39	29	40	45	43	46	42	37	42	34	47	32	31	34	35	37	31	37	38	42	39	43	42	38	26	37	43	37	39	32	28	44	36	48	38	23	34	31	36	44	41	54	32	35	45	41	31	42	34	36	37	41	37	26	40	34	30	33	49	37	34	33	35	31	45	37	36	49	26	35	42	42	45	37	26	41	35	34	32	39	29	29	40
345	1	1900	97110	356	0	45	119	105	287	292	343	275	267	241	215	200	159	168	192	147	134	151	117	113	114	121	131	97	112	99	101	117	88	88	84	76	91	81	71	80	69	70	76	69	71	71	69	71	63	67	67	61	64	69	61	64	60	70	71	58	55	64	57	71	76	55	53	53	75	58	62	64	58	52	68	51	55	53	58	50	48	50	58	60	64	64	54	49	57	63	60	62	65	59	45	50	58	56	56	55	52	48	48	49	55	67	47	60	47	51	68	54	64	52	45	53	52	54	58	50	55	46	51	47	60	57	62	56	40	44	47	33	53	53	45	50	61	51	53	54	52	39	64	54	57	42	56	57	54	42	53	53	68	57	61	58	48	49	58	51	48	48	45	49	66	54	52	55	56	60	55	58	45	49	45	57	53	56	44	56	58	59	49	50	53	42	40	53	47	50	58	53	69	46	43	47	56	56	43	65	53	52	50	47	54	56	57	44	41	62	47	53	55	47	67	54	41	60	53	54	61	49	50	59	50	49	48	57	59	51	38	41	34	50	32	35	52	52	50	54	52	46	69	51	39	50	37	45	60	51	44	41	48	36	43	51	43	40	41	44	38	62	45	47	50	50	46	57	41	52	57	50	40	45	64	61	48	55	51	56	51	43	48	55	60	46	42	50	63	57	42	56	38	52	45	43	46	49	49	46	44	53	46	43	41	55	48	50	55	45	60	48	52	57	49	36	45	51	40	50	45	42	34	39	44	42	42	39	48	40	56	47	42	55	54	47	51	46	38	54	51	58	53	47	58	43	49	58	46	46	45	46	58	50	54	49	42	57	49	44	41	38	42	30	34	51	53	58	49	42	39	57	51	57	60	54	54	44	44	46	49	44	49	55	41	50	44	55	42	53	56	49	46	48	60	45	51	48	48	43	45	58	40	51	38	40	53	47	47	48	44	55	50	42	47	49	54	58	50	47	53	55	48	56	53	48	38	55	46	59	48	51	46	52	48	64	47	50	55	48	45	57	56	53	37	47	42	45	57	58	42	47	49	43	48	46	47	45	36	56	60	46	45	46	50	50	43	62	45	56	52	64	57	62	35	50	49	45	48	56	55	57	52	46	57	44	42	49	61	45	56	47	49	41	54	54	52	51	48	34	51	37	56	35	44	41	50	45	39	49	48	50	40	59	57	45	42	44	48	41	49	50	47	49	48	43	51	55	41	43	37	59	53	56	44	54	54	53	43	46	52	42	51	59	65	48	43	47	38	47	34	57	45	53	51	51	47	45	50	40	53	52	44	51	54	43	60	41	55	55	60	46	42	45	36	44	41	39	50	46	44	50	35	49	41	48	51	52	59	48	45	29	55	41	46	60	40	63	46	49	47	48	53	42	51	58	51	61	48	54	57	60	52	44	59	43	55	62	47	43	57	43	52	31	49	57	60	40	45	38	47	50	52	44	53	47	45	45	59	52	43	52	56	51	46	52	60	48	55	45	49	53	44	50	57	41	61	48	35	55	53	47	48	49	43	39	54	46	38	40	47	55	46	53	50	57	50	44	52	38	48	59	62	41	53	50	47	41	47	57	52	47	53	42	44	35	41	41	41	34	47	46	45	49	57	56	63	47	40	46	68	47	51	50	38	48	55	52	64	47	51	43	59	38	45	43	45	63	66	40	44	56	54	57	49	36	54	56	52	44	52	45	41	58	54	47	54	49	51	51	40	37	48	44	45	59	36	55	51	47	52	54	46	58	54	50	57	45	57	42	54	50	49	47	59	42	36	38	48	60	43	47	40	46	43	56	47	56	37	48	55	39	54	45	50	54	51	49	45	59	49	50	44	55	58	45	40	49	44	67	58	39	54	56	50	51	51	63	58	34	62	39	48	50	47	47	38	55	44	72	49	43	50	50	34	42	47	37	47	44	46	47	48	47	43	50	36	48	47	44	45	62	51	46	42	38	42	52	38	46	40	54	50	47	43	41	52	47	54	40	51	40	46	52	54	49	44	49	54	38	66	48	52	54	57	63	46	58	44	39	52	45	49	46	54	48	48	41	55	41	38	41	46	45	46	49	52	37	52	47	43	55	41	42	57	60	58	59	62	43	59	57	45	45	45	42	54	46	55	46	45	58	51	45	56	54	48	39	52	48	60	29	47	61	41	40	57	51	49	40	44	43	39	59	44	48	55	60	49	53	54	48	41	45	33	50	49	60	48	57	50	47	52	58	52	36	49	53	59	46	53	47	34	54	45	47	54	52	55	59	50	57	39	51	45	40	53	40	60	65	64	38	52	59	38	57	57	67	58	45	41	60	39	46	46	46	41	51	42	59	46	46	40	48	48	53	54
345	2	2100	97233	347	0	34	128	139	256	287	377	303	293	275	254	181	206	204	193	167	161	148	164	131	123	138	149	124	118	112	112	130	101	97	119	95	100	85	96	112	93	93	89	85	78	84	68	76	74	71	68	74	69	67	75	64	58	74	68	63	65	65	70	56	54	60	67	58	59	56	67	61	69	61	68	60	63	73	66	57	56	66	68	55	60	63	64	53	58	64	53	62	62	71	59	56	52	46	55	58	68	58	42	49	66	52	65	52	68	48	63	67	51	47	54	52	53	57	43	32	52	43	49	45	54	37	54	62	40	53	44	58	43	50	57	49	57	46	59	47	55	49	52	41	47	62	52	52	42	53	52	45	47	49	63	58	45	65	65	48	56	59	49	41	50	58	41	60	51	73	60	48	53	66	57	61	57	46	54	59	58	62	56	50	48	37	64	48	52	52	53	57	40	52	39	38	55	45	53	64	56	49	53	61	56	47	53	46	45	43	50	41	60	50	58	50	53	55	47	51	44	60	44	58	44	50	60	51	41	47	61	52	57	64	48	57	54	52	54	50	42	55	52	60	48	58	55	65	62	51	49	51	46	50	46	61	48	54	49	51	47	46	52	42	35	41	44	58	46	52	43	53	50	37	62	42	50	50	52	59	36	53	65	44	42	52	43	42	54	48	49	42	41	51	48	47	57	40	63	47	54	52	47	49	47	47	78	65	63	69	47	53	50	46	49	50	61	42	43	51	52	52	59	61	55	55	46	52	49	41	54	46	41	52	55	61	60	41	38	56	44	50	58	51	44	55	59	56	52	54	48	66	53	40	50	55	37	49	63	42	48	58	51	53	55	37	53	49	56	54	43	46	41	47	50	38	58	52	73	54	49	55	59	48	48	57	51	53	49	47	46	39	60	47	43	59	45	56	39	56	46	42	49	45	45	49	53	43	56	51	47	38	50	54	46	46	52	45	55	40	28	51	49	59	64	41	42	45	48	54	56	52	42	40	44	53	45	45	50	55	53	59	42	57	48	53	41	55	52	50	43	69	54	36	47	57	46	48	47	48	31	50	52	40	58	45	53	31	49	45	51	52	47	37	40	56	47	43	58	59	50	54	55	55	51	38	52	80	59	58	55	55	49	48	55	43	53	39	48	44	47	53	52	40	38	38	43	63	56	46	41	38	62	61	52	49	57	59	54	56	61	46	63	61	54	41	58	41	47	54	44	58	48	55	54	51	49	54	51	57	45	36	41	55	48	67	44	56	51	47	61	48	44	58	60	49	46	46	67	50	44	59	54	47	42	47	42	40	53	45	42	60	47	45	43	49	43	53	51	49	44	34	44	48	56	55	69	42	49	55	47	54	45	42	34	39	54	54	36	47	47	42	53	37	44	46	48	52	58	37	47	37	57	55	36	46	54	57	40	54	59	44	45	48	56	41	64	48	51	57	48	47	50	47	55	40	47	50	50	44	47	46	39	50	48	43	49	45	44	61	39	58	40	43	41	50	35	49	43	38	49	54	53	49	47	51	43	59	46	55	56	52	58	56	53	42	59	51	52	58	57	62	39	47	46	51	53	55	52	43	54	36	48	41	46	52	51	54	54	45	52	55	46	57	49	51	48	41	42	52	48	58	42	36	52	53	49	44	55	66	52	54	42	46	48	50	42	49	45	53	37	41	40	58	59	44	54	38	45	49	51	43	51	45	47	47	50	45	59	38	47	58	42	52	57	54	52	55	49	33	44	59	49	42	51	58	49	51	42	44	58	44	53	47	50	52	50	60	51	52	48	34	41	41	50	62	49	48	54	47	51	49	54	51	50	48	57	66	43	50	50	49	45	64	47	51	57	35	33	49	71	43	51	49	41	54	40	46	52	42	49	51	51	59	44	55	58	57	63	54	68	37	46	41	38	58	44	52	48	42	53	58	43	44	43	43	40	52	48	47	50	43	52	43	59	62	55	51	54	58	47	54	63	51	49	61	56	45	48	48	44	42	58	45	53	51	56	48	52	39	49	62	37	47	52	48	48	49	32	39	52	48	56	63	42	43	62	57	66	37	59	42	70	41	44	57	40	40	36	68	44	39	43	48	53	47	43	49	46	43	52	47	56	46	52	46	56	50	49	42	43	50	55	39	45	54	54	60	50	41	51	57	55	43	57	48	60	41	56	46	49	46	53	64	51	44	62	44	33	43	45	50	50	50	46	48	47	35	54	43	54	45	55	53	43	45	64	43	55	60	44	43	50	56	49	59	55	52	57	43	56	53	51	47	50	49	55	50	44	48	58	60	38	52	55	52	41	58	53	49	59	36	54	51	64	62	59	49	43	60	41	55	42	40	61	55	59
345	3	3500	97356	360	2	37	129	161	303	304	405	328	339	253	265	242	219	192	192	143	167	157	149	135	121	124	131	122	130	104	106	122	102	91	101	113	102	101	99	94	97	75	74	77	69	71	69	53	77	72	76	58	62	73	60	55	65	61	59	56	64	63	71	53	54	55	47	59	71	64	58	70	61	54	62	57	71	54	54	58	44	41	49	49	47	50	76	53	49	63	54	60	53	54	49	57	63	55	53	48	53	37	56	45	44	57	50	48	47	64	35	58	54	55	60	51	37	45	40	50	56	58	44	58	48	47	56	50	49	53	43	50	44	43	47	49	49	46	35	51	35	34	46	44	55	53	50	43	43	54	38	44	47	47	35	58	44	41	56	45	31	39	54	56	44	35	49	52	50	58	46	36	60	54	44	52	40	42	41	40	55	49	45	41	51	34	47	57	57	36	41	54	44	44	48	63	41	68	46	39	47	42	39	43	32	49	50	44	43	47	50	51	40	52	59	52	39	47	46	51	59	41	48	45	50	41	45	53	51	51	50	40	78	50	49	44	38	50	60	46	42	40	44	50	45	47	44	62	49	49	47	57	35	64	36	44	37	39	52	48	39	47	29	44	36	45	38	50	55	45	57	48	52	53	50	45	42	47	51	49	41	44	66	52	49	38	39	40	30	46	41	43	44	54	40	32	36	37	49	52	32	56	49	49	46	45	47	52	41	57	45	40	50	46	41	48	42	48	28	45	38	40	44	48	39	38	36	65	33	36	43	51	42	45	42	43	44	38	46	45	48	36	49	46	52	44	37	46	51	37	49	50	37	38	43	48	55	34	45	42	50	63	51	42	45	50	34	32	43	49	55	46	46	46	47	44	43	39	49	55	51	44	62	39	39	50	41	47	46	47	39	52	41	43	41	64	44	36	62	45	49	49	52	45	46	62	44	56	40	44	40	41	44	54	34	39	52	43	54	46	39	56	29	48	44	53	45	58	39	33	59	45	41	43	43	42	44	44	50	47	39	48	45	45	40	45	42	49	46	42	40	40	50	44	36	31	55	49	48	48	58	43	37	41	47	45	34	43	50	51	34	47	48	64	39	51	50	44	50	44	58	45	46	42	36	46	38	43	47	46	52	35	40	36	37	41	56	35	34	40	42	42	46	40	47	41	42	47	42	46	41	41	29	43	33	44	48	46	64	38	44	37	42	45	45	40	46	53	37	39	37	47	44	48	57	37	40	47	46	54	44	50	44	48	47	51	39	47	45	44	50	39	43	46	55	42	51	44	58	30	50	46	60	50	44	30	37	55	51	58	44	50	35	42	38	33	53	35	47	53	39	43	35	46	53	50	36	33	56	43	43	57	49	43	35	48	35	44	44	45	50	40	52	47	48	36	50	46	41	44	48	40	30	35	54	40	44	39	57	39	35	40	44	42	37	39	41	43	56	45	49	38	35	37	42	47	36	37	57	30	65	43	49	41	48	42	54	59	40	33	41	46	41	46	50	48	51	45	35	47	36	41	50	45	42	29	45	44	45	44	42	51	48	46	46	34	46	52	44	46	51	47	44	56	34	45	38	46	50	40	46	52	40	33	43	42	41	56	39	41	45	44	40	54	35	53	29	40	36	40	57	46	58	46	38	42	46	33	53	54	47	41	49	35	48	47	48	55	48	50	53	57	54	49	53	44	43	42	48	48	38	50	41	37	49	50	29	42	50	54	37	41	39	49	37	35	45	42	49	34	39	29	49	41	41	41	43	35	37	50	47	46	51	43	44	46	37	39	40	60	38	42	52	37	44	54	41	45	41	55	51	54	54	47	25	45	48	34	33	52	59	28	43	38	45	35	63	60	45	40	47	54	49	43	36	44	31	42	54	41	49	44	46	44	52	43	38	49	45	41	47	43	53	38	33	32	37	48	32	40	37	41	41	43	45	51	52	38	28	43	47	39	29	50	33	38	44	35	41	40	35	47	36	46	32	42	46	52	46	41	46	39	43	32	45	49	41	49	64	34	40	45	33	37	36	42	43	49	53	35	51	54	49	41	42	41	39	51	52	47	44	46	39	44	48	42	44	46	44	63	48	36	44	39	35	48	47	41	40	35	38	37	44	36	41	48	42	33	44	53	42	40	47	36	51	38	44	43	44	32	51	45	44	38	54	42	40	42	40	40	42	46	36	40	42	48	51	27	49	35	43	46	35	38	41	49	39	36	48	49	48	53	42	49	48	38	59	43	38	48	30	52	45	51	51	37	46	37	44	29	52	55	36	45	41	49	40	42	51	37	48	44	58	40	42	47	44	33	44	45	39	26	33	42	40	37	49	37	52	40	49	55	44	39	47	35	37
345	0	2700	97480	361	1	22	137	171	300	323	392	356	370	329	275	269	251	223	223	209	196	180	180	159	181	156	167	125	147	130	142	133	114	117	130	119	110	106	100	120	109	103	94	116	95	92	79	84	78	66	84	80	69	78	66	73	74	64	72	63	79	63	55	71	77	74	69	69	65	65	64	64	60	58	70	60	73	70	67	59	64	63	60	57	71	62	66	66	62	47	53	58	67	60	49	67	45	51	61	47	52	49	40	46	49	52	70	61	58	53	60	44	53	55	61	51	60	49	38	49	67	50	49	62	43	48	50	53	58	49	52	63	61	40	35	44	58	53	51	49	47	50	45	46	58	36	46	56	46	54	60	46	42	60	47	43	74	51	56	54	55	52	50	53	56	55	39	42	55	56	43	35	54	46	53	44	61	62	68	57	50	48	56	49	32	58	46	31	43	38	61	46	54	42	37	44	50	46	53	47	56	43	44	51	53	54	40	53	50	49	41	45	43	40	43	48	33	55	45	66	48	47	47	47	57	52	61	48	41	46	47	58	45	56	36	45	41	57	43	50	52	52	59	52	52	54	40	48	60	57	45	46	49	46	43	34	56	46	38	52	50	43	42	45	56	40	52	49	35	50	60	45	44	56	45	44	55	58	55	38	46	46	51	51	52	42	46	53	47	46	49	40	55	54	51	62	52	49	48	53	43	49	48	44	75	41	52	52	56	43	45	57	34	36	60	34	57	54	48	37	52	38	39	41	44	52	57	47	57	43	46	50	37	37	45	55	58	53	54	55	46	50	48	41	47	47	36	47	35	49	41	41	38	34	54	47	45	68	36	45	58	41	46	26	46	50	53	41	55	44	47	52	41	55	42	41	48	53	41	36	44	44	59	65	47	45	44	60	40	43	56	50	49	34	44	50	47	48	47	50	33	57	40	38	53	46	66	51	53	43	50	38	39	47	34	49	39	50	55	47	53	41	53	42	41	54	35	56	53	49	47	44	47	53	48	40	59	49	54	39	57	47	46	52	53	40	39	38	49	34	43	50	41	46	52	43	46	45	36	47	50	51	43	48	42	47	48	38	47	65	60	62	41	40	49	48	61	39	39	45	41	46	56	34	50	48	55	50	37	51	41	50	38	46	47	42	49	34	30	46	44	47	45	41	43	52	56	51	59	45	43	52	35	47	51	44	44	42	42	50	40	52	42	44	52	53	47	48	27	50	55	37	45	50	46	44	53	32	53	40	37	47	40	35	48	45	52	39	53	35	47	49	29	48	56	39	56	45	47	45	46	44	40	42	45	47	41	49	41	45	48	52	45	39	43	41	49	53	54	35	49	53	37	41	42	58	47	38	48	55	56	56	46	58	46	30	44	49	46	49	41	54	32	43	56	53	40	45	62	44	41	33	42	40	47	35	44	42	37	46	49	44	53	57	68	42	45	53	45	55	45	40	47	45	47	45	39	47	44	40	39	49	42	49	48	50	44	46	42	51	49	47	42	45	49	39	43	45	44	47	36	51	47	53	57	55	44	45	49	44	47	51	57	33	36	40	45	50	57	48	47	40	58	45	41	38	48	46	54	50	48	49	40	38	44	41	36	47	50	42	43	59	40	50	47	47	54	41	34	37	39	59	32	48	41	43	43	41	46	62	56	39	48	47	32	40	40	56	51	43	47	52	53	35	43	44	46	43	54	44	33	41	41	41	44	45	40	41	44	47	44	53	39	42	51	50	37	35	63	34	47	43	30	39	37	40	38	44	35	39	45	51	47	57	47	33	47	50	55	49	44	46	45	48	40	50	52	44	46	53	57	31	36	35	36	49	45	54	49	47	41	44	49	37	38	47	46	48	49	54	36	37	45	42	40	52	60	40	36	40	42	43	44	41	55	56	46	51	41	34	44	59	39	40	48	39	48	43	42	47	53	50	32	45	55	33	42	42	61	36	52	51	48	47	33	45	37	47	47	55	44	39	56	46	35	41	47	45	59	36	56	51	43	50	43	48	44	36	42	48	38	46	45	43	42	40	53	46	45	32	47	34	32	50	45	33	39	41	40	46	54	52	51	49	42	47	50	42	47	34	49	47	26	42	51	43	55	43	53	55	43	34	44	44	46	40	42	37	43	44	46	38	46	48	38	36	50	44	56	46	42	33	35	55	37	54	53	59	43	55	41	44	46	42	53	38	37	50	41	43	50	51	52	49	46	52	35	48	61	52	47	56	51	39	44	48	50	51	41	52	47	50	42	43	53	39	40	49	53	47	47	40	39	48	39	47	39	48	43	45	55	42	58	40	45	47	41	38	49	46	44	46	40	48	50	31	43	50	46	52	42	40	44	45	42	53	43
345	1	1900	97603	353	1	53	192	168	287	286	356	277	277	249	220	204	203	174	174	151	133	154	154	145	127	127	122	127	104	108	100	127	112	105	116	93	117	106	95	81	86	91	100	96	84	77	66	83	106	80	83	78	75	87	89	82	82	94	87	76	78	73	68	91	88	68	77	69	68	90	79	66	88	69	73	85	67	64	76	73	84	63	76	92	60	75	70	60	73	53	57	58	65	65	62	76	67	69	68	68	72	66	74	69	48	69	72	74	66	70	71	70	62	59	59	70	69	63	72	66	67	58	44	69	75	57	75	69	64	78	69	55	74	63	82	57	65	56	57	73	75	90	59	63	51	59	81	57	75	57	61	80	61	54	77	75	63	54	61	70	76	55	54	64	67	66	51	63	72	68	81	76	68	65	70	66	70	55	68	50	77	64	54	73	71	70	66	63	62	71	79	66	58	71	65	70	60	78	60	73	67	60	51	74	63	62	65	63	58	61	65	66	61	51	73	71	59	59	73	75	59	64	75	62	67	63	67	75	72	91	61	71	81	57	67	70	70	70	65	63	69	54	54	71	60	61	56	55	62	61	58	65	54	55	56	66	55	55	71	50	71	76	59	73	58	64	56	60	66	54	68	55	64	69	68	69	74	69	63	82	59	79	72	66	47	58	82	60	54	65	66	73	65	45	67	72	73	62	57	58	54	72	49	55	62	62	57	62	64	50	66	79	55	78	47	57	63	59	69	53	66	67	73	54	68	61	63	70	64	58	58	66	69	74	62	65	57	52	69	62	68	58	51	82	53	58	71	49	66	64	72	37	67	67	69	69	48	56	62	54	49	69	68	44	59	51	58	74	55	61	55	53	56	74	46	62	72	72	69	60	55	69	68	53	58	60	65	53	69	49	60	63	61	57	73	61	59	74	60	62	50	66	75	62	48	68	77	51	60	44	60	61	43	55	52	63	66	72	66	60	68	63	56	69	68	59	78	57	60	58	65	65	56	58	70	59	63	60	66	60	80	59	64	67	48	74	69	57	64	65	75	70	70	73	62	60	58	68	63	65	53	72	44	70	65	62	66	62	74	66	64	53	64	62	56	55	58	63	65	51	77	56	57	55	54	63	58	67	72	50	51	53	55	56	62	60	63	71	65	55	72	67	67	63	54	62	71	58	65	66	71	57	73	63	60	49	79	57	74	56	55	53	40	59	73	62	76	72	58	72	62	56	66	56	56	72	49	69	56	62	44	63	54	65	52	75	48	58	61	47	65	69	62	54	76	51	64	71	55	63	65	70	60	67	59	74	70	62	63	70	62	66	66	57	66	69	64	64	66	65	48	64	47	65	75	66	66	51	73	59	70	61	71	54	61	57	67	71	70	44	58	54	68	65	56	56	69	63	58	53	69	69	70	56	72	72	51	62	57	57	58	65	55	60	69	60	68	59	57	72	55	72	54	64	60	54	52	65	74	68	55	77	75	67	63	60	68	54	54	63	62	67	61	52	86	55	68	60	61	55	68	67	68	69	56	58	59	76	63	63	60	53	67	54	53	73	54	69	73	61	67	63	57	60	64	65	62	58	67	70	69	50	72	75	81	40	58	59	67	75	56	71	79	70	60	50	67	61	51	59	51	66	55	72	56	65	45	63	67	58	51	63	60	50	63	58	61	50	69	56	53	47	70	58	55	61	63	52	59	60	53	60	73	61	60	73	55	59	74	59	61	57	55	76	76	51	66	58	52	59	67	61	61	65	58	68	64	63	52	55	55	58	50	59	58	75	61	62	62	61	60	58	68	66	56	61	56	71	52	61	65	58	57	80	59	64	61	57	60	60	62	65	60	58	58	55	57	50	58	56	70	81	60	63	72	58	69	60	73	70	55	71	76	62	68	69	85	64	65	66	81	55	61	59	64	48	50	71	61	58	58	54	58	58	49	67	55	74	75	63	63	75	72	61	68	83	73	66	75	71	62	65	72	62	57	56	46	63	69	43	72	65	63	53	73	60	72	53	58	64	60	57	56	57	54	56	69	55	51	53	67	59	47	72	72	73	80	64	86	67	63	60	60	58	50	68	72	65	56	60	48	46	73	59	67	60	55	70	56	57	59	80	53	68	64	79	72	56	66	61	62	70	76	67	52	73	57	53	56	78	62	62	49	54	51	77	71	56	58	47	57	75	61	63	54	52	67	59	69	61	54	66	77	75	59	68	56	54	82	60	49	80	64	67	42	57	72	76	67	69	73	58	71	70	64	66	59	57	64	67	63	66	65	70	57	78	43	56	64	70	58	45	63	58	56	63	65	52	64	70	56	56	63	59	56	64	71	86	65	53	62	68	48	60	65	62	54
345	2	2100	97726	354	1	39	176	153	327	299	393	301	305	279	263	200	211	212	201	182	178	179	167	170	165	140	130	161	138	129	132	141	117	99	113	107	95	140	95	86	107	105	99	91	96	97	107	83	107	90	90	90	119	76	72	79	98	80	90	74	71	76	99	85	86	85	92	82	93	71	73	76	67	85	74	70	75	83	80	97	89	70	93	77	91	71	95	62	76	83	88	79	75	66	71	57	76	77	67	74	72	86	65	59	73	70	81	85	66	74	79	63	80	62	81	65	69	77	80	73	73	56	68	94	63	71	79	90	79	77	79	71	74	77	68	69	71	65	71	70	83	73	74	76	70	75	65	76	74	58	60	75	76	71	72	72	74	67	71	77	70	79	56	89	66	70	59	67	74	65	76	73	63	57	82	51	68	71	87	75	80	58	58	55	58	62	78	75	73	71	66	75	59	81	70	66	60	79	66	69	54	83	55	62	83	80	69	85	60	75	61	84	68	58	56	81	83	58	54	69	65	64	60	65	55	85	64	62	58	65	50	60	56	69	69	76	69	60	63	69	74	64	83	64	63	59	65	47	67	74	51	83	68	63	79	62	75	73	70	65	62	71	66	68	66	59	75	53	67	59	66	67	64	64	63	63	53	59	80	63	59	86	73	65	60	68	76	78	61	61	73	69	68	64	67	78	65	68	73	70	81	50	62	64	68	64	65	77	44	68	65	85	70	80	76	72	73	64	81	74	59	59	67	70	62	75	66	68	53	83	66	64	54	57	66	72	56	72	62	61	59	75	71	84	71	72	68	61	74	74	49	67	76	79	76	63	63	63	68	71	82	48	59	65	62	72	52	50	58	54	49	71	77	61	60	72	58	60	71	73	63	76	67	74	75	72	59	68	45	78	60	67	62	66	64	62	68	66	73	64	56	57	69	75	72	63	67	77	70	74	83	58	79	63	75	69	54	67	74	60	60	78	61	74	66	65	73	65	66	66	71	73	59	71	71	60	66	73	66	61	59	73	71	65	71	63	63	61	50	58	54	75	66	63	82	63	68	84	65	70	65	57	61	51	53	61	65	58	84	77	67	69	61	81	62	60	50	75	61	71	61	80	64	66	44	69	62	62	65	70	62	67	66	52	50	63	71	60	79	67	60	86	62	43	73	65	83	52	78	45	63	53	77	61	63	56	58	60	73	52	74	78	64	84	54	64	74	68	67	77	72	88	57	59	66	61	67	65	77	76	73	74	47	60	63	87	72	59	77	76	75	68	66	54	86	59	55	67	57	56	61	81	63	66	77	65	71	73	73	54	57	64	54	73	69	76	59	70	66	64	51	57	72	65	77	58	69	75	64	68	63	55	65	61	74	52	59	64	67	62	66	69	75	73	75	76	66	64	72	76	72	67	65	72	66	64	64	48	55	77	59	64	71	55	79	67	62	68	56	58	69	71	75	80	70	84	79	72	66	51	54	63	70	75	63	71	68	63	71	62	68	58	52	60	61	67	60	72	74	74	65	59	64	61	73	63	75	60	72	68	62	68	81	61	56	52	71	75	67	83	59	53	61	71	70	65	69	81	68	72	69	65	55	74	70	67	71	57	73	66	56	59	73	69	78	77	61	65	63	57	75	61	64	58	69	78	56	67	71	55	63	74	67	74	61	80	71	69	61	69	68	57	73	68	68	73	75	61	55	60	70	71	73	69	78	66	75	52	67	79	71	45	53	67	67	52	63	71	61	55	68	73	69	83	73	59	67	65	65	78	73	66	52	59	71	70	60	54	65	54	76	70	65	70	67	65	67	71	85	63	58	63	66	49	70	72	60	69	82	55	75	66	61	72	64	65	73	63	61	76	85	69	72	61	62	61	59	62	77	63	77	76	81	67	63	66	62	78	72	75	74	85	70	77	72	61	61	68	68	72	53	70	60	51	73	65	80	72	52	77	62	55	71	65	71	68	67	72	82	61	75	71	73	77	55	68	78	68	79	78	57	59	74	66	72	71	76	59	57	59	70	56	55	74	66	65	75	77	77	65	67	63	60	58	68	65	65	58	66	80	69	75	65	62	70	71	75	58	72	75	66	72	70	54	63	64	72	49	67	67	72	49	53	65	62	80	61	64	60	75	72	77	52	71	57	53	64	66	48	56	63	64	65	82	57	67	59	75	76	56	67	68	57	57	67	65	56	62	61	74	69	58	69	64	68	63	55	69	62	77	60	72	73	64	84	66	77	47	69	64	74	63	68	63	64	75	69	70	67	60	68	61	61	66	69	55	55	62	57	63	55	65	76	67	58	68	75	65	69	64	76	61	72	63	62	67	73	59	68	62	65	58	63	69	68	71	59
345	3	3500	97849	352	0	41	194	204	308	350	384	342	331	274	267	254	214	204	224	203	165	161	189	149	160	135	127	151	142	147	121	137	130	120	119	117	127	117	87	108	114	118	104	89	107	88	99	86	87	86	80	85	84	102	81	80	80	74	94	93	88	77	78	94	82	69	82	79	83	69	76	79	86	74	83	67	87	79	63	85	78	72	64	83	72	86	70	75	74	62	69	67	67	77	65	71	69	65	66	71	78	77	73	63	63	73	85	64	63	70	61	77	76	76	82	79	63	72	63	56	84	80	57	63	77	69	81	77	64	71	67	74	58	83	72	76	75	73	66	60	48	75	71	61	69	62	66	68	80	79	65	82	62	65	89	68	77	61	60	75	65	59	92	67	69	69	65	76	65	84	61	61	75	68	69	69	61	60	70	55	69	54	59	80	66	88	70	66	61	68	74	59	52	69	71	39	64	62	55	60	60	46	61	77	54	66	47	60	71	56	63	68	59	70	70	68	58	65	58	63	59	74	62	53	77	57	71	70	57	65	62	75	61	70	79	59	68	74	69	67	50	53	64	65	68	66	57	59	68	89	60	60	55	56	68	62	67	62	66	57	68	60	61	59	74	67	60	75	69	56	63	68	66	47	68	64	63	64	59	57	55	61	58	55	56	67	65	53	58	57	63	57	70	70	56	63	55	66	55	67	52	56	64	54	63	66	55	67	66	72	52	66	56	64	68	54	57	52	73	56	50	58	59	67	54	58	75	63	60	74	59	67	58	62	69	68	65	61	77	83	59	62	57	64	69	67	52	71	58	53	84	63	61	52	58	58	67	61	66	64	81	62	65	67	52	78	66	62	63	67	72	58	66	65	67	49	56	52	73	62	72	55	57	63	78	61	67	75	60	61	76	72	62	50	64	66	71	66	65	62	69	60	61	48	87	63	59	55	74	79	62	68	60	62	65	63	47	77	72	58	65	54	58	59	77	64	54	56	70	54	69	58	60	57	65	90	58	66	64	78	53	67	67	64	63	56	64	60	66	65	74	62	85	65	66	59	54	65	65	49	61	71	68	65	67	71	69	66	64	60	57	64	67	47	54	61	77	66	58	64	53	73	59	66	67	60	58	54	55	63	68	60	63	62	64	54	75	60	64	60	70	60	61	82	54	60	57	78	63	76	68	53	60	65	70	58	48	68	59	77	65	58	61	69	54	69	58	63	72	64	70	60	76	70	71	59	65	56	54	58	67	63	63	56	58	60	63	52	63	61	72	67	51	68	63	70	69	61	63	60	60	66	70	70	70	60	61	56	60	83	68	64	62	58	61	64	58	70	49	58	69	53	66	64	66	62	55	61	62	56	70	78	52	86	62	55	65	69	72	78	61	58	69	71	70	73	66	82	65	48	70	65	56	37	67	61	51	64	51	48	73	69	69	69	51	71	62	65	69	44	57	58	50	64	78	58	59	64	64	51	58	66	49	77	58	59	72	65	66	72	68	56	49	75	60	59	60	57	67	64	66	74	60	70	51	69	78	69	74	69	51	55	61	74	66	72	61	64	57	60	63	72	53	61	62	56	77	67	58	64	62	72	55	58	65	73	52	68	42	69	68	59	65	65	58	69	64	67	69	63	59	57	69	59	54	76	86	60	65	64	52	67	63	56	62	54	65	72	64	62	50	58	78	64	44	66	79	57	70	50	70	73	70	56	76	73	62	62	54	56	60	66	61	68	75	54	60	58	66	57	57	59	82	70	77	65	64	70	52	73	68	82	70	59	61	64	63	71	70	55	67	55	60	52	47	54	50	56	65	66	63	62	74	57	57	58	61	62	49	57	50	44	69	54	68	62	59	68	72	58	61	62	54	71	61	64	65	64	53	69	74	59	68	64	66	63	65	60	79	60	66	66	65	74	45	55	51	59	62	51	62	69	69	55	60	75	70	76	49	60	67	56	49	56	66	57	68	68	60	67	65	61	62	51	68	58	65	58	72	75	65	53	53	57	63	59	64	67	48	66	77	75	67	71	71	54	48	80	69	66	73	55	51	58	64	60	70	58	70	65	65	58	47	60	65	50	73	62	64	64	49	50	51	52	54	57	53	64	64	56	46	64	57	70	58	75	52	75	62	79	51	52	60	48	52	54	63	60	65	61	67	54	69	60	55	61	60	49	59	59	50	71	66	53	59	65	62	63	63	51	60	70	69	68	79	76	64	65	70	70	70	86	46	53	54	54	82	59	55	61	58	56	69	61	59	57	60	58	65	70	58	58	59	64	55	56	53	70	55	57	72	60	48	54	63	64	57	51	72	69	51	60	66	65	65	63	66	59	54	59	59	57	62	69	71	56	55
