345	0	2700	64161	412	2	52	422	612	651	586	596	568	517	484	421	382	353	353	299	303	282	244	277	271	212	209	213	194	209	189	160	169	145	147	148	139	128	141	132	123	124	128	125	121	118	109	93	89	112	102	81	82	79	80	81	70	68	69	67	83	64	79	81	58	70	57	53	70	71	70	67	65	74	58	52	49	55	63	84	49	54	55	40	61	55	68	53	52	48	48	50	58	56	54	51	50	51	56	46	42	52	52	38	53	42	43	36	46	46	54	42	42	35	60	43	50	41	36	58	37	67	47	40	57	39	40	46	47	46	37	42	47	46	38	40	44	39	39	39	37	44	40	36	38	39	51	45	47	44	40	56	41	49	49	36	42	42	35	45	38	41	44	48	48	60	54	39	51	47	45	39	52	45	48	49	35	34	53	36	43	48	48	42	48	42	42	51	52	43	45	53	57	40	29	32	29	42	35	45	48	46	43	42	40	39	35	36	35	38	37	34	39	42	32	46	41	40	34	47	26	37	44	29	40	32	44	43	44	31	40	46	45	33	38	37	35	25	31	38	44	48	47	45	43	34	32	46	46	33	39	36	42	32	31	34	47	42	46	38	44	39	45	39	39	42	32	40	34	36	35	40	32	43	37	37	38	42	51	37	31	44	39	36	47	33	27	37	36	22	36	44	42	44	45	33	25	44	37	37	41	34	39	32	33	31	43	37	43	42	37	40	26	48	45	46	23	30	41	42	43	38	21	39	43	47	41	43	27	38	34	50	41	43	38	38	35	38	38	48	47	52	35	36	33	37	48	40	38	42	41	47	36	34	40	38	34	47	48	46	38	39	32	44	33	39	32	24	32	45	40	38	36	37	44	37	35	27	36	37	35	42	29	35	35	41	31	44	43	32	41	34	30	26	35	35	39	35	28	40	36	34	49	52	35	39	33	33	37	36	40	40	48	42	33	29	44	35	39	45	31	31	37	35	41	37	28	43	35	34	38	41	30	34	36	28	38	42	29	42	39	52	51	32	39	37	39	33	40	38	31	33	37	37	40	46	30	35	30	36	45	43	41	38	35	34	33	39	36	37	37	34	40	29	45	36	59	48	46	44	38	52	35	34	35	45	34	40	42	23	35	44	40	37	31	42	34	26	31	34	49	36	31	31	40	41	34	39	40	40	34	33	32	49	40	37	35	56	43	49	33	37	26	31	39	20	28	38	38	39	43	42	40	38	31	43	35	43	44	33	25	42	26	39	39	46	35	37	20	30	25	45	32	36	29	34	50	45	45	41	40	42	35	41	46	44	41	36	28	27	38	46	48	37	41	28	36	37	41	41	30	36	42	30	36	29	35	35	40	27	36	44	35	41	34	49	43	35	50	32	33	47	31	40	33	33	41	38	30	42	43	39	41	50	28	36	40	26	40	31	44	38	40	41	40	40	34	43	47	34	40	25	48	46	35	34	38	30	38	38	36	35	36	40	35	36	34	33	37	40	43	36	29	43	29	38	41	38	43	30	30	50	50	41	33	38	34	31	42	37	41	40	35	44	28	42	40	41	39	51	39	32	38	31	31	36	38	42	38	35	42	36	34	31	33	32	35	39	34	41	44	47	35	42	37	33	32	39	41	24	34	21	35	47	40	40	30	29	42	32	34	30	35	40	33	34	35	38	32	42	47	37	33	30	36	35	33	32	35	29	44	28	39	32	51	37	49	30	33	45	32	43	35	39	42	37	33	38	36	28	26	43	31	38	40	25	31	36	32	39	29	30	37	39	40	31	40	33	43	33	29	34	52	39	36	36	32	54	50	25	31	45	37	27	44	33	37	34	38	35	38	40	36	34	33	52	50	36	46	36	30	43	33	28	37	39	37	47	37	56	31	26	27	36	27	39	41	47	35	45	45	30	44	35	34	34	32	43	37	37	25	25	32	43	46	37	33	53	42	31	43	36	29	36	29	47	36	36	37	51	34	40	29	46	33	43	34	45	44	43	42	43	38	35	42	32	32	36	26	35	35	40	29	47	42	26	33	29	28	25	32	38	35	35	29	34	25	41	39	30	37	39	33	42	37	39	25	35	33	38	35	40	46	38	33	29	34	37	43	31	39	33	43	42	46	26	30	29	36	46	33	32	41	39	30	30	32	27	28	27	42	31	36	35	44	32	40	30	35	20	39	37	35	42	54	38	38	44	42	35	36	40	39	42	32	30	40	25	35	41	50	33	33	42	42	29	45	40	39	37	35	43	36	38	34	45	32	35	34	31	33	39	35	38	28	32	46	32	30	52	45	30	34	37	28	36	36	39	30	34	46	41	30	40	24	32	32	38	50	40	38	32	31	31	35	24	38	39
345	1	1900	64263	419	4	106	460	533	568	521	504	468	433	352	325	287	265	254	232	203	229	240	189	209	172	179	156	143	138	139	145	105	121	131	97	100	108	103	95	80	99	79	91	83	67	84	62	84	63	68	63	59	75	81	79	62	83	70	70	56	64	48	61	76	61	58	66	66	62	52	61	54	46	50	63	60	57	52	65	62	60	41	68	69	50	57	56	39	60	46	47	47	31	70	45	44	48	55	48	37	52	49	45	34	41	46	32	38	44	55	45	44	42	41	38	51	32	47	54	50	42	57	40	47	56	41	44	45	45	46	44	40	53	41	55	53	41	52	50	42	54	45	49	58	39	38	42	51	54	50	32	27	40	49	46	55	51	41	52	44	46	44	46	41	32	49	41	53	33	49	42	34	42	43	44	50	43	47	40	55	60	34	48	38	51	42	52	53	42	30	40	41	32	50	44	39	50	41	47	42	53	48	64	47	41	48	46	42	42	45	54	44	38	38	45	51	42	46	41	53	41	33	67	41	61	47	39	66	50	37	40	41	38	29	44	37	47	50	43	42	29	52	41	52	37	45	34	39	50	40	41	39	50	47	34	52	42	41	47	39	39	32	40	44	45	38	43	50	43	36	57	51	45	46	54	43	46	47	41	48	34	39	50	57	44	41	56	43	41	47	56	37	33	41	57	50	45	57	55	53	36	45	53	42	41	45	51	40	47	44	31	44	43	46	40	44	40	55	44	41	41	41	44	47	44	49	52	33	46	38	39	37	31	51	35	51	51	36	40	42	50	34	52	38	35	31	40	40	50	61	46	46	52	29	51	34	34	40	35	49	37	45	47	41	51	48	40	38	49	41	45	22	44	48	43	39	43	38	42	55	36	34	44	44	55	35	36	33	50	39	50	48	42	37	48	42	40	41	51	35	43	45	44	43	40	43	47	53	33	53	35	44	60	39	42	45	39	61	44	30	50	36	43	55	46	51	44	47	33	47	45	43	40	38	33	38	27	42	34	45	49	47	28	34	33	47	39	47	36	52	41	45	38	34	39	42	46	38	37	56	62	35	43	36	37	50	48	37	42	43	36	41	28	47	45	44	50	39	36	49	45	39	41	47	44	42	31	41	47	47	52	48	43	48	44	54	48	32	35	28	39	51	30	44	37	49	39	38	40	56	36	40	37	52	34	29	56	46	44	47	46	44	45	48	47	50	36	44	50	46	54	32	33	42	41	64	48	40	52	53	47	38	34	40	38	46	46	48	40	27	42	50	53	39	41	47	43	45	49	44	45	32	38	44	37	41	41	43	43	56	38	47	36	50	39	45	35	42	37	30	36	45	49	59	35	39	53	45	42	43	51	43	39	34	38	62	45	32	33	43	37	42	46	51	54	42	35	43	50	36	51	45	41	52	32	50	61	33	47	38	44	27	49	26	39	40	44	41	43	39	34	51	59	44	42	47	43	42	48	41	44	46	49	52	51	37	39	53	51	28	43	58	42	45	33	44	48	41	36	40	44	37	43	40	44	40	54	40	38	47	47	46	47	31	38	26	45	43	43	44	35	50	33	45	33	55	46	45	45	44	46	37	58	50	39	34	32	45	38	35	51	43	45	41	38	36	54	45	43	50	42	35	50	45	47	53	43	40	40	38	50	44	40	37	54	47	37	34	43	33	40	44	37	56	30	35	47	36	47	36	51	44	40	39	39	37	39	47	46	50	36	33	34	49	44	51	41	44	44	51	40	35	45	38	34	49	38	36	45	49	34	36	44	44	33	48	30	39	48	49	55	54	43	24	37	49	47	48	40	37	50	36	40	44	48	58	44	54	47	34	44	41	46	50	36	41	38	56	38	47	36	54	25	43	35	40	30	32	43	37	48	47	48	38	56	37	38	41	47	42	53	49	45	45	40	38	49	35	49	32	54	44	34	28	44	47	53	27	59	45	35	33	44	41	38	53	47	36	32	37	33	29	35	43	46	38	40	42	27	46	39	41	47	41	48	44	48	37	41	50	37	48	48	43	52	45	35	39	46	41	49	50	43	42	50	44	52	35	55	36	40	43	42	43	56	39	51	43	44	45	48	40	46	40	38	44	46	52	46	25	42	41	40	41	41	33	38	37	48	39	49	49	47	52	42	37	44	43	44	43	31	42	48	35	34	52	48	41	46	39	36	44	37	46	37	53	39	39	45	35	49	57	39	41	36	54	31	43	46	47	52	29	41	31	38	34	38	38	44	39	38	22	47	47	46	57	40	34	40	25	43	60	39	35	32	36	37	40	34	49	40	52	39	43	38	43	44	45	31	42	53	42	33	41	50	37	39	35	30	52	45	43	36	42	47	41	44
345	2	2100	64364	406	5	78	479	622	654	568	563	460	433	382	378	304	304	299	262	249	217	205	213	178	189	174	158	177	158	128	131	119	122	119	111	110	110	96	86	86	82	86	121	101	81	65	84	69	74	85	81	72	76	65	67	57	64	62	65	75	65	55	49	68	62	72	80	65	66	60	61	62	43	58	57	56	47	45	55	52	48	41	52	44	45	57	54	49	58	46	47	45	43	44	46	55	47	42	64	43	52	44	48	56	50	49	53	41	59	43	41	45	47	59	46	42	51	42	42	50	52	46	50	43	43	54	36	44	39	35	47	49	39	49	47	56	46	52	46	32	49	45	50	46	42	35	43	50	44	42	45	48	33	42	38	44	36	58	40	47	39	37	42	43	36	47	40	53	46	39	35	46	39	40	59	42	38	38	49	47	41	40	40	43	48	32	49	50	42	44	53	45	45	51	42	49	41	42	39	37	29	25	41	41	40	24	44	44	38	43	51	40	45	52	39	55	46	46	59	38	41	51	50	36	41	37	54	40	32	46	52	35	31	32	48	49	40	41	50	49	33	49	44	54	50	47	46	36	47	40	37	33	37	35	44	32	33	37	36	42	46	32	40	50	44	33	63	47	44	51	45	40	33	35	35	30	29	46	34	49	42	45	31	47	50	37	36	55	43	39	43	50	37	43	40	45	49	36	54	43	47	27	44	41	35	32	33	42	44	37	31	50	33	39	51	34	47	36	33	41	42	41	40	44	43	33	49	36	43	41	38	39	42	39	33	42	35	34	51	47	40	30	36	45	40	40	43	38	35	42	35	51	38	51	36	44	44	32	37	48	40	41	42	45	38	40	42	43	51	47	39	54	39	37	37	29	46	44	43	41	42	42	35	30	46	47	35	39	47	33	39	44	32	33	47	35	39	42	40	56	41	35	46	48	43	39	37	35	43	42	38	48	53	41	30	46	41	50	39	38	46	38	36	37	47	40	49	45	35	45	42	45	39	45	45	42	48	41	48	42	39	39	29	49	32	33	53	37	35	49	45	58	46	39	39	37	58	37	42	46	41	47	51	33	47	47	53	36	57	53	32	46	35	28	38	45	45	35	39	41	44	61	49	41	51	40	38	37	40	42	33	41	46	33	39	37	44	41	41	26	45	36	38	47	44	38	51	40	50	25	53	29	53	34	41	43	37	36	29	40	44	32	41	49	41	37	41	27	34	55	31	52	38	50	50	43	48	44	39	42	35	38	32	29	39	32	30	38	49	51	44	45	30	45	36	42	43	46	42	30	51	33	40	45	43	35	31	39	37	41	38	29	43	33	32	51	48	45	43	44	42	43	49	33	47	39	44	47	41	36	47	30	30	40	39	41	32	38	37	30	34	44	51	43	48	47	35	48	43	43	34	47	51	44	49	45	48	42	40	37	30	37	49	48	41	21	48	48	40	49	47	34	40	37	33	42	38	37	43	39	32	50	33	35	46	45	43	43	35	36	38	49	49	30	42	38	44	47	34	37	33	39	41	52	50	43	47	40	50	41	50	29	49	34	38	29	37	32	41	45	41	45	49	41	26	33	29	47	47	43	30	41	49	37	40	31	50	39	34	38	33	35	32	37	37	24	43	49	34	37	43	47	39	36	39	44	32	33	37	41	41	39	29	39	33	34	28	33	40	47	37	46	39	41	46	39	34	33	45	43	43	45	33	39	45	41	34	31	33	43	51	43	47	33	47	37	34	44	35	42	42	40	35	47	27	44	38	30	41	42	44	30	34	25	35	40	31	40	43	37	44	41	49	52	44	48	42	50	48	38	42	37	39	37	35	27	43	46	45	49	38	34	49	33	23	49	33	42	39	42	38	43	32	43	37	42	37	41	36	45	49	44	46	39	42	37	47	32	52	47	49	38	25	48	29	32	44	39	25	58	34	45	42	53	37	40	44	33	40	48	45	34	40	35	44	38	41	41	39	36	38	47	40	38	39	39	41	38	37	41	38	40	41	42	46	39	29	26	29	40	42	40	43	33	44	45	42	29	46	37	30	35	27	40	54	33	38	42	48	32	47	33	35	46	50	36	37	47	40	51	32	31	43	31	49	39	35	38	37	50	41	37	42	43	35	50	49	33	36	35	26	36	54	55	40	43	43	35	39	32	49	41	42	49	35	45	41	37	46	33	30	28	50	32	40	41	54	37	45	45	31	32	41	34	43	38	50	31	41	43	44	40	36	33	36	32	39	41	32	38	44	37	30	34	41	48	38	37	35	37	46	39	26	20	37	39	37	49	36	42	31	38	34	38	48	33	29	33	39	39	42	38	48	41	46	40	42	38	47	41	41	34	43	49	50	41	50
345	3	3500	64466	393	3	94	549	730	699	643	619	552	548	459	398	403	349	300	300	264	272	213	235	209	195	215	158	147	165	146	171	127	137	126	130	131	118	102	121	103	99	113	108	105	102	75	102	93	86	86	81	83	100	70	83	91	73	67	64	67	69	64	60	68	58	64	85	67	67	62	59	66	63	50	61	63	70	71	56	61	50	58	59	50	57	58	52	54	49	56	49	76	64	52	59	55	50	49	55	44	48	48	47	38	55	55	58	48	38	53	61	48	57	47	47	52	62	38	39	46	54	58	58	50	37	54	55	51	37	51	58	56	44	42	48	50	44	44	69	55	47	43	49	45	41	53	49	51	52	50	43	40	65	53	51	42	41	43	49	52	52	46	46	48	51	44	43	47	44	39	46	49	38	44	40	42	47	43	42	29	35	32	42	44	48	44	29	39	48	47	51	37	46	59	47	53	39	43	45	46	52	31	52	43	46	41	37	50	49	48	48	47	47	44	51	47	43	38	51	56	33	43	47	49	37	50	47	45	52	44	47	50	55	43	51	42	49	41	50	37	59	45	48	51	60	47	46	38	42	47	53	58	44	36	43	43	50	43	46	57	49	40	54	43	49	46	49	39	47	41	47	43	51	51	36	47	44	48	44	43	42	45	39	58	50	49	44	36	44	46	47	54	39	40	41	49	29	39	39	37	35	46	51	41	45	43	49	59	42	45	43	57	55	36	32	48	51	39	37	42	34	55	26	37	42	44	48	33	56	37	45	45	47	45	38	44	36	44	50	41	39	34	49	43	48	37	32	35	43	35	29	35	56	52	48	49	51	44	46	48	45	44	48	44	46	40	40	34	40	34	35	63	50	39	39	38	45	44	46	34	37	35	42	56	29	31	34	53	51	39	49	44	42	51	37	40	54	49	57	47	44	54	48	46	51	44	45	36	50	43	47	49	47	41	27	45	41	33	41	39	31	52	41	51	46	41	39	48	46	44	37	43	46	47	46	35	35	59	40	52	43	48	29	46	42	39	53	46	41	44	39	52	46	36	40	34	46	40	42	36	30	40	39	49	35	38	34	45	40	38	55	52	51	45	51	48	41	44	51	45	47	44	35	42	46	41	45	52	42	27	57	40	36	40	52	44	41	40	42	46	38	35	51	42	43	33	41	53	37	51	50	35	34	50	43	36	51	44	33	48	41	43	42	38	43	38	44	64	45	42	45	36	49	35	42	42	47	38	39	39	60	37	38	43	48	36	52	37	36	36	41	39	41	47	38	44	48	45	42	44	46	42	49	36	33	49	50	43	44	40	32	45	45	28	32	58	32	38	43	40	53	27	44	29	43	36	46	36	43	35	48	51	37	37	34	49	39	35	37	41	44	37	57	39	40	37	37	48	39	40	43	46	53	37	54	36	36	49	40	34	38	43	35	39	41	34	49	46	46	47	42	36	43	54	39	41	49	43	37	48	40	46	31	38	39	46	43	33	52	46	37	38	49	30	43	41	47	52	42	47	53	25	40	36	44	36	42	43	39	49	59	45	48	46	30	50	46	40	47	41	49	47	48	29	42	47	44	37	56	38	46	50	52	32	41	33	36	39	40	30	39	57	53	48	40	42	33	48	38	47	41	39	50	42	38	33	28	37	45	50	46	49	48	30	39	50	34	42	40	40	43	32	43	41	38	47	42	50	41	46	42	42	33	32	45	51	46	45	52	51	43	43	36	53	49	41	32	41	45	45	37	40	52	44	46	41	53	37	37	43	36	43	43	36	49	37	33	33	56	36	42	43	47	36	47	43	42	52	48	48	31	34	46	39	48	47	40	51	49	36	48	37	45	33	44	52	39	53	45	49	42	48	51	51	60	56	54	46	41	46	39	42	35	42	26	39	42	42	37	45	35	35	43	47	51	34	34	39	37	39	30	42	47	47	35	40	41	39	48	52	52	39	41	49	39	40	55	44	41	36	38	40	48	40	49	49	43	49	30	38	51	31	44	45	36	46	53	34	45	44	44	48	44	42	46	55	48	42	42	35	43	53	47	48	38	44	50	50	47	39	41	46	33	52	39	43	57	34	43	39	46	36	44	48	32	50	46	35	47	38	37	39	43	47	55	41	49	32	51	53	36	40	42	44	42	34	49	33	49	48	51	41	54	48	35	30	38	39	48	37	42	44	44	38	36	50	48	41	39	63	49	43	33	42	34	38	44	46	47	47	51	56	43	37	34	53	42	42	36	44	53	34	34	38	46	38	37	45	33	39	49	37	51	45	38	43	31	49	42	45	49	45	47	50	30	52	42	25	35	39	40	36	43	46	41	48	46	50	41	45	48	54	48	32	45	43	46
345	0	2700	64568	409	5	71	395	648	764	715	658	590	536	498	461	400	358	359	377	308	328	297	276	237	265	229	242	216	188	176	180	179	165	161	163	163	151	156	134	111	127	123	131	123	111	105	125	115	103	93	111	79	91	88	80	82	78	91	78	67	85	95	93	75	71	53	79	73	69	86	60	62	66	56	65	59	52	65	72	49	62	72	53	57	60	61	50	56	51	57	62	70	54	42	60	44	65	55	45	38	42	52	39	60	48	52	44	45	62	45	46	64	58	34	40	54	57	45	48	54	39	65	44	50	45	52	46	49	37	45	51	41	45	42	56	49	45	40	58	58	53	43	47	49	44	56	49	56	55	52	36	47	48	43	49	44	29	41	42	37	38	32	63	47	42	48	44	42	40	54	37	44	46	47	34	47	46	43	35	44	38	46	43	53	42	37	35	43	38	41	57	43	50	39	37	41	31	46	43	46	48	48	53	37	42	42	49	42	52	46	44	50	33	40	52	51	44	42	35	41	46	39	40	47	47	47	40	51	44	47	42	51	42	45	32	41	46	32	56	59	38	41	45	43	39	46	37	39	48	45	44	47	37	37	34	33	40	42	33	51	34	39	46	48	37	41	35	40	31	35	33	38	41	37	51	43	40	38	35	37	33	36	46	44	49	56	40	37	37	41	34	38	56	50	25	39	33	45	49	35	32	31	50	36	44	41	30	38	43	41	43	54	58	43	59	42	42	41	43	35	30	38	35	37	25	38	36	32	39	43	44	42	39	40	30	34	34	41	41	43	52	51	37	31	36	50	41	34	29	38	36	44	46	43	46	42	48	48	39	44	35	37	44	47	52	44	46	31	34	52	46	38	40	38	43	39	43	41	41	54	29	35	40	45	42	49	44	27	43	31	48	46	36	46	39	35	37	41	59	42	46	36	44	30	26	42	39	34	37	45	43	43	34	21	38	41	39	33	37	43	48	37	35	38	60	34	42	32	29	43	44	44	39	35	34	49	31	33	43	31	27	47	45	45	45	34	48	49	39	48	37	51	33	33	31	40	41	30	48	56	34	44	38	33	39	48	47	41	46	36	33	46	32	41	35	39	29	31	42	43	24	44	51	35	27	53	43	45	47	33	37	39	31	47	63	34	33	37	46	37	32	45	36	46	41	44	43	35	39	45	35	42	29	51	38	26	45	45	32	31	38	47	35	45	43	46	40	40	37	45	32	45	38	37	33	46	39	27	35	34	44	33	32	44	30	40	42	35	43	43	41	42	46	43	32	38	36	42	34	39	49	36	34	37	42	46	39	38	35	39	41	41	49	38	36	43	44	46	39	42	40	41	28	36	36	39	34	52	38	42	38	41	35	32	37	39	32	33	33	52	36	39	41	48	37	52	38	33	32	36	34	34	46	30	42	50	35	45	39	36	51	49	40	54	35	32	34	32	42	40	36	36	41	30	42	25	40	36	49	41	34	44	45	42	36	36	43	36	28	48	38	37	49	31	46	34	45	45	25	35	51	35	43	31	34	27	37	33	37	36	28	31	35	38	34	40	43	45	41	38	36	44	35	38	28	57	32	41	44	36	36	39	31	38	42	34	38	34	38	38	32	29	29	47	28	29	46	30	41	38	48	51	33	29	34	36	34	35	34	39	36	36	46	49	49	30	50	36	59	34	44	33	35	39	36	37	39	44	50	43	39	41	26	34	50	31	48	37	37	50	51	32	34	41	35	43	29	42	39	48	39	39	43	37	30	25	44	46	40	33	37	33	40	31	38	41	41	41	43	35	44	42	35	35	40	32	36	30	41	37	47	22	29	32	36	33	28	31	38	40	35	48	37	33	27	37	40	30	35	43	33	41	51	34	44	28	36	36	38	52	28	42	38	24	45	46	29	34	41	33	51	32	38	63	48	46	35	34	35	36	39	38	37	50	32	32	39	49	33	36	36	36	27	35	33	34	36	36	27	35	37	42	41	36	38	35	34	33	37	35	48	26	46	37	35	35	42	38	34	36	39	43	40	46	46	45	37	26	38	40	41	43	38	36	47	36	32	40	45	28	25	34	38	43	44	36	40	53	35	42	37	46	35	37	47	46	51	36	44	41	27	42	42	41	38	40	44	47	52	38	36	38	53	33	38	42	36	33	39	47	49	38	42	39	53	45	35	43	44	44	29	36	39	39	43	32	43	39	35	39	41	43	49	44	37	38	32	51	50	32	37	47	41	33	42	31	45	40	39	28	40	36	40	31	32	37	35	38	39	45	37	44	53	41	33	35	43	33	31	48	33	34	26	29	25	52	33	41	46	24	38	39	33	36	24	37	38	38	33	34	41	48	47	30	34	48	35
345	1	1900	64670	438	10	138	560	638	650	539	591	457	434	391	352	342	302	290	254	256	202	189	181	191	169	160	139	129	141	136	129	102	138	108	106	106	107	105	107	88	96	121	86	88	78	77	91	80	87	82	70	69	80	66	69	66	63	61	51	68	65	70	69	55	64	62	54	54	57	77	60	60	63	47	58	52	51	40	50	41	67	59	50	46	52	42	64	57	48	66	58	35	55	45	48	55	54	33	56	47	43	56	59	38	56	53	51	40	54	43	45	49	42	58	56	40	55	44	57	34	60	56	45	57	36	49	50	60	48	49	49	44	54	30	40	40	48	46	52	45	42	40	40	38	51	54	51	36	41	59	50	42	62	51	48	48	53	50	48	44	51	49	52	42	69	46	55	46	45	49	49	47	51	45	44	49	50	51	52	49	52	40	44	50	52	47	44	61	52	37	43	48	51	56	52	47	39	50	46	35	30	43	50	50	58	48	55	35	31	36	43	45	48	31	54	55	45	57	57	60	44	44	40	37	47	51	47	48	53	47	43	64	43	46	44	47	48	37	51	42	44	42	48	50	50	52	48	41	49	45	46	46	52	48	43	44	37	45	44	41	48	40	47	48	37	37	42	38	49	50	46	49	46	46	45	47	55	38	51	50	57	47	40	46	52	45	41	44	61	42	43	49	54	49	35	52	58	44	36	50	50	39	54	32	45	67	45	48	55	47	46	48	40	41	55	49	36	50	46	51	40	46	58	40	35	48	58	47	56	52	51	44	44	36	44	43	39	46	51	46	52	40	38	43	49	59	53	35	51	42	38	45	55	37	40	62	62	38	40	49	41	48	49	46	44	36	35	41	42	37	49	50	53	60	46	47	62	37	48	46	39	46	53	43	39	43	45	24	37	37	42	50	46	42	49	52	45	40	52	52	50	39	51	41	45	49	50	42	39	56	44	38	42	47	43	36	46	41	40	42	38	41	43	55	40	41	47	47	64	50	37	41	36	39	43	45	48	34	53	43	40	55	42	44	52	45	43	52	37	45	45	41	53	42	44	52	36	48	55	50	47	38	38	55	57	42	50	44	50	45	49	56	45	31	43	53	47	47	42	49	42	50	49	41	42	32	43	39	57	49	48	34	43	45	47	49	36	41	47	39	43	43	49	53	49	51	37	51	42	39	35	57	40	41	46	42	45	42	59	50	44	52	54	47	49	40	32	40	47	42	43	42	36	47	47	46	46	38	29	47	37	48	43	49	51	34	41	36	38	44	36	36	50	50	55	48	51	31	35	49	45	39	45	43	43	34	50	43	40	44	48	44	37	37	41	47	46	54	31	43	54	39	43	42	37	60	46	47	40	47	39	46	61	39	47	52	38	42	49	47	41	48	44	38	44	52	39	38	45	40	49	55	54	52	37	41	50	64	37	47	41	41	30	38	35	37	46	48	46	49	47	43	43	43	49	55	40	55	44	37	44	36	49	44	51	41	44	49	36	51	50	46	45	45	48	34	43	56	49	36	47	43	36	56	52	42	44	35	41	49	43	47	40	44	47	50	42	44	34	49	35	40	40	53	48	36	46	41	51	44	43	49	42	46	35	44	36	29	47	41	55	32	48	50	51	36	47	38	46	48	53	41	50	55	43	41	47	45	38	35	55	50	34	47	49	56	50	39	43	34	48	45	51	48	40	44	55	37	39	43	29	50	50	48	37	52	27	55	39	40	37	45	45	44	45	44	52	42	47	37	50	65	52	44	58	45	47	32	56	45	42	46	37	32	44	44	48	53	55	38	44	37	57	54	39	51	55	44	48	42	64	41	42	47	32	41	43	53	48	46	47	46	61	40	57	38	35	43	37	41	46	44	43	43	44	41	44	45	44	51	48	39	42	47	52	50	40	60	41	29	45	48	45	43	41	37	42	40	39	50	49	60	45	44	50	43	51	46	53	44	43	39	42	61	43	46	46	52	43	58	51	33	40	39	54	47	40	44	51	41	33	53	36	41	41	46	39	47	42	47	41	41	42	50	33	39	43	51	34	39	50	49	38	44	50	45	44	51	49	52	35	34	35	39	36	43	49	42	45	34	35	44	37	40	47	39	39	38	41	49	51	38	52	40	45	40	38	34	47	40	37	51	32	48	51	49	44	42	47	46	40	41	43	58	41	34	50	48	45	46	45	41	44	49	46	48	44	40	40	44	46	45	62	47	40	60	43	49	46	46	40	27	32	32	45	51	33	48	56	61	37	45	55	48	51	36	50	40	45	49	46	39	36	43	33	54	35	36	52	62	39	43	33	50	44	49	39	43	38	42	43	52	43	41	51	49	36	51	41	49	54	43	35	39	48	48	41
345	2	2100	64772	399	8	111	543	669	691	645	589	546	512	448	383	341	346	259	306	242	235	215	206	194	210	187	159	171	159	174	162	131	154	119	138	135	117	121	118	132	96	117	96	108	99	86	94	93	83	81	94	82	57	67	78	75	86	67	48	66	69	68	69	71	62	72	62	57	60	51	49	45	54	63	63	58	77	51	77	66	48	46	58	48	51	65	58	41	68	63	54	55	50	40	48	60	72	44	55	48	52	61	40	46	52	34	48	43	44	42	53	41	52	40	40	37	56	41	56	55	45	53	47	48	48	62	49	41	52	59	36	47	45	38	52	30	55	54	47	45	47	53	29	41	42	43	48	50	42	48	44	53	48	44	39	39	44	55	38	54	47	48	54	40	31	43	45	39	40	41	51	56	55	51	42	41	44	45	47	59	49	48	43	35	44	42	45	45	44	45	56	42	48	49	55	40	52	56	46	39	43	45	35	54	47	53	44	40	48	50	43	36	56	43	34	47	52	47	47	41	28	51	41	31	35	33	48	42	45	47	52	47	46	46	52	48	42	45	43	49	44	51	34	34	39	28	33	47	38	40	47	54	43	44	37	57	38	45	35	42	39	48	49	50	42	55	66	44	45	43	40	40	47	44	37	51	52	48	38	48	39	32	43	42	46	49	49	52	34	36	42	45	34	38	43	35	42	42	37	45	48	59	34	32	31	35	57	36	50	32	43	36	49	58	49	36	46	54	39	49	42	51	39	45	49	34	43	48	42	47	43	40	53	44	47	41	37	39	54	36	48	48	54	33	43	43	33	49	50	43	35	36	46	42	39	36	51	34	34	56	53	41	46	32	50	52	42	45	39	37	35	35	52	44	40	55	35	46	50	35	38	50	49	37	36	37	45	39	42	47	49	44	48	32	46	43	32	54	46	44	36	50	46	39	39	48	52	37	31	42	35	38	36	28	43	60	34	51	47	33	59	42	55	34	37	48	46	47	40	55	36	50	47	29	48	40	40	48	36	49	38	33	40	38	43	47	48	37	55	51	42	43	41	58	42	30	46	64	46	39	40	41	54	41	50	46	45	60	47	52	42	46	48	44	33	57	44	37	43	45	37	49	40	36	49	31	45	54	51	46	38	51	39	37	46	36	43	41	50	43	44	40	46	42	58	59	46	50	44	41	36	45	49	44	47	44	51	30	41	44	44	53	45	56	40	41	37	52	47	37	37	40	45	41	41	38	40	38	42	37	36	43	43	44	42	38	36	37	42	46	40	40	43	47	42	45	35	39	35	38	49	46	54	49	38	46	49	47	48	50	47	50	40	37	40	31	35	39	32	36	40	44	34	48	45	38	40	38	42	30	48	51	49	38	37	50	31	41	48	35	49	40	34	35	55	37	36	41	44	49	54	47	44	48	50	53	42	45	42	38	37	45	50	46	39	35	44	42	33	43	32	42	45	28	53	48	37	49	38	51	28	48	40	46	41	38	42	50	37	37	37	39	39	40	50	43	54	67	43	38	34	40	39	44	46	43	38	50	43	40	35	41	38	40	55	49	45	52	37	34	42	48	51	51	37	64	46	55	31	41	41	50	43	40	37	52	39	37	41	37	62	46	45	31	47	52	36	48	39	35	40	39	42	48	36	55	54	37	62	33	36	47	48	62	42	39	36	41	38	43	40	52	42	45	49	47	45	53	39	49	45	44	42	43	36	32	46	46	34	53	47	44	41	34	62	44	37	39	35	38	47	45	43	38	40	63	47	46	37	31	57	45	42	48	53	32	49	38	36	41	52	38	41	52	31	33	53	37	59	37	31	39	25	47	36	47	42	44	43	50	43	45	53	46	36	43	33	49	44	44	48	40	38	42	31	41	37	31	36	55	34	47	49	37	31	45	54	37	33	40	49	55	45	36	43	43	47	42	29	44	43	56	44	49	44	46	48	50	41	47	47	32	34	39	52	43	44	32	42	37	43	32	43	44	54	35	57	48	30	51	46	37	48	48	51	54	37	41	44	41	41	55	56	31	44	34	36	42	36	48	52	53	46	42	37	36	40	49	46	49	38	29	46	34	39	43	37	41	38	34	39	45	50	43	46	27	41	37	50	42	29	43	42	30	53	39	38	38	52	46	43	50	52	34	36	41	36	43	49	54	38	45	43	56	54	39	40	33	58	50	40	46	63	43	35	40	37	32	33	42	38	49	45	49	36	49	53	56	37	36	36	40	39	51	52	43	45	40	56	28	39	44	50	49	36	29	40	32	33	38	54	37	29	36	50	46	43	51	45	40	33	41	46	32	55	39	33	44	36	42	45	52	35	35	41	36	43	46	51	34	37	36	43	35	31	46	40
345	3	3500	64873	457	10	85	535	798	795	733	672	592	526	450	410	351	323	313	299	265	234	216	230	228	180	186	197	177	164	175	188	134	145	149	129	130	149	151	148	131	117	115	125	107	104	100	103	115	111	80	112	80	92	80	103	84	80	78	79	76	85	79	83	47	84	87	67	78	62	78	74	69	71	67	77	53	72	63	63	68	55	58	58	70	55	64	66	48	44	61	57	62	53	64	75	69	53	50	48	50	63	50	60	61	45	55	44	63	51	46	49	51	52	44	49	47	53	48	58	62	58	49	59	47	55	49	57	51	45	48	51	45	63	46	53	43	53	48	46	51	60	46	57	54	45	54	41	60	51	54	51	50	54	42	50	44	49	62	73	60	52	51	60	53	45	50	40	52	53	42	52	52	44	54	52	60	41	53	44	44	41	37	40	62	45	50	53	37	57	44	49	59	66	39	46	51	40	55	41	47	36	48	55	46	45	58	54	47	40	43	46	54	50	45	40	36	63	51	45	39	47	50	44	53	50	41	53	38	45	47	46	60	43	42	38	34	41	37	48	50	57	41	40	57	52	53	48	45	58	50	42	42	48	48	43	41	42	45	49	49	38	55	45	46	37	48	47	68	35	66	46	41	48	42	61	39	39	31	40	49	50	49	39	39	55	36	45	53	48	39	56	49	48	31	58	62	40	49	42	51	44	48	53	59	51	50	43	58	51	41	43	51	49	45	45	45	54	56	39	42	47	38	42	50	55	47	39	38	41	42	46	47	52	50	40	48	41	35	36	55	52	43	39	39	40	52	51	49	42	32	42	38	51	50	41	41	40	55	53	39	38	51	55	57	33	55	47	42	49	38	49	50	40	43	37	41	51	61	52	41	44	66	37	58	28	46	40	38	51	48	50	54	49	38	53	48	49	35	38	55	52	49	48	40	40	47	51	53	40	44	43	32	40	37	41	46	49	30	49	39	48	45	40	44	47	45	55	45	49	54	47	61	57	49	40	53	41	47	47	44	62	46	50	40	41	52	54	40	45	44	50	65	33	33	34	46	47	48	56	49	33	44	46	58	44	41	48	62	40	48	27	47	41	43	42	32	53	40	36	50	48	34	51	49	42	39	41	49	51	37	43	50	53	47	47	41	47	45	43	39	40	51	38	40	39	41	35	43	58	46	50	46	44	51	53	53	51	49	42	58	46	48	63	40	46	42	44	43	42	39	47	45	41	45	46	45	38	52	45	37	52	39	49	54	58	36	47	52	45	45	35	42	41	61	60	48	48	47	58	36	42	51	40	56	46	45	36	44	37	43	48	45	48	47	51	46	41	29	53	39	51	61	40	37	43	51	33	56	46	34	39	44	41	42	55	48	43	45	48	42	42	45	38	41	38	28	32	41	57	50	51	38	53	43	50	40	50	46	38	52	43	48	37	52	46	40	43	53	45	36	44	50	36	44	58	42	40	57	52	46	43	39	54	49	47	43	48	59	43	44	46	48	52	54	44	42	55	42	47	47	47	48	54	43	50	40	46	46	46	48	46	61	37	49	37	51	49	51	55	53	36	45	53	43	36	30	37	38	57	37	40	51	43	40	43	49	47	41	44	43	46	41	40	42	45	52	48	36	43	48	52	44	35	41	35	42	50	36	43	35	55	35	46	55	42	37	42	41	46	42	37	37	40	51	54	36	31	41	45	47	49	40	50	46	40	38	40	45	50	40	34	39	43	41	48	53	46	43	44	57	41	37	60	59	47	35	51	41	69	43	46	44	48	48	52	39	40	46	45	44	46	56	48	56	53	51	44	49	48	55	53	51	46	68	37	32	37	48	50	42	52	42	46	29	52	44	51	60	45	58	40	54	52	46	51	45	45	44	57	43	38	44	41	43	43	53	48	54	38	49	48	42	39	46	38	40	44	49	38	42	51	39	38	42	52	56	44	39	36	52	34	51	49	51	35	45	37	37	33	45	45	46	42	31	42	55	57	50	47	52	45	49	56	56	42	41	48	42	35	48	49	51	38	38	49	48	48	44	30	47	50	42	46	47	48	40	42	41	42	59	44	42	54	42	41	51	42	44	54	39	46	44	37	35	37	48	35	42	46	53	33	39	48	49	49	35	56	49	49	41	40	54	49	51	53	45	44	55	38	45	41	51	40	41	46	42	45	56	43	60	49	40	55	46	53	44	47	44	49	36	33	54	47	38	54	36	33	36	60	42	47	46	40	49	44	45	44	56	40	46	40	57	50	48	51	65	48	44	58	32	32	37	42	45	48	54	37	50	44	41	41	36	49	47	47	42	45	46	46	38	49	45	42	60	32	41	46	51	49	47	36	43	44	38	44	48	50
345	0	2700	64975	415	9	57	473	688	790	725	678	574	572	465	429	397	383	368	321	327	316	281	230	272	254	250	223	219	228	200	204	192	199	167	162	172	154	158	136	135	175	120	140	131	145	149	108	112	102	99	88	82	104	93	71	74	61	96	93	82	66	82	79	56	66	81	68	68	56	62	68	62	69	73	51	65	61	49	64	63	45	65	59	58	53	61	52	67	47	41	66	46	52	50	53	60	58	56	61	51	47	56	66	47	45	44	50	44	49	64	48	50	47	52	44	47	60	38	60	51	57	56	52	55	54	57	47	57	47	57	65	42	44	49	49	49	45	55	50	39	48	42	40	50	41	60	47	42	51	34	50	52	44	36	50	40	42	60	46	41	50	43	44	48	41	44	47	50	40	40	44	58	37	41	52	43	40	58	39	43	57	58	53	38	47	49	51	51	36	57	31	42	44	44	49	59	36	42	37	44	35	47	35	39	50	42	42	36	44	52	50	35	46	54	50	47	36	44	33	39	52	54	47	25	56	43	36	56	50	34	50	42	42	49	48	40	45	42	45	42	41	52	47	24	56	36	53	33	48	27	53	54	32	45	47	46	57	46	34	46	46	39	40	41	43	51	40	39	48	42	39	48	47	47	47	47	52	35	37	38	59	39	47	29	48	41	34	44	36	39	34	42	46	37	36	58	39	37	53	55	45	41	35	37	54	31	37	45	41	36	44	44	33	50	49	46	44	42	47	41	43	30	41	58	40	43	48	39	44	51	46	49	34	51	36	46	53	44	42	39	39	38	42	39	42	34	46	44	41	48	43	48	42	49	40	54	48	31	41	50	36	35	52	44	37	51	44	50	38	52	51	47	41	43	49	35	44	40	50	47	50	40	40	38	33	51	30	36	39	49	38	38	41	39	40	57	47	38	37	51	41	33	47	44	40	52	46	48	48	49	53	40	51	44	49	37	38	43	41	39	40	39	36	41	51	54	37	34	42	35	45	43	44	44	45	51	38	38	38	46	46	46	33	40	49	48	46	43	36	42	38	32	52	36	43	43	45	43	39	36	46	48	50	39	36	41	32	50	43	31	42	47	54	36	25	53	42	38	39	34	52	40	40	50	42	30	42	40	51	38	43	47	28	47	44	36	54	50	47	41	35	40	58	40	45	52	32	51	39	45	56	46	35	40	39	54	48	36	45	47	41	48	34	47	45	38	36	47	33	39	46	47	41	44	36	53	38	40	34	45	39	42	45	53	44	51	42	34	33	36	48	33	41	38	32	35	41	46	47	48	41	44	41	33	53	50	40	31	41	41	41	43	42	54	48	56	43	33	40	36	45	49	44	44	43	50	32	38	32	31	44	46	46	46	46	36	35	34	49	36	45	44	40	49	51	50	40	29	44	45	45	40	52	36	40	33	39	38	35	56	37	45	42	44	29	42	35	38	40	36	38	36	42	50	28	50	44	40	43	40	37	46	47	37	49	39	38	38	40	54	40	40	38	45	33	37	47	33	36	44	42	42	49	39	41	52	29	27	31	39	46	37	48	32	46	44	42	57	39	41	48	35	43	53	42	38	45	34	43	31	38	46	47	35	39	40	37	45	45	35	35	42	49	43	25	37	45	38	43	27	63	40	38	38	44	38	54	44	43	41	53	43	32	46	35	28	50	38	53	34	50	36	35	38	45	44	35	46	32	33	27	43	45	26	43	42	34	43	36	45	37	53	35	49	33	48	49	42	35	41	34	41	41	27	33	40	39	50	46	38	45	52	53	50	37	47	52	40	51	36	40	48	30	53	38	51	26	29	42	33	25	46	42	40	34	38	45	50	31	42	46	39	44	31	41	43	46	36	41	38	24	41	30	36	45	40	51	36	37	39	32	27	40	51	33	38	54	40	50	44	30	39	36	40	36	26	22	32	44	47	52	36	33	31	35	35	43	31	33	43	43	43	41	28	36	32	30	42	37	41	34	36	41	25	41	49	43	39	41	51	32	27	41	45	37	35	30	28	43	45	39	45	41	33	40	40	37	45	22	37	39	36	44	45	39	35	31	36	29	29	37	51	36	41	34	34	55	39	39	43	44	37	34	35	30	40	30	50	35	40	37	40	33	46	52	52	46	44	43	34	34	39	44	38	38	37	40	41	36	39	37	42	35	34	43	38	46	37	70	50	44	48	51	57	30	53	43	44	38	44	36	34	34	45	39	28	51	50	43	39	39	49	38	31	36	48	55	39	31	39	32	48	40	47	35	50	38	44	50	57	41	38	44	39	43	42	33	42	40	40	31	39	32	51	51	49	37	47	46	40	36	42	33	40	46	42	39	40	43	50	39	31	38	49	37	50	45
345	1	1900	65077	442	3	90	494	623	613	536	558	495	467	406	374	326	309	293	274	267	249	233	204	224	232	199	198	187	189	172	155	145	146	140	141	120	141	112	128	114	126	125	105	113	120	119	102	107	93	107	94	88	67	74	79	82	89	64	84	66	75	70	85	67	61	76	55	62	67	69	82	75	65	64	69	55	51	54	54	41	76	66	58	54	59	61	50	63	53	45	63	59	54	61	68	53	58	55	44	47	60	69	55	60	49	52	54	66	49	53	62	54	57	68	51	40	59	67	49	50	62	64	57	58	55	66	47	61	57	54	55	47	45	51	46	52	46	50	45	56	47	53	70	44	51	61	45	53	47	46	50	53	52	57	40	48	55	54	44	52	41	49	41	43	41	44	56	40	50	56	65	48	46	56	51	45	50	57	47	73	64	53	63	49	49	45	41	59	43	42	42	53	55	42	47	46	53	56	28	49	65	30	47	53	42	45	71	38	59	51	59	50	48	47	54	39	33	36	47	40	49	46	42	47	55	48	51	34	57	41	44	37	71	56	61	63	45	45	56	56	63	55	59	40	56	53	52	61	53	43	41	53	52	56	56	51	46	45	45	46	52	46	37	53	40	50	46	43	53	52	39	41	43	45	38	46	43	50	43	52	50	55	46	41	44	72	50	56	63	54	47	58	55	45	45	47	48	47	41	50	56	43	49	60	59	58	43	50	65	44	49	52	62	49	57	60	51	47	41	28	60	48	52	59	40	51	38	33	57	63	56	48	50	53	38	51	38	49	36	63	51	41	58	56	52	54	44	46	49	40	55	46	48	54	48	59	51	49	44	48	46	50	45	41	48	54	51	47	50	27	52	50	46	50	39	59	55	37	55	57	43	54	52	47	56	57	53	57	45	57	51	53	53	47	57	37	46	52	57	52	55	44	58	48	39	51	38	41	45	31	68	43	54	51	60	55	36	46	59	52	46	54	40	43	55	58	40	46	42	39	58	40	43	44	44	59	52	54	54	40	44	60	58	53	55	45	45	60	54	41	53	55	48	53	57	52	44	47	55	60	40	59	38	53	59	57	43	43	56	51	39	38	45	49	48	46	48	41	46	32	53	40	48	46	54	43	52	47	48	39	56	38	53	40	50	50	53	43	46	45	37	43	40	38	41	53	32	49	43	45	47	46	39	47	43	52	54	47	43	57	51	47	47	59	59	33	52	73	53	41	49	44	50	46	51	52	59	47	62	48	55	48	43	42	51	50	48	42	48	51	52	50	40	59	46	55	37	46	53	41	44	44	46	47	44	43	52	45	37	29	33	43	47	48	44	47	47	42	46	46	50	36	47	38	44	46	33	49	39	51	49	43	42	54	43	49	45	42	53	46	46	57	50	53	46	53	54	42	47	44	47	60	48	54	52	43	47	51	49	34	34	47	49	53	47	46	46	42	39	45	57	43	48	31	65	47	45	51	47	50	43	48	52	53	49	58	41	47	51	44	45	53	56	51	49	52	47	47	46	33	49	39	55	46	40	51	33	43	52	48	53	33	47	55	46	43	48	44	33	46	47	57	64	36	51	44	53	54	43	30	49	52	53	46	56	46	37	40	45	47	46	36	48	48	59	50	44	52	37	40	45	48	53	55	61	39	47	50	43	52	47	56	40	56	44	51	49	43	50	46	48	37	43	36	52	39	45	44	53	57	48	49	55	52	48	47	37	57	47	56	59	56	48	58	48	37	39	46	66	46	55	45	51	50	31	48	38	38	38	46	48	51	45	44	41	34	48	47	43	42	48	44	48	53	44	43	49	55	42	52	39	50	53	49	44	40	47	43	40	44	50	46	45	50	51	53	55	51	41	50	63	35	44	55	56	35	49	63	52	54	59	40	49	37	34	42	48	41	52	67	45	48	43	39	45	42	42	53	47	47	60	44	41	43	41	44	60	54	49	37	40	37	42	43	50	52	56	44	43	51	48	48	41	52	50	40	39	48	48	48	49	38	49	62	56	41	45	46	61	35	52	36	40	59	55	43	53	72	45	41	38	37	42	40	52	35	47	52	59	36	51	55	44	42	43	55	67	53	38	55	37	31	36	48	43	49	59	49	47	46	52	49	37	51	54	44	38	47	53	42	58	48	46	49	47	46	39	48	49	48	42	45	42	46	55	43	43	60	36	54	55	45	51	37	60	50	49	42	56	52	58	42	51	51	51	49	44	39	47	47	57	56	57	48	61	54	38	57	52	55	56	46	39	59	42	33	49	50	45	53	40	42	50	48	43	44	53	48	57	47	34	53	50	41	51	50	50	47	57	45	41	38	37	43	55	53	48	53	43	35	33	45	40	46	39	42	53
345	2	2100	65179	419	3	75	508	627	729	616	618	543	483	439	383	362	333	314	285	268	262	245	242	228	209	217	199	193	192	173	161	157	134	135	147	132	152	120	124	118	137	124	110	116	120	112	112	87	94	86	93	81	82	80	80	67	74	92	90	76	75	75	72	85	68	69	77	70	71	89	69	63	58	55	63	73	60	70	56	62	62	56	65	64	54	50	56	46	52	49	50	48	60	44	57	51	50	45	48	51	55	55	49	48	53	58	48	54	45	66	58	61	53	53	31	57	46	50	58	54	51	45	57	61	57	54	40	37	69	44	57	59	56	51	58	55	52	54	41	61	48	53	59	51	36	47	40	48	46	48	47	61	77	50	55	63	45	64	54	54	51	45	52	45	46	44	58	52	45	34	41	44	58	48	38	49	53	52	48	37	45	47	32	52	40	59	41	50	49	49	49	47	50	55	37	56	58	47	61	44	47	43	44	50	59	47	46	42	38	59	58	50	50	43	46	49	59	47	57	59	49	47	57	44	54	66	51	47	43	46	49	41	30	37	42	48	43	52	46	45	51	50	48	40	37	45	46	53	51	61	46	51	50	44	40	39	30	53	34	42	52	39	54	36	55	44	44	48	32	63	41	51	56	48	58	42	38	39	53	56	41	37	48	52	50	37	44	47	48	49	61	50	53	45	39	54	49	56	54	41	50	46	56	54	50	36	68	49	51	49	58	48	41	52	50	60	41	38	47	51	58	41	43	56	62	38	60	50	39	51	60	66	49	40	42	41	44	49	43	49	60	42	48	35	50	40	51	55	48	38	41	43	43	39	54	32	47	41	60	44	34	50	40	44	47	49	57	56	40	49	43	38	39	44	49	43	53	43	50	39	59	54	38	35	46	42	46	60	64	39	46	55	52	40	49	54	47	49	45	38	49	47	33	41	56	54	54	47	52	59	48	45	47	42	46	46	39	51	42	45	45	50	36	40	52	39	48	44	53	51	49	45	52	59	52	38	50	45	53	48	43	40	46	46	41	49	42	50	46	43	47	61	52	37	37	45	49	60	44	39	48	47	47	55	54	50	40	47	55	51	48	51	55	49	47	40	61	42	41	56	44	53	39	55	52	49	45	32	41	33	56	44	37	37	45	55	46	39	49	60	42	47	42	32	51	38	38	52	50	36	49	45	42	36	54	51	52	46	37	40	48	46	53	43	42	55	44	35	42	57	45	63	49	33	49	45	50	34	45	48	41	51	36	42	40	42	47	50	49	56	54	42	45	55	51	50	50	50	49	41	32	59	46	47	44	36	53	41	47	44	46	38	48	54	49	39	53	38	44	49	35	31	49	42	53	42	51	60	43	46	49	53	40	56	53	49	45	43	55	50	57	52	53	57	59	44	44	43	48	44	38	47	32	51	57	37	38	34	41	34	49	40	56	42	60	43	50	36	47	59	39	50	42	45	48	49	42	39	51	48	47	49	34	59	54	56	50	37	42	44	43	55	37	37	55	49	42	45	53	54	49	37	53	39	47	56	51	42	33	51	36	43	37	32	40	44	30	26	63	59	44	46	49	46	39	40	46	53	42	44	53	41	38	49	43	54	42	34	49	54	51	51	31	38	48	58	47	45	51	34	59	46	51	31	49	48	40	48	50	35	46	49	58	41	46	29	43	50	44	41	47	37	43	45	39	39	41	58	47	39	47	37	48	51	49	46	37	28	47	59	42	52	43	44	44	47	33	42	44	46	37	48	51	38	41	53	40	43	47	46	37	46	54	37	46	39	47	43	45	37	42	51	43	46	44	46	36	51	44	54	54	39	40	41	63	49	50	45	40	49	50	34	43	50	42	46	46	45	48	48	46	41	50	39	42	38	37	50	51	42	44	33	57	59	47	49	53	46	47	39	45	41	45	37	56	40	51	55	44	33	49	29	43	40	32	43	44	38	44	42	48	57	42	41	39	62	51	59	46	53	43	42	35	42	34	54	40	44	39	53	50	45	42	42	51	39	44	44	49	39	57	42	48	45	46	41	56	50	54	48	43	44	53	35	51	37	48	56	49	49	43	46	50	43	51	47	44	41	46	55	43	45	47	37	46	35	44	44	53	28	42	44	32	40	48	50	40	39	54	47	30	36	32	46	51	43	51	47	45	54	41	37	51	41	51	42	48	50	41	42	48	49	44	37	47	49	47	41	57	55	52	52	43	54	31	51	41	47	46	58	41	45	46	53	44	55	40	61	36	43	45	49	45	52	39	35	38	43	39	40	42	49	26	47	37	36	51	44	39	38	45	35	51	50	49	38	40	42	43	48	40	38	50	37	39	45	54	38	49	43	44	33	55	48	50	49	57
345	3	3500	65281	406	6	86	577	788	820	716	659	612	578	496	469	406	421	343	346	288	296	272	265	246	263	223	237	211	205	204	193	161	181	172	148	169	153	128	138	146	127	118	104	110	96	96	121	95	93	92	101	82	86	77	110	86	79	85	82	79	81	81	78	71	79	76	64	78	54	80	62	62	68	68	61	57	56	52	60	76	54	49	75	53	46	61	56	53	54	65	62	57	45	51	51	55	54	58	63	53	55	61	52	49	69	62	55	63	49	50	52	58	51	42	58	53	64	67	76	53	63	48	53	57	53	57	51	54	52	40	52	55	48	60	48	46	55	50	49	51	56	60	50	44	56	51	64	61	64	61	51	49	59	54	47	48	54	69	46	45	52	59	62	49	49	51	53	53	73	47	50	50	48	51	55	57	44	56	40	56	63	78	43	60	33	42	41	49	54	39	65	60	55	51	45	46	59	40	46	44	63	53	60	59	58	48	56	54	47	41	46	46	44	51	48	50	46	48	70	44	51	49	50	49	52	54	50	48	46	37	44	55	60	54	42	50	48	53	57	39	55	39	43	46	55	56	53	54	54	41	41	54	46	52	48	57	52	46	45	52	46	51	54	55	43	52	57	44	54	32	55	56	44	53	45	53	44	46	40	57	57	39	41	46	49	68	56	45	51	48	40	41	39	43	48	42	42	59	56	56	56	47	54	56	53	51	38	45	43	65	55	51	34	64	49	58	47	46	58	54	47	48	53	51	40	44	41	46	60	38	49	46	45	50	46	59	44	47	44	40	47	61	43	43	54	48	49	40	57	48	39	49	50	43	45	49	59	49	55	50	44	56	46	49	46	45	60	49	59	51	43	37	60	59	47	53	39	61	45	48	44	48	45	59	62	39	51	48	53	53	44	40	54	53	57	34	31	53	54	52	45	49	50	62	49	34	44	51	64	45	54	45	49	51	44	39	40	41	39	65	45	42	50	47	44	60	48	44	45	55	66	46	59	57	51	42	45	45	38	56	48	53	55	51	47	31	42	58	68	49	64	66	47	48	42	45	58	39	38	48	56	41	49	47	43	52	46	41	49	50	42	66	50	38	48	33	59	52	50	49	56	41	43	43	45	55	55	54	37	42	55	46	49	60	40	45	50	48	49	47	65	54	47	50	50	47	53	40	48	51	49	54	60	56	47	52	52	63	50	46	62	45	47	49	47	50	55	35	52	40	43	42	49	57	40	40	39	45	47	64	45	46	43	51	37	44	46	53	51	44	40	47	55	45	36	56	62	50	55	44	46	56	47	35	44	51	48	53	50	51	52	51	51	54	49	40	46	53	56	42	38	64	39	39	62	50	58	45	52	33	54	53	40	48	56	59	51	59	45	43	48	49	34	42	49	34	54	59	42	41	47	46	45	55	48	42	48	46	41	51	48	49	53	60	56	31	48	31	47	39	57	41	46	49	45	44	36	56	40	53	39	44	36	50	43	47	46	42	42	36	33	52	50	50	33	56	45	47	47	53	44	40	49	41	56	40	56	37	50	63	49	51	44	44	45	39	55	47	48	39	45	52	49	40	47	41	33	55	71	43	42	29	32	33	46	42	36	43	53	40	55	56	60	40	51	50	55	40	40	46	60	56	61	52	52	51	58	45	52	43	37	60	49	57	51	59	59	49	42	42	47	47	59	40	50	57	52	32	55	49	62	55	47	45	58	40	53	44	51	50	51	49	44	50	52	54	37	50	41	62	55	45	43	53	47	45	50	59	39	52	55	39	52	37	37	43	43	52	34	46	51	45	53	46	52	42	64	52	56	62	43	42	55	44	59	42	46	41	43	60	50	37	48	47	57	44	52	55	52	48	57	41	51	52	55	58	48	50	42	53	58	49	44	52	64	49	62	39	40	46	42	48	51	36	55	43	53	56	58	48	44	40	46	51	53	29	39	54	53	56	57	57	58	41	43	51	56	46	49	47	36	49	53	54	47	54	46	67	57	46	40	47	53	49	55	47	49	49	42	36	40	58	56	42	50	50	42	45	54	52	51	45	54	57	47	56	72	46	46	52	50	35	48	34	51	48	41	53	49	53	43	55	36	48	45	51	53	55	57	47	53	45	60	39	51	63	34	46	50	50	54	48	53	37	48	40	44	54	50	44	43	44	49	50	53	48	44	49	42	44	51	46	54	55	46	45	59	45	47	54	49	50	49	51	53	43	46	46	44	49	47	46	58	57	45	46	40	47	43	56	40	49	40	44	46	62	45	45	38	28	42	43	62	45	43	53	48	53	31	49	51	29	60	30	48	50	49	36	41	43	49	40	52	46	51	51	30	43	58	50	47	41	46	43	48	52	59
