345	0	2700	15078	344	26	115	539	712	685	517	457	405	376	355	288	291	243	230	218	250	227	207	233	187	173	171	172	139	162	139	139	117	109	93	100	91	93	82	79	86	71	74	64	64	73	57	53	55	63	49	41	45	42	28	31	33	32	28	33	29	41	24	27	25	28	26	26	37	14	15	19	19	17	16	13	12	18	12	18	14	12	11	11	16	9	9	9	12	12	11	15	11	10	13	14	6	9	15	9	10	7	11	7	9	3	6	7	4	5	9	7	15	7	4	6	5	7	6	11	10	10	9	10	9	12	11	7	10	11	6	5	9	7	8	13	7	8	9	7	11	13	7	8	6	5	9	4	6	8	7	3	9	9	9	7	6	9	2	4	4	8	3	8	3	6	3	6	3	3	4	2	1	7	8	6	3	2	2	3	2	2	6	4	3	7	1	4	4	3	1	2	3	2	4	4	3	1	4	4	5	1	7	3	2	2	4	4	0	4	1	3	2	1	3	5	5	3	6	5	3	6	3	2	1	2	1	2	4	3	4	5	1	4	3	3	1	2	1	7	2	1	1	1	1	1	3	2	0	1	2	2	1	2	3	6	1	3	4	1	3	4	3	1	1	2	2	2	5	1	2	3	5	1	2	3	0	0	5	2	5	2	2	4	5	3	3	2	1	3	3	3	1	2	1	0	4	2	1	1	3	0	1	2	2	0	0	2	2	3	1	2	3	1	5	1	2	0	1	2	0	0	2	4	3	1	1	3	1	0	2	1	0	2	0	1	0	1	1	4	1	2	1	1	1	5	1	1	1	0	1	2	0	3	4	2	2	0	3	1	1	0	0	2	1	3	3	4	0	0	0	0	0	2	1	2	1	3	1	0	2	4	2	2	0	0	0	0	0	2	4	0	1	2	1	0	1	0	1	1	2	2	0	2	1	3	1	2	2	1	0	1	0	3	0	1	1	0	1	1	0	2	3	2	0	1	1	0	0	0	2	0	0	1	4	0	1	1	3	1	2	1	0	1	2	2	2	1	2	0	2	2	2	0	1	3	0	1	1	1	0	1	1	0	2	0	0	0	1	1	0	3	2	1	0	0	0	1	0	1	0	1	0	3	0	1	4	1	1	1	1	1	1	2	2	1	1	0	0	1	1	1	2	1	0	1	0	1	0	1	2	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	3	2	2	1	0	1	0	1	3	0	0	0	0	3	1	1	1	2	2	0	0	1	0	1	1	1	0	2	1	0	1	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	5	4	0	0	0	0	1	0	2	1	0	0	0	2	1	3	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	0	2	2	1	0	1	0	1	0	1	1	0	2	2	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	1	1	1	2	0	4	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	2	1	3	1	1	1	1	2	0	3	0	0	0	0	0	1	0	0	2	1	1	0	1	3	0	2	0	0	0	1	0	1	0	2	2	0	2	0	1	0	0	0	0	1	1	2	0	0	1	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	2	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	1	1	2	1	1	0	2	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	1	1	2	0	2	1	1	2	0	2	0	3	0	1	0	1	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	4	0	4	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	3	0	1	1	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0
345	1	1900	15201	356	23	241	765	767	634	515	483	375	365	316	253	255	204	173	205	151	125	132	126	134	124	118	95	84	99	83	81	88	72	59	49	51	58	55	44	55	43	41	36	35	36	30	22	12	22	27	29	39	13	25	27	16	25	25	18	12	14	12	16	14	12	12	11	10	4	14	6	9	11	10	11	11	7	9	5	7	7	4	9	9	1	6	9	6	8	10	8	7	2	7	4	4	3	3	0	3	4	6	5	1	5	6	2	2	5	9	3	3	4	5	2	6	5	2	1	2	3	7	8	1	4	7	0	1	4	4	3	4	4	5	4	2	0	2	3	1	5	2	6	8	7	7	1	3	2	3	2	4	2	2	2	2	4	3	2	3	2	3	2	3	4	3	2	2	4	1	3	0	4	0	1	2	3	0	2	3	3	7	3	0	1	1	2	0	3	3	0	3	0	1	0	2	1	2	0	2	1	5	1	0	6	1	1	0	1	1	3	1	4	1	1	1	1	1	3	1	0	1	2	1	1	2	1	3	1	1	3	1	0	2	3	0	0	0	0	2	0	0	0	0	0	0	1	2	1	2	0	3	4	1	2	0	2	4	2	1	2	1	1	4	2	1	1	1	1	1	1	2	2	0	1	0	2	1	1	2	5	2	1	3	2	1	2	0	2	0	1	0	2	2	1	2	0	0	3	1	2	0	0	0	2	3	1	2	3	0	1	2	2	1	1	0	0	1	0	1	1	1	0	1	0	3	1	0	0	1	2	0	0	1	0	1	1	0	0	2	0	0	0	2	1	2	0	1	0	0	1	1	1	1	1	0	3	0	1	1	0	2	1	1	1	0	0	1	2	1	3	1	0	1	0	0	0	1	2	0	0	0	2	0	0	0	1	1	0	2	0	0	3	2	1	0	1	0	1	4	1	0	0	0	1	1	4	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	2	1	1	2	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	2	1	0	3	0	0	1	2	0	0	2	1	1	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	2	0	1	0	0	2	1	2	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	2	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	3	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	3	0	0	0	0	1	2	0	0	1	0	2	0	0	1	1	1	1	0	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	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0
345	2	2100	15324	349	25	188	661	776	747	623	517	423	344	346	295	246	230	181	175	173	150	156	166	168	129	141	112	113	89	99	96	72	67	59	70	61	68	51	61	47	39	42	38	33	27	28	29	35	25	28	40	24	20	30	23	30	13	16	22	20	13	21	12	9	14	10	15	11	12	10	11	14	13	9	11	11	12	11	11	8	5	6	5	6	12	10	8	6	8	6	9	5	1	7	6	8	11	3	6	9	4	10	4	3	6	8	4	3	5	5	2	5	3	6	8	6	5	6	7	8	6	5	2	8	4	8	6	7	1	4	2	7	2	3	5	4	4	6	10	3	4	3	4	7	3	1	6	3	6	4	2	3	6	3	3	5	6	2	4	5	4	2	2	5	1	4	5	0	3	2	2	3	1	2	2	3	3	5	3	0	4	6	2	1	4	2	1	0	3	2	5	1	4	2	1	0	2	2	1	1	5	3	1	1	1	3	2	1	1	2	0	2	3	1	2	1	3	2	3	0	2	0	3	2	2	2	2	3	2	1	2	0	2	1	3	1	1	2	1	2	0	1	0	3	1	1	1	2	0	3	1	2	2	1	0	3	3	0	3	1	0	0	0	1	3	3	2	3	0	4	0	4	0	1	1	0	3	1	1	1	1	2	2	1	2	0	0	3	3	2	0	0	0	0	1	1	1	1	6	1	1	0	1	3	0	2	2	1	0	0	0	0	2	0	0	1	2	2	1	0	2	0	2	0	3	0	2	0	0	1	3	0	2	0	2	0	1	1	1	1	1	0	0	1	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	1	4	0	0	0	0	0	1	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	1	3	0	0	1	1	2	0	2	1	0	0	1	1	1	3	2	2	0	1	0	0	1	0	2	0	4	2	1	1	2	0	0	2	1	1	1	1	0	3	1	2	1	1	3	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	2	3	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	2	2	2	1	1	0	0	1	1	2	1	1	0	1	0	1	1	1	0	0	0	1	0	2	0	0	0	1	3	1	1	1	2	0	1	1	1	0	1	0	2	0	1	1	1	1	0	0	3	0	1	0	3	1	1	0	2	0	0	2	0	0	0	0	1	1	1	1	1	0	1	2	0	2	1	0	0	2	2	3	0	0	0	0	2	1	1	0	0	1	1	0	1	1	1	1	2	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	4	0	0	0	1	3	2	4	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0
345	3	3500	15448	356	16	183	682	864	822	647	575	513	445	372	354	314	269	233	234	230	198	207	174	145	166	146	141	129	117	114	141	101	96	81	84	74	67	73	71	50	58	48	52	56	37	35	36	27	32	36	31	23	29	28	21	20	30	12	17	22	18	18	25	15	15	16	21	17	11	22	13	14	17	15	15	16	12	8	9	11	10	4	17	8	15	3	8	9	10	3	6	10	4	8	10	5	8	7	9	6	9	11	4	5	7	13	7	9	12	6	7	8	10	11	7	8	6	6	4	4	4	5	5	9	6	5	7	3	6	9	4	5	5	6	3	6	5	2	8	5	2	4	4	4	2	3	4	7	3	5	8	0	7	5	2	5	5	5	2	4	4	5	4	1	2	3	1	0	3	3	1	3	3	4	2	5	3	4	3	2	2	5	3	2	6	4	5	4	2	1	2	0	1	1	4	2	3	3	1	1	1	3	2	1	3	1	1	1	3	2	3	3	3	2	6	3	1	1	0	2	3	2	0	2	2	2	3	0	3	2	0	5	1	3	3	3	1	1	1	1	1	1	1	4	2	1	0	1	3	1	0	4	0	0	0	1	3	3	2	1	0	2	0	3	0	1	1	3	5	1	1	1	2	0	3	1	3	1	2	0	0	1	2	1	2	1	0	1	2	2	1	0	1	3	0	0	0	2	3	2	1	1	0	0	0	1	1	1	3	3	1	1	2	1	1	1	4	2	1	1	1	0	2	1	0	0	2	2	1	1	1	1	1	0	0	1	1	1	1	1	2	2	1	0	1	0	1	0	0	1	1	0	0	3	1	1	3	2	0	0	1	1	4	0	0	0	0	1	0	0	2	0	0	1	1	4	1	1	0	1	0	1	1	3	1	1	1	0	1	1	2	0	0	2	1	0	1	3	1	1	1	2	0	2	0	1	2	1	0	0	0	3	0	2	4	0	2	0	1	0	0	0	1	0	1	0	1	2	2	0	1	4	0	1	4	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	2	1	1	5	0	1	2	0	0	0	0	1	1	1	4	0	1	0	1	0	1	0	3	0	1	0	1	1	0	0	0	1	0	0	1	4	1	1	0	0	0	0	0	2	1	0	1	0	1	1	3	1	0	0	1	1	0	0	0	2	0	0	0	2	0	1	0	1	1	0	1	2	0	0	0	3	2	1	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	0	2	0	1	2	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	3	0	0	1	1	2	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	2	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	3	0	0	1	1	0	1	0	1	0	0	1	1	0	2	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	3	1	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	2	1	2	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1
345	0	2700	15571	353	24	162	625	843	885	826	695	617	539	483	440	369	317	303	258	284	250	279	250	215	213	210	203	174	166	140	158	145	127	135	135	109	115	96	85	80	86	71	61	54	54	52	50	49	45	33	30	39	39	45	38	25	34	38	27	25	38	27	28	28	22	18	29	30	21	28	23	28	22	16	16	15	11	11	15	11	18	13	19	9	15	14	14	10	15	10	16	21	15	17	19	14	8	19	10	13	11	6	9	9	12	15	13	18	5	16	12	9	11	9	14	8	7	7	8	9	2	4	5	3	8	9	6	10	2	10	5	6	3	7	9	9	4	3	5	4	4	6	11	8	11	4	9	9	9	7	7	5	5	5	5	11	11	5	7	5	8	6	4	2	7	9	2	4	2	5	1	3	5	2	2	3	1	4	4	4	4	4	2	2	2	3	1	1	5	3	1	3	7	0	1	2	3	4	4	5	2	2	2	5	4	2	3	3	3	9	3	4	2	3	1	4	7	0	1	2	2	6	1	4	2	1	4	0	2	3	2	1	3	4	1	0	4	8	5	3	2	3	4	2	3	2	1	4	2	4	3	3	4	3	1	2	1	0	1	5	2	3	2	2	3	1	0	5	7	4	2	2	3	2	2	1	1	1	3	2	4	5	1	0	3	0	2	1	2	2	3	1	3	1	3	3	3	1	0	2	0	3	5	0	1	2	0	5	1	2	2	1	3	0	0	1	0	0	1	2	2	2	2	1	4	1	1	3	2	2	0	2	0	6	2	2	0	0	1	2	1	0	2	1	0	2	2	0	2	1	0	2	2	1	1	1	1	2	2	0	1	1	1	1	1	1	1	4	1	1	0	1	1	2	1	3	2	0	1	1	1	0	2	2	0	0	1	2	2	0	1	1	2	1	0	1	6	1	1	2	1	0	3	3	2	1	1	2	2	1	0	0	2	1	0	3	1	1	0	0	1	4	1	0	2	0	5	3	1	0	0	2	2	1	1	3	1	1	2	1	0	3	1	1	2	2	1	0	1	2	1	0	3	1	1	1	1	1	2	1	2	1	1	3	0	0	2	3	3	3	1	3	1	0	0	1	0	0	0	1	0	1	0	1	0	1	2	1	0	0	1	2	0	0	3	0	2	2	1	2	1	0	3	1	2	0	0	0	1	2	1	0	0	0	1	2	1	1	2	0	1	1	1	1	2	0	1	2	1	1	2	1	0	2	0	0	0	3	3	0	3	0	2	2	1	0	1	0	0	0	1	2	0	0	2	1	0	0	0	3	0	1	1	0	4	1	0	1	1	0	0	2	1	1	0	0	2	0	0	0	2	0	1	0	0	1	0	2	1	1	0	2	0	1	1	0	0	1	0	0	1	1	1	1	0	0	3	0	2	1	2	1	1	0	0	1	1	2	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	3	0	1	4	0	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	2	0	0	1	1	1	1	0	0	0	1	2	2	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	2	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	3	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	1	1	0	1	1	2	1	0	0	2	0	1	1	0	1	1	1	1	1	0	0	0	0	2	0	0	0	2	0	1	0	3	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	3	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	1	2	1	2	0	2	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	3	0	0	0	0	0	3	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	1	1	1
345	1	1900	15694	359	37	298	802	919	850	725	586	530	475	399	384	327	305	288	306	213	205	192	161	173	174	156	145	116	124	103	109	103	84	81	69	79	62	76	64	50	46	41	37	32	35	26	25	27	23	20	22	23	23	17	17	23	23	15	11	10	18	24	15	12	13	12	9	8	9	15	10	7	7	6	10	7	4	7	11	5	8	8	4	6	5	8	11	7	10	6	10	10	12	6	9	5	7	6	10	5	2	6	9	15	4	5	4	3	7	2	4	5	5	4	10	9	8	7	5	5	8	1	5	3	4	4	3	4	4	7	8	3	6	5	3	3	7	2	4	6	3	4	7	4	3	5	4	3	6	4	5	2	5	2	4	1	1	0	4	2	6	1	3	4	4	2	4	2	1	1	3	1	1	3	3	3	0	2	3	1	1	1	3	0	6	2	2	2	1	1	0	2	5	0	3	4	3	1	0	3	0	2	1	3	4	2	2	0	1	3	4	2	1	0	1	2	1	1	0	0	0	3	1	6	2	1	0	3	0	1	1	2	1	1	0	0	0	1	4	1	0	0	0	2	1	1	1	1	2	3	1	0	0	1	0	0	1	1	1	3	2	3	3	0	0	2	3	0	1	0	1	0	2	1	1	3	1	1	2	1	2	1	1	2	1	0	0	0	0	2	1	2	1	3	0	2	1	0	3	0	1	0	2	1	0	0	2	0	0	0	2	0	0	0	1	1	1	2	1	2	1	1	0	0	1	0	1	1	1	0	1	0	2	2	2	1	1	1	1	2	2	0	0	1	0	1	1	1	1	1	1	0	0	1	3	2	1	3	1	2	0	1	0	0	1	0	2	1	0	1	0	0	0	2	1	0	0	0	0	0	2	0	2	0	0	0	2	2	1	1	0	1	0	2	0	2	0	0	0	1	2	1	1	0	1	0	0	0	1	2	0	1	0	0	1	3	0	0	0	1	1	0	1	0	3	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	1	2	4	1	2	0	3	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	2	0	1	0	0	1	1	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	3	1	1	0	1	1	0	0	0	1	0	0	2	1	2	0	1	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	1	2	1	0	2	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	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	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0
345	2	2100	15817	354	24	203	659	930	967	876	764	668	576	497	446	355	343	334	315	266	264	213	175	179	146	135	119	94	102	98	84	77	77	60	80	57	53	49	70	42	48	47	34	32	38	41	35	42	35	30	29	29	29	28	25	33	27	21	20	28	19	25	18	20	16	25	9	15	9	15	9	10	13	10	13	13	8	14	18	8	13	13	11	18	18	15	11	15	10	10	7	10	8	2	11	9	7	9	8	13	8	7	14	9	11	10	8	7	6	4	5	10	6	8	8	6	5	7	12	8	7	5	2	8	13	8	14	9	6	3	2	4	7	7	7	6	9	6	8	3	9	8	2	5	4	5	11	6	2	5	3	6	4	2	2	5	4	2	3	3	4	4	6	7	4	5	2	0	4	0	4	4	4	6	8	3	3	1	6	4	4	2	2	3	2	4	4	4	5	3	1	4	4	1	2	1	5	3	2	2	6	3	2	2	3	3	2	1	3	0	2	6	2	1	3	4	0	0	3	2	1	2	4	4	1	2	3	7	1	2	3	2	0	1	2	2	1	1	3	2	1	2	1	2	2	2	5	3	1	1	1	3	2	2	2	2	2	2	0	1	1	3	2	2	0	2	1	1	1	1	4	3	5	3	2	1	4	4	1	4	3	1	1	0	0	1	0	0	2	0	2	0	0	2	4	0	0	3	0	0	2	2	1	2	0	4	4	0	5	3	0	1	4	0	1	3	1	0	1	2	3	1	1	0	4	2	1	0	3	3	4	4	0	2	0	2	0	2	4	8	3	0	0	1	2	3	2	1	3	2	4	2	1	2	1	2	4	0	1	0	2	0	3	3	2	1	2	1	0	1	0	0	0	1	1	0	3	2	1	0	1	2	3	1	0	2	1	1	1	1	2	1	1	1	0	0	1	2	1	2	0	0	1	4	1	1	1	1	0	1	1	1	0	1	2	0	1	1	0	2	2	2	0	2	2	0	1	1	0	0	1	3	0	1	3	1	0	0	0	4	1	1	1	3	0	0	1	0	1	2	0	1	1	1	1	1	1	2	2	1	1	0	0	3	0	2	0	1	0	1	1	0	0	1	2	0	1	1	0	1	1	3	2	0	1	0	0	1	1	1	2	0	0	1	2	1	1	0	1	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	3	1	0	1	0	0	0	0	2	1	0	0	2	2	1	2	1	2	1	0	2	0	2	1	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	1	0	3	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	3	0	0	0	0	2	0	0	1	2	3	1	1	2	1	3	1	0	0	2	0	1	0	1	0	0	1	0	2	2	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	2	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	3	0	1	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	1	1	3	0	0	1	1	1	1	0	0	0	0	1	1	1	0	3	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	4	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0
345	3	3500	15940	365	25	163	688	954	1000	869	842	743	658	558	504	456	392	324	299	252	191	185	159	155	143	144	125	120	119	92	98	87	82	77	67	70	79	63	69	68	61	61	46	54	54	53	55	35	56	40	37	45	42	47	35	29	41	25	24	20	22	25	22	24	11	23	13	14	15	19	11	19	17	14	20	11	13	14	14	21	16	14	15	18	13	9	21	16	16	19	13	13	10	9	5	9	12	5	10	13	5	10	12	9	10	7	11	16	9	8	7	15	9	9	12	8	12	9	4	10	11	10	7	5	2	6	2	6	8	6	10	5	6	10	5	4	6	7	7	9	4	7	8	14	3	4	4	7	4	6	2	5	3	4	5	5	4	4	4	2	3	4	4	5	4	1	6	4	2	3	3	4	2	3	2	5	4	4	3	3	2	6	1	2	2	2	3	4	0	2	3	5	1	4	5	3	2	8	2	4	2	6	6	2	1	0	1	1	1	3	4	6	2	0	1	2	3	3	1	3	3	2	3	2	1	2	3	1	0	1	2	3	3	0	3	2	2	5	4	4	2	5	0	0	2	2	2	3	2	3	1	0	2	1	2	2	2	3	1	3	1	1	1	1	1	3	4	1	0	0	1	1	1	2	1	1	0	1	0	1	2	3	0	2	0	5	2	3	1	2	1	3	3	2	0	1	1	1	2	3	1	0	1	2	2	0	3	1	1	3	1	1	1	0	1	0	2	4	1	0	4	4	3	4	2	0	3	0	2	3	3	0	5	1	4	0	5	2	4	0	0	0	0	0	3	1	4	1	3	0	3	2	0	1	1	3	2	0	3	2	1	2	1	1	3	0	2	1	0	2	0	1	3	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	3	3	1	0	1	1	2	1	1	1	1	0	1	3	2	0	2	5	2	1	4	2	0	1	1	1	2	3	3	1	3	2	1	0	0	1	1	3	2	0	0	0	2	1	0	0	1	4	2	0	2	0	4	1	0	1	0	5	3	4	1	0	0	2	0	0	1	1	0	3	2	0	0	1	0	0	3	4	1	1	1	1	1	2	2	2	1	2	2	2	2	0	2	0	0	0	1	0	4	1	1	1	2	1	1	0	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	0	1	0	2	0	2	1	1	1	1	2	0	0	1	1	1	3	0	1	1	3	2	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	2	1	0	1	0	0	1	1	2	2	1	0	0	0	2	0	0	1	1	0	3	3	0	1	0	0	1	2	0	0	2	0	1	2	0	1	2	0	2	1	1	0	1	1	2	1	0	0	1	0	2	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	5	0	2	1	0	1	2	1	1	2	0	0	0	0	0	1	0	1	0	0	0	3	0	0	4	1	2	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	2	0	1	1	1	0	2	0	2	2	0	1	1	1	0	0	0	2	0	1	2	1	0	3	1	0	1	0	1	1	1	0	1	1	0	0	0	1	3	1	1	0	0	0	1	0	0	3	1	0	1	1	1	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	2	0	1	1	2	0	0	1	1	2	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	1	0	0	0	1	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	2	0	0	1	0	0	1	0	0	2	0	0	2	1	0	2	0	0	0	0	0	2	1	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	3	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	3	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1
345	0	2700	16064	344	27	100	474	689	780	673	611	531	510	407	373	313	275	276	262	235	249	186	199	204	179	167	158	142	157	142	154	129	122	133	106	112	116	122	108	98	103	83	87	74	97	86	64	64	50	63	54	50	45	46	47	47	41	31	36	28	36	30	27	26	23	29	29	28	28	30	28	33	41	26	32	20	28	30	20	25	25	25	26	29	27	23	20	24	20	17	17	11	19	12	24	10	16	16	18	8	18	17	7	13	14	12	18	16	11	12	20	8	12	7	19	5	9	13	7	7	9	12	17	5	3	9	10	7	7	6	4	6	13	5	7	10	6	3	9	5	12	8	3	5	7	10	10	6	8	11	8	16	4	10	5	6	7	12	3	7	5	8	9	3	4	3	3	5	8	9	4	9	7	8	7	5	1	7	0	4	2	8	5	3	4	5	7	6	2	2	6	5	5	5	4	6	4	4	4	6	2	2	5	6	4	7	8	3	3	3	6	6	2	6	5	6	6	5	6	4	6	6	7	5	9	5	3	4	3	6	2	8	4	5	7	1	6	2	3	3	0	4	6	1	1	3	4	4	3	5	3	1	5	4	1	2	4	2	4	7	5	1	4	3	2	2	3	0	2	5	3	5	1	6	2	1	2	5	2	2	4	4	2	6	2	0	3	4	1	4	4	4	3	2	5	3	2	2	0	3	1	2	1	2	2	3	1	3	3	1	2	3	2	1	2	0	1	4	4	4	7	2	3	3	3	5	0	3	3	1	2	2	2	5	2	2	3	0	4	2	3	5	4	3	0	4	2	3	2	1	5	0	1	0	4	1	2	2	2	3	2	2	4	3	0	4	0	4	1	2	1	2	1	1	6	2	1	3	4	2	3	2	2	1	1	0	4	3	2	4	1	0	0	0	2	4	2	1	1	5	4	2	3	1	2	0	0	6	3	2	4	2	4	2	5	1	2	1	4	1	4	0	1	1	1	4	3	1	3	4	1	0	1	1	3	1	3	1	2	1	2	0	2	1	0	3	0	1	0	1	0	0	1	1	3	2	3	2	3	1	0	2	4	0	2	1	1	3	3	4	0	0	3	1	1	3	1	3	4	2	2	4	4	2	4	3	1	1	1	2	1	0	1	1	2	0	4	1	2	1	1	2	1	0	3	1	3	2	0	2	2	3	5	0	1	2	3	1	0	2	2	4	1	1	4	0	2	3	1	2	0	3	1	2	3	1	0	0	1	0	4	1	0	2	0	2	2	0	1	0	0	0	3	1	3	1	2	1	1	2	1	1	3	1	0	1	1	1	2	1	2	0	1	0	0	1	1	2	0	1	0	0	0	1	0	0	2	0	1	1	2	2	0	0	1	0	1	2	0	0	1	2	5	1	1	3	3	1	3	1	1	2	2	1	1	1	2	0	2	1	0	1	0	2	1	0	1	1	0	1	3	1	3	1	0	3	1	5	1	1	1	1	1	1	2	2	0	0	1	3	1	0	1	2	1	1	1	1	2	4	0	1	1	0	1	1	1	1	4	2	0	1	0	2	1	3	3	2	0	1	1	0	2	2	1	0	3	3	3	1	2	0	1	2	1	2	0	0	0	2	2	2	1	1	2	2	0	0	2	0	3	2	1	3	2	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	3	0	1	0	2	1	0	2	0	1	2	0	0	0	1	1	1	0	1	0	0	2	1	1	4	0	0	0	1	0	0	3	2	0	0	0	0	1	0	0	3	0	0	0	2	1	0	0	1	1	0	1	1	1	0	1	0	3	1	1	1	0	3	2	1	0	1	2	0	3	2	0	2	1	1	2	3	1	1	1	0	0	3	0	1	1	2	0	1	0	0	0	0	0	2	1	0	3	1	0	0	1	2	1	0	1	2	1	0	1	0	1	0	2	0	1	1	1	0	3	2	0	4	2	0	1	2	0	3	5	0	1	0	2	0	1	2	2	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	2	1	2	0	0	2	0	2	0	2	0	1	2	0	0	2	0	0	2	2	2	2	1	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	1	1	0	2	0	2	1	0	1	2	0	2	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	3	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	2	0	1	0	0	2	0	1	1	3	0	1	0	0	1	1	1	0	1	0	1	0	0	1	1	1	0	1	1	0	0	1	2	0	0	0	0	1	1	1
345	1	1900	16187	353	16	145	600	618	589	479	425	394	355	272	277	221	210	189	179	136	151	130	108	113	105	112	124	106	89	77	76	66	83	71	62	63	58	56	59	52	40	42	35	38	33	41	32	36	39	32	33	23	24	22	22	23	22	13	15	26	14	19	17	11	18	15	11	20	17	19	15	14	12	16	13	14	13	15	8	12	13	12	15	12	16	13	10	9	14	8	7	10	7	8	12	5	8	8	12	7	8	12	11	13	9	12	9	11	11	3	9	7	2	2	7	2	2	6	7	4	5	8	1	4	4	2	6	7	4	3	3	4	3	1	1	2	7	10	3	2	3	2	2	2	1	2	1	3	5	1	5	3	0	1	1	1	8	3	2	3	1	2	2	3	2	5	3	3	0	4	2	2	5	3	3	3	4	5	2	1	3	5	2	1	0	3	6	2	1	1	2	1	2	0	1	0	0	3	1	1	5	3	2	0	0	1	3	2	3	0	1	3	3	2	1	3	0	2	3	0	0	2	3	4	1	3	2	1	1	3	0	3	2	2	0	2	5	0	2	5	1	4	1	2	1	0	4	0	3	1	3	3	0	2	1	2	0	1	1	3	0	2	0	0	2	1	2	0	1	0	2	0	2	1	0	2	0	3	1	1	1	0	0	0	2	2	1	3	0	0	1	3	0	2	1	2	0	1	3	1	1	0	1	0	0	0	0	2	0	1	1	0	1	3	2	2	1	2	1	0	1	0	0	1	0	2	1	3	5	1	1	5	2	0	0	1	0	3	1	1	3	2	2	1	4	1	0	1	0	1	5	1	0	0	0	0	2	1	1	3	0	1	1	1	2	2	4	3	2	2	4	2	3	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	1	0	1	2	0	3	0	1	1	1	0	0	1	1	1	2	1	1	0	4	0	0	2	2	1	0	0	0	1	1	1	0	1	0	0	2	0	3	2	2	3	0	1	4	3	1	4	0	1	3	2	2	2	1	0	0	3	0	0	0	0	3	1	0	1	2	0	2	1	1	0	4	1	1	0	1	3	0	0	2	1	0	0	0	0	0	1	1	0	1	3	0	0	1	0	2	0	0	1	1	0	0	0	2	0	0	0	2	0	0	1	0	2	2	0	1	1	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	3	2	2	1	0	0	1	0	1	1	0	2	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	3	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	2	1	3	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	3	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	2	0	2	1	0	1	0	0	0	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	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	2	0	0	0	1	1	0	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0
345	2	2100	16310	350	21	145	554	658	629	501	473	410	395	335	279	259	231	201	202	191	152	152	170	139	108	112	107	98	89	88	78	73	74	77	70	54	70	61	65	50	58	54	42	42	37	38	28	17	28	29	20	33	26	27	25	20	22	9	19	27	13	22	18	15	21	21	19	16	27	14	17	15	21	14	21	22	15	16	8	6	13	13	14	11	11	9	8	12	13	13	6	9	13	8	8	7	16	13	10	11	7	11	10	10	16	3	9	6	9	5	7	6	9	6	5	7	7	4	7	3	3	3	5	4	5	3	5	5	3	5	5	5	5	4	2	5	2	2	4	4	2	4	7	4	1	2	4	5	1	6	3	2	1	4	4	2	2	1	3	1	2	2	2	0	3	3	1	2	0	3	3	4	2	5	3	1	2	3	2	4	2	1	5	5	3	1	4	3	2	3	3	3	0	1	5	3	3	2	4	3	4	2	1	3	1	1	1	1	1	1	2	1	9	1	2	4	2	4	1	1	0	0	0	1	2	1	4	3	2	2	2	3	2	2	1	2	0	1	0	3	1	1	2	0	2	1	2	2	1	1	1	1	2	6	0	0	0	1	2	0	0	1	1	0	1	1	3	2	1	4	0	0	2	0	1	3	1	3	0	1	1	3	2	0	1	0	1	0	1	0	1	3	3	0	1	1	3	2	2	0	1	2	0	3	0	2	1	0	1	1	0	0	2	1	0	1	2	0	2	0	1	0	1	1	0	1	2	1	0	1	2	0	2	1	0	2	2	0	4	2	0	1	0	0	4	1	0	0	1	3	1	0	2	3	2	3	2	0	2	0	1	1	0	1	3	3	2	0	2	1	2	0	1	0	0	0	2	0	0	2	1	1	2	1	1	2	1	0	0	1	1	2	1	1	2	2	1	1	0	1	1	0	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	2	2	1	2	0	3	0	3	1	2	0	1	0	1	1	3	0	1	2	0	0	0	0	1	0	0	2	1	1	1	0	1	1	0	0	0	0	2	2	0	2	1	1	1	2	1	2	0	1	1	0	1	0	0	1	1	0	2	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	2	1	0	2	0	1	1	1	0	1	1	1	1	1	0	0	0	1	1	1	1	1	1	0	1	0	3	0	1	2	2	1	0	2	1	1	2	0	1	1	0	2	2	0	2	0	1	1	0	1	0	3	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	2	0	2	1	0	0	1	0	0	0	0	3	1	1	0	0	2	0	0	1	0	1	0	1	1	0	2	1	1	1	1	0	2	0	0	1	1	1	0	1	1	0	0	1	0	0	1	1	0	1	2	2	0	0	2	0	2	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	2	0	0	0	2	1	0	0	0	2	3	1	0	0	0	0	0	0	0	3	1	0	0	0	1	1	2	1	0	0	0	1	3	3	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	1	1	3	1	0	0	0	3	0	0	0	0	0	0	3	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	2	2	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	1	1	2	0	2	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	2
345	3	3500	16433	354	28	151	609	675	693	592	584	434	392	342	312	285	264	232	221	208	192	173	148	150	134	98	103	99	94	97	70	63	84	64	61	53	59	58	55	52	57	40	46	52	42	50	38	43	27	39	37	37	31	34	28	30	26	17	26	37	30	30	27	27	30	26	21	19	23	16	22	17	28	11	18	17	18	11	14	18	16	17	18	14	16	11	17	13	21	11	15	13	17	15	18	11	15	22	17	15	25	10	11	11	9	8	16	10	9	15	8	5	7	8	9	5	5	4	0	6	5	4	5	9	7	3	7	6	6	9	3	6	5	3	3	8	2	5	4	1	3	6	5	3	2	1	6	5	7	9	8	2	7	5	2	1	7	6	4	6	4	3	8	4	1	4	0	4	1	3	3	4	3	1	2	4	7	4	4	3	4	4	4	1	2	4	0	4	3	5	4	4	2	1	5	1	2	4	3	5	3	2	1	5	0	4	3	2	5	4	4	0	3	2	3	3	2	8	1	5	3	3	0	2	1	2	1	1	2	1	4	3	2	1	2	5	2	2	3	2	3	5	1	3	4	0	1	3	2	3	4	2	4	0	4	0	2	2	2	0	3	1	2	3	5	1	1	1	1	1	1	2	2	0	2	2	4	1	4	2	2	2	2	3	2	0	3	0	1	3	2	2	1	1	3	2	3	0	2	3	1	3	1	1	1	2	0	3	1	4	0	1	3	1	3	0	3	0	1	2	2	3	1	1	2	2	2	1	3	3	2	7	1	3	1	5	1	0	2	1	1	1	2	2	3	3	1	2	2	1	1	2	0	0	2	3	1	2	3	3	2	0	2	3	0	2	1	0	3	3	1	3	1	3	1	2	1	1	2	1	0	0	4	1	0	0	1	1	2	3	0	0	2	2	1	1	0	2	0	0	3	0	1	1	1	0	0	1	0	0	3	0	1	1	0	1	1	1	1	1	1	0	0	1	1	2	3	1	1	0	1	2	0	0	1	2	0	0	1	3	3	1	1	0	1	0	2	2	1	1	2	0	2	0	0	2	3	0	1	0	0	0	0	2	1	0	2	0	0	0	2	1	0	2	3	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	3	0	0	1	2	0	0	1	3	1	1	3	2	1	0	0	0	2	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	1	3	3	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	3	1	0	0	0	0	2	0	0	0	2	3	1	0	0	2	0	0	1	2	1	2	0	0	2	2	1	1	0	2	1	1	0	0	1	0	3	0	0	0	2	0	1	1	0	0	0	3	0	2	1	0	0	0	1	1	1	3	3	0	0	2	1	0	0	1	1	3	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	3	0	0	0	1	1	0	0	2	0	1	1	1	0	1	3	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	3	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	3	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	2	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	2	0	1	2	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0
