345	0	2700	190599	481	0	8	125	196	352	342	402	347	361	275	291	236	224	203	230	185	196	162	181	173	136	132	159	141	114	133	125	100	122	108	112	99	98	82	99	91	74	72	72	80	96	77	79	54	73	70	57	74	59	59	70	52	62	49	66	48	60	59	53	45	49	61	49	44	43	45	52	46	40	46	46	45	55	50	44	43	40	38	48	43	34	37	48	56	32	32	48	45	38	40	42	45	39	45	36	43	41	29	46	45	29	22	39	44	30	40	40	37	34	33	48	38	40	34	37	35	44	31	37	36	30	38	32	41	34	25	42	28	36	37	31	41	36	37	34	47	27	27	48	26	36	40	29	43	38	32	33	39	26	44	28	36	30	23	26	32	33	31	39	36	35	59	32	31	35	37	40	36	30	33	26	31	40	25	32	26	34	44	28	33	24	39	32	46	25	25	37	36	36	38	27	29	29	29	31	23	32	32	36	33	32	29	36	39	40	43	20	37	40	43	35	26	43	38	30	30	24	36	35	36	40	32	37	30	29	30	36	31	40	38	31	36	28	28	29	34	31	32	28	37	20	42	37	34	27	30	38	33	27	41	22	32	39	37	36	34	31	41	33	30	27	26	36	25	24	30	28	24	25	37	31	22	38	29	36	37	26	36	24	32	34	33	20	30	27	36	32	27	28	37	35	37	29	33	35	37	37	29	26	26	35	25	32	28	27	27	26	29	31	30	29	35	35	37	29	21	46	26	41	36	31	28	30	33	25	31	24	23	29	43	38	32	34	31	31	32	38	28	27	35	37	34	32	38	28	43	37	30	31	34	38	37	22	22	28	23	32	31	37	30	42	24	31	39	32	24	31	36	32	30	35	28	41	35	29	36	29	23	41	27	28	29	37	33	34	29	31	31	25	36	21	26	26	33	23	32	32	29	32	24	27	23	25	23	43	37	31	37	31	21	36	35	35	34	29	33	34	21	29	37	36	32	28	26	30	34	35	24	28	27	43	30	31	33	40	20	30	25	19	46	27	32	29	36	33	25	33	47	30	31	20	26	21	40	38	26	27	28	30	40	35	24	34	28	31	27	29	31	36	21	34	30	40	24	37	30	29	34	17	35	28	32	24	29	26	27	24	30	24	23	20	31	33	32	33	33	31	15	35	32	41	34	30	39	19	22	22	34	28	29	37	32	22	26	31	14	33	27	25	18	24	23	35	24	31	28	32	29	27	28	34	31	39	34	40	33	30	35	30	21	33	30	24	32	29	30	26	31	36	25	22	27	42	29	33	33	33	21	31	35	31	33	27	22	30	36	24	16	29	26	30	31	35	29	32	28	33	24	32	31	38	30	37	42	37	33	29	32	24	25	35	27	32	33	17	29	20	37	46	22	26	35	32	29	28	42	19	28	33	34	31	37	33	28	32	42	37	28	25	35	32	22	28	25	26	23	29	32	30	30	26	23	28	19	33	27	27	25	36	34	29	36	27	26	34	37	18	41	29	30	29	24	43	37	33	24	32	31	33	33	25	36	28	33	34	25	33	36	37	22	21	26	29	27	42	33	30	37	30	30	32	34	30	31	22	18	33	28	31	26	24	28	37	39	29	28	27	30	40	29	27	24	36	28	27	25	20	28	33	37	26	34	27	25	30	29	29	30	27	33	17	25	29	31	36	32	17	25	33	34	28	33	36	24	26	33	33	36	38	30	34	29	34	25	25	25	24	36	26	22	29	25	30	32	19	30	35	33	29	19	32	31	28	25	20	36	31	24	31	31	29	25	30	22	37	28	34	39	28	34	24	25	36	29	27	37	31	39	24	29	28	26	35	27	31	33	33	29	36	29	30	29	33	24	39	23	40	41	25	33	37	26	31	32	42	36	41	26	44	39	30	34	21	26	27	31	29	25	31	27	26	43	35	30	36	33	28	39	23	31	28	32	22	30	25	36	32	38	25	32	32	21	29	31	20	33	49	28	30	26	33	34	27	24	28	34	28	33	33	25	24	26	27	37	25	29	37	31	26	33	34	35	29	36	28	33	24	29	34	22	54	22	29	33	30	27	37	33	38	33	27	20	23	33	26	24	33	32	23	34	25	38	32	22	32	26	23	23	39	38	24	27	33	21	30	37	25	25	28	41	19	22	32	42	27	31	27	32	33	22	29	28	27	19	28	30	31	31	26	35	33	25	37	37	31	34	23	29	18	31	22	37	21	38	26	26	28	28	30	32	23	28	27	36	24	27	33	34	29	28	26	34	29	30	27	12	31	34	25	18	41	31	20	30	32	32	23	28	30	37	27	28	26	33	37	26	42	27	30	22	36	28	36	28	34	32	33	29	29	22	26	29	26
345	1	1900	190722	488	0	11	65	158	299	271	275	275	237	246	195	170	187	161	175	145	137	137	132	135	143	118	127	100	113	111	98	97	103	99	85	65	85	97	101	89	79	88	77	76	85	74	69	87	82	58	95	78	66	75	72	71	72	66	52	81	68	75	69	62	69	60	76	68	76	53	67	70	60	50	59	69	59	68	67	73	66	70	55	58	64	58	66	67	71	50	52	59	44	75	48	63	48	50	77	67	67	54	78	71	69	58	57	59	76	77	54	60	68	54	57	51	45	69	59	68	66	78	48	49	62	75	63	50	54	44	73	59	56	51	76	56	85	69	66	68	55	56	44	47	65	36	63	50	43	44	59	53	59	53	70	48	63	63	67	62	56	43	52	62	62	60	53	61	54	69	60	66	52	57	49	61	67	51	47	54	51	67	64	72	58	77	51	63	56	65	50	68	66	70	56	58	49	56	48	64	57	61	64	60	59	58	56	43	58	50	64	52	41	56	51	50	48	50	56	54	49	61	59	46	51	48	58	53	62	67	55	74	74	66	56	54	50	55	56	55	60	36	61	62	52	50	65	51	60	59	56	63	55	64	61	67	74	71	45	62	64	52	77	53	64	51	61	49	56	43	64	58	58	78	51	57	50	56	64	67	55	55	58	38	68	49	59	66	65	65	57	54	62	43	53	55	43	62	44	63	59	66	49	56	66	54	60	52	51	60	43	74	54	60	61	55	47	61	53	40	46	63	60	59	63	61	62	57	67	45	55	46	45	74	61	60	44	66	63	55	47	59	55	57	61	53	55	53	52	55	64	60	67	53	61	46	60	60	63	77	65	57	54	54	54	64	51	52	67	64	58	43	60	59	57	53	47	45	67	67	53	62	58	51	60	48	56	57	60	66	63	65	57	63	61	63	64	62	60	60	59	46	44	58	49	52	50	41	51	60	55	57	59	54	61	55	55	52	53	67	58	60	65	67	58	72	55	71	51	69	47	51	61	82	58	53	67	60	64	58	61	67	52	75	54	58	66	60	64	61	72	58	68	56	56	58	61	54	53	62	70	62	43	66	61	57	54	47	56	65	59	56	64	64	54	58	64	52	60	62	63	67	71	65	46	43	66	49	41	67	58	60	59	64	60	68	61	59	54	55	60	69	51	63	56	63	52	54	64	55	58	54	57	51	67	56	58	44	60	64	45	60	64	59	71	74	44	54	44	58	42	51	66	59	60	55	52	57	45	63	54	70	48	58	60	69	63	67	63	74	63	50	54	45	60	42	54	60	53	65	59	76	73	71	58	68	54	46	58	67	74	68	39	49	68	57	56	48	52	62	43	59	46	53	60	64	59	64	51	53	56	64	65	43	68	56	59	55	60	63	48	56	63	67	47	53	56	63	60	60	57	66	45	56	53	70	56	49	63	59	56	61	53	52	46	49	61	63	49	61	55	57	65	49	53	58	53	52	60	64	60	60	55	70	78	60	55	50	54	61	62	69	45	60	47	53	51	63	54	52	64	58	60	60	73	52	52	48	70	54	49	54	66	55	40	49	43	54	67	53	59	58	56	50	46	51	57	69	61	53	55	45	58	61	62	69	63	56	61	61	49	59	59	49	52	49	74	68	56	56	52	75	54	52	45	61	58	61	60	71	56	53	48	64	50	80	47	56	63	44	73	42	51	63	42	48	67	59	69	73	53	47	55	41	50	64	44	53	60	53	52	71	42	51	66	45	57	50	60	62	61	56	56	70	62	59	56	66	59	61	61	54	53	42	50	58	61	63	59	49	55	51	61	64	49	58	48	60	56	67	78	57	57	55	56	48	64	50	58	63	69	49	64	61	64	50	57	51	52	56	62	57	66	55	47	54	56	71	58	69	65	71	60	49	51	54	59	55	53	61	47	66	58	78	51	68	62	67	57	45	65	55	59	62	53	61	48	65	40	59	59	68	49	74	62	61	73	45	53	52	51	61	54	59	56	49	61	57	49	51	58	56	59	47	55	49	46	54	60	61	67	47	50	54	59	44	51	66	59	55	63	52	47	62	66	65	60	56	58	51	58	55	49	56	56	52	53	65	67	53	65	62	53	53	63	47	53	64	43	58	54	50	58	75	65	64	51	55	49	58	59	59	39	67	53	63	63	57	61	60	57	50	62	64	61	54	48	71	52	50	49	61	60	74	58	45	53	54	65	58	53	55	56	45	79	54	49	69	51	63	62	57	64	67	62	59	69	56	54	62	63	51	54	46	64	59	54	56	65	57	60	48	54	51	70	66	58	67	67	46	48	67	63	52	51	58	56	51	49	63	52	43	57	55	59	60	69	39	45	54	61	57	58	74	50	46	64
345	2	2100	190845	481	0	8	78	167	304	301	368	291	317	272	246	200	199	199	182	178	151	158	163	135	115	133	117	131	116	115	108	94	106	89	88	113	93	81	94	75	85	76	83	77	72	83	73	77	76	68	87	69	75	56	68	63	56	66	70	58	80	62	58	50	67	59	63	64	59	67	52	72	57	67	63	52	49	59	42	56	61	54	45	57	69	61	67	65	56	53	65	71	55	40	59	55	78	48	54	54	48	52	53	44	46	68	59	60	67	51	49	37	61	54	42	43	55	55	58	41	60	70	56	47	60	68	45	38	48	57	54	45	67	54	51	42	49	57	52	61	66	54	60	78	43	59	51	61	45	50	41	51	66	60	55	59	46	37	61	47	52	48	51	51	45	52	59	54	50	51	54	59	55	60	52	52	54	48	55	53	57	58	43	39	50	51	70	41	41	59	49	50	48	48	44	46	48	58	40	37	48	44	48	54	52	55	50	51	53	58	34	76	50	45	53	45	55	34	52	44	57	42	50	44	56	47	49	51	47	40	48	37	52	48	46	44	56	52	50	66	53	45	55	36	60	44	57	50	45	49	52	57	65	54	56	41	45	64	51	61	51	53	63	54	40	50	45	43	38	56	52	54	41	44	53	43	53	47	43	38	44	63	74	36	54	43	33	52	45	54	65	47	56	44	54	44	60	52	59	48	45	47	53	49	57	60	63	52	43	50	51	56	49	50	36	31	49	50	56	50	55	44	28	55	67	55	55	37	55	52	48	35	66	37	47	36	48	51	35	52	37	46	50	54	50	47	35	45	52	63	55	39	43	57	40	45	63	46	38	48	49	39	53	45	53	40	37	46	48	45	40	59	43	56	48	37	46	62	38	54	55	43	46	57	51	65	56	39	57	59	48	63	48	51	44	41	44	44	46	42	73	52	38	47	49	52	32	45	41	58	52	48	48	55	50	32	44	46	59	45	51	28	50	50	51	51	50	53	56	62	50	47	41	47	48	34	48	38	48	60	58	38	43	54	57	50	53	55	22	43	41	32	51	45	53	44	53	49	57	49	39	49	48	58	36	47	54	52	45	46	45	49	60	50	51	53	49	56	34	38	63	49	59	43	54	46	45	27	52	51	47	41	46	43	48	55	64	49	45	34	43	49	47	50	45	57	49	57	42	48	38	48	47	34	59	45	45	35	49	48	42	55	48	46	52	43	47	55	52	46	39	62	60	51	48	59	46	45	46	50	57	41	43	51	39	42	39	47	62	55	43	50	51	52	52	47	43	59	43	57	52	56	35	41	32	61	56	43	47	53	45	43	49	42	51	40	56	36	43	56	41	52	56	40	60	50	46	48	49	57	49	63	55	39	46	38	41	55	47	40	58	52	62	55	44	63	44	53	47	44	43	34	55	58	54	52	46	51	42	52	45	71	53	50	54	55	45	48	61	49	38	46	51	60	44	45	38	37	40	45	40	44	59	55	46	42	42	45	65	43	56	50	48	58	52	57	43	45	57	51	48	54	49	42	46	40	51	47	47	42	40	40	44	45	37	49	52	48	46	52	52	60	49	43	50	57	49	43	43	39	57	49	38	46	48	58	58	41	54	39	52	44	49	53	43	43	54	44	54	50	57	54	48	36	43	63	55	59	54	47	52	40	60	50	69	54	43	35	40	54	53	36	61	55	46	54	50	40	54	60	47	46	54	49	40	47	37	48	56	58	49	55	47	44	44	53	52	70	50	46	34	47	40	44	37	51	57	37	50	34	51	48	57	57	51	39	47	39	49	42	51	48	37	63	57	49	52	45	48	57	56	45	54	69	55	57	47	47	41	48	48	46	50	66	54	51	48	37	39	48	48	52	46	54	65	46	44	54	42	42	44	49	66	62	39	47	54	47	37	49	54	47	49	48	55	35	53	37	48	45	43	46	64	46	68	42	50	33	41	49	48	48	58	46	48	50	54	35	42	64	48	42	50	49	41	52	52	42	40	43	48	52	48	48	47	66	43	50	49	54	38	47	57	49	48	53	49	60	54	49	37	54	41	45	59	56	52	41	40	39	60	58	36	50	45	32	43	42	42	52	52	54	39	66	42	58	51	59	36	63	39	57	46	38	39	62	51	47	58	59	48	43	57	58	63	47	51	35	45	51	51	53	50	48	50	40	52	41	45	48	47	25	43	46	33	50	49	45	64	54	51	58	41	54	37	57	48	45	55	43	39	54	41	47	63	50	44	56	53	37	47	48	49	48	52	50	66	39	45	45	47	52	40	46	54	55	54	33	59	43	44	49	39	35	49	49	55	49	47	51	41	40	45	50	48	30	69	46	45	53	35	41	57	53	46	50	47
345	3	3500	190968	472	0	9	105	174	322	328	363	329	304	291	261	210	237	180	186	213	173	174	155	152	131	155	112	135	121	119	101	98	120	120	108	83	101	95	115	95	92	87	78	79	86	70	67	72	78	64	70	81	52	70	75	58	71	57	58	63	65	66	61	64	70	67	54	58	52	44	63	54	62	53	61	51	51	55	58	47	54	55	63	45	42	47	64	59	53	43	50	59	51	58	39	39	61	63	56	50	43	61	56	56	55	52	53	70	72	58	41	33	70	51	38	59	51	61	47	47	48	40	51	47	50	57	45	49	48	37	54	47	38	55	52	42	50	39	67	53	48	38	45	54	40	39	39	49	43	37	30	38	56	39	57	51	39	37	62	51	48	47	56	47	37	45	51	46	56	50	45	49	48	57	48	40	57	57	45	37	56	50	54	43	39	47	53	41	41	35	49	53	55	47	47	45	52	43	44	58	56	43	46	47	41	36	48	37	44	34	46	39	62	33	51	39	44	42	40	41	40	52	41	42	49	44	42	38	57	41	43	39	48	42	47	45	38	38	41	54	42	60	45	41	41	50	49	44	60	55	47	51	47	42	51	41	49	38	46	37	48	48	43	56	47	46	45	48	38	43	41	41	57	50	51	40	46	54	51	41	60	44	49	47	51	53	46	37	49	47	47	53	45	51	31	57	57	55	63	47	36	58	43	33	43	38	44	42	35	57	52	40	50	37	60	44	57	53	40	58	44	45	43	47	23	34	48	41	42	50	60	46	39	44	54	34	38	50	46	57	50	47	56	44	41	50	44	49	45	50	45	36	46	52	43	44	51	60	43	45	47	37	40	45	35	58	49	49	41	53	58	47	56	51	39	43	39	33	63	56	46	54	41	32	46	49	44	41	54	42	46	40	45	58	43	46	49	40	35	52	33	56	40	51	42	48	48	42	43	51	49	47	63	31	33	41	45	54	49	40	42	47	42	49	46	53	50	38	44	43	45	62	45	39	51	45	49	49	51	37	56	45	37	47	44	42	49	48	37	40	34	43	44	32	43	59	47	36	48	47	53	50	48	53	46	37	43	53	39	50	38	51	58	36	36	30	60	55	41	40	49	46	42	54	36	45	44	40	55	55	27	43	42	47	36	49	38	53	39	47	48	54	48	37	40	50	47	40	56	67	52	37	42	49	49	45	49	43	42	43	48	56	37	56	42	46	41	40	47	38	45	47	47	43	57	45	44	34	40	42	48	43	50	39	39	39	54	35	50	46	50	49	40	36	47	40	42	35	52	55	38	48	46	39	39	49	38	44	44	47	52	42	45	59	37	42	59	51	59	42	54	57	36	55	39	49	42	53	46	48	47	44	41	47	53	47	39	35	49	46	56	37	48	37	60	49	54	37	53	47	42	59	43	50	44	37	33	40	44	41	54	31	40	34	41	37	48	49	55	40	43	52	34	49	47	39	44	41	45	32	31	42	49	55	44	53	31	49	48	37	38	60	57	38	49	40	35	40	53	35	45	45	59	45	37	52	50	54	42	41	47	45	39	39	48	46	42	43	56	36	40	52	49	53	37	48	46	50	52	51	47	42	57	42	40	36	55	36	38	48	45	49	43	49	39	40	44	52	39	59	45	51	52	54	41	49	45	42	46	40	50	37	41	51	50	34	42	35	44	49	40	53	44	48	33	34	42	43	36	38	35	43	50	40	57	53	45	43	39	37	45	44	31	59	45	55	40	39	53	38	43	42	44	51	38	43	45	39	31	45	57	48	41	44	45	50	51	43	51	42	37	32	51	46	47	49	61	48	35	60	48	46	59	49	42	42	45	36	30	35	42	48	32	47	57	59	46	55	45	46	56	43	46	61	45	36	46	53	47	48	57	43	38	44	41	40	47	43	46	37	41	44	45	46	32	39	44	42	51	50	42	40	49	38	40	52	45	41	39	44	45	34	48	39	46	45	35	31	42	54	46	34	42	60	60	46	59	58	45	42	59	50	42	43	40	47	54	47	52	40	47	42	40	51	52	55	41	42	43	50	43	49	45	45	47	60	39	42	61	52	52	34	36	45	46	43	37	57	54	45	34	40	47	51	31	39	39	53	48	51	53	36	44	35	52	49	44	38	42	38	46	48	48	34	47	43	46	46	36	51	62	48	53	39	43	49	37	51	48	45	39	45	44	46	48	39	40	45	41	29	40	38	29	42	48	29	49	47	38	51	45	46	45	40	44	44	46	46	38	54	43	39	44	45	41	58	42	43	46	45	46	39	33	52	52	50	43	56	46	35	45	37	45	39	58	43	32	33	47	49	47	55	39	36	54	30	41	34	47	51	47	57	36	60	37	45	42
345	0	2700	191091	489	0	7	130	167	352	322	413	356	346	301	293	248	222	202	213	210	177	184	200	154	150	151	132	130	131	148	125	97	97	120	114	109	92	82	90	88	98	89	91	106	72	85	88	67	85	61	66	69	59	70	51	63	63	47	60	56	48	57	46	48	56	47	42	47	62	48	53	48	45	49	49	50	30	44	40	51	44	38	57	36	53	36	42	33	47	44	43	47	32	40	32	41	24	46	42	29	40	39	45	41	38	40	36	44	34	41	31	31	39	25	40	37	34	29	42	40	36	32	33	38	31	38	37	30	33	32	38	31	27	39	37	25	30	34	34	25	36	30	39	33	40	30	35	26	37	45	32	42	22	29	48	26	39	34	35	26	41	32	39	42	28	33	26	30	31	36	36	32	30	29	34	31	27	34	29	27	29	26	29	41	26	24	30	31	35	28	23	38	37	26	34	45	46	28	22	20	17	27	27	29	39	28	39	29	36	24	26	34	26	25	36	25	35	31	38	31	34	33	28	35	29	35	16	33	36	28	36	29	25	36	39	31	31	26	34	28	36	43	39	47	32	30	40	28	27	34	43	34	28	24	30	30	25	29	23	29	30	35	33	30	30	39	37	24	24	36	26	18	22	33	36	32	23	31	30	38	33	27	29	30	24	33	41	16	35	42	39	37	39	33	29	35	27	30	28	22	26	25	32	27	33	31	35	28	23	37	29	22	30	36	25	28	31	35	35	32	32	38	18	32	39	33	38	30	25	38	28	38	36	37	27	31	25	22	34	32	35	21	31	37	25	24	22	33	34	23	32	37	33	33	25	28	33	35	27	30	26	31	31	26	30	36	28	22	25	31	34	32	23	29	29	29	36	36	32	33	25	30	23	36	32	28	34	29	31	30	29	20	41	28	32	33	29	29	31	22	38	32	31	20	29	34	30	29	30	21	27	33	35	24	25	31	34	17	33	26	34	20	21	36	25	28	23	20	36	22	26	34	31	25	31	29	24	27	27	33	28	25	23	22	32	27	19	22	28	29	24	27	28	40	31	24	29	40	24	31	30	32	28	28	25	31	36	31	28	27	30	42	27	36	36	25	27	23	31	42	24	28	34	29	28	28	29	29	22	33	28	23	26	29	24	24	27	31	20	36	27	39	28	25	32	28	23	39	33	30	24	31	29	24	26	26	25	19	23	29	34	18	42	22	39	29	29	26	31	29	26	15	30	27	27	24	40	19	30	34	39	26	17	29	22	31	19	25	35	28	28	26	22	31	26	27	24	24	27	28	26	35	36	34	25	34	31	26	25	25	26	27	32	27	22	37	31	28	25	30	37	36	39	26	26	33	37	35	28	23	22	16	32	27	31	26	22	35	30	29	33	31	23	22	22	34	40	31	39	26	25	45	28	41	20	26	32	21	32	27	30	28	34	30	31	29	31	26	18	28	30	35	26	25	31	18	31	36	27	23	24	36	34	34	27	34	31	25	35	34	28	33	29	33	32	37	25	30	37	34	25	38	27	31	24	35	42	27	35	28	25	34	23	23	27	24	29	35	39	23	31	33	30	48	25	29	33	27	25	25	22	27	29	25	26	31	36	30	24	35	29	34	43	29	33	20	38	35	19	31	28	38	26	34	34	22	36	35	34	40	29	30	40	32	26	16	40	36	29	30	32	29	41	32	25	28	19	24	30	46	19	31	29	40	26	25	28	24	25	27	30	34	28	18	24	19	20	22	23	26	26	32	26	30	41	30	39	29	28	24	30	33	26	30	30	33	27	29	21	30	22	27	25	24	31	22	22	22	19	25	38	31	19	21	31	20	33	29	30	26	31	36	29	25	40	37	37	31	29	29	35	29	31	27	34	31	24	21	26	31	27	38	35	29	26	44	43	37	27	30	33	25	33	32	31	28	25	28	30	31	31	20	23	24	15	32	21	33	27	30	26	30	19	35	23	24	25	22	29	28	27	19	37	31	25	26	33	30	31	25	41	33	31	29	33	31	31	26	25	30	31	27	29	33	37	28	28	30	30	26	26	27	28	27	22	29	19	18	29	37	32	29	38	25	32	30	37	20	38	21	26	33	35	31	34	15	23	18	38	40	24	38	34	30	37	45	43	18	25	29	30	16	22	15	22	29	23	41	21	25	24	15	26	27	29	31	27	33	28	28	28	27	28	28	37	28	33	24	22	23	31	39	23	23	23	31	24	24	17	24	40	26	41	24	30	23	24	35	33	25	18	28	29	35	30	36	36	22	28	31	38	32	22	37	23	28	32	21	27	28	28	29	25	21	27	27	38	25	31	27	40	30	17	33	36	29	21	32	26	20	24	32	38	34	23	32	33
345	1	1900	191215	521	0	5	55	136	267	300	317	249	251	240	231	190	176	180	165	142	126	137	137	111	124	121	103	98	110	91	126	107	104	88	120	90	78	80	87	85	74	87	75	59	86	94	53	74	79	60	73	66	73	65	72	68	65	62	82	69	69	61	69	78	79	69	65	77	48	62	45	48	62	66	73	60	49	59	65	60	53	50	69	49	62	72	73	51	56	60	53	57	48	59	61	55	53	73	65	72	58	54	56	53	74	49	70	62	65	60	53	63	52	59	51	61	61	60	55	66	46	59	66	52	63	76	61	69	59	59	63	73	47	59	69	49	60	64	64	77	60	60	64	58	59	69	59	56	59	57	55	46	63	69	57	55	52	45	70	58	47	58	65	72	55	56	61	69	63	50	55	55	67	52	45	59	63	67	54	58	61	62	66	63	51	53	65	61	68	55	51	61	48	71	75	47	55	53	51	51	70	49	63	61	60	51	51	52	54	55	63	69	59	56	62	67	58	58	41	49	58	63	47	48	58	53	74	57	59	56	65	59	59	46	65	70	59	59	75	50	50	65	46	54	63	69	56	69	54	51	55	44	66	63	60	59	48	54	68	47	50	50	42	63	53	57	50	54	70	58	47	56	58	55	48	68	47	52	69	51	48	49	52	68	69	54	62	55	54	45	27	63	47	65	52	53	67	64	46	73	61	45	50	58	63	60	57	53	66	54	70	60	52	47	58	44	59	65	56	55	46	65	61	58	63	42	46	54	51	63	50	65	60	47	55	46	59	55	61	60	47	53	48	56	54	62	65	51	49	67	69	54	51	73	54	38	54	65	59	53	67	76	64	49	50	63	39	65	72	53	51	56	49	61	48	50	51	65	45	45	57	48	52	51	48	60	49	74	52	59	69	57	79	60	65	57	48	49	50	60	54	72	54	50	40	58	59	57	56	49	43	71	52	56	64	61	63	54	55	59	54	49	71	53	61	60	53	50	61	51	53	54	44	42	54	44	61	48	43	56	47	51	50	66	55	54	50	53	61	64	53	55	56	50	42	47	62	47	56	56	68	50	55	48	61	56	52	71	51	59	45	61	61	54	52	43	56	61	59	48	47	66	54	57	52	61	61	52	53	64	50	52	60	64	69	55	63	56	49	61	60	52	39	52	62	58	51	63	45	53	57	58	41	43	58	59	48	53	39	55	47	62	53	57	57	68	61	48	42	53	45	50	58	66	46	56	42	47	56	56	52	48	53	45	68	68	49	62	61	56	48	44	52	48	49	55	50	54	61	51	40	52	47	67	48	51	50	59	41	66	48	45	59	54	52	59	58	50	65	42	57	40	52	56	48	44	50	49	52	66	49	54	57	72	56	56	63	55	54	45	65	71	61	45	44	50	62	57	51	49	60	50	45	53	55	54	63	70	52	62	56	70	63	67	39	52	53	44	46	74	67	49	65	51	47	54	59	42	51	63	58	50	65	51	63	52	61	55	64	51	60	57	54	55	56	42	45	66	48	56	58	52	65	59	61	46	63	49	54	60	43	54	54	51	59	53	57	52	58	51	59	59	58	64	60	58	68	55	48	46	56	61	62	41	62	53	53	52	75	53	49	55	63	56	64	58	55	59	58	72	45	53	59	54	62	55	48	52	43	58	52	55	75	56	46	57	66	61	55	60	60	53	55	58	72	46	53	73	51	47	52	59	49	58	66	38	62	72	47	42	52	48	58	61	73	57	42	49	55	53	50	57	64	54	53	52	48	56	65	47	58	44	48	57	64	51	49	61	63	48	46	56	48	52	46	76	51	60	58	64	55	60	62	52	57	53	50	59	56	49	57	59	49	51	59	62	53	52	49	48	55	58	42	55	47	59	54	49	61	56	48	41	60	41	62	50	50	53	45	69	53	54	54	67	53	59	67	54	46	58	54	66	59	60	44	53	63	53	47	61	47	67	49	56	57	50	53	60	53	56	78	63	39	55	55	60	56	55	56	53	60	54	58	54	41	54	56	54	58	66	61	51	53	55	60	58	77	58	55	61	46	42	61	44	53	63	53	48	50	66	72	49	57	61	51	47	46	52	58	64	54	64	73	49	71	54	61	54	60	64	41	46	73	43	57	63	47	50	52	49	47	57	63	60	52	64	55	58	53	51	55	50	58	53	43	64	58	46	65	49	44	62	47	53	57	36	48	67	53	47	65	62	59	58	59	59	50	41	52	53	52	50	49	52	46	45	72	40	64	66	63	56	51	58	50	54	55	50	58	51	60	66	51	57	51	57	49	47	51	50	63	51	59	65	57	52	47	42	48	77	58	49	64	52	58	44	57	62	48	55	50	49	54	50	56	49	55
345	2	2100	191338	510	0	15	69	140	291	324	341	335	306	247	254	201	186	175	216	165	164	169	125	139	126	137	127	103	109	91	100	103	91	96	100	84	88	78	90	78	90	77	74	70	78	84	58	71	73	72	66	71	75	69	68	63	66	63	57	54	65	55	66	63	69	50	59	56	51	43	54	56	51	63	48	62	66	68	66	47	63	82	54	55	41	54	76	61	59	58	64	53	48	44	55	42	50	52	47	38	49	44	56	39	42	40	62	55	44	58	63	51	44	61	48	39	49	54	49	58	59	57	56	55	64	53	62	55	39	49	50	36	52	66	49	61	48	61	55	53	50	45	45	61	48	42	46	48	40	59	45	50	51	46	58	38	53	51	43	51	30	44	51	58	36	57	52	69	56	53	55	48	50	49	42	49	50	56	53	53	42	54	63	50	52	52	49	42	54	55	47	43	49	56	43	52	57	43	53	40	56	35	47	45	53	57	37	50	48	40	50	42	54	48	47	50	39	52	47	55	50	48	39	42	56	36	57	40	41	49	44	44	38	43	35	48	42	49	38	45	39	47	40	61	44	46	52	47	56	60	56	43	42	45	57	57	34	49	52	59	51	50	37	36	65	38	48	35	37	51	42	51	53	52	47	40	44	47	50	46	38	35	49	30	53	42	38	59	60	61	53	45	45	50	49	59	49	58	57	49	37	53	38	45	50	48	39	52	49	42	53	43	53	51	38	42	39	48	59	40	43	47	50	46	49	49	37	46	46	56	49	48	49	52	58	36	43	53	52	59	38	54	51	50	53	60	43	55	49	44	41	51	46	55	50	40	42	54	50	58	57	49	52	54	53	59	42	49	50	54	56	58	39	51	42	38	48	49	59	48	59	47	45	41	51	55	48	57	47	47	58	53	53	55	65	46	55	37	50	51	50	56	44	42	38	42	44	41	46	48	45	56	47	44	41	48	53	44	48	47	40	44	29	45	55	49	48	57	56	53	42	57	48	42	42	52	45	45	42	40	50	44	42	38	40	45	61	39	54	47	53	42	36	47	50	60	50	43	46	41	36	54	48	46	48	49	39	55	50	49	41	49	46	54	53	38	43	44	56	42	41	44	44	46	44	47	47	35	44	38	45	39	41	52	47	39	43	56	48	40	52	56	47	42	47	41	44	48	47	45	37	56	45	53	51	44	36	51	60	46	42	52	45	36	54	46	54	48	37	51	38	56	34	51	49	54	48	42	46	37	48	48	44	40	50	36	42	49	40	39	47	43	48	38	53	34	48	47	53	54	37	37	37	63	54	47	56	54	63	47	54	39	49	41	58	48	50	56	51	46	46	47	48	55	39	42	45	35	48	48	58	52	45	51	58	52	54	35	38	40	44	46	45	53	53	43	45	49	47	50	54	42	51	67	50	38	52	42	68	43	43	38	40	59	52	54	40	59	47	53	43	48	41	50	47	55	42	41	44	54	51	48	55	53	43	44	46	44	45	43	40	37	51	53	43	49	33	42	46	57	43	42	50	37	49	54	45	48	74	42	43	48	31	46	48	42	49	42	40	56	47	34	42	53	45	47	66	33	49	43	53	50	43	42	53	45	58	46	40	49	51	50	53	55	52	55	48	52	61	52	42	51	50	50	38	45	44	46	44	50	41	38	53	47	39	43	51	35	59	53	48	45	33	42	45	48	49	48	45	56	40	37	38	47	50	43	51	51	43	53	42	64	48	46	50	35	44	65	38	53	42	53	56	45	37	49	39	48	40	45	50	65	45	61	40	53	40	50	37	45	44	46	51	27	48	48	49	39	36	50	44	52	38	32	55	61	60	44	46	39	55	46	53	51	42	41	63	46	47	46	36	42	38	53	38	44	48	56	31	37	49	35	45	56	48	49	52	36	47	47	37	48	31	38	46	43	50	54	38	41	45	45	54	53	39	46	54	60	49	46	49	45	54	41	43	36	33	64	33	40	56	43	45	45	48	54	47	38	56	32	54	47	52	47	57	55	54	44	43	48	49	36	37	43	46	58	50	58	39	53	39	43	47	38	30	34	48	41	43	52	47	44	44	40	41	35	39	42	50	45	58	45	53	47	42	40	56	52	51	47	44	47	49	45	32	60	46	44	40	42	42	52	41	53	46	39	40	51	58	55	42	46	55	50	43	55	44	37	43	50	34	41	56	46	52	52	61	48	42	43	49	56	63	50	44	49	46	47	55	50	50	47	51	67	49	48	44	48	50	52	51	51	41	46	46	46	44	39	42	45	46	45	62	53	51	50	37	44	50	51	44	41	55	43	55	50	54	58	46	46	44	54	50	52	42	41	51	43	48	37	44	51	42	47	37	33	53
345	3	3500	191461	490	0	12	101	172	337	338	384	345	311	274	267	256	189	198	220	193	168	149	166	149	145	146	123	130	121	105	126	129	102	87	83	98	103	87	106	96	72	88	70	71	78	82	64	71	68	63	52	58	73	73	58	70	65	61	61	80	57	59	63	71	61	56	41	43	59	71	59	44	41	51	64	54	54	49	52	62	61	69	50	38	52	56	53	50	52	49	43	40	66	48	44	44	59	40	44	50	53	46	46	51	52	51	59	57	53	54	49	45	59	41	41	57	66	49	65	50	43	45	67	43	49	33	53	49	44	48	41	41	35	53	41	59	37	62	41	47	54	44	45	39	42	40	62	34	43	38	50	62	53	51	42	38	51	39	56	48	44	44	49	41	53	47	45	49	45	45	40	40	39	49	54	44	43	48	50	44	46	44	41	54	45	44	41	49	38	44	44	46	49	55	41	48	48	45	37	41	53	39	44	43	43	42	39	40	45	40	46	44	27	44	45	58	39	59	42	37	42	53	54	52	47	31	49	49	34	44	48	36	59	48	55	48	54	59	30	44	41	49	45	38	46	52	37	53	43	43	45	29	41	38	41	52	38	39	51	54	53	35	50	50	42	43	47	61	47	42	39	35	47	56	62	33	55	50	47	43	38	47	54	49	32	50	46	48	40	46	39	53	49	41	47	47	47	42	47	49	47	48	38	44	41	48	48	38	60	39	44	57	35	41	61	49	38	35	47	39	54	46	37	37	39	48	37	43	45	45	38	43	40	47	64	38	49	38	51	53	40	46	46	60	39	46	48	35	43	52	35	51	46	51	49	40	44	37	51	57	42	51	55	37	37	30	43	44	38	34	28	36	42	41	36	39	42	41	39	37	47	46	43	39	36	49	58	49	41	37	33	44	35	35	46	48	36	48	34	43	44	49	45	53	40	46	39	43	48	33	41	53	41	37	38	39	43	33	52	47	36	51	35	41	56	50	42	32	39	38	45	49	46	46	36	41	46	36	39	48	40	34	44	40	36	39	40	34	45	47	46	27	44	45	41	38	50	40	50	46	35	37	39	38	41	47	45	42	44	48	52	45	49	52	41	32	54	40	46	34	44	45	29	37	64	51	39	45	46	56	46	45	59	44	49	39	32	26	32	40	41	40	40	37	37	41	40	42	33	38	46	41	38	55	43	41	32	45	39	69	50	52	34	44	39	50	48	37	42	49	37	41	44	44	40	42	38	38	47	47	39	45	36	46	41	44	34	46	43	44	41	45	42	53	56	41	38	47	44	35	59	36	54	46	45	55	41	48	38	44	48	37	33	33	44	40	51	46	44	40	34	38	34	42	59	37	44	44	41	50	41	47	48	34	39	34	39	36	43	46	43	32	39	46	44	27	32	36	43	36	42	31	46	48	41	31	41	43	42	46	34	53	39	47	31	40	39	41	44	46	49	49	37	31	51	35	45	40	47	32	49	40	41	41	46	39	39	38	41	37	29	44	40	40	42	51	46	38	41	47	38	42	43	49	47	33	41	49	41	33	56	47	47	35	42	42	48	42	41	52	64	45	38	44	41	48	40	35	32	45	38	51	49	55	47	48	45	37	33	40	46	36	40	36	53	38	52	43	49	41	50	39	39	54	47	31	48	43	37	40	33	44	41	58	57	34	44	39	44	45	55	41	36	50	39	41	35	47	52	40	33	48	34	50	28	47	45	45	42	42	37	42	38	33	41	42	39	34	38	47	47	38	41	52	45	44	35	43	30	39	30	52	38	28	45	44	47	44	35	32	45	43	51	35	41	48	45	35	42	38	38	44	46	48	52	33	40	41	33	40	50	33	48	44	63	32	43	41	49	30	40	42	52	35	42	40	45	40	37	36	47	44	27	39	44	42	44	43	45	53	47	32	45	39	41	33	35	45	52	33	30	36	37	40	40	46	54	43	53	28	39	35	45	50	40	41	48	45	56	37	42	32	42	52	45	40	44	34	45	45	44	41	50	35	48	38	53	57	40	53	56	35	42	42	45	48	50	52	52	43	35	42	43	38	54	42	45	49	42	41	45	31	47	39	43	35	42	39	50	48	41	33	39	44	37	52	43	39	39	26	45	43	36	38	34	59	44	35	43	44	49	32	48	49	42	37	56	42	43	44	38	44	45	54	39	40	38	38	37	38	39	52	35	38	44	37	24	46	36	49	39	43	38	27	35	58	32	45	39	37	43	49	46	49	46	43	34	49	43	54	34	40	46	46	35	43	45	43	48	34	35	45	44	37	60	32	39	52	51	36	39	41	62	38	43	34	44	38	42	58	42	37	44	43	42	48	43	27	40	45	35	32	47	42	43	52	41
345	0	2700	191584	486	0	8	111	169	345	355	414	362	361	325	280	243	219	242	218	184	195	177	168	140	167	138	140	153	127	129	128	107	106	95	98	97	94	84	101	94	98	80	69	78	76	63	58	85	59	65	59	78	57	73	65	49	53	41	57	44	51	48	42	52	39	48	48	47	49	61	45	39	49	49	55	57	44	43	49	37	45	39	50	40	52	35	39	32	35	30	33	39	34	40	38	41	32	31	33	40	34	30	36	46	25	32	42	38	29	46	36	29	43	44	42	44	37	30	30	30	43	35	29	29	32	39	35	34	27	35	27	43	36	41	37	31	31	31	28	43	26	31	31	31	41	29	40	38	36	23	35	25	28	40	26	39	26	39	40	33	30	29	32	30	38	27	31	15	28	35	25	27	31	36	31	41	37	29	32	32	39	33	36	28	35	30	37	33	26	33	43	31	30	30	32	36	23	30	29	28	24	36	38	34	27	33	28	28	20	24	40	28	27	21	28	26	30	39	28	26	35	29	27	21	33	23	27	26	28	37	23	35	29	26	39	34	29	33	31	26	24	31	22	26	27	38	28	23	25	36	27	22	29	19	31	32	22	24	36	25	33	29	36	28	29	19	28	27	24	36	29	40	34	29	26	19	25	28	24	30	34	31	40	20	28	34	30	32	33	23	31	22	24	33	28	34	23	32	27	18	25	22	42	26	29	25	37	30	29	24	24	31	25	28	25	37	23	40	33	27	24	23	26	25	36	26	23	32	21	31	40	19	28	27	32	31	34	28	35	27	18	20	35	31	45	35	34	33	32	39	33	35	32	34	21	23	25	24	27	16	27	20	42	23	39	25	28	25	23	21	30	22	23	31	26	32	22	37	33	29	40	26	29	26	24	30	22	29	22	33	31	26	28	18	39	21	17	25	31	19	24	22	40	36	32	26	31	21	30	29	31	27	30	31	33	32	33	21	27	28	22	33	33	25	19	35	35	25	27	33	28	21	24	28	19	26	19	13	30	29	24	26	26	32	22	35	24	26	28	31	22	31	29	29	37	22	22	37	35	30	38	29	26	34	35	37	31	17	35	24	30	32	29	32	38	23	31	32	29	25	26	28	27	31	24	22	25	28	26	18	24	31	29	19	30	26	34	21	29	26	26	24	29	21	18	33	26	20	22	38	25	25	24	24	21	26	21	36	26	29	32	27	38	34	18	29	23	27	28	30	25	35	21	24	35	26	28	34	26	20	28	26	36	31	23	23	22	18	20	31	26	26	34	27	28	18	29	29	20	26	26	30	27	28	37	25	24	31	17	18	30	26	24	30	19	36	24	22	32	31	30	28	28	28	19	28	37	27	29	26	22	23	28	23	32	24	32	30	30	34	17	26	26	30	27	34	26	25	24	21	32	28	33	22	22	41	27	24	33	20	25	27	30	26	36	31	41	19	31	21	22	33	36	23	25	24	31	24	24	35	25	28	22	24	24	27	35	26	25	22	30	27	23	31	25	37	30	23	30	26	22	29	34	34	28	32	33	28	25	33	32	28	27	35	27	28	27	19	25	23	28	31	28	20	31	17	29	31	37	23	31	20	29	27	25	41	29	27	27	29	30	26	36	33	30	32	27	23	29	29	28	29	24	24	27	35	32	26	20	27	37	24	30	38	31	36	19	27	21	27	27	25	31	31	33	27	36	25	30	28	29	23	42	26	21	29	20	33	21	23	24	32	43	27	40	26	20	23	33	18	28	34	25	25	34	31	30	28	28	27	25	28	33	17	25	27	30	24	18	29	23	23	27	29	38	23	26	28	26	35	27	20	31	32	28	40	19	26	29	31	26	30	30	29	17	22	34	26	30	18	15	41	31	20	20	28	25	37	21	22	29	25	26	25	25	26	33	33	22	51	32	27	23	27	34	28	32	24	33	28	31	17	24	34	23	29	37	35	25	23	45	27	19	23	35	15	21	19	29	22	34	37	21	35	20	25	30	28	24	27	35	37	27	30	21	25	29	41	27	21	22	40	28	31	21	33	32	26	22	31	30	31	27	29	28	22	15	31	32	30	34	17	39	19	29	26	32	31	33	32	24	32	33	38	23	25	22	24	32	20	29	25	37	24	22	31	24	17	34	27	28	22	31	35	19	31	19	36	29	26	26	25	24	35	26	33	37	19	33	26	26	24	25	30	25	25	26	31	24	24	25	33	26	32	26	28	23	31	27	37	28	17	32	25	23	24	29	19	26	35	25	27	33	28	34	32	25	23	11	27	26	21	26	30	32	32	25	33	34	22	29	20	26	29	26	37	30	18	25	36	28	20	18	28	28	26	26	27	33	30	32	13	22	33	21	22	17
345	1	1900	191708	502	0	10	66	137	284	273	329	256	261	240	202	196	174	150	165	155	142	142	124	133	121	132	128	117	112	97	113	102	103	92	74	87	77	77	95	84	88	85	83	77	85	70	83	68	80	63	64	63	76	63	65	71	61	78	67	52	53	62	61	59	64	54	56	60	50	62	49	61	65	75	73	63	67	54	61	48	62	67	52	49	72	60	66	44	71	51	62	58	55	56	55	53	60	55	47	63	55	55	57	51	57	62	60	55	42	61	52	45	49	57	42	63	53	65	49	59	69	52	70	51	48	59	58	42	58	59	54	37	59	65	57	44	59	63	65	61	63	58	61	56	56	55	52	46	61	49	55	54	47	45	63	49	74	74	57	43	55	65	48	56	63	44	61	47	47	58	55	59	47	47	61	59	48	65	58	60	43	71	51	48	61	53	58	57	60	56	59	52	62	55	45	56	63	55	63	50	66	47	65	45	41	46	60	48	36	53	41	63	53	44	44	58	39	56	48	67	55	55	49	66	54	45	53	47	62	57	73	47	54	45	47	58	46	55	45	70	58	37	59	52	45	49	42	56	41	52	54	61	51	43	54	56	56	52	60	55	53	69	50	57	52	54	56	64	51	51	57	52	49	47	43	51	45	45	60	56	53	60	54	58	52	50	60	65	64	60	80	54	50	67	58	59	61	56	49	52	48	52	57	57	65	74	61	55	34	65	60	63	45	52	51	59	53	56	52	57	49	70	56	57	59	51	55	55	43	62	68	55	44	37	48	47	61	44	67	50	43	47	49	52	62	64	52	71	66	44	48	60	41	44	55	73	53	53	60	58	52	47	49	54	58	49	61	58	51	60	51	38	56	62	55	64	50	52	67	55	57	43	66	53	59	64	57	59	52	59	69	62	55	56	44	50	49	64	51	53	53	40	61	47	48	47	60	51	52	39	37	46	55	34	52	51	50	56	45	53	62	55	53	46	50	51	55	52	56	54	63	54	63	40	44	46	56	53	45	58	61	57	60	39	52	64	57	44	50	59	50	40	45	57	40	58	57	53	49	53	34	44	54	41	49	55	42	70	50	55	61	67	48	79	60	57	55	43	51	62	54	58	52	49	55	60	43	64	54	50	48	57	53	53	58	45	67	55	55	61	47	59	55	52	58	53	59	61	54	57	46	61	56	56	47	63	59	54	48	51	47	66	55	47	52	67	67	51	54	60	46	60	62	57	54	56	51	46	44	55	52	59	58	61	61	51	60	54	78	56	73	48	60	57	50	43	56	61	55	57	61	38	47	54	57	52	51	48	54	45	65	54	56	48	43	69	58	56	49	35	53	57	65	37	57	55	46	50	57	57	46	39	53	48	59	46	60	59	63	53	44	58	44	58	54	56	63	52	60	48	74	57	51	42	50	46	57	47	47	54	46	56	40	50	54	46	47	42	57	44	50	46	32	69	41	64	42	53	51	55	55	54	63	50	53	59	56	50	60	59	56	47	48	46	49	45	59	46	59	37	57	54	60	63	60	54	59	57	46	50	42	56	59	50	49	46	65	55	72	44	45	61	51	48	61	64	55	54	62	45	57	46	64	44	42	56	43	61	59	49	37	51	54	63	67	49	63	58	51	56	47	59	52	37	43	52	53	42	63	61	42	50	47	50	57	53	45	41	57	55	55	57	40	52	61	53	51	41	63	57	58	48	50	41	41	46	58	67	46	46	56	47	57	45	51	57	43	48	55	53	44	47	35	40	44	58	50	48	62	59	56	54	43	46	58	46	58	51	53	62	57	50	55	62	64	60	55	47	62	44	51	45	44	50	49	65	55	53	41	51	45	51	46	42	45	56	47	70	57	58	52	53	39	43	41	44	54	54	59	44	47	49	52	40	63	47	61	53	43	45	50	54	53	47	53	47	41	64	41	40	52	57	45	57	50	49	46	62	54	44	51	43	58	51	43	54	44	54	50	66	43	39	55	42	46	50	48	49	32	62	48	41	42	59	53	50	55	52	71	60	41	62	43	68	47	57	47	63	62	55	43	52	65	56	61	48	40	42	46	54	58	62	53	53	52	54	56	64	48	37	48	58	43	44	49	58	50	56	62	56	48	49	71	47	60	49	62	53	35	62	55	54	52	56	53	38	42	47	65	60	73	65	56	57	58	59	65	56	52	43	57	50	39	46	41	43	62	59	55	51	37	50	58	61	59	53	50	50	57	50	54	47	69	60	51	58	51	56	45	54	51	46	57	69	62	57	60	51	55	60	48	50	45	66	53	55	53	42	49	57	59	34	43	50	52	64	56	59	39	50	41	48	47	63	55	63	55	61	52	64	38	70	40	62	49	50	58
345	2	2100	191831	503	0	7	82	160	294	294	363	323	297	256	228	172	211	161	179	182	167	130	145	119	133	132	133	108	96	109	105	88	87	80	93	89	79	77	74	80	78	88	80	72	73	68	63	57	65	72	68	53	83	70	66	57	78	78	57	63	50	60	63	58	76	52	75	51	52	44	52	72	61	47	62	56	56	52	66	50	50	47	61	57	59	65	55	52	43	54	41	55	46	47	43	45	47	52	48	31	30	47	48	43	46	65	52	44	44	60	52	52	40	48	48	61	40	57	54	52	65	48	46	52	53	52	42	44	41	46	44	47	61	47	40	45	48	32	50	38	38	44	50	57	53	41	45	42	57	46	37	46	36	51	41	48	60	35	58	54	53	40	48	45	52	45	47	49	46	54	58	55	49	45	55	40	43	55	51	52	35	60	46	65	54	48	60	50	49	52	42	49	48	30	35	35	53	41	54	56	56	48	42	53	49	43	58	46	57	57	53	39	38	44	50	34	58	48	40	45	42	40	39	43	41	64	47	47	43	43	38	51	49	42	44	55	41	47	54	28	47	44	41	54	43	34	61	46	45	42	53	44	41	40	47	46	46	39	52	38	48	52	60	53	44	63	42	40	49	51	46	45	55	36	44	51	53	33	34	49	44	55	35	46	43	40	57	45	50	47	49	50	45	35	44	50	44	47	38	39	45	48	46	40	46	41	53	49	53	41	45	36	48	47	44	38	58	40	43	45	55	54	48	43	51	41	45	45	33	56	39	46	36	53	50	34	41	55	37	46	40	41	52	42	41	31	47	49	43	54	55	47	46	40	48	41	43	48	50	50	50	41	50	43	37	40	43	34	42	39	56	54	41	43	60	36	45	60	39	49	39	52	54	39	44	58	45	37	49	51	44	52	43	41	32	44	68	36	39	42	56	47	59	43	43	39	55	42	42	47	32	44	43	40	46	37	42	45	57	39	43	44	41	42	39	37	52	43	48	62	40	37	32	35	43	48	31	44	47	56	43	34	56	51	52	36	54	51	25	50	62	37	31	54	43	39	43	39	46	43	41	43	43	41	31	42	42	39	49	40	36	40	44	45	40	36	44	27	48	46	42	34	36	53	43	41	29	51	46	37	41	55	44	36	46	52	43	49	50	44	41	39	42	45	40	47	45	38	54	52	44	56	54	40	35	46	56	44	44	31	54	34	50	47	39	50	32	34	42	48	41	48	46	49	44	46	47	33	48	45	50	51	50	36	38	39	46	67	46	52	30	45	54	34	51	46	47	50	50	51	35	47	41	48	39	34	44	39	58	51	39	49	55	36	36	48	47	37	41	46	45	51	52	38	44	38	44	44	39	33	47	47	53	44	59	55	37	52	46	44	50	46	45	42	46	44	48	31	64	43	43	53	44	43	60	41	49	49	43	35	47	40	39	47	41	39	45	48	50	37	59	43	46	46	42	47	44	41	40	55	44	41	47	44	43	52	36	62	46	51	42	44	47	33	53	44	52	52	47	49	41	45	42	41	53	44	43	51	35	45	45	48	47	47	48	48	46	41	39	38	39	38	44	40	46	37	39	49	50	50	56	40	37	66	46	35	50	45	48	39	41	35	57	41	47	38	45	54	33	42	57	54	46	63	43	49	57	49	59	40	39	53	40	45	53	56	51	31	34	46	50	49	57	46	44	51	55	42	33	51	46	51	54	40	47	43	42	51	57	37	43	41	47	37	50	39	34	35	45	45	41	47	44	54	39	47	51	53	35	52	38	47	36	41	51	36	46	44	39	35	34	48	40	51	39	47	44	39	54	39	33	30	38	46	51	38	39	45	42	59	42	44	36	44	34	43	48	51	45	54	44	57	49	37	45	39	41	56	35	47	35	50	43	52	46	37	40	28	43	48	37	38	43	48	38	37	46	36	39	47	45	49	35	43	44	43	47	44	45	42	41	47	34	36	48	46	50	40	51	50	34	42	52	44	64	40	41	39	42	29	46	40	52	46	54	55	47	50	43	50	33	28	57	47	44	52	44	36	44	37	41	42	39	40	40	52	49	49	43	35	38	31	45	36	54	49	54	40	37	71	24	44	49	42	49	41	45	50	52	40	46	45	51	42	39	58	46	32	37	48	59	29	55	43	48	44	43	48	45	47	55	42	53	52	48	45	40	47	53	48	56	36	48	46	47	39	40	37	60	50	30	41	45	48	54	36	43	36	58	51	43	33	39	37	47	46	37	47	57	49	48	45	40	54	35	56	44	49	44	41	47	50	31	47	45	37	49	33	52	39	40	51	41	47	51	42	59	35	56	58	54	48	58	53	57	49	49	42	47	52	46	41	53	38	42	45	42
345	3	3500	191954	519	0	10	115	170	333	341	381	343	311	274	257	231	228	214	197	169	172	148	144	140	140	130	130	118	133	128	97	114	104	111	100	98	89	90	98	88	92	75	82	90	88	81	78	83	66	68	82	86	62	67	51	57	70	63	49	59	61	42	55	56	53	58	57	61	58	64	62	65	58	49	67	61	44	52	50	39	51	36	51	42	46	50	57	43	60	46	42	40	43	54	56	44	38	38	57	44	41	45	59	42	60	46	51	49	41	47	60	43	50	50	33	42	50	46	51	43	46	47	39	51	44	50	47	53	55	48	52	47	43	45	44	41	46	48	49	35	38	31	34	39	33	44	55	58	50	51	49	34	44	44	50	50	46	44	50	48	44	35	46	42	45	55	41	40	41	33	49	36	50	41	36	35	36	44	42	32	56	38	43	45	52	41	45	48	47	44	47	45	39	30	47	31	48	53	40	43	37	42	41	44	39	63	48	60	32	55	46	48	39	55	43	40	51	60	47	39	54	45	39	32	55	42	66	41	40	43	46	40	61	52	37	35	37	33	51	40	37	54	34	37	41	45	40	31	41	46	38	49	59	36	42	34	47	48	32	43	43	45	40	55	47	43	43	39	43	47	34	33	65	46	40	51	39	56	56	34	36	42	38	31	45	42	44	42	43	42	49	44	34	52	51	52	48	49	47	37	48	44	24	33	34	50	45	57	46	40	37	37	41	45	38	53	50	48	36	52	52	46	46	46	35	43	32	43	54	36	30	45	34	40	43	45	37	60	44	36	44	33	29	45	47	43	48	38	44	41	41	36	41	50	46	41	37	39	44	43	50	44	37	41	47	60	34	35	35	37	37	50	36	48	40	41	27	38	55	40	45	40	36	40	48	45	35	27	44	58	33	51	57	37	48	49	46	42	34	40	46	45	35	34	37	37	30	55	54	32	46	33	42	48	43	35	44	36	49	43	46	40	48	49	42	47	33	46	48	45	35	36	53	51	36	29	48	34	37	47	44	32	44	38	38	43	44	29	43	31	40	30	40	45	40	42	44	42	42	41	41	48	38	37	41	52	35	41	51	41	43	46	31	34	44	40	39	39	50	41	40	40	41	45	23	39	36	47	37	35	39	43	43	36	41	46	37	44	47	40	45	45	41	44	46	42	42	36	45	44	46	47	40	40	43	43	38	34	40	39	32	50	41	38	36	44	34	52	44	40	43	40	29	41	45	33	32	49	44	39	54	42	45	36	38	38	41	46	50	30	40	39	42	31	39	42	34	31	40	38	31	48	35	42	39	43	46	44	39	45	47	34	35	51	44	45	47	46	37	44	47	35	42	38	27	39	35	35	40	69	48	39	44	45	43	37	35	55	43	44	29	49	41	43	32	40	41	38	31	32	50	40	41	40	45	47	39	41	34	36	45	49	41	45	44	51	43	36	42	44	36	47	35	36	45	39	39	36	37	29	29	31	46	35	49	49	48	39	43	45	36	45	56	40	43	40	48	53	34	53	38	41	37	34	50	38	48	36	48	43	44	46	33	36	46	31	39	30	31	50	41	39	29	35	40	37	40	37	36	44	51	39	51	28	43	40	43	51	41	38	44	45	44	36	40	40	39	54	46	39	47	52	45	32	36	45	34	46	37	45	38	43	39	42	35	38	42	48	43	59	42	45	35	39	30	35	54	38	45	44	41	40	47	42	30	30	41	46	45	38	31	41	39	47	52	37	39	37	42	36	36	41	43	40	39	41	43	44	42	33	41	39	34	29	50	54	46	39	38	48	30	37	40	42	37	47	41	46	45	36	46	49	37	29	34	46	36	42	32	30	47	40	42	40	51	41	46	37	49	40	37	44	44	41	50	39	40	31	44	36	28	43	36	32	50	39	45	48	43	42	45	37	47	42	40	28	39	45	39	37	47	37	42	33	53	36	52	30	40	42	41	38	31	46	38	39	36	44	46	40	44	42	41	33	35	41	45	33	43	41	47	45	42	45	43	43	43	45	48	34	33	44	36	41	36	35	40	38	42	34	34	40	51	42	49	42	45	47	44	42	46	44	40	38	41	47	44	52	40	34	31	50	41	45	42	34	36	35	42	42	43	34	32	49	43	28	36	36	46	42	37	35	37	26	37	45	44	47	41	47	39	50	50	57	37	42	41	33	43	35	35	33	37	25	47	42	43	61	39	49	31	25	51	55	36	38	47	38	58	35	36	32	46	37	39	38	46	41	48	39	49	38	44	56	46	44	26	50	39	40	35	44	55	36	37	43	43	42	45	39	37	41	54	33	35	52	43	59	44	39	34	52	26	33	37	43	48	32	33	33	51	36	36	47	44	41	56
