345	0	2700	171939	355	0	7	133	162	255	281	294	249	258	227	225	222	190	198	189	135	147	136	142	191	150	135	154	204	176	146	113	98	85	57	69	74	68	61	56	46	62	53	49	42	48	47	40	44	34	28	48	50	35	42	35	38	37	26	27	23	28	23	19	28	28	21	22	16	26	22	17	19	17	16	15	25	18	19	12	11	16	19	17	14	18	15	15	11	10	12	11	12	6	11	14	8	15	10	8	17	13	10	15	13	9	5	7	11	5	13	12	6	9	9	9	9	13	11	12	10	10	15	6	7	7	5	11	9	4	8	6	11	13	3	6	8	3	11	8	6	8	10	5	5	8	9	10	11	5	7	5	8	8	6	6	4	3	7	7	10	3	3	6	3	2	4	5	3	8	5	1	5	5	7	5	5	5	5	6	4	2	5	1	2	6	3	5	9	3	9	3	4	9	10	3	4	9	6	4	0	4	4	5	3	2	5	3	4	4	6	3	2	3	10	5	4	6	3	4	3	4	5	3	4	4	2	5	4	3	4	2	3	2	2	0	6	1	5	6	1	3	4	1	3	1	1	1	3	4	2	4	5	4	1	1	3	6	3	4	5	5	3	3	1	3	1	2	5	1	5	5	2	5	1	5	0	3	5	3	1	0	6	3	3	4	2	3	4	2	4	1	5	1	2	3	2	4	3	3	2	2	0	1	0	2	3	1	1	1	0	5	1	3	2	4	1	3	1	4	3	2	4	1	1	1	2	3	1	3	1	0	2	0	1	4	5	3	0	1	1	6	0	2	2	3	2	6	4	4	2	2	0	2	2	3	3	1	1	2	0	1	2	1	3	7	1	1	4	2	0	2	2	1	2	0	1	1	4	3	3	2	2	1	6	2	2	4	0	1	2	3	3	1	1	3	2	0	3	1	1	0	2	3	2	3	1	1	1	3	2	5	1	1	2	1	0	5	1	2	2	3	1	0	2	0	0	2	1	3	2	2	2	1	3	2	2	3	2	3	2	2	2	1	2	3	2	3	1	0	4	0	0	1	0	0	1	1	2	2	1	1	0	1	1	2	1	1	0	2	4	3	1	1	1	4	0	2	3	1	0	1	0	2	1	1	3	1	2	3	0	2	0	1	3	3	2	0	1	3	1	2	2	1	1	4	3	0	0	2	1	2	4	1	1	1	0	2	0	0	1	1	3	1	1	3	2	0	3	3	2	0	1	0	2	1	0	0	0	0	1	3	0	0	2	0	2	2	2	2	0	0	0	0	1	0	1	1	1	1	0	1	1	2	0	3	3	3	1	2	1	0	2	1	2	1	1	1	0	1	0	3	1	1	2	3	0	0	2	2	0	1	1	1	2	1	2	1	1	1	0	2	2	1	2	0	0	3	3	1	1	0	0	1	0	0	3	0	1	3	2	0	0	0	0	0	0	2	0	1	1	1	2	0	0	1	1	2	0	0	1	1	1	2	2	5	0	3	1	1	0	3	0	0	1	1	1	2	3	2	1	1	1	2	6	2	1	1	0	1	2	0	1	0	1	2	1	2	0	0	2	2	1	2	1	0	1	1	1	1	3	1	1	0	0	2	2	1	1	2	2	0	0	0	1	0	1	0	1	2	0	1	1	1	0	2	1	1	0	1	1	0	0	0	0	0	1	0	1	1	4	2	0	0	1	1	1	1	2	0	1	1	3	1	0	0	2	1	1	1	0	1	0	1	0	0	0	2	3	1	2	1	0	3	1	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	2	1	2	2	0	0	1	1	1	0	1	0	0	3	2	2	1	2	1	0	0	1	0	0	3	3	1	1	4	0	1	0	0	2	1	1	1	0	2	0	1	3	0	2	1	1	3	0	2	0	1	1	0	0	1	0	0	1	2	2	1	1	3	0	2	0	0	0	0	0	1	1	2	1	0	0	0	0	2	1	1	2	0	1	1	1	2	0	0	4	0	0	1	2	1	1	2	1	0	1	0	3	1	1	0	1	2	1	1	0	0	3	1	0	0	0	1	2	0	1	0	1	1	2	0	0	0	2	0	1	1	1	1	0	0	0	2	0	1	2	2	1	0	1	0	2	1	1	2	1	1	1	1	0	0	0	0	1	2	0	1	2	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	1	0	0	1	0	1	1	0	1	2	2	2	0	2	0	0	1	1	2	2	1	2	0	0	0	0	0	0	0	0
345	1	1900	172062	352	0	17	71	97	183	181	225	156	190	153	122	115	127	98	133	126	172	170	175	203	200	186	131	87	50	39	31	44	37	34	33	27	25	30	33	31	28	20	28	18	22	17	17	22	16	14	19	17	14	11	15	14	11	10	9	7	9	10	6	6	7	13	14	7	15	6	9	13	9	7	8	9	10	5	6	1	3	6	10	10	8	9	8	6	5	11	7	7	6	8	7	3	9	5	4	6	4	4	4	4	2	5	4	3	4	4	4	2	1	7	7	3	10	3	1	6	4	5	2	5	3	4	4	3	3	1	1	1	2	6	1	0	3	1	2	3	0	5	2	2	1	3	2	1	2	1	2	2	0	4	4	1	1	2	4	2	1	1	2	3	1	1	0	2	1	2	1	0	3	3	3	1	0	2	0	1	1	1	0	3	1	0	4	2	0	3	1	1	3	0	1	0	1	1	1	2	3	1	2	1	2	2	2	1	2	1	1	1	2	1	0	4	2	1	0	0	2	2	1	1	2	1	2	6	2	1	0	0	1	1	0	1	1	4	2	2	0	0	3	0	4	1	0	0	0	0	0	1	0	1	0	5	2	0	3	2	0	1	0	1	1	3	2	3	0	0	1	1	1	2	1	1	1	0	0	2	0	0	0	1	1	0	0	2	2	1	2	2	1	0	4	0	1	3	0	0	0	2	1	0	0	2	0	2	1	2	1	0	0	0	1	2	1	0	3	0	0	2	0	2	1	1	1	3	0	0	1	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	3	0	1	0	4	1	1	1	0	0	2	0	2	1	1	2	2	2	0	0	0	1	0	1	0	0	0	2	1	2	1	1	1	2	2	0	0	2	0	1	2	2	2	1	0	2	0	1	0	2	2	0	1	1	0	0	0	0	1	3	1	1	2	1	0	2	1	0	2	1	1	0	2	1	0	1	1	0	0	3	3	0	2	2	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	2	2	0	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	3	1	3	1	1	0	0	1	0	0	2	1	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	2	0	2	1	2	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	2	1	2	1	1	1	1	0	1	2	0	0	0	0	1	2	0	0	3	0	0	0	1	2	1	1	0	1	2	0	0	0	1	2	0	0	1	1	0	1	0	0	3	0	1	1	2	1	1	1	1	0	2	1	0	1	1	2	0	1	0	0	0	0	2	0	1	0	0	3	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	1	1	1	0	2	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	3	1	0	1	0	0	0	2	0	0	2	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	2	0	1	1	3	1	0	1	0	3	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	3	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	3	1	0	1	0	0	0	1	3	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	3	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	3	0	0	0	0
345	2	2100	172185	356	1	14	139	180	257	234	252	225	212	189	149	140	124	142	120	114	114	126	122	97	115	89	91	66	66	56	65	47	58	52	59	48	40	37	49	48	38	20	22	19	29	30	20	24	16	27	11	10	16	16	18	20	16	9	14	16	12	13	13	13	8	12	4	11	18	11	13	12	16	8	12	9	14	8	12	6	5	6	8	6	7	7	10	6	11	8	4	4	3	11	7	10	6	8	6	11	7	6	3	5	6	3	2	3	6	8	8	4	5	2	9	3	4	8	1	5	7	3	4	5	7	2	2	7	3	6	6	2	2	4	7	2	4	3	3	5	3	4	6	9	1	3	6	4	3	1	7	4	5	2	2	3	7	2	1	3	2	3	2	0	5	7	2	5	3	1	2	3	4	4	3	2	3	5	5	3	3	2	2	2	4	0	2	3	3	2	5	1	0	1	1	2	3	2	1	5	2	4	2	3	2	2	3	1	2	1	3	4	2	2	3	1	3	4	1	0	2	1	2	1	4	2	1	0	3	6	1	4	5	2	0	2	4	2	1	0	1	1	3	3	1	2	2	2	2	0	2	2	4	0	1	2	1	1	4	1	0	0	3	1	1	1	1	1	3	2	1	0	2	2	2	1	0	1	0	0	3	1	1	3	7	4	2	3	1	1	0	1	1	3	4	1	2	3	0	0	0	2	2	2	1	2	2	1	2	1	3	0	1	2	2	1	6	2	0	0	0	1	0	0	0	2	2	6	3	3	1	3	1	2	2	1	1	0	1	0	3	3	2	4	0	0	0	0	0	0	2	0	4	0	2	1	2	1	0	1	0	1	1	0	2	1	2	3	2	1	0	2	0	1	0	2	3	1	0	1	2	1	2	1	1	2	1	2	0	1	0	1	0	0	1	1	0	0	4	1	0	1	0	1	0	1	2	1	0	2	0	0	0	0	0	1	2	0	1	3	0	2	1	2	0	4	2	1	0	2	0	1	0	2	0	2	0	2	2	0	1	2	0	0	0	0	2	3	1	0	0	1	0	1	0	2	1	1	1	2	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	1	1	1	0	0	2	1	2	0	1	1	1	3	0	2	1	0	0	0	4	2	2	1	1	1	0	1	0	1	2	0	0	1	0	0	1	0	0	2	0	1	2	1	0	1	0	2	1	2	1	0	0	3	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	1	2	0	1	1	0	2	2	1	0	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	2	0	2	0	2	0	1	2	2	0	3	1	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	3	0	1	0	3	1	3	2	0	2	2	0	1	1	1	2	0	0	1	1	0	0	1	0	1	1	0	2	0	0	2	0	1	2	0	1	0	0	1	1	1	2	0	2	0	2	0	0	0	0	0	1	0	0	0	1	1	3	1	0	1	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	2	0	2	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	2	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	3	0	0	1	0	0	2	0	0	1	0	0	0	0	2	1	2	2	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	3	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	1	2	1	0	0	0	1	1	0	0	0	1	2	2	0	1	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	1	2	0	1	0	0	2	1	2	0	0	0	1	0	0	0	0	1	0	1	2	0	3	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	1	0
345	3	3500	172308	351	7	359	944	1165	1106	1022	916	876	850	710	388	195	165	129	132	117	100	94	85	79	77	91	70	70	61	56	45	54	57	48	45	49	44	46	54	53	43	34	34	36	39	31	30	25	20	21	15	25	16	15	18	27	19	17	14	18	14	13	14	21	9	9	11	16	15	11	16	15	15	15	12	18	12	16	11	8	8	9	7	12	4	9	9	9	6	7	9	8	9	4	8	11	5	6	5	10	6	3	4	5	8	3	3	8	8	4	10	7	8	1	8	5	5	7	5	9	7	4	6	3	4	4	3	4	10	2	5	5	7	3	5	4	4	2	2	5	0	4	2	1	2	6	0	4	4	3	4	3	7	5	3	1	4	7	5	2	3	4	3	1	3	1	3	4	2	6	3	4	6	4	4	3	5	4	1	2	2	2	4	2	2	4	1	2	2	1	0	3	3	2	3	2	0	0	2	2	5	1	2	1	3	1	5	6	3	2	3	2	3	2	3	1	4	5	3	1	2	3	3	2	1	1	2	3	3	0	4	0	4	1	0	2	3	2	1	4	2	3	3	1	3	0	3	2	3	2	3	3	3	2	1	0	2	4	3	1	1	4	5	2	4	1	1	2	5	4	3	2	0	3	2	2	3	1	1	3	0	1	5	2	4	0	1	2	2	0	0	0	0	1	2	2	3	1	3	3	1	1	1	1	2	1	0	3	3	4	4	2	1	0	2	3	4	1	1	1	0	0	1	2	3	3	0	2	2	1	1	3	0	6	1	0	2	4	1	3	1	2	1	1	1	2	1	1	0	1	4	3	2	2	1	1	0	3	0	0	1	0	0	0	1	2	1	2	1	0	1	1	1	1	0	0	1	0	1	1	2	0	3	2	1	0	3	3	0	2	2	3	3	1	2	0	1	2	1	2	1	1	0	0	0	1	1	3	3	0	1	2	1	1	0	1	0	1	1	1	2	2	2	1	2	1	1	2	1	0	2	2	1	0	0	3	2	0	2	3	5	0	2	1	1	1	2	1	1	0	2	0	1	1	1	1	2	0	1	0	3	3	2	1	0	2	1	0	1	1	0	0	1	0	0	2	2	3	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	0	2	1	1	1	1	0	0	0	1	1	1	2	0	3	0	0	1	1	1	0	1	2	0	2	1	0	1	1	0	0	2	0	1	0	0	1	1	2	2	1	0	0	3	0	1	0	1	0	1	0	2	1	1	1	0	2	1	1	1	1	3	0	0	1	1	0	1	0	0	2	0	0	3	0	1	1	0	2	2	0	1	0	1	0	1	0	2	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	1	0	1	1	2	0	1	0	1	0	2	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	1	0	2	1	0	2	1	1	0	2	0	5	0	0	2	3	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	2	2	1	2	0	0	1	0	1	0	1	0	2	1	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	4	0	1	1	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	2	2	1	0	0	3	0	1	0	1	2	0	0	0	2	2	1	1	0	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	3	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	3	3	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	2	1	2	0	2	0	1	0	0	0	0	1	1	1	0	0	0	3	1	0	0	1	3	2	2	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	2	0	0	1	2	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0
345	0	2700	172432	354	2	127	703	1062	1176	1218	1173	1118	1124	991	932	850	803	587	468	318	179	129	116	126	121	114	107	89	88	79	72	82	69	61	60	52	67	67	58	65	48	44	48	44	48	34	46	45	45	40	44	44	31	29	29	27	42	25	21	38	29	25	20	20	21	21	12	19	22	19	12	15	21	17	14	15	22	12	12	13	15	8	12	10	14	10	6	7	15	8	9	10	12	5	6	11	9	11	6	5	7	10	11	10	7	9	15	16	8	9	10	7	8	10	8	10	15	10	6	5	7	4	4	3	7	8	10	9	7	7	7	6	6	4	7	13	6	5	7	7	10	4	7	4	5	4	7	8	3	6	7	6	7	6	6	10	9	8	6	3	6	4	9	2	4	3	8	9	11	6	4	7	3	5	4	4	7	4	2	3	6	3	1	2	2	4	4	2	3	5	4	4	8	2	5	3	4	4	5	4	4	1	1	2	0	5	1	3	1	6	6	2	3	4	6	8	4	3	5	1	4	0	3	1	2	0	4	1	3	5	3	4	6	2	4	3	5	4	2	2	4	3	6	3	2	3	1	4	6	3	3	1	3	2	5	4	3	1	6	2	2	4	3	3	3	6	3	0	1	4	3	2	2	6	2	6	2	3	3	4	4	2	3	2	2	4	1	2	3	3	0	4	2	3	2	7	1	4	3	3	3	1	5	2	3	1	0	4	1	2	3	5	6	2	3	0	4	4	2	1	3	3	0	4	5	2	3	2	2	0	4	1	1	3	4	3	1	1	3	0	1	3	1	2	2	2	1	2	1	1	3	3	0	0	2	1	2	3	1	2	0	3	6	3	1	0	1	0	3	0	1	2	1	2	0	3	4	2	1	6	2	6	3	4	2	1	0	3	2	1	2	2	1	2	2	2	3	3	3	1	1	1	4	2	0	3	1	3	0	1	1	2	1	0	3	3	1	3	1	2	2	2	2	2	3	0	1	0	2	3	1	0	2	1	2	3	3	1	1	1	3	2	2	1	0	0	2	1	1	1	1	1	1	2	1	0	0	0	0	1	2	2	2	0	2	0	1	2	2	0	1	1	3	1	3	1	2	2	1	1	2	2	3	2	1	1	1	2	1	0	2	0	2	0	3	0	2	2	4	3	1	2	2	2	2	2	0	0	1	1	2	3	3	1	0	2	1	0	1	0	1	2	1	2	1	1	1	2	4	0	0	1	0	4	6	0	2	3	1	0	0	0	3	0	1	0	1	1	1	1	3	3	2	3	0	1	1	2	2	2	1	0	1	1	5	3	0	1	1	0	2	3	2	0	2	2	1	1	2	0	3	2	0	1	2	0	2	2	1	1	1	2	3	1	0	0	2	1	1	1	0	0	0	1	3	1	1	2	3	3	0	1	0	3	0	2	2	2	0	0	1	2	1	2	1	0	1	1	1	1	0	0	1	0	0	0	3	1	1	2	0	2	3	1	1	1	1	2	2	1	0	0	0	1	0	1	1	2	1	1	2	0	1	2	0	0	0	1	1	0	2	0	0	0	1	1	0	1	3	1	1	0	2	1	0	3	0	1	1	1	1	0	0	1	0	2	1	2	1	1	0	2	0	0	0	1	0	0	1	1	2	1	0	3	1	0	1	1	1	0	0	1	3	0	1	0	3	1	0	0	2	0	1	1	1	1	1	1	1	0	0	3	1	1	0	0	0	0	2	1	2	1	0	3	2	1	0	0	1	2	0	1	2	0	1	0	1	3	0	3	1	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	3	2	1	1	1	1	0	1	1	1	0	0	1	2	1	2	2	0	0	3	1	0	2	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	2	1	1	1	1	1	0	2	0	0	1	2	2	1	1	0	0	0	1	1	0	1	0	1	0	1	1	1	2	0	2	0	1	1	0	0	0	0	2	0	0	1	1	0	1	2	2	1	1	1	0	0	3	0	0	0	0	1	0	0	1	0	3	2	1	1	1	0	3	0	1	1	0	2	1	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	0	2	1	2	2	0	1	0	0	0	1	0	1	0	0	1	0	1	3	0	1	1	0	1	0	0	0	1	0	0	3	1	0	1	0	0	2	0	2	0	0	1	1	0	1	3	0	1	1	0	3	2	0	0	4	0	1	1	0	0	1	0	1	3	1	2	0	0	1	0	1	2	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	1	2	0
345	1	1900	172555	365	4	251	781	1112	1155	1031	898	791	759	708	705	516	509	507	452	293	247	219	114	55	63	90	67	49	50	47	42	39	40	40	42	35	33	27	30	37	30	23	25	19	26	24	24	23	21	19	26	15	14	21	10	24	13	11	11	10	10	9	9	9	9	14	12	13	10	12	8	8	8	8	6	12	11	4	8	8	9	9	8	6	11	5	9	8	7	5	5	4	4	8	7	4	4	3	4	5	7	7	3	4	5	6	3	4	4	4	6	7	0	5	4	6	6	2	1	6	4	3	2	1	3	2	6	5	7	4	3	4	2	3	4	5	0	4	2	7	7	2	3	2	4	3	1	3	4	4	4	5	7	2	6	7	2	4	4	3	3	4	3	3	0	5	3	3	2	2	1	3	5	1	1	3	5	2	0	1	1	5	2	0	2	2	1	4	3	1	1	1	1	3	1	3	3	2	1	2	4	2	4	2	3	3	0	2	2	2	3	0	2	1	2	2	3	1	3	1	0	4	2	1	0	1	0	4	0	2	2	5	2	0	1	3	1	2	1	3	2	2	1	5	1	1	2	0	2	1	0	1	2	2	0	4	3	0	1	0	0	4	2	1	1	2	1	4	2	0	3	2	2	1	2	0	2	1	2	0	0	4	0	1	3	2	5	2	1	3	3	3	1	0	1	1	3	0	1	1	1	2	0	0	0	1	1	1	2	2	2	2	1	3	1	0	2	0	2	1	0	0	2	1	1	1	0	1	0	1	0	1	2	0	1	1	0	1	0	2	0	1	0	1	0	0	0	1	0	1	2	2	0	2	2	0	0	3	2	2	1	2	0	2	1	1	3	1	4	4	0	0	4	0	2	0	0	2	3	1	1	0	0	1	0	5	0	0	1	1	1	0	2	2	1	1	1	1	2	0	0	2	0	1	1	1	2	1	0	1	1	1	0	0	2	1	1	0	0	2	4	2	1	0	2	2	2	2	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	3	0	0	1	2	0	2	1	1	1	1	0	2	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	3	2	1	0	1	0	3	2	1	0	3	1	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	1	2	0	2	1	1	0	1	2	0	1	1	0	2	2	1	0	2	0	1	0	0	1	2	1	1	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	2	1	0	1	1	1	3	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	3	0	1	2	1	0	1	0	0	1	0	2	0	3	0	1	0	1	0	0	1	0	0	0	1	3	1	0	0	2	0	0	0	3	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	3	1	2	1	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	2	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	3	1	1	0	0	2	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	3	0	2	0	1	0	1	0	0	1	2	0	0	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	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	1	1	2	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0
345	2	2100	172678	361	0	101	732	1015	993	865	808	755	748	672	638	534	481	409	334	257	216	132	114	92	81	75	87	65	62	79	64	72	42	47	39	53	47	50	44	41	47	39	36	40	28	40	34	21	24	19	18	21	22	25	19	16	30	16	18	15	18	13	20	14	16	13	21	15	18	24	11	16	7	13	15	17	11	13	11	6	16	13	5	9	13	11	8	6	9	6	7	7	9	7	4	1	9	11	8	6	9	8	7	9	4	7	6	7	12	7	5	6	4	7	5	11	6	8	6	6	6	1	5	6	4	3	5	3	4	6	4	3	4	4	4	3	5	3	9	5	4	7	6	3	2	3	3	6	2	2	3	3	3	3	4	8	3	5	0	5	2	3	4	3	7	7	6	4	2	3	1	5	3	5	3	3	3	0	1	7	3	4	2	5	1	5	3	3	0	1	1	4	3	4	2	0	4	4	4	5	1	2	5	4	3	5	4	4	1	4	0	3	2	2	2	2	6	2	2	1	1	1	4	2	3	4	1	3	1	6	4	3	4	2	3	1	0	4	2	3	2	2	2	1	2	4	3	4	4	3	1	3	3	0	4	0	0	0	2	3	3	2	1	7	3	0	3	2	2	2	5	7	1	2	2	1	6	2	2	2	1	3	1	4	2	2	1	1	2	3	3	3	2	1	1	2	2	2	3	1	0	0	2	0	2	1	3	1	1	1	4	0	0	2	0	2	2	2	1	3	0	1	3	0	1	4	0	1	3	3	0	0	1	0	0	1	1	2	1	1	0	1	1	0	1	3	1	4	3	2	1	1	2	1	4	2	1	1	2	1	3	1	3	1	0	4	0	0	0	0	1	0	1	1	2	3	0	0	1	0	0	1	5	1	1	0	0	1	0	1	0	0	1	3	1	2	0	3	2	2	0	2	0	1	1	3	2	1	2	0	0	1	2	2	0	1	0	1	4	1	1	1	2	3	0	2	5	2	1	1	2	0	1	1	1	0	2	1	0	1	2	1	1	0	0	1	2	0	1	0	1	0	0	3	1	1	1	2	2	3	2	1	1	1	2	1	1	0	2	2	1	0	1	2	2	3	2	2	2	0	0	0	2	1	4	2	1	1	0	1	1	1	1	1	1	1	0	0	1	0	0	1	1	0	2	2	3	0	2	0	1	3	0	3	1	1	1	1	0	0	0	2	1	2	0	1	3	0	0	1	1	1	1	1	0	3	2	0	1	0	1	3	1	0	0	2	2	0	2	1	3	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	4	3	1	0	1	1	1	0	1	0	3	0	0	1	2	3	2	1	2	1	0	2	2	1	2	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	2	2	1	0	1	1	1	0	0	0	1	0	0	1	0	2	1	1	3	0	1	1	0	2	1	0	2	0	1	1	0	1	2	0	1	0	2	1	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	0	2	4	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	2	1	2	1	1	0	1	2	3	1	0	1	0	1	0	0	1	1	3	2	0	3	0	1	0	0	1	0	0	0	2	1	3	0	0	0	0	0	0	1	0	1	1	2	0	0	1	1	0	1	2	1	0	1	0	0	3	0	0	0	2	1	2	0	1	2	0	0	1	1	2	0	2	1	1	0	0	1	0	1	0	1	2	0	2	3	0	0	1	1	0	2	0	0	0	1	1	1	2	1	0	0	1	1	0	0	1	0	1	1	2	0	0	1	2	0	0	2	1	1	1	2	0	0	1	1	1	0	0	1	1	1	1	0	3	2	1	0	1	0	0	0	0	0	1	2	1	1	1	2	0	2	1	2	0	1	0	0	1	1	1	1	1	0	0	0	1	0	4	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	2	1	1	0	1	0	0	2	0	3	0	1	0	0	0	0	3	1	2	2	1	0	1	1	1	1	1	1	2	0	1	1	3	0	2	2	3	2	2	2	0	0	2	2	0	0	0	1	0	0	2	0	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	2	0	2	1	0	2	1	0	0	2	0	0	0	0	6	0	0	1	2	0	0	0	1	0	0	0	0	2	1	0	0	2	1	1	0	0	1	0	0	0
345	3	3500	172801	363	2	79	591	807	895	793	733	597	485	419	405	387	367	316	279	224	169	146	119	106	114	105	87	92	67	72	78	71	61	67	80	68	85	83	93	87	82	49	47	40	45	45	26	22	30	34	32	18	22	33	21	26	31	17	15	21	22	26	14	16	15	11	17	20	22	9	14	16	14	12	18	11	8	13	15	10	12	11	15	14	8	15	13	10	12	7	9	12	4	14	7	10	10	8	11	7	4	6	4	10	12	6	8	8	5	3	9	5	6	11	6	10	6	9	6	5	3	5	8	5	4	6	8	8	1	8	6	7	3	4	4	4	4	5	6	8	6	4	0	1	4	3	6	7	9	3	6	5	9	9	5	10	5	3	5	6	8	4	4	3	2	4	2	5	3	5	2	4	3	11	4	6	3	5	1	1	3	7	1	2	5	5	7	3	4	7	7	1	5	6	1	3	2	3	4	5	1	4	4	3	5	0	1	5	3	3	1	4	2	1	1	5	2	1	3	0	3	2	1	3	3	1	4	1	5	2	5	1	1	2	5	4	2	0	3	3	5	1	1	1	2	3	4	1	4	5	5	3	2	1	4	1	3	1	2	2	2	2	3	1	1	0	1	2	0	4	2	2	2	5	1	0	1	5	3	1	0	1	3	1	3	3	5	1	0	3	4	1	3	2	0	1	6	1	3	6	0	1	3	0	3	0	2	2	4	2	1	2	1	2	1	3	3	2	1	0	3	1	3	3	0	1	0	4	1	0	1	2	3	6	0	4	0	1	1	0	5	1	3	1	0	0	0	1	3	2	0	0	0	0	1	3	0	1	1	0	1	3	3	1	1	0	1	2	5	3	1	0	1	1	0	1	2	1	3	2	2	3	1	3	4	1	2	3	3	2	3	0	3	3	2	2	1	0	2	1	2	2	1	2	1	1	3	1	0	1	0	1	1	2	0	2	1	1	1	3	1	0	1	4	2	2	2	0	1	0	3	3	1	0	1	1	2	0	1	3	1	2	0	0	2	1	1	0	0	1	2	1	1	0	0	0	2	1	3	2	3	2	1	0	1	3	1	4	1	1	1	1	1	1	1	0	2	3	2	1	2	2	1	0	1	1	5	2	1	1	1	1	2	2	0	0	1	2	1	0	1	1	0	2	0	1	1	1	4	1	4	0	3	0	0	1	2	2	2	0	2	3	0	0	1	2	2	0	1	0	0	1	1	0	0	2	1	0	2	1	2	2	0	1	0	0	0	1	0	1	0	0	1	2	1	1	1	1	1	2	2	0	3	0	1	1	0	0	1	0	0	0	1	0	2	0	3	0	0	1	0	3	0	0	1	0	0	3	0	1	3	1	1	0	1	0	1	2	2	1	1	1	0	2	0	0	0	0	0	0	1	0	2	0	4	0	2	1	1	2	1	2	0	0	1	0	0	0	1	1	1	0	1	1	1	0	2	1	2	2	0	2	1	0	1	1	1	1	1	1	3	3	1	0	0	0	1	0	2	2	1	2	1	0	2	0	2	0	1	3	1	0	2	4	0	0	1	2	1	1	0	1	0	0	2	0	1	0	0	2	1	0	1	0	0	2	1	1	0	2	0	2	1	0	3	0	2	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	2	0	0	3	0	0	2	0	1	1	0	0	1	2	3	1	0	1	0	2	0	3	0	1	3	1	0	0	1	0	0	0	0	2	2	0	2	2	1	1	2	0	0	1	3	1	0	1	2	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	1	1	2	0	0	1	1	2	0	0	1	3	0	1	0	1	0	0	0	3	0	0	3	0	0	0	0	1	0	1	0	1	0	1	0	3	0	2	0	0	1	1	2	0	0	0	1	0	1	0	0	2	0	1	1	0	2	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	1	1	1	1	2	2	0	1	0	0	1	2	1	1	1	1	0	2	2	1	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	3	0	0	0	1	0	1	1	3	0	0	0	1	0	0	0	1	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0
345	0	2700	172924	352	2	34	219	272	283	289	334	316	317	251	256	219	174	177	157	154	145	134	143	126	115	113	108	97	100	86	81	81	90	68	97	71	70	75	53	64	51	57	46	30	50	43	42	36	39	34	25	35	24	19	26	20	17	24	26	31	21	16	13	17	26	28	21	21	22	15	13	8	15	17	18	19	14	16	22	10	16	8	9	12	22	13	13	9	14	10	8	12	11	8	10	7	14	7	11	7	8	11	6	7	3	3	14	14	10	13	11	7	5	7	6	9	8	9	5	6	12	3	10	7	5	12	2	3	6	6	3	6	4	3	6	6	8	3	8	4	8	5	10	2	4	3	4	2	6	8	4	5	2	8	5	2	4	0	6	10	1	2	3	4	5	4	5	3	5	5	6	3	3	3	7	1	3	1	6	7	7	7	2	3	7	5	4	3	2	8	4	3	2	1	3	4	8	3	2	7	6	3	5	4	5	6	4	0	4	6	2	4	6	3	5	4	3	8	3	2	4	1	5	6	1	4	1	2	5	4	6	2	3	4	2	1	2	1	5	2	0	2	4	5	2	6	3	4	5	2	2	3	4	4	3	2	3	2	0	4	1	2	1	4	3	4	3	3	3	3	1	3	6	6	3	4	4	2	4	1	0	2	4	3	3	4	2	2	1	4	1	1	1	2	2	2	1	2	2	5	2	3	2	2	3	2	1	4	2	3	3	1	0	5	4	3	6	4	1	0	1	1	3	0	1	0	1	0	3	1	1	1	4	1	5	3	0	0	2	1	2	6	2	2	2	3	3	2	1	2	3	1	2	0	1	3	1	2	1	2	5	1	0	2	1	1	1	0	3	5	1	3	4	1	2	1	0	0	1	2	2	2	2	3	0	1	2	1	1	3	0	3	2	2	2	2	2	5	3	1	1	2	2	0	2	2	2	3	1	0	3	2	0	2	1	3	0	2	1	3	4	0	1	2	1	0	0	1	1	0	1	0	0	4	1	3	0	3	5	2	1	3	0	5	0	2	4	2	0	1	2	1	1	4	3	0	0	1	2	3	2	2	1	1	1	2	1	0	4	1	2	1	1	0	1	1	2	2	1	0	3	2	2	2	2	2	1	2	0	2	1	1	1	1	0	0	0	3	3	0	0	0	1	0	2	2	0	1	1	3	2	2	0	2	3	1	0	3	4	1	1	2	0	2	0	1	1	2	0	2	1	1	3	0	0	5	2	2	2	1	2	0	1	1	0	1	2	1	1	1	1	3	2	3	2	0	1	2	2	1	0	4	4	1	2	0	0	2	0	1	1	1	0	1	2	0	0	0	1	2	1	0	2	1	0	1	1	1	0	3	2	0	1	2	1	0	0	0	1	2	1	0	0	3	1	0	1	0	2	0	0	4	2	1	1	0	1	0	3	1	4	0	1	0	2	0	4	2	0	0	3	0	1	0	3	0	0	2	1	0	1	3	1	1	0	1	1	1	1	2	0	0	0	5	0	0	2	1	2	0	0	1	1	3	2	0	0	2	3	2	1	1	0	0	0	0	1	0	1	3	2	1	1	1	2	2	0	0	0	1	0	2	0	3	1	2	3	1	0	1	1	1	4	0	0	1	2	1	0	1	1	1	3	2	1	0	1	2	3	1	0	3	0	3	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1	0	3	1	0	1	0	0	1	1	0	0	1	1	2	0	0	2	3	1	0	0	1	0	2	2	0	1	0	2	0	2	0	1	1	0	1	0	1	2	0	0	1	1	1	1	1	0	3	0	1	0	0	1	1	2	0	1	0	1	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	1	4	0	1	1	1	1	0	0	2	0	0	2	1	0	2	2	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	2	1	2	3	0	1	0	1	0	1	1	1	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	2	0	0	1	1	1	0	1	3	2	1	0	0	1	0	1	2	1	2	0	0	0	1	2	1	0	0	2	1	0	0	2	2	1	0	4	1	0	2	0	0	0	0	2	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2
345	1	1900	173048	350	2	137	438	628	598	482	452	331	279	214	147	139	100	135	89	87	97	72	74	69	65	59	50	44	42	50	49	45	35	39	37	28	34	27	25	33	25	23	30	22	25	26	20	27	22	17	21	20	22	12	14	13	19	10	10	10	7	8	14	12	9	13	11	8	8	7	10	15	7	9	8	8	6	9	9	10	6	6	9	8	7	6	9	11	7	7	4	5	6	3	6	4	8	5	4	5	4	6	8	7	4	3	3	1	3	7	2	2	3	2	3	3	5	3	5	2	5	1	1	1	3	3	4	2	5	4	2	5	3	2	2	3	6	2	4	1	2	0	4	3	4	1	2	3	3	1	2	1	3	4	2	4	4	1	0	1	3	2	5	3	1	2	3	2	3	5	4	1	3	3	2	3	4	3	1	4	1	5	1	2	1	1	3	1	0	0	3	2	1	2	2	1	0	0	1	0	2	1	0	1	0	1	2	3	3	3	2	2	2	2	0	4	1	4	1	2	1	5	0	3	4	0	1	3	1	4	1	1	3	1	0	0	2	1	1	5	3	4	2	0	0	1	3	1	0	1	1	1	1	1	1	1	2	1	0	2	0	1	0	2	1	1	1	0	0	3	1	0	2	2	0	0	2	1	0	2	1	1	1	2	1	1	0	2	0	0	1	1	2	2	3	2	2	1	1	2	1	2	0	1	4	2	0	1	1	2	1	0	2	0	0	0	0	1	1	1	3	2	0	0	0	1	0	2	1	0	2	0	0	0	1	3	2	0	2	0	1	4	3	2	1	2	1	0	1	1	0	0	0	1	2	1	0	0	1	0	1	3	2	0	0	1	2	0	3	1	0	0	2	0	1	0	1	2	2	1	0	1	0	1	1	2	0	0	0	0	2	1	0	1	0	0	0	1	0	4	1	4	1	0	0	0	0	1	0	1	1	0	1	2	0	2	0	2	0	3	0	1	1	1	0	1	0	0	1	1	1	0	0	1	5	0	0	1	2	1	0	2	1	1	2	1	0	2	0	1	0	0	2	1	0	0	3	2	0	1	0	0	0	1	0	0	4	0	0	0	1	1	2	0	2	1	2	2	0	1	1	2	0	0	1	0	1	0	0	1	2	0	0	0	0	2	1	0	2	0	0	0	1	0	2	0	0	1	3	1	2	1	2	0	2	0	1	2	2	0	0	1	0	2	1	0	1	0	2	2	3	0	1	0	1	0	2	1	1	1	3	0	0	1	0	1	2	0	1	0	2	2	1	1	0	0	1	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	2	0	1	1	2	1	0	2	1	0	1	0	3	0	1	1	0	0	1	1	0	0	0	0	0	1	2	1	0	3	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	2	0	0	2	0	1	0	2	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	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	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	2	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	3	0	1	0	1	0	0	0	2	0	3	0	1	0	1	0	0	1	0	1	0	0	1	1	2	2	0	0	1	0	1	2	0	1	0	2	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	2	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	2	1	1	1	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1
345	2	2100	173171	355	0	91	722	777	738	562	567	450	300	241	208	173	161	160	150	133	125	102	97	99	97	86	69	70	65	58	74	76	48	62	52	47	53	56	38	49	39	34	36	43	21	24	35	29	22	36	24	24	26	18	20	17	21	26	18	17	18	13	23	22	10	10	17	11	8	19	14	18	8	13	14	12	13	13	11	8	13	9	4	8	7	7	11	6	8	7	12	10	5	6	6	1	4	14	4	8	9	5	1	4	9	5	6	10	10	11	8	5	7	5	13	5	10	9	3	7	5	8	3	6	3	3	3	4	2	3	3	3	4	10	5	3	3	1	3	7	4	1	5	4	7	4	7	2	2	7	1	2	4	3	8	2	2	6	2	3	3	4	6	0	2	5	4	1	5	5	5	3	5	3	4	2	5	4	4	4	4	2	3	3	2	2	4	4	2	3	1	5	3	6	2	4	1	7	2	1	2	4	2	4	2	1	2	3	1	2	1	2	2	4	2	7	0	3	1	1	3	0	2	1	0	0	5	3	3	1	2	6	0	2	2	0	4	4	2	3	1	3	2	2	0	2	3	2	0	1	1	1	2	2	2	1	2	4	1	2	0	2	1	0	3	2	1	2	5	2	1	1	3	2	3	0	3	3	3	3	1	0	1	2	0	4	4	3	1	1	2	3	2	0	1	4	1	0	0	3	1	0	0	3	1	3	1	1	0	4	1	1	0	4	2	0	2	3	0	4	2	2	3	2	0	1	0	1	1	1	1	3	3	0	3	6	0	3	2	4	1	2	2	3	0	1	0	0	4	1	1	1	3	3	2	3	2	0	3	1	1	0	1	2	4	1	1	4	1	3	1	0	0	0	2	0	1	2	1	0	0	4	0	1	0	1	1	2	2	1	0	0	2	0	0	2	1	1	1	0	0	1	2	1	1	0	3	1	3	1	0	1	1	1	2	1	1	1	1	1	1	0	1	1	0	4	1	3	4	0	4	2	0	1	1	0	0	0	2	0	1	0	4	0	0	2	1	3	1	0	2	1	0	2	4	0	3	0	0	3	0	1	3	1	2	0	1	0	1	0	1	0	1	0	2	0	2	0	3	1	1	0	1	1	0	1	2	1	0	0	0	1	0	0	0	1	4	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	3	1	1	1	1	0	1	0	1	0	3	3	2	0	0	2	1	0	1	2	2	3	1	1	1	2	0	2	0	0	2	1	2	2	0	3	1	0	0	2	4	1	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	2	1	2	1	0	1	0	0	2	1	3	1	1	2	1	2	1	0	1	2	1	0	0	2	0	0	0	2	2	2	0	1	0	0	2	0	1	1	1	2	1	1	0	0	0	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	1	1	0	2	1	0	0	1	0	1	0	1	2	1	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	1	1	2	1	1	0	0	0	0	1	1	2	2	1	2	2	1	0	1	0	2	0	2	3	1	0	2	0	0	0	2	0	1	1	0	3	0	1	0	0	1	0	1	1	0	1	0	2	1	1	1	0	2	1	0	0	0	1	1	1	0	1	1	3	0	1	1	2	0	1	0	1	1	0	0	0	0	2	0	3	2	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	2	1	2	0	1	0	0	1	1	2	1	2	1	0	0	1	2	0	0	2	0	1	0	2	1	0	1	1	0	1	1	1	0	1	0	4	2	0	1	2	0	1	1	0	0	0	1	3	2	0	0	0	1	2	1	0	1	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	2	2	0	0	0	1	0	0	0	0	0	1	2	0	0	2	0	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	2	0	0	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	3	2	0	0	0	0	1	1	0	1	1	0	0	1	3	2	1	0	2	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	2	1	2	1	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1
345	3	3500	173294	354	3	162	679	904	977	710	577	368	303	212	208	190	186	158	154	149	123	113	105	99	96	90	83	71	65	65	63	69	56	55	52	51	45	50	48	46	40	34	27	49	33	33	29	24	26	21	21	29	16	28	14	18	15	15	25	25	19	20	18	23	13	14	12	12	12	10	17	10	9	14	11	8	14	5	11	20	4	7	14	7	11	10	3	15	10	5	10	10	12	9	10	5	12	5	13	5	4	5	10	10	6	7	6	8	3	7	6	8	6	7	9	3	4	7	3	7	11	4	6	9	6	4	3	5	6	7	3	3	3	3	7	4	1	2	5	1	1	9	7	3	9	5	2	4	1	3	5	7	8	4	3	4	4	4	1	2	5	8	0	5	7	3	3	3	4	3	1	3	4	8	4	0	4	5	5	5	3	4	8	5	5	2	0	0	6	4	1	3	2	3	2	1	5	2	2	3	4	3	2	3	2	1	3	2	1	1	4	2	6	1	3	4	1	1	2	0	2	2	2	1	1	4	0	5	2	2	3	5	1	2	2	2	4	1	2	2	1	0	5	1	1	0	1	2	5	3	3	3	1	2	4	3	5	5	2	2	3	1	3	3	3	3	2	2	2	2	3	1	3	2	2	3	1	1	1	2	3	1	2	0	1	0	4	2	2	1	3	0	2	2	4	2	2	2	2	1	3	1	1	1	0	1	0	1	1	1	3	1	1	2	2	2	1	0	2	0	0	3	1	2	4	1	5	2	3	1	0	4	2	2	2	1	0	2	4	1	1	1	1	0	0	1	1	2	0	3	3	0	1	2	3	0	3	3	0	1	2	1	0	3	1	7	1	3	1	2	1	1	2	1	2	2	1	1	2	2	2	1	1	1	2	1	1	1	1	0	1	1	2	3	2	2	2	2	1	0	0	2	0	4	1	3	1	0	1	1	3	1	2	1	0	2	1	2	1	3	2	1	1	0	2	2	1	1	2	1	1	1	2	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	2	1	3	0	2	1	0	1	1	0	0	1	1	0	0	1	0	2	1	2	3	2	3	2	1	1	2	3	2	1	1	0	0	4	2	2	2	1	0	1	0	0	0	0	1	1	0	0	1	0	1	3	0	2	2	0	1	1	0	2	1	1	3	0	1	1	0	0	0	0	0	2	0	0	0	2	2	1	0	1	2	0	2	2	2	0	0	4	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	2	1	3	0	0	0	0	1	2	0	1	0	0	0	0	1	2	1	0	0	1	2	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	2	0	0	2	1	1	0	0	2	2	1	1	0	0	3	0	1	1	2	1	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	3	0	0	0	0	1	0	1	3	0	0	0	1	0	2	1	1	0	0	2	1	0	0	1	1	3	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	2	0	2	1	0	1	1	3	1	0	1	1	2	0	1	1	1	0	0	0	1	1	0	0	0	2	1	2	1	0	2	0	0	1	1	1	0	1	4	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	3	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	1	3	0	0	1	0	1	0	1	1	1	0	0	2	0	2	1	0	0	0	0	2	0	1	0	0	0	2	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	3	1	0	1	0	0	1	2	2	0	1	2	0	2	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	2	2	1	0	0	1	1	0	0	0	1	0	2	1	2	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	2	0	0	1	1	0	0	1	1	2	0	1	0	1	1	0	1	1	2	0	0	0	0	1	0	1	0	0	4	1	0	0	1	0	0	1	0
