345	0	2700	72692	353	4	1	85	123	200	225	287	250	229	229	188	187	184	152	158	127	118	110	124	121	109	112	93	85	89	85	72	72	88	67	65	65	57	74	40	61	59	52	49	36	42	53	53	40	33	34	44	37	27	28	28	32	38	29	17	25	24	22	16	28	18	31	17	27	13	20	21	13	16	13	18	13	13	14	16	16	17	16	13	11	14	12	12	8	12	7	8	14	11	11	21	11	14	11	8	8	11	16	15	10	10	13	10	6	5	12	9	8	8	4	10	6	9	5	5	7	8	6	7	12	14	7	7	6	3	8	8	7	12	9	2	9	5	9	10	3	9	6	4	8	2	3	8	7	10	4	7	6	8	4	6	7	2	2	3	5	4	5	3	6	6	2	6	5	4	4	5	8	4	1	6	2	6	7	5	3	4	3	2	0	6	3	3	3	3	6	5	2	4	3	4	2	1	5	3	3	5	2	2	3	1	4	2	2	5	2	4	4	4	5	2	4	7	5	2	1	3	4	1	3	3	6	4	4	4	1	0	4	6	1	3	6	2	4	3	5	4	2	3	6	2	6	2	2	3	5	2	6	2	1	1	4	6	5	4	2	5	3	2	1	0	6	7	3	3	4	6	2	4	2	4	3	3	2	2	5	2	3	1	1	1	3	3	2	3	2	3	3	0	1	2	5	3	1	3	3	1	3	3	2	3	1	1	2	3	1	3	4	1	1	3	1	2	3	2	5	7	1	2	2	1	2	2	1	0	1	1	4	0	6	3	1	2	0	3	1	2	3	2	0	3	1	0	4	0	5	6	1	0	1	1	4	0	3	3	1	1	1	3	2	3	2	2	0	1	1	1	1	1	0	3	1	1	1	1	5	5	2	0	2	2	1	1	1	4	1	1	1	1	0	0	1	0	1	2	2	1	0	1	0	1	1	0	0	2	3	2	1	2	1	7	2	3	0	0	2	0	2	3	1	0	6	3	2	1	0	1	1	1	1	0	1	2	0	2	0	1	0	0	1	3	4	1	1	2	1	0	1	3	0	0	1	2	2	0	2	1	1	1	0	0	2	1	2	1	3	2	3	0	2	2	1	1	2	3	2	2	4	0	0	1	2	1	0	1	1	0	0	2	2	1	3	2	0	2	2	0	0	1	3	0	2	1	2	3	5	0	0	3	1	0	1	0	0	0	1	1	1	2	0	2	2	0	1	0	2	2	1	0	1	2	1	1	0	1	2	1	0	4	3	0	0	0	1	2	3	0	2	0	1	0	0	0	0	3	1	0	1	0	1	0	2	0	2	1	2	0	1	1	2	1	0	0	3	2	0	1	0	2	0	0	1	1	1	1	2	0	0	0	2	1	0	2	0	0	0	0	2	1	0	1	1	2	0	2	1	1	0	1	1	1	2	0	1	0	0	0	1	4	0	0	0	0	1	2	1	1	0	0	2	2	1	1	1	0	1	1	0	1	1	1	1	0	2	1	3	0	0	0	0	1	2	2	1	1	2	1	1	2	0	3	1	2	2	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	3	0	0	2	0	0	0	0	2	0	0	0	1	0	0	2	1	0	1	1	0	1	0	0	2	0	4	2	1	1	2	2	0	0	1	0	0	0	1	3	1	1	0	0	3	1	2	0	0	1	0	2	0	0	0	1	0	1	0	0	0	2	2	0	2	0	1	2	1	3	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	2	0	2	0	2	1	1	1	1	0	0	0	1	4	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	3	0	2	2	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	2	0	1	1	2	2	0	0	2	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	2	0	2	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	2	0	0	1	0	0	0	0	2	2	2	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	1	0	0	0	2	2	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	2	0	2	0	0	1	0	1	1	1	0	1	0	0
345	1	1900	72815	354	0	3	47	71	190	184	233	198	190	162	170	140	116	122	99	88	90	83	75	78	63	56	64	60	43	56	40	42	47	37	41	31	32	39	40	24	25	22	26	20	29	17	23	21	20	14	13	13	17	14	13	18	12	16	12	11	21	9	12	11	15	14	12	8	19	16	5	14	7	9	4	8	7	6	12	8	10	8	7	3	6	10	7	6	9	3	7	5	8	4	5	2	7	4	7	5	3	7	2	2	5	2	3	3	3	5	8	4	4	3	7	4	4	3	4	9	5	4	1	3	4	3	6	1	3	7	4	4	4	3	3	6	5	4	1	3	1	3	3	5	1	2	2	2	4	2	4	2	1	6	2	5	1	1	4	0	1	0	5	2	2	2	4	3	6	4	2	2	1	5	2	1	7	3	0	4	2	3	1	4	1	3	2	0	3	2	4	5	2	2	0	2	1	3	1	2	2	4	3	1	0	2	4	3	3	0	1	2	3	1	3	1	2	2	4	1	2	1	0	3	2	3	1	4	1	7	1	2	3	1	2	1	0	1	1	0	0	0	1	3	2	1	1	2	1	1	1	1	3	0	3	6	2	1	4	0	1	5	0	3	1	1	4	2	2	0	0	2	0	1	2	0	3	3	3	1	4	3	0	1	0	3	2	1	0	0	3	0	3	0	1	0	0	0	4	2	1	2	0	0	4	2	0	0	1	3	1	2	2	3	0	2	2	0	1	0	0	1	0	2	4	3	1	2	1	0	0	2	2	2	0	0	1	0	1	2	2	1	1	0	2	2	0	1	2	3	0	1	0	1	0	0	1	0	2	0	3	0	1	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	3	0	0	2	0	2	5	1	1	2	1	0	0	1	0	1	0	0	2	1	1	2	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	3	0	1	1	0	0	1	1	1	1	0	3	3	1	0	1	1	1	1	1	0	0	1	1	1	1	1	0	1	0	3	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	2	0	0	1	2	4	0	0	1	1	0	0	1	1	0	2	1	1	1	1	0	0	0	1	0	3	0	4	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	2	0	2	0	1	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	2	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	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	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	2	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	2	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	1	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	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1
345	2	2100	72938	354	0	2	62	84	191	183	264	245	200	207	169	157	163	143	124	114	122	112	79	81	76	73	83	74	73	70	54	60	49	58	46	42	46	35	33	36	43	33	35	26	34	32	26	24	34	30	22	26	27	29	10	12	11	17	16	14	18	12	7	14	13	5	24	11	19	14	17	7	4	9	7	12	9	11	12	3	8	12	11	8	13	9	7	8	10	8	7	10	11	6	3	12	4	3	10	6	6	4	3	8	4	7	4	4	9	4	4	6	7	6	9	5	4	4	9	4	8	3	7	8	6	5	2	5	9	4	5	2	5	4	6	6	4	2	1	2	4	3	4	6	6	0	10	1	6	2	6	4	8	3	2	3	2	2	2	4	4	4	3	3	0	2	7	7	1	0	1	1	5	4	2	3	1	2	3	0	4	2	3	3	2	5	5	3	2	3	5	4	3	0	3	1	3	0	3	3	0	3	0	1	3	1	1	5	3	3	1	3	2	0	3	2	2	0	3	1	3	1	1	6	2	2	1	2	3	1	1	7	2	2	3	2	3	1	4	3	2	3	2	0	4	5	0	2	2	1	2	3	2	1	5	2	3	1	2	4	5	0	2	5	3	2	5	4	2	2	5	2	1	1	1	2	6	2	0	1	1	2	2	2	5	3	3	0	2	2	2	3	2	2	0	0	0	0	0	2	3	0	1	3	0	3	1	2	2	2	0	1	1	2	4	3	2	2	1	2	0	1	1	2	0	0	1	0	1	1	2	0	3	2	2	2	3	1	2	1	1	2	1	2	0	2	0	1	1	0	2	1	2	1	0	0	0	1	0	1	0	2	0	0	1	1	2	0	3	2	1	2	0	1	1	1	0	0	0	2	0	0	1	0	3	2	0	1	0	1	3	1	0	1	0	2	1	2	0	1	1	1	0	2	1	3	2	2	0	1	1	0	2	1	1	0	1	1	0	2	1	1	2	0	0	1	0	1	0	1	0	2	1	0	2	1	1	1	0	2	0	0	1	1	1	2	1	0	1	0	3	1	0	1	2	2	2	2	1	1	3	1	1	1	3	1	0	1	1	0	0	0	0	1	1	0	1	0	1	1	2	2	1	0	2	0	1	1	1	0	1	0	2	0	2	0	1	0	1	0	0	1	0	1	2	0	0	0	1	2	2	0	1	0	0	1	1	1	0	1	1	0	0	3	1	1	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	3	2	2	0	0	0	0	0	1	1	0	2	0	1	1	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	2	2	0	1	0	0	2	2	0	0	0	2	1	2	0	0	1	0	0	1	1	0	2	0	0	1	1	1	1	1	0	0	0	0	0	3	0	0	0	3	1	0	0	1	2	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	2	0	2	0	0	0	0	0	2	0	0	2	1	0	0	1	0	3	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	1	2	0	0	1	0	0	0	0	1	0	4	0	0	0	0	0	2	1	2	0	0	1	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	1	2	2	0	0	1	1	0	4	0	0	0	0	2	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	2	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	2	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	73062	352	1	1	74	124	197	207	276	222	224	180	186	165	152	146	131	126	121	105	101	99	96	81	99	70	54	60	65	54	51	49	58	45	45	47	48	50	48	42	32	30	37	26	36	21	22	21	22	28	23	23	20	20	18	22	23	20	18	17	13	16	18	18	13	13	12	13	12	8	8	14	10	11	13	14	9	5	12	13	16	9	15	11	11	4	7	5	5	9	5	6	9	5	7	4	9	10	6	5	14	9	7	7	6	10	8	4	5	7	6	6	6	6	5	4	4	8	5	4	7	4	7	10	3	6	4	3	4	2	7	7	7	2	8	3	1	3	4	3	5	2	0	2	3	5	5	2	1	3	4	4	7	2	2	4	4	3	4	3	2	2	2	0	4	3	3	4	4	2	4	4	5	6	5	5	1	3	1	5	2	1	6	3	5	3	4	2	3	2	3	3	3	3	5	2	3	4	3	5	2	3	5	4	4	4	1	0	1	4	2	4	1	5	2	4	2	0	3	2	2	2	2	2	3	4	2	1	3	4	4	3	0	0	3	4	2	4	2	3	3	2	2	3	6	0	1	1	0	1	0	5	1	2	2	0	2	2	3	1	1	2	2	5	0	1	2	3	3	1	5	3	2	0	1	3	4	1	2	1	1	2	4	1	1	1	0	2	0	0	0	2	2	2	0	1	2	1	0	2	1	0	1	1	2	0	0	0	0	2	1	2	2	3	1	1	1	2	0	0	0	2	1	0	1	3	2	2	1	1	3	1	0	0	2	1	5	1	0	0	2	1	2	2	2	1	0	0	3	1	0	1	1	0	0	4	0	0	0	3	2	1	1	0	1	1	1	1	2	0	2	1	5	2	0	0	2	0	1	0	3	0	1	0	4	1	3	2	0	1	0	2	2	2	0	1	2	0	3	0	0	2	0	0	0	1	3	0	0	1	1	1	1	1	1	0	0	2	1	2	1	1	2	1	1	0	0	1	1	1	1	0	0	1	0	3	0	1	2	4	0	1	0	0	0	1	1	0	2	1	1	0	0	1	1	1	3	3	1	0	1	2	2	1	1	2	2	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	1	0	2	1	2	1	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	2	0	1	0	1	0	2	1	0	2	1	1	1	4	1	0	2	2	2	1	1	0	0	0	0	1	2	3	0	1	0	2	0	1	1	0	3	0	0	2	2	2	2	0	2	0	2	1	0	1	3	1	1	0	3	0	2	0	2	1	1	1	3	0	2	2	1	1	0	2	1	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	2	0	0	1	1	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	3	0	2	1	0	0	0	2	0	0	0	3	0	0	0	1	1	0	1	2	1	3	0	0	1	0	1	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	3	0	0	2	1	0	0	0	1	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	4	0	1	2	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	2	0	2	0	0	2	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	2	0	0	2	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	4	1	1	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	0	2	2	0	0	1	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	3	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1
345	0	2700	73185	353	2	1	49	110	190	206	249	257	216	234	206	140	179	146	168	132	144	131	112	124	98	86	105	96	97	66	89	69	72	76	66	80	54	65	56	54	62	55	49	48	41	43	42	38	35	33	32	33	32	30	28	28	16	29	25	38	28	22	22	19	27	26	15	21	19	20	15	16	20	16	17	14	13	8	18	20	14	16	13	14	16	24	12	12	14	15	9	14	10	12	8	10	13	9	18	10	16	12	8	10	15	13	13	6	13	14	9	12	13	4	4	7	9	9	10	7	10	5	10	11	3	9	10	10	8	3	9	9	3	4	3	9	10	4	7	3	4	9	7	5	7	7	4	3	8	7	5	7	6	6	3	4	4	8	5	6	2	1	2	2	5	6	5	2	4	2	3	3	2	4	7	5	3	4	1	3	3	2	6	3	5	1	5	2	4	3	4	4	5	3	3	2	3	6	3	4	5	5	3	4	2	4	4	2	6	2	3	3	1	6	5	7	4	5	2	6	3	8	3	7	2	2	3	3	5	6	1	1	2	3	2	2	2	3	4	1	4	5	4	3	6	2	3	7	3	1	3	4	2	3	4	3	1	3	4	3	5	5	3	1	3	6	2	1	2	3	0	3	2	2	1	2	9	2	1	5	6	0	3	3	2	4	1	3	3	0	4	2	2	2	3	2	2	2	1	3	6	2	4	2	1	2	3	1	3	4	0	1	4	1	1	3	1	1	0	0	2	2	1	2	1	3	1	2	3	2	0	1	1	0	3	1	1	1	2	0	3	1	1	1	1	2	0	1	1	4	0	2	5	1	3	2	0	3	1	0	5	2	1	0	1	1	1	1	2	0	2	2	0	0	2	2	3	2	3	3	1	2	3	4	0	0	1	2	0	3	6	0	3	3	2	3	2	5	3	1	0	0	2	2	1	2	0	1	2	3	3	2	0	0	0	0	0	0	0	2	2	1	1	0	0	1	2	1	1	2	2	1	1	1	1	0	1	2	4	4	4	0	1	2	2	1	0	2	2	2	1	3	1	1	1	1	1	1	3	1	0	2	1	0	4	2	0	2	0	2	0	0	4	0	1	1	3	0	1	1	1	1	2	2	1	3	2	2	0	2	1	0	0	1	4	0	0	2	1	1	1	2	1	1	0	0	1	0	0	1	0	2	0	1	2	1	0	2	3	1	0	0	0	3	5	1	5	1	0	2	0	0	1	1	0	0	2	0	2	0	1	1	2	1	0	2	2	3	0	1	1	1	1	1	0	0	1	0	2	2	0	1	2	0	0	3	3	2	3	1	2	1	0	1	0	1	2	1	2	1	1	3	1	0	2	0	0	2	2	1	3	1	0	4	0	0	1	2	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	2	1	1	1	2	2	3	0	2	1	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	3	2	2	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	1	2	0	1	2	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	2	1	2	2	0	1	4	1	0	1	0	2	1	2	1	0	0	2	3	1	1	1	1	1	1	1	1	0	1	0	1	2	1	0	1	0	0	2	1	1	1	0	1	0	3	1	2	1	0	0	0	0	1	0	1	0	5	1	0	0	0	2	0	1	1	1	1	0	0	1	1	1	2	1	0	0	2	0	0	2	1	0	2	2	0	1	2	0	0	2	0	0	0	0	0	1	2	1	0	1	1	1	1	1	3	1	1	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	2	1	0	1	0	1	1	0	0	1	1	1	1	0	2	0	2	1	0	2	3	0	2	1	0	0	0	0	1	1	2	1	1	0	1	1	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	2	1	1	1	1	3	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	2	1	2	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	3	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	2	4	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	3	1	0	0	0	0	1
345	1	1900	73308	353	1	1	54	58	178	147	222	190	208	137	141	143	113	108	88	98	97	77	71	77	58	60	52	48	49	43	31	42	39	35	42	34	30	31	26	18	30	34	27	23	37	19	12	20	24	20	17	24	15	18	20	18	21	18	18	16	11	14	10	20	13	6	10	4	16	8	8	6	18	10	8	10	9	9	9	12	8	6	9	9	8	16	5	8	7	5	7	7	2	7	5	8	7	6	6	5	10	11	3	5	6	7	6	5	6	6	2	7	4	5	3	6	7	4	6	2	6	4	4	5	8	2	3	2	3	3	10	4	2	2	2	6	5	6	2	5	4	6	3	1	4	4	6	1	6	1	5	2	1	3	3	2	1	1	3	2	3	7	1	6	4	3	2	4	4	6	3	4	6	7	2	3	3	4	2	3	1	4	0	1	5	2	1	3	2	1	3	1	2	3	4	5	1	3	4	2	2	2	0	4	0	3	1	1	1	0	4	2	3	2	1	1	1	3	2	3	1	1	2	0	2	4	0	1	4	1	3	0	2	2	2	0	4	2	1	4	0	0	3	0	0	0	1	2	1	3	1	3	0	2	1	1	2	2	3	0	2	3	2	1	1	2	1	1	1	0	1	1	2	1	0	0	2	0	1	1	0	2	2	1	1	3	1	0	3	0	0	2	2	2	2	1	0	0	3	0	1	1	4	1	1	0	0	0	3	2	4	1	0	0	0	3	1	1	1	0	1	0	0	1	1	1	2	2	1	1	1	2	0	0	1	2	0	1	0	0	0	1	1	0	0	1	1	1	1	2	2	1	0	0	1	1	0	2	1	0	0	0	1	2	2	1	0	1	2	1	0	1	1	1	0	1	3	1	3	2	0	2	0	0	3	3	2	1	3	0	0	0	2	0	3	1	1	1	0	0	2	3	1	0	1	1	2	1	3	0	2	0	0	1	0	1	0	2	0	0	1	0	0	2	0	2	0	0	0	0	0	2	0	2	0	2	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	3	0	0	1	1	2	0	0	1	2	0	0	1	0	1	0	2	0	0	0	2	0	1	1	2	0	0	2	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	2	2	0	2	1	2	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	2	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	3	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	1	1	0	0	0	1	2	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	2	0	2	0	1	0	1	1	1	0	0	0	0	3	1	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	1	0	1	0	1	4	1	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	1	1	2	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	4	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	73431	353	2	5	59	106	191	198	230	211	211	195	162	143	126	126	128	120	103	92	104	79	88	70	75	81	64	62	53	74	67	62	40	59	42	48	40	35	37	35	34	35	32	27	38	33	26	16	28	16	26	24	19	19	19	18	23	20	16	12	12	20	12	16	11	23	9	14	11	6	12	12	6	9	9	8	9	9	8	6	14	3	9	9	9	13	6	4	10	8	8	9	9	8	10	10	7	7	5	7	3	5	5	9	4	7	3	7	13	8	7	5	6	5	4	5	5	4	5	3	2	4	10	4	8	5	6	7	3	2	5	6	6	2	2	4	5	3	3	2	7	6	1	5	4	4	4	6	2	2	5	4	7	6	0	7	2	2	7	5	3	3	3	6	1	3	1	7	0	7	1	2	2	8	0	3	0	0	3	4	1	1	4	5	2	2	4	5	3	2	2	3	1	3	3	1	4	3	3	1	3	3	3	7	3	4	3	5	2	3	1	2	3	0	3	2	1	3	6	2	1	2	1	3	1	3	1	0	2	2	3	3	1	4	2	0	1	0	0	2	2	3	3	2	2	3	1	0	1	3	2	1	1	1	6	2	1	2	7	1	1	1	2	2	0	0	0	1	2	1	0	1	2	2	0	3	4	0	2	2	1	2	0	3	3	1	2	2	2	3	2	3	1	3	1	0	3	1	1	3	1	0	1	0	1	1	3	2	0	1	1	0	1	1	2	1	2	1	1	3	3	2	0	1	1	2	1	0	1	1	1	3	0	1	2	1	1	3	2	2	1	4	0	3	4	3	0	2	2	1	2	3	2	2	3	0	1	2	3	0	0	3	0	1	2	0	1	1	2	1	3	1	0	1	0	2	2	0	0	1	0	0	0	4	2	1	0	0	1	0	0	1	3	1	3	0	1	1	3	0	0	0	0	0	1	0	2	3	1	1	0	1	2	1	2	0	2	0	6	3	1	0	3	1	0	0	0	3	1	0	1	0	0	0	1	0	0	1	2	2	0	0	0	1	1	2	3	2	0	1	0	1	1	1	0	1	2	0	1	2	1	0	1	1	1	0	2	0	1	1	1	2	1	1	0	0	1	1	0	0	1	1	1	1	1	1	1	0	2	1	0	1	1	1	0	0	3	1	1	0	0	1	2	0	1	1	0	0	1	1	0	0	0	0	3	2	0	1	2	1	2	0	2	0	2	2	0	1	0	0	1	2	2	0	0	1	1	1	0	3	2	0	1	0	2	2	1	0	1	1	0	0	1	0	1	0	1	0	3	1	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	3	2	0	0	0	1	1	1	0	0	3	1	0	0	1	2	1	1	2	1	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	3	2	1	0	0	0	3	0	0	1	0	1	1	1	2	2	1	0	1	2	0	1	1	0	1	0	1	1	2	1	2	0	0	0	0	1	0	0	2	0	1	0	1	1	0	1	1	1	0	0	1	1	2	0	0	0	1	2	0	0	1	0	1	2	1	1	1	1	0	2	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	2	1	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	1	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	3
345	3	3500	73555	364	2	6	98	161	246	225	265	215	216	202	157	177	132	130	129	114	88	104	90	88	69	71	78	72	77	71	68	61	57	62	44	63	36	52	40	40	32	24	34	41	38	26	35	26	29	17	22	27	24	19	27	28	16	17	17	18	20	11	12	14	15	10	9	14	11	14	17	10	10	16	6	9	9	5	7	10	6	4	8	8	9	13	10	5	9	5	6	9	6	10	12	9	9	9	7	9	8	7	7	3	11	3	5	6	3	7	5	5	5	3	9	5	9	8	6	3	8	3	6	4	6	5	0	3	4	5	4	2	6	3	3	7	3	1	7	3	5	1	2	3	4	3	4	3	3	0	5	3	7	5	4	3	0	5	2	3	4	3	5	3	5	1	3	3	3	5	3	6	0	4	3	2	1	2	3	5	1	1	6	2	1	5	1	1	4	5	4	5	1	1	2	7	2	2	1	7	1	4	3	1	3	2	1	1	6	1	2	3	0	2	3	2	2	2	7	1	1	0	5	5	1	1	6	3	4	2	6	1	4	4	3	2	4	1	3	2	1	1	1	6	4	1	2	1	4	2	0	1	3	1	1	1	2	3	0	2	0	1	1	3	3	1	2	2	2	1	2	2	1	1	2	1	1	3	2	1	4	2	0	0	2	0	3	3	1	3	2	2	2	2	1	2	1	0	2	3	0	1	1	0	1	0	1	2	1	2	2	2	2	2	0	3	1	0	3	1	1	4	1	1	2	2	0	2	1	2	3	3	1	2	0	1	0	1	4	1	2	1	2	0	0	0	1	1	1	2	0	1	3	3	4	2	1	1	0	1	2	1	3	0	0	1	1	3	0	1	3	2	1	0	1	0	1	4	2	0	2	0	1	1	0	1	1	1	1	0	3	1	1	0	1	1	1	2	0	1	0	0	1	1	1	0	2	1	1	4	0	1	3	0	1	1	0	0	1	2	0	0	2	1	0	1	0	1	2	1	1	1	1	3	1	1	1	0	1	0	1	1	0	2	1	0	1	0	0	2	1	0	1	0	1	1	1	0	0	0	2	1	1	2	2	0	0	1	1	0	1	2	0	1	2	0	4	1	0	2	1	1	1	1	0	1	1	2	1	1	0	1	0	1	1	1	0	2	1	3	1	4	2	1	1	0	2	0	0	2	1	0	0	2	0	0	0	1	0	1	0	0	2	1	0	0	0	1	1	2	0	2	1	1	0	3	1	3	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	2	1	0	1	1	0	0	1	1	2	0	1	0	0	1	1	0	0	1	0	1	2	0	1	1	0	0	0	0	1	2	0	0	0	1	2	0	0	0	1	0	1	2	0	1	1	4	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	2	1	0	2	0	1	0	0	1	1	2	1	2	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	3	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	1	2	1	0	3	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	1	1	0	1	1	1	0	1	1	4	3	2	0	2	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	1	1	0	0	0	0	1	0	0	2	2	0	0	0	0	1	1	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	2	0	0	0	0	1	1	0	1	0	1	0	1	2	0	1	1	0	0	0	0	1	1	1	0	1	3	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0
345	0	2700	73678	352	2	7	114	209	268	243	291	262	249	219	195	163	177	140	157	152	118	161	134	123	103	101	121	93	99	77	100	87	92	72	75	57	59	66	63	68	54	44	45	38	46	38	35	43	37	41	46	36	29	27	17	26	25	13	29	23	19	20	17	13	19	21	15	33	18	20	18	19	18	19	14	21	11	14	17	17	15	9	15	15	11	11	8	10	17	4	14	9	7	11	12	9	12	12	15	13	9	11	9	11	9	15	7	9	8	3	7	4	3	5	9	10	7	9	4	4	6	6	9	8	5	1	2	7	2	4	10	5	8	9	8	5	3	5	4	10	7	6	7	5	6	9	6	3	5	6	2	4	5	8	5	2	6	2	7	6	3	6	4	3	8	3	4	4	8	6	3	4	4	3	3	2	4	2	3	8	7	6	4	1	3	4	3	3	1	7	6	3	12	4	8	6	3	5	9	4	5	2	3	0	3	5	1	5	1	5	2	0	6	6	4	1	4	4	2	5	2	2	5	3	6	3	5	3	5	6	3	4	1	2	1	1	8	4	5	3	4	4	3	2	3	3	3	1	2	4	1	1	1	2	3	2	4	3	3	0	2	2	6	3	5	4	3	1	1	4	2	3	2	3	2	6	4	1	1	1	4	2	3	3	2	2	0	1	1	2	2	5	1	0	0	3	2	1	2	2	1	1	4	1	4	2	0	2	1	3	2	3	0	4	4	1	2	1	2	3	6	2	1	3	3	3	2	2	2	4	4	0	2	2	1	0	3	0	0	1	1	2	2	3	4	0	3	2	2	3	1	1	2	1	2	1	4	3	1	3	1	4	2	2	1	1	2	4	1	0	0	1	1	1	1	3	1	1	1	1	4	1	4	0	1	2	2	2	0	0	1	0	2	1	2	2	0	1	1	1	2	5	2	1	1	0	2	0	2	2	2	2	2	1	3	3	1	1	2	2	2	1	0	0	0	0	4	3	2	1	3	1	3	3	0	2	1	5	2	1	1	1	2	2	2	1	0	2	1	1	2	3	3	2	2	1	1	2	1	3	1	2	0	1	1	2	1	4	0	2	0	1	2	1	0	0	0	0	2	1	3	4	0	1	0	1	1	3	2	0	2	2	1	1	4	3	1	2	2	0	2	0	0	2	1	2	0	0	1	0	1	1	1	2	1	2	1	2	1	3	1	2	0	0	3	3	0	0	3	0	2	4	1	1	0	3	0	1	1	2	1	1	2	1	0	1	1	0	2	1	0	1	1	1	0	1	1	3	2	0	1	0	1	0	2	0	1	0	0	2	0	1	0	0	3	2	0	2	0	0	1	0	2	0	0	1	3	1	0	0	3	2	0	0	1	1	1	4	0	1	1	2	2	2	0	0	1	1	0	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	2	4	0	0	3	0	2	3	0	1	0	0	0	1	0	0	1	1	0	0	2	3	1	1	2	2	0	0	3	0	0	1	1	1	2	0	1	0	2	1	0	1	3	1	1	1	1	0	5	0	2	0	2	1	4	2	1	1	0	2	0	2	0	3	0	0	0	1	1	0	0	2	0	1	0	1	1	0	1	0	0	1	3	1	1	2	2	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	1	2	1	1	1	0	1	0	0	1	1	2	1	1	0	0	1	0	2	1	0	0	1	0	0	2	0	1	0	0	0	1	0	2	1	1	0	1	2	0	0	0	1	2	1	0	0	2	0	0	1	1	1	1	2	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	2	0	1	0	0	1	1	0	2	0	1	1	1	0	2	1	1	0	1	1	0	0	4	0	2	0	3	1	1	2	1	1	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	1	2	0	1	0	1	2	0	0	2	0	0	0	2	0	1	1	2	0	1	0	3	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	2	2	1	2	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	2	0	1	0	1	0	0	0	2	1	1	1	2	2	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	4	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	2	2	0	1	2	1	2	2	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	2	0
345	1	1900	73801	355	1	16	160	188	257	232	286	229	232	207	160	157	129	107	122	101	90	113	103	73	95	70	65	59	55	54	44	55	50	42	36	37	43	42	39	27	27	24	24	30	23	21	14	29	21	17	21	10	17	18	17	12	16	18	12	13	12	17	8	12	13	13	8	11	8	7	10	12	7	13	8	9	5	9	8	8	8	4	9	4	7	6	7	2	10	1	9	9	5	5	5	2	5	7	2	9	5	3	2	4	5	5	3	5	3	7	7	6	3	4	3	1	6	1	3	4	4	3	4	4	2	4	5	3	4	3	4	4	4	4	2	5	4	4	1	3	3	9	2	3	2	1	1	4	5	0	3	4	2	2	3	4	2	4	3	2	1	3	3	0	2	3	4	2	3	6	3	2	4	2	3	4	5	7	3	1	1	3	0	0	2	3	4	3	4	3	3	1	4	1	1	0	1	3	6	5	1	1	3	4	2	1	1	3	1	2	1	2	4	4	3	4	1	2	1	4	0	0	1	1	0	2	0	0	3	0	1	2	3	0	1	1	2	1	3	0	1	0	0	2	4	1	1	2	1	1	0	1	3	0	0	3	1	2	2	1	1	0	0	1	1	1	2	0	3	2	1	2	0	1	0	1	4	1	0	3	1	0	0	3	2	2	3	1	2	0	0	0	4	2	1	2	2	0	2	1	1	4	3	2	2	2	4	1	1	2	3	0	2	1	0	1	1	0	1	2	3	2	0	0	0	2	2	2	1	3	1	4	2	1	1	0	0	2	0	0	1	2	2	2	2	0	2	1	1	2	1	2	1	0	3	0	0	3	2	0	2	2	2	0	3	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	2	1	1	0	0	0	1	3	2	2	0	0	1	0	2	3	0	0	0	1	2	1	1	1	1	0	0	0	0	3	1	1	1	1	1	0	0	1	1	0	1	3	1	1	3	1	0	2	0	3	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	1	0	2	1	1	0	1	1	2	1	0	2	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	2	1	0	0	0	2	0	2	0	0	2	0	1	1	0	1	2	0	1	1	0	1	0	1	0	0	0	2	0	0	2	1	0	2	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	2	1	0	0	1	0	2	0	1	1	0	0	1	2	0	0	0	1	1	0	0	2	2	0	0	1	1	0	1	2	2	1	0	1	0	2	0	0	1	0	0	1	3	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	1	1	1	1	0	0	1	0	1	0	0	0	1	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	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	2	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	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	1	0	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1
345	2	2100	73924	359	2	17	143	213	264	296	324	296	256	226	216	164	194	167	142	127	119	114	90	73	89	84	85	80	87	59	70	53	61	49	64	48	41	39	44	33	40	35	34	26	31	28	32	28	22	29	25	28	22	34	20	19	14	20	18	18	14	14	15	20	16	13	13	14	5	15	11	15	16	15	13	5	5	5	9	5	11	8	13	13	6	9	8	4	16	9	13	6	9	11	8	7	3	7	11	8	7	5	5	6	7	5	6	7	4	9	8	13	6	5	5	6	0	7	6	7	5	11	8	1	6	9	7	1	4	1	3	6	4	5	3	5	8	2	5	7	2	4	2	3	4	1	8	2	5	4	5	1	1	3	6	3	5	8	3	8	5	4	6	8	4	3	2	2	3	3	5	6	2	3	3	3	4	2	6	1	1	3	2	1	3	1	4	1	8	2	4	3	4	1	2	3	2	6	4	3	3	5	1	2	5	2	2	1	1	1	4	3	1	3	1	5	2	3	4	1	0	4	2	2	1	5	1	2	2	1	0	1	1	1	2	1	5	2	1	1	5	7	3	3	1	1	1	2	3	2	0	5	3	0	2	2	4	1	4	0	3	6	2	0	3	1	3	2	2	1	0	8	2	2	1	1	4	2	0	3	1	2	1	1	1	1	1	4	3	3	1	0	1	2	3	1	0	1	1	3	1	1	1	1	5	0	3	0	0	2	2	3	4	0	5	1	1	3	2	0	1	2	1	1	0	3	2	0	1	2	1	0	2	4	1	1	1	3	1	6	0	1	1	2	1	0	1	1	2	1	1	5	0	3	2	0	0	1	2	2	0	2	0	0	4	0	1	0	2	0	0	1	1	1	1	1	2	0	2	0	0	2	1	1	2	0	0	2	3	0	2	0	0	4	0	1	1	2	0	1	1	1	0	4	0	1	1	2	0	2	0	1	1	2	0	0	1	1	1	1	2	1	0	0	1	3	1	0	1	0	0	1	2	2	0	0	2	1	2	0	0	0	1	2	1	2	0	1	1	1	1	1	1	1	0	0	0	1	2	0	1	0	0	2	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	3	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	1	2	1	0	1	0	2	2	1	1	2	1	2	1	1	1	1	2	0	0	0	2	0	0	0	2	5	2	0	0	0	0	0	1	3	0	1	2	2	0	0	1	0	1	1	1	2	0	1	2	0	2	1	0	4	0	0	1	0	0	0	0	0	3	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	2	0	1	1	1	1	0	0	0	1	0	2	1	0	2	0	0	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	2	0	0	0	1	0	1	1	1	0	1	2	0	1	2	0	0	1	0	1	1	3	0	0	2	1	0	1	0	0	3	0	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	3	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	3	0	1	0	1	2	2	1	2	1	0	0	0	1	1	0	0	0	0	3	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	2	1	1	1	1	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	4	1	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0
345	3	3500	74048	357	2	18	203	259	327	272	303	282	282	196	236	191	173	163	152	147	144	112	112	102	93	78	79	87	79	73	81	61	52	67	57	61	45	45	27	40	51	39	31	36	30	32	17	24	31	29	22	21	21	24	15	24	20	21	15	16	16	11	22	11	15	17	15	11	11	11	6	14	10	16	11	9	6	17	13	5	10	7	8	5	5	10	11	4	12	9	5	12	12	6	6	8	9	5	10	4	8	9	7	13	6	7	5	7	13	3	2	8	5	6	5	6	4	4	6	5	6	8	3	4	3	5	4	4	2	3	7	3	5	5	2	8	3	8	4	6	4	4	3	4	6	3	1	3	3	3	5	2	1	2	5	2	4	4	4	4	4	0	1	3	4	2	6	11	3	5	1	2	3	5	3	3	8	4	7	7	1	8	0	3	4	0	3	1	1	2	3	4	2	2	1	2	2	1	1	1	2	5	2	2	4	1	3	3	4	1	1	3	0	2	1	3	4	2	3	2	2	2	1	2	3	3	3	3	2	3	3	0	3	3	2	1	1	2	3	3	2	4	1	3	2	3	4	1	2	2	0	1	2	1	2	0	3	0	0	3	2	2	2	1	1	0	2	1	1	0	2	2	3	2	2	3	2	1	1	2	1	1	0	1	0	6	1	2	6	0	2	4	3	3	0	2	3	0	3	1	0	3	1	4	4	1	1	3	1	1	1	0	0	1	0	1	1	1	0	3	2	2	1	0	2	1	0	0	2	0	2	0	0	0	0	0	0	1	1	0	0	0	2	3	2	3	2	0	0	2	0	1	2	1	0	2	0	0	3	2	0	1	0	0	0	3	3	3	4	1	1	2	2	1	0	2	1	1	1	1	1	1	3	2	1	0	3	1	2	2	0	0	2	3	0	1	0	0	0	3	0	2	1	3	1	0	3	0	0	0	0	1	0	1	0	3	2	1	1	3	3	3	2	2	0	1	0	0	0	0	1	1	2	2	1	0	1	1	1	1	0	1	0	0	1	1	2	2	1	1	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	3	1	1	0	0	2	1	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	2	2	2	0	0	1	1	1	0	0	1	3	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	1	1	0	0	0	0	1	2	1	1	2	0	1	0	0	2	3	1	0	1	2	0	2	0	1	0	2	0	1	0	0	1	2	0	1	1	2	2	1	1	0	1	0	0	0	4	0	0	2	0	0	2	0	0	0	1	1	0	0	1	1	0	2	1	0	2	3	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	3	1	1	0	0	1	1	1	0	0	2	0	0	2	2	1	1	1	2	0	2	0	1	0	1	1	0	0	1	0	2	0	0	0	1	2	1	0	0	2	1	0	1	3	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	2	1	0	0	1	1	1	0	1	1	1	0	1	0	1	0	2	0	0	1	0	1	2	0	3	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	2	3	0	0	0	1	0	2	0	1	0	0	0	0	0	0	2	1	0	0	0	0	4	0	1	0	2	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0
