345	0	2700	12115	344	0	0	29	278	684	780	967	968	969	947	909	770	697	479	281	141	109	99	104	103	96	136	182	205	161	101	76	62	77	65	78	53	61	81	57	72	48	57	55	63	56	55	56	46	50	43	39	34	35	33	39	32	35	27	29	33	18	33	30	31	26	37	23	20	26	25	23	24	24	20	23	20	29	23	20	17	13	14	17	25	24	10	16	12	18	19	12	16	12	11	12	19	10	8	9	10	13	10	7	9	8	12	15	8	16	8	8	7	9	10	9	10	10	8	11	7	7	11	13	15	8	9	10	12	9	8	12	4	6	15	11	6	15	5	7	6	6	4	11	7	13	8	9	12	10	8	7	9	6	6	7	8	2	3	8	7	11	9	16	7	6	4	13	9	9	8	8	9	10	7	7	7	5	6	6	6	2	7	11	7	8	8	5	7	2	5	7	1	5	5	5	1	4	6	2	6	3	0	2	1	4	5	3	8	5	5	7	4	2	4	6	6	4	5	5	3	8	4	5	7	6	1	7	4	6	2	5	4	4	6	2	4	5	2	8	3	2	4	8	4	3	4	6	8	3	2	3	3	7	5	1	2	6	3	4	3	1	3	4	7	6	3	3	3	2	4	1	3	5	1	7	5	4	4	2	4	1	3	5	3	2	3	0	4	0	4	5	5	3	3	4	5	3	3	4	6	5	4	6	4	5	2	2	4	6	0	7	4	2	2	2	1	4	6	2	1	1	1	1	4	1	2	4	3	7	1	4	2	2	5	3	2	2	4	1	1	2	1	3	2	0	2	1	2	4	2	1	2	0	1	2	7	4	0	4	3	0	3	0	2	1	1	5	3	0	2	2	3	3	3	2	3	2	4	2	2	1	4	2	3	2	2	2	4	3	1	3	4	0	4	3	7	3	1	5	3	2	4	0	1	4	3	6	1	1	2	0	3	2	1	1	1	3	1	0	1	2	2	1	2	3	2	3	6	5	3	3	2	1	2	2	1	4	1	3	0	4	2	1	4	2	1	1	2	1	2	2	2	1	2	3	2	2	3	2	1	1	0	3	3	4	5	1	0	1	1	4	1	2	1	2	2	0	1	3	2	4	1	1	1	1	2	1	5	5	1	4	2	4	0	1	4	1	2	2	2	2	2	4	0	2	1	1	1	0	2	4	1	1	0	0	1	4	2	0	6	3	1	0	3	1	2	3	4	4	0	1	2	0	2	1	1	1	0	1	2	2	1	3	0	5	1	1	3	1	0	0	1	0	2	2	2	2	0	2	2	1	0	0	0	1	1	3	2	2	3	1	2	1	0	0	2	1	1	3	2	1	0	2	0	3	2	2	1	2	2	2	0	2	0	1	3	2	3	1	3	3	1	1	0	0	0	2	0	3	0	0	1	0	0	4	0	0	1	2	1	1	0	2	1	1	0	1	3	3	5	2	1	2	1	0	0	1	0	3	0	4	2	3	0	0	1	0	2	1	1	0	1	1	2	2	1	1	1	1	2	0	0	0	0	0	3	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	2	1	2	2	2	1	0	2	0	1	2	2	2	2	3	1	0	0	2	1	0	0	1	1	1	0	2	4	1	1	2	3	3	4	0	0	0	0	2	1	0	0	1	0	0	0	0	1	2	0	1	0	1	1	0	1	1	0	1	1	0	0	3	0	0	0	0	1	1	2	3	3	0	1	1	1	2	1	2	2	0	2	1	1	1	1	0	2	3	0	2	3	1	0	0	4	1	0	1	3	0	1	0	0	0	1	0	0	1	3	2	2	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	4	0	0	1	0	1	1	0	5	0	0	2	0	2	1	1	0	0	0	1	2	0	1	0	0	1	2	0	0	0	0	1	0	2	1	1	0	0	1	1	0	1	0	1	2	1	1	0	0	2	1	0	0	2	1	2	1	1	1	0	1	2	2	3	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	4	0	2	2	1	0	2	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	0	0	0	0	3	1	1	3	2	1	0	0	0	0	0	1	2	0	2	2	0	2	1	1	0	4	0	2	0	0	0	3	1	1	0	0	0	1	1	1	1	1	1	1	0	2	1	1	1	0	0	1	1	1	0	0	1	2	0	0	0	1	0	1	0	1	1	2	2	2	2	1	1	2	0	0	0	1	1	0	0	2	0	0	0	2	2	1	0	1	1	1	3	2	2	0	1	2	1	0	0	1	1	2	2
345	1	1900	12238	349	0	16	365	800	1075	1033	941	852	776	660	526	396	258	215	149	148	113	91	86	74	80	74	86	97	96	81	57	52	47	52	43	47	46	42	56	30	32	24	25	24	28	36	11	24	27	18	28	19	21	18	12	11	24	20	25	10	19	13	15	14	17	12	17	13	18	12	9	16	9	11	14	11	9	4	10	9	9	8	15	12	4	7	5	11	7	7	12	7	7	4	6	10	6	9	9	5	4	3	10	6	3	5	10	10	7	2	8	6	4	2	3	5	6	2	7	7	4	3	5	7	4	1	6	5	7	4	6	3	8	3	4	9	3	1	4	2	2	4	6	1	5	3	2	2	4	2	0	2	5	2	2	4	2	0	1	3	3	2	8	6	1	3	2	2	4	6	1	3	2	5	3	3	3	2	2	6	3	2	1	3	4	1	2	1	2	3	4	2	2	6	0	3	3	5	1	3	3	1	0	0	2	4	3	9	1	6	2	1	2	6	1	0	4	2	2	2	4	4	2	1	3	0	3	1	5	2	2	4	2	2	1	2	2	2	4	1	6	3	5	1	0	1	3	4	5	2	0	2	2	4	1	0	1	0	1	5	2	0	4	1	1	0	1	1	1	4	0	2	3	2	3	1	1	2	0	1	0	2	0	0	3	2	2	1	3	0	0	0	1	0	3	3	2	1	1	0	2	3	2	1	0	3	4	1	0	2	0	1	3	2	2	0	2	3	2	4	1	1	0	1	4	0	0	0	0	2	1	2	3	1	1	4	3	3	2	0	0	1	1	1	3	2	0	1	2	2	3	0	0	3	0	2	0	1	0	3	0	0	1	0	2	3	0	0	1	0	2	2	1	1	0	1	1	2	0	1	3	0	1	2	2	0	0	2	1	0	3	2	2	3	1	1	1	2	0	1	3	1	3	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	1	2	0	2	0	1	0	0	1	2	0	0	2	1	2	0	1	0	2	1	2	0	1	3	2	0	1	1	1	2	0	0	1	1	0	0	1	0	1	3	1	1	2	0	1	2	1	2	2	1	0	0	2	2	1	0	0	1	0	2	1	0	0	1	1	3	0	1	1	1	3	1	0	1	2	1	1	1	0	1	0	2	2	1	1	0	1	1	0	2	0	0	1	0	0	0	2	0	2	0	0	0	0	2	2	1	0	0	2	1	1	1	2	1	0	1	3	2	1	0	1	1	1	0	0	3	0	2	0	1	0	1	1	0	1	2	1	0	2	0	1	1	2	0	1	0	1	0	0	2	1	0	1	2	1	1	3	0	0	0	0	3	1	1	0	0	4	1	2	2	0	0	0	0	0	0	1	2	1	0	1	1	1	0	3	1	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	2	0	1	0	0	0	1	2	0	0	0	0	2	0	2	3	2	1	1	2	0	3	1	0	0	1	1	1	1	1	3	1	2	0	0	0	0	2	0	0	1	3	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	2	2	2	2	0	1	1	1	1	2	0	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	1	0	0	0	1	0	1	2	0	1	0	1	0	0	3	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	1	2	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	3	0	0	1	2	0	0	4	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	2	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	2	2	1	2	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	2	0	0	0	0	1	0	1	2	1	1	0	0	1	1	1	2	1	0	2	3	0	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	4	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1
345	2	2100	12361	348	0	6	371	733	1066	1133	1131	1048	1013	816	750	620	570	456	359	267	167	89	109	76	79	81	77	82	63	76	80	60	77	51	48	54	61	44	41	44	33	42	50	44	30	38	33	36	34	28	30	31	24	15	26	18	29	25	29	21	18	16	17	30	24	17	25	19	11	10	17	10	9	15	13	10	16	3	18	15	12	12	11	15	5	8	9	9	11	8	9	13	12	10	7	8	3	4	9	12	10	6	7	6	7	6	14	6	4	8	5	5	10	6	7	4	6	6	9	7	10	8	5	5	6	5	9	11	6	3	9	9	10	6	8	6	6	1	4	8	3	9	8	7	6	4	3	5	5	9	6	7	4	6	4	0	6	2	5	3	5	3	8	3	5	3	6	7	6	1	7	4	6	2	5	5	6	2	5	3	5	5	5	2	4	6	3	3	3	5	4	2	1	3	4	6	0	4	4	2	3	1	3	6	2	4	4	5	1	3	6	3	1	4	6	1	1	4	0	3	1	3	8	2	8	3	1	0	2	2	2	6	3	1	6	2	7	4	2	4	5	3	2	1	1	1	3	3	0	2	0	3	2	3	1	1	1	2	6	1	2	2	4	3	6	7	2	6	3	1	0	3	3	2	1	2	5	2	3	0	2	2	2	4	4	0	0	4	2	5	1	1	1	2	2	2	3	2	3	3	3	1	3	2	0	2	1	0	4	3	2	2	5	0	1	0	3	0	2	1	5	2	1	2	1	3	2	3	1	1	1	2	1	1	1	1	3	3	2	4	2	2	1	2	2	2	1	1	0	2	1	2	1	2	2	3	1	1	2	0	0	4	0	2	6	0	2	1	0	1	1	1	4	0	2	2	3	1	3	2	1	2	1	1	0	1	1	0	1	3	2	4	2	2	1	0	5	2	0	0	3	1	1	2	0	0	1	2	0	1	2	1	3	0	0	1	1	1	2	2	2	2	1	3	2	0	1	2	0	0	1	0	1	1	1	0	2	2	0	0	1	0	1	2	5	0	1	0	2	0	2	1	1	2	3	2	1	1	2	1	1	1	3	0	1	4	0	1	5	0	0	2	0	3	3	1	1	1	3	1	2	0	2	1	0	1	2	0	2	0	2	0	0	3	2	2	2	0	2	0	0	1	0	0	1	0	0	0	1	3	3	0	0	0	1	1	3	0	0	3	1	3	0	3	2	0	1	2	1	0	1	1	1	0	1	1	0	2	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	4	0	1	1	1	0	0	4	0	2	2	1	1	2	2	1	4	1	2	2	1	1	1	0	1	2	1	2	0	1	1	1	1	0	0	2	1	1	1	1	2	0	1	2	1	0	1	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	2	0	2	0	0	1	1	2	2	0	3	1	0	1	0	0	0	0	0	0	2	3	4	0	0	1	1	1	1	1	0	0	1	2	1	1	0	0	1	2	1	0	0	1	1	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	2	0	0	1	1	1	1	2	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	5	0	0	0	1	2	0	1	1	1	0	2	0	1	0	1	3	0	0	1	1	1	2	2	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	2	1	3	2	0	1	1	1	1	2	2	1	1	0	0	1	0	0	1	2	1	1	2	0	2	0	1	0	1	1	2	0	0	1	3	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	1	4	0	0	0	2	1	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	2	1	2	0	3	0	1	0	0	1	2	2	0	1	0	0	1	0	0	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	0	0	0	2	0	2	1	1	0	2	2	1	0	1	1	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	3	0	2	0	2	1	0	0	0	1	0	0	0	1	0	0	1
345	3	3500	12484	354	0	0	118	471	894	992	1110	1029	1064	938	773	618	517	367	329	235	206	126	120	106	86	90	82	80	69	83	81	73	55	74	54	56	50	52	49	45	55	45	46	44	50	28	42	33	41	28	22	39	22	26	20	16	18	21	17	20	24	24	24	18	21	25	17	18	11	21	14	12	19	15	7	11	18	17	12	10	7	15	16	7	14	16	15	11	11	6	10	9	13	13	12	8	17	12	5	11	9	11	7	8	7	9	12	10	6	11	7	7	9	12	11	9	15	7	13	6	14	4	2	9	3	9	6	5	8	7	6	4	7	2	3	5	6	6	2	6	4	2	6	7	5	5	5	7	3	5	6	5	1	6	4	4	6	6	8	6	7	8	10	4	7	3	7	1	5	3	6	7	4	8	7	4	10	5	5	2	2	2	5	4	2	6	2	1	4	4	3	4	4	4	1	5	4	3	5	4	3	4	5	5	5	2	3	1	2	7	3	3	1	5	0	2	3	1	4	2	4	3	2	2	4	4	2	2	4	3	6	6	4	3	1	3	2	3	4	6	4	5	5	4	1	1	4	5	2	4	1	1	3	1	3	2	2	2	1	2	2	4	0	2	2	2	5	3	3	3	3	3	3	4	3	1	2	5	3	1	1	4	5	7	5	7	0	3	1	1	0	3	5	1	4	5	6	2	1	1	5	1	3	2	2	5	2	7	4	2	1	1	2	5	3	5	4	4	0	3	1	1	6	4	3	1	1	2	4	2	1	3	1	0	5	0	2	1	1	1	2	3	1	0	3	2	0	2	1	2	3	2	1	1	2	3	2	3	3	2	0	0	0	1	5	1	2	0	3	3	1	5	2	1	4	5	2	2	0	2	2	3	2	3	1	1	1	4	2	0	1	0	0	0	0	3	4	1	1	1	3	2	1	2	2	0	3	2	1	1	1	1	1	0	0	3	0	1	1	2	1	2	1	0	3	1	3	1	2	3	0	2	2	2	2	1	2	1	2	1	2	2	3	2	3	6	1	3	0	1	1	1	2	0	2	1	2	1	1	5	1	3	0	1	2	0	1	2	0	3	1	2	0	0	3	4	0	1	4	1	1	2	3	2	1	3	0	1	1	1	0	0	1	4	2	4	1	1	0	1	1	0	1	2	1	2	0	1	1	1	5	1	0	3	4	0	2	3	0	2	2	1	1	2	0	3	2	1	1	3	1	2	3	1	1	1	0	2	1	3	2	1	3	0	1	1	1	0	0	1	0	2	0	1	0	1	2	0	1	0	1	1	3	2	1	0	0	2	1	2	1	1	2	2	3	1	0	2	1	1	0	2	1	2	0	1	0	0	1	1	1	0	1	1	0	0	0	4	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	3	3	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	2	2	3	1	1	0	2	2	0	0	2	1	1	1	0	1	1	0	2	3	0	0	0	0	1	3	0	0	0	1	1	1	2	1	1	2	0	1	0	1	1	2	1	1	2	0	0	0	2	0	0	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	2	3	2	1	3	2	1	0	0	0	0	1	0	3	0	0	0	2	1	1	0	1	1	3	1	1	0	2	2	1	1	0	1	1	1	2	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	1	1	1	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	2	0	0	0	0	2	1	2	0	1	0	2	0	4	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	3	0	0	1	0	0	0	2	0	0	0	1	2	1	1	0	0	2	2	0	0	0	1	1	1	2	2	1	0	0	0	0	1	0	1	0	3	0	1	1	0	0	2	0	2	0	3	0	2	0	1	1	0	0	0	1	0	1	0	0	1	2	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	1	1	0	1	2	4	0	1	2	1	0	1	0	1	1	1	1	1	0	0	0	0	2	0	0	3	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	0	1
345	0	2700	12608	353	0	0	25	269	731	828	982	886	946	928	887	807	647	467	336	191	162	189	183	110	97	83	71	67	66	83	82	56	63	56	75	71	61	60	70	60	63	51	59	52	52	50	50	34	36	36	37	42	35	34	40	38	27	34	35	21	27	30	27	24	23	23	21	19	32	24	16	25	22	24	6	17	18	11	21	9	28	22	15	12	20	20	17	14	16	15	15	7	14	15	11	10	12	18	6	8	16	12	10	9	11	15	17	14	13	7	14	14	15	9	7	9	18	10	11	7	17	6	13	11	8	13	5	4	11	9	7	11	8	6	9	7	10	11	7	8	9	11	8	7	7	4	4	11	8	7	6	9	5	8	6	9	5	4	7	9	2	1	12	8	4	6	9	8	5	11	2	7	6	7	8	6	6	5	4	6	6	9	7	6	5	6	13	7	4	7	7	5	4	2	5	0	7	2	4	4	5	8	2	3	3	3	2	4	4	7	3	2	1	7	5	3	6	7	3	3	4	3	9	4	7	5	4	6	3	6	4	1	5	2	5	4	6	8	3	5	5	4	9	3	7	3	1	4	0	4	0	6	8	2	4	4	6	4	6	5	5	6	3	6	6	2	3	3	3	0	5	1	2	5	6	2	5	3	4	1	1	2	0	2	1	3	4	0	2	1	1	4	2	3	4	0	3	4	1	5	2	4	0	2	4	2	2	5	5	4	4	4	4	4	1	2	4	6	8	4	0	6	3	4	2	0	3	3	2	2	2	1	2	7	0	1	2	8	4	3	1	3	1	2	0	2	4	7	3	2	3	1	0	1	1	1	2	4	2	4	3	2	5	1	2	0	4	1	4	4	2	2	2	0	2	2	1	2	4	3	0	1	5	6	2	1	1	3	2	7	2	0	1	3	3	4	2	5	0	2	5	3	2	1	1	1	4	2	1	2	2	4	4	1	1	2	0	2	0	2	3	0	2	4	1	3	3	3	0	1	2	1	4	2	1	1	4	1	0	4	4	0	6	1	3	2	2	2	2	3	1	2	2	1	3	1	3	0	1	3	3	2	1	1	2	3	1	2	3	3	0	1	1	2	0	3	0	3	5	1	6	1	1	3	1	2	2	4	0	2	1	1	3	4	0	2	2	0	0	1	2	2	2	0	0	1	0	1	2	0	2	2	2	1	0	0	4	4	1	3	1	0	0	2	3	2	4	1	0	1	1	1	1	2	3	1	2	1	0	1	2	3	2	1	3	0	1	1	4	6	2	2	1	0	0	1	1	1	4	1	0	2	0	3	4	2	0	0	0	2	0	0	0	2	3	0	0	0	2	1	1	3	0	1	0	2	1	1	2	2	2	1	0	0	2	1	2	0	0	1	1	2	2	1	4	2	2	2	3	0	1	0	0	0	1	3	2	0	2	3	2	2	0	0	3	2	2	1	2	2	1	1	1	3	2	2	3	1	0	2	1	1	2	1	5	1	2	1	2	0	0	1	0	0	1	0	0	1	2	3	1	1	1	0	5	2	1	2	0	1	0	0	2	3	1	1	2	0	1	0	0	1	2	0	1	3	0	2	0	4	2	0	1	2	1	3	1	1	2	3	1	2	3	1	2	1	1	2	3	0	1	1	1	2	2	1	0	0	1	3	0	3	0	1	3	0	1	1	2	0	1	1	0	3	0	0	0	0	0	1	0	0	0	1	1	0	3	3	0	2	3	1	4	3	0	1	1	0	1	0	0	1	1	1	0	2	1	1	2	1	0	1	0	0	0	1	1	0	1	1	0	0	0	3	1	0	2	1	0	2	3	0	0	1	1	1	2	0	0	1	1	1	0	1	1	2	0	0	1	2	2	0	2	2	0	0	2	0	1	0	2	1	0	1	0	2	0	2	0	2	2	1	1	1	0	0	1	2	1	4	0	1	1	1	0	3	2	1	1	1	0	1	3	0	1	1	0	1	1	1	0	4	3	1	2	0	1	0	1	0	4	3	3	1	2	0	0	0	1	2	0	0	0	0	0	0	1	2	1	0	1	1	1	0	1	2	1	0	1	1	1	0	1	2	0	0	2	1	0	1	1	0	0	0	2	1	1	0	0	2	0	1	0	2	1	1	1	0	0	0	2	0	1	0	2	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	2	2	1	2	0	0	0	2	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	2	0	0	1	1	0	1	1	2	1	0	2	2	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	3	1	1	0	1
345	1	1900	12731	349	0	6	258	735	995	1047	1005	899	780	657	531	424	312	217	159	147	127	134	115	79	77	85	47	68	57	67	45	51	30	46	41	49	46	42	44	43	41	26	26	24	22	29	29	26	27	17	26	18	21	26	17	17	19	15	13	22	13	13	20	13	18	12	9	13	12	14	14	13	10	14	12	11	10	12	15	11	8	11	9	11	8	10	8	12	6	6	8	10	9	8	13	7	5	1	8	8	8	9	5	11	5	8	9	4	8	3	9	7	3	5	7	8	6	8	5	3	6	3	1	6	4	5	5	4	10	3	2	3	5	1	5	2	7	5	5	4	9	3	5	4	3	2	7	4	9	6	6	2	3	3	4	4	4	2	5	8	4	8	3	0	5	3	1	4	3	3	6	5	2	5	3	3	5	0	4	4	2	2	7	1	3	2	2	9	4	2	3	2	6	1	2	1	1	4	1	1	4	3	3	1	6	5	3	2	1	3	2	1	3	4	2	2	5	5	1	3	2	1	5	1	2	1	0	2	1	2	2	0	2	2	0	1	2	2	1	2	2	2	0	0	2	2	1	3	1	0	0	1	0	1	1	2	2	0	2	1	4	0	0	2	2	2	3	1	1	1	4	0	1	1	1	5	2	3	1	1	2	0	2	0	3	0	4	1	4	3	2	0	1	0	1	2	1	1	2	1	6	1	3	0	2	1	2	1	2	1	0	0	2	0	0	3	2	0	3	2	2	4	4	4	2	1	1	2	1	1	1	0	0	1	3	0	0	2	0	0	2	0	2	0	1	2	2	2	1	1	0	1	2	4	3	1	0	1	2	0	3	1	1	1	2	0	0	0	2	0	1	0	0	1	1	1	2	2	0	1	0	2	5	2	0	1	2	0	0	0	2	3	2	1	2	1	1	3	2	1	3	2	0	1	2	0	1	2	1	2	1	2	0	0	2	0	2	3	2	1	1	2	1	0	1	1	0	0	1	0	2	1	0	3	0	1	2	0	0	1	0	2	2	2	0	0	1	3	0	1	0	2	0	0	2	0	2	2	3	0	0	1	1	3	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	3	0	1	1	1	1	3	1	1	0	1	1	1	0	1	2	3	0	0	1	2	1	0	1	0	1	0	1	2	1	0	0	0	1	1	0	2	1	1	2	1	0	1	0	1	0	0	0	0	0	1	1	1	1	2	0	2	0	0	2	2	0	1	0	0	1	1	1	0	2	0	0	0	2	0	0	0	0	3	0	1	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	2	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	2	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	1	0	0	0	0	1	1	1	0	2	2	0	0	0	0	3	0	0	4	1	0	1	1	0	5	2	1	0	1	1	2	0	1	3	1	1	1	0	2	0	0	1	0	1	1	0	2	0	2	0	2	2	0	0	0	3	0	0	1	0	0	0	0	2	0	0	1	1	2	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	3	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	2	0	1	1	1	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	2	1	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	2	1	0	1	1	2	0	0	0	0	1	1	0	0	0	0	2	1	1	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	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	0	1	1	0	0	0	1	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1
345	2	2100	12854	347	0	2	216	680	992	1060	1082	1013	965	884	669	458	401	323	241	184	140	109	98	90	69	82	87	73	76	74	53	55	63	44	55	52	46	48	51	38	42	46	59	48	39	37	35	35	44	42	29	26	29	30	26	25	33	20	23	23	23	21	12	23	25	20	14	15	7	13	17	15	23	16	12	16	11	16	15	20	13	12	19	13	11	7	14	9	8	8	8	11	15	6	11	11	11	7	6	13	6	4	11	10	8	5	6	11	10	6	7	8	5	2	7	9	7	2	9	7	5	8	5	7	4	9	4	4	9	5	3	6	5	4	7	6	9	6	4	3	5	5	2	5	5	13	7	5	7	6	5	4	8	2	5	1	5	2	8	8	7	4	8	1	4	4	5	5	8	4	5	4	5	3	1	1	3	3	7	8	3	5	0	4	1	3	9	2	3	2	1	5	2	1	3	3	3	3	4	4	2	3	2	3	5	4	1	3	4	2	5	2	7	3	1	4	4	3	2	4	1	6	4	3	6	4	1	1	0	3	1	2	0	5	5	3	5	3	2	1	3	1	4	0	5	3	3	4	2	3	3	4	1	1	3	1	1	3	4	4	2	4	1	2	2	3	3	0	3	1	3	1	2	1	5	2	3	3	2	2	2	4	2	6	4	0	1	5	2	1	1	2	1	1	2	2	4	4	3	2	1	0	3	3	3	1	1	4	2	3	0	2	1	0	1	1	2	2	2	1	3	3	2	0	1	3	0	1	1	2	2	2	0	1	4	3	0	2	1	2	4	0	3	0	0	1	4	3	3	3	4	2	2	3	1	3	1	4	0	1	3	6	1	2	2	2	0	1	2	1	1	2	2	2	1	0	2	2	2	2	1	0	0	3	0	0	2	0	2	0	4	1	2	0	1	3	3	2	1	0	2	4	1	1	1	0	0	0	2	1	2	2	2	2	0	2	2	1	1	3	0	2	1	1	1	4	0	1	0	1	1	0	0	0	1	5	1	0	0	3	2	0	2	1	5	1	1	1	3	0	1	2	0	1	1	0	2	0	0	0	1	2	1	0	0	1	1	0	1	0	2	4	1	0	2	1	2	3	2	3	0	0	0	0	1	0	1	2	2	0	1	3	1	1	2	2	1	2	0	1	2	0	1	1	2	0	0	0	2	0	3	3	0	1	0	1	1	1	1	4	0	0	1	0	3	2	4	1	0	0	1	0	1	1	2	1	1	3	1	2	0	0	2	0	0	1	2	1	1	4	0	2	0	1	1	0	2	1	2	1	1	0	1	0	0	0	2	0	1	2	3	2	0	2	0	1	0	1	1	1	0	0	1	1	0	0	2	1	1	2	0	0	0	2	0	1	1	1	1	1	1	0	0	3	0	0	1	0	2	1	1	1	1	1	1	1	2	0	4	1	1	1	2	2	0	0	1	0	1	0	1	0	0	2	3	1	0	2	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	2	1	3	0	1	3	1	1	2	2	0	1	0	1	0	0	0	2	1	2	0	1	0	1	0	0	1	0	1	2	2	0	1	0	1	1	1	0	1	1	0	1	2	0	1	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	1	1	1	1	3	0	0	1	0	3	0	0	1	0	3	1	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	3	1	1	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	2	1	1	0	1	3	0	0	0	1	1	1	0	0	0	0	1	1	0	0	3	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	2	0	0	0	2	3	2	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	3	2	3	1	1	1	0	1	0	1	0	1	1	0	1	2	2	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	3	0	1	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0
345	3	3500	12977	348	0	0	113	409	837	914	996	1001	897	857	804	688	591	501	354	273	200	127	100	82	77	70	84	70	71	64	67	57	76	43	65	51	58	69	55	44	55	45	54	41	45	36	35	47	31	27	29	38	36	27	25	23	28	33	23	24	28	24	16	17	23	15	19	12	24	23	16	23	17	18	18	14	20	22	15	12	17	12	12	15	9	14	15	11	13	13	12	8	9	10	9	17	11	11	8	12	6	10	16	11	10	9	7	15	5	8	10	4	8	13	12	11	5	5	8	6	9	8	10	7	8	10	8	9	4	8	6	5	4	3	7	4	6	4	8	6	8	5	5	7	4	9	4	10	10	3	5	5	3	5	4	4	2	2	2	2	4	6	0	6	4	1	3	4	6	4	7	10	4	2	8	5	3	4	5	5	8	6	2	5	4	8	5	5	3	2	4	4	3	7	5	6	1	6	8	5	6	2	6	7	4	6	4	2	1	4	6	4	2	3	2	3	3	3	6	3	1	1	5	1	1	4	3	8	5	5	3	5	1	6	3	3	1	3	4	8	5	4	1	2	4	1	5	3	3	3	3	1	1	4	0	3	5	3	3	2	2	4	3	1	6	1	3	3	0	1	2	1	2	3	1	4	2	1	2	0	3	2	1	3	2	2	3	2	5	6	2	2	4	0	2	0	5	1	2	3	3	2	2	3	2	2	1	1	1	4	4	2	1	2	1	3	2	2	1	1	3	1	2	1	1	2	5	0	2	5	3	3	2	0	1	3	1	1	1	2	0	3	0	1	2	3	1	2	3	1	0	3	2	5	1	2	2	2	3	1	1	2	3	2	1	1	0	4	0	1	3	2	0	0	3	4	2	1	4	4	0	3	3	4	2	2	3	2	2	3	1	2	3	2	1	1	0	5	1	0	0	0	2	2	0	1	1	1	1	2	3	4	1	3	2	3	1	1	0	1	0	1	1	3	2	2	1	2	5	2	1	1	2	2	5	0	1	2	0	2	3	0	2	2	2	3	0	2	1	0	3	1	3	2	0	2	1	0	1	0	1	1	1	3	3	3	1	0	3	0	1	3	2	1	0	2	0	3	3	2	2	1	1	0	3	3	0	0	1	1	2	1	0	2	2	1	1	2	2	1	0	1	1	0	3	1	3	1	2	0	1	1	0	1	2	1	4	2	1	1	0	4	3	5	2	1	1	0	0	0	1	0	1	2	1	0	1	0	2	1	1	3	1	1	2	3	1	0	3	2	0	1	0	1	0	0	1	0	3	0	5	0	0	2	2	0	0	1	2	2	0	2	2	1	1	1	2	3	1	1	1	1	1	0	0	3	0	2	1	2	0	1	3	1	1	0	1	1	0	1	1	0	2	3	1	0	0	2	2	1	2	0	1	1	1	1	1	1	0	1	0	1	1	0	3	0	0	0	0	2	0	3	2	3	1	2	1	0	1	0	1	3	1	0	4	0	1	0	0	1	1	2	0	0	0	2	0	0	0	2	1	1	1	1	0	0	1	1	1	0	2	2	1	2	2	1	0	2	1	0	0	0	1	0	2	0	1	1	2	0	1	1	1	0	0	1	0	2	2	0	0	1	0	1	1	0	1	1	1	1	1	1	1	0	1	0	0	1	4	1	3	0	0	0	0	3	1	1	1	1	0	1	0	1	1	0	0	1	1	2	2	1	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	2	1	3	2	2	1	3	2	0	1	2	0	0	1	0	1	3	1	0	0	1	2	1	1	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	2	0	0	2	3	2	0	1	1	2	2	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	3	0	0	2	0	0	0	0	2	0	1	3	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	2	0	0	1	1	3	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	2	1	2	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	2	2	0	1	1	0	0	0	0	0	1	2	1	0	2	0	1	0	1	1	1	2	1	0	1	1	1	1	1	2	1	0	1	0	2	2	1	1	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	1	0	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1
345	0	2700	13101	345	0	0	25	201	608	774	948	933	994	961	919	912	903	787	658	538	354	164	88	57	62	52	72	68	70	73	71	67	61	64	60	77	55	72	55	58	55	68	61	61	54	57	56	56	52	44	37	40	39	28	35	32	37	32	27	28	28	29	30	29	26	38	28	30	22	19	17	21	23	27	17	26	14	19	19	24	16	17	21	22	18	15	12	10	12	13	12	19	14	16	9	9	18	17	17	9	15	13	15	18	14	7	15	15	10	15	12	10	10	6	12	17	12	13	13	10	13	3	6	14	4	15	6	10	11	9	11	8	10	7	5	9	3	11	9	9	9	5	11	8	8	5	8	15	7	14	12	7	8	7	4	9	11	9	5	10	7	8	3	7	8	7	8	5	4	2	3	3	4	3	7	7	6	8	6	4	13	12	12	5	3	7	8	8	6	7	7	6	5	4	5	4	9	3	5	3	5	5	3	6	3	5	6	2	5	5	7	3	4	6	2	4	9	5	3	3	5	4	3	3	5	0	5	8	5	1	6	5	4	5	4	4	3	5	3	3	6	3	5	4	8	5	1	2	4	0	5	5	2	6	2	6	7	3	4	5	4	1	6	2	4	7	1	3	6	5	1	3	5	8	3	3	5	4	5	4	5	5	2	6	2	5	7	4	1	3	1	2	6	8	2	3	2	4	2	2	1	3	5	1	4	8	6	4	6	4	4	0	4	6	2	2	2	5	6	3	4	2	3	3	2	4	1	3	4	2	3	1	4	3	2	4	2	5	2	5	1	3	2	6	3	1	4	1	2	3	3	2	4	1	6	2	4	1	3	2	1	0	5	3	3	2	3	2	1	2	3	2	3	3	2	1	3	3	2	4	2	4	3	2	3	1	4	2	1	1	3	4	2	2	2	2	3	1	2	5	4	1	2	1	0	3	4	1	6	3	1	1	0	1	2	4	1	1	3	1	0	4	1	2	4	2	2	5	3	3	0	2	3	0	2	1	3	4	2	2	2	2	8	0	0	2	3	2	3	0	1	3	1	5	1	4	2	4	2	3	1	3	1	0	2	3	2	5	1	6	1	1	2	3	1	6	1	2	2	1	5	2	1	3	3	2	2	0	1	1	3	3	3	5	3	0	1	0	0	1	2	1	1	2	0	2	2	2	3	1	2	1	0	3	1	1	3	2	3	1	2	2	2	1	1	0	7	1	3	3	1	5	3	1	3	2	2	5	2	0	0	5	1	2	1	2	1	2	2	2	1	4	1	3	3	2	1	0	0	3	3	2	3	0	2	2	1	1	2	3	1	3	4	1	0	1	5	3	4	1	1	0	2	2	1	1	3	1	3	1	4	3	1	2	1	0	2	1	4	1	1	3	0	1	1	3	1	2	1	2	3	3	1	2	2	1	2	3	2	1	3	0	5	0	0	2	2	2	0	0	1	1	2	0	2	2	3	2	0	1	2	3	1	0	2	3	2	1	2	2	1	1	2	4	1	0	1	0	2	2	0	1	1	1	0	1	2	2	0	0	1	2	1	1	0	1	4	2	0	0	1	1	1	2	0	0	1	0	1	2	1	1	2	0	0	1	5	2	3	2	0	0	2	0	1	2	1	1	3	2	6	0	4	0	1	3	1	1	0	0	0	3	1	0	0	1	1	0	3	1	1	0	1	2	0	3	1	1	1	1	1	1	0	0	1	0	0	1	2	0	2	2	0	0	0	2	0	1	3	1	4	0	1	1	1	1	0	2	0	2	0	1	0	0	1	0	1	0	3	0	0	2	0	0	1	0	2	2	2	1	0	0	1	1	0	1	2	2	1	1	1	1	0	1	1	2	0	2	2	0	0	0	1	1	2	0	4	0	2	1	0	3	0	0	0	1	0	1	3	1	1	0	1	3	1	1	0	1	0	1	2	0	0	1	2	0	2	0	0	1	1	1	4	1	0	1	0	3	0	1	3	0	1	0	1	1	1	0	1	0	0	3	2	2	2	1	0	0	1	1	0	0	0	1	1	3	0	0	1	0	0	3	1	1	1	0	0	0	0	3	2	0	0	1	1	0	0	0	1	2	1	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	2	2	1	2	0	0	0	0	1	0	1	0	1	3	0	0	0	1	2	3	3	1	1	4	1	0	2	1	2	1	1	3	0	0	0	0	0	0	0	2	1	0	1	4	2	0	0	4	0	1	0	2	5	1	2	1	0	0	1	1	0	2	2	1	0	1	0	1	0	1	1	0	0	0	0	2	0	1	1	1	1	0	2	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1	0
345	1	1900	13224	351	0	0	242	681	1001	995	1071	907	840	774	710	572	537	486	420	390	353	246	168	67	62	64	67	61	57	67	57	60	68	45	40	45	46	39	46	41	34	39	33	39	33	32	28	22	16	24	36	27	14	24	23	17	16	17	24	24	18	16	14	19	12	12	5	16	11	11	18	5	7	11	12	11	13	5	17	13	10	11	11	11	7	3	10	15	8	11	8	10	5	12	9	8	6	8	8	7	6	7	12	10	5	8	6	2	4	5	4	7	6	6	2	5	5	6	3	5	4	9	6	4	5	6	6	8	5	4	1	5	5	4	3	2	2	9	5	3	4	3	4	6	1	6	4	6	5	2	3	3	4	1	6	3	3	4	6	5	3	8	1	5	6	5	6	2	5	1	4	8	2	5	4	4	2	3	5	2	2	1	3	3	4	4	2	3	1	1	4	1	5	3	7	5	4	3	1	4	2	3	2	4	4	2	4	4	3	1	3	2	2	1	2	5	2	0	2	3	2	1	2	1	2	2	2	2	2	3	2	2	4	2	2	2	1	3	2	1	2	3	2	0	5	2	3	3	1	4	1	0	1	1	1	2	2	2	2	2	2	3	1	3	2	1	4	0	5	8	4	2	1	1	3	3	2	1	2	2	2	4	1	3	1	0	2	2	1	2	1	4	3	1	0	1	2	2	0	1	1	2	2	2	2	0	2	1	2	3	0	3	5	2	1	1	0	2	1	3	1	0	0	5	0	2	3	0	5	1	1	2	0	1	3	0	4	4	1	0	2	5	1	2	2	1	2	0	3	1	2	0	2	0	5	0	1	1	2	1	0	1	0	1	0	1	2	1	1	0	2	0	0	1	1	1	0	2	0	2	1	0	1	0	3	2	2	1	1	2	2	1	0	2	1	2	4	1	1	1	0	3	1	0	0	3	0	1	0	1	1	1	2	0	1	2	3	2	0	1	2	1	0	2	2	1	0	1	1	1	2	1	1	0	1	1	1	0	0	0	0	2	0	2	2	3	0	0	3	1	2	2	0	0	1	2	1	1	0	2	1	0	0	0	1	1	3	1	0	0	1	1	0	0	0	2	1	1	0	5	0	0	2	2	1	3	3	0	2	0	0	0	1	1	2	2	1	0	0	0	1	2	1	1	0	2	2	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	0	2	0	3	1	0	2	2	0	0	0	0	1	0	1	1	1	0	2	0	2	0	0	0	3	2	2	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	0	1	2	1	0	0	0	1	1	0	2	1	0	1	2	1	2	0	0	0	1	0	0	1	0	1	0	1	0	2	0	2	0	0	1	0	0	3	0	2	0	0	0	1	2	1	1	0	1	1	0	0	0	0	2	1	1	0	0	0	3	1	0	1	1	1	0	0	0	0	0	3	0	1	1	2	1	0	0	1	0	0	0	1	0	0	2	1	1	1	0	1	1	3	2	2	2	0	0	1	1	1	0	0	1	2	1	0	1	0	1	1	0	1	1	2	1	1	1	2	2	1	1	1	0	0	1	1	0	1	1	0	1	2	0	1	1	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	1	1	1	1	1	0	2	0	1	0	0	1	1	2	1	0	0	0	0	3	1	0	4	0	0	1	1	0	1	2	0	1	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	0	1	2	0	1	1	0	1	2	1	0	3	0	1	0	0	0	0	0	0	1	2	0	1	0	0	2	1	1	1	0	1	1	1	0	1	0	0	0	3	0	1	0	0	3	1	1	1	0	0	2	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	2	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	2	1	1	1	2	0	1	1	1	0	0	1	0	0	0	0	0	4	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	3	0	0	2	0	1	0	0	0	2	2	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0
345	2	2100	13347	349	0	1	193	573	977	1030	1136	1041	846	796	758	663	585	519	478	409	319	239	183	106	72	67	64	57	73	69	62	67	59	53	65	55	64	53	40	48	44	36	34	42	35	36	34	27	43	31	34	33	24	24	22	26	23	24	33	22	15	18	19	20	15	19	20	20	20	20	13	18	17	13	18	14	15	14	15	16	14	13	11	8	12	10	11	9	12	10	8	11	13	18	14	6	15	7	7	3	9	12	7	7	7	6	7	8	9	9	6	8	12	6	10	9	11	6	10	3	6	8	3	5	3	5	7	6	3	7	5	7	8	7	8	8	5	4	5	4	11	8	7	7	4	8	7	3	8	3	5	3	8	7	7	6	8	7	2	2	4	5	4	11	7	4	3	4	2	5	4	5	4	3	9	8	6	4	4	4	7	6	1	4	1	4	3	3	1	4	6	3	0	1	1	7	3	0	1	2	3	5	3	3	2	2	3	7	7	2	6	2	7	0	3	2	9	1	4	3	3	1	6	2	2	1	3	3	2	5	4	4	3	1	6	2	1	1	2	0	1	2	3	4	6	4	2	2	1	2	2	5	1	4	3	4	1	4	1	3	1	4	4	2	0	2	4	5	4	6	2	5	3	0	0	4	3	2	2	2	2	1	3	3	7	3	3	3	2	1	3	1	4	2	3	3	1	0	3	1	6	6	2	1	4	5	0	1	3	1	2	1	2	3	2	4	2	3	3	2	1	0	1	1	2	1	2	5	2	4	1	1	2	2	3	2	2	4	1	0	0	0	2	3	1	2	1	1	0	3	3	4	2	3	2	1	1	1	2	4	1	1	0	2	1	1	3	0	2	3	0	5	1	1	0	1	3	1	1	0	2	1	2	2	1	0	2	2	1	2	0	0	1	0	2	3	2	2	1	3	2	3	1	2	1	0	0	0	1	3	4	0	0	0	1	3	3	3	2	0	2	0	1	0	2	2	1	0	0	0	1	2	0	4	1	1	2	0	4	1	1	1	5	1	3	3	1	0	0	0	1	3	2	1	3	1	0	3	1	0	1	0	2	4	1	1	3	0	0	2	1	1	3	5	4	1	3	0	4	2	0	6	0	2	2	0	1	1	2	1	2	3	1	2	0	1	1	2	0	3	0	1	1	1	0	1	1	3	0	1	2	1	1	0	0	1	0	0	0	1	1	0	1	1	0	3	1	2	1	2	0	2	0	1	0	0	1	2	2	0	1	0	2	0	1	4	2	2	1	0	0	2	1	1	2	0	2	2	1	0	0	0	0	4	2	0	2	0	0	2	0	2	1	1	0	1	4	1	0	2	1	3	4	1	3	0	2	0	1	0	2	2	1	0	0	2	0	1	0	0	1	0	0	0	2	1	0	2	2	0	0	1	1	1	3	0	0	2	0	1	2	4	0	2	0	1	2	1	0	0	1	1	3	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	3	1	0	0	1	2	0	1	1	0	1	2	0	1	1	1	0	0	1	1	3	1	2	1	2	1	0	1	0	1	1	2	0	0	1	0	1	0	1	1	1	2	1	0	1	0	1	0	2	0	1	0	1	0	0	2	0	3	2	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	1	1	1	1	1	0	0	0	2	2	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	3	1	1	0	0	1	3	0	1	0	0	0	0	4	1	1	1	0	0	0	1	0	0	1	1	0	1	2	1	0	1	2	1	1	0	0	1	0	0	1	0	3	2	0	1	1	1	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	2	2	1	1	0	2	0	0	1	2	1	0	1	0	2	1	4	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	3	2	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	1	2	0	2	0	1	0	3	0	0	1	1	1	2	1	1	0	1	0	0	1	1	0	0	0	0	2	1	2	0	1	0	1	2	1	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	2	0	2	1	1	0	2	0	1	1	1	0	4
345	3	3500	13470	351	0	0	44	293	709	829	954	921	980	918	844	849	755	681	600	544	393	243	95	72	78	73	61	66	77	71	58	69	59	59	56	65	59	55	59	50	44	45	32	49	34	32	33	39	35	37	34	24	29	33	30	26	23	24	25	27	19	14	25	21	13	14	16	16	16	18	20	10	25	16	14	14	9	15	13	17	11	18	15	13	15	13	15	16	15	11	9	10	7	16	13	10	9	11	13	3	11	9	4	8	7	7	11	7	8	9	6	5	10	13	5	7	12	10	8	7	11	11	12	8	4	7	3	3	9	4	3	10	11	5	9	10	10	7	11	10	4	7	10	8	12	4	11	4	4	8	6	9	5	9	5	8	5	5	5	5	10	7	8	2	6	0	2	6	6	3	7	6	2	2	5	8	6	3	4	5	6	4	6	9	3	1	3	2	3	1	8	7	5	3	5	9	5	7	3	7	4	3	9	4	7	1	5	2	5	3	2	0	3	2	6	7	1	7	1	2	4	3	9	5	1	5	4	4	4	2	1	4	1	0	1	2	3	2	2	3	6	2	3	0	3	0	2	3	5	3	0	3	2	5	5	1	5	5	3	3	2	1	3	2	1	2	1	2	4	0	3	1	5	3	3	3	1	4	3	1	3	5	3	3	3	1	3	1	2	1	2	0	4	4	4	1	1	2	5	3	5	6	5	1	2	6	3	1	2	3	1	1	2	1	3	2	5	4	2	2	4	0	2	4	5	2	4	4	0	4	3	1	0	2	2	3	2	1	3	0	3	3	5	2	4	2	2	1	0	2	2	1	1	1	1	2	0	3	1	1	5	2	3	1	1	2	2	1	1	3	0	4	1	3	2	0	1	5	2	0	0	1	1	2	1	4	1	0	0	3	3	0	1	1	1	2	1	2	0	2	2	1	0	2	1	1	2	1	0	2	3	1	1	4	6	1	0	1	1	3	3	4	0	5	2	1	2	1	1	2	3	4	2	1	0	0	6	2	1	1	0	2	0	2	1	2	0	3	1	0	3	0	1	1	1	0	2	1	2	2	1	0	0	3	1	2	2	2	2	1	0	3	2	3	3	0	1	1	2	2	2	1	1	1	1	2	1	0	0	1	2	1	2	0	2	5	2	0	1	2	1	2	3	0	0	1	1	1	1	2	0	1	1	0	2	1	0	2	2	1	2	0	1	1	2	3	2	1	1	2	2	0	1	0	0	2	1	2	1	4	1	0	1	1	0	3	2	0	2	0	1	1	0	2	0	1	0	2	3	1	2	2	2	0	3	2	2	0	1	2	1	0	2	0	2	3	3	0	1	0	1	0	1	1	1	2	0	2	2	1	2	2	1	2	1	5	1	0	0	3	3	0	0	0	1	1	1	0	0	0	3	2	2	1	2	2	0	0	0	1	0	2	1	0	0	1	0	0	2	1	2	1	1	2	0	0	0	2	2	0	2	1	2	1	1	1	0	1	0	2	0	1	0	0	0	1	2	2	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	3	1	2	2	0	1	0	0	0	1	2	1	0	0	0	1	0	2	3	1	1	2	1	2	0	0	2	1	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	1	2	0	0	1	2	2	1	3	1	1	1	0	1	1	1	1	0	2	1	2	1	0	0	2	1	0	1	3	0	0	0	0	1	0	2	1	0	1	1	1	1	0	3	1	1	2	1	1	1	1	0	3	1	3	1	0	1	0	3	1	0	0	0	0	2	0	0	0	1	2	2	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	4	0	2	0	0	0	1	0	0	1	0	1	2	2	2	1	0	0	0	0	1	3	2	0	0	1	1	1	2	0	1	2	0	2	3	0	1	1	1	0	1	0	1	1	3	1	1	0	1	0	1	1	0	1	0	0	0	2	3	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	3	0	1	0	1	1	0	2	0	0	2	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	1	1	1	2	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	2	0	1	0	2	1	1	1	2	1	2	2	0	0	0
