345	0	2700	7655	362	0	8	114	144	250	255	332	278	261	230	213	193	185	180	142	154	132	120	111	117	125	105	101	74	103	90	81	79	77	80	71	59	70	58	47	63	57	50	39	39	46	45	55	52	44	47	31	39	31	32	29	26	20	24	18	30	22	15	30	23	20	16	25	28	21	20	9	14	19	21	23	11	23	12	19	18	11	12	13	21	12	18	19	11	14	13	10	11	10	8	13	10	14	9	5	9	9	11	6	11	9	8	8	7	8	6	13	11	11	8	7	7	8	11	6	5	5	5	10	10	10	5	9	3	6	8	8	5	7	7	8	7	2	7	4	7	4	5	6	2	9	13	2	7	6	5	9	2	2	5	4	5	3	5	6	4	5	3	5	5	5	3	4	5	6	4	4	3	3	2	1	3	3	5	4	3	7	4	4	7	3	3	1	5	4	5	5	3	2	4	4	4	4	2	3	2	2	5	2	3	2	7	2	1	7	0	4	2	0	2	5	1	3	4	4	2	4	7	2	6	3	3	4	2	3	4	3	4	4	1	1	4	2	6	1	3	0	4	3	4	1	3	2	4	4	1	1	1	1	2	4	1	0	3	1	3	1	0	5	1	3	1	1	2	7	3	2	2	1	1	3	6	4	0	3	1	2	3	4	3	2	3	4	3	5	3	3	2	1	1	2	2	4	1	3	1	2	0	1	3	3	1	1	1	4	3	2	5	0	2	1	2	1	1	0	2	1	2	2	3	2	1	0	2	4	1	2	2	2	3	2	2	1	2	0	0	1	4	5	1	1	2	0	3	3	3	2	2	2	1	2	2	3	3	0	0	0	3	1	1	3	1	1	0	2	2	1	0	1	0	4	4	0	1	4	1	2	4	1	2	1	1	2	3	3	3	1	1	1	0	0	0	0	0	1	2	1	2	0	0	2	1	3	1	3	1	1	3	2	2	3	2	2	0	2	0	0	1	1	1	1	1	0	4	1	1	3	0	0	3	4	0	5	0	0	0	1	1	1	1	2	3	1	1	2	2	3	1	5	2	2	1	1	0	1	0	0	2	1	2	0	0	2	2	3	1	1	1	2	1	3	2	1	4	2	2	1	0	0	1	1	1	1	1	3	0	1	3	1	2	1	0	1	0	2	2	0	2	1	2	3	0	1	1	1	1	2	1	1	0	0	2	1	1	2	0	3	1	1	2	1	1	1	1	0	3	1	1	0	1	1	3	2	0	2	1	0	0	1	0	0	0	2	1	1	0	0	1	2	0	0	0	3	1	1	0	2	1	0	1	1	0	2	0	2	0	0	0	0	2	1	1	2	1	0	3	0	0	1	4	1	2	0	0	2	2	0	2	1	1	5	0	0	1	0	1	0	1	0	2	1	1	0	0	0	2	1	2	0	1	1	1	1	1	0	3	2	2	1	0	1	1	0	1	3	2	0	2	0	1	0	2	0	2	1	0	0	1	1	0	1	1	2	0	0	1	3	1	3	0	0	0	0	1	1	2	3	0	1	0	0	0	0	1	2	1	1	0	1	0	1	0	1	2	0	2	0	0	1	0	0	3	0	3	1	1	1	0	0	0	1	1	0	1	1	3	2	2	1	2	1	1	1	0	0	1	1	1	1	1	0	1	0	1	2	3	2	0	2	0	0	0	1	0	2	2	1	0	0	0	0	1	2	0	1	0	0	1	0	0	1	1	1	2	1	0	0	1	1	0	1	2	1	0	1	2	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	1	1	2	0	2	2	1	0	0	1	0	0	2	0	0	2	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	2	1	1	0	3	0	1	0	2	1	0	0	0	1	0	0	2	1	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	2	1	0	0	0	2	1	1	0	1	0	0	2	1	1	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	2	2	2	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	2	2	0	0	2	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	1	2	2	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1
345	1	1900	7779	372	0	4	30	62	177	153	218	167	139	141	117	131	100	97	96	77	85	65	61	58	55	59	50	43	39	45	40	36	33	25	38	38	24	32	27	22	25	22	17	20	24	25	18	18	13	10	12	18	7	12	16	17	20	14	21	11	16	9	10	4	8	13	5	5	8	9	12	4	7	8	9	2	9	6	5	2	6	6	6	6	7	5	9	5	10	5	5	6	4	2	11	7	4	5	7	2	5	4	7	4	0	2	6	2	5	5	7	5	2	4	7	3	2	1	2	3	5	1	3	3	1	3	1	2	4	4	4	6	6	1	5	1	2	3	7	3	5	7	2	2	5	5	4	5	3	1	1	5	0	2	0	3	3	5	1	3	3	1	2	2	3	1	2	1	1	3	1	0	3	2	2	1	3	6	1	1	0	2	0	0	3	1	2	1	3	3	0	3	1	0	2	2	3	5	0	1	4	0	2	2	1	2	2	4	0	2	1	0	1	1	2	0	0	1	1	0	2	0	1	1	1	3	2	3	2	1	1	2	3	0	1	0	0	0	2	4	3	2	5	2	0	0	3	3	1	1	0	1	1	0	1	1	3	1	0	1	0	0	1	2	1	1	0	2	2	2	1	0	5	0	2	1	1	5	2	0	1	0	0	0	0	1	1	1	3	1	1	2	1	0	1	1	0	2	4	1	2	1	0	2	0	0	1	0	3	0	0	1	0	1	1	3	0	0	2	0	1	1	1	1	2	0	0	1	1	0	2	1	0	2	0	2	1	1	2	1	1	3	0	1	1	0	1	0	1	2	1	0	2	3	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	2	0	1	1	3	2	1	0	1	0	2	1	1	1	1	0	0	1	0	1	0	1	1	2	0	2	3	0	0	1	0	2	0	1	2	0	1	0	0	1	1	0	0	0	1	1	2	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	1	2	2	0	0	3	2	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	1	2	1	1	0	0	0	2	0	0	0	2	0	0	1	0	1	0	3	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	2	0	1	1	0	2	1	0	1	1	0	1	0	0	0	3	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	2	0	0	3	1	1	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	7902	364	0	6	47	70	175	153	223	179	189	170	158	140	119	114	106	99	117	91	86	85	65	78	71	64	66	53	59	57	46	37	57	54	47	42	40	45	38	35	33	41	30	30	21	25	23	29	18	20	25	16	20	26	18	20	15	13	10	12	20	12	8	15	16	13	13	12	10	5	12	9	11	9	6	7	9	5	7	5	10	13	10	9	12	5	8	6	11	7	15	11	8	7	6	10	5	5	5	3	10	3	9	2	13	6	10	12	5	11	11	5	5	3	13	7	6	5	3	5	5	5	10	7	6	5	3	4	3	5	1	7	6	6	2	8	6	6	3	3	1	1	3	6	3	1	3	3	2	3	1	4	5	3	3	3	4	3	4	4	0	2	3	1	6	3	4	1	2	4	1	1	6	5	2	3	2	4	3	6	4	5	3	5	4	1	3	1	1	4	2	2	10	3	3	2	4	3	3	2	4	1	5	1	3	3	2	2	4	1	1	4	3	2	2	3	2	1	1	2	2	2	1	2	2	1	3	0	2	3	0	1	3	1	2	1	2	1	0	0	3	4	2	1	4	1	1	0	2	0	3	3	0	2	3	0	3	1	3	2	3	1	1	3	2	0	1	2	1	0	3	3	1	1	0	2	2	2	1	2	0	1	1	1	1	2	0	0	0	1	1	1	3	1	0	2	1	1	0	3	0	2	1	4	2	3	1	3	3	3	3	1	4	3	1	0	3	2	0	1	1	3	3	1	2	0	0	1	1	3	0	1	1	2	1	3	1	2	2	1	1	2	1	1	1	3	1	4	1	1	0	0	1	0	0	1	1	1	2	2	1	2	0	1	0	2	0	0	0	1	2	0	1	0	2	2	1	1	4	1	1	2	0	0	3	1	0	3	2	0	2	2	3	2	2	1	1	0	1	1	1	2	0	3	0	1	1	0	2	1	1	2	0	0	3	1	1	2	4	0	0	1	1	0	1	1	0	1	1	0	2	0	1	2	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	3	0	1	0	1	1	0	1	1	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	1	0	3	3	2	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	0	1	1	0	1	0	0	2	1	0	0	1	0	2	2	1	0	0	2	1	2	0	1	0	1	0	1	0	2	1	0	0	2	0	0	3	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	2	0	0	1	0	1	2	0	0	0	1	0	0	0	3	1	0	0	2	1	0	0	1	2	1	1	2	2	1	1	0	1	1	1	0	0	0	0	0	0	1	1	3	5	0	1	1	1	1	1	0	1	2	2	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	2	1	2	1	0	2	3	1	0	2	0	1	2	2	1	1	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	0	0	3	0	1	1	2	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	2	0	2	0	0	0	0	0	0
345	3	3500	8025	373	0	0	43	80	118	155	212	182	196	165	193	135	146	136	142	118	111	114	119	89	94	91	91	63	90	74	74	59	59	56	66	51	54	54	45	52	42	39	38	44	29	33	28	39	25	27	22	16	20	20	32	17	22	25	24	22	17	25	23	11	15	24	18	22	18	13	16	17	22	14	16	15	8	13	11	5	10	11	11	16	10	8	10	8	12	12	10	4	13	8	6	8	6	10	9	5	10	7	9	7	9	6	11	8	8	9	10	4	9	10	6	9	5	0	4	6	7	6	4	9	5	4	4	3	6	8	3	7	2	3	9	6	2	6	4	4	4	4	5	5	8	6	8	5	6	4	5	2	3	1	5	2	2	2	2	2	2	1	3	3	3	4	6	1	4	2	4	1	2	2	1	6	2	2	3	3	5	5	2	2	2	5	6	3	5	5	4	4	4	4	7	1	0	3	2	0	2	3	3	6	7	5	1	3	4	5	7	3	3	2	1	5	3	5	1	2	5	3	5	1	1	3	4	4	6	4	2	4	1	3	5	5	2	2	1	1	2	2	1	3	3	4	2	1	1	4	1	4	4	0	1	4	3	3	2	8	2	3	4	1	2	6	0	0	0	0	4	1	5	4	2	4	2	6	0	2	0	3	0	3	3	3	4	1	2	1	0	0	3	0	3	2	0	2	0	2	2	1	2	0	1	3	1	1	1	2	3	0	2	1	1	3	2	0	0	2	2	2	4	1	3	1	2	3	2	3	2	2	2	2	1	3	1	2	2	1	2	1	2	2	0	2	0	1	0	0	4	0	0	0	0	4	1	1	2	3	0	0	0	3	2	4	1	1	2	0	1	3	2	1	2	0	0	0	1	0	2	4	0	1	3	1	4	0	0	1	1	2	1	3	1	1	0	1	3	1	2	1	2	0	0	1	2	2	2	1	0	1	1	1	0	1	1	1	1	0	2	2	0	2	2	1	1	0	0	1	1	1	2	2	2	3	1	0	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	2	2	4	2	1	3	0	0	2	2	1	1	0	1	2	0	3	1	1	2	3	1	1	0	0	3	1	3	1	1	1	2	1	2	3	0	0	1	0	1	0	3	0	4	2	1	1	1	1	1	0	0	2	0	1	2	2	2	1	2	1	0	3	0	1	1	1	0	1	1	1	2	4	1	5	0	3	2	0	0	2	1	2	2	1	1	2	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	2	1	0	2	0	1	1	1	2	1	0	2	2	2	0	0	0	2	1	3	0	1	0	1	0	0	1	2	0	0	0	1	0	2	0	0	1	0	3	2	0	2	1	0	0	2	1	0	1	1	1	2	1	0	2	1	0	0	3	1	0	1	0	0	0	0	1	1	0	0	2	1	0	3	0	1	1	0	0	0	1	0	2	2	1	1	1	1	3	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	2	0	0	1	1	0	2	1	2	1	3	1	1	1	0	0	0	3	2	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	2	1	0	1	1	0	0	2	0	1	0	4	2	0	0	0	1	1	0	0	1	0	2	1	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	2	1	0	0	0	0	2	0	1	2	1	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	2	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	1	2	1	1	1	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	3	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	2	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	0	1	2	2	0	0	0	2	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	3	0	3	2	0	0	0	3	0	1	2	1	0	3	0	0	0	0	1	0	2	0	0	1
345	0	2700	8148	359	0	8	96	138	214	265	272	237	251	223	208	187	169	163	153	143	138	136	121	121	138	104	92	75	93	98	88	79	77	64	75	81	67	69	68	65	67	61	43	57	41	62	34	36	36	41	33	21	28	35	35	29	31	36	28	16	31	22	27	21	27	18	20	26	12	14	17	9	17	21	21	19	19	8	29	11	16	15	18	17	7	15	10	19	10	10	8	13	15	8	10	8	10	6	10	12	7	7	9	11	16	10	7	6	10	10	8	4	5	5	15	7	6	4	7	13	12	6	13	6	6	5	7	5	6	5	8	4	6	6	5	2	15	4	6	10	10	7	6	8	4	0	8	5	6	5	4	5	11	3	5	4	4	3	8	9	5	3	3	1	3	7	9	6	5	5	6	4	6	2	2	7	5	3	4	4	7	2	5	5	7	5	4	6	5	5	4	4	2	8	3	4	4	1	4	3	2	2	3	1	2	3	4	6	4	3	3	6	3	1	2	1	4	5	5	1	5	7	7	4	2	3	2	5	4	4	3	3	7	4	2	5	5	4	5	1	2	2	2	3	3	0	5	2	2	5	2	3	1	1	2	3	4	3	1	1	2	2	1	6	2	1	2	4	2	3	1	5	0	2	0	1	2	1	0	5	1	3	1	6	3	0	0	0	3	2	3	2	3	4	1	3	2	2	1	0	1	1	3	5	3	1	1	0	3	3	0	4	3	2	1	2	2	1	2	5	3	0	1	4	2	1	1	2	0	5	2	3	1	0	0	1	0	4	2	0	1	1	1	3	4	3	5	3	3	2	1	1	1	1	1	0	0	2	0	3	1	1	1	2	0	1	3	1	3	1	4	3	0	6	2	1	3	2	1	1	1	2	1	1	2	1	0	1	1	1	2	1	1	1	1	2	3	2	1	1	2	1	0	3	4	2	2	2	3	0	0	2	0	3	0	1	1	0	4	3	2	4	5	1	0	1	1	0	0	3	1	1	2	1	0	1	1	2	1	2	1	1	0	0	2	2	0	3	2	2	0	2	3	2	1	0	2	2	1	1	1	0	2	1	2	2	0	0	3	0	0	1	1	2	4	0	2	3	0	0	2	1	1	1	2	0	1	2	1	1	0	0	3	2	2	1	0	5	0	0	0	3	1	4	1	2	0	1	1	3	1	0	1	1	1	0	0	0	4	3	1	0	0	1	0	0	1	1	1	0	0	3	1	2	2	2	0	0	1	2	0	0	0	0	1	1	2	2	0	3	2	3	0	1	1	1	0	0	2	2	0	0	0	1	0	0	2	0	1	0	1	1	3	0	1	2	1	0	3	1	0	3	1	4	0	1	2	1	0	1	2	3	0	2	2	3	0	1	0	3	1	4	1	0	1	0	2	0	1	1	1	3	0	0	2	0	0	3	3	1	0	0	1	0	1	1	0	2	0	0	0	3	4	2	3	2	3	0	1	1	1	0	0	0	2	0	1	0	0	1	4	1	1	1	0	1	1	2	0	1	0	1	1	2	0	0	2	0	0	0	1	1	0	0	1	4	1	0	0	1	1	2	1	2	2	0	1	2	2	3	1	1	1	1	2	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	0	2	1	3	0	1	0	1	1	0	1	0	2	1	1	1	0	0	1	2	1	0	3	1	0	2	0	1	1	0	3	0	0	0	0	0	1	2	2	0	2	0	0	3	1	0	1	0	1	0	1	1	1	0	0	1	0	2	0	1	0	0	1	1	1	2	1	2	1	0	1	0	0	0	1	0	2	3	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	2	0	2	0	0	2	0	1	1	1	2	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	2	1	0	1	2	0	2	2	0	0	0	0	1	0	2	0	2	0	2	1	1	2	1	1	0	2	0	2	0	2	2	0	1	2	0	1	1	0	0	0	2	1	2	2	2	0	0	2	1	0	0	1	0	3	0	0	1	1	2	2	0	1	1	1	0	1	3	0	0	1	0	1	0	2	3	0	0	4	3	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	1	3	0	0	0	1	1	0	2	2	0	0	0	1	0	0	0	0	2	3	0	0	0	0	1	0
345	1	1900	8296	378	0	4	32	72	180	171	233	181	159	128	142	127	117	110	92	77	76	81	89	65	66	74	66	53	50	49	55	31	35	26	31	30	32	32	32	23	25	25	18	17	18	19	9	19	26	24	11	20	3	16	14	10	18	9	14	8	10	8	14	16	11	6	8	5	8	9	5	7	8	10	6	10	7	6	7	1	6	7	3	10	2	5	6	3	5	8	3	3	11	8	4	7	6	11	1	3	1	4	4	4	5	2	5	3	3	2	4	4	4	2	6	3	2	2	3	3	5	6	5	6	5	2	1	1	3	1	4	1	4	1	2	0	5	2	5	4	3	1	1	2	5	2	3	4	4	0	3	4	2	0	0	1	4	2	4	3	0	2	1	2	4	1	1	6	1	4	1	4	0	1	1	3	0	1	2	2	4	1	1	1	2	4	5	1	3	1	2	2	3	1	1	0	2	1	0	1	3	3	1	3	1	3	2	0	2	2	3	0	0	3	1	1	1	0	3	1	7	0	1	0	3	3	1	2	0	2	1	2	1	2	1	3	0	2	3	2	2	3	1	2	1	2	2	0	1	1	3	0	2	1	0	1	1	3	0	1	0	3	1	1	0	1	0	1	0	4	5	2	1	1	0	0	1	1	3	1	4	1	1	2	2	3	1	6	2	0	0	2	0	0	3	1	3	0	0	1	2	1	0	0	1	1	1	3	1	2	3	3	0	0	1	0	0	1	3	0	2	1	0	1	1	0	3	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	2	1	0	1	1	0	0	0	1	0	2	0	1	1	0	0	2	1	0	0	1	2	3	0	1	0	0	3	0	1	0	0	0	0	3	0	0	1	2	1	2	2	1	0	1	1	2	2	0	1	1	1	0	1	1	1	2	1	0	1	2	0	3	2	1	1	1	1	2	0	1	0	0	0	0	2	2	0	0	1	2	1	0	0	2	1	1	2	0	0	1	1	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	0	0	2	1	3	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	3	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	3	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	3	1	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	2	0	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	2	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0
345	2	2100	8443	376	0	12	72	101	214	219	257	197	179	185	140	139	143	110	104	85	92	84	82	75	74	62	67	66	64	48	57	60	55	36	48	40	38	48	37	36	39	27	41	24	20	31	31	23	22	25	23	11	17	18	17	19	20	15	17	13	22	18	22	8	10	14	16	9	13	13	15	9	10	12	12	17	4	14	7	6	5	15	10	9	8	8	4	10	10	8	7	6	7	3	8	8	5	5	11	8	5	3	7	6	9	8	5	7	5	5	5	3	7	3	5	4	6	7	1	3	2	6	3	4	3	4	6	3	5	2	5	4	2	3	3	5	3	1	3	3	3	3	3	5	5	6	7	3	4	1	3	5	1	4	9	4	3	1	4	1	6	5	5	3	3	5	2	3	3	4	4	1	4	1	3	3	6	4	0	2	4	2	3	3	4	2	4	5	1	3	1	1	3	2	1	1	1	4	3	1	3	0	2	2	5	3	4	3	1	0	1	0	2	1	3	1	2	3	3	5	4	3	3	0	0	4	2	1	0	3	6	0	3	0	3	1	3	1	2	1	4	1	2	5	4	1	1	2	4	1	3	2	1	2	2	3	0	1	4	1	3	0	0	0	1	4	1	1	5	1	2	0	1	2	1	2	1	0	1	2	2	0	1	1	2	1	1	0	1	2	2	1	0	0	1	0	2	1	1	3	0	3	2	0	2	3	2	3	2	2	0	0	1	1	1	0	0	1	0	1	0	1	3	0	3	2	2	0	1	2	1	0	2	0	2	2	1	0	0	2	2	1	0	5	1	2	3	1	2	1	1	4	1	0	1	1	0	0	0	1	1	0	1	1	2	2	1	0	0	0	0	2	2	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	2	0	2	1	3	0	2	0	1	1	1	0	1	0	0	0	0	1	1	2	2	0	1	1	1	0	1	0	1	1	2	1	0	1	2	2	0	1	3	0	2	1	1	1	0	2	2	3	1	0	0	2	1	0	0	1	0	1	2	0	1	2	2	1	1	0	1	0	0	3	1	0	1	1	0	2	0	1	1	2	0	1	1	0	2	2	1	0	1	0	0	0	0	2	2	1	1	2	1	4	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	2	2	1	1	0	0	0	0	0	3	0	0	0	0	2	0	1	1	2	2	0	1	0	1	0	1	1	0	0	0	0	4	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	2	1	1	0	2	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	3	1	2	4	0	2	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	3	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	2	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1
345	3	3500	8566	363	0	10	92	110	227	209	278	243	208	189	175	133	147	116	142	113	109	95	93	72	72	77	70	70	66	54	59	51	58	38	48	39	51	48	45	47	31	39	37	39	31	30	25	32	21	23	27	22	21	24	14	11	14	19	15	17	14	9	12	14	14	10	13	17	14	12	10	13	13	13	9	14	13	7	9	10	13	6	15	5	7	11	10	6	8	4	8	6	8	3	7	6	5	5	10	6	5	4	11	5	3	6	6	10	7	11	4	8	8	12	4	9	5	8	9	3	7	9	4	3	1	6	4	6	7	4	1	6	6	3	4	2	2	4	6	1	6	3	5	2	9	3	1	2	5	3	4	3	3	1	4	4	3	2	3	1	3	5	4	3	5	3	0	4	2	2	3	5	3	0	4	2	1	3	0	2	2	3	4	2	2	5	3	4	4	3	3	1	1	2	6	3	2	4	3	0	1	1	3	2	2	3	2	2	2	1	7	3	5	2	4	1	5	3	4	2	1	2	4	2	2	0	1	2	1	2	2	1	2	2	3	3	5	2	2	5	2	2	2	2	2	1	3	3	1	2	4	1	0	3	1	2	2	2	4	1	3	1	1	4	3	2	0	0	3	1	3	0	3	2	2	1	1	1	0	2	2	3	1	3	2	2	1	1	1	5	3	1	2	3	0	0	0	2	2	1	0	3	1	1	6	3	2	1	0	0	2	0	2	1	2	1	1	0	1	2	2	2	0	0	3	0	0	5	2	0	2	2	1	4	0	1	1	3	0	1	2	1	1	0	0	2	0	1	1	2	0	0	2	0	0	0	0	2	3	0	0	0	2	4	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	3	0	3	0	0	1	0	2	1	0	0	1	1	0	0	1	1	2	0	2	0	1	1	0	2	2	0	1	0	0	2	1	0	2	1	2	2	1	2	1	0	0	1	1	0	1	1	0	1	0	3	2	0	0	2	3	2	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	2	1	0	1	3	1	2	1	0	2	0	0	0	1	1	1	1	1	0	1	1	0	1	4	0	1	0	0	1	0	1	0	3	0	0	0	2	0	0	1	1	1	2	0	3	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	2	0	1	0	1	0	1	1	3	1	1	2	1	0	1	2	1	1	1	0	0	2	1	0	0	1	3	1	2	0	1	0	0	3	0	1	1	0	0	0	2	1	0	1	0	0	0	2	1	0	1	2	1	3	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	2	0	2	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	2	0	0	2	2	0	0	1	2	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	2	0	3	0	0	2	2	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	4	0	1	1	1	0	1	0	1	0	1	0	2	1	2	1	1	2	0	1	0	0	0	1	1	2	0	1	0	0	0	2	1	1	0	0	0	1	1	1	1	0	0	1	1	1	1	1	1	2	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	1	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	0	0	2	0	1	0	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	3	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	3	2	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0
345	0	2700	8689	373	0	10	76	139	261	275	309	280	278	217	196	206	172	152	147	129	134	130	119	117	108	103	105	81	106	66	78	76	69	82	65	44	53	59	59	60	48	48	48	61	44	42	44	36	33	24	41	23	24	31	27	20	24	21	36	23	22	27	27	18	15	30	21	21	15	17	17	15	14	14	9	15	17	14	12	14	13	15	12	18	14	11	17	19	6	9	6	8	12	5	16	9	7	10	10	7	7	7	8	4	8	4	11	9	10	10	6	15	8	7	10	5	11	4	8	5	7	4	7	7	6	4	9	7	4	4	5	3	9	7	2	2	5	7	5	2	6	6	5	5	8	3	9	4	2	5	7	6	5	2	6	9	3	5	5	5	4	1	4	3	6	3	5	4	5	7	4	7	2	6	5	6	7	3	5	6	1	5	6	3	6	3	5	2	5	5	7	3	0	2	1	5	5	4	5	5	4	3	3	5	7	1	4	2	3	2	2	4	2	4	5	3	3	2	3	3	7	8	4	3	2	3	2	5	2	4	5	5	1	6	4	3	7	3	0	3	2	1	3	2	4	4	4	3	2	0	5	7	2	1	4	1	4	1	2	2	2	1	2	1	4	1	0	1	4	2	1	1	0	5	4	0	2	2	3	4	2	1	4	2	3	4	2	2	5	0	2	2	1	2	1	3	2	2	2	1	0	3	1	0	2	2	0	4	5	2	2	2	4	4	0	2	0	4	4	3	1	2	1	4	3	1	1	3	4	3	4	3	1	1	2	0	3	1	2	0	3	1	0	1	3	0	2	2	2	1	0	3	2	1	2	0	2	4	4	5	2	4	4	1	1	2	2	3	4	2	2	2	2	5	2	0	2	1	2	1	0	2	6	2	2	1	1	2	2	1	2	0	0	1	3	1	3	2	1	2	2	1	3	2	3	0	1	0	2	1	3	3	2	1	3	0	2	0	2	0	0	2	1	1	1	0	1	2	0	0	1	2	0	1	1	5	6	1	1	2	4	1	1	1	1	1	1	0	2	2	0	2	2	2	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	4	0	0	1	0	1	2	0	1	2	1	2	0	1	2	0	0	2	2	0	2	1	1	1	1	1	3	2	1	0	1	3	4	1	3	1	1	1	0	2	3	1	1	1	1	1	0	0	2	1	1	0	1	3	1	1	0	0	2	0	1	0	0	1	3	2	0	0	1	1	0	1	0	3	2	0	1	0	0	0	2	1	2	1	0	0	2	1	0	0	1	2	0	2	1	2	0	1	0	0	2	1	1	1	2	3	2	1	0	3	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	2	2	2	1	2	1	1	2	1	0	3	1	0	2	1	0	0	1	0	0	2	0	0	0	1	3	0	1	1	2	0	0	2	1	1	0	2	3	0	1	2	1	1	2	4	0	1	1	1	0	0	1	0	0	1	0	0	2	1	2	2	0	0	0	1	0	0	0	3	1	0	0	3	0	1	1	0	1	1	1	1	0	0	2	2	0	2	1	2	0	2	2	1	1	0	0	0	2	0	1	2	0	0	1	0	1	0	1	1	1	2	0	1	0	0	0	2	1	1	1	2	0	0	2	0	1	0	3	1	0	0	1	0	0	0	0	2	1	2	1	1	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	1	1	2	0	0	3	1	0	0	1	2	1	0	3	1	1	2	0	1	2	0	0	1	2	0	1	1	2	1	2	2	1	0	2	2	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	1	1	3	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	3	0	0	0	0	1	0	1	0	0	3	2	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	3	2	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	3	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	2	1
345	1	1900	8812	380	0	7	32	64	149	183	215	153	143	127	110	104	89	97	85	70	73	78	59	64	56	44	56	52	40	46	36	38	38	33	33	43	28	25	27	28	26	25	23	15	27	18	8	20	18	21	18	9	15	10	15	5	12	6	12	13	10	14	13	9	11	11	5	13	8	11	6	5	7	5	6	11	3	4	6	5	5	2	4	5	6	4	5	7	5	4	8	4	1	7	3	4	5	1	5	4	4	4	5	4	5	3	7	6	6	6	1	2	2	6	3	3	5	1	3	1	6	3	2	3	5	3	0	5	4	5	2	5	2	3	4	1	4	2	3	2	2	6	1	1	1	5	3	2	3	2	3	2	5	2	4	1	1	2	0	1	2	4	2	2	1	2	2	2	2	2	4	1	2	1	2	3	3	3	1	3	2	3	4	1	6	1	0	3	1	1	1	0	2	1	3	2	3	1	2	4	2	0	1	2	3	2	1	3	3	3	3	0	2	1	1	5	1	1	2	0	2	0	2	3	0	2	0	1	0	0	3	0	4	0	1	0	2	1	5	2	0	2	0	1	2	1	0	5	1	1	1	0	1	0	0	3	3	1	0	1	1	2	1	1	0	1	0	1	3	0	1	2	1	0	0	0	0	0	2	0	0	0	2	3	0	0	1	1	0	3	2	0	1	1	4	1	1	1	0	1	2	2	1	2	1	1	0	2	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	3	1	0	0	2	2	1	0	0	1	0	0	0	2	0	2	1	1	2	2	1	2	0	3	2	0	0	2	1	0	0	0	0	1	0	0	2	0	0	0	5	1	0	1	2	3	1	1	0	0	1	0	0	0	0	1	1	0	0	3	0	0	2	3	1	1	0	0	1	0	1	2	0	0	1	0	4	1	0	2	0	0	1	1	2	1	0	1	0	1	1	1	1	0	0	0	1	1	1	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	0	0	2	0	2	0	1	5	0	1	1	0	0	1	2	1	3	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	3	0	2	2	2	1	0	3	2	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	0	2	2	0	3	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	2	3	0	1	0	0	0	0	0	0	0	4	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	2	0	0	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	2	2100	8936	368	0	9	58	93	220	205	235	215	192	166	161	121	133	120	103	98	93	73	68	80	74	63	75	61	40	64	51	43	42	36	39	46	31	36	45	41	36	30	28	19	24	29	22	24	27	20	23	18	19	18	18	14	21	16	18	17	13	14	15	16	14	10	12	9	7	6	9	10	9	10	7	17	5	8	8	9	11	10	3	7	14	13	4	4	2	5	9	9	9	4	7	6	8	7	6	4	4	3	5	2	7	7	7	1	4	8	8	3	6	5	13	6	4	8	4	6	3	2	3	3	3	7	8	3	2	6	4	1	1	3	2	3	1	4	1	6	0	3	2	3	3	3	1	2	5	3	4	5	2	5	1	0	3	6	3	1	5	0	4	5	2	1	3	3	3	3	4	1	2	1	8	2	2	3	6	3	3	5	1	3	1	5	3	2	5	2	2	1	2	8	6	1	0	3	4	1	1	2	1	2	0	0	4	3	0	2	2	2	1	4	1	4	3	3	3	1	1	0	2	1	2	2	0	0	4	3	2	1	1	1	3	1	1	2	2	1	2	4	2	4	3	1	3	1	3	2	1	4	2	2	2	0	1	2	6	0	2	1	3	1	1	2	0	2	1	1	3	1	0	3	2	2	3	2	1	1	1	1	1	1	1	0	3	1	0	0	1	2	1	1	2	0	1	2	1	2	2	1	3	0	0	2	0	2	0	0	1	1	1	0	1	1	1	3	2	1	1	1	1	0	0	0	3	3	0	2	0	2	1	0	0	3	0	2	3	2	2	1	0	2	2	1	0	0	0	1	0	2	0	0	3	0	2	1	1	2	0	0	1	2	2	2	0	0	2	2	0	0	1	2	2	1	0	4	0	3	1	0	1	2	0	0	0	0	1	1	0	2	2	1	0	1	0	1	3	1	2	1	2	2	1	0	2	1	0	0	2	0	1	2	1	1	1	0	2	1	1	0	1	1	1	1	0	1	3	0	2	1	0	1	0	0	0	1	1	1	0	1	0	1	1	3	1	1	0	3	3	1	0	0	1	2	1	0	1	2	1	0	3	2	2	1	0	1	1	1	1	0	1	0	2	1	1	0	1	0	3	0	1	1	1	1	0	1	0	0	0	1	1	1	2	1	4	1	1	0	3	0	1	0	1	1	0	0	0	0	1	1	0	3	0	1	1	0	0	1	1	2	0	0	0	2	0	1	0	3	1	1	1	2	0	0	1	1	0	2	0	1	0	1	1	2	1	1	0	2	0	0	1	1	1	1	2	0	0	0	2	0	2	2	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	3	1	0	1	1	1	1	0	0	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	3	0	1	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	2	1	1	1	0	1	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	2	1	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	2	1	1	1	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0
345	3	3500	9059	357	0	3	70	99	177	190	245	219	224	165	170	149	141	129	109	112	120	102	84	77	70	71	80	58	71	58	47	44	44	55	48	59	39	40	30	42	34	29	29	29	36	37	28	20	25	23	14	20	25	25	14	17	23	14	10	22	18	19	12	11	22	12	14	14	7	17	16	8	12	13	11	9	13	12	12	6	9	8	9	7	11	11	6	9	5	4	7	9	6	5	7	7	12	7	7	10	11	6	11	7	7	8	5	4	5	9	8	4	4	6	4	8	4	4	4	7	4	4	4	5	2	5	1	5	6	4	2	2	5	0	5	4	3	3	5	5	5	9	6	6	1	7	3	5	0	2	3	6	4	2	3	1	5	1	3	3	1	5	3	2	3	1	2	3	5	2	3	2	3	4	4	4	2	5	3	4	2	2	2	2	3	2	0	2	3	4	5	1	4	4	3	3	5	4	3	5	2	0	5	2	4	2	4	3	1	3	2	3	4	2	5	1	2	1	1	5	2	1	4	4	1	2	0	4	2	2	0	2	0	0	3	1	2	1	5	2	1	3	2	2	1	1	2	1	5	4	1	3	2	1	4	0	1	0	3	4	2	1	2	0	3	0	4	1	3	0	3	2	5	4	2	1	4	0	2	2	4	3	0	1	0	0	1	0	0	2	2	1	1	2	3	3	1	1	3	3	4	0	1	3	2	0	3	0	2	2	2	0	1	1	0	0	1	1	0	1	0	1	3	1	0	1	2	2	0	0	1	0	1	2	3	2	2	0	0	1	6	1	0	0	1	1	1	1	3	1	1	0	1	2	2	4	1	1	2	2	1	2	2	3	2	1	0	0	2	2	1	1	1	3	0	1	1	0	3	3	0	1	1	1	1	1	0	0	1	0	3	1	2	0	0	2	1	1	0	2	0	1	0	2	1	1	4	0	2	1	2	0	1	0	0	2	1	0	1	1	0	2	2	0	1	2	0	0	0	0	0	2	0	0	0	2	1	0	0	1	0	0	1	0	0	1	3	0	2	2	1	0	2	1	1	1	1	1	1	2	1	0	0	1	1	3	0	2	0	0	0	2	0	1	1	3	1	2	1	2	2	0	0	1	1	0	0	1	2	0	0	0	1	0	1	1	1	1	2	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	2	3	1	1	1	1	1	0	0	1	0	2	1	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	2	1	2	2	0	1	2	0	2	0	4	0	1	1	1	0	0	1	0	1	1	0	0	3	1	0	0	0	0	3	2	0	0	2	2	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	2	1	0	0	1	0	0	1	0	2	1	0	0	0	0	2	0	1	0	0	0	2	0	0	1	1	1	3	0	0	2	2	0	1	1	1	0	1	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	2	2	2	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	1	2	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	3	0	0	0	2	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	1	0	0	2	2	0	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	2	3	0	1	1	0	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1
