345	0	2700	20962	356	4	19	176	218	294	262	316	234	258	226	196	184	196	151	147	129	156	120	118	117	103	104	99	103	89	105	94	91	100	91	82	79	71	81	66	92	81	80	93	84	81	91	69	75	74	58	66	63	37	46	49	41	35	29	38	33	31	21	27	30	22	12	24	24	21	23	22	16	19	13	19	17	17	18	22	19	17	17	18	20	22	15	31	20	18	13	15	21	17	8	13	14	11	3	13	11	2	5	5	6	5	6	7	6	6	7	8	8	6	5	3	7	4	3	4	8	8	9	10	6	8	6	5	4	8	7	7	7	7	3	10	9	4	9	3	9	2	4	4	4	2	2	2	1	2	6	6	3	6	5	5	5	2	4	3	4	3	4	1	2	3	4	5	4	7	2	6	5	3	4	7	3	4	3	5	5	2	5	5	3	7	4	4	2	6	3	4	3	6	1	6	6	6	4	3	3	5	3	4	4	2	5	1	1	2	5	5	4	4	2	0	6	1	0	4	2	3	1	5	3	4	6	4	4	5	4	2	3	3	3	5	3	2	2	3	2	3	1	3	3	6	3	0	3	1	2	1	5	2	0	6	3	2	2	2	2	4	2	2	3	3	5	2	3	4	1	2	5	5	4	3	2	1	1	2	2	4	5	1	2	3	4	1	2	6	2	3	3	3	0	2	1	2	4	2	3	3	0	3	2	0	5	2	2	1	1	1	2	0	3	0	1	4	2	1	3	4	2	2	2	1	3	3	1	2	3	1	2	3	3	3	2	1	4	1	1	5	0	4	1	2	2	4	1	1	2	3	2	2	0	2	1	0	1	0	4	1	1	1	0	1	0	1	1	1	1	3	2	2	1	1	2	0	4	5	2	2	0	0	3	2	1	0	2	0	2	1	0	2	4	3	2	4	0	3	1	1	1	1	2	2	1	0	2	1	2	1	0	1	1	4	1	0	0	1	2	2	2	1	2	2	0	2	0	2	2	1	1	2	2	2	1	0	1	1	1	0	2	1	2	1	2	0	1	1	0	0	0	3	1	0	2	0	4	1	2	1	2	1	1	1	1	2	1	0	1	0	1	1	1	2	1	4	0	0	2	0	1	1	0	0	2	1	2	3	0	0	1	0	0	0	2	1	1	1	1	2	0	2	0	0	0	0	2	2	1	4	0	1	0	0	0	0	0	4	1	0	1	2	1	1	0	0	2	1	2	1	0	5	4	0	0	0	1	0	1	0	3	1	0	0	1	0	0	2	0	0	1	2	1	1	2	0	1	1	1	0	0	0	1	1	0	4	0	0	0	1	1	1	0	1	1	1	1	0	0	0	1	1	2	2	1	1	0	0	2	0	0	0	1	0	0	1	0	0	2	1	0	2	2	1	0	2	3	0	2	0	6	1	2	0	1	0	0	2	3	1	1	1	0	0	0	1	1	0	0	0	3	0	3	0	0	0	1	1	2	1	0	0	1	0	0	0	0	2	1	1	0	2	1	0	2	2	1	2	1	1	0	1	1	0	1	1	0	0	0	0	0	1	3	0	1	0	0	1	0	1	1	3	0	3	1	0	0	0	0	3	2	0	3	2	0	2	1	1	2	4	0	1	1	1	0	2	0	3	0	2	0	1	0	2	1	0	0	0	0	0	2	1	1	1	0	0	0	1	2	1	0	1	1	3	2	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	2	1	0	1	1	1	0	0	1	3	2	0	0	2	1	0	2	1	0	1	1	1	0	2	0	1	0	0	2	1	1	1	1	1	0	0	0	0	1	0	1	0	1	2	1	0	0	0	2	1	0	0	2	0	1	1	1	2	0	0	2	0	2	1	1	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	2	0	1	0	3	2	0	2	0	1	1	3	0	0	0	0	0	1	1	2	0	2	1	0	1	1	1	0	0	1	2	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	2	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	1	0	2	0	1	0	0	1	1	0	0	1	2	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	2	0	1	1	2	2	0	1	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	1	1	0	2	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1
345	1	1900	21085	353	0	11	75	99	180	199	232	167	170	157	148	129	112	106	94	85	80	75	69	72	72	55	52	51	70	52	52	57	43	42	50	48	42	43	48	45	27	39	38	41	37	34	47	35	37	48	34	36	37	32	33	36	30	30	29	23	25	23	17	14	15	18	8	11	15	12	8	12	16	11	9	10	7	10	6	6	11	6	6	9	11	3	11	7	6	14	9	7	5	6	5	6	8	5	5	5	7	3	6	1	1	3	6	4	5	5	5	6	8	2	2	5	6	3	5	3	4	1	4	1	5	4	3	0	3	2	4	5	3	1	3	1	3	2	4	3	3	3	2	2	3	3	2	2	1	4	4	3	4	3	2	5	3	3	0	3	2	3	7	4	4	0	1	3	3	4	3	3	1	1	3	3	4	0	0	2	1	2	3	1	3	1	2	1	3	4	2	2	0	3	3	3	2	4	1	2	6	0	2	1	0	3	2	2	3	0	3	0	5	1	1	3	0	0	1	1	2	2	1	1	3	3	1	1	1	0	1	3	2	1	2	1	2	2	3	4	2	2	0	1	1	1	2	1	2	1	3	3	1	0	0	1	0	1	0	1	0	3	1	0	4	2	1	2	2	2	0	1	0	1	2	0	1	3	2	1	1	1	3	0	1	0	1	0	2	0	1	2	0	1	1	6	1	2	2	4	0	1	1	0	1	1	2	2	1	3	1	4	4	1	1	1	0	0	2	0	1	0	2	0	2	1	0	3	2	3	1	2	1	1	0	2	0	1	2	1	0	2	0	1	0	1	1	1	1	0	0	0	2	0	2	0	1	0	2	0	3	1	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	0	1	1	1	1	0	3	1	1	1	1	3	2	0	0	0	3	1	1	2	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	2	0	1	0	1	0	0	1	3	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	3	1	1	2	0	0	1	0	1	1	2	0	0	1	0	1	0	0	1	0	1	2	0	0	2	0	1	0	0	1	2	2	0	1	1	1	0	1	0	1	0	2	2	0	0	2	0	1	0	1	1	3	0	1	0	0	2	1	2	1	1	1	0	1	0	2	1	2	0	0	0	1	0	5	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	1	2	1	1	0	1	0	1	0	2	1	1	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	2	1	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	4	2	1	0	0	1	0	0	0	1	0	0	2	0	2	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	4	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	1	0	1	0	2	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0
345	2	2100	21208	354	2	10	95	110	215	199	242	208	226	194	159	128	129	124	104	116	95	76	83	69	82	70	68	83	47	57	59	43	61	57	54	45	55	49	56	53	47	33	29	25	31	27	30	28	32	27	25	29	31	25	35	43	30	20	21	24	20	16	19	13	13	21	8	10	14	13	11	16	9	9	8	11	11	6	18	7	7	14	10	8	11	11	7	4	4	6	8	6	3	11	10	5	5	4	8	10	8	7	6	4	5	6	2	5	6	7	2	5	3	7	4	1	3	6	9	1	8	4	3	5	7	5	4	6	2	5	8	6	5	4	5	4	6	1	2	5	4	3	1	1	5	5	3	4	5	4	0	3	4	0	3	2	5	4	4	1	5	2	3	2	2	3	5	3	1	3	2	1	6	1	2	1	2	1	2	3	2	4	5	4	4	3	3	1	2	4	3	2	3	1	3	2	2	1	1	0	4	1	3	3	3	0	2	3	4	4	3	2	3	1	1	1	6	1	0	4	0	1	0	3	0	3	1	1	1	2	2	1	1	1	3	3	1	0	0	3	2	1	2	2	2	2	2	2	4	1	0	2	1	2	1	1	0	0	0	3	0	2	0	1	1	4	2	2	0	1	2	3	2	2	2	0	2	3	1	0	1	0	2	0	1	1	1	0	0	4	2	1	0	3	1	1	0	2	0	2	2	1	3	2	0	2	2	1	3	4	2	2	0	0	3	0	0	0	2	0	0	1	2	2	0	1	0	1	0	1	1	0	0	0	4	0	1	0	3	2	1	0	1	0	2	1	3	2	1	2	1	1	0	0	2	0	0	2	0	0	0	1	2	0	0	0	0	0	1	2	0	1	0	1	1	1	1	0	0	0	3	1	2	3	2	0	3	0	2	0	0	2	0	0	0	0	1	2	0	1	2	0	1	1	2	1	0	0	1	0	0	0	2	1	2	2	0	0	1	2	1	2	1	1	1	1	1	3	0	3	1	2	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	2	1	0	1	1	1	0	0	0	1	0	2	2	0	0	0	0	0	2	3	0	0	0	1	0	1	1	3	2	1	1	1	0	2	3	4	2	0	0	0	2	0	0	2	1	1	0	0	0	1	0	0	0	0	0	2	3	0	0	1	1	1	0	2	0	0	0	0	0	3	1	1	2	2	1	0	2	2	0	0	1	1	0	3	2	0	0	3	2	0	2	0	3	0	4	1	0	1	1	2	1	0	1	0	0	0	1	2	0	1	1	0	3	0	3	0	1	0	2	1	0	0	0	0	3	0	0	0	2	0	0	2	2	1	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	0	2	0	1	1	1	0	0	2	3	1	0	0	0	0	1	1	0	1	0	1	1	1	1	1	0	0	4	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	2	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	3	1	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	2	2	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	3	0	2	1	0	1	2	0	2	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	1	1	1	1	0	1	1	0	0	0
345	3	3500	21331	356	1	17	140	132	230	223	274	228	216	153	149	136	157	109	120	108	95	87	102	90	88	85	62	66	67	56	59	58	51	66	52	54	60	80	71	53	57	48	47	41	31	31	27	20	25	31	19	31	19	22	12	30	25	20	22	24	20	15	11	11	11	15	8	9	11	10	15	8	8	10	13	8	15	10	10	7	9	8	14	13	3	10	13	14	9	6	9	7	11	7	6	11	12	5	9	5	5	4	7	11	4	2	6	2	5	4	2	1	7	6	7	6	8	6	6	2	3	8	4	4	9	4	6	5	2	3	9	6	6	5	4	4	3	3	4	4	6	3	5	1	4	7	1	4	3	6	5	4	2	4	5	2	3	0	4	2	4	1	6	2	1	2	1	2	2	4	3	1	3	5	2	2	1	3	2	3	3	3	3	6	3	4	4	0	0	2	4	1	5	3	8	3	3	1	0	3	1	2	1	4	3	4	1	1	3	1	2	2	1	1	0	1	1	4	1	3	3	0	1	2	2	2	4	3	3	4	0	0	0	1	5	3	1	3	2	2	0	1	5	3	3	2	3	3	0	0	2	3	1	0	3	1	2	2	1	1	2	0	1	1	2	1	1	2	1	2	2	2	1	0	5	1	2	1	2	3	0	6	1	1	0	6	2	1	2	2	3	2	2	0	0	2	1	0	1	2	1	1	3	1	0	0	0	3	3	1	1	0	2	2	1	3	2	2	2	2	1	0	2	1	0	2	1	0	0	2	1	1	3	0	1	2	1	2	2	2	1	2	1	5	2	0	0	3	3	2	2	2	3	0	1	1	2	1	3	3	3	2	2	1	1	1	0	1	3	0	4	2	0	0	0	0	0	3	0	0	2	3	1	0	2	2	1	1	3	3	1	3	0	1	3	3	2	0	0	1	1	0	1	0	3	0	1	0	0	0	2	1	0	1	0	1	2	1	2	2	0	0	0	0	2	2	0	3	1	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	1	2	1	2	1	0	3	0	1	1	1	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	2	2	0	1	2	0	1	1	2	1	0	1	1	2	1	1	2	2	3	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	1	2	2	0	3	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	2	2	2	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	2	2	1	0	2	0	1	1	2	1	0	0	1	0	0	1	2	0	2	2	1	2	1	1	0	0	2	1	2	1	0	1	2	1	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	3	1	0	0	2	1	1	2	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	3	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	2	0	1	0	0	0	0	2	0	2	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	3	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	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	1	1	0	3	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1
345	0	2700	21455	351	0	5	122	184	262	228	280	243	268	211	175	184	157	145	148	130	122	128	125	119	91	87	92	84	84	79	87	70	73	81	66	67	71	78	63	84	61	78	60	55	58	47	46	43	31	37	37	34	24	26	24	30	24	21	27	21	25	24	26	18	17	30	25	20	19	15	15	18	9	14	14	14	14	8	12	15	7	9	13	13	11	10	16	15	2	14	7	7	4	8	9	9	6	4	5	13	11	10	9	11	6	8	5	7	10	5	2	7	4	7	8	6	9	9	11	6	5	9	5	7	6	6	3	5	8	6	8	1	7	6	3	5	1	2	9	2	6	7	3	5	5	6	5	5	4	2	2	3	3	3	2	2	1	5	5	5	8	5	1	2	5	4	4	0	4	2	2	2	5	4	5	2	3	8	0	5	3	5	4	3	6	4	1	2	6	6	3	3	6	9	7	4	7	3	5	4	4	2	10	6	5	3	4	1	1	1	1	4	4	3	2	1	4	2	2	1	2	1	3	2	2	5	3	2	1	3	3	0	3	2	2	5	3	4	3	1	2	1	4	1	1	0	3	1	0	0	5	2	2	2	5	0	0	2	4	3	0	1	1	4	4	4	4	1	4	1	1	1	3	2	1	2	0	2	1	1	4	4	4	0	1	0	4	1	0	3	1	0	2	6	2	2	1	0	0	4	4	1	2	0	0	2	2	0	2	4	2	2	4	4	3	3	2	1	1	3	2	0	1	2	2	0	2	1	2	1	1	1	2	2	1	2	1	1	3	2	0	1	4	0	2	3	1	1	1	1	3	3	1	3	5	4	3	1	2	0	4	2	1	3	2	0	0	1	3	1	2	0	1	2	2	2	1	0	4	1	2	1	1	0	5	1	4	1	1	2	0	6	2	1	2	0	0	1	5	4	4	1	0	3	0	2	2	1	1	4	1	0	2	1	3	1	0	1	2	2	3	2	2	0	2	2	1	2	1	3	3	0	3	1	0	1	5	1	0	1	1	3	1	1	1	3	3	4	1	1	1	0	1	1	1	0	1	1	0	1	1	2	1	1	2	1	0	0	0	0	2	0	0	2	0	2	0	1	0	0	0	1	0	2	1	1	0	0	0	3	1	2	1	0	3	2	2	0	0	1	0	1	2	0	0	1	2	0	2	3	1	3	1	2	0	3	1	1	1	2	2	0	0	0	1	1	1	0	0	1	0	0	2	1	1	0	0	0	0	1	1	0	2	0	0	0	3	0	1	0	2	3	1	1	1	2	1	0	2	2	1	1	0	3	0	1	0	1	0	0	0	0	0	1	0	2	0	2	1	1	0	0	0	0	0	2	3	0	1	1	1	1	4	0	0	0	0	2	1	1	0	0	0	0	1	2	0	3	1	2	2	0	1	3	1	0	2	0	2	0	2	3	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	4	0	1	0	0	0	2	1	0	1	1	2	2	0	2	0	0	1	1	0	2	0	0	0	0	0	1	2	1	3	1	1	0	0	0	0	0	1	2	0	0	0	3	1	0	1	0	1	1	4	1	1	0	0	3	0	1	1	0	1	0	0	1	0	1	1	4	0	1	0	0	1	0	2	2	0	0	0	1	0	0	0	1	1	2	2	1	0	2	2	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	3	3	0	0	0	0	0	1	0	3	4	1	0	0	1	1	0	0	1	1	1	0	1	0	2	1	0	1	0	0	1	1	2	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	0	3	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	2	0	1	3	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	1	0	0	4	0	1	0	0	0	0	0	2	0	3	0	0	1	1	0	0	0	2	0	0	0	2	0	1	1	1	1	0	0	1	1	0	2	1	1	0	0	2	0	1	0	1	1	0	1	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	2	1	1	0	1	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	2	0	1	2	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	3	0	1
345	1	1900	21578	350	0	7	58	81	193	171	212	180	173	123	127	107	97	106	89	94	74	78	71	70	58	80	46	57	50	56	40	37	41	31	39	40	29	34	34	31	34	32	31	31	37	19	28	23	28	22	24	22	10	7	15	15	16	12	14	5	15	8	7	17	17	17	11	7	12	8	11	16	10	12	11	4	5	6	7	9	7	8	7	4	10	5	5	9	2	5	7	6	6	4	0	6	6	4	5	3	4	3	5	2	3	4	4	4	3	4	6	2	3	3	1	6	4	1	1	2	1	8	2	3	3	3	2	3	3	3	2	4	2	0	5	4	6	4	2	3	1	5	3	2	4	2	0	3	1	0	5	4	1	1	4	3	6	2	6	3	1	1	2	3	3	2	1	1	1	3	3	1	1	0	2	2	5	1	0	0	1	2	0	1	1	2	6	3	3	1	1	1	3	5	1	0	1	1	2	1	1	0	3	1	1	1	1	1	0	1	2	1	0	3	3	2	1	2	2	0	2	0	4	1	4	1	0	0	1	0	1	1	3	0	2	2	0	3	1	2	2	5	1	1	2	0	3	0	0	1	1	2	0	0	1	0	0	4	2	1	0	0	1	2	1	2	2	2	3	1	2	2	0	0	2	4	3	1	0	0	0	0	1	0	0	1	2	2	3	0	1	3	1	0	3	2	2	1	0	0	2	1	1	1	2	0	1	1	1	0	0	4	2	1	2	0	0	0	1	2	3	0	0	1	1	1	0	1	1	4	3	0	0	1	0	0	2	2	1	2	0	1	0	1	0	0	0	5	1	2	1	0	1	1	1	2	2	0	1	0	2	0	0	0	1	4	0	0	1	0	1	0	2	1	2	2	0	0	2	2	0	0	1	2	2	2	1	1	1	2	1	0	2	0	0	1	1	0	0	0	1	2	0	0	2	1	2	0	1	1	3	0	0	0	1	5	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	1	1	0	0	0	1	0	4	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	3	1	0	1	3	1	1	0	1	0	1	1	0	0	0	0	1	2	0	1	1	0	1	1	0	2	1	0	0	1	0	1	1	0	1	1	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	2	0	1	0	0	2	0	2	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	4	0	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	2	1	2	0	1	1	0	2	0	0	1	0	1	1	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	2	1	1	2	0	3	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	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	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	3	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0
345	2	2100	21701	352	0	14	96	105	223	204	251	216	165	168	170	153	119	110	100	96	93	96	80	76	69	80	66	51	58	43	44	55	44	41	40	49	42	45	36	32	35	40	45	38	41	35	34	20	40	21	20	23	18	19	20	11	17	9	11	14	10	6	16	21	10	9	15	13	10	14	8	9	10	20	7	9	9	10	7	5	6	10	7	14	14	4	6	6	6	5	4	11	8	9	8	7	5	4	3	7	3	4	4	6	8	6	10	4	8	6	5	5	9	6	2	4	4	5	2	1	1	7	4	6	3	1	6	4	5	3	6	5	3	2	3	4	5	3	4	6	2	4	4	3	2	5	2	2	4	5	5	4	7	6	2	2	5	0	3	2	2	0	1	4	2	2	3	3	8	3	2	3	5	1	3	3	3	3	3	5	2	4	2	4	1	1	4	2	2	0	4	0	2	1	0	1	3	3	3	3	2	5	2	2	1	0	2	1	0	3	1	3	6	1	1	4	1	2	1	1	1	2	3	3	3	2	0	1	4	0	1	2	3	2	2	3	3	2	1	2	1	1	2	2	3	2	1	1	1	0	0	0	2	1	1	3	0	0	1	0	1	0	0	3	1	1	4	4	1	1	1	1	0	2	3	3	0	2	1	3	1	0	1	2	2	1	0	0	1	2	0	0	0	0	1	2	0	1	1	0	4	2	1	1	1	1	0	1	0	0	3	1	1	1	1	2	0	4	2	2	2	1	1	1	0	1	1	1	2	1	3	3	0	0	6	0	0	2	1	0	0	1	1	2	1	0	0	1	0	2	1	0	0	1	3	2	0	2	1	3	1	0	0	0	1	1	0	2	1	1	1	1	2	0	1	0	0	2	0	0	2	1	2	0	2	1	2	3	1	0	0	0	2	0	0	0	0	0	0	2	2	0	0	1	1	1	5	3	1	1	2	0	2	1	1	1	0	0	1	1	0	0	2	4	0	2	0	0	3	1	1	0	1	2	0	1	1	2	0	1	2	3	0	2	2	1	0	1	1	0	3	0	1	0	1	2	1	0	0	2	1	2	0	1	0	1	1	1	1	1	3	0	0	2	0	1	1	0	1	2	1	0	2	1	1	2	0	1	0	0	1	0	0	1	0	1	2	3	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	1	1	1	0	2	0	0	0	1	3	1	0	0	0	1	1	1	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	3	1	1	3	4	0	0	0	1	0	0	1	0	0	1	0	0	0	2	2	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	3	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	1	1	1	1	0	0	0	0	2	0	0	2	0	0	1	0	3	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	3	1	0	2	0	0	2	1	0	0	3	1	1	0	0	2	1	1	0	1	1	1	1	1	3	2	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	2	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	2	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	0	0	2	3	0	0	0	1	2	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1
345	3	3500	21824	353	3	35	175	162	237	205	283	215	210	179	164	137	138	117	122	99	109	86	77	92	67	80	59	60	58	60	62	57	57	52	39	38	46	40	47	36	38	42	38	40	26	35	40	34	27	26	36	27	18	20	17	18	16	15	7	22	11	18	25	12	14	16	17	21	13	17	18	12	11	13	14	9	14	7	12	7	12	5	11	9	10	9	5	12	9	8	6	9	6	9	5	3	10	4	7	4	9	6	6	4	10	6	6	9	4	6	5	7	4	6	4	9	4	5	4	6	5	3	3	7	3	4	6	4	5	5	7	3	5	4	2	4	3	7	0	2	4	3	4	3	3	3	2	8	3	3	6	3	4	2	5	4	5	8	0	2	2	1	4	1	3	1	2	5	2	5	4	4	2	3	5	4	2	6	0	1	5	2	3	4	3	3	0	6	4	3	0	2	3	1	5	1	2	3	3	2	1	2	4	2	3	4	1	0	1	6	3	0	6	2	4	2	5	1	0	2	1	1	2	4	1	2	2	2	1	2	2	2	0	2	1	2	3	1	3	1	4	1	1	1	1	5	0	3	2	2	2	2	0	2	0	4	2	2	1	1	1	2	0	5	4	1	2	1	3	0	1	1	0	1	2	4	1	1	0	2	1	2	0	1	2	1	2	0	0	0	1	4	0	0	1	1	2	1	2	0	1	1	3	2	1	0	2	0	1	3	2	3	3	1	2	1	1	0	1	0	3	0	2	1	2	0	1	2	0	3	0	1	1	3	0	1	1	1	1	1	1	2	1	1	1	1	1	1	2	0	1	0	1	1	1	0	0	2	3	0	2	0	1	0	1	5	2	3	0	1	2	1	4	2	1	0	0	0	2	1	2	1	0	1	2	0	1	1	0	1	3	3	0	0	1	1	1	0	1	0	0	0	0	0	2	2	1	1	0	2	0	1	0	0	0	1	1	1	0	0	0	2	1	1	0	2	0	2	2	0	0	3	0	1	2	2	0	0	1	1	0	0	1	1	1	1	2	0	1	2	0	2	1	4	0	0	0	2	1	2	0	0	0	0	1	0	0	0	1	2	0	2	2	2	1	0	2	0	2	1	0	0	0	0	0	0	1	1	2	1	0	1	0	1	3	1	1	2	1	1	0	0	0	2	0	0	3	1	1	0	0	2	1	1	0	0	1	0	0	0	1	1	0	1	1	1	2	1	0	0	0	2	0	2	1	1	0	0	0	0	0	4	1	1	0	1	1	1	0	2	0	0	2	0	0	0	0	1	2	0	1	0	0	1	1	0	1	2	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	3	2	1	2	0	0	1	2	1	2	1	0	0	1	1	0	1	1	1	0	1	0	2	2	1	1	2	1	2	0	0	0	1	0	1	3	1	1	0	0	0	2	1	2	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	4	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	3	1	1	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0
345	0	2700	21948	354	0	5	162	182	252	254	291	248	244	189	173	181	158	134	131	129	121	107	107	109	94	104	80	95	80	80	69	65	66	72	62	73	56	44	63	62	59	57	51	52	39	52	41	28	49	35	37	35	29	25	33	31	20	16	27	20	23	25	33	16	25	20	22	22	21	20	15	15	21	13	22	24	17	18	22	16	17	9	7	7	12	12	15	5	10	12	10	11	11	8	15	6	10	8	7	11	7	11	8	4	8	13	10	5	8	8	8	6	3	4	4	9	5	4	8	4	7	7	9	10	3	7	6	6	3	1	2	5	1	6	4	7	5	5	10	4	7	4	4	3	3	5	1	9	11	2	7	4	5	3	6	3	3	4	7	5	1	1	3	6	3	3	9	2	3	3	4	5	1	0	1	2	0	6	4	3	5	5	4	2	6	2	6	4	5	4	1	0	1	3	4	6	3	2	6	6	4	3	1	1	3	3	3	2	2	3	3	0	4	5	6	2	5	6	3	4	1	2	4	1	1	3	2	6	1	1	4	2	3	3	5	1	4	5	3	3	1	3	1	4	1	3	2	1	1	2	2	1	3	1	2	3	1	4	3	2	4	3	4	3	2	3	3	3	1	3	1	3	4	2	1	1	2	3	2	2	2	0	2	2	1	2	0	4	0	1	1	5	1	3	0	0	1	1	2	4	2	2	3	1	2	4	1	1	0	2	0	0	4	1	2	3	2	4	0	3	1	0	1	3	3	1	1	1	1	4	0	5	1	1	0	3	0	2	0	2	1	0	1	4	3	0	1	1	0	1	0	4	1	5	2	1	1	2	4	2	1	3	2	2	2	2	0	2	2	1	2	0	0	3	0	0	0	1	0	1	1	0	2	2	2	0	2	1	1	1	0	1	1	2	1	3	1	1	2	0	1	1	4	0	3	4	0	1	1	2	1	0	0	0	0	2	2	2	2	1	0	1	2	3	0	0	2	1	2	3	1	1	2	1	2	1	3	3	3	3	2	1	1	0	1	2	1	1	1	1	1	0	3	2	1	2	1	2	0	4	0	0	2	2	2	1	0	0	1	2	1	2	2	1	0	1	2	0	0	1	1	2	3	3	0	0	2	1	2	0	1	2	0	1	2	1	0	1	0	2	0	1	0	2	0	0	2	2	0	1	0	1	0	3	0	2	0	1	0	0	1	2	0	1	0	1	0	3	0	1	1	0	1	2	1	3	0	3	0	0	1	0	1	0	1	2	0	2	2	3	1	0	0	1	0	3	2	0	0	0	3	1	0	1	0	0	2	1	1	0	1	0	1	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	2	0	2	3	1	0	1	1	0	0	2	1	1	1	2	1	2	2	0	2	1	0	2	1	2	3	0	0	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	0	3	1	0	3	0	1	3	0	0	1	2	1	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	3	1	2	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	3	0	2	0	0	0	1	1	0	1	2	1	0	1	1	3	0	0	0	0	1	1	1	1	0	1	3	1	0	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	1	0	2	2	0	0	2	1	2	0	0	2	1	1	0	1	2	2	1	0	1	0	2	0	1	1	2	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	2	1	1	1	1	1	1	1	0	0	0	0	1	1	1	3	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	2	1	2	0	1	0	0	2	1	2	2	0	1	1	3	1	0	0	0	1	1	0	0	2	2	1	0	0	1	0	2	0	1	0	2	2	1	0	0	0	1	0	3	1	0	0	2	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	2	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0
345	1	1900	22071	352	0	18	90	103	214	177	183	201	153	142	124	121	118	115	106	70	95	90	66	57	64	54	49	38	44	47	35	50	51	38	45	45	42	39	41	37	45	33	30	38	29	31	25	26	21	12	20	17	20	13	15	15	22	19	16	14	16	15	15	20	13	13	11	10	11	6	20	16	12	15	10	11	13	5	21	11	10	6	6	8	7	7	3	3	5	10	5	7	5	2	4	4	13	3	6	4	5	4	6	6	1	5	3	2	6	2	3	3	3	2	8	5	3	3	3	2	6	2	3	4	2	0	5	2	6	5	5	1	2	5	1	4	3	1	4	3	6	6	5	5	1	1	1	4	3	4	6	2	4	6	4	2	0	4	1	3	2	1	4	4	4	1	1	2	2	0	2	1	1	0	5	4	2	1	3	1	1	5	5	2	1	3	2	1	1	2	4	1	1	2	3	2	3	2	1	2	3	0	3	2	0	0	2	0	0	1	0	2	3	3	2	2	1	1	1	3	1	1	2	2	1	0	1	2	2	2	0	1	0	3	1	2	1	1	1	2	2	1	3	0	2	4	2	1	1	4	2	4	2	0	3	0	1	1	2	1	3	3	2	2	1	1	5	2	1	0	3	1	2	0	1	1	2	0	1	1	0	3	1	1	0	2	1	1	1	0	2	2	3	1	1	0	2	1	5	0	0	0	2	3	1	2	2	1	1	1	1	2	2	0	1	1	0	1	0	0	3	0	0	3	0	0	0	1	2	1	3	2	2	0	1	1	1	1	2	3	0	0	0	1	1	1	3	1	1	0	2	1	1	0	2	0	1	2	0	1	2	0	0	1	0	1	0	0	1	1	0	1	2	1	1	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	2	2	1	4	1	2	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	2	2	0	3	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	2	1	1	0	1	3	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	2	0	1	1	1	2	0	0	1	0	2	1	0	1	1	0	0	1	0	0	2	0	1	0	2	1	0	1	0	1	0	0	3	0	1	2	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	1	0	3	2	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	2	1	0	0	1	0	1	1	1	2	2	3	1	0	1	0	0	0	2	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	3	0	0	0	0	0	0	3	1	1	1	1	3	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	1	0	1	0	0	2	0	0	2	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	3	2	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0
345	2	2100	22194	350	2	38	180	179	237	231	269	206	189	162	158	147	113	109	101	105	105	75	88	91	58	80	68	65	58	47	62	53	56	42	36	42	49	41	44	39	49	41	43	26	33	36	46	23	31	22	21	21	11	15	17	17	16	15	14	12	16	18	14	15	14	15	11	19	10	10	14	8	8	11	8	12	16	12	11	12	3	13	8	10	9	4	8	8	7	3	3	3	7	3	9	4	6	6	2	4	9	6	4	1	9	8	5	3	4	4	9	1	6	4	5	1	6	7	2	5	6	3	4	5	4	4	5	3	5	4	5	4	6	3	1	2	2	6	2	5	3	1	2	2	3	4	2	0	2	3	3	4	2	2	2	2	2	5	3	4	4	5	6	2	4	5	3	3	2	4	2	0	6	4	0	2	3	4	3	2	4	1	5	3	2	2	0	0	4	2	5	1	1	2	5	3	2	3	0	0	4	1	2	1	2	3	1	4	3	2	1	1	2	3	2	1	1	3	3	0	1	0	2	1	1	3	3	2	4	1	1	2	3	2	5	1	2	0	1	3	4	3	2	0	1	1	2	0	0	0	0	0	2	0	3	1	1	0	0	0	1	1	1	2	1	2	3	2	1	2	1	2	3	1	1	2	1	3	1	1	1	3	0	2	2	0	1	1	5	0	0	2	1	3	1	2	4	2	1	2	0	2	2	1	2	2	2	0	0	1	2	1	0	3	1	1	1	0	1	0	0	1	2	1	0	1	1	0	2	1	0	2	2	3	2	2	1	4	1	0	1	2	0	0	1	2	1	1	1	0	1	0	0	1	0	2	1	0	1	1	1	2	0	3	1	2	1	1	3	0	0	1	0	0	0	0	3	0	1	0	0	0	4	2	1	0	1	1	0	2	1	1	1	0	0	0	1	1	0	0	2	3	1	1	3	0	0	1	2	0	1	1	3	1	2	1	4	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	2	0	0	0	0	2	1	1	1	1	2	1	0	1	1	2	0	0	2	1	0	3	0	2	1	0	0	1	0	1	1	1	1	2	1	1	0	0	1	2	2	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	2	0	0	0	2	1	0	1	0	2	2	2	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	1	3	0	0	0	0	1	1	0	1	0	0	1	0	0	4	1	2	1	0	0	2	0	1	2	0	1	0	0	0	0	2	2	2	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	1	0	3	2	2	1	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	1	1	0	1	1	0	0	1	0	0	1	2	0	1	3	0	1	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	2	0	1	0	0	3	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	2	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	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0
345	3	3500	22318	356	2	98	511	566	535	446	389	286	226	185	174	154	150	119	128	111	110	100	100	70	87	78	66	62	58	62	53	71	50	55	53	51	47	40	34	38	37	35	39	29	29	36	21	31	35	23	18	26	25	24	19	11	25	21	13	12	21	18	16	15	12	19	21	18	14	12	10	11	9	10	13	17	14	14	12	11	8	14	10	8	15	8	8	12	10	7	2	8	6	7	8	6	7	7	7	9	2	8	5	6	7	5	6	5	7	6	1	3	4	4	6	4	4	4	5	2	4	8	7	5	3	5	5	3	4	2	3	5	6	4	3	8	4	5	2	2	6	8	5	3	3	9	4	1	6	2	5	2	5	1	5	4	5	3	2	8	1	2	4	0	6	4	3	2	3	9	6	3	5	1	1	1	3	1	2	2	1	5	2	0	1	3	3	4	1	4	3	6	2	3	2	0	4	3	5	1	2	1	2	1	3	5	2	6	1	1	2	1	1	2	1	1	1	2	1	2	0	1	3	1	4	3	1	2	1	2	2	2	1	3	1	3	1	0	2	2	3	0	5	5	2	2	2	2	3	4	3	2	0	2	3	1	2	1	1	0	0	0	2	0	2	1	1	0	1	1	1	1	4	3	1	1	0	3	1	4	3	1	3	0	1	1	0	2	2	4	2	1	0	1	0	0	5	3	2	1	2	2	3	2	1	2	0	2	1	1	0	3	0	2	0	0	1	2	1	1	1	0	1	1	3	4	1	3	0	0	1	0	2	1	2	0	0	2	2	4	3	0	2	3	0	1	0	0	1	2	3	2	2	1	3	0	0	0	1	3	1	2	1	2	4	1	4	2	1	1	1	2	0	1	1	0	3	1	0	0	1	1	1	1	0	0	1	1	0	1	1	4	1	0	1	2	1	1	0	0	0	0	0	0	1	1	3	0	1	2	2	2	0	1	0	0	0	1	3	2	1	0	5	1	1	2	0	2	0	2	1	1	2	0	0	4	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	0	3	0	1	0	4	0	0	2	2	1	0	1	2	0	2	1	4	1	0	2	1	0	0	0	1	0	1	0	1	0	1	2	2	4	0	1	1	2	1	0	0	0	0	1	0	0	1	2	0	3	1	0	1	3	1	0	0	0	0	0	0	0	1	0	4	1	2	0	2	0	0	0	0	1	0	0	1	0	0	1	1	2	1	2	2	0	0	0	1	0	1	0	1	0	0	2	0	2	2	0	0	1	1	0	4	2	2	2	0	1	0	0	2	0	0	1	0	1	1	0	0	1	1	3	0	0	1	2	1	0	1	1	0	2	0	1	0	2	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	0	2	2	0	2	2	0	3	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	1	1	0	0	1	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	3	1	0	0	0	2	0	1	0	2	1	0	1	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	3	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	0	0	1	2	0	0	0	1	1	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	4	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0
