345	0	2700	238180	403	5	11	188	241	354	381	424	361	345	297	305	270	227	224	202	174	172	158	140	167	153	126	139	148	141	135	170	233	357	482	581	606	601	634	644	661	632	642	622	576	595	594	520	553	493	483	433	417	379	329	305	263	222	181	155	117	121	110	100	104	103	100	103	86	80	73	71	73	48	51	49	66	55	40	52	36	42	39	42	45	35	31	33	43	34	32	48	32	25	28	38	40	38	39	34	30	33	26	35	30	27	25	37	38	34	29	35	34	30	40	28	24	35	35	24	29	34	26	29	34	38	25	28	28	36	25	46	34	39	18	30	24	28	35	28	19	20	32	28	31	33	25	32	28	27	25	25	29	30	26	30	31	29	31	23	25	28	28	24	31	26	29	24	23	27	17	31	21	33	31	30	24	24	21	24	29	35	26	26	23	23	21	24	26	24	25	25	26	20	25	24	29	29	22	27	27	25	24	25	25	24	23	23	26	23	22	20	18	17	22	18	24	25	14	24	29	16	31	29	20	29	28	21	31	28	27	17	14	32	28	29	26	20	28	23	20	30	25	19	25	28	24	36	31	23	28	28	26	34	33	32	20	28	29	26	26	15	21	31	21	16	32	36	26	19	28	31	21	29	27	22	31	19	20	20	23	15	16	27	25	22	27	23	21	24	26	31	34	32	18	29	23	27	24	34	21	20	22	20	35	20	19	16	24	25	26	28	26	26	16	29	19	34	18	27	26	23	21	31	25	24	24	29	27	29	11	20	24	22	31	32	17	22	29	26	15	14	19	24	19	29	22	25	27	25	25	23	19	31	14	21	24	20	22	22	34	31	28	30	23	24	33	25	19	24	22	19	17	29	22	25	21	12	21	32	20	32	20	26	21	27	31	22	18	22	30	18	33	22	36	25	29	29	19	20	16	26	18	31	20	21	25	26	22	22	30	24	20	22	28	20	16	22	30	27	20	24	29	24	27	20	19	17	21	19	27	19	24	22	22	24	17	24	24	29	24	25	12	25	25	25	30	24	18	28	23	26	26	23	32	27	21	24	24	11	25	24	28	22	26	21	26	29	27	32	28	31	17	22	22	21	24	25	19	22	28	22	17	30	22	24	16	30	23	21	18	26	23	25	21	26	19	27	24	21	23	29	23	23	31	17	22	25	26	24	27	29	20	18	26	11	26	29	25	20	27	24	35	17	20	28	28	21	24	18	18	24	15	27	26	25	28	20	14	23	21	19	15	28	22	23	13	15	19	23	22	28	22	21	28	26	19	25	24	25	15	20	23	24	22	23	23	19	23	21	17	24	16	13	24	22	24	16	20	29	23	25	27	33	21	18	28	23	23	24	28	26	19	19	36	24	19	23	30	19	21	24	20	18	18	21	25	20	24	28	23	34	19	23	22	26	28	24	31	22	25	27	17	19	29	29	19	24	29	21	22	23	26	33	18	17	27	22	14	21	22	20	13	20	20	25	25	20	24	21	13	28	25	19	17	16	17	27	16	29	22	16	18	19	20	33	19	23	24	19	30	26	19	23	17	22	28	26	17	21	19	19	21	14	27	18	26	22	31	19	16	22	19	21	25	29	19	17	16	23	22	23	30	18	19	26	24	27	30	21	21	22	21	19	27	19	23	18	17	22	24	20	16	21	30	17	20	33	22	24	20	26	17	24	21	17	21	28	31	19	25	26	17	20	28	13	13	20	23	33	19	22	27	22	23	15	24	21	23	18	27	17	32	18	24	19	17	28	20	24	26	20	27	38	23	17	23	18	23	30	28	20	21	28	22	22	23	26	20	27	31	17	29	16	32	19	25	18	26	16	24	17	25	24	24	27	18	16	22	20	21	19	37	27	25	30	19	27	19	30	19	15	27	20	37	20	19	24	25	20	20	25	19	21	12	21	22	20	26	16	15	25	29	19	25	18	17	27	25	31	26	24	23	24	24	23	28	19	10	21	25	23	20	19	25	26	23	28	28	30	24	22	19	22	22	16	29	18	28	15	22	25	22	21	18	27	31	17	29	21	21	13	23	27	16	17	18	23	18	25	17	32	28	31	24	22	15	19	20	9	19	28	16	23	16	25	15	29	17	24	20	27	19	16	21	27	17	20	25	18	24	26	25	22	20	22	25	25	17	11	23	22	22	26	12	17	24	22	24	20	24	20	26	23	24	25	24	20	24	22	22	18	21	27	28	23	24	12	19	17	20	25	31	19	20	25	20	22	13	15	10	24	16	26	28	23	25	30	18	20	25	26	23	17	17	27	26	30	26	21	31	13	21	25	29	25	16	31	23	16	18	21	23	25	21	22	22	18	19	21	21	26	15	19	32	31	33	18
345	1	1900	238282	450	2	28	114	156	283	276	315	248	231	195	184	190	141	143	123	105	127	95	86	78	88	64	75	70	75	67	76	74	60	63	82	79	69	78	69	107	113	139	167	194	164	181	210	219	237	246	275	264	255	260	318	275	288	280	281	268	271	209	223	196	183	125	114	107	103	77	73	83	79	58	45	29	35	35	31	29	29	31	31	30	25	26	31	22	24	17	22	20	38	26	32	29	31	24	20	24	28	28	16	20	24	19	21	19	19	21	14	25	26	22	36	31	21	29	21	23	18	25	16	24	23	21	24	24	28	23	15	26	18	21	24	27	21	21	32	25	19	32	33	21	22	25	30	15	21	28	23	13	22	19	27	24	28	28	15	15	11	28	20	15	22	23	19	30	14	21	16	23	26	18	30	23	19	23	25	16	22	20	28	14	22	20	14	31	15	23	15	27	14	16	31	19	19	22	22	23	19	16	14	14	23	17	23	20	33	23	21	12	23	22	26	15	19	17	17	18	19	23	20	25	20	17	17	25	21	13	15	21	22	14	16	18	28	13	25	16	25	21	22	13	24	22	25	22	24	19	29	25	25	14	22	18	18	22	25	21	20	22	22	27	18	25	26	20	18	20	13	21	18	23	20	20	18	16	15	20	21	24	22	21	33	22	18	21	27	14	19	16	21	18	20	28	26	16	17	21	23	18	20	19	23	19	17	26	24	24	19	23	17	25	11	14	23	17	19	17	15	22	21	10	18	19	17	23	23	25	21	17	16	17	25	20	17	21	19	27	24	16	20	21	20	21	11	22	24	23	13	22	20	20	23	23	17	19	12	19	24	20	19	23	16	15	22	17	27	19	25	22	27	20	21	23	14	26	15	24	17	23	20	27	16	18	18	18	16	10	20	22	17	25	18	25	22	24	17	30	19	15	17	20	16	26	16	21	15	21	17	16	21	6	25	18	22	16	26	19	23	15	16	22	24	25	23	19	23	14	22	20	16	11	20	16	24	22	18	22	12	21	20	14	19	28	16	10	21	19	16	20	21	16	25	14	15	18	32	15	22	17	28	15	16	20	21	23	15	19	23	22	21	22	24	18	17	20	25	24	27	26	23	15	15	16	23	20	16	16	23	19	23	23	25	9	22	14	10	15	21	16	21	26	15	19	26	18	19	25	15	18	20	23	23	17	19	20	21	24	17	21	13	15	20	21	22	16	11	18	17	20	14	16	24	16	20	25	15	18	24	25	25	15	16	14	10	24	26	15	15	30	17	17	17	18	17	17	21	19	18	21	23	22	22	11	19	17	25	15	18	16	25	21	22	21	20	26	12	19	12	15	15	25	26	23	23	8	17	11	18	23	25	22	29	26	22	17	11	17	15	17	24	22	23	19	15	17	15	17	20	14	24	22	15	13	15	22	25	17	27	12	17	19	17	17	15	23	18	23	16	12	23	25	17	15	12	19	25	26	20	23	17	23	18	22	23	22	20	24	21	20	18	16	14	18	21	17	13	22	15	12	17	16	16	15	15	18	20	20	21	26	16	20	17	13	19	15	18	12	15	12	14	14	22	22	15	18	16	15	25	20	12	20	17	22	29	10	20	33	14	13	16	26	17	20	17	20	20	29	21	22	18	32	20	29	19	17	19	14	24	14	16	23	16	18	19	20	17	22	18	20	17	24	27	9	14	25	14	11	21	8	15	22	19	23	10	20	17	21	18	18	17	22	18	26	13	16	15	18	32	24	17	22	18	22	21	17	25	28	20	19	17	27	27	32	12	19	12	20	28	19	20	18	29	24	13	14	21	18	16	12	17	21	17	22	16	17	14	27	20	25	18	18	22	20	20	29	16	18	20	26	13	16	18	25	19	16	20	26	11	21	19	18	14	23	10	29	13	27	23	18	20	19	13	23	30	15	22	26	23	21	19	13	21	14	23	20	19	16	25	22	17	15	24	21	28	12	16	19	24	18	16	18	20	25	21	20	15	21	20	13	24	18	18	16	18	21	24	31	17	21	23	20	8	22	17	18	14	9	21	17	14	17	17	19	18	18	17	23	24	20	21	22	20	19	18	21	12	18	25	18	16	22	15	18	14	21	21	33	20	15	18	16	11	17	13	16	22	21	20	29	25	15	25	19	15	14	26	19	19	19	25	17	12	21	16	25	18	21	17	19	24	22	26	17	27	15	16	16	15	18	13	20	12	18	23	24	13	19	31	15	17	15	17	22	19	23	12	18	23	24	10	23	18	15	25	18	17	24	28	15	18	15	15	19	18	11	15	22	24	18	16	15	25	26	21	28	18	28	32	13	20	18	24	11	17	12	25	15	23	25	28	24	17	23	16
345	2	2100	238383	409	4	40	178	226	366	358	421	396	334	252	238	189	172	179	170	171	150	144	115	100	106	100	92	100	84	89	82	84	82	61	83	70	77	73	61	73	94	62	64	81	86	86	108	111	129	162	167	157	236	212	216	212	211	224	219	205	164	160	108	76	88	91	92	107	79	70	87	94	91	61	65	51	62	39	32	34	17	28	21	37	31	23	19	18	21	29	23	28	25	24	20	31	27	21	22	19	22	20	27	24	28	18	20	21	32	20	14	25	28	18	25	23	13	35	16	24	31	27	20	21	21	20	17	31	21	28	31	21	15	45	35	20	26	28	21	19	23	21	20	28	22	26	21	26	20	25	16	21	25	26	12	20	21	14	16	16	25	17	22	24	14	24	31	18	22	24	17	21	16	27	21	29	27	20	19	15	33	24	17	23	16	31	17	16	17	13	27	9	35	26	21	19	20	23	10	28	34	22	20	21	21	18	23	17	31	15	17	12	19	18	19	17	20	28	18	14	13	14	22	25	17	11	21	18	19	19	26	22	20	20	23	19	8	19	11	14	25	15	22	26	22	15	18	21	21	15	15	31	17	23	25	22	25	16	20	23	15	20	21	22	5	21	18	17	22	23	23	14	23	21	22	14	14	16	11	12	21	16	20	25	19	18	18	18	18	15	20	20	22	19	23	16	23	15	25	18	20	23	21	14	23	22	20	19	17	12	19	18	14	19	14	19	19	18	18	21	16	17	16	19	19	24	18	9	21	17	18	17	20	22	14	20	14	17	13	12	30	21	19	22	20	22	22	17	30	28	16	25	10	12	14	16	17	17	22	17	18	18	16	11	23	10	26	12	18	15	18	14	21	26	22	22	21	24	16	15	23	16	20	18	17	19	18	17	20	21	17	22	14	16	21	19	12	13	12	24	18	13	22	20	18	16	25	28	15	15	12	17	19	19	19	24	23	20	14	20	21	26	25	13	21	14	14	14	18	19	16	16	19	12	19	17	15	21	20	17	19	16	17	20	17	19	12	21	16	14	16	15	21	23	24	19	13	14	22	14	26	23	26	22	24	15	17	34	24	15	34	15	18	16	13	21	21	20	14	17	16	24	14	10	19	21	20	14	14	21	18	20	17	15	20	11	22	20	17	18	16	16	20	18	14	21	24	26	16	14	22	20	18	23	14	18	27	22	16	15	11	19	19	19	25	22	18	21	14	15	19	13	14	20	19	16	17	17	19	15	21	25	21	16	14	20	20	27	24	17	17	15	19	23	18	20	19	17	16	20	19	12	12	23	19	13	21	25	17	16	17	14	13	24	15	16	21	22	16	16	19	19	16	15	23	23	17	22	18	26	10	14	14	22	21	18	23	20	16	21	26	23	14	19	23	14	10	31	8	17	15	19	21	25	17	17	19	23	21	15	16	19	22	14	15	20	13	20	22	18	17	14	19	14	18	25	23	23	18	20	14	21	18	22	20	15	21	23	22	13	17	16	18	17	17	7	12	12	20	14	22	18	15	15	15	16	19	17	19	17	23	22	27	23	22	18	17	16	17	13	16	22	20	15	27	13	22	20	15	24	20	21	16	13	14	15	10	11	22	26	21	22	19	17	21	20	19	22	20	13	14	16	22	18	16	25	10	16	19	19	17	14	13	14	17	11	16	17	20	14	18	19	20	20	20	17	23	17	20	17	14	19	14	10	24	25	18	23	17	22	16	21	15	10	21	35	22	20	14	19	23	18	18	19	11	21	11	15	9	20	16	29	19	21	22	17	16	18	13	12	13	11	16	26	20	18	22	12	16	9	18	16	14	11	22	26	25	19	22	16	23	13	21	23	24	17	17	13	23	14	16	17	17	25	15	16	17	20	18	17	19	15	18	20	18	17	25	22	17	24	15	20	21	18	14	16	12	19	16	19	18	23	16	24	16	13	27	24	23	16	11	9	12	20	23	18	25	18	22	23	23	25	24	11	12	18	13	24	18	12	22	17	24	27	22	14	20	13	18	17	19	11	14	22	21	22	18	19	26	25	21	24	13	19	16	18	20	25	12	26	20	28	18	20	23	24	17	22	14	12	15	18	12	15	24	22	11	15	22	21	14	31	16	19	18	18	14	15	13	25	14	15	20	15	20	15	19	17	15	31	16	12	19	10	19	25	20	20	14	22	14	17	16	12	24	15	24	12	19	19	19	21	20	20	24	16	20	13	25	16	18	15	18	22	26	17	15	16	15	17	11	23	18	20	22	16	14	15	10	16	24	17	15	20	20	21	13	23	18	16	17	14	18	20	24	20	17	21	22	14	8	18	13	11	26	15	15	12	20	20	17	20	21	17	15	11	15
345	3	3500	238485	397	20	97	447	640	756	798	989	1006	922	799	645	354	237	202	211	177	180	139	154	149	170	168	188	169	156	147	142	133	130	106	107	93	68	66	71	72	82	121	115	174	180	237	286	267	272	236	281	248	216	227	231	202	162	137	107	58	73	35	29	32	33	32	40	63	79	88	96	121	114	102	94	82	62	34	31	28	30	32	26	29	26	26	25	23	25	18	19	26	19	26	24	30	28	26	23	23	28	24	24	36	31	24	30	20	25	23	22	21	22	24	21	22	22	27	28	36	24	27	19	23	27	21	24	37	26	35	34	28	31	28	43	29	16	29	28	25	24	33	26	20	26	26	17	29	29	19	21	20	15	24	21	16	22	36	21	23	20	23	21	23	19	20	22	14	21	31	17	19	24	17	20	21	23	25	23	25	18	22	29	19	16	23	23	17	18	30	22	17	15	13	17	19	22	16	19	18	24	25	14	26	23	16	21	23	18	17	12	22	19	20	19	25	23	13	28	22	16	17	28	19	27	26	22	20	22	20	24	15	12	18	26	32	24	12	22	30	23	19	19	29	20	20	26	22	33	24	18	19	26	27	17	25	20	18	27	13	16	25	34	29	19	16	19	20	13	20	18	28	26	23	15	26	12	13	20	16	22	20	15	26	23	31	16	18	16	20	10	21	21	16	24	22	18	14	19	22	18	18	21	27	15	16	24	25	19	16	16	16	20	19	13	24	22	21	17	25	22	27	18	8	24	14	23	22	18	12	19	13	21	11	16	15	15	19	20	13	19	13	19	13	14	22	25	14	21	16	33	11	20	22	26	25	27	22	17	19	15	25	17	24	27	22	18	11	19	26	12	15	10	15	23	15	20	30	20	21	11	16	15	13	21	29	20	17	16	10	35	23	20	30	15	20	23	13	20	10	17	21	15	17	29	19	11	18	19	16	16	21	22	11	19	20	20	23	20	19	15	17	22	18	20	18	20	15	18	13	20	23	26	17	23	22	16	20	18	21	19	16	23	17	23	14	16	14	17	20	17	21	19	20	18	10	23	17	24	14	15	17	23	17	21	19	21	18	17	21	23	13	18	19	19	19	19	18	11	25	14	18	24	13	10	13	14	11	13	24	11	18	18	9	9	19	20	17	15	15	18	21	11	16	21	17	19	14	19	25	18	20	28	22	11	22	15	17	27	16	14	21	21	25	16	13	10	15	13	12	14	15	20	17	14	24	19	21	21	23	13	12	14	19	14	24	21	23	14	18	13	13	22	24	19	13	18	33	18	17	25	16	24	20	15	18	17	23	16	20	18	13	22	20	18	27	15	14	11	20	15	17	16	14	23	25	17	19	23	13	14	19	16	22	14	13	17	15	15	16	17	23	10	20	16	13	12	16	28	18	19	23	18	15	31	14	13	7	17	18	11	16	24	15	23	15	20	19	12	19	11	14	26	18	18	11	24	20	13	13	18	15	16	21	16	16	26	15	17	22	21	12	28	19	24	17	24	16	20	13	21	11	20	26	18	23	15	28	16	17	23	15	18	17	21	17	17	16	18	24	22	19	13	16	16	16	19	24	20	26	12	17	24	12	15	16	21	26	17	19	17	12	15	8	20	12	21	26	17	26	18	22	20	16	26	17	25	11	23	25	17	15	30	21	19	21	16	20	23	19	18	16	21	16	18	29	13	24	16	19	19	18	19	28	14	30	18	12	20	15	15	11	15	27	18	18	14	18	20	22	21	24	19	18	17	16	20	17	23	11	12	14	29	6	11	41	22	14	15	12	16	22	19	15	12	18	29	18	15	22	14	20	17	13	15	15	23	11	22	16	18	23	17	12	23	15	15	22	24	15	11	15	16	13	18	16	21	14	17	18	17	17	14	28	12	27	20	26	18	18	19	20	17	15	15	23	17	23	13	19	28	21	16	31	19	14	15	22	17	26	21	16	13	18	9	13	12	16	19	14	13	14	15	18	19	8	26	13	22	15	23	18	21	15	24	23	14	16	17	28	17	23	23	22	21	12	20	13	19	16	18	22	21	20	9	12	17	23	16	15	18	20	10	25	18	16	14	13	26	17	14	14	11	20	20	16	21	29	15	14	10	14	14	13	23	18	15	21	22	19	23	22	21	19	18	16	16	21	13	15	18	21	26	14	30	23	22	13	16	17	14	12	17	17	18	16	20	20	17	12	20	14	25	21	18	21	16	9	23	19	18	21	18	18	12	26	29	19	19	12	27	17	12	17	17	13	23	18	13	11	19	21	16	16	18	14	13	23	14	25	18	17	13	22	17	18	18	18	25	24	22	26	17	25	13	18	14	19	21	15	21	30	16	18	14	12	14
345	0	2700	238587	390	17	59	353	598	688	809	1027	1029	1328	1339	1207	977	956	857	635	466	430	376	359	282	261	232	202	161	169	174	118	113	116	125	127	119	117	150	163	148	202	190	207	210	222	241	271	277	293	310	276	270	282	270	250	203	144	177	174	139	139	131	154	172	145	158	144	150	151	147	136	134	136	124	93	71	60	48	46	33	48	35	47	26	37	54	30	30	23	33	17	32	36	28	30	30	34	42	30	29	36	34	31	22	22	40	19	36	30	24	33	28	28	27	30	31	31	24	28	27	30	30	27	39	33	35	32	38	30	19	30	30	31	28	42	28	31	23	16	35	30	28	21	26	21	32	23	23	25	29	28	27	21	16	21	19	20	29	28	28	20	26	21	35	26	28	18	30	24	31	27	27	25	23	22	21	22	29	29	18	27	22	30	29	25	22	24	29	24	23	20	28	28	17	25	28	23	27	17	21	17	19	23	22	26	16	22	26	22	14	30	28	25	26	26	25	20	16	22	34	22	23	23	25	23	23	20	24	21	30	16	21	22	20	37	22	19	27	24	24	26	23	27	21	22	24	24	25	20	28	24	25	22	24	32	23	20	30	33	19	23	16	29	18	27	19	24	23	19	27	27	27	24	20	22	27	10	27	17	26	29	17	18	23	27	20	25	23	23	21	29	29	28	17	23	20	23	28	20	20	24	18	24	21	21	18	20	17	30	25	28	19	25	27	22	32	18	28	24	21	22	16	23	12	26	33	24	18	18	13	18	32	24	19	26	15	22	19	25	24	13	17	29	29	22	15	29	25	20	28	17	20	24	19	19	22	35	20	27	24	21	28	28	25	18	22	23	25	23	25	25	18	23	22	21	30	20	21	33	19	18	20	29	24	26	23	20	19	33	19	25	22	24	23	22	25	21	20	24	22	15	28	18	26	27	20	20	32	30	21	19	13	27	19	29	25	14	20	20	23	26	24	21	20	24	18	29	23	19	14	15	23	20	26	24	27	29	24	22	22	22	23	19	21	21	24	21	25	20	17	21	19	19	17	26	21	32	26	21	21	16	19	21	21	26	22	30	19	32	26	20	23	24	17	17	24	13	15	30	27	13	22	20	22	30	25	21	15	27	24	21	21	22	18	15	21	22	15	19	24	27	18	20	35	25	19	20	28	21	25	26	25	18	28	16	18	23	18	17	29	26	28	19	12	25	26	23	17	21	22	19	21	25	16	19	19	26	21	22	8	20	29	16	26	17	21	21	12	27	16	25	20	15	20	17	27	24	25	24	21	33	20	18	22	27	20	32	17	15	25	24	17	21	25	37	19	25	31	29	19	31	24	18	20	27	25	21	18	20	24	23	29	19	30	19	19	21	22	25	27	22	22	22	19	24	27	25	25	29	15	22	21	23	17	23	30	19	18	18	17	23	36	30	20	22	24	12	19	18	20	24	17	20	33	28	22	19	23	23	23	16	17	25	21	17	26	24	20	22	20	21	21	17	23	25	17	16	24	14	23	24	19	16	27	23	23	11	23	24	28	21	21	20	27	26	23	21	14	26	23	20	11	16	17	22	22	15	24	23	23	17	20	12	11	21	20	26	23	22	22	25	14	20	11	27	23	16	24	15	18	23	18	18	22	23	13	26	18	20	25	28	21	25	17	21	13	20	18	13	23	23	18	14	13	19	17	30	26	10	28	15	22	14	25	13	25	16	20	26	20	27	16	20	19	21	25	21	31	14	14	29	19	27	23	23	28	17	24	34	10	24	27	20	15	18	16	21	20	18	14	24	15	26	22	24	14	26	18	20	15	19	20	15	21	17	20	25	22	22	14	27	24	25	25	35	26	22	19	23	20	22	22	17	23	19	12	15	16	17	26	25	26	28	21	23	19	17	26	11	15	22	23	20	18	21	22	22	14	21	30	18	21	16	20	21	18	19	30	20	18	21	28	20	16	20	17	20	22	23	25	14	16	19	20	27	12	26	30	18	26	29	24	24	23	24	19	23	15	24	15	20	18	21	29	27	25	18	21	16	24	27	18	15	31	21	19	23	22	20	20	29	16	24	19	20	20	19	17	20	17	19	36	16	21	21	17	21	17	26	19	17	26	25	28	17	27	14	27	28	18	21	25	26	18	18	19	23	26	20	13	15	25	17	28	24	29	22	18	27	14	21	25	30	27	29	16	27	18	21	16	20	19	14	24	15	16	18	16	15	20	25	17	20	29	20	22	19	27	17	24	24	23	17	32	13	17	25	23	17	20	26	24	24	16	15	21	19	19	22	27	22	26	18	11	27	21	18	18	14	24	23	20	18	18	20	20	23	20	28	20	20	16	23	16	13	23	19
345	1	1900	238689	428	32	179	595	766	865	872	916	941	1040	887	565	475	411	370	287	233	178	172	156	146	133	144	105	100	95	98	90	84	79	91	79	68	118	107	97	112	89	111	132	137	129	159	160	159	203	198	182	210	201	185	195	164	194	200	194	164	177	183	155	151	147	145	136	114	122	103	83	97	85	76	66	55	62	50	48	54	46	31	36	22	31	20	38	22	39	27	20	20	25	32	24	23	23	26	21	19	28	20	31	26	27	18	21	22	22	21	32	26	15	21	23	25	22	28	20	29	22	20	32	24	16	19	16	17	21	16	28	18	21	26	25	29	22	25	20	18	20	26	20	25	17	21	11	21	21	17	18	19	18	28	24	23	16	20	21	20	24	26	20	13	20	19	28	13	21	20	20	31	19	36	24	21	17	17	23	11	12	12	17	25	20	18	16	19	18	12	19	21	19	20	18	11	23	26	19	19	23	16	13	23	19	32	16	22	19	20	21	14	17	17	17	22	26	21	19	16	19	23	19	18	20	24	15	9	21	21	27	19	20	19	20	26	23	21	20	22	30	20	14	22	20	16	23	12	19	22	14	15	18	24	29	12	16	26	14	17	15	24	15	22	19	16	25	22	15	18	13	18	15	24	19	18	23	19	32	25	14	20	18	23	16	6	22	28	18	21	23	13	19	15	16	15	13	15	28	27	17	20	27	18	19	16	26	19	12	19	13	22	23	16	14	19	20	24	13	23	27	17	17	24	19	9	23	23	24	20	14	14	27	18	22	15	17	27	22	14	27	18	21	16	13	22	27	18	32	18	27	12	15	17	18	13	19	18	15	16	22	29	16	17	21	15	21	18	19	14	22	17	19	25	24	16	21	22	16	18	19	22	16	29	16	24	34	18	20	20	21	24	21	17	14	26	20	16	21	14	20	16	19	21	13	11	19	22	19	15	23	19	17	19	21	19	21	18	15	11	17	16	24	19	15	24	20	22	29	27	25	17	24	18	13	14	19	24	19	17	18	19	25	16	22	16	16	16	13	17	17	23	18	19	23	12	9	16	17	21	16	14	19	12	17	16	16	18	21	26	20	20	15	13	25	24	18	23	16	9	21	21	18	24	23	18	15	21	21	25	18	16	24	18	15	18	13	15	16	16	27	6	19	10	13	12	21	24	16	17	21	23	18	21	22	21	16	25	9	28	16	25	18	20	20	14	17	10	19	16	18	18	15	17	10	21	22	17	12	25	16	18	16	21	23	15	18	23	19	20	13	22	20	17	26	18	23	16	19	30	18	20	11	18	18	24	12	22	22	20	22	18	13	19	13	27	21	10	11	14	23	22	19	30	12	12	24	22	25	14	18	15	11	25	26	12	19	24	12	14	19	21	18	17	6	16	21	14	23	17	12	21	28	16	27	19	25	25	17	13	20	13	24	26	10	18	22	22	20	21	17	14	21	13	17	21	9	12	25	16	10	16	25	18	16	16	16	22	23	19	18	20	18	16	19	13	9	21	14	19	13	20	18	19	17	18	18	21	12	28	17	16	21	18	19	18	22	14	20	19	24	15	12	24	16	21	20	17	11	23	17	17	14	22	27	12	14	16	19	22	26	24	12	18	22	21	14	14	19	18	18	12	19	25	24	12	23	19	14	8	27	20	11	22	34	15	23	15	18	14	14	17	17	8	19	25	19	16	23	16	20	23	16	24	18	10	12	18	15	31	20	19	17	20	15	15	15	17	16	17	25	23	15	20	23	21	16	21	16	9	25	19	18	16	19	16	18	19	16	20	17	12	18	18	16	13	16	11	22	18	31	8	16	19	14	17	16	22	17	21	13	19	16	22	12	15	21	12	13	18	13	17	27	11	13	12	10	16	21	14	20	26	20	19	18	21	20	21	13	23	11	12	18	20	22	22	14	7	13	17	12	26	19	12	18	15	20	19	17	19	15	22	12	13	23	23	20	19	19	15	13	14	23	22	18	19	25	26	19	14	19	13	14	20	13	27	16	16	18	20	15	18	15	16	13	15	12	28	19	17	24	20	24	20	19	16	15	19	20	15	19	19	21	20	17	17	25	13	22	26	15	21	19	15	15	14	17	14	15	25	26	13	27	21	14	20	20	20	15	17	17	15	10	17	13	25	19	20	14	24	16	15	15	23	18	15	18	29	19	18	15	17	18	23	18	7	16	19	22	25	25	16	23	25	15	26	25	13	21	19	15	19	17	16	18	12	12	17	27	26	27	19	26	19	16	15	15	16	17	22	23	13	20	21	17	11	14	19	13	17	13	15	19	13	17	15	20	11	22	12	14	21	27	8	23	21	18	9	26	22	20	16	25	21	24	17	13
345	2	2100	238790	421	31	184	694	949	1034	1022	1058	940	917	788	735	686	596	499	438	408	380	360	313	267	255	236	228	202	166	130	110	117	90	104	112	106	127	117	133	177	200	188	196	217	228	208	224	254	276	274	260	255	226	243	224	228	186	182	198	163	180	162	160	139	104	98	94	101	112	99	73	73	66	82	78	69	82	53	69	36	42	44	36	43	28	34	46	33	31	27	26	24	26	17	22	21	20	26	35	20	23	31	22	26	33	30	22	38	21	24	24	26	24	33	25	33	29	26	23	27	19	31	26	20	28	27	24	29	25	31	20	24	25	22	29	24	20	32	20	25	26	20	24	20	22	25	22	23	18	18	27	30	19	28	25	27	15	25	26	13	25	18	24	23	14	16	25	29	22	27	26	23	22	15	32	23	25	19	23	17	22	21	26	21	20	21	23	20	27	30	17	22	18	15	28	25	24	14	27	31	14	16	17	27	18	18	20	16	15	20	29	17	22	14	24	17	16	19	18	24	21	18	16	27	25	22	22	13	27	17	19	25	27	21	17	24	31	29	33	25	20	22	14	18	18	19	24	18	31	32	25	24	25	22	17	22	20	18	17	21	24	31	21	19	14	19	22	17	13	23	27	14	20	25	22	19	10	16	27	25	19	12	27	18	21	16	22	23	16	21	23	24	22	27	22	20	24	12	18	20	28	22	26	21	22	17	23	19	20	20	15	21	18	21	24	19	12	23	27	22	21	21	17	25	31	29	17	18	26	14	20	14	16	30	29	23	19	15	21	19	23	26	22	23	11	22	16	20	25	27	17	20	17	17	13	20	20	23	15	14	23	17	17	26	22	11	19	29	25	16	19	18	27	14	24	21	25	19	28	23	15	14	17	33	22	20	19	28	29	18	18	20	20	26	16	17	31	20	19	15	19	17	20	16	17	19	19	22	18	27	19	14	21	23	19	12	17	15	27	16	20	14	17	21	18	22	16	28	25	18	26	15	26	22	21	20	23	13	18	18	18	21	6	22	27	18	19	18	13	20	14	11	24	22	27	15	20	24	27	10	19	14	20	23	25	22	18	26	31	13	19	22	21	22	17	11	12	22	17	19	29	20	20	15	25	22	28	22	18	19	29	15	25	29	17	14	17	18	17	14	20	28	24	13	21	18	26	30	20	21	32	18	20	18	28	19	21	18	18	26	25	22	16	24	30	24	24	20	27	13	21	17	17	19	19	22	14	29	21	24	15	16	26	18	13	18	19	23	31	18	17	14	17	14	24	16	15	14	15	13	12	13	30	34	23	22	18	25	19	27	21	23	18	22	24	22	20	17	26	20	28	15	26	28	17	23	18	25	13	21	27	19	23	8	11	15	27	15	30	14	23	24	24	10	20	19	21	26	19	23	12	21	16	16	23	26	11	19	14	10	20	22	25	27	25	16	14	21	18	28	18	20	15	24	20	21	22	15	21	26	11	19	17	15	13	22	20	33	17	19	18	17	13	19	22	27	18	19	17	18	10	18	18	19	16	19	30	16	22	23	25	18	30	14	17	26	19	27	18	16	16	14	20	27	12	21	22	23	9	20	20	12	30	17	9	22	16	20	17	14	24	29	16	23	19	16	16	21	17	29	19	19	19	21	19	27	23	16	24	14	23	26	24	25	13	16	23	26	23	16	21	25	17	26	15	23	24	16	23	28	24	23	18	15	18	15	17	21	25	14	15	13	16	22	16	19	21	20	16	29	24	22	19	28	26	20	20	22	18	15	15	25	16	11	16	21	16	14	14	22	28	16	16	14	23	11	26	20	16	14	22	20	19	21	20	23	18	19	12	18	29	23	29	21	15	12	16	22	18	24	15	26	15	18	25	15	28	19	21	20	23	25	13	17	12	21	25	28	20	25	18	32	16	21	21	24	12	18	14	17	18	12	16	16	24	21	18	26	19	20	20	13	19	17	18	13	19	18	20	26	20	16	27	19	32	16	21	21	19	15	15	20	22	19	24	15	25	15	19	18	22	18	23	18	13	26	15	20	22	23	26	15	18	19	23	25	26	18	19	26	16	15	30	19	21	20	20	14	20	19	25	22	24	16	19	26	24	17	16	24	25	17	21	12	25	18	21	15	27	15	24	16	27	15	25	16	14	22	17	19	22	19	24	20	21	17	18	22	26	18	27	19	25	20	22	27	20	19	17	20	11	21	14	27	19	10	21	22	23	17	14	17	28	24	21	21	17	16	23	19	23	23	22	10	25	18	19	13	25	19	30	14	13	11	13	19	20	23	13	20	19	15	27	17	19	18	18	28	15	18	28	27	19	23	23	25	22	20	20	11	9	20	23	18	14	23	13
345	3	3500	238892	409	76	262	638	904	1011	1087	1034	865	691	597	536	505	444	383	385	351	330	265	308	248	294	247	250	237	240	231	196	179	220	249	234	252	273	244	306	286	253	216	208	233	229	205	220	221	213	239	218	244	204	217	183	169	175	169	174	155	156	144	150	118	156	120	119	124	88	126	92	96	83	90	82	80	71	62	49	50	54	52	56	42	29	30	35	40	32	25	25	29	34	31	36	18	22	38	29	29	26	25	36	30	25	26	28	27	19	29	19	31	30	27	31	24	19	22	23	25	26	23	24	31	20	24	25	30	33	28	25	25	27	21	18	20	23	26	27	39	32	25	26	26	30	25	29	24	23	26	16	26	20	22	30	20	30	17	19	24	21	21	28	24	32	17	22	26	20	25	16	21	21	18	14	21	19	20	25	13	23	23	23	17	36	20	21	22	12	20	16	23	20	17	15	18	17	30	27	24	16	20	23	23	16	25	23	11	23	14	26	19	22	18	15	23	19	32	27	21	23	18	15	17	26	25	25	23	22	15	23	29	19	24	25	15	21	13	24	22	18	16	20	18	21	22	26	23	26	16	29	21	17	13	17	18	17	19	25	20	15	19	23	13	23	24	12	14	16	27	11	22	17	22	17	23	15	16	12	18	27	18	19	26	22	23	22	20	16	22	16	26	23	28	16	13	20	10	22	25	20	17	20	19	16	18	16	17	23	22	21	20	23	18	20	18	17	17	19	26	17	19	22	18	18	19	22	15	16	20	18	17	18	19	21	16	16	24	16	20	19	29	19	27	21	27	22	24	28	20	27	22	19	17	19	23	18	25	21	24	23	22	19	25	14	17	25	16	19	28	20	14	12	12	25	17	22	29	21	20	12	16	15	13	16	23	16	19	21	15	24	22	19	23	22	12	15	14	29	26	28	20	22	25	21	24	17	18	19	16	25	22	19	15	22	9	23	18	15	19	14	21	21	14	19	19	19	11	17	18	17	20	23	21	22	15	15	16	19	24	28	27	25	13	20	18	22	27	15	23	11	17	23	14	20	14	25	20	23	23	19	18	16	25	22	18	13	13	19	19	19	23	13	16	23	24	19	24	23	18	25	21	17	21	25	17	33	14	18	19	21	20	19	17	24	20	20	16	18	16	21	19	23	23	18	16	12	30	15	22	14	16	21	26	19	25	18	20	16	19	16	25	17	18	18	18	16	20	19	30	28	25	24	23	17	21	31	19	17	23	15	15	21	18	19	20	11	14	18	17	15	28	22	20	20	18	23	17	25	20	17	21	12	20	15	18	25	17	20	18	25	20	25	8	24	11	11	15	16	24	20	24	20	23	11	23	26	13	15	17	19	29	16	18	18	17	22	20	21	13	24	18	18	7	22	15	18	22	29	22	23	20	15	20	30	18	23	15	17	15	16	21	18	17	13	23	16	23	14	22	18	21	24	36	21	20	25	24	21	24	23	23	21	23	15	23	17	21	18	26	9	20	19	15	16	30	15	18	14	17	15	16	23	15	15	22	20	16	18	19	20	17	16	19	20	17	14	12	10	20	19	20	24	23	11	14	21	20	18	16	24	11	11	20	17	21	18	23	12	18	18	11	26	15	19	21	17	17	24	20	23	23	20	19	20	17	16	19	17	13	18	28	16	21	18	21	15	12	19	21	20	18	24	13	20	17	17	32	19	22	17	31	23	14	22	23	14	19	22	22	22	23	14	21	19	20	18	19	15	20	25	24	16	22	16	19	17	32	11	12	26	17	25	9	15	16	20	22	22	19	25	21	22	33	21	18	27	22	23	16	26	21	17	14	16	21	28	17	14	19	23	26	12	16	19	23	22	17	29	27	13	25	12	23	23	19	21	30	20	26	17	24	13	21	15	23	12	28	27	16	23	17	20	19	21	18	21	33	15	19	16	16	16	17	33	18	17	28	14	21	11	21	19	21	14	27	26	15	24	16	22	17	15	18	23	14	23	11	15	18	19	18	18	17	19	16	25	21	16	13	27	21	15	20	18	19	16	19	17	15	18	15	15	20	24	25	24	15	22	18	22	20	25	15	24	20	20	20	21	15	19	17	26	16	23	27	18	16	15	17	19	29	25	17	16	22	15	21	14	15	21	12	16	15	18	18	26	9	9	18	15	26	14	25	23	22	16	17	27	18	18	17	16	31	24	11	22	19	13	31	19	18	17	16	20	20	25	16	24	23	19	14	18	23	26	17	18	23	12	19	21	31	17	19	18	14	24	23	17	19	18	19	16	29	18	26	20	24	20	17	18	19	17	22	22	19	28	14	15	20	21	19	17	18	25	25	21	20	12	16	17	15	13	20	20	21	19
345	0	2700	238994	429	90	207	469	705	926	1001	1113	1061	1054	958	835	770	756	665	646	521	536	478	408	413	324	326	283	271	229	228	217	252	220	196	180	143	148	148	94	102	91	104	72	68	90	89	120	126	146	195	256	286	281	276	295	257	264	251	265	235	235	213	217	227	180	178	169	152	135	125	127	124	134	92	85	104	93	90	85	56	44	36	44	37	51	32	40	36	41	41	37	38	34	30	29	28	38	32	27	37	31	39	35	35	32	26	31	38	44	24	38	43	34	27	27	29	24	27	26	28	23	31	28	29	33	27	26	27	28	39	32	39	23	27	29	30	24	23	34	32	28	21	27	26	28	28	32	29	28	21	32	25	22	23	27	23	24	24	24	24	22	25	22	34	20	27	28	19	28	28	27	23	31	21	23	20	17	17	24	26	19	20	21	24	26	31	23	27	20	26	22	15	19	20	32	21	32	26	22	24	29	19	32	25	24	20	25	14	25	22	32	21	25	26	16	21	27	24	24	30	23	29	25	21	18	17	22	26	20	14	21	27	23	26	20	23	23	26	26	22	19	27	21	27	16	22	22	17	24	16	17	26	29	27	28	22	27	27	23	20	32	18	29	19	22	25	24	22	19	28	11	20	19	27	28	15	18	22	17	19	34	17	26	34	23	22	25	20	28	31	14	25	23	21	16	25	19	21	16	19	28	32	20	21	18	26	19	18	23	26	27	24	23	22	24	22	35	30	23	21	19	21	30	18	29	18	18	17	17	26	17	24	22	20	20	20	31	21	31	18	26	15	21	22	13	19	22	33	28	26	12	25	16	18	19	23	24	21	16	27	20	24	25	21	16	24	25	30	27	10	17	25	25	22	20	18	25	18	31	21	23	19	32	18	25	14	19	22	18	18	21	19	31	21	14	16	24	23	24	22	24	23	19	19	21	11	26	17	19	22	28	35	20	33	22	19	21	16	25	23	16	23	12	20	20	21	25	18	23	19	22	13	16	28	23	24	19	20	17	22	20	19	32	15	21	19	18	14	22	22	13	19	22	15	14	22	27	13	25	25	33	21	20	29	31	32	24	19	23	31	20	26	25	25	19	22	30	16	18	18	22	20	12	29	21	24	15	22	31	16	22	24	16	16	14	26	28	15	26	28	16	14	19	31	20	23	16	18	22	23	29	26	25	21	23	22	12	19	16	11	23	21	28	26	12	22	27	18	26	21	29	35	28	29	23	21	11	18	24	14	25	25	22	18	21	17	20	17	19	22	18	28	38	22	18	19	15	21	18	19	17	19	23	13	24	20	19	13	22	16	12	19	20	18	23	27	27	17	19	22	27	15	19	13	18	23	12	19	18	28	16	18	21	13	21	30	24	17	20	23	19	19	17	17	19	19	17	20	20	20	15	19	19	19	26	20	22	26	26	22	25	14	22	16	17	17	25	27	24	20	32	18	23	21	21	20	16	17	16	24	26	23	19	12	19	22	12	16	24	22	21	19	17	23	12	27	21	20	24	16	15	23	23	28	13	21	23	25	17	30	20	22	19	26	21	20	14	17	14	21	23	16	15	24	26	24	17	19	21	18	23	22	25	17	21	15	27	15	17	29	18	13	23	20	20	21	20	23	30	15	19	29	22	17	18	22	31	21	23	16	15	17	27	23	24	23	25	20	24	25	16	17	21	23	21	18	15	21	21	23	21	19	18	28	13	22	28	20	16	18	24	26	12	18	19	19	23	21	28	35	13	17	19	22	22	28	15	12	30	9	16	18	22	16	22	23	29	26	27	26	21	20	23	15	14	16	20	13	24	26	31	19	20	23	17	28	25	24	21	25	25	18	25	18	23	21	25	22	13	22	17	25	20	18	23	17	22	19	29	16	22	17	19	21	21	21	18	25	13	19	22	20	22	20	21	26	24	16	18	16	21	27	14	26	21	17	35	15	22	16	22	21	23	17	29	13	25	23	18	11	16	17	24	26	23	21	19	13	28	14	22	30	21	21	25	20	13	18	24	16	25	15	18	24	23	16	30	16	18	23	19	26	10	24	15	21	22	12	19	25	17	17	20	18	26	18	14	15	23	19	20	29	11	14	12	14	11	28	20	23	12	10	19	20	16	19	24	14	24	21	20	28	20	16	21	25	11	17	32	19	11	21	27	15	21	11	16	20	18	31	17	32	29	21	24	12	15	29	19	16	29	26	15	15	18	22	22	15	20	18	24	18	22	23	21	17	18	12	16	25	25	27	20	26	12	22	18	17	20	16	21	23	18	13	15	17	18	18	21	22	24	22	20	20	27	14	15	21	18	20	6	18	14	13	21	16	27	19	12	27	19	15	28	15	24	21	23
345	1	1900	239096	455	95	202	444	543	727	770	901	851	739	599	518	411	367	298	294	241	213	178	170	140	127	90	102	84	75	48	54	58	71	64	55	62	49	61	50	51	47	52	48	37	51	42	54	57	74	106	118	128	161	170	158	189	200	187	206	201	218	174	194	205	199	175	192	204	190	155	145	114	143	119	109	127	102	89	70	59	42	44	37	20	40	29	25	35	27	28	19	14	21	31	18	31	25	23	23	25	31	24	23	28	20	18	19	17	20	22	23	25	25	26	16	23	18	20	27	22	28	19	17	27	19	20	18	23	31	14	24	18	18	18	23	20	15	30	21	22	30	25	29	17	21	22	11	28	19	19	23	27	29	14	19	23	16	21	21	16	16	16	14	17	26	18	19	26	21	23	18	14	29	8	15	17	24	18	29	25	20	10	18	18	19	16	17	15	18	22	16	13	27	24	19	19	21	20	19	18	22	18	19	16	21	14	19	18	27	18	19	23	15	16	8	14	11	19	27	18	20	16	11	14	25	15	14	21	15	16	23	16	16	18	12	17	18	15	25	22	22	21	22	19	10	19	24	24	13	17	9	11	16	22	19	12	18	22	12	28	14	26	23	22	23	15	12	13	21	20	12	25	17	11	21	20	20	16	19	25	22	18	14	19	22	15	18	14	13	13	17	14	17	15	18	16	18	17	24	25	12	19	14	26	14	21	15	18	13	30	26	18	23	17	26	14	16	13	12	15	21	15	18	18	31	13	13	20	22	14	16	14	17	23	10	21	14	16	16	15	25	21	24	15	23	17	28	21	18	16	15	13	18	13	25	25	14	23	18	20	20	9	20	15	15	16	26	13	11	18	18	14	29	25	20	20	11	20	19	16	13	19	18	22	19	18	12	16	12	21	13	15	16	18	15	24	20	16	19	9	17	22	13	17	18	15	16	20	21	28	13	17	21	14	26	15	12	14	18	12	16	16	24	25	16	24	24	21	23	20	23	23	25	19	25	16	18	14	11	16	19	18	12	21	17	21	21	11	14	13	16	12	21	17	20	11	24	10	21	13	12	16	15	17	15	15	17	17	18	18	21	15	22	12	23	15	13	15	26	21	18	17	17	15	24	19	19	11	23	18	15	16	17	23	21	16	15	8	15	24	15	17	26	15	19	23	16	15	17	19	17	20	14	17	19	15	19	24	18	16	19	17	10	16	14	13	14	21	15	15	9	12	19	8	20	16	18	15	18	14	17	21	16	19	20	15	20	18	20	22	27	22	18	22	18	21	20	21	20	25	24	8	22	22	17	12	26	10	17	19	19	20	20	16	20	20	24	17	26	20	22	20	18	16	20	15	22	12	18	17	20	22	15	12	15	20	21	20	11	19	14	21	14	19	17	20	12	13	23	22	18	18	21	26	19	14	11	19	15	25	18	23	15	10	23	11	12	26	20	18	14	23	14	19	19	23	13	14	16	17	9	13	15	19	20	12	18	20	11	19	24	14	16	11	19	19	21	17	17	13	19	17	22	21	16	20	21	19	13	19	11	15	17	12	15	12	17	16	14	16	21	16	14	18	26	15	17	21	16	23	14	15	15	14	21	15	19	21	15	16	12	20	21	25	13	13	20	18	24	20	23	11	14	23	19	19	11	16	13	10	17	16	8	23	9	20	12	18	10	16	20	13	13	12	9	15	16	22	8	14	20	9	12	18	16	22	14	20	16	18	15	16	23	16	19	20	15	14	22	14	23	18	10	22	17	22	12	22	17	18	13	6	17	15	25	14	23	20	17	29	15	17	21	11	13	23	17	13	10	14	20	18	15	9	22	23	28	18	16	20	16	20	22	15	26	26	15	18	17	25	26	19	18	12	17	14	12	16	13	15	16	20	21	16	14	19	14	13	16	16	14	17	17	20	15	22	13	16	21	17	19	17	11	11	12	22	16	12	10	16	12	17	26	20	16	15	16	18	17	23	16	14	17	9	15	17	16	17	20	14	20	18	15	16	22	23	21	16	15	19	20	21	17	22	11	17	17	13	10	13	19	14	17	21	22	19	26	16	16	19	15	21	23	16	20	25	19	12	16	22	24	23	11	10	17	17	19	18	13	19	14	18	17	14	17	21	21	9	16	15	13	17	14	16	22	26	18	14	16	19	16	16	13	15	19	16	12	25	14	16	23	17	16	18	18	21	16	19	17	19	22	21	12	17	17	13	20	17	20	14	19	18	19	15	18	12	16	17	12	15	17	21	11	15	9	11	11	10	11	13	17	14	14	18	28	8	19	13	19	20	20	14	12	22	18	18	20	20	24	19	21	29	16	13	19	20	15	17	17	16	21	19	20	11	13	16	13
345	2	2100	239198	409	20	50	217	202	317	318	379	315	280	196	200	174	153	127	180	132	140	104	111	109	95	92	85	89	88	89	78	82	83	80	71	54	70	45	54	51	45	48	54	41	44	51	47	49	74	78	95	120	120	115	139	141	146	152	177	189	223	232	242	225	245	211	233	218	162	151	165	141	127	116	107	98	78	59	51	43	30	29	30	27	26	23	29	31	28	27	19	21	31	25	33	23	24	29	14	17	25	29	20	20	20	21	20	24	35	26	12	25	19	20	15	24	26	24	21	16	22	21	31	21	23	25	27	25	28	30	30	19	25	25	28	23	26	21	22	29	17	19	22	19	21	22	21	22	23	18	20	23	10	15	17	18	23	24	17	18	16	17	19	22	14	23	17	16	18	23	21	14	15	18	13	14	15	18	16	14	20	22	23	24	14	23	24	17	17	18	15	17	24	16	12	22	17	23	19	26	17	25	15	19	19	17	17	15	27	19	18	20	16	15	30	18	20	21	14	20	20	16	22	26	20	17	18	25	19	19	20	16	15	16	18	9	14	25	22	15	18	18	20	31	20	14	19	16	20	11	8	11	10	21	20	14	14	15	17	14	18	11	17	24	18	13	14	24	22	23	21	15	11	9	18	16	12	20	13	17	11	19	11	26	17	21	13	12	18	17	18	19	14	21	15	24	15	17	16	21	18	20	18	19	15	19	19	16	18	13	19	18	14	19	15	12	16	14	26	17	16	8	12	22	18	21	21	11	16	21	19	24	13	12	18	13	22	21	23	19	17	18	19	19	19	14	16	16	20	19	27	15	18	26	16	12	21	23	14	9	17	21	12	18	15	21	23	16	22	25	9	22	18	17	14	19	16	20	13	19	16	13	18	22	11	10	15	14	16	21	14	13	19	11	12	18	10	11	20	21	11	24	12	16	16	16	9	11	18	17	17	16	14	20	17	21	19	11	17	16	22	26	15	9	11	21	10	14	15	20	16	17	22	20	11	21	13	15	19	13	30	18	18	13	18	15	19	12	15	18	14	15	19	16	13	18	18	13	17	18	14	20	9	17	19	22	15	11	26	21	17	16	24	23	20	15	17	19	17	13	18	21	17	16	17	17	18	12	15	21	22	18	12	14	10	16	14	10	17	17	13	15	15	17	18	22	10	15	17	19	15	20	14	12	21	19	10	20	21	14	20	12	20	12	16	16	15	17	17	23	14	15	15	16	17	24	9	17	16	16	21	15	24	19	20	16	21	13	19	8	23	13	10	23	16	12	19	20	22	16	11	16	21	26	20	11	21	18	12	20	12	26	18	20	19	16	13	19	16	12	17	14	25	16	23	16	12	12	18	14	13	17	16	19	20	19	22	11	15	15	14	18	11	8	17	13	19	9	16	18	20	15	22	25	18	16	18	18	15	14	18	11	15	11	21	10	10	17	22	22	16	13	19	8	18	19	15	19	19	13	17	14	25	19	21	13	13	13	12	25	14	20	10	18	18	19	17	15	10	21	20	12	8	10	17	14	13	18	17	16	25	19	12	15	17	20	18	21	20	9	16	16	11	21	13	15	15	20	14	15	23	15	19	17	19	16	12	16	15	18	11	14	21	17	17	17	13	15	10	10	17	6	16	24	18	15	13	10	15	14	20	11	17	13	17	17	20	21	16	13	18	20	13	20	20	12	15	18	16	9	19	18	12	11	21	20	16	27	21	17	16	15	12	15	22	19	14	16	11	22	17	19	6	17	14	24	19	19	15	20	21	17	20	15	16	17	16	10	16	20	24	17	18	11	14	25	20	21	23	10	13	16	13	26	15	16	21	23	11	19	16	17	13	13	16	19	19	20	16	15	14	12	14	23	21	13	13	17	21	18	18	16	18	17	11	16	16	16	8	23	17	18	18	17	15	21	19	21	14	15	13	16	12	25	15	23	15	17	18	10	16	14	17	15	13	19	18	17	15	17	18	9	16	11	21	18	19	16	11	16	18	19	16	14	17	16	18	12	19	22	22	18	19	15	17	21	14	16	15	15	14	18	17	17	20	17	19	10	16	19	17	13	15	17	16	19	15	11	10	14	16	21	24	13	18	17	16	21	16	19	10	15	17	16	18	12	16	8	16	13	17	29	10	16	19	19	11	15	19	12	16	21	14	5	16	14	18	17	14	19	21	11	11	20	20	18	15	13	9	15	9	10	19	12	13	16	10	9	26	13	13	15	18	11	17	22	14	10	26	19	13	9	15	13	18	16	19	9	14	19	11	19	14	12	14	18	13	16	8	9	31	12	13	9	16	10	18	13	11	21	19	17	20	22	11	22	16	16	21	13	11	16	23	18	14	19	12
345	3	3500	239299	403	3	21	189	236	327	321	378	294	280	220	205	192	179	163	135	154	130	114	104	109	108	117	96	104	98	58	78	82	92	65	70	62	73	56	69	64	58	66	54	54	54	54	90	91	120	151	174	194	209	221	271	279	275	309	330	334	297	328	299	348	338	304	292	285	275	260	239	172	137	95	66	49	44	39	31	32	34	37	19	31	38	33	31	28	28	21	19	35	24	18	28	28	29	19	40	17	18	33	17	16	24	21	14	24	23	30	20	20	14	16	14	24	27	22	26	17	15	13	28	29	28	13	27	17	20	16	15	25	22	24	22	16	22	16	17	14	38	22	23	23	26	18	21	20	13	20	30	7	23	20	20	19	17	27	23	14	25	19	22	27	15	25	18	14	21	11	26	29	27	26	17	21	17	18	16	15	22	18	20	23	13	23	28	16	23	16	23	17	22	15	10	33	18	23	16	20	16	23	17	22	21	16	24	23	15	13	25	20	22	21	24	27	21	15	17	13	17	14	11	16	18	24	17	24	12	13	18	14	22	13	18	21	20	25	23	13	18	17	14	15	10	20	19	19	11	12	21	22	14	11	22	20	17	24	16	23	22	10	13	12	13	20	15	16	18	11	23	17	17	21	16	12	12	19	18	14	13	17	15	16	11	21	21	23	21	18	22	23	18	12	18	14	11	14	28	21	11	17	18	20	21	17	20	23	16	15	18	14	10	28	20	25	19	19	12	25	19	19	9	12	27	29	14	18	20	16	14	9	17	18	8	25	20	12	12	21	22	15	15	13	17	13	11	22	19	18	22	12	21	21	17	23	19	19	18	21	21	14	21	15	19	21	14	14	12	16	15	15	22	17	15	19	16	15	19	16	14	14	20	18	20	16	10	17	16	18	10	17	16	15	18	16	19	14	12	19	11	15	16	22	17	17	14	14	13	19	18	14	16	15	15	27	7	24	18	19	19	15	21	16	15	15	18	11	21	17	20	13	21	17	12	14	21	27	16	20	9	15	7	11	15	24	11	16	16	14	17	17	15	15	17	17	18	16	18	19	15	17	16	18	14	21	23	19	15	18	13	16	16	12	18	15	16	24	14	17	14	15	14	10	21	10	9	18	8	19	16	16	24	22	21	18	17	17	12	21	19	9	20	11	15	7	20	17	19	17	13	12	13	18	16	11	32	19	18	23	16	9	20	11	12	16	18	13	16	16	18	15	23	16	15	12	8	13	13	16	8	19	16	19	22	17	15	15	15	14	24	26	26	16	17	12	19	17	16	14	25	17	15	13	17	15	12	14	18	20	11	14	14	14	14	15	24	12	21	16	16	12	16	13	10	22	25	13	9	18	17	14	15	18	16	23	19	18	18	13	13	9	18	17	22	21	14	15	24	13	13	11	22	19	7	19	16	24	19	24	19	16	13	18	15	17	18	17	15	17	16	19	17	17	15	24	13	20	11	24	14	17	16	17	15	16	12	14	13	12	10	17	16	16	12	20	19	16	9	13	18	17	24	14	14	17	12	12	10	14	23	17	18	17	25	16	17	16	17	16	17	15	11	23	15	14	15	17	17	15	14	14	20	18	19	14	15	20	13	18	20	22	13	16	18	19	12	21	14	10	20	14	16	15	13	21	13	22	10	19	16	18	12	12	20	20	13	14	18	18	15	14	10	22	17	14	12	27	17	12	13	12	25	18	18	11	17	16	11	11	12	23	25	20	17	13	16	14	14	16	20	21	22	22	23	14	19	14	11	16	23	17	24	14	13	14	14	18	16	19	13	11	19	13	9	16	14	12	16	18	12	16	16	17	16	17	12	11	13	13	14	21	15	21	13	18	20	16	14	11	16	11	11	11	26	18	18	15	15	20	16	12	12	16	21	20	20	17	10	15	17	8	15	11	16	15	20	13	15	20	13	22	17	17	22	9	15	12	19	6	23	18	19	22	16	16	5	21	8	11	11	11	17	15	20	17	19	16	12	12	20	13	16	25	14	14	14	12	17	8	16	20	14	15	11	20	10	13	13	21	10	16	16	11	16	17	18	9	17	19	15	9	12	21	13	16	18	19	11	14	16	14	16	17	10	19	17	13	22	20	24	17	26	11	26	12	7	21	20	15	17	15	18	16	18	19	15	15	13	11	12	20	16	19	18	15	14	19	8	12	16	9	9	19	17	15	13	15	19	13	11	19	20	15	14	8	14	11	12	12	15	17	12	14	14	17	14	20	15	15	21	12	15	18	18	16	19	20	19	19	11	15	18	17	16	24	17	20	22	18	19	17	15	26	14	15	20	16	11	14	16	21	13	15	19	18	15	16	16	16	14	8	13	21	14	13	19
