345	0	2700	7671	417	407	1	49	263	353	391	407	346	337	246	214	192	167	171	157	142	144	121	116	117	109	119	94	87	93	67	84	84	81	77	62	73	83	48	59	63	43	48	52	49	27	35	39	36	37	36	22	32	39	21	21	24	27	21	15	19	15	21	22	18	15	21	12	21	16	17	17	6	9	14	13	11	20	9	12	13	13	12	21	7	10	11	13	18	10	4	10	8	4	5	12	11	11	9	5	6	8	8	10	8	9	6	6	8	4	7	7	11	5	3	7	7	10	9	7	10	5	3	10	7	14	6	8	13	7	9	8	9	5	5	4	4	7	8	5	4	6	4	4	3	5	4	6	7	3	6	3	6	6	4	4	2	4	3	5	5	5	7	4	8	5	5	6	1	3	2	2	6	3	2	5	3	5	0	4	7	2	8	3	2	5	3	2	0	6	9	5	0	1	3	1	5	5	8	3	2	5	3	6	2	3	4	2	5	2	4	2	1	4	6	4	4	1	2	5	2	3	4	3	6	2	5	3	1	2	6	1	4	4	1	5	1	5	3	4	4	2	1	3	5	4	2	3	5	3	2	1	0	6	4	3	2	2	2	3	1	2	3	1	4	4	4	1	1	2	2	0	1	4	2	3	2	1	0	2	3	0	3	3	3	0	2	1	3	1	5	3	6	1	2	3	1	4	3	3	2	1	1	0	6	0	4	2	3	4	2	0	1	3	2	2	2	3	1	2	3	1	3	0	3	4	1	2	3	3	4	3	0	1	3	3	4	3	0	1	1	3	1	3	1	2	1	2	5	2	1	2	4	0	1	2	2	1	1	0	0	2	1	1	0	0	2	0	3	2	4	1	3	2	0	0	2	2	3	3	4	0	5	3	1	0	0	2	1	1	0	2	2	0	0	3	1	4	4	3	0	6	1	1	1	1	0	1	0	0	2	2	2	3	1	1	1	2	2	1	1	0	1	2	4	0	3	4	0	1	3	0	3	1	1	2	1	0	2	1	1	1	0	0	2	1	1	0	0	0	0	4	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	2	1	1	1	2	0	0	2	2	1	2	2	0	2	1	1	0	2	1	0	4	0	0	2	2	1	0	3	2	3	1	1	0	0	1	0	2	0	1	1	3	1	1	0	1	2	0	1	0	1	0	0	1	1	1	2	0	1	1	0	1	1	0	0	1	1	0	0	0	2	0	0	2	0	1	1	1	3	1	0	0	0	0	3	0	1	0	0	0	4	0	2	1	2	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	2	1	3	0	1	2	0	0	0	1	1	2	1	2	0	0	0	2	0	1	0	0	0	1	0	1	2	0	1	0	1	1	0	0	0	2	3	0	3	1	1	0	1	0	1	0	1	2	0	0	1	1	1	2	0	0	1	0	0	1	1	0	0	2	0	0	1	3	1	2	1	0	1	0	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	2	0	0	1	1	1	0	0	1	2	2	1	0	0	1	2	0	0	0	0	0	0	0	2	1	1	1	1	1	3	1	1	0	2	0	0	1	1	1	2	0	0	2	1	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	1	0	3	0	2	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	3	1	1	0	1	1	0	0	0	2	0	1	1	0	1	1	2	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	3	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	1	3	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	3	0	0	1	1	0	1	0	0	0	0	1	0	0	1	4	0	0	1	2	0	1	1	0	0	0	0	1	0	3	1	0	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	1	0	0	1	2	1	0	0	0	3	0	1	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	1	0	0	3	2	0	1	1	0	1	0	0	0	0	2	0	1	1	0	3	0	1	0	0	1	0	1	0	0	1	0	1	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0
345	1	1900	7794	422	4	6	134	210	269	270	293	233	234	167	168	128	129	99	117	97	96	68	102	75	72	65	67	62	58	46	53	59	59	45	42	45	38	32	39	31	21	23	38	29	17	18	22	19	16	16	13	23	14	20	13	17	11	16	9	12	11	13	14	11	11	8	12	10	10	5	12	7	6	7	10	9	12	11	9	4	15	7	5	3	3	6	7	6	7	4	9	8	9	9	5	5	5	9	5	4	9	4	7	4	3	2	8	6	3	3	4	8	4	4	2	1	1	5	9	2	3	2	4	5	4	4	2	7	6	9	5	3	3	1	3	2	2	4	5	5	3	0	5	3	4	2	3	3	4	4	4	6	1	1	2	3	2	2	2	4	1	2	1	7	2	4	1	0	2	2	2	3	2	3	1	3	1	2	1	1	1	1	2	2	1	3	3	1	3	2	2	4	3	1	3	0	0	1	4	0	3	1	1	1	1	2	4	1	1	1	1	2	2	2	2	1	2	0	2	0	4	1	4	0	0	0	1	1	0	3	2	1	5	0	3	2	1	3	0	3	1	2	1	2	0	2	0	4	0	2	3	1	0	1	2	1	0	2	0	2	1	1	1	1	2	4	2	1	0	2	1	2	0	3	1	1	4	3	0	3	1	1	0	3	1	3	1	1	1	2	2	3	0	0	0	2	3	2	2	2	2	3	1	0	0	1	1	1	1	1	2	0	0	1	1	1	0	1	0	2	0	1	2	3	2	1	0	1	2	1	2	3	1	2	1	1	3	0	1	1	1	0	0	1	2	1	3	2	1	2	3	3	0	1	2	1	0	0	0	1	0	1	0	1	3	2	1	0	2	1	1	0	0	2	0	2	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	0	1	2	1	2	0	0	1	0	1	4	3	0	0	0	0	2	1	1	1	0	1	1	1	1	1	1	0	1	1	1	1	1	1	0	1	1	1	0	0	3	1	0	0	2	0	3	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	1	1	1	1	0	1	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	4	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	2	0	3	1	1	0	0	1	0	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	3	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	1	2	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1
345	2	2100	7918	433	111	47	73	198	315	334	363	295	266	198	186	171	145	128	142	115	113	105	84	85	86	76	65	70	69	56	71	56	69	51	44	42	38	43	31	37	37	35	24	32	33	27	29	23	24	29	19	21	16	24	20	17	20	26	14	11	18	16	10	14	12	9	14	7	21	10	14	9	15	11	14	16	13	10	11	9	8	5	9	8	7	12	11	6	12	11	13	4	9	11	8	10	4	4	11	8	7	8	2	4	4	4	2	8	4	2	6	6	4	10	10	6	6	2	6	6	4	5	8	6	7	6	6	6	1	5	4	3	1	6	5	2	6	1	1	4	1	5	3	0	2	6	1	5	2	3	3	5	5	2	4	1	3	4	1	0	1	1	0	6	1	7	2	5	1	2	1	2	1	2	2	2	6	5	3	1	1	0	3	3	1	0	3	1	4	3	5	3	2	2	3	1	2	1	1	2	2	0	4	1	1	1	2	2	4	1	1	1	5	6	1	2	1	2	3	1	2	3	5	3	2	3	1	0	2	3	3	2	0	8	1	1	1	2	4	3	6	1	4	1	2	5	2	2	2	0	2	1	2	2	2	3	0	2	5	3	4	1	2	2	3	3	0	1	0	1	2	2	4	0	3	0	0	6	1	3	2	4	3	0	1	2	4	0	1	0	1	0	1	2	2	1	3	3	2	0	1	2	0	2	2	2	0	2	4	1	2	1	0	0	0	1	1	1	1	0	3	2	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	1	2	3	1	1	1	1	2	0	2	0	2	1	1	1	1	1	0	2	1	1	1	0	1	1	4	1	2	0	3	2	2	1	1	1	2	1	1	2	2	0	5	0	1	2	0	0	0	1	1	1	2	0	3	3	1	5	0	1	1	0	2	1	1	1	2	0	0	0	0	0	0	1	0	1	0	1	2	3	2	4	4	0	1	1	1	1	3	1	0	1	3	1	0	0	0	2	0	3	0	1	1	3	2	1	1	1	1	1	0	2	2	1	1	0	1	1	1	1	0	1	0	1	1	3	1	1	0	2	0	0	2	2	2	3	0	0	1	2	1	2	3	4	0	1	2	1	0	1	0	0	0	1	1	0	1	1	0	1	2	1	0	1	2	0	1	0	1	2	0	3	0	0	2	1	1	0	0	2	1	0	0	1	2	0	1	3	1	0	0	0	2	0	0	0	0	1	2	1	2	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	2	3	0	1	0	0	0	1	1	0	1	2	1	1	0	3	1	1	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	3	2	0	2	2	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	2	0	2	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	3	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	3	0	1	0	1	0	1	0	0	0	0	0	2	0	1	2	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	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	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0
345	3	3500	8041	453	360	68	19	214	350	406	383	292	277	241	232	143	160	144	164	112	129	116	100	101	91	101	80	84	74	55	68	62	58	57	58	51	49	39	40	34	38	27	29	30	31	20	28	17	26	32	27	18	15	18	20	20	23	20	19	17	14	13	18	20	8	16	14	14	16	20	13	12	15	12	11	9	8	3	13	6	15	13	16	12	10	21	13	13	13	9	11	3	11	9	7	7	7	9	8	4	6	11	11	7	4	6	4	4	4	8	7	4	6	4	3	7	4	5	9	11	0	4	8	6	7	4	5	3	9	4	5	4	3	6	3	4	3	3	5	6	4	6	3	4	6	5	6	4	3	4	1	4	1	5	5	2	0	4	3	3	5	2	2	3	3	3	1	4	5	1	2	5	3	2	1	4	2	1	3	3	1	2	2	5	3	2	4	3	0	2	5	5	3	0	2	3	3	8	2	1	0	5	1	3	3	5	1	1	3	4	2	1	3	0	2	3	1	1	4	1	2	2	2	3	0	4	0	2	3	8	1	1	3	2	1	2	5	3	1	1	3	2	3	3	0	1	3	1	2	1	3	2	1	2	0	2	6	1	1	3	1	1	1	2	5	1	2	1	1	3	1	4	4	1	0	1	1	2	3	1	0	1	0	4	2	3	0	2	0	1	4	2	0	2	2	1	3	0	2	3	1	0	2	1	1	1	1	1	2	2	4	4	1	0	2	2	2	2	0	5	0	0	0	1	2	0	0	3	1	1	1	1	0	2	1	4	0	0	0	2	0	1	1	0	1	3	0	2	1	0	0	0	1	0	1	1	1	2	2	0	3	3	0	2	0	0	3	1	2	0	0	1	1	0	1	4	0	0	1	1	4	2	2	1	0	0	0	1	1	1	1	0	2	2	1	2	1	2	1	0	1	0	1	1	1	1	0	2	2	4	2	0	1	0	1	3	2	0	0	2	0	1	2	4	2	1	0	1	2	2	1	0	1	0	1	2	3	0	1	1	1	1	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	2	0	0	1	0	2	2	0	1	0	0	2	1	2	1	0	1	0	2	1	0	0	2	2	0	1	0	1	2	0	0	0	1	2	0	0	0	1	1	0	1	0	1	2	1	0	0	1	2	0	1	2	1	0	1	0	0	0	1	1	1	1	1	1	1	0	2	0	1	2	2	0	0	2	3	1	1	0	1	0	2	2	0	0	1	0	3	1	2	1	1	0	0	0	1	1	1	1	2	1	0	2	1	1	0	0	0	0	2	0	1	0	0	2	1	1	0	2	0	1	1	1	1	0	1	3	2	0	0	1	1	3	0	0	1	1	1	0	1	0	2	1	0	0	0	0	3	0	0	0	0	2	0	1	3	1	0	1	1	0	0	0	2	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	2	0	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	3	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	1	1	2	0	0	0	2	0	0	0	1	0	1	3	0	3	1	3	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	2	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	2	3	0	0	0	1	2	0	0	0	0	2	1	1	0	0	1	0	0	2	0	1	0	1	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	3	0	1	0
345	0	2700	8164	448	375	43	1	148	328	391	370	301	281	226	231	178	210	140	158	140	148	124	121	116	120	105	132	102	96	86	75	79	61	69	60	49	54	47	44	64	55	48	63	52	35	57	45	35	35	35	32	30	25	30	22	27	15	21	25	17	18	19	20	20	21	19	25	17	22	18	25	20	16	15	22	30	18	19	24	9	16	17	11	15	17	12	25	10	13	12	10	7	12	12	16	9	8	4	5	9	12	12	10	9	7	5	9	4	10	19	10	7	14	5	8	6	11	6	9	4	4	11	9	2	6	6	8	8	10	7	10	2	5	6	7	9	9	3	8	2	7	7	2	10	6	8	6	5	4	3	1	8	5	3	4	6	1	2	6	1	4	5	4	3	3	4	4	8	6	4	3	4	5	5	7	4	4	7	3	1	2	3	2	1	4	2	3	0	6	5	7	7	3	2	4	3	2	2	1	2	3	2	1	3	7	3	3	1	4	5	3	4	6	3	1	2	3	5	3	6	2	4	2	2	1	2	3	1	3	1	4	5	3	2	1	0	2	4	2	3	1	5	2	2	3	4	2	3	4	1	0	4	5	3	5	2	3	4	3	4	3	3	2	0	2	2	4	1	2	6	4	1	3	3	1	6	1	2	2	4	5	2	6	5	5	2	5	3	0	1	1	1	1	5	3	2	3	1	3	1	1	2	1	1	3	3	2	1	5	3	0	1	1	1	2	2	2	1	2	0	0	1	0	3	1	3	2	0	1	3	2	2	1	1	2	0	2	1	2	0	3	1	3	2	1	4	1	1	0	2	1	3	1	1	2	1	2	1	3	4	2	2	2	2	5	3	2	1	1	3	0	2	2	1	2	1	4	1	1	1	1	3	0	1	0	0	0	1	3	1	1	1	3	1	1	0	2	1	0	4	0	3	4	1	0	0	2	1	1	2	0	2	0	2	5	4	0	2	3	3	3	1	1	1	2	2	2	1	0	0	0	0	1	1	0	1	1	2	1	2	0	2	3	0	1	0	2	1	2	1	1	2	0	2	1	2	0	1	2	1	0	0	0	1	0	0	1	1	1	3	0	0	0	1	1	3	2	1	3	5	1	1	2	2	1	0	0	2	1	0	1	0	0	1	0	2	1	1	2	2	0	0	1	1	0	2	0	2	0	2	0	1	4	4	1	1	2	0	1	1	3	2	3	0	0	1	2	0	1	0	1	0	3	2	2	0	1	2	1	0	0	0	0	4	1	2	1	0	1	1	0	0	2	1	1	2	2	1	2	0	3	1	4	0	0	1	1	1	1	1	0	2	0	1	1	0	0	2	1	1	1	2	1	2	0	0	1	1	1	1	0	0	0	2	0	0	1	0	1	1	1	0	0	1	2	0	1	0	0	1	0	2	0	1	0	1	0	1	2	1	0	2	0	1	1	0	2	2	0	0	3	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	1	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	2	3	0	2	1	1	2	1	0	1	1	4	0	1	1	0	3	0	2	0	2	0	2	0	0	0	0	0	1	2	0	0	1	3	2	0	0	2	1	0	0	0	0	1	2	0	1	1	1	0	0	0	1	1	1	0	4	0	0	2	0	0	0	2	0	0	2	0	1	1	1	0	0	2	2	1	0	0	1	0	0	0	1	2	0	0	0	0	1	2	0	1	0	1	0	1	1	1	1	0	0	1	1	1	1	3	0	0	1	2	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	1	1	0	2	0	1	0	1	3	0	0	1	0	1	0	1	1	0	3	0	3	1	1	0	0	2	0	0	1	1	1	1	1	1	2	0	1	0	0	1	2	0	1	1	0	0	0	1	0	3	0	0	1	0	1	0	0	0	2	1	1	1	1	0	2	0	0	1	1	3	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	2	2	1	1	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	1	0
345	1	1900	8287	425	0	208	77	141	273	282	324	220	227	196	149	145	134	123	120	85	90	75	76	75	72	65	75	70	63	63	49	38	40	40	35	25	40	32	24	19	32	19	24	29	25	21	19	15	22	23	18	12	24	21	21	12	13	22	19	14	13	15	14	11	14	7	10	13	14	16	11	10	13	12	13	9	16	9	8	6	9	15	10	3	8	8	12	12	11	14	9	7	4	13	5	6	2	6	3	8	8	7	6	7	5	4	5	4	4	6	3	3	2	5	2	6	4	3	4	3	4	3	1	2	5	3	6	6	4	5	3	4	5	2	3	2	3	2	3	0	2	4	2	5	5	5	4	3	4	2	4	2	3	2	4	6	5	2	5	1	4	2	2	3	2	5	2	4	2	1	2	1	0	3	2	0	6	5	2	0	2	0	2	5	0	1	4	3	1	1	2	4	2	1	2	2	2	4	1	1	0	0	5	1	1	2	2	3	1	1	4	2	3	2	0	1	4	2	2	2	2	2	2	6	3	1	2	0	0	1	1	1	1	1	1	2	2	2	0	1	3	1	1	2	4	2	1	2	0	0	3	1	2	0	1	2	2	0	1	1	2	1	0	1	0	0	2	1	1	4	0	1	1	3	1	0	2	0	0	0	2	0	1	1	2	2	3	0	3	1	2	4	0	2	1	0	1	0	2	0	2	1	4	0	0	4	0	1	3	0	2	1	1	1	2	1	0	2	4	1	0	0	1	2	1	0	0	1	2	1	2	2	2	1	1	3	3	1	2	2	0	1	2	2	1	3	0	0	1	1	1	1	1	0	0	0	1	1	2	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	2	0	0	1	1	0	1	2	3	0	2	2	0	1	2	1	0	1	0	3	2	1	1	2	1	2	0	1	2	1	0	0	0	0	1	1	1	0	1	0	2	0	0	1	1	1	0	0	0	0	3	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	2	1	0	1	3	3	0	1	0	1	3	0	1	0	2	1	2	1	0	1	1	0	1	0	0	0	1	1	1	0	3	0	0	0	1	0	0	1	0	1	0	1	0	2	2	0	0	0	0	0	0	1	1	0	0	3	0	2	2	1	1	2	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	1	0	2	2	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	2	0	0	1	0	2	1	0	2	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0
345	2	2100	8410	413	13	63	186	144	318	367	373	301	301	222	163	168	178	119	106	112	118	103	81	102	71	63	71	70	71	47	50	50	39	40	39	42	43	37	43	29	33	30	39	27	21	22	24	35	23	19	23	14	16	25	18	10	21	21	22	24	13	18	23	24	16	21	13	16	13	8	12	19	10	16	14	11	14	7	9	8	18	10	5	11	18	5	3	5	8	10	7	9	6	6	7	7	10	5	9	6	9	6	7	7	5	5	8	5	6	4	5	6	2	4	6	6	2	7	5	4	6	3	3	2	4	5	9	5	3	6	1	6	11	4	2	2	1	2	3	4	5	2	4	1	5	2	4	1	5	3	3	5	7	3	1	1	5	3	3	2	3	7	3	2	1	1	2	2	4	2	3	1	0	4	2	2	4	2	4	1	3	1	3	2	7	1	5	6	4	1	3	1	7	1	0	1	1	2	1	2	4	3	1	1	4	3	0	5	1	4	3	0	1	2	1	1	1	3	2	2	3	3	3	2	3	1	1	2	2	3	2	1	6	0	1	6	2	2	1	2	3	2	2	3	6	3	3	0	5	3	0	0	2	2	2	3	4	4	1	3	1	1	2	1	2	0	1	1	1	1	3	0	5	3	3	1	0	1	3	1	5	1	1	0	2	1	1	0	1	0	0	3	0	0	0	3	1	2	1	4	1	2	1	0	0	0	4	2	1	0	1	0	0	0	3	0	1	3	3	2	0	1	2	1	5	1	1	1	1	1	1	3	1	1	1	0	0	1	0	1	1	0	3	0	2	0	0	0	1	3	2	3	1	3	0	0	2	2	1	1	2	1	1	1	2	2	0	1	3	2	2	1	3	2	1	2	0	2	0	0	1	1	3	0	0	1	2	3	0	2	1	2	1	4	2	1	3	2	1	0	0	0	1	1	0	0	1	0	1	1	0	3	0	0	1	2	2	2	2	1	0	0	2	0	0	1	0	3	0	0	1	0	0	2	1	1	1	0	0	1	0	3	1	0	0	0	1	0	1	0	1	2	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	2	3	0	0	1	1	0	0	1	0	3	0	1	0	2	0	0	3	1	0	3	2	1	2	1	1	1	0	1	0	0	0	0	2	0	2	2	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	2	0	1	0	1	1	0	1	3	0	0	1	0	2	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	2	2	0	1	1	0	0	0	0	1	0	2	0	2	0	1	1	1	0	1	0	2	0	1	0	1	0	0	0	0	2	0	2	1	1	3	1	2	0	0	2	1	0	3	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	1	3	0	1	2	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	2	0	0	1	0	2	0	0	0	0	2	2	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	2	2	1	0	1	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	3	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	3	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0
345	3	3500	8534	429	338	23	17	185	443	419	195	158	145	183	211	198	169	118	110	118	118	102	107	98	81	85	75	64	58	61	58	54	52	51	53	43	54	49	41	34	35	38	33	32	25	32	30	24	33	21	37	20	23	20	34	25	21	19	33	32	18	25	19	30	23	18	28	19	21	15	17	16	13	19	11	16	18	12	11	12	14	15	12	7	6	11	9	9	13	10	7	12	8	10	10	9	8	11	6	10	10	7	5	7	9	6	4	4	6	11	5	14	5	4	7	4	2	2	7	7	0	3	3	4	3	7	4	2	3	4	7	8	3	2	6	2	3	3	7	3	3	2	4	5	3	4	2	5	5	4	2	5	4	5	4	3	2	2	0	5	6	2	6	3	0	0	3	2	5	3	2	4	7	7	1	4	3	3	3	3	3	5	3	2	1	9	1	7	0	1	3	4	3	3	1	1	0	1	4	1	2	2	2	0	2	1	5	0	3	3	2	7	0	6	1	2	2	1	1	3	1	0	4	2	3	4	1	1	3	1	1	2	3	3	1	5	3	2	2	5	0	3	1	2	2	4	2	1	0	2	3	3	0	2	0	3	2	2	2	1	3	3	2	3	3	1	1	2	1	2	1	3	2	1	2	0	2	3	1	3	0	2	3	0	1	2	2	3	1	1	0	1	2	2	3	2	3	1	2	1	1	2	1	1	5	0	1	0	1	2	1	2	0	1	1	2	1	5	0	1	1	1	0	0	0	3	0	3	2	2	3	0	0	1	2	0	0	0	2	0	3	4	2	1	1	0	0	0	1	1	2	1	0	1	0	0	0	2	2	0	1	1	1	1	2	1	0	0	0	0	0	1	2	1	2	2	1	2	1	7	1	2	0	2	1	0	1	3	0	0	1	1	1	0	1	0	1	3	2	1	1	1	1	3	0	1	0	1	2	1	1	2	3	3	1	3	1	1	1	0	0	4	0	1	0	2	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	3	0	0	0	2	2	1	1	0	2	0	1	0	1	3	4	1	2	1	1	0	0	1	1	2	0	0	3	1	2	0	0	2	1	0	1	1	2	0	0	1	2	0	1	1	0	0	0	0	3	1	4	0	1	1	1	0	1	0	1	2	2	0	0	1	2	0	1	1	0	0	0	1	1	2	4	1	1	1	0	0	1	1	1	1	0	1	1	0	0	1	0	1	4	1	1	1	1	1	0	0	0	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	1	1	1	1	2	2	3	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	2	1	1	0	1	0	1	1	0	1	1	0	2	0	0	1	1	0	2	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	2	1	2	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	0	2	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	4	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	3	2	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	3	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	4	1	0	0	1	2	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	2	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	3	2	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1
345	0	2700	8657	449	384	9	6	129	278	362	318	287	277	253	213	190	171	157	149	129	131	121	121	99	101	102	93	97	88	75	79	63	70	67	63	56	65	55	47	46	49	49	53	46	36	42	41	48	41	39	36	35	37	31	35	27	25	35	23	30	27	31	24	28	22	24	28	29	16	19	20	22	19	17	15	18	17	13	16	11	16	12	16	11	12	9	7	16	14	18	12	8	9	10	11	7	10	17	11	14	8	11	12	13	12	4	8	6	5	4	5	7	6	2	12	12	7	6	11	10	11	7	6	3	7	7	6	5	5	5	3	5	3	8	4	6	5	3	5	5	1	3	3	7	8	2	5	5	4	6	2	4	1	10	1	3	5	6	5	4	8	5	5	2	1	7	8	5	3	2	3	2	3	2	0	1	3	2	4	4	3	4	6	1	4	5	3	3	2	5	5	6	0	2	2	2	3	2	4	2	2	4	2	2	4	7	5	1	3	2	3	1	2	2	0	1	3	2	4	0	4	7	3	2	4	1	3	4	5	3	3	1	5	2	2	2	3	1	2	4	1	3	4	2	4	3	6	3	0	4	3	2	1	1	2	2	3	2	1	3	3	6	0	1	2	1	2	2	2	2	1	1	0	4	2	2	4	2	0	2	3	2	0	1	1	0	5	1	0	2	2	1	2	1	1	2	0	2	0	1	6	2	1	0	1	1	1	4	1	2	4	3	4	4	2	1	1	4	1	2	1	0	2	2	2	1	1	5	4	2	1	3	2	0	0	1	1	4	1	3	2	2	1	2	2	2	0	2	1	0	0	4	3	0	1	1	2	1	4	0	0	1	0	3	2	0	1	0	3	0	1	0	2	2	2	4	0	0	3	0	3	2	0	2	2	2	0	0	2	2	0	2	0	2	0	1	2	8	2	0	0	1	1	1	2	2	2	2	0	3	2	1	1	2	0	3	1	0	1	6	4	1	0	1	2	0	1	1	0	3	0	1	1	0	1	3	2	3	0	4	1	1	0	4	1	0	2	2	2	1	0	1	1	0	1	2	2	1	1	1	2	0	1	1	2	0	1	1	2	1	1	1	1	0	1	1	3	0	2	1	4	1	2	2	0	0	2	0	0	2	0	1	2	1	0	2	0	0	0	0	1	2	1	1	2	2	0	1	0	2	3	1	0	0	1	1	2	0	0	0	1	2	1	1	1	0	0	1	0	0	0	1	2	1	2	0	1	2	1	1	0	1	1	1	3	1	2	0	0	1	0	1	1	0	3	1	1	2	1	1	0	0	0	1	0	2	1	1	1	1	1	0	2	2	2	0	1	2	2	1	3	0	2	0	2	1	1	2	1	2	0	0	0	2	2	2	0	2	0	1	0	1	2	0	0	2	1	0	1	1	0	2	1	4	2	3	0	0	2	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	1	2	0	1	1	0	0	1	1	0	0	1	2	0	1	0	1	4	0	0	1	0	0	0	0	0	1	1	1	0	0	3	1	1	1	0	1	0	1	2	0	0	1	2	3	0	0	1	0	0	0	1	0	1	1	0	3	0	1	0	0	2	1	1	1	3	0	1	1	1	1	0	0	1	2	0	0	0	2	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	2	2	1	0	1	1	0	1	0	3	0	0	0	2	0	2	1	0	3	0	0	0	0	0	0	1	1	1	0	0	1	3	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	1	3	0	0	0	3	0	3	3	1	1	1	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	1	0	0	1	2	2	0	0	0	2	0	0	0	0	1	0	3	1	0	0	2	0	0	0	2	2	0	0	1	2	0	0	1	0	2	1	0	0	0	2	0	1	1	0	1	0	4	0	2	1	0	1	0	1	2	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1
345	1	1900	8780	428	0	23	63	156	329	345	308	252	234	165	180	141	136	99	109	90	80	74	75	86	54	56	49	48	69	42	49	39	26	36	41	47	38	27	27	23	34	24	33	38	35	19	30	22	20	20	26	21	17	22	20	23	17	18	24	20	20	15	9	11	12	8	15	6	8	8	13	13	8	12	8	5	10	11	11	6	8	7	7	9	5	14	6	8	8	5	5	8	7	7	3	4	8	5	3	2	4	4	3	4	2	7	4	4	6	4	6	2	5	5	5	3	6	3	8	2	3	9	1	4	4	3	9	5	3	4	2	3	9	1	5	5	2	3	3	1	1	3	2	3	2	4	1	1	4	6	2	4	3	1	3	4	3	2	3	1	1	1	5	2	1	3	2	5	3	0	3	2	3	2	2	4	2	4	1	5	2	3	6	3	2	4	2	3	2	2	2	3	3	5	3	4	0	1	0	0	1	1	1	3	0	3	2	3	2	3	4	4	2	0	2	1	2	4	1	1	0	0	2	2	5	3	3	1	4	2	2	3	4	1	2	3	2	1	2	0	1	1	2	2	5	0	0	2	4	0	0	3	2	1	1	4	2	1	0	2	0	0	3	2	1	2	1	2	1	2	1	0	1	1	0	2	1	0	1	0	2	1	0	0	3	2	1	1	1	1	0	0	1	2	0	2	1	1	0	1	1	0	1	3	4	3	1	1	0	2	2	0	0	3	0	0	0	1	0	0	2	2	0	1	2	1	1	2	0	0	2	0	0	2	2	0	0	0	1	1	1	1	2	2	1	1	0	2	0	0	0	0	2	0	2	2	1	0	2	0	1	1	1	0	1	0	2	2	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	2	1	0	1	0	0	1	0	1	0	0	5	2	0	0	0	0	0	0	1	0	2	2	1	0	1	0	2	2	0	0	1	1	0	2	1	0	1	0	3	1	2	1	1	0	1	2	1	1	0	0	0	1	0	1	0	0	0	1	0	1	3	1	0	0	1	1	1	1	1	1	0	1	1	1	0	3	0	1	0	0	1	2	0	1	0	1	0	3	1	1	0	0	0	1	2	1	0	1	1	0	2	1	1	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	0	0	2	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	3	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	1	0	1	0	0	1	0	1	0	1	1	1	0	2	1	0	2	2	0	1	0	1	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	4	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	1	3	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	8904	402	4	25	84	170	361	380	374	297	241	216	180	145	142	140	117	103	104	75	95	73	83	83	73	73	58	44	51	44	51	64	54	33	44	32	48	33	28	38	36	34	45	25	33	17	27	24	26	17	26	23	30	20	19	13	11	11	21	19	14	16	16	14	14	8	8	9	15	10	6	9	10	12	12	8	14	9	8	7	10	7	7	10	8	2	7	8	8	7	3	4	8	6	4	7	10	7	8	7	5	7	5	6	3	6	7	4	8	5	3	5	5	4	2	6	4	6	5	7	5	6	4	5	8	10	3	5	6	5	5	3	7	6	4	4	6	3	5	4	1	1	2	4	4	4	5	1	8	2	2	4	5	2	10	1	2	4	8	2	3	6	2	5	1	2	1	2	3	2	5	1	5	4	1	1	0	5	2	0	1	1	2	1	0	3	2	5	1	3	4	2	2	0	3	3	2	2	3	4	3	1	3	3	2	1	4	3	2	2	0	4	4	3	1	0	0	3	3	1	1	1	3	4	0	4	2	1	3	1	1	0	1	1	1	6	4	1	5	1	2	0	1	5	0	3	4	3	1	4	3	1	2	1	1	0	0	0	0	0	3	2	0	1	2	2	0	0	1	1	2	0	1	1	1	0	4	3	1	0	0	1	2	2	2	1	0	2	2	1	0	2	3	2	2	1	2	0	0	1	0	1	0	3	1	2	1	4	4	2	1	1	1	1	1	0	0	2	2	4	3	1	3	1	1	0	0	1	2	1	0	0	1	0	0	2	0	2	1	1	0	2	3	2	1	2	0	2	1	1	0	2	2	3	1	1	3	1	4	0	0	2	2	1	0	1	1	3	0	2	2	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	2	0	1	3	0	4	2	1	1	2	0	1	3	1	1	0	2	2	2	1	0	3	1	2	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	1	0	2	0	0	0	0	0	0	0	3	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	1	0	1	2	0	0	0	1	1	1	1	1	0	0	1	1	1	3	0	1	1	0	1	1	0	3	0	0	0	0	4	1	0	3	1	3	0	3	1	3	1	0	3	1	0	2	0	1	0	2	3	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	2	1	0	0	1	1	0	1	0	0	2	1	0	0	0	1	0	1	1	3	1	1	0	0	0	1	0	0	0	4	1	0	2	1	0	0	0	2	1	1	1	1	1	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	2	2	0	1	0	1	2	0	1	2	1	0	0	0	0	0	0	1	2	2	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	2	2	0	0	0	0	0	1	1	0	0	1	1	0	2	2	1	0	1	0	2	1	1	3	1	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	1	1	2	0	0	2	1	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	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	0	2	0	0	0	0	0	0	0	0
345	3	3500	9027	426	128	3	57	216	446	405	254	207	223	214	209	204	151	154	135	126	120	106	84	92	74	87	76	76	84	64	72	56	41	36	61	46	48	30	54	43	39	37	39	19	42	30	28	28	28	26	30	20	31	22	19	20	18	19	21	14	13	10	24	18	22	14	19	12	12	14	10	14	13	17	13	8	15	15	8	14	11	9	11	8	3	7	10	11	7	8	7	4	6	10	4	2	6	4	5	8	4	7	9	7	8	4	9	7	5	4	6	5	7	4	4	7	3	9	4	4	7	3	11	1	4	4	7	5	8	4	7	3	5	2	4	6	9	3	4	4	4	5	6	0	3	1	9	4	5	4	2	1	2	2	5	2	1	3	0	8	3	3	2	3	4	1	1	3	2	5	3	2	1	2	2	3	0	4	5	2	1	1	3	4	7	2	1	0	3	3	4	3	3	2	2	7	2	2	2	2	4	4	6	4	3	2	2	2	3	2	0	2	2	1	2	5	2	2	3	1	5	1	3	1	3	2	2	3	1	3	2	3	3	1	1	3	2	2	0	1	1	1	3	0	3	2	3	2	1	3	1	1	0	1	1	1	1	0	3	2	0	3	1	1	0	4	3	4	2	0	0	2	2	1	2	1	1	1	3	3	2	3	1	1	0	0	4	1	1	1	1	1	2	1	2	3	0	5	3	1	0	1	1	3	3	1	0	0	2	1	1	0	1	2	0	2	0	3	1	1	0	1	1	1	2	2	0	0	0	2	1	0	1	3	2	2	1	2	2	3	1	2	2	3	1	1	0	1	1	2	1	4	0	1	1	0	0	2	1	1	2	0	1	3	0	0	0	2	3	2	0	0	1	2	0	0	0	1	0	1	2	2	1	1	0	2	1	2	0	0	0	0	1	0	0	1	2	0	3	3	3	1	0	1	2	1	0	2	1	0	1	0	2	1	0	0	2	0	1	1	1	1	0	2	1	2	3	2	2	1	1	1	1	1	0	3	1	2	1	1	0	0	2	2	1	0	0	0	0	0	2	0	0	1	0	1	0	0	2	0	2	2	0	0	0	0	1	1	2	2	0	1	0	1	0	0	1	0	0	0	0	0	0	3	2	0	1	2	1	0	0	2	0	0	1	2	0	1	2	1	0	1	0	1	1	1	0	1	0	1	2	1	2	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	3	2	1	0	0	2	0	1	2	1	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	2	1	0	0	3	1	0	0	2	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	0	1	0	2	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	2	0	0	1	0	2	0	0	0	2	1	0	2	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	1	2	1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	1	1	1	0	1	2	0	1	0	0	1	1	1	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	1	0	0	2	0	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0
