345	0	2700	32755	354	0	1	39	217	578	658	881	862	876	853	807	778	708	606	529	450	334	237	209	306	502	727	806	849	844	787	712	546	413	262	143	112	109	88	84	94	78	80	67	65	70	66	61	63	45	48	66	54	57	59	46	53	33	35	33	53	35	36	36	26	37	42	30	34	23	25	35	27	31	39	40	23	35	25	24	30	40	26	18	26	16	20	32	25	29	24	20	16	14	17	17	13	19	13	17	13	20	18	13	9	18	15	21	15	18	16	14	16	20	14	17	17	17	14	17	17	20	16	16	23	16	17	25	19	20	20	17	17	17	20	19	17	12	11	12	21	15	10	16	12	12	11	15	11	12	13	12	6	12	11	10	6	9	6	22	6	15	6	11	13	8	8	11	10	9	7	5	4	6	5	5	8	8	8	3	13	8	10	9	9	10	11	11	4	7	8	4	10	6	9	1	6	7	7	10	5	6	7	4	8	5	10	7	8	7	5	3	7	4	9	7	6	6	4	5	7	3	8	6	4	6	2	7	4	4	5	3	6	7	6	6	6	4	7	7	3	4	6	3	4	2	5	7	5	8	4	7	3	4	4	3	4	4	5	3	5	2	4	10	4	1	4	2	8	2	3	1	4	2	2	5	3	4	2	5	0	2	1	2	4	8	3	6	3	6	7	5	3	7	2	3	5	3	4	2	1	5	6	3	2	8	2	1	6	3	4	2	6	5	5	3	3	3	1	3	2	6	3	5	1	8	2	3	10	3	2	1	2	1	0	2	1	3	2	1	1	5	0	4	5	7	4	4	5	5	3	5	1	6	5	1	3	3	6	4	4	4	2	1	3	4	4	4	4	2	3	0	1	5	2	2	2	1	3	3	2	3	1	2	2	1	0	6	1	1	6	1	1	3	3	3	4	3	3	3	0	5	7	0	5	6	6	2	3	1	2	3	4	1	4	2	2	2	4	0	0	3	2	2	0	3	2	1	2	2	3	3	4	0	1	1	1	4	1	1	3	7	0	3	4	4	2	1	3	1	1	0	2	0	5	3	3	5	3	2	1	2	1	2	1	2	1	1	3	3	3	1	2	4	1	3	5	3	4	1	2	1	2	3	4	1	2	6	2	1	3	2	0	3	1	1	2	2	1	3	2	2	3	1	4	1	1	4	0	2	2	1	4	0	1	2	0	3	2	2	4	2	2	0	2	2	0	3	1	3	0	1	2	2	3	3	1	2	2	1	3	3	1	1	1	4	0	3	3	1	3	0	2	4	0	2	2	5	2	0	2	1	4	1	1	1	2	0	1	2	3	1	0	4	2	1	0	4	1	1	1	1	2	2	1	1	2	1	0	2	0	1	1	1	2	5	4	1	1	2	2	3	1	1	1	3	0	2	3	4	1	2	1	2	1	2	5	2	0	4	1	1	2	1	0	1	1	4	1	3	2	1	2	3	2	3	1	3	0	2	0	3	2	0	0	1	3	3	1	0	1	2	2	3	3	1	1	2	0	1	1	2	1	2	2	3	0	0	2	0	3	0	0	1	0	3	6	0	0	3	1	1	2	1	0	0	1	1	0	1	2	1	4	3	2	0	0	1	3	2	0	3	0	0	2	1	2	5	0	0	0	1	0	2	0	1	0	3	0	1	2	2	3	2	1	1	2	2	0	1	1	1	1	0	4	0	1	0	0	0	1	1	1	1	1	0	0	1	3	0	1	2	2	0	1	0	1	1	2	1	1	1	3	3	3	2	1	0	3	0	1	2	0	0	1	0	0	2	1	0	4	4	0	1	1	2	0	1	3	1	1	1	1	2	2	1	1	2	1	2	3	1	1	0	3	2	3	1	1	2	0	1	1	1	1	1	1	0	1	2	1	1	3	0	0	3	3	0	1	0	0	5	0	1	1	0	1	1	0	2	1	1	1	0	2	1	2	0	1	1	1	1	1	1	2	2	2	0	1	1	1	3	2	3	2	1	4	0	1	1	1	0	2	2	0	1	1	0	1	1	0	0	2	0	3	0	3	2	0	1	1	2	1	1	0	0	0	0	2	1	0	1	3	3	1	0	2	0	1	0	1	3	0	1	0	2	0	2	0	0	0	0	0	3	1	1	1	0	0	3	0	2	0	0	1	0	1	2	3	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	3	1	1	1	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	3	1	0	0	2	0	2	2	1	0	0	0	0	0	2	2	2	2	0	2	2	0	0	1	1	0	0	1	1	2	1	1	0	0	1	2	0	0	0	0	0	2	2	3	1	2	0
345	1	1900	32879	351	5	29	337	778	1075	1170	1158	1076	966	889	737	650	536	425	317	277	237	189	180	169	232	275	332	391	476	537	500	422	276	167	100	79	59	65	63	55	51	61	46	45	32	46	42	38	34	26	26	27	28	31	26	21	33	21	24	26	21	21	20	22	13	15	20	16	15	16	17	10	21	18	20	22	14	26	24	19	17	10	22	9	10	15	13	8	18	13	9	6	11	9	12	5	8	8	12	10	9	12	12	7	6	7	13	10	13	12	10	15	9	14	10	5	15	13	6	10	13	10	11	10	2	6	6	14	10	8	5	10	8	7	5	6	10	10	9	11	4	6	2	6	5	5	5	6	6	7	3	5	6	7	6	6	8	8	6	4	3	8	4	11	5	6	2	4	7	4	3	7	2	1	3	3	2	4	4	6	1	2	3	5	3	3	4	3	1	6	3	2	2	5	2	8	8	5	4	5	6	2	0	6	2	6	3	4	5	2	2	5	6	5	3	1	7	3	3	9	3	5	3	3	1	5	5	1	3	2	1	1	3	2	0	2	2	2	0	4	4	3	6	2	1	0	5	3	1	2	3	5	1	2	0	0	4	4	4	0	3	2	0	4	2	2	6	3	0	3	2	1	3	1	4	4	3	2	2	0	1	1	1	2	1	1	2	1	2	2	2	0	5	0	0	2	1	2	0	0	1	4	0	0	0	2	1	4	0	2	4	3	6	1	0	2	4	0	2	3	1	4	2	3	2	1	0	3	1	2	0	0	1	1	4	0	2	3	1	2	4	1	0	1	0	1	0	1	1	1	3	3	1	1	2	0	1	2	1	1	3	1	1	2	2	1	1	3	0	4	4	1	2	1	0	2	3	2	2	1	3	1	1	0	1	2	2	1	3	0	2	1	1	0	2	1	0	0	0	2	1	2	1	3	1	0	1	1	2	2	2	2	1	0	1	1	2	0	0	1	2	0	1	0	1	1	1	2	0	1	2	1	0	2	3	1	3	3	0	1	0	3	1	0	0	1	2	0	2	1	1	3	1	1	2	3	3	0	1	0	1	1	1	0	0	3	1	0	0	0	0	2	1	1	2	2	3	1	1	1	3	0	1	0	0	0	0	3	1	2	0	1	2	2	2	0	0	1	0	1	0	2	1	1	2	0	2	0	2	3	2	1	0	1	1	1	0	0	2	0	0	0	1	2	2	0	2	0	2	1	1	0	1	1	4	0	1	1	5	1	0	2	2	2	0	1	2	0	1	2	0	1	0	1	0	0	1	0	2	0	0	1	0	0	2	0	1	1	0	2	1	2	1	3	4	1	1	3	1	0	1	1	3	0	1	2	0	2	0	0	1	0	1	2	1	0	0	0	2	0	3	0	0	2	3	0	1	0	0	1	1	1	0	0	2	2	1	2	1	0	2	1	0	1	3	1	0	0	0	1	0	0	0	2	1	0	0	0	0	2	0	1	0	3	2	1	1	1	0	1	1	0	0	0	0	2	3	1	0	0	0	1	0	0	1	0	0	1	0	4	0	0	1	2	3	1	1	0	0	0	0	0	2	0	0	3	1	0	0	3	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	2	1	3	0	2	0	1	0	1	0	2	2	3	1	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	3	0	0	0	0	0	1	1	2	0	0	0	0	2	2	1	0	1	0	2	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	2	1	1	0	0	0	1	0	1	2	1	1	1	0	0	3	2	0	0	0	0	0	0	3	0	0	0	0	0	1	1	1	1	0	2	1	0	1	0	2	2	0	0	1	1	0	2	0	0	0	1	2	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0
345	2	2100	33002	348	2	13	182	601	938	999	1089	1070	1035	925	829	757	647	603	489	395	342	280	205	166	147	158	207	275	425	538	554	524	479	437	321	213	125	84	74	60	66	62	71	40	42	53	43	44	45	31	49	34	37	35	29	25	28	31	28	30	20	31	19	23	21	19	29	23	24	20	17	28	23	25	16	18	21	19	17	19	15	7	20	13	14	7	12	12	8	11	14	9	10	14	13	9	6	7	15	7	8	12	11	14	10	11	11	10	9	11	13	8	10	12	9	18	8	10	9	14	12	8	12	12	3	14	12	7	10	19	10	21	10	5	7	13	11	4	8	10	9	6	15	8	11	12	9	9	6	6	4	4	4	7	10	4	7	7	3	7	5	5	3	5	5	1	3	4	7	3	4	0	4	9	2	8	5	1	5	2	5	9	7	1	6	1	5	1	9	6	6	2	5	8	2	7	6	3	4	5	4	5	3	8	2	5	1	2	3	5	5	2	6	2	4	2	3	3	1	3	1	4	7	3	5	3	4	5	3	4	1	4	5	2	4	2	3	1	3	5	3	3	3	4	5	0	2	3	7	6	3	7	1	6	1	5	1	5	5	4	1	3	5	1	1	4	4	3	1	3	4	6	2	1	2	2	0	4	3	3	0	4	4	3	2	3	2	4	0	1	1	3	0	2	1	1	0	3	1	5	1	4	2	2	2	0	1	3	3	2	5	4	1	3	2	1	1	3	3	1	5	3	1	4	4	0	2	0	4	2	3	3	2	2	4	2	1	5	1	2	4	6	3	2	3	1	2	0	3	2	4	2	2	1	1	3	4	2	3	1	1	4	3	1	0	2	1	0	3	5	2	3	4	2	2	2	2	4	1	0	1	1	4	2	2	1	2	1	1	1	1	1	0	2	1	1	2	2	4	4	2	0	0	1	1	2	5	3	0	3	1	0	2	1	0	2	4	0	2	0	0	3	1	0	0	6	0	1	1	3	1	0	2	2	3	2	3	2	2	0	2	2	0	1	1	1	2	1	0	4	3	1	0	2	2	2	0	2	1	1	2	2	3	2	1	0	4	1	3	3	0	1	2	1	1	0	1	2	2	3	1	0	1	0	4	2	0	3	1	1	1	1	1	3	0	3	1	0	1	2	0	1	3	1	3	0	0	1	2	1	3	1	3	1	0	1	2	2	1	0	1	3	0	0	0	0	1	2	3	3	0	1	2	2	0	2	1	0	2	5	2	1	4	1	0	1	0	1	2	1	1	1	1	3	1	3	2	0	1	2	0	2	0	0	1	1	1	0	1	0	0	3	1	2	1	1	3	3	4	1	2	1	2	2	2	1	0	1	0	1	1	2	1	3	2	1	0	2	3	0	0	1	1	0	1	3	1	1	1	0	1	0	2	0	1	0	2	2	1	0	1	1	0	0	2	0	1	0	1	0	1	0	0	2	2	1	1	1	1	0	1	1	1	1	2	2	1	0	2	0	3	1	2	1	1	0	3	2	1	0	1	0	0	0	1	0	1	2	1	1	1	0	1	2	0	0	1	1	1	2	2	0	0	0	0	0	2	1	2	1	3	0	3	0	2	0	1	1	1	1	0	1	0	1	1	1	1	0	2	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	2	1	0	1	1	1	1	2	1	1	2	0	3	1	0	0	1	0	0	1	1	0	2	1	0	2	1	0	2	2	1	0	1	0	1	0	0	0	2	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	2	1	1	4	1	0	2	1	0	0	0	0	2	0	1	1	1	1	0	1	1	0	1	1	2	1	0	0	2	0	2	0	0	1	1	1	2	3	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	1	0	2	1	1	0	0	2	0	0	2	1	0	2	0	0	0	2	1	2	2	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	2	1	0	3	0	1	1	2	0	0	2	1	1	0	2	0	1	0	4	1	1	0	1	0	0	1	3	0	2	2	0	0	1	1	1	0	0	1	0	0	1	0	3	1	0	1	0	0	0	0	0	0	3	0	0	0	3	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	1	1	0	1	3	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	2	3	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0
345	3	3500	33125	354	2	12	133	391	807	930	1065	1027	1018	961	865	766	705	564	422	367	295	210	169	190	149	156	188	317	492	614	622	599	521	436	349	255	152	85	85	73	58	69	67	81	45	47	60	40	60	46	46	40	23	39	36	32	41	38	28	29	29	21	32	34	26	40	20	42	34	29	25	17	22	22	23	18	23	22	33	17	16	9	15	21	16	11	20	10	10	17	17	14	21	14	14	13	13	15	15	10	8	13	18	9	12	15	12	9	9	13	10	7	11	5	12	8	8	14	16	18	14	7	12	20	7	15	13	23	12	11	14	9	13	16	12	9	8	11	11	5	10	4	9	9	5	8	11	8	10	7	11	6	6	8	9	3	11	5	6	5	11	3	9	8	8	5	8	2	10	5	6	9	7	5	7	8	4	7	6	6	6	2	9	7	7	7	4	2	8	8	5	3	5	6	11	2	3	5	3	2	5	4	5	7	1	4	8	4	3	4	5	3	7	3	5	4	3	9	2	2	3	6	3	4	2	6	2	2	5	5	4	2	5	4	3	4	5	2	3	4	6	2	2	3	2	5	4	4	6	4	1	3	3	3	3	5	3	2	5	3	10	2	5	4	2	6	6	2	1	4	0	3	6	5	2	2	2	0	2	4	8	5	4	4	5	0	4	3	4	4	3	4	3	3	7	0	4	3	1	1	1	2	3	2	4	3	2	4	3	1	4	1	1	2	5	3	6	2	2	1	4	1	0	3	4	3	2	4	3	4	1	2	2	1	1	2	2	2	3	5	6	2	2	2	0	6	5	2	3	1	2	2	5	1	1	2	1	7	1	3	3	1	0	2	4	4	2	3	0	1	2	0	3	3	5	3	0	1	0	0	3	5	5	3	4	1	3	4	1	5	0	2	1	2	1	6	1	3	1	2	4	3	1	2	0	4	0	4	3	2	3	1	1	1	2	2	4	1	2	5	1	3	1	4	0	1	3	1	0	1	1	1	6	0	2	5	1	2	2	1	1	2	4	2	0	1	2	2	2	2	2	3	1	1	1	1	4	0	0	4	1	3	5	1	2	0	1	2	0	1	2	1	2	0	5	2	2	1	5	0	1	1	0	2	4	2	2	0	2	4	0	4	2	3	1	2	2	2	1	1	1	3	1	1	0	1	3	3	1	0	1	0	2	2	1	1	3	1	1	3	4	0	5	2	3	2	0	1	0	2	1	1	1	2	4	2	0	0	0	1	3	1	2	1	1	2	2	0	0	1	0	2	0	1	2	3	2	2	1	2	0	4	1	3	2	2	1	1	2	2	0	3	3	2	0	1	1	0	0	1	0	1	2	1	1	2	1	4	1	2	1	1	1	1	1	1	3	0	1	0	1	0	1	2	1	1	3	0	1	1	0	1	0	1	0	0	0	0	3	0	1	3	0	1	0	2	0	1	1	1	1	3	1	1	2	0	0	2	1	0	1	1	1	1	1	0	1	0	2	4	1	1	0	2	1	0	2	2	1	1	1	2	1	1	0	2	3	1	0	1	4	2	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	2	0	1	0	0	1	0	2	0	0	1	3	0	0	3	2	2	1	0	1	2	0	1	2	1	1	1	1	0	1	0	0	1	0	2	0	0	2	1	2	1	0	1	1	1	0	0	2	2	1	2	0	0	1	0	0	2	0	1	2	1	0	1	1	0	1	1	1	0	2	1	0	1	2	0	3	0	1	1	1	1	1	1	0	0	1	2	1	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	3	1	2	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	2	1	0	0	0	0	1	0	2	2	0	1	0	0	0	0	3	0	1	2	1	1	2	1	0	0	0	0	3	1	1	1	3	3	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	3	0	2	0	2	1	0	1	1	0	0	2	1	0	2	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	3	1	1	1	1	0	0	0	0	2	0	1	1	3	2	1	1	0	1	1	0	0	0	2	1	1	2	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	4	0	2	1	1	0	0	0	2	1	1	0	0	0	2	0	0	0	1	1	2	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0
345	0	2700	33248	352	1	4	39	189	580	660	831	807	869	832	819	710	599	466	373	296	248	209	200	145	146	206	377	571	710	698	677	608	492	345	210	153	100	87	93	79	66	63	63	62	52	59	68	56	69	68	52	65	45	47	44	48	60	46	31	30	39	32	33	54	49	32	44	49	40	34	35	30	29	29	35	31	23	23	17	24	26	34	27	24	24	16	26	17	16	27	18	18	13	14	23	13	19	22	8	18	22	12	25	26	14	24	20	16	17	13	17	12	10	10	15	8	19	20	14	9	17	15	18	12	21	15	15	20	13	11	14	9	14	16	14	11	10	17	9	8	10	11	9	17	9	10	8	15	4	5	15	4	14	14	13	8	8	6	6	10	11	4	11	7	6	9	8	10	9	6	9	8	3	6	3	8	8	8	12	6	8	10	11	10	11	7	3	2	11	9	11	12	8	6	5	2	3	5	4	3	4	8	6	13	4	5	9	2	6	4	6	1	5	4	5	7	4	4	2	4	9	5	7	5	1	6	7	8	3	12	3	6	4	6	5	5	5	2	8	9	7	6	5	5	3	10	7	6	2	5	5	4	5	3	3	3	4	4	5	2	7	2	4	6	6	2	3	5	6	1	3	4	1	1	8	12	5	5	5	3	2	5	3	2	4	3	1	2	2	1	7	2	6	2	4	3	8	4	3	2	3	2	2	1	2	2	3	2	2	4	5	1	5	2	3	6	4	3	4	0	3	4	1	3	3	5	2	4	3	2	4	3	0	2	0	4	2	2	1	1	2	6	1	3	4	2	3	8	1	3	9	1	4	2	2	0	3	1	1	2	1	5	3	3	2	4	1	4	5	2	1	2	0	1	2	3	7	0	1	1	3	2	4	0	2	0	6	1	6	2	4	2	7	3	2	4	3	2	2	1	3	1	1	2	3	2	2	1	0	3	4	4	0	2	4	1	2	1	4	2	1	3	0	3	1	4	4	3	1	1	2	4	0	1	3	1	3	1	3	1	0	3	2	2	1	4	5	0	1	2	4	3	1	6	2	2	2	0	2	3	1	4	1	2	3	3	1	3	3	4	3	1	2	1	0	3	0	1	3	1	2	3	1	3	1	1	1	1	2	1	4	1	2	2	4	1	1	0	1	2	0	3	2	1	2	1	1	0	3	1	0	2	2	2	4	3	1	0	2	2	4	2	1	6	0	4	1	2	0	1	1	1	3	2	1	2	1	0	1	3	1	1	2	7	3	1	2	0	0	0	0	0	2	0	4	1	2	1	1	1	2	4	4	1	3	1	0	0	0	3	3	2	1	1	2	3	1	1	2	2	2	2	2	0	2	2	0	1	6	2	0	1	5	3	2	1	0	5	1	2	3	2	2	1	1	2	1	0	1	1	1	4	1	1	1	0	1	0	2	5	2	0	0	1	0	1	1	3	5	0	1	1	3	0	2	0	1	2	2	3	0	2	2	1	0	1	2	3	0	2	0	1	2	1	5	1	2	1	1	1	1	1	0	1	3	1	0	1	1	3	3	0	0	0	2	0	6	2	0	3	0	1	1	3	0	0	0	1	1	2	3	2	3	0	3	2	3	0	4	1	3	1	0	1	1	1	2	0	2	2	3	1	2	0	0	0	0	0	1	0	0	4	0	2	3	1	2	1	3	2	0	0	1	0	3	1	3	2	1	0	1	1	4	2	1	2	4	1	1	1	1	4	1	1	0	0	1	0	3	1	1	1	3	1	3	0	0	0	0	3	3	0	1	3	1	0	1	0	3	1	0	1	1	1	1	0	1	2	2	5	4	1	3	0	2	0	1	1	2	0	1	0	1	0	3	2	2	0	3	1	2	1	0	2	2	3	1	0	1	1	0	2	2	1	1	2	0	1	1	0	0	2	0	0	1	1	2	1	1	0	1	1	3	2	2	2	1	2	1	0	3	2	2	0	3	3	5	1	1	1	4	4	2	0	3	0	0	0	0	0	0	1	0	1	1	0	4	0	1	2	2	4	0	1	3	2	1	2	0	2	0	1	1	0	1	0	0	3	2	0	1	1	1	2	0	1	1	1	2	2	0	0	2	0	0	0	0	4	0	1	2	0	0	0	0	2	0	1	1	1	0	0	2	3	3	3	2	1	4	3	1	1	1	1	3	0	0	1	3	2	0	0	0	3	0	0	0	1	0	2	0	0	1	0	1	0	0	2	2	0	0	0	1	1	0	2	0	0	2	1	0	1	2	0	0	1	0	0	2	0	2	0	1	2	2	1	0	2	2	1	1	1	0	0	0	1	2	1	1	0	2	2	0	0	0	1	1	0	0	3	1	0	1	2	2	1	0
345	1	1900	33372	356	1	29	290	691	977	1056	1100	1072	954	840	715	604	503	439	364	296	252	212	174	152	151	110	104	164	242	339	354	328	262	185	123	60	68	65	50	56	54	54	66	57	56	53	46	37	48	31	34	31	35	32	43	32	25	26	26	35	37	22	25	22	34	14	16	25	25	26	28	20	21	13	18	20	16	20	24	22	11	9	16	12	11	16	15	16	9	10	14	11	7	13	10	15	12	15	10	9	12	16	10	6	7	9	16	9	9	8	8	5	15	9	6	12	14	12	7	3	5	10	7	7	8	8	5	10	12	10	10	5	5	6	8	5	2	3	5	5	5	4	8	6	3	6	2	2	6	1	5	10	4	5	10	6	3	6	8	3	5	10	10	1	8	1	4	8	4	1	2	3	7	4	7	5	9	4	5	5	12	9	8	5	3	10	3	11	9	8	12	2	2	3	8	2	5	5	6	3	6	1	3	2	4	1	6	4	2	1	0	4	7	4	6	4	1	4	2	3	1	4	3	1	4	3	4	2	3	1	3	4	4	2	3	5	3	6	1	1	3	4	1	4	1	2	1	3	4	2	2	1	0	4	2	1	2	1	5	1	2	5	0	4	3	2	2	2	2	4	0	3	1	2	4	0	3	3	3	2	1	4	3	4	1	1	5	3	2	1	3	4	1	1	0	1	2	5	0	1	3	2	2	0	1	1	1	2	3	3	1	1	4	2	0	2	2	4	3	4	0	1	1	5	3	1	2	1	1	2	1	0	3	2	3	2	2	0	2	3	1	2	0	3	4	1	0	5	2	0	1	1	1	4	0	4	0	1	1	2	2	2	1	7	3	2	1	4	2	2	1	1	2	3	0	5	3	4	0	2	2	1	4	1	0	3	2	1	0	0	1	1	3	1	2	4	1	4	0	3	0	0	2	1	2	1	1	4	2	2	1	1	2	0	1	2	2	1	3	0	0	1	3	0	3	0	1	1	1	1	3	0	0	3	0	2	0	4	1	1	1	2	1	1	1	2	2	2	2	4	3	3	1	2	1	3	0	3	2	0	2	2	0	1	3	1	2	2	2	0	0	1	0	1	0	0	0	0	2	1	2	0	2	5	1	0	1	2	2	1	0	0	0	3	0	3	2	4	2	0	3	2	2	0	0	1	1	0	2	1	3	1	0	3	0	2	1	2	2	2	0	2	0	1	0	2	0	2	1	0	2	3	0	1	0	2	3	0	0	3	0	1	3	0	0	0	3	1	1	2	0	0	0	0	2	1	1	0	1	0	1	2	1	2	0	1	1	0	0	2	1	3	0	0	0	1	0	2	1	1	2	0	1	1	0	3	1	1	1	1	1	0	1	4	4	1	2	2	0	0	0	2	0	2	1	2	3	0	0	0	0	1	1	2	2	2	1	1	2	2	1	0	0	0	2	0	1	0	1	0	1	1	1	0	1	1	1	1	3	1	0	1	3	1	0	1	0	0	1	0	0	1	0	2	1	1	2	0	0	1	1	1	0	1	0	4	2	0	1	0	0	1	1	0	2	2	0	1	1	0	0	0	1	1	0	2	0	2	2	0	1	0	0	3	0	1	1	1	2	1	2	0	1	0	0	0	0	2	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	1	2	1	1	2	0	0	0	1	0	1	0	1	2	1	0	1	1	0	2	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	3	0	2	0	1	0	0	1	0	2	2	0	0	1	0	0	0	2	2	0	1	0	0	0	1	0	0	2	0	1	0	2	2	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	2	2	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	1	0	1	0	0	0	2	0	1	0	1	1	1	1	0	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	2	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	2	0	1	0	0	1	0	1	1	1	0	0	1	2	1	0	1	0	1	0	0	0	2	1	0	1	3	0	0	0	0	1	2	0	0	1	0	3	0	0	1	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0
345	2	2100	33495	357	8	18	228	603	952	1035	1104	1070	1053	947	859	733	685	588	509	402	351	285	216	182	148	124	101	102	152	262	297	294	227	143	92	79	82	84	71	52	66	57	56	50	62	40	42	42	43	44	38	39	42	35	36	37	31	21	25	21	29	27	36	24	27	28	25	22	29	25	19	27	25	25	29	25	10	18	21	16	18	10	11	15	16	8	9	16	10	6	9	9	12	12	15	10	13	17	8	12	12	7	11	7	11	11	9	11	8	13	7	16	10	8	7	10	5	6	11	5	5	6	12	7	9	8	8	6	6	12	7	6	2	8	7	5	9	10	7	9	5	4	5	4	7	9	5	7	8	4	8	13	5	7	5	1	8	3	6	3	9	8	3	5	9	6	10	7	5	3	6	5	6	6	4	5	2	9	7	6	5	9	8	3	9	7	4	7	10	2	7	8	6	6	6	5	3	7	6	4	3	7	5	4	5	5	8	5	5	0	3	5	3	3	2	2	3	5	1	3	3	2	1	2	7	4	2	2	8	5	8	1	1	1	4	5	8	4	2	2	3	2	4	2	3	0	6	6	6	2	2	4	3	1	5	1	3	3	1	3	5	2	1	2	2	2	3	4	2	0	3	3	3	4	2	3	4	2	4	4	0	2	1	1	1	1	5	2	3	2	3	1	1	2	4	1	3	1	2	2	2	2	1	3	2	3	3	4	5	5	1	7	1	2	1	3	6	3	3	0	0	1	3	1	5	1	1	2	2	1	3	1	5	2	1	2	1	3	1	2	4	1	1	1	3	2	1	3	0	2	4	4	1	2	1	3	1	3	3	2	2	1	1	4	2	1	1	1	1	0	3	0	3	4	4	1	1	1	5	2	3	3	2	5	2	3	2	0	3	1	1	1	0	1	1	0	1	1	0	3	1	3	4	2	1	2	1	1	3	1	0	2	1	1	1	1	1	0	0	1	0	1	4	2	0	1	2	0	1	2	0	3	4	2	1	3	1	4	0	1	2	1	1	2	1	2	0	1	0	1	1	1	3	1	2	2	2	3	2	1	2	0	3	0	1	1	3	1	3	1	1	1	0	1	4	0	0	1	1	2	0	0	0	3	1	2	3	1	3	1	3	1	2	1	1	2	0	2	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	1	2	5	2	2	1	1	0	2	1	3	2	1	1	1	1	3	1	1	0	0	4	3	1	1	1	1	3	1	1	2	2	2	5	1	0	0	1	0	1	0	0	0	0	2	0	0	0	2	4	2	1	0	1	0	0	1	1	2	2	1	1	2	0	1	4	1	1	0	1	0	1	3	1	1	3	0	1	0	2	1	0	1	2	2	2	1	3	1	2	1	2	1	1	1	1	0	0	0	0	0	1	2	1	2	3	0	2	1	3	0	0	0	1	1	2	1	0	1	1	1	0	0	1	3	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	1	2	2	1	2	1	0	1	0	0	2	0	0	1	0	2	1	1	1	2	0	0	1	1	1	1	3	1	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	2	1	2	0	0	3	0	2	0	0	1	1	0	1	0	0	1	1	1	0	1	1	0	1	1	2	2	1	1	2	3	0	1	0	2	1	0	3	3	1	1	0	2	0	0	0	0	2	0	0	0	0	2	0	1	1	2	2	0	2	1	1	0	1	0	1	0	2	1	2	1	1	2	3	0	0	2	0	3	0	0	0	1	0	0	0	0	1	0	1	3	0	1	3	0	1	2	0	1	1	1	0	1	1	1	0	1	2	0	1	2	1	0	1	1	2	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	2	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	1	1	0	1	0	4	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	2	0	2	0	2	0	0	1	0	4	0	2	0	2	0	1	0	0	2	3	0	0	0	4	2	0	1	0	1	0	1	0	2	1	0	1	0	2	0	0	1	0	0	0	0	1	1	0	4	2	0	0	2	0	1	2	1	0	0	1	0	1	1	1	1	1
345	3	3500	33618	347	2	11	115	398	789	914	996	1011	974	912	793	746	627	500	419	286	213	180	130	141	115	127	162	166	216	190	169	101	94	88	94	74	74	81	70	60	72	75	52	55	49	64	58	54	47	48	37	47	40	40	28	35	37	43	35	30	23	34	47	38	25	20	28	19	41	31	19	28	23	28	26	21	25	28	23	18	16	18	27	24	21	17	17	19	35	24	16	21	12	12	21	18	12	15	11	10	13	10	13	6	8	14	13	8	13	12	11	13	13	10	10	8	23	7	5	11	8	13	10	14	10	11	12	4	10	6	4	11	12	7	6	6	4	10	8	7	7	7	4	10	7	9	10	2	5	7	10	4	6	10	9	9	8	5	6	6	14	7	6	10	7	8	11	7	10	1	3	11	10	6	10	5	10	7	11	7	8	8	6	9	7	3	6	3	8	3	2	3	2	2	5	2	7	6	4	6	9	4	4	0	3	2	4	5	7	6	4	6	9	0	4	4	2	6	4	2	2	5	5	5	5	1	4	1	3	3	7	3	6	4	5	4	3	6	5	4	5	3	3	4	4	3	2	1	6	3	4	1	5	6	3	2	3	4	4	3	7	0	2	4	5	5	5	3	3	2	1	3	2	7	3	1	1	2	2	3	4	3	5	0	1	2	2	3	3	2	2	1	2	3	2	3	2	3	3	1	3	1	3	2	1	2	2	2	4	1	1	6	1	3	2	0	2	4	2	3	0	5	4	1	2	2	2	5	1	2	2	3	1	1	2	1	2	2	4	1	1	3	3	2	3	2	6	0	1	3	1	4	2	2	2	0	3	1	2	2	1	3	1	1	3	5	2	1	2	1	4	0	4	1	0	2	2	1	5	2	2	1	3	1	2	2	3	4	1	4	1	3	2	3	2	7	3	1	2	1	0	1	3	4	6	2	3	3	1	2	5	1	0	3	3	1	0	1	1	2	0	2	1	3	3	0	2	2	0	2	5	2	2	2	5	2	2	0	0	0	3	4	1	0	2	3	1	0	2	2	2	2	2	3	0	4	5	2	1	1	0	2	1	1	0	1	3	1	2	0	2	1	1	1	3	1	3	1	1	0	1	2	1	1	1	0	1	3	0	3	0	1	0	1	1	1	1	2	1	1	0	1	0	3	0	2	3	2	3	2	0	0	3	0	0	1	3	2	1	2	4	2	2	2	0	3	2	0	1	3	0	1	0	0	1	0	2	1	2	1	3	0	1	2	0	2	2	0	2	2	3	1	2	0	1	0	3	3	1	1	4	3	3	1	1	3	0	0	2	4	0	1	0	1	0	3	0	2	0	1	1	1	1	1	0	2	0	2	2	0	0	1	1	2	1	0	1	4	0	0	0	0	3	1	1	1	0	1	0	1	1	0	1	2	1	2	1	1	2	1	2	2	2	1	1	0	0	2	1	1	1	3	1	2	3	3	1	2	1	3	3	1	0	1	0	2	0	0	3	1	0	3	0	1	0	1	1	2	2	0	1	2	0	1	1	0	2	0	1	2	0	2	1	1	2	1	1	1	1	2	1	2	5	0	1	1	3	1	2	2	1	1	1	2	1	2	1	0	0	1	0	0	1	2	2	0	1	0	1	0	0	0	1	0	3	1	0	0	0	0	3	0	1	0	2	2	0	2	0	1	0	0	0	0	2	1	2	0	1	0	2	2	0	0	0	0	0	3	0	0	0	0	0	2	1	1	1	0	1	0	1	1	0	1	1	1	1	1	0	1	1	0	2	0	1	1	3	0	2	0	0	1	0	0	1	1	2	1	0	1	3	1	1	0	2	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	2	1	1	0	1	0	1	1	0	0	1	2	2	2	1	1	0	0	0	3	0	0	0	1	0	1	3	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	4	0	0	0	0	2	0	1	0	0	0	3	4	0	1	1	0	1	2	1	1	0	1	0	1	2	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	2	1	1	1	1	0	1	1	0	2	0	1	0	0	1	2	1	1	1	1	0	1	0	0	3	0	0	2	0	1	1	1	2	2	1	1	2	0	1	1	0	1	0	2	1	2	1	1	0	0	0	0	0	1	1	2	2	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	1	0	0	1	1	1	2	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	1
345	0	2700	33741	348	0	1	23	121	393	480	631	649	644	616	571	480	325	255	222	187	190	148	164	129	132	132	146	167	235	188	136	124	141	98	128	104	105	94	100	83	93	84	72	99	73	77	85	66	85	76	80	67	61	56	60	53	62	64	48	53	49	49	63	48	51	54	42	34	52	41	41	41	26	34	45	34	38	31	45	23	38	29	34	26	40	37	28	30	26	21	29	26	26	26	22	21	27	16	18	22	17	20	16	18	18	13	4	22	17	12	14	13	7	11	16	11	10	8	20	17	12	13	13	10	9	5	12	11	10	17	10	15	10	8	8	9	11	11	7	16	6	3	10	18	11	6	15	10	14	9	13	9	9	13	7	12	6	4	7	12	14	13	10	9	9	12	13	6	5	8	3	10	12	8	9	10	13	9	9	4	11	9	14	7	7	7	8	9	10	6	6	3	6	8	4	8	7	7	6	3	6	8	4	9	6	9	10	1	4	1	9	7	9	3	7	6	6	8	8	8	6	6	3	5	6	6	6	5	7	5	8	3	6	4	3	6	5	6	6	5	4	2	5	3	1	6	8	4	8	5	3	8	6	5	6	4	5	5	6	3	4	5	6	8	11	6	2	5	3	4	7	2	1	2	2	6	4	3	6	8	4	4	6	5	5	5	6	4	4	4	6	3	2	4	1	4	2	6	3	3	4	7	4	1	5	5	5	5	2	2	6	3	4	7	4	3	6	5	1	6	5	5	2	3	3	4	3	5	6	1	6	4	2	1	3	5	3	1	5	3	1	6	2	5	4	7	2	7	2	3	5	3	1	2	6	2	2	5	2	4	5	3	3	1	4	3	4	3	6	3	3	3	4	5	0	1	3	5	3	2	4	4	2	4	4	2	1	4	4	7	3	2	2	3	3	2	3	3	4	8	2	6	3	1	2	4	3	2	5	4	1	0	1	3	2	4	0	2	2	5	3	3	5	2	2	6	1	3	1	3	3	2	4	4	3	7	6	3	3	2	7	2	3	2	7	1	3	3	5	5	2	1	3	2	4	2	4	6	3	3	2	0	2	0	4	2	4	1	3	2	3	1	1	4	2	1	2	6	2	2	2	3	2	6	1	2	2	3	4	1	3	0	1	4	2	3	1	2	2	2	1	2	5	1	3	4	1	3	2	2	1	1	3	2	0	1	1	2	1	0	3	0	2	3	7	2	1	1	3	1	1	2	0	3	3	1	4	1	0	1	0	1	6	2	0	2	4	0	2	2	2	4	3	4	1	1	3	2	3	1	0	2	1	2	1	2	2	3	1	4	0	0	3	3	1	1	2	3	1	2	2	3	3	5	2	3	2	0	2	1	1	2	3	2	5	3	1	1	0	3	0	4	0	1	1	2	0	3	3	2	5	2	0	2	3	0	1	2	2	0	4	1	1	3	1	4	2	0	1	1	2	2	4	1	2	1	2	3	0	3	0	3	1	5	1	2	2	4	2	1	3	1	3	0	1	3	3	0	2	2	2	2	0	2	0	2	0	1	3	1	3	0	0	0	2	1	0	3	3	2	3	1	5	1	0	1	2	0	2	2	0	1	1	0	1	2	1	3	1	4	2	1	1	2	2	0	3	1	3	3	4	4	4	3	0	0	1	2	1	4	1	1	3	2	1	3	1	3	3	1	3	1	2	3	1	1	1	2	0	2	3	1	0	1	0	1	1	1	1	0	2	0	2	1	1	3	0	0	2	2	0	1	0	0	2	1	0	2	2	0	1	2	3	2	3	2	0	1	1	1	1	0	2	2	1	2	1	1	0	2	4	0	2	0	1	3	1	0	1	4	2	1	1	4	3	3	1	2	0	0	2	2	5	0	0	4	1	2	2	1	1	1	1	0	1	1	1	1	1	1	2	1	2	2	0	0	2	0	0	0	2	1	0	1	2	1	0	0	2	2	0	2	3	0	1	1	4	4	1	1	0	1	3	1	2	0	2	0	0	3	1	1	0	0	0	1	1	0	2	1	0	2	1	2	4	1	1	0	1	1	0	1	0	2	4	2	1	2	0	2	5	1	3	3	1	1	1	2	1	3	3	0	2	0	3	1	0	0	3	0	0	3	1	3	2	0	0	1	3	1	1	1	2	3	1	4	0	3	1	1	0	1	0	1	0	0	1	0	2	0	3	0	2	2	1	2	0	2	1	0	0	0	1	2	0	1	1	0	1	6	2	2	0	3	2	1	1	0	0	0	0	2	1	4	1	3	0	1	1	2	0	1	2	2	1	0	2	0	0	1	2	0	0	1	0	2	1	0	0	3	1	3	1	1	1	0	0	1	4	2	1	0	0	0	2	1	0
345	1	1900	33864	358	6	26	328	789	1010	1132	1168	1107	989	882	680	588	455	358	292	265	255	196	191	176	199	147	157	139	121	106	131	126	94	98	102	106	69	77	81	71	66	55	51	50	52	70	59	57	56	55	35	40	47	35	30	42	45	38	35	43	41	30	33	28	30	29	25	30	30	21	20	29	15	17	24	22	16	14	20	17	12	14	6	12	9	17	15	12	14	13	10	11	9	15	7	12	15	8	12	6	13	6	13	6	13	11	9	7	4	5	6	7	9	8	5	5	6	16	7	5	7	4	7	8	4	6	8	6	10	4	5	9	5	5	2	6	10	0	4	7	7	4	8	2	8	4	2	6	6	4	2	5	3	5	5	3	8	7	10	2	4	8	7	4	4	8	5	6	6	2	8	2	4	5	0	5	1	4	3	5	1	6	1	1	1	2	4	5	1	3	5	3	2	6	2	4	3	1	5	5	5	5	8	6	5	0	2	3	3	0	3	4	3	3	2	2	3	2	3	2	11	4	1	1	2	3	2	2	1	2	2	3	4	2	3	1	3	0	3	3	3	3	2	3	2	1	0	1	4	6	4	1	5	3	1	3	3	4	0	2	2	1	2	2	4	1	1	2	2	3	0	2	3	1	1	2	1	4	4	6	3	0	1	1	2	5	3	2	1	0	1	2	2	2	1	4	6	3	2	1	4	1	4	2	2	3	3	1	3	2	1	1	0	2	1	3	1	0	3	5	1	1	1	3	1	2	1	3	1	1	2	3	4	2	0	4	1	2	0	1	1	3	3	3	0	1	4	0	0	1	0	3	1	1	3	1	5	1	0	2	3	5	1	3	2	0	3	1	2	2	0	4	1	2	0	1	2	0	1	2	3	2	0	2	1	2	2	1	2	1	1	1	0	1	1	3	2	1	2	2	1	0	0	1	0	4	0	1	2	2	4	0	2	4	0	0	1	2	1	3	1	0	0	1	0	3	2	0	3	1	1	0	1	0	2	1	2	0	0	4	4	0	2	0	1	0	0	5	2	0	1	1	1	2	2	1	1	1	1	1	1	2	1	1	1	2	0	1	1	0	3	1	1	0	1	0	3	2	0	2	1	0	2	0	2	2	2	1	4	1	0	1	2	3	2	1	1	2	1	0	3	0	1	2	3	1	1	1	1	3	1	1	0	1	0	0	1	0	1	2	1	1	0	2	0	0	0	1	0	1	2	0	1	0	3	0	1	0	1	3	0	2	0	0	1	0	0	2	1	0	0	0	3	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	2	2	0	0	1	0	0	1	3	1	1	1	1	0	0	0	1	0	1	2	0	0	0	0	2	1	3	1	1	0	1	1	1	1	0	1	0	2	1	0	0	0	0	0	1	0	3	1	0	0	2	0	3	1	2	0	0	1	1	2	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	1	2	3	0	0	1	1	1	0	0	0	1	2	0	0	0	3	1	1	0	1	0	1	0	2	0	1	2	0	1	1	0	1	0	1	0	0	2	0	0	1	0	2	3	1	0	2	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	2	2	0	0	0	1	1	1	2	0	2	0	1	1	0	1	1	2	1	1	1	0	1	0	0	1	1	1	1	1	1	0	0	2	0	0	0	1	1	1	0	2	0	3	0	0	1	1	0	0	0	0	0	0	0	2	2	0	1	1	1	0	0	2	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	2	0	0	1	3	1	1	0	1	0	2	0	0	1	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	1	0	1	0	0	0	2	1	1	0	0	0	0	0	4	3	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0
345	2	2100	33988	354	0	9	167	464	864	923	1040	1014	982	934	869	715	588	495	432	339	299	271	263	228	204	190	186	171	167	131	124	135	124	120	89	84	108	91	85	102	91	74	73	80	79	63	59	64	47	50	63	52	41	40	60	48	50	37	40	47	43	40	40	28	17	22	30	23	27	29	18	29	19	24	33	20	28	17	24	24	17	24	19	29	20	19	16	12	10	16	21	17	15	18	13	9	13	19	17	13	11	8	4	14	9	10	7	7	8	8	6	15	10	4	10	13	8	10	6	8	5	9	10	8	8	6	7	7	9	9	8	15	6	3	6	6	9	6	8	2	7	6	5	7	7	7	5	13	11	0	4	3	8	6	7	6	5	6	4	4	2	4	8	6	5	11	4	6	3	6	3	3	4	3	5	3	7	7	8	9	3	9	2	1	5	8	4	3	8	6	7	6	5	6	8	6	2	3	4	3	8	2	5	4	8	6	6	4	4	4	7	4	4	4	0	9	6	0	2	2	6	1	4	3	3	3	1	0	5	3	4	5	5	1	2	4	4	2	0	6	4	3	5	3	3	2	8	3	6	4	2	2	4	1	6	3	1	3	5	2	2	2	1	6	3	1	2	1	4	5	3	2	2	4	4	4	1	2	0	0	2	1	3	1	0	5	6	3	4	1	2	1	2	3	2	3	4	3	3	1	2	4	2	2	1	5	4	3	4	0	5	5	3	3	2	3	4	3	0	4	4	4	5	2	2	2	4	3	3	4	2	3	3	3	1	3	3	3	1	0	3	0	2	3	2	0	1	1	1	3	4	0	4	2	0	7	1	3	1	6	0	0	2	3	1	1	4	2	2	2	2	0	1	3	4	1	1	1	0	0	1	3	0	3	2	0	3	1	3	1	1	1	0	0	2	1	3	0	2	2	0	4	3	1	1	1	0	0	0	3	0	2	1	0	3	2	2	0	1	2	1	1	1	3	3	0	1	2	3	1	4	0	3	4	1	2	0	0	1	1	1	0	0	4	2	1	2	0	1	0	1	1	0	0	1	1	3	2	1	0	2	2	3	4	0	0	0	3	1	1	0	2	0	1	4	0	2	0	1	0	2	0	0	1	1	1	0	1	2	2	1	1	1	3	1	0	2	3	2	0	3	1	3	0	2	5	1	1	2	3	4	3	3	1	0	1	0	1	0	1	0	1	1	2	1	1	2	1	2	0	2	0	0	2	0	1	0	1	0	3	0	2	1	2	1	1	1	1	1	1	2	1	2	1	0	3	0	0	0	3	1	0	0	1	0	2	2	0	1	1	1	2	1	3	2	1	2	0	1	1	0	1	0	1	1	0	1	1	0	2	1	0	1	1	1	1	1	2	2	1	2	3	0	1	1	0	0	1	3	1	0	1	1	3	2	1	0	5	1	1	3	1	1	1	1	2	2	1	0	0	0	0	2	2	2	0	1	1	1	0	1	3	2	0	2	0	0	1	1	1	1	0	1	0	2	1	1	0	1	3	2	1	1	3	0	0	1	2	0	4	0	3	1	0	0	0	2	1	0	3	1	1	3	1	2	1	0	2	1	2	0	2	3	0	1	1	2	1	0	0	0	1	1	0	2	1	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	3	2	0	0	0	2	0	0	0	0	0	2	1	2	2	0	0	1	2	3	0	1	4	2	3	1	1	3	1	2	0	0	0	3	0	0	1	1	0	2	0	0	3	1	1	1	1	2	0	0	2	0	2	2	1	1	1	2	0	0	1	0	3	3	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	3	1	0	0	3	0	2	0	2	0	1	0	1	1	0	0	0	1	0	1	0	1	3	2	0	0	0	0	0	1	1	2	1	0	2	1	1	2	2	2	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	3	0	0	0	1	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	3	0	0	0	2	1	0	1	1	1	1	1	0	0	1	1	2	1	0	2	0	1	0	0	0	1	1	4	0	0	1	2	3	0	0	0	4	0	2	0	0	0	0	1	0	1	2	0	0	1	1	1	1	1	1	4	0	0	0	1	0	0	0	2	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	2	0	3	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2
345	3	3500	34111	350	0	1	20	125	461	550	713	666	693	653	651	512	491	391	325	281	220	226	219	196	209	211	184	198	171	147	199	156	158	158	153	129	124	135	95	108	127	94	106	86	90	89	86	55	57	71	85	53	52	45	50	51	37	45	31	40	38	38	33	39	31	39	32	43	34	31	38	26	27	43	32	34	24	27	29	17	27	25	19	21	28	30	23	24	26	18	18	16	18	21	18	17	24	18	15	15	16	10	8	19	14	16	19	14	20	12	10	16	18	8	11	16	11	12	11	13	13	10	10	7	14	14	11	7	11	12	8	10	14	12	11	10	10	14	9	7	8	8	6	9	5	12	4	7	6	8	7	8	5	8	5	10	6	6	9	6	7	8	5	11	4	6	9	7	7	5	9	11	3	6	3	6	5	6	3	4	12	8	7	8	6	7	6	5	10	8	2	8	5	4	11	7	4	5	4	4	5	5	7	7	4	7	5	7	0	3	8	3	6	9	4	9	4	1	6	8	5	5	2	8	10	6	3	5	6	5	4	1	1	5	7	6	8	3	5	3	5	3	3	7	6	8	2	4	3	3	5	3	1	8	6	2	1	4	2	4	1	3	3	5	2	2	7	4	4	3	7	1	2	3	3	7	4	2	3	1	4	3	1	0	2	0	4	1	2	8	5	5	4	4	2	1	5	5	2	4	5	2	3	1	4	3	5	7	3	4	4	2	3	4	4	4	5	4	2	2	6	3	6	5	4	7	3	5	4	4	1	6	4	2	5	1	2	9	6	4	4	4	4	2	2	3	3	4	1	2	1	3	1	2	2	2	3	1	4	6	2	4	3	2	4	2	5	2	0	3	2	2	1	2	2	1	3	0	5	1	4	3	4	6	1	6	4	1	3	3	2	3	3	2	1	2	2	0	0	2	2	1	2	3	2	1	2	1	1	6	3	1	1	4	2	3	7	1	2	3	2	3	1	3	2	2	3	2	1	3	0	3	2	5	1	2	4	4	2	7	3	1	3	0	2	3	2	0	3	2	1	1	4	2	3	0	1	1	1	2	3	3	2	1	0	1	1	3	3	3	2	2	1	2	3	3	2	3	1	0	1	3	1	4	4	1	2	3	3	2	1	1	3	1	1	0	4	1	0	3	0	3	4	1	3	2	1	0	2	2	1	0	1	0	3	2	3	2	1	2	0	1	5	4	1	2	2	3	1	2	4	1	1	2	0	0	2	3	1	3	0	0	2	0	0	0	2	2	1	3	2	1	1	3	1	1	2	3	1	1	2	0	2	1	1	1	2	0	1	1	0	1	1	1	1	0	0	1	1	1	1	2	2	0	2	1	2	3	2	2	2	2	2	0	4	1	3	3	2	1	0	1	2	2	3	1	3	1	1	5	0	3	1	2	2	3	2	0	0	0	2	2	1	1	2	1	2	3	2	1	3	3	0	3	1	1	1	2	1	0	0	2	1	1	1	0	4	1	3	0	2	0	4	1	2	4	2	1	1	2	1	2	1	4	0	0	0	0	2	1	1	0	2	1	3	0	1	0	0	0	5	3	2	0	1	3	1	1	2	1	2	3	0	0	2	2	1	0	1	0	0	1	1	0	0	0	0	0	3	1	4	1	2	2	1	2	0	1	1	2	3	0	0	2	3	1	1	3	3	3	3	0	2	0	1	1	1	0	1	3	0	1	0	2	1	0	2	2	2	1	0	0	1	1	0	1	0	0	2	0	1	1	1	2	1	2	0	2	1	0	0	2	2	1	0	1	2	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	3	1	0	1	0	1	0	2	1	2	0	2	1	2	3	1	0	1	0	0	0	1	2	1	1	1	3	0	1	3	2	0	1	1	1	1	0	0	2	1	0	0	1	0	0	1	0	0	3	0	1	0	2	1	1	0	1	1	1	1	2	2	1	0	2	2	1	3	1	1	0	1	0	0	2	1	0	0	0	0	1	2	0	1	0	1	0	0	4	2	0	1	1	0	0	2	0	0	0	0	1	1	3	0	1	1	1	1	1	0	3	0	1	1	1	1	0	0	1	0	0	1	3	4	2	1	0	1	0	1	2	1	0	2	0	0	1	1	0	1	2	1	3	0	0	1	0	1	1	1	1	1	0	0	1	1	2	0	0	1	2	1	1	2	0	0	1	1	0	0	1	0	0	1	1	1	0	3	1	1	3	1	0	0	1	0	0	1	0	1	1	1	2	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	1	0	0	1	1	0	1	1	2	0	1	1	1	0	1	0	0	1	1	1	1
