345	0	2700	106900	350	0	60	687	870	930	1085	1227	1144	968	928	996	777	485	410	410	398	420	378	321	179	135	110	92	92	72	72	75	81	78	62	74	68	58	62	59	51	56	53	38	37	49	49	41	43	46	45	31	29	35	30	30	25	28	31	29	28	14	27	19	26	23	29	21	21	29	15	13	17	11	16	19	30	16	9	13	12	11	24	13	14	10	16	13	15	10	13	11	13	13	18	8	11	9	9	9	9	12	14	7	14	6	8	11	13	6	9	11	9	5	5	8	8	8	6	8	5	9	11	15	11	8	5	8	4	6	8	8	8	11	10	8	9	9	11	8	9	7	8	3	5	2	5	5	9	5	4	7	5	7	8	7	3	2	8	6	7	6	5	2	4	6	2	6	7	6	6	4	6	8	3	3	6	2	4	4	6	6	5	7	8	5	7	5	5	5	10	4	5	9	3	7	0	6	5	5	2	5	2	3	6	6	2	6	4	6	2	4	2	0	11	7	4	4	6	7	4	3	5	3	2	7	3	3	4	4	2	2	5	2	4	1	1	2	2	7	1	3	4	3	4	3	1	5	2	2	3	6	1	2	1	6	2	2	3	4	5	2	3	6	5	4	5	6	6	3	1	3	5	3	4	3	6	0	0	1	0	1	3	8	3	5	2	3	2	0	3	2	3	2	2	5	5	1	0	5	3	5	0	2	1	4	1	2	4	2	1	2	0	2	5	2	2	1	0	1	4	0	3	2	1	1	1	2	2	2	1	2	3	2	0	4	6	2	5	1	4	7	0	3	1	4	2	1	0	2	0	1	4	1	2	1	5	3	0	1	1	1	2	4	2	0	3	3	1	4	0	1	3	1	6	1	3	4	3	0	3	0	3	3	2	4	2	1	2	2	2	4	2	0	0	0	0	2	1	0	1	3	2	1	2	3	1	1	1	0	5	1	2	2	1	1	2	3	1	1	1	3	0	3	1	4	2	2	1	2	1	5	1	5	4	1	3	3	5	2	4	0	1	5	1	1	2	3	3	2	2	1	4	3	1	0	1	0	2	1	1	0	2	2	0	1	5	1	4	0	1	0	3	0	3	1	2	4	2	2	2	0	0	1	1	2	1	0	3	3	1	2	2	1	1	2	1	3	1	1	1	0	3	1	0	2	2	1	0	1	1	1	3	1	0	0	1	2	2	0	0	2	3	0	1	4	2	0	2	2	0	0	1	1	1	1	1	3	1	0	3	1	1	0	1	0	0	1	0	0	0	1	2	1	2	1	0	2	1	0	1	1	5	2	1	0	1	3	1	0	1	1	0	2	1	0	0	1	1	1	1	2	1	1	1	1	2	1	1	1	1	3	1	1	1	1	0	1	2	0	1	1	0	1	0	2	0	1	0	2	3	1	2	1	0	2	1	1	0	0	0	2	0	1	1	0	1	2	2	2	2	2	0	1	0	0	4	1	2	0	0	1	0	2	0	0	1	0	2	1	1	1	1	3	4	3	0	2	0	2	1	2	2	3	0	0	2	1	1	0	5	0	0	2	2	2	1	2	2	1	0	0	0	0	1	1	2	0	1	0	0	2	0	1	2	1	0	2	0	2	2	1	0	0	0	0	4	1	0	2	1	0	0	0	1	1	0	0	1	1	1	1	3	2	1	2	0	0	1	0	1	0	2	2	1	1	1	1	0	0	1	3	1	1	1	1	0	1	2	1	1	1	2	0	1	2	0	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	0	2	2	1	1	1	2	1	1	1	1	1	0	1	2	2	0	2	2	0	2	2	0	2	1	2	0	1	1	0	0	0	0	2	1	0	1	2	1	1	1	0	0	1	1	1	1	1	0	2	1	1	1	1	1	1	0	1	1	2	1	1	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	2	1	0	3	1	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	3	0	0	2	1	1	0	1	2	1	1	2	2	0	1	0	1	1	0	0	2	1	2	0	3	1	2	1	0	0	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	2	1	0	2
345	1	1900	107023	354	1	90	440	675	540	541	482	450	411	322	247	217	259	306	287	203	132	118	149	114	63	60	60	47	61	50	52	39	32	39	43	43	46	20	31	37	28	26	22	29	25	28	19	23	17	15	13	23	14	17	14	16	10	18	15	10	15	20	8	4	8	11	9	14	6	9	10	11	5	14	7	5	3	5	6	8	13	7	7	4	8	3	2	7	6	7	5	6	7	14	6	6	6	4	7	9	2	4	4	3	4	4	2	3	4	3	1	5	3	3	4	3	2	5	4	4	3	8	9	3	5	4	2	2	1	2	3	3	10	3	3	1	4	5	7	1	4	4	2	3	6	1	3	1	7	2	6	5	1	1	3	3	2	3	5	1	2	2	4	2	5	2	4	5	1	1	4	3	4	0	3	2	3	3	0	3	0	0	0	1	1	1	3	4	2	5	5	2	2	1	1	4	0	0	3	1	1	3	1	2	5	4	1	3	2	1	1	0	4	2	3	5	1	0	2	1	2	6	0	3	1	2	2	2	2	1	1	1	3	3	0	1	2	2	2	1	0	0	1	1	3	1	2	4	3	2	3	0	0	1	4	1	4	1	0	1	2	2	2	2	2	2	1	3	1	2	1	0	2	2	0	1	2	2	1	3	0	1	1	1	0	0	0	1	3	2	4	1	4	3	2	2	2	1	1	1	0	2	0	2	2	4	0	1	1	1	1	1	0	1	0	1	1	1	0	2	2	1	1	0	0	3	1	2	2	0	1	2	1	2	1	2	0	4	1	2	1	1	1	2	1	1	1	1	1	1	1	1	1	1	3	1	5	3	1	2	2	0	3	3	0	1	2	0	2	1	3	0	0	0	1	1	1	0	0	3	0	1	2	0	3	0	1	1	1	3	0	0	1	1	1	0	1	0	1	3	1	1	0	1	0	0	0	3	2	0	4	2	1	0	1	3	0	0	0	0	0	3	1	0	2	0	1	1	1	1	0	3	1	0	1	0	0	2	1	2	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	2	1	0	0	2	1	2	1	1	1	0	0	1	1	0	1	1	1	4	0	1	0	0	0	4	1	1	0	0	1	0	0	1	0	0	1	0	2	0	0	2	0	0	2	0	2	2	1	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	2	1	0	0	0	1	0	0	0	1	0	0	1	0	3	1	0	1	0	2	0	0	1	0	2	0	0	2	1	0	0	0	1	0	2	1	0	1	0	0	0	3	0	0	1	2	0	1	0	1	0	1	2	0	3	0	0	4	1	1	0	0	0	0	1	0	5	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	2	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	2	1	1	0	0	0	2	0	0	0	0	1	1	3	1	2	1	1	2	1	1	1	0	2	2	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	2	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	2	0	2	0	0	1	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	1	2	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	3	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	3	1	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0
345	2	2100	107146	356	0	104	329	870	988	625	655	577	497	433	369	321	279	306	365	369	290	163	167	158	94	72	71	60	51	67	48	39	46	46	57	35	38	36	35	37	39	34	32	30	23	26	20	24	22	18	19	20	19	15	18	11	22	17	18	22	15	18	15	13	11	14	13	18	13	9	16	15	12	11	13	9	8	11	4	6	9	11	5	8	6	7	14	10	3	4	7	6	12	5	10	7	9	7	5	5	10	11	3	9	6	12	5	5	7	4	6	6	5	6	3	5	4	7	3	5	2	7	4	2	6	3	5	5	3	6	6	6	4	8	3	5	4	5	4	5	2	4	1	2	4	4	5	2	8	5	2	5	4	3	6	1	2	3	1	1	4	4	5	5	3	1	3	3	3	7	3	3	3	5	7	5	4	3	3	3	4	2	0	1	2	3	4	3	2	2	1	2	2	3	3	2	7	2	3	2	1	5	0	2	1	3	2	3	2	3	5	3	5	1	1	2	1	3	2	6	1	2	1	1	0	2	2	1	0	2	2	3	0	4	2	2	1	2	1	2	1	0	2	1	1	0	4	3	1	5	0	0	2	2	2	1	1	2	4	3	4	2	1	2	2	4	4	1	3	1	2	2	2	2	4	1	1	2	3	1	3	2	7	3	1	0	5	1	1	0	0	2	3	1	4	1	2	1	1	1	2	3	0	1	2	3	1	0	3	0	3	0	1	1	1	3	4	3	2	2	2	3	1	2	0	2	4	1	1	1	2	0	2	1	2	2	0	3	4	3	0	4	3	2	0	0	1	0	5	1	2	2	3	0	1	1	1	1	3	3	3	2	1	0	1	1	1	0	0	2	1	1	0	1	0	1	3	0	0	0	2	1	1	0	1	1	1	0	0	0	0	1	1	0	2	1	2	2	2	0	2	0	3	2	0	1	0	2	2	0	0	0	1	0	0	0	3	0	3	0	2	1	0	0	3	1	0	3	1	0	1	1	3	1	1	3	0	3	0	1	0	1	1	0	1	0	0	1	1	4	1	1	1	0	2	0	1	0	1	1	0	1	0	1	1	0	1	1	2	2	1	0	1	1	2	1	1	1	1	1	0	0	1	2	0	1	0	0	0	1	1	0	1	0	1	2	0	0	1	0	1	0	1	0	0	3	0	0	1	0	1	1	2	1	2	1	0	0	0	1	1	2	0	0	0	0	0	3	0	0	1	0	2	2	1	1	0	1	0	0	0	0	1	2	0	0	3	0	0	0	1	3	1	0	1	1	1	0	1	3	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	2	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	2	0	2	2	1	0	0	0	1	0	0	1	1	0	2	1	1	1	1	3	0	1	0	0	0	0	0	0	2	0	0	3	2	1	0	1	1	1	1	3	0	0	1	1	0	0	0	3	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	1	1	0	0	0	1	1	1	0	2	1	0	2	0	0	0	3	0	2	2	0	1	0	1	1	1	0	0	1	2	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	2	0	0	0	1	0	1	0	1	1	0	2	0	0	2	0	1	0	0	0	4	1	2	2	1	0	3	0	1	0	1	2	0	1	0	0	0	1	0	0	1	0	3	0	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	1	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	3	0	0	0	0	3	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	2	0	1	0	2	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	1	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1
345	3	3500	107270	358	0	72	501	799	1091	987	824	732	644	434	356	358	428	418	443	534	470	224	159	201	119	96	75	77	65	70	68	49	53	52	58	43	53	29	51	37	41	37	44	35	40	29	34	30	23	28	30	23	22	23	17	20	20	18	22	21	19	17	25	16	13	15	14	17	11	14	15	15	9	14	15	14	15	12	10	11	11	16	12	9	13	8	7	10	6	9	10	6	4	12	8	4	5	4	6	7	11	7	8	8	8	6	9	10	1	6	12	8	10	11	5	8	4	6	6	9	4	7	10	6	7	2	8	8	4	4	3	7	6	3	6	4	6	4	5	3	6	4	4	4	4	1	6	4	3	1	6	5	3	7	1	5	5	2	5	5	2	1	4	2	3	3	3	4	4	7	2	3	6	5	1	3	3	8	4	3	5	2	3	2	1	3	2	2	1	2	1	2	2	5	3	4	0	2	5	3	6	2	5	2	1	1	0	3	2	4	8	4	3	2	3	2	4	2	3	5	3	5	1	5	3	2	1	1	3	1	2	2	4	1	0	5	0	7	3	2	2	2	2	3	0	4	4	1	5	2	2	1	3	2	1	1	5	2	2	3	4	5	2	1	3	3	1	2	3	3	3	4	1	1	2	3	0	1	5	2	0	3	2	1	0	3	0	0	2	1	3	1	2	2	2	2	1	3	3	4	1	1	2	2	1	2	1	1	1	2	1	1	0	1	1	5	3	3	2	2	1	2	0	2	1	2	1	2	2	1	3	0	2	1	0	0	4	1	2	1	0	1	2	2	2	0	1	0	3	0	4	2	0	2	1	1	2	0	2	3	2	0	2	4	2	6	2	0	2	4	2	1	2	2	1	0	3	3	1	2	1	1	3	0	5	2	1	1	4	1	1	2	4	1	3	0	1	5	2	5	1	0	1	2	2	3	2	1	1	2	0	1	1	2	1	4	1	1	0	3	1	1	3	4	3	1	1	1	0	3	2	1	1	1	0	0	0	1	3	2	3	2	0	0	2	2	1	1	4	4	0	0	1	1	1	1	1	1	2	0	0	1	2	1	3	1	0	1	0	1	0	2	1	0	0	1	0	3	0	1	1	1	1	1	2	0	0	2	0	0	3	0	3	3	0	1	0	0	0	0	2	2	2	2	0	2	2	0	0	0	0	1	1	1	2	1	1	1	3	1	2	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	3	1	0	3	1	1	1	0	1	1	0	2	1	1	1	3	0	0	1	1	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	0	1	1	2	1	1	2	3	1	1	1	0	0	5	3	1	1	0	0	0	0	1	2	0	1	3	1	1	1	0	3	1	1	0	0	0	1	1	2	0	3	2	0	0	1	2	0	1	0	1	0	1	0	2	1	1	0	2	0	0	0	0	2	2	0	0	1	2	1	1	1	0	1	0	0	1	4	1	1	1	0	1	1	0	0	0	2	0	2	1	2	1	2	0	0	1	0	0	2	0	2	1	2	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	0	2	1	0	0	1	2	0	1	0	0	2	0	0	2	0	0	1	1	0	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	1	0	0	1	2	0	1	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	1	2	0	1	1	0	1	2	1	1	0	1	1	0	1	0	0	1	0	2	1	0	0	1	1	1	0	0	3	1	0	0	0	2	0	1	0	2	0	0	1	1	0	1	0	1	0	0	5	0	2	2	1	1	0	0	0	1	1	0	0	0	1	1	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	3	1	2	2	0	0	0	1	1	3	1	2	0	2	0	1	1	0	0	3	0	0	1	1	1	0	1	2	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	2	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	2	2	1	0	0	1	0	0	1	1	1	1	1	0	0	0	2	1	0	0	0	1	1	0	2	1	1	2	1	0	1	0	2	1	1	1	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1
345	0	2700	107393	346	0	17	561	1078	1241	1019	1098	873	655	580	383	355	312	331	380	587	765	479	226	243	165	85	79	79	88	80	95	68	65	62	66	59	72	68	67	58	58	51	60	47	70	43	45	37	31	52	33	37	32	38	37	31	22	29	35	25	23	32	14	31	27	17	20	24	19	12	18	17	18	19	17	17	21	12	14	13	14	17	12	13	18	11	13	13	8	14	9	14	10	17	18	12	9	9	6	7	10	7	13	9	9	12	10	6	11	6	12	6	9	5	15	10	8	11	10	5	5	10	7	7	9	7	6	4	11	8	7	9	8	8	9	8	8	5	4	8	5	4	5	6	3	8	5	6	8	8	6	4	5	10	5	7	5	4	8	7	5	4	10	6	8	3	2	8	5	6	3	6	5	4	10	3	4	3	3	3	6	4	1	6	3	5	3	3	9	4	4	7	3	2	5	4	4	3	4	2	5	4	6	11	7	4	2	4	3	4	6	5	4	1	1	1	6	7	6	5	4	5	3	5	1	5	2	5	3	2	3	1	3	3	3	6	3	8	3	4	3	3	3	2	1	1	3	7	7	1	1	2	2	1	1	6	3	1	4	2	1	4	4	5	2	2	2	3	2	5	1	3	0	1	2	0	5	6	5	1	2	0	4	7	1	5	5	1	2	7	4	3	3	6	2	3	3	1	6	0	1	1	2	2	2	2	2	2	2	3	2	2	2	0	4	0	3	5	4	5	1	2	4	2	5	2	1	0	4	3	4	2	3	4	5	0	0	3	2	2	2	4	2	3	3	2	4	3	2	2	2	3	5	3	3	1	0	2	1	5	2	3	0	3	5	2	3	1	3	3	2	3	5	0	0	3	3	2	5	2	3	3	0	2	1	1	4	4	0	6	3	4	2	3	1	4	5	2	1	1	3	0	2	2	0	1	0	1	2	4	1	3	1	0	3	0	3	3	0	1	3	2	2	5	2	2	2	4	4	1	4	2	3	1	2	3	4	4	3	4	4	2	1	2	3	1	2	2	0	3	0	1	0	2	1	1	2	1	2	3	2	3	2	2	1	2	4	2	1	0	1	4	2	2	0	0	0	5	1	0	2	0	0	0	4	2	1	2	0	0	2	5	0	1	0	1	2	0	1	2	0	2	4	1	1	3	1	1	2	0	1	2	1	0	2	2	1	0	1	3	1	2	0	2	2	1	0	1	1	0	2	2	1	2	2	1	3	1	2	1	0	4	2	0	2	2	4	2	3	2	1	1	1	1	1	2	1	1	0	2	0	2	2	0	1	0	0	1	1	3	2	2	1	1	3	0	0	3	3	1	1	2	5	1	2	0	2	3	1	1	0	3	3	1	2	0	2	4	2	3	2	0	1	2	0	0	2	2	1	1	3	1	2	2	1	1	2	1	0	2	1	2	1	0	1	2	2	4	1	1	0	2	2	0	3	0	1	1	1	1	0	1	2	3	2	1	3	1	1	2	1	0	1	1	1	1	2	1	1	2	2	2	1	0	0	1	1	2	2	2	2	1	0	0	0	2	2	0	1	5	2	1	0	1	0	1	0	2	1	0	0	0	2	0	0	0	0	1	1	1	0	5	1	2	1	2	0	0	0	1	2	1	3	2	1	2	2	0	1	1	4	0	1	0	0	1	1	1	1	0	0	2	0	0	1	1	0	2	1	2	0	0	0	1	2	3	3	0	0	1	1	0	1	0	2	1	1	3	1	2	3	1	0	0	3	0	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	3	1	1	0	2	2	4	1	1	0	0	2	1	2	0	2	1	1	2	1	2	0	2	1	1	0	1	1	1	1	0	0	2	0	1	0	1	0	0	1	0	1	3	1	1	0	0	1	0	0	1	0	0	2	0	1	0	2	3	1	2	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	2	4	0	1	1	1	2	0	1	2	1	0	1	1	2	2	1	2	1	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	2	2	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	1	2	0	1	1	0	4	0	0	1	0	0	2	1	0	0	0	0	1	3	0	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	2	1	3	1	3	1	2	0	0	1	0	1	1	0	0	2	0	2	0	2	1	1	0	1	2	3	1	0	0	1	0	0	0	0	2	0	2	4	2	2	0	0	0	1	1
345	1	1900	107516	354	0	67	845	608	658	593	623	430	281	190	191	170	134	162	160	136	170	133	136	88	78	70	60	56	53	32	42	41	37	35	38	30	33	23	29	33	34	28	19	25	26	15	25	18	18	22	16	11	18	16	10	19	9	8	17	9	8	4	18	11	10	11	7	8	18	10	6	6	5	7	12	14	4	8	5	7	5	5	6	7	4	5	4	7	3	8	9	4	4	4	9	4	6	6	3	6	5	9	4	2	2	1	2	4	2	8	2	3	7	4	6	3	2	2	3	3	3	3	0	1	2	3	8	6	1	4	2	6	2	2	3	3	2	6	2	1	4	3	4	3	2	4	1	1	4	4	3	1	5	3	3	5	3	4	2	1	3	1	3	1	1	4	1	4	4	4	3	1	1	0	1	2	1	4	3	4	5	3	4	3	3	5	3	1	3	4	1	1	2	2	1	1	1	2	1	2	2	2	3	2	5	2	2	2	2	0	0	1	0	1	4	1	2	1	2	3	1	1	4	1	0	2	3	3	1	1	1	0	0	2	1	7	2	1	3	0	0	2	0	0	1	2	1	0	3	1	2	0	1	2	3	2	4	2	1	2	1	1	2	2	3	1	0	3	2	1	1	4	1	1	2	2	0	4	1	1	0	1	0	1	1	1	0	0	1	3	0	3	1	2	2	3	1	1	2	4	4	4	0	2	3	2	1	2	0	1	1	1	1	2	2	1	2	1	0	0	2	3	1	1	0	2	1	0	1	2	1	1	0	2	1	1	1	1	1	2	0	0	2	2	0	1	1	0	0	0	0	0	2	0	0	2	2	0	1	1	1	0	1	2	1	2	0	0	4	1	1	0	1	0	0	0	0	2	1	0	1	0	2	3	1	1	1	1	1	2	1	0	0	1	2	1	0	0	1	3	0	1	0	0	2	0	0	1	0	1	1	1	2	2	2	2	2	0	1	0	0	2	0	1	0	1	2	1	3	0	0	1	1	2	0	0	1	3	0	2	0	1	1	2	0	1	1	1	1	1	0	1	0	1	0	0	0	1	0	2	0	2	0	1	0	1	0	3	1	2	1	0	3	2	0	2	0	2	0	0	2	3	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	2	1	2	1	1	1	0	0	0	0	0	1	1	2	2	1	0	1	1	0	2	0	1	0	2	2	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	2	0	1	1	0	2	0	0	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	2	2	1	1	0	1	0	1	0	0	0	2	1	0	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	2	1	3	1	1	0	0	1	0	1	1	1	0	2	1	2	1	2	0	0	1	2	0	0	3	0	2	0	1	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	1	1	2	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	2	0	1	0	2	1	0	1	0	1	1	1	0	0	3	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	2	0	3	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	3	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0
345	2	2100	107639	351	2	40	693	938	956	691	474	534	504	417	382	457	324	227	190	146	188	200	134	152	117	72	71	72	71	43	49	49	38	45	35	44	43	40	39	42	39	33	55	23	29	22	27	20	27	27	16	19	14	22	18	16	13	13	16	18	17	18	18	21	14	15	12	18	13	11	7	9	8	12	8	13	5	5	18	10	11	9	4	14	8	9	10	6	8	10	6	4	5	8	5	8	8	6	10	7	12	4	5	3	4	9	3	6	3	7	10	5	3	5	11	5	6	2	7	5	5	9	2	5	3	4	5	6	2	4	7	5	6	5	4	6	4	1	6	7	3	10	3	3	4	7	2	3	8	2	1	3	2	4	4	3	3	4	4	2	4	5	1	8	4	1	1	6	5	3	7	3	6	0	8	3	4	5	5	3	2	2	1	0	2	1	3	3	3	4	2	1	2	3	5	2	3	2	2	2	2	2	1	1	4	3	8	1	1	2	5	2	2	2	1	2	1	1	4	1	0	1	2	2	0	3	1	1	5	3	6	5	1	1	1	2	2	2	3	1	2	2	1	2	3	3	0	4	0	1	1	6	2	3	3	3	1	1	4	4	2	4	2	0	3	2	1	1	0	3	3	3	3	1	2	1	1	4	2	1	3	4	1	2	2	1	2	2	0	1	1	1	4	1	1	1	1	1	1	3	2	1	0	2	3	2	3	3	1	0	2	1	3	1	1	1	5	2	3	2	2	2	0	1	3	2	5	1	1	2	1	1	2	1	4	2	2	3	2	2	1	2	5	2	2	4	3	0	2	1	2	2	1	2	1	0	1	1	1	0	1	1	1	4	2	6	3	1	2	1	2	1	2	3	1	2	1	3	3	4	2	0	0	3	1	2	0	0	2	1	0	0	0	5	1	1	3	3	1	0	1	1	1	0	0	3	2	1	0	0	1	0	1	1	1	1	0	0	0	1	2	2	1	4	0	1	0	0	3	1	1	3	0	0	2	2	0	1	1	2	2	0	1	1	2	2	1	0	0	1	0	1	0	1	0	5	1	0	0	1	1	0	3	2	0	0	2	0	1	1	2	0	0	0	1	1	7	2	2	1	2	1	0	0	1	1	1	3	1	1	2	0	3	1	1	2	1	0	1	0	1	1	2	1	0	0	2	0	3	1	1	1	1	2	1	2	1	2	0	0	0	1	0	2	0	1	0	1	1	2	3	2	0	0	1	2	0	1	1	0	1	1	2	1	0	0	3	1	0	1	1	0	0	1	0	0	0	0	0	1	3	0	1	1	2	0	0	0	3	1	0	1	0	2	2	1	0	0	1	2	1	1	2	2	1	1	0	2	2	0	2	0	1	0	0	2	1	2	1	0	1	0	0	0	0	1	1	0	1	2	0	0	2	1	2	2	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	2	1	1	0	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	0	4	1	1	0	0	0	1	0	0	1	0	1	2	2	3	0	0	1	1	2	0	0	1	1	0	1	2	0	0	0	2	1	0	2	0	0	1	1	0	1	0	3	0	1	0	0	2	0	4	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	1	0	0	2	1	0	0	0	1	3	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	2	2	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	1	1	1	2	1	1	1	0	0	0	1	1	1	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	2	2	1	1	0	1	0	1	0	1	0	1	0	4	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	2	1	1	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	1	2	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	4	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1
345	3	3500	107763	353	0	24	492	1035	1057	940	867	815	783	582	555	601	745	637	464	207	177	168	159	163	191	105	82	75	71	72	57	63	50	48	49	52	47	41	44	37	44	36	37	31	25	23	27	23	29	33	17	13	16	23	14	14	26	19	16	18	17	19	20	16	9	20	13	14	9	10	11	15	9	17	8	14	19	16	14	16	9	7	4	7	7	4	11	11	4	8	7	9	8	9	5	11	9	6	5	11	12	8	4	4	8	2	8	5	6	8	4	7	10	9	1	7	6	5	2	2	4	5	10	6	7	8	3	10	2	1	6	3	4	4	4	6	4	3	7	1	6	6	8	1	3	3	1	4	2	5	5	4	5	4	3	3	6	7	3	5	3	3	6	1	3	4	1	1	3	5	2	6	1	2	4	6	2	5	4	8	2	2	6	2	3	7	6	3	4	2	0	2	3	2	0	2	2	1	4	2	4	2	3	4	1	5	5	1	3	4	2	1	1	3	3	2	1	3	4	4	3	2	2	1	1	2	4	1	2	1	1	1	2	4	4	5	5	1	5	3	5	1	0	1	0	1	3	2	3	2	1	2	1	0	1	3	1	0	2	1	3	1	2	4	1	1	2	1	4	0	2	0	0	1	2	3	7	2	2	3	2	2	4	4	1	3	3	2	1	3	1	2	1	1	2	3	2	1	5	2	2	2	0	4	3	1	1	1	3	1	1	3	2	1	1	2	0	1	1	2	0	3	0	1	2	1	2	0	0	2	1	1	2	0	3	3	1	1	1	2	1	3	4	0	0	3	0	0	0	3	1	2	4	2	0	2	1	2	2	1	0	2	0	3	0	0	1	3	5	1	3	2	0	3	4	1	3	1	1	0	0	0	2	0	2	2	1	2	2	0	2	0	1	1	1	0	2	2	1	0	1	0	0	1	2	1	2	1	1	2	1	2	2	2	0	2	0	1	0	0	2	0	5	1	0	3	2	3	1	0	1	1	2	1	2	0	0	1	1	0	0	1	4	1	2	0	1	0	0	1	1	0	4	0	0	0	2	3	0	1	1	0	3	1	0	3	1	1	1	2	0	3	1	0	1	1	2	1	1	2	0	2	0	1	2	2	2	2	0	1	1	0	2	2	2	1	0	0	1	0	2	1	0	1	3	2	0	2	3	1	3	0	1	2	0	0	0	1	1	0	1	1	1	1	1	2	1	1	4	1	1	2	2	2	0	0	1	2	0	1	0	1	1	1	0	1	3	2	1	0	2	0	2	3	1	1	0	0	1	1	1	1	1	2	2	1	1	0	1	0	0	1	1	2	0	2	1	1	0	0	0	1	1	1	0	3	0	2	2	1	1	1	4	2	1	1	0	1	0	1	2	2	1	1	0	1	3	1	1	1	1	2	0	0	2	2	0	0	2	0	1	2	0	0	1	1	0	1	2	1	1	1	2	1	1	1	2	2	0	0	0	3	0	0	1	0	0	2	1	3	1	1	0	1	1	2	0	0	0	0	1	0	2	1	0	1	2	1	4	0	2	0	1	3	0	0	0	2	1	1	0	0	1	0	0	1	2	1	0	1	0	1	3	0	2	3	2	1	1	1	1	1	1	1	0	0	1	1	2	0	0	1	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	2	2	0	1	1	3	1	2	1	0	0	1	0	1	1	1	0	1	2	0	0	1	1	0	3	1	2	0	1	3	1	2	0	0	0	0	2	1	0	0	0	1	0	2	0	0	2	1	0	1	1	1	0	1	2	1	0	0	0	1	3	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	4	1	0	0	0	0	3	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	2	0	1	0	1	0	0	3	0	0	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	3	1	0	2	1	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	3	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	2	1	1	2	0	0	0
345	0	2700	107886	351	1	149	433	998	1089	1058	1060	1121	1012	792	509	479	678	737	692	381	242	247	188	141	119	95	103	81	108	83	79	67	91	79	74	71	66	53	67	45	56	51	74	55	41	55	41	31	52	35	39	34	33	32	27	34	37	17	27	22	31	19	26	27	15	24	19	21	14	13	11	16	23	16	21	13	16	15	11	12	18	17	20	15	9	26	18	15	7	14	8	10	8	15	9	8	13	9	14	6	9	10	3	10	14	9	12	13	8	8	10	6	14	8	5	10	10	9	9	8	10	16	7	11	8	9	12	10	3	9	10	9	7	5	5	7	8	4	3	4	4	7	8	4	9	2	6	7	4	8	8	6	9	4	5	6	2	4	4	2	4	7	4	5	4	4	7	7	2	8	6	5	4	2	7	10	8	9	8	1	9	4	4	3	7	2	4	5	1	3	13	8	6	4	6	6	5	5	2	7	5	2	5	7	9	8	5	3	3	5	4	5	2	3	4	3	3	6	2	6	4	2	3	5	3	4	5	4	2	2	5	4	3	3	7	0	4	3	2	7	5	1	3	5	4	3	5	2	1	1	1	4	1	7	3	6	4	2	2	4	3	3	6	3	7	1	4	3	2	6	1	3	2	3	4	5	2	4	3	3	3	3	1	2	2	5	4	2	2	3	2	3	0	2	3	3	3	0	2	3	1	2	4	4	2	5	4	2	3	2	1	3	2	4	3	4	2	1	0	3	0	2	4	3	3	6	1	3	3	1	2	5	5	3	4	3	0	4	4	5	3	5	1	2	1	4	0	2	1	1	0	3	3	2	3	2	1	2	1	3	0	2	3	1	1	3	4	4	1	4	2	2	2	1	3	1	1	4	2	2	1	0	0	0	2	3	3	2	4	0	3	2	2	0	1	5	2	4	0	1	1	0	1	1	1	3	2	1	4	2	0	1	2	1	0	3	0	2	1	4	1	2	2	3	4	1	4	1	2	1	1	1	1	3	0	4	0	2	0	1	2	2	1	0	0	2	0	2	0	2	1	1	2	1	1	3	2	3	3	2	4	2	3	2	1	1	1	3	1	5	3	1	2	0	1	3	5	5	2	1	1	1	4	1	3	0	3	1	2	1	0	3	1	1	0	0	2	1	2	1	2	0	2	3	0	1	1	1	2	0	0	1	1	2	1	1	0	2	2	1	4	2	3	2	2	2	3	0	4	0	6	1	2	1	1	1	1	3	1	1	0	1	1	0	2	0	0	1	3	1	0	0	1	2	0	1	1	0	4	0	2	0	2	2	1	0	1	1	0	2	1	1	0	2	0	2	1	1	3	2	2	1	1	1	0	0	2	0	0	3	1	2	1	3	2	1	0	1	1	2	2	2	3	0	2	0	5	1	1	0	1	1	2	0	2	1	0	2	2	0	1	0	1	2	1	1	0	2	4	0	3	0	1	0	1	1	2	2	0	1	2	2	2	0	1	2	0	1	1	1	2	2	0	2	2	0	2	0	1	1	0	1	0	0	1	0	2	0	0	3	0	0	1	1	1	0	0	2	0	0	2	3	0	0	2	1	0	0	2	2	2	1	3	0	1	3	0	1	0	4	1	0	3	1	4	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	2	1	0	3	1	1	1	2	4	0	1	2	2	2	1	0	0	1	1	1	3	1	1	0	3	0	0	1	0	0	0	0	1	3	1	0	1	3	0	1	1	2	0	0	1	0	2	1	0	0	1	0	0	2	0	1	1	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	3	0	1	1	1	0	0	1	1	1	2	2	0	1	0	2	1	1	1	1	0	3	1	0	0	0	2	0	1	2	1	0	2	1	0	0	1	0	0	0	3	2	1	1	0	1	0	1	3	0	0	0	0	0	1	2	0	0	1	0	0	0	2	2	3	0	0	1	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	2	2	0	0	1	1	1	1	2	2	0	0	1	1	0	1	0	1	1	0	1	2	0	1	0	2	1	2	0	2	1	2	2	2	0	0	1	0	0	1	0	2	0	3	2	0	0	0	0	2	0	1	2	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	2	0	0	1	0	1	3	0	2	1	1	1	0	1	0	3	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	0	1	1	0	2
345	1	1900	108009	353	1	36	330	430	483	351	465	380	354	311	295	267	301	245	172	145	144	147	122	46	61	58	67	54	42	39	48	41	30	37	34	30	36	33	25	25	26	15	21	24	24	14	22	14	18	15	14	10	13	13	20	13	14	15	14	11	8	12	14	8	13	10	10	15	7	9	10	4	9	8	7	5	12	4	8	7	8	8	6	8	8	4	6	3	0	8	7	7	8	2	9	6	5	4	4	6	5	5	7	2	3	7	2	4	2	4	5	1	5	1	4	4	8	4	4	6	2	2	8	4	2	7	4	2	5	8	9	2	1	3	3	4	3	1	4	5	3	2	4	2	4	3	9	2	4	1	4	4	4	3	1	3	5	8	2	2	2	5	6	2	1	1	3	1	2	2	4	2	3	5	1	2	4	2	4	2	5	7	1	2	4	1	0	2	8	1	3	1	1	4	3	2	0	3	4	0	1	1	4	7	2	1	3	4	2	1	1	3	2	2	0	2	2	0	0	2	1	1	3	2	0	0	1	2	3	2	1	2	2	1	0	0	2	2	1	2	2	2	0	0	1	2	1	0	2	1	1	0	1	1	3	1	2	1	0	2	4	2	1	1	0	2	2	1	0	3	1	3	2	0	1	1	0	4	1	2	1	2	0	2	2	1	1	0	2	4	2	1	0	0	1	0	1	2	2	3	2	2	0	1	0	0	1	0	0	0	2	2	0	2	0	0	1	0	4	1	1	3	0	2	1	2	1	2	0	1	2	2	4	0	2	1	2	0	2	2	1	3	2	3	1	0	1	0	1	0	1	2	1	3	0	2	0	0	0	2	1	0	1	0	0	1	0	0	2	0	1	2	1	0	1	0	0	1	1	0	1	1	2	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	2	1	1	0	1	2	0	0	1	0	0	0	1	0	2	2	0	1	0	0	1	0	2	1	2	2	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	3	2	0	2	1	0	0	1	1	0	4	0	0	1	0	1	2	0	0	0	2	1	1	2	1	0	1	0	2	1	2	1	0	0	1	0	1	0	0	0	0	2	3	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	0	1	1	2	1	0	3	1	0	0	0	2	0	0	0	2	4	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	0	3	2	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	2	2	1	1	0	1	0	2	0	0	1	0	0	0	1	2	0	1	1	1	1	0	2	2	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	2	2	2	1	0	0	0	1	2	1	1	1	2	1	2	2	1	0	2	0	2	0	0	1	0	1	2	1	1	1	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	2	0	2	1	1	0	1	0	1	0	0	0	0	0	3	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	1	0	0	0	2	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	1	1	0	0	2	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	1
345	2	2100	108132	348	0	157	587	873	804	547	543	466	376	375	388	597	634	477	467	313	214	232	145	86	86	75	68	56	60	55	59	47	54	53	41	27	36	37	33	29	36	43	40	36	32	26	25	16	29	15	16	21	22	26	16	16	14	10	13	20	14	16	17	18	9	18	12	9	7	11	15	14	12	12	5	9	10	15	11	14	9	6	9	8	14	8	7	10	12	12	7	4	7	2	6	6	11	6	6	7	5	8	4	5	9	6	5	6	7	8	1	5	5	3	2	4	2	5	7	1	4	8	3	3	7	3	8	7	6	6	8	4	6	0	4	2	1	3	5	8	1	4	1	4	3	7	3	9	4	1	7	2	3	3	4	2	4	5	4	1	4	2	3	2	4	6	1	1	3	3	2	2	1	2	3	3	3	0	1	5	1	1	6	3	3	3	2	1	5	3	2	5	4	5	1	3	2	1	2	2	4	2	3	2	2	5	2	1	5	1	0	2	3	1	4	0	0	0	5	0	2	8	2	3	0	0	0	3	0	2	4	2	3	2	2	0	5	1	1	1	2	4	1	0	3	1	4	0	2	5	1	2	1	0	2	1	8	0	0	3	3	1	1	1	2	1	3	1	6	2	3	1	0	3	1	1	2	2	2	2	2	1	2	0	0	2	1	4	3	0	0	2	1	0	4	0	1	0	2	0	1	1	2	0	0	0	1	2	1	0	0	1	2	3	0	2	1	3	0	2	4	2	2	2	2	2	2	4	0	3	0	3	1	0	2	0	0	0	2	2	1	1	2	0	0	1	0	1	1	5	3	1	1	0	0	1	2	2	3	1	2	3	1	2	1	1	0	1	0	0	2	0	1	1	1	1	0	2	1	2	1	2	1	0	0	0	1	0	1	1	0	1	1	1	1	1	3	0	0	2	0	0	1	0	0	1	0	1	0	2	2	0	0	0	1	2	2	1	1	0	1	0	0	4	1	1	1	3	2	0	1	0	0	1	0	3	2	1	1	0	1	2	2	3	1	1	0	0	1	2	1	0	2	0	3	4	0	1	1	0	1	1	1	1	3	1	1	2	1	0	2	0	0	2	0	0	0	1	1	0	2	0	0	1	1	1	0	1	2	1	0	1	0	0	2	1	0	1	2	2	0	1	0	0	3	0	0	1	1	1	0	0	1	3	0	3	0	1	2	0	1	0	2	1	1	2	2	0	1	0	0	1	0	3	0	1	0	1	1	0	0	0	0	0	0	0	1	2	2	2	2	3	2	1	0	2	0	1	2	2	1	0	0	0	1	1	1	1	1	1	0	1	3	1	0	0	0	0	1	1	1	0	0	2	2	1	1	2	0	2	0	0	1	0	1	0	0	0	3	0	1	0	2	0	1	0	2	0	0	0	2	1	1	0	1	1	0	1	2	0	2	0	2	0	0	0	0	1	1	1	0	1	1	2	2	0	1	1	1	1	1	0	1	0	2	1	1	1	0	1	1	0	1	1	0	0	2	0	1	2	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	1	1	3	1	0	1	3	0	2	1	0	0	1	1	1	1	0	0	0	1	2	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	3	1	1	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	2	0	2	2	1	2	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	2	2	2	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	2	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	1	0	4	2	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	2	3	1	1
345	3	3500	108255	352	1	127	880	788	898	905	759	645	607	400	382	417	458	553	721	743	529	257	218	149	109	101	73	74	54	60	60	49	66	65	45	42	46	47	57	50	37	45	30	30	31	29	24	30	15	24	28	21	27	25	33	31	12	18	14	12	19	16	16	14	14	11	21	6	13	19	12	7	12	13	14	10	14	12	13	9	13	9	5	9	12	4	11	3	15	8	6	8	6	7	9	6	10	7	8	11	5	4	12	8	11	4	6	12	8	7	1	10	6	5	8	4	7	7	10	7	6	9	5	6	7	6	4	5	3	4	3	6	6	4	6	4	1	4	7	3	2	6	7	3	7	5	5	6	5	3	6	7	1	4	3	0	1	6	4	9	4	3	6	4	5	0	4	2	1	4	3	3	2	3	2	1	3	4	3	2	2	3	7	5	3	2	3	1	3	0	3	4	3	2	2	2	3	3	2	2	1	5	5	2	4	3	1	3	2	2	3	1	1	3	2	2	3	1	2	2	2	3	3	1	4	0	1	4	5	7	5	2	2	3	0	0	2	1	0	3	2	4	0	3	2	0	1	2	0	3	3	1	2	0	1	1	1	2	2	3	1	0	1	2	2	1	3	2	3	3	1	2	3	1	1	3	4	3	1	2	4	4	3	3	2	1	5	4	2	1	3	1	3	0	0	3	0	1	3	1	3	4	1	3	1	1	1	1	3	1	2	2	1	1	0	4	2	2	4	2	2	1	1	2	2	1	4	3	0	4	1	1	2	3	4	3	4	1	2	1	3	0	0	1	2	2	2	1	1	2	0	1	3	3	1	0	1	1	1	1	1	1	1	1	1	0	0	1	1	1	3	1	0	1	3	2	1	0	0	0	4	0	1	2	1	1	2	3	2	1	0	0	4	2	3	0	3	3	1	3	0	0	0	2	2	4	0	2	0	0	0	1	0	2	1	0	1	0	2	0	0	3	0	1	0	2	1	0	0	2	0	0	0	0	2	1	1	0	1	1	2	0	0	0	0	0	2	1	0	1	0	1	6	0	0	1	0	3	1	1	1	0	4	0	3	1	2	1	1	1	1	1	2	3	1	3	2	2	1	0	2	3	1	1	2	0	3	3	2	1	0	1	2	2	1	0	2	3	1	1	3	2	1	4	1	0	1	1	0	1	2	2	1	0	6	1	2	1	1	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	1	2	1	0	0	2	0	3	2	2	0	1	0	2	2	1	2	1	0	1	1	2	3	0	1	0	1	2	0	1	1	3	2	1	2	1	0	0	1	2	0	2	3	1	0	1	0	3	2	4	0	0	0	0	4	1	1	2	0	1	1	0	0	0	1	1	1	0	1	1	0	2	0	2	1	4	1	0	0	2	1	0	0	0	0	1	0	1	1	3	0	1	1	1	0	0	1	0	1	1	1	1	0	2	1	0	0	2	1	2	1	2	0	0	0	0	2	1	1	1	0	2	2	0	0	2	1	0	0	3	0	2	3	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	4	1	0	0	0	1	2	1	3	0	2	0	1	2	1	0	2	0	1	1	1	0	0	1	1	0	0	0	2	2	1	1	0	1	0	0	0	2	1	1	2	1	0	0	2	2	0	0	2	0	1	0	0	1	0	1	1	1	1	2	2	0	1	0	2	1	1	0	2	0	0	1	0	0	1	1	0	1	0	0	1	3	0	0	0	1	0	0	1	1	1	0	0	2	0	2	2	1	1	2	2	1	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	1	0	1	1	0	1	0	2	2	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	3	1	1	0	0	2	0	0	0	2	1	1	2	1	0	0	1	0	1	1	3	1	1	1	1	2	2	0	1	0	0	1	0	0	0	0	1	1	3	0	0	1	0	1	0	1	0	2	2	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	2	3	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	3	1	2	0	3	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	5	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	1	0	1	0	1	1	0	2	1	0
