345	0	2700	71268	417	0	0	0	1	18	24	43	44	46	39	36	40	33	47	49	62	63	49	79	75	70	76	71	72	63	70	65	61	67	62	51	64	72	61	58	57	48	54	51	44	33	52	42	47	44	40	37	31	33	30	40	28	35	25	30	20	27	39	35	29	24	23	21	22	21	19	10	21	20	16	14	15	16	15	16	21	13	16	17	12	9	17	15	10	18	11	11	9	18	8	10	13	11	9	15	11	14	11	10	10	11	10	6	12	6	13	9	10	5	7	6	9	8	9	6	6	10	8	11	12	11	9	11	5	7	5	7	8	8	13	12	3	5	10	8	9	9	8	5	11	8	4	5	8	9	5	8	1	9	7	5	6	7	6	4	10	1	7	4	3	8	7	4	9	8	10	9	4	11	3	9	1	8	3	5	9	7	3	6	6	7	6	8	8	3	3	7	1	7	1	5	12	3	4	5	2	3	3	8	0	6	4	4	1	4	3	4	2	10	4	3	5	3	2	4	3	3	6	3	2	3	5	5	3	2	1	2	0	4	5	5	1	3	2	6	4	6	4	3	4	2	3	6	3	5	0	6	5	7	3	3	3	3	3	4	4	3	0	3	3	1	4	3	9	2	2	3	4	2	4	2	2	6	3	2	2	3	5	5	4	1	2	1	1	2	2	1	4	2	5	6	5	5	3	2	3	2	1	1	2	4	1	4	3	3	2	4	4	6	2	0	4	1	3	2	0	6	2	2	2	1	2	4	1	2	2	4	0	1	5	1	2	0	3	3	1	3	1	2	3	3	2	2	3	2	2	3	1	0	2	1	5	4	2	6	3	4	2	4	7	4	2	3	1	3	2	4	2	0	3	3	2	1	1	0	2	3	3	3	1	1	2	5	2	3	1	0	2	1	2	5	3	5	1	1	2	3	3	3	1	3	3	1	1	3	1	1	4	5	0	1	1	1	5	2	2	0	0	0	2	6	0	4	2	3	1	2	0	1	1	2	3	1	2	1	0	0	0	3	1	1	1	0	0	2	2	0	2	1	6	1	1	4	0	2	1	2	3	5	1	0	2	2	2	2	3	1	4	2	0	4	2	3	2	2	1	1	1	0	3	2	2	0	1	2	3	1	2	1	3	0	1	2	0	0	1	1	2	1	0	0	0	0	3	4	1	1	2	1	2	2	0	1	1	2	4	1	0	3	0	1	2	1	2	3	0	1	1	2	2	1	1	1	0	0	3	0	0	0	1	0	1	2	1	0	1	2	1	1	0	2	1	0	2	1	0	4	0	2	0	2	2	2	0	0	2	2	1	1	0	3	2	4	2	2	3	3	1	3	2	2	2	0	1	2	4	1	2	1	1	0	1	0	1	0	1	2	1	2	1	1	2	0	0	1	0	2	0	0	0	0	3	0	1	1	0	0	2	1	2	1	0	1	2	0	4	2	1	0	2	0	2	0	0	2	1	0	1	0	1	1	2	2	1	1	1	1	1	2	3	1	0	0	2	0	0	2	0	0	1	1	0	0	0	2	3	0	3	1	0	2	1	2	1	4	1	1	2	1	1	2	5	2	0	2	1	0	0	1	1	2	0	0	1	0	2	2	1	1	0	0	5	0	2	0	1	2	3	0	2	2	1	1	1	1	0	2	1	1	2	0	0	1	0	2	1	2	2	1	0	3	0	0	0	2	1	0	2	1	0	0	1	1	1	1	1	1	2	1	2	2	0	1	2	0	1	4	1	4	0	0	2	1	1	0	0	0	2	1	0	1	1	0	1	1	1	2	2	1	0	1	2	2	2	0	0	1	1	0	0	1	1	1	1	0	0	2	1	0	0	0	1	0	2	0	2	1	2	0	1	2	2	0	0	0	0	3	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	1	1	0	0	0	1	1	2	1	1	0	0	1	1	2	2	1	0	1	1	2	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	1	4	0	1	0	1	0	1	0	1	1	0	0	2	1	0	0	1	1	1	1	1	0	3	0	0	0	1	0	1	1	1	4	2	3	2	4	0	0	0	0	1	0	0	2	1	0	1	1	1	1	1	1	1	2	0	0	0	2	1	0	0	0	3	1	1	2	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	2	0	0	0	2	0	0	2	0	0	0	0	1	0	2	0	0	0	2	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	2	0	1	1	1	0	0	1	0	2	2	0	1	1	0	2	0	1	1	1	0	2	0	1	0	0	0	0
345	1	1900	71391	432	0	0	3	14	39	40	114	93	116	94	100	76	79	87	91	80	77	75	66	67	69	56	72	61	53	56	44	35	52	44	46	41	41	38	36	47	24	30	31	22	29	33	29	21	17	16	24	24	15	24	17	12	19	16	20	13	19	26	30	29	36	50	43	25	16	13	14	4	14	13	9	9	13	11	3	10	10	9	12	5	10	9	6	8	9	4	9	4	5	7	8	6	11	6	7	5	3	8	9	5	5	3	3	7	7	5	3	1	8	5	6	8	7	2	7	4	3	4	3	5	7	1	6	5	7	3	4	6	4	5	2	3	8	8	6	4	4	3	4	4	2	5	6	1	5	6	8	1	5	4	1	2	3	5	4	1	4	5	3	3	3	3	4	7	4	6	3	7	2	2	6	3	0	3	4	3	3	5	3	0	5	1	2	1	3	3	5	3	0	4	2	3	1	3	1	3	2	3	5	1	4	1	0	6	1	0	3	2	2	3	1	1	2	0	1	2	0	0	2	4	0	3	3	6	1	1	3	2	1	0	2	1	1	1	1	2	1	2	1	2	1	2	0	2	2	3	1	3	3	4	0	2	2	1	1	1	1	3	3	0	4	1	3	3	0	2	2	1	1	2	0	1	3	0	1	1	0	1	1	0	2	0	0	4	0	1	4	0	0	0	0	4	0	2	1	0	1	0	1	1	2	3	4	1	2	0	2	2	0	1	1	0	0	3	1	0	2	0	0	1	1	0	2	0	1	1	2	3	3	1	4	0	0	1	1	1	0	1	1	1	0	0	1	1	1	0	1	1	4	0	1	1	2	2	1	7	0	1	1	0	2	0	1	2	0	2	3	0	1	0	1	2	1	0	0	0	1	2	2	1	0	1	1	2	0	1	0	2	1	2	1	2	3	1	0	0	0	1	0	1	2	0	1	1	1	1	2	1	2	0	0	2	3	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	0	2	2	4	1	2	0	4	1	0	1	0	0	1	1	0	4	0	0	1	0	1	1	1	2	2	3	1	0	1	2	1	1	0	1	2	0	0	0	1	0	3	1	2	1	0	0	1	2	1	1	1	1	1	0	1	2	2	2	1	1	0	1	3	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	2	1	1	0	0	1	1	1	0	0	1	3	0	0	1	0	0	2	0	0	1	3	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	2	0	0	1	0	0	1	0	0	1	2	0	2	0	1	0	0	0	1	1	2	0	0	1	0	0	2	0	1	1	2	0	0	0	0	4	2	0	0	3	0	0	1	2	1	1	0	1	1	0	2	0	0	0	2	0	0	1	4	1	0	0	0	0	0	0	1	1	0	2	1	0	0	2	0	0	0	0	1	0	2	0	3	2	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	2	1	1	0	1	2	2	2	0	2	1	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	2	1	0	1	0	0	1	2	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	2	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	1	3	0	0	0	0	1	0	0	3	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	2	0	0	0	0	0	2	0	0	1	1	1	1	0	2	2	1	1	0	0	0	0
345	2	2100	71515	452	0	0	1	11	48	65	118	98	142	115	101	87	88	89	95	78	88	78	77	74	68	69	57	70	65	73	47	58	59	36	50	52	47	44	50	40	42	45	45	35	40	33	25	37	35	27	26	27	30	37	19	25	18	14	18	19	21	14	23	27	41	58	26	47	28	15	15	13	11	14	16	24	16	5	10	7	12	18	8	15	9	13	11	12	6	9	9	9	12	12	8	13	9	15	5	9	8	7	8	8	10	9	8	5	12	6	7	8	4	4	13	7	4	2	4	4	3	9	8	2	4	6	9	3	7	3	5	5	4	3	3	6	3	6	1	5	4	5	3	7	2	3	4	2	4	3	4	4	4	2	2	5	5	6	1	3	3	8	4	7	3	3	4	1	2	3	3	4	1	4	5	2	4	0	4	3	5	2	4	1	4	5	5	4	3	1	4	8	3	1	5	7	1	3	2	3	1	5	4	2	2	3	0	4	2	5	2	1	0	2	1	2	3	2	0	2	2	4	5	3	1	4	2	4	0	4	1	4	1	0	3	6	3	1	2	2	0	0	3	4	1	4	1	5	3	1	2	2	2	2	2	1	3	1	1	0	0	1	0	2	0	0	1	2	3	1	3	4	2	3	3	4	3	2	1	1	2	1	1	1	0	1	3	2	2	7	3	0	2	0	3	1	2	3	2	0	1	3	2	4	3	2	1	1	3	1	3	2	1	0	2	0	3	0	2	0	3	0	3	2	3	3	4	2	3	4	5	2	2	1	0	3	1	3	2	1	2	0	1	4	2	3	2	1	0	1	0	1	1	1	2	2	0	1	1	2	4	1	3	0	1	2	1	5	4	4	0	2	0	3	1	1	1	1	2	1	2	1	0	0	1	2	0	1	0	2	1	3	1	2	1	3	1	2	1	0	1	2	0	0	1	3	4	1	1	0	1	1	1	1	3	2	3	1	1	1	1	2	0	1	4	1	2	1	3	1	1	1	0	1	5	2	1	1	0	0	2	6	1	1	1	2	2	1	2	2	0	0	2	2	1	0	0	1	1	2	2	0	2	0	1	1	0	2	2	2	0	1	3	0	2	1	1	0	1	0	0	1	2	0	0	0	1	0	2	2	0	1	0	2	2	1	2	0	1	0	1	2	1	2	0	2	0	0	1	0	2	3	2	2	0	1	1	1	0	0	0	2	0	2	0	3	1	0	1	0	1	3	0	1	1	0	2	1	2	1	2	0	1	2	1	0	1	1	2	1	1	0	0	3	0	1	1	0	2	0	0	0	0	1	1	0	1	0	2	2	2	1	1	1	1	1	0	0	1	0	1	2	0	0	0	0	1	2	0	1	1	1	2	0	0	1	3	0	0	0	0	0	1	0	1	1	1	0	1	1	1	2	2	1	2	2	0	0	1	1	0	0	1	1	0	0	0	2	2	1	0	2	0	0	1	1	0	0	0	0	2	3	0	2	3	0	2	1	0	0	1	1	1	1	0	2	1	0	2	0	2	0	0	3	1	2	2	1	0	3	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	1	1	2	1	0	0	2	0	0	1	0	3	1	0	0	1	1	3	1	1	0	2	0	2	0	0	0	3	3	1	1	0	0	1	0	3	1	0	2	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	2	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	2	1	1	0	0	0	0	1	1	2	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	5	2	0	1	1	2	1	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	3	1	0	0	0	0	4	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	2	3	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	2	0	2	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	3
345	3	3500	71638	470	0	0	0	3	36	38	29	23	56	42	49	42	46	51	74	59	68	58	61	55	77	59	71	66	58	56	60	57	58	48	49	41	46	41	47	35	57	51	38	48	31	32	27	25	32	34	31	31	30	29	29	37	17	22	20	30	20	39	36	33	31	15	30	21	11	20	20	22	17	12	15	10	8	12	14	13	18	7	14	14	11	13	13	7	14	7	13	9	7	11	12	15	10	9	8	9	9	7	6	10	15	8	11	4	7	10	5	8	9	9	7	7	8	9	4	11	3	7	12	8	5	8	6	10	7	6	3	5	3	7	6	2	10	9	6	7	8	9	7	7	1	6	9	6	3	4	5	3	9	5	9	2	7	3	6	2	7	3	8	7	4	4	1	9	5	2	3	3	4	4	6	3	4	8	4	0	3	5	1	2	5	5	5	6	3	2	1	5	2	4	3	3	7	1	2	2	3	2	2	2	4	5	5	4	3	4	3	1	2	3	1	2	1	3	0	2	1	4	2	1	2	4	2	1	3	3	2	3	0	0	4	1	3	4	4	1	2	0	3	2	2	2	4	2	1	1	3	1	2	2	3	3	2	6	3	4	4	7	3	5	1	1	0	2	0	2	5	4	0	3	3	1	1	2	0	3	3	0	6	0	2	4	6	1	2	5	4	3	0	2	5	3	3	3	4	1	2	5	2	3	3	1	4	1	1	3	1	5	0	2	6	3	1	2	0	2	3	2	1	5	1	1	3	5	0	3	3	3	3	0	2	0	1	2	3	3	0	3	1	2	1	3	1	3	1	2	0	2	1	3	2	1	3	1	1	3	2	2	2	3	1	3	1	3	2	1	1	1	2	1	0	2	3	2	1	1	0	2	2	1	0	3	1	1	2	1	2	3	2	0	0	1	0	1	6	1	2	5	0	0	1	4	3	1	2	2	3	2	0	1	1	3	1	0	0	1	4	0	1	1	2	0	0	1	0	2	0	3	2	1	2	5	2	1	2	1	1	2	2	4	1	4	3	2	2	3	0	0	1	0	0	1	1	1	4	1	1	0	2	0	1	1	1	1	3	1	1	2	1	2	0	0	4	2	2	0	0	3	0	2	2	1	1	1	2	3	0	0	3	0	2	3	3	2	1	2	0	0	2	0	2	2	1	0	0	2	2	0	0	3	1	1	1	0	3	2	0	1	1	1	1	0	1	0	1	0	1	1	1	2	4	1	0	0	1	1	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	3	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	2	2	1	1	1	0	1	0	1	1	1	1	1	1	1	0	0	1	2	1	0	3	1	2	1	1	0	1	0	0	2	0	0	2	1	2	1	1	1	0	0	0	3	2	0	1	4	0	3	0	0	1	0	1	1	0	1	0	1	1	1	1	0	0	1	0	2	0	0	1	0	2	0	1	0	1	0	3	0	1	0	0	0	1	2	1	0	2	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	2	1	1	2	1	2	1	1	0	2	2	1	1	1	0	0	0	0	0	0	1	1	0	1	0	2	2	0	0	0	0	3	0	1	1	0	1	0	0	1	0	1	1	1	0	2	0	1	1	0	1	0	1	0	0	1	0	2	1	2	0	0	1	2	1	0	0	1	1	2	0	2	1	2	0	0	0	0	0	0	0	2	1	1	1	1	2	1	0	0	3	0	0	1	0	0	1	1	1	1	0	1	2	0	1	0	0	0	0	1	1	1	1	3	4	1	0	1	0	0	0	0	0	2	0	1	2	1	0	1	1	0	0	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	2	1	0	2	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	2	2	0	2	0	0	1	1	0	0	0	0	3	2	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	2
345	0	2700	71761	447	0	0	0	3	30	40	58	48	53	34	30	36	45	55	60	52	50	64	65	80	65	83	73	70	74	84	67	60	66	72	69	56	58	45	56	56	48	52	43	52	44	46	39	41	35	33	45	30	34	38	38	27	28	22	33	37	27	20	28	28	25	20	15	30	21	14	19	21	24	24	20	18	21	17	16	14	11	20	15	21	16	14	19	13	12	19	11	8	11	14	12	15	16	13	9	4	11	9	10	7	6	14	7	15	8	8	12	11	7	11	17	4	10	16	3	11	13	8	12	10	6	8	8	4	5	10	6	4	8	7	6	9	7	9	4	6	4	11	6	9	9	4	13	8	7	1	6	10	5	6	12	9	7	4	2	9	10	4	6	5	7	5	4	6	8	4	0	3	6	5	5	10	5	5	5	9	10	4	6	4	7	9	3	8	7	4	5	5	9	3	8	5	1	5	1	6	2	4	1	3	5	4	7	5	7	7	6	3	6	6	6	5	3	7	2	2	5	7	5	7	4	4	1	7	3	3	2	4	5	4	3	6	3	4	4	4	7	4	2	8	4	4	4	2	4	2	2	3	3	5	3	7	1	3	4	2	4	3	2	1	5	4	5	4	2	3	2	1	5	2	4	4	2	2	2	4	1	4	2	2	1	1	2	5	3	11	9	0	4	2	3	3	1	4	3	4	2	3	4	0	2	5	4	2	2	4	3	5	0	1	2	1	5	0	3	3	1	7	1	4	2	0	4	3	4	3	1	3	2	4	4	2	4	1	3	3	1	4	3	0	2	2	4	3	5	0	3	0	1	1	4	1	1	2	1	1	7	4	3	6	1	3	4	2	2	3	2	4	1	2	0	2	4	4	3	1	3	2	0	6	3	0	3	2	2	2	4	0	3	1	1	1	3	4	3	2	5	1	3	2	3	3	3	3	3	1	0	0	1	1	2	0	0	1	2	1	1	1	2	0	2	2	5	2	2	4	2	1	1	2	1	4	3	2	2	1	2	3	1	3	1	0	1	1	0	1	4	2	0	1	0	2	2	1	4	3	2	1	0	1	2	2	3	1	0	0	1	1	3	1	0	4	3	1	2	1	0	0	2	6	2	1	4	2	0	1	0	0	2	0	1	2	1	3	3	0	0	1	3	1	1	3	1	2	1	0	3	3	3	1	2	3	2	0	0	0	4	0	0	0	1	0	1	2	4	1	2	0	1	1	2	1	2	3	1	2	1	3	3	2	0	0	1	1	2	1	1	3	2	1	1	3	0	2	3	1	1	3	4	2	1	1	2	3	3	1	0	0	0	0	3	0	1	1	1	0	0	0	1	2	0	3	1	2	0	1	3	3	0	2	0	0	0	2	1	0	1	1	1	1	1	1	0	1	2	0	0	3	1	1	0	0	0	0	2	3	0	1	1	0	2	0	1	0	1	0	0	2	1	0	0	2	4	2	0	0	1	1	0	0	0	0	1	0	3	1	1	1	1	2	0	2	1	2	0	1	4	1	1	2	0	0	1	2	0	2	0	1	3	2	1	1	3	0	1	1	1	0	1	2	2	1	0	1	1	1	0	3	0	1	0	0	1	1	1	0	0	0	0	4	0	2	1	0	1	0	1	1	4	3	2	2	0	1	0	1	1	0	0	1	0	1	2	1	1	1	1	1	1	1	1	1	0	0	3	0	0	0	1	0	1	2	2	0	1	1	3	1	1	1	1	2	1	1	0	1	2	1	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	3	0	3	1	0	2	1	0	2	2	1	1	2	1	1	1	0	3	1	2	1	0	0	3	0	1	0	0	0	2	2	1	1	0	2	1	2	1	1	2	1	1	1	0	1	2	2	0	0	1	1	0	1	0	1	1	1	0	4	0	0	1	2	1	0	1	0	0	2	0	1	0	0	1	1	1	0	2	0	3	0	0	1	2	1	0	0	1	2	2	0	0	0	0	2	0	0	2	2	1	1	1	0	0	1	0	0	0	2	2	2	1	0	0	0	0	0	2	2	1	0	1	1	0	1	4	1	0	1	0	1	1	2	1	0	1	3	1	0	1	1	1	3	1	0	2	1	0	0	0	0	0	1	0	3	1	0	0	0	1	1	0	0	2	3	0	0	0	1	0	0	0	2	0	0	3	2	2	0	0	1	0	1	1	0	1	1	1	2	1	2	1	0	0	0	1	1	3	1	2	0	0	0	2	0	1	1	2	1	0	0	1	0	0	0	2	3	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	2	1	1	0	0	1	1	0	0	2	0
345	1	1900	71884	433	0	0	2	21	48	62	132	102	136	109	117	102	90	110	91	82	86	65	76	77	64	50	71	73	62	55	48	58	46	42	37	31	39	36	39	38	22	32	31	28	26	30	28	26	21	25	25	17	16	13	16	13	13	12	23	17	15	5	13	16	9	17	8	13	14	12	10	13	6	7	4	7	14	10	9	10	7	7	11	7	7	8	6	3	6	8	4	9	5	2	11	11	5	5	3	6	10	8	9	5	8	5	7	3	6	4	6	2	4	6	5	4	5	0	4	1	6	3	7	6	3	6	3	2	4	9	2	1	3	3	2	4	7	6	3	3	5	3	5	2	5	1	6	8	10	2	6	4	2	2	4	5	2	3	4	4	7	0	3	5	3	8	2	4	7	5	2	2	5	2	3	2	4	2	3	5	2	2	3	5	2	4	3	3	6	6	1	4	3	2	1	3	1	2	4	1	4	1	2	0	1	3	4	3	2	2	1	0	2	0	5	1	3	4	1	1	0	4	0	1	5	1	0	0	1	5	5	2	2	2	1	1	2	1	2	2	2	4	1	5	1	4	4	1	4	3	2	2	2	1	2	3	4	2	0	2	4	3	1	1	2	5	1	3	0	4	0	3	2	1	3	3	1	2	1	1	1	4	4	0	1	2	4	1	4	4	3	2	2	3	0	1	4	1	2	1	0	2	3	2	0	1	1	0	0	1	0	1	1	1	2	2	1	1	2	0	2	2	3	0	2	3	2	2	1	0	2	1	0	2	4	3	2	0	0	2	1	1	2	4	0	2	2	2	1	2	1	1	0	1	3	2	2	2	1	2	2	3	1	2	2	5	1	2	1	0	3	0	0	1	0	1	1	0	0	3	3	1	1	0	1	3	3	1	2	1	2	1	2	0	3	1	0	3	1	0	1	1	2	0	5	2	0	1	0	0	3	1	1	3	1	2	2	0	0	3	0	0	2	3	3	1	0	2	2	1	2	2	0	0	1	2	2	4	0	1	3	0	0	1	0	1	0	0	0	2	2	1	1	3	3	1	3	2	1	0	2	0	1	1	2	0	1	0	0	1	1	0	1	0	0	2	3	1	0	0	2	1	0	0	0	0	2	1	1	2	0	0	0	2	2	3	4	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	4	0	3	2	0	0	0	1	1	0	1	2	0	0	3	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	4	1	0	3	0	4	1	2	0	0	0	3	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	3	0	0	0	2	0	1	2	0	1	3	1	1	0	0	3	0	0	1	3	0	0	2	1	1	1	1	0	1	3	0	2	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	2	0	2	3	0	1	0	0	0	1	2	1	1	1	0	0	0	1	2	1	0	1	1	0	0	2	1	1	1	1	1	0	1	0	2	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	3	3	0	0	2	0	1	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	1	1	1	2	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	2	1	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	2	1	0	0	0	0	1	2	2	0	1	0	1	1	1	0	2	1	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0
345	2	2100	72008	443	0	0	1	15	72	59	110	120	133	110	120	91	83	83	94	82	86	74	77	71	79	67	65	58	62	60	61	51	46	55	43	57	41	59	35	45	46	40	36	24	36	28	27	22	31	32	38	25	26	24	27	24	26	41	42	53	62	70	67	94	45	32	24	15	14	12	16	10	17	9	13	14	16	9	14	13	8	7	7	10	16	9	14	14	8	8	5	17	9	6	8	6	9	5	3	8	1	5	5	14	4	10	9	7	11	8	6	10	8	10	9	10	3	8	8	12	6	3	5	3	6	7	1	5	6	5	6	9	9	11	7	8	3	2	5	4	5	7	5	8	5	3	5	0	3	3	9	4	3	4	3	2	3	6	3	4	6	4	1	3	5	2	3	3	2	4	3	3	2	0	2	3	2	5	1	1	1	2	3	2	3	3	3	4	6	3	3	6	4	1	3	5	0	2	6	1	3	2	2	2	2	4	3	3	2	3	2	0	3	4	5	1	2	5	3	2	3	2	5	1	1	1	2	2	5	2	1	7	7	2	0	3	2	3	1	4	3	2	4	3	2	2	5	0	1	0	4	4	1	0	2	2	1	1	3	1	2	3	0	4	4	1	0	2	3	2	2	0	2	3	1	0	1	2	1	1	1	2	2	0	0	1	2	4	5	1	0	1	4	2	1	1	2	6	0	1	4	3	1	2	1	2	0	1	1	0	2	0	2	0	0	2	2	2	1	4	1	2	0	4	1	2	1	2	1	4	2	2	0	0	1	2	2	0	2	1	0	1	2	1	2	0	2	1	1	1	2	4	3	2	2	1	4	6	2	0	3	0	2	2	2	1	0	0	0	1	0	3	2	3	1	2	2	0	3	0	2	3	1	2	2	1	1	3	1	1	0	2	1	3	1	0	2	3	2	1	1	1	4	2	2	3	0	4	1	1	1	2	0	3	0	2	1	0	0	1	0	0	1	1	0	0	1	0	2	3	3	4	2	2	3	0	1	2	3	4	0	1	1	2	2	0	1	1	1	1	1	2	1	1	0	1	2	0	0	1	1	0	1	4	0	1	0	0	2	0	0	1	1	1	0	2	1	3	1	1	2	0	0	0	1	1	0	1	0	0	2	0	2	1	0	0	1	0	1	0	5	3	2	1	0	2	0	1	0	1	2	2	1	0	1	0	2	0	2	0	1	0	1	1	1	1	0	2	1	0	2	1	3	1	2	2	1	0	0	0	0	1	1	0	1	0	1	0	3	1	1	0	3	1	0	2	0	3	1	0	1	0	1	0	1	0	0	0	2	0	0	3	0	0	0	0	0	1	0	2	2	2	2	0	2	1	0	0	1	3	2	0	0	2	0	0	1	1	0	0	1	1	0	2	0	1	1	1	1	1	1	4	0	0	0	1	0	2	0	1	3	1	1	1	1	1	0	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	3	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	1	1	2	1	0	1	1	2	1	0	1	0	0	1	1	0	0	1	2	0	1	1	1	0	1	0	0	0	2	2	1	0	0	0	2	0	0	0	2	0	0	1	0	2	2	0	0	0	2	1	0	0	0	1	0	0	3	0	0	0	2	1	4	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	2	0	3	1	1	1	0	1	4	1	1	0	2	0	2	0	0	1	1	0	1	1	0	2	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	4	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	2	0	0	0	1	0	0	2	1	1	1	1	0	0	2	0	0	0	2	2	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	3
345	3	3500	72131	421	0	0	0	4	28	40	44	43	62	37	43	42	56	50	66	38	66	54	61	52	64	68	64	71	76	74	66	54	47	68	52	66	42	44	41	41	42	31	38	37	37	29	32	33	28	35	36	31	30	30	19	24	26	20	25	28	51	60	93	96	84	55	59	33	19	12	12	25	12	9	16	15	14	6	14	13	9	9	10	14	7	12	11	9	12	6	8	10	11	12	23	12	9	15	8	9	11	12	7	12	5	12	15	6	9	4	5	4	10	9	6	5	6	10	10	10	6	7	5	14	5	7	10	10	9	5	6	10	0	6	8	6	7	4	4	6	0	6	5	3	7	4	3	3	5	2	7	1	2	3	5	3	5	8	4	8	6	6	6	11	3	3	5	5	4	2	6	4	6	6	6	4	4	3	2	4	5	2	6	2	6	1	5	3	2	6	2	3	2	6	4	3	3	3	4	4	6	5	1	4	1	5	2	3	1	2	4	3	4	1	4	1	6	4	1	3	2	3	5	4	5	2	6	1	3	2	3	2	5	3	0	2	4	2	3	1	1	3	2	1	4	2	3	4	6	5	5	1	2	3	4	5	1	0	7	6	3	2	1	1	3	4	1	6	0	4	5	2	5	2	2	6	1	2	2	5	2	2	4	0	1	1	6	1	0	0	5	0	1	5	2	4	3	1	4	1	4	2	1	3	2	0	2	1	3	1	3	2	1	0	1	2	2	0	1	0	1	3	1	2	1	0	2	2	5	0	0	4	2	3	2	3	0	0	2	3	0	1	2	2	2	1	4	0	1	3	3	2	0	2	2	1	2	1	0	1	1	0	0	0	1	0	2	3	1	1	1	0	2	0	1	0	2	0	0	2	3	2	0	2	2	2	4	1	2	0	0	1	0	1	1	0	1	3	2	3	2	1	1	2	0	0	2	2	2	0	2	3	2	3	2	2	0	1	3	2	1	1	0	3	1	2	0	1	4	0	1	2	0	0	1	1	3	1	1	0	0	2	1	1	2	0	1	0	4	1	0	1	3	0	0	2	0	2	2	0	1	0	2	2	1	2	1	2	3	2	1	2	2	4	2	3	2	1	1	2	1	1	1	3	0	0	1	1	1	1	0	2	0	0	1	2	1	0	1	0	0	3	1	1	1	2	0	0	1	1	1	1	0	1	1	1	0	0	3	1	4	2	2	2	1	1	1	2	1	1	1	1	2	1	2	4	0	1	0	3	0	0	2	1	0	1	1	0	1	1	3	1	0	0	2	0	2	1	1	0	1	3	0	2	1	0	1	0	1	0	1	1	0	2	3	0	1	1	3	1	1	1	2	1	1	2	1	0	2	0	1	0	1	2	2	1	1	1	2	0	2	0	1	1	0	2	1	1	2	0	3	1	1	1	4	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	3	1	1	0	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	2	3	1	0	1	3	1	0	1	4	0	1	0	0	0	5	0	1	0	0	2	0	0	1	0	0	1	4	0	1	1	2	2	1	0	1	1	0	2	0	1	1	1	1	0	0	1	0	2	0	1	1	1	2	1	2	0	0	0	3	0	0	0	1	0	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	2	2	3	2	0	1	0	2	1	1	0	0	1	1	2	1	2	1	1	0	0	2	0	0	1	0	3	0	1	1	1	1	0	0	0	2	1	1	0	1	0	2	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	2	3	0	1	0	1	0	1	0	0	1	0	0	1	3	0	2	3	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	1	0	2	0	3	0	1	1	0	2	0	2	1	0	2	0	0	0	0	1	0	1	1	1	1	0	2	1	3	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	2	0	1	1	0	0	1	0	2	0	2	0	1	0	0	0	0	1	1	2	0	0	0	0	0	2	0	0	2	0	0	0	0	1	1	1	1	1	1	1	1	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1
345	0	2700	72254	442	0	0	0	1	27	33	24	33	42	39	37	43	29	30	54	42	51	68	64	59	68	65	68	74	73	78	66	52	84	77	67	60	54	65	52	56	51	45	48	39	45	38	45	46	45	39	34	24	35	35	22	33	41	25	21	26	22	44	49	45	37	46	34	20	19	20	24	16	15	11	9	17	14	18	17	13	10	10	13	11	21	16	16	17	14	14	15	26	9	15	14	12	12	16	6	12	14	17	14	13	9	12	7	12	11	13	9	13	9	9	9	18	3	12	10	11	7	19	10	9	17	8	8	7	9	13	7	7	5	4	16	6	6	6	5	5	6	5	5	5	6	7	6	7	2	6	5	7	7	12	8	5	6	6	6	8	6	4	10	7	3	6	6	5	8	2	9	3	8	7	7	5	1	5	6	3	6	4	2	5	4	7	7	8	8	7	7	3	8	2	3	5	8	3	3	5	5	8	4	6	3	3	4	9	2	6	2	3	3	3	5	2	7	9	4	4	3	4	5	1	5	3	8	4	4	3	3	2	5	3	3	4	5	3	0	4	3	1	1	5	4	2	5	6	6	3	1	4	4	4	2	1	3	6	4	3	1	3	5	2	4	1	2	0	2	2	2	5	2	4	3	4	2	0	1	6	1	4	0	5	3	3	1	2	2	4	6	3	3	0	3	0	2	5	5	2	0	3	4	3	1	6	2	1	2	0	3	2	3	2	1	2	2	3	0	4	3	1	1	2	5	2	3	2	3	2	7	2	0	0	1	1	1	0	0	6	4	0	2	3	2	5	2	2	2	2	4	3	2	5	2	2	3	1	4	2	3	8	4	3	1	2	1	2	5	3	2	3	2	2	1	3	3	4	4	2	2	3	2	1	4	3	0	1	4	2	0	3	1	3	1	4	0	3	4	1	4	0	1	2	2	2	0	2	3	1	2	1	2	0	1	0	2	4	1	1	2	1	2	2	1	2	1	2	0	2	1	0	0	4	3	2	3	1	5	1	0	0	0	2	2	2	3	0	3	0	1	3	1	4	3	3	1	3	0	0	1	0	2	0	1	1	0	2	0	3	4	1	3	2	3	2	4	4	4	3	2	1	2	3	3	3	3	2	3	1	0	1	1	1	2	0	1	0	2	2	1	0	2	2	1	1	0	2	0	2	3	2	1	2	1	2	0	1	4	2	0	1	0	1	5	1	1	3	2	0	0	0	1	3	0	0	2	1	0	2	2	5	2	2	2	2	3	1	0	0	1	3	1	1	0	0	1	4	0	2	0	2	1	0	1	3	3	0	1	0	0	1	3	3	2	3	1	2	1	2	0	2	2	2	0	1	0	1	1	1	3	1	1	2	0	0	1	4	0	1	1	2	3	1	0	3	1	1	1	0	3	0	2	1	0	1	2	0	1	1	2	1	0	0	0	1	2	2	1	2	0	0	0	2	1	3	3	2	3	1	3	1	1	2	0	0	2	2	1	0	1	0	4	2	2	2	0	1	2	0	1	0	0	2	2	1	1	1	3	0	0	1	1	2	2	3	1	1	0	2	2	0	2	2	0	2	3	0	2	1	0	2	1	0	2	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	3	0	1	3	1	1	2	1	0	0	0	0	3	1	0	1	2	2	0	2	1	0	2	2	0	2	0	1	0	1	3	0	0	1	0	0	1	1	3	2	1	1	5	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	2	2	1	1	0	2	3	1	1	0	3	3	2	1	0	0	0	0	2	2	2	0	0	2	0	0	0	0	0	0	0	1	2	2	2	0	0	0	2	3	0	1	0	2	0	1	0	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	1	2	0	2	0	0	1	3	0	0	0	2	1	1	3	0	1	1	0	0	1	0	1	1	2	1	0	3	0	1	0	1	0	1	2	2	0	0	0	1	1	1	0	1	2	0	1	1	1	0	0	0	1	2	2	2	0	2	1	1	1	1	0	0	1	2	0	2	1	1	0	1	2	2	0	3	0	1	1	0	0	2	2	2	1	0	0	0	0	1	0	3	1	0	1	3	1	1	1	0	0	1	2	2	0	1	1	1	2	0	2	1	1	3	1	0	0	0	1	0	3	1	0	0	2	0	0	0	1	2	0	0	1	1	2	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	1	0	2	3	1	1	1	1	0	1	2	0	1	2	0	3	1	0	0	1	0	4	1	4	0	1	1	0	0	2	3	0	0	1	1	0	0	0	0	1	1	0
345	1	1900	72377	443	0	0	4	15	39	44	116	80	145	107	99	86	91	88	79	83	71	88	62	71	62	65	73	53	63	42	51	49	46	50	34	35	36	39	28	32	28	19	31	28	32	23	25	23	30	15	18	23	18	13	15	19	22	20	14	16	15	19	27	30	53	36	27	31	25	6	7	10	8	14	7	11	12	2	5	15	10	8	13	9	15	11	13	5	4	6	5	5	10	7	10	9	7	7	1	2	9	5	4	9	5	7	3	4	3	4	8	6	4	7	7	5	6	4	2	6	9	4	7	4	4	5	6	4	5	5	4	4	3	1	2	4	4	2	2	1	4	2	2	6	3	5	1	3	3	3	0	7	3	3	3	5	4	1	5	5	5	2	4	2	3	2	2	3	2	1	6	4	3	0	0	5	4	3	3	2	1	0	4	1	0	5	7	2	3	4	6	1	2	4	4	5	1	1	5	4	2	2	1	8	0	0	1	0	3	4	0	3	3	3	1	2	3	2	2	2	1	4	2	3	2	5	1	2	2	2	2	2	1	3	3	3	1	3	3	0	2	2	2	0	1	1	2	2	4	3	2	2	3	1	1	0	1	1	0	1	1	0	1	1	1	1	1	0	2	2	2	2	2	1	4	5	0	0	1	2	1	0	2	1	1	1	9	0	2	2	0	1	1	1	2	2	2	2	1	1	3	2	2	0	2	0	0	1	0	2	1	3	2	5	1	1	3	2	3	1	1	1	0	3	2	3	2	2	1	1	1	2	2	2	3	1	1	2	0	0	1	3	0	3	4	2	3	1	0	1	1	3	0	1	0	0	0	1	0	2	2	1	0	2	2	1	0	1	0	2	1	1	0	1	1	0	1	0	1	0	4	0	1	0	0	2	0	1	1	0	1	1	1	0	1	2	0	4	0	1	2	0	1	0	0	3	1	0	0	3	2	0	0	1	0	0	0	0	0	2	1	2	2	1	0	0	1	0	0	3	1	2	2	2	0	1	2	0	2	0	1	0	3	3	0	2	2	1	0	1	0	0	0	1	0	2	0	2	0	2	1	4	1	0	0	0	1	1	3	3	1	1	0	2	0	0	1	2	1	2	1	2	1	1	1	0	0	3	0	1	0	2	0	2	1	0	1	1	2	1	0	2	2	0	1	0	3	0	0	1	1	2	2	0	1	0	2	1	0	1	1	2	0	2	2	0	1	2	2	0	1	2	1	0	1	0	4	1	0	2	1	0	3	2	1	1	2	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	2	1	1	1	1	1	2	1	2	0	2	2	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	2	0	1	1	1	1	1	2	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	2	1	1	0	2	2	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	3	0	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	1	3	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	2	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	4	0	1	0	0	0	2	0	2	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	3	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	1	1	1	0	1	1	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2
345	2	2100	72501	471	0	0	0	15	58	55	124	101	123	106	115	85	107	85	88	87	88	94	93	83	67	62	80	62	71	71	63	62	44	49	49	50	43	37	41	34	40	38	40	39	41	28	23	25	30	23	27	30	22	28	18	13	24	19	19	19	13	29	34	29	34	36	12	12	14	14	9	11	11	14	16	12	18	14	12	9	13	3	11	10	18	17	6	8	12	12	16	7	12	5	7	6	5	4	14	13	7	7	7	8	9	13	9	11	4	4	6	13	6	2	6	9	9	2	8	6	3	6	7	2	3	3	7	6	6	3	7	6	2	4	2	6	6	4	8	6	6	2	5	2	4	6	4	5	4	1	7	3	5	5	4	6	8	4	5	6	8	3	5	3	4	3	6	6	4	0	3	4	5	5	2	5	4	3	5	2	1	3	8	4	1	2	3	3	3	2	1	5	2	1	3	2	4	4	2	2	3	4	1	2	4	2	9	3	1	1	1	2	4	6	6	1	0	2	3	3	1	2	2	5	4	6	2	3	1	3	7	4	1	4	2	4	2	3	4	2	2	1	1	2	2	3	1	3	2	3	3	0	1	2	1	5	2	3	0	1	2	0	3	6	1	1	1	4	1	2	1	0	0	1	1	3	0	1	1	2	1	2	3	3	3	3	1	0	1	1	3	4	3	2	5	1	2	5	1	5	1	5	1	1	1	3	3	1	0	2	2	1	4	1	5	2	1	4	0	2	2	5	2	1	0	2	0	0	8	1	2	4	0	0	2	1	2	0	2	2	1	0	2	1	2	2	3	0	3	1	0	1	3	1	0	2	0	1	0	0	2	2	1	2	0	3	2	1	3	1	2	2	2	2	1	1	1	1	2	2	3	0	3	0	3	2	1	0	0	1	1	1	2	1	1	1	1	1	2	1	5	3	1	2	1	0	0	1	0	2	0	0	1	3	0	1	1	0	0	0	1	1	2	3	2	0	0	1	0	0	2	0	0	2	1	0	1	1	2	3	0	2	1	1	3	2	0	0	1	1	2	1	2	1	1	1	1	2	1	1	2	0	0	0	2	1	2	2	0	1	1	1	4	0	0	1	1	0	0	0	0	2	1	0	0	2	2	1	0	0	1	1	1	2	0	0	1	0	0	0	1	4	1	2	0	1	1	0	0	1	3	2	0	0	0	1	1	0	0	0	1	1	1	2	0	2	0	0	1	0	1	0	2	0	1	3	0	0	1	1	0	0	3	1	2	0	1	0	0	1	0	1	0	2	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	2	2	1	3	1	1	0	2	1	0	1	1	2	2	1	0	0	0	3	1	0	0	2	0	0	0	1	0	1	2	1	0	1	0	3	0	1	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	2	3	0	0	0	1	0	1	0	2	3	0	0	0	1	1	0	0	1	2	1	2	1	0	1	1	0	0	0	3	3	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	2	0	0	0	1	3	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	2	2	1	0	1	0	0	2	1	0	2	2	0	1	0	1	3	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	1	0	1	0	0	2	2	0	1	1	1	2	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	1	0	2	0	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	1	0	1	0	0	1	0	3	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	3	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	3	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	2	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	2	0	2	1	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	3	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	72624	456	0	0	0	11	53	43	69	63	84	63	66	68	72	64	78	73	90	76	82	76	56	72	61	50	88	78	54	53	52	41	46	47	51	45	43	48	38	32	32	34	30	25	38	26	30	32	35	29	29	20	21	19	25	29	20	26	22	22	18	17	24	22	15	20	16	13	15	13	16	24	9	12	11	14	11	18	15	16	10	7	12	15	8	7	10	12	15	7	10	9	12	11	7	10	10	9	10	14	11	8	6	9	2	9	4	5	13	4	5	10	3	8	8	8	4	6	7	9	7	6	4	4	5	7	4	4	10	6	8	6	9	3	5	3	4	2	7	9	8	5	7	6	5	7	10	7	4	8	10	4	5	1	3	3	5	3	8	0	2	1	2	6	5	6	5	3	6	5	5	2	3	9	5	1	3	5	1	7	5	7	5	4	4	1	7	5	4	4	3	5	8	6	1	1	6	3	6	2	1	4	3	4	3	2	5	6	1	2	2	3	2	3	2	2	4	5	3	1	2	0	3	2	4	0	4	4	2	3	4	3	1	3	0	3	1	2	3	3	3	1	1	2	3	8	3	2	2	2	3	2	0	2	2	2	4	3	4	4	4	2	3	4	1	3	2	3	5	2	1	2	1	3	0	0	1	1	6	1	2	2	2	4	0	4	2	4	3	4	3	2	2	1	2	3	3	2	3	2	5	1	5	1	4	1	2	4	1	2	3	3	2	1	1	4	0	3	1	5	2	2	2	2	2	4	0	0	1	2	1	1	0	3	1	1	1	2	1	0	1	2	4	0	5	1	2	0	2	3	2	4	0	4	2	3	0	4	5	0	3	0	0	3	3	1	2	2	1	2	2	1	1	1	3	2	1	1	2	2	2	2	1	0	0	2	3	5	0	4	0	1	2	1	0	2	2	0	3	0	1	1	2	2	3	3	2	5	3	1	2	2	0	1	2	3	4	1	1	0	1	2	0	0	1	2	2	0	1	1	0	0	2	0	1	1	0	1	0	1	1	1	1	1	1	3	3	2	1	1	2	0	4	3	1	0	1	0	2	2	0	3	1	0	2	1	1	2	1	2	1	1	2	1	3	0	2	0	0	0	2	2	0	1	0	1	1	1	0	1	0	2	0	2	1	3	2	1	1	1	0	1	2	1	1	0	4	2	0	2	3	0	2	2	0	2	1	1	1	0	0	0	1	4	0	0	2	0	2	0	0	3	2	0	0	3	2	1	0	0	0	1	0	1	1	2	2	2	1	2	1	0	3	1	2	2	0	0	1	0	1	2	2	4	2	0	1	0	1	1	0	0	0	1	3	1	1	0	0	2	1	1	0	1	1	1	0	3	0	0	2	3	0	0	1	1	0	1	3	1	3	1	0	2	3	0	2	0	3	2	1	1	1	0	0	2	2	0	0	0	1	1	2	2	0	1	2	0	1	1	1	1	3	0	0	2	2	0	3	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	2	0	1	2	0	0	2	1	0	0	1	0	0	2	2	1	2	0	1	1	2	0	1	1	1	0	1	2	0	1	0	4	1	1	1	0	1	0	1	0	2	0	1	0	1	0	1	2	0	0	0	3	0	0	1	1	0	2	0	1	1	1	0	2	1	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	2	2	0	1	1	2	1	1	1	1	0	1	1	2	1	2	0	0	0	1	1	1	1	0	2	0	1	0	2	0	1	0	1	0	1	0	1	1	1	2	0	1	0	1	2	0	3	1	2	0	0	0	1	1	0	1	1	1	2	2	2	0	2	0	2	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	2	2	1	0	0	0	0	0	1	0	1	1	2	1	0	0	0	3	1	0	1	0	0	1	0	1	0	3	0	0	3	0	0	1	3	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	0	3	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	2	1	1	0	0	0	1	3	2	1	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	3	0	0	0	2	1	1	0	2	0	0	1	0	0	0	1	1	1	2	1	0	0	2	0	0	1	0	1	0	1	3	1	1	1	0	0	0	0	0
