345	0	2700	7594	353	1	3	66	301	649	662	686	553	459	310	271	242	175	174	152	139	139	143	142	182	178	142	133	139	158	138	141	142	146	112	142	138	129	101	117	98	104	105	103	96	89	83	82	101	69	71	72	66	61	52	63	53	41	37	45	39	40	44	46	34	29	30	35	39	51	32	27	35	14	33	32	27	18	30	22	28	31	27	19	21	24	20	25	20	24	27	13	25	16	8	15	23	14	17	17	14	23	11	19	14	14	19	18	11	16	12	10	17	11	17	15	16	11	13	10	13	12	14	7	11	5	13	18	11	14	5	8	5	9	7	6	17	10	12	8	10	9	13	14	13	13	9	12	14	14	12	5	10	6	15	6	9	10	8	10	7	9	10	6	14	12	13	4	8	13	5	10	9	8	7	13	10	8	4	9	14	11	3	5	8	10	3	7	6	9	11	8	9	9	5	8	7	3	9	10	9	5	10	6	4	4	3	8	10	8	6	7	4	4	5	4	7	7	6	4	6	4	3	1	11	3	5	2	5	6	6	4	3	5	12	6	13	8	12	12	7	6	10	9	11	9	12	15	5	8	7	14	8	7	8	12	12	12	9	11	7	12	5	11	11	8	4	6	8	10	5	4	6	5	7	8	8	6	8	11	9	7	10	13	8	9	3	4	10	3	10	9	11	7	4	8	3	1	3	4	4	6	5	3	5	9	2	6	6	2	4	9	6	6	6	4	4	0	4	7	2	5	4	1	5	3	5	3	4	2	2	4	4	4	3	5	3	5	1	2	7	2	3	3	4	4	6	5	3	1	2	6	2	7	2	1	2	1	6	2	1	4	3	7	3	5	2	2	7	3	0	2	2	2	2	8	6	2	5	2	3	0	3	2	4	6	5	3	5	2	4	5	4	3	2	3	4	5	4	2	2	4	4	4	2	2	3	2	4	3	4	7	1	3	2	4	2	1	2	2	0	2	4	4	2	2	4	1	0	3	1	3	6	6	2	1	1	0	3	2	2	5	2	2	4	3	4	3	1	1	3	1	0	2	2	4	2	0	5	2	4	0	2	2	6	1	3	2	1	2	0	2	3	0	2	0	1	3	2	1	3	4	2	1	3	4	3	1	5	2	1	4	0	3	3	0	0	3	1	2	1	1	3	1	4	1	3	5	4	3	0	1	2	2	1	2	4	2	2	1	0	1	5	2	0	2	0	1	3	3	3	3	1	4	2	3	1	1	2	1	6	2	1	0	1	1	3	2	0	2	0	2	2	4	2	0	5	3	2	1	2	3	1	1	2	2	2	1	3	3	3	2	1	1	1	1	0	1	1	3	0	3	4	0	0	2	3	2	2	2	2	2	0	1	4	0	2	0	0	1	0	1	1	1	2	0	0	1	1	1	0	2	4	1	4	1	2	2	5	1	3	4	0	1	1	1	4	1	2	2	2	2	3	1	1	4	0	0	0	2	0	1	2	1	2	0	0	1	4	0	5	2	1	0	4	3	1	0	1	0	4	3	1	2	1	0	2	1	3	2	0	0	2	2	1	3	1	1	2	1	0	2	1	1	1	0	1	1	4	4	2	0	1	2	1	3	4	1	3	1	1	0	1	2	1	0	1	3	1	2	1	2	4	2	2	0	0	2	2	1	1	3	1	2	1	2	3	1	0	0	0	0	1	0	2	1	2	1	0	1	2	2	0	0	3	3	2	3	2	2	0	0	0	2	1	1	3	0	1	0	1	0	0	0	0	2	0	1	3	0	1	3	1	2	2	1	0	3	1	0	5	1	2	1	0	1	1	1	1	1	1	1	0	0	0	2	0	3	2	2	2	1	3	0	4	2	0	0	2	1	1	1	0	1	2	4	0	1	1	2	1	3	0	3	2	0	0	0	2	1	0	0	4	2	0	2	1	0	0	3	2	1	0	1	2	2	1	0	2	2	0	1	2	1	0	2	2	0	1	1	2	2	1	0	1	0	2	0	1	2	1	0	1	3	2	1	2	1	1	0	1	1	1	0	0	1	0	2	0	0	1	4	1	2	1	1	0	1	0	2	1	2	2	1	1	2	0	1	2	2	1	0	2	2	1	1	0	0	1	2	2	1	2	3	2	0	1	1	0	1	0	1	0	4	1	0	1	1	1	1	1	1	3	2	0	0	0	0	2	0	1	1	0	1	3	0	0	0	1	1	2	0	0	1	3	0	1	0	1	1	1	1	2	2	1	0	0	1	1	0	0	1	0	0	3	0	3	1	0	0	1	2	2	1	4	0	0	1	1	1	1	0	1	2	2	1	2	0	0	0	0	1	1	2	0	1	1	2	1	0	0	2	3	0	0	1	2	1
345	1	1900	7717	352	1	34	365	730	939	841	698	597	428	328	245	223	220	191	159	159	156	134	136	111	102	102	121	91	81	82	95	96	70	81	86	72	61	57	57	54	57	46	67	49	56	55	41	42	27	41	43	26	33	48	30	24	19	22	27	28	16	29	27	15	26	19	16	12	17	22	19	13	19	17	18	15	18	15	12	10	11	12	9	12	13	10	14	11	9	7	6	12	9	5	4	10	7	6	8	9	8	9	13	3	6	7	5	1	10	5	8	9	9	5	5	8	3	8	3	6	10	2	6	5	8	5	6	6	10	4	4	3	4	5	3	8	6	8	2	3	5	3	4	7	6	4	5	8	1	3	7	4	4	4	4	5	4	7	5	3	1	3	6	2	3	5	1	4	2	8	3	2	1	6	3	4	4	6	5	3	2	5	4	1	1	7	6	3	3	5	3	2	3	3	0	4	1	3	5	3	5	3	5	4	3	2	4	5	6	3	6	2	2	4	11	3	1	6	4	6	2	1	3	3	2	1	3	4	5	3	2	1	5	7	4	4	6	4	2	1	6	6	2	4	5	3	2	4	1	1	1	2	1	1	4	5	4	4	3	2	6	0	4	4	4	2	0	8	4	4	2	4	13	6	2	3	3	5	5	14	6	3	6	8	4	6	8	3	2	4	5	1	2	2	2	6	4	3	1	5	1	1	0	2	1	2	2	2	2	0	1	1	1	0	1	1	2	4	2	1	3	1	2	1	0	0	0	1	0	2	0	2	2	3	3	2	3	0	4	3	2	0	3	0	1	4	0	2	2	1	1	3	1	4	0	0	1	0	1	1	3	1	1	2	2	0	2	1	0	1	0	4	2	1	1	1	1	0	0	1	1	0	2	2	2	1	0	2	0	2	1	3	2	4	3	2	1	2	3	1	0	0	1	2	2	1	2	3	1	0	0	1	1	1	1	2	1	1	3	3	2	3	2	3	2	1	1	0	2	1	2	2	0	0	0	1	1	1	2	0	2	0	0	2	0	0	1	0	0	4	1	2	4	1	2	3	0	0	2	0	0	1	1	1	1	0	1	3	2	1	0	0	1	2	0	4	2	1	0	0	1	2	0	0	2	0	0	1	0	3	2	1	0	2	0	0	0	1	0	1	3	0	0	3	0	1	0	0	3	1	0	0	0	1	0	1	1	1	1	0	1	0	1	1	3	2	2	0	1	0	0	1	2	0	0	0	3	1	0	0	1	0	2	1	2	2	1	1	0	2	0	3	0	1	1	1	0	0	0	0	1	1	5	2	0	0	2	0	0	0	2	1	0	2	0	0	1	0	1	1	0	0	2	3	0	2	0	0	0	1	0	1	1	1	1	0	1	2	0	0	0	0	2	0	1	0	0	2	2	1	1	2	3	0	0	0	2	0	2	1	1	0	0	2	1	2	0	1	1	1	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	1	1	2	1	1	1	0	0	1	0	0	1	0	1	1	3	2	0	1	1	0	0	2	1	1	0	0	1	1	3	0	0	0	0	1	0	0	0	0	1	2	0	0	2	1	0	1	0	0	1	0	1	2	0	0	0	0	0	1	1	0	1	1	1	0	1	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	1	1	0	0	1	1	0	0	2	1	0	0	1	0	1	3	0	0	1	1	1	1	1	1	1	1	0	1	1	0	1	2	2	1	1	0	1	0	0	2	1	1	0	0	1	1	1	3	1	0	0	1	0	0	2	0	0	1	0	2	0	2	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	1	1	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	3	1	2	0	0	3	1	2	0	1	0	1	0	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	2	2	0	2	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	3	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	3	1	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0
345	2	2100	7840	353	2	16	263	604	855	812	710	531	423	355	321	286	259	232	192	154	140	148	134	117	122	136	121	121	121	110	110	94	96	86	104	88	95	70	80	63	61	72	59	63	53	61	52	44	53	42	38	36	28	38	35	43	31	37	40	24	34	25	17	23	29	28	27	22	27	18	19	19	31	20	27	10	20	14	21	17	16	12	22	12	18	18	9	23	12	15	16	9	9	9	10	15	14	13	14	13	12	6	10	8	12	10	12	12	10	9	7	7	7	16	12	9	8	4	4	6	12	7	10	12	8	7	9	9	7	7	9	2	11	11	8	5	7	2	3	9	4	4	6	5	5	6	8	6	6	4	4	6	2	7	10	10	2	7	7	9	5	5	5	6	2	11	10	6	8	5	7	5	1	6	4	5	9	6	7	10	5	6	6	2	6	3	4	1	3	4	6	4	9	4	6	5	3	2	3	6	5	4	8	3	1	3	5	3	3	4	2	0	2	5	8	2	4	8	5	5	5	4	6	4	7	1	5	3	6	1	3	3	2	4	3	4	4	6	4	3	5	4	5	5	5	5	14	8	9	5	9	5	9	9	5	9	6	12	10	6	7	3	5	7	11	6	7	11	10	5	5	10	7	4	2	4	4	4	5	4	6	5	5	4	2	3	3	5	6	4	3	7	4	6	3	0	4	3	2	3	4	3	2	5	6	1	3	2	2	3	0	2	2	3	2	5	1	5	4	2	4	4	2	1	6	5	1	1	1	2	3	2	3	2	4	4	0	2	3	1	2	1	2	1	2	4	4	1	1	4	1	2	3	3	0	2	0	0	1	1	2	1	3	3	1	0	1	2	1	2	4	4	2	3	3	1	1	5	1	2	3	2	3	3	4	2	2	5	1	3	1	0	2	1	2	1	2	2	1	4	0	2	5	3	2	2	1	1	0	1	1	2	3	3	5	0	1	1	1	2	0	5	2	2	3	2	2	1	0	2	2	3	0	1	0	2	4	1	1	2	2	3	1	0	0	2	4	1	1	3	1	3	1	3	2	1	0	3	1	2	2	0	1	1	1	1	1	2	2	3	1	1	1	3	0	2	0	2	1	2	1	1	2	5	3	0	1	2	0	0	0	1	0	1	1	1	1	1	0	3	1	4	2	0	2	3	3	2	0	3	3	0	3	2	1	1	1	2	0	3	1	2	1	1	1	1	1	1	1	2	1	2	0	0	0	1	2	2	2	0	0	3	2	4	2	1	3	2	3	2	3	1	1	1	1	1	1	0	0	0	2	0	2	2	3	1	1	1	0	0	0	2	0	1	1	2	0	0	1	2	1	2	1	3	1	0	3	1	3	0	1	1	1	1	1	0	1	4	0	3	1	0	1	1	1	0	0	2	1	1	0	2	0	2	0	1	1	1	0	1	0	1	0	0	0	3	2	5	0	1	2	3	0	2	0	2	3	0	1	1	0	1	1	1	0	2	0	0	5	1	1	0	2	0	1	0	0	3	0	1	2	0	1	1	0	1	0	0	1	2	1	1	0	0	0	2	2	2	1	0	0	1	2	2	1	1	0	1	0	0	1	1	2	0	1	0	2	1	1	1	0	1	2	0	2	1	0	1	1	0	1	0	0	2	1	1	1	2	2	0	0	1	0	2	1	0	0	2	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	4	1	0	4	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	2	1	0	1	2	1	2	1	0	1	2	0	0	2	2	1	1	1	1	1	3	0	1	1	0	1	0	1	0	1	1	2	0	0	2	1	0	1	0	2	1	1	0	1	0	1	0	2	0	0	1	0	1	1	1	0	1	1	1	2	1	0	0	0	1	0	0	1	0	2	0	1	4	1	2	0	1	2	0	1	1	1	0	1	3	1	1	0	1	0	1	1	2	0	0	0	2	1	0	0	1	1	1	0	0	1	0	1	1	0	1	2	0	1	1	0	2	1	1	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	2	1	1	0	1	1	1	0	3	1	3	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	1	1	1	0	1	1	0	3	2	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	0	1	2
345	3	3500	7964	348	1	7	177	505	789	866	818	663	532	401	362	298	274	247	238	187	155	156	160	132	108	111	101	109	87	107	91	96	97	73	84	77	78	67	53	68	62	66	49	57	62	43	48	49	39	48	37	44	34	35	47	39	35	34	32	31	39	29	31	30	30	32	26	18	25	18	27	36	27	20	20	15	12	14	15	15	22	10	17	16	14	10	13	7	12	13	7	7	10	14	10	16	11	12	11	10	14	9	9	17	11	12	12	12	17	10	9	14	7	11	9	6	9	8	6	9	9	7	11	14	7	9	8	7	7	5	8	7	4	4	7	13	7	10	7	7	12	8	11	7	3	6	10	9	5	5	5	2	4	10	3	8	2	3	8	7	6	10	3	9	3	6	3	7	5	3	5	5	7	2	8	3	2	8	7	7	8	4	4	3	6	3	2	5	2	6	4	4	4	6	1	5	4	9	6	4	3	3	3	5	1	6	6	4	7	4	7	4	3	7	4	9	4	3	3	5	6	8	3	7	1	5	7	3	12	7	4	5	5	10	8	4	3	6	9	6	5	8	8	10	11	8	4	2	6	12	8	13	4	6	7	10	10	12	7	7	7	6	8	4	5	9	9	6	11	7	12	12	6	4	5	3	6	12	5	2	4	7	7	5	7	2	2	5	6	3	7	9	5	2	4	1	4	1	5	3	2	4	4	3	3	1	1	4	2	4	2	1	2	3	4	3	3	3	0	2	2	2	2	2	3	1	3	2	1	2	1	5	5	1	2	2	1	0	5	2	2	7	3	3	2	3	2	2	1	1	3	1	5	2	0	4	2	3	5	0	1	4	3	0	5	2	0	1	2	2	4	3	2	3	2	3	0	0	3	3	2	4	0	2	4	2	2	2	1	1	2	3	2	1	0	1	2	0	3	1	0	4	0	2	1	1	2	3	0	3	0	2	3	3	2	2	1	4	3	2	3	4	1	1	2	1	4	1	2	1	2	1	2	3	3	3	2	0	2	1	2	1	2	3	1	1	0	3	2	1	0	3	2	2	2	1	4	2	1	0	1	0	1	2	3	4	3	2	3	1	3	1	2	3	1	1	1	2	3	1	2	2	2	3	1	2	2	0	1	0	2	5	2	3	0	1	1	2	2	1	2	2	2	2	0	1	1	1	2	0	1	3	0	1	1	0	1	0	0	1	3	1	2	2	1	0	0	0	2	1	1	0	2	4	2	1	3	2	3	1	2	0	2	0	3	2	1	2	1	2	1	0	1	0	1	3	1	0	4	2	0	0	3	0	0	2	0	2	2	3	1	1	0	1	1	3	1	1	1	0	3	1	3	0	2	0	0	0	1	0	0	0	2	3	3	0	0	3	2	1	0	1	1	0	0	0	0	1	0	0	0	1	2	2	1	0	0	0	1	0	1	3	3	1	2	1	2	2	2	0	0	0	3	1	2	0	1	3	1	1	0	1	0	1	1	1	0	2	1	1	0	2	1	0	0	1	1	0	2	1	2	1	2	1	0	0	1	1	1	1	0	0	2	0	3	2	2	0	1	0	2	0	2	1	1	0	1	0	1	1	1	0	1	2	4	0	1	0	2	0	1	0	2	1	0	1	2	0	1	2	1	1	1	1	0	1	2	2	3	2	0	0	1	1	0	1	2	1	3	0	0	0	1	2	1	0	0	3	0	1	1	1	1	2	1	1	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	0	4	0	2	1	1	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	1	0	0	0	1	0	2	2	2	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	2	2	1	4	1	0	3	1	1	3	2	1	3	0	0	2	0	2	0	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	2	1	1	1	1	1	0	0	0	2	1	1	1	0	2	3	1	2	1	2	0	0	0	0	3	1	3	0	0	0	0	1	1	1	0	2	0	1	1	0	1	1	1	0	0	0	2	0	1	1	3	0	0	2	0	1	0	0	1	2	0	0	4	2	1	1	1	0	1	1	2	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	2	2	0	0	1	0	1	1	1	1	0	2	1	2	1	1	0	0	1	1	0	0	0	1	0	1	3	1	0	3	2	1	1	0	0	2	0	0	0	0	1	3	1	2	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	3	0	0	0	2	0	2	1	0	0
345	0	2700	8087	346	0	2	46	227	511	575	673	567	508	417	360	300	267	188	168	125	153	112	119	144	122	109	141	104	125	134	125	125	99	92	92	107	90	111	105	101	85	103	92	77	70	77	67	51	60	53	64	71	58	50	59	48	62	44	37	50	39	51	58	35	47	37	38	38	26	30	32	40	29	36	30	21	28	30	23	30	33	18	25	13	26	23	24	12	21	25	20	25	27	21	21	15	21	11	17	13	18	13	19	14	17	23	10	17	9	13	16	20	14	9	7	12	17	4	12	10	14	15	14	12	6	13	15	11	16	8	8	8	9	8	13	13	8	12	7	14	13	18	5	13	15	13	11	11	10	12	10	9	9	7	6	9	5	10	8	10	11	19	7	8	11	12	7	7	6	8	9	5	6	5	4	2	9	11	10	7	10	4	5	7	4	5	8	8	4	3	8	6	8	6	6	5	5	6	11	8	10	6	8	8	7	11	5	4	6	5	6	7	6	5	4	3	10	3	5	9	7	5	3	8	6	3	14	5	8	10	5	9	7	6	2	7	2	6	7	11	8	4	4	3	3	6	6	7	5	5	9	9	5	9	10	9	15	10	6	7	10	9	9	8	14	7	5	2	9	7	6	5	8	6	9	4	5	11	13	4	7	2	5	3	7	7	6	2	7	7	7	4	7	7	5	8	6	3	5	1	3	8	7	2	3	0	7	3	3	5	4	5	4	2	4	2	5	2	5	3	1	7	4	2	2	7	2	5	8	2	1	3	6	2	1	4	5	3	3	5	10	4	2	1	4	1	3	1	3	1	1	4	6	5	5	2	0	5	4	5	3	4	5	3	1	5	3	5	3	4	3	4	4	3	5	3	1	3	4	3	4	3	2	3	2	1	2	7	3	3	3	1	3	3	0	2	3	2	4	3	8	3	4	4	2	8	5	1	3	1	5	4	0	2	2	1	0	2	2	5	3	3	5	3	2	1	3	3	2	2	5	2	1	4	7	3	1	4	3	2	3	0	1	3	1	4	3	2	2	2	0	1	0	3	2	2	4	1	5	3	5	2	3	3	2	4	1	1	1	2	3	4	0	2	3	2	0	0	2	0	5	4	1	1	2	3	1	3	0	1	3	1	4	2	2	2	3	2	2	0	5	1	1	3	1	2	2	2	0	0	3	2	2	5	3	4	5	2	2	6	0	1	2	0	1	1	3	1	4	2	1	1	0	0	2	0	2	1	3	3	2	2	0	4	1	1	1	0	6	2	2	2	2	4	1	2	1	2	2	2	2	0	2	3	1	1	1	1	3	4	3	0	1	2	1	1	1	2	2	0	3	1	0	3	2	0	2	3	5	1	2	2	2	0	2	1	3	3	0	2	1	2	0	3	2	1	3	1	4	1	0	3	1	0	2	3	0	2	2	4	0	1	0	3	0	3	1	0	1	2	1	2	4	1	3	2	1	1	1	1	2	1	2	0	3	2	2	2	0	0	0	0	1	1	1	0	1	4	2	2	1	1	1	2	1	0	3	0	2	1	4	0	1	0	3	2	5	1	4	0	1	1	2	0	3	1	1	1	0	1	0	0	0	1	1	1	0	0	3	1	0	0	3	0	0	0	2	0	0	1	0	2	1	2	1	1	2	2	0	3	1	2	1	1	2	4	0	1	4	2	3	1	3	3	2	2	1	1	0	2	0	0	2	1	1	3	3	3	3	0	2	2	0	2	3	2	2	2	0	3	1	0	1	0	5	1	1	4	2	0	1	1	2	2	3	3	0	0	2	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	1	0	3	1	0	1	1	0	1	1	0	0	1	0	1	1	2	1	0	1	0	0	0	2	2	1	1	1	1	1	1	0	3	0	1	1	1	1	1	1	2	2	0	1	0	3	1	1	1	1	1	3	1	0	2	1	3	0	1	0	0	0	0	2	4	1	0	0	0	1	0	2	0	1	2	0	1	0	1	1	2	0	1	2	3	0	1	1	1	1	2	2	3	2	1	3	2	2	0	0	0	1	0	1	1	3	1	5	1	2	2	1	0	0	3	1	1	1	1	2	0	1	1	2	2	0	3	1	2	1	3	1	3	4	1	1	0	0	1	0	0	3	1	1	1	1	0	3	0	2	1	2	0	1	2	1	1	1	1	1	0	1	2	4	0	0	2	0	2	0	3	0	0	1	3	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	1	2	0	1	0	0	1	0	1	0	0	1	3	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	4	0	0	2	0
345	1	1900	8210	353	1	36	381	710	959	895	753	587	472	402	337	272	238	182	185	146	139	114	106	101	98	81	85	73	81	68	75	68	63	73	66	58	58	51	50	50	46	53	41	37	44	39	39	40	38	31	30	29	30	27	30	29	25	38	26	31	28	17	24	23	14	23	11	21	21	17	20	20	12	18	11	22	10	5	12	7	12	11	9	15	9	18	16	12	8	8	8	12	18	9	4	7	10	10	8	6	4	13	9	9	7	9	8	8	8	10	8	6	10	11	9	3	7	6	3	7	11	3	3	6	3	5	10	4	6	1	8	8	6	5	7	5	6	6	3	2	4	4	6	8	3	3	7	6	6	4	2	3	9	5	3	4	4	3	4	2	1	4	2	5	2	3	1	1	3	4	5	5	0	4	4	3	4	3	1	3	4	1	5	5	4	3	4	5	4	2	3	3	1	1	5	4	4	2	1	1	3	2	3	2	3	2	3	4	3	4	2	0	5	1	4	5	3	5	2	3	5	1	2	5	1	2	4	4	4	0	2	0	4	3	0	2	1	1	3	3	2	4	1	4	5	1	2	8	2	1	3	2	3	2	2	3	1	3	4	9	6	5	11	4	3	4	4	9	4	2	3	5	4	6	2	6	4	3	1	2	4	4	5	5	4	1	4	3	2	2	5	1	2	1	0	1	3	4	3	1	2	0	2	2	3	1	0	3	2	0	6	1	2	1	2	1	4	0	2	2	3	2	2	3	1	1	2	0	0	3	2	0	4	5	1	1	2	0	3	4	2	0	1	3	0	1	0	3	1	1	4	1	3	1	0	2	2	2	1	2	4	0	3	2	5	1	0	1	4	0	1	2	0	3	0	0	2	0	1	2	2	2	2	1	1	2	2	2	1	0	0	1	1	2	3	1	1	1	2	1	3	0	0	0	1	0	0	3	1	0	1	0	1	1	0	1	0	3	0	3	1	1	0	2	1	2	1	0	1	1	0	2	2	3	1	0	0	1	1	1	0	1	1	1	0	3	2	0	1	1	1	0	1	2	1	1	2	0	3	1	2	0	0	3	0	1	2	2	1	3	2	1	1	1	0	1	1	0	1	1	1	4	0	2	3	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	3	2	0	1	3	1	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	0	1	3	2	2	1	0	2	0	0	3	1	4	3	1	1	1	1	0	0	0	1	1	0	1	3	0	0	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	2	1	0	2	2	0	1	0	1	0	0	2	1	1	1	0	0	0	0	3	2	1	2	2	2	0	0	4	1	1	0	0	2	1	0	0	1	1	2	0	0	0	1	2	0	2	0	1	1	0	3	1	2	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	1	0	0	1	0	2	0	2	1	0	0	1	0	0	0	1	2	1	0	1	0	1	0	1	1	1	0	1	2	2	0	1	0	1	2	0	0	3	0	2	0	0	0	1	2	0	2	0	2	1	0	1	0	0	0	0	2	1	0	0	0	0	3	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	2	1	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	4	0	0	0	0	2	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	2	2	0	1	3	0	0	2	0	0	1	0	2	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	3	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0
345	2	2100	8333	351	0	1	118	411	744	752	710	600	510	435	365	281	246	215	195	142	152	120	117	109	99	113	98	84	84	93	83	71	82	77	83	68	65	75	66	63	49	57	67	47	54	54	43	49	41	48	40	40	29	40	39	27	23	39	34	27	39	27	24	20	24	22	25	25	25	28	22	25	20	28	11	20	11	22	21	16	7	15	24	12	23	14	20	18	20	16	18	11	10	11	9	14	13	10	18	12	12	14	14	13	9	14	10	8	7	14	8	8	11	13	13	7	7	3	16	5	9	7	5	7	6	5	14	9	6	8	8	6	8	14	3	8	12	4	6	3	9	9	7	3	4	4	12	8	3	13	3	9	3	9	4	4	8	10	5	2	7	3	6	10	3	6	7	10	4	5	5	3	6	2	2	2	14	3	6	5	4	5	8	10	6	5	8	5	5	5	4	4	6	7	9	5	4	3	3	8	3	9	6	5	8	1	5	6	7	4	2	5	4	4	3	6	3	6	1	3	3	4	3	5	7	2	4	5	3	4	4	5	4	3	3	2	6	3	5	8	8	2	1	3	7	1	3	2	6	5	8	11	7	6	5	10	2	10	9	3	11	2	6	6	7	6	4	8	5	6	3	5	5	6	3	5	3	4	1	2	8	3	6	2	4	1	3	2	4	1	1	1	4	1	3	7	4	0	4	3	2	4	6	3	5	5	1	2	2	4	1	2	4	3	1	1	5	1	3	4	1	2	0	3	4	1	2	1	1	5	2	1	0	4	1	4	0	3	1	2	0	4	1	1	3	5	1	0	2	1	2	3	4	2	3	1	1	3	4	1	3	5	2	4	1	1	1	1	4	1	7	2	2	1	3	3	2	2	5	2	4	2	3	1	3	4	2	5	2	2	2	3	1	0	1	0	3	1	1	3	2	2	2	2	1	1	5	1	2	1	1	2	2	1	2	3	4	2	1	5	1	1	1	1	2	2	3	1	3	2	3	3	5	0	2	4	0	2	2	3	3	0	3	2	1	2	4	2	1	2	1	1	1	1	1	2	2	5	0	2	3	1	1	0	2	2	0	1	2	2	2	3	0	3	1	0	2	1	1	1	3	2	2	0	1	2	1	0	3	1	3	0	2	3	2	1	2	1	0	1	1	2	0	0	2	0	1	1	1	0	0	3	3	1	0	1	2	0	1	2	1	0	0	2	3	1	3	0	2	1	2	4	2	1	1	0	1	1	3	0	1	0	2	0	3	1	4	0	2	2	1	0	1	1	4	1	1	2	0	0	4	0	1	2	1	1	2	0	1	3	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	2	3	5	2	1	2	0	1	1	0	1	2	0	3	1	3	2	2	2	1	1	0	0	2	0	0	0	0	1	1	0	0	1	1	2	3	1	1	1	1	2	2	2	0	3	2	1	2	1	1	0	0	2	1	2	1	1	1	0	1	2	4	1	0	0	0	0	1	1	2	1	2	1	0	0	3	2	3	2	1	2	0	0	1	1	3	0	0	1	2	2	1	2	0	1	2	0	1	0	1	1	3	2	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	3	1	1	1	0	0	0	1	0	0	0	2	2	2	1	0	0	0	2	2	0	2	1	0	1	1	2	1	0	0	1	2	0	1	1	2	1	0	3	0	2	2	0	1	3	2	1	2	0	0	1	0	3	1	1	2	0	0	1	0	2	2	0	0	1	1	1	1	2	1	1	1	1	2	1	2	0	0	2	0	0	0	3	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	2	1	1	1	1	0	0	1	2	2	1	1	0	1	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	1	3	2	1	1	1	1	0	0	2	0	2	0	0	0	3	1	1	0	0	0	3	0	1	1	1	0	1	0	1	1	0	0	1	0	3	3	1	1	0	0	0	0	1	0	2	1	3	0	1	1	1	2	1	0	0	1	1	0	1	1	0	0	0	2	2	1	0	1	1	0	0	1	0	0	1	1	2	1	0	0	1	1	0	0	0	1	0	0	0	3	2	0	1	1	0	0	0	2	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	3	0	1	0	0	1	2	1	1	2	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	2	1	1	1	1	0	0	1	1	2	1	3	2	1	1	1	0	1	0	2	0	1	1	0	1	1	1	3	3	0	1	1	1
345	3	3500	8456	346	0	2	90	337	666	730	796	657	606	530	445	408	381	294	234	179	147	122	116	101	115	101	107	98	89	97	80	76	81	88	75	73	73	62	72	73	72	71	67	53	67	57	48	44	47	50	52	45	41	38	43	39	32	36	41	49	36	23	26	40	35	29	28	31	26	31	22	27	21	25	26	26	20	20	34	25	21	24	28	13	24	21	16	15	9	13	17	19	9	22	16	10	14	18	14	15	9	19	8	10	5	8	8	11	4	12	5	16	15	8	9	10	13	10	7	9	6	7	5	6	13	8	5	12	11	15	4	6	12	8	8	9	7	7	3	5	10	10	7	5	6	4	4	9	10	9	8	5	10	11	6	8	6	6	9	4	4	10	8	7	5	14	8	5	5	10	8	3	4	7	4	6	5	5	7	8	5	6	5	3	5	3	8	3	4	5	4	1	2	2	3	8	4	6	2	4	4	11	6	4	4	2	7	4	4	1	3	5	2	5	4	7	8	6	4	5	3	6	1	3	4	1	8	7	9	7	3	4	5	4	5	4	4	8	4	2	6	2	7	9	1	13	1	2	8	7	6	6	9	9	9	2	7	3	4	5	5	5	4	2	3	4	3	8	7	4	6	7	0	1	3	3	4	6	3	2	2	6	6	5	6	6	2	3	4	6	4	3	6	3	3	2	4	2	7	0	4	1	7	1	7	1	3	1	3	1	5	1	3	3	3	1	1	2	0	4	0	2	4	1	1	3	2	5	6	4	1	1	3	3	5	4	2	1	3	5	2	5	1	2	4	5	2	5	2	1	3	0	2	2	2	3	3	3	1	6	5	4	4	1	1	4	3	3	2	2	1	2	1	0	4	1	5	4	2	3	5	3	1	1	1	2	0	2	2	1	2	4	3	0	2	2	2	3	2	3	6	7	3	3	2	4	1	2	4	4	3	1	2	1	1	2	2	1	1	3	3	0	0	3	5	1	2	2	1	0	2	2	2	1	1	0	1	2	3	1	0	2	4	0	3	1	3	2	1	1	0	1	2	1	0	3	2	1	1	1	2	0	3	1	1	3	3	1	1	2	3	1	6	1	0	3	3	3	2	1	3	2	2	4	0	3	1	1	3	1	3	2	1	1	2	4	1	3	1	1	0	3	0	3	3	2	1	1	2	2	2	2	2	1	6	0	1	2	1	0	2	3	0	3	2	0	2	1	1	2	1	2	4	2	1	1	3	4	1	2	3	1	2	1	1	1	2	0	0	1	2	3	1	1	1	0	3	1	1	0	3	1	1	1	1	0	3	1	3	0	2	0	0	0	0	2	1	1	0	1	1	2	1	2	1	1	3	1	0	1	3	2	3	1	0	1	0	2	3	0	2	1	3	1	0	0	1	0	3	3	3	2	1	0	3	0	2	1	0	2	1	0	1	0	1	0	1	1	2	1	1	1	2	3	1	2	1	3	3	0	0	0	2	0	2	1	0	0	2	0	2	3	2	2	3	0	1	2	1	0	3	0	1	2	1	0	1	2	1	1	3	0	0	2	1	0	2	3	1	0	1	0	2	3	1	0	2	2	2	0	1	0	0	0	0	0	2	2	2	2	0	1	1	1	1	1	0	2	2	2	4	0	2	0	1	0	1	1	1	0	0	2	1	2	1	1	0	1	0	1	3	0	1	1	1	2	0	2	0	2	0	0	2	1	0	1	0	0	0	3	0	0	1	2	2	3	0	0	3	4	1	2	0	1	1	0	1	1	1	1	2	0	0	2	0	1	1	0	0	1	0	2	2	0	1	0	1	1	0	0	1	1	0	1	1	3	2	0	3	2	0	1	0	1	2	3	0	2	0	0	1	2	2	0	0	0	0	2	1	0	0	2	3	0	0	0	1	1	2	1	0	0	1	1	0	1	1	0	1	0	0	2	1	0	0	2	1	1	0	0	0	1	3	0	1	4	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	0	1	0	2	1	0	0	1	1	2	1	2	0	1	0	1	2	1	1	3	1	1	0	0	1	3	2	1	3	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	2	0	2	2	1	1	0	1	1	0	0	0	2	2	1	1	1	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	2	0	0	0	0	3	0	0	2	1	0	0	1	0	0	1	0	1	2	2	1	2	0	0	0	0	2	3	0	0	0	0	0	0	0	2	1	2	0	1	2	2	2	0	1	0	1	0	2	0	0	0	1	2	1	2	1	2	2	0	1	2	0	2	2	1	0	1	0
345	0	2700	8580	347	2	3	30	198	429	543	639	621	603	563	525	448	393	305	227	179	134	110	102	91	88	100	113	90	102	107	113	102	108	105	105	81	80	91	106	72	107	74	96	73	64	89	65	71	79	65	75	53	68	59	56	45	48	51	45	38	47	52	37	46	40	38	23	43	38	44	44	29	32	31	40	27	37	48	33	37	33	23	25	27	29	27	26	25	26	17	22	27	23	24	14	28	21	20	15	20	17	11	14	21	23	25	17	21	18	13	17	18	12	8	11	12	15	10	19	18	16	17	16	17	13	13	19	12	15	16	19	12	11	9	8	8	15	14	11	15	8	4	9	16	11	9	10	12	16	12	13	12	11	10	10	13	10	7	13	5	10	5	10	5	7	8	6	10	5	10	12	5	8	7	7	7	3	12	8	10	5	9	5	7	12	9	12	4	6	6	5	7	6	11	3	10	7	4	5	5	9	3	8	11	11	7	6	6	7	6	6	6	9	7	6	4	8	4	9	7	4	6	5	5	9	4	7	3	5	10	5	7	4	4	13	9	9	2	4	3	5	6	6	6	7	5	6	12	6	4	7	12	9	10	11	5	9	11	7	5	9	9	5	7	8	4	5	4	4	6	2	6	6	6	11	5	6	1	3	2	4	9	5	1	6	0	7	5	4	4	5	5	3	2	0	7	7	4	6	2	7	4	3	2	5	4	4	4	5	4	5	5	5	5	1	7	6	3	3	8	2	4	3	1	5	5	3	5	3	2	4	3	2	4	2	2	1	3	1	6	6	7	3	4	7	2	9	5	1	5	5	4	0	3	5	1	8	2	3	3	4	5	2	3	1	2	5	4	3	3	4	5	5	2	3	5	2	8	2	6	5	5	2	1	2	2	2	5	4	3	2	3	1	2	5	2	2	3	2	4	5	0	4	4	4	3	2	3	4	5	2	4	4	2	1	2	4	1	6	1	1	8	1	2	3	5	0	3	3	1	2	4	2	7	3	4	5	4	3	1	0	5	5	2	5	3	2	1	3	2	2	1	2	3	2	4	6	4	6	2	1	2	3	0	1	1	3	5	1	4	3	1	3	2	4	6	3	3	2	3	1	1	3	3	4	5	2	3	3	0	2	3	1	1	1	1	0	4	2	2	5	2	2	2	0	4	1	4	3	3	4	1	1	2	2	3	2	2	2	2	0	2	1	1	2	4	2	1	1	3	3	2	0	1	1	1	4	4	0	2	2	3	2	1	4	3	3	0	1	1	0	3	4	0	3	4	4	0	2	5	2	4	2	2	3	1	1	5	3	1	0	0	2	0	1	1	4	2	1	3	3	0	0	1	2	2	5	2	5	2	3	2	5	1	2	0	3	3	0	3	3	2	1	7	0	5	1	3	1	4	2	3	1	2	4	2	1	1	1	2	4	3	1	1	1	2	0	2	2	1	2	1	3	2	3	0	1	1	1	4	2	2	1	2	3	3	0	1	1	3	3	2	2	1	1	2	2	3	4	1	2	0	2	4	1	0	3	2	0	0	1	2	4	1	1	0	3	0	2	3	4	0	1	5	1	1	1	2	3	4	2	2	4	3	2	2	2	4	1	0	2	1	1	4	2	0	3	0	1	0	2	4	1	0	0	2	2	2	0	1	0	0	1	2	1	2	4	0	0	0	3	0	2	0	3	2	1	2	5	0	2	2	2	0	0	1	1	4	2	2	1	0	1	1	4	3	0	1	1	2	0	1	1	0	1	3	1	3	0	3	2	0	0	0	2	2	1	2	1	0	1	1	0	0	2	0	0	1	2	1	2	2	0	1	0	2	3	1	2	1	1	1	0	0	0	1	2	0	2	0	2	0	1	0	1	1	1	3	0	1	3	2	1	0	0	0	0	1	4	2	1	0	0	1	1	2	1	1	0	1	0	3	0	1	0	1	3	0	2	1	2	1	1	1	1	1	0	0	0	0	0	0	0	1	2	1	2	2	2	3	1	0	0	3	2	2	2	4	2	2	2	2	1	0	2	0	1	0	3	2	2	2	2	1	2	0	0	2	1	0	0	1	1	1	0	0	1	1	1	2	0	1	1	1	0	2	0	1	0	1	0	1	3	0	1	0	0	2	0	1	1	0	3	0	0	4	0	2	1	0	0	1	1	1	1	2	0	4	2	1	1	2	0	3	1	2	1	1	0	0	0	2	1	0	1	0	2	0	1	3	1	0	2	2	1	0	0	1	2	1	2	2	2	2	0	1	1	1	2	0	0	4	0	1	2	2	1	1	1	1	0	0	0	2	2	0	1	0	0	2	0	0	0	0	2	2	1	1	2	0	1	1	1	0	3	0	3
345	1	1900	8703	349	1	17	291	652	950	878	848	729	613	523	461	376	290	206	196	157	133	114	102	90	94	78	87	82	73	73	67	56	76	73	53	57	49	54	54	52	47	50	45	54	49	38	34	33	27	33	31	27	36	31	30	36	36	31	24	24	34	28	18	20	22	25	17	15	22	21	19	23	22	14	18	14	16	17	23	20	14	9	11	10	10	7	14	14	9	15	9	9	11	9	5	9	8	13	8	10	13	6	5	8	4	8	6	6	11	8	6	12	5	5	13	9	8	7	9	15	1	11	9	4	7	6	4	7	8	7	6	6	7	7	5	6	7	5	6	6	5	5	8	8	3	4	5	12	6	4	6	6	8	1	4	5	5	1	5	6	4	5	6	7	3	0	6	4	5	4	2	3	3	6	3	4	5	11	5	8	4	6	2	4	6	7	4	4	7	2	1	4	1	3	4	3	4	3	5	2	4	3	5	4	2	4	4	3	2	4	1	4	4	7	4	2	4	3	1	3	1	6	2	8	5	4	1	4	2	2	6	0	3	3	1	1	3	1	4	1	3	2	2	2	3	1	5	3	0	3	4	4	0	6	3	2	1	3	4	4	3	4	1	1	1	2	1	3	2	4	3	0	5	0	2	3	1	1	5	4	3	0	0	2	1	6	1	5	5	3	1	1	3	3	4	1	1	3	1	2	1	4	3	5	2	2	3	0	2	1	0	1	1	0	4	2	2	1	2	2	0	3	1	2	2	2	2	2	0	1	0	3	2	4	1	1	3	2	1	2	4	2	3	3	2	3	1	6	2	1	1	1	4	4	2	0	2	3	3	0	1	1	1	4	0	2	3	1	1	0	1	5	2	1	4	3	0	0	1	3	0	4	3	1	1	0	0	2	2	3	1	1	6	1	2	1	0	3	1	1	2	1	0	0	0	2	2	1	1	1	0	1	0	4	3	0	3	6	0	4	2	1	1	1	3	0	0	1	0	2	3	0	2	1	1	1	2	1	1	1	1	1	1	2	0	2	2	1	2	0	1	2	0	0	2	1	3	0	0	1	1	2	1	3	1	0	0	1	1	1	1	2	1	2	1	2	0	1	4	2	2	0	1	0	2	1	4	0	2	1	0	1	1	1	1	2	2	1	0	0	2	0	2	1	2	0	0	0	1	2	1	0	0	3	1	1	1	6	0	2	0	0	1	0	3	0	0	1	0	1	3	0	1	1	1	1	1	2	0	0	0	0	0	2	1	0	2	1	0	2	0	0	0	0	0	3	0	1	0	0	0	3	1	1	0	2	0	1	0	0	2	2	2	0	0	0	1	1	1	1	0	0	0	1	4	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	4	2	1	2	0	0	3	2	2	1	3	0	1	2	0	0	0	1	0	2	0	0	5	0	0	3	1	2	1	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	1	1	1	0	0	1	3	0	1	1	0	1	2	1	0	0	2	1	1	1	2	2	1	0	0	2	0	0	0	1	1	1	1	1	0	1	0	3	0	1	0	1	1	1	0	0	0	1	1	0	5	1	0	1	1	0	1	0	1	1	2	0	2	0	0	2	0	0	0	1	0	0	0	3	1	1	2	0	0	0	1	1	0	2	1	1	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	1	0	1	2	2	1	0	0	0	0	1	2	0	0	1	1	0	1	3	0	0	0	1	1	1	1	3	0	0	1	2	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	3	0	1	0	1	0	0	0	2	4	1	1	1	1	0	0	0	1	0	2	1	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	3	0	1	0	0	0	1	3	3	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	4	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	3	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0
345	2	2100	8826	350	0	2	91	360	743	782	837	712	655	510	447	369	315	240	188	194	175	138	118	117	108	98	80	100	82	74	71	77	86	73	80	65	77	63	67	59	50	47	37	51	51	53	50	54	48	34	34	36	46	42	39	50	34	24	27	24	38	20	27	26	28	24	32	29	30	38	24	23	23	22	21	30	25	14	26	17	14	15	23	20	15	10	14	11	11	12	9	8	9	14	11	15	12	11	13	16	8	12	13	8	15	12	9	17	6	11	10	4	9	7	2	12	12	7	7	8	5	7	9	11	5	9	13	11	11	8	5	6	10	6	12	16	11	6	12	7	10	12	4	4	8	10	7	6	4	8	4	7	4	7	6	6	9	11	9	7	2	4	7	4	3	8	5	2	9	6	5	3	5	6	2	8	7	5	9	11	7	7	2	2	6	6	1	3	5	4	9	9	5	2	6	4	3	5	5	1	7	5	8	4	1	5	3	3	5	4	4	4	2	4	3	6	3	6	4	3	3	1	5	4	3	3	1	5	6	5	3	4	4	3	3	4	3	2	1	2	1	2	3	0	0	5	5	3	4	5	3	2	4	3	4	4	3	1	6	5	2	3	5	2	6	4	3	6	4	0	3	3	2	5	0	3	3	10	3	3	2	7	3	3	7	0	2	1	2	1	3	2	2	8	2	6	3	6	3	0	3	3	6	1	3	2	2	1	3	4	3	3	5	3	1	5	1	3	2	5	4	2	3	4	5	2	1	3	3	3	0	2	2	2	2	2	5	3	3	1	3	2	1	2	3	5	1	3	2	3	4	1	1	4	1	1	1	4	5	2	1	0	1	3	2	3	2	3	1	2	2	6	2	3	1	0	2	0	1	2	2	1	3	0	1	6	0	5	0	2	0	2	1	2	2	3	4	3	2	1	1	4	2	0	2	2	2	2	2	0	1	3	1	4	3	1	2	0	1	1	2	1	3	1	1	3	2	3	1	2	1	2	0	0	2	4	0	2	1	1	2	2	0	2	2	3	1	2	0	1	2	4	1	0	2	2	3	2	2	1	3	0	3	0	0	2	0	1	4	1	2	1	1	1	1	1	6	0	2	3	1	1	1	1	1	0	0	3	1	0	1	3	1	4	3	1	1	1	2	2	0	4	3	0	2	0	2	1	2	3	2	2	0	3	0	3	5	1	0	2	0	0	2	3	2	0	2	3	0	0	1	3	3	1	1	1	1	4	1	3	2	1	1	1	0	0	0	1	0	1	0	1	1	2	2	1	1	1	0	3	0	1	1	0	2	2	2	3	0	0	1	1	0	0	2	0	3	1	0	3	0	1	1	4	2	0	1	0	3	0	2	1	0	0	1	0	1	0	3	1	1	1	1	1	1	2	3	1	1	0	4	3	1	0	2	1	2	2	0	1	0	1	0	3	1	2	0	0	1	0	2	1	2	1	0	0	4	0	1	0	2	1	1	2	1	0	4	1	1	1	0	0	0	3	1	3	1	2	3	1	2	1	4	1	0	2	0	1	2	1	1	1	1	0	0	2	2	1	2	2	1	0	0	2	1	0	0	1	0	1	2	1	1	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	2	1	1	2	0	0	0	2	0	2	1	1	0	1	1	0	3	3	0	1	0	0	0	0	1	3	1	2	0	0	1	2	1	1	2	1	2	1	1	1	0	0	3	2	0	1	2	0	2	1	1	1	0	1	0	0	2	0	2	0	1	0	0	0	1	0	2	0	0	1	0	0	1	2	1	3	0	2	3	1	3	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	2	0	1	1	2	0	0	0	1	0	1	3	0	0	0	1	1	0	3	0	0	2	0	2	0	0	2	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	1	0	1	0	1	3	1	2	0	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	2	1	0	1	2	2	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	3	1	1	0	1	0	2	1	1	1	2	3	1	0	1	0	1	0	1	2	0	1	1	0	0	1	1	2	2	1	0	1	1	1	0	0	0	1	0	1	2	1	0	1	0	0	1	1	0	1	0	1	3	0	2	2	0	0	0	1	2	1	2	0	2	0	0	0	1	1	1	1	0	0	2	0	0	0	0	3	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	1	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0
345	3	3500	8949	354	1	0	39	160	427	543	656	642	556	448	388	342	252	206	180	175	152	160	144	129	108	90	79	92	87	95	101	83	71	83	81	74	69	74	59	62	64	59	53	76	53	51	63	56	58	44	46	58	43	38	53	47	51	40	46	29	37	31	37	43	34	37	36	40	29	38	32	27	34	30	35	14	21	22	20	21	23	19	27	27	18	28	19	23	19	22	26	15	17	17	20	6	18	14	14	9	14	12	12	10	14	15	15	16	8	21	14	9	16	10	16	14	19	12	12	12	12	10	7	8	11	13	10	8	9	14	11	12	8	8	12	10	3	11	7	11	7	14	11	10	8	8	7	12	10	10	14	9	7	9	8	8	11	6	8	11	9	7	8	7	11	10	4	9	6	11	3	10	9	7	4	10	5	11	5	7	4	5	1	11	8	4	9	8	1	6	6	2	7	9	5	3	7	1	4	12	7	2	7	8	7	7	9	5	4	2	7	5	6	11	10	5	4	4	5	4	1	4	1	3	7	3	6	5	5	4	5	3	5	4	2	3	7	3	2	5	6	9	4	4	3	2	4	4	3	5	5	5	4	5	5	5	2	6	2	3	5	5	2	3	2	3	2	5	3	6	5	2	4	7	4	1	8	5	5	3	6	3	12	10	1	8	3	3	2	2	2	4	4	5	5	4	3	4	2	5	4	1	3	3	3	4	3	4	3	5	2	2	4	2	2	6	6	2	3	2	3	3	3	2	0	4	3	2	4	0	0	4	3	2	5	5	6	4	4	3	3	5	2	4	4	0	7	5	5	2	2	5	2	3	5	4	2	2	2	4	4	0	2	5	5	2	4	6	2	1	6	2	1	3	4	3	4	2	3	3	1	1	3	3	3	1	0	1	1	2	0	3	1	1	3	3	1	2	1	0	2	2	0	4	2	3	5	2	2	5	1	1	4	3	4	1	3	0	0	4	2	1	4	4	1	1	2	1	2	1	1	6	1	1	3	1	2	4	2	3	4	2	4	2	3	1	2	1	3	3	2	0	4	1	2	1	1	0	3	3	3	4	4	4	1	1	4	2	5	2	2	4	3	3	2	2	3	2	2	1	2	1	2	1	2	5	1	1	3	2	0	1	1	2	3	3	0	4	1	3	1	3	2	2	5	2	3	4	3	1	2	0	0	3	0	6	0	1	2	1	4	0	0	1	4	2	5	2	1	3	0	2	0	3	0	3	4	2	0	2	4	1	1	1	1	0	3	1	3	1	2	4	1	2	1	1	1	2	3	1	2	2	2	2	2	2	1	4	4	0	1	3	1	1	1	4	0	1	1	0	2	1	1	1	1	1	3	4	4	0	0	4	2	1	3	1	0	1	2	1	1	1	0	1	1	1	0	1	2	1	2	0	0	4	1	1	1	3	3	1	0	0	1	0	3	2	3	0	1	1	1	4	1	0	1	2	0	1	1	0	1	3	1	0	3	1	1	1	1	1	3	0	0	1	1	1	0	0	0	1	2	2	3	1	0	1	1	4	3	4	0	0	3	1	2	1	1	2	2	1	3	0	4	2	0	0	2	3	2	0	1	3	5	3	1	0	1	2	1	2	0	1	1	2	4	0	1	1	1	0	1	2	1	0	1	4	3	1	0	2	1	2	1	0	2	0	0	0	2	2	4	0	6	0	0	3	3	0	0	1	2	1	3	2	0	0	1	1	3	0	1	2	2	1	1	1	2	1	0	2	1	3	2	0	2	0	0	2	1	4	4	0	0	0	2	1	1	1	1	2	2	0	1	2	1	1	0	0	2	0	2	0	1	1	1	4	2	0	0	1	0	1	1	1	1	2	0	2	2	1	0	2	0	1	1	0	2	0	1	0	1	1	0	0	1	5	1	3	1	2	0	0	0	2	1	2	1	4	0	2	1	0	0	2	0	0	0	1	2	0	0	0	1	2	0	0	1	1	1	0	3	1	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	2	0	0	2	3	2	0	0	1	0	0	1	1	1	0	1	0	0	1	4	1	1	1	0	1	0	0	0	1	1	0	3	2	0	0	0	0	1	0	1	1	1	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	2	1	0	1	0	3	1	1	1	0	1	0	0	0	3	1	0	2	0	0	4	1	2	2	0	1	1	0	0	1	2	1	1	0	1	0	0	0	0	0	2	0	0	1	0	4	0	0	0	3	0	3	1	1	0	2	0	0	0	0	1	1	1	0	2	1	0	0	0	0	2	1	0	0	0	3	2	0	1	1	0	0	0	3	2	1	1
