345	0	2700	28705	625	10	24	226	377	419	349	363	302	316	272	256	202	230	201	198	188	271	687	1093	1151	1156	961	473	177	146	125	125	107	92	83	83	89	81	65	81	73	53	49	54	50	45	61	47	31	60	43	46	52	53	50	53	42	46	48	35	42	41	27	31	31	29	22	28	27	32	19	35	31	27	14	14	15	22	15	9	13	10	16	12	17	12	15	11	11	10	10	9	12	10	13	12	16	13	7	7	12	12	7	15	17	22	36	26	36	33	38	38	50	69	67	51	61	55	59	69	61	55	67	60	60	50	54	71	54	70	71	50	62	48	44	43	57	45	53	36	36	35	27	36	29	25	33	21	19	15	20	16	10	15	13	7	9	9	11	6	12	14	8	5	8	6	8	6	12	11	5	4	6	3	6	4	10	9	6	5	6	3	3	3	5	6	3	10	6	5	4	4	4	6	2	1	4	2	4	5	5	3	4	4	5	1	5	3	3	2	3	2	1	3	4	5	6	4	7	3	2	0	4	2	4	8	3	3	3	3	2	11	1	2	5	2	3	0	1	2	1	2	0	3	1	5	1	2	3	2	4	3	5	3	5	2	5	4	1	2	2	2	3	5	2	2	2	6	3	4	3	3	4	8	0	1	2	6	4	2	3	1	0	6	2	4	2	5	3	2	1	3	3	2	4	6	0	3	4	4	1	1	4	6	2	3	3	2	3	1	0	5	0	4	1	1	3	2	3	2	0	4	3	1	4	3	1	0	2	0	2	5	3	0	2	2	0	0	0	2	2	2	1	1	1	5	0	2	1	5	3	1	1	3	2	3	3	0	3	1	2	3	5	2	4	2	2	1	2	5	4	5	0	3	0	0	0	1	1	2	2	5	3	1	1	1	1	1	1	1	1	4	1	0	2	0	1	0	4	3	0	2	2	2	2	0	0	0	2	3	0	0	1	5	0	4	3	1	0	5	4	0	1	0	4	7	3	2	2	3	3	1	2	5	3	1	0	2	2	2	1	1	1	0	0	2	2	1	2	5	0	1	1	0	4	0	3	0	3	2	1	0	1	1	1	2	3	3	2	3	2	1	1	1	4	2	0	4	0	0	1	2	0	1	1	2	0	2	0	1	1	2	2	1	1	0	1	2	1	2	1	1	0	2	2	0	4	2	0	0	0	0	2	0	1	2	1	0	1	0	0	2	2	1	1	1	0	1	1	0	2	1	1	1	1	1	1	0	2	2	1	2	0	1	0	0	1	2	2	1	1	1	1	0	1	1	1	1	1	1	1	0	2	1	0	1	1	3	2	2	0	0	1	0	1	0	0	2	1	1	2	3	2	2	2	0	2	1	0	0	0	1	1	0	2	2	2	3	2	2	0	0	1	1	1	0	0	4	2	1	1	0	1	0	0	0	2	2	1	0	0	3	1	2	1	1	0	0	0	0	1	0	2	0	2	1	2	0	0	2	3	1	2	1	2	0	2	1	0	2	1	0	1	0	1	1	1	3	0	2	2	2	1	1	0	2	2	1	4	1	2	0	1	1	7	1	0	1	0	0	0	0	2	0	0	2	1	3	2	0	0	1	1	0	0	1	1	0	0	0	0	2	2	3	0	0	1	0	1	0	1	1	2	0	2	0	0	3	3	2	0	2	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	0	0	2	1	0	0	3	0	0	1	0	1	2	0	0	0	0	0	3	2	2	1	2	2	0	0	0	1	2	0	0	1	0	2	0	2	0	1	1	1	1	1	0	0	1	0	2	0	0	2	2	0	2	1	1	1	3	2	0	1	0	4	0	2	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	2	1	0	1	1	1	0	0	0	2	0	0	0	1	2	1	2	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	2	1	1	2	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	2	2	0	1	1	1	0	2	1	1	2	3	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	1	1	2	2	0	0	1	0	0	1	0	3	0	0	1	0	0	1	1	0	2	1	0	3	1	0	0	0	1	1	0	0	0	1	0	0	0	1	3	2	1	1	1	3	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	2	2	1	2	0	1	1	1	0	0	2	0	2	1	0	0	2	1	1	1	2	0
345	1	1900	28830	669	22	94	354	407	443	396	372	336	276	230	198	175	168	149	137	119	144	258	359	491	592	526	194	92	69	64	77	50	45	54	68	70	63	65	65	75	56	68	61	63	62	59	46	54	33	32	27	26	33	28	29	26	28	15	17	18	18	20	16	13	6	19	12	10	17	8	13	8	12	13	12	8	13	7	8	6	2	9	5	11	4	3	7	8	3	4	5	6	4	5	6	6	3	6	5	1	1	5	7	4	11	10	13	19	15	15	20	23	22	21	28	29	35	31	38	49	51	40	43	45	53	47	52	46	60	62	35	42	35	51	36	42	27	34	38	32	33	26	35	31	20	19	16	17	14	12	18	9	6	10	10	9	8	2	3	6	4	4	3	6	2	6	3	9	2	3	4	4	5	4	3	1	1	2	4	6	2	1	0	5	1	4	5	2	0	3	2	3	4	1	4	0	0	2	2	4	3	1	1	1	2	0	1	1	3	1	1	0	0	3	1	3	0	2	3	1	1	2	0	1	1	1	1	0	2	2	2	2	0	0	2	2	1	2	0	0	2	0	0	1	1	2	3	3	1	1	1	0	1	1	2	0	1	2	1	1	0	0	2	0	0	2	1	1	2	2	1	0	0	1	0	4	3	2	2	1	0	3	1	1	2	0	1	1	0	0	2	1	1	2	0	1	1	1	0	0	2	0	2	3	2	1	0	0	2	1	0	2	0	0	0	1	2	3	0	1	1	1	0	0	2	0	1	2	0	3	0	0	1	0	1	0	4	0	0	0	1	0	1	0	0	3	0	1	1	2	0	1	0	1	1	0	0	1	1	3	1	1	3	2	0	2	0	0	0	0	1	0	0	0	0	0	2	1	3	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	3	0	2	0	0	1	1	3	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	3	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	2	1	0	2	0	0	1	0	0	1	1	1	0	0	0	4	0	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	2	0	0	1	2	1	0	1	0	1	1	2	3	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	0	2	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0
345	2	2100	28955	671	29	76	280	405	491	404	438	358	349	274	276	194	195	192	180	194	281	449	613	703	765	730	703	452	182	110	111	94	91	92	73	75	69	67	48	54	50	72	64	47	46	41	31	44	27	31	22	33	26	21	20	24	30	14	21	18	10	19	10	10	15	8	9	12	11	9	8	6	5	7	6	6	12	10	17	11	7	6	8	8	9	4	9	8	11	4	6	3	4	5	6	2	6	7	6	7	8	11	5	5	6	4	8	7	17	13	20	32	35	33	36	40	38	37	37	44	43	44	43	44	55	57	56	48	60	55	44	35	43	44	54	41	50	38	30	33	25	26	31	21	13	19	16	16	17	13	10	8	3	7	7	4	6	8	5	3	3	4	5	5	5	8	6	6	3	4	4	2	7	1	6	4	4	2	3	2	1	4	5	2	0	3	3	5	1	2	2	3	1	1	1	2	2	0	3	4	2	3	1	0	3	1	3	1	5	3	3	1	4	2	1	4	2	1	3	2	2	1	1	3	3	0	2	3	2	2	3	2	2	2	1	0	4	3	1	4	3	1	2	4	4	4	0	3	0	2	5	1	4	1	2	1	0	2	1	3	2	1	4	0	3	1	0	1	1	3	0	2	0	1	2	1	0	1	1	1	2	1	4	1	0	1	1	0	0	1	0	2	3	0	0	3	0	0	1	1	1	0	2	2	1	0	2	3	1	1	4	0	1	1	1	1	0	2	1	0	2	3	2	1	0	2	0	1	4	0	1	1	2	3	3	0	1	0	1	1	0	1	2	3	0	4	2	0	1	1	2	0	2	0	0	2	4	4	1	3	2	2	2	0	1	1	0	0	1	2	1	1	2	0	1	3	3	1	3	1	0	1	1	4	1	1	1	0	4	0	1	0	1	0	1	0	1	1	2	1	1	0	1	2	0	0	0	0	2	0	0	0	2	1	2	3	0	0	2	1	0	0	0	0	1	2	0	1	0	0	1	0	1	1	0	2	2	0	2	0	0	1	0	2	1	0	2	0	1	1	0	1	1	0	0	1	0	3	1	1	0	1	1	2	1	1	0	0	0	0	0	1	1	3	0	0	0	0	1	3	1	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	2	2	1	1	0	0	0	0	2	0	0	0	2	1	1	0	2	3	1	0	0	2	1	2	0	0	0	1	0	1	1	1	0	1	3	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	1	2	0	1	1	1	4	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	1	0	0	2	2	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	2	2	1	1	1	0	2	1	0	0	0	2	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	1	2	0	2	1	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	2	0	1	1	0	1	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	1	1	1	0	2	0	0	1	1	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	2	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	2	0	2	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0
345	3	3500	29080	667	31	90	391	524	540	460	485	432	411	357	340	302	318	323	333	288	318	521	853	841	899	793	806	619	249	121	114	96	95	84	69	51	57	63	59	57	43	54	49	35	39	53	29	34	32	27	27	31	31	31	16	14	19	15	8	11	25	17	14	18	17	13	16	11	11	6	10	14	9	10	19	11	14	11	10	5	15	8	12	8	9	10	7	12	8	7	7	5	9	6	4	6	5	9	6	9	5	7	7	9	4	6	4	8	18	18	30	25	42	32	56	45	37	40	52	50	39	49	54	56	41	42	48	57	59	47	52	51	57	45	47	26	33	26	26	33	21	19	19	22	13	9	11	14	9	7	12	4	10	6	7	2	5	8	4	7	6	4	2	5	2	8	4	3	2	6	5	2	3	6	4	5	6	3	6	4	4	4	2	6	2	4	4	1	6	1	2	4	2	2	6	1	2	2	0	2	0	1	4	0	2	2	3	5	1	2	1	1	4	3	3	2	0	2	6	6	1	4	3	1	3	3	0	1	1	3	1	1	1	4	3	1	2	2	0	2	1	2	0	1	2	2	2	2	2	2	2	1	3	3	1	3	2	1	0	1	1	1	1	2	3	3	1	3	2	2	1	0	1	1	0	3	2	0	2	1	1	1	1	2	1	1	1	2	1	2	2	2	1	3	2	0	1	0	1	3	3	0	4	1	0	1	1	1	3	3	3	0	1	3	2	1	2	0	1	0	2	1	1	0	1	0	1	0	0	0	0	2	3	1	4	0	2	2	1	1	1	1	2	0	2	1	0	0	2	4	2	4	0	0	0	0	0	1	0	3	0	0	1	2	5	3	1	7	1	1	1	0	2	2	0	2	1	1	0	2	1	1	0	0	2	2	1	0	0	3	1	0	2	0	1	2	0	0	4	2	0	0	2	1	1	1	1	1	1	0	2	1	0	1	2	3	2	2	1	1	0	0	1	2	2	0	0	0	1	2	1	0	0	1	1	0	0	2	2	1	1	2	1	4	0	1	2	2	1	0	2	1	3	0	2	0	1	2	5	2	1	2	1	1	3	0	0	1	0	0	2	3	2	2	2	1	4	1	0	1	1	2	1	1	0	0	1	1	0	1	1	1	0	1	0	0	4	0	1	1	0	1	1	1	1	0	0	2	1	1	0	0	2	1	1	0	1	0	2	0	3	1	1	1	1	1	0	0	1	0	1	1	0	0	2	2	1	1	0	1	1	1	1	1	1	1	2	1	1	0	1	0	1	1	0	2	0	1	0	1	1	2	2	2	0	1	1	1	0	0	1	2	0	0	0	0	0	2	1	0	0	1	1	1	3	1	1	2	0	0	0	0	2	2	0	0	0	0	2	1	1	2	0	1	1	0	0	1	3	2	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	2	3	1	0	2	0	0	0	0	1	1	0	2	0	0	1	2	0	0	0	1	1	0	0	4	0	0	2	1	0	0	2	0	3	1	1	0	0	0	0	1	0	2	1	2	2	0	1	1	0	0	1	0	0	2	1	0	0	0	0	3	1	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	3	0	0	0	0	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	2	3	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	2	0	0	1	0	0	0	0	2	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	1	2	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	2	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	2	1	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1
345	0	2700	29205	665	42	105	386	625	577	486	522	436	453	386	408	385	384	522	469	259	375	637	865	935	906	883	793	504	219	131	139	107	99	83	83	79	89	70	62	62	60	73	58	57	40	49	55	45	47	47	55	39	57	37	38	24	29	31	30	23	28	25	16	28	28	22	13	19	20	23	13	14	15	12	16	12	18	9	15	13	11	16	19	14	8	27	7	11	11	18	12	9	9	16	10	13	10	6	8	10	14	7	5	11	9	4	10	11	17	22	14	24	28	32	17	18	27	32	35	45	38	48	33	54	61	57	57	45	42	55	60	54	46	52	63	48	46	53	55	48	45	37	36	32	37	17	24	12	10	9	11	10	7	9	6	7	7	10	10	5	7	6	7	9	2	4	3	7	5	2	6	6	3	5	11	7	8	3	7	2	6	6	3	5	5	4	6	2	1	6	8	2	2	6	4	4	6	5	0	1	6	2	5	4	0	3	2	3	2	6	1	6	3	3	6	5	2	2	7	7	3	5	3	4	3	2	4	2	2	3	2	2	6	1	4	3	2	6	2	4	1	4	3	5	2	3	6	8	5	3	4	0	3	0	2	5	3	2	3	1	1	5	3	2	9	4	2	3	3	4	7	5	3	1	5	3	4	3	5	4	4	2	5	1	1	0	3	2	4	2	3	3	3	4	0	4	2	0	1	1	3	5	0	1	3	3	0	2	3	1	4	1	2	1	5	6	1	6	1	1	3	1	2	2	4	1	2	2	0	5	2	3	1	1	3	1	1	2	1	2	0	0	2	3	1	1	1	4	4	3	0	1	4	2	2	2	2	1	5	1	3	1	4	3	1	2	4	2	0	2	7	1	4	4	1	2	5	1	2	0	1	2	5	2	0	3	1	0	3	2	3	2	1	1	1	0	3	1	0	0	4	2	1	4	5	1	0	1	3	1	2	5	1	3	0	1	2	2	1	1	6	3	2	1	0	0	1	2	1	0	1	0	1	3	4	1	2	1	1	3	1	6	2	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	1	2	0	0	0	1	1	3	1	1	1	1	3	1	1	0	2	0	0	0	3	0	5	0	3	2	1	0	2	1	0	0	3	1	1	0	2	2	1	1	0	0	2	3	0	1	1	0	3	2	2	2	0	1	2	2	0	2	0	0	1	2	4	5	1	1	1	2	3	0	4	2	1	0	1	1	0	1	1	2	0	1	1	0	2	3	6	1	1	2	1	1	0	1	1	0	0	3	2	1	2	4	0	6	1	0	0	2	3	0	0	0	0	0	0	4	2	1	0	1	0	1	2	1	1	0	0	1	0	3	1	0	1	1	3	3	1	1	0	0	1	2	2	1	1	0	3	1	1	1	2	2	1	1	0	4	0	1	3	2	2	1	0	1	0	1	1	1	1	0	2	0	2	0	0	2	3	2	2	0	4	0	1	1	2	2	1	1	0	1	1	1	2	0	0	1	0	2	2	0	1	0	1	0	1	2	2	0	1	0	1	1	2	3	0	2	0	0	2	1	2	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	1	1	1	2	1	0	1	0	1	1	0	1	0	1	1	0	2	2	0	3	1	0	0	0	3	2	0	2	1	1	0	1	1	0	0	1	1	1	3	1	0	0	2	1	0	0	0	1	1	0	0	0	1	1	3	0	0	0	3	1	0	1	1	0	0	1	0	0	1	2	2	0	1	1	0	0	1	2	0	3	1	1	0	2	1	1	0	0	1	1	0	1	0	0	1	1	0	0	3	1	1	0	1	1	0	1	0	0	0	1	1	0	2	0	2	1	1	0	0	0	2	0	1	0	2	1	0	0	1	2	1	1	0	1	0	0	0	2	0	0	1	1	2	1	2	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	2	2	0	1	2	0	0	1	0	1	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	2	1	1	0	0	2	0	0	1	1	0	2	1	0	0	0	1	3	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	3	2	1	1	0	1	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	2	1	0	2	0	0	0	2	2	1	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	3	0	0	1	0	2	0	1	0	2	0	0	0	1	0	0	2	0	2	1	1	0	0	0	0	1	0	1	1	0	0	1	2	2	0	1	0	0	1	0	0	3	1	0	0	1	0
345	1	1900	29330	697	41	207	572	643	643	579	497	451	410	339	294	279	238	186	357	361	249	259	379	369	395	363	348	247	94	55	54	34	57	37	27	34	43	43	26	40	29	27	23	30	23	18	27	29	20	18	22	14	19	23	20	17	13	13	24	16	12	5	13	6	7	8	4	13	11	6	5	7	8	6	4	5	3	11	3	5	5	1	5	4	8	3	4	7	1	4	8	8	5	4	6	4	2	3	5	3	5	5	3	4	5	3	5	5	6	4	7	10	8	6	6	16	10	14	11	15	11	19	24	18	28	30	30	26	33	35	37	41	50	56	41	46	38	37	34	39	22	24	25	22	15	10	6	9	8	8	3	6	5	4	8	3	7	0	6	4	6	4	2	1	2	4	2	0	2	3	6	0	3	2	1	3	2	5	1	1	5	0	5	0	4	4	2	1	2	1	2	1	0	2	1	2	0	0	1	4	2	4	0	0	5	4	3	4	0	0	4	2	1	1	3	1	0	1	0	2	1	1	1	2	3	2	1	0	3	0	1	2	4	1	3	1	1	2	0	2	1	0	1	1	1	2	1	4	2	2	2	1	0	2	0	0	2	3	4	1	0	0	1	0	2	1	0	0	1	0	3	2	0	2	2	0	1	1	1	1	1	2	2	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	2	0	1	0	1	1	2	1	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	1	1	3	1	1	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	4	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	1	2	0	2	0	0	2	1	2	0	0	1	0	1	0	2	1	0	1	2	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	3	0	0	0	3	0	0	3	1	1	0	1	1	1	0	2	1	0	1	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	4	0	1	0	0	0	0	1	1	1	2	0	1	2	2	1	1	0	0	1	0	0	1	2	1	0	3	0	0	1	1	2	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	2	0	2	1	0	0	1	0	0	1	0	0	1	2	0	0	0	3	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	1	0	1	1	0	1	0	0	1	1	1	3	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0
345	2	2100	29455	685	38	119	461	747	924	762	648	555	517	428	408	355	323	400	588	497	340	372	465	558	603	513	308	156	78	80	74	69	60	59	53	31	51	50	54	44	56	53	55	44	35	56	41	33	35	37	20	25	25	26	20	27	27	28	25	24	22	18	14	15	15	17	13	11	14	13	9	9	8	10	15	12	10	12	5	12	10	8	8	10	16	12	1	8	11	6	9	7	9	5	11	8	4	8	4	5	6	6	3	4	3	9	6	4	7	7	7	10	6	9	16	14	20	33	27	30	18	27	37	35	29	40	45	36	33	46	35	37	55	47	59	50	53	47	53	40	33	31	27	17	12	14	13	7	9	10	4	4	2	5	5	4	7	4	7	6	1	3	2	4	4	3	3	5	2	3	1	4	3	4	1	1	4	3	3	3	3	2	5	8	1	3	1	3	1	1	2	3	1	1	6	4	2	3	3	2	3	3	4	1	2	4	2	2	3	6	2	1	0	3	5	0	7	5	2	4	3	1	0	2	3	3	2	3	1	2	0	1	0	1	1	2	1	3	2	1	0	1	2	4	1	1	2	0	2	1	2	1	2	3	2	3	2	2	4	2	2	2	0	3	2	1	2	1	0	1	2	1	0	3	2	2	3	1	0	0	1	1	1	1	1	2	2	1	1	1	0	1	2	5	3	1	1	2	2	1	2	1	1	1	1	1	0	0	2	2	2	0	2	2	2	1	3	2	1	2	2	2	3	1	0	1	1	2	0	0	2	1	2	0	1	2	1	2	1	5	1	2	3	0	1	1	0	0	1	0	2	1	2	2	0	2	1	0	0	1	2	0	0	0	1	2	2	1	1	2	3	2	2	0	3	0	1	0	0	2	1	0	2	0	0	2	1	0	2	0	1	0	0	0	1	3	1	1	4	0	2	1	0	0	4	0	0	1	2	2	0	0	2	0	0	0	1	1	0	0	0	1	1	3	0	1	0	1	0	2	2	0	0	0	3	1	4	1	3	0	0	1	2	0	2	0	0	1	2	0	0	2	1	1	3	1	2	1	0	0	3	0	1	1	0	3	3	0	0	2	0	1	0	3	0	1	0	1	0	0	1	1	0	0	0	0	4	1	2	0	2	1	1	1	0	1	3	2	1	0	1	1	0	2	2	1	0	2	0	1	1	0	0	1	1	0	1	0	1	1	2	0	0	2	1	0	1	0	0	3	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	3	2	2	0	2	0	1	1	1	1	1	0	0	1	1	3	2	0	0	0	1	0	3	0	0	2	1	1	0	2	2	0	1	0	1	1	0	0	1	1	0	1	0	1	1	3	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	3	0	1	2	1	1	0	0	0	1	0	0	1	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	1	0	2	1	1	1	0	0	1	1	0	1	0	0	1	1	2	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	1	5	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	3	0	0	0	2	0	1	0	3	0	2	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	3	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	3	0	0	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	2	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	3	2	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	3	2	0	0	0	0	0	0	0
345	3	3500	29580	668	38	111	415	548	536	483	441	460	460	478	472	369	317	426	387	338	344	520	551	571	542	450	294	155	111	94	102	87	87	77	76	70	68	69	73	72	68	61	56	56	47	68	53	52	32	46	39	39	52	40	36	38	37	31	31	28	37	30	36	34	25	29	26	21	24	12	15	12	19	17	17	19	33	36	36	50	42	34	34	21	23	23	32	19	12	8	13	8	7	12	7	7	5	9	12	6	9	5	17	9	4	8	11	5	5	9	5	10	13	13	16	16	28	20	32	41	46	39	43	39	39	31	43	28	55	38	49	35	37	45	28	55	47	38	38	49	36	31	29	28	25	14	23	9	10	9	8	7	4	2	8	6	6	4	5	4	3	1	4	2	4	5	4	6	2	1	5	3	3	5	1	2	3	2	4	9	3	2	3	7	3	4	2	2	3	3	4	2	1	0	5	0	3	1	3	4	3	2	4	2	0	4	3	3	1	3	0	3	2	2	1	0	3	0	1	3	1	2	1	3	2	1	1	0	3	1	7	0	1	3	2	5	7	3	3	5	1	2	2	2	0	1	2	2	1	1	2	2	2	3	0	5	2	2	1	2	1	0	4	3	0	0	1	4	5	3	2	1	0	0	1	2	3	0	2	3	0	0	0	1	5	3	6	0	3	1	2	1	1	2	1	2	6	0	1	1	3	1	0	1	0	2	2	2	0	1	1	3	1	2	1	1	0	1	2	2	0	1	2	2	5	1	2	1	1	0	1	0	3	2	2	1	2	1	0	2	0	1	1	1	4	1	1	0	1	1	2	2	0	0	0	0	2	1	2	0	1	2	3	1	1	0	0	2	2	1	1	1	2	3	1	3	1	0	2	1	1	2	2	3	1	1	2	2	0	1	1	1	1	1	2	0	2	1	1	0	0	1	1	1	1	0	0	0	1	2	1	0	3	1	2	0	0	2	0	1	0	0	1	3	1	3	3	3	0	0	4	3	2	2	1	1	1	2	0	1	0	3	2	0	0	0	1	1	0	0	2	2	0	0	0	0	2	1	2	1	0	1	0	0	2	3	0	1	1	1	1	2	1	0	2	0	1	1	0	1	1	2	0	1	0	1	0	0	0	2	3	2	1	1	0	0	2	3	0	1	3	0	0	0	1	2	2	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	2	1	1	2	1	3	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	2	1	0	1	0	1	1	2	0	1	3	0	3	1	1	0	1	0	0	1	0	3	0	1	1	2	0	0	0	1	0	0	1	3	1	2	0	1	1	2	1	2	1	1	1	0	0	0	0	2	0	2	3	0	1	0	1	0	0	1	2	0	0	1	1	0	0	2	0	1	1	0	1	1	1	0	1	1	1	1	3	1	2	0	0	0	2	1	2	1	0	0	0	1	1	1	2	2	1	1	0	1	1	0	0	0	0	2	0	0	2	0	0	1	1	2	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	1	1	1	0	0	0	0	0	0	2	1	2	1	1	1	0	0	0	2	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	3	0	3	0	0	1	0	0	2	2	0	0	1	1	1	0	0	1	1	3	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	2	1	1	0	0	0	0	0	3	0	2	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	3	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	3	0	0	2	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	2	0	3	0	0	0	0	0	2	0	1	0	0
345	0	2700	29705	672	28	64	260	483	634	630	690	612	535	409	346	307	303	382	1035	835	423	678	888	866	740	665	474	231	139	136	144	111	120	103	108	102	120	95	99	90	88	89	82	69	76	70	57	63	53	51	58	51	46	41	45	63	43	42	38	44	29	25	33	29	23	34	27	19	28	24	28	27	18	24	27	25	23	27	27	17	19	14	11	14	14	11	13	18	16	7	15	14	14	8	12	10	11	9	11	16	9	8	12	9	10	14	8	14	13	16	16	28	28	26	21	22	23	31	42	31	48	49	52	44	43	59	33	56	56	63	47	51	46	52	60	51	54	47	54	40	41	36	36	37	17	28	24	17	18	8	19	8	4	13	19	8	9	7	5	5	8	6	6	9	6	5	3	6	4	4	6	5	9	7	6	3	5	6	8	7	7	3	9	8	6	2	10	6	1	6	3	5	4	2	2	4	5	4	1	3	0	1	6	5	4	6	3	4	2	6	0	1	2	4	2	2	6	1	5	3	7	4	4	6	5	3	4	5	1	3	3	1	1	6	1	7	6	1	5	3	2	1	2	3	2	3	2	1	3	0	2	2	2	1	2	3	5	3	1	2	2	0	2	2	2	3	1	5	5	2	4	3	2	1	3	3	2	2	1	1	0	5	3	2	4	0	1	1	2	3	3	1	3	3	2	2	6	4	1	5	2	2	6	1	1	2	4	2	2	1	3	2	2	3	2	0	2	0	1	3	4	1	1	2	1	3	2	2	1	2	2	1	2	4	4	0	0	1	2	2	2	3	2	3	6	6	1	4	4	0	1	0	1	1	3	1	2	2	3	0	3	3	2	2	1	1	0	2	4	5	2	4	0	2	2	0	1	0	2	3	3	0	1	1	5	0	4	0	0	3	3	6	1	0	2	4	3	0	1	0	2	1	4	3	2	0	2	3	1	1	0	1	1	0	3	1	0	2	2	0	1	1	2	0	3	0	4	0	0	4	1	3	1	1	0	1	2	1	1	0	5	0	2	1	1	1	2	3	1	1	2	3	3	2	1	3	2	1	0	3	1	1	0	2	1	3	1	1	1	1	2	1	0	0	2	1	3	2	2	2	0	0	3	2	1	3	1	1	2	0	1	1	4	0	2	1	0	1	3	0	2	1	1	1	1	0	0	2	1	2	0	2	0	2	0	1	1	1	0	1	1	3	1	0	2	1	1	0	0	0	0	2	1	0	1	3	0	0	0	2	1	2	1	2	0	2	2	3	1	2	0	0	2	0	1	1	0	2	0	0	1	2	3	0	3	1	2	1	1	2	1	1	0	2	0	2	3	0	1	2	1	1	0	0	2	3	0	1	1	1	1	4	1	0	1	1	0	2	3	3	4	1	3	3	2	2	0	1	0	0	0	1	0	2	2	2	0	0	1	0	1	2	2	2	0	0	2	0	1	1	0	1	3	1	0	1	1	1	2	0	0	2	2	1	0	0	2	0	1	1	0	3	1	0	1	1	0	1	2	2	1	2	2	0	1	2	0	2	0	1	0	1	0	1	0	2	2	1	0	0	0	0	1	3	1	0	2	0	0	2	1	1	1	1	1	1	0	1	1	1	0	0	3	0	1	1	2	0	1	1	0	0	1	1	0	2	0	0	0	0	2	0	0	1	1	1	0	2	2	0	1	1	3	0	1	2	1	0	2	0	1	0	1	2	1	1	3	0	1	1	1	1	0	1	0	1	3	2	1	2	2	1	1	1	2	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	1	2	2	1	1	3	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	3	3	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	0	0	1	0	2	0	3	0	3	3	0	2	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	0	0	2	2	0	1	0	2	0	1	0	1	0	0	1	0	0	3	1	1	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	2	0	1	1	1	2	0	0	1	0	1	0	1	0	1	1	1	3	1	3	0	3	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	3	2	0	0	1	2	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	1	0	1	0
345	1	1900	29830	678	37	124	442	470	462	414	388	382	339	332	305	283	312	318	392	546	392	346	404	448	360	247	185	124	97	87	75	70	81	66	59	59	56	63	39	45	44	53	35	47	54	45	43	35	32	40	33	31	25	27	26	17	28	17	24	21	17	11	12	16	17	12	16	8	9	9	17	18	6	18	7	17	14	14	14	8	4	7	12	5	8	10	3	8	0	6	3	7	6	7	6	6	10	6	3	8	5	6	5	6	4	1	4	4	4	6	6	13	21	29	31	30	38	33	27	24	37	32	36	47	54	44	41	54	51	41	43	41	50	28	38	44	31	36	29	35	18	26	16	16	18	18	19	14	14	9	10	11	8	4	11	10	4	5	3	4	4	5	3	4	8	1	3	5	4	2	6	6	1	2	1	1	3	2	3	2	0	3	2	1	5	3	1	1	3	2	1	2	2	2	1	0	2	5	0	2	3	1	6	4	4	2	2	4	1	2	1	0	1	1	1	0	4	2	0	3	3	4	1	1	1	3	0	1	3	2	2	2	1	2	0	0	0	1	0	2	1	0	1	0	1	2	4	2	0	0	1	2	3	1	1	2	5	1	2	1	2	2	2	2	1	3	0	1	2	2	0	2	1	0	1	0	3	4	2	1	1	0	1	0	0	1	0	0	1	3	0	1	0	1	1	2	1	0	2	1	1	1	0	1	0	0	5	2	1	2	1	3	1	1	0	2	1	1	1	0	0	1	2	1	3	2	2	2	0	1	1	1	2	1	3	3	1	0	1	1	1	0	0	0	2	0	0	1	0	0	1	3	3	2	0	0	0	0	0	0	1	0	0	1	1	1	1	1	2	1	2	2	2	1	0	0	2	0	2	0	1	0	0	0	1	0	2	0	0	0	2	2	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	1	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	1	3	1	0	0	1	1	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	2	1	0	1	0	1	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	2	0	1	1	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	1	3	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	2	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	2	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	2	1	2	0	0	2	0	0	1	1	0	0	0	0	0	0	1	3	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	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	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	29955	683	49	139	532	745	794	636	638	569	567	647	671	654	598	501	528	517	361	419	523	426	302	313	360	331	178	150	164	136	131	153	151	133	110	121	93	88	88	82	67	74	49	46	43	43	28	36	25	31	29	28	28	28	25	25	22	13	14	18	12	12	12	9	20	20	18	17	14	19	19	15	16	13	15	14	14	11	17	13	13	6	14	9	15	9	5	3	6	6	9	8	5	8	12	11	8	11	9	6	6	10	5	8	3	9	5	20	9	15	18	23	23	32	27	26	34	31	38	35	45	34	34	37	44	38	42	41	36	47	30	35	45	29	38	33	39	33	30	31	33	27	27	21	10	8	11	12	6	15	11	7	7	7	3	8	11	6	3	4	9	2	7	8	1	4	6	5	4	3	2	5	7	4	2	3	3	4	5	1	3	3	1	1	1	1	4	3	1	3	4	5	1	4	1	4	1	2	2	1	2	2	3	4	4	1	0	6	1	4	3	6	3	2	5	2	0	3	0	0	3	1	2	3	4	2	0	4	0	2	3	2	0	0	2	3	4	2	0	2	3	2	0	0	2	2	2	0	1	3	2	6	5	5	1	1	7	1	2	5	3	1	0	1	4	3	1	1	1	1	1	0	2	4	3	4	4	3	0	2	0	0	3	1	1	2	2	1	1	0	0	0	3	2	0	3	2	0	0	2	1	1	2	6	1	2	1	2	2	1	2	2	0	1	2	0	0	0	2	0	3	1	1	0	2	4	1	1	0	2	3	8	0	1	1	4	0	1	2	1	2	2	0	0	3	2	2	2	1	4	1	2	2	0	2	0	5	1	1	0	2	1	1	1	2	0	0	1	3	1	2	1	2	1	1	0	0	2	1	1	3	2	0	2	0	4	2	0	1	2	3	1	3	0	3	2	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	2	2	3	1	1	0	1	0	0	0	1	0	1	2	0	1	1	0	0	1	0	1	1	0	2	0	2	3	0	0	1	2	1	1	3	1	0	0	1	0	1	2	2	0	0	3	1	0	1	3	1	1	0	0	1	2	2	3	0	1	5	3	1	2	0	2	1	1	1	0	1	4	1	0	1	0	3	1	4	0	2	2	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	2	2	1	1	0	1	1	3	1	1	0	0	0	2	1	2	1	0	0	1	0	1	2	2	0	1	1	2	0	0	2	1	1	0	0	2	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	1	1	0	1	1	1	1	0	1	0	1	0	0	0	3	0	1	1	0	2	0	1	2	0	1	0	2	0	2	0	1	0	1	0	0	1	0	1	0	1	1	2	0	1	0	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	3	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	3	1	1	1	1	1	0	0	0	0	0	2	2	0	0	1	1	0	2	0	1	0	0	3	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	3	0	0	1	0	2	1	0	3	0	1	3	0	0	0	1	1	2	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	2	1	0	0	2	1	0	1	0	1	1	0	0	3	1	1	1	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	2	0	1	2	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	2	0	2	0	0	0	0	1	1	1	1	1	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	4	0	1	1	0	1	2	0	0	1	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	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	30080	673	90	192	572	842	1067	979	963	862	809	701	694	755	685	576	530	435	440	458	399	329	304	298	321	272	250	234	249	221	205	191	204	201	178	159	162	125	88	81	93	74	62	54	53	57	43	41	36	30	36	30	32	26	27	21	24	27	26	23	17	28	18	20	10	20	19	21	16	15	13	27	30	17	25	22	15	24	11	14	11	10	12	13	15	12	9	12	18	12	11	11	15	13	9	16	15	13	16	15	15	17	17	8	10	7	6	11	15	17	22	20	21	31	31	36	40	34	30	31	37	34	46	43	35	35	35	28	30	45	37	42	34	40	38	44	37	40	32	35	29	21	25	25	18	24	17	10	11	9	12	8	5	7	6	9	9	7	9	5	11	4	4	9	11	3	1	4	3	7	8	6	7	2	6	4	1	1	1	3	5	4	4	4	3	7	1	9	3	5	2	3	3	0	3	3	1	4	3	8	4	3	4	5	0	4	2	9	2	4	6	3	4	1	4	6	0	2	3	1	3	1	1	4	4	4	6	0	4	4	2	2	6	2	4	3	2	1	1	1	3	3	5	3	1	1	1	3	0	2	5	4	1	2	1	1	1	2	2	2	4	0	2	2	1	2	2	2	2	3	2	1	1	3	4	1	1	4	2	1	0	2	5	2	2	0	2	1	2	0	1	0	1	4	0	1	3	1	4	0	1	2	1	5	6	1	2	1	2	4	1	3	1	1	1	0	1	3	2	2	2	0	0	1	3	1	0	2	3	4	0	1	4	0	0	1	1	1	3	4	0	1	3	0	4	0	2	0	2	3	0	2	1	1	1	0	0	2	0	3	1	2	2	0	1	1	0	2	0	1	2	1	5	0	3	3	0	2	1	0	1	1	1	0	1	2	1	1	3	1	1	1	2	1	1	1	2	2	1	3	1	4	2	2	1	2	2	0	1	2	3	2	2	2	1	2	1	1	1	1	2	3	2	2	2	2	1	0	3	1	3	3	1	2	1	1	1	3	1	1	1	1	0	2	1	1	1	1	3	3	1	1	0	0	1	1	1	3	1	1	0	2	0	0	2	2	0	0	0	3	1	1	1	1	0	2	0	3	5	2	2	0	0	3	0	0	0	0	0	1	1	1	1	1	2	2	0	0	3	1	0	0	0	1	1	2	1	0	0	2	1	1	2	1	1	0	0	2	1	0	2	2	1	1	3	0	3	1	1	2	0	0	2	0	1	1	0	0	0	1	0	2	0	1	3	2	0	1	1	0	0	2	1	4	0	0	0	3	1	1	3	0	2	0	1	0	1	2	2	2	1	0	2	0	0	0	1	0	0	3	1	0	1	0	1	1	0	0	0	0	0	1	0	0	4	0	1	2	0	1	1	1	1	1	0	0	2	1	1	0	1	1	2	1	2	1	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	2	0	1	1	0	0	2	1	0	0	0	0	3	0	2	2	0	0	0	0	1	0	0	2	0	1	2	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	2	2	0	0	0	0	0	0	0	2	0	1	1	2	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	3	1	1	0	1	0	0	0	1	1	0	0	4	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	2	0	2	0	0	3	2	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	4	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	3	0	1	0	0	2	2	0	1	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	2	1	0	0	0	1	0	0	2	1	0	1	1	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	3	1	0	0	0
