345	0	2700	34321	356	0	5	222	762	1130	1170	1245	1235	1221	1184	1130	1076	993	795	539	224	107	122	113	95	96	91	90	88	84	86	97	68	68	68	72	62	58	58	62	49	63	64	46	54	45	55	43	52	36	39	39	39	50	46	38	29	34	23	26	20	23	26	22	22	20	14	17	21	17	21	16	21	13	17	14	17	21	15	19	15	19	15	11	19	14	12	15	9	10	11	22	12	14	18	9	15	16	10	11	11	9	12	12	6	7	14	13	11	12	7	14	4	10	12	7	9	9	12	8	6	8	17	13	11	9	10	12	8	9	13	7	9	8	5	5	4	9	15	11	6	5	11	7	8	7	9	9	12	4	4	4	8	8	3	9	7	3	5	5	6	6	7	8	5	2	9	5	3	6	4	7	5	3	7	5	6	5	8	6	6	5	6	5	3	6	5	4	6	2	5	2	4	3	7	4	3	3	4	3	9	5	4	3	4	5	5	1	5	12	2	3	4	4	1	5	2	4	5	3	1	1	3	7	1	2	4	2	3	5	1	5	7	4	4	3	1	3	1	5	2	3	4	3	5	5	3	4	0	3	6	4	3	3	4	4	5	2	4	4	3	3	5	3	5	3	0	3	5	2	1	5	1	9	9	2	0	2	1	4	0	1	2	4	4	4	3	4	4	3	4	4	3	2	4	0	1	2	5	5	6	1	3	0	3	5	5	3	2	4	0	4	2	5	3	1	2	2	4	3	2	1	4	2	4	4	1	2	3	6	2	1	3	2	3	1	1	5	1	0	4	0	2	1	4	4	3	1	7	2	2	4	4	4	2	3	3	4	3	3	5	1	4	0	3	2	1	1	0	4	3	1	1	2	5	3	3	1	2	0	2	2	3	5	5	3	2	1	0	4	4	1	2	2	1	2	1	3	2	2	1	1	0	5	3	0	2	0	2	5	1	1	1	1	1	2	4	1	3	4	1	1	1	3	1	1	1	4	0	1	4	2	1	2	3	2	0	3	2	3	4	1	0	3	2	1	2	0	0	1	1	0	3	1	1	1	1	2	3	2	4	1	5	0	2	1	0	0	0	0	5	5	0	1	1	3	3	2	0	0	0	1	1	0	1	1	2	3	1	1	2	0	1	1	1	1	0	0	0	0	2	2	1	2	3	1	4	1	2	1	2	0	1	2	1	3	1	1	3	1	2	2	0	2	1	1	1	3	2	0	1	0	0	4	0	2	3	3	2	1	0	0	3	0	5	3	2	0	1	1	2	0	1	0	2	1	1	0	1	2	0	1	5	1	0	1	1	1	1	2	0	2	0	0	1	0	1	0	1	0	2	2	3	1	2	0	0	2	0	0	0	0	0	1	1	2	0	0	2	3	1	2	2	1	1	1	1	2	2	2	3	1	0	1	2	2	0	1	0	0	0	1	1	1	1	1	0	3	1	3	1	1	1	0	2	0	1	1	3	3	1	2	1	1	1	0	1	5	2	1	2	1	0	1	1	1	0	2	1	0	1	2	0	1	1	0	3	0	0	0	1	0	1	3	2	3	1	0	0	0	1	1	2	0	1	2	3	1	0	3	1	1	0	0	1	0	2	2	0	1	0	1	1	0	2	1	1	0	1	1	1	2	0	1	0	2	1	1	1	2	4	0	1	1	0	2	1	1	0	1	0	0	4	2	3	0	2	1	1	0	1	0	0	0	0	0	1	2	1	1	1	2	0	0	0	0	0	0	0	0	0	2	2	0	1	2	0	1	0	0	3	2	1	0	1	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	2	0	0	1	4	1	1	2	0	3	1	1	1	1	3	0	1	2	3	3	0	2	0	1	0	1	1	0	1	0	1	3	1	1	1	2	0	1	0	0	0	3	0	1	0	1	0	0	1	1	0	1	2	1	1	1	1	0	1	1	0	0	0	2	0	1	0	0	1	1	1	2	3	1	2	0	0	5	1	1	1	1	0	2	2	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	3	0	1	3	0	0	1	0	0	1	2	0	0	0	1	1	1	1	0	0	1	1	2	0	0	0	1	2	0	1	2	1	0	1	2	2	2	0	2	0	2	1	0	1	1	1	1	0	3	1	0	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	0	0	1	1	3	0	0	3	0	0	0	2	0	0	1	0	2	0	2	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	2	0	1	0	0	2	1	0	2	0	0	1
345	1	1900	34444	346	0	49	656	1002	1161	1077	1034	944	854	778	721	667	615	474	453	407	319	175	141	92	86	55	46	59	51	54	47	53	36	41	37	51	35	33	44	33	36	21	21	17	30	27	22	28	21	23	19	24	20	17	19	17	11	17	12	17	11	21	14	9	12	14	21	6	11	11	10	12	5	9	11	8	13	7	6	12	6	12	9	10	9	5	5	4	7	5	9	7	8	7	6	5	4	7	4	8	4	6	8	5	6	4	7	2	4	7	4	3	3	5	5	6	7	2	4	3	5	4	2	3	3	8	6	3	2	1	4	3	3	4	5	2	2	6	5	3	7	2	3	2	3	4	6	4	4	4	1	4	3	7	3	5	3	0	4	3	1	4	3	2	5	3	1	1	2	3	5	3	1	2	3	3	6	4	3	3	2	1	0	7	2	4	2	2	5	3	1	3	1	4	4	3	2	2	4	3	0	1	4	1	4	4	0	0	2	2	3	1	2	2	2	0	0	4	2	1	2	2	1	2	0	3	2	2	2	1	2	3	1	3	3	2	1	2	3	2	0	4	1	0	2	4	3	2	2	1	1	1	2	0	2	2	1	1	1	2	2	1	1	0	0	1	2	0	3	1	1	6	1	3	2	1	1	1	2	3	1	2	3	3	1	0	1	2	0	2	0	5	0	2	2	0	3	0	1	1	2	0	3	1	2	0	2	1	4	3	0	1	1	1	0	1	2	2	3	4	2	1	2	1	0	0	0	0	0	1	1	1	0	2	3	1	1	3	2	3	2	1	3	2	2	0	1	2	1	3	0	1	0	0	3	0	2	1	1	1	1	0	1	3	3	2	2	0	3	1	1	3	2	1	0	1	0	0	1	2	2	0	0	0	2	0	0	0	2	0	0	1	2	0	3	1	0	1	0	1	0	1	0	0	1	2	1	0	1	0	2	3	1	2	2	0	2	0	3	1	1	0	0	0	1	0	2	0	1	1	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	2	3	0	0	0	0	1	0	1	1	2	0	0	2	1	0	0	0	0	0	0	2	1	1	1	0	1	0	2	0	0	1	3	0	0	2	0	1	0	1	0	1	1	2	0	2	1	1	0	0	2	1	2	0	0	0	0	1	1	0	0	0	1	2	0	0	2	2	2	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	1	3	2	1	1	1	0	0	0	0	1	1	2	0	0	1	2	1	0	0	1	1	0	2	2	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	1	1	1	1	0	0	2	1	0	1	2	0	0	1	1	0	3	0	0	0	1	0	2	0	1	3	1	2	0	0	1	0	1	0	1	1	0	2	0	1	2	1	0	0	1	1	1	3	1	0	1	1	0	0	0	0	1	2	0	0	0	2	1	1	1	1	0	1	1	0	0	1	0	1	3	1	1	0	1	0	1	1	1	1	0	0	2	0	0	0	2	0	1	0	2	0	0	0	1	2	1	0	2	4	0	3	0	1	0	0	1	1	1	0	2	0	0	0	1	0	1	3	0	0	0	4	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	0	2	1	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	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	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	34567	351	0	51	515	982	1261	1221	1245	1191	1087	936	863	745	657	563	536	464	392	339	302	225	146	100	96	79	51	69	61	51	60	50	39	40	40	52	33	42	42	53	43	36	39	29	27	30	28	29	23	15	23	21	26	17	16	25	17	22	21	22	22	12	15	10	17	15	17	9	10	14	11	10	12	15	13	13	11	3	13	12	18	5	8	9	7	13	8	17	9	9	11	11	13	16	11	7	6	3	8	8	7	11	4	11	7	5	6	4	12	5	4	7	5	5	5	5	4	4	3	10	4	8	4	5	6	7	8	3	6	17	3	4	3	8	4	9	1	5	7	4	8	7	6	4	5	3	2	4	3	2	6	6	9	8	2	2	4	4	4	5	3	1	6	6	6	3	2	4	2	3	5	2	2	4	3	0	3	4	5	1	2	4	5	2	1	5	7	4	3	2	1	6	2	7	1	2	7	3	0	3	4	4	4	1	4	0	1	3	4	4	3	2	8	1	0	3	5	1	5	1	4	4	1	3	3	3	1	4	4	4	2	5	4	1	0	4	2	0	3	1	3	4	7	1	4	1	2	1	3	2	5	3	4	4	0	6	5	1	4	1	1	0	0	2	4	2	4	2	2	3	2	2	1	1	1	3	0	0	2	1	3	1	1	3	0	1	2	0	0	0	1	3	1	3	0	2	1	1	0	4	3	1	5	2	1	1	1	3	0	0	3	3	0	1	1	1	3	1	2	1	1	1	1	1	3	2	1	3	2	2	1	0	1	0	0	0	2	4	3	2	4	0	2	3	2	1	1	2	0	2	3	3	3	1	2	2	4	1	0	1	4	0	1	0	3	1	0	1	1	2	2	1	1	2	0	0	1	1	0	0	1	2	2	0	4	4	2	1	1	2	1	1	0	2	2	3	1	2	0	0	0	0	0	1	1	0	0	1	2	3	1	0	1	3	0	0	0	3	1	0	5	1	1	2	1	1	0	0	0	1	2	1	4	2	1	2	0	1	2	0	0	1	1	1	1	0	0	1	1	2	2	2	0	3	0	1	0	0	1	0	0	2	1	0	2	0	2	2	2	1	1	0	2	1	0	0	1	1	2	1	0	1	0	0	0	0	1	0	1	2	2	1	0	0	2	2	1	0	1	0	0	1	1	1	1	1	1	3	1	0	2	1	1	0	0	2	1	2	0	1	1	3	0	0	2	1	0	2	2	0	1	0	0	5	1	1	0	1	2	0	3	1	1	4	3	0	1	0	0	1	0	1	2	0	1	0	0	3	2	0	1	1	0	2	0	1	3	1	0	1	0	1	1	0	2	2	0	1	0	0	1	3	1	1	1	1	2	0	0	0	2	0	1	3	0	0	2	3	0	0	0	2	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	4	0	2	0	0	3	2	1	0	1	0	0	0	0	1	1	0	0	0	0	1	2	1	0	2	1	0	1	1	2	0	1	1	0	0	4	0	0	0	2	1	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	2	1	2	2	1	0	0	1	0	0	2	0	1	1	1	0	1	0	2	1	1	0	2	1	1	1	1	0	1	1	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	3	0	1	1	1	0	1	1	1	1	0	2	1	0	1	2	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	3	0	0	2	1	0	0	0	0	0	0	0	1	1	4	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	1	1	0	0	1	1	0	2	2	1	2	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	1	1	0	2	0	1	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	3	1	1	0	0	0	1	0	1	0	0	0	1	0	2	1	1	1	0	1	1	0	0	0	3	1	1	0	0	2	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	2	1	0	2	0	0	0	1	0	0	0	2	0	1	2	1	1	0	0	0	1	1	0	0	1	0	0	0	0
345	3	3500	34690	353	0	5	336	817	1141	1248	1282	1266	1193	1153	1082	986	886	775	687	620	553	493	465	343	303	210	126	97	67	78	54	67	51	70	52	57	54	43	46	33	41	37	44	36	32	31	39	31	41	29	25	27	26	24	25	18	23	22	17	20	21	14	14	16	22	13	24	20	7	16	13	13	16	8	16	11	13	12	16	10	15	8	20	11	11	15	10	17	11	12	15	13	9	5	6	9	8	13	11	12	12	6	6	8	9	6	8	7	16	7	7	12	9	4	9	3	6	7	4	7	5	11	4	2	5	4	5	9	5	7	8	10	6	5	7	8	5	8	4	2	6	2	3	5	6	4	3	9	6	3	6	8	2	4	9	3	3	5	3	4	9	3	3	2	1	2	2	2	7	5	6	7	2	2	8	6	4	4	4	2	4	1	1	10	4	2	2	0	3	4	5	2	2	4	0	4	4	4	5	7	2	4	2	4	0	4	5	4	4	5	3	1	4	5	2	5	2	6	5	4	0	4	4	0	2	3	1	2	1	2	3	1	5	3	3	1	1	3	2	3	3	3	4	3	2	2	0	2	4	4	4	4	3	1	1	2	1	3	0	4	5	1	1	5	1	1	2	2	1	1	2	2	1	4	1	4	0	0	4	0	0	3	2	1	0	0	1	1	1	0	3	2	2	3	4	0	3	0	1	1	3	2	2	1	2	2	4	0	3	4	2	2	1	2	2	3	2	0	2	3	1	0	1	1	0	3	2	4	2	1	2	1	1	1	0	3	2	0	1	1	0	1	1	2	1	0	2	1	1	1	1	1	1	1	2	1	3	2	2	0	2	1	1	1	2	2	1	5	0	3	1	1	2	1	1	2	1	2	3	2	1	1	0	0	1	4	3	3	0	1	4	1	1	2	1	3	1	1	0	1	2	4	3	0	2	2	2	0	4	1	2	4	1	3	1	2	2	2	1	2	1	0	0	1	2	1	2	0	0	4	0	2	0	0	2	1	4	1	0	2	1	2	3	1	0	0	1	2	3	0	3	0	2	2	0	2	3	0	1	2	0	3	1	1	0	1	0	3	2	0	1	0	0	2	0	1	1	1	3	0	0	1	3	3	3	2	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	1	3	1	2	3	3	1	2	1	2	1	1	1	1	2	0	0	3	2	0	1	0	0	1	1	1	0	0	0	4	2	1	2	0	0	0	2	0	1	1	1	1	0	0	1	1	1	3	2	2	0	0	0	2	1	0	3	4	0	0	2	2	2	1	1	2	1	0	0	2	0	1	1	2	0	1	2	1	0	0	1	0	2	0	2	3	0	2	1	0	1	1	2	1	2	2	1	0	1	3	0	0	1	2	4	1	1	0	0	1	0	0	0	0	2	0	1	1	0	0	2	1	1	0	0	1	2	1	0	0	0	0	0	3	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	2	0	2	0	0	2	1	1	2	1	1	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	2	0	2	0	0	1	1	2	1	3	2	1	2	5	0	0	0	2	0	1	2	0	0	2	2	1	0	2	1	0	1	2	2	1	2	1	0	2	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	1	1	0	0	2	1	1	1	2	0	0	1	0	1	0	0	1	0	0	2	2	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	3	2	0	0	0	1	2	2	1	1	2	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	2	1	2	1	1	0	0	1	2	0	0	0	0	1	0	0	2	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	3	1	1	0	1	2	0	0	1	1	2	0	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	0	2	1	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	2	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	3	1	1
345	0	2700	34814	349	0	5	266	760	1072	1165	1184	1226	1227	1194	1170	1089	1035	934	862	778	742	579	506	403	317	262	182	126	104	105	103	79	70	62	69	60	56	65	50	59	50	63	53	65	51	45	37	34	41	48	41	42	43	32	29	41	33	36	18	24	30	28	23	23	27	35	17	27	26	27	25	29	13	16	19	11	10	11	20	17	16	19	17	12	14	8	21	16	20	19	11	13	12	13	12	14	12	9	12	16	12	7	9	12	15	9	13	12	11	7	7	8	14	8	15	10	8	9	10	7	5	6	10	6	13	8	10	11	5	10	11	7	8	8	12	7	9	10	8	10	5	6	1	6	3	8	10	8	2	5	4	4	3	3	3	4	5	4	4	3	10	8	7	1	9	9	5	8	6	5	4	7	8	10	3	4	10	7	8	3	4	4	2	7	8	2	4	4	2	4	2	3	7	5	4	6	3	2	1	2	3	3	5	3	3	4	3	5	5	7	5	1	4	2	4	2	4	7	6	3	3	3	4	4	4	3	3	7	8	5	2	4	8	5	3	4	2	2	6	2	3	5	6	3	5	5	3	5	3	8	2	1	2	2	1	2	3	3	2	6	3	5	5	1	2	3	5	2	3	2	2	4	3	0	5	4	3	5	1	6	5	3	5	4	3	2	2	1	1	1	0	4	0	3	2	2	2	5	7	4	2	4	3	0	2	4	1	2	1	5	8	3	3	2	5	3	3	1	4	1	1	4	3	1	2	2	4	0	3	2	3	3	2	3	0	3	2	2	4	2	0	2	8	4	2	4	4	1	0	2	2	6	0	2	2	5	2	4	3	5	5	2	4	1	4	3	4	1	1	4	3	2	3	3	2	2	2	3	3	1	1	2	3	1	1	4	3	3	0	2	3	1	2	1	4	1	2	2	3	2	1	3	2	3	2	2	2	5	0	2	0	5	3	2	0	4	2	2	4	1	3	2	2	1	1	2	1	4	4	0	3	0	3	4	1	0	2	3	2	1	1	1	2	0	2	1	0	5	2	6	3	0	1	3	2	4	1	3	3	4	1	0	1	4	1	1	1	2	1	1	1	3	1	0	0	1	1	0	0	0	0	2	2	2	2	0	0	2	2	3	2	0	0	4	1	0	0	2	1	2	0	2	1	2	0	0	1	1	2	1	2	1	3	2	1	3	3	1	3	1	2	2	1	0	1	4	3	0	3	3	3	0	1	2	0	4	1	0	3	3	2	0	1	2	1	2	1	2	3	2	2	0	0	2	2	0	2	2	2	1	0	1	2	0	1	1	2	1	0	2	1	1	2	2	2	0	1	2	1	3	4	1	1	2	0	1	1	0	3	1	1	1	0	1	1	1	2	0	0	0	1	0	2	0	1	1	3	0	1	0	0	0	2	0	0	0	1	2	0	1	1	1	0	2	3	1	0	1	0	0	0	3	0	1	1	0	1	1	1	0	5	1	2	2	0	0	1	0	3	1	0	0	1	1	1	0	0	1	0	0	0	0	2	4	1	1	2	1	0	0	0	2	3	0	2	1	1	0	3	0	0	0	0	1	2	2	3	0	1	0	2	0	1	1	3	1	1	0	0	1	2	0	2	1	2	1	1	2	0	2	1	0	1	0	2	1	1	1	0	0	2	1	0	0	2	1	0	4	2	0	3	2	1	1	2	0	0	1	3	1	0	2	0	3	2	0	0	0	0	1	0	3	1	2	1	0	0	0	0	2	2	1	1	2	0	1	1	0	1	1	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	3	3	1	2	0	0	1	2	1	4	0	0	2	0	1	0	0	1	0	0	3	0	0	2	1	2	0	2	1	2	0	2	0	1	1	1	0	0	1	1	2	2	1	0	2	1	1	0	0	1	1	0	0	2	2	1	0	0	1	0	3	0	1	1	3	0	3	1	2	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	2	1	3	0	0	1	2	1	0	0	1	0	0	0	0	3	3	0	0	0	0	2	1	1	0	0	1	1	1	0	1	1	1	0	1	2	0	0	1	1	1	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	2	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	2	2	1	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	2	1	1	0	0	2	1	4	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	2	0	1	0	2	0	1	1	1	1	1	1	3	0
345	1	1900	34937	352	0	52	654	1047	1202	1205	1137	1047	981	849	827	756	670	630	542	469	390	306	243	211	161	154	111	108	107	71	60	39	51	63	45	33	44	42	24	33	40	30	31	35	29	22	32	35	21	12	19	19	22	20	27	16	21	17	12	9	13	14	16	8	8	10	9	13	19	10	11	8	7	12	14	10	5	8	13	10	8	7	8	9	8	8	5	9	9	7	3	4	4	7	3	4	3	5	8	5	8	6	4	2	7	2	6	7	3	3	2	7	2	0	6	4	3	3	1	1	5	4	5	3	0	2	5	3	3	5	2	4	5	4	2	3	5	0	3	5	5	2	3	2	6	2	1	4	6	1	2	4	7	4	4	2	3	2	7	4	5	2	1	2	2	1	4	7	1	1	5	3	3	3	2	3	5	3	3	2	4	2	0	3	2	2	2	4	2	5	4	4	2	4	2	3	1	0	3	2	2	1	0	4	9	2	3	0	1	3	6	1	3	2	2	1	4	4	0	0	3	0	1	2	2	2	2	2	2	2	5	3	3	3	3	2	1	2	3	0	2	1	2	2	1	3	5	4	1	1	2	3	3	4	1	2	0	1	1	1	1	2	1	1	3	0	2	1	0	4	1	0	2	1	3	2	3	2	3	0	4	0	4	2	6	2	1	1	1	2	1	2	2	1	3	1	1	1	1	1	4	2	0	1	1	2	1	2	1	1	1	0	0	0	1	3	2	0	2	3	0	0	3	1	2	0	1	0	1	2	0	0	1	1	0	0	1	1	1	1	2	1	1	3	1	0	3	2	1	1	3	2	1	2	2	0	2	2	3	2	0	0	1	2	0	1	1	0	0	0	2	1	1	2	2	1	1	1	1	1	2	3	5	1	1	3	0	3	1	0	1	0	0	4	2	2	1	3	1	1	0	0	1	2	1	0	1	1	1	1	1	0	0	2	0	0	0	2	2	1	1	3	0	2	0	1	2	2	1	0	3	0	0	1	1	0	0	4	2	0	1	3	2	0	2	0	0	0	1	0	1	0	2	3	1	1	4	0	1	2	1	1	1	1	1	0	1	4	0	1	0	2	1	2	0	1	1	1	0	1	1	0	0	2	0	0	1	1	1	1	0	1	0	0	0	0	2	1	2	2	2	1	0	2	0	1	0	0	0	2	1	1	0	0	3	2	2	0	0	1	0	1	1	1	2	1	1	0	0	1	0	2	0	2	2	0	1	0	0	5	1	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	2	0	1	2	0	1	1	2	0	1	0	2	0	0	0	0	1	0	0	1	1	3	1	0	1	1	2	0	1	0	3	1	0	0	1	0	2	1	1	0	0	3	0	0	0	1	0	1	0	0	1	1	2	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	3	2	0	2	2	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	3	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	2	0	0	1	1	2	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	1	1	2	0	0	0	0	1	0	2	0	0	0	2	0	0	2	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	0	2	2	0	0	2	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1
345	2	2100	35060	354	0	58	565	986	1178	1149	1175	1120	1047	947	940	838	730	606	532	387	343	286	259	281	234	166	160	144	127	83	57	56	57	42	49	51	60	51	39	38	50	34	30	39	37	33	34	39	29	35	21	27	26	20	24	17	14	18	12	11	17	16	23	14	17	14	15	14	16	17	11	8	17	13	21	15	12	17	13	11	12	8	9	11	13	14	14	7	6	14	10	9	7	9	11	5	13	11	6	6	6	6	7	6	5	6	8	13	6	6	5	2	6	11	6	7	6	7	5	8	7	2	3	5	4	2	8	6	7	4	5	7	4	8	8	9	10	4	5	2	5	5	7	4	7	7	4	5	3	4	4	2	4	7	2	3	3	4	5	2	5	4	1	0	3	3	3	9	6	1	4	2	10	4	4	3	4	5	3	1	4	2	4	3	2	4	2	1	4	2	4	3	4	5	5	3	1	3	6	5	4	3	2	4	0	3	3	5	4	4	2	4	2	2	3	5	6	1	4	1	4	5	1	3	3	3	4	2	0	5	2	3	2	4	0	2	1	5	4	2	1	2	1	4	2	2	3	2	1	2	2	1	4	1	5	5	3	2	0	3	3	3	0	1	0	2	1	0	1	4	2	2	1	1	3	1	2	1	1	2	2	4	3	4	1	5	2	1	3	1	0	1	2	3	0	2	1	3	3	2	3	3	1	0	3	0	1	0	1	2	1	2	1	1	0	2	2	2	1	3	3	1	2	2	1	1	1	2	1	3	3	0	2	4	1	5	2	2	1	1	1	1	0	0	0	2	3	0	1	2	1	1	2	0	1	2	1	1	1	1	5	2	1	2	3	6	3	1	0	1	0	2	4	1	2	1	1	0	1	1	2	1	1	1	2	1	2	2	0	4	0	2	3	0	0	2	1	0	0	0	2	0	0	0	3	2	0	0	1	2	0	1	2	0	0	0	0	2	1	0	1	1	0	0	1	2	2	2	2	1	3	1	1	1	0	2	2	1	0	0	3	1	1	1	0	0	1	1	2	3	0	2	2	1	1	0	0	0	3	0	1	2	1	1	0	2	5	2	0	1	0	0	2	1	0	0	2	0	2	1	3	1	1	2	4	0	0	1	0	2	1	1	0	1	0	4	1	0	1	3	2	1	2	0	2	0	0	3	0	1	2	0	3	0	1	1	1	0	2	3	1	1	0	1	1	4	4	1	2	1	1	0	2	1	3	1	1	0	2	0	2	1	2	0	0	0	0	0	0	1	3	1	2	0	0	0	1	2	1	4	2	2	1	1	0	0	4	1	1	3	0	2	1	0	0	1	0	0	0	0	1	0	1	0	1	3	3	1	2	0	2	0	1	0	0	0	1	2	1	2	3	1	2	3	0	0	2	2	1	0	0	0	2	0	0	0	1	1	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	3	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	1	0	0	1	1	1	3	0	1	1	3	1	0	0	0	0	0	3	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	2	1	0	1	1	1	2	0	1	2	1	0	0	0	0	0	0	3	0	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	3	2	1	2	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	2	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	1	2	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	3	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	3	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	3	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	35183	350	0	6	339	851	1132	1127	1246	1196	1167	1044	932	838	766	669	559	465	453	360	324	280	238	238	229	206	129	74	84	61	56	58	62	52	56	62	60	50	50	47	35	39	32	44	23	31	29	28	28	37	24	28	26	30	24	19	15	16	25	14	24	14	20	14	27	17	18	17	16	16	18	16	16	10	14	16	16	11	13	13	12	6	14	9	11	6	13	6	8	11	8	5	10	11	13	11	8	9	8	6	8	5	8	8	6	3	5	7	6	4	9	8	10	6	6	10	11	4	8	5	3	5	2	10	5	4	3	7	7	4	7	6	6	2	3	5	4	1	5	4	5	5	8	7	7	8	6	12	3	6	7	9	1	4	4	4	2	5	4	4	6	5	6	4	4	5	3	2	3	6	4	8	2	1	4	6	5	6	2	3	7	1	2	3	3	1	6	5	2	6	5	7	4	5	2	5	4	5	1	6	1	3	3	5	1	5	0	10	3	1	5	3	3	3	0	6	2	5	0	5	4	2	0	2	7	3	4	2	1	3	7	2	1	3	4	5	2	2	3	2	5	5	4	3	0	6	3	5	1	2	0	4	2	2	7	0	1	2	3	1	2	0	6	0	1	2	1	3	1	4	1	3	4	2	4	1	2	2	0	2	0	3	2	2	1	4	3	5	0	3	3	0	3	0	1	2	3	4	2	1	4	3	3	3	2	8	3	3	0	3	3	1	0	1	4	2	3	2	2	2	0	2	1	3	1	3	5	4	2	6	0	2	3	2	1	2	1	2	3	3	1	2	2	4	1	4	3	2	2	0	2	1	1	2	1	2	4	0	1	1	0	0	1	0	2	3	2	3	4	2	1	3	4	2	4	1	2	1	3	1	1	2	2	0	1	0	3	1	1	3	0	7	1	1	2	0	2	4	0	0	0	1	1	0	3	1	1	0	3	1	1	3	0	2	1	2	0	0	2	1	3	1	2	0	2	2	0	2	0	1	2	0	2	1	0	4	0	0	1	3	1	2	1	1	0	0	0	3	2	1	2	1	1	1	0	1	2	1	2	1	1	2	2	1	1	0	1	1	1	0	0	0	1	1	2	3	1	0	2	1	1	0	0	1	1	3	1	1	1	0	1	0	1	2	1	1	2	1	0	1	0	1	1	2	1	1	0	1	1	4	1	0	0	3	2	0	1	2	3	0	0	1	2	1	1	2	1	1	2	1	1	2	3	2	1	6	2	2	0	1	1	0	2	1	2	0	0	2	0	1	1	1	3	1	1	3	0	2	1	2	0	1	1	1	0	1	0	3	5	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	2	1	1	2	2	1	1	1	2	1	2	0	0	1	2	1	3	2	2	0	0	0	3	1	3	0	2	1	0	1	0	1	1	1	1	2	4	2	3	0	0	2	0	3	1	0	1	1	0	0	1	1	0	0	2	1	0	0	2	1	1	0	0	0	0	1	2	1	0	2	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	1	1	0	0	2	1	1	0	2	0	2	1	0	1	1	2	0	0	1	0	2	3	1	0	0	0	1	0	0	2	2	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	0	2	2	2	2	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	1	0	1	0	0	2	0	0	2	1	0	0	0	2	0	2	0	1	0	1	0	0	2	0	0	0	3	0	1	0	0	1	1	0	0	1	2	0	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	1	0	2	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	3	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	1	0	1	0	1	3	0	1	0	1	0	0	0	0	0	2	2	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	3	0	1	0	1	2	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	4	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1
345	0	2700	35307	350	0	0	92	481	886	1021	1117	1117	1117	1099	1035	997	935	859	827	725	647	513	491	425	386	301	266	161	101	78	70	82	82	57	80	57	88	73	78	66	57	59	56	50	56	51	37	41	38	41	39	38	35	29	42	22	38	30	30	30	34	32	32	26	25	19	23	16	20	24	37	15	27	23	9	21	19	18	24	12	17	18	9	11	19	16	21	14	19	16	20	18	15	9	13	10	11	11	10	14	13	19	8	10	8	15	9	9	10	19	14	8	8	8	13	8	2	15	14	8	12	12	10	10	7	11	7	11	6	9	4	8	8	9	7	8	8	9	7	9	11	6	6	2	8	11	4	6	8	6	2	2	5	7	5	6	11	3	9	8	7	9	7	3	6	5	5	4	5	2	3	6	6	5	5	5	5	6	4	8	3	5	4	2	3	5	5	4	11	10	6	8	2	4	5	8	2	1	6	2	4	5	8	7	9	1	3	8	3	3	4	8	3	6	5	7	4	6	5	3	2	4	1	6	2	2	4	3	6	7	4	2	6	2	4	2	1	5	5	7	4	3	2	4	2	1	2	2	5	4	2	2	4	1	6	4	4	1	3	6	1	3	2	2	8	5	4	0	6	2	4	1	3	5	2	5	1	1	3	2	3	1	5	4	3	3	5	4	2	3	6	1	3	2	1	1	4	0	2	2	2	1	2	3	4	2	2	2	1	4	4	3	4	3	5	5	2	1	4	1	5	4	5	1	5	3	0	2	2	3	4	3	3	6	1	2	6	2	2	1	1	1	4	3	6	2	2	7	5	3	4	3	1	0	2	4	2	2	1	2	3	1	4	3	1	2	2	3	2	3	1	2	0	3	6	5	3	3	2	3	3	1	4	2	2	1	1	1	1	1	1	2	4	2	5	2	4	0	2	2	0	1	3	1	3	2	0	1	0	3	2	2	1	2	2	0	6	2	3	2	0	2	3	2	3	1	1	0	2	2	2	0	2	1	0	1	1	1	0	1	3	1	2	0	1	1	2	3	0	2	6	2	3	3	1	1	2	2	5	1	0	2	3	2	1	1	2	2	2	1	1	1	0	3	1	1	1	3	2	2	2	5	1	1	1	1	2	1	1	2	1	1	0	0	3	3	0	2	1	1	3	3	3	2	2	3	1	0	2	2	1	0	2	4	0	1	0	1	4	0	1	3	0	1	0	5	1	3	3	1	2	3	0	0	2	2	3	3	0	1	1	0	2	1	1	2	2	1	0	2	2	0	4	0	2	1	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	2	0	2	3	1	1	2	1	1	3	0	0	1	2	3	1	2	3	1	1	2	1	1	3	1	1	3	1	0	0	2	0	0	1	0	1	0	0	2	1	2	2	0	1	0	3	0	1	4	4	1	0	0	2	0	0	1	1	0	1	3	3	1	0	1	1	4	2	3	1	2	2	4	1	0	1	0	0	1	1	3	1	0	2	2	1	1	2	0	1	1	1	0	1	1	2	1	0	0	1	0	1	0	0	2	0	1	2	3	2	1	0	1	1	0	2	2	1	1	0	1	2	2	1	2	1	1	0	3	0	0	3	2	2	1	0	1	0	1	3	1	1	0	0	2	1	1	1	0	1	1	0	0	1	0	1	1	0	2	1	1	2	1	1	0	1	1	1	2	2	2	1	0	0	2	1	1	2	0	1	1	0	2	2	3	1	3	1	2	1	0	2	0	1	0	0	1	0	1	1	3	0	1	0	1	1	0	0	0	4	1	0	4	0	2	3	1	1	2	0	0	1	0	0	2	1	1	2	3	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	2	1	0	1	2	1	2	0	0	3	1	0	1	0	1	1	2	1	0	2	1	0	0	1	1	1	0	1	0	2	1	0	0	1	1	0	0	1	2	2	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	2	2	1	0	1	2	0	3	0	0	0	0	2	2	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	2	1	1	0	1	1	2	2	0	1	0	3	1	3	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	2	2	0	0	0	0	4	1	1	0	1	1	2	0	1	0	0	1	1	2	1	0	0	1	1	1	2	0	3	1	1	1	0	1	1	0	3	1	1	1	2	0	0	2	1	1	0	1	0	1	1	1	0	2	1	0	0	0	0	0	0	1	3	3	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0
345	1	1900	35430	360	0	35	565	926	1128	1135	1057	971	898	812	737	670	646	601	540	519	458	399	341	307	202	180	159	112	81	70	54	63	38	52	34	38	49	38	40	37	31	29	28	25	36	31	20	28	21	22	16	18	14	17	22	25	14	28	18	18	19	9	10	14	17	15	19	14	6	15	8	19	9	17	13	7	9	6	13	11	8	4	5	7	15	8	11	7	7	5	7	5	5	6	2	4	9	7	5	4	6	4	6	2	9	6	4	7	3	5	6	5	2	9	4	7	4	9	5	7	8	7	4	4	4	4	3	1	2	2	10	1	0	3	2	4	4	4	4	4	2	5	6	8	2	6	6	2	1	4	5	4	5	8	4	2	3	2	4	4	3	6	5	3	2	7	2	2	3	4	1	4	1	2	1	5	8	3	2	3	2	2	3	2	3	2	1	3	5	3	0	5	3	2	3	2	2	0	3	2	2	2	1	4	1	2	3	2	3	1	5	3	2	1	0	0	1	1	2	2	0	1	2	4	5	1	2	1	0	1	1	0	2	3	2	2	1	3	3	3	5	1	2	5	3	2	0	2	1	1	2	2	2	1	2	3	3	1	1	2	2	2	2	0	2	0	1	4	6	1	2	0	2	0	4	2	1	1	0	3	3	0	0	0	0	1	1	1	0	2	2	0	2	1	1	3	1	3	1	2	2	0	1	1	2	4	1	1	4	1	1	0	3	2	0	1	4	3	0	0	2	2	0	2	2	4	1	3	2	0	1	2	1	5	0	0	1	0	0	0	0	3	1	0	0	4	0	0	0	1	2	1	2	3	4	0	1	0	1	0	0	1	1	1	4	0	1	0	1	3	1	2	1	0	0	2	1	2	0	2	1	0	0	0	0	1	0	2	0	0	1	0	0	3	0	2	0	1	0	0	0	1	1	3	2	2	0	2	2	1	2	0	1	0	0	1	0	1	1	2	0	1	1	0	1	0	0	0	0	1	1	2	2	1	1	0	0	4	1	2	2	0	2	0	1	0	0	2	3	1	1	1	0	0	2	1	1	1	0	3	0	0	1	0	0	0	1	2	0	2	0	0	0	1	2	2	0	1	0	0	1	1	1	2	1	3	0	0	1	2	2	0	0	2	0	1	0	1	1	0	3	1	2	2	1	2	1	4	1	0	1	0	0	0	0	1	0	0	1	0	1	1	3	1	3	0	0	0	1	0	1	1	1	0	2	0	0	0	0	2	0	1	0	0	0	2	0	0	2	1	0	3	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	2	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	2	0	0	1	2	0	1	0	1	2	3	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	2	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	2	0	1	0	1	2	2	1	0	0	1	0	0	2	1	1	1	2	0	1	0	0	0	0	2	0	1	2	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	3	2	0	1	2	1	0	0	1	0	0	0	2	0	0	0	0	2	1	0	0	0	0	1	1	0	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	3	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	2	2	0	1	1	1	0	1	1	1	0	0	1	2	1	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	5	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	3	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0
345	2	2100	35553	348	0	29	537	921	1222	1222	1226	1160	1066	971	884	842	736	677	657	596	523	453	398	349	257	221	158	144	101	74	55	52	56	54	55	48	55	50	47	42	49	34	31	36	25	33	27	31	29	25	24	20	27	14	25	16	16	29	20	13	16	17	27	16	21	15	19	14	18	16	12	9	15	11	12	12	16	18	10	8	11	11	12	10	9	11	6	8	14	7	13	11	9	16	6	5	9	5	10	8	9	7	3	10	4	8	7	6	8	9	2	4	3	12	2	6	6	6	9	7	2	10	3	4	2	4	7	4	7	5	4	7	3	7	5	5	10	7	5	5	3	4	9	3	4	2	2	5	5	5	3	3	3	5	5	8	3	6	3	7	4	3	4	5	8	3	6	1	2	3	3	5	1	2	4	3	6	4	2	5	3	9	4	4	5	5	1	4	2	0	2	2	5	0	2	3	4	1	0	4	1	5	6	4	2	3	3	1	4	2	2	1	5	4	3	2	0	2	1	1	3	3	2	5	2	1	4	0	2	2	4	1	5	2	2	4	3	5	3	2	2	3	2	3	4	2	4	5	1	1	1	1	2	1	1	4	2	2	2	1	1	2	2	6	3	1	3	6	3	1	5	0	3	3	3	2	3	2	2	3	3	0	0	1	5	3	3	1	2	1	4	1	3	4	3	2	2	2	3	0	3	6	6	3	0	4	3	0	4	0	2	1	1	2	1	2	0	3	1	3	4	6	3	1	0	2	0	1	1	1	1	1	2	2	1	4	1	5	3	3	1	2	2	1	1	1	0	1	2	2	3	2	2	2	1	2	2	0	2	2	1	0	2	2	2	4	3	0	2	2	1	1	2	1	2	1	2	1	3	0	0	2	2	1	0	2	0	1	2	3	2	2	2	1	0	3	2	1	1	1	1	1	0	2	2	3	0	0	2	0	2	1	2	2	1	3	2	1	2	2	3	1	1	1	3	0	4	2	2	1	0	3	2	0	0	0	2	1	0	2	1	0	1	1	1	3	0	0	1	1	1	3	0	1	1	0	1	1	0	2	1	1	2	3	0	2	0	0	2	1	1	1	0	0	1	0	0	2	3	1	0	3	1	2	1	3	1	0	1	0	0	0	0	0	0	1	1	0	3	1	0	1	1	0	1	2	0	0	0	0	2	2	2	2	0	2	1	1	2	0	0	1	3	1	1	0	0	2	0	0	0	0	2	2	1	0	2	0	1	2	2	2	2	2	0	2	0	3	0	1	1	1	1	0	3	1	1	1	0	2	0	0	2	1	0	0	2	1	1	1	1	1	2	0	0	1	1	1	1	1	1	2	2	1	3	4	0	1	2	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	2	2	0	0	0	1	1	1	1	0	2	1	0	0	2	1	2	0	1	3	0	0	2	0	1	0	1	2	1	2	3	2	2	1	2	0	0	2	3	1	1	1	1	0	2	2	1	4	3	1	1	0	1	0	1	2	0	1	0	0	0	0	2	0	0	2	1	2	0	1	1	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	2	1	0	0	0	0	0	3	0	0	2	1	1	1	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	4	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	1	1	1	0	1	0	2	0	1	1	2	0	1	1	1	0	2	0	0	1	0	0	2	0	0	1	1	2	1	1	1	0	1	1	0	1	0	3	1	0	1	0	1	2	3	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	3	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0
345	3	3500	35676	355	0	2	209	688	1070	1116	1177	1168	1164	1082	1009	993	919	844	774	734	663	635	559	482	415	280	164	83	83	73	74	55	71	56	55	61	45	55	43	41	43	47	38	40	33	39	32	27	35	26	34	30	29	31	24	24	18	26	29	24	23	16	20	21	19	15	23	26	22	13	25	8	16	16	15	18	13	12	10	10	15	15	12	7	11	7	19	9	15	14	19	7	7	10	5	4	8	8	5	5	8	6	10	11	9	7	9	3	8	7	9	12	8	7	8	12	6	8	6	6	8	11	5	5	9	4	7	2	5	5	5	7	6	3	2	10	3	4	10	0	5	2	8	10	4	6	7	3	5	6	7	2	4	4	11	1	6	7	2	6	2	5	4	3	4	1	3	4	10	1	6	2	5	5	6	5	6	5	5	5	5	6	4	4	4	6	3	5	1	5	5	1	6	2	3	5	4	3	5	4	1	3	5	5	2	4	1	1	5	4	4	3	2	2	2	3	1	5	3	5	4	7	1	4	2	1	2	8	1	3	1	1	3	1	0	2	2	0	5	3	2	2	5	5	0	4	1	4	3	4	4	3	1	5	3	2	2	2	2	2	1	7	4	2	3	3	0	3	1	2	3	1	3	3	3	3	1	7	1	4	1	4	3	1	1	1	2	4	4	2	4	3	1	0	1	0	0	2	2	2	0	2	2	1	3	2	1	1	3	1	3	1	5	1	2	2	3	2	3	3	2	3	7	1	0	2	1	1	3	2	3	3	1	1	4	0	2	3	1	1	2	3	2	1	0	3	4	2	3	1	2	3	2	0	0	2	3	3	4	2	2	0	1	0	1	0	2	1	3	1	0	0	1	3	3	0	0	1	0	0	3	0	1	1	2	3	3	2	0	3	1	1	0	2	3	2	3	1	3	1	2	1	1	1	0	1	2	0	4	1	0	2	0	3	1	1	1	0	1	2	0	5	2	0	0	0	1	4	2	2	0	0	2	2	0	0	3	3	2	0	0	1	1	1	2	2	0	1	1	3	0	0	2	1	0	0	0	4	2	1	2	0	1	0	3	0	0	3	2	1	1	3	2	0	4	1	1	1	3	1	4	1	0	2	1	3	0	2	1	2	1	1	0	0	0	0	1	1	2	1	1	1	2	1	1	0	3	5	1	4	4	1	0	0	0	1	1	3	0	0	3	2	0	1	1	2	1	0	0	0	1	1	0	1	0	3	1	0	2	1	4	0	1	3	1	0	0	0	1	3	2	1	0	0	1	1	1	0	1	1	0	0	1	0	1	3	2	1	2	1	0	1	0	2	1	2	0	1	2	1	0	0	1	2	1	1	0	1	1	0	0	0	1	0	1	1	0	0	1	2	0	1	1	0	0	0	2	0	1	1	2	1	1	0	1	2	0	0	1	0	0	1	1	1	1	0	3	1	2	0	1	0	0	0	0	2	1	3	0	4	0	0	1	1	0	0	2	1	1	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	0	1	0	3	0	0	0	0	0	2	1	0	0	2	1	0	1	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	1	0	0	2	0	2	2	1	1	0	2	2	0	0	1	2	1	0	3	1	2	1	1	1	0	3	0	2	0	0	0	1	1	2	0	2	0	1	0	0	2	0	1	1	0	1	0	2	1	1	0	1	0	0	0	0	0	2	0	1	0	4	1	3	2	1	2	1	2	1	0	0	0	1	0	0	0	1	0	1	3	0	1	1	1	1	2	1	1	0	0	1	2	1	1	2	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	1	1	3	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	2	0	1	2	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0
