345	0	2700	22441	359	12	63	411	555	678	663	660	490	366	280	224	201	200	174	177	157	189	148	150	169	152	146	145	125	112	102	108	87	78	70	76	73	62	54	54	62	52	60	56	57	57	38	50	37	38	43	36	38	42	25	42	28	24	32	29	25	36	36	26	32	26	29	31	22	35	36	28	20	38	25	23	25	35	31	29	19	17	13	21	15	18	15	14	9	17	9	13	10	13	12	10	8	15	12	9	9	14	7	10	14	9	9	9	13	9	6	9	17	11	9	6	8	4	9	8	4	3	11	4	5	14	3	3	5	5	6	4	8	7	12	6	5	5	6	5	6	4	6	2	4	6	6	9	7	9	5	6	2	3	2	3	8	7	8	7	5	8	2	5	7	3	4	8	5	5	3	2	6	6	2	3	4	6	1	7	5	3	2	3	2	5	8	1	2	5	4	4	2	3	2	1	9	4	4	3	4	3	3	1	5	2	5	2	4	4	3	3	4	2	3	2	2	1	3	4	5	0	5	3	2	2	6	3	2	1	4	0	8	4	5	1	3	4	2	4	3	5	6	3	2	3	4	4	4	2	4	5	2	3	1	4	0	7	1	0	2	2	3	2	9	3	0	4	5	4	2	3	4	3	1	3	1	2	2	6	1	2	1	2	0	0	2	2	3	0	1	2	0	1	1	7	2	3	4	2	2	3	2	2	3	3	1	2	2	2	2	3	1	3	4	4	3	2	1	0	5	0	1	0	3	2	1	3	2	1	0	1	3	6	1	1	2	1	0	2	2	2	1	1	0	1	1	2	0	2	0	1	0	3	1	2	1	2	2	3	2	3	1	5	0	1	3	3	2	1	1	2	1	3	1	1	1	1	3	1	2	2	0	3	1	1	1	1	3	0	2	3	0	0	0	1	1	3	2	1	1	4	2	2	1	0	4	2	0	5	1	0	1	0	1	3	3	1	2	3	1	1	1	3	1	1	0	0	3	2	2	1	2	1	2	1	3	1	1	1	2	2	0	1	2	0	0	3	4	5	4	0	0	1	1	5	3	1	1	2	5	1	0	0	2	0	0	3	3	2	3	1	1	0	0	0	0	1	1	0	2	1	1	1	1	1	0	1	2	0	0	1	1	4	2	1	2	1	1	2	1	1	1	0	2	0	1	0	2	1	0	1	2	2	1	1	2	2	1	0	0	3	1	3	1	2	0	3	0	0	0	0	0	1	1	1	0	3	0	1	1	0	1	0	0	1	1	2	2	1	0	1	1	1	0	0	3	2	0	0	0	2	1	4	3	2	1	0	2	0	0	2	2	0	1	3	1	0	1	1	0	1	1	1	1	0	0	0	2	1	0	1	1	3	1	1	0	0	0	1	1	1	0	1	0	1	0	0	2	0	2	1	0	2	1	1	1	1	1	2	1	1	1	0	0	1	2	3	2	2	3	1	0	3	0	0	2	1	1	1	0	2	0	0	2	1	0	2	0	0	1	1	0	0	0	0	0	3	2	0	1	1	0	0	0	1	0	1	0	0	0	3	1	1	0	0	0	0	1	2	0	1	0	1	3	1	0	1	0	1	0	0	3	1	0	0	1	1	1	1	1	0	0	0	1	1	1	1	1	0	0	1	0	2	1	3	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	6	0	1	0	1	0	1	0	0	2	1	1	2	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	2	2	0	0	1	0	1	0	2	0	0	0	2	0	1	0	2	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	2	1	2	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	3	0	2	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	2	0	0	1	1	0	2	0	0	0	1	2	0	0	3	1	2	0	1	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	1	2	2	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	2	1	0	2	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1
345	1	1900	22564	353	4	102	483	585	606	572	568	520	482	379	306	206	143	130	132	115	124	114	109	106	105	102	102	106	100	91	105	87	75	86	71	61	53	50	49	38	36	36	38	38	28	35	36	33	36	25	21	35	32	30	31	38	33	27	28	26	17	24	37	19	25	30	21	24	17	25	26	13	16	19	29	19	20	14	12	7	12	16	8	12	11	5	8	12	2	14	9	1	8	4	3	3	5	8	9	3	4	2	6	1	6	5	4	11	6	8	2	5	4	6	4	6	5	6	4	2	2	9	6	4	12	3	4	3	7	6	1	2	6	11	2	0	4	4	5	4	5	3	4	3	4	1	1	4	2	2	3	1	4	1	2	1	1	5	2	5	4	5	1	4	1	3	2	2	4	5	4	5	3	1	4	3	3	4	2	4	2	6	2	1	1	3	1	1	3	1	5	2	1	3	1	1	2	2	6	1	3	1	0	3	3	1	1	2	3	4	2	2	3	0	1	2	1	0	4	0	3	1	0	1	2	5	1	3	5	3	2	1	4	1	1	1	4	2	5	1	2	0	2	2	1	1	1	2	2	0	4	1	0	0	1	2	1	3	1	0	1	2	1	0	1	2	3	3	0	1	2	4	0	0	1	0	1	2	3	1	1	1	4	1	3	1	2	2	1	1	2	0	2	1	1	1	1	0	1	3	1	0	1	4	0	0	1	2	1	2	2	0	3	2	3	0	2	1	1	2	1	1	1	3	0	3	2	3	2	2	1	0	2	0	0	2	1	0	0	1	1	1	1	1	2	0	3	1	0	2	1	0	1	1	1	0	0	0	0	1	1	1	3	0	0	1	1	2	0	1	1	3	1	1	0	1	2	1	0	1	0	0	2	1	1	1	1	0	1	1	0	1	0	4	3	3	1	0	1	2	0	1	1	2	0	2	0	1	3	1	3	3	1	0	2	0	0	1	1	2	4	2	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	3	0	0	0	2	2	1	1	0	3	1	3	1	0	0	0	0	1	1	0	0	1	1	1	2	1	0	2	0	1	0	0	0	1	0	1	1	3	0	0	0	1	1	0	2	1	1	1	1	1	1	0	0	2	1	0	0	0	0	0	2	0	1	0	3	1	1	0	3	2	3	4	1	0	0	1	0	0	0	1	1	1	1	0	2	0	1	1	0	0	0	0	0	1	2	0	3	1	3	2	1	0	1	1	3	1	0	1	3	0	0	1	0	1	0	1	0	0	0	0	0	3	1	0	1	0	1	0	0	0	0	1	2	2	1	0	0	0	2	2	0	1	0	0	2	0	0	2	1	0	1	0	1	1	0	1	1	0	0	2	2	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	2	0	3	0	2	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	2	0	2	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	2	1	0	2	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	3	2	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	3	0	1	2	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	0	1	3	1	0	0	0	0	0	1	1	2	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0
345	2	2100	22687	353	3	46	343	399	477	450	539	520	444	412	359	277	245	185	145	115	121	114	110	127	129	106	138	118	124	115	106	111	103	110	96	89	82	84	66	52	56	49	55	38	51	37	46	34	46	34	48	29	33	39	28	39	36	31	33	26	29	30	44	27	29	27	31	29	41	38	22	18	32	21	21	22	20	17	13	12	19	15	12	11	10	9	11	7	9	9	5	7	8	5	3	9	4	6	5	4	13	7	6	1	5	7	5	8	3	7	8	5	3	1	4	8	5	3	5	5	5	6	4	3	6	3	2	2	1	4	4	1	2	3	5	6	2	1	5	5	8	8	2	4	6	5	5	3	3	7	2	4	3	3	1	3	3	5	6	3	2	0	1	4	2	6	2	5	2	0	1	4	2	5	2	3	1	5	3	2	0	2	3	2	4	4	2	4	2	6	2	4	1	2	4	2	5	3	1	1	2	1	5	1	2	3	0	2	1	4	1	4	2	3	0	1	1	3	1	1	4	1	2	1	1	3	2	2	1	1	3	1	4	2	6	2	5	1	2	1	3	0	1	1	2	6	2	1	2	2	2	3	0	3	1	1	1	5	3	3	2	0	1	1	0	2	2	2	2	1	2	3	4	5	1	4	1	0	2	2	1	2	1	0	0	1	0	1	2	1	3	0	0	0	2	2	0	1	0	1	0	4	0	1	1	0	1	0	1	3	1	1	2	1	1	0	2	3	1	1	1	0	0	3	2	3	1	1	1	1	3	0	1	3	1	1	1	0	1	4	2	3	1	1	1	0	2	0	0	1	2	2	2	2	0	2	1	0	1	1	0	1	1	0	1	2	0	1	0	0	1	2	2	1	1	0	1	1	1	2	1	1	0	1	3	2	5	1	1	1	3	2	1	0	1	1	3	1	0	1	1	0	2	0	1	2	2	1	0	2	2	1	1	0	1	1	1	1	1	1	1	3	2	1	2	0	2	0	0	2	0	0	0	0	0	1	1	0	1	3	0	0	3	1	1	0	0	1	1	1	2	1	0	0	0	2	1	1	1	0	2	1	0	0	1	0	0	1	3	1	3	2	2	0	0	0	3	2	0	0	1	4	0	1	0	0	1	0	0	1	1	0	2	1	2	0	1	1	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	4	2	0	0	2	1	1	0	0	2	1	1	1	0	1	1	0	1	1	0	1	2	1	1	3	0	1	0	2	2	0	0	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	2	0	0	0	0	0	3	0	1	0	0	1	1	1	1	0	1	1	1	1	1	1	1	0	2	1	0	0	0	0	2	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	1	2	1	1	0	0	0	3	0	1	2	2	0	0	1	2	1	0	0	0	1	2	1	1	0	1	1	2	0	2	2	2	0	0	2	1	1	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	2	1	2	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	1	1	2	4	0	0	3	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	1	2	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	5	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	1	0	2	1	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1
345	3	3500	22811	351	1	30	218	252	323	366	432	389	377	364	396	388	349	321	260	224	176	134	130	116	125	124	151	164	157	158	157	151	136	141	160	130	100	115	132	108	96	88	63	76	74	62	50	46	55	48	41	45	51	32	36	36	28	44	30	33	34	43	35	37	26	34	34	30	37	36	36	28	28	27	19	20	24	18	21	14	13	17	11	15	18	11	8	21	13	8	7	9	7	5	10	3	8	7	6	7	7	4	4	4	5	5	8	8	6	4	6	7	3	5	6	2	1	5	9	9	5	10	2	3	5	5	4	5	7	4	2	0	3	3	7	3	5	3	3	4	4	9	6	0	1	4	2	4	0	3	2	2	5	2	5	6	3	0	6	5	3	2	4	4	4	4	2	2	3	4	4	1	1	4	3	4	5	2	0	1	3	1	2	4	3	2	4	1	2	4	4	4	3	1	2	2	4	0	5	6	0	1	3	6	4	3	0	0	3	4	1	4	1	1	5	2	0	5	3	3	2	5	2	3	3	1	2	1	3	1	0	1	1	3	2	4	2	2	1	6	3	1	2	2	0	5	1	0	1	3	3	3	2	0	2	1	1	1	1	1	0	0	0	1	5	1	0	1	1	5	1	0	0	0	3	3	1	1	2	0	2	2	1	0	3	2	3	0	3	0	1	4	2	1	3	0	0	1	0	1	2	5	1	0	1	1	1	0	0	1	3	0	4	4	2	4	2	0	4	1	1	3	2	2	0	2	2	2	2	1	1	2	1	1	1	2	1	2	0	0	1	2	0	2	0	0	0	0	0	2	2	1	1	1	2	1	2	1	1	0	1	1	1	0	1	1	2	2	1	1	1	0	2	1	2	1	1	1	1	3	1	1	3	0	1	1	2	0	0	1	1	1	1	0	1	2	1	2	1	2	1	0	2	3	2	1	1	1	2	0	0	3	0	0	1	2	0	0	0	2	1	1	1	1	2	1	2	2	0	0	0	1	0	0	1	0	0	0	4	0	1	1	1	0	0	2	1	1	1	1	1	0	1	1	0	2	0	1	3	2	0	0	1	0	2	1	0	2	1	0	1	2	1	1	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	0	1	2	0	2	0	2	2	1	0	4	2	0	2	0	0	3	2	0	2	1	1	1	2	1	0	1	0	1	1	2	3	1	0	0	1	0	2	1	1	1	0	1	2	1	0	1	0	3	0	0	5	0	1	3	1	0	1	1	0	1	1	0	2	1	0	1	1	1	0	1	1	1	0	0	1	2	3	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	0	1	1	1	2	0	0	1	0	1	0	1	1	0	0	0	1	2	0	0	1	1	0	1	1	0	2	0	4	0	0	3	1	2	0	1	0	0	1	1	4	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	1	3	1	0	0	1	1	4	0	1	2	0	2	1	0	1	0	0	0	0	1	1	0	1	1	2	1	2	3	1	0	1	0	2	0	0	2	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	0	2	0	1	0	2	0	1	0	2	0	1	0	1	1	0	0	1	0	1	3	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	2	2	0	1	0	2	0	1	0	0	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	2	0	1	1	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	2	0	0	1	1	1	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2
345	0	2700	22934	358	0	16	201	236	260	272	331	297	326	301	284	303	311	309	312	249	220	193	153	140	106	104	133	123	130	141	161	160	158	148	141	152	157	150	125	145	121	110	133	101	87	55	70	69	54	58	52	51	39	32	36	49	39	38	32	30	35	35	39	36	35	37	29	30	38	36	26	37	23	27	25	29	32	25	28	25	22	20	21	18	21	10	16	13	8	7	8	11	7	10	9	7	4	12	4	6	8	12	11	12	5	13	7	5	10	10	9	9	9	10	5	9	8	3	8	6	7	10	4	7	7	9	9	6	6	5	14	4	6	5	3	5	10	6	7	7	7	7	4	5	5	3	1	5	3	8	3	5	4	6	3	0	4	0	8	7	4	5	4	1	7	1	2	2	2	3	3	2	7	2	3	5	4	1	4	5	2	2	2	4	1	1	2	2	2	4	0	2	0	3	3	3	3	5	3	3	5	2	3	4	3	2	2	4	5	2	2	1	1	3	3	3	1	2	3	2	1	5	3	1	4	0	1	6	6	2	4	2	3	2	0	2	4	1	0	0	4	6	4	2	1	1	5	3	7	4	1	2	2	2	3	2	5	3	3	1	2	4	0	4	1	4	3	2	4	3	3	2	3	2	1	2	1	1	0	2	4	2	1	2	2	4	2	2	2	3	0	1	1	4	4	1	2	2	0	1	0	1	0	1	1	1	2	3	0	0	2	1	2	1	2	1	4	4	1	4	1	5	2	4	1	0	1	2	3	4	4	4	3	1	1	1	0	4	3	0	2	0	0	2	0	1	4	1	2	0	1	2	1	2	2	1	0	4	2	3	1	1	0	2	0	1	1	4	7	1	2	2	2	1	2	1	2	2	0	4	0	2	0	3	2	0	0	1	0	0	0	3	2	0	1	1	0	0	3	3	1	0	3	5	1	3	1	1	1	1	2	0	1	0	1	1	2	1	3	2	0	1	2	1	0	1	1	5	2	1	1	0	0	1	1	1	0	1	0	0	3	2	2	1	0	1	0	1	1	3	2	1	1	0	1	2	2	0	1	0	1	1	1	2	0	0	1	4	1	0	1	1	2	3	0	2	2	1	2	0	0	2	2	1	1	2	1	0	0	1	0	0	0	1	2	0	0	0	2	1	1	0	2	3	0	0	0	0	1	1	1	0	0	2	1	1	1	0	0	1	0	0	1	0	1	2	2	2	0	1	1	1	1	4	2	0	3	0	1	3	1	0	2	0	4	1	0	0	1	0	2	2	1	0	2	0	0	1	2	1	1	0	0	1	1	1	0	1	2	2	1	3	1	0	0	2	1	3	1	1	1	1	0	1	0	0	0	2	0	2	0	3	0	1	0	0	2	0	2	0	1	1	0	1	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	4	2	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	2	2	1	1	0	0	1	1	0	1	2	0	0	0	0	2	1	0	1	1	0	0	1	3	0	0	0	1	2	1	0	0	0	0	3	0	1	1	0	2	0	0	2	0	1	0	0	0	2	2	0	1	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	1	1	0	1	0	0	0	3	1	1	1	1	0	1	1	2	0	1	0	0	2	1	0	0	2	1	0	0	1	1	0	0	0	0	2	2	0	1	0	0	1	0	2	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	1	1	1	3	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	2	0	2	1	0	1	0	1	2	0	0	2	0	1	1	0	0	0	0	0	1	2	1	0	2	0	4	2	1	0	0	0	2	0	1	0	0	1	0	2	5	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	2	1	2	1	2	0	3	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	1	0	1	1	2	1	1	0	1	0	1	0	1	0	1	4	1	0	0	1	0	1	0	1	0	2	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	2	0	1	0	0	2	0	0	0	0
345	1	1900	23057	365	5	110	363	237	251	235	233	187	180	166	143	139	130	112	140	130	123	99	87	74	75	77	45	56	44	56	58	54	69	71	67	83	77	90	67	76	62	75	62	59	72	52	48	41	41	46	43	18	31	24	29	17	12	11	17	16	11	22	14	10	19	17	8	18	15	20	16	11	6	12	9	16	10	9	8	9	9	8	10	10	13	8	8	6	2	4	7	5	12	4	6	2	12	2	5	3	6	5	9	6	6	10	6	5	6	2	2	7	6	9	4	3	7	4	5	9	3	5	2	3	3	2	3	3	3	1	5	1	2	3	2	5	5	4	3	0	2	4	3	3	2	3	3	1	7	2	2	2	3	2	7	3	2	3	1	3	1	2	2	2	1	0	2	1	4	1	3	2	2	4	2	5	1	2	4	0	1	0	3	3	2	1	0	1	4	0	1	4	3	2	2	1	0	0	3	1	0	3	1	1	2	1	2	3	1	1	0	2	0	1	3	0	1	0	1	1	1	4	0	3	1	2	1	4	1	2	0	3	1	1	3	2	1	3	1	1	1	2	1	2	3	2	1	3	3	3	0	3	2	2	3	4	2	3	1	2	1	1	1	1	0	0	2	1	0	0	2	0	1	1	0	1	1	0	0	1	0	2	2	1	3	1	2	2	2	0	0	1	1	1	1	0	4	2	1	0	2	1	0	1	2	2	2	1	2	0	2	1	1	1	1	0	2	3	2	1	0	2	0	0	2	0	2	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	1	1	2	2	0	0	0	1	0	0	3	2	2	0	0	3	2	0	2	1	0	2	0	0	0	1	0	0	2	0	0	4	1	0	1	2	3	1	0	1	0	0	2	1	1	1	2	0	1	0	1	0	1	1	0	1	1	0	2	0	0	1	2	0	0	0	2	0	2	1	2	1	0	1	0	0	0	2	0	2	2	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	2	1	1	0	1	0	0	1	1	0	1	2	1	1	1	0	1	2	0	5	0	1	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	2	1	1	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	0	2	2	3	0	0	1	1	1	0	2	1	0	1	0	0	0	2	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	1	2	0	1	0	3	0	0	1	1	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	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	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	2	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0
345	2	2100	23180	366	2	86	418	403	393	291	282	215	212	161	153	166	139	112	120	122	90	98	80	79	73	75	73	61	57	49	56	55	42	56	52	61	56	64	66	63	70	68	68	68	61	59	72	60	56	50	39	38	32	29	27	16	23	20	30	19	22	20	16	17	15	18	21	21	17	14	17	21	21	15	16	9	11	11	5	11	24	10	9	17	12	6	7	7	4	6	7	11	6	4	9	9	5	8	3	5	6	6	5	7	6	8	9	4	6	6	8	7	8	3	7	3	5	3	3	7	5	1	5	3	3	5	5	4	5	6	5	5	5	5	3	4	4	2	6	1	2	4	2	6	6	3	1	1	5	2	6	3	1	4	8	4	0	9	4	3	4	2	3	3	4	2	5	2	3	2	3	4	3	1	4	3	6	0	6	4	3	1	5	4	2	1	4	0	5	0	4	5	3	4	0	1	3	0	5	5	3	1	4	1	1	2	1	1	3	2	1	0	2	1	4	0	0	2	3	0	1	3	1	2	1	4	4	7	0	1	1	3	2	1	1	1	1	1	3	2	2	2	3	2	1	0	2	0	0	2	2	0	0	4	2	2	0	1	3	0	0	0	2	3	3	2	1	2	1	2	0	2	1	0	1	1	0	0	1	2	1	0	1	2	1	1	0	3	0	3	1	0	3	2	1	2	2	1	3	1	2	2	1	0	2	1	0	1	0	2	1	0	2	1	2	0	1	0	1	1	3	0	0	2	0	3	0	0	0	2	0	2	1	3	0	2	0	0	2	1	2	1	0	0	0	2	1	1	1	0	1	0	1	0	1	0	1	0	1	2	1	2	1	0	0	1	0	2	1	1	1	0	0	0	1	0	2	1	1	1	0	0	3	0	3	1	1	1	1	3	0	0	0	2	1	1	1	2	0	2	2	1	0	0	3	1	0	0	1	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	3	0	1	0	0	0	0	1	2	1	2	0	0	1	0	0	1	1	1	0	3	1	0	1	1	1	0	1	2	1	0	1	0	1	5	1	0	0	1	1	2	0	0	1	0	0	3	0	0	1	2	2	2	1	3	1	0	2	0	0	1	0	1	1	0	3	0	1	1	0	1	0	0	0	0	1	0	2	0	0	1	2	1	1	1	1	2	0	2	0	0	1	1	2	0	0	0	0	0	0	1	2	0	1	0	0	2	0	1	0	1	2	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	3	0	0	1	0	2	0	1	0	2	1	1	2	2	0	1	1	0	1	2	2	2	1	0	0	0	1	0	1	2	0	0	0	1	2	1	2	0	0	0	0	0	2	2	1	1	0	1	2	1	0	1	1	0	2	0	1	0	1	1	1	0	0	0	3	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	1	1	1	2	1	0	1	0	1	1	1	1	1	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	3	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	2	1	1	1	0	2	2	1	0	2	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	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	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	2	0	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	23304	354	2	60	292	333	373	313	355	311	257	211	190	176	161	142	135	120	147	126	100	105	93	83	105	80	95	71	74	54	65	52	51	44	64	44	44	58	46	50	44	66	61	54	58	47	43	49	55	40	33	43	33	21	27	33	29	30	26	25	21	30	27	21	20	27	34	24	24	28	16	26	26	23	30	13	21	20	16	13	19	11	10	9	12	10	5	7	8	10	10	8	7	6	4	7	8	5	11	6	7	4	5	11	2	6	3	7	7	4	2	6	3	8	5	5	4	5	10	1	3	8	10	7	6	2	5	5	6	2	5	9	2	8	5	2	4	7	3	1	1	0	2	4	8	1	5	1	1	4	1	3	4	3	1	1	5	3	3	2	7	4	3	4	4	3	7	6	5	1	1	6	3	4	3	4	5	2	3	5	4	3	2	3	2	2	3	3	2	0	6	6	2	1	4	5	2	3	1	2	3	2	2	3	1	1	6	4	3	4	0	2	0	1	3	4	3	1	3	1	3	2	7	3	0	3	2	2	2	0	5	2	0	2	0	1	2	4	4	1	1	1	1	1	3	4	1	3	0	2	1	3	1	1	4	2	2	6	2	1	2	0	0	0	2	0	6	1	3	2	1	2	1	1	1	1	2	1	2	1	2	3	1	3	2	0	2	0	5	1	3	2	1	0	1	3	3	1	0	0	2	2	1	2	0	1	3	2	1	0	0	1	1	4	4	1	1	2	2	3	0	2	6	2	3	2	1	3	2	2	5	0	3	3	3	3	2	0	2	0	4	1	2	2	1	4	2	1	3	0	3	1	0	1	2	0	2	1	1	0	0	1	1	0	2	2	1	5	3	2	1	1	1	2	1	1	1	3	1	0	0	0	3	1	1	0	2	1	4	2	2	0	4	1	1	1	2	0	0	1	0	2	1	2	2	1	0	0	3	3	1	0	1	1	1	1	1	0	1	1	2	0	1	0	0	2	0	1	1	1	0	0	3	1	1	2	1	0	0	1	1	0	2	1	3	4	3	0	0	2	1	0	1	0	3	1	1	0	1	0	0	1	1	2	0	2	3	1	4	2	0	1	2	0	1	2	0	0	0	0	1	1	1	3	1	2	1	0	1	1	1	0	2	0	0	2	1	2	0	0	0	0	0	0	0	3	1	2	1	1	0	0	0	0	1	2	0	0	0	0	0	2	2	0	1	1	0	1	1	0	3	4	0	1	2	0	0	0	0	2	0	1	1	0	0	2	1	0	0	3	2	0	0	2	1	1	2	1	1	1	3	0	1	0	3	1	0	2	0	1	0	0	0	1	0	0	2	1	0	2	0	1	1	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	1	3	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	2	1	1	0	2	1	2	1	1	2	0	1	0	1	0	0	1	0	0	0	1	2	0	1	3	0	0	2	0	0	1	0	0	3	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	3	1	1	0	1	1	0	0	0	0	2	0	0	0	0	1	2	0	1	0	2	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	4	0	1	2	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	2	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	2	0	0	2	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	1	2	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	2	0	0	2	0	0	0	1	1	1	0	0	0	2	2	0	0
345	0	2700	23427	350	3	29	233	327	379	388	403	371	341	291	253	192	208	185	178	163	161	119	131	137	162	139	131	104	120	101	113	85	93	91	88	76	77	75	83	56	62	50	55	48	45	45	45	41	46	34	40	40	46	41	38	21	38	34	42	40	31	31	41	35	39	36	49	28	46	40	36	26	38	33	36	25	27	24	26	22	16	20	26	15	16	18	6	14	13	12	9	12	10	14	9	12	11	7	8	7	12	10	14	12	8	2	8	8	8	10	4	8	6	5	9	10	3	9	2	5	6	11	7	5	3	5	7	2	2	6	4	5	6	7	3	5	10	6	6	11	10	7	6	8	8	3	9	4	7	8	3	3	6	3	6	5	5	1	7	6	3	5	3	4	3	1	5	7	6	5	6	2	2	5	4	6	3	2	2	4	7	4	5	7	3	4	6	3	5	2	3	0	7	6	1	1	4	1	5	2	4	4	2	7	5	2	9	2	3	3	1	1	2	3	3	4	3	1	1	6	3	3	2	4	5	1	3	6	1	3	3	3	4	5	5	2	4	1	4	2	6	2	4	6	5	4	3	1	1	4	1	3	2	0	3	2	1	1	4	3	0	0	1	0	2	2	2	5	3	2	0	3	0	3	3	3	1	4	1	0	1	2	0	1	1	4	0	7	2	0	5	2	3	2	0	1	2	3	1	1	1	2	1	1	3	2	1	2	3	0	2	2	6	1	1	5	3	1	5	2	2	1	2	2	3	1	3	3	2	0	0	0	1	4	1	2	2	0	1	4	0	3	1	0	1	2	3	1	2	3	4	2	2	1	2	4	3	1	2	1	2	1	2	2	3	2	2	1	0	1	3	0	1	3	1	1	2	1	2	2	3	1	2	2	1	3	3	2	1	1	2	2	1	2	3	1	1	1	0	0	2	2	2	1	0	0	1	0	2	1	3	4	0	0	1	0	5	0	2	0	2	3	1	2	0	1	0	0	2	0	0	0	4	1	0	4	1	1	1	3	3	2	2	0	1	0	2	2	0	2	0	1	3	2	1	1	4	4	0	0	1	1	1	1	0	0	0	0	1	2	2	0	4	2	2	0	2	1	4	1	2	3	3	1	1	1	1	4	1	1	0	1	1	1	2	0	3	0	1	1	1	1	1	1	0	2	1	3	0	1	3	0	2	2	5	1	1	1	1	0	0	2	0	2	1	3	1	0	3	2	2	2	0	2	1	1	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	3	1	2	1	3	1	1	2	0	2	0	2	0	3	3	0	2	0	0	0	3	1	4	1	0	1	0	2	0	1	1	1	0	1	1	0	1	1	1	1	1	0	2	0	2	2	2	0	2	0	1	2	1	1	0	3	0	1	0	1	0	2	1	0	0	2	0	2	4	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	2	1	1	0	1	1	2	1	1	3	1	0	0	0	1	0	1	2	0	1	0	1	0	3	2	0	0	2	0	1	2	0	1	1	0	0	0	2	1	2	4	1	3	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	3	0	1	1	0	1	0	1	1	0	1	1	1	0	2	0	0	1	0	2	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	2	0	1	1	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	3	2	1	0	3	0	0	2	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	2	1	2	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	2	0	0	0	2	1	1	1	0	3	0	0	0	0	1	0	0	2	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	1	4	0	4	1	0	2	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	2	2	0	1	0	0	0	1	1	0	1	1	1	1	0	2	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	2	1	0	2	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0
345	1	1900	23550	355	3	55	253	337	329	386	381	303	264	262	223	204	183	150	136	116	87	94	88	89	82	68	81	72	88	69	80	72	74	69	68	73	68	68	55	61	42	37	41	29	20	25	16	19	17	20	20	9	12	13	14	15	16	10	21	13	17	11	14	13	12	8	15	12	11	10	20	16	10	11	19	10	23	14	17	15	11	12	12	12	10	12	11	8	4	3	4	3	4	5	2	11	3	6	5	6	6	4	2	5	2	5	5	7	9	2	0	6	5	3	4	4	3	2	6	1	3	3	6	0	6	3	4	3	4	3	5	3	3	3	3	5	4	3	3	0	2	1	5	2	5	3	2	2	0	1	3	1	2	1	3	3	2	3	5	2	2	2	2	2	2	3	1	0	2	5	3	2	4	1	2	3	1	0	2	1	2	5	0	1	2	1	7	3	1	2	2	2	4	4	1	2	3	2	4	0	1	0	3	2	2	2	0	3	1	1	2	4	1	2	4	0	0	1	0	1	0	3	1	2	1	1	3	0	1	2	1	3	3	0	0	1	2	1	2	3	4	1	0	1	3	1	0	2	0	0	0	1	0	2	1	0	0	1	2	2	3	2	0	1	5	1	1	1	1	1	2	3	1	0	1	2	2	0	0	0	1	3	0	3	3	5	1	0	5	0	2	2	3	1	1	0	1	1	2	0	3	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	1	0	0	2	0	1	3	1	3	3	2	0	1	2	0	3	3	2	1	0	2	1	1	3	0	0	2	2	1	3	2	0	3	1	1	1	1	0	2	0	1	1	2	1	1	3	1	0	1	0	0	1	0	1	2	0	1	1	2	1	0	1	1	0	0	0	1	1	0	2	0	1	2	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	2	2	0	0	1	1	1	1	1	0	1	1	1	2	1	0	1	1	1	0	1	1	0	1	0	1	0	0	2	1	1	1	1	0	0	0	1	0	3	1	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	1	1	1	2	1	1	1	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	1	1	2	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	2	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	1	0	3	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	2	0	0	0	0	0	0	0	2	1	1	3	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0
345	2	2100	23673	365	7	60	283	305	408	485	433	393	367	337	260	253	223	239	212	192	153	115	105	97	86	80	91	84	85	102	88	74	81	85	68	72	88	88	71	71	66	71	60	69	50	65	59	52	31	55	45	28	27	31	22	14	17	22	19	16	6	15	16	9	11	12	8	18	14	8	13	15	12	18	12	13	14	26	20	11	9	12	12	10	8	7	10	7	11	8	6	8	12	5	6	4	13	7	13	7	5	7	6	10	10	5	5	5	3	7	4	11	4	5	4	3	6	6	8	4	6	1	2	4	5	3	6	0	3	8	6	6	5	4	5	2	3	3	3	4	2	4	6	1	5	1	5	6	2	7	6	6	2	2	5	5	4	2	3	3	2	1	5	4	3	2	2	3	2	5	2	1	1	3	6	5	2	2	2	2	1	3	1	5	2	5	8	1	4	2	3	2	2	2	4	1	1	1	3	1	0	2	1	5	2	5	4	1	1	3	2	3	3	4	4	2	1	3	3	2	4	3	1	0	1	1	0	0	2	1	3	3	1	2	2	3	2	0	0	0	1	5	0	2	0	2	2	1	2	1	1	1	0	3	2	2	3	2	2	0	3	1	1	1	3	2	3	1	2	5	1	1	1	2	1	2	2	2	3	2	0	2	3	3	0	4	1	4	1	3	2	1	1	1	1	0	2	2	6	0	4	0	0	1	1	0	1	1	1	1	2	0	1	0	1	1	1	0	2	2	0	2	1	1	0	0	3	0	0	0	0	0	0	0	0	1	2	0	1	3	0	3	1	1	1	3	0	1	4	0	0	1	0	2	1	1	3	2	2	0	0	1	2	1	1	2	3	2	2	1	2	1	2	1	1	3	1	0	5	0	0	0	1	3	1	0	0	1	3	0	1	3	1	1	0	1	2	0	0	2	2	1	0	1	0	2	1	1	1	0	3	1	1	1	3	0	2	0	1	1	2	1	0	0	1	0	0	0	1	1	2	0	1	1	3	1	2	3	1	1	1	1	0	0	1	1	1	0	0	2	1	4	0	0	0	3	0	0	2	3	0	1	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	1	0	1	0	2	0	0	1	1	1	1	2	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	3	0	1	1	0	0	1	2	2	0	0	2	0	1	1	0	0	1	1	0	1	1	0	2	0	2	0	0	3	1	1	0	0	1	1	0	1	0	0	1	1	1	1	3	3	0	1	0	2	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	3	2	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	3	0	2	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	2	2	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	1	2	2	0	0	1	0	0	0	1	1	1	0	2	1	1	1	0	0	2	0	0	0	0	1	1	0	0	2	2	1	0	0	1	0	0	1	0	2	0	1	1	1	1	3	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	2	0	0	0	0	3	1	0	2	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	3	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1
345	3	3500	23797	364	7	114	419	492	532	560	596	506	486	432	474	449	323	282	266	227	223	214	173	158	139	114	109	119	98	101	93	85	90	99	84	89	98	89	103	87	90	94	94	78	80	74	71	72	91	58	60	69	60	60	60	52	36	30	33	30	33	34	33	19	19	24	29	11	18	19	18	16	13	20	18	22	20	9	15	17	21	10	8	16	20	8	7	6	14	7	6	9	8	7	11	5	11	11	9	9	6	6	7	7	11	7	4	3	7	10	7	9	6	6	1	10	9	10	2	9	6	7	11	7	3	9	5	6	10	6	9	8	7	3	4	6	2	4	5	6	4	5	5	7	2	4	1	1	2	4	8	1	6	4	3	4	9	5	0	4	3	6	4	3	4	4	6	1	1	5	2	3	1	3	4	1	1	4	2	8	1	4	4	6	0	0	3	1	3	1	3	1	9	1	2	2	3	4	1	5	2	4	1	0	2	2	2	3	3	0	4	0	1	1	4	2	4	5	3	4	1	5	1	0	1	1	1	1	3	2	6	2	0	3	1	3	2	2	1	1	3	5	4	2	0	4	2	0	4	1	3	2	1	0	2	0	1	2	3	3	2	3	5	2	2	4	1	4	2	2	0	0	3	0	3	2	2	2	2	2	3	2	3	6	1	2	3	0	3	3	3	2	0	1	2	3	2	3	3	1	2	0	0	1	3	1	2	3	3	1	1	2	0	2	2	2	1	2	0	2	3	3	4	0	4	1	1	1	2	1	2	5	2	1	2	1	1	1	0	2	3	3	1	1	4	2	1	2	1	1	2	1	2	1	2	1	1	0	1	1	0	1	0	2	1	1	3	2	1	0	1	1	2	2	2	2	2	0	2	0	0	1	1	0	4	0	2	0	0	0	1	0	2	2	2	0	1	4	3	1	0	0	2	2	0	2	1	0	0	0	0	0	1	2	2	0	0	0	1	1	1	0	3	0	1	0	0	1	1	3	3	0	0	2	3	0	0	1	0	0	2	1	2	0	0	1	2	1	0	2	2	0	1	1	2	3	0	1	1	0	2	2	1	2	1	1	0	2	0	2	0	1	1	1	2	2	1	0	1	0	4	1	0	2	0	1	2	0	1	2	1	0	2	0	1	1	3	2	2	2	1	1	1	1	1	0	0	1	0	0	3	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	3	1	1	1	0	3	3	1	0	0	0	1	1	2	2	0	1	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	1	4	1	0	0	1	2	2	0	0	0	1	1	1	0	0	2	0	0	2	1	4	2	0	2	1	0	1	1	1	1	1	0	1	0	0	2	1	0	0	1	3	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	2	1	1	0	1	2	0	1	1	0	0	1	0	0	0	0	2	2	1	0	0	1	2	1	0	0	1	3	0	0	1	0	1	1	0	1	2	2	4	1	0	0	1	1	1	1	0	0	1	1	1	1	1	1	0	1	0	0	1	1	1	0	1	1	2	1	2	0	0	1	3	0	1	2	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	2	0	1	0	3	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	2	2	2	0	0	0	1	1	1	0	1	1	0	1	1	1	0	2	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	3	1	2	1	0	0	1	0	1	1	2	0	0	1	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	0	2	0	0	0	0	0	2	0	0	0	2	1	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	3	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0
