345	0	2700	78662	339	0	6	114	162	265	259	291	258	257	209	209	176	187	164	170	131	134	121	118	115	96	95	91	92	102	60	74	61	80	61	58	53	56	49	50	40	52	39	46	39	39	39	45	34	39	28	34	32	28	23	30	21	22	23	29	16	16	15	23	26	17	13	13	14	14	15	18	19	13	17	14	9	13	11	12	14	13	15	9	8	14	11	14	9	15	10	9	8	10	5	15	9	12	4	9	7	7	11	5	7	8	8	13	9	15	6	7	3	7	8	10	5	5	7	7	8	6	7	11	2	4	6	4	3	5	4	2	7	5	8	4	8	5	3	6	6	2	4	7	3	4	4	5	9	9	6	5	3	4	7	3	7	5	3	6	3	3	2	4	2	3	2	5	1	5	3	5	5	6	5	4	3	5	4	4	4	4	3	3	3	3	2	4	6	5	3	3	1	4	2	2	0	1	3	3	3	1	3	5	1	2	5	3	7	3	2	4	2	1	9	5	1	4	4	4	0	3	2	7	2	3	3	4	2	1	2	6	1	3	1	3	1	5	2	2	2	3	4	6	4	4	2	6	1	4	3	2	0	0	1	1	4	1	2	4	5	4	3	0	3	3	1	2	2	4	2	7	4	4	1	4	4	1	3	1	4	1	1	0	3	0	1	2	1	3	1	5	2	2	2	3	2	0	1	0	2	3	0	1	1	1	2	2	4	4	2	1	1	1	4	2	5	1	6	3	2	0	3	2	5	2	3	0	0	0	3	0	1	3	1	1	4	0	4	1	2	4	5	3	2	1	1	2	1	1	2	1	2	0	3	3	1	0	3	0	1	2	2	5	1	3	2	1	2	2	0	1	2	1	0	3	0	3	1	0	2	1	2	4	1	1	0	3	0	0	1	0	1	3	3	5	1	2	0	0	1	1	5	1	2	1	3	0	2	2	2	3	1	2	2	3	1	1	0	3	2	1	3	2	2	1	3	4	1	2	1	0	1	2	2	0	2	0	2	5	1	1	0	1	1	2	4	0	1	1	1	2	0	0	0	0	1	2	6	0	2	1	1	3	1	2	2	3	2	0	2	0	1	1	1	0	1	0	0	1	2	2	1	0	0	0	1	1	1	1	1	2	0	2	2	0	1	1	0	1	0	4	1	0	1	4	3	3	2	2	0	0	1	1	2	1	1	0	2	2	0	0	1	3	0	0	1	1	2	2	1	4	0	3	1	2	1	0	0	2	5	2	2	0	1	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	1	2	1	1	1	1	2	0	3	1	1	6	0	0	2	0	0	3	0	1	1	2	1	2	1	2	0	1	0	1	0	1	1	0	0	2	2	2	1	0	1	2	1	2	2	1	3	0	3	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2	2	2	0	1	1	0	1	2	0	0	1	0	1	3	2	0	1	1	0	1	2	1	0	0	2	1	0	1	1	0	0	0	2	0	1	1	1	2	1	2	0	2	1	1	0	0	2	1	2	0	1	2	1	1	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	3	2	0	0	1	2	1	5	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	0	1	0	2	2	1	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	2	0	1	2	0	2	0	0	1	2	0	2	0	1	2	3	1	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	2	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	2	2	0	0	1	1	0	1	0	3	0	0	1	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	0	2	2	1	0	0	1	1	1	1	0	0	1	2	1	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	1	0	1	2	0	1	1	0	0	0	1	0	0	2	2	2	1	0	0	2	0	3	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	1	1	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	3	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1
345	1	1900	78785	349	0	10	33	76	172	189	168	169	162	124	135	102	95	80	80	65	61	55	48	53	41	47	44	41	50	42	30	20	25	26	36	18	33	18	20	28	13	24	20	16	17	14	19	16	17	15	12	7	11	10	8	8	16	9	14	9	12	8	4	12	6	10	3	8	8	8	7	8	8	2	8	8	4	6	7	7	11	7	5	6	2	5	6	2	7	2	4	3	2	7	7	2	5	5	3	4	4	2	6	3	2	1	2	4	2	1	2	2	3	3	5	5	1	2	1	3	1	3	4	2	4	2	1	3	3	4	2	2	0	3	1	6	0	0	6	2	1	5	4	3	2	1	2	3	1	2	2	1	1	3	2	0	2	3	3	0	0	2	1	1	0	2	1	2	2	2	1	1	1	1	3	1	1	0	3	2	5	0	1	3	0	3	2	1	1	2	1	2	1	0	2	1	1	2	2	1	0	4	2	1	2	3	2	2	2	2	1	0	1	1	1	2	1	1	1	0	0	0	2	0	3	3	1	1	0	1	1	3	0	2	3	2	2	5	1	2	0	4	0	3	2	2	1	0	1	0	1	3	0	0	0	1	2	0	0	1	2	1	1	1	3	1	1	2	1	1	1	0	2	0	1	2	0	1	0	1	0	1	1	0	1	4	1	2	1	1	1	0	2	1	0	1	0	0	1	2	0	0	0	1	0	2	0	0	1	1	2	0	0	0	2	1	1	0	1	0	1	1	2	1	1	1	0	1	1	2	0	1	0	4	2	0	1	0	1	0	0	1	1	2	0	0	1	2	0	0	0	1	0	2	3	1	0	0	0	0	0	0	1	1	0	1	3	0	1	2	0	0	0	1	2	0	2	1	0	1	0	0	1	1	0	0	2	2	1	0	3	0	1	0	3	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	3	0	2	0	2	1	1	0	1	2	0	0	0	0	1	1	0	2	2	1	1	1	1	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	3	2	0	0	2	1	0	0	0	1	2	0	0	1	0	0	1	0	0	2	1	0	0	0	2	2	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0
345	2	2100	78908	352	0	8	51	95	205	194	251	200	187	154	136	128	101	117	102	87	101	105	60	74	67	54	63	63	55	55	47	50	30	38	43	34	35	24	32	20	28	26	32	28	27	20	23	15	23	11	18	14	17	12	19	17	12	14	12	11	14	10	9	9	7	7	9	15	10	3	7	16	9	6	11	9	9	4	5	2	8	6	7	6	7	7	3	6	9	4	7	5	1	5	5	7	5	9	9	9	4	4	3	2	5	7	1	0	7	6	8	3	1	2	4	5	5	2	5	6	4	4	5	7	8	5	3	3	9	4	0	2	3	0	1	3	3	6	5	5	2	2	3	3	1	0	1	3	3	1	5	2	2	2	3	1	1	3	3	3	2	4	3	1	3	2	3	0	3	2	2	3	2	2	3	2	1	0	2	0	5	2	3	3	3	1	3	3	1	4	2	3	3	1	4	1	1	2	5	2	0	0	3	3	2	2	3	2	1	3	0	1	2	1	2	2	0	5	3	3	2	4	2	3	1	3	3	2	4	4	0	3	2	0	3	2	2	1	1	3	0	1	2	0	2	0	3	1	1	1	0	0	1	2	0	0	2	2	2	4	0	0	0	0	2	0	1	2	1	2	0	2	0	1	0	1	1	1	0	1	0	2	0	2	0	3	3	3	1	1	1	3	2	3	1	2	3	3	1	3	0	2	0	2	2	0	1	3	1	0	1	2	2	2	0	4	1	1	2	0	2	1	4	0	0	0	0	2	0	1	1	0	0	2	1	0	1	1	1	1	2	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	3	1	0	0	3	1	1	1	0	0	0	1	0	2	0	3	2	2	0	0	0	3	0	1	1	1	1	0	0	0	1	1	1	3	0	0	2	0	0	2	0	0	0	1	1	0	0	0	0	2	1	1	1	2	1	0	1	1	1	1	1	2	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	2	0	1	3	0	1	0	1	0	0	0	1	0	0	0	0	0	3	1	1	0	2	1	0	0	2	2	1	2	0	1	1	0	1	2	1	0	1	1	0	0	0	1	0	1	1	2	1	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	2	0	1	2	0	0	1	0	0	0	1	1	0	1	0	2	1	1	1	0	1	1	0	2	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	4	0	0	0	2	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	2	3	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	2	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	79031	350	0	18	111	139	243	232	270	226	208	185	156	110	117	100	94	118	110	86	93	73	64	63	65	59	61	55	70	56	55	44	34	38	37	32	41	37	39	21	24	31	37	33	22	29	16	26	15	24	16	6	15	13	20	15	11	10	9	15	20	8	10	9	15	15	15	14	10	5	9	12	12	10	8	11	10	9	4	8	7	10	10	7	8	5	8	4	8	8	4	10	5	6	6	4	4	5	8	5	3	4	3	6	4	4	4	9	6	3	6	4	6	4	7	4	9	7	4	6	3	2	5	4	1	4	2	4	4	6	4	6	2	3	6	2	3	4	3	6	3	1	4	7	4	3	2	2	4	3	4	5	7	2	3	3	7	4	3	1	3	4	2	4	6	3	7	3	3	0	5	2	1	6	3	2	7	1	1	4	3	2	3	2	2	4	0	3	1	5	1	1	3	2	0	2	1	2	3	1	4	1	1	0	6	1	1	2	3	1	0	2	5	3	1	4	5	4	3	0	2	0	1	1	2	2	2	3	0	1	1	0	1	1	2	2	2	3	2	3	2	3	3	2	3	2	1	3	2	0	2	2	0	3	1	0	1	2	1	1	1	0	2	2	3	0	0	2	1	3	1	1	1	1	1	4	0	0	2	0	1	3	2	2	0	1	3	6	1	2	0	1	2	3	1	1	2	1	2	0	1	1	1	3	0	2	1	2	5	2	3	0	2	1	0	1	2	1	0	2	1	0	0	1	5	1	0	1	3	2	0	0	3	0	0	1	2	3	0	1	2	2	1	2	1	2	0	3	0	2	0	0	3	0	0	2	2	1	0	1	0	1	0	1	0	1	1	1	0	2	0	0	1	0	1	0	1	3	1	1	3	0	1	2	1	0	1	1	5	0	1	0	0	1	1	1	0	1	1	0	1	1	2	2	1	0	1	0	2	2	0	0	1	1	0	0	1	0	0	1	0	2	1	3	0	0	0	0	0	0	2	0	0	0	1	0	2	2	3	1	0	0	1	3	2	1	0	0	1	0	4	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	2	2	0	3	0	2	0	1	0	1	0	1	0	2	1	0	2	1	0	0	2	0	2	2	1	1	1	3	0	0	1	0	0	1	0	2	0	2	1	2	1	0	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	1	1	1	0	1	0	1	0	4	0	1	0	0	0	3	1	1	3	0	1	1	1	0	0	0	1	0	3	1	1	1	0	1	0	1	2	2	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	2	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	2	0	0	2	1	3	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	2	0	0	0	2	0	0	2	3	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	3	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0
345	0	2700	79155	345	0	10	128	153	258	268	288	279	239	227	180	194	159	152	160	131	114	114	95	109	91	78	93	87	95	80	94	57	50	61	66	62	50	68	40	39	47	46	34	34	34	37	27	26	26	26	34	25	29	26	28	20	21	29	21	30	25	22	20	19	19	20	16	22	21	19	19	16	15	12	7	13	14	14	14	12	15	9	13	10	19	15	11	8	18	10	9	8	11	6	11	12	10	18	8	8	7	7	7	5	7	4	12	10	12	6	12	4	6	7	9	8	8	7	9	8	8	7	3	3	8	7	5	9	5	6	8	3	6	5	1	3	6	6	2	6	4	5	3	5	4	5	3	5	2	4	2	9	3	4	5	2	7	5	2	2	5	3	2	1	3	3	5	7	2	2	2	9	5	1	2	4	3	4	3	1	5	2	8	5	3	1	7	4	1	2	2	1	5	5	4	0	2	4	6	2	3	3	3	3	4	1	4	6	4	3	3	1	3	0	2	3	1	4	4	3	2	1	5	0	5	4	4	3	4	3	3	1	0	5	5	2	2	4	3	4	3	2	3	3	3	2	1	2	3	1	5	0	6	4	1	3	3	4	2	4	2	2	3	3	4	2	2	5	2	2	1	1	4	1	2	1	1	1	3	3	4	3	1	3	2	1	4	2	4	1	3	2	3	1	2	2	2	2	1	0	2	3	1	3	3	2	0	1	3	4	3	1	2	3	3	1	0	2	2	0	3	0	2	1	2	2	1	1	0	4	3	2	2	0	2	1	5	1	4	2	1	1	4	1	2	2	1	3	2	1	3	0	3	1	2	1	1	3	1	1	2	5	0	2	2	1	0	0	0	2	1	2	3	4	2	1	1	2	2	1	1	2	2	5	1	1	3	0	3	2	1	1	2	2	1	2	1	0	6	1	1	1	1	1	2	2	0	1	0	3	4	2	1	1	1	0	1	1	1	0	3	0	2	3	1	1	1	2	1	3	1	1	3	1	1	2	1	3	2	1	1	0	1	2	1	0	0	2	3	1	2	0	0	1	1	2	2	1	2	0	0	1	0	1	1	1	0	2	2	2	2	0	1	0	2	3	1	2	0	1	1	0	1	1	0	0	2	4	3	2	2	3	3	0	2	0	4	0	3	2	2	1	1	0	2	1	0	0	1	2	2	0	1	0	1	1	2	0	0	1	0	0	0	2	0	1	3	3	0	1	0	0	1	1	1	1	2	4	1	1	2	1	1	2	0	1	0	2	0	2	0	0	0	0	1	0	1	0	0	1	1	3	1	0	0	1	2	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	3	2	0	0	1	1	0	1	0	2	1	2	0	1	1	0	2	1	2	0	0	1	0	0	1	0	0	3	0	0	0	0	3	0	4	1	1	1	1	1	0	2	0	1	0	1	1	0	0	0	0	2	2	6	1	0	0	0	0	0	1	1	2	1	0	1	1	2	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	3	1	0	1	0	0	1	1	2	1	0	2	0	1	1	1	2	0	2	3	2	1	2	1	1	1	1	0	0	0	1	3	3	3	0	1	1	1	0	0	1	1	0	0	1	0	0	0	2	1	1	2	1	0	0	4	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	2	1	1	2	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	2	1	2	1	0	0	0	1	2	0	2	0	1	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	1	0	3	1	1	0	0	0	2	0	1	1	1	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	3	0	0	1	1	1	0	0	1	2	0	2	1	0	1	1	1	3	0	2	2	0	2	2	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	2	1	0	0	0	1	1	1	0	1	3	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	4	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	2	1	0	0	3	0	0	1	0	1	2	0	1	0	0	0	2	3	0	0	0	1
345	1	1900	79278	359	0	11	44	87	186	157	193	177	155	130	111	103	99	71	82	73	68	76	55	59	65	33	46	45	34	52	35	42	24	32	39	29	34	25	27	17	25	16	20	9	16	18	17	11	15	17	12	9	11	10	18	18	11	10	8	6	6	11	3	11	6	4	8	8	9	6	13	4	9	9	6	6	4	4	6	4	2	7	1	4	1	4	1	8	4	4	2	1	1	6	7	5	5	5	3	4	1	6	2	1	0	4	1	1	2	1	4	3	5	3	3	1	4	0	2	1	0	4	7	0	7	0	6	5	2	6	2	2	5	1	1	4	3	2	2	3	1	1	1	0	2	1	3	1	1	3	2	1	0	3	1	3	2	1	2	0	3	0	0	1	3	5	2	3	1	1	4	1	2	1	6	3	1	0	0	1	3	3	1	1	0	0	1	1	2	4	1	2	1	3	2	1	1	5	2	1	2	2	1	1	1	4	1	3	0	0	3	1	1	1	3	2	1	0	1	0	2	0	4	0	1	1	3	1	3	2	1	1	0	1	0	2	2	1	0	2	1	2	3	0	2	0	0	0	0	2	0	2	0	0	1	3	0	0	0	2	1	2	4	1	0	2	0	0	1	0	0	0	0	1	2	1	3	0	2	0	2	0	0	0	2	1	2	0	1	2	0	1	2	1	1	1	1	2	0	1	3	0	0	1	2	2	0	2	1	1	0	3	0	0	2	2	1	1	2	2	0	3	0	1	0	0	1	2	1	0	2	1	0	1	1	2	0	3	0	1	0	0	0	0	1	1	1	1	2	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	2	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	2	1	0	1	3	0	3	0	1	1	0	1	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	2	2	1	1	0	0	0	3	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	1	2	0	1	0	1	2	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	2	1	2	1	0	0	0	0	3	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	2	0	1	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	3	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	79401	349	0	8	59	96	230	194	255	195	170	166	153	110	114	101	104	81	87	69	76	59	60	57	52	49	55	60	38	40	38	43	36	30	37	27	29	38	15	24	26	27	31	18	20	25	16	19	10	20	20	22	13	7	15	20	19	7	11	11	10	18	10	4	4	9	9	7	11	7	14	7	6	6	11	9	9	6	7	7	9	6	2	10	6	6	9	5	10	5	4	9	11	3	3	7	3	7	2	5	8	3	7	5	5	9	5	5	5	3	8	3	3	2	2	3	4	2	4	4	4	3	5	2	2	3	4	1	1	3	5	3	2	3	2	3	4	3	1	6	2	2	5	2	1	1	0	5	3	3	5	5	2	1	1	3	2	3	2	4	3	3	1	1	4	2	0	0	3	0	1	3	2	1	3	2	3	0	1	2	1	3	0	3	2	1	2	4	1	0	2	1	3	2	2	1	3	5	4	3	0	1	1	3	1	1	0	5	3	1	0	3	1	4	2	2	2	1	2	1	1	4	0	2	2	2	1	0	0	2	2	0	1	2	1	2	0	0	3	2	3	0	3	2	1	0	2	1	0	4	1	2	1	0	1	1	1	0	2	0	0	1	1	3	0	1	1	2	3	2	0	2	1	3	1	0	1	2	2	3	0	0	1	1	0	0	3	0	5	1	1	1	2	1	0	2	0	2	3	1	1	2	2	1	1	3	3	2	1	0	0	3	0	0	2	2	0	2	2	3	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	2	1	1	0	2	0	0	0	1	0	0	1	0	2	2	1	0	0	1	2	1	0	0	0	1	3	2	0	2	2	0	1	1	1	0	0	0	0	1	1	0	1	1	3	0	2	1	1	1	0	0	1	1	0	2	0	0	3	0	1	1	3	0	1	0	1	3	0	3	1	2	1	0	0	0	0	0	1	1	2	3	0	2	0	0	1	1	1	0	0	0	0	3	0	0	0	1	0	1	1	3	0	1	1	2	1	0	0	2	1	1	1	2	0	0	0	1	0	0	1	0	0	3	1	0	1	3	0	0	1	1	2	1	0	0	1	0	1	2	0	1	1	1	1	0	3	3	1	0	1	1	0	1	1	3	1	1	2	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	1	2	2	0	1	1	2	0	0	1	2	2	2	1	1	0	2	1	0	1	1	0	1	0	0	0	0	1	1	1	2	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	3	1	1	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	1	3	1	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0
345	3	3500	79524	347	0	9	110	119	232	210	243	214	234	175	161	140	141	103	115	116	110	73	87	84	66	67	89	74	54	55	50	53	56	47	39	47	34	39	37	30	30	30	23	34	29	25	25	28	30	20	18	13	24	22	12	12	14	18	28	16	13	11	15	15	11	7	11	10	6	9	5	8	7	7	19	11	4	9	5	9	7	9	9	6	8	5	4	7	9	6	11	5	4	3	2	8	3	5	9	5	8	6	5	3	6	3	8	6	6	1	4	3	4	3	5	7	2	2	5	2	4	7	2	3	6	7	2	11	3	3	1	0	6	5	4	3	1	3	4	6	2	2	5	4	1	3	5	3	2	2	5	5	6	1	1	1	3	3	7	3	2	1	4	4	2	3	2	4	2	2	3	1	3	2	3	0	2	4	1	0	4	5	2	2	4	3	3	3	1	3	2	3	0	3	3	5	0	3	1	5	2	3	2	0	3	4	1	1	1	0	1	2	2	1	2	0	2	0	2	1	1	1	2	2	1	1	4	3	2	1	4	1	3	3	1	2	0	2	2	0	0	0	2	2	1	2	4	4	3	6	2	2	2	2	1	1	0	3	2	4	3	3	0	1	3	2	0	0	1	0	1	2	1	1	3	1	1	3	2	1	1	3	2	1	2	1	3	1	1	2	1	1	1	0	3	0	0	1	0	1	1	0	4	2	2	0	0	3	0	1	0	1	0	2	1	2	2	2	0	2	3	0	0	0	1	0	0	0	1	3	6	1	1	2	1	1	0	4	1	1	1	1	3	1	0	5	1	2	0	1	1	1	0	3	1	2	3	1	0	0	1	0	0	2	3	0	1	0	1	3	0	2	2	1	2	1	1	1	1	3	1	0	1	0	3	1	3	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	3	0	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	0	2	1	2	1	0	2	0	1	0	0	2	1	1	0	0	1	4	0	0	1	1	3	2	0	0	3	0	1	1	0	0	0	1	0	0	0	3	1	1	1	0	2	0	1	1	0	1	0	3	0	0	0	1	1	1	0	0	3	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	3	1	1	0	2	1	0	0	2	2	2	1	0	0	1	0	0	2	1	1	1	0	0	1	0	2	0	2	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	1	3	2	2	2	0	0	2	0	0	1	0	0	0	1	0	0	1	2	1	1	1	0	2	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	2	1	0	0	2	0	1	2	1	1	1	3	0	0	2	1	2	0	1	0	1	2	1	0	0	0	0	2	0	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	3	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	1	2	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	2	2	0	2	2	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	2	1	2	0	1	0	0	1	0	0	2	1	1	1	0	0	0	1	1	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0
345	0	2700	79647	348	0	8	123	152	242	247	300	251	252	222	167	187	163	163	151	127	128	115	109	106	83	87	89	94	73	63	69	61	59	59	72	55	49	50	48	51	54	54	34	39	44	36	38	34	37	26	37	27	34	17	30	24	13	21	27	20	21	18	18	19	17	17	18	18	14	11	12	16	10	19	14	13	15	13	18	13	10	10	20	7	12	7	16	11	16	15	13	8	14	12	6	13	10	6	9	7	8	7	10	8	6	8	9	13	6	7	5	7	8	4	5	6	5	15	9	7	2	6	6	4	5	9	3	4	1	9	8	5	7	6	4	4	5	6	11	5	5	5	6	5	5	4	7	6	2	6	4	7	2	5	3	8	2	2	6	2	3	3	2	3	2	3	8	3	4	4	1	3	4	1	3	3	7	6	0	1	3	6	4	1	4	3	2	1	5	6	5	3	3	6	2	4	7	3	7	2	4	0	5	2	6	4	5	2	1	3	4	3	1	3	1	4	0	5	1	5	2	4	5	3	3	4	3	4	2	1	2	0	3	2	3	2	4	8	2	5	0	2	2	6	2	4	4	3	1	0	4	2	2	0	3	3	1	3	2	1	2	3	2	3	4	1	4	2	3	2	3	2	2	4	1	0	2	2	3	0	2	1	0	2	2	3	0	0	2	4	3	2	3	1	3	2	1	3	2	2	2	0	1	3	2	1	3	0	1	1	3	3	0	5	0	0	2	2	3	0	0	2	0	3	2	0	1	1	2	1	1	3	2	0	0	2	1	2	0	2	1	3	1	0	2	1	2	2	1	1	1	1	2	2	2	1	2	1	1	1	2	0	0	4	0	3	2	3	2	2	3	2	4	0	0	2	3	3	2	1	2	0	5	2	2	1	1	0	2	1	2	2	1	2	1	0	0	5	0	4	2	2	2	2	2	1	3	0	0	1	0	0	2	2	2	0	1	2	1	0	0	1	3	1	2	1	1	2	2	3	3	1	2	1	1	2	1	0	1	0	2	1	4	2	3	0	2	3	1	3	3	0	2	2	1	1	0	0	2	2	1	1	1	2	0	3	3	1	0	0	0	0	1	1	1	1	2	1	3	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	3	1	1	0	0	2	2	0	3	2	1	2	0	1	1	0	0	1	2	1	0	3	0	0	1	2	2	0	0	0	2	1	0	0	0	0	0	0	2	2	1	1	2	0	2	0	1	2	2	3	0	1	0	2	1	0	0	1	2	2	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	0	2	1	2	2	1	1	1	2	0	1	1	0	1	1	0	1	1	1	2	1	0	0	1	2	1	1	2	1	2	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	1	3	0	2	1	1	0	0	0	3	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	3	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	3	2	0	1	1	2	1	1	1	0	1	0	1	1	1	1	1	0	1	2	1	0	0	1	0	0	2	1	1	0	2	0	1	0	1	0	1	1	0	0	2	1	1	0	2	1	0	0	0	1	1	0	0	0	0	2	1	3	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	2	0	1	0	0	2	0	1	1	2	1	1	1	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	3	0	2	1	1	3	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	2	2	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	2	2	1	0	0	2	0	0	1	2	2	1	1	1	0	0	1	0	0	3	2	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	3	0	0	2	2	1	0	0	1	0	1	1	0	2	0	1	3	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1
345	1	1900	79771	353	0	8	26	67	174	193	192	164	130	124	110	103	80	77	90	67	66	57	52	43	45	49	50	40	51	39	40	34	32	26	22	26	30	26	15	20	30	20	15	15	16	15	14	13	13	14	6	17	3	8	15	7	7	11	12	13	9	7	14	7	7	5	4	8	9	10	2	5	5	7	7	7	8	7	6	8	9	3	5	2	4	1	4	3	5	4	4	7	4	3	3	2	3	5	5	4	2	5	4	1	2	2	3	3	1	4	5	5	7	1	4	0	5	2	3	3	5	4	0	3	5	2	3	2	1	1	1	1	3	1	3	4	2	4	3	2	5	3	1	2	3	4	3	2	3	5	2	0	4	2	4	0	4	4	3	0	1	2	4	3	4	2	3	0	3	2	3	3	0	4	2	1	1	1	2	1	1	0	1	1	3	3	3	0	4	0	3	2	1	2	0	0	1	0	2	0	1	1	0	2	1	0	0	0	0	2	1	2	1	1	5	3	1	1	1	2	0	2	3	0	2	5	2	1	2	3	1	2	1	0	0	1	0	0	1	1	1	3	1	3	0	0	1	0	2	1	1	0	1	0	1	2	1	2	1	3	1	5	2	2	1	1	0	1	2	1	2	3	2	1	3	3	0	1	3	0	2	0	1	0	1	4	1	2	1	1	2	3	1	1	0	0	0	1	0	0	1	1	0	2	1	0	2	1	2	1	0	1	2	3	1	0	0	2	1	0	1	2	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	2	0	0	2	1	0	1	3	2	1	0	0	0	2	0	0	2	2	0	2	0	2	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	2	0	3	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	1	0	2	1	2	0	0	1	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	2	2	0	2	3	0	2	1	2	0	0	0	2	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	1	3	0	1	1	0	1	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	1	2	1	1	0	2	1	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	5	0	0	0	0	2	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0
345	2	2100	79894	350	0	7	63	113	214	201	212	191	160	158	132	132	123	109	95	89	90	79	75	69	63	49	49	41	50	45	43	42	46	47	44	38	38	27	43	26	33	22	31	20	19	26	16	13	14	25	16	16	17	22	23	11	16	11	10	14	6	13	10	14	7	13	4	7	8	9	2	9	13	1	6	12	4	9	4	8	5	14	4	11	9	3	7	5	7	4	3	3	6	7	12	10	9	6	3	9	6	0	4	4	3	3	4	3	2	4	4	6	3	4	7	8	4	6	5	4	1	2	3	2	5	6	3	6	4	3	3	3	4	2	1	7	9	1	2	5	2	0	4	6	2	2	0	1	2	1	5	2	3	3	4	2	1	3	3	1	3	2	1	4	1	1	3	3	2	2	5	1	1	3	4	3	3	4	2	2	2	4	2	1	0	2	4	1	2	3	4	0	2	1	4	2	1	4	2	0	2	1	1	0	1	4	4	1	2	1	2	0	2	2	3	1	6	2	1	6	3	2	2	0	3	0	1	0	2	2	2	0	0	0	1	0	1	4	1	0	1	1	3	0	1	3	1	1	0	1	0	1	2	2	0	1	3	2	4	0	3	1	1	2	1	0	2	0	0	2	1	0	1	0	0	0	0	6	1	3	2	1	5	0	4	2	2	4	3	4	2	2	1	1	0	3	0	2	0	1	0	1	0	2	1	4	0	3	0	3	2	2	0	1	0	1	0	1	1	0	2	0	1	3	2	0	0	0	1	2	0	0	2	1	1	1	1	2	0	0	1	2	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	2	1	2	3	1	2	2	1	0	0	1	0	2	1	0	0	1	0	2	2	0	0	1	0	1	1	0	0	0	1	2	1	2	1	3	0	1	1	0	1	1	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	2	0	0	1	2	1	1	0	1	1	3	0	1	2	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	2	1	0	0	1	1	0	2	1	1	0	0	1	1	1	1	3	1	1	0	1	0	1	0	2	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	1	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	3	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	3	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	2	2	0	0	0	0	1	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	1	0	0	3	1	0	0	2	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	2	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1
345	3	3500	80017	350	0	17	98	132	229	214	259	224	198	172	151	162	138	119	90	94	97	96	88	65	63	59	62	52	60	51	55	44	43	26	40	39	33	43	26	34	39	25	30	30	19	29	17	24	21	20	18	18	18	23	20	19	14	25	10	16	15	11	16	13	12	11	16	8	11	5	10	12	12	13	6	16	6	12	7	8	12	6	11	4	4	9	11	6	5	7	13	6	8	3	10	10	11	5	6	8	3	7	8	1	12	5	10	1	4	10	6	4	5	6	5	7	4	3	5	8	5	1	8	6	3	7	0	5	3	1	3	3	4	3	4	4	6	3	3	3	3	5	4	2	5	1	7	4	1	2	3	5	3	4	2	3	5	2	2	4	2	4	4	3	2	3	2	6	1	2	2	4	2	2	1	1	2	4	4	2	0	0	1	2	1	1	4	1	1	1	3	2	1	4	4	0	2	3	5	2	0	2	2	4	1	2	5	1	3	0	2	2	0	0	1	2	1	5	1	3	2	2	3	0	0	3	1	1	0	3	1	2	0	1	2	2	1	0	1	0	1	0	1	2	1	2	3	0	1	0	0	2	2	0	2	2	2	0	1	1	3	3	2	1	1	1	0	3	2	1	3	3	1	1	2	1	1	2	1	4	3	2	2	0	1	0	1	2	2	1	2	0	2	1	2	0	1	2	1	0	1	2	2	0	3	2	4	1	0	1	2	2	3	1	4	2	2	2	0	0	1	2	0	1	2	2	1	1	2	0	0	1	1	2	1	2	0	1	0	3	1	1	1	0	1	0	1	0	3	1	0	0	3	1	2	0	1	0	1	2	3	3	2	4	3	1	1	4	2	1	2	0	2	4	0	0	0	2	1	0	1	1	0	0	1	0	0	1	2	0	1	0	1	2	1	0	0	2	0	2	1	2	0	0	0	1	2	2	1	2	0	2	0	2	1	2	1	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	5	0	1	2	1	0	1	0	0	1	3	1	1	1	2	1	1	1	2	0	1	3	3	0	0	2	2	1	1	0	0	1	1	0	2	1	1	2	0	0	0	0	0	2	0	0	1	2	0	1	2	1	0	2	0	3	0	3	1	0	1	2	0	0	0	0	0	1	0	0	2	0	0	1	2	1	0	0	1	1	0	0	0	2	1	1	1	0	1	0	2	0	0	1	1	3	1	0	2	0	2	0	1	1	0	0	1	0	0	0	0	0	1	1	2	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	0	1	2	2	1	0	0	0	2	0	0	0	2	0	0	2	1	0	2	0	1	0	1	1	1	0	0	2	1	1	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	4	0	1	0	1	1	0	2	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	2	0	1	3	0	0	0	0	2	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	0	0	1	2	2	0	0	5	0	0	2	0	2	1	0	0	1	0	0	1	0	0	2	0	0	2	0	1	0	1	1	1	1	0	0	0	0	3	0	1	1	0	2	2	0	1	0	1	0	1	1	1	0	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0
