345	0	2700	223447	378	0	0	46	92	158	160	248	213	216	179	182	162	167	158	145	131	127	120	133	122	106	90	114	90	95	83	88	68	70	92	60	56	62	52	74	63	78	50	54	45	51	46	31	41	26	31	24	30	30	32	25	24	26	30	33	31	25	22	16	17	22	15	24	15	19	23	15	16	8	16	15	19	13	19	15	19	9	14	17	13	22	10	9	11	10	15	18	9	12	14	13	15	7	11	9	2	10	12	9	3	9	13	10	9	9	7	10	12	8	11	11	7	8	14	6	11	6	4	7	8	12	7	4	11	7	12	9	6	10	6	3	4	5	9	9	4	5	6	3	7	5	6	4	8	3	7	2	2	6	2	6	9	3	6	4	4	4	7	4	3	4	8	3	3	9	6	8	6	1	5	10	6	6	3	7	3	6	5	6	3	3	3	4	3	4	3	2	4	4	6	1	3	1	1	3	0	1	2	4	4	4	2	2	6	2	1	4	2	3	2	6	3	3	4	1	4	1	2	4	1	1	3	4	3	5	6	4	6	4	2	3	3	1	4	3	3	8	1	6	2	3	5	3	4	2	4	2	2	0	4	7	1	4	6	1	1	2	1	3	2	1	4	4	3	7	2	3	1	2	1	1	1	1	3	3	2	2	5	1	3	2	0	0	4	4	3	3	2	1	5	3	3	1	5	2	2	0	0	1	2	3	2	3	3	4	2	0	1	4	2	2	1	1	1	4	4	4	1	2	3	4	2	4	2	4	3	1	1	7	4	0	4	2	3	2	3	7	3	1	4	2	2	5	5	1	2	5	2	2	3	3	1	0	1	2	2	2	3	2	3	1	0	2	1	3	2	1	2	0	2	2	3	2	2	1	2	2	2	3	1	3	4	3	2	3	0	1	0	2	3	1	0	3	0	3	1	2	2	0	1	3	1	1	3	1	4	2	0	3	1	0	1	1	1	1	1	2	3	1	0	2	1	0	1	3	0	1	3	3	2	1	1	3	0	1	5	1	5	1	2	1	1	3	0	0	3	3	0	0	0	1	1	1	2	1	3	1	1	6	3	1	3	1	3	0	0	0	2	0	3	0	2	1	0	0	3	0	1	1	0	2	1	3	3	0	0	0	1	0	0	1	1	1	1	2	1	0	1	0	1	3	1	1	2	0	1	1	3	3	4	1	0	0	2	2	0	1	3	0	2	0	0	0	1	2	3	2	1	0	2	0	3	0	0	3	1	1	1	0	2	2	1	2	2	1	1	3	2	1	0	0	1	0	0	2	1	0	1	2	2	3	2	2	0	2	0	1	1	0	0	2	0	2	0	2	1	1	3	2	0	3	0	1	1	0	1	1	0	0	2	3	0	0	2	2	1	0	1	2	3	1	0	0	1	0	1	0	0	3	2	0	0	0	1	3	3	0	2	2	2	0	1	0	0	4	0	0	1	0	2	0	0	1	0	0	0	2	3	1	0	1	0	1	0	1	1	1	0	1	1	0	1	0	1	3	1	1	1	1	1	0	0	3	2	2	0	0	0	0	2	1	0	0	2	4	1	0	0	1	2	1	1	3	0	0	1	2	1	1	3	0	0	0	1	0	0	0	1	1	0	2	2	1	0	0	0	0	0	2	0	4	2	0	0	0	0	0	2	0	0	0	1	0	1	2	1	5	0	0	0	1	1	2	0	1	0	1	1	1	2	0	1	4	1	0	3	1	0	4	2	1	0	1	0	0	1	3	2	0	0	3	1	2	1	0	3	0	2	1	1	0	0	0	3	2	0	1	0	1	1	1	2	1	0	0	1	1	0	1	0	1	1	0	2	2	0	0	1	1	1	0	0	1	1	0	1	1	1	1	0	2	0	0	1	3	3	0	1	1	1	1	2	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	4	2	1	1	1	0	1	0	1	0	1	0	1	0	1	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	2	1	0	1	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	3	0	1	1	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	3	0	1	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	1	3	1	0	1	0	3	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1
345	1	1900	223570	372	0	3	25	61	156	161	219	204	164	162	134	120	108	100	74	83	89	83	80	78	70	61	42	56	51	39	52	36	51	49	41	41	29	20	34	23	45	32	24	26	19	24	24	16	19	17	21	18	14	18	13	13	10	14	13	15	12	10	12	16	4	18	14	13	12	4	10	7	9	6	13	6	12	12	5	6	7	5	9	4	5	1	7	4	5	5	0	6	4	5	4	3	4	8	7	7	3	6	3	4	2	7	5	10	6	5	6	4	1	1	6	1	8	4	3	3	3	5	5	3	6	4	0	2	2	3	4	5	2	0	3	5	1	7	1	0	2	2	3	3	2	4	1	0	2	3	3	2	1	2	5	2	2	4	3	6	2	2	1	2	2	2	1	1	3	0	3	1	1	3	2	2	1	3	2	2	4	4	1	3	3	2	1	3	0	4	4	2	1	0	2	3	2	3	2	1	2	0	2	2	4	4	1	4	3	0	0	0	6	1	3	1	1	0	2	2	3	2	0	1	2	0	4	1	4	2	1	0	3	0	5	1	0	2	1	0	1	3	1	2	3	3	3	2	1	2	0	1	0	1	2	1	1	0	1	1	0	1	1	2	1	2	1	2	1	4	2	1	1	1	1	1	2	0	2	3	1	0	2	2	1	0	0	1	1	2	1	0	0	2	3	1	0	1	0	0	2	0	1	2	0	2	0	0	0	1	0	1	1	2	2	0	2	2	1	0	0	1	0	0	0	0	2	1	0	1	0	2	1	0	1	3	1	1	1	3	1	1	1	2	2	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	3	1	0	0	3	0	1	2	1	0	0	0	0	1	0	0	0	1	1	2	1	1	1	1	2	0	1	0	0	2	2	1	0	0	2	0	0	4	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	3	0	1	3	0	0	2	0	0	1	2	0	2	1	0	0	0	0	0	0	4	3	1	0	2	0	2	1	1	0	1	0	0	0	0	2	1	0	2	0	0	1	0	1	1	2	0	1	0	0	0	0	1	1	1	0	0	1	3	1	0	0	2	0	0	0	0	0	2	1	0	2	0	1	0	0	1	1	1	2	0	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	2	2	0	0	1	1	1	0	1	1	1	4	0	2	0	1	0	1	0	0	2	1	2	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	2	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	2	0	1	0	2	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	2	1	0	3	1	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	2	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	223693	371	0	1	35	62	164	168	227	205	204	191	151	130	121	123	133	92	120	95	70	79	65	69	74	71	59	67	57	42	53	48	41	36	45	40	40	29	41	34	30	36	44	28	20	27	16	21	28	22	26	21	14	17	19	18	16	17	11	12	11	12	19	15	11	10	9	10	13	9	10	15	9	12	10	9	2	7	10	10	5	6	5	8	7	7	4	2	6	5	7	6	8	5	7	10	7	3	4	6	7	8	10	4	4	6	6	4	4	11	8	6	2	8	1	5	3	4	4	6	10	3	7	3	7	4	4	6	2	5	7	4	1	4	5	3	4	6	3	5	4	5	7	3	1	0	3	3	3	2	1	4	2	5	2	3	8	1	1	5	2	5	5	2	3	0	3	5	3	2	6	4	3	6	5	2	7	2	2	3	3	0	0	1	3	1	3	3	4	5	1	3	6	1	1	2	2	1	4	4	3	3	1	0	2	5	1	2	2	1	3	3	0	0	3	2	2	0	2	3	0	3	0	1	2	1	1	3	3	1	0	2	0	1	1	1	4	1	3	0	3	1	4	1	0	1	5	2	4	0	2	2	2	2	3	0	3	0	3	2	2	1	0	2	4	2	4	4	1	2	0	0	2	0	0	4	2	1	1	3	0	3	1	3	4	2	3	0	1	1	1	1	3	2	1	0	5	3	1	0	2	1	1	4	2	5	0	3	0	1	2	1	1	2	1	2	0	1	0	0	1	0	2	0	3	1	2	0	1	0	2	1	0	2	2	3	0	0	2	1	1	1	2	1	1	1	2	0	0	2	4	0	1	2	0	0	0	0	2	1	1	5	3	0	2	1	2	3	0	3	4	1	2	3	0	4	0	1	0	2	1	2	2	0	0	1	2	0	0	0	1	0	2	0	0	3	1	1	0	2	1	2	1	1	1	1	4	0	1	1	1	0	0	1	2	1	2	2	0	1	2	1	2	1	0	2	2	1	0	1	3	1	3	1	4	2	0	3	1	1	0	0	2	2	0	2	1	1	6	3	1	0	0	0	1	3	1	5	0	0	0	1	1	1	2	0	1	2	0	0	1	3	1	1	0	0	2	0	0	0	1	1	1	0	0	2	1	1	2	1	2	0	0	1	2	1	0	2	0	0	0	2	3	1	1	1	1	0	0	0	2	2	1	0	2	1	2	0	1	2	2	0	3	3	2	2	1	1	1	0	4	0	1	3	0	1	3	0	1	0	2	3	1	1	1	1	0	1	1	0	1	1	1	0	1	0	2	0	0	2	2	0	1	2	0	1	0	0	1	0	2	1	1	0	0	2	0	0	1	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	2	0	0	1	1	1	1	1	1	0	1	0	2	1	0	0	1	0	0	2	1	1	1	0	1	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	2	0	3	2	2	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	4	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	2	2	0	1	2	1	1	1	1	1	0	2	0	1	1	1	0	1	0	0	0	3	0	1	0	0	0	1	1	0	0	2	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	3	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	3	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	3	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	2	2	0	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0
345	3	3500	223817	386	0	3	47	89	165	153	256	205	224	165	172	186	144	131	141	109	123	111	114	100	86	94	73	71	82	68	66	57	48	54	47	41	62	55	45	38	46	34	55	29	32	28	32	23	31	27	35	31	21	29	15	32	30	20	23	17	18	16	18	16	21	14	19	20	19	12	15	20	16	11	15	9	18	6	8	16	12	14	9	9	6	5	13	4	13	10	8	9	14	7	11	7	6	14	10	9	4	10	8	8	6	7	10	8	7	8	5	10	14	4	8	10	7	9	7	11	8	3	6	6	6	2	5	10	4	7	9	5	8	4	6	7	5	3	8	5	6	5	6	5	6	7	6	3	3	4	4	1	1	1	5	5	4	4	6	3	7	7	1	1	3	2	2	6	2	6	2	3	3	5	6	6	3	2	4	5	1	1	5	2	3	4	6	0	3	4	7	4	2	5	4	5	3	2	3	4	2	3	1	6	4	2	1	2	0	4	2	1	0	5	2	3	1	2	5	3	1	2	7	1	3	1	4	3	1	3	0	5	4	4	2	2	2	4	5	1	3	3	0	5	3	4	0	0	2	1	1	1	1	7	2	4	3	2	3	1	2	1	2	3	2	3	1	5	0	3	4	1	4	2	0	0	1	4	1	3	3	2	4	3	1	2	1	1	1	0	3	2	3	2	2	5	2	4	2	3	2	3	0	0	3	2	6	1	2	2	4	0	2	3	1	3	2	3	1	1	1	2	1	2	2	0	3	3	1	1	3	6	6	2	3	0	1	5	1	2	1	2	1	1	0	1	3	3	0	2	3	2	2	3	0	2	1	1	4	2	2	1	3	0	2	1	2	0	1	3	2	3	4	1	0	1	1	1	1	1	1	2	2	0	1	2	0	1	2	0	4	0	0	2	0	0	5	1	0	1	3	3	3	1	0	1	0	0	2	0	1	0	0	2	2	2	1	2	0	0	0	1	0	0	2	2	0	2	1	1	1	2	3	1	0	0	4	0	1	1	1	1	2	2	3	4	1	3	3	2	1	1	1	1	0	0	1	2	2	2	2	1	3	0	1	2	0	2	1	1	1	3	1	1	2	1	0	1	2	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	0	1	0	2	1	1	2	2	1	2	1	1	1	0	1	2	3	2	1	0	2	2	1	1	0	1	2	0	1	1	1	2	1	1	0	2	0	2	1	0	1	2	1	2	0	1	0	0	2	1	2	3	1	0	1	0	3	0	1	1	2	1	1	0	1	1	1	1	1	3	2	1	0	0	0	1	2	2	2	0	1	0	1	0	1	1	1	1	2	0	0	2	2	2	1	0	0	1	0	1	0	0	2	1	1	2	3	0	2	0	0	1	2	0	1	0	0	1	1	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	2	3	0	4	2	0	1	0	1	0	1	0	2	0	0	0	0	1	0	1	3	0	2	0	3	1	1	0	1	1	1	2	0	0	0	0	1	0	5	0	1	3	0	2	0	3	0	0	3	1	2	2	1	4	1	0	2	0	1	1	0	0	0	0	2	2	0	1	0	3	1	2	0	2	0	2	1	1	0	3	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	2	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	1	2	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	2	1	1	0	1	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	2	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	2	1	0	1	1	1	1	0	0	2	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1
345	0	2700	223940	367	0	2	43	89	172	153	249	213	222	177	184	175	144	151	149	143	146	135	115	109	107	113	90	112	114	91	96	65	80	69	77	83	60	58	62	57	53	56	47	43	49	48	39	33	29	44	42	50	30	30	25	29	31	34	33	27	35	39	27	29	19	23	16	18	16	21	23	26	19	20	26	17	24	15	16	15	25	17	20	12	23	12	12	14	14	13	15	13	15	16	11	9	13	13	9	11	13	14	13	8	15	6	7	19	15	10	6	13	6	8	7	3	12	4	14	4	13	10	12	4	10	5	9	6	5	11	8	10	5	8	5	9	11	7	5	7	8	5	8	1	10	6	6	10	5	7	2	7	7	9	9	7	5	3	9	5	7	9	7	6	4	5	5	5	3	11	4	8	3	3	6	6	4	6	4	4	9	8	7	3	2	5	1	4	3	1	3	9	5	3	4	8	2	3	5	3	4	9	5	2	6	4	7	4	9	3	8	2	9	6	6	6	3	3	3	8	3	6	1	4	4	2	2	4	4	1	3	1	3	0	6	4	1	3	2	3	2	3	6	2	6	2	2	4	5	4	5	5	4	2	6	1	3	0	5	3	2	1	2	5	3	3	2	3	3	4	0	2	3	2	6	3	4	3	1	1	2	1	4	1	5	2	5	6	2	3	2	4	1	3	4	2	0	5	4	1	1	2	2	2	5	8	4	3	3	0	6	3	1	3	0	2	5	2	3	3	2	3	1	1	8	5	0	4	2	1	1	1	4	1	0	1	2	3	3	1	3	2	2	2	0	5	1	3	1	0	1	1	5	1	3	3	5	3	1	2	4	1	3	2	0	2	2	2	1	3	3	3	2	1	3	2	1	3	1	1	1	2	2	2	0	1	1	3	0	2	1	4	1	1	3	3	2	1	3	3	1	2	2	1	1	2	0	1	0	2	0	1	1	1	4	0	2	2	0	3	2	0	0	2	6	2	1	2	1	1	0	1	2	2	1	1	0	4	2	2	1	4	1	2	3	2	1	3	5	2	2	0	2	1	4	6	1	0	1	3	3	0	2	2	1	0	0	0	4	3	1	4	1	1	2	3	3	0	1	3	2	2	2	1	1	2	0	3	2	1	1	2	2	1	3	2	1	0	0	1	0	0	0	5	1	1	3	1	0	0	0	0	2	0	2	2	0	3	2	4	0	2	1	1	1	3	4	4	2	4	2	0	4	0	3	1	0	1	1	2	1	0	0	2	1	2	0	3	3	1	0	1	1	1	2	0	2	0	2	1	2	3	1	1	3	0	4	0	2	3	2	1	1	1	1	1	1	0	1	0	0	0	3	0	1	0	0	1	0	0	1	0	2	2	1	0	1	2	0	1	0	1	2	0	2	1	0	1	2	2	1	1	1	3	2	1	3	1	1	1	2	3	0	0	2	0	3	2	0	1	1	2	1	0	0	2	1	1	1	0	3	1	1	3	1	0	1	1	1	0	1	0	3	1	3	1	1	1	2	1	1	1	2	1	0	1	1	2	3	2	1	6	0	1	0	2	1	0	0	1	1	1	1	1	0	3	0	0	2	1	0	0	2	1	0	1	1	0	2	2	1	2	1	1	0	2	0	0	0	1	0	1	1	3	0	0	1	0	0	0	0	2	0	2	2	1	3	0	2	1	0	1	2	2	0	0	0	0	0	1	0	0	1	0	0	3	2	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1	3	0	0	1	1	0	1	3	0	0	0	1	0	0	1	1	1	1	2	1	2	1	0	0	0	1	1	0	1	0	1	1	1	2	2	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	2	0	0	2	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	2	2	1	0	2	0	1	1	1	0	2	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	2	1	0	0	0	2	0	1	0	0	1	0	1	0	0	2	1	0	1	1	2	2	1	1	1	0	2	0	0	4	0	0	0	1	1	1	1	1	2	0	1	1	3	0	0	1	0	1	2	0	0	0	1	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	1	1	2	0	2	0	0	0	0	1	0	1	2	0	3	1	0	0	1	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	3	1	0	0	1
345	1	1900	224063	377	0	0	9	21	85	105	189	174	152	142	129	112	107	84	92	89	90	77	58	79	68	65	61	50	58	52	50	34	44	40	52	36	37	41	38	47	27	25	27	24	27	22	27	32	20	17	12	19	19	13	25	11	19	21	17	17	13	13	18	16	12	15	12	16	6	11	10	11	13	7	9	8	7	6	6	17	9	7	6	5	12	10	12	8	5	9	7	5	6	10	3	3	7	10	7	6	7	6	5	8	5	4	1	2	9	5	3	1	5	7	5	3	4	6	7	5	1	3	4	4	6	8	5	7	3	3	2	1	3	5	4	4	3	4	3	1	1	1	7	2	2	1	2	5	4	2	7	5	0	2	5	0	1	1	1	2	1	2	1	2	4	6	2	0	2	2	6	2	3	1	5	3	3	5	1	1	2	6	3	0	2	2	1	2	1	1	3	2	1	1	3	2	3	4	1	2	1	0	3	1	2	2	3	0	2	2	3	1	2	3	3	7	2	0	2	4	2	1	2	2	3	1	2	2	2	2	4	1	3	1	3	1	2	1	1	0	0	1	2	2	1	1	4	2	1	2	2	3	0	0	3	0	0	1	2	2	2	1	2	1	1	2	1	1	1	0	5	1	0	2	5	3	0	2	1	1	2	1	0	1	1	3	3	2	0	0	0	1	3	1	0	0	2	0	2	0	2	1	2	1	2	0	5	2	5	0	1	1	1	3	0	1	0	1	3	1	0	0	0	0	1	2	1	2	1	1	5	2	2	3	0	1	1	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	2	1	4	1	0	0	0	1	0	2	0	2	2	0	1	1	1	0	2	1	2	1	2	0	1	2	1	3	3	1	0	0	1	3	1	0	0	1	1	0	0	1	0	1	1	2	0	0	1	0	2	1	1	0	3	0	1	0	1	0	0	3	0	1	1	0	0	2	1	0	0	1	0	1	2	0	1	1	3	0	1	0	0	0	0	1	1	1	2	0	2	2	1	0	0	0	2	0	1	0	1	1	0	1	2	1	2	0	1	3	1	1	0	0	0	1	1	1	2	0	0	1	1	0	2	1	1	4	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	4	1	4	0	1	0	0	2	2	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	1	2	1	0	0	0	2	0	1	1	1	1	0	3	1	1	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	1	2	1	0	2	2	2	2	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	1	2	0	0	2	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	3	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	1	2	0	2	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	2	0	0	1	1	0	2	0	2	2	1	0	2	1	3	0	0	1	0	1	0	0	0	0	1	3	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	1	1	0	1	0	0	1	0	3	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	1	0	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	0	1	1	2	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0
345	2	2100	224186	371	0	1	42	59	147	164	212	201	187	165	144	140	139	147	135	96	104	99	87	77	69	66	81	66	48	60	61	58	60	49	43	37	50	47	39	42	38	26	35	33	19	21	27	29	17	30	16	26	17	23	10	21	25	14	15	23	12	12	10	11	13	17	21	19	12	13	11	15	11	11	14	13	8	10	8	8	7	13	8	11	12	10	11	7	4	6	8	5	7	4	9	12	6	7	6	6	1	6	8	5	6	8	11	7	3	14	9	5	3	6	9	8	4	7	2	4	3	3	7	6	3	5	7	5	4	3	6	3	5	4	6	4	2	2	6	7	8	3	6	8	4	3	6	4	3	2	5	2	5	5	5	3	1	5	0	5	4	4	2	1	4	1	5	1	3	4	6	4	3	1	4	2	7	2	3	5	3	1	4	2	2	3	2	5	4	5	1	2	3	3	3	1	0	2	1	2	0	3	5	3	2	3	3	3	4	1	4	1	4	2	3	3	1	2	1	2	1	3	0	1	8	5	4	4	3	2	3	1	1	3	2	3	2	1	4	2	2	1	0	1	2	3	2	1	1	1	3	2	2	3	1	2	1	2	1	2	0	0	4	1	2	1	2	1	4	0	1	1	0	0	1	2	4	1	3	2	3	3	4	1	1	2	3	1	3	1	0	4	0	2	0	3	2	2	3	1	2	1	2	1	2	1	1	0	0	0	0	2	1	1	0	2	2	2	3	0	1	2	0	1	3	2	1	0	2	2	1	2	1	1	2	1	2	0	2	1	2	0	0	3	0	1	1	1	4	4	0	0	1	1	0	2	2	1	0	0	0	1	2	1	1	0	3	1	1	3	1	1	2	0	1	2	2	0	2	1	2	2	0	1	1	0	3	1	0	1	0	3	2	0	0	2	3	1	1	3	0	0	3	2	0	0	0	0	2	3	1	0	0	1	0	0	2	0	1	2	0	0	0	2	1	3	1	3	0	0	0	2	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	1	2	0	0	4	3	2	0	0	1	0	1	0	1	0	1	0	3	1	1	2	2	0	1	0	1	0	3	2	2	1	0	1	1	1	0	1	1	0	0	2	0	1	0	2	1	0	1	1	1	1	0	0	1	0	2	2	1	1	0	3	1	0	1	1	0	1	0	0	0	1	1	4	1	0	1	0	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	1	1	1	1	1	1	0	0	3	1	0	3	0	0	2	0	0	1	1	1	0	3	0	3	0	1	1	1	0	3	1	1	1	0	1	1	0	1	2	0	2	1	1	1	1	0	2	1	1	2	0	0	1	0	1	0	3	2	0	0	1	0	1	0	1	0	3	1	0	1	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	1	0	0	3	0	0	0	0	1	1	1	1	0	0	1	0	1	2	2	0	0	0	2	0	0	3	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	2	0	0	0	2	1	0	1	2	0	2	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	0	1	0	1	1	1	0	2	0	2	3	1	1	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	3	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	3	1	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	2	1	1	1	0	0	1	0	0	0	2	1	0	1	1	0	1	0
345	3	3500	224310	381	0	1	48	69	171	174	274	222	217	189	171	144	151	139	147	129	115	99	97	85	90	81	67	75	76	74	75	53	54	61	61	53	43	50	47	41	49	36	28	38	28	36	29	33	39	30	23	34	23	23	12	19	24	23	23	17	16	11	24	15	16	20	16	24	11	13	18	17	6	14	8	12	21	14	5	13	10	11	5	9	8	9	10	14	7	4	10	11	14	15	13	9	8	7	9	9	6	6	5	11	5	10	7	6	12	11	6	6	8	6	7	7	1	5	5	5	9	6	8	6	6	7	9	4	9	5	6	7	5	4	7	7	7	4	6	4	5	2	7	4	2	3	7	6	6	3	4	4	9	4	6	6	3	4	2	1	5	8	7	5	4	0	2	5	5	4	0	4	5	3	4	2	4	3	2	4	2	3	3	4	6	5	4	2	4	4	3	5	3	1	3	3	2	2	1	1	1	6	6	1	1	4	0	6	1	7	3	4	2	1	1	1	4	0	0	3	4	1	2	2	1	1	1	2	4	1	1	3	3	3	2	3	4	4	3	2	2	3	2	7	2	3	5	2	4	4	4	4	2	3	5	1	4	3	1	4	0	2	3	4	1	1	2	2	2	1	0	0	0	2	2	3	1	2	3	0	4	1	2	1	4	2	2	2	0	0	2	2	3	2	1	0	1	0	2	2	3	2	3	1	0	0	0	0	1	2	0	1	5	2	3	3	0	0	0	1	4	4	1	3	0	0	0	6	2	0	2	1	3	0	3	1	2	2	1	2	3	0	1	1	3	2	3	0	1	1	3	1	1	2	1	1	2	0	1	1	3	0	1	0	1	0	2	0	1	1	0	0	0	2	0	1	1	0	1	1	1	1	1	3	2	0	2	0	2	2	2	1	0	0	1	2	4	1	2	2	1	2	1	1	1	2	0	1	1	1	1	1	3	0	2	1	3	1	1	2	2	1	1	0	0	0	1	1	3	2	2	2	1	1	1	1	0	2	1	1	2	1	0	0	2	0	2	0	2	1	2	1	0	1	0	1	0	1	1	0	0	1	1	1	1	0	2	3	2	0	1	2	1	1	2	1	2	0	0	1	3	2	0	1	0	1	1	2	1	2	1	1	2	0	0	0	0	0	4	3	0	2	1	1	2	1	1	1	0	1	1	2	1	0	0	3	1	0	2	0	1	1	0	0	1	2	4	0	1	1	1	2	0	1	0	0	3	1	0	0	0	2	0	2	1	3	0	1	1	1	0	3	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	4	1	0	0	0	0	1	1	1	0	0	0	0	2	2	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	4	0	0	0	0	0	2	0	1	1	0	1	4	0	0	1	1	1	0	1	1	2	1	0	1	0	1	0	0	2	3	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	2	0	0	0	0	2	1	1	0	0	0	1	0	2	0	0	0	0	0	2	1	0	0	0	1	3	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	3	1	1	0	1	1	0	0	2	0	0	0	0	1	0	3	0	0	2	0	1	1	2	2	2	0	1	0	1	0	0	1	0	0	1	0	1	2	1	2	1	2	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	2	0	1	0	1	1	0	0	1	0	0	0	2	0	1	1	1	0	1	4	0	0	2	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	2	1	1	1	0	1	1	0	0	1	1	0	2	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	2	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	2	0	0	0	1	2	0	2	0	0	1	0	1	0	0	1	3	0	1	0	2	0	0	0	1	1	1	0	2	0	2	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	0	1	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	3	0	0	3	0	1	1	1	0	0
345	0	2700	224433	370	0	0	55	94	170	172	235	221	249	207	179	173	173	155	167	149	153	132	136	136	100	122	115	97	109	93	102	81	94	66	81	80	88	82	66	73	78	69	52	47	49	48	49	42	35	59	35	43	37	34	29	31	20	41	18	28	24	23	32	17	25	33	31	14	17	21	30	13	20	15	26	24	17	22	13	17	25	17	18	13	15	16	16	17	14	15	17	23	20	11	12	8	9	12	13	11	8	15	10	13	14	12	11	12	19	12	14	13	13	12	6	14	9	9	11	8	9	8	7	8	21	4	2	6	10	10	7	4	4	8	10	5	12	9	6	5	11	12	5	3	4	9	5	5	8	6	8	8	4	9	7	5	8	4	13	9	4	4	7	9	7	8	7	3	11	10	5	7	8	5	4	6	3	7	3	5	5	7	5	7	7	7	4	5	6	5	11	10	5	4	8	5	3	4	8	6	1	7	3	1	4	5	3	5	4	4	5	1	6	4	5	3	5	3	4	2	2	4	4	3	8	2	4	2	6	5	5	2	5	5	3	2	5	7	3	7	2	4	4	3	3	4	6	2	4	2	5	1	3	3	4	6	4	3	4	5	1	2	2	7	3	5	2	2	3	4	3	4	4	0	3	2	3	3	2	4	4	3	6	0	3	3	5	6	1	5	1	2	4	2	2	2	3	4	1	1	4	4	2	2	2	2	5	6	2	1	4	2	7	3	2	5	3	3	1	4	3	2	4	2	2	2	6	2	2	2	0	0	1	1	1	4	2	1	4	6	5	3	5	3	3	3	3	5	1	2	1	0	0	2	1	3	2	1	4	3	1	1	1	1	3	3	2	1	2	1	1	1	0	0	1	1	0	2	2	3	5	5	2	4	2	1	3	4	2	1	0	1	2	2	3	1	1	2	1	3	3	3	2	2	4	2	1	1	3	1	0	3	3	2	0	2	0	1	1	3	3	1	0	2	4	1	3	1	0	0	0	0	1	5	1	1	1	1	1	0	0	3	2	4	2	1	2	5	4	3	2	1	2	2	4	1	4	2	3	4	1	0	1	4	3	3	2	2	2	1	0	1	3	1	1	1	1	1	2	5	5	3	1	0	0	2	2	2	1	2	0	4	0	2	1	2	0	2	0	1	0	0	2	1	2	2	1	0	2	1	0	1	4	1	3	2	1	2	2	1	1	2	1	1	3	2	1	1	1	1	1	3	0	2	4	0	1	1	2	0	3	1	1	1	1	0	0	2	1	1	2	2	1	1	4	1	2	3	3	0	0	1	4	1	2	1	1	0	2	1	1	1	1	1	1	0	0	2	3	3	1	1	3	0	3	0	1	1	2	1	1	0	1	2	3	2	0	3	0	2	1	0	1	0	0	0	1	1	2	3	2	1	3	0	1	1	1	3	1	1	1	2	2	1	0	1	5	0	0	1	2	0	1	1	3	1	1	0	2	1	0	0	3	1	5	3	0	1	3	1	0	0	1	0	1	1	2	0	0	2	4	1	2	2	0	0	1	1	4	0	3	1	1	1	2	1	0	0	2	2	2	2	3	1	0	0	2	1	1	2	3	0	0	1	1	1	0	2	0	1	1	1	2	1	2	2	0	1	0	2	0	1	2	0	1	0	1	1	2	1	1	1	1	1	2	0	0	2	0	3	0	0	0	0	2	0	0	0	1	2	2	2	3	2	3	0	1	2	1	1	0	2	1	2	1	2	2	2	1	1	0	2	0	0	3	0	0	0	1	0	0	1	1	2	1	2	1	2	2	3	0	1	3	0	1	2	0	1	3	0	0	1	1	0	0	1	2	1	1	2	0	0	0	0	0	1	2	0	0	0	0	0	2	0	2	3	3	2	0	0	1	0	0	0	2	1	0	1	0	1	0	3	1	0	1	0	1	0	3	0	1	0	1	0	3	1	2	1	0	1	0	1	1	1	1	2	2	2	0	0	0	1	1	0	2	2	1	0	0	1	2	0	1	0	2	2	1	1	1	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	1	0	1	1	2	1	0	0	1	0	0	3	0	0	1	0	2	0	1	0	0	1	1	1	1	0	1	0	0	1	0	2	0	1	0	2	0	1	0	0	1	0	1	1	0	0	4	0	0	1	1	2	1	2	1	2	1	2	1	1	1	0	3	2	0	2	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	2	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	1	0
345	1	1900	224556	383	0	3	24	59	146	158	204	198	216	171	167	129	119	101	103	80	89	88	86	76	81	61	72	54	54	67	45	45	54	42	44	44	38	34	23	33	32	27	26	23	35	22	28	20	19	23	20	21	14	18	14	19	11	17	10	9	21	13	14	11	11	21	17	9	8	9	11	10	10	13	8	5	9	5	10	9	7	5	12	5	4	4	8	8	4	2	7	9	5	5	2	5	7	8	12	9	8	5	4	5	8	5	4	7	4	2	2	7	5	7	5	5	6	3	4	5	4	8	2	4	4	3	2	2	1	3	4	2	8	3	4	1	4	2	3	2	2	3	3	2	3	2	4	1	5	1	3	2	4	3	0	7	1	5	3	2	3	5	4	2	2	3	2	1	4	3	1	1	1	1	1	5	4	4	4	3	3	3	2	1	4	0	3	4	3	2	3	1	1	2	5	2	6	0	1	2	1	0	0	2	2	0	1	1	2	4	2	4	2	6	2	3	2	2	2	1	1	0	0	3	1	2	0	1	1	0	3	3	1	1	3	2	0	1	2	0	0	4	3	5	3	4	2	0	0	2	1	3	1	4	1	0	3	2	3	1	0	0	1	1	2	0	2	2	1	2	1	3	2	1	1	2	1	3	1	3	1	3	2	0	0	2	0	1	0	0	0	2	2	0	1	1	2	2	1	1	2	2	1	1	0	0	0	2	2	2	2	3	2	1	0	0	1	2	0	3	2	1	0	2	2	0	1	3	1	2	0	1	1	1	1	1	1	2	2	1	0	0	0	0	2	1	0	1	2	0	2	3	2	1	0	0	0	2	2	1	0	2	1	1	0	2	0	1	2	0	0	0	1	0	0	0	2	1	0	1	0	3	0	2	0	2	1	1	2	1	0	4	2	0	1	1	1	2	1	0	3	2	2	1	0	1	0	1	3	1	0	0	1	0	1	0	2	0	0	0	2	1	1	1	0	3	0	1	2	2	1	0	0	0	1	0	0	0	1	2	1	0	3	0	0	0	1	0	2	0	1	0	0	0	1	2	1	1	2	1	1	1	0	2	1	1	1	0	0	1	2	2	0	0	1	0	1	0	3	3	0	0	1	1	0	1	1	1	1	0	0	4	0	0	0	1	0	1	0	0	0	3	1	1	1	0	0	0	1	0	1	0	1	0	0	2	2	0	1	1	1	0	0	3	1	0	3	0	2	0	0	0	0	2	0	1	0	0	0	3	3	0	0	1	1	0	1	1	2	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	3	1	1	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	2	1	1	2	0	1	1	1	2	0	0	1	1	0	0	2	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	1	1	0	3	1	0	1	1	0	0	2	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	4	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	3	1	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	2	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0
345	2	2100	224680	374	0	2	38	45	138	187	224	176	204	167	173	143	140	125	119	96	117	104	89	68	88	83	79	69	72	71	53	53	50	55	38	55	37	36	32	43	46	47	30	33	31	39	28	27	19	21	19	13	21	22	30	28	18	15	19	21	20	26	14	18	21	15	21	17	17	9	15	16	19	13	15	13	15	14	11	7	9	11	6	7	4	8	12	6	7	7	6	8	5	7	9	13	5	10	8	8	7	8	4	2	9	7	8	1	11	3	5	5	2	9	6	8	6	6	6	4	5	6	4	6	5	3	6	7	7	3	4	3	2	5	5	5	6	8	6	3	1	4	7	5	6	8	4	1	4	0	4	4	2	5	5	3	4	4	6	4	7	5	4	3	6	7	3	4	0	5	6	4	2	0	5	4	1	3	3	3	3	2	5	2	4	5	4	3	4	6	3	0	5	2	2	0	1	1	3	2	0	5	4	0	5	3	4	1	0	4	4	1	1	1	5	4	3	3	2	1	4	2	4	4	1	2	5	4	3	1	4	2	3	3	4	2	4	1	3	2	2	1	2	0	2	4	1	2	2	2	1	2	3	1	4	0	2	3	2	4	2	1	1	2	2	1	3	0	2	1	3	1	1	0	0	4	1	0	1	2	2	2	2	4	3	4	2	2	0	0	2	2	1	0	1	2	0	1	1	0	3	2	1	1	3	3	0	1	1	0	1	0	1	4	1	3	0	4	0	1	3	2	0	1	1	2	4	1	2	1	3	1	1	2	2	0	0	1	3	1	1	1	3	1	0	1	0	1	0	5	2	0	2	0	2	1	0	1	1	2	1	1	2	1	3	1	0	0	1	1	1	1	2	3	3	3	6	3	0	1	0	0	1	2	3	1	0	1	3	1	0	3	0	2	2	1	2	0	0	1	1	0	1	1	3	1	1	0	0	2	0	2	2	1	1	1	2	0	0	1	1	3	1	0	0	1	0	0	0	0	3	0	1	1	1	3	1	2	3	0	1	1	0	0	3	2	1	0	1	0	1	0	1	0	1	2	0	3	1	0	0	1	1	0	3	1	1	0	1	1	1	1	1	0	2	1	0	5	0	0	0	2	0	2	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	1	3	0	2	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	2	4	2	0	1	1	1	0	1	1	2	0	0	1	0	0	2	0	0	1	1	2	1	2	1	1	0	1	0	0	0	1	2	0	0	1	1	0	1	0	2	0	1	2	2	0	1	0	1	1	1	3	1	2	2	1	0	0	0	0	0	2	0	0	0	0	1	0	1	2	1	1	1	3	0	0	1	0	1	0	0	1	2	1	1	0	1	0	1	0	0	1	1	0	1	0	0	2	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	4	2	1	0	2	0	0	1	0	1	2	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	2	0	0	1	0	2	0	1	1	0	0	0	1	3	0	1	0	1	2	0	2	0	1	1	0	1	0	0	0	2	0	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	3	0	0	1	2	0	0	1	1	1	1	1	1	2	1	0	2	1	1	3	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	1	3	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	1	2	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	2	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0
345	3	3500	224803	375	0	11	93	123	232	230	320	248	228	199	174	135	134	123	118	121	109	105	103	76	91	73	54	54	64	61	52	51	42	55	50	53	35	43	44	29	32	40	25	42	36	35	24	24	26	21	23	23	25	21	17	21	17	17	16	16	9	15	11	14	22	22	15	14	13	12	10	11	11	16	6	15	13	10	11	6	9	7	10	9	10	7	5	13	7	9	10	6	9	11	9	6	9	6	8	7	5	5	4	5	7	8	4	4	7	2	4	10	2	8	6	8	2	4	8	7	5	5	4	4	3	5	6	4	2	3	2	5	8	3	4	4	5	2	3	2	5	4	2	2	11	1	5	0	1	3	8	5	3	3	7	5	3	4	4	4	4	4	3	3	3	0	3	5	1	4	0	3	2	4	1	1	3	3	2	5	4	3	3	4	4	5	0	4	1	1	1	3	1	2	2	2	4	6	2	4	2	2	2	0	2	6	4	6	2	5	1	1	3	2	2	1	0	0	1	3	3	3	3	4	4	1	1	1	0	1	3	2	6	5	3	1	2	3	2	2	1	1	4	2	1	2	2	2	3	3	0	0	0	1	1	4	0	0	4	4	3	3	0	1	1	1	1	5	4	5	1	3	0	4	0	1	2	0	3	3	2	3	1	2	0	3	2	2	1	2	4	1	2	1	2	1	3	2	3	1	1	2	1	1	0	1	1	3	2	0	1	0	3	2	1	1	1	0	2	1	2	1	4	3	2	1	2	1	2	2	2	3	0	1	3	1	0	1	2	2	0	1	2	1	0	2	0	3	1	0	3	2	0	2	1	2	2	0	0	3	2	2	2	0	1	0	0	1	4	1	1	0	1	1	2	0	0	0	2	0	0	1	1	1	1	0	1	2	0	1	3	1	0	0	1	2	0	2	1	3	0	0	4	1	1	1	0	2	1	0	0	0	1	1	1	1	1	1	3	0	0	0	1	3	2	0	3	1	1	0	1	4	0	2	1	1	1	0	2	3	1	2	2	2	1	0	2	0	2	2	1	0	1	0	0	2	0	0	1	1	0	1	0	0	2	0	2	0	1	3	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	1	1	1	1	1	1	0	1	0	0	2	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	3	0	1	0	0	1	0	1	0	3	3	0	0	0	0	2	2	2	1	1	2	1	0	0	0	0	5	2	1	1	1	2	0	1	0	0	1	1	0	0	1	1	1	1	2	2	0	0	1	0	0	2	1	2	1	1	0	2	2	2	2	2	2	2	1	0	1	0	1	2	0	0	0	1	0	1	0	0	2	0	2	0	1	1	3	0	1	0	0	0	2	2	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	2	2	1	0	1	1	0	0	2	0	4	3	1	0	1	0	1	2	2	1	2	0	0	1	0	0	0	0	1	1	0	0	2	0	0	2	1	2	0	0	4	0	1	1	0	0	1	1	2	0	0	0	3	0	0	3	0	1	1	2	0	0	1	2	2	1	0	1	2	0	1	1	0	0	1	0	1	0	4	2	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	0	1	0	2	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	2	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	2
