345	0	2700	66775	349	0	2	82	179	230	246	301	242	269	221	196	185	165	154	155	148	126	130	95	112	132	100	94	87	85	79	73	75	78	90	62	58	66	72	47	48	58	59	45	46	44	38	45	38	44	35	31	30	28	30	22	22	24	10	29	31	18	29	28	22	19	26	20	16	20	19	24	13	17	12	15	11	10	15	22	9	10	11	12	5	15	14	6	19	14	9	11	10	7	11	15	15	13	7	12	8	11	9	10	11	4	8	5	11	4	8	9	13	5	5	7	8	8	7	8	8	9	9	3	9	3	6	3	3	2	7	14	6	9	9	5	9	10	4	6	6	5	4	4	2	7	6	6	8	3	3	9	4	8	7	7	7	3	6	7	4	4	2	1	6	2	6	9	4	7	5	9	4	10	4	4	6	8	8	6	4	8	3	5	5	11	6	1	4	8	6	5	4	6	1	2	7	4	8	5	7	8	3	5	2	3	5	5	5	6	8	6	6	4	1	3	1	1	6	6	3	4	6	4	8	4	3	3	3	5	5	5	0	4	3	0	3	3	3	5	2	0	1	3	4	3	4	6	3	1	2	3	3	2	5	3	2	3	2	2	3	2	2	3	0	6	4	0	5	0	2	1	0	3	2	2	4	2	3	2	2	2	2	4	1	0	1	2	2	3	1	2	2	2	2	1	4	2	2	4	2	2	4	2	3	2	4	3	2	5	0	5	1	2	2	2	2	1	2	2	1	3	1	2	1	1	1	2	2	3	3	4	1	0	3	0	3	2	2	2	1	2	1	3	5	2	1	3	0	1	0	2	3	3	1	0	1	0	2	2	1	3	3	0	2	1	1	2	3	1	1	0	0	2	2	2	3	1	1	3	1	4	0	3	1	1	1	3	1	4	0	1	0	0	0	2	2	4	1	2	1	2	2	2	0	0	1	1	3	3	2	2	0	3	1	2	1	2	2	1	0	1	2	0	0	0	1	2	2	1	1	1	1	2	1	2	1	2	2	0	1	0	1	2	0	3	1	1	2	5	4	3	1	1	2	0	1	1	1	2	4	2	1	1	5	2	3	2	1	0	1	1	3	1	0	4	1	1	2	1	1	0	2	2	3	2	0	0	0	1	3	2	3	0	1	1	3	3	2	0	2	1	0	4	1	1	0	1	1	1	1	0	2	0	1	2	0	0	2	1	0	1	3	2	0	2	0	0	1	1	3	2	0	2	3	0	3	0	3	2	1	0	2	2	1	0	0	0	0	1	1	2	1	0	2	2	2	1	2	1	0	0	3	0	1	0	1	0	1	2	0	0	0	2	0	0	0	0	1	0	1	0	0	3	1	0	0	1	3	2	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	2	1	1	0	1	1	0	2	3	2	2	1	2	0	1	1	0	1	0	1	2	1	0	2	4	2	0	1	1	0	0	0	1	1	0	1	2	0	1	1	0	1	1	0	1	0	0	1	1	1	1	1	0	1	1	2	2	0	0	0	0	0	1	0	1	0	2	2	0	1	0	2	2	1	2	1	0	0	2	2	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	0	2	0	0	2	3	0	0	1	1	1	2	0	0	0	0	2	0	3	0	3	0	1	2	1	1	1	0	2	1	2	1	1	0	1	1	1	0	0	0	0	1	0	2	2	1	2	0	0	0	0	0	2	2	0	0	1	2	0	0	0	1	2	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	1	3	0	0	0	1	3	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	2	2	1	0	0	1	1	2	0	1	1	1	1	0	1	2	0	0	0	3	0	1	1	0	2	0	0	0	2	3	1	0	1	0	1	1	1	0	1	0	0	0	3	3	0	2	0	1	1	0	2	0	1	1	2	0	2	1	1	1	2	0	0	0	2	0	1	1	1	1	0	1	0	0	1	1	0	0	2	1	0	1	1	1	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	2	2	3	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	2	1	0	2	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	1	3	0	0	1	0	1	2	1	0	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0
345	1	1900	66898	351	0	6	37	79	179	170	218	214	171	161	126	128	121	110	90	93	98	77	59	76	69	54	53	53	57	46	40	53	37	48	44	38	37	36	32	21	22	37	22	24	25	18	16	15	20	21	14	19	19	14	18	11	12	12	9	18	6	8	8	12	9	10	5	12	17	10	11	8	7	7	3	6	13	7	7	8	6	9	4	3	6	6	11	10	3	10	9	8	3	4	4	4	6	6	7	9	2	7	8	6	5	4	1	7	5	3	6	3	2	1	4	4	0	1	1	4	4	8	3	2	5	1	0	3	4	2	4	4	6	1	6	3	5	5	1	2	3	0	2	7	1	5	4	4	3	3	2	2	5	3	2	4	2	2	3	3	3	2	4	3	1	3	4	6	0	2	3	3	4	2	3	7	3	5	4	3	2	1	1	1	2	1	2	2	2	3	2	2	1	6	3	2	2	1	4	3	4	0	1	3	4	3	3	5	3	4	2	2	4	2	1	2	4	2	1	5	4	3	5	4	1	2	3	1	2	4	3	2	3	0	2	2	2	4	1	1	3	1	3	1	1	2	2	3	1	1	3	2	2	3	1	0	1	1	1	0	1	0	0	0	1	2	1	4	2	0	2	1	1	1	0	0	2	3	2	2	2	0	1	0	0	2	1	0	2	1	0	0	0	1	2	2	0	1	2	0	0	0	3	1	1	1	1	1	0	2	0	1	1	0	2	1	0	2	1	0	0	0	0	0	1	0	2	0	1	1	2	0	1	2	1	0	4	0	2	0	0	0	2	1	0	1	0	0	2	0	1	1	1	0	0	1	1	1	1	0	0	1	0	2	0	0	1	1	2	1	2	0	2	1	1	2	0	2	0	0	2	1	1	0	0	1	0	1	1	0	1	0	1	1	2	0	1	1	1	2	2	0	1	2	2	1	1	1	3	1	1	1	0	1	2	1	0	1	1	1	1	1	0	1	2	0	1	0	0	0	0	0	2	2	0	1	1	0	3	0	0	1	1	0	0	0	1	1	0	1	1	1	1	3	1	0	3	0	1	1	2	0	0	1	0	0	1	2	0	3	1	1	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	1	2	0	0	1	2	1	2	1	0	1	1	0	0	1	0	2	0	0	1	2	0	0	1	2	1	1	0	0	0	0	1	1	0	1	1	0	2	1	1	0	1	1	2	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	2	1	2	1	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	2	0	2	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	3	0	0	1	1	2	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	1	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	3	1	0	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	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	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0
345	2	2100	67021	351	0	10	59	92	194	181	252	225	210	172	156	147	155	123	125	111	96	103	77	81	89	68	68	68	74	68	56	56	49	47	45	54	37	44	32	34	31	43	40	24	39	27	24	23	28	26	28	26	18	14	28	8	17	18	19	18	10	17	15	15	10	7	16	15	12	10	11	12	14	12	14	12	10	8	7	8	8	9	6	7	13	11	12	8	7	11	7	6	6	8	9	3	6	3	8	9	4	5	7	7	7	7	6	6	1	10	10	4	3	7	5	8	4	3	3	4	3	3	5	3	4	5	3	6	3	6	6	2	8	2	2	1	5	3	7	2	4	4	6	2	5	3	4	3	5	1	5	2	5	4	3	3	7	4	2	3	1	2	4	3	1	0	3	5	2	4	2	1	5	3	6	1	4	4	4	4	5	2	6	2	3	0	4	4	1	7	5	5	0	6	7	5	4	4	3	1	4	3	5	4	2	2	4	6	5	1	1	2	3	3	4	9	3	2	4	1	1	4	3	2	5	1	2	1	4	4	1	0	2	3	3	1	4	3	5	2	0	2	1	4	1	1	1	2	8	3	5	2	1	0	1	4	3	1	5	1	2	3	1	1	1	3	3	6	2	1	3	0	0	2	0	3	3	4	1	2	4	0	1	0	2	3	0	3	0	1	4	2	1	2	2	2	0	0	5	0	2	1	0	2	1	0	4	2	3	2	0	0	1	3	1	1	0	1	1	1	2	1	2	2	2	1	1	2	1	0	1	4	0	2	1	2	1	4	0	3	2	1	4	1	0	1	2	4	2	1	0	0	0	1	3	1	0	2	0	1	0	0	2	0	5	2	0	0	1	0	2	2	0	1	2	0	2	0	1	0	1	1	2	1	0	2	2	0	0	0	2	2	0	0	0	2	1	0	0	0	0	0	1	2	1	1	0	4	2	1	1	1	1	1	1	4	0	0	0	1	0	2	0	3	0	0	0	1	2	0	2	3	0	0	1	2	2	0	0	2	0	0	0	1	0	2	2	1	2	0	1	1	0	0	0	1	2	2	1	1	0	1	0	4	1	0	1	1	0	0	0	2	1	2	1	0	0	1	1	2	2	1	2	2	3	1	1	1	0	0	2	1	0	2	3	1	0	1	0	0	0	1	1	0	1	0	2	2	1	0	0	1	0	3	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	1	1	3	1	1	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	1	1	0	3	1	1	0	1	0	1	0	0	1	0	0	0	0	2	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	1	1	0	1	1	1	1	0	1	3	0	0	2	0	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	2	0	0	0	1	1	1	0	0	1	0	1	2	0	0	2	0	0	0	2	0	1	2	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	2	2	1	1	0	0	1	0	0	1	3	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	1	0	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	2	0	1	1	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	0	3	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	2	2	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	3	0	1	0	1	1	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1
345	3	3500	67145	354	0	6	93	103	197	189	266	228	222	182	172	163	129	133	107	103	101	96	90	81	81	60	86	73	67	59	57	54	49	41	38	45	41	39	50	36	42	42	34	34	29	21	26	23	28	20	21	13	18	26	21	18	22	7	20	22	17	16	13	15	24	10	13	7	16	12	14	22	19	5	11	14	5	6	5	8	8	11	13	12	7	7	8	3	7	11	6	6	5	8	9	4	6	7	13	6	4	11	6	11	11	7	7	2	6	4	5	4	10	5	4	3	4	2	4	7	3	3	8	6	4	9	1	6	7	7	6	7	6	3	5	6	2	2	4	2	6	4	6	2	6	1	2	4	4	6	5	8	4	2	6	2	4	5	3	4	3	2	4	5	3	6	4	3	4	3	5	5	2	3	4	2	7	7	6	8	0	3	1	4	3	4	2	3	3	4	4	2	6	4	1	5	1	8	5	4	6	5	7	1	2	3	4	1	5	9	7	4	3	4	4	3	3	4	3	1	2	5	5	0	0	4	1	3	5	2	2	2	1	5	1	0	1	1	1	1	3	3	2	4	2	2	3	1	5	1	3	1	0	3	4	3	0	2	1	3	2	1	1	2	0	2	1	0	2	5	1	4	0	2	2	1	1	0	2	2	2	0	3	1	3	1	2	3	1	2	0	2	1	4	2	2	1	2	0	3	2	1	0	0	1	0	2	2	0	0	1	0	2	4	1	3	4	2	2	1	4	0	1	2	1	2	1	1	6	2	1	1	0	2	1	3	1	2	2	0	3	3	1	1	2	1	1	0	1	0	4	4	1	3	0	0	2	0	0	0	2	0	2	1	1	1	1	1	1	0	1	0	1	1	2	1	0	0	3	4	0	1	0	1	0	1	2	1	0	0	1	0	2	0	0	1	1	3	2	0	2	0	1	1	0	0	0	1	0	2	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	1	3	0	1	1	0	0	0	2	0	2	3	2	0	1	0	0	0	1	1	3	2	1	1	1	3	0	0	1	1	0	1	1	0	0	0	1	1	0	1	2	0	0	1	0	2	2	0	0	0	1	0	0	2	0	1	1	2	0	1	0	0	0	2	0	0	3	0	1	2	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	2	1	1	1	2	1	1	1	1	3	3	1	2	2	0	1	1	0	1	0	1	1	1	2	0	0	1	1	0	1	0	0	0	0	1	2	0	2	1	1	0	0	1	2	4	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	2	0	2	0	1	3	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	3	0	2	0	0	1	1	1	0	1	0	0	0	1	0	0	1	2	1	1	0	1	0	0	1	1	3	1	0	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	2	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	2	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	2	1	0	3	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	2	0	0	1	0	1	2	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	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	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	1	3	1	1	1	1	2	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	0	0	3	1	0	0	1	1	1	0	0	0	1	0	2	1	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	3	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	67268	354	1	3	126	206	242	222	284	240	239	234	210	196	151	154	164	136	116	132	106	118	110	119	105	81	87	84	70	63	69	72	69	57	56	49	44	39	49	74	34	49	33	35	36	41	46	33	33	26	28	28	27	27	20	29	16	25	23	27	19	22	29	21	23	24	21	23	18	12	16	18	15	12	19	10	11	9	12	18	13	15	13	12	15	14	10	9	16	8	8	9	11	13	10	13	13	7	14	9	8	12	7	11	7	10	12	7	8	6	8	9	7	5	11	6	9	8	8	10	5	13	11	9	7	6	7	4	3	1	10	5	7	8	4	7	2	7	8	10	8	9	6	2	3	8	6	4	8	3	4	7	7	5	5	4	6	5	2	4	1	6	6	4	3	4	4	1	3	3	9	6	3	8	4	3	4	4	5	4	12	6	2	7	8	6	6	4	6	6	6	5	4	7	3	5	4	8	4	5	4	5	6	3	5	3	8	3	2	3	2	5	5	4	5	4	6	2	1	4	4	6	3	5	4	1	1	3	2	4	5	5	3	1	4	10	1	3	1	6	1	6	2	2	4	1	4	3	1	4	0	2	3	4	1	2	3	3	4	4	2	2	6	2	3	2	0	2	3	2	3	5	1	3	2	2	3	2	2	5	6	2	2	3	4	0	4	1	2	6	3	5	1	3	3	1	0	3	2	1	1	1	3	3	4	2	2	3	3	3	1	5	2	2	2	3	3	3	3	3	3	2	0	0	2	5	3	1	4	3	2	2	1	0	3	2	0	2	3	0	0	2	2	1	1	3	2	5	1	1	1	3	1	0	5	3	1	1	1	3	2	2	2	4	2	1	1	4	2	2	3	3	1	2	2	2	1	2	4	2	0	0	0	0	5	5	0	1	0	3	0	1	1	0	6	2	3	2	1	2	3	1	1	0	2	0	3	0	1	2	0	1	1	0	1	6	5	2	4	2	1	2	2	5	4	1	5	4	0	3	0	1	1	1	2	1	2	1	1	0	0	1	1	2	3	1	1	1	3	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	0	2	0	2	1	0	1	2	4	2	0	0	4	3	3	2	2	2	4	2	0	0	0	0	1	2	2	2	2	0	0	1	0	1	3	0	2	3	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	1	1	1	2	2	0	0	0	1	0	2	1	1	0	1	2	1	2	2	0	4	0	2	1	1	2	1	1	1	0	0	2	1	1	3	4	1	0	0	1	1	2	1	0	0	0	1	3	3	1	0	0	1	0	1	1	2	1	1	1	3	1	0	1	1	2	1	2	1	0	4	1	1	0	2	0	0	2	2	1	3	0	2	1	0	1	1	1	3	2	2	0	1	1	0	1	2	3	0	0	0	0	0	1	4	2	1	2	0	1	1	0	1	0	1	2	1	1	1	0	1	1	1	2	0	2	2	0	0	0	0	1	0	0	1	1	2	2	0	2	1	0	0	1	0	1	0	0	1	2	0	1	3	3	1	1	1	1	1	0	0	1	1	0	1	1	0	2	0	1	1	3	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	3	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	4	2	1	0	1	0	1	0	1	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	2	2	0	1	1	2	0	2	1	2	1	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	1	3	0	3	1	1	0	0	1	2	1	1	2	2	0	1	0	2	1	2	2	1	0	2	1	0	0	0	0	0	1	0	1	1	2	0	1	2	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	2	4	0	1	3	1	0	2	0	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	2	2	1	1	2	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	1	2	0	1	1	0	2	1	2	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	2	0	1	1	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	0	1	1	2	0	0	1	0	0	1	0	1	2	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	2
345	1	1900	67391	354	0	5	48	111	208	190	246	171	193	164	170	110	112	109	97	96	83	92	65	64	78	61	43	57	45	45	46	34	39	49	33	43	39	25	32	26	36	23	25	21	20	20	19	24	17	11	16	15	15	12	17	15	14	7	15	14	12	16	15	13	8	7	10	13	6	5	11	11	7	15	6	6	8	8	12	17	10	9	9	13	9	3	14	11	3	8	7	4	10	6	6	1	6	6	3	4	7	5	10	3	9	5	11	4	6	3	2	3	5	2	7	5	3	7	1	3	5	3	4	5	4	5	2	5	5	5	0	0	3	2	4	2	5	2	1	4	4	5	3	8	2	1	5	4	3	2	4	3	5	7	1	1	2	3	1	5	3	4	2	4	3	4	5	3	5	8	4	2	6	8	2	3	3	4	0	3	2	5	2	3	1	0	1	5	1	2	7	3	3	2	3	1	5	3	1	4	2	6	5	5	5	1	4	3	3	8	3	3	4	4	3	3	4	1	3	2	5	2	1	4	1	4	2	1	2	2	3	2	0	1	5	1	0	1	2	1	3	3	0	2	2	3	2	2	1	0	2	3	2	2	2	3	7	2	0	2	1	1	1	0	0	0	2	1	1	1	0	2	4	2	0	2	1	1	1	1	3	3	1	1	1	2	0	2	2	2	1	1	3	0	0	4	0	1	0	1	2	4	1	1	1	1	2	0	0	1	3	1	3	4	2	2	0	0	0	1	1	0	3	0	1	0	2	1	0	1	2	2	0	4	2	0	1	0	1	0	0	0	0	1	1	1	2	1	1	0	0	1	2	0	1	1	0	0	0	0	2	0	1	0	2	1	1	2	0	1	2	0	0	0	3	2	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	3	0	1	2	1	3	2	1	1	1	1	1	2	0	5	3	0	2	0	2	1	1	0	0	1	1	0	3	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	3	0	0	1	0	0	1	0	3	3	1	1	1	0	0	1	1	0	2	2	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	1	0	2	0	2	2	0	0	2	0	0	1	0	1	1	1	0	1	0	2	1	0	0	0	1	1	1	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	2	3	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	1	0	1	1	3	0	1	0	0	0	0	0	2	3	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	1	2	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	3	0	2	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	3	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	2	0	0	0	1	0	0	1	1	1	3	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	67514	355	0	1	49	72	150	179	234	215	216	193	177	155	118	114	152	109	104	117	97	72	91	82	89	62	55	76	61	47	56	54	48	49	31	36	35	30	31	43	26	29	36	28	35	26	26	24	27	21	23	19	18	25	22	20	21	14	17	15	15	10	16	12	4	9	11	14	7	7	10	13	10	15	12	10	7	14	14	7	6	10	9	8	8	9	11	8	3	7	5	7	9	12	4	5	6	7	6	15	4	5	7	10	4	6	7	5	6	8	6	7	9	4	6	8	6	7	4	11	7	3	2	8	6	8	4	8	4	5	7	6	4	10	4	4	4	5	4	0	6	4	1	5	7	6	5	3	5	5	4	8	6	6	1	2	5	3	5	4	1	3	4	6	3	4	3	5	4	2	2	5	7	6	7	7	4	1	4	4	2	4	6	2	4	3	1	6	1	2	1	2	5	4	7	4	4	7	2	5	2	6	4	2	3	2	5	2	4	3	2	2	4	3	2	5	2	2	2	1	1	3	3	2	1	3	5	3	3	4	2	3	3	2	3	1	2	0	2	4	4	2	1	3	3	1	1	3	2	1	2	2	3	0	3	2	2	0	0	2	3	2	0	0	4	3	2	1	2	1	1	5	3	1	0	2	1	2	2	2	1	0	1	1	1	0	2	0	1	1	4	4	0	3	3	4	0	0	1	2	1	0	1	0	1	2	0	2	0	2	2	0	0	1	2	0	2	2	0	2	4	1	1	1	3	0	1	3	2	2	1	2	1	0	1	2	4	2	1	1	4	3	2	3	1	4	1	0	0	1	0	4	0	2	2	0	2	2	0	1	1	0	2	1	1	0	2	1	1	0	1	1	5	2	0	2	2	0	3	3	0	1	1	1	1	3	3	1	0	2	1	0	0	2	2	1	1	1	1	2	5	3	3	1	1	1	1	1	0	3	3	2	2	3	1	1	0	1	1	3	0	0	0	1	1	0	0	0	0	2	1	1	1	2	1	2	1	2	1	1	2	0	1	1	2	3	2	1	1	2	1	2	2	1	0	0	1	0	0	0	3	0	1	1	0	3	2	1	0	2	0	3	1	1	3	0	1	0	0	0	1	2	1	1	0	1	1	0	2	1	1	1	0	1	1	0	2	1	1	0	0	0	2	0	0	2	1	0	1	2	0	0	1	0	0	0	0	3	0	0	1	2	1	1	0	0	0	1	2	0	2	1	1	1	1	2	2	0	0	0	1	1	0	1	0	6	1	1	0	3	1	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	4	1	2	2	0	1	1	1	2	1	3	2	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	3	1	0	0	3	1	0	1	0	2	0	5	3	0	1	0	0	2	0	2	0	1	2	2	0	0	0	2	1	3	2	0	1	1	0	0	1	0	1	2	1	0	0	0	0	3	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	1	1	1	0	1	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	2	0	1	5	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	1	0	2	0	0	0	0	2	0	1	1	2	1	0	0	0	2	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	2	1	0	2	2	1	2	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0
345	3	3500	67638	350	2	0	52	91	141	153	212	189	186	180	161	148	138	111	138	114	108	117	85	81	81	97	76	70	63	65	63	61	48	48	48	40	43	38	52	46	30	38	24	20	32	36	32	23	28	18	33	18	15	14	22	18	16	21	11	11	15	15	10	13	9	15	16	16	13	14	9	13	6	11	16	13	14	11	12	7	12	12	9	9	12	11	11	9	11	7	11	7	9	8	6	12	12	8	7	15	7	8	3	6	6	9	5	7	8	7	4	8	6	5	5	4	5	7	7	3	10	8	3	1	1	9	1	4	4	4	5	9	6	3	7	1	3	6	2	3	2	3	2	6	3	4	5	3	3	6	3	1	4	5	8	8	4	6	4	5	2	4	1	7	9	5	11	8	0	5	3	2	4	2	3	2	5	2	3	4	3	4	7	4	3	2	5	4	3	6	2	8	4	4	5	6	2	4	4	3	7	3	2	5	0	5	7	3	0	3	2	6	3	6	2	3	2	8	2	1	1	2	3	5	4	1	4	2	1	3	2	3	7	1	3	1	1	3	2	4	1	3	5	3	1	4	3	1	1	3	1	1	2	0	5	2	0	4	2	2	2	2	0	3	0	1	0	2	2	1	2	2	2	3	1	1	2	4	3	1	0	2	2	3	1	0	1	2	0	1	3	3	2	0	1	1	3	1	3	4	2	2	2	0	1	3	2	0	3	1	1	0	2	2	3	1	0	1	2	1	2	2	2	4	3	1	0	0	1	1	0	0	1	3	2	0	0	0	3	1	1	2	2	1	1	1	0	2	4	0	2	1	0	1	2	2	1	3	0	0	0	2	2	1	2	3	2	3	1	0	3	2	1	0	1	0	3	1	1	2	0	1	5	2	2	0	1	2	0	1	0	3	1	0	1	4	3	0	1	2	1	2	0	1	1	1	0	0	1	0	0	0	1	3	0	1	1	3	2	0	0	1	0	1	4	1	0	1	2	0	0	2	3	1	0	1	1	0	2	1	0	1	1	1	0	0	0	0	2	2	1	0	1	0	2	0	0	3	1	2	0	1	0	2	0	0	2	0	1	1	2	0	0	0	0	1	1	0	2	0	0	0	2	0	0	1	2	1	1	0	0	1	1	1	1	1	1	0	2	2	0	0	0	0	1	1	1	2	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	2	1	2	2	0	2	2	0	0	1	1	1	0	0	0	1	2	1	0	2	0	1	0	0	0	0	3	1	0	1	0	1	0	0	2	2	1	2	0	0	0	0	3	0	0	1	3	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	2	2	0	0	0	1	0	0	0	2	1	1	1	0	0	0	2	0	0	1	2	0	0	1	0	1	0	1	0	2	2	4	1	1	0	0	0	0	1	0	0	1	1	1	0	2	1	2	1	0	3	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	1	1	0	3	2	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	2	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	2	0	0	0	0	1	2	1	2	1	2	0	1	1	1	0	0	0	1	0	0	2	0	2	1	0	1	0	0	1	0	2	0	1	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	1	0	0	0	2	0	1	1	0	0	1	1	0	1	2	1	3	0	1	0	0	0	0	2	1	2	2	0	1	0	0	0	1	1	0	0	0	0	1	2	0	2	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	2	0	0	0	0	2	0	1	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0
345	0	2700	67761	348	0	0	54	105	161	150	268	220	201	215	173	165	166	156	151	140	122	118	116	118	117	111	95	97	95	81	90	77	68	66	54	76	59	61	57	56	64	56	47	48	51	33	41	40	52	29	35	32	25	31	30	30	25	23	24	30	23	24	20	19	19	16	22	20	20	19	14	32	21	14	15	20	15	13	21	16	16	16	18	9	21	17	14	14	17	14	11	6	15	12	11	8	12	3	5	3	15	9	5	5	12	12	10	10	7	10	13	7	8	8	8	5	7	2	15	5	8	14	14	9	11	9	10	8	7	9	9	7	8	6	6	4	4	10	4	4	7	9	5	2	7	2	9	6	4	7	2	3	7	6	4	8	7	6	3	9	7	6	12	4	3	6	5	3	8	4	1	5	7	9	9	8	3	4	12	5	4	8	6	11	6	7	6	7	9	10	7	7	6	10	4	5	6	3	15	2	3	2	3	2	7	3	5	3	7	4	1	6	6	2	8	1	8	5	6	4	6	3	7	3	7	3	6	3	3	2	7	2	3	4	2	0	4	3	3	3	3	6	6	3	2	3	7	2	3	3	3	5	2	4	5	4	2	2	4	2	1	1	2	2	3	5	2	1	4	3	2	3	4	4	0	0	3	3	3	1	2	4	1	1	2	0	2	1	3	4	2	3	2	0	5	3	2	3	1	6	4	4	2	1	2	3	2	3	3	4	1	4	1	0	2	5	7	4	6	1	3	2	1	4	4	3	1	2	1	1	2	0	2	2	1	4	2	0	2	1	3	0	1	1	2	3	3	1	3	3	3	0	3	2	1	2	1	0	2	2	4	1	0	0	1	5	3	1	3	3	2	3	1	1	0	3	5	1	2	1	3	3	1	1	4	0	0	0	1	1	2	0	3	1	4	0	2	1	0	2	2	0	1	6	2	2	3	5	2	5	0	0	0	3	0	1	1	2	1	1	1	2	0	2	2	1	1	4	4	1	0	1	2	1	1	1	1	0	2	0	0	0	1	0	1	1	3	4	0	2	3	1	3	3	2	1	4	0	2	0	2	4	2	2	0	0	0	0	2	0	3	2	2	1	2	4	0	1	2	1	4	2	0	2	1	1	0	0	0	2	1	2	2	3	3	1	4	2	3	2	0	0	1	0	3	2	2	1	2	2	0	1	2	1	2	1	2	0	0	1	1	0	1	1	1	1	0	1	1	1	2	1	1	1	2	4	2	1	0	0	0	4	0	1	1	3	0	0	0	0	0	3	1	0	1	1	3	1	1	1	2	1	1	1	3	0	2	0	0	0	2	0	2	1	1	1	1	2	0	2	1	0	2	4	1	2	2	2	2	1	0	2	0	1	1	0	2	2	0	1	1	0	1	0	0	1	0	1	0	0	1	1	2	0	1	1	2	2	1	0	1	2	1	1	0	1	0	1	2	2	0	0	0	0	1	1	3	0	1	1	1	0	0	0	1	0	0	1	1	1	1	2	4	0	0	0	0	1	1	1	0	1	0	0	0	1	2	4	1	2	0	0	1	0	1	2	0	2	4	1	0	0	1	0	1	2	1	0	2	0	0	0	0	0	2	0	1	0	0	3	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	2	2	1	0	0	1	1	1	2	2	1	3	0	1	0	1	1	2	0	1	2	1	0	1	0	1	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	5	1	0	0	2	1	1	0	1	1	4	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	2	1	1	1	0	1	1	1	1	0	3	0	0	2	1	1	2	0	1	0	0	1	0	1	0	0	4	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	3	0	0	0	1	1	1	1	1	1	2	0	2	0	1	3	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	0	2	1	2	0	0	0	0	0	0	1	3	1	0	0	0	1	0	0	0	1	1	1	1	0	2	0	2	1	0	2	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	2	0	0	0	2	1	3	1	2	1	1	0	1	2	1	2	1	0	2	1	1	1	1	1	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	3	0	0	2	0	1	1	1	0
345	1	1900	67884	358	1	2	36	57	162	144	204	179	184	150	133	125	99	102	97	88	76	72	68	70	68	53	55	55	42	56	64	34	37	27	43	44	34	40	28	29	28	32	27	18	35	21	21	19	13	25	20	18	12	17	10	17	14	6	17	14	6	11	7	6	17	10	18	9	14	9	8	7	9	6	14	13	8	8	11	10	7	8	8	11	4	6	7	4	2	8	6	9	5	5	9	2	9	5	8	4	6	3	4	7	5	2	3	11	3	8	5	5	4	7	1	7	2	9	4	4	7	1	3	5	6	3	3	3	4	5	7	6	2	4	4	2	3	5	4	3	2	4	3	1	3	4	2	6	1	5	6	2	4	4	4	5	1	3	2	3	3	4	3	1	3	3	1	4	1	4	8	3	2	5	3	3	1	3	2	1	0	4	0	4	4	3	2	3	10	3	3	1	1	0	9	2	2	6	1	6	4	1	5	2	3	3	8	4	2	4	3	1	5	1	3	1	1	3	4	6	1	2	2	2	0	2	2	4	3	2	3	0	3	4	3	0	4	3	3	2	4	1	2	4	2	2	2	3	1	1	3	2	0	2	3	0	1	1	0	2	1	5	1	2	0	1	0	1	2	0	2	1	1	1	2	3	0	1	2	1	2	1	1	0	2	2	0	1	1	4	2	0	1	0	1	0	0	1	0	2	3	0	0	0	2	0	1	1	1	1	1	0	2	0	2	0	1	1	1	1	1	0	0	1	0	0	1	1	2	0	1	0	2	0	0	0	1	0	1	0	2	4	0	2	0	6	2	2	0	0	1	0	0	2	2	4	0	2	0	0	3	0	2	2	0	2	0	0	3	2	0	1	1	0	4	2	1	1	1	0	2	0	1	0	0	0	1	0	2	0	1	0	0	1	0	1	1	2	0	0	1	1	5	0	1	0	0	1	0	0	2	1	2	0	1	2	0	1	0	2	1	0	0	1	0	0	3	1	1	1	2	0	2	0	0	0	2	1	1	1	0	2	2	0	4	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	2	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	3	2	0	1	1	1	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	3	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	1	3	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	1	1	0	1	1	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	2	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	68007	354	0	4	55	79	195	199	254	211	177	160	157	142	132	131	137	119	103	105	92	84	74	75	72	63	67	60	62	53	36	55	36	52	41	39	40	25	31	30	36	29	26	26	23	22	30	30	21	11	23	24	23	10	25	16	14	12	16	14	17	12	13	11	14	19	18	12	15	10	13	8	8	7	10	9	8	9	7	7	12	11	9	9	7	6	5	7	8	10	8	7	4	6	7	14	9	9	4	4	4	6	4	5	8	5	4	3	4	5	8	5	12	4	12	8	2	4	7	6	12	9	6	7	5	5	4	3	7	4	5	4	5	2	1	7	1	4	6	4	8	6	4	8	5	3	7	3	7	1	3	2	2	2	2	3	4	2	7	4	6	4	10	4	2	1	8	5	5	3	3	10	5	5	6	4	3	4	4	5	4	2	0	6	3	7	4	4	4	3	6	2	3	6	7	4	5	5	3	5	0	7	2	4	4	5	1	3	3	5	2	4	3	1	2	1	1	1	1	1	6	1	2	2	9	4	0	1	2	1	2	4	3	3	4	4	5	0	3	3	1	2	4	4	3	1	1	2	1	4	0	4	2	2	1	3	8	2	0	3	0	4	0	1	3	0	1	0	3	1	1	0	1	2	1	1	2	2	3	1	0	3	0	0	0	2	1	1	1	2	2	1	4	1	2	1	2	5	1	2	2	2	1	1	2	2	3	2	2	1	0	2	1	0	1	1	0	3	0	1	2	1	2	1	0	2	2	3	0	0	5	3	2	0	1	4	1	0	1	0	2	1	0	1	0	0	1	1	4	2	1	2	1	1	2	2	0	0	3	1	3	0	1	0	0	2	3	0	0	2	2	2	2	1	0	3	0	1	0	1	0	2	0	1	1	1	2	4	3	1	0	0	1	3	1	0	0	1	2	0	0	1	0	1	2	3	1	1	1	2	1	2	0	1	1	3	0	3	0	0	0	0	0	3	0	1	1	0	1	0	2	2	3	2	2	2	1	2	0	2	0	4	1	2	2	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	2	1	1	0	1	0	0	1	0	1	2	2	1	1	1	1	1	1	1	2	0	0	3	1	1	0	0	2	0	0	2	1	1	2	0	2	1	2	1	1	2	1	0	1	1	0	0	1	3	1	1	3	0	0	1	1	0	1	1	2	1	1	0	1	0	1	0	0	1	3	0	0	0	0	0	1	0	0	1	0	2	0	1	1	2	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	2	0	1	0	0	1	0	0	1	0	0	3	4	0	0	1	0	2	1	0	0	0	2	1	1	2	0	0	0	1	1	1	1	1	0	0	0	2	0	1	1	1	0	0	1	1	0	0	1	0	1	0	2	0	1	1	2	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	3	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	2	3	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	3	0	0	1	0	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	2	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1
345	3	3500	68131	357	0	1	78	103	188	193	253	211	213	175	157	166	142	127	131	118	89	86	84	88	78	79	70	60	58	62	56	60	50	61	52	56	43	46	31	37	46	36	34	36	37	30	23	32	26	24	33	17	24	22	19	19	24	17	10	24	16	8	13	9	16	15	11	12	8	15	11	7	13	12	9	15	3	11	7	5	13	5	11	9	8	12	12	4	7	7	4	7	7	8	5	9	6	9	9	8	5	7	8	4	11	4	3	4	2	3	3	6	6	5	6	3	3	5	5	4	3	3	6	5	4	8	7	7	5	3	7	7	7	6	3	3	10	3	4	2	7	4	7	4	8	4	3	1	1	12	3	3	4	8	3	3	1	7	5	5	3	5	4	3	5	2	4	9	4	4	7	6	3	4	2	3	6	2	5	6	4	7	6	5	4	3	3	0	6	8	4	4	3	6	5	2	1	5	3	3	2	3	1	4	2	3	0	4	1	7	2	4	4	3	3	3	4	5	3	3	3	1	1	4	2	2	3	1	3	3	6	3	2	2	3	5	0	2	2	1	1	3	1	3	1	3	2	4	1	1	5	3	3	4	3	3	4	4	0	1	2	2	2	2	0	2	1	0	1	0	0	3	3	1	3	0	3	0	1	3	1	4	0	1	1	4	1	1	1	1	3	1	2	0	1	0	1	0	4	1	4	2	0	2	2	1	3	0	2	2	2	4	0	1	1	1	0	3	0	1	1	2	0	3	0	2	2	2	1	1	0	2	1	2	1	2	0	2	1	0	1	0	4	1	3	1	0	2	1	1	2	1	0	1	2	1	2	2	1	4	2	0	0	1	1	2	3	3	0	2	3	1	0	0	1	3	0	2	3	0	1	2	1	1	2	0	4	0	2	1	0	0	0	4	0	2	1	6	2	2	2	0	1	2	0	0	1	0	0	1	1	2	0	1	0	0	2	0	1	1	0	0	0	3	2	0	0	0	1	0	1	2	2	1	1	1	2	2	1	1	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	1	1	2	0	2	0	4	0	0	1	1	1	0	1	0	1	3	0	1	4	0	1	1	2	1	1	2	0	1	0	2	1	0	0	1	0	0	2	0	1	0	1	0	1	1	0	1	1	0	0	2	1	1	0	0	1	2	1	3	0	1	1	1	0	0	0	1	2	1	0	0	0	0	1	1	0	1	1	0	1	2	0	1	0	1	0	1	3	1	3	1	0	0	0	0	1	1	0	0	1	3	1	0	1	0	1	2	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	1	1	1	0	1	1	1	0	2	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	3	0	0	1	0	0	0	0	4	0	1	0	0	1	0	3	1	0	0	0	0	3	1	3	0	0	0	1	0	0	2	0	1	0	1	2	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	2	1	2	0	0	0	2	0	1	2	0	0	2	0	1	0	0	1	1	2	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	2	2	0	0	0	1	0	1	0	0	1	2	1	2	1	1	0	0	1	1	2	0	0	0	0	2	1	1	0	0	1	0	2	0	0	1	2	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	2	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	3	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1
