345	0	2700	10605	441	9	57	348	686	955	979	1046	923	834	703	566	504	434	364	336	286	232	247	231	186	186	155	177	180	150	127	142	121	119	106	125	99	98	87	97	94	81	90	81	87	64	67	70	72	48	56	53	54	62	33	40	43	30	39	23	30	34	32	30	33	23	27	34	35	24	27	33	26	14	16	20	22	17	20	28	19	15	17	19	14	13	18	23	17	12	23	9	20	17	20	14	9	9	12	13	11	14	12	12	14	15	15	14	13	10	11	15	7	11	11	8	15	14	14	10	5	17	4	10	5	3	6	6	1	9	11	8	6	7	10	5	7	3	4	8	5	5	8	11	11	6	12	2	9	4	6	2	12	5	9	11	7	9	7	3	10	4	8	4	9	7	5	6	7	12	7	4	5	9	2	4	1	8	3	7	6	4	6	5	4	4	6	4	2	2	2	4	2	4	3	2	5	6	1	5	0	2	3	4	3	4	0	6	7	3	3	7	4	8	3	2	1	5	3	3	3	3	0	7	5	5	4	3	4	2	4	1	3	2	1	6	0	2	4	2	4	6	1	2	2	4	3	2	4	4	4	3	2	7	4	0	2	4	3	8	3	3	5	3	2	4	5	0	4	2	3	1	3	1	5	3	0	4	5	2	6	4	1	1	1	2	2	2	1	3	3	4	4	1	3	6	2	1	1	3	2	1	4	3	5	2	2	1	4	3	4	3	1	3	2	6	4	4	4	0	2	6	4	6	5	6	3	1	1	3	4	3	0	0	3	1	3	2	3	6	0	0	1	4	0	3	6	2	2	2	3	3	1	2	2	1	2	3	2	2	1	2	6	3	3	2	2	2	4	5	1	5	2	2	2	1	5	3	3	0	0	2	0	3	1	3	2	3	2	2	0	3	1	1	2	0	4	1	1	3	2	2	1	3	3	4	1	2	0	2	2	1	1	1	2	3	1	2	1	4	0	2	2	0	2	0	2	1	1	1	1	1	2	1	2	1	2	4	1	2	2	1	1	1	3	0	0	1	2	1	2	1	2	0	0	2	3	1	2	2	1	2	2	0	1	3	0	0	1	2	1	4	3	3	1	1	2	2	2	2	3	1	1	0	0	0	3	2	1	2	2	3	1	1	2	2	0	3	3	3	4	2	0	0	1	4	2	0	1	1	0	4	0	2	2	0	2	5	2	2	1	1	1	1	0	2	1	1	2	1	1	1	1	0	3	1	0	1	0	0	0	2	0	2	1	0	2	1	0	2	1	1	2	3	2	0	1	1	2	1	1	2	2	3	2	1	3	1	0	0	2	1	1	0	2	0	1	1	0	1	0	3	0	1	0	2	1	2	1	1	3	1	1	2	2	2	2	0	2	0	2	0	0	0	0	3	1	1	3	0	0	1	4	0	2	1	2	0	0	0	0	1	0	2	0	1	1	1	1	3	0	1	3	1	2	0	2	1	2	1	2	3	0	0	0	0	1	0	0	1	2	4	1	1	0	1	0	0	2	2	1	0	0	1	0	0	2	3	1	1	2	3	2	2	0	2	1	0	0	2	1	2	1	2	0	0	1	2	0	1	2	0	1	1	0	1	0	1	0	0	0	1	2	3	0	0	0	2	1	1	0	3	0	2	3	2	1	0	0	3	0	3	0	1	4	1	0	0	0	1	0	0	3	2	2	1	2	1	3	0	3	1	0	1	0	0	3	0	2	0	0	1	2	0	1	1	1	0	1	1	0	1	1	2	0	3	0	0	1	3	1	2	3	0	2	3	2	1	2	0	1	1	1	1	0	0	1	1	1	1	1	1	1	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	2	0	1	1	0	2	3	1	3	0	1	0	1	0	0	1	0	0	0	1	0	1	0	2	0	2	0	2	1	0	2	1	1	1	3	1	1	1	2	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	2	2	1	1	0	1	0	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	2	1	0	1	1	1	1	1	1	1	1	2	0	0	1	1	1	0	0	1	0	1	0	1	3	1	1	1	2	0	0	1	0	0	0	0	0	0	1	2	2	3	0	2	0	0	1	2	0	0	0	0	1	0	1	0	0	1	1	1	3	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	0	1	1	3	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	2	0	1	1	0	1	2	0
345	1	1900	10728	512	28	125	604	888	1043	997	822	683	556	471	431	354	304	248	244	224	203	188	168	182	165	129	143	110	126	94	85	87	99	82	83	70	80	60	53	54	53	62	41	39	41	38	33	39	29	33	27	34	30	28	30	23	22	21	13	19	11	21	20	14	14	18	18	13	12	15	13	10	14	15	13	19	9	15	11	9	16	12	10	5	12	10	19	6	16	12	13	12	7	4	11	8	9	11	12	8	5	7	9	5	6	5	5	4	10	10	6	4	7	9	8	7	6	10	6	5	6	11	2	5	8	8	10	2	4	3	5	7	7	8	3	2	13	5	1	7	7	2	5	3	3	6	3	4	2	2	2	6	4	3	1	9	5	6	2	5	4	3	2	5	4	3	1	2	2	2	3	7	4	6	4	3	5	3	5	3	4	3	1	1	4	3	2	2	1	1	1	4	4	2	1	0	4	1	4	2	4	4	0	3	2	4	4	2	1	1	2	3	3	2	2	4	0	3	0	2	3	0	2	0	2	7	1	5	1	1	0	6	2	1	0	3	2	1	1	1	1	5	2	2	2	2	3	0	2	2	1	2	1	1	0	0	1	0	1	1	2	4	0	1	1	1	2	2	2	1	1	1	0	2	1	1	2	1	3	2	0	2	1	0	0	1	0	2	1	1	1	2	1	1	1	2	5	1	3	5	3	1	0	1	1	1	1	2	1	0	0	0	2	1	0	2	1	0	2	1	0	1	1	0	0	0	1	1	1	2	2	0	4	4	2	1	0	0	0	0	3	2	2	2	1	0	1	1	0	1	0	0	1	1	1	1	1	1	2	1	1	1	0	0	1	1	0	2	3	2	0	1	1	2	2	0	0	2	0	0	1	3	0	1	1	0	3	1	1	0	4	0	2	0	1	1	2	2	1	2	0	1	3	0	2	1	1	1	1	3	2	2	1	0	3	0	1	0	1	1	2	0	3	3	1	1	0	2	2	0	1	1	1	4	1	2	0	0	2	1	0	1	3	1	0	0	1	1	0	1	1	0	2	0	0	1	0	2	0	0	0	2	2	0	2	1	0	1	2	0	0	0	2	2	2	1	0	1	2	0	0	0	2	1	1	0	2	0	0	0	2	2	1	1	2	1	1	1	0	2	3	2	0	0	4	2	0	0	0	0	1	1	2	0	1	1	0	1	1	1	1	0	1	1	1	1	1	7	2	0	1	1	1	0	0	2	0	2	1	1	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	2	0	1	1	1	0	0	1	0	2	0	2	0	0	1	0	0	0	1	2	3	0	0	0	1	0	2	1	0	1	1	0	3	0	1	0	0	1	1	2	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	3	0	0	3	1	0	2	1	0	0	0	0	2	0	1	0	1	0	1	0	0	2	2	1	0	1	1	0	0	2	0	0	1	0	0	1	1	1	1	1	0	2	0	0	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	2	1	1	1	1	1	0	1	1	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	1	1	1	0	1	0	1	2	4	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	3	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	2	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	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	1	0	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	2	0	0	0	0
345	2	2100	10851	504	30	153	695	990	1119	1105	941	781	626	498	379	320	293	266	245	240	203	182	159	157	127	128	149	108	112	92	91	84	88	86	73	54	66	75	60	47	59	53	47	29	36	38	39	33	40	35	24	37	31	33	30	34	34	25	29	19	27	21	18	21	22	22	27	20	10	18	15	16	11	16	14	19	19	12	12	20	14	16	13	17	8	11	23	12	15	18	17	13	11	13	11	14	11	11	11	9	7	9	13	9	9	11	12	8	10	8	9	9	4	9	6	15	6	4	8	4	7	6	8	6	8	7	4	9	5	8	7	8	8	9	4	4	6	5	5	4	7	4	6	2	1	7	5	3	2	1	2	3	4	5	4	5	3	7	6	3	5	5	2	4	5	3	3	4	1	5	2	1	1	2	0	0	2	3	2	3	2	2	4	2	1	4	2	3	6	1	3	2	5	4	5	3	1	2	4	3	1	3	1	4	3	2	4	3	0	4	1	3	3	1	5	2	1	1	1	2	4	2	3	6	2	2	5	3	1	1	0	2	2	1	1	5	1	2	2	0	2	2	3	2	1	3	2	2	2	4	0	3	0	3	1	1	4	2	2	4	1	2	4	2	2	3	2	2	3	2	1	2	0	0	2	3	2	0	3	0	1	0	5	1	1	3	1	0	1	2	2	3	0	2	1	2	3	0	1	2	1	1	0	1	2	4	2	2	1	1	3	3	0	2	2	5	0	0	1	1	3	1	1	1	1	0	0	0	2	1	0	0	1	1	1	1	0	1	0	0	2	0	3	2	3	3	0	0	2	0	4	3	1	2	0	1	1	1	1	1	0	2	0	0	3	0	0	2	0	0	3	2	1	1	1	3	1	2	1	2	1	2	2	0	3	1	0	2	0	0	2	1	1	2	2	1	1	2	0	0	0	3	0	1	2	2	1	2	1	1	2	0	0	0	1	2	1	1	0	1	1	3	1	0	4	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	1	2	2	0	0	2	1	0	1	0	3	2	0	0	3	1	1	1	1	0	1	1	3	2	0	0	1	1	1	0	0	1	1	1	1	1	1	2	0	3	4	3	0	5	0	0	0	3	1	2	1	0	1	2	0	1	3	2	2	2	1	0	2	1	1	1	0	0	1	1	0	1	1	2	1	0	0	2	0	1	1	2	0	0	1	1	0	3	0	2	0	0	0	1	0	0	1	2	0	1	0	1	0	1	2	0	2	0	2	2	0	0	0	0	3	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	1	1	1	1	1	1	1	2	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	2	1	0	0	1	1	0	2	0	3	0	0	1	2	0	4	1	2	0	0	1	0	0	1	1	1	0	4	0	0	3	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	5	0	1	2	0	0	2	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	1	1	2	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	3	1	1	0	0	2	1	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	3	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	2	1	3	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	1	1	1	0	1	1	0	1	0	0	2	1	1	1	1	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1
345	3	3500	10975	449	20	116	609	927	1099	1100	1007	826	709	535	465	328	280	228	225	209	202	158	158	161	139	139	134	113	128	105	105	100	100	70	93	70	76	73	54	53	45	47	57	44	47	47	41	30	36	45	39	41	37	39	22	27	16	22	32	33	26	24	23	29	24	20	27	20	19	25	26	30	20	18	22	22	17	18	15	14	23	12	13	17	12	20	20	10	14	18	5	13	13	7	10	13	14	8	21	13	11	3	13	11	18	8	11	13	11	14	10	14	18	13	7	14	11	9	12	7	6	5	5	3	5	4	5	6	7	7	7	9	6	5	3	8	7	9	7	3	10	8	4	5	5	4	4	3	7	8	5	5	3	5	2	3	3	3	2	0	2	4	3	6	6	1	2	4	4	3	2	3	3	5	2	3	0	1	8	3	5	5	6	4	5	4	0	1	2	2	0	5	3	3	3	0	5	4	0	3	4	3	2	2	4	1	2	3	5	4	6	3	4	1	2	1	4	1	4	3	3	4	2	4	4	2	2	3	2	3	4	1	2	3	1	2	3	3	4	2	3	3	3	5	2	3	4	2	5	3	3	3	3	1	1	1	1	1	2	2	3	1	7	2	3	1	1	1	5	2	2	2	6	3	0	6	3	1	3	3	2	0	2	3	1	1	2	1	0	2	1	0	3	4	2	3	2	2	3	0	3	1	1	1	0	2	1	1	2	2	2	0	0	2	4	2	2	3	0	1	1	2	0	1	1	0	4	3	1	5	3	1	0	1	1	1	2	1	2	1	2	4	0	1	1	1	1	1	0	2	1	1	1	1	3	1	3	2	2	1	1	1	2	2	1	2	3	1	3	3	1	0	1	1	1	2	2	1	3	2	1	1	2	1	2	2	2	0	1	2	0	1	1	3	0	1	1	0	1	2	3	1	2	0	1	1	0	0	3	1	1	0	1	0	3	0	1	2	0	0	2	0	1	0	1	1	0	0	3	1	0	1	1	3	1	1	2	0	2	1	0	5	2	0	2	2	2	1	2	0	1	2	3	1	0	1	1	0	1	0	2	0	0	2	0	0	0	0	2	3	1	2	0	0	0	2	0	0	2	0	1	3	1	1	0	1	2	1	1	1	1	2	0	0	2	0	4	0	2	0	1	0	0	1	1	0	0	0	0	2	0	2	2	1	3	0	0	2	0	0	1	1	0	1	4	2	1	1	1	1	0	3	2	0	1	2	2	1	3	2	1	0	1	0	1	1	2	2	0	0	1	2	1	0	0	0	2	0	0	1	0	0	0	2	1	1	1	0	0	0	3	2	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	2	2	0	0	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	1	2	3	0	1	1	2	1	3	2	0	1	2	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	2	0	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	2	0	1	1	0	0	2	0	1	2	0	0	1	1	1	3	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	3	0	0	0	2	2	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	3	0	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	1	1	1	1	4	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	3	0	0	3	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0
345	0	2700	11098	437	24	88	561	851	1034	995	986	793	633	511	416	348	257	237	249	223	183	160	161	163	137	154	122	139	110	112	110	107	116	115	106	96	102	81	82	70	70	77	70	69	70	60	61	56	47	46	40	46	40	48	41	41	35	28	38	29	36	27	26	19	42	32	34	33	22	35	20	26	23	26	18	37	21	21	26	13	26	26	19	15	14	21	21	26	15	18	21	18	21	12	16	28	21	9	7	12	10	16	16	10	15	18	15	19	6	9	10	6	10	12	5	12	10	12	8	6	9	14	11	18	11	7	10	8	6	10	5	9	8	9	6	2	9	8	9	5	10	5	5	9	4	6	7	7	5	7	6	3	4	3	7	4	3	4	5	8	4	6	4	7	3	4	5	7	6	4	4	6	3	4	10	2	4	2	5	9	4	2	2	5	3	2	7	1	2	7	2	2	7	3	5	2	6	5	1	3	3	5	4	8	4	3	4	4	6	2	1	1	2	4	3	6	5	2	4	6	4	5	6	1	4	3	1	3	3	5	1	3	3	0	3	4	3	4	4	0	0	4	1	3	2	3	2	5	3	2	3	2	2	4	8	2	1	8	4	7	2	0	4	1	2	3	2	3	3	1	0	2	2	3	3	3	1	0	4	5	0	2	6	1	1	1	1	3	7	3	1	4	2	3	1	4	2	5	1	2	6	2	3	2	4	3	0	3	3	2	2	2	1	2	2	2	1	3	1	2	1	2	3	3	3	0	1	2	1	3	1	0	3	1	3	2	2	1	2	1	6	2	2	1	0	2	0	3	2	1	2	2	3	4	0	3	2	1	0	3	1	0	2	2	2	0	0	2	2	1	1	2	0	2	3	4	2	3	0	2	3	1	2	1	1	3	4	0	3	1	2	2	0	2	0	2	0	4	2	1	3	2	2	1	1	1	3	1	1	2	3	1	1	2	1	2	2	1	2	0	0	1	3	1	2	1	2	0	4	3	1	3	2	3	1	3	0	3	2	1	4	0	1	1	1	3	1	1	0	1	3	1	2	1	0	1	2	2	2	1	1	0	3	4	0	4	2	2	1	3	1	1	1	1	1	0	2	3	2	0	1	0	1	0	1	1	0	2	2	4	2	1	1	2	1	1	0	2	1	3	2	2	2	2	1	0	0	1	2	1	1	2	1	0	1	2	0	0	2	0	1	0	1	1	1	0	0	1	7	3	0	1	0	1	0	2	0	1	1	0	4	1	2	2	1	2	2	2	1	1	1	0	0	0	2	2	0	1	1	2	0	0	2	0	3	2	0	0	0	0	4	2	0	1	3	0	2	0	0	0	1	0	3	1	1	0	0	1	0	0	1	0	2	1	1	4	2	0	0	2	1	0	1	2	0	0	0	1	0	3	0	0	0	0	0	1	1	2	1	2	1	0	1	1	2	2	1	0	0	0	1	2	3	0	2	1	2	1	0	0	1	1	1	1	2	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	1	1	1	0	2	0	1	2	1	0	1	0	1	2	1	3	0	0	2	0	0	1	1	0	1	0	1	3	2	0	1	2	1	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	3	2	1	0	1	0	1	1	1	0	0	0	2	1	2	0	0	2	2	1	0	0	1	1	1	1	3	1	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	1	1	2	2	0	3	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	2	4	1	1	2	1	0	1	0	0	3	1	1	1	0	0	1	0	0	1	0	0	2	0	1	4	1	0	1	1	1	0	0	1	0	0	0	1	1	2	2	0	0	0	0	1	0	1	1	0	1	0	2	0	1	2	0	0	0	1	0	1	1	0	1	0	2	0	0	2	0	1	0	2	1	1	0	1	2	0	0	1	2	1	0	3	1	0	1	0	2	0	3	1	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	3	1	0	1	0	0	0	0	3	2	1	1	1	0	0	2	0	1	1	0	0	2	2	2	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	2	3	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	0	1
345	1	1900	11221	502	22	171	711	950	1072	990	811	643	458	385	301	261	240	187	177	167	171	127	129	116	106	103	89	75	86	73	73	62	59	63	63	52	57	53	65	65	53	51	58	39	51	45	49	37	34	40	36	36	32	42	27	22	31	28	26	20	17	14	20	22	18	19	18	21	17	23	17	19	16	17	17	17	17	13	11	21	16	11	16	22	10	23	10	11	17	10	13	12	10	4	11	7	11	5	10	15	15	5	7	5	5	10	3	7	10	2	4	5	5	5	5	6	8	10	8	4	8	4	5	8	3	4	6	2	2	1	4	4	3	2	3	3	3	1	2	2	5	2	1	3	2	1	2	1	3	5	6	5	2	1	3	3	2	2	0	3	4	3	2	1	6	3	2	2	1	4	0	2	1	2	1	3	3	4	2	1	2	1	2	1	3	1	4	0	2	4	0	1	4	4	0	1	2	1	0	3	4	3	3	1	4	1	1	0	2	2	1	5	6	4	0	0	2	0	1	2	3	2	1	1	3	1	3	4	3	1	3	3	1	1	1	0	1	2	1	4	0	2	1	1	2	3	4	1	1	2	0	1	1	2	4	1	3	0	1	2	0	0	0	1	4	2	4	0	2	0	1	2	0	0	1	1	3	0	0	1	4	0	0	5	1	2	1	1	3	3	0	0	0	1	1	1	2	1	1	0	1	0	2	2	1	0	2	5	2	1	3	1	0	0	2	0	2	1	1	0	1	0	2	1	0	0	0	1	0	1	1	2	2	1	1	1	0	0	1	3	0	2	2	2	2	0	0	1	0	2	0	1	0	0	2	1	1	2	1	1	1	1	1	2	0	0	2	4	0	1	0	1	1	2	0	1	1	1	1	1	1	0	1	1	1	1	2	2	2	3	0	1	0	2	1	1	0	1	1	1	1	0	2	2	1	1	1	1	1	1	1	1	0	1	1	4	1	2	0	1	2	3	2	0	1	0	1	2	1	0	1	1	0	1	2	2	2	1	0	0	1	1	2	1	1	0	1	1	2	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	3	2	0	0	0	0	0	0	0	0	2	2	2	1	0	1	1	1	0	0	2	0	0	1	1	1	0	2	0	1	0	2	0	1	4	0	0	0	2	0	0	0	1	1	1	1	1	1	0	0	0	2	1	0	1	0	1	0	2	1	0	1	0	1	1	1	0	0	0	0	1	1	1	2	2	0	1	1	0	0	1	1	0	2	0	0	0	2	0	0	0	0	3	2	1	1	0	0	2	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	1	3	1	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	2	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	2	0	1	0	0	0	0	1	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	2	2	1	1	1	0	1	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	3	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	0	1	0	1	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	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	2	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	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	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1
345	2	2100	11344	462	6	116	591	948	1091	1047	937	731	578	467	385	321	277	245	200	177	163	176	162	157	151	119	127	125	108	99	88	91	81	98	93	80	81	86	70	86	64	69	80	65	55	60	45	50	51	45	57	31	40	40	48	27	31	37	31	23	31	33	28	25	35	33	21	16	30	27	19	24	15	24	19	21	15	15	12	21	12	25	18	14	18	16	14	12	15	11	17	15	7	11	14	8	16	11	15	8	11	8	6	15	13	8	8	7	14	8	6	9	10	4	5	7	4	5	10	6	11	4	4	10	5	8	10	7	11	5	1	5	5	3	4	3	3	4	2	5	3	7	2	6	4	3	11	7	4	3	1	3	3	3	5	7	4	1	6	3	3	2	5	5	0	4	2	3	0	2	5	6	5	2	2	8	3	3	4	3	2	2	2	2	3	6	4	4	3	3	5	4	2	3	3	4	3	4	4	1	3	1	3	4	3	6	3	3	1	3	3	1	2	5	1	2	2	3	1	3	4	4	4	2	0	2	2	4	4	1	3	3	1	2	8	3	1	1	5	2	3	4	0	1	2	2	0	5	3	3	1	3	1	1	2	2	1	2	1	2	1	3	1	1	3	2	2	0	0	2	3	1	1	4	0	5	1	3	1	1	2	1	0	0	0	0	2	3	1	0	2	3	0	1	3	1	0	1	2	0	1	0	1	2	2	2	3	0	1	1	1	0	1	2	1	3	1	1	1	2	2	0	1	0	1	1	2	1	1	1	1	2	2	1	2	2	2	0	0	2	2	1	1	5	2	1	2	1	3	1	1	2	0	0	0	1	3	1	1	2	1	0	3	3	0	1	2	2	2	1	1	1	1	3	2	2	0	2	4	2	2	1	6	0	0	0	4	0	1	0	2	0	3	1	1	1	0	0	0	3	1	2	2	0	0	2	5	0	2	0	2	1	1	3	0	2	3	2	0	1	0	1	4	0	3	1	1	0	0	1	1	1	3	0	1	1	1	1	1	1	3	1	1	1	0	2	0	5	3	1	0	0	0	1	2	0	3	0	1	2	0	1	1	0	1	2	0	2	2	1	1	2	1	2	1	1	0	3	2	0	1	2	2	0	1	0	1	1	1	1	0	0	0	4	0	1	0	2	2	1	1	1	2	1	0	2	0	1	0	2	0	1	1	0	2	1	0	1	1	1	1	0	3	0	1	0	1	0	1	2	1	0	1	1	0	2	0	0	0	0	1	1	0	3	0	0	1	0	0	1	0	2	0	0	3	1	1	2	0	0	0	0	1	2	1	0	2	0	2	3	1	1	1	0	0	0	3	0	3	0	1	3	2	1	0	0	2	1	2	3	0	3	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	2	0	3	0	1	2	1	0	1	3	0	0	1	0	1	0	0	1	1	0	0	0	1	2	0	1	0	0	2	1	0	0	2	1	1	2	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	0	3	1	1	0	0	1	1	1	1	0	4	1	1	0	0	1	4	1	2	0	0	2	2	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	1	2	0	1	1	1	1	1	0	1	1	3	0	0	0	0	1	0	0	2	0	0	1	0	3	1	2	1	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	3	0	1	1	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	2	1	0	2	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	4	0	0	1	1	0	1	0	0	1	0	2	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	3	0	0	0	1	0	0	2	0	1	0	1	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	2	1	0	1	1	1	0	0	0
345	3	3500	11467	466	16	101	650	995	1169	1091	936	810	699	545	457	408	350	355	304	263	252	229	218	204	168	176	167	168	171	143	135	125	131	114	115	113	103	97	104	91	96	75	84	82	76	64	68	63	57	59	71	56	45	53	43	25	31	41	45	35	31	30	32	24	21	21	29	21	22	31	17	22	22	16	26	17	27	21	12	16	20	24	16	17	12	21	12	12	16	18	14	8	8	16	14	10	16	8	10	6	9	10	8	9	11	13	10	8	9	9	8	11	6	6	8	7	3	5	6	8	4	7	4	4	4	4	3	3	7	4	2	3	6	5	6	5	5	3	3	6	6	3	1	1	0	1	3	7	5	2	6	4	7	2	3	4	4	4	2	7	5	1	3	3	2	2	5	6	7	4	4	5	3	3	4	5	4	4	4	0	6	2	3	1	1	2	2	4	3	1	4	2	3	2	4	4	0	5	3	1	3	0	3	1	3	6	6	1	3	3	2	2	2	4	3	4	0	2	5	2	3	4	1	2	3	2	1	2	3	3	4	2	3	0	2	0	2	2	4	3	2	3	2	2	3	5	3	0	2	0	2	3	1	2	4	3	5	0	2	0	1	1	2	2	1	0	1	1	3	4	3	2	1	1	1	2	4	1	3	3	0	1	3	3	1	1	5	0	2	4	1	1	2	3	0	3	1	1	2	1	3	1	2	1	0	3	1	2	1	2	1	3	2	4	1	3	3	1	2	2	2	3	3	1	2	2	1	3	4	0	2	1	1	2	0	3	2	1	0	1	1	2	2	0	1	2	2	1	1	3	1	0	0	2	3	1	3	2	0	2	6	1	2	1	1	1	0	1	3	2	1	0	0	0	1	2	3	2	2	2	0	1	1	1	1	0	2	2	1	0	1	2	2	1	0	3	1	1	0	0	1	1	1	2	0	4	0	1	2	1	0	0	3	2	2	1	1	0	1	2	0	1	1	0	1	4	4	3	1	3	5	1	0	0	0	1	1	1	1	3	1	0	0	0	0	1	1	2	0	1	2	1	3	0	3	1	1	2	0	0	1	0	1	1	0	1	1	3	1	1	0	0	0	1	2	0	1	1	1	4	0	3	2	1	1	3	0	0	0	2	0	2	3	1	2	1	2	1	0	1	2	0	1	2	1	0	1	0	0	1	1	0	2	1	1	0	1	2	3	3	0	1	0	0	2	1	0	2	1	0	1	4	3	3	2	1	1	1	1	0	1	2	1	0	1	0	1	1	1	1	0	0	1	1	1	0	1	2	3	3	0	0	2	1	0	1	0	2	0	0	0	1	6	2	1	0	0	1	1	1	1	2	0	2	1	0	1	2	2	0	0	0	2	1	0	1	0	3	0	0	0	2	0	2	2	0	1	1	0	0	0	1	2	1	0	0	2	1	0	3	1	0	1	0	1	0	0	1	1	1	0	3	0	0	0	1	1	1	1	0	1	2	0	0	0	3	0	2	0	0	0	0	0	1	1	0	1	1	2	0	2	0	2	0	0	1	0	3	0	1	2	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	1	3	1	2	0	2	1	0	2	0	0	2	0	0	0	0	0	1	2	1	2	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	2	2	1	1	2	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	2	2	0	0	1	0	2	0	0	2	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	1	1	0	0	1	2	0	0	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	2	1	1	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	2	0	1	0
345	0	2700	11591	431	11	65	503	837	1070	1089	1063	927	826	698	634	518	430	449	365	364	342	339	297	294	237	268	259	244	219	200	227	180	169	163	154	153	149	144	119	126	111	108	106	92	86	82	98	69	66	47	64	50	51	49	43	49	49	48	43	45	37	35	34	33	43	46	34	30	36	23	40	25	24	22	33	27	28	20	19	23	20	13	28	20	23	19	14	14	16	17	13	17	9	18	12	10	10	8	12	14	12	12	11	12	8	11	15	8	12	3	14	9	9	10	10	8	9	6	5	10	10	10	8	9	12	6	7	8	9	4	7	6	11	7	9	5	3	7	6	8	4	6	9	5	7	4	6	8	4	7	4	6	6	10	6	4	7	7	7	2	9	2	5	2	8	6	4	4	10	1	9	0	5	4	7	2	5	6	2	3	8	4	4	4	3	5	2	3	5	5	3	4	3	2	4	0	2	4	3	10	6	4	8	0	3	2	3	3	4	5	2	2	5	7	2	0	4	4	3	3	3	7	1	1	6	4	1	5	4	3	1	3	4	3	0	1	3	1	2	3	7	4	0	2	2	4	2	2	2	5	1	1	5	2	3	4	0	4	1	2	2	1	4	3	4	4	1	2	1	0	2	1	2	2	3	4	3	2	1	2	2	4	2	4	1	4	3	3	2	2	0	2	3	1	4	1	5	2	1	3	1	4	2	2	2	3	1	0	4	6	3	3	3	0	2	3	1	0	4	4	4	1	2	3	3	2	4	2	2	0	3	1	4	3	1	0	3	0	3	0	2	2	2	2	0	0	2	2	2	0	1	1	2	3	3	3	1	3	1	3	1	3	3	1	0	0	1	2	1	2	3	2	4	1	3	0	2	2	1	6	1	0	3	3	1	3	2	0	4	1	2	0	4	2	1	1	2	2	0	1	4	3	1	3	6	0	1	1	4	1	0	3	0	5	0	1	2	0	3	2	2	1	0	3	2	3	2	1	1	1	0	2	0	2	1	4	3	2	1	1	2	4	1	2	2	0	2	1	2	2	1	3	3	0	3	2	3	2	3	5	1	2	2	1	4	0	4	2	1	1	0	2	2	4	1	2	0	1	2	2	1	1	0	1	2	2	2	1	1	1	2	0	1	2	1	2	3	1	1	1	1	2	2	1	2	2	0	2	3	0	3	2	2	1	2	0	1	2	1	1	1	1	0	1	0	2	1	3	1	1	1	1	0	3	1	2	1	1	2	0	3	0	2	2	1	0	0	0	2	2	0	0	1	0	2	0	4	1	1	0	2	0	3	1	0	2	0	1	1	1	0	1	0	1	1	1	2	2	0	1	2	1	0	2	0	2	2	1	2	0	2	1	1	0	0	0	3	1	2	0	1	0	3	2	0	2	0	1	0	1	0	0	1	0	0	0	3	2	0	2	0	0	2	1	0	1	1	3	0	0	2	0	1	2	0	1	1	0	1	2	1	2	1	0	1	0	2	3	2	1	1	1	1	0	0	2	0	0	3	1	1	0	3	2	0	1	1	1	0	0	1	0	1	2	2	2	0	0	2	0	1	0	1	0	0	1	1	1	0	1	0	1	2	1	1	3	1	1	2	0	2	1	1	1	0	1	1	2	0	1	0	1	3	0	4	2	0	1	0	2	1	2	0	0	0	1	0	3	0	1	0	0	0	0	1	0	1	1	1	3	0	1	1	1	0	0	2	0	0	1	0	0	1	1	1	2	0	0	1	1	1	1	0	2	1	0	0	1	0	0	0	1	0	2	0	1	2	0	1	0	1	2	0	0	0	0	0	3	0	0	1	3	1	0	2	1	3	1	2	1	0	1	2	0	3	4	0	1	0	0	2	1	0	1	0	1	1	0	0	0	4	0	0	0	2	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	3	0	0	1	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	2	0	1	4	0	0	0	0	0	2	2	2	1	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	0	1	1	0	2	0	0	1	2	0	0	1	0	3	0	0	0	0	1	1	1	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	2	1	0	1	2	0	1	0	2	1	1	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	0	0	2	1	2	0	0	0	0	1	0	2	0	1	1	1	2	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	11714	521	30	147	685	1041	1198	1104	1025	860	751	655	530	484	441	366	336	276	272	258	233	201	223	187	151	154	159	148	118	99	111	88	92	97	81	72	86	60	63	68	56	57	48	47	61	30	41	39	42	34	36	26	28	39	31	26	24	23	33	24	32	28	24	16	24	11	27	14	18	9	17	10	13	20	18	13	6	5	17	6	16	15	10	7	7	12	17	13	5	8	14	5	9	8	8	13	5	7	14	5	9	2	8	6	8	5	4	4	4	5	8	2	3	6	2	5	12	5	9	4	2	3	2	4	3	4	4	5	5	6	1	0	3	4	1	6	1	3	5	4	2	0	2	2	2	4	5	1	0	4	5	3	4	4	6	2	2	2	4	4	0	3	2	4	3	3	2	4	2	2	2	2	2	5	4	3	5	0	1	4	1	2	3	0	1	4	1	1	0	3	2	4	1	3	0	3	0	2	1	0	1	0	3	1	1	5	1	3	1	2	2	1	2	2	3	2	3	2	1	2	2	1	3	2	1	2	2	2	2	1	1	2	1	7	2	0	4	1	2	2	2	4	2	2	1	2	0	4	0	1	2	1	2	3	2	1	5	1	0	0	0	0	0	3	0	1	0	1	1	3	0	1	0	0	2	0	1	0	3	1	2	1	2	3	2	2	1	2	2	2	3	1	4	1	0	1	1	0	1	2	2	1	3	2	1	3	1	2	0	1	1	2	1	2	2	3	1	0	2	1	2	0	0	2	1	1	0	0	2	1	1	4	0	0	0	3	0	0	2	0	0	0	1	0	1	0	1	2	1	1	0	1	0	4	1	1	0	0	0	0	5	0	2	1	2	0	1	0	0	1	0	1	1	2	1	2	0	2	1	2	2	1	1	0	0	0	1	2	1	0	2	1	2	1	1	3	1	1	1	0	1	1	0	0	1	1	1	0	1	3	3	2	3	2	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	2	1	3	1	0	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	2	2	0	0	1	2	1	0	1	2	0	0	0	1	1	1	1	3	0	2	1	1	0	2	0	2	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	2	0	0	1	0	1	0	1	0	0	1	2	1	0	0	1	2	0	0	0	1	0	2	0	1	1	1	0	2	2	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	1	1	1	0	2	1	1	1	2	1	1	1	1	1	2	0	1	1	0	4	1	1	0	0	1	1	0	1	2	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	2	1	0	1	0	2	0	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	2	1	1	0	0	0	1	0	0	2	0	2	2	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0
345	2	2100	11837	477	23	129	726	1030	1171	1143	1086	946	787	652	532	470	402	342	359	280	262	254	224	218	201	177	170	174	142	121	110	116	122	122	99	87	86	93	80	81	93	75	52	62	63	61	67	51	51	60	42	36	33	36	38	31	41	34	26	31	29	20	25	25	20	19	15	11	21	20	24	24	17	18	11	18	18	10	14	17	12	10	15	18	15	8	10	12	10	5	17	11	6	4	8	6	6	5	7	2	9	5	8	9	5	4	9	8	5	5	12	2	5	12	8	6	8	6	5	3	7	4	4	4	5	2	1	7	7	0	5	6	3	3	2	6	8	7	3	3	4	0	6	6	6	4	4	3	3	5	5	4	2	8	5	2	6	3	2	3	2	3	4	3	5	0	2	2	2	3	5	4	3	2	2	5	1	6	1	6	6	3	1	5	4	5	1	2	2	0	2	2	3	3	4	3	3	2	1	3	4	3	4	2	5	2	3	2	2	1	1	2	3	2	1	2	1	5	4	3	3	3	0	0	1	1	0	4	2	3	2	0	5	0	1	2	3	3	2	2	2	2	4	4	2	1	2	6	1	2	0	0	1	3	0	1	1	1	0	2	1	1	2	3	2	3	0	0	1	0	1	0	2	6	4	0	2	4	2	2	5	1	1	1	2	1	2	4	1	0	1	1	1	0	2	0	1	0	2	2	1	3	2	1	1	2	1	1	1	1	2	2	0	2	2	0	4	0	0	4	2	3	0	2	1	1	1	1	0	1	0	0	2	1	1	0	2	0	1	1	2	0	2	1	0	1	2	1	1	0	1	1	2	5	1	1	3	0	0	2	0	2	1	0	0	0	0	1	2	1	1	2	3	1	0	1	0	0	0	0	3	2	3	3	3	5	1	0	4	1	1	0	0	1	0	1	2	0	0	1	0	2	2	1	2	3	0	0	1	0	0	2	3	2	1	0	1	0	0	1	1	0	2	1	2	2	1	5	0	2	2	1	0	2	1	0	3	0	1	0	2	0	0	2	1	2	0	2	0	0	1	1	3	2	1	2	1	2	2	1	1	1	0	3	0	1	2	1	2	0	5	1	3	0	0	0	0	0	1	1	0	1	0	3	0	0	0	1	1	0	0	2	1	1	2	0	1	1	0	0	1	0	0	0	0	2	0	1	2	0	1	1	1	2	3	2	0	1	1	1	2	1	1	0	1	0	2	0	2	1	0	1	0	0	1	1	1	1	0	0	1	1	3	0	0	2	1	1	2	0	0	0	3	1	0	1	1	0	0	2	0	0	0	2	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	0	2	2	1	1	1	1	1	1	2	0	0	1	0	0	0	0	1	3	2	1	1	1	0	2	2	0	1	0	0	0	0	1	1	0	0	0	0	0	4	0	1	1	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	2	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	3	0	0	0	1	0	1	0	1	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	2	2	2	0	0	1	1	0	2	1	2	2	1	0	1	0	1	1	0	1	0	1	0	1	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	1	3	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	1	3	0	0	2	0	1	3	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	2	0	1	0	1	0	1	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	1	5	1	0	0	1	2	0	3	1	0	2	0	0	0	2	0	1	0	1	1	1	0	0	1	1	3	1	2	0	0	1	0	1	0	2	0	2	2	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	0
345	3	3500	11961	472	21	121	578	956	1130	1092	1128	923	793	639	537	447	399	365	310	281	254	213	207	177	171	172	156	139	151	121	117	104	105	97	95	93	91	77	79	77	82	70	63	51	70	58	56	38	42	41	46	40	43	35	34	16	47	36	33	26	30	30	30	19	23	24	34	20	15	22	9	14	16	24	16	20	24	14	10	15	14	12	15	11	8	11	15	11	10	15	15	9	7	4	5	7	6	3	8	10	8	5	13	8	3	6	7	4	7	6	7	14	12	7	5	10	9	2	5	3	4	4	4	5	6	6	6	4	3	6	5	3	6	3	5	2	6	4	7	6	2	8	11	2	3	3	5	4	3	5	1	1	4	6	5	4	6	4	6	2	4	9	6	4	7	3	3	4	2	2	0	0	2	8	2	4	2	5	1	2	5	3	4	6	0	2	3	3	4	2	3	5	3	2	6	3	2	6	4	3	2	1	2	1	2	1	3	3	1	4	3	7	4	2	1	2	1	1	0	3	1	1	4	3	2	2	0	2	0	1	1	3	2	3	0	0	1	3	2	2	3	2	2	4	0	1	3	3	2	2	0	1	2	4	3	2	3	4	2	0	4	4	1	3	1	4	2	3	3	3	3	4	0	3	2	0	3	5	1	3	2	1	2	3	1	0	2	0	0	1	1	3	0	2	2	1	4	1	1	1	3	3	0	2	1	0	0	2	3	3	1	0	0	3	3	4	3	2	4	1	0	1	0	2	0	2	3	1	1	1	1	2	2	2	0	3	3	0	3	0	1	1	1	2	3	5	2	2	1	0	2	3	0	2	2	0	4	2	3	2	1	3	3	1	0	2	1	1	2	1	0	1	2	2	1	3	1	0	2	3	2	1	1	2	0	1	1	1	2	0	2	2	1	0	5	1	0	2	0	0	0	1	1	1	0	2	2	0	2	0	2	0	1	1	3	3	2	2	1	2	0	1	0	1	3	1	0	2	2	1	2	2	5	0	1	1	2	1	1	0	1	3	1	1	0	2	1	1	0	3	1	2	0	1	0	1	2	0	0	2	0	0	1	0	3	1	2	1	3	4	0	1	0	0	1	3	3	0	0	1	1	0	0	0	4	2	1	1	0	1	1	1	1	1	1	1	3	1	0	1	0	1	2	0	1	1	2	0	1	2	0	3	1	1	2	2	1	0	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	0	1	0	1	0	1	2	0	3	0	2	0	1	1	3	1	2	1	1	0	0	1	0	1	1	1	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	3	2	1	0	1	0	1	2	0	2	0	2	3	2	0	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	0	1	1	2	0	0	3	0	0	0	0	1	2	3	2	1	0	0	3	0	0	2	0	0	1	0	1	0	1	2	1	2	0	0	3	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	1	3	0	0	1	0	0	2	0	0	0	1	3	2	0	1	2	0	0	0	2	0	1	1	4	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	3	0	1	0	0	2	1	1	1	0	1	1	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	2	1	2	2	0	0	1	0	2	0	1	1	0	0	2	1	3	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	2	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	2	1	1	1	1	2	1	0	2	0	0	0	0	2	0	0	0	2	2	0	1	1	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	2	2	1	0	0	0	1	1	0	2	2	0	1	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	1	0	1	1	1	1	0	0	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	2	0	0	2	0	0	0	1	2	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	0	0	2	0	1	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1
