345	0	2700	142374	356	0	11	157	191	327	286	396	340	336	317	296	266	244	205	243	228	222	197	177	197	161	185	175	165	162	130	160	134	128	133	127	120	104	113	86	99	104	105	100	89	84	96	99	98	110	89	89	79	93	83	102	69	73	73	74	63	78	77	72	79	58	73	74	73	60	76	90	81	82	79	66	84	71	58	67	85	57	79	75	62	64	66	71	56	67	59	73	45	63	73	74	76	67	62	55	59	56	66	55	69	50	70	79	49	60	59	68	73	62	66	62	63	65	51	66	58	58	66	75	61	56	72	61	59	67	72	74	61	59	53	66	57	55	70	72	63	58	66	37	63	64	63	62	59	69	77	55	70	53	49	53	69	71	53	54	54	60	68	67	57	76	65	68	71	63	75	53	57	57	50	61	57	54	69	54	54	65	64	60	71	74	65	68	62	59	61	69	61	60	44	58	77	64	68	57	66	67	56	67	60	65	64	52	69	60	70	61	62	60	54	73	62	61	44	57	52	64	68	66	66	53	58	54	57	41	47	75	48	58	71	59	55	56	64	65	69	59	69	64	63	65	69	45	51	58	58	53	60	59	69	74	61	47	67	73	57	65	53	55	71	60	48	78	53	53	49	49	65	61	52	58	55	61	55	65	45	65	63	46	66	63	64	73	55	55	69	62	60	62	64	53	48	57	52	58	59	64	51	55	52	48	65	74	55	56	55	44	54	60	68	52	53	53	53	73	51	57	68	56	54	54	63	69	55	58	58	67	62	77	56	62	53	61	70	74	67	46	41	71	70	60	59	63	37	67	58	55	47	60	59	60	66	49	66	51	69	57	49	74	69	53	63	64	51	58	72	60	50	47	51	58	66	52	51	67	53	56	60	60	57	46	56	58	58	61	64	59	55	51	75	50	52	60	44	56	54	62	52	48	65	60	50	62	55	74	58	55	52	67	72	59	54	53	60	66	58	50	54	54	42	58	49	63	52	59	52	57	58	58	55	57	53	65	62	57	59	47	70	58	58	64	62	51	59	41	76	47	56	72	62	59	64	57	47	61	64	60	58	65	61	56	61	63	77	52	55	65	60	58	47	70	60	48	67	60	56	62	54	67	65	58	50	66	63	56	41	47	64	61	50	59	47	53	57	59	52	53	54	41	52	56	53	63	52	66	63	54	70	58	50	63	71	65	58	59	58	57	68	58	56	54	52	61	53	66	57	59	67	64	54	49	73	51	55	51	67	67	58	66	63	62	53	67	55	73	60	55	52	50	65	70	43	49	46	49	68	48	60	42	49	63	55	55	57	42	54	52	46	54	62	53	45	55	68	51	68	61	59	78	64	53	49	58	75	44	48	57	64	54	59	45	48	56	45	55	56	52	50	51	50	48	66	58	53	51	64	54	48	51	56	53	68	65	53	45	62	75	53	61	50	55	64	76	51	69	54	51	63	54	50	61	62	65	59	50	74	67	79	61	53	50	61	51	57	58	58	55	67	61	61	68	43	63	54	60	46	51	64	56	58	57	52	68	58	73	56	58	64	61	59	50	61	60	64	63	58	56	62	61	53	66	48	69	52	53	56	41	59	63	64	48	62	66	71	66	44	54	69	53	54	66	61	54	62	60	66	66	61	54	75	66	74	78	37	53	56	61	57	51	54	56	61	51	55	60	68	51	70	49	58	57	40	58	56	56	57	45	55	52	57	59	57	67	61	66	58	55	48	62	49	66	66	52	67	50	52	64	51	58	57	59	47	59	51	62	42	53	53	61	46	65	53	66	45	67	45	70	61	59	55	68	57	59	67	52	64	62	57	60	67	55	59	67	64	65	53	66	46	52	62	44	53	49	48	64	65	52	65	60	55	62	51	65	56	65	51	67	57	65	63	51	61	62	69	62	57	51	55	48	62	55	66	72	46	59	46	66	73	50	59	66	58	52	55	64	55	63	42	63	50	71	53	56	57	58	61	48	60	67	65	62	49	56	59	64	55	56	54	63	58	60	63	54	63	68	58	79	60	65	68	54	53	60	60	59	58	67	45	58	55	59	59	73	50	51	57	46	65	55	41	60	53	51	55	52	54	65	61	62	65	59	50	53	57	53	64	63	51	53	56	62	59	61	55	55	64	50	58	48	58	58	56	57	58	64	68	65	59	52	56	61	50	62	54	54	62	52	71	58	46	76	54	55	65	54	53	52	61	53	63	50	45	62	72	46	59	53	57	62	64	51	49	65	54	47	49	48	54	56	68	55	55	58	62	60	61	70	54	62	60	63	67	51	52	64	49	54	62	68	64	52	61	38	53	60	44	48	55	59	68	46	58	75	56	64	62	55	54	46	60	59	53	54
345	1	1900	142497	366	0	2	31	70	186	180	227	228	197	176	171	161	155	148	121	133	134	106	89	112	72	95	75	63	67	63	65	58	64	67	64	48	49	52	56	40	59	44	58	39	30	41	39	43	51	43	39	48	32	42	41	45	30	40	32	45	31	31	30	28	29	23	25	29	43	20	23	31	32	24	28	29	21	19	25	24	24	30	20	40	20	30	24	20	24	26	22	18	21	19	25	25	23	26	22	21	23	25	30	22	20	29	36	23	32	25	15	14	21	20	20	16	19	31	15	23	14	26	19	14	24	33	26	23	19	19	34	24	29	24	18	18	29	14	18	17	18	25	18	19	20	23	19	9	29	32	30	22	20	23	19	20	30	18	10	19	15	33	14	18	26	15	25	18	16	21	21	15	21	17	20	13	22	17	24	34	22	10	18	9	29	20	15	18	18	18	22	21	23	22	17	25	29	17	31	24	15	22	18	32	16	14	24	20	14	13	13	22	19	16	13	21	24	17	20	21	24	24	15	15	23	24	21	21	31	10	26	22	20	27	12	22	24	21	25	26	15	26	19	28	17	14	18	27	26	12	20	24	15	17	21	12	21	24	19	21	17	19	24	18	21	25	24	18	21	19	24	18	14	17	22	16	24	14	20	23	14	22	28	15	22	26	25	27	13	6	18	14	33	20	12	16	13	16	20	24	20	15	17	18	16	20	28	16	19	30	11	25	26	19	31	16	20	17	24	24	19	14	17	18	16	24	30	16	17	32	13	21	16	15	15	12	18	13	16	14	19	15	22	17	22	16	20	16	14	26	16	21	14	22	16	15	24	18	22	29	16	15	17	16	16	26	14	15	18	15	16	17	21	18	15	23	16	17	19	17	19	17	22	17	25	20	21	20	16	13	13	14	13	22	25	17	22	23	21	20	16	17	15	20	12	20	25	22	23	20	27	18	24	18	15	22	12	24	14	30	10	20	19	21	29	14	25	14	18	18	22	13	13	24	27	15	23	19	11	5	20	18	16	15	14	16	17	14	21	23	13	14	33	18	22	29	26	15	17	20	16	19	16	18	18	16	15	15	13	23	19	16	26	14	19	22	22	23	14	22	16	13	15	15	26	12	15	24	15	20	22	15	17	18	16	13	21	21	21	17	31	18	14	16	14	16	13	15	25	16	18	29	13	24	14	20	17	15	11	10	20	12	22	22	20	27	22	19	16	21	15	23	23	20	21	20	19	14	16	23	16	22	16	29	15	15	20	12	16	26	15	24	8	18	20	10	8	11	29	12	19	24	16	20	11	14	14	28	23	20	20	17	29	16	16	16	15	18	25	9	25	21	14	23	18	20	15	14	20	13	21	23	20	18	14	15	12	22	16	14	20	16	25	26	20	25	10	14	23	23	11	26	19	13	24	25	15	14	17	17	29	16	16	11	25	26	13	19	19	18	14	12	15	12	18	18	26	21	27	11	11	20	16	16	16	9	22	9	22	13	12	18	20	20	20	16	17	19	14	15	8	23	11	19	15	20	22	17	16	21	18	17	13	24	16	13	17	20	23	30	19	23	15	15	22	19	23	19	21	17	14	15	14	19	17	20	22	10	18	15	19	20	15	19	15	14	27	13	11	21	20	11	19	18	17	15	21	28	25	16	15	15	14	20	13	21	17	14	21	22	23	26	20	14	16	23	17	20	20	14	15	18	15	16	14	16	23	15	30	19	22	12	17	22	19	20	23	19	15	16	16	15	16	25	15	24	14	23	23	20	23	15	19	14	19	17	17	11	30	16	18	18	25	17	15	13	12	27	25	18	12	22	23	21	18	18	17	18	20	18	16	12	15	17	19	10	30	14	12	16	19	10	20	19	18	18	24	18	22	15	19	19	25	18	16	22	15	19	19	22	28	20	21	21	13	14	16	19	16	17	18	18	20	20	18	18	15	14	19	12	14	20	16	20	18	16	18	17	23	14	26	21	16	19	22	8	14	19	22	17	15	24	15	24	23	14	21	15	20	16	23	22	18	21	14	21	15	18	22	31	23	16	13	21	20	13	21	18	14	14	21	24	14	25	14	12	15	20	15	23	17	19	20	24	12	15	14	13	16	21	14	27	17	11	18	14	11	17	14	20	16	24	18	17	19	26	11	12	23	27	10	16	15	18	19	22	22	21	17	28	15	14	16	15	19	18	14	19	29	21	16	11	20	16	20	14	16	14	18	23	16	17	17	18	18	15	21	22	17	22	17	16	24	21	28	26	20	21	16	21	16	27	17	20	25	21	18	18	24	25	22	19	17	24	15	15	17	9	25	14	23	18	27	21	26	9	20	19	22	21	13	16	10	23	11	23	15
345	2	2100	142620	357	0	10	86	133	265	247	311	268	226	217	220	182	184	148	155	147	159	140	129	105	111	92	116	104	90	80	90	83	79	75	74	78	62	60	57	55	63	58	68	57	52	48	56	53	55	47	47	47	34	60	46	47	45	50	34	32	45	45	45	44	46	34	50	30	34	45	43	40	38	30	34	36	33	38	37	33	32	32	32	32	31	36	37	36	32	42	29	36	39	31	32	28	29	38	28	31	31	31	34	39	26	37	30	29	22	36	23	40	29	35	40	29	22	28	33	26	25	36	22	30	33	32	30	39	20	29	44	33	26	33	24	26	25	26	39	32	31	23	28	24	41	36	23	36	27	34	30	30	33	24	30	26	24	25	32	29	36	23	30	30	35	29	26	27	29	23	34	37	22	26	36	28	32	34	27	27	28	21	27	44	48	29	20	24	32	25	32	23	23	29	24	37	25	37	28	24	29	25	33	23	36	27	22	32	45	27	32	32	29	24	27	27	31	25	32	25	28	30	33	28	26	28	26	32	28	37	28	26	26	23	25	29	29	31	41	27	32	22	26	30	25	25	23	22	35	35	35	30	25	24	24	24	30	28	27	25	30	33	36	36	21	32	24	24	21	19	24	24	31	22	34	31	24	29	30	30	24	25	28	24	26	34	28	35	33	20	15	26	28	28	34	21	25	23	29	32	33	40	23	26	34	34	24	17	26	21	30	21	23	20	23	30	23	18	25	29	21	34	25	23	30	31	28	41	27	20	30	22	33	22	24	25	33	36	28	29	22	29	24	35	27	25	21	31	20	30	34	37	19	25	22	25	24	24	29	24	28	24	23	27	18	35	22	26	31	19	34	28	34	24	25	28	28	17	20	19	22	28	34	29	34	25	24	20	26	29	33	30	28	25	25	25	18	26	23	36	16	25	20	40	26	30	27	23	17	32	31	26	27	26	22	29	29	37	23	27	27	24	31	24	22	37	28	26	23	28	35	23	37	22	19	33	21	29	27	26	39	27	27	30	28	32	28	25	35	30	33	11	22	22	29	27	21	21	24	29	28	26	31	33	20	23	19	25	30	26	35	23	35	22	27	25	13	34	21	27	23	32	19	27	25	30	26	31	22	20	15	19	31	29	25	19	30	24	35	16	36	34	26	31	33	28	33	24	27	26	25	26	21	18	27	22	25	30	31	21	27	23	35	25	19	28	26	14	23	24	27	22	32	30	31	31	27	29	33	14	29	19	27	23	31	29	21	19	28	26	30	24	24	27	20	14	25	29	21	22	24	24	32	15	20	23	22	26	26	24	33	34	23	16	40	20	25	27	27	17	29	22	32	28	26	18	23	19	26	30	18	33	24	33	33	30	32	36	30	29	18	30	28	12	27	31	19	26	28	27	28	34	28	27	33	23	19	30	23	27	25	28	32	25	19	26	32	29	20	32	31	31	36	28	25	29	26	22	31	40	36	24	30	22	21	28	21	39	45	25	25	39	41	22	33	25	21	20	29	28	23	24	24	34	38	20	34	22	30	26	30	32	31	28	37	26	22	22	25	27	20	31	31	25	24	22	20	18	39	26	29	36	27	25	30	23	31	23	26	26	20	18	25	25	23	25	25	21	38	27	23	25	35	21	25	25	23	26	23	30	27	29	37	24	32	26	37	25	29	29	30	30	18	35	23	24	24	21	19	31	40	25	24	17	19	25	40	33	32	25	35	25	23	23	22	35	23	28	22	17	13	30	34	37	29	26	18	22	29	27	20	21	24	29	26	23	19	25	26	14	25	26	32	31	30	32	19	35	25	21	25	34	29	36	31	19	23	27	23	27	33	24	26	19	29	35	37	23	32	31	25	35	33	23	25	31	25	28	27	23	14	30	22	29	33	30	21	25	24	33	18	24	28	30	24	29	34	27	26	37	37	30	18	29	22	31	16	28	25	23	40	21	18	24	31	30	25	27	27	34	29	25	26	21	39	27	30	24	39	25	22	24	36	23	24	28	27	24	22	20	19	35	28	26	27	22	30	34	24	25	30	28	25	19	17	28	19	28	18	25	20	26	28	29	29	22	26	33	18	19	24	29	32	36	34	21	28	21	21	20	29	24	24	29	22	33	26	32	29	30	28	26	31	29	16	28	31	30	35	20	21	32	32	29	28	29	22	20	25	22	22	23	25	31	29	23	23	26	27	21	25	23	21	24	31	22	25	21	21	32	22	32	28	29	27	27	23	34	18	30	33	22	33	27	33	25	29	26	23	26	31	24	26	23	21	20	25	30	30	19	18	31	27	29	29	26	18	26	23	34	25	32	31	34	24	20	20	32	25	27	28	38	22	33	28	25	23
345	3	3500	142744	363	0	11	132	132	233	233	276	265	260	205	213	179	181	190	179	152	148	143	140	132	122	119	131	120	96	94	98	82	91	82	80	80	89	76	74	67	86	75	59	60	52	63	72	69	61	55	55	54	51	58	52	58	66	56	54	69	50	62	39	59	39	53	52	65	47	55	44	45	46	41	45	48	43	41	40	58	47	43	25	29	57	36	41	44	48	44	49	38	38	41	38	45	45	44	31	25	47	46	47	35	41	40	50	40	42	31	53	50	58	51	48	27	35	35	50	48	33	36	47	46	32	35	43	35	47	40	53	40	39	28	36	41	42	36	42	38	39	50	40	40	34	42	30	46	35	29	41	39	44	48	41	45	40	40	46	32	38	39	43	41	50	36	35	41	47	44	44	31	31	38	32	40	32	44	39	37	33	46	42	36	32	43	39	35	37	38	46	38	45	36	36	40	38	43	36	30	34	42	51	40	40	39	45	38	35	51	47	44	39	45	36	42	42	53	38	40	37	34	40	40	38	39	29	45	35	44	36	37	54	45	25	38	35	28	39	40	44	32	43	32	36	39	37	39	46	35	35	37	45	35	39	28	30	39	40	27	35	37	43	33	39	35	43	40	24	42	39	41	43	42	40	35	32	31	33	32	38	38	48	45	43	32	37	35	38	39	44	38	45	43	38	47	38	35	40	44	27	49	42	42	31	40	44	34	31	38	35	36	41	35	43	26	32	32	33	36	49	42	43	44	30	24	41	39	39	34	56	42	36	46	56	39	36	34	35	50	35	42	35	33	41	39	40	41	49	29	39	33	33	47	36	35	38	41	34	40	39	45	27	41	34	39	34	51	36	49	30	40	39	37	32	41	41	37	31	37	38	38	37	36	39	38	37	54	29	32	22	35	25	38	37	45	33	37	32	37	31	47	33	38	37	36	43	48	36	30	35	37	32	51	32	45	36	24	41	41	36	40	36	27	38	37	35	42	25	40	42	43	37	30	30	33	40	38	47	35	33	36	29	56	49	27	39	42	32	33	39	40	24	33	33	42	39	42	29	35	39	42	30	47	35	39	48	27	39	40	36	41	33	37	38	31	44	44	33	30	39	31	49	48	47	42	38	33	53	29	40	45	58	39	38	26	32	29	38	38	32	33	40	30	31	44	33	42	34	45	37	28	37	36	39	36	37	40	27	33	35	26	46	40	33	36	23	32	31	38	29	27	41	34	38	42	27	45	35	43	36	41	35	40	35	27	37	39	45	33	39	40	33	40	29	26	44	32	41	44	49	46	38	33	34	44	44	51	26	33	32	28	39	36	42	44	35	47	46	36	45	45	40	28	31	38	52	35	34	23	48	49	40	33	47	34	31	42	38	44	46	40	31	41	29	37	32	41	36	34	30	36	33	24	25	34	41	33	35	46	36	42	34	46	41	45	39	39	28	38	37	44	28	32	35	34	38	31	26	30	33	48	30	36	41	42	28	35	28	45	37	24	49	40	31	40	41	54	42	43	32	29	35	38	39	40	52	34	28	34	37	40	38	39	37	47	39	41	23	37	37	33	28	38	31	30	37	28	25	29	40	51	48	38	47	39	47	43	29	35	27	38	49	36	46	38	31	36	28	31	47	29	24	36	24	40	47	45	31	43	35	34	28	34	42	39	38	45	41	35	45	25	26	37	38	29	32	39	28	36	39	32	38	34	47	29	35	40	44	36	40	44	35	37	39	35	41	43	32	45	27	27	35	38	24	42	36	32	39	39	43	38	38	45	41	32	33	36	32	38	41	41	26	45	40	38	36	28	46	35	38	36	52	39	33	30	45	39	42	41	31	31	39	29	27	38	48	38	44	26	34	35	35	37	28	23	34	24	38	30	40	19	32	42	37	32	29	37	33	33	34	39	36	27	48	40	46	38	41	35	34	35	30	34	23	39	34	46	39	38	41	41	52	29	38	40	40	37	40	34	45	40	46	38	27	34	35	36	34	28	26	42	31	41	30	49	43	31	30	31	34	37	38	49	36	29	34	39	32	36	33	36	28	41	32	28	45	45	34	46	29	31	28	37	36	36	41	23	41	23	39	37	35	44	37	35	34	31	38	41	39	36	25	40	37	37	34	36	33	39	32	24	20	30	35	32	37	34	30	27	43	37	38	38	35	34	25	45	44	30	41	39	31	24	41	30	50	35	41	43	41	30	27	31	26	39	36	42	46	36	40	31	38	29	36	42	32	29	40	39	29	32	22	40	42	31	35	39	34	35	51	31	30	38	39	33	31	44	36	30	40	34	33	32	30	41	39	32	27	33	35	35	29	34	40	31	41	36	25	43	32	37	44	44	43	55	50
345	0	2700	142867	358	0	12	140	211	288	290	353	341	354	303	288	222	250	228	233	197	214	210	163	208	179	188	159	153	148	148	143	133	121	134	128	117	131	105	116	104	102	108	104	104	119	87	81	96	79	97	97	91	80	98	90	92	77	110	81	69	83	88	86	76	71	85	72	70	74	65	92	64	70	83	64	76	82	80	77	75	68	82	71	86	56	75	80	61	55	65	76	84	47	72	76	82	78	66	59	81	52	68	58	57	58	97	63	55	71	65	81	71	76	76	73	61	63	62	61	66	59	63	68	72	68	56	64	58	79	67	77	73	61	52	62	71	66	73	69	66	70	61	69	63	59	71	72	72	66	57	57	78	59	56	67	73	67	57	53	77	57	52	54	63	72	63	55	53	69	64	55	58	70	56	58	76	68	56	53	58	48	66	61	63	57	66	69	64	53	70	71	67	56	59	52	69	66	56	57	79	46	60	63	54	57	66	47	60	77	63	68	61	51	49	78	50	51	40	63	58	59	68	55	61	53	52	58	61	64	67	68	69	54	48	69	53	54	57	75	75	62	62	63	59	45	60	67	68	63	59	50	69	60	69	56	65	47	63	69	44	42	75	66	57	57	68	63	76	44	59	65	60	66	56	61	48	59	67	71	57	44	66	61	64	61	62	61	56	53	47	71	61	51	57	67	57	66	49	59	50	63	68	56	67	63	74	68	56	49	50	43	72	63	64	65	68	62	55	58	68	58	62	56	70	66	65	46	50	61	63	49	73	67	61	56	58	63	54	62	56	60	55	52	90	42	69	73	64	76	58	66	50	46	54	44	43	54	52	49	54	66	67	66	66	51	61	61	59	62	65	49	63	59	54	50	57	52	50	48	54	55	64	55	47	54	56	56	56	63	58	53	71	53	48	51	53	52	48	54	65	71	46	39	65	50	58	60	59	54	67	71	59	59	62	66	60	60	66	60	61	54	66	53	64	70	52	60	63	60	72	46	55	52	49	58	54	63	50	55	55	54	65	64	54	45	76	62	58	75	68	68	57	63	60	67	65	55	50	65	67	59	52	61	53	60	64	46	69	64	55	57	47	44	57	55	40	59	49	59	53	58	68	68	51	51	51	56	60	44	68	70	56	67	43	55	53	57	57	62	61	59	48	52	55	52	56	53	73	48	53	76	82	59	65	64	54	65	51	59	69	56	68	58	58	66	48	74	54	56	65	46	46	61	54	50	59	50	56	62	48	53	59	56	65	65	53	49	55	59	64	53	48	47	57	51	50	73	57	70	55	52	57	59	71	66	60	61	74	45	51	66	61	42	52	61	51	62	45	65	62	46	56	52	75	58	58	62	53	63	62	57	70	57	58	60	58	61	64	47	48	50	64	58	63	55	62	55	56	66	61	53	67	58	50	60	64	60	58	58	56	54	51	58	51	51	52	55	59	48	63	67	49	53	52	53	70	48	68	53	50	50	68	72	79	67	65	55	58	62	58	64	71	59	58	57	71	63	76	65	69	79	47	55	62	61	55	69	45	54	51	53	57	63	55	50	65	50	39	53	44	51	65	49	60	58	59	57	72	54	70	63	54	50	56	59	57	45	59	61	65	60	54	48	57	56	48	68	50	66	56	46	60	61	46	72	59	50	51	62	62	43	69	62	60	65	63	57	52	60	58	49	57	56	75	68	44	54	62	52	50	49	67	58	63	61	65	53	64	60	52	48	66	45	38	53	54	46	57	57	58	56	77	61	48	47	54	54	61	55	55	52	68	60	60	53	45	51	56	46	64	49	49	65	61	59	58	66	60	55	63	60	76	65	55	50	64	66	66	54	51	54	61	47	62	59	53	52	48	67	67	60	51	66	55	58	70	67	49	62	55	49	65	63	55	45	63	63	69	54	63	54	66	61	52	60	67	50	64	57	65	58	62	65	51	58	67	69	56	56	62	56	65	56	60	63	55	59	64	59	56	67	47	56	55	59	57	54	52	53	50	65	57	64	53	48	45	68	60	62	58	56	46	70	54	59	50	54	42	47	58	52	47	49	62	60	45	74	55	56	45	60	63	62	51	55	55	54	67	63	67	56	53	56	62	70	45	51	61	54	63	72	51	48	58	56	42	52	51	52	64	72	52	69	63	48	53	61	52	43	60	56	83	57	54	51	61	63	64	57	63	64	47	50	60	50	61	59	53	47	59	51	46	55	67	57	48	72	59	51	52	58	50	58	63	53	53	64	57	50	48	62	56	51	53	68	59	51	57	43	55	55	40	53	54	61	44	54	54	72	50	55	58	46	75	46	60	49	54	56	66	49	57	59	41	69	65	48	52	53	54	63	59	66	56	48	69	72
345	1	1900	142990	364	0	11	57	107	227	229	246	207	205	190	135	157	135	122	110	106	99	97	94	90	91	77	71	82	74	81	55	65	58	48	46	43	64	45	41	51	48	41	46	40	43	34	28	27	37	34	29	37	31	28	21	29	25	34	34	34	31	25	17	23	29	44	24	23	24	26	26	36	23	40	29	32	32	34	30	33	18	22	28	23	27	27	19	20	23	19	15	31	20	19	25	21	26	26	14	20	16	23	13	23	25	24	22	18	23	23	15	22	19	18	25	20	22	18	21	28	26	21	24	13	14	21	17	22	19	28	18	24	25	13	14	19	22	22	16	19	21	16	17	18	25	22	19	14	28	17	24	16	28	20	22	23	19	17	24	15	18	13	34	21	25	22	16	13	19	19	19	18	24	18	20	22	14	28	15	27	17	23	25	19	17	19	26	20	28	18	13	14	22	21	25	25	15	14	15	12	18	19	11	15	18	19	15	12	20	19	15	17	24	16	21	24	26	16	21	22	16	13	20	20	22	18	14	20	16	16	20	19	21	23	21	25	13	19	16	26	21	18	21	14	15	19	19	15	26	12	17	24	19	16	20	21	23	16	21	23	13	23	40	22	15	17	23	25	22	14	25	23	13	18	11	17	22	20	20	13	19	17	22	17	16	12	22	21	17	13	27	19	18	8	21	18	15	21	19	22	16	16	17	27	18	18	23	16	15	25	12	15	19	21	13	27	17	21	13	20	19	28	15	20	18	13	18	23	27	12	17	18	11	15	21	15	10	13	17	20	21	26	22	20	25	17	18	16	25	12	13	22	22	16	18	21	18	17	13	26	19	13	11	19	18	13	18	20	14	17	19	20	18	10	15	12	21	26	17	26	19	16	16	19	12	15	17	17	19	15	15	24	15	20	20	19	18	15	11	22	15	20	20	14	9	18	18	23	16	26	19	20	19	18	24	14	20	10	15	22	20	16	26	11	24	24	27	23	15	11	15	15	9	10	22	18	14	23	24	20	26	18	9	16	19	18	20	19	19	17	18	18	22	20	21	13	17	20	22	15	15	19	16	21	17	17	12	22	20	15	17	20	16	19	18	13	29	17	22	21	13	15	12	22	15	14	23	27	23	20	21	23	19	19	18	15	15	25	19	20	19	17	14	12	15	13	18	23	16	16	15	14	22	9	16	24	17	15	19	22	9	20	17	18	14	18	9	23	27	13	15	14	13	22	18	16	19	20	19	15	27	24	11	15	19	12	15	22	21	20	24	22	12	18	21	17	23	13	28	17	16	17	15	13	17	18	15	18	9	12	17	19	14	15	23	20	13	19	19	27	17	11	19	22	17	21	19	11	11	18	22	13	16	17	12	16	17	20	11	8	17	14	9	17	18	24	23	17	9	10	21	19	23	13	12	20	19	16	22	17	17	16	16	15	17	13	17	19	12	27	13	18	22	19	20	18	16	22	16	14	11	12	19	14	22	19	24	19	16	14	15	20	18	23	21	23	12	14	21	14	22	28	17	15	25	18	13	20	15	23	20	17	18	26	26	19	27	14	20	22	16	8	16	9	21	20	18	17	20	12	16	25	15	11	10	14	19	19	12	15	20	13	28	19	13	19	19	21	25	16	16	18	22	14	12	13	21	17	12	14	15	21	15	16	22	25	13	20	15	15	19	23	13	13	20	22	23	21	17	12	22	13	18	18	21	14	21	24	16	21	21	16	15	21	21	15	12	32	13	20	16	16	13	10	12	12	15	19	16	20	16	24	15	13	17	17	16	19	12	20	22	16	21	9	20	23	7	13	23	14	7	14	24	17	25	14	18	17	24	23	20	21	16	15	22	22	24	20	11	15	13	19	15	22	18	11	19	14	14	19	23	15	9	16	16	24	19	14	19	18	14	26	30	11	18	17	15	19	13	26	19	12	14	15	14	13	20	19	19	14	20	15	17	23	18	17	15	25	12	15	17	18	19	19	23	12	18	18	18	12	21	19	20	19	17	19	19	18	15	27	24	32	14	15	10	15	10	15	24	23	25	24	12	16	19	16	12	17	20	16	18	13	18	12	13	16	12	20	14	16	17	20	13	17	20	21	22	10	24	15	19	15	17	23	16	16	17	14	13	22	9	18	19	15	25	21	10	14	11	13	27	18	15	13	13	13	14	9	21	20	18	19	22	21	18	17	12	15	16	15	18	8	12	16	17	19	12	16	22	13	25	22	15	22	15	32	22	13	21	13	16	24	18	22	15	15	14	17	17	14	18	17	16	15	17	25	23	16	22	17	9	20	12	21	21	17	11	19	14	30	15	15	14	11	18	15	27	11	25	20	23	14	21	14	17	24	24
345	2	2100	143113	368	0	19	78	133	284	285	343	274	276	218	202	169	157	169	170	182	145	120	115	123	131	103	107	104	103	85	92	105	76	82	72	66	73	64	78	73	83	71	57	65	50	53	54	48	70	55	65	56	46	54	58	42	50	48	41	50	47	45	54	50	43	33	40	39	54	30	33	31	36	40	58	42	49	26	22	37	39	45	31	45	44	27	30	49	36	49	28	34	41	37	31	29	34	33	38	37	23	28	24	38	37	27	29	34	23	31	35	33	29	44	34	34	38	36	37	40	38	28	43	45	24	42	45	28	34	34	28	30	24	27	41	32	30	30	43	30	22	38	29	29	40	39	39	33	33	34	42	42	35	34	37	35	30	31	31	39	23	30	25	21	38	28	23	30	35	39	28	36	29	36	34	25	24	34	28	33	31	32	22	33	34	31	29	31	40	38	26	26	20	26	35	42	35	29	40	19	37	29	28	30	35	33	31	29	32	27	24	32	22	38	38	32	33	31	34	27	28	29	38	25	33	35	26	24	27	34	34	29	22	30	23	25	21	42	37	31	21	28	23	36	21	25	30	30	32	29	38	28	41	22	22	24	32	31	25	44	26	23	28	33	26	21	18	31	30	24	24	27	20	29	36	31	27	32	35	30	34	48	25	45	30	43	28	34	29	27	31	29	23	23	32	27	23	28	24	34	32	22	28	30	30	29	17	45	32	30	30	34	31	35	32	41	27	29	29	37	33	36	27	39	37	21	28	31	30	27	29	27	32	24	34	24	34	25	31	24	32	26	36	21	18	21	33	37	34	36	38	34	28	28	27	24	31	23	26	18	28	27	26	23	24	36	29	27	25	28	43	32	39	26	29	29	33	30	34	29	32	26	26	29	31	22	35	26	24	21	21	25	25	27	22	30	26	32	24	25	27	26	29	32	22	25	25	32	15	24	46	27	38	40	31	31	31	28	31	36	25	27	20	25	21	29	30	29	22	30	25	28	21	34	31	18	35	25	28	43	21	35	35	27	24	31	34	25	32	34	27	25	33	27	21	26	31	30	23	29	33	41	33	36	16	36	31	26	30	19	32	34	30	35	33	33	27	38	41	25	25	32	38	30	24	35	39	25	26	28	34	26	36	43	29	20	30	23	30	29	27	40	28	33	33	26	32	35	28	41	35	30	33	33	28	27	28	34	27	23	29	25	26	21	32	22	27	27	37	21	37	34	40	18	25	25	24	23	29	35	24	31	32	20	30	34	30	43	39	25	29	27	27	27	28	30	22	28	25	40	23	26	23	31	25	23	24	34	39	25	30	23	30	36	21	36	19	34	29	30	28	38	25	31	21	32	20	25	31	19	27	35	31	33	29	27	34	18	20	39	24	21	27	28	29	24	30	22	22	28	24	27	20	31	28	21	31	21	29	40	28	25	39	24	27	30	28	27	33	42	36	48	23	29	31	31	25	36	27	27	16	30	28	27	38	33	30	37	30	20	15	22	21	23	23	26	30	29	27	20	24	33	37	29	32	28	24	34	32	30	27	29	25	27	29	23	31	32	22	27	37	26	25	34	33	33	25	35	35	29	33	29	29	29	28	32	29	25	30	30	32	40	16	30	31	33	40	33	29	20	31	41	30	34	22	28	23	32	20	22	25	32	21	34	31	34	25	31	25	25	30	27	24	28	22	39	31	36	28	21	36	19	34	26	26	37	26	16	36	32	36	27	25	29	31	25	26	21	18	34	26	32	32	23	40	30	35	42	31	36	34	27	26	30	36	30	25	29	24	25	25	17	38	22	32	29	21	36	28	27	25	20	32	22	28	32	24	36	27	35	24	29	40	29	27	20	19	25	25	32	27	16	24	40	40	30	26	30	35	23	25	30	21	33	28	28	28	24	28	29	31	24	26	24	35	30	28	35	24	23	23	27	24	35	27	20	27	23	28	28	27	27	35	27	26	38	24	28	21	29	19	28	40	25	31	28	21	25	29	39	29	17	43	27	20	34	31	32	32	30	37	16	23	24	30	26	29	32	28	25	27	42	43	26	35	34	22	39	26	17	31	25	22	28	30	30	33	26	38	38	24	27	34	24	25	34	26	30	33	27	22	30	23	28	36	30	44	30	31	21	32	18	33	27	20	31	32	23	26	28	35	19	19	22	30	25	29	23	32	27	25	28	32	28	33	25	30	39	31	46	22	37	29	31	21	32	13	50	31	23	26	27	31	31	24	37	30	26	28	26	24	28	42	34	29	18	30	32	23	22	30	31	23	19	28	26	20	31	32	26	30	21	21	33	19	28	35	27	28	33	21	36	20	29	22	36	23	29	38	30	29	27	23	28	34	25	34
345	3	3500	143237	362	0	20	131	193	273	291	312	302	282	209	235	208	182	167	161	152	135	146	149	133	113	110	108	123	105	100	107	93	99	96	66	94	84	85	81	78	90	87	73	57	78	51	72	72	73	79	67	72	70	66	61	40	55	50	63	55	57	52	43	52	48	42	49	67	52	49	42	47	63	43	42	58	55	39	56	52	53	49	48	49	45	54	45	46	65	48	55	45	45	48	44	41	48	42	56	57	47	43	57	44	48	56	48	36	41	47	38	54	52	49	44	39	42	42	48	49	43	47	50	35	50	52	41	47	44	54	47	48	31	47	41	44	41	39	42	51	44	53	44	34	52	59	48	43	38	51	37	60	47	40	41	41	40	48	39	38	44	40	34	57	51	35	44	41	47	54	44	56	44	49	39	38	40	43	50	42	39	39	35	48	37	47	50	35	61	55	43	54	44	41	50	43	34	53	55	37	42	47	46	49	56	42	47	50	49	44	41	43	45	44	25	54	53	39	41	36	51	42	40	47	39	47	49	47	46	60	28	43	40	50	40	45	33	49	48	52	52	56	55	38	46	52	34	43	57	48	58	37	40	62	42	45	42	42	37	48	33	53	43	33	41	47	42	46	35	38	51	34	41	51	66	45	44	36	40	44	55	39	44	49	47	38	45	46	47	38	42	36	44	47	43	41	49	43	43	36	49	29	30	43	40	39	40	45	50	42	49	41	48	42	39	36	41	49	50	46	41	45	47	44	25	48	48	40	55	39	37	37	46	50	36	39	47	36	39	40	50	43	49	29	41	47	42	58	43	33	48	56	47	42	44	36	35	36	43	51	40	42	34	39	38	40	44	54	44	57	53	46	52	45	46	30	46	40	36	57	47	50	45	36	48	45	39	37	48	48	46	41	44	37	44	46	37	32	41	52	46	32	45	46	43	36	43	40	51	43	39	52	38	44	42	38	37	51	44	53	42	48	49	42	36	52	39	43	50	45	46	31	52	51	40	33	32	42	36	42	47	50	34	37	48	43	46	36	43	37	51	41	48	38	39	38	51	60	30	39	43	51	47	42	46	48	44	48	29	45	38	46	52	31	49	41	52	51	48	47	36	38	46	35	46	40	35	55	31	41	39	51	41	53	40	52	50	50	39	39	45	46	51	51	55	36	37	37	40	46	32	33	43	34	34	39	43	43	32	44	50	32	40	40	33	45	45	41	39	47	41	44	45	56	46	41	37	45	44	41	36	47	36	60	46	44	49	33	48	46	43	39	35	46	39	40	42	39	40	39	34	44	42	40	35	25	47	44	51	66	32	39	45	51	44	57	44	35	41	40	43	57	42	45	47	35	49	51	39	38	36	46	37	43	51	36	48	50	50	52	42	29	39	36	29	43	60	44	50	47	32	49	42	39	40	54	47	48	58	49	40	37	43	48	47	45	37	32	36	42	48	46	40	39	34	29	46	37	47	31	42	46	35	44	60	48	44	48	53	38	32	31	40	38	40	39	47	44	42	49	42	52	34	34	45	50	43	35	33	40	43	47	42	37	37	47	44	42	51	48	41	41	39	35	38	45	44	48	58	35	39	41	50	47	35	41	52	34	52	41	37	29	46	45	39	53	44	42	42	43	38	39	52	44	41	44	43	45	47	33	37	49	32	40	30	43	48	40	43	43	53	37	47	41	31	43	39	48	47	42	46	48	47	46	56	45	43	44	50	31	57	41	34	36	53	39	40	32	46	47	46	45	44	41	49	44	51	39	32	50	29	39	32	39	36	44	45	36	47	41	51	46	45	44	55	51	46	41	56	35	40	35	43	45	43	31	41	48	50	61	34	44	50	47	42	50	33	56	44	52	50	43	46	47	55	38	40	46	33	43	37	38	42	40	37	35	41	51	46	42	40	32	47	47	45	42	46	37	39	36	43	36	42	50	40	49	46	34	42	50	57	47	49	48	34	40	33	44	45	46	61	55	50	44	42	39	35	40	38	51	46	43	40	36	47	50	36	55	46	34	48	49	34	47	43	43	44	45	45	43	40	40	31	43	39	37	53	54	40	48	45	39	40	39	39	50	27	49	40	42	54	41	43	41	56	48	56	43	33	48	47	42	42	37	28	34	42	39	32	39	56	37	48	52	33	50	30	37	47	56	35	39	57	45	42	40	50	45	38	41	40	40	41	54	47	44	32	43	48	44	35	52	47	41	42	35	47	38	38	31	36	49	34	49	38	34	43	51	40	42	45	43	31	40	41	39	38	36	56	45	50	42	54	33	43	32	40	39	45	40	41	49	33	44	46	51	53	47	44	36	40	55	52	32	47	47	50	40	43	39	59	42	39	42	54	43	47
345	0	2700	143360	362	0	11	135	180	296	279	322	341	331	274	285	263	242	230	240	212	198	163	172	180	169	166	160	153	134	140	145	131	158	132	115	123	137	133	124	95	117	125	97	120	112	112	112	94	85	90	78	97	94	79	90	98	88	75	88	82	79	96	56	91	85	74	99	83	76	88	80	67	80	51	80	70	86	74	60	81	71	89	93	69	61	76	65	66	69	70	68	67	77	57	75	73	75	76	81	59	80	78	71	82	83	85	73	63	75	77	72	61	75	97	73	61	58	66	75	65	61	71	65	63	60	74	65	73	57	72	70	76	70	55	73	75	78	78	52	73	49	81	81	56	66	68	62	65	61	65	57	63	67	75	63	69	66	61	50	58	67	72	77	61	63	76	52	63	62	63	75	59	57	63	52	71	67	62	74	67	66	57	84	55	66	61	69	67	64	74	67	57	74	65	67	68	61	69	62	53	67	64	63	57	67	74	55	68	76	69	76	57	78	63	67	59	55	61	65	62	67	53	73	47	84	55	70	71	72	54	53	49	63	53	71	75	64	63	50	61	77	57	55	74	56	49	81	59	57	63	61	55	62	71	66	57	63	68	83	60	64	67	63	61	75	53	81	69	58	67	57	73	63	64	43	67	71	68	61	64	67	65	68	60	67	68	59	57	67	64	62	65	53	63	61	67	65	62	78	53	60	59	67	59	55	68	63	59	74	80	59	81	59	76	76	61	70	64	57	76	72	68	78	59	58	54	75	72	70	80	60	45	76	63	74	49	72	68	64	65	63	51	67	70	64	65	74	54	83	70	50	59	52	45	59	54	63	69	72	67	64	72	58	64	54	59	52	61	57	77	60	70	62	59	59	82	65	58	66	68	59	62	53	52	55	50	59	71	68	64	66	77	58	60	72	65	54	59	79	65	74	50	50	66	70	54	62	58	75	68	63	67	62	65	75	67	74	59	51	75	61	42	65	61	69	64	66	58	60	57	83	61	51	51	59	48	57	64	65	69	79	85	67	66	56	61	68	53	63	50	69	53	59	58	68	69	67	63	65	59	55	71	53	69	69	67	51	57	69	50	72	60	60	67	74	64	61	67	47	82	55	60	56	69	64	62	50	58	64	74	50	61	61	66	57	72	51	67	59	71	53	55	84	73	60	68	65	63	73	56	57	69	57	60	64	43	62	53	60	61	52	62	54	66	70	55	75	60	62	78	57	62	59	61	74	56	70	75	56	71	63	61	65	68	58	80	54	71	71	50	49	75	53	62	49	58	61	65	67	45	63	61	79	54	67	52	63	55	59	55	48	61	48	52	69	77	52	58	79	64	62	66	50	59	58	63	74	58	59	47	68	61	75	61	73	73	56	67	70	64	53	51	64	50	63	51	74	55	65	69	68	67	57	62	74	73	70	60	61	58	63	62	50	53	67	58	48	70	59	63	52	57	62	59	58	70	51	50	61	56	77	57	49	61	85	63	61	60	62	53	67	62	64	63	60	60	60	62	66	54	74	63	60	40	73	65	52	63	63	49	53	48	45	66	48	65	53	60	68	61	67	64	36	69	55	63	59	65	51	63	44	57	67	49	60	64	52	62	81	59	74	69	58	68	58	65	80	59	68	69	61	50	72	68	62	59	64	68	55	41	64	57	49	60	54	61	64	72	58	60	60	60	72	60	60	61	56	61	51	68	53	60	63	61	73	66	55	72	63	81	64	71	75	63	70	48	62	64	56	66	63	58	56	65	59	61	71	65	43	61	58	58	64	67	48	58	56	59	52	70	73	70	63	66	70	60	54	65	70	68	60	61	69	43	56	55	70	68	59	56	65	39	54	62	80	59	55	73	52	73	47	65	60	76	55	71	64	69	74	62	63	51	64	69	59	62	68	75	66	64	72	68	57	71	58	61	68	66	60	57	46	65	62	63	61	60	58	50	64	50	71	62	55	56	56	60	61	61	52	57	68	54	69	63	57	59	53	53	59	59	55	57	66	73	63	60	51	61	61	59	55	45	57	68	61	70	61	43	74	53	52	48	65	74	69	69	72	62	52	64	57	59	63	78	70	60	56	66	64	60	55	55	67	62	61	59	62	50	51	55	56	69	59	67	63	64	54	57	58	56	62	60	73	46	62	80	58	74	53	51	67	65	61	53	59	64	65	72	70	68	43	63	45	57	82	54	63	60	67	79	56	69	63	49	59	47	74	59	64	66	75	70	63	68	61	64	56	59	58	58	63	71	54	61	53	57	62	60	61	67	63	60	75	64	63	53	64	58	55	76	68	67	76	71	58	69	63	60	53	55	68	64	63	61	61	59	75	61	61	64	54	50	71	74	59	66	80
345	1	1900	143483	365	0	3	29	68	137	170	240	230	186	151	162	136	145	135	120	118	101	94	95	94	83	85	79	73	80	68	93	62	76	61	56	66	65	47	56	50	38	48	56	41	40	28	62	42	35	37	46	41	21	35	34	25	32	35	30	33	37	15	30	41	18	34	33	43	33	34	31	41	29	21	31	40	28	39	25	19	30	22	22	31	24	34	26	30	25	18	34	20	19	23	32	24	24	26	17	29	26	34	30	13	26	30	22	26	19	26	28	36	16	15	30	20	24	22	18	24	18	15	20	18	15	21	21	25	21	20	20	15	29	20	28	15	24	22	17	15	20	25	25	32	24	21	24	25	26	22	26	19	17	16	17	18	27	25	18	21	24	22	15	32	13	17	20	17	12	20	20	17	19	17	19	20	13	28	17	20	24	16	24	13	18	18	20	21	28	20	20	14	26	24	19	21	12	19	22	23	18	24	24	25	18	24	24	18	28	21	19	30	22	34	16	18	25	23	13	22	11	24	19	21	18	15	20	23	18	22	19	24	19	12	17	11	19	17	20	17	22	23	9	17	18	16	18	16	22	17	13	16	21	13	16	19	29	17	17	15	20	23	24	21	22	8	18	17	13	13	8	21	14	15	23	20	23	26	25	11	17	17	17	20	23	21	15	22	19	20	17	17	19	18	25	25	16	10	18	22	23	27	26	21	14	22	22	17	15	32	22	10	16	22	19	23	19	21	14	22	16	24	22	13	16	26	19	8	14	17	19	18	21	14	19	22	27	24	26	23	24	18	14	13	21	18	21	18	28	26	22	15	20	20	13	15	20	12	18	35	24	14	20	20	17	12	19	16	7	18	23	18	20	18	15	18	13	16	16	17	25	22	22	19	19	20	17	20	23	20	22	21	23	23	16	15	23	18	25	20	19	19	16	21	25	16	14	16	22	9	16	20	19	20	25	22	25	12	15	27	22	20	21	19	25	7	28	21	20	21	26	25	18	20	19	20	23	25	23	7	18	12	22	17	26	25	20	14	17	26	19	13	17	19	17	19	17	22	20	25	23	16	17	20	15	15	17	16	17	22	25	25	16	25	18	14	19	16	17	18	27	16	13	23	21	17	30	20	11	13	19	21	10	19	16	17	22	24	11	18	24	20	16	15	12	19	24	17	29	11	20	22	21	19	20	29	26	23	18	17	21	19	15	13	17	24	13	19	14	16	14	16	12	20	23	19	20	18	25	18	6	15	20	16	29	19	24	19	18	21	18	24	32	20	17	17	12	10	20	18	15	19	26	29	15	18	14	13	17	19	23	16	19	20	27	29	21	16	22	9	23	23	31	23	22	24	24	13	18	23	17	21	26	15	14	18	13	18	17	14	16	17	16	9	21	16	19	19	23	16	20	20	12	17	13	16	26	16	27	25	17	15	15	18	25	16	20	14	16	19	25	20	17	19	23	14	15	19	22	25	19	16	15	24	24	30	17	18	17	18	14	25	13	16	15	24	21	19	25	9	19	24	23	19	18	20	17	23	20	21	23	15	17	27	17	23	21	17	18	25	13	11	27	27	16	16	20	21	33	15	13	12	17	13	19	18	15	18	19	23	19	31	22	25	22	17	30	27	21	20	15	10	18	13	19	18	14	24	12	22	13	17	14	28	17	13	23	26	26	17	23	12	19	14	18	20	23	16	21	14	17	18	18	15	29	13	17	17	19	17	18	20	25	19	14	19	19	20	15	12	17	24	21	16	21	23	24	14	21	19	21	23	20	13	21	20	19	23	27	13	24	23	12	16	22	12	20	20	20	27	21	23	21	34	17	24	13	27	24	22	22	18	19	17	22	19	21	23	17	20	14	17	16	14	21	21	16	18	24	16	15	21	13	14	21	9	27	10	11	16	21	10	11	17	17	16	27	16	29	25	22	17	19	14	21	20	17	21	16	14	26	19	18	22	23	14	23	17	17	13	16	13	20	14	18	21	13	14	16	20	14	18	18	13	21	18	21	20	19	9	25	28	19	16	22	24	19	33	13	17	18	22	24	26	19	16	15	14	21	17	25	22	19	29	21	19	16	15	21	25	23	19	20	19	21	15	22	11	13	18	18	17	18	16	26	16	23	23	15	21	24	22	13	24	18	29	24	24	16	20	18	12	17	15	15	15	19	18	17	15	22	15	13	16	17	23	18	25	19	14	15	16	20	20	22	24	22	18	11	23	15	12	17	17	20	16	19	19	19	11	25	15	14	30	15	17	18	26	19	22	21	14	20	12	18	26	17	21	18	30	19	15	15	20	24	12	19	21	27	26	12	10	13	15	25	24	19	18	22	16	11	22	22	20	20	19	16
345	2	2100	143606	359	0	11	63	106	250	225	309	253	239	244	189	183	184	147	167	151	134	132	128	131	95	112	89	98	99	78	93	67	62	83	84	74	75	86	79	74	64	74	73	64	64	48	63	43	51	47	52	53	58	47	33	49	45	45	39	37	43	65	35	42	45	37	34	49	33	38	51	41	39	35	28	24	52	40	40	37	35	37	42	40	49	40	37	41	36	32	36	27	32	40	41	29	31	36	54	24	33	35	41	39	37	40	31	33	35	41	31	22	36	28	25	32	48	36	37	39	45	27	34	31	25	36	36	23	31	39	27	34	27	30	36	27	29	36	28	24	44	27	28	30	23	28	34	28	26	29	29	28	34	30	36	33	27	28	24	25	32	35	33	33	24	31	34	30	26	28	39	22	28	28	35	24	31	20	26	26	41	33	24	38	24	34	31	31	36	24	27	34	27	25	23	29	39	28	19	28	30	25	32	29	27	21	25	28	30	34	31	38	30	24	30	21	30	25	29	21	26	24	23	30	41	29	24	39	28	26	33	29	35	29	27	27	34	30	15	25	31	21	24	25	25	33	35	41	23	33	21	26	27	30	27	28	30	19	32	28	30	28	38	38	29	21	24	19	28	26	34	31	14	23	32	30	35	22	34	23	27	25	27	33	25	29	24	29	35	19	31	20	29	21	29	18	27	29	19	39	27	24	31	37	24	23	25	26	42	23	23	27	28	28	23	30	24	29	27	24	42	30	26	16	19	19	27	23	24	27	31	31	28	27	27	26	23	23	28	29	27	18	21	33	28	41	24	22	19	22	25	23	32	22	30	34	30	29	27	31	36	31	27	27	29	27	29	35	28	29	18	26	17	34	28	21	27	24	30	22	33	28	29	29	39	26	25	26	30	29	25	22	26	25	19	22	26	18	26	21	31	32	27	26	23	46	37	40	33	24	38	18	32	30	25	31	36	33	32	26	19	28	36	18	31	36	30	27	35	25	28	27	32	33	28	38	25	35	30	13	30	17	27	18	22	32	28	19	30	32	30	40	35	25	25	26	28	24	20	29	27	31	34	24	22	30	36	37	25	30	35	23	23	36	23	30	18	19	24	30	16	34	23	35	30	26	24	35	34	21	23	19	28	27	20	24	22	28	29	27	20	30	25	26	16	24	22	31	18	25	22	30	20	34	30	31	20	18	29	25	33	28	17	27	34	25	24	24	24	27	28	28	34	29	25	29	29	19	26	25	28	20	29	24	18	24	31	27	24	34	23	21	33	27	18	28	22	29	23	28	27	28	27	23	30	20	28	21	30	28	17	24	24	31	25	26	19	26	28	29	30	19	20	28	29	28	28	24	26	42	26	30	20	21	24	26	22	39	25	27	27	17	16	34	20	24	39	34	27	34	24	28	23	21	27	32	25	29	26	21	33	16	26	30	30	21	25	26	38	30	35	29	24	23	43	23	23	34	38	26	23	37	31	45	30	31	33	23	23	19	36	34	41	29	30	26	33	38	28	28	26	30	17	25	32	17	23	34	25	25	25	30	35	22	23	17	29	23	25	15	35	25	25	24	19	24	27	25	26	23	30	19	25	28	17	26	29	25	38	26	29	32	20	35	36	27	32	22	27	17	26	24	26	26	21	33	13	38	31	22	23	24	28	40	20	20	28	24	31	18	33	15	21	24	27	25	24	17	28	23	21	29	27	35	31	17	25	29	37	21	25	36	21	22	26	32	33	30	30	29	26	21	20	28	33	39	19	27	26	32	32	30	26	27	30	35	33	34	17	30	28	21	23	25	31	19	28	26	33	26	20	25	30	27	24	32	22	23	20	32	17	28	19	37	25	17	21	35	32	30	17	19	25	31	27	25	29	30	27	28	28	31	26	33	19	18	25	31	22	26	27	21	33	29	32	33	37	23	24	28	30	25	29	36	21	26	26	33	28	18	23	23	15	24	22	24	25	30	23	24	30	22	24	30	28	26	31	18	31	42	18	30	30	23	20	22	30	29	22	23	23	26	29	21	22	19	23	36	32	27	22	25	30	31	23	23	33	16	35	29	22	36	24	36	40	30	40	31	24	36	37	36	18	23	27	20	27	20	23	37	34	26	16	32	37	38	28	23	25	37	29	33	34	33	22	26	22	25	31	15	25	26	26	22	16	23	23	32	14	30	32	19	27	12	28	20	27	28	33	28	25	25	23	27	27	24	32	28	18	31	20	30	13	39	28	32	20	23	30	34	24	30	38	33	21	26	33	20	24	21	13	37	31	30	18	20	15	30	19	30	32	26	31	27	22	35	28	32	32	39	28	23	22	39	27	30	23	21	23	23	30	26	29	19	23	27	28
345	3	3500	143730	365	0	18	108	165	279	291	317	282	254	251	227	227	196	182	159	162	159	157	147	133	139	115	126	109	127	102	110	94	86	104	108	100	96	88	78	82	95	79	90	87	79	67	75	78	70	57	75	54	51	60	67	63	66	64	65	51	58	62	61	58	43	61	59	47	55	48	50	53	55	51	55	51	52	56	49	46	55	51	49	46	50	50	53	57	58	40	37	48	52	63	55	33	46	42	54	57	40	45	41	39	53	48	47	37	39	45	48	48	38	30	55	43	42	44	52	40	42	44	47	44	42	48	44	38	53	45	45	44	51	43	38	41	52	51	50	43	40	57	43	44	53	51	46	46	54	47	38	38	52	62	48	55	59	34	42	24	44	46	44	45	47	54	41	50	36	38	40	36	35	51	52	44	50	36	50	39	42	40	53	43	45	48	41	46	49	42	42	53	50	47	46	34	44	34	37	39	45	39	28	37	46	29	48	40	47	41	51	55	35	52	45	46	47	45	48	53	49	39	42	48	50	44	45	32	34	54	40	49	38	44	53	43	31	57	43	50	46	55	43	37	49	50	36	45	48	47	51	33	41	40	39	38	46	41	45	24	44	48	42	55	38	40	29	39	44	52	54	42	50	39	44	40	27	42	43	33	43	47	36	43	42	38	37	50	50	27	43	31	35	34	42	28	36	29	44	57	49	59	45	42	45	47	54	44	36	49	36	47	53	44	35	40	50	34	35	41	41	44	40	41	39	48	43	46	47	48	57	36	36	53	49	42	44	50	51	47	47	35	38	36	46	42	55	37	40	42	31	36	51	35	41	53	47	40	40	39	30	40	39	31	45	43	45	48	41	33	45	45	31	41	53	43	56	44	40	28	47	44	39	42	46	37	38	49	40	44	50	47	54	46	42	46	47	46	29	51	59	48	39	40	44	33	37	31	34	32	32	39	44	46	35	41	49	46	29	32	35	42	52	41	43	39	37	46	42	51	45	48	47	39	57	52	43	49	28	46	57	45	37	50	58	53	45	57	52	50	54	42	45	29	32	38	42	65	28	37	37	34	32	48	38	41	49	40	41	48	46	37	55	37	32	44	37	42	39	36	40	43	33	41	58	37	39	32	38	47	41	52	39	42	36	38	27	37	46	33	44	41	41	43	48	37	40	40	48	38	36	48	39	36	40	38	41	38	31	46	33	39	40	37	44	52	44	39	38	37	41	36	41	46	47	28	31	29	46	44	52	41	40	38	55	31	45	41	41	50	48	45	51	44	43	31	43	43	45	41	42	35	30	47	38	45	50	42	29	35	41	32	45	35	41	42	47	45	40	45	53	49	49	47	42	38	38	31	27	50	41	50	38	50	50	52	43	35	40	32	39	41	44	33	48	51	48	29	39	49	43	50	47	52	49	34	39	42	49	54	50	50	39	40	43	36	50	40	41	32	49	43	37	32	52	37	43	44	49	57	38	49	52	42	40	41	48	38	52	47	44	46	51	39	23	51	31	41	38	47	46	37	36	45	51	29	51	28	32	46	40	35	39	36	41	51	42	33	45	51	39	48	51	61	35	50	39	39	44	36	46	47	44	43	47	42	40	41	45	51	45	58	55	40	42	38	43	40	50	31	36	56	40	33	35	46	38	37	45	40	52	30	34	47	35	46	35	40	38	45	34	36	42	33	49	35	46	56	39	48	44	40	39	42	44	34	44	37	31	43	34	47	43	49	31	38	45	44	30	43	37	41	39	53	34	34	54	30	55	40	38	46	33	50	39	42	41	38	55	36	26	47	37	40	51	26	35	48	31	40	52	54	39	46	51	44	43	52	33	52	28	49	34	53	33	55	51	47	39	34	39	36	31	41	40	41	50	47	42	31	40	28	43	44	44	37	39	36	44	37	33	44	49	39	31	39	49	40	36	49	58	36	38	51	47	49	47	29	38	29	44	37	33	33	42	35	52	48	52	50	52	42	51	36	45	32	44	50	47	35	50	47	48	43	31	43	36	46	51	39	43	38	40	54	39	32	43	36	33	34	30	48	45	46	46	46	36	41	32	43	38	44	36	30	36	48	40	32	39	40	38	55	42	44	38	49	59	57	57	48	45	48	61	33	42	33	38	33	39	41	38	48	46	35	45	41	45	37	50	41	28	40	42	50	36	30	48	41	40	35	37	35	39	36	43	36	43	44	42	34	42	42	43	36	40	31	43	47	46	38	45	47	43	39	21	40	42	46	37	54	40	34	41	30	33	38	40	46	42	48	45	38	30	38	37	44	33	27	30	36	57	31	43	37	29	31	43	41	42	33	43	44	47	45	52	41	51	35	37	47	43	45	40	35	43	33	35
