345	0	2700	62529	458	0	1	24	129	459	533	647	688	653	554	503	377	280	194	149	130	108	101	79	88	84	88	73	87	94	91	91	95	83	73	105	54	83	90	79	70	72	73	76	63	71	56	70	62	51	45	48	46	52	41	43	40	37	32	36	47	35	28	22	31	35	21	19	27	25	28	24	31	23	19	26	23	17	24	20	27	18	26	21	19	25	22	17	14	18	20	13	14	15	16	20	12	9	12	14	9	14	8	10	15	11	18	15	10	8	15	13	15	16	13	10	5	8	5	14	9	13	6	4	11	8	9	5	13	14	7	15	10	6	9	13	6	9	3	7	2	9	10	8	6	7	12	7	6	9	8	7	11	8	9	6	5	6	4	7	11	8	3	6	9	6	7	8	9	8	8	3	7	6	4	6	7	7	8	10	8	3	4	8	6	15	6	4	7	6	3	6	3	3	4	4	3	9	3	3	6	6	3	10	8	5	7	5	3	4	3	6	4	5	4	2	8	4	2	2	3	5	3	8	9	7	4	7	3	6	2	5	4	4	1	4	5	2	6	6	1	2	3	4	2	4	4	1	5	6	4	2	3	6	2	5	1	4	6	3	6	4	3	8	4	4	1	11	3	5	5	3	5	3	2	3	3	5	5	3	6	6	2	2	1	4	5	5	2	3	8	3	3	3	4	0	2	4	1	3	0	0	4	2	3	3	4	2	7	2	1	3	3	7	5	3	1	6	2	1	3	5	2	4	3	6	3	4	5	3	2	6	5	4	5	2	2	0	3	1	4	1	2	2	1	2	0	6	0	2	4	2	0	1	3	2	1	6	6	1	3	1	2	1	3	3	1	2	1	2	2	0	3	3	3	5	2	2	2	2	4	3	1	2	2	3	2	5	0	2	4	2	2	2	2	1	0	0	6	5	1	2	2	1	3	2	2	1	5	4	4	3	4	0	2	3	0	3	3	5	1	2	4	3	4	4	1	3	4	1	3	3	1	3	6	0	3	1	5	0	2	3	2	2	2	0	2	2	2	1	2	3	2	2	3	3	5	2	1	2	7	1	3	1	1	2	4	0	2	3	1	2	1	2	1	0	1	2	3	2	5	3	3	1	0	2	0	2	3	2	5	1	1	2	1	2	3	3	2	0	2	2	3	1	2	1	0	1	3	4	2	0	2	2	1	4	0	2	2	3	4	2	2	2	1	0	2	1	1	1	1	1	1	2	1	0	1	3	1	5	0	3	2	3	0	4	1	1	1	3	1	1	1	1	3	4	1	1	1	4	0	3	2	0	1	2	0	1	1	1	2	1	1	1	0	0	0	0	2	0	1	3	0	1	2	5	1	1	1	1	0	2	1	1	2	3	3	2	1	1	0	1	3	3	2	0	2	3	3	7	1	1	0	1	2	3	0	0	1	1	1	2	3	1	2	0	2	1	3	0	1	3	0	0	4	2	1	2	2	2	0	0	0	0	1	0	1	2	1	4	3	1	2	0	0	1	1	1	1	1	1	1	2	1	1	1	1	1	2	1	0	0	0	2	4	0	1	1	5	4	3	0	2	0	2	0	1	0	0	3	2	1	1	3	2	2	2	2	2	2	2	1	2	1	1	0	3	0	0	2	1	0	1	1	1	1	2	0	1	1	2	4	0	1	2	0	0	1	3	1	1	1	0	0	2	1	1	0	0	2	2	1	0	1	1	0	2	2	0	0	0	2	2	1	1	0	0	1	0	2	1	0	1	2	2	1	0	0	0	1	1	0	2	0	1	1	0	0	0	1	0	1	0	1	2	0	0	1	0	2	0	0	3	2	0	1	0	2	1	3	3	0	2	2	2	0	2	1	0	1	1	1	1	0	0	2	2	2	1	1	0	1	1	1	0	2	0	2	0	2	1	3	1	3	2	1	1	2	1	1	0	3	0	0	3	1	0	0	0	0	1	0	1	2	0	0	1	0	0	3	0	1	0	0	0	3	0	3	0	1	0	5	2	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	1	0	1	0	2	3	1	0	1	4	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	2	0	0	0	3	1	1	0	1	1	1	1	0	0	1	1	0	0	3	1	0	0	0	0	0	1	0	1	2	1	1	1	1	1	2	0	3	1	1	2	2	2	0	2	0	0	0	1	3	1	0	0	1	1	1	2	0	1	2	1	1	1	0	1	0	1	1	2	1	1	1	1	0	0	0	0	2	0	3	4	0	0	0	2	0	0	0	1	0	3	2	0	1	2	1	1	1	1	1	2	1	1	0	0	0
345	1	1900	62652	512	0	1	144	399	746	826	866	753	683	602	491	396	294	221	168	145	129	93	104	74	80	76	72	71	65	66	78	56	73	54	57	60	56	54	60	52	48	40	50	52	42	39	34	28	39	32	29	29	23	30	29	20	20	26	20	22	14	27	27	20	20	19	18	19	11	15	16	12	13	18	14	10	19	10	22	23	8	18	21	10	9	10	18	10	10	14	16	9	17	20	9	8	15	5	12	6	9	13	13	8	8	9	10	10	12	4	8	4	10	8	5	11	5	11	4	6	14	7	7	11	10	5	2	7	6	7	9	8	8	8	7	7	9	9	5	3	4	4	3	4	6	5	6	7	7	5	3	6	4	3	2	7	7	8	5	4	4	4	3	3	7	4	1	2	4	7	2	4	8	4	2	4	5	6	7	3	7	5	4	3	4	4	4	1	8	3	3	3	8	3	1	6	8	4	4	4	3	1	6	3	5	6	3	6	3	2	4	5	8	6	5	5	2	5	3	4	3	2	0	3	4	3	3	1	3	4	4	4	5	0	4	6	2	0	4	3	0	8	1	4	5	3	5	2	4	1	5	5	2	3	3	7	3	1	6	3	3	4	1	6	0	6	6	0	0	3	2	3	2	7	1	4	1	4	5	4	3	3	0	0	0	2	4	2	2	4	0	4	1	1	3	2	0	2	2	4	1	1	0	2	1	6	0	2	3	2	2	2	2	1	1	1	4	5	5	3	1	2	0	1	0	3	3	4	1	0	3	1	1	0	2	2	1	2	2	2	2	1	1	0	1	2	3	2	2	2	3	0	3	2	2	3	2	0	0	0	2	2	1	1	2	4	1	4	2	5	0	1	0	0	1	2	2	2	2	5	0	2	0	2	3	3	1	1	0	2	1	1	1	4	2	2	0	2	2	0	2	1	3	1	1	1	1	2	3	4	0	1	1	2	1	1	1	1	3	1	1	0	1	3	0	1	1	0	1	1	2	0	1	3	1	0	2	1	0	0	1	2	2	4	0	2	2	1	1	1	1	0	3	1	1	2	0	0	0	0	2	1	2	4	1	5	0	1	2	1	1	3	1	1	1	4	5	1	3	2	0	0	2	0	1	0	0	1	0	0	1	1	0	1	2	1	1	1	2	2	1	2	1	0	2	3	1	2	1	1	3	4	1	1	2	0	0	0	1	2	1	0	0	1	1	0	0	1	1	0	2	5	2	1	1	1	1	1	1	2	1	1	0	0	1	5	2	0	1	0	1	1	0	3	0	4	0	0	3	0	2	1	0	1	1	0	1	0	0	1	1	1	2	0	1	0	1	1	1	5	1	1	0	2	1	0	1	3	2	0	0	0	2	1	0	2	0	2	0	0	0	1	1	1	2	0	0	0	3	1	1	2	1	1	0	3	1	1	1	1	1	1	0	0	1	1	3	2	1	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	2	3	2	1	0	0	0	1	1	0	0	3	0	0	0	0	2	1	0	1	1	2	2	0	0	1	1	0	1	2	0	0	2	0	0	2	1	1	0	3	1	1	0	0	2	1	0	1	1	1	0	0	2	1	2	1	0	1	1	0	0	0	1	0	0	1	2	0	1	1	2	0	1	1	2	0	0	0	0	1	1	2	0	0	1	0	3	2	0	2	0	1	1	0	0	2	0	0	0	2	2	1	0	1	0	1	2	2	2	2	0	0	2	0	1	2	1	0	0	1	1	2	0	2	2	3	1	1	2	1	0	0	1	0	0	2	0	1	1	2	0	3	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	2	2	1	0	3	1	0	1	0	1	0	0	2	0	0	1	4	1	0	0	2	0	2	0	2	0	1	1	0	0	0	0	2	2	0	0	0	3	2	0	0	1	1	3	2	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	4	2	0	0	2	1	0	0	0	0	2	1	1	0	2	0	0	3	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	2	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	1	0	0	1	2	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	3	0
345	2	2100	62776	508	0	1	107	414	750	857	950	920	834	760	644	485	370	309	217	148	116	119	112	93	80	101	79	66	93	73	78	74	72	69	76	64	59	64	55	42	59	40	44	42	46	41	35	36	38	35	35	35	35	22	25	23	23	22	17	21	23	21	20	27	28	13	22	17	23	22	16	22	20	21	19	15	15	13	19	14	11	13	11	18	8	13	18	12	8	6	9	15	9	9	10	14	14	2	12	12	7	6	14	11	11	8	12	8	8	6	6	3	6	16	6	4	7	12	6	7	13	8	9	6	9	6	9	5	4	6	7	5	4	7	9	10	8	3	3	3	5	3	5	7	6	5	7	4	5	5	5	6	1	1	5	8	6	5	10	7	3	4	6	2	7	5	6	5	4	5	3	2	2	4	1	7	6	5	6	4	2	4	3	6	3	7	9	4	5	8	6	2	2	3	3	3	3	4	10	5	8	6	1	2	2	3	3	3	4	4	4	4	5	7	3	5	3	4	1	1	2	3	2	5	3	2	2	3	5	4	1	0	2	3	4	3	3	2	3	5	5	1	3	2	2	1	4	1	4	1	4	3	4	4	2	4	3	3	6	1	0	4	4	2	0	5	4	1	1	5	3	2	2	1	1	0	2	4	5	1	2	1	1	2	1	1	1	1	1	4	1	1	6	7	1	5	6	4	1	1	3	3	1	0	1	5	2	4	4	3	3	0	1	0	1	3	3	1	2	0	3	0	3	2	3	1	3	2	2	4	1	1	2	3	2	1	2	4	0	2	0	5	0	5	1	2	0	1	3	2	1	2	1	2	3	3	2	4	2	0	1	2	1	0	2	1	2	2	2	2	2	1	1	0	4	0	1	0	2	5	3	0	3	0	0	1	5	1	0	2	2	1	2	1	2	2	2	0	1	0	2	0	0	2	1	1	3	1	1	3	4	2	2	3	3	0	2	2	2	3	4	1	2	3	2	2	1	3	1	0	1	3	4	2	5	1	3	4	2	4	0	1	2	1	0	2	1	2	3	2	3	2	5	1	0	1	4	2	2	1	2	1	3	1	1	3	2	2	0	0	1	1	0	1	1	2	0	0	1	1	1	1	2	3	4	2	1	2	1	1	0	0	0	1	2	0	3	2	1	0	1	2	2	2	2	0	1	0	2	1	0	0	1	0	1	0	1	0	1	2	1	0	2	3	1	3	3	3	1	2	3	1	1	2	1	0	1	1	3	2	5	3	1	2	1	0	0	3	2	1	2	2	0	0	3	1	0	2	3	1	2	2	1	0	0	0	0	2	2	0	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	2	2	2	2	1	1	0	0	2	0	0	3	0	4	1	0	2	0	1	2	0	2	3	1	2	0	0	0	1	4	2	0	0	0	2	2	3	0	2	0	0	2	1	0	0	2	1	0	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	3	0	2	1	0	0	0	1	0	0	1	1	1	1	1	1	2	0	1	0	0	1	0	1	1	1	0	2	4	0	0	1	1	1	1	0	0	0	0	1	1	2	2	0	0	0	1	0	1	0	1	1	1	2	0	0	1	1	1	1	0	0	2	0	2	0	1	3	0	2	0	0	0	2	0	1	1	0	2	3	0	0	1	2	3	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	2	1	1	1	1	0	1	0	1	1	0	2	0	0	0	0	1	0	0	2	0	0	2	1	3	0	1	0	2	1	1	2	1	0	1	2	2	1	0	1	2	0	0	2	1	1	1	1	1	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	1	0	0	1	2	0	0	0	1	0	3	0	1	0	0	0	0	0	3	0	2	1	4	1	0	1	0	3	1	1	0	2	1	1	0	0	0	2	3	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	2	3	2	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	2	1	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	1	0	1	3	0	0	0	1	0	1	1	0	0	0	1	0
345	3	3500	62899	412	0	3	79	353	729	792	966	899	848	721	615	436	371	301	227	179	121	101	98	96	85	72	92	75	64	76	64	58	61	74	60	51	78	61	64	63	48	54	43	54	52	41	43	44	36	45	37	29	32	38	28	21	19	24	22	27	18	12	15	18	17	26	23	22	16	26	21	19	17	17	22	11	14	17	12	16	17	18	11	8	14	19	15	16	19	15	10	18	10	15	16	21	14	13	14	9	13	10	10	6	17	12	14	10	10	6	4	10	10	5	15	4	8	9	6	11	7	7	10	11	11	3	10	2	11	4	2	10	4	6	8	7	11	7	7	6	5	10	7	6	6	7	8	4	6	2	6	3	11	4	5	4	4	5	8	6	10	2	2	6	4	6	5	4	4	1	4	5	9	6	11	7	9	7	5	5	3	5	4	6	4	4	4	11	2	7	4	4	5	4	7	3	9	5	4	5	3	1	2	6	2	1	3	5	4	2	2	6	2	5	4	1	8	3	3	2	2	5	4	3	3	6	4	5	7	3	4	3	4	6	3	3	2	5	3	6	1	3	5	7	3	4	1	4	2	4	4	2	2	3	4	4	0	3	2	2	3	3	1	4	1	2	2	4	1	1	4	4	4	2	2	4	4	3	0	2	1	2	3	1	5	5	3	2	5	3	5	0	3	3	1	2	0	2	5	3	3	3	5	3	3	0	1	4	0	3	3	2	4	3	1	3	2	1	4	3	2	1	1	2	1	2	1	4	4	7	5	2	2	3	3	2	1	5	0	1	1	4	2	2	3	1	2	1	0	4	0	2	1	2	3	1	3	3	0	2	5	3	6	1	3	2	2	1	1	1	1	4	2	1	4	2	0	0	4	1	2	2	2	2	2	0	2	1	0	2	1	0	2	1	4	3	1	3	1	2	2	2	2	0	3	1	1	1	1	1	3	1	0	3	4	4	3	1	2	3	0	1	1	1	0	2	3	0	1	1	4	2	3	3	1	0	0	2	2	2	1	1	4	3	1	0	2	0	0	1	1	5	2	0	0	0	3	0	1	1	3	0	2	3	1	1	0	1	2	0	1	1	0	0	2	2	0	0	0	0	2	1	1	2	1	2	3	1	1	2	1	0	1	2	1	0	2	1	0	1	2	2	2	1	2	0	1	2	1	9	2	1	1	0	0	2	2	2	2	2	4	1	2	0	1	0	0	1	2	2	0	0	3	1	2	0	0	1	0	2	1	3	1	2	1	1	0	1	2	0	0	0	1	0	0	1	2	1	0	0	4	1	3	3	0	1	0	0	0	1	1	3	1	0	1	0	2	0	2	0	2	2	3	1	2	1	1	0	1	1	2	0	3	2	0	1	2	1	1	4	3	2	0	2	1	1	1	0	2	2	1	1	0	0	1	1	1	2	0	1	0	1	0	0	1	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	2	0	2	3	1	0	2	2	1	0	0	2	2	0	1	1	0	1	1	3	0	0	1	0	0	1	0	0	1	2	2	0	0	3	3	0	0	1	0	1	1	1	1	1	2	0	1	2	1	0	1	0	2	1	3	0	0	0	2	0	0	1	1	3	0	0	2	1	0	2	1	0	0	2	4	2	0	0	1	0	1	0	2	1	2	1	1	1	2	5	1	1	0	1	1	1	1	0	0	0	1	1	2	0	0	0	2	2	0	1	1	1	1	2	0	0	2	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	1	1	1	1	0	1	1	1	1	2	0	2	1	0	1	1	0	0	0	0	1	1	0	1	2	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	2	2	0	1	2	0	0	1	3	2	0	0	2	0	0	0	0	2	0	1	0	1	2	2	1	1	2	2	0	2	1	1	1	0	0	2	0	0	1	1	0	3	0	0	4	1	0	2	2	1	2	1	1	1	2	1	0	2	0	0	1	1	1	2	0	2	2	0	2	0	0	1	0	1	2	1	1	2	2	0	1	0	3	1	0	1	1	1	1	1	1	0	1	0	0	0	0	2	1	1	1	1	1	1	1	0	1	0	0	2	0	1	0	0	1	1	1	1	1	1	1	0	1	1	2	1	0	1	2	0	0	1	0	0	1	0	1	0	2	2	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	4	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0
345	0	2700	63022	371	1	3	62	335	738	800	907	864	872	764	623	482	389	373	298	191	197	142	132	97	89	116	86	66	79	85	83	82	81	66	75	73	82	66	73	61	62	67	78	66	56	55	56	52	45	46	48	32	36	31	38	41	36	31	32	30	29	29	23	28	22	29	31	32	22	22	27	23	22	14	25	10	27	15	24	22	25	21	13	19	15	18	14	16	17	16	20	17	22	20	12	21	15	16	11	11	9	9	13	18	12	14	14	4	8	14	9	8	10	9	10	9	8	13	6	12	15	9	10	7	7	7	9	7	11	8	8	8	8	8	11	9	9	8	16	2	12	7	13	8	10	11	6	7	6	7	6	7	6	8	14	6	13	6	10	4	8	7	4	8	5	15	7	8	6	7	3	3	5	10	3	9	8	4	5	7	4	6	5	2	5	5	5	2	5	5	10	6	6	7	9	5	7	8	8	5	4	7	8	5	6	8	5	3	2	1	3	5	0	0	6	7	6	3	5	6	5	8	5	4	5	4	5	6	3	2	7	8	6	4	5	6	6	1	4	1	5	1	2	1	4	4	5	5	4	6	6	7	5	4	2	8	3	5	4	1	4	4	6	3	0	2	1	1	1	1	2	5	4	4	4	3	3	3	4	2	3	5	3	2	3	2	1	5	2	4	6	3	4	4	7	6	5	2	6	4	4	2	3	2	5	0	2	2	2	1	8	6	8	3	4	0	2	2	2	1	3	2	4	1	2	4	4	1	2	1	4	2	3	4	1	0	1	0	3	4	5	2	0	3	5	3	2	3	1	3	2	5	2	2	1	1	2	2	1	4	5	3	4	4	0	2	3	0	6	3	4	4	3	0	2	1	2	0	2	4	3	3	6	3	1	1	3	1	6	1	3	1	3	0	5	4	4	0	0	4	2	3	4	3	3	1	1	3	2	0	0	3	0	3	3	4	2	3	3	3	1	5	3	2	2	4	4	0	0	3	4	2	4	2	2	3	1	4	2	0	0	0	1	0	0	2	2	2	2	2	1	0	0	0	0	2	2	4	2	2	4	0	2	0	2	1	0	2	0	0	2	4	2	2	1	2	3	0	1	2	3	1	0	2	4	2	1	1	1	2	1	0	3	2	3	3	2	2	1	0	2	3	2	4	1	1	3	3	0	0	1	0	1	0	4	1	2	0	0	0	6	1	0	1	0	1	2	3	0	3	3	3	4	4	5	2	3	1	4	1	4	0	4	2	0	1	2	0	1	2	2	1	2	1	2	3	1	2	1	1	2	0	4	0	1	3	0	2	2	3	0	3	1	2	1	1	0	5	3	3	2	0	3	4	1	4	3	1	0	1	1	2	5	0	3	0	4	1	1	0	0	1	3	2	1	1	2	1	1	2	2	0	0	0	0	4	4	1	1	1	1	0	0	3	0	3	0	1	3	0	0	3	1	3	2	0	0	2	2	1	2	1	0	2	2	1	1	0	1	0	1	1	3	0	3	1	1	1	2	0	1	6	0	4	2	0	1	2	1	0	3	3	0	2	0	2	2	3	2	1	0	1	2	2	1	0	1	1	1	0	0	0	2	1	1	0	2	0	0	1	1	1	1	1	0	1	6	1	1	1	2	2	1	0	1	2	1	0	1	5	1	0	2	1	3	1	3	2	1	0	1	2	1	1	0	3	1	5	1	2	1	1	1	0	0	0	1	1	2	2	2	0	1	1	0	0	3	1	1	2	0	0	1	1	0	2	3	0	1	1	0	0	1	3	0	2	0	4	1	1	1	4	1	1	0	1	0	0	0	1	3	2	0	1	2	1	1	1	1	2	0	3	0	1	0	0	1	0	1	1	0	1	1	0	0	2	1	1	3	2	0	0	0	2	1	0	0	0	1	1	1	0	0	1	1	0	1	2	2	1	0	0	1	0	1	2	1	3	1	1	2	0	0	1	1	1	0	0	0	1	1	0	2	2	1	1	1	2	1	1	0	3	0	2	0	3	1	2	1	0	0	1	0	0	0	0	2	1	2	1	1	1	0	0	1	2	0	1	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	1	2	1	0	0	1	1	0	2	2	1	0	1	2	1	2	0	0	1	2	0	1	3	1	0	0	1	1	0	2	1	1	2	0	1	0	2	2	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	2	2	0	1	1	0	0	1	1	1	0	1	0	3	0	1	2	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	3	2	1	0	2	0	2	0	1	1	1	0	0	0	2	1	2	1
345	1	1900	63145	374	0	9	187	572	990	1045	1066	951	826	674	540	435	321	278	240	184	152	125	128	99	101	90	71	75	72	58	80	68	58	53	46	44	40	43	47	49	40	35	39	38	24	37	39	36	29	16	28	27	20	25	20	20	18	17	22	23	19	20	15	19	14	10	12	14	8	16	21	15	11	11	11	14	13	9	9	13	11	13	6	8	4	9	11	13	10	6	8	8	12	9	11	7	1	10	7	7	4	7	5	3	7	5	12	7	8	4	8	8	5	5	12	5	1	2	7	7	14	12	8	10	7	3	5	2	6	5	5	8	5	2	0	4	6	6	5	4	3	7	9	1	2	5	6	10	2	4	3	4	4	7	9	5	4	3	5	5	6	4	2	4	3	5	8	2	1	8	4	0	5	4	4	5	1	3	0	4	2	2	6	3	4	4	3	4	1	3	5	5	4	3	3	4	6	1	0	7	0	2	0	3	2	2	3	2	3	1	2	1	5	3	3	1	1	2	2	3	3	3	3	3	4	1	2	2	2	0	4	2	4	1	3	1	4	4	2	0	2	4	1	3	3	2	3	0	3	0	5	4	1	4	2	3	4	0	0	3	5	1	2	5	1	3	3	2	1	0	3	3	1	0	6	2	1	1	3	2	1	2	1	1	0	0	0	1	3	2	4	1	1	3	3	1	2	0	5	2	2	4	2	2	1	3	3	0	3	2	0	3	2	1	2	4	0	2	1	1	5	4	2	3	0	1	1	1	1	3	1	0	2	1	1	1	3	5	2	2	2	2	1	3	0	0	2	1	3	0	0	0	3	2	0	0	2	2	4	2	0	1	1	2	1	1	1	2	3	2	2	2	1	1	1	1	0	1	2	0	2	2	1	1	0	2	1	0	3	3	0	0	0	1	0	2	0	2	0	1	0	1	2	0	1	0	3	3	1	1	1	2	1	1	2	2	2	0	2	1	0	1	1	0	1	4	0	1	0	2	1	3	1	1	1	1	2	1	0	1	1	0	1	0	4	0	1	2	2	2	0	0	2	0	1	0	0	1	1	1	0	0	1	3	3	0	1	4	1	0	0	1	1	1	1	0	0	0	4	0	0	0	2	2	1	0	1	1	0	2	3	1	1	1	1	1	1	0	0	0	0	0	1	0	0	2	2	0	1	1	0	1	3	1	1	2	1	2	0	1	1	1	1	1	0	0	1	1	0	2	0	0	1	1	0	0	1	2	0	1	1	1	1	1	0	3	1	0	1	0	2	1	0	0	2	1	0	1	0	1	2	1	0	0	2	1	1	0	0	2	1	0	2	3	0	2	1	2	0	1	3	0	2	2	0	0	0	0	0	0	2	2	3	1	1	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	2	1	0	3	1	1	0	0	0	0	0	1	2	0	1	0	2	0	1	0	2	0	1	0	2	0	1	1	0	1	0	4	2	2	1	0	0	2	2	1	1	1	2	0	1	1	1	0	0	0	1	1	0	0	0	0	3	2	0	1	0	1	0	0	2	1	0	0	0	1	0	2	0	0	0	1	1	1	1	1	0	0	1	0	4	1	2	0	0	1	0	2	1	0	0	0	1	2	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	2	1	2	0	1	0	2	1	0	0	1	1	4	3	0	1	1	0	1	0	2	2	0	1	1	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	1	1	2	1	0	1	1	0	1	0	2	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	0	2	0	0	2	1	2	3	1	1	1	2	1	0	0	0	1	0	1	1	0	0	2	0	1	0	1	3	1	1	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	3	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1
345	2	2100	63269	378	1	4	148	450	816	837	1027	886	810	733	654	510	429	318	275	198	127	107	93	91	86	99	101	95	91	73	62	60	66	59	64	70	54	46	61	59	56	45	47	35	31	28	46	32	37	26	33	32	31	32	31	21	20	32	19	25	24	21	21	21	15	14	18	16	17	10	14	12	15	16	14	8	13	9	12	15	18	9	14	20	13	13	12	14	18	13	12	13	12	7	10	14	9	11	7	11	6	8	4	9	8	11	8	6	9	12	10	10	4	4	6	13	3	10	11	10	9	6	2	7	8	8	7	6	4	5	4	7	10	4	2	1	2	11	4	4	9	7	3	4	5	7	6	7	2	4	5	5	6	2	8	11	6	2	9	6	4	3	9	2	5	2	6	5	4	2	5	3	5	5	4	7	4	3	3	3	4	3	4	6	2	5	5	3	3	6	1	2	2	7	3	4	4	2	3	3	6	3	7	3	3	1	6	3	5	2	0	1	5	1	4	4	3	4	2	7	4	8	1	1	4	4	5	2	1	2	3	3	1	1	3	3	4	4	1	1	0	4	6	0	1	0	2	3	3	3	4	3	3	0	0	4	2	1	2	3	4	0	5	1	4	5	0	3	0	4	3	1	1	3	4	4	4	4	1	1	3	2	0	2	4	2	0	2	2	1	2	4	5	3	3	1	1	1	2	0	4	3	0	2	1	3	1	4	3	1	2	0	1	5	2	3	0	2	2	3	2	1	3	2	1	2	3	1	3	3	1	0	1	2	3	5	1	1	2	2	2	1	4	1	0	3	2	0	2	0	2	1	1	3	2	3	3	1	4	3	0	3	1	1	0	1	3	3	0	1	1	1	0	2	2	1	3	0	0	0	3	2	1	2	1	1	1	0	5	1	0	1	4	0	3	0	1	1	3	1	1	1	1	1	2	2	0	0	3	1	3	2	2	1	2	1	0	1	0	2	1	2	2	1	3	2	1	1	0	3	0	3	2	2	1	3	1	0	4	1	0	2	2	1	1	4	2	0	2	1	2	3	7	4	1	4	2	1	2	2	1	2	0	1	2	3	1	0	2	2	0	4	2	4	0	3	2	1	2	2	3	2	1	1	3	2	2	0	1	3	4	1	1	0	0	0	0	0	0	0	1	2	0	0	4	0	1	1	0	3	1	0	0	0	0	0	1	0	0	1	2	2	0	0	0	4	2	2	2	1	2	0	1	0	1	0	2	0	0	0	0	0	1	0	1	2	3	2	1	1	0	1	2	2	0	0	1	2	0	1	0	0	1	1	2	0	0	2	1	2	1	0	0	0	2	0	1	2	2	1	0	0	2	1	1	0	1	1	1	2	0	0	1	1	0	1	2	2	2	2	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	4	2	2	0	1	1	0	0	1	0	1	1	0	1	2	1	0	1	0	2	0	1	2	1	1	0	1	1	0	2	2	0	1	4	1	0	1	1	1	1	0	0	0	1	1	1	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	2	1	1	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	2	1	1	0	2	1	2	0	2	1	1	0	1	1	1	0	1	0	1	0	0	0	3	0	2	0	0	1	2	1	0	1	0	0	2	1	2	0	2	0	1	2	0	0	2	0	0	1	1	1	0	1	1	1	1	1	1	0	2	1	0	1	1	2	0	1	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	2	0	1	0	2	1	1	0	0	2	0	0	2	1	3	0	0	2	1	0	0	1	1	2	0	2	0	1	3	1	1	0	0	1	2	0	0	1	2	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	3	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	0	0	1	0	1	2	2	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	2	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1
345	3	3500	63392	431	0	1	62	299	683	761	843	838	767	612	571	456	390	333	248	210	172	146	115	102	94	85	90	74	92	89	72	63	74	77	78	50	52	59	61	59	47	48	51	41	31	53	40	40	26	45	43	27	35	37	17	27	29	24	22	24	27	21	21	22	20	20	16	21	15	14	24	23	19	18	19	21	19	11	20	19	23	11	9	8	16	8	12	11	17	9	14	12	16	17	15	13	14	12	10	5	13	6	11	10	10	10	12	7	7	4	12	5	7	5	10	8	7	11	6	6	11	5	10	10	9	9	5	5	7	9	7	6	6	11	9	3	7	3	8	13	7	3	7	5	4	6	8	3	7	5	7	7	4	6	4	6	8	6	10	4	6	2	2	6	5	5	6	4	3	6	5	5	5	6	5	3	5	2	1	7	3	5	5	6	9	6	3	2	7	5	7	5	1	4	4	5	6	8	2	2	5	5	4	7	2	3	2	7	2	1	3	4	5	4	2	3	8	7	1	2	2	4	2	3	8	6	1	4	1	3	3	3	2	5	4	2	2	1	5	4	2	2	2	4	5	3	2	1	2	4	5	2	1	3	3	4	3	2	3	1	5	1	2	0	4	2	2	5	2	3	1	4	4	2	1	2	3	6	3	0	3	5	7	3	5	3	6	0	2	1	2	2	3	0	1	3	3	3	1	3	2	0	4	4	0	8	5	1	2	0	6	0	2	2	4	1	0	0	3	5	2	4	4	2	2	3	1	5	1	3	1	0	2	3	4	3	2	2	2	2	3	0	1	1	2	0	1	2	3	4	1	1	3	2	3	3	0	1	3	0	1	4	1	5	3	1	1	1	2	2	1	2	0	4	1	3	4	0	2	1	1	1	5	3	0	2	2	3	1	1	2	2	1	1	3	0	3	2	3	3	0	1	0	1	2	2	3	1	1	1	2	0	0	0	0	1	2	2	2	2	4	3	1	1	2	1	0	2	1	1	1	5	2	1	4	3	4	2	4	0	0	4	1	2	2	1	2	2	3	3	1	0	2	0	2	2	1	2	4	3	1	2	1	3	2	1	4	0	2	0	1	0	0	1	0	4	0	2	0	2	1	0	0	2	3	2	1	0	1	2	2	2	1	1	1	0	2	2	0	0	2	1	0	0	0	1	1	0	1	2	2	4	1	0	3	1	1	0	0	1	0	3	1	2	0	1	2	0	1	1	0	1	1	0	1	2	1	2	1	1	1	0	1	2	1	1	0	0	2	2	2	1	1	1	1	1	1	1	0	2	0	4	3	0	1	2	0	1	0	1	1	1	0	2	1	1	0	1	1	2	2	1	1	1	0	0	2	1	3	0	1	2	0	1	2	1	2	0	1	0	3	1	1	1	0	0	2	1	1	1	2	1	1	0	2	0	1	0	3	2	3	1	0	1	1	5	0	2	1	0	1	0	1	1	2	1	0	3	0	1	1	1	2	0	1	1	0	1	2	2	3	1	0	1	2	0	0	1	0	0	1	4	0	0	0	0	0	1	2	2	0	1	2	2	3	0	0	3	0	0	1	0	0	0	2	1	0	0	2	0	1	0	1	0	2	0	1	0	0	0	0	1	0	1	1	2	0	1	2	1	0	1	1	2	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	2	2	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	2	1	0	1	1	0	1	1	2	0	1	1	1	0	1	1	2	0	1	3	1	1	1	1	1	0	1	1	0	0	2	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	2	2	0	0	2	1	1	0	1	1	2	0	0	0	1	3	0	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	2	1	1	0	1	0	1	2	0	2	0	0	0	0	0	0	1	2	2	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	2	1	1	0	1	0	0	0	4	1	2	0	0	0	1	1	0	2	0	0	1	2	0	1	1	0	1	1	1	1	0	2	1	1	3	0	1	1	1	0	0	1	2	2	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	3	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	3	3	3	1	0	1
345	0	2700	63515	512	0	2	24	144	446	569	683	695	716	612	632	532	463	326	253	199	160	121	107	101	88	81	84	91	87	86	90	83	85	65	70	61	83	57	72	63	70	52	56	48	60	58	46	45	46	40	48	55	30	47	49	39	33	39	35	39	38	33	33	36	36	26	26	24	31	24	25	25	31	23	22	20	13	15	22	18	17	17	12	19	19	19	21	22	11	11	11	9	14	14	9	11	26	11	14	12	13	12	14	14	15	11	15	14	12	12	18	9	14	10	11	18	15	7	10	7	5	19	6	11	8	19	16	11	10	9	12	6	9	9	12	6	14	7	8	7	14	9	7	7	10	8	6	8	9	15	5	7	7	11	12	8	9	9	6	11	9	6	9	8	6	8	4	4	8	8	5	3	9	6	8	11	4	9	5	7	4	9	6	11	13	8	7	3	3	7	1	4	7	3	2	5	4	6	5	5	5	8	7	9	4	5	7	7	5	8	3	6	3	4	9	4	3	2	3	4	6	3	9	5	5	4	6	5	3	7	5	2	2	1	2	3	4	5	6	6	2	3	8	10	4	2	3	7	3	2	5	6	5	3	7	0	9	2	6	4	2	5	2	2	4	2	6	4	6	3	7	0	5	2	2	3	4	3	6	2	3	5	0	7	1	3	3	3	2	3	1	4	2	5	0	6	3	4	1	4	2	3	5	2	2	2	1	7	2	2	1	1	6	2	5	2	4	1	3	5	3	3	4	6	4	1	1	2	3	4	5	5	3	3	1	7	1	1	5	3	3	2	4	3	7	1	2	3	1	6	2	5	1	1	2	1	5	3	3	5	2	2	2	3	4	4	7	5	3	3	3	3	2	0	2	2	1	6	0	3	5	4	1	1	1	0	3	3	2	1	4	2	1	2	1	1	2	3	0	7	4	1	4	2	4	3	2	2	0	2	2	5	0	2	2	2	4	0	2	2	4	1	6	3	0	1	0	1	4	2	2	1	2	4	1	2	3	3	0	2	3	2	3	0	4	4	1	6	2	0	4	1	1	1	1	3	4	1	1	2	3	1	1	2	2	1	2	1	1	2	1	3	2	5	2	3	3	3	1	2	5	3	1	0	6	2	4	1	1	1	0	0	1	1	2	1	3	2	2	3	3	0	1	0	2	3	2	3	1	6	0	1	1	1	1	4	1	1	2	2	2	0	3	1	2	2	1	0	0	0	4	2	1	1	2	1	1	0	1	1	3	0	2	3	2	1	1	2	1	0	3	3	0	1	1	1	1	0	4	1	5	1	1	2	4	2	3	2	3	2	3	1	2	5	4	0	1	0	1	2	1	2	3	4	5	0	1	0	2	2	5	1	3	3	1	2	1	3	2	0	2	2	1	3	3	2	3	3	0	1	1	1	0	1	2	1	2	1	2	2	4	1	1	2	1	1	5	3	1	3	1	1	0	2	5	1	1	1	1	1	0	1	2	1	0	3	2	2	1	0	2	1	1	3	0	0	2	2	0	4	2	1	0	2	3	2	2	1	2	0	1	0	0	0	2	1	2	0	2	2	2	1	0	0	1	0	3	2	2	1	2	0	1	2	2	1	0	2	2	4	3	0	2	2	0	3	2	1	2	1	0	0	1	3	1	0	3	2	1	1	1	3	2	1	2	1	0	0	1	3	2	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	1	1	1	0	0	3	0	2	1	1	1	1	3	0	1	2	0	1	0	1	2	2	1	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	2	0	0	1	1	1	0	1	1	1	0	0	2	1	0	1	0	1	0	1	0	0	1	1	0	2	1	0	2	1	1	1	0	0	1	1	1	3	2	0	1	0	1	0	0	0	0	0	3	1	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	2	2	0	0	2	1	2	0	1	0	1	1	1	2	0	1	2	1	1	1	1	0	0	1	0	1	0	0	2	3	3	1	1	1	0	0	2	0	1	0	0	1	1	1	1	0	3	0	1	1	0	1	1	0	0	2	2	0	1	0	3	2	1	0	0	0	2	1	1	3	0	0	0	0	0	2	0	1	1	0	1	1	0	4	1	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	3	2	2	3	1	4	0	2	2	1	1	1	0	1	0	0	1	1	2	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	2	0	2	0	1	0	1	2	0	1	2	0	0	1	0	0	1	1	0	1	0	0	1	2	1	2	2	0	0	1	1	0	0	1	0	2	0	0
345	1	1900	63638	492	0	4	233	606	1028	1004	1008	877	765	619	547	461	341	304	263	196	164	125	88	92	100	93	72	60	70	66	76	75	54	48	52	52	57	58	42	47	43	42	52	47	28	40	43	29	25	21	27	22	22	26	22	26	19	30	25	15	23	21	19	17	17	18	17	9	18	15	12	16	18	9	12	13	13	14	17	10	13	10	17	7	9	13	13	6	10	11	10	7	8	9	8	16	10	9	9	9	6	8	7	2	4	10	4	9	7	5	7	8	10	6	6	7	9	9	11	3	7	7	5	4	7	7	4	7	6	6	5	1	7	3	4	6	5	8	4	5	6	6	8	6	7	6	5	1	5	7	7	3	7	7	2	4	1	4	2	2	2	2	6	8	3	4	5	2	7	4	5	1	3	2	4	4	5	3	2	2	6	2	3	6	1	2	1	2	1	1	1	6	4	5	2	2	0	3	5	1	3	4	4	3	4	1	4	3	3	3	1	2	5	2	2	6	3	6	1	3	4	5	2	4	6	1	4	3	5	2	5	1	1	3	0	4	1	3	1	2	2	2	4	3	4	1	5	2	7	0	1	1	1	1	1	4	2	2	3	2	2	3	1	2	4	4	2	3	4	6	0	0	3	2	3	1	1	2	1	3	5	2	1	3	1	2	3	0	3	1	2	3	3	3	2	2	1	0	1	3	4	2	2	0	3	0	0	0	2	2	2	0	1	1	1	1	1	1	2	2	1	1	2	0	0	3	2	1	1	2	2	2	2	1	1	1	2	0	1	0	3	3	2	2	0	3	2	4	1	3	3	4	3	0	2	1	2	0	3	1	1	1	2	0	1	1	0	3	1	3	2	0	3	0	0	0	1	1	1	0	0	3	1	1	4	0	0	1	3	0	1	1	3	1	3	2	1	0	1	5	3	1	3	1	4	0	1	0	1	0	3	3	1	1	1	3	0	1	2	1	2	1	2	1	0	0	0	3	1	0	1	1	0	0	1	1	1	5	0	1	2	2	1	1	2	1	2	0	1	0	0	1	3	1	1	0	0	2	0	2	1	3	2	1	1	1	0	1	0	1	1	3	1	1	1	2	1	1	1	1	0	1	1	0	1	1	0	0	1	1	1	1	4	2	2	3	2	0	1	1	0	0	0	3	0	0	1	3	2	1	2	0	0	1	0	1	0	0	2	1	1	1	1	0	2	3	2	2	1	3	1	0	2	0	1	2	0	3	1	0	0	2	0	2	1	0	1	1	2	2	3	1	0	0	1	0	1	1	0	0	1	0	3	0	1	0	1	3	0	0	1	0	1	1	2	1	0	0	1	0	0	0	0	3	1	1	0	0	1	1	1	1	0	1	0	4	2	1	0	1	0	1	1	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	2	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	0	3	3	1	1	1	2	0	3	1	0	1	0	1	0	0	4	0	1	2	3	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	2	2	1	0	0	0	0	3	2	0	0	2	2	2	1	1	1	2	2	1	0	2	1	0	1	1	0	2	2	1	1	2	0	0	0	0	0	0	2	0	0	2	2	1	0	0	2	1	2	0	1	1	0	0	1	1	3	2	0	3	1	1	1	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	2	1	0	0	0	0	1	0	2	0	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	2	1	0	1	2	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	1	0	0	2	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2
345	2	2100	63762	478	0	4	151	572	908	971	1053	1012	967	785	648	454	351	289	242	163	157	128	107	109	98	76	75	68	80	71	69	76	71	62	59	48	62	68	50	61	49	50	45	50	46	46	37	35	40	21	36	20	29	27	22	25	21	21	24	18	18	19	21	28	17	15	21	18	20	16	17	15	14	14	15	17	11	16	15	13	13	11	5	13	11	14	17	15	19	9	12	12	5	11	8	14	5	4	9	10	8	15	3	12	7	8	7	10	14	12	13	6	10	5	9	6	8	10	8	9	6	6	4	9	6	3	5	8	13	7	6	4	8	5	7	7	6	6	4	4	6	5	6	3	4	5	6	8	6	6	4	4	7	7	2	6	3	6	5	3	3	6	11	3	9	4	3	4	4	2	4	6	3	5	3	7	3	5	1	4	5	3	7	2	3	3	7	2	5	5	5	5	2	5	3	2	2	6	3	4	3	2	5	4	5	5	9	3	4	3	3	3	5	2	4	2	4	3	5	5	8	1	3	6	4	5	2	0	6	2	2	3	6	0	1	3	7	5	2	5	4	2	6	4	4	3	3	3	0	7	0	2	4	2	1	5	6	1	3	4	2	0	2	3	5	5	1	3	3	2	4	3	3	1	3	3	6	4	1	2	3	1	2	2	2	4	2	4	3	3	2	2	4	0	3	2	3	0	1	0	1	1	2	2	1	2	0	4	2	1	3	0	2	5	3	2	1	1	2	3	0	2	2	1	5	1	0	2	1	5	0	2	0	1	1	1	2	1	0	0	1	1	3	3	1	1	2	0	2	1	4	3	0	1	1	4	4	5	2	3	2	1	2	2	0	1	2	2	1	2	1	3	2	2	0	2	5	1	2	2	2	3	2	2	3	0	0	1	0	2	2	1	4	3	1	0	1	2	4	2	1	0	0	1	1	2	0	0	2	0	0	1	3	1	2	1	4	2	0	0	1	2	2	0	1	1	2	3	0	1	1	0	0	2	1	4	0	3	0	2	4	0	0	1	0	1	0	2	2	2	3	1	2	1	1	1	2	2	0	3	1	2	1	0	4	2	0	0	2	3	1	0	4	5	0	1	0	1	1	1	1	0	0	2	0	1	2	3	0	0	0	1	1	1	2	0	2	0	2	2	2	3	0	2	6	3	1	3	0	1	1	2	3	1	1	4	1	2	2	1	0	0	2	1	2	3	3	1	1	1	0	2	0	1	0	0	0	0	2	2	0	1	3	2	2	1	0	2	0	5	2	2	0	1	1	3	1	0	1	1	2	1	0	5	0	0	4	0	1	1	1	1	0	1	0	0	3	1	2	4	0	3	1	1	0	0	0	0	1	2	4	1	0	1	0	1	2	2	0	2	4	0	0	2	0	0	0	1	0	1	0	1	3	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	3	1	1	0	0	1	1	2	1	0	1	3	1	1	1	0	0	0	2	1	0	1	0	0	0	1	2	0	0	1	2	4	0	2	0	0	4	1	0	1	1	1	0	0	0	3	1	0	1	2	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	3	1	1	0	2	0	0	1	0	2	0	1	0	1	1	2	0	0	1	1	1	0	0	0	1	2	0	0	2	0	2	0	1	1	1	2	1	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	2	1	1	1	0	1	1	1	2	0	2	0	1	0	2	0	2	1	1	0	0	0	2	1	0	1	1	1	2	1	1	0	2	2	1	0	1	0	1	2	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	2	1	0	0	0	1	1	1	1	4	1	2	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	2	2	0	1	1	0	1	0	0	1	1	1	1	1	2	2	2	0	1	2	0	2	0	0	0	2	1	1	0	0	1	0	2	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	3	0	1	1	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	1	0	1	0	1	0	1	0	0	0
345	3	3500	63885	468	0	5	122	396	750	820	910	885	829	684	580	467	395	298	259	182	163	131	117	105	85	99	78	68	92	71	78	83	56	55	64	62	65	54	46	57	35	51	54	49	33	37	36	29	34	41	35	38	28	27	23	28	18	44	24	16	26	22	25	22	23	21	17	12	16	15	15	20	17	18	16	21	19	18	23	14	21	16	22	12	16	17	21	11	13	9	12	16	10	16	7	14	13	11	13	14	20	18	8	7	10	10	9	13	5	9	6	7	11	12	7	9	10	4	12	8	8	9	8	10	5	4	6	12	2	11	7	6	4	8	3	10	10	7	6	3	10	9	5	4	6	6	7	12	3	4	3	6	4	9	7	6	4	4	3	5	7	6	7	3	5	10	6	9	3	4	4	7	7	5	6	5	3	3	5	3	3	3	9	4	5	5	1	10	5	6	3	3	1	1	6	4	2	6	2	1	7	3	6	9	4	4	4	6	1	3	6	7	4	3	4	4	3	4	6	1	7	0	2	3	4	3	4	3	5	7	4	1	1	5	2	5	4	7	5	3	7	4	4	3	3	3	8	6	3	4	3	2	2	3	3	9	6	1	5	4	2	1	2	1	4	1	3	5	6	3	3	0	0	1	5	4	2	2	1	2	3	6	6	4	3	0	3	2	3	2	2	2	5	2	1	2	4	4	4	0	5	1	2	1	2	2	2	1	1	6	1	2	2	3	2	2	0	3	1	1	5	2	3	3	3	2	1	3	2	0	4	2	5	0	1	3	5	4	2	2	2	2	1	3	2	0	3	3	3	2	2	2	3	4	3	1	0	1	6	0	2	1	3	0	2	4	4	0	2	2	2	1	1	3	1	1	3	1	3	1	2	1	1	2	1	2	4	1	1	2	2	1	0	3	2	1	2	0	1	2	0	1	2	3	0	4	3	1	3	1	4	4	1	1	2	2	1	1	0	2	0	1	0	4	0	1	0	1	0	4	1	2	1	3	1	3	2	3	0	1	2	1	4	2	0	1	1	2	0	0	1	1	1	2	6	0	4	1	1	1	1	2	2	4	0	2	2	1	0	2	1	3	1	1	4	2	1	2	2	1	1	2	0	1	2	4	1	0	2	0	2	2	0	0	2	0	0	2	1	2	0	1	1	1	2	0	1	3	0	0	2	0	0	2	1	1	1	1	2	0	3	4	0	0	2	2	3	2	3	0	3	2	3	1	1	3	1	0	0	3	1	1	2	2	0	2	1	2	1	2	0	2	0	4	1	0	0	0	1	1	1	0	1	3	0	2	1	5	1	1	1	2	0	3	3	0	1	1	0	2	1	3	2	0	0	1	1	2	2	0	0	1	1	2	1	1	0	2	1	4	0	3	4	0	1	1	0	2	2	1	2	1	0	0	0	2	0	1	2	2	0	0	1	0	1	3	1	1	3	1	2	0	0	2	1	2	1	0	2	1	1	0	3	0	2	2	0	1	1	2	1	2	4	0	1	1	2	2	3	0	2	1	3	1	1	0	0	0	0	1	4	0	0	1	1	0	2	1	0	1	1	1	0	1	2	0	0	3	1	0	2	1	2	0	2	0	1	0	0	2	0	0	0	1	1	1	1	1	1	2	0	1	1	0	1	3	1	1	1	0	1	0	2	2	0	1	0	0	0	0	1	0	0	0	1	0	2	2	1	0	0	1	1	0	1	0	0	0	0	2	1	1	1	2	1	2	0	1	1	0	0	0	0	1	1	1	0	2	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	1	2	1	0	1	1	1	0	2	1	0	3	0	1	2	1	3	0	1	0	0	2	0	1	0	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	1	0	0	1	1	0	2	0	1	1	1	1	0	2	1	1	1	1	0	1	1	1	1	0	0	0	0	1	2	1	3	0	0	0	1	2	1	1	2	0	0	1	0	1	0	2	0	1	3	0	0	0	3	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	4	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	1	2	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	0	3	1	0	1	0	2	0	3	0	2	0	0	0	1	1	1	0	3	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	2	1	1	2	0	0	1	1	0	0	1	0	1	0
