345	0	2700	13588	425	325	94	173	356	462	401	373	327	277	219	209	203	185	152	161	149	178	144	132	131	130	105	112	107	102	89	98	101	92	104	72	70	82	66	65	76	57	54	49	56	51	61	55	41	34	46	35	36	46	31	43	36	37	27	28	24	25	32	31	24	23	20	23	24	21	25	16	24	17	11	15	27	18	13	14	15	25	18	20	17	17	19	17	24	23	18	13	12	12	12	15	19	11	16	22	13	10	15	15	12	18	13	12	9	9	15	12	18	18	7	15	9	12	13	9	7	13	11	14	7	8	13	12	7	10	7	7	10	1	8	3	6	2	8	8	6	5	7	7	3	3	4	6	5	4	5	7	3	2	4	3	0	5	2	4	5	3	4	3	8	3	3	6	6	6	4	4	6	1	4	4	4	2	1	6	4	2	1	3	2	5	1	4	4	5	2	6	4	2	1	4	2	4	4	8	5	4	5	1	2	4	0	4	3	3	2	7	1	1	3	1	4	3	1	3	3	6	1	3	2	1	5	2	1	5	2	0	1	5	4	1	4	7	3	1	3	2	1	6	6	5	1	5	2	5	1	5	3	3	5	3	3	1	1	4	2	3	3	1	1	1	3	6	1	5	2	1	3	3	1	2	0	4	3	3	3	1	4	3	2	3	0	3	1	5	2	0	1	3	0	1	1	0	1	3	1	2	2	2	2	1	0	2	5	4	1	2	1	1	1	1	1	4	3	2	2	3	4	0	3	1	0	1	0	2	1	0	0	0	3	2	0	2	1	3	1	1	1	0	1	2	1	2	1	3	2	2	3	2	2	1	2	1	0	3	1	2	2	1	1	3	0	0	0	3	3	1	3	4	1	1	3	1	2	0	0	2	2	2	2	0	0	2	4	0	2	0	0	1	3	0	1	3	2	4	2	1	2	1	1	3	2	2	3	0	1	1	0	2	1	1	1	0	3	2	1	0	1	0	0	1	0	3	0	0	1	1	1	3	0	1	5	2	0	0	0	4	2	4	2	1	1	2	2	0	1	0	1	1	0	0	1	3	0	1	2	1	0	0	0	0	2	2	1	0	0	0	1	1	1	0	1	1	2	0	2	2	0	1	1	1	1	2	1	0	0	2	0	0	0	1	1	0	1	0	0	0	2	0	1	1	1	0	1	0	1	3	2	1	1	1	1	0	0	1	1	1	2	0	1	2	1	0	1	0	2	0	0	3	1	0	1	0	1	1	1	0	0	0	2	1	0	1	2	2	1	0	1	2	1	1	2	0	1	0	3	2	0	2	1	0	1	1	0	0	0	0	1	0	0	2	1	1	0	0	1	2	1	0	1	0	1	1	0	0	1	3	0	1	1	2	1	1	1	0	0	0	0	0	2	0	0	2	0	3	0	3	1	1	0	1	0	2	0	2	0	3	0	1	1	0	1	0	0	1	1	1	2	1	0	1	1	0	0	0	0	2	0	2	2	0	0	0	2	2	2	0	1	1	1	0	0	1	1	0	0	0	1	3	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	1	3	0	0	2	1	0	1	1	0	2	1	0	2	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	1	1	1	1	0	0	1	1	1	1	2	0	0	3	0	1	1	0	2	1	1	2	0	0	0	0	1	0	1	0	1	3	0	0	1	1	1	0	0	2	2	0	2	1	1	0	1	1	1	0	0	0	0	2	1	0	3	0	0	0	0	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	2	3	0	2	0	0	1	0	1	1	0	0	0	0	0	1	3	1	1	1	1	0	1	0	0	0	0	1	3	1	0	1	2	1	0	0	0	1	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	2	0	1	0	0	0	1	2	0	0	1	1	2	0	0	0	1	1	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1
345	1	1900	13711	433	8	24	209	308	327	261	272	253	215	181	155	121	121	100	122	92	83	95	86	78	77	57	83	79	80	54	50	39	40	53	36	42	53	49	43	36	41	37	32	26	34	36	34	21	26	21	23	20	24	22	16	14	15	13	16	16	19	18	17	16	16	17	13	14	16	14	12	17	11	16	7	14	14	9	12	9	12	11	9	14	11	6	6	13	13	13	8	9	7	13	13	10	8	14	12	8	8	8	7	10	2	6	11	6	6	9	7	6	6	7	4	3	3	6	5	7	6	3	4	6	4	5	8	9	7	5	3	5	4	5	1	7	6	3	4	7	6	2	7	7	4	3	4	3	7	1	2	4	5	5	2	2	4	1	4	3	4	3	2	0	4	3	2	2	3	1	3	3	5	0	5	4	2	2	2	1	2	2	3	3	1	4	1	2	0	3	1	1	2	3	2	3	4	2	3	2	3	3	1	0	1	1	1	2	1	1	3	4	0	1	1	1	2	1	0	3	1	1	2	0	2	2	0	2	3	0	2	2	1	0	1	0	0	2	1	3	1	1	2	2	1	2	1	2	2	1	1	3	1	2	4	3	3	1	0	0	4	4	1	2	2	1	1	0	2	2	2	4	0	2	0	1	0	0	1	3	1	2	4	0	0	2	0	3	0	1	1	0	2	0	0	0	1	1	0	2	0	3	2	0	1	2	1	0	0	1	0	2	2	5	2	0	0	4	2	1	0	1	2	0	0	0	0	2	0	1	1	1	0	1	3	1	1	4	0	1	1	0	1	1	1	0	3	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	4	2	1	0	1	0	0	0	0	1	1	3	0	0	1	1	2	0	2	0	0	2	1	0	1	0	1	1	1	0	0	0	0	2	4	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	2	3	1	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	2	0	1	2	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	2	1	1	0	2	2	0	0	2	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	3	2	2	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	3	0	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	3	0	0	1	1	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	2	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	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	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	13834	428	4	25	226	307	348	317	302	265	257	223	180	156	138	124	123	107	106	120	108	92	88	73	69	85	77	98	82	63	63	60	53	56	43	50	40	53	46	38	50	42	34	43	42	31	30	28	24	28	29	27	28	27	17	26	27	25	22	21	23	24	16	20	14	28	16	16	9	23	18	18	19	15	10	10	12	18	15	7	15	7	18	12	17	9	10	12	10	12	11	9	10	19	3	17	7	10	8	11	12	9	6	5	11	8	10	7	7	8	6	11	10	5	10	7	5	6	7	3	3	4	9	7	8	10	6	4	7	7	4	5	4	2	3	1	6	6	8	3	6	5	1	4	2	3	7	3	4	2	2	0	1	5	3	5	1	1	1	8	1	2	3	0	2	3	3	4	1	1	4	2	4	2	3	2	4	2	1	1	4	0	3	0	1	2	3	1	2	3	2	5	1	2	0	0	3	2	2	1	2	2	1	4	3	3	1	3	1	0	1	2	2	0	2	1	2	1	3	0	4	2	0	5	2	1	4	2	4	2	3	1	0	0	2	2	1	1	0	3	2	2	2	1	4	1	5	0	0	3	2	3	2	1	1	1	2	3	3	1	1	0	0	3	1	0	0	2	1	1	1	4	1	1	2	1	0	0	0	0	5	2	1	1	2	3	0	0	0	2	1	2	1	2	1	0	2	2	2	1	2	0	0	1	1	2	1	0	0	1	2	2	0	0	1	2	1	2	2	3	1	0	2	0	1	0	1	2	1	0	0	2	2	0	2	0	1	0	0	1	0	2	0	5	0	1	3	0	1	0	1	2	0	2	0	1	1	2	0	0	2	3	2	1	2	3	0	0	1	1	2	0	2	1	0	3	3	2	1	0	2	1	0	2	0	1	1	1	0	4	4	0	2	0	2	0	1	2	1	1	2	2	1	0	0	0	1	1	1	2	0	2	0	1	1	1	1	0	1	3	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	2	1	0	0	2	1	1	3	4	0	1	0	1	1	0	1	0	0	3	0	1	0	1	3	0	2	1	0	1	0	1	0	2	1	1	0	1	2	1	2	0	0	0	0	1	0	0	1	2	1	2	3	0	0	0	1	0	0	1	0	1	1	1	1	1	0	2	0	2	1	1	0	2	0	0	0	1	1	1	1	1	0	1	1	2	1	0	2	0	0	0	2	1	2	0	1	1	3	0	1	1	1	1	0	0	1	0	0	2	1	1	0	1	0	1	0	0	2	0	1	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	2	2	0	1	2	0	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	1	1	0	1	2	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	1	0	0	2	0	0	1	2	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	3	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	2	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	1	1	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	1	0	2	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0
345	3	3500	13958	404	0	35	280	339	385	317	363	317	281	246	200	163	158	161	153	133	127	126	122	112	106	102	88	79	101	71	74	85	75	74	61	75	60	56	63	54	44	51	46	41	40	32	34	37	28	34	36	34	32	25	21	23	31	31	23	20	18	25	18	30	36	24	23	13	28	25	32	21	19	22	22	20	14	11	22	22	19	13	19	14	20	10	21	6	11	12	15	19	18	7	10	9	15	6	4	9	5	6	10	12	8	10	12	8	9	10	5	10	11	8	7	13	11	7	8	12	4	12	18	7	8	6	7	11	4	6	9	5	2	4	4	7	5	3	4	8	3	2	3	2	2	0	3	3	4	1	6	2	4	4	3	5	4	3	3	4	4	3	4	2	0	2	3	2	2	3	1	2	2	3	2	2	3	2	1	3	5	1	2	1	2	1	3	4	3	2	4	4	6	2	3	0	3	2	1	0	4	1	3	1	0	4	0	1	3	0	0	1	2	1	4	1	4	1	4	2	2	4	0	3	3	1	0	0	2	0	5	2	1	1	2	5	2	2	3	2	1	2	2	3	1	3	0	1	1	1	1	5	2	2	6	3	1	2	1	2	1	4	1	2	1	1	2	2	1	0	2	1	0	0	0	1	0	3	1	1	2	2	1	1	2	0	1	2	4	0	0	2	1	2	1	0	2	3	4	1	1	1	1	2	2	2	1	2	1	2	2	1	2	0	2	0	3	2	0	0	4	3	3	1	1	2	1	0	0	2	1	3	3	0	6	2	0	1	2	1	1	1	0	2	0	2	1	0	2	1	3	0	1	0	2	1	0	0	1	0	2	0	3	1	0	0	1	1	1	3	1	1	0	1	2	0	3	3	0	2	2	2	1	1	1	3	1	0	1	0	1	1	1	0	1	2	3	1	0	2	0	2	1	0	2	1	0	3	1	2	2	0	0	0	0	1	1	2	1	0	0	0	1	3	0	0	0	0	1	2	1	0	3	0	0	2	1	3	1	0	1	3	1	1	0	2	2	0	3	2	1	0	2	0	0	1	0	1	1	3	0	0	1	2	0	1	1	0	0	1	2	0	1	1	4	1	1	1	0	0	5	3	1	1	0	2	1	2	2	0	1	2	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	2	1	0	2	2	1	1	1	1	1	1	0	0	3	1	0	1	0	1	1	1	0	0	0	0	1	1	1	2	0	2	1	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	2	1	0	1	2	0	0	0	0	2	2	0	0	1	0	0	0	0	2	0	0	2	0	0	1	1	2	0	2	1	1	1	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	0	2	0	1	2	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	4	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	1	1	2	0	0	1	0	2	1	1	1	0	0	2	0	0	0	0	3	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	3	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	0	2700	14081	386	4	32	332	387	432	430	437	385	363	296	274	238	210	186	175	169	175	166	143	143	138	117	124	102	98	95	104	105	92	94	91	77	98	96	68	66	66	72	50	48	48	63	46	38	44	30	40	47	43	32	37	30	34	41	29	33	21	26	21	28	25	16	25	27	28	35	34	20	19	18	17	22	21	22	30	18	19	20	19	12	7	20	16	23	13	13	18	18	17	19	10	14	13	10	19	10	13	8	11	13	12	8	7	11	10	10	10	9	11	21	11	13	12	7	13	7	13	8	5	12	4	6	2	6	9	6	6	7	7	3	4	7	9	5	3	4	5	8	8	2	12	5	2	4	4	8	4	8	7	5	9	4	5	4	5	6	7	7	6	5	4	0	1	3	4	2	7	2	2	3	3	4	6	1	3	4	3	1	2	3	2	2	5	3	6	2	2	1	1	3	2	3	5	4	4	3	4	4	1	3	4	2	4	1	5	4	3	3	2	3	5	3	0	1	2	0	2	2	4	4	2	1	2	4	2	3	1	2	2	2	1	0	2	4	6	1	1	2	1	4	3	7	5	3	3	2	4	2	0	2	2	3	2	3	4	0	3	3	4	1	1	0	0	3	2	2	2	1	3	3	3	1	0	2	2	2	1	2	1	3	5	2	0	1	1	0	1	0	2	3	1	2	2	3	1	1	2	1	1	2	2	3	2	0	0	3	0	2	0	0	2	1	2	2	0	2	2	1	1	1	3	4	1	2	3	2	0	2	0	1	2	2	1	2	1	1	3	1	0	1	2	0	0	3	2	0	3	1	1	0	1	3	3	2	2	1	1	0	2	2	3	1	2	1	2	2	1	1	0	3	1	1	0	1	2	0	3	0	4	3	0	0	0	2	1	1	0	3	4	2	0	2	0	1	2	2	3	2	1	3	2	1	2	2	3	2	1	2	3	3	2	0	2	3	0	6	2	2	3	2	4	0	0	0	0	2	1	0	2	0	2	1	0	3	0	3	1	5	1	2	2	1	2	1	2	0	0	1	1	3	1	1	1	0	2	1	3	1	2	0	1	0	0	5	3	3	1	1	0	2	2	0	2	3	2	0	0	1	2	2	1	0	1	1	1	1	1	1	0	1	1	2	3	0	1	0	0	0	2	5	1	1	1	1	0	0	1	3	0	0	1	1	0	4	0	0	0	1	2	5	1	2	0	1	1	1	0	2	0	1	1	0	3	1	1	1	0	0	0	0	1	3	4	1	1	3	2	1	1	1	0	0	3	0	0	3	0	0	2	1	2	2	1	1	2	1	0	1	2	1	0	0	1	1	1	1	1	0	0	1	0	1	1	2	1	2	0	0	0	0	1	1	0	2	1	1	0	1	3	1	0	1	3	0	1	0	0	0	1	0	3	0	1	0	1	2	0	1	2	0	0	1	0	0	0	1	1	2	1	1	3	1	1	1	1	3	0	0	1	0	1	1	2	1	1	1	0	0	2	1	0	1	1	0	0	0	2	3	0	1	2	0	0	1	0	0	0	3	1	2	0	2	0	1	0	0	4	0	1	1	0	1	0	1	0	0	2	1	3	0	0	1	2	1	1	1	2	0	1	1	0	0	2	1	0	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	2	0	0	0	3	1	0	1	1	2	1	0	1	2	2	2	0	1	1	1	1	0	0	0	0	2	1	0	4	0	2	0	0	0	1	1	0	1	1	1	1	0	1	0	1	2	0	0	1	0	1	2	0	3	1	2	0	0	0	1	2	2	0	0	0	0	3	1	0	0	0	1	1	1	0	1	2	0	0	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	1	0	0	1	0	0	2	2	1	2	0	0	1	2	1	2	1	1	0	1	3	1	2	0	1	0	0	0	1	0	0	1	0	1	2	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0
345	1	1900	14204	412	3	62	275	334	345	314	321	252	232	207	186	165	162	119	106	88	94	88	80	80	78	66	75	69	55	55	64	55	55	43	49	50	53	42	47	28	36	38	26	29	40	26	35	28	27	29	18	25	22	19	20	33	21	12	22	13	17	18	16	18	16	15	18	17	20	13	19	17	15	11	15	13	16	8	23	11	14	13	7	12	7	12	15	16	16	4	11	9	9	5	6	6	8	5	9	8	3	7	7	10	12	7	11	7	5	4	9	2	10	9	6	10	5	8	8	9	4	7	4	6	6	5	7	5	5	7	5	2	4	8	6	0	5	6	6	4	3	5	3	0	4	3	2	2	8	2	2	3	3	0	2	3	3	1	2	3	4	2	4	4	3	1	3	0	4	1	2	0	1	2	1	1	2	2	5	0	0	2	0	3	0	1	1	0	2	2	0	1	2	2	2	4	3	1	5	0	2	2	1	0	3	2	0	5	3	2	3	0	2	2	3	1	2	2	2	0	1	1	1	2	3	0	0	2	1	1	1	2	1	5	3	3	1	4	3	3	0	2	2	2	0	1	0	2	1	0	1	1	1	0	1	3	1	0	1	1	1	0	1	3	0	0	1	1	2	2	3	2	1	2	2	3	1	0	1	0	0	2	2	1	0	0	1	1	1	0	0	1	0	0	0	3	1	0	1	2	3	2	2	1	1	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	2	1	2	1	0	2	1	2	1	0	0	1	3	1	1	0	3	0	1	1	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	2	1	2	2	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	4	2	1	0	0	1	1	0	0	0	1	2	2	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	2	1	2	0	1	1	1	0	1	0	0	1	3	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	4	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	1	2	1	1	0	1	0	0	0	1	1	0	1	0	0	3	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	1	3	0	2	1	2	0	1	0	1	1	0	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	3	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	3	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	2	2	1	0	0	0	1	0	0	1	0	1	0	1	0	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	2	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	14327	432	1	60	291	314	403	362	375	320	273	283	186	172	158	158	148	98	117	91	103	99	91	91	74	67	59	70	63	71	55	70	65	58	42	47	49	51	41	29	44	47	40	36	39	30	28	31	31	22	36	26	19	18	31	18	22	22	17	15	20	16	19	14	15	10	15	20	13	16	17	14	17	14	9	11	19	16	16	18	12	16	11	16	13	9	13	9	7	11	8	11	9	13	16	6	14	10	7	3	5	11	8	6	12	6	7	4	9	7	7	4	1	10	7	8	11	6	4	6	8	2	5	7	10	5	5	7	3	6	6	1	3	8	6	4	8	3	3	4	5	1	9	3	2	3	6	2	3	2	2	7	6	6	2	3	2	2	4	3	3	3	2	3	2	4	1	4	4	1	2	6	4	2	3	4	2	1	2	0	1	0	3	2	1	5	1	4	2	2	9	4	2	3	1	2	0	0	4	3	1	5	4	5	1	2	4	2	1	3	1	2	1	0	3	4	3	0	0	2	1	1	1	2	0	1	1	0	2	1	0	3	2	1	3	2	3	0	0	3	0	6	2	2	2	0	2	3	2	1	0	0	3	2	0	2	3	2	1	0	2	2	0	0	0	2	4	2	2	0	1	2	0	1	2	4	2	3	2	0	1	1	1	1	3	5	0	3	1	1	1	0	3	4	1	1	1	1	0	0	2	0	1	0	1	2	3	2	0	2	2	2	1	1	0	2	2	0	0	1	1	0	0	0	1	0	2	1	1	0	1	3	1	0	0	1	0	2	1	0	3	1	2	1	0	0	1	0	1	1	2	2	3	1	1	1	0	1	2	2	3	2	2	3	1	2	1	2	3	1	0	0	1	0	3	1	1	0	2	1	0	1	0	0	0	0	2	1	0	3	2	0	1	2	0	3	1	1	1	2	1	2	3	1	1	1	2	0	1	4	0	2	1	2	2	1	1	1	0	1	2	1	2	0	2	1	0	1	2	0	1	0	0	0	3	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	2	2	0	0	0	1	2	1	1	0	0	1	0	1	1	1	0	2	2	1	3	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	2	2	1	1	1	0	1	1	0	2	0	1	1	1	0	2	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	3	1	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	1	1	1	0	2	1	0	2	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	4	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	0	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	2	1	1	2	0	0	0	2	0	1	1	0	0	4	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	2	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	1	1	1	1	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	5	1	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1
345	3	3500	14451	431	7	66	325	393	458	443	487	359	323	225	229	199	183	161	142	148	129	110	134	112	97	76	92	84	83	76	77	69	71	64	87	55	63	70	60	50	54	38	47	54	32	43	39	42	30	41	31	30	29	29	28	35	23	25	30	18	24	24	22	24	24	19	23	30	20	18	36	21	11	17	15	26	14	18	15	14	12	12	13	21	13	14	18	11	2	15	11	17	13	8	12	13	11	8	17	9	12	12	18	15	17	12	9	7	5	7	6	9	9	10	11	13	13	10	12	9	8	3	7	10	10	4	8	7	6	6	4	3	9	8	6	6	1	3	3	4	4	2	4	5	2	1	3	4	3	3	2	3	4	5	1	6	2	1	3	1	6	2	5	3	5	4	2	4	5	2	5	2	2	4	1	2	0	6	1	3	2	4	4	2	1	3	5	0	3	3	2	1	4	5	4	5	1	4	1	4	2	1	1	0	3	4	1	2	0	3	3	1	1	0	2	3	1	1	0	4	4	3	0	4	2	1	0	1	5	6	4	2	3	1	0	1	1	2	4	2	1	0	3	0	2	0	0	0	2	1	2	1	2	2	0	2	2	2	4	0	2	2	3	3	1	1	5	1	1	4	4	1	1	3	2	1	2	2	1	0	2	1	2	2	0	2	4	3	1	0	2	2	2	1	2	2	0	0	2	1	1	2	1	1	0	1	0	1	0	1	1	1	2	0	1	2	2	0	2	2	1	2	1	1	1	0	2	0	2	1	4	1	1	4	2	0	1	2	1	4	0	3	2	1	2	0	2	0	0	0	2	3	0	2	2	1	1	2	0	1	1	0	2	0	0	1	1	1	2	1	1	2	0	4	1	1	0	2	0	3	1	0	2	0	0	0	1	1	1	2	1	2	2	1	4	0	0	2	0	0	2	0	0	1	0	0	1	0	1	0	0	1	4	0	1	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	2	0	2	0	0	0	1	1	1	1	2	0	1	1	1	3	0	2	3	2	1	1	0	1	1	3	1	0	1	1	0	0	0	3	0	1	2	3	2	1	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	2	0	0	1	2	0	0	1	1	0	1	1	0	0	2	0	1	3	0	0	1	2	0	0	2	0	2	1	1	1	1	0	1	1	0	1	2	1	0	0	0	2	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	3	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	1	1	2	2	0	0	1	1	1	2	2	0	1	1	1	1	1	1	1	0	1	0	0	0	1	1	2	1	0	0	0	2	1	1	0	0	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	1	1	2	2	1	1	0	0	0	0	1	0	2	0	2	1	1	0	0	2	1	3	0	0	1	1	0	1	0	2	0	1	1	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	2	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	1	0	1	3	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	3	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1
345	0	2700	14574	408	2	47	341	457	505	518	493	379	346	308	265	251	205	189	193	158	154	152	154	115	135	108	120	112	88	98	106	91	78	90	83	72	60	70	63	80	66	55	53	53	56	50	58	41	42	40	46	30	44	30	25	32	29	22	25	21	30	23	36	24	18	15	21	33	24	26	24	19	32	23	14	17	15	21	21	20	15	17	19	25	21	29	17	25	17	18	15	9	11	19	13	14	19	13	12	19	13	15	19	13	16	8	13	11	20	13	13	11	9	10	10	12	12	21	13	8	8	7	10	7	6	14	11	8	7	9	6	3	3	5	5	9	3	6	2	6	4	5	7	8	1	4	4	8	3	5	5	4	3	5	8	3	6	6	5	9	4	7	2	1	6	1	5	6	1	2	4	3	2	2	3	0	3	1	3	5	5	1	6	5	3	1	1	2	6	2	3	3	0	2	0	3	0	5	5	4	1	1	2	3	2	5	3	5	1	4	2	3	2	3	3	3	6	4	1	3	4	1	2	2	2	0	3	1	2	2	5	7	1	2	1	1	1	1	2	1	2	1	2	0	2	0	1	3	2	5	4	4	2	4	1	2	3	2	5	3	2	0	0	6	0	2	3	5	1	1	0	1	1	1	1	1	0	1	1	2	0	2	3	3	1	0	1	2	6	2	3	1	0	0	1	2	6	2	6	2	1	2	2	0	3	1	3	2	3	1	2	3	1	0	0	4	3	3	0	1	2	0	2	2	1	2	1	2	3	2	1	2	0	4	1	4	3	0	0	4	4	1	3	0	2	2	1	0	3	1	1	1	4	0	0	1	0	1	2	1	1	2	0	3	0	0	3	1	2	4	2	3	2	1	1	3	1	0	5	0	1	3	1	2	2	3	0	1	1	1	0	0	0	0	0	1	0	0	0	3	0	2	1	0	1	2	0	0	3	2	1	4	3	1	2	1	1	0	1	3	1	1	2	1	1	1	1	0	0	0	0	0	3	3	0	3	1	3	2	0	1	1	0	0	1	4	1	2	0	1	0	2	2	2	0	0	2	3	0	1	1	0	0	0	1	0	2	2	0	1	3	1	0	2	2	1	3	3	0	0	0	1	2	2	0	0	1	1	1	0	0	0	0	1	3	2	1	0	0	0	2	1	2	0	1	0	0	1	0	2	2	2	1	0	0	2	0	1	0	0	0	1	2	0	2	0	0	1	0	1	1	2	2	0	1	0	1	0	3	4	1	0	0	3	1	3	3	3	1	1	1	1	1	1	2	0	1	0	1	2	3	0	1	2	1	0	2	0	0	2	0	0	1	0	0	0	1	0	0	3	0	2	0	1	1	2	0	1	1	0	0	0	2	0	1	1	0	2	3	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	3	0	2	0	1	1	1	1	2	0	0	2	1	0	0	1	1	2	0	0	1	1	2	0	0	1	1	1	0	1	0	2	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	1	1	0	3	0	1	1	0	3	0	0	1	0	1	1	1	0	0	0	1	1	2	0	2	0	1	0	3	0	1	1	0	1	0	2	1	2	0	2	0	1	0	0	1	1	0	3	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	1	1	1	1	1	1	2	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	2	0	0	2	1	0	0	1	0	2	0	0	0	1	2	1	2	2	0	0	1	1	1	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	2	0	1	0	1	2	1	1	1	0	0	2	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	1	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	2	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	2	1	2	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	1	0	1	1	2	0	0	2	0	2	0	0	0	0	1	0	2	0	1	0	2	1	0	0	1	2
345	1	1900	14697	406	2	62	280	313	347	302	289	267	216	210	185	168	149	140	126	110	123	102	89	76	74	71	64	59	55	68	48	42	55	47	36	43	44	44	28	37	39	38	43	30	37	27	31	26	21	21	21	17	26	28	19	20	17	15	16	18	20	9	22	11	21	12	16	21	11	18	21	9	27	21	16	17	12	14	15	13	14	15	13	16	11	5	18	12	12	10	11	14	12	4	7	7	13	6	12	8	5	6	8	8	6	5	6	8	7	2	6	7	9	6	10	11	9	3	4	12	4	7	6	7	7	4	8	1	3	2	4	5	3	4	4	1	3	2	5	3	4	4	1	3	4	3	2	2	2	5	2	3	2	2	4	4	6	3	3	2	0	0	2	0	2	1	2	3	5	2	3	2	4	1	2	1	0	2	0	3	1	0	1	0	6	4	0	3	2	2	2	3	1	2	1	1	4	2	2	2	3	0	6	2	3	5	5	1	1	0	3	1	0	1	3	1	5	2	2	3	1	2	4	3	2	1	0	2	3	2	2	1	2	2	1	0	1	1	0	3	0	1	0	0	2	5	1	2	2	4	1	2	1	1	0	4	1	0	0	1	0	1	3	1	1	0	3	2	1	0	1	3	6	1	0	0	1	1	3	1	1	1	1	1	0	0	1	2	0	1	1	0	1	0	0	1	0	1	6	0	0	0	1	1	0	1	1	3	1	0	2	1	1	0	1	0	0	0	1	0	2	1	1	0	0	2	0	0	0	0	0	1	2	1	2	1	2	1	0	2	1	0	0	0	2	0	2	0	2	0	0	0	1	3	1	2	2	0	0	1	0	1	0	0	1	1	0	1	0	0	1	3	1	0	2	0	1	1	0	2	3	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	1	1	0	2	2	1	2	0	0	1	0	1	2	2	1	0	1	0	1	1	0	1	0	2	0	0	0	1	1	2	1	0	1	0	2	1	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	2	2	1	0	1	0	2	1	0	0	1	0	1	1	1	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	3	1	0	1	1	0	0	0	1	0	2	0	0	1	0	2	1	1	2	4	1	1	4	0	1	1	2	0	1	0	0	1	1	0	0	0	1	1	1	3	0	2	1	0	0	0	0	1	0	2	1	0	0	2	1	1	0	1	0	0	0	1	1	0	0	2	0	3	0	0	0	1	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	0	0	3	0	0	1	1	0	1	0	1	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	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	4	0	1	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	2	0	1	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	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	14820	443	1	41	326	306	401	315	343	292	282	226	197	207	174	144	119	121	116	107	100	86	73	77	63	81	69	75	66	66	68	67	46	66	49	52	49	44	46	30	44	30	33	30	34	36	29	35	24	23	23	31	35	24	23	20	24	25	17	19	23	17	12	24	19	15	24	15	24	23	16	19	18	12	20	14	7	13	14	9	9	11	10	10	12	13	12	9	6	12	10	10	8	7	13	10	12	5	9	8	12	13	12	7	5	7	8	4	6	6	8	5	5	10	9	10	10	8	5	3	2	8	8	4	6	13	4	7	7	8	3	6	5	6	4	1	5	2	4	3	4	4	0	5	4	2	2	2	3	2	4	2	2	2	1	3	1	1	7	1	2	3	1	3	4	0	4	2	3	4	3	6	2	3	3	2	2	1	2	2	4	0	1	5	1	2	1	1	0	2	1	3	3	1	1	2	4	1	2	2	3	2	4	2	2	4	0	2	2	4	1	0	5	2	2	2	2	2	2	2	4	2	2	0	4	3	0	1	2	2	0	0	1	1	3	3	3	2	4	4	1	1	0	1	1	1	1	0	2	2	1	1	0	2	1	3	3	4	1	2	4	3	2	1	2	1	2	2	1	2	1	0	0	2	3	1	1	1	1	4	2	2	2	0	1	0	3	1	3	0	1	1	4	2	4	2	1	0	2	0	2	1	1	1	1	1	2	3	1	1	3	1	1	1	0	1	3	0	2	1	1	4	0	2	2	1	2	1	1	1	3	0	1	2	4	2	0	2	3	2	0	0	1	2	1	1	1	0	2	2	0	0	2	1	0	4	2	1	0	1	0	2	0	0	0	2	3	2	1	0	0	1	4	0	0	0	0	0	2	3	1	1	1	3	3	1	1	0	1	1	2	1	0	2	0	1	1	3	0	0	1	4	0	1	3	1	2	2	1	1	1	2	0	1	0	0	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	2	3	1	0	1	0	2	0	0	2	1	1	0	0	1	0	1	1	2	0	1	1	0	1	1	0	0	1	0	0	3	1	0	0	0	0	2	2	0	0	0	1	0	1	1	0	1	1	1	1	1	0	2	0	0	1	1	1	2	0	0	1	1	0	1	0	1	0	0	2	0	1	1	1	2	2	1	1	0	1	1	2	1	0	0	2	1	0	0	1	2	1	1	0	0	0	0	1	0	1	1	2	0	0	1	1	0	0	3	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	1	0	0	1	1	3	0	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	1	1	0	0	3	0	0	0	1	1	3	0	2	1	0	1	2	2	0	2	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	1	1	1	1	0	2	2	0	1	0	0	0	1	2	0	0	1	0	0	0	1	2	0	0	3	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	3	0	1	2	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	1	1	0	0	2	1	2	1	0	0	0	3	1	1	0	0	0	0	0	0	2	1	1	1	0	2	2	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	0	0	0	3	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	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	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1
345	3	3500	14944	429	5	330	301	434	441	444	421	380	343	239	233	211	187	169	149	150	124	103	108	90	86	95	83	74	60	61	59	61	69	67	57	59	60	72	58	42	54	54	38	36	54	41	44	45	35	37	26	34	31	31	36	35	31	38	40	24	18	19	19	16	22	23	20	24	20	23	16	15	16	20	26	21	12	16	18	13	12	14	16	15	15	16	10	18	12	15	13	12	9	14	13	12	14	18	13	7	3	6	7	5	17	13	13	7	11	14	16	10	13	8	7	9	16	8	8	7	2	9	4	8	8	8	7	8	5	5	12	11	3	10	2	8	5	7	2	15	3	2	5	4	2	2	2	3	6	0	2	5	1	3	3	0	4	6	1	4	1	5	8	3	4	3	2	3	2	2	1	2	6	6	6	2	1	2	3	3	2	4	4	3	8	8	1	5	4	2	3	4	6	3	3	2	4	1	3	4	2	0	2	1	2	3	3	2	1	2	1	1	1	0	1	3	0	1	1	2	2	4	1	3	4	3	1	5	4	2	0	3	1	2	1	2	3	4	2	2	0	1	3	0	0	0	2	3	4	2	1	0	1	4	3	2	2	2	2	3	3	5	1	0	0	0	0	2	2	2	1	3	0	4	2	3	1	2	1	1	1	4	3	1	0	2	3	1	0	2	1	0	2	1	2	1	0	1	1	1	2	2	1	2	1	0	0	1	3	1	4	3	2	0	0	0	1	1	0	3	1	0	0	4	1	0	2	0	0	1	2	0	1	1	2	1	1	1	1	0	1	0	1	2	0	2	3	2	0	1	2	5	0	0	0	0	0	2	3	0	2	1	1	0	1	1	2	0	1	0	2	3	1	1	0	1	1	2	0	2	1	0	0	1	2	0	1	0	2	1	1	2	2	1	1	0	1	0	1	0	1	1	0	0	2	2	0	1	0	0	2	0	0	2	1	2	0	1	0	3	0	0	2	1	1	0	2	1	0	1	0	1	0	2	0	3	1	1	0	0	0	2	0	2	0	1	1	2	0	2	0	2	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	2	2	2	0	1	1	0	2	2	0	1	0	0	1	3	1	1	0	2	0	1	0	0	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	2	1	0	1	2	0	1	1	2	1	0	0	0	0	0	2	3	1	2	2	1	0	2	0	0	1	0	0	0	2	0	1	2	1	0	1	3	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	1	2	0	0	1	1	0	1	2	0	0	0	0	0	1	2	0	1	0	0	2	1	1	0	1	0	0	1	2	1	0	1	0	1	3	1	0	2	0	1	2	0	1	0	0	0	1	0	1	2	0	1	2	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	2	0	0	1	0	1	0	0	0	0	4	0	1	0	1	0	0	1	1	0	0	2	1	0	1	1	0	0	2	0	2	1	1	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	1	1	2	0	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	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	2	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	2	1	1	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2
