345	0	2700	220179	498	0	3	87	126	257	228	302	260	239	210	187	141	147	168	139	107	112	93	96	102	89	93	83	70	78	73	67	67	45	55	50	49	48	43	47	37	47	44	31	32	41	28	30	29	27	35	19	23	21	24	24	20	27	23	16	15	15	15	23	15	13	11	22	18	11	10	15	14	15	10	7	12	13	13	12	14	13	9	16	6	4	12	9	12	11	8	8	10	7	8	9	6	16	7	8	8	8	8	7	8	8	8	7	5	4	8	7	4	4	4	8	9	6	3	2	4	7	2	5	4	5	3	3	7	6	9	7	6	4	7	1	4	6	5	5	6	6	3	2	9	7	4	5	6	6	5	3	8	3	4	5	6	6	6	5	1	4	6	6	2	2	4	1	4	3	4	2	4	5	2	6	2	5	2	6	2	6	9	4	2	5	5	3	3	3	4	2	3	2	4	1	2	4	2	2	3	2	1	4	3	3	5	3	7	2	3	3	4	3	4	5	1	6	0	3	0	1	2	2	2	1	1	3	3	1	2	0	3	3	2	1	3	1	5	3	1	1	2	1	2	1	1	1	5	2	3	1	1	0	4	1	2	1	1	0	2	4	1	2	3	0	4	3	1	4	2	1	1	3	2	3	4	1	1	0	5	1	3	3	8	0	0	4	0	1	1	3	3	6	4	2	4	1	1	2	2	2	1	1	5	2	3	3	1	3	0	2	2	0	2	1	2	0	2	0	1	1	2	2	1	1	3	0	0	0	1	2	3	6	0	0	0	0	3	3	0	0	2	1	0	2	2	2	3	1	1	2	2	0	1	1	2	1	0	1	2	0	1	4	1	4	2	0	0	2	1	0	1	1	0	1	0	4	0	4	2	3	0	1	4	2	4	3	0	1	1	0	2	0	2	0	2	0	0	0	0	1	2	3	2	1	1	1	1	0	1	0	2	2	1	0	1	1	0	0	2	0	0	0	4	1	2	0	1	2	0	2	0	2	2	2	1	0	0	1	0	1	1	1	2	0	0	2	0	0	2	0	2	0	1	1	0	2	3	2	1	0	3	2	0	0	2	1	1	2	1	1	2	2	1	0	1	0	0	0	2	0	1	1	1	1	3	2	0	3	1	1	1	1	0	1	0	0	1	2	1	1	1	0	0	1	2	1	0	1	0	0	2	2	2	1	0	1	3	2	0	0	1	0	0	1	0	0	2	1	1	1	1	0	2	2	0	0	2	1	3	1	3	2	0	2	1	1	1	1	2	2	1	1	2	1	1	0	1	3	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	0	1	2	1	1	1	0	0	1	1	1	0	2	2	1	0	1	3	0	1	0	0	1	1	1	1	0	1	0	0	2	0	1	0	1	1	3	1	1	0	2	0	2	1	0	2	1	0	1	2	0	2	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	2	4	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	2	0	2	1	0	3	0	2	1	0	2	2	1	0	1	1	1	1	1	0	1	1	0	1	1	1	2	1	1	1	0	2	1	0	2	1	1	0	0	0	0	0	3	1	1	2	1	1	1	0	0	0	1	1	1	1	1	1	1	1	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	2	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	2	1	2	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	1	0	0	0
345	1	1900	220302	507	0	2	8	68	198	182	207	159	165	137	123	110	95	84	81	86	74	77	73	54	49	53	54	44	42	41	36	30	32	30	22	24	20	21	24	23	18	19	20	19	23	20	16	16	11	11	15	16	15	11	11	10	15	6	13	5	11	4	9	15	11	10	9	11	10	10	10	11	2	6	4	7	10	6	6	4	7	2	5	5	4	4	6	8	1	7	5	9	8	2	6	5	3	3	5	9	5	3	5	2	4	4	4	3	2	2	3	3	1	4	3	7	1	3	1	6	1	4	4	1	4	3	3	2	3	5	0	3	0	2	3	0	2	3	5	4	3	3	4	5	5	5	0	2	3	5	4	2	2	3	2	1	3	2	1	1	1	3	2	2	0	4	1	3	0	4	4	2	4	2	5	3	2	1	0	2	2	0	2	1	5	1	1	1	3	2	0	0	2	0	2	1	1	1	1	2	0	1	3	2	2	1	0	1	1	0	1	2	3	1	0	2	1	3	0	2	1	1	4	1	3	2	2	0	0	3	1	0	3	2	0	1	2	0	2	2	1	2	1	0	0	1	1	2	1	2	0	0	2	1	0	2	1	1	1	0	1	2	1	1	2	0	0	1	0	1	2	3	1	1	2	0	1	3	0	1	3	0	1	2	0	2	2	1	2	0	1	0	1	3	0	0	1	0	1	2	1	2	0	2	1	0	0	0	2	0	0	0	3	0	0	1	3	3	0	1	1	2	2	0	3	0	0	1	1	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	1	1	0	2	1	2	0	2	1	0	3	1	1	1	1	0	1	2	0	0	0	1	1	1	2	2	1	3	1	0	0	1	0	2	2	2	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	1	2	1	0	3	2	0	2	0	0	2	0	2	0	0	0	0	1	1	1	1	2	1	0	2	1	0	1	3	0	0	3	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	3	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	1	1	0	2	1	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	2	1	0	0	0	0	0	2	0	0	0	0	1	1	1	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	2	0	2	2	2	0	0	0	0	0	1	2	2	2	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	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	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0
345	2	2100	220425	492	0	5	42	80	199	184	217	183	204	123	139	124	121	83	99	106	76	64	71	63	65	52	48	60	49	42	33	45	34	26	32	32	30	21	31	36	23	33	34	31	27	20	18	25	19	14	16	24	14	21	13	17	7	9	11	9	9	14	8	13	8	6	5	6	15	9	4	9	10	1	9	10	10	8	3	4	7	9	9	3	5	4	4	4	6	8	7	12	3	3	5	5	4	8	6	8	4	9	5	6	5	6	2	4	1	8	9	2	5	1	3	3	6	5	5	6	6	3	2	3	7	4	6	2	2	1	1	3	7	5	5	3	6	6	3	6	6	4	8	3	3	2	1	2	2	2	3	1	4	1	4	4	2	0	4	5	1	2	3	2	2	2	2	3	2	0	4	2	2	0	3	1	5	0	2	2	2	7	3	0	2	0	0	2	1	3	0	3	4	0	1	3	2	2	3	1	0	2	1	3	1	0	2	3	1	2	2	0	1	1	3	1	4	1	1	6	1	1	4	1	3	1	0	1	3	4	1	1	0	1	1	2	1	2	1	1	1	1	1	2	4	2	0	1	0	2	1	2	4	1	0	1	1	1	2	0	2	2	0	1	0	2	3	2	3	2	0	2	0	0	2	0	1	2	0	2	3	0	3	3	1	2	4	1	3	2	2	0	2	2	0	3	1	0	1	0	2	2	0	3	0	0	1	6	1	1	0	2	0	0	2	1	2	0	2	2	3	1	0	1	1	1	0	0	0	0	0	2	1	1	1	0	0	1	0	3	0	0	3	0	1	3	2	0	0	1	1	2	1	0	3	0	0	0	0	2	1	1	1	3	1	2	0	3	2	1	3	1	4	1	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	4	1	0	0	1	3	0	1	1	0	0	1	2	1	0	0	3	1	3	0	0	0	3	0	1	0	1	0	0	1	1	1	1	0	1	2	3	2	1	2	2	0	2	1	0	0	1	1	1	1	0	2	1	0	2	1	1	1	1	1	2	3	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	1	1	1	1	1	1	1	0	0	1	0	0	2	3	0	4	1	1	0	1	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	2	1	1	0	0	0	2	0	0	1	2	3	3	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	1	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	1	0	1	1	1	0	0	2	0	1	0	0	1	2	1	1	1	1	2	0	0	0	1	0	1	1	0	1	3	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	2	1	1	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	0	0	3	1	1	0	0	2	0	0	1	0	1	1	1	2	0	1	0	0	1	1	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0
345	3	3500	220549	503	0	5	84	111	232	200	287	234	234	160	146	146	115	125	134	100	107	86	80	70	71	73	53	65	57	45	77	44	45	54	65	42	29	36	37	31	37	22	26	27	42	27	25	21	19	22	20	12	17	18	20	15	19	18	13	9	22	10	16	25	14	11	8	15	8	10	12	15	16	8	9	10	13	9	8	13	13	6	8	5	6	4	6	6	8	7	8	7	5	6	8	5	8	4	10	3	11	6	6	4	4	6	8	3	6	4	4	5	4	5	5	5	7	3	8	3	2	10	6	2	7	1	8	2	2	4	4	3	2	3	5	2	7	6	4	1	4	2	1	2	2	3	2	3	3	4	3	3	7	3	5	3	5	4	3	0	3	3	2	3	2	4	4	3	3	3	1	3	2	3	6	2	5	3	1	3	5	5	2	4	2	1	3	3	1	3	2	4	2	2	4	2	4	3	1	0	1	0	5	3	2	0	1	2	2	4	3	1	0	6	4	0	3	4	4	3	0	1	2	1	1	3	5	2	4	3	2	1	2	2	0	2	3	0	1	4	1	2	0	3	6	3	0	4	2	2	3	1	0	3	1	1	1	2	2	2	1	0	1	0	2	4	1	0	0	1	4	1	1	3	1	2	2	3	1	1	2	2	0	0	0	1	1	2	4	2	3	4	1	1	2	0	3	1	2	0	1	2	3	1	1	1	1	1	0	0	2	1	1	1	2	2	1	1	2	1	1	0	1	0	2	0	2	3	1	1	1	1	2	3	2	1	1	0	0	2	2	1	1	0	1	1	1	1	2	0	0	1	2	0	0	1	1	2	0	0	2	1	0	0	0	1	1	3	1	0	1	4	1	2	0	0	0	2	3	0	0	1	1	2	2	0	0	1	1	0	0	0	0	1	3	1	1	1	0	1	0	1	1	1	0	0	2	0	5	2	0	2	0	3	0	1	0	1	1	0	0	1	1	3	1	0	0	1	0	2	2	0	0	0	1	1	2	1	2	1	1	2	3	0	1	1	1	0	0	0	1	1	0	2	2	2	1	0	0	1	1	1	0	1	0	1	0	3	0	2	0	1	2	2	0	2	1	2	1	1	0	0	0	1	0	0	1	3	1	0	0	0	0	2	0	2	3	0	0	0	2	0	1	0	2	1	0	0	0	2	2	0	1	0	1	1	0	0	1	0	2	1	0	1	2	1	0	0	1	1	0	1	1	0	4	0	0	0	0	1	0	2	0	1	1	1	1	1	1	0	4	0	2	2	1	0	2	1	0	1	1	0	0	0	2	0	1	0	1	1	1	1	1	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	1	1	2	2	2	0	0	1	0	1	0	3	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	3	1	0	1	2	0	0	1	1	0	2	0	0	0	1	1	1	0	0	1	1	1	1	0	0	1	1	0	2	0	0	2	0	2	1	0	0	2	0	0	1	1	1	2	0	2	0	0	0	0	0	2	2	1	0	0	1	1	2	0	0	1	0	1	0	2	1	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	1	1	0	0	2	2	0	1	0	0	0	1	0	0	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	2	0	0	0	3	2	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	3	0	1	1	0	1	0	0	1	0	0	1	1	1	1	1	1	1	1	0	1	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0
345	0	2700	220672	527	0	8	119	140	241	239	320	261	248	217	210	169	148	148	136	127	125	96	105	96	88	94	78	72	77	69	78	61	56	55	61	63	47	52	57	45	44	43	30	39	50	27	36	42	30	40	34	28	22	27	27	22	22	24	15	23	24	21	15	27	14	18	21	16	17	20	15	10	15	14	13	7	14	13	13	3	8	7	10	7	8	12	8	7	11	7	5	4	10	8	6	13	8	10	13	8	10	9	13	12	3	9	10	9	8	8	6	8	10	7	9	8	7	4	9	6	8	1	5	5	6	3	8	8	4	3	2	3	4	4	4	7	4	4	6	2	5	3	4	4	0	2	6	6	2	4	6	3	5	3	7	5	1	11	3	4	7	3	3	1	5	4	3	1	1	2	6	4	3	3	4	3	3	7	1	1	1	2	1	3	2	2	5	5	1	3	1	5	3	0	1	3	4	2	2	3	2	5	4	4	5	3	2	2	2	2	0	3	0	5	2	3	1	3	1	2	3	3	2	3	2	7	1	1	3	2	4	1	7	3	4	3	2	1	2	4	2	1	4	2	1	3	2	2	1	1	3	1	2	1	0	7	2	1	2	2	1	2	2	2	3	2	1	6	1	6	3	3	1	1	0	3	1	1	1	2	1	4	0	2	3	4	2	1	2	2	1	3	2	2	1	1	2	3	1	4	1	5	3	1	1	1	1	3	2	1	2	1	1	0	2	0	3	2	3	1	1	1	1	3	1	1	2	4	3	2	1	1	0	0	3	2	5	0	1	2	3	0	3	1	1	0	1	2	0	1	1	2	2	1	0	0	3	0	0	3	1	1	1	2	0	1	1	0	1	1	1	4	4	1	2	3	0	1	1	1	1	1	1	1	0	3	0	0	3	1	0	3	0	1	1	2	0	1	0	2	1	0	2	5	2	1	1	0	1	2	0	0	1	1	4	1	3	2	0	2	2	3	3	1	0	1	1	0	0	2	0	0	0	0	1	1	3	3	0	0	1	1	2	0	1	3	1	0	1	1	2	0	2	2	1	2	0	0	2	1	2	0	2	2	0	2	0	1	0	1	0	1	1	1	4	0	0	0	2	2	0	2	1	0	1	3	1	0	0	1	1	0	0	0	0	1	1	1	2	3	2	1	3	1	3	0	3	0	0	0	2	1	1	1	1	1	0	0	0	1	1	1	0	1	2	2	1	1	0	0	2	3	1	3	0	0	3	2	2	0	0	2	0	2	0	1	3	0	1	1	0	0	0	4	0	0	1	1	0	1	0	3	0	2	0	2	0	0	0	0	0	3	0	2	0	0	0	0	2	2	1	1	0	1	2	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	2	0	0	2	2	0	1	0	1	3	2	2	0	1	0	2	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	0	1	1	0	0	2	0	1	1	2	1	0	1	1	1	1	0	1	0	0	0	2	0	2	0	0	1	1	2	3	1	0	1	0	0	1	2	0	0	0	1	2	0	0	1	4	0	1	0	1	1	1	0	2	0	1	0	1	1	0	0	3	0	1	0	0	0	0	2	1	0	1	2	0	2	0	0	2	2	0	0	1	0	0	1	0	0	0	1	0	2	2	1	0	1	0	1	1	2	0	1	0	3	0	1	0	0	1	0	1	0	3	2	4	0	0	1	1	0	1	0	0	1	3	4	0	0	1	1	2	0	3	0	3	0	0	3	0	1	0	1	0	2	0	0	0	0	2	1	0	2	1	0	1	0	1	1	1	0	1	1	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	1	0	2	1	1	0	0	1	3	0	0	1	0	2	0	2	0	2	1	0	0	0	0	0	0	2	2	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	2	0	3	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1
345	1	1900	220795	574	0	7	36	58	191	195	215	182	163	150	118	109	114	96	86	75	80	58	57	56	61	52	60	50	34	38	52	29	28	40	33	27	22	18	19	21	25	27	26	20	25	16	10	14	15	19	17	18	17	6	15	10	17	12	11	13	9	14	10	13	11	5	5	4	17	10	6	4	5	7	4	5	2	4	11	7	4	6	3	9	4	6	5	6	5	3	3	6	1	2	1	1	7	9	6	4	3	3	2	6	3	1	2	3	5	2	2	3	4	3	6	7	3	3	3	0	5	5	2	1	2	2	1	3	2	4	1	3	3	3	4	4	0	3	3	1	4	3	3	2	5	3	1	0	1	2	0	2	0	5	5	3	4	0	1	0	2	4	0	1	2	1	2	0	2	3	1	2	3	1	1	3	2	2	1	2	2	1	3	3	6	5	1	3	0	3	2	2	2	2	0	1	0	1	3	1	1	2	5	1	3	2	1	1	0	0	2	0	2	2	1	2	2	1	1	2	1	1	3	0	5	1	1	4	1	3	1	1	1	2	1	0	1	3	2	1	2	2	1	2	2	0	2	2	0	3	3	1	0	2	0	0	0	2	1	2	2	1	2	3	0	3	1	2	2	1	3	2	2	2	0	2	2	2	0	1	0	0	1	2	1	0	1	1	2	0	3	1	1	0	1	0	2	1	0	5	1	2	0	1	2	0	0	1	0	0	1	1	3	1	2	1	2	1	1	1	2	0	1	2	2	1	2	3	0	0	0	1	0	2	1	1	1	1	1	0	0	0	2	0	3	2	1	0	1	0	1	0	1	0	1	2	1	2	1	3	1	3	1	2	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	2	1	0	0	1	3	0	1	0	2	0	1	1	1	0	1	1	1	4	0	3	1	0	0	0	0	0	1	1	2	0	0	1	2	0	1	4	1	2	2	0	2	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	1	1	0	2	0	1	0	2	0	2	0	0	1	1	0	1	0	0	0	3	1	3	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	2	3	1	2	2	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	2	3	0	1	0	2	0	0	0	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	3	0	3	3	1	2	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	3	1	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	3	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	220918	517	0	5	53	76	225	186	261	174	197	182	146	113	131	112	92	84	94	74	84	71	74	45	48	60	52	48	46	44	22	43	37	33	40	38	33	25	29	22	21	22	22	23	24	22	16	18	18	12	18	16	15	13	17	16	8	10	10	11	12	13	8	18	10	5	10	11	11	6	6	10	7	5	7	11	6	4	7	10	5	8	1	9	5	6	7	4	4	3	9	5	7	6	1	13	5	3	7	5	3	3	5	5	4	7	3	3	5	4	4	2	1	7	2	5	6	6	2	3	5	4	1	6	4	7	2	1	2	1	4	1	2	1	5	4	1	0	3	2	3	2	4	0	3	4	5	5	1	1	2	1	2	1	1	3	3	2	3	1	0	1	1	5	4	6	1	5	4	1	3	5	5	2	3	0	2	1	2	4	1	1	2	1	2	3	4	1	0	1	3	2	0	1	2	3	3	2	2	2	2	2	1	4	2	4	3	5	3	2	2	1	4	2	3	1	1	0	0	4	0	3	1	2	2	1	5	6	0	2	2	1	2	3	1	0	1	3	1	2	1	2	2	1	3	1	2	3	0	1	1	1	1	2	4	0	0	0	4	1	0	0	1	0	2	2	1	0	4	1	4	1	1	2	1	4	3	3	2	1	0	1	0	2	1	2	2	2	0	1	3	0	3	1	3	0	2	6	0	2	0	1	1	1	1	2	1	3	1	2	0	0	3	1	2	0	0	1	1	0	0	0	0	2	2	0	2	0	1	1	1	0	0	1	1	1	0	1	1	1	3	2	1	0	1	2	3	2	0	2	0	3	1	1	4	0	1	0	3	0	0	2	1	4	2	0	3	3	0	1	1	1	0	0	0	0	1	1	0	0	3	0	0	0	1	0	1	1	1	0	0	3	1	1	3	0	1	2	0	1	1	0	0	2	2	3	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	3	0	0	0	1	1	1	0	1	0	0	4	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	1	0	2	1	1	1	1	0	0	0	0	0	0	2	0	2	1	0	1	1	1	0	0	1	1	0	0	0	1	2	1	2	1	2	2	0	1	1	0	1	4	1	1	0	0	0	0	1	0	1	1	1	0	2	0	1	0	2	0	0	2	1	1	0	3	1	1	0	1	0	0	2	0	1	2	2	0	0	3	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	1	0	1	1	0	0	1	0	2	1	1	0	0	1	2	0	0	0	0	1	0	1	3	0	2	0	0	0	1	2	0	1	0	1	0	2	1	0	0	3	2	0	1	0	0	0	0	0	1	1	0	2	1	1	2	0	0	1	0	1	1	0	3	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	4	0	1	1	0	1	1	1	0	1	2	2	1	1	0	1	0	0	0	2	0	1	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	2	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0
345	3	3500	221042	514	0	6	103	109	249	221	256	223	222	179	155	145	108	110	129	110	98	99	84	82	80	77	56	59	68	53	55	53	48	46	31	38	39	40	35	28	29	34	37	29	25	25	33	23	29	19	27	21	12	18	20	26	25	19	17	13	17	9	16	18	18	13	10	9	9	10	8	15	7	12	10	7	8	3	14	9	11	5	11	3	7	9	11	6	9	9	9	6	9	9	12	4	6	9	8	3	4	5	7	4	4	9	7	12	7	4	6	6	3	4	6	7	5	4	5	3	6	5	3	6	3	4	4	9	4	4	3	5	6	5	1	6	7	1	4	3	3	4	3	5	6	3	4	7	3	0	5	3	3	6	2	2	6	3	3	1	2	5	3	3	4	2	2	3	3	2	7	1	3	4	4	3	2	3	3	4	3	4	4	2	2	3	1	2	1	5	2	4	1	1	3	1	3	4	1	0	1	2	3	4	3	1	3	3	2	2	3	3	2	0	1	1	3	0	5	5	1	2	4	2	2	2	2	2	2	4	0	1	3	3	1	4	0	2	0	2	1	4	0	5	4	1	1	2	0	0	1	0	2	2	2	0	3	2	2	1	2	3	3	1	2	2	0	3	0	1	2	1	1	3	2	5	0	2	1	0	2	4	1	4	2	2	1	2	1	0	1	0	1	0	1	2	3	0	0	0	0	1	3	1	1	1	2	0	0	3	3	2	2	1	2	1	2	0	1	2	3	1	2	2	1	1	3	2	0	2	2	1	2	1	1	3	0	5	3	1	1	1	1	0	4	1	1	0	1	0	3	2	1	1	1	3	2	1	1	1	1	2	1	2	1	3	2	0	1	1	1	1	0	1	0	1	2	1	0	0	1	2	1	1	0	1	0	1	1	1	2	1	0	1	0	1	1	0	0	0	1	1	1	0	0	1	1	1	1	0	4	0	1	0	1	0	0	0	0	0	3	0	0	1	2	2	1	0	0	0	0	1	2	3	1	3	2	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	1	1	0	0	1	4	1	0	0	1	0	2	1	2	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	1	2	1	1	0	2	1	0	0	0	1	0	0	3	0	0	2	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	1	1	2	0	1	4	2	2	0	0	1	1	0	2	0	0	1	0	1	0	4	0	0	0	1	1	1	0	0	1	1	1	2	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	3	0	0	1	0	1	1	0	2	1	0	0	1	0	2	0	0	0	0	0	2	2	0	1	0	0	0	1	1	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	3	2	2	0	0	1	0	0	2	2	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	3	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	1	1	0	0	1	0	3	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	1	2	0	3	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1
345	0	2700	221165	518	0	4	98	151	246	210	299	255	240	216	201	170	158	134	135	117	102	125	110	99	88	86	71	73	92	59	57	61	57	60	49	49	44	48	51	34	37	38	39	30	34	25	24	41	19	25	23	32	20	23	20	24	15	19	11	13	20	24	16	23	10	13	10	12	11	12	14	11	10	13	17	12	13	15	8	15	10	7	15	11	9	9	7	14	9	7	6	10	8	4	13	5	12	10	8	10	5	9	11	5	3	7	9	6	7	2	7	7	7	8	5	10	8	4	3	9	2	6	4	6	6	2	5	6	5	4	7	4	5	6	3	7	7	2	1	3	2	5	4	2	6	2	4	6	1	2	6	2	4	2	4	6	5	3	2	2	2	6	4	3	3	1	2	7	0	4	5	9	2	3	5	5	3	5	1	5	2	5	7	3	2	4	4	2	6	5	3	3	3	5	4	1	2	4	1	3	1	4	6	2	3	2	3	3	3	2	2	3	5	6	5	0	3	2	2	3	0	3	6	1	1	5	3	3	3	3	3	2	4	1	2	1	4	3	2	3	1	1	5	3	3	0	2	7	7	4	0	5	3	2	3	2	0	2	2	0	4	3	7	0	1	2	3	1	1	4	1	2	1	1	3	4	1	3	0	3	2	2	5	1	2	1	2	2	2	3	2	1	1	0	2	2	3	4	2	1	0	2	4	3	2	2	2	0	2	3	0	2	0	1	2	2	3	2	4	5	1	1	5	1	1	5	1	3	2	1	0	3	1	3	1	1	2	0	0	0	1	2	3	3	2	4	1	2	1	0	1	1	1	4	1	2	1	2	1	1	1	1	0	1	3	0	2	2	0	2	2	3	4	0	3	2	2	3	2	0	3	2	4	0	0	1	1	0	1	2	0	1	0	0	1	1	1	0	2	0	3	0	2	3	0	0	1	3	1	1	1	1	1	1	3	3	2	1	3	2	2	2	0	2	1	0	1	4	1	3	2	1	2	1	3	1	2	1	0	0	3	2	0	2	2	2	2	2	0	0	0	0	0	1	0	3	0	1	1	1	1	2	2	1	2	2	0	0	2	1	0	0	1	2	1	1	2	0	0	2	2	1	0	3	0	1	0	3	0	0	1	2	1	1	2	0	2	0	2	1	1	2	0	1	1	2	0	1	3	1	2	1	1	1	1	1	0	1	1	1	0	2	0	0	0	0	1	1	1	1	0	1	1	1	2	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	1	2	2	1	2	0	2	3	1	0	0	0	0	1	1	0	3	0	0	0	1	2	1	2	1	0	3	2	0	0	0	0	1	1	1	1	0	2	1	1	0	0	2	3	0	2	3	0	2	2	0	2	0	2	0	1	0	1	1	3	1	2	0	0	2	0	2	2	1	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	1	2	1	1	0	0	2	1	0	1	0	1	1	3	0	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	2	0	2	0	0	0	1	0	3	0	1	0	0	0	0	1	1	2	2	2	1	0	0	1	0	1	0	2	1	0	1	0	0	1	1	3	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	1	1	0	1	1	1	1	0	0	0	0	1	3	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	2	1	2	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	4	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	2	1	0	0	1	2	0	1	0	0	2	1	0	0	3	0	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	0	1	0	3	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	2	0	2	0	0	1	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	2	1	0	0	2	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	3	3	1	0	4	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	3	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2
345	1	1900	221288	551	0	6	28	67	199	170	217	174	140	143	123	128	105	80	90	84	79	66	50	54	50	49	54	42	39	34	36	42	39	30	30	24	29	27	23	22	26	17	32	19	19	19	14	21	17	16	17	11	16	15	14	10	16	14	5	9	18	17	11	6	14	7	7	8	10	9	11	11	7	4	6	10	7	6	11	6	7	2	9	3	9	1	6	4	8	6	4	2	8	3	2	4	5	5	4	2	5	12	2	2	3	11	3	5	8	3	7	4	3	0	7	4	2	3	2	4	7	4	4	2	4	1	4	3	5	3	7	1	1	4	4	2	3	3	1	2	1	4	5	1	0	1	1	1	2	0	1	3	5	4	2	0	4	3	2	2	2	2	5	4	1	2	2	3	2	4	2	1	3	1	6	0	5	2	5	5	1	0	2	0	1	0	3	1	3	2	2	1	3	0	2	2	2	0	1	0	5	1	0	5	4	1	0	2	1	2	1	3	1	3	1	4	3	2	0	1	0	1	2	0	4	1	1	0	0	3	3	1	0	1	1	0	1	2	3	3	1	3	0	0	3	1	2	3	1	3	1	0	1	2	3	1	1	3	1	0	3	1	1	0	2	0	3	2	3	2	1	2	2	1	1	0	1	1	0	2	1	0	0	2	1	2	2	0	1	2	0	0	2	1	1	0	2	1	0	3	2	0	1	1	2	0	1	0	2	0	3	0	1	0	1	0	0	4	3	0	3	1	1	0	1	1	0	1	0	1	2	1	2	2	1	1	1	0	3	0	0	0	1	0	0	2	1	0	0	0	0	1	2	2	1	0	2	1	2	0	1	1	1	1	1	0	0	1	0	1	0	2	2	1	2	0	2	1	0	0	0	0	1	2	0	1	1	0	1	2	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	2	0	1	0	2	3	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	1	2	2	0	1	1	2	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	3	1	1	0	0	0	3	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	3	2	0	0	2	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	2	1	0	1	0	0	1	1	1	0	0	0	2	1	0	0	2	2	1	0	0	1	0	0	2	0	1	1	0	1	2	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	2	0	1	2	1	0	0	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	4	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	3	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1
345	2	2100	221411	546	0	6	55	80	203	206	236	191	170	156	133	115	124	94	98	104	63	85	87	66	65	54	48	60	52	43	41	46	37	40	33	31	25	32	34	24	33	32	25	27	20	27	21	20	28	20	23	15	13	13	11	14	12	12	20	16	16	14	14	12	7	13	9	10	10	11	8	6	8	3	7	5	11	5	6	4	9	10	8	6	4	6	6	7	6	7	9	6	5	4	4	7	3	4	8	6	8	6	4	7	10	4	4	10	8	7	5	7	7	5	1	5	5	3	2	3	3	4	5	3	8	2	2	1	3	4	3	0	5	3	5	2	5	3	2	3	4	2	2	2	6	3	3	3	3	1	0	5	1	1	1	3	2	3	3	1	3	5	4	2	1	2	4	3	4	2	1	1	4	2	0	2	1	3	0	1	2	2	2	2	4	1	1	0	2	4	0	3	1	2	1	3	2	3	3	0	1	0	1	4	6	4	0	1	0	0	2	1	4	2	1	3	1	3	2	0	1	1	3	3	1	1	3	2	1	2	0	0	0	2	1	2	3	4	0	2	1	1	3	2	1	2	2	1	2	2	3	1	0	2	3	5	0	0	0	2	2	3	0	3	3	0	2	1	2	1	1	1	2	2	2	0	0	1	3	1	0	1	1	1	3	1	0	1	1	2	0	0	1	1	1	2	3	1	2	0	0	2	1	0	1	0	1	0	2	3	2	0	0	1	2	2	1	0	2	1	0	1	2	1	3	3	3	1	2	2	0	0	1	0	2	1	1	1	3	2	2	2	0	2	1	0	2	2	0	2	1	2	0	0	3	0	2	0	0	1	0	2	2	1	0	2	2	2	2	1	0	0	2	3	0	0	2	0	2	0	0	1	0	2	0	1	1	2	0	3	0	2	0	0	0	1	1	0	2	1	1	1	1	2	0	0	4	0	2	1	2	0	1	1	2	2	0	2	2	1	0	1	4	0	0	1	2	2	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	1	0	2	2	0	2	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	1	0	2	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	2	0	0	1	0	0	1	1	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	2	2	0	1	1	0	0	1	1	0	1	1	0	0	1	1	1	1	2	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	4	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	1	1	4	0	2	0	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	2	2	0	0	0	0	1	0	1	2	1	0	1	1	0	1	2	2	4	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	1	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	2	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	4	0	0	0	0	0	0	0	0	3	2	0	1	0	1	0	0	0	0	1	1
345	3	3500	221535	536	0	8	100	94	223	202	258	223	217	180	160	145	116	127	116	103	104	98	93	81	60	63	74	54	63	62	52	56	46	41	48	42	44	34	32	26	37	34	32	34	25	34	24	32	31	19	24	17	28	15	17	26	13	17	19	12	14	12	14	18	8	11	9	11	15	6	12	5	12	5	13	10	10	8	10	7	5	13	14	5	6	13	11	7	11	7	4	5	5	5	8	10	7	9	6	5	5	6	3	5	4	1	4	2	5	5	5	4	5	5	4	6	7	6	4	0	4	1	4	4	5	3	5	5	0	5	2	0	3	3	4	3	2	0	5	3	5	0	5	4	4	2	3	5	4	5	3	2	2	3	2	1	2	3	1	4	1	6	3	2	1	5	4	2	1	2	3	2	2	5	3	4	5	2	2	4	1	2	3	5	4	5	1	5	3	3	0	3	3	1	2	4	2	4	1	2	1	0	3	0	3	0	1	2	0	7	2	2	0	7	2	2	4	0	1	2	1	1	1	2	2	2	3	0	2	1	1	3	1	4	4	3	1	2	2	0	2	1	1	0	0	2	5	1	2	2	1	2	3	1	3	2	7	2	1	1	1	0	1	0	1	1	0	4	1	2	2	4	2	2	3	2	1	2	1	1	3	0	0	3	2	1	1	1	1	1	1	0	2	3	0	1	2	2	4	2	1	1	2	0	5	0	0	1	1	2	1	0	2	1	2	1	0	1	2	2	1	1	0	2	3	0	1	0	1	0	0	3	3	1	1	1	4	5	3	0	2	1	2	3	0	0	2	3	2	1	2	0	1	1	1	1	1	0	0	3	0	3	0	0	0	0	2	0	0	1	3	0	1	0	1	1	3	0	0	0	1	2	0	1	1	2	2	1	1	2	2	1	0	1	1	3	0	1	2	0	1	3	1	1	1	2	2	0	2	1	0	1	0	2	1	1	2	0	3	1	0	0	1	1	0	2	3	0	0	1	1	3	0	0	1	1	1	1	1	2	0	0	1	1	1	3	1	3	1	0	0	3	1	0	3	0	1	2	1	0	0	2	1	0	4	1	0	2	1	0	0	0	1	0	0	1	2	0	0	1	0	3	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	2	1	1	2	0	1	0	1	0	0	1	0	2	0	2	0	2	0	0	1	0	0	0	3	0	0	0	0	0	1	0	4	0	1	0	1	2	4	0	2	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	0	3	0	1	1	1	1	4	2	1	1	1	3	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	2	1	2	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	1	1	1	1	2	2	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	1	3	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	3	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	2	0	2	0	0	1	0	1	1	4	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	3	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	3	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0
