345	0	2700	95015	348	3	6	98	135	252	294	357	298	342	283	263	245	228	209	195	175	172	169	151	140	133	130	120	113	126	110	107	107	92	90	87	95	85	71	82	83	77	57	83	97	52	75	70	61	62	57	68	61	50	56	45	62	49	45	56	50	46	49	33	37	45	45	39	48	37	35	31	35	37	29	32	35	39	42	37	30	47	38	34	28	34	44	41	34	33	36	30	44	33	23	27	28	45	39	26	40	43	41	36	38	28	32	34	43	40	36	42	32	26	29	24	36	24	31	27	39	32	23	20	42	37	21	22	23	30	33	26	28	34	33	39	35	29	33	32	20	28	29	29	33	38	27	39	41	31	28	38	19	24	26	28	25	27	38	29	27	24	30	29	23	24	27	26	25	34	29	23	32	32	32	20	27	22	16	26	29	23	24	31	26	23	19	27	26	32	29	22	22	20	23	43	19	18	17	28	26	31	30	31	31	24	27	20	19	29	39	24	29	20	26	40	31	27	29	28	19	26	28	23	29	32	31	21	25	28	27	18	34	24	29	30	23	33	28	20	24	27	23	24	33	29	22	26	30	35	26	29	23	23	27	25	24	27	18	27	26	22	18	26	30	35	33	31	28	35	18	25	27	24	29	23	29	25	31	24	29	19	24	30	36	19	21	16	23	28	29	21	17	25	34	22	29	26	21	23	26	28	28	24	24	17	17	29	31	33	27	24	28	26	14	23	17	48	29	24	23	28	21	23	25	21	32	21	17	30	28	21	25	21	33	22	18	31	23	27	18	26	26	24	36	23	13	17	29	10	14	33	21	24	25	21	26	32	24	22	21	19	24	30	27	21	24	25	32	26	27	36	15	26	19	36	26	30	31	17	18	20	24	23	22	28	19	29	26	18	35	18	24	24	22	29	20	20	25	22	25	31	16	19	26	36	15	21	20	25	29	32	20	24	18	27	21	26	20	29	20	22	24	20	21	18	27	22	21	26	26	21	25	33	26	16	31	26	18	18	26	25	25	30	20	31	19	29	24	26	26	21	14	18	32	16	24	28	30	25	27	21	25	18	22	30	28	26	25	21	19	29	18	25	23	21	25	31	30	24	26	33	19	24	19	29	29	26	26	18	22	27	21	27	20	28	23	22	31	18	24	27	22	20	18	27	26	27	25	20	24	25	24	18	24	28	21	22	25	22	19	24	18	28	28	15	31	22	17	25	14	21	22	33	21	12	25	18	26	25	21	17	28	22	20	21	21	22	26	30	18	18	22	25	26	28	27	15	28	16	28	15	23	23	22	24	35	33	15	33	20	19	35	18	30	10	22	23	23	31	12	21	20	18	26	29	27	27	22	19	17	19	27	15	37	12	33	18	25	32	27	27	28	16	23	16	17	22	21	24	18	33	18	26	25	21	24	28	25	23	29	26	22	28	31	23	26	19	24	19	28	25	16	15	31	30	21	25	22	30	25	17	21	23	30	17	14	19	25	22	23	30	24	25	26	20	31	19	28	19	21	23	23	28	14	19	22	21	20	27	22	26	23	17	20	21	18	26	21	18	27	24	16	23	14	19	28	24	23	24	23	29	27	14	22	22	27	24	17	12	25	22	18	15	23	18	23	29	20	16	18	21	31	22	27	17	20	22	32	21	23	18	24	20	19	19	18	28	14	35	18	33	33	24	24	25	33	30	26	22	23	23	25	20	20	26	27	24	26	26	25	24	20	23	26	25	21	24	18	21	23	19	17	26	21	30	22	33	17	34	22	27	31	25	27	23	20	29	24	23	12	22	15	19	23	12	27	19	29	20	28	22	21	16	17	16	24	29	27	21	20	26	16	27	26	22	27	27	32	18	23	19	32	21	13	15	24	23	24	20	23	22	16	27	26	17	27	27	14	24	20	19	20	22	23	20	22	26	27	24	26	22	19	23	30	20	28	18	18	14	17	22	31	25	22	23	21	33	32	18	26	24	21	17	14	15	16	18	19	24	23	32	23	21	15	21	18	31	25	16	29	28	29	29	35	29	25	21	23	22	28	23	15	25	16	19	20	23	29	26	26	32	28	17	22	22	19	26	22	22	12	22	23	26	31	18	23	22	22	27	19	24	21	20	22	22	24	22	22	21	24	17	25	18	28	27	21	26	35	20	41	27	16	17	22	26	29	26	16	28	24	16	31	23	22	17	22	25	24	25	32	25	21	20	26	21	27	16	23	22	35	30	22	15	29	28	26	25	22	23	26	19	23	24	27	34	19	21	23	29	26	30	28	32	17	26	19	21	22	23	19	24	22	27	23	19	26	26	27	29	24	26	12	18	14	15	30	25	25	19	28	29	18	19	24	19	19	22
345	1	1900	95138	351	1	36	93	93	260	266	304	271	219	237	205	175	145	144	154	123	130	135	112	106	101	92	98	73	101	73	79	93	80	80	78	73	81	66	61	56	65	59	63	68	51	49	44	55	47	55	53	58	61	48	54	54	58	51	55	47	57	43	41	40	58	49	57	31	44	43	36	45	30	42	39	41	30	42	43	38	39	24	38	29	34	34	41	36	34	45	27	37	45	38	33	46	51	31	23	37	40	34	44	36	39	42	43	31	43	45	28	36	37	47	35	35	30	38	39	43	42	37	39	35	40	32	49	35	32	41	31	31	33	34	27	39	43	30	31	28	29	37	37	29	34	28	26	36	31	28	37	27	34	44	36	35	34	32	31	42	22	28	44	33	27	31	28	36	28	32	36	41	34	37	36	33	45	23	27	32	31	26	41	32	32	34	31	30	33	48	38	30	37	34	30	43	34	33	40	33	39	29	38	36	29	30	24	35	25	40	27	29	31	31	37	33	35	47	40	36	38	29	31	36	38	33	31	29	31	34	30	40	21	26	37	45	37	33	42	32	41	29	30	41	27	31	31	30	27	37	41	32	44	33	32	27	31	26	36	32	35	44	39	23	26	27	35	33	39	33	31	33	32	30	35	27	32	37	47	28	30	29	38	37	37	43	30	28	39	21	38	30	32	33	42	34	30	40	37	38	32	30	35	38	35	28	35	29	42	31	34	39	26	31	46	32	46	37	36	35	29	41	30	26	37	31	37	33	30	52	25	32	36	28	46	35	25	33	21	37	23	32	44	34	39	19	43	41	37	32	31	31	27	37	34	29	31	25	40	42	46	33	34	32	30	27	35	32	37	38	34	35	27	39	32	22	33	43	23	30	40	34	38	32	31	15	37	29	39	35	37	37	21	42	28	26	27	20	33	36	27	28	45	36	36	37	35	33	30	36	29	38	36	36	33	44	43	36	34	25	35	40	27	35	31	25	31	29	33	31	20	31	47	41	39	36	33	23	23	37	38	32	32	44	34	35	34	35	32	44	31	33	49	25	31	31	40	28	29	41	31	36	40	28	31	37	44	29	27	35	39	30	25	30	30	33	27	35	35	27	31	31	31	38	33	35	38	26	30	42	36	30	26	43	22	29	21	43	25	42	34	35	29	24	25	40	31	45	37	33	33	34	37	39	37	29	37	35	27	35	27	34	25	19	32	33	32	33	38	41	34	43	45	32	40	32	31	39	26	35	37	30	45	45	36	26	33	38	25	29	42	27	29	40	37	22	46	27	27	19	36	30	39	35	28	33	22	26	28	33	38	29	37	27	33	33	31	25	36	22	34	36	27	33	22	34	26	30	36	25	26	39	30	25	31	23	31	35	33	39	39	37	32	33	34	34	30	33	27	28	40	41	37	28	39	22	36	41	29	40	37	36	27	32	38	27	30	34	37	23	23	33	43	37	40	29	37	27	35	31	34	32	40	33	30	42	35	27	33	33	38	27	24	34	28	33	39	34	32	28	31	25	47	32	35	42	22	33	38	21	38	40	33	34	26	34	29	39	36	39	30	40	34	41	31	37	32	35	30	38	41	25	32	27	42	39	45	35	34	37	35	26	24	35	34	41	31	40	36	27	31	25	42	35	27	31	33	21	37	38	37	33	28	32	38	30	25	35	42	30	29	35	28	34	27	35	49	35	32	33	23	34	36	39	27	44	33	38	24	31	31	35	37	33	34	26	36	40	29	23	31	34	38	24	36	35	37	34	41	41	35	38	37	22	37	23	33	34	39	40	43	35	31	44	33	31	25	30	37	30	28	28	34	27	32	33	38	33	36	31	32	42	43	34	27	33	43	30	30	36	36	27	39	33	29	31	41	36	31	26	41	23	40	30	37	39	26	23	29	37	29	38	45	32	36	45	27	39	43	40	31	43	29	36	38	27	32	45	29	39	35	23	27	28	25	37	37	32	35	39	31	26	35	39	32	29	43	29	30	39	34	29	31	21	25	33	38	24	33	21	40	34	30	30	42	35	36	28	42	30	19	26	50	33	32	28	32	45	38	25	38	44	39	37	31	31	21	27	36	30	45	31	29	28	36	29	32	24	37	37	42	38	35	32	35	26	44	27	38	32	39	29	34	36	31	37	33	30	38	35	33	23	27	26	40	25	29	37	31	31	43	32	30	35	26	30	19	54	30	39	39	39	34	35	25	33	26	31	27	35	21	31	38	37	31	27	31	31	34	33	31	28	42	37	33	37	32	21	28	20	31	30	32	28	31	37	27	24	36	27	23	39	31	26	36	31	30	37	27	23	36	29	35	35	32	30	27	26	30	29	28	44	35	33	38	30	30
345	2	2100	95262	348	0	22	97	162	225	278	353	274	275	220	223	192	192	159	166	147	144	154	137	99	138	125	115	120	102	93	95	82	87	65	82	72	71	76	70	79	61	59	67	68	68	59	53	63	56	48	58	65	72	56	67	42	54	36	56	48	41	34	48	49	51	42	53	54	40	41	37	42	35	45	47	45	44	53	52	48	34	41	39	45	41	35	31	32	47	37	48	51	43	35	25	41	56	39	45	39	37	33	36	33	41	41	38	25	38	45	42	33	34	46	35	36	38	35	28	30	38	25	28	30	29	35	45	34	29	29	29	39	30	33	31	38	37	45	46	47	45	37	28	51	33	34	33	43	35	33	27	31	27	36	40	37	32	36	37	37	29	38	37	26	36	39	36	22	24	37	38	33	37	39	33	28	43	28	45	34	33	34	34	40	26	36	29	44	21	36	33	24	34	41	42	38	31	25	38	39	35	33	35	31	25	35	44	37	32	39	34	39	27	39	42	33	42	31	40	39	34	27	34	29	27	40	24	35	36	32	31	35	32	28	36	44	33	34	49	32	28	32	32	38	30	31	39	34	28	45	33	31	39	47	38	28	36	38	33	27	26	27	20	35	33	39	37	38	35	30	42	33	32	27	30	33	35	35	29	28	37	29	36	32	42	27	30	40	34	43	23	20	31	32	34	22	48	31	46	28	38	34	36	41	38	30	32	35	30	37	32	21	34	34	28	39	38	32	30	32	38	36	24	33	31	26	32	43	28	30	26	26	31	32	34	32	34	38	19	30	25	32	38	28	35	35	31	40	38	33	37	25	34	30	40	31	28	35	43	26	29	30	29	34	34	33	42	28	27	37	32	21	33	37	27	31	30	22	38	32	31	34	38	25	32	38	24	30	39	31	33	32	47	35	34	23	28	40	25	24	25	29	36	37	39	33	32	34	37	43	31	27	31	22	29	33	29	41	41	35	37	38	31	37	35	22	30	29	34	44	30	37	22	34	30	44	25	37	35	22	39	34	30	33	36	31	38	32	30	21	28	23	30	23	39	37	27	33	35	40	32	36	32	42	31	31	41	28	41	34	31	39	23	33	48	28	30	28	26	36	32	33	22	23	36	39	23	25	35	38	39	17	38	25	24	29	27	26	33	24	36	33	37	29	27	33	30	32	40	28	32	30	38	45	37	29	29	34	30	39	30	42	39	29	39	31	35	32	35	43	35	30	34	29	32	41	36	27	30	31	26	24	28	40	28	35	32	31	30	25	36	26	40	23	30	31	35	34	47	26	30	31	35	26	30	25	27	25	32	33	26	44	25	26	28	34	31	29	36	36	26	22	24	32	32	37	35	32	39	34	33	31	43	31	27	40	31	25	24	39	31	32	31	36	40	33	22	27	25	39	33	27	26	29	30	33	38	32	23	32	31	31	33	43	35	34	23	35	30	25	32	29	39	37	25	36	39	26	47	41	32	34	44	24	48	25	26	40	30	42	23	24	31	28	29	33	30	38	23	23	30	37	29	27	17	39	36	31	34	31	35	51	38	37	21	33	40	40	27	34	26	30	33	34	40	29	34	38	24	27	20	40	40	35	38	21	32	35	36	34	19	28	20	35	34	35	33	40	42	35	38	31	35	38	33	32	27	34	53	39	29	34	30	43	34	35	32	34	32	35	29	38	30	36	38	31	32	24	36	41	39	35	28	32	27	32	34	34	30	35	34	30	31	19	24	34	27	27	31	36	37	31	30	42	28	35	33	32	39	34	38	19	33	22	36	30	36	27	35	22	16	29	25	30	28	41	28	29	24	49	41	30	34	37	37	31	25	31	29	39	37	36	37	26	32	27	29	27	34	25	31	29	35	37	35	24	27	30	37	28	23	46	32	25	29	37	38	31	28	27	26	30	30	35	46	41	36	43	32	33	27	26	28	31	35	31	29	30	28	42	32	28	36	33	23	34	43	27	18	35	36	26	27	30	30	28	25	24	32	31	33	34	27	32	40	36	37	29	33	34	32	28	21	38	31	32	28	25	36	34	34	34	35	30	25	35	25	33	25	26	25	39	41	27	31	31	35	39	26	33	20	38	31	33	27	31	32	28	25	32	40	26	33	24	36	40	34	26	28	40	42	30	39	29	33	28	21	33	31	30	39	45	30	37	33	37	30	24	39	44	41	29	26	26	30	37	32	26	23	35	35	29	29	28	34	28	32	26	19	29	31	41	40	26	36	33	40	36	32	30	31	23	32	41	31	36	20	33	30	28	25	26	34	33	28	35	23	33	33	32	35	31	27	23	29	37	39	23	29	25	41	32	21	29	27	31	36	28	30	29	33	44	38	22	25	29	29
345	3	3500	95385	357	1	17	117	129	290	318	369	291	291	271	233	204	189	170	194	161	162	131	134	129	125	116	117	101	107	121	76	108	77	83	91	72	75	60	70	78	71	60	67	54	57	67	48	79	50	48	59	45	62	61	42	56	50	31	49	48	61	36	47	51	39	45	39	45	53	48	44	31	50	46	40	38	50	41	39	48	38	33	39	30	55	42	38	46	38	36	28	35	42	31	42	41	38	40	42	32	32	34	43	40	36	39	39	26	31	26	36	40	34	33	35	37	28	24	35	29	32	35	33	26	32	34	31	23	37	36	36	28	36	28	33	32	26	47	29	25	24	32	29	41	33	26	27	26	34	40	36	35	32	35	36	27	26	37	25	42	31	24	32	26	33	33	31	30	35	41	32	36	29	34	30	31	24	33	25	38	30	30	29	35	34	34	36	27	30	37	18	30	31	41	38	28	32	32	32	33	20	21	28	27	32	31	32	24	32	31	25	33	28	27	24	28	28	28	27	28	33	32	26	25	30	30	37	35	19	33	31	25	36	27	34	34	34	23	23	32	30	29	31	32	30	27	30	29	22	32	26	23	29	30	20	29	30	32	18	31	26	33	25	29	28	26	41	20	30	35	34	21	27	29	25	34	24	24	37	24	34	37	37	25	24	25	25	17	32	22	48	50	39	30	32	47	29	36	32	48	24	34	31	30	34	23	28	29	35	29	27	32	28	21	16	33	28	25	29	25	31	22	26	31	24	31	29	30	33	35	36	25	35	29	32	32	28	18	28	19	27	42	40	31	31	24	27	22	28	31	21	29	27	33	24	30	33	30	23	36	30	24	35	39	28	30	31	23	30	26	22	23	26	31	37	34	30	26	33	27	26	32	28	27	34	32	30	31	27	28	31	32	33	36	25	22	26	34	26	28	21	35	23	23	24	29	23	22	25	24	30	34	26	35	27	31	30	32	31	32	32	19	29	24	26	23	20	29	27	31	22	29	27	24	32	36	20	33	30	39	36	23	38	25	25	25	24	31	33	32	27	35	27	28	31	39	29	39	44	30	35	24	39	32	37	33	20	27	27	30	34	26	24	30	18	30	32	23	37	31	36	25	41	27	31	30	34	20	25	27	27	34	24	37	28	23	28	22	30	24	36	34	19	32	23	29	27	31	22	25	29	30	30	21	38	27	29	29	31	31	30	29	33	28	30	30	29	22	22	26	31	29	18	27	20	30	29	36	37	23	20	25	20	16	36	34	25	26	38	24	27	25	22	31	30	23	22	27	21	42	30	22	31	36	25	31	29	27	25	26	26	27	23	36	24	22	23	33	28	32	32	33	40	29	30	28	24	28	25	31	28	21	33	29	28	27	30	25	31	24	33	34	25	21	21	34	33	29	25	31	29	25	29	22	28	25	28	26	38	13	31	29	21	36	27	30	35	18	28	25	34	30	29	37	32	36	31	24	29	30	26	27	31	24	30	37	22	21	31	31	29	34	28	25	27	29	19	38	22	29	34	31	23	24	28	30	29	16	29	25	22	26	31	24	25	32	30	26	28	32	23	28	25	28	35	33	20	16	24	33	15	29	34	25	24	25	35	26	29	38	31	21	24	31	42	34	14	29	24	36	29	29	25	27	35	28	19	31	24	35	28	33	25	35	24	29	37	23	29	32	27	28	27	32	25	20	27	33	37	31	26	14	20	22	27	35	32	32	45	23	33	32	29	37	25	29	27	43	28	20	27	21	26	16	23	21	22	33	29	28	33	31	32	27	37	23	33	25	23	33	31	34	26	23	18	27	40	26	35	29	28	31	20	30	24	32	23	22	31	27	29	31	27	23	31	31	27	26	32	34	33	24	19	27	34	31	34	23	30	19	35	33	29	42	30	26	25	27	33	34	32	30	22	25	27	20	42	20	28	29	30	25	31	33	35	20	35	24	34	35	20	25	31	32	26	35	26	26	23	25	33	22	28	30	34	29	25	35	31	30	22	29	26	19	24	26	32	37	27	34	16	26	27	34	26	32	28	40	31	29	26	37	19	23	29	33	41	36	23	30	35	27	30	26	30	28	27	29	26	22	31	27	26	30	30	28	22	31	22	32	35	24	18	31	28	30	34	26	30	29	22	35	26	29	31	24	25	22	32	35	29	38	29	40	35	36	27	36	22	28	29	24	29	29	26	30	38	16	35	36	29	29	19	22	31	25	21	16	28	36	20	25	31	24	17	34	16	38	30	24	30	30	32	23	22	25	26	31	33	27	31	24	42	28	30	30	27	32	26	34	32	22	28	33	30	29	28	19	34	14	25	29	24	23	33	29	21	22	27	23	32	30	32	23	27	21	26
345	0	2700	95508	354	1	14	91	149	297	291	348	339	344	279	236	275	240	196	200	192	174	194	154	164	123	137	138	137	143	128	102	100	94	105	97	100	96	81	86	78	89	73	88	75	75	79	59	72	61	57	76	66	76	59	59	47	41	59	48	55	44	42	42	32	54	31	39	61	59	36	48	45	35	40	38	44	41	36	44	35	49	39	32	53	45	33	42	38	25	32	41	46	35	30	38	28	29	26	31	37	39	41	43	28	26	33	51	36	34	24	30	29	23	36	33	33	41	38	21	28	44	32	38	31	34	23	30	40	33	32	31	30	34	31	30	29	37	42	21	18	30	24	36	26	30	32	40	29	34	26	26	27	39	28	30	33	27	30	25	34	35	24	36	28	39	29	33	28	41	38	23	30	26	27	19	31	37	22	23	47	35	18	28	27	33	33	31	30	30	20	30	33	23	25	33	34	25	31	28	23	39	36	26	28	20	37	27	27	34	29	41	25	26	30	40	30	25	23	35	26	31	43	19	30	26	27	30	29	29	23	27	38	23	33	35	24	34	27	33	30	32	44	25	22	23	25	36	26	27	28	22	40	32	25	23	29	42	35	32	27	32	24	26	38	17	33	38	25	22	32	32	26	25	25	34	35	37	26	29	27	25	40	27	26	27	31	26	28	24	31	22	35	31	15	30	27	27	31	34	26	35	17	30	28	33	30	34	38	21	21	34	17	25	29	21	17	23	37	41	24	25	22	26	26	26	26	36	24	28	25	32	26	24	27	29	34	31	29	21	27	26	32	21	25	36	22	22	28	25	20	22	34	25	24	31	22	36	18	32	24	39	28	26	23	28	39	30	35	26	29	22	27	33	16	31	31	28	29	28	26	25	29	30	26	32	30	30	28	22	26	27	23	32	24	22	22	20	18	27	25	30	26	23	21	28	19	29	24	25	29	25	26	22	29	28	37	19	29	17	36	33	28	23	23	28	31	31	22	26	26	26	15	28	25	19	25	20	28	21	37	22	29	26	37	21	19	32	29	29	23	27	33	23	32	32	28	27	32	35	25	29	33	25	12	20	25	20	32	44	31	31	24	33	28	21	30	20	32	34	26	31	38	36	22	27	21	20	46	22	25	25	26	21	19	27	25	21	17	28	23	29	25	38	31	25	34	24	22	28	20	18	31	25	35	28	23	20	29	22	32	22	18	28	28	32	30	29	22	38	18	29	19	21	28	24	29	30	39	21	29	29	22	31	19	25	28	26	33	20	19	29	22	27	36	36	28	31	32	20	30	27	27	16	39	26	27	18	24	21	31	23	27	33	24	30	25	35	21	26	31	29	31	16	21	28	32	20	20	22	26	30	26	29	30	34	24	28	23	20	23	37	26	31	31	23	19	21	39	26	32	25	24	22	32	21	23	26	32	19	26	18	25	35	25	25	21	27	20	25	20	23	32	25	33	30	29	29	17	33	28	22	29	25	24	40	23	21	21	36	24	16	26	33	33	32	25	37	36	30	36	22	35	26	25	21	21	22	11	28	25	36	32	23	26	36	28	23	27	33	28	34	22	27	24	26	32	32	38	24	35	30	29	26	17	33	30	24	34	21	25	27	27	25	38	18	31	28	23	28	27	21	19	32	27	22	24	24	29	22	24	25	35	24	26	35	23	24	18	26	20	27	16	44	22	32	23	27	13	26	25	38	21	19	23	26	26	28	28	25	20	20	26	30	28	23	23	26	34	30	24	21	25	29	29	24	25	31	26	24	34	23	22	20	31	24	20	22	21	19	30	35	25	23	22	27	25	29	16	18	24	15	33	23	21	34	22	30	23	19	30	27	21	33	29	29	32	22	23	34	24	21	29	27	35	32	34	26	43	25	32	27	24	34	18	24	16	22	31	35	28	23	26	24	34	26	20	28	16	23	28	27	28	31	41	23	26	28	36	18	29	27	19	33	19	20	18	23	21	28	25	32	33	20	26	20	18	32	25	17	28	23	29	16	25	38	22	22	29	23	23	22	32	25	22	30	21	20	25	22	16	32	29	28	29	34	22	15	25	24	27	32	22	30	32	23	24	19	27	22	22	25	34	20	21	26	18	24	39	24	28	29	35	23	26	30	25	28	28	28	24	28	30	25	15	21	32	25	25	24	23	30	20	27	23	24	39	34	27	14	31	27	20	30	18	26	27	14	31	22	22	28	32	20	30	29	32	28	28	31	27	35	28	24	13	21	28	28	23	30	28	24	20	22	22	23	27	34	32	29	23	29	24	23	36	28	31	19	38	24	27	22	26	29	21	17	25	32	21	21	22	25	27	22	22	22	36	24	30	34	21	29	20	30	26	28	19	30
345	1	1900	95631	352	1	35	85	98	236	265	323	267	266	209	194	172	152	160	141	142	141	140	128	105	104	113	90	93	82	84	95	76	87	72	71	82	71	67	86	70	69	58	70	65	73	44	68	52	57	50	59	53	52	53	62	46	54	56	53	44	54	39	31	51	32	49	49	51	42	53	46	43	53	46	51	51	53	40	41	63	38	43	38	42	33	43	37	37	38	40	37	39	47	48	39	35	49	45	25	45	30	39	39	41	48	43	42	38	43	39	53	41	43	35	37	35	43	34	51	42	41	43	43	45	36	36	48	46	42	50	49	29	37	41	33	35	43	48	40	46	50	39	31	35	40	40	43	30	55	41	31	41	31	39	33	30	35	38	38	39	35	29	32	30	42	36	40	39	38	46	37	49	33	44	35	37	31	35	24	37	47	46	47	24	32	44	46	35	28	51	33	43	38	42	38	33	51	41	37	42	35	44	30	46	31	38	49	39	43	38	36	36	44	43	49	48	28	42	35	48	36	31	52	34	42	56	26	41	43	32	37	36	42	48	36	37	31	46	41	39	30	47	50	26	51	42	34	32	34	40	36	44	37	34	36	33	30	25	29	38	33	39	32	42	36	33	26	39	34	31	42	34	40	40	32	29	37	38	26	41	49	25	45	27	34	46	45	31	37	41	26	30	35	36	36	27	29	34	50	35	34	39	25	35	26	38	38	43	40	41	36	30	40	31	37	25	37	39	37	43	37	34	33	31	36	37	33	36	31	47	35	44	31	41	34	25	37	33	48	46	27	48	37	33	31	41	36	44	42	29	41	36	32	39	39	37	37	43	39	35	39	32	39	43	43	36	36	35	36	43	40	36	38	27	32	43	43	35	41	39	40	30	59	32	29	30	51	46	36	36	36	32	35	30	27	40	44	41	52	31	37	44	41	36	42	26	37	32	37	40	44	35	45	29	35	35	33	39	40	39	32	44	33	36	36	32	32	46	41	40	43	46	39	28	24	26	40	32	23	29	32	46	27	36	33	34	33	42	40	32	38	48	45	35	29	24	51	44	29	42	38	34	38	31	32	40	26	31	32	28	43	40	27	43	38	33	37	36	30	37	42	57	34	47	24	33	46	26	44	29	35	29	48	33	35	40	35	36	24	39	42	32	39	36	33	33	36	42	29	40	39	22	45	34	41	36	35	23	37	29	32	36	36	33	33	36	47	38	38	35	38	42	44	24	53	37	41	31	49	38	32	38	29	28	32	44	26	33	38	35	45	40	31	48	42	39	32	37	44	39	35	42	38	36	34	36	34	31	32	31	44	27	43	48	35	31	29	34	39	34	41	37	34	28	46	39	43	29	35	34	31	37	32	38	35	33	37	28	29	37	50	31	41	29	43	33	38	29	39	31	28	30	30	37	38	39	36	36	40	49	27	41	37	47	28	37	40	28	31	42	36	40	54	35	45	36	38	29	43	24	31	41	45	42	36	44	39	34	22	28	32	32	45	30	46	29	32	28	43	41	31	40	34	32	42	25	33	38	35	25	45	42	30	43	45	39	31	49	27	45	33	33	37	39	30	39	44	35	32	47	30	37	43	39	34	38	27	37	17	36	41	21	37	45	36	34	27	47	36	39	38	43	37	44	37	36	29	41	30	37	38	42	30	30	30	32	29	29	26	37	36	45	36	39	23	36	43	34	25	33	31	24	41	33	31	38	46	45	25	27	36	42	41	39	34	27	38	21	34	31	41	36	36	40	31	32	43	31	35	43	33	40	41	30	29	38	38	32	39	47	31	31	35	35	32	30	36	34	25	32	36	31	40	33	29	30	40	27	38	34	33	39	36	38	32	35	39	33	38	30	26	24	34	42	35	43	27	34	31	32	38	38	51	30	44	29	27	36	46	39	40	43	35	37	33	48	31	27	35	24	41	34	42	31	39	38	34	36	34	45	35	36	34	45	29	45	34	40	27	34	32	40	37	27	28	42	34	39	30	38	42	48	37	23	43	41	42	41	38	44	30	34	33	31	29	33	45	38	39	44	28	41	35	46	51	43	42	33	33	36	40	36	34	42	29	35	31	30	38	35	22	29	36	34	41	34	35	35	37	50	35	34	31	47	29	48	41	46	34	31	39	43	37	50	35	33	43	42	32	28	35	31	28	32	26	42	38	26	30	30	34	31	39	37	32	43	33	28	43	23	27	32	36	34	44	41	38	40	36	34	33	33	35	38	33	56	42	29	49	33	47	43	20	34	38	26	50	28	38	32	33	29	57	34	33	39	30	30	44	48	38	37	34	38	32	40	31	38	37	47	48	35	35	28	33	31	28	41	28	38	35	39	32	42	33	34	48
345	2	2100	95754	349	2	17	96	113	280	240	338	320	276	256	235	209	207	165	169	178	151	145	148	152	137	127	121	122	108	88	93	89	83	92	86	97	99	91	73	74	70	68	65	69	57	61	69	66	49	64	57	48	58	65	74	61	67	43	59	65	47	52	51	45	36	59	53	62	50	45	52	43	44	53	47	38	42	42	45	42	48	37	38	62	32	37	42	40	48	51	42	41	37	42	45	58	36	49	31	37	29	46	46	38	58	46	44	39	29	39	48	41	46	45	34	44	35	41	36	42	35	36	48	34	42	37	43	45	52	42	40	37	43	36	41	38	39	41	31	30	34	35	38	47	56	44	30	30	37	34	30	33	41	43	46	33	41	37	42	34	34	41	35	37	41	24	34	26	53	40	39	37	37	36	32	39	44	37	50	37	37	45	42	38	27	35	37	33	34	24	36	36	39	35	43	34	35	26	28	34	39	32	36	40	42	42	46	28	43	36	26	39	38	28	31	32	36	38	37	44	34	39	37	35	39	46	53	44	39	40	38	44	36	46	36	28	30	31	43	38	39	40	39	40	37	38	54	30	36	37	36	34	42	45	27	37	47	33	44	41	37	26	52	49	34	47	28	34	37	48	41	36	49	36	34	30	32	37	35	39	34	38	39	36	32	38	34	40	36	37	33	31	46	53	38	37	48	38	36	35	33	35	34	44	38	29	41	39	50	33	42	30	37	42	44	32	26	22	41	40	44	32	31	41	37	41	34	37	36	43	26	32	45	36	28	27	26	37	29	34	42	29	41	45	36	33	37	29	38	40	43	44	31	35	38	30	34	36	30	40	44	32	27	31	38	39	32	25	32	25	36	34	40	19	51	35	48	40	28	26	31	34	33	43	27	28	34	31	38	30	46	39	38	26	25	27	48	38	42	45	37	45	30	37	33	31	50	38	34	29	39	29	38	45	39	19	31	33	29	40	38	39	43	30	48	41	31	44	47	33	47	35	41	41	52	37	19	34	39	34	36	24	34	30	41	37	43	41	37	34	47	37	42	34	38	33	40	32	31	28	29	43	30	37	39	38	47	34	37	38	50	31	31	32	35	47	38	25	42	48	32	42	42	38	41	45	30	34	33	37	43	36	48	28	42	35	33	45	37	33	39	28	30	28	37	42	42	46	41	39	37	33	50	30	38	36	30	40	37	33	26	35	46	39	35	48	43	46	40	34	32	27	37	32	34	41	31	37	44	27	43	38	35	42	45	48	32	29	29	51	41	28	33	38	42	47	29	46	46	47	26	27	51	39	36	35	35	46	39	38	40	42	38	44	37	37	39	35	50	39	27	36	43	31	25	44	46	40	46	41	28	38	51	24	37	44	42	43	42	37	41	35	37	34	37	37	39	44	33	34	41	40	42	27	36	39	38	28	33	43	53	41	38	36	43	36	52	41	38	35	41	38	43	28	34	36	34	40	36	38	44	47	35	34	37	42	39	34	39	39	44	34	27	53	39	25	42	29	36	35	36	39	33	34	32	37	29	33	49	38	44	56	28	37	32	35	32	43	42	42	24	44	35	47	42	36	26	38	30	45	30	38	25	34	36	33	42	42	27	31	39	28	28	41	39	27	34	36	41	22	32	31	55	38	42	28	37	36	45	37	35	35	36	37	34	27	37	37	40	40	30	38	37	38	50	35	43	32	45	29	34	42	39	39	41	38	34	40	32	38	39	32	41	38	37	31	32	41	37	41	39	38	44	39	40	30	30	39	32	35	30	30	42	45	40	40	37	36	36	36	24	35	33	32	45	40	33	34	32	37	37	24	45	28	27	31	29	43	38	36	30	27	43	29	35	31	39	36	31	37	31	32	38	38	46	34	32	35	40	46	36	36	37	31	30	38	36	44	36	41	36	32	41	34	43	30	42	38	30	45	32	44	28	46	32	44	33	31	35	33	34	30	47	36	45	41	37	41	33	24	44	34	46	36	28	36	30	29	47	33	37	42	38	41	31	33	29	35	49	30	32	37	32	47	33	36	31	23	44	32	28	29	21	52	30	44	36	34	44	36	30	30	39	44	39	42	37	39	28	29	42	34	23	29	38	36	32	29	38	41	29	32	29	36	39	45	34	22	28	41	27	26	30	30	33	35	48	40	43	25	26	38	41	33	50	39	51	35	34	38	27	31	33	31	43	40	30	56	32	46	38	38	35	30	36	41	30	41	38	23	46	31	35	29	44	36	46	33	33	38	38	28	31	37	51	37	43	34	46	46	41	36	47	35	40	45	31	33	24	37	50	41	41	37	27	46	29	28	39	31	30	30	32	30	39	38	35	42	30	36	34	33	28	30	45	28	25
345	3	3500	95878	350	1	20	124	146	279	303	343	305	306	267	271	222	224	180	178	154	158	127	141	135	122	111	131	115	116	105	93	107	110	90	87	73	76	86	94	82	72	68	64	69	64	55	67	56	60	61	67	43	62	46	59	47	58	48	50	57	48	57	42	50	47	51	59	50	36	40	42	51	48	53	44	54	40	46	37	39	38	41	43	34	48	38	41	39	44	44	35	36	36	47	39	45	41	42	31	40	33	32	32	28	42	33	29	44	29	29	37	33	39	37	26	27	36	31	30	39	42	36	50	37	38	26	32	44	30	33	43	29	22	33	39	43	49	33	44	36	39	31	47	38	23	44	37	36	32	31	32	31	28	29	43	27	30	38	38	40	31	44	34	39	44	32	28	38	40	32	34	34	31	32	26	33	25	39	32	26	43	39	32	31	40	38	34	31	28	44	22	45	34	39	28	37	50	31	30	38	32	44	29	27	36	27	42	29	38	26	41	33	29	25	35	36	29	33	43	31	20	38	29	27	35	30	30	30	35	38	25	47	42	32	34	37	29	36	34	41	36	35	41	44	38	41	30	44	38	31	32	34	41	36	29	27	26	20	24	37	27	35	38	38	27	40	39	39	32	30	32	36	34	27	39	27	38	31	35	36	37	38	42	33	28	35	32	36	32	28	34	25	34	25	24	42	33	34	31	26	21	28	38	27	42	28	34	23	32	39	31	32	37	37	37	40	32	38	39	36	42	40	35	26	24	30	39	34	39	25	34	43	27	34	33	26	37	32	35	31	32	36	37	32	25	34	30	39	25	23	45	37	36	27	40	32	31	33	31	34	40	25	36	33	34	31	32	30	29	36	35	37	39	30	30	25	34	38	48	26	28	28	30	36	31	36	28	38	30	38	34	34	33	42	31	36	29	34	29	21	40	32	49	31	36	35	40	39	41	25	23	31	31	32	29	28	38	27	27	38	29	32	38	31	37	27	35	36	32	27	23	22	33	33	22	31	41	35	24	43	37	30	24	31	28	35	27	27	32	35	33	29	25	28	31	38	31	35	33	33	35	31	25	41	24	34	30	36	25	33	34	37	32	30	35	28	45	40	44	31	38	27	27	32	22	25	35	34	28	27	24	37	38	41	29	26	36	42	29	29	32	36	28	39	31	36	39	24	43	37	37	36	39	38	34	28	36	37	29	30	21	37	28	27	30	30	25	30	30	27	28	32	32	23	25	35	29	30	25	28	37	33	27	32	35	36	44	35	25	35	24	32	20	32	35	31	42	31	33	26	29	30	28	27	26	40	24	30	41	27	37	33	40	34	39	38	33	30	37	31	38	41	35	35	19	28	36	31	27	36	37	43	26	30	35	28	22	33	24	36	41	48	30	33	21	25	22	29	47	25	31	33	41	32	29	28	28	26	30	41	39	31	44	40	31	26	31	25	34	26	24	31	40	34	28	32	34	35	38	42	34	35	30	32	31	35	42	29	39	41	28	29	40	36	39	33	38	34	28	31	46	24	29	43	44	31	20	23	33	35	43	31	36	35	34	40	44	32	33	25	29	30	27	32	30	26	26	40	26	40	32	34	35	20	37	37	33	26	37	37	38	32	24	38	27	27	34	29	25	35	23	32	27	21	33	33	30	33	35	29	37	41	32	38	30	44	25	32	40	31	42	32	35	27	29	38	40	36	30	33	31	35	28	32	31	32	28	26	35	36	29	26	33	24	28	30	26	34	41	36	39	37	33	30	38	28	32	24	35	36	28	28	31	33	24	36	44	35	12	34	36	34	30	34	38	30	36	33	29	36	33	34	30	33	29	43	27	35	24	41	38	32	33	28	35	43	34	24	35	47	40	34	34	42	36	36	33	39	28	35	39	38	34	26	29	27	34	32	27	42	40	40	37	28	29	31	26	37	33	24	42	22	46	28	34	30	39	42	26	34	35	34	30	33	36	30	38	32	28	33	24	31	39	34	22	33	31	30	33	34	28	40	19	26	34	35	34	33	42	24	45	33	27	40	26	23	36	31	44	35	33	35	33	24	35	33	35	26	29	41	23	31	35	27	31	28	39	35	29	27	36	31	32	27	32	37	18	44	29	27	30	35	39	32	39	31	38	35	28	41	31	31	36	36	33	29	35	43	27	30	31	29	38	40	27	30	37	25	33	47	35	28	40	33	36	28	32	36	28	29	26	39	24	23	25	39	31	16	25	43	26	33	30	27	36	21	32	39	35	31	40	31	31	38	35	28	38	28	30	29	25	38	30	24	32	28	29	42	37	37	37	36	33	22	38	30	20	41	36	31	30	24	33	29	37	30	38	28	34	30	37	31	23	32	33	38	35
345	0	2700	96001	352	1	12	100	173	281	311	376	333	301	284	259	240	231	187	240	204	205	210	166	164	167	144	123	129	131	133	133	116	110	117	98	104	98	79	86	95	94	103	73	85	86	57	82	71	70	66	71	58	63	64	58	54	51	52	66	56	49	51	51	37	55	53	62	41	54	45	61	59	40	33	51	35	40	44	43	64	49	50	42	49	47	38	33	30	41	44	50	56	32	35	23	44	34	42	41	37	43	38	42	44	34	40	44	39	42	44	53	39	32	26	44	26	58	38	36	33	44	41	41	41	44	42	35	34	47	40	34	38	37	32	36	34	40	38	30	37	31	41	32	28	38	37	30	40	33	29	25	37	39	47	26	23	30	32	40	37	29	34	36	32	29	23	20	28	47	31	45	28	31	41	37	27	28	45	28	49	40	44	42	27	36	35	33	25	33	32	35	36	35	27	36	33	29	41	35	27	27	38	32	27	30	33	32	37	39	28	29	28	26	36	40	28	36	37	30	28	38	34	29	31	43	28	34	31	34	21	33	28	37	29	39	40	38	32	42	37	23	22	17	36	35	31	26	25	35	30	30	23	20	32	26	24	23	36	37	26	28	28	26	33	31	38	38	30	18	26	32	34	29	28	37	26	29	39	31	28	37	38	32	28	31	29	30	33	43	28	26	32	33	30	34	33	33	17	32	29	27	32	41	31	24	25	46	21	33	35	35	22	39	31	39	32	42	31	44	41	28	30	26	22	35	40	38	22	26	34	22	26	24	43	34	22	24	32	33	31	35	23	39	30	37	40	29	33	35	32	31	38	27	39	36	47	27	24	31	33	34	40	31	32	37	42	28	45	37	28	27	33	19	19	34	32	25	15	29	40	33	31	26	20	30	24	33	27	36	33	32	32	28	34	28	34	33	24	22	32	28	24	32	24	26	39	30	45	36	31	28	30	29	25	32	25	30	34	31	28	30	35	37	29	28	25	42	36	27	18	32	24	37	36	33	42	23	24	31	37	28	34	26	32	27	36	39	31	38	34	31	22	39	34	28	33	24	25	26	24	29	30	24	33	37	34	40	36	31	30	31	30	22	24	28	26	39	30	33	39	27	29	39	21	41	25	34	30	38	29	31	33	30	24	24	23	26	36	28	36	30	31	34	23	24	31	24	33	28	23	26	24	32	24	32	41	39	32	22	28	37	29	32	27	36	23	29	30	34	27	28	28	39	38	25	35	37	30	34	36	22	33	42	32	33	28	38	38	18	37	31	38	27	27	28	28	35	32	31	27	30	20	31	28	25	33	32	30	26	38	33	34	31	25	41	27	38	23	34	29	40	23	36	35	33	32	28	26	33	38	32	33	27	27	39	29	28	12	28	27	41	26	31	27	25	26	32	28	28	30	26	26	32	32	29	24	31	25	25	23	23	35	16	25	29	23	37	24	27	23	40	24	26	17	23	33	32	29	32	35	29	26	29	36	43	31	21	16	29	32	33	35	22	39	26	35	30	32	25	31	29	29	32	36	34	29	32	37	26	32	37	29	38	30	33	30	34	34	28	27	25	38	37	31	22	28	40	34	29	23	39	30	28	31	38	31	26	30	32	31	31	23	29	32	35	32	30	23	36	25	30	19	27	26	25	23	27	38	25	38	25	23	35	16	30	31	37	33	29	29	35	25	21	31	25	25	26	32	30	23	30	36	30	29	26	33	28	35	29	31	40	41	30	25	30	35	24	33	27	16	35	31	24	43	39	36	28	22	27	35	29	31	22	34	30	35	35	27	26	37	28	38	27	27	30	33	29	35	32	26	41	25	26	29	29	31	26	35	17	30	32	29	30	38	21	34	32	29	36	28	35	26	37	32	29	36	29	33	30	28	24	30	37	29	32	28	19	26	31	31	35	23	34	28	29	34	18	26	36	16	40	23	27	32	28	32	25	37	33	17	32	28	29	28	25	27	34	32	32	37	23	20	35	35	39	36	24	26	42	30	31	23	27	28	42	33	34	30	37	23	36	27	25	26	32	26	35	44	27	26	26	41	23	36	29	25	34	26	35	28	37	30	30	31	31	33	25	20	29	28	36	41	25	26	19	30	21	33	31	34	36	25	38	39	29	29	26	34	33	32	33	30	31	26	32	27	24	35	28	31	31	38	37	31	17	28	26	36	24	28	27	22	36	23	40	32	41	34	29	30	36	21	25	26	30	20	36	26	38	26	20	26	32	28	26	30	36	29	36	20	23	26	22	35	36	22	25	37	17	29	26	25	40	38	29	19	36	35	31	16	31	24	20	26	25	25	32	35	29	33	34	37	37	36	35	34	23	27	26	27	32	32	24	20	23	26	30
345	1	1900	96124	355	1	27	105	136	287	268	341	251	265	200	230	166	175	157	160	152	146	114	123	112	103	95	108	107	106	118	81	76	86	88	78	90	69	80	82	90	69	75	73	57	59	58	83	76	55	59	50	59	67	64	55	55	71	58	56	43	63	53	50	44	53	40	51	45	51	50	42	44	44	48	48	42	68	48	45	57	46	45	50	48	48	51	39	56	43	34	56	44	37	46	35	45	64	38	45	51	50	37	54	53	41	46	28	46	39	46	43	45	45	46	49	54	54	36	50	57	40	43	68	45	42	51	43	38	51	42	36	46	40	48	45	45	50	67	49	53	42	41	41	38	54	44	38	44	38	48	49	39	37	51	45	40	45	70	40	48	54	38	42	34	49	36	47	47	39	43	38	40	43	40	43	42	50	45	46	37	42	43	26	45	46	42	48	48	49	38	39	53	39	41	52	46	46	40	41	40	34	44	59	36	51	55	38	36	41	51	33	37	47	34	38	35	37	57	40	39	35	41	37	38	28	30	46	41	44	50	33	35	42	52	56	38	38	44	55	41	35	36	48	36	38	48	35	47	38	39	50	34	45	38	32	38	41	50	42	38	38	42	41	50	40	40	46	37	41	41	55	55	48	47	34	33	52	45	48	52	36	38	43	46	46	44	37	45	36	50	32	42	27	32	44	46	40	42	41	38	27	47	53	41	45	49	37	35	41	43	44	52	49	41	59	32	41	42	46	31	39	39	43	48	38	36	37	24	47	33	42	41	41	48	32	43	39	35	38	44	46	37	37	41	36	48	36	40	40	43	33	51	43	30	42	50	52	44	28	45	54	42	39	41	45	45	39	36	30	39	38	30	42	50	49	42	38	37	38	37	46	45	43	43	32	42	50	45	45	39	42	39	41	41	44	40	45	46	53	35	51	43	36	28	49	33	35	41	48	40	42	39	44	39	40	42	35	38	39	35	41	42	51	46	48	41	39	41	56	40	45	42	34	38	42	40	42	31	41	44	51	36	35	49	42	47	43	39	41	43	38	45	51	51	48	37	46	33	35	59	34	30	47	33	52	47	43	26	38	34	48	42	40	44	39	38	34	51	41	32	46	35	33	46	46	38	38	45	36	43	43	43	46	43	59	43	43	38	35	38	47	47	36	50	42	50	43	44	41	36	48	39	29	39	47	40	36	36	42	31	48	32	37	40	45	38	46	29	44	43	41	46	44	50	28	51	37	34	44	33	43	47	43	46	38	43	43	47	48	38	44	41	36	43	31	45	43	43	43	34	53	53	40	44	43	31	32	45	30	39	32	43	38	36	36	44	29	24	41	30	48	52	38	36	46	35	41	55	50	35	36	46	45	45	29	37	50	39	41	37	37	42	42	40	44	36	46	31	35	34	35	41	34	46	33	40	45	31	47	45	35	35	24	47	45	51	42	33	46	33	35	50	35	35	51	43	54	46	43	39	39	43	45	51	48	48	39	42	40	41	47	30	33	33	49	52	44	38	35	34	44	59	44	49	37	34	42	42	30	41	53	45	57	48	36	35	36	58	39	42	41	43	44	43	49	44	47	49	48	51	37	45	37	36	42	37	40	43	40	58	50	28	34	41	41	47	34	39	58	40	48	38	37	39	40	44	45	40	45	56	39	47	37	40	47	44	50	32	21	44	49	29	41	29	35	40	41	39	38	48	38	32	48	37	41	34	42	45	36	36	34	36	35	49	33	47	39	33	38	50	43	47	56	51	37	32	65	41	44	47	45	53	36	34	37	28	48	34	52	32	39	29	43	37	35	47	41	41	39	42	41	47	39	35	39	42	44	41	55	42	40	39	48	29	54	35	35	25	42	34	45	42	46	44	42	45	39	36	50	48	37	43	32	54	41	35	40	41	41	36	57	38	34	48	31	41	44	46	40	31	40	32	42	34	36	35	45	48	26	41	30	41	43	28	44	39	50	41	40	33	33	41	37	46	37	33	34	39	47	40	37	33	38	32	40	31	51	51	48	41	32	31	44	41	33	43	40	35	43	46	49	31	34	42	52	33	33	47	45	38	43	44	37	41	44	49	35	37	34	40	30	52	57	57	52	34	42	38	47	43	45	41	35	35	38	32	42	36	48	38	37	46	43	45	37	38	36	39	35	45	46	48	43	39	38	43	39	45	37	43	34	47	44	36	44	35	36	42	37	42	37	44	40	38	33	46	44	41	29	41	43	30	40	32	18	50	37	33	43	33	43	33	43	45	49	42	44	35	36	36	45	51	29	41	40	45	56	34	44	45	44	48	49	42	36	35	44	37	39	43	43	32	44	32	29	44	46	35	48	44	42	38	34	28	41	41	39
345	2	2100	96247	352	0	21	115	134	282	266	364	272	272	240	244	205	197	171	140	152	158	144	125	147	117	133	115	117	115	105	116	89	98	107	102	82	85	91	89	96	69	69	74	70	70	74	89	62	68	76	68	70	62	56	63	53	71	71	66	57	73	65	62	59	43	42	51	50	54	55	48	47	60	67	48	50	53	57	40	42	52	52	54	39	46	52	59	55	47	37	44	43	40	36	54	52	41	53	34	55	29	39	40	52	43	51	55	40	41	43	47	41	60	37	44	45	49	44	54	46	51	41	45	45	45	33	42	37	39	45	45	39	35	39	36	49	50	48	41	46	50	45	38	41	31	38	33	46	44	38	35	47	45	42	36	42	34	35	43	46	37	51	60	41	42	41	39	38	48	46	29	40	30	47	37	37	53	49	43	38	43	38	38	32	39	47	39	47	40	35	37	31	46	40	44	44	49	48	36	44	30	56	44	40	45	36	36	40	50	28	25	43	44	47	32	46	40	41	35	51	34	40	48	40	44	43	49	46	36	46	34	35	39	40	44	29	44	32	41	44	49	42	49	39	51	48	42	44	45	39	39	39	44	38	34	33	39	40	48	32	43	39	41	41	52	50	45	34	40	35	42	33	46	43	34	43	35	41	40	32	46	34	33	47	38	40	24	30	33	49	42	31	39	34	34	41	31	34	38	31	48	43	42	38	37	35	45	38	34	43	41	36	33	30	41	33	40	40	38	37	40	41	39	27	38	37	37	52	51	36	28	45	32	44	37	42	38	55	36	34	28	38	39	34	39	48	39	42	33	32	39	44	63	48	43	41	42	39	39	30	26	53	43	43	52	29	43	27	43	37	46	41	43	38	30	33	40	33	32	48	47	49	40	38	43	30	39	40	47	40	33	54	42	44	33	34	42	54	40	46	35	48	47	34	36	37	43	52	39	38	42	25	40	45	30	47	44	37	58	41	49	45	42	46	47	48	50	36	28	47	34	37	42	44	47	37	54	47	38	37	28	33	38	41	32	35	40	45	42	45	42	51	41	37	35	47	61	39	44	30	51	44	41	38	36	44	49	36	39	24	47	36	40	47	33	29	26	39	29	39	40	34	45	38	42	33	40	32	45	37	43	38	35	33	40	44	45	46	49	49	44	35	36	42	30	51	41	41	46	42	41	34	38	48	27	43	41	40	50	47	37	41	44	50	29	39	35	42	40	29	40	50	36	29	46	45	51	49	39	35	50	39	33	36	33	34	34	42	35	36	45	48	46	27	41	58	50	43	31	39	51	41	49	33	37	30	52	60	31	34	48	45	29	34	37	34	37	35	28	41	39	42	47	35	46	37	29	43	38	50	43	50	34	42	31	42	41	27	46	31	47	45	39	36	39	39	33	45	62	45	37	40	38	52	37	37	42	36	44	37	48	28	41	34	30	34	44	39	33	36	33	50	46	51	42	46	48	42	41	39	39	38	37	40	39	34	38	38	42	49	40	40	31	29	41	33	35	43	29	51	56	38	34	40	42	50	33	51	34	44	34	52	38	32	42	39	44	35	30	48	48	41	53	37	37	34	39	39	29	39	29	33	38	35	40	38	38	28	41	34	47	44	41	38	38	49	44	42	39	44	35	38	43	45	43	47	31	44	34	44	43	38	33	40	40	39	44	44	44	39	39	43	49	33	42	50	39	37	47	33	41	33	35	29	46	38	39	40	49	32	41	40	35	37	42	50	37	33	47	36	39	40	31	41	42	40	50	37	46	45	48	47	46	39	40	40	28	29	27	44	39	42	34	44	40	36	42	37	46	33	32	39	45	33	43	50	49	30	50	37	50	38	43	54	39	34	36	42	35	44	43	44	34	40	54	36	35	38	40	31	28	41	45	52	31	41	36	29	29	32	31	31	39	43	44	49	41	48	37	34	32	40	43	30	31	38	48	32	37	35	44	45	27	22	43	50	35	40	41	37	40	50	39	32	58	36	39	30	28	48	41	37	36	47	36	44	44	41	44	44	47	34	40	29	43	33	42	36	44	41	48	28	47	43	39	30	42	50	32	39	38	40	34	34	37	48	47	33	35	38	24	27	37	45	36	41	37	39	37	29	47	37	36	40	38	49	44	43	41	42	45	37	28	31	27	35	25	46	45	27	46	32	40	41	40	32	34	27	46	36	33	33	50	41	48	41	37	43	40	33	39	54	41	39	39	37	42	42	34	37	49	48	40	44	38	47	41	30	29	31	43	40	37	29	43	51	23	49	33	55	43	37	51	40	38	42	34	30	32	34	53	35	45	33	41	32	41	41	43	40	42	45	39	38	30	39	41	31	43	45	32	54	44	48	34	47	38
345	3	3500	96371	352	4	14	127	186	295	295	372	290	287	217	244	191	187	173	171	158	165	139	131	122	135	131	129	121	100	117	91	119	107	89	84	80	83	89	83	85	65	77	72	76	90	53	65	62	65	53	68	64	49	57	50	72	59	59	53	64	51	47	53	48	54	66	51	37	44	46	61	55	46	52	53	41	51	50	38	46	51	49	48	40	46	43	48	49	47	43	44	53	44	41	50	47	42	43	53	42	37	47	40	47	35	40	41	44	55	42	44	36	27	34	42	33	31	48	36	35	38	44	43	36	38	33	50	33	52	31	45	40	33	43	45	38	42	50	50	39	42	37	47	39	37	47	42	34	29	47	28	36	39	39	39	43	29	44	49	39	41	34	47	38	35	39	43	29	50	47	42	46	34	34	45	52	38	41	40	35	41	42	40	36	42	35	36	32	34	34	32	40	27	36	32	37	35	38	35	39	29	34	42	35	36	35	43	35	33	32	42	38	40	37	24	42	37	39	34	28	57	25	38	28	41	26	48	36	36	27	37	47	31	40	43	33	32	32	39	35	38	30	40	20	39	40	29	39	30	41	35	52	41	37	37	31	41	43	30	37	33	46	28	31	25	27	41	40	39	39	30	25	25	41	30	43	38	43	48	35	43	40	46	37	28	42	43	35	37	44	39	39	43	23	37	35	30	34	26	37	35	38	33	45	32	42	33	27	31	31	37	41	36	43	37	30	32	26	34	37	36	38	38	30	37	31	41	28	29	33	25	27	31	35	41	38	37	39	49	32	41	49	33	45	32	40	34	43	29	29	33	31	31	33	34	33	48	27	52	23	36	31	16	25	39	24	35	20	27	36	38	32	41	27	39	27	43	36	31	37	27	40	27	35	30	36	37	42	29	30	38	32	32	33	47	19	35	42	41	32	36	40	33	37	43	43	31	35	39	38	50	35	39	36	37	26	36	38	33	38	49	38	30	32	42	39	45	30	23	33	23	35	33	34	23	42	41	25	35	36	34	45	34	35	33	41	39	33	34	21	35	35	36	39	29	35	34	31	44	35	28	33	28	36	38	36	40	30	31	42	30	29	33	36	38	29	49	26	39	33	35	22	46	29	31	32	29	40	28	26	28	48	42	35	43	41	28	37	42	26	33	34	45	34	40	41	37	38	30	41	43	31	38	42	39	34	26	26	40	33	39	38	39	33	32	35	42	39	37	38	20	36	36	44	36	31	38	35	33	32	42	34	28	42	27	32	40	36	22	25	44	28	28	39	24	44	35	31	42	39	46	35	33	31	42	46	42	28	34	34	31	34	29	36	43	41	43	34	25	45	41	52	41	42	37	40	38	35	28	28	24	35	37	30	41	33	31	30	40	29	29	31	33	39	33	29	32	42	38	36	27	28	32	31	30	37	36	26	29	30	43	32	35	34	35	40	50	24	43	40	34	37	47	43	32	35	32	42	40	30	36	38	35	30	21	37	29	37	40	27	35	28	44	33	33	44	36	36	38	42	38	41	35	28	41	25	30	45	44	35	43	31	28	27	38	25	37	34	27	26	28	31	33	27	25	37	28	44	39	30	33	43	43	31	38	30	31	35	32	35	42	37	40	32	39	30	31	38	34	32	45	31	33	37	38	30	37	23	31	46	43	23	31	39	29	38	37	36	40	40	26	24	36	27	39	32	40	47	22	35	28	27	41	40	38	36	38	20	35	34	33	39	26	37	32	33	33	33	38	35	29	38	35	37	36	36	30	35	42	33	44	46	25	34	42	43	37	31	37	34	33	33	29	38	32	34	36	40	40	47	42	28	39	33	28	29	37	43	38	34	35	34	30	36	38	34	37	39	25	42	31	43	27	30	40	34	36	31	48	39	41	33	49	36	23	34	40	31	29	32	31	43	41	40	23	30	28	34	29	27	31	41	33	22	31	25	33	37	25	39	34	29	37	31	32	28	39	42	35	46	33	44	39	36	25	35	44	24	40	29	31	41	26	31	37	25	29	27	38	32	35	46	47	36	33	30	35	32	36	35	39	34	29	38	30	36	39	35	27	32	35	20	34	35	26	33	36	32	44	37	39	31	29	36	45	46	36	29	35	29	29	33	36	37	34	41	28	39	37	30	37	28	48	29	34	33	47	34	28	37	39	32	32	33	27	33	30	31	36	46	28	34	25	32	27	27	44	33	39	45	38	34	34	40	39	39	26	32	30	35	32	28	32	33	51	30	30	39	32	47	33	43	38	34	31	40	33	25	26	25	34	45	38	31	25	43	34	28	39	29	28	32	32	44	30	36	32	35	36	38	36	24	37	30	20	36	44	27	42	42	37	33	41	45	39	35	38
