345	0	2700	4691	351	0	22	181	233	315	269	273	271	273	227	230	191	194	178	176	143	156	126	107	128	108	99	82	79	85	64	66	69	71	64	80	70	57	43	48	57	37	44	37	37	28	28	33	34	36	26	35	34	35	30	27	24	23	28	26	25	22	30	24	20	21	25	18	21	17	14	20	23	12	14	15	12	13	4	16	12	13	9	13	11	11	13	12	4	7	12	5	13	14	11	7	14	7	5	10	7	6	6	9	10	9	10	7	8	10	6	10	9	6	7	7	10	7	12	5	9	5	7	2	3	5	5	5	4	3	11	3	2	2	5	3	3	4	7	4	5	4	4	7	2	1	5	7	6	6	1	7	7	5	3	3	1	4	3	1	7	5	5	7	4	5	7	5	5	6	3	6	3	3	2	2	6	1	5	3	4	2	4	5	2	4	7	3	1	3	2	3	7	3	2	2	5	5	1	1	0	4	2	2	4	5	0	2	2	4	2	2	2	3	3	5	2	1	2	1	1	2	2	1	3	5	6	6	4	0	3	2	4	2	1	5	3	3	1	4	2	2	3	1	2	3	2	4	1	2	5	3	2	1	0	2	3	1	3	1	1	4	2	2	2	1	3	3	0	2	3	4	3	3	2	2	0	1	1	5	5	2	1	5	4	2	4	3	3	1	2	2	1	1	1	1	0	1	4	2	1	1	2	0	4	1	2	3	1	0	2	4	2	5	1	2	2	3	2	1	4	1	3	3	1	4	3	2	2	2	3	1	1	0	2	1	1	1	2	0	2	2	0	1	1	2	3	1	2	2	2	2	2	0	2	1	2	1	2	0	1	0	2	0	2	1	1	2	1	2	1	0	0	2	2	0	2	2	3	1	1	0	4	1	2	0	1	2	3	1	1	1	3	1	3	1	2	0	3	2	1	0	2	2	1	3	0	0	2	2	1	0	0	2	2	2	1	1	2	0	2	1	1	0	3	2	0	0	0	0	1	2	0	1	0	1	1	4	1	1	2	1	1	0	0	2	1	5	1	1	1	0	0	0	2	1	3	0	2	1	4	1	2	0	1	1	1	0	0	1	0	3	1	1	2	0	1	3	2	0	2	2	1	2	0	0	1	2	0	2	1	1	0	2	1	0	3	1	1	0	1	1	1	2	0	0	2	2	1	0	0	2	1	0	0	0	0	0	2	2	1	1	0	1	1	1	1	0	1	3	0	2	2	1	0	0	2	2	2	3	1	1	1	1	0	1	0	0	1	0	4	0	0	2	2	2	0	1	1	0	1	0	1	1	2	0	1	0	0	1	2	0	0	1	0	2	2	1	0	0	2	2	4	1	0	0	2	0	0	0	1	0	1	0	1	0	2	2	0	1	0	2	0	2	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	1	3	0	1	2	0	3	1	0	0	1	0	0	0	0	2	1	2	1	0	1	0	1	0	1	1	2	3	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	2	0	0	0	0	1	1	0	2	1	2	2	2	1	0	2	1	2	0	1	0	0	0	1	1	1	0	2	1	0	1	1	0	1	0	0	0	0	1	0	2	0	1	1	3	1	0	0	1	0	1	3	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	3	0	0	2	2	1	0	1	0	0	2	0	1	1	0	1	1	0	2	1	4	1	2	1	1	0	0	0	0	1	0	1	1	0	2	2	1	0	4	1	1	0	2	1	0	1	0	1	1	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	2	0	1	1	3	0	0	0	0	0	0	1	0	1	0	1	3	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	3	0	0	0	0	2	2	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	2	0	0	1	0	1	2	0	1	1	0	2	0	0	2	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	2	1	0	0	0	0	1	0	2	0	0	0	0	0
345	1	1900	4814	359	0	31	134	169	231	207	259	227	195	189	168	129	123	113	118	94	84	75	60	69	61	53	49	48	44	46	49	41	39	47	36	34	33	26	31	22	30	21	22	20	25	17	20	18	12	13	18	13	18	12	8	10	14	15	12	15	10	8	13	14	11	5	7	5	10	7	12	12	13	8	11	6	8	2	13	2	8	8	13	5	9	2	5	5	5	7	5	6	5	6	1	10	3	4	5	3	1	3	4	5	2	6	3	4	6	9	6	1	2	4	3	4	5	6	1	9	2	4	5	0	0	5	3	2	2	3	4	3	6	3	3	4	7	2	4	4	2	6	2	2	3	2	2	2	4	2	2	3	1	2	5	2	1	4	2	3	3	0	3	4	2	3	0	0	5	2	2	1	2	0	1	3	3	1	2	5	1	1	2	1	3	3	3	2	4	3	4	2	1	1	3	3	0	3	0	2	3	3	0	1	1	0	4	3	0	3	0	0	1	2	1	1	0	1	4	1	6	0	3	0	2	1	0	0	2	4	2	1	0	2	1	3	3	1	3	0	0	5	3	1	2	0	1	1	0	1	1	1	1	1	2	2	3	0	0	4	0	2	1	2	2	0	1	1	0	1	0	4	2	0	1	0	2	0	1	0	5	0	1	2	1	2	2	0	2	1	1	1	1	2	0	1	0	3	0	0	2	0	0	1	1	1	1	1	0	0	0	1	1	2	2	0	1	2	1	0	0	0	1	0	0	1	0	2	0	0	1	3	1	1	0	1	3	0	0	0	1	0	1	3	1	0	0	0	2	2	0	0	1	0	0	2	2	2	2	0	1	1	1	0	1	0	0	0	0	2	0	2	0	2	0	1	1	1	1	0	0	1	1	2	2	0	0	3	1	1	1	1	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	2	1	0	1	4	0	1	0	0	1	0	0	2	1	0	3	0	1	0	2	1	0	1	0	0	0	3	0	1	3	0	0	0	0	1	1	0	2	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	2	0	1	3	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	0	2	2	1	0	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	1	0	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	1	2	0	0	1	1	0	1	1	0	0	3	2	0	0	0	1	0	0	2	2	0	0	1	1	0	1	1	1	0	1	3	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	1	2	1	1	0	2	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	2	1	2	2	1	1	1	0	0	2	0	1	1	0	2	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0
345	2	2100	4937	354	0	20	151	163	240	234	265	264	223	174	170	136	122	128	122	100	85	105	73	81	66	75	52	64	46	47	45	45	44	56	47	42	44	29	27	25	39	29	32	28	34	23	25	35	19	22	20	18	18	14	16	16	14	21	18	19	16	11	18	11	8	12	12	11	11	8	16	4	7	11	7	4	7	6	3	9	12	6	9	8	5	12	9	5	7	5	3	8	12	6	4	4	6	6	7	3	4	5	4	5	4	4	4	4	3	6	6	6	5	4	4	4	9	4	4	8	4	3	5	2	5	6	3	3	1	1	4	6	3	2	3	5	9	1	0	1	3	2	4	4	3	3	4	6	3	2	8	6	1	5	5	1	5	7	4	2	2	2	5	1	3	2	3	1	1	2	1	1	1	5	2	1	0	2	2	3	5	1	3	3	1	2	2	0	3	2	2	2	3	1	4	4	2	1	2	1	1	3	7	0	1	3	4	1	0	2	2	3	2	1	3	2	0	1	1	2	2	3	3	2	1	3	0	1	1	2	2	1	1	3	2	2	2	0	2	1	1	2	0	0	1	2	7	4	3	3	1	1	2	1	2	1	2	1	1	1	0	1	4	0	1	0	0	1	1	0	5	0	1	0	1	1	2	1	0	2	0	0	1	1	1	1	1	1	3	2	3	0	5	2	1	3	2	1	0	0	1	3	1	4	0	1	0	1	1	1	0	1	2	0	1	2	1	3	0	4	1	1	0	1	0	0	0	1	2	2	1	2	0	3	1	0	3	0	1	0	1	0	1	1	1	1	1	0	1	1	1	1	0	0	1	2	0	2	0	0	2	1	0	0	0	1	1	0	0	2	0	0	1	3	0	0	0	1	1	0	0	0	0	2	1	0	0	2	0	0	0	0	1	3	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	3	1	0	1	1	0	1	0	1	1	0	0	2	0	1	0	1	0	2	1	2	2	0	1	1	1	1	1	2	0	0	3	0	2	1	1	2	1	2	0	0	0	0	1	0	2	1	1	1	2	2	0	1	2	0	0	2	1	0	2	2	2	1	1	0	4	3	4	0	1	1	0	1	1	0	2	2	2	1	1	0	1	2	1	0	0	2	1	0	1	0	0	1	1	1	2	2	0	0	1	2	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	4	0	2	0	0	3	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	2	1	1	2	0	0	0	0	0	0	1	1	0	2	0	2	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	2	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	3	1	0	1	0	1	0	0	0	0	0	0	0	1	2	2	1	0	1	0	1	1	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	2	2	0	3	1	1	1	0	0	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	0	3	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0
345	3	3500	5060	355	0	21	153	174	240	228	280	232	197	188	166	166	138	136	121	117	120	112	87	91	81	67	92	51	60	60	66	61	55	41	38	46	38	42	40	34	32	40	30	44	32	18	28	30	29	25	19	14	14	14	31	16	15	22	15	16	15	15	10	17	11	14	16	16	10	7	16	9	8	8	10	9	9	10	12	4	14	12	12	12	20	3	6	9	12	3	4	8	11	8	9	10	7	8	6	7	2	6	2	2	4	9	7	5	6	8	4	9	7	4	10	4	5	4	5	0	8	7	2	6	8	6	3	2	6	5	4	9	9	8	4	0	5	4	7	4	2	2	3	5	2	2	0	2	4	3	4	3	5	3	5	6	1	1	1	2	3	3	3	1	3	5	4	1	1	2	3	3	0	1	3	0	5	4	1	3	2	3	6	1	0	1	3	0	4	2	1	8	2	2	3	1	2	1	0	2	0	0	3	3	0	5	2	3	1	1	0	1	1	5	0	1	1	4	3	2	3	1	2	2	0	2	4	0	1	2	1	0	2	4	0	0	1	3	1	1	2	1	2	3	1	1	2	1	4	5	1	1	2	2	2	3	1	1	0	1	2	0	2	0	4	3	1	1	2	0	1	1	1	3	1	1	1	0	2	2	3	2	2	0	0	1	1	1	2	1	3	3	1	1	0	2	1	0	2	0	4	3	1	1	3	3	2	1	1	1	2	2	2	1	0	0	2	2	2	4	2	1	0	2	1	0	0	2	1	0	1	2	1	2	0	1	1	0	2	2	2	1	1	4	0	2	2	0	1	0	1	3	2	1	2	1	3	3	2	2	2	1	1	2	0	2	3	0	0	2	0	3	3	2	0	0	1	1	0	2	1	2	0	0	1	1	1	2	1	1	0	1	1	1	0	0	3	1	1	1	0	1	0	1	0	1	1	1	1	1	0	1	1	2	0	1	5	1	0	0	1	3	1	0	0	0	1	0	1	0	0	1	2	0	1	5	0	3	1	2	2	1	0	1	1	1	1	2	0	2	0	0	1	0	1	2	0	3	1	2	1	2	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	1	1	0	1	1	3	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	2	0	1	1	0	0	1	0	0	0	1	2	0	4	1	0	3	0	0	1	0	0	0	0	0	0	1	2	2	1	0	2	1	1	0	2	0	0	2	1	0	0	0	2	1	1	1	0	0	0	0	2	0	1	1	0	1	0	0	0	2	1	0	1	1	1	2	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	3	1	0	0	2	1	0	0	0	1	1	0	2	3	3	2	1	1	3	0	1	0	1	0	1	1	0	0	0	3	2	1	0	0	2	2	2	1	1	2	1	0	0	0	0	0	1	1	0	2	0	1	0	1	2	0	0	1	0	2	1	0	0	0	2	1	0	0	0	1	0	0	2	0	1	2	0	0	2	2	0	0	1	2	1	3	0	0	2	2	0	0	3	2	0	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	3	0	1	1	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	3	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	2	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	1	0	1	2	2	0	1	0	0	1	0	0	1	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	3	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	5184	349	0	11	187	224	319	319	376	304	253	212	195	175	148	166	151	132	140	126	123	97	100	88	87	79	89	89	76	75	68	67	52	61	47	60	55	50	48	41	47	36	50	36	27	29	28	21	30	22	37	29	28	22	25	21	25	17	21	20	15	22	21	12	21	16	22	14	13	17	15	18	17	11	17	11	13	11	28	35	17	29	34	10	10	7	3	10	9	9	11	13	9	5	10	12	6	9	10	13	9	6	11	6	4	4	11	7	7	6	4	4	9	10	7	9	5	10	5	3	8	11	11	5	5	6	8	2	2	8	4	4	4	7	7	5	5	5	5	3	7	7	5	4	8	1	4	5	4	5	2	4	6	4	5	5	2	5	3	0	5	7	3	4	6	1	4	5	2	3	3	2	3	4	5	3	3	4	3	2	2	3	3	1	2	3	0	1	6	6	7	4	5	4	3	0	2	3	7	3	7	1	3	3	5	1	1	3	1	1	3	4	9	4	1	3	2	2	3	5	3	2	4	1	3	4	2	1	2	3	1	1	3	2	2	4	7	0	3	2	3	2	4	1	2	1	2	4	4	1	0	2	1	0	6	2	0	1	1	2	1	2	5	2	2	2	3	2	1	2	3	5	2	0	3	4	2	2	1	2	3	0	3	1	3	1	2	1	3	3	4	1	2	0	1	2	4	1	2	1	4	6	3	3	2	0	1	0	0	3	0	3	2	0	4	3	0	5	1	0	3	3	0	3	2	2	0	2	2	4	0	0	0	1	0	0	2	2	0	3	4	1	1	2	1	0	4	0	1	0	3	1	3	2	1	2	3	2	0	3	1	2	1	2	0	1	0	0	0	2	1	1	3	2	2	1	3	0	1	1	2	0	3	1	4	2	3	2	0	2	0	0	2	1	0	1	1	1	0	1	2	1	6	4	1	1	1	0	3	0	4	0	0	1	2	0	2	3	0	2	2	1	3	1	4	1	1	0	0	0	1	0	1	1	4	0	0	2	0	2	1	0	1	2	3	1	0	1	1	1	2	1	0	1	0	3	0	3	1	1	1	2	1	1	2	1	1	1	1	3	0	2	1	0	1	1	0	2	0	0	2	2	0	0	3	1	0	0	1	0	1	1	2	1	1	0	0	1	1	0	1	0	2	1	1	2	3	0	0	1	1	1	1	2	2	0	3	1	0	3	4	2	2	1	4	0	0	0	1	2	0	0	2	0	0	1	1	2	1	1	1	1	1	1	0	0	1	3	0	1	1	2	0	2	2	0	0	1	3	1	2	0	0	0	0	1	1	0	0	1	1	3	2	0	0	1	1	0	0	1	1	0	0	1	0	1	3	1	0	0	2	0	1	0	0	1	1	1	2	3	0	1	2	0	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	2	1	0	0	0	2	1	0	0	0	1	0	1	1	2	0	0	1	0	2	1	0	0	0	0	0	1	1	0	2	1	2	1	1	0	0	1	0	0	0	2	1	2	0	1	0	0	1	0	2	2	1	1	1	0	0	0	3	0	0	0	3	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	1	0	1	0	1	0	2	0	1	1	0	0	0	1	3	0	1	0	0	0	0	0	1	0	1	0	0	2	2	0	0	1	1	0	1	0	2	1	0	1	2	0	2	0	1	0	2	1	0	1	1	1	2	0	0	0	2	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	1	2	1	1	1	0	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	3	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	1	3	0	0	2	1	0	1	1	0	0	1	0	0	0	1	2	2	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	2	0	1	3	0	1	0	1	2	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	2	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	2	0	1	0	1	0	1	0	0	2	0	0	2	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	1	1900	5307	352	0	25	106	142	249	194	246	199	184	144	166	155	105	92	110	75	87	61	67	65	56	59	49	31	34	45	40	35	38	37	35	36	34	22	31	36	27	24	32	18	27	26	18	18	11	15	16	20	21	18	14	11	14	12	12	15	14	5	14	11	14	6	10	8	8	8	14	6	9	6	6	6	5	3	5	5	11	12	9	12	5	11	7	3	4	7	7	5	3	5	10	9	7	6	7	4	2	3	5	4	5	5	3	9	4	4	3	7	7	4	4	2	2	6	2	3	2	5	3	5	3	1	7	5	4	3	2	4	2	1	3	7	3	2	1	4	2	4	2	6	5	2	1	0	2	2	1	3	5	2	1	3	1	1	2	4	1	0	1	0	1	2	1	3	5	3	0	2	4	5	1	2	3	1	5	4	1	2	0	1	2	0	3	4	2	0	1	1	2	4	1	2	2	2	3	2	4	2	4	2	2	2	0	3	1	1	3	3	1	2	0	1	5	2	3	0	0	0	4	3	3	3	3	5	1	1	1	2	3	1	1	1	2	4	1	2	3	2	2	3	1	0	2	1	0	0	2	2	2	5	3	2	3	3	0	2	2	1	1	2	3	1	1	1	1	1	2	1	1	3	0	1	1	1	0	2	1	2	0	1	2	2	1	1	0	1	3	3	1	2	1	1	1	1	2	0	0	0	1	3	2	1	1	1	1	2	2	1	0	1	0	3	0	1	1	1	2	2	3	0	0	0	0	0	1	1	1	0	1	3	1	1	1	2	0	1	0	1	1	0	1	0	1	0	1	2	2	1	0	2	1	0	0	1	1	0	0	2	0	1	2	0	0	0	0	1	2	0	1	0	1	1	0	0	1	0	0	1	2	2	0	0	0	1	0	2	2	1	1	0	0	1	0	0	0	0	1	3	1	1	2	1	0	0	0	2	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	2	1	0	1	2	0	1	0	2	0	1	1	2	0	0	0	0	1	1	1	0	1	0	1	0	2	1	0	2	1	1	0	0	0	2	0	1	1	2	0	0	0	0	1	0	3	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	2	0	0	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	2	2	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	1	0	2	2	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	1	0	1	1	0	1	0	1	0	1	3	0	0	0	0	0	1	0	0	1	0	1	2	1	2	2	0	0	0	3	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	3	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	5430	351	0	14	121	139	237	212	290	228	225	185	178	149	142	108	106	100	100	91	87	73	62	57	66	53	47	53	62	55	55	48	54	41	29	24	45	23	33	34	40	28	30	29	28	25	23	25	20	19	20	18	18	19	19	22	16	19	16	11	19	16	12	12	11	14	16	13	8	8	6	6	12	8	9	6	16	16	20	17	14	18	18	12	17	9	6	5	2	6	8	3	9	3	5	3	7	3	13	6	7	4	6	7	5	7	11	6	4	9	7	3	5	7	2	3	6	6	7	9	0	5	4	3	0	3	6	3	2	0	2	6	10	5	3	4	1	3	4	2	4	2	4	2	4	3	5	0	5	2	2	1	4	7	4	3	1	4	1	3	3	2	7	2	2	1	8	3	1	2	3	3	2	3	1	2	6	6	7	5	2	0	4	1	1	2	2	2	1	2	2	0	3	3	4	1	2	2	1	4	1	3	1	1	0	3	2	0	2	2	1	4	1	3	8	3	1	1	3	2	2	4	4	0	0	1	2	0	1	2	2	2	4	2	0	1	0	3	2	2	4	1	2	1	2	1	2	3	0	1	0	2	0	0	3	0	1	3	1	3	3	2	1	1	0	2	0	2	2	4	0	1	2	1	3	2	3	2	1	0	1	2	1	0	3	2	0	0	2	0	0	1	3	1	0	0	2	1	0	1	2	0	2	0	0	1	2	0	3	2	1	1	1	1	0	1	0	1	1	0	1	1	1	3	1	1	2	2	2	1	0	1	3	1	2	1	3	0	0	0	1	0	1	0	2	0	1	0	1	1	1	2	0	2	1	0	0	1	2	1	1	0	3	0	1	1	1	1	0	2	1	1	0	1	0	1	1	0	0	0	0	0	3	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	0	1	2	0	1	0	0	1	2	0	1	1	0	3	1	0	1	2	1	1	0	0	0	1	0	1	2	1	0	1	1	1	1	2	0	2	0	1	1	0	0	2	1	0	1	1	0	3	0	0	0	1	1	2	1	0	0	0	3	1	2	2	2	1	2	1	1	1	0	1	0	0	0	1	0	0	1	1	3	0	0	0	0	1	0	2	1	3	1	0	0	0	1	3	0	1	1	2	0	1	0	3	0	1	0	0	1	1	1	1	0	4	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	1	0	0	2	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	0	4	0	2	0	1	1	0	2	0	1	0	1	5	2	0	3	0	1	3	0	1	1	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	4	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	3	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	1	1	1	2	0	0	1	1	0	0	1	1	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	2	1	1	0	0	1	1	0
345	3	3500	5553	358	4	50	273	342	335	294	335	232	226	194	197	151	131	147	148	110	100	101	107	97	80	64	66	79	65	46	56	51	58	54	45	48	46	37	35	42	34	33	28	27	19	31	23	22	31	32	23	22	22	18	19	21	22	14	15	11	8	22	17	13	13	14	11	12	7	11	12	13	13	12	9	9	8	11	15	37	46	57	63	42	38	21	13	13	11	9	11	13	9	10	11	7	9	7	6	8	5	7	9	8	2	7	8	6	5	9	4	7	9	3	5	5	8	6	9	8	5	1	4	4	4	6	5	4	7	5	3	2	3	1	5	4	6	4	6	4	2	3	2	2	2	2	2	0	5	1	2	5	6	3	1	2	1	3	6	2	2	3	3	3	6	3	5	7	2	4	2	3	3	0	4	1	4	6	6	3	1	3	4	5	3	0	5	3	1	1	4	3	3	2	5	2	4	4	3	2	6	4	2	4	1	0	1	1	1	0	3	2	4	1	4	2	2	2	3	3	2	3	3	4	2	4	0	0	2	5	3	1	4	1	3	2	3	1	2	1	0	2	2	2	4	3	2	0	4	2	1	3	1	2	4	2	2	2	2	1	2	2	1	4	1	3	2	0	3	3	2	3	3	1	0	3	2	2	1	3	3	2	3	2	2	3	0	2	4	2	1	1	0	6	2	1	1	1	2	1	3	1	0	3	4	0	3	0	2	3	1	1	0	1	4	1	1	1	0	1	1	1	2	1	1	0	0	1	2	0	0	3	2	1	0	4	1	0	2	2	0	2	0	0	2	2	2	0	2	1	2	1	2	2	1	2	1	2	0	1	1	0	1	1	0	3	1	1	0	1	0	0	1	3	4	1	0	1	1	0	1	0	1	1	0	1	1	1	1	2	0	0	0	0	1	0	1	0	0	1	4	1	2	0	1	1	0	2	0	2	1	2	0	2	2	1	0	0	2	0	1	0	0	0	3	0	0	1	2	0	0	1	1	1	2	1	1	0	0	1	0	2	0	1	1	2	0	3	2	1	1	1	2	0	1	0	1	0	0	0	0	0	2	0	1	2	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	4	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	3	1	1	0	1	0	1	1	1	1	1	2	0	0	1	0	1	0	1	1	2	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	3	0	2	2	1	1	0	1	4	0	0	0	2	1	2	0	1	0	2	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	1	2	0	0	0	0	2	0	0	1	1	0	0	0	1	2	0	0	0	1	0	1	1	1	0	1	1	2	2	0	1	0	0	0	0	3	1	0	2	2	0	1	0	1	2	1	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	1	1	1	2	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	3	1	0	0	0	0	4	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	0
345	0	2700	5677	363	2	43	279	370	392	327	360	291	291	252	221	190	203	154	154	153	136	125	105	108	89	94	85	90	89	75	77	74	61	69	65	59	52	59	58	51	54	47	44	31	44	32	31	24	30	24	27	29	30	31	27	30	25	17	23	14	19	19	12	19	13	15	17	20	13	19	14	15	9	21	17	17	18	27	35	48	72	106	96	84	42	50	38	13	15	11	9	18	13	12	15	6	8	10	13	4	9	13	5	15	5	7	6	6	10	4	7	7	8	3	7	4	5	7	8	5	10	14	9	10	7	5	7	4	5	5	4	7	3	4	6	7	4	6	5	3	4	6	7	3	4	5	7	4	4	3	3	4	8	4	4	6	6	5	5	4	2	1	5	3	3	4	3	4	5	4	5	6	6	3	2	2	8	9	3	7	4	2	3	4	4	6	2	1	5	3	2	1	3	6	5	5	4	2	3	3	1	1	2	4	3	3	1	7	4	3	1	1	5	1	0	3	5	4	2	0	2	1	1	1	0	1	4	3	1	2	1	4	2	7	3	1	1	0	5	2	2	3	3	0	3	6	2	3	4	1	2	1	2	3	4	2	2	0	2	4	2	4	4	2	2	0	0	0	4	2	1	4	1	1	3	3	3	1	3	3	0	1	4	2	1	2	1	1	2	2	1	2	2	3	0	7	2	0	4	0	2	4	1	1	2	1	1	2	3	2	3	1	4	1	4	1	1	0	1	2	2	1	1	2	3	1	1	1	0	0	3	2	2	3	2	0	1	1	0	2	2	2	1	1	0	0	3	2	3	0	0	1	2	2	1	0	1	2	0	0	3	1	0	1	2	1	1	1	6	1	4	3	2	1	2	1	0	1	0	1	5	1	0	0	1	3	1	0	0	5	0	0	1	2	0	1	0	3	1	2	2	0	2	3	0	1	2	2	0	1	1	1	1	3	2	0	1	2	2	0	0	2	5	0	1	2	1	2	0	0	0	0	1	2	1	1	2	0	3	1	5	0	2	1	3	2	1	1	0	2	1	1	0	1	1	0	3	0	1	2	3	0	1	1	4	0	0	2	0	0	2	2	0	0	1	0	0	3	0	1	2	0	1	1	1	0	0	0	1	1	2	1	1	0	1	2	1	4	1	2	1	3	0	3	1	0	2	3	2	2	1	1	3	0	0	1	1	2	0	0	1	3	2	1	2	0	2	1	0	2	1	0	1	1	3	0	2	1	2	1	0	0	1	0	1	2	0	1	1	0	3	1	1	1	0	1	2	2	0	0	2	1	0	0	1	0	1	1	0	1	1	0	1	1	1	2	4	2	2	3	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	1	0	3	0	1	0	0	2	0	0	1	0	1	1	1	0	1	5	0	0	1	0	1	0	2	1	0	0	1	1	2	1	0	1	1	0	0	0	0	2	0	1	0	2	2	2	1	0	0	1	0	1	0	1	0	2	0	1	3	5	0	1	0	3	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	0	3	2	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	0	3	0	0	0	0	1	0	2	0	0	3	0	0	0	1	0	3	0	0	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	2	1	0	0	1	0	1	0	1	1	1	1	1	0	0	1	1	2	1	1	1	1	0	0	0	2	0	3	0	0	0	1	1	0	2	0	2	0	2	0	0	0	1	1	0	0	0	0	1	1	0	2	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	4	2	2	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	1	0	2	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	3	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	2	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	2	2	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	3
345	1	1900	5800	355	2	96	339	280	262	238	278	199	223	170	151	121	116	113	100	87	84	74	81	81	75	40	59	58	51	39	44	44	43	38	36	37	30	28	26	27	21	22	27	23	14	26	18	26	15	20	20	18	21	18	22	11	18	7	15	12	10	13	12	13	17	6	13	16	11	6	18	11	8	8	10	9	17	12	13	18	22	26	34	31	25	31	31	25	23	21	13	13	15	8	13	8	10	8	10	6	3	0	7	5	2	6	5	3	2	5	6	5	6	3	1	6	6	2	4	5	1	3	4	4	4	1	4	4	3	3	3	4	3	2	3	5	6	2	4	1	3	1	3	2	0	4	4	4	3	2	6	2	3	0	2	3	4	1	1	2	1	4	4	7	1	3	5	5	2	4	3	5	2	3	2	1	0	4	1	0	2	1	3	2	0	1	3	0	2	1	1	2	1	0	3	3	0	1	0	2	2	2	1	0	1	4	2	0	0	0	3	1	0	0	3	1	4	4	0	2	3	0	2	0	2	3	4	3	3	1	3	0	2	2	2	1	1	1	1	2	3	1	0	1	2	1	4	2	1	1	2	0	0	1	0	1	0	0	1	0	2	0	1	1	1	1	2	0	0	1	1	3	1	3	2	1	0	1	0	2	2	2	0	0	0	4	0	0	2	3	1	2	0	1	0	1	3	0	0	0	0	0	0	1	0	5	6	2	0	0	1	2	0	2	0	0	2	1	0	4	0	1	3	1	1	1	2	1	1	1	1	2	2	0	0	1	4	0	1	1	1	1	1	0	1	0	1	1	0	1	1	1	3	3	3	2	1	2	0	1	2	1	0	1	1	1	1	1	1	1	2	1	1	0	1	1	1	0	2	4	0	2	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	2	2	1	1	0	0	1	1	1	0	2	0	0	1	2	0	1	2	0	1	1	1	3	0	0	1	0	0	1	0	0	0	1	1	0	0	1	3	2	0	0	2	0	0	0	0	1	0	1	1	1	1	0	0	2	1	1	1	0	1	1	1	2	0	0	1	1	0	0	0	1	0	0	1	1	2	1	1	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	4	1	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	2	1	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	2	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	1	1	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	5923	355	1	50	250	267	299	262	289	242	220	175	176	145	152	133	121	90	83	86	71	74	76	63	71	50	49	46	57	53	39	47	38	36	26	36	22	37	26	31	32	32	23	21	23	23	21	19	19	11	24	24	25	12	17	18	19	14	18	17	18	13	15	13	14	10	16	17	7	12	5	17	16	9	11	20	24	48	34	34	64	59	47	56	37	23	14	16	13	15	16	12	7	10	9	4	10	4	7	4	5	6	5	3	9	2	4	2	5	8	4	4	3	1	1	2	6	6	5	5	4	2	4	1	3	7	3	3	4	4	4	5	5	6	4	5	3	3	5	3	1	3	6	3	2	0	3	2	2	5	2	4	3	3	0	2	3	4	3	5	3	6	3	2	4	4	5	0	3	2	4	2	3	1	7	1	7	2	2	3	6	2	2	1	1	2	2	5	2	3	2	4	0	5	0	0	0	3	4	6	4	3	2	0	1	1	3	3	1	2	5	3	4	2	3	2	1	1	3	3	2	0	3	3	1	2	0	3	2	2	1	2	2	0	1	4	4	4	1	1	2	3	3	2	3	0	1	2	0	2	1	2	2	2	0	1	3	1	1	0	0	0	1	3	3	0	1	3	0	1	0	2	1	2	0	4	0	1	1	0	1	1	3	1	1	1	0	3	1	1	2	2	2	0	3	2	1	2	0	0	3	2	1	2	2	1	0	1	0	1	0	1	0	1	2	0	0	0	0	2	3	0	1	1	0	2	3	0	0	0	1	1	1	1	2	1	2	1	1	0	1	2	2	1	2	2	2	1	1	2	0	0	3	1	0	0	1	2	3	1	1	1	0	0	0	1	1	0	1	3	0	0	0	1	1	2	0	1	2	1	3	0	3	5	1	2	2	2	2	1	0	1	0	1	0	2	1	0	1	2	1	0	3	1	1	0	1	0	1	0	0	0	0	0	0	4	3	2	3	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	2	0	0	0	1	1	3	1	0	1	0	1	0	1	0	1	1	0	2	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	1	3	2	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	3	1	1	4	0	2	2	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	2	2	1	0	0	0	0	1	0	0	1	1	1	0	0	1	2	1	0	3	0	0	1	0	0	0	0	0	0	1	1	6	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	2	1	1	1	0	0	2	3	1	0	2	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	2	0	0	1	1	2	1	0	0	1	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	1	1	0	2	2	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	3	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0
345	3	3500	6046	352	3	61	276	332	369	314	337	295	257	209	187	204	156	150	144	144	93	102	83	89	94	71	75	65	58	63	56	49	47	59	52	51	42	41	40	35	38	28	35	36	33	27	36	34	13	19	29	17	21	25	12	22	19	29	12	13	15	14	20	11	19	14	16	16	14	20	12	19	10	26	25	21	29	30	49	50	61	85	80	80	81	67	50	27	22	23	21	22	22	16	12	14	11	9	7	7	6	3	8	4	10	7	5	6	6	8	8	6	2	5	4	6	3	7	3	3	3	2	7	7	4	7	5	6	7	4	1	5	2	3	4	4	8	2	4	2	6	3	2	6	2	7	4	4	7	4	3	2	3	5	3	6	4	4	3	6	2	3	3	0	2	2	1	4	3	2	2	3	2	3	1	7	2	1	4	3	2	1	4	0	0	2	2	2	2	3	4	2	2	1	2	0	2	7	1	1	2	4	4	4	3	1	2	1	5	1	1	5	3	6	4	0	3	3	4	1	2	1	1	6	4	2	2	2	2	3	2	3	0	2	0	1	0	2	2	2	1	1	1	3	2	2	1	1	1	2	0	2	2	2	1	1	5	2	0	3	2	3	0	2	1	1	2	1	1	2	1	2	0	1	2	3	1	1	3	2	2	0	5	2	1	2	1	1	3	2	0	1	0	4	0	0	0	0	3	2	3	0	0	2	0	2	1	0	2	1	0	1	0	0	2	0	2	1	2	1	3	1	3	1	3	1	2	0	2	3	3	1	1	2	3	1	3	1	0	1	2	2	1	1	1	1	2	0	2	1	3	1	3	0	1	1	1	0	1	0	1	0	1	0	1	0	4	0	0	0	2	0	2	1	0	0	0	1	1	1	0	2	1	1	0	3	0	1	1	3	0	1	1	2	0	1	0	0	0	0	1	0	1	0	0	2	1	0	2	0	4	0	2	0	1	0	2	0	0	0	2	2	0	0	0	2	3	1	4	0	1	0	2	1	2	0	0	1	2	2	0	1	0	0	1	2	0	0	0	1	1	2	0	0	0	1	1	1	3	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	2	0	1	1	0	0	1	2	1	0	1	2	2	1	3	0	0	0	1	0	2	2	1	1	2	2	1	0	1	0	1	2	1	0	0	0	1	0	2	0	0	1	1	1	1	2	0	3	0	0	1	1	0	1	0	1	0	0	2	0	2	0	0	1	0	0	0	2	0	2	0	0	2	1	1	2	3	1	0	0	1	1	1	0	0	0	2	1	0	1	0	1	1	1	0	2	1	0	1	2	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	3	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	1	2	2	1	0	0	0	0	0	1	1	0	2	1	1	1	1	2	2	1	0	0	0	1	0	0	2	1	1	0	1	1	1	0	1	2	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	2	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	2	1	1	0	1	0	0	0	1	0	1	0	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	2	1	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	3	0	1	2	0	1	1	1	0	0	0	0	1	1	2	2	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	3	2	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	1	2	0	1	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	3	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	2	2	0	0	0	0	0	0	1	0	0	0	1
