345	0	2700	220169	467	1	1	73	244	504	592	736	609	642	502	454	394	326	229	175	133	90	72	81	70	71	76	73	83	77	78	93	63	69	71	84	86	69	79	74	65	84	63	64	61	62	56	52	44	52	53	40	49	35	39	38	39	41	43	32	33	35	27	35	21	26	30	31	32	30	19	28	25	24	29	38	21	20	31	22	23	24	20	23	21	14	15	17	17	18	19	14	18	15	23	18	18	24	17	11	18	14	20	17	11	8	14	15	15	17	19	9	12	9	13	18	10	9	12	12	11	15	14	16	7	14	14	7	13	13	10	15	13	8	11	10	11	6	19	10	6	9	8	11	7	12	7	11	13	5	10	9	8	11	7	15	13	9	6	10	5	10	10	10	10	14	5	9	10	7	15	8	14	12	11	11	7	7	9	11	12	7	5	15	8	6	10	9	9	9	9	2	5	9	5	10	9	6	7	9	8	13	13	10	8	5	4	4	10	9	8	7	8	7	3	5	4	7	7	6	11	4	11	7	10	2	9	12	6	13	4	11	6	5	4	6	9	4	11	6	6	6	9	8	6	6	5	5	8	7	10	6	4	2	4	4	2	6	3	5	4	6	6	8	5	3	3	6	5	6	3	8	8	6	8	5	1	6	7	4	2	4	1	3	5	5	3	1	6	6	4	1	2	5	5	2	0	9	1	2	3	4	1	6	4	2	2	2	1	5	4	2	6	2	4	3	6	5	4	2	4	6	8	3	3	3	2	5	3	3	1	2	6	4	3	4	3	5	0	1	5	6	5	6	4	2	1	0	3	2	2	4	8	1	1	3	6	1	4	3	2	4	0	1	2	1	4	2	4	4	0	8	5	4	0	1	3	0	1	2	2	1	2	2	5	2	2	4	3	3	3	3	3	4	1	6	0	3	2	0	3	6	4	0	2	1	2	2	3	3	4	1	3	2	0	4	2	1	1	2	5	2	3	1	4	2	3	4	4	1	1	1	1	3	1	2	3	1	1	3	3	4	3	2	5	1	2	1	6	3	4	6	2	0	3	3	2	1	4	2	1	0	5	2	1	2	0	3	3	2	1	5	3	0	2	3	3	4	11	5	2	2	4	2	0	4	4	3	0	3	3	1	1	1	5	1	3	3	1	2	2	2	1	0	2	8	2	0	2	0	0	1	3	2	2	2	3	1	3	1	1	1	0	4	2	1	3	2	2	1	3	1	2	4	2	1	0	1	2	3	4	3	3	0	2	4	3	2	1	1	1	1	1	0	4	2	2	3	2	0	0	3	1	2	1	3	4	3	0	1	1	3	1	4	3	1	2	1	4	1	4	3	2	1	4	0	0	2	2	4	0	0	0	1	1	0	3	0	0	2	0	1	1	2	1	2	3	3	5	2	2	0	1	1	1	2	0	1	1	1	2	1	0	1	2	2	0	2	2	3	2	1	2	1	2	3	1	3	1	2	2	2	2	4	3	3	0	1	0	3	1	2	2	1	0	1	0	1	2	0	1	4	1	2	2	2	0	1	1	2	0	1	2	1	0	0	1	3	0	2	1	2	2	5	4	1	1	1	1	0	0	0	2	3	1	3	2	0	1	2	3	1	3	1	1	0	4	0	3	2	0	1	2	1	2	0	3	3	0	1	0	1	0	1	2	0	1	2	3	0	0	1	1	0	1	1	0	1	0	0	2	2	2	0	2	1	1	0	2	1	0	2	0	4	1	3	3	3	1	2	1	1	2	2	0	0	0	1	0	0	1	0	1	1	2	0	0	1	1	1	1	1	1	1	0	0	1	2	0	3	0	4	1	0	0	1	1	3	2	3	3	0	1	2	3	1	0	0	2	2	1	0	1	1	0	2	0	1	2	0	1	2	2	1	3	1	2	0	0	2	0	3	0	2	2	0	3	1	3	0	0	2	2	0	0	1	0	0	1	2	0	0	0	1	2	2	2	1	2	0	1	1	1	0	2	0	1	2	0	1	0	2	0	1	2	1	0	0	2	0	0	0	0	3	2	2	0	4	1	1	1	0	1	0	1	0	1	4	3	1	1	1	1	0	0	1	1	0	1	0	2	0	2	3	0	1	3	0	1	2	1	1	0	0	1	0	2	0	1	1	2	2	1	0	1	1	0	0	0	0	0	0	0	2	5	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	2	1	1	1	1	1	2	0	0	0	1	1	1	0	1	1	0	1	2	1	0	0	1	0	0	1	1	1	0	1	1	0	1	5	0	0	1	3	2	2	1	1	0	0	3	0	0	4	1	1	0	1	0	0	2	0	3	1	0	1	0	2	0	0	1	0
345	1	1900	220292	462	0	10	254	559	915	899	950	890	812	676	543	417	275	199	128	107	99	85	87	88	80	77	70	75	74	79	63	63	67	48	69	63	47	51	45	38	45	53	51	35	39	38	32	31	35	36	32	29	25	18	32	19	25	20	19	19	19	20	19	16	19	23	13	15	20	20	16	15	14	23	19	17	11	6	9	14	11	16	10	19	15	10	12	14	10	11	10	10	8	15	6	7	13	10	11	8	9	13	7	6	10	11	7	10	9	11	4	9	10	4	7	7	7	9	8	6	5	10	4	8	3	9	3	6	7	4	8	4	2	6	7	8	5	4	5	10	9	9	3	5	5	11	3	4	3	7	1	2	6	4	5	3	7	10	5	6	12	6	7	9	7	5	5	5	11	6	8	4	6	2	7	6	4	8	3	4	2	6	4	6	9	8	3	4	2	9	7	2	8	3	2	4	4	2	4	5	5	1	6	6	7	8	7	4	5	1	4	2	1	5	4	7	5	6	2	3	8	5	3	5	5	2	6	4	1	4	3	3	2	1	4	4	2	3	3	3	2	3	1	4	2	1	1	3	2	2	3	4	0	4	4	5	4	4	5	3	4	1	3	1	1	1	0	3	3	1	2	4	2	5	1	3	3	1	3	6	2	3	3	3	1	5	0	0	4	3	1	3	2	2	0	2	4	2	2	0	2	1	2	2	1	3	3	2	5	0	0	1	2	0	2	0	1	2	1	2	2	1	2	0	2	1	1	1	0	3	3	2	0	4	1	2	0	1	4	1	2	3	1	1	2	2	1	3	0	2	2	0	4	2	2	2	1	1	1	0	4	3	0	1	2	2	0	1	1	0	0	2	1	2	3	0	1	1	1	2	2	1	1	0	0	1	0	4	4	3	2	1	4	2	1	0	0	1	0	1	1	1	1	1	2	4	0	0	1	0	2	0	0	1	1	0	0	0	1	1	1	1	4	1	4	1	4	3	1	1	1	2	2	1	2	3	3	0	3	3	1	1	1	0	2	1	3	2	1	0	1	1	4	0	2	1	1	2	2	0	1	1	1	1	0	1	2	0	1	1	1	2	1	1	1	1	1	2	1	1	3	0	0	0	1	2	2	0	5	0	1	2	0	2	2	0	1	0	1	1	1	2	1	2	1	1	0	1	2	1	1	0	3	0	2	1	2	1	0	1	0	3	0	0	1	0	2	0	1	0	0	0	0	4	3	1	0	1	0	3	1	2	0	1	2	0	1	1	1	1	1	3	0	2	1	2	3	1	2	0	1	2	1	1	2	0	2	0	0	1	2	2	0	2	0	0	2	2	2	0	1	2	1	3	0	0	0	3	1	0	0	0	1	1	0	2	1	1	2	2	1	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	3	1	2	3	2	1	0	1	1	2	0	2	1	0	0	0	1	3	0	0	1	2	1	1	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	2	1	4	1	0	1	3	1	0	2	0	1	1	2	1	2	1	0	0	5	2	2	2	0	2	0	0	2	2	0	1	2	1	0	2	2	3	0	1	1	0	1	0	1	0	1	0	0	1	0	0	3	1	0	1	0	0	1	0	1	0	0	2	1	2	0	0	1	2	2	0	0	0	1	0	0	0	1	1	2	1	1	1	3	0	0	1	0	0	0	3	2	0	0	1	1	0	1	3	2	2	1	1	0	0	2	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	2	1	3	1	1	1	1	2	0	1	0	0	0	0	3	0	1	0	0	0	2	0	1	2	1	0	0	0	1	1	3	1	0	0	0	0	1	0	2	0	1	0	1	1	0	1	1	1	2	0	1	2	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	2	2	1	2	0	1	1	1	4	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	3	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	1	2	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	4	1	0	2	0	0	1	1	0	0	3	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	2	0	1	1	1	0	3	0	0	1	1	1	0	0	0	0	0	0	1
345	2	2100	220415	493	0	12	252	622	905	918	1003	880	742	632	516	373	293	246	199	138	126	101	99	86	85	81	77	74	85	71	69	80	53	69	88	64	52	63	56	59	39	43	53	42	42	46	43	32	39	31	40	32	43	35	31	29	30	27	27	25	27	23	20	22	19	27	22	19	18	11	16	11	15	17	21	14	17	12	12	16	15	15	16	14	5	13	8	10	8	13	17	14	14	6	12	9	17	11	12	13	11	7	16	9	7	6	6	10	8	10	9	9	10	4	11	5	14	5	13	8	11	18	13	12	6	12	11	9	5	9	12	2	2	13	12	13	11	7	9	10	4	8	14	6	4	11	14	10	10	6	10	11	11	11	10	9	10	11	6	9	9	4	6	0	8	7	4	9	10	5	10	8	5	3	5	4	9	6	6	6	4	5	6	3	4	6	10	4	4	3	9	7	5	7	2	3	5	7	4	3	9	3	4	9	6	8	4	3	8	2	3	4	8	5	2	1	6	5	10	4	1	5	7	5	5	7	4	5	4	10	6	7	2	3	7	2	3	3	6	2	6	0	5	3	4	4	2	2	5	5	2	4	4	7	3	0	2	5	6	3	4	3	5	5	4	4	3	2	0	7	5	6	1	2	1	5	3	5	4	3	2	0	3	5	2	4	5	3	4	1	4	6	6	1	3	2	4	2	5	3	1	2	3	3	2	3	0	3	2	1	2	1	4	2	3	2	2	3	2	4	1	2	4	2	1	0	5	4	0	4	1	0	4	1	1	5	3	2	1	2	3	2	2	4	2	2	2	2	2	2	3	2	2	1	1	6	2	2	2	1	1	2	1	1	3	1	3	2	3	1	4	0	3	5	1	3	1	2	0	2	3	2	0	1	2	1	1	0	2	1	4	0	1	3	2	2	1	1	1	3	0	0	0	2	2	1	3	2	2	1	0	3	1	2	1	2	3	1	5	2	1	2	1	1	3	2	3	3	4	4	1	0	0	1	3	3	1	2	1	2	2	2	3	3	3	3	3	0	1	1	1	3	0	1	1	0	3	0	0	3	2	0	2	0	4	2	1	2	1	1	4	1	1	0	0	0	2	1	1	0	4	0	1	1	2	1	1	2	1	2	0	1	1	1	0	1	1	1	0	3	2	1	4	1	2	1	2	3	1	1	0	1	1	1	2	1	1	3	1	1	3	1	2	0	1	3	1	5	3	2	0	0	3	3	0	1	2	1	4	0	1	1	0	0	2	0	1	3	1	2	2	3	1	0	2	0	2	1	0	1	1	0	2	0	2	1	0	3	2	2	0	1	1	0	1	1	2	0	0	1	1	3	1	0	2	1	1	0	1	1	2	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	2	1	1	1	0	0	2	0	0	1	0	1	1	2	0	0	0	0	2	1	1	0	0	1	1	0	0	0	3	0	1	1	1	1	1	0	0	0	0	0	0	2	0	1	2	1	2	1	2	0	1	0	2	0	0	1	0	3	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	1	3	0	1	2	1	1	2	0	2	1	1	0	1	0	2	0	2	1	2	1	1	3	2	1	0	0	1	1	0	0	0	1	3	1	0	2	1	0	2	0	1	2	1	1	0	0	3	0	1	3	1	0	1	3	1	4	1	2	0	2	0	2	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	1	1	0	2	1	1	2	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	3	1	1	0	0	1	0	1	1	0	0	1	1	1	0	2	0	2	1	0	1	1	1	1	0	0	0	1	1	1	0	1	1	1	0	1	1	0	1	0	1	2	0	0	0	0	2	3	0	0	1	0	0	1	1	0	1	1	0	0	1	1	1	1	1	0	0	0	1	1	0	2	0	2	1	1	0	1	1	1	0	0	1	2	0	0	1	0	1	1	0	0	2	2	1	0	1	3	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	3	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	2	1	0	1	1	0	2	0	1	0	1	0	0	1	1	1	0	2	0	1	0	3	0	1	0	0	1	1	0	0	2	0	0	1	0	2	1	0	1	2	0	0	3	2	3	0	1	1	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	0	1	1	0	0	1	1	0	2	0	0	0	0	1	0	1	2	0	3	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	2	0	0	1	0
345	3	3500	220539	482	0	1	39	169	448	565	766	652	702	643	610	491	445	376	281	185	137	96	91	80	75	58	70	85	80	70	64	71	59	73	70	75	58	69	54	62	49	44	49	47	49	46	67	43	42	41	47	26	35	35	28	29	43	45	34	21	27	22	22	25	15	35	19	24	15	15	29	28	17	17	16	13	14	21	18	16	9	17	19	14	7	15	16	22	19	13	13	14	11	14	20	15	12	11	14	12	13	18	18	12	15	13	12	9	13	12	13	5	18	7	13	6	11	14	11	10	16	11	7	17	11	20	16	12	15	8	7	15	11	13	6	12	8	11	9	14	8	12	10	14	9	9	12	16	6	8	5	5	8	10	8	3	11	6	6	9	3	6	6	3	5	6	9	6	3	7	4	6	8	7	6	9	2	7	9	9	7	4	5	1	10	6	6	6	10	4	2	4	3	6	5	2	9	8	5	7	7	12	6	6	10	11	11	5	7	5	6	3	6	7	9	4	4	2	8	5	4	4	5	5	10	7	6	5	7	8	2	7	5	7	3	1	6	3	7	7	9	4	7	4	5	3	6	4	2	1	5	1	4	2	4	6	2	3	5	3	2	2	4	3	2	6	2	5	2	2	5	2	3	3	5	2	2	2	4	7	4	3	3	2	3	3	6	3	3	2	4	0	2	2	3	2	0	2	4	1	1	4	0	2	4	1	2	4	2	5	5	1	2	7	4	5	5	3	4	2	2	4	4	2	2	2	1	6	2	3	3	4	4	3	1	0	3	8	6	0	6	3	3	2	1	3	5	3	6	1	0	2	2	1	1	2	3	2	2	1	4	3	2	2	1	1	3	1	4	6	2	4	0	5	1	1	2	1	3	1	6	1	3	1	5	4	3	1	0	3	3	3	4	4	0	3	1	1	2	2	2	0	1	3	1	5	1	1	1	6	0	3	2	4	1	1	0	0	1	0	2	2	4	4	2	2	3	1	1	0	1	3	2	4	3	4	0	2	3	1	2	5	4	3	0	0	2	2	1	1	1	4	2	3	2	1	2	0	3	2	2	1	2	3	2	2	2	4	2	2	1	2	1	2	1	0	0	4	6	0	1	3	1	2	2	4	0	2	2	2	3	3	3	2	0	2	1	1	4	2	1	4	1	4	2	2	2	3	1	2	1	1	0	0	1	1	2	1	0	2	2	2	0	2	0	4	0	0	1	3	0	0	0	1	2	0	2	2	0	0	1	0	0	0	1	0	1	2	2	0	1	0	1	2	1	1	2	3	0	1	1	1	1	0	1	3	0	1	4	0	2	1	1	0	1	0	2	2	2	1	2	1	1	3	3	2	2	2	0	2	2	2	5	1	2	0	1	3	2	2	2	1	1	1	3	2	1	2	2	5	1	1	1	2	1	3	1	3	0	0	0	2	2	1	2	3	2	0	0	2	1	2	2	0	0	0	4	2	1	1	0	0	0	1	0	0	2	2	1	0	3	1	2	0	2	1	0	1	1	2	0	0	0	2	1	1	5	2	1	0	1	0	1	0	1	0	1	1	0	2	1	1	0	1	2	2	2	3	1	2	1	3	1	0	4	0	2	0	0	2	1	1	1	0	1	1	1	3	1	2	1	0	3	1	2	2	1	0	0	1	1	2	0	1	1	2	3	2	1	0	2	0	1	0	2	1	4	0	1	0	0	1	3	0	3	1	1	0	0	3	0	3	1	0	2	0	0	1	1	0	1	0	1	1	0	1	1	0	1	1	0	1	2	1	1	0	1	0	1	3	0	2	3	2	1	0	0	0	2	2	1	0	1	1	2	1	0	1	1	2	0	1	1	2	0	1	0	0	1	2	0	0	1	2	0	1	2	0	1	2	0	0	1	1	1	1	1	2	0	0	1	0	3	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	3	0	1	1	3	0	1	0	0	0	0	0	1	1	0	1	2	1	2	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	3	1	0	1	0	1	0	2	2	0	1	1	0	0	3	2	1	0	1	0	0	1	2	3	1	1	1	2	1	1	1	0	0	3	1	3	1	1	0	1	0	0	1	1	2	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1
345	0	2700	220662	442	0	4	51	294	619	668	777	719	737	667	620	489	407	331	259	187	134	99	110	87	96	83	80	94	96	84	89	75	90	78	86	75	86	64	74	76	64	58	81	67	61	59	55	63	50	40	57	45	44	48	38	40	36	36	39	36	38	33	24	24	31	30	22	33	28	27	27	34	20	31	28	26	30	25	30	20	17	24	26	23	19	17	23	15	16	19	25	20	21	22	17	25	24	23	16	18	15	16	22	20	17	22	12	11	16	15	21	13	14	19	31	19	20	15	20	23	14	22	21	9	14	16	10	12	16	12	22	19	16	15	12	15	16	7	13	12	12	12	12	8	13	15	10	14	4	10	2	4	10	3	13	7	4	8	12	13	11	8	12	6	6	15	8	9	13	5	10	15	9	10	4	13	8	9	13	6	5	5	8	9	9	6	5	10	9	10	5	7	8	7	8	12	10	7	12	6	10	5	12	5	8	13	10	8	4	9	10	13	5	8	7	1	9	3	7	10	5	7	7	4	7	7	7	9	11	5	5	4	5	3	5	5	3	5	5	9	6	6	13	4	4	6	4	5	2	5	5	6	3	4	6	4	2	7	8	7	7	6	5	7	3	4	5	5	1	6	4	6	1	2	2	3	5	2	4	3	5	3	4	1	7	2	5	4	6	1	5	2	3	3	5	5	1	7	5	3	6	1	1	6	2	2	4	8	2	3	6	4	3	3	1	1	4	3	1	9	3	1	2	2	6	1	4	2	5	4	4	2	3	5	2	6	2	3	3	4	4	3	1	2	3	5	1	0	1	2	4	2	3	2	4	4	2	1	3	5	2	1	3	4	2	3	1	3	6	3	1	4	3	2	3	2	4	2	0	5	3	3	1	2	3	0	2	3	3	1	1	4	2	2	1	4	4	3	3	6	1	1	2	2	0	2	1	0	4	5	1	2	5	1	0	4	1	2	1	5	4	1	0	3	3	3	1	4	1	3	2	4	1	1	1	0	2	3	3	0	1	1	2	1	3	2	1	2	1	4	1	0	3	2	1	4	1	3	2	2	1	2	2	1	0	5	1	1	0	1	3	2	4	1	3	0	0	1	2	3	5	0	1	1	2	3	0	2	2	1	4	3	1	0	1	0	2	0	2	1	0	6	6	3	4	3	2	0	0	2	1	3	0	2	2	1	3	3	1	2	0	3	1	4	4	2	2	0	2	2	0	5	1	2	1	2	0	0	3	2	1	3	2	4	4	2	0	2	1	1	5	2	2	4	1	0	1	0	3	2	0	2	1	3	1	2	4	1	3	1	3	3	1	2	1	2	1	3	0	2	2	0	2	2	0	3	0	0	2	0	5	1	2	1	2	0	1	1	0	1	0	2	2	1	1	0	0	0	0	1	1	3	0	1	5	0	0	3	1	1	1	1	1	1	1	2	2	3	5	0	2	1	2	0	3	1	1	0	1	0	2	1	1	3	2	2	1	3	1	1	3	2	3	2	1	1	2	1	1	1	2	2	1	6	1	2	1	1	1	0	1	2	2	3	2	0	1	2	0	2	2	1	1	1	3	1	2	1	1	2	3	0	0	2	1	2	1	1	0	0	4	0	0	2	1	0	0	1	0	1	2	0	0	1	1	2	0	0	0	1	3	0	4	1	1	1	1	3	0	0	3	0	2	0	0	1	4	0	1	0	0	2	2	0	0	1	2	1	1	1	3	1	0	1	2	0	2	4	0	1	0	1	2	1	2	1	2	1	2	2	2	2	1	1	1	1	1	2	1	2	0	6	0	2	0	1	2	0	1	2	1	0	4	1	1	0	0	2	0	0	1	1	0	3	0	0	1	0	0	0	1	2	0	1	2	1	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	4	2	2	2	0	2	1	0	1	1	1	0	1	0	0	2	3	2	0	1	2	2	4	1	1	1	1	0	2	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	1	3	1	0	1	0	1	2	1	2	2	1	1	0	1	1	1	1	2	1	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	4	1	2	1	0	0	3	2	2	0	0	1	3	0	0	0	4	1	0	1	1	3	2	2	0	0	0	2	0	1	0	1	1	2	0	2	2	0	1	2	1	1	0	1	0	1	1	2	1	1	2	0	1	1	0	2	1	1	1	0	3	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	2	2	0	0	1	1	0	0	2	1	2	0	0	2	1	2	2	1	0	1	0
345	1	1900	220785	465	0	13	244	596	888	877	850	738	677	555	483	403	310	261	234	183	139	109	86	97	83	96	80	67	63	72	67	61	64	63	67	55	50	56	47	50	45	40	51	43	40	32	28	37	27	29	26	36	26	18	22	24	28	18	20	30	22	17	24	20	11	21	12	15	23	17	20	18	22	19	19	15	19	16	20	15	19	13	12	12	14	15	14	9	16	12	19	13	15	8	15	18	13	22	14	13	15	15	14	7	10	9	15	8	16	26	14	8	13	12	11	12	13	13	14	11	7	9	18	3	14	8	17	14	8	10	6	8	6	9	12	9	8	6	8	7	10	11	7	6	6	7	11	6	6	9	7	12	6	9	12	7	4	9	10	4	9	5	7	6	10	6	5	2	5	8	5	6	10	5	5	2	3	8	4	5	4	6	6	7	12	10	4	8	3	8	2	6	8	7	10	0	6	7	5	6	5	6	6	5	5	7	4	5	9	7	5	1	2	4	6	5	2	6	7	7	5	5	5	8	2	2	5	3	2	7	4	1	4	4	4	3	2	6	1	6	4	7	4	2	3	2	3	5	5	2	5	1	1	4	2	4	2	3	3	2	1	4	1	5	2	2	1	1	2	2	5	1	2	0	2	4	3	0	5	2	4	2	1	1	2	0	2	0	3	2	2	1	2	0	0	1	3	5	2	1	2	1	4	0	1	3	3	2	1	2	2	1	6	3	3	5	5	3	4	1	2	1	3	3	2	2	1	0	0	1	1	3	2	1	1	2	3	5	2	3	3	3	4	1	5	3	1	1	4	2	3	1	4	2	3	3	5	2	1	4	3	1	2	0	1	1	5	0	1	1	0	3	2	1	2	2	6	4	1	3	2	0	1	0	1	2	3	0	3	1	3	0	0	3	1	0	3	3	1	3	0	2	0	3	3	1	2	1	2	3	1	1	4	1	2	1	2	2	2	0	0	1	3	2	2	1	1	4	0	2	1	5	1	1	0	0	1	2	1	1	1	3	3	0	3	2	0	3	1	1	3	1	0	2	1	2	3	1	2	0	2	2	3	0	2	1	2	2	0	0	1	2	1	2	2	0	0	1	1	0	6	0	0	2	1	1	2	1	3	2	2	3	0	2	0	2	3	1	2	0	1	0	1	0	0	2	1	2	0	2	1	5	2	0	0	0	1	2	2	2	0	1	0	1	2	0	2	0	1	2	0	0	1	1	1	0	2	2	1	1	1	2	1	0	0	3	0	0	1	3	1	1	0	0	3	2	1	2	2	1	1	1	1	0	2	3	3	1	1	2	0	1	0	0	0	2	1	1	3	1	1	0	0	2	1	0	1	0	2	0	2	0	0	1	0	1	1	1	1	0	1	2	0	0	1	0	2	0	0	1	2	0	1	1	1	1	1	0	2	0	0	1	3	0	2	0	2	2	1	2	0	0	1	1	2	0	0	0	0	0	0	2	2	0	1	0	0	1	2	0	1	0	0	0	0	0	0	3	1	1	1	0	0	0	1	1	1	0	1	1	0	2	0	0	0	0	0	2	0	3	0	1	0	1	0	1	2	1	3	1	0	0	0	0	0	0	1	0	1	1	0	0	2	3	2	0	2	1	0	0	1	4	0	2	0	0	0	3	1	0	0	1	2	1	1	3	1	0	0	1	2	2	2	1	3	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	2	0	0	1	0	2	1	0	1	2	1	0	0	0	1	3	1	1	1	0	0	1	1	0	2	0	1	0	0	1	0	1	1	1	2	1	0	1	1	1	2	2	0	2	0	1	2	1	3	0	0	0	0	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	2	4	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	2	1	3	3	1	0	0	0	2	2	1	1	0	0	0	0	0	1	1	2	1	0	1	1	3	1	0	0	2	0	2	0	1	2	0	2	0	2	0	0	0	1	0	0	0	3	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	2	1	1	3	0	4	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	2	1	0	0	1	0	4	1	0	0	0	2	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	3	2	1	1	0	0	0	0	0	0	0	1	2	0	1	1	2	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0
345	2	2100	220909	463	0	14	202	572	944	947	995	858	775	662	570	456	315	221	120	115	79	93	96	81	88	84	76	74	69	58	55	79	58	55	54	59	60	56	63	58	51	33	55	52	50	34	42	45	38	35	33	33	35	28	27	26	35	29	25	24	28	17	18	23	23	29	21	31	24	24	28	18	12	30	29	19	16	19	22	19	25	27	21	24	14	22	16	23	16	18	23	13	25	8	20	12	24	9	14	23	22	20	17	15	19	24	20	15	13	14	11	7	14	12	17	8	21	10	10	10	9	9	13	11	6	6	7	7	15	12	11	10	10	6	8	9	3	6	6	8	11	11	11	6	4	6	4	8	2	4	5	5	9	10	4	4	7	5	5	7	6	7	3	10	4	3	3	7	4	7	11	9	7	9	8	8	7	9	3	7	5	3	6	4	4	8	6	4	12	6	7	6	4	5	9	7	3	5	4	6	6	7	2	4	3	1	5	3	1	3	6	6	5	5	3	8	3	6	6	5	7	3	5	2	3	5	5	0	1	5	3	1	5	6	3	2	2	4	4	1	5	2	4	2	5	5	2	3	3	2	1	4	1	1	3	3	0	4	0	1	1	3	2	4	3	3	0	4	3	3	4	3	5	3	6	2	3	3	3	1	3	4	3	6	4	4	1	4	2	4	1	2	1	5	1	3	1	0	6	1	2	2	2	3	3	3	1	1	1	2	2	2	7	3	3	6	5	2	3	4	3	2	2	4	3	0	3	5	3	1	4	4	1	3	0	0	1	2	3	0	5	3	3	1	2	0	7	3	0	2	1	0	1	3	5	2	3	0	1	1	2	1	1	3	2	1	1	1	3	0	2	3	0	2	4	3	3	3	4	3	1	2	2	1	0	1	3	2	1	2	1	0	2	3	2	4	1	1	0	6	1	3	1	2	1	2	1	0	2	3	5	0	3	2	2	2	1	7	2	1	1	1	2	3	1	1	2	2	2	3	1	1	1	5	1	2	1	0	2	1	0	0	1	0	3	3	3	3	1	4	1	1	2	1	2	2	7	1	1	0	0	0	2	2	0	0	0	0	2	1	0	1	1	0	2	1	2	2	3	1	3	2	1	1	0	2	1	2	0	0	1	1	1	0	4	1	2	1	3	1	3	2	0	0	2	2	0	0	3	0	2	1	1	3	1	0	0	2	0	0	2	1	2	0	1	1	4	2	0	0	1	1	2	2	1	3	1	0	0	0	0	1	4	1	0	1	1	2	4	1	0	4	1	0	3	2	0	2	1	1	0	0	1	1	1	5	1	0	2	0	2	1	2	1	0	2	3	0	1	2	1	0	1	0	2	1	1	1	2	1	1	0	1	1	1	2	0	1	1	2	0	2	0	1	0	3	1	0	1	0	1	1	0	0	1	1	2	2	1	0	2	1	0	2	2	1	0	0	2	0	0	0	1	1	4	1	1	1	0	0	1	0	2	0	1	1	1	2	1	0	4	0	1	3	3	2	1	1	1	0	3	2	1	1	2	3	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	2	2	1	1	2	0	1	1	1	0	0	2	0	3	0	0	4	2	1	1	0	0	1	1	0	0	0	1	1	1	0	2	1	3	0	1	0	1	1	3	2	1	1	2	0	1	0	0	3	0	0	1	1	0	0	2	1	0	3	0	0	5	0	2	1	1	1	2	1	0	2	0	0	0	1	1	1	2	2	2	1	1	0	1	0	0	0	3	0	1	2	1	3	0	0	1	2	1	3	0	1	4	0	1	0	0	0	2	0	0	0	0	1	0	1	2	0	0	2	0	1	4	1	1	0	0	3	0	0	0	1	0	2	0	0	1	0	1	3	0	1	0	2	0	1	0	1	1	0	1	1	0	0	2	0	2	0	1	0	1	0	2	1	0	1	1	1	1	2	0	2	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	2	2	3	1	1	1	0	2	0	2	1	1	0	0	0	0	0	0	1	2	0	1	1	1	1	0	1	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	2	1	2	1	0	3	0	0	0	2	1	1	0	2	1	0	2	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	1	0	2	0	1	1	1	1	1	1	0	1	0	0	2	2	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	1	1	1
345	3	3500	221032	474	0	1	80	342	711	727	851	787	788	642	552	425	316	213	199	133	90	62	66	70	82	79	80	78	64	84	63	67	67	63	69	63	67	61	76	65	57	55	55	61	59	58	63	38	42	46	44	37	46	50	52	49	38	43	39	39	36	43	41	30	43	31	30	32	30	42	49	34	26	38	30	31	30	26	28	32	31	24	35	40	34	21	24	29	29	32	20	29	26	19	18	33	28	22	32	14	19	27	21	18	15	17	11	26	16	12	20	12	17	20	16	20	14	20	16	10	23	10	14	12	5	14	12	11	11	11	6	11	6	10	5	8	5	1	8	7	6	9	10	12	9	8	10	7	10	5	8	10	6	5	10	12	2	7	7	3	7	9	6	7	6	9	10	4	12	4	4	7	10	3	4	11	3	4	9	6	6	7	5	7	8	5	7	2	9	6	10	3	4	3	7	5	5	3	7	7	7	4	1	4	6	5	6	7	7	6	5	3	6	8	3	1	1	2	7	6	3	1	4	9	1	5	3	2	5	6	4	4	7	3	7	4	3	3	2	6	2	2	3	5	3	4	2	5	1	3	6	2	3	3	3	2	6	4	3	2	4	4	2	3	3	2	1	3	3	3	3	3	5	3	5	2	4	6	1	1	2	3	7	2	5	1	0	2	4	2	1	6	4	2	3	5	2	4	2	2	4	0	4	2	3	5	1	4	4	5	2	1	4	3	8	6	3	3	2	1	3	3	1	1	1	3	1	3	2	2	1	3	0	4	0	2	2	8	5	4	1	4	2	1	2	1	5	3	1	4	1	3	3	0	2	1	3	0	1	4	5	4	2	1	2	2	3	0	1	2	2	1	0	1	2	1	3	1	1	2	2	4	3	1	0	1	5	1	4	1	2	2	3	0	1	0	0	1	3	1	0	2	1	3	0	4	5	0	4	1	2	4	3	2	1	1	0	2	1	1	2	2	1	0	4	5	1	1	0	2	2	1	2	1	2	2	2	4	2	0	0	3	2	0	2	1	1	3	0	1	2	2	3	4	1	2	0	0	3	2	3	4	2	2	1	1	2	1	1	0	1	0	4	1	2	0	2	0	0	3	0	3	4	3	4	0	1	5	1	1	1	1	1	1	1	1	0	0	1	1	2	1	1	3	2	2	1	0	2	1	0	0	2	0	3	4	1	1	0	2	1	1	0	1	0	2	1	0	0	3	2	0	1	0	0	2	0	1	3	0	2	1	0	0	1	2	0	1	0	1	1	0	2	1	4	4	0	3	1	0	1	0	1	2	1	2	1	1	1	1	0	3	1	2	1	0	2	1	1	6	0	2	2	1	2	1	3	1	2	3	0	0	2	3	1	1	3	3	2	1	1	3	0	3	0	2	2	0	0	2	1	1	0	0	0	3	1	3	1	0	2	0	1	0	0	0	1	1	1	4	2	0	1	1	0	1	0	1	0	1	0	1	2	2	2	2	2	0	3	0	4	0	0	3	0	3	0	1	1	4	2	3	1	3	2	4	0	1	1	0	2	0	2	0	0	1	1	1	0	2	1	0	0	0	1	0	1	2	1	0	0	1	2	1	1	1	1	1	1	3	1	0	2	1	1	1	0	0	0	1	2	3	0	1	1	0	0	2	0	3	0	1	1	1	0	4	1	0	0	1	1	1	1	0	0	1	4	1	2	1	1	0	1	2	0	3	1	0	0	1	0	1	1	1	2	0	2	0	1	1	1	1	2	1	0	1	0	0	0	0	1	2	0	1	2	0	2	0	1	4	3	3	0	2	2	0	1	1	1	0	2	1	1	2	1	1	2	1	1	1	3	4	1	3	0	1	0	0	1	0	1	0	0	3	1	1	1	1	2	0	3	1	1	0	0	1	1	0	1	1	0	0	1	2	1	0	2	1	2	1	1	0	0	1	0	0	1	3	2	0	0	0	1	0	1	1	0	2	0	1	1	0	1	2	0	0	2	1	2	1	0	1	3	0	2	1	0	2	0	1	0	1	0	0	3	0	1	2	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	2	1	1	1	2	0	2	0	1	1	2	1	0	0	1	0	2	1	1	1	0	1	1	0	1	1	3	0	1	0	1	1	1	1	0	0	1	1	1	1	0	3	0	1	1	3	0	0	1	0	1	1	1	0	0	0	1	1	2	2	1	1	0	0	0	3	0	2	0	0	0	1	0	1	0	1	2	2	0	0	1	1	0	1	0	0	1	1	1	1	1	1	2	1	0	4	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	2	2	0	0	0	0	0	1	0	1
345	0	2700	221155	473	1	1	62	280	548	647	771	708	751	672	534	362	307	203	151	101	75	90	92	93	95	88	90	100	107	88	93	110	104	117	94	113	89	96	91	94	104	82	96	73	68	71	56	60	66	56	65	57	50	62	63	57	58	62	67	50	55	55	40	51	53	72	54	68	58	49	36	41	53	51	45	48	49	49	37	45	46	43	35	34	32	27	22	25	29	36	19	19	24	29	25	20	17	15	26	22	20	24	25	17	26	25	20	25	19	20	21	19	12	15	9	18	17	17	13	19	13	11	12	16	15	13	16	17	15	15	10	10	16	10	9	9	10	13	11	16	7	14	12	20	13	13	7	4	6	9	14	13	15	8	10	9	7	12	15	16	9	12	10	9	8	13	14	9	8	7	9	7	7	6	11	5	7	15	6	5	8	7	7	8	16	11	7	6	9	8	7	8	9	10	7	13	8	4	4	12	4	7	8	6	8	4	4	7	5	7	2	10	9	7	4	6	12	2	4	2	8	9	3	10	5	4	6	4	5	7	5	5	5	5	3	4	5	7	3	4	4	4	3	5	4	4	12	4	7	4	2	6	6	3	2	4	3	2	2	3	7	3	4	6	5	2	9	3	2	5	6	5	6	3	6	1	4	4	6	4	2	4	3	7	2	7	1	3	2	7	4	7	6	1	5	1	3	6	5	3	4	5	4	8	5	7	1	6	6	5	3	2	2	3	4	3	2	3	3	2	2	3	3	3	4	4	5	7	2	3	5	3	7	4	6	6	4	0	4	2	3	1	4	5	3	0	5	2	3	2	6	3	2	3	4	1	5	7	4	5	0	5	4	2	4	7	2	2	1	2	2	0	2	1	2	4	4	1	1	4	1	1	2	2	1	2	2	6	2	4	2	3	4	3	1	1	1	4	3	1	6	5	0	7	3	3	4	1	2	2	2	3	5	4	2	1	1	1	3	2	4	1	8	3	2	1	2	6	2	5	4	2	1	0	1	2	0	0	2	3	1	0	2	1	3	1	0	1	1	2	2	2	2	3	4	1	4	1	0	1	4	2	4	2	1	2	1	2	1	4	5	0	0	6	1	2	3	3	0	5	4	3	1	2	3	2	2	2	0	1	1	1	3	2	2	0	1	1	2	2	3	2	2	0	2	0	1	2	3	1	0	2	0	5	5	1	4	2	2	1	2	3	3	5	6	2	3	0	4	0	1	2	1	2	1	1	3	4	4	1	0	4	2	4	0	2	3	1	0	1	1	4	0	2	2	4	3	2	0	2	2	4	2	0	3	4	5	2	3	3	2	3	1	5	3	1	2	4	2	1	0	1	2	3	2	3	0	3	1	1	3	1	2	3	1	0	1	4	1	1	1	1	2	5	1	2	0	4	1	2	1	2	1	2	2	1	2	2	2	2	2	3	0	3	0	3	2	3	1	0	3	0	3	0	0	0	1	1	2	2	1	1	0	0	2	4	5	2	2	0	4	0	1	1	0	2	1	1	0	1	2	2	3	0	1	0	0	1	1	1	1	3	1	3	4	3	0	4	1	1	2	0	2	1	2	1	1	1	0	3	6	1	1	4	0	0	2	5	2	2	2	4	3	1	3	0	4	0	1	0	1	1	3	0	1	2	2	2	3	2	1	1	1	2	2	3	0	0	1	1	2	2	0	4	1	1	1	0	1	3	3	3	1	2	3	1	1	3	0	1	0	0	0	1	1	2	0	3	3	1	2	2	4	0	0	2	2	1	2	1	0	1	3	0	0	0	4	3	1	2	0	0	0	1	1	1	0	0	2	5	0	2	1	1	0	1	0	0	2	3	1	0	0	2	2	1	3	2	4	2	0	1	1	0	1	1	1	0	1	2	3	3	1	2	0	0	2	1	1	5	1	1	1	0	0	2	1	1	1	0	2	0	2	0	0	1	1	2	1	0	4	2	2	2	2	2	2	0	5	2	0	1	0	0	0	1	1	0	1	1	0	1	2	2	1	1	0	0	1	1	0	1	2	4	1	2	0	1	2	1	1	1	1	2	2	1	2	1	1	2	1	0	1	1	1	1	3	1	1	0	0	1	2	0	1	1	0	1	4	1	0	1	0	0	0	3	0	1	0	0	2	0	2	0	2	2	0	5	0	0	1	1	1	0	3	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	0	4	0	0	2	3	0	2	0	1	1	0	1	2	1	2	0	0	0	1	1	0	0	1	0	0	3	1	2	1	1	0	1	0	1	0	0	3	3	1	0	0	0	1	4	1	0	1	1	0	1	2	0	0	1	0	0	1	1	1
345	1	1900	221278	493	0	7	192	461	787	811	910	771	691	567	455	402	312	281	214	175	152	140	103	105	119	109	98	93	98	76	73	82	78	70	76	62	76	77	66	55	76	66	65	68	58	58	55	47	69	57	66	65	53	63	63	46	47	46	49	48	40	43	38	36	36	31	25	36	33	28	34	27	37	32	21	18	22	24	23	28	32	18	24	22	20	26	22	15	21	19	19	15	14	20	20	15	15	10	8	11	7	9	11	12	16	11	10	10	7	13	4	5	11	5	5	13	10	6	11	8	3	15	7	13	9	6	11	5	8	3	7	5	9	5	11	6	8	6	10	12	7	9	7	11	7	10	5	1	7	8	7	4	6	6	8	6	4	7	5	4	8	7	4	6	4	2	2	9	4	4	8	4	3	6	3	4	4	9	4	5	9	3	6	1	6	5	5	4	3	5	2	1	4	3	6	1	2	7	4	8	4	3	3	3	7	4	1	0	6	3	1	5	6	5	2	4	2	2	7	5	5	3	2	5	5	2	5	2	4	2	4	4	1	5	3	4	6	2	9	4	6	0	4	5	0	2	4	6	7	3	6	0	1	1	0	2	1	2	1	3	2	7	3	3	2	2	3	3	1	2	3	3	3	1	3	4	3	2	3	1	2	8	3	7	1	2	3	2	4	1	2	1	7	2	4	0	2	1	3	3	1	3	2	5	2	3	3	1	3	2	4	2	1	3	2	4	3	1	3	4	1	1	2	1	5	4	2	4	2	4	2	1	2	2	0	3	1	1	5	2	2	4	4	1	1	1	1	3	1	1	3	0	3	2	0	2	0	4	0	3	1	2	2	1	2	1	0	1	4	1	2	2	1	0	3	1	1	2	0	2	0	2	2	1	1	1	1	3	1	2	2	2	2	2	1	1	0	0	2	1	2	1	3	5	3	4	1	0	5	1	2	1	2	3	3	3	0	2	3	0	2	2	1	1	3	1	2	3	0	4	2	0	2	0	3	3	2	3	1	2	3	3	3	1	0	0	5	2	1	0	1	0	0	1	0	0	0	0	1	2	1	2	4	0	1	1	1	3	1	3	1	1	4	4	0	4	2	0	1	0	1	1	1	2	1	0	0	2	4	0	1	3	1	1	0	1	3	2	4	2	1	0	1	2	0	1	0	2	5	0	1	3	1	1	1	0	1	0	1	2	0	0	1	0	0	1	3	1	3	0	1	1	0	0	1	0	2	2	1	0	2	0	2	1	2	0	2	0	2	0	2	0	0	0	0	2	0	1	0	1	4	1	1	1	1	2	2	1	2	3	1	0	1	1	2	1	1	0	1	2	0	0	0	0	2	1	0	0	1	2	2	2	1	3	1	0	3	2	0	2	1	3	1	0	1	1	2	2	1	0	0	1	1	0	2	1	1	0	0	2	1	1	2	0	1	2	1	1	0	3	4	0	1	0	0	2	1	2	0	0	1	0	1	2	0	1	0	2	1	2	0	0	0	2	0	1	2	0	1	1	1	1	0	2	3	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	3	1	1	3	1	1	1	0	1	0	1	0	0	0	0	0	0	1	3	0	0	0	1	0	1	2	0	0	2	0	1	2	1	1	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	2	0	0	1	2	2	1	0	1	1	3	3	0	1	1	2	1	1	0	0	3	1	0	0	0	2	1	2	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	3	0	0	0	1	2	1	1	1	1	1	2	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	2	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	3	1	0	0	1	2	0	1	0	0	1	1	0	2	0	0	1	0	0	0	3	0	0	2	0	1	1	1	0	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	1	3	0	0	0	0	1	0	2	1	1	0	2	0	1	1	1	1	1	0	0	2	1	0	1	1	0	2	1	1	1	2	0	1	0	2	0	2	0	0	0	2	0	1	1	2	1	1	0	1	0	1	1	3	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	2	0	2	0	0	1	1	0	1	0	2	1	1	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	2	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	221401	479	1	9	207	524	904	1000	1033	940	806	684	550	401	305	275	225	205	181	194	172	167	171	171	143	153	159	151	144	134	126	113	105	94	111	95	105	111	110	105	99	95	75	81	81	66	87	86	66	62	74	73	63	64	67	60	48	61	49	52	38	42	48	32	33	28	31	33	30	31	34	31	32	31	27	26	19	23	28	18	24	19	24	23	33	18	18	21	25	23	19	14	19	25	8	15	16	8	18	12	6	16	9	15	8	10	8	11	4	15	7	11	4	12	7	11	9	4	11	4	13	6	14	7	4	13	7	6	12	9	9	7	7	6	6	7	12	12	6	9	8	7	4	3	6	6	7	5	8	7	3	8	5	6	4	9	3	8	7	5	10	5	5	2	10	5	5	3	7	7	3	4	8	5	4	1	3	4	1	5	2	3	2	4	2	5	7	8	2	5	3	2	4	2	6	5	6	4	9	6	8	3	2	2	0	1	5	2	9	0	4	3	4	6	6	2	4	2	6	5	5	8	4	4	4	5	2	4	5	2	4	2	1	3	7	3	3	2	2	4	5	2	5	1	6	5	1	4	2	2	3	4	1	4	5	5	3	2	6	1	2	2	5	2	2	3	4	4	4	1	2	5	2	2	4	3	9	3	3	3	2	3	5	5	4	3	4	3	1	1	2	1	3	4	3	1	2	3	4	2	0	2	0	4	3	3	3	2	1	3	0	3	2	3	3	1	1	3	5	2	3	2	3	5	3	1	1	2	2	4	4	1	3	0	0	2	1	1	2	2	2	1	1	4	0	4	2	3	3	2	3	2	3	4	2	3	1	0	2	0	1	0	4	2	1	1	2	2	3	2	2	6	2	3	3	4	0	4	1	5	3	4	2	3	1	2	4	1	3	3	2	0	2	1	1	1	3	4	2	5	3	0	2	3	3	2	1	1	2	0	1	2	2	1	1	4	2	1	1	4	1	1	1	1	1	0	0	2	2	1	5	2	4	3	1	3	4	2	2	1	1	0	2	2	0	1	0	2	3	2	3	4	4	1	0	0	1	1	4	1	0	0	0	1	2	2	1	4	3	2	0	5	1	3	0	0	2	1	1	2	0	2	2	2	2	0	1	2	1	3	1	3	1	2	4	0	1	1	2	0	2	1	2	1	1	0	0	2	0	0	2	0	0	0	1	0	2	1	1	1	1	0	0	2	1	0	3	1	4	0	1	2	0	3	2	3	1	1	3	1	1	1	2	1	2	0	2	3	3	5	1	2	0	2	0	1	2	2	2	1	1	1	2	1	0	2	2	4	0	1	1	1	0	2	1	1	1	1	1	2	0	2	3	1	1	0	2	2	0	1	2	0	1	0	0	1	2	1	1	0	0	0	1	4	1	0	1	2	3	2	5	3	0	1	3	1	1	0	0	2	0	1	0	1	0	0	0	2	1	2	1	0	1	1	0	1	2	0	0	2	1	0	1	0	3	2	0	0	0	2	1	2	3	0	3	4	1	2	0	2	0	0	0	0	3	1	1	0	1	2	1	1	3	0	0	2	1	1	0	2	2	2	0	2	0	2	1	3	3	0	3	2	0	0	1	1	1	0	0	1	1	1	1	2	0	2	0	1	1	0	2	2	1	0	1	0	0	2	1	1	0	1	0	0	2	2	1	0	1	0	4	0	2	5	0	0	1	1	0	0	1	0	1	1	2	2	0	0	1	0	2	1	1	2	1	0	1	1	2	2	1	2	0	1	1	1	2	1	1	1	2	1	2	2	1	1	0	0	0	0	2	2	1	0	0	1	2	1	0	3	0	1	0	0	2	3	1	1	0	0	0	1	0	0	0	2	1	2	0	3	0	1	0	0	0	0	0	3	0	0	1	1	0	0	1	1	0	0	0	0	1	3	0	1	1	0	0	2	1	2	0	1	0	0	2	2	2	0	0	0	0	2	2	3	0	3	0	2	0	1	0	1	0	0	0	1	0	1	0	1	4	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	3	0	0	0	3	0	1	0	1	0	0	0	2	0	0	1	0	0	2	0	0	1	1	0	0	0	0	2	0	2	1	0	1	1	0	0	1	0	0	0	0	3	0	1	0	1	0	1	1	0	1	0	0	2	1	2	2	1	3	0	0	2	1	1	0	0	1	0	1	0	1	0	1	4	0	0	1	0	0	0	0	1	1	1	0	0	0	3	0	0	2	2	0	1	1	3	0	0	1	0	0	1	3	0	0	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	1
345	3	3500	221525	473	0	3	74	292	634	724	876	840	774	716	689	530	469	444	376	326	296	253	256	226	199	171	186	176	171	145	163	139	143	141	113	148	152	131	133	114	120	121	124	108	115	130	94	116	92	97	76	56	72	64	62	71	62	61	52	70	37	44	48	42	40	36	40	44	40	41	28	31	34	30	27	33	23	23	24	18	30	29	18	19	17	20	19	20	12	17	14	23	22	17	14	15	14	15	15	15	11	11	9	13	13	7	16	15	12	12	26	11	14	13	9	14	17	12	13	9	9	16	8	9	8	12	11	8	7	8	6	9	8	7	8	10	12	5	13	10	7	6	10	8	4	10	9	12	5	8	11	15	10	5	6	5	10	6	11	4	5	10	5	4	5	6	6	5	4	9	3	2	5	3	4	5	8	6	9	7	6	9	3	6	10	4	4	9	9	7	4	7	3	11	2	5	3	3	4	5	8	5	1	6	5	2	5	1	2	3	6	2	4	1	3	2	5	2	3	2	0	3	7	2	8	2	6	1	5	3	3	1	3	3	7	4	8	3	4	2	2	2	6	4	3	1	2	2	1	1	6	2	3	1	2	0	4	2	2	2	7	4	3	7	5	3	4	5	5	3	1	2	8	4	3	4	2	7	4	4	3	1	2	6	4	5	1	2	2	4	3	1	4	2	4	6	3	6	2	3	2	1	2	5	2	3	6	4	4	2	0	1	2	1	5	3	10	2	3	6	6	4	2	3	3	5	2	0	1	2	1	4	1	1	2	2	4	3	3	0	0	3	2	4	1	1	2	4	3	1	0	1	4	1	2	2	2	5	3	2	2	2	0	0	0	4	0	2	2	3	1	2	2	1	2	3	1	0	6	1	3	1	2	1	1	1	2	1	2	2	2	1	2	4	2	2	3	1	4	0	1	3	1	1	3	3	4	0	2	1	2	1	3	4	2	3	2	2	4	1	3	0	4	1	4	0	1	1	2	6	3	4	0	2	1	2	0	2	2	0	1	0	3	1	3	1	1	0	5	1	1	5	2	0	1	0	3	2	2	2	4	1	3	0	2	3	3	0	2	0	1	1	0	4	3	0	1	2	2	2	2	2	5	0	1	3	1	1	2	1	2	3	0	1	2	1	1	1	0	4	2	1	3	5	1	1	0	1	0	2	1	0	1	0	1	3	2	1	3	0	2	0	1	2	1	1	1	1	0	1	3	3	0	2	2	0	0	1	0	2	2	1	2	1	2	1	2	0	2	1	2	1	3	3	1	1	0	2	0	0	1	1	2	0	2	0	1	2	0	3	1	1	1	3	4	1	2	1	1	2	1	4	2	1	2	0	0	0	2	1	1	1	0	0	5	2	1	0	0	1	1	0	2	1	1	1	1	1	3	2	2	1	3	2	2	1	1	1	1	1	1	0	1	4	0	0	0	0	2	0	0	2	2	1	2	1	1	1	0	1	3	0	2	1	0	1	1	1	1	2	0	2	0	1	0	1	1	0	1	0	1	1	0	1	1	1	2	2	1	2	4	1	2	2	2	0	2	2	0	2	3	2	1	0	1	0	0	1	2	1	1	1	0	1	2	1	0	2	3	1	0	1	0	1	3	1	0	1	0	1	1	1	2	0	2	0	1	2	1	1	3	3	0	2	2	3	0	1	1	0	2	1	2	0	3	0	1	1	1	2	0	2	1	1	1	0	0	1	0	0	1	2	0	1	1	1	3	1	1	2	3	2	3	0	2	0	1	0	1	1	1	3	1	1	0	1	1	2	1	2	0	0	1	1	2	2	0	0	1	2	0	1	0	0	1	1	1	3	1	0	2	2	1	1	0	2	1	0	2	0	0	2	1	0	1	2	5	2	0	1	0	0	0	1	1	0	0	2	0	1	0	0	2	2	0	0	0	1	0	1	2	1	0	0	0	1	0	0	2	2	0	0	1	1	3	2	1	0	1	2	0	0	1	0	0	1	1	2	1	1	0	0	2	1	1	0	0	0	3	0	1	1	3	0	3	1	0	2	0	0	2	0	3	1	1	0	0	0	1	0	1	0	1	1	1	0	1	0	1	2	1	0	0	0	1	2	0	0	2	0	0	1	0	1	3	2	2	2	2	0	0	2	1	1	3	0	0	0	2	0	0	0	0	1	1	0	2	0	1	0	1	2	0	0	2	3	1	1	0	0	0	0	1	0	2	0	1	0	1	2	1	0	1	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	1	1	1	0	1	1	1	1	1	1	0	2	2	0	2	0	0	1	0	2	2	1	1	1	1	1	1	0	1	0	1	0	2
