345	0	2700	145372	350	1	98	575	1162	1180	964	942	863	1266	979	753	390	192	214	231	217	194	168	166	188	144	149	147	138	152	132	144	141	117	122	124	117	108	113	109	100	117	98	80	82	102	91	88	84	70	67	87	66	82	76	77	75	71	73	78	78	72	59	63	62	72	72	60	57	63	64	51	62	68	59	71	54	48	69	52	70	58	52	53	55	60	59	52	63	55	60	48	48	45	52	50	54	44	61	56	48	53	55	47	50	55	42	51	48	57	58	68	42	60	56	49	54	36	57	50	57	61	37	43	54	51	39	49	52	47	59	45	50	61	51	55	52	60	50	59	55	56	44	48	43	40	49	49	47	47	43	37	50	36	53	42	46	58	52	47	59	49	47	67	42	48	53	53	48	42	58	65	50	40	53	40	45	52	46	50	51	44	43	43	46	38	47	56	49	55	54	47	48	41	37	56	43	42	33	50	50	53	56	48	52	50	50	45	39	49	48	43	48	47	39	42	62	50	43	49	43	39	43	49	46	36	48	53	51	43	35	53	49	53	39	51	46	51	49	50	50	38	54	54	49	48	46	45	45	41	42	33	44	47	52	57	44	45	47	54	37	51	52	41	46	54	43	44	40	41	35	30	47	51	49	41	54	58	40	48	61	47	44	46	40	60	47	41	49	42	56	36	36	34	52	39	46	55	40	46	40	45	57	42	36	44	44	39	43	50	39	37	58	51	49	49	42	52	47	38	42	38	42	45	51	41	45	47	47	44	53	39	48	51	41	43	53	45	36	49	59	36	32	46	48	60	59	42	47	47	48	32	32	47	45	45	34	46	36	35	48	35	55	33	55	45	51	44	50	49	38	41	56	49	43	40	46	57	51	42	35	52	43	32	42	38	51	39	47	48	42	52	46	50	37	54	52	44	36	33	40	46	44	54	48	48	48	34	44	49	44	51	51	53	41	36	38	36	64	53	47	38	45	43	39	47	38	44	38	50	37	42	56	34	47	41	45	44	50	47	46	53	50	45	49	42	44	43	38	45	47	44	44	41	51	42	49	62	49	48	36	39	43	49	40	38	40	44	48	59	37	40	44	43	30	48	45	48	35	51	50	52	54	43	50	41	50	45	46	38	41	40	46	47	39	52	48	32	36	44	41	44	53	37	38	44	34	47	37	46	59	49	45	58	41	41	42	38	46	54	50	36	47	52	41	42	46	42	39	48	57	44	31	45	30	44	43	54	41	45	42	40	52	41	46	49	49	44	42	54	41	26	36	39	42	35	61	50	63	44	42	50	40	42	51	45	35	33	42	45	44	40	44	38	51	34	46	44	52	50	38	54	41	43	51	48	39	51	42	50	57	52	37	56	49	45	41	36	45	44	31	51	37	45	61	39	41	62	43	58	62	43	47	39	44	35	49	37	38	56	51	42	39	44	55	36	38	34	41	56	37	44	52	54	59	51	51	45	49	43	47	32	35	41	39	35	50	49	48	44	46	48	34	54	53	44	43	47	54	46	47	46	28	38	33	40	38	31	53	44	47	47	42	43	47	48	53	53	39	54	28	50	55	35	49	47	64	46	30	39	40	32	50	47	46	48	38	42	42	42	44	38	54	50	44	45	46	46	40	36	37	59	36	31	30	52	29	36	45	45	47	45	55	48	48	34	44	42	40	52	34	56	37	48	36	38	36	34	42	39	49	46	37	33	39	50	50	46	40	49	31	44	40	43	35	44	48	36	37	56	45	41	48	54	26	36	41	34	50	35	46	58	49	40	47	43	44	42	47	37	29	36	44	41	48	35	41	42	46	41	42	34	35	45	37	31	57	47	40	54	43	49	48	44	41	35	38	41	36	42	37	51	48	41	43	35	50	33	45	38	48	32	47	42	44	36	43	44	45	39	42	50	45	47	64	46	50	47	28	37	44	35	42	37	42	29	52	49	45	33	46	42	41	38	37	34	34	39	47	41	37	49	39	31	58	38	54	44	42	45	39	37	32	41	42	42	52	54	55	30	51	61	35	39	32	44	41	42	47	46	49	42	43	46	44	34	30	45	35	48	42	46	34	34	51	40	41	49	65	51	40	44	48	53	46	44	40	50	44	40	35	50	42	37	38	35	29	46	38	41	57	43	51	55	49	48	35	39	53	40	35	52	44	52	48	41	41	37	50	36	47	43	44	46	41	41	46	33	40	43	54	46	41	41	35	36	34	41	47	44	37	32	38	42	40	43	34	29	41	45	40	40	30	40	52	52	36	37	43	35	45	40	47	37	41	42	48	43	55	31	47	35	33	31	39	50	42	33	34	34	37	42	38	45	44	47	40	33	41	45	41	47	39	22	38	39	60	38
345	1	1900	145495	356	0	188	867	657	623	523	394	349	588	459	315	151	151	121	134	115	123	91	99	84	90	73	74	72	82	66	59	56	59	59	46	70	43	57	45	48	47	47	42	42	41	29	34	49	32	34	43	34	39	29	27	32	40	34	37	31	32	32	29	23	40	31	33	30	34	26	21	20	26	27	26	37	35	23	20	26	24	26	20	33	29	21	22	18	21	21	27	31	19	19	24	18	26	27	21	23	24	31	19	17	23	17	20	24	15	25	31	26	16	18	23	18	23	27	22	14	26	23	17	26	24	22	20	30	23	19	22	25	20	25	20	25	22	16	17	20	14	30	16	30	19	27	23	16	21	21	24	32	25	13	18	22	22	13	27	15	28	22	25	14	18	19	18	23	14	26	18	20	17	20	19	16	25	23	16	19	21	17	18	23	14	19	17	26	32	21	21	29	19	25	19	17	18	24	20	21	22	22	12	22	23	20	7	13	17	13	20	23	21	17	19	23	21	11	15	28	22	20	24	18	22	17	22	21	18	22	29	24	18	21	12	23	13	25	27	16	23	18	15	24	15	18	19	16	18	24	21	22	27	19	11	21	16	20	20	20	22	24	15	24	21	26	18	19	23	29	21	17	18	11	13	25	34	18	20	27	20	23	18	23	18	21	18	9	19	23	24	14	15	19	19	19	19	12	27	21	22	28	21	15	28	23	15	20	18	19	20	15	14	13	25	24	28	19	21	15	22	15	23	14	28	19	15	30	20	19	14	11	24	21	28	27	21	24	19	17	19	18	22	15	20	21	18	18	14	19	20	19	16	26	16	10	26	21	17	22	19	24	23	20	23	18	13	12	22	20	22	18	20	16	20	17	20	16	12	30	21	23	34	25	17	12	27	14	23	21	25	24	19	21	26	12	24	16	20	22	18	23	22	18	22	21	9	16	16	16	14	16	22	11	13	27	18	16	25	18	21	13	29	28	17	25	20	16	10	25	32	19	20	21	21	24	20	22	18	18	20	22	15	13	22	25	31	30	35	10	16	24	18	27	19	17	19	22	20	32	22	27	15	17	20	20	16	17	22	23	16	23	22	11	29	19	21	27	17	20	25	11	21	19	19	14	23	13	20	20	12	21	27	20	28	14	29	14	24	15	26	20	21	19	21	20	15	18	16	21	20	23	21	14	20	18	19	23	26	25	16	19	19	23	24	18	14	13	21	19	23	16	18	27	15	20	17	17	25	28	16	20	25	15	17	20	24	15	24	16	20	14	11	29	14	12	15	18	12	13	18	21	22	12	20	24	16	15	17	12	22	18	14	13	18	25	16	15	17	14	19	23	13	17	25	20	18	22	12	17	18	19	15	36	20	23	15	20	21	10	22	19	17	19	15	15	25	28	13	20	19	28	19	16	22	11	11	16	16	20	18	18	21	11	28	20	18	17	22	18	12	17	21	24	14	26	17	25	24	20	11	17	17	21	17	26	19	28	23	32	18	16	21	18	19	22	21	20	23	20	14	22	17	16	23	17	24	21	21	21	22	24	24	17	12	16	22	17	17	32	21	15	13	18	15	22	20	8	18	13	14	28	19	20	21	23	26	21	11	14	13	19	17	20	19	21	20	19	26	24	13	18	23	25	16	19	21	30	22	21	30	14	13	25	14	23	14	27	27	21	20	25	19	23	15	21	21	20	20	24	25	15	12	21	14	21	16	20	24	16	16	17	15	17	23	23	16	16	20	22	17	24	18	9	20	16	24	13	19	16	18	19	21	21	20	19	11	6	26	22	26	10	20	19	23	19	17	17	14	12	17	23	21	23	27	18	14	22	25	17	24	12	14	20	9	17	21	18	12	20	16	11	15	16	17	20	10	19	15	21	10	18	21	26	19	23	14	11	28	28	14	18	25	21	19	17	18	17	13	22	18	17	16	14	14	14	17	16	17	28	20	30	18	28	16	16	20	23	18	14	19	16	15	21	16	25	20	14	10	22	20	12	19	15	18	19	18	12	22	12	25	13	22	24	15	20	13	15	17	22	24	24	20	17	20	19	14	10	14	16	30	19	26	10	11	16	17	20	23	22	17	23	24	18	18	17	25	20	13	31	11	21	17	19	20	23	16	14	22	22	12	22	18	24	12	21	27	15	22	26	14	25	16	15	14	13	18	23	27	23	16	28	23	25	19	16	25	10	25	14	17	22	17	25	11	18	14	22	17	19	22	13	27	17	19	20	25	19	28	27	17	13	33	28	22	16	14	13	25	22	18	16	16	23	22	20	17	17	27	21	20	14	20	16	22	22	14	20	20	20	20	13	16	21	14	22	12	28	19	13	18	21	15	13	28	21	31
345	2	2100	145618	361	0	184	780	705	1044	1074	658	531	771	730	416	203	190	169	174	157	141	145	126	111	97	98	100	112	82	98	77	85	70	79	68	70	74	75	68	73	73	50	67	53	66	52	55	56	55	41	56	37	41	51	50	53	36	35	46	36	40	33	30	34	37	35	33	46	38	37	28	36	41	43	32	26	40	37	28	40	30	29	35	32	37	38	35	32	35	42	28	26	38	32	29	32	29	32	26	25	29	27	29	34	30	35	33	33	32	32	29	25	29	28	30	31	28	30	38	29	26	29	32	26	28	28	43	32	25	43	25	30	21	27	25	33	25	29	25	31	30	32	35	24	33	22	31	30	22	24	42	38	23	21	25	42	39	24	24	22	21	32	34	32	32	31	18	18	30	26	23	23	26	22	23	22	15	26	18	21	25	21	20	26	23	38	26	26	35	20	23	37	34	39	29	22	33	21	26	27	20	25	24	28	25	30	29	27	23	16	28	27	30	26	26	34	30	25	22	28	32	26	34	26	23	25	28	24	19	24	31	26	24	25	30	26	21	33	27	21	28	19	34	31	30	25	40	20	25	31	30	25	22	30	31	26	37	31	29	36	36	23	33	33	34	30	22	27	33	22	26	23	33	33	21	12	36	17	24	28	21	20	26	32	30	34	20	30	22	20	27	30	35	24	26	26	30	36	20	26	27	35	29	23	25	27	28	31	29	29	28	18	27	35	19	35	23	23	33	31	34	24	32	24	38	33	33	30	34	37	26	32	18	25	25	22	39	20	23	26	20	24	29	32	22	16	31	22	27	26	29	27	23	19	20	28	35	21	30	18	32	24	31	24	39	35	32	29	27	28	30	23	29	21	26	19	25	28	19	32	26	25	23	15	26	29	39	27	24	31	28	21	24	31	33	27	21	27	23	23	26	31	28	28	19	26	29	24	20	17	23	19	25	27	28	24	29	29	22	21	34	21	27	45	26	22	24	34	34	21	31	27	22	24	29	22	20	14	29	20	27	21	22	27	21	21	26	13	27	20	28	18	22	29	35	15	25	32	27	28	27	25	21	22	21	34	29	28	29	24	24	17	25	43	24	25	24	27	29	17	39	30	26	27	31	28	32	24	23	22	22	29	25	24	23	34	28	23	30	21	27	27	17	30	28	28	23	24	23	31	33	20	24	35	17	27	23	25	18	27	41	19	24	19	23	18	22	22	36	31	32	21	22	25	37	29	26	25	24	28	25	25	27	33	26	39	27	26	15	21	21	23	26	25	28	20	28	24	28	23	28	30	33	24	25	23	21	38	19	25	16	36	17	23	27	16	20	29	23	19	28	31	22	27	25	23	22	30	19	29	32	34	34	25	32	26	19	22	20	32	26	20	17	35	22	11	23	29	28	28	30	17	19	40	24	33	20	25	26	33	20	24	19	28	18	34	31	20	24	26	20	22	27	28	25	22	30	26	14	16	36	20	28	24	35	27	33	29	20	23	27	20	23	28	28	37	35	29	15	22	23	20	23	25	33	23	23	28	29	16	17	14	22	25	23	26	19	32	27	23	31	24	22	37	27	21	27	25	25	26	31	18	19	22	17	21	13	30	25	24	25	21	28	20	33	30	25	36	25	34	24	29	32	22	28	31	27	32	22	23	32	20	33	23	31	29	31	29	19	22	24	24	22	25	23	22	23	33	24	36	19	35	17	20	25	28	27	24	19	26	33	26	38	21	17	21	29	25	12	33	40	27	33	29	30	35	29	34	18	27	22	25	36	24	27	14	26	28	25	28	29	27	16	33	31	28	22	23	37	16	28	23	36	22	30	20	20	21	26	29	27	31	22	25	27	22	25	28	18	19	20	15	23	23	26	23	27	27	32	30	23	23	29	28	25	15	25	23	23	22	27	25	33	31	24	26	17	20	27	18	29	21	28	30	28	22	16	22	22	16	23	36	24	21	20	23	23	33	24	30	36	37	35	24	23	28	21	16	21	30	22	26	20	27	25	27	22	30	24	19	24	27	24	20	14	15	30	24	27	25	26	30	24	18	25	22	31	25	27	26	29	23	32	26	26	13	28	29	30	16	25	26	28	16	20	24	21	21	26	18	22	30	38	20	23	27	28	25	33	25	25	23	28	43	27	20	35	22	17	30	20	22	34	25	26	24	27	28	25	21	17	25	27	32	19	23	21	31	23	27	22	24	33	26	18	13	29	33	23	26	20	19	28	24	26	34	31	26	21	22	25	22	26	33	26	25	28	21	27	25	27	23	21	26	29	28	18	23	33	27	34	24	20	27	23	19	35	33	17	24	27	21	27	23	30	29	31	23	29	15	17	19	25	28	24	21	17
345	3	3500	145741	355	1	75	689	913	1125	1190	1070	795	635	1000	815	233	184	182	162	161	148	129	135	128	128	109	114	102	100	108	99	94	91	109	85	84	82	60	77	84	84	76	72	61	70	59	66	60	58	61	63	69	61	57	44	63	63	59	61	63	55	54	58	41	60	48	47	63	40	48	44	47	73	57	45	40	49	59	44	33	47	51	49	49	51	40	41	58	52	36	53	46	59	55	47	42	45	43	35	30	39	30	36	39	52	44	38	48	38	50	33	40	38	50	27	35	40	44	37	38	40	45	49	46	41	46	40	46	39	46	40	40	27	35	40	39	47	49	42	44	36	41	43	39	50	47	39	46	39	34	39	33	47	46	45	39	46	32	45	35	51	41	38	40	37	36	30	43	38	33	47	34	33	39	34	30	28	46	43	50	38	29	46	36	43	37	32	34	43	47	28	41	39	47	33	31	28	49	47	47	43	36	42	35	43	41	37	29	45	47	33	33	39	38	37	51	36	42	47	39	48	37	31	37	38	37	30	27	26	35	42	40	33	34	35	31	46	33	33	35	30	33	28	34	52	41	28	43	39	44	35	42	43	30	30	40	35	28	43	43	44	35	42	39	45	39	43	36	39	40	32	33	37	46	35	38	32	44	32	42	55	29	39	55	42	37	44	47	40	38	38	43	33	39	42	51	38	28	39	46	50	44	41	48	31	34	38	44	33	34	36	47	54	36	37	36	45	45	34	37	26	41	40	37	35	34	30	33	41	50	34	31	48	33	40	42	35	38	37	32	30	35	27	41	27	46	36	49	23	29	37	33	37	32	32	34	36	38	41	35	39	28	31	40	38	27	41	28	25	36	37	52	28	35	33	42	29	38	38	36	29	28	31	39	42	34	27	40	31	35	35	37	47	41	33	27	43	39	36	41	39	44	32	37	34	42	29	36	34	29	44	34	36	39	33	40	33	26	38	48	32	30	41	37	42	35	32	37	47	32	33	33	43	29	34	31	29	37	25	33	43	32	41	38	39	35	37	35	21	31	37	33	41	36	41	29	35	44	37	32	43	31	40	40	36	47	39	35	32	37	45	49	43	37	26	38	33	31	39	23	42	54	42	34	40	41	40	47	37	35	33	33	38	28	36	40	23	38	36	36	27	42	33	44	34	34	31	39	45	26	34	32	49	41	44	32	34	28	39	37	35	25	32	45	35	42	26	37	36	46	30	43	31	38	44	24	21	32	38	34	24	34	45	41	38	32	32	29	32	43	30	25	33	31	43	34	32	29	35	22	36	41	38	25	40	39	33	40	40	30	38	27	33	27	46	41	35	46	32	37	36	36	23	38	47	40	29	39	39	30	27	35	50	33	45	45	27	42	39	40	27	24	37	44	45	32	28	32	31	35	36	39	31	24	42	38	44	36	37	41	42	30	28	34	41	39	35	16	32	45	35	48	29	41	37	36	34	34	48	44	36	36	33	35	43	49	38	30	38	25	25	30	36	45	39	34	50	43	37	45	34	30	38	39	33	39	46	49	39	37	34	51	40	40	36	30	43	26	32	41	30	40	49	35	44	42	38	39	42	45	39	32	31	25	33	34	37	38	24	36	34	25	38	41	43	34	33	41	48	39	30	34	35	45	37	34	35	27	33	30	29	47	36	32	42	37	32	44	43	39	36	37	43	28	32	32	45	32	27	37	43	40	44	46	43	34	39	40	45	29	42	49	34	32	26	35	47	40	49	44	37	36	35	24	36	40	50	25	32	34	36	38	27	35	37	23	31	39	42	40	49	44	40	29	41	41	38	46	27	37	45	36	39	27	36	37	33	39	31	50	27	41	26	32	33	34	44	33	29	36	33	31	31	48	34	30	22	41	33	42	30	26	33	39	40	26	39	23	39	45	32	33	43	33	28	35	31	35	36	33	38	43	28	38	48	31	41	44	38	34	35	30	32	40	37	41	28	40	24	45	32	33	39	39	41	39	37	25	33	28	36	31	27	33	39	47	40	34	34	36	33	34	35	28	31	57	31	27	36	32	27	35	40	36	27	43	36	35	35	28	43	34	38	36	25	48	35	42	33	34	31	30	36	33	44	39	27	43	36	41	23	47	33	40	31	39	34	32	41	49	44	31	49	38	39	38	37	44	47	36	33	37	37	42	29	35	42	42	36	38	37	53	29	36	40	49	31	36	34	25	37	41	32	45	30	34	34	27	47	35	45	33	32	50	35	43	28	35	54	38	37	25	35	34	36	38	46	36	41	38	33	36	38	35	33	31	27	29	37	51	32	27	31	37	35	37	30	47	29	39	39	50	40	54	41	36	51	38	37	34	43	45	34	41	29	30	41
345	0	2700	145864	348	0	57	520	1147	1107	1101	1292	1180	842	793	1193	793	178	235	231	216	191	187	181	163	157	159	151	156	154	135	150	129	142	119	130	92	109	91	110	117	108	105	103	99	101	97	112	105	73	94	87	75	86	79	73	72	72	79	65	69	68	74	82	69	85	58	81	69	79	80	57	71	69	66	61	70	59	63	69	65	71	54	72	58	65	62	71	46	62	46	61	54	60	64	60	55	52	68	59	66	59	51	62	73	58	42	42	49	63	59	51	39	55	52	53	70	68	49	57	64	51	65	40	53	57	54	63	47	58	57	46	52	46	60	52	50	54	56	63	51	49	57	56	60	61	52	52	51	57	45	55	45	58	58	36	49	54	34	47	45	39	59	57	63	63	53	46	51	51	37	46	56	53	64	58	49	49	36	69	68	49	57	40	63	41	50	68	46	39	65	45	48	49	34	58	56	51	53	57	47	68	50	44	36	51	37	53	64	42	43	52	62	56	47	54	49	39	63	57	61	59	47	62	50	42	51	50	47	56	62	65	51	59	41	45	49	41	46	47	47	54	38	54	50	49	66	48	53	52	55	62	63	61	48	55	52	57	44	48	40	33	45	45	41	58	42	48	61	50	49	45	47	40	46	47	45	40	45	48	47	56	48	50	45	51	52	36	52	49	42	42	44	47	44	44	50	48	46	44	46	48	49	40	51	51	55	40	53	54	30	47	53	56	52	46	62	44	41	41	53	59	48	51	45	62	52	33	40	45	44	36	47	61	38	50	48	44	52	44	45	50	36	44	53	45	51	54	56	47	61	41	64	49	53	53	49	47	53	44	47	41	50	61	56	59	52	42	54	44	50	47	58	58	39	43	29	47	51	42	48	50	57	48	45	49	53	46	49	43	46	38	42	44	53	49	36	49	54	48	40	52	55	44	52	42	58	57	54	36	41	59	48	47	61	55	44	42	58	51	54	66	60	56	61	54	54	49	68	42	49	56	40	50	63	49	57	60	45	55	45	49	41	51	58	42	47	55	46	42	57	46	46	58	53	55	44	52	52	43	39	38	57	51	37	56	58	45	62	52	63	48	37	42	45	48	37	37	54	37	43	50	46	58	52	33	48	43	40	39	43	55	64	40	58	58	56	52	49	48	48	58	50	52	56	62	41	64	39	54	49	41	50	45	50	59	58	58	56	44	50	53	53	49	48	53	45	56	35	36	46	62	44	43	57	51	54	33	43	61	47	54	47	58	50	42	48	49	51	58	40	47	56	49	48	52	47	55	56	57	75	57	50	46	42	48	50	45	49	44	59	33	48	38	56	44	64	48	54	63	54	62	45	44	40	55	59	50	45	45	51	36	38	37	58	44	38	35	50	39	47	35	48	48	35	50	50	54	44	51	47	64	61	45	45	51	35	44	41	50	46	55	56	45	50	45	57	46	45	43	56	56	57	39	57	31	52	54	51	44	46	55	50	44	48	42	44	51	37	54	45	49	41	47	52	51	42	55	56	48	64	42	58	49	46	50	56	63	54	41	49	55	50	56	47	50	64	64	59	38	57	55	50	51	61	42	52	49	46	44	44	48	45	50	42	44	55	53	51	49	47	37	45	63	54	41	46	58	58	58	55	53	34	39	40	42	56	59	51	56	38	60	52	47	52	42	48	52	54	59	41	50	54	41	55	65	48	48	56	49	53	53	60	46	56	45	44	54	55	48	45	67	51	43	51	48	42	49	43	46	58	46	58	57	57	49	48	55	49	47	39	57	36	47	52	55	62	44	26	63	38	49	47	32	50	43	49	42	39	51	43	44	52	42	53	41	38	42	49	51	55	61	57	43	55	45	56	50	34	54	59	43	31	51	48	53	45	55	54	43	46	48	50	57	54	47	41	37	44	45	45	56	44	53	37	53	49	61	50	61	52	48	55	55	45	34	42	46	49	41	51	54	59	38	49	48	60	31	38	57	46	47	49	52	40	30	35	52	40	42	52	41	47	50	50	39	60	40	44	56	41	54	41	48	50	39	45	50	49	53	55	34	36	43	54	51	45	51	48	48	58	52	48	45	40	54	40	54	49	40	39	52	51	44	44	50	61	51	51	43	58	52	44	56	49	50	44	51	36	64	55	49	55	50	46	42	38	52	46	46	41	64	39	37	49	43	54	63	46	41	44	50	38	46	60	52	50	56	43	69	47	37	45	47	51	50	38	47	38	46	43	58	32	54	45	43	42	46	46	47	45	52	47	46	38	51	43	43	41	51	52	58	44	50	54	46	43	51	53	31	52	48	53	52	49	51	46	42	48	58	43	47	47	51	34	38	37	41	53	50	39	56	41	50	50	39	46	54
345	1	1900	145988	361	0	217	751	469	480	406	501	535	406	333	275	240	142	121	122	117	97	94	76	89	99	66	80	71	69	66	72	49	56	49	42	59	53	46	53	42	43	41	46	34	47	30	31	50	30	37	35	33	33	30	40	18	32	31	24	16	23	24	32	24	23	20	22	28	26	26	25	25	15	27	14	22	26	26	21	20	19	21	28	20	23	22	18	21	19	13	15	23	14	18	21	16	21	25	13	16	16	24	19	23	25	20	16	18	21	20	9	12	22	14	21	17	15	21	17	24	12	10	15	21	18	19	19	30	15	15	21	15	12	16	24	19	17	23	16	20	16	16	16	27	18	19	15	24	19	14	17	19	15	23	11	20	16	21	8	19	23	13	23	17	25	15	19	18	19	10	17	17	21	20	13	18	15	11	13	13	21	19	18	23	12	15	16	15	13	22	20	13	19	20	11	26	24	9	15	21	18	17	26	16	15	18	15	7	17	17	13	20	16	22	20	16	14	14	19	15	11	17	15	19	16	16	16	13	15	19	18	13	11	15	19	17	16	16	20	7	15	17	25	15	16	20	21	11	18	20	15	21	17	14	14	14	16	17	21	11	9	10	13	26	19	16	19	15	18	24	10	17	18	17	9	19	9	14	20	20	10	14	17	7	12	10	14	19	15	9	11	15	18	12	15	12	17	12	12	16	14	13	12	14	18	19	25	15	19	13	23	22	12	20	13	6	15	14	16	19	9	10	18	10	14	16	14	26	18	22	12	22	20	12	19	26	19	12	14	11	20	14	19	8	23	13	15	15	15	14	13	15	23	14	18	16	24	12	20	19	16	15	19	16	20	24	14	17	18	12	13	19	21	11	22	14	17	19	19	22	18	11	12	21	13	17	9	16	21	16	18	14	10	15	13	22	15	13	18	18	18	15	19	11	18	17	15	18	19	13	18	12	14	19	20	15	12	15	9	17	13	19	20	16	22	9	20	13	14	14	9	21	13	18	13	13	9	17	14	14	15	5	23	13	17	19	24	19	11	16	18	22	12	14	19	16	11	15	20	15	18	8	14	14	18	18	14	16	20	12	20	11	12	15	14	22	18	25	19	14	13	11	17	21	16	17	22	8	17	21	16	13	18	17	18	21	12	15	16	20	13	23	5	13	18	12	13	19	14	15	12	22	20	22	15	10	11	18	14	15	19	12	15	6	11	12	9	13	16	19	12	16	15	14	19	15	7	22	20	13	13	10	8	15	19	19	13	9	25	15	16	8	15	14	8	17	13	12	11	15	9	18	13	5	19	17	16	20	20	13	21	10	24	18	12	12	12	19	14	22	14	16	15	16	16	18	21	20	14	8	17	15	15	13	15	17	13	20	14	18	11	21	20	9	13	16	10	13	15	15	10	16	15	17	23	14	23	13	14	17	18	17	13	15	11	17	20	15	19	17	10	14	23	14	19	15	22	18	16	21	28	6	11	17	21	17	14	13	10	16	15	7	10	13	7	19	10	9	17	17	14	16	12	8	15	17	16	21	16	19	16	14	20	21	22	13	16	15	21	17	12	13	20	20	12	12	17	12	18	11	20	6	17	11	14	15	13	20	18	15	20	10	19	19	15	13	15	20	14	11	19	19	18	11	14	24	14	24	18	13	8	16	20	18	19	23	19	7	16	20	16	20	12	14	12	14	15	12	16	10	16	21	16	12	12	14	15	21	19	20	5	19	10	18	14	10	15	27	17	12	10	19	13	14	12	14	11	18	15	12	16	9	9	22	22	10	9	21	13	14	15	14	9	10	10	21	15	17	20	21	18	7	14	14	11	11	21	15	14	9	16	11	15	20	19	18	12	17	17	14	16	14	12	12	15	17	21	12	12	18	14	20	13	16	14	22	15	18	17	16	14	10	12	11	18	13	21	10	18	15	18	13	12	15	18	9	14	15	19	17	14	12	24	9	14	15	16	18	10	12	15	22	31	24	16	18	16	13	18	17	9	17	15	17	21	19	13	15	16	15	15	18	15	18	12	21	15	21	20	15	11	13	17	8	25	12	13	12	15	18	13	18	13	13	16	11	16	11	16	16	15	12	11	16	12	22	15	7	29	11	10	14	24	20	19	17	15	14	12	14	11	9	13	12	9	14	13	10	24	17	14	8	16	15	13	13	15	11	12	16	21	22	19	15	12	7	19	20	16	12	13	13	17	10	15	14	11	17	12	15	14	12	14	16	18	18	12	14	12	17	21	13	11	18	8	19	10	14	17	11	15	16	12	11	13	18	17	15	12	16	13	18	15	19	16	10	21	20	19	15	12	22	10	20	18	16	10	16	12	12	15	15	11	10	16	15	18
345	2	2100	146111	354	1	123	606	837	705	543	632	709	855	412	220	180	177	162	153	151	138	130	102	111	110	98	80	82	87	95	83	72	70	70	70	70	84	58	74	67	61	66	56	46	56	46	49	43	47	38	41	48	46	50	42	41	52	31	30	37	26	49	37	39	33	48	21	31	26	47	38	31	30	34	33	31	33	33	28	27	26	34	29	26	23	19	33	28	25	35	37	30	31	29	25	36	24	19	28	23	28	26	32	32	17	18	30	32	27	30	36	21	28	21	21	28	24	28	24	16	26	23	21	22	23	23	23	30	21	15	26	28	17	35	22	17	22	17	25	38	34	22	38	25	33	20	23	27	35	30	29	22	20	30	23	24	20	20	20	23	15	30	23	19	25	21	26	22	17	25	16	24	14	23	21	25	21	23	11	13	31	29	25	13	28	25	28	29	20	18	26	26	20	22	16	29	17	23	19	34	18	28	18	33	25	21	19	22	28	17	22	22	14	37	34	16	16	27	12	27	24	15	17	22	19	22	28	12	14	19	26	17	24	31	17	29	13	20	30	31	28	16	24	18	21	23	20	18	27	27	24	10	30	29	28	30	19	33	24	28	26	26	30	15	18	23	25	23	29	23	24	31	21	25	20	25	20	28	26	28	21	22	33	36	31	20	19	14	16	24	23	20	22	31	24	20	24	24	25	21	18	24	22	24	16	19	17	23	34	23	24	19	22	27	19	22	15	23	17	21	22	22	26	23	17	29	25	28	22	12	23	17	22	19	22	22	15	18	26	17	22	27	25	27	21	23	28	23	27	30	23	22	24	22	18	20	26	28	14	16	21	25	30	22	20	24	19	18	37	20	24	15	20	20	24	21	22	15	18	18	19	25	28	16	24	30	19	28	27	20	22	27	21	18	21	23	27	19	21	26	21	13	19	25	19	16	33	25	17	29	29	21	23	19	29	28	20	23	23	17	16	22	26	23	22	32	28	22	28	25	19	16	33	23	25	33	23	16	26	18	18	21	16	29	26	23	19	31	24	25	20	18	15	28	29	21	26	22	16	25	22	29	19	18	28	23	17	22	21	28	20	17	15	17	15	25	22	18	12	14	23	22	30	23	20	25	21	20	24	22	22	18	18	13	27	22	26	22	14	12	27	23	20	18	25	28	18	31	27	27	15	28	22	23	25	19	16	18	26	14	17	15	19	24	17	18	24	25	24	26	21	18	25	22	15	20	13	19	27	22	21	13	14	17	14	22	22	17	18	30	14	22	24	15	26	25	27	29	20	26	21	25	29	21	24	29	23	16	19	24	19	21	16	19	29	19	12	16	22	29	22	17	23	16	21	15	21	15	20	25	21	19	27	26	25	12	22	16	15	19	26	20	18	24	13	18	19	17	20	22	30	31	17	20	23	21	28	9	17	31	29	26	21	21	21	23	22	22	21	20	20	22	16	12	26	30	18	20	21	20	26	20	24	27	11	19	26	16	25	27	19	14	20	15	17	16	25	12	16	23	19	25	21	23	16	22	27	23	18	23	20	21	12	19	34	15	20	19	27	16	28	20	29	24	19	18	25	21	17	23	24	19	21	23	30	13	15	15	28	19	26	23	25	15	24	17	23	18	25	18	18	20	28	12	30	21	14	22	23	23	21	24	19	24	32	22	29	16	22	28	20	19	29	18	21	29	21	13	25	20	20	24	21	19	23	16	16	21	20	25	27	29	19	17	29	28	18	22	16	26	21	26	28	18	25	19	15	24	14	24	23	22	21	24	30	25	22	27	21	18	14	18	28	16	31	22	23	15	20	18	29	14	31	33	14	22	26	24	22	17	18	26	26	16	22	31	17	17	28	22	21	11	24	17	25	19	23	22	28	23	17	20	21	18	17	12	21	19	20	18	24	16	16	29	12	26	19	20	19	20	17	19	15	26	19	20	20	23	20	23	12	24	18	17	23	23	26	26	29	19	21	16	23	19	22	26	33	24	20	21	29	23	29	20	17	20	20	20	26	23	32	22	25	17	22	17	21	20	21	22	25	21	28	18	18	20	16	17	21	31	14	17	18	28	21	20	16	19	18	16	33	28	23	21	24	17	23	21	16	23	12	34	24	16	23	23	26	19	27	21	24	18	17	17	22	15	25	29	31	16	21	17	25	26	22	16	26	27	16	18	20	25	25	16	17	23	30	17	14	21	16	30	23	15	13	24	18	22	24	21	30	14	20	17	17	22	23	19	16	28	29	28	21	17	28	11	30	27	17	27	23	25	25	15	24	29	17	28	15	16	33	25	22	17	28	16	26	28	22	14	20	27	19	20	21	36	27	29	39	27	28	18	17	27	20	26	22
345	3	3500	146234	353	0	218	720	958	1009	787	801	658	671	1054	309	195	196	167	161	169	161	150	151	130	117	98	117	107	96	89	71	79	80	84	77	67	64	81	65	62	57	81	63	73	67	34	51	71	50	48	46	51	54	44	53	41	33	54	44	44	54	49	43	34	39	38	39	43	47	41	40	41	44	45	50	46	34	43	27	37	29	26	37	36	48	35	32	44	27	32	38	30	36	38	36	29	28	28	32	35	34	35	29	35	42	30	33	48	38	31	37	37	27	33	48	28	34	37	32	33	37	30	35	35	34	46	36	32	36	25	32	41	37	37	29	33	24	36	30	28	28	38	28	27	23	28	33	34	25	24	35	35	24	31	30	32	28	37	30	32	32	33	33	17	31	25	29	27	26	21	34	29	26	33	21	35	29	26	30	30	24	33	24	29	34	23	33	29	21	36	38	33	36	32	23	40	28	33	22	29	20	21	32	20	36	33	38	35	30	33	32	32	37	27	24	31	31	31	27	21	19	33	20	24	30	25	32	27	35	21	30	26	37	27	25	24	26	29	21	38	21	31	32	29	20	21	28	24	22	30	38	24	30	25	19	28	24	31	21	19	27	36	24	34	32	28	23	27	27	32	32	34	23	28	36	27	32	19	28	24	20	24	29	14	22	38	30	26	34	37	31	25	39	29	21	36	30	27	29	17	36	16	28	21	23	40	26	26	30	32	31	26	33	34	36	33	22	29	25	24	30	37	28	40	18	32	35	40	30	31	20	26	28	24	31	21	31	36	24	28	18	31	28	35	30	24	35	29	25	28	33	31	27	31	30	31	24	28	24	31	39	34	37	33	26	32	26	27	23	26	31	30	30	28	25	24	24	32	29	24	28	31	31	39	27	29	23	20	27	23	36	29	28	32	21	27	22	22	39	26	33	27	39	26	29	28	20	31	25	28	40	33	25	23	30	26	20	29	27	27	27	20	24	33	36	29	20	24	33	24	24	35	45	26	23	27	35	28	38	21	21	23	15	39	29	26	29	41	21	27	33	32	42	32	17	15	27	34	26	29	30	26	26	27	27	28	37	21	27	18	29	25	31	32	28	19	23	33	39	21	26	31	29	37	31	29	35	28	27	20	28	17	26	21	26	30	26	23	27	31	34	33	27	29	32	29	36	31	32	24	27	30	26	27	30	35	32	32	23	30	24	22	26	28	31	22	24	24	31	27	26	25	31	26	25	30	33	34	33	31	30	26	26	26	33	28	34	31	24	23	24	29	27	30	27	21	30	25	26	27	26	20	28	30	33	38	21	22	19	19	29	36	29	23	31	30	26	30	26	25	33	29	27	28	28	30	21	26	39	22	24	16	27	26	34	17	30	21	33	32	28	21	26	27	28	23	35	24	24	23	33	25	28	28	27	20	30	27	24	29	29	31	25	41	32	23	27	20	22	30	38	33	24	32	26	26	33	32	21	27	30	30	31	32	26	34	26	33	35	20	27	15	19	32	30	29	33	26	30	23	32	20	32	26	31	22	24	32	31	20	36	33	26	24	25	30	21	19	25	18	30	18	39	31	26	22	26	33	26	23	30	32	35	26	29	26	32	31	30	34	37	24	34	29	24	29	40	26	22	30	23	29	32	34	30	23	30	26	37	35	35	41	30	23	20	29	34	29	26	32	29	26	22	28	28	22	24	31	16	31	26	30	21	25	15	19	30	26	24	27	28	14	38	32	33	25	20	29	29	28	19	32	22	20	28	33	31	26	26	24	15	18	33	33	23	23	39	18	30	22	34	23	36	24	20	23	20	29	31	30	35	32	27	23	29	27	25	42	30	22	27	19	39	27	29	31	22	36	21	23	22	24	34	27	28	22	34	25	28	27	18	25	26	28	23	36	24	34	30	31	21	37	26	32	23	20	27	23	21	31	17	25	18	20	33	14	24	17	14	38	29	32	21	41	31	23	22	20	23	31	23	31	29	23	23	17	33	36	24	21	40	32	31	38	27	24	22	20	13	30	33	26	21	30	21	25	25	29	38	35	28	37	30	28	28	23	30	23	24	26	33	27	19	27	33	20	32	31	29	34	34	26	21	27	22	26	19	24	26	28	35	27	24	28	35	22	20	28	21	26	28	20	31	21	22	27	21	22	21	32	26	25	27	29	23	19	20	25	33	20	32	26	27	34	20	23	24	21	38	38	16	20	26	22	30	30	27	25	28	22	26	26	26	18	19	28	28	28	23	19	28	24	25	29	23	25	20	23	15	30	30	18	25	24	27	28	34	30	20	34	25	26	27	20	28	28	34	33	33	25	23	19	35	30	33	22	39	33	28	20	28	31	31	24	29	27	30
345	0	2700	146357	354	0	68	528	1032	1237	1118	936	870	683	874	637	204	241	229	206	206	180	166	170	167	161	145	144	146	138	129	135	120	109	104	120	123	104	109	109	108	103	104	91	102	96	93	85	90	77	77	79	68	69	65	83	68	81	59	65	56	78	57	70	70	52	70	52	55	51	64	74	57	70	73	67	63	61	58	60	49	54	50	63	61	45	59	56	52	45	56	46	49	49	55	50	52	42	51	49	51	65	57	36	54	61	53	42	41	49	38	48	58	55	50	33	42	46	53	45	48	51	53	47	49	38	36	52	43	52	50	45	49	37	49	38	48	51	47	57	61	38	51	55	42	57	47	52	56	46	42	48	34	37	47	48	39	59	52	48	34	44	56	55	33	40	57	37	44	44	39	43	30	56	50	46	45	43	43	40	42	43	39	50	45	35	42	43	49	41	45	43	47	42	39	39	31	47	55	43	38	40	48	48	47	52	56	44	62	51	45	45	51	52	57	51	43	44	43	36	35	46	41	51	33	50	64	37	42	35	44	58	43	53	40	30	41	50	48	34	52	42	47	50	39	44	39	44	33	41	43	55	57	34	40	54	29	50	46	41	41	36	56	47	36	40	51	42	31	31	46	42	46	36	46	43	50	43	42	32	40	35	24	41	42	44	46	50	50	31	39	36	53	44	30	40	37	41	43	37	48	32	40	40	47	33	54	46	44	42	48	45	50	33	38	38	46	37	50	36	48	48	49	47	41	43	33	40	47	39	43	34	38	37	52	43	49	38	38	30	28	42	53	50	39	33	39	41	48	43	45	44	30	48	44	34	37	41	38	47	56	36	32	43	43	29	48	52	51	47	35	42	46	57	43	40	40	34	44	42	36	33	45	34	43	39	53	51	35	49	35	46	53	44	55	29	56	45	33	42	48	30	66	36	27	40	41	43	43	34	56	44	53	49	44	46	43	37	59	41	55	36	40	40	43	55	35	42	48	37	29	52	38	44	44	32	27	46	49	38	49	45	21	45	42	39	39	41	31	47	37	34	48	40	52	26	54	59	40	45	48	41	48	33	41	57	48	41	37	49	39	41	58	45	40	46	48	44	40	39	40	48	57	53	49	45	41	42	38	46	39	41	39	43	38	37	37	42	43	52	35	33	34	45	28	32	29	47	44	54	48	47	46	34	29	42	40	56	47	44	33	49	46	51	33	50	43	31	45	50	51	46	45	53	43	46	20	51	55	41	41	45	40	39	57	38	49	33	41	38	58	35	53	32	36	36	38	32	36	43	44	33	47	42	44	59	46	42	44	39	38	37	36	37	28	44	49	35	44	53	36	34	37	50	40	50	39	38	41	39	32	33	33	36	37	41	36	27	31	35	41	49	36	28	35	43	47	49	39	30	56	39	42	49	37	42	48	32	46	34	51	43	31	42	28	58	41	47	47	53	32	54	49	28	42	44	43	41	36	46	45	36	46	44	35	51	46	36	31	44	51	43	36	50	52	53	45	36	32	53	41	53	39	42	43	46	50	57	37	39	42	44	32	37	37	35	33	45	42	41	48	56	49	31	45	48	45	33	42	46	50	38	29	50	42	48	45	34	49	54	48	40	43	49	42	42	40	37	35	35	38	34	44	39	48	40	43	47	50	45	49	43	40	37	44	37	40	41	47	36	42	38	39	36	38	43	56	39	33	43	28	40	35	51	47	54	44	37	53	45	40	38	45	30	32	39	46	38	37	39	44	45	40	42	49	51	48	40	51	41	40	51	52	29	41	52	45	34	41	46	49	51	36	48	30	39	40	43	29	45	46	55	52	44	46	40	32	45	49	38	35	43	42	55	41	33	57	43	44	53	48	39	29	50	44	41	44	33	28	47	42	54	31	39	47	44	43	40	34	42	49	44	39	33	41	36	37	48	46	46	44	37	45	42	40	37	30	43	36	30	33	36	53	34	44	51	37	40	42	50	45	34	39	42	44	30	34	36	41	40	47	37	45	45	48	47	28	46	37	37	43	47	42	34	40	42	44	34	41	39	40	49	40	37	31	45	45	37	33	37	35	41	46	39	26	51	41	52	52	38	50	45	36	45	41	37	54	30	41	33	39	51	35	42	48	45	59	53	45	46	33	43	44	35	38	35	37	44	46	47	39	41	38	39	44	29	41	50	32	48	47	47	49	47	36	37	42	39	37	43	45	35	38	48	35	22	32	40	38	33	41	33	35	54	46	49	42	42	42	45	30	27	39	43	49	55	43	43	39	39	39	37	42	37	32	20	37	36	58	45	43	31	44	34	52	43	50	49	47	41	40	46	39	31	31	52	35	46	45	35	40	37	45	38	29	50	43	41
345	1	1900	146481	353	0	169	651	670	398	418	413	311	285	254	198	148	110	115	134	113	111	82	87	90	79	76	73	59	65	55	64	60	63	44	51	39	47	57	50	38	46	34	32	41	27	30	36	30	37	35	21	27	24	35	24	30	24	20	29	24	30	27	25	21	16	26	18	19	26	29	16	25	19	16	31	20	13	17	14	14	13	22	14	20	9	23	14	19	13	23	19	21	19	17	18	8	16	13	17	15	22	21	15	14	11	19	21	17	19	14	28	10	11	16	19	12	20	14	19	17	14	21	25	12	19	8	13	14	23	9	9	10	17	19	21	12	9	13	14	17	18	17	12	12	12	11	16	18	16	16	21	15	17	17	11	20	16	9	20	21	10	8	13	13	17	15	13	14	9	11	14	14	15	15	12	15	10	17	18	12	9	9	16	16	17	11	8	12	16	10	5	11	11	19	24	16	16	9	12	9	13	12	8	11	18	6	19	12	15	17	14	10	6	11	14	12	6	11	9	8	16	16	20	16	15	11	12	15	12	12	18	17	13	18	14	11	15	14	12	17	14	11	10	14	7	13	15	12	9	16	12	13	18	12	9	11	13	14	9	18	11	10	9	13	11	12	8	6	18	9	8	10	9	11	20	7	8	16	13	13	16	16	12	11	7	9	23	15	13	10	7	12	9	9	17	17	11	9	14	15	15	10	14	15	9	10	13	13	7	17	14	11	9	11	12	10	8	22	13	20	15	12	7	9	13	16	17	10	15	10	14	13	8	19	10	7	10	8	15	10	12	20	13	6	12	18	5	9	8	12	23	12	12	10	12	13	11	10	12	16	19	8	10	12	11	14	16	13	16	13	15	10	14	16	9	11	7	9	7	11	12	9	7	7	9	9	10	13	12	13	17	11	11	8	12	8	14	13	12	7	10	13	9	9	13	8	19	14	11	14	14	10	10	11	16	9	9	12	8	16	10	9	12	11	13	13	12	11	17	17	7	12	14	11	19	14	13	15	16	7	11	13	15	18	18	16	9	12	13	23	17	12	10	10	5	11	15	9	7	15	11	8	13	13	7	10	12	14	19	11	7	17	15	10	11	18	20	5	11	10	3	12	13	10	13	17	8	9	13	9	7	18	14	10	11	16	6	13	8	8	20	11	9	10	17	9	17	11	6	10	11	9	10	5	12	9	12	14	8	9	9	12	14	12	10	13	9	8	16	9	10	9	17	5	13	15	10	11	12	15	15	9	9	8	19	10	10	5	15	14	14	10	10	18	14	12	10	13	12	15	16	13	7	12	6	12	13	16	9	10	4	6	12	12	9	4	15	15	11	12	15	9	8	8	12	18	13	11	6	13	6	11	12	12	10	11	5	8	10	18	5	9	9	12	15	11	21	15	9	13	9	10	15	12	14	13	17	9	14	11	6	14	11	16	7	9	16	9	16	12	8	11	14	10	16	14	6	18	14	14	6	16	11	9	9	15	18	16	9	4	13	10	6	15	12	9	13	14	8	8	13	16	18	16	7	8	15	11	10	11	13	12	13	10	9	9	11	9	8	8	12	9	15	10	11	18	18	15	10	11	13	19	18	12	10	13	13	18	10	12	10	11	8	9	11	7	14	10	13	15	11	13	19	11	13	11	6	14	7	16	6	13	19	15	17	9	5	10	14	23	9	7	14	13	9	11	16	6	10	12	11	16	5	9	9	17	10	11	7	11	14	13	12	9	13	11	10	6	5	9	14	13	8	11	15	21	11	13	12	11	9	12	11	9	7	17	12	5	9	11	15	7	8	15	15	11	14	14	13	9	9	6	9	15	9	5	14	11	5	11	13	2	5	10	14	19	10	8	10	13	10	9	11	11	9	12	7	14	10	14	18	9	10	10	10	11	11	9	9	14	11	11	5	7	9	11	7	12	11	11	17	14	14	3	12	9	18	5	9	11	7	12	15	11	21	12	7	21	10	9	14	14	13	8	10	13	11	9	11	12	15	5	10	14	4	10	6	12	7	13	7	20	8	5	9	18	10	16	14	8	12	12	11	8	10	12	14	10	14	9	11	9	9	12	10	4	7	11	4	8	8	18	19	14	16	7	8	14	13	13	15	7	13	12	7	16	9	9	6	9	15	11	15	9	12	10	5	12	13	14	14	8	8	8	11	11	8	13	5	8	11	13	7	12	14	14	19	18	16	4	13	9	7	10	14	11	12	12	9	13	14	13	15	8	14	11	15	10	10	11	8	11	12	15	6	10	11	14	14	9	11	15	9	8	7	13	10	12	16	19	10	13	12	10	11	12	8	15	14	11	12	12	14	11	6	13	11	15	12	8	14	9	7	9	11	7	13
345	2	2100	146604	360	1	150	669	764	721	652	658	423	360	300	219	178	170	139	143	140	126	133	109	122	113	93	83	84	101	69	89	79	89	68	73	74	62	63	63	50	67	48	42	56	45	53	47	35	46	41	46	54	51	39	31	42	35	48	40	28	28	27	30	43	38	26	41	36	31	22	36	31	26	32	26	33	34	23	26	39	29	25	28	20	22	30	33	36	28	27	28	30	22	20	19	35	23	28	28	20	21	28	25	23	34	23	22	34	31	35	21	33	24	30	28	29	30	28	28	29	37	27	22	25	23	25	22	23	29	25	18	30	24	19	16	27	35	17	30	22	24	17	19	30	31	25	17	22	13	30	23	23	22	17	28	29	19	33	25	16	18	18	19	24	22	22	13	22	23	24	26	28	22	20	32	19	25	18	18	19	26	25	23	23	27	20	19	19	32	20	18	12	17	23	26	20	24	22	22	20	21	28	16	33	23	32	27	30	32	22	21	19	28	19	25	21	18	18	27	20	21	24	24	21	16	15	19	28	31	21	23	25	24	22	18	23	24	21	16	26	23	21	18	18	19	26	24	17	26	27	25	22	27	22	24	29	22	20	17	23	17	26	25	16	21	14	26	22	20	22	19	27	17	21	31	20	14	29	25	18	25	28	21	18	22	24	15	22	18	17	22	19	23	22	14	15	12	24	21	19	22	16	23	29	20	14	25	22	19	22	19	23	14	17	16	21	18	21	36	23	16	28	19	25	20	20	16	24	12	16	23	22	18	24	26	16	16	22	21	22	26	20	20	24	12	26	24	24	23	24	28	14	32	21	12	24	24	17	16	32	17	27	23	27	22	14	20	20	17	20	17	19	22	18	19	20	32	23	17	13	27	14	16	26	25	18	23	19	26	16	21	23	21	19	27	19	24	18	14	21	23	14	20	22	16	25	23	14	20	28	16	22	13	17	24	24	22	24	26	19	24	13	13	14	14	26	18	12	19	22	12	23	19	12	18	18	13	21	21	21	15	18	22	20	29	23	16	20	21	16	27	20	23	16	11	17	16	18	29	23	20	24	13	23	23	13	15	18	20	15	12	18	26	23	26	16	14	28	22	20	21	18	22	23	30	11	16	15	19	17	21	23	18	20	27	25	33	18	24	17	20	13	21	21	22	20	22	24	17	23	21	23	25	17	21	9	17	13	21	22	25	13	23	19	22	27	17	11	19	22	21	15	18	20	21	28	19	20	21	17	35	25	16	16	18	16	17	21	27	21	13	19	18	27	21	20	8	18	26	15	16	12	17	12	24	28	23	17	27	17	23	17	22	19	16	21	24	24	23	20	24	18	21	23	18	16	18	16	19	17	21	23	24	16	15	16	20	15	26	25	13	27	16	20	25	23	24	15	18	29	18	19	22	16	21	24	15	14	23	20	26	16	19	21	23	16	29	27	15	26	24	17	23	21	19	26	26	32	19	24	28	23	14	19	24	31	18	17	21	22	25	25	30	26	24	19	25	23	26	16	27	24	25	20	17	27	22	26	27	21	13	21	22	19	21	16	20	17	14	19	28	27	20	23	19	19	18	11	17	19	19	18	13	17	19	21	16	22	18	17	15	17	21	18	13	28	28	21	18	16	20	18	27	21	23	16	16	22	21	18	18	16	16	15	24	30	32	17	19	25	12	19	22	24	22	19	20	18	17	28	22	20	10	18	28	21	12	19	11	27	12	15	20	24	24	21	16	24	21	14	24	15	20	15	16	18	26	21	23	29	21	19	19	16	21	25	17	22	25	25	23	28	19	14	17	18	32	25	21	26	18	28	19	23	24	17	26	24	24	17	18	16	20	16	16	15	30	18	20	27	16	21	22	15	13	19	23	15	17	19	21	17	14	20	10	17	11	23	23	12	16	23	13	18	16	18	30	18	20	24	17	17	26	19	24	28	22	24	11	14	30	20	19	23	29	16	18	15	20	17	23	23	24	17	17	24	20	23	19	14	28	24	21	27	18	26	22	21	19	19	25	23	19	19	22	21	20	23	23	20	22	22	9	25	11	20	21	14	21	21	15	18	16	25	17	31	19	28	13	14	19	15	16	22	17	25	26	22	18	15	22	23	19	29	12	13	26	22	15	15	20	22	19	13	14	12	22	21	17	15	26	17	13	27	18	18	25	26	14	20	13	13	29	20	20	22	24	23	13	17	25	30	12	18	23	28	19	24	19	20	21	19	31	24	24	21	20	19	23	15	25	13	9	15	21	25	19	18	14	14	21	21	27	26	16	23	15	15	19	19	15	27	16	32	20	22	16	16	19	17	19	34	17	18	20	24	21	15	18	17	22	20	15	26	14	25	24
345	3	3500	146727	354	0	250	768	830	1033	836	1035	700	475	343	212	227	185	177	155	133	182	136	143	115	111	114	116	86	94	96	92	87	108	94	67	69	76	73	64	54	68	77	66	59	51	45	45	54	57	62	39	66	43	53	45	55	46	47	41	45	59	45	40	42	50	46	41	48	44	41	39	45	42	35	50	40	30	32	51	39	38	32	41	23	33	38	37	33	31	31	36	33	39	28	33	36	35	30	42	35	28	30	37	40	38	38	45	35	36	32	37	36	30	30	25	34	33	33	29	32	39	39	33	28	35	37	19	31	33	29	33	35	35	30	32	30	24	41	33	25	28	34	31	28	36	29	32	29	36	33	27	25	31	31	26	33	17	29	31	31	33	33	33	30	25	20	30	28	32	37	18	32	19	29	21	29	21	30	17	25	34	27	35	36	25	28	37	38	23	23	31	26	33	22	36	37	31	28	37	25	27	31	31	31	21	30	29	24	34	25	26	34	26	26	30	24	25	20	37	21	37	28	32	42	31	27	33	36	31	29	35	27	26	25	30	25	29	25	31	28	27	35	20	27	27	31	39	26	30	25	21	30	28	21	22	25	19	29	35	29	35	21	20	21	22	27	31	32	21	26	31	40	22	26	34	33	22	38	35	34	30	24	29	19	27	32	44	37	29	31	33	30	24	22	25	39	30	28	25	32	24	30	22	23	21	32	25	33	24	18	28	28	26	33	32	26	29	36	38	28	31	29	34	22	24	30	38	31	25	31	24	32	35	15	25	30	28	21	26	48	17	27	25	24	38	23	20	21	25	29	18	31	38	31	28	33	31	25	35	30	24	20	25	34	25	22	21	30	28	29	31	25	29	26	28	31	21	32	24	26	31	28	30	21	34	43	31	28	29	30	27	23	21	31	32	27	40	39	28	35	25	34	37	31	24	39	21	37	26	22	33	22	38	19	21	30	27	35	34	19	32	24	28	34	25	24	25	21	37	27	29	38	30	27	30	25	31	39	25	31	22	31	38	34	19	33	34	19	35	25	31	24	30	40	17	26	39	25	31	30	23	25	14	25	29	26	28	27	30	27	27	31	33	18	36	25	28	17	31	27	39	30	22	22	34	25	24	28	20	29	23	35	27	23	32	22	40	28	21	25	28	14	32	21	28	34	28	20	21	40	28	39	30	31	33	23	26	19	34	27	29	33	27	18	22	35	26	23	22	19	19	21	31	35	23	27	22	23	24	25	27	25	26	33	33	32	23	24	34	28	22	32	24	28	34	32	32	30	30	31	41	33	25	28	30	22	23	39	24	28	24	24	22	27	30	25	24	28	38	21	23	22	35	31	16	26	31	29	32	27	23	23	27	15	21	19	32	35	24	37	26	25	31	21	27	28	30	32	34	27	34	26	26	20	36	24	33	34	32	28	28	25	34	26	35	31	36	28	30	20	18	33	31	35	33	31	23	26	22	27	33	32	17	29	29	33	30	13	21	36	24	38	19	24	32	22	28	24	27	36	33	31	36	41	19	31	40	23	24	23	28	34	20	31	30	28	30	18	24	40	25	24	29	27	23	27	24	31	33	19	22	27	27	40	20	37	35	26	19	26	27	28	35	28	27	31	31	34	31	30	32	32	22	23	23	39	23	20	19	23	30	24	28	37	16	25	18	32	28	27	23	33	35	33	24	23	27	29	25	29	18	20	33	21	29	19	24	31	11	27	27	24	21	32	31	25	28	24	26	16	45	27	25	33	19	28	31	24	21	23	28	34	35	18	29	31	28	30	28	21	35	30	24	25	28	22	20	26	22	23	32	19	20	23	22	32	24	30	20	29	25	19	31	28	36	36	26	36	27	33	33	26	30	27	31	32	28	24	31	29	31	27	21	27	32	31	26	19	38	18	20	30	25	26	30	30	34	21	33	26	31	26	27	20	25	25	17	31	30	15	27	32	29	28	24	25	33	34	20	25	31	23	29	25	22	24	32	35	36	26	32	27	27	31	30	29	33	32	23	19	25	34	34	25	30	23	27	17	25	28	25	22	28	27	36	24	23	20	32	34	27	34	28	26	29	38	28	20	30	24	26	36	24	37	29	30	22	32	25	38	22	30	25	26	24	25	24	30	34	23	23	22	24	23	20	29	28	31	44	31	28	34	21	28	24	23	28	47	27	25	25	29	24	41	26	21	40	32	25	19	38	20	31	18	17	21	39	19	28	29	24	33	29	30	24	18	27	27	27	21	24	22	32	20	29	26	33	30	31	33	23	34	19	31	31	28	32	25	31	36	25	25	31	33	39	32	25	33	18	36	26	36	29	34	18	34	32	26	29	26	40	24	26	35	28	32	35
