345	0	2700	234515	432	5	14	134	240	348	418	436	412	375	309	325	445	361	248	214	206	205	181	197	159	173	158	143	146	131	135	104	123	113	139	187	247	285	328	359	437	527	559	493	429	405	349	297	282	220	207	230	228	246	219	240	217	202	174	155	172	160	136	133	93	90	84	60	70	53	70	62	59	44	67	55	43	57	59	54	52	54	48	45	52	54	45	41	60	51	52	47	31	38	50	33	54	54	38	38	48	50	50	54	43	54	38	46	35	49	44	32	42	62	31	55	51	55	51	49	56	51	46	55	54	31	38	42	47	35	38	50	36	33	31	52	41	49	41	38	42	37	43	36	45	52	42	40	37	44	38	40	32	28	30	37	42	30	42	39	41	37	33	41	38	36	47	42	36	48	29	40	41	40	37	33	41	51	47	38	42	40	43	44	39	35	46	42	41	49	42	33	55	43	38	36	41	31	27	49	51	42	38	41	35	42	38	43	39	52	37	46	28	34	36	44	47	44	40	37	50	27	32	33	37	45	34	51	34	36	38	52	45	43	41	47	28	37	49	51	41	33	34	46	34	43	39	35	35	42	45	31	38	37	31	39	51	47	36	29	40	36	32	26	36	44	36	35	39	44	48	35	35	49	44	58	44	48	46	35	41	42	35	37	33	33	43	37	44	41	27	41	47	42	43	39	30	38	41	36	43	35	29	43	32	30	39	44	42	53	33	34	41	43	50	33	49	46	35	37	32	36	37	37	28	49	33	49	32	50	41	40	43	31	49	48	31	46	40	46	42	41	46	28	36	40	25	41	25	38	37	33	37	37	38	47	41	38	41	44	38	34	36	30	39	43	40	37	33	40	40	38	30	56	29	40	22	34	41	33	33	37	35	50	49	36	40	40	33	45	43	37	37	36	46	32	35	39	40	30	41	38	42	34	29	35	40	34	32	28	50	32	46	36	37	49	34	41	25	44	48	38	42	44	50	31	48	44	49	40	40	30	33	40	37	36	34	33	34	39	35	40	45	29	37	42	38	31	51	31	39	31	42	51	27	31	32	35	34	30	28	34	44	35	38	31	40	33	31	35	34	45	44	47	34	32	46	38	33	34	46	37	24	41	40	25	36	33	41	29	31	42	40	44	36	38	33	43	35	37	48	30	38	29	30	36	31	29	34	26	35	48	30	39	34	48	40	39	51	33	38	33	41	31	40	36	39	36	27	38	38	34	41	41	41	29	35	40	41	41	33	34	32	31	27	29	43	36	40	40	41	38	32	34	37	34	44	37	37	45	36	32	35	35	28	33	37	52	48	42	33	35	30	35	27	36	36	31	32	30	45	41	34	37	46	27	37	42	39	49	39	29	25	39	40	24	34	41	39	39	30	30	50	25	36	44	38	31	35	39	30	24	45	36	44	41	32	36	41	33	46	35	48	34	49	36	27	31	40	39	40	38	35	35	24	40	32	31	27	28	43	41	43	33	21	47	43	40	28	46	43	33	34	37	30	51	28	34	42	42	36	34	43	38	39	25	34	39	42	54	31	40	37	40	39	30	29	40	29	33	38	30	36	45	36	36	38	23	45	45	45	40	40	36	31	37	26	43	40	34	28	31	41	34	45	25	46	32	28	37	37	31	45	43	36	39	32	37	33	34	40	31	31	35	25	47	36	37	28	33	37	41	40	34	26	35	33	33	37	34	28	37	26	42	36	32	38	35	30	42	39	37	34	36	41	37	38	24	40	29	29	40	40	43	40	39	43	37	39	31	35	39	42	49	47	32	34	30	36	40	35	37	33	34	38	41	30	39	38	25	29	33	36	31	26	38	40	36	36	37	44	41	44	51	27	41	39	32	29	52	40	39	37	40	36	27	28	43	31	39	35	28	42	37	29	42	55	35	29	38	50	33	32	33	45	40	26	36	26	31	33	30	30	37	34	31	30	42	36	33	29	30	34	40	34	33	38	41	35	39	42	32	28	37	29	37	39	40	32	32	34	32	47	34	31	36	23	35	29	33	27	40	32	35	39	36	35	31	29	44	35	31	35	30	47	26	43	35	35	45	36	40	34	20	39	40	32	46	35	46	36	34	31	36	40	42	42	30	39	33	42	37	37	30	49	40	38	37	33	42	35	33	32	46	22	30	35	37	35	29	34	36	36	44	37	23	36	35	40	39	34	37	34	37	36	36	33	40	37	54	33	39	43	37	32	37	42	36	46	28	37	42	37	29	25	29	36	27	30	32	28	40	31	30	32	38	39	32	30	34	26	34	35	38	40	32	32	39	36	32	37	36	41	36	43	35	33	27	37	39	31	46	33	43	38	52	38	36	29	37	46	35	41	43	40	32	31	41
345	1	1900	234617	483	2	25	106	173	284	260	340	272	251	221	219	174	170	182	156	132	121	119	98	131	93	92	93	85	89	84	82	67	75	81	81	103	112	128	155	179	153	166	155	169	160	140	183	146	199	213	227	227	226	216	211	231	201	201	184	146	135	108	110	97	101	112	77	41	40	53	46	40	46	42	38	43	36	37	46	40	29	25	44	37	28	49	36	30	37	34	51	43	28	30	38	39	49	33	32	34	34	44	37	42	44	30	33	41	36	30	41	41	26	47	26	44	35	45	31	33	30	33	35	34	26	42	28	27	34	36	36	34	25	39	20	28	36	33	31	48	32	42	40	42	39	40	39	32	39	32	27	36	38	25	33	41	26	31	37	26	34	29	31	29	42	40	45	37	29	28	29	41	39	30	36	49	43	30	38	31	28	35	32	42	36	28	31	18	28	40	37	41	51	31	48	33	42	32	37	43	33	38	40	32	36	34	34	36	34	31	35	29	37	24	31	37	27	31	37	35	33	33	42	42	32	46	38	40	34	27	39	38	32	31	38	57	30	45	41	26	30	30	38	39	36	36	31	31	36	36	26	35	27	36	40	37	33	36	27	29	35	35	48	31	45	35	29	43	25	32	24	30	29	44	33	43	37	33	36	34	36	39	27	37	30	41	37	22	28	33	47	31	34	33	31	29	28	37	32	25	33	46	30	22	33	36	29	36	36	40	23	46	26	33	36	32	35	23	28	35	37	35	41	42	25	39	42	41	25	24	32	30	28	34	23	36	35	44	36	34	28	34	29	23	35	24	27	41	38	35	36	43	30	36	34	37	32	43	32	42	26	53	36	24	28	39	26	34	28	38	43	21	32	29	33	35	43	36	22	31	26	28	31	25	42	35	21	25	38	31	27	35	23	34	37	23	27	30	38	33	22	32	27	35	35	37	42	37	32	39	33	39	27	33	35	26	26	39	45	41	34	38	28	30	28	38	25	36	35	38	34	24	31	27	30	33	37	33	35	33	35	39	45	34	29	36	34	31	31	19	40	25	32	35	31	33	35	30	31	28	28	27	23	41	42	38	26	30	34	35	32	35	25	31	37	37	28	20	47	30	29	31	39	42	30	21	41	21	29	27	23	31	28	38	36	37	24	33	45	26	36	40	39	29	38	31	27	37	43	35	23	28	38	37	35	25	25	40	37	42	27	29	32	29	34	26	31	39	23	38	33	35	31	38	27	27	44	29	34	31	25	33	48	40	39	15	32	36	29	26	35	31	32	40	35	29	26	29	30	25	36	28	33	38	30	42	30	28	36	31	34	35	40	41	30	36	26	39	36	36	20	26	25	32	27	29	27	27	30	24	36	28	35	29	45	37	34	33	40	24	28	40	30	36	30	35	41	31	37	40	35	25	37	38	20	30	30	28	45	46	34	35	35	32	36	38	38	40	34	34	41	30	37	41	33	31	38	22	45	25	33	24	42	42	40	28	33	30	28	37	35	35	33	25	34	39	42	33	31	46	43	25	28	30	24	33	39	24	35	21	35	28	31	33	36	36	24	19	32	39	37	30	43	28	31	45	31	26	28	30	28	29	31	28	43	30	33	25	23	34	32	31	26	32	26	29	36	42	26	30	31	32	28	51	28	41	35	38	28	30	37	27	23	33	25	21	48	31	34	35	52	46	51	31	33	35	42	26	23	30	22	26	42	29	34	36	39	44	25	33	31	45	40	26	28	34	43	33	27	28	30	29	18	40	34	39	30	28	47	38	25	35	38	27	37	29	28	32	36	30	25	39	34	35	28	33	37	42	30	19	33	51	28	35	28	42	47	30	31	42	34	26	34	27	32	35	29	37	44	26	26	33	36	36	33	42	31	30	36	47	41	32	44	37	31	35	30	34	30	17	25	33	33	38	40	27	24	33	34	31	26	36	24	28	39	35	33	34	27	39	38	34	22	21	38	29	33	32	61	32	28	22	34	29	37	28	28	28	36	44	32	25	38	36	28	36	30	39	31	35	28	30	28	28	27	45	31	35	41	33	33	40	32	23	30	42	30	32	25	28	25	34	36	26	34	36	49	32	32	40	26	31	29	43	27	34	34	31	38	34	31	27	33	39	30	34	28	31	38	33	30	39	33	31	46	42	38	32	23	25	33	34	23	39	45	37	38	29	31	35	31	22	28	35	25	45	36	30	30	34	37	25	35	26	25	35	31	38	38	32	32	40	25	36	19	22	29	34	34	40	36	31	29	29	39	28	34	29	40	24	44	35	34	35	32	31	37	26	23	32	31	27	33	42	22	22	38	25	34	39	30	19	24	37	20	32	35	31	30	29	26	29	28	40	48	36	30
345	2	2100	234719	430	4	16	116	154	327	329	349	331	300	244	243	217	203	445	538	522	228	141	136	133	119	120	126	114	114	103	111	98	100	115	99	138	173	192	207	216	209	256	218	250	284	259	310	268	289	259	300	312	314	307	329	276	281	280	270	278	217	213	187	163	122	118	83	53	59	54	53	57	56	44	46	42	41	45	52	54	62	42	51	42	38	37	44	42	40	40	42	43	56	45	42	38	52	52	37	38	38	53	38	35	41	48	44	40	33	40	52	42	40	52	36	37	46	38	55	47	38	38	40	38	33	43	49	38	34	29	33	49	40	33	40	39	28	45	41	30	33	30	43	39	43	23	46	50	43	47	44	38	36	28	45	38	26	33	44	42	32	43	30	40	37	42	48	38	38	46	30	41	46	41	35	34	44	36	40	31	36	33	31	30	29	39	27	38	29	41	37	45	45	50	36	36	37	39	38	37	31	38	43	32	45	35	34	37	38	30	42	35	38	47	45	37	33	53	38	38	34	36	40	32	34	22	44	31	43	42	34	42	36	31	51	34	45	35	32	36	44	29	33	45	49	33	34	38	46	37	34	30	38	43	35	36	35	41	32	38	45	34	49	30	36	36	42	46	29	25	34	26	32	37	35	36	45	45	35	38	37	41	40	38	36	42	40	29	35	27	31	34	26	35	30	40	43	54	40	37	25	38	51	30	40	30	30	40	28	39	35	32	37	46	22	35	38	32	42	33	38	37	33	29	36	42	31	33	38	35	34	29	43	33	34	27	43	39	34	41	27	42	39	34	33	45	38	38	33	47	39	41	38	33	21	46	29	37	25	38	30	42	33	41	45	25	44	50	36	40	37	41	46	32	46	38	31	33	36	27	35	41	38	40	41	52	28	30	36	36	37	32	33	39	33	37	35	30	25	31	43	32	45	43	39	34	30	35	41	29	37	32	38	27	31	26	27	36	33	29	33	37	32	37	39	35	31	36	35	30	40	39	40	42	29	33	33	44	35	37	37	25	42	31	31	33	44	32	34	33	31	36	44	35	32	37	31	45	27	36	30	44	31	38	45	40	35	35	39	38	41	20	28	30	32	38	41	46	34	39	40	33	33	48	32	25	40	36	34	35	32	38	29	34	39	38	33	32	39	28	33	49	41	40	37	28	39	36	28	28	34	22	39	38	38	41	28	42	34	49	33	30	34	44	34	37	41	37	44	23	35	33	27	34	26	34	41	43	38	32	31	43	41	31	28	27	31	37	37	30	36	38	34	45	36	44	35	49	47	43	50	37	33	35	35	42	43	31	33	34	39	37	37	24	34	38	37	36	34	35	38	30	36	46	45	34	39	30	32	39	25	31	37	41	29	39	30	32	42	40	42	38	36	38	22	38	26	39	47	38	51	34	34	33	34	40	39	29	42	35	50	26	45	30	37	33	34	36	38	24	31	42	33	30	34	37	36	29	43	36	44	41	30	28	44	38	35	32	37	32	22	33	28	31	28	27	29	40	32	47	42	26	31	32	36	31	44	39	43	33	23	44	32	37	47	32	25	30	28	28	34	22	42	39	43	43	33	39	29	35	39	32	34	30	37	38	28	37	40	49	41	38	37	31	36	40	45	34	33	41	37	29	39	35	34	39	38	38	33	35	41	43	26	42	33	33	33	34	35	36	40	27	27	36	33	24	39	35	44	25	35	37	29	50	38	44	39	38	28	31	34	40	34	26	22	40	39	36	43	30	37	26	27	38	44	35	36	29	27	45	33	49	36	26	39	37	38	29	32	40	44	39	28	39	32	30	38	39	39	34	29	41	37	29	37	35	34	40	29	35	30	41	35	39	41	47	40	32	30	23	39	25	29	43	43	33	31	53	39	36	44	35	41	38	42	37	34	34	35	37	36	34	37	31	30	45	37	31	49	40	39	29	34	41	45	38	32	38	36	29	27	37	43	32	28	36	28	31	29	48	29	38	28	43	50	30	35	38	32	52	32	50	33	29	36	42	34	30	38	42	41	33	35	31	42	42	38	44	28	34	36	31	32	43	27	25	24	27	36	34	40	42	37	35	41	36	40	36	38	40	28	32	39	37	33	31	40	35	39	20	29	32	37	25	31	31	32	31	28	33	28	32	46	41	37	33	30	41	28	38	43	32	34	39	38	39	23	25	30	29	54	39	33	41	36	39	22	31	33	45	36	49	40	32	34	26	38	25	35	32	30	37	33	37	31	28	35	31	35	37	28	33	40	28	30	26	35	32	36	34	19	30	47	31	46	28	27	39	36	41	37	24	32	36	41	26	33	22	35	36	33	35	34	25	24	35	40	31	32	29	44	27	42	45	40	40	42
345	3	3500	234821	401	3	30	223	290	413	400	392	344	358	323	259	216	344	576	475	289	161	161	143	131	136	132	131	129	110	96	106	109	114	173	170	282	277	335	356	392	355	313	376	361	368	357	358	351	367	371	355	366	409	368	369	379	352	326	357	323	298	291	294	253	188	160	121	105	84	79	62	54	53	58	47	51	39	45	45	45	50	38	47	55	44	56	56	49	51	41	37	40	52	46	32	38	32	36	42	43	40	46	38	38	26	47	37	41	46	45	43	40	42	46	32	50	27	44	36	47	52	44	42	49	33	52	46	46	25	43	47	36	34	41	51	42	39	47	32	47	40	47	40	38	40	44	37	40	38	47	40	35	38	47	32	44	30	37	33	41	52	34	37	48	38	37	38	29	32	45	43	36	34	46	41	31	42	39	29	32	38	29	38	49	44	27	33	46	43	28	43	40	42	40	45	35	49	36	39	46	33	33	46	62	53	41	42	39	33	36	39	33	41	43	37	37	33	33	35	35	54	30	36	43	26	35	26	42	32	33	40	48	26	33	43	42	41	36	44	36	29	29	28	39	43	37	37	43	45	35	34	39	36	36	40	28	33	44	36	39	35	42	45	28	36	49	39	49	40	31	26	46	25	29	35	30	26	33	29	36	38	43	45	36	36	35	41	30	42	32	34	37	24	41	38	41	41	47	32	38	37	35	46	29	35	44	35	36	30	32	30	36	34	40	40	43	32	33	36	39	37	37	32	46	38	39	35	35	38	31	38	42	45	39	48	38	20	40	27	43	45	44	39	29	38	29	36	32	47	34	42	40	48	38	35	34	29	45	34	40	27	42	41	39	31	35	34	42	35	31	35	34	38	43	39	39	32	40	32	53	41	39	32	43	22	27	47	42	39	39	31	40	46	38	38	32	35	40	26	43	32	36	37	34	31	50	43	42	54	31	41	32	34	35	33	36	32	41	40	34	39	45	35	34	32	44	41	30	29	40	41	34	37	37	41	32	37	37	29	26	34	41	30	40	42	38	31	38	44	29	37	46	32	34	37	33	32	34	35	35	43	39	32	44	32	42	40	46	35	37	45	42	39	30	34	28	33	36	28	41	38	37	38	40	48	35	26	39	41	47	31	37	39	39	22	38	26	44	38	24	32	31	36	27	30	46	33	27	36	34	44	40	38	35	32	44	37	38	41	34	42	33	49	47	47	43	30	38	41	43	34	33	20	33	42	43	36	32	40	34	43	40	28	34	46	27	46	41	44	45	45	40	56	41	45	34	38	41	36	44	24	43	36	35	49	44	38	38	32	38	47	37	29	52	36	38	30	30	51	33	28	25	39	41	34	36	41	40	44	37	31	41	21	34	37	26	27	20	29	31	30	34	36	42	31	31	40	38	44	33	47	38	30	44	36	40	48	36	30	36	29	31	35	31	42	39	37	33	46	39	33	50	36	38	28	33	40	44	29	38	36	32	37	42	36	33	41	34	32	34	36	35	46	36	42	34	27	39	24	31	53	31	27	36	39	33	40	38	40	38	34	27	38	32	31	39	43	30	31	33	34	40	37	38	30	41	42	43	39	38	40	46	31	31	28	35	37	31	45	30	39	38	32	23	45	37	39	38	42	50	37	33	43	41	35	45	27	39	37	30	35	44	38	39	36	38	48	42	30	37	42	49	29	34	40	34	40	49	34	32	30	38	32	29	43	29	26	39	40	40	37	45	33	54	29	44	37	33	25	38	31	43	32	33	32	36	22	32	39	31	32	32	36	24	39	42	28	33	39	34	32	27	34	38	39	46	42	26	34	33	39	27	35	32	37	26	31	39	40	33	31	41	43	29	30	26	33	28	44	39	32	35	28	35	35	47	46	27	37	34	36	33	26	36	44	47	42	34	40	47	35	39	31	34	40	38	36	38	35	23	52	44	29	33	35	43	37	40	43	43	31	47	34	44	30	40	24	36	39	42	35	41	33	41	28	30	32	37	33	34	47	28	37	33	46	37	34	30	41	37	49	32	24	37	37	37	35	38	23	30	34	33	37	28	42	38	41	34	40	32	40	32	31	25	37	31	36	27	35	26	33	36	33	26	27	35	36	35	38	46	25	41	35	26	31	33	22	31	33	49	37	24	36	36	23	34	45	37	32	35	29	33	44	32	31	31	38	30	32	31	38	35	34	38	50	24	29	35	37	36	45	47	33	43	34	29	38	36	38	23	33	32	43	26	34	34	33	43	40	29	34	27	47	44	39	38	32	33	41	31	50	34	43	36	32	43	26	35	41	38	34	34	24	31	35	32	30	25	38	44	36	46	38	30	42	36	38	30	27	43	32	34	35	44	43	41	34
345	0	2700	234922	384	8	38	240	374	435	456	494	409	431	347	361	305	400	619	593	385	220	192	214	171	172	164	162	157	159	156	133	135	167	265	407	426	472	491	507	467	463	497	496	533	537	503	522	484	526	462	447	432	472	452	423	391	363	377	347	317	338	274	278	207	157	131	113	100	93	64	60	58	66	57	63	55	63	54	56	53	47	52	51	49	59	66	59	46	50	42	59	51	44	55	54	65	49	56	53	50	51	47	37	50	46	46	56	59	41	53	43	54	52	48	50	54	46	32	46	51	53	43	41	45	37	53	64	48	41	39	50	37	47	40	34	50	53	49	40	39	43	59	38	51	43	33	42	48	42	53	42	43	27	47	37	45	39	34	36	43	65	46	48	36	44	42	43	39	46	44	58	44	41	36	50	41	44	35	49	51	42	49	44	34	33	39	32	44	25	36	41	57	48	39	37	36	38	34	39	40	47	44	35	35	52	35	35	39	30	43	36	28	43	39	34	36	47	39	39	39	41	40	41	27	38	50	38	44	29	52	47	38	40	50	49	37	35	38	39	28	36	38	39	47	38	43	32	40	46	37	50	33	39	41	45	56	40	40	33	42	34	55	39	31	41	35	38	31	35	51	35	50	45	44	34	49	47	48	36	46	39	27	38	33	34	37	31	46	52	41	50	37	43	51	42	34	30	38	36	44	34	52	42	35	27	35	40	34	32	40	36	39	43	36	44	39	37	39	35	44	35	38	41	50	40	43	36	38	55	36	30	32	41	34	36	45	39	34	46	45	48	32	47	36	37	38	42	52	38	32	35	32	33	35	40	34	39	47	27	42	37	45	41	25	46	36	45	33	39	34	31	31	36	44	26	31	56	43	42	37	31	31	39	37	42	37	40	40	40	43	38	35	40	47	43	38	29	41	39	37	39	26	24	42	33	38	34	34	45	36	33	46	52	43	35	42	32	40	40	42	27	30	39	46	37	33	46	42	43	41	35	48	45	41	45	36	37	39	37	44	46	35	46	34	36	38	40	47	38	52	32	40	34	40	46	34	39	42	25	45	42	50	44	43	40	30	46	38	42	38	37	36	48	39	33	33	31	34	42	44	51	30	44	33	30	29	36	37	44	48	37	37	36	26	31	38	35	39	38	35	33	36	36	42	34	36	34	40	38	36	41	34	29	33	36	41	39	32	42	43	36	44	37	44	35	37	39	41	43	40	37	49	40	44	35	44	42	44	30	29	36	35	55	58	28	41	35	32	36	41	44	42	40	37	31	35	35	46	25	34	35	37	39	41	28	49	29	41	49	49	42	36	42	46	37	35	37	36	56	33	45	33	35	34	36	47	42	31	50	33	25	25	32	46	29	40	40	39	59	36	34	27	32	33	45	36	38	38	32	38	29	38	27	41	34	41	37	33	35	43	33	51	52	38	29	40	41	41	39	43	33	32	37	42	43	31	37	35	42	33	40	45	31	47	40	34	31	41	28	46	43	46	39	26	26	37	32	41	28	38	43	37	38	30	46	38	37	44	42	29	34	33	38	47	40	37	44	26	32	33	42	33	31	44	35	36	44	43	42	36	39	34	37	39	52	42	34	40	41	26	27	32	49	31	42	39	36	35	39	36	28	35	31	31	31	33	47	42	46	30	39	30	33	30	42	52	35	44	29	39	27	34	33	30	44	38	34	31	34	38	47	46	47	33	20	35	35	35	32	30	27	37	42	37	45	36	46	36	37	42	43	33	38	42	45	20	42	44	35	56	47	28	35	36	33	31	41	40	37	44	34	33	46	28	34	47	47	38	28	34	46	34	40	32	33	45	36	36	47	51	41	41	41	44	28	47	52	32	34	38	40	32	45	37	38	31	36	34	41	46	40	37	41	39	26	49	36	33	39	43	47	39	37	34	29	48	43	33	33	45	44	41	41	38	42	50	48	33	42	40	36	39	32	32	33	37	35	33	29	45	32	33	48	31	29	37	39	31	38	34	38	34	41	39	38	40	47	50	46	36	33	32	40	32	50	43	39	38	31	33	44	44	32	30	41	32	37	38	46	30	43	26	42	40	42	33	28	41	50	28	41	32	42	41	34	39	37	52	28	40	26	40	41	30	32	48	44	40	42	35	41	30	41	41	28	38	42	35	39	35	50	23	45	39	46	34	43	46	34	38	46	34	43	41	33	28	45	32	38	31	41	36	37	33	45	46	36	40	39	33	37	37	34	38	41	35	29	37	54	31	43	33	29	44	41	36	38	43	44	55	43	41	39	39	50	31	30	36	34	30	31	43	34	38	29	42	32	42	34	46	39	35	36	35	32	35	36	44	37	49	30	31	38	42	39	42	37
345	1	1900	235024	420	6	26	138	153	285	303	346	253	248	230	210	203	269	359	324	241	127	123	108	92	102	115	133	122	123	139	134	141	160	186	225	233	256	295	304	359	419	362	407	411	400	412	379	361	356	317	364	321	278	289	253	216	224	194	191	173	167	139	116	111	94	79	74	54	68	63	45	56	59	42	53	55	56	40	37	45	47	42	45	43	35	48	55	37	34	33	40	35	40	38	36	36	36	36	39	35	34	39	34	43	38	32	47	41	51	35	49	33	33	44	47	40	45	34	44	34	43	34	36	39	48	38	40	46	36	49	36	39	55	37	44	43	47	31	27	46	40	47	34	36	32	36	31	45	27	36	38	37	34	23	40	27	35	35	28	35	39	30	40	25	37	44	32	36	36	40	32	28	29	34	29	45	43	33	28	44	32	30	43	30	41	32	36	34	38	45	35	41	36	34	34	35	43	32	28	29	23	28	29	24	33	33	50	41	34	41	28	34	22	28	31	37	39	36	26	45	39	28	41	24	28	29	32	34	40	37	29	45	35	42	41	37	40	33	30	40	29	24	37	23	35	48	40	43	23	32	34	31	33	47	41	38	31	32	43	44	24	33	20	29	39	25	36	40	37	30	29	29	33	21	35	37	38	27	39	39	40	31	28	39	34	26	38	36	44	31	39	30	49	55	36	37	40	35	42	29	40	29	37	24	35	25	35	39	32	23	34	41	30	42	29	36	39	36	31	34	39	33	34	35	27	35	27	25	35	35	33	33	45	41	32	32	36	37	34	44	30	28	42	33	36	27	32	39	40	26	37	32	43	33	24	22	34	38	32	37	35	33	35	24	30	39	38	28	35	33	29	22	44	42	37	34	32	42	33	36	32	36	33	29	30	31	24	22	27	30	33	42	33	35	26	43	33	35	50	38	30	37	33	38	41	41	25	33	46	31	41	37	39	41	41	37	29	37	30	47	27	45	33	35	29	28	30	33	27	37	39	38	37	39	36	30	38	30	48	37	39	44	34	36	39	34	26	30	40	40	32	41	27	23	33	41	35	31	38	28	25	40	35	35	32	40	28	32	28	41	38	29	34	33	32	44	36	28	36	46	29	35	29	46	48	37	43	35	20	36	29	44	30	33	33	29	34	26	33	26	33	35	36	30	35	34	32	36	37	40	33	45	48	33	25	21	33	33	37	41	49	33	30	28	43	37	43	39	29	32	38	33	42	42	29	34	22	40	32	34	46	40	26	38	38	37	31	23	33	35	44	24	36	34	39	37	40	45	31	28	35	37	36	39	35	28	31	33	37	39	34	25	37	32	27	35	34	40	44	26	44	40	35	36	34	33	33	20	37	26	44	31	36	32	31	39	35	34	29	42	39	37	30	44	27	33	33	38	41	31	30	41	38	31	38	33	24	29	33	31	32	36	42	31	37	39	28	31	31	36	28	29	38	27	36	36	41	46	29	30	40	34	29	34	37	29	37	34	33	44	29	39	35	36	34	35	39	33	37	28	42	41	42	34	36	32	37	29	34	33	34	34	35	39	40	45	35	35	29	38	33	39	41	30	30	34	28	21	33	22	34	39	38	42	39	28	38	27	35	23	35	39	42	31	38	37	33	33	31	44	31	49	25	35	31	31	24	32	45	37	36	25	34	33	43	36	34	30	39	23	45	27	35	35	45	45	35	28	32	37	31	34	34	38	44	36	49	37	33	37	30	48	39	26	26	30	40	33	32	37	35	31	33	29	40	26	25	27	55	30	33	32	29	35	43	38	37	32	42	33	40	39	36	29	34	38	35	34	35	29	36	37	45	33	32	35	27	27	45	39	30	35	24	35	31	30	32	46	29	36	32	35	33	40	29	38	41	30	43	24	46	33	34	42	30	39	38	33	14	30	29	35	38	33	34	25	40	25	27	33	43	32	42	22	37	31	30	32	31	37	37	37	33	41	28	34	40	33	41	42	33	36	35	33	34	29	29	41	39	30	34	20	33	40	32	29	43	39	34	39	26	50	31	24	44	26	33	32	36	33	23	44	50	39	36	39	41	28	35	36	31	36	34	38	31	29	40	27	25	32	35	44	41	33	40	38	43	28	32	45	32	36	45	35	30	34	31	34	38	41	35	36	27	38	39	38	38	42	29	49	30	33	40	23	22	40	46	34	26	41	32	39	33	43	33	38	39	36	44	25	40	32	39	32	43	24	44	34	29	31	42	39	43	37	42	28	32	33	31	48	28	37	42	45	23	39	36	38	40	29	25	37	30	31	36	28	37	19	24	36	33	51	26	27	30	30	29	34	26	34	37	36	29	44	36	41	31	42	31	39	29	31	35	26	42	38	32
345	2	2100	235126	395	5	35	200	265	359	332	370	338	308	258	260	280	432	598	631	508	264	168	142	124	130	121	108	118	152	132	157	190	229	299	317	362	404	403	445	453	435	444	496	431	424	438	402	408	420	371	375	358	317	329	291	263	243	224	203	179	182	139	156	146	133	131	103	87	81	63	59	60	54	61	62	63	57	52	50	46	54	43	48	54	45	53	39	38	41	44	44	44	42	37	52	48	39	35	34	45	35	28	31	36	53	35	41	32	42	46	33	36	57	35	33	37	42	48	48	30	37	42	39	38	52	38	42	32	36	34	40	38	44	31	29	50	34	38	32	48	43	33	50	30	37	25	30	51	50	39	37	43	33	39	32	42	40	36	46	28	31	30	33	32	48	38	39	39	36	40	38	44	27	32	26	40	35	32	40	47	40	22	28	34	45	32	36	37	39	45	34	38	38	33	28	45	42	48	41	35	45	39	44	28	43	39	36	41	34	38	29	42	33	36	39	31	41	36	37	35	47	40	38	28	37	47	49	49	38	30	30	46	39	43	33	29	32	50	35	42	35	37	35	39	44	32	36	28	46	34	36	30	45	35	37	39	42	31	36	38	38	38	44	37	53	32	41	23	45	35	44	40	26	40	27	38	30	31	33	35	23	43	28	36	33	29	34	29	39	34	27	36	45	39	49	41	33	33	40	26	40	40	42	41	39	30	33	40	36	31	47	36	39	34	25	27	45	34	32	47	30	37	43	51	45	28	43	33	27	42	34	28	40	38	42	34	27	44	30	31	43	50	31	30	34	41	54	50	34	31	35	35	40	45	34	45	34	39	36	39	29	39	35	39	41	35	39	34	37	37	38	27	38	42	43	36	39	28	24	35	31	39	39	37	36	25	31	38	40	29	41	35	30	47	41	36	37	30	35	42	38	37	32	34	44	37	39	28	32	30	33	35	40	32	46	35	21	32	36	51	29	36	35	35	49	37	29	37	33	26	46	36	42	32	43	36	36	42	39	41	31	36	33	35	34	22	40	36	42	27	36	36	37	37	38	32	33	40	40	34	35	34	32	30	30	50	29	41	57	46	43	38	30	39	28	38	35	41	42	35	48	40	31	33	47	24	38	31	22	26	37	30	40	41	40	28	37	39	25	42	29	44	23	36	43	33	36	31	36	39	37	39	38	37	39	41	46	36	41	27	35	33	46	50	36	36	45	36	18	44	37	37	35	38	27	46	18	47	37	30	33	31	47	36	28	46	40	38	27	41	36	29	48	36	43	51	34	26	37	38	31	32	37	43	41	41	32	30	32	39	27	38	40	39	36	36	28	31	30	41	30	34	34	38	26	30	32	34	41	43	31	33	46	30	40	45	34	29	31	29	39	39	22	39	43	27	35	32	42	44	39	42	33	33	34	37	30	26	36	27	33	43	32	30	36	31	35	38	32	39	45	44	42	27	35	36	28	25	30	32	34	40	40	38	41	36	39	30	32	36	50	26	25	40	41	44	36	31	35	35	26	39	40	33	36	41	34	30	28	43	30	33	33	39	34	24	38	32	29	39	40	45	32	45	37	37	34	37	40	33	34	31	42	33	37	32	34	36	38	37	34	30	34	32	37	37	32	27	34	40	42	48	29	37	28	38	39	37	25	42	29	45	36	40	27	34	41	30	33	38	38	28	32	43	29	35	36	30	35	44	34	36	41	32	39	30	39	30	32	28	38	46	46	34	35	25	37	29	42	42	38	34	33	40	39	28	33	45	40	29	28	40	40	48	39	27	26	21	28	43	33	34	41	32	43	24	36	38	26	47	32	33	28	39	38	37	39	34	38	33	42	33	34	29	26	30	39	42	42	27	42	39	28	42	34	33	35	41	34	37	24	29	51	39	32	33	40	39	37	29	34	36	42	37	30	28	36	35	40	38	28	36	42	35	31	39	40	36	44	22	33	38	31	33	35	42	28	43	36	31	38	28	29	27	31	34	36	33	47	42	33	37	41	40	38	34	32	26	38	36	34	26	33	40	26	43	50	39	39	34	35	28	35	56	49	27	37	41	35	42	28	41	40	42	39	45	44	38	44	40	39	28	40	33	35	43	41	35	35	39	37	38	39	39	45	33	34	30	42	42	41	35	40	31	37	47	43	38	44	28	45	37	44	35	35	37	29	42	42	26	31	32	39	38	33	40	39	35	29	52	29	31	38	30	36	43	33	40	26	37	37	40	30	29	35	27	40	38	42	44	35	43	36	32	34	40	33	37	36	35	34	44	33	32	38	31	41	42	38	45	36	27	44	31	37	43	39	46	39	31	40	47	41	42	35	34	36	34	34	44	31	40	39	33	30	36	32
345	3	3500	235228	414	3	26	200	263	369	388	396	331	327	283	258	234	234	260	200	163	145	136	158	130	151	133	133	142	138	140	153	144	168	196	265	310	365	399	432	475	473	499	515	506	529	514	498	489	472	482	455	418	402	389	377	331	319	289	320	264	271	203	176	129	126	90	82	74	62	57	48	53	50	68	45	52	48	43	38	63	56	41	47	56	47	37	49	56	42	34	36	31	44	52	44	41	53	42	41	47	36	52	41	37	45	32	49	36	37	33	35	43	36	48	46	41	40	47	37	35	36	44	46	38	39	32	43	47	40	48	42	31	41	42	27	33	36	31	36	27	43	35	38	27	35	27	41	28	40	30	43	37	31	45	54	39	27	39	43	38	38	46	33	38	40	31	36	29	26	38	37	48	37	38	35	48	40	39	39	29	27	31	37	40	39	30	24	31	42	31	35	35	44	37	30	38	32	45	33	36	42	36	44	25	28	35	29	32	41	33	28	28	29	31	23	34	29	32	27	36	30	34	36	44	37	30	21	28	26	27	32	47	32	28	28	45	33	31	34	34	38	38	24	29	33	49	31	39	32	43	29	47	31	30	35	39	35	36	29	32	37	41	31	40	46	30	29	28	38	31	36	29	35	32	35	34	27	36	35	32	37	30	31	37	24	34	36	20	50	30	31	36	25	36	44	43	27	36	27	47	52	32	28	32	42	30	40	27	23	38	39	45	38	36	23	38	34	27	36	40	36	25	41	18	32	37	32	47	41	37	37	37	20	36	32	38	27	40	29	32	27	26	34	37	26	31	36	37	28	30	32	32	34	31	45	32	24	52	32	33	37	35	24	40	29	38	37	35	41	34	29	37	36	29	37	34	33	37	42	25	28	30	28	49	27	36	32	36	38	41	29	24	34	33	34	32	37	38	39	32	40	41	37	38	30	29	30	35	40	38	25	37	26	26	33	48	39	39	24	35	35	34	32	32	28	42	32	31	38	39	37	29	45	37	34	40	31	34	38	39	25	33	34	34	39	35	27	32	35	39	38	35	37	34	24	35	48	32	29	34	44	31	43	30	34	31	35	36	33	32	32	30	24	27	22	25	45	31	33	29	27	46	30	35	29	36	43	44	39	27	37	35	25	33	33	36	24	35	34	28	28	23	43	34	39	28	28	37	35	31	48	41	33	38	36	33	28	25	29	29	37	44	39	36	31	39	25	33	23	40	34	28	27	25	34	38	34	40	34	24	29	24	31	26	28	37	36	40	37	33	33	31	32	47	38	40	29	33	29	34	33	33	36	36	38	27	37	32	29	36	35	24	33	40	36	21	37	41	37	24	29	32	43	33	34	22	38	38	39	34	37	36	45	28	39	19	41	39	30	39	30	39	50	33	39	39	36	42	38	37	30	47	22	24	29	46	31	21	27	32	44	33	25	35	34	31	37	39	44	26	36	39	25	34	34	30	16	33	33	26	30	42	29	51	22	34	32	35	32	24	28	34	44	23	32	37	24	35	30	34	32	35	36	38	27	35	38	41	19	40	26	33	28	29	31	37	42	33	22	25	31	37	32	40	22	35	29	40	23	36	32	34	28	29	29	27	37	34	28	37	26	28	38	36	30	37	33	33	23	28	36	28	31	43	38	30	37	32	40	24	35	37	43	27	31	44	45	38	40	19	34	36	43	35	33	35	41	30	26	37	41	26	39	35	30	31	34	38	29	30	39	31	34	30	37	35	39	30	35	44	19	29	33	25	31	30	34	44	40	33	33	34	36	37	33	30	37	23	35	33	36	37	27	46	34	28	33	40	30	30	29	31	25	22	29	36	27	33	28	35	32	29	23	25	38	31	25	30	23	25	41	34	27	35	45	24	35	39	37	37	35	41	42	35	29	26	35	36	33	34	34	43	31	30	38	28	37	27	41	31	37	41	31	41	27	31	31	18	43	25	35	29	30	30	39	31	35	40	41	33	45	35	32	32	35	46	28	23	38	40	39	35	38	30	23	26	36	30	39	34	32	34	25	29	32	39	37	21	25	32	37	45	37	28	34	29	37	26	36	31	32	40	32	46	36	32	34	40	40	25	34	30	36	32	39	30	28	35	41	32	33	41	51	32	38	34	29	35	39	34	37	32	35	24	29	33	38	30	31	40	30	26	36	36	29	43	34	35	39	31	47	24	29	22	40	37	42	31	47	40	38	33	32	26	28	26	43	35	27	44	31	39	37	41	22	30	37	37	43	28	31	39	28	23	36	32	36	36	39	33	41	33	29	43	36	34	17	29	35	21	24	29	27	33	29	29	32	38	36	42	33	43	38	43	44	36	34	27	36	35	40	25	26	38	37	40	31
345	0	2700	235330	393	7	33	257	372	439	423	491	420	432	383	306	299	281	317	322	237	238	193	195	156	173	166	185	193	169	177	228	291	386	455	539	638	638	592	596	618	572	619	591	582	530	529	515	504	483	422	447	377	337	331	336	281	233	216	161	166	164	124	103	89	92	70	84	66	68	56	54	47	60	66	45	50	51	56	58	66	39	45	61	33	46	40	60	36	40	41	39	52	45	50	48	33	32	61	38	46	34	50	52	43	49	43	45	43	37	34	39	35	43	43	60	32	42	57	41	40	45	40	63	41	48	56	49	45	46	51	41	49	43	53	34	40	35	45	46	27	32	42	40	39	42	45	52	31	51	44	46	42	39	40	44	45	33	31	38	42	43	34	44	40	36	37	38	35	36	44	47	41	44	39	53	30	36	38	48	34	40	43	40	46	39	57	46	44	36	48	34	28	31	40	48	37	39	34	30	43	43	29	31	50	40	47	35	29	47	37	34	29	41	46	35	40	43	36	43	38	33	31	31	35	36	33	39	46	28	48	38	45	39	38	30	37	46	33	45	48	30	38	35	38	40	42	39	38	36	33	27	38	42	41	42	35	34	47	35	32	35	35	31	35	32	25	42	26	36	48	35	51	35	37	51	33	39	34	38	29	35	38	39	45	43	26	43	35	33	21	45	35	35	46	40	37	39	37	27	34	43	45	31	36	29	48	27	40	34	30	43	42	32	39	39	39	40	35	43	37	25	34	42	40	39	34	40	35	43	36	32	36	25	34	37	39	41	44	28	37	29	43	34	42	32	35	46	31	44	44	41	47	36	28	40	30	41	43	38	45	29	32	39	49	30	32	36	43	32	31	40	47	47	41	36	30	35	37	41	38	42	34	42	40	34	38	36	33	37	29	36	39	34	45	45	38	33	41	36	47	29	38	45	42	41	28	41	44	42	34	33	37	25	29	42	35	41	35	30	29	38	39	33	36	36	31	38	50	40	35	33	35	41	40	31	28	26	41	25	36	42	35	38	37	41	32	33	52	27	32	49	28	40	28	45	33	33	29	36	33	41	31	35	39	40	31	37	32	51	37	31	36	40	55	45	35	42	35	46	41	32	46	33	49	26	35	36	50	31	26	35	33	39	38	33	33	32	40	34	40	47	34	44	31	34	30	37	49	29	40	38	32	33	40	32	35	40	39	28	41	42	42	30	26	31	42	41	34	41	37	35	45	31	34	43	35	31	32	20	39	43	41	37	25	37	38	36	31	32	47	48	49	32	28	36	32	30	23	44	28	45	31	30	31	36	24	43	29	48	44	34	37	41	28	29	41	40	37	32	28	33	33	44	43	22	34	29	42	33	35	32	32	37	35	29	32	34	32	33	33	38	33	42	39	29	52	39	33	38	40	38	37	33	26	36	41	37	38	31	25	35	35	29	37	33	42	48	36	33	36	35	29	40	33	33	38	37	39	33	36	37	33	37	36	31	37	37	36	28	34	30	40	31	35	50	42	37	51	29	37	39	33	34	27	38	37	35	30	33	25	41	38	24	33	31	40	27	29	38	47	30	37	35	38	45	35	26	31	38	42	30	37	32	38	40	31	37	34	43	34	38	46	31	26	42	32	32	35	39	29	32	33	36	38	28	26	38	32	28	45	25	24	36	36	43	43	47	33	42	43	40	32	32	39	25	32	40	32	37	40	38	56	39	34	33	38	45	52	44	37	40	35	34	40	36	33	43	42	31	45	39	38	41	30	39	39	40	39	37	35	29	27	39	31	36	36	30	41	38	30	38	33	32	39	37	30	46	38	34	41	26	30	38	33	53	37	44	25	37	38	35	48	33	35	30	31	35	24	41	34	35	44	47	32	29	23	30	42	36	27	39	37	35	31	41	46	36	30	33	33	22	36	40	33	37	37	31	35	39	33	37	42	38	24	33	35	38	33	44	31	30	31	31	31	38	44	39	33	39	27	41	35	42	27	26	35	37	45	37	32	35	43	35	33	32	35	45	33	42	30	36	36	38	48	41	37	29	34	32	23	34	37	35	23	29	35	41	43	45	30	38	42	43	37	41	26	28	31	40	43	33	54	32	38	30	37	51	36	38	28	32	33	31	41	35	36	32	39	25	34	51	42	37	36	38	42	37	38	38	36	41	44	27	25	32	46	28	44	40	30	37	34	40	27	29	23	44	39	42	34	30	43	26	39	36	32	29	41	34	27	35	33	36	33	34	34	39	38	38	39	35	33	46	33	43	14	33	35	35	31	34	40	34	40	32	29	33	44	36	27	44	36	40	41	43	34	39	27	49	56	33	40	37	23	32	30	30	44	31	30	36	44	29	26	39	31	34
345	1	1900	235431	432	12	62	263	368	422	388	391	343	320	214	217	196	235	357	437	313	243	175	142	106	112	114	122	86	87	104	99	125	124	135	188	209	265	260	306	353	354	396	447	409	442	411	396	418	396	377	367	330	310	289	277	251	250	223	192	166	147	134	89	116	93	92	91	75	60	70	68	46	59	42	51	53	39	34	49	44	35	46	50	55	37	43	44	49	47	36	51	42	37	39	43	52	30	52	42	42	39	41	42	33	39	40	39	37	43	33	33	40	26	43	32	25	37	23	33	42	38	26	39	40	35	32	36	34	35	32	42	33	32	42	32	26	37	41	30	41	37	38	36	36	37	45	39	41	35	39	38	31	32	36	27	34	41	52	38	40	34	40	39	31	34	37	35	31	39	38	32	38	35	35	43	28	33	41	45	40	38	39	36	32	37	42	26	33	32	35	24	29	37	38	21	23	46	32	40	44	33	32	48	27	33	36	23	39	27	27	37	30	33	44	32	34	33	28	32	34	28	27	27	22	44	32	44	36	36	30	29	47	30	33	38	41	37	28	37	40	26	31	34	44	29	40	37	33	24	40	45	39	37	43	29	31	31	27	22	28	25	32	30	39	30	27	28	30	37	34	32	36	23	30	37	28	39	32	32	30	36	52	48	29	35	29	37	34	50	39	26	48	50	41	22	33	40	45	30	32	24	44	37	33	17	31	37	29	33	34	33	33	36	41	30	33	27	42	36	40	35	29	39	39	38	27	47	41	37	36	35	30	21	30	22	24	32	36	29	36	40	28	33	32	39	32	35	34	36	36	32	26	23	33	26	32	49	33	25	32	27	26	40	31	45	21	32	31	24	33	36	34	28	34	30	34	26	29	51	38	41	35	30	36	28	28	31	38	38	35	30	46	28	29	34	34	29	27	38	26	36	26	38	33	33	33	31	34	31	35	17	28	30	34	31	31	35	27	33	31	34	35	24	34	30	36	37	38	30	33	39	33	29	41	36	35	22	30	33	30	45	37	28	30	38	38	38	30	30	44	39	27	40	32	36	37	40	53	21	16	30	28	30	47	43	31	26	34	30	42	39	34	33	39	40	34	32	43	31	30	34	30	32	36	28	34	32	36	28	34	26	23	21	37	44	34	29	46	27	31	41	25	38	31	37	29	29	23	40	35	35	32	38	26	45	34	30	39	39	29	35	40	34	29	34	42	40	31	42	31	22	26	30	31	30	30	40	23	31	35	32	38	23	26	29	33	29	42	31	26	23	22	27	31	38	31	31	34	29	36	33	27	41	26	34	28	23	36	42	38	31	34	40	32	39	37	30	29	32	34	30	34	35	34	44	29	28	24	38	28	32	34	27	33	43	30	24	26	31	25	25	35	32	26	33	32	38	42	38	31	37	26	26	30	40	27	25	26	28	40	41	33	38	29	27	34	28	24	28	29	26	32	24	23	40	33	36	42	22	31	36	26	37	26	34	25	32	33	39	31	38	34	37	30	24	34	34	29	34	32	42	32	21	31	29	36	45	36	44	36	46	38	27	42	37	38	31	39	38	23	26	40	27	25	35	22	33	35	28	33	33	33	27	45	45	34	23	27	40	33	30	34	37	31	40	33	32	32	35	25	44	38	30	24	36	40	29	37	32	32	33	35	30	29	37	29	39	40	40	34	33	28	52	29	39	34	36	43	48	40	36	38	27	22	37	43	34	51	33	30	23	30	30	33	28	32	38	31	39	38	31	32	36	33	27	28	39	32	37	33	24	35	34	27	29	31	27	24	34	30	38	45	37	29	43	40	38	32	32	28	36	43	43	32	34	32	39	27	24	28	32	27	36	23	35	25	34	29	38	21	35	32	31	33	36	27	33	30	35	45	45	34	34	29	44	38	29	29	38	34	33	28	26	38	31	28	31	37	38	35	42	31	42	30	39	35	31	23	39	41	34	36	24	31	34	33	28	33	29	20	42	36	21	25	36	17	27	31	34	32	47	35	30	28	27	25	38	27	35	29	39	46	24	33	43	33	34	24	28	32	29	39	33	30	28	26	38	29	43	29	31	33	28	49	21	43	33	27	33	37	37	34	36	34	34	28	26	26	30	35	41	35	45	34	28	30	37	30	35	28	38	35	24	34	33	34	45	42	43	18	30	36	33	43	36	33	25	53	36	37	35	29	34	22	37	30	40	23	44	31	34	41	27	39	39	41	31	33	24	40	38	31	31	38	40	52	45	27	39	45	38	30	33	26	37	35	34	35	31	31	39	27	33	32	38	25	23	31	38	39	32	30	25	26	34	42	30	34	34	49	27	42	31	35	26	27	29	32	30	25	32	37	34	31	43	34	30
345	2	2100	235533	417	16	115	429	498	479	378	451	419	373	341	264	308	630	792	737	571	344	147	162	123	105	119	122	111	106	155	179	176	204	207	245	324	376	412	430	456	446	477	434	465	462	444	418	377	398	379	348	347	316	279	248	246	196	210	199	181	183	171	127	132	117	106	112	93	90	63	64	58	62	49	45	56	51	51	42	44	43	39	42	41	44	41	46	42	37	45	49	55	41	42	38	31	48	47	53	46	43	42	45	45	52	35	33	48	42	47	37	45	27	42	38	54	37	34	32	43	48	46	43	35	40	47	43	48	38	33	41	34	46	52	39	39	48	49	41	46	47	35	40	48	34	46	45	36	43	27	45	51	33	37	37	32	36	41	43	34	26	48	58	40	34	35	35	50	33	43	36	31	46	37	38	41	35	36	44	37	38	33	22	39	38	41	28	45	33	45	31	45	34	39	31	29	29	32	41	46	38	33	42	40	43	34	42	45	45	38	43	39	44	32	50	40	32	32	37	37	38	46	42	40	43	45	30	26	36	33	49	40	30	31	35	44	32	30	36	37	36	40	30	30	33	49	33	43	32	35	22	36	35	33	42	24	33	35	20	35	31	39	31	24	35	28	35	35	29	48	31	33	48	28	36	42	39	36	24	39	27	37	38	35	31	33	32	31	33	30	37	29	27	36	33	41	31	33	38	31	19	46	35	28	35	30	44	31	38	34	38	24	44	37	37	44	42	34	33	31	39	38	26	35	34	31	37	33	38	42	40	42	33	39	36	27	34	27	23	38	39	36	36	40	32	37	38	33	30	27	42	41	37	37	27	37	35	36	37	34	39	35	52	40	34	46	37	30	35	30	29	35	23	36	25	34	33	35	31	32	42	29	36	32	20	37	39	34	36	34	36	44	49	40	39	34	38	38	29	42	41	35	31	31	35	51	37	34	44	36	38	27	42	27	30	30	37	38	31	29	36	37	31	30	33	46	23	32	41	41	39	32	36	43	40	44	43	42	36	34	39	34	37	37	31	29	30	31	31	42	24	32	39	35	28	40	38	45	37	27	32	31	28	41	39	34	30	36	27	40	45	24	40	38	41	28	37	29	36	35	38	36	22	44	24	37	36	19	33	35	28	34	46	28	39	37	26	37	40	48	34	42	32	37	41	29	29	33	40	30	31	35	34	37	35	33	40	33	35	35	29	36	25	41	43	37	33	26	32	29	31	39	35	33	29	34	37	41	37	49	38	36	41	42	32	35	41	41	24	35	30	43	32	39	33	38	40	44	19	34	35	28	39	22	39	36	32	34	34	31	38	31	33	33	42	39	36	28	45	38	41	27	32	38	37	37	46	32	34	41	40	33	29	22	23	29	36	23	27	42	52	28	30	30	28	33	25	30	36	34	38	22	39	28	40	26	23	30	50	35	39	29	39	34	34	39	45	37	27	26	41	32	47	48	42	40	27	27	37	31	35	31	33	49	36	33	37	38	34	31	36	34	29	28	23	39	35	37	29	39	29	47	45	41	36	33	37	31	30	37	31	30	30	37	35	43	27	32	32	39	45	25	31	37	36	29	37	33	30	35	31	41	26	28	45	40	34	31	33	39	38	32	24	38	38	26	20	47	33	37	36	29	56	30	27	28	35	32	40	25	33	42	38	29	44	35	41	39	41	33	33	32	36	33	32	37	31	34	20	30	33	38	39	39	40	25	31	34	34	32	50	23	25	35	34	25	28	50	33	43	33	29	42	31	36	34	39	32	25	27	34	33	29	40	30	43	29	45	44	37	34	42	49	20	30	26	29	29	28	26	40	27	37	34	38	33	40	38	30	43	37	40	19	30	20	25	29	25	29	27	34	38	28	37	37	38	39	31	32	40	35	40	39	27	39	25	40	40	39	39	25	45	32	33	34	38	35	35	31	33	32	47	22	27	42	30	32	26	36	34	23	33	37	45	36	28	25	31	33	40	37	30	24	43	43	29	35	29	30	23	52	33	34	32	32	39	26	42	29	38	44	37	40	43	40	33	32	36	36	30	38	34	31	32	29	33	40	45	42	30	31	41	36	33	31	29	20	27	26	33	29	29	33	27	28	33	41	23	35	26	29	31	42	41	35	37	33	37	38	36	42	22	35	40	36	32	37	23	40	50	49	24	31	38	32	29	36	40	38	35	35	45	28	28	31	27	41	31	40	42	31	40	30	30	45	40	34	45	20	45	33	35	31	33	39	40	35	38	53	46	40	43	39	29	43	29	24	37	37	27	29	30	28	34	27	35	22	33	34	37	22	29	36	34	28	28	43	30	31	36	37	41	32	43	28	35	28	36	33	33	22	26	27	35	33	28	42
345	3	3500	235635	409	13	38	232	307	404	395	433	355	338	301	269	305	541	724	606	365	265	203	170	127	157	164	144	125	108	134	197	192	222	278	313	393	448	465	461	497	495	495	516	505	498	511	494	484	478	438	429	414	356	358	296	298	272	257	223	196	189	173	152	139	101	94	58	68	61	65	52	50	46	48	48	49	53	42	50	44	40	43	40	57	42	43	37	35	52	51	32	34	48	32	46	31	49	41	42	49	42	31	48	41	39	41	35	38	34	39	48	36	36	34	48	48	59	36	40	43	36	32	45	46	43	39	41	45	40	40	38	49	47	43	44	40	36	33	38	37	25	32	58	40	41	43	41	45	30	23	35	43	31	28	44	35	46	38	32	44	38	28	51	26	41	39	41	37	34	37	40	43	20	31	33	31	30	31	36	37	38	35	39	42	30	35	34	33	40	22	30	36	32	27	32	39	38	42	31	31	27	31	51	45	32	43	37	30	32	35	30	42	40	34	36	22	38	28	36	47	27	35	28	36	42	42	38	40	33	30	27	32	38	23	34	35	40	27	26	30	42	35	24	46	34	29	23	34	43	32	27	44	27	30	42	33	34	26	39	37	20	31	32	40	36	25	32	29	35	33	35	34	36	32	32	26	33	34	45	33	54	38	35	30	34	36	33	34	27	25	29	36	36	31	42	35	43	39	36	38	18	30	35	29	37	33	34	35	36	39	40	34	38	35	41	37	34	38	38	36	36	37	31	32	38	34	31	34	34	42	42	32	30	28	36	38	38	30	44	31	33	37	23	40	42	32	34	36	38	22	47	30	35	31	37	54	32	19	39	51	35	43	48	29	28	19	26	35	23	37	33	37	34	33	42	36	29	29	26	29	39	32	38	42	34	37	43	42	44	38	32	30	26	41	31	40	49	39	35	35	33	47	25	45	38	36	31	22	34	33	30	31	37	31	43	23	39	33	39	37	45	25	34	32	28	31	32	33	39	33	20	34	35	31	39	31	50	30	41	33	33	41	31	40	38	30	24	36	25	27	29	43	33	32	37	43	34	30	35	43	41	33	37	45	32	36	38	41	34	35	33	32	44	26	42	31	21	38	20	33	26	25	31	35	30	47	35	34	27	32	20	23	26	39	25	31	40	31	41	25	39	51	39	39	33	27	39	36	30	34	35	31	33	34	33	32	26	41	29	34	27	41	37	31	34	46	31	28	36	37	46	42	25	43	32	27	31	43	32	29	28	29	36	36	37	46	21	44	34	27	43	26	34	38	34	28	24	29	34	30	36	34	32	32	28	37	28	37	35	44	32	36	25	31	34	20	38	37	37	31	26	37	35	31	26	31	40	41	39	32	25	29	31	29	26	31	30	34	25	38	27	34	43	34	35	45	27	40	40	29	33	35	37	30	34	35	31	36	29	29	34	36	25	44	35	35	39	38	35	30	33	25	30	27	35	27	42	45	35	28	30	34	25	36	40	34	31	42	43	33	30	41	27	35	48	33	40	28	33	36	30	49	43	37	32	24	34	43	29	33	32	45	40	44	37	25	33	36	32	31	41	27	35	41	34	21	27	42	35	34	32	33	26	43	39	25	21	21	39	31	36	36	38	31	25	29	36	25	33	28	28	39	28	43	32	32	39	51	38	38	33	24	29	35	34	30	27	50	37	46	31	50	34	27	30	31	31	43	32	37	33	21	35	18	31	43	36	32	34	34	36	29	29	25	28	46	36	25	46	40	27	33	40	27	30	36	34	40	35	27	35	24	34	18	44	42	26	33	27	28	33	40	30	27	16	34	34	39	32	40	27	30	32	31	30	28	24	26	41	45	25	26	37	29	39	36	23	29	21	38	35	33	33	29	27	28	26	35	31	32	33	28	34	29	27	36	29	43	32	32	33	50	30	28	34	33	42	30	33	33	37	30	32	24	27	31	33	36	26	31	40	41	31	34	30	27	29	23	31	21	35	33	27	40	29	25	30	35	45	34	35	33	31	37	26	33	36	38	32	44	32	35	34	32	23	28	33	28	27	32	32	35	29	22	29	33	35	37	31	39	29	31	31	34	29	27	34	33	29	41	29	26	37	44	32	32	28	31	31	36	37	31	33	31	26	26	37	35	28	38	36	40	31	23	33	30	44	33	33	42	40	30	30	49	38	29	32	18	30	32	30	32	26	46	31	38	26	25	41	21	29	38	35	38	28	33	30	39	38	24	37	32	36	38	35	34	31	33	30	38	29	29	32	41	30	31	21	31	43	31	36	31	18	36	25	36	31	38	51	33	29	27	23	40	33	28	44	31	42	38	44	46	41	23	36	26	23	28	29	32	38	27	37	25	25	42	32
