345	0	2700	10557	363	0	0	61	91	165	173	223	210	189	194	167	161	134	135	142	124	102	107	110	95	78	89	95	78	87	76	66	60	66	61	65	47	65	55	49	41	43	36	36	27	37	28	41	34	35	25	23	22	26	25	24	24	11	31	19	25	12	26	21	14	15	12	22	11	12	11	13	12	7	13	10	18	10	12	19	17	11	4	12	16	10	10	8	6	12	8	16	6	6	11	11	9	3	8	1	4	7	6	6	9	4	6	6	9	7	6	10	6	8	5	6	8	4	8	9	6	2	7	8	3	7	4	9	6	9	7	4	6	7	4	6	3	1	8	5	2	7	4	4	5	4	4	6	7	6	4	4	3	3	5	4	5	6	0	3	3	4	2	5	2	0	3	1	1	3	3	4	8	2	2	3	3	4	5	3	3	5	3	4	0	4	6	1	2	0	1	3	3	3	4	4	1	5	1	5	3	4	5	2	2	4	3	2	4	4	4	3	1	2	4	3	3	3	2	2	3	5	3	4	0	2	1	2	1	5	3	4	2	4	1	1	0	3	1	3	3	5	2	1	7	5	3	1	2	2	1	4	2	0	2	1	5	1	3	2	0	2	2	3	0	0	2	3	4	2	1	2	1	3	3	0	2	3	2	3	3	2	1	1	1	1	1	1	3	2	2	1	1	1	3	4	2	0	4	4	2	3	0	2	0	1	3	3	2	3	1	1	3	2	0	2	1	3	4	1	2	2	0	2	0	1	0	0	2	1	2	3	2	1	3	0	1	1	2	0	3	1	0	5	1	1	2	1	2	1	0	2	2	1	0	3	1	4	0	2	3	2	0	1	0	1	1	0	1	1	2	1	2	1	0	1	1	0	0	2	2	1	1	2	1	0	0	2	0	0	1	1	1	1	0	1	3	1	0	1	2	0	2	1	0	2	0	2	0	1	2	0	1	1	1	3	1	3	1	1	0	2	0	2	1	0	2	3	0	3	0	0	0	0	2	4	1	1	2	0	1	0	2	1	1	0	1	3	1	0	0	1	1	0	0	0	0	1	1	1	0	2	2	1	1	2	4	2	0	0	2	1	0	0	0	1	2	2	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	2	3	2	1	0	2	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	3	1	0	1	2	2	0	0	0	0	0	1	0	0	2	1	0	2	2	0	0	1	1	0	0	0	0	3	1	0	1	1	1	0	0	0	1	0	0	2	2	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	2	3	1	1	1	1	1	1	2	2	0	1	0	0	1	2	0	3	1	1	1	1	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	3	1	1	0	1	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	2	0	4	0	1	0	1	0	0	1	2	1	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	2	0	2	0	1	1	1	1	1	1	0	0	0	1	0	0	3	0	1	0	1	1	0	2	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	1	0	1	0	1	2	0	3	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	2	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	2	1	1	0	1	1	0	1	0	1	2	0	0	0	2	0	0	0	1	0	1	2	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	4	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	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0
345	1	1900	10681	380	0	1	18	53	150	166	225	179	158	109	125	105	102	82	105	81	74	56	58	60	50	62	56	36	50	33	38	27	28	25	27	22	28	30	31	24	30	16	28	20	22	15	11	13	16	16	12	11	11	13	10	19	11	16	10	7	15	3	5	11	10	14	6	11	8	6	8	9	6	8	9	8	6	10	4	4	5	6	4	9	9	2	4	2	6	2	5	4	2	4	7	7	2	2	2	4	1	7	7	3	4	1	5	1	3	3	2	1	3	2	3	6	3	3	3	4	3	4	6	1	3	5	2	1	2	2	1	3	4	2	0	3	4	2	4	1	1	4	3	1	4	4	0	5	2	5	1	2	0	3	0	2	2	0	3	2	2	3	1	2	1	0	0	2	2	0	2	3	2	0	3	2	4	2	3	3	1	2	0	4	2	3	0	1	2	1	2	1	1	3	2	5	3	1	4	1	3	0	1	0	2	0	1	1	0	3	3	4	2	1	1	2	2	0	0	2	0	0	2	3	2	0	0	3	3	0	1	2	0	1	2	0	1	0	1	1	1	2	0	1	2	1	0	0	1	2	4	2	1	0	5	3	3	0	1	2	1	1	1	1	0	2	2	0	3	1	1	4	1	4	1	3	0	2	1	1	1	2	2	0	2	0	3	0	0	0	3	1	0	0	1	1	0	2	1	1	1	2	1	2	0	1	1	2	0	1	0	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	3	1	0	1	2	3	0	0	0	0	1	0	0	0	0	2	0	0	2	2	0	2	2	0	1	0	1	0	3	0	0	0	0	2	0	1	0	2	2	0	1	0	1	2	0	0	0	1	2	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	1	0	3	0	2	0	1	1	1	1	2	1	1	0	0	0	0	1	1	1	0	0	1	3	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	3	0	0	2	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	1	1	0	1	1	1	2	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	2	0	1	1	0	1	0	1	1	1	1	2	0	1	1	2	1	0	1	1	1	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	3	2	0	0	1	0	0	1	0	0	4	0	2	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	2	0	0	1	0	0	0	0
345	2	2100	10804	381	0	0	32	56	162	170	240	178	162	156	138	129	126	100	105	98	72	78	75	72	73	53	63	61	50	48	51	44	40	25	45	30	30	38	26	32	18	23	29	20	27	25	12	20	11	22	11	17	17	16	16	16	15	22	11	12	16	10	11	10	11	5	9	12	15	8	10	9	10	13	7	6	8	12	5	9	8	7	4	7	3	6	5	9	2	6	5	6	3	9	9	4	8	12	8	11	3	4	5	6	4	4	2	4	3	5	6	1	5	7	3	4	7	1	2	5	1	0	3	5	1	2	5	1	6	4	4	5	3	3	7	9	2	0	3	5	1	7	3	5	2	1	3	6	0	0	3	2	2	4	2	4	0	4	2	3	1	3	3	3	2	3	3	3	0	3	1	1	0	3	2	3	3	3	0	2	6	3	4	3	5	3	2	4	4	4	1	1	0	3	0	3	1	2	3	2	0	2	2	1	2	2	2	5	0	0	0	3	2	1	2	1	3	2	2	2	2	2	1	2	3	1	3	2	3	2	0	0	4	4	1	2	2	2	4	2	1	0	1	1	1	3	2	2	3	4	1	1	1	0	2	2	2	1	3	1	2	1	2	0	4	0	0	0	1	1	2	3	1	1	0	0	2	1	1	1	0	1	0	2	2	0	2	1	1	1	0	0	1	0	1	2	1	2	2	0	2	3	1	1	2	0	0	1	2	3	3	0	0	1	0	1	2	1	3	1	4	3	1	0	0	1	1	1	1	1	3	2	0	1	0	0	0	2	2	1	0	0	1	0	1	1	1	0	0	0	2	2	1	0	0	0	1	1	0	1	1	2	2	1	1	3	1	0	1	1	1	0	2	0	1	1	1	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	3	1	2	2	0	0	0	2	1	2	1	0	2	1	1	1	0	2	0	0	2	3	1	1	0	1	0	2	0	1	1	3	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	4	0	2	1	2	0	0	0	4	2	1	0	0	1	1	0	0	1	1	0	2	1	2	3	2	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	3	3	0	0	0	0	0	1	0	1	2	1	1	1	0	2	0	1	0	1	1	1	1	0	0	0	1	0	0	0	2	1	0	0	3	0	1	1	1	1	0	0	1	1	1	0	1	0	0	0	2	2	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	2	2	0	1	0	1	1	1	3	2	0	0	0	1	2	0	3	1	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	2	2	2	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	1	0	0	1	1	0	2	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0
345	3	3500	10927	364	0	4	48	94	168	159	231	195	191	179	163	147	129	95	97	95	85	75	74	88	69	66	76	55	53	61	57	54	50	46	31	47	38	40	33	34	29	29	29	37	27	21	24	18	17	26	21	13	15	13	20	18	22	12	14	16	8	14	14	13	15	16	6	13	12	9	15	8	6	7	9	12	12	15	5	13	6	6	7	6	8	4	4	9	6	5	5	5	3	5	14	2	11	7	4	3	9	2	6	8	9	1	4	5	3	4	8	4	3	3	3	4	5	1	5	5	6	5	2	5	2	1	6	1	4	4	7	2	3	4	5	6	2	7	5	6	3	3	3	2	5	2	4	3	6	1	4	4	1	2	2	1	6	2	3	6	3	3	1	4	1	2	2	3	4	4	2	4	3	2	3	3	2	1	1	4	3	1	3	5	0	4	3	5	0	3	2	5	0	3	1	1	5	3	0	3	5	2	1	1	4	2	2	1	1	2	0	1	2	3	2	4	2	0	0	2	0	1	0	4	2	1	4	1	1	4	5	3	4	0	2	3	1	1	6	2	1	2	2	3	6	4	0	0	2	3	0	4	0	1	1	1	1	3	1	2	1	3	1	2	2	2	1	2	3	1	0	3	3	0	0	2	0	1	1	0	0	1	1	3	2	1	1	0	1	1	2	2	3	3	2	1	3	2	1	0	1	0	1	0	0	3	2	1	1	1	2	1	1	3	2	0	2	0	1	0	2	0	3	2	0	2	2	1	1	0	0	1	0	1	0	2	0	1	0	1	1	0	1	0	4	1	1	0	1	2	0	3	0	1	1	1	0	0	0	0	2	1	2	1	0	0	0	0	3	1	1	2	1	0	2	0	1	0	0	0	1	0	2	1	1	0	1	2	0	2	1	1	0	2	1	0	1	1	2	3	0	5	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	1	0	2	0	1	1	0	0	1	0	1	2	0	1	2	0	1	1	1	0	2	1	1	0	0	0	1	3	1	0	1	1	0	1	3	0	0	3	1	0	1	4	3	0	0	0	2	1	0	0	0	0	1	3	0	3	3	0	1	1	0	0	1	1	1	2	0	1	1	0	1	0	0	1	0	0	2	0	1	3	1	1	1	1	1	3	1	0	0	0	1	2	0	1	1	0	0	0	1	2	0	0	0	0	0	2	1	1	3	0	0	2	1	2	1	0	2	3	0	0	0	1	3	3	0	0	0	1	1	1	1	1	0	0	4	1	1	0	1	0	2	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	1	1	0	0	1	1	1	1	0	0	1	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	2	0	3	2	3	2	1	0	0	0	1	0	1	0	3	0	0	2	0	1	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	2	2	1	0	0	1	0	0	1	0	2	2	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	1	0	1	0	1	3	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	3	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	1	2	0	0	2	0	0	1	0	0	0	3	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	2	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0
345	0	2700	11050	362	0	1	70	97	167	184	252	222	216	194	181	161	146	139	126	95	112	102	108	88	70	88	78	71	76	52	75	68	65	54	60	58	55	61	51	41	44	42	35	38	49	36	29	30	24	27	26	40	25	17	20	30	25	22	18	26	16	16	13	24	23	10	19	12	5	13	8	17	20	16	9	5	12	13	3	11	9	11	6	8	8	10	10	10	11	7	6	5	5	10	10	2	4	9	8	7	7	11	6	9	8	6	11	13	3	7	4	5	5	2	5	5	4	5	1	7	8	5	5	3	3	4	4	8	6	8	5	9	7	7	2	5	10	1	4	2	4	3	5	4	4	5	1	6	6	3	6	8	3	8	5	2	3	2	4	3	3	4	3	5	4	2	4	5	1	3	3	2	2	3	3	5	4	2	3	6	2	4	1	1	1	6	1	2	3	7	2	1	4	5	2	3	3	3	1	2	3	6	2	2	2	5	2	4	2	1	4	5	3	2	2	3	1	4	6	2	1	6	1	5	1	3	3	6	1	3	3	3	6	6	3	2	5	1	3	2	1	0	5	2	2	1	5	3	4	1	2	2	1	3	2	3	4	2	3	4	1	1	3	1	2	4	2	2	6	0	2	5	2	0	3	1	5	0	3	4	3	4	3	3	1	2	0	1	1	1	0	0	1	2	2	1	2	0	2	0	0	0	0	0	0	2	1	1	1	2	0	2	2	1	2	4	1	0	2	4	3	1	2	3	2	0	0	1	1	1	2	2	2	3	0	1	2	0	1	1	1	2	1	0	0	1	2	2	0	1	1	3	3	0	0	0	3	2	2	1	1	2	1	1	0	2	1	3	1	0	3	1	1	1	0	0	1	0	2	3	3	2	0	2	0	1	2	2	1	3	1	2	2	2	1	3	1	2	2	0	1	1	0	0	4	2	2	4	2	1	0	1	3	0	1	0	1	1	0	0	1	0	1	0	1	2	1	0	1	0	4	3	0	1	0	2	0	1	2	3	2	2	0	1	0	1	0	2	1	0	0	1	1	1	2	1	0	1	1	1	1	1	0	1	0	3	0	1	2	2	3	2	1	0	1	1	1	1	0	1	1	2	0	1	0	3	0	0	0	4	2	0	0	1	1	1	0	1	1	2	2	0	0	3	1	1	2	1	0	1	3	0	1	1	1	3	0	0	2	1	1	0	2	0	1	0	0	0	0	1	0	0	2	0	2	0	1	4	2	1	1	1	1	1	2	0	0	3	1	1	3	1	0	0	1	1	0	2	1	0	0	2	0	2	1	0	1	2	1	2	0	0	1	0	0	1	2	1	0	1	2	0	0	1	1	1	0	1	1	1	1	2	0	1	2	1	1	1	1	3	2	1	2	2	0	2	1	1	2	2	0	0	1	0	1	0	0	1	3	0	0	0	2	0	0	3	0	3	1	2	4	1	1	0	1	0	0	0	2	1	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	0	2	0	0	1	3	1	0	0	0	0	0	0	0	0	1	1	2	0	2	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	2	2	2	1	3	1	2	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	1	1	1	2	0	1	1	0	0	0	1	1	0	1	2	0	1	1	1	2	0	1	1	0	0	1	0	1	2	1	0	1	2	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	2	1	1	0	0	0	0	2	0	1	2	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	2	1	0	0	0	0	2	2	0	1	1	0	1	2	0	0	0	0	2	3	0	0	0	0	2	2	1	0	2	1	0	1	0	4	0	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	4	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	1
345	1	1900	11174	365	0	0	11	42	125	133	213	163	180	147	109	113	100	98	80	83	75	58	71	58	52	52	45	40	51	43	35	31	25	26	36	33	18	26	33	27	20	22	32	17	17	19	13	23	24	7	12	9	9	16	17	7	14	15	9	9	14	9	4	7	12	10	6	10	10	7	6	5	5	7	7	6	6	4	5	2	5	2	6	8	5	5	9	7	3	3	5	5	6	6	2	1	10	2	6	6	3	7	6	6	2	0	5	2	7	3	2	2	2	1	2	1	3	1	2	5	3	2	4	2	4	4	2	1	5	2	3	2	2	2	7	2	2	1	2	1	5	0	4	0	3	3	1	1	3	5	4	2	3	4	1	3	4	2	2	1	3	2	2	2	0	0	3	1	3	2	1	2	3	0	0	1	0	1	1	1	1	3	0	0	3	2	2	5	2	1	2	2	2	4	2	2	0	3	1	4	2	1	1	0	2	3	1	0	2	1	1	1	0	0	2	1	0	1	2	1	0	1	1	3	1	3	2	0	0	0	1	1	1	0	1	1	1	3	2	0	3	3	1	3	1	0	2	1	1	2	2	3	1	2	2	0	4	1	3	2	0	2	0	4	3	2	1	1	0	2	1	2	1	2	0	2	0	1	0	1	2	2	1	0	1	0	0	1	1	2	1	1	1	3	1	2	2	1	0	0	1	1	0	3	0	0	0	0	1	0	2	0	0	0	0	1	1	0	2	1	0	1	1	0	2	0	3	0	1	3	0	1	1	0	0	2	1	0	1	2	1	2	1	0	1	0	0	2	0	1	0	0	1	1	0	2	0	0	0	1	1	1	0	1	0	3	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	2	1	1	0	3	2	0	0	0	0	2	1	1	0	0	1	1	1	3	2	1	2	0	0	2	0	3	0	0	1	0	1	0	0	1	0	2	1	0	5	0	0	0	2	1	3	1	1	0	0	0	1	0	3	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	2	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	2	2	1	2	2	1	1	1	1	0	0	0	1	1	3	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	2	0	4	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	2	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	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	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	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	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0
345	2	2100	11297	378	0	2	33	61	163	188	226	189	189	146	133	105	97	103	94	81	100	84	63	67	57	63	55	50	44	53	47	48	41	40	22	35	35	33	33	48	24	25	30	23	18	16	19	25	18	15	16	23	25	12	14	10	13	13	5	12	18	6	15	10	8	10	11	9	7	8	13	8	9	12	10	6	8	3	8	4	4	7	5	10	6	6	9	4	8	4	5	1	6	6	4	6	7	5	4	4	3	2	3	6	2	6	7	4	3	5	5	2	3	5	3	5	1	3	2	6	3	3	3	1	6	3	5	4	3	4	4	6	5	4	0	1	3	4	1	1	4	3	4	4	2	2	3	4	2	2	1	6	3	1	3	2	3	2	3	4	2	2	4	5	1	1	3	3	2	3	4	2	5	4	2	2	2	1	2	1	5	4	2	2	2	1	2	2	1	1	2	4	4	1	4	2	4	0	0	1	0	0	5	2	3	2	2	3	0	3	1	1	0	0	3	1	2	3	4	2	2	1	4	4	0	2	2	3	1	4	3	2	4	1	4	4	1	0	2	0	0	1	1	1	2	5	0	2	1	2	2	1	0	1	1	1	3	0	4	1	2	1	0	2	1	1	0	2	1	2	1	0	1	2	0	2	1	1	3	1	0	3	2	2	2	2	0	0	1	2	2	2	3	1	2	0	0	1	0	0	4	1	1	2	0	2	0	0	2	1	1	0	2	3	0	2	1	0	1	2	1	0	1	0	0	2	0	2	2	0	3	0	1	0	0	0	1	0	2	0	2	2	1	0	1	2	2	1	1	1	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	1	1	2	0	2	2	2	0	1	1	0	0	2	0	0	0	1	3	2	0	0	0	3	1	1	1	3	0	0	1	0	0	1	0	1	1	0	1	1	1	2	2	0	3	0	2	0	0	1	0	0	0	1	4	2	1	0	0	0	0	1	0	3	0	0	0	1	0	2	0	1	0	2	0	2	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	0	3	0	1	1	1	2	1	2	2	0	0	0	0	0	0	1	0	3	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	0	2	1	1	2	1	1	0	0	0	0	2	1	0	1	2	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	3	2	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	3	0	2	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	1	1	0	1	0	2	0	1	2	1	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	1	0	1	1	0	1	0	2	0	1	2	1	1	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	3	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	2	0	0	2	2	1	1	0	0	0	3	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	2	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	1	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	3	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1
345	3	3500	11420	384	0	5	51	69	166	172	241	206	205	170	142	120	119	107	110	110	107	83	82	78	69	60	67	58	58	48	42	49	55	44	52	38	32	45	34	24	29	28	32	36	26	34	35	21	24	16	21	21	21	14	16	16	12	17	9	6	10	11	15	17	14	8	10	15	13	15	7	7	12	8	12	10	8	17	7	7	6	9	13	7	11	10	15	9	7	4	10	13	9	6	4	4	3	6	4	5	5	7	3	4	8	5	1	3	7	9	2	5	7	5	0	5	6	2	3	4	3	3	5	6	6	4	4	6	1	7	4	5	3	6	3	6	4	6	6	3	6	4	4	3	4	3	3	1	4	2	3	1	1	5	4	4	1	4	1	1	5	2	1	0	1	0	3	1	2	3	3	2	2	4	4	4	2	1	2	1	5	2	0	2	2	1	1	3	3	3	2	0	1	3	2	3	3	3	2	3	1	3	4	3	3	1	1	2	2	0	2	2	2	2	2	3	2	4	2	2	2	3	3	1	1	2	1	0	3	1	2	0	0	1	0	0	3	1	4	1	0	5	1	0	6	1	2	0	2	4	3	4	1	2	1	0	3	1	7	3	0	1	3	1	1	0	1	1	2	3	1	1	0	1	1	1	2	0	2	1	3	1	3	1	1	1	3	1	2	2	1	1	1	3	2	3	2	1	1	1	2	1	1	0	0	2	1	0	1	3	5	0	1	0	2	3	0	1	0	1	1	2	0	3	3	2	1	1	1	2	2	1	1	1	2	0	0	1	0	0	3	0	0	1	3	0	0	0	1	1	1	2	2	1	1	1	0	2	3	1	0	0	2	1	2	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	0	1	2	1	3	0	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	0	2	0	1	1	2	2	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	4	1	1	1	2	2	1	1	0	1	0	1	0	1	1	1	4	0	1	0	0	1	1	2	1	1	2	1	1	1	0	0	0	1	3	0	2	1	1	1	1	0	1	1	3	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	1	2	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	2	2	0	0	0	1	2	0	4	0	1	0	1	0	1	0	1	1	1	1	1	3	0	3	0	0	0	0	0	0	0	1	1	1	0	1	0	2	1	2	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	2	2	1	1	2	0	1	0	1	0	0	1	1	2	2	1	1	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	1	2	0	1	0	3	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	2	2	0	0	0	2	0	2	1	1	0	2	0	0	1	2	2	1	2	0	0	0	2	0	0	1	0	0	0	2	1	2	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	0	2	0	2	0	0	0	0	0	3	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	1	1	0	0	0	2	0	0	3	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0
345	0	2700	11544	376	0	3	56	110	176	177	258	242	222	174	177	151	150	128	119	122	120	112	112	100	89	85	82	59	76	64	73	60	73	53	62	51	42	47	56	41	40	33	32	42	45	30	23	33	38	28	28	17	27	21	23	21	26	25	21	15	14	16	18	15	20	10	12	11	26	19	13	14	8	17	22	4	14	12	12	14	12	20	5	6	7	10	7	6	8	10	9	9	8	5	7	10	10	10	9	8	8	13	10	4	6	6	4	9	3	2	4	3	4	7	10	7	6	5	3	5	7	4	6	9	4	5	5	6	1	9	3	7	2	3	5	3	2	4	9	5	9	8	5	4	1	3	4	3	5	3	5	7	6	8	6	2	2	7	7	3	5	2	4	3	7	2	2	4	4	3	2	2	3	3	1	1	5	2	5	3	7	2	4	4	5	1	3	5	2	4	5	1	1	3	4	3	5	7	3	4	2	2	3	4	3	5	1	3	1	3	2	4	4	1	4	0	5	3	2	4	2	2	0	2	4	3	0	6	2	2	0	4	4	4	2	2	5	0	1	1	1	0	1	2	2	5	4	0	3	2	5	1	3	0	2	1	1	3	1	0	2	4	2	0	0	3	0	1	1	1	2	2	3	6	0	3	3	1	2	3	3	0	0	1	1	0	1	3	3	0	3	2	2	3	2	2	3	3	6	0	0	0	1	0	3	1	1	3	0	4	2	2	2	0	2	2	2	3	2	1	0	3	3	1	1	2	0	2	0	3	0	1	1	0	0	2	3	3	1	1	0	0	4	0	2	1	1	0	3	0	2	0	2	2	4	1	0	1	1	3	2	1	2	2	1	3	1	1	0	1	1	0	2	1	1	3	1	0	3	2	1	2	0	2	2	5	0	0	2	3	0	2	2	2	1	0	3	3	3	0	2	3	3	0	1	2	2	0	0	1	3	0	1	0	2	0	1	2	0	0	1	0	1	1	0	0	3	3	2	3	3	1	1	0	2	4	2	0	0	2	2	0	1	1	1	1	1	0	2	1	2	0	0	1	2	1	2	1	0	1	0	3	1	2	2	0	0	3	0	2	1	1	1	1	1	1	0	1	2	1	0	0	1	0	1	2	2	0	2	1	1	1	1	3	1	4	4	1	0	1	2	0	0	1	0	3	0	0	1	0	1	1	1	0	0	3	1	0	1	1	2	1	1	0	1	0	1	0	0	0	4	1	1	1	1	0	0	2	1	0	1	0	0	0	0	3	2	1	0	2	1	2	1	1	2	0	0	4	1	1	0	3	0	1	1	2	0	2	0	0	1	0	0	0	0	2	0	1	0	2	0	1	1	0	0	0	0	2	1	1	2	0	0	3	1	2	2	1	0	0	0	1	1	1	3	0	0	2	0	0	0	0	2	2	0	3	0	1	0	0	0	1	1	0	2	0	2	2	2	0	1	2	0	0	2	0	2	0	0	1	0	1	1	0	2	0	0	1	1	0	0	3	2	0	0	1	1	1	3	0	1	1	0	0	4	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	1	0	1	1	1	0	0	2	0	0	0	1	2	0	0	0	0	1	0	1	3	0	1	1	1	4	0	0	0	1	1	0	2	0	1	0	1	0	1	0	0	1	1	0	1	0	0	2	1	0	1	1	2	1	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	1	1	1	2	0	1	2	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	1	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	2	1	0	2	1	1	4	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	2	2	0	0	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	2	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	0	2	0	0	2	1	0	0	1	0	0	2	2	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	2	0	0
345	1	1900	11667	362	0	2	15	50	171	152	190	188	143	118	119	109	99	90	93	76	60	68	62	67	45	59	50	44	30	41	34	32	41	28	26	34	29	33	24	25	25	22	30	22	16	26	10	16	12	18	17	15	18	13	6	16	10	14	11	8	7	12	10	12	16	10	4	8	9	10	4	5	2	11	10	6	12	6	5	7	5	6	4	2	3	5	7	3	4	3	4	2	4	1	2	3	5	8	4	9	3	8	6	4	4	3	2	3	4	0	4	4	1	2	7	1	7	3	0	3	5	8	0	3	4	5	4	3	2	2	4	1	4	1	3	3	3	2	2	3	1	3	1	0	1	3	3	1	2	0	1	1	1	1	3	1	6	1	2	2	4	3	2	3	5	4	2	0	1	2	1	4	3	2	2	3	2	2	1	2	2	1	2	3	2	3	4	1	3	4	3	3	2	2	1	2	1	1	0	1	0	2	1	3	1	5	2	3	1	3	4	4	1	1	0	0	0	3	0	2	1	1	1	0	1	2	1	0	0	1	2	2	0	3	1	1	0	0	4	3	1	0	0	2	0	0	4	3	3	1	5	1	2	0	1	0	1	0	0	0	4	1	1	1	1	0	2	0	0	0	1	3	0	0	2	0	0	1	1	2	0	0	1	1	1	0	2	3	3	1	0	1	3	1	0	1	1	1	3	1	1	1	1	1	2	0	1	1	1	1	2	1	1	1	2	2	1	1	3	0	3	1	2	1	0	3	2	1	1	1	1	2	0	0	1	0	1	0	2	1	0	0	4	1	0	1	1	1	1	1	3	1	1	1	2	3	0	1	0	1	1	2	0	0	1	1	0	1	2	0	0	0	0	0	0	3	1	0	2	0	0	0	0	0	1	2	0	0	0	2	1	0	0	2	2	0	0	0	1	1	0	2	1	0	1	0	1	0	1	1	0	0	3	1	0	1	0	1	0	1	0	2	3	0	0	2	2	0	1	1	0	0	0	0	2	0	0	1	1	1	2	1	0	1	0	0	0	0	1	2	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	2	0	1	4	1	1	0	1	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	2	1	1	0	2	0	0	1	1	3	0	1	1	1	3	1	0	2	0	0	0	0	2	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	2	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	0	0	0	1	0	0	2	1	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	2	1	0	0	1	1	1	0	2	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1
345	2	2100	11790	359	0	3	29	48	167	153	232	201	170	148	135	123	119	98	90	99	93	79	83	77	61	60	67	51	44	57	55	33	40	42	34	29	23	35	25	39	29	35	25	24	24	28	13	24	24	17	20	27	20	16	18	11	16	15	13	20	17	11	14	17	9	15	12	6	9	12	9	11	10	10	4	9	13	6	6	5	6	7	9	5	4	16	4	4	5	6	6	4	6	4	2	7	3	4	4	5	3	6	7	5	3	6	5	3	4	2	2	4	4	4	2	3	4	1	2	2	2	0	2	1	2	3	2	3	2	7	3	3	5	2	1	3	3	4	4	6	9	3	7	5	1	2	4	2	3	3	0	1	2	3	1	3	2	1	1	3	3	3	3	3	1	5	5	3	3	3	1	2	5	2	1	5	2	1	3	3	0	1	1	2	2	5	0	1	2	1	2	1	3	2	2	3	3	3	1	2	4	3	0	2	3	4	1	1	0	0	1	1	1	4	4	1	3	1	1	2	6	2	1	1	2	1	1	0	2	0	3	1	2	2	2	1	4	1	0	1	1	1	1	2	1	2	4	3	1	0	0	2	3	6	1	2	3	1	2	1	1	1	1	0	2	2	1	1	2	3	1	0	2	1	0	3	3	3	1	2	3	0	1	4	0	0	0	2	1	1	1	0	2	1	2	3	0	2	0	3	0	1	0	0	1	1	0	1	0	2	1	0	0	1	1	3	0	1	1	0	2	3	2	0	1	1	2	5	1	3	0	0	0	1	0	1	1	2	2	2	1	0	4	2	0	0	0	2	1	0	1	4	1	1	2	1	0	1	2	1	1	1	1	0	2	1	1	0	3	2	3	0	0	0	0	0	0	2	1	1	0	2	0	0	1	2	2	2	0	2	3	1	0	0	2	1	2	1	2	0	0	0	2	2	0	1	0	1	0	0	0	0	1	2	0	3	0	2	0	2	0	3	0	1	1	0	1	1	2	2	1	0	0	3	1	1	1	1	1	2	1	0	0	2	0	1	2	2	3	0	1	1	1	2	1	1	2	0	1	1	0	0	1	1	0	2	1	1	3	1	0	0	2	2	0	2	2	0	2	1	0	1	2	1	0	0	0	1	0	0	0	2	1	0	0	1	2	0	1	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	0	2	1	0	2	0	0	0	3	0	0	1	2	1	0	0	1	0	2	0	0	0	1	3	1	0	1	0	0	3	0	1	0	0	0	1	0	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	2	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	1	1	0	3	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	1	1	2	0	1	0	0	2	1	0	0	0	1	2	0	0	0	0	1	0	2	0	1	0	1	0	1	1	1	2	1	0	0	0	2	0	1	0	0	0	1	3	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	3	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	2	3	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	11913	367	0	2	56	88	165	171	240	200	179	150	181	125	127	99	112	88	100	73	52	105	69	65	56	62	50	47	59	49	38	47	36	49	41	38	30	34	21	32	32	23	23	19	31	15	21	20	21	24	19	18	12	15	21	11	13	16	20	7	10	11	8	13	13	10	6	9	14	8	8	8	12	2	4	7	7	7	10	11	10	12	8	4	6	7	7	5	5	4	6	4	2	10	12	2	9	6	6	6	4	5	4	8	4	1	4	2	9	6	4	4	5	4	2	7	5	5	3	3	5	1	7	3	2	2	2	3	5	7	4	4	2	5	1	5	4	5	4	0	3	1	4	6	0	1	7	3	3	3	3	0	1	3	3	7	1	4	0	3	3	2	2	2	5	2	0	2	4	1	3	1	2	1	2	3	2	3	1	4	2	3	2	0	0	1	3	4	3	1	3	4	3	3	2	1	4	1	4	2	1	2	1	2	1	4	7	1	4	1	2	2	1	4	3	2	3	1	1	1	0	1	3	2	1	1	2	1	2	3	1	1	0	1	3	2	4	1	3	6	4	1	2	3	2	3	3	1	1	4	1	3	2	0	1	3	2	0	1	0	1	1	2	2	3	3	3	1	0	1	2	1	0	2	0	3	0	1	0	0	1	4	0	0	2	0	1	0	0	1	1	3	2	1	0	2	4	0	0	1	0	1	1	0	2	0	3	3	2	0	3	1	0	0	0	5	1	0	2	2	0	1	1	1	0	1	0	1	2	2	4	2	3	0	0	0	0	1	1	0	1	1	2	2	1	0	0	2	2	1	1	2	0	1	0	0	1	1	1	2	0	1	1	1	0	3	0	4	4	0	0	1	0	0	2	0	2	0	0	0	2	1	1	0	0	0	3	0	3	2	1	1	1	2	1	1	2	1	1	1	1	0	3	1	1	0	1	0	0	0	3	3	1	1	0	1	1	1	1	0	0	1	1	0	1	2	3	0	1	1	1	0	0	0	0	0	4	1	2	2	1	3	2	3	2	2	1	0	0	1	0	2	0	0	1	3	2	0	0	0	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	1	2	2	1	2	3	2	0	0	0	3	2	0	1	1	1	1	2	1	0	1	0	3	0	1	0	1	2	0	0	2	1	0	2	0	0	0	0	2	1	1	0	0	0	3	0	1	1	0	0	2	0	0	1	1	0	1	0	0	2	0	3	1	3	2	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	3	0	1	1	2	0	0	2	0	1	0	1	0	0	2	0	0	1	1	0	0	3	1	1	0	2	1	0	0	2	1	1	0	2	1	0	0	2	1	1	0	0	1	1	1	0	1	1	1	1	0	2	1	1	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	0	1	0	0	1	1	0	1	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	2	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	2	1	0	0	2	0	2	0	1	0	0	0	1	2	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	3	1	0	1	0	0	0	4	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1
