345	0	2700	19733	418	0	4	118	163	265	236	346	259	263	202	159	182	142	137	144	112	120	98	87	89	86	88	75	81	74	67	69	54	67	76	52	61	50	49	56	52	41	48	45	41	42	40	37	28	37	37	27	27	30	21	32	22	28	20	24	23	17	9	21	15	19	26	23	25	25	13	13	20	19	16	13	15	15	14	13	16	20	18	11	12	25	10	22	9	17	22	12	9	14	15	9	17	11	12	17	15	14	9	13	17	14	15	19	16	11	17	12	17	15	19	9	12	11	11	7	13	8	9	6	12	7	5	15	5	9	12	8	7	4	5	11	10	4	8	8	9	8	11	9	6	5	4	1	10	4	9	7	7	9	6	5	13	3	9	5	4	8	11	5	9	8	5	9	7	6	5	9	6	6	6	8	6	3	12	8	4	5	5	9	2	2	9	8	10	6	3	9	6	2	3	7	8	7	6	4	5	3	7	7	10	3	6	3	5	8	4	6	2	6	6	2	2	4	3	4	3	6	6	3	6	4	3	4	2	7	5	4	5	3	6	8	4	4	4	5	5	3	2	3	2	3	2	5	3	4	3	6	0	4	0	0	2	1	0	5	1	10	3	5	2	2	3	1	2	1	4	2	3	1	5	0	0	3	5	2	3	3	3	2	2	2	2	5	4	5	4	2	1	2	2	2	1	4	1	3	5	3	0	0	5	2	2	4	6	3	2	5	4	6	2	1	2	0	4	3	3	5	1	1	2	2	2	1	2	2	5	0	3	2	3	3	2	0	1	1	6	4	2	3	1	3	1	3	2	2	1	2	2	1	5	1	1	1	4	0	1	1	3	2	2	0	4	2	2	3	2	2	2	5	2	1	2	3	0	1	3	1	2	2	3	2	2	4	3	1	0	1	2	4	3	1	3	1	3	3	1	2	1	1	3	0	1	2	0	4	3	3	3	1	3	1	0	3	2	3	0	1	0	2	3	4	1	2	0	3	1	1	2	4	5	2	0	1	1	1	2	2	2	1	1	2	0	1	3	0	6	2	0	2	1	3	4	0	2	2	4	2	1	2	3	7	2	6	1	2	2	1	1	0	2	1	0	0	2	3	0	1	3	1	0	2	2	3	1	0	1	1	3	4	1	2	2	3	2	1	4	4	1	4	0	0	1	2	1	2	2	3	0	4	2	3	2	4	3	2	3	1	2	1	1	0	1	1	1	1	1	5	2	0	3	0	2	2	1	2	3	0	0	2	2	2	2	4	1	0	3	0	2	1	2	2	0	2	1	1	5	2	0	1	0	5	0	1	3	1	1	3	0	1	1	2	1	2	1	2	1	1	2	0	2	1	1	0	4	3	1	3	0	5	0	0	1	1	1	2	5	3	2	1	2	0	1	4	1	1	5	1	1	4	1	2	3	1	2	3	0	3	1	2	2	1	3	0	1	3	2	2	2	3	0	1	0	1	1	0	0	2	1	1	1	1	3	2	0	4	1	0	2	2	1	0	2	2	2	2	2	2	0	1	1	2	3	0	0	1	1	0	1	2	1	0	2	1	2	0	0	3	0	0	0	1	0	2	2	0	0	2	2	2	0	1	1	0	1	0	2	2	4	1	1	1	0	3	2	1	1	1	2	1	4	1	2	1	1	1	0	0	1	1	0	3	1	0	1	0	0	1	0	3	3	2	1	0	2	1	1	1	1	2	1	0	0	1	0	0	1	0	0	2	0	1	0	1	2	1	2	0	2	0	0	1	3	0	1	2	3	1	1	2	3	1	2	3	0	2	3	1	1	0	2	1	0	0	1	0	1	4	1	2	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	2	1	1	0	0	1	2	2	0	3	1	1	2	1	0	0	0	0	1	1	1	7	0	0	1	0	2	3	1	1	1	0	1	0	1	0	2	0	0	1	4	0	1	1	1	2	0	0	0	0	2	2	0	1	2	4	4	1	1	2	2	0	2	3	0	1	1	1	1	1	2	2	1	0	0	2	0	2	1	0	0	0	1	2	1	0	2	1	1	0	1	1	1	2	3	2	0	0	3	0	1	2	1	1	2	0	3	1	3	1	0	2	4	2	1	0	0	0	1	0	1	0	1	1	2	0	2	3	1	1	1	1	0	0	1	0	2	1	2	0	4	1	1	1	3	3	1	1	0	1	0	0	0	0	0	2	2	2	4	2	2	1	1	0	0	2	1	4	0	2	1	0	1	2	0	1	0	1	2	0	1	1	1	3	3	2	4	2	3	0	3	0	0	0	0	0	2	2	2	2	0	2	1	0	0	1	2	2	2	1	1	1	1	2	1	0	1	1
345	1	1900	19835	442	0	12	44	67	220	185	208	158	177	144	124	102	83	91	80	70	65	63	46	42	47	60	51	48	35	37	40	44	29	25	41	36	34	32	32	36	37	19	32	22	26	19	28	24	14	22	16	19	11	13	19	7	16	10	8	8	8	8	13	10	5	4	3	13	11	7	7	12	12	10	9	7	7	11	10	9	10	7	13	8	3	7	6	8	10	8	4	10	9	12	9	11	7	10	8	7	8	14	11	8	6	12	11	10	7	7	6	6	9	12	3	4	6	4	8	6	5	5	4	7	6	4	2	3	4	4	8	6	6	2	7	7	8	5	1	4	6	6	4	7	3	3	4	2	5	2	5	4	3	4	5	3	1	4	3	4	1	3	8	3	4	2	1	4	5	0	5	2	4	5	2	6	1	4	5	3	2	1	2	4	7	5	1	2	5	5	2	2	5	0	3	4	4	3	2	2	3	4	1	5	5	1	4	0	4	3	2	4	2	5	2	2	5	3	5	1	2	3	5	1	3	2	5	5	0	2	2	5	2	1	2	3	2	1	5	4	2	2	5	1	1	0	3	0	2	2	3	1	4	0	3	2	1	1	1	2	3	2	2	1	0	2	4	5	2	0	1	1	4	3	4	3	0	1	2	4	1	3	1	1	0	2	2	0	4	1	1	4	2	3	0	0	1	0	1	1	2	3	5	1	1	2	1	3	3	0	2	1	1	0	2	1	3	2	0	0	2	1	0	0	1	1	1	0	0	3	1	1	3	1	2	1	1	1	2	1	2	1	0	1	0	1	2	1	0	2	1	0	1	3	2	3	0	0	2	0	1	3	0	2	1	2	2	2	1	1	2	4	4	4	1	0	1	0	1	4	1	3	1	2	0	3	2	1	0	1	3	0	1	0	0	2	0	3	1	4	0	2	1	0	1	1	1	0	1	0	0	0	3	4	1	0	0	1	2	1	2	1	3	1	2	0	2	1	2	2	2	1	0	0	0	1	2	0	1	2	0	0	3	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	5	1	0	0	2	0	1	1	1	2	2	1	1	3	1	0	1	3	0	1	0	0	0	1	0	1	2	1	2	0	1	0	0	1	2	1	0	0	1	1	2	2	0	0	0	1	3	4	2	1	0	1	1	0	2	0	1	0	2	1	0	3	1	1	0	1	0	0	1	1	2	0	2	0	0	0	1	0	1	0	2	0	0	0	1	1	4	0	1	0	0	1	1	0	0	1	1	1	2	1	2	0	1	2	1	1	0	3	0	0	1	0	2	1	1	2	1	0	1	1	3	0	3	1	1	2	1	2	1	1	2	1	1	3	2	2	0	0	1	0	1	0	0	0	0	1	1	2	1	0	3	2	2	1	0	0	0	1	1	0	0	2	0	1	3	1	0	1	1	1	1	0	2	1	0	0	1	0	1	0	2	0	0	0	2	1	0	1	2	3	0	1	1	2	0	0	4	1	1	2	0	1	1	2	2	3	0	1	0	1	0	1	1	0	0	1	0	2	1	1	0	2	1	0	1	0	1	1	0	2	0	1	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	1	2	0	1	0	3	1	1	2	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	1	1	3	0	1	1	0	1	1	1	1	0	1	0	1	0	2	0	1	2	1	0	0	0	0	1	3	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	3	1	0	1	0	0	1	0	0	0	2	1	1	4	1	2	1	3	2	0	0	3	1	1	1	2	4	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	1	3	0	1	1	1	0	0	0	0	0	2	2	1	0	0	0	0	2	0	1	0	0	0	0	4	0	0	1	1	0	1	1	1	2	0	0	0	2	0	0	1	0	0	1	0	0	3	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	2	1	0	0	0	0	1	0	0	1	2	1	1	1	0	0	3	0	0	1	0	0	1	0	0	0	0	2	3	0	1	0	1	0	1	0	0	3	0	2	0	0	0	0	1	0	0	4	0	1	1	0	0	2	1	0	1	0	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1
345	2	2100	19936	418	0	14	84	106	216	212	259	195	208	142	137	132	115	94	98	79	86	72	80	81	74	63	61	50	67	58	59	58	52	50	44	45	44	43	39	31	43	40	37	34	25	30	29	18	16	24	18	29	17	16	18	17	13	16	28	16	13	9	13	12	10	12	12	10	15	17	14	12	14	15	14	8	12	10	14	11	20	14	15	12	13	13	13	12	15	13	12	12	12	15	13	12	8	12	11	17	12	13	7	8	8	8	7	5	12	6	6	5	7	5	10	6	11	7	9	9	8	3	7	5	4	3	8	3	3	8	6	4	7	3	9	5	5	7	2	4	4	4	7	4	6	3	4	6	6	7	12	3	5	5	1	4	4	4	1	4	8	2	3	3	3	5	4	8	4	4	4	6	4	5	2	5	4	5	5	0	7	3	0	2	0	3	4	3	3	2	3	8	3	3	5	4	2	1	6	1	4	3	1	5	2	0	4	5	1	2	3	0	1	2	1	2	2	2	2	3	5	5	4	2	4	0	0	3	5	1	2	2	1	6	1	4	5	4	1	3	3	3	2	1	2	0	4	4	2	6	3	0	1	3	3	4	4	2	3	2	2	2	1	0	3	3	2	1	4	2	2	3	1	2	3	6	1	0	3	3	2	3	1	1	0	0	0	1	2	1	2	2	3	5	5	4	2	1	1	0	3	3	3	2	2	2	1	1	3	1	1	1	3	4	3	2	3	2	0	1	3	3	1	2	0	0	0	1	1	1	1	1	4	0	2	0	0	3	3	0	1	0	0	2	0	0	4	1	2	0	3	4	0	3	2	2	1	3	2	0	0	2	1	3	1	2	1	4	1	1	1	1	0	1	2	1	3	1	1	0	0	0	2	1	3	3	1	1	2	2	0	0	3	3	1	2	0	2	2	1	1	2	0	2	2	2	1	0	3	1	2	4	1	1	0	0	0	4	1	5	0	1	0	0	4	0	2	0	3	2	1	1	0	0	1	2	2	0	2	0	2	1	2	1	2	1	1	1	0	2	2	0	0	1	1	0	0	0	0	1	2	0	1	0	0	4	0	1	0	1	1	2	0	1	0	2	2	1	2	1	1	0	1	0	3	0	3	3	1	1	1	0	1	0	0	3	0	2	0	0	3	2	1	0	2	1	0	0	1	0	0	1	2	2	0	0	2	0	1	0	1	0	0	0	2	2	1	0	1	1	0	2	2	0	1	0	0	0	0	0	2	2	4	3	3	2	1	1	0	3	2	1	1	1	0	2	0	2	2	0	1	2	0	3	0	1	2	2	1	2	1	1	1	2	0	2	1	2	2	1	0	1	1	2	0	1	5	1	4	2	0	0	0	0	0	0	1	0	0	1	3	1	1	0	0	2	1	0	1	1	2	0	0	2	1	1	1	2	1	1	3	1	0	2	2	1	1	0	1	2	1	1	2	0	1	1	0	0	0	3	1	0	0	3	1	1	1	2	1	2	0	0	1	0	0	0	0	1	2	1	1	1	0	0	1	2	0	0	1	2	1	0	2	0	0	0	1	2	0	2	1	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	2	0	0	1	3	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	1	1	1	1	2	1	0	0	1	0	1	2	4	0	1	2	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	2	0	1	2	1	0	1	0	3	1	0	0	1	1	1	0	0	1	1	1	0	1	1	1	0	1	1	3	1	0	2	0	3	1	3	0	0	0	2	0	3	2	0	2	3	0	0	1	2	2	0	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	0	2	2	1	0	1	3	1	0	0	0	1	0	0	1	0	2	1	2	0	0	1	2	0	2	3	1	0	0	0	2	1	2	1	1	1	3	1	0	1	1	0	0	0	1	0	1	1	2	1	0	2	0	2	1	2	1	2	0	1	1	3	0	0	1	1	2	0	0	0	0	1	0	0	2	2	0	0	0	2	0	0	0	0	0	2	0	1	1	0	0	1	1	1	1	0	1	0	2	1	0	2	2	1	0	0	0	0	1	0	0	1	2	1	0	1	1	0	0	1	1	1	2	1	0	1	0	3	1	0	0	0	0	0	1	1	1	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	2	2	0	0	0	1	1	0	0	0	2	1	0	2	3	1	0	1	0	0	0	1	2	0	1	3	0	1	1	1	2	1	1	0	0	0	0	0
345	3	3500	20038	411	0	5	110	110	249	225	288	230	234	179	144	144	105	132	115	91	94	78	101	75	96	85	74	70	59	69	71	67	67	50	63	47	48	51	52	49	43	36	38	32	51	35	25	22	26	25	33	27	20	29	24	20	19	14	18	19	12	20	20	19	21	20	21	19	15	29	17	24	15	18	21	23	23	20	18	19	15	21	22	20	13	10	17	18	15	20	12	10	12	14	21	20	14	14	14	16	11	10	10	11	12	12	8	9	6	11	6	12	9	9	5	9	7	6	8	2	7	9	8	5	2	9	5	9	9	8	8	10	5	12	6	4	10	10	10	9	5	6	3	3	5	4	5	11	3	2	10	1	7	4	7	4	8	9	4	9	4	5	9	5	7	5	4	4	5	4	3	6	3	2	3	1	2	3	3	8	3	4	5	3	3	3	5	6	3	7	3	6	4	5	1	6	6	2	3	1	3	3	3	3	2	10	5	5	5	5	3	3	3	2	3	1	3	3	5	3	6	2	0	2	8	2	4	0	2	2	1	2	5	3	4	1	4	2	3	0	1	0	3	0	5	1	2	2	3	0	2	0	6	5	1	1	3	4	5	2	3	1	2	2	2	1	0	4	2	4	6	3	0	1	3	1	3	2	1	1	2	2	5	5	1	1	2	4	0	2	1	0	2	3	3	0	1	0	3	2	3	4	0	2	2	2	1	4	2	0	3	0	3	3	1	1	2	1	3	1	1	1	1	6	5	4	2	2	3	1	3	2	3	1	2	1	0	0	3	2	2	1	2	1	1	0	3	3	0	2	0	3	2	1	2	0	1	0	0	2	1	1	1	1	4	3	2	4	1	2	0	1	2	0	3	1	3	1	2	3	2	1	2	3	2	0	1	0	1	2	0	0	4	1	3	2	3	3	1	2	2	1	1	5	0	1	1	2	5	2	1	5	2	1	1	0	0	1	3	0	1	1	2	0	0	0	2	1	1	2	3	1	0	1	3	1	1	0	0	2	0	1	2	2	3	0	0	2	3	2	2	0	0	1	1	2	3	1	4	5	1	4	1	0	4	0	3	2	1	1	1	1	3	2	3	1	2	0	1	0	0	1	2	0	1	2	1	1	0	0	3	0	3	1	0	2	1	1	0	1	0	0	2	1	3	0	3	0	0	1	1	0	3	1	0	2	0	2	0	0	3	0	0	4	2	2	2	1	3	0	0	0	0	1	1	3	2	2	1	2	2	0	2	1	1	1	0	0	1	1	0	0	2	0	0	1	2	0	1	1	2	0	1	1	1	0	0	1	0	1	1	1	0	3	2	0	0	2	0	2	2	0	0	0	1	1	0	1	0	1	0	1	1	2	2	1	0	2	2	1	2	0	0	0	5	2	2	2	0	1	1	1	1	3	0	2	2	1	1	2	0	0	1	1	2	0	2	1	1	0	2	0	1	0	2	2	2	1	3	1	0	2	0	3	0	0	1	0	0	0	1	1	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	2	2	0	1	1	0	1	0	2	2	2	1	0	1	1	1	1	1	2	0	2	1	0	0	3	0	1	1	1	3	0	1	0	2	1	0	0	0	0	1	2	0	2	0	0	2	1	0	0	1	0	0	0	1	1	1	4	2	0	3	2	2	1	1	2	0	1	0	2	0	0	2	1	0	1	0	2	1	0	1	1	1	0	1	1	1	1	0	1	2	1	0	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	4	0	1	1	1	0	0	0	0	1	0	1	0	5	1	1	2	1	2	1	1	1	2	1	1	0	2	0	1	2	3	3	0	1	2	1	1	0	1	0	1	1	4	1	2	0	2	0	1	2	1	1	1	0	0	3	1	1	1	0	2	1	0	1	6	1	0	1	1	2	0	1	0	0	1	0	4	1	1	4	0	2	1	0	0	1	2	1	0	2	1	0	0	1	0	1	1	1	1	1	2	0	1	2	0	0	0	2	2	1	2	1	0	0	1	0	1	3	0	1	0	3	0	1	0	0	3	0	0	0	1	0	1	1	0	1	0	2	0	1	1	1	3	0	0	1	1	1	0	3	1	0	0	2	2	1	0	0	3	2	0	0	2	2	0	0	0	1	0	0	0	1	1	0	2	0	0	2	0	0	1	0	1	1	3	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	2	2	0	1	1	0	1	0	2	1	1	0	0	0	3	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	3	1
345	0	2700	20140	414	0	5	109	167	270	219	316	271	255	216	202	190	154	139	130	120	134	128	121	112	94	75	84	85	78	68	65	73	70	60	64	50	68	57	56	54	54	54	53	47	50	43	54	35	38	49	26	24	38	25	30	24	29	25	16	25	24	21	27	32	37	32	22	21	22	23	28	19	33	26	22	28	21	22	23	22	24	18	24	17	26	20	18	16	16	23	13	18	18	15	19	13	20	15	19	19	6	21	9	17	14	15	11	10	10	13	6	11	12	11	10	12	6	9	5	8	6	4	8	12	8	11	14	14	12	4	12	11	8	8	6	7	8	11	7	8	11	6	9	10	3	5	10	4	10	11	7	6	9	7	7	5	4	4	9	7	4	4	13	8	4	12	7	14	8	7	8	9	5	10	4	9	11	5	4	6	2	8	2	5	6	7	4	10	4	5	1	1	5	2	6	4	6	4	7	4	2	3	4	5	2	5	4	2	5	7	6	3	7	6	2	3	2	7	3	5	1	4	3	1	4	4	6	1	5	3	3	1	3	2	8	0	5	6	2	4	3	4	4	3	3	7	1	4	3	1	2	1	3	3	3	1	3	0	2	4	2	4	0	5	6	3	5	2	3	1	4	3	2	4	5	2	2	2	3	5	1	1	2	3	4	5	1	2	7	2	3	1	5	2	8	0	2	0	3	4	1	2	3	1	4	3	3	2	2	6	3	1	2	3	0	1	5	7	2	2	3	1	3	2	2	1	0	2	6	0	2	4	2	0	2	7	0	5	2	4	4	1	1	2	4	3	1	2	3	2	1	2	3	0	1	2	1	2	1	2	0	5	3	3	2	1	3	0	2	2	1	2	2	2	1	1	1	0	1	2	0	0	2	1	2	1	3	2	2	2	3	3	2	1	3	2	0	1	1	3	4	3	1	0	1	2	2	3	0	0	2	0	1	3	1	0	3	3	2	2	0	2	3	1	0	2	5	2	3	1	1	1	1	1	1	3	3	2	1	2	2	2	0	1	1	2	2	3	4	4	3	3	4	2	2	0	5	5	0	2	0	4	3	0	1	1	1	3	1	0	1	2	1	0	1	1	2	4	3	2	1	0	0	0	1	4	1	1	2	6	3	0	3	1	0	1	3	0	2	2	3	3	1	0	1	2	0	2	1	4	2	0	2	1	2	0	2	1	0	1	3	1	1	1	2	2	2	2	1	0	2	1	0	1	1	0	3	1	1	0	2	3	2	2	1	1	2	6	0	0	1	2	1	0	2	0	0	1	1	2	4	0	0	0	4	1	2	1	1	2	1	0	3	3	0	2	1	0	1	5	3	0	3	1	1	0	2	2	1	1	2	5	3	1	0	2	1	1	1	1	0	1	1	0	0	2	3	2	1	4	4	2	1	2	1	3	1	1	2	3	2	1	6	1	0	2	0	2	3	2	1	0	1	1	0	0	5	4	2	0	0	1	0	1	1	3	5	1	3	2	3	1	3	2	1	2	2	2	1	0	0	1	1	2	1	1	1	0	0	1	0	1	0	2	0	0	1	1	0	0	2	0	1	7	0	0	1	2	1	1	0	2	2	2	1	1	1	1	1	1	0	1	0	4	1	3	2	0	1	0	3	2	0	2	0	2	2	0	1	1	2	1	1	2	2	1	1	1	2	2	1	3	1	3	1	0	0	3	1	3	1	3	4	4	0	2	6	0	0	0	2	0	0	2	2	2	3	4	1	3	2	0	3	0	0	0	1	2	1	3	3	2	0	2	1	3	2	1	3	3	0	1	5	2	0	0	1	1	0	0	1	2	2	0	1	0	1	1	1	0	3	2	1	2	3	1	2	2	1	1	1	0	1	1	2	3	1	1	4	3	0	3	0	2	0	1	0	0	0	1	1	1	2	0	1	1	2	0	1	0	1	1	2	0	3	1	2	0	4	0	1	0	1	0	1	0	2	1	0	2	2	1	1	1	0	0	1	1	0	0	1	1	2	1	2	1	0	1	3	5	1	1	1	1	1	1	0	0	3	3	0	0	2	0	0	0	0	3	1	1	0	0	4	0	0	1	1	0	1	1	2	1	1	1	3	1	2	1	1	2	2	0	0	1	0	0	0	1	1	2	0	1	2	1	1	1	1	2	3	3	1	0	1	1	0	1	1	1	0	2	1	3	2	1	2	2	0	0	2	0	1	1	3	1	1	1	3	0	0	2	0	0	3	0	0	1	2	1	0	1	1	0	0	2	2	1	0	0	1	1	0	2	0	2	1	0	2	0	0	0	0	2	0	1	0	3	1	2	3	0	1	0	1	0	1	0	1	1	0	0	1	0	4	1	1	0	2
345	1	1900	20242	433	0	11	68	88	205	178	219	184	174	132	134	105	113	93	89	73	70	67	63	54	49	46	42	48	48	50	52	35	33	34	22	28	28	26	21	23	26	22	22	21	20	20	23	20	20	25	17	16	28	19	13	16	15	11	15	17	17	22	11	13	17	14	13	18	18	15	14	12	14	11	15	8	8	15	13	6	16	16	9	15	14	13	10	13	14	8	8	9	11	9	13	7	9	11	7	7	4	7	6	11	8	9	8	5	6	8	5	3	6	4	6	6	9	4	4	4	10	1	5	6	3	5	8	5	5	2	4	6	5	4	2	4	10	4	7	1	6	5	4	6	3	6	3	1	8	3	4	6	5	11	5	2	3	4	6	4	4	4	8	2	2	2	11	2	8	7	3	7	6	4	2	7	2	4	5	6	4	3	2	2	5	6	2	1	3	0	2	5	3	0	3	5	1	3	2	5	0	1	1	5	2	1	5	5	2	2	3	2	1	0	4	2	5	2	2	1	4	2	4	4	6	1	3	3	2	0	2	2	1	2	2	1	2	1	1	3	0	0	1	0	3	4	2	0	2	1	2	0	1	4	3	2	2	2	3	1	4	3	2	0	3	0	0	1	4	1	2	3	1	3	2	1	1	2	4	0	3	3	2	3	0	2	2	0	1	3	1	3	0	1	0	1	1	0	0	2	3	1	2	0	4	2	0	1	1	1	1	0	1	2	0	2	2	2	5	1	1	0	2	1	2	0	1	1	0	0	0	1	0	1	3	0	1	1	2	0	3	4	3	0	0	1	1	0	3	0	3	1	2	1	1	3	0	3	3	3	0	1	0	0	2	3	0	5	1	3	0	1	0	2	2	1	2	2	0	3	0	1	1	1	1	0	0	2	1	2	0	3	0	2	0	1	0	3	0	0	3	1	2	1	0	1	3	2	1	3	1	1	2	2	3	3	0	1	3	2	1	0	2	0	0	2	1	2	0	1	1	5	0	1	0	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	3	1	1	1	1	0	2	2	1	1	0	2	0	3	3	2	0	2	2	2	1	0	1	0	3	1	3	1	0	2	2	0	1	2	1	0	2	1	0	1	1	1	1	2	1	0	1	0	0	1	0	2	2	1	2	1	1	0	1	1	1	1	1	2	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	2	1	2	2	2	0	0	3	0	0	0	2	0	2	0	2	0	0	1	1	2	1	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	2	1	3	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	3	1	0	1	0	0	1	0	2	0	1	0	1	1	1	0	1	1	2	2	1	0	0	2	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	2	1	0	0	0	1	2	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	2	2	0	0	1	0	2	0	1	2	0	0	0	2	0	0	0	1	0	1	1	0	0	1	1	2	1	0	0	0	3	0	1	1	2	0	2	1	2	2	0	0	0	1	0	1	1	2	0	3	0	2	2	0	1	0	0	0	1	0	0	1	2	0	2	0	0	1	1	0	3	2	2	0	1	2	1	0	2	3	0	1	0	0	0	1	3	0	4	2	0	2	2	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	2	0	4	0	2	2	1	0	2	1	0	2	0	0	0	1	1	1	0	1	0	3	1	1	2	0	3	0	0	2	0	0	0	2	1	0	1	1	0	1	1	1	1	1	2	1	1	0	0	0	2	0	2	0	0	0	0	2	2	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	2	1	1	0	3	2	1	0	1	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	1	3	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	1	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	2	2	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	2	1	1	2	0	1	4	0	2	1	0	0	2	1	1	0	0	2	2	0	0	4	0	1	1	0	0	0	1
345	2	2100	20344	427	0	11	72	92	240	227	289	223	204	145	140	141	127	117	97	96	92	68	75	79	61	68	71	55	43	31	42	52	42	45	32	41	43	34	34	39	32	32	23	23	23	27	24	28	31	29	30	20	18	30	18	17	13	12	20	17	15	13	16	18	19	13	19	21	13	15	16	19	7	11	17	12	10	13	11	16	17	4	7	14	16	12	9	12	9	11	13	5	11	12	15	7	15	12	12	8	17	7	9	7	12	7	11	7	9	11	7	11	7	6	7	7	8	10	6	7	4	8	10	9	9	13	5	7	7	6	3	5	14	6	7	5	3	7	5	8	7	10	7	5	6	4	7	7	11	7	3	4	9	2	5	3	5	4	4	8	2	3	2	4	6	4	5	2	5	8	5	10	4	9	5	8	4	10	1	4	5	2	5	6	7	5	2	3	7	2	2	4	1	4	5	4	3	2	2	2	7	3	5	7	3	2	0	2	3	7	5	9	4	4	4	1	5	1	4	4	2	2	2	2	5	1	4	7	3	4	3	3	2	1	2	0	3	2	2	2	5	2	1	1	2	0	1	0	5	3	4	2	4	2	1	1	0	1	0	5	3	2	0	4	3	0	2	2	2	3	3	3	5	1	0	2	2	2	1	2	3	1	1	2	1	0	2	2	2	1	2	3	0	3	2	3	1	3	1	2	1	0	3	0	2	2	0	2	1	2	1	1	0	3	1	1	0	0	3	0	4	2	2	2	2	3	1	1	2	0	1	4	3	2	3	2	1	0	1	2	3	4	1	2	0	4	0	1	2	2	0	1	0	1	2	1	1	5	2	0	3	2	0	0	1	1	0	3	3	1	1	2	6	1	2	2	2	3	1	3	0	1	0	1	1	2	2	1	0	0	2	3	3	1	2	0	2	0	1	1	0	2	1	0	4	1	0	2	3	1	2	1	0	1	2	0	1	0	1	1	0	1	1	3	0	1	1	0	1	1	0	0	2	1	0	2	2	1	0	1	1	1	0	1	2	2	1	2	2	1	1	3	0	0	1	0	0	1	3	1	1	1	1	0	0	0	2	0	4	1	0	0	1	0	0	2	1	2	1	2	1	1	2	1	2	1	0	1	1	1	3	0	0	1	2	0	1	0	1	0	2	1	1	1	2	0	5	2	2	1	1	0	1	1	2	1	0	1	2	4	3	4	1	0	2	0	2	0	0	0	0	1	0	1	0	1	2	2	2	1	1	0	0	0	1	1	1	1	3	1	2	2	3	0	3	0	0	0	0	0	1	1	3	3	2	0	1	1	0	0	0	1	2	0	0	0	0	1	0	1	2	1	4	0	0	1	1	1	0	0	0	0	3	0	0	1	2	2	1	1	1	0	0	3	0	1	2	0	1	3	0	0	1	2	6	0	1	1	1	1	2	1	1	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	3	2	3	1	2	0	2	0	0	0	1	3	0	0	0	3	0	1	1	2	0	2	1	0	1	2	0	7	2	1	3	1	0	0	0	1	0	0	1	1	4	1	1	2	2	1	1	1	2	2	4	0	4	2	1	0	1	0	0	2	0	0	2	2	1	0	2	0	1	0	0	1	0	0	0	3	0	1	2	1	2	1	4	0	2	0	2	0	1	0	1	2	0	3	1	2	0	2	1	0	1	1	2	2	1	0	2	0	0	1	1	0	3	0	0	2	1	0	0	1	1	0	2	0	2	1	3	0	1	0	2	1	0	0	2	1	1	0	0	2	0	0	0	2	0	1	2	0	1	0	1	0	1	1	1	2	1	3	2	2	0	0	1	0	0	0	0	1	0	2	0	1	3	1	0	1	0	4	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	2	3	0	1	1	0	0	2	0	1	1	0	3	0	0	1	0	1	2	0	0	0	1	1	1	0	1	1	0	1	2	1	1	1	0	0	0	1	1	1	3	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	2	1	1	0	2	0	2	0	5	0	0	3	1	2	1	0	0	1	0	0	5	0	2	0	1	1	0	1	1	1	1	0	0	1	0	2	0	0	0	2	2	3	0	0	1	2	1	2	1	0	1	0	0	1	5	1	2	2	0	0	1	0	0	1	1	2	3	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	2	1	1	0	0	1	1	2	1	0	1	0	1	0	0	0	1	3	3	0	0	0	0	1	0	2	0	1	1	1	1	0	1	0	1	0	1	0	1	1	0	0
345	3	3500	20445	415	1	11	129	120	249	254	323	255	233	194	176	147	135	124	109	132	114	99	64	73	71	74	67	67	61	44	60	55	56	57	44	46	36	51	37	49	45	43	31	27	32	24	45	25	38	24	29	27	35	25	26	29	25	25	19	22	25	22	15	14	22	19	19	17	23	14	18	21	14	12	19	21	17	16	15	19	19	12	5	8	11	12	17	14	15	12	15	17	12	14	13	13	7	11	11	13	11	9	15	9	9	9	11	7	11	8	8	8	11	7	16	9	10	9	11	6	8	8	4	8	5	7	7	6	7	4	4	3	6	9	4	9	2	6	4	5	6	6	6	9	11	10	11	8	5	8	6	11	11	6	5	1	3	5	4	6	5	2	5	5	5	4	3	4	1	4	8	5	3	2	6	3	2	8	6	5	6	3	5	2	3	5	4	4	2	5	3	6	2	4	3	4	5	4	5	3	4	2	2	6	1	3	3	4	3	3	4	4	4	2	4	5	4	2	3	5	1	5	2	3	3	2	4	3	5	2	0	3	2	2	4	6	2	3	7	3	3	6	3	0	0	1	2	3	1	1	4	1	0	2	5	2	3	1	1	2	0	2	4	1	0	1	3	4	3	1	0	3	2	3	3	2	1	4	3	5	2	1	5	1	4	3	2	4	1	3	3	0	2	1	3	3	1	1	2	0	0	3	1	2	2	2	1	3	3	3	1	2	3	5	3	2	4	1	1	2	1	0	1	1	3	2	3	2	1	0	2	3	1	0	4	4	0	1	5	1	0	5	2	1	0	2	0	1	2	1	0	0	4	0	3	2	2	2	2	3	1	2	3	0	3	1	3	2	2	0	1	4	3	1	2	2	1	0	2	2	1	1	0	0	0	1	3	3	2	1	2	0	1	3	2	3	1	0	0	0	3	0	1	2	3	2	2	1	2	0	3	1	2	1	1	4	2	3	1	2	0	4	3	3	2	3	4	6	1	3	2	2	1	2	5	1	1	0	2	1	1	1	1	3	2	2	1	1	2	0	4	2	1	1	2	2	1	0	3	0	1	2	1	2	1	1	1	1	1	1	0	1	1	1	0	2	2	2	1	1	2	1	1	3	2	1	0	3	3	2	1	2	1	6	0	1	0	2	1	1	0	1	1	2	5	1	0	1	2	0	2	0	0	2	0	4	0	0	2	1	0	2	3	0	1	0	1	1	0	1	3	0	0	0	1	0	1	1	3	3	1	2	2	0	1	0	4	0	0	1	3	0	0	5	0	1	2	1	5	2	0	2	1	2	0	1	5	1	0	1	0	0	3	0	0	1	2	1	5	0	1	3	2	3	2	2	1	1	1	0	1	3	2	1	1	2	0	1	1	0	0	4	1	1	1	2	0	2	1	2	2	2	0	2	3	2	0	2	3	1	0	1	0	0	0	1	1	2	4	1	3	0	0	0	1	1	2	1	0	0	1	2	0	0	0	1	0	2	0	0	1	0	2	0	4	0	1	1	1	0	0	3	1	1	0	2	0	2	1	2	1	2	0	1	1	0	1	0	4	0	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	1	1	1	1	2	1	1	1	0	0	0	1	0	0	1	0	1	3	0	4	2	1	1	1	0	2	1	0	0	2	1	0	0	1	0	1	0	0	1	2	1	1	1	0	0	0	1	1	2	1	1	1	1	2	0	1	4	0	1	0	1	0	3	0	1	1	1	1	2	1	1	1	1	1	0	0	1	2	1	1	1	0	0	0	0	1	0	2	1	0	1	3	0	3	1	0	1	2	2	1	0	1	2	1	0	1	0	0	0	0	0	0	1	1	2	2	0	1	0	0	4	1	1	1	0	3	0	1	0	1	0	1	0	0	0	1	0	0	0	3	2	2	2	0	1	0	0	1	0	2	0	2	1	1	1	0	2	0	1	0	1	1	1	2	1	1	2	1	2	3	1	1	0	0	0	1	1	1	2	3	2	0	1	1	0	1	1	4	1	1	4	2	0	1	0	3	3	4	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	3	1	0	2	1	1	2	0	2	0	1	0	1	1	1	2	3	2	2	0	0	1	0	0	0	0	1	0	2	4	2	1	0	1	1	2	1	3	1	1	5	1	0	0	3	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	2	1	1	2	2	1	1	1	1	0	0	0	2	2	0	2	0	0	0	0	1	0	2	1	1	1	1	0	0	0	1	1	0	2	1	0	0	2	2	1	3	2	0	0	1	1	2	1	0	1	3	1	0	2	0	1	2	3	2
345	0	2700	20547	398	0	10	170	248	312	282	329	306	261	238	203	182	166	135	160	125	124	123	115	92	120	90	89	81	69	85	73	62	73	70	61	64	60	50	54	57	53	55	52	59	57	54	45	32	45	39	39	28	29	47	35	30	32	31	29	31	28	30	20	31	16	19	22	19	27	12	26	23	21	15	16	19	13	15	24	21	25	17	18	20	19	25	7	13	14	14	19	19	12	12	14	11	14	17	22	15	7	11	14	19	13	10	17	10	17	9	14	14	16	15	7	12	11	16	10	9	8	7	9	11	9	6	5	16	8	9	4	10	8	9	11	6	13	7	7	6	15	2	9	13	5	10	11	12	11	8	10	7	10	10	8	8	7	6	11	8	6	6	8	8	5	5	5	4	9	4	3	6	8	6	6	3	5	4	5	6	7	6	8	3	2	6	4	3	2	3	5	4	3	2	8	1	4	3	7	3	1	6	5	4	4	6	4	5	3	7	5	3	7	4	7	5	3	3	4	3	6	2	2	3	3	5	3	7	1	1	1	7	5	3	9	2	3	3	3	4	5	1	2	4	2	2	0	2	2	3	4	4	6	6	5	3	3	4	0	0	4	6	4	3	5	3	1	2	2	0	3	3	1	2	2	2	4	3	3	2	4	3	5	1	2	3	6	4	2	3	2	2	2	4	4	3	1	5	0	4	2	2	5	0	3	3	0	3	3	0	2	2	1	2	5	3	3	1	1	4	4	2	1	3	3	1	0	2	0	2	2	0	2	1	2	2	5	4	2	1	3	1	1	3	4	2	4	0	5	1	2	2	3	1	2	0	2	1	2	3	0	2	4	3	4	3	0	4	2	3	2	3	4	4	2	2	2	1	3	4	2	3	3	1	0	5	0	2	4	2	2	2	4	2	2	3	2	3	1	2	2	0	2	1	2	4	2	1	2	0	1	1	3	2	2	1	2	0	2	1	1	1	0	2	5	2	2	2	3	3	2	1	0	4	2	0	0	1	3	0	5	2	0	1	1	5	1	0	1	2	4	0	3	1	3	2	1	4	2	2	1	2	1	2	1	1	0	2	1	1	1	2	5	2	3	1	1	1	3	4	1	3	2	0	3	1	0	2	1	2	1	1	8	2	3	0	1	3	2	1	1	3	2	1	0	3	2	3	0	1	1	2	1	3	1	2	3	1	0	2	0	1	0	0	2	2	0	2	0	1	2	2	5	2	0	2	2	2	0	2	3	0	3	2	2	2	1	1	2	0	2	4	4	3	3	2	3	0	0	1	2	3	0	1	1	0	2	1	3	2	1	0	3	3	1	1	0	1	1	2	0	3	3	0	2	0	2	3	1	2	3	0	0	1	1	1	2	1	2	1	2	0	0	3	0	0	5	0	1	2	2	0	3	1	2	4	0	1	2	1	2	0	1	1	0	2	2	2	1	0	3	1	2	0	1	1	0	3	1	1	0	3	1	1	1	3	1	0	3	3	4	3	0	0	1	0	2	0	0	4	1	1	2	1	1	1	1	1	1	2	0	1	0	0	3	2	1	1	0	1	1	0	0	1	0	3	0	0	2	0	2	0	0	2	0	1	2	1	0	1	0	2	2	3	2	0	0	2	1	0	0	1	0	0	3	4	0	3	1	1	3	1	0	0	2	1	0	1	1	0	1	2	0	1	1	2	2	4	1	0	0	3	0	1	0	1	2	0	4	1	2	2	2	2	4	1	1	0	1	2	0	0	4	2	0	1	0	2	1	2	2	0	2	1	3	2	1	2	1	3	1	0	0	1	0	2	1	0	0	3	1	1	1	2	0	1	1	1	1	1	0	0	0	5	0	1	0	0	1	1	1	1	1	0	1	1	1	0	1	1	1	2	0	0	1	0	2	1	1	0	0	4	0	0	0	1	3	1	2	1	2	0	1	0	2	1	1	1	2	0	2	2	0	2	2	1	0	0	1	0	0	1	1	0	2	2	1	1	0	3	1	1	1	3	1	1	1	0	0	0	2	3	0	0	1	1	0	0	0	1	0	1	1	0	2	2	3	3	1	0	1	0	0	0	1	0	2	1	0	0	1	1	0	1	2	1	0	0	1	0	1	3	3	0	2	1	2	0	4	2	0	2	0	0	1	1	0	0	3	2	0	0	0	0	1	1	1	1	1	2	1	1	0	1	0	2	1	2	1	2	1	0	1	1	0	0	0	2	0	4	0	1	1	1	0	3	1	2	0	0	0	2	1	2	3	2	1	1	1	1	1	0	0	1	2	1	2	2	4	1	2	1	0	0	0	2	0	0	0	1	2	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1
345	1	1900	20649	432	3	16	114	131	224	203	244	199	198	145	161	136	110	114	102	89	85	83	80	65	50	72	59	50	54	37	33	42	39	46	44	55	33	34	30	42	27	26	24	25	24	25	25	23	15	19	12	18	20	19	17	18	15	17	23	16	16	13	14	13	14	9	15	11	11	12	17	13	6	11	12	6	10	12	10	6	10	8	8	11	13	11	5	14	8	12	5	9	8	5	14	12	9	9	12	9	7	7	9	11	11	7	10	6	10	6	6	6	4	6	7	5	8	5	6	9	8	6	3	6	5	3	5	6	8	7	6	6	4	8	5	5	6	4	7	9	5	4	3	8	4	3	4	4	5	5	5	2	7	5	9	8	1	7	7	2	2	1	3	2	4	3	1	2	5	3	1	2	1	2	4	5	2	3	5	4	5	1	2	1	5	1	1	2	2	1	5	2	3	2	4	2	2	0	2	0	2	3	1	1	1	4	6	1	6	4	1	2	1	2	1	3	1	2	0	3	2	1	1	3	2	4	4	5	2	3	1	4	4	3	1	3	3	2	3	2	4	0	1	2	1	2	4	2	3	4	2	2	1	2	3	2	3	1	3	3	1	1	3	1	1	1	2	0	2	0	3	1	1	2	1	0	2	1	1	1	0	1	1	5	2	3	1	0	1	3	3	0	0	0	7	4	2	1	2	1	0	0	2	1	2	2	2	0	2	4	1	4	1	2	1	0	1	2	1	2	2	0	2	2	1	0	3	4	0	1	2	0	1	1	2	1	1	1	1	1	0	1	4	1	1	1	2	4	4	3	0	0	2	1	2	1	2	0	1	2	1	0	3	0	0	3	0	0	1	0	3	0	2	2	1	1	3	1	0	0	1	0	1	1	1	1	3	1	1	3	1	0	2	0	2	3	1	0	1	2	2	0	1	0	0	3	0	0	1	0	2	1	2	0	0	3	0	2	0	0	1	2	0	0	0	2	2	0	0	1	0	2	2	0	1	1	2	0	2	2	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	3	1	3	0	0	1	1	1	0	1	0	1	0	1	1	0	1	2	2	1	1	2	4	1	1	2	1	0	0	2	1	0	2	3	0	1	0	1	0	1	2	2	0	1	1	0	1	1	2	2	1	2	2	0	1	2	1	3	0	2	1	0	2	1	1	2	1	2	0	2	0	2	1	2	0	1	2	1	0	2	0	1	2	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	2	1	2	1	1	0	2	2	1	0	0	1	2	0	2	0	2	1	0	1	2	2	0	0	1	2	0	2	1	2	0	1	1	1	0	0	0	2	1	0	0	0	0	1	1	1	3	0	3	1	2	0	1	0	1	0	3	1	0	0	1	1	2	1	0	1	1	0	2	1	1	1	0	2	1	0	1	1	0	1	1	0	1	1	2	0	0	1	3	1	1	1	2	0	0	0	0	1	0	0	0	0	1	3	0	0	0	2	2	0	2	1	0	0	2	0	0	0	0	2	0	1	0	2	0	0	3	0	0	0	1	0	1	1	1	1	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	1	0	1	2	0	3	2	1	5	0	2	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	0	1	2	0	0	1	2	2	2	1	1	0	2	2	2	0	0	1	1	1	0	0	1	1	0	2	0	0	1	3	1	2	0	1	0	1	1	0	0	0	2	1	1	0	2	0	2	0	1	0	2	1	1	0	0	1	2	1	2	2	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	1	1	1	0	3	1	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	4	1	1	1	0	1	1	1	1	2	0	0	1	1	0	1	1	1	0	1	1	2	1	0	0	1	2	0	3	0	1	0	1	1	0	2	2	0	1	1	0	1	1	2	1	0	0	0	0	1	1	2	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	2	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	2	0	0	2	1	1	0	1	2	0	1	1	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	3	1	0	1
345	2	2100	20751	400	1	23	137	156	250	237	287	220	208	178	167	114	140	111	122	116	102	87	87	65	59	68	69	51	50	56	46	43	50	42	37	49	31	37	28	32	31	25	28	38	29	23	20	15	25	20	23	31	19	15	24	21	27	17	19	13	17	19	15	20	11	12	18	12	16	20	7	16	16	18	8	10	9	14	16	14	9	15	9	11	11	17	12	10	10	13	18	7	9	12	11	9	13	14	19	10	10	4	8	6	4	6	12	14	7	8	13	10	6	7	4	6	8	8	4	7	6	4	2	7	4	4	7	6	7	5	4	6	5	2	3	5	5	4	4	5	3	8	4	8	3	3	6	2	4	11	3	6	9	4	4	4	4	3	4	6	6	8	8	5	4	4	6	2	4	9	2	2	2	4	6	4	5	3	3	5	5	3	5	3	2	4	2	1	1	7	3	3	1	3	6	1	4	2	5	0	5	2	1	3	4	1	1	2	1	6	1	1	1	2	2	1	2	2	3	3	3	4	3	1	2	4	3	4	2	1	2	2	2	4	1	1	6	4	4	1	4	4	1	6	6	3	6	3	2	2	7	1	5	6	1	5	5	4	2	2	2	3	3	1	1	5	1	2	1	3	2	1	2	0	0	0	4	4	1	0	4	0	1	3	3	1	3	2	5	1	1	2	1	4	2	1	2	0	0	2	2	3	0	0	1	1	0	1	3	3	0	1	3	1	1	1	1	1	1	1	1	1	1	2	2	4	1	1	0	2	2	2	2	2	0	0	2	3	3	3	1	2	2	0	2	2	0	1	1	0	3	1	2	0	0	1	3	1	1	3	0	1	2	1	2	3	3	2	1	0	3	1	0	1	1	1	0	1	1	1	1	2	1	1	2	0	0	1	2	2	1	0	1	5	1	0	1	2	1	2	1	0	0	1	3	5	1	0	1	1	2	1	1	1	0	0	1	1	1	0	1	2	3	1	2	0	4	0	1	1	1	3	3	0	1	0	2	2	3	1	0	1	2	0	2	2	1	1	0	1	2	2	0	3	1	0	2	3	1	4	2	0	2	2	0	4	0	0	1	1	0	0	4	2	0	0	0	1	0	0	3	4	2	0	1	1	1	1	1	2	1	1	3	0	0	7	2	0	3	2	2	1	0	0	1	2	3	0	1	1	2	1	2	3	1	1	1	0	1	0	2	0	1	0	0	0	2	1	1	1	1	0	1	1	0	0	1	2	0	0	1	0	1	1	1	1	2	1	0	0	1	1	1	2	1	0	1	0	1	1	1	2	0	1	2	0	1	2	0	1	3	0	1	0	0	0	4	1	0	2	0	1	1	2	0	1	1	3	0	1	2	0	1	1	1	3	2	0	3	0	0	0	1	2	0	2	0	1	1	0	1	1	1	0	2	1	0	2	0	0	3	0	2	0	1	0	0	3	1	0	1	0	1	0	3	2	2	1	4	3	1	3	0	1	0	1	0	0	2	0	1	1	1	1	2	1	2	2	0	1	1	1	0	5	1	0	3	0	0	2	1	1	1	1	2	1	3	1	0	1	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	2	1	1	0	1	0	0	0	2	1	0	0	2	1	1	0	1	1	0	3	3	0	0	1	0	0	0	0	2	2	2	0	0	1	1	1	1	0	0	0	1	1	1	1	2	1	2	0	2	1	2	1	1	0	0	0	1	2	0	1	1	0	0	0	3	0	0	1	3	3	0	1	0	0	2	0	1	0	1	2	0	0	2	2	0	0	0	1	1	2	0	0	0	0	0	4	0	0	2	3	1	1	0	0	1	0	0	0	1	1	1	2	2	1	3	0	1	0	1	2	0	0	3	2	1	1	0	0	1	0	3	0	1	2	0	1	2	1	0	1	1	0	0	1	0	1	0	1	1	0	0	1	3	1	0	1	1	1	0	1	1	2	1	1	0	2	1	0	0	2	0	0	2	0	0	0	1	0	0	1	0	1	0	2	0	0	2	0	2	0	1	0	2	0	2	1	1	0	1	0	1	0	1	1	2	4	0	1	1	1	0	0	3	1	1	1	0	0	2	2	2	1	2	2	0	2	1	0	1	0	1	0	0	2	1	1	0	2	2	1	0	1	1	2	2	1	1	1	3	0	0	1	2	5	1	0	0	1	0	0	1	0	1	2	0	2	2	0	0	0	1	0	0	0	0	0	0	3	0	1	0	2	2	1	1	0	1	3	0	0	1	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	3	2	0	0	0	1	1	0	2	2	1	0	0	1	1	1	1	0	0
345	3	3500	20852	429	1	32	244	306	363	332	347	315	301	251	225	203	182	140	151	130	134	124	106	86	94	101	98	82	86	74	72	65	68	62	55	58	59	55	51	54	55	42	49	34	32	33	25	46	32	34	29	38	29	32	28	34	33	25	24	19	15	22	22	23	23	22	21	21	19	16	12	22	18	11	23	20	21	16	19	18	11	13	19	15	18	19	12	10	14	11	6	10	24	10	14	9	16	8	13	7	11	10	11	14	7	11	16	10	14	5	15	12	11	9	5	8	12	8	14	7	10	7	3	4	11	3	5	9	4	8	6	8	5	8	6	6	8	9	10	4	4	6	4	8	7	9	8	10	10	5	5	6	5	4	10	2	8	6	8	2	8	3	5	4	8	6	4	8	3	4	6	6	4	3	7	10	2	7	4	2	5	3	2	4	7	1	5	6	1	1	3	2	3	4	5	3	5	3	3	3	2	2	4	6	3	2	1	3	5	3	1	0	3	1	3	3	2	0	2	3	1	1	5	3	2	6	0	1	4	7	3	1	2	2	0	5	0	3	2	2	9	6	3	2	2	4	1	1	5	1	2	2	0	1	3	4	2	1	0	4	1	1	1	2	3	1	2	5	1	3	6	0	1	1	3	2	4	0	0	2	8	2	1	0	3	3	1	2	2	1	2	6	0	2	4	2	5	2	3	3	1	0	2	1	2	1	2	4	2	0	2	1	0	1	4	3	2	2	1	2	1	3	2	1	2	1	0	3	2	3	1	0	3	1	2	2	3	1	3	1	2	2	1	2	1	1	1	1	1	7	0	2	1	2	0	2	3	2	1	1	2	2	2	1	1	0	0	0	1	2	0	0	0	0	3	2	2	6	1	3	2	2	3	1	2	1	1	2	1	0	3	1	2	2	3	4	5	2	1	1	2	1	1	0	1	1	0	1	0	0	2	1	2	1	0	1	0	0	1	3	0	0	2	3	4	3	1	0	1	1	0	1	3	0	1	0	1	1	0	2	0	1	1	1	2	1	0	2	3	2	1	2	1	0	1	1	1	2	1	2	2	1	3	2	3	1	2	2	1	2	1	0	1	2	0	1	3	1	2	2	0	2	1	0	3	0	1	2	2	0	2	1	2	1	1	4	0	5	1	1	2	0	0	0	2	2	1	1	1	2	2	0	1	1	0	1	3	2	2	4	1	5	1	0	0	1	0	0	1	0	2	2	1	2	2	1	1	1	1	2	0	3	0	0	0	1	2	0	2	2	3	1	1	1	0	0	2	1	1	2	2	1	2	3	2	0	0	3	2	1	0	2	0	0	1	3	0	0	1	1	0	0	1	1	1	2	1	1	2	0	1	1	0	3	0	5	3	0	1	0	1	1	4	0	0	2	2	1	2	1	1	0	1	2	2	0	4	0	1	3	1	0	1	0	2	1	3	1	1	0	0	2	0	1	1	2	4	2	0	1	0	0	0	1	0	2	1	0	0	2	0	1	2	1	0	1	1	0	1	0	0	0	1	1	1	0	2	2	5	0	1	0	0	1	1	1	0	1	0	2	1	2	0	0	3	0	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	2	0	2	1	0	0	0	0	4	0	2	1	0	2	1	0	0	4	1	2	1	0	1	3	1	2	1	2	2	3	0	0	2	1	1	2	0	3	0	2	0	1	0	0	2	1	0	1	1	1	1	1	0	0	0	0	1	1	2	4	0	2	0	0	1	1	1	3	0	1	3	2	1	0	1	5	2	1	2	1	1	0	0	1	2	0	0	3	0	1	2	1	0	2	1	0	0	0	1	2	2	0	2	0	0	2	0	0	0	1	3	1	0	5	1	1	0	2	0	0	0	1	2	3	0	2	2	0	2	2	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	3	0	0	1	3	2	2	1	0	2	3	2	1	0	1	4	0	0	0	0	2	1	1	1	1	0	2	1	0	1	0	2	0	0	0	1	1	1	1	0	1	1	2	1	0	3	1	2	1	1	0	0	1	0	1	0	1	1	1	0	1	2	0	0	1	0	1	1	0	1	3	0	1	0	2	1	0	3	0	0	1	0	2	0	2	1	5	0	1	0	1	1	2	0	0	2	1	1	2	1	2	0	1	2	0	1	0	0	1	0	1	1	0	0	0	2	0	1	1	2	2	1	1	1	1	4	3	1	0	2	1	0	0	1	4	1	1	0	1	0	0	1	1	2	1	1	1	1	1	2	1	1	2	2	2	2	0	1	1	1	1	0	1	0	0	0	2	2	1
