345	0	2700	187609	474	4	38	393	718	1013	956	846	647	518	414	368	276	231	223	242	198	178	195	168	181	173	173	159	142	173	147	122	131	149	124	122	121	110	139	117	127	127	90	112	108	90	107	94	98	85	112	88	79	87	99	69	78	62	87	77	62	56	69	75	66	59	65	69	54	56	60	61	68	48	50	67	58	50	44	58	39	49	47	65	53	35	47	57	49	62	41	44	46	49	56	47	46	47	53	43	49	52	37	41	40	53	47	45	44	43	36	66	38	44	40	41	40	42	46	31	44	44	38	36	41	42	35	35	43	48	46	37	48	40	37	32	40	37	39	44	41	45	54	47	40	28	39	42	33	41	36	33	37	35	39	30	25	34	39	33	34	33	36	35	34	33	37	39	35	31	30	37	34	20	38	41	45	36	25	36	29	32	27	41	36	37	28	29	35	40	44	22	32	35	28	38	29	37	34	31	41	33	34	37	31	33	31	25	37	25	27	33	34	32	33	36	34	36	24	25	29	31	46	25	30	33	36	29	36	43	34	34	32	37	33	39	31	27	26	36	36	29	30	34	37	21	32	30	27	33	27	41	46	43	30	30	30	21	30	31	29	36	27	41	26	40	31	39	20	43	49	44	40	31	38	37	37	32	38	32	40	41	35	35	32	31	36	28	41	28	37	32	32	42	29	28	26	33	29	27	38	42	31	35	29	26	31	26	28	39	33	27	34	32	27	38	35	36	37	29	43	29	38	39	35	43	34	31	27	33	22	38	34	27	30	32	28	45	54	33	32	25	32	36	37	25	27	32	32	44	40	42	31	28	40	28	44	30	26	33	30	30	33	39	35	43	33	28	38	34	40	32	21	29	25	27	29	32	40	24	39	27	28	27	27	19	33	34	41	29	47	22	33	38	28	31	33	35	30	39	27	26	25	23	36	33	33	37	40	32	33	50	21	43	20	31	37	39	34	35	38	27	29	25	24	36	21	35	24	22	35	41	29	28	33	33	33	32	26	29	40	25	25	25	30	34	26	29	26	34	29	34	35	35	34	30	29	35	23	38	37	29	35	36	33	33	24	39	41	44	42	38	27	30	42	36	28	44	29	34	28	25	39	25	37	32	28	23	36	34	29	29	32	25	36	30	34	26	39	40	30	31	35	39	27	28	27	30	30	31	30	27	34	29	32	29	32	37	40	35	38	27	27	30	27	28	35	41	27	34	27	30	27	36	27	35	34	31	39	36	24	26	26	26	37	40	25	33	33	31	34	26	27	30	32	30	34	26	32	28	43	26	39	25	28	34	30	40	27	41	27	41	28	37	29	27	41	30	28	29	25	36	33	37	33	32	39	36	24	26	33	29	26	29	28	31	40	34	27	30	35	36	35	29	37	40	31	26	23	23	32	34	30	35	29	38	24	38	31	27	26	31	28	30	22	29	25	22	32	36	35	20	27	32	31	25	37	22	22	35	30	21	33	40	26	32	26	38	37	32	24	25	31	30	27	35	34	35	27	27	39	30	31	26	31	43	20	30	27	29	31	27	28	33	32	29	27	28	43	31	28	29	26	26	31	32	28	30	36	39	34	30	41	40	23	33	35	27	46	38	36	23	18	39	27	42	28	27	30	26	26	30	44	25	31	43	19	29	26	22	34	30	34	29	31	33	29	32	25	39	30	28	30	29	27	21	31	31	30	43	14	37	30	38	32	36	35	29	29	38	37	27	32	45	29	34	32	32	33	33	31	29	26	20	34	24	32	29	41	29	25	32	24	33	25	22	27	29	29	34	30	29	31	37	28	26	30	29	28	38	28	28	37	33	39	30	30	30	32	43	30	31	23	32	47	27	31	37	28	37	36	40	22	35	26	34	35	37	29	28	34	30	30	35	24	34	36	30	31	43	38	30	32	30	32	38	38	22	38	22	33	28	25	37	25	24	29	29	25	22	25	37	40	26	22	27	28	24	29	28	29	34	33	32	30	24	37	30	27	37	31	21	34	30	26	25	34	30	34	34	40	33	32	23	27	32	19	35	31	28	43	20	30	28	35	30	25	25	26	27	19	38	32	36	25	27	36	31	25	23	26	31	21	37	31	37	25	38	19	25	24	26	34	36	27	26	30	26	27	30	24	45	26	30	32	34	27	37	31	29	39	30	32	30	25	31	35	31	25	32	28	35	45	23	28	42	28	24	26	29	29	35	13	33	29	35	33	34	28	23	23	39	27	35	34	30	29	35	31	26	35	37	40	31	18	26	29	36	28	33	34	50	21	35	29	40	27	25	32	28	34	35	29	32	39	22	35	27	32	31	24	25	33	25	39	37	31	32	42	25	31	29	32	30	32	27	32	22
345	1	1900	187732	498	4	88	538	827	993	863	737	619	486	386	376	271	245	199	213	189	158	160	156	149	131	141	130	109	127	112	123	98	114	99	99	99	103	100	94	98	85	90	82	87	78	81	84	65	66	72	69	70	82	62	58	74	61	59	63	77	72	61	48	48	37	62	65	48	52	63	53	56	59	45	47	46	56	55	59	52	51	54	61	40	47	49	46	55	53	57	54	51	49	51	41	40	49	49	30	43	58	58	50	44	45	62	50	35	53	44	44	44	35	41	34	43	44	53	39	55	48	49	49	45	50	49	42	45	47	45	38	47	43	41	50	42	33	44	52	49	45	39	46	37	40	62	47	46	54	43	44	42	44	37	45	38	33	59	40	45	49	43	51	42	49	43	45	39	46	42	37	46	38	38	54	28	41	40	43	43	34	41	29	46	37	42	41	45	35	50	36	44	50	47	32	35	44	41	33	39	55	41	46	43	42	38	45	36	32	41	50	41	43	44	30	45	41	40	45	39	44	36	27	36	37	48	44	42	43	35	43	38	28	42	45	46	34	45	66	40	41	31	40	48	51	38	48	29	42	49	44	51	42	44	37	45	43	44	37	48	42	43	37	44	42	50	33	26	19	54	38	42	38	43	47	40	45	35	54	35	48	39	40	44	59	51	41	45	42	32	38	44	56	51	45	32	29	43	45	48	49	34	36	42	44	43	42	29	42	43	43	49	35	46	39	29	42	49	46	41	31	42	26	39	28	34	43	40	43	49	49	53	32	45	28	44	35	38	43	44	39	41	38	40	42	39	40	37	33	43	40	40	35	29	37	46	52	49	37	34	40	40	45	47	31	36	45	48	41	44	36	52	33	43	36	38	40	52	36	46	45	42	52	42	34	47	39	44	45	42	35	49	41	41	43	41	38	48	33	47	56	44	34	25	47	39	33	44	34	33	49	42	38	48	35	30	42	55	38	33	45	38	41	44	36	25	49	32	33	44	41	41	28	33	43	42	41	50	40	40	43	45	46	45	30	43	37	53	43	39	48	41	39	28	38	37	37	40	43	41	39	34	37	36	40	38	51	47	39	50	52	34	33	44	35	44	42	40	44	38	43	49	34	45	37	48	34	31	48	41	48	43	42	38	37	29	39	37	36	51	51	57	52	31	46	41	44	35	38	38	41	33	33	52	35	38	36	32	40	41	34	34	33	39	43	40	40	40	50	40	38	35	35	39	29	36	34	39	37	40	48	52	42	33	30	43	37	33	50	41	26	45	42	43	41	28	43	41	36	30	42	44	49	40	40	35	48	34	32	31	54	35	56	45	44	56	24	41	39	38	45	42	46	38	47	40	35	39	29	40	45	42	42	33	40	39	49	34	43	36	31	42	45	42	33	33	30	33	40	46	36	53	30	38	35	38	43	39	36	38	44	44	40	38	49	34	40	42	45	44	29	57	43	43	41	34	37	36	34	45	44	36	32	38	34	26	42	48	35	35	27	44	37	51	38	41	39	45	43	47	35	26	34	47	36	50	34	42	50	28	36	40	44	36	37	36	36	28	39	27	56	43	31	45	50	37	49	48	40	36	40	46	42	47	38	38	43	36	30	40	38	29	44	41	36	44	50	32	41	40	37	45	36	34	37	38	43	40	38	43	43	34	38	43	42	27	37	47	29	39	37	40	50	42	42	30	35	43	30	39	41	42	36	28	25	44	43	48	36	34	29	35	42	36	42	37	35	45	36	42	45	34	42	40	39	38	42	40	25	46	38	41	42	58	58	30	41	28	33	46	40	41	34	37	39	35	44	35	48	42	40	36	27	30	30	36	43	39	40	41	35	41	44	27	42	34	32	37	43	45	41	34	40	42	55	40	35	51	54	29	41	34	44	32	56	37	27	42	31	44	34	39	43	37	43	38	35	39	42	39	43	34	29	43	48	41	49	29	36	43	40	32	42	36	31	40	40	43	25	43	31	42	60	42	36	38	35	35	36	31	40	43	44	49	39	34	44	46	33	36	26	39	47	47	40	43	45	35	38	46	39	43	50	37	24	49	45	44	43	49	41	38	31	38	45	45	46	39	24	45	41	36	36	34	39	21	37	38	37	50	33	53	40	41	32	33	43	48	34	40	44	40	35	38	51	33	37	34	43	32	44	40	43	40	54	49	34	36	35	39	43	43	30	31	38	50	43	57	42	38	38	33	46	43	40	44	38	42	40	37	39	30	35	47	39	47	39	38	35	39	28	42	37	31	47	38	52	43	37	44	46	31	44	38	42	42	42	41	45	30	35	38	44	34	42	42	46	29	36	41	40	39	39	45	40	33	35	31	36	26	33	31	42	33	32	41	47
345	2	2100	187855	456	2	56	451	793	999	970	818	664	596	481	368	300	302	241	265	227	220	209	203	180	149	185	175	147	145	149	150	137	132	126	134	125	108	113	131	121	103	95	103	110	92	87	82	70	86	89	76	82	62	76	57	65	59	72	66	59	49	64	55	60	62	67	64	40	66	66	58	71	52	55	65	52	47	53	55	70	56	53	53	36	40	54	46	53	52	70	45	63	59	47	50	50	50	55	44	50	58	49	41	52	48	53	46	43	57	40	59	39	49	28	53	44	44	53	48	41	36	53	47	50	48	39	36	43	32	41	46	38	37	44	36	44	44	31	49	35	46	48	38	39	37	38	44	50	27	38	41	40	45	36	37	43	27	46	48	45	43	28	37	39	50	42	37	36	52	40	43	44	36	40	50	43	50	36	40	50	34	47	43	48	32	41	47	40	33	43	32	67	48	38	26	56	39	43	38	31	34	37	35	38	28	32	40	38	35	35	41	34	33	46	37	38	51	43	37	43	40	36	39	24	38	23	39	46	44	38	28	35	41	49	46	41	37	43	34	37	44	39	53	41	40	35	35	29	41	41	43	41	33	38	42	24	33	45	31	42	50	49	37	35	36	46	37	36	33	37	50	33	47	35	41	50	40	38	35	36	31	47	39	33	32	33	26	34	37	44	40	46	26	43	25	34	36	41	46	44	26	34	47	37	32	37	40	45	40	46	46	29	52	43	44	33	37	38	34	47	42	37	36	28	54	45	35	29	46	30	33	51	38	34	33	36	31	32	42	33	51	31	33	43	39	35	31	44	46	45	41	34	37	39	41	31	34	34	45	38	41	43	45	37	30	44	43	36	35	42	42	55	32	36	41	32	45	40	40	48	33	38	37	23	37	31	29	39	42	40	41	35	45	40	41	32	26	28	41	33	37	30	64	32	40	28	38	44	32	35	32	44	41	31	44	42	37	39	41	38	37	36	42	31	32	34	39	41	46	36	34	51	28	42	42	47	37	31	61	28	38	37	44	35	24	31	30	37	29	36	34	41	38	32	37	39	39	41	36	37	48	33	37	35	26	34	36	39	32	44	36	35	33	42	32	29	39	37	35	24	41	44	35	35	35	41	26	26	44	35	35	37	31	34	34	35	36	36	42	44	29	45	34	45	41	46	40	30	36	30	41	43	28	45	30	39	40	38	50	39	44	36	38	39	36	39	40	31	34	24	35	22	34	44	32	42	37	32	36	28	36	38	37	45	32	45	36	38	38	37	36	29	38	27	30	38	35	34	41	37	35	31	45	37	41	38	40	36	40	37	37	30	37	29	34	34	23	38	37	24	39	41	48	25	45	46	32	31	42	34	57	37	37	35	38	34	31	33	48	34	33	48	40	36	34	43	47	34	33	41	39	40	44	32	43	26	46	36	43	31	39	26	45	25	33	39	30	30	31	39	31	30	40	35	29	40	37	40	45	35	43	32	31	35	41	47	32	34	32	36	34	51	30	46	43	48	38	40	46	34	24	44	37	46	30	32	37	28	40	36	37	37	26	33	35	32	40	34	31	32	35	33	44	38	32	27	39	33	39	39	37	37	39	48	33	43	50	33	39	40	42	38	41	39	24	46	36	31	50	35	37	35	55	47	29	37	32	37	39	40	35	25	40	32	39	40	44	33	28	51	41	35	35	33	42	42	32	33	36	30	37	31	39	36	48	37	41	34	33	31	37	29	41	29	34	46	42	32	42	35	31	40	34	30	39	41	31	45	32	36	45	36	35	43	42	29	36	38	31	36	44	42	45	44	30	29	41	46	32	37	28	32	39	44	33	30	46	37	33	36	36	38	34	40	44	32	37	37	40	38	34	28	45	37	31	37	38	38	33	42	35	36	45	38	42	32	38	47	34	46	35	40	39	45	38	35	31	53	29	32	30	54	31	38	36	48	31	32	40	36	30	31	26	24	26	44	39	45	44	35	37	31	40	31	37	27	30	39	35	39	41	36	43	31	38	28	38	36	35	43	37	34	38	36	41	33	44	44	33	42	38	27	46	34	51	41	36	28	36	40	40	34	31	34	26	38	41	38	38	48	38	25	36	40	29	25	35	41	33	31	39	40	39	48	32	35	44	32	25	53	27	35	35	44	36	38	36	40	26	46	34	35	24	35	34	52	35	36	40	40	26	37	42	22	27	55	40	34	43	47	43	39	32	40	38	43	36	34	22	28	40	33	28	28	41	32	43	45	44	27	37	29	33	26	39	35	45	35	39	32	38	34	42	40	31	26	41	34	43	53	38	42	26	27	33	37	36	38	37	38	40	42	32	53	42	46	39	33	38	34	35	41	46	31	43	37	36
345	3	3500	187978	465	3	77	526	871	1076	1078	997	844	684	573	433	363	358	311	296	257	262	229	215	209	214	171	185	168	180	160	165	142	158	139	122	138	129	113	138	132	131	125	99	99	95	108	101	87	98	89	90	92	85	70	73	73	67	67	70	73	80	69	72	72	73	57	70	56	79	67	69	62	64	71	58	69	70	57	55	57	56	63	57	55	65	71	65	58	60	53	59	46	51	53	53	60	35	55	46	49	55	42	53	52	45	50	50	53	46	40	36	52	46	56	50	51	43	51	37	49	56	46	52	45	43	46	41	40	41	51	41	52	33	45	40	46	43	33	58	41	40	52	46	40	43	50	45	48	40	48	47	42	51	45	44	47	40	39	39	50	43	42	42	44	41	37	46	35	47	36	52	37	51	32	40	32	48	45	35	37	51	57	39	39	37	47	43	47	37	41	39	33	49	42	30	37	48	31	41	41	38	53	53	46	47	46	29	47	37	37	47	34	56	43	38	36	42	34	47	49	43	30	47	48	46	41	34	62	45	38	38	45	44	45	45	41	54	36	37	41	46	32	54	43	39	49	40	39	44	38	35	36	38	49	39	58	47	31	49	40	37	45	30	49	43	32	36	53	42	46	30	38	45	43	40	42	34	41	41	39	37	47	46	39	31	33	50	39	47	50	43	37	31	33	37	54	30	43	45	35	37	34	52	41	45	47	36	41	46	52	40	51	42	33	41	29	32	32	48	60	39	44	28	21	36	41	40	40	43	34	51	46	48	36	36	48	46	47	47	34	44	51	51	38	32	43	31	57	41	40	42	34	44	42	38	41	39	44	46	32	42	34	36	31	42	35	44	30	36	37	39	39	43	49	44	46	28	45	37	42	44	42	41	34	39	48	38	42	40	28	35	29	32	49	38	44	43	38	35	33	29	40	36	43	46	43	33	41	36	31	40	37	36	43	37	43	41	39	33	35	38	35	39	49	34	37	39	43	41	43	38	42	39	41	44	30	31	34	54	44	42	36	34	33	39	39	44	36	34	35	49	30	30	33	39	34	23	37	31	39	42	33	31	36	39	40	34	38	52	43	56	33	52	40	32	23	46	37	51	47	50	36	44	31	47	47	36	40	35	36	37	45	33	34	35	45	44	39	44	38	52	44	28	26	55	37	54	52	49	33	35	34	31	37	36	49	43	42	44	46	32	44	39	35	39	37	29	40	41	40	31	36	44	40	40	43	40	42	44	44	33	50	39	41	46	41	48	36	36	41	41	37	44	39	38	36	49	50	39	45	50	38	32	32	43	37	39	41	36	50	47	52	32	32	45	46	33	36	40	35	46	43	43	37	49	38	42	38	40	44	53	43	39	42	52	41	33	38	38	32	38	41	34	31	42	46	35	38	38	36	43	53	39	40	46	32	38	48	49	48	50	36	39	31	41	32	39	43	39	37	39	29	38	45	35	38	35	35	43	37	45	36	38	50	44	45	53	39	41	46	40	35	30	28	45	33	32	42	45	48	48	32	42	53	29	43	49	45	60	36	36	44	37	28	33	50	40	42	44	43	37	44	39	33	32	36	35	32	40	42	47	37	45	23	40	40	41	47	41	40	33	34	45	35	34	30	33	37	33	29	39	47	56	39	31	41	36	33	33	39	36	39	34	31	38	39	37	42	29	28	36	38	35	32	33	34	43	42	36	37	32	29	39	35	36	38	32	43	37	38	42	44	40	38	45	33	41	37	45	49	29	42	40	37	40	35	47	37	48	37	41	44	33	43	38	40	44	54	33	39	51	36	37	32	38	39	45	38	42	53	40	39	49	37	43	37	35	46	34	38	37	39	39	28	35	42	22	42	42	39	39	34	45	41	37	49	45	46	39	43	39	44	39	43	37	31	45	45	36	36	33	27	39	48	34	36	44	47	43	28	48	27	41	32	41	42	50	38	32	47	41	42	47	56	49	37	42	37	36	38	38	49	35	33	48	41	48	39	41	38	43	41	38	29	34	35	46	38	41	34	43	41	35	34	45	34	36	41	51	36	43	36	49	45	44	34	52	44	38	34	40	35	36	33	38	51	45	37	33	37	43	40	35	39	44	27	39	37	34	29	44	40	43	36	41	48	37	32	37	36	38	41	44	50	41	35	30	36	42	34	31	45	41	34	43	54	45	45	46	35	43	43	43	38	41	39	23	40	32	36	35	42	35	31	30	45	47	37	41	33	45	43	43	36	43	36	47	49	44	46	25	34	37	27	33	41	41	48	34	40	34	44	43	38	46	57	43	40	36	46	46	38	37	44	38	37	31	48	46	40	29	37	43	31	38	41	26	46	41	45	41	34	35	37	28	36	35
345	0	2700	188102	479	2	35	347	682	996	1019	988	796	693	617	469	438	378	307	321	281	267	260	230	247	209	208	197	171	204	172	185	172	158	134	146	122	159	164	117	114	137	109	119	104	118	114	101	88	93	85	84	86	77	89	66	74	82	74	71	72	78	82	65	66	65	77	60	54	59	64	59	57	61	63	48	43	58	57	49	58	44	46	54	67	48	47	47	44	60	37	51	55	59	48	58	47	56	45	51	49	44	38	57	26	36	34	44	43	38	60	32	49	44	33	48	41	27	41	38	29	40	40	40	37	26	38	32	40	38	46	41	44	31	41	30	43	37	37	40	41	27	41	32	31	36	37	36	39	34	23	34	24	33	30	33	38	41	34	30	39	31	42	28	43	38	22	29	28	49	41	35	38	41	43	41	42	31	38	29	41	34	35	28	30	37	28	38	30	37	42	29	36	36	29	34	32	39	38	25	38	29	26	42	28	39	23	43	39	33	32	29	30	36	32	31	43	41	24	30	35	40	23	24	26	28	26	29	36	35	40	43	28	25	37	27	31	31	29	39	33	25	24	32	37	43	28	28	36	31	29	31	30	24	29	34	22	30	40	26	40	28	37	37	32	20	27	44	30	21	26	38	23	37	26	32	40	34	36	29	29	33	37	23	27	28	26	40	24	37	40	35	26	34	33	18	37	23	36	25	35	16	26	29	28	38	28	36	24	31	32	26	31	32	36	28	38	35	38	38	45	37	37	33	30	20	27	29	31	33	43	29	27	23	36	26	34	39	17	33	28	32	32	24	22	42	26	21	30	38	14	34	28	35	29	33	29	29	23	36	21	36	32	26	25	32	27	28	37	25	33	17	30	35	26	32	36	32	19	35	31	20	34	44	28	20	25	32	28	26	38	20	31	22	27	26	34	30	27	45	42	26	38	33	33	32	24	35	34	36	35	24	30	25	31	26	28	27	23	25	25	28	30	34	30	22	37	23	27	31	33	22	37	29	37	26	28	30	26	29	24	30	29	24	31	32	28	38	32	30	27	26	22	30	35	39	24	31	39	20	33	28	30	27	29	25	35	36	20	33	40	18	28	37	31	19	25	42	27	26	30	30	25	30	26	31	27	26	31	29	35	25	33	30	43	25	24	33	28	40	34	24	31	27	33	30	29	29	31	29	24	24	30	26	25	33	26	38	31	32	32	34	32	28	30	31	34	23	32	31	30	37	21	23	27	32	36	34	28	36	27	37	26	34	35	35	22	41	35	19	31	25	30	21	25	30	19	20	30	36	31	28	31	23	24	35	18	32	30	38	27	31	30	38	32	34	27	23	30	17	31	23	29	26	31	28	30	28	28	21	26	20	32	32	21	29	43	28	25	19	29	32	30	34	27	27	32	37	37	29	23	21	34	31	36	24	22	36	28	30	32	24	27	31	23	31	23	34	24	21	36	28	13	33	26	27	37	34	30	32	29	26	37	16	21	32	29	31	30	35	29	33	24	41	32	33	35	42	41	24	38	26	32	25	47	34	19	34	33	29	25	36	27	27	26	23	28	24	32	27	33	27	40	26	29	30	19	27	18	25	22	29	28	33	37	35	25	25	38	34	29	28	27	14	25	30	26	21	22	23	30	18	27	26	18	25	30	31	20	27	27	30	24	26	33	26	36	31	29	23	30	29	24	27	24	22	41	33	26	23	28	23	33	19	36	30	34	36	22	19	37	29	40	32	20	29	24	24	34	35	30	25	27	28	23	27	30	28	28	35	34	31	26	21	26	28	30	23	39	21	29	30	30	15	29	19	32	19	17	20	27	28	23	28	24	27	29	25	28	28	29	32	35	35	24	21	28	29	27	27	23	26	42	28	23	22	26	30	28	35	31	39	33	20	20	35	24	27	21	33	24	19	26	37	23	29	28	23	24	36	35	31	21	21	20	41	24	31	25	34	23	32	30	29	26	33	27	36	41	35	28	23	24	25	29	18	30	21	27	30	26	32	32	28	28	24	30	40	16	17	29	35	20	34	33	25	26	21	27	40	26	32	21	28	27	16	24	32	25	22	28	21	28	20	34	25	35	36	38	25	36	31	28	23	25	32	29	27	30	28	34	28	38	27	26	30	33	20	24	29	35	38	28	27	19	26	30	32	31	26	27	28	28	36	35	25	28	23	33	19	29	35	33	24	19	19	24	29	23	14	18	37	23	28	23	17	30	34	30	30	19	39	26	30	41	25	33	31	32	25	27	24	30	29	32	38	35	25	32	24	25	35	30	28	19	21	29	23	26	23	25	30	31	35	29	24	40	28	22	24	28	33	25	30	26	21	30	26	14	23	31	27	29	32	28	33	25	26
345	1	1900	188225	541	5	86	636	948	1127	1023	923	786	620	532	480	377	311	333	293	251	250	227	209	176	198	181	162	140	137	141	139	132	126	118	115	109	96	95	109	99	83	95	107	79	75	76	91	85	72	75	64	87	59	65	65	60	53	71	62	75	60	71	69	63	58	52	53	57	54	63	47	64	63	57	55	41	61	54	46	42	53	42	46	46	43	47	47	35	49	47	49	48	50	46	55	40	38	45	48	47	43	40	54	25	42	41	42	40	44	37	33	35	34	40	44	46	47	30	36	45	37	28	44	24	44	39	37	43	34	44	39	54	44	44	40	32	50	40	36	45	47	45	27	38	34	38	38	33	36	35	32	35	41	46	36	29	47	43	41	28	40	33	36	38	24	40	45	41	26	42	39	34	33	37	37	36	41	34	37	30	40	34	28	29	40	31	44	34	30	35	57	31	34	39	37	44	35	27	34	33	35	36	43	42	38	35	52	49	31	40	39	31	37	38	36	33	38	34	22	45	39	42	33	34	37	38	40	44	28	34	31	31	36	31	33	35	27	39	39	45	26	32	36	34	38	40	48	30	22	42	25	32	25	39	37	36	31	24	28	28	49	26	38	33	24	39	30	44	35	47	20	35	40	38	39	34	39	37	37	36	28	39	40	40	39	35	36	41	41	40	29	36	30	38	53	40	35	40	26	35	32	47	45	23	32	44	45	34	35	31	29	36	34	40	35	30	43	38	29	27	39	37	34	28	31	42	33	32	41	33	35	36	42	37	26	29	35	43	25	41	49	39	43	37	34	42	42	34	35	32	39	38	33	46	38	35	30	45	40	48	32	47	18	37	36	41	34	44	34	32	31	41	25	38	40	37	41	40	43	37	35	35	36	30	41	39	31	36	34	40	27	33	35	37	44	34	27	34	28	42	27	31	32	30	30	33	36	42	32	22	41	33	29	34	30	46	34	47	32	45	19	41	28	25	30	44	45	33	47	39	46	25	29	32	37	34	44	29	41	36	40	30	50	25	39	35	28	35	37	31	36	45	35	27	48	33	44	36	40	35	39	27	27	38	30	32	31	39	31	39	40	35	30	45	37	28	33	29	45	41	42	35	41	36	33	34	34	38	32	37	26	47	31	27	43	33	23	27	28	35	25	33	40	36	34	39	26	29	42	46	32	30	35	35	30	36	38	33	41	37	29	33	27	25	32	23	32	26	38	30	33	33	35	34	33	46	39	26	42	30	35	33	29	36	32	34	46	31	31	48	28	41	36	33	48	34	41	36	29	25	45	40	28	33	40	29	27	40	43	31	30	33	28	39	36	53	40	33	41	35	37	31	37	37	45	40	33	48	42	39	27	29	35	24	30	36	50	38	36	44	43	40	34	39	34	35	44	27	43	36	38	29	37	49	31	39	32	30	39	36	36	41	24	36	44	42	44	20	35	38	28	36	45	35	45	32	28	39	39	42	30	29	40	33	34	45	28	42	40	31	38	31	35	33	43	36	43	46	39	23	38	42	35	39	37	33	36	39	44	31	43	38	40	33	30	31	45	26	29	36	40	33	28	42	42	32	48	44	29	31	34	43	39	18	28	39	40	27	32	37	39	37	42	38	32	28	28	35	29	34	46	32	38	39	26	36	31	33	31	33	39	35	39	27	32	32	37	49	37	40	35	40	39	38	34	22	36	22	25	42	30	39	31	43	39	31	40	30	35	33	37	34	43	31	36	34	40	34	49	35	39	33	38	23	38	52	38	24	42	24	31	36	35	35	39	37	35	43	35	40	37	26	38	34	41	44	40	23	34	38	39	44	37	29	29	43	29	34	37	30	39	30	32	40	38	34	32	39	39	31	30	23	25	45	36	40	40	34	32	38	30	36	28	34	42	40	37	34	37	23	27	34	34	31	34	39	33	25	47	42	43	31	43	32	35	28	40	38	32	42	33	35	30	48	36	31	29	37	33	40	28	28	40	31	28	41	34	34	32	46	27	25	35	31	32	43	41	37	25	37	38	39	31	30	37	24	40	28	40	31	32	43	33	27	41	36	35	35	50	34	37	41	32	38	32	34	24	34	32	34	44	28	26	33	28	37	36	43	36	31	48	23	30	31	43	32	36	32	39	27	32	32	40	38	33	42	34	25	37	25	37	40	33	39	38	36	29	54	41	24	28	34	30	32	35	42	32	28	29	33	41	33	35	41	46	35	32	29	43	43	33	39	34	42	30	38	34	38	38	43	28	37	29	42	32	34	45	30	34	39	29	39	17	29	32	32	35	43	37	25	40	34	37	49	37	41	33	35	35	37	34	37	37	33	30	45	27	36	35	31	35	31	33	30	35	26	23
345	2	2100	188348	550	3	43	473	808	1048	1011	909	774	599	492	430	354	316	291	287	247	260	210	217	225	194	182	174	164	151	162	159	141	132	130	129	120	121	118	110	96	95	94	86	85	83	84	88	84	74	72	94	76	90	74	70	70	74	59	61	75	74	68	66	63	63	75	50	59	63	60	67	69	53	46	55	45	57	60	58	58	42	74	54	52	52	44	50	36	53	58	41	41	46	44	41	43	45	44	40	46	46	33	47	35	53	40	52	43	35	40	47	34	41	38	38	50	42	36	27	42	29	38	45	37	32	46	29	27	43	27	39	31	32	34	54	40	28	41	36	34	36	42	35	35	39	38	36	39	36	42	29	43	33	33	32	30	34	28	41	44	46	33	31	38	36	39	37	23	40	42	40	27	38	38	35	27	35	42	42	32	34	37	43	34	27	35	34	38	44	47	39	35	29	35	31	29	43	31	33	24	38	38	32	34	34	47	28	33	32	31	39	22	30	26	34	44	35	36	35	29	34	41	23	42	26	48	25	31	31	30	29	29	51	28	38	33	40	38	38	32	37	36	29	29	40	23	27	33	35	50	32	27	39	23	33	31	31	38	30	33	31	34	37	33	27	39	33	40	42	32	27	39	30	31	39	27	17	29	44	32	35	29	39	24	43	36	39	40	44	36	35	34	38	36	22	36	27	31	34	29	33	38	32	27	29	27	30	47	28	37	27	48	29	29	31	39	25	33	35	28	35	50	27	34	24	30	29	34	29	40	29	34	29	31	38	34	39	27	48	31	29	29	40	34	38	34	26	31	32	37	43	37	29	28	36	31	45	30	28	30	33	40	24	26	37	34	31	34	39	36	40	29	25	24	26	26	40	38	31	33	27	32	38	41	24	28	33	38	33	23	32	19	27	23	37	44	30	36	28	29	33	34	28	32	31	28	32	32	27	33	29	34	23	35	22	44	34	39	35	35	33	35	35	38	35	25	35	37	37	34	27	31	30	36	33	39	27	38	30	30	39	45	29	29	31	25	23	31	31	34	39	36	26	41	29	28	32	39	33	33	40	23	25	26	36	44	31	35	34	33	34	26	40	28	28	32	28	28	42	24	38	23	40	30	36	32	40	33	34	24	32	38	43	34	28	28	29	33	31	36	25	39	33	39	39	30	44	28	39	32	33	21	27	29	34	29	32	36	29	32	27	26	28	26	28	35	26	30	40	30	43	33	32	34	46	25	24	29	22	28	31	33	27	34	38	35	32	27	29	23	36	38	41	34	28	25	27	44	42	35	28	30	30	32	37	36	36	32	36	40	28	26	46	33	36	39	37	37	37	24	35	24	28	35	35	31	34	44	27	40	35	37	38	28	31	31	35	35	25	31	38	33	42	28	24	30	37	27	28	36	27	25	23	45	35	29	36	28	32	39	27	21	28	27	41	34	41	24	33	19	36	51	35	39	32	35	32	39	39	31	31	29	26	33	28	33	25	36	31	29	30	17	39	37	28	31	27	32	29	32	27	41	27	35	42	28	27	28	28	28	33	28	31	27	33	42	30	26	33	27	40	35	27	37	28	27	33	42	31	23	35	34	35	40	41	34	21	44	30	30	24	38	33	31	28	20	30	35	31	36	32	31	24	36	24	35	31	31	26	20	20	37	44	34	31	39	30	35	34	27	40	41	35	27	34	34	39	34	33	36	32	30	35	25	19	38	26	33	25	31	42	38	34	37	36	31	23	28	26	19	28	49	30	32	32	38	34	25	28	29	35	28	27	31	41	41	27	33	24	33	34	30	26	32	43	31	40	25	34	37	35	29	30	31	37	29	27	36	32	29	36	37	41	35	35	31	30	30	36	26	30	33	42	26	43	18	25	40	16	40	30	27	35	30	36	25	23	26	36	32	30	26	33	21	30	31	25	26	38	28	31	30	39	36	34	31	25	37	37	33	32	30	40	34	39	28	37	31	30	41	28	24	32	35	19	23	30	27	37	36	34	36	27	38	37	25	32	40	29	32	42	35	38	31	34	35	30	35	30	29	27	30	41	39	28	41	33	26	31	30	28	42	32	34	22	27	34	39	46	33	33	28	38	21	26	34	25	33	28	32	32	28	35	41	36	23	33	28	29	37	25	21	30	34	35	28	28	30	44	38	27	32	36	27	28	26	26	34	34	36	40	31	40	28	31	38	22	41	28	29	45	39	29	32	43	29	26	20	38	32	36	27	34	42	23	31	31	35	44	30	21	31	43	37	29	30	39	26	35	32	35	27	25	29	27	27	26	31	34	31	23	22	36	50	28	34	40	29	27	38	36	34	31	40	27	33	27	31	23	32	35	38	31	32	36	35	45
345	3	3500	188471	487	7	35	366	755	1002	1052	1047	878	720	584	466	443	364	324	306	295	259	235	241	224	226	208	193	206	164	159	152	143	142	147	140	122	120	139	134	116	110	112	100	104	114	109	101	90	104	88	91	81	84	80	78	79	70	85	83	78	71	62	74	56	65	56	61	71	77	56	63	51	61	50	60	55	50	51	57	43	59	39	60	62	58	46	54	36	52	51	60	47	64	36	51	39	42	52	38	34	50	45	44	41	44	43	37	47	38	41	42	41	35	44	37	31	40	34	35	34	50	46	43	33	35	46	38	36	45	35	47	38	37	25	32	49	32	40	36	36	42	36	27	45	48	30	39	40	43	26	34	35	27	32	52	39	42	38	38	29	33	36	27	29	36	27	31	37	27	44	37	45	47	42	31	45	30	44	32	37	43	32	38	40	37	27	37	40	36	28	37	27	39	40	38	33	38	30	32	38	30	37	49	40	48	26	41	28	45	37	37	34	28	43	43	54	41	49	34	35	36	30	43	30	44	41	29	35	33	33	38	33	35	38	30	34	36	39	39	38	34	32	44	42	46	36	30	38	43	40	46	22	37	38	40	30	39	28	37	28	38	33	40	32	32	36	41	41	35	29	42	30	25	36	36	39	46	51	25	35	39	34	39	30	31	37	38	28	26	40	35	37	29	42	30	33	32	29	31	34	31	42	41	30	38	32	30	30	28	28	30	33	38	33	36	27	29	34	24	34	30	33	35	26	21	41	33	37	39	33	31	42	38	31	31	37	40	39	27	31	42	29	26	35	29	32	45	30	46	36	22	28	36	29	27	28	30	30	20	29	32	36	36	49	37	33	46	28	34	32	32	27	39	33	34	22	27	37	44	27	29	37	22	43	22	37	43	27	33	38	30	23	37	31	36	22	29	27	31	32	30	30	30	34	38	29	37	23	30	31	26	34	27	32	28	38	29	40	31	33	38	27	31	18	29	29	20	36	32	41	33	48	39	38	40	32	29	28	35	27	28	37	20	24	26	38	30	27	37	26	35	31	31	33	33	24	29	29	23	32	33	38	40	37	28	32	24	35	41	27	36	25	28	33	24	39	33	28	33	28	32	39	27	16	25	40	23	37	31	31	34	39	30	26	34	36	22	23	30	30	25	33	32	26	24	26	34	43	23	40	28	26	41	29	42	30	36	35	37	23	36	36	34	19	36	30	28	39	32	35	36	38	34	42	41	28	37	35	25	25	34	38	25	25	31	26	30	30	29	38	30	25	31	34	29	32	20	26	37	32	36	26	29	21	48	31	32	37	26	28	32	29	43	40	37	40	33	37	28	41	32	41	24	44	25	28	40	30	25	32	36	41	34	33	28	31	28	26	39	32	35	28	39	22	38	30	37	32	25	43	30	37	22	40	25	33	26	32	20	29	31	41	38	21	27	32	28	29	18	34	29	48	38	28	32	38	32	21	33	30	24	31	29	30	27	30	34	34	33	31	30	26	28	31	27	47	26	47	30	31	24	38	38	32	31	33	26	27	41	39	30	34	40	33	19	27	41	33	44	35	34	32	37	52	41	31	33	23	44	32	35	28	35	30	25	28	38	29	45	24	31	25	22	37	38	36	31	35	34	36	36	22	37	38	33	33	29	16	43	41	34	35	38	34	32	25	41	32	29	31	25	27	36	28	26	25	30	34	37	26	23	26	38	37	28	37	26	34	31	27	33	33	34	21	29	41	20	23	22	29	29	28	32	25	31	32	28	26	42	45	38	33	27	33	35	26	31	32	27	29	36	38	29	38	30	32	31	35	27	36	23	39	29	46	34	43	37	25	29	30	26	19	30	30	36	32	33	32	39	37	36	39	24	28	33	19	28	37	31	38	35	26	24	33	30	31	28	29	26	35	30	37	27	23	30	35	34	28	33	31	34	35	29	34	40	38	28	23	26	35	28	39	33	33	39	22	27	22	39	28	32	29	34	28	35	30	37	41	41	23	38	39	33	34	36	28	22	34	30	29	47	30	28	37	29	36	28	20	32	22	26	31	40	38	30	19	36	25	30	37	35	46	38	23	39	32	34	30	37	25	27	22	34	38	20	37	30	33	27	23	33	26	26	24	34	34	25	27	40	34	26	29	28	37	31	33	33	25	29	35	28	24	36	24	30	34	37	34	30	30	40	34	27	37	22	30	41	33	38	38	24	33	27	32	31	29	40	27	24	39	28	17	31	33	38	37	31	30	29	27	38	23	33	20	33	33	37	36	35	21	46	25	30	30	34	28	18	34	43	22	28	31	28	21	31	33	29	34	21	33	32	30	32	37	34	36	39	30	22	33	27	32	30	28	24	28	18
345	0	2700	188595	455	3	18	265	587	929	897	941	807	710	620	499	390	391	320	299	288	274	246	255	213	233	207	201	201	210	161	184	192	169	150	169	134	161	159	144	147	131	121	119	122	130	97	104	95	100	103	97	98	92	101	97	81	76	85	83	77	70	68	98	68	72	64	61	61	66	74	71	64	67	55	52	47	53	62	57	64	50	58	65	43	50	48	51	37	45	46	46	47	39	45	43	49	42	34	41	47	45	38	44	46	36	42	34	37	44	38	27	56	31	32	36	33	38	50	46	41	47	32	29	39	40	37	42	40	28	33	47	30	41	40	37	32	28	44	39	34	26	29	44	39	40	30	42	42	43	43	36	35	28	37	36	30	41	45	31	40	28	36	24	43	26	42	29	40	37	37	29	39	34	33	27	41	47	26	35	48	30	29	38	35	37	34	36	32	36	31	24	22	38	40	30	46	35	36	25	34	24	41	22	27	39	29	31	25	36	30	32	32	29	52	36	26	35	30	27	30	22	34	25	31	32	37	43	34	29	31	39	30	35	30	30	31	34	27	38	26	38	23	34	29	32	34	33	40	33	30	24	27	39	27	35	35	38	52	36	28	34	28	27	29	28	40	32	33	24	40	27	30	21	27	26	35	31	34	33	24	35	34	29	32	18	39	27	37	37	21	28	25	42	27	40	29	40	26	24	50	33	48	40	29	35	27	33	26	29	25	31	28	30	32	35	37	34	28	27	22	33	25	35	33	36	34	30	30	26	31	29	26	34	29	32	30	27	26	27	40	19	30	27	29	33	35	27	31	27	36	38	39	29	31	38	36	28	27	30	30	36	26	29	23	22	33	26	36	21	33	42	31	26	24	23	23	22	31	32	27	26	27	25	26	36	32	24	30	20	20	26	31	32	24	22	38	37	31	24	22	25	30	41	27	31	24	31	27	32	38	33	30	36	30	23	32	29	33	32	33	40	30	30	24	24	36	28	23	22	29	34	35	26	26	39	24	27	23	30	31	35	29	36	37	31	33	31	22	31	24	21	21	36	30	23	35	31	23	21	31	31	32	27	28	41	24	31	24	35	34	37	29	23	31	28	33	35	28	31	31	33	30	35	29	28	41	29	24	34	37	39	25	24	24	21	23	21	32	32	33	32	31	27	29	29	29	32	28	23	38	28	27	35	20	40	24	21	33	29	26	21	31	27	34	28	30	27	34	19	36	29	33	27	22	28	27	38	41	23	26	32	29	28	38	33	21	37	27	43	26	29	31	27	41	22	30	25	31	26	22	32	26	32	32	22	34	35	33	39	37	27	40	28	34	34	29	31	26	30	29	27	35	37	30	27	29	20	21	33	27	39	34	32	27	32	27	29	28	36	33	20	27	28	32	23	29	34	38	22	31	31	28	31	31	36	32	42	22	28	26	22	30	30	28	32	46	27	26	34	43	22	36	26	27	25	30	40	27	25	35	25	36	40	23	23	36	21	28	29	26	21	31	30	30	37	30	27	32	34	27	24	30	36	27	16	28	21	24	24	32	26	30	15	25	22	31	34	28	38	30	31	23	30	17	24	26	26	35	25	29	30	30	31	32	24	36	40	29	15	37	21	29	28	31	31	29	30	34	31	24	25	25	22	28	38	32	30	32	21	21	20	21	32	32	35	27	20	27	39	27	26	27	28	33	33	28	33	25	27	35	28	19	31	18	25	34	28	29	27	38	30	26	23	33	28	37	30	21	31	22	39	30	27	18	28	27	24	34	26	30	31	33	33	21	19	27	33	24	31	27	32	36	35	29	38	32	25	31	31	31	30	26	30	26	30	32	25	32	29	21	29	25	24	27	27	21	30	21	28	25	35	23	27	32	37	27	39	21	19	23	28	35	30	20	40	30	25	27	31	36	34	36	28	26	38	26	21	33	33	23	31	26	20	25	21	25	26	32	27	33	27	36	40	29	32	23	31	34	25	30	28	23	29	37	19	25	20	26	25	28	22	25	33	34	31	26	24	20	27	38	32	28	34	31	32	34	38	29	32	26	33	29	40	17	23	28	23	35	28	27	31	36	35	24	29	23	25	29	35	37	31	32	26	27	31	28	18	28	22	37	31	26	29	34	35	39	30	43	30	35	36	23	38	31	19	32	25	26	24	26	27	43	31	38	30	29	31	29	30	22	33	35	31	19	36	34	30	27	25	21	32	35	34	26	30	33	44	36	29	18	31	24	30	24	20	33	33	21	24	38	27	33	34	21	26	35	38	28	20	33	37	26	33	24	28	25	27	30	26	29	25	25	33	26	24	24	27	29	33	27	19	20	28	32	31	25	30	22	33	32	22	40	31	37	38	33	30
345	1	1900	188718	470	3	50	504	829	1078	1040	909	779	679	546	427	397	339	286	292	260	239	212	198	225	192	175	172	168	166	156	163	144	130	120	133	123	124	135	121	116	111	90	105	104	107	95	97	93	92	99	77	79	93	95	93	75	84	77	83	79	70	72	76	65	75	68	57	70	68	60	57	53	54	65	64	52	55	57	57	59	68	59	54	63	53	63	47	44	59	56	55	49	44	58	46	53	45	47	57	49	52	59	43	49	57	50	45	52	64	42	47	46	59	51	44	47	56	47	28	49	45	55	40	36	48	48	43	54	44	51	36	48	51	42	55	48	37	39	41	44	42	52	37	38	30	39	62	39	57	52	46	48	49	38	47	44	53	45	42	47	49	36	59	49	56	47	55	56	46	56	41	45	41	34	52	41	48	35	46	47	52	47	35	43	44	42	42	56	42	44	40	48	54	43	53	48	41	47	43	47	51	45	40	49	35	58	55	37	34	33	49	40	47	56	55	49	22	38	52	40	46	43	52	42	34	35	55	52	41	49	48	51	45	43	53	41	51	51	32	50	45	42	42	46	43	47	34	50	46	37	53	38	47	45	37	51	53	43	36	40	37	45	44	49	50	52	54	41	37	36	31	46	43	44	55	46	46	46	34	36	32	47	33	48	43	52	61	42	55	39	40	47	38	30	39	47	55	57	52	39	48	34	51	42	46	48	51	45	51	58	40	53	38	40	39	49	42	42	51	39	58	33	50	46	47	34	59	38	48	40	43	61	46	47	57	35	50	42	46	42	49	41	48	47	39	42	46	40	43	33	57	43	46	34	34	43	45	50	48	40	43	49	41	38	53	40	61	25	51	49	46	54	32	51	46	34	44	42	42	37	43	41	47	48	48	37	42	48	35	37	43	38	29	39	48	40	41	50	62	61	37	48	29	44	34	37	40	33	35	40	44	41	43	34	51	46	42	45	44	43	45	52	45	31	47	35	44	55	53	53	43	46	39	49	43	30	45	32	52	41	43	47	42	35	39	37	43	48	43	44	46	56	48	43	43	48	45	46	37	44	49	33	43	42	51	46	41	45	36	47	41	48	40	32	52	48	42	30	37	37	47	32	42	35	38	39	32	30	42	34	50	43	28	38	48	52	48	38	46	38	44	32	47	42	34	44	49	38	47	45	43	35	52	41	43	43	43	35	37	40	42	37	40	39	45	40	38	43	44	44	43	37	50	46	46	45	47	47	42	47	45	42	39	47	54	52	46	37	36	39	40	41	47	39	39	39	55	40	41	36	44	38	39	38	42	51	44	49	43	38	52	47	43	39	42	36	51	47	56	34	42	25	49	44	37	50	48	32	39	59	58	52	33	40	49	29	29	43	40	39	42	44	34	29	41	50	34	37	43	44	38	45	42	44	36	34	56	33	55	35	46	41	54	44	53	36	45	41	42	35	44	47	39	42	36	53	36	40	29	40	42	32	38	42	53	42	36	52	45	49	47	37	41	55	38	50	41	47	39	45	45	38	39	37	45	48	40	46	43	44	42	39	37	40	41	37	42	41	38	42	38	55	50	45	43	34	56	41	47	41	44	41	44	54	52	48	41	54	48	45	36	47	34	36	40	34	43	36	37	52	38	40	44	45	33	39	38	37	42	41	53	55	42	41	56	45	50	45	46	40	40	41	35	54	37	46	33	45	46	55	50	45	44	46	44	50	39	40	48	37	39	45	53	42	37	42	42	37	49	43	50	53	42	40	48	40	46	51	43	34	49	59	40	44	36	39	41	51	50	38	40	46	49	29	36	33	51	40	45	38	49	30	37	34	41	46	50	38	47	37	50	43	38	36	42	42	39	37	37	51	44	46	44	34	44	47	47	46	45	35	44	41	52	42	51	48	41	58	35	52	43	31	50	48	39	33	39	35	38	47	50	39	52	50	40	31	46	40	37	54	33	39	38	38	45	38	40	63	58	37	60	30	51	37	45	43	49	35	47	38	53	37	34	44	42	49	46	52	45	32	39	41	38	30	24	43	46	31	33	44	44	39	38	55	43	38	46	43	47	41	55	44	56	48	49	44	44	46	29	35	48	41	37	40	46	52	51	41	41	42	51	49	38	31	35	43	39	30	41	41	47	38	56	50	38	30	36	50	47	35	47	32	54	48	32	61	35	48	46	31	38	35	39	35	49	45	49	47	47	41	43	38	31	45	33	54	29	50	39	47	40	30	41	45	42	40	41	48	40	54	38	37	40	41	39	42	40	46	36	36	36	29	39	54	37	42	25	37	38	35	37	35	36	53	40	48	47	47	41	33	44	38	32	38	56	46	47	45	48	47	38	50	47	30	35	39	46
345	2	2100	188841	494	4	29	342	709	952	942	913	796	647	547	518	389	346	326	292	253	233	242	241	215	204	207	190	154	166	149	155	142	137	134	153	128	145	129	119	114	114	113	112	100	100	118	115	107	85	91	74	81	84	81	79	79	72	67	63	70	64	71	63	60	75	59	64	44	50	48	45	56	44	53	56	45	55	56	47	47	50	44	43	36	53	50	41	46	43	47	47	47	45	37	34	51	45	37	37	39	44	49	44	47	38	42	35	36	31	48	37	45	44	36	37	42	35	45	27	45	36	38	29	44	47	48	36	37	47	30	36	27	52	31	27	28	38	35	35	28	43	33	31	43	30	40	22	42	35	44	40	31	37	24	33	43	38	31	32	41	38	39	34	40	42	31	25	37	43	32	24	23	39	38	32	28	36	42	23	26	31	33	32	31	24	40	26	29	38	23	29	23	32	28	36	31	38	40	33	43	40	32	44	29	51	33	31	31	24	27	34	37	31	39	48	35	38	37	30	37	39	26	25	31	52	26	38	37	31	24	29	32	30	29	43	31	36	28	37	40	36	33	26	41	29	38	37	41	38	33	35	29	33	36	26	27	38	30	26	32	30	26	34	27	48	22	33	33	38	34	32	17	39	36	54	44	33	37	39	41	38	37	42	35	33	25	39	34	25	38	29	36	32	38	30	41	34	24	34	27	33	36	38	25	28	38	28	34	43	39	28	42	35	31	25	42	26	32	33	23	31	37	21	40	28	24	29	35	18	25	39	27	33	28	31	34	31	39	35	32	29	29	29	42	26	39	35	39	31	32	24	28	25	31	26	28	28	35	30	30	40	38	36	31	38	27	28	33	29	32	30	36	38	41	27	46	30	32	35	33	36	26	26	36	30	27	32	27	27	34	41	42	38	36	32	29	24	33	33	29	32	22	26	35	33	24	20	33	33	30	35	36	28	31	27	32	29	26	33	27	35	37	27	16	25	26	30	41	29	22	28	23	32	23	31	35	38	40	39	29	34	40	23	35	28	37	27	25	38	26	36	34	29	27	28	21	42	28	42	28	32	26	24	26	30	27	21	30	23	20	36	35	32	33	29	32	32	40	35	40	35	29	40	35	24	19	29	31	29	38	29	25	28	31	33	28	34	25	25	32	29	34	31	34	31	29	34	33	27	30	31	29	30	41	27	30	29	30	45	37	38	32	25	29	25	30	42	22	26	31	33	38	23	27	35	32	30	28	39	26	22	34	34	30	34	27	32	32	40	39	37	42	36	37	28	28	21	27	28	26	31	38	33	32	35	24	30	26	44	33	26	29	31	31	26	23	35	28	27	36	29	32	29	37	29	24	47	22	32	25	24	23	21	26	29	39	28	37	29	30	24	38	24	26	35	41	36	39	38	28	26	40	28	27	28	36	21	26	32	31	38	33	23	37	31	30	23	28	34	27	36	30	25	30	28	25	34	30	36	41	37	24	33	15	32	26	27	36	42	34	34	27	27	29	27	30	32	36	34	28	28	36	32	23	38	31	34	33	30	29	37	25	23	37	29	32	30	36	29	32	31	32	34	27	31	29	23	31	40	33	26	28	34	38	23	44	30	27	26	29	22	18	24	17	26	23	39	31	33	29	34	40	32	32	33	35	36	55	25	29	20	38	25	27	29	24	24	32	35	24	23	29	32	30	31	33	39	28	34	30	34	34	31	25	25	30	29	26	43	20	29	40	37	18	31	38	37	25	23	26	31	39	33	28	34	27	28	38	24	35	33	32	36	30	41	29	25	30	27	20	38	34	36	39	27	35	28	35	30	30	30	30	33	33	39	24	34	28	34	32	35	25	29	31	29	28	36	43	35	25	42	42	24	24	47	37	27	30	29	40	28	37	21	27	36	29	26	45	18	28	29	37	26	30	33	32	29	31	33	39	21	33	29	27	27	24	30	32	31	19	23	30	36	30	40	31	29	41	31	36	31	31	35	24	44	32	35	27	35	28	31	34	24	42	33	33	27	25	36	22	28	29	36	34	26	31	26	32	24	25	25	33	37	25	24	34	28	29	19	29	30	34	28	29	24	33	27	27	37	28	25	29	29	41	34	39	38	30	26	23	27	36	27	31	32	29	30	27	37	31	33	28	35	26	34	31	39	28	30	32	27	28	23	26	31	28	32	35	37	35	19	31	30	29	25	31	27	31	43	35	29	35	21	27	38	36	26	31	27	35	30	41	35	36	31	36	25	43	32	24	32	38	27	37	29	43	35	35	36	39	24	27	27	25	29	29	32	21	25	37	36	34	29	29	29	24	29	31	21	39	36	33	25	32	51	40	24	26	32	22	28	27	32	32	29	28	21
345	3	3500	188964	490	4	20	275	633	955	969	993	861	750	690	553	498	430	371	371	317	285	297	218	233	197	227	213	174	196	212	180	176	149	163	157	164	170	140	132	137	125	112	122	120	104	120	79	108	94	85	77	75	77	66	86	77	94	71	62	66	54	47	63	63	58	59	51	59	49	43	57	52	58	48	50	54	46	46	51	40	53	45	46	34	50	47	42	49	45	32	34	56	47	31	43	29	35	37	50	40	46	37	34	29	31	36	37	29	39	33	36	33	48	42	29	32	43	43	36	29	34	49	27	34	30	22	47	37	43	37	34	37	47	32	38	30	39	28	35	41	32	44	31	32	47	42	38	36	36	26	37	40	44	22	32	29	37	17	30	25	29	29	35	34	31	33	30	32	17	38	33	27	39	33	20	22	40	32	35	41	37	31	33	37	26	39	46	29	39	33	39	29	27	24	36	35	30	29	42	36	32	32	31	24	22	32	35	28	26	27	34	24	12	27	32	19	24	22	26	32	30	32	32	27	20	26	39	23	29	21	36	32	39	22	34	37	28	30	44	37	36	29	24	32	31	34	35	37	32	31	23	36	26	35	24	25	26	35	40	27	29	38	31	25	33	34	34	35	27	35	32	29	33	23	39	37	32	27	30	32	33	32	40	26	34	33	34	29	21	29	24	33	25	32	25	34	25	27	27	18	27	20	28	27	26	28	25	28	26	33	19	25	32	26	38	34	22	33	28	24	35	32	27	32	32	43	23	21	30	34	28	31	24	34	31	42	33	28	30	35	30	21	22	28	39	23	31	31	28	48	40	30	21	29	29	37	35	34	24	27	27	18	32	26	24	35	31	22	30	27	29	24	25	31	29	31	24	27	33	31	30	29	25	28	28	27	27	31	30	35	27	21	31	28	33	21	36	36	33	28	36	37	41	21	25	34	28	24	29	31	36	33	29	23	32	30	20	31	22	44	31	32	35	26	31	36	32	26	36	29	29	31	24	28	27	28	16	28	26	31	22	33	34	30	29	34	21	38	23	36	22	31	20	24	30	21	36	39	29	33	39	27	25	33	45	38	29	29	23	27	22	34	22	23	24	26	37	28	37	25	29	34	29	24	27	27	40	33	32	41	36	30	19	25	27	27	24	34	34	20	27	22	22	20	26	27	30	25	36	46	30	30	18	26	19	28	45	14	25	27	23	21	27	23	33	21	38	30	29	24	37	32	24	27	41	31	34	27	21	34	28	25	27	24	34	29	30	24	31	32	30	25	20	26	33	36	30	22	23	25	21	29	31	21	37	25	25	28	20	25	30	39	23	22	28	29	29	29	31	32	34	21	32	41	32	34	24	26	24	21	23	26	16	26	35	34	21	27	26	25	29	32	30	29	38	38	38	25	28	22	33	29	34	22	19	26	25	40	18	30	28	37	33	42	27	19	34	19	32	38	32	22	31	32	28	22	24	39	30	29	18	33	24	26	28	17	25	25	22	33	31	29	26	26	24	28	32	21	27	23	22	27	37	24	32	39	39	22	29	24	35	25	25	41	32	36	21	25	29	33	23	27	23	25	30	26	20	34	24	30	34	43	30	28	23	36	33	19	36	26	28	32	32	29	27	24	28	26	29	31	24	32	30	12	25	30	30	35	36	17	26	32	22	28	32	23	24	25	25	26	22	26	29	30	33	32	27	30	30	41	29	24	27	33	27	24	28	20	36	26	31	27	29	25	26	27	25	27	37	32	32	26	30	16	26	40	27	35	20	18	24	21	27	31	31	26	32	18	30	32	24	35	26	18	22	32	27	33	23	29	28	25	25	29	30	35	32	20	25	30	27	21	19	26	32	28	31	27	40	32	26	25	17	24	25	31	29	33	18	30	26	21	23	17	30	19	29	28	28	23	32	25	34	33	21	20	30	24	33	28	24	30	29	36	30	31	24	24	33	33	23	30	28	28	23	21	25	35	28	29	29	23	27	30	32	20	31	35	23	30	26	33	21	23	21	31	24	21	32	32	32	18	25	22	35	14	28	30	29	33	30	26	35	30	27	27	28	31	26	39	33	31	46	24	25	39	24	21	19	17	31	26	30	30	15	34	33	24	27	43	22	20	44	33	21	33	28	22	26	28	30	40	19	18	20	29	25	39	31	25	39	29	23	33	27	23	17	24	32	33	28	36	23	37	25	23	30	26	28	23	31	33	35	22	21	17	25	26	20	25	21	21	21	31	25	31	23	25	33	23	28	30	29	42	31	35	25	29	38	35	23	30	34	30	31	20	30	25	19	37	27	27	25	27	33	29	30	26	25	36	17	23	38	31	28	27	35	32	33	33	39	24	19	23	23	34	31
