345	0	2700	37259	346	8	69	474	704	566	427	442	388	331	287	276	224	242	217	201	197	181	184	142	153	126	130	127	131	98	86	77	95	74	89	68	50	55	51	63	57	50	46	59	58	45	53	44	39	44	38	30	36	16	25	28	27	26	24	18	19	20	21	24	24	26	13	25	23	12	26	20	14	17	13	17	21	15	14	19	12	21	9	13	15	5	12	10	13	15	6	16	10	13	17	16	12	9	6	10	8	13	12	7	6	9	8	10	13	6	10	12	8	7	9	6	9	5	7	3	13	10	3	4	11	4	8	6	8	7	8	4	0	3	3	8	1	10	4	7	4	9	7	4	4	8	7	1	1	7	5	4	5	5	4	5	7	5	3	4	4	2	9	6	3	3	6	2	1	4	2	3	1	4	3	7	5	2	1	5	4	4	7	4	1	2	2	4	4	4	1	5	0	3	1	2	5	3	2	6	0	3	1	3	0	3	2	3	3	3	5	4	2	3	6	3	3	4	3	6	3	0	2	4	4	7	4	4	3	7	3	2	0	0	5	0	2	3	2	3	2	2	3	3	3	1	4	1	4	4	1	3	2	2	3	3	3	3	3	2	2	2	1	3	2	1	3	2	5	0	3	3	2	0	3	0	5	2	1	0	2	2	1	2	4	3	1	1	5	7	1	2	2	2	2	4	1	3	2	2	0	3	1	0	3	2	1	1	2	2	3	3	2	3	1	1	0	1	1	0	2	2	2	0	2	1	1	3	0	2	1	3	5	3	2	0	0	4	3	2	0	1	0	0	0	1	1	1	3	0	1	1	1	2	3	2	1	3	0	2	1	2	2	3	0	2	3	2	2	2	4	1	4	0	3	0	1	0	0	1	4	3	1	0	1	0	1	2	1	0	0	3	0	1	1	3	0	1	0	1	0	1	0	2	2	1	3	0	0	1	1	1	2	3	1	1	0	2	2	1	1	1	2	2	0	1	1	0	0	1	1	0	0	0	1	1	2	0	3	0	1	0	2	1	0	1	0	1	2	1	1	0	0	1	0	1	1	5	1	1	4	2	0	3	0	1	1	1	0	1	1	0	0	0	0	3	0	1	0	1	2	0	1	2	1	1	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	2	0	1	1	2	1	1	1	0	1	4	1	1	3	1	1	0	1	0	3	3	0	1	0	0	2	1	0	3	0	2	0	2	1	1	1	0	0	1	0	1	1	0	3	2	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	3	1	0	0	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	0	2	2	1	0	1	1	0	3	1	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	1	1	1	0	1	2	1	0	1	1	0	2	1	0	2	2	0	1	0	0	1	1	1	1	0	0	2	0	2	4	1	2	0	1	1	1	1	1	0	0	0	3	0	4	0	1	2	2	2	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	2	1	1	0	2	1	0	1	1	0	1	1	1	0	0	1	2	1	1	0	1	1	0	2	0	0	0	0	1	3	0	1	0	0	0	0	1	1	0	1	2	0	1	1	2	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	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	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	2	1	1	1	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	2	0	0	1	1	0	0	0	3	2	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0
345	1	1900	37382	356	9	162	631	618	444	368	365	338	270	232	225	208	214	176	139	145	141	117	103	90	102	92	80	94	70	65	67	75	52	40	34	37	42	33	34	29	28	33	37	20	22	16	30	22	17	25	14	22	18	11	15	13	16	9	14	10	12	17	14	7	8	8	15	11	10	10	12	16	9	14	13	4	14	7	7	8	7	8	7	8	5	7	4	7	8	6	11	3	13	6	9	4	6	5	5	3	6	5	3	10	4	6	7	4	5	4	3	7	4	2	3	3	3	4	4	5	3	1	3	4	3	4	3	2	3	3	2	1	2	5	2	2	1	5	4	3	3	2	2	2	5	1	4	1	0	2	3	1	2	4	1	1	5	2	0	3	3	4	3	2	3	1	1	5	3	2	0	1	6	3	1	2	1	2	2	2	1	2	3	2	2	0	6	3	3	3	2	2	1	2	2	2	2	1	2	1	2	4	1	3	2	3	0	2	2	0	1	1	3	2	0	0	3	4	1	1	0	1	0	1	5	3	2	2	0	4	1	1	4	0	1	0	1	2	1	2	1	2	2	0	1	2	0	1	0	1	3	2	1	2	2	1	0	1	0	1	0	4	2	0	3	2	1	0	0	2	3	0	2	0	1	0	3	0	2	0	0	1	0	1	1	2	2	0	2	2	0	1	0	1	1	1	2	0	1	2	0	0	1	2	1	1	1	1	2	3	0	3	0	0	0	0	0	1	1	1	1	1	2	2	0	0	1	2	1	2	1	0	2	0	2	1	1	1	0	1	0	1	0	1	1	0	1	3	0	2	1	2	0	0	0	2	1	0	1	0	0	1	2	2	0	1	1	1	0	2	0	1	0	0	0	0	1	1	1	1	2	2	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	2	1	0	0	0	2	0	0	1	0	0	3	0	1	0	0	1	0	1	0	1	1	1	2	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	1	1	2	0	0	2	0	2	0	0	0	0	0	2	2	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	1	2	1	0	0	1	0	2	0	0	0	2	0	0	0	1	0	1	2	2	1	2	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	1	0	0	1	3	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	4	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	1	0	3	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	3	0	0	0	2	2	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0
345	2	2100	37505	356	7	107	583	658	504	410	417	356	320	319	268	240	200	181	177	186	123	156	151	114	101	115	102	79	104	94	71	49	63	56	52	51	41	45	40	41	39	31	33	18	27	28	32	25	29	26	23	32	29	17	20	23	20	19	9	16	21	17	16	20	11	21	12	10	15	9	9	11	13	8	9	16	15	8	11	16	4	15	15	8	10	5	8	6	10	5	6	6	11	10	7	10	10	4	4	7	7	7	6	4	8	5	5	6	2	7	4	4	7	4	4	4	4	5	10	5	5	1	5	5	3	4	3	5	6	0	5	1	0	7	2	2	3	11	2	1	1	2	2	2	4	3	2	4	2	3	0	5	1	1	3	10	1	2	4	2	3	1	1	2	0	3	3	4	3	1	2	4	3	2	2	4	3	2	3	3	5	0	4	0	1	3	2	0	3	1	1	1	5	1	1	2	1	1	4	2	1	4	3	3	4	3	1	0	2	1	1	2	2	2	0	2	1	1	1	4	1	3	2	1	0	2	3	1	3	1	2	3	2	1	2	1	0	0	1	0	2	1	3	3	1	1	3	3	1	0	1	2	3	3	1	2	3	4	1	1	3	6	1	0	4	3	2	3	1	0	3	0	1	0	0	0	1	3	3	0	1	0	1	0	0	1	1	1	2	1	0	1	1	1	1	1	1	2	0	0	1	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	1	1	1	3	2	1	1	4	2	1	3	1	2	0	1	1	2	1	2	2	5	1	1	1	1	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	0	0	2	1	2	0	1	0	0	1	2	2	2	0	1	3	1	1	2	1	2	1	1	0	2	0	1	0	1	1	0	2	0	1	0	2	0	1	0	1	2	1	0	1	0	1	1	1	0	2	0	2	1	0	3	0	0	3	2	0	2	0	0	1	0	0	1	2	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	2	1	0	0	1	1	0	1	3	1	0	0	1	0	2	1	4	1	0	1	3	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	2	2	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2	1	1	1	1	0	1	0	2	0	0	1	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	1	2	1	0	1	0	0	0	0	0	0	3	0	2	2	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	3	3	0	0	0	0	2	0	1	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	3	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	2	2	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	3	0	0	1	0	1	1	1	1	1	1	1	2	0	1	0	1	1	0	2	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0
345	3	3500	37628	360	9	116	533	810	724	588	521	454	430	360	371	346	312	258	216	225	212	177	163	142	139	125	95	94	80	77	66	63	72	46	60	59	56	43	44	46	47	56	47	33	52	43	45	40	25	32	33	26	27	23	30	38	25	31	20	21	23	25	20	16	18	18	17	16	14	20	15	12	11	12	12	18	20	16	16	11	12	12	14	13	13	9	14	16	9	9	10	10	9	8	13	14	5	7	6	6	10	4	8	7	8	6	9	10	8	6	7	4	7	5	9	5	5	6	4	4	6	4	9	2	6	7	4	2	3	5	9	4	5	3	3	2	6	3	7	2	7	1	3	1	5	0	3	4	3	5	1	5	1	7	1	2	4	2	1	2	3	4	2	3	9	6	3	2	4	1	4	4	2	1	3	0	7	0	0	2	3	1	2	2	3	2	0	3	1	7	3	2	3	2	4	0	1	1	2	3	3	1	3	4	3	4	1	1	3	1	4	0	3	0	2	3	2	2	2	0	4	1	1	3	1	3	4	5	0	3	0	0	0	3	2	3	1	4	3	2	2	3	1	2	2	0	1	0	2	6	3	1	3	2	3	2	2	1	1	3	3	1	2	2	3	1	2	2	1	0	0	1	3	2	1	2	2	1	0	2	1	0	1	2	1	3	1	1	0	0	3	0	2	4	4	1	1	0	1	1	1	3	0	2	1	0	3	2	0	2	1	3	1	1	1	2	1	1	0	3	0	3	2	0	1	1	0	1	1	2	1	0	1	2	1	0	0	3	1	0	2	2	2	1	0	1	1	2	1	0	0	2	2	1	0	0	0	1	1	0	2	0	1	4	1	2	1	3	2	0	0	0	0	0	3	2	1	0	2	1	2	1	0	1	1	1	2	2	2	2	1	2	0	3	0	1	2	2	0	0	1	0	1	0	1	1	1	1	0	0	1	1	0	0	2	2	2	0	0	1	3	1	2	1	0	0	1	0	1	0	2	0	1	1	0	0	1	0	2	1	1	0	3	1	0	0	1	0	0	0	0	1	0	1	4	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	1	1	0	1	2	1	1	0	0	1	1	1	0	1	0	1	3	0	0	1	1	2	0	1	3	0	0	0	1	1	0	1	0	1	1	2	1	1	0	1	0	0	1	0	3	1	1	0	2	1	0	2	0	0	0	2	1	0	1	0	0	0	2	3	0	0	0	1	1	0	0	4	0	0	3	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	1	2	1	2	1	0	2	1	1	1	0	0	2	0	0	2	0	2	0	0	2	0	0	1	1	0	2	0	1	0	1	0	0	2	0	1	2	1	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	1	0	3	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	1	1	1	0	2	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	2	1	1	1	0	0	2	2	3	0	0	1	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	2	0	0	0	0	1	0	1	1	0	2	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	3	0	0	0	0	0	3	3	2	4	0	1	2	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0
345	0	2700	37751	346	13	91	537	778	854	748	709	602	536	424	408	356	297	271	259	245	200	188	197	181	166	149	150	139	113	89	95	95	84	82	81	79	72	72	62	62	64	51	57	39	57	37	47	40	37	33	41	44	30	29	34	24	26	27	23	36	36	22	21	20	19	12	24	19	21	11	22	25	15	19	17	24	13	17	19	19	20	17	19	18	20	17	13	16	24	10	19	13	10	14	7	13	13	5	9	8	6	10	9	11	16	10	8	12	9	11	8	9	6	9	10	7	7	11	9	6	10	8	8	4	9	7	3	7	2	5	5	5	1	6	5	0	7	4	4	4	6	2	10	4	4	4	6	2	2	2	8	2	0	8	7	5	2	5	2	4	6	3	4	5	5	2	8	6	1	2	8	8	5	6	2	8	3	3	1	1	6	6	3	2	1	3	4	5	6	2	3	2	5	3	2	4	2	3	4	4	4	3	1	3	3	4	4	4	5	4	4	2	1	4	3	0	3	2	2	2	3	3	2	1	3	2	2	3	0	4	1	2	1	3	0	1	3	7	5	1	5	3	2	1	3	3	0	3	2	3	3	2	1	7	2	2	4	3	2	0	1	3	1	2	4	2	4	2	2	1	2	4	3	1	3	3	2	0	4	4	0	1	1	2	1	1	3	3	1	3	3	1	3	4	2	5	2	3	0	2	2	1	1	2	3	3	1	3	2	3	3	2	1	3	0	1	3	1	1	3	2	1	2	2	3	1	0	0	4	2	1	1	1	3	2	0	5	4	0	0	1	2	4	2	2	1	3	0	0	1	0	4	1	3	1	1	1	1	2	1	1	5	3	2	1	2	1	2	3	6	1	2	1	1	2	0	4	3	0	0	3	0	0	1	4	1	2	3	5	3	2	2	2	3	3	2	2	1	1	1	0	0	2	3	2	1	2	1	5	0	4	3	1	3	1	1	0	2	3	0	0	1	0	1	0	1	0	1	1	0	2	2	0	0	0	1	0	2	1	0	0	1	0	0	1	2	2	2	1	0	0	0	1	0	3	0	2	0	2	0	1	0	0	2	1	0	1	0	1	1	1	1	1	2	1	0	0	0	3	1	0	0	1	1	3	1	1	1	1	2	1	0	0	2	0	0	1	2	1	0	1	1	0	2	2	1	0	2	2	0	3	1	1	1	1	0	1	1	1	2	0	2	0	0	1	1	0	1	1	2	2	0	0	1	0	1	1	0	0	0	2	0	2	0	0	2	0	0	0	2	1	2	1	0	1	1	1	1	0	1	0	1	2	0	1	2	1	2	3	1	1	1	0	0	1	0	0	2	1	5	0	1	1	0	0	1	1	1	0	1	0	1	0	2	0	0	0	2	1	1	3	0	1	0	2	1	2	2	3	0	0	2	1	0	0	0	1	1	1	1	1	1	4	2	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	2	1	0	1	1	0	2	1	2	2	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	2	1	0	0	0	1	3	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	1	2	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	2	1	1	0	0	1	0	0	0	1	1	1	1	1	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	3	1	1	2	0	1	0	0	0	1	0	0	0	0	3	2	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	1	0	0	2	2	0	2	2	0	1	0	0	1	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0
345	1	1900	37875	355	18	176	694	835	698	576	527	385	346	306	255	274	249	214	198	158	176	131	147	114	112	101	96	93	97	76	78	61	55	58	48	36	38	31	37	34	26	23	37	19	20	19	27	24	34	21	26	20	18	16	17	14	14	13	23	16	14	12	16	17	11	14	16	9	12	15	10	11	15	14	14	12	9	12	8	6	8	11	8	8	7	10	10	12	7	9	12	7	12	4	6	4	5	7	7	6	8	4	7	7	4	4	8	5	3	5	6	5	5	7	4	2	4	5	1	5	1	3	4	2	2	3	4	3	1	5	3	2	3	6	8	2	1	4	0	3	2	1	5	2	0	3	4	3	1	1	1	3	4	4	4	2	2	5	3	1	2	3	4	3	4	2	1	2	2	2	4	3	3	2	3	4	4	2	3	2	2	5	2	1	2	1	3	2	1	2	1	3	1	3	2	4	3	1	3	1	0	0	2	2	0	2	0	1	1	2	1	1	1	1	4	1	1	1	1	1	2	1	2	3	4	2	2	1	1	1	2	0	1	1	1	1	0	1	1	2	0	0	1	1	3	0	1	0	0	2	0	0	2	2	2	1	0	1	0	1	0	0	1	1	0	1	2	2	2	2	3	1	1	2	1	1	0	1	0	1	0	1	0	4	0	1	0	0	0	1	1	1	1	1	3	0	2	0	2	1	1	1	2	1	0	0	1	0	2	0	0	0	3	0	2	1	1	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	2	2	0	0	1	0	0	2	0	1	1	1	0	0	2	1	1	1	0	2	0	1	1	1	0	2	0	1	0	2	1	0	0	1	1	0	1	1	2	1	1	0	1	0	0	0	3	0	0	2	0	1	0	2	0	0	1	0	2	0	0	1	1	2	0	0	0	1	3	2	1	1	0	0	1	1	1	0	2	2	1	2	0	0	0	2	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	0	2	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	1	0	1	2	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	3	0	1	0	0	1	0	0	2	0	1	1	2	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	3	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	1	2	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	2	1	1	1	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	3	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	1	2	2	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	37998	353	12	141	601	788	678	512	453	484	439	383	321	297	224	230	195	188	153	150	137	129	131	142	131	109	110	80	84	71	78	73	64	51	37	35	39	48	38	35	37	33	26	30	38	27	25	28	23	21	29	21	25	26	24	32	20	12	19	13	23	16	21	16	14	11	17	11	10	9	15	14	8	17	11	7	9	7	7	8	14	9	8	20	5	7	7	6	9	14	5	5	6	6	13	14	9	6	10	13	5	4	4	4	2	5	7	9	3	2	3	3	5	6	3	3	6	3	3	3	2	7	5	4	2	2	3	4	5	6	1	4	4	4	2	3	4	4	4	4	1	3	5	3	5	3	6	1	2	5	5	4	4	1	3	3	3	5	1	2	2	2	3	3	3	0	4	2	2	1	5	4	1	4	0	3	2	3	4	2	3	1	1	1	1	1	1	2	6	2	1	4	3	3	0	1	3	4	3	3	0	2	4	2	1	2	2	3	3	1	2	0	1	4	1	1	1	2	0	1	0	3	5	0	3	3	1	2	3	0	3	1	4	0	2	2	2	1	0	0	0	2	3	2	0	0	1	1	0	1	3	0	0	4	1	1	2	1	2	0	1	1	3	0	1	1	2	3	1	0	2	2	0	1	2	1	3	3	1	0	0	0	1	0	3	1	0	4	2	1	1	3	1	0	2	0	1	2	0	2	1	0	0	1	2	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	2	0	2	1	0	1	3	2	1	2	0	2	1	2	2	3	0	1	1	0	0	1	1	0	0	0	0	1	1	2	2	1	1	2	1	0	1	3	0	1	1	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	2	1	2	2	0	0	0	2	1	0	0	0	1	1	0	3	1	2	0	2	0	1	0	1	0	2	1	3	0	1	0	1	0	1	1	1	0	2	1	1	0	0	0	0	2	1	0	0	0	0	2	1	1	0	1	1	0	2	0	2	5	2	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	3	1	2	1	0	1	2	1	0	2	0	1	0	1	0	1	1	0	2	0	0	0	1	1	0	2	4	1	0	0	0	1	1	1	1	2	0	0	0	1	2	1	2	0	1	1	2	1	1	1	0	0	3	1	0	0	0	4	0	0	0	1	1	0	1	2	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	1	1	2	2	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	1	0	2	1	0	1	2	0	2	0	2	0	0	1	1	2	0	0	1	0	0	1	5	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	2	0	1	0	1	0	1	0	0	3	1	0	0	1	2	1	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0
345	3	3500	38121	351	11	150	626	914	852	742	691	552	484	430	354	298	272	272	240	234	223	229	176	182	153	148	149	115	132	90	104	73	70	58	57	63	62	47	45	48	35	57	34	37	26	39	46	37	34	37	20	27	27	34	20	27	30	20	23	20	26	17	14	24	13	25	8	20	15	17	17	13	22	14	14	18	11	14	12	7	10	12	14	13	14	12	18	9	16	10	9	19	6	5	8	9	5	8	7	5	10	13	14	9	7	7	5	4	10	6	2	7	4	3	11	6	5	2	2	4	3	3	2	1	11	2	9	4	1	1	1	3	6	3	0	4	2	7	3	7	8	3	4	3	6	3	5	4	4	3	0	2	2	1	1	5	5	7	1	2	3	0	2	7	1	1	2	2	5	4	4	4	2	0	3	2	4	4	2	3	2	1	4	1	4	2	3	3	2	1	5	4	7	2	2	4	0	6	3	2	2	6	1	0	1	4	2	1	1	2	1	2	2	2	1	4	2	3	0	2	1	3	1	2	1	1	0	1	2	2	2	3	3	1	0	1	4	0	0	1	2	2	3	1	3	3	3	0	4	2	0	0	1	0	2	3	3	1	1	2	0	2	2	4	1	0	3	0	0	2	0	1	2	1	2	0	1	2	3	1	1	2	2	1	4	1	0	2	1	2	1	2	1	1	0	1	0	0	2	0	2	2	1	4	1	2	2	0	1	1	2	0	3	1	0	1	0	0	0	0	1	2	3	2	1	2	3	2	1	1	0	3	0	2	2	0	1	2	0	4	1	2	3	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	2	0	1	0	2	2	0	2	0	0	0	1	1	1	3	0	1	0	3	0	0	0	1	1	0	0	2	0	1	1	2	0	3	2	1	0	2	4	0	0	2	2	0	2	0	2	0	1	1	2	2	1	1	1	1	1	0	1	0	0	0	3	0	1	1	0	0	1	0	2	1	2	0	1	1	1	0	0	1	1	0	0	2	1	0	0	1	0	1	0	3	1	1	1	2	1	0	0	0	2	2	1	2	0	2	0	0	2	1	1	0	3	3	0	1	1	0	2	3	1	0	0	0	2	0	2	0	0	1	0	1	1	0	0	1	1	0	0	1	3	2	4	0	2	1	0	0	1	0	2	1	1	3	0	1	1	1	0	1	0	0	1	3	1	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	2	1	4	0	0	1	0	1	0	0	0	3	0	0	0	3	1	2	1	0	1	1	1	1	1	1	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	2	2	0	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	1	2	0	1	0	0	1	0	1	1	0	1	1	1	1	2	0	0	1	1	1	3	2	0	1	0	0	1	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	2	1	0	3	2	0	0	0	2	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	2	1	1	0	2	3	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0
345	0	2700	38244	351	7	78	465	799	820	662	591	493	471	411	422	379	358	328	315	317	279	238	220	196	162	153	139	112	112	98	97	99	87	72	87	82	56	70	75	52	71	52	54	46	41	48	52	45	35	37	34	32	30	31	27	27	27	31	28	27	23	23	25	30	24	35	37	24	22	19	23	25	27	23	31	22	18	15	20	23	17	21	21	17	18	21	14	14	11	13	13	13	15	17	9	14	12	11	13	9	8	14	6	8	10	8	13	13	8	4	9	9	6	14	8	6	8	8	6	4	9	3	5	10	12	6	10	7	3	4	7	8	3	4	5	6	4	5	2	10	7	8	5	4	5	6	2	6	6	2	5	7	6	2	10	5	4	4	5	2	5	6	5	3	5	1	3	2	4	7	7	2	3	2	4	3	3	4	5	3	4	5	0	4	1	2	0	0	7	3	5	7	1	4	9	3	6	2	2	4	4	6	4	4	7	1	1	2	2	3	2	1	4	0	4	5	0	2	3	3	6	4	2	6	2	2	2	2	3	3	2	2	2	2	5	3	2	2	5	4	2	3	1	2	3	4	3	3	0	7	2	2	0	2	2	1	4	3	0	5	0	1	5	3	1	1	3	2	3	4	3	2	1	2	1	0	1	4	1	1	3	2	3	1	4	2	1	4	5	1	4	1	2	0	1	1	1	7	5	1	1	3	3	1	3	0	2	5	1	2	1	3	3	1	3	0	0	2	2	3	0	1	1	1	1	1	1	1	1	2	1	0	2	0	3	0	2	2	0	0	1	0	2	2	1	2	1	2	3	1	6	1	1	2	3	4	3	2	0	4	3	3	1	2	0	3	3	1	1	1	3	0	3	2	1	1	1	1	1	4	2	4	3	0	0	3	0	4	1	0	1	1	1	3	0	2	1	0	0	0	1	1	1	0	1	1	0	3	1	2	1	1	2	2	2	0	2	3	0	2	1	1	1	3	2	0	3	0	3	3	1	0	0	1	1	2	0	2	1	1	1	0	0	1	2	2	4	0	1	1	0	0	1	0	2	2	2	1	0	0	1	1	0	1	0	0	0	1	1	4	3	0	0	0	1	2	1	0	3	1	0	1	1	1	1	1	1	2	0	2	0	1	1	0	1	4	0	0	0	1	2	0	4	1	0	1	1	1	5	2	1	1	2	0	3	0	1	0	2	0	0	2	1	3	1	1	3	0	3	1	0	1	0	1	2	0	2	0	0	1	0	1	0	3	0	1	0	1	0	0	1	0	0	2	1	1	0	2	1	1	0	2	1	2	1	1	0	1	2	1	0	1	1	0	0	0	1	1	1	0	1	1	0	3	2	1	1	0	0	0	4	1	1	1	1	0	1	1	1	0	1	0	1	1	1	0	1	1	1	2	0	0	2	1	1	0	0	0	0	1	0	0	0	3	1	0	2	2	1	0	3	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	1	2	2	1	1	0	0	2	0	0	2	1	0	2	1	1	1	0	0	0	1	1	0	0	1	4	2	1	1	1	2	1	0	1	1	1	0	0	2	0	0	2	5	0	1	1	1	1	2	1	3	0	3	0	0	2	0	0	0	0	1	0	0	0	1	0	2	2	0	3	0	2	2	1	2	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	2	1	0	1	1	1	1	1	0	0	1	1	2	1	0	0	0	1	0	2	2	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	0	2	1	0	1	2	0	0	0	2	0	1	2	0	0	0	0	1	4	2	1	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	2	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	1	1900	38368	357	8	191	702	843	793	666	602	529	444	396	369	345	302	256	230	156	114	114	123	113	102	75	83	87	73	51	66	43	51	46	38	42	37	35	22	27	26	30	30	29	20	18	28	19	15	28	26	22	14	14	22	15	25	18	23	14	16	14	15	17	12	10	12	14	10	3	12	13	7	15	10	8	9	5	6	5	6	10	9	6	9	8	7	8	9	4	11	9	7	15	3	6	5	4	4	7	9	6	5	6	6	6	1	2	5	6	5	10	1	4	2	6	3	5	2	3	3	4	2	3	3	5	4	3	5	2	2	1	2	2	2	0	0	4	0	6	0	4	4	1	3	3	3	3	3	4	2	5	1	2	1	1	2	2	2	1	2	3	3	3	2	2	2	1	1	6	1	2	1	4	2	1	3	1	3	0	1	0	3	2	4	4	1	2	0	1	4	1	5	4	2	2	0	2	3	2	1	0	1	1	1	4	5	1	2	0	0	1	4	1	3	2	2	2	0	3	3	1	0	1	1	1	1	4	3	0	0	1	3	0	2	3	2	0	1	3	1	2	1	2	0	2	1	1	0	0	0	0	3	1	1	0	1	1	1	2	1	1	1	2	0	1	1	0	0	1	1	2	1	1	2	2	2	0	1	1	3	1	0	0	0	1	0	0	2	1	1	1	1	1	0	0	0	3	1	1	2	2	2	2	3	1	0	1	2	0	0	2	0	2	0	2	1	0	0	3	0	0	0	0	1	2	1	1	0	1	1	0	1	0	0	1	1	1	3	2	3	1	0	1	1	0	0	1	1	1	3	1	1	5	1	1	0	0	1	0	1	0	0	0	0	1	1	2	2	1	0	1	2	1	2	0	2	1	2	1	0	0	0	0	0	0	1	0	1	1	0	1	3	2	1	0	2	2	0	0	0	1	1	0	0	0	0	0	0	2	0	2	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	3	1	0	0	1	0	2	0	2	2	1	0	0	0	0	0	0	1	1	0	0	2	1	2	2	0	0	0	1	0	0	1	2	1	1	2	0	0	0	2	0	1	1	1	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	1	1	1	1	2	2	0	0	0	1	0	1	0	2	0	2	2	2	0	0	0	0	0	1	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	3	0	2	1	1	0	0	0	0	1	1	2	0	0	0	2	1	1	1	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	4	1	1	0	0	0	1	0	0	2	1	1	0	1	0	2	1	1	2	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	3	0	0	0	0	0	0	2	2	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	3	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	0	0	1	0	0	3	0	1	1	1	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	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	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	1	2	0	1	2	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	4	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	38491	359	17	159	654	947	902	787	668	588	484	380	320	285	238	188	172	169	161	159	135	113	104	77	82	71	73	65	44	67	50	39	51	49	49	35	43	32	34	32	53	34	35	28	36	24	27	29	19	33	24	24	16	19	26	22	18	14	23	13	16	21	17	10	18	10	14	18	17	12	6	16	11	11	11	11	8	17	7	6	9	7	10	9	15	6	10	5	4	5	11	10	5	5	7	9	8	7	5	12	6	7	13	8	7	2	3	6	9	5	12	4	3	2	3	7	2	9	3	7	2	5	2	4	2	7	6	8	3	6	2	4	3	4	3	4	4	1	4	2	3	2	3	1	1	1	5	4	4	5	5	5	2	4	5	3	6	3	4	3	3	0	1	3	2	2	4	1	5	2	1	2	1	3	0	2	2	4	3	1	2	3	2	4	0	2	2	2	3	2	4	1	0	2	0	3	2	2	2	0	6	1	1	6	3	1	4	0	1	3	2	1	3	1	3	0	4	1	2	1	0	0	1	2	4	1	1	0	2	3	1	2	2	1	1	4	2	4	1	1	0	1	2	3	4	0	0	2	3	1	2	1	2	1	2	1	2	1	1	3	0	2	3	2	2	0	4	1	3	0	3	3	1	0	1	1	1	3	1	0	1	1	1	1	1	0	0	1	0	1	1	0	1	0	0	2	1	3	1	0	1	2	1	2	0	2	2	2	1	0	1	0	2	2	0	1	3	1	0	2	0	0	2	2	1	2	3	0	1	2	0	0	1	1	2	2	0	2	0	2	2	1	0	1	3	0	3	0	0	2	0	0	1	2	3	1	1	1	2	0	2	1	2	0	1	1	0	1	2	1	1	2	1	1	1	0	0	0	0	0	1	1	2	1	0	1	1	1	1	0	2	2	1	1	0	3	0	3	1	3	0	2	0	2	0	1	0	0	0	1	0	0	3	0	1	1	0	0	2	1	0	1	1	0	0	1	1	0	2	0	1	1	1	0	0	2	1	0	0	5	2	0	0	3	0	1	0	1	0	0	0	1	0	0	2	0	0	0	3	0	0	0	1	2	1	2	3	1	0	2	1	1	0	1	0	0	1	0	0	1	0	2	1	3	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	1	1	2	2	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	1	1	2	1	1	0	0	0	0	0	2	0	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	2	2	1	0	0	1	0	1	0	0	2	1	0	2	0	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	1	0	2	2	0	2	0	0	4	0	0	0	0	0	0	1	1	1	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	1	3	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	1	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1
345	3	3500	38614	360	20	93	443	705	671	627	558	487	440	408	369	306	271	210	186	176	158	152	133	117	143	108	112	101	84	107	84	69	68	76	58	56	56	82	62	65	51	42	49	45	33	42	44	34	27	32	20	27	25	22	26	24	24	20	25	23	16	17	18	14	20	18	13	12	15	13	9	12	12	7	11	11	14	17	13	12	11	10	8	14	10	16	11	17	6	4	12	8	9	9	6	11	6	8	5	8	9	9	10	9	8	4	4	6	5	5	9	4	7	6	6	6	3	7	6	3	10	9	8	7	6	9	7	5	2	2	3	2	5	6	5	2	5	9	5	2	8	4	6	2	3	3	2	3	0	2	2	1	4	3	0	2	3	4	4	2	1	1	5	4	3	3	1	1	3	4	3	3	2	3	4	3	5	4	7	3	3	0	2	2	2	3	2	2	2	4	2	2	2	2	0	1	2	1	2	3	4	2	1	0	3	2	0	1	2	2	4	1	1	4	0	2	2	2	3	1	0	0	1	2	3	0	4	1	4	2	2	2	1	4	0	2	1	1	0	5	1	3	1	2	5	4	3	2	4	1	1	2	2	1	0	2	0	1	1	3	3	8	0	1	1	5	1	2	1	0	2	2	3	0	1	0	0	2	0	3	3	3	1	0	3	2	0	1	1	2	2	0	1	2	1	0	0	1	1	0	0	3	1	2	2	1	0	5	1	2	1	3	1	0	1	1	1	1	1	0	1	2	5	0	0	0	0	1	2	2	1	2	2	0	3	2	2	3	2	1	2	0	2	1	5	0	0	2	0	1	1	1	2	3	2	0	3	1	2	0	2	2	1	1	0	0	2	2	1	0	1	1	1	0	0	2	1	0	1	0	2	2	0	1	1	0	1	0	1	1	1	2	2	0	1	0	0	0	1	1	1	1	1	1	1	0	1	1	1	2	3	0	0	0	1	0	0	1	1	0	2	1	2	1	0	0	1	1	3	1	0	3	3	0	0	3	0	2	3	0	0	1	0	2	0	3	1	2	3	1	0	0	1	1	0	2	0	0	1	1	4	1	2	1	1	3	0	2	2	1	0	2	1	1	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	2	0	1	0	0	2	2	1	2	1	2	0	1	0	0	1	2	0	0	1	0	1	1	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	1	1	0	4	3	0	1	1	2	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	2	1	0	0	0	0	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	3	2	1	1	0	1	1	0	0	0	0	0	1	1	0	2	0	2	1	0	2	0	0	0	1	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	5	0	0	1	1	0	3	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	3	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	1	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	0	2	1	0	0	0	3	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	4	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	2	0	0
