345	0	2700	69907	349	0	0	25	201	574	630	629	542	628	496	485	595	528	664	644	406	204	143	216	199	102	105	108	95	90	91	84	79	75	74	82	63	77	75	63	58	59	53	59	48	54	61	43	41	36	35	39	42	30	38	40	34	35	32	30	29	24	32	19	27	30	19	30	19	17	15	20	27	26	22	28	22	28	20	21	19	10	16	19	12	19	10	18	17	14	11	13	9	17	12	14	9	15	9	16	11	15	12	11	13	10	16	9	12	14	8	13	8	12	10	11	9	10	11	11	11	12	13	6	5	5	11	6	8	9	7	7	12	10	11	5	5	9	7	7	8	6	10	5	10	8	8	4	12	7	14	10	5	12	12	5	6	8	7	7	10	3	3	5	5	4	6	11	6	5	3	5	3	7	3	4	6	3	4	3	8	7	5	7	6	3	3	6	6	7	6	3	1	4	2	2	8	4	1	8	2	5	5	6	5	6	5	6	3	6	5	8	0	7	3	7	9	1	4	8	6	6	4	3	2	2	7	6	5	1	4	5	5	2	2	3	7	7	4	3	2	3	4	5	3	3	5	5	10	5	6	1	4	7	1	6	3	3	1	3	3	2	7	1	6	2	3	2	4	2	3	5	3	6	4	3	2	3	4	1	5	4	2	1	4	1	0	3	4	3	0	7	3	5	1	0	3	0	6	5	0	1	4	1	5	4	0	4	2	4	1	1	0	0	1	2	4	3	1	4	2	4	5	1	4	1	2	5	7	6	5	2	3	3	3	7	1	4	4	1	5	2	0	3	4	4	2	3	7	3	3	1	1	0	5	2	2	3	2	4	3	6	2	1	3	2	3	0	2	6	0	1	2	1	1	1	2	2	2	6	1	3	0	1	1	1	3	1	1	1	0	1	1	0	2	0	5	3	1	1	1	2	1	1	2	2	1	2	0	2	4	1	4	0	3	2	1	2	4	2	5	0	3	3	1	3	2	2	4	1	0	1	1	2	1	3	1	2	2	2	1	1	2	1	2	3	1	2	3	3	2	2	1	0	1	1	1	1	1	5	1	3	2	4	2	2	2	3	2	0	2	2	4	0	3	1	2	1	2	0	0	3	0	1	1	0	2	2	5	3	0	1	1	0	3	1	0	0	3	1	1	2	1	3	3	1	2	0	4	4	1	1	1	2	2	3	0	2	0	0	0	2	1	1	5	4	2	0	1	0	4	1	4	4	1	3	2	2	2	1	1	1	1	2	1	1	1	0	1	1	0	2	1	0	2	2	2	0	1	3	0	0	0	0	0	0	0	2	0	4	1	2	2	5	1	0	1	3	1	1	0	3	1	3	2	0	3	2	2	1	2	0	4	1	2	0	1	1	1	1	3	0	1	1	4	2	0	1	0	1	0	5	0	1	2	0	1	0	1	1	1	0	0	1	1	2	0	5	1	2	0	0	2	0	2	1	3	2	0	3	2	1	3	2	0	2	0	2	0	2	1	0	0	1	1	0	1	4	2	1	0	0	2	3	2	1	1	0	2	2	2	2	2	2	0	0	2	1	2	0	0	0	3	2	0	0	3	0	2	1	0	1	1	2	3	2	1	0	0	1	4	0	3	1	0	1	5	2	1	0	0	0	1	0	0	0	0	1	0	1	1	0	2	2	1	1	0	1	2	2	3	0	1	0	1	2	0	0	0	0	0	2	2	1	0	2	1	0	1	2	2	0	1	2	0	3	1	3	2	0	2	1	3	0	2	1	1	2	0	1	1	0	0	0	0	4	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	1	2	0	2	1	1	0	1	1	1	0	1	1	1	1	3	0	2	1	1	4	3	0	0	1	0	1	0	0	2	0	1	0	2	0	0	2	0	1	1	1	0	1	1	2	0	0	3	0	0	0	3	0	0	0	0	0	1	0	1	2	0	3	3	5	1	0	1	0	0	0	1	0	3	1	1	0	2	1	2	1	1	1	1	0	0	0	0	1	1	1	0	1	0	1	2	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	1	0	1	1	0	0	1	1	2	0	2	3	0	1	1	0	1	1	0	1	0	1	0	1	2	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	1	0	3	1	0	1	0	2	0	1	0	1	3	4	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	2	1	1	2	1	2	0	1	0	0	2	0	0	0	0	0	0	2	0	1	2	0	0	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0
345	1	1900	70030	354	0	0	156	311	418	330	272	293	321	247	184	203	188	232	252	194	123	102	121	111	60	73	72	56	62	50	52	54	35	40	39	42	48	40	32	36	30	30	29	33	33	25	25	20	24	19	19	26	26	28	20	18	8	19	18	21	17	16	11	12	11	10	12	7	10	12	10	12	15	18	5	13	10	11	14	6	13	5	12	6	7	2	5	9	6	8	9	4	5	8	9	4	6	6	5	5	1	7	4	7	7	2	6	4	3	7	6	4	1	8	5	10	6	1	12	2	7	6	2	1	5	4	8	9	3	4	4	3	4	4	3	3	2	3	2	3	6	4	6	5	6	5	4	4	6	4	1	1	1	3	6	0	5	4	3	4	6	3	1	3	1	8	4	6	2	1	4	1	6	1	3	4	1	2	1	3	2	3	3	0	5	3	3	1	2	4	2	4	2	5	4	2	4	2	2	3	1	4	6	4	1	4	2	1	3	1	2	4	2	2	3	3	0	1	2	0	2	6	1	3	6	3	1	1	1	3	0	3	3	5	4	3	1	0	5	3	1	2	2	1	3	4	0	1	2	1	2	0	3	2	0	0	0	2	0	2	3	1	3	2	1	0	4	0	1	1	3	0	1	1	1	1	0	5	1	4	1	0	1	1	0	1	2	1	4	0	2	2	4	0	1	1	0	0	0	1	2	2	2	1	1	0	0	2	1	1	0	3	1	1	2	2	1	2	0	0	3	1	2	2	1	0	2	2	0	3	0	0	0	1	2	1	1	1	2	2	1	2	2	0	1	2	1	3	2	1	2	2	4	0	2	3	0	1	0	3	0	1	3	0	1	1	0	1	2	1	1	1	3	2	5	1	1	2	1	0	0	0	2	2	2	3	1	1	2	1	0	3	0	0	1	2	0	1	2	2	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	3	1	3	1	0	1	3	1	0	1	0	1	2	1	0	1	1	1	0	0	0	0	1	2	0	0	0	2	0	1	1	2	1	0	0	2	0	0	2	0	1	1	0	1	0	2	0	0	0	0	2	2	0	0	2	1	0	3	2	0	0	0	0	1	2	1	1	1	0	0	3	0	3	0	0	2	1	0	3	0	1	1	0	0	1	0	0	0	1	0	1	0	3	2	2	0	1	0	2	0	1	1	1	0	1	1	1	0	2	1	2	0	0	1	1	3	0	1	1	2	1	1	0	1	3	0	0	1	2	1	1	0	0	1	1	1	0	0	0	0	1	2	1	2	0	1	0	0	0	2	1	0	0	3	1	1	1	1	3	1	0	0	0	0	1	0	0	0	0	1	0	0	4	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	2	1	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	2	0	1	0	1	1	0	3	1	0	1	0	1	0	3	1	1	1	0	0	1	1	0	1	1	1	0	0	2	1	2	0	1	1	1	1	2	1	0	0	1	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	2	0	1	0	0	0	1	0	1	1	1	2	0	0	2	1	0	1	1	0	0	0	2	1	0	2	0	1	1	1	1	1	0	1	1	1	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	3	1	1	1	0	0	0	0	1	2	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	3	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	2	1	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	2	1	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	70153	348	0	25	541	785	769	579	588	540	429	287	257	245	273	336	537	363	227	130	197	203	98	83	60	75	56	72	55	59	62	46	49	46	41	39	32	35	43	48	30	30	24	30	30	28	27	26	24	17	26	16	22	22	17	25	16	13	14	18	11	19	12	17	13	17	13	17	12	8	10	9	16	10	9	12	18	7	13	10	10	7	11	7	14	5	4	11	5	8	13	3	7	10	8	6	8	5	9	5	8	4	8	4	8	9	7	3	9	12	9	9	4	6	10	7	1	7	10	8	4	0	6	8	2	4	5	4	1	4	7	2	6	3	6	3	1	5	2	8	5	2	1	5	4	5	5	5	7	5	2	10	5	2	2	8	4	5	3	3	2	1	2	3	4	4	3	4	2	4	1	3	4	4	7	3	2	2	4	1	5	4	1	2	3	2	2	3	4	3	2	0	1	7	3	4	7	1	2	4	5	3	5	4	1	5	2	2	1	3	2	2	4	3	1	3	4	4	0	0	3	2	2	3	5	5	3	5	3	1	1	3	1	4	3	2	2	2	2	2	2	1	5	3	5	1	4	1	3	4	1	1	2	0	3	0	2	3	1	3	4	3	2	2	1	3	4	2	1	6	0	2	4	0	3	0	1	3	0	1	2	1	1	3	1	2	2	3	2	1	2	3	2	2	2	3	3	1	3	1	4	1	1	1	0	2	1	5	2	2	0	0	1	4	2	1	4	0	0	1	0	0	1	1	2	1	1	1	2	1	0	1	0	1	1	0	2	3	2	1	2	3	1	1	1	3	0	2	1	1	6	0	3	0	1	2	1	1	3	0	1	4	1	1	0	2	0	1	2	1	0	1	0	0	1	1	2	3	0	2	3	2	0	0	3	0	0	1	0	1	0	1	0	0	0	0	3	1	0	2	0	1	2	5	0	1	1	0	1	1	1	4	2	1	0	0	0	0	0	1	1	0	0	2	4	1	3	1	0	1	3	0	1	0	2	1	2	0	0	1	3	0	1	1	3	0	1	1	1	1	0	2	2	0	0	3	0	1	1	0	2	0	2	1	1	0	0	1	2	2	1	1	3	1	2	1	1	1	0	1	2	1	1	2	3	0	2	0	0	1	0	3	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	2	3	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	1	0	1	2	1	0	0	1	1	0	2	0	2	2	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	3	1	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	2	1	1	0	2	0	0	3	1	1	0	0	2	2	0	0	0	0	4	0	0	1	1	1	2	4	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	1	2	0	1	0	1	0	0	2	0	1	2	0	0	1	0	1	0	0	0	1	2	0	2	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	2	0	0	0	2	1	1	0	2	0	0	2	0	0	0	2	0	0	0	0	0	3	0	0	2	1	1	0	1	0	0	1	0	1	1	2	1	0	0	0	0	3	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	2	0	0	1	2	1	0	3	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	3	0	0	2	0	1	1	1	1	0	0	1	0	1	3	0	0	0	0	2	0	0	0	3	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	2	2	0	1	1	2	1	2	0	0	0	1	0	3	0	0	1	0	1	1	1	0	0	1	1	4	0	0	0	0	1	2	1	3	2	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	3	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0
345	3	3500	70276	353	0	130	794	1014	1058	957	729	798	788	500	402	313	368	587	700	487	334	155	249	288	98	80	90	72	60	69	54	52	73	47	51	46	54	51	59	35	51	41	47	28	36	37	29	30	24	27	27	22	23	25	23	28	27	24	23	14	21	18	15	20	14	11	16	21	17	16	9	14	11	10	8	11	11	17	6	14	10	9	5	8	9	16	6	11	3	9	6	10	12	10	4	10	6	9	11	5	4	5	6	7	8	8	4	8	3	6	2	2	7	10	9	4	3	7	7	5	4	10	13	3	7	10	8	9	3	4	4	4	4	11	2	4	6	5	6	2	7	3	5	3	1	8	3	4	2	8	3	9	4	6	4	3	5	3	8	2	0	2	4	7	4	3	4	5	2	3	2	2	8	6	0	4	5	6	3	1	6	4	2	6	3	4	3	2	4	5	2	4	2	0	1	4	1	3	1	4	5	4	4	6	2	3	5	4	2	1	1	1	4	4	1	2	6	1	2	3	1	3	2	0	2	2	4	4	2	2	1	4	2	5	4	0	4	1	2	3	2	2	2	3	4	2	2	4	3	4	1	2	2	1	1	2	1	2	2	3	1	4	4	5	0	3	2	1	2	7	4	2	3	2	1	5	2	2	1	1	2	1	1	3	1	2	0	1	1	2	5	0	1	1	5	2	0	1	2	3	0	0	1	2	3	2	2	0	1	0	1	1	0	4	3	0	0	2	5	2	0	0	1	0	2	1	1	1	0	3	4	3	0	0	0	2	5	3	3	3	4	3	1	1	0	3	2	1	0	5	3	2	2	3	1	0	3	1	0	0	1	0	0	1	1	0	4	1	2	3	2	2	2	1	0	1	1	0	5	2	2	2	3	1	0	0	0	4	1	2	3	0	1	1	1	1	2	1	1	1	1	0	1	1	2	1	3	0	1	1	1	3	1	1	3	3	1	1	1	2	1	1	1	2	1	1	1	3	2	3	0	3	0	0	2	1	1	1	0	0	1	1	0	1	1	0	2	3	5	0	2	2	1	0	3	2	1	1	0	0	4	1	2	1	2	1	0	1	1	1	0	2	1	1	1	2	1	1	2	0	0	0	0	3	0	1	3	0	1	1	0	1	1	0	1	1	1	2	1	2	3	3	1	1	1	0	0	1	0	2	1	0	1	2	1	0	3	2	1	0	1	0	1	0	1	2	0	1	3	0	0	1	0	0	1	2	1	0	2	0	0	0	1	0	0	0	2	0	0	0	2	2	1	1	1	1	0	2	3	0	1	0	0	0	1	0	1	0	1	2	1	1	2	0	0	0	0	2	0	0	0	1	1	1	0	2	1	1	1	2	0	0	0	1	2	2	0	0	1	0	1	0	0	1	2	0	0	2	0	0	0	0	1	0	4	0	1	1	2	0	0	3	1	2	0	0	0	2	1	2	1	1	0	0	0	0	0	0	2	0	1	2	0	0	1	0	1	0	0	1	1	2	1	1	0	2	1	3	0	3	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	1	1	2	2	0	0	1	1	1	1	0	1	2	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	2	3	0	1	1	1	0	0	0	1	0	0	1	1	2	3	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	2	0	0	0	3	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	1	0	1	1	0	0	3	0	1	1	0	0	0	0	0	2	1	1	0	2	3	0	0	2	0	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	4	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	2	0	2	1	0	0	0	1	0	0	2	0	2	0	2	5	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	1	3	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	0	2700	70400	354	1	230	664	955	1096	918	1057	1108	865	750	418	481	520	882	1024	886	673	258	168	451	234	98	86	77	81	85	98	74	74	65	68	63	52	66	54	47	61	49	33	45	32	45	36	31	41	27	33	39	27	29	34	32	28	27	16	17	17	19	22	18	26	18	17	25	13	20	19	14	19	19	20	16	13	15	15	9	16	13	12	11	8	21	12	12	13	9	11	15	11	11	13	12	9	14	11	9	3	11	11	12	7	8	10	11	7	9	6	13	8	3	8	7	7	11	9	8	11	12	7	5	5	11	7	4	11	11	6	5	8	8	10	9	8	11	6	5	8	4	6	4	5	8	6	3	7	5	5	4	5	6	5	7	10	3	6	11	4	9	2	4	6	1	2	5	7	11	3	4	6	3	4	2	3	4	3	4	3	4	4	4	7	5	3	1	6	6	6	4	4	3	2	4	4	3	0	3	4	3	4	5	4	3	3	3	4	5	2	3	1	4	5	3	1	2	3	5	3	1	2	4	5	4	6	1	1	4	3	3	3	2	2	3	5	3	4	2	0	2	3	5	2	2	3	6	3	4	1	3	6	2	4	4	4	1	3	2	7	3	3	2	2	5	1	1	2	3	3	4	4	2	3	1	3	3	4	0	2	4	3	3	4	2	5	4	1	1	0	5	0	6	6	1	0	6	6	2	4	1	0	2	2	4	5	1	2	0	1	7	2	2	4	1	2	2	1	5	1	1	3	3	2	2	2	4	3	3	1	3	2	5	0	1	4	2	0	1	3	0	5	3	2	2	2	2	5	1	0	1	5	4	3	2	2	1	0	1	1	1	1	2	2	5	1	3	1	2	1	1	4	1	3	2	2	2	5	2	1	0	4	2	4	2	1	1	0	0	1	2	2	0	3	2	3	2	3	2	0	2	1	1	0	2	1	2	2	3	4	2	1	3	2	0	0	2	4	1	0	1	2	2	1	3	1	4	4	0	1	5	1	1	2	1	1	2	1	3	1	2	0	1	2	1	1	2	0	1	0	1	2	2	0	0	0	1	0	3	0	1	0	1	0	0	3	0	2	2	1	3	1	2	2	3	1	3	3	1	0	2	1	0	2	0	0	1	1	0	1	2	0	3	1	1	1	4	3	2	1	0	0	1	2	0	1	2	2	1	0	0	2	0	2	4	1	1	0	0	0	1	2	1	0	0	2	1	2	1	2	1	3	1	1	0	1	1	0	0	0	0	1	0	1	1	0	2	3	0	0	2	1	2	0	1	1	2	2	0	1	2	1	1	2	1	3	0	0	2	2	1	1	1	3	1	1	2	2	1	0	0	1	2	1	1	3	1	1	0	1	1	0	2	1	0	3	0	3	2	1	1	0	2	0	1	3	2	1	1	4	5	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	3	2	1	3	0	0	0	1	0	2	1	1	1	1	0	0	2	1	0	0	0	0	0	0	0	2	0	1	1	0	1	2	3	2	0	1	0	1	1	0	3	0	1	1	0	1	1	1	1	1	1	2	0	2	1	0	3	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	2	1	1	1	2	1	2	3	1	1	0	1	3	0	1	0	0	0	0	0	1	0	2	1	3	0	1	0	3	0	0	2	1	2	0	2	0	0	0	2	0	0	0	1	2	1	2	0	1	0	1	0	1	2	1	2	0	0	0	0	0	1	2	1	1	1	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	2	0	0	2	2	1	1	0	0	0	0	1	0	1	0	1	1	1	0	1	2	0	1	1	2	0	0	0	3	0	3	0	1	0	1	0	0	2	0	0	0	2	0	0	1	2	0	0	1	0	0	0	2	1	0	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	0	2	1	0	2	2	2	0	1	0	3	2	2	2	1	0	2	0	0	0	2	0	0	2	0	0	1	1	1	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	2	2	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	2	0	0	0	0	1	1	2	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1
345	1	1900	70523	353	0	105	607	604	423	435	391	408	337	226	197	231	258	261	313	256	258	137	97	192	98	52	66	47	45	32	44	45	43	35	35	21	30	35	35	25	17	16	23	20	22	18	19	16	20	13	15	14	13	12	12	13	20	10	14	11	10	12	11	7	7	6	16	11	5	10	7	8	6	7	14	10	7	8	12	5	3	7	9	8	5	7	8	4	2	5	7	2	4	5	12	5	5	6	6	5	5	5	3	6	8	5	4	2	3	4	5	3	5	2	4	7	1	3	4	2	5	2	2	2	1	3	5	4	2	2	5	2	0	5	4	4	0	3	2	5	2	6	4	6	1	2	4	4	3	4	5	0	2	4	3	2	2	1	4	2	3	2	3	2	3	4	5	1	1	1	1	4	0	3	2	4	1	4	4	0	6	5	6	3	3	5	2	3	5	3	3	3	2	2	3	2	2	6	2	1	2	1	0	2	3	1	1	0	2	4	0	4	3	4	1	1	1	2	2	2	4	2	1	3	1	1	1	1	1	1	1	1	2	1	1	1	0	2	1	1	0	3	0	2	1	0	3	1	4	0	1	1	2	3	3	2	3	0	0	1	2	3	1	0	0	3	1	3	2	1	0	1	1	1	0	3	1	2	2	2	1	4	3	2	1	3	0	4	1	0	3	2	0	0	0	1	4	1	2	2	3	0	3	1	1	2	2	0	3	2	0	1	0	3	1	1	2	0	1	2	0	0	2	0	0	0	1	1	0	1	2	2	0	2	1	0	1	1	1	0	1	2	1	2	2	1	0	1	0	0	2	0	2	0	0	0	1	0	2	3	3	0	1	0	1	0	2	1	0	1	0	0	3	1	0	0	0	0	1	1	0	0	1	1	1	2	2	0	1	1	3	0	0	1	0	2	0	0	0	1	1	0	0	0	0	2	2	1	1	0	0	1	2	1	1	2	2	0	0	1	0	0	1	1	3	0	0	0	3	2	0	0	1	0	0	2	0	1	1	0	1	1	0	1	2	0	0	0	1	1	3	0	1	0	3	1	1	0	0	4	1	1	2	0	0	0	1	2	0	0	0	0	0	3	1	0	0	0	1	0	1	2	1	0	1	3	0	0	0	3	1	1	0	1	0	0	0	2	1	0	2	0	1	0	0	0	1	2	0	2	0	1	0	0	2	2	2	0	3	1	0	3	1	2	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	1	1	0	3	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	3	0	0	1	1	1	0	0	2	0	0	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	1	1	1	1	1	2	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	3	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0
345	2	2100	70646	354	0	194	690	843	953	746	715	560	457	296	266	212	192	438	514	455	397	220	134	212	86	65	61	53	72	53	57	38	51	43	37	44	45	49	36	41	43	29	30	32	41	26	29	26	19	22	21	16	17	17	18	10	15	15	20	16	10	9	9	12	12	11	9	6	13	13	15	8	9	2	8	13	6	12	9	8	13	6	7	9	6	12	11	9	5	7	7	7	6	3	9	3	7	7	7	6	8	8	5	5	6	3	3	7	6	6	6	8	7	4	7	4	1	4	3	2	2	4	5	4	2	5	5	0	4	3	3	6	2	7	3	1	3	2	3	4	1	10	5	2	3	3	2	2	3	4	3	3	6	4	2	2	4	3	3	2	3	4	2	1	5	2	1	2	4	2	3	0	5	3	2	6	3	4	2	1	4	3	4	0	3	3	3	1	5	2	4	6	4	3	2	3	3	3	1	3	4	3	6	3	6	3	2	2	1	4	4	4	1	2	2	0	1	2	1	1	4	2	3	2	3	0	0	4	2	6	2	2	2	0	1	1	2	2	1	1	3	0	1	6	2	3	2	1	1	3	1	1	5	1	1	2	1	2	2	1	3	1	2	2	3	1	1	1	3	1	2	0	2	0	3	0	2	1	1	0	1	2	3	0	3	1	3	2	1	1	1	2	3	0	1	1	3	0	2	2	2	1	1	2	1	1	1	2	1	0	4	2	2	1	0	2	2	2	2	1	4	0	4	2	3	0	1	3	1	4	0	3	0	1	1	1	3	1	0	0	0	1	3	0	2	1	1	1	0	2	2	2	0	4	1	2	0	2	3	1	1	0	2	1	2	1	3	3	0	0	1	4	3	0	4	2	0	0	0	2	2	0	1	0	2	0	1	1	3	1	0	1	0	1	2	2	0	1	0	0	0	2	2	0	2	3	2	1	0	0	1	2	1	0	3	1	0	0	0	1	1	1	1	0	0	0	0	3	0	0	1	1	4	2	1	2	2	0	2	1	0	0	0	0	1	2	1	2	1	3	0	1	0	0	3	0	0	1	1	0	1	0	0	1	0	3	0	1	0	2	1	1	0	0	1	1	0	1	0	2	1	0	0	0	0	2	3	1	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	1	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	1	0	1	0	2	0	0	1	0	1	1	1	1	2	0	0	1	0	1	0	1	0	0	0	1	1	2	2	0	0	2	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	1	2	0	2	1	1	1	1	0	0	2	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	2	2	3	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	2	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	3	1	0	1	3	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	3	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	1	1	2	3	2	2	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0
345	3	3500	70769	347	0	115	799	1022	1115	1004	954	733	607	463	402	214	148	316	686	702	563	259	110	152	116	74	69	67	78	61	64	68	62	61	59	51	39	48	35	44	45	33	38	39	23	17	33	21	30	31	20	20	20	16	20	20	23	24	21	16	21	18	17	13	12	13	9	11	16	15	14	12	15	16	12	10	10	10	8	11	17	7	13	12	10	9	9	10	7	5	7	10	13	8	9	5	13	11	14	6	3	8	8	9	5	9	6	12	5	6	5	7	3	3	3	5	7	3	8	7	6	9	6	3	3	3	12	5	4	7	5	2	0	3	2	3	2	5	4	8	2	3	5	7	7	4	0	8	1	2	2	6	2	7	3	3	6	5	3	4	2	5	2	4	2	6	3	3	3	3	2	2	4	2	5	3	6	4	5	5	6	1	3	1	2	5	2	1	2	2	2	2	5	2	1	1	3	2	3	3	5	0	3	2	1	2	2	0	0	4	3	2	3	1	3	3	2	1	2	1	0	0	1	6	3	2	3	2	1	3	7	8	3	0	0	2	3	3	0	2	2	1	4	2	2	2	2	3	6	2	8	2	2	2	1	1	1	3	3	2	2	0	2	3	3	0	1	3	3	3	2	1	5	4	2	4	4	2	4	1	1	1	1	3	1	1	3	0	1	4	1	3	0	0	1	1	2	0	2	3	1	0	1	2	0	2	3	5	3	1	2	1	0	1	0	0	5	1	1	0	2	3	2	1	0	1	2	1	1	1	1	2	2	0	2	0	0	1	2	3	1	1	3	1	1	1	1	2	0	2	2	1	4	3	1	2	1	1	0	1	0	2	0	1	1	1	1	4	1	2	2	2	1	0	2	3	1	0	1	1	0	2	0	2	3	1	1	2	1	3	2	2	0	1	0	1	1	1	1	1	1	2	0	0	1	1	2	2	1	1	0	0	1	0	0	0	4	2	1	1	0	2	1	0	0	0	1	0	3	1	1	2	2	1	1	2	1	1	1	3	1	1	0	1	1	0	0	1	1	2	0	0	1	2	1	0	1	0	0	1	1	0	0	1	2	0	1	1	1	1	0	1	4	1	1	1	0	2	2	0	1	1	1	1	1	0	2	0	2	0	0	0	0	1	0	0	1	0	3	1	3	0	1	0	1	0	3	1	1	0	0	0	1	2	3	1	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	3	0	1	0	0	2	0	2	1	0	0	2	0	1	1	2	1	0	1	0	3	0	1	0	2	2	3	0	2	2	0	0	1	2	0	0	0	2	0	1	1	1	1	1	1	1	2	1	2	0	1	0	1	3	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	1	1	2	0	1	1	0	0	2	1	0	2	0	0	2	3	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	2	0	0	1	0	2	0	1	1	1	2	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	2	1	2	0	1	0	2	0	0	1	2	0	0	2	0	2	1	0	1	2	0	0	0	1	0	0	1	1	0	1	3	0	0	0	1	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	2	1	0	2	1	0	1	0	1	0	0	0	1	1	2	0	0	0	3	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	2	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	2	1	1	1	0	0	0	0	2	2	0	1	1	0	2	2	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	1
345	0	2700	70893	346	0	170	642	939	1133	1176	1092	998	857	687	351	215	347	896	997	903	614	310	122	123	118	111	95	104	95	77	70	70	72	67	70	73	66	61	66	47	53	58	31	39	58	44	40	47	35	36	43	29	24	28	32	15	27	28	22	19	26	21	9	28	15	20	20	25	20	17	15	14	17	15	18	15	21	18	10	14	12	13	19	11	6	12	10	15	11	18	11	9	15	7	9	9	8	6	15	8	12	13	14	10	12	11	17	9	8	11	8	6	11	9	8	6	5	8	5	8	8	5	5	4	9	4	5	6	4	6	5	5	6	5	9	6	6	6	11	7	3	7	4	3	9	6	4	4	8	8	3	6	3	6	2	6	8	4	4	7	8	4	8	2	8	3	6	9	4	4	2	7	4	4	3	4	2	5	6	4	4	3	4	3	6	2	3	5	8	4	2	2	4	2	4	5	4	4	3	2	5	2	6	5	5	1	5	2	2	5	7	2	3	3	0	3	5	1	5	3	2	7	8	1	4	7	3	2	4	3	3	5	7	2	5	4	4	2	3	1	3	2	2	2	1	6	6	4	0	4	2	5	5	1	2	1	0	0	2	8	2	1	2	3	4	3	2	4	4	5	2	2	5	2	0	0	3	7	3	4	4	2	3	2	1	3	5	1	1	5	1	1	3	2	3	2	2	1	1	1	4	1	3	2	2	2	3	3	2	4	2	2	5	2	3	2	4	3	2	5	1	2	3	2	3	1	4	5	3	0	3	1	2	5	1	2	0	2	1	3	5	2	1	4	2	3	1	1	2	2	0	1	1	1	3	0	3	2	1	3	4	6	2	0	2	1	3	3	3	2	0	3	5	1	2	4	2	2	1	0	1	4	1	1	2	0	1	1	3	2	3	0	0	2	1	1	0	2	4	2	1	1	0	1	2	2	2	1	4	0	1	2	1	1	1	0	2	2	3	1	2	0	2	1	0	0	2	3	3	1	2	2	2	4	0	2	1	1	4	1	0	1	3	2	4	0	0	2	2	2	1	0	3	2	2	4	3	1	0	0	0	3	3	1	2	1	2	1	0	2	2	1	2	2	2	2	1	2	2	0	1	1	0	0	1	1	2	0	4	3	1	3	0	0	1	1	2	1	0	0	0	2	0	0	0	1	1	1	0	1	1	3	0	0	1	0	3	1	3	0	2	1	1	1	2	1	1	3	2	1	0	2	1	2	2	1	1	2	1	2	0	1	1	0	0	1	0	3	0	0	2	3	2	0	2	1	1	0	1	1	1	0	2	0	0	0	2	1	2	3	1	1	1	1	1	0	2	0	1	3	0	0	1	1	2	0	0	0	1	1	0	1	2	1	2	1	0	3	0	0	1	1	1	0	2	2	2	1	1	1	0	1	0	0	0	2	0	2	1	2	2	0	0	0	1	1	0	0	0	0	2	0	2	1	1	1	2	1	0	1	0	1	1	1	0	1	0	2	0	1	0	0	1	0	1	0	1	1	0	0	2	1	3	2	2	0	0	2	0	1	1	3	0	2	3	0	0	0	2	0	2	2	0	0	0	1	1	1	2	0	2	0	0	5	1	0	4	0	0	1	0	1	1	0	0	2	1	1	1	2	0	0	1	3	1	3	2	0	0	1	1	0	4	1	1	0	2	1	1	0	2	1	0	0	0	1	0	0	2	3	0	1	2	0	1	0	0	2	1	0	0	2	1	0	0	2	0	2	0	0	0	0	0	0	3	2	0	2	2	1	0	0	1	0	0	0	3	3	0	2	1	1	0	0	0	0	3	1	2	2	0	0	1	1	1	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	1	3	1	2	0	1	3	1	0	2	1	0	1	0	0	1	1	0	0	2	0	0	0	2	2	1	2	0	1	1	0	1	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	0	3	0	0	0	0	0	2	0	1	0	1	0	1	2	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	1	1	2	1	0	1	1	4	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	1	1	2	0
345	1	1900	71016	350	0	61	501	664	667	516	500	341	290	227	173	184	113	303	339	327	276	148	69	57	70	59	57	44	52	35	49	43	53	27	27	30	36	33	40	23	30	28	20	17	13	19	19	23	27	25	13	10	17	16	22	9	10	9	13	18	10	9	14	4	11	10	9	7	8	7	9	8	3	8	9	11	9	6	6	6	10	5	7	6	8	4	5	2	3	7	7	6	6	6	7	5	4	4	6	3	3	4	5	8	13	10	4	7	7	4	3	4	1	1	4	7	7	5	5	2	5	3	3	4	4	3	1	4	3	2	5	4	3	1	2	4	2	0	6	5	1	3	3	1	3	3	1	4	3	5	1	5	2	0	5	0	0	4	1	0	1	0	1	2	4	1	5	3	5	2	1	2	4	4	5	8	1	5	3	6	1	2	0	4	4	3	4	4	1	5	0	3	1	2	4	0	3	0	2	2	1	3	1	3	3	2	0	0	4	2	0	0	4	1	3	1	1	2	3	2	1	1	1	1	0	2	1	2	1	2	2	0	3	1	1	2	0	1	0	1	1	3	3	0	3	1	1	2	3	0	2	0	1	2	1	4	1	1	2	2	2	3	3	2	3	2	3	1	0	0	0	2	1	2	2	3	1	0	2	0	0	0	1	4	2	1	1	2	1	0	0	2	0	0	1	0	2	1	0	3	0	1	4	1	1	0	1	1	2	0	1	1	1	1	1	0	1	0	0	1	0	1	2	0	0	1	3	2	1	1	3	1	0	1	1	4	1	2	3	3	0	1	2	1	0	3	2	2	2	1	2	2	0	0	0	1	2	0	1	2	0	1	1	1	1	1	0	1	0	1	1	1	0	0	1	1	1	0	1	1	2	1	0	0	1	2	0	0	1	1	2	0	0	0	0	0	0	2	0	3	0	0	0	0	2	1	1	1	0	1	2	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	3	0	0	0	0	0	1	0	2	0	1	1	0	2	0	2	1	3	0	0	0	2	2	1	1	1	1	0	0	0	1	3	1	1	0	1	1	1	2	2	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	3	0	1	1	0	0	1	2	0	1	1	0	0	0	2	1	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	0	1	1	0	1	2	1	0	0	2	0	1	1	0	0	2	0	0	0	2	0	0	1	0	2	0	0	2	0	2	0	1	1	0	1	0	1	0	3	1	0	1	1	0	2	0	0	2	1	1	1	1	1	0	1	0	0	0	0	1	1	0	1	2	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	2	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	4	1	2	0	2	1	1	0	0	1	1	1	0	1	1	0	0	0	2	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1
345	2	2100	71139	349	0	95	699	938	995	839	600	444	366	516	484	252	180	309	603	489	439	217	110	81	83	66	72	70	73	52	56	31	51	40	52	36	37	32	34	41	33	37	33	27	26	30	24	20	23	16	23	21	15	14	15	16	14	18	21	9	12	14	15	12	15	12	16	8	13	12	6	16	11	8	10	12	9	12	9	8	16	12	13	12	8	9	5	11	7	6	4	7	7	10	4	7	4	6	5	7	8	4	5	5	5	2	4	6	7	7	8	3	5	5	9	4	6	6	5	3	7	5	3	6	4	3	1	5	7	7	5	4	2	3	5	2	2	4	6	1	6	4	3	3	2	4	1	6	5	5	0	0	4	1	5	2	3	1	4	7	5	4	5	5	1	1	2	2	2	1	7	3	5	3	2	3	6	1	2	4	4	0	3	4	7	3	0	3	4	1	1	6	1	2	1	0	2	2	3	3	1	4	1	1	3	4	6	2	2	1	0	2	2	1	0	2	3	2	4	1	1	0	1	2	1	3	0	0	3	0	2	4	2	4	2	0	4	0	4	1	3	2	1	1	2	3	1	1	1	1	0	1	1	4	2	1	2	2	1	3	0	1	2	0	2	0	2	0	3	2	2	2	2	1	1	0	1	3	1	1	2	0	1	1	3	0	3	0	2	3	2	2	1	1	2	2	0	2	0	0	0	0	1	2	1	0	1	2	2	7	4	1	2	0	1	2	0	1	3	6	0	2	1	1	2	3	1	0	4	0	1	1	0	2	3	1	2	0	0	0	1	3	2	0	3	0	0	1	1	1	2	0	0	0	2	0	1	2	1	0	1	1	2	0	0	0	2	2	1	1	1	0	1	0	0	2	1	1	0	2	1	2	1	1	5	2	0	1	0	0	0	1	1	2	1	0	1	2	1	2	2	2	3	1	1	1	1	1	0	2	3	2	2	0	1	0	1	2	0	0	2	0	0	1	0	2	1	0	0	0	1	1	2	2	2	1	2	2	0	2	0	0	1	2	1	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	1	2	0	2	2	0	3	0	1	2	2	1	1	1	1	0	2	0	0	0	0	0	1	1	1	2	1	0	0	2	1	0	0	1	0	2	0	0	0	0	0	1	1	2	1	1	3	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	2	2	1	2	0	0	0	2	1	2	2	2	0	3	0	1	0	0	0	1	1	0	1	1	0	0	4	1	0	1	1	3	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	2	2	0	3	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	3	0	2	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	2	1	0	1	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	2	2	1	0	2	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	2	2	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	2	0	0	1	0	1	1	1	1	0	0	0	3	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	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	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1
345	3	3500	71262	352	0	141	717	1055	1092	923	691	404	357	433	453	430	271	376	766	681	523	237	127	82	82	64	94	84	68	63	64	56	58	48	53	45	49	47	37	37	38	34	32	31	33	29	29	25	27	28	19	22	34	22	14	17	17	21	11	24	21	13	17	12	21	9	13	17	11	8	11	11	9	11	13	5	10	9	16	9	11	7	11	7	4	11	11	10	5	10	7	10	10	4	13	5	2	6	5	12	8	5	8	3	10	6	10	9	6	9	5	8	6	3	3	7	12	6	6	4	1	5	3	3	7	9	3	6	3	2	5	8	5	6	6	3	7	2	4	8	3	6	3	5	2	0	6	4	6	2	3	3	4	3	1	2	4	1	4	0	9	3	3	6	4	3	2	3	4	4	5	2	2	2	4	4	4	6	3	0	3	5	3	5	3	3	4	1	1	3	3	4	6	3	2	5	3	2	6	2	4	4	3	2	4	4	2	2	1	2	2	3	3	3	2	4	0	7	1	2	3	2	2	4	4	4	3	2	2	2	5	2	2	1	1	0	2	4	2	1	2	2	2	5	2	1	1	4	3	2	3	2	1	0	0	2	3	2	2	2	0	1	2	5	1	1	2	2	0	0	1	2	2	2	4	0	2	4	3	1	5	0	2	4	3	0	2	0	3	2	1	2	3	0	3	4	1	1	0	2	2	3	1	3	0	1	0	2	5	2	1	2	2	0	1	4	1	2	0	0	1	1	1	1	1	0	1	4	1	1	0	0	1	0	1	0	1	1	2	4	1	0	0	0	1	0	0	2	1	5	2	1	2	4	2	2	2	0	2	4	2	0	3	0	1	1	2	0	2	1	1	1	0	0	1	0	2	0	1	2	0	3	1	1	0	1	1	0	0	0	1	0	0	0	0	2	1	1	1	3	0	4	2	5	3	0	0	1	1	0	0	0	0	2	3	0	1	0	1	2	2	2	3	0	0	0	1	4	2	1	1	1	0	2	0	2	1	1	0	1	1	0	1	0	1	0	2	0	3	2	0	1	1	2	1	0	2	1	3	2	0	1	0	2	1	0	2	2	0	1	1	0	1	1	2	0	0	1	2	0	0	1	1	0	3	1	2	2	0	1	1	1	0	0	2	0	2	0	1	1	2	1	0	0	1	0	2	0	2	1	0	4	0	3	1	2	2	1	1	0	0	0	0	2	1	0	4	1	1	0	0	1	0	0	2	2	3	2	1	1	0	0	0	0	1	1	1	1	1	0	1	0	2	2	1	0	2	1	0	0	0	1	0	0	2	0	2	1	2	1	1	1	0	0	1	1	1	0	0	1	2	0	2	0	1	0	0	0	2	2	1	0	1	1	0	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	2	0	0	0	2	1	0	0	0	0	2	0	2	1	0	0	0	0	2	1	1	1	2	1	1	0	3	0	0	1	1	1	2	1	2	1	1	1	0	0	1	1	0	1	0	0	3	0	0	1	0	3	0	0	2	0	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	2	3	0	0	2	2	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	1	2	1	0	2	0	0	0	0	0	1	0	2	1	2	1	1	0	1	2	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	2	1	0	0	2	0	0	0	2	1	2	1	0	0	0	0	2	1	0	0	2	0	3	1	1	0	1	0	0	3	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	2	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	1	2	1	1	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	2	0	0	2	1	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	2	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	1	1	0	1	0	0	0	2	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	2	1	0	0	1	1	2	0	0	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	1	1	3	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1
