345	0	2700	20982	476	8	62	425	767	1084	1003	992	891	778	653	524	451	401	316	284	238	218	225	182	170	169	157	130	137	119	74	117	100	113	98	101	89	69	71	83	63	69	70	64	45	59	51	61	48	44	47	44	33	38	49	31	31	24	28	31	22	33	33	27	20	20	23	17	23	19	23	26	17	14	14	16	25	18	13	23	9	12	18	23	15	22	16	16	17	10	12	15	17	20	9	12	15	12	12	12	8	7	9	11	18	12	6	12	7	16	8	6	5	9	11	12	9	12	7	5	11	5	12	8	4	10	6	8	6	5	8	6	8	11	9	5	6	9	3	8	5	6	6	4	6	5	5	7	5	10	9	7	5	6	5	4	5	7	2	7	2	6	3	6	4	5	7	5	4	4	10	5	4	6	2	9	5	5	3	6	4	6	3	5	11	5	5	2	4	8	3	2	4	4	4	6	4	6	11	5	5	7	3	4	6	8	1	7	5	3	4	3	6	5	7	6	3	7	5	6	8	4	3	5	6	6	4	6	9	5	5	5	4	2	2	5	5	3	3	5	6	6	4	5	7	6	3	7	2	1	7	2	3	2	5	4	1	7	5	4	4	3	1	3	5	5	4	3	4	3	5	1	3	1	3	5	2	2	4	7	3	5	5	1	2	6	1	3	2	0	1	3	3	3	0	2	3	1	3	0	1	4	2	4	4	5	2	4	0	4	0	4	2	1	2	1	2	4	2	6	3	2	3	5	2	2	2	2	3	1	4	4	0	4	2	1	1	2	2	2	3	3	2	3	0	1	4	1	2	1	3	1	6	0	1	0	2	3	0	2	3	3	5	2	3	1	2	1	1	1	0	3	2	2	3	3	0	2	2	3	2	2	1	3	3	2	3	2	2	2	1	2	0	1	2	2	0	0	0	1	5	1	2	1	4	2	2	1	1	4	2	0	0	2	1	0	3	2	2	1	4	2	2	1	2	3	3	2	3	1	3	1	0	1	0	2	1	1	3	2	3	1	2	0	0	0	1	1	1	0	3	2	2	0	3	1	2	2	3	0	0	4	1	1	0	1	2	3	2	1	3	2	0	3	3	0	3	1	1	1	1	1	0	1	1	0	1	1	1	0	0	2	3	3	2	1	4	1	0	0	2	1	2	0	0	0	2	0	1	0	0	2	3	3	0	1	2	1	1	1	0	0	0	3	1	0	3	1	0	0	2	1	0	2	0	3	1	0	1	0	0	0	1	3	0	2	1	1	0	0	2	0	4	0	1	2	1	1	1	0	1	1	0	2	0	0	0	4	0	2	0	0	0	0	2	0	2	3	1	1	0	0	0	1	0	1	0	0	2	1	3	1	3	0	0	2	2	1	1	1	0	0	1	0	5	1	1	2	2	0	2	1	2	2	1	0	2	1	1	4	1	2	2	0	0	3	1	2	2	0	2	0	0	1	2	0	2	1	2	2	1	1	2	1	0	2	3	1	0	4	0	0	0	2	1	1	0	2	0	0	2	0	1	1	2	1	4	1	0	1	0	0	1	1	0	1	3	2	1	0	1	2	0	0	0	2	1	2	1	0	1	0	0	1	0	2	5	0	0	0	0	0	0	2	3	2	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	2	1	3	1	0	1	0	1	3	1	2	1	1	1	2	3	0	0	0	0	0	0	0	0	3	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	3	1	0	0	0	2	0	2	0	0	2	1	1	0	2	1	1	1	2	1	1	1	0	0	3	0	0	0	0	2	1	0	1	1	1	0	1	2	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	1	0	1	3	0	0	1	0	0	0	0	0	1	1	3	0	0	0	0	0	2	1	1	1	1	0	4	0	2	0	1	2	1	3	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	1	1	2	1	0	0	2	1	0	0	0	0	2	0	0	0	2	2	0	0	0	2	0	2	1	1	0	2	1	1	0	1	3	0	0	0	0	2	0	0	0	0	3	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	2	0	3	3	0	0	0	0	0	2	4	2	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0
345	1	1900	21105	524	9	77	568	902	1036	945	916	727	614	516	425	366	341	258	218	189	162	128	135	115	103	101	111	84	96	63	76	51	62	64	63	54	55	46	51	47	36	54	43	48	35	32	32	38	32	32	30	23	29	16	31	17	16	18	24	16	14	19	10	18	23	14	18	11	18	20	11	15	9	10	9	7	14	10	6	13	6	14	16	10	14	8	13	14	8	4	9	11	5	7	12	5	5	4	11	6	8	11	9	7	5	6	8	9	8	4	6	4	4	3	7	6	8	4	5	3	2	6	3	6	3	6	6	2	4	1	1	4	4	1	4	11	2	2	5	5	5	3	2	0	1	2	10	4	3	4	4	4	3	1	3	2	6	3	6	3	4	3	3	6	5	3	6	2	6	4	3	1	3	4	3	1	3	1	4	1	1	6	2	6	6	1	2	1	4	1	2	3	0	2	2	5	6	4	5	2	2	6	1	4	2	1	2	4	4	3	3	6	3	5	4	5	4	7	3	5	7	3	2	6	3	0	3	4	1	4	0	5	5	7	3	4	4	3	2	4	4	3	3	3	3	2	4	2	1	3	3	1	4	3	2	0	5	2	1	3	6	1	0	2	1	0	1	0	1	0	2	3	1	1	4	2	2	5	3	2	4	2	3	1	3	3	2	0	2	3	4	4	1	1	1	3	2	2	1	2	0	0	0	1	4	0	0	2	1	1	0	2	2	1	0	0	1	0	3	1	2	0	2	4	0	1	2	0	1	2	2	2	0	1	0	2	3	2	1	2	1	1	3	0	0	0	1	0	0	3	3	1	2	0	0	0	0	2	0	2	2	1	1	1	0	0	2	3	1	1	0	1	2	0	1	0	1	2	0	0	1	0	0	1	2	0	1	0	0	1	2	4	2	4	0	0	1	0	2	1	0	2	3	0	2	0	1	0	0	0	1	2	1	0	0	0	1	4	0	0	0	0	1	2	0	3	1	1	0	1	3	2	0	1	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	2	0	0	2	2	0	0	0	1	1	3	2	1	0	1	1	0	2	2	1	1	4	1	1	1	0	1	0	1	1	1	3	1	0	1	0	1	0	0	0	1	0	2	1	3	0	1	0	1	0	0	2	1	0	2	1	3	0	1	0	0	1	0	1	1	2	2	0	1	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	2	2	2	0	1	0	0	1	2	0	2	0	2	1	1	2	0	0	3	0	0	0	0	0	0	2	1	2	0	0	2	2	0	0	0	0	1	0	1	0	0	3	1	0	2	0	2	0	1	0	2	2	2	1	1	1	0	0	0	1	0	0	2	4	0	1	2	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	1	2	1	1	0	0	0	1	0	0	0	1	2	0	0	1	1	2	2	0	2	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	1	0	1	3	2	2	1	0	1	0	0	4	2	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	3	0	1	0	2	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	1	1	1	0	0	2	0	3	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	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	1	1	2	0	0	1	2	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	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	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	3	2	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	2	0	0	2	1	1	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0
345	2	2100	21228	471	6	64	516	837	1061	963	890	780	647	542	444	354	304	240	218	178	153	138	135	116	114	103	95	87	97	80	87	63	72	73	61	70	53	65	60	59	55	39	49	38	55	42	33	34	39	28	30	23	29	25	22	24	23	19	17	16	15	25	18	23	19	14	13	17	14	17	11	15	25	11	16	11	6	13	13	10	19	4	11	10	14	5	11	6	13	8	9	10	8	12	6	5	10	12	13	9	7	10	8	5	3	6	7	10	10	6	7	6	8	8	5	7	8	8	2	9	7	6	3	8	7	5	1	9	2	13	5	5	8	2	5	4	4	7	3	3	9	4	2	8	4	4	1	2	6	3	5	5	8	3	3	4	1	3	6	7	4	2	3	4	3	6	4	6	6	3	1	2	1	5	3	2	3	0	3	4	2	5	5	4	1	5	2	5	4	2	4	5	7	3	0	2	3	1	3	4	5	3	4	1	5	3	2	3	1	4	3	5	4	4	3	6	1	5	5	4	5	3	9	7	0	2	4	2	5	3	4	2	7	3	4	2	3	7	1	4	3	5	1	2	0	1	4	4	1	2	1	2	5	5	2	2	5	1	3	2	6	1	2	5	7	1	0	0	2	3	6	0	4	3	6	4	1	4	2	2	2	0	2	2	4	4	2	3	5	5	4	2	2	1	0	1	1	2	4	0	4	3	1	2	1	4	0	1	2	4	2	4	5	4	2	4	0	2	0	1	1	2	2	0	2	0	7	2	0	1	1	3	2	4	0	1	1	1	1	1	1	0	4	1	1	2	2	1	0	1	0	0	2	3	4	3	1	0	1	1	0	4	1	2	0	2	2	3	2	0	1	1	2	2	0	2	1	4	0	3	1	0	3	1	2	4	3	0	0	0	0	1	0	1	1	0	2	2	2	2	1	0	0	1	2	1	0	0	3	0	1	1	1	1	2	0	1	1	0	0	2	2	2	2	1	2	1	0	0	0	2	0	0	1	3	3	1	1	2	2	2	1	1	1	3	2	0	2	2	2	3	3	1	1	3	3	2	1	0	2	2	1	0	1	1	1	1	1	1	2	0	2	0	0	2	0	0	0	1	1	0	0	2	0	0	3	0	0	2	0	2	1	0	3	1	0	1	2	1	1	1	0	1	1	2	1	0	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	1	3	0	2	3	2	1	2	1	3	1	0	2	0	0	1	3	2	2	1	1	3	0	1	2	0	0	0	2	2	0	0	0	1	0	1	0	1	0	1	0	0	2	2	1	1	1	1	1	3	1	0	3	1	2	0	1	1	1	2	0	1	1	1	1	0	0	1	0	1	1	1	0	1	1	1	0	1	1	1	2	0	1	1	1	1	1	1	1	2	1	0	4	0	1	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	1	1	2	0	2	1	0	0	0	1	1	0	2	0	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	2	1	1	2	1	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	2	0	0	2	1	0	0	1	1	1	1	3	1	1	2	0	0	0	0	0	0	3	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	2	0	0	1	3	1	0	1	1	0	0	0	0	1	2	1	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	3	0	0	0	1	0	1	0	0	1	3	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	2	2	0	0	0	0	0	0	1	3	3	1	1	0	2	0	0	1	2	0	1	1	1	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	3	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0
345	3	3500	21351	458	2	52	500	842	1044	1045	1067	911	825	660	559	480	370	285	254	202	179	180	126	141	126	134	99	79	89	87	102	105	79	73	58	74	60	62	72	70	51	46	42	54	40	49	52	41	35	29	29	45	31	26	28	24	23	33	24	21	25	27	25	26	14	18	20	17	24	22	14	19	19	14	19	14	16	15	15	12	11	16	11	12	13	20	11	10	16	7	11	6	10	10	8	15	9	10	8	5	10	9	14	7	13	11	7	9	7	8	6	11	4	9	9	5	8	11	9	6	4	7	6	9	6	4	12	6	4	3	5	8	5	6	10	4	5	5	2	1	6	7	2	3	7	7	8	3	8	9	6	2	4	3	5	8	8	7	3	5	2	2	7	5	3	5	3	4	1	6	2	3	4	5	4	2	4	2	8	6	4	3	5	4	6	4	5	5	7	3	2	2	4	8	2	3	3	6	3	8	6	2	5	3	8	3	5	7	6	6	5	4	4	7	3	3	7	8	2	4	5	5	3	3	8	6	8	3	3	6	5	5	4	1	7	1	4	1	6	1	5	5	2	2	1	1	3	1	5	6	3	3	0	1	5	0	2	2	1	2	4	5	1	1	5	4	0	7	0	3	7	5	4	2	3	3	2	2	4	0	2	4	1	4	0	4	4	4	2	3	2	3	2	2	3	2	4	2	1	5	2	2	3	1	1	2	3	1	4	1	2	3	4	0	1	2	3	1	4	1	2	2	0	3	1	0	0	4	3	0	2	2	0	3	1	3	1	3	5	0	1	0	2	2	1	1	0	5	0	0	0	2	0	2	0	0	2	1	1	3	1	3	0	1	4	3	3	3	1	1	3	2	0	2	2	0	0	2	1	2	3	1	1	2	0	3	2	4	2	0	0	0	0	2	2	0	3	1	1	1	1	2	1	0	2	1	2	3	0	2	2	2	1	0	2	1	0	1	2	2	2	1	0	1	2	1	0	3	1	1	3	2	1	4	0	0	2	2	1	1	1	4	0	2	0	0	0	1	3	1	0	2	2	3	3	3	1	1	0	0	1	0	1	3	0	1	2	0	3	1	0	0	1	0	1	2	1	0	1	1	0	0	1	2	2	0	1	2	3	3	2	3	1	1	3	3	3	1	0	5	2	2	2	0	0	1	0	0	0	2	0	1	1	1	0	1	0	2	2	0	2	2	1	1	0	2	2	3	4	3	2	0	3	1	1	1	2	2	0	2	1	1	1	2	2	1	0	4	2	2	1	1	0	3	1	1	2	1	0	1	3	1	0	2	1	0	0	2	0	1	2	2	1	2	1	1	0	1	0	1	1	2	1	1	1	0	0	3	3	0	1	2	1	1	0	0	0	2	0	1	0	0	2	1	0	2	0	2	0	0	1	1	0	1	0	0	1	1	1	2	0	0	1	2	0	0	0	3	0	3	4	1	0	0	1	1	3	0	1	0	0	0	0	0	2	0	1	1	0	0	3	1	0	0	0	1	1	1	1	2	1	3	0	1	0	2	3	1	2	1	0	0	2	1	0	0	2	0	1	0	0	0	1	1	1	1	0	0	1	2	0	4	1	0	0	1	0	1	0	1	0	0	2	2	0	2	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	1	1	1	0	1	0	1	1	1	0	1	0	0	3	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	2	1	1	0	2	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	3	1	0	0	1	2	1	0	0	0	1	1	0	1	0	1	0	0	1	2	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	2	0	0	1	0	2	0	1	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	1	1	1	0	0	0	1	1	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	3	0	1	0	3	3	1	0	1	3	3	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1
345	0	2700	21475	427	7	49	436	773	1022	1091	1074	959	846	683	548	469	403	332	277	248	237	197	161	152	142	128	145	126	115	118	135	92	90	100	83	85	82	70	77	99	80	52	68	66	63	59	55	54	42	43	38	33	36	35	43	35	42	28	31	24	34	26	27	23	29	21	18	26	20	21	26	11	25	27	17	13	23	17	15	17	18	16	19	15	18	12	15	13	19	13	9	8	14	7	10	13	15	12	10	15	10	9	10	9	12	7	12	8	5	11	16	9	8	7	8	6	9	12	4	6	9	3	11	13	10	11	5	10	5	6	3	9	7	3	10	9	11	6	6	14	7	4	12	7	7	5	13	9	3	7	5	5	10	7	7	3	5	11	6	5	3	4	5	3	4	9	5	5	9	13	11	8	7	7	7	2	5	8	8	3	6	7	3	5	6	6	0	3	6	4	8	5	3	5	8	5	5	7	1	4	5	4	6	4	5	4	10	7	7	3	8	3	3	2	5	8	4	6	5	3	3	6	4	8	8	6	1	5	3	5	6	5	5	2	7	7	6	5	7	9	4	3	7	4	4	2	8	3	5	10	2	6	6	6	3	4	6	5	2	4	2	4	6	2	6	3	7	5	5	5	2	5	6	8	2	3	5	0	6	4	4	3	4	4	4	1	3	5	2	3	2	3	2	3	3	3	3	5	4	0	2	2	5	3	2	1	0	1	4	3	1	2	3	0	3	1	2	3	3	5	6	0	3	3	1	1	5	2	5	2	1	4	1	1	2	5	1	1	4	2	2	3	4	3	3	1	1	1	4	2	1	3	4	2	2	0	1	5	2	1	4	4	2	1	4	3	3	1	2	4	0	5	4	1	2	1	3	3	2	0	2	0	0	5	1	4	1	3	1	1	0	1	6	2	2	0	1	1	1	4	0	4	3	4	4	0	3	4	2	4	3	2	1	1	0	1	1	3	0	0	1	1	1	3	2	1	3	1	1	3	2	3	3	1	2	5	2	0	1	3	0	1	0	0	0	3	1	3	0	1	2	6	1	1	2	1	2	4	0	2	0	3	2	2	0	0	3	1	3	1	4	2	0	0	0	2	2	1	1	1	2	2	2	2	1	2	0	0	2	1	0	1	0	3	4	3	1	0	2	0	2	2	0	3	1	0	0	2	1	0	2	1	2	3	3	2	2	0	3	1	2	0	1	4	4	0	1	3	0	0	1	1	1	1	2	1	2	0	1	4	2	1	2	0	2	0	1	2	2	1	0	0	1	0	0	1	1	1	0	1	1	1	0	0	2	2	1	0	0	2	3	1	3	0	1	1	0	1	0	0	2	1	1	0	1	0	2	3	1	1	1	2	1	1	5	0	0	2	0	1	1	2	2	2	1	1	0	3	0	0	1	0	1	2	0	1	1	2	0	1	0	2	1	1	2	2	0	3	3	2	1	1	0	1	2	1	2	1	0	2	2	1	0	1	1	1	4	0	2	1	1	1	0	0	0	0	1	2	1	0	2	1	0	2	0	2	2	0	2	2	1	2	0	2	0	3	1	0	1	0	2	0	1	1	1	2	2	1	1	2	3	1	0	0	0	2	0	4	0	0	1	1	2	0	1	3	2	0	0	1	2	1	2	0	4	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	2	0	1	0	2	0	1	0	1	0	0	0	1	1	1	0	2	1	2	2	2	2	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	2	1	1	2	0	1	0	0	0	2	2	2	0	0	2	0	0	4	0	4	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	1	2	1	0	0	0	1	1	1	0	1	2	1	2	0	2	0	1	0	1	1	1	0	0	2	2	3	0	1	0	0	1	1	2	0	0	1	0	1	1	2	1	0	1	0	0	2	0	0	1	2	1	3	1	0	1	1	2	1	2	1	0	0	0	0	1	0	1	0	1	0	2	1	2	1	0	1	2	0	2	0	2	1	2	0	1	1	1	1	1	1	0	2	0	0	1	0	0	1	0	2	1	1	1	0	3	1	3	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	2	2	3	0	1	3	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	1	0	0	0	2	1	1	1	1	2	0	0	0	0	2	1	0	1	0	2	1	0	0	0	0	1	2	0	1	1	2	0	0	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	0	2	1	1	1	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0
345	1	1900	21598	501	2	99	673	1000	1170	1086	984	795	711	612	456	456	333	259	230	187	176	145	133	119	103	97	84	74	88	77	62	60	60	57	40	53	37	40	47	54	45	31	38	40	28	30	27	29	26	22	21	26	34	15	13	21	18	16	14	21	13	7	19	16	12	15	11	9	17	12	11	13	9	10	12	17	7	8	7	8	7	7	9	4	9	10	2	8	6	12	5	4	6	4	6	9	5	4	9	5	5	4	6	8	6	8	5	8	5	5	5	2	2	7	8	3	9	3	10	4	6	4	8	5	4	4	5	3	5	3	4	4	4	3	2	3	5	4	4	3	4	6	2	9	7	1	5	2	3	4	1	3	4	5	0	3	2	5	4	6	1	1	4	6	6	2	4	3	3	3	1	7	2	2	4	3	0	3	2	3	4	2	4	4	3	7	5	5	5	3	2	9	4	3	4	1	1	2	3	5	3	1	4	4	2	4	2	1	1	2	7	1	4	1	3	2	1	4	6	4	2	1	4	2	7	4	3	0	3	1	3	4	2	3	3	0	3	0	7	3	3	2	3	2	3	3	5	1	5	2	3	3	3	4	0	2	4	5	0	2	3	3	1	2	2	2	6	2	0	3	2	0	4	2	2	1	3	2	2	4	2	2	3	2	3	1	1	3	1	0	5	0	0	2	3	2	3	3	4	4	1	0	2	4	0	1	2	2	1	1	3	2	1	2	2	2	3	1	1	1	3	1	2	0	0	1	1	0	2	1	6	0	1	0	1	0	0	1	0	0	4	0	1	1	2	1	0	1	0	0	2	0	3	0	1	1	1	2	0	1	2	2	2	3	2	0	1	1	2	1	1	2	2	3	1	1	0	2	2	1	1	1	0	0	0	1	0	2	1	2	0	0	4	4	1	0	1	1	3	0	1	1	1	2	0	1	0	0	1	2	2	2	1	3	2	0	1	0	2	1	2	0	0	1	0	0	2	1	1	1	2	1	2	2	0	1	2	1	3	1	2	2	0	2	0	2	2	1	0	2	1	3	1	2	0	0	1	3	2	0	1	4	0	0	0	5	1	0	1	0	0	1	1	1	3	2	0	0	0	2	1	0	0	1	1	3	1	0	1	5	1	1	0	1	0	1	1	1	3	2	2	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	1	0	0	1	2	1	1	3	2	1	0	1	0	1	1	0	2	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	2	0	1	2	0	1	1	1	1	1	0	1	0	1	0	2	0	1	2	0	0	1	1	0	0	0	0	0	1	2	0	0	0	2	0	1	0	3	0	0	0	0	1	0	0	0	3	1	2	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	2	0	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	0	0	2	1	1	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	2	1	0	0	0	1	1	1	1	0	0	1	0	1	3	1	2	0	1	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	3	2	0	0	1	0	0	0	0	0	0	1	0	2	0	1	2	1	0	0	1	2	2	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	3	1	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	3	0	0	0	0	2	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0
345	2	2100	21721	471	3	54	554	886	1086	1036	993	903	801	642	489	441	336	315	229	201	151	142	116	98	117	94	93	81	86	85	78	55	73	58	57	60	62	58	53	56	39	37	31	48	51	33	39	30	34	30	41	25	28	27	19	20	26	26	25	13	14	15	19	17	12	17	12	21	13	13	15	13	12	19	12	10	11	8	15	10	12	8	14	11	7	8	8	14	4	13	10	10	8	7	6	8	8	1	8	7	8	4	14	6	8	2	5	5	9	6	8	12	2	4	7	4	3	5	5	5	3	6	3	6	4	6	7	6	5	5	7	1	4	4	1	3	4	3	4	7	5	6	5	5	7	1	7	4	4	1	4	9	4	6	5	3	5	8	2	8	11	4	11	8	3	2	3	5	2	5	3	4	1	7	6	3	2	6	6	3	2	9	2	7	4	3	6	6	9	3	7	1	3	7	5	6	9	5	8	5	3	6	2	3	0	3	3	1	5	6	3	4	3	2	3	2	2	0	8	3	4	6	3	6	3	2	1	3	2	2	5	5	5	4	6	2	6	5	3	4	6	4	2	0	0	3	2	3	8	3	2	4	2	2	1	4	4	5	5	2	1	1	3	2	6	4	3	3	2	2	1	0	5	4	3	1	1	3	1	3	0	3	1	5	3	4	3	4	3	1	2	1	0	0	1	2	2	1	2	4	2	5	2	0	2	0	3	0	0	0	1	1	2	0	2	2	1	0	0	1	4	4	2	2	1	2	2	4	4	1	1	3	0	2	3	1	1	0	4	3	1	3	5	1	0	1	0	2	0	1	0	0	5	3	1	0	2	0	2	1	0	0	2	3	4	0	5	1	3	0	0	2	2	0	5	1	2	1	1	4	1	2	0	3	1	0	0	1	0	1	0	0	2	0	1	1	0	0	1	1	1	0	1	1	3	0	2	0	1	2	0	0	2	0	2	0	1	1	3	4	1	3	2	1	2	1	1	2	1	2	1	1	1	2	2	0	0	1	2	0	1	0	4	2	0	1	0	1	0	0	0	0	0	2	0	0	2	1	0	2	1	2	0	2	1	1	1	1	2	0	1	0	3	1	0	1	1	1	1	2	1	3	1	0	2	2	1	0	0	2	2	1	0	1	4	2	2	0	3	0	0	0	1	0	2	2	1	1	3	0	2	1	2	0	1	1	2	0	0	1	2	0	0	1	1	0	0	0	0	1	2	0	1	2	0	0	1	2	1	0	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	1	1	2	0	2	1	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	2	0	0	1	2	0	1	0	1	3	0	0	0	0	0	0	4	0	1	0	2	1	0	1	1	2	1	2	0	1	2	0	2	0	0	0	2	2	2	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	3	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	1	1	0	1	0	2	0	4	1	0	0	1	3	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	3	0	1	0	0	3	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	4	1	0	1	0	0	0	2	1	1	0	0	1	3	0	0	1	0	0	1	0	0	0	1	1	0	0	2	4	0	1	1	1	0	0	1	1	0	0	0	0	2	1	1	1	3	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	1	1	1	2	1	1	1	2	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	1	2	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	2	1	0	0	0	0	2	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	21844	442	6	41	464	849	1131	1088	1048	869	728	656	564	545	466	336	299	230	209	158	159	131	132	123	103	104	97	93	75	93	65	67	73	76	69	70	55	56	61	51	43	40	37	35	39	43	39	27	38	30	25	31	27	24	26	16	19	23	11	20	18	18	20	18	26	14	15	22	16	11	16	5	12	10	17	9	16	18	19	8	8	12	8	7	9	10	12	10	8	11	14	10	15	1	7	5	7	11	2	7	8	4	5	6	8	7	8	6	5	7	8	10	12	6	7	7	7	3	9	10	3	5	10	6	8	6	9	3	10	2	8	3	9	5	4	6	4	1	5	7	3	5	4	5	2	4	5	5	5	2	7	4	0	1	7	8	6	5	6	10	6	10	5	5	4	12	2	10	5	4	6	6	6	12	6	3	7	2	4	3	11	5	11	4	5	5	7	6	2	6	7	6	7	8	7	5	3	10	5	3	3	4	9	4	2	5	3	4	4	8	0	4	6	4	2	0	3	7	1	4	7	6	3	0	0	3	3	4	2	3	3	3	2	3	5	2	7	8	2	5	3	3	5	1	1	4	5	3	4	3	3	2	1	2	3	6	2	3	3	2	2	2	1	2	3	0	0	5	4	0	4	0	2	2	4	0	5	3	2	6	7	2	2	3	2	6	3	2	3	1	4	2	2	2	4	3	2	2	3	1	0	2	2	1	2	3	3	2	2	1	1	3	2	1	1	1	2	0	1	1	2	4	2	1	1	1	0	0	1	4	2	0	2	2	1	4	3	7	2	2	1	2	1	0	0	0	2	2	3	2	3	0	3	4	1	1	0	3	1	1	1	2	1	1	0	2	4	2	2	1	1	1	0	1	1	2	4	3	2	1	2	2	3	2	1	1	0	2	4	0	2	2	1	2	0	3	0	2	4	0	1	1	4	3	0	0	2	1	0	2	3	0	2	0	1	1	2	0	3	2	0	0	1	0	0	1	3	0	0	0	1	1	1	1	3	1	0	2	0	4	3	1	0	0	0	3	1	1	3	3	3	2	2	1	1	1	0	1	0	2	2	0	1	0	3	3	4	0	3	3	2	0	0	3	0	0	1	0	2	1	0	1	1	2	3	0	0	1	0	2	0	0	0	1	0	4	3	0	0	1	1	2	2	0	0	1	3	1	1	2	0	0	3	2	0	2	0	3	0	2	1	0	0	2	0	2	2	0	1	0	1	1	2	2	0	1	0	1	1	2	0	2	0	0	4	1	0	1	1	1	5	1	3	0	1	5	1	1	3	2	1	2	1	3	2	0	0	3	2	1	2	2	0	2	1	3	0	1	2	1	2	0	1	1	2	2	3	0	4	0	1	0	0	1	3	2	0	1	0	1	0	1	1	1	0	2	2	0	1	0	1	1	0	0	1	1	0	3	3	1	0	0	1	0	1	1	2	0	4	0	0	1	1	1	2	0	3	0	1	2	0	3	1	2	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	2	1	0	1	0	1	0	1	2	1	1	0	0	0	1	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	2	0	2	0	1	1	1	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	3	0	0	3	1	0	0	0	1	1	1	1	0	0	1	1	0	4	2	1	0	1	1	0	0	1	0	1	1	0	1	1	1	1	1	3	0	0	1	1	3	0	2	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	0	2	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	3	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	1	3	0	2	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	2	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	2	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	3	0	1	0	0	1	0	1	1
345	0	2700	21968	438	5	20	309	658	988	999	1019	962	889	770	643	549	451	362	297	227	192	173	162	156	123	137	116	112	121	94	97	92	97	83	83	75	63	76	65	68	64	53	52	57	55	54	49	42	40	54	43	31	29	40	34	29	41	24	27	23	27	10	18	27	32	20	31	21	26	14	15	18	27	13	17	18	14	21	20	18	15	12	17	13	15	5	17	10	10	7	13	11	12	12	8	8	10	13	17	9	14	12	10	9	6	9	9	7	10	10	11	6	8	6	11	8	9	8	8	12	8	10	11	7	3	7	5	6	1	8	8	11	9	5	10	8	8	3	1	6	4	9	9	7	10	10	9	8	5	11	9	10	11	12	10	9	9	7	12	6	18	8	9	12	7	9	13	13	17	8	4	12	10	16	6	7	5	9	5	9	8	6	6	5	7	6	4	10	7	12	11	4	12	11	7	6	8	6	4	11	9	8	9	4	4	6	5	2	5	7	5	6	4	7	7	10	6	6	5	4	3	6	2	8	5	3	3	6	2	6	7	7	4	5	4	6	2	3	2	7	4	3	3	3	2	2	6	7	1	3	7	5	3	6	5	2	4	2	2	4	3	3	3	4	5	2	5	2	1	0	5	3	7	4	3	4	1	2	4	2	1	4	2	4	3	1	4	2	2	4	4	6	2	0	2	6	3	0	0	1	1	1	2	2	1	2	2	3	2	1	2	3	2	1	3	6	2	2	1	4	3	1	1	3	6	4	1	1	1	1	2	4	2	1	1	3	2	3	3	1	3	4	2	4	2	2	3	2	3	2	1	2	5	3	4	4	2	2	2	1	3	2	3	2	0	2	3	3	1	1	0	2	0	3	1	2	0	3	0	1	6	1	5	2	2	2	0	2	2	0	4	1	1	6	2	3	0	2	0	0	0	1	2	3	2	1	1	4	3	1	5	0	0	1	1	1	5	1	3	3	1	5	1	1	5	2	6	1	4	1	3	0	1	1	3	1	1	2	1	1	1	3	2	0	0	1	0	1	4	0	2	0	0	0	4	0	2	3	0	2	2	1	3	0	3	2	1	3	0	1	4	1	1	1	1	0	1	1	1	0	2	5	0	2	3	2	1	0	2	1	1	2	2	3	0	0	0	2	0	2	1	0	1	5	0	1	1	1	0	0	3	4	2	0	1	0	3	1	4	0	0	0	2	0	1	2	1	0	3	1	1	1	0	2	1	2	2	1	0	2	2	1	1	2	0	1	1	1	2	0	1	0	2	2	2	1	0	0	0	1	2	1	2	1	1	1	1	0	1	0	1	2	3	2	2	1	2	0	0	0	0	0	2	2	2	3	2	0	0	2	0	1	4	3	2	1	3	2	2	1	1	1	1	3	2	1	0	1	3	2	1	1	2	1	2	0	1	1	0	1	1	1	0	2	1	2	0	1	3	0	0	1	2	2	0	2	1	1	2	0	0	2	1	0	0	2	2	1	0	0	0	1	1	2	1	2	2	1	2	0	1	0	2	1	2	1	0	1	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	2	0	2	3	1	0	1	1	3	3	0	0	0	1	0	1	0	1	1	1	2	1	1	1	2	0	0	0	2	2	1	1	1	2	0	1	1	1	0	1	0	1	2	2	0	2	0	1	0	1	1	0	1	3	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	2	1	0	2	1	2	2	0	1	0	1	0	1	1	0	1	0	1	1	2	0	0	1	1	1	1	0	0	0	1	0	0	2	0	1	0	0	2	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	1	2	0	1	2	0	1	1	0	0	0	0	1	0	0	1	2	3	0	0	1	0	1	3	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	1	0	2	1	1	0	0	0	0	2	0	1	1	1	1	0	1	0	1	0	2	2	0	2	1	0	1	0	0	2	1	0	1	1	1	0	1	2	2	0	2	1	3	3	2	1	0	1	0	0	1	0	0	0	5	1	2	0	0	0	1	0	1	1	1	0	1	2	3	0	3	0	0	1	1	1	0	3	0	2	0	0	1	2	2	1	1	0	0	1	3	1	0	1	2	0	1	0	0	0	1	0	1	0	3	0	1	0	0	2	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	1	1	0	0	2	2	0	2	1	1	2	1	2	1	0	2	0	1	0	1	1	1	0	0	0	1	0	0	1	0	2	1	0	0	1	2	1	0	0	0	1	2	1	0	2
345	1	1900	22091	499	4	94	568	861	1065	1016	956	835	704	606	474	386	347	251	203	179	161	122	121	108	98	90	65	71	58	65	67	57	42	63	63	53	39	46	36	40	39	26	35	33	31	22	26	22	23	26	20	26	17	15	14	16	17	11	19	15	12	14	14	11	8	17	10	15	14	19	15	8	6	11	13	9	17	9	8	8	9	10	7	6	7	9	7	10	6	8	3	6	14	8	7	7	7	6	9	7	2	2	6	5	3	1	8	3	3	5	7	7	4	3	6	6	7	1	3	6	6	5	2	4	7	3	3	5	2	2	1	3	6	2	2	1	2	7	5	4	7	5	2	5	7	5	6	5	10	9	4	2	11	9	13	5	3	13	8	6	11	4	7	11	6	6	8	6	3	5	8	7	6	4	8	7	4	4	8	7	5	8	4	2	5	8	2	1	5	9	6	8	0	2	5	4	4	4	4	4	6	2	5	3	6	2	4	3	3	2	2	4	5	4	3	0	6	2	6	2	2	1	5	2	3	5	3	2	2	2	2	3	1	4	3	4	3	3	1	1	3	2	2	4	5	5	2	3	3	2	3	4	7	4	5	2	4	1	2	1	2	0	4	1	2	4	0	0	2	4	3	2	3	3	1	1	2	0	0	1	2	2	0	1	2	0	2	3	4	3	3	1	0	3	2	5	2	1	2	0	1	1	1	0	1	3	4	0	2	0	2	0	2	3	1	2	2	2	0	2	1	2	0	0	0	2	2	1	2	1	1	3	0	1	3	1	2	1	0	1	3	1	5	0	1	0	2	3	1	0	0	2	0	2	2	1	0	1	2	1	1	0	0	0	0	1	5	1	2	2	3	3	3	0	2	2	0	1	0	1	0	1	3	3	2	2	0	1	1	1	1	2	1	0	1	0	0	1	3	3	1	1	1	0	1	0	1	2	3	0	3	0	2	2	0	3	1	3	1	1	1	1	3	2	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	1	0	1	0	1	0	1	1	1	3	0	2	0	0	0	1	1	1	0	1	4	0	1	0	1	0	1	0	0	1	0	1	3	1	2	1	1	0	1	1	0	0	1	0	1	1	2	0	1	1	0	0	1	3	4	0	1	1	0	2	0	2	3	1	2	0	1	0	0	0	0	0	0	1	1	2	1	3	1	2	1	2	1	0	0	1	0	0	1	0	1	0	1	3	1	1	2	1	3	2	2	0	3	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	3	1	1	1	0	1	1	1	0	0	0	0	0	2	1	0	1	1	1	2	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	1	3	0	0	0	2	0	2	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	2	2	1	0	1	0	1	0	0	1	0	0	1	0	2	2	0	0	0	0	2	0	1	3	1	3	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	2	0	0	1	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	2	2	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	3	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	2	0	0	0	0	3	0	3	0	2	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	3	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	1
345	2	2100	22214	466	3	51	486	824	1123	1025	976	842	694	583	518	410	314	258	184	171	132	129	132	91	91	94	82	63	82	69	55	69	55	56	57	51	61	46	58	52	47	46	38	40	35	33	43	20	35	23	35	21	31	23	28	27	35	27	22	17	19	16	23	13	16	17	18	13	14	13	11	17	13	9	18	12	13	9	7	12	14	11	6	10	5	12	13	3	13	14	7	4	6	10	7	10	10	8	11	6	4	6	6	7	7	7	6	15	4	7	6	8	10	3	7	3	5	4	5	5	4	7	5	9	8	3	9	4	9	4	10	4	7	2	4	6	10	6	3	8	4	6	9	10	5	4	8	6	5	11	11	7	7	19	14	8	7	8	8	9	10	14	17	9	5	11	7	10	5	6	10	10	10	8	8	14	6	6	3	6	4	4	7	7	8	1	5	6	5	8	5	4	2	4	8	6	2	6	2	6	5	3	6	2	6	2	2	3	4	5	2	3	3	5	2	3	3	3	2	3	3	2	2	1	4	4	2	1	4	1	1	6	3	5	2	2	1	5	3	6	2	3	4	2	3	4	2	0	5	7	3	1	3	3	3	4	3	4	0	2	3	1	0	1	2	2	1	1	7	3	3	1	4	3	2	3	2	7	2	3	2	2	1	3	1	3	1	2	2	2	0	6	2	0	2	1	2	4	1	3	4	0	2	3	2	1	0	1	0	1	1	1	1	2	2	1	4	1	1	1	2	0	0	2	0	4	1	1	2	0	3	1	1	1	1	0	3	0	1	2	3	1	2	1	1	2	1	1	0	3	1	1	2	3	3	2	0	1	0	2	0	0	7	0	1	0	2	1	3	1	0	1	4	3	1	1	1	1	2	0	1	0	3	0	5	2	0	0	4	2	2	3	0	2	0	0	2	0	0	0	0	0	0	0	1	0	2	1	2	1	0	2	0	0	2	1	0	1	2	0	2	3	2	1	2	1	1	2	1	2	1	0	0	1	1	2	2	2	1	2	1	0	1	1	1	2	0	1	2	0	0	1	0	1	0	1	1	0	0	1	1	0	2	1	1	1	2	0	2	0	1	1	1	1	0	2	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	2	2	1	1	3	2	1	3	2	0	2	0	1	2	3	2	1	3	0	0	0	2	1	2	3	2	3	1	3	0	1	1	1	1	0	0	1	2	1	0	1	0	2	0	0	0	1	2	0	3	1	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	3	0	1	1	2	0	1	2	2	0	2	1	0	1	1	0	1	0	0	0	2	1	0	0	2	3	0	0	1	1	0	1	2	0	2	0	2	1	1	1	1	1	0	0	3	0	1	5	1	0	0	1	2	1	1	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	4	1	1	2	1	2	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	3	0	1	0	1	1	1	1	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	1	1	0	2	0	0	0	2	0	0	1	0	0	0	0	1	2	1	1	0	1	1	0	1	0	0	1	2	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	2	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	3	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	2	0	1	1	0	1	1	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0
345	3	3500	22337	445	2	60	500	884	1072	1035	997	884	774	696	576	471	417	322	236	175	181	139	132	122	123	101	88	79	81	55	84	71	66	59	50	63	52	50	56	48	58	48	40	38	40	27	28	33	40	30	28	29	28	25	18	25	24	21	14	23	12	11	19	25	14	19	17	23	14	22	8	19	15	12	12	13	16	16	9	16	7	13	10	9	16	8	7	11	8	6	13	8	8	9	6	8	7	9	5	7	13	7	9	4	10	6	9	9	5	6	10	6	3	5	5	6	4	8	4	7	7	5	2	4	3	8	3	10	5	7	7	11	10	8	8	10	4	5	8	5	7	6	7	10	7	16	12	6	9	7	9	9	7	15	11	9	13	8	13	4	5	12	7	10	7	9	8	5	5	4	10	4	4	7	6	12	3	1	4	7	11	3	3	5	3	7	7	4	4	4	6	4	2	7	4	7	4	5	3	6	5	4	7	3	5	1	4	5	3	8	4	6	3	2	1	6	1	5	2	4	2	1	4	3	1	5	2	1	3	3	1	0	2	4	1	3	3	0	3	7	5	2	2	3	2	5	0	4	4	1	1	6	1	2	0	2	2	0	4	2	2	4	5	3	1	3	3	0	3	1	3	1	2	1	5	4	1	4	1	0	2	3	1	2	4	3	3	1	2	4	2	1	3	2	4	1	1	6	3	4	1	4	3	1	0	0	3	0	3	3	1	0	3	0	1	1	1	2	3	2	2	3	3	4	2	1	1	0	1	1	3	2	0	1	0	1	2	1	2	0	0	0	1	0	1	0	0	2	2	3	0	1	3	3	1	2	0	0	0	1	0	1	2	0	2	3	0	2	3	3	1	0	0	0	1	1	2	2	0	2	1	0	0	3	0	2	0	3	4	0	1	2	2	4	1	1	1	1	1	2	1	1	1	1	1	0	0	1	3	1	0	0	4	0	3	1	0	1	1	0	1	0	1	1	2	1	0	2	1	1	1	1	0	2	0	0	0	1	1	2	0	1	3	1	2	1	2	3	2	3	1	2	0	0	3	1	0	0	0	3	0	1	1	2	1	1	2	3	3	0	2	1	1	1	2	1	1	0	1	0	1	2	0	1	3	1	1	1	2	1	1	1	2	2	1	4	1	1	2	2	0	0	1	0	0	3	1	0	1	0	0	0	1	3	0	2	0	2	1	1	1	2	2	0	3	2	3	0	0	0	0	1	0	1	1	0	1	2	0	1	1	0	0	0	2	0	2	0	0	0	2	1	0	2	2	1	1	2	0	1	2	1	0	1	1	0	1	1	0	2	2	2	1	1	2	2	0	1	0	1	3	0	0	3	2	0	0	0	1	1	0	1	0	1	1	0	1	4	1	1	1	0	1	2	0	0	1	1	0	1	0	1	0	1	0	0	3	1	0	1	0	1	1	1	1	3	0	0	1	1	0	0	2	2	0	1	2	1	1	0	0	2	0	2	0	2	1	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	1	2	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	3	1	1	0	0	0	1	1	0	1	1	0	0	0	1	2	0	2	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	2	0	0	1	1	1	0	0	3	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	2	0	2	1	1	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	2	1	0	3	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	2	0	1	1	0	0	0	2	3	0	0	2	1	1	0	1	0	0	0	0	0	0
