345	0	2700	62451	357	1	3	84	251	291	233	298	267	252	220	237	208	208	199	171	163	138	138	126	129	119	111	106	81	103	87	79	73	57	66	69	65	74	45	57	53	49	43	52	43	51	46	51	37	29	32	33	35	20	38	31	21	24	23	23	30	27	17	24	30	22	24	23	22	23	25	22	9	23	20	17	11	21	12	12	14	14	12	11	12	14	9	10	8	7	12	11	16	10	23	11	11	14	17	23	19	8	16	16	14	8	9	12	4	4	15	13	5	5	5	9	3	4	5	6	9	10	12	14	7	6	8	7	8	5	6	3	6	6	9	4	6	5	11	10	5	5	8	8	7	4	5	10	6	7	5	5	3	7	2	3	5	7	5	8	3	6	6	3	5	6	5	8	4	5	3	1	3	3	3	5	1	2	2	6	4	5	5	1	2	1	3	4	1	13	3	4	1	0	2	4	7	5	4	4	3	0	7	10	4	5	3	5	1	4	3	4	4	1	3	2	2	6	1	3	3	3	3	3	7	1	2	0	4	3	2	4	1	2	3	4	1	4	1	3	4	2	4	4	2	5	1	6	0	2	4	2	2	0	3	2	1	2	2	2	4	2	3	2	1	3	2	4	1	3	8	0	3	4	4	3	1	1	5	5	3	2	4	8	2	4	2	2	2	6	4	1	2	4	1	1	0	3	1	2	0	2	0	2	3	3	3	0	1	2	1	2	3	1	3	2	4	1	2	3	4	3	2	2	1	1	2	2	1	2	4	4	2	4	3	1	1	4	0	4	1	5	3	1	2	0	1	2	0	2	1	2	3	1	3	2	0	1	3	4	3	0	3	0	2	1	0	1	2	2	3	4	2	4	2	1	3	3	1	1	0	4	2	4	0	1	1	2	0	0	1	1	2	1	1	4	0	4	1	0	1	1	2	2	3	1	1	2	0	3	1	2	1	2	0	2	1	1	4	3	0	2	1	1	3	1	1	0	0	1	3	1	2	0	3	0	2	1	1	1	1	1	3	0	1	0	4	0	4	0	0	2	1	0	1	2	2	1	1	1	3	2	0	4	2	1	3	1	0	3	2	0	0	1	1	0	1	1	3	1	1	2	1	1	4	1	1	0	3	1	2	0	1	2	1	0	1	0	2	4	2	0	1	0	1	0	3	1	0	0	1	2	0	2	0	0	1	2	0	1	3	2	2	2	3	1	2	2	2	1	0	3	1	2	0	1	1	1	3	2	1	1	0	2	1	2	2	1	1	0	1	1	1	1	1	0	1	1	0	0	2	1	0	2	0	1	1	1	2	0	0	1	0	2	1	0	2	0	0	1	2	1	3	0	1	0	2	0	1	1	2	1	0	2	0	2	1	0	2	1	0	0	0	0	0	0	1	1	2	0	0	0	1	2	1	0	1	0	0	0	1	1	2	0	0	1	1	0	1	0	1	1	0	1	3	1	1	1	1	0	2	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	1	0	2	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	2	0	2	0	0	2	1	0	1	2	2	0	2	0	1	3	0	0	1	2	1	0	0	1	2	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	2	5	0	1	1	0	3	1	1	0	1	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	3	2	0	0	1	2	0	1	1	1	0	0	0	0	1	2	1	1	0	1	1	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	3	0	0	0	1	0	0	2	1	1	2	1	2	1	2	0	0	0	2	1	0	0	1	1	1	0	0	0	3	0	3	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	1	0	1	0	0	1	3	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	2	1	4	1	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	1	3	0	0	0	1	0	1	0	2	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	1	0	3	0	1	1	0	0	0	0
345	1	1900	62574	355	3	8	100	157	237	244	291	246	220	160	178	151	140	126	129	110	112	92	77	76	82	80	90	57	56	48	43	62	52	42	33	42	49	43	29	34	23	29	26	25	21	37	27	21	18	20	28	16	20	22	20	23	11	12	17	9	12	13	12	16	14	11	10	5	20	11	7	14	9	8	10	13	15	11	9	8	10	12	8	6	4	6	3	8	7	7	4	6	1	3	3	8	2	6	8	3	10	9	4	5	3	6	6	5	3	2	4	4	2	2	3	4	3	3	6	3	2	5	10	3	4	3	4	5	2	2	0	2	2	1	4	4	5	2	3	3	1	0	5	2	3	3	3	3	3	0	4	1	3	5	2	4	3	0	3	6	1	0	8	7	2	6	0	4	4	4	2	2	1	4	2	5	4	3	4	2	1	2	2	5	1	2	1	0	3	3	2	7	3	1	2	2	4	4	1	1	0	0	1	4	2	3	2	1	1	1	0	1	6	2	0	1	2	2	4	4	2	1	2	3	4	3	2	1	3	1	4	3	1	1	2	2	4	2	1	0	4	1	3	1	2	3	0	1	1	1	1	3	1	3	1	1	2	0	1	3	4	0	1	1	1	0	0	2	1	3	1	4	2	2	3	2	1	2	1	0	1	2	1	1	2	1	1	1	1	4	1	1	0	1	3	1	3	1	1	2	0	0	1	0	0	0	1	2	1	0	1	1	0	1	1	1	2	0	1	3	0	1	3	1	2	0	2	3	2	1	0	0	0	3	2	1	0	1	1	2	1	1	4	0	1	2	0	1	1	4	2	3	2	2	0	0	0	0	2	1	1	1	0	1	0	1	1	2	0	1	0	1	3	3	2	0	1	0	2	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	3	1	1	0	0	0	1	0	0	0	1	2	0	1	1	0	2	0	0	1	2	2	0	2	0	0	1	2	0	0	1	4	1	0	0	0	0	1	0	0	1	1	1	1	2	0	1	1	1	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	1	0	3	2	1	1	0	0	1	0	0	0	0	2	0	1	0	2	1	0	1	0	0	2	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	1	2	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	1	2	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	3	1	1	1	0	1	0	0	1	0	2	0	1	1	2	1	2	0	0	1	0	0	2	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	3	0	3	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	2	2	0	0	0	0	0	1	2	0	1	2	0	2	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	3	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	4	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0
345	2	2100	62697	354	1	6	89	163	234	263	290	234	259	200	182	186	166	138	148	134	120	119	102	83	94	80	61	79	58	61	64	55	58	50	46	51	58	41	33	29	27	37	45	39	34	29	32	31	38	30	24	22	18	32	17	16	17	18	19	14	11	17	17	15	14	17	14	16	12	11	13	5	17	18	9	12	12	12	7	8	13	6	12	10	13	5	9	7	4	6	5	9	14	5	4	1	7	11	12	7	9	6	3	6	4	4	4	3	1	8	6	6	3	4	10	6	5	3	6	3	1	5	4	4	3	4	2	4	5	3	7	4	3	10	5	4	2	3	4	3	3	3	3	8	6	4	6	5	0	5	1	4	5	1	4	5	6	1	8	2	5	4	2	1	3	2	3	0	3	3	2	3	4	3	5	5	4	6	4	5	3	3	5	6	2	3	0	5	2	1	2	0	1	2	2	7	2	3	1	5	2	3	2	2	2	2	2	2	4	4	3	1	2	4	2	0	2	2	1	2	1	5	1	2	5	3	0	0	1	4	0	5	2	0	1	1	2	4	1	0	4	3	1	2	3	3	3	0	1	2	2	2	4	0	4	4	1	1	1	1	0	0	3	0	1	2	2	0	2	1	3	2	2	0	1	3	0	0	3	1	2	1	2	0	0	1	3	1	2	0	2	2	1	0	1	2	1	2	0	0	1	2	2	2	1	1	0	0	0	3	5	2	2	0	2	2	3	1	1	0	2	4	1	1	0	1	1	0	1	0	1	2	5	1	1	0	1	3	2	1	0	0	2	0	2	1	1	4	1	0	3	0	1	1	0	2	0	1	2	2	0	1	2	1	2	3	1	0	4	2	0	0	2	2	1	0	2	5	2	0	0	2	0	1	0	0	2	1	0	0	3	1	0	2	4	2	1	0	0	2	3	1	3	2	2	1	0	2	1	2	2	2	0	1	0	0	0	0	1	1	2	1	0	0	0	1	4	3	0	1	2	1	1	2	1	2	1	0	1	0	0	2	1	1	0	1	1	0	1	0	0	2	2	1	1	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	3	0	3	0	0	0	2	1	0	2	2	1	1	2	1	1	2	1	0	1	0	0	1	0	0	0	1	2	1	0	0	1	0	3	0	0	1	0	2	2	0	0	2	0	1	0	1	0	1	0	1	2	4	1	1	1	3	0	0	0	2	0	1	0	1	0	2	1	1	1	1	1	0	1	0	0	0	0	3	2	0	3	0	1	0	1	1	0	0	1	2	0	0	1	3	0	0	0	1	0	2	1	1	0	0	0	0	1	1	1	0	0	2	2	0	0	4	2	0	1	3	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	2	2	0	0	0	1	0	0	0	3	0	2	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	1	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	3	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	3	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	2	3	1	1	0	0	0	0	0	3	1	0	1	0	0	1	0	0	3	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	2	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	2	1	1	0	1	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	2	1	1	1	0	2	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	3	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2
345	3	3500	62821	353	3	3	85	165	253	278	295	254	265	244	216	235	189	159	140	111	150	140	125	113	114	107	79	81	91	75	76	54	73	58	58	47	50	44	44	54	30	32	35	28	31	26	15	30	32	18	29	21	34	24	16	17	27	13	14	21	16	15	28	18	23	14	18	11	22	16	13	11	18	12	11	7	16	7	9	18	12	10	2	9	9	11	8	8	9	8	11	9	6	7	5	8	16	21	30	26	14	17	12	5	10	3	7	9	6	7	6	6	5	3	4	2	9	4	7	4	5	5	3	9	5	7	6	7	2	7	4	2	2	3	2	4	4	5	5	1	4	4	5	2	4	4	4	7	2	5	2	2	4	1	3	2	6	5	3	9	4	2	0	5	3	3	3	6	3	3	3	4	0	7	3	1	5	4	2	3	1	0	2	3	2	1	5	3	3	5	3	3	5	2	3	0	3	1	5	2	1	2	2	2	1	3	1	4	0	3	1	2	0	2	3	5	3	2	1	0	2	4	2	1	2	1	1	2	2	1	3	2	4	5	3	0	4	0	3	0	3	0	0	5	3	1	1	1	4	0	3	1	3	5	2	1	2	2	3	3	1	0	4	2	2	0	1	4	2	2	1	0	2	2	0	3	1	4	1	1	4	1	2	2	3	3	6	0	0	2	1	0	4	1	2	1	0	0	2	2	1	0	3	3	2	1	2	0	1	3	2	0	1	1	3	4	2	0	2	2	0	3	2	0	2	1	1	1	1	1	1	3	0	3	1	3	1	1	1	1	0	4	2	4	1	2	1	2	3	1	0	3	0	0	0	1	2	1	3	0	0	2	3	1	2	3	0	2	2	1	2	0	0	0	4	1	1	2	1	1	2	1	0	1	2	3	2	2	0	1	2	1	0	1	1	1	2	1	0	0	3	2	0	0	2	2	2	2	2	0	1	0	0	3	1	0	0	1	2	0	1	2	2	2	1	1	3	0	1	1	2	1	3	1	1	1	1	0	0	0	0	1	2	0	1	1	1	1	2	1	0	0	1	1	0	2	0	1	0	2	0	2	0	0	0	0	0	2	1	2	0	1	1	1	1	1	1	0	1	0	1	2	1	1	1	1	0	0	1	4	2	1	0	2	1	0	0	0	3	1	0	1	0	2	2	0	1	2	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	1	0	1	2	2	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	3	1	0	0	1	0	0	0	0	2	1	1	2	1	2	3	4	0	0	5	0	0	0	2	0	1	2	1	0	0	1	0	0	2	0	2	2	2	2	0	1	0	1	1	0	0	2	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	1	2	0	1	0	0	0	2	0	0	1	1	1	0	2	2	0	2	1	0	0	0	0	3	1	1	0	0	0	1	2	0	2	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	0	2	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	4	1	0	0	0	0	1	1	2	0	1	0	1	1	2	0	1	0	1	0	1	1	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	3	1	1	1	0	1	1	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	3	1	0	1	1	1	0	0	1	0	0	0	1	2	1	0	0	1	0	2	0	1	0	2	1	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	3	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	2	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1
345	0	2700	62944	353	3	1	79	189	256	297	352	322	366	318	310	230	226	170	195	140	135	138	131	136	109	99	93	84	87	81	96	72	60	47	75	57	65	50	56	64	56	50	42	45	40	43	40	39	33	34	42	29	28	37	29	32	20	23	24	29	22	25	22	32	21	19	28	23	12	25	19	23	14	15	19	12	14	20	12	9	17	11	13	14	12	10	17	13	9	16	13	14	23	25	28	38	38	44	39	36	23	11	11	8	9	10	7	4	7	5	12	11	10	4	6	13	8	9	4	6	6	10	8	4	4	8	10	5	4	7	9	6	7	6	3	6	5	4	2	4	5	8	8	6	5	3	7	0	1	2	2	4	4	5	3	7	9	3	5	5	4	3	1	3	2	2	3	7	4	2	3	3	7	6	6	4	5	3	4	3	2	5	3	3	4	1	4	7	3	4	3	8	4	3	1	3	2	2	2	4	6	2	4	2	9	2	6	1	2	0	4	4	1	10	0	3	9	4	3	6	9	1	3	0	3	4	4	2	2	2	4	4	3	2	3	1	4	7	2	4	1	1	5	5	4	2	4	4	2	0	3	1	3	1	2	0	3	5	2	1	2	2	2	6	3	1	2	2	2	2	3	2	2	3	3	1	3	2	2	3	0	1	3	1	1	4	0	4	1	3	1	0	2	1	5	3	1	5	4	2	4	1	3	3	4	1	3	2	4	4	4	1	1	1	3	3	1	1	0	2	2	0	1	2	5	2	3	2	1	4	2	3	3	2	6	0	1	0	2	0	0	0	2	3	4	4	1	3	0	2	1	0	1	2	2	1	1	1	3	0	0	0	1	0	2	0	1	1	2	2	0	2	1	4	2	5	1	2	0	1	2	2	0	3	0	1	2	1	3	0	2	1	5	5	4	3	3	0	0	0	2	2	4	0	3	1	1	1	1	0	1	1	5	1	0	3	0	0	1	1	1	2	3	0	1	2	3	0	2	1	0	0	0	1	2	2	5	2	2	0	2	1	3	1	6	2	1	0	2	0	1	1	3	1	0	1	1	2	1	1	1	1	1	1	1	1	3	1	3	2	2	2	3	0	1	0	2	0	0	0	1	0	0	3	1	1	3	0	0	0	1	1	0	1	1	0	2	0	2	1	1	1	1	0	1	1	3	2	2	0	2	2	0	1	1	1	2	0	1	0	1	1	0	0	1	1	3	2	0	0	1	1	1	2	1	1	0	2	0	0	3	0	1	0	0	0	5	2	2	3	0	1	2	0	2	1	2	1	0	0	0	2	1	0	1	2	0	0	2	0	2	2	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	2	2	1	1	1	1	2	0	3	0	2	2	3	0	0	1	3	0	1	1	0	0	0	0	0	0	0	3	0	0	1	0	1	3	3	1	0	0	1	2	1	0	1	1	0	4	0	0	1	1	1	2	0	2	0	0	3	0	0	1	2	0	1	1	0	0	1	1	0	0	2	0	2	2	1	2	0	0	1	1	0	0	1	0	2	0	0	2	0	1	1	1	0	0	2	1	3	1	1	0	0	0	0	0	3	0	3	1	0	1	1	1	0	0	2	0	3	1	1	1	3	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	2	0	3	1	1	0	1	0	2	0	3	0	0	1	0	2	1	1	1	1	1	3	0	3	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	3	1	2	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	2	1	0	1	1	1	0	0	0	0	1	1	0	0	1	1	2	0	0	1	2	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	3	0	0	1	0	0	3	0	0	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	3	1	0	3	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	2	0	1	1	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	1	2	0	1	1	1	0	0	1	0
345	1	1900	63067	360	2	5	95	160	225	231	324	276	254	230	239	159	182	114	133	123	133	111	98	90	73	71	85	83	75	54	43	41	53	35	44	37	39	44	29	36	34	21	32	24	29	29	20	16	25	22	24	14	22	14	26	23	16	11	10	17	16	16	11	11	11	12	14	14	15	18	10	9	11	17	10	9	13	7	10	16	5	8	3	11	11	5	12	5	6	7	4	12	12	9	10	12	9	6	7	7	9	6	3	2	3	5	7	3	5	6	4	4	5	6	7	6	3	8	4	8	4	4	3	5	3	4	6	6	4	6	6	3	3	4	4	4	2	1	5	1	5	4	3	3	3	4	1	4	1	4	3	3	5	2	3	1	3	3	3	1	3	1	3	4	1	1	1	3	3	4	1	3	4	5	2	4	2	2	6	3	3	3	2	1	0	1	0	1	3	1	0	1	8	5	2	0	4	2	3	1	2	1	1	2	2	2	0	2	5	2	2	3	4	1	2	2	0	0	1	3	3	2	1	2	1	2	1	1	0	2	3	3	2	0	2	1	0	1	3	1	1	2	4	3	1	1	0	4	1	0	3	1	1	2	1	4	0	2	3	1	3	1	5	1	3	4	4	1	3	1	0	2	0	1	5	2	0	1	3	1	3	1	0	0	1	3	0	0	3	0	3	2	1	0	1	0	0	0	2	1	1	1	1	2	2	6	2	0	2	4	0	0	1	2	1	1	1	0	1	1	1	1	3	0	2	0	2	2	5	2	1	1	2	1	1	0	1	3	1	0	1	0	1	2	1	1	1	1	0	4	3	1	0	2	0	2	0	0	0	1	4	0	1	1	0	0	3	1	0	2	1	1	3	0	0	3	2	1	1	1	1	0	0	0	1	0	0	1	1	2	0	0	1	2	2	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	1	1	2	2	2	3	1	0	1	1	1	0	0	3	0	1	2	0	1	1	1	1	1	0	0	2	0	0	1	0	2	1	1	1	1	0	0	0	1	1	1	3	3	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	3	1	1	0	0	3	0	0	0	0	0	1	1	1	3	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	2	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	2	1	0	0	2	0	3	0	0	2	1	2	0	0	0	0	0	0	0	2	2	0	2	2	0	0	0	0	2	2	0	0	2	0	1	1	0	0	1	3	1	0	0	0	0	0	1	0	0	2	0	0	0	2	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	3	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	4	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	3	1	0	0	0	1	0	1	1	1	0	1	3	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	2	2	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	3	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	2	0	1	0	0	1	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	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	0	0	1	0	0	0	1	0	0	0
345	2	2100	63190	351	2	4	58	122	179	206	295	247	258	222	212	197	183	144	149	120	118	100	89	83	76	85	84	71	85	61	80	52	66	59	38	51	39	45	46	40	39	31	31	28	28	29	19	31	20	26	14	21	22	20	22	20	24	12	16	16	13	12	10	23	20	9	8	14	15	10	16	10	12	10	11	12	16	10	12	12	5	7	15	8	6	7	13	9	4	6	9	10	17	19	21	20	20	22	17	16	17	12	5	10	4	7	8	5	3	7	6	6	10	4	7	8	3	3	6	8	2	3	5	3	5	1	8	6	7	5	3	3	5	4	5	2	5	5	6	6	3	2	7	6	3	3	1	4	5	1	4	4	5	4	4	8	2	6	4	2	3	1	3	3	3	2	6	4	7	6	3	0	2	2	4	3	2	2	1	2	1	2	4	5	1	5	2	3	5	3	1	2	3	2	0	4	1	2	4	6	1	5	3	1	2	2	2	3	3	3	2	2	2	0	2	1	3	2	1	1	3	4	2	3	4	2	1	2	3	2	3	1	2	2	0	1	2	3	1	3	3	2	2	4	1	1	1	2	0	1	1	1	2	0	1	1	0	4	0	1	1	4	0	3	3	0	0	0	3	3	2	1	0	2	0	2	1	2	1	0	3	2	1	3	1	1	2	4	1	2	1	2	0	0	0	1	1	1	1	3	4	3	0	3	0	1	0	1	2	0	4	0	3	0	1	0	1	1	2	3	2	0	0	0	2	1	2	1	1	1	3	0	3	0	0	1	1	0	2	1	2	2	1	1	1	2	0	1	2	0	2	1	0	2	0	1	1	1	0	2	1	3	0	2	1	0	0	0	0	0	0	1	4	2	2	2	1	1	0	2	2	4	0	1	1	1	1	2	1	1	0	3	1	0	2	0	4	0	1	2	1	0	1	2	2	0	1	1	3	0	0	1	1	2	5	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	3	1	2	2	4	0	0	0	1	0	1	0	0	0	1	4	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	1	2	2	0	1	0	0	0	1	0	2	2	2	0	1	0	0	0	0	0	3	0	2	0	0	0	1	1	1	0	1	1	1	0	1	2	2	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	2	1	0	2	0	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	0	1	0	2	0	1	1	0	2	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	1	2	0	1	0	1	2	0	0	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	2	0	0	1	1	0	1	1	0	0	1	0	2	0	0	1	0	2	0	1	0	1	1	1	1	1	1	1	1	1	1	0	1	0	1	3	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	1	1	1	1	1	0	0	1	1	0	0	2	0	1	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	2	2	1	1	1	2	0	0	1	1	2	1	0	1	0	0	1	0	1	1	0	1	0	2	0	0	3	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	2	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	1	0	1	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	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	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	3	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0
345	3	3500	63314	353	4	1	66	156	212	253	315	317	337	296	266	270	223	191	167	143	122	119	91	99	106	81	94	81	69	64	72	60	67	65	58	48	52	50	44	51	38	36	32	41	27	23	30	23	23	16	24	26	17	20	32	28	23	24	25	22	18	27	19	13	20	26	11	10	21	14	9	11	8	20	13	12	10	13	20	8	12	8	14	7	8	11	10	7	7	8	3	14	3	14	15	20	13	12	7	5	5	5	3	5	7	5	8	6	7	6	3	9	11	9	9	6	6	2	6	14	8	3	4	3	4	4	0	6	7	1	5	6	9	7	6	4	2	6	7	4	8	4	4	1	6	4	2	5	3	3	1	4	3	3	6	6	5	0	6	2	3	4	5	3	3	1	1	3	3	1	2	5	2	2	2	2	3	1	3	3	4	3	4	6	2	4	2	2	2	2	3	3	3	5	3	3	2	3	2	2	4	4	1	1	2	0	1	2	2	2	3	3	2	0	2	4	3	3	2	4	0	3	3	1	1	0	4	2	2	2	3	2	4	0	1	2	0	3	2	1	2	2	0	2	2	1	1	1	0	0	0	0	5	2	1	1	0	4	3	3	2	3	0	0	1	4	2	3	0	1	4	1	3	5	0	1	3	1	1	3	1	1	2	2	2	1	2	2	3	0	1	1	3	1	1	1	2	1	0	2	1	1	1	0	1	0	2	2	0	1	1	0	0	3	3	3	1	3	1	1	2	1	2	2	3	1	2	1	2	4	0	2	4	2	0	1	1	6	2	3	1	2	0	1	2	1	0	4	1	1	1	2	1	0	0	2	2	2	3	1	3	2	1	0	2	0	0	0	1	1	2	0	0	3	1	0	3	2	2	1	1	1	1	0	1	0	1	0	0	1	2	3	0	1	0	0	0	3	1	0	0	2	3	1	0	0	0	2	3	2	4	1	1	2	1	0	1	0	0	0	0	1	2	1	0	4	1	2	2	3	0	1	0	1	0	1	1	1	1	1	1	3	0	0	2	2	1	0	2	2	1	1	0	2	1	1	1	1	1	0	1	0	1	0	1	0	0	3	5	0	0	1	0	1	0	3	1	2	1	2	0	1	0	0	1	2	0	0	2	0	1	0	0	0	1	1	2	0	2	1	0	0	2	0	1	0	1	2	0	0	1	1	0	0	0	1	3	1	0	0	3	0	0	1	0	1	2	0	0	0	2	0	1	1	1	0	3	1	4	1	3	0	0	2	0	0	0	1	0	1	1	2	2	0	2	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	2	1	2	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	2	3	0	1	1	1	2	1	0	1	1	1	0	1	0	1	2	1	0	1	2	0	1	1	0	0	1	0	1	1	1	1	2	0	0	0	1	0	3	0	2	1	2	2	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	0	1	1	0	1	2	0	2	1	0	1	2	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	4	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	1	2	0	1	0	0	3	0	0	2	1	0	1	0	0	2	1	1	1	1	0	1	0	0	0	1	0	0	0	1	4	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	2	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	0	0	0	1	2	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	2	0	0	1	0	0	1	2	1	0	0	1	0	0	0	2	0	1	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	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	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	1	1	1	0	0
345	0	2700	63437	355	3	7	37	148	226	271	356	386	347	294	272	254	229	189	172	159	140	112	125	141	97	95	95	83	62	89	86	82	86	78	58	65	70	67	54	57	46	44	43	36	47	36	34	38	43	37	37	29	38	32	29	40	38	28	28	16	32	15	24	22	23	18	21	21	21	16	19	20	17	16	23	12	13	13	14	12	14	12	14	14	5	18	16	8	10	11	11	11	17	29	28	26	19	30	32	24	9	15	10	6	9	8	8	9	12	7	15	8	10	4	10	2	9	6	4	7	7	5	4	8	3	4	8	8	11	4	8	9	2	4	7	8	8	4	6	8	3	5	5	3	3	7	4	4	5	5	5	1	5	5	7	0	7	2	7	8	4	5	1	6	4	7	4	3	1	4	6	6	2	1	2	5	3	2	3	5	4	4	5	4	9	3	2	1	4	4	6	5	6	3	2	4	7	2	3	4	3	2	4	2	1	5	8	5	2	4	6	3	3	2	4	2	5	5	6	3	1	4	2	7	4	4	4	0	1	4	4	1	1	3	4	0	5	3	7	0	3	3	3	3	2	2	5	1	4	10	1	1	2	2	4	1	2	3	3	2	3	1	1	1	2	3	4	2	1	1	1	3	3	4	2	0	1	2	3	2	3	0	2	4	4	2	4	5	2	2	3	3	3	0	2	3	8	2	1	1	1	2	1	1	3	0	1	3	0	3	1	2	4	0	4	0	4	0	1	3	2	2	2	0	4	2	5	0	0	1	1	4	3	1	2	3	4	4	2	2	2	1	2	0	0	1	3	1	4	2	4	3	1	2	2	1	2	0	4	4	0	1	2	1	1	1	1	2	1	2	0	2	2	1	2	3	1	2	4	3	1	2	1	0	1	3	2	1	3	3	0	1	3	1	1	3	1	0	1	1	1	2	0	0	0	2	1	2	0	0	0	1	2	0	0	1	1	2	0	0	0	1	2	0	1	1	3	1	2	1	2	1	2	2	2	2	0	2	0	1	1	1	0	2	0	1	3	1	0	1	1	2	0	0	2	3	1	3	1	1	0	3	0	2	3	0	0	0	2	0	1	2	1	1	1	0	0	3	2	0	1	0	1	0	2	2	2	2	2	0	2	3	3	3	1	1	2	0	1	1	1	1	1	0	2	2	2	2	0	1	2	2	2	3	0	3	2	1	1	2	0	2	2	0	2	2	2	2	1	1	1	0	1	1	2	2	3	2	0	0	1	1	0	0	1	3	0	1	3	2	1	2	0	1	0	0	4	0	0	1	0	0	1	0	2	1	0	1	1	1	0	0	1	0	0	0	0	0	3	1	1	1	3	1	0	3	1	2	0	0	1	0	0	2	1	1	1	0	1	2	0	0	0	1	0	1	3	1	0	0	1	1	0	0	0	2	0	0	0	2	1	0	1	2	1	0	2	1	1	0	1	0	4	1	2	0	1	0	0	2	1	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	4	1	1	2	1	1	2	1	1	0	0	1	0	2	0	1	0	1	0	2	1	0	3	1	0	0	0	0	0	1	2	1	0	0	0	1	0	2	0	1	1	2	1	2	0	0	1	0	1	1	0	2	1	3	4	1	2	3	2	2	2	0	3	3	0	2	1	2	2	2	0	1	0	1	1	1	2	0	0	0	0	1	0	0	2	1	0	1	1	1	0	2	0	0	3	0	1	0	2	1	2	3	0	1	1	0	0	0	1	0	4	0	0	0	1	0	0	2	3	0	0	1	0	1	0	0	3	1	1	0	0	2	1	0	0	0	0	0	3	0	0	1	1	0	0	0	0	1	1	0	1	1	0	2	1	0	2	0	0	0	0	0	2	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	2	1	1	1	3	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	2	0	0	0	2	1	0	1	1	3	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	1	1	0	1	0	2	2	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	2	2	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	2	4	2	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0
345	1	1900	63560	354	2	9	192	241	288	247	315	271	296	309	302	256	227	192	151	97	81	94	87	79	60	69	70	50	46	47	51	53	48	41	45	51	38	35	33	32	16	25	31	19	30	18	18	21	24	15	21	19	18	18	9	21	12	12	8	7	13	9	12	16	14	15	12	14	8	10	12	8	11	8	9	12	11	8	8	8	7	10	12	7	12	9	7	7	8	9	4	5	11	6	9	10	10	9	7	4	9	4	7	2	7	7	3	3	6	2	2	2	4	5	5	4	1	4	5	8	1	5	2	4	3	5	8	6	4	0	6	5	3	6	2	5	1	5	6	2	1	5	6	6	5	3	3	1	6	0	4	3	9	3	3	0	4	5	3	3	3	2	4	2	2	2	2	1	1	2	4	2	3	1	2	3	4	1	1	1	6	0	2	1	2	3	7	0	4	2	2	3	4	1	2	2	4	2	2	2	5	4	3	3	6	1	3	1	3	2	2	3	1	1	1	2	2	2	3	0	0	0	0	1	2	0	1	1	1	5	1	2	2	0	1	2	3	0	0	3	3	2	1	1	1	3	0	0	0	4	0	3	2	4	1	2	1	1	5	5	2	1	0	0	2	0	0	1	1	1	2	1	1	2	1	3	4	3	2	3	3	1	0	2	0	4	2	1	1	0	1	2	3	1	2	1	2	0	1	1	0	5	1	1	1	2	1	1	2	0	2	0	0	4	0	2	1	1	2	1	3	0	2	2	0	2	1	2	0	1	1	2	1	0	0	1	1	1	1	0	3	0	1	0	4	0	0	0	2	0	2	1	0	1	3	2	0	0	0	1	0	2	3	1	1	1	0	0	1	1	2	1	0	1	3	0	0	1	1	0	1	1	0	1	2	0	0	1	1	2	0	0	0	2	2	0	1	2	0	3	0	4	2	0	0	0	1	0	2	0	2	0	2	0	2	1	1	1	1	1	0	3	1	0	2	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	2	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	1	0	0	3	0	0	0	1	3	0	1	3	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	3	0	0	1	1	0	4	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	2	1	2	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	1	1	2	2	0	1	1	1	0	0	2	0	1	0	1	1	0	2	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	1	1	1	2	1	1	0	0	0	1	1	0	1	2	1	0	0	0	1	1	1	0	0	1	2	1	0	0	0	1	2	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	2	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	63684	362	2	10	217	382	327	304	309	258	245	249	210	213	192	179	147	132	121	94	100	99	73	79	65	63	68	55	59	55	47	54	60	51	48	45	39	55	38	43	39	41	36	30	36	32	32	27	18	24	23	26	13	24	20	15	17	15	14	19	13	16	9	13	9	11	17	22	14	18	11	21	4	10	13	11	11	13	10	10	3	8	11	6	7	9	7	9	7	12	2	5	13	17	12	10	10	8	9	3	7	5	6	8	4	10	3	6	11	5	8	4	1	6	5	3	3	6	9	7	6	6	5	3	6	4	7	7	2	3	1	5	7	2	3	4	4	3	3	3	4	2	2	4	5	5	5	3	1	4	2	2	2	2	2	4	3	3	2	5	4	3	4	1	2	2	2	5	5	6	2	1	6	0	2	3	1	2	2	5	4	3	4	6	3	6	2	4	1	1	1	4	0	2	2	3	2	1	1	4	5	2	5	1	3	0	3	3	3	2	4	4	1	5	2	5	1	0	1	2	3	2	4	3	3	4	1	6	2	0	1	2	2	4	0	2	3	1	2	4	2	4	3	3	3	4	1	4	1	2	5	1	2	1	4	0	0	1	1	2	2	3	0	2	2	3	1	2	2	1	1	0	2	1	1	0	2	2	0	3	2	4	2	1	0	0	2	2	1	1	0	2	3	1	1	2	2	3	2	2	2	3	5	3	2	3	1	3	1	1	2	2	1	1	1	1	2	4	1	1	1	2	3	1	3	1	1	0	1	1	0	3	6	5	2	0	0	0	2	1	2	2	1	0	1	0	0	2	2	1	3	3	2	2	1	0	1	0	1	1	2	2	0	0	2	3	0	3	1	0	2	2	0	1	0	1	2	1	1	1	2	1	2	0	1	1	1	1	0	0	1	0	0	2	2	0	1	3	1	1	2	1	2	1	0	2	3	1	0	1	0	1	1	2	0	0	0	1	4	0	0	0	3	0	3	2	0	0	0	1	0	1	3	0	3	1	0	1	6	3	1	0	3	0	2	1	2	0	1	0	4	3	1	4	1	1	1	0	1	3	0	2	1	1	1	1	1	2	0	1	0	1	0	4	1	2	0	1	2	1	0	1	0	1	0	0	1	0	1	1	1	1	4	1	1	0	1	3	2	0	0	0	3	1	0	0	1	1	0	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	1	1	1	0	1	1	1	1	2	0	0	1	0	0	1	1	2	0	2	2	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	2	0	1	1	0	2	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	0	0	2	1	1	1	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	2	1	1	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	2	1	0	1	1	0	0	0	0	2	0	2	0	0	1	2	0	0	1	0	1	0	0	1	1	2	0	1	1	0	0	0	1	2	0	2	0	0	1	2	0	1	2	0	1	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	1	0	1	1	1	0	1	0	1	0	4	0	1	0	0	0	1	0	1	1	2	1	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	3	0	0	0	2	0	0	2	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	2	0	1	0	0	2	0	0	0	1	1	0	2	0	0	1	2	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0
345	3	3500	63807	354	2	6	252	570	567	416	365	310	287	286	291	234	210	190	163	134	124	122	116	117	83	87	92	70	66	74	57	73	79	63	60	69	64	48	65	58	53	41	38	60	30	43	43	31	29	28	36	34	23	21	30	18	28	24	23	17	13	20	16	18	28	18	14	21	12	10	12	15	11	17	14	12	7	19	10	17	15	10	14	12	9	12	16	13	8	7	13	11	9	12	8	5	13	6	9	12	6	11	12	16	8	8	13	12	4	6	3	7	8	6	9	4	3	8	5	7	6	8	11	4	6	2	3	12	4	8	4	3	7	3	1	6	4	3	4	6	4	5	8	6	3	6	8	4	4	1	3	5	6	3	5	5	3	3	6	3	6	5	6	5	6	4	4	4	4	2	0	4	1	5	3	3	6	3	2	2	4	1	3	2	6	4	4	2	6	1	2	4	1	4	5	2	4	3	4	6	3	3	5	4	3	0	5	4	4	3	4	2	4	2	8	3	6	4	5	2	1	2	4	2	2	4	0	3	4	5	0	0	3	5	0	1	3	2	5	7	0	2	3	1	2	4	2	6	1	2	2	3	3	2	2	1	2	2	4	1	3	0	4	2	2	1	2	0	0	2	2	2	3	1	4	2	2	4	1	1	3	2	1	0	2	2	2	0	0	2	0	2	1	0	0	3	3	4	1	4	0	3	1	3	2	5	1	0	1	3	0	1	0	2	1	1	2	0	0	3	3	0	1	3	1	1	1	0	2	2	2	3	1	3	3	2	1	1	4	2	1	1	1	4	2	1	1	1	1	1	1	1	2	2	2	1	3	0	0	1	0	1	4	4	1	1	3	1	1	1	0	3	1	0	2	2	1	3	1	0	1	1	2	0	3	0	1	3	2	1	1	0	2	3	1	0	3	2	3	3	1	1	2	1	1	1	1	1	0	1	2	0	1	5	0	0	3	1	0	2	0	1	4	0	3	2	0	3	2	1	1	2	0	0	3	0	2	1	5	1	0	2	1	0	1	0	0	4	0	1	1	1	1	1	0	3	1	0	0	0	0	1	1	3	2	0	1	0	1	1	0	1	1	0	0	3	0	1	1	0	1	0	0	3	2	1	2	1	2	3	1	1	1	3	3	0	1	1	0	2	0	1	0	0	1	3	0	1	1	1	0	2	0	0	1	0	0	2	1	2	0	3	0	0	2	0	0	2	2	1	1	3	2	1	1	0	0	3	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	1	2	1	0	0	1	1	3	2	2	1	0	0	1	1	1	1	1	2	1	0	1	2	2	0	1	2	1	0	1	0	0	0	2	0	2	1	0	0	2	0	0	0	0	1	1	0	1	1	2	0	0	1	1	0	2	0	0	1	2	0	2	1	0	0	1	3	0	2	1	1	3	0	2	0	1	0	1	0	0	0	0	2	0	0	2	1	0	0	1	2	0	0	2	1	0	0	1	1	0	2	1	0	1	1	1	1	1	0	1	0	0	0	3	0	0	0	0	2	2	2	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	2	2	0	0	1	0	1	3	0	1	1	1	0	0	0	1	2	0	1	0	3	0	0	1	0	0	1	0	1	2	1	1	2	1	0	1	1	1	3	2	0	0	1	2	0	1	1	2	0	1	1	1	0	0	1	0	1	1	0	3	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	1	3	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	3	1	0	0	1	1	1	0	1	1	0	0	0	0	1	2	1	2	0	2	0	0	1	1	0	1	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	2	0	1	0	0	0	0	1	1	0	0	1	1	1	2	1	0	0	0	1	1	1	1	2	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1
