345	0	2700	65353	352	13	37	167	164	248	293	285	275	281	213	190	190	178	151	148	128	109	116	98	96	92	95	94	82	87	79	66	47	63	52	49	54	48	52	46	44	56	31	44	31	34	32	33	23	13	29	29	28	27	23	16	11	30	21	22	25	20	19	17	15	10	23	16	16	11	9	14	15	10	10	13	14	15	15	10	9	15	9	5	12	12	4	7	12	9	7	13	5	9	12	9	11	13	10	9	8	12	10	9	9	11	4	6	4	8	7	5	4	6	4	6	11	5	5	2	6	8	3	5	3	4	2	6	8	6	3	6	7	6	3	8	8	5	2	8	6	4	2	3	5	3	2	3	3	6	4	3	3	6	4	5	2	7	3	7	6	4	2	3	2	3	1	3	3	3	7	4	3	4	4	5	1	4	10	6	2	4	7	2	3	5	5	2	6	5	6	3	1	4	2	3	4	7	4	3	4	1	1	4	2	2	4	1	3	2	4	7	2	3	5	1	4	0	3	4	3	4	2	2	4	1	4	5	2	1	2	0	2	2	2	1	2	2	6	3	2	4	2	2	3	1	1	2	1	2	1	1	2	6	2	2	3	3	3	2	2	3	3	1	2	1	1	2	3	1	5	3	2	4	0	2	5	4	1	3	4	1	1	1	3	3	3	2	1	5	2	1	2	1	3	1	2	6	3	1	3	2	2	0	2	2	0	2	2	3	1	6	0	2	1	1	1	3	1	2	2	2	4	1	2	1	2	2	2	3	1	2	0	2	2	0	1	1	1	1	1	4	1	4	1	4	0	3	1	1	0	1	0	0	1	1	1	0	1	0	4	3	2	1	1	2	0	1	1	0	2	2	1	2	0	1	2	0	1	2	3	3	3	0	1	1	0	0	0	4	2	1	3	1	4	2	0	3	2	0	0	1	1	1	1	0	2	1	2	2	3	1	1	1	1	1	1	1	1	0	2	4	1	1	1	1	0	0	2	0	1	0	1	3	0	0	1	2	0	1	0	2	2	2	0	1	0	0	4	3	0	0	1	1	2	0	0	1	0	1	1	1	0	0	2	2	1	0	1	3	1	2	2	0	0	2	0	3	1	0	0	0	1	0	1	1	0	2	1	2	1	1	1	3	1	1	0	1	2	1	0	3	1	1	1	2	0	0	1	2	1	2	0	1	2	1	1	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	1	0	0	0	2	1	0	2	2	0	2	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	4	1	1	1	0	1	1	4	0	0	2	1	0	2	0	1	2	1	2	2	1	0	1	4	0	0	1	2	3	1	3	0	0	0	3	0	1	3	0	1	1	0	1	2	0	0	1	1	2	1	0	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	1	2	2	2	0	1	0	2	2	0	2	2	1	1	1	0	2	0	1	3	0	0	0	0	0	0	1	0	1	1	1	1	1	1	3	1	0	0	0	3	1	2	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	3	0	3	0	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	1	2	1	0	0	1	1	0	0	1	1	0	3	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	3	0	1	2	1	0	1	1	0	2	0	1	0	0	2	1	0	1	0	0	2	3	1	1	0	2	1	1	3	0	0	2	0	0	2	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	2	1	1	0	1	1	1	0	0	1	1	0	1	1	0	0	1	2	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	3	0	2	0	0	1	0	2	2	1	0	0	0	0	0	0	2	2	0	0	1	1	1	0	1	0	2	0	1	1	1	1	0	1	1	0	0	1	2	1	0	0	1	2	1	0	0	0	2	0	0	1	0	0	3	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	2	2	1	2	0	0	1	2	0	0	0	0	0	2	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2
345	1	1900	65477	352	13	81	152	122	222	212	238	201	163	161	132	111	94	74	101	67	73	75	73	55	50	47	49	31	36	32	35	29	23	30	29	27	18	25	16	23	22	12	18	17	11	16	11	20	14	10	14	12	12	13	12	13	15	10	8	4	8	11	8	7	13	6	9	9	7	3	6	6	3	9	10	9	8	7	3	4	3	4	2	6	4	5	8	3	4	6	0	1	2	4	5	6	5	7	6	7	5	6	2	3	2	5	3	4	3	1	2	1	3	0	3	2	2	1	2	1	7	4	2	1	1	0	2	3	1	3	2	1	1	2	2	3	1	2	0	3	3	2	5	2	2	1	3	0	2	2	2	2	0	3	1	1	3	2	1	2	3	1	1	4	1	1	1	2	1	2	1	5	1	3	1	1	2	1	1	3	2	0	2	0	5	1	4	0	2	3	2	2	1	3	1	0	1	1	2	2	0	2	0	1	0	1	1	0	0	3	0	2	3	1	1	1	1	0	1	1	1	0	1	2	3	0	1	0	1	1	1	2	2	1	0	0	1	0	1	0	2	0	0	0	3	3	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	3	0	0	4	3	1	2	1	0	0	0	2	0	2	0	2	2	1	0	2	0	0	1	1	0	0	1	2	0	0	1	2	1	0	2	0	2	0	3	0	3	3	0	0	0	0	3	0	0	0	0	0	0	0	0	1	4	2	0	0	0	1	0	0	0	1	1	0	0	1	2	2	0	0	0	2	1	0	0	1	1	0	2	3	0	0	1	0	2	0	1	3	0	0	2	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	3	0	1	2	1	0	0	1	0	0	1	2	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	4	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	2	1	2	1	0	0	2	0	0	0	1	0	2	0	1	0	1	1	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	2	1	2	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	1	1	0	0	3	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	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	0	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	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	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0
345	2	2100	65600	352	14	73	153	132	218	216	270	202	224	160	139	133	136	117	96	83	76	80	67	64	61	70	62	45	45	45	51	35	35	28	51	40	30	39	37	23	29	23	24	27	20	24	24	28	20	21	17	20	20	15	18	16	17	9	6	9	18	17	14	7	7	12	12	13	15	6	10	13	15	6	9	7	10	8	6	6	6	11	7	8	4	12	5	6	7	3	5	7	4	3	9	9	5	5	7	4	1	3	6	4	4	4	5	4	2	3	6	7	7	3	4	4	4	4	3	3	5	4	4	3	6	1	6	7	2	2	5	2	4	1	5	2	5	2	2	2	2	2	6	4	1	2	3	7	2	6	3	3	3	1	4	1	3	2	3	6	3	1	1	3	1	5	2	3	1	1	4	3	1	2	0	0	1	2	1	4	4	2	0	4	0	4	2	2	4	1	5	3	2	1	3	0	2	0	2	3	4	3	1	3	0	3	2	2	2	7	1	1	4	2	0	3	5	2	2	2	1	1	2	0	1	5	1	1	1	0	2	0	4	1	3	1	1	1	1	2	1	1	1	3	1	1	0	0	2	0	3	0	1	1	1	2	2	0	0	2	2	0	2	0	2	0	1	3	0	2	2	0	0	1	0	0	0	1	1	1	0	1	0	0	2	5	3	0	2	0	1	2	1	1	0	1	0	2	2	1	2	2	0	1	1	1	1	3	2	2	1	1	1	1	1	2	2	1	1	0	0	1	2	1	2	1	0	1	2	0	0	3	1	1	3	3	1	1	0	1	0	1	0	1	0	0	1	3	1	2	4	0	1	0	0	0	0	0	1	1	4	0	0	2	1	1	1	0	1	0	0	1	1	2	1	0	1	0	2	0	1	3	0	1	0	1	1	1	1	1	1	0	3	0	1	0	1	1	0	2	1	0	2	0	2	1	0	0	0	2	0	1	0	0	0	1	1	1	2	1	1	1	0	2	1	1	3	0	1	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	3	1	0	3	1	1	1	0	0	0	1	0	2	3	0	2	1	2	0	0	0	1	0	0	0	1	1	1	2	0	1	0	2	2	0	0	0	1	2	1	2	2	1	0	2	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	3	0	0	1	1	0	0	0	0	2	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	1	0	2	1	0	2	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	0	1	0	0	1	1	2	0	1	2	2	0	1	0	0	1	0	0	1	1	1	1	2	0	1	0	0	0	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	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	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	2	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	0	0	0	0
345	3	3500	65723	366	6	58	177	137	224	241	288	212	204	180	166	148	141	129	135	115	99	80	91	77	70	61	66	48	45	53	48	41	43	35	39	49	40	36	30	26	33	23	32	29	23	18	22	17	23	16	14	17	19	21	17	13	9	9	16	16	12	11	10	12	9	11	13	13	12	11	10	10	9	12	12	5	8	4	5	3	6	13	8	11	10	5	8	9	9	7	7	8	9	10	7	8	4	2	8	6	5	7	4	3	8	10	6	6	8	5	6	4	4	6	3	4	4	6	2	5	3	6	1	7	6	3	3	5	6	5	2	3	4	5	4	3	2	2	2	4	1	1	3	3	4	3	4	5	4	1	2	2	2	5	3	4	1	3	3	2	1	3	3	1	1	2	5	4	1	2	4	2	4	4	1	3	3	1	3	7	5	3	1	2	1	4	1	4	4	6	0	4	3	3	1	2	2	2	5	2	1	1	2	2	2	0	5	2	0	1	1	3	3	4	1	3	0	2	0	1	4	2	1	2	2	3	1	1	0	1	1	2	2	2	3	3	1	1	1	1	0	2	1	2	0	1	2	0	3	1	1	1	1	2	0	4	2	1	2	0	1	4	2	0	0	1	1	1	0	3	2	2	0	1	3	0	1	4	2	0	1	0	1	0	1	0	1	2	2	3	3	0	1	2	2	0	4	1	1	2	3	2	5	0	2	1	2	1	2	1	1	1	3	1	1	2	1	0	2	1	3	0	0	1	0	0	3	3	0	3	0	0	1	2	0	1	0	0	0	1	1	0	3	0	0	1	0	0	0	0	2	2	1	1	1	2	0	0	1	1	3	1	1	1	0	0	4	1	1	0	1	1	2	0	0	1	1	2	0	1	2	0	1	1	1	0	0	2	1	0	1	0	0	3	1	2	1	1	3	0	0	2	1	1	0	2	2	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	1	1	3	0	1	0	0	0	0	1	0	2	0	0	1	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	2	2	2	3	2	0	1	0	0	1	1	1	1	1	2	1	0	0	0	0	2	0	0	0	0	1	1	3	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	5	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	2	2	1	2	1	1	0	1	0	2	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	3	0	1	0	1	0	0	0	3	1	1	1	0	1	0	0	0	3	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	3	1	0	0	2	0	3	1	0	3	1	1	1	0	0	1	1	2	0	1	1	2	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	1	2	0	1	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	3	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	2	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	3	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	3	0	1	0	1	0	1	0	0
345	0	2700	65846	361	11	39	190	182	273	261	289	289	256	194	199	161	164	156	162	126	128	118	127	94	111	87	72	94	93	67	65	50	61	54	63	67	59	49	50	51	51	51	40	48	34	42	31	40	29	26	28	28	24	24	20	21	16	17	27	19	24	12	24	19	20	19	17	14	19	12	10	16	8	18	9	11	16	9	7	13	11	11	13	16	11	11	10	12	12	6	3	3	7	7	4	8	10	9	8	8	10	8	6	7	6	11	3	12	11	5	9	8	8	9	3	6	6	3	7	9	5	6	4	7	8	5	7	8	6	4	6	5	7	4	4	5	5	9	3	3	4	1	4	9	4	4	1	2	1	2	3	4	8	3	6	3	9	3	5	5	6	5	5	9	6	2	2	7	5	9	4	6	4	6	2	3	3	3	6	4	6	3	5	3	3	2	1	1	3	3	3	4	1	2	6	4	4	4	3	4	4	3	1	1	5	3	5	5	2	2	2	0	2	2	6	3	2	0	1	3	2	2	4	3	2	1	4	0	3	6	4	2	0	4	4	5	3	8	1	3	2	1	3	0	4	4	1	2	1	1	3	4	5	1	2	5	1	3	2	1	7	2	3	1	3	1	1	0	2	2	5	1	3	0	2	1	3	0	6	2	2	5	1	2	4	3	3	0	1	0	3	2	1	3	1	0	6	2	3	1	3	0	0	0	3	1	1	2	2	3	3	1	0	2	0	2	2	1	0	0	2	3	1	1	3	1	3	0	0	1	3	3	2	0	1	0	1	0	1	0	1	2	1	2	1	3	0	1	1	1	3	2	0	0	0	3	3	2	4	0	1	2	1	3	1	1	1	0	5	0	1	2	2	0	0	0	1	3	0	1	2	0	1	3	0	2	1	1	0	2	0	4	1	1	2	1	1	1	2	0	2	0	0	1	2	4	2	0	2	0	1	0	1	1	1	1	2	2	2	2	1	1	1	3	0	3	1	1	1	1	0	1	0	0	2	1	1	0	0	4	1	1	2	1	1	0	1	0	1	0	1	1	1	1	0	2	1	1	1	0	1	0	1	0	2	3	0	2	3	0	1	1	1	0	3	1	0	1	0	3	3	0	0	2	2	3	1	0	2	3	0	1	1	1	0	1	0	1	2	2	2	2	0	1	0	3	0	2	2	0	1	0	0	0	0	0	1	0	1	3	0	1	2	1	1	0	1	2	0	1	2	1	1	0	2	1	1	2	2	2	0	2	0	3	0	1	2	1	0	0	1	0	1	1	1	3	0	1	2	0	0	1	1	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	3	3	1	1	0	0	1	1	1	2	2	1	0	0	2	0	0	1	0	2	0	1	1	1	0	0	1	1	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	2	1	2	0	2	0	1	0	1	1	0	1	1	1	1	1	0	1	2	0	0	0	2	1	0	1	2	1	0	0	1	1	2	1	1	1	0	1	2	0	0	1	0	1	1	1	1	0	1	0	0	0	1	1	1	1	1	2	0	0	2	0	0	2	0	2	0	0	0	1	0	2	0	0	0	0	1	1	0	2	0	1	0	2	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	2	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	2	0	1	0	1	2	0	2	2	1	0	0	2	0	0	1	2	1	0	0	1	2	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	1	1	2	0	2	1	0	3	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	2	0	3	0	0	0	0	0	1	0	1	0	4	0	1	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	2	2	1	2	0	0	0	0	1	1	0	0	2	0	0	0	1	0	2	0	1	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	1	3	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1
345	1	1900	65970	355	14	74	150	112	211	219	205	197	163	136	111	101	108	87	89	78	55	53	76	48	59	47	42	43	43	27	29	30	34	23	31	26	24	26	26	24	32	17	16	21	18	24	17	15	21	18	14	16	13	15	10	17	7	14	9	12	4	9	8	6	5	10	5	2	10	5	8	7	6	6	7	7	3	4	13	1	7	3	4	7	8	5	5	3	3	5	3	9	2	1	9	3	2	7	2	1	4	2	6	1	2	2	7	4	4	2	3	1	2	5	2	2	7	3	5	2	2	2	1	3	0	2	2	3	1	2	5	5	1	1	1	4	4	5	3	5	1	1	0	2	2	1	1	6	2	1	4	1	3	2	2	1	2	2	3	1	3	2	1	2	4	5	2	2	1	5	1	3	0	3	1	0	2	1	1	1	3	2	1	0	1	1	2	1	2	2	1	3	1	1	1	0	3	1	3	0	1	2	1	2	1	1	2	1	5	2	0	0	1	2	0	0	0	0	2	2	0	0	3	1	4	1	2	3	2	1	1	0	0	1	1	1	0	1	1	1	1	2	1	3	0	2	1	0	1	0	1	2	0	2	0	2	0	2	0	1	1	0	0	0	1	0	0	0	4	0	1	0	1	2	4	0	0	0	0	1	2	0	2	0	0	3	1	3	1	1	1	0	0	0	0	1	3	2	1	1	2	1	0	0	1	1	1	1	2	0	0	0	0	0	3	1	0	1	0	2	0	1	0	0	4	0	0	0	2	1	0	1	2	1	0	1	2	0	2	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	2	0	0	0	2	0	0	0	0	2	1	1	1	1	0	2	1	2	2	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	0	1	3	0	1	0	1	0	1	0	0	0	0	0	0	4	0	1	0	0	0	1	2	0	0	0	2	0	0	2	1	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	2	2	1	0	0	0	1	2	2	0	0	1	1	1	0	3	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	2	0	3	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	2	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	1	1	2	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	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	1	0	1	0	0	0	1	1	0	1	0	1	2	1	0	1	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	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	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	2	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	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	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	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1
345	2	2100	66093	353	14	49	123	116	231	217	217	192	187	186	137	113	127	109	113	91	86	91	75	70	65	56	61	51	36	42	38	46	36	45	34	33	37	29	27	36	24	23	18	24	18	23	23	22	15	21	20	24	12	10	11	11	12	11	14	11	14	11	16	13	17	8	11	11	9	22	10	10	3	8	4	5	10	4	5	9	6	8	9	4	6	9	6	10	1	7	11	5	7	5	1	6	7	4	4	5	6	4	3	5	8	10	4	6	5	4	5	7	4	5	4	4	0	1	3	4	3	4	5	4	3	4	3	3	3	2	3	1	2	5	3	3	1	6	1	5	3	4	2	6	3	5	5	1	1	1	4	2	3	4	2	5	3	1	1	3	1	3	1	2	0	5	2	4	6	2	1	3	3	6	3	0	3	4	3	2	1	1	0	3	4	4	4	4	1	4	2	2	2	1	2	2	3	0	3	5	0	2	0	1	2	1	3	2	1	1	1	0	2	1	2	3	5	2	2	0	2	2	2	1	1	1	1	3	3	1	3	2	3	5	2	1	0	3	0	2	2	2	1	4	2	2	2	0	1	1	0	1	3	3	0	1	3	2	0	1	1	5	2	0	0	2	0	3	0	1	1	0	0	2	1	1	0	2	2	1	1	2	3	1	0	0	7	0	0	1	2	1	1	1	1	2	0	2	0	2	0	1	0	4	2	0	1	0	2	3	3	0	0	1	2	1	1	0	1	1	0	1	2	1	0	0	1	1	1	1	0	0	0	0	1	2	0	2	2	2	0	0	0	1	1	0	0	1	0	1	2	0	1	2	2	1	2	1	2	1	0	0	1	1	1	1	0	0	2	0	0	3	1	0	1	0	0	2	1	0	1	1	1	1	1	1	1	1	1	0	0	0	2	2	0	0	1	0	0	0	0	1	0	1	2	2	0	1	2	1	0	1	0	1	1	1	1	0	0	1	1	0	0	0	1	2	3	1	0	0	0	1	1	1	2	0	1	0	1	0	1	1	0	0	1	0	1	0	1	3	1	1	1	1	2	0	0	1	1	1	0	0	0	2	0	1	1	1	0	3	0	1	0	2	1	0	1	2	0	1	0	2	0	0	2	0	0	3	0	2	0	0	1	0	1	2	1	1	2	1	1	1	1	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	2	1	2	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	3	1	0	1	0	0	1	1	1	3	2	0	0	0	0	1	2	1	1	0	0	1	1	0	0	1	0	1	0	1	3	0	0	1	2	0	0	1	0	0	2	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	2	1	0	0	1	4	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	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	2	1	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	1	2	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	3	1	0	0	2	1	2	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	66216	355	10	54	197	177	253	232	291	241	194	176	177	154	148	122	112	104	93	95	90	77	84	65	76	66	48	59	51	52	49	46	35	40	38	32	37	30	28	31	30	24	27	25	20	19	26	21	22	18	18	17	11	18	14	17	17	16	14	11	13	15	12	13	10	17	19	17	9	8	9	14	8	10	16	5	7	7	5	12	7	5	9	12	3	5	5	6	5	8	5	8	6	4	3	4	12	6	5	6	7	5	1	2	5	4	3	9	8	2	6	12	9	2	2	7	5	4	3	5	5	0	3	3	4	4	5	2	6	2	4	3	2	4	2	3	2	5	3	2	4	5	3	7	2	4	5	5	1	6	0	2	4	2	4	5	3	2	0	2	3	2	2	4	1	3	2	2	4	3	4	1	4	1	4	5	1	0	4	3	2	2	3	1	0	4	0	5	2	1	1	2	2	1	4	4	2	1	4	0	3	0	1	3	2	1	4	3	3	2	1	3	3	1	2	2	2	0	0	1	2	0	2	0	5	0	0	1	1	1	4	2	1	2	0	3	2	0	0	1	0	4	0	2	2	2	4	1	1	1	2	2	3	1	2	1	4	1	3	3	1	3	1	0	0	1	1	0	1	2	3	0	1	2	2	3	1	3	2	1	1	2	3	1	1	1	1	2	1	2	3	0	1	1	1	2	1	0	2	2	0	1	3	3	2	2	1	0	2	0	1	1	0	1	1	1	2	1	2	2	2	0	1	1	1	2	0	2	0	2	2	1	1	2	1	1	0	1	1	2	2	3	2	0	2	2	2	1	2	0	0	3	1	1	2	3	1	1	2	0	1	1	1	0	3	2	0	1	2	0	1	0	2	3	0	0	1	0	0	2	1	2	0	1	1	0	0	1	1	2	1	2	0	2	1	0	0	1	3	1	3	0	0	0	2	2	0	2	1	2	1	1	2	0	2	0	0	1	0	0	1	0	1	3	4	2	0	2	2	0	2	0	3	2	0	2	2	0	1	0	2	1	0	0	1	1	1	2	1	1	2	0	1	0	0	2	0	3	1	0	1	0	2	2	0	0	1	1	1	0	1	3	0	0	0	1	2	1	0	0	0	1	1	1	1	0	0	0	1	1	2	0	0	0	1	0	1	5	3	0	0	2	0	2	0	0	2	1	0	1	1	0	1	0	2	2	0	0	0	0	4	3	2	1	2	2	4	1	1	0	0	0	2	1	0	0	1	0	0	0	3	0	2	0	1	0	1	2	1	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	3	0	2	0	2	0	1	3	1	1	2	0	1	0	0	2	0	0	0	1	1	0	0	1	1	2	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	2	1	1	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0
345	0	2700	66339	353	19	52	182	223	269	279	327	269	250	220	206	180	183	166	148	129	144	117	122	105	81	88	85	90	85	84	68	56	61	65	69	63	50	50	43	55	38	45	34	37	37	36	37	20	29	42	22	35	16	34	21	25	26	24	15	15	24	25	23	20	22	17	13	13	7	16	9	17	13	9	9	26	7	19	10	10	9	6	12	15	14	8	10	10	12	5	12	13	4	7	7	6	11	9	8	9	2	9	4	11	8	9	11	7	5	4	5	5	7	12	4	5	4	6	7	7	6	3	9	5	4	3	8	4	14	10	3	3	5	7	6	5	5	5	7	2	1	3	7	7	2	2	5	3	4	2	3	0	3	1	1	1	6	6	3	4	2	3	4	5	3	5	3	8	4	4	3	5	1	1	2	2	5	7	1	2	3	4	5	4	3	5	3	3	3	3	3	6	1	1	1	5	2	3	2	4	1	5	1	3	5	2	1	4	6	3	1	3	2	3	3	3	2	2	2	7	6	2	4	3	1	1	2	2	4	1	2	3	2	2	3	1	2	0	1	2	1	1	2	2	6	1	0	2	3	1	1	1	5	3	2	3	2	1	4	4	2	1	3	2	0	3	3	3	2	2	3	0	2	2	2	0	1	3	1	0	1	2	2	1	4	0	2	5	3	0	0	0	2	1	1	1	1	4	1	2	3	1	1	0	1	3	1	4	4	2	5	1	1	2	3	4	1	3	1	0	2	2	3	2	1	0	3	3	2	5	2	1	1	1	2	2	1	2	1	0	1	2	2	1	2	2	0	1	1	0	3	2	4	2	1	4	2	2	1	0	0	3	2	0	0	4	1	1	1	3	1	2	1	1	2	1	0	1	2	0	1	2	2	1	1	1	0	3	3	0	2	3	1	1	0	1	0	1	1	0	1	2	1	2	0	3	0	1	3	0	1	1	3	2	1	1	2	0	4	2	1	3	2	1	1	0	0	2	0	1	5	1	1	1	0	1	1	1	0	2	2	0	1	1	2	1	2	0	2	0	0	0	2	1	0	3	2	0	0	1	1	1	2	4	1	2	1	2	0	1	5	0	1	1	0	3	1	3	1	0	0	1	3	1	1	1	1	0	0	2	2	1	1	0	1	0	0	0	1	2	0	1	1	0	1	1	1	1	1	2	1	0	1	1	3	2	4	0	1	0	0	1	0	0	1	1	2	1	1	1	0	1	2	2	2	2	2	0	1	0	0	3	0	0	1	1	2	2	1	0	0	0	1	0	0	1	1	1	0	1	0	1	2	1	0	2	1	2	1	0	1	0	0	0	3	1	0	1	0	3	1	0	1	0	0	3	0	4	2	1	2	4	1	0	1	3	0	3	0	1	0	3	1	0	0	2	1	1	0	0	2	1	0	0	2	1	0	0	1	2	1	0	2	0	0	2	1	0	1	0	1	1	0	0	2	0	1	0	1	2	0	1	2	0	1	0	0	0	0	0	2	1	2	2	2	0	0	0	1	1	0	0	0	1	0	1	1	1	0	3	0	0	1	0	0	0	2	2	0	1	0	1	2	1	0	0	1	1	2	0	0	0	0	0	0	1	2	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	3	1	0	1	0	0	2	0	1	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	3	1	1	0	3	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	1	2	1	1	0	2	0	1	3	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	3	0	0	0	1	0	0	0	4	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	3	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	2	0	0	1	1	0	0	0	1	1	1	0	1	1	0	2	1	1	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	1	1	1	1	1	1	2	0	0	1	1	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	2	0	1	0	0	0	0	1	0	0	0	1
345	1	1900	66462	352	10	60	132	145	213	206	211	179	184	150	123	108	78	85	86	64	64	63	62	53	64	40	42	47	43	58	35	27	36	26	29	28	33	17	22	16	13	17	19	19	18	16	16	14	13	12	16	10	12	13	18	7	10	8	15	5	9	8	9	6	12	9	4	11	9	6	5	2	9	5	6	7	3	12	5	5	7	6	2	6	6	10	5	3	5	4	6	2	7	6	3	4	3	3	5	4	3	5	4	4	1	5	1	4	2	5	4	4	2	3	2	1	2	0	1	5	2	3	1	1	1	2	1	6	5	1	2	2	3	1	1	3	3	3	2	1	1	3	3	1	2	3	7	0	2	2	2	2	6	2	2	4	1	4	3	1	3	1	4	2	2	3	1	2	3	1	1	2	1	0	2	1	1	6	1	0	1	3	2	2	1	0	1	4	2	2	2	1	0	0	3	1	1	1	3	4	1	0	2	0	2	2	1	3	0	0	1	2	1	2	5	0	0	1	1	2	0	1	1	0	2	3	3	2	2	3	1	0	1	2	0	0	3	1	2	1	3	1	0	1	2	1	0	1	0	3	0	0	2	1	3	2	2	0	2	0	2	1	2	0	2	0	1	2	1	1	1	0	1	3	1	1	0	0	1	1	1	1	0	1	1	1	1	3	2	0	1	1	2	1	0	0	0	2	2	1	1	2	1	0	0	2	0	0	0	0	1	3	3	1	0	1	0	1	1	2	0	1	1	1	0	1	0	0	0	0	2	0	1	0	2	0	1	0	0	2	1	0	0	0	1	1	0	1	1	0	1	2	0	1	2	0	0	0	3	1	3	0	0	0	0	2	0	2	1	1	0	1	1	1	2	1	2	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	2	0	1	2	0	0	0	0	0	1	1	3	0	1	1	0	2	0	0	3	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	1	1	0	1	1	2	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	2	3	1	1	0	3	0	0	0	2	0	1	0	0	0	2	0	0	0	1	0	1	0	3	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	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	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	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	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	1	1	1	0	0	1	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	1	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	2	0	0	0	0	1	0
345	2	2100	66586	355	7	35	125	153	245	223	274	217	183	182	141	134	132	97	110	110	95	77	90	77	71	64	64	58	56	57	40	46	40	49	41	42	33	35	30	30	34	32	30	25	36	25	23	9	20	23	17	21	19	19	15	13	13	9	13	14	12	14	12	21	10	15	6	17	11	10	5	6	10	7	11	3	10	9	8	9	6	6	8	7	6	4	3	3	3	9	6	7	6	7	9	6	1	10	13	5	2	3	0	7	3	3	3	4	3	7	8	9	3	2	3	3	2	6	5	2	1	6	4	6	2	7	5	6	4	1	2	4	5	1	2	3	5	3	2	3	2	1	2	2	6	3	1	4	0	5	5	4	4	4	2	4	0	3	3	2	2	2	5	0	5	2	2	0	2	3	1	2	2	1	7	4	3	2	2	6	4	2	2	4	2	6	3	2	2	0	2	4	0	5	2	1	2	1	2	2	3	1	4	1	2	1	3	3	3	3	2	2	2	1	1	2	1	2	1	2	2	1	2	1	3	1	0	1	2	1	1	0	1	1	1	0	2	4	2	1	0	0	0	2	1	1	1	1	3	0	2	0	0	1	1	2	2	1	1	1	0	0	2	1	3	1	0	2	0	1	2	2	4	1	0	2	1	2	1	0	2	0	1	3	0	1	0	1	2	0	2	0	1	1	2	0	1	0	1	2	4	2	1	1	1	0	1	0	4	1	0	1	0	3	1	0	0	0	2	2	1	0	0	0	3	2	0	0	0	3	1	2	1	1	2	1	0	1	2	1	1	1	1	2	2	0	1	0	0	1	1	3	1	0	1	0	3	1	0	1	0	0	0	0	1	1	0	4	1	1	1	1	1	0	1	1	3	3	0	0	0	1	1	0	0	0	2	1	2	0	1	1	1	3	1	2	0	0	4	2	3	1	3	1	0	0	1	0	0	0	1	0	1	0	1	1	2	1	0	1	1	1	0	0	1	0	0	2	2	0	2	3	4	1	1	1	0	0	2	1	2	1	0	1	0	0	2	0	0	2	3	1	2	2	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	1	1	2	2	1	1	0	1	1	0	0	2	1	0	0	2	1	0	3	0	1	1	1	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	1	0	2	1	0	1	2	0	0	0	0	1	3	0	4	0	3	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	2	0	3	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	2	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	1	1	0	2	3	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	2	2	1	0	1	0	0	0	0	1	0	0	0	0	2	1	3	1	2	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	3	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	2	0	2	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	66709	359	9	36	164	155	247	249	253	246	198	210	157	150	127	141	130	98	99	100	90	71	72	78	68	56	63	57	58	56	33	42	47	35	47	35	50	32	38	43	34	27	27	29	27	23	22	23	19	26	25	8	13	14	14	18	13	15	21	13	13	13	20	13	14	10	15	14	6	20	11	10	9	12	9	10	8	8	14	8	13	14	8	6	6	12	6	5	2	7	6	7	5	4	4	10	7	3	2	6	7	2	5	5	9	11	6	7	4	5	5	6	3	1	3	8	2	5	8	4	5	3	6	1	3	4	4	4	2	4	6	5	2	4	4	2	3	2	3	3	2	5	5	4	3	5	4	4	2	3	5	2	3	2	5	3	3	2	2	1	1	2	4	3	3	2	2	2	3	0	1	4	2	4	3	3	2	2	4	4	3	4	3	4	3	4	6	1	1	4	2	2	6	2	2	2	2	5	8	0	2	2	1	0	4	2	1	2	1	0	2	0	2	2	1	4	2	2	2	2	2	1	0	2	5	3	1	3	4	2	2	2	1	3	2	0	1	3	1	1	3	0	2	0	2	2	2	2	2	2	1	4	0	1	0	2	2	0	0	1	4	1	2	2	1	0	3	2	2	2	2	1	2	2	0	3	1	2	1	1	1	3	3	0	2	1	2	4	2	1	0	0	3	3	1	1	1	1	3	1	1	1	0	2	1	3	1	1	0	3	0	1	3	2	1	1	2	0	0	0	0	0	2	0	3	1	2	2	0	1	3	3	0	2	1	3	2	1	0	2	2	1	0	1	0	3	0	1	1	2	3	1	0	0	0	1	1	0	4	1	1	0	0	0	0	0	1	1	1	0	1	0	2	1	2	1	2	0	2	1	0	1	2	1	1	2	0	1	0	1	0	1	2	1	1	1	1	1	0	1	0	1	2	1	0	1	1	0	2	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	2	1	1	0	1	0	1	2	1	0	2	0	0	0	2	0	2	0	3	1	0	1	3	0	0	0	2	1	1	0	0	0	1	1	0	2	2	1	0	1	0	0	2	0	0	3	0	1	1	1	0	2	0	0	2	1	0	0	2	1	2	1	0	0	1	1	2	0	2	0	0	0	2	0	1	0	0	1	3	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	2	1	2	1	2	1	0	0	1	0	0	0	1	1	2	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	2	1	1	0	1	0	0	2	0	1	0	0	0	1	1	2	1	0	1	0	1	0	0	1	0	0	0	2	1	2	2	1	0	1	1	1	1	1	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	1	1	1	2	0	2	0	0	0	0	1	1	1	1	0	0	1	1	2	2	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	2	1	0	3	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	3	1	0	2	2	0	0	1	0	0	1	1	2	0	2	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1
