345	0	2700	23975	358	0	0	11	46	89	81	104	122	146	132	136	117	114	114	134	112	119	120	115	112	94	101	105	92	104	101	92	73	71	67	76	64	82	60	72	61	66	45	43	43	40	53	31	50	45	40	29	32	37	33	32	31	37	32	26	29	31	24	19	19	22	26	25	32	27	35	27	11	27	14	19	15	21	18	19	12	19	11	21	16	13	16	16	12	13	12	12	15	14	10	10	15	18	16	13	13	12	16	4	5	12	11	8	7	9	11	8	8	5	4	10	9	15	10	3	7	10	8	11	11	7	6	11	15	12	8	7	10	6	8	3	7	3	4	13	9	5	8	6	11	9	5	9	8	8	4	7	6	7	7	8	10	5	2	7	6	1	6	6	6	7	3	8	8	6	4	4	6	6	4	6	4	8	3	3	6	3	6	2	7	7	5	4	6	5	3	5	6	3	3	2	4	4	4	1	5	4	2	6	5	5	2	7	4	3	5	4	1	2	3	4	0	2	3	6	9	4	5	3	3	0	1	6	3	1	4	7	3	2	5	4	3	4	8	1	3	2	2	5	4	7	1	3	2	2	1	3	1	0	2	0	0	0	4	1	3	2	3	2	4	3	4	2	4	3	2	3	4	1	3	3	3	3	1	2	3	4	1	4	2	4	2	5	1	3	2	2	0	1	3	0	2	5	3	3	3	4	3	0	4	1	1	0	2	1	3	1	4	4	3	2	1	2	2	1	1	0	5	1	1	1	2	1	4	5	1	3	3	1	3	1	3	4	2	1	3	1	5	2	1	2	4	2	3	3	1	0	6	1	2	0	1	0	3	0	1	3	2	1	0	2	5	1	0	2	1	1	2	2	3	2	2	6	4	1	1	0	2	1	0	1	2	3	3	4	0	4	3	1	1	0	2	3	2	1	0	5	5	2	0	4	1	7	4	2	1	3	2	2	0	4	1	2	1	2	1	2	2	4	1	1	2	4	5	0	2	1	1	4	2	0	4	2	0	0	2	3	1	1	2	0	1	2	4	0	0	1	3	4	0	2	2	0	0	2	1	1	2	5	1	4	1	3	0	3	2	0	1	2	0	1	2	2	3	0	3	3	2	3	1	3	1	1	1	1	1	2	1	2	3	0	1	2	0	2	2	2	2	1	1	1	1	0	0	1	2	0	3	1	3	3	2	2	4	0	1	0	2	3	1	1	1	1	0	2	0	2	0	0	2	2	2	0	3	2	0	2	1	3	2	1	2	3	0	1	2	0	3	0	3	1	1	1	2	1	0	0	1	0	3	0	2	2	1	1	1	3	0	0	0	0	0	1	0	0	3	0	1	1	0	1	1	2	3	0	1	0	2	0	1	0	2	2	0	1	1	1	0	1	0	0	2	1	1	3	1	2	0	0	1	1	1	2	0	1	1	1	2	0	2	2	1	2	1	2	2	0	0	1	0	0	1	6	3	1	0	2	2	2	1	2	1	0	2	2	0	2	0	1	1	4	1	1	0	1	0	1	3	0	1	0	1	0	1	0	0	0	0	4	1	1	0	2	4	1	2	1	2	1	0	1	0	0	0	1	2	0	1	1	1	0	2	0	1	1	1	0	0	2	1	1	0	2	0	1	1	1	1	0	4	0	2	2	0	0	0	1	1	1	1	1	0	2	2	1	2	2	2	0	2	2	0	1	0	1	0	4	0	0	1	1	1	1	0	2	1	0	1	0	0	0	1	1	1	2	2	1	1	1	0	1	2	2	0	1	2	0	1	2	1	0	0	2	2	1	2	3	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	2	0	1	0	2	0	0	2	0	0	1	0	2	1	1	2	0	1	1	2	0	0	0	2	0	0	0	1	0	0	1	1	1	2	1	0	1	0	1	1	1	0	1	1	2	0	1	1	0	2	1	1	1	0	2	0	1	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	3	0	0	2	1	1	0	3	2	0	1	0	0	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	2	0	1	0	1	0	2	0	1	2	0	0	1	0	2	0	0	0	3	0	2	0	0	1	2	0	0	1	1	1	0	0	0	0	0	3	1	0	2	1	3	0	2	0	0	3	2	0	0	0	0	1	0	0	0	2	0	1	0	0	1
345	1	1900	24098	374	0	0	13	17	61	92	141	161	145	136	132	120	110	101	95	87	104	75	76	54	53	81	57	68	53	54	42	42	36	47	46	38	41	25	32	33	28	24	26	26	23	33	26	25	22	28	25	13	25	14	22	15	15	12	17	17	13	16	9	18	12	10	12	13	14	11	15	13	11	8	11	8	8	10	15	9	8	11	4	10	11	11	9	5	3	6	11	7	7	4	4	8	7	8	4	5	8	8	9	6	5	4	5	2	5	3	2	6	4	3	5	3	10	8	3	6	5	3	4	4	4	6	6	1	3	2	5	3	3	2	5	3	1	5	4	4	4	5	4	1	3	7	2	5	3	4	2	4	6	2	4	2	2	1	2	3	0	0	4	1	4	2	3	3	8	1	7	2	3	2	3	1	1	2	5	2	2	4	2	4	1	1	0	1	1	1	5	1	3	7	1	4	2	1	2	3	4	2	1	3	0	1	6	4	3	2	1	2	0	1	1	1	2	3	4	1	2	0	2	1	4	6	4	3	3	4	5	1	5	2	1	0	3	1	1	0	2	1	0	2	2	1	1	1	2	1	0	0	1	2	1	2	3	1	1	0	0	0	2	1	3	0	1	1	1	3	1	0	1	3	0	1	2	3	1	3	1	2	0	3	2	1	2	1	3	1	2	0	1	0	1	1	1	0	2	1	1	1	3	1	3	0	2	0	1	2	2	2	2	1	0	1	2	1	2	1	3	3	0	1	1	2	2	1	1	1	0	2	2	0	1	0	2	3	1	1	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	1	2	3	1	0	2	1	2	0	2	3	1	0	0	1	1	1	1	0	0	1	2	2	1	1	0	1	1	3	3	2	1	0	1	1	1	1	2	0	1	1	3	1	0	1	1	1	2	0	3	1	1	0	1	1	1	2	0	2	0	1	1	0	0	0	2	0	0	1	2	0	1	0	2	0	0	1	1	0	0	2	2	0	0	2	1	0	3	0	2	0	0	2	1	2	1	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	3	2	1	1	0	0	0	2	1	0	1	0	0	2	2	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	1	3	2	0	2	0	0	0	0	1	2	1	1	1	1	0	0	2	0	1	2	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	1	2	1	0	0	1	2	1	0	0	0	0	0	2	0	0	0	2	1	1	0	1	1	2	1	0	0	1	0	0	3	2	0	0	0	1	0	0	1	1	1	1	2	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	3	0	1	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	3	1	1	1	1	1	0	0	0	1	0	2	2	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	2	1	1	2	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0
345	2	2100	24221	368	0	0	9	30	47	74	130	128	144	103	139	108	120	105	102	96	112	95	87	84	72	78	71	62	60	56	65	48	57	54	50	46	60	38	44	46	42	30	43	29	23	30	36	26	30	27	29	22	25	16	17	19	15	23	16	19	20	18	22	19	12	12	12	19	22	10	18	15	16	11	13	13	9	7	10	8	10	14	8	16	8	9	8	11	8	7	12	7	8	5	11	7	5	4	2	9	9	5	8	7	1	5	4	3	3	4	7	10	8	10	7	5	7	6	4	1	2	5	7	3	8	4	2	9	3	6	8	1	1	2	4	3	3	3	3	6	5	8	2	4	4	2	5	5	5	7	5	6	2	4	2	5	5	0	2	5	5	6	2	1	1	4	1	2	1	4	3	1	3	6	3	2	4	4	3	3	2	4	2	4	1	1	3	3	5	0	3	1	3	4	3	2	2	4	2	3	3	3	3	3	2	1	3	2	2	1	1	1	1	1	2	2	0	7	3	3	3	3	4	6	2	3	2	2	4	1	3	5	0	3	3	2	2	4	2	1	1	1	1	4	1	2	8	1	1	1	2	2	1	1	3	0	1	3	3	4	4	1	2	1	1	4	2	0	7	2	4	0	3	3	3	0	0	1	1	4	2	2	0	1	6	2	1	1	2	1	2	2	2	2	2	0	1	0	0	2	2	1	1	2	4	2	0	4	1	1	1	0	2	1	3	0	1	2	0	3	4	1	0	0	1	3	1	1	0	1	4	2	1	3	2	2	1	0	0	3	3	2	0	4	0	2	2	0	2	1	2	1	3	1	1	0	3	0	1	1	1	2	1	0	2	0	1	0	0	0	2	1	1	1	0	1	3	1	1	1	0	0	0	0	2	2	2	0	0	1	0	0	0	0	1	0	1	2	1	2	2	0	1	1	1	2	0	0	4	1	1	1	0	0	1	2	1	0	0	2	3	0	1	0	1	0	1	2	1	1	3	0	0	2	2	0	1	3	1	1	0	2	2	0	2	1	4	2	0	0	4	1	2	0	1	0	1	1	0	0	2	1	0	0	2	1	0	1	2	0	0	0	0	1	1	0	0	0	0	3	0	1	1	0	3	1	2	0	0	0	3	1	1	1	0	0	1	3	1	0	0	0	1	0	0	0	0	2	0	0	2	0	2	1	2	2	2	0	0	0	1	1	1	1	3	1	2	1	1	0	2	0	1	1	1	2	0	2	0	1	1	0	1	2	0	0	0	2	2	0	0	0	1	3	1	1	0	2	1	1	1	1	1	0	0	1	2	0	1	1	1	0	0	2	0	1	0	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	2	0	0	0	0	4	0	0	2	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	0	3	1	0	1	0	1	1	0	1	2	0	2	0	0	0	0	2	1	0	0	0	2	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	1	3	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	0	2	1	0	0	1	1	0	0	0	0	1	1	2	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	2	2	0	0	0	2	1	0	0	0	0	1	0	0	2	0	0	2	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	2	1	1	0	1	0	0	1	0	2	1	1	0	1	1	2	0	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	1	2	1	2	0	0	2	0	0	0	0	0	0	1	3	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	2	0	1	2	2	0	0	3	0	0	0	0	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	3	0	0	1	1	1	0	0	1	1	0	0	1	1	0	2	1	0	0	1	2	0	1	0
345	3	3500	24345	367	0	0	14	31	71	78	129	139	163	133	138	106	119	105	114	106	104	88	98	84	77	78	82	75	77	80	63	62	64	63	56	34	59	56	40	42	56	39	34	35	39	41	30	33	33	29	22	41	33	25	17	21	24	32	24	24	20	21	19	23	18	19	19	14	15	19	20	14	17	11	17	9	13	16	10	12	5	9	3	11	13	10	13	8	11	9	11	11	8	6	8	7	8	12	7	12	6	9	5	9	3	9	7	11	10	3	7	10	7	6	11	5	2	4	9	6	8	6	3	4	8	11	6	6	5	7	6	7	4	3	10	1	7	5	9	3	5	4	4	2	5	8	4	7	2	5	4	6	3	2	4	3	3	5	3	6	3	1	3	6	8	5	5	10	4	9	3	4	5	2	4	4	4	3	5	2	7	4	4	6	5	2	3	4	4	7	3	3	3	5	4	6	0	2	2	4	4	4	4	4	6	7	1	2	2	6	3	2	3	3	3	3	4	4	0	3	2	1	1	4	2	4	6	3	4	6	3	3	3	2	3	4	4	3	0	6	2	0	1	3	2	3	2	4	4	4	4	6	3	0	3	2	3	3	4	2	2	3	0	2	0	2	0	3	5	3	3	4	1	1	2	2	5	0	0	4	2	2	2	2	1	1	2	1	2	2	1	2	2	3	0	1	5	2	1	2	3	0	3	1	1	3	4	2	4	2	0	2	3	2	0	1	0	0	3	1	4	3	2	3	3	1	0	2	1	2	0	1	3	2	0	1	1	1	2	4	1	3	3	0	1	1	3	1	0	1	2	2	3	0	0	1	3	1	6	0	2	4	2	1	1	0	1	0	2	2	2	2	1	3	1	3	0	3	2	1	4	3	2	2	1	1	4	3	1	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	1	2	3	1	1	1	0	0	0	2	1	3	3	1	3	1	3	1	1	2	2	2	2	3	1	0	0	1	2	1	1	0	1	2	2	0	1	0	2	0	0	0	2	2	1	1	0	0	1	3	1	0	2	2	0	2	1	1	4	1	3	0	1	0	0	0	1	0	1	0	0	3	1	0	0	0	3	0	1	1	0	1	1	0	1	0	3	1	0	5	0	3	1	1	0	1	3	2	0	2	0	1	0	0	0	0	1	1	1	2	0	1	0	1	1	3	1	1	2	3	0	0	1	1	0	0	1	1	0	3	1	1	3	2	1	1	0	0	2	0	2	1	0	2	1	0	1	1	0	1	1	1	1	0	1	2	1	0	2	0	0	1	1	3	0	0	1	0	1	2	1	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	1	1	3	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	2	1	1	0	0	2	2	0	1	0	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	2	0	0	1	3	0	0	1	3	1	0	1	2	0	1	1	0	2	1	0	0	0	0	2	0	0	0	2	0	2	1	0	3	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	1	2	0	1	0	0	0	1	1	3	1	0	2	0	0	0	1	1	0	1	1	0	3	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	3	1	1	3	0	0	2	0	2	0	1	1	1	1	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	4	1	0	1	0	0	0	1	0	0	2	2	1	1	0	0	0	1	0	0	0	0	1	2	2	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	4	0	0	1	0	0	0	2	0	0	1	0	0	2	1	1	0	0	3	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	2	0	0
345	0	2700	24468	355	0	1	108	114	202	198	263	236	242	223	212	168	158	149	140	147	142	138	127	115	104	110	84	101	96	92	89	72	81	67	58	49	50	60	65	61	51	48	40	53	57	39	43	42	31	39	38	39	36	22	30	22	29	22	23	30	29	25	19	21	16	20	24	19	18	14	19	18	15	11	16	18	16	17	10	21	13	17	11	15	10	10	9	10	15	8	12	8	4	8	8	8	9	11	13	12	10	8	13	8	9	9	11	11	7	4	9	9	2	6	13	7	9	7	3	2	5	7	6	8	8	4	8	15	9	9	9	9	9	5	2	4	4	6	5	7	6	3	4	8	9	4	1	7	8	3	2	5	4	3	4	4	10	4	5	4	4	3	5	8	5	4	3	4	4	12	3	4	1	3	5	2	2	5	5	5	9	4	5	7	3	7	4	4	4	3	5	5	6	2	1	4	2	2	6	5	6	5	3	5	0	3	1	3	3	3	3	4	5	3	1	3	5	2	0	2	2	2	4	3	0	6	5	2	9	3	2	0	3	1	1	7	4	2	4	4	1	2	3	2	4	7	7	2	1	2	1	3	1	3	1	2	3	5	0	2	2	2	6	2	0	3	5	4	1	2	3	0	1	1	3	7	3	3	4	1	2	5	3	3	1	2	1	2	1	0	3	2	2	3	0	2	2	2	2	1	1	2	2	3	4	3	2	2	2	2	4	0	2	2	0	2	2	2	1	4	4	4	1	1	5	1	3	2	2	0	2	2	1	3	3	2	0	1	1	5	0	4	2	3	2	3	2	3	1	2	4	1	1	2	2	5	2	1	5	0	1	0	2	2	3	2	0	0	1	3	1	3	3	2	1	1	0	1	2	1	4	0	3	0	2	2	3	0	0	3	1	1	1	0	0	2	2	2	0	1	1	0	1	0	1	0	5	1	2	0	1	0	1	1	2	1	3	1	0	3	1	1	5	1	1	0	4	4	0	1	5	0	1	1	2	1	0	2	2	0	0	1	1	0	0	1	2	4	2	1	4	0	2	3	1	3	2	1	0	0	1	1	0	2	1	2	1	1	0	2	1	0	0	2	2	3	0	2	1	0	1	3	2	0	2	2	1	1	1	2	2	0	1	2	2	2	1	1	3	2	1	1	1	2	2	1	1	1	0	1	2	1	0	1	1	1	0	2	3	2	2	1	2	1	1	0	0	0	3	0	1	0	1	2	2	0	5	2	0	1	0	2	2	1	3	0	1	0	2	2	3	2	2	3	1	1	0	1	1	1	1	0	1	0	0	1	1	2	2	2	3	0	3	1	0	4	3	3	0	1	0	2	0	0	0	0	0	1	1	0	1	1	3	1	1	1	1	0	1	2	0	2	1	1	1	2	1	1	0	1	0	1	3	0	0	1	0	1	0	1	1	2	2	0	1	0	0	2	1	0	0	2	0	2	2	0	2	0	0	3	1	0	1	3	2	0	1	1	0	1	2	0	2	1	1	1	1	3	0	1	0	2	0	3	0	0	1	3	1	0	0	0	0	0	0	1	2	1	0	3	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	2	1	2	1	1	1	2	1	2	0	0	0	0	0	0	1	0	0	1	1	1	1	2	1	1	0	0	0	1	1	1	1	1	0	2	0	2	0	1	2	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	1	2	3	0	1	0	0	0	1	1	1	1	1	1	0	1	1	0	0	1	2	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	1	1	1	0	1	0	1	1	0	0	2	0	1	2	0	0	1	2	0	0	0	0	3	2	0	0	1	1	0	3	0	0	3	0	1	0	2	1	0	0	1	0	0	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	3	1	1	1	0	0	0	2	1	0	0	0	0	2	1	3	1	0	2	2	1	1	0	0	0	1	2	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	4	0	1	1	1	0	1	1	5	1	1	2	0	0	2	2	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	2	0	1	0	0	0	1	1	1	1	3	2	0	0	0	0	1	2	2	0	0	2	1	2	1	2	0	0	0	0	2	0	0	0	2	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	1	1	0	0
345	1	1900	24591	368	0	7	34	57	174	161	207	151	170	149	130	121	96	94	101	84	82	69	69	64	61	54	55	49	50	37	35	33	36	40	26	29	38	28	21	34	36	18	24	18	11	22	24	10	22	13	10	19	15	17	12	12	20	12	11	12	6	11	9	11	7	11	9	8	8	7	4	11	10	9	5	9	5	10	5	5	13	6	4	4	6	4	9	3	7	7	4	6	3	8	2	6	3	4	1	3	6	7	7	4	3	8	3	4	5	2	5	4	3	2	6	3	3	5	7	1	4	4	5	1	1	0	1	4	3	1	0	2	1	2	3	3	3	2	1	5	2	3	2	4	1	4	2	4	4	3	8	0	4	3	2	0	0	0	3	4	3	1	4	1	3	1	3	2	0	3	1	3	5	2	1	1	1	1	1	0	3	0	2	1	3	2	2	4	1	4	2	0	2	5	0	0	1	2	2	0	3	2	2	3	0	3	2	2	2	1	3	3	2	2	0	1	1	3	6	3	2	3	0	2	3	2	4	1	2	1	1	2	2	1	3	1	0	1	0	0	2	0	0	0	0	0	3	4	0	3	0	0	0	1	1	3	1	3	1	1	1	0	0	1	1	2	0	1	2	0	1	2	2	2	1	2	1	3	1	0	0	3	2	1	0	1	1	0	3	1	2	0	1	3	2	1	0	1	3	0	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	1	0	0	1	2	2	3	0	4	2	0	1	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	2	0	0	2	0	2	1	1	1	1	1	0	0	1	0	0	1	0	3	0	0	0	0	0	1	1	2	1	1	1	1	0	1	2	2	1	1	0	0	1	1	0	3	0	1	0	0	0	1	2	1	1	2	0	1	1	3	1	2	0	0	0	4	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	0	1	1	0	1	1	0	0	0	1	1	2	1	0	0	1	1	1	0	0	1	0	0	1	1	2	0	1	1	1	0	0	1	0	1	0	0	1	0	3	3	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	2	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	1	1	1	0	0	1	2	0	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	1	0	0	1	0	0	0	1	2	0	0	0	1	2	0	0	1	0	1	0	0	1	2	3	1	0	2	2	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	2	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	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	1	0
345	2	2100	24714	377	0	5	64	102	205	216	270	192	179	173	163	144	142	103	98	95	95	85	84	81	71	59	70	49	49	59	52	36	44	40	41	37	51	36	39	29	34	33	23	29	24	34	18	28	21	15	17	14	10	18	20	13	11	15	12	21	9	16	13	12	14	13	7	7	14	10	13	8	7	6	11	8	5	9	5	7	1	5	16	7	9	8	1	5	5	6	7	6	10	6	8	4	4	9	8	3	7	5	2	2	8	2	4	3	5	2	3	6	3	4	4	3	5	6	2	6	7	7	5	3	5	4	3	4	3	7	3	2	3	3	2	4	1	5	1	2	7	2	1	2	3	3	5	5	1	3	3	7	1	5	3	4	2	1	3	1	4	3	3	3	0	2	2	4	4	4	0	4	1	4	1	0	4	0	2	4	2	0	0	2	1	1	2	2	1	2	2	2	0	2	6	0	2	7	3	3	6	3	2	4	2	1	1	3	1	2	4	1	2	4	3	0	3	0	1	2	1	3	2	2	2	0	0	0	3	2	2	0	1	0	3	1	0	2	1	1	0	2	2	1	0	4	0	1	2	0	3	1	1	1	1	4	1	1	0	0	1	2	1	0	0	2	1	1	0	4	5	0	0	1	1	2	2	1	2	1	1	3	1	2	1	1	3	3	0	0	1	0	1	0	2	2	0	1	1	0	2	2	1	2	0	1	1	0	0	0	1	1	0	2	0	1	2	1	1	1	0	0	2	1	1	3	0	3	0	1	2	1	2	1	2	0	2	1	3	1	1	0	0	2	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	3	1	0	0	2	4	1	1	1	0	0	1	2	2	0	1	0	2	1	3	2	0	1	2	0	0	0	1	1	2	1	1	2	1	1	1	3	0	2	0	1	2	0	0	4	3	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	3	0	0	0	1	0	2	1	0	3	1	0	1	0	1	1	0	2	1	1	0	1	0	0	1	0	1	1	1	1	2	1	1	1	0	0	0	1	1	0	1	0	2	0	2	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	2	2	0	1	0	0	1	0	0	0	0	0	1	2	0	1	2	1	1	0	0	1	1	1	0	0	2	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	0	1	1	1	0	1	2	1	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	2	0	0	2	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	0	1	2	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	2	2	1	1	0	1	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	4	0	2	0	1	1	0	0	0	0	1	1	0	0	2	1	1	1	2	0	1	2	2	0	2	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	3	1	0	1	0	2	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	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	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	2	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1
345	3	3500	24838	374	0	12	100	119	198	225	253	246	218	168	166	156	152	122	117	122	83	94	90	77	60	67	66	71	61	67	61	72	38	55	53	40	53	30	44	36	32	31	32	26	32	30	28	33	31	24	20	20	18	21	18	16	13	24	13	13	10	14	18	15	13	18	12	12	13	23	9	13	15	7	12	13	13	9	9	11	7	7	11	9	7	10	8	5	6	7	8	9	4	8	8	7	9	5	11	13	11	4	7	5	5	8	9	5	2	7	5	4	2	9	9	5	7	6	4	5	4	6	5	5	9	7	7	3	9	4	4	4	5	8	4	3	5	3	0	3	6	7	2	2	4	3	3	2	3	5	2	2	4	4	2	3	1	7	2	3	4	2	2	6	4	4	5	0	4	3	3	2	6	4	1	1	5	2	0	2	6	6	3	4	3	3	0	3	3	1	2	3	1	4	2	0	3	3	2	2	4	2	2	3	3	1	0	3	6	1	4	4	0	0	2	1	2	1	2	1	2	3	1	1	1	4	2	4	1	1	1	0	0	2	2	2	1	1	2	4	2	0	2	2	3	3	2	2	4	2	1	1	2	4	0	1	2	1	3	0	4	1	4	2	1	1	2	2	0	2	2	4	0	1	3	1	2	1	0	3	4	4	5	2	0	1	0	2	2	3	2	4	2	0	1	2	1	1	2	0	1	2	0	2	1	0	3	1	1	1	0	3	1	3	3	2	1	2	1	2	1	2	0	0	3	0	1	2	1	0	0	2	2	0	0	0	3	4	1	2	0	1	3	0	1	4	0	1	0	0	2	2	0	1	2	3	0	1	1	2	1	3	0	0	0	3	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	1	1	3	0	2	1	1	2	1	1	1	1	1	0	1	1	1	1	0	0	0	1	2	1	1	2	1	3	1	1	1	1	1	1	2	0	0	1	0	1	4	1	1	1	0	1	1	0	0	2	3	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	3	0	1	1	0	0	0	1	1	1	0	0	2	1	1	1	0	0	1	1	0	0	3	0	0	1	0	2	1	1	0	0	1	1	2	0	1	1	1	2	1	0	1	0	2	1	1	2	1	1	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	2	0	1	1	0	2	1	2	1	1	2	1	0	4	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	1	2	1	0	0	1	3	2	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	2	0	1	1	0	1	0	0	1	1	1	1	2	1	0	0	1	2	2	2	1	1	0	0	1	1	0	0	1	2	0	1	1	1	0	2	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	1	2	0	0	0	0	2	1	1	0	2	1	0	1	0	0	2	2	0	0	3	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	2	0	0	2	1	0	0	1	1	0	0	2	0	1	0	0	0	2	0	0	1	0	2	0	0	1	0	1	0	1	1	1	3	0	2	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	1	4	0	0	1	0	1	0	1	2	0	1	1	0	0	3	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	1	2	0	0	2	1	0	0	0	0	0	0	1	3	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	1	1	1	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0
345	0	2700	24961	357	0	8	123	144	232	232	286	257	254	202	201	173	154	171	148	144	137	121	104	119	91	106	93	88	96	70	75	67	45	67	56	63	57	55	55	55	50	45	40	35	35	31	50	37	46	35	25	29	45	22	24	26	18	20	22	20	23	19	30	17	17	14	20	17	19	21	9	14	13	13	12	14	13	13	13	9	19	11	17	21	10	17	9	11	16	14	8	9	11	15	9	10	13	5	10	14	11	5	9	9	12	12	7	8	6	7	4	2	6	7	9	7	7	5	5	8	6	4	4	7	8	6	13	2	2	3	14	4	10	4	6	4	3	3	4	9	5	1	10	6	5	4	6	3	7	7	5	6	6	6	4	4	6	7	6	4	5	1	5	2	6	8	1	6	5	5	5	3	6	2	4	8	1	2	3	4	5	2	2	4	2	6	8	1	2	5	3	1	1	4	2	3	3	4	4	2	4	3	3	4	0	4	4	6	5	4	3	3	4	4	0	2	3	7	2	1	3	2	3	1	0	0	1	2	1	3	3	2	5	5	0	2	1	2	3	3	4	1	3	0	3	6	6	2	4	3	5	0	3	1	1	2	2	3	1	1	1	2	3	1	3	3	2	1	2	5	0	4	1	5	3	3	3	1	4	3	4	2	3	5	3	2	2	2	4	1	0	3	4	1	3	3	1	3	1	3	2	3	2	4	3	1	1	3	0	2	2	1	2	2	2	3	4	2	3	1	3	1	1	1	1	1	1	4	1	3	0	1	1	0	1	2	0	0	2	2	1	0	6	0	2	0	2	2	0	0	2	1	2	1	3	1	4	1	2	3	3	1	0	2	1	3	3	1	0	2	1	2	3	3	1	1	1	0	2	0	3	1	3	2	2	1	3	2	2	2	0	1	1	0	2	0	4	4	3	3	0	2	4	3	2	2	2	1	1	1	2	2	2	0	1	0	1	1	4	0	2	4	2	0	2	2	0	1	0	0	1	1	1	2	4	3	1	0	1	2	4	0	1	0	1	0	0	2	2	0	2	0	1	2	2	1	0	1	1	0	1	1	1	2	1	1	2	4	1	1	2	0	0	0	0	2	2	0	2	0	1	1	0	1	1	2	1	2	1	2	0	0	2	0	0	0	1	2	0	2	2	1	2	0	1	3	2	0	0	0	1	2	0	2	1	1	0	0	2	3	0	0	1	0	1	3	1	1	1	2	0	0	1	1	1	1	3	0	3	2	1	0	1	0	1	0	1	0	1	2	2	0	0	1	0	1	2	1	1	0	2	2	1	0	0	1	1	0	2	1	2	2	2	1	1	0	0	2	1	0	2	2	1	0	0	0	2	2	0	1	4	0	4	2	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	2	1	0	1	2	2	2	1	1	1	3	3	0	2	0	2	0	0	0	1	0	0	1	1	2	3	1	1	0	0	1	1	2	0	0	2	0	4	2	0	0	2	1	1	0	1	0	0	1	2	0	1	2	1	1	0	1	1	2	1	0	0	1	0	0	2	2	0	0	1	0	0	0	2	1	0	0	1	1	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	1	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	3	1	1	0	0	1	0	3	0	2	0	1	4	1	2	1	4	1	1	1	1	0	0	0	0	1	0	3	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	2	3	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	5	1	0	0	2	3	0	0	2	1	2	1	3	1	0	0	0	0	5	0	0	0	0	0	0	2	0	2	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	2	2	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	4	1	0	1	0	0	0	0	1	1	0	0	1	0	0	3	1	1	1	0	1	1	1	0	0	0	0	2	1	2	1	0	0	2	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	2	1	2	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	2	1	0	1	2	0	0	0	0	1	0	0	0	0
345	1	1900	25084	369	0	4	24	60	165	164	195	151	146	135	140	121	99	95	81	89	79	71	61	60	60	58	54	41	43	37	33	43	34	38	32	27	38	26	22	23	21	21	20	21	14	15	14	19	16	18	13	20	13	16	13	11	16	12	8	12	17	9	11	10	19	5	11	6	4	8	10	7	11	10	7	5	11	7	6	8	8	5	4	6	4	6	4	6	4	3	2	6	3	6	4	8	7	7	5	7	1	3	3	5	9	5	4	3	2	5	4	2	5	1	2	1	6	2	3	4	2	0	3	2	4	2	3	2	3	4	2	2	2	4	1	2	0	0	4	1	3	2	2	2	1	1	3	2	4	1	2	2	2	4	4	3	2	2	2	1	6	2	1	2	4	1	2	3	3	0	2	1	3	2	3	3	1	5	2	2	2	2	2	0	0	1	0	1	1	3	5	1	3	2	4	3	0	1	3	2	0	1	2	2	1	0	3	4	2	2	0	0	0	1	3	0	3	0	4	4	1	2	3	2	1	2	2	1	0	1	0	0	1	1	1	2	3	1	0	1	0	0	0	2	0	1	3	2	2	0	1	0	0	1	2	1	0	1	3	1	1	2	1	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	3	2	1	1	2	1	2	1	3	1	0	2	1	0	1	1	2	0	1	0	0	2	0	1	0	1	0	0	2	2	0	1	2	0	2	2	0	0	0	1	1	0	2	3	0	1	0	1	2	2	1	4	1	2	2	2	1	0	0	0	1	1	3	0	4	0	0	0	0	1	0	0	4	1	0	1	0	0	0	1	0	2	1	0	1	1	0	0	1	0	3	0	0	1	0	1	1	0	1	2	0	1	1	1	1	0	2	3	0	0	2	1	0	1	0	1	0	0	1	0	2	0	1	1	0	2	0	2	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	2	0	2	2	1	1	0	0	0	1	3	0	0	1	1	2	1	1	1	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	2	1	1	0	3	2	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	1	1	0	0	1	0	1	2	1	0	0	0	0	0	2	1	0	0	0	1	0	3	1	0	0	0	0	0	0	1	2	1	0	0	0	1	2	3	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	1	1	0	0	0	0	0	2	1	3	0	2	0	2	0	0	0	0	2	0	1	0	1	0	0	4	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	1	1	1	0	0	1	0	0	0	0	1	1	0	3	0	1	0	2	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	1	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	25207	362	0	18	57	85	180	187	260	184	191	165	161	118	118	109	126	95	82	103	91	74	67	62	53	58	64	49	43	47	48	44	43	40	41	49	35	25	26	27	42	38	27	14	15	30	21	21	21	21	18	15	11	19	20	13	8	16	13	13	11	12	10	16	6	18	11	14	10	9	3	11	10	7	9	7	9	6	7	5	5	7	8	5	11	7	7	8	10	10	9	4	3	8	2	4	2	6	8	8	3	3	5	2	6	9	3	8	5	5	2	4	2	1	5	8	2	5	3	3	6	5	4	2	7	2	5	2	3	5	4	1	2	3	3	2	2	3	6	6	6	2	2	3	3	4	4	7	7	2	1	2	2	3	7	6	2	0	2	0	4	7	2	3	4	3	5	5	4	4	3	1	1	4	1	3	4	4	2	3	2	1	3	2	1	3	5	0	3	4	4	1	1	2	1	2	2	3	3	2	1	1	3	1	1	2	2	2	4	1	2	3	1	2	1	1	3	5	3	2	3	4	2	1	2	1	2	1	1	1	0	1	3	4	2	0	3	0	1	0	0	3	3	2	2	1	1	1	2	3	3	2	1	2	2	2	2	2	1	1	2	2	1	3	2	6	0	5	0	1	2	6	3	0	3	3	4	2	1	1	3	2	1	2	4	1	0	0	2	2	1	2	2	1	2	1	0	3	0	0	1	2	3	0	1	0	3	0	0	2	0	2	3	0	1	2	2	2	0	3	2	1	1	1	1	1	1	1	2	0	4	0	0	2	0	1	1	1	0	0	3	0	0	2	1	2	0	3	2	1	1	1	2	0	0	1	0	1	2	1	2	0	1	1	0	0	1	0	0	0	1	0	1	2	1	0	2	1	0	0	0	2	0	1	0	0	2	0	2	2	1	1	0	1	2	1	0	2	0	1	1	1	0	0	0	0	3	0	0	1	0	0	1	3	1	2	2	1	0	2	1	2	0	0	0	1	0	1	1	1	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	3	2	1	2	0	4	3	0	1	1	3	1	0	1	0	1	1	2	1	0	0	0	3	1	0	0	3	0	0	1	0	2	2	1	1	1	0	1	0	1	0	0	1	1	0	0	3	1	0	1	0	1	0	1	1	0	0	0	1	2	1	1	1	2	2	0	1	0	0	0	2	1	2	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	2	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	1	3	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	1	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	3	0	0	1	1	0	1	2	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	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	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	2	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	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	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	3	3500	25331	373	0	8	94	133	212	217	248	235	197	176	184	144	118	124	157	109	98	91	102	80	91	97	63	70	80	77	57	59	55	56	47	44	49	38	44	48	45	35	29	30	28	28	19	23	29	16	19	21	22	28	17	14	24	18	10	19	18	11	17	13	13	15	12	15	14	9	17	15	11	15	6	14	9	17	4	10	12	6	10	9	8	9	18	8	9	5	12	4	6	7	5	6	8	6	6	5	5	9	4	7	3	5	4	9	5	4	4	3	6	3	3	3	5	2	6	6	8	8	7	4	1	2	3	6	6	6	2	6	3	6	3	5	6	6	7	4	5	2	3	4	7	3	6	5	2	4	0	2	0	2	5	2	6	2	1	3	1	6	5	3	4	5	6	2	1	4	1	3	5	2	5	3	2	3	5	4	3	3	4	8	5	0	6	2	3	1	6	5	2	2	3	5	4	5	1	1	2	3	3	3	2	0	2	3	5	4	2	0	1	4	3	2	1	1	4	0	5	0	0	0	1	0	1	4	2	1	2	3	0	0	2	3	1	3	1	1	3	3	3	4	4	4	4	2	2	3	1	2	3	0	3	1	2	2	3	2	2	0	0	0	3	3	4	0	4	0	2	3	0	1	1	2	2	0	1	2	0	2	4	0	1	3	0	0	0	0	1	4	1	2	2	1	3	0	2	2	2	1	2	0	0	1	1	1	1	3	0	0	1	3	1	0	0	1	2	2	0	2	0	2	1	1	1	0	1	2	0	3	1	1	2	1	3	1	1	1	3	1	1	1	2	0	1	0	1	2	2	1	3	1	0	1	1	3	0	1	2	1	0	5	0	0	1	1	3	2	3	3	1	0	0	1	6	1	2	1	4	1	0	2	2	2	1	1	1	0	1	0	0	1	2	0	0	2	1	1	3	2	0	1	0	1	1	2	0	2	0	0	0	1	4	2	0	0	0	1	0	0	0	1	2	1	0	2	1	0	2	1	3	2	0	1	1	2	0	0	0	1	0	0	0	1	1	0	3	2	0	2	0	0	2	0	1	1	0	3	3	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	3	2	0	2	3	0	2	0	1	1	1	0	0	1	0	1	1	3	0	1	2	1	2	3	0	3	0	2	2	0	3	0	2	1	1	1	1	1	0	2	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	0	0	0	2	2	1	2	1	0	1	1	1	2	0	1	1	0	0	0	1	1	1	1	2	0	0	1	1	0	2	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	0	2	0	2	0	1	1	2	0	0	0	2	0	2	1	1	0	1	1	1	0	0	0	0	0	1	2	1	1	0	1	2	0	1	0	1	1	3	0	0	0	0	0	0	2	0	2	2	0	1	0	2	1	0	2	3	1	0	1	1	2	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	2	0	1	0	0	2	0	0	0	1	0	3	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	4	1	0	0	0	0	0	1	3	1	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	2	1	0	0	0	2	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	3	1	0	1	1	0	2	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	2	0	1	2
