345	0	2700	17990	349	21	103	488	699	701	640	587	515	424	399	339	289	262	230	258	204	151	163	138	133	112	114	103	109	117	79	79	86	64	84	67	75	71	72	77	60	72	63	52	51	50	54	43	37	45	36	50	51	37	34	26	32	28	26	28	28	27	15	24	19	20	16	20	31	22	13	16	21	17	21	18	12	16	15	9	22	18	9	19	8	16	13	10	9	9	8	15	13	11	14	9	11	15	7	11	6	6	13	11	6	9	11	8	12	11	9	8	13	10	9	3	5	6	9	10	6	11	5	8	12	5	8	13	9	10	5	4	4	8	11	9	6	8	6	7	8	5	4	3	7	1	9	5	7	9	4	5	7	4	3	1	4	5	7	3	4	6	4	9	6	8	2	6	6	7	3	5	4	12	9	7	6	5	6	3	10	2	3	1	6	4	4	5	7	2	4	3	5	1	3	5	5	4	3	2	6	6	4	6	4	5	6	6	7	9	8	3	5	4	3	4	4	6	3	6	4	2	1	5	2	3	1	5	2	1	3	6	5	6	1	2	4	4	3	5	4	2	0	4	1	1	3	2	3	4	1	1	1	2	4	5	0	7	2	2	5	2	8	2	2	0	2	4	2	0	4	4	3	1	4	4	5	3	5	1	0	5	3	1	4	0	2	4	0	4	4	3	4	2	3	3	1	3	3	2	3	3	3	3	5	4	3	5	2	1	2	1	3	1	0	3	4	2	3	3	2	3	5	2	3	1	4	3	3	2	4	5	4	3	2	0	3	5	0	2	3	5	0	3	1	1	4	2	3	1	5	0	1	1	1	2	3	5	2	1	1	1	3	2	2	5	1	3	3	3	0	2	1	2	2	2	0	1	4	2	0	2	2	1	2	0	0	3	2	2	1	1	2	1	2	2	0	4	1	3	1	1	3	0	1	2	4	1	1	2	3	2	2	1	0	1	2	1	1	2	1	1	3	2	1	3	1	1	0	1	4	0	3	0	4	2	2	3	1	0	4	1	4	1	4	1	0	2	3	3	1	3	2	0	4	0	3	1	1	0	1	1	3	1	2	3	1	5	1	1	2	1	0	4	3	1	2	3	1	4	2	1	3	0	0	0	2	3	3	1	2	4	1	0	3	1	0	1	0	1	0	2	1	1	2	1	1	1	0	1	0	0	0	1	3	2	3	2	0	1	0	2	2	2	2	0	2	2	1	0	1	2	2	1	0	0	1	3	4	0	1	0	1	1	2	0	0	0	1	0	1	0	2	1	5	0	3	2	0	2	2	0	0	2	0	2	2	0	1	1	4	0	0	1	2	0	2	1	1	2	1	2	4	0	1	1	4	3	0	3	0	1	2	1	1	0	0	0	1	1	2	5	0	1	1	1	0	1	0	0	1	2	1	0	3	0	1	0	1	3	0	0	1	1	1	2	2	0	0	1	1	1	0	0	1	1	0	0	1	0	0	3	0	2	0	0	1	2	1	1	0	0	2	0	0	1	2	0	0	1	3	0	0	0	2	1	2	1	1	2	0	0	0	1	3	1	3	0	1	1	1	0	1	1	2	1	1	1	1	0	1	0	1	1	1	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	2	3	1	1	0	1	1	1	0	0	2	1	2	0	2	0	0	0	2	3	0	0	0	0	2	2	2	0	0	2	0	3	0	2	0	1	0	1	1	3	1	2	0	0	2	0	0	0	2	3	3	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	2	3	2	0	1	0	0	2	0	1	1	0	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	1	2	0	2	1	0	0	0	0	1	0	0	1	1	0	0	3	2	1	0	0	0	0	2	2	1	1	3	0	1	2	1	0	0	0	3	0	1	1	2	2	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	1	2	0	0	1	1	0	2	1	0	2	0	0	0	0	1	1	1	0	0	1	0	2	0	1	1	0	2	0	0	1	2	0	0	2	0	1	0	2	1	0	2	1	0	0	2	1	0	1	0	0	1	0	1	1	1	1	0	2	0	2	1	0	2	0	0	1	0	1	4	1	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	2	1	1	1	1	2	1	0	1	1	2	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0
345	1	1900	18113	350	9	137	593	635	581	449	422	315	297	231	260	200	166	128	117	123	109	89	69	87	74	70	58	52	70	57	58	47	53	47	43	34	41	33	33	31	33	28	27	30	23	21	21	22	28	13	19	19	19	15	14	7	15	16	11	10	16	12	11	13	11	15	11	11	10	7	11	6	13	6	4	10	10	6	7	6	8	8	5	11	6	4	8	12	5	8	13	5	5	9	7	8	6	5	1	6	3	2	11	5	5	6	5	6	5	8	4	8	4	4	3	1	5	4	5	6	3	4	3	5	2	4	2	6	2	2	1	2	6	5	1	2	6	5	5	4	2	2	3	6	3	1	2	1	3	2	1	1	1	5	1	0	2	5	3	3	4	2	2	3	1	0	1	2	5	4	3	4	6	2	1	3	0	1	2	2	3	2	4	0	3	1	0	3	2	1	1	2	0	1	3	2	3	4	1	3	4	3	2	1	0	5	4	1	2	2	2	5	3	2	2	4	1	4	1	1	3	1	0	3	2	0	1	1	0	2	3	2	3	2	4	1	3	0	0	0	0	2	2	1	1	3	2	1	2	3	1	0	0	2	0	3	1	0	1	3	3	4	1	1	1	3	3	2	6	1	3	1	1	3	2	1	1	2	1	0	3	3	2	0	2	1	1	1	1	2	3	0	2	3	3	1	2	1	1	1	2	1	0	0	1	1	2	1	1	0	4	1	1	1	1	2	0	1	0	0	0	3	3	1	1	1	0	0	0	1	0	2	2	1	2	2	1	1	3	1	0	3	4	2	0	1	1	1	0	2	0	0	2	0	1	2	0	0	1	3	0	2	3	4	3	3	1	1	0	0	1	0	0	1	1	0	1	2	0	2	1	0	1	3	0	2	1	1	0	2	1	0	1	0	1	0	0	1	2	0	1	1	0	0	0	1	1	1	1	1	3	1	3	0	0	0	1	2	1	2	1	3	0	1	1	2	0	1	2	1	1	2	0	0	0	0	1	1	1	1	2	0	0	1	0	0	1	0	2	1	3	0	0	1	3	0	2	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	2	0	1	0	0	2	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	2	1	1	2	0	2	0	0	1	0	0	1	1	1	2	1	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	2	1	1	0	0	1	1	1	0	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	2	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	4	0	0	0	0	1	3	1	1	1	2	1	0	0	1	0	3	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	3	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	1	1	1	0	0	2	0	0	0	0	2	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0
345	2	2100	18236	345	17	166	629	688	644	454	343	285	278	200	197	215	199	157	146	118	131	116	95	106	95	74	86	65	46	69	56	52	53	54	49	41	51	41	45	45	33	32	43	26	28	23	35	25	24	26	19	21	15	9	29	25	24	10	12	15	14	15	19	10	16	14	9	17	13	14	11	14	14	8	13	5	8	8	7	9	8	11	2	8	12	5	13	6	9	11	11	2	7	12	6	4	7	10	7	5	4	6	4	5	7	5	6	6	10	4	7	8	6	4	9	8	3	6	5	1	5	4	7	7	4	4	7	3	8	10	3	5	3	2	3	4	5	3	2	2	3	3	4	4	4	5	4	3	2	5	2	1	1	1	8	2	5	5	6	1	4	1	4	1	4	5	2	2	1	0	3	3	2	3	5	0	2	5	4	3	2	3	2	2	3	0	1	3	3	2	1	0	2	1	2	0	1	5	2	8	2	3	4	2	0	2	2	4	4	3	2	1	4	1	1	4	5	1	3	1	2	4	0	0	3	3	0	2	0	2	3	0	3	2	1	2	2	4	1	1	1	3	0	0	0	1	1	2	2	1	2	1	1	2	0	2	3	1	5	3	5	4	1	0	4	1	0	1	0	1	1	1	0	0	1	4	0	0	0	0	2	2	1	2	1	1	2	0	5	1	0	1	0	5	3	0	3	1	2	3	1	2	3	0	2	0	0	2	1	2	0	0	1	0	2	2	2	4	1	3	1	3	1	2	4	2	0	2	0	2	0	2	2	3	1	0	2	2	2	0	1	1	1	1	2	1	1	1	2	1	0	4	1	0	3	1	1	0	1	1	1	1	2	1	0	1	0	1	1	1	1	0	1	1	3	0	3	0	0	2	1	0	0	1	1	1	2	1	0	1	3	0	0	0	0	2	1	0	2	1	1	0	0	1	0	0	1	1	1	1	1	0	1	1	1	0	2	1	0	0	0	2	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	2	0	0	2	3	1	0	1	1	2	1	1	2	2	0	0	0	1	2	0	2	0	2	3	3	0	1	0	0	0	0	3	1	0	2	1	2	0	2	2	1	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	3	0	2	0	0	1	1	0	0	0	2	2	1	2	1	0	0	2	0	0	0	1	1	2	1	0	1	2	0	0	0	3	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	3	1	0	0	0	0	0	4	1	1	2	2	0	0	1	0	0	1	1	0	1	0	0	0	1	0	3	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	1	1	1	0	2	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	3	0	0	1	0	1	0	1	2	1	0	1	1	0	2	1	1	1	0	1	2	0	0	2	1	1	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	1	0	2	1	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	3	0	1	2	0	0	0	0	0	1	0	1	3	0	1	2	0	1	0	0	0	1	3	1	1	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	2	0	0	0	1	3	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	1	0	0	0	2	3	1	0	1	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	3	2	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0
345	3	3500	18360	354	8	164	628	740	634	432	370	292	256	234	198	167	164	173	159	151	126	128	112	113	102	86	67	84	80	89	76	50	70	46	52	45	41	50	52	29	25	40	26	33	30	31	35	27	27	22	22	21	20	19	21	18	15	10	12	13	15	16	22	15	13	10	15	26	18	11	13	14	9	9	12	16	11	11	5	9	8	7	10	8	6	8	12	8	9	10	6	9	5	10	7	11	7	7	3	16	4	2	8	3	5	9	6	6	4	7	7	3	7	5	4	8	6	4	2	4	4	8	6	4	6	5	4	9	3	5	8	3	4	4	5	4	3	3	3	5	3	4	3	7	2	4	9	7	5	6	3	6	7	3	4	3	3	4	5	4	3	1	4	2	6	2	0	2	5	3	3	5	4	3	5	1	0	4	2	1	1	0	1	2	4	0	3	4	1	1	8	5	3	4	4	5	2	1	1	1	0	4	2	0	3	3	3	2	7	8	0	3	5	3	4	6	1	1	4	3	3	0	4	2	3	3	0	4	0	1	7	1	3	2	3	0	2	0	2	2	1	1	1	3	2	3	5	0	1	2	1	3	1	6	3	1	1	2	1	0	0	2	0	1	0	0	1	3	3	4	0	3	0	7	4	1	3	1	1	1	2	0	1	0	1	0	1	1	3	3	4	2	2	1	1	0	2	1	2	1	3	3	3	1	2	0	1	1	0	1	1	0	2	0	2	0	3	0	2	1	0	5	1	2	2	1	1	0	2	4	1	1	1	4	0	2	0	1	2	0	2	2	2	0	2	2	0	3	0	0	1	0	1	1	0	0	2	0	0	0	1	4	3	1	3	1	0	1	0	0	0	2	1	3	0	0	1	1	1	1	0	0	3	3	0	2	2	0	1	1	2	0	1	1	0	1	1	1	0	1	3	3	4	0	1	0	0	1	1	1	2	0	2	0	0	1	1	1	1	0	0	0	0	1	0	2	3	3	2	1	3	1	1	0	0	1	1	6	1	2	0	0	2	1	1	1	1	0	1	0	1	1	1	2	0	2	0	1	1	2	0	2	1	2	0	1	1	0	1	2	1	1	0	1	0	1	1	1	0	1	2	1	1	1	0	0	0	2	1	1	0	1	2	1	1	2	0	0	0	1	0	0	1	1	1	1	1	1	0	1	0	1	1	1	1	1	0	0	0	1	1	2	1	2	3	1	0	1	0	3	1	2	0	0	1	0	0	1	0	0	0	0	0	1	3	0	1	0	1	0	0	2	3	0	1	3	1	1	0	0	1	1	1	0	0	2	1	1	1	1	0	1	0	0	0	0	1	0	1	2	0	2	1	2	1	2	1	0	0	1	1	1	3	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	2	0	1	0	2	1	0	1	1	0	1	0	0	1	0	3	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	1	4	2	1	2	1	3	0	2	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	3	1	1	0	0	0	0	2	0	1	2	0	1	2	1	4	0	0	0	1	0	0	1	1	3	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	4	0	2	1	0	0	1	2	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	2	1	1	1	0	1	0	0	2	0	2	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	1	0	1	2	1	1	1	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	2	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	1	1	0	2	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0
345	0	2700	18483	350	22	104	500	711	622	472	380	323	290	243	234	201	190	179	181	150	144	143	141	123	104	131	115	96	96	90	89	82	79	69	78	64	61	52	68	51	67	50	57	54	38	48	33	42	38	34	37	33	40	42	27	29	18	30	24	23	23	36	27	26	18	16	24	21	29	25	21	13	21	14	14	20	20	11	19	19	19	9	11	11	22	13	14	11	9	12	14	10	10	7	12	15	8	11	10	19	8	4	10	9	7	7	10	9	7	8	7	7	6	7	12	9	9	7	11	7	6	10	5	8	7	5	6	5	9	8	7	10	9	3	6	8	7	5	6	13	7	4	10	4	7	7	3	7	6	3	5	5	8	1	6	1	3	6	4	4	5	3	5	7	5	4	8	8	3	8	4	10	4	3	1	4	2	7	7	3	4	7	7	2	4	2	4	3	3	3	3	8	5	8	1	7	4	7	6	4	1	2	7	1	3	7	1	8	2	4	4	2	4	2	3	3	3	5	3	5	7	1	5	2	2	2	3	0	4	3	5	2	4	2	5	3	1	3	1	4	4	3	4	4	3	3	1	6	9	1	4	2	4	2	5	7	7	3	1	6	1	2	2	0	5	4	1	2	5	5	4	3	4	2	2	3	2	1	4	4	8	2	2	3	3	1	1	4	5	1	3	1	3	3	2	2	2	6	3	5	2	0	0	2	6	2	1	2	3	2	1	5	3	4	3	4	1	1	2	1	2	0	2	6	2	3	2	2	0	0	2	1	1	1	1	3	3	3	2	2	4	2	3	2	1	2	1	1	1	2	1	3	2	7	4	1	0	2	3	2	1	2	2	1	0	2	1	2	0	1	1	4	0	1	1	1	2	1	5	3	0	2	3	2	4	3	2	3	4	0	2	2	2	3	0	1	1	1	1	1	4	2	1	2	1	1	0	3	2	5	1	2	1	0	1	2	2	0	1	4	0	1	0	1	4	1	2	0	1	1	1	2	1	5	2	6	2	0	1	3	4	2	0	0	2	3	1	0	3	2	3	1	3	1	2	1	4	0	3	1	1	2	3	3	0	2	2	0	0	1	2	1	1	2	0	0	1	2	1	0	1	1	0	1	2	1	0	0	3	3	0	1	1	0	2	1	0	0	2	2	0	0	0	1	0	2	0	1	2	2	1	1	4	0	0	0	1	2	0	1	3	1	0	1	0	1	1	0	1	2	1	0	1	0	1	1	1	1	2	1	0	1	2	0	1	1	1	2	1	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	1	1	0	2	1	3	0	0	0	1	2	1	1	2	2	1	2	0	4	0	2	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	5	2	2	1	2	2	1	4	1	1	1	0	1	1	1	4	2	1	2	3	2	3	0	0	2	0	3	0	2	1	2	2	0	2	1	0	1	1	1	4	1	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	2	1	2	0	1	2	0	1	2	0	0	1	2	0	1	0	0	0	1	1	1	1	1	1	0	1	1	0	0	0	1	1	1	2	0	0	2	0	0	0	2	3	1	2	0	1	2	1	0	1	0	0	2	1	4	0	1	0	0	4	2	2	0	3	0	1	1	0	0	0	0	1	2	0	1	2	1	0	1	0	0	2	0	1	0	0	2	0	1	2	0	2	1	0	0	2	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	1	1	1	3	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	3	0	2	2	0	1	0	2	0	1	2	0	1	0	1	0	0	0	1	0	0	1	1	1	1	2	1	1	0	0	1	0	1	0	0	0	0	2	1	1	1	0	1	1	0	1	0	0	0	0	1	1	2	0	2	1	1	3	1	1	0	1	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	1	2	0	1	2	1	1	1	2	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	2	0	2	0	0	1	1	1	2	1	1	0	0	1	1	0	0	1	1	1	1	0	1	1	2	0	0	1	0	1	0	0	0	1	2	1	2	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	3	0	1	2	0	2	0	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	1	1	2	1	1	1	0	0	0
345	1	1900	18606	350	14	201	688	716	606	485	373	315	254	209	172	134	134	115	103	92	92	94	77	80	66	53	45	44	50	33	39	28	40	36	42	41	28	26	32	30	31	20	27	28	16	16	24	17	16	16	15	21	14	15	14	13	12	9	17	10	18	11	9	8	10	10	7	4	9	14	5	9	8	5	13	11	10	3	7	4	7	8	4	8	4	9	3	4	6	11	3	9	4	1	10	3	3	4	5	7	6	4	1	7	5	8	3	3	4	4	8	9	2	5	1	7	2	7	6	4	4	2	1	2	0	4	5	6	3	3	2	2	1	7	3	4	4	3	3	0	1	3	3	1	1	3	3	2	1	5	6	5	2	4	3	0	3	1	1	1	2	1	2	6	4	4	2	2	3	3	1	2	2	5	1	1	1	2	1	1	3	2	2	2	0	0	0	3	1	5	0	1	4	0	2	0	2	1	2	4	1	0	0	1	0	1	1	4	1	1	3	1	3	3	2	0	1	4	1	0	3	4	0	2	2	3	2	3	4	1	1	0	3	3	3	2	0	1	0	0	4	1	0	1	2	0	1	1	1	3	1	1	1	1	2	2	0	1	3	1	3	2	0	0	1	2	0	0	0	2	3	0	2	5	1	0	4	1	1	4	2	2	0	3	2	3	2	1	0	0	3	1	0	1	0	1	0	0	2	4	1	0	1	0	0	2	2	0	0	1	1	0	0	0	0	2	0	1	1	0	2	1	0	1	0	0	1	2	2	4	4	1	2	1	0	2	1	3	0	0	2	0	0	1	1	1	0	1	1	1	1	0	1	0	2	0	0	1	0	0	1	2	2	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	0	3	1	0	0	0	1	0	1	0	1	1	2	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	3	1	2	1	0	2	2	0	2	1	0	3	0	2	1	1	0	1	3	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	3	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	2	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	3	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	2	0	1	1	1	1	1	1	0	1	1	1	2	0	0	1	1	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	2	1	0	0	1	0	2	0	1	0	0	2	2	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	4	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	4	1	0	0	2	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	1	2	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	0	0	3	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0
345	2	2100	18729	352	18	149	564	670	607	444	368	363	361	283	262	218	180	166	153	136	143	115	98	97	77	69	61	69	54	47	64	63	48	47	34	46	54	36	44	30	42	36	32	24	27	31	28	35	25	29	26	15	26	14	24	20	18	13	20	17	17	12	17	18	17	11	13	13	15	14	16	18	19	9	14	9	10	9	10	7	12	9	16	8	12	10	6	6	8	9	5	8	5	8	5	7	6	3	8	5	6	8	4	7	10	3	3	11	9	9	7	6	2	6	14	5	7	2	5	4	5	7	7	6	6	3	5	6	1	7	6	4	6	4	2	3	4	5	3	3	4	4	4	1	6	1	3	5	4	4	3	4	2	2	6	3	5	3	5	3	10	2	5	2	5	4	5	2	2	2	0	1	4	0	4	6	1	5	5	2	2	0	4	2	5	6	7	4	4	2	6	2	4	7	4	2	2	0	2	2	1	3	2	1	3	2	1	5	1	3	1	3	2	0	4	1	4	3	3	4	3	5	1	2	1	3	6	3	4	6	0	4	2	4	4	0	2	0	1	4	1	2	3	2	1	1	0	3	1	1	1	0	2	2	4	3	2	1	2	5	6	5	3	2	1	4	3	1	2	0	2	2	2	1	2	2	3	1	1	3	1	2	3	6	4	1	2	2	2	5	3	3	1	3	2	1	1	2	2	2	1	3	0	1	0	2	2	0	0	1	1	2	2	2	0	0	3	1	2	3	1	0	2	1	0	1	4	1	2	0	2	4	4	1	1	0	0	1	0	0	0	2	1	1	2	0	1	0	2	1	1	2	1	3	2	1	0	2	0	1	0	2	1	1	2	3	1	0	1	0	2	1	1	0	1	1	0	1	3	1	0	1	3	1	1	0	1	2	0	1	0	0	0	3	1	0	0	1	2	0	1	3	2	0	3	1	2	0	1	0	0	1	0	2	1	1	2	0	0	2	0	2	1	1	2	1	1	2	3	1	0	0	2	1	1	3	2	1	0	1	1	2	2	2	2	1	1	3	2	2	1	1	0	1	1	2	1	1	0	1	1	0	0	2	0	2	0	1	1	1	2	4	0	0	0	1	1	0	0	0	1	2	3	0	0	0	2	1	2	3	1	2	3	1	1	1	2	1	0	0	1	0	1	1	1	1	1	1	1	0	1	0	0	1	0	2	1	3	2	2	0	2	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	1	1	0	1	0	1	2	1	2	1	1	0	2	0	0	1	1	1	0	0	1	2	0	1	0	1	3	3	0	1	2	0	1	0	2	1	1	1	1	0	1	0	1	4	1	0	0	0	0	0	1	0	0	0	1	1	0	4	0	0	0	1	2	1	0	0	0	0	3	2	1	2	1	0	0	1	0	2	1	1	0	0	1	1	0	1	3	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	3	2	0	1	1	1	0	0	1	1	2	1	0	1	0	1	0	0	1	2	0	1	1	1	1	2	0	0	0	0	1	0	0	1	0	0	1	2	1	2	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	2	1	0	1	1	0	0	1	0	1	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	1	1	0	3	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	3	1	1	1	0	0	0	0	1	1	0	1	1	0	2	1	1	2	2	0	0	0	1	1	2	1	0	1	0	1	0	0	1	2	2	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0
345	3	3500	18852	349	26	165	708	876	854	624	426	293	310	283	320	222	210	200	192	166	142	131	101	115	81	87	91	72	80	53	61	52	53	50	46	52	46	43	47	33	35	37	39	36	33	26	23	22	30	33	21	35	16	16	22	21	14	18	17	17	16	13	14	24	10	18	10	11	20	13	17	10	13	11	9	9	12	20	10	10	9	15	6	14	9	6	11	8	5	9	5	5	8	13	6	3	8	12	8	4	6	11	4	4	7	5	4	3	7	4	10	7	6	8	6	4	3	5	4	3	6	10	5	4	6	3	7	4	4	6	4	4	4	4	3	2	3	4	4	6	1	8	0	7	5	1	4	4	2	1	3	5	5	1	5	0	3	2	2	0	6	3	2	0	6	4	1	0	4	2	3	2	4	4	3	2	2	6	3	2	3	4	3	6	2	2	0	3	4	4	7	5	1	1	2	5	4	3	2	1	0	2	3	3	1	3	4	1	1	2	0	1	6	3	2	4	2	2	3	3	2	1	5	2	0	0	2	3	2	3	0	2	1	3	0	3	2	6	2	4	4	2	5	5	5	4	3	3	1	2	7	0	4	0	1	3	3	3	1	3	2	0	2	4	2	4	2	1	1	4	1	2	0	1	2	1	1	1	1	1	0	0	4	0	5	2	2	0	1	4	2	4	0	3	1	1	0	1	0	0	1	3	1	2	1	5	1	1	4	1	1	1	2	3	0	0	1	2	1	0	2	0	4	1	1	1	0	2	4	4	1	4	0	2	0	0	2	3	2	0	1	0	0	0	1	2	0	1	2	2	4	2	1	2	0	0	0	0	1	3	2	1	2	1	1	1	2	0	0	1	1	0	1	3	0	1	3	3	2	2	3	2	0	0	1	0	1	2	0	1	0	2	2	1	1	0	2	3	0	1	1	3	3	3	0	0	1	1	1	1	0	2	0	2	2	1	0	1	2	0	1	0	0	1	0	1	0	1	2	2	2	2	2	1	2	4	1	0	1	1	1	2	2	2	4	0	1	1	0	1	0	0	1	1	0	1	1	1	1	1	1	3	1	2	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	2	3	1	0	2	1	1	0	2	2	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	3	0	0	0	2	0	0	2	0	1	3	2	0	2	1	0	1	0	0	2	1	1	0	0	1	1	1	0	1	1	3	1	2	2	1	0	1	1	2	0	1	1	1	2	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	2	0	1	0	1	1	1	2	1	0	1	2	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	4	1	1	1	0	0	3	1	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	3	1	0	0	0	0	0	0	1	3	4	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	1	1	0	0	0	2	1	0	1	0	2	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	4	2	0	2	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	1	2	1	2	0	0	1	2	0	0	2	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	3	0	1	1	0	0	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	2	0	0	1	2	0	0	2	0	1	1	1	1	0	1	2	0	1	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0
345	0	2700	18976	356	26	141	716	902	951	769	651	496	301	242	251	214	236	222	237	195	213	185	172	167	128	123	133	117	125	101	107	61	87	79	79	60	54	61	74	59	59	44	54	47	55	55	50	42	28	38	28	35	30	32	21	26	25	25	25	26	19	23	11	21	13	18	22	19	15	13	22	17	17	18	20	17	16	12	21	18	10	13	14	16	14	16	9	18	13	16	11	10	14	15	10	10	9	13	7	18	8	12	9	9	6	10	5	10	18	8	4	10	12	7	8	11	5	8	10	4	7	9	7	7	10	10	8	4	8	10	5	7	4	5	5	7	9	9	4	5	8	8	2	8	4	8	10	5	8	5	12	8	6	6	3	8	7	7	3	7	8	5	7	6	12	7	5	1	8	6	5	5	5	8	4	6	5	1	4	5	2	2	6	5	6	3	1	6	6	3	3	2	5	4	8	4	3	9	6	6	3	4	2	2	8	3	3	3	2	4	5	9	3	2	6	5	4	5	4	2	5	5	0	5	1	5	3	5	3	2	6	1	4	2	4	1	7	3	1	4	3	4	3	6	1	4	1	1	2	3	2	4	3	2	2	3	1	4	3	2	4	2	1	2	2	5	6	2	3	3	3	3	4	1	3	2	1	0	2	2	0	5	1	2	1	3	3	1	3	5	1	2	4	3	5	0	4	2	1	0	1	2	3	2	0	2	3	1	0	3	0	3	1	1	3	4	3	4	1	3	1	2	2	1	2	4	1	5	1	1	4	2	6	3	1	1	1	1	4	4	3	3	4	2	2	1	1	2	2	0	1	2	1	3	3	1	1	3	1	1	1	1	0	1	4	1	1	1	3	2	1	4	2	4	1	4	0	5	1	1	2	1	2	3	1	1	2	1	1	0	0	1	3	2	0	0	1	2	3	2	3	1	2	1	2	0	0	2	0	1	2	0	1	3	2	2	0	1	1	0	1	1	1	3	2	2	3	1	1	1	0	1	1	1	2	1	1	1	1	1	4	4	0	1	1	5	1	1	2	1	1	0	1	2	1	2	1	0	3	0	0	2	0	0	1	1	0	4	2	2	3	2	3	2	1	2	3	3	5	0	0	0	3	1	2	0	2	2	4	2	0	2	0	1	4	1	2	2	2	0	1	1	1	0	1	2	2	6	1	5	1	2	0	0	0	1	3	2	1	0	0	1	2	1	0	0	2	1	1	2	2	2	1	0	0	2	0	2	1	2	2	1	0	0	2	1	1	0	2	2	1	2	2	3	1	2	1	2	1	1	0	2	0	1	2	1	1	1	0	1	4	1	0	1	0	0	0	1	0	2	0	1	1	2	2	1	1	1	1	1	1	1	0	4	0	0	1	0	0	0	0	1	3	1	0	0	0	1	1	1	2	1	1	0	2	0	2	2	1	0	0	1	1	0	2	0	0	3	1	1	1	1	1	0	1	1	0	2	2	0	1	2	1	0	0	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	1	0	1	1	1	3	1	2	0	3	0	0	0	0	2	3	0	1	0	1	3	1	1	0	2	2	4	2	0	1	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	2	1	3	1	0	2	1	2	1	2	1	0	1	0	1	2	1	0	0	1	2	0	1	0	0	1	1	0	1	0	2	0	1	2	1	2	0	1	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	3	0	1	0	1	1	0	0	2	1	0	0	0	1	0	2	1	1	1	2	1	1	0	1	1	2	2	1	1	1	0	0	0	1	1	0	1	0	2	2	1	0	0	1	1	1	0	0	2	1	1	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	2	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	2	1	0	0	1	1	0	3	1	2	1	1	1	0	0	2	0	0	1	1	2	0	0	0	1	0	0	2	0	1	0	1	2	0	0	3	0	1	0	1	1	0	1	2	1	0	0	1	0	3	1	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	3	0	1	0	0	1	1	0	1	1	0	1	0	1	2	0	0	1	0	2	1	1	0	3	0	0	2	0	0	0	2	0	1	3	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	2	0	0	2	0	1	1	0
345	1	1900	19099	353	12	282	833	1009	835	645	632	626	612	459	269	187	122	91	100	104	86	75	75	86	60	84	71	72	65	76	61	51	52	41	44	33	37	28	42	29	30	24	22	29	21	15	26	14	23	22	13	14	14	12	12	12	13	18	7	15	5	8	9	11	5	10	10	9	14	10	10	3	10	5	7	4	14	12	4	4	11	8	6	8	9	8	8	2	5	1	5	8	6	3	4	8	4	2	8	6	8	6	3	5	4	6	6	6	3	0	3	3	5	3	7	1	3	3	3	3	2	7	0	2	5	3	1	1	1	5	3	5	2	3	1	6	4	5	1	6	4	2	2	1	2	2	3	2	1	3	3	1	3	0	3	1	2	1	2	1	2	4	4	0	2	1	4	6	2	0	3	3	1	2	4	0	1	3	1	6	0	1	4	1	1	2	1	5	1	1	2	2	3	4	2	1	2	1	1	3	2	3	1	2	1	3	1	2	3	1	1	1	2	1	1	2	2	2	0	4	0	0	1	0	0	2	0	0	0	3	2	2	1	3	0	1	0	2	1	2	1	0	1	3	1	2	1	0	0	1	0	0	0	3	1	2	3	0	0	0	1	2	2	0	0	2	2	4	3	1	3	2	2	2	1	2	1	0	0	1	2	2	0	2	1	1	0	2	4	0	1	1	0	1	3	0	2	1	2	1	0	4	0	0	0	2	2	3	0	0	1	3	2	0	0	1	0	1	1	0	2	3	3	0	1	0	0	1	0	2	2	0	1	0	3	1	0	0	0	0	0	0	1	0	1	0	2	0	2	0	0	1	0	0	0	2	1	0	1	1	2	0	0	1	0	0	0	1	0	1	0	3	4	2	0	1	1	0	2	3	2	1	0	2	0	0	1	1	1	2	0	0	0	1	3	0	2	3	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	0	2	0	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	3	2	1	0	1	4	0	0	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	2	1	1	2	1	0	1	0	0	1	1	1	1	0	0	1	0	2	2	2	0	1	1	2	1	0	3	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	2	0	1	1	1	3	0	0	0	0	0	0	0	2	0	0	1	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	2	2	0	0	0	0	3	0	2	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	3	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	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	0	1
345	2	2100	19222	354	15	141	747	997	1073	842	681	452	385	387	432	429	369	264	137	124	114	85	93	73	85	82	89	86	69	66	64	64	56	65	64	47	50	42	38	52	41	36	38	42	43	31	30	32	37	31	21	14	28	22	24	27	24	27	18	16	22	23	16	15	18	8	17	15	13	17	15	13	11	13	15	14	11	15	10	15	8	8	6	10	10	10	10	11	5	10	3	5	4	8	9	10	7	13	10	4	5	6	3	15	5	9	12	8	8	4	4	4	6	8	7	8	8	4	4	4	6	4	7	5	5	3	3	6	4	6	4	5	1	2	6	5	6	8	10	4	4	6	3	8	2	2	5	5	5	2	6	7	6	5	1	4	3	6	4	4	1	3	1	6	6	5	4	6	2	3	8	5	3	2	3	1	1	4	2	3	4	7	4	3	2	4	5	5	2	3	2	6	0	1	1	3	1	3	1	4	2	4	0	3	2	4	1	3	0	2	3	3	2	2	0	1	2	1	6	1	0	4	0	3	1	2	4	2	5	4	3	1	2	1	1	3	3	6	5	2	3	1	1	2	4	1	3	2	5	2	2	4	0	5	1	5	1	4	0	0	4	4	6	5	1	1	2	0	2	3	1	2	1	2	2	6	1	1	7	1	3	1	1	1	2	2	1	3	4	2	1	3	2	2	3	1	2	1	1	1	3	3	5	1	2	1	2	3	3	3	2	0	0	3	0	2	2	1	6	1	0	0	0	1	0	3	0	0	2	2	0	1	0	1	2	3	4	0	2	1	1	0	0	1	0	3	0	0	2	1	3	1	1	1	1	1	1	4	1	1	3	1	0	0	3	1	1	2	3	1	0	2	2	1	0	0	3	0	2	0	1	0	2	0	5	1	1	1	0	1	3	2	3	0	1	0	0	0	1	0	1	1	3	1	2	1	1	0	0	1	2	1	1	1	2	1	0	0	1	2	1	2	0	1	0	1	1	2	1	1	0	0	0	0	1	0	1	1	1	0	1	4	2	1	0	0	0	0	2	2	2	1	2	3	3	0	1	0	2	3	2	1	0	1	0	1	1	2	2	1	2	3	0	1	1	1	1	1	2	1	3	2	1	1	1	0	2	1	1	1	1	1	2	0	2	2	0	0	0	0	0	0	0	1	1	0	1	1	1	0	6	0	2	3	2	1	0	2	0	0	0	0	0	2	0	1	1	2	2	1	0	2	2	1	3	0	2	0	0	2	0	1	0	0	1	1	2	1	2	0	1	1	1	0	0	0	1	0	2	0	0	2	2	0	0	3	0	0	3	0	1	2	0	1	2	0	2	2	1	0	1	0	1	0	1	1	1	2	2	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	0	1	0	2	1	0	0	2	0	1	0	1	0	2	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	1	3	1	1	1	1	0	0	0	0	1	0	1	2	0	1	1	2	2	0	0	1	2	1	0	1	0	1	2	2	0	2	2	0	0	0	1	0	0	0	1	0	0	3	1	0	2	1	1	0	0	0	3	0	0	1	1	1	1	0	2	0	0	1	1	0	1	0	2	1	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	2	1	1	2	4	0	0	3	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	2	1	1	0	2	0	0	0	0	1	0	0	1	2	3	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	3	0	0	0	0	1	0	0	0	2	0	2	1	0	2	0	2	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	2	1	1	0	0	2	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	2	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	3	0	1	0	0	1	0	1	0	0	1	2	0	2	1	1	1	1	0	1	0	0	0
345	3	3500	19345	359	9	67	542	935	1205	1121	1000	867	706	634	510	373	282	233	284	277	227	228	172	131	106	98	85	76	78	61	71	61	52	49	62	54	43	51	43	51	57	59	47	35	30	33	36	33	33	22	23	35	20	25	34	13	25	21	20	17	25	24	27	16	13	22	16	23	15	14	12	10	15	11	16	16	14	10	14	16	4	17	10	11	12	12	9	14	5	11	16	16	8	7	12	12	10	7	13	8	5	5	7	5	12	8	5	4	6	9	6	3	8	5	12	9	10	6	3	5	9	3	8	7	4	5	6	3	7	4	9	4	6	5	6	6	7	6	4	6	4	6	5	2	2	5	7	5	4	8	4	5	4	4	6	4	11	3	4	7	3	3	7	7	7	3	6	9	6	3	1	4	4	3	2	7	3	3	8	10	2	5	7	3	4	7	6	6	5	2	8	5	2	3	6	3	3	5	2	2	5	5	2	5	3	7	4	2	4	2	3	2	3	1	3	4	6	3	1	5	3	1	3	2	3	6	1	1	5	6	2	2	3	5	4	1	4	1	2	2	3	0	5	0	1	2	5	1	2	3	5	4	4	5	4	2	5	1	3	2	2	3	4	6	4	1	5	5	2	4	1	2	0	1	1	5	1	5	2	4	2	0	2	2	1	4	1	1	4	6	1	1	8	1	4	2	3	1	2	5	2	2	3	3	0	2	3	1	3	3	1	1	3	3	2	3	2	2	3	3	1	3	2	2	2	2	5	3	1	0	0	2	2	4	4	4	1	2	2	4	1	1	5	1	1	3	1	2	2	1	1	2	1	3	1	0	2	1	0	1	2	1	1	2	2	1	2	5	0	4	1	1	1	0	1	2	3	1	0	3	0	2	0	1	0	2	0	1	1	2	1	1	0	3	1	1	2	5	0	2	1	0	2	1	3	1	7	1	2	0	1	1	1	0	2	1	0	3	2	1	1	1	0	0	1	1	1	3	3	1	3	1	0	2	2	0	0	2	1	1	0	2	2	1	0	0	1	1	0	1	2	1	0	0	1	3	1	0	1	1	1	2	2	0	0	2	1	3	0	0	2	1	0	0	0	3	3	2	0	1	1	0	0	1	0	2	3	1	0	0	1	2	1	1	0	0	1	0	2	3	2	0	1	0	2	3	1	0	1	1	3	0	2	2	3	3	1	2	0	0	2	0	1	0	2	3	1	1	0	3	4	1	1	1	0	0	1	1	4	1	1	0	2	2	2	1	0	0	1	1	3	1	1	1	4	1	1	1	0	0	1	2	0	2	2	1	4	0	0	3	1	1	1	2	0	1	0	0	0	0	1	2	3	5	0	2	1	1	0	0	2	0	2	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	2	3	0	0	0	0	0	1	2	1	0	0	1	2	2	1	2	0	0	2	2	3	0	0	0	1	0	0	0	3	1	2	1	1	0	0	2	0	1	0	0	1	0	0	0	1	1	2	1	2	0	0	1	0	1	1	1	2	0	0	1	2	4	2	1	0	0	0	1	0	1	1	1	1	1	2	1	1	1	2	1	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	1	0	3	0	0	0	0	3	0	1	0	2	1	1	0	0	1	1	1	0	1	0	3	1	2	1	0	1	1	1	0	1	0	1	0	3	1	0	0	1	1	1	1	0	0	4	2	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	1	0	1	1	1	1	1	0	1	0	2	1	1	3	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	3	0	1	1	1	1	2	1	1	1	1	0	1	2	1	1	0	1	0	0	0	0	3	0	1	1	0	0	0	0	2	1	0	3	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	2	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	2	1	1	1	0	0	2	2	0	1	0	1	1	2	1	0	1	1	0	2	0	1	2	0	0	1	0	3	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	2	0	0	1	1	1	0	1	0	0	1	1	2	2	0	0	0	0	0	0	1	1	3	0	0	0	1	1	0	0	1	2	0	0	0	0	3	0	0	2	1	0	0	1	0	2	0	1
