345	0	2700	13587	437	29	95	550	896	1083	1080	1032	970	833	793	734	614	610	545	526	470	442	412	394	383	326	336	282	266	274	245	241	248	203	182	186	164	179	144	144	150	132	123	131	117	118	111	86	86	83	78	63	66	66	63	60	54	61	43	46	41	49	34	30	43	25	26	22	24	18	21	18	17	24	21	21	19	16	19	21	16	20	18	17	20	14	20	17	10	20	13	22	19	10	10	12	16	12	11	16	13	8	14	12	10	14	15	8	8	12	11	12	4	9	6	8	9	11	8	9	8	11	10	11	12	5	5	9	5	7	14	8	5	9	13	4	1	7	9	10	5	3	5	5	4	8	4	12	6	7	10	6	3	7	3	9	6	6	4	7	4	7	2	3	8	5	8	4	0	5	5	6	7	4	2	5	3	5	5	6	7	4	7	5	5	5	1	5	7	5	1	5	4	3	4	6	4	1	7	4	4	3	4	6	8	3	5	4	2	5	4	2	3	4	8	3	3	3	2	3	2	1	3	1	2	5	4	4	1	3	5	1	5	3	3	2	1	3	8	1	4	2	3	3	4	3	4	5	3	6	3	3	1	3	2	2	2	2	3	1	0	0	3	2	6	2	2	2	0	2	3	3	4	3	2	4	1	1	2	4	5	5	1	3	3	1	2	4	7	1	2	2	1	1	3	0	1	3	2	1	2	1	2	2	2	8	3	1	3	3	2	2	1	1	2	2	3	1	3	3	2	1	4	2	3	0	1	3	5	1	2	1	0	1	0	3	1	1	1	2	2	3	1	5	4	2	2	2	2	1	1	2	0	4	1	1	4	1	1	0	2	3	1	0	2	5	0	2	2	1	1	3	1	1	1	0	2	1	2	6	3	2	0	0	1	0	0	1	3	0	0	2	0	4	0	1	1	2	1	1	2	2	3	0	0	1	2	3	0	2	0	1	4	1	1	2	0	3	2	1	1	0	1	1	0	1	2	1	1	0	1	1	2	3	0	1	1	2	2	1	0	4	1	2	2	0	1	1	1	3	2	3	1	0	1	1	2	0	1	0	1	1	0	3	0	1	1	2	3	4	1	0	1	2	0	3	3	1	1	1	0	3	1	2	1	2	1	1	0	2	1	0	2	4	0	0	0	1	2	3	0	3	1	1	1	1	1	0	2	3	3	1	2	0	1	0	0	2	1	0	0	1	1	1	1	2	1	1	1	2	2	1	0	2	0	1	1	1	1	2	2	2	0	4	1	0	2	2	3	1	1	1	1	1	0	4	0	2	1	0	1	0	0	0	0	1	2	1	2	1	0	1	2	1	2	0	0	1	1	1	1	2	0	1	2	3	2	1	0	2	0	0	0	2	0	0	2	1	0	0	0	2	0	1	1	0	0	1	2	0	1	2	2	4	0	0	0	2	1	0	1	0	1	2	4	1	1	1	3	0	0	1	0	1	2	0	2	0	0	3	1	0	1	1	0	2	1	2	1	0	0	0	1	1	1	1	0	0	1	2	2	1	2	2	0	2	1	1	0	2	1	0	1	0	2	0	1	0	1	1	0	2	1	0	0	1	0	0	0	1	2	2	0	2	1	0	0	1	2	0	1	0	1	2	3	2	0	0	0	0	1	1	2	1	0	0	0	1	0	1	2	2	1	1	2	1	0	1	2	2	0	0	2	1	2	5	2	0	0	0	2	2	1	1	0	0	2	0	2	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	1	2	0	0	0	0	1	3	0	0	0	0	1	0	1	2	0	0	1	0	0	2	0	1	0	0	1	1	1	1	2	0	1	1	0	1	0	2	2	0	0	0	1	0	1	1	0	2	1	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	3	1	0	3	1	0	0	1	2	0	2	2	0	1	1	2	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	1	1	1	1	0	0	1	0	4	2	0	3	0	0	1	0	0	1	0	0	1	2	0	2	0	1	1	2	0	0	0	0	2	0	1	0	1	1	0	2	1	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	1	1	0	2	0	2	1	0	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	2	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	3	0	2	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	3	0	2	1	0	0	0	1	0	0	0	0	1	1
345	1	1900	13710	518	45	163	676	925	1164	1059	992	863	710	653	570	514	469	421	362	329	289	289	264	250	240	211	196	183	194	182	180	129	144	125	119	117	124	103	93	92	89	78	98	74	71	66	60	43	59	47	40	41	35	36	34	23	33	29	31	16	19	17	15	24	15	17	14	12	13	18	5	10	15	11	8	10	10	19	9	13	13	9	10	11	14	10	10	7	7	15	12	6	7	13	11	9	8	8	7	10	10	7	4	7	6	5	4	8	8	6	7	10	6	6	4	5	5	6	3	4	8	2	3	5	8	2	4	4	7	9	3	9	5	6	7	4	4	6	4	7	5	3	3	3	3	7	6	1	4	5	4	4	6	6	3	4	1	2	1	4	1	5	2	3	0	0	2	3	3	4	3	4	2	4	3	5	5	1	4	5	7	3	3	2	4	4	4	3	1	1	2	0	2	0	0	4	3	0	4	3	1	4	1	3	4	4	2	2	5	3	2	1	5	8	3	1	0	3	3	1	2	1	4	1	3	1	0	2	0	3	4	3	1	2	2	2	2	2	1	1	1	2	1	2	2	0	1	4	3	1	0	4	2	2	0	1	2	0	3	0	3	1	2	3	0	0	1	3	3	0	4	4	1	5	2	0	3	4	4	3	2	0	2	0	0	1	0	2	1	0	1	5	1	1	2	1	2	2	3	2	0	0	1	3	0	1	2	0	1	2	3	1	3	2	0	0	4	2	0	2	1	1	0	2	2	1	0	0	1	1	2	1	2	1	1	1	2	2	1	3	2	0	1	2	1	0	2	1	2	0	0	1	2	2	1	2	0	3	0	2	0	1	2	2	1	2	6	1	3	0	1	1	1	3	1	1	1	3	2	1	1	2	1	3	1	0	0	0	0	0	0	1	0	0	2	0	1	2	1	0	1	0	1	0	0	2	2	1	1	2	1	1	2	1	2	2	0	0	0	1	1	0	1	1	3	1	0	0	1	2	2	1	2	0	0	3	1	3	1	0	2	0	1	1	0	1	1	0	0	1	1	2	0	1	3	0	0	1	2	2	0	0	1	0	1	1	1	0	2	0	3	3	0	0	1	1	0	0	1	0	0	1	2	1	1	0	0	1	0	1	1	2	0	1	1	0	0	0	2	1	3	1	0	1	0	0	0	3	0	2	1	1	2	4	0	0	2	2	2	3	1	0	0	1	1	0	0	0	1	0	0	1	2	1	1	0	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	3	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	1	2	2	1	0	4	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	2	1	0	0	0	4	3	0	3	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	3	0	0	2	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	1	1	0	1	2	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	2	0	1	2
345	2	2100	13833	485	42	119	556	875	1110	1065	1014	881	757	641	573	521	459	415	380	333	307	278	258	242	261	210	205	166	188	151	158	144	121	139	139	119	120	105	87	96	87	72	72	66	80	58	41	49	40	42	36	34	35	22	39	29	28	28	21	27	17	16	15	17	21	16	18	17	22	25	13	14	19	14	17	12	17	13	16	15	12	10	20	20	11	9	18	15	13	17	3	14	18	13	14	4	11	9	8	8	10	13	9	12	8	11	6	6	11	3	8	12	11	12	6	7	4	6	5	3	6	7	5	4	5	3	8	8	9	6	4	7	7	6	5	2	7	5	6	5	7	7	4	5	6	5	5	4	7	5	7	8	5	5	5	5	3	6	5	3	2	1	2	3	3	6	3	6	4	0	4	1	4	1	2	4	3	5	2	5	1	4	4	0	2	3	3	3	2	2	2	2	2	5	3	2	4	1	4	3	4	2	3	6	5	3	4	1	2	2	6	5	2	2	1	2	10	3	4	1	1	2	3	4	3	1	2	5	1	2	3	4	0	3	4	1	3	2	2	1	5	8	3	2	0	2	1	1	4	1	5	3	1	6	4	1	2	1	1	0	6	2	1	0	2	2	1	1	3	1	3	1	0	0	2	4	2	1	2	4	1	2	6	1	4	1	1	2	2	4	2	2	1	1	1	2	1	3	1	0	2	1	1	1	2	1	3	1	5	2	2	1	1	2	2	1	5	0	3	5	2	1	1	0	1	0	4	1	2	0	3	0	1	2	3	1	3	1	2	1	2	0	2	3	2	1	3	1	2	2	1	1	1	0	0	3	1	1	1	0	1	0	1	2	1	1	0	0	0	2	0	1	0	2	2	2	0	2	4	1	1	1	1	1	0	1	2	1	1	0	0	2	1	0	2	2	0	2	3	2	2	0	0	2	1	2	0	3	1	1	2	3	1	0	2	2	2	0	3	0	1	1	2	1	0	2	1	1	0	1	2	2	1	0	2	0	2	1	2	0	3	0	0	0	3	0	2	1	1	3	3	0	1	1	0	0	0	1	0	2	0	1	2	1	0	1	0	0	2	0	4	1	0	0	2	1	0	2	1	3	0	0	3	0	3	0	1	2	2	2	0	1	0	1	1	2	3	1	0	1	2	0	1	0	1	1	1	0	0	3	3	0	0	0	0	1	2	0	2	1	1	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	0	1	1	2	1	3	0	0	1	0	2	2	2	2	0	2	0	0	1	1	0	3	1	4	1	0	2	0	0	2	2	1	0	0	1	0	1	1	2	0	0	2	1	1	1	1	0	1	0	2	0	0	1	0	0	4	3	2	1	1	0	2	0	2	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	3	0	1	1	0	0	0	0	1	1	4	0	1	0	1	3	1	1	2	0	1	2	3	0	2	0	0	1	1	0	0	0	2	3	1	1	1	0	0	1	1	1	0	1	1	0	1	0	2	1	1	1	0	0	1	0	0	1	1	1	2	0	0	2	1	1	1	1	0	0	1	1	1	1	2	1	1	2	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	3	0	0	0	1	1	0	1	3	0	0	0	2	2	0	1	1	0	2	0	0	0	3	1	1	0	0	1	0	1	2	0	0	0	0	0	0	1	3	0	1	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	2	0	2	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	13957	453	33	130	539	918	1139	1078	1084	891	806	666	608	529	455	394	381	333	310	273	273	276	235	232	177	175	153	154	153	146	110	105	95	106	106	82	71	62	68	57	47	51	49	45	53	51	32	38	28	29	26	36	31	20	27	34	26	27	20	16	18	30	14	20	21	20	19	31	19	16	15	14	18	18	13	18	16	11	12	15	19	18	17	16	18	12	12	23	9	11	14	15	16	16	12	10	11	12	12	14	7	7	14	15	11	6	8	8	9	14	13	9	6	10	8	10	7	8	9	6	13	7	6	4	9	8	8	5	7	9	7	6	4	6	4	4	16	8	4	8	9	6	8	7	6	7	6	3	7	8	6	7	6	5	2	4	8	5	2	4	4	6	2	9	2	5	6	3	3	1	6	8	7	5	7	5	4	4	4	9	3	7	3	4	0	2	4	4	2	4	4	2	1	3	2	5	5	2	1	6	2	6	0	4	5	0	2	2	5	2	2	1	4	3	2	2	5	2	1	3	7	3	1	3	2	3	9	2	5	2	2	5	7	1	2	5	3	5	2	2	4	1	3	1	4	4	4	1	2	2	5	3	3	4	0	1	1	2	1	0	2	3	2	5	2	2	1	1	2	2	0	3	3	3	2	4	0	0	1	4	3	2	2	2	2	1	3	2	3	0	0	0	4	2	2	0	0	2	4	1	1	1	1	1	2	0	1	2	3	1	2	0	1	0	2	2	2	1	1	2	0	4	5	3	3	1	0	3	0	2	2	1	2	5	1	1	2	2	1	3	2	0	0	1	0	2	2	2	2	2	3	1	2	0	4	5	2	3	4	4	1	3	1	1	1	2	3	0	1	2	1	2	0	1	1	0	2	1	1	1	1	0	1	1	2	1	1	3	0	0	2	1	1	0	1	1	4	0	5	0	2	1	2	1	1	0	0	2	2	3	1	3	2	0	0	2	2	2	2	0	1	0	1	1	1	1	2	0	2	3	0	1	1	1	1	1	0	2	1	2	0	0	2	2	1	3	2	5	2	2	0	1	1	1	1	2	0	1	1	3	1	1	1	3	3	0	2	0	2	2	1	2	1	0	0	1	0	0	0	3	2	0	1	1	0	1	2	2	1	2	2	0	1	2	1	1	0	4	0	0	0	1	0	1	0	1	1	0	1	3	0	0	0	1	0	3	0	1	1	1	0	3	2	0	0	1	2	0	1	0	0	0	0	0	2	0	0	2	1	0	0	0	4	0	1	0	2	2	0	3	0	0	3	1	2	1	0	0	2	1	1	1	0	2	1	0	0	2	0	2	0	0	3	0	1	1	4	2	2	2	0	1	2	0	1	1	1	0	0	0	1	0	0	1	2	0	1	1	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	1	1	1	2	3	1	0	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	2	2	0	1	0	0	0	2	0	0	1	0	0	3	0	1	0	0	1	0	1	0	1	0	2	0	2	0	0	3	2	2	0	1	0	2	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	2	0	1	2	0	0	2	0	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	1	0	2	2	0	0	2	0	0	1	0	1	0	1	1	0	2	0	2	0	0	1	0	0	1	0	1	3	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	3	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	2	1	1	0	0	0	1	0	0	0	2	0	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	3	0	1	1	0	3	0	2	0	0	3	0	1	0	0	2	2	0	1	1	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	3	0	1	2	0	0	0	1	0	0
345	0	2700	14080	436	23	77	455	802	1025	1055	1048	878	719	624	507	459	359	331	297	250	231	217	213	189	168	153	133	137	125	140	124	103	88	91	96	88	71	89	86	69	68	84	78	60	69	52	66	31	39	47	46	47	39	44	43	36	39	29	31	32	41	26	31	29	30	32	37	25	24	23	28	28	34	17	12	32	32	26	19	22	24	18	22	20	29	19	11	16	17	24	15	22	19	19	15	12	11	21	13	19	11	14	18	8	18	12	12	13	12	13	19	8	10	10	14	5	6	13	10	10	10	7	12	7	9	19	9	13	12	9	12	9	6	7	7	13	12	5	5	9	6	8	6	10	3	5	9	7	9	12	5	7	8	3	7	6	5	6	3	5	6	8	1	9	4	3	7	6	5	4	8	7	9	9	7	6	6	3	3	7	3	3	3	5	5	3	5	5	5	1	2	9	10	3	6	6	2	4	8	6	6	4	1	9	5	3	3	6	4	2	4	3	4	3	4	0	1	5	1	3	2	6	3	6	2	8	2	1	6	5	5	3	7	4	1	4	2	1	2	3	2	4	3	3	4	3	1	2	2	3	5	1	8	2	3	3	6	4	4	7	1	5	1	3	3	2	4	6	5	5	4	4	1	0	2	0	3	1	3	2	1	4	2	4	1	3	1	0	3	0	2	2	1	2	3	2	5	3	5	1	3	1	3	2	4	2	4	4	3	2	1	1	5	4	1	5	1	2	3	3	2	6	10	3	1	0	2	3	2	4	1	1	2	3	3	4	0	2	3	3	4	0	1	3	2	6	2	1	5	1	1	2	1	1	6	1	2	1	4	4	3	0	2	3	4	1	0	3	2	1	1	0	1	2	1	6	1	3	2	0	1	0	2	1	3	3	4	0	1	0	0	2	3	1	1	2	4	1	2	1	4	1	1	1	3	1	3	3	0	5	2	3	2	1	1	0	1	1	3	1	1	0	3	1	5	0	0	0	2	0	2	3	2	3	1	1	2	1	2	3	3	0	2	4	0	3	2	2	2	3	1	1	0	1	0	1	4	1	2	3	2	3	1	3	2	3	1	1	4	1	1	0	2	3	1	2	2	2	0	2	2	0	1	1	0	0	1	1	0	0	0	0	1	1	2	5	2	2	1	1	0	1	3	1	0	3	1	3	3	1	0	1	1	1	3	1	2	2	1	0	2	3	1	1	1	1	1	1	0	0	1	1	0	0	0	2	3	2	3	1	0	1	2	0	3	0	1	1	3	1	1	2	1	0	0	1	0	0	1	2	0	1	1	2	0	0	0	0	0	0	1	0	1	1	2	0	0	2	2	1	1	0	0	1	0	1	1	0	1	0	1	1	2	1	0	2	2	2	2	2	1	0	2	2	1	1	3	0	1	1	0	1	1	0	0	0	1	0	1	4	2	0	2	2	1	3	2	1	0	1	1	3	1	1	0	0	2	1	0	0	1	0	0	0	0	2	0	2	1	1	1	4	0	3	0	0	0	0	0	1	0	0	0	1	0	0	2	2	0	1	1	3	0	4	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	3	0	0	0	2	0	1	0	4	2	1	2	1	3	1	2	1	0	0	1	2	1	1	0	0	0	0	1	0	0	1	0	4	1	0	0	0	1	0	0	2	3	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	2	2	1	1	0	0	1	1	1	3	2	0	1	0	1	2	2	0	0	1	2	0	1	0	0	1	1	2	0	0	1	3	0	1	0	2	3	1	1	1	1	2	1	2	2	2	1	0	1	1	0	2	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	2	1	1	1	1	1	0	1	3	3	1	0	2	0	1	1	2	0	0	1	1	0	1	0	0	1	1	2	0	1	1	0	1	0	0	1	1	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	2	2	0	2	0	1	1	1	1	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	4	0	0	1	0	1	1	2	0	3	1	1	1	0	1	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	1	0	0	2	3	1	0	0	2	0	1	3	0	0	1	1	1	1	0	1	0	1	3	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	2	1	1	3	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	2	2	0	0	0	0	1	1	0	1	3	0	0
345	1	1900	14203	501	11	99	625	944	1058	939	778	602	460	365	305	255	208	172	194	179	159	142	125	102	97	84	76	89	85	65	78	66	78	51	62	78	49	44	49	51	28	43	44	28	34	35	33	32	37	22	30	29	29	25	27	20	18	33	19	23	19	25	33	12	16	21	18	17	25	27	31	12	24	13	15	20	20	10	15	12	19	18	21	10	10	20	16	5	11	8	9	12	6	9	12	7	4	13	6	11	8	13	5	5	7	9	13	10	11	6	12	4	5	5	3	6	4	7	3	6	6	6	5	1	6	4	3	7	2	6	3	4	2	3	6	6	2	6	7	4	5	4	4	2	5	3	5	5	2	8	6	3	1	4	2	5	4	5	3	2	6	1	3	6	3	4	4	2	5	5	2	3	2	6	0	3	4	5	5	4	3	3	1	1	3	5	6	0	2	3	1	3	2	3	7	2	4	2	3	2	2	1	1	3	0	4	4	2	1	2	1	1	5	2	1	2	1	2	2	2	1	3	1	4	2	4	2	1	7	0	3	3	2	4	3	1	0	1	1	0	3	3	1	1	2	1	2	2	3	2	0	4	3	3	3	3	1	0	1	2	2	2	3	2	2	2	1	1	0	1	3	0	1	3	1	3	1	1	1	0	0	3	3	3	1	1	2	3	1	2	1	1	2	1	0	3	3	1	1	0	1	3	4	2	3	1	1	0	2	2	1	0	1	2	0	2	0	2	3	1	3	2	0	1	1	0	1	2	3	0	0	1	0	1	1	0	1	0	2	3	2	2	0	0	0	2	4	2	1	1	0	0	0	2	4	0	1	1	0	1	0	1	1	1	1	1	2	0	3	0	3	1	0	3	1	3	4	4	2	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	4	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	2	0	1	2	0	3	2	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	2	2	2	0	0	0	1	4	0	1	1	1	0	3	1	0	1	1	1	0	3	1	0	1	1	3	2	0	2	3	1	1	0	1	3	1	1	1	0	1	2	1	1	1	2	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	3	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	2	0	0	0	1	1	1	0	1	0	3	0	0	2	1	0	1	0	0	2	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	2	0	0	2	3	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	3	1	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	2	1	0	2	2	0	0	1	0	1	0	0	2	2	1	0	0	0	3	1	1	0	2	0	0	4	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	3	2	1	1	1	1	0	1	0	0	0	0	0	0	0	1	3	0	0	0	2	1	0	1	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	2	2	0	1	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	2	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	1	0	1	0	3	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0
345	2	2100	14326	454	13	128	638	995	1155	987	907	737	539	402	309	257	237	189	176	157	156	151	119	121	112	106	92	87	85	92	76	65	65	78	62	61	67	63	46	59	57	36	61	42	44	55	43	45	31	36	40	39	34	32	32	21	36	26	29	35	25	22	24	24	28	28	39	21	24	22	28	15	17	17	20	19	14	15	24	18	14	12	14	16	17	14	9	16	14	19	7	10	8	14	14	13	14	15	6	15	12	11	8	11	16	5	5	14	14	5	5	4	15	6	6	12	11	6	10	6	3	7	5	12	6	14	5	10	6	5	6	6	5	3	7	5	7	7	5	4	3	5	3	6	9	4	6	2	4	4	3	2	2	5	4	1	3	7	4	0	9	3	1	7	4	3	3	2	5	2	5	5	3	5	4	1	4	2	1	4	3	3	7	0	3	5	1	4	3	5	4	2	0	4	2	2	1	2	2	3	3	3	1	5	1	3	1	5	4	5	1	7	3	2	2	3	1	2	2	3	2	3	1	7	2	6	1	2	2	2	1	6	1	2	1	1	2	1	5	4	3	2	0	4	3	0	2	2	0	2	1	2	2	0	0	3	1	0	0	3	2	2	2	2	2	2	1	1	4	3	2	2	3	0	2	2	2	4	1	4	2	0	2	3	1	2	1	0	4	2	2	1	5	3	1	2	1	2	0	1	1	4	1	2	2	2	2	1	2	2	0	2	3	3	1	2	2	1	1	6	0	1	2	4	3	2	2	2	0	1	1	3	1	0	2	2	1	1	3	2	3	1	2	2	0	1	0	1	3	2	1	2	3	3	0	2	0	2	6	0	2	2	1	1	1	1	2	0	1	2	2	1	0	2	0	1	2	3	0	2	1	3	0	2	0	2	0	0	3	1	5	0	0	2	0	1	1	0	0	0	2	0	0	3	0	3	2	0	2	0	0	0	1	2	1	4	2	1	3	1	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	2	1	2	1	3	1	0	0	0	2	2	2	0	1	0	2	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	4	1	0	2	1	1	0	0	0	1	1	0	1	0	2	2	2	3	1	1	0	0	2	2	0	1	0	1	1	0	1	0	0	0	3	1	0	0	0	1	0	2	0	0	0	2	1	0	2	2	0	1	3	1	0	1	1	0	2	3	2	1	2	0	1	3	0	1	1	0	1	1	2	0	1	0	0	0	0	0	1	0	2	2	1	2	0	1	2	1	1	0	1	0	1	1	2	3	1	0	2	1	0	3	2	3	2	0	1	3	1	2	0	1	1	1	1	0	1	0	1	1	0	3	1	0	0	2	0	0	0	1	2	1	1	1	0	1	2	1	1	1	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	4	3	0	0	1	1	1	0	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	3	1	1	0	2	0	0	1	1	1	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	2	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	1	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	1	2	0	1	0	1	0	0	0	1	1	1	0	0	3	0	0	0	1	0	1	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	3	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0
345	3	3500	14450	455	16	90	641	973	1163	1087	980	812	646	449	357	277	233	194	186	177	164	136	150	131	133	125	138	134	97	111	106	89	98	90	102	82	86	84	89	69	89	79	97	89	77	60	67	52	59	58	56	51	73	43	53	37	42	30	37	34	46	32	21	24	22	25	16	28	20	25	18	14	24	19	22	14	22	24	13	21	15	18	13	17	17	11	14	14	14	18	10	11	11	11	11	9	12	12	7	6	8	9	14	9	5	8	7	3	6	6	7	9	9	7	7	9	5	10	9	7	6	6	4	6	8	5	8	7	2	6	10	3	11	5	7	9	1	6	6	8	4	6	7	2	5	8	5	4	6	3	7	5	2	7	7	1	9	1	3	5	7	3	2	5	3	5	5	5	2	6	6	2	5	6	2	3	4	4	1	0	4	3	8	4	1	2	0	1	4	3	4	4	1	4	2	4	4	3	4	3	1	1	2	3	0	3	8	0	3	1	4	3	2	2	5	0	3	5	2	2	3	3	1	2	4	4	5	1	1	4	1	4	1	5	1	1	4	1	6	3	4	3	0	4	1	1	2	5	2	1	2	0	2	2	3	2	1	4	4	1	3	2	1	0	5	2	0	0	1	3	1	3	0	0	0	5	1	1	1	5	6	2	1	2	0	3	3	2	1	2	1	1	3	2	1	2	0	1	3	2	3	1	1	4	4	2	3	4	0	6	0	3	2	0	2	1	1	0	5	2	5	1	4	3	1	2	1	0	4	0	2	2	1	3	2	3	1	1	2	1	1	2	5	3	0	0	2	2	2	1	2	2	1	0	0	2	2	0	3	4	3	0	2	1	1	2	1	4	1	0	1	1	2	2	2	2	1	3	1	2	1	1	1	0	2	0	1	0	2	1	2	0	1	2	1	1	0	2	2	1	1	1	1	1	1	3	2	3	2	2	1	0	3	3	1	1	0	0	1	1	3	0	1	1	0	2	1	1	2	2	0	3	5	1	1	1	1	2	1	0	1	1	1	0	0	2	0	1	2	1	0	2	0	1	2	1	0	3	1	0	0	4	0	1	0	0	1	1	3	0	1	1	3	3	0	3	0	1	1	2	1	1	1	0	0	1	0	1	0	2	1	3	0	0	0	0	4	1	2	0	0	2	1	0	1	2	1	1	2	6	1	1	0	1	2	0	0	1	2	0	1	0	1	0	1	1	1	0	2	0	0	2	3	0	0	0	2	0	0	1	0	2	0	2	2	1	3	1	1	0	2	3	0	1	1	0	1	0	3	2	0	1	0	2	0	1	2	1	2	1	0	1	1	1	0	0	2	1	2	0	1	0	0	1	0	3	1	2	1	1	0	0	1	0	1	1	0	1	1	2	0	1	1	0	1	0	0	1	1	2	1	1	1	2	3	0	0	0	1	0	0	0	0	0	2	1	1	1	2	3	0	0	0	1	0	0	0	0	1	2	1	3	0	1	2	1	0	0	0	1	0	0	0	1	1	1	1	3	2	1	0	0	3	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	3	0	0	2	1	1	0	1	1	1	0	0	0	0	2	0	0	2	1	0	0	0	1	0	1	0	0	1	2	2	0	1	1	0	0	1	0	3	0	1	2	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	3	0	0	2	0	1	0	0	0	1	1	0	2	0	1	1	1	0	1	1	1	1	2	0	0	1	0	0	1	1	0	1	0	0	1	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	4	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2
345	0	2700	14573	429	11	83	555	879	1055	950	946	798	676	591	476	374	343	322	303	284	256	252	251	253	229	222	226	184	212	186	183	182	177	149	133	162	141	122	137	115	109	111	95	111	73	95	63	79	67	65	64	53	69	60	52	45	38	39	30	43	25	25	28	33	31	24	39	20	27	22	23	27	36	27	19	31	22	22	19	18	19	25	14	23	21	17	14	20	17	15	15	24	15	20	25	13	16	19	15	15	18	11	10	18	8	14	15	15	8	14	11	13	12	10	7	9	10	8	10	10	9	2	6	13	9	6	6	5	8	7	10	2	6	6	7	7	6	8	9	7	3	10	12	7	5	3	9	4	6	11	8	12	6	6	8	10	6	4	6	5	3	9	6	8	7	3	7	7	6	0	8	3	2	6	8	3	4	1	4	6	2	6	9	3	4	8	2	5	3	2	4	1	2	5	6	3	3	2	4	6	3	1	4	2	2	6	2	4	1	5	1	1	4	5	8	3	3	3	4	3	5	4	5	1	3	3	2	2	3	4	6	3	2	1	4	2	2	3	5	1	4	4	2	4	1	4	6	4	3	4	2	4	1	3	2	5	2	4	1	3	3	3	1	3	4	3	1	2	2	3	3	3	1	3	0	1	2	3	3	4	3	1	2	4	3	1	4	5	4	0	1	3	4	3	3	0	1	5	3	5	1	1	2	0	2	2	4	2	1	6	1	1	2	2	6	5	3	2	1	2	3	0	5	5	4	0	2	1	2	1	1	3	1	5	0	5	4	2	1	4	5	1	3	0	6	2	0	2	0	5	1	1	0	4	1	2	1	2	4	2	1	1	0	1	0	1	3	1	1	1	2	1	1	0	2	2	3	0	1	1	3	2	3	0	2	2	0	0	0	2	1	0	0	2	2	0	0	1	2	0	3	0	3	1	1	1	2	1	1	0	1	3	0	1	2	2	1	2	1	1	0	1	2	1	2	1	2	2	1	1	2	1	1	1	0	1	1	1	0	0	2	2	3	2	2	3	1	2	1	1	1	0	3	2	3	1	1	2	0	1	2	1	3	1	3	1	1	6	0	1	2	2	2	3	0	0	2	1	0	4	0	3	1	1	2	3	0	1	4	1	2	1	2	1	2	0	2	1	1	2	0	2	1	2	1	3	1	2	1	1	1	5	3	1	3	0	0	1	1	1	0	0	2	0	1	0	3	2	0	1	0	0	1	1	0	1	3	1	0	1	2	2	2	1	0	3	1	0	1	3	0	1	1	1	1	2	1	1	2	1	2	0	2	4	1	1	1	2	3	0	1	2	0	1	0	1	0	1	0	0	1	0	0	3	2	0	2	1	0	1	1	0	1	2	2	0	0	0	1	1	1	1	0	1	3	0	0	0	2	2	1	1	4	1	2	0	0	0	2	0	0	0	0	3	2	0	1	2	2	0	0	2	0	1	1	0	1	0	0	0	2	0	0	1	0	1	3	2	0	3	0	1	0	2	0	2	0	1	0	1	1	2	0	0	3	2	0	1	1	0	0	0	3	0	0	1	0	1	0	3	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	1	5	0	1	1	2	0	2	2	0	1	4	1	0	1	1	0	1	1	3	1	1	0	0	2	2	0	2	0	0	0	1	3	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	2	1	0	1	2	2	2	0	0	1	0	2	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	2	0	0	1	0	2	2	1	1	0	0	0	0	1	0	1	1	1	2	2	0	0	1	0	0	1	0	0	0	0	2	1	0	3	2	1	0	0	0	0	0	1	0	0	2	0	2	2	1	0	0	0	1	2	0	2	0	1	2	0	1	1	1	2	0	0	0	0	0	1	0	0	1	0	1	3	0	0	2	0	1	0	1	1	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	2	2	1	1	0	0	2	0	2	0	0	1	1	3	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	3	0	2	1	0	0	0
345	1	1900	14696	514	16	165	758	1055	1198	1174	1044	855	715	539	452	367	312	287	229	235	196	169	159	157	144	146	147	108	119	115	111	90	81	85	82	73	78	61	61	56	53	44	53	44	45	37	41	39	33	36	37	29	33	30	19	30	24	26	28	16	23	15	24	19	17	15	23	23	15	26	16	25	14	19	26	18	19	22	17	18	14	8	11	11	19	14	12	14	11	9	6	7	15	9	10	12	6	12	10	9	12	5	7	9	4	10	8	3	8	12	4	6	5	2	5	8	7	6	8	4	6	7	6	6	6	3	10	4	4	2	5	5	8	5	5	2	6	5	4	3	3	4	7	1	3	5	8	1	7	2	7	4	5	3	2	1	0	2	3	4	4	7	1	4	4	1	3	4	3	3	4	1	6	2	4	4	5	6	4	1	3	1	5	3	3	1	4	4	4	2	0	3	2	1	7	3	4	3	5	0	4	2	2	2	4	1	3	2	1	3	2	5	1	1	2	1	2	2	2	1	2	0	2	2	2	4	1	1	0	1	2	1	0	3	3	0	3	2	2	3	1	0	1	2	1	3	2	1	2	2	1	1	3	3	2	1	1	5	1	0	2	2	2	2	1	5	1	3	2	0	4	1	5	0	0	0	2	1	0	2	2	3	0	1	1	0	1	1	1	1	4	5	3	1	0	1	2	2	2	2	2	0	2	1	1	0	1	1	1	0	2	2	2	2	2	1	2	0	0	2	2	1	2	2	2	1	1	2	2	4	2	1	1	0	2	1	2	0	1	4	0	1	0	0	4	2	2	1	0	0	2	1	0	2	1	0	4	1	2	1	0	2	2	1	1	0	3	1	1	0	2	2	1	2	0	2	0	0	0	3	1	0	1	0	1	0	0	1	1	1	1	0	1	3	1	0	1	1	1	0	1	0	1	1	0	1	1	2	0	0	0	1	1	0	3	3	0	2	2	2	0	2	1	1	3	0	3	1	1	0	2	0	2	1	0	1	1	1	1	1	1	1	1	0	0	2	0	1	1	0	0	0	0	0	2	2	1	1	1	0	0	0	1	1	2	2	3	1	1	0	0	1	1	0	2	1	0	0	0	0	0	2	0	1	0	3	0	2	1	1	0	1	0	0	0	2	2	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	2	0	1	0	1	2	0	0	0	2	2	1	1	0	0	0	3	0	3	1	1	3	1	1	1	1	0	1	0	0	0	0	1	0	2	2	2	0	2	2	1	1	0	0	0	1	1	1	0	2	1	2	1	0	1	2	0	2	1	0	1	0	0	1	3	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	1	1	2	1	0	1	2	0	0	0	0	1	2	0	0	0	0	2	0	0	1	1	0	2	0	1	1	2	1	0	1	0	0	0	1	2	1	0	0	0	0	2	3	0	1	0	0	1	0	0	1	0	0	0	0	2	0	3	0	2	1	1	0	1	1	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	1	1	2	1	1	1	1	0	1	0	0	1	2	0	1	3	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	3	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	2	1	0	0	1	1	0	0	2	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	2	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	14819	473	24	121	527	900	1126	990	868	650	488	350	279	218	209	207	216	175	172	178	144	139	156	134	139	123	118	123	119	114	95	94	83	85	90	76	73	79	70	80	57	61	56	42	50	50	43	38	41	36	43	28	31	37	34	28	35	26	21	27	24	22	18	21	29	25	18	24	17	20	20	16	18	18	19	22	21	13	11	19	11	14	13	17	16	21	14	16	13	18	14	17	11	12	13	13	7	12	12	9	6	8	8	7	10	6	6	10	10	6	9	9	6	6	6	4	7	8	14	9	9	9	6	3	8	5	7	10	5	4	7	12	5	6	6	8	3	7	5	3	8	9	8	5	8	2	3	4	3	4	6	5	6	4	2	3	1	7	8	5	2	6	5	3	4	7	4	3	4	5	5	4	1	2	1	5	5	3	4	4	2	6	1	6	5	2	1	6	6	3	2	2	2	4	1	2	2	3	1	6	3	1	1	2	2	6	3	2	1	1	3	4	3	1	2	1	3	8	4	4	4	4	4	2	2	3	2	3	6	5	2	2	4	1	1	2	2	0	4	7	2	2	5	1	0	1	3	1	2	1	1	3	2	2	3	0	1	4	1	1	4	2	2	2	3	1	2	2	3	0	1	1	1	0	1	3	3	5	4	0	2	3	0	1	3	2	4	4	1	2	0	0	3	0	1	1	0	2	2	0	6	1	5	1	0	6	1	1	1	1	0	2	3	2	1	1	0	0	4	1	3	2	2	1	2	0	2	2	3	1	2	3	2	1	2	3	1	3	0	6	2	2	1	0	0	0	1	1	0	3	1	2	1	0	2	2	0	2	3	1	1	2	1	0	0	0	3	0	1	0	1	1	1	2	0	0	3	2	0	2	1	2	2	2	2	2	1	1	2	1	1	1	0	4	6	0	1	1	0	1	2	1	2	1	1	1	3	1	0	1	1	0	2	1	2	2	1	0	2	2	0	2	1	1	2	2	2	2	3	0	1	1	1	1	0	4	1	0	0	1	1	1	2	1	0	4	1	0	1	1	2	0	1	0	3	1	0	1	0	1	1	0	0	1	1	1	1	0	1	4	0	1	0	2	0	1	0	0	1	3	3	1	0	1	0	2	0	0	1	0	1	0	1	1	0	2	0	2	0	1	1	2	3	1	0	1	0	0	0	0	2	0	3	2	1	0	0	1	1	0	0	1	0	0	1	1	2	1	1	1	1	0	1	2	1	0	1	2	1	0	0	1	0	1	0	0	2	0	0	0	0	1	2	1	3	0	0	1	1	1	1	4	1	1	0	1	1	1	0	2	0	1	1	1	1	0	1	0	0	1	2	0	0	0	0	1	0	1	2	1	0	2	0	2	0	1	1	2	0	1	0	2	0	0	0	1	0	1	0	0	0	1	3	2	2	1	0	1	0	1	0	0	1	0	3	3	0	0	3	1	0	0	0	1	2	0	1	1	0	1	1	0	3	0	1	1	0	2	2	1	0	1	0	1	0	0	0	2	2	0	0	1	0	0	1	1	0	0	2	1	0	2	1	0	0	2	0	1	1	1	0	0	0	0	3	1	0	1	1	0	1	1	0	1	2	1	1	0	0	0	1	0	1	0	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	1	0	1	0	0	2	3	0	2	0	3	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	2	2	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	1	1	0	2	1	0	1	1	1	0	1	1	1	0	0	1	0	2	2	1	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	3	1	0	0	1	2	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	2	0	0	0	0
345	3	3500	14943	463	13	81	605	984	1118	1062	918	728	614	468	384	353	318	266	244	242	220	192	180	176	158	158	133	123	125	129	113	116	114	95	101	84	79	90	74	77	67	81	54	72	70	60	57	54	51	42	58	47	41	38	36	44	37	35	40	27	45	22	31	24	26	31	25	32	18	28	25	24	17	24	18	19	21	21	30	17	16	24	17	21	20	20	17	29	28	18	20	18	18	11	11	9	20	16	22	9	5	8	11	9	15	10	12	12	11	14	12	8	10	8	8	14	12	5	10	6	12	9	9	13	7	10	5	8	6	8	9	6	7	9	7	10	10	11	6	9	6	8	6	6	4	5	10	5	6	12	2	5	6	1	7	8	6	2	5	3	3	5	2	11	8	9	3	4	3	2	3	6	5	5	8	2	7	2	4	7	4	6	5	1	3	3	2	10	7	2	2	4	6	3	4	3	3	2	2	4	7	4	6	6	3	2	1	1	4	2	2	1	3	2	6	4	2	4	3	1	1	2	6	2	5	3	2	9	3	0	2	2	3	1	5	3	3	5	2	1	3	2	2	4	1	2	2	2	6	4	1	6	4	2	0	4	2	4	1	2	0	3	1	0	2	1	3	3	6	4	1	2	0	1	2	1	0	2	3	5	3	2	2	4	4	1	0	3	3	1	2	2	2	1	5	0	1	3	1	1	1	2	3	2	1	2	0	3	2	0	0	1	3	0	1	0	1	3	2	0	2	3	5	2	3	4	1	2	1	1	1	0	1	3	3	3	3	1	1	1	1	2	4	2	1	2	1	0	1	1	0	1	0	1	1	1	1	1	1	1	3	1	0	2	2	1	3	1	2	1	1	1	2	0	0	0	4	0	1	1	0	1	1	2	5	2	0	0	3	1	2	2	1	0	1	1	3	2	1	0	3	1	1	0	0	5	2	2	3	1	1	0	0	1	1	0	2	2	1	1	2	1	0	2	0	2	1	0	1	0	2	2	1	2	2	1	1	3	1	1	1	3	0	1	3	0	2	2	3	1	1	1	1	0	0	2	2	1	0	1	0	2	2	0	1	1	0	1	0	2	2	3	1	1	0	2	0	0	1	1	1	1	2	0	1	2	0	2	1	1	1	1	2	2	1	1	1	0	1	1	1	1	0	1	2	0	2	2	3	0	2	0	1	1	2	1	0	0	0	1	1	0	3	0	1	0	1	0	0	1	0	1	2	2	1	1	0	1	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	3	2	1	0	2	2	0	1	1	2	3	2	0	1	1	1	1	2	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	3	0	0	1	1	0	1	3	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	2	1	0	1	1	2	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	2	1	1	0	1	1	2	1	0	2	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	1	3	1	0	1	0	1	1	1	0	0	1	2	0	0	0	0	2	0	3	0	0	0	0	2	0	1	3	1	3	1	0	0	2	0	0	1	1	1	3	1	3	2	0	0	1	1	1	1	1	2	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	1	2	3	1	0	0	1	1	0	0	1	1	1	0	2	0	1	1	1	2	2	0	5	0	1	0	1	0	0	0	0	1	3	0	0	4	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	1	0	2	0	0	3	2	0	2	0	1	0	1	1	1	1	0	0	2	0	2	0	1	1	2	2	2	2	1	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	2	0	0	1	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	3	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	3	0	0	2	1	0	0	0	1	2	0	0	1	0	0	1	1	1	1	0	2	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	1	2	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	2	0	1	0	0	0	1	1	2	0	0	1	1	1	0	1	2	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	1	2	1	0	0	4	2	0	0	0	1	0	0	1	0	1
