345	0	2700	228416	609	6	21	123	230	324	386	420	363	366	310	293	283	240	220	205	216	193	179	168	144	147	141	149	129	147	138	134	131	145	109	91	122	112	111	94	113	102	81	83	80	72	65	77	75	87	66	71	65	70	62	65	59	75	76	67	56	55	57	71	50	54	53	46	48	50	52	47	42	47	49	60	50	40	55	39	41	44	46	47	33	39	37	54	37	57	41	45	34	33	45	49	40	45	39	36	49	31	51	43	37	49	49	31	41	40	32	41	30	43	52	31	42	37	32	37	35	32	33	39	31	30	37	32	38	49	28	42	41	36	24	31	31	41	37	33	40	41	36	40	32	26	32	21	47	30	39	38	40	34	33	37	45	25	37	26	28	39	38	38	44	36	19	41	22	29	42	36	26	36	38	39	28	28	29	35	41	26	29	35	41	47	38	28	32	21	20	39	31	25	30	35	28	31	22	21	32	32	27	28	30	41	28	26	25	36	27	30	23	30	22	37	29	32	47	28	34	42	24	40	27	26	25	34	34	39	28	35	30	33	33	25	36	39	32	33	43	32	31	37	40	39	22	30	43	23	31	35	33	33	33	27	24	30	37	36	22	30	23	38	27	22	40	30	35	28	32	38	31	29	32	31	32	27	26	27	33	40	29	28	33	39	32	35	23	27	39	31	29	37	29	31	31	29	28	31	26	19	20	36	23	33	22	35	28	32	26	27	33	32	30	38	37	25	29	34	33	37	36	38	32	26	25	29	32	23	29	31	29	29	23	37	26	33	24	19	30	28	18	33	28	27	45	27	34	28	28	23	30	28	31	27	31	31	23	30	28	23	32	35	21	38	30	28	29	34	27	27	40	39	31	29	32	32	32	33	25	27	27	29	35	25	33	28	28	38	21	26	27	33	27	35	34	27	27	30	38	36	28	33	25	33	17	24	37	35	28	28	27	22	26	25	24	28	23	24	32	36	39	36	34	23	38	28	32	29	24	34	22	40	33	32	18	21	26	36	37	27	32	33	32	35	31	38	35	30	24	18	33	29	33	22	26	23	24	21	34	32	22	20	33	47	26	35	28	27	40	24	29	40	27	38	33	27	34	27	24	27	38	29	30	42	31	37	29	35	37	24	23	29	30	40	37	33	27	34	25	32	28	25	37	40	25	26	30	23	26	30	27	37	25	24	39	31	35	40	28	34	31	28	31	33	30	35	31	38	27	28	23	22	17	38	35	29	47	34	33	23	36	28	27	26	28	26	33	31	31	28	25	38	17	25	34	26	35	26	31	28	32	21	37	25	30	27	32	32	29	36	17	29	23	25	27	27	33	34	29	21	28	30	27	24	26	36	38	27	29	19	27	21	26	24	30	23	32	31	26	29	27	24	31	33	19	38	25	42	32	33	31	28	32	31	23	37	32	26	29	19	24	36	32	29	26	18	31	33	35	36	28	33	29	18	40	22	32	32	23	28	31	27	26	39	30	30	27	32	30	25	24	25	26	33	28	33	35	27	34	24	35	31	29	25	29	26	27	29	31	19	26	35	33	35	36	28	37	26	27	30	25	28	30	27	39	29	16	30	40	31	27	21	34	28	20	22	31	28	30	25	36	24	31	34	31	19	31	32	30	22	24	21	28	21	28	27	33	36	49	29	17	20	27	27	29	23	25	24	27	30	32	36	39	31	19	22	27	29	39	19	29	33	30	26	20	33	20	31	21	25	30	32	31	28	19	22	26	29	34	26	26	29	23	39	36	35	27	18	28	34	27	34	38	28	28	37	31	20	33	23	33	31	26	33	30	29	27	36	32	28	19	29	33	21	35	33	23	34	34	22	32	28	30	32	28	47	27	27	38	25	22	32	42	29	26	26	20	33	27	23	28	24	33	29	36	14	27	27	22	26	32	35	24	31	25	28	27	37	28	32	30	25	32	30	27	27	22	31	21	35	33	30	31	22	23	28	24	27	27	27	29	30	41	30	25	26	27	25	22	25	17	31	16	36	30	38	24	32	21	26	19	18	30	29	40	26	36	29	26	28	23	19	27	29	31	30	32	33	26	30	25	32	38	32	32	30	23	36	38	33	34	26	31	34	25	28	27	26	37	31	29	30	27	32	34	31	23	28	38	23	24	26	21	31	25	36	30	29	28	25	23	26	24	26	35	22	21	33	25	27	28	23	35	19	28	35	32	25	31	34	26	27	28	30	25	37	22	22	32	34	25	21	30	34	33	27	37	34	33	21	25	31	30	28	27	29	19	30	23	33	25	20	21	17	19	26	35	31	24	21	29	25	23	24	24	37	38	22	27	22	26	26	27	26	28	24	32	25	30	20	29	28	29	28	25	29
345	1	1900	228541	646	6	30	143	180	298	283	316	237	261	184	170	161	147	132	137	138	121	116	102	99	93	106	90	81	78	79	77	62	63	65	77	67	59	63	65	52	63	54	55	58	52	48	46	37	46	49	42	42	37	45	36	48	50	44	49	44	37	31	38	46	44	44	26	30	35	30	44	37	35	40	38	36	45	25	30	33	44	38	37	34	30	40	24	39	33	42	51	32	27	35	36	26	30	36	23	31	26	29	28	28	31	40	25	21	38	27	35	31	23	35	29	23	36	27	38	26	34	38	35	47	27	31	30	25	27	30	30	31	34	36	20	36	40	28	41	45	28	43	25	33	27	36	33	28	25	24	45	26	29	32	26	28	32	31	33	21	30	36	25	31	27	30	37	29	32	37	23	29	30	33	35	31	43	29	30	24	32	36	27	23	36	23	25	29	29	33	36	38	30	28	30	25	28	36	26	24	32	24	27	26	27	25	30	31	41	25	23	22	25	31	30	27	32	34	22	39	40	24	34	32	24	28	22	34	27	33	22	31	28	33	28	24	23	36	28	26	33	26	31	25	30	30	32	26	27	41	36	26	21	30	31	35	30	35	25	34	25	31	24	28	27	31	27	27	30	26	23	28	35	31	35	36	40	31	33	37	28	18	31	26	23	39	35	37	33	31	26	24	37	30	20	35	22	27	31	22	25	28	26	26	29	16	30	30	38	23	29	26	24	29	24	17	27	21	27	28	22	31	21	32	35	30	24	34	30	30	25	28	39	24	31	26	18	28	26	39	34	27	28	28	25	29	29	24	26	34	23	26	29	29	28	31	28	39	35	27	26	29	31	22	27	33	32	28	19	34	27	32	32	31	33	24	26	29	25	25	29	32	30	24	32	35	23	32	21	28	29	28	31	24	27	24	24	40	33	24	37	25	21	27	32	25	30	25	26	22	19	26	27	28	20	23	42	24	30	31	25	20	29	33	19	26	29	37	26	28	33	29	23	18	24	17	33	27	30	34	26	19	28	24	24	29	33	32	33	27	30	29	25	33	25	27	37	38	27	25	23	22	36	21	27	26	33	33	18	39	26	30	31	16	20	35	31	39	29	33	32	27	38	31	22	25	24	34	29	13	24	19	29	20	34	25	14	16	22	23	30	21	36	28	27	21	24	27	22	25	31	31	24	35	22	29	39	22	39	32	38	25	16	25	23	26	32	32	23	32	36	30	33	35	24	18	25	25	24	32	36	32	36	41	26	28	27	40	31	20	33	30	25	40	35	25	24	24	18	28	23	32	24	27	30	26	37	27	24	36	33	34	30	16	19	30	28	34	18	23	22	35	35	31	26	24	25	29	14	29	21	19	30	20	22	24	26	27	31	16	32	22	32	32	20	30	30	26	20	23	23	34	32	27	31	21	24	35	23	22	24	26	18	26	30	21	28	32	37	38	34	25	26	24	40	28	17	36	23	24	26	21	21	27	32	39	33	21	24	29	26	30	18	28	38	27	28	27	30	39	25	34	32	28	32	34	30	29	27	30	24	32	23	27	38	29	34	31	31	34	31	25	36	23	32	25	28	27	22	38	22	22	22	23	38	26	34	21	24	30	20	29	29	30	36	28	33	19	34	15	25	35	29	31	27	23	25	25	30	27	21	38	31	32	32	31	26	28	31	26	38	22	26	27	26	27	27	31	26	35	28	34	28	37	37	26	21	29	34	26	37	24	25	26	29	30	40	28	23	31	21	24	26	35	24	33	34	34	32	26	31	23	29	36	25	31	25	31	24	29	28	33	32	19	31	31	31	14	38	22	26	22	27	28	30	31	32	26	31	28	20	30	33	17	27	26	35	29	27	19	35	29	36	29	21	21	31	28	40	23	26	31	31	30	30	31	18	36	26	34	31	23	28	33	17	26	28	30	34	29	24	30	35	26	44	29	29	23	36	28	28	28	24	29	21	25	34	26	31	30	17	28	24	30	26	21	28	31	17	26	25	17	20	38	25	21	28	22	23	37	28	35	28	37	22	32	31	30	38	33	36	39	26	31	32	24	22	24	35	38	23	31	29	32	24	21	24	26	20	24	31	42	31	34	31	31	26	30	18	21	28	30	25	37	35	21	24	29	31	30	34	36	30	26	42	32	23	28	30	35	31	26	20	25	27	33	31	26	38	31	19	26	32	37	42	20	29	33	29	41	25	26	24	31	37	25	24	36	20	20	29	26	30	26	32	19	19	36	25	37	34	32	28	30	19	18	22	26	32	27	23	16	28	35	28	34	32	27	28	23	28	32	20	36	25	27	28	21	17	26	29	37	26	30	33	17	26	34	24	24	28	32	25	24	24	29	34
345	2	2100	228666	637	5	27	159	201	319	305	353	330	290	252	227	191	193	178	167	158	162	141	122	116	125	103	116	92	87	81	87	94	96	89	83	74	66	80	69	53	81	53	59	59	52	63	51	54	47	69	57	68	52	51	29	37	43	60	40	37	41	44	46	35	32	42	39	40	54	37	46	34	46	39	36	31	50	40	24	39	33	40	40	21	43	35	32	43	39	26	36	36	50	38	28	35	36	33	33	27	36	46	50	32	43	38	25	26	25	39	27	35	31	34	37	36	38	27	35	32	41	39	33	36	34	34	40	38	35	43	30	37	27	29	38	35	31	27	38	28	38	43	29	28	35	29	24	29	17	22	31	29	36	34	31	31	25	39	30	53	43	31	29	40	38	22	36	22	24	28	38	32	37	32	30	31	37	34	38	26	35	23	28	28	32	31	21	27	24	28	27	38	35	20	27	33	26	32	36	25	31	33	32	39	36	29	27	45	20	34	34	36	24	32	31	40	26	24	30	40	32	26	25	26	32	22	31	26	29	28	32	29	30	35	34	29	35	26	17	36	30	31	24	25	36	33	25	32	38	26	29	29	36	32	20	24	39	25	28	25	32	29	27	28	29	27	34	38	33	36	41	29	27	25	32	26	27	34	22	20	38	37	32	39	28	32	31	27	27	27	39	37	31	26	26	37	31	34	26	21	35	23	31	37	33	33	29	35	30	28	31	41	32	27	26	22	29	27	18	22	37	39	42	21	25	32	34	37	21	41	22	29	31	22	42	33	41	27	32	32	27	23	15	30	30	33	24	35	31	33	29	22	18	31	33	26	20	21	38	22	27	35	32	26	28	33	34	23	25	21	32	32	32	27	41	31	28	31	29	30	34	27	36	30	30	27	31	27	34	26	30	29	26	18	15	34	27	24	33	30	33	23	28	31	32	18	20	28	37	27	43	38	30	34	25	38	27	30	31	22	37	19	30	31	26	35	35	29	30	35	21	19	37	33	32	34	21	32	21	39	36	30	29	26	35	41	32	28	22	28	27	32	28	25	28	32	28	37	36	29	38	29	38	37	25	35	23	28	21	28	19	22	25	43	28	30	18	30	21	25	30	34	24	32	23	35	27	30	31	29	37	25	25	28	18	25	24	23	27	28	36	21	32	25	39	35	35	34	24	31	19	26	36	20	24	31	39	27	25	26	25	37	25	27	36	27	37	34	27	38	18	26	34	25	33	31	36	27	28	30	33	24	34	25	35	23	30	29	27	25	39	29	26	35	30	39	30	23	34	35	28	28	26	50	16	27	30	36	32	38	24	23	20	31	41	29	24	25	28	15	21	27	26	31	37	26	30	28	34	40	34	44	23	21	37	19	30	18	27	29	44	29	24	30	26	16	27	20	21	30	26	25	25	31	40	30	38	26	27	31	35	33	33	32	33	38	28	26	35	31	31	35	33	31	22	33	27	33	28	28	30	25	27	26	36	29	30	30	40	34	24	22	27	27	38	23	30	29	25	26	20	34	25	36	29	25	25	26	29	27	27	29	24	27	29	13	38	37	28	24	27	38	34	27	32	30	25	21	35	22	31	31	27	21	32	26	39	37	25	20	29	32	21	21	26	35	16	30	25	29	20	20	33	31	25	24	36	30	28	35	34	20	24	23	34	25	41	27	43	37	30	26	39	23	26	40	23	34	27	33	39	29	30	22	25	30	30	34	39	31	27	22	26	34	31	30	23	29	29	27	29	32	28	29	32	28	28	29	32	34	34	33	36	36	31	39	35	32	31	26	42	24	30	34	24	35	21	33	15	33	25	23	25	29	27	22	25	37	28	30	21	29	23	24	29	32	31	25	31	34	27	24	35	37	23	34	28	26	40	25	31	20	30	33	39	31	32	30	22	22	26	23	31	30	19	16	34	38	25	32	26	33	26	26	24	28	31	21	38	24	29	27	25	36	39	25	21	23	26	25	33	22	39	30	19	25	32	27	33	28	25	21	31	40	30	28	34	30	30	21	18	23	22	37	42	35	30	21	24	27	28	27	31	19	36	24	25	32	35	37	31	24	25	26	21	27	31	24	33	30	35	31	27	25	32	33	33	43	36	34	33	20	29	28	27	24	32	29	31	27	24	22	27	29	34	26	30	27	21	31	26	20	28	26	22	33	34	30	26	21	27	26	32	22	26	36	35	28	30	22	34	24	29	31	25	34	38	30	31	33	24	36	28	34	20	24	25	20	28	35	28	26	24	24	34	35	27	21	22	31	27	30	21	34	32	33	26	30	28	29	38	30	16	31	20	35	29	22	17	31	29	24	31	25	27	21	27	23	27	26	28	38	36	33	23	18	21
345	3	3500	228791	629	2	18	169	223	327	342	406	337	303	256	269	208	206	188	175	157	174	155	142	145	151	121	113	129	131	97	100	94	86	96	87	87	81	67	86	70	79	69	65	67	52	57	56	52	61	60	61	68	41	53	45	48	49	58	42	51	43	51	46	46	42	36	37	28	44	35	45	47	33	35	56	31	37	37	43	31	32	53	30	30	32	35	32	35	36	35	39	39	36	49	27	33	38	37	40	39	37	26	28	31	25	41	27	26	20	28	36	30	28	32	35	23	22	39	35	31	21	37	34	22	36	36	32	25	28	26	33	45	34	40	28	28	38	20	27	26	26	34	32	31	31	38	43	32	31	37	32	29	24	23	30	31	25	27	33	33	26	23	39	20	27	28	39	34	29	25	32	38	34	29	21	37	21	24	23	33	33	27	29	33	24	23	30	24	21	34	32	28	25	40	23	28	49	32	25	37	33	22	28	19	26	28	28	23	24	31	26	26	21	29	35	26	21	36	19	33	32	29	30	30	34	21	22	21	23	33	28	29	22	23	38	25	37	17	31	25	38	21	34	22	25	30	33	23	29	26	24	26	33	27	29	24	23	31	27	22	27	35	25	23	26	26	32	19	32	39	27	30	26	26	29	26	28	36	21	21	20	29	23	25	30	25	24	32	20	32	29	29	34	25	23	25	34	31	36	24	30	23	33	27	37	28	30	24	21	18	33	25	17	20	20	28	19	32	41	40	29	28	32	18	32	37	24	20	32	32	31	29	21	30	16	41	27	29	29	35	31	27	30	33	28	24	26	28	23	36	21	33	27	26	27	26	29	30	30	21	20	24	21	25	30	26	31	27	29	21	24	24	31	33	21	31	17	14	26	24	22	23	24	26	26	37	33	38	24	25	38	24	17	15	37	15	25	25	18	31	22	30	28	23	22	28	29	24	25	33	27	17	44	18	26	22	30	16	29	21	30	20	28	33	32	24	24	32	28	24	29	25	33	26	22	22	25	24	24	35	31	26	28	28	27	28	30	25	26	20	16	23	35	28	22	28	30	19	12	22	30	29	26	31	29	28	37	23	28	27	20	24	26	30	20	25	36	36	33	14	31	29	36	30	29	31	30	28	38	26	29	29	30	29	34	30	33	32	28	29	25	29	36	24	31	18	28	24	30	22	35	43	33	32	21	26	22	25	36	16	23	35	35	24	20	21	24	17	25	22	26	33	26	31	28	27	25	13	22	21	14	28	28	30	28	25	25	21	30	25	21	26	31	27	27	25	19	35	34	33	26	25	26	25	26	24	18	31	26	17	33	29	25	30	38	26	18	29	23	26	24	25	43	23	27	29	25	23	20	19	28	20	30	33	19	27	34	31	25	27	25	25	35	33	31	25	28	22	28	35	30	29	28	31	36	24	21	28	26	16	35	16	28	26	35	22	28	17	24	22	19	28	29	27	33	17	24	23	33	26	27	28	27	28	26	27	28	23	22	37	28	23	19	18	21	17	18	24	32	23	26	28	30	30	18	30	30	34	23	25	25	22	21	20	26	30	24	34	37	25	18	21	23	27	25	30	30	28	21	30	20	26	19	23	18	26	22	23	18	32	26	29	19	30	20	18	20	24	38	25	29	24	25	29	23	22	30	35	30	40	29	33	23	15	25	27	27	21	27	30	29	25	25	30	20	27	20	28	21	31	20	32	23	25	16	23	21	29	25	21	21	24	21	23	24	34	36	32	21	26	20	16	35	24	13	30	30	16	27	28	26	27	23	24	22	24	18	25	37	22	19	20	22	30	25	30	33	24	20	32	35	33	24	31	25	21	27	32	29	19	37	28	20	26	22	28	29	29	29	20	27	33	27	22	29	21	20	22	40	21	31	20	27	29	27	29	31	30	25	16	30	30	27	21	34	32	34	24	27	24	31	28	36	23	25	31	20	22	25	18	22	29	20	29	14	21	26	21	26	31	18	27	23	20	32	28	27	25	17	29	30	19	29	24	24	22	26	32	35	23	29	25	23	25	22	20	36	34	34	29	25	27	24	32	31	35	24	37	29	23	21	22	17	26	25	21	30	24	25	33	28	28	24	30	25	30	29	25	23	23	18	15	37	28	18	28	22	27	30	22	26	31	27	24	26	20	28	39	23	17	26	28	31	28	30	29	43	30	28	29	24	23	19	28	23	29	26	31	17	21	36	32	23	32	36	36	23	24	19	29	27	20	24	34	26	20	19	28	18	30	28	27	21	27	30	28	18	33	24	25	20	18	34	31	22	20	26	22	20	28	31	19	22	23	31	28	23	22	39	24	20	35	34	27	24	21	39	28	16	28	31	27	20	29	23	22	27
345	0	2700	228916	587	8	10	138	242	351	353	449	389	390	279	266	269	264	238	195	204	206	162	196	174	159	177	136	135	151	125	120	111	119	119	128	104	109	117	75	85	96	96	99	87	83	70	68	80	65	83	67	67	69	63	64	59	62	61	61	52	50	38	43	47	64	54	37	46	53	55	60	55	54	44	39	42	38	32	44	52	46	39	43	36	41	38	55	40	37	43	43	35	47	50	47	42	29	48	34	45	44	39	41	33	32	28	30	34	40	30	42	40	28	39	21	36	49	29	40	33	52	31	49	31	41	33	32	37	39	35	41	40	25	48	41	36	31	31	23	35	31	36	41	25	34	38	37	31	38	31	29	41	27	31	33	30	26	29	24	36	31	35	42	46	36	31	31	44	28	33	37	30	32	38	35	32	26	34	34	24	30	30	29	32	36	31	29	34	26	31	24	30	23	29	24	23	26	24	30	34	23	31	30	30	29	35	33	36	37	32	28	37	32	23	37	23	39	30	32	33	31	26	38	26	23	20	26	30	43	31	43	24	36	24	26	39	27	20	31	23	27	22	38	30	27	26	27	22	32	31	29	22	32	27	34	29	33	32	34	25	27	33	24	25	30	26	28	37	20	23	29	26	35	34	30	23	27	36	30	37	39	24	31	21	29	19	39	25	25	23	21	23	30	32	21	30	24	26	21	34	20	30	34	34	33	22	26	26	31	29	30	24	30	28	24	34	32	31	27	29	28	34	42	26	17	18	25	24	35	23	28	33	26	27	36	37	33	28	31	37	19	28	36	28	31	28	37	24	36	20	36	21	33	32	36	36	23	32	28	26	26	34	25	27	33	24	27	38	26	24	33	28	27	30	26	36	29	34	33	26	25	31	32	30	25	33	19	27	35	28	30	41	29	31	35	20	27	24	41	20	25	23	27	28	27	32	23	36	34	25	31	29	34	23	26	37	27	21	24	24	19	15	27	27	25	21	23	30	36	39	31	27	23	29	33	17	18	24	32	27	26	26	26	28	24	37	34	27	25	28	31	32	30	29	28	24	26	32	33	23	32	25	19	27	30	18	30	27	22	27	23	24	18	30	25	29	32	25	35	20	31	24	41	28	30	26	28	30	22	31	25	25	30	29	24	46	24	28	30	29	33	35	26	24	27	23	28	27	28	26	33	32	25	38	27	25	33	30	21	26	33	28	28	38	30	19	25	33	26	33	25	29	22	26	26	40	31	36	25	38	38	29	27	34	21	22	29	31	31	28	25	31	31	25	27	29	25	25	38	27	31	33	32	24	23	33	27	24	28	34	30	32	20	31	32	20	29	19	29	33	23	37	22	29	31	29	30	33	21	33	33	28	26	28	28	35	25	23	30	22	35	38	30	25	31	32	25	22	26	28	25	27	23	25	21	21	20	25	28	28	19	32	29	16	32	32	32	29	24	18	33	43	28	29	27	28	29	23	25	30	24	24	30	16	30	25	18	37	30	31	23	30	30	17	25	25	36	26	32	29	30	32	30	22	27	23	28	31	33	29	28	20	28	29	34	33	22	27	22	22	21	31	21	27	27	19	26	22	24	26	28	23	29	18	34	39	22	21	26	24	35	31	29	20	21	29	43	29	33	35	31	27	31	32	39	26	25	26	20	26	38	32	36	27	23	27	20	34	32	18	22	30	30	31	27	24	36	24	22	25	30	25	29	38	28	38	21	24	25	24	27	28	29	26	27	24	15	29	24	27	20	21	30	25	21	17	25	24	27	22	29	22	28	29	31	25	23	26	20	24	22	30	36	33	27	32	21	23	21	17	32	26	30	18	37	28	26	22	33	26	23	23	30	41	23	31	25	24	28	26	31	32	25	30	18	25	28	26	32	32	20	27	27	23	32	20	33	27	23	30	39	22	24	37	20	27	33	37	24	23	27	30	24	25	28	36	19	24	28	32	24	27	21	19	26	24	28	26	29	24	30	29	24	16	31	28	25	24	35	31	22	24	25	39	31	29	25	24	30	24	25	21	34	25	36	28	26	29	41	35	25	28	21	29	32	18	24	37	19	18	26	29	29	29	37	30	33	33	30	25	24	22	27	29	27	30	26	28	26	33	24	32	29	18	21	23	30	36	20	29	34	11	25	36	29	26	40	30	19	26	32	35	30	29	30	33	32	29	24	29	35	27	30	25	22	28	22	18	36	21	31	35	26	17	27	26	23	15	20	23	26	18	17	35	23	25	32	27	19	25	29	24	30	27	23	32	23	20	19	22	28	25	30	22	36	28	25	31	23	16	18	26	29	27	26	27	26	26	19	19	20	30	23	22	16	29	33	28	25	31	25	18	24	31	22	30	29
345	1	1900	229041	655	7	36	161	195	326	270	341	272	235	246	203	177	160	161	136	107	115	101	95	121	94	104	75	78	61	85	78	55	76	67	53	62	60	55	58	63	62	46	54	45	52	48	52	37	40	39	34	44	30	50	44	36	46	42	24	33	31	45	37	39	36	37	53	28	37	39	30	38	46	31	40	33	38	26	32	26	35	33	31	29	27	30	23	30	28	23	30	24	30	34	26	24	36	30	33	34	24	32	24	31	30	31	30	36	39	23	30	42	32	36	31	21	23	32	33	24	30	28	22	26	23	34	34	25	39	33	28	22	25	23	30	29	33	27	35	28	23	32	36	34	25	33	24	34	27	30	22	30	23	24	33	25	27	33	21	24	22	34	29	29	27	22	27	26	29	26	29	29	27	33	22	22	14	27	29	28	25	26	22	26	46	28	27	27	28	27	39	37	24	31	32	27	27	30	23	30	30	25	27	28	26	19	30	34	32	27	24	25	37	21	23	30	22	34	32	26	29	21	18	22	30	29	31	28	21	23	36	27	26	31	28	28	29	31	15	30	36	20	34	21	23	27	24	29	21	26	33	27	40	23	32	20	31	22	24	36	29	23	35	30	27	32	29	37	20	22	24	23	24	26	37	30	23	26	20	31	29	21	32	29	30	23	28	21	19	25	24	34	23	27	29	36	23	30	30	22	37	24	22	20	24	26	36	21	30	26	26	22	22	18	33	34	30	16	28	30	31	29	35	29	22	30	31	27	22	28	29	27	33	17	28	28	30	30	29	27	27	15	27	30	24	37	29	27	26	20	20	33	31	36	31	38	25	31	26	21	22	28	36	27	24	26	21	23	24	26	20	21	31	24	25	28	27	22	29	19	24	19	26	30	31	26	21	22	31	23	23	22	31	17	30	15	26	17	31	31	35	22	28	31	19	26	32	23	27	23	32	17	33	23	19	21	36	18	25	19	26	14	27	22	33	30	24	19	21	23	25	29	20	23	24	20	25	28	24	17	30	22	26	34	16	25	27	28	22	36	29	33	32	34	19	23	17	21	12	23	33	30	24	26	26	30	26	30	27	20	24	24	27	28	20	31	24	25	36	30	17	22	20	21	26	31	19	28	25	23	27	32	19	25	24	27	40	31	21	16	35	24	28	32	29	22	20	31	29	25	38	28	32	20	23	27	26	23	22	21	20	21	20	33	19	35	20	26	24	25	20	33	16	25	18	21	31	42	28	27	31	22	20	36	16	27	30	25	25	34	38	31	22	19	18	21	28	41	26	30	20	21	25	23	32	30	21	17	24	18	31	23	24	14	17	21	30	25	28	28	27	23	32	25	24	20	27	22	27	17	19	32	22	36	20	31	24	27	31	22	27	18	32	23	20	28	23	16	21	30	33	23	21	24	28	39	18	25	30	28	25	34	35	28	26	28	25	20	30	32	11	25	24	24	18	29	34	28	20	19	26	20	32	17	11	22	30	28	24	28	20	23	24	37	24	29	19	27	19	28	34	27	25	30	26	26	22	31	38	37	21	21	17	26	34	27	37	25	27	26	29	32	23	23	28	26	30	31	24	29	21	23	36	26	28	28	26	21	21	26	35	21	32	32	23	29	28	24	25	27	13	23	29	32	28	18	28	27	21	30	20	26	23	32	16	25	16	32	22	28	37	19	22	30	38	29	22	31	28	22	34	29	31	21	29	25	36	18	32	21	17	32	24	20	22	25	19	20	36	30	26	23	16	25	31	22	32	27	20	18	27	21	18	35	16	26	25	24	26	16	27	32	23	28	21	30	10	21	22	24	30	23	37	15	32	20	20	33	28	31	26	26	27	27	32	16	27	34	21	26	31	17	29	28	26	23	18	30	24	25	32	24	22	24	29	18	28	18	30	25	32	28	30	22	17	22	16	26	29	32	20	12	22	29	23	23	34	30	24	25	21	25	22	33	25	24	31	24	21	22	22	23	24	23	31	23	32	20	15	28	32	31	17	33	17	27	34	22	30	32	29	25	29	21	34	24	20	26	22	18	16	36	21	31	28	26	21	29	18	40	30	30	34	19	23	31	21	27	23	16	25	37	35	24	25	18	32	27	24	22	29	33	16	27	24	32	17	25	21	33	20	25	19	20	37	18	24	24	24	29	22	30	19	37	26	26	28	22	31	29	28	31	24	31	17	19	24	28	17	25	23	20	25	18	26	35	25	17	25	27	21	28	34	22	24	28	19	18	37	25	31	17	24	20	36	28	26	38	18	23	22	28	28	27	26	29	22	29	29	26	31	23	24	30	27	26	30	19	26	16	26	34	20	25	22	27	26	20	30	22	23	19	32	25	26	29	20
345	2	2100	229166	643	6	29	181	220	320	338	384	284	300	255	223	182	206	169	181	128	161	115	125	123	122	92	116	104	101	95	78	95	81	98	66	66	68	82	77	59	55	63	49	61	63	64	56	65	51	46	42	48	42	51	51	37	49	45	45	55	46	52	40	43	18	40	48	35	39	45	46	38	40	28	38	34	45	28	44	41	38	32	34	39	29	29	36	27	35	30	31	34	31	27	35	30	34	39	36	34	32	33	31	32	31	31	40	36	44	31	26	31	28	37	29	35	31	38	34	29	36	31	26	39	30	31	28	30	27	42	34	31	23	31	40	28	23	46	42	36	31	39	26	33	26	34	21	26	29	42	35	28	31	26	21	26	20	24	27	24	21	22	27	26	36	27	27	33	39	17	20	26	26	22	24	31	34	25	29	27	32	36	32	25	39	32	27	29	28	28	31	27	29	26	28	18	30	27	26	28	28	23	24	32	32	28	29	26	20	28	20	23	21	24	24	31	28	38	29	29	40	30	21	32	25	25	17	30	44	23	27	35	26	24	23	26	32	29	42	20	27	26	23	28	21	36	25	24	29	31	23	29	30	38	34	35	33	24	29	31	25	20	45	32	26	35	27	19	28	28	23	22	24	22	27	17	40	21	29	24	30	33	23	29	29	24	22	20	23	25	31	19	24	30	23	38	24	28	37	26	24	24	23	31	38	32	36	22	29	25	33	23	25	18	24	29	27	32	21	29	26	29	21	29	21	29	27	28	20	26	33	28	31	27	32	23	30	26	23	25	30	24	32	28	23	22	31	25	26	24	18	26	22	24	33	33	22	31	29	31	29	29	37	23	28	13	29	22	27	27	24	26	36	24	25	25	29	27	30	29	21	31	30	28	29	22	28	22	23	28	23	30	31	38	28	23	35	30	31	31	24	25	24	24	33	32	30	26	13	19	28	25	19	25	30	21	33	31	24	24	19	21	33	27	35	30	25	31	25	27	25	27	36	30	27	22	25	33	35	34	24	20	25	31	25	24	33	22	29	30	31	30	23	27	23	25	29	25	21	25	22	27	21	30	28	26	22	24	25	36	21	27	19	22	30	20	24	29	29	19	15	20	24	25	22	28	24	15	33	31	31	29	28	23	22	23	32	24	20	25	24	23	16	25	29	25	29	25	27	20	24	30	28	26	25	22	25	37	30	26	26	16	28	27	31	23	31	33	31	31	23	33	25	25	26	26	23	26	20	30	26	25	30	26	30	25	31	32	30	32	40	32	35	18	33	21	29	23	24	29	24	21	22	18	24	31	23	32	18	23	34	20	19	20	19	21	27	21	19	34	30	29	24	37	14	26	27	24	32	30	28	25	33	29	24	41	25	20	26	26	27	25	26	26	17	27	33	24	39	27	28	32	24	21	19	29	18	33	36	30	27	32	29	27	33	32	30	22	27	29	22	25	28	34	21	22	30	24	19	24	28	31	27	24	33	26	30	22	26	31	22	21	34	18	26	39	24	26	23	28	22	32	35	26	21	37	35	34	27	22	35	16	27	25	33	25	27	23	42	27	15	22	27	37	21	21	29	26	22	22	17	31	26	29	18	29	27	21	28	32	27	27	28	30	24	20	24	29	23	27	21	25	22	35	22	26	21	26	29	19	22	36	32	21	26	26	20	28	24	24	29	26	18	17	30	15	18	28	36	26	31	28	22	18	20	20	33	29	21	28	20	19	20	30	33	25	22	27	32	16	22	34	30	23	23	33	43	28	37	25	19	30	18	27	29	14	24	23	37	29	28	23	32	27	23	24	24	28	31	34	32	32	27	19	26	29	36	22	29	34	32	26	19	19	22	34	22	33	31	27	26	29	21	27	19	20	25	20	24	25	19	23	20	26	31	31	31	31	18	24	29	21	33	18	31	26	22	24	34	24	18	29	24	28	23	32	16	30	18	23	18	27	27	39	35	33	23	29	36	20	20	30	28	29	21	24	22	16	27	19	23	30	22	20	16	15	25	26	28	36	29	28	29	23	26	22	23	29	32	28	24	34	27	25	27	25	32	25	25	19	23	31	33	33	24	28	19	28	26	33	28	42	26	19	30	36	37	32	31	28	34	20	33	21	25	17	29	33	31	28	24	30	31	22	31	27	23	35	20	31	9	32	21	24	28	30	23	21	25	24	17	28	27	25	28	33	23	21	27	22	24	24	26	29	38	24	32	27	27	28	22	28	22	28	26	31	24	26	22	20	37	31	23	20	25	33	28	33	39	30	31	23	24	20	28	30	26	21	25	31	35	24	23	26	18	37	32	32	31	19	21	19	33	27	25	27	24	26	24	38	26	23	31	19	25	28	34
345	3	3500	229291	628	10	31	188	294	375	334	395	356	331	267	227	221	203	190	187	158	168	153	141	128	130	111	105	104	116	113	117	78	72	82	74	102	70	63	64	84	73	76	54	52	61	65	43	70	39	48	65	53	53	37	39	45	49	36	45	42	39	34	48	33	38	40	46	42	39	42	29	28	25	34	46	42	34	28	38	29	24	30	31	37	30	33	42	37	39	34	32	20	29	27	39	41	35	47	28	35	37	34	17	35	24	39	36	32	21	22	31	25	27	29	29	26	29	16	39	26	36	32	26	20	28	23	28	33	26	30	31	29	34	33	31	25	21	32	25	23	28	29	28	20	30	29	26	26	26	24	31	33	28	20	22	20	25	23	30	32	25	28	27	22	18	22	23	19	27	25	23	35	33	26	21	12	17	29	29	35	27	25	22	20	36	27	22	22	17	25	22	29	23	25	33	24	27	23	24	25	22	26	25	22	29	28	18	31	33	30	19	33	28	17	26	23	28	18	31	29	25	25	26	17	16	24	22	30	38	27	32	23	22	23	24	24	25	31	23	31	25	25	29	24	19	26	26	30	24	23	28	18	18	23	30	25	20	18	17	29	22	23	26	25	18	32	31	19	33	22	30	24	23	14	25	16	22	23	30	24	27	32	24	21	27	25	24	19	17	19	24	22	24	17	32	27	24	29	31	20	20	31	25	20	34	31	25	29	24	26	31	26	33	28	32	21	19	24	17	17	21	30	21	21	22	22	31	21	20	29	27	26	34	18	20	17	30	21	20	23	30	34	22	25	30	29	18	23	27	30	21	33	23	24	28	23	24	16	19	21	29	27	29	22	19	27	21	23	28	18	19	22	25	16	26	23	20	18	19	23	20	24	29	20	28	24	21	26	21	29	33	34	23	24	23	25	25	37	25	32	29	21	20	25	27	24	22	24	23	22	23	33	24	12	31	28	25	21	19	22	24	31	23	28	24	36	28	24	30	19	26	22	29	19	22	30	24	33	25	29	18	22	21	21	29	23	20	18	17	28	30	20	20	35	30	33	37	23	34	19	16	25	19	22	21	28	24	18	29	17	37	15	27	10	21	31	22	21	34	22	26	30	29	25	20	22	31	30	31	24	24	24	33	22	35	34	19	21	18	27	20	22	24	24	17	24	25	17	20	25	31	16	29	25	18	30	38	28	25	20	26	17	29	24	24	16	17	29	23	19	28	36	20	21	23	15	24	18	27	22	23	20	28	34	17	26	26	24	19	34	26	23	21	24	22	26	19	17	26	29	32	17	30	25	30	34	15	30	27	14	24	25	23	26	21	30	19	36	25	18	24	25	24	15	22	15	26	18	23	23	25	17	20	22	24	18	24	29	27	22	29	19	27	21	30	24	27	24	34	31	20	28	25	23	25	26	26	28	20	21	16	17	16	30	22	23	17	23	26	18	27	19	18	28	18	24	22	14	20	20	15	27	23	20	26	23	30	18	19	18	29	21	21	28	23	22	12	20	21	25	23	27	26	23	19	18	29	18	24	27	22	28	22	26	26	24	22	30	25	16	23	20	18	29	23	28	25	28	17	25	28	22	30	37	27	30	19	21	27	16	26	24	21	34	36	30	26	23	29	14	18	23	27	17	19	30	25	17	26	20	27	19	28	22	27	23	20	25	24	28	17	18	24	26	17	27	23	28	24	23	19	26	26	25	17	24	19	22	34	22	24	16	21	13	23	24	22	28	25	25	20	15	22	26	21	16	15	25	31	16	21	34	26	21	21	23	33	21	24	28	20	19	29	24	20	20	27	19	27	17	26	29	25	22	23	19	19	31	17	16	27	20	33	24	22	19	21	29	27	26	28	31	24	27	24	17	22	22	22	25	32	31	27	28	30	26	20	32	15	32	24	31	19	27	32	17	27	21	17	22	16	28	18	27	16	24	22	22	23	29	38	24	21	19	28	30	18	23	15	32	26	20	19	21	18	26	24	19	26	16	29	27	22	23	16	36	32	19	21	18	23	19	15	16	32	27	44	24	20	20	16	23	22	23	22	20	19	30	26	29	22	24	34	19	18	26	27	24	28	22	25	26	32	25	31	32	21	25	32	16	22	24	20	28	31	27	25	17	27	27	28	20	17	26	23	25	23	23	22	25	32	31	20	24	21	20	25	22	23	30	15	36	20	21	20	17	23	33	13	11	14	19	21	21	24	15	21	26	22	27	24	23	22	26	21	29	12	26	26	26	25	19	19	27	15	18	23	21	16	26	17	8	23	25	26	29	18	29	25	33	27	28	28	30	21	23	19	17	26	23	14	23	33	18	32	21	23	19	22	24	24	32	21	18	21	19	22
345	0	2700	229416	586	7	16	171	301	389	364	455	391	395	313	303	256	280	240	230	226	227	188	195	171	168	137	147	147	140	143	131	109	102	119	108	113	93	116	103	96	106	91	82	90	77	94	74	78	65	67	67	74	71	54	58	59	72	54	68	53	58	44	45	60	46	43	48	60	53	49	48	51	46	47	39	53	45	55	45	46	35	33	35	44	37	42	31	39	39	38	36	49	39	42	33	35	33	38	41	25	42	44	36	36	28	37	33	34	38	35	32	38	27	27	32	51	29	35	27	27	28	37	30	32	38	25	34	27	44	33	36	19	34	37	35	27	27	37	32	31	40	33	47	32	35	23	39	22	31	22	32	26	37	23	33	29	34	27	23	29	27	38	20	25	28	30	28	22	30	23	36	32	36	21	33	31	30	32	31	38	21	45	46	21	26	23	28	24	38	34	36	35	14	37	37	25	29	28	25	30	31	24	27	27	27	29	33	26	28	33	22	23	23	23	30	26	26	33	32	34	27	41	29	27	23	33	27	31	29	27	28	34	31	28	44	22	37	24	32	28	30	30	29	27	27	22	34	37	35	30	31	23	22	30	28	20	34	26	26	33	30	30	25	27	33	24	32	37	26	28	33	33	34	19	40	30	24	26	32	24	30	47	22	26	28	32	26	42	22	28	25	40	30	29	31	25	25	35	31	28	23	28	20	30	29	22	27	28	27	26	32	25	24	37	26	19	20	36	23	27	31	33	25	29	34	39	20	28	30	28	34	21	37	35	25	38	14	32	22	31	22	22	31	25	26	29	27	24	28	24	35	29	29	25	36	29	33	29	40	26	25	20	29	27	21	28	21	26	23	21	26	23	33	23	22	30	27	21	35	37	15	35	23	16	25	21	23	18	29	21	29	20	29	29	27	33	24	22	22	34	24	18	38	30	26	26	25	23	24	23	28	26	18	19	28	25	30	21	17	31	32	30	30	26	24	31	30	28	27	22	23	25	25	29	21	27	30	26	31	29	27	26	13	25	25	32	29	25	19	32	21	18	24	27	23	28	26	33	30	18	20	18	33	25	21	26	18	24	28	27	37	34	27	24	23	28	27	33	30	27	21	22	32	26	27	32	31	27	18	30	30	26	24	33	21	18	24	32	27	23	35	35	30	32	28	28	30	26	23	20	22	25	22	25	18	30	20	24	33	26	29	15	26	22	26	37	24	27	26	26	26	31	28	24	22	24	32	27	28	28	34	33	26	26	31	26	24	29	27	32	30	22	22	27	32	28	26	24	17	25	22	25	21	20	24	21	16	27	26	19	23	20	29	25	27	21	18	15	30	30	31	31	26	26	23	21	34	20	24	25	14	26	23	15	28	27	29	23	21	26	22	32	33	29	21	26	21	19	21	33	30	18	31	29	26	25	33	24	30	26	22	24	24	28	25	22	23	23	28	30	24	33	25	24	24	23	26	21	23	31	26	29	17	24	23	19	31	28	19	25	37	25	23	33	29	28	27	31	18	22	31	32	37	21	31	19	33	24	29	20	28	29	21	37	25	43	31	15	32	23	18	21	24	22	20	27	25	32	23	22	27	33	22	27	27	32	17	26	25	19	32	31	22	17	24	19	26	28	31	19	29	29	19	29	26	27	24	23	34	22	36	19	34	19	21	22	23	27	26	15	22	24	28	18	28	22	25	22	23	31	23	20	28	26	22	18	20	27	27	23	44	23	30	26	17	24	20	23	25	27	29	38	20	24	19	39	21	27	29	25	32	30	25	25	21	31	23	29	23	32	32	25	26	16	24	19	29	19	23	27	21	28	32	24	22	16	15	28	24	24	25	22	30	14	29	24	25	27	41	27	32	25	15	27	37	21	20	34	25	25	27	24	29	25	27	30	27	23	36	34	24	29	33	23	30	26	42	19	27	26	30	33	24	17	25	26	30	29	30	25	24	32	26	23	19	35	26	38	27	17	31	26	24	26	23	33	19	31	18	26	25	19	32	21	22	32	30	25	25	24	29	22	20	25	27	24	34	24	15	28	17	23	22	32	32	23	29	23	26	29	19	25	25	29	32	24	33	24	32	22	22	20	16	31	19	15	25	23	21	30	27	32	30	22	30	32	20	20	22	28	24	29	21	30	25	21	20	25	27	29	22	26	22	33	23	26	21	19	13	31	28	30	25	19	34	26	21	29	27	25	23	26	34	27	24	25	33	25	28	22	26	30	31	31	28	25	25	22	28	22	26	22	27	20	22	26	25	29	20	26	29	24	23	21	24	28	25	28	30	27	21	28	21	27	20	23	23	16	29	24	29	27	31	27	23	21	22	24	29	26	33	28	30	34	23	34	27
345	1	1900	229541	646	8	50	199	236	327	302	322	264	228	222	207	177	139	148	148	125	112	107	96	104	91	89	103	87	100	89	74	85	65	76	67	60	55	41	54	57	48	52	45	56	45	48	55	40	48	30	36	32	47	27	40	37	43	42	37	41	40	49	35	31	49	35	34	38	31	36	43	30	39	36	34	26	39	39	26	33	27	37	30	36	29	21	27	32	26	32	24	27	33	38	31	26	37	33	27	25	27	30	21	26	32	28	34	33	23	31	29	21	28	29	29	26	25	27	26	29	27	26	30	24	31	23	21	28	33	30	25	24	32	22	24	17	20	21	32	28	27	19	30	28	24	29	20	19	33	22	38	36	33	26	21	39	22	30	28	20	33	29	31	30	20	21	17	22	24	29	26	26	40	31	35	28	23	28	19	32	27	33	25	30	18	28	35	15	16	23	36	23	31	26	32	22	23	27	23	32	27	29	29	28	29	17	16	20	24	25	20	29	23	27	17	33	39	23	20	22	35	16	21	24	23	31	20	38	27	19	26	25	29	27	25	13	34	13	35	31	19	25	13	19	24	25	29	25	24	29	26	29	22	22	18	25	34	26	31	26	27	21	28	25	28	28	28	19	21	28	36	23	22	18	24	30	22	22	37	23	25	16	24	23	21	23	19	19	20	24	27	35	25	35	32	32	19	29	25	27	25	27	26	28	21	29	13	23	21	28	22	26	23	28	18	23	16	34	17	23	22	20	24	22	22	36	21	28	20	32	25	29	37	28	26	35	26	18	30	25	19	28	24	28	28	12	16	27	29	28	22	20	28	25	29	19	29	30	28	20	19	30	22	28	23	32	25	23	22	36	24	36	27	25	32	28	26	23	18	17	33	29	25	27	16	26	20	23	33	22	29	25	27	26	26	31	28	34	23	25	24	20	19	21	19	32	31	30	31	30	30	17	26	25	33	24	35	16	17	36	29	26	23	22	25	25	19	15	23	26	20	31	24	22	19	12	36	26	25	27	25	24	29	25	35	16	22	18	28	28	23	35	22	20	22	19	21	26	19	38	27	29	28	30	30	16	17	35	28	22	31	18	22	21	25	15	26	26	26	25	24	30	16	23	32	23	22	40	19	20	23	21	24	21	30	26	24	18	26	29	22	27	31	19	21	31	27	13	16	23	27	18	32	31	26	26	29	26	17	22	28	17	22	23	25	25	27	30	21	19	23	12	28	19	27	22	21	28	30	28	23	19	26	24	30	30	24	21	28	20	23	26	24	16	28	29	25	26	23	28	22	22	27	28	20	15	36	23	26	26	15	22	19	17	38	27	21	21	23	39	23	23	19	24	29	29	23	19	35	19	20	29	17	23	25	22	26	24	35	21	31	21	16	20	12	24	16	14	29	20	19	36	32	16	28	17	19	30	38	29	24	26	24	23	22	20	23	21	24	25	26	17	21	21	21	24	24	22	29	22	18	21	34	21	19	19	17	30	29	18	29	33	18	16	30	29	24	25	24	22	24	26	22	35	20	17	31	31	26	21	18	28	23	36	24	30	25	21	32	26	24	23	18	13	23	27	34	26	21	22	23	25	29	20	18	26	30	28	22	28	28	31	31	20	24	22	28	15	29	28	14	32	26	26	28	26	17	26	27	34	21	22	23	25	33	28	34	24	32	33	27	19	24	18	25	19	26	28	21	19	26	28	28	22	16	22	26	24	29	20	17	24	22	23	17	27	19	22	22	22	28	29	33	25	31	26	23	18	36	19	20	21	20	25	20	22	25	28	25	25	22	21	32	18	21	29	20	29	24	15	23	25	26	27	34	19	38	25	17	22	29	18	29	24	31	29	33	30	20	17	30	20	25	26	22	17	26	20	22	23	21	25	23	28	23	23	27	22	21	30	25	34	20	27	25	23	31	25	20	27	19	24	22	23	31	30	29	29	21	25	12	25	16	19	19	27	25	17	18	27	18	23	22	24	25	26	20	25	26	23	18	26	18	25	21	18	25	26	29	24	37	18	23	34	25	31	28	24	33	23	24	25	25	22	22	27	26	30	34	25	26	26	23	21	27	15	24	35	15	16	19	29	21	25	21	22	26	27	18	20	21	18	23	20	23	25	27	26	40	21	19	20	18	31	31	28	27	24	27	15	22	14	16	27	24	20	21	22	20	26	26	25	22	29	28	21	23	23	32	19	29	22	20	20	26	29	24	14	27	31	26	19	39	19	18	20	23	23	18	28	32	25	25	18	28	17	22	28	33	20	31	20	23	24	17	23	30	20	22	23	21	27	21	30	21	31	27	21	29	22	33	18	26	13	20	34	24	21	25	26	20	24	18	25	27	23	21
345	2	2100	229666	632	9	33	173	253	305	323	360	273	286	259	216	209	195	156	175	154	153	141	141	108	110	96	103	85	80	82	87	82	83	79	73	63	72	63	67	57	81	53	71	54	54	64	51	52	56	48	46	60	53	49	41	48	39	35	42	27	41	48	32	49	36	38	40	39	42	39	44	37	26	32	40	36	39	31	38	39	32	42	27	40	35	38	43	35	34	37	37	33	29	38	31	29	24	29	37	26	39	32	36	28	38	24	29	33	27	30	21	27	27	27	35	24	25	25	34	28	24	32	23	20	32	32	42	27	22	28	27	30	27	23	28	31	20	31	20	23	25	36	29	32	33	22	23	24	26	22	21	30	22	25	25	26	33	35	29	24	24	22	23	34	25	33	25	32	25	21	23	26	32	32	29	23	26	25	24	43	33	22	18	45	21	18	24	25	32	34	29	30	20	34	28	22	21	27	25	22	33	18	26	34	28	30	26	30	22	27	28	27	35	19	33	19	26	35	17	28	29	26	28	27	19	28	23	26	29	23	20	33	25	27	16	21	28	14	31	42	19	19	28	27	24	15	25	18	28	16	29	29	25	29	27	21	27	38	19	27	26	24	31	28	28	37	26	12	26	23	20	23	23	22	28	19	40	45	36	22	27	21	23	24	15	15	34	19	29	35	25	30	35	25	19	34	23	24	28	18	17	25	26	17	30	23	25	27	33	29	21	30	31	25	27	21	29	16	26	29	21	30	29	30	27	16	26	27	24	31	33	25	22	26	29	30	34	28	20	17	24	36	34	32	21	26	26	26	26	23	23	20	25	32	29	14	26	33	28	27	19	21	29	15	25	19	31	28	29	21	22	25	22	22	39	26	29	25	22	22	26	19	17	20	26	32	28	12	38	25	27	34	30	41	25	27	28	29	23	43	23	28	31	24	29	20	24	28	31	29	29	24	29	25	28	27	22	31	26	24	22	25	30	27	24	17	24	24	20	24	21	26	22	25	35	25	26	19	27	24	22	21	24	28	19	28	25	22	29	30	24	19	20	29	27	22	27	31	28	25	27	22	32	25	23	29	18	24	29	27	28	25	23	19	24	14	24	30	40	21	28	25	28	27	24	22	28	21	23	27	27	22	25	25	22	13	28	23	22	28	17	30	35	31	18	32	19	24	18	29	19	31	31	20	25	22	32	22	25	30	28	22	36	25	29	25	19	31	21	43	27	29	29	27	15	30	28	24	30	22	24	24	25	19	19	25	15	21	19	19	32	23	22	23	21	29	24	16	28	19	24	27	33	24	19	26	18	35	15	23	24	28	17	14	20	23	31	29	24	19	25	20	28	17	18	28	25	17	30	30	22	18	16	21	21	27	24	28	26	27	21	29	36	18	26	30	43	35	15	31	24	23	34	23	24	17	34	29	29	30	34	21	22	33	30	24	26	24	29	34	20	27	20	25	28	21	32	22	25	24	25	25	31	21	17	26	26	17	29	27	17	14	26	16	25	19	31	31	29	35	24	25	31	14	28	28	21	25	20	19	17	30	25	18	20	21	28	17	18	21	24	31	26	17	27	26	26	22	33	18	26	26	16	19	24	20	22	35	22	28	23	18	21	25	18	27	35	30	29	30	22	38	15	33	26	24	23	24	19	20	23	32	24	23	23	27	20	25	28	23	25	20	15	26	37	21	27	19	26	25	26	30	24	21	24	31	29	23	31	24	28	23	28	34	24	15	27	22	22	27	24	23	35	35	18	25	27	34	14	19	29	33	30	18	25	23	20	22	26	26	26	26	24	21	21	30	29	29	26	23	28	18	27	19	18	34	28	31	24	18	20	21	15	29	22	26	28	23	21	28	16	22	21	29	35	31	26	22	21	22	29	30	30	25	27	20	22	29	23	25	29	17	17	39	30	19	28	26	25	25	23	31	26	20	22	31	32	22	27	18	23	39	22	24	25	30	17	29	23	29	24	24	22	31	18	25	19	28	27	34	23	27	22	27	30	30	31	30	33	29	19	23	21	26	20	20	23	24	25	23	29	24	30	22	20	22	24	32	21	18	20	17	24	29	31	28	26	19	17	28	26	24	31	19	25	21	30	21	32	27	29	33	25	31	21	13	32	18	25	21	25	28	30	28	28	28	37	26	27	27	27	34	24	20	24	21	21	31	19	24	27	33	22	18	20	24	23	17	26	24	30	26	26	21	29	25	31	33	18	17	22	31	18	23	30	22	19	28	27	17	27	14	27	23	23	27	25	29	30	35	20	21	27	29	29	25	26	33	22	28	26	24	26	27	21	26	17	24	29	27	30	35	28	28	30	19	22	21	24	14	22	22	24	28	24	27	20
345	3	3500	229791	635	9	17	180	239	341	352	386	318	321	278	261	209	207	188	173	182	146	159	143	140	117	128	122	103	102	90	99	92	93	86	80	77	80	80	75	82	64	55	69	69	65	57	46	45	51	43	56	53	35	45	36	41	36	43	51	40	49	37	37	38	52	32	43	42	38	32	37	30	27	35	40	35	39	28	34	28	34	30	40	41	34	25	26	36	35	36	39	28	21	34	44	35	30	32	22	31	28	26	34	31	34	28	23	36	28	31	25	32	25	32	26	33	22	22	31	32	31	40	35	28	34	32	28	21	22	33	30	30	29	26	20	32	18	28	25	25	33	26	30	17	18	21	31	43	25	24	25	29	38	20	30	28	27	28	26	29	28	23	22	23	18	23	22	30	18	22	25	22	30	23	24	18	14	23	27	28	34	19	27	15	20	19	21	19	32	26	24	25	24	22	19	26	21	29	28	18	26	24	26	30	25	42	31	24	25	27	30	20	29	23	27	27	27	21	12	28	23	19	16	18	27	19	19	25	23	18	16	31	19	25	14	20	33	24	20	25	30	32	14	33	22	26	22	28	26	21	24	26	24	21	18	10	22	23	30	23	21	26	20	16	28	27	20	24	18	24	30	27	18	30	20	17	12	19	34	26	19	21	20	19	25	22	24	20	35	25	25	19	26	21	18	25	26	18	28	20	23	19	26	27	13	19	23	20	19	28	19	19	16	17	21	19	23	21	19	25	20	26	26	21	17	29	29	28	19	26	21	22	19	29	26	30	27	17	21	27	19	20	29	25	25	23	23	23	29	20	32	27	24	25	22	24	21	19	22	13	23	24	18	14	15	15	22	24	39	19	17	15	29	23	19	25	21	25	32	18	27	31	23	23	21	14	24	25	31	23	24	28	23	28	17	17	36	16	18	29	27	24	39	25	28	33	22	24	22	28	29	26	27	21	21	19	21	23	25	17	28	27	11	23	13	30	24	23	25	27	18	30	25	29	21	20	16	14	26	18	25	26	13	27	21	28	28	31	23	18	24	35	20	26	28	25	22	18	27	14	20	23	17	19	15	25	28	28	24	23	30	20	17	23	22	18	19	34	27	19	20	33	18	25	25	20	18	16	21	19	29	41	24	21	16	30	11	15	19	21	24	17	24	26	24	28	27	34	20	19	14	22	26	25	20	21	27	23	18	22	17	25	36	31	23	22	23	16	20	22	25	23	20	26	21	15	11	22	21	26	19	20	30	28	24	23	19	22	28	27	21	15	32	20	23	16	20	29	19	24	24	34	13	25	19	22	31	10	25	21	27	25	18	14	24	28	20	23	24	20	25	24	27	23	23	23	18	22	25	16	28	20	19	24	18	17	17	18	25	25	18	21	27	22	17	24	23	22	26	20	26	27	15	23	23	30	26	20	20	22	23	13	25	21	24	16	18	31	22	20	17	24	18	19	29	24	21	23	18	25	16	16	20	18	20	27	29	22	20	24	25	19	17	25	17	28	28	19	23	20	16	19	23	26	25	18	12	23	23	19	31	21	32	19	27	18	20	22	21	20	20	25	16	29	23	22	28	25	18	17	17	23	23	22	19	22	15	25	16	18	19	22	25	22	25	32	28	22	31	23	26	16	15	12	10	21	29	26	22	25	26	16	23	16	25	26	25	25	22	23	26	23	22	18	22	24	19	23	18	26	30	20	16	22	16	20	15	21	27	27	20	23	22	18	27	15	18	28	21	23	22	23	18	22	18	12	26	17	25	29	20	23	15	16	20	22	34	18	23	24	18	29	24	31	18	17	24	22	19	26	29	29	23	21	16	27	20	30	20	12	18	22	21	21	19	23	25	22	21	22	17	20	18	25	13	20	19	26	16	17	18	12	23	15	27	31	27	19	18	22	25	12	17	15	16	22	14	18	17	15	19	21	21	26	15	18	28	19	15	18	20	26	23	24	20	20	16	29	29	11	20	24	25	22	17	23	33	21	24	27	19	13	21	15	31	21	26	18	16	31	20	14	13	20	19	24	19	12	23	25	27	26	29	28	19	21	29	17	31	27	18	38	19	22	18	26	26	25	30	36	26	22	17	25	19	13	21	24	25	19	32	23	15	24	22	22	22	21	26	20	23	27	18	15	25	24	27	27	23	23	23	24	12	24	20	22	15	22	22	19	23	26	13	20	20	27	23	20	27	19	31	26	23	18	25	26	20	27	26	25	22	24	31	21	19	21	23	15	14	16	27	25	23	21	28	21	26	26	13	26	23	36	31	26	17	26	23	28	14	21	16	23	23	19	21	20	22	25	21	24	18	22	12	28	20	20	21	29	27	23	17	15	26	17	16	17	22
