345	0	2700	161268	369	0	6	138	188	347	357	427	392	342	313	307	256	292	218	265	212	196	189	201	184	185	157	157	136	113	143	138	117	115	143	115	118	109	99	109	104	96	93	99	93	76	102	80	91	89	81	68	76	70	72	56	63	51	74	69	58	67	70	58	71	54	70	62	61	56	64	53	51	61	70	64	57	56	60	50	66	54	62	46	66	46	37	64	49	60	50	50	53	54	51	55	69	40	47	45	46	48	48	44	51	68	31	55	57	49	51	56	55	48	45	57	51	59	44	47	49	49	52	45	49	59	37	49	50	41	58	54	36	42	51	42	56	49	56	42	55	46	42	44	40	39	47	57	44	58	46	49	46	40	51	39	39	45	52	40	47	62	34	39	42	34	47	42	47	37	41	43	40	38	33	46	42	47	49	48	44	39	51	47	45	49	34	47	50	58	64	59	50	34	42	50	35	50	46	47	52	33	44	40	45	45	47	46	38	38	44	36	33	44	42	38	34	39	34	55	41	44	40	54	34	41	37	47	36	41	51	43	48	39	45	39	44	37	37	46	42	40	43	42	41	39	45	45	40	34	45	52	43	47	50	46	47	52	36	39	31	36	35	36	37	46	54	53	43	47	42	45	35	44	46	47	50	36	49	44	51	38	35	38	48	52	34	40	42	48	50	30	43	32	38	38	49	46	38	44	36	43	43	52	37	40	38	38	50	46	39	42	37	35	41	42	29	37	43	40	39	45	50	40	51	44	36	40	32	48	38	36	44	47	42	46	44	47	42	36	30	48	41	52	26	33	38	44	44	34	47	28	45	35	36	33	41	39	43	37	38	39	43	39	41	42	53	26	38	51	44	37	35	39	46	34	29	44	48	51	29	39	33	32	37	44	40	40	41	25	49	33	38	36	41	42	37	48	32	42	36	28	57	36	38	43	46	38	30	38	35	36	44	41	46	34	43	36	46	40	48	38	49	46	40	50	40	36	35	38	53	40	35	57	51	41	45	43	40	41	33	45	32	30	40	45	49	36	34	36	34	37	37	33	31	40	45	30	51	35	53	38	43	45	46	37	40	40	41	32	43	41	46	34	38	31	41	33	29	40	39	30	40	52	43	47	55	50	50	38	33	41	55	41	47	28	44	39	35	35	45	46	39	35	41	45	55	43	42	46	38	49	32	40	42	48	39	46	50	39	48	48	37	42	38	33	35	39	48	35	37	43	43	52	43	51	52	37	45	33	46	30	31	37	39	35	51	51	46	35	39	39	38	28	45	51	35	34	39	36	38	43	40	28	39	37	38	47	51	40	31	46	55	31	46	43	50	35	53	46	55	46	43	50	32	44	58	44	41	39	30	45	39	44	30	31	47	29	41	36	47	36	43	40	49	33	52	39	43	48	36	30	39	43	26	45	36	49	40	35	38	45	42	35	42	50	43	47	36	41	35	43	52	37	39	40	48	42	24	32	39	33	44	44	33	42	37	44	28	43	42	24	30	34	47	28	47	43	46	38	38	36	35	20	39	34	42	30	39	54	36	46	38	40	49	38	44	35	40	46	42	50	40	42	34	37	48	38	46	35	46	47	41	39	46	38	33	40	36	47	43	33	44	41	37	44	51	49	46	51	36	23	41	48	40	38	41	41	48	34	37	23	38	46	41	48	43	41	36	38	40	46	47	25	39	34	41	42	53	35	45	36	42	52	34	41	33	35	44	48	38	34	52	37	35	45	38	44	39	40	41	36	31	32	36	48	36	44	44	37	39	38	44	37	35	34	37	48	40	41	45	34	47	41	35	36	42	32	47	39	31	35	46	32	46	30	35	48	37	38	46	34	42	40	45	36	36	40	40	41	44	43	37	47	36	36	42	34	39	34	41	38	38	29	38	36	34	45	43	40	31	38	43	26	38	45	45	52	33	32	51	38	31	44	36	52	36	37	36	43	29	33	56	33	43	36	49	31	38	35	39	38	45	41	31	41	42	47	33	37	48	42	42	24	44	43	35	34	39	39	36	32	45	39	45	31	37	38	41	30	42	50	40	28	49	35	41	44	38	45	34	37	39	35	37	36	41	43	40	45	42	39	38	36	40	43	32	32	43	51	31	59	36	34	48	40	44	31	39	44	42	35	48	41	37	53	34	30	41	42	42	39	33	39	37	45	38	31	39	47	47	41	31	30	40	41	42	57	42	47	55	35	31	46	32	31	39	32	27	34	44	38	46	46	43	40	48	38	33	48	46	46	54	37	29	43	40	33	36	47	27	48	45	47	35	28	24	47	35	35	38	41	48	39	47	35	43	42	57	41	43	41	46	30	42	46	31	34	40	38	36	43	49	43	35	38	43	32
345	1	1900	161391	374	0	8	58	110	269	236	271	250	231	188	167	158	147	127	124	110	112	85	108	93	95	69	65	74	69	70	63	66	54	63	54	48	46	38	45	28	44	42	28	42	35	37	45	24	25	44	36	31	31	28	26	35	25	39	29	19	24	25	32	26	16	21	18	21	18	26	21	23	23	26	25	25	20	19	30	20	11	17	22	23	19	25	28	24	13	30	21	18	31	20	22	18	17	22	17	25	26	27	16	16	14	21	20	19	25	26	12	23	24	27	22	17	27	21	22	13	21	18	23	10	18	15	14	13	10	11	21	16	17	17	21	18	20	19	15	21	15	17	14	17	15	18	20	17	9	19	27	16	13	15	28	16	22	20	20	17	16	14	15	22	12	11	14	28	24	24	19	20	27	14	21	14	17	16	26	27	19	18	18	21	19	9	16	16	13	14	23	15	23	19	22	18	20	20	14	17	19	7	17	20	15	14	18	11	22	21	16	18	12	13	16	20	27	23	19	23	16	32	15	16	9	18	12	20	14	12	28	20	26	20	21	24	18	25	14	19	18	13	19	23	11	11	14	15	13	16	13	21	13	20	18	18	18	23	17	14	16	15	21	11	20	15	22	19	20	11	26	16	22	10	16	11	13	18	15	18	13	18	17	19	16	10	13	18	18	19	19	15	11	24	12	14	16	20	23	20	11	11	11	14	19	17	14	22	12	22	18	16	16	19	13	10	18	19	22	12	15	21	17	10	9	18	19	16	10	9	7	18	12	22	16	10	15	10	13	15	12	15	20	22	12	18	5	16	24	20	17	14	25	18	22	19	21	13	16	21	11	20	11	20	14	21	17	13	19	10	8	22	15	13	18	13	11	23	13	15	21	16	16	21	11	26	16	8	10	10	14	17	18	16	9	10	14	14	15	20	13	20	16	22	14	14	10	18	12	14	15	15	20	13	18	20	19	16	16	13	22	13	17	19	18	21	18	14	21	20	27	16	21	12	25	13	11	23	15	11	6	14	17	11	21	13	19	17	24	19	14	17	18	8	21	12	16	14	20	16	16	15	12	23	25	11	16	13	20	13	20	19	20	20	15	15	18	14	16	17	18	18	17	15	11	8	10	10	17	20	17	19	17	16	13	24	14	15	15	12	11	19	14	20	23	12	17	20	16	16	16	10	17	16	18	14	15	19	14	18	14	16	18	15	15	17	10	15	15	17	15	11	20	16	15	12	18	21	16	22	13	13	18	19	17	6	13	13	21	20	12	12	8	16	17	11	17	17	16	12	19	22	23	15	14	11	18	19	13	13	10	11	22	17	15	20	8	9	16	15	18	10	15	10	21	13	16	7	15	22	18	18	14	12	12	25	14	16	16	20	27	16	19	14	16	18	7	20	13	18	10	17	19	11	15	14	10	19	19	18	17	10	16	20	18	11	16	15	19	21	23	15	17	14	7	12	11	16	9	19	16	15	14	17	14	8	21	20	22	12	14	17	23	26	11	16	21	21	22	19	28	16	19	18	15	7	20	14	8	17	22	11	16	23	24	20	7	15	17	18	13	17	17	21	21	12	13	16	15	14	16	18	14	16	11	17	17	20	10	15	16	10	20	14	14	15	13	16	17	13	16	20	12	13	17	21	11	14	12	14	21	19	14	11	23	17	13	13	21	14	13	16	12	12	14	17	10	14	23	16	18	13	14	14	17	16	12	15	20	14	16	17	16	13	22	20	11	22	10	7	7	20	15	9	11	19	23	22	22	17	20	13	21	13	14	24	15	16	19	24	19	14	18	17	12	12	18	13	10	15	20	12	20	18	19	16	9	11	18	14	16	12	13	12	21	18	19	22	19	11	9	15	23	17	12	20	19	16	22	15	16	8	13	29	13	16	13	19	14	18	16	13	14	17	14	17	16	19	24	10	11	13	12	18	12	15	15	19	15	12	17	18	18	16	11	19	12	16	15	11	14	18	13	17	17	17	11	23	15	15	13	16	23	18	19	15	13	19	18	18	23	13	18	15	15	18	14	13	15	9	16	17	7	14	8	21	12	18	19	21	19	25	23	15	17	18	16	14	15	13	9	10	11	14	17	17	21	17	18	13	4	23	13	7	18	21	10	14	15	16	22	25	20	16	16	14	18	17	11	20	22	18	15	17	13	10	9	9	17	12	15	6	7	17	7	16	13	15	17	20	13	17	9	18	16	12	16	12	19	12	14	22	13	15	13	29	17	17	20	13	16	13	17	15	13	13	8	15	22	12	14	14	24	17	13	12	12	9	9	19	8	15	8	13	22	11	23	15	15	18	12	13	19	15	18	13	14	12	23	17	17	11	9	30	17	20	8
345	2	2100	161515	383	0	12	72	132	297	303	333	283	266	249	209	203	150	157	158	136	133	122	134	114	102	103	89	96	107	80	92	84	58	70	76	59	60	73	68	63	58	53	47	50	51	45	57	55	38	43	47	50	39	37	38	33	42	39	38	20	35	32	39	37	37	30	28	35	31	25	35	33	23	23	25	28	28	24	32	40	34	19	37	36	25	28	19	32	24	33	24	27	22	25	29	28	30	26	24	24	23	19	28	24	15	19	24	19	35	19	28	23	22	21	24	31	21	22	26	29	30	24	24	19	24	24	30	24	25	30	27	22	15	17	35	17	27	22	23	20	15	22	23	28	20	14	22	33	22	18	25	19	16	19	26	23	17	24	17	21	29	22	20	27	18	16	24	26	16	23	21	18	29	19	29	16	26	31	16	29	21	24	19	21	15	15	26	32	22	14	32	19	24	21	21	27	20	19	20	19	23	12	28	21	21	15	13	18	23	14	27	27	19	21	20	17	22	25	26	23	12	26	20	28	13	19	29	16	16	13	26	12	11	25	23	24	18	17	21	23	25	20	21	19	15	18	22	21	14	23	20	23	24	34	22	15	17	17	31	24	14	29	30	21	20	25	16	19	21	15	22	28	22	16	20	22	22	23	16	20	21	16	26	16	28	19	20	21	19	14	23	24	27	25	27	26	21	28	22	22	20	21	18	21	17	22	20	11	14	17	27	11	16	28	22	21	16	19	24	33	14	29	19	20	27	15	24	19	12	22	15	28	21	26	22	18	29	27	15	17	17	20	20	23	13	20	18	18	25	16	19	22	24	21	18	26	16	12	16	22	13	18	13	13	16	29	17	19	31	19	22	20	26	13	25	27	16	18	21	20	22	15	10	20	10	23	20	20	19	15	24	16	23	24	18	22	16	16	18	23	15	22	12	19	13	29	19	20	21	27	20	21	18	19	26	23	17	26	27	24	19	22	27	27	24	20	21	24	15	16	17	16	20	17	17	21	20	23	19	18	22	20	26	10	20	18	23	13	23	20	17	16	18	24	19	21	16	24	20	22	12	22	17	24	18	19	19	15	23	19	22	18	19	20	23	21	18	17	29	13	18	15	17	15	16	18	21	21	17	18	21	21	35	23	16	24	25	24	20	17	18	16	24	15	13	15	17	19	12	9	23	16	23	25	20	22	14	12	15	21	17	23	24	15	16	17	28	16	15	21	20	20	16	14	20	23	20	16	24	21	7	28	16	19	14	15	24	23	15	25	26	15	12	16	21	17	19	18	16	25	14	19	27	17	17	22	17	14	18	12	22	20	15	24	23	19	20	18	19	31	19	16	22	19	23	19	15	15	18	22	15	20	17	19	17	19	17	14	15	21	16	28	21	21	20	23	18	11	11	19	16	14	19	24	16	18	17	18	19	27	25	15	17	22	21	19	30	24	22	10	18	20	27	13	21	22	14	16	10	17	20	24	23	27	22	27	19	22	18	7	23	24	16	24	18	17	21	16	21	23	26	14	21	15	19	21	15	21	21	13	22	21	17	16	18	22	23	19	19	21	25	18	16	26	17	20	16	21	21	22	24	18	20	22	20	24	14	14	23	17	15	23	25	24	18	12	21	20	20	15	20	15	17	25	17	17	17	20	30	26	22	18	27	17	28	23	27	11	18	18	11	22	13	18	17	26	26	18	22	21	14	27	22	16	17	10	17	15	21	19	17	21	16	11	17	21	19	21	21	19	10	17	12	21	21	14	17	24	20	21	17	16	16	13	15	23	23	21	28	16	15	19	12	24	21	24	26	17	9	22	23	23	7	20	21	19	17	14	10	16	27	11	17	15	20	16	11	14	16	15	20	18	26	15	21	24	26	14	25	10	13	16	18	21	19	24	16	19	22	23	13	17	32	16	19	13	15	22	21	19	17	24	13	13	15	17	18	26	17	18	23	11	26	14	19	22	19	32	17	17	13	15	21	20	16	15	20	21	18	10	31	25	19	19	27	17	9	13	20	21	17	21	13	29	26	19	20	12	24	22	26	27	14	17	19	27	21	21	20	23	16	24	21	26	16	17	21	20	25	21	28	11	17	11	17	14	27	18	23	21	17	19	10	17	22	20	20	13	13	27	17	25	19	18	15	18	16	15	15	17	13	19	28	20	21	22	14	18	19	14	24	21	23	24	14	24	23	26	18	21	25	17	26	21	15	18	20	21	17	13	17	11	18	23	12	16	16	29	15	21	23	26	19	17	14	21	13	16	22	14	22	18	22	16	17	22	23	20	21	10	17	24	21	16	17	16	19	20	19	13	14	19	21	19	14	16	17	17	15	23	24	17	23	17	18	17	30
345	3	3500	161638	363	0	13	102	174	301	299	361	297	294	245	221	210	186	167	177	149	142	140	142	113	131	126	126	118	103	90	98	102	92	89	83	79	79	69	79	70	71	59	75	71	56	60	70	59	54	53	46	52	53	41	73	48	36	61	58	66	56	55	57	50	45	45	46	58	38	41	40	43	48	42	32	50	31	47	47	53	33	43	28	37	37	39	45	53	29	43	39	43	38	39	50	34	31	54	36	40	42	43	33	46	30	35	37	33	39	45	44	30	29	45	39	41	41	30	39	41	36	42	28	34	41	34	32	37	41	45	46	33	34	28	29	40	37	37	42	30	33	32	29	37	29	26	41	26	43	31	33	45	25	30	32	35	35	48	31	36	24	28	41	39	26	34	36	32	32	44	40	35	37	26	38	38	25	29	25	38	34	37	36	45	34	28	48	30	28	36	31	31	30	36	38	38	36	44	36	33	34	37	27	31	26	35	38	34	43	37	43	41	31	51	29	46	30	29	33	36	34	26	18	39	33	29	27	23	37	43	31	27	34	36	30	31	37	30	41	33	31	27	23	36	31	38	32	30	38	34	29	30	31	31	31	30	32	27	35	38	39	32	25	28	34	30	29	31	28	38	24	32	36	30	24	35	38	46	32	30	23	38	47	33	32	24	29	30	36	27	36	29	32	27	31	27	26	36	35	31	32	42	25	30	32	33	38	37	47	25	37	16	23	36	34	27	26	25	32	28	36	35	24	30	26	35	33	31	41	30	31	27	38	25	33	34	26	25	23	33	40	34	33	32	36	31	30	41	33	27	30	42	33	29	33	31	31	29	46	35	26	33	42	30	30	28	42	37	26	28	26	33	28	37	31	42	25	34	22	33	27	33	25	26	34	24	32	30	22	24	35	33	29	35	27	22	32	39	26	20	31	30	29	39	41	34	42	27	28	33	30	35	42	36	33	34	31	28	27	32	42	19	42	32	28	33	28	31	32	41	24	34	27	33	22	28	34	41	27	31	34	23	25	33	26	37	26	24	31	40	42	35	34	31	25	30	32	23	26	38	21	22	35	28	35	25	30	24	39	27	28	35	42	17	30	40	25	36	21	35	33	32	31	23	37	31	28	32	36	36	25	35	46	32	38	26	31	35	30	25	36	31	34	35	29	28	32	25	30	30	31	35	29	35	41	25	25	19	29	31	31	22	27	31	26	22	33	27	33	33	36	30	46	39	21	32	21	29	38	26	27	22	43	27	25	39	19	27	30	39	30	39	31	29	41	25	34	31	26	31	31	29	24	34	35	37	26	33	32	37	30	30	35	22	32	33	28	27	32	32	28	25	19	28	21	23	29	36	31	29	44	34	27	29	34	26	25	31	29	34	31	42	31	34	26	37	28	33	39	21	46	35	40	36	26	24	25	40	32	41	32	33	53	43	29	35	33	35	30	33	28	32	32	32	28	36	36	34	32	36	25	25	32	25	38	32	31	32	39	32	23	36	28	25	32	26	27	17	34	30	27	21	36	41	35	31	32	30	29	31	27	20	36	25	31	35	37	29	27	22	24	28	36	30	32	40	33	21	37	35	29	30	37	31	35	28	27	41	16	30	18	30	30	20	27	27	39	39	40	32	32	18	20	29	29	36	32	29	29	31	37	29	30	31	25	30	26	29	37	26	27	40	25	20	27	23	39	35	32	26	28	33	27	27	38	32	29	51	28	24	25	31	32	40	32	42	26	33	25	34	30	25	31	33	24	29	29	31	27	42	31	29	28	43	26	28	25	39	32	35	29	31	41	31	23	25	32	33	27	24	37	33	26	24	32	38	26	23	32	25	44	32	28	28	32	36	30	34	29	40	26	26	32	22	26	32	24	20	29	27	24	35	35	30	28	33	40	28	29	38	30	32	31	27	36	31	34	29	23	34	28	32	33	35	32	32	32	40	29	30	30	29	24	36	28	29	31	29	30	40	34	25	44	28	27	31	34	32	35	32	38	42	30	28	25	50	16	38	28	38	33	22	26	31	24	30	37	25	29	28	37	24	27	39	27	44	30	28	33	32	28	34	28	32	23	39	30	28	31	34	32	19	26	38	38	20	25	34	34	26	35	30	32	34	25	28	26	38	28	29	33	28	27	20	36	38	25	24	26	26	33	37	33	27	26	25	37	38	35	30	32	33	31	29	38	33	28	26	31	38	30	28	26	34	31	27	25	19	42	24	31	35	27	29	36	34	30	25	29	32	32	29	27	36	39	25	25	27	32	29	25	21	32	37	24	37	28	16	27	34	36	34	37	23	29	28	26	35	25	31	35	29	35	23	30	27	26	23	31	39	31	32	28	23	34	24	32
345	0	2700	161761	366	0	9	141	199	335	363	404	365	360	314	326	262	247	264	242	205	215	196	208	179	167	183	163	159	151	152	127	134	118	119	129	125	120	112	102	103	94	79	95	84	88	82	88	75	87	75	84	78	73	64	62	64	75	74	70	60	70	63	72	72	60	54	63	64	60	61	65	58	65	67	55	52	60	42	44	58	53	45	47	51	52	60	49	48	49	50	46	57	52	51	60	55	59	56	54	43	39	58	49	40	45	40	53	41	47	60	38	41	46	54	53	58	41	51	65	41	44	53	47	50	41	46	38	57	42	41	28	37	42	38	51	47	50	46	53	39	47	47	45	41	35	44	55	45	42	56	42	35	40	63	39	50	48	41	32	48	46	42	34	31	51	37	37	39	41	56	39	50	43	50	37	28	38	33	39	40	30	45	40	48	48	33	51	33	53	26	57	55	37	41	37	34	36	40	49	43	29	33	56	33	46	49	61	44	46	40	42	31	48	44	36	34	49	45	35	37	43	37	42	48	56	36	42	37	41	41	48	29	35	42	38	41	36	44	35	39	35	43	31	37	55	32	43	46	38	42	31	39	45	41	34	34	40	61	40	47	37	36	32	38	43	37	54	37	41	43	45	48	42	29	35	46	49	39	52	46	34	35	41	35	32	32	41	39	43	41	41	29	51	39	43	31	53	45	34	26	34	34	38	41	37	43	35	27	42	50	52	45	34	25	34	48	39	49	50	37	43	41	44	44	36	39	30	35	37	42	31	39	53	31	34	41	33	44	32	52	47	38	41	46	46	36	43	34	56	42	36	40	37	41	38	35	38	46	32	45	34	51	49	40	42	34	29	44	48	40	37	51	34	40	50	34	53	44	30	42	49	36	40	41	44	49	44	39	54	49	41	44	43	50	38	38	46	42	41	32	36	35	34	31	33	33	45	48	54	54	42	42	56	35	42	35	50	35	39	40	49	26	43	39	37	45	35	36	37	35	35	45	36	40	36	33	41	38	40	29	38	49	43	36	41	46	42	42	41	48	45	48	39	27	37	29	38	39	30	28	50	37	28	32	35	58	38	39	38	31	37	45	41	44	38	40	42	36	39	39	42	45	46	37	35	56	33	41	36	48	62	39	43	37	39	48	40	43	46	44	28	46	42	31	34	42	50	44	40	32	50	24	35	47	44	40	34	41	35	23	34	38	30	33	54	40	21	35	42	46	36	46	37	30	41	33	36	48	37	34	36	35	28	41	51	39	34	40	39	42	49	39	42	35	29	43	44	34	40	33	38	40	40	37	36	41	26	31	34	43	40	38	41	38	33	38	38	29	45	44	39	38	43	43	26	44	30	51	43	36	31	46	47	43	45	41	39	31	38	35	30	36	30	44	38	37	48	43	34	49	20	34	41	34	48	39	47	29	33	34	36	36	35	32	48	45	42	36	36	41	43	34	53	37	50	46	48	44	40	43	39	42	42	45	26	43	44	39	30	30	47	43	40	51	43	37	50	45	39	40	40	37	42	36	33	26	32	33	32	40	31	40	36	35	26	50	39	36	39	47	40	34	27	44	47	33	27	39	32	37	37	37	40	31	38	37	39	38	59	35	45	40	42	39	47	49	29	33	35	37	42	41	38	34	43	37	40	43	40	34	30	26	26	38	34	38	40	45	29	36	49	37	40	47	28	44	37	40	42	30	30	35	42	49	44	42	36	45	42	42	50	33	44	31	39	42	35	39	31	42	33	44	36	32	38	33	42	56	34	25	38	42	29	36	47	50	38	43	45	35	42	51	36	41	35	44	53	28	32	31	44	40	48	38	34	34	36	43	29	45	27	39	38	43	42	33	41	40	39	38	47	41	37	34	29	39	36	18	46	39	37	46	42	33	38	44	40	27	27	37	43	40	44	35	33	44	36	37	26	39	36	40	33	47	36	40	40	44	41	48	45	42	35	35	34	29	37	44	35	42	40	39	30	38	42	35	34	42	33	36	45	39	45	43	33	52	45	49	34	38	31	34	45	39	33	41	40	48	31	33	41	39	37	45	48	40	44	57	39	39	37	28	30	40	43	33	44	55	33	42	32	38	42	31	37	44	52	37	50	38	34	30	42	44	40	37	32	32	33	37	37	42	33	37	30	38	40	42	35	36	42	42	38	47	44	53	31	42	44	46	29	27	49	48	35	39	31	37	56	46	41	52	35	39	39	37	41	31	50	40	37	39	44	38	32	43	28	47	37	30	39	40	36	41	37	41	42	35	37	35	37	38	42	43	36	32	43	27	31	30	30	39	44	27	32	48	46	31	35	38	45	33	39	36	32	45	43	31	30	31	37	39	49	39	23	44	38
345	1	1900	161884	377	0	6	52	127	279	260	286	250	234	177	179	165	147	143	136	106	95	98	91	95	87	77	77	75	82	59	61	67	66	49	61	54	55	42	48	53	42	43	36	34	27	33	23	38	41	36	24	27	30	35	38	38	28	36	24	31	32	21	30	23	29	30	22	19	26	21	19	24	21	19	23	23	24	23	17	25	20	20	22	21	16	18	19	25	21	23	19	19	16	21	21	14	16	17	23	26	16	15	11	14	21	23	18	18	26	20	18	20	19	17	14	15	13	16	24	17	22	17	27	14	14	24	25	18	15	14	19	18	19	19	16	17	13	18	14	17	14	15	25	12	19	18	23	20	18	15	25	13	14	13	16	24	24	15	11	15	17	20	21	28	15	13	15	21	19	17	15	26	18	14	21	11	12	21	22	12	16	18	11	13	11	15	20	14	15	18	18	21	10	18	19	18	16	14	14	18	19	13	21	12	25	17	20	12	15	27	18	21	14	12	20	19	20	22	8	20	13	14	18	14	16	16	25	20	12	21	13	17	20	8	14	17	15	14	19	15	14	12	11	13	18	20	24	16	11	13	15	16	11	16	12	17	13	21	18	14	14	16	14	20	21	14	11	12	16	6	7	17	17	18	17	18	18	17	13	13	19	24	20	19	17	18	26	17	22	12	15	16	12	24	11	12	12	12	21	13	18	24	23	14	12	18	15	17	14	13	12	18	14	13	14	23	15	17	21	17	25	18	28	18	14	10	16	16	12	18	16	15	10	14	19	19	12	16	14	11	24	14	14	12	11	21	17	10	13	7	22	14	15	17	21	11	12	18	6	12	13	7	21	12	16	22	13	10	9	15	22	22	8	17	15	7	20	14	24	18	15	20	22	14	16	11	17	20	17	15	15	21	25	12	12	17	11	15	27	21	9	10	17	18	17	22	17	17	14	22	18	17	15	17	11	14	16	23	13	16	20	16	15	13	20	12	17	17	11	24	12	14	17	19	14	14	9	13	17	14	25	9	13	12	19	31	17	23	22	15	14	16	22	23	19	15	21	16	16	16	12	16	23	15	18	16	18	23	19	18	16	9	11	15	15	16	25	17	9	21	13	18	18	16	17	16	14	12	19	15	26	25	11	18	17	11	15	9	19	23	15	16	15	18	10	20	17	10	16	13	13	12	18	16	14	26	10	13	11	22	18	12	14	15	27	17	12	18	18	8	9	13	19	11	20	13	19	12	17	12	14	20	13	17	17	15	13	18	17	13	22	9	14	9	27	8	25	20	20	22	15	17	21	19	12	18	14	14	19	12	8	15	14	24	16	21	12	13	16	16	13	15	21	13	17	13	12	20	17	14	11	14	19	16	10	19	16	16	8	22	13	15	19	20	15	12	14	17	19	15	17	16	20	17	10	15	20	16	15	12	19	16	23	17	14	17	13	13	10	19	17	16	13	13	13	11	14	16	15	15	22	15	20	16	11	13	17	14	6	23	20	17	14	16	12	18	10	15	16	9	11	17	19	14	18	25	21	19	12	21	20	10	7	20	12	16	17	19	15	18	14	13	19	17	10	28	17	9	9	17	15	9	18	13	15	15	16	15	21	14	13	5	20	16	8	10	15	15	20	20	10	15	12	10	15	21	8	17	15	18	19	21	22	9	14	10	11	16	13	23	11	19	17	18	14	17	21	24	15	19	17	12	10	9	15	10	18	15	15	19	13	14	18	19	17	16	14	13	13	14	12	16	13	21	18	19	17	13	5	11	18	15	17	20	19	19	22	20	13	17	13	17	19	13	14	18	9	14	14	19	12	17	20	11	11	13	13	22	15	15	17	19	15	16	17	19	18	16	27	20	17	9	23	17	21	15	20	13	8	18	12	24	9	22	12	20	11	16	8	13	18	13	11	13	16	15	15	10	13	21	11	6	10	11	14	12	15	19	18	14	13	19	15	22	18	21	19	10	11	14	18	14	18	12	15	16	7	8	18	9	12	10	13	13	21	15	15	12	18	12	13	8	13	11	12	14	15	10	14	22	9	15	15	15	14	16	11	19	12	16	8	12	12	17	20	10	16	18	9	9	9	17	12	24	13	15	16	20	11	13	12	16	10	13	16	14	14	13	12	18	18	13	16	19	13	19	11	12	9	17	20	17	13	13	15	10	13	16	23	16	19	24	11	17	16	20	15	8	10	16	14	13	18	22	24	21	19	12	19	22	13	15	9	15	14	16	12	16	16	11	12	21	18	17	17	11	17	17	19	13	17	18	16	14	12	14	5	14	17	20	14	13	15	14	13	17	12	20	14	11	12	12	18	18	25	14	15	9	14	16	16	17	17	11	18	15	19
345	2	2100	162007	377	0	11	66	123	268	281	335	276	272	223	206	195	175	171	148	137	157	119	124	104	102	97	86	96	99	74	79	87	63	91	73	68	66	61	59	67	56	58	61	59	50	51	42	40	36	50	40	34	50	39	47	27	28	37	32	47	32	40	25	31	33	33	24	45	25	19	30	24	29	21	28	28	20	25	24	17	49	24	31	37	16	37	27	18	24	22	28	14	30	14	16	21	24	24	28	13	26	29	23	22	40	25	28	29	23	23	23	32	24	25	24	27	21	20	32	30	24	21	21	29	18	31	33	21	29	30	25	25	18	17	25	23	25	31	19	18	17	34	18	18	18	18	25	19	24	13	20	23	19	22	22	19	17	20	20	28	15	15	32	21	19	19	32	25	20	22	25	24	24	24	26	20	21	21	15	31	20	28	20	19	13	19	22	23	14	23	27	27	14	19	23	18	17	18	20	19	21	18	18	19	24	24	18	19	27	22	22	18	17	17	16	21	17	23	23	18	28	19	18	13	13	17	21	22	12	17	23	23	23	15	15	14	24	23	18	28	25	10	19	27	22	17	20	21	19	18	22	24	15	22	16	25	19	18	21	22	18	24	29	21	22	15	20	31	16	12	15	23	22	20	20	12	17	16	19	18	21	22	24	18	14	14	22	15	12	19	24	20	17	23	18	19	27	21	26	29	17	14	27	13	11	17	18	17	23	19	22	23	19	18	15	17	16	21	18	17	22	21	16	15	22	14	26	23	20	19	18	13	20	21	15	16	20	26	13	10	16	16	23	14	23	13	15	21	11	25	24	13	23	18	16	10	14	16	21	22	23	15	20	29	19	25	17	22	26	14	21	20	15	17	20	18	14	10	16	15	20	28	16	22	22	15	28	16	12	23	12	19	30	19	17	18	29	12	28	18	15	19	25	24	9	28	23	17	22	19	17	20	25	16	14	22	11	16	21	13	25	21	21	21	19	22	13	14	18	22	13	23	23	20	17	23	29	15	20	25	19	15	21	20	24	24	25	24	24	13	17	20	23	20	12	16	20	17	17	19	32	18	15	15	14	13	21	17	19	21	15	17	19	12	15	23	26	22	20	18	21	21	15	18	22	30	15	12	16	21	21	22	14	25	19	21	16	16	26	24	14	21	24	19	18	10	19	20	21	21	21	22	17	20	24	19	13	15	20	20	13	11	15	8	25	13	23	16	19	28	23	20	19	16	14	6	21	28	21	17	32	24	14	17	23	17	25	19	17	16	22	14	22	22	20	21	17	25	8	22	16	31	18	20	14	24	25	17	15	23	18	14	31	16	12	20	11	21	13	22	19	16	19	13	21	14	19	16	15	20	16	22	17	21	19	21	16	20	18	10	8	17	25	16	18	14	15	19	17	24	19	11	12	17	21	15	20	21	18	18	17	17	22	14	16	21	10	19	21	16	20	25	16	17	16	21	24	19	17	14	10	20	21	26	20	22	22	17	13	19	17	20	31	14	19	28	16	12	19	15	13	16	21	35	13	17	14	13	22	25	16	27	20	11	25	17	23	16	19	16	16	22	13	16	16	18	19	15	21	21	20	17	25	17	16	21	23	23	28	30	26	21	16	11	20	15	21	19	24	25	24	18	13	20	16	16	21	14	20	19	18	23	18	17	21	22	26	15	11	15	21	15	17	17	26	18	13	18	25	19	19	28	12	19	23	21	29	16	18	11	30	20	25	24	16	19	25	24	29	25	17	14	23	17	22	23	15	16	13	22	15	21	16	23	20	21	28	26	22	19	18	19	15	16	11	21	17	19	19	25	16	16	22	16	18	16	21	25	15	26	14	17	12	22	18	20	21	22	23	16	25	16	27	18	13	16	18	27	15	20	19	25	22	20	23	14	16	20	26	9	20	22	13	25	26	21	7	18	24	23	18	27	16	24	18	23	14	22	15	16	21	22	11	18	19	17	20	18	15	11	27	18	19	15	27	17	18	17	24	21	26	19	11	16	14	22	17	20	14	20	16	21	26	16	17	21	7	16	9	25	15	10	27	17	9	29	24	18	29	23	16	25	16	24	22	14	23	19	12	15	20	24	16	24	19	19	20	17	15	16	14	26	14	17	20	24	30	7	19	13	13	19	12	19	17	22	21	25	20	19	15	14	23	16	16	19	12	22	18	11	14	13	20	13	18	22	19	18	19	19	9	19	25	20	14	22	15	21	15	21	22	15	18	21	17	23	21	16	21	17	20	20	25	11	11	20	12	20	10	16	14	18	17	10	16	24	19	13	19	18	21	16	21	14	21	11	19	18	21	16	13	14	14	17	17	17	17	35	16	15	31	20	18	30	23	14	12
345	3	3500	162131	368	0	20	115	159	301	308	385	330	313	273	236	199	198	167	166	157	152	123	155	153	128	118	98	131	113	106	101	100	80	88	89	102	81	74	67	78	70	69	71	65	59	68	60	64	58	45	61	48	52	50	50	48	53	47	46	48	44	54	44	39	42	42	50	43	43	50	40	42	40	38	41	41	45	41	34	40	44	34	42	40	36	31	43	46	38	41	38	45	34	36	35	47	37	28	35	38	32	37	35	27	41	36	33	35	32	39	38	39	31	48	33	43	35	44	34	42	32	33	24	40	31	33	41	32	25	33	35	39	24	41	23	33	33	26	31	44	42	29	36	30	32	38	34	22	40	47	38	46	31	35	35	35	36	41	18	34	27	33	32	31	39	23	40	45	28	28	35	39	33	25	36	29	24	27	23	37	37	28	27	37	37	34	43	33	41	28	31	33	39	27	28	37	26	24	21	32	25	23	36	25	34	31	35	31	26	34	34	23	30	28	30	39	22	30	28	25	42	31	26	28	33	35	38	38	33	35	32	40	31	34	40	35	23	50	40	29	34	29	30	37	32	29	28	28	30	37	31	36	25	26	32	38	39	35	37	25	31	26	20	36	28	31	33	36	29	29	23	40	37	37	26	32	24	41	31	29	24	25	45	26	30	24	28	30	18	30	33	40	29	31	31	30	41	19	19	35	38	32	35	27	29	33	44	29	28	28	30	37	35	37	35	22	31	24	29	36	45	37	35	34	34	27	38	34	19	35	33	31	36	32	29	35	22	35	31	26	31	26	27	31	27	33	28	30	28	33	27	32	24	32	24	36	32	24	37	24	28	29	36	32	29	29	28	31	29	14	26	29	26	37	28	35	23	24	41	22	20	24	31	27	39	26	27	29	23	30	36	41	35	36	35	26	20	26	44	33	34	33	33	19	36	39	28	23	40	33	28	21	37	31	24	36	38	34	29	37	29	29	35	27	33	35	34	33	28	25	32	23	20	27	38	29	31	25	26	25	35	37	21	30	33	37	27	35	34	23	24	26	22	34	34	36	31	28	27	34	24	28	32	31	36	35	43	32	27	29	27	31	36	33	28	36	33	35	22	26	35	36	31	43	32	43	30	30	24	18	36	22	30	25	35	23	32	27	26	34	27	23	23	46	31	35	28	24	24	29	29	30	22	43	40	37	40	27	21	31	34	36	34	39	22	23	30	32	32	27	28	34	34	34	32	24	23	30	38	37	33	29	32	33	32	25	16	31	36	39	28	37	30	38	31	26	31	34	29	16	28	30	20	37	39	33	21	26	30	29	26	28	29	32	38	36	26	34	32	31	27	38	35	35	24	34	27	22	22	34	39	22	32	25	27	33	20	36	22	36	29	22	27	35	21	23	34	23	41	35	39	32	32	29	29	39	27	36	24	27	32	27	24	26	26	25	31	29	33	36	20	43	34	34	23	28	42	24	21	20	28	37	30	23	22	31	40	26	25	21	24	35	33	27	38	31	22	35	28	30	31	27	37	31	24	26	30	27	32	28	39	41	36	23	24	33	27	31	27	31	28	23	26	23	29	25	35	27	24	32	36	28	42	33	32	26	28	32	21	32	19	25	35	27	25	24	36	28	38	34	35	28	39	32	23	32	29	23	31	25	27	30	27	27	34	35	23	17	26	30	17	23	24	33	31	29	24	21	31	20	22	25	33	31	15	27	31	31	27	25	43	37	22	23	21	33	30	34	26	31	28	29	34	36	23	21	29	34	35	28	27	33	15	20	37	28	28	36	22	40	30	42	28	30	21	36	20	28	30	26	35	30	33	29	33	27	28	31	35	26	43	28	31	22	37	34	26	32	28	36	27	41	24	19	26	26	29	28	23	27	20	29	29	25	31	23	28	24	28	35	29	40	31	29	29	34	31	28	33	34	34	28	32	30	25	29	33	29	33	30	19	31	27	37	23	41	21	26	29	27	42	35	22	26	23	30	26	29	31	37	31	27	27	36	30	28	27	27	29	36	30	31	28	31	28	24	37	26	25	37	26	23	29	38	29	35	44	44	34	31	23	32	38	42	18	30	32	29	34	32	24	35	23	27	21	31	29	21	39	37	31	26	32	36	25	32	37	27	36	36	32	24	30	20	33	25	35	35	29	31	27	24	25	41	28	29	23	38	31	34	29	41	30	23	26	35	39	31	29	21	32	24	33	38	35	34	22	44	37	28	38	35	19	32	33	33	19	25	30	24	27	20	24	41	29	25	36	23	34	23	34	20	30	33	26	39	30	23	42	45	25	39	22	31	19	25	27	25	27	22	29	26	26	24	32	27	32	20	32	30	34	33	34	28	18	33	26
345	0	2700	162254	364	0	6	108	192	352	388	407	410	360	327	283	277	256	252	230	220	213	206	181	175	167	140	140	151	136	141	136	118	131	131	114	107	103	99	84	108	94	105	104	100	83	90	78	65	87	78	83	95	79	63	81	71	60	57	60	60	68	68	50	57	51	69	69	63	59	63	55	53	56	61	51	66	46	58	59	51	59	47	49	52	47	56	35	51	52	45	57	63	57	37	43	48	44	45	46	49	56	43	44	56	42	40	46	41	48	45	46	43	40	48	39	43	43	51	53	47	46	53	43	43	55	38	36	41	38	46	46	38	49	37	39	46	49	51	49	44	56	35	44	39	43	45	41	48	31	39	45	35	33	44	46	46	46	35	36	46	49	34	41	44	42	41	52	44	33	42	46	27	46	45	49	33	36	39	54	38	33	51	26	34	37	41	36	37	31	44	44	44	60	38	42	34	43	38	34	43	34	47	31	34	38	45	39	33	47	43	40	50	46	32	42	50	40	34	38	34	45	46	34	41	40	42	34	37	42	36	31	33	32	28	46	42	39	36	35	30	41	50	45	44	51	25	42	45	53	45	47	41	34	45	40	36	36	42	37	48	50	29	51	35	50	43	37	37	33	44	37	40	26	40	33	37	44	54	41	28	45	30	47	40	34	42	31	35	36	30	43	42	40	34	39	36	49	39	42	36	28	42	35	44	46	38	35	33	40	43	28	50	46	48	47	33	37	38	49	34	42	37	39	39	30	36	28	41	29	38	45	37	30	36	36	35	33	45	38	36	44	44	38	39	27	41	37	35	38	51	34	35	40	30	30	40	39	31	29	35	41	38	42	48	33	40	35	31	45	34	35	44	32	34	24	39	33	30	31	40	41	55	30	45	30	38	25	37	50	35	40	32	27	43	46	51	43	35	30	47	33	29	39	26	42	41	53	29	38	40	28	41	52	36	45	37	33	35	44	51	42	39	39	37	35	36	30	55	43	32	34	36	37	38	51	40	43	48	45	46	38	45	39	31	25	31	39	48	37	36	39	33	30	44	37	29	33	32	44	33	32	31	34	38	36	33	36	31	42	32	35	47	38	31	39	42	41	34	34	43	33	39	34	41	30	36	51	39	43	21	33	32	47	45	46	25	31	39	31	39	51	38	40	29	37	32	36	29	38	36	32	43	36	33	26	49	41	39	29	23	36	45	43	24	37	34	44	41	43	38	48	41	35	37	38	32	44	36	39	30	40	20	39	30	28	46	34	26	39	30	33	40	43	47	32	33	35	39	31	38	41	37	40	35	35	33	26	42	38	44	41	33	39	34	37	34	40	34	33	39	32	26	36	40	33	32	34	32	27	32	38	36	33	50	38	39	35	40	25	28	40	51	40	34	32	37	22	38	36	33	37	40	42	31	46	38	33	36	39	36	38	28	43	29	30	41	33	41	47	46	36	32	36	33	32	38	49	32	41	37	33	45	41	36	35	34	36	38	32	39	46	35	43	27	35	45	43	31	33	32	36	26	48	42	28	34	36	24	39	37	35	48	26	47	32	44	33	40	32	42	32	26	27	36	35	37	44	35	35	40	36	34	44	27	37	25	41	43	23	27	43	30	50	52	36	24	42	43	35	27	27	36	49	37	32	27	37	32	29	49	41	42	31	32	39	43	31	31	34	46	46	32	23	28	25	25	33	29	37	33	35	27	35	29	40	48	35	36	37	47	35	38	29	36	36	46	38	43	35	40	44	34	36	23	27	35	48	41	29	27	35	37	31	25	30	37	40	35	34	42	48	40	30	37	34	34	30	42	33	37	39	28	41	42	24	29	28	30	58	37	30	47	40	28	41	27	37	42	39	36	41	29	49	36	36	41	35	38	47	36	44	37	32	25	42	32	23	46	39	43	53	37	38	31	25	28	46	36	48	37	23	33	25	31	38	31	29	34	38	30	23	36	39	43	26	40	33	35	30	30	32	41	32	35	52	38	41	43	36	37	22	44	28	43	34	36	37	47	35	30	29	44	43	45	32	39	39	36	31	45	43	27	30	20	31	34	36	47	29	29	35	32	31	37	27	32	38	30	43	27	34	39	47	41	41	34	34	31	42	34	43	29	33	25	35	26	33	36	32	44	49	40	44	39	26	30	48	53	36	33	32	39	39	27	26	36	39	31	50	42	38	32	40	27	41	40	40	23	34	30	33	33	27	32	39	41	39	41	28	32	42	37	46	38	39	42	32	33	31	35	31	43	35	32	31	34	33	37	42	42	34	30	46	34	34	42	41	32	36	36	36	36	35	34	34	42	46	33	42	31	25	32	47	32	42	42	39	40	36	40	42	57	36	44	43	23	30
345	1	1900	162377	369	0	9	43	116	268	247	276	236	241	176	183	161	144	136	133	111	102	117	86	83	70	70	62	80	56	70	63	68	53	57	50	61	41	38	53	36	51	36	36	36	38	29	32	35	40	32	35	30	33	27	28	29	30	28	23	36	23	23	37	22	22	22	16	27	18	20	26	16	26	29	22	16	26	15	22	21	28	29	19	23	23	28	25	30	24	12	20	15	17	23	20	14	18	14	26	12	24	19	19	29	24	26	17	15	20	25	19	15	17	13	18	20	14	19	11	21	17	19	26	8	21	24	25	18	23	20	20	15	13	27	23	19	24	18	19	24	21	14	8	13	11	11	17	22	11	15	12	11	19	15	23	17	12	18	17	19	19	18	13	29	21	15	15	24	12	15	12	27	18	13	17	12	23	17	9	21	16	16	13	22	20	15	9	10	19	17	18	17	14	22	15	12	23	11	24	19	11	15	20	19	19	20	24	14	19	19	22	17	15	20	23	13	17	17	15	16	18	19	20	11	12	11	23	18	14	13	14	16	16	23	22	18	9	8	20	17	14	23	18	16	10	17	22	18	10	21	22	15	20	17	18	16	13	16	22	12	15	16	20	14	19	19	15	12	18	16	20	20	21	17	9	12	12	19	10	22	19	16	11	9	15	19	16	18	21	17	17	26	30	17	14	17	12	20	16	11	16	22	13	18	10	12	12	22	22	16	19	23	12	14	18	15	15	10	12	12	13	11	16	16	16	18	23	23	13	15	12	13	16	17	10	17	19	19	12	17	10	15	20	17	21	15	7	15	12	14	19	16	16	13	14	19	21	16	13	21	16	16	18	15	18	22	12	8	19	12	13	9	19	25	18	13	13	16	22	10	22	19	14	19	21	13	21	16	18	13	18	13	18	11	13	16	11	19	11	25	20	12	10	14	18	11	18	11	17	10	17	13	16	16	11	11	17	14	22	11	18	13	9	13	10	7	14	8	12	20	13	11	16	16	13	8	16	16	15	17	13	24	20	16	16	14	12	23	17	13	20	19	17	12	13	14	10	21	9	19	13	16	11	23	15	11	11	14	18	11	16	19	19	13	16	12	8	23	16	12	18	17	8	18	15	12	11	16	12	11	14	16	13	16	16	16	16	17	14	19	11	13	13	15	14	15	23	8	17	13	16	11	12	11	14	13	19	13	10	14	14	20	13	12	13	22	19	10	13	15	16	14	18	16	12	18	13	16	26	13	13	14	7	18	16	15	10	9	8	12	17	20	22	17	22	16	15	21	18	24	17	14	11	13	14	14	17	19	8	8	16	17	10	17	20	23	15	13	19	13	13	15	22	20	18	14	7	9	16	21	19	26	9	16	15	16	16	19	15	10	12	11	14	20	16	10	23	16	17	18	16	20	16	11	19	15	19	13	26	15	16	25	16	19	13	14	21	7	19	16	13	16	11	14	20	7	14	10	14	15	16	16	18	11	15	18	13	9	11	15	21	21	10	16	19	15	14	20	12	10	17	14	11	20	13	12	17	12	9	18	14	12	13	12	13	14	11	17	21	11	25	19	16	12	16	18	15	15	9	11	19	12	13	15	11	7	16	11	16	11	17	20	18	15	18	14	14	7	16	16	13	24	20	17	18	21	24	13	18	21	15	17	8	15	9	14	13	16	10	11	11	18	15	10	17	15	17	17	15	15	17	19	14	15	21	11	21	9	16	11	15	17	12	14	18	22	13	12	19	24	19	24	12	18	17	12	15	12	18	13	14	15	18	15	21	11	9	11	10	20	15	18	16	21	17	14	21	11	12	18	18	9	24	10	8	19	15	18	11	27	20	17	22	10	7	15	10	8	14	22	10	16	14	15	16	14	12	15	22	11	10	16	10	13	17	15	13	8	11	13	6	23	12	12	16	19	10	11	13	8	21	12	18	14	17	23	23	19	12	16	12	14	18	11	10	13	12	15	13	15	20	15	18	18	18	11	13	12	10	21	21	20	11	11	16	22	12	8	7	22	9	11	18	16	16	14	12	14	13	20	13	10	12	10	18	15	23	21	17	13	20	16	15	10	21	10	12	9	20	15	14	10	18	15	15	12	22	11	11	16	15	6	16	14	16	15	11	26	24	22	9	18	27	19	17	19	19	15	17	13	12	19	14	12	22	9	15	28	14	14	18	15	11	24	14	17	19	20	20	11	14	12	12	20	19	13	17	11	15	12	8	17	22	18	17	13	17	11	17	19	15	10	20	21	17	14	9	19	12	11	13	9	19	17	10	11	20	18	15	7	16	16	15	14	17	12	10	13	12	13	12	16	15	14	17	11	13	13	19	12	9	15	14	11	11	19	12
345	2	2100	162500	371	0	7	72	129	288	289	307	265	277	245	209	211	170	124	142	160	135	111	127	99	87	90	97	95	95	85	62	74	73	69	67	58	56	52	67	49	53	57	53	42	44	40	37	40	36	36	42	39	29	36	40	38	30	47	33	38	31	37	32	34	25	39	41	21	23	29	33	28	29	26	35	33	24	28	24	24	31	27	41	30	25	21	29	21	27	25	20	28	28	26	25	16	25	26	24	19	34	26	33	29	20	16	27	23	19	20	23	15	23	16	28	14	23	27	17	18	16	27	24	23	24	23	18	29	18	25	25	19	16	14	23	18	27	27	29	26	19	31	20	20	15	22	18	28	18	16	21	25	27	18	22	18	26	25	15	29	20	30	20	27	26	19	27	16	25	22	26	27	13	21	12	17	11	25	16	11	21	18	26	20	14	18	12	19	26	18	16	14	25	19	21	25	23	25	22	22	27	21	20	26	25	25	27	25	22	20	15	21	15	25	22	20	21	15	14	15	11	18	11	16	12	19	20	22	18	19	24	14	27	13	17	10	15	18	15	17	25	26	18	18	13	22	21	15	22	23	19	13	21	21	15	27	21	14	17	14	21	25	23	17	21	20	21	14	11	19	16	25	21	11	24	22	16	8	17	22	12	19	21	14	12	19	16	29	22	17	16	21	13	16	13	13	17	13	20	22	9	23	23	21	20	16	22	11	7	20	14	34	11	21	27	19	18	23	17	21	17	16	19	21	22	14	22	23	28	17	18	26	13	18	24	18	15	19	13	23	22	21	18	21	13	26	18	21	21	22	20	21	22	14	20	14	16	10	17	11	17	17	17	22	19	24	23	12	13	19	19	17	15	20	10	18	25	9	26	17	16	28	22	20	9	18	18	27	24	26	16	13	13	28	12	17	16	16	20	20	19	23	10	16	23	16	19	18	21	11	21	25	18	23	23	12	17	13	17	12	22	11	13	16	15	15	21	16	22	16	20	18	21	18	20	17	16	22	16	16	16	12	18	15	17	24	20	26	15	17	10	24	18	19	19	12	12	14	20	24	11	20	23	17	21	15	21	23	15	11	13	27	15	24	18	26	24	24	18	16	21	18	11	14	20	20	15	16	17	10	21	16	21	19	19	14	16	18	11	21	12	17	11	22	21	24	16	19	15	18	16	12	24	22	18	15	25	21	21	9	14	11	24	16	15	26	15	21	22	26	22	19	19	21	24	21	15	20	19	18	17	18	19	14	19	19	19	21	16	19	17	19	15	17	27	21	23	25	19	24	16	19	27	23	23	12	13	11	17	15	23	25	25	17	16	15	19	21	17	20	18	14	11	23	19	27	14	15	19	19	18	23	16	14	20	23	20	19	21	23	19	23	16	17	24	18	15	14	18	19	9	7	18	19	23	20	14	14	20	20	26	16	19	17	12	23	23	21	15	23	11	23	26	14	11	24	13	32	16	24	19	19	14	10	32	23	16	18	16	19	19	15	18	19	13	25	16	19	22	21	15	16	18	15	14	29	16	26	26	21	12	11	19	23	22	10	21	14	18	20	21	14	12	16	16	18	33	11	12	13	14	22	18	18	23	22	13	25	23	18	18	23	33	18	20	16	24	12	15	23	12	20	15	21	20	10	16	15	18	24	16	23	16	14	20	16	17	15	20	17	16	15	21	20	12	14	12	21	20	15	17	15	12	18	17	14	12	18	19	23	19	17	15	21	17	10	23	27	30	22	12	15	19	15	18	19	27	13	12	18	23	20	17	23	20	18	18	18	20	23	22	13	22	20	18	16	15	20	18	18	29	20	15	19	23	18	14	15	24	19	21	16	19	15	19	14	13	16	16	23	12	8	22	21	15	24	22	20	18	21	19	19	22	16	18	21	14	12	22	12	18	21	12	19	17	16	17	17	12	35	24	18	26	15	15	20	20	11	15	15	22	18	16	19	24	17	11	17	17	16	24	25	23	17	23	12	17	17	22	24	21	35	18	18	21	16	15	14	21	42	21	12	19	20	20	23	12	26	22	11	19	10	24	24	10	14	11	21	23	13	26	25	17	18	16	15	14	22	14	14	26	20	30	20	21	19	18	17	20	12	12	14	18	18	20	17	17	20	22	15	13	16	14	20	15	16	23	18	14	24	21	17	23	24	15	15	24	26	19	15	15	16	20	13	24	15	12	21	17	21	16	24	15	22	19	16	20	18	12	12	16	13	15	20	17	26	14	23	18	20	17	22	15	28	21	15	15	20	15	15	17	23	22	16	15	15	19	15	11	16	25	15	14	11	18	15	15	17	19	22	16	14	18	8	12	21	18	17	18	16	24	18	16	12	22	10	19
345	3	3500	162624	369	0	18	111	165	319	326	353	322	311	271	225	208	189	170	182	138	146	137	143	115	126	101	120	105	108	103	100	95	85	94	85	78	71	81	86	59	75	65	69	63	69	56	50	63	45	54	51	63	48	45	64	51	47	44	40	46	36	50	48	48	58	39	48	42	46	45	47	43	41	32	45	31	37	39	46	26	44	33	31	42	43	44	37	47	41	50	29	42	33	29	29	30	42	29	39	48	35	35	29	41	35	32	39	39	36	32	33	36	35	25	23	39	44	26	48	41	30	29	31	33	38	25	28	30	38	23	28	32	25	30	29	37	30	30	36	35	36	30	24	25	36	29	27	41	40	34	33	27	32	30	32	31	30	36	22	24	24	30	30	34	25	29	25	30	35	29	24	24	35	21	32	35	36	33	31	31	33	21	34	32	33	27	28	29	33	26	33	33	23	33	25	30	29	22	36	29	31	24	35	25	32	29	25	27	21	32	39	34	29	32	42	31	24	22	33	34	24	33	29	30	32	25	35	22	25	30	35	39	29	23	26	34	37	40	29	30	32	34	25	25	27	39	34	38	36	27	40	32	34	36	30	30	35	31	31	27	31	32	39	42	26	36	36	35	36	30	27	32	35	23	29	22	23	15	28	29	31	30	25	24	39	22	26	15	34	26	35	34	32	29	27	31	39	30	30	32	27	23	30	24	26	24	28	26	26	25	25	23	28	40	29	30	34	33	24	33	38	31	31	33	25	22	33	41	36	22	31	22	30	30	34	32	29	28	24	27	27	27	42	20	25	34	39	30	33	28	38	30	28	32	31	29	26	33	25	27	30	38	28	28	31	22	30	22	26	29	29	26	31	28	25	38	26	25	31	16	26	22	32	33	40	26	37	30	26	37	29	30	20	21	21	27	32	29	33	26	20	26	27	34	34	31	30	30	33	32	24	24	40	19	38	28	20	27	26	30	26	24	24	28	21	36	23	21	26	18	37	24	18	22	27	37	20	32	34	34	32	38	25	20	36	32	20	22	36	31	36	31	26	31	24	35	33	33	21	35	29	33	31	23	26	34	32	23	28	20	29	29	28	26	34	35	16	36	30	28	34	35	29	29	30	25	30	33	31	33	38	31	29	26	41	21	19	34	25	32	33	33	38	32	23	24	28	39	30	32	25	22	31	33	23	22	33	27	28	30	20	30	31	29	32	20	28	33	27	40	34	30	30	37	31	27	32	30	26	26	33	26	25	26	39	23	18	34	20	28	25	35	29	31	29	34	38	31	34	40	22	26	21	32	20	29	39	27	35	26	26	22	38	22	32	26	27	28	41	28	26	29	26	29	32	23	35	29	24	24	32	27	50	25	31	24	22	34	27	19	27	35	32	23	32	32	36	33	31	29	36	33	25	25	30	33	19	41	34	25	38	35	28	26	27	30	37	26	28	22	35	19	29	15	30	27	43	33	31	25	33	22	41	35	33	24	29	30	30	34	30	28	31	23	38	28	33	22	42	23	26	34	25	28	29	37	16	19	37	33	26	24	35	36	32	29	35	28	32	21	19	29	28	31	39	31	20	30	29	40	24	25	31	29	36	26	25	32	26	15	36	24	23	24	33	28	26	17	16	32	32	26	40	27	31	23	32	29	23	35	31	19	29	34	23	32	25	30	23	32	26	38	33	31	35	28	32	24	29	20	28	32	25	34	33	31	26	25	24	25	23	16	14	31	21	30	29	27	22	28	33	33	29	24	47	34	28	33	22	27	28	44	32	28	26	40	32	23	22	21	25	22	36	24	21	26	27	21	28	39	29	32	35	31	26	25	34	23	23	27	32	27	30	29	37	29	35	35	26	33	31	33	21	28	22	32	27	35	29	36	30	23	29	23	25	25	26	28	22	26	24	37	29	27	32	30	20	25	24	27	29	25	32	24	35	30	34	28	37	31	31	29	35	34	17	34	38	31	31	34	31	28	19	27	36	27	41	28	19	36	24	44	20	23	31	29	25	33	21	30	31	29	31	20	26	23	24	22	33	25	29	27	30	29	26	25	27	27	23	37	25	32	32	27	25	27	23	20	28	36	34	25	25	26	23	30	33	29	32	28	21	24	33	28	26	23	30	21	23	35	44	27	29	32	39	37	32	27	30	27	36	27	25	34	38	22	20	25	26	36	25	27	37	25	23	29	28	26	22	30	29	21	29	28	30	21	19	24	24	27	21	27	24	25	28	38	36	21	25	40	15	21	23	28	25	26	27	31	34	28	31	35	36	19	22	28	29	24	25	36	23	28	31	36	28	25	39	34	30	28	13	25	28	34	29	32	20	31	25	32	25	24	29	26	27	33	30
