345	0	2700	153850	365	0	12	130	203	399	360	466	386	361	360	293	298	273	284	276	226	243	262	206	198	176	198	182	173	161	171	157	167	144	140	137	125	143	163	144	146	109	114	115	113	116	95	129	107	123	112	108	110	86	99	91	85	85	97	87	84	88	90	81	73	96	76	85	96	95	90	91	95	83	64	94	71	84	93	77	87	68	77	64	76	87	78	77	72	80	75	92	81	75	71	81	60	77	64	74	76	84	73	75	69	85	57	72	97	52	79	74	86	66	78	80	82	80	71	73	75	63	69	74	66	67	78	64	64	58	62	92	89	95	64	69	65	64	84	72	71	68	66	73	65	74	69	76	75	64	76	66	59	83	75	69	73	71	65	78	68	66	64	56	79	70	77	62	45	73	79	68	73	59	75	68	77	60	74	55	71	75	47	60	95	67	70	73	67	72	72	62	51	75	64	72	75	70	86	65	64	64	63	71	69	55	74	74	67	80	67	68	64	55	59	58	73	65	65	69	69	65	62	72	71	69	67	75	77	73	71	63	65	81	74	70	67	66	76	63	61	79	72	50	50	61	63	63	64	59	56	66	71	58	67	74	57	61	70	67	68	57	62	61	61	57	55	72	67	77	77	75	49	65	82	71	60	73	62	64	70	51	87	54	62	58	69	69	58	73	76	78	69	69	62	53	71	58	58	76	63	65	72	73	77	56	55	68	66	60	57	55	64	68	51	78	69	61	66	61	63	75	69	70	60	76	69	78	61	75	61	69	56	76	75	46	55	55	64	64	71	75	64	58	69	68	63	74	66	77	64	67	77	62	70	64	74	63	63	56	63	64	65	98	71	53	58	67	64	72	65	58	63	64	67	56	62	79	65	73	73	72	64	62	58	63	63	60	52	55	57	52	57	73	57	49	70	47	68	75	64	50	65	58	68	84	66	70	73	75	64	43	67	66	59	66	61	54	80	56	73	73	54	56	60	48	62	60	61	79	70	69	56	60	62	69	73	69	62	70	63	49	71	65	59	63	57	58	66	58	53	57	64	55	53	65	63	75	77	73	59	68	51	77	62	61	72	73	62	68	70	57	69	59	67	67	58	72	73	71	70	73	65	69	80	75	62	68	58	58	70	72	61	77	65	69	53	72	48	79	58	56	80	74	51	59	59	66	65	68	58	60	66	74	63	48	52	57	69	74	57	62	82	64	66	77	61	75	63	66	53	70	55	76	52	67	67	79	61	69	68	65	62	67	60	59	60	62	63	64	68	60	69	59	88	72	62	74	66	52	67	75	58	66	67	76	66	67	72	59	63	80	59	70	67	65	62	66	52	58	64	72	59	58	49	61	74	60	67	74	69	81	57	69	61	54	66	63	65	66	58	57	69	55	50	64	63	74	67	50	64	76	68	60	63	60	53	54	60	47	71	82	56	66	56	59	73	71	68	63	69	67	75	67	52	73	71	65	57	67	65	65	65	59	67	68	71	84	59	63	56	65	53	63	72	64	68	87	67	56	63	82	67	64	60	78	80	72	55	73	68	67	52	71	56	60	82	59	76	55	49	77	58	70	71	68	56	59	57	59	57	61	58	69	66	54	66	71	55	62	69	72	60	67	51	71	70	58	57	68	47	76	62	63	70	64	58	61	70	68	61	70	56	67	53	51	67	61	59	74	68	57	66	71	62	78	48	43	54	74	83	63	60	67	71	74	50	62	57	80	78	59	74	70	66	70	51	63	57	56	66	62	69	59	57	58	60	69	63	78	59	73	69	67	78	65	67	60	63	65	64	70	61	47	63	73	69	58	76	69	63	66	77	57	71	59	63	60	51	66	63	62	72	77	58	66	62	67	60	55	59	75	75	55	66	79	66	78	55	58	67	59	76	59	59	58	80	77	53	67	57	73	68	56	68	74	68	59	54	59	52	64	81	54	73	68	74	62	64	88	75	64	66	67	67	75	59	71	68	77	61	70	49	52	51	81	71	54	73	69	47	54	59	60	63	59	59	60	64	60	59	51	47	65	63	56	73	77	60	62	68	82	50	71	64	67	68	81	59	48	65	57	55	55	59	53	73	69	43	62	51	75	66	58	65	61	80	65	52	67	68	72	74	70	60	66	61	73	58	52	60	67	67	57	59	51	67	60	54	79	78	58	67	57	60	81	73	58	64	62	60	66	70	78	60	63	68	72	57	67	72	53	59	55	66	49	71	67	65	62	72	60	57	76	71	51	51	67	58	64	63	70	83	55	66	66	72	70	60	53	57	76	82	62	71	61	56	59	61	78	72	75	63	52	55	69	65	57	76	58	71	68	62	68	65	64	53	58	76	57	58	77	51	71	68	57	68	63
345	1	1900	153973	377	0	6	50	128	253	248	253	231	223	198	171	173	125	142	115	112	113	98	85	94	95	86	77	73	66	56	68	56	57	54	67	48	68	58	48	66	56	49	43	46	44	40	34	42	33	49	44	30	42	35	31	44	24	41	31	31	25	21	29	35	24	33	34	22	26	18	27	28	22	28	31	24	28	22	31	32	27	23	26	19	24	19	27	32	25	26	23	22	30	39	19	26	18	25	29	16	26	19	23	21	28	15	27	31	23	23	24	19	25	18	24	27	16	25	30	17	18	18	28	24	29	24	24	24	29	25	19	11	17	28	25	15	18	36	19	22	24	21	21	25	21	18	25	22	19	21	26	18	28	28	30	25	21	20	24	14	27	18	19	23	28	25	12	17	14	23	32	16	21	15	11	22	22	22	24	24	18	23	16	32	28	23	25	16	20	23	17	10	22	22	16	29	23	22	23	23	21	17	23	24	29	15	24	30	16	15	25	20	28	23	24	18	22	15	15	17	24	24	17	17	18	26	17	21	17	22	26	18	26	16	14	14	19	20	18	15	25	16	17	18	18	20	22	27	16	22	23	21	24	31	21	17	20	13	27	25	22	25	16	22	27	28	18	18	24	20	20	23	23	30	23	19	14	23	14	11	12	35	26	15	30	20	24	21	17	18	26	13	18	26	39	28	15	20	14	14	10	28	33	12	19	20	25	14	24	18	26	19	24	29	34	17	14	20	21	17	14	16	18	14	17	19	29	16	31	20	21	14	22	18	20	18	30	26	28	29	16	29	21	11	17	22	19	11	21	27	16	17	20	19	14	21	22	24	25	10	21	26	14	15	22	24	22	14	20	18	19	25	18	20	21	20	19	20	14	19	20	15	26	8	15	17	24	19	28	9	22	24	17	19	27	23	23	15	24	28	22	15	23	19	22	22	16	20	27	19	19	18	18	20	15	33	25	16	17	28	23	21	20	18	21	31	14	17	22	21	17	21	19	12	16	25	18	20	16	15	23	13	12	15	18	15	18	12	26	20	28	16	17	17	21	17	25	20	20	10	22	22	20	16	14	23	19	19	17	18	27	22	21	25	25	18	21	22	26	18	18	24	23	21	13	19	18	13	19	17	25	16	19	16	22	17	14	14	20	22	17	15	23	14	18	18	22	21	24	16	29	24	23	29	18	25	14	15	31	23	16	24	20	24	18	23	18	23	20	13	28	20	25	28	21	17	19	26	28	20	23	21	19	20	16	22	27	24	11	20	19	17	15	13	19	22	16	20	21	20	20	24	17	18	13	30	22	27	20	23	17	20	16	22	26	18	26	16	18	22	10	17	18	19	15	17	26	22	19	14	25	22	20	14	13	19	28	23	21	19	16	14	24	18	14	19	13	23	22	18	19	25	15	18	27	17	21	17	27	19	20	17	20	21	21	26	16	23	18	19	23	18	15	14	15	19	19	26	22	20	20	14	11	19	20	14	24	22	14	15	12	16	18	18	22	15	10	17	24	16	18	21	31	18	19	19	16	10	19	19	20	20	27	21	25	17	15	16	13	16	18	19	26	17	21	19	18	15	23	17	15	11	25	21	20	25	10	22	17	21	18	14	21	21	19	15	22	26	17	20	22	22	17	19	16	26	26	22	23	19	21	17	19	13	19	31	16	13	22	24	19	14	24	15	21	25	22	19	15	24	18	13	19	12	18	17	20	11	24	18	14	18	12	29	24	24	21	21	14	21	26	16	17	10	13	18	22	23	15	15	18	14	26	17	19	17	21	23	18	19	12	27	22	28	22	16	17	13	21	16	22	23	20	14	18	22	18	16	17	15	23	24	14	17	13	17	14	23	22	13	24	16	18	31	12	22	22	15	18	15	20	22	23	15	18	19	21	15	23	25	23	12	21	30	20	23	17	23	23	39	22	18	26	12	25	19	18	22	17	21	20	24	20	28	16	18	23	31	34	28	20	12	20	16	13	25	20	22	23	13	16	18	16	14	29	19	11	15	19	19	18	15	13	20	27	12	21	10	18	9	18	23	13	23	12	21	19	19	16	17	14	20	19	13	27	22	24	20	15	22	15	20	13	16	18	18	22	12	13	20	15	20	15	15	23	16	22	15	18	13	25	18	13	18	20	16	13	24	21	12	14	21	19	23	23	23	17	18	14	15	17	21	17	13	16	22	14	15	22	24	15	15	10	24	23	26	19	19	19	15	23	20	19	22	14	18	29	27	25	22	14	23	17	24	17	21	12	30	16	24	21	29	22	17	16	24	14	18	19	8	15	21	22	22	23	20	15	17	39	20	21	9	24	17	17	31	26	23	20	12	22	18	19	22	24	22	18
345	2	2100	154096	371	0	14	69	139	284	291	375	286	276	269	243	208	197	182	170	181	162	142	144	117	119	112	108	123	96	94	84	92	91	67	84	72	80	71	58	63	72	70	77	68	59	48	70	54	56	74	57	57	62	46	53	43	45	52	45	51	46	43	47	42	43	38	40	44	47	35	39	27	32	40	32	35	46	46	34	43	36	33	23	30	35	18	30	36	45	36	33	40	32	33	49	38	38	37	23	30	39	35	25	34	34	28	26	33	42	38	39	32	40	24	35	38	40	32	25	43	34	23	36	33	31	44	35	44	24	30	36	40	36	22	47	40	25	37	28	37	37	34	30	30	29	36	35	37	33	30	26	33	30	23	42	36	30	23	37	33	27	17	27	25	36	29	39	24	42	36	40	30	28	39	33	31	24	36	40	24	34	36	26	24	36	28	38	35	28	18	29	40	27	34	28	36	22	28	30	32	34	23	35	34	38	27	28	27	35	34	37	34	31	27	31	26	30	27	26	28	32	28	25	31	31	43	28	23	22	27	28	36	34	30	23	19	26	38	23	23	37	29	33	23	34	30	29	36	25	33	38	26	23	27	36	22	32	42	24	33	24	27	27	22	33	26	28	20	31	29	29	24	22	22	35	26	17	28	32	26	32	28	28	26	32	29	26	37	29	39	22	37	22	30	42	33	25	29	26	32	29	28	27	34	24	21	33	22	22	27	18	28	24	28	31	30	45	26	18	27	32	22	25	26	23	27	30	34	32	32	26	24	40	21	25	24	25	35	36	36	27	24	24	23	30	30	44	27	26	28	32	19	22	24	30	36	22	29	18	26	25	33	31	28	24	34	26	36	35	20	28	21	25	42	30	27	32	22	31	25	34	35	27	25	32	29	34	36	27	29	24	31	25	28	26	23	36	19	32	24	22	28	32	22	28	41	29	40	33	21	22	31	28	36	30	23	29	27	39	27	24	23	29	36	45	33	33	14	32	20	25	35	30	22	20	28	30	25	30	31	28	23	27	29	33	22	35	26	26	29	39	23	32	35	27	25	24	23	25	32	18	31	26	23	34	32	25	35	30	29	41	28	24	35	22	33	24	30	23	18	25	28	36	22	31	26	22	25	27	21	28	32	38	23	26	27	28	28	33	20	36	27	23	29	21	40	33	26	33	29	18	20	29	32	23	30	20	24	30	24	26	22	35	37	31	22	26	25	22	25	25	35	34	33	13	34	28	20	15	26	27	19	28	25	20	34	30	38	30	34	34	19	29	17	21	22	30	36	44	28	32	35	17	23	29	25	36	29	27	34	34	25	30	36	27	27	27	22	30	32	32	22	29	30	27	25	35	34	36	25	33	34	26	27	30	27	28	22	29	33	28	38	36	30	30	27	30	38	32	31	33	26	29	36	38	27	30	34	30	27	26	27	31	21	28	22	25	28	30	28	29	31	22	35	21	34	27	23	32	35	22	32	30	27	21	30	22	24	21	25	30	27	28	28	39	29	37	27	23	18	21	25	27	28	33	28	29	36	33	25	27	27	29	32	34	38	24	29	24	29	33	28	29	29	23	26	20	32	29	26	42	43	30	28	26	27	18	24	22	28	20	29	29	19	37	21	25	28	30	25	31	34	35	23	37	25	26	34	36	30	27	20	20	29	33	25	36	22	29	21	30	26	25	32	23	30	38	20	18	40	25	32	29	20	28	36	32	40	29	28	27	31	36	38	28	34	18	35	20	34	27	23	34	18	34	27	38	22	31	22	25	18	17	26	22	21	27	27	35	20	25	19	33	31	23	18	16	32	29	26	24	22	28	32	30	31	27	37	28	40	18	28	27	18	34	38	27	22	31	37	28	25	24	26	18	23	22	33	33	19	29	34	24	26	23	22	31	42	32	20	28	31	22	27	30	25	20	27	30	25	32	32	34	17	25	28	31	19	27	33	34	23	26	28	35	28	37	33	38	31	21	25	24	30	20	27	38	26	25	31	23	29	25	35	37	19	23	27	25	23	31	19	34	33	36	27	23	26	28	24	23	21	17	32	31	28	40	26	22	20	28	23	23	22	30	35	23	30	34	20	27	31	22	31	22	21	31	26	30	35	23	30	27	32	30	24	27	22	29	23	17	33	30	38	31	28	25	25	36	29	29	28	37	27	30	22	21	29	30	26	19	24	31	35	23	24	27	29	21	32	19	37	26	27	31	36	27	31	14	23	40	27	25	28	30	29	22	36	19	17	30	32	24	24	33	32	27	29	36	24	40	26	26	26	33	20	29	32	35	24	16	30	26	23	35	39	37	29	27	35	27	31	18	26	37	23	19	15	29	27	35	23	29	19	28	29	21
345	3	3500	154220	367	0	14	112	211	325	321	400	301	333	272	259	238	213	192	189	184	175	163	172	135	126	140	132	134	124	115	114	115	114	105	109	88	98	96	80	89	75	85	97	76	72	80	71	82	77	80	62	67	59	91	65	67	72	58	57	66	70	63	57	47	65	61	41	49	60	54	54	64	55	65	52	55	60	45	43	71	55	56	53	57	55	52	48	52	48	61	55	55	44	39	61	45	51	55	57	42	64	48	48	48	52	58	45	50	48	58	65	48	39	52	51	52	49	64	47	52	59	42	42	43	48	49	41	44	46	54	54	51	54	48	55	56	58	42	49	55	53	44	43	47	42	51	47	45	45	52	43	39	43	52	54	54	51	44	46	41	35	39	61	39	36	48	50	40	44	50	41	44	52	37	58	44	49	59	61	45	50	53	60	49	49	48	38	38	51	54	47	44	45	34	40	48	56	53	42	58	39	51	44	44	49	50	49	44	59	39	53	41	37	40	50	56	51	56	46	50	52	50	44	51	56	51	47	43	48	58	33	41	31	34	42	50	44	40	42	37	33	40	42	35	39	34	49	42	46	47	48	45	48	46	43	52	34	34	40	44	52	44	47	46	37	48	39	56	41	48	41	33	41	50	39	40	44	48	55	53	56	40	37	32	48	47	50	56	42	47	48	32	61	42	50	46	53	45	41	44	30	56	53	54	58	43	38	53	46	39	56	50	62	39	54	49	47	40	40	46	53	45	42	58	45	62	52	41	40	60	43	46	46	41	50	44	55	47	40	43	39	42	34	51	40	58	52	59	39	46	55	41	42	45	43	57	57	61	47	39	43	41	41	34	40	47	36	45	54	41	42	46	55	44	34	31	53	42	50	31	53	36	38	44	55	54	59	36	44	71	54	34	54	43	51	40	40	45	54	35	44	44	43	46	51	62	54	50	39	43	45	39	32	43	54	37	29	37	38	42	38	55	37	49	57	55	55	32	30	44	56	39	31	39	49	49	39	52	47	51	39	41	46	42	45	51	39	44	51	48	40	41	49	52	37	30	37	48	44	52	40	46	32	50	43	51	50	43	33	39	52	53	48	28	35	51	57	41	63	52	49	45	48	53	44	49	45	48	53	53	45	54	59	45	37	46	38	49	50	45	49	51	41	38	47	38	47	40	60	49	39	37	44	43	36	46	52	51	47	45	42	35	49	35	48	44	60	53	29	36	47	42	51	36	31	51	50	43	27	37	48	51	41	45	46	35	33	45	50	52	51	37	48	50	40	49	38	37	37	45	38	56	55	46	42	39	44	36	55	32	36	43	43	45	38	52	52	41	42	37	46	44	61	39	49	52	51	39	44	44	27	45	50	34	35	40	47	42	50	41	51	41	37	47	38	42	46	46	48	36	50	45	48	32	46	58	44	41	50	41	35	55	40	40	53	51	54	56	45	51	31	46	41	45	26	46	43	49	43	38	44	56	38	40	45	42	37	39	41	53	52	45	48	45	46	38	37	55	42	40	32	37	65	34	37	36	46	45	40	34	49	53	59	38	53	53	44	47	44	41	36	45	54	55	34	46	43	51	44	41	49	40	45	47	43	43	45	48	47	41	49	46	45	46	48	49	40	51	28	48	45	41	49	37	45	43	47	58	64	41	44	52	45	39	50	43	42	44	40	47	43	34	42	42	32	46	30	50	43	36	39	33	44	37	48	36	34	41	48	24	49	50	38	40	35	39	43	34	37	54	44	46	34	40	35	45	39	30	38	38	51	48	54	52	51	41	45	47	59	45	33	48	43	51	34	36	56	45	47	51	43	49	50	37	37	38	43	40	38	43	31	30	47	40	41	47	45	36	34	50	48	54	45	33	32	40	33	52	41	41	35	41	55	33	50	36	40	59	39	38	43	43	49	33	53	40	34	40	47	53	39	34	53	60	44	49	46	47	42	43	36	50	42	49	47	44	46	34	48	41	52	41	45	35	41	47	46	47	47	44	43	38	52	40	37	49	35	51	49	46	50	50	50	31	53	43	34	34	53	50	44	57	39	48	41	35	50	43	50	54	49	41	35	34	47	49	47	50	38	51	36	41	58	44	46	33	49	46	50	51	42	46	38	46	43	34	37	36	40	52	45	42	44	39	42	37	61	40	53	42	29	62	45	43	34	55	49	52	48	59	41	43	40	40	41	55	49	32	41	50	40	50	47	52	46	33	52	32	45	50	32	39	46	49	39	33	41	42	45	50	34	39	38	39	50	33	52	50	49	41	44	43	38	41	40	46	38	38	31	41	41	56	56	44	43	38	49	36	40	35	52	42	56	46	41	36	39	52	61	39	41	48	35	45	48	51	46
345	0	2700	154343	367	0	8	150	226	342	379	438	387	388	314	324	302	308	266	254	231	221	236	221	199	189	176	179	177	184	179	141	176	130	152	159	135	131	139	129	117	100	121	104	115	103	107	105	99	102	107	93	102	84	96	93	85	79	86	94	89	85	102	93	79	94	78	81	71	88	87	68	96	105	85	81	72	62	74	81	84	91	84	85	84	79	66	61	85	80	81	72	64	65	71	75	82	79	76	74	77	69	87	67	62	73	71	83	86	70	74	88	62	60	60	75	76	69	59	59	82	77	67	60	60	66	88	82	81	61	81	60	80	77	63	82	63	88	82	73	79	69	66	73	77	70	69	69	75	74	76	52	68	74	59	74	54	83	60	86	57	64	57	71	78	74	60	66	65	74	75	77	64	59	55	64	67	62	60	63	59	53	75	69	53	80	69	66	75	63	80	63	76	55	48	63	74	66	79	63	56	70	79	66	69	62	63	54	76	79	64	68	62	68	65	48	81	57	67	60	53	75	84	64	84	49	74	80	59	62	65	72	76	68	72	63	71	53	72	65	65	52	57	74	67	75	86	77	58	53	62	71	66	76	59	85	79	55	78	72	71	75	59	77	59	72	68	76	67	69	64	62	62	57	71	55	71	62	78	77	51	80	62	73	66	73	80	53	46	70	77	54	56	66	75	71	69	61	54	64	59	57	82	75	61	62	62	63	81	57	81	72	51	65	70	72	71	71	61	69	52	69	73	74	69	67	82	71	56	74	74	75	63	73	62	59	62	66	49	54	64	68	73	58	67	56	57	55	65	61	68	70	49	50	71	67	58	63	44	69	69	54	55	62	65	60	67	62	60	70	61	54	66	46	60	69	73	65	70	69	63	62	63	57	65	66	82	65	58	73	61	59	73	59	61	53	64	64	54	73	65	60	66	73	67	64	54	73	69	71	50	69	67	55	58	67	50	53	66	56	53	59	72	59	69	53	73	57	80	60	68	53	62	60	62	55	64	55	53	87	74	67	50	47	70	66	72	64	53	52	65	53	65	66	58	63	73	53	64	49	59	70	65	78	66	64	60	52	74	54	70	67	70	75	73	70	72	68	77	71	52	76	62	67	82	63	57	78	59	74	62	78	63	55	59	59	46	56	79	56	55	72	60	63	77	70	62	56	70	71	80	73	65	69	67	67	61	60	58	46	54	57	66	65	62	52	54	75	64	67	62	59	68	57	82	64	53	55	45	61	66	57	64	66	68	73	76	62	59	73	57	55	61	62	71	53	71	71	56	76	65	69	55	58	51	75	52	79	66	55	70	69	75	59	67	62	65	53	64	71	56	66	65	65	70	57	84	63	61	61	47	60	67	46	55	54	62	66	54	70	55	72	62	64	74	68	52	59	55	59	56	61	71	49	64	60	74	67	74	52	53	48	68	55	68	56	73	55	66	63	67	59	71	86	81	66	71	66	70	53	73	63	58	73	57	56	52	60	50	63	73	67	56	68	69	61	64	62	66	69	50	64	77	58	72	59	62	62	71	70	62	48	65	74	67	78	65	77	66	54	45	54	61	42	55	60	58	72	63	59	57	59	63	61	84	63	60	77	65	60	55	65	62	55	52	57	61	72	60	66	50	65	71	72	63	42	59	62	63	65	72	56	60	68	80	65	58	85	68	64	67	49	49	66	64	59	57	51	44	70	59	45	54	60	54	62	54	70	51	71	42	56	84	54	57	65	82	64	53	55	67	59	58	68	64	47	58	77	56	64	52	62	56	61	68	57	67	83	56	74	67	46	61	56	59	76	66	65	65	64	64	69	55	67	54	57	56	67	58	59	55	67	55	54	55	65	52	67	65	63	57	66	76	51	66	77	65	54	76	65	64	49	55	61	58	52	63	54	62	68	60	65	57	66	57	70	50	79	53	64	66	50	65	57	65	64	52	67	66	55	49	58	51	45	56	62	63	68	84	70	60	47	63	62	52	57	59	71	63	67	53	59	55	65	59	62	53	55	63	67	60	51	49	61	58	66	62	52	73	73	62	68	68	57	57	71	60	58	56	53	69	70	67	54	58	65	58	60	65	67	58	75	63	60	81	65	63	55	86	55	53	67	71	59	67	59	66	59	66	69	58	61	55	58	59	64	52	64	63	61	53	64	50	60	62	75	55	65	57	56	58	70	70	71	64	66	73	59	68	58	69	70	55	56	51	70	73	64	57	62	57	63	69	57	54	69	60	60	54	72	74	78	72	74	75	62	55	49	64	76	78	57	76	75	54	59	69	60	63	65	52	61	54	72	59	59	63	58	55	64	63	55	69	74	54	54	58	70	48	62	65	72	68	71	60	52	68	71
345	1	1900	154466	382	0	5	42	126	291	279	277	247	225	211	183	151	137	123	131	125	117	107	105	91	82	94	84	62	81	63	54	53	66	65	53	52	65	54	46	48	45	47	39	45	40	35	37	42	32	41	33	44	29	37	35	25	35	24	43	27	26	32	29	38	33	27	26	26	33	26	19	28	32	25	22	29	34	24	24	35	28	34	40	23	20	31	39	26	21	28	24	32	22	17	26	22	25	28	21	30	28	24	21	34	31	23	31	27	19	22	18	24	17	24	22	16	12	25	33	25	28	19	19	19	18	22	19	26	22	27	19	12	24	26	23	26	24	19	21	35	26	15	33	24	28	24	25	16	17	22	24	25	16	24	18	16	24	26	23	27	25	20	16	14	23	24	23	16	22	37	17	21	16	24	18	26	28	25	17	24	28	28	25	18	21	23	26	11	23	16	16	11	19	19	18	22	16	21	18	13	15	16	29	11	19	15	29	21	18	19	16	20	19	21	15	20	30	11	22	12	21	19	16	19	16	24	17	21	17	24	19	23	13	21	20	19	23	20	27	19	24	26	16	28	15	26	26	21	15	17	33	15	15	16	18	25	21	18	29	20	19	22	19	25	25	20	24	12	17	16	14	21	15	18	25	24	21	24	22	14	14	20	25	16	20	32	20	18	22	15	26	15	24	22	28	25	23	29	24	24	22	26	14	21	17	18	20	19	19	26	13	17	19	31	19	25	19	16	16	10	6	25	19	18	21	12	19	24	31	19	17	15	19	21	18	21	19	15	19	17	22	26	21	24	16	20	14	12	17	20	18	26	21	23	14	23	22	17	18	25	13	25	28	27	23	17	24	14	32	21	7	11	19	27	29	19	26	27	14	26	28	21	12	21	22	19	12	22	17	25	16	14	19	23	16	15	22	14	17	17	20	20	26	22	24	21	14	15	21	27	16	22	19	18	19	19	18	20	18	19	16	13	14	26	27	24	24	23	23	15	21	14	20	12	18	25	16	16	24	19	18	21	23	24	25	19	18	15	17	21	21	15	22	17	19	17	24	25	19	16	15	17	15	17	19	16	22	19	15	17	19	10	20	16	28	18	17	15	20	25	15	19	18	28	25	17	28	26	22	21	17	14	23	24	20	20	20	9	17	14	11	16	23	15	24	19	25	27	17	14	21	22	16	12	17	20	11	22	18	25	17	19	29	17	21	23	24	29	21	18	26	17	9	19	20	15	22	19	15	26	21	16	22	18	31	24	23	22	21	21	23	18	14	29	17	20	19	22	18	17	24	15	18	22	25	9	13	24	21	15	18	24	22	22	25	19	17	13	17	15	20	27	23	20	21	21	25	21	23	21	17	25	16	16	15	25	25	18	20	27	17	24	14	18	12	19	22	16	16	15	19	22	16	22	33	29	17	23	20	22	33	17	13	21	20	26	17	19	34	12	12	28	15	24	19	10	14	18	34	16	16	29	16	10	21	18	17	19	14	14	16	11	16	15	18	20	20	14	14	23	24	22	21	23	23	18	15	22	23	18	18	22	18	18	21	11	13	16	27	18	15	21	26	22	15	12	16	9	14	17	18	23	16	20	13	27	19	22	23	19	29	22	24	11	17	27	25	18	21	18	13	31	19	8	18	16	24	16	18	17	26	24	31	11	22	21	12	22	21	8	24	15	25	18	17	25	16	10	20	21	13	22	22	20	17	20	22	22	20	14	16	18	20	22	22	22	15	13	24	19	24	16	20	21	18	14	17	15	13	23	13	17	16	19	22	13	21	14	15	22	18	26	20	18	20	23	10	18	20	22	21	16	25	17	11	17	20	26	26	23	24	13	20	18	25	21	15	32	22	16	25	24	16	16	18	23	17	17	27	23	17	14	25	25	17	24	17	20	10	26	14	13	20	10	12	21	33	30	19	16	23	18	23	19	16	14	26	19	18	22	17	19	16	18	19	18	18	16	16	14	22	23	20	19	23	20	22	9	28	19	21	17	18	21	16	17	17	13	15	26	14	23	15	23	25	16	15	20	23	21	22	22	21	23	24	18	25	13	15	28	14	15	26	5	19	22	19	27	21	25	10	14	28	29	25	16	14	18	21	18	18	19	21	22	26	23	19	23	24	26	12	15	12	18	22	22	26	20	22	20	11	17	16	15	24	18	24	21	15	12	8	15	23	23	17	21	13	13	15	22	18	15	10	22	22	16	13	21	25	24	25	28	16	32	12	22	28	18	21	23	15	17	16	18	19	21	22	23	18	19	14	13	18	19	21	21	22	24	12	11	14	17	22	10	19	21	20	24	12	19	34	23	23	13	22	19	24	17	17	19	18	21	17	16	30	22	17
345	2	2100	154589	375	0	8	79	119	298	308	307	287	263	242	246	209	225	173	151	179	144	150	124	132	116	125	119	105	98	89	92	103	97	89	80	77	84	66	87	84	64	58	59	59	61	50	62	52	33	53	50	46	50	44	53	41	45	50	61	37	42	50	56	42	52	51	53	47	34	37	38	44	46	46	42	34	45	31	46	25	31	47	48	39	26	33	35	40	32	41	25	23	41	40	22	28	31	28	37	29	24	32	30	26	31	26	32	25	46	29	38	35	38	38	37	25	29	28	29	29	26	32	30	31	24	38	31	25	35	42	40	25	41	24	25	32	27	33	33	26	33	32	24	24	33	27	29	23	22	38	24	22	33	22	29	29	31	24	39	34	23	25	32	27	35	19	25	31	28	29	27	22	33	27	29	32	39	21	25	24	28	35	27	33	40	36	29	18	33	31	24	34	26	28	41	33	33	23	37	29	25	34	35	31	40	24	25	26	29	29	28	36	24	17	31	31	24	29	28	30	30	25	23	32	29	32	22	22	21	22	33	25	33	29	35	36	27	29	32	26	33	34	17	28	22	25	23	35	27	31	26	33	20	30	26	28	27	31	26	27	38	23	21	32	41	26	28	28	32	27	38	33	31	26	22	44	22	24	26	25	29	20	22	36	29	21	23	27	22	28	22	31	33	35	25	22	25	30	12	26	30	28	40	23	29	26	28	24	33	25	25	19	21	27	30	28	27	35	31	31	38	23	31	20	37	32	28	21	33	34	25	32	29	22	29	37	19	20	20	29	26	28	32	30	20	25	22	26	28	35	25	19	22	22	20	30	25	28	37	31	21	22	38	37	28	34	33	33	32	20	23	21	26	28	28	23	26	35	32	26	20	22	26	31	38	29	26	29	25	24	30	31	29	35	35	25	18	27	24	26	25	24	24	23	36	24	30	33	23	40	28	28	29	39	26	30	40	34	23	23	28	27	16	22	32	24	15	26	24	19	27	17	21	29	29	30	20	26	27	36	25	22	25	34	22	22	27	23	30	29	26	25	31	36	24	33	21	28	24	33	29	22	32	23	35	23	26	34	20	27	47	38	42	31	26	34	35	20	21	30	25	28	23	30	30	24	19	27	35	22	29	31	28	25	18	28	28	23	19	37	20	34	35	29	35	32	22	30	20	22	25	24	35	31	27	25	30	32	26	29	41	25	19	29	26	29	32	32	33	28	36	34	30	24	22	35	28	24	27	31	25	23	19	25	25	20	25	34	28	28	26	29	38	38	21	27	37	29	18	26	31	29	25	27	26	22	28	32	26	35	27	25	25	26	38	25	23	21	29	28	25	20	28	19	26	28	26	23	30	29	43	24	30	26	28	24	25	34	34	27	16	23	33	22	36	30	26	34	28	26	23	41	23	23	23	24	23	26	33	19	32	26	24	23	39	27	25	34	26	33	37	30	35	32	22	29	22	38	31	29	26	32	17	25	27	27	27	21	32	35	20	33	21	34	26	39	33	28	23	33	22	19	44	27	22	28	25	38	35	31	15	23	14	29	28	24	20	30	22	18	30	29	28	34	17	24	40	26	25	32	26	26	16	26	35	29	31	25	32	32	22	36	34	27	22	30	34	19	24	27	35	22	26	36	38	18	31	41	35	22	39	23	17	26	31	20	29	24	29	26	31	28	35	35	41	26	29	27	40	28	20	31	31	33	30	27	21	27	24	24	27	23	31	22	17	27	29	26	26	22	21	29	26	33	24	15	24	35	16	35	32	37	27	26	30	36	17	34	21	26	32	25	30	20	38	29	32	31	29	37	21	32	21	23	23	29	18	25	18	22	27	32	36	33	25	26	23	22	24	24	24	28	28	29	22	27	27	21	32	26	27	27	14	28	24	22	18	31	38	35	28	24	30	28	32	24	36	23	26	33	27	21	24	35	23	25	31	28	30	40	22	29	27	28	34	28	32	32	27	29	32	31	23	25	23	44	25	22	27	18	33	19	21	28	34	12	27	23	25	25	36	27	27	21	37	25	32	21	24	35	36	26	31	18	36	32	30	23	24	28	35	27	37	38	38	21	25	31	21	36	25	24	27	18	30	28	29	23	24	27	30	26	28	24	28	26	24	38	34	24	21	19	21	23	24	20	32	30	26	25	33	29	26	11	28	26	32	28	36	32	27	22	29	35	29	26	27	22	30	33	22	28	21	22	26	33	31	31	21	20	27	27	32	32	29	24	36	28	28	22	26	22	24	36	34	32	25	19	31	31	25	23	23	28	31	28	28	37	17	23	27	36	19	22	13	34	38	28	38	22	38	41	39	14	26	24	26	25	30	22	33	33	28	17	37	27	36
345	3	3500	154712	368	0	21	124	174	333	332	357	304	326	261	246	248	220	209	182	178	154	149	153	140	135	140	119	110	118	119	111	130	125	108	110	75	87	78	92	101	97	96	75	76	84	80	62	69	58	61	59	60	57	62	68	50	61	62	60	49	46	58	48	58	50	59	61	77	61	65	51	50	69	60	52	50	46	47	58	47	46	50	54	52	56	53	57	46	59	53	51	65	53	57	48	45	61	68	51	52	51	51	51	57	54	41	57	54	47	60	56	49	56	34	54	47	39	49	47	51	53	48	46	54	50	54	42	49	38	44	42	57	49	37	65	41	58	49	46	39	55	47	39	37	51	47	53	41	33	43	46	43	52	53	40	46	36	51	56	40	40	63	50	36	48	44	44	37	53	52	52	40	49	35	49	36	60	61	53	42	41	44	45	41	39	59	45	47	44	43	42	41	47	46	48	43	45	49	52	38	52	51	49	51	54	59	43	42	50	42	42	46	47	36	37	40	45	53	53	48	53	34	43	50	44	52	43	35	53	49	57	40	55	36	50	40	49	42	44	41	40	65	59	44	50	39	59	52	51	48	43	61	41	52	35	40	44	35	38	57	43	37	49	39	56	54	36	51	42	45	30	52	63	38	45	40	50	48	49	32	46	50	56	49	55	44	48	44	36	40	52	50	45	39	46	37	36	49	37	44	57	43	41	39	56	39	47	44	41	49	50	30	38	39	55	47	52	42	42	45	48	40	50	46	52	39	49	49	63	38	41	44	47	53	47	49	38	42	39	39	50	53	46	43	42	44	40	48	47	52	50	44	44	41	44	43	42	31	54	44	45	37	46	39	54	43	51	38	52	34	46	38	26	30	37	52	44	45	37	46	38	38	52	38	46	41	34	43	47	32	38	54	51	40	46	53	37	43	35	36	48	31	47	58	56	38	43	44	44	43	49	44	50	51	35	43	55	60	47	50	48	48	41	47	44	52	46	41	26	38	45	53	47	43	49	49	45	48	41	57	49	43	49	41	48	56	49	40	49	38	56	52	46	50	40	43	50	43	42	36	39	37	35	32	38	37	42	41	48	57	68	32	41	35	52	43	50	36	30	31	34	44	37	38	41	45	41	58	33	35	45	39	36	49	38	45	34	41	46	42	40	40	50	55	38	41	51	40	44	41	48	46	48	55	47	37	46	34	37	46	47	51	48	42	52	54	43	58	42	34	49	27	43	42	29	33	46	45	30	36	37	45	40	35	44	32	52	42	42	55	44	39	42	37	39	54	40	50	42	41	45	43	46	37	49	29	42	41	40	38	53	46	41	44	31	53	42	37	53	39	49	55	48	40	42	34	58	38	31	42	46	48	51	39	46	36	49	34	50	37	40	50	43	52	37	36	43	36	45	36	39	47	47	46	46	37	52	49	37	38	42	42	42	50	45	47	28	50	44	58	37	36	47	25	52	32	46	45	38	39	40	42	42	37	53	38	42	37	44	37	44	41	54	49	53	51	42	54	37	35	61	51	55	41	50	49	39	44	43	48	50	36	41	54	53	54	44	35	45	40	49	33	31	37	45	34	49	42	45	51	44	51	32	36	39	40	38	51	41	44	43	44	40	34	38	42	44	41	45	32	40	56	39	40	54	46	44	49	47	34	40	39	37	46	35	47	35	44	49	54	44	49	39	38	40	39	57	54	50	43	49	50	43	43	49	46	42	42	52	50	42	52	45	40	47	36	43	52	49	42	36	41	39	42	36	45	51	34	39	38	40	37	42	36	56	44	36	47	38	37	46	34	39	52	48	42	51	37	40	50	39	47	49	56	38	49	44	56	35	26	36	37	41	38	41	48	31	59	42	40	55	40	47	35	45	51	38	37	56	46	48	37	38	35	39	45	40	39	41	45	44	41	37	51	41	45	43	55	34	27	39	43	52	56	50	39	49	47	51	53	57	45	37	48	47	38	38	48	52	42	44	50	49	31	47	64	50	43	45	39	51	60	51	34	45	40	45	40	29	39	44	42	42	40	42	53	42	44	46	39	31	56	45	61	33	37	32	39	42	39	47	26	59	52	47	48	41	43	33	49	64	59	42	43	44	41	35	53	41	53	33	57	50	45	49	37	46	43	45	39	42	39	44	39	48	41	48	46	40	38	33	46	41	57	50	44	47	36	40	47	38	51	38	45	37	46	44	46	44	57	40	36	44	53	29	41	34	38	34	38	38	36	39	34	48	54	42	40	30	46	40	41	49	41	50	41	41	49	43	46	45	44	55	37	54	41	52	42	43	40	34	42	31	46	56	42	54	33	42	28	39	57	48	40	46	32	37	53	31	47	31	39	52	54	41	48	41
345	0	2700	154836	363	0	10	117	178	339	385	446	403	426	325	340	277	277	266	280	243	209	192	207	198	190	176	172	163	186	171	153	153	154	128	148	117	137	125	123	130	126	122	94	121	120	102	100	111	115	106	86	89	107	95	94	89	84	75	89	83	64	84	86	82	83	73	85	75	82	80	66	67	86	88	67	81	69	83	67	69	79	73	64	78	85	75	84	74	85	67	71	74	79	73	68	68	55	76	88	69	76	79	81	75	76	57	57	58	73	81	72	86	64	65	69	73	63	82	84	66	91	73	54	62	69	82	60	64	63	94	67	65	72	60	68	70	63	75	71	79	65	63	76	67	68	66	81	76	57	52	63	56	73	56	66	69	64	61	75	57	72	60	66	54	67	64	66	60	53	70	73	54	65	75	58	70	61	67	49	66	50	65	75	46	63	57	73	54	65	74	59	83	65	81	52	55	80	59	71	60	69	61	62	69	55	83	69	64	50	59	66	66	76	45	66	53	78	64	71	65	64	87	66	68	56	69	59	58	63	77	40	70	60	62	65	58	66	48	63	57	57	72	64	69	74	61	79	70	53	62	59	62	72	63	57	63	52	51	62	72	74	75	69	57	68	49	52	73	56	57	60	55	59	64	62	66	73	51	65	60	48	68	75	66	70	53	55	66	76	65	67	57	70	61	67	77	63	74	74	54	66	49	64	50	67	50	69	64	56	61	58	84	75	70	63	55	71	54	65	54	63	61	56	72	73	66	63	52	72	61	63	63	72	46	69	63	63	59	81	57	58	66	51	61	58	50	63	65	57	47	65	61	67	56	78	53	70	71	61	72	62	68	71	75	73	70	75	59	66	54	64	57	71	50	60	75	62	52	66	58	63	47	63	54	54	69	66	63	67	71	64	60	51	61	66	54	60	61	53	70	66	57	70	52	71	58	67	63	60	54	63	88	68	54	72	61	68	68	59	74	55	64	75	72	68	53	59	61	60	55	55	53	64	56	62	56	67	49	55	80	79	70	64	51	64	64	78	57	67	67	70	67	64	79	71	72	62	75	60	64	57	70	55	57	63	50	53	60	64	60	64	62	69	61	68	60	74	50	71	59	72	64	57	65	52	66	61	56	63	56	55	67	68	70	54	59	53	59	74	60	65	59	62	64	55	71	50	63	66	62	50	70	60	66	71	70	50	62	45	63	58	71	58	67	77	47	54	81	58	70	53	57	67	65	61	72	67	71	59	53	62	52	54	64	58	62	66	73	54	53	57	56	63	60	67	64	59	64	54	55	62	62	72	58	75	65	74	59	67	49	63	54	67	63	70	70	58	54	57	61	49	64	59	79	65	57	72	64	49	56	70	50	68	63	67	59	67	62	55	62	61	61	57	77	63	62	59	56	69	48	62	60	57	51	57	50	62	56	60	55	55	60	60	61	68	71	44	66	63	59	63	67	62	42	54	54	78	63	58	65	57	57	61	71	71	54	62	57	45	61	56	52	59	67	70	55	50	41	57	71	73	61	59	48	66	55	62	72	68	56	48	62	73	65	81	59	49	63	63	66	63	60	67	51	60	54	58	47	64	56	47	50	82	72	58	59	66	63	68	59	48	65	69	50	61	46	69	42	66	72	68	58	46	57	52	55	65	63	62	68	76	62	64	52	54	62	62	67	72	61	66	65	55	64	70	77	68	63	63	55	50	55	75	63	56	76	64	53	71	60	55	72	61	56	71	58	60	51	65	66	59	64	46	53	61	65	42	74	68	51	77	58	64	52	70	57	65	65	67	74	67	70	58	49	58	66	62	50	80	66	57	56	79	62	70	68	57	44	64	77	58	61	60	71	59	60	71	54	74	52	82	66	58	51	58	65	56	65	69	56	59	59	60	53	73	84	61	67	61	54	67	78	55	71	62	45	48	64	57	64	64	56	72	70	60	59	58	50	65	75	63	52	54	80	65	66	52	57	54	63	57	56	63	77	52	71	71	56	69	58	65	62	57	68	54	72	61	63	56	55	64	63	76	62	60	65	61	78	50	58	61	61	53	65	70	65	57	60	56	50	59	54	63	58	58	60	53	61	47	64	77	69	62	71	62	63	58	64	77	63	52	62	70	60	66	53	63	63	57	80	58	54	65	60	70	60	69	60	52	65	55	68	63	65	50	56	67	58	70	51	61	47	75	64	67	60	60	65	71	55	50	57	54	76	51	69	56	62	74	73	66	63	55	70	60	74	60	71	67	61	63	59	59	61	58	62	52	80	48	68	68	55	59	76	69	67	47	61	54	66	61	59	78	58	57	63	75	59	63	53	45	60	67	60	59	64	58	61	52	61	71	64	65	72	67	64	60
345	1	1900	154959	390	0	10	61	117	243	276	286	239	229	188	170	153	160	127	134	112	123	99	112	97	74	69	80	82	74	72	59	68	57	44	64	43	57	38	50	48	45	48	41	48	41	42	35	50	28	32	44	43	24	41	31	31	21	25	27	26	36	26	23	26	31	24	24	28	42	31	32	27	32	30	23	25	26	18	28	14	33	42	21	21	33	26	34	21	28	29	27	20	27	28	24	30	15	22	23	22	27	23	23	29	16	25	27	18	27	18	15	23	13	29	19	21	27	22	32	18	36	26	19	23	23	25	22	21	24	17	17	10	17	22	21	20	11	25	20	22	21	23	18	19	28	24	14	20	20	18	20	18	27	20	21	24	34	19	23	22	21	26	19	16	29	16	24	17	17	18	21	26	37	17	23	20	29	20	23	31	19	21	30	19	14	13	18	16	26	20	16	28	23	20	25	25	19	24	29	22	21	23	26	23	13	17	27	26	19	20	14	19	14	26	21	15	14	26	21	32	23	20	19	18	24	24	23	23	22	15	18	21	28	19	22	16	28	14	17	17	18	31	21	22	16	18	19	21	27	15	21	24	23	22	21	21	23	23	19	24	27	21	21	14	25	19	17	15	19	20	12	11	20	18	22	18	28	17	20	14	20	31	22	13	23	18	24	19	18	19	24	19	22	11	25	22	21	25	30	15	15	16	16	21	25	21	20	24	20	18	17	21	15	12	17	18	15	15	17	17	19	14	19	20	23	28	20	16	14	26	25	23	16	24	17	10	28	17	26	15	19	7	28	23	20	17	24	19	21	27	12	17	13	24	27	22	21	22	25	21	22	26	17	19	24	18	17	15	24	24	17	27	25	28	19	20	16	13	15	21	21	15	16	26	20	24	22	26	14	21	17	20	20	17	21	15	22	31	16	22	17	21	15	17	20	25	18	23	18	16	26	20	23	26	20	30	25	20	23	15	17	23	26	18	24	18	18	18	22	19	25	24	21	20	21	18	17	26	19	16	23	20	15	24	16	24	17	19	15	19	17	26	18	14	16	16	20	20	23	15	19	14	28	13	15	17	19	18	17	17	24	18	22	17	17	20	24	21	17	26	17	18	17	25	24	24	28	22	26	25	17	21	21	25	21	27	16	10	17	27	25	23	22	17	14	13	11	19	23	18	28	16	11	19	15	11	23	21	22	19	15	24	13	22	13	21	14	25	11	19	22	11	20	14	22	15	23	19	14	22	18	26	20	21	21	26	20	21	21	10	16	15	16	21	20	20	17	20	15	31	19	23	29	16	18	20	24	21	17	24	26	12	28	17	18	20	20	20	18	14	27	25	13	16	21	22	20	18	30	17	25	12	20	19	25	20	20	19	20	19	29	20	10	20	16	16	15	16	18	20	18	23	16	15	19	23	17	15	14	20	14	20	14	23	24	18	12	15	21	16	24	18	13	13	21	25	19	23	24	17	19	17	23	20	18	19	17	21	20	16	20	23	18	15	20	22	14	10	23	19	13	22	18	12	27	27	16	18	15	23	15	24	18	23	18	26	22	14	25	19	19	23	22	19	20	18	21	16	20	19	16	10	17	12	20	18	18	19	14	23	22	15	23	29	14	17	14	14	17	24	20	21	16	27	27	16	18	19	20	11	11	21	26	19	12	15	19	20	20	19	18	19	21	17	22	18	12	23	12	15	25	23	19	18	18	20	16	20	21	12	14	13	22	19	16	15	28	28	27	19	21	15	13	22	27	21	19	14	20	21	15	21	13	23	20	21	16	18	17	25	19	24	23	23	24	20	16	13	13	18	18	16	12	21	14	19	24	24	15	16	24	19	16	22	22	13	25	14	22	20	16	9	26	19	9	23	19	21	19	17	15	20	15	15	11	18	21	19	23	24	22	27	22	16	26	23	16	20	18	17	22	24	16	14	27	22	12	17	24	21	19	17	21	22	19	16	24	16	14	15	21	25	21	10	18	22	17	16	24	11	15	18	21	14	10	18	17	14	21	13	20	25	14	22	24	21	22	15	23	23	14	17	18	19	25	21	19	19	20	30	14	18	15	21	17	19	17	14	14	10	18	20	20	16	25	16	21	19	17	21	19	24	22	21	23	13	22	24	21	16	15	28	12	18	21	18	21	26	19	22	12	16	20	17	9	18	12	18	28	22	16	20	15	14	17	25	15	14	14	20	21	20	25	13	23	14	29	12	17	14	14	12	18	10	22	22	23	23	25	15	27	21	17	14	22	21	20	22	14	21	25	19	14	14	15	15	23	23	23	17	18	11	23	18	16	27	18	18	20	20	19	12	14	17	12	14	22	15	26	24	16	17	26	26	14	18	20
345	2	2100	155082	361	0	9	74	149	294	274	335	283	286	237	236	226	196	175	165	135	148	140	112	142	112	109	93	102	102	79	87	92	73	79	86	71	68	77	98	62	75	56	57	57	67	64	37	48	52	64	57	48	49	43	56	46	41	52	52	46	52	45	43	45	34	55	47	42	43	45	45	44	39	28	40	41	36	39	37	35	35	35	28	47	27	40	30	33	35	37	31	38	31	31	32	31	32	32	46	22	37	34	32	32	22	29	35	35	38	37	44	42	26	31	32	31	40	26	31	32	26	29	23	33	34	30	29	33	25	31	34	24	28	33	37	28	31	20	23	16	37	29	29	39	36	28	36	36	18	30	30	24	41	31	21	31	25	22	34	23	19	19	28	17	35	29	21	28	31	28	28	36	30	31	26	27	25	29	44	31	28	25	24	40	27	37	35	28	22	27	29	27	31	37	24	19	26	33	21	26	26	42	29	22	30	30	25	30	26	30	27	21	20	24	34	30	30	22	32	27	28	24	34	36	23	35	33	16	18	40	37	21	27	28	32	34	44	32	31	30	35	33	30	29	17	23	41	33	21	36	27	34	37	34	33	29	32	33	40	26	18	22	25	32	32	22	27	18	24	36	37	34	30	33	36	25	32	27	25	34	18	34	28	24	29	17	36	21	26	32	41	29	24	36	27	33	24	27	39	26	19	26	36	18	35	22	33	28	34	32	36	27	29	18	31	14	21	27	30	26	31	19	26	26	25	20	21	23	28	31	30	19	26	31	35	23	26	37	24	21	25	31	30	28	28	30	34	24	28	30	32	21	37	30	35	15	28	28	25	28	31	33	25	36	28	30	33	25	37	28	25	24	21	25	31	22	33	30	25	29	23	28	26	36	26	24	23	31	28	25	26	24	32	19	29	24	25	34	19	25	24	28	26	32	29	27	26	26	39	33	28	29	31	29	26	26	30	25	28	23	27	24	29	23	29	27	28	25	27	29	27	29	29	28	14	18	29	25	26	17	32	18	32	25	28	27	33	30	20	22	30	30	31	19	28	26	18	31	25	26	24	26	28	31	23	28	23	23	28	35	27	21	31	28	29	25	28	23	26	24	32	23	20	27	23	28	23	26	31	34	25	35	35	27	24	24	25	38	37	26	24	23	24	31	26	34	29	32	31	22	24	30	31	23	37	24	34	28	27	30	34	31	24	34	28	28	27	34	23	24	40	26	26	21	21	16	30	21	30	26	21	33	20	21	26	25	28	33	40	20	37	27	19	27	34	30	19	26	32	26	28	17	23	27	37	29	25	26	25	34	33	27	29	29	23	33	26	28	22	26	31	21	42	26	27	48	36	25	21	23	25	36	23	25	24	18	24	27	23	30	34	26	27	24	26	31	28	22	26	22	24	35	23	38	27	24	29	29	30	37	24	27	35	25	21	24	25	32	15	27	32	20	25	32	26	27	20	18	29	22	26	28	36	19	30	26	21	29	30	32	23	28	40	32	29	25	24	29	19	25	23	22	17	31	30	18	28	27	19	36	30	23	18	23	21	23	17	23	33	31	36	21	27	21	26	24	39	21	22	22	27	23	29	23	43	35	17	22	29	32	28	26	13	28	30	29	26	30	21	20	26	22	33	27	23	30	25	32	30	29	29	23	16	35	25	36	19	34	18	32	28	24	24	32	34	31	26	34	29	28	36	28	38	34	20	32	26	32	27	19	29	23	32	32	23	33	28	25	26	31	23	33	25	23	27	26	28	23	21	24	24	34	27	26	27	29	25	23	33	29	30	36	36	25	18	25	31	21	29	22	22	26	41	28	26	25	22	32	30	34	34	27	16	28	31	26	15	28	23	29	27	34	17	29	33	22	19	21	27	31	25	19	24	25	22	23	32	25	28	29	30	27	18	22	25	17	19	22	23	24	29	18	27	28	27	33	21	30	27	26	30	32	34	30	25	24	17	26	41	30	18	25	24	17	23	35	29	23	30	26	33	29	26	25	17	24	34	19	27	25	17	32	35	31	23	24	25	24	34	34	26	33	20	19	18	17	30	20	25	21	28	34	25	26	30	29	33	21	32	25	20	25	22	27	34	19	26	33	28	33	30	21	29	22	32	27	26	26	30	28	37	28	29	39	30	35	29	24	29	25	36	33	23	29	22	26	31	36	25	27	31	19	31	25	23	27	25	30	35	30	24	28	41	30	33	27	29	24	25	29	19	36	27	29	21	31	32	25	35	29	15	32	33	25	25	23	24	27	29	24	24	26	30	25	21	25	25	29	16	31	30	19	18	23	32	31	31	26	30	27	29	30	27	30	32	32	27	32	27	31	26	30	19	24	28	20	30
345	3	3500	155205	358	0	14	131	177	345	339	338	308	297	288	253	239	188	178	206	171	152	143	154	137	158	126	116	110	129	115	116	119	98	108	109	91	99	83	78	73	108	83	74	90	64	75	75	80	70	82	69	83	70	55	71	52	70	58	56	49	58	74	52	56	59	56	61	43	68	58	51	60	47	58	52	55	51	58	71	44	52	49	61	51	50	43	52	46	60	52	60	44	49	52	56	46	51	44	52	48	49	56	55	49	50	45	47	51	54	45	56	61	37	66	54	43	59	46	47	50	53	54	39	47	39	34	36	41	52	54	58	53	43	48	46	49	47	46	49	48	52	50	44	53	57	42	55	54	48	40	41	39	49	47	48	50	54	57	48	41	43	37	35	32	52	59	44	51	48	49	51	43	39	43	56	44	45	45	34	48	42	35	61	39	51	31	37	47	33	40	43	49	54	42	40	56	50	39	43	35	41	60	44	44	48	50	45	45	35	55	58	51	40	35	41	41	39	46	47	34	44	49	37	45	34	48	39	46	53	54	51	48	40	48	45	48	40	43	37	46	50	38	43	40	60	40	42	44	42	50	60	44	41	49	39	45	57	45	36	55	52	49	60	42	45	43	53	45	37	43	58	41	42	50	45	48	52	39	35	48	28	48	40	64	49	54	49	52	45	43	43	40	39	45	51	40	45	52	51	41	52	55	39	55	39	40	57	44	38	44	54	51	42	37	42	57	42	46	38	51	45	42	35	44	42	29	36	45	42	44	34	28	39	44	43	44	46	33	36	40	43	49	41	39	48	47	39	54	54	36	45	35	36	42	44	47	50	50	54	54	55	32	37	55	47	52	41	42	32	45	41	48	44	49	55	45	41	39	33	36	40	41	42	43	49	37	54	42	40	38	46	40	46	44	32	42	42	45	24	50	43	30	44	38	37	41	43	40	47	35	39	51	40	44	46	39	43	38	36	50	44	44	42	42	42	49	41	45	43	35	44	36	35	44	49	41	43	39	39	41	32	28	47	43	41	47	35	46	62	44	52	40	48	36	41	52	41	42	55	46	32	39	53	36	42	48	55	47	35	52	51	42	51	48	59	41	41	35	47	36	42	43	45	49	37	63	49	44	39	46	37	40	53	42	57	52	44	35	63	47	35	43	46	39	42	32	42	36	48	43	43	37	45	43	36	32	37	34	50	47	44	39	46	34	47	52	44	32	35	38	40	42	44	52	53	48	47	40	49	31	38	33	38	42	46	52	48	41	34	55	37	50	48	35	50	47	43	51	44	47	42	45	33	48	37	26	61	40	38	45	41	47	51	45	47	32	41	38	46	39	37	44	44	36	47	42	40	41	48	33	47	43	28	34	52	39	47	39	36	48	52	37	47	42	38	38	31	63	41	46	49	52	56	38	44	36	45	45	51	53	45	48	34	51	43	33	49	41	37	44	50	32	39	39	38	46	39	51	47	53	32	43	39	45	36	39	55	31	48	37	52	34	57	39	43	55	51	46	52	32	40	44	37	41	45	48	53	38	39	43	32	39	32	41	42	41	47	53	43	51	46	54	36	35	39	56	39	43	28	45	51	42	55	44	46	46	46	53	46	40	40	35	43	40	49	50	54	49	46	59	46	33	42	46	46	30	40	38	41	43	46	41	43	44	30	43	35	42	53	37	43	32	50	46	40	28	42	42	46	39	32	51	57	49	54	42	42	52	26	50	50	31	39	35	37	37	42	41	52	26	53	38	44	49	38	39	34	50	37	59	56	44	43	53	38	30	48	35	37	34	43	39	45	44	46	42	39	47	48	49	36	44	51	53	44	46	32	31	40	41	34	51	41	35	39	43	50	44	46	37	49	34	31	49	45	35	38	32	50	50	48	55	51	45	39	53	48	53	45	34	32	36	39	45	43	42	53	32	47	51	46	50	56	48	52	50	34	43	35	50	41	38	47	42	33	54	51	56	38	46	50	33	46	51	47	39	50	26	47	31	44	37	43	45	42	34	57	33	38	51	40	34	49	33	43	40	40	40	36	56	55	51	41	36	33	44	38	34	46	37	34	39	44	39	51	42	41	59	51	25	46	47	51	33	43	58	38	42	50	43	40	31	35	47	51	59	40	40	44	45	41	50	35	40	43	45	52	36	51	40	54	46	37	44	43	39	40	41	44	43	46	40	36	44	44	39	52	45	39	49	39	43	54	44	46	47	50	48	53	42	45	38	34	43	38	46	40	41	51	56	36	36	53	48	44	50	45	40	49	55	36	49	41	44	43	54	40	56	52	45	43	39	45	48	49	28	38	33	39	32	43	31	36	46	54	28	36	48	46	49	43	56	35	53	48	32	31
