345	0	2700	81737	354	0	1	243	325	595	879	783	456	539	930	827	370	122	86	81	67	80	96	78	71	91	94	85	71	81	75	77	80	75	77	77	69	60	77	66	53	60	72	56	52	49	54	44	35	39	40	41	34	36	35	34	32	26	38	29	27	25	26	21	29	28	20	19	24	23	17	24	24	15	21	20	21	18	21	16	20	13	13	16	19	13	18	17	10	9	10	14	11	10	21	10	11	14	9	10	13	12	16	15	8	13	11	10	6	19	12	7	13	8	16	8	8	9	7	9	16	8	10	11	7	14	12	12	7	8	8	7	11	7	10	10	6	11	6	5	4	10	8	7	7	7	9	7	7	4	9	9	5	7	7	6	8	1	6	6	7	8	5	4	12	5	6	2	8	7	6	9	3	3	4	5	6	9	4	4	5	6	5	4	4	6	2	8	6	6	5	2	7	8	3	6	5	5	6	4	8	8	6	6	3	7	5	2	4	1	2	2	4	5	6	3	2	2	8	2	1	7	2	6	1	2	5	3	6	4	5	6	2	2	2	2	2	2	5	6	5	4	2	2	3	1	4	3	6	5	3	4	6	8	2	1	2	2	8	4	5	1	0	2	2	1	9	5	4	5	3	3	6	2	4	2	3	3	4	4	3	3	3	4	5	3	2	4	2	4	2	2	3	5	2	3	0	5	1	4	3	3	3	1	5	3	1	2	1	2	3	1	0	4	1	0	3	3	2	2	1	2	1	2	3	3	3	1	3	0	3	2	0	2	2	0	1	7	2	4	1	1	3	1	2	1	4	2	1	2	0	4	0	4	3	4	2	0	4	3	2	2	0	1	2	5	2	2	1	3	5	1	2	3	1	0	3	3	3	0	3	3	0	2	2	3	0	0	3	3	1	3	2	6	1	2	1	3	3	5	5	2	3	0	3	1	2	1	3	2	3	2	2	1	1	6	1	0	2	2	3	0	3	1	3	2	2	4	3	5	1	0	3	0	3	0	1	0	3	2	0	3	0	3	2	3	1	1	1	0	3	0	1	0	1	1	0	3	1	0	1	0	3	2	2	1	0	1	1	2	0	2	1	0	1	0	2	0	1	1	1	0	3	2	4	3	2	1	0	0	1	1	3	5	2	3	1	0	2	1	0	2	2	3	0	0	1	3	0	0	1	1	2	3	1	3	0	0	3	2	2	2	1	2	2	2	1	1	2	0	2	1	0	1	1	0	0	1	0	3	0	1	1	0	1	0	1	1	1	2	0	3	2	0	0	4	0	2	0	4	2	1	1	1	2	0	0	1	0	1	0	2	2	0	4	0	1	0	4	1	3	3	4	1	1	1	1	0	3	2	1	0	2	0	1	1	2	2	0	1	4	1	2	4	0	1	1	1	2	2	1	1	1	1	1	1	1	2	1	2	2	4	3	0	0	1	3	0	0	0	0	1	5	1	3	1	1	0	1	0	2	3	1	1	0	3	4	0	1	0	1	2	2	3	2	0	3	3	1	0	2	0	3	1	2	1	0	1	3	2	3	2	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	3	1	2	0	3	3	0	1	0	0	2	2	2	2	1	0	2	1	0	1	1	1	0	3	1	0	0	2	0	0	1	2	0	1	1	1	0	4	1	1	0	0	0	0	2	2	0	1	1	1	1	0	0	0	3	1	2	0	0	3	2	0	1	2	0	1	1	1	1	2	2	2	2	0	2	1	2	0	1	1	0	1	1	3	0	1	2	0	1	1	1	1	1	0	1	0	2	1	1	2	0	1	1	0	0	0	0	3	2	1	0	2	0	1	0	1	0	1	0	1	0	0	2	2	1	1	2	1	0	0	1	5	0	2	0	2	1	0	3	1	0	0	0	0	1	2	1	2	0	3	0	2	3	1	1	0	1	0	0	4	0	0	1	0	1	4	1	0	0	2	1	0	0	3	1	0	1	1	0	3	2	1	1	0	0	1	1	0	1	0	3	0	4	0	2	1	2	2	1	0	0	1	0	1	0	2	0	0	2	0	1	0	2	1	0	0	2	0	1	1	0	0	2	0	0	1	1	2	1	0	1	0	1	0	0	1	2	2	0	1	0	1	0	0	3	2	1	0	0	1	1	0	2	1	1	1	1	0	1	0	0	1	0	1	1	1	0	1	1	2	1	0	0	0	0	3	2	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	1	1	0	1	0	0
345	1	1900	81860	353	0	5	294	546	644	500	379	272	297	447	445	180	129	107	111	82	96	83	76	71	70	69	62	48	65	51	56	35	37	34	48	42	35	25	22	45	31	34	34	24	25	34	21	24	24	20	21	16	20	15	20	24	15	15	8	14	15	13	16	15	10	14	11	11	15	13	8	7	9	5	5	9	11	8	11	7	9	6	14	3	4	5	9	10	8	10	10	3	10	9	4	7	2	6	7	6	10	4	6	3	6	6	5	3	3	6	4	6	6	7	5	5	4	5	5	4	7	6	2	3	3	6	5	2	5	4	6	4	1	2	8	2	2	2	0	4	0	5	3	2	2	2	6	4	1	0	3	3	1	5	5	3	3	5	3	3	4	2	4	3	4	1	3	3	1	5	3	5	4	3	3	1	4	0	2	3	1	0	1	4	3	2	6	4	4	2	3	3	2	3	2	2	2	3	2	3	3	1	0	6	6	1	1	3	2	1	2	7	3	3	2	1	1	1	2	0	1	0	2	2	5	2	4	6	4	2	2	1	0	2	0	0	5	4	0	2	2	1	1	0	2	2	3	3	4	2	4	2	1	0	3	2	2	1	1	2	4	2	5	2	1	2	3	3	0	0	1	3	4	1	5	3	1	1	0	2	0	2	3	2	2	1	2	2	1	1	0	0	0	5	1	0	2	4	3	3	2	2	1	0	0	1	2	1	2	3	1	2	1	1	1	2	0	2	1	2	2	2	1	1	3	3	2	1	2	2	4	1	2	1	2	1	1	1	0	0	2	2	1	1	3	1	1	0	1	0	2	1	0	0	3	2	2	1	0	0	1	1	1	0	1	0	1	1	1	2	1	3	2	2	2	2	0	0	1	1	1	2	0	0	0	0	2	2	1	1	0	0	0	1	1	0	0	1	0	1	2	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	1	2	0	0	0	2	1	2	1	1	0	1	1	1	2	0	0	2	2	4	1	1	2	3	1	1	1	1	0	1	1	2	2	2	1	2	0	0	1	0	1	3	1	0	0	1	1	0	0	0	1	0	1	1	1	2	1	0	2	3	3	1	0	0	2	2	1	1	0	1	2	0	0	0	0	1	2	2	0	0	0	0	1	0	1	1	0	1	1	2	0	1	0	2	0	0	0	0	0	1	0	0	2	2	1	1	0	0	0	2	1	1	0	0	0	0	2	0	0	1	0	1	0	2	1	2	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	3	1	0	1	0	0	0	0	2	0	3	2	3	0	0	0	0	0	1	0	0	1	1	2	1	2	0	0	2	2	0	0	2	0	0	0	2	0	0	1	2	1	2	0	1	0	0	2	0	1	0	0	2	2	1	3	1	0	0	3	0	0	2	1	0	0	3	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	1	0	0	3	1	0	0	1	1	1	1	0	1	2	1	1	1	0	0	2	1	0	1	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	1	2	0	3	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	2	0	0	0	1	0	0	0	2	2	0	0	0	0	0	1	1	1	2	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	1	2	2	0	0	0	0	0	0	2	1	2	2	2	0	0	0	0	0	2	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	2	1	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1
345	2	2100	81983	350	0	18	330	761	593	741	634	305	304	634	661	289	205	162	119	111	100	83	98	84	85	69	67	56	59	68	49	53	48	57	54	59	43	53	35	41	25	39	26	33	34	29	33	31	35	20	25	25	20	24	22	30	22	20	19	15	10	13	14	14	16	13	7	20	15	14	11	12	16	12	6	10	17	4	14	16	14	14	10	5	9	13	8	7	9	6	9	6	4	9	6	1	3	7	6	2	6	2	6	5	4	6	2	10	9	4	8	12	5	4	6	5	5	8	7	5	7	4	9	3	3	6	6	7	4	6	5	8	5	4	2	5	4	3	6	0	2	1	2	2	8	2	5	3	4	3	3	3	3	2	7	2	8	2	3	2	1	3	4	5	4	4	4	4	1	1	2	5	3	4	2	4	1	4	3	3	5	0	4	2	5	4	3	5	1	1	5	1	4	0	3	1	0	2	2	1	2	2	1	4	1	4	2	2	2	2	2	2	6	4	2	2	6	0	4	3	2	6	3	1	3	2	0	1	3	2	1	1	2	0	2	2	1	2	2	2	1	2	2	5	4	0	0	1	3	2	2	4	1	3	3	2	0	0	0	1	0	1	1	1	2	0	4	3	2	1	2	2	3	1	2	0	1	4	3	2	6	2	4	1	3	0	2	1	2	2	3	1	2	2	2	1	1	1	2	0	2	1	2	0	2	2	1	3	2	2	1	0	0	3	2	0	3	2	2	1	1	1	2	3	2	1	2	4	1	1	0	1	0	1	3	2	1	1	0	0	3	0	2	2	1	2	1	3	1	0	3	2	1	2	2	0	3	2	1	3	1	0	1	1	1	2	1	0	0	1	1	2	0	1	1	1	3	3	5	1	2	0	2	1	2	0	1	1	2	1	0	2	1	2	2	1	2	1	1	0	0	2	1	3	1	1	2	1	1	3	2	1	1	1	2	2	2	2	0	1	1	0	0	1	0	2	0	1	2	1	0	1	2	1	1	0	3	0	1	0	0	1	1	2	2	2	1	0	2	1	4	2	1	0	1	0	0	0	1	1	1	1	2	0	1	0	0	1	2	1	1	0	2	1	1	0	0	2	0	1	0	0	0	0	3	2	0	0	1	0	3	1	1	1	1	2	1	1	2	1	0	0	0	1	1	1	2	1	0	0	0	0	1	0	0	3	0	1	4	1	0	2	3	0	0	1	0	0	2	1	1	1	0	3	1	0	1	1	2	2	2	0	0	0	1	0	0	1	1	1	2	1	0	1	1	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	1	2	2	0	0	0	0	0	1	0	2	0	2	2	2	1	0	0	1	0	1	0	0	2	1	2	1	0	0	1	1	1	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	1	0	2	1	1	0	2	3	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	1	1	4	0	1	0	0	1	1	1	0	3	0	0	1	0	1	1	0	1	2	1	0	2	1	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	2	0	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	2	0	3	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	3	1	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	2	1	0	0	0	1	1	2	0	2	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	3	0	0	1	0	0	0	1	0	3	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	3	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1
345	3	3500	82107	350	0	2	159	399	899	714	478	339	319	543	803	546	220	308	184	112	101	95	74	98	77	83	90	74	60	77	73	63	57	60	56	52	56	45	53	40	38	59	48	38	30	37	29	28	27	28	26	29	20	20	24	30	26	23	25	20	18	23	12	20	15	14	19	19	9	21	10	18	16	13	15	10	7	16	11	15	17	11	13	10	11	7	11	10	11	9	8	9	9	8	8	10	13	8	8	8	7	6	11	5	14	8	7	10	4	5	10	9	7	12	4	8	5	4	5	6	7	7	8	9	8	3	3	3	5	3	8	5	3	5	7	10	4	5	6	7	9	3	5	6	6	4	6	4	4	1	2	4	3	1	3	1	4	2	7	4	5	5	3	4	2	1	1	8	0	3	2	3	3	2	5	4	6	3	3	1	3	5	0	2	6	4	1	3	4	3	5	4	0	3	2	6	8	5	4	4	5	7	2	2	6	2	4	0	3	2	6	1	2	2	3	1	3	4	1	2	2	2	7	1	2	1	4	4	3	1	2	4	3	2	3	3	4	1	5	2	4	3	2	4	2	3	0	2	0	4	2	4	1	6	2	2	2	2	1	3	2	2	2	3	3	3	2	0	5	3	2	1	2	1	4	1	4	1	0	6	3	5	1	2	3	0	3	0	0	2	1	4	2	3	2	1	4	5	3	2	1	2	0	3	1	3	1	0	1	5	2	1	1	3	3	1	1	0	2	2	0	0	2	0	1	2	0	0	3	1	3	1	1	3	1	2	5	2	1	0	1	0	3	2	1	2	2	5	1	1	1	1	0	4	1	1	0	2	1	1	1	3	4	1	3	1	3	2	1	0	2	0	2	1	0	1	2	2	2	3	3	1	1	0	1	1	0	2	3	2	0	2	1	1	4	1	3	1	4	4	3	1	2	2	2	1	0	1	1	1	1	0	4	2	0	0	0	1	1	0	1	2	1	0	1	2	2	2	0	1	0	0	0	1	1	1	0	0	1	1	4	1	2	2	1	1	1	1	1	1	3	0	1	2	0	0	3	2	0	2	4	1	1	0	0	0	0	1	0	2	1	0	3	1	1	0	1	3	1	2	1	0	1	2	1	1	4	2	1	0	1	0	1	0	3	0	1	0	1	0	1	0	3	3	1	0	2	2	0	2	1	1	1	2	4	0	2	1	2	1	2	0	0	1	2	1	2	0	3	1	0	0	3	0	0	1	1	0	2	0	2	1	0	0	1	0	1	1	0	1	0	1	0	0	0	2	0	0	2	1	0	0	3	1	2	2	1	1	0	0	1	2	2	1	1	1	2	0	0	1	0	1	0	0	1	0	2	2	1	2	0	0	1	0	1	0	3	1	2	0	0	0	1	1	0	2	0	2	2	0	0	2	2	1	2	3	2	1	1	0	5	0	2	1	0	0	1	1	2	0	0	0	2	1	1	1	1	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	2	0	2	0	1	0	2	1	0	0	1	3	0	1	1	1	0	0	0	0	2	1	0	0	1	1	0	4	0	1	0	0	2	0	0	1	0	0	2	2	0	1	1	1	0	0	1	0	1	0	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	2	0	0	0	0	0	3	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	4	1	1	1	1	2	0	2	0	0	2	0	2	1	1	1	1	0	3	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	1	0	2	0	1	0	2	1	1	0	0	1	0	1	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	2	0	2	0	1	1	0	0	0	0	2	1	1	2	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1
345	0	2700	82230	355	0	1	94	863	869	645	715	677	570	779	806	679	463	432	308	101	86	105	97	95	94	90	89	94	83	71	91	84	60	67	74	55	71	64	62	58	56	51	51	51	48	43	59	39	46	45	45	30	25	26	39	30	20	30	23	20	15	23	17	25	26	18	22	14	19	15	21	27	13	19	17	12	14	14	16	17	23	11	24	14	19	14	15	17	16	15	11	11	15	9	16	12	10	13	13	12	11	9	12	13	13	9	9	11	14	5	8	2	10	11	5	6	8	5	7	8	8	6	6	12	10	12	5	8	4	9	10	10	7	9	6	6	5	8	12	13	5	6	6	10	11	4	7	7	5	2	5	8	8	7	2	6	5	5	4	7	8	5	6	4	3	7	4	4	2	8	4	8	5	1	3	5	7	4	7	4	4	2	3	9	5	3	6	4	5	5	7	3	3	0	0	4	7	3	3	6	3	6	3	6	4	7	6	6	1	2	2	2	3	1	1	4	2	5	6	4	2	0	2	3	4	5	4	8	5	5	1	7	4	1	4	5	2	4	6	2	4	2	3	6	7	0	5	2	5	5	3	3	4	4	3	4	3	3	8	3	3	4	6	6	1	2	3	1	3	2	5	6	1	4	6	5	2	3	2	5	3	6	2	4	0	3	7	6	3	1	1	0	4	1	2	3	2	1	2	5	1	1	5	2	4	1	3	2	2	4	1	1	2	2	1	1	2	3	0	1	7	3	3	2	0	2	5	1	3	1	3	1	2	4	4	2	2	2	3	3	2	3	2	4	2	1	3	4	3	3	2	1	1	4	1	3	2	3	1	2	3	4	3	4	1	3	1	1	8	3	2	2	2	2	1	1	2	4	0	2	1	1	1	2	2	2	0	0	1	4	5	0	3	0	1	2	3	0	3	0	2	1	2	2	4	3	4	1	4	0	0	3	0	3	3	2	3	1	0	3	3	2	3	2	4	0	3	3	4	1	1	1	0	4	1	1	0	5	0	3	3	1	0	1	1	1	3	1	2	3	1	2	2	3	4	1	2	3	1	0	1	1	1	1	1	0	0	2	2	0	2	0	2	2	1	1	0	3	3	0	0	2	1	4	1	0	2	1	1	1	2	2	2	1	1	0	2	1	2	3	2	5	1	3	1	2	1	0	0	2	1	0	1	2	1	2	1	1	1	3	1	2	0	0	3	0	3	1	3	1	0	1	0	1	0	0	3	1	0	1	1	1	1	2	3	2	1	1	1	1	0	1	1	0	1	2	0	2	0	0	2	3	3	1	2	0	0	0	0	3	4	1	1	0	1	3	3	1	1	0	2	0	0	3	4	0	1	0	0	2	3	0	4	1	1	1	0	3	1	2	0	2	1	1	2	3	0	1	2	1	0	0	2	0	0	1	1	0	1	1	3	2	2	2	2	1	2	1	2	0	0	0	2	0	0	2	1	0	3	3	1	1	4	3	0	1	0	0	1	6	2	0	2	1	2	0	1	0	1	2	0	0	1	1	0	0	0	1	1	0	0	1	2	2	2	2	1	2	1	0	1	1	2	1	1	0	0	1	0	1	1	0	2	2	4	2	2	1	1	0	2	1	0	1	2	2	0	1	0	1	0	1	0	1	2	1	1	2	1	1	2	0	0	1	0	0	0	1	1	2	1	1	0	1	1	0	2	0	4	1	1	0	1	0	2	0	0	2	1	2	3	2	0	0	0	1	0	1	0	0	0	1	0	0	2	0	2	2	1	0	0	0	3	1	1	3	0	0	1	0	3	2	1	2	0	0	1	0	0	2	1	1	1	1	1	0	1	1	1	1	0	1	2	0	1	0	1	1	0	2	2	1	0	0	0	0	0	2	1	1	0	0	1	0	4	2	0	0	2	0	1	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	1	2	1	0	1	1	1	0	1	0	0	2	1	0	0	1	0	0	2	1	0	1	1	0	2	1	1	3	0	0	1	1	2	1	0	3	0	0	0	0	1	0	1	0	0	0	2	0	1	1	2	2	0	2	1	1	0	2	1	1	0	0	2	0	1	1	0	0	3	0	1	0	0	0	1	2	0	1	1	2	0	0	0	0	1	1	1	0	0	0	1	1	0	2	0	1	0	3	1	1	0	0	2	3	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	3	3	0	1	1	2	0	1	0	0	0	1	1	2	1	0	1	0	0	1	2	2	0	0	4	0	1	0	1	0	1	0	0	0	2	1	0	3	0	2	1
345	1	1900	82353	354	0	1	284	492	453	382	311	326	419	317	281	280	297	175	90	86	73	78	83	78	70	64	69	62	42	42	43	49	48	42	42	47	39	27	44	27	34	31	21	28	31	28	26	16	26	22	27	20	23	21	19	7	19	10	11	16	26	14	10	20	9	7	10	12	8	8	6	10	7	15	12	10	10	9	7	8	8	6	9	8	7	7	7	9	11	9	11	7	5	10	5	7	8	7	3	3	4	9	8	12	6	5	3	3	8	9	3	5	5	4	8	2	7	8	4	5	2	5	4	2	8	3	2	3	3	1	7	3	6	4	2	4	6	8	4	4	5	5	5	4	1	1	6	3	2	3	5	2	5	3	6	4	4	3	5	2	3	1	2	3	3	1	1	4	4	3	2	3	3	1	1	4	2	2	3	3	3	4	5	4	4	2	2	4	3	3	5	3	6	7	5	3	2	3	1	2	2	2	2	5	5	2	4	1	1	2	3	2	2	0	6	1	4	1	4	0	3	2	2	6	2	0	1	2	2	4	2	4	0	1	1	2	2	8	1	2	3	2	3	2	5	1	3	3	3	2	1	1	2	3	1	0	4	0	1	4	0	2	3	2	1	1	1	1	1	1	2	2	1	1	1	4	4	0	3	2	0	1	2	2	3	1	2	3	0	1	1	0	5	1	1	4	2	3	1	0	1	2	3	2	1	1	2	0	1	1	3	2	0	0	1	1	1	2	1	0	0	1	0	3	0	0	1	1	0	3	0	1	1	1	1	2	0	3	0	0	0	1	3	0	1	1	0	2	3	1	2	1	6	0	2	1	0	2	1	2	0	0	1	2	0	0	1	1	1	0	1	0	1	1	0	1	1	3	0	0	2	1	2	1	0	2	2	0	2	2	3	0	0	1	0	0	1	1	1	1	2	1	2	1	0	1	3	0	0	0	1	0	0	0	1	1	1	0	1	1	1	3	1	0	1	0	0	2	3	2	0	0	1	2	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	0	2	0	0	3	1	0	1	0	0	0	1	1	0	4	2	0	3	1	0	2	3	0	0	0	1	3	0	1	1	1	1	0	1	0	0	0	0	2	1	3	1	1	0	1	4	0	2	1	2	2	0	0	1	1	2	1	2	1	1	1	0	1	0	0	2	2	0	0	2	2	2	1	2	2	1	0	1	2	0	1	0	1	0	2	3	0	1	1	0	2	2	0	0	0	4	2	0	1	0	0	1	1	3	0	2	2	0	3	1	1	1	0	1	1	0	0	0	0	1	2	2	0	0	0	0	0	0	2	0	0	2	0	2	2	1	1	1	0	1	2	0	1	0	0	2	1	1	1	1	1	1	0	3	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	3	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	2	0	2	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	1	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	2	4	2	0	1	0	0	0	2	1	1	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	0	1	0	0	1	0	1	1	0	1
345	2	2100	82476	348	0	2	232	627	792	833	606	663	615	455	402	451	311	280	240	159	92	107	103	80	81	66	73	62	73	56	50	50	55	56	48	48	48	34	43	42	46	44	34	32	37	35	25	31	28	28	31	22	19	30	23	22	21	19	26	17	9	9	28	14	18	14	17	12	9	11	16	13	9	10	7	12	10	8	9	3	9	18	6	3	13	7	8	8	6	7	14	10	10	12	8	3	9	6	6	5	7	3	8	7	5	7	11	8	4	7	6	9	7	10	8	6	9	8	8	4	5	1	6	4	5	4	8	3	3	1	3	4	3	7	7	5	3	6	4	1	4	6	5	4	2	5	3	6	10	7	5	7	8	5	5	1	4	6	4	7	3	3	2	1	3	4	4	3	4	2	3	2	1	3	5	1	5	4	2	4	4	7	4	2	4	3	6	4	2	4	3	4	7	0	3	3	2	5	2	8	2	0	5	1	4	5	2	2	3	0	5	2	2	4	2	2	3	1	2	1	1	3	2	1	3	5	3	2	3	4	2	5	3	2	0	3	1	4	4	3	1	3	1	0	1	2	2	1	2	3	2	5	3	5	1	3	2	0	3	2	3	2	1	2	2	2	1	7	1	5	2	2	2	1	1	2	3	2	0	2	1	1	1	2	2	2	1	0	2	0	3	2	2	2	0	1	3	0	0	3	2	1	1	3	0	0	1	0	0	2	1	2	0	2	2	1	2	1	0	4	7	2	2	1	0	0	2	1	2	2	2	0	2	1	1	0	0	1	0	1	0	0	4	0	1	1	0	0	0	2	4	2	0	0	1	2	3	1	1	0	1	3	1	2	1	0	4	2	1	4	3	1	4	0	2	1	1	2	2	1	1	1	0	3	0	1	2	2	1	0	2	1	1	3	1	1	0	2	2	1	2	1	1	1	1	1	0	3	1	1	3	1	2	1	2	1	2	1	1	2	4	3	1	0	1	1	2	0	3	5	1	0	2	3	1	0	4	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	2	4	0	1	4	1	1	0	1	1	1	0	0	1	2	0	0	3	0	1	0	0	1	2	0	0	2	1	0	2	1	0	3	1	1	1	2	0	0	1	2	2	0	2	1	0	3	0	0	0	0	0	0	0	1	2	1	2	1	0	0	3	1	0	1	2	3	0	0	2	2	1	1	2	0	1	1	0	0	0	1	2	1	4	0	0	1	2	1	0	1	1	1	0	2	0	0	1	0	1	2	1	2	0	3	0	2	1	0	1	2	0	0	2	1	0	0	0	1	2	1	0	1	2	0	0	0	0	0	0	0	1	0	1	2	0	2	1	2	0	3	0	0	1	0	0	1	1	0	0	0	0	3	1	0	1	0	0	1	1	2	0	2	0	0	1	0	0	1	0	0	0	3	0	1	0	0	1	0	1	3	0	0	3	0	0	0	2	0	0	0	0	1	2	1	0	1	2	1	3	1	1	1	1	0	0	0	1	1	1	1	2	1	1	2	1	0	1	2	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	3	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	3	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	4	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	1	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	4	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	2	0	0	2	0	0	1	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	2	0	1	1	0	1	2	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	2	0	1	1	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	2	2	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0
345	3	3500	82600	353	0	6	336	747	1148	1073	995	1081	891	569	635	617	537	387	265	155	99	101	92	77	67	77	59	70	70	42	68	56	63	52	56	49	49	55	38	37	38	35	45	43	33	37	31	47	37	39	28	31	27	24	30	21	31	19	23	25	20	22	19	15	18	11	12	14	18	12	18	14	23	13	15	13	8	11	9	10	8	9	19	12	11	14	11	11	9	10	9	7	10	6	6	4	16	6	8	10	6	8	12	5	9	11	8	7	11	7	5	6	5	10	7	5	8	7	4	5	5	3	6	7	11	5	8	7	5	3	4	6	6	11	9	5	7	6	3	7	6	10	4	4	3	3	1	3	2	1	8	10	4	4	5	3	7	2	10	8	3	3	1	5	5	5	3	4	2	2	4	3	4	7	2	5	3	7	7	2	2	2	1	5	3	1	7	2	8	3	2	3	3	3	6	2	0	1	2	3	1	3	4	0	6	2	8	4	4	2	4	3	3	1	1	0	4	2	1	6	2	3	3	7	0	1	6	4	5	0	4	5	1	2	0	1	0	4	6	3	3	2	2	2	2	1	0	0	0	3	5	1	1	1	4	2	1	5	0	0	2	1	1	1	1	6	3	2	2	2	1	3	2	3	2	3	1	3	3	1	1	2	1	1	1	3	2	1	0	3	5	0	2	4	2	2	3	0	0	1	1	3	1	1	0	4	2	1	4	2	2	3	3	2	1	2	3	1	3	2	2	3	0	5	1	2	2	4	4	3	1	0	2	1	3	0	0	1	0	1	3	3	1	1	0	0	4	1	2	0	6	0	3	1	5	2	3	0	4	1	1	1	1	3	2	2	0	1	1	1	1	2	3	0	4	1	1	1	2	1	3	0	2	3	1	0	0	0	2	1	4	1	2	1	1	2	3	1	0	1	2	1	0	1	0	0	1	1	1	0	1	1	0	0	3	0	1	4	0	2	3	1	1	1	2	1	1	2	3	2	1	1	1	0	1	0	1	3	2	1	1	0	2	1	0	2	1	1	0	0	3	4	3	2	1	0	1	2	0	1	3	1	2	1	2	1	1	0	0	0	1	1	0	1	0	2	2	0	2	2	0	2	0	3	3	2	0	1	4	1	1	2	2	0	2	0	0	1	0	2	1	0	1	2	0	0	0	2	1	1	1	0	1	1	1	1	2	0	0	1	1	2	1	1	0	3	0	2	1	2	0	2	0	0	1	0	1	0	2	0	1	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	3	1	2	1	1	1	0	2	1	0	1	2	2	2	1	1	0	0	1	0	1	1	1	1	0	1	1	0	2	1	2	3	0	1	1	1	1	0	0	2	0	0	1	3	2	1	0	1	2	0	0	1	0	0	0	1	0	1	2	1	1	2	0	1	0	1	0	0	0	1	1	2	0	2	0	1	2	1	1	1	0	1	0	0	1	1	1	0	3	0	0	1	0	2	1	2	2	2	0	0	0	1	0	2	0	0	3	0	0	2	1	2	0	1	2	0	1	0	2	0	0	2	0	0	2	0	1	0	1	0	1	1	0	0	1	1	1	1	1	1	1	1	0	0	0	2	0	0	0	0	3	0	2	0	0	0	0	1	1	0	4	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	3	0	0	1	0	0	2	0	0	1	0	2	0	1	1	1	0	0	1	2	1	1	2	1	1	0	1	1	1	1	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	2	0	1	1	1	0	0	0	1	0	1	1	0	2	0	0	2	1	1	1	1	0	0	2	1	0	0	0	0	0	2	0	1	1	2	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	2	0	1	0	4	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	2	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	1	3	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	2	3	2	2	0	1	2	1	0	2	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	3	4	1	0	0	1	1	1	1	0	1	0	1	2	0	1	0	0	1	0	1	1
345	0	2700	82723	345	0	31	247	700	1087	1009	1361	1300	1093	904	906	676	468	293	131	106	118	114	118	97	100	84	100	86	87	73	74	81	80	74	70	71	63	76	69	51	55	53	50	44	50	42	34	43	39	39	41	34	30	35	23	37	24	25	26	17	24	18	28	25	28	24	17	14	24	24	17	21	18	21	19	11	18	16	9	6	16	10	23	22	15	12	9	6	15	11	14	12	12	13	13	12	13	7	11	13	14	8	14	5	11	8	6	7	2	4	10	10	19	12	6	5	7	8	5	10	8	14	8	8	7	11	10	7	4	14	4	5	5	7	6	7	6	5	5	12	8	4	6	2	11	7	6	6	5	7	4	10	9	3	8	5	5	6	2	5	4	4	11	6	8	5	5	6	2	2	4	7	8	5	7	8	2	5	5	1	6	4	6	4	4	5	5	2	2	4	4	3	1	4	4	4	4	5	5	8	6	7	7	6	3	5	3	3	1	6	8	1	5	4	2	3	8	3	5	7	4	4	3	7	2	6	5	4	5	4	1	3	3	8	2	4	2	1	4	4	5	1	3	3	3	2	2	6	3	6	0	4	3	1	3	4	4	1	3	2	6	1	3	5	4	5	2	1	3	2	4	2	1	3	6	0	1	5	1	4	3	2	3	3	1	2	2	3	3	2	2	0	2	2	1	4	3	0	2	2	1	2	2	6	0	4	2	3	2	1	2	2	1	6	5	1	3	2	0	5	3	0	2	3	0	4	1	4	0	2	3	0	3	3	1	2	0	3	2	3	2	2	2	1	2	2	1	1	1	2	1	2	5	2	3	5	1	3	1	2	4	0	6	3	1	2	2	0	4	0	2	2	2	3	2	2	1	3	2	3	2	0	1	1	2	3	2	0	3	5	2	5	2	1	1	2	3	2	1	1	0	1	2	4	1	1	1	0	1	3	1	0	3	2	2	4	1	0	3	0	3	2	1	1	2	2	3	1	1	2	1	2	2	2	3	2	2	2	1	3	3	2	2	2	3	2	1	0	1	0	3	4	2	2	0	1	3	1	2	2	1	0	1	1	2	0	2	0	1	0	1	2	1	1	0	1	1	2	1	2	0	2	1	1	3	0	0	0	3	2	2	0	0	1	3	1	4	1	2	3	2	2	0	1	1	1	1	2	0	1	2	0	1	0	0	3	2	1	3	2	1	2	2	2	1	1	3	0	2	2	0	0	1	4	5	2	2	0	2	1	0	0	1	2	2	2	2	0	1	3	0	1	1	1	2	1	1	0	2	2	0	2	1	0	4	4	2	0	1	1	0	1	2	2	0	3	0	0	2	1	0	3	2	0	2	1	1	0	2	1	1	2	2	2	1	2	4	2	2	2	2	0	0	3	0	1	4	1	1	1	1	1	2	0	0	0	1	2	0	1	0	0	3	1	1	1	0	2	3	0	2	1	1	0	0	0	1	1	2	2	1	2	2	2	3	3	3	0	2	2	1	0	0	1	3	2	1	0	0	0	0	0	0	3	0	2	2	0	1	0	1	1	1	1	1	0	0	1	0	1	2	2	0	1	2	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	0	0	3	1	1	1	0	0	0	1	0	3	3	1	0	1	0	2	2	2	1	0	1	0	2	1	0	1	0	2	0	1	0	0	1	3	0	1	2	1	1	0	3	2	1	0	0	1	0	1	1	0	2	0	0	1	0	2	0	2	0	0	1	0	1	0	1	0	2	0	2	2	0	0	0	0	1	0	2	0	0	1	0	2	1	1	1	0	2	0	0	0	1	0	0	0	2	2	2	0	4	2	2	0	0	0	1	0	0	0	3	0	1	1	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	2	0	4	0	1	2	0	0	1	0	1	3	0	1	1	3	2	1	0	0	0	0	0	1	0	2	3	1	1	0	0	0	1	0	1	2	0	0	0	0	0	3	0	1	1	0	0	1	0	0	0	0	4	0	2	0	0	2	0	2	2	0	1	1	1	0	0	0	2	0	2	0	0	0	0	0	0	2	1	0	0	0	4	0	1	0	1	0	0	1	0	0	0	0	1	1	4	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	2	0	0	2	1	0	0	0	2	1	0	1	0	1	0	0	0	1	2	0	1	0	2	0	1	2	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	0	2	0	2	1	0	0	2	1	0	1	1	2	0	0	1	0	1	0
345	1	1900	82846	354	0	16	298	440	472	543	684	737	677	444	302	269	159	123	113	101	85	79	73	81	69	53	53	44	43	47	38	41	47	36	25	28	53	41	36	35	25	21	29	28	22	23	15	25	15	15	22	16	15	10	20	7	15	16	9	10	12	9	13	8	9	13	12	12	9	14	10	12	7	11	13	12	3	6	8	3	6	6	8	4	7	3	7	6	5	5	6	13	7	5	6	11	6	8	4	6	6	6	3	3	3	6	4	4	5	5	4	2	5	4	4	3	2	2	4	7	8	6	2	4	4	4	4	3	3	2	5	4	2	2	6	1	2	7	4	4	3	2	2	3	6	4	5	4	2	2	2	5	2	3	4	3	3	4	4	1	2	2	2	2	3	2	2	2	2	1	5	4	3	1	0	5	2	3	3	1	2	2	2	3	2	3	0	1	2	2	3	0	1	1	3	1	0	0	3	1	2	4	2	6	2	1	0	1	1	0	0	0	2	3	2	2	4	1	1	0	3	2	2	2	3	2	1	1	3	2	4	3	0	3	1	2	0	1	1	1	4	2	2	2	1	2	0	2	0	2	1	1	2	4	0	2	2	3	2	1	0	3	1	1	0	1	1	1	1	1	1	0	1	2	2	0	0	3	2	2	0	0	1	4	1	2	0	2	1	2	0	1	0	1	2	2	0	0	2	0	1	1	1	0	2	3	2	2	3	0	0	2	0	0	3	0	2	0	1	0	2	2	0	0	0	0	1	2	1	0	2	0	1	2	0	1	1	0	0	0	0	5	0	2	1	1	0	0	0	0	1	1	1	2	0	2	2	3	2	1	0	2	1	0	1	0	1	2	1	0	0	1	2	2	0	5	0	1	1	2	0	0	1	0	2	1	0	1	0	2	1	1	2	1	1	0	0	0	1	1	2	1	0	0	1	0	0	2	1	4	1	1	3	3	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	1	1	1	3	0	1	1	4	1	1	2	0	0	1	1	0	0	1	0	1	2	0	2	1	1	1	3	1	0	0	1	0	0	0	0	0	1	2	0	4	1	3	0	3	1	1	1	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	2	1	3	0	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	2	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	2	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	1	1	1	0	2	0	1	1	0	0	0	0	1	0	2	0	2	1	0	0	0	0	1	2	0	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	3	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	3	0	0	0	1	0	0	2	1	2	0	0	1	0	0	2	0	1	2	0	1	3	0	2	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	2	2	0	2	2	0	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	2	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	2	2	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	1	0	2	2	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0
345	2	2100	82969	345	0	105	557	687	816	802	991	1002	928	740	527	415	434	354	160	103	89	85	79	82	64	68	81	50	69	61	48	54	44	46	45	47	44	31	34	39	29	28	28	19	34	19	29	27	21	26	19	16	22	20	16	15	17	21	18	15	15	9	16	15	14	13	21	15	9	10	16	15	10	8	12	10	11	7	12	7	8	11	8	4	8	13	2	11	4	6	3	4	8	13	6	8	6	3	4	11	3	4	5	4	3	9	3	6	3	10	4	4	6	5	8	2	11	9	2	4	3	3	9	2	4	3	6	6	4	5	6	4	3	3	5	3	3	1	1	3	6	8	1	3	1	4	5	9	2	1	8	4	2	4	6	1	5	1	3	5	2	2	3	0	2	3	7	2	3	3	3	4	6	6	3	1	1	2	2	2	3	0	3	2	2	5	3	4	1	7	1	1	2	2	1	2	1	1	1	3	2	2	0	3	4	3	3	2	3	2	3	2	3	0	1	1	2	2	3	6	3	4	3	4	3	4	0	0	4	3	5	0	0	0	2	0	0	0	0	0	1	3	1	3	1	3	4	2	1	4	2	2	1	0	0	2	4	1	2	0	2	1	1	2	1	0	4	1	2	0	2	3	1	2	1	2	3	2	1	1	0	1	2	1	0	1	0	0	0	1	1	1	3	1	1	3	1	2	1	2	1	0	0	2	2	3	1	0	0	3	1	1	3	0	1	3	2	1	2	2	1	0	4	0	0	1	2	3	0	2	2	1	1	1	1	1	2	2	1	2	0	1	2	3	4	1	1	2	3	3	2	0	2	0	0	0	1	2	1	1	0	0	2	0	1	2	2	1	3	1	0	4	0	1	1	2	0	0	1	1	1	0	1	1	1	1	0	2	2	1	1	1	1	0	0	0	1	1	1	0	1	0	2	1	2	3	3	2	0	2	1	5	2	0	2	0	1	1	1	2	2	2	1	0	0	0	0	2	0	0	2	2	1	3	1	2	2	0	1	2	0	0	0	0	0	1	1	3	1	2	0	1	0	1	0	1	2	1	1	0	2	0	2	1	1	0	1	3	0	0	1	2	0	1	2	0	2	0	1	1	1	1	0	0	0	2	0	0	1	2	2	0	2	1	0	0	1	2	0	1	0	2	0	1	1	0	1	1	0	1	1	2	0	0	1	1	2	1	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	2	0	3	0	0	1	0	1	0	1	1	2	0	0	1	3	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	2	2	0	0	1	1	2	1	1	2	0	0	1	1	1	1	0	1	1	0	2	1	0	1	0	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	2	1	1	1	0	1	0	0	2	0	1	0	0	2	0	0	2	4	1	0	0	1	1	1	0	1	1	3	2	2	2	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	2	3	0	3	1	1	1	1	1	0	1	2	1	0	4	2	0	2	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	3	1	0	0	0	1	1	0	0	1	1	1	1	2	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	2	2	0	2	1	1	1	1	2	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0
345	3	3500	83092	348	0	121	713	908	1030	1150	1258	1266	1198	944	805	768	491	238	119	119	106	108	84	79	67	73	73	73	59	58	63	54	59	56	54	36	48	46	44	47	41	31	33	33	30	26	29	29	24	18	24	21	28	29	19	22	24	17	23	11	14	11	15	9	7	17	11	7	19	16	11	8	10	15	15	13	16	13	11	11	14	10	6	13	6	8	7	11	7	13	14	7	6	7	2	7	11	7	10	7	3	7	8	5	3	5	9	9	3	4	14	8	7	7	8	8	4	3	3	3	5	7	2	1	6	1	5	7	4	9	8	3	5	3	6	5	3	5	4	6	3	3	7	5	2	3	1	2	8	3	3	5	2	5	8	3	3	5	3	3	4	6	4	4	4	8	2	3	5	4	5	5	3	5	3	6	2	4	1	2	3	1	3	4	4	1	1	2	2	4	0	2	3	4	2	3	3	1	1	1	5	0	1	3	2	1	5	4	2	4	1	6	3	2	2	2	3	3	3	3	1	1	3	0	3	0	0	1	4	1	0	3	1	2	3	2	1	3	1	2	2	1	2	3	3	1	1	1	2	2	2	1	1	2	3	1	1	2	3	1	9	2	2	2	1	0	4	1	4	1	1	2	1	3	2	2	1	3	3	0	0	0	1	0	1	1	4	1	4	0	1	0	0	2	0	3	0	1	2	1	0	0	1	1	3	0	1	1	2	1	1	1	1	3	1	0	1	2	1	2	3	2	5	1	1	2	1	3	1	1	4	1	1	0	2	1	1	0	2	0	2	0	3	2	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	2	1	0	0	2	1	3	1	0	0	0	1	2	1	1	2	2	1	0	1	0	0	1	3	0	1	0	1	0	1	0	0	1	1	0	0	0	3	2	1	0	1	1	2	0	0	1	3	0	0	3	1	2	0	1	0	1	1	1	1	2	1	0	1	0	0	3	0	0	0	0	0	1	3	2	0	1	0	5	3	2	2	2	1	2	2	2	3	0	1	0	3	0	0	3	4	0	1	0	1	0	3	0	2	0	0	2	0	0	1	0	0	0	4	0	1	0	0	1	2	1	0	0	2	2	1	1	2	0	1	1	1	1	1	0	0	0	0	2	0	0	0	2	4	1	0	1	1	2	1	1	2	1	1	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	3	2	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	1	1	0	1	2	2	0	0	2	0	2	1	0	2	0	2	1	0	0	0	1	1	0	1	0	0	1	0	1	2	1	2	1	0	0	1	0	0	4	1	1	1	1	0	1	0	1	1	1	1	1	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	3	2	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	1	1	0	1	1	0	0	1	0	1	2	0	1	4	0	1	4	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	1	3	0	1	0	0	2	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	2	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	1	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	1	1	1	0	1	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	3	1	0	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0
