345	0	2700	187700	427	15	99	490	738	733	661	649	619	540	449	451	418	360	370	337	297	293	256	260	253	221	227	194	173	179	166	148	122	131	130	125	111	103	121	118	98	102	87	95	90	85	61	76	71	89	74	70	70	72	64	70	58	60	57	61	48	60	48	65	55	67	51	61	45	53	56	62	48	48	48	53	43	37	43	48	41	52	39	35	28	44	30	32	43	38	39	43	41	44	30	37	46	43	30	33	30	31	40	44	35	43	40	41	27	46	38	43	27	38	25	27	42	38	37	30	32	44	25	27	28	31	38	42	26	45	28	31	19	26	27	25	32	36	30	21	37	30	26	27	26	42	38	29	29	30	24	32	32	25	27	27	35	28	39	22	33	33	25	31	25	41	29	25	31	34	25	20	29	30	19	19	26	30	36	29	26	24	21	31	30	30	19	28	24	23	31	31	27	29	29	28	30	20	27	21	21	28	28	31	26	30	25	28	26	18	17	25	33	20	22	30	34	32	21	28	20	17	27	29	28	18	28	26	16	31	25	33	20	22	23	35	27	19	29	25	21	26	22	26	22	25	20	28	25	28	24	30	24	24	33	30	32	20	30	29	19	25	33	32	24	23	31	27	24	24	26	26	32	17	29	22	29	30	24	29	24	25	24	30	28	32	21	21	22	22	36	34	16	24	25	19	24	35	25	35	23	15	32	28	24	23	29	37	23	19	22	24	18	17	26	31	24	20	26	25	22	16	23	26	22	22	22	20	24	30	29	28	17	33	22	24	21	22	25	28	19	28	20	26	22	30	24	29	24	32	24	30	29	25	26	13	27	29	20	15	31	33	32	11	28	22	27	32	25	20	18	20	26	17	27	28	35	23	16	15	30	25	22	14	22	17	17	26	26	17	24	22	20	22	33	30	23	24	28	23	25	17	22	29	27	20	13	30	23	28	25	20	22	18	19	27	25	26	17	26	19	30	20	26	29	17	25	24	26	31	24	23	22	14	20	30	27	30	14	24	35	20	23	24	22	25	23	28	15	31	20	27	28	25	27	24	28	19	22	27	33	20	23	29	22	26	34	20	17	24	19	23	28	19	22	21	18	31	15	27	17	22	17	19	12	24	27	19	25	30	20	36	16	19	26	31	25	22	27	18	20	22	22	22	33	28	29	30	19	31	18	20	20	31	29	25	23	25	21	17	25	22	27	18	22	22	19	20	22	23	22	24	23	22	18	21	28	21	27	18	15	21	24	26	20	21	19	19	20	10	32	24	17	29	22	29	18	29	27	26	25	37	25	28	13	22	17	14	18	13	24	31	31	19	18	25	27	18	41	18	22	19	21	25	19	21	32	29	18	26	29	22	22	22	21	21	23	23	25	24	28	25	25	24	20	23	25	24	20	24	23	32	18	25	25	33	16	26	18	18	23	17	29	16	26	20	18	25	28	20	19	17	21	21	28	18	17	26	17	19	23	22	24	23	17	31	14	22	27	24	29	35	31	15	23	19	25	14	28	22	29	23	24	25	16	23	15	18	15	16	28	15	22	24	22	20	26	23	29	18	26	27	20	29	20	19	18	25	21	24	21	15	19	25	19	22	14	22	32	24	21	24	22	15	30	21	30	29	30	17	16	26	21	13	23	27	32	20	16	26	19	18	26	32	19	31	19	20	13	21	18	21	20	23	12	19	16	26	21	24	27	25	19	15	16	29	22	30	24	20	15	27	19	24	19	23	27	27	15	19	27	26	25	15	15	23	22	17	21	29	28	18	15	20	19	24	14	22	19	24	24	16	20	36	26	15	21	30	17	17	27	21	22	29	22	16	27	25	21	30	14	17	22	23	28	23	18	20	25	24	22	23	27	15	35	22	15	23	26	16	24	20	24	21	24	19	25	21	25	23	23	20	13	18	26	25	25	15	19	22	24	13	15	26	15	18	32	30	22	18	25	27	20	22	21	24	22	18	25	26	30	30	21	21	25	27	21	21	22	15	20	24	21	18	30	30	14	18	25	15	24	30	22	23	14	34	20	11	21	27	23	20	22	22	27	19	33	29	26	24	18	21	21	28	20	29	22	31	24	25	29	28	24	23	20	21	20	32	21	31	22	28	31	19	25	15	27	27	21	18	27	23	30	22	23	29	25	20	33	26	19	18	33	21	37	24	17	16	21	22	19	21	18	24	19	29	26	15	22	26	16	32	18	23	17	23	16	25	24	21	15	16	16	20	17	27	28	21	17	30	15	37	22	34	20	30	29	24	16	21	28	13	15	22	17	26	21	20	18	22	22	21	31	23	29	27	23	19	23	21	22	19	23	18	22	26	16	26	21	22	31	23	17	22	18	18	26	18
345	1	1900	187823	501	17	158	609	797	754	649	575	502	435	413	337	329	300	242	258	206	186	161	184	169	139	156	120	122	123	97	106	90	98	84	79	86	67	72	73	62	69	72	67	50	71	75	62	70	67	77	46	64	49	57	54	44	54	61	48	46	42	45	42	47	43	52	42	47	37	41	46	46	39	59	48	34	42	55	19	41	39	60	33	40	44	33	34	37	45	27	40	43	37	50	37	33	30	54	37	28	38	25	39	29	37	36	34	35	28	39	37	40	33	24	38	29	28	33	26	27	28	30	30	30	25	32	31	30	34	24	30	33	29	30	25	40	32	28	36	22	30	24	33	30	31	33	32	24	30	32	31	33	31	28	28	29	14	27	36	30	33	31	23	21	24	27	28	23	41	27	26	25	25	24	28	36	29	32	30	21	27	26	25	23	21	32	25	38	20	30	39	33	20	32	28	33	28	31	25	33	28	30	35	30	35	33	31	21	36	31	25	24	28	28	27	25	32	24	23	28	44	32	18	34	23	24	28	34	19	26	28	20	29	29	34	24	28	15	21	20	36	36	20	35	26	14	33	29	22	23	30	18	29	29	25	29	34	19	18	27	36	28	28	40	39	33	17	21	30	25	30	25	26	29	19	30	24	34	29	23	24	29	30	22	25	26	35	41	18	35	34	26	23	23	31	30	23	30	27	25	21	29	29	28	35	20	25	27	25	21	28	30	19	20	26	15	20	26	32	29	28	27	24	18	28	21	34	23	26	24	29	28	28	33	31	26	23	29	26	24	34	32	34	35	15	26	21	19	28	26	18	21	32	29	29	36	37	26	29	30	38	31	27	42	24	25	20	16	27	24	26	28	26	20	22	21	24	31	21	40	22	24	24	24	15	28	26	33	25	25	26	22	27	23	33	24	35	33	29	26	27	25	32	26	40	27	26	26	27	26	26	33	29	24	24	26	35	25	23	10	32	19	24	15	20	23	22	35	31	23	16	42	22	30	31	23	22	27	23	16	27	26	35	18	32	20	29	28	31	30	34	27	28	24	24	19	34	22	35	24	40	26	21	29	22	19	26	32	33	24	23	22	33	30	32	24	31	36	27	31	18	35	32	27	22	19	32	26	25	25	30	26	22	18	25	39	16	22	31	26	25	16	26	29	28	24	15	31	29	25	25	21	24	26	25	18	32	31	24	30	28	18	25	34	32	24	24	19	27	26	20	20	33	25	21	19	26	26	27	27	37	35	19	28	22	24	28	32	23	23	35	20	24	23	27	14	22	18	19	30	33	29	26	19	25	23	22	34	27	29	29	21	34	25	17	27	24	39	26	28	28	22	23	32	19	26	33	28	28	29	21	18	19	26	28	27	29	27	28	32	26	34	19	16	22	30	36	25	29	21	19	41	16	22	23	16	25	32	28	18	32	38	29	31	34	30	26	25	33	22	22	24	21	23	25	19	25	23	33	23	27	35	29	27	27	27	23	22	22	33	35	21	25	22	23	12	29	19	25	28	19	31	30	27	28	25	18	21	20	23	22	29	33	28	27	38	33	21	34	24	29	25	35	32	26	28	16	31	29	25	26	31	25	32	19	28	13	27	23	29	14	26	26	27	36	24	26	31	21	19	29	37	25	26	30	37	18	24	27	31	27	29	27	34	22	35	26	32	27	31	16	17	27	22	18	18	13	26	23	17	31	28	18	25	21	25	38	22	21	36	24	20	30	31	22	35	29	22	26	21	19	25	24	28	22	34	30	26	27	31	29	20	39	24	23	28	15	26	23	24	23	18	16	33	25	27	29	21	31	25	27	33	23	24	29	23	34	32	19	28	26	30	29	22	29	20	27	24	25	28	12	27	23	36	27	27	18	31	30	23	30	22	32	28	30	18	23	30	35	23	26	22	19	25	23	29	37	17	28	23	25	32	27	29	19	25	30	31	32	30	22	33	24	29	16	24	22	20	24	20	24	28	16	31	33	21	28	25	29	17	21	31	34	23	31	25	23	35	26	29	24	22	36	25	38	27	31	37	24	28	28	25	24	23	32	32	30	28	24	25	31	22	30	15	26	21	32	30	26	20	20	30	27	33	29	32	26	32	30	33	24	22	30	24	34	33	26	25	32	20	25	25	26	28	27	27	22	25	25	30	25	27	19	35	24	29	25	23	27	21	26	26	13	22	23	28	33	25	26	22	29	24	25	31	26	23	21	20	26	20	24	19	29	29	23	20	29	18	26	23	24	26	31	24	20	22	30	21	28	34	30	30	27	35	24	37	26	26	29	16	20	25	27	21	26	24	22	20	19	23	21	33	21	27	29	26	29	25	27	28	21	29	29	26	22	29	40
345	2	2100	187946	476	18	165	585	768	745	669	583	516	467	398	380	324	302	267	283	230	200	198	171	161	184	143	134	129	132	108	121	110	106	111	91	97	94	97	80	100	91	68	85	87	88	81	86	69	78	77	61	58	73	62	61	59	42	54	52	60	56	46	34	52	50	43	50	37	56	43	42	34	53	37	39	41	35	33	38	44	44	36	40	43	38	46	39	39	45	39	42	37	33	42	38	36	35	43	38	28	40	31	34	41	31	24	22	37	30	27	28	32	32	27	27	29	29	33	28	27	28	16	39	33	25	36	29	28	35	28	25	33	32	33	20	24	28	35	28	27	30	19	26	30	34	29	21	36	32	24	25	32	25	31	30	31	25	27	35	34	29	29	17	24	34	25	18	22	16	28	21	27	39	24	23	30	35	24	31	25	30	29	35	26	23	25	24	17	25	27	26	25	28	22	27	29	22	31	23	38	31	28	28	28	27	34	19	33	25	28	34	31	31	28	22	34	23	24	26	17	20	26	21	35	26	25	26	25	41	18	17	24	19	20	20	26	17	21	15	31	31	37	17	25	26	24	26	37	24	32	25	24	20	40	27	37	28	30	22	25	18	24	28	24	25	20	19	27	31	21	30	21	28	20	21	22	21	38	29	36	21	29	15	28	32	17	27	31	21	24	25	26	30	29	34	19	19	25	32	22	24	16	20	26	26	31	16	21	18	26	17	19	27	26	26	21	32	21	29	18	34	36	32	18	23	24	25	27	27	23	25	19	31	22	26	22	23	15	20	18	22	30	30	26	20	37	29	26	25	25	31	37	30	28	36	26	30	18	32	14	24	23	23	29	27	17	20	18	27	26	21	28	31	22	27	23	30	30	24	25	24	22	24	23	26	19	25	34	28	34	26	22	23	29	31	22	19	24	34	19	26	21	30	22	19	21	34	30	36	29	34	32	35	23	32	41	22	23	22	21	22	18	34	25	26	15	33	23	27	26	26	33	22	29	24	13	19	33	20	25	29	21	30	28	32	19	23	19	32	21	27	27	21	26	33	25	26	27	21	25	23	24	24	31	23	24	28	31	29	34	22	27	21	27	22	11	24	27	27	24	23	24	23	25	32	27	28	18	28	31	24	11	21	32	21	24	23	22	21	27	25	26	28	29	22	22	23	18	25	29	19	35	31	29	12	22	24	24	29	36	29	26	23	16	25	39	16	29	22	21	34	19	26	33	20	14	33	24	20	19	23	22	28	36	22	30	28	30	21	22	24	23	21	23	29	16	21	26	19	22	28	28	17	31	29	35	27	29	17	28	21	18	23	25	43	25	30	14	26	21	19	22	31	18	29	16	33	25	28	29	26	25	23	21	18	30	21	21	26	35	28	22	26	20	23	32	16	17	19	38	22	26	23	19	20	17	26	31	21	27	28	33	29	18	29	32	32	29	26	15	22	22	25	27	21	31	24	17	23	30	18	21	22	23	26	28	17	27	23	16	24	27	23	26	18	23	28	38	18	21	27	27	29	29	22	22	26	32	22	24	23	15	30	28	31	19	20	26	26	23	27	23	20	21	24	20	25	20	26	23	28	21	26	25	25	22	25	24	28	29	22	24	19	21	22	27	30	24	22	17	33	18	19	30	20	17	17	31	16	29	28	20	26	33	28	22	17	24	28	23	24	22	21	28	20	25	23	28	24	29	24	17	28	25	23	24	21	19	30	32	20	23	22	24	26	28	29	22	22	29	24	22	38	27	22	33	23	31	28	20	30	30	32	31	21	18	33	20	28	20	29	23	23	23	24	32	14	16	24	19	26	26	28	15	26	26	16	29	23	19	27	19	23	25	20	24	16	24	38	32	25	23	21	31	29	34	28	24	21	14	23	23	19	21	27	22	32	27	20	27	22	22	25	27	20	30	28	23	19	25	29	24	29	27	15	26	22	24	24	18	27	31	19	27	18	30	27	28	24	28	29	27	18	30	21	30	11	14	27	26	21	24	20	27	21	27	23	24	25	27	26	23	20	19	20	33	25	24	15	24	20	28	26	28	29	27	24	28	30	20	30	22	21	21	30	16	16	20	17	28	32	27	31	26	23	22	17	21	29	23	34	22	32	26	17	28	17	25	27	29	30	25	16	30	17	17	21	15	35	28	23	26	23	25	29	20	16	22	27	33	26	31	24	25	20	25	23	24	19	20	23	18	28	23	22	33	26	34	27	18	22	29	19	22	17	21	20	32	20	31	33	30	28	34	22	26	24	23	26	24	33	32	28	23	32	18	26	31	26	25	24	23	31	25	24	14	31	23	29	25	23	24	19	28	27	19	29	24	19	23	22	18	14	28	25	20	30
345	3	3500	188069	452	17	134	542	723	726	683	617	564	506	482	381	344	323	289	283	222	223	201	189	161	167	149	160	142	134	126	135	134	143	130	126	102	124	116	103	100	99	104	97	83	88	81	85	80	69	75	60	73	82	69	64	64	44	60	51	51	53	56	51	46	53	46	43	47	53	57	55	49	41	58	39	33	43	71	34	43	32	47	34	30	40	44	38	47	43	42	31	48	28	46	43	38	37	30	33	37	44	26	24	37	32	30	25	29	27	40	31	25	33	27	23	35	17	30	31	27	35	29	27	27	30	22	34	34	30	24	26	23	28	25	24	27	31	34	26	29	31	29	33	33	26	26	23	22	39	29	25	29	28	25	30	30	28	18	25	29	29	30	31	28	28	28	31	37	30	28	17	20	27	33	24	38	24	20	27	37	29	22	21	32	24	20	23	31	29	24	31	26	20	16	24	26	28	25	24	32	24	21	27	24	16	24	36	31	21	17	30	18	36	27	20	16	21	26	19	24	21	23	20	31	19	22	32	21	31	19	27	25	12	19	25	20	18	28	30	27	24	18	26	37	19	20	18	30	29	17	21	30	23	25	23	29	22	26	20	17	22	24	30	26	33	29	27	28	23	25	30	19	33	32	24	30	35	22	22	26	24	26	28	19	24	22	27	22	24	27	11	16	16	19	20	22	25	32	23	29	15	27	20	14	25	25	27	28	20	25	28	27	13	20	23	18	15	17	29	27	30	24	21	20	27	20	17	20	25	24	28	24	29	25	25	20	21	24	27	28	29	19	11	29	25	24	21	30	18	27	17	30	29	24	20	33	24	27	27	27	24	33	27	25	36	30	24	19	19	23	23	24	20	22	30	34	18	23	21	27	24	20	28	25	26	23	21	30	25	28	31	17	17	25	26	26	23	23	20	27	18	19	27	21	15	29	26	14	19	24	22	21	27	27	19	19	18	24	16	18	24	20	33	24	14	27	31	23	33	24	12	19	27	21	20	15	15	21	25	21	19	18	23	24	32	15	21	23	21	29	21	21	24	28	26	22	15	24	24	23	31	23	23	28	19	28	22	31	22	19	25	32	32	24	22	23	26	25	19	26	25	21	22	27	19	20	29	20	20	27	24	21	25	30	23	16	19	18	23	27	26	31	22	20	23	23	23	26	15	22	26	23	22	15	22	20	28	24	20	23	23	25	19	22	21	34	27	24	20	21	31	21	22	18	29	26	22	22	25	24	27	21	23	25	24	33	22	19	19	37	22	29	17	23	27	19	23	26	23	29	24	24	21	20	28	28	21	28	18	29	22	15	32	22	17	21	14	27	24	29	17	26	19	19	29	31	19	22	21	28	24	26	16	20	24	13	30	18	23	14	23	26	25	22	25	31	22	29	25	21	24	31	30	21	23	33	24	22	15	22	18	23	25	27	32	23	25	29	19	33	24	25	29	28	22	27	29	24	32	21	21	31	27	26	32	23	24	21	28	31	28	16	23	26	24	22	18	27	23	20	19	21	21	25	30	23	22	18	19	30	23	14	19	29	16	23	21	29	22	24	21	24	24	23	16	20	22	30	18	21	24	15	24	29	22	21	30	14	21	16	31	24	23	32	22	21	18	17	27	23	30	14	14	22	32	24	23	22	27	31	23	22	26	17	22	22	26	26	21	20	23	10	15	21	23	24	22	29	16	22	31	27	27	24	22	22	28	29	27	28	24	14	31	21	32	19	23	27	25	26	20	37	22	24	27	33	29	26	13	27	12	25	21	18	31	31	21	22	21	24	28	19	22	24	23	24	22	24	24	25	17	24	16	29	27	29	26	22	29	26	24	26	23	29	20	20	29	22	28	23	32	25	19	20	27	36	23	25	18	19	31	22	21	25	22	31	23	28	23	21	25	21	32	37	24	20	25	23	27	27	21	18	22	27	17	13	16	27	17	15	29	15	32	30	21	17	24	21	24	23	29	22	26	29	27	21	28	25	18	19	24	23	34	21	27	20	15	35	31	20	17	19	34	31	23	23	19	24	23	20	23	20	17	24	22	22	34	17	27	28	24	19	24	19	17	16	15	20	27	27	25	14	26	21	41	24	24	27	21	19	21	22	19	19	17	21	23	19	16	27	24	18	24	29	20	26	25	21	19	34	26	24	21	20	18	16	24	24	26	34	25	13	28	17	19	29	29	20	23	22	25	31	14	26	16	23	33	22	38	18	20	23	23	27	23	28	27	22	22	22	21	25	20	25	16	31	23	25	18	23	31	23	17	18	19	36	34	22	19	27	15	25	21	14	20	30	28	22	22	17	17	22	34	17	15	27	26	27	13	17	29	12	24	37	21	32	20
345	0	2700	188192	436	23	108	500	727	762	693	644	556	521	455	418	359	351	309	286	260	244	204	239	213	200	183	148	176	163	176	168	158	144	153	148	147	154	122	130	124	117	119	106	114	98	91	100	84	95	68	89	77	90	60	51	65	63	56	65	61	64	41	44	51	57	39	50	56	45	44	50	33	43	42	49	36	44	48	28	35	44	57	49	41	45	48	45	35	44	32	40	38	28	24	28	29	30	29	31	41	24	26	37	24	29	19	28	27	37	27	37	29	33	37	30	32	31	28	24	28	25	25	23	18	26	33	29	25	24	23	26	25	22	27	27	27	26	22	34	36	24	31	23	19	30	36	30	21	41	19	22	38	18	25	33	28	32	30	23	39	23	16	32	35	27	26	28	20	29	16	21	18	29	20	26	16	23	25	26	30	24	22	16	28	35	26	16	14	20	14	13	25	31	21	28	20	30	24	22	24	27	17	19	22	28	16	26	25	19	28	31	26	24	29	24	22	20	24	31	21	16	25	27	15	20	24	27	18	24	23	24	22	28	26	18	31	18	19	32	23	27	13	14	17	17	24	22	33	21	24	16	19	31	22	27	27	21	19	21	21	18	28	16	20	19	23	25	26	24	24	29	16	26	20	16	26	22	24	17	25	22	19	20	17	16	16	22	13	23	10	22	24	16	20	18	19	19	29	32	22	25	13	22	19	28	11	21	24	16	26	9	14	11	14	13	21	21	21	20	16	21	29	20	26	17	18	21	22	15	24	21	25	25	31	28	15	23	19	23	20	25	24	17	16	23	19	21	23	28	20	18	31	26	22	19	22	24	13	22	17	22	26	22	19	21	26	21	24	18	12	14	18	25	20	17	21	17	19	25	24	26	28	18	22	20	18	22	24	24	30	28	21	23	20	21	21	21	18	24	27	23	32	22	15	20	17	17	20	21	9	27	17	30	31	25	16	12	23	23	19	19	16	21	14	20	25	29	22	22	23	16	20	23	16	11	19	27	12	16	23	25	25	25	28	17	26	16	22	25	13	20	23	10	24	29	16	24	19	19	27	15	22	22	15	19	23	26	24	14	24	15	25	16	23	23	17	24	21	22	20	22	16	29	17	22	14	22	17	17	22	23	20	23	13	22	19	28	21	13	14	24	25	24	18	17	15	27	10	27	20	25	20	20	21	27	19	14	18	14	21	15	21	26	27	25	15	16	21	21	16	32	11	26	21	19	27	13	23	17	21	22	22	28	17	21	33	19	22	20	18	7	23	18	15	30	20	23	19	25	15	13	20	19	23	23	20	26	24	31	18	25	27	23	22	19	23	15	20	19	22	16	27	20	24	33	23	16	20	14	29	20	19	15	16	17	15	15	22	21	23	27	20	25	18	14	15	23	24	20	16	17	13	30	24	22	20	16	19	32	13	21	21	19	23	19	20	27	27	15	24	20	15	20	19	30	18	20	26	18	32	13	19	19	36	14	22	22	15	16	20	26	20	22	31	17	28	20	20	17	28	23	17	21	15	23	18	21	20	27	14	21	20	20	23	22	29	16	17	30	21	18	22	24	16	24	21	20	21	19	15	16	19	15	14	14	24	21	14	18	21	17	23	15	19	23	20	8	19	22	19	19	23	14	19	17	28	29	16	16	17	24	21	19	15	25	14	19	23	21	21	12	16	29	21	18	22	29	23	20	19	22	25	21	25	19	21	17	21	9	27	21	24	20	21	25	22	15	17	22	26	20	25	25	21	22	17	19	17	17	22	20	16	17	20	16	22	32	14	21	17	22	22	25	16	17	14	17	22	16	25	18	14	26	20	25	22	20	20	25	21	17	19	22	27	18	21	20	13	12	20	11	20	22	17	21	22	23	15	10	25	18	21	22	27	20	25	26	27	22	24	12	26	12	20	25	21	21	21	20	16	22	16	13	23	26	23	22	22	22	23	15	24	26	23	17	32	18	19	20	15	16	25	20	27	18	20	16	19	19	16	20	18	17	23	19	18	24	21	22	22	19	14	19	21	14	18	18	20	23	18	28	25	22	20	18	18	21	21	25	18	20	26	18	27	15	29	18	19	19	15	23	22	17	19	18	29	12	25	21	18	12	21	19	28	18	11	24	15	18	16	14	15	24	16	16	23	18	13	16	24	26	26	19	28	16	15	19	20	17	23	27	18	21	19	22	23	21	23	24	20	24	22	28	26	18	21	17	29	19	23	18	14	20	18	24	19	18	18	17	22	21	20	25	32	13	17	21	23	19	23	14	20	18	20	18	14	17	26	17	13	18	28	18	18	26	19	21	24	22	28	18	27	22	16	13	13	23	17	23	23	16	24	26	19	24	24	20
345	1	1900	188316	513	18	146	674	761	682	588	506	466	385	326	298	283	241	232	221	207	189	173	180	155	168	174	164	140	139	132	140	127	128	118	119	135	88	107	99	99	85	75	83	78	64	61	61	64	75	54	64	72	53	67	61	39	55	59	42	54	40	40	41	68	35	47	37	36	56	49	55	36	37	42	44	40	41	51	47	39	49	35	44	30	39	30	32	29	35	50	37	34	41	25	27	22	37	27	43	35	30	27	29	33	37	31	34	32	27	26	25	21	30	21	38	36	28	27	28	20	29	19	28	29	29	25	35	37	27	26	18	22	26	25	29	27	25	24	38	29	43	35	28	26	32	37	30	26	32	28	22	25	23	21	29	26	28	31	22	19	25	18	18	23	30	27	13	16	38	22	28	16	23	27	21	22	24	20	23	36	35	26	32	20	34	30	26	14	20	24	34	22	24	36	25	33	19	15	27	34	16	25	26	34	17	27	26	18	31	31	15	23	36	20	16	21	31	19	27	26	31	21	24	20	21	31	32	26	36	29	27	20	25	21	24	29	22	25	19	31	17	20	23	21	21	31	28	23	24	24	14	28	35	29	15	30	30	31	19	18	16	22	30	24	33	17	21	23	24	24	25	27	25	14	19	28	19	27	31	20	29	19	23	18	37	32	26	28	22	17	26	25	21	27	23	25	25	24	17	25	30	20	27	30	19	13	21	17	27	21	31	28	29	26	18	26	25	27	20	27	12	38	26	24	20	34	16	24	22	22	19	22	20	25	40	25	33	21	27	23	23	23	29	20	20	35	34	15	30	24	22	29	24	25	23	28	34	22	17	29	17	24	20	23	32	20	21	25	19	26	27	22	20	24	26	18	29	17	27	25	21	34	17	29	21	31	30	17	27	19	23	24	22	21	22	17	21	16	24	35	20	22	14	20	24	24	31	20	27	28	20	14	21	31	20	22	25	22	24	15	22	17	20	22	23	16	21	25	21	25	27	31	13	35	32	23	25	24	23	15	25	31	23	20	25	31	21	21	22	27	18	25	17	27	17	24	21	29	23	28	23	26	21	24	19	23	30	21	17	25	29	19	18	23	26	34	21	27	19	26	29	19	29	23	27	30	25	24	30	17	27	16	20	27	31	32	27	16	29	30	35	30	23	26	31	23	27	24	28	21	23	17	21	21	19	25	21	21	29	22	24	25	23	13	27	26	19	17	17	18	19	17	22	28	21	21	23	32	27	31	23	26	31	28	25	18	27	20	27	22	23	24	22	17	25	34	27	20	26	27	17	21	33	18	24	25	14	24	26	34	25	23	24	30	28	19	16	28	26	22	25	28	17	18	22	18	20	23	23	24	33	17	24	14	26	17	16	24	19	20	34	22	35	17	27	23	22	35	30	37	25	13	29	28	18	21	19	17	28	15	29	17	24	20	30	32	24	23	21	24	18	24	23	21	15	23	22	21	23	34	28	24	24	17	31	24	32	22	23	18	25	23	33	34	27	40	18	24	25	21	28	14	33	21	24	25	26	22	24	22	11	27	27	25	23	23	27	29	22	17	23	23	20	20	21	25	28	12	29	29	24	20	19	24	18	23	24	28	27	20	23	16	23	23	25	23	27	22	27	18	24	23	27	23	29	19	33	32	23	19	19	30	16	26	29	19	14	24	29	25	23	24	23	20	18	23	36	22	28	25	29	16	25	31	23	19	29	25	31	29	18	28	25	23	30	27	24	29	34	18	27	27	18	22	30	16	23	17	26	23	30	30	25	23	25	24	17	27	24	17	19	24	18	28	25	25	21	19	21	26	26	21	28	18	28	22	25	19	26	20	21	20	22	20	20	19	23	18	26	30	26	24	34	20	24	32	22	25	23	26	30	26	29	17	16	23	23	24	21	30	22	25	31	21	30	22	30	21	21	27	27	28	22	28	22	19	27	22	13	24	27	23	31	25	15	28	12	25	15	31	26	19	14	33	20	27	21	20	24	16	19	27	21	24	28	22	25	31	34	21	25	31	13	28	26	25	22	24	24	21	31	26	19	17	25	10	18	35	14	16	18	31	30	23	18	28	17	25	18	17	15	19	20	31	18	28	42	21	30	22	19	21	21	24	24	22	32	24	29	32	27	24	24	21	14	22	23	26	27	24	23	26	13	27	30	22	29	25	28	30	25	23	21	22	30	21	26	26	20	21	25	26	27	20	20	23	23	29	27	27	25	17	15	28	21	30	22	21	24	31	20	26	38	30	19	20	20	26	33	27	29	22	24	25	30	28	28	33	32	28	31	16	34	26	15	23	23	29	23	25	26	25	24	24	32	15	21	25	24	23	26	27	21	23	16	29	29
345	2	2100	188439	457	13	159	520	613	697	546	548	471	436	402	334	287	300	294	239	246	225	240	204	212	196	176	210	167	183	169	157	149	145	146	145	122	118	117	94	85	117	108	67	77	89	68	64	75	73	54	60	69	56	56	53	62	56	38	49	54	57	40	52	38	39	41	46	42	50	42	44	36	46	47	37	39	32	36	43	41	41	20	40	43	33	32	34	34	35	21	27	37	33	28	28	19	33	33	28	29	32	28	28	27	34	25	40	20	37	35	31	26	21	29	28	28	30	32	23	36	26	31	31	28	30	33	26	17	21	22	29	26	23	23	26	29	24	31	31	27	18	22	21	18	18	22	25	30	30	29	26	28	23	28	28	24	26	23	24	23	28	27	25	23	30	32	33	21	21	25	31	24	25	30	30	28	18	39	20	21	30	13	29	26	27	29	21	23	25	21	33	23	27	33	25	20	25	21	25	24	42	22	21	18	34	22	34	21	21	20	22	27	31	24	22	23	25	20	15	22	26	26	12	32	21	25	18	30	22	19	23	23	27	29	22	21	24	22	21	20	28	34	38	35	17	16	23	20	26	31	22	22	19	25	25	23	22	28	18	15	31	31	24	17	25	23	36	26	20	26	28	29	30	21	21	18	30	27	25	26	27	32	27	17	14	27	17	18	28	25	27	27	20	18	27	29	33	25	20	26	30	23	14	20	26	25	20	20	24	26	24	20	17	27	15	26	23	22	14	27	25	21	20	25	23	21	18	22	19	17	16	18	20	30	21	27	23	25	24	26	25	23	24	33	30	22	25	23	31	27	17	20	24	22	20	25	17	22	18	25	25	23	22	20	21	24	18	26	19	27	26	25	21	21	20	18	24	17	17	30	20	16	24	16	30	17	25	23	24	26	21	28	23	22	26	28	29	15	32	17	18	24	27	20	25	28	20	16	20	19	33	20	24	28	28	30	21	19	17	15	15	26	19	24	24	16	31	20	18	18	21	28	25	16	24	26	30	18	22	26	23	23	19	26	36	21	28	28	19	29	23	25	20	23	20	22	24	33	17	19	19	18	23	24	22	20	21	17	26	25	19	28	22	17	23	15	18	13	18	31	19	15	29	10	21	22	21	27	17	21	24	22	13	19	21	20	28	23	17	25	28	18	28	22	21	26	24	22	31	25	28	20	19	22	26	25	21	15	23	20	18	27	24	19	28	19	24	19	22	16	22	24	22	17	23	24	16	29	20	23	32	22	27	13	32	24	24	27	20	14	18	21	16	19	13	26	21	21	30	20	18	29	30	23	21	22	24	27	24	19	17	29	22	29	16	25	17	28	19	24	20	22	15	30	27	22	25	19	18	21	24	12	15	25	24	18	21	21	21	38	25	18	23	22	11	21	15	30	21	18	26	23	29	21	20	23	23	27	21	20	19	17	26	25	24	20	26	29	20	25	24	23	23	22	25	13	22	26	20	19	20	20	19	19	22	32	13	25	20	16	25	28	26	24	16	18	26	17	23	28	20	27	17	22	24	23	23	15	24	22	24	22	19	25	20	23	26	16	15	28	19	34	23	20	29	29	22	20	19	23	24	19	19	22	29	18	22	20	25	20	21	25	27	28	23	23	20	19	17	23	25	24	20	18	27	24	23	22	27	26	16	17	22	20	19	25	35	18	12	17	28	18	16	29	23	19	22	17	17	23	19	37	18	19	26	30	34	20	17	20	30	22	23	11	21	18	28	25	23	29	28	17	19	17	15	24	14	20	32	29	31	12	28	32	29	22	18	20	22	20	22	27	24	20	21	20	20	22	14	20	21	23	19	21	18	24	22	23	26	10	26	19	33	23	19	26	28	17	17	28	30	21	24	33	30	14	25	31	17	31	25	20	28	25	23	18	23	22	12	24	21	22	26	22	24	23	23	25	31	23	20	24	19	25	21	20	29	29	26	20	24	27	20	18	21	14	25	18	20	22	18	31	27	19	28	33	24	24	20	25	27	18	19	27	27	19	19	19	34	20	37	21	21	22	21	20	29	21	15	18	20	19	23	16	21	27	23	26	20	24	20	27	21	24	19	19	22	16	12	21	20	26	21	21	19	20	18	19	15	18	20	27	25	24	22	19	28	24	30	17	16	20	20	21	26	36	32	22	25	14	33	23	24	19	20	18	27	21	17	29	22	18	24	25	19	25	20	14	17	23	36	25	30	26	21	14	17	25	21	27	20	24	16	23	31	27	18	16	23	24	18	22	19	28	13	30	17	27	19	23	19	24	19	23	25	16	22	19	33	20	18	22	19	18	19	22	15	18	15	22	29	26	28	23	25	19	20	24	22	19	28	25	22	31	23	30	23
345	3	3500	188562	447	18	109	555	766	702	656	607	558	466	444	384	363	355	333	316	300	284	291	267	245	274	230	220	212	201	168	167	164	165	152	146	147	105	119	112	120	80	100	88	102	78	71	78	75	74	64	72	56	73	69	48	53	65	45	48	68	44	43	50	39	42	52	52	43	39	46	49	46	51	43	32	43	39	47	47	38	43	36	37	30	43	39	40	27	24	36	34	34	30	30	27	37	28	22	32	35	23	24	35	39	28	35	33	24	20	42	24	29	30	31	33	32	22	27	39	31	26	24	32	18	26	30	36	29	20	28	26	23	21	26	31	25	29	23	25	29	24	22	26	24	17	22	33	23	30	36	30	33	23	21	37	16	12	34	23	25	28	22	23	11	17	19	20	24	23	33	28	29	23	25	27	26	23	19	16	28	28	33	29	32	34	26	14	25	26	31	30	20	30	29	28	20	29	25	22	20	36	19	27	20	25	25	14	28	15	25	23	19	15	18	22	19	22	31	24	22	24	26	29	24	27	20	25	21	19	29	29	28	17	31	16	14	18	23	37	32	31	19	24	16	17	14	20	31	18	25	22	18	20	13	19	19	26	21	24	31	19	26	21	23	17	14	22	20	18	20	21	21	17	18	21	22	26	17	27	24	15	29	22	18	29	31	22	21	28	18	22	27	21	27	30	24	13	18	24	23	16	17	28	13	27	31	20	30	28	14	24	29	23	27	24	24	14	19	23	16	24	29	24	32	23	23	24	27	26	22	28	18	26	21	31	18	21	19	24	29	28	33	20	21	18	34	24	37	22	22	21	29	24	21	30	21	24	38	18	22	23	20	26	18	25	20	27	26	15	14	15	25	25	23	27	16	28	16	20	24	19	22	22	15	19	19	21	19	18	25	35	21	16	20	22	22	29	14	34	16	15	15	27	23	27	27	22	17	13	22	14	24	18	19	21	25	17	27	21	22	13	28	19	21	24	27	13	28	23	26	26	25	20	27	22	16	17	22	20	27	29	19	18	16	27	22	26	27	21	20	28	20	15	8	31	23	16	19	20	18	14	28	27	27	28	22	20	24	23	17	27	17	15	18	19	26	16	18	28	25	26	18	26	24	26	15	22	30	14	25	15	24	17	26	23	17	20	29	32	26	22	24	15	26	20	18	18	22	25	18	27	18	19	27	29	16	31	21	28	21	25	20	24	22	19	27	27	21	20	26	28	30	24	15	22	23	19	27	28	29	21	20	19	13	21	19	14	19	20	21	32	24	20	23	19	27	32	22	23	20	28	26	21	16	21	17	25	19	25	18	18	20	22	24	19	21	20	26	33	16	23	11	22	23	21	12	24	25	26	19	28	22	26	16	19	29	20	16	20	25	20	27	14	23	19	18	14	15	21	19	15	26	34	21	28	21	19	27	25	16	28	28	20	20	15	13	16	23	22	26	24	19	25	20	19	20	21	29	25	15	20	22	18	24	29	13	19	27	21	17	32	28	17	12	18	19	23	22	27	21	18	24	23	24	22	21	25	24	28	25	15	17	22	18	27	20	29	22	23	23	23	21	16	19	15	30	20	28	22	19	19	22	25	34	19	20	29	18	15	24	20	26	14	29	18	17	26	28	27	19	23	31	28	18	14	20	22	28	14	25	18	24	16	20	8	16	23	23	20	17	21	20	22	20	21	19	21	25	26	13	21	30	22	19	20	20	13	22	32	21	27	20	13	16	20	19	27	18	32	22	21	25	21	19	20	24	22	22	19	22	16	25	22	19	30	12	23	22	27	25	28	22	18	18	23	18	15	22	17	22	25	29	21	20	29	25	15	20	27	14	23	25	23	18	23	18	18	14	16	17	24	25	22	21	20	19	20	27	24	19	20	21	15	21	24	24	21	18	19	31	12	16	20	22	12	29	23	20	10	24	16	19	14	19	31	24	12	16	25	28	23	23	34	27	27	16	11	17	20	14	23	32	24	16	20	30	17	19	27	27	19	14	18	23	20	13	17	20	18	29	25	21	20	26	24	22	25	18	18	19	25	17	22	16	17	16	24	27	27	21	21	18	18	12	16	23	20	34	18	24	18	24	25	19	18	26	17	25	19	20	25	23	32	19	30	19	20	15	11	22	20	25	25	22	20	18	17	26	14	22	34	45	20	22	29	18	23	19	23	18	24	25	17	17	26	13	20	25	23	18	25	17	22	16	16	19	21	25	21	22	29	24	17	20	9	18	23	19	30	24	21	20	27	26	23	19	19	18	22	22	27	18	21	20	15	22	20	26	21	24	24	27	26	17	17	20	27	21	19	24	20	10	22	12	29	25	19	9	20	21	12	22	18	19	21	21	16
345	0	2700	188685	423	18	69	383	668	813	763	732	656	560	531	496	456	450	389	394	363	335	325	295	279	261	265	234	229	226	202	204	207	180	179	161	148	136	135	118	123	125	114	115	108	95	102	86	114	86	69	74	60	69	74	66	54	62	50	56	63	47	56	51	44	49	51	48	47	46	39	42	40	44	32	39	43	44	39	40	29	48	34	32	41	41	29	37	31	32	33	27	28	39	17	33	38	35	26	37	29	23	36	38	31	22	24	32	24	27	21	30	39	19	25	31	25	22	39	23	22	20	39	21	40	21	29	27	22	26	25	17	23	22	23	31	23	28	22	23	11	27	20	30	23	26	21	22	26	22	30	32	15	22	15	23	25	20	18	21	22	29	25	19	23	24	24	28	26	23	25	15	22	19	27	23	22	27	22	21	22	17	15	25	21	16	21	28	26	19	24	22	14	22	23	19	19	23	23	28	15	25	29	26	28	19	29	14	17	20	17	20	26	21	30	20	22	22	21	24	25	18	25	22	15	30	29	16	23	15	17	17	19	19	19	28	20	18	25	25	27	23	20	25	29	23	25	19	35	14	25	18	21	19	21	27	27	24	19	17	21	26	27	25	28	21	16	24	18	23	15	25	27	21	19	22	13	24	29	27	15	22	16	34	28	26	22	19	16	29	19	19	26	23	18	26	21	15	16	18	20	26	23	25	25	27	17	29	12	13	23	20	15	20	23	21	22	24	23	21	20	23	20	17	18	21	29	19	16	13	25	24	17	17	23	22	16	14	18	24	16	21	18	17	19	19	20	21	22	24	18	24	20	17	14	21	24	17	21	28	19	16	16	30	23	20	20	23	18	18	19	28	22	21	20	23	14	19	9	23	19	15	23	19	12	20	28	20	20	14	26	20	14	16	19	23	29	20	22	23	16	10	23	22	22	28	14	19	20	24	19	8	20	17	14	15	24	19	15	16	18	21	11	25	22	21	22	20	15	14	22	24	23	21	25	19	19	11	24	20	17	18	14	17	15	15	29	11	20	13	24	20	17	16	29	24	20	11	22	26	23	19	20	11	31	16	18	21	33	11	27	30	15	23	20	25	15	27	19	13	19	17	18	22	16	17	18	16	22	18	16	16	21	22	28	19	24	14	17	16	24	16	26	13	22	18	18	16	25	23	18	12	22	19	18	17	31	17	27	17	16	16	28	16	23	26	13	22	21	17	18	13	15	15	21	18	23	15	20	17	20	12	16	17	17	26	19	19	24	26	17	22	17	21	17	20	17	17	18	16	12	28	23	16	28	29	12	20	22	31	19	15	17	26	12	17	13	15	18	18	19	21	20	29	19	22	14	19	19	13	17	30	21	21	21	16	18	21	18	18	9	23	19	17	21	25	24	20	18	10	19	28	16	17	23	26	18	19	16	21	15	19	22	19	19	22	18	22	19	17	19	16	19	11	29	20	18	11	12	24	18	17	22	11	13	18	20	10	20	21	20	25	23	20	23	16	18	14	23	21	26	20	23	23	18	19	16	18	25	24	16	13	19	22	19	16	21	27	11	23	12	17	22	22	18	21	14	23	17	23	16	22	20	19	18	18	14	19	22	17	21	15	17	16	25	17	27	17	19	18	11	14	13	24	16	8	21	17	21	24	25	16	19	17	19	25	14	16	25	10	22	27	15	27	22	21	15	20	15	21	15	21	25	15	17	25	21	18	12	16	19	15	21	26	30	27	16	23	18	20	26	25	19	18	17	14	23	16	24	28	25	13	23	19	18	20	10	16	20	18	17	30	13	21	16	15	18	5	16	27	22	18	21	23	18	21	21	18	19	14	15	15	17	20	22	25	15	20	15	24	15	22	16	15	23	18	21	22	18	17	13	18	16	23	17	18	14	22	21	22	18	20	13	19	18	18	24	15	11	21	17	24	10	27	17	11	21	17	14	20	18	21	24	28	14	19	16	19	14	17	16	15	23	17	18	16	17	21	16	24	20	26	17	13	11	20	27	17	21	14	24	12	23	32	23	23	11	21	20	14	15	16	19	26	21	12	15	18	24	16	12	17	18	25	17	25	22	20	18	20	21	11	23	15	16	22	12	18	19	25	28	14	18	17	19	25	16	26	17	19	10	22	24	21	15	22	12	16	19	22	10	16	15	21	11	22	14	24	29	21	23	15	21	21	14	24	11	20	15	20	20	14	19	18	12	12	15	17	11	16	17	20	20	15	17	21	19	16	13	15	20	17	13	18	17	17	13	16	17	25	17	14	19	20	13	24	22	15	26	21	21	17	24	16	15	16	15	22	21	23	23	15	27	21	20	23	17	19	10	24	18	19	18	20	16	21	12	23
345	1	1900	188808	490	22	191	684	775	780	663	657	592	564	486	396	384	367	324	298	299	274	229	245	191	200	168	164	178	177	146	157	111	132	124	99	110	122	98	108	78	63	80	69	77	72	82	53	55	63	62	50	55	56	52	38	42	53	46	36	35	49	49	47	46	40	43	34	62	41	44	38	37	36	33	31	29	47	43	23	31	29	35	32	39	49	29	29	33	31	29	46	35	28	22	29	20	23	28	27	27	27	23	28	31	27	23	27	41	29	28	31	21	25	32	25	33	20	28	31	23	32	21	26	26	26	29	26	27	26	21	20	21	25	20	19	28	26	37	16	17	27	27	19	17	26	23	18	26	29	21	29	20	27	25	27	26	29	22	24	20	18	14	22	33	25	26	18	22	27	25	17	31	21	25	27	22	20	16	20	28	30	28	20	26	27	23	19	28	25	24	23	29	26	21	32	31	28	24	18	18	22	25	26	23	33	27	27	23	31	28	22	23	27	24	16	18	30	18	25	19	28	26	14	25	24	19	21	19	24	20	26	20	26	24	25	20	25	18	20	24	14	23	24	28	21	25	24	21	17	9	19	14	25	23	18	22	27	20	23	25	21	27	24	18	15	27	19	23	16	25	19	20	21	23	20	16	27	24	17	34	27	21	30	24	24	23	32	16	21	16	29	28	18	29	15	21	12	19	22	25	20	19	25	20	26	21	20	28	25	14	29	29	34	23	21	21	19	19	16	24	29	17	17	23	24	17	25	27	8	19	12	14	21	17	27	24	28	25	27	21	19	22	15	34	16	24	22	19	22	31	23	35	25	29	19	26	15	27	18	25	24	22	15	20	23	20	17	23	20	18	22	23	19	24	17	23	18	14	18	22	22	17	26	25	36	29	22	15	16	20	22	19	20	19	21	39	20	30	16	28	24	23	18	32	16	20	21	20	22	22	21	19	27	27	18	24	18	25	24	25	13	28	18	12	17	23	18	21	35	27	20	30	24	24	27	19	20	16	30	28	18	31	20	19	20	29	27	20	30	22	17	28	15	21	22	24	18	18	17	27	17	17	25	24	25	23	24	30	23	20	21	19	21	22	24	22	16	16	22	24	18	18	31	17	20	18	24	25	15	22	27	28	23	17	17	13	21	25	20	18	16	26	28	22	21	21	12	31	23	26	20	23	21	31	20	20	15	23	23	18	31	24	28	19	25	24	25	35	16	26	26	27	27	18	21	27	21	21	22	19	17	23	21	21	23	21	24	23	12	26	15	20	21	23	25	23	23	26	23	18	26	28	20	31	25	21	18	22	19	21	33	26	17	14	21	19	21	15	26	26	19	18	21	17	24	23	16	23	18	27	23	24	28	18	20	15	22	22	20	22	22	23	27	15	30	15	27	26	23	16	28	16	19	20	29	15	28	19	19	16	27	25	27	28	31	21	26	10	25	20	19	25	22	21	14	22	24	21	21	22	19	18	15	15	28	14	20	23	17	24	14	14	11	27	20	22	17	26	20	23	29	24	20	24	28	28	15	20	35	17	17	22	24	24	29	16	25	27	23	18	20	18	15	26	20	18	20	16	20	19	24	19	21	28	24	24	21	31	22	19	29	26	24	19	23	17	18	19	21	20	32	23	28	16	13	14	16	27	17	18	19	20	13	29	19	24	16	18	21	16	28	25	25	26	27	20	19	17	22	22	24	10	16	19	19	19	22	22	28	26	26	22	23	18	19	26	14	29	24	19	25	14	22	29	19	28	19	22	17	24	34	17	14	21	14	27	18	18	17	29	15	14	28	23	15	19	24	18	19	22	25	29	21	20	18	23	21	25	23	22	28	17	20	27	25	22	26	22	27	27	32	23	15	16	22	20	12	30	24	19	30	26	24	28	19	18	24	22	28	12	22	14	19	22	27	23	27	27	27	20	18	17	14	21	22	27	15	20	32	21	27	24	21	23	15	24	22	18	22	17	12	23	24	24	22	23	25	20	23	19	22	28	19	21	19	19	21	24	16	25	27	17	31	27	24	41	31	21	16	22	25	24	27	23	14	33	22	17	24	13	26	23	30	12	24	26	24	19	23	19	14	20	26	23	29	35	21	21	23	14	29	19	25	23	25	23	19	22	16	23	19	12	18	27	24	24	17	27	18	28	21	25	25	13	21	28	25	23	23	16	22	19	27	29	27	18	22	20	15	28	21	23	35	24	23	19	19	20	25	28	21	26	19	29	25	37	28	23	33	22	20	23	19	18	25	34	30	24	14	24	23	26	19	22	16	22	27	25	24	22	20	31	25	27	16	11	20	11	23	21	21	21	26	21	23	26	26	27	18	18	24	23	22	14	24	23	22
345	2	2100	188932	493	22	136	510	832	889	836	744	624	613	494	465	416	379	359	365	316	304	253	282	234	234	176	199	210	177	154	147	136	141	122	125	101	98	124	79	112	82	88	86	91	73	69	73	63	65	53	53	52	55	59	64	49	46	53	46	42	52	54	43	43	51	45	53	41	40	30	29	40	45	30	39	41	38	35	32	47	40	37	33	31	23	23	32	29	37	32	24	31	29	30	40	28	38	21	24	26	29	26	24	26	26	28	27	26	32	28	20	33	29	31	29	19	25	19	17	25	31	36	24	22	29	24	27	22	21	30	19	27	29	24	30	29	29	21	27	16	19	19	24	22	13	25	31	23	20	30	23	23	21	27	26	29	13	23	22	22	25	26	26	22	18	25	27	20	18	19	25	26	22	12	23	14	25	23	17	21	21	26	27	17	29	23	17	20	22	22	22	21	22	21	26	28	17	20	13	32	32	15	20	26	18	25	28	16	21	22	24	28	30	20	16	23	21	24	18	26	24	29	30	31	25	24	28	22	24	19	20	20	16	18	24	28	30	24	20	27	17	29	21	31	26	19	15	24	8	22	23	21	24	15	21	16	24	28	26	21	17	17	21	29	21	17	33	22	23	22	28	22	18	17	27	18	19	21	23	18	17	22	24	21	25	25	15	21	20	14	26	32	20	10	18	21	22	19	20	23	20	22	21	26	27	21	22	19	13	19	17	19	19	28	19	19	18	26	19	22	17	15	19	22	21	28	26	34	20	19	26	17	21	15	22	15	32	17	18	25	20	11	24	25	30	23	20	14	18	28	29	18	18	13	23	13	24	16	17	20	21	24	15	24	25	18	20	21	18	18	20	19	21	22	25	24	11	24	26	20	29	23	23	19	18	14	17	19	21	23	21	22	19	13	22	22	20	22	17	22	26	13	16	14	14	22	19	27	16	21	17	24	23	19	16	17	25	16	18	14	29	35	19	23	22	22	28	16	18	25	14	25	20	19	23	15	23	25	23	22	26	20	20	18	15	15	27	17	14	11	20	20	17	21	26	24	20	20	15	15	18	22	24	28	17	23	27	22	19	13	17	18	10	24	17	15	7	9	18	21	26	20	21	22	21	17	23	15	20	9	23	22	13	17	20	18	17	22	23	19	20	11	28	19	15	26	24	20	13	21	23	13	23	20	19	25	10	23	16	24	26	24	12	24	11	21	15	19	15	15	23	19	23	28	21	21	18	18	19	21	16	19	20	17	22	27	17	20	12	10	18	18	16	18	17	18	19	22	22	18	16	22	23	12	18	18	26	15	24	17	32	19	19	13	19	20	18	16	25	13	19	25	18	15	20	19	24	13	27	25	22	16	27	22	23	20	21	18	16	21	19	18	24	20	13	24	22	29	18	19	17	24	20	11	18	19	13	25	18	18	22	20	16	15	15	11	16	16	22	16	20	16	27	25	23	15	13	16	23	18	23	19	22	30	17	13	16	21	21	20	21	18	24	25	19	21	25	17	13	18	28	23	18	24	23	20	17	19	17	22	20	17	16	28	15	29	19	13	18	16	21	24	20	27	10	11	25	21	19	22	21	27	21	15	28	18	14	20	21	30	16	31	20	23	17	21	18	25	24	19	18	15	22	18	28	14	19	19	11	17	22	28	11	20	16	14	22	17	26	18	15	16	18	21	27	27	21	21	10	15	17	12	21	23	23	15	23	15	19	18	16	21	22	30	15	17	21	23	19	21	19	19	24	31	21	19	16	19	20	19	12	21	20	22	13	24	21	15	10	17	15	15	26	9	17	22	21	18	28	20	11	15	17	21	15	17	14	18	23	18	22	19	16	18	11	30	21	28	26	14	22	20	18	31	17	20	13	20	19	16	19	19	16	13	21	21	18	21	14	12	21	20	22	24	25	17	25	21	19	19	16	26	18	15	19	28	24	22	13	18	16	25	21	22	31	24	19	23	18	24	17	24	10	26	12	16	19	23	19	16	17	18	20	22	18	9	18	16	17	20	20	22	27	21	18	20	23	22	16	24	18	25	26	15	15	20	20	17	19	16	34	19	14	23	12	20	17	27	22	20	14	9	17	18	11	23	19	18	23	12	22	18	22	20	23	16	18	20	19	23	21	18	20	20	20	16	16	26	21	16	16	16	21	16	12	16	22	17	20	27	18	25	19	32	22	17	22	24	18	18	23	18	25	16	20	17	18	14	16	25	16	11	26	13	19	19	16	15	22	15	26	21	16	22	23	23	14	18	13	19	21	17	20	20	18	24	21	25	22	19	10	28	23	15	29	26	20	28	17	13	24	24	20	17	12	20	16	17	16	16	13	11	16	14	22	22	23
345	3	3500	189055	462	22	118	523	858	974	909	829	725	656	561	521	486	439	413	365	355	331	284	307	275	298	265	221	195	196	170	204	134	124	115	126	104	98	102	115	94	89	80	97	74	73	65	75	79	75	50	49	57	69	45	52	55	45	55	45	40	45	53	52	43	50	35	46	45	37	65	44	29	48	24	35	28	33	40	38	26	28	35	37	28	26	33	26	36	25	31	36	33	25	25	22	32	29	32	17	19	24	40	29	19	33	31	18	37	28	26	30	25	17	18	22	20	19	20	23	26	17	22	29	21	17	18	17	26	15	24	20	21	24	12	21	23	28	26	17	23	30	29	27	14	23	16	25	20	24	18	19	20	22	15	23	22	18	15	21	23	16	20	13	14	34	13	16	18	16	18	21	32	23	33	22	9	22	27	20	13	14	25	21	20	14	25	20	19	22	17	30	17	30	33	23	33	25	22	24	21	18	18	23	20	12	24	15	28	28	19	31	16	25	18	27	15	15	14	17	18	19	17	26	19	19	24	26	16	16	14	23	21	20	21	20	35	15	31	14	21	18	29	17	15	17	22	26	26	13	23	20	25	9	14	19	16	28	23	15	24	18	14	17	20	22	26	27	19	24	20	16	17	27	26	15	26	19	15	17	25	15	18	16	12	19	26	23	14	18	25	26	23	16	18	19	20	14	29	30	23	18	23	16	26	21	28	27	20	24	20	15	20	22	18	25	15	23	24	16	19	23	17	21	17	23	13	15	25	22	14	22	17	19	21	13	25	24	16	22	15	14	18	20	23	15	14	24	14	18	17	27	27	15	16	15	23	17	20	22	20	21	21	25	19	23	22	12	15	26	16	18	28	19	23	24	21	24	15	17	18	11	24	11	24	18	18	13	23	28	21	19	12	19	17	22	15	18	16	21	22	12	17	17	25	20	20	15	18	18	11	23	28	14	17	17	18	23	18	17	17	12	20	17	20	17	23	20	25	17	20	14	24	18	14	12	15	22	22	22	10	13	23	16	19	21	19	19	16	11	14	13	22	23	17	23	16	22	21	19	26	18	19	26	19	21	19	12	23	24	28	19	15	29	8	20	24	25	18	19	17	16	15	16	18	22	16	19	24	20	7	32	26	13	13	17	18	13	15	29	16	20	27	17	15	11	13	22	19	18	22	17	14	19	18	15	28	22	15	17	13	20	17	17	21	18	13	23	19	14	21	18	24	17	31	18	20	24	18	24	14	18	22	19	11	14	19	16	21	19	18	17	17	14	20	19	30	18	19	23	17	26	20	14	20	16	17	27	26	13	12	11	24	31	16	18	25	14	16	15	16	18	20	14	12	18	16	11	14	25	16	27	15	16	17	16	23	22	15	23	18	20	24	14	16	11	21	14	24	24	17	13	19	15	15	21	19	19	14	21	22	17	16	19	21	17	11	21	17	20	20	20	9	20	13	22	16	20	10	22	25	24	21	18	13	20	18	19	18	23	9	17	17	21	23	21	25	13	14	19	16	13	29	21	15	23	25	19	22	20	20	18	21	21	7	22	15	21	23	26	14	26	18	21	22	22	30	23	23	13	21	18	16	21	33	19	12	21	20	24	19	22	26	13	18	20	21	14	17	14	18	28	11	16	21	26	23	16	18	23	15	19	18	17	22	19	13	27	24	15	19	11	11	18	27	18	18	22	19	17	13	17	15	11	21	17	15	19	20	21	20	18	17	13	14	14	19	24	12	11	19	19	17	16	13	18	26	10	23	20	24	21	16	9	21	12	15	18	10	10	18	20	15	16	15	21	26	27	13	24	15	25	21	20	21	20	21	15	23	20	11	18	18	15	13	17	30	16	26	20	18	21	19	18	14	17	15	20	19	17	23	25	22	16	22	19	27	24	17	15	22	20	19	18	25	12	11	20	20	26	14	9	7	17	22	15	21	16	18	19	19	20	15	24	19	24	18	33	20	14	21	22	21	28	18	25	25	16	13	20	18	17	26	18	24	17	20	13	15	25	23	22	15	11	22	18	16	22	16	9	15	18	22	24	14	18	13	17	11	20	10	11	9	24	16	21	18	19	17	18	17	12	24	20	10	19	19	20	13	18	15	10	15	24	22	16	13	13	15	29	23	23	16	14	13	24	22	13	16	15	16	13	24	17	18	21	17	18	16	20	14	19	14	15	12	18	14	29	25	22	21	26	15	22	14	17	23	19	20	17	16	8	21	18	12	15	24	18	16	18	10	15	18	21	16	22	17	12	21	15	12	19	27	15	22	27	28	15	11	15	24	22	27	22	19	23	21	20	28	23	16	14	19	14	29	17	13	17	22	19	29	20	20	21	22	19	15	21
