345	0	2700	40208	402	1	6	47	186	491	608	720	692	736	635	631	563	517	532	485	473	429	367	345	261	268	240	223	191	188	159	160	169	141	159	146	139	124	130	121	107	106	104	112	98	70	81	77	75	80	57	69	62	44	45	56	37	54	48	46	46	45	44	41	40	38	40	32	30	40	31	40	25	36	32	38	25	27	29	42	25	25	30	30	19	23	23	28	23	22	15	21	23	17	22	22	16	16	21	19	14	19	17	19	14	24	6	16	13	12	8	10	9	5	11	14	14	12	14	20	12	20	9	16	7	17	6	11	9	16	14	10	7	14	15	9	12	10	8	4	9	8	7	10	10	13	14	9	9	8	8	10	8	6	11	11	7	10	11	4	12	6	7	10	9	8	9	10	9	10	7	9	9	12	8	4	9	3	9	9	5	13	1	8	5	6	7	7	11	8	4	7	3	6	9	9	5	6	7	9	3	1	6	3	9	9	7	5	2	3	4	9	9	8	3	2	2	7	5	5	5	9	6	5	4	6	5	6	10	2	5	8	14	6	8	5	5	7	6	2	4	2	4	4	2	5	3	4	8	8	3	2	6	2	3	8	3	6	5	6	3	3	5	5	6	4	3	1	5	4	6	4	4	6	5	9	7	4	4	7	4	5	2	3	2	2	6	4	7	3	4	1	5	4	2	3	2	7	1	3	0	5	4	2	2	4	5	4	4	1	0	5	3	4	5	3	2	1	3	0	5	2	4	2	4	5	1	3	3	2	7	2	1	3	5	3	4	3	3	1	1	3	4	2	6	5	4	4	5	4	2	3	2	4	3	4	5	2	6	0	5	3	3	2	1	3	1	4	4	4	7	3	4	4	3	4	2	3	2	1	2	2	2	2	3	4	2	7	2	5	2	3	4	4	4	6	3	2	0	4	3	2	1	2	0	6	3	3	4	1	2	3	2	3	5	3	4	6	3	1	4	4	4	1	4	5	5	6	5	2	3	2	1	4	3	2	2	7	0	4	4	3	2	3	0	3	2	4	3	1	2	0	3	1	2	1	4	4	1	2	0	0	4	3	3	1	2	3	1	1	3	2	1	0	3	1	1	2	2	2	0	3	3	4	1	2	3	4	4	3	1	7	4	0	1	1	3	3	3	2	3	4	0	0	5	4	1	3	1	3	2	0	2	3	3	1	1	0	2	1	2	2	2	2	3	2	1	4	1	0	2	3	2	1	2	0	5	4	1	2	4	1	1	2	2	3	2	3	0	3	0	3	1	1	1	4	0	3	1	0	1	2	3	2	3	3	1	2	0	3	1	2	0	2	1	2	2	1	4	2	2	2	2	3	3	1	1	0	1	3	1	0	3	4	4	2	1	3	3	2	3	2	2	0	3	1	0	1	1	3	4	1	0	3	3	0	2	4	4	1	1	3	0	2	3	1	3	2	0	2	2	2	0	0	0	4	1	1	3	2	2	2	1	4	1	2	5	3	1	2	2	1	2	2	1	0	0	2	1	1	0	3	0	1	2	4	2	4	1	2	1	0	0	2	1	2	2	1	2	4	0	1	0	1	0	1	0	3	3	1	1	2	1	1	2	0	2	0	2	0	3	1	1	3	2	0	2	2	1	0	0	0	2	0	0	1	1	0	1	1	0	1	1	2	0	2	2	4	1	0	1	2	1	1	1	1	0	1	0	1	0	0	1	3	1	3	1	2	2	1	1	2	3	2	1	1	2	0	1	2	2	2	4	3	4	1	2	3	3	3	2	2	6	2	2	3	1	2	1	0	0	2	1	1	1	0	3	2	1	0	1	2	0	0	1	1	2	0	1	1	0	2	1	1	0	1	0	0	2	0	2	3	2	0	1	3	3	0	2	0	1	0	2	4	2	1	1	0	1	2	1	0	3	2	0	2	0	2	1	2	1	2	1	1	1	0	1	1	0	2	3	1	3	1	2	1	3	0	1	0	3	0	1	2	1	0	2	1	1	1	0	3	2	3	1	0	0	1	1	0	1	3	3	0	0	0	1	3	3	0	2	2	2	1	2	1	3	0	0	0	2	1	5	4	0	2	1	0	1	4	0	2	0	0	2	3	2	1	2	1	0	0	1	1	1	1	0	0	1	2	2	0	0	1	2	2	0	2	0	0	0	0	0	0	1	0	2	0	0	1	1	1	2	1	1	0	3	5	0	0	1	1	3	0	2	1	1	0	2	2	2	0	0	2	5	0	1	1	0	0	1	1	1	2	2	2	0	0	0	2	0	0	0	0	1	3	0	1	3	1	2	0	0	2	1	0	1	0	0	0	2	2	0	1	0	1	1	1	0	1	2	1	0	3	2	0	0	1
345	1	1900	40331	467	0	7	132	414	801	829	954	837	775	676	614	554	484	453	393	364	331	281	263	243	209	207	211	169	174	151	125	113	138	132	121	106	89	86	89	75	67	84	63	72	63	62	52	39	63	50	51	32	51	45	47	42	45	26	35	39	34	27	34	34	28	28	29	28	30	20	20	21	14	20	21	15	25	22	22	24	15	24	14	21	16	14	20	14	20	11	15	15	19	16	9	12	11	13	8	9	9	9	19	8	8	11	8	18	12	9	11	13	5	6	11	13	13	6	8	8	13	10	8	11	5	7	11	8	9	2	5	10	8	13	7	3	8	5	6	12	5	9	10	4	10	10	5	4	5	7	5	6	5	8	4	2	5	5	5	6	4	4	6	5	7	6	2	8	2	5	7	3	2	2	8	4	6	11	5	4	9	4	7	4	2	5	2	4	6	2	7	7	6	2	4	1	9	4	5	6	4	6	4	6	3	0	12	5	1	5	3	3	4	4	5	3	3	1	4	2	3	2	2	4	5	2	5	3	3	2	4	6	1	3	3	3	3	4	6	5	3	3	1	6	3	2	5	2	3	4	2	2	3	4	4	2	5	0	3	2	3	2	4	6	2	3	1	0	2	3	4	3	4	1	5	2	1	6	5	3	4	2	2	2	1	2	3	2	4	3	1	2	3	5	2	0	1	2	3	3	2	1	4	1	6	2	1	6	3	3	2	1	2	1	3	2	1	3	5	2	1	2	4	1	4	0	8	0	0	2	6	2	4	0	0	0	4	3	3	2	1	1	2	3	0	1	0	2	2	3	2	3	1	2	2	0	1	2	2	1	0	1	2	1	0	1	1	5	0	0	0	0	4	4	2	1	3	3	0	2	0	1	0	1	3	1	2	1	0	1	0	1	0	2	2	2	0	4	2	5	3	2	1	3	0	1	2	1	0	1	1	2	4	1	3	0	0	0	2	0	2	1	2	0	0	2	3	2	3	6	1	2	2	2	1	0	0	2	1	1	1	1	3	5	2	1	2	3	1	2	0	1	1	1	3	0	1	1	1	1	1	1	1	1	1	1	0	1	2	2	1	5	0	1	2	4	1	0	1	4	0	1	1	2	2	2	4	2	3	2	1	3	0	1	1	0	4	5	3	3	1	2	2	0	2	0	0	1	4	0	1	1	1	2	3	1	3	1	1	2	0	3	1	1	1	1	2	3	1	1	0	0	2	2	3	0	2	1	4	0	0	1	2	2	0	1	1	2	3	1	0	0	1	1	0	1	2	2	0	1	2	0	2	1	1	2	1	0	1	1	0	2	0	3	1	2	0	5	2	1	1	1	1	1	2	3	3	1	2	0	3	0	3	2	1	1	1	2	1	1	2	3	0	1	0	4	1	1	2	0	0	0	1	5	2	3	1	2	2	1	0	2	3	2	0	0	0	0	1	0	0	0	2	1	0	1	2	2	0	0	1	1	0	2	4	0	0	3	1	2	0	0	0	3	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	5	0	0	0	0	3	0	0	1	1	2	1	1	0	1	1	2	1	2	1	1	3	1	1	1	0	0	1	1	0	1	1	2	0	1	2	1	2	0	0	1	1	0	2	0	0	1	0	2	1	0	1	1	1	1	0	0	1	1	3	2	0	1	2	1	1	1	0	4	0	1	1	1	2	1	2	0	1	3	1	3	0	0	1	1	0	2	0	0	1	1	0	0	2	2	3	0	1	2	1	2	3	1	0	0	0	2	0	0	1	1	0	0	4	0	1	1	0	1	1	1	2	1	1	1	1	0	1	0	0	0	1	0	2	1	1	0	1	2	2	1	0	3	0	2	1	0	1	0	3	2	1	1	1	2	2	0	0	1	0	2	2	0	0	1	1	1	1	0	1	0	0	1	0	2	0	0	0	1	0	1	2	1	1	1	2	1	1	0	0	2	0	0	0	2	2	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	2	3	0	1	0	0	1	1	0	0	0	0	2	1	1	1	1	0	0	2	1	3	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	3	2	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	2	0	1
345	2	2100	40454	465	2	4	151	411	785	878	923	849	780	723	618	567	500	422	374	385	344	298	280	246	231	203	224	189	175	160	153	131	128	117	120	101	102	92	99	100	68	94	65	69	69	63	72	56	66	53	49	56	47	54	49	45	25	45	34	42	41	36	36	24	34	26	32	35	26	29	29	27	33	31	22	17	17	19	17	15	20	17	11	6	12	19	20	15	22	19	15	14	10	11	14	15	8	16	13	9	13	12	7	13	16	10	9	4	10	12	10	15	13	10	8	10	6	5	9	3	8	11	6	7	11	9	10	5	9	2	7	4	9	9	5	8	11	13	12	7	4	3	7	1	3	10	5	4	5	4	10	11	9	3	5	6	3	7	6	6	11	4	5	3	4	6	4	6	2	10	6	7	3	3	4	5	2	7	8	7	3	2	2	5	7	3	3	14	4	7	3	7	7	4	6	6	4	6	5	5	5	4	5	7	3	3	11	3	1	6	1	6	5	4	3	1	2	3	5	3	3	2	0	5	6	6	2	6	5	6	1	4	3	3	2	6	4	5	2	4	2	3	5	9	3	0	4	1	1	4	2	5	1	4	4	4	7	1	0	1	2	3	8	4	5	2	3	5	5	6	6	3	0	2	3	2	6	4	4	2	5	1	5	3	5	2	1	5	3	1	2	1	3	3	0	4	2	4	3	1	2	3	1	2	0	1	5	1	3	4	1	6	5	3	2	4	6	0	1	4	0	2	2	3	3	4	5	7	2	0	1	3	3	3	3	1	4	3	3	0	0	2	0	3	3	2	2	3	1	1	3	5	1	2	4	2	2	1	3	3	0	1	2	3	2	2	1	2	1	3	5	3	1	3	5	2	1	2	3	3	0	2	1	4	7	4	2	4	0	3	3	5	2	2	4	1	2	2	1	1	2	5	3	3	4	3	1	3	4	0	2	2	5	3	2	2	1	1	0	3	3	1	1	3	2	0	2	1	2	0	2	1	1	3	3	0	2	3	0	1	2	1	1	3	2	1	3	4	0	1	1	2	1	3	0	1	3	0	0	2	3	2	2	5	0	3	1	2	1	1	0	2	2	1	2	1	5	1	1	0	1	2	1	2	3	0	3	2	1	4	1	1	3	1	0	2	2	1	4	5	2	0	1	2	3	1	3	1	0	1	2	2	1	0	0	1	1	3	1	1	2	2	3	2	1	2	2	2	3	0	6	2	1	3	3	0	1	1	0	1	2	3	2	0	2	1	1	2	1	0	3	1	2	2	0	3	1	1	0	0	1	6	3	1	4	0	0	1	1	1	1	0	2	1	1	4	3	0	1	0	1	0	1	3	0	2	3	1	0	2	1	1	2	1	3	1	0	0	0	1	1	2	3	2	1	0	3	0	1	1	1	0	0	0	0	1	0	3	0	3	2	6	2	3	1	1	2	4	1	0	1	1	0	0	1	2	1	0	0	3	2	1	1	2	1	3	0	2	3	1	0	0	0	0	0	1	1	0	0	3	2	1	3	0	1	0	1	1	1	0	0	0	1	3	2	2	0	0	1	1	0	0	1	1	0	2	2	2	1	0	1	1	2	1	2	2	1	0	0	3	1	1	2	1	0	1	1	0	1	1	2	0	1	1	0	1	2	0	1	1	0	0	0	0	1	0	1	1	0	1	0	3	1	0	1	1	3	1	3	1	2	0	2	3	0	3	0	0	1	0	0	1	1	1	1	3	1	1	2	1	1	0	0	0	0	1	2	0	1	1	0	1	0	2	1	2	0	1	1	1	0	0	2	0	2	1	0	0	0	0	0	1	1	0	2	1	1	2	1	0	1	0	2	1	1	1	1	0	2	0	0	0	0	0	2	1	3	1	1	1	1	2	0	0	2	2	0	2	3	2	0	0	2	0	0	0	2	1	1	0	1	0	1	0	2	0	1	1	0	1	3	0	0	0	2	0	1	0	2	1	1	0	0	0	6	2	1	1	0	1	1	0	0	0	0	0	1	3	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	2	1	1	2	0	1	2	1	1	0	1	2	2	1	2	0	0	1	1	0	2	2	1	0	0	1	1	0	1	0	0	2	0	2	1	0	2	0	3	0	0	0	1	1	1	1	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	2	0	0	2	0	0	0	1	2	0	1	2	1	0	0	0	0	2	1	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0
345	3	3500	40577	432	0	6	68	339	646	670	857	825	823	741	672	522	503	444	392	386	342	295	264	251	240	237	202	183	180	169	157	165	142	118	138	119	121	114	110	98	102	111	88	67	88	89	88	66	75	72	59	60	60	46	63	50	55	44	46	59	43	41	31	43	32	37	28	27	35	28	31	28	22	19	17	22	22	22	15	30	19	15	19	20	21	13	13	18	19	19	16	14	15	18	16	12	13	15	13	16	11	12	13	16	12	15	20	7	8	6	14	17	8	9	9	16	9	12	11	14	8	5	15	14	15	13	5	7	7	12	10	8	14	9	15	8	5	13	9	8	14	9	5	9	9	8	8	9	7	7	5	3	6	2	7	7	6	11	11	6	5	3	9	7	6	6	6	5	4	8	6	8	4	4	4	7	2	7	4	5	6	3	6	5	8	4	5	2	2	1	9	3	6	3	4	1	7	5	5	7	7	6	7	4	5	7	2	1	7	6	3	4	5	2	7	4	7	5	2	1	2	4	6	6	5	3	2	1	2	3	5	2	4	9	6	6	3	6	4	2	4	2	6	3	8	4	5	5	5	2	3	3	8	3	9	6	3	2	6	4	5	8	4	9	1	7	2	2	2	4	5	5	4	1	6	4	4	3	5	3	4	4	7	2	2	2	4	1	3	2	8	6	5	4	6	3	4	4	2	1	5	3	3	2	4	5	2	3	4	3	6	2	4	6	6	3	5	6	1	1	0	4	4	0	0	6	2	4	4	2	3	1	3	2	3	2	1	2	6	5	2	3	6	3	2	2	1	5	2	5	4	3	3	2	4	1	3	2	1	2	0	2	1	1	1	1	1	3	1	2	1	1	2	2	3	2	0	4	3	2	3	4	4	2	2	0	4	3	4	4	2	3	4	0	6	3	4	2	2	2	2	2	7	4	3	3	2	3	2	2	2	4	2	2	3	1	3	2	1	4	1	1	0	2	2	2	2	3	1	2	3	1	2	5	2	0	1	3	0	3	1	0	0	1	2	1	4	0	2	0	2	2	3	2	1	1	1	2	2	2	2	0	3	2	1	0	2	0	4	2	2	1	1	0	1	3	4	2	0	2	0	3	3	2	0	3	1	3	3	2	0	2	1	1	1	2	1	4	0	3	2	0	2	4	0	3	0	2	2	2	2	3	1	3	4	1	4	0	2	1	0	2	3	2	2	3	1	1	3	0	6	2	0	3	1	1	1	3	1	1	0	0	5	3	0	3	1	1	1	3	2	1	2	3	5	2	3	1	1	1	2	0	2	1	3	0	0	1	1	1	0	2	2	2	0	2	1	4	1	0	0	2	0	0	1	0	1	2	1	0	1	2	4	4	5	2	1	1	3	2	0	4	3	1	4	0	1	1	2	0	3	0	1	2	0	4	1	1	3	2	1	2	0	3	1	3	1	0	1	0	2	1	0	1	1	2	0	1	2	1	3	1	4	1	3	0	4	3	0	3	0	1	0	1	1	5	2	0	1	0	1	1	0	0	2	1	3	4	1	2	0	0	2	4	2	1	2	0	1	0	2	0	1	3	0	3	2	0	2	1	0	0	0	1	2	1	1	1	5	2	1	0	1	2	2	1	1	0	0	2	1	0	1	1	0	1	2	2	2	0	3	1	0	1	2	0	1	0	0	3	0	2	0	4	1	2	2	0	1	2	2	1	0	1	1	2	1	2	2	0	3	3	4	0	1	0	1	1	0	0	1	1	1	0	0	1	1	3	3	3	0	1	2	1	1	0	1	0	1	0	0	3	1	0	1	2	0	0	1	0	0	0	2	0	1	1	0	1	2	1	0	1	0	1	0	1	0	0	1	1	1	1	1	2	0	3	1	2	0	1	3	0	0	1	1	0	0	1	1	2	1	0	1	2	0	0	2	3	2	2	0	4	1	3	1	1	1	1	1	1	1	0	0	2	0	0	1	1	0	1	1	0	2	2	2	0	0	1	1	0	0	1	1	0	1	0	0	0	1	2	3	1	2	1	0	0	0	0	1	2	0	1	1	0	1	2	1	1	3	2	1	0	0	0	1	1	1	0	1	1	1	0	0	0	2	2	0	1	1	0	1	0	0	0	0	1	0	3	2	2	0	1	3	1	0	2	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	3	1	3	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	2	3	1	2	2	0	1	2	3	0	0	2	4	1	0	2	1	2	0	1	0	0	0	0	1	0	1	2	0	1	1	3	0	3	1	0	0	0	1	1	0	2	1	0	2	1	1	2
345	0	2700	40701	406	0	6	61	222	543	675	792	797	769	707	643	534	491	392	369	335	329	279	277	210	210	189	192	193	169	154	157	131	153	160	129	106	138	140	115	94	104	106	88	72	76	97	86	83	83	62	90	59	69	65	61	64	48	47	41	49	39	36	39	39	25	37	43	32	32	18	33	33	33	24	31	30	20	27	35	31	24	22	25	27	24	13	15	26	15	20	15	18	25	17	12	17	16	9	15	15	17	16	13	16	18	17	11	11	14	13	14	11	13	9	10	17	15	9	14	11	22	17	10	9	11	11	16	16	13	16	9	7	8	9	6	13	17	13	16	4	10	10	10	9	12	5	11	6	6	14	9	14	6	12	10	8	3	8	5	3	15	6	7	9	8	6	7	4	6	8	9	8	9	8	10	5	3	7	5	2	10	2	6	1	5	8	4	3	5	8	8	7	4	6	8	5	5	6	5	4	2	6	10	7	10	5	9	4	1	4	3	9	2	7	6	3	4	6	7	6	6	6	13	1	4	5	10	3	5	5	2	4	4	5	2	5	3	4	4	4	3	6	9	6	5	4	2	6	5	3	6	6	7	4	5	6	5	5	4	6	5	5	6	5	4	4	7	2	5	1	6	6	6	2	7	5	2	4	2	3	3	1	1	2	3	9	2	7	3	3	2	4	3	3	3	2	5	4	3	4	4	1	6	6	4	2	5	7	4	3	1	1	4	2	3	1	4	6	4	2	1	3	2	5	2	3	0	4	2	3	1	3	3	3	2	0	4	4	3	4	1	0	4	1	2	4	1	3	2	3	4	2	3	3	4	2	2	3	3	3	3	4	2	3	5	1	1	2	5	4	3	7	4	1	1	7	3	4	2	3	3	5	3	4	3	6	5	1	2	4	2	3	3	4	0	1	3	1	5	4	3	5	2	1	4	2	2	1	3	1	4	3	2	4	1	3	3	3	2	4	4	1	6	2	4	5	4	3	1	2	5	2	3	2	4	3	3	1	1	2	2	3	3	2	4	0	0	0	2	2	2	1	3	0	7	2	2	2	5	1	1	2	2	3	0	1	5	3	1	3	3	3	4	3	1	2	3	2	0	1	2	3	1	2	3	4	1	0	2	0	3	1	3	2	4	1	0	0	2	1	1	1	1	4	0	3	5	3	1	1	3	1	5	0	2	4	0	0	1	0	2	3	1	1	1	2	5	2	5	2	3	2	2	5	2	1	2	1	1	0	1	0	5	2	1	3	4	2	0	2	0	2	0	2	3	1	0	2	1	2	2	1	2	2	3	1	4	2	2	0	2	1	1	0	0	2	1	2	1	0	0	3	3	2	2	2	1	1	3	4	2	4	1	2	2	3	2	8	1	0	2	3	1	2	2	0	1	1	3	3	0	2	1	4	2	1	0	1	0	1	2	2	1	1	2	1	2	2	0	0	3	3	2	2	2	0	4	3	3	3	1	5	0	0	0	1	3	1	1	1	0	4	4	4	3	1	3	1	0	2	1	0	2	1	1	1	1	0	0	0	1	0	2	2	1	2	2	0	2	1	1	0	1	1	0	1	1	0	1	0	1	3	2	0	0	0	1	0	0	0	0	2	1	3	3	1	3	1	1	1	2	1	0	1	2	0	0	2	2	0	3	3	0	2	2	2	1	1	1	2	1	0	1	1	1	2	0	2	2	2	5	3	1	0	1	1	2	2	2	0	1	4	0	2	1	1	2	0	2	1	2	1	0	2	0	1	2	1	1	1	0	2	1	1	1	2	2	2	3	2	1	0	3	0	1	0	1	0	0	1	2	3	1	1	0	0	2	1	1	1	1	0	1	0	1	2	4	0	1	0	1	1	1	4	0	1	1	0	0	0	0	2	4	1	0	2	1	2	1	1	1	1	2	1	0	0	0	1	2	1	1	2	0	1	0	2	4	0	2	2	1	1	0	1	1	1	1	1	1	1	0	0	1	2	1	2	2	1	1	1	0	1	3	0	0	0	3	2	0	1	1	0	2	1	0	4	1	2	1	0	1	2	0	2	2	1	3	0	0	1	0	0	1	2	0	1	0	0	1	0	0	2	0	0	2	0	2	0	0	0	2	0	2	2	0	1	0	2	0	0	1	0	2	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	3	0	1	4	1	2	2	1	2	3	2	0	0	2	2	2	1	2	1	1	0	4	0	3	1	0	3	0	2	1	0	2	2	2	2	0	0	0	0	1	0	1	2	0	1	3	0	0	2	0	0	0	0	1	0	2	0	0	0	2	0	2	0	0	0	0	3	0	2	2	0	0	1	1	1	0
345	1	1900	40824	460	2	6	145	431	797	873	949	849	815	672	598	461	411	335	296	277	260	224	219	217	200	189	163	150	133	123	156	147	109	87	98	101	102	68	89	101	77	69	74	69	66	53	54	57	64	47	41	48	44	26	49	34	38	25	26	33	35	42	31	33	25	22	32	23	29	26	30	20	28	23	24	23	15	15	16	21	17	12	18	19	16	11	14	16	16	13	16	11	12	15	14	12	11	6	18	17	10	10	19	14	10	15	11	8	14	6	12	15	7	7	8	6	8	7	6	13	10	9	13	11	3	11	6	5	1	6	5	10	4	9	2	8	4	9	5	9	8	9	6	8	7	6	6	5	5	4	6	5	2	5	8	8	2	3	7	7	4	2	6	7	6	9	3	2	4	5	4	8	7	4	6	1	5	2	10	6	6	4	8	5	4	4	0	2	5	7	9	6	3	6	2	2	3	2	4	3	2	5	5	1	3	2	1	4	3	5	0	4	2	3	3	5	5	2	3	3	2	2	6	4	9	1	6	8	2	6	3	2	7	2	2	5	3	4	2	2	4	0	2	2	1	3	6	6	3	7	3	4	4	2	2	5	3	3	0	2	3	2	0	4	1	2	2	1	1	4	1	3	1	5	2	5	2	2	3	5	1	1	2	2	1	4	4	7	2	0	1	5	4	2	0	6	1	3	2	1	2	1	2	2	6	2	3	5	1	2	0	0	1	3	2	4	3	2	0	1	3	0	2	5	4	1	2	2	2	4	2	3	7	7	0	4	1	4	0	2	3	5	0	3	3	2	6	1	2	2	1	4	4	1	3	0	3	0	3	2	3	5	2	1	2	2	0	1	0	3	0	2	3	2	3	4	1	3	3	1	1	1	2	2	4	1	1	4	3	0	1	3	0	3	2	2	2	0	8	2	2	4	3	3	3	1	5	3	0	2	0	1	1	3	0	0	2	0	2	2	4	3	1	1	3	1	1	1	2	2	4	2	1	1	5	2	3	3	2	1	2	1	0	1	2	1	0	0	2	2	1	3	4	0	0	2	3	0	3	2	1	2	2	1	0	0	0	1	2	1	0	0	2	1	2	1	1	3	3	1	0	3	1	3	3	2	0	2	0	0	0	0	1	1	0	1	0	1	3	3	0	0	0	2	1	2	1	2	2	1	1	1	0	3	1	2	0	3	0	1	0	6	1	2	3	2	0	2	0	3	0	0	1	1	1	1	4	1	0	1	3	0	0	1	0	3	1	0	1	5	0	0	1	3	0	1	3	1	0	3	2	2	3	0	1	1	2	2	0	2	0	1	0	2	2	1	2	2	2	4	3	1	0	2	2	0	2	0	2	1	1	2	2	2	0	1	0	2	0	1	1	3	1	0	1	0	1	1	0	1	0	3	3	1	3	1	1	1	0	1	2	0	2	0	1	1	0	1	4	3	1	0	1	0	0	0	1	0	2	2	1	1	1	1	0	2	1	0	1	1	1	1	1	3	1	0	0	2	0	1	3	1	0	1	1	1	1	3	1	1	0	2	2	1	2	2	0	1	1	1	0	0	0	0	0	2	2	0	1	2	1	2	2	1	2	1	1	1	0	1	0	3	2	0	0	0	1	1	0	0	0	0	2	0	2	0	1	1	1	0	2	2	2	1	0	1	1	1	0	2	1	1	1	0	2	3	1	1	0	0	2	1	1	1	0	0	2	2	1	0	2	1	0	1	3	2	1	1	0	3	1	2	1	0	1	2	1	2	1	0	1	3	1	0	1	0	1	0	1	1	1	2	1	1	1	1	2	1	1	1	2	1	1	2	0	3	2	0	2	0	3	2	1	2	2	1	0	0	0	0	0	1	2	1	0	1	1	2	5	1	0	3	1	3	1	1	1	1	1	0	1	0	3	1	0	0	1	0	2	1	0	1	0	2	0	1	2	0	0	0	2	2	0	0	0	2	1	2	1	1	0	0	0	1	1	4	0	1	0	1	0	0	0	1	2	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	2	1	1	2	1	0	2	0	1	2	1	2	2	0	0	2	1	2	0	0	0	0	0	1	1	1	0	0	3	3	0	0	0	1	1	2	0	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	1	1	1	1	1	1	1	1	0	0	2	2	0	1	0	0	0	0	0	0	1	2	1	0	0	0	2	0	0	1	2	1	1	0	1	2	0	2	1	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	3	0	3	0	3
345	2	2100	40947	470	2	10	212	516	886	965	1017	939	831	751	606	532	456	347	317	268	274	244	222	221	205	175	170	178	155	148	138	132	119	123	110	124	106	106	115	90	89	74	73	68	79	71	69	52	52	61	60	57	56	43	40	45	42	34	28	44	35	28	31	33	32	26	35	26	29	32	24	27	28	21	21	27	24	13	23	33	16	22	10	11	15	16	17	19	12	11	20	17	13	15	11	16	11	8	15	16	11	18	13	16	11	16	13	9	14	12	15	9	11	12	6	4	11	13	11	5	13	13	8	8	5	10	6	5	6	16	7	14	6	4	8	7	2	6	4	7	9	4	3	9	5	10	6	4	7	7	5	6	6	6	7	5	7	5	4	7	4	9	5	4	3	8	11	1	11	5	4	7	6	4	2	9	2	7	4	3	8	8	4	4	6	7	3	4	7	3	5	5	3	5	3	6	10	5	4	2	5	5	5	5	3	0	4	1	1	7	5	6	6	4	5	7	7	0	0	4	4	5	8	1	8	5	5	0	4	10	5	1	4	8	3	3	5	4	5	2	3	5	2	2	3	4	3	2	0	5	3	5	1	3	6	3	7	2	4	2	0	5	3	0	3	5	0	2	4	2	0	3	1	4	4	3	1	5	2	0	2	3	1	4	1	1	2	4	7	3	3	2	1	2	1	2	2	4	1	3	2	2	1	0	4	2	0	3	2	2	3	4	3	5	3	2	2	2	2	2	4	4	2	3	3	3	3	2	5	3	4	2	4	1	1	4	3	4	6	4	3	1	3	2	1	0	2	1	5	1	3	3	0	4	1	0	2	4	1	1	3	3	1	4	0	4	3	2	2	1	1	3	3	1	2	6	1	0	3	1	4	1	4	2	3	3	1	1	0	2	2	3	2	2	2	1	3	2	4	4	3	2	1	1	4	1	3	0	3	2	4	0	3	3	1	4	6	1	2	1	3	0	1	3	1	0	2	0	2	3	1	3	1	1	1	0	1	3	0	2	2	2	2	2	0	0	3	3	3	2	1	2	1	1	2	2	2	2	2	2	1	2	3	1	2	2	1	0	1	3	0	1	4	0	1	4	1	3	1	2	0	1	3	0	0	2	0	2	0	3	1	0	1	1	1	7	1	3	2	1	1	1	0	2	1	0	1	0	0	1	0	2	1	0	1	1	1	1	2	4	1	0	1	0	0	3	5	0	3	2	3	1	2	2	0	3	2	2	4	1	2	2	2	0	0	1	1	1	1	1	1	1	0	1	4	0	1	1	1	1	0	0	0	2	3	1	1	0	2	1	1	4	4	3	1	1	2	4	0	2	2	2	1	1	0	1	0	1	3	2	1	1	0	2	0	1	2	3	0	1	1	2	1	0	3	2	1	1	0	2	0	0	3	2	1	1	1	2	1	0	1	0	0	0	0	1	0	1	0	4	4	0	0	1	3	0	2	0	1	1	0	1	1	2	1	0	2	1	2	3	1	0	1	1	1	1	1	2	1	1	2	2	5	0	2	1	0	1	0	2	2	0	2	1	1	2	2	0	1	3	1	2	3	2	0	0	2	1	0	0	2	0	0	1	0	2	1	3	0	2	2	1	0	1	1	0	1	0	0	1	2	2	0	2	0	0	0	1	2	3	1	0	1	0	0	1	1	3	0	1	1	1	1	4	2	1	1	2	0	0	2	1	0	2	0	0	1	2	3	0	1	0	1	2	2	0	1	2	0	2	0	0	1	1	1	2	3	2	1	2	2	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	0	1	1	1	0	1	2	0	3	2	0	1	2	1	0	2	0	1	2	0	2	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	3	1	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	2	1	0	1	2	1	1	0	2	1	1	1	1	1	2	1	0	0	0	2	2	0	1	0	0	1	2	0	0	1	0	3	2	1	2	0	1	0	1	0	0	0	1	1	0	0	1	2	2	1	1	1	2	0	1	2	0	1	0	0	3	0	0	0	0	1	0	4	0	0	1	1	0	0	3	1	0	1	0	1	0	1	2	2	2	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	1	1	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	3	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	1	2	0	1	0	2	2	0	1	1	3	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	2	1	0	0	1
345	3	3500	41070	432	4	10	160	453	812	884	1011	935	892	776	693	567	473	391	349	315	305	270	247	243	234	227	223	183	173	167	167	141	152	137	103	117	118	122	104	117	111	101	89	89	82	100	69	80	70	74	56	54	47	53	36	63	43	43	45	44	39	35	36	32	34	30	25	24	33	18	26	22	23	22	19	26	23	22	20	24	24	20	20	23	26	18	25	24	11	14	10	18	15	13	8	18	9	12	14	10	10	20	13	14	14	10	16	10	12	19	13	9	15	11	12	20	9	10	11	10	7	15	6	9	12	8	8	6	11	6	13	9	10	9	9	7	7	3	6	7	6	7	6	11	6	10	5	3	9	8	9	6	5	9	9	3	5	8	9	5	6	6	5	9	3	8	3	5	6	10	6	5	8	6	3	4	3	5	7	7	8	7	10	5	7	3	5	4	8	4	9	3	8	6	7	6	3	4	4	3	7	7	3	6	6	7	7	6	8	3	4	4	5	4	2	5	2	2	7	6	5	3	1	3	2	7	3	1	4	5	3	2	4	3	0	4	5	4	4	6	3	6	5	3	6	5	3	4	5	2	4	4	5	5	4	4	4	3	2	3	2	7	6	3	7	3	4	1	8	4	7	1	2	4	4	6	5	5	3	1	3	3	7	4	4	3	4	1	4	4	6	2	2	1	1	2	4	1	4	2	3	6	3	7	1	2	3	1	5	0	3	4	2	6	3	4	5	0	2	1	4	3	2	0	3	2	2	2	5	2	7	1	1	4	0	1	6	3	4	3	2	5	1	1	2	1	2	2	3	0	2	6	5	1	5	3	1	3	2	3	4	3	1	0	1	2	3	1	4	3	2	2	1	6	1	2	1	4	2	2	3	3	2	3	1	6	0	1	5	2	0	4	4	5	2	2	3	1	5	1	1	1	1	3	4	1	2	2	1	3	3	2	3	1	2	2	1	0	3	1	1	0	2	1	2	1	3	1	2	0	2	0	0	1	2	2	1	3	1	2	1	2	2	2	2	2	1	4	2	2	2	2	3	2	2	1	3	3	2	2	2	0	3	1	6	1	1	0	2	4	5	1	1	3	1	1	1	2	5	3	1	1	3	1	3	1	3	1	0	2	2	3	4	1	2	1	2	1	0	0	3	6	0	2	3	1	0	4	0	0	1	0	1	0	0	1	1	2	1	3	3	0	2	0	1	4	1	0	2	2	0	1	1	0	3	1	1	2	2	2	4	0	2	1	2	0	1	5	1	1	0	0	2	1	3	0	2	3	2	0	3	0	2	0	0	0	0	2	0	2	3	1	1	0	2	2	3	1	0	3	1	0	0	5	1	2	1	1	2	1	0	0	0	1	1	2	1	2	1	0	2	2	1	3	2	3	2	3	1	2	0	4	0	1	0	1	1	1	1	3	3	2	2	2	1	0	1	1	0	2	1	2	1	0	1	2	2	0	1	1	0	1	0	2	0	2	0	0	2	1	2	0	2	1	0	2	1	2	0	1	3	0	1	1	0	2	1	1	1	1	1	0	1	0	1	0	4	2	1	0	2	0	0	1	1	0	2	0	1	0	3	1	0	1	3	5	2	1	1	0	0	4	3	1	3	1	0	1	2	2	2	1	0	2	0	0	2	0	2	0	3	3	1	0	1	1	3	0	1	0	0	0	0	3	2	0	1	4	0	2	2	1	1	3	4	1	1	0	0	0	0	1	1	3	4	1	1	2	0	0	1	1	0	2	0	3	0	1	2	1	1	2	2	0	2	0	2	2	2	3	0	3	2	2	0	0	2	1	2	0	0	1	0	2	0	1	3	2	2	3	2	0	0	2	2	2	0	0	1	2	0	1	1	2	0	1	1	0	1	0	2	0	1	1	1	1	1	1	1	2	1	1	2	3	1	0	0	0	1	2	1	1	0	0	2	1	3	1	1	0	0	0	1	0	0	0	0	0	1	2	4	1	0	0	1	1	1	1	0	1	4	0	3	0	0	0	1	1	0	0	3	1	0	1	0	0	2	0	0	2	1	1	2	0	1	1	1	3	1	2	0	1	1	1	0	1	2	1	3	0	0	0	2	0	2	1	3	2	1	1	1	1	0	0	1	0	2	0	0	2	0	0	3	2	0	2	1	1	0	2	0	1	0	2	1	2	1	4	0	1	1	0	3	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	2	1	3	0	0	1	1	1	1	0	3	1	0	0	0	0	3	1	0	0	3	1	1	0	0	0	1	1	2	0	0	2	0	3	1	3	0	0	0	0	1	0	0	1	0	1	0
345	0	2700	41194	411	1	12	73	248	608	664	809	749	743	649	549	480	425	369	327	289	279	251	239	229	214	187	216	206	198	152	201	152	148	155	139	145	123	129	112	136	104	108	96	103	109	71	87	78	80	77	65	61	62	52	51	55	47	44	40	51	43	38	39	37	34	48	40	30	38	22	28	21	35	37	27	29	26	30	20	21	16	19	18	26	17	17	24	23	21	21	20	14	9	18	11	26	15	15	21	18	14	22	10	14	13	17	12	18	8	23	12	10	16	16	14	13	8	16	16	6	6	9	14	14	9	6	12	8	7	11	9	18	9	11	11	9	8	7	11	8	12	7	7	9	17	13	9	9	7	8	11	7	10	8	6	7	7	8	9	5	6	12	6	11	8	5	6	10	8	11	5	7	5	8	9	2	12	2	9	7	5	5	6	5	8	10	1	6	4	7	9	9	6	6	7	3	5	4	3	8	6	4	9	5	5	5	2	6	2	4	5	3	4	6	5	8	5	7	5	4	5	5	6	7	10	5	3	5	8	5	6	3	7	4	2	2	5	4	1	2	3	3	3	6	8	11	8	5	2	4	4	3	3	4	2	2	6	7	4	3	2	4	7	5	4	2	4	4	5	3	6	8	6	4	7	2	5	7	3	2	2	3	2	1	7	6	2	7	5	2	2	4	5	6	3	4	3	4	3	2	4	4	5	4	3	5	8	2	3	8	6	1	3	2	4	3	4	1	4	2	3	5	6	4	4	4	3	6	7	3	4	2	4	4	3	5	1	1	1	4	2	5	4	1	2	3	5	4	3	2	1	1	2	3	2	6	1	1	1	6	2	3	5	3	5	3	3	1	3	6	6	1	3	3	3	3	0	0	5	0	1	1	2	1	3	2	1	1	3	1	2	1	4	1	5	4	2	3	0	2	2	3	3	2	1	3	1	3	5	4	1	3	1	1	2	3	1	1	0	3	0	0	0	3	1	3	2	5	2	2	4	2	4	3	0	3	1	3	3	1	4	3	1	1	2	4	6	1	3	2	1	2	2	1	4	3	0	5	1	1	2	5	2	1	2	2	1	2	4	3	2	3	3	1	2	6	2	2	0	0	1	3	3	1	1	2	2	1	2	6	3	1	0	3	2	4	1	2	1	1	0	3	2	0	2	1	1	0	1	2	2	4	2	2	1	1	1	4	2	4	0	0	1	2	3	2	2	2	1	4	2	2	1	2	5	0	0	1	1	1	1	2	5	2	1	2	0	0	0	3	2	6	2	0	4	0	2	2	0	1	4	2	1	2	4	2	6	2	3	1	4	2	1	1	2	2	1	2	0	1	1	0	5	2	2	2	1	2	2	1	0	0	0	3	0	0	3	0	2	2	4	3	1	2	0	4	2	4	3	0	0	1	2	2	2	1	1	2	1	2	1	1	2	0	1	1	2	0	2	2	2	1	2	1	1	1	2	2	0	1	3	2	0	1	0	1	2	1	2	0	0	0	0	1	0	4	2	4	0	1	1	0	2	2	2	2	3	1	1	1	1	2	0	0	1	2	0	3	2	1	0	2	0	0	1	0	1	0	1	1	4	1	1	0	1	1	1	2	0	2	2	5	1	0	0	1	1	3	1	3	1	2	2	2	1	0	2	0	0	2	3	1	1	2	1	0	0	3	3	2	2	2	0	3	2	3	1	2	1	0	2	3	2	0	2	1	1	1	1	3	4	1	1	1	0	2	2	2	1	0	1	4	3	2	0	2	2	0	1	1	2	0	0	2	2	0	1	4	1	4	0	4	0	2	1	1	2	2	0	1	1	0	1	1	1	2	1	1	2	2	2	0	4	1	1	0	0	0	0	1	2	1	0	1	1	0	1	4	4	0	1	1	0	0	4	2	1	1	2	3	0	0	2	1	0	1	1	1	0	0	0	2	0	1	1	2	2	2	1	0	0	2	0	1	0	0	2	0	2	0	2	0	1	0	2	0	3	1	0	1	1	1	1	2	1	1	1	2	1	1	0	0	1	0	1	0	1	0	0	1	0	1	2	0	1	1	3	0	1	2	1	1	1	1	1	2	2	0	0	0	0	2	1	0	0	0	0	2	1	1	0	0	3	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	1	0	0	2	0	1	0	0	0	1	0	0	0	3	1	1	2	2	0	1	0	2	1	1	4	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	4	1	1	0	0	1	1	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	3	0	0	3	1	1	1	0	1	0	1	2	2	1	0
345	1	1900	41317	443	4	17	237	542	881	915	995	871	792	624	543	416	344	301	278	273	267	194	229	223	183	212	175	159	151	123	156	130	118	111	108	114	91	106	71	102	76	75	92	58	61	52	51	56	39	46	39	44	50	34	39	28	33	42	23	39	28	28	36	16	30	27	28	14	20	25	19	31	26	24	19	22	21	22	20	14	24	14	13	12	16	20	16	13	12	9	17	20	17	18	18	17	12	13	19	13	15	7	5	6	7	5	11	8	13	12	6	11	10	3	4	7	13	7	12	6	7	8	6	6	10	10	7	7	4	6	10	6	10	9	7	8	6	8	6	3	5	6	3	4	4	10	7	5	4	6	4	4	3	3	4	3	5	6	5	8	8	3	7	4	2	7	6	6	1	1	8	8	5	1	5	1	8	4	2	6	5	4	2	4	4	6	8	4	3	8	4	2	7	2	3	4	6	3	3	4	7	5	4	6	3	6	4	7	2	1	6	2	6	6	7	6	5	4	4	6	4	2	4	1	1	2	4	2	5	3	2	8	7	3	1	2	0	3	4	1	7	5	3	2	4	1	6	2	1	5	6	4	3	2	2	3	12	3	2	7	2	2	4	4	3	1	4	5	4	3	3	1	2	6	2	0	5	0	2	1	6	4	2	0	1	1	4	2	2	2	0	0	1	5	4	1	6	2	3	0	1	3	1	2	4	2	5	1	2	0	2	3	1	2	3	1	2	4	6	5	1	4	3	2	1	2	4	0	4	4	1	0	3	3	2	3	3	1	3	1	0	0	2	2	3	0	2	3	0	2	1	3	1	4	0	3	6	2	3	1	3	1	4	2	3	2	0	2	0	3	0	2	2	2	1	3	0	1	3	1	3	0	2	1	3	2	2	1	2	1	2	0	3	0	4	3	2	5	0	3	3	1	3	1	2	2	0	2	0	1	0	2	3	0	1	2	1	0	2	2	0	0	2	2	1	2	2	0	4	0	0	1	1	1	3	0	7	3	3	2	1	1	2	1	2	1	0	2	2	1	2	3	4	1	2	2	1	3	0	1	3	2	2	1	2	0	2	4	2	3	3	1	1	0	0	2	1	0	0	1	4	0	1	1	2	2	1	1	0	1	0	0	1	2	3	0	1	1	4	0	0	1	3	1	3	3	1	0	0	0	1	0	1	3	3	2	0	2	2	3	0	2	2	1	0	2	0	1	2	0	1	0	1	1	3	0	2	1	1	3	1	1	2	2	2	2	3	2	0	1	1	1	2	0	3	0	3	0	1	0	0	3	0	0	0	1	0	0	2	3	1	0	1	0	2	0	4	3	0	0	0	1	1	3	2	0	2	1	0	0	0	0	2	2	2	1	1	3	0	0	2	1	1	2	0	2	0	0	1	0	1	1	2	0	1	0	0	1	1	0	0	0	2	0	3	0	0	1	0	0	1	1	0	2	0	1	0	1	2	1	2	2	0	1	1	1	0	0	0	1	1	0	0	0	1	2	2	1	0	1	2	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	0	2	1	3	0	3	2	3	2	2	1	0	0	2	3	0	1	2	1	4	1	2	2	1	0	0	0	1	4	1	1	1	0	1	0	1	1	1	3	0	1	0	1	1	1	1	0	0	0	0	1	2	1	0	2	2	1	1	1	1	2	1	0	0	1	2	0	1	0	0	1	1	1	1	1	2	0	0	0	3	0	1	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	1	1	3	0	0	1	0	0	0	1	1	1	3	1	0	1	0	1	3	2	1	2	0	0	2	0	0	1	2	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	3	1	1	0	0	1	2	1	0	0	1	2	0	0	0	1	2	1	1	0	1	3	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	2	2	1	2	1	2	1	1	0	1	0	2	1	2	2	0	1	1	0	0	1	0	0	1	0	1	0	1	0	2	0	1	1	1	0	0	1	1	0	1	1	0	0	3	1	2	1	0	0	1	1	3	2	2	0	0	1	2	2	1	1	0	1	1	0	1	0	0	0	1	1	0	1	3	0	1	0	1	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	2	1	0	2	0	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	0	2	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0
345	2	2100	41440	453	3	17	245	540	873	915	957	884	817	730	642	528	416	360	299	308	234	236	228	202	185	157	174	173	146	141	130	123	115	101	115	101	87	94	84	89	78	93	67	62	75	51	63	53	52	48	38	47	44	42	42	29	36	24	36	32	32	33	28	34	24	23	27	35	25	31	22	28	23	23	20	27	20	22	17	23	15	15	18	15	13	16	18	16	10	15	18	13	19	11	16	9	11	12	14	7	8	9	10	12	15	12	12	11	7	15	6	9	13	9	16	16	7	9	5	5	8	11	6	10	7	10	4	7	8	5	9	6	5	10	9	11	10	10	6	3	4	5	8	11	7	5	2	10	3	3	7	1	8	11	6	3	12	4	3	7	5	4	7	7	2	3	7	4	4	6	12	5	5	4	4	7	4	1	9	6	5	7	3	2	6	8	3	4	5	4	6	2	5	3	6	4	2	1	3	4	3	1	6	3	8	5	3	3	5	5	7	7	4	3	7	4	3	6	2	1	4	0	6	7	3	3	1	3	5	5	4	10	2	7	6	3	1	3	3	3	5	2	3	1	2	3	2	1	3	4	7	2	3	2	4	5	4	1	4	3	3	3	1	3	4	2	1	4	4	4	4	1	7	1	5	1	2	3	2	3	2	0	1	1	4	2	2	2	5	4	3	4	3	1	4	1	1	2	1	4	1	1	2	3	2	2	1	1	1	2	1	3	3	4	2	0	2	5	3	0	0	4	3	3	1	2	2	3	1	5	1	3	2	1	3	2	1	7	3	5	3	1	1	0	0	2	0	1	4	3	2	1	1	3	2	1	3	3	2	3	2	0	1	1	1	2	1	1	5	0	0	2	0	2	3	3	2	2	2	1	1	1	1	3	1	3	1	2	2	7	3	2	3	0	1	1	3	1	2	3	4	2	1	3	3	0	0	0	3	1	3	0	1	0	3	5	0	2	0	2	2	1	3	1	1	1	1	3	0	0	1	0	2	1	2	2	0	3	3	0	2	1	2	0	1	2	2	1	1	1	1	2	0	1	1	2	2	1	3	3	0	2	2	1	2	2	1	1	2	1	3	2	1	0	0	2	0	2	1	1	1	2	6	5	5	1	1	2	0	2	2	4	1	0	2	0	2	0	1	1	1	0	2	1	0	2	0	2	2	0	3	1	0	2	4	3	2	1	3	2	3	0	0	0	2	1	1	2	3	2	2	1	1	0	2	0	2	2	1	2	1	2	0	1	1	0	1	2	0	1	0	3	5	1	2	1	1	1	1	0	1	6	2	1	2	0	1	0	0	1	7	1	0	0	6	0	0	2	1	0	2	2	2	3	3	0	2	3	2	0	2	0	3	0	3	2	0	0	1	1	2	1	2	2	1	1	1	0	1	2	0	2	4	1	0	3	0	0	1	2	0	3	0	0	3	1	0	2	0	3	0	0	3	3	2	0	1	1	2	1	3	2	0	3	0	0	2	0	0	2	0	2	2	1	0	1	0	1	1	1	1	0	0	2	3	2	1	0	0	3	1	1	1	0	1	1	0	3	0	1	0	1	2	0	1	0	0	0	0	0	2	1	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	0	0	1	0	2	1	2	0	1	1	0	0	2	0	0	3	0	0	1	0	0	2	0	1	1	2	1	1	1	0	1	1	0	3	0	2	2	1	1	0	1	0	0	1	2	0	1	1	0	1	0	1	2	0	0	1	4	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	2	4	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	4	0	1	4	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	2	0	1	0	1	0	3	0	1	0	3	2	0	0	1	0	0	1	4	1	2	3	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	1	2	1	0	1	1	1	0	1	1	1	1	2	0	1	2	2	1	0	2	2	2	1	1	0	0	1	2	0	0	0	1	1	2	0	1	2	0	1	3	0	0	0	0	0	1	5	1	1	0	0	1	0	1	1	1	2	0	1	1	1	1	2	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	2	0	2	0	0	1	0	2	0	0	3	0	0	2	0	1	1	1	1	3	0	1	0	1	0	0	2	0	0	3	1	5	0	1	1	1
345	3	3500	41563	422	1	10	155	422	767	894	958	907	834	709	612	469	427	349	300	253	240	205	199	187	174	151	156	161	154	128	138	119	122	114	105	102	102	93	103	86	90	76	71	70	75	58	64	48	53	38	44	41	40	42	34	32	36	36	30	29	41	32	34	28	28	33	29	22	26	30	29	20	21	17	15	20	13	26	22	22	21	18	22	13	19	26	20	14	15	16	12	17	15	11	16	12	16	10	16	9	10	10	14	16	15	8	10	9	5	14	10	19	9	8	11	7	13	7	6	16	11	15	6	5	7	11	5	9	9	6	8	11	3	10	5	8	8	5	7	4	6	6	2	12	6	4	8	10	4	6	7	5	5	6	7	6	4	17	2	11	5	5	6	4	10	10	4	6	6	9	4	4	8	7	9	5	11	7	4	3	2	9	6	2	7	7	5	8	3	3	6	5	10	5	4	7	7	7	7	9	2	2	5	5	4	2	6	5	2	2	8	4	3	4	5	6	2	3	5	2	7	0	8	1	5	3	6	8	3	4	3	3	4	4	3	3	11	8	5	1	4	5	1	4	4	4	0	3	2	6	3	2	4	5	3	3	5	4	8	3	4	6	6	2	2	4	2	1	3	3	4	2	4	5	1	2	4	2	3	1	5	2	0	3	5	3	0	1	6	3	1	3	2	3	2	7	2	8	1	7	4	2	1	3	2	0	2	6	7	4	4	2	1	4	3	1	1	5	4	2	3	2	1	1	4	4	4	1	3	4	2	1	3	2	2	3	1	2	0	2	2	4	4	0	1	3	1	3	3	1	1	1	2	2	3	2	2	4	1	6	2	4	3	3	4	5	5	2	2	2	5	4	1	2	2	1	2	5	1	2	3	3	2	1	1	3	2	1	5	2	2	2	5	3	3	2	3	4	1	3	1	2	2	0	1	1	1	2	8	0	1	3	0	2	4	3	1	1	2	0	3	0	2	1	0	3	1	1	3	4	1	1	4	2	3	4	0	2	4	3	4	3	2	6	2	2	4	1	1	3	0	1	3	1	1	4	5	3	1	1	5	1	3	3	1	3	3	1	1	1	0	1	1	1	0	3	2	3	2	0	2	1	0	1	2	1	2	3	1	3	2	2	2	2	2	1	4	1	2	0	0	1	3	1	2	1	2	2	3	0	2	1	1	0	3	1	4	0	1	2	2	1	2	0	2	0	1	0	0	1	1	0	1	1	4	0	0	2	2	3	0	4	0	1	2	1	1	2	4	1	2	2	0	1	2	1	2	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	3	2	2	2	3	0	2	2	0	4	1	2	1	0	1	0	2	0	0	1	1	2	1	0	0	0	1	0	3	0	1	2	2	0	0	0	2	1	2	1	4	3	1	2	1	0	1	0	3	1	0	2	2	0	3	0	3	2	1	0	1	1	2	3	0	4	1	1	0	0	1	2	3	0	0	0	1	0	0	1	1	2	3	1	1	2	1	0	2	0	3	0	2	2	1	0	0	0	0	3	1	1	2	0	2	1	0	1	1	1	0	1	1	0	1	1	0	0	1	1	3	0	2	0	0	1	1	1	0	1	1	1	0	0	2	0	1	0	0	1	1	3	2	0	1	0	0	0	1	1	1	0	0	3	0	2	3	0	0	2	1	0	1	0	0	0	1	1	0	2	1	2	1	0	0	0	0	0	2	0	1	3	2	1	3	1	2	0	1	1	0	1	0	1	3	0	0	0	1	0	3	0	1	0	0	0	1	1	1	0	0	0	1	1	1	2	2	0	1	0	0	2	0	2	2	1	1	0	3	0	1	1	1	2	2	0	0	4	0	2	0	0	2	0	1	0	0	1	2	1	0	3	1	3	4	0	0	2	0	2	1	0	2	1	2	3	1	1	1	0	1	2	2	1	2	0	0	1	1	2	3	1	3	1	0	1	3	2	1	0	0	1	1	2	0	0	1	0	1	2	1	2	0	1	0	1	2	1	0	1	0	1	1	1	2	1	0	0	2	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	2	2	1	1	3	0	1	0	2	0	0	2	0	3	0	1	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	1	2	0	0	4	4	0	0	2	0	0	1	0	2	0	1	0	3	0	0	1	1	1	0	1	1	2	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	1	1	0	2	1	2	0	0	0	1	0	1	2
