345	0	2700	162917	344	0	0	65	116	192	164	267	242	226	227	190	179	188	189	166	147	145	150	148	140	131	112	116	120	101	89	106	91	98	86	66	74	76	67	74	60	66	70	51	58	64	46	50	41	46	41	42	32	38	43	34	30	39	32	26	23	23	27	24	35	26	18	20	29	26	24	17	31	16	14	21	19	26	22	13	9	17	19	13	7	19	15	11	22	17	10	13	13	15	12	17	12	15	15	8	13	11	14	11	15	9	13	14	17	15	10	15	8	14	11	8	7	12	9	10	14	4	8	11	15	8	10	11	9	12	4	10	7	12	4	7	10	8	11	5	8	5	8	11	11	7	6	7	7	3	15	9	7	11	4	8	7	5	6	4	7	8	3	13	3	7	9	6	7	5	5	5	9	12	9	7	7	7	10	1	6	1	6	6	1	9	5	4	3	12	4	7	5	4	5	8	5	1	7	7	7	6	5	3	4	2	7	4	3	5	4	6	5	2	6	8	1	4	7	8	5	10	5	5	2	2	8	5	4	10	7	6	4	6	6	2	9	4	4	5	4	3	5	7	6	4	3	3	5	5	5	5	1	3	4	4	2	3	4	4	4	4	5	1	5	2	4	6	8	8	6	4	6	3	3	1	1	6	3	4	2	4	5	1	1	2	2	1	6	4	8	3	2	5	4	4	3	2	2	2	2	4	5	3	3	3	5	8	4	7	1	5	2	5	1	4	2	0	2	5	3	4	1	6	3	3	4	5	1	5	3	4	3	5	2	1	3	4	3	4	1	1	3	3	3	0	1	2	6	2	4	4	3	1	5	3	3	1	4	3	2	2	5	2	3	3	1	2	1	3	5	5	2	1	4	2	2	3	3	5	2	2	1	0	1	4	3	1	2	1	2	1	6	3	1	3	1	1	4	4	2	6	1	3	2	1	3	2	3	4	1	3	5	3	1	3	3	2	6	2	3	0	3	2	2	0	2	5	0	1	2	1	3	5	3	3	3	4	3	3	2	2	1	3	1	4	3	1	1	2	5	3	1	2	3	3	1	4	3	4	1	1	2	1	2	1	3	2	3	1	0	4	2	3	5	6	3	0	0	3	1	2	2	1	3	1	2	2	2	4	5	1	1	4	0	2	4	2	3	1	3	1	4	6	2	2	3	3	5	4	1	2	1	1	1	2	5	5	2	1	6	1	2	2	2	6	0	1	1	2	4	2	3	4	4	2	1	2	1	3	3	4	3	3	2	2	2	2	3	1	1	2	2	0	0	2	5	1	1	3	4	1	2	0	1	2	3	4	3	1	1	3	1	0	4	1	4	4	2	3	3	0	2	4	1	1	2	3	5	0	0	1	2	2	3	1	1	2	1	1	2	1	3	1	0	3	2	1	3	3	2	0	1	0	1	2	1	0	2	2	1	2	3	0	0	0	2	4	0	3	4	1	0	1	3	0	0	3	5	1	1	2	1	1	1	2	1	2	0	2	3	0	3	2	3	1	3	2	0	3	6	1	1	2	3	1	0	0	2	1	1	2	2	0	5	0	4	0	3	2	2	0	0	2	0	1	0	1	1	0	3	3	0	3	5	3	1	2	1	0	2	0	3	1	2	2	0	1	0	0	2	2	2	2	0	3	1	2	0	0	3	0	3	6	1	2	1	1	1	0	1	2	1	0	3	2	4	2	0	0	1	1	1	2	2	1	1	0	5	1	2	1	0	2	4	0	3	3	3	2	2	2	2	2	3	1	3	0	2	1	0	3	2	1	0	2	4	2	0	2	0	1	1	1	1	0	1	3	0	2	1	0	1	1	5	2	0	2	1	2	0	3	0	0	3	2	2	3	0	3	1	1	0	0	2	0	2	4	1	0	0	3	1	0	1	3	0	0	0	0	2	0	1	2	4	2	0	0	2	1	0	1	2	3	1	3	0	1	5	2	1	0	1	1	3	0	2	2	3	0	0	3	2	0	1	3	0	1	5	1	1	1	1	1	2	1	3	1	2	0	0	0	0	1	1	3	1	3	1	2	1	1	1	1	0	1	3	3	0	0	3	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	1	0	2	2	3	3	1	3	0	3	4	1	1	1	2	7	1	0	3	1	1	3	2	0	3	3	2	1	2	2	0	1	1	0	0	0	1	4	4	1	2	2	0	1	1	1	1	2	1	3	0	0	1	0	0	1	2	1	0	1	1	4	2	1	1	0	4	2	2	0	1	4	0	2	2	4	0	0	0	0	0	1	3	2	0	1	0	1	4	1	0	1	0	4	2	2	2	2	0	2	1	0	3	1	2	1	3	3	1	1	0	1
345	1	1900	163040	349	0	5	30	54	158	178	234	209	176	161	143	136	120	98	96	99	89	85	90	64	69	53	54	47	59	41	54	45	41	33	48	32	44	25	28	34	28	22	20	23	24	23	25	17	17	14	13	21	14	15	24	17	12	15	16	15	14	9	7	6	15	11	10	9	11	12	5	7	13	12	10	5	10	12	10	6	6	6	6	11	9	4	4	8	8	1	2	7	8	3	5	8	10	2	4	12	2	5	1	4	6	2	8	6	4	2	5	1	2	2	4	6	4	5	8	3	3	5	5	9	3	2	2	4	5	3	3	4	3	6	5	5	4	4	3	3	7	5	1	2	5	3	2	3	7	1	3	3	5	2	4	5	1	4	1	3	4	4	5	4	4	8	2	5	4	4	1	3	1	2	2	0	3	2	4	3	2	1	5	4	3	5	3	5	1	6	2	3	0	3	3	2	3	5	1	2	2	4	1	2	4	5	1	2	2	4	4	4	3	1	4	1	0	4	1	0	4	4	1	5	1	1	3	2	2	3	3	1	1	2	0	1	0	3	5	2	3	2	2	1	1	3	4	2	3	2	0	0	2	2	2	2	2	2	3	2	2	1	1	3	4	2	1	0	2	2	3	0	3	0	3	1	1	5	1	0	1	5	2	5	2	1	7	1	0	1	1	1	1	3	3	1	2	1	1	0	3	3	1	0	1	1	3	3	4	2	1	1	1	2	0	0	4	1	3	1	3	1	2	1	2	3	1	1	1	3	1	1	3	4	2	1	2	0	1	1	3	0	2	0	2	1	3	1	2	3	2	2	1	2	0	2	0	3	0	1	1	2	0	2	0	0	0	1	1	1	0	1	2	0	2	1	0	0	3	1	1	1	3	1	0	2	2	1	1	1	2	5	1	3	0	1	2	1	0	1	0	4	1	1	1	0	0	0	0	2	2	0	0	0	0	1	1	0	3	0	0	0	3	0	1	2	2	2	0	0	1	1	0	1	0	2	0	5	0	1	1	2	1	0	0	1	3	3	1	1	1	1	2	1	1	1	0	2	1	2	0	2	0	1	1	1	0	1	1	1	0	2	1	1	1	0	0	2	0	1	2	0	1	2	2	2	2	0	0	1	0	1	2	0	1	1	2	0	1	0	3	0	0	1	0	0	0	0	2	3	2	0	3	1	0	6	0	1	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	3	3	0	1	2	0	1	1	0	1	0	1	0	0	1	2	2	3	1	0	1	2	4	3	0	0	3	0	1	0	1	0	0	1	1	2	0	2	1	0	1	0	2	2	0	1	0	0	1	2	0	0	0	1	0	1	0	3	0	1	0	0	1	1	1	1	2	1	0	2	1	2	1	1	1	1	5	0	1	2	2	1	0	0	0	0	1	1	1	2	0	1	1	0	0	1	0	0	0	0	1	2	0	0	2	3	1	0	0	1	2	1	1	2	0	0	1	1	1	1	2	1	2	0	1	0	1	4	0	0	2	1	2	0	2	0	1	0	0	0	2	2	0	0	2	0	0	1	1	3	1	2	2	0	1	1	0	2	0	0	2	1	1	3	0	1	1	0	2	0	1	0	4	0	1	0	0	0	1	0	2	1	1	2	2	0	0	1	2	1	0	1	1	1	0	1	0	1	2	1	2	2	0	0	3	1	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	2	1	0	0	1	1	0	1	3	1	1	2	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	1	1	0	0	2	1	0	0	0	0	0	3	1	1	2	0	2	0	1	2	0	1	1	0	3	0	2	1	0	0	0	0	1	0	2	2	0	2	1	1	0	1	2	3	1	2	0	1	2	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	3	0	4	0	1	0	2	0	1	0	1	0	0	0	0	0	0	2	2	1	1	0	0	0	1	0	0	0	1	2	5	0	1	0	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	3	1	1	2	0	2	1	1	1	2	0	0	3	1	0	0	0	1	0	0	1	2	1	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0	1	3	1	0	0	2	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	3	0	1	1	0	1	0	1	1	1	0	0	0	3	1	1	1	1	1	0	1	1	0	2	0	2	2	0	1	0	0	0	0	1	1	0	1	1
345	2	2100	163163	348	0	2	41	57	155	154	223	201	196	157	160	136	126	112	134	122	108	89	101	90	69	61	59	85	71	77	52	51	53	62	43	59	60	59	45	23	29	27	37	30	33	29	20	23	26	21	26	20	23	24	20	25	21	18	15	18	16	13	16	17	16	7	8	13	16	18	16	15	11	11	11	17	9	18	15	13	5	8	13	13	14	6	7	12	2	9	10	7	4	6	7	9	5	10	2	5	9	9	6	6	9	10	5	6	6	3	5	6	9	8	5	5	1	8	8	5	6	5	6	5	7	4	0	8	7	2	4	8	4	6	6	4	1	6	3	0	9	14	1	10	5	4	4	2	3	1	4	5	1	4	2	7	1	6	0	7	9	7	1	6	6	4	1	2	3	10	2	2	3	3	2	5	2	4	6	2	1	5	3	2	3	7	3	7	7	3	5	4	7	2	4	0	2	1	4	5	5	1	2	1	3	4	3	4	4	6	6	1	1	2	1	2	4	4	2	2	6	1	2	2	4	2	2	2	3	1	1	0	2	4	2	3	4	3	2	5	7	1	7	5	2	2	1	4	1	6	4	3	2	2	5	3	4	4	5	1	7	4	1	3	4	2	1	5	2	5	3	2	3	1	3	3	3	5	1	2	4	0	2	3	7	2	4	4	4	4	1	2	0	2	2	2	1	1	3	1	1	4	1	2	7	2	1	3	1	0	2	4	1	0	1	2	1	4	2	1	0	2	0	1	2	0	2	4	3	2	0	0	1	6	4	4	1	1	2	1	2	5	4	1	0	0	5	1	2	3	2	1	2	1	1	2	1	2	1	2	1	4	2	1	0	1	0	2	1	1	0	2	1	1	3	1	2	3	1	1	1	2	3	1	3	2	3	2	1	0	2	1	1	1	0	1	1	2	1	4	4	1	1	0	3	0	1	2	0	1	1	0	1	4	2	2	1	3	0	4	3	1	0	2	1	1	2	1	2	0	1	2	1	1	1	2	2	2	1	2	2	0	1	1	1	0	0	3	1	3	0	2	1	1	2	5	1	2	4	0	1	1	3	0	1	1	1	2	1	1	0	2	0	1	1	1	2	1	2	1	1	1	0	0	4	0	1	2	0	0	4	1	2	1	1	0	0	0	0	0	1	4	3	0	2	0	1	1	1	2	1	0	0	3	1	2	0	1	3	1	0	1	1	1	1	3	0	0	2	1	1	3	0	2	1	1	1	1	1	0	0	0	1	0	1	1	0	1	1	2	3	0	3	2	0	0	0	2	0	0	4	2	0	1	3	1	1	2	0	4	1	0	3	1	3	2	1	1	1	2	5	2	1	2	2	0	1	1	3	0	1	3	0	2	2	1	0	1	0	0	1	4	0	2	0	0	1	2	0	3	1	2	0	0	0	0	2	1	1	0	0	1	1	4	1	0	1	0	0	1	1	0	1	1	2	3	1	1	1	1	1	0	0	1	0	1	0	3	0	2	4	5	2	6	0	1	2	2	2	1	3	1	2	3	3	0	0	0	4	1	0	0	2	1	1	1	0	2	0	1	0	0	1	1	0	2	0	0	1	2	1	0	2	1	1	1	2	1	3	0	2	1	2	1	1	0	0	1	0	2	0	2	1	2	0	0	1	0	1	0	3	0	1	1	1	2	1	0	2	2	1	2	2	1	1	1	3	1	1	0	0	1	2	1	1	0	3	1	1	0	1	0	2	3	2	3	0	1	0	0	2	0	1	1	1	0	0	1	1	4	1	0	1	1	0	1	0	1	4	2	2	1	2	0	0	1	1	2	0	1	0	0	1	2	0	2	1	1	0	2	3	0	1	2	1	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	3	0	1	1	3	2	0	1	1	1	2	2	0	0	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	2	2	0	0	1	2	0	3	0	0	1	3	0	0	1	1	0	0	1	2	1	0	2	2	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	3	2	0	0	1	0	0	3	3	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	2	2	0	1	0	2	0	2	0	0	1	1	1	1	1	0	1	1	0	1	1	0	1	0	0	2	1	0	3	1	0	1	0	1	0	0	0	1	0	1	0	2	1	1	1	1	4	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	1	2	2	2	0	0	0	0	1	0	1	0	0	1	1	0	1	1	5
345	3	3500	163287	344	0	4	63	83	169	194	259	253	214	197	180	168	176	138	130	132	135	119	108	96	88	91	90	81	79	70	76	58	71	54	53	53	72	52	60	36	49	49	53	38	40	37	39	35	46	30	29	32	28	21	21	30	23	22	21	29	20	16	27	21	19	15	18	17	19	20	13	17	21	10	13	10	9	16	18	15	16	16	16	14	14	13	17	14	6	8	10	9	10	10	7	8	12	14	10	8	12	7	9	7	3	9	7	9	11	13	10	7	10	8	7	8	5	7	5	6	8	9	5	6	10	6	4	10	6	8	4	6	4	6	7	5	6	5	3	3	7	7	4	3	2	2	7	7	4	2	5	3	6	5	5	7	7	2	4	4	6	4	5	4	6	5	3	8	3	7	3	4	4	11	0	2	7	1	7	5	1	4	4	4	3	6	4	2	5	4	5	3	2	6	1	4	5	4	4	7	5	6	2	4	4	6	7	4	5	1	2	0	1	6	3	3	2	2	6	3	2	2	3	2	2	2	2	4	2	5	3	2	5	1	4	6	3	3	2	2	8	5	1	3	5	1	5	6	4	2	5	10	4	4	6	5	5	2	5	4	1	5	4	4	8	5	1	2	3	1	7	5	5	6	5	3	2	3	2	5	2	2	4	5	6	5	2	8	2	4	1	4	1	2	4	4	1	3	3	3	6	0	3	2	6	6	1	0	3	2	1	0	2	3	0	4	2	4	0	3	2	4	1	5	3	2	1	2	3	1	0	3	0	2	2	2	3	3	2	1	0	5	1	3	3	4	1	1	3	2	0	0	1	1	3	0	3	3	0	3	1	1	1	2	3	1	0	3	4	2	1	4	2	3	2	0	8	2	2	2	1	1	3	3	3	0	1	4	2	3	1	2	2	4	3	7	0	3	2	2	2	1	3	1	6	4	1	1	1	3	1	1	3	5	4	1	0	1	4	2	1	1	1	2	0	2	1	1	1	1	1	4	2	4	2	3	0	2	2	0	2	3	0	3	1	1	0	0	2	3	2	1	2	1	2	1	3	0	1	3	1	2	2	1	1	1	3	1	0	2	1	1	2	1	2	3	2	0	1	2	1	2	2	1	1	4	2	1	3	4	2	3	0	3	0	4	0	5	0	3	1	1	2	1	2	1	0	0	1	1	0	3	1	1	2	1	4	1	2	1	2	3	1	1	2	1	2	2	2	0	1	0	1	2	0	1	1	1	1	2	2	3	0	0	1	1	1	3	0	0	0	3	2	1	0	3	4	3	1	2	2	2	2	3	2	2	2	1	1	2	0	0	0	1	2	1	0	0	1	3	4	0	1	2	1	1	2	2	5	3	2	2	0	2	0	0	3	1	1	3	1	0	0	2	1	0	1	0	2	0	4	4	0	1	3	2	0	2	1	0	1	1	0	0	1	2	2	0	2	2	3	1	2	1	1	1	1	1	3	0	4	2	0	0	0	2	2	5	1	1	1	0	2	1	3	1	2	1	3	2	0	3	1	3	0	1	0	0	1	0	0	1	3	2	1	4	3	2	2	3	0	1	2	3	1	2	1	1	2	0	2	1	1	0	4	0	1	2	1	1	0	0	1	2	0	0	1	3	0	1	2	3	1	0	0	0	2	1	0	0	1	0	0	2	0	0	0	0	1	2	0	3	1	2	2	1	0	1	2	2	3	3	0	1	0	1	0	1	1	1	1	0	0	1	3	0	2	0	5	1	2	1	3	1	1	0	1	1	1	4	1	4	0	0	0	1	2	0	0	1	1	0	0	2	2	0	3	0	1	0	0	1	1	2	0	0	0	0	0	4	0	3	0	4	2	0	0	0	1	1	1	2	1	1	0	0	0	1	0	0	2	1	1	0	1	0	3	0	3	2	4	0	0	0	1	3	0	0	0	1	1	1	2	1	3	5	2	0	1	0	0	1	1	0	2	1	2	0	0	0	1	3	0	0	1	0	3	2	2	1	2	2	0	2	1	1	1	0	0	1	1	1	1	1	2	0	1	3	2	1	0	1	0	0	1	0	2	0	0	2	2	2	1	1	1	2	0	0	1	0	1	1	3	1	0	0	1	1	1	2	1	0	1	0	1	0	0	1	0	0	2	2	0	1	0	2	1	1	0	1	1	2	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	1	5	1	0	1	0	3	3	0	0	2	0	1	2	0	1	2	0	1	1	0	1	0	2	2	2	1	0	0	0	2	0	0	2	1	0	1	0	2	3	0	1	4	1	2	0	0	2	1	2	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	1	0	1	2
345	0	2700	163410	349	0	0	34	55	145	143	195	154	225	176	186	165	152	158	183	143	133	134	121	119	102	134	105	94	106	85	87	104	93	90	76	79	72	65	84	72	71	59	49	60	75	65	50	50	42	53	31	43	40	40	32	36	32	33	32	26	24	32	25	31	27	25	32	24	17	22	18	22	19	25	22	15	18	14	26	19	21	18	10	13	17	17	9	19	16	10	18	17	17	13	17	18	18	18	13	7	12	10	8	10	18	10	9	9	10	15	16	11	9	10	12	10	5	5	14	14	9	11	9	15	5	11	14	9	10	5	14	11	10	9	5	9	13	5	3	13	6	6	12	7	4	6	7	8	8	10	6	8	7	9	8	9	3	3	8	6	4	6	6	7	11	7	7	6	3	4	9	6	6	6	7	4	6	6	8	9	6	3	7	6	3	8	9	4	4	10	5	7	8	4	7	3	6	3	5	4	5	8	5	3	7	5	3	1	5	6	2	6	5	7	3	2	7	3	2	6	8	4	4	2	5	3	4	8	8	2	4	5	10	4	5	6	4	3	7	5	5	4	8	5	2	6	6	4	4	4	9	4	6	4	10	3	4	5	6	1	5	7	5	5	2	6	2	2	3	3	4	4	3	2	6	6	4	4	4	2	3	3	1	3	6	7	2	9	5	2	5	6	3	3	6	2	6	2	4	1	3	5	3	1	2	6	3	5	3	2	2	1	2	2	4	6	5	3	2	4	8	6	4	4	4	3	2	4	2	4	2	2	2	4	1	3	5	4	1	4	2	4	4	3	4	3	2	2	2	4	1	4	1	2	4	4	5	3	3	2	3	2	7	7	2	0	1	3	2	4	2	4	0	5	4	2	1	2	2	7	3	3	2	6	2	2	5	3	3	4	1	1	1	2	2	2	4	3	7	5	0	2	2	1	6	4	0	1	0	0	5	3	5	2	3	0	1	3	1	2	1	1	2	3	6	6	6	1	2	2	2	3	0	2	1	1	3	5	3	2	1	2	1	4	4	2	1	2	1	3	1	2	3	2	3	1	2	1	4	3	3	8	5	0	2	2	5	3	3	3	0	0	1	2	2	2	3	5	3	1	1	1	0	3	1	3	2	3	2	5	2	1	2	3	3	2	2	3	1	0	3	1	2	1	1	1	0	2	4	3	2	3	2	1	3	0	2	3	1	6	2	1	1	1	2	1	3	1	3	0	1	3	1	0	2	0	2	2	3	2	3	3	0	1	3	1	1	3	0	2	0	3	1	2	5	4	0	0	0	2	0	1	2	0	4	1	3	0	3	0	4	5	4	0	1	0	1	0	0	1	2	0	2	2	1	4	3	4	2	5	2	1	0	1	3	1	5	1	4	0	5	3	2	2	2	1	1	3	3	2	1	4	1	4	2	1	0	2	0	0	1	1	1	4	1	2	2	2	3	1	1	1	4	2	1	1	1	2	3	1	1	0	0	1	1	1	1	2	1	3	4	0	2	1	4	2	2	1	2	0	4	3	0	3	1	0	1	0	1	1	3	3	2	4	2	0	3	3	1	4	4	1	4	2	1	3	1	1	3	0	1	2	3	1	1	2	3	3	3	1	2	1	3	1	1	1	2	1	0	4	3	7	1	2	3	1	0	2	0	1	1	2	0	1	2	2	3	1	2	0	1	1	0	3	2	4	1	1	1	1	1	1	0	2	1	0	2	1	1	4	0	3	2	0	1	3	0	0	2	2	2	3	3	1	5	0	0	2	2	2	1	5	2	1	1	1	2	0	0	2	1	1	1	0	1	1	0	1	1	2	3	3	0	3	3	3	0	1	1	1	1	0	3	2	0	0	2	0	1	3	0	1	2	2	0	0	0	2	1	2	1	2	3	2	3	3	1	1	2	0	1	1	1	1	2	3	2	0	4	0	1	1	0	1	2	0	0	3	0	3	0	1	3	0	2	0	1	1	1	2	0	1	0	1	1	5	1	1	1	1	0	2	1	0	1	1	0	1	0	0	0	0	1	1	1	5	3	1	0	2	2	0	1	2	0	2	0	1	3	2	0	0	0	1	0	3	1	0	1	2	2	2	1	2	2	0	1	0	1	4	1	1	3	4	1	1	4	3	1	2	2	0	1	0	1	0	1	4	1	2	0	0	2	2	1	2	5	0	0	3	0	2	0	2	1	2	3	1	4	1	3	0	0	0	2	1	0	2	1	2	3	1	1	4	1	0	2	1	2	1	3	1	2	1	3	1	1	0	0	2	1	2	1	1	1	0	1	1	1	0	0	1	1	0	3	0	0	2	2	2	2	1	2	2	1	3	0	4	0	1	3	1	1	1	0	3	0
345	1	1900	163533	351	0	4	23	47	137	155	238	181	183	161	146	141	140	117	122	103	88	94	87	74	60	70	68	60	52	44	51	53	62	48	43	39	33	40	33	31	41	27	23	29	21	25	19	20	33	22	19	21	20	12	16	16	24	13	12	15	15	15	7	13	14	10	9	11	8	9	11	7	11	7	9	14	10	7	9	7	15	8	6	7	8	7	6	2	4	3	8	6	10	16	7	7	8	7	8	4	7	7	8	6	4	4	10	7	7	3	5	4	5	6	5	4	2	4	6	7	3	2	8	2	1	4	5	6	3	6	11	5	2	3	3	6	2	1	5	3	5	6	7	2	7	5	5	5	8	2	2	5	3	3	5	3	3	4	3	0	4	3	3	2	1	3	2	2	4	2	5	3	2	2	1	2	4	2	3	5	5	1	3	1	2	6	2	3	1	5	0	1	4	2	5	3	4	1	3	1	2	1	2	6	1	3	3	2	1	0	5	1	3	3	2	1	4	2	3	2	3	3	3	1	1	3	2	3	3	1	4	2	1	0	1	3	7	1	3	7	2	5	4	4	0	2	3	1	2	2	4	6	4	2	7	5	0	4	2	3	4	2	3	7	1	1	4	2	3	1	4	2	3	1	2	3	5	1	1	2	7	3	1	1	5	3	2	3	2	1	1	1	0	4	2	2	3	4	2	1	2	2	1	1	1	1	4	3	3	4	1	3	2	4	3	1	2	2	0	2	0	2	2	6	0	3	3	1	0	1	3	1	4	2	1	2	1	3	4	2	0	1	0	3	2	0	3	0	2	3	3	1	1	4	0	2	3	1	0	0	0	1	1	1	3	3	1	1	0	1	1	0	1	1	0	2	3	1	3	0	2	0	2	0	0	2	0	1	1	0	4	1	1	0	1	2	1	1	1	0	1	0	1	2	1	0	3	1	2	0	1	0	1	1	1	1	3	4	1	1	0	1	0	2	2	2	0	0	1	0	0	0	3	1	0	1	2	0	0	1	3	3	2	1	2	0	3	0	0	3	3	1	2	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	2	0	1	0	1	3	0	2	2	0	2	2	2	2	3	4	0	1	2	0	2	0	0	1	3	0	0	3	3	0	0	0	3	3	4	0	1	0	0	2	1	4	2	0	3	6	3	2	1	0	1	1	4	0	0	2	1	1	1	5	1	3	1	1	1	3	2	0	1	0	1	0	1	1	0	3	0	1	1	1	0	0	0	0	2	0	0	0	2	4	2	0	0	0	0	1	0	0	0	0	0	4	2	1	0	1	0	1	0	1	2	0	1	4	2	0	1	1	1	0	1	0	0	1	0	1	0	2	4	1	2	0	3	1	2	1	1	1	1	0	2	0	1	0	1	2	0	2	4	0	3	0	0	2	2	0	1	1	0	0	0	0	2	0	2	2	0	1	0	0	1	0	2	0	0	0	0	1	2	0	0	1	0	0	3	0	3	0	2	0	0	3	2	2	1	2	7	2	1	0	2	1	1	0	2	1	1	1	2	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	1	0	1	0	2	3	0	0	0	0	1	1	2	2	1	0	1	0	0	0	0	0	6	0	0	0	1	2	2	0	0	0	0	4	1	1	0	0	2	1	0	1	3	2	0	2	1	1	1	0	1	0	0	0	0	3	0	1	3	0	1	1	0	1	3	2	0	2	1	2	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	1	0	3	0	0	1	2	0	0	1	3	1	1	1	1	0	0	0	0	1	1	1	0	3	0	1	2	0	0	2	1	1	0	0	1	2	0	0	0	0	0	0	1	1	1	1	2	0	1	0	2	0	1	0	0	1	3	1	2	0	2	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	3	2	0	1	1	1	1	0	0	0	0	2	2	0	1	1	1	0	0	2	2	0	0	0	1	0	0	2	1	2	1	0	0	0	0	0	1	1	0	0	2	2	0	1	0	0	2	0	0	1	0	1	1	1	2	0	1	0	1	3	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	4	0	1	0	0	2	3	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0
345	2	2100	163656	349	0	0	37	55	164	173	235	197	178	164	190	145	102	134	150	112	112	122	83	88	81	94	86	71	84	80	62	70	56	53	53	50	40	44	48	34	48	34	37	37	36	30	26	26	25	25	19	24	27	23	29	19	28	22	22	23	19	21	18	24	18	17	19	16	15	9	28	12	12	12	12	13	5	12	11	11	10	10	15	13	8	11	10	6	8	5	12	8	7	8	16	6	7	17	6	5	5	4	9	4	11	4	6	8	4	8	4	4	4	3	3	4	4	4	4	5	11	9	6	2	2	5	8	8	7	7	8	3	4	7	9	0	8	8	6	2	2	4	1	7	4	6	9	6	4	4	6	3	6	4	4	6	8	5	1	4	5	6	2	8	5	6	2	2	6	3	5	3	5	2	6	4	2	2	5	5	3	6	1	6	3	2	2	5	2	3	4	3	2	3	4	0	4	6	5	1	6	1	3	3	2	1	1	5	2	2	3	1	1	3	5	1	2	5	4	5	1	2	3	2	4	2	5	1	3	0	1	3	2	1	2	0	2	2	4	6	3	3	4	3	4	2	3	2	7	3	2	5	2	2	2	4	2	5	3	2	2	4	5	3	4	3	0	1	1	7	1	4	2	4	4	5	2	5	3	5	1	2	3	3	2	4	3	3	5	2	4	1	2	2	1	1	3	2	3	2	2	5	0	3	4	3	2	2	2	4	1	3	1	3	3	0	1	1	2	0	2	1	4	4	2	5	4	2	5	0	0	1	5	2	3	3	4	2	2	2	0	1	2	3	2	3	2	1	1	3	0	0	1	1	0	1	1	1	3	1	3	1	2	4	2	1	0	0	0	0	1	1	0	0	1	1	1	2	0	1	2	2	2	0	2	3	3	2	3	1	0	1	2	1	1	3	2	3	2	1	1	2	0	0	2	1	2	2	2	2	2	2	3	0	0	0	1	0	1	1	0	1	2	2	5	3	0	1	1	3	2	3	3	3	0	1	4	0	2	3	2	2	0	2	1	2	1	1	0	2	5	0	2	0	2	1	3	1	0	3	6	0	1	1	0	0	0	1	1	0	4	1	1	2	0	0	3	1	1	1	2	1	1	0	2	2	1	2	0	2	0	2	1	2	0	0	0	2	1	0	3	3	2	2	1	1	0	1	1	0	3	0	0	0	0	1	2	1	0	1	0	1	0	0	0	3	3	0	0	1	2	0	1	1	1	1	1	0	0	1	0	1	2	0	0	0	0	1	2	1	3	0	1	1	2	1	3	1	1	1	1	1	2	0	0	0	0	0	0	0	2	2	0	2	0	1	0	0	1	2	4	0	0	1	1	0	2	3	1	0	2	1	2	2	0	0	0	0	0	1	3	0	0	2	1	3	2	1	3	2	0	1	3	0	2	0	4	4	2	1	3	0	0	1	2	1	3	0	3	1	0	1	1	1	2	1	1	0	1	2	1	0	1	0	0	2	3	1	0	2	2	0	0	0	1	0	1	1	0	1	0	0	1	3	1	0	0	0	1	1	2	0	2	0	1	0	1	1	2	1	1	2	0	2	0	0	0	0	2	2	3	0	0	0	1	0	1	3	0	1	1	2	0	1	1	0	0	1	1	1	1	2	0	2	1	1	0	1	0	1	0	3	1	1	0	0	0	0	1	0	4	2	1	0	0	0	0	0	1	0	0	2	0	0	2	1	2	1	2	2	0	1	1	1	1	1	3	1	0	1	1	0	3	1	2	0	1	1	1	3	3	1	1	2	1	0	0	1	0	1	0	1	1	1	1	0	1	2	1	2	0	2	0	1	1	1	0	0	1	0	1	2	0	3	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	4	0	0	3	0	0	3	0	3	0	0	0	1	0	0	0	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2	3	1	1	0	0	4	0	2	1	1	0	0	1	1	1	1	0	2	0	0	3	0	0	1	0	2	0	0	3	0	1	1	1	0	1	1	3	2	0	2	0	0	1	0	1	3	1	1	0	2	1	0	1	0	1	2	0	0	0	0	1	0	1	2	0	1	2	2	1	0	1	2	1	2	0	0	0	0	1	1	2	0	0	0	1	1	2	0	2	0	2	0	0	2	1	0	0	2	2	0	1	1	0	0	1	0	3	1	0	2	3	0	1	0	0	2	2	0	1	3	1	0	1	0	0	1	0	1	2	1	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	2	1	1	2	1	0	0	0	1	0	1	3	0	2	3	2	0
345	3	3500	163779	346	0	6	57	78	172	173	238	183	238	186	171	164	134	144	161	132	124	109	128	106	98	88	104	97	76	81	60	63	71	64	76	54	45	56	41	55	31	40	47	40	40	46	42	27	37	32	31	31	22	31	24	30	21	17	25	24	20	28	21	17	16	19	19	22	16	21	13	15	21	12	10	13	17	12	6	11	15	11	12	14	18	12	5	15	15	17	15	8	13	9	14	8	12	16	10	8	6	10	8	9	8	10	10	4	6	6	7	11	9	6	8	5	3	12	7	8	4	5	5	8	7	6	5	9	7	6	6	8	6	7	3	9	5	3	4	6	7	3	6	3	4	6	4	6	6	7	6	5	3	6	5	6	9	4	5	3	2	1	3	6	6	2	3	6	4	4	2	4	6	4	7	0	5	3	1	3	5	5	4	4	3	4	4	8	3	6	2	4	2	0	3	3	7	3	2	4	3	3	2	4	4	3	5	2	2	6	6	4	5	5	2	7	1	4	6	5	4	2	4	5	4	4	4	2	2	1	4	3	3	4	4	8	3	8	4	2	6	4	3	4	3	3	5	4	4	2	7	2	5	8	6	1	7	2	7	4	2	4	5	3	8	2	3	4	5	2	5	7	4	5	3	2	2	0	4	4	4	2	1	4	6	2	2	2	4	2	2	8	7	3	2	4	5	3	1	6	3	2	8	1	5	3	0	5	5	3	6	2	6	2	2	5	1	2	2	1	0	1	0	1	5	1	2	1	2	0	1	2	0	1	5	1	0	7	1	3	5	4	2	4	1	1	2	1	1	3	3	4	2	1	1	3	2	2	5	3	2	1	1	2	3	3	1	1	4	4	1	0	4	2	0	2	4	3	2	3	4	6	3	3	0	2	5	1	0	2	2	0	3	1	4	3	3	0	3	2	3	5	2	2	3	1	2	1	3	0	2	4	4	2	4	6	4	0	1	2	1	2	3	2	3	1	0	3	0	0	3	3	4	0	1	1	1	1	2	0	2	1	3	4	0	2	1	0	0	2	0	2	1	0	2	1	1	1	3	0	4	2	2	2	0	4	3	2	2	0	2	3	1	2	2	1	3	2	0	0	0	3	1	2	1	3	3	0	3	1	0	2	1	3	1	1	0	1	2	0	1	2	0	2	2	2	3	1	3	3	0	2	4	0	1	1	1	1	2	0	1	0	1	0	0	2	1	1	1	0	0	1	1	1	1	1	1	1	3	0	0	2	2	1	2	1	2	1	1	0	1	0	0	1	1	2	1	1	2	1	2	0	0	2	1	0	3	0	1	2	0	1	1	0	0	0	1	0	0	1	3	0	2	1	0	0	2	1	0	1	0	2	3	0	3	0	3	2	3	0	1	5	1	0	1	0	2	2	2	1	2	1	1	2	2	1	0	2	0	2	2	0	2	1	3	0	1	3	2	3	1	1	1	1	0	1	1	1	5	3	1	1	2	0	4	1	3	2	1	0	3	2	1	1	1	1	0	0	1	1	3	0	3	3	2	4	2	5	2	0	2	2	0	1	0	1	5	1	2	1	0	2	5	1	4	1	0	3	0	3	0	3	0	1	0	1	0	1	0	0	3	0	1	2	0	0	2	1	1	3	1	3	0	1	1	1	2	1	4	2	0	1	1	4	1	4	3	1	0	2	1	0	1	2	0	1	0	2	1	1	1	1	0	1	3	2	0	0	2	0	2	1	2	1	1	1	0	1	0	2	2	0	0	1	0	0	5	3	0	1	2	2	1	3	1	1	2	2	1	0	0	0	0	1	0	0	1	0	1	0	2	2	0	1	2	0	1	1	2	2	1	2	0	2	0	0	1	1	0	0	1	3	0	1	2	1	2	0	0	2	1	1	2	2	1	1	2	2	1	3	0	1	0	0	0	1	1	0	2	1	0	1	0	1	1	0	0	2	0	0	1	0	0	1	2	3	1	1	0	1	0	1	2	1	0	0	1	2	2	1	0	0	3	2	2	0	1	1	0	2	0	1	3	1	2	3	0	1	1	2	2	0	2	1	0	1	4	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	3	2	1	1	1	2	1	1	1	0	1	0	2	1	0	2	2	1	1	0	0	1	0	0	0	0	2	2	1	2	1	0	1	0	1	1	1	1	2	3	0	0	2	2	2	0	1	2	1	0	2	0	1	3	0	1	0	1	1	1	1	0	1	1	1	2	0	3	1	1	0	1	1	0	0	1	1	1	1	0	1	1	0	0	1	1	0	1	1	1	1	1	1	3	0	0	0	1	3	2	1	0	1	0	1	0	1	2	0	1	0	1
345	0	2700	163903	347	0	2	74	119	180	230	269	223	242	213	216	197	173	190	160	159	166	132	155	144	108	112	125	119	135	102	100	83	108	79	94	77	79	74	62	61	73	51	51	59	52	43	49	51	45	43	39	36	45	33	31	30	42	32	32	28	31	29	25	23	23	20	27	24	23	19	26	13	31	28	32	23	23	16	16	22	19	26	18	21	19	14	11	15	23	15	15	17	13	14	12	8	11	7	12	16	12	10	12	14	7	13	14	13	12	9	12	7	8	14	10	9	9	12	12	9	9	13	10	13	12	15	6	9	13	10	9	8	6	7	8	8	11	12	7	6	9	9	10	7	2	4	11	9	3	2	8	4	8	9	5	10	4	5	5	6	7	7	3	8	6	11	4	4	3	6	6	4	6	1	4	6	1	5	6	11	7	4	5	6	5	5	7	4	9	7	10	4	6	7	3	5	8	3	7	3	8	4	4	6	6	4	2	6	3	8	5	2	6	4	3	1	2	3	5	1	10	6	6	6	8	4	6	4	4	1	2	5	3	7	8	3	4	3	7	3	3	4	5	4	2	5	4	3	3	8	6	9	6	7	10	5	7	3	6	5	4	3	4	3	1	6	6	1	8	8	4	3	8	5	4	8	3	1	1	3	2	2	2	2	6	2	6	6	4	2	1	4	4	5	2	3	5	2	1	5	1	4	6	7	4	2	4	4	4	0	2	6	1	3	3	5	1	8	1	3	11	5	1	3	7	2	0	4	3	4	4	2	1	6	3	3	5	3	0	3	8	3	4	4	1	1	2	3	3	2	2	3	3	3	4	7	2	7	1	0	3	4	5	2	2	3	5	2	2	2	1	3	2	1	0	4	2	7	3	4	1	5	2	0	4	1	2	2	3	5	5	2	0	1	1	3	0	3	2	4	2	6	3	3	1	2	5	3	4	4	3	4	2	0	3	3	3	5	1	2	4	2	6	1	1	4	3	2	3	4	5	5	2	1	3	0	0	4	5	0	1	3	2	3	3	2	6	0	5	5	4	4	3	5	2	6	4	0	2	3	4	1	1	1	0	0	1	4	1	7	5	1	4	0	1	1	2	0	1	2	2	4	0	1	4	2	3	1	0	1	1	1	1	3	1	1	0	5	2	1	1	3	0	0	4	0	1	0	3	0	3	1	4	3	2	0	4	2	2	3	4	1	4	1	4	2	1	2	0	3	2	3	2	4	1	4	4	3	0	0	5	2	1	2	3	1	0	2	2	4	2	1	2	0	1	2	2	3	0	2	1	0	3	4	0	2	2	6	3	0	0	2	4	2	1	4	0	0	1	4	3	0	3	2	4	2	3	0	3	4	3	4	2	4	0	4	3	1	1	0	2	0	2	2	2	5	1	1	0	4	1	1	1	2	2	3	2	1	4	0	0	1	3	2	0	1	0	2	2	2	2	2	1	0	0	1	2	2	1	2	4	2	2	0	3	2	3	2	0	0	1	2	2	1	1	3	2	2	0	2	3	2	4	3	1	2	0	1	0	3	2	3	0	0	1	3	2	3	3	2	1	0	0	1	2	0	0	0	3	2	2	3	0	0	0	1	1	2	3	1	2	1	0	0	2	2	1	1	1	0	2	2	1	3	0	1	1	1	2	0	1	1	1	1	1	1	0	1	1	1	0	2	0	4	3	0	3	3	4	2	0	2	3	1	4	1	1	0	1	0	1	0	0	1	3	1	2	1	1	2	0	4	0	3	2	1	1	1	0	2	3	1	4	0	1	1	1	1	0	1	2	1	2	1	0	1	1	2	2	4	0	0	2	2	1	0	2	2	1	3	1	2	3	1	1	0	2	1	1	1	2	2	1	2	0	1	0	2	1	1	3	2	1	0	1	1	1	1	2	4	1	1	2	0	2	2	3	2	1	1	1	1	1	0	5	1	2	1	0	2	2	0	3	1	1	3	0	1	1	1	2	2	3	0	1	3	1	5	1	2	0	2	2	2	1	0	1	0	2	1	0	2	1	0	0	1	1	2	2	2	1	1	0	4	3	1	0	1	2	2	1	0	0	2	1	1	3	1	2	1	4	1	0	1	1	2	0	2	2	2	1	1	0	0	1	1	1	0	0	0	0	2	0	1	1	5	1	3	1	3	0	1	1	0	1	1	1	2	1	0	1	0	2	0	2	0	3	0	2	0	0	1	0	0	3	0	1	3	1	0	1	1	0	1	2	0	1	1	2	0	0	0	2	1	0	2	0	0	1	0	0	0	1	2	1	0	2	0	1	3	0	3	1	3	3	0	0	0	0	0	1	0	0	2	1	0	0	0	4	2	3	2	1	3	0	1	1
345	1	1900	164026	345	0	1	30	63	223	187	229	195	187	153	136	137	136	112	95	117	94	81	62	66	80	57	65	45	46	51	63	49	44	39	34	36	33	31	34	31	35	37	31	24	21	23	22	22	15	25	18	14	11	20	14	15	15	8	13	11	12	20	16	9	6	15	12	17	10	8	13	9	8	9	14	9	10	9	8	9	15	5	3	6	8	5	14	16	11	3	6	6	8	7	4	2	4	3	4	1	4	3	6	10	10	2	3	5	6	6	5	2	9	4	5	2	5	4	2	6	2	4	2	4	5	4	3	3	3	9	4	5	5	4	1	3	5	3	5	3	4	5	4	6	5	4	3	4	4	1	5	3	2	3	3	6	5	3	1	1	6	4	1	1	2	4	2	0	4	3	1	1	4	0	2	1	3	5	5	1	3	0	4	2	2	3	2	1	2	3	2	3	3	3	1	1	2	2	3	3	3	6	2	4	1	2	3	4	2	1	0	2	2	2	2	1	0	1	1	1	2	2	4	4	3	1	4	3	2	3	2	1	1	4	1	1	0	2	5	1	4	1	2	3	4	5	1	2	4	3	2	4	4	4	2	1	2	4	6	5	2	4	4	4	4	1	0	4	1	3	4	0	1	2	1	3	4	2	0	3	0	5	1	2	6	4	1	3	3	1	2	2	1	0	1	1	1	0	1	2	3	4	2	0	3	0	3	2	2	2	3	1	0	2	5	1	2	0	1	0	4	2	0	0	0	1	2	3	4	0	0	0	3	1	2	2	3	1	0	2	3	2	0	0	0	2	0	0	1	2	1	1	2	2	2	4	0	2	2	1	1	1	2	2	0	2	0	1	2	2	0	1	1	3	3	2	1	0	0	0	3	0	3	2	2	2	0	3	2	0	1	0	2	0	0	2	3	0	0	4	1	1	0	0	5	2	2	0	1	0	1	1	0	0	2	0	2	2	0	0	0	1	1	1	2	2	2	2	2	2	4	3	2	1	3	2	1	0	1	2	0	0	1	2	0	0	3	1	1	0	1	4	0	1	0	0	1	2	0	0	0	1	2	1	2	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	2	1	0	0	2	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	2	2	1	0	1	0	1	2	1	0	2	0	1	0	1	0	2	2	0	0	1	2	1	0	0	1	1	1	2	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	3	2	5	1	1	0	0	0	0	1	2	0	0	1	1	0	1	1	1	0	2	0	0	0	2	3	0	1	1	1	1	0	0	1	0	1	1	0	1	2	1	0	0	0	1	1	1	1	1	2	2	3	1	0	2	2	0	0	1	1	2	0	1	0	2	1	1	2	1	1	0	0	1	1	0	2	0	1	0	0	1	2	0	2	3	1	2	1	0	1	0	0	2	1	2	0	0	0	0	1	1	0	0	0	1	1	0	2	2	3	1	3	4	2	1	1	3	0	1	1	1	0	0	3	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	1	0	1	0	1	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	3	0	0	2	1	0	0	2	2	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	1	4	0	1	3	0	1	0	0	0	1	2	1	3	0	0	2	1	1	1	2	0	0	2	1	3	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	2	1	2	1	1	1	1	0	0	1	0	0	0	1	2	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	1	1	2	0	0	0	0	0	3	1	0	0	1	2	0	1	0	0	2	0	1	0	0	1	0	0	1	2	0	2	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	3	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	1	0	3	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1
345	2	2100	164149	349	0	3	53	83	196	187	237	240	229	187	185	150	149	127	129	120	128	91	97	87	86	68	75	76	66	65	49	63	62	56	57	61	53	43	53	29	43	35	26	38	37	33	30	30	26	22	26	28	26	14	31	24	18	11	20	18	20	20	21	20	9	16	23	13	10	10	17	19	14	11	13	12	11	8	5	13	16	7	6	8	6	13	9	12	9	10	9	7	5	8	7	7	7	9	12	4	8	9	10	5	10	8	10	6	6	11	13	4	7	8	5	6	3	11	9	4	7	10	3	8	5	5	8	5	4	4	7	7	8	5	5	5	11	5	2	10	6	10	3	5	3	4	3	4	3	2	6	4	5	5	4	4	5	4	4	5	2	3	4	4	6	3	3	3	1	1	3	5	1	2	4	0	2	4	5	3	2	2	3	4	1	2	7	2	1	2	2	1	3	4	4	8	3	3	4	3	1	1	4	2	3	2	3	7	2	2	2	1	3	4	6	1	1	3	5	4	5	4	5	3	2	1	3	2	1	3	1	2	1	4	6	0	2	4	0	3	4	6	4	0	5	4	3	6	3	3	4	5	3	1	5	3	4	2	0	5	1	3	3	3	6	1	7	5	1	1	1	0	2	3	1	0	1	1	4	3	2	3	2	2	1	1	2	4	1	0	2	1	0	1	3	1	3	3	3	2	1	0	0	1	2	4	2	5	1	1	2	1	2	2	1	6	6	3	3	3	2	0	2	2	2	3	4	2	1	2	3	1	4	0	2	1	2	2	3	1	4	5	1	2	1	4	1	3	1	1	3	0	2	2	1	3	5	4	2	1	1	3	2	2	3	1	2	2	3	2	2	1	1	1	3	0	1	2	3	1	0	2	3	0	1	5	1	4	0	3	2	0	2	2	4	1	0	4	2	2	2	1	0	1	4	1	2	2	1	1	1	1	4	1	3	1	0	0	3	1	2	7	1	3	1	0	5	0	1	2	3	1	2	0	2	2	1	4	3	2	1	1	0	0	0	0	0	2	3	3	0	1	2	2	2	2	0	0	2	1	4	0	1	0	2	2	0	1	1	2	0	1	0	1	1	2	2	0	1	5	1	2	1	2	1	1	0	0	2	1	1	3	0	1	3	0	1	3	2	0	2	3	1	2	1	0	1	2	1	2	3	2	1	1	2	0	0	1	1	2	1	3	1	1	2	1	0	0	0	0	2	1	0	2	1	1	1	3	0	1	1	0	2	0	1	1	3	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	0	1	3	1	3	0	1	1	1	3	0	2	1	0	1	0	0	0	0	0	0	1	0	1	3	0	0	4	1	0	0	1	1	3	2	2	0	0	2	0	0	2	3	1	0	2	4	0	2	0	1	1	2	0	0	0	1	2	1	0	1	1	0	3	0	0	0	0	0	1	0	1	0	2	1	0	2	1	0	1	1	0	0	2	0	1	0	1	0	0	1	0	2	1	1	1	3	1	2	0	3	1	3	0	0	0	1	2	1	1	2	1	1	1	0	1	0	0	1	0	2	1	2	3	1	0	0	1	0	0	0	2	0	0	0	2	1	2	0	2	0	0	1	0	2	0	0	1	1	2	0	3	0	1	0	2	0	1	0	0	1	0	4	1	1	3	0	2	4	1	1	1	1	0	0	0	1	0	1	1	1	1	0	0	3	0	0	1	3	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	3	1	2	0	1	2	0	4	1	0	0	1	3	2	0	1	2	1	1	1	2	0	1	3	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	0	2	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	2	3	0	1	2	0	1	0	1	0	0	0	1	1	2	1	1	1	0	0	0	0	1	0	0	2	1	0	0	2	1	0	0	1	1	2	0	1	2	2	1	0	0	2	0	1	1	1	1	1	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	2	0	2	0	0	0	2	0	0	1	0	0	0	0	0	2	1	2	2	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	2	1	1	3	3	1	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	2	0	0	1	1	1
345	3	3500	164272	348	0	7	78	114	206	199	295	255	217	187	203	176	167	138	135	115	122	108	107	93	101	86	77	68	85	67	68	50	72	43	54	50	49	57	46	53	54	31	44	32	46	44	35	29	41	33	28	28	33	21	20	29	20	23	27	14	17	18	18	17	17	17	18	15	7	11	15	9	16	14	14	10	8	14	11	12	9	8	12	15	13	15	12	14	7	7	11	6	8	10	10	2	10	7	11	5	9	5	8	14	10	12	8	7	8	5	7	9	13	10	6	12	5	7	5	5	7	3	5	5	5	4	8	10	7	9	5	10	3	2	4	1	3	7	6	8	5	11	5	4	2	6	4	3	7	3	4	5	5	8	8	5	4	4	5	2	10	1	6	7	3	6	3	4	4	6	4	2	8	2	7	3	4	4	6	2	6	4	2	3	3	3	3	3	1	8	0	6	5	2	8	4	1	4	2	6	3	0	3	2	4	1	1	3	4	8	4	3	3	2	11	7	1	1	3	5	6	2	6	6	3	2	3	4	3	1	3	2	4	6	3	3	5	6	5	4	1	4	3	5	3	2	2	6	0	2	4	1	5	3	5	5	5	3	1	1	3	2	5	5	4	1	5	3	2	2	2	3	4	5	3	1	1	4	2	4	5	4	2	3	2	3	1	0	3	1	4	0	2	3	4	1	2	4	1	4	5	2	7	1	3	2	4	2	2	2	0	2	4	2	2	0	2	3	3	3	2	0	2	3	2	2	1	1	2	0	2	1	0	4	4	3	3	2	2	5	2	5	1	3	3	4	3	4	3	3	1	1	4	1	3	1	3	0	3	1	1	4	1	1	4	2	2	3	3	3	2	1	4	2	1	2	2	4	3	2	2	0	4	3	2	3	0	1	1	1	2	1	1	0	0	2	1	1	2	2	0	2	5	0	0	2	0	2	2	3	1	1	0	2	2	0	1	2	1	1	3	2	0	2	1	0	0	4	1	0	2	1	2	3	2	1	1	0	1	1	1	1	0	0	1	1	4	0	0	2	0	0	1	0	1	0	1	0	0	1	1	2	2	2	0	2	4	1	1	1	2	3	4	5	1	2	2	2	1	3	0	1	2	3	0	1	2	0	0	0	0	1	3	3	0	3	1	3	0	0	1	0	0	1	0	2	2	0	1	1	1	1	2	0	0	0	1	1	2	0	1	1	1	1	1	2	2	1	0	0	1	0	1	0	2	2	3	1	3	3	1	1	4	1	2	1	3	1	1	1	1	3	2	1	3	1	1	0	1	1	2	5	0	2	1	1	3	0	0	1	4	1	3	2	0	2	1	0	1	1	3	3	1	0	2	2	2	2	0	0	1	0	1	1	3	0	2	0	2	1	3	4	3	2	2	2	1	0	0	0	1	0	0	0	3	1	0	2	0	0	0	2	1	0	0	0	1	0	2	0	0	0	1	0	4	2	1	2	0	1	1	6	1	1	2	0	0	1	0	3	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	2	0	2	1	2	2	5	4	0	1	0	0	1	2	0	0	0	3	1	0	0	0	4	1	2	0	2	2	1	1	2	0	5	2	0	2	2	2	1	2	3	1	1	2	1	2	1	0	1	1	1	1	0	2	0	3	4	2	1	0	0	2	0	1	0	2	0	1	1	1	2	1	2	1	1	0	0	2	2	0	2	0	2	1	3	1	1	0	0	1	0	2	0	0	1	0	1	0	1	1	1	1	0	2	0	0	0	3	1	1	1	0	0	0	2	0	0	1	0	0	0	3	1	1	0	0	2	1	0	2	2	0	0	1	0	0	1	0	1	2	0	1	0	2	0	1	2	2	0	1	4	0	0	0	1	3	0	1	1	1	0	1	1	0	0	0	0	1	2	0	1	1	2	0	2	1	0	2	2	0	0	1	3	2	1	0	1	0	2	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	2	1	0	0	1	0	0	0	2	1	1	2	1	0	0	0	1	0	2	3	1	0	0	3	0	2	2	0	0	2	0	1	1	0	0	1	1	1	4	0	1	0	0	4	0	2	0	1	0	0	0	1	1	2	0	1	0	0	0	1	1	1	2	0	0	0	1	1	1	1	1	1	0	0	1	2	0	0	1	1	1	1	3	0	2	3	2	0	0	2	0	1	0	1	0	1	1	2	0	0	0	0	3	1	1	0	1	1	1	0	1	4	1	1	1	2	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0
