345	0	2700	209825	544	0	8	75	133	239	256	312	288	279	207	184	167	144	142	131	137	131	113	119	105	97	85	90	75	68	78	54	70	69	71	59	70	41	48	50	46	47	40	44	46	43	26	35	30	30	31	29	24	26	22	24	18	22	17	22	24	19	18	19	17	10	18	12	13	14	14	12	14	14	15	18	13	16	5	16	12	12	6	9	14	8	11	9	7	7	16	9	14	12	11	8	9	10	7	3	9	6	6	7	14	4	5	6	15	5	6	7	13	6	9	4	8	4	5	4	9	7	5	5	7	6	2	6	3	4	9	6	5	6	6	6	2	8	9	6	7	5	3	5	5	7	5	2	3	3	3	3	4	4	6	6	6	4	3	5	5	2	3	6	5	1	6	5	4	3	6	6	6	2	5	1	1	0	2	3	6	4	2	3	6	3	2	4	3	5	4	2	7	2	2	4	1	5	3	2	5	3	2	4	4	3	2	8	1	4	1	2	3	1	3	6	5	7	2	3	0	2	3	5	1	4	1	5	3	3	3	4	1	7	2	3	2	1	5	4	0	2	2	3	4	2	5	2	3	3	3	0	1	2	3	1	1	1	2	4	0	1	2	2	2	0	3	4	1	2	4	2	4	1	5	3	4	5	2	3	1	2	2	5	1	1	1	1	2	3	0	2	1	2	3	4	1	0	0	1	1	5	1	2	4	0	3	1	2	1	2	2	1	3	1	1	0	3	2	2	1	0	3	1	0	6	0	3	2	3	1	1	0	2	4	2	3	3	2	0	0	0	1	3	2	3	0	2	3	1	4	2	2	2	2	0	3	0	0	0	2	1	2	1	1	1	0	3	4	1	3	1	2	2	1	0	1	2	1	2	6	2	3	1	3	0	2	2	1	0	0	2	3	0	0	1	0	1	1	2	0	0	3	0	2	0	1	2	3	0	1	3	4	2	1	3	1	1	2	0	0	1	2	1	0	2	3	1	0	3	1	1	3	0	1	2	0	1	0	3	1	1	2	0	0	3	1	4	2	1	1	2	2	0	0	1	1	1	0	4	2	1	0	0	1	2	1	0	1	1	0	2	1	0	1	3	1	0	1	0	2	1	1	2	1	0	2	1	1	7	1	2	0	4	3	4	1	0	0	1	1	0	3	2	2	2	4	1	1	1	0	2	0	0	2	3	0	4	1	2	0	0	2	0	0	2	1	1	0	1	0	2	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	2	0	2	2	0	0	2	1	1	1	0	0	1	1	2	0	1	1	1	0	3	2	2	1	0	3	0	0	0	0	3	4	1	0	1	2	1	1	0	0	3	0	0	1	2	3	1	2	0	2	0	1	0	1	2	0	1	1	0	2	0	1	2	0	1	1	0	2	1	0	0	1	1	1	0	3	1	0	3	1	0	1	5	1	0	0	1	0	1	0	0	2	4	0	1	0	1	3	0	0	1	0	0	2	2	1	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	3	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	2	2	1	0	0	2	0	1	2	1	1	2	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	1	0	1	0	1	0	1	0	2	4	1	1	1	1	3	0	0	0	1	1	0	0	0	2	0	2	1	1	0	1	2	0	0	1	1	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	2	2	0	3	0	0	2	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	1	2	0	2	1	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	3	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	3	0	0	1	1	1	2	1	0	1	0	0	1	1	0	0	0	0	0	2	3	1	1	3	0	0	0	0	1	1	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	1	3	2	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	2	3	0	0
345	1	1900	209948	546	0	4	28	61	190	181	210	191	164	126	129	124	94	86	92	73	74	72	61	62	53	38	51	43	42	39	40	36	31	34	27	27	22	27	22	20	18	21	21	20	18	13	21	16	17	14	18	7	10	15	15	14	11	9	10	11	10	9	14	7	12	5	6	7	9	4	7	5	7	4	4	6	11	6	5	6	9	3	10	6	7	3	4	5	7	3	4	5	5	3	6	5	4	5	4	2	6	3	5	4	3	3	4	7	4	7	1	4	5	5	2	3	3	4	3	2	3	2	4	1	1	2	5	3	2	2	4	2	1	3	2	1	2	3	2	1	0	3	3	4	4	1	3	2	0	4	1	2	3	1	2	2	4	1	3	4	2	1	2	3	1	1	3	2	2	0	1	2	2	0	3	3	3	1	0	1	3	3	0	2	1	0	2	2	1	1	1	1	1	0	2	2	3	1	2	1	1	3	3	0	4	4	2	1	2	1	1	1	2	0	3	0	0	1	1	1	1	2	2	1	1	0	1	1	2	1	1	0	3	3	3	0	0	2	2	4	0	1	3	1	1	1	3	0	1	0	3	0	1	0	1	1	1	1	0	3	2	0	0	1	0	3	0	3	1	0	2	2	1	1	1	0	0	1	2	1	0	1	0	2	2	1	1	1	2	2	1	2	1	0	0	1	2	1	3	2	2	2	2	0	1	2	2	0	3	1	3	1	2	1	2	0	0	0	0	1	3	0	0	0	1	1	0	0	1	0	1	0	2	3	0	0	2	0	1	1	0	1	0	0	2	1	1	2	1	1	1	4	2	1	0	0	0	2	0	0	2	2	1	1	1	2	1	1	0	1	0	1	4	1	0	0	0	0	1	0	0	3	3	0	1	0	2	2	0	0	0	1	2	0	1	1	1	2	1	2	1	2	0	0	5	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	1	0	1	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	3	0	1	0	1	0	0	0	2	1	2	0	0	0	0	3	0	2	1	1	0	1	4	2	0	1	1	2	2	3	1	1	0	1	0	2	1	1	1	1	1	2	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	2	1	1	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	2	1	0	2	0	0	1	1	0	0	2	1	1	1	0	1	0	1	0	2	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	1	0	1	0	0	0	2	1	1	0	1	1	1	1	1	1	0	2	0	0	0	1	2	0	3	1	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	3	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	3	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	210071	554	0	1	44	87	188	192	250	219	202	162	154	112	118	88	100	90	82	80	70	83	72	65	45	59	48	49	40	47	39	34	46	31	36	36	47	43	30	27	27	26	25	30	26	19	20	20	27	15	15	19	13	13	14	16	4	12	15	13	11	7	9	12	15	11	12	8	14	11	8	9	7	7	10	6	5	7	9	6	8	6	5	3	8	8	6	6	4	5	5	4	7	5	2	7	4	7	5	7	3	6	4	6	4	7	3	5	5	1	3	3	7	2	2	2	3	2	5	5	2	3	8	2	6	4	4	4	1	3	4	5	1	5	4	2	6	4	5	2	5	3	2	1	3	5	0	2	2	2	3	4	3	3	3	4	4	1	4	3	3	2	0	3	4	1	4	1	1	4	3	5	3	2	4	1	3	2	2	3	4	3	3	2	2	3	2	1	2	1	2	3	3	1	3	2	1	1	4	1	2	2	2	0	2	1	1	0	2	3	1	0	3	2	3	0	3	0	3	2	0	3	1	1	0	0	1	1	3	3	1	1	2	0	3	2	3	1	1	0	1	1	3	2	2	2	1	1	4	1	3	1	2	0	1	1	2	2	1	0	2	1	1	0	2	1	2	2	1	3	3	0	3	2	2	1	2	2	1	1	0	0	1	2	2	1	1	1	1	1	3	0	2	0	1	1	1	0	2	0	2	0	0	2	2	1	0	0	1	1	0	3	1	0	2	4	0	1	0	1	2	0	2	0	0	1	0	0	0	1	0	4	2	0	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	5	2	0	1	1	2	3	1	0	1	2	0	2	1	1	0	0	3	3	0	0	0	2	1	2	1	2	0	1	1	2	1	0	1	0	2	1	1	0	0	1	0	1	0	3	0	1	1	3	3	2	0	0	0	1	3	1	0	0	2	0	1	1	0	1	1	0	1	0	1	2	2	0	0	0	2	0	2	2	1	0	2	1	1	1	1	1	1	0	3	0	0	0	1	0	0	0	3	2	0	1	1	2	0	0	0	0	0	0	1	2	0	0	1	1	3	1	1	2	0	0	0	2	1	0	1	0	0	1	4	0	0	1	1	3	0	0	2	0	3	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	1	1	2	1	2	1	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	2	0	1	3	1	0	1	0	0	2	2	3	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	3	0	2	2	1	0	0	0	0	0	0	0	1	1	1	3	1	1	2	1	0	0	2	0	1	0	0	3	0	1	0	1	2	1	0	0	2	2	1	0	0	1	1	0	0	0	0	2	0	1	4	1	0	0	0	1	1	1	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	4	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	3	1	1	0	0	0	3	2	0	2	2	0	3	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	3	1	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	2	2	1	0	0	1	1	0	0	1	1	1	0	3	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	3	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0
345	3	3500	210194	515	0	5	88	106	210	226	288	220	215	196	163	148	125	119	119	107	82	90	93	80	69	68	68	60	47	53	52	48	41	31	39	37	39	40	40	34	22	25	21	31	29	21	25	21	33	19	22	24	20	18	16	25	18	17	13	15	12	10	10	16	11	14	11	20	13	15	10	14	6	9	7	13	12	7	11	6	7	10	10	7	7	4	10	10	7	7	8	6	3	7	5	7	7	6	7	7	5	7	3	6	1	5	5	6	8	6	3	6	1	10	9	2	4	8	5	5	7	2	3	3	2	7	7	4	4	7	4	4	5	5	5	3	4	7	4	5	2	4	4	2	2	3	1	2	4	6	6	3	2	4	7	5	5	3	1	2	2	4	5	7	4	0	3	6	2	2	5	5	0	2	1	1	3	4	3	2	5	4	1	3	3	3	3	2	5	1	1	6	1	0	2	3	0	6	1	0	4	3	5	3	3	1	1	4	0	2	2	3	0	2	1	7	3	2	3	2	4	2	2	6	4	0	4	5	1	5	3	2	3	4	5	2	4	2	3	2	0	3	1	1	2	1	1	3	2	0	1	0	2	2	0	2	1	2	4	1	3	0	4	1	1	2	4	3	0	1	3	0	2	2	1	3	4	0	2	0	1	0	0	0	1	0	4	2	1	1	0	1	1	0	0	1	3	2	1	1	1	1	1	1	3	1	2	1	1	1	1	1	2	2	0	0	1	1	0	0	2	1	0	1	1	0	4	3	1	2	5	2	0	2	1	1	1	1	1	2	2	1	0	1	0	0	1	2	0	0	1	4	0	2	1	0	0	0	0	1	1	2	0	3	0	1	1	1	2	3	1	2	0	1	0	1	0	3	0	0	0	0	2	2	1	1	0	0	0	1	2	0	0	0	0	1	0	2	2	2	1	0	1	0	1	0	1	0	3	1	0	2	2	1	0	0	1	0	0	1	0	1	2	0	1	0	3	3	0	0	2	0	1	2	2	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	1	2	4	2	0	1	0	1	1	1	1	2	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	3	2	0	1	0	1	2	1	2	0	0	1	0	0	0	0	2	0	3	0	3	0	0	0	1	0	1	0	0	1	0	0	3	1	0	2	0	1	3	2	1	0	0	1	1	0	0	1	2	3	0	1	1	0	0	2	0	0	0	1	1	5	2	0	2	1	0	0	0	1	1	0	1	1	0	0	0	2	1	1	1	1	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	2	0	2	0	1	0	0	0	2	1	0	3	2	3	3	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	2	0	2	0	0	0	1	1	0	0	1	1	0	1	2	1	2	2	0	2	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	1	0	0	0	0	1	2	1	0	1	1	0	0	0	1	0	1	1	0	2	1	0	2	1	0	3	2	0	0	1	2	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	2	1	1	1	1	3	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	1	0	1	0	1	2	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	2	0	0	2	0	0	2	0	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	4	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	2	1	1	0	0	1	2	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	2	1	2	0	0	2	0	0	0
345	0	2700	210318	512	0	3	99	121	213	249	298	249	246	214	178	173	176	134	134	109	125	113	94	85	79	78	108	70	75	62	85	77	54	71	60	54	41	52	49	50	42	44	44	30	46	37	32	27	33	22	27	18	16	33	22	25	17	16	23	22	17	16	12	13	14	17	18	14	12	14	23	7	9	15	9	14	14	12	15	12	6	14	10	11	8	11	10	9	6	6	8	15	14	7	11	5	4	11	11	4	9	11	10	4	9	2	10	7	6	7	10	8	9	4	3	6	4	5	8	4	5	4	7	4	4	4	5	4	7	6	6	6	6	1	5	3	7	3	1	4	6	3	8	4	6	7	5	4	2	5	5	2	2	3	7	8	2	1	2	6	3	4	4	2	7	1	4	2	3	2	6	5	4	4	4	1	5	3	6	5	5	5	3	5	1	5	3	2	5	5	2	1	7	4	5	0	3	1	5	4	2	2	4	3	1	6	5	4	3	4	3	5	3	6	5	3	3	0	1	1	3	2	3	4	7	4	3	5	4	3	4	4	2	6	3	3	3	2	1	3	0	3	2	3	0	2	2	1	3	2	4	0	6	2	0	3	3	3	0	2	0	1	7	3	1	1	0	3	1	3	2	1	2	1	0	1	5	1	1	2	3	2	1	1	0	5	0	4	0	2	3	1	3	4	1	2	1	1	3	2	5	2	0	3	0	1	0	2	3	2	3	2	1	1	2	0	0	1	0	2	1	0	1	0	1	0	1	2	1	1	2	2	1	2	2	0	2	1	2	2	2	2	2	2	0	2	2	1	1	4	1	0	1	1	5	1	3	1	2	3	0	4	1	1	1	2	3	2	1	2	2	1	0	0	2	2	1	0	2	4	2	0	3	3	3	1	0	0	2	1	3	0	2	1	1	0	2	2	3	0	1	0	1	0	1	0	0	0	2	2	2	3	0	0	3	0	4	0	1	1	3	0	4	0	2	0	0	1	1	1	2	2	2	0	0	2	2	3	3	1	1	3	1	1	2	2	1	1	1	2	1	0	0	0	1	1	0	0	4	1	1	0	2	2	2	0	1	1	1	1	2	2	2	1	1	1	1	1	0	0	1	0	0	2	1	0	0	0	2	2	1	0	1	1	2	0	0	1	0	1	0	1	1	1	2	0	0	3	0	2	0	0	0	0	0	2	0	1	1	0	0	2	1	2	1	1	1	4	0	1	1	0	3	0	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	2	3	0	0	2	2	0	0	0	2	0	0	0	1	2	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	2	0	0	1	0	0	3	1	2	2	2	0	1	3	2	0	0	1	1	2	0	1	0	1	0	1	1	0	0	3	1	1	2	0	0	1	2	1	2	3	1	0	0	1	1	1	1	0	0	0	2	1	1	3	2	0	1	0	1	1	0	0	2	1	3	1	1	0	1	1	2	0	0	2	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	1	1	1	1	1	1	0	0	1	2	0	1	0	0	2	2	0	0	1	1	0	0	0	0	1	0	1	2	2	2	1	1	1	1	1	0	0	0	1	1	1	1	0	1	1	2	1	0	2	0	0	1	1	0	0	0	2	0	0	1	0	2	0	0	2	0	1	1	2	0	1	3	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	2	1	0	1	1	0	1	1	0	2	1	0	0	0	0	2	1	1	1	1	0	0	2	1	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	2	1	1	1	0	2	0	1	1	1	0	2	1	2	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	4	0	0	0	1	3	1	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	2	1	1	0	1	0	1	0	0	2	1	1	0	0	1	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	3	1
345	1	1900	210441	494	0	2	32	63	185	182	219	193	168	142	121	109	94	86	91	90	66	56	58	46	47	51	42	47	42	43	38	29	39	39	28	34	28	20	23	34	16	21	15	27	19	20	19	17	16	14	7	12	13	11	9	9	11	10	16	11	9	9	7	9	5	8	6	3	8	6	8	8	11	8	11	5	6	8	2	6	5	15	10	4	6	4	10	3	6	4	3	4	4	2	4	2	5	4	4	5	3	4	7	4	2	3	3	2	2	8	3	4	3	6	4	3	3	0	6	7	4	3	2	1	2	6	5	0	2	5	1	6	6	4	1	3	1	2	2	4	4	6	3	4	2	3	1	2	1	3	2	2	3	4	3	0	3	1	5	2	3	0	2	1	2	3	2	1	3	2	5	1	2	1	2	1	5	2	1	1	0	1	2	2	3	1	1	2	1	2	0	1	3	1	0	0	4	4	1	2	0	4	3	2	2	3	1	1	3	0	0	2	1	0	0	2	2	1	2	3	0	1	1	2	1	4	1	2	1	1	0	4	0	0	2	2	1	5	1	0	0	2	2	2	2	2	0	1	2	2	0	0	3	1	1	2	0	1	1	1	2	1	0	1	0	1	0	1	0	1	0	0	1	1	1	1	2	3	2	0	0	3	0	1	0	0	0	0	1	4	0	1	3	0	2	0	1	3	1	2	0	1	2	2	1	1	0	0	3	2	4	2	2	0	0	1	1	2	2	1	0	0	2	1	0	1	0	2	0	1	3	0	1	1	2	1	0	1	1	1	1	1	0	0	2	1	2	1	0	1	2	1	0	0	0	0	2	1	0	1	1	3	1	0	1	1	1	1	0	2	0	2	0	1	3	0	1	1	1	1	1	2	0	2	4	1	0	0	1	0	1	0	1	0	0	2	0	2	0	3	0	1	1	0	0	1	0	1	0	1	1	1	0	1	2	0	3	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	1	0	2	0	0	1	0	1	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	1	2	2	0	0	0	1	1	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	2	0	1	2	1	1	0	1	2	1	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	0	1	1	0	3	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	3	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	3	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	3	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	210564	539	0	6	49	76	177	177	249	217	211	153	158	112	116	104	92	96	78	78	64	67	65	45	62	59	52	52	45	39	37	40	41	31	31	39	28	32	25	37	22	37	31	30	25	20	16	12	21	14	12	16	14	17	8	12	6	20	14	8	16	12	11	9	9	9	15	15	17	7	12	9	9	6	6	6	5	15	6	5	7	15	5	4	7	7	4	5	7	1	9	6	7	4	4	5	7	4	4	5	7	6	1	1	5	5	5	2	6	11	4	4	2	7	4	4	3	4	4	2	3	3	6	1	2	3	4	2	5	5	7	5	5	4	2	3	2	3	1	7	5	2	8	3	3	3	1	2	3	6	6	4	3	3	4	4	3	3	3	3	1	2	2	3	0	2	2	1	3	1	2	4	3	2	2	1	5	3	2	2	1	2	3	2	2	1	3	1	0	3	1	4	0	1	4	2	2	0	2	1	2	2	4	3	2	1	2	0	1	2	3	0	0	3	1	1	4	0	0	5	2	1	2	1	5	1	1	3	2	0	0	3	0	0	0	1	2	1	1	2	1	3	2	3	4	1	1	3	2	1	0	1	1	1	2	1	3	1	2	1	0	0	0	2	0	1	3	2	1	0	1	2	1	0	2	1	0	1	2	1	2	1	1	0	1	0	2	2	1	5	0	0	1	2	2	1	1	1	1	0	1	0	0	2	0	2	1	2	1	3	2	0	1	3	1	4	2	0	2	1	2	2	1	1	1	2	0	0	2	4	3	2	0	2	0	0	0	1	1	4	0	2	1	0	2	0	1	2	1	0	0	3	3	3	0	1	1	0	3	1	0	0	0	2	0	0	0	0	1	0	0	2	2	1	2	1	1	1	0	1	2	2	2	1	2	0	2	1	3	1	0	0	0	0	0	1	1	0	0	0	2	2	1	0	1	0	0	0	1	0	1	3	0	0	1	1	1	1	3	1	0	0	2	2	2	0	0	2	2	2	1	0	0	0	0	1	0	1	0	0	1	3	0	2	0	0	1	0	1	2	0	1	0	2	0	2	2	2	0	0	2	2	0	1	2	3	0	0	2	0	1	0	2	2	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	2	1	2	2	0	1	1	0	0	0	0	0	1	0	0	0	0	3	2	1	0	0	0	0	0	0	1	1	2	0	2	0	0	0	2	1	0	2	0	1	1	0	0	1	2	2	1	0	1	1	3	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	1	1	2	2	0	1	1	1	3	0	1	1	2	1	4	0	0	2	0	1	0	1	1	4	1	2	1	0	1	3	1	1	0	1	1	0	0	0	1	0	2	0	0	1	1	0	1	0	2	0	0	0	2	2	0	3	3	1	1	1	2	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	2	0	0	1	2	0	0	2	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	4	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	1	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	3	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	2	0	0	2	1	0	1	0	2	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0
345	3	3500	210687	541	0	4	89	108	199	218	249	237	235	195	162	149	141	131	94	100	113	85	76	68	76	78	61	64	81	44	43	52	54	57	45	35	40	31	37	33	34	34	27	27	30	17	24	23	30	23	27	23	13	17	14	23	10	18	11	7	12	15	13	15	14	9	17	10	15	14	7	12	7	11	17	13	8	3	4	6	5	8	12	7	6	7	6	8	3	6	7	7	11	6	11	5	8	4	6	7	2	10	8	6	6	7	4	1	6	2	5	5	7	4	5	4	5	10	6	6	4	2	3	3	3	1	5	6	5	3	5	7	5	4	4	3	4	2	3	1	4	2	6	4	3	2	5	5	1	7	3	4	3	2	6	2	3	0	4	3	1	5	3	7	4	3	3	3	2	2	3	2	3	3	6	5	0	2	2	2	3	6	4	1	2	0	2	0	10	5	3	1	3	3	1	1	3	4	1	8	2	1	2	0	1	2	2	6	2	2	2	3	3	2	5	2	2	2	3	3	1	2	2	1	4	0	1	0	1	5	3	4	1	2	0	1	6	3	2	1	2	3	3	1	2	0	1	4	3	0	1	2	1	2	0	4	2	3	0	1	3	2	1	1	2	4	4	5	2	2	3	1	1	0	4	2	1	2	0	0	2	4	2	1	1	2	4	4	0	0	0	0	2	3	0	1	0	1	1	0	1	3	0	2	2	2	1	0	2	0	1	1	2	0	1	2	0	4	0	4	2	4	3	1	1	1	1	1	2	2	3	0	1	1	2	4	1	1	2	1	2	4	1	2	1	1	1	1	1	2	1	1	0	0	1	1	0	1	1	3	1	0	1	1	0	0	2	0	1	1	0	2	5	1	1	2	1	1	1	0	0	0	1	2	0	4	2	0	0	2	0	2	2	0	2	1	0	4	0	0	1	2	1	2	3	1	1	0	1	0	0	1	1	2	2	0	0	1	0	0	1	1	1	1	0	2	2	1	1	1	2	1	3	3	2	0	1	3	1	1	0	1	2	2	1	1	1	0	0	2	0	0	1	2	2	0	1	2	2	0	1	2	0	1	3	1	0	0	0	1	2	0	1	1	1	1	1	1	0	3	0	0	0	1	1	1	2	1	0	2	0	0	3	2	0	2	0	1	2	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	3	2	0	2	2	1	0	0	3	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	2	1	1	0	1	0	1	1	1	0	0	1	0	1	2	0	1	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	0	1	0	2	2	0	0	1	0	2	2	1	0	2	1	0	0	0	0	0	2	1	2	0	1	0	1	1	1	1	0	0	0	1	0	2	1	1	0	1	2	0	0	0	2	1	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	1	1	0	1	1	0	0	3	1	2	1	1	0	2	1	1	2	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	2	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	1	2	1	0	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	1	2	0	0	3	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	2	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	1	0	2	1	0	1	0	2	0	2	0	0	1	0	0	1	0	3	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	2	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	1	0	0
345	0	2700	210811	493	0	5	83	147	235	232	309	278	243	184	174	155	153	147	130	132	133	102	103	92	97	82	74	74	74	79	74	65	52	67	55	58	59	49	47	45	44	41	36	44	36	33	41	35	24	25	32	27	23	21	23	25	22	18	17	22	25	21	15	14	18	13	19	18	18	16	15	9	14	18	10	9	11	8	16	9	8	3	8	10	12	11	6	10	7	13	7	8	10	9	10	6	7	13	10	11	8	9	10	3	7	7	10	10	8	5	6	5	8	6	8	7	7	3	7	3	5	6	7	2	9	7	11	5	1	5	6	5	4	8	1	5	4	6	9	5	4	4	3	4	3	1	3	4	3	4	3	5	3	5	5	1	3	1	8	4	3	5	5	2	5	2	4	2	2	2	4	4	3	5	4	1	6	3	3	1	1	0	6	7	1	1	4	3	4	7	4	3	2	4	3	2	2	3	4	0	5	1	4	2	6	2	2	5	3	3	3	2	2	5	2	3	5	2	2	3	6	3	2	3	4	1	5	3	3	4	1	2	3	1	1	3	2	1	5	3	0	1	1	5	4	2	5	2	1	3	4	1	1	2	4	0	1	0	3	3	6	0	3	8	5	1	2	2	4	1	2	2	4	1	2	2	2	2	3	1	1	3	1	3	2	0	3	1	3	3	3	1	3	2	2	2	1	1	4	2	2	0	2	0	3	3	0	1	1	2	0	0	2	3	1	3	1	2	1	0	2	1	3	3	3	1	0	2	2	2	1	2	2	2	1	1	1	2	2	1	0	1	2	1	0	1	1	2	1	3	3	1	1	0	1	2	2	0	1	0	2	5	2	2	1	1	1	2	1	4	0	2	0	1	4	0	2	2	0	1	0	2	3	2	1	1	2	2	3	2	0	1	1	3	0	0	2	0	0	1	2	0	2	0	2	3	2	2	2	1	0	1	3	1	2	0	1	0	0	0	2	3	1	1	1	2	1	1	0	1	4	0	1	2	2	1	1	4	2	3	2	1	3	0	4	0	3	0	0	1	1	1	1	2	0	2	2	0	0	2	0	0	0	1	0	2	0	2	0	3	2	1	1	0	2	1	2	1	1	0	1	0	1	1	2	1	1	2	0	2	0	0	1	0	0	1	1	2	1	0	4	2	1	4	2	4	1	2	3	0	1	1	1	1	2	2	1	1	0	1	0	1	0	1	3	1	1	0	0	1	0	0	1	1	1	1	0	4	1	0	2	0	1	3	0	1	1	1	0	1	1	2	0	3	1	0	0	1	1	0	0	4	0	2	1	2	1	0	0	0	1	1	0	0	2	3	1	1	1	2	0	0	1	2	0	1	2	1	0	2	1	2	0	0	1	0	1	2	1	1	1	0	1	1	1	3	0	1	0	0	0	1	0	1	1	1	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	1	0	2	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	2	0	0	2	3	2	2	0	0	1	0	0	3	0	0	1	0	0	1	0	1	2	1	0	2	0	3	1	0	0	2	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	3	1	1	0	3	1	0	1	2	0	1	1	1	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	2	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	2	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	1	3	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	1	2	0	0	1	0	2	0	2	0	0	0	0	1	2	1	1	3	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	3	0	0	0	1	1	0	1	0	0	1	0	2	1	1	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	2	0	1	1	0	0	1	1	4	0	2	0	0	1	1	1	0	0	0	0	1	0	1	1	1	1	0	1	0	1
345	1	1900	210934	530	0	3	25	65	197	184	206	188	182	139	130	96	101	84	68	70	61	63	57	54	45	48	37	39	39	37	30	38	38	38	32	28	25	23	18	20	33	23	19	13	21	19	19	9	22	18	16	15	18	8	11	5	14	9	15	8	7	10	15	9	11	8	7	13	10	8	10	9	7	6	7	1	3	2	4	3	7	5	7	3	2	6	7	5	7	5	4	7	5	4	5	3	8	4	2	5	5	3	6	5	5	6	2	3	2	4	4	2	2	4	2	2	4	3	3	1	2	5	3	1	0	1	2	1	3	4	3	3	1	1	3	3	1	3	5	0	0	3	2	2	2	4	2	0	4	2	1	3	3	3	1	4	4	4	2	3	2	0	5	2	3	0	1	3	1	1	2	2	2	0	4	2	2	1	0	3	3	1	1	0	2	2	0	1	2	2	3	3	1	2	0	0	2	0	2	1	1	0	5	1	1	2	1	1	2	4	1	1	1	3	4	1	1	1	4	2	0	0	0	4	0	3	3	2	0	2	1	0	0	0	1	3	0	2	1	4	2	2	2	0	2	5	1	2	3	2	0	1	2	1	2	1	2	1	0	0	2	2	1	2	2	3	0	2	1	1	0	1	1	0	0	1	2	1	2	0	4	0	3	2	0	1	1	0	1	2	2	0	1	1	0	2	1	1	2	1	2	0	2	1	1	2	0	3	1	2	2	1	1	0	1	0	1	1	1	1	0	1	0	0	1	3	0	0	1	0	2	0	2	1	0	4	0	1	1	0	1	1	0	0	1	1	1	2	2	2	1	0	0	0	2	0	1	0	0	0	3	0	1	1	1	1	2	1	4	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	4	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	2	0	1	0	0	0	3	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	4	2	0	0	0	1	0	1	0	1	1	1	1	1	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	1	1	2	0	0	1	0	0	1	0	1	1	1	1	1	0	2	1	0	0	2	0	1	0	2	1	1	1	0	0	0	0	2	0	0	1	1	1	2	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	1	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	2	1	0	1	0	0	2	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	2	0	0	0	1	1	1	1	1	2	2	0	0	0	0	0	1	0	3	0	1	1	1	0	2	0	2	0	1	0	0	0	0	1	0	0	1	1	0	3	2	2	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	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	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0
345	2	2100	211057	507	0	10	42	79	196	196	246	205	192	166	152	133	115	101	103	86	94	86	77	65	67	63	52	54	59	41	45	47	44	32	43	27	32	36	25	31	36	28	26	20	29	20	23	21	22	15	17	14	19	13	12	21	12	13	14	8	9	12	8	6	7	11	9	11	11	7	9	8	11	4	14	11	5	14	7	11	3	2	12	8	9	13	9	1	13	7	9	7	3	5	5	7	1	6	6	6	1	5	6	6	7	8	6	1	4	3	6	2	1	1	3	0	6	4	3	5	3	4	4	4	2	6	6	5	4	3	4	2	1	3	4	3	4	2	3	3	5	2	4	2	2	3	3	8	2	2	6	1	3	2	1	3	2	1	1	2	1	4	4	2	3	2	1	4	1	2	1	0	1	0	2	1	2	4	2	0	1	0	1	3	5	2	3	5	0	5	2	2	6	2	2	1	1	1	2	2	2	1	1	4	3	2	2	0	0	0	2	4	1	1	6	2	3	3	2	2	1	1	3	2	6	2	1	2	1	2	0	0	1	4	2	1	2	2	2	0	1	1	2	2	1	0	2	2	0	2	0	4	2	0	2	3	0	0	3	1	0	0	4	2	1	1	2	0	0	1	0	0	1	3	2	3	1	5	2	0	0	3	1	5	2	0	0	1	1	3	0	2	2	3	0	0	3	2	0	2	0	2	1	1	3	2	2	1	3	2	0	5	0	3	2	3	0	2	0	1	2	3	1	1	0	3	2	0	3	1	0	1	2	2	1	0	2	2	3	0	1	0	0	2	1	1	0	0	1	1	2	2	2	0	0	1	0	3	1	1	1	0	0	2	0	2	1	1	3	3	0	1	1	2	0	1	3	3	2	0	0	1	2	2	0	2	2	0	1	1	2	1	0	1	2	1	0	1	3	0	0	0	1	2	0	1	1	0	1	0	0	0	3	2	1	0	0	0	2	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	2	1	1	0	1	0	1	2	1	1	0	2	0	1	2	1	0	0	1	2	0	0	0	0	1	0	0	0	3	1	0	0	1	0	2	2	1	0	0	0	2	1	1	0	0	0	1	1	1	0	1	2	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	2	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	4	0	1	0	0	0	0	0	2	0	3	0	0	0	0	0	2	1	1	1	0	1	0	1	0	3	1	2	1	0	1	0	2	1	1	0	1	1	1	3	1	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	2	0	3	2	0	1	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	1	1	2	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	2	2	1	1	0	0	0	0	0	1	2	2	0	1	1	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	2	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	1	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	1	1	0	1	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	1	0	1	3	0	2	0	0	3	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0
345	3	3500	211181	537	0	10	60	122	209	230	281	228	213	200	164	147	141	137	122	120	86	86	75	84	73	72	65	56	59	66	57	64	49	58	35	35	51	28	58	30	31	33	37	35	28	31	18	19	24	23	20	20	23	23	16	14	16	12	12	18	14	14	14	16	18	9	15	11	11	11	6	13	7	6	16	7	12	10	14	5	7	9	7	6	5	15	8	3	4	6	4	9	9	9	4	6	7	5	5	4	5	6	6	5	6	7	9	4	9	2	2	5	5	8	6	6	1	9	4	4	5	5	4	6	4	4	3	7	2	4	6	5	9	4	4	6	6	3	2	8	1	5	2	4	5	8	3	4	4	6	4	4	6	4	1	2	3	4	9	3	4	1	4	7	5	3	1	2	6	3	3	6	3	3	3	2	4	2	2	4	5	1	4	2	6	1	2	3	3	2	0	2	5	7	6	2	2	5	4	0	3	2	1	1	3	1	3	2	1	0	1	1	4	3	3	5	2	1	1	4	1	6	8	0	3	2	1	5	4	4	4	1	1	2	2	2	3	4	5	2	1	3	1	3	1	2	2	2	0	2	2	0	3	2	4	1	1	3	1	1	2	1	1	1	0	2	2	0	1	0	0	3	0	0	3	2	1	2	2	2	1	2	2	1	4	2	3	1	4	2	2	1	1	3	3	0	1	1	1	1	4	0	0	0	0	5	1	3	2	3	0	3	0	1	0	2	0	3	1	2	1	1	2	3	2	2	2	0	0	2	2	2	2	0	0	2	0	2	1	3	2	4	1	0	0	0	1	0	0	1	2	1	0	1	0	3	1	4	0	0	2	1	2	2	1	1	1	1	0	3	0	2	1	0	3	1	1	4	0	2	3	1	0	1	1	1	0	2	2	2	0	0	2	2	1	2	0	2	2	2	1	1	0	1	1	1	1	0	2	0	0	1	1	0	1	1	0	0	2	0	0	2	3	0	1	0	2	2	1	1	4	0	1	1	2	0	1	0	2	2	5	1	1	3	2	1	0	0	0	1	0	1	1	0	0	1	1	1	2	0	0	1	1	0	0	1	4	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	3	0	1	1	1	1	0	0	0	2	1	0	2	1	1	1	1	0	0	1	0	1	2	1	0	0	0	1	0	1	0	1	2	0	0	1	2	2	0	0	4	1	1	3	1	0	3	2	1	0	0	2	1	1	2	1	0	0	0	2	0	1	0	0	0	0	2	2	0	1	1	2	0	2	0	3	1	0	2	0	0	1	0	0	0	4	0	2	0	1	1	1	1	2	2	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	3	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	2	0	3	0	1	1	0	0	1	3	0	1	0	0	0	2	2	0	2	0	2	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	2	1	1	0	1	0	0	0	1	0	1	2	1	0	1	3	0	0	1	0	1	1	0	0	0	1	1	1	0	0	2	0	1	2	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	3	0	2	1	1	1	0	0	2	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	2	1	0	2	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	1	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0
