345	0	2700	49823	601	4	14	101	165	297	291	367	303	307	248	206	194	204	149	164	145	160	120	147	119	99	100	102	101	95	86	86	73	87	95	73	59	66	61	58	71	59	57	59	60	45	40	49	33	42	42	49	41	45	22	35	38	32	23	27	35	25	35	29	19	26	20	22	14	22	22	22	23	12	19	11	11	24	15	23	14	17	13	22	17	10	19	14	17	13	15	13	12	9	11	8	12	9	4	11	11	7	7	10	1	16	10	10	11	8	7	9	5	9	16	11	10	15	6	9	10	5	7	7	8	9	9	8	12	8	7	14	6	6	14	5	7	8	5	10	4	10	10	8	7	7	7	13	6	8	4	8	9	6	8	11	9	5	9	5	10	2	6	5	6	3	4	7	2	5	9	7	3	6	7	3	6	5	7	3	6	5	7	8	3	8	6	2	4	2	2	10	7	3	3	5	5	6	4	4	6	1	6	3	3	3	5	6	4	1	5	3	3	8	9	1	3	5	6	6	3	6	3	0	2	7	3	3	5	4	2	4	9	1	5	5	5	9	3	3	6	4	5	5	5	4	3	3	3	2	4	2	5	4	3	7	4	3	4	3	3	4	4	4	3	6	4	7	2	3	2	2	6	4	6	3	4	3	10	6	2	5	8	4	2	4	6	4	4	6	2	4	5	1	2	2	7	0	1	1	4	4	2	2	4	4	6	5	6	4	3	1	2	2	3	2	2	4	2	5	3	0	5	2	0	2	4	4	2	3	2	8	3	2	3	5	3	2	3	1	7	2	2	3	4	2	2	1	3	5	1	1	2	5	1	5	1	2	4	2	5	3	0	3	5	2	0	3	6	2	2	1	1	2	1	1	4	2	1	4	3	1	2	0	2	2	2	1	2	5	2	2	2	3	1	2	3	4	2	2	4	8	2	1	2	0	1	0	2	4	4	4	7	2	1	1	6	0	1	0	2	3	3	3	1	2	3	1	2	1	3	1	3	2	3	2	4	3	1	6	5	2	3	3	3	5	1	3	2	1	4	1	4	2	0	4	1	5	3	5	0	3	3	2	3	0	2	0	0	3	2	2	6	3	0	2	1	1	2	2	5	2	1	4	0	5	1	0	3	0	1	0	1	2	4	0	1	0	0	2	1	5	2	0	2	1	3	3	0	1	2	0	3	5	2	2	1	2	4	1	4	2	3	3	2	2	2	4	4	2	1	4	1	1	1	1	1	1	1	0	5	3	2	6	0	3	9	7	0	4	0	3	0	3	1	0	3	5	1	2	2	4	3	2	4	2	3	5	3	1	2	4	5	1	6	4	3	2	3	2	1	1	2	3	4	5	3	2	5	6	1	0	2	3	0	2	1	4	2	2	4	3	3	0	1	2	2	4	3	2	1	1	1	1	2	2	6	1	3	0	1	2	2	1	2	5	0	1	3	2	1	1	1	1	1	2	1	1	4	1	0	3	1	0	3	3	2	2	2	3	1	1	2	3	0	2	2	4	1	2	2	1	1	2	2	4	0	0	1	1	3	1	2	2	4	0	0	2	1	5	8	1	1	2	0	2	0	3	4	4	1	0	0	1	1	1	1	3	1	1	1	0	3	1	4	0	1	1	2	1	2	2	3	0	0	1	3	1	1	2	1	4	1	2	2	1	2	0	2	2	5	3	3	1	2	2	2	3	3	3	1	1	2	2	2	2	1	1	1	2	2	1	3	0	1	2	2	0	4	1	2	4	3	1	4	0	2	2	1	1	0	1	0	1	1	2	3	2	3	1	1	2	3	1	2	2	0	1	2	4	2	3	0	2	0	5	1	1	1	2	0	2	2	0	3	1	2	0	2	0	3	2	0	0	2	0	2	0	2	2	2	1	2	1	1	0	0	0	0	0	0	0	1	2	1	1	1	0	1	3	1	0	1	2	1	3	4	1	1	1	2	1	0	1	1	1	2	0	1	1	3	2	1	0	2	4	1	2	0	1	1	1	0	3	2	1	3	3	0	2	3	0	0	6	1	4	2	2	1	0	0	2	3	1	1	4	1	0	2	0	0	1	0	2	2	0	0	3	1	1	0	0	1	0	1	2	2	2	2	0	1	0	1	1	1	2	2	1	1	2	1	5	1	3	3	3	4	2	0	2	1	2	0	0	0	1	2	3	3	1	3	1	0	4	0	2	0	4	1	2	0	1	0	0	2	2	2	0	2	4	1	3	1	1	0	1	2	1	2	1	2	0	2	1	0	0	1	0	0	3	1	1	1	2	3	2	0	1	3	1	0	2	1	0	2	5	0	0	1	5	2	0	1	2	1	1	2	2	3	2	2	2	4	2	1	2	2	0
345	1	1900	49948	672	11	120	398	359	313	238	263	184	184	153	131	118	103	89	69	81	69	78	69	54	57	56	57	43	43	43	43	38	46	35	26	38	23	23	32	28	27	28	16	15	17	24	25	11	20	14	15	15	10	14	16	7	9	12	11	13	3	11	9	8	11	6	11	9	7	10	8	5	11	8	7	7	7	11	8	4	1	5	3	3	5	5	5	5	8	5	10	7	7	4	5	12	6	7	5	13	5	3	3	4	7	3	4	6	2	7	2	4	5	2	3	3	3	6	4	2	10	8	4	2	5	3	3	5	2	2	2	2	1	4	3	6	4	6	4	4	7	0	5	5	2	4	3	2	2	3	8	3	2	4	3	2	6	1	3	1	2	2	1	5	2	2	3	1	4	1	3	7	3	2	5	7	2	2	3	0	2	1	6	2	0	2	5	2	3	3	3	2	6	0	2	2	4	3	0	2	5	3	4	1	1	3	5	2	1	1	2	0	1	3	3	1	1	1	1	2	2	4	0	4	2	4	1	0	2	0	2	1	1	2	2	3	1	0	0	3	1	1	2	2	2	2	3	3	4	4	2	2	2	1	1	3	0	3	0	2	1	1	2	0	0	0	0	1	2	0	1	0	2	2	0	1	0	0	0	0	2	2	1	3	2	0	5	2	1	2	2	3	0	3	1	1	0	6	4	3	0	0	1	3	1	0	0	2	1	3	0	2	4	2	3	3	0	0	2	0	0	3	2	1	1	1	2	2	1	4	2	1	2	2	1	1	3	2	1	3	0	0	4	3	0	6	1	1	1	3	0	2	1	1	3	3	0	0	1	1	1	1	3	3	0	0	1	3	0	0	0	1	3	1	0	1	2	0	0	3	0	1	3	2	3	3	2	0	4	0	0	0	1	1	0	1	1	1	2	1	1	6	2	2	2	2	2	2	0	0	2	0	2	5	1	2	0	1	0	3	2	1	1	0	1	0	1	2	1	0	1	1	0	1	0	2	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	2	1	1	0	1	1	1	1	2	0	2	6	0	2	0	0	1	0	2	1	0	2	5	0	1	0	1	2	1	0	0	1	2	1	0	2	0	1	1	0	2	1	0	2	1	0	0	0	0	3	0	0	0	1	3	1	1	3	2	2	1	0	0	1	0	0	0	2	2	0	1	1	0	1	4	1	0	2	1	3	0	0	1	1	2	2	0	3	2	0	1	0	0	3	1	3	1	1	0	1	1	1	0	1	0	0	1	1	2	0	1	0	4	1	0	1	2	1	3	2	1	2	2	0	1	0	2	2	2	0	0	0	1	2	0	1	1	0	1	1	0	1	1	1	1	3	1	1	0	0	2	1	2	3	0	0	1	1	2	2	1	1	1	0	0	1	1	2	2	0	0	0	0	0	1	1	2	1	1	1	2	1	1	0	2	2	0	4	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	2	1	1	1	0	1	1	2	1	1	2	0	0	0	1	1	0	0	1	1	0	4	5	1	1	2	1	0	0	2	1	1	1	1	1	0	0	0	0	0	0	2	2	4	0	0	0	1	3	1	1	0	2	2	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	1	1	0	1	1	2	1	2	2	1	0	0	0	0	2	2	0	0	1	1	1	1	1	2	1	1	2	2	0	0	2	0	1	0	0	2	1	3	2	0	0	1	4	2	0	1	2	1	0	0	0	2	3	1	0	0	4	1	1	0	2	0	1	1	2	1	2	0	0	0	1	0	0	2	0	2	0	2	0	1	1	1	3	2	1	1	2	1	1	1	0	0	2	0	2	0	0	0	1	2	1	1	1	2	1	2	1	1	5	3	3	0	1	1	0	1	1	0	1	2	1	0	0	1	1	3	4	1	0	0	1	1	2	0	0	0	3	1	1	0	5	0	0	2	1	0	1	0	0	1	0	0	0	1	4	3	2	0	1	1	0	0	0	0	0	0	2	0	0	0	2	2	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	2	0	1	1	0	0	0	0	3	1	0	0	3	1	1	2	1	0	2	0	0	0	2	3	2	2	0	2	1	1	1	0	1	0	1	1	0	2	0	0	0	1	1	0	3	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	3	1	0	0
345	2	2100	50073	648	11	107	550	711	693	616	512	410	284	225	186	141	129	120	122	95	90	94	85	77	80	71	76	66	61	50	46	67	38	49	48	37	33	38	46	35	38	49	27	27	24	31	28	25	29	21	28	23	14	18	19	21	19	21	14	18	21	12	11	14	19	11	9	9	8	18	15	9	13	7	8	18	7	10	8	9	14	5	8	8	8	6	8	7	9	9	6	7	7	9	8	10	5	8	8	4	9	5	10	3	6	7	5	3	5	8	8	6	8	12	5	8	2	3	8	4	7	8	4	6	5	7	8	11	3	2	7	10	5	5	5	4	7	6	5	3	9	3	8	5	6	3	3	4	2	4	8	8	5	4	3	1	4	7	8	1	5	3	6	5	3	4	2	4	4	5	3	6	4	3	5	6	1	0	2	2	2	6	3	0	1	2	6	2	3	1	2	4	4	1	2	1	6	4	1	2	1	2	3	2	3	3	1	1	2	1	4	4	2	0	7	4	6	0	1	1	2	5	1	4	3	1	4	5	3	4	5	4	1	4	2	5	1	3	2	2	3	2	3	4	5	1	5	3	3	1	1	3	2	2	3	4	3	0	0	0	3	1	2	0	4	2	4	0	3	2	3	4	4	2	1	2	2	0	2	2	1	2	3	1	1	1	7	4	5	0	1	0	3	2	1	2	1	2	2	3	3	2	2	2	0	1	3	2	2	6	2	5	2	3	0	0	1	0	2	2	5	2	3	1	1	2	3	2	1	4	1	2	0	2	1	2	2	2	0	1	2	0	2	3	0	2	5	2	0	0	3	1	3	2	2	2	2	2	3	2	0	4	2	5	0	2	2	3	1	0	2	0	1	4	2	2	2	3	1	2	1	0	0	1	1	5	1	0	2	1	5	0	2	3	3	0	2	2	0	2	2	3	0	1	2	2	1	2	2	3	1	4	3	1	2	2	1	1	0	1	2	1	3	0	0	2	1	1	0	2	1	3	0	2	5	0	2	1	3	2	1	1	0	1	0	0	0	1	4	5	0	2	1	4	0	2	3	1	0	1	3	2	5	0	0	1	0	1	2	1	1	1	1	1	2	0	1	1	1	2	1	1	2	4	0	2	1	1	1	1	1	0	0	1	4	1	3	2	2	3	3	5	1	5	3	1	1	1	3	3	2	5	1	3	0	2	0	0	0	2	1	1	2	3	2	1	3	2	1	2	1	0	1	0	1	5	1	2	2	0	3	1	2	1	0	1	4	1	1	1	0	2	2	0	2	2	0	2	0	1	2	0	1	2	0	0	2	1	1	0	1	1	0	1	1	3	1	4	0	3	3	1	0	1	2	1	1	2	0	2	1	3	1	1	2	0	3	2	0	2	1	2	0	3	0	1	1	0	2	2	3	2	2	0	2	2	2	2	1	1	0	0	0	2	2	0	0	0	2	1	0	2	1	0	0	2	0	0	3	0	0	1	1	0	1	1	1	3	7	1	1	0	1	0	0	3	1	3	2	1	3	1	2	0	1	3	0	1	0	0	1	0	3	2	1	1	1	1	2	0	1	3	1	2	2	1	1	1	0	0	0	0	2	2	0	1	3	0	4	0	0	0	0	0	5	3	2	0	0	0	1	0	1	2	0	1	0	1	1	0	1	2	0	4	2	0	1	1	0	1	1	1	1	0	0	2	2	1	0	3	1	0	0	2	1	1	1	4	1	2	0	0	1	1	2	0	0	0	2	3	1	1	2	3	7	0	0	0	0	1	2	1	0	1	1	4	0	2	0	1	0	0	3	1	1	1	0	0	2	1	1	2	2	0	1	3	1	1	1	1	0	0	0	2	0	1	0	2	0	0	1	2	0	0	0	2	1	1	0	0	1	1	3	1	1	1	1	0	4	1	0	1	0	1	2	1	1	2	0	1	2	1	0	2	1	2	1	2	0	1	0	3	0	1	0	1	1	1	1	2	2	0	1	0	0	1	1	0	1	1	2	2	1	2	0	3	0	1	2	0	0	0	1	0	0	1	2	1	1	0	0	1	2	1	1	0	2	2	0	3	1	0	2	2	0	1	0	0	1	1	1	2	2	1	1	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	1	3	1	0	3	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	2	1	0	1	1	1	2	2	1	0	2	0	3	1	2	0	0	0	1	0	1	4	1	0	0	2	1	3	0	0	0	1	1	2	2	0	1	2	1	3	1	2	2	2	0	3	1	3	0	2	0	1	2	1	0	0	1	0	2	2	3	2	2	0	1	2	0	1	0	1	0	0	3	2
345	3	3500	50198	609	9	82	401	667	713	609	584	537	461	383	301	241	190	165	133	143	130	117	123	100	99	86	82	88	77	79	68	83	70	69	61	59	59	63	63	63	48	58	42	53	45	39	31	39	32	32	34	34	33	36	32	23	20	24	21	24	17	24	20	16	19	26	17	19	22	21	18	15	19	19	12	15	11	16	15	14	15	14	15	13	11	11	13	13	11	6	8	7	16	12	7	14	7	13	11	6	8	11	10	8	15	9	6	10	6	9	5	9	7	9	9	8	8	7	6	6	11	11	10	9	5	2	6	5	7	2	6	5	4	7	5	10	6	8	2	5	5	7	6	6	4	7	3	5	4	5	7	7	3	5	4	4	5	10	10	6	9	3	9	2	7	4	6	6	6	6	3	4	5	3	8	2	4	5	5	8	6	7	1	6	4	3	4	6	5	6	4	5	9	2	4	6	5	4	3	0	2	3	2	8	4	3	1	3	4	6	3	6	2	4	1	2	1	2	2	6	2	8	3	3	3	4	6	4	4	5	4	7	3	4	4	4	2	3	5	2	3	7	2	1	4	2	4	3	3	2	6	3	2	3	3	4	2	3	1	3	4	4	3	2	4	0	2	3	3	2	6	3	4	2	3	4	6	4	3	2	2	2	4	5	3	3	0	1	6	2	6	2	3	3	6	2	4	1	3	3	1	1	3	1	4	1	1	4	6	2	6	6	4	6	4	4	2	3	2	4	3	1	3	7	4	5	2	0	4	3	5	6	3	4	1	1	3	1	0	4	1	3	3	2	4	1	3	4	4	4	1	0	1	2	3	1	5	2	3	3	0	2	3	3	1	1	5	2	2	0	3	1	7	3	4	0	1	6	2	0	2	1	4	2	4	5	1	2	4	4	1	3	0	4	5	2	1	5	2	3	0	3	5	5	6	3	1	5	3	2	1	2	1	3	3	2	0	2	1	2	2	4	2	1	1	2	5	1	5	2	3	2	3	4	2	1	2	2	3	1	5	3	2	3	0	1	1	2	0	2	1	0	2	1	1	4	2	2	2	2	2	1	2	4	0	2	3	3	2	0	4	2	2	2	2	1	2	1	3	1	1	3	4	0	2	1	0	5	2	4	2	2	2	1	1	2	3	4	0	3	1	1	3	3	5	0	2	1	4	5	0	3	2	2	2	2	0	2	5	3	2	0	1	2	1	3	1	3	5	1	1	1	2	1	1	2	3	0	3	1	2	1	2	2	0	1	3	4	4	3	3	2	2	4	1	1	0	0	2	6	1	5	2	2	3	2	1	1	2	4	6	2	2	3	1	5	0	2	1	1	2	2	3	1	2	2	2	1	1	1	2	1	0	1	2	0	4	2	3	2	3	2	1	2	2	4	0	3	0	4	1	3	1	1	4	3	2	2	3	1	2	0	1	1	0	0	2	1	4	1	1	0	3	1	0	0	1	0	1	0	2	5	3	2	3	1	0	2	1	3	2	1	2	1	2	4	1	3	2	3	3	3	4	0	0	2	2	0	1	3	1	3	1	3	2	1	0	1	1	0	1	1	1	0	2	1	0	1	5	1	4	3	1	2	1	4	3	3	2	4	2	5	1	0	1	0	3	0	0	1	4	4	1	1	1	0	2	1	4	6	0	0	2	2	2	2	2	3	1	2	3	0	1	1	1	3	1	3	2	3	3	1	2	2	4	1	1	0	1	3	0	0	0	2	2	1	0	1	0	1	2	2	2	1	3	0	2	3	4	1	1	0	2	0	0	1	4	0	2	2	1	2	1	3	2	3	3	0	2	3	1	0	0	1	0	3	0	0	2	0	4	3	0	0	1	0	0	2	2	3	1	1	1	2	1	2	1	0	1	3	4	2	0	2	1	0	2	1	2	3	0	1	3	3	2	0	1	1	2	2	3	1	1	2	0	1	2	2	2	5	1	1	3	0	1	0	1	3	2	1	2	4	2	2	1	1	1	1	0	2	1	2	0	2	2	2	1	3	2	2	2	2	1	2	3	2	2	2	2	2	1	0	2	1	1	2	0	1	0	0	1	1	2	1	0	1	1	2	2	0	2	3	2	0	3	0	2	0	3	2	0	1	1	1	3	0	0	1	2	0	0	6	1	3	3	0	1	1	0	0	1	1	2	0	3	2	1	1	1	2	1	0	0	1	1	2	0	0	0	0	0	0	1	0	2	0	1	2	0	0	1	0	1	0	2	2	1	1	2	3	2	1	1	3	1	0	1	2	0	2	2	1	0	1	3	0	3	1	0	3	1	2	1	1	2	0	1	0	1	1	0	1	0	0	1	0	2	3	1	1	1	2	1	1	2	0	1
345	0	2700	50323	616	5	41	301	490	618	547	581	527	494	444	379	317	252	277	221	174	141	126	147	131	102	121	109	97	101	113	109	85	111	87	78	74	76	67	85	69	72	59	41	61	52	48	54	38	41	41	34	42	32	41	30	30	33	29	30	21	23	19	21	27	30	24	21	30	23	21	22	13	20	24	19	12	22	21	13	14	14	14	16	15	17	15	8	15	19	23	19	15	15	18	18	12	17	9	12	15	13	12	11	14	12	12	8	9	10	9	5	15	15	16	10	9	10	8	4	8	15	8	8	12	11	8	10	12	6	8	8	7	11	11	9	14	9	5	9	6	9	7	10	11	8	5	9	13	5	11	9	6	12	11	9	4	9	11	9	5	9	12	7	6	10	9	9	8	7	9	6	3	10	2	2	7	3	7	9	5	6	9	7	3	5	4	5	6	11	10	2	4	1	5	8	8	3	6	5	7	6	7	6	3	3	5	4	7	4	7	3	2	1	6	4	4	9	4	1	5	9	3	4	5	3	3	10	5	5	5	5	5	6	2	2	2	5	8	4	2	1	4	4	5	3	4	6	2	7	6	7	4	5	8	5	5	6	4	5	3	4	5	4	4	3	4	4	4	1	4	6	3	8	5	3	7	3	3	6	0	2	1	5	2	3	4	5	1	5	1	7	3	8	4	3	4	6	6	1	4	3	5	2	4	5	7	1	2	3	2	8	3	1	5	7	4	1	1	3	2	4	1	5	4	3	2	1	2	3	3	4	3	0	0	4	4	3	0	1	3	3	5	5	1	1	2	4	1	5	3	5	5	3	2	5	2	3	4	4	1	1	7	4	2	4	4	1	3	5	4	0	5	2	2	5	1	1	3	1	2	4	2	5	2	4	6	1	1	0	0	5	6	1	2	2	4	2	4	0	2	1	2	3	2	4	2	5	0	2	6	2	3	0	1	2	2	3	3	1	5	8	3	4	6	4	6	0	1	0	1	5	3	1	2	2	2	1	1	4	4	1	4	1	2	3	5	1	3	1	2	1	2	2	2	0	2	3	1	0	2	1	3	1	3	3	4	1	1	4	2	3	0	4	3	3	2	4	0	5	1	2	1	1	2	1	5	5	3	2	3	3	2	0	2	1	4	0	2	1	3	3	0	1	4	3	1	1	3	1	3	1	0	2	1	1	0	2	2	3	3	1	4	0	2	1	1	5	2	2	2	6	3	1	2	1	1	1	4	4	1	5	2	3	1	2	0	1	2	3	3	4	2	4	1	0	2	1	2	2	3	5	7	2	3	1	1	3	2	1	1	2	0	5	2	0	4	6	2	0	1	3	1	5	2	1	0	3	1	3	3	3	2	1	3	0	3	1	3	2	0	3	1	2	2	1	2	1	1	2	2	2	3	1	0	3	1	3	3	2	3	0	4	1	0	3	2	1	2	1	1	1	4	2	1	0	3	1	2	3	4	0	1	1	4	2	6	0	4	1	5	2	4	3	1	0	5	2	4	0	3	1	0	3	3	2	4	3	2	4	0	0	3	1	1	3	0	3	2	1	2	0	1	1	2	3	1	4	1	4	0	0	1	3	1	2	1	3	4	2	3	1	3	3	0	2	2	5	0	2	2	0	0	2	3	4	0	3	0	2	4	2	0	5	2	0	3	3	2	2	2	2	3	3	2	4	2	3	1	1	1	2	2	3	2	2	0	3	2	0	2	3	2	3	1	4	4	2	2	1	1	1	1	1	0	1	2	0	3	2	1	1	1	4	1	1	3	0	2	1	4	0	1	2	1	2	3	3	3	4	0	5	4	3	3	1	1	2	0	3	1	4	3	4	2	2	1	0	1	1	0	1	1	0	2	0	2	3	4	0	1	1	1	2	2	1	0	1	1	1	1	0	0	1	2	3	1	1	0	2	0	5	2	0	1	3	1	0	0	3	0	2	0	0	1	4	1	2	0	2	4	0	0	2	0	2	2	0	2	0	1	1	1	2	2	0	4	2	3	1	2	4	1	0	2	1	0	5	4	2	2	1	3	2	0	0	1	3	0	3	1	1	1	0	3	1	1	1	2	2	6	2	3	3	1	1	1	1	3	1	3	1	2	0	4	0	0	1	1	0	0	0	3	0	2	1	0	3	2	0	1	3	1	2	1	1	0	2	2	1	0	5	2	4	1	0	3	1	1	0	1	7	0	2	2	5	0	4	2	1	1	0	2	2	1	3	2	0	1	0	3	2	1	3	5	2	1	2	1	2	2	1	2	1	1	5	4	1	1	1	1	0	0	0	3	0	0	0	1	0	0	1	0	2	2	3	2	1	0	2	3	3	2	0	1	0	0	2
345	1	1900	50448	661	0	21	112	121	249	213	270	231	229	206	235	205	194	174	149	117	111	67	69	60	59	61	45	53	38	42	32	42	38	38	47	31	33	32	21	27	21	22	28	17	23	17	19	16	13	10	19	15	12	9	10	16	8	15	17	17	11	10	10	8	9	10	6	10	9	11	9	8	4	8	5	6	7	4	6	8	7	5	6	5	8	7	8	5	7	8	3	5	4	7	6	1	4	3	2	5	5	9	4	7	2	3	3	6	7	2	2	2	5	7	6	8	4	3	5	2	11	3	2	6	3	1	3	7	3	5	3	4	8	3	2	0	4	3	8	2	1	5	1	2	6	5	3	7	6	4	2	2	5	1	5	3	2	1	1	1	0	4	3	5	4	1	6	1	6	2	1	1	4	4	3	5	3	2	5	6	2	5	3	3	1	4	2	1	4	4	8	3	1	4	3	1	3	2	4	1	6	3	0	0	3	2	3	1	2	3	5	1	2	1	2	4	1	1	4	3	3	3	0	3	1	3	3	1	2	2	0	2	2	2	1	2	1	4	3	5	3	3	2	2	2	3	2	4	2	1	3	1	1	0	1	1	3	0	3	0	0	1	0	1	0	5	4	3	2	1	1	1	2	0	0	1	2	0	4	3	2	1	2	4	1	1	2	1	0	2	1	0	0	2	0	1	1	2	4	1	0	0	0	1	3	1	0	1	1	1	1	2	1	1	1	0	2	1	2	1	3	2	0	0	2	2	0	0	3	2	0	1	0	3	3	1	0	2	2	3	1	3	3	2	1	1	1	2	1	2	3	2	2	0	2	1	1	1	3	0	0	2	0	1	1	0	1	2	1	2	0	1	2	0	4	3	1	0	0	1	1	2	2	1	0	1	3	0	0	4	2	1	3	3	2	0	1	3	1	3	2	0	2	1	2	2	1	2	0	1	3	0	0	1	2	2	6	1	3	1	1	0	1	0	2	0	0	1	3	3	0	0	2	4	0	0	1	6	0	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	1	1	0	2	2	2	2	1	0	1	4	2	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	1	4	4	3	2	0	2	2	0	1	0	1	1	1	0	2	2	1	1	1	0	0	3	2	2	1	1	0	1	1	1	2	4	3	0	1	2	2	0	3	1	2	0	1	0	2	1	2	0	1	1	1	0	2	3	2	0	2	0	0	2	2	4	2	1	0	2	0	0	0	1	0	0	1	0	3	0	2	0	1	2	2	0	1	3	0	0	0	0	1	0	1	1	2	1	0	0	1	0	0	0	2	2	0	1	1	1	3	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	1	1	0	3	0	0	2	2	2	2	0	0	3	1	0	0	0	1	4	0	0	0	3	2	1	0	2	0	4	0	0	0	2	1	0	2	0	1	3	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	3	0	1	0	2	0	1	2	1	0	1	1	0	1	0	0	0	0	1	0	1	1	2	1	1	0	0	0	2	2	1	1	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	2	0	2	0	1	1	3	0	2	1	2	0	2	0	1	0	2	1	1	0	0	1	0	2	2	1	1	0	0	0	0	0	0	2	0	2	2	1	1	0	0	1	1	2	2	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	2	0	2	0	0	0	0	0	3	0	1	2	1	0	0	1	1	0	1	1	2	0	0	1	0	0	1	0	1	1	0	2	0	3	1	0	0	1	1	2	0	0	1	2	2	0	2	0	0	1	0	1	0	1	0	0	1	1	3	0	0	3	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	3	0	3	1	2	0	0	1	0	0	0	1	0	2	2	0	1	0	0	0	0	2	0	0	2	0	2	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	1	3	0	0	1	1	0	2	2	0	1	0	2	0	0	2	0	0	1	1	0	1	0	0	0	2	2	0	1	1	0	1	0	1	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	2	2	0	1	3	0	1	2	0	1	0	1	2	2	1	0	0	0	0	0	2	1	0	1	0	1	1	0
345	2	2100	50573	640	1	3	62	108	216	216	271	254	234	200	182	152	149	166	154	139	146	104	91	92	93	71	82	57	63	63	55	51	46	54	37	38	50	26	42	27	33	33	37	31	29	25	24	28	19	22	25	17	15	18	21	23	21	18	16	17	16	14	16	13	12	16	8	9	11	8	8	19	11	12	20	12	9	4	8	11	12	3	5	13	11	8	7	7	10	14	7	8	7	6	5	13	7	14	3	12	7	7	6	3	6	7	7	8	7	5	6	1	8	10	4	2	2	4	3	2	5	2	3	8	6	2	1	2	5	3	3	10	9	4	2	6	6	1	6	4	8	2	3	5	3	1	1	4	4	4	2	1	3	3	7	2	2	4	6	3	3	1	3	3	4	2	8	3	6	3	2	2	3	3	1	0	7	4	3	6	1	1	1	1	1	2	6	4	2	5	1	1	2	1	2	2	4	1	1	1	3	5	2	2	0	5	2	3	4	2	1	6	4	1	4	1	0	2	3	4	4	2	4	1	3	4	4	1	1	2	1	2	3	2	2	0	4	3	2	2	2	3	0	3	3	1	2	4	1	2	3	2	2	0	2	1	2	1	2	5	3	4	2	4	3	3	4	5	1	0	4	2	2	0	1	4	2	1	4	1	2	3	1	1	6	2	0	1	1	2	2	7	2	2	0	4	3	6	8	0	2	2	3	3	1	0	3	3	4	4	2	2	1	3	5	2	2	2	1	2	3	2	2	2	3	2	2	1	0	3	2	5	0	3	1	0	1	1	3	2	1	2	1	1	1	2	2	1	2	3	3	1	4	4	2	2	5	2	6	2	2	3	2	2	1	0	1	1	1	4	1	1	4	0	2	2	2	1	1	5	2	1	1	1	1	2	3	1	3	2	1	2	4	0	2	2	1	1	0	0	1	3	0	4	1	0	2	2	1	0	0	4	0	3	6	2	3	2	0	2	1	2	2	2	0	1	1	2	2	0	1	0	4	4	2	2	2	2	0	1	3	1	2	2	0	2	3	3	2	1	2	2	1	1	1	3	0	2	1	1	3	0	0	1	1	2	2	1	1	4	0	2	0	0	2	4	0	2	1	2	3	2	2	1	1	0	1	2	1	0	1	0	2	0	0	0	2	4	3	1	4	1	1	1	2	2	0	2	1	2	0	2	2	1	5	1	0	0	1	2	3	2	2	1	2	3	2	1	0	2	0	0	0	0	1	1	2	2	0	3	1	1	1	3	0	0	1	3	0	2	0	1	2	1	4	1	1	1	3	5	2	1	0	1	1	1	2	1	0	3	2	1	2	3	4	1	2	2	3	1	1	1	1	0	1	2	0	0	1	1	4	2	1	0	0	1	1	1	0	0	0	1	1	0	2	0	0	2	3	1	2	4	3	2	0	1	0	3	2	1	2	3	1	1	1	1	2	3	1	0	1	1	2	1	1	2	0	4	3	2	2	1	1	1	2	1	1	2	2	2	3	0	0	1	1	0	1	0	2	2	3	2	2	0	1	1	1	1	2	0	0	1	0	0	0	1	1	0	3	0	1	1	1	0	1	2	0	0	2	0	1	0	0	1	1	3	2	2	1	1	2	0	2	1	1	0	1	2	0	0	1	0	0	1	2	2	0	3	1	1	1	1	1	1	5	0	0	2	6	1	1	0	1	1	3	1	2	0	1	1	1	0	1	1	2	1	2	0	0	1	0	0	0	2	2	1	1	1	0	2	0	1	4	1	1	2	1	1	0	1	3	3	2	1	1	2	0	0	1	2	1	2	0	1	2	1	1	1	1	1	0	3	1	0	1	1	1	1	0	0	0	1	1	0	3	0	1	2	0	2	2	2	0	2	2	0	1	2	2	1	2	1	0	2	1	2	1	1	2	1	0	0	2	0	1	1	2	2	3	0	0	0	0	0	1	1	1	2	1	1	0	1	1	2	1	1	1	0	0	1	2	1	1	0	1	0	0	0	3	0	0	1	0	2	0	1	2	3	2	2	0	1	0	0	0	1	3	1	2	2	0	2	1	2	3	0	1	1	2	2	2	0	0	1	0	0	0	2	1	2	1	2	1	0	0	1	0	1	0	0	1	1	0	4	2	1	0	2	0	0	0	2	0	2	0	0	0	1	1	1	0	1	1	1	2	0	1	0	1	1	0	2	2	0	0	0	2	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	4	0	3	1	0	2	0	0	1	0	1	2	2	1	2	1	3	0	1	2	1	0	2	1	0	3	1	0	0	0	1	1	0	2	3	0	3	1	2	2	1	0	0	1	0
345	3	3500	50698	636	0	6	92	118	242	255	269	248	223	196	178	169	143	154	150	134	113	110	103	101	87	93	85	85	86	75	83	37	54	40	52	43	43	53	41	53	37	38	30	26	43	35	32	26	19	17	27	20	25	25	17	20	16	6	15	14	18	14	19	20	19	15	11	16	13	14	16	11	12	15	12	12	10	13	12	10	10	9	4	14	10	8	11	13	7	7	8	3	12	7	9	11	13	4	7	6	7	5	7	4	7	8	12	11	7	5	1	2	9	7	3	6	8	0	11	8	3	4	4	5	5	3	6	3	6	4	4	4	6	4	9	6	6	3	5	1	2	1	7	9	3	6	2	3	4	4	4	5	5	1	4	2	5	7	8	5	7	4	2	3	1	6	4	1	3	4	3	1	7	4	6	1	4	2	3	4	4	2	2	3	5	3	3	2	5	4	8	3	4	1	3	1	6	3	4	4	2	0	2	2	4	3	2	5	6	5	6	3	2	3	2	2	4	1	1	2	2	0	4	1	8	4	4	5	1	1	2	1	6	1	4	4	3	2	3	1	0	3	2	3	1	6	3	1	8	6	3	2	5	1	4	4	1	4	2	4	4	2	1	1	2	1	4	1	2	1	3	5	3	4	1	3	2	3	5	0	4	3	3	2	2	4	2	1	2	4	2	2	4	3	2	0	2	2	5	1	2	2	1	2	2	3	0	3	2	2	5	0	3	3	3	1	7	0	2	1	6	0	1	2	2	1	2	0	1	6	4	3	2	3	3	2	3	3	4	1	2	4	1	1	1	6	6	3	6	3	3	4	0	2	5	5	2	0	0	3	1	1	1	0	3	3	1	1	7	2	3	3	5	1	1	1	4	1	5	1	2	2	1	2	2	1	1	3	1	2	3	2	2	4	1	5	2	3	4	3	2	1	4	0	1	1	1	5	0	3	0	5	0	1	1	0	2	0	1	3	2	0	3	3	3	1	2	2	0	2	3	0	0	1	0	4	1	4	3	2	2	2	2	0	0	0	2	0	2	2	3	2	3	3	4	1	3	2	1	2	2	2	0	2	1	5	4	2	3	0	1	2	1	4	1	1	0	3	1	2	2	4	4	2	1	1	1	1	1	3	2	1	2	2	4	3	2	2	4	0	3	0	2	0	1	1	1	0	0	2	2	3	1	2	3	2	3	4	2	0	3	1	3	1	1	2	2	0	0	2	6	2	3	1	0	1	0	1	1	3	1	1	1	3	2	2	3	1	2	3	1	2	4	2	0	1	3	2	2	0	0	0	5	0	0	4	1	1	0	2	1	1	0	1	0	1	1	1	2	1	2	0	0	0	0	2	1	1	3	2	2	1	0	3	2	2	0	1	0	1	1	5	0	2	1	1	1	1	2	3	1	2	3	2	1	0	2	1	1	2	2	0	2	4	1	0	2	0	1	1	1	2	1	1	3	1	1	1	1	3	0	0	2	0	0	2	2	2	0	1	2	2	2	3	1	0	1	1	2	0	0	1	1	3	1	3	2	2	1	3	0	2	1	0	1	0	3	1	1	1	2	4	1	2	3	3	1	1	1	1	0	2	5	3	2	0	2	1	0	1	0	2	0	3	2	2	1	1	4	1	1	2	0	1	0	2	1	2	2	2	2	1	1	0	2	2	1	0	0	1	1	2	1	1	0	1	0	1	0	1	2	1	1	1	0	2	0	1	1	2	1	1	2	1	0	3	0	2	1	1	2	1	4	0	1	0	0	2	1	3	1	1	2	2	1	1	0	1	3	1	1	0	1	3	6	2	0	2	0	0	1	0	0	0	1	2	3	0	1	0	0	0	0	1	1	1	4	2	3	2	3	0	0	0	2	1	1	2	2	0	2	1	0	3	0	4	1	0	3	1	0	0	2	2	1	0	2	0	0	1	0	2	0	1	0	1	3	3	5	0	3	0	2	1	1	0	0	3	3	2	2	1	2	2	1	2	4	0	0	2	0	2	0	1	1	4	0	0	2	1	1	1	0	0	5	1	2	2	0	1	0	4	1	1	1	0	2	4	1	3	0	2	0	3	2	3	2	0	1	0	4	2	0	1	3	0	2	0	1	0	0	1	0	5	0	3	1	0	2	1	1	0	1	2	1	1	2	4	1	1	1	0	1	2	2	0	3	2	2	0	1	1	0	2	2	1	1	0	1	0	1	2	2	1	3	1	0	0	3	1	3	0	2	1	6	1	1	1	3	1	1	0	0	0	0	1	1	0	2	1	3	1	3	1	3	0	0	1	1	2	0	1	6	2	0	1	1	3	0	0	3	0	0	0	1	1	2	3	0	1	1	3	1	0	2	0	1
345	0	2700	50823	627	0	3	73	122	258	276	341	301	284	239	232	190	199	146	180	151	144	150	122	124	120	112	111	96	88	91	94	84	68	92	67	64	70	59	64	50	68	65	50	64	32	46	36	37	47	38	44	28	31	33	33	32	26	33	31	26	22	14	32	24	23	26	22	19	16	22	23	19	16	23	22	15	14	13	8	7	20	9	15	20	11	13	16	7	10	10	12	10	9	13	12	17	12	7	8	5	12	13	13	11	8	17	13	15	4	15	5	13	11	16	13	11	6	11	7	7	4	8	9	4	9	4	9	8	9	7	9	7	4	10	4	8	12	3	6	7	3	5	4	7	5	7	11	4	8	6	3	8	8	5	7	11	8	8	3	11	2	3	7	4	8	4	5	4	9	5	6	5	8	6	13	4	6	4	3	4	6	6	9	5	7	9	7	5	7	4	7	5	9	6	5	4	3	6	5	10	0	5	3	4	1	4	7	5	4	3	6	6	1	5	5	3	3	7	3	10	3	5	3	3	4	3	6	4	8	2	5	5	2	3	5	5	7	8	4	3	7	6	8	4	2	5	5	0	3	2	2	2	2	2	4	5	2	10	1	5	4	7	5	7	4	8	4	1	6	4	4	3	1	3	4	6	5	3	5	3	0	3	3	6	5	1	6	3	5	3	5	2	8	1	3	1	4	4	3	3	2	7	3	5	2	6	3	4	5	0	2	6	1	2	5	3	5	6	3	1	2	6	1	4	1	7	2	2	5	0	4	2	2	2	0	3	1	3	2	2	3	1	8	4	3	3	3	3	2	1	6	2	3	3	4	1	3	4	1	1	3	4	3	2	0	1	1	2	1	1	7	1	0	4	0	3	2	5	1	1	3	2	1	3	1	2	2	3	6	9	3	3	2	4	1	2	2	6	2	0	1	0	2	4	3	5	1	2	2	6	0	1	4	4	1	3	2	3	0	2	4	1	3	3	2	6	2	4	1	5	3	2	2	4	5	1	3	1	3	3	1	0	5	1	4	2	3	3	6	2	2	1	3	3	0	0	2	3	1	3	0	1	1	1	6	1	1	0	1	4	4	3	1	2	2	2	2	1	1	0	1	1	3	1	2	4	1	0	3	8	1	2	3	3	1	2	3	1	3	6	1	2	2	2	2	3	0	3	0	3	4	1	1	2	2	1	2	2	2	2	1	5	5	3	0	3	2	1	0	3	0	1	1	0	3	2	2	2	3	2	1	0	3	0	0	5	4	0	1	1	2	1	3	2	1	2	0	1	3	2	1	2	2	0	3	2	2	3	3	2	6	1	0	1	1	4	1	2	1	2	2	1	2	1	3	2	0	0	2	3	3	1	3	4	3	1	1	2	1	2	3	1	4	4	1	3	4	1	3	2	0	0	1	3	1	3	3	1	2	0	1	2	1	1	2	1	3	3	0	1	2	0	1	1	1	3	1	0	4	4	2	3	3	3	1	2	2	1	2	2	2	2	0	1	2	3	1	1	2	0	1	0	0	3	1	4	2	1	2	1	1	1	6	1	2	0	0	4	0	0	2	4	2	3	1	1	1	1	1	2	1	0	1	3	1	1	3	1	2	1	3	2	4	2	0	1	1	2	3	2	0	3	2	3	2	2	2	4	3	0	0	3	5	1	0	2	2	1	1	3	2	2	2	2	2	2	1	0	1	1	1	1	2	3	0	0	1	2	4	2	1	3	0	2	2	1	1	2	1	0	2	1	0	1	2	1	2	3	1	0	1	5	2	1	1	2	1	0	2	1	0	2	0	2	2	1	0	0	3	6	0	1	1	1	1	2	1	0	2	2	4	1	4	2	3	3	3	0	2	5	0	3	1	1	4	0	0	2	1	1	3	3	1	0	2	2	3	2	3	2	4	2	1	2	0	3	0	2	1	0	1	5	1	0	2	1	4	1	2	3	0	1	3	2	0	1	1	0	2	2	3	0	3	2	2	2	0	2	2	3	1	0	1	1	0	1	1	2	0	3	3	2	0	2	1	2	2	0	2	0	1	0	0	1	1	1	1	2	3	3	1	0	2	2	3	2	2	0	3	1	3	1	1	0	4	1	4	3	0	1	2	1	5	1	1	3	3	0	1	1	1	0	1	0	1	1	1	0	3	0	5	0	1	4	3	3	1	3	2	2	2	0	2	2	2	1	1	3	0	0	3	1	1	2	3	4	2	1	1	2	0	2	0	0	1	1	0	1	1	2	2	0	1	0	0	3	2	1	0	1	1	1	1	0	1	2	1	0	2	1	0	3	1	1	8	2	0	0	1	0	3	0	1	1	0	2	2	0	2	0	2	1	1	3	2	1	1
345	1	1900	50948	670	0	5	31	79	226	170	207	200	181	150	135	108	93	78	96	86	88	70	76	50	65	44	53	60	56	46	48	37	30	35	37	44	44	19	30	18	30	31	17	19	18	12	20	16	22	14	13	16	20	9	15	10	20	15	15	9	14	10	10	11	12	10	9	10	9	10	10	6	5	8	8	8	9	4	14	13	9	4	9	2	8	6	7	5	4	4	8	4	2	6	6	6	2	7	6	6	1	3	3	4	5	8	5	4	5	5	5	9	4	7	2	3	3	7	2	8	4	8	7	2	5	4	3	2	2	2	5	4	1	4	4	8	2	4	3	4	4	4	2	2	2	1	2	2	3	4	1	6	3	4	5	1	2	4	3	1	3	4	5	3	0	3	3	2	4	2	5	0	3	2	1	2	0	4	2	3	3	4	2	1	1	4	1	2	2	4	1	0	3	2	3	3	5	1	3	2	5	3	3	3	2	4	1	1	2	0	1	3	6	3	2	0	3	0	0	0	3	1	3	1	2	1	0	4	5	1	2	2	3	3	2	1	1	1	5	3	1	2	2	2	0	2	1	1	5	1	0	5	3	3	2	2	0	4	3	1	2	2	0	1	2	2	0	1	4	0	1	2	2	2	1	3	1	2	1	2	2	3	1	0	3	1	0	5	5	3	1	2	0	0	2	0	4	2	3	3	4	0	2	2	2	1	2	1	1	1	1	2	4	1	0	0	2	0	1	3	2	0	5	2	2	2	0	3	5	2	3	0	0	0	1	2	2	2	1	3	2	3	3	3	2	0	1	1	2	1	2	3	1	1	5	0	1	2	2	1	0	0	1	3	2	2	2	1	1	3	1	2	1	1	1	2	1	2	1	1	2	1	1	1	2	0	0	2	0	1	2	1	1	0	0	3	0	1	2	2	1	1	1	1	1	1	2	2	0	1	0	1	1	2	0	2	2	0	1	0	0	3	1	3	1	1	4	1	1	3	2	0	1	2	2	2	0	1	0	4	0	1	0	2	2	2	1	1	0	1	1	1	2	2	1	1	1	1	1	3	2	0	0	0	0	2	3	2	0	1	0	0	0	0	3	1	0	0	2	1	1	1	1	1	0	2	1	0	0	1	0	0	1	4	0	0	1	1	1	1	2	2	0	1	1	2	0	3	3	0	2	0	2	0	1	2	1	2	1	1	1	1	1	0	0	1	2	0	0	0	5	1	1	2	2	0	2	3	0	1	1	1	3	2	0	0	0	1	0	1	0	0	2	3	2	2	2	5	1	0	0	3	0	1	0	3	1	1	3	3	0	2	1	1	1	1	3	2	1	3	2	0	1	1	3	0	0	2	2	2	1	1	0	0	2	1	1	2	2	0	0	0	4	2	1	0	1	1	0	0	2	0	4	1	2	1	1	0	0	1	0	2	3	1	1	1	1	3	2	1	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	1	1	1	0	2	1	0	1	1	1	0	0	1	0	1	0	0	2	1	1	0	2	1	0	2	0	1	2	1	2	3	0	3	1	1	3	2	1	0	0	2	2	2	1	1	1	0	2	2	1	1	1	1	0	1	1	1	1	0	1	1	0	1	0	3	1	2	1	0	0	0	2	1	0	0	1	1	0	1	3	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	1	0	1	0	1	2	0	2	1	1	0	1	2	0	2	0	0	2	0	2	0	1	1	1	2	2	0	0	0	0	2	0	0	0	0	2	0	4	3	0	1	2	0	2	1	3	1	3	2	2	0	0	0	1	1	0	2	1	2	2	0	4	1	2	0	0	3	0	0	1	0	2	0	0	0	1	3	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	4	1	2	0	0	0	2	2	0	0	1	1	2	2	1	0	0	3	3	2	1	0	1	2	1	1	0	1	0	1	2	2	0	0	0	1	0	2	0	0	0	0	1	2	0	0	1	1	1	1	0	0	1	1	1	0	1	2	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	2	2	0	2	0	0	0	1	0	0	0	0	0	2	1	0	1	0	2	1	2	0	1	3	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	1	1	2	0	0	1	1	0	0	1	0	1	1	2	3	0	0	2	0	0	0	0	2	2	0	0	2	1	0	1	0	0	2	0	1	2	3	0	0	1	1	4	0	0	0	0	2	0	0	0	1	0	2	1	2	1	0	0	1	0	1	0	1	4	1	0	0	1
345	2	2100	51073	653	0	2	52	83	202	226	277	239	212	183	169	136	120	124	117	96	114	83	87	83	71	68	74	56	66	51	48	47	42	45	40	51	46	32	53	34	33	37	37	30	22	16	19	31	21	18	28	24	23	15	16	19	31	19	14	16	7	19	14	15	19	15	13	22	11	12	10	12	9	10	12	12	10	11	7	12	5	11	6	18	10	7	10	11	9	13	6	10	5	6	13	6	9	7	10	4	3	3	7	8	4	7	6	9	3	7	10	6	13	4	7	4	3	4	5	3	4	2	4	3	3	3	4	5	4	4	5	5	8	5	1	5	3	2	5	2	9	6	6	4	4	5	6	7	2	3	6	3	0	5	8	5	4	3	6	3	4	10	7	4	5	3	3	2	6	4	6	5	4	7	2	0	3	4	0	2	4	4	4	5	2	2	3	5	5	3	5	5	4	1	4	2	2	3	3	3	7	2	3	6	2	1	3	2	1	4	1	2	2	1	2	1	6	2	3	3	2	2	5	0	3	2	1	0	3	2	5	4	2	3	2	1	6	2	9	1	2	3	2	0	1	5	4	4	3	5	6	2	2	6	2	3	3	4	3	3	4	2	1	1	2	3	0	1	2	6	2	4	4	3	1	3	3	0	1	2	2	1	5	1	2	2	2	2	1	4	1	1	2	2	2	3	2	3	2	5	3	3	4	1	3	2	0	2	1	3	2	0	1	3	3	1	5	1	3	4	2	0	1	0	4	1	2	2	0	3	0	1	2	3	3	3	4	1	2	3	0	1	4	4	1	3	4	1	0	4	2	3	0	2	0	4	3	0	2	3	5	2	0	2	1	0	2	4	1	0	1	3	2	3	3	4	1	1	3	2	2	2	0	2	5	1	0	4	4	4	0	0	2	6	2	2	2	1	3	4	0	1	2	2	3	0	1	2	2	1	3	0	1	1	1	4	1	1	2	1	1	2	1	1	4	3	0	3	2	0	1	0	3	0	3	4	6	4	1	2	1	1	2	0	0	2	2	2	1	0	0	1	1	4	1	2	3	1	1	0	4	0	3	3	1	3	4	0	2	0	1	1	4	1	5	2	0	2	0	1	1	1	1	2	1	3	2	2	2	3	3	2	6	1	3	1	1	2	3	2	1	0	2	3	1	2	1	0	0	1	1	1	1	0	0	4	2	2	2	8	2	1	3	1	1	0	1	1	0	1	2	1	2	0	0	2	2	1	1	1	0	2	0	0	0	2	2	1	2	0	2	0	1	1	1	2	1	2	1	0	3	3	2	0	0	2	0	2	1	2	0	1	2	1	2	2	0	4	3	2	3	2	1	1	0	2	1	0	3	2	2	2	0	2	1	1	2	2	1	1	1	1	3	3	2	2	3	1	0	3	0	2	4	2	3	0	2	1	5	1	0	1	1	2	1	2	2	2	2	1	1	1	0	1	2	5	2	0	2	1	3	2	2	2	1	0	3	1	1	1	3	0	0	3	1	1	5	1	3	1	1	2	0	1	2	2	0	1	1	1	0	0	1	0	1	1	2	1	1	1	0	0	1	3	2	0	0	2	1	2	0	1	1	0	0	2	0	0	1	3	2	2	1	2	1	2	2	2	2	1	0	1	0	2	2	1	0	0	1	0	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	4	1	2	1	1	1	0	2	1	0	1	1	5	0	1	0	0	0	3	0	0	1	1	0	1	2	1	1	0	0	1	1	0	1	0	1	1	1	1	1	1	1	2	2	0	0	1	2	2	1	1	1	3	0	2	1	1	3	1	1	0	1	1	3	2	0	1	0	0	0	0	1	1	3	1	1	2	1	1	1	0	1	0	1	1	4	0	0	2	0	3	1	1	0	0	0	1	2	1	1	1	2	0	3	0	0	1	2	0	1	1	3	1	1	0	2	0	3	3	3	0	2	0	3	1	2	1	0	0	0	1	0	2	1	2	0	1	1	1	1	0	1	1	0	1	1	0	0	1	1	1	1	1	0	0	1	2	0	0	2	0	0	2	0	1	2	0	1	1	3	0	1	0	3	0	2	0	1	0	2	1	3	0	2	2	3	1	2	0	1	1	1	1	1	1	1	1	0	2	4	0	1	1	1	1	4	1	1	0	1	3	0	2	0	0	0	1	0	0	2	1	4	0	0	1	2	1	0	0	2	1	1	2	2	0	0	4	0	1	0	1	1	0	2	1	1	0	2	1	2	0	0	0	4	3	2	0	2	0	1	0	1	1	0	2	1	0	1	2	2	4	0	2	0	1	1	0	3	2	0	1	1	2	4	0	0	0	0	0	0	2	0
345	3	3500	51198	644	0	8	73	109	234	263	306	255	226	202	188	171	144	132	138	103	108	99	90	101	82	78	85	64	73	52	56	67	53	46	52	54	48	45	41	46	34	35	39	34	35	31	32	26	29	26	16	24	21	23	30	18	17	18	19	19	18	19	16	13	16	11	8	12	10	15	12	11	8	12	12	16	10	14	8	12	8	13	6	15	9	10	11	8	12	8	9	7	12	8	8	10	7	8	9	11	2	12	12	7	9	6	8	5	5	12	10	8	4	2	14	9	2	1	7	3	6	6	4	7	9	8	6	6	5	4	3	5	5	8	8	12	5	11	6	9	7	2	9	6	6	5	3	6	5	4	5	2	5	6	8	3	3	3	6	4	7	2	3	2	2	3	7	7	3	4	2	1	2	3	6	2	6	6	5	3	4	5	2	5	4	8	1	2	2	3	8	2	4	2	4	2	7	7	4	2	3	4	5	3	7	4	0	1	13	2	5	2	3	4	3	3	1	3	2	3	5	2	4	1	1	2	4	1	4	1	4	2	5	2	2	1	5	4	0	3	3	1	2	1	3	4	5	0	4	2	1	4	3	3	2	4	2	4	0	8	1	2	2	4	1	2	6	3	4	2	3	5	4	5	3	4	3	5	4	5	3	2	2	3	3	0	3	1	4	5	2	3	2	2	3	1	4	1	1	2	3	2	2	5	2	4	1	3	3	2	2	5	1	1	3	4	2	2	1	4	1	3	3	0	6	3	5	4	2	1	7	2	2	0	2	1	2	3	2	4	4	2	4	3	2	5	3	2	5	4	4	2	1	4	3	1	2	2	3	2	1	4	3	3	3	1	1	1	3	1	5	2	3	3	3	2	3	0	2	3	2	4	1	4	2	7	4	5	2	2	1	3	0	1	2	1	2	0	1	2	4	0	0	1	2	2	3	1	2	2	3	0	1	1	0	2	0	3	3	3	4	0	0	1	0	3	1	3	3	1	3	2	3	4	3	4	2	3	0	4	6	3	2	2	1	0	3	4	2	0	1	4	3	1	0	1	3	4	1	0	0	0	2	1	2	2	2	3	4	3	1	0	2	3	1	2	5	2	2	2	0	4	1	0	1	3	2	3	4	2	2	0	1	4	2	1	0	3	2	1	1	3	1	0	4	1	1	3	2	2	0	1	1	2	1	2	3	2	0	1	1	4	2	2	3	2	3	1	0	2	1	4	4	1	2	0	3	0	4	1	2	1	0	0	2	3	4	5	0	2	0	0	2	2	0	3	0	3	3	1	2	2	5	3	2	3	0	1	2	2	4	3	2	2	3	1	2	3	1	0	2	3	0	4	1	1	1	0	0	2	3	0	4	1	0	6	2	1	1	1	0	2	2	1	2	1	1	1	1	4	0	1	1	3	4	3	1	2	1	4	0	2	2	2	1	0	1	1	1	0	1	2	1	1	2	3	2	0	0	0	2	2	2	0	1	4	1	1	1	1	2	4	1	0	2	0	1	0	1	1	1	1	3	1	2	1	3	0	1	1	3	1	5	3	2	1	1	4	2	0	0	2	4	5	1	1	0	1	1	2	2	3	1	2	4	1	1	3	2	1	2	1	1	0	2	0	3	2	3	1	1	0	4	2	1	1	0	1	2	0	0	2	2	1	2	1	2	2	1	0	0	2	1	3	0	1	2	0	1	2	2	1	2	1	1	0	1	2	3	2	0	2	1	2	4	0	6	3	2	3	1	1	0	1	1	1	0	0	5	0	2	0	1	1	1	0	4	1	1	1	1	0	1	1	1	1	0	0	2	0	0	2	0	0	0	2	0	1	0	1	2	0	0	1	4	2	3	3	1	1	1	1	1	3	1	1	0	2	1	1	0	1	3	0	1	1	0	2	1	0	0	3	0	0	5	4	1	1	1	2	1	3	2	1	1	1	0	3	0	1	1	0	1	1	0	1	1	2	0	0	2	1	1	1	1	0	2	3	2	1	1	2	1	0	2	1	1	2	0	1	0	0	0	2	3	3	3	1	0	2	1	0	3	1	2	0	3	1	1	1	0	0	0	0	0	3	3	1	0	1	2	1	0	0	3	2	2	3	1	1	1	0	0	1	2	0	2	1	3	0	0	3	0	3	0	1	2	1	1	2	1	3	1	1	0	1	3	3	0	1	1	2	0	2	0	1	0	1	3	3	5	1	0	1	1	2	2	0	1	0	1	1	1	0	1	2	2	1	3	3	2	0	3	2	2	4	4	1	3	3	0	2	2	0	2	1	1	0	1	2	1	2	2	1	0	0	1	0	3	2	3	0	2	1	1	4	2	1	1	0	0	1	2	5	0	1	0
