345	0	2700	12031	469	14	115	548	750	860	761	682	625	559	470	457	417	405	346	360	281	277	243	228	215	221	196	189	183	149	139	146	133	124	118	100	90	103	106	86	83	82	63	70	71	50	52	57	62	52	41	42	40	24	32	34	41	35	25	37	27	29	26	28	25	13	25	22	11	11	15	26	17	20	13	18	14	19	12	16	20	11	12	6	17	15	12	5	18	18	14	8	15	6	10	12	16	7	13	7	6	10	12	12	7	7	8	11	8	14	10	12	11	8	8	8	7	10	15	17	18	34	31	29	22	16	17	17	19	9	9	10	3	11	5	8	7	7	5	9	3	8	5	5	8	9	12	2	6	8	5	7	6	9	4	1	6	6	6	5	4	6	4	5	4	8	10	9	2	6	5	10	6	5	7	4	5	6	5	5	2	5	5	5	4	5	5	7	9	4	2	7	4	8	6	3	7	5	6	4	5	3	2	7	8	5	5	6	6	5	3	6	3	3	2	4	5	5	4	9	4	6	6	4	3	3	2	4	7	4	2	4	3	9	3	4	5	1	6	4	4	1	3	1	3	3	0	5	3	0	4	2	2	3	4	2	1	3	3	3	1	4	4	2	0	3	5	6	1	3	1	5	3	1	1	5	2	6	8	1	2	2	2	3	0	4	1	2	3	3	1	3	2	2	3	2	0	4	1	4	0	2	5	3	0	1	3	2	3	4	4	2	4	2	1	0	4	2	4	2	2	2	1	1	1	3	3	0	4	3	3	0	0	1	2	2	0	5	2	2	2	5	3	2	1	4	2	1	1	2	1	2	4	4	4	1	1	2	1	4	1	5	3	5	1	2	3	1	3	3	1	0	2	1	2	1	1	1	3	1	5	1	0	1	0	1	2	1	2	1	2	0	0	0	4	3	0	0	2	1	1	3	2	0	1	2	2	3	0	4	2	3	2	2	0	2	1	1	3	3	1	0	3	2	2	4	1	2	0	0	1	0	1	0	0	1	0	2	1	3	0	4	2	2	1	3	0	4	1	2	1	1	0	0	2	0	2	1	3	2	1	0	1	0	1	2	1	2	0	2	2	0	1	0	2	3	2	1	1	0	2	0	1	0	0	2	1	2	1	3	0	2	1	1	1	0	1	0	2	2	1	2	2	1	4	2	1	1	0	0	1	0	2	2	0	2	1	0	2	2	2	0	4	3	0	1	0	0	3	1	3	2	3	0	1	2	2	2	2	0	0	0	0	5	1	0	1	2	0	1	1	2	2	2	1	0	0	2	2	3	2	0	0	3	2	2	2	1	2	1	0	0	0	1	1	1	2	2	1	0	4	2	0	1	0	1	0	0	3	1	0	1	0	2	1	1	2	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	2	1	1	0	0	3	0	1	2	0	1	0	2	0	1	0	2	0	1	2	2	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	2	0	1	1	1	1	0	0	3	2	0	0	0	0	1	1	1	2	0	0	0	0	0	2	0	1	2	0	0	2	1	0	1	0	0	3	0	0	1	0	1	0	3	0	2	0	1	0	1	0	1	2	0	2	0	0	1	1	1	2	0	2	0	0	0	1	0	0	4	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	3	1	1	1	4	1	0	0	0	1	0	0	0	0	4	0	1	1	0	0	2	0	2	1	1	0	2	1	1	1	2	0	0	0	0	0	1	1	1	1	0	1	2	2	0	0	1	0	1	0	0	3	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	2	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	3	0	0	0	0	1	0	0	0	1	0	2	1	0	0	2	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	3	1	1	2	0	1	0	2	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	1	2	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1
345	1	1900	12154	490	32	183	619	736	761	676	569	521	485	387	387	336	281	223	234	178	197	174	174	157	148	129	112	112	98	113	98	81	78	72	56	57	52	42	50	60	55	46	34	32	35	33	28	30	26	21	19	28	18	22	28	19	15	13	12	15	16	15	14	7	10	19	7	10	9	17	11	13	11	10	11	8	12	12	13	3	10	10	5	7	8	8	10	3	9	8	2	6	10	2	6	5	11	5	6	6	8	4	4	4	9	9	8	5	5	2	6	2	5	3	10	4	7	3	9	10	11	7	7	6	4	4	7	8	4	5	3	3	6	4	3	1	4	2	4	2	3	5	4	6	3	6	0	1	1	2	2	2	3	3	3	3	3	1	3	3	2	4	7	0	0	5	0	5	2	3	5	4	3	3	2	3	4	2	3	4	4	8	5	4	4	2	2	4	7	1	0	4	1	6	2	6	7	2	2	7	3	2	5	4	5	0	2	2	1	2	2	3	3	2	3	0	3	0	4	2	0	1	4	4	3	3	6	1	2	4	7	3	0	1	1	4	0	2	1	4	3	4	0	3	2	0	0	2	1	0	1	4	1	3	1	1	1	2	2	3	1	2	1	2	1	1	2	2	2	0	4	2	1	1	1	2	0	0	0	0	2	1	1	0	3	0	2	2	0	1	1	0	4	1	2	0	4	4	0	1	2	1	0	1	1	1	0	0	1	0	2	3	1	2	0	0	1	1	0	0	3	0	0	0	0	1	0	1	1	0	1	1	1	0	0	3	5	1	2	2	6	2	2	1	0	1	0	0	2	1	1	0	1	0	1	0	4	0	0	2	0	2	0	3	0	1	2	1	4	0	0	2	1	0	1	0	1	1	1	2	2	1	1	0	1	2	0	3	1	1	0	1	1	0	2	1	4	0	3	1	0	1	1	0	1	0	0	1	2	1	1	2	2	0	0	0	1	1	1	1	1	4	2	2	0	0	1	0	0	1	1	2	0	2	0	1	2	0	1	0	0	2	2	1	2	0	0	3	0	0	0	1	1	0	1	1	2	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	2	1	1	1	1	1	1	0	2	0	1	0	0	2	0	0	0	1	1	2	0	0	2	0	2	1	0	0	0	2	0	0	1	2	0	0	1	0	1	0	0	0	2	1	0	0	0	2	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	2	1	0	1	0	2	0	0	1	0	0	1	0	1	1	1	0	1	2	0	0	1	0	2	0	1	2	0	0	1	0	1	0	0	3	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	1	2	3	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	1	0	2	0	0	0	0	4	0	0	0	0	1	0	0	2	0	1	0	1	2	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	1	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0
345	2	2100	12278	455	37	150	556	771	787	715	621	549	478	417	399	373	361	292	271	268	264	223	188	177	130	139	122	117	101	104	109	81	63	62	59	47	47	64	37	43	32	39	39	46	33	28	21	40	32	23	30	30	29	25	20	21	15	17	18	19	18	12	11	19	15	12	12	9	25	14	17	9	13	13	11	13	13	7	7	8	14	11	6	14	8	4	11	9	10	12	7	11	9	9	7	11	3	8	7	8	5	6	7	6	4	4	6	11	5	7	5	6	5	5	10	13	8	9	8	12	13	8	9	10	6	15	12	9	9	8	4	1	5	2	4	6	4	3	3	6	4	3	2	6	3	7	3	4	4	2	3	1	4	4	7	4	3	4	6	3	6	3	8	8	2	1	2	2	5	8	2	5	5	3	5	5	2	0	6	2	4	3	3	4	2	4	5	2	4	1	4	5	7	3	3	1	5	5	3	2	5	2	3	4	3	2	6	6	1	2	1	4	2	3	4	4	4	4	3	7	2	5	7	9	2	4	3	4	3	4	3	1	2	0	3	4	7	6	2	3	5	3	0	4	2	1	3	1	3	1	1	6	1	1	1	0	2	2	4	3	3	2	1	2	4	3	0	2	0	2	4	2	2	2	1	1	2	2	1	2	1	1	2	1	0	2	3	0	1	0	5	2	0	2	5	0	0	3	1	1	1	1	1	2	0	1	3	7	3	1	1	4	1	1	1	2	3	2	3	1	2	2	0	0	2	2	0	1	1	1	1	4	0	1	2	2	1	4	0	2	1	0	1	1	1	0	1	1	0	0	5	0	3	1	1	1	0	0	0	2	2	1	0	2	0	0	1	2	0	0	2	1	4	0	4	0	3	1	0	2	0	2	1	0	0	0	2	0	2	1	2	2	0	2	1	0	1	3	0	0	0	0	1	1	2	0	1	1	2	0	3	1	0	2	1	3	0	0	0	2	4	0	0	1	0	1	1	3	1	1	0	2	3	1	1	2	1	1	0	0	1	0	0	2	0	2	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	1	1	0	1	1	2	3	1	1	0	1	0	0	0	1	1	2	1	0	0	0	1	0	2	0	1	0	1	1	0	0	4	1	1	0	0	0	0	1	0	2	1	2	1	1	0	2	2	0	1	2	0	1	0	0	0	0	0	1	1	0	1	1	2	0	3	3	1	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	2	0	1	1	0	0	2	0	0	2	1	1	0	1	0	1	1	1	0	1	1	2	0	1	1	0	1	0	2	1	2	2	1	1	1	1	0	1	2	0	0	0	1	1	0	1	1	2	0	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	1	2	2	1	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	2	0	2	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	2	2	2	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	1	1	0	0	3	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	1	0	0	2	1	3	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	2	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1
345	3	3500	12401	467	39	157	564	856	859	856	756	665	646	568	487	459	406	384	362	273	258	242	215	157	145	135	124	109	120	91	90	94	73	73	53	62	66	75	54	60	52	54	42	44	43	39	25	22	38	26	26	13	24	28	22	15	25	27	19	12	15	14	11	22	15	15	13	16	13	8	14	15	11	10	19	16	11	11	7	11	9	6	19	10	10	7	15	8	12	6	7	14	5	10	9	11	14	3	6	7	10	2	7	8	8	3	8	7	5	7	7	4	11	4	4	4	4	7	6	9	8	14	5	7	8	4	7	7	4	3	6	5	6	2	5	7	1	6	6	5	4	7	5	4	2	5	2	4	5	4	3	4	7	4	2	6	6	7	6	4	5	6	6	8	6	2	5	0	5	6	2	9	3	4	2	5	7	5	4	9	4	3	6	5	8	2	8	5	2	6	4	1	3	9	5	6	6	1	2	1	4	6	10	6	9	3	3	3	3	2	5	3	2	6	2	3	0	4	3	7	9	4	3	4	5	2	2	6	3	4	2	2	2	1	2	4	1	4	3	3	3	5	2	0	2	2	3	2	1	2	4	2	2	1	2	2	2	2	3	3	1	0	2	1	2	0	1	3	4	0	2	2	2	1	1	1	3	3	2	3	0	2	1	1	0	1	2	1	1	2	0	2	2	0	1	2	4	1	1	3	2	2	2	1	1	1	0	1	3	3	2	2	2	3	2	1	0	6	0	1	3	4	1	0	1	1	0	0	0	1	1	1	4	1	1	1	4	1	1	2	2	2	2	1	3	2	2	3	3	2	1	3	2	1	4	2	3	1	1	3	1	2	4	2	0	2	0	0	2	1	0	3	1	0	2	1	1	2	3	0	0	2	1	0	0	0	0	1	2	0	2	0	0	0	2	2	1	0	0	2	2	1	0	1	1	1	0	0	3	3	0	1	2	1	1	3	1	2	1	1	4	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	2	1	2	2	0	2	1	2	3	1	2	1	1	0	0	0	1	2	2	1	0	0	3	0	0	3	3	3	2	1	1	0	1	2	1	1	2	1	2	2	0	0	1	2	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	2	0	1	2	1	1	0	0	1	0	1	2	0	2	2	0	0	1	1	2	1	1	1	1	2	1	3	1	0	0	0	0	2	1	1	3	1	0	0	0	1	1	2	0	0	1	0	2	0	0	1	1	1	1	1	1	2	3	1	1	0	0	0	1	0	2	1	1	1	2	0	0	0	1	0	0	1	1	0	0	1	2	1	1	2	1	1	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	2	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	2	1	2	2	0	0	0	2	1	1	1	0	3	2	1	1	1	0	2	0	1	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	1	3	1	1	0	1	2	1	0	0	1	0	1	1	0	1	0	1	0	0	2	3	1	0	0	2	3	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	2	2	0	0	0	0	0	1	0	0	2	0	2	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	3	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	2	0	0	4	0	0	0	1	0	3	0	0	1	1	2	0	0	0	0	0	0	1	1	0	2	4	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	3	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	2	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	0	1
345	0	2700	12524	445	34	125	564	838	1053	960	920	761	722	598	536	446	397	358	288	260	222	208	182	181	151	112	125	137	123	117	107	91	94	84	68	67	72	57	59	68	58	50	58	59	56	49	45	33	36	30	38	32	42	36	40	24	23	27	23	32	31	28	28	17	20	21	21	27	23	17	22	17	10	17	27	19	20	25	15	13	17	8	19	16	15	17	20	8	18	14	10	11	14	10	18	19	16	6	15	7	11	11	3	6	15	11	14	10	8	7	9	13	8	13	11	7	8	11	6	10	15	10	11	14	13	10	16	12	16	11	10	7	9	10	6	8	9	10	4	9	10	10	11	5	8	7	9	6	7	11	10	8	4	9	5	2	7	10	5	8	11	5	5	5	5	8	4	5	9	8	6	5	8	2	7	4	5	11	4	11	4	6	3	5	5	4	3	12	9	7	9	8	7	3	11	8	5	9	5	9	6	5	7	8	1	5	8	3	3	3	4	1	6	6	4	2	2	5	5	1	2	6	6	1	7	4	7	3	7	1	3	4	5	8	1	3	2	3	3	5	2	3	6	1	5	3	2	1	3	3	1	4	0	2	1	4	4	3	5	1	3	4	2	0	1	6	1	1	4	3	0	5	6	6	4	2	3	0	3	1	1	4	2	9	0	2	1	4	1	1	4	4	2	4	2	4	2	2	3	3	4	1	1	5	0	2	2	2	2	0	1	3	1	1	6	2	3	1	3	1	4	3	3	2	2	5	1	3	2	1	0	4	3	3	0	1	2	3	1	2	2	1	5	2	4	6	0	2	1	2	2	3	0	1	1	1	5	3	5	6	1	4	1	2	3	1	1	0	2	1	1	0	2	2	0	0	2	3	3	2	1	1	3	4	1	1	1	1	5	2	2	1	1	0	2	0	3	1	0	1	3	1	2	1	0	1	2	0	2	3	3	3	0	1	1	0	5	0	1	1	0	3	0	3	1	1	0	4	3	1	1	0	2	1	3	2	0	1	1	1	1	2	0	1	1	4	0	2	3	0	3	2	0	3	2	0	0	3	1	0	2	2	1	3	0	1	3	1	0	2	1	1	2	2	5	1	1	0	0	3	1	1	1	3	2	2	3	4	2	1	1	0	2	0	2	2	2	0	1	1	1	4	1	1	1	1	2	3	2	2	0	0	1	0	0	1	2	0	0	1	1	0	3	1	1	2	4	2	0	0	1	1	1	2	1	0	0	1	4	1	1	0	1	0	0	2	2	0	2	3	3	0	1	1	1	0	2	1	1	1	0	0	3	2	0	2	0	0	2	2	0	2	0	0	2	0	2	0	1	0	0	2	3	3	1	0	1	0	3	0	0	1	1	2	0	1	1	1	1	1	2	0	1	0	1	2	3	0	0	0	0	1	0	0	2	0	1	0	2	0	2	1	2	0	0	0	3	0	0	2	1	0	1	2	1	0	0	0	0	0	2	1	0	0	0	1	0	3	2	0	1	3	1	1	1	0	1	1	1	0	1	1	0	3	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	1	3	1	2	1	2	0	1	0	0	2	0	2	2	3	0	0	0	0	0	1	1	0	2	1	1	0	1	1	0	0	0	0	0	1	2	3	1	0	1	1	1	3	1	3	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	1	0	1	2	0	0	1	1	3	0	1	2	1	1	1	0	1	2	0	1	0	0	2	0	1	0	0	2	1	0	0	1	0	2	0	0	0	0	1	2	2	2	1	1	1	1	2	3	0	1	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	2	0	0	0	0	1	3	1	0	0	2	0	2	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	2	1	1	1	1	1	1	0	1	0	2	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	0	2	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	2	0	0	0	2	1	1	1	0	1	1	3	0	0	1	0	1	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	3	1	0	0	1	0	1	1	1	1	2	1	0	1	2	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1
345	1	1900	12647	466	52	209	657	907	918	802	681	587	498	423	301	304	225	208	182	164	147	141	132	126	124	70	84	83	72	71	54	64	56	42	70	47	39	34	20	38	31	22	23	20	25	13	20	19	22	19	14	14	18	15	9	10	7	7	17	11	18	12	11	13	10	16	10	11	8	11	7	11	6	16	11	11	15	6	11	7	8	4	4	9	9	8	7	6	7	9	8	8	7	8	7	7	9	9	12	1	5	2	4	4	5	4	3	3	6	5	10	4	2	3	11	3	4	2	2	5	5	7	2	3	5	6	4	11	6	0	3	3	2	4	4	2	12	1	5	1	8	3	4	8	5	5	8	5	7	5	3	5	7	2	5	2	2	3	3	3	2	7	5	2	1	3	0	2	3	5	5	0	0	5	4	3	2	3	6	2	4	2	3	8	3	3	1	2	6	3	7	6	7	4	6	3	4	5	3	3	0	2	3	6	2	2	3	4	3	3	3	3	5	2	1	4	2	2	0	3	1	3	3	4	2	2	3	5	3	1	1	1	0	4	1	0	1	1	0	5	2	1	5	2	2	2	1	0	4	2	1	2	3	1	2	1	2	2	0	2	0	1	3	4	0	0	0	2	2	3	0	1	4	3	4	1	0	0	1	1	0	3	4	2	1	1	3	0	0	0	2	0	0	2	1	1	2	1	2	1	1	2	0	0	2	1	0	1	2	4	3	3	0	2	0	1	1	1	0	1	1	0	1	0	1	2	1	2	1	0	0	1	1	1	0	1	2	1	1	0	1	1	0	1	0	0	0	0	0	1	1	2	1	1	1	0	2	1	2	1	1	1	1	0	1	0	0	1	2	0	0	1	2	1	0	1	1	2	2	0	3	1	1	0	0	0	2	0	0	1	0	0	0	0	1	4	2	0	2	2	4	1	3	0	0	0	0	0	2	1	1	0	1	0	0	1	0	2	1	1	1	2	0	1	3	1	2	0	0	1	0	1	0	0	3	1	1	1	0	0	0	1	3	1	0	0	0	2	2	0	0	3	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	2	0	2	2	0	1	1	3	0	0	2	1	1	2	1	0	1	2	0	0	0	0	3	1	1	2	0	0	0	0	3	2	0	1	0	1	1	1	0	2	0	2	1	0	0	1	1	0	2	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	3	1	3	0	0	3	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	1	1	2	1	0	0	2	1	0	1	1	1	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	2	2	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	2	2	1	0	0	1	0	1	1	2	0	0	0	0	1	1	1	0	1	2	0	1	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	1	1	1	2	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	3	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	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	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	12771	485	41	177	635	838	867	721	610	516	421	327	311	248	248	225	217	183	167	137	133	99	102	110	86	91	76	71	76	56	68	54	61	38	43	37	34	40	47	40	44	23	35	29	28	18	28	34	27	14	30	16	22	29	27	20	17	19	13	13	9	25	13	12	16	14	22	17	14	16	12	8	9	16	7	12	7	13	4	13	12	5	9	11	10	8	11	7	8	8	16	8	5	9	9	5	5	6	10	7	12	6	8	7	6	6	10	8	5	3	4	4	8	6	7	4	5	8	3	7	4	9	8	6	5	8	4	7	4	8	4	3	5	4	5	3	6	4	5	5	3	5	8	5	10	6	5	7	2	8	3	4	3	1	4	5	7	3	3	5	6	4	4	6	4	2	2	1	1	4	4	4	3	5	4	5	9	4	3	5	6	9	1	4	5	4	3	3	3	1	10	5	4	6	4	4	4	3	7	9	4	1	2	4	3	5	2	0	1	4	0	5	0	2	2	1	4	4	1	1	2	3	1	2	2	3	5	3	3	3	1	2	2	3	5	6	2	0	4	1	3	4	2	0	2	2	2	2	0	3	4	1	0	1	2	2	2	2	3	5	1	2	0	3	2	4	3	4	1	2	1	2	0	2	1	0	0	2	1	1	1	1	0	3	0	0	2	2	2	0	0	0	0	0	1	4	2	2	1	1	1	2	1	0	0	2	2	1	1	1	2	2	0	2	0	0	5	1	0	0	2	1	0	1	2	2	3	3	2	2	3	2	2	0	0	2	1	0	0	0	1	1	1	1	0	1	0	5	2	0	0	1	1	2	1	1	0	0	1	2	2	3	2	3	3	0	0	1	1	0	2	0	0	2	2	1	2	1	1	2	0	2	3	0	2	0	0	0	0	1	0	1	0	1	1	2	1	1	1	2	0	0	2	2	2	1	0	0	0	1	3	0	0	1	0	1	1	1	3	2	0	1	1	1	2	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	2	1	1	1	1	1	1	0	1	1	1	2	1	2	1	2	0	2	0	1	1	0	2	1	1	1	0	1	1	2	1	1	2	0	0	0	1	0	0	3	0	0	0	1	0	0	1	0	1	0	1	1	0	2	0	1	1	0	3	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	2	1	0	1	0	0	1	2	2	1	0	0	2	0	1	0	0	1	0	0	0	1	1	1	1	2	2	0	0	3	2	4	2	1	0	0	0	1	0	1	0	1	1	0	0	0	3	2	1	1	1	1	0	0	0	1	1	0	2	0	0	1	1	0	1	3	0	1	0	1	0	0	2	1	1	0	1	0	2	1	1	0	1	1	2	0	1	0	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	0	3	2	0	1	0	0	0	2	2	0	0	0	1	1	0	0	1	3	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	2	2	1	1	0	0	1	0	0	1	0	1	0	0	4	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	2	0	0	0	1	3	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	1	2	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	1	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	2	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0
345	3	3500	12894	497	27	153	585	786	821	666	624	535	489	402	354	275	269	216	200	186	133	123	136	141	122	101	86	76	77	60	61	77	62	61	58	72	47	54	44	40	39	43	44	34	39	31	32	38	24	24	21	20	27	25	28	25	27	21	17	18	14	23	12	23	21	11	12	17	17	18	15	16	18	17	12	13	14	16	14	12	10	10	12	7	10	10	14	9	9	16	12	10	10	13	6	8	11	11	8	9	8	7	6	3	7	3	11	11	3	11	9	7	2	5	6	3	4	8	8	3	9	9	5	4	5	7	10	8	6	9	5	12	7	6	6	6	6	9	5	9	7	8	5	8	6	10	8	7	6	7	8	4	3	6	2	7	1	3	4	7	2	6	8	7	7	6	7	13	1	4	2	9	5	2	4	5	13	5	5	7	4	4	2	4	3	4	7	4	5	3	7	7	8	3	5	4	0	1	2	4	7	3	3	1	4	4	4	0	3	3	2	2	5	0	4	2	4	6	3	3	4	1	2	1	3	2	2	2	1	4	1	2	1	3	1	2	4	4	4	3	3	3	0	2	1	1	3	2	2	5	1	1	3	2	3	4	1	0	2	1	4	2	4	1	2	1	2	4	1	0	3	2	2	5	2	2	2	3	0	1	4	1	1	3	4	2	1	1	2	3	1	1	4	1	3	4	2	3	1	0	3	1	1	2	1	0	3	2	1	1	2	4	1	1	5	1	1	2	4	1	1	1	3	0	0	1	0	2	3	4	2	2	2	2	1	1	0	0	2	1	3	1	2	1	1	2	1	4	0	1	2	2	2	2	1	0	2	1	2	2	2	1	1	2	1	1	1	0	1	2	1	1	2	0	0	1	0	1	0	1	1	1	1	1	1	1	1	4	0	2	1	1	1	3	0	2	2	3	1	0	1	1	0	1	3	1	1	1	0	0	3	3	0	2	1	0	0	4	3	0	1	2	3	0	0	0	1	1	1	1	0	0	2	0	1	1	6	1	2	1	0	0	1	1	1	0	2	1	3	0	0	0	1	0	2	1	1	5	0	1	1	0	0	2	0	3	2	2	2	0	1	2	0	0	2	0	1	0	3	0	0	0	0	0	2	0	1	0	2	0	0	2	0	0	0	1	0	0	1	1	3	2	0	1	4	1	0	3	1	3	0	0	1	2	1	2	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	3	0	1	2	1	0	0	0	2	1	1	0	1	2	0	0	1	0	1	2	1	1	0	2	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	2	0	2	1	0	1	0	2	0	1	2	0	0	0	0	0	1	2	1	1	0	0	1	2	3	0	0	2	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	2	1	0	3	0	3	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	1	1	2	1	1	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	2	1	2	0	3	1	0	0	1	2	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	3	3	2	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	1	2	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	2	1	0	0	1	1	0	1	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	2	1	1	3	2	0	3	1	1	0	0	0	1	1	1	1	0	0	1	1	1	1	1	0	1	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	0	3	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	1	1	0	0	2	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	3	0	0	1	0	0	1	0	2	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1
345	0	2700	13017	471	34	135	495	705	784	631	557	452	361	333	335	260	259	216	206	174	170	159	140	124	102	99	135	101	85	82	90	92	79	87	62	60	47	46	63	56	49	52	42	53	33	42	38	31	35	45	41	34	32	44	26	25	27	27	23	38	23	23	27	28	33	24	38	17	16	24	21	24	10	19	18	24	24	19	13	9	21	8	13	13	11	9	7	12	15	14	13	13	11	17	13	4	4	16	9	10	13	11	11	12	11	8	13	8	9	5	14	13	9	13	9	4	9	9	11	8	8	8	3	7	13	10	9	10	12	10	5	11	5	7	10	7	7	5	6	9	12	9	8	8	9	14	5	10	8	8	8	8	8	9	4	1	8	11	7	7	5	3	9	7	9	1	4	5	3	4	7	4	9	7	4	7	5	6	7	4	10	4	1	4	6	5	7	6	5	4	7	0	4	4	4	4	5	0	5	7	4	6	1	9	7	3	0	1	4	6	6	5	2	5	3	3	2	4	2	4	4	3	3	2	3	1	5	5	3	2	2	6	2	3	1	2	0	1	0	4	4	1	1	1	6	5	6	3	2	0	4	3	1	2	3	1	3	2	4	4	4	3	3	2	3	1	3	5	10	5	3	5	2	1	4	4	1	4	0	1	0	6	4	1	6	0	4	2	5	1	1	1	5	6	1	6	1	3	5	3	1	3	2	2	7	1	4	2	4	1	1	2	2	1	1	3	3	1	3	0	2	2	3	3	4	3	1	3	1	3	2	0	3	0	1	2	2	2	5	1	2	3	1	1	3	3	0	2	2	3	3	1	6	2	4	1	2	0	2	2	1	0	2	1	1	3	2	3	3	0	2	1	0	1	2	1	1	3	1	1	0	1	2	1	2	1	1	2	2	2	0	2	1	2	0	0	0	0	1	0	2	1	0	1	4	1	1	3	1	1	0	1	1	4	1	0	3	1	3	1	4	0	1	0	0	4	1	3	3	2	0	4	1	0	1	0	2	0	2	2	1	2	0	0	1	1	2	2	1	1	1	0	2	2	1	3	0	1	2	2	1	1	0	1	1	0	2	1	0	2	1	0	3	1	0	0	0	4	1	2	2	0	2	2	3	1	0	2	1	0	1	1	0	0	1	0	1	1	2	2	2	1	2	1	0	2	0	1	1	2	1	0	2	0	2	1	0	3	0	0	2	1	1	3	1	1	1	1	0	0	0	1	1	2	0	1	0	1	3	1	1	0	1	2	1	0	2	0	2	0	2	1	1	1	3	1	2	1	2	1	0	1	1	0	2	1	0	3	1	0	0	1	3	0	2	0	3	0	2	1	3	2	0	1	0	1	0	0	0	1	0	2	0	1	2	1	3	1	1	1	0	2	2	0	2	2	0	0	1	0	1	1	0	0	0	0	2	0	0	1	3	3	1	1	3	1	0	0	1	2	0	0	2	0	3	0	0	2	1	3	1	0	1	1	2	1	0	0	0	2	0	2	3	0	1	2	1	1	1	1	2	2	2	0	0	0	0	2	0	2	1	3	0	0	1	0	1	3	0	0	0	0	0	0	1	4	1	3	0	1	0	2	0	1	0	0	0	0	1	1	2	1	2	1	0	1	1	1	1	1	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	1	1	0	3	1	0	1	0	0	0	0	2	1	0	3	0	0	0	0	0	0	0	2	1	0	0	2	1	1	1	0	1	1	1	0	0	0	0	1	0	2	1	1	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	2	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	2	2	2	1	0	0	0	0	0	1	1	1	2	0	1	0	3	0	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	2	3	1	0	1	0	0	1	0	2	1	0	3	2	0	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	3	0	2	1	0	0	0	1	2	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	2	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	1	1	3	0	0	1	1	1	1	0	0	1	0	0	1	1	0	3	0	2	0	0	0	0	0	1	0	4	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1
345	1	1900	13141	441	19	119	472	500	498	417	389	337	320	244	218	153	150	130	123	105	106	87	91	91	89	56	71	57	36	42	65	33	41	37	38	27	38	27	28	30	29	25	33	35	33	22	20	27	16	20	16	27	23	26	19	16	28	24	11	10	10	18	12	9	15	8	15	11	8	7	13	11	12	9	13	10	7	15	7	6	11	10	7	6	10	8	9	5	7	11	9	5	6	7	6	6	6	9	7	5	9	2	5	4	8	5	3	8	6	4	4	4	8	2	10	8	11	7	10	9	4	9	3	10	6	13	8	9	11	7	8	6	4	4	3	5	3	9	6	4	5	6	4	8	5	4	4	6	2	4	6	2	3	2	0	6	3	5	3	7	2	4	2	4	6	2	4	2	7	4	2	6	3	4	5	2	3	4	2	2	0	3	6	1	5	1	1	0	2	5	2	3	1	3	5	2	2	3	2	3	4	2	1	1	4	1	1	3	2	2	4	3	2	2	5	1	0	3	4	3	0	2	1	0	1	1	0	0	1	1	3	1	4	2	3	2	1	2	0	2	2	6	2	1	2	0	0	3	0	0	4	0	0	3	0	0	1	2	1	2	4	0	2	3	1	1	1	4	0	1	1	0	1	1	1	1	0	1	0	4	2	0	3	1	2	0	2	1	1	0	2	2	1	2	2	2	0	2	0	2	1	0	3	1	1	0	1	1	0	0	1	1	1	3	0	0	1	0	0	3	0	0	2	2	1	1	3	2	0	2	0	1	0	1	0	0	1	0	0	2	1	1	4	2	0	2	2	0	0	1	0	1	0	1	1	1	1	1	1	1	1	2	0	0	0	2	1	2	1	1	2	0	1	1	0	0	0	0	1	0	2	0	1	2	1	2	1	1	0	0	1	1	2	2	1	0	0	1	2	0	1	1	2	1	0	2	0	2	0	1	1	1	0	1	0	0	1	0	0	1	1	4	1	3	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	1	1	2	0	0	0	2	1	0	1	0	1	3	1	0	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	4	1	2	1	2	1	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	1	2	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	2	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	1	0	2	0	2	0	0	0	2	1	2	1	0	0	0	0	0	1	2	0	0	1	2	1	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	1	0	1	0	0	2	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	3	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0
345	2	2100	13264	447	15	97	396	464	449	394	377	313	272	199	213	159	169	138	141	125	111	108	117	86	74	61	75	64	60	57	68	50	47	50	50	48	47	49	44	42	39	40	26	39	45	34	28	37	32	32	22	31	24	22	21	28	14	25	17	18	14	17	18	18	16	20	11	17	12	19	10	17	9	10	11	11	10	11	10	15	12	9	9	8	10	9	8	12	12	5	12	6	9	8	15	13	7	8	8	8	7	9	7	8	9	12	7	15	12	7	8	5	7	11	7	8	5	10	5	5	14	8	7	8	10	14	20	9	5	9	9	11	11	12	12	8	5	6	7	7	10	8	5	5	1	8	8	6	7	3	5	4	6	6	4	8	8	6	4	4	1	1	4	5	2	4	2	8	3	7	4	5	1	4	1	5	6	2	5	4	7	2	1	4	2	1	2	2	3	1	6	4	3	3	2	3	2	1	3	1	3	2	4	5	3	5	1	1	2	5	3	1	2	5	1	3	2	2	0	1	4	2	5	1	1	3	0	1	4	1	0	2	1	0	1	2	2	1	1	2	1	0	2	2	3	4	3	1	3	4	2	4	4	2	2	2	1	2	3	3	1	1	3	4	2	0	1	8	1	1	1	0	1	1	0	1	2	2	4	3	5	3	2	2	5	2	1	1	3	2	1	2	5	2	3	1	0	1	3	1	2	5	2	2	1	3	6	1	1	0	4	1	0	2	0	2	1	1	0	1	2	0	1	2	5	1	1	1	2	3	1	0	5	1	1	1	2	0	2	2	1	1	0	1	0	3	1	4	0	3	1	0	1	1	0	0	1	1	1	4	2	1	2	2	0	1	2	1	1	2	1	1	0	0	2	2	1	0	1	0	0	2	1	2	1	0	0	2	3	2	2	1	0	1	0	2	1	1	1	0	0	1	3	0	2	0	2	1	0	0	0	1	1	3	1	0	1	1	0	1	2	0	3	1	3	2	0	3	2	2	0	3	1	2	3	1	0	0	1	0	1	0	0	4	1	1	1	1	2	2	0	1	1	1	2	3	1	1	0	2	1	0	0	0	3	0	2	2	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	4	0	2	1	2	3	1	1	0	1	0	1	0	1	1	1	2	0	2	1	0	1	0	1	2	0	0	2	2	1	0	1	1	1	1	0	0	0	4	0	2	2	0	1	2	0	2	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	2	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	1	1	2	0	0	1	2	0	1	0	1	0	0	0	0	0	0	2	0	3	0	2	0	2	0	2	2	0	0	0	0	0	0	2	1	1	2	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	1	2	0	1	1	0	2	0	1	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	2	0	4	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	2	3	1	0	2	1	1	0	0	1	0	1	1	1	0	1	0	0	2	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	4	0	1	1	0	1	1	0	1	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	2	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	2	0	1	1	0	1	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	3	3500	13387	469	18	66	341	410	401	370	376	328	306	264	228	202	178	132	145	134	114	123	96	89	86	84	91	75	75	62	83	58	71	71	47	54	66	45	47	54	47	48	41	35	44	42	32	28	30	26	31	30	16	25	20	23	18	15	19	21	23	19	21	20	19	16	20	15	25	17	18	14	13	18	28	16	8	18	13	8	8	14	12	20	9	9	10	15	10	10	8	7	10	16	15	10	19	16	11	8	7	5	10	16	10	8	11	11	12	9	14	14	14	20	6	13	12	19	15	17	15	11	10	15	21	8	18	16	8	15	8	8	9	18	9	9	9	7	11	6	4	9	9	11	11	1	7	2	4	4	5	9	4	5	7	4	5	7	5	2	4	1	2	2	3	3	9	4	4	4	3	2	2	4	3	5	2	5	5	0	2	5	4	5	2	1	2	2	6	6	3	4	2	2	0	2	3	1	0	2	2	2	3	2	4	1	1	5	2	1	1	2	3	4	0	0	4	3	2	2	3	2	3	4	3	4	4	2	2	3	1	7	2	2	2	2	3	1	1	2	2	2	2	3	3	5	2	1	2	3	2	4	2	0	4	5	2	4	0	2	2	4	1	2	1	3	2	4	2	0	1	1	3	1	0	1	4	3	5	4	0	4	0	3	1	2	2	2	3	2	1	1	2	3	0	0	2	1	0	3	1	1	2	1	2	1	2	0	0	2	1	1	0	1	1	1	2	2	2	2	1	2	1	2	2	3	3	0	4	1	1	1	1	1	2	1	1	1	1	1	2	2	5	4	5	2	0	1	0	2	2	0	0	1	0	0	1	0	0	2	1	1	1	1	1	2	1	1	0	1	2	2	1	0	0	1	2	0	2	2	3	1	3	2	2	3	1	1	0	2	1	1	2	1	2	1	0	1	4	0	5	2	1	1	2	0	0	0	2	0	0	0	1	3	0	3	1	2	1	0	1	2	2	0	1	2	2	2	0	2	3	2	0	0	1	0	0	1	1	0	1	1	4	0	2	2	0	1	1	3	1	0	3	1	0	1	0	2	0	1	0	3	0	2	1	0	0	0	1	0	2	1	0	0	0	0	2	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	3	0	1	1	1	0	0	0	3	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	2	0	0	0	2	2	0	2	2	0	1	0	1	1	0	0	1	0	1	0	1	2	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	2	0	0	0	2	0	1	0	1	1	0	1	1	2	1	2	1	0	0	1	0	0	1	1	0	1	1	0	1	3	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	1	1	0	1	2	0	1	2	2	1	0	1	0	1	1	0	1	0	1	1	1	1	0	1	0	1	0	2	2	0	0	0	0	0	1	0	1	0	0	1	4	0	0	0	0	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	2	0	1	0	1	2	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	3	0	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	1	1	0	1	1	0	0	1	2	1	0	1	0	0	0	0	2	0	0	1	0	1	0	2	0	0	1	1	1	0	2	2	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	0	1	0
