345	0	2700	49087	384	0	5	84	140	243	242	301	284	246	232	196	179	169	143	158	159	132	121	103	109	124	91	95	87	97	72	80	59	73	54	67	66	60	49	62	48	49	54	53	54	39	33	34	23	40	21	38	34	27	26	22	24	24	24	26	20	26	24	20	23	25	15	16	26	13	6	10	23	16	21	19	9	15	11	13	17	9	8	15	10	6	19	10	10	13	12	13	15	11	12	10	5	8	7	7	7	4	2	14	7	8	7	7	12	6	6	6	6	3	8	10	8	11	6	6	7	9	13	13	5	7	3	5	7	9	6	13	2	4	4	6	9	6	11	2	4	10	5	2	6	7	10	4	3	4	6	3	5	4	3	7	9	5	7	8	8	11	4	7	4	4	4	5	2	5	5	6	4	3	9	2	2	5	7	4	7	5	4	3	2	8	4	3	2	5	4	5	6	2	3	6	2	1	1	4	1	1	0	5	4	5	3	1	4	2	1	5	0	4	2	4	4	6	2	6	5	4	2	3	2	3	2	3	5	4	3	1	2	1	4	1	2	1	3	4	1	5	1	2	1	3	5	0	3	4	2	2	2	4	4	3	1	2	1	3	0	2	3	2	5	3	2	4	2	4	1	1	6	0	4	3	0	2	6	2	4	3	5	3	1	2	4	3	1	3	5	1	2	1	5	2	4	2	3	1	2	2	2	2	4	2	3	2	3	2	2	4	3	1	3	1	0	5	2	3	2	3	2	2	6	2	1	6	2	3	3	1	2	5	1	2	4	5	2	1	3	1	3	0	0	1	1	2	2	0	1	2	0	3	0	2	1	4	2	0	2	2	1	1	1	2	1	2	2	2	0	1	0	2	0	2	3	2	3	2	1	1	5	2	2	1	0	0	0	0	0	2	3	0	1	2	3	2	3	2	2	1	1	2	1	2	1	2	1	1	1	3	1	2	2	3	2	0	1	2	1	3	0	1	1	4	2	0	3	2	1	3	2	3	2	2	0	3	3	2	2	1	1	1	2	1	0	1	1	1	1	1	1	1	2	2	1	1	2	2	3	3	1	2	2	2	3	1	0	0	1	0	2	6	1	3	1	1	0	1	1	1	1	1	2	3	1	0	2	1	0	3	1	1	4	0	3	1	1	2	0	0	3	0	3	2	2	3	1	3	0	0	2	1	1	0	0	0	3	0	0	2	1	0	2	2	0	1	0	1	2	2	1	0	2	2	0	0	3	0	2	3	2	3	0	1	1	1	1	2	1	0	1	3	1	1	1	1	3	0	0	2	1	0	1	3	1	1	1	1	2	0	1	0	3	0	2	0	0	1	0	0	0	2	0	0	2	1	3	0	0	2	0	2	1	1	0	0	2	1	1	1	0	1	2	0	1	1	1	0	0	0	1	3	0	0	1	2	3	0	1	3	1	0	1	0	0	0	1	0	0	0	3	1	0	1	4	0	0	0	0	0	1	1	0	1	1	2	0	0	1	4	1	1	1	2	2	0	2	1	1	2	0	1	1	1	2	0	1	1	0	0	1	1	0	1	2	1	2	1	1	1	1	0	0	2	2	2	0	1	1	0	0	1	3	1	0	0	0	1	0	0	0	0	0	1	3	1	1	2	1	1	1	0	2	0	1	1	0	2	0	0	0	1	0	2	2	1	1	0	1	3	2	0	2	0	0	0	0	1	0	0	2	2	0	0	2	1	3	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	2	2	1	0	1	0	1	1	1	1	1	0	0	0	2	1	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	2	2	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	3	1	0	0	2	0	2	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	3	1	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	0	1	1	1	0	1	4	2	1	1	1	0	0	1	2	0	2	1	1	1	3	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	1	1	0	0	0	1	1	0	1	2	0	1	1	1	0	0	0	0	3
345	1	1900	49210	397	0	1	25	65	185	186	256	196	199	154	121	135	107	111	78	89	79	83	80	72	56	58	52	55	57	43	43	46	33	43	41	28	22	28	39	33	25	33	31	32	26	23	19	18	20	24	18	15	10	18	18	20	11	12	12	9	16	7	15	13	12	10	8	11	10	11	11	6	11	11	7	11	5	9	9	9	7	11	8	12	7	4	9	10	4	11	6	2	7	7	5	6	9	5	3	5	7	5	4	3	3	10	2	3	7	7	5	4	6	2	6	5	3	7	4	3	3	3	3	2	1	1	4	1	1	3	7	1	0	4	5	3	1	5	2	2	3	2	1	1	2	2	5	2	8	4	3	3	6	2	3	2	2	3	4	3	1	3	4	1	2	0	1	3	3	2	0	0	3	5	0	1	3	1	2	3	5	1	4	4	3	2	4	0	2	1	1	1	1	3	1	0	5	0	2	1	1	6	3	2	2	0	2	2	7	2	1	3	0	0	3	3	1	3	1	1	1	2	1	3	1	1	1	2	3	4	2	3	2	0	1	2	1	3	2	2	2	0	2	1	0	1	3	2	2	0	3	3	1	1	1	3	0	0	0	0	2	1	0	0	0	1	3	0	3	5	1	1	4	0	2	1	1	1	3	1	2	2	0	2	1	1	1	2	1	0	1	2	0	0	1	2	2	2	1	0	1	0	0	0	1	1	2	1	1	0	0	2	0	0	2	2	0	3	1	0	2	0	0	1	0	0	0	1	1	2	1	0	0	1	1	0	0	1	1	1	1	2	1	2	3	1	1	3	1	1	1	2	0	0	0	1	0	0	0	1	1	0	1	5	2	0	1	1	0	0	1	1	0	4	1	1	0	2	0	0	1	2	1	1	0	1	0	0	0	1	2	0	0	0	2	0	0	0	0	2	2	1	1	0	1	1	1	1	1	0	0	0	1	0	0	1	2	0	3	0	1	0	1	2	0	1	0	0	0	2	3	0	1	1	0	0	0	3	0	0	2	1	2	0	1	0	0	0	1	3	0	0	1	0	0	1	2	2	1	0	2	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	1	1	0	4	0	2	0	0	1	0	1	0	0	0	1	1	2	2	1	3	1	0	0	5	0	2	2	0	1	0	1	1	1	1	2	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	4	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	1	1	1	0	1	2	2	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	2	2	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	1	1	1	2	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	2	1	3	0	0	0	0	1	0	0	0	0	0	0	1	3	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	3	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0
345	2	2100	49334	397	0	4	50	88	219	210	269	219	188	180	148	159	138	109	107	114	87	89	80	86	82	72	64	65	66	45	56	48	40	46	38	43	36	38	34	34	37	20	26	30	31	26	34	23	20	20	25	23	14	12	23	12	23	15	19	15	13	14	19	16	17	15	16	12	10	18	9	11	14	12	12	13	8	4	9	8	9	14	12	8	7	5	6	8	9	11	5	9	7	8	10	6	8	5	6	4	5	5	5	7	4	5	3	4	10	4	8	5	2	8	4	4	8	6	9	4	5	3	6	3	6	5	3	6	1	4	2	1	1	0	6	4	6	0	7	2	3	2	5	3	2	5	3	6	4	4	2	3	1	2	6	3	0	1	2	3	1	1	5	3	3	3	2	1	3	3	4	4	0	2	1	5	1	2	1	3	4	0	1	1	2	5	2	3	1	4	1	1	0	6	2	3	3	1	1	5	1	2	1	2	2	1	3	3	2	1	1	5	2	2	4	0	5	1	6	2	0	0	3	3	3	2	1	2	2	3	3	2	1	3	4	0	2	1	4	1	1	2	0	1	1	3	2	2	1	0	1	0	1	1	2	2	0	3	2	3	1	2	0	2	2	1	2	3	1	1	2	1	2	0	1	0	2	0	0	0	5	2	1	3	0	0	2	2	2	1	1	0	1	4	3	1	1	2	0	1	2	2	0	1	2	2	2	1	2	2	3	1	0	0	3	2	0	1	0	3	5	1	3	2	2	2	1	3	1	1	4	0	1	1	0	1	0	1	1	0	3	1	1	1	1	1	1	0	2	1	1	2	0	2	0	0	3	1	1	1	2	0	3	2	0	1	0	2	1	1	1	1	2	0	1	1	0	0	2	1	2	0	3	0	1	1	0	0	2	0	0	1	1	1	2	0	2	2	1	1	0	2	1	0	2	1	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	3	1	0	2	1	0	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	1	1	0	2	3	1	0	1	1	2	0	2	0	1	1	1	3	0	0	0	0	1	1	2	1	2	0	0	0	1	1	0	0	2	1	2	1	1	0	1	1	0	2	1	0	0	0	1	0	1	1	3	0	1	1	1	1	0	0	1	2	2	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	0	0	2	0	1	2	0	0	1	0	1	0	0	1	0	1	3	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	3	0	0	1	1	4	0	0	1	2	0	2	0	1	2	0	4	1	2	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	2	0	0	4	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	3	3	0	0	0	1	2	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	3	0	0	0	2	2	1	1	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	2	2	0	1	0	0	0	1	1	1	0	2	2	0	0	0	1	0	1	2	0	0	1	1	1	2	0	2	0	0	0	1	0	0	0	0	0	2	0	2	3	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	1	1	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	1	0	3	0	0	0	2	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	3	0	0	1	0	0	2	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1
345	3	3500	49457	377	0	5	69	89	204	198	234	202	216	176	170	153	110	128	93	99	104	103	86	100	75	80	74	72	58	57	60	62	41	37	44	51	39	30	29	31	33	39	34	36	29	35	22	32	30	27	20	20	17	13	21	15	24	13	13	27	12	15	19	17	18	11	15	9	6	7	11	15	14	16	11	13	12	10	9	6	8	11	9	10	13	4	12	5	3	10	13	4	5	4	8	7	6	4	5	6	17	5	7	7	10	7	6	5	4	7	4	6	5	2	4	4	2	5	4	4	5	5	3	3	3	9	0	4	5	3	3	1	5	5	4	4	3	5	4	3	2	4	5	7	6	2	8	1	4	3	2	7	3	3	0	7	6	4	4	1	6	4	3	3	7	5	3	4	7	2	2	4	2	5	3	0	3	2	2	3	2	1	0	2	5	4	3	1	5	3	1	3	3	2	3	3	2	2	2	2	7	2	2	0	3	2	2	1	0	4	3	1	2	4	2	2	2	1	2	2	1	2	2	2	1	1	3	5	1	6	2	2	4	0	2	2	2	1	3	6	1	3	1	3	4	0	2	1	2	1	1	2	0	0	0	2	0	0	0	1	2	3	1	1	0	1	1	3	2	0	1	1	3	0	3	1	2	2	0	2	1	1	1	1	2	1	1	0	2	2	1	2	1	0	2	2	0	1	2	0	1	0	1	0	1	1	1	0	0	2	1	4	2	2	2	1	1	0	2	3	1	3	1	1	1	1	2	0	2	0	1	2	0	2	3	2	2	4	0	0	0	2	2	0	4	1	0	0	0	3	1	2	3	2	2	0	1	1	1	3	2	1	3	1	1	2	2	2	2	1	1	0	0	2	1	2	2	0	4	0	1	2	0	2	2	1	4	2	1	1	0	1	1	0	4	2	0	4	1	1	3	1	0	2	1	0	2	2	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	2	0	1	1	1	1	0	0	2	1	0	0	0	0	1	1	2	0	0	1	0	1	3	0	1	0	1	1	3	3	1	0	2	1	0	3	0	1	0	1	0	0	1	1	0	1	2	0	1	2	0	0	1	1	0	1	0	0	2	1	1	0	1	0	0	0	2	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	1	1	0	1	0	2	2	0	1	1	1	0	0	2	0	0	1	1	1	2	0	0	1	1	0	1	0	0	2	0	0	1	1	2	1	2	1	1	1	1	1	2	0	0	1	1	0	3	0	0	0	0	1	1	0	2	0	1	0	0	2	0	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	0	0	5	0	2	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	2	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	3	0	0	0	0	3	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	3	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	3	0	1	1	2	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	2	0	1	0	0	2	0	2	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	2	3	0	2	1	0	0	4	0	1	2	0	3	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	3	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	3	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0
345	0	2700	49580	389	0	5	81	107	231	214	313	262	242	224	191	183	190	154	163	136	133	103	120	120	103	93	98	73	69	92	78	67	65	50	64	52	56	45	60	36	69	40	37	36	48	36	49	39	21	22	30	27	31	31	29	20	19	19	24	22	15	19	22	24	16	28	14	9	17	10	27	10	15	15	13	12	14	19	14	9	10	12	16	15	20	11	11	11	11	10	7	10	6	17	8	17	10	4	4	8	7	6	6	7	10	11	8	6	9	4	5	6	15	8	8	10	4	9	4	4	6	5	5	7	7	6	2	8	5	6	4	11	6	5	7	7	5	4	6	8	2	6	11	6	7	8	12	5	5	5	1	5	8	3	9	0	5	7	3	6	3	7	7	6	5	3	4	1	10	1	5	3	7	1	2	6	3	3	3	6	6	2	3	1	4	9	4	4	2	1	2	0	5	3	0	5	2	2	1	4	3	5	4	3	1	3	4	5	4	6	3	5	3	3	8	2	3	4	4	5	5	2	2	2	6	1	1	5	1	3	3	5	3	1	3	3	5	5	4	2	5	2	4	3	4	5	3	4	1	1	4	3	1	4	1	3	1	3	3	6	1	3	1	1	2	6	3	0	3	2	1	0	2	2	9	0	3	2	2	4	2	2	5	0	3	3	2	2	4	2	7	2	3	1	5	3	2	1	2	1	1	4	4	1	3	1	4	4	3	1	3	1	1	2	4	1	1	0	3	3	0	1	3	2	1	0	4	3	3	1	3	1	2	0	3	2	2	0	3	1	1	1	1	3	3	1	5	1	3	0	2	4	1	0	0	0	1	1	3	2	1	1	0	2	2	1	2	1	5	1	1	1	1	1	2	1	1	1	1	4	3	1	1	3	3	1	2	1	1	2	1	1	1	1	1	3	1	2	2	0	1	1	3	1	3	4	1	3	2	1	1	1	1	2	1	2	3	1	2	1	2	2	0	0	2	2	1	1	1	1	1	1	2	2	0	1	1	1	1	1	0	1	1	2	2	0	1	0	0	1	1	1	0	1	0	3	0	2	1	0	1	0	4	1	1	1	1	0	1	0	2	1	0	2	1	4	1	0	2	1	2	0	2	2	1	1	4	5	1	1	3	2	0	0	2	2	2	0	1	2	0	2	0	2	1	1	0	2	0	1	2	2	2	0	0	2	0	1	1	3	2	0	1	0	0	1	1	3	1	1	1	0	0	0	1	1	2	1	1	1	1	0	2	2	1	0	0	1	0	1	2	1	1	0	0	1	0	1	1	0	1	1	1	0	1	1	0	1	3	0	0	1	1	0	1	0	0	2	1	0	0	0	1	2	1	0	1	0	1	1	0	1	1	1	3	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	4	1	1	3	1	1	2	0	1	0	0	0	2	0	0	0	1	1	1	1	3	1	2	3	1	0	1	2	2	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	3	2	3	0	0	0	0	0	4	0	0	1	2	1	2	0	0	1	1	0	1	3	2	1	0	0	0	1	1	2	0	0	1	0	0	1	0	1	1	2	0	0	2	0	3	2	0	3	2	3	0	2	0	0	1	0	1	2	3	1	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	2	2	2	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	2	0	1	0	2	0	0	0	0	1	2	1	0	1	0	2	0	1	1	0	1	1	1	0	0	1	1	0	0	0	2	1	2	0	1	0	3	1	0	1	0	1	0	0	2	0	0	0	1	0	1	2	0	0	1	0	2	0	2	0	0	2	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	2	2	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	2	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	2	0	0	1	0	0	2	1	0	0	0	0	0	2	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	1	2	2	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	3	1	0	2	1	1	1	0	3	0	1	0	0	0	2	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	2	1
345	1	1900	49703	375	0	7	32	54	208	175	228	157	170	151	148	120	103	96	95	76	88	77	58	72	72	46	39	47	36	47	48	38	35	35	42	42	31	26	27	30	26	27	21	14	37	23	29	17	18	19	11	8	12	12	14	11	21	12	16	10	10	9	9	11	11	10	14	10	8	9	10	8	5	12	7	9	6	7	8	5	9	9	6	4	6	3	7	7	6	4	4	3	6	6	1	4	8	4	6	5	2	5	5	5	1	5	2	8	4	3	6	3	4	3	7	2	4	5	3	3	3	1	4	4	3	2	2	3	2	4	4	4	3	3	8	1	3	3	4	5	3	2	1	4	0	1	2	4	5	4	4	4	3	0	0	3	2	2	2	3	5	3	3	3	0	1	2	2	6	0	2	8	2	3	1	3	1	1	2	2	2	2	2	2	3	1	2	2	2	2	1	0	2	3	2	3	0	2	1	1	2	0	4	0	0	5	1	1	1	2	1	1	3	1	2	1	0	1	0	1	2	2	0	0	1	3	2	2	0	0	0	2	4	3	1	2	1	2	1	3	2	1	5	0	2	1	2	1	2	2	0	3	0	1	1	1	1	0	1	2	0	2	2	3	2	1	0	1	1	2	0	0	1	2	1	2	3	3	3	0	0	2	0	2	1	2	2	2	3	1	1	0	3	3	0	2	2	2	0	2	0	3	1	1	1	0	2	2	2	1	2	0	0	0	2	0	2	1	1	1	1	2	0	1	1	3	1	0	1	0	0	2	0	0	1	1	1	0	1	0	0	1	0	3	0	0	1	1	0	0	1	2	3	0	0	1	1	1	0	1	3	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	3	1	0	0	3	1	0	0	0	0	1	1	0	1	0	2	0	1	2	1	1	2	0	1	0	1	3	1	1	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	1	2	2	1	0	0	2	0	0	1	0	0	2	1	0	0	2	0	1	0	0	0	1	0	1	1	0	1	2	1	0	2	0	0	0	1	0	3	0	1	2	1	0	0	0	0	0	0	1	2	1	0	3	0	0	0	0	3	1	0	2	2	1	1	1	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	2	0	0	0	0	2	1	0	0	1	3	1	0	2	1	1	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	2	0	1	0	1	1	2	1	1	0	0	1	0	1	0	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	1	2	0	0	0	1	1	1	2	0	1	1	0	1	1	0	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	49827	399	0	1	46	75	202	191	256	217	214	167	159	120	141	121	103	111	84	93	72	71	71	64	68	60	65	53	60	42	46	50	48	34	32	37	40	31	29	26	26	24	42	21	23	22	20	28	28	20	21	13	17	15	12	17	14	10	20	17	18	16	3	12	8	15	7	9	7	10	13	11	11	12	9	10	6	8	8	12	5	6	10	5	9	8	4	6	5	5	7	4	9	7	4	6	7	9	5	1	4	5	11	5	6	0	8	6	3	6	4	5	2	4	7	1	4	5	6	5	3	3	6	3	2	4	3	4	7	2	4	6	5	2	6	9	4	5	4	2	3	5	6	1	3	2	0	1	6	3	4	6	5	1	3	4	3	6	4	1	4	3	2	3	7	3	4	0	3	3	2	2	4	2	3	4	8	3	5	3	0	2	4	2	3	3	5	2	0	4	0	0	3	3	1	1	3	3	5	2	1	1	3	4	0	1	2	3	1	1	1	3	2	0	0	3	2	1	5	1	1	5	1	1	2	0	3	1	0	0	3	3	0	1	4	1	1	1	4	4	1	1	5	2	2	3	3	1	3	3	3	0	1	2	1	2	2	1	1	1	3	0	3	2	0	2	2	2	0	2	1	1	1	4	3	2	0	2	1	1	1	1	1	0	1	0	2	3	1	1	1	2	0	0	0	0	4	1	2	1	1	0	3	0	2	0	2	1	0	3	2	0	1	1	1	0	2	0	3	2	1	2	2	1	2	0	1	3	1	0	1	0	0	0	1	0	2	3	4	1	2	0	2	3	0	1	1	0	1	0	2	0	0	3	3	0	1	0	2	1	0	2	1	1	0	0	1	0	0	1	1	3	1	2	1	1	1	2	0	0	2	1	2	2	4	1	1	3	1	3	4	0	0	1	0	3	0	3	1	1	1	0	4	2	2	2	1	2	0	1	0	3	0	0	1	4	1	0	1	2	4	1	1	0	1	2	1	0	0	2	1	1	0	1	0	1	2	1	0	2	2	2	0	0	0	2	2	3	0	3	0	2	1	0	0	2	2	1	0	1	2	0	1	0	1	1	0	0	0	1	0	1	2	0	2	1	1	1	1	0	0	1	0	1	2	1	0	0	2	1	0	2	2	0	0	0	0	1	0	1	0	3	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	3	0	0	1	0	1	1	1	1	1	1	1	0	0	1	0	1	1	0	1	2	0	3	1	1	1	0	0	2	0	2	2	0	1	0	2	2	2	0	0	2	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	1	0	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	4	1	0	1	1	0	2	2	2	1	2	1	3	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	2	3	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	3	0	1	0	1	1	0	3	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	3	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	2	1	0	0	1	0	0	0	2	1	0	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	3	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	1	1	0	1	0	1	0	0	1	1	2	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	1
345	3	3500	49950	387	0	1	72	108	206	208	280	211	211	187	150	138	146	124	124	109	109	104	109	92	79	64	77	73	60	51	65	60	51	44	58	52	44	34	49	39	34	28	30	39	31	29	37	26	25	19	21	30	16	17	20	22	10	18	18	13	9	20	17	15	17	10	27	16	16	9	8	12	15	15	9	19	14	7	13	9	11	9	10	5	11	9	12	6	5	8	9	7	7	7	5	10	7	5	9	6	4	5	8	5	3	6	7	7	6	5	6	5	3	8	5	5	5	3	8	4	6	8	9	5	5	3	1	5	8	1	3	5	5	6	6	2	4	6	1	7	0	5	5	7	4	4	2	4	4	3	3	4	1	6	5	4	3	3	3	2	5	4	4	1	4	2	3	3	4	3	0	2	2	3	5	2	5	1	4	3	2	2	4	3	4	0	3	5	2	9	3	2	4	2	3	2	3	0	1	2	4	4	2	0	2	1	4	3	1	1	5	1	5	2	3	4	1	2	0	3	4	0	3	1	4	1	1	1	0	0	1	3	3	4	2	2	2	6	0	2	3	1	0	2	1	5	0	0	3	1	3	2	0	2	5	6	2	1	3	0	1	2	4	4	3	1	4	3	2	1	3	1	6	2	3	0	1	1	2	4	3	0	3	5	1	3	2	1	2	1	0	2	3	3	3	2	2	2	0	3	0	4	2	0	1	3	2	2	2	2	0	1	1	0	1	2	2	0	0	2	1	3	1	2	0	3	0	1	0	6	0	3	1	3	4	3	1	2	3	1	1	1	4	2	1	4	3	0	1	0	1	1	1	1	2	0	1	3	2	4	1	0	2	1	1	2	2	2	1	1	1	2	1	1	1	0	0	1	3	0	2	0	0	1	0	0	1	1	3	1	1	0	1	1	1	0	3	0	2	2	2	0	2	2	2	2	2	2	0	3	0	0	0	1	1	0	1	2	0	1	1	1	1	2	1	2	3	1	2	0	3	2	3	2	1	1	0	1	1	0	1	1	4	1	2	3	1	1	1	0	1	0	0	2	1	0	3	1	1	0	0	1	1	0	3	3	2	1	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	3	0	0	2	1	0	1	2	2	0	1	2	1	2	0	1	1	0	3	1	0	0	2	2	0	2	1	0	0	1	2	2	1	0	1	1	1	0	1	1	3	0	2	0	1	0	0	0	3	0	2	1	0	0	1	1	0	3	2	1	0	1	2	1	0	1	0	1	2	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	2	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	1	2	0	1	0	1	0	0	1	1	0	0	0	1	2	0	0	1	0	1	1	0	2	1	1	0	1	1	0	1	2	0	1	1	1	2	0	0	1	0	2	0	0	0	3	0	2	2	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	3	1	0	0	0	0	1	0	0	0	1	1	2	1	2	0	1	0	1	1	0	1	0	0	0	1	0	3	0	0	0	0	0	1	1	0	0	0	1	1	2	1	2	1	2	0	1	0	0	1	1	2	0	1	2	0	0	0	1	0	0	0	0	0	2	1	0	2	1	0	1	1	0	2	1	0	1	2	1	1	0	1	0	0	0	2	2	0	1	2	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	1	0	0	1	1	0	2	1	0	0	1	0	1	2	1	1	2	1	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	3	1	0	0	0	2	0	0	1	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	2	0	0	2	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	1	0	0	0	0	2	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	2	1	0	0	0	0	1
345	0	2700	50073	372	0	6	67	122	243	232	304	253	264	198	189	192	154	144	147	129	124	131	122	109	98	108	83	81	76	63	68	52	81	61	48	59	55	39	58	38	55	49	42	48	49	44	35	36	31	27	34	22	18	23	23	27	15	27	19	21	27	21	24	16	19	19	17	12	19	12	11	11	18	17	12	12	9	16	9	20	9	9	11	9	9	5	13	11	11	12	7	11	8	7	5	10	15	9	8	16	11	10	10	6	5	4	11	5	9	9	2	10	5	8	12	8	5	11	12	7	4	7	7	6	5	3	8	6	10	6	7	5	7	9	6	2	13	4	8	7	5	6	8	5	7	3	4	3	4	6	4	5	5	3	5	10	4	1	3	4	3	6	3	2	7	4	3	4	3	1	1	5	4	4	8	3	3	1	5	2	8	3	2	3	1	1	3	4	4	6	3	1	5	7	6	6	2	3	3	3	2	5	2	4	3	1	3	5	3	1	7	3	6	3	8	3	4	2	1	3	4	5	3	3	3	3	1	3	3	4	0	4	6	1	6	3	3	6	2	3	2	4	3	1	2	5	1	2	3	3	3	3	2	6	1	3	0	1	4	1	2	2	4	1	4	3	4	2	1	3	1	2	1	3	0	2	3	1	1	2	0	1	0	1	5	1	3	3	3	4	1	0	5	2	2	2	0	4	3	2	1	3	0	2	2	1	1	0	2	2	2	3	5	2	2	2	3	2	2	4	4	2	3	1	2	0	1	1	1	2	5	1	2	1	3	0	1	2	2	0	2	3	1	2	0	4	4	0	4	3	2	1	2	1	1	1	5	0	2	1	1	6	2	1	1	2	1	1	1	4	4	3	1	3	1	2	2	2	2	2	1	0	2	3	1	2	0	2	3	3	1	1	2	1	0	5	3	1	1	1	1	2	2	0	4	2	4	0	1	0	4	1	1	1	2	1	1	2	2	1	1	3	1	0	2	2	2	0	0	1	1	0	2	1	1	2	1	0	2	1	1	0	1	1	0	0	1	1	1	0	1	2	2	1	2	0	1	2	0	0	0	0	1	5	1	2	1	1	0	4	1	5	2	1	1	0	1	1	1	1	0	1	2	0	4	2	1	1	0	0	3	1	0	3	0	0	0	2	1	1	2	0	4	1	0	2	1	1	4	1	2	2	1	0	1	0	2	1	1	4	1	2	3	1	1	1	1	2	0	2	1	1	0	2	1	0	1	1	2	0	0	1	1	3	0	0	1	1	1	1	0	0	2	0	0	2	0	2	1	2	2	2	2	2	0	0	2	0	0	1	1	0	0	0	1	0	0	1	1	2	2	0	1	1	2	1	2	0	0	1	1	4	0	1	1	0	1	1	1	1	1	1	1	0	1	2	0	1	2	1	1	3	0	2	3	1	1	3	2	1	2	3	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	1	2	1	3	0	1	1	1	1	1	2	0	0	1	0	2	0	0	1	0	0	3	1	0	0	2	2	3	1	0	2	2	0	0	1	1	1	0	2	1	0	0	2	2	1	1	1	2	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	2	1	2	1	3	3	2	1	1	0	0	0	0	1	1	1	1	1	0	0	1	2	1	1	3	1	1	3	1	2	1	0	1	0	0	1	0	1	0	2	1	0	0	2	0	1	0	3	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	3	0	3	1	0	0	0	1	0	0	1	0	2	0	1	1	0	2	0	1	2	0	0	2	1	0	1	1	0	3	2	0	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	2	1	0	0	0	2	0	0	0	0	1	1	1	1	0	2	0	0	1	0	1	2	0	0	2	0	0	1	1	0	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0
345	1	1900	50196	379	0	4	27	65	174	195	231	168	173	142	121	115	115	87	96	84	73	71	63	59	59	53	52	50	52	47	41	24	50	33	43	35	34	23	27	37	34	26	26	30	15	15	18	20	13	14	18	16	14	16	17	18	5	6	15	12	6	18	7	10	16	12	7	10	6	11	6	9	9	19	4	9	5	5	6	7	4	7	5	5	6	8	7	8	6	4	6	5	1	10	8	2	6	7	4	7	4	4	2	5	7	1	5	7	9	8	3	6	7	3	1	8	4	5	4	3	4	8	4	7	4	2	6	3	5	2	4	3	5	2	3	8	2	2	1	1	3	2	2	2	2	3	2	5	1	2	3	4	4	7	2	2	1	2	3	5	2	2	4	2	1	3	2	0	1	2	2	2	1	0	0	7	5	3	4	4	3	2	3	6	2	3	1	3	4	3	2	1	0	3	1	1	1	3	4	3	3	1	0	0	0	2	2	2	2	1	3	0	0	1	2	2	1	1	0	2	0	3	1	0	2	1	0	4	1	4	2	0	4	1	2	1	2	1	1	6	1	0	1	4	1	3	5	5	1	1	0	0	1	1	0	2	0	1	1	1	1	3	1	1	2	2	1	0	0	4	1	2	0	5	2	4	1	3	2	1	0	1	0	1	1	0	2	2	1	1	1	2	1	1	1	1	1	3	1	2	0	0	0	1	2	1	0	1	1	1	0	0	0	0	2	0	0	2	0	0	2	2	2	0	2	0	2	0	1	3	0	0	1	0	0	2	2	2	1	4	1	1	1	1	0	1	2	2	0	2	0	1	2	1	0	1	1	1	2	1	0	1	1	0	0	1	1	0	2	0	3	0	2	0	0	1	1	1	1	0	0	2	3	1	1	1	1	1	1	0	1	0	2	1	1	0	0	1	1	0	2	0	2	1	0	0	1	1	2	1	0	2	0	0	0	0	2	0	0	0	1	0	1	0	1	1	2	1	1	1	0	0	1	1	0	1	1	1	2	1	2	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	2	2	2	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	3	2	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	2	2	1	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	3	1	2	2	0	2	1	0	1	1	0	0	3	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	1	0	0	2	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	2	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	1	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	3	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	50320	377	0	3	48	69	181	205	259	198	190	156	150	121	131	136	101	90	77	86	87	76	75	58	67	67	67	58	52	54	56	44	45	45	38	44	46	43	34	36	28	27	32	24	21	18	19	25	14	11	12	19	15	23	12	13	18	11	17	15	15	9	9	11	10	6	12	14	16	14	12	11	4	15	7	3	4	5	4	8	5	6	6	7	1	7	8	6	8	5	6	5	4	4	5	4	7	4	10	6	5	6	7	4	5	3	5	3	3	7	8	8	6	2	5	3	4	5	8	5	9	7	1	2	1	1	4	6	3	5	6	4	3	1	3	4	6	5	2	4	7	3	3	3	5	1	2	2	5	5	2	3	0	2	4	2	2	7	2	3	3	3	3	2	0	1	8	3	2	0	4	1	2	1	3	3	4	4	0	3	0	3	1	3	4	2	2	4	5	1	5	1	0	1	1	4	2	1	3	6	3	3	3	2	3	2	0	1	2	1	4	3	2	3	2	1	4	5	2	1	3	0	1	2	2	2	0	4	2	1	2	0	1	2	3	1	3	3	2	3	1	2	3	1	3	1	3	4	0	1	3	2	1	1	3	1	1	2	0	2	3	3	2	5	1	1	1	0	1	1	1	3	1	2	1	0	0	0	0	1	1	2	0	0	0	1	3	3	3	0	0	2	2	0	2	0	1	2	2	2	4	5	1	2	3	2	2	2	3	0	3	4	3	0	0	1	0	2	2	0	2	1	0	4	1	1	1	0	1	2	0	1	1	0	0	3	3	0	0	0	0	2	1	1	1	3	1	2	2	2	1	0	0	0	5	4	0	0	1	0	4	1	1	2	3	4	0	2	1	1	1	0	1	3	2	0	0	3	1	0	1	2	0	1	1	0	0	1	1	2	1	0	1	0	0	1	1	0	1	2	2	2	0	1	1	0	0	3	0	2	3	2	3	0	0	2	1	0	2	2	1	1	2	1	0	1	1	1	1	2	3	0	1	0	2	1	2	1	2	1	3	0	1	0	2	0	2	1	0	2	1	0	1	1	2	1	2	0	0	0	1	4	0	0	0	1	2	0	1	2	1	0	0	2	2	0	0	2	0	0	1	1	2	0	1	2	1	1	0	3	0	2	1	0	0	2	1	0	1	1	3	0	1	0	0	2	1	0	0	0	0	0	3	0	0	0	0	2	0	1	0	0	1	0	0	2	2	0	0	2	1	0	1	2	1	2	1	1	1	0	1	2	0	3	1	0	0	1	1	0	0	2	2	0	1	0	1	0	1	0	1	1	1	1	2	0	2	1	0	1	0	1	0	0	3	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	1	1	1	2	1	2	2	1	0	1	0	2	0	0	0	1	0	1	1	2	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	3	1	0	1	0	0	0	0	3	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	1	2	1	0	0	0	0	1	1	1	0	0	3	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	3	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	2	2	0	0	0	0	0	1	1	3	1	2	0	1	0	2	0	0	1	0	0	0	2	1	2	1	1	2	0	0	2	1	1	0	3	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	4	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	0	2	0	0	1	0	0	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1
345	3	3500	50443	405	0	4	78	99	202	184	281	222	212	181	153	131	136	139	104	106	102	107	89	85	92	83	76	74	63	70	55	54	47	62	55	50	49	36	43	47	48	28	32	37	35	34	34	27	28	21	25	26	28	26	18	17	17	17	22	15	12	17	8	16	11	19	7	17	15	10	20	15	11	10	14	10	9	14	7	7	7	8	9	9	8	10	9	9	6	8	8	7	9	11	8	8	7	5	7	5	10	12	13	5	5	6	7	9	6	8	8	6	5	7	6	2	8	10	10	4	7	7	10	7	6	5	6	5	4	3	5	1	3	3	7	6	6	2	2	3	6	3	8	8	4	5	3	5	7	4	6	3	2	4	7	6	5	2	3	3	5	7	2	3	2	2	3	3	1	1	1	3	2	3	4	3	4	7	0	4	1	1	2	2	2	2	4	5	2	3	4	2	5	2	3	2	4	4	3	2	3	2	2	2	2	6	2	5	0	2	3	1	5	3	4	5	0	3	6	2	2	4	2	4	7	2	4	3	2	1	0	1	1	3	7	1	1	5	4	2	1	5	2	0	2	3	1	7	3	0	0	4	0	1	3	0	0	2	4	2	1	0	0	1	0	5	0	2	1	3	3	1	2	6	1	3	2	5	2	1	1	2	0	2	4	1	2	3	5	2	1	0	0	1	1	0	2	4	2	2	2	2	2	3	1	3	0	2	4	2	1	1	1	1	2	0	3	3	2	1	1	1	1	1	1	0	1	4	1	2	1	0	2	2	2	2	1	3	3	1	4	0	1	2	0	1	0	3	2	1	3	3	2	0	0	3	1	2	2	3	3	2	0	2	1	4	1	1	0	7	1	6	0	1	2	3	0	0	0	1	1	0	3	1	1	2	1	0	2	3	1	0	2	0	1	2	2	2	1	2	1	3	3	1	0	0	2	2	3	0	4	0	1	0	0	1	0	1	2	0	1	1	1	0	0	0	0	1	4	0	3	2	3	1	1	0	0	2	0	1	1	2	1	0	1	2	1	3	1	0	0	2	1	0	1	0	2	0	0	0	1	3	2	0	2	2	1	1	0	2	0	2	4	0	2	3	1	0	2	0	2	0	2	0	1	1	0	3	0	0	1	0	1	0	1	1	2	0	1	0	3	0	2	1	0	1	1	1	0	0	1	0	2	1	1	0	0	1	0	0	0	1	1	4	0	1	0	1	0	0	0	2	0	0	0	1	2	1	2	1	1	0	1	1	2	0	0	0	5	1	1	0	0	2	1	1	1	0	0	1	0	0	2	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	2	3	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	3	0	1	1	0	1	0	2	2	1	1	0	0	2	0	0	1	0	1	1	1	0	2	1	1	1	0	0	0	2	1	0	1	0	1	0	0	0	2	0	1	1	1	0	1	0	2	0	0	0	0	2	1	0	1	1	1	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	2	3	2	0	0	0	0	1	0	1	0	0	1	4	0	0	0	1	1	3	2	0	0	1	0	1	2	0	0	0	0	1	1	0	2	1	1	0	0	3	0	2	0	0	1	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	1	0	1	2	2	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	1	1	1	0	1	1	0	2	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	3	0	0	2	1	1	1	0	0	1	0	0	1	1	0	1	3	1	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	5	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	2	2	1	0	0	0	0	1	1	0	1	2	0	0	0	1	1	2	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	2	2	0	0	0	0	2	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	2	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1
