345	0	2700	61718	427	5	50	389	601	663	608	577	521	506	424	388	303	309	277	290	269	231	194	208	171	201	171	160	169	156	148	134	152	135	100	143	107	126	104	106	106	90	96	89	92	83	77	76	79	81	71	72	87	71	66	58	69	60	59	64	61	53	47	49	44	62	42	53	51	48	47	47	53	37	51	52	40	35	57	49	37	34	44	37	40	36	28	49	43	31	39	42	39	51	45	33	39	35	35	33	36	33	36	39	43	40	39	36	43	27	46	35	27	44	48	35	43	27	33	26	52	32	30	30	31	35	41	35	33	33	40	29	24	35	47	26	30	40	28	31	25	32	33	28	24	29	38	40	28	27	39	26	40	28	29	27	28	36	24	29	30	26	30	34	31	22	20	36	33	37	24	32	30	21	30	24	27	32	30	27	23	19	27	29	19	35	25	29	30	31	28	35	32	24	28	32	32	34	26	27	26	21	28	33	33	20	23	26	28	29	31	31	31	29	36	29	26	24	24	26	36	35	31	31	27	25	40	24	26	32	31	28	27	33	29	18	22	34	41	29	34	38	26	25	20	33	33	35	32	34	32	39	21	17	22	32	24	29	21	35	29	36	27	26	32	26	32	31	16	34	20	37	28	26	36	28	26	18	27	28	28	41	21	29	33	28	27	32	25	32	28	34	27	36	30	26	33	33	24	40	32	19	26	27	33	28	29	30	23	26	34	32	33	23	28	27	18	31	29	25	23	36	34	40	17	35	35	27	26	24	17	30	25	28	24	23	30	30	26	28	28	30	26	19	23	27	27	32	28	15	25	26	28	28	36	18	32	36	19	21	23	30	27	25	29	23	27	26	20	23	33	28	35	22	27	21	24	18	35	22	25	30	28	20	36	28	26	20	42	28	22	37	31	31	20	27	22	23	23	26	20	24	29	23	29	25	25	16	30	20	27	33	31	30	25	26	34	27	27	26	35	29	31	23	38	30	22	19	20	30	33	28	39	22	35	25	22	33	36	30	27	20	38	32	33	32	29	40	22	19	30	11	20	27	24	34	29	22	19	19	21	25	33	14	20	30	34	32	31	24	20	30	35	37	24	31	21	25	22	25	34	21	19	24	14	34	27	20	27	28	26	29	22	33	25	26	26	29	24	21	31	21	28	29	36	22	32	28	34	26	19	38	22	26	20	31	25	28	24	21	36	21	29	25	26	42	19	33	28	23	25	23	30	31	20	32	20	27	22	22	23	21	30	31	26	26	28	25	20	26	23	33	26	31	26	29	19	31	22	30	29	30	26	31	26	30	28	22	30	29	18	30	33	32	29	30	23	22	20	21	23	28	37	25	31	21	31	23	25	19	34	33	18	26	20	18	33	21	31	32	31	24	28	25	25	20	22	31	31	31	31	26	33	17	35	24	22	25	24	23	33	13	9	29	36	20	25	22	29	28	26	26	32	27	30	36	21	25	23	28	25	13	39	13	25	24	25	41	27	41	20	26	31	32	26	38	28	27	36	19	20	27	21	18	29	25	30	33	26	24	30	28	24	23	29	29	26	29	36	35	20	29	20	25	22	22	21	19	24	25	24	35	36	21	31	24	31	21	25	27	30	24	18	23	19	34	35	20	29	21	22	20	32	17	28	25	16	23	19	17	22	25	24	29	28	28	24	31	27	24	33	23	39	35	30	24	23	24	21	26	29	24	23	25	23	27	36	24	20	31	26	26	25	29	27	24	31	28	30	30	26	26	26	22	17	24	27	21	29	22	31	32	20	34	25	19	24	31	33	23	36	26	27	24	32	17	33	25	29	31	22	24	34	22	23	24	23	25	21	23	33	23	21	31	30	25	22	22	29	24	31	28	22	29	19	23	28	30	19	24	27	25	31	28	34	21	25	19	28	24	22	30	28	26	31	25	16	34	30	18	25	22	18	25	30	33	24	24	18	16	33	39	23	30	21	28	36	31	25	26	30	17	33	18	34	29	26	23	31	20	27	28	30	29	32	22	15	34	28	26	29	21	21	20	16	32	12	25	26	29	20	16	24	35	28	28	28	27	24	27	23	23	31	26	18	21	29	30	25	28	22	30	30	37	23	33	22	31	28	22	40	31	21	18	27	19	23	28	26	24	17	18	23	26	26	32	21	35	27	27	25	30	26	22	30	23	25	31	23	21	29	25	10	27	33	23	33	32	34	18	26	19	24	22	26	28	24	29	21	26	14	18	24	17	22	29	18	32	26	21	24	28	20	29	34	22	41	22	21	24	33	20	21	20	18	20	30	21	26	27	22	27	20	26	25	27	23	24	21	24	29	19	25	24	24	24	24	20	29	28	24	24	30	12	16	21	30	24
345	1	1900	61820	424	4	88	526	540	572	452	489	389	359	284	267	254	191	214	184	160	164	170	151	141	139	116	130	116	108	86	110	90	84	73	57	74	74	58	73	61	82	69	67	79	70	61	61	57	50	57	53	52	55	48	52	56	54	32	48	39	50	43	47	38	35	39	42	32	48	29	40	39	40	40	37	39	35	34	40	37	25	33	34	31	38	27	34	31	29	42	46	29	25	32	39	34	42	41	35	30	36	38	37	35	35	37	40	37	23	29	32	33	34	28	33	28	44	30	41	31	33	42	35	25	36	31	33	37	30	21	29	31	38	40	24	31	31	32	33	42	52	24	25	29	35	44	45	36	34	34	26	44	31	34	21	28	36	38	39	31	23	29	31	25	27	42	38	26	38	26	39	30	41	35	34	21	37	29	37	44	34	28	29	28	29	27	25	30	29	31	39	27	33	33	27	32	25	35	35	27	32	31	25	33	31	37	29	33	30	25	32	32	32	42	30	21	23	35	34	30	30	19	41	32	34	25	32	29	28	29	37	23	32	29	29	23	33	19	35	30	24	23	35	32	26	35	33	31	25	26	25	25	30	33	32	28	35	21	26	43	31	31	28	15	38	24	32	34	32	36	27	26	30	27	25	33	29	28	33	32	35	39	40	27	25	29	20	32	27	27	23	26	26	33	28	20	32	35	38	25	28	29	32	29	18	30	31	37	32	32	22	26	29	36	34	34	35	30	28	38	39	33	23	28	34	33	35	27	27	37	32	41	23	27	32	20	35	20	31	32	30	30	26	40	27	30	29	31	33	24	23	25	24	27	26	21	27	31	22	34	30	31	21	24	32	28	28	31	25	38	32	27	30	41	37	31	28	27	26	35	28	26	31	24	34	29	26	27	27	24	37	28	44	28	29	24	25	36	30	28	26	30	40	31	27	24	32	30	30	23	32	29	33	21	26	31	29	31	28	23	35	34	25	30	24	22	28	30	24	23	25	22	25	37	20	24	42	45	22	31	31	30	27	24	27	23	26	28	27	37	27	32	29	33	28	33	24	33	32	28	48	27	25	28	24	28	34	20	34	24	32	30	32	32	29	31	31	26	33	33	30	32	29	26	36	27	42	29	28	22	31	30	22	29	31	27	27	24	30	36	24	26	34	21	26	18	18	32	22	21	39	26	35	33	43	25	37	28	20	29	28	30	36	34	25	31	32	22	36	31	23	25	23	25	20	16	15	22	26	33	35	29	25	29	28	35	39	33	22	31	26	29	25	29	34	26	30	38	23	25	36	21	24	29	27	27	32	32	35	44	34	23	29	29	21	36	31	19	28	31	40	25	25	33	21	30	38	39	30	30	25	36	33	19	31	29	21	28	31	27	27	35	29	32	16	27	29	34	42	34	24	31	20	27	23	27	40	32	27	29	30	31	36	31	28	35	25	18	37	39	22	25	30	31	25	27	23	27	30	33	33	36	31	28	39	41	27	23	35	41	42	25	27	31	44	24	22	34	25	32	24	28	28	32	28	37	28	38	28	31	35	30	32	36	37	35	36	29	31	33	31	28	23	31	21	37	36	33	32	27	33	29	39	17	31	31	30	36	30	24	31	32	22	21	19	34	31	37	29	15	24	34	26	22	27	30	22	29	27	30	29	29	29	28	27	27	27	37	27	34	23	24	36	30	34	21	32	25	29	27	29	24	28	18	31	22	27	27	30	33	30	24	30	23	33	28	25	37	40	26	23	26	25	31	22	28	29	26	36	22	31	31	24	28	29	31	31	21	27	36	38	27	23	25	27	21	30	35	33	36	28	25	27	19	19	24	26	21	31	32	30	28	34	32	31	30	18	32	31	31	27	26	20	26	27	42	25	25	29	22	36	24	25	31	25	25	12	27	23	23	19	26	32	26	29	33	29	38	40	31	25	27	34	29	32	18	31	29	31	20	30	33	37	23	28	31	24	27	35	30	28	24	29	37	31	25	30	31	29	23	33	29	29	31	31	28	30	24	25	25	26	28	19	26	17	25	25	39	27	25	28	18	33	32	29	29	28	37	22	23	28	29	41	33	32	23	17	27	25	31	30	39	30	24	25	28	25	29	21	29	36	33	29	29	26	23	24	25	25	29	21	35	29	22	32	27	42	30	30	31	19	36	32	32	31	31	21	23	30	31	40	33	31	29	31	23	25	36	29	30	33	29	26	23	24	42	35	30	27	29	28	26	23	33	35	36	26	35	29	24	21	25	36	26	31	33	30	26	35	30	29	27	31	17	29	34	30	30	26	37	23	22	27	32	28	40	29	31	36	38	28	26	29	38	22	27	27	32	24	26	30	19	27	29	24	35	25
345	2	2100	61921	417	4	68	419	523	555	529	473	417	389	348	289	266	288	255	227	203	193	224	171	155	133	134	132	102	105	110	104	126	99	98	96	94	91	93	67	77	85	77	65	90	75	67	71	46	59	66	61	63	46	50	51	50	54	47	45	51	47	48	37	48	34	48	43	35	46	38	42	44	43	43	45	37	40	43	46	42	54	36	23	38	36	34	39	40	46	30	42	34	27	29	35	41	31	39	34	25	33	29	39	32	39	35	36	24	36	39	39	32	40	39	24	36	32	48	24	24	41	36	36	32	35	31	29	28	41	34	29	26	27	25	34	33	36	33	42	26	30	34	28	31	38	31	29	38	39	43	35	29	33	35	28	26	27	40	34	36	48	25	23	29	29	28	18	33	23	31	29	24	31	32	27	31	26	37	31	32	25	26	19	37	26	35	29	34	28	31	24	22	30	24	26	33	42	26	23	32	26	35	33	26	36	35	38	25	29	35	32	25	35	26	32	26	29	29	25	32	15	38	38	29	31	28	31	26	28	25	27	35	29	28	23	28	37	32	23	21	27	30	22	27	29	28	30	26	22	31	38	41	29	39	21	29	25	23	29	23	26	16	14	20	27	32	22	26	27	30	20	31	33	15	30	20	43	26	26	31	25	28	31	32	28	26	25	26	34	25	18	37	25	34	39	23	27	32	41	13	22	26	23	31	32	27	31	24	23	20	29	36	29	31	23	24	32	33	25	25	29	17	26	40	32	28	26	30	34	37	20	30	26	28	33	27	43	28	31	28	22	41	29	29	26	32	24	34	27	23	31	24	19	33	19	22	17	35	27	26	36	20	33	16	24	28	31	29	20	27	27	25	34	29	30	17	30	33	16	28	26	21	35	21	27	27	30	31	31	18	27	17	22	34	27	27	23	28	30	25	27	35	23	25	18	31	23	18	34	23	23	18	31	32	33	32	36	28	29	30	32	25	27	27	30	29	34	21	19	31	31	25	26	30	33	33	26	24	34	25	23	25	33	27	18	26	28	20	23	25	24	33	32	30	28	26	24	39	31	28	21	29	20	23	29	19	29	25	29	22	31	26	36	28	19	23	19	24	31	27	22	22	25	29	34	30	26	20	32	28	31	24	26	28	22	26	34	29	34	24	18	30	30	29	29	34	29	25	32	28	31	19	23	25	21	30	25	29	31	29	36	25	34	24	47	17	18	22	29	23	21	28	25	27	34	28	22	31	34	28	29	24	26	22	23	27	39	34	32	29	30	28	28	31	31	31	29	25	30	23	20	26	46	34	20	19	23	29	28	27	27	24	28	28	21	23	23	18	36	31	19	20	31	28	33	26	33	24	28	24	28	18	28	24	31	17	38	12	34	27	29	25	33	26	26	40	29	20	16	29	28	30	30	26	21	20	28	22	31	31	15	27	27	31	21	28	28	31	24	26	19	27	24	27	31	23	35	41	32	27	36	25	29	38	19	31	24	35	31	32	29	21	16	35	24	25	25	22	31	29	21	26	26	20	17	20	32	24	27	32	23	32	26	24	24	18	28	26	29	16	29	24	28	30	26	40	29	37	29	39	25	24	28	29	35	26	17	31	44	27	35	35	17	19	25	32	29	29	27	22	30	37	32	23	27	30	34	33	30	35	29	30	34	28	24	19	22	24	37	35	27	27	32	29	29	26	16	38	43	20	25	19	35	23	29	21	27	25	28	29	28	29	25	23	23	35	26	28	31	36	34	26	16	27	28	26	29	34	28	27	19	26	34	35	27	40	26	24	22	19	35	34	26	31	37	25	30	26	25	24	38	28	22	20	29	25	26	24	37	32	28	31	27	23	17	22	23	21	25	34	22	23	23	20	36	42	22	27	36	37	24	25	35	31	23	30	37	26	26	27	24	23	23	30	29	25	10	17	34	36	21	35	21	27	21	30	29	21	29	16	27	27	32	29	28	30	28	28	29	26	29	18	26	18	31	29	25	35	21	25	28	23	22	17	22	29	31	23	30	27	17	35	24	22	24	29	22	27	22	27	28	26	24	23	23	28	27	15	29	28	26	30	32	21	18	27	30	37	22	23	33	32	25	29	20	19	33	25	22	29	31	22	32	26	23	30	26	24	29	32	17	18	27	29	21	27	20	29	29	30	22	23	31	25	27	33	29	29	16	24	25	36	34	33	29	24	17	34	27	30	31	20	26	22	28	27	20	32	25	23	29	27	26	18	32	24	31	20	31	20	28	25	19	24	32	24	28	31	24	27	28	26	34	28	25	28	32	32	28	21	29	22	29	40	19	31	28	30	35	31	33	31	29	31	30	23	24	22	23	16	29	20	34	28	31	27	27
345	3	3500	62023	432	8	73	429	618	592	540	563	459	465	402	377	329	275	268	257	214	211	190	176	141	136	128	140	140	131	124	125	116	124	106	113	96	90	81	84	90	95	68	76	69	87	56	66	59	67	43	62	61	65	60	57	70	53	52	56	54	56	53	51	52	53	40	52	38	56	40	53	48	41	43	34	32	42	38	47	43	46	48	57	35	41	29	54	22	44	39	35	39	42	39	34	48	41	49	35	41	43	36	39	33	27	36	37	51	28	34	39	28	40	36	38	41	40	36	33	34	33	32	41	36	29	42	27	33	31	30	28	43	37	42	32	39	35	31	40	32	31	32	28	33	39	26	36	23	29	41	26	36	44	33	43	33	38	34	43	45	41	37	29	29	36	31	31	30	37	34	32	28	34	35	33	34	37	26	34	34	27	26	53	33	28	34	36	25	42	32	23	23	48	28	28	44	37	31	34	36	23	29	37	28	26	36	27	37	33	30	35	23	39	34	32	30	35	36	34	40	38	33	31	29	29	32	36	44	40	31	32	30	42	33	36	31	33	30	25	39	20	33	27	41	26	28	54	23	31	34	35	39	32	35	35	37	36	36	30	41	28	24	41	24	33	26	34	30	32	33	34	24	38	41	30	36	28	27	33	31	34	33	35	40	25	26	41	26	29	35	23	30	34	34	33	28	24	33	29	29	33	33	26	27	31	29	33	41	28	23	31	30	34	20	29	32	34	29	33	35	42	36	30	22	27	29	37	37	24	26	24	36	35	29	32	32	28	24	29	28	31	29	28	27	30	35	32	40	26	35	46	25	24	27	38	40	28	29	28	24	31	37	35	22	22	24	39	36	39	33	24	22	41	48	29	41	34	28	26	25	32	33	28	44	28	30	24	29	37	25	34	32	26	37	23	33	32	39	30	34	29	25	34	35	40	39	30	37	43	31	28	28	32	39	20	18	34	33	26	33	37	27	31	26	28	36	30	23	26	32	36	32	34	30	20	28	21	25	24	34	39	32	35	36	28	26	30	24	30	34	39	31	25	25	36	41	34	18	27	33	26	29	18	35	24	35	24	31	39	43	32	39	43	38	25	29	37	36	34	35	34	26	35	22	27	27	31	26	28	23	31	24	32	28	34	28	30	34	26	25	29	27	36	31	33	31	34	32	36	46	25	36	29	28	29	35	26	30	25	29	30	39	39	34	38	31	29	29	35	38	25	26	35	31	40	27	29	23	38	30	32	26	33	23	25	39	25	26	37	38	34	29	38	34	38	39	24	31	23	31	31	32	34	31	35	31	30	31	41	37	32	26	29	42	36	30	27	42	31	46	33	17	32	31	31	36	39	28	40	39	31	27	34	33	30	35	31	29	38	23	29	30	38	30	24	27	23	21	26	33	20	32	26	32	36	32	41	31	32	29	24	34	40	24	34	24	28	28	22	37	26	40	25	29	35	27	28	28	24	22	33	32	30	27	24	32	28	40	33	42	31	39	29	24	28	30	22	27	23	30	29	22	34	22	28	29	22	34	49	25	28	26	35	38	27	35	32	39	24	29	26	19	26	34	21	30	34	28	33	37	30	26	37	40	39	29	31	27	30	29	26	25	32	37	22	37	36	37	20	29	39	24	27	32	37	35	38	29	29	28	33	25	22	34	40	32	28	36	27	29	28	35	32	34	23	33	34	28	21	27	29	32	31	27	33	18	31	42	41	25	31	23	28	26	32	39	33	26	33	28	32	24	37	34	38	27	26	38	29	30	18	26	33	26	30	25	41	19	29	25	26	36	32	36	24	36	34	33	30	31	35	7	28	30	21	24	42	34	35	31	31	33	38	33	26	37	34	29	31	32	35	39	28	32	33	39	38	29	16	24	24	33	26	27	43	24	26	31	29	22	28	35	25	29	26	29	14	36	24	28	31	39	19	29	35	23	28	28	22	38	26	27	29	36	28	29	24	22	39	33	35	31	35	32	40	32	28	36	32	34	33	27	30	34	22	33	24	34	40	30	28	24	29	37	33	31	27	29	33	40	33	35	36	36	27	37	32	24	27	27	29	27	30	37	24	26	22	35	33	27	26	34	35	34	27	24	31	28	24	24	32	36	31	40	28	28	28	34	42	30	26	29	32	42	25	29	31	34	34	29	37	26	32	32	33	28	24	40	30	35	30	27	35	26	27	32	33	33	34	35	27	37	30	29	28	32	29	26	29	30	28	26	27	25	27	41	29	27	20	22	27	29	31	38	35	33	29	33	29	26	32	32	26	24	38	43	41	27	33	27	25	33	28	31	45	41	27	42	40	30	32	32	35	33	39	32	22	22	21	36	20	37	18	29	31	26	23
345	0	2700	62125	403	4	52	452	637	693	639	621	502	473	415	379	331	344	290	266	250	239	219	214	198	203	165	184	167	161	150	158	128	148	121	140	121	129	96	112	93	114	100	94	76	80	87	74	94	83	59	61	72	76	69	55	55	56	67	61	47	46	61	58	47	49	53	54	51	49	45	35	48	51	58	44	41	37	39	44	34	54	37	53	40	47	42	52	41	43	42	27	50	38	35	47	36	46	48	33	34	32	33	40	32	40	35	26	40	33	36	37	31	40	21	33	39	30	32	41	34	40	40	38	35	47	33	32	21	36	39	37	38	43	31	42	30	32	30	31	35	33	43	31	24	41	36	26	27	33	33	37	34	45	40	29	32	28	27	31	47	28	29	33	29	36	36	33	32	40	26	30	42	26	28	40	33	29	27	26	31	33	30	24	39	30	27	31	29	32	19	24	30	42	32	30	23	35	38	28	33	33	28	36	44	31	29	21	41	30	21	29	34	22	38	26	26	30	26	30	24	18	25	24	28	34	27	30	25	25	34	30	24	29	28	24	22	28	45	33	37	28	31	27	28	37	23	24	24	24	19	30	21	33	28	30	41	22	23	20	27	34	23	35	18	32	28	28	21	26	17	21	33	29	28	25	37	16	33	34	22	23	31	23	20	32	31	30	36	25	26	20	29	24	31	35	21	29	30	20	18	27	29	26	37	33	28	25	34	36	24	37	24	26	34	23	27	31	26	43	30	44	23	38	26	30	21	22	28	31	34	24	33	33	31	22	30	20	28	35	27	21	31	17	27	31	20	30	19	37	22	31	28	29	28	42	26	35	29	26	32	19	31	35	26	21	20	19	26	37	34	28	25	22	16	28	29	28	27	29	26	25	34	18	34	25	31	30	19	22	25	25	31	33	32	42	33	26	27	36	23	25	32	27	31	33	32	32	28	21	30	26	39	36	24	34	30	31	31	31	44	32	29	25	21	20	23	30	28	20	13	26	33	35	37	24	32	29	32	29	28	22	34	22	35	30	28	31	25	34	34	29	32	33	28	26	25	24	24	35	33	21	24	30	21	33	23	33	24	36	41	22	32	28	24	40	23	30	32	38	28	26	28	19	43	30	25	40	26	24	30	30	34	25	22	33	28	27	24	23	29	24	26	28	37	22	27	26	31	33	25	30	28	22	29	33	27	29	31	25	32	24	29	29	15	25	29	22	23	29	34	27	25	14	29	22	25	25	36	24	34	31	27	25	21	30	25	34	31	27	25	32	28	20	29	33	25	20	17	27	25	28	25	28	32	32	19	25	25	24	30	25	23	22	25	19	28	24	35	30	28	30	29	29	25	36	27	22	28	31	28	22	31	19	29	30	30	23	33	35	24	25	28	27	33	30	25	26	21	24	33	16	24	25	30	26	28	22	25	24	25	28	31	31	19	23	26	28	27	33	25	29	24	26	30	22	31	41	31	27	31	31	28	31	29	31	36	29	27	26	27	24	39	27	31	26	27	32	31	33	26	20	30	27	31	21	27	31	30	36	34	35	33	29	24	15	23	29	30	30	17	26	33	19	14	24	28	19	16	26	30	31	26	29	30	29	28	30	26	30	21	28	34	26	34	28	35	25	25	26	36	35	25	16	21	28	30	27	31	26	25	19	21	42	24	26	23	23	30	20	26	33	26	21	25	29	25	24	22	34	28	29	29	31	28	27	30	12	19	34	22	34	25	32	24	25	18	21	26	30	34	29	28	26	27	31	32	29	19	26	32	26	11	24	24	23	37	27	22	29	13	33	24	34	27	32	20	29	19	15	34	25	23	27	21	28	31	22	24	23	19	25	17	25	28	23	23	18	25	28	16	22	24	28	38	37	29	25	34	29	20	30	28	29	37	31	23	36	19	34	22	25	27	30	20	23	28	31	26	25	12	31	17	20	30	28	31	36	23	36	23	25	33	32	20	20	35	27	30	30	26	22	27	29	27	26	32	42	30	31	21	17	24	28	35	26	29	21	28	28	25	36	31	28	29	34	32	24	38	19	19	33	36	45	34	29	24	35	24	27	28	24	26	29	34	32	29	26	29	30	35	33	37	33	28	24	22	28	17	31	21	36	31	26	31	32	24	26	28	29	26	17	25	21	33	28	31	24	28	32	19	22	27	35	32	25	35	27	24	28	36	20	24	31	29	25	26	34	33	25	36	25	24	33	32	31	29	25	24	25	32	34	19	32	26	30	28	35	26	33	29	26	26	17	20	38	27	32	23	20	22	20	24	24	17	21	32	36	25	20	27	37	30	29	33	26	29	27	25	28	34	35	34	22	21	21	29	29	23	34	40	31	25	26	27	19	20	30
345	1	1900	62227	442	6	85	458	510	536	450	430	379	372	290	281	245	240	218	203	192	169	154	156	143	127	124	111	98	110	107	108	87	108	82	84	76	68	93	76	76	65	74	78	52	61	51	70	60	55	46	45	58	49	33	48	44	55	40	56	51	57	44	57	38	35	47	44	48	40	38	47	41	47	44	40	45	34	49	38	38	40	37	33	31	31	33	43	28	36	39	45	32	41	37	35	35	30	45	35	52	45	27	29	36	37	37	31	31	27	28	37	34	38	29	34	40	31	32	31	36	36	35	38	38	38	31	48	35	32	28	32	37	38	33	40	29	38	37	40	26	27	28	37	37	40	43	30	38	34	28	30	27	24	31	24	22	37	36	31	28	30	28	28	46	30	28	29	42	27	34	31	34	24	21	17	25	32	35	27	28	44	26	37	29	26	29	21	41	41	28	38	31	29	36	31	29	30	30	27	33	35	35	33	34	33	23	25	40	24	30	34	26	34	34	28	29	35	43	37	34	31	42	28	24	27	31	21	43	26	32	37	44	32	25	30	35	29	33	32	29	38	36	31	39	35	25	30	38	46	25	20	27	30	42	30	28	30	30	26	29	38	35	33	33	23	30	28	27	33	27	31	34	37	26	21	38	35	33	35	36	28	26	31	36	26	26	32	44	28	24	27	25	32	37	31	26	28	29	36	34	30	39	25	25	27	23	28	37	23	27	26	27	30	25	29	29	34	26	22	31	30	31	41	17	32	30	27	31	28	30	36	33	33	28	28	30	38	35	41	25	35	34	44	34	29	32	33	27	34	40	27	44	32	25	25	31	18	16	32	28	29	29	38	33	35	27	42	40	25	34	22	30	24	28	26	24	41	26	38	27	30	33	28	26	37	35	40	37	30	32	32	24	33	36	33	28	21	27	34	29	27	18	39	38	37	39	25	27	37	32	28	29	25	26	41	33	29	26	24	31	34	30	36	32	34	36	37	27	34	31	27	28	28	30	34	25	27	38	25	25	39	38	30	24	31	31	35	35	28	36	47	42	20	29	32	24	23	33	37	21	25	25	40	30	29	32	35	27	25	28	33	28	38	21	41	31	23	28	28	36	29	36	26	31	21	35	34	36	26	29	33	41	46	29	23	27	33	23	29	30	30	33	32	18	33	19	17	32	41	30	36	45	31	38	28	27	30	37	29	30	27	31	27	29	41	29	27	34	27	28	38	28	34	38	27	28	32	28	21	29	28	29	36	31	18	27	22	36	35	32	28	38	27	28	21	37	27	31	37	36	26	24	29	30	33	33	24	27	33	38	39	23	29	33	32	28	28	28	34	31	34	34	22	32	32	41	40	16	36	31	30	27	34	44	34	41	25	31	33	35	40	35	24	41	25	26	26	31	31	23	27	35	33	29	18	35	28	33	33	42	22	32	29	39	36	29	32	34	34	28	34	34	33	33	32	27	32	28	26	30	30	27	36	33	28	27	23	28	33	28	38	30	23	22	35	32	24	26	45	28	34	30	26	25	25	27	30	27	36	24	24	23	34	30	32	25	33	27	29	38	31	23	33	29	27	34	25	29	26	29	31	30	29	31	39	36	32	36	35	36	30	25	37	27	35	24	29	21	30	32	28	29	28	21	36	28	37	32	19	35	29	33	33	31	25	29	32	26	42	29	20	29	25	26	25	31	19	31	41	39	37	25	35	35	22	33	27	23	41	22	28	25	27	37	32	20	30	43	35	25	32	34	29	24	29	32	34	38	33	32	18	38	31	29	31	28	30	34	22	24	25	18	30	34	44	31	32	23	31	31	33	19	37	27	31	16	24	40	31	26	30	35	41	33	34	27	46	36	37	30	22	19	38	34	26	28	27	31	37	32	24	32	25	40	35	29	35	31	30	36	25	26	27	22	30	29	18	32	31	35	36	31	31	36	23	37	28	22	32	35	21	37	38	25	31	32	31	40	30	24	37	31	35	26	28	36	21	24	24	31	27	29	35	25	24	23	34	26	39	45	31	41	28	39	19	22	29	23	31	34	39	29	32	37	32	18	32	33	35	36	29	26	41	27	28	20	35	26	25	21	25	28	22	24	26	35	33	29	28	24	27	32	29	35	37	22	32	30	32	31	24	32	37	31	33	22	30	25	32	21	33	44	21	29	23	28	35	43	32	36	28	27	25	28	29	24	31	42	26	32	40	31	33	29	28	27	27	27	33	30	30	28	24	32	28	34	24	29	30	42	24	19	29	31	31	36	37	33	24	21	36	24	28	29	26	44	32	29	31	24	35	30	27	28	29	24	28	23	22	26	31	23	31	37	37	32	30	25	31	30	29	34	27	40	34	29	34
345	2	2100	62329	418	0	38	257	436	498	494	498	442	443	356	355	319	283	242	269	247	216	234	202	196	175	184	175	136	156	127	129	145	130	120	128	107	115	111	95	120	132	115	107	80	92	101	75	96	87	62	80	62	80	67	71	51	67	57	59	59	70	80	52	37	53	59	62	50	48	51	49	51	54	53	51	51	42	33	38	45	46	47	51	41	49	44	41	48	44	53	43	45	49	36	49	31	49	36	30	45	48	49	29	36	39	47	33	38	46	28	33	40	39	45	35	43	34	37	34	42	35	34	28	30	44	36	49	34	37	43	45	39	34	33	29	39	36	29	39	37	36	37	32	34	37	45	40	28	37	33	29	37	46	39	34	39	43	26	36	45	35	40	36	44	36	26	38	29	31	34	37	29	31	36	43	36	36	38	31	44	30	37	42	24	27	32	36	30	29	36	25	26	32	35	26	26	25	20	32	29	47	33	24	35	46	30	24	44	35	29	28	31	39	41	29	28	38	26	19	30	28	42	33	25	40	40	35	32	34	38	28	40	25	22	38	30	43	25	25	40	28	35	30	31	31	25	34	30	39	33	28	35	35	29	27	25	40	32	28	34	37	27	31	33	43	27	37	32	24	34	27	29	28	30	30	29	34	25	23	25	35	30	26	31	21	38	27	32	30	25	27	30	28	30	35	27	32	24	37	47	28	41	39	36	42	34	36	25	23	27	23	32	30	43	36	37	30	36	26	24	41	33	29	29	21	25	31	25	33	24	34	40	28	36	25	36	24	21	36	36	40	30	26	29	35	42	33	27	34	28	27	35	34	28	36	27	36	27	34	31	27	27	26	35	29	39	34	33	34	27	32	41	36	25	40	25	36	21	28	37	36	35	26	31	25	35	22	32	31	23	33	27	23	24	26	27	24	21	34	31	34	25	24	31	25	34	21	20	29	32	40	32	15	32	31	33	24	29	27	26	25	32	30	30	30	31	29	34	28	41	30	32	33	36	24	30	30	20	36	29	20	37	36	32	38	37	39	26	27	20	28	25	31	27	23	34	22	37	25	25	25	26	26	40	34	28	23	27	42	29	19	32	24	24	25	36	34	22	23	25	28	25	36	28	36	27	26	26	38	23	30	33	36	38	35	40	34	33	30	30	28	31	34	24	39	29	25	30	24	30	23	28	27	43	42	25	23	28	28	37	27	36	36	27	22	33	21	27	36	25	39	43	26	35	36	26	33	31	37	25	28	32	26	29	34	39	32	18	35	28	33	29	35	24	41	27	26	32	40	29	22	23	34	31	25	30	39	27	28	32	28	28	22	25	24	15	28	29	33	21	26	26	34	23	28	19	27	43	18	38	35	26	35	22	27	30	27	25	30	30	29	21	25	33	40	28	36	36	28	28	26	22	32	32	31	35	25	20	33	34	23	19	37	37	31	27	28	33	38	31	25	38	29	29	39	29	25	28	32	28	37	33	27	27	35	24	27	35	29	19	31	35	24	27	29	21	35	26	22	28	31	39	18	30	29	28	33	27	23	31	33	35	38	27	31	36	32	43	28	22	29	41	31	39	25	26	28	25	34	36	29	31	31	20	26	27	32	23	39	23	38	26	37	28	21	25	27	30	23	28	20	29	21	27	32	33	33	25	33	19	31	31	33	37	21	32	30	31	23	25	32	29	34	25	37	25	15	29	37	15	26	26	20	28	28	31	32	18	28	34	43	31	32	28	24	18	35	22	25	32	36	31	28	38	27	34	24	37	25	32	25	19	36	25	25	26	21	19	25	26	28	26	21	29	34	26	30	27	29	27	29	35	27	33	36	26	30	22	28	36	32	25	38	28	25	41	24	36	27	26	27	28	24	25	27	33	26	27	37	25	27	30	34	46	26	27	37	31	25	22	25	22	19	32	30	38	25	30	23	27	26	29	31	26	32	29	26	35	31	24	34	32	22	30	39	31	28	34	25	26	25	30	37	27	36	32	27	37	25	31	23	38	26	32	26	26	20	27	24	27	23	32	22	25	37	29	38	32	28	24	34	23	27	24	23	25	42	23	27	26	31	31	26	22	22	30	30	32	30	27	27	33	32	32	31	27	34	30	32	27	30	26	37	22	27	19	24	17	30	29	27	36	25	31	32	26	31	26	27	30	26	30	29	26	28	28	20	31	19	29	31	18	29	30	32	31	23	31	33	24	27	23	37	26	21	37	36	30	33	35	33	32	28	27	34	29	27	24	37	25	33	39	37	33	33	16	21	30	29	26	26	28	27	39	31	22	33	26	32	28	36	24	28	27	28	23	23	24	27	33	27	30	41	37	29	30	19	27	27	34	39	33	18	25	26	31	33
345	3	3500	62430	412	1	18	213	439	592	567	574	526	452	421	391	346	332	298	293	255	254	248	223	246	200	195	215	195	183	188	179	155	165	173	134	156	133	153	123	144	128	122	127	117	100	103	94	89	101	86	102	89	99	86	82	94	67	73	86	68	65	73	73	78	87	61	59	58	61	83	54	84	60	66	64	64	57	64	49	68	53	42	46	56	50	66	58	52	43	46	37	56	47	44	55	52	45	47	49	47	46	55	41	57	44	38	38	52	50	51	49	40	42	44	45	41	39	47	45	43	36	48	38	49	41	46	28	41	40	60	43	35	31	46	46	41	48	37	54	38	52	38	26	48	27	54	33	46	35	32	37	46	35	37	40	46	48	38	45	41	46	42	31	37	34	32	27	36	37	30	50	37	51	43	38	37	36	36	44	41	35	48	33	38	34	27	47	32	31	39	24	37	45	31	37	39	44	35	29	32	40	34	49	31	31	39	35	41	41	35	33	22	29	48	32	27	41	37	20	42	37	40	43	30	35	27	45	37	30	31	34	27	34	35	39	48	31	26	33	37	30	34	34	26	44	44	35	43	37	39	37	33	52	28	35	33	28	35	36	33	30	30	22	32	41	29	48	41	32	32	31	33	45	39	40	33	39	35	32	33	29	34	40	43	38	35	30	34	40	38	31	43	43	37	39	43	38	38	33	47	44	32	31	36	24	29	29	34	29	43	36	39	31	29	34	45	35	40	38	37	32	32	42	43	29	34	39	30	27	26	36	31	37	27	33	44	33	44	41	30	26	34	31	31	39	32	34	30	43	42	33	30	37	36	32	42	25	34	24	36	33	35	24	39	32	29	33	39	33	32	29	47	32	29	41	33	30	40	22	33	33	38	37	29	31	35	31	38	43	27	39	24	29	32	29	30	34	43	39	30	34	32	44	36	29	39	40	20	36	26	38	31	37	39	34	28	26	32	21	20	26	29	32	33	39	26	40	32	35	33	41	42	42	41	24	19	38	34	44	40	30	33	28	40	26	44	26	32	37	39	26	24	35	31	34	45	31	30	38	36	38	41	34	31	39	29	33	30	25	38	24	32	37	37	31	33	31	41	34	36	37	30	28	28	37	39	33	36	30	36	32	36	32	38	37	39	36	30	35	32	23	30	29	30	30	26	39	40	27	32	31	37	41	28	33	25	39	35	33	30	29	39	27	38	41	32	32	43	32	27	38	29	36	37	30	35	36	37	37	36	42	28	31	43	38	39	36	28	33	34	34	44	30	39	32	29	44	23	28	32	32	30	25	33	38	33	42	34	32	28	27	32	27	36	40	30	32	26	31	30	33	20	34	25	34	30	27	34	30	38	40	24	25	27	35	25	28	21	39	49	30	27	44	39	29	41	51	43	32	40	37	37	19	39	40	33	34	43	25	24	40	32	39	29	30	28	36	36	39	26	34	31	32	34	44	41	30	33	43	28	26	21	44	26	40	31	38	37	36	31	36	35	33	33	24	37	42	41	30	32	30	25	33	37	21	44	32	28	27	31	31	42	26	30	23	35	23	31	33	48	37	33	23	29	40	28	28	44	39	33	36	35	30	29	33	35	38	35	28	35	37	28	26	32	37	31	31	42	34	28	25	37	36	28	32	31	39	36	22	30	29	37	31	35	32	29	29	24	34	30	34	21	34	42	26	29	29	39	35	31	38	25	39	31	31	32	43	24	36	33	31	31	19	36	40	39	31	30	29	30	47	34	32	42	31	29	42	39	35	25	30	27	31	24	38	39	35	31	28	30	30	32	25	37	30	36	42	36	32	27	32	35	29	27	28	35	27	30	22	35	29	37	23	32	27	35	25	42	31	30	31	24	34	36	33	29	37	29	39	23	43	23	25	26	40	42	41	37	34	37	30	35	40	26	34	24	33	31	30	45	38	28	29	29	29	27	46	33	31	31	34	38	27	26	23	43	33	30	24	35	29	33	26	30	30	30	25	26	37	36	32	39	41	42	32	36	35	34	40	32	24	33	36	22	31	22	34	30	39	33	28	43	32	35	39	40	32	29	41	30	35	38	34	26	30	32	37	34	33	35	35	30	26	29	36	32	36	33	32	43	28	38	28	40	33	34	34	28	33	41	40	30	32	30	27	31	37	30	37	38	26	41	28	28	26	24	33	27	22	33	25	37	39	25	30	20	46	29	24	39	31	28	32	34	28	29	29	41	34	51	21	36	30	38	29	25	43	35	32	33	35	37	35	44	38	24	40	26	37	26	29	32	32	27	27	37	30	24	36	32	34	34	37	36	31	24	28	29	38	35	21	28	21	38	30	32	23	34	37	43	29	39	30	32	31	35	24
345	0	2700	62532	382	4	28	244	488	554	543	556	502	441	424	375	342	326	309	288	262	266	283	238	207	220	206	200	196	187	173	201	176	176	151	150	140	152	146	138	127	124	118	115	114	109	106	102	101	94	83	84	90	90	78	92	73	88	83	68	61	79	76	97	70	64	66	57	64	52	56	57	45	61	54	54	62	53	66	46	53	66	63	45	57	59	55	57	56	33	40	49	30	48	39	58	39	59	32	49	45	37	50	48	48	35	45	47	38	38	38	39	34	38	36	48	42	45	40	35	28	46	47	38	38	41	36	44	36	44	35	43	42	35	43	35	57	22	36	37	41	48	35	51	33	37	29	36	36	31	40	31	35	33	37	39	32	21	29	46	36	31	36	28	33	35	39	34	24	42	37	42	28	34	36	33	34	36	24	32	34	35	24	30	36	28	32	33	27	28	33	35	32	35	31	47	40	26	40	41	40	43	28	33	29	15	26	38	37	37	29	25	28	33	38	40	35	28	32	29	39	44	26	39	28	37	40	24	35	35	33	31	34	35	33	26	31	36	29	29	30	27	36	29	36	27	35	28	27	39	17	29	23	28	32	31	33	38	32	28	37	25	37	33	30	34	41	43	39	40	35	27	36	32	28	28	35	29	32	31	25	20	27	47	30	23	25	31	30	39	31	39	26	24	32	31	22	25	25	35	30	31	40	23	35	25	41	35	28	37	32	36	38	44	39	35	32	32	30	29	20	38	31	30	24	32	30	32	30	28	35	40	41	37	31	20	38	35	31	22	29	37	25	34	28	28	30	32	32	24	26	33	29	28	33	32	34	22	21	32	37	27	29	27	30	25	26	34	20	41	35	32	34	33	29	39	37	37	30	33	33	32	31	30	28	31	28	28	33	35	34	30	24	28	32	25	41	35	31	36	32	27	27	33	26	30	31	27	26	33	36	25	30	35	23	28	35	42	37	34	35	41	30	34	20	39	35	28	32	28	34	27	28	32	32	19	27	30	31	24	27	37	29	17	36	21	28	29	29	27	29	23	27	28	33	30	27	15	21	36	26	24	32	23	23	28	36	38	34	51	40	30	21	32	30	28	40	27	38	31	34	27	35	32	21	26	20	41	34	31	28	38	28	38	38	37	29	29	28	20	32	32	26	29	26	28	28	21	28	42	32	34	38	27	35	27	37	37	28	28	29	24	31	26	16	36	25	31	21	26	30	27	30	32	19	28	33	20	28	24	26	30	30	37	31	37	29	29	30	29	30	32	36	39	30	29	23	25	20	27	31	29	32	32	21	27	34	28	20	33	25	34	37	31	30	32	30	35	23	29	20	24	27	31	31	27	30	32	22	22	33	29	39	32	33	25	31	29	25	46	33	26	26	24	23	20	35	33	27	34	36	28	42	19	26	33	26	30	27	35	32	26	29	30	37	28	23	29	24	37	25	27	30	34	27	31	28	33	19	34	43	34	33	27	22	29	28	26	28	29	27	28	25	30	26	34	26	39	31	34	26	29	30	30	41	25	21	34	25	32	22	28	25	27	31	33	21	28	16	31	23	30	38	27	33	36	27	30	27	25	32	26	27	35	18	30	27	43	38	26	24	29	24	27	34	30	23	30	26	29	29	34	24	24	26	24	31	24	28	30	28	25	20	32	28	20	31	29	31	27	33	28	20	35	30	30	37	29	28	26	40	20	28	32	32	19	31	23	36	27	26	22	33	36	35	35	18	34	25	31	29	18	31	25	25	34	28	23	27	27	24	28	27	25	23	30	24	25	36	38	31	21	23	31	26	25	34	23	32	31	39	30	26	25	32	23	25	24	31	29	30	27	29	36	21	34	32	44	11	31	23	28	21	33	30	24	26	34	33	17	31	46	32	20	27	30	39	29	28	29	28	33	38	28	28	30	29	37	27	33	32	34	22	30	18	26	30	35	19	30	20	29	35	35	41	32	31	20	28	36	22	22	29	18	33	20	32	28	29	18	22	24	33	31	31	29	29	28	17	28	22	37	33	41	34	31	34	30	31	29	25	19	28	13	34	25	34	31	22	35	25	31	26	38	31	34	37	19	31	28	27	30	32	33	34	24	27	38	35	25	32	33	35	33	38	34	38	30	21	32	34	35	24	34	27	26	28	30	23	24	30	33	27	23	33	32	28	21	25	38	33	23	31	18	36	45	32	17	24	20	38	33	31	33	37	31	37	35	29	26	30	37	31	38	25	23	30	29	25	33	28	34	27	33	31	19	31	23	30	27	26	24	16	22	31	35	28	30	29	22	32	31	38	23	38	28	26	25	21	19	40	22	31	33	38	23	36	25	24	34	21	31	21	27	37	21	39	35
345	1	1900	62634	425	3	58	377	452	472	441	428	390	355	294	255	269	220	233	195	185	172	180	146	135	135	136	138	140	131	104	117	111	91	95	105	102	99	84	78	99	79	100	70	82	85	74	76	67	83	66	63	59	50	59	68	52	47	55	52	48	63	45	56	48	41	46	56	38	45	41	46	39	54	34	47	41	44	43	45	40	45	42	28	35	52	38	39	42	43	44	46	36	42	43	36	41	32	31	42	33	28	43	31	33	35	32	28	26	30	35	28	43	41	38	40	33	51	34	27	34	35	43	31	44	49	35	39	30	41	43	41	36	43	35	35	39	31	36	26	36	35	33	34	44	36	40	40	49	48	39	30	37	42	30	34	34	30	43	33	41	32	41	39	31	38	34	23	31	47	41	25	30	41	36	25	39	34	41	28	34	51	33	33	43	36	37	36	31	41	38	33	35	41	45	23	27	30	32	37	29	28	35	27	33	49	32	46	39	35	32	30	35	33	38	50	31	44	35	33	31	36	32	28	38	43	33	29	42	31	38	38	30	30	21	39	45	27	48	47	37	27	30	33	34	29	44	45	33	34	35	24	35	34	40	32	29	27	36	39	39	27	36	34	34	34	36	51	23	32	36	30	28	30	39	29	29	39	39	30	38	34	34	30	35	34	37	40	30	40	29	31	33	21	38	42	29	30	41	36	42	27	38	31	26	32	38	39	24	29	29	33	37	34	32	39	34	26	31	39	32	28	38	35	40	26	28	30	23	32	32	37	23	20	23	31	35	28	30	31	37	36	22	23	39	32	35	39	32	36	43	33	36	34	22	43	44	33	35	36	37	34	25	35	32	31	41	35	29	25	48	34	36	39	29	45	27	32	28	32	30	33	25	28	29	32	33	26	31	33	37	27	39	31	42	35	42	28	41	35	24	31	37	38	31	27	34	40	34	40	37	31	29	37	30	24	39	38	37	46	32	43	36	26	38	19	25	31	37	32	34	46	36	30	36	33	36	29	23	37	35	24	21	44	32	34	42	33	31	26	35	39	33	37	35	33	35	35	43	37	29	30	32	32	27	30	39	37	26	32	34	36	35	48	25	38	32	19	21	30	37	26	31	29	25	29	23	33	32	36	39	41	34	26	32	26	29	33	28	43	25	23	43	32	24	34	22	25	38	25	24	26	31	32	29	22	26	36	28	41	28	25	23	37	40	33	28	30	39	28	23	31	32	43	32	31	40	33	41	39	37	37	29	26	32	43	35	34	38	33	37	35	31	25	27	27	29	37	30	26	32	35	34	35	29	44	34	27	25	24	31	27	24	34	35	31	37	38	33	37	31	35	26	33	39	31	30	35	33	30	26	33	41	39	35	39	28	37	36	40	22	26	29	32	39	30	28	13	37	34	30	24	34	33	36	29	26	29	36	39	42	41	38	37	26	32	23	35	33	22	37	39	29	34	37	30	27	36	24	42	20	41	32	32	28	22	22	40	36	29	33	39	41	28	33	36	37	50	23	24	34	36	30	34	28	26	24	46	25	24	38	29	32	41	30	30	39	35	36	27	35	31	32	32	35	41	27	22	25	45	26	35	33	27	35	35	31	40	44	34	32	28	30	35	37	29	28	34	23	21	31	27	34	44	29	35	26	31	27	27	37	33	33	34	36	34	39	23	34	34	35	26	33	40	22	33	39	32	23	36	33	26	29	31	45	26	44	35	37	24	20	46	28	43	42	35	33	28	28	34	27	26	38	28	30	25	19	29	27	27	33	30	38	33	33	31	26	26	26	36	37	30	32	30	32	30	32	35	36	38	25	34	28	30	35	33	29	45	26	28	38	29	27	29	31	23	30	30	33	33	35	37	29	27	28	42	40	28	35	28	40	39	28	38	23	45	22	29	33	29	37	35	16	38	26	36	35	31	34	21	28	40	38	26	33	26	32	33	25	27	33	26	27	28	26	32	26	31	35	30	31	36	33	32	27	40	27	22	31	40	28	35	31	32	25	32	29	28	30	25	36	25	31	34	29	29	34	19	38	43	32	32	30	24	29	34	28	41	25	23	41	37	25	33	36	26	29	30	31	28	31	42	31	29	40	24	42	24	29	41	35	37	32	31	33	28	36	39	26	31	42	28	31	39	36	29	35	35	35	22	33	41	37	34	37	40	31	35	33	33	34	33	33	30	35	38	43	37	38	22	45	36	39	34	36	34	23	31	32	44	31	34	30	19	35	30	20	27	26	43	32	42	37	28	34	41	31	36	35	39	38	29	21	29	33	34	34	25	29	29	21	25	34	34	40	30	30	38	30	38	33	32	28	39	28	32	42	45	22	37	25	25	33	29	27	30	30	30
345	2	2100	62736	412	0	67	369	394	384	393	395	393	363	308	311	242	243	222	216	203	162	168	158	166	147	136	134	129	138	119	131	118	107	101	91	92	109	93	97	111	65	82	88	76	92	58	83	66	70	67	58	59	64	49	53	70	53	50	66	53	46	44	37	51	35	51	47	43	36	50	50	35	50	46	45	34	44	48	42	46	37	38	37	41	37	27	40	42	32	32	43	32	41	31	35	33	49	39	41	37	32	40	26	30	42	38	35	29	34	46	36	46	41	43	23	35	25	40	37	35	39	28	38	42	37	29	26	36	27	38	33	32	35	41	41	48	43	29	42	32	35	41	33	25	40	29	23	32	31	26	48	26	22	29	29	29	31	36	40	44	37	42	35	45	30	28	53	39	32	25	40	27	29	32	52	36	24	31	41	33	30	34	38	42	44	27	42	34	32	39	26	20	37	39	45	34	30	26	36	35	43	22	22	30	38	33	30	31	38	32	33	36	34	36	32	27	33	33	36	46	33	36	28	33	30	29	29	36	32	30	31	30	23	37	33	31	28	24	33	37	20	27	27	36	30	32	29	32	30	38	26	28	24	25	36	29	42	32	27	28	32	32	27	36	36	41	36	31	43	21	22	30	20	34	31	32	25	27	36	21	28	28	28	33	37	28	32	26	37	20	34	38	34	28	37	34	30	33	25	33	41	29	39	34	36	31	37	42	34	34	31	35	27	27	35	46	25	36	39	32	33	22	33	26	30	30	32	35	31	37	31	36	22	26	34	29	25	37	40	36	41	33	36	28	32	40	40	32	34	21	31	33	30	51	22	28	32	29	32	45	34	33	30	42	36	33	28	22	29	44	23	32	22	43	35	36	33	33	35	30	31	27	37	27	25	38	30	31	24	33	24	35	23	32	37	37	34	53	26	30	35	27	34	39	20	30	28	27	34	31	28	42	39	32	25	33	29	27	33	33	35	36	37	25	43	26	27	25	28	36	33	27	26	30	31	33	21	28	19	27	25	28	36	32	41	33	27	30	38	39	35	26	33	30	35	32	22	40	27	20	26	36	42	19	32	36	28	26	32	29	40	34	33	27	26	23	28	31	45	21	27	27	32	29	20	34	24	23	37	22	41	34	27	30	28	35	30	39	37	33	35	41	32	25	34	39	33	25	32	30	24	20	32	37	26	28	26	25	27	40	28	25	33	20	29	31	29	35	24	29	40	26	31	31	22	37	26	36	29	23	31	34	15	39	28	30	32	28	38	35	37	33	34	28	22	35	38	37	34	28	27	40	35	31	39	37	46	22	23	32	24	18	35	24	25	34	33	36	28	18	35	23	29	33	37	27	31	32	28	28	28	28	36	32	25	21	41	44	21	34	31	34	24	28	34	29	23	39	31	25	34	32	37	34	42	23	30	33	17	31	34	32	24	31	35	32	25	30	26	30	41	33	37	25	37	17	28	34	30	28	18	34	24	38	27	33	34	35	29	32	40	38	29	40	36	25	32	29	30	36	30	32	34	33	36	28	34	50	23	34	38	33	22	25	36	43	20	37	31	40	32	32	41	29	25	35	24	35	27	39	28	31	33	31	33	23	28	21	19	29	34	27	34	26	26	36	39	32	18	30	29	32	27	23	34	29	32	32	22	22	36	21	32	32	33	30	30	27	21	35	36	28	19	41	21	31	28	31	42	12	27	36	26	28	34	26	26	32	32	31	35	35	23	35	35	27	26	27	32	23	28	28	25	35	33	29	30	26	32	31	30	32	29	25	29	33	29	21	27	40	30	26	33	31	30	24	32	28	42	27	31	24	32	32	29	33	24	37	25	26	38	23	31	28	26	28	29	22	39	29	29	27	22	19	26	31	37	27	36	37	21	28	34	27	24	31	38	35	22	29	29	30	36	40	25	36	30	39	35	35	36	26	34	33	28	43	31	35	34	33	24	24	33	36	19	28	40	31	30	26	29	27	28	35	24	35	31	31	36	26	33	32	28	33	19	32	24	39	24	28	32	37	38	36	36	27	27	25	33	32	33	32	30	24	42	27	25	33	42	27	30	36	21	34	37	35	33	27	26	38	29	31	32	29	32	39	21	24	43	45	29	23	20	24	29	29	36	45	32	27	39	28	29	26	36	37	32	23	27	28	32	29	25	19	27	30	25	25	29	26	32	45	28	40	34	30	29	29	28	34	34	35	36	35	23	26	33	31	30	29	26	35	21	31	30	34	32	30	29	27	27	21	30	25	33	27	25	30	40	25	23	26	32	22	28	39	29	38	38	21	27	31	27	33	34	28	32	29	26	38	28	37	17	32	30	32	40	28	37	28	22	32	21	23	36	34	32
345	3	3500	62837	420	6	74	371	524	521	466	515	420	381	350	319	261	261	254	220	212	205	179	196	167	153	131	162	145	150	178	140	119	122	117	119	100	110	104	103	92	98	84	80	103	91	77	98	76	63	66	80	61	70	61	60	54	67	71	59	49	54	65	59	60	57	52	43	54	33	45	72	48	40	51	54	57	34	50	50	50	42	38	39	37	34	50	50	39	53	50	53	51	48	46	55	40	36	41	46	45	49	43	38	51	47	47	45	39	37	47	35	42	38	41	34	41	50	34	39	50	45	37	37	30	41	33	38	32	28	42	38	35	32	36	39	32	39	52	50	33	49	37	34	26	37	29	40	35	33	54	32	33	31	29	34	39	29	30	47	41	41	35	38	37	34	40	31	34	40	28	43	31	41	33	37	41	25	43	44	43	24	32	45	36	37	42	36	29	36	29	28	38	36	33	44	28	37	31	36	38	37	40	34	52	33	32	38	30	36	26	30	31	35	37	31	35	40	38	39	31	39	47	34	34	30	43	30	34	38	41	45	40	32	38	44	38	34	41	39	38	43	32	37	34	39	35	35	47	37	33	30	26	37	28	28	30	34	24	28	44	36	41	33	36	44	32	29	35	37	42	27	40	38	26	35	33	36	36	41	35	45	27	37	41	43	31	39	36	37	34	41	34	32	31	37	39	33	27	41	41	32	37	31	38	39	28	31	33	23	29	34	39	36	29	31	34	35	34	37	37	45	34	34	38	36	33	39	25	36	39	30	38	30	31	34	37	37	30	37	31	32	33	35	27	43	34	40	23	44	35	47	40	38	37	42	43	31	37	21	34	32	29	38	37	49	28	29	35	29	24	28	28	38	29	44	29	30	30	31	38	36	35	44	32	30	32	50	30	32	31	39	35	40	37	34	41	35	29	32	31	17	30	25	48	33	34	38	32	33	20	34	43	26	38	33	26	42	27	29	34	35	37	35	32	39	34	38	36	38	34	39	39	28	26	26	34	28	22	40	36	42	30	41	36	29	37	30	30	36	25	28	37	42	31	37	32	28	34	34	35	28	32	37	31	24	24	29	20	41	36	36	40	39	39	27	40	35	33	35	27	30	28	35	27	44	28	41	30	31	26	31	39	43	35	33	33	28	37	41	32	25	28	33	37	24	38	34	35	35	39	43	28	30	34	33	44	34	32	36	48	30	36	42	29	25	34	30	45	41	34	20	38	35	41	31	36	42	36	39	32	37	31	32	37	29	26	51	45	26	31	36	29	25	29	39	38	38	33	30	34	28	36	32	30	33	36	26	38	32	33	43	33	33	25	38	39	38	27	44	30	46	32	21	28	29	33	28	39	28	31	38	34	31	29	30	32	29	35	29	26	29	44	41	34	21	25	39	30	39	25	46	39	36	26	29	32	38	38	48	29	43	26	28	29	31	40	34	29	54	26	22	47	31	28	29	43	31	39	45	34	34	27	30	27	33	16	31	36	31	43	28	28	32	38	32	31	46	27	28	39	31	34	23	34	30	32	32	38	24	47	32	35	31	39	36	29	45	25	38	37	41	43	27	31	30	33	28	34	37	33	28	39	28	36	34	37	41	33	37	30	40	28	55	36	44	29	35	33	35	38	22	32	22	32	26	44	41	31	34	32	39	39	38	25	45	32	22	29	39	37	31	44	28	40	27	28	23	41	29	37	38	26	28	38	34	34	36	22	24	33	29	43	34	36	38	27	34	31	34	26	39	29	43	35	34	31	42	24	38	21	33	27	26	31	47	31	40	42	27	30	32	36	17	37	26	29	32	29	23	24	25	28	37	29	23	33	37	33	25	32	42	43	27	38	35	38	34	42	23	39	38	31	32	28	45	28	25	41	38	35	26	42	34	34	41	41	26	32	22	27	32	41	32	27	36	33	38	38	20	33	45	46	40	39	39	24	28	37	33	45	21	29	40	36	37	33	30	33	40	32	29	26	37	32	27	34	38	34	37	27	28	40	34	35	31	27	37	33	40	28	40	51	36	43	26	42	39	37	35	34	35	27	30	34	25	31	27	28	36	29	48	26	33	34	30	35	28	38	34	32	40	43	40	31	33	34	38	26	45	27	29	36	42	26	35	33	31	31	35	32	36	40	30	36	30	39	28	39	24	35	28	33	30	30	41	33	25	39	32	43	28	37	28	27	37	40	32	29	33	29	31	35	40	37	38	31	38	28	36	29	38	41	31	39	36	43	34	30	28	31	32	25	42	23	25	29	30	40	43	34	36	28	25	27	39	41	42	34	32	38	44	36	37	37	19	48	39	32	19	38	42	28	36	31	42	38	29	34	38	30	23	34	40	38	36	27	29
