345	0	2700	20954	401	0	30	264	348	455	388	423	371	330	256	246	213	206	165	171	161	159	144	143	138	141	110	120	100	95	91	82	84	75	79	70	57	63	68	58	63	55	56	60	37	58	60	38	40	30	50	48	35	30	38	40	45	33	35	32	26	25	22	32	17	28	28	29	27	20	21	18	22	22	19	25	24	16	22	17	25	24	19	14	13	22	17	21	17	21	17	12	18	12	12	14	19	9	8	14	13	15	18	10	17	13	12	19	10	12	15	18	10	15	11	13	7	11	6	16	11	9	9	9	8	7	10	10	12	16	4	6	7	13	7	14	7	3	15	6	4	11	7	14	13	9	6	7	8	12	11	7	7	6	13	5	11	11	5	3	6	7	4	5	6	8	5	5	4	14	6	2	5	4	3	10	7	8	5	6	1	2	5	2	5	7	4	5	7	4	3	4	5	6	4	6	7	2	7	2	0	3	2	2	4	4	9	1	3	6	11	6	6	3	3	1	7	4	5	7	1	4	8	1	3	3	1	7	4	5	3	1	2	6	1	4	3	2	4	3	5	5	4	3	1	3	3	3	5	0	3	4	1	3	3	3	6	2	1	1	4	5	8	5	6	1	7	2	1	2	2	4	2	1	5	6	1	1	2	8	1	5	7	0	5	3	3	2	3	5	6	0	1	4	2	1	3	0	2	1	4	3	1	3	3	1	2	3	2	2	3	0	4	2	2	0	1	2	5	0	5	2	3	2	4	2	3	1	1	4	4	5	3	1	2	2	3	3	1	4	6	4	3	6	4	7	2	2	4	3	2	2	0	0	5	0	2	1	1	0	1	2	1	3	1	2	3	3	1	5	2	2	2	1	1	0	3	1	3	2	3	2	1	5	2	2	2	3	3	5	2	0	4	0	2	4	1	1	1	1	1	3	0	1	1	1	3	3	0	1	0	4	1	2	4	2	2	3	3	3	1	3	1	2	1	2	3	0	2	7	0	2	5	6	1	1	0	1	2	2	1	0	2	1	1	3	0	0	0	3	0	1	1	1	0	0	0	0	3	1	2	0	2	2	0	0	0	2	1	0	4	1	2	1	3	2	3	2	3	1	2	1	0	1	2	3	3	4	3	1	2	2	5	0	1	1	1	1	3	0	2	1	2	1	2	0	3	0	2	0	1	2	5	3	2	0	1	2	1	1	1	2	0	2	2	2	2	3	1	0	1	2	1	1	0	1	3	2	0	2	1	0	3	2	4	2	1	2	0	0	4	0	1	3	2	2	3	1	0	3	2	2	2	0	1	0	0	2	3	1	3	1	0	3	0	1	2	5	2	0	2	2	1	2	2	1	0	5	1	4	1	1	0	4	2	3	2	1	1	2	1	1	1	2	0	1	1	1	0	3	3	0	1	3	0	1	3	1	0	2	1	2	0	0	1	1	2	3	2	3	1	2	4	0	0	0	3	0	2	0	3	2	1	1	2	1	2	2	2	2	1	3	3	1	1	1	2	3	3	1	1	0	1	1	1	1	1	2	3	2	0	1	1	0	1	1	0	0	2	2	1	1	2	0	0	1	1	0	2	2	2	1	1	1	4	2	0	2	2	0	0	1	0	0	0	0	1	4	2	1	0	1	0	0	3	1	2	2	1	2	0	1	1	1	1	1	1	0	1	2	1	0	0	1	1	1	1	1	4	0	0	2	0	0	1	0	2	2	3	2	2	3	0	3	0	0	1	3	0	3	3	1	0	1	2	2	1	1	2	0	1	1	1	1	1	0	1	0	2	1	2	1	0	1	2	0	4	1	1	2	0	1	1	0	1	1	2	1	0	0	2	2	1	0	0	0	1	2	1	2	1	1	0	0	0	1	1	1	1	1	0	3	0	1	1	4	1	1	0	2	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	2	2	1	0	1	1	3	1	1	2	1	1	1	0	2	3	0	3	0	0	2	2	1	2	0	1	0	0	2	1	0	2	0	0	1	0	0	0	2	1	2	2	0	1	0	2	2	1	2	0	0	2	0	1	4	1	0	4	2	0	1	1	0	0	0	1	4	0	0	1	1	3	2	0	4	3	1	1	1	0	1	3	1	0	0	2	0	1	2	0	2	1	0	2	0	1	2	3	0	1	0	0	2	1	2	0	1	2	1	2	2	3	0	1	1	1	0	0	2	0	1	2	1	1	1	1	0	1	1	0	3	1	1	0	0	1	3	1	1	1	1	0	0	1	2	1	0	0	2	2	1	0	0	1	0	0	4	3	4	0	0	2	0	6	1	0	2	1	1	1	2	2	1	0	2	2	0	2	1	1	0
345	1	1900	21056	516	5	63	356	425	444	376	356	287	284	225	193	187	180	146	146	126	113	83	99	92	88	96	79	80	68	63	55	48	41	58	38	32	31	32	34	42	36	30	34	25	23	24	27	31	31	39	28	22	25	26	28	25	25	16	26	28	11	17	15	14	20	17	16	18	20	13	10	18	13	16	11	9	11	13	10	7	11	14	9	18	7	9	15	8	7	8	9	7	4	10	6	8	7	14	10	6	6	5	10	10	5	8	5	9	6	5	9	6	7	3	7	7	8	10	3	5	4	11	3	6	6	11	8	8	5	4	8	6	3	4	5	2	10	6	7	6	7	5	5	3	10	7	3	6	12	3	5	5	7	2	0	3	4	2	5	2	2	6	4	3	2	4	3	3	6	3	6	5	5	6	3	1	4	5	1	5	3	4	4	3	2	2	6	4	0	2	2	2	2	4	5	5	1	6	5	2	3	1	5	1	2	2	0	1	1	5	1	3	0	1	1	4	1	5	0	1	2	0	1	0	2	1	4	4	3	1	2	3	2	3	1	2	1	0	0	4	5	4	3	0	2	4	3	3	3	1	6	0	1	1	2	2	1	1	1	2	1	3	0	2	1	0	0	3	1	2	6	5	0	2	2	1	1	4	0	1	1	2	0	1	2	3	2	3	2	2	4	2	0	0	0	0	1	0	3	1	0	0	0	1	1	3	3	1	1	3	2	2	0	5	2	0	3	1	2	1	1	1	1	2	1	0	2	1	1	1	1	1	1	1	1	0	1	1	0	4	0	1	3	2	0	3	0	1	2	2	0	1	0	1	1	0	1	1	2	1	1	0	1	0	3	1	0	1	1	1	2	0	1	3	2	2	2	0	0	2	1	0	2	2	1	3	2	2	1	1	0	2	1	2	6	1	2	1	0	1	0	2	0	1	2	0	1	0	0	0	1	0	0	0	2	2	1	2	0	0	3	2	0	1	1	0	0	1	3	1	0	1	3	0	1	0	0	3	0	0	1	0	1	2	1	1	1	1	2	1	3	0	0	2	1	0	0	2	2	2	0	0	2	2	1	0	0	1	0	3	0	0	1	0	0	0	2	1	1	1	2	0	2	0	1	2	2	2	2	1	0	1	0	0	1	0	0	0	1	1	1	1	0	1	6	1	1	0	0	0	1	2	0	2	1	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	2	1	1	3	0	2	1	0	0	0	1	0	0	3	0	0	0	1	0	2	4	1	0	2	0	2	0	1	1	1	1	0	0	2	0	0	3	0	1	0	3	0	0	2	1	1	0	1	1	2	0	4	0	1	2	2	1	2	1	0	0	1	1	1	0	0	2	1	0	0	2	4	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	1	2	1	2	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	3	0	1	0	1	1	0	1	2	0	0	0	2	2	1	1	0	0	0	1	1	0	2	0	2	1	1	2	0	0	0	0	1	1	1	1	0	1	0	3	1	1	2	0	0	0	2	0	2	2	0	1	0	1	2	1	0	0	0	2	1	1	1	0	1	0	0	0	1	0	3	0	0	1	1	0	0	2	2	1	0	3	0	1	0	0	1	2	0	0	1	1	0	0	0	0	3	3	0	0	0	0	1	0	1	2	0	0	0	1	3	1	1	1	4	0	2	1	2	2	1	1	0	1	0	0	0	1	0	1	2	0	1	0	0	0	1	1	2	0	0	0	0	0	2	1	1	1	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	1	1	0	0	0	2	1	0	1	0	3	2	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	4	2	1	0	1	0	0	2	0	1	0	0	0	1	0	2	1	0	0	1	1	0	2	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	2	0	2	0	1	1	0	0	2	2	0	0	1	0	1	1	2	1	2	1	0	1	0	0	0	1	2	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	3	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	2	1	1	0	0	0	1	1	1	0	0	1	0
345	2	2100	21158	504	5	77	423	466	487	421	398	302	311	273	247	189	193	169	161	139	130	118	112	123	106	82	96	81	76	76	77	53	81	51	60	50	49	48	43	41	31	38	36	28	36	26	38	23	30	37	31	33	36	29	22	37	29	34	21	25	42	30	16	24	15	21	22	17	25	17	12	12	6	13	17	21	12	16	7	15	11	11	20	11	11	9	5	9	7	6	7	10	8	8	12	5	7	9	7	8	3	7	6	14	10	8	6	8	10	8	7	7	8	9	10	6	13	9	8	8	8	8	7	11	9	7	5	6	12	9	4	7	9	6	6	5	8	7	3	4	4	6	7	7	7	6	4	2	6	8	2	6	5	4	5	8	5	2	2	4	4	3	4	5	3	2	3	6	4	3	6	2	2	4	4	5	5	2	6	3	4	3	3	3	0	4	0	1	4	5	3	4	2	7	4	5	4	4	2	1	5	2	1	3	2	7	3	3	2	0	3	3	4	0	4	1	2	2	2	4	2	4	3	2	2	2	6	4	2	0	4	3	3	2	1	1	4	3	3	2	2	4	3	4	1	1	5	3	1	1	1	0	3	1	3	3	3	4	2	0	0	1	8	1	1	3	2	4	0	1	4	6	3	2	1	3	4	0	0	2	2	0	3	2	2	2	1	0	0	2	2	1	1	2	1	0	0	1	1	2	1	0	2	3	2	1	0	0	1	2	0	4	3	1	2	1	2	1	0	1	2	3	2	3	0	2	3	0	1	2	0	4	3	1	1	1	2	0	0	0	2	2	5	0	2	0	4	0	2	2	3	1	1	1	4	1	1	3	2	2	0	3	2	0	1	1	2	2	2	1	1	0	3	1	0	1	1	1	1	1	3	1	0	2	1	2	2	1	1	3	1	1	0	0	1	2	1	1	0	1	0	2	2	1	1	3	1	2	2	2	1	0	0	0	1	3	1	2	1	0	3	3	3	0	1	1	1	1	1	2	2	2	1	0	0	1	2	1	3	3	0	0	3	0	1	0	2	1	2	1	3	1	2	0	5	2	2	2	3	3	1	1	0	0	1	1	3	1	0	0	0	1	3	2	1	2	2	3	0	2	0	2	1	1	0	0	0	0	0	0	0	0	3	0	2	2	0	1	1	1	0	0	1	2	0	1	3	2	0	1	1	1	0	2	1	2	4	1	0	1	1	0	1	2	2	1	2	0	0	0	5	3	0	1	0	1	1	3	2	1	3	0	0	2	0	0	1	1	3	1	1	2	1	0	0	2	1	2	0	1	0	3	0	0	0	2	1	1	1	0	1	2	0	3	0	2	0	0	1	1	0	0	2	1	0	1	0	1	0	1	0	3	1	1	4	0	1	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	1	3	0	4	1	0	0	1	2	1	1	0	0	1	1	1	1	2	0	1	0	0	2	1	1	1	2	1	0	1	0	1	3	0	2	0	0	1	0	1	2	0	1	1	2	0	1	0	1	1	0	0	0	1	3	2	1	1	1	2	2	0	4	0	2	1	1	2	0	0	0	0	1	2	0	0	0	1	1	1	1	0	1	1	1	0	1	1	0	0	2	0	0	1	1	0	2	2	1	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	2	0	2	0	1	3	3	0	1	1	2	1	0	3	1	1	2	1	1	1	0	0	2	1	1	2	1	0	0	1	2	1	1	1	0	1	3	1	1	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	2	1	0	1	1	0	0	2	0	0	2	0	1	0	1	1	0	3	0	0	1	2	1	0	1	0	1	0	0	0	2	1	0	1	1	1	2	1	0	1	1	1	0	1	2	2	0	1	1	0	0	1	1	1	2	0	1	0	1	4	0	0	1	2	0	0	1	0	1	0	1	0	1	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	3	1	1	1	0	0	1	1	0	1	0	1	2	2	0	1	0	0	0	2	1	0	1	2	0	0	1	1	0	0	1	3	2	1	1	1	1	0	2	0	0	0	0	1	2	0	0	3	0	0	1	0	1	2	1	0	0	1	1	0	0	1	2	0	1	0	0	0	1	2	2	1	0	0	2	2	0	1	2	1	0	0	0	2	0	0	2	2	2	1	0	1	0	0	0	1	2	1	2	0	0	0	1	1	0	1	3	0	2	0	1	0	1	0	0	0	1	1	3	5	0	4	0	0
345	3	3500	21260	477	7	71	422	544	564	499	464	396	371	318	274	249	247	206	193	174	139	140	139	128	128	125	100	110	97	108	85	87	74	76	69	60	69	50	59	49	57	51	46	48	50	44	43	45	46	41	36	39	44	36	40	37	38	39	39	49	33	30	21	29	21	21	21	19	18	23	23	22	19	20	14	22	18	13	17	19	10	13	8	16	9	9	13	14	22	12	15	5	10	17	12	13	9	15	15	16	13	9	9	9	8	14	13	13	9	6	14	6	11	17	6	10	8	9	9	14	13	9	7	5	13	12	12	8	4	4	3	10	10	8	8	8	5	6	8	8	5	8	6	6	6	8	9	1	8	4	4	3	4	4	5	4	6	7	2	5	4	5	6	7	8	6	2	3	6	2	2	4	5	4	6	5	1	2	4	3	3	5	4	3	0	11	4	1	3	3	1	1	8	4	1	4	6	1	3	3	2	2	4	0	4	4	5	4	2	2	3	3	2	0	2	3	1	4	3	2	3	4	1	3	4	3	3	9	4	0	3	1	2	1	3	4	5	4	2	3	6	3	4	3	1	2	1	4	4	4	7	0	4	3	3	2	6	6	3	3	3	4	2	1	1	4	2	3	2	1	5	2	2	2	4	3	1	3	1	4	1	3	3	2	2	3	4	5	1	4	3	1	5	2	4	2	2	4	2	1	1	1	1	0	2	2	5	3	3	1	1	2	1	1	3	3	0	1	2	3	0	3	0	1	3	2	2	2	0	0	3	0	2	1	0	1	0	2	0	0	4	1	3	0	1	3	1	1	1	1	1	1	2	3	4	4	4	1	2	2	3	3	3	1	1	2	4	1	4	0	4	2	3	1	0	3	1	1	1	1	4	1	1	2	3	1	3	2	1	3	1	0	0	2	1	0	0	2	1	1	1	0	3	0	1	2	1	0	0	2	2	2	1	0	2	0	1	0	4	2	1	1	1	0	1	0	2	2	3	1	1	1	3	1	0	1	1	3	1	0	2	1	1	2	0	1	2	4	2	1	0	2	1	0	1	2	0	2	3	1	2	0	3	1	1	1	1	2	1	1	4	0	2	1	2	0	1	1	1	1	1	2	0	0	1	1	1	0	1	1	1	0	2	2	2	2	3	3	2	3	0	2	1	1	1	1	0	0	2	2	1	0	2	2	0	0	0	2	1	2	1	2	2	0	3	0	3	1	1	1	1	0	2	1	1	1	5	1	1	1	1	0	1	1	1	1	0	0	1	1	3	1	4	0	2	0	0	1	0	0	2	0	0	0	0	2	0	1	1	1	1	0	2	0	0	1	4	0	2	2	3	2	1	1	0	3	3	0	1	0	1	3	2	0	3	1	2	1	1	1	1	0	0	2	1	4	4	0	2	0	1	1	1	0	1	0	1	1	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	3	0	0	0	0	0	1	0	1	3	1	1	1	5	1	0	0	0	1	2	1	0	0	2	2	0	1	1	1	3	1	1	0	0	3	0	0	1	0	0	1	1	0	1	2	2	1	0	1	0	1	1	1	1	0	1	0	3	6	0	2	2	0	0	1	0	2	0	0	4	1	1	0	1	0	1	1	0	0	2	2	0	0	1	0	5	1	3	0	2	0	1	2	1	0	3	2	1	0	2	0	1	2	0	0	0	2	2	1	0	1	2	1	1	1	0	0	0	0	1	0	0	3	2	0	2	5	0	1	2	0	2	4	2	1	3	0	0	3	0	0	1	2	1	2	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	2	1	1	2	1	1	2	0	2	0	3	2	1	1	0	1	2	3	3	0	0	2	2	1	0	0	0	2	1	1	0	0	4	1	1	1	4	0	2	1	1	0	0	0	0	5	2	0	2	1	2	1	0	0	0	3	0	2	5	1	0	0	1	0	1	0	0	2	0	2	0	0	0	1	0	0	0	1	1	1	0	1	1	2	1	0	0	3	1	1	1	2	1	1	1	1	0	1	0	0	3	2	0	0	0	3	1	0	0	3	1	0	1	2	0	1	0	0	4	0	0	0	1	0	0	3	0	1	1	0	0	0	0	2	1	1	0	1	2	1	2	1	0	0	0	0	4	1	0	1	0	3	0	0	1	2	2	1	0	2	0	0	0	2	1	3	2	0	0	1	3	3	0	2	0	1	2	1	1	0	0	0	2	4	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	2	2	2	1	1	1	0	1	2	0	1	0	1	1	0	2	2	0	3	0	1	0	2	1	3	3	0	0	1
345	0	2700	21361	502	7	54	411	589	653	555	520	438	453	395	344	281	246	239	200	199	168	193	159	141	138	134	103	118	94	107	98	84	65	84	97	71	85	81	57	60	62	73	67	42	57	50	51	43	53	41	41	38	51	45	45	45	44	43	42	40	40	40	41	32	40	40	39	34	32	29	18	24	28	23	29	24	24	22	21	25	17	10	13	20	26	25	14	19	9	20	17	22	15	10	14	16	19	19	19	15	15	11	17	9	22	9	13	14	13	14	13	15	20	9	11	14	13	9	13	9	10	12	6	8	8	12	11	13	11	8	8	4	13	6	11	6	10	8	5	9	9	9	12	14	13	6	7	8	10	6	5	7	6	5	9	12	3	12	4	4	7	6	9	6	4	3	4	3	5	5	8	7	2	6	8	8	6	5	6	4	8	6	0	3	10	2	4	7	2	5	6	3	4	5	2	4	3	4	2	9	4	0	4	4	3	6	5	4	3	6	1	5	3	4	2	5	5	2	3	1	3	2	4	2	1	2	5	0	3	1	1	4	3	3	3	1	6	3	3	2	2	2	2	7	3	2	3	3	3	3	2	5	6	5	3	3	1	2	5	3	3	3	5	1	1	2	3	2	1	2	2	1	2	3	1	5	5	1	2	2	4	1	2	3	2	0	3	2	4	1	3	3	3	1	1	3	5	3	1	2	2	2	1	1	3	2	3	1	4	4	3	1	2	2	5	3	3	6	0	3	2	0	4	2	4	1	1	2	1	1	5	4	3	5	1	3	0	1	1	0	2	3	1	0	0	1	1	1	2	2	2	2	1	2	3	4	4	1	2	1	4	2	1	2	5	0	0	1	0	2	1	2	2	1	3	0	1	2	1	1	0	0	5	5	2	5	1	0	2	2	1	4	3	1	2	1	2	4	1	3	2	4	1	5	2	2	4	1	3	2	1	2	1	2	2	3	2	0	1	4	1	4	1	4	0	1	0	3	2	2	1	4	8	2	2	2	2	1	1	2	3	1	2	1	3	1	0	1	3	2	0	2	1	2	2	2	3	0	1	1	2	3	0	4	0	0	4	1	2	0	1	2	2	2	2	2	1	2	1	0	0	0	2	2	1	2	1	0	1	1	1	1	1	2	1	1	0	0	0	0	2	1	1	2	2	2	2	1	3	2	2	1	0	1	2	1	2	0	2	2	4	1	2	1	2	0	3	0	0	3	0	2	1	0	1	1	1	1	0	2	0	3	0	1	0	1	1	1	1	4	1	0	2	0	3	1	2	2	1	0	1	0	0	1	1	1	2	2	1	2	1	1	1	1	2	3	0	1	0	0	3	1	3	1	0	2	1	2	2	1	0	1	2	3	2	0	2	2	2	1	2	3	0	2	2	2	2	0	0	1	0	2	1	3	1	2	0	2	1	1	0	1	2	3	4	1	0	2	2	2	0	2	2	1	2	0	2	2	0	1	0	0	0	0	1	2	4	5	1	2	2	2	0	0	1	1	0	1	0	1	3	1	2	1	3	2	0	2	3	0	0	1	1	0	1	1	1	3	1	1	1	1	2	1	2	1	3	0	1	1	2	1	0	2	2	1	2	1	1	1	2	4	0	1	2	0	0	2	3	3	1	0	1	2	2	3	2	1	3	2	3	1	1	4	0	0	2	0	0	0	1	1	2	1	1	3	3	3	0	0	2	0	0	3	2	2	0	1	1	0	2	1	1	2	0	1	2	0	3	0	1	1	1	1	2	0	1	1	1	4	2	1	0	2	2	3	1	1	0	1	0	1	1	0	0	0	1	2	3	4	3	1	0	3	0	0	0	2	1	0	3	3	0	4	2	0	1	1	1	1	0	1	1	2	0	3	3	1	1	2	0	1	3	3	0	0	2	1	0	0	1	1	1	1	0	0	1	3	0	2	2	1	0	0	0	4	1	2	1	2	3	0	2	1	0	2	0	2	1	2	2	1	1	0	0	4	1	1	0	0	0	1	2	0	2	0	1	0	1	2	0	3	1	0	0	1	0	2	0	0	0	1	1	0	1	2	1	1	1	0	1	0	1	4	0	2	0	1	3	1	1	1	2	3	1	0	0	3	0	0	0	1	3	1	0	1	2	2	1	4	3	1	4	0	3	0	0	1	0	1	1	2	2	1	0	1	4	0	1	0	0	2	0	1	1	1	5	5	4	4	3	1	1	1	0	1	1	1	2	2	1	1	1	2	2	0	0	1	2	0	0	1	2	0	0	0	2	0	0	0	1	1	2	1	0	1	0	2	1	0	2	2	2	0	3	0	3	1	1	1	1	0	0	1	1	0	0	0	0	2	0	0	1	1	3	1	0
345	1	1900	21463	543	6	106	490	558	549	479	399	360	342	285	235	214	197	168	166	144	117	129	127	82	94	93	92	73	65	70	77	53	62	55	42	50	55	34	54	52	49	44	39	40	45	22	34	37	25	22	36	20	30	27	32	34	23	31	29	26	27	28	34	34	28	28	26	29	21	25	24	27	19	14	24	21	25	20	8	16	13	14	16	26	27	18	16	9	13	7	11	11	6	13	11	11	14	11	9	15	6	12	13	9	6	10	5	10	5	7	7	10	10	9	7	4	3	8	7	6	6	8	9	9	12	6	4	5	10	2	11	3	7	6	6	7	1	5	3	4	13	5	5	1	9	6	1	8	3	6	4	6	4	5	3	7	5	4	5	5	5	3	2	2	5	2	2	4	5	3	8	4	2	3	3	3	2	1	2	0	3	4	1	2	1	4	2	4	0	6	1	1	3	0	1	2	2	3	5	3	3	4	0	3	4	1	1	4	4	2	3	4	0	0	1	1	1	0	1	2	2	2	4	1	0	2	1	2	3	0	1	2	0	1	4	1	1	2	2	1	2	1	1	1	6	3	1	4	1	3	2	1	2	4	2	1	1	0	2	3	1	2	3	0	1	3	1	1	3	1	2	2	0	1	0	2	1	1	1	1	1	3	2	1	2	2	2	3	2	3	0	1	2	0	0	1	0	3	1	1	1	2	2	4	6	1	1	3	0	0	4	1	1	3	0	0	2	1	2	3	2	3	1	1	1	0	0	2	0	2	2	1	0	1	0	3	0	0	2	0	2	2	4	2	0	0	1	1	1	0	0	0	1	1	0	1	1	0	2	0	2	0	1	2	0	1	0	0	0	1	2	1	0	2	0	0	4	2	2	0	0	2	0	1	3	1	2	4	1	0	1	0	0	2	2	0	2	2	2	0	1	0	2	1	0	3	1	0	1	1	1	1	2	2	1	2	2	0	0	1	2	0	1	1	0	1	0	1	1	2	2	1	0	2	1	2	0	2	1	0	1	2	0	1	0	2	3	0	1	3	0	1	2	3	2	1	0	0	0	5	0	2	3	0	1	2	1	1	0	0	0	0	0	1	1	2	2	0	2	1	0	2	2	0	0	3	0	2	1	0	1	1	0	3	3	0	2	1	2	1	1	2	0	1	0	3	0	1	1	0	1	2	1	2	1	1	1	1	0	1	2	1	2	3	2	2	0	4	2	0	1	1	1	2	0	0	0	1	2	1	2	2	2	2	0	0	1	1	0	2	0	1	0	1	0	1	0	2	1	0	0	1	0	0	1	1	0	3	1	3	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	2	0	1	1	1	0	1	2	0	1	2	1	2	0	0	2	0	1	1	0	1	1	2	0	0	0	2	0	1	1	0	1	0	0	0	2	0	0	1	1	1	2	0	0	2	2	1	0	0	2	1	0	2	2	0	3	0	2	0	1	1	3	0	1	2	1	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	2	2	0	0	0	0	4	2	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	2	1	1	0	1	1	0	0	0	0	2	0	1	1	0	1	0	1	1	3	0	0	0	0	2	0	1	0	1	0	1	1	1	0	3	2	1	0	1	3	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	2	1	0	0	1	0	1	1	1	0	1	0	0	1	2	1	0	2	1	1	2	0	0	0	0	0	0	0	0	1	2	1	2	1	0	0	2	1	3	1	0	0	0	0	0	1	2	1	1	2	0	0	1	1	0	1	0	0	1	0	1	4	1	1	0	0	0	2	1	0	1	0	2	0	0	1	1	1	0	2	2	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	4	1	1	2	2	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	2	3	1	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	3	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	4	2	2	0	2	2	0	1	1	0	1	1	3	1	3	0	0	0	0	1	1	0	4	2	1	0	0	0	0	2	0	0	0	2	0	0	3	0	2	1	0	1	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0
345	2	2100	21565	524	7	88	519	504	568	474	478	390	356	288	275	224	221	209	172	163	130	131	136	139	123	109	105	98	98	87	72	69	66	77	49	54	59	53	45	48	35	38	50	47	52	41	40	41	40	44	35	40	43	44	39	37	40	35	28	37	36	38	33	31	31	21	36	22	27	31	29	24	19	33	19	29	17	25	17	21	16	18	19	25	19	21	27	19	11	18	20	14	14	12	11	23	20	16	11	8	18	13	12	14	11	6	21	17	11	13	19	8	4	7	7	7	6	8	5	7	1	4	7	7	9	11	7	6	5	3	10	12	4	6	3	4	5	5	3	8	5	5	9	5	5	11	5	2	5	4	4	2	4	3	1	6	4	3	7	6	5	4	7	8	6	1	9	0	4	1	2	1	4	5	8	3	8	5	4	2	3	3	4	4	2	1	3	3	2	2	3	3	6	4	4	4	0	2	5	3	2	2	3	3	2	4	4	1	1	2	2	1	0	3	1	3	5	3	5	0	2	2	3	3	1	1	1	4	1	2	3	2	1	2	5	3	2	0	2	2	2	1	4	5	4	2	3	3	1	2	2	2	0	3	2	1	2	1	2	2	5	0	5	2	0	2	1	0	3	4	4	2	3	2	1	1	0	1	1	2	4	0	2	1	1	1	1	1	1	5	1	6	2	1	0	4	1	0	0	4	0	3	3	2	4	3	2	1	0	0	1	0	1	2	2	1	1	2	0	2	0	2	1	2	0	4	1	1	2	0	1	2	2	3	2	3	1	2	1	1	3	2	3	1	0	0	2	2	1	1	2	0	2	3	2	1	0	0	1	0	1	1	1	3	3	1	3	1	3	0	0	0	1	1	2	3	6	6	0	1	1	2	2	0	2	0	1	0	3	1	0	3	2	0	1	1	0	1	3	0	0	0	0	1	0	0	4	1	1	4	1	1	0	0	4	0	2	1	0	2	0	1	1	2	1	2	2	2	0	3	1	2	0	3	2	2	0	1	0	1	2	0	2	1	0	4	1	1	2	0	2	2	1	0	1	1	3	3	0	4	2	1	2	2	2	3	2	1	0	1	1	3	3	2	1	1	3	1	2	1	2	1	1	3	1	1	0	0	0	2	0	2	3	0	1	1	1	0	2	2	0	1	0	1	1	0	1	2	0	2	2	2	1	0	2	1	1	0	2	1	0	0	0	1	3	2	1	1	0	1	2	1	0	1	1	1	3	3	0	0	1	2	0	2	1	0	0	0	2	1	1	0	0	2	1	1	2	1	1	0	0	0	1	2	2	0	1	3	1	0	2	1	0	0	1	2	0	1	2	0	1	2	0	0	4	1	4	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	3	0	2	0	1	1	1	2	2	1	0	0	1	2	0	1	1	3	2	1	2	2	1	0	1	0	0	1	1	0	1	1	0	0	3	1	0	3	0	1	1	1	0	1	1	0	0	2	2	1	1	1	1	1	1	5	1	0	0	2	0	3	1	1	0	0	0	0	1	2	1	2	1	0	0	3	1	2	1	0	2	1	2	0	0	0	0	1	0	1	0	1	0	2	1	3	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	1	0	1	0	2	0	0	0	0	1	2	2	3	3	1	2	0	0	0	2	1	0	0	2	1	2	0	1	0	0	0	0	0	0	0	3	1	0	0	0	1	2	1	0	1	0	0	0	0	0	2	1	1	0	1	4	2	0	3	2	3	0	0	0	0	0	0	0	2	1	0	0	1	0	0	2	0	2	2	2	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	1	1	1	1	2	1	1	2	2	0	0	1	1	0	0	1	0	1	1	0	2	3	1	1	3	1	0	1	2	0	0	0	2	0	1	3	0	1	2	2	0	0	0	2	0	0	2	0	0	0	0	2	2	0	0	1	0	1	0	1	0	1	0	3	0	0	0	0	2	0	1	2	4	0	1	0	2	1	0	2	2	0	0	1	1	0	0	0	1	0	3	1	1	1	0	1	2	0	2	1	0	0	0	1	1	0	0	2	1	0	0	3	0	2	0	2	2	1	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	3	0	1	1	0	0	1	0	1	0	2	2	1	2	0	0	0	1	0	2	0	0	0	2	0	0	0	0	2	2	0	1	2	1	0	1	1	0	0	0	1	0	0	1	0	2	3	1	0	0	0	1	2	0	0	0	0	2	2	2	1	1	0	2	0	1	1	2	0	0	0	2	2	0	0	1	1
345	3	3500	21667	481	11	81	443	578	611	563	504	448	391	340	294	237	262	215	217	184	179	166	149	131	146	138	108	99	118	109	90	90	85	65	80	87	81	88	60	65	58	50	43	52	49	48	36	34	44	34	38	43	36	45	44	31	33	30	40	43	32	34	42	40	26	23	27	39	34	34	27	35	33	22	33	20	23	28	15	24	23	44	24	38	38	24	25	29	27	21	24	30	30	22	17	17	19	26	19	12	16	16	19	19	20	19	22	18	10	11	15	9	13	20	6	8	8	8	12	3	9	13	10	3	11	10	9	8	3	10	7	5	7	7	6	4	7	7	5	8	6	5	4	6	7	4	10	3	7	4	5	5	2	5	6	5	6	7	6	5	9	7	7	3	4	6	7	4	8	8	6	5	4	4	6	3	7	6	2	2	5	3	5	2	4	2	1	6	7	6	4	3	6	3	4	5	1	7	4	6	5	2	3	2	2	3	4	3	3	3	2	3	3	3	3	3	2	4	3	3	2	2	4	2	2	3	3	0	4	3	1	4	4	3	4	1	2	2	4	1	1	5	1	3	3	3	2	1	0	4	2	2	8	5	1	1	1	3	2	0	6	2	3	1	1	1	6	3	2	1	2	4	6	0	1	5	2	2	1	3	2	2	4	4	4	0	3	2	4	3	2	5	3	2	2	5	0	3	2	2	1	1	2	3	1	2	0	6	1	6	3	2	0	5	2	4	3	2	1	1	2	1	2	1	4	0	0	1	1	1	2	0	4	3	0	2	1	0	1	3	2	2	4	2	3	2	4	1	3	3	0	1	1	2	1	1	3	2	1	0	1	2	1	1	1	1	3	4	1	1	4	1	2	1	2	1	2	0	1	0	0	0	1	1	0	1	2	2	5	1	2	2	1	3	1	1	3	1	0	0	1	1	2	1	0	2	0	1	1	1	0	2	1	4	0	0	0	3	3	1	3	0	2	3	3	1	5	1	2	0	0	1	3	1	2	2	1	3	4	0	0	3	1	1	1	1	0	1	2	0	1	0	3	2	0	2	1	0	3	0	1	1	3	1	0	1	0	3	2	0	0	1	1	4	1	3	0	2	1	2	0	2	2	2	4	2	2	5	2	1	3	1	1	2	1	1	0	1	1	1	1	1	4	0	3	2	0	0	0	1	0	2	0	2	0	0	2	0	2	3	0	1	5	0	1	0	1	1	1	5	1	1	1	1	1	0	3	2	2	0	1	1	1	2	0	1	2	1	1	0	1	2	1	3	0	2	1	3	0	1	0	0	1	1	3	0	0	0	1	2	0	0	0	1	2	2	3	3	0	4	1	0	4	1	1	3	1	1	2	1	2	2	3	0	3	1	1	1	0	1	3	0	1	0	0	3	0	1	0	1	2	0	0	0	1	2	1	2	2	2	0	1	1	1	2	1	1	1	2	0	0	3	1	2	0	1	0	1	0	1	1	2	1	0	3	0	2	1	0	3	0	0	1	1	1	2	5	2	1	2	1	4	1	0	0	1	2	1	2	1	3	0	2	2	1	0	2	1	0	0	0	0	0	2	0	0	0	0	2	2	1	2	4	0	2	1	1	0	1	1	3	2	0	1	0	2	1	0	0	1	0	0	1	2	0	3	1	1	4	1	1	3	1	0	0	1	0	2	1	0	0	1	1	1	0	1	0	2	2	0	0	3	1	0	0	1	0	2	2	1	0	2	1	1	2	3	1	2	1	0	0	2	0	1	0	2	1	0	3	1	0	0	0	1	2	1	1	0	0	1	0	1	0	1	2	1	1	1	1	1	3	0	2	1	2	1	1	0	0	1	1	1	0	0	2	0	0	0	1	1	1	1	1	2	2	2	4	0	0	2	0	1	5	2	0	1	0	0	1	1	2	1	1	1	1	1	0	1	0	1	2	2	1	0	0	2	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	2	0	1	3	0	2	0	1	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	3	1	0	1	1	0	3	1	0	0	1	1	2	0	1	1	2	3	2	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	1	1	1	1	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	3	0	0	1	0	1	0	2	0	0	1	1	1	1	2	2	1	1	1	0	2	1	1	0	0	2	1	0	3	0	1	1	0	2	0	1	0	0	0	2	0	1	0	0	2	3	1	0	0	0	0	0	0	1	2	1	1	1	0	1	2	3	1	4	2	3	0	2	0
345	0	2700	21769	453	12	62	378	576	637	546	549	495	450	370	357	312	278	257	238	211	239	206	180	172	159	137	140	118	134	118	119	125	106	98	85	78	87	82	77	76	73	64	48	61	58	60	59	62	62	50	45	55	53	60	36	38	42	54	37	45	36	56	51	41	35	40	45	42	29	31	33	41	45	32	30	34	41	45	38	32	36	45	31	30	34	29	36	37	34	25	32	30	29	24	32	25	28	24	32	23	19	27	20	17	13	15	19	21	17	14	15	20	9	12	15	10	12	11	12	4	11	11	10	10	4	6	16	14	12	8	10	9	4	6	7	9	14	4	13	11	3	10	7	6	8	4	16	13	8	5	12	6	4	1	5	10	7	4	6	10	5	6	6	10	8	3	7	2	9	8	6	8	5	6	4	9	9	2	2	6	5	5	3	8	7	5	5	2	7	5	2	7	4	9	6	4	4	4	7	2	1	6	4	3	5	0	3	5	5	5	3	7	3	7	3	5	2	3	1	4	6	6	1	2	3	3	4	5	4	6	7	3	3	2	5	1	3	3	4	7	8	2	1	4	5	4	5	4	3	2	1	4	2	2	1	3	2	5	5	1	2	2	2	2	3	1	1	5	5	2	3	1	1	2	1	3	1	2	4	3	2	7	8	2	0	0	2	2	2	3	1	4	1	4	2	1	1	2	1	1	2	0	1	6	2	1	1	3	3	0	1	1	2	0	4	1	5	1	0	0	2	1	2	1	2	2	3	3	1	1	4	2	2	4	3	2	0	1	4	1	1	3	3	3	3	3	3	2	1	2	1	3	3	1	1	0	1	0	1	2	3	0	1	3	3	3	2	2	2	1	5	1	2	3	5	7	0	4	3	0	2	5	5	5	1	2	3	7	0	3	1	0	2	2	2	1	2	1	2	2	1	3	1	2	2	2	3	0	4	3	1	2	4	1	2	2	1	1	4	3	0	1	2	1	4	1	2	3	1	0	2	1	0	4	1	2	2	2	1	0	0	4	2	1	0	1	1	2	1	0	1	1	0	0	1	0	1	2	1	4	1	2	1	3	1	1	1	2	2	0	2	0	2	0	0	3	2	2	1	2	0	1	2	0	3	3	2	0	2	3	1	0	4	0	1	2	0	0	1	0	1	1	4	3	2	1	1	1	2	4	1	2	1	0	0	1	0	3	1	2	0	1	2	2	2	2	1	1	1	3	2	3	2	1	2	2	0	0	1	0	0	1	0	1	1	1	3	0	2	2	2	0	2	1	1	1	2	2	2	2	0	3	0	0	2	1	3	1	3	1	0	1	0	1	0	4	0	1	1	1	1	1	0	0	4	1	1	2	0	1	0	1	1	1	0	1	3	3	1	3	2	0	2	2	1	1	2	1	2	2	0	3	1	0	2	0	3	2	1	4	0	3	1	2	1	3	1	2	2	0	1	1	1	1	0	0	0	2	2	1	0	1	2	0	0	1	1	2	1	0	2	2	0	4	0	0	4	3	2	2	1	4	0	1	0	5	0	1	1	3	2	2	1	1	1	3	1	0	1	1	2	2	4	0	1	1	2	1	4	2	0	1	0	2	2	0	1	1	1	1	1	3	2	1	0	1	2	1	0	2	1	3	2	2	0	2	2	1	5	3	4	2	2	1	0	1	2	2	1	0	1	2	1	1	1	1	1	3	2	1	7	1	0	0	0	0	1	0	3	2	1	0	1	1	0	0	0	1	1	0	0	2	2	0	1	3	2	3	2	0	0	0	0	4	1	2	0	0	2	0	2	0	3	2	0	0	3	2	1	2	0	3	3	0	3	0	0	1	2	3	2	1	0	0	1	1	1	1	2	1	0	1	1	5	1	2	0	1	2	1	1	1	3	1	1	1	0	2	1	1	2	3	0	0	1	1	2	0	0	2	1	0	0	1	2	1	0	1	1	0	1	0	3	4	1	0	1	0	0	4	1	2	0	0	1	2	1	0	1	1	1	0	1	0	1	2	2	0	0	0	1	0	2	2	1	0	0	3	4	2	1	0	3	1	2	1	0	1	1	1	1	0	0	3	1	1	1	1	2	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	3	1	0	0	2	1	2	0	0	1	2	2	0	1	1	0	2	1	2	5	1	1	2	2	2	2	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	1	4	0	1	1	1	1	2	2	1	0	0	1	1	1	0	0	0	2	0	0	0	0	3	0	2	0	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	2	1	0	0	1	1	1	3	0	0
345	1	1900	21870	519	11	117	500	498	518	461	428	374	315	258	235	213	193	168	132	134	156	124	114	98	98	84	77	82	72	81	82	58	60	62	54	47	43	46	47	48	53	45	47	37	30	44	28	33	25	25	30	25	35	29	28	23	27	30	20	21	22	31	14	23	25	22	29	22	16	34	20	19	23	25	24	25	19	25	18	20	28	20	20	27	25	22	29	20	17	22	18	20	16	21	24	18	18	17	11	15	13	12	7	13	13	15	12	15	16	7	9	9	8	12	5	8	8	10	9	7	5	4	8	10	4	11	5	6	4	4	7	9	9	8	3	4	3	6	5	10	2	8	6	5	3	5	7	4	4	2	8	7	1	1	4	5	8	6	6	3	4	6	3	1	5	7	2	6	0	4	4	6	4	2	2	2	5	1	4	3	3	1	4	6	3	5	1	2	2	2	2	3	4	0	6	5	7	4	2	5	4	4	1	2	0	2	1	2	4	3	0	1	2	1	3	5	6	0	2	1	1	2	6	1	3	4	2	0	3	2	1	0	2	1	3	2	3	3	0	2	0	3	1	1	0	4	1	0	1	2	1	3	1	1	2	3	3	2	1	1	0	2	2	2	1	1	3	2	3	0	3	3	0	1	0	4	0	1	2	1	1	1	3	3	2	1	4	0	2	1	1	2	3	3	1	1	2	1	3	0	2	0	3	0	1	0	0	0	1	0	0	5	1	6	2	1	2	1	1	3	2	0	2	1	2	0	1	1	2	3	1	1	0	0	4	4	2	1	2	1	0	1	0	1	0	0	2	1	1	4	0	0	0	2	4	1	2	1	0	3	2	2	3	1	3	3	1	2	1	2	2	2	1	3	0	0	1	0	1	2	1	1	1	5	4	0	0	1	0	0	1	1	1	2	1	0	2	1	0	2	1	0	2	1	1	3	1	0	0	1	4	1	0	0	1	1	3	1	1	0	0	0	1	1	1	0	1	1	2	0	2	0	1	2	1	1	0	0	0	0	2	0	1	0	2	0	0	1	2	3	0	2	1	1	1	0	2	0	3	1	0	2	0	0	3	1	0	2	1	3	2	0	1	1	0	0	1	0	2	2	2	3	4	3	2	2	2	1	2	1	2	3	0	1	0	2	0	1	1	0	0	2	4	0	2	1	0	1	0	2	1	3	1	1	2	2	3	0	1	1	1	3	0	0	1	1	1	2	2	1	2	1	0	0	1	0	1	2	3	0	0	1	0	0	0	2	1	0	1	1	0	1	3	1	0	3	2	0	2	2	0	1	0	1	1	0	0	0	0	1	0	1	0	1	4	1	0	3	2	0	0	1	0	1	0	1	2	0	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	2	1	0	1	2	2	1	1	1	0	0	0	1	2	0	2	1	0	1	1	0	0	3	1	2	0	2	0	1	3	1	1	0	0	1	1	1	0	0	2	1	1	1	3	0	0	2	1	0	0	1	2	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	2	3	0	0	1	1	0	1	5	0	1	2	2	1	0	2	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	3	4	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	2	0	2	0	0	1	2	0	0	0	2	0	0	2	2	0	1	0	0	0	0	1	0	1	2	0	0	0	1	2	0	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	2	2	0	0	0	0	1	0	2	1	4	0	0	2	0	0	0	0	0	1	1	1	1	2	0	0	0	3	1	1	1	1	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	3	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	3	1	0	1	1	1	1	2	2	2	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	3	1	0	0	3	1	0	0	0	4	0	0	0	1	1	0	0	0	1	3	0	0	1	2	0	3	1	0	1	0	1	0	0	2	2	1	0	2	0	0	0	1	1	1	0	1	1	1	0	0	2	0	0	1	2	0	1	1	0	1	0	0	1	1	1	0	0	1	0	2	1	0	1	1	1	0	1	1	0	0	0	3	0	0	1	0	3	0	2	1	2	0	0	0	0	1	0	0	1	1	1	2	1	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	2	1	0	3	0	0
345	2	2100	21972	524	5	82	430	520	516	437	422	376	332	277	256	209	186	158	171	148	127	146	127	107	119	93	94	90	77	73	73	84	70	83	57	57	42	72	52	50	64	62	48	47	35	50	34	32	34	36	26	33	34	30	33	27	32	25	33	17	35	32	25	26	27	18	27	30	15	28	19	30	27	20	26	19	20	20	27	22	17	23	28	18	22	22	20	29	21	16	11	16	13	11	15	10	8	10	13	17	11	10	8	14	15	12	5	10	7	7	10	15	8	14	13	7	4	12	12	5	10	5	5	8	4	6	9	4	2	8	8	5	5	7	4	4	5	5	4	5	6	4	11	10	7	8	6	4	6	9	3	5	4	5	4	3	6	5	4	5	3	3	1	6	5	2	4	12	4	5	0	2	2	5	4	2	5	5	5	4	4	5	4	6	1	0	4	8	2	5	1	4	3	5	3	3	1	2	4	6	1	3	2	0	3	6	2	1	2	3	2	1	6	3	6	0	1	6	1	2	2	3	3	4	3	4	2	4	2	5	4	1	1	0	3	0	1	1	1	5	0	2	0	0	3	4	1	2	6	1	2	6	3	2	4	7	1	2	2	2	3	0	2	1	2	2	3	1	6	1	2	2	4	4	4	1	0	1	8	0	0	1	3	1	1	4	1	0	0	2	1	0	2	2	1	0	2	0	1	2	4	0	0	1	2	1	1	2	1	0	1	1	1	1	3	1	0	0	4	1	2	1	1	2	0	1	2	2	0	4	1	2	0	1	2	4	0	3	1	2	3	1	2	2	3	1	1	3	3	4	2	0	2	2	3	2	0	3	4	2	1	1	1	2	1	0	0	1	0	0	2	0	6	3	1	1	3	2	1	1	3	1	0	1	3	1	0	1	0	4	2	0	2	2	1	4	3	1	1	2	2	0	1	2	0	1	0	1	0	2	0	2	1	0	1	3	1	0	0	1	3	2	2	1	6	0	2	0	1	1	3	1	0	0	0	0	2	0	1	0	2	3	4	1	4	1	2	0	0	2	1	0	0	0	2	1	0	1	1	1	0	2	4	1	0	4	1	1	2	2	1	2	2	1	0	1	1	2	4	1	0	1	2	0	0	2	2	1	2	0	0	2	1	0	4	0	2	1	0	3	0	1	1	0	2	1	0	2	3	1	1	4	2	2	1	1	0	0	0	4	0	2	1	1	0	0	0	3	2	1	3	3	2	2	1	1	0	1	3	2	1	0	2	0	1	0	1	2	0	4	2	0	1	1	1	0	1	0	1	4	1	2	0	0	0	0	0	2	1	2	1	0	0	1	1	3	0	1	1	1	0	0	1	2	0	0	1	1	0	4	0	2	0	1	2	1	1	0	0	2	2	0	0	1	1	1	1	0	2	1	3	1	0	1	0	1	3	0	0	2	0	3	2	0	1	2	1	2	1	0	1	2	1	0	0	2	1	0	1	1	0	2	0	0	0	0	0	1	3	0	0	1	0	0	1	0	0	1	0	0	0	2	0	3	1	1	0	0	0	4	0	0	0	2	3	0	0	3	0	0	3	0	1	0	0	1	1	0	0	0	2	2	0	0	2	2	0	1	0	1	1	0	0	1	1	1	0	1	2	0	1	0	1	1	0	1	1	0	1	2	0	1	2	0	0	0	0	0	0	2	1	0	0	0	2	2	1	2	0	0	1	3	1	0	1	2	0	0	1	0	1	0	0	1	1	4	0	1	0	0	0	2	3	0	0	1	1	1	1	0	1	1	3	1	1	1	0	2	1	0	2	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	1	2	1	1	0	1	0	0	2	0	2	2	1	0	1	1	1	1	0	1	0	2	3	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	1	0	2	2	0	0	1	0	3	1	0	1	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	3	1	1	3	3	3	0	0	3	0	2	3	1	1	0	1	0	2	0	1	1	0	1	2	1	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	2	2	2	0	1	0	2	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	2	0	1	1	1	1	0	0	0	2	0	1	2	0	1	0	1	0	3	2	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	2	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	2	2	1	0
345	3	3500	22074	428	14	62	392	534	588	459	469	417	385	331	263	250	245	215	181	186	176	156	143	137	141	120	108	106	122	111	95	78	96	85	79	86	84	69	66	73	68	59	55	58	52	58	64	47	44	63	42	25	42	51	52	35	43	37	36	40	41	36	33	24	31	35	26	35	32	34	24	36	34	29	32	21	25	27	25	29	22	23	30	30	16	28	26	25	29	25	27	19	14	18	20	16	20	17	22	15	11	12	26	13	14	14	19	8	7	13	16	15	15	10	5	6	11	8	12	10	8	7	7	15	12	12	10	7	14	7	8	4	9	8	9	11	4	10	8	14	8	4	7	14	8	9	6	4	14	9	8	10	4	8	7	5	6	9	6	5	8	4	4	8	5	3	9	10	2	3	6	2	5	4	4	3	7	8	3	7	2	5	4	2	5	4	1	1	5	2	6	6	4	4	2	4	1	5	5	5	2	6	6	9	2	2	4	4	5	2	5	1	1	1	7	3	5	3	1	4	6	3	1	5	1	8	2	3	1	5	3	5	2	0	3	1	7	2	0	0	2	2	6	1	2	1	2	1	2	5	2	4	2	3	3	2	3	2	2	4	3	1	6	4	5	1	3	1	2	3	4	3	3	0	2	0	4	1	3	1	0	1	6	2	1	2	0	0	0	1	4	1	2	3	2	1	5	1	0	5	3	2	1	3	1	1	2	2	3	2	3	2	2	1	1	2	4	3	2	3	1	2	1	1	0	1	1	4	1	3	3	1	2	2	1	3	0	1	0	0	2	2	3	3	2	3	2	2	3	2	2	3	3	5	1	2	1	1	4	0	2	1	2	5	2	2	0	2	1	0	0	0	2	1	2	1	1	1	1	1	4	3	2	1	1	1	2	1	2	4	2	1	1	4	1	1	2	3	2	0	0	1	1	1	0	2	1	3	1	1	2	1	2	1	2	0	0	2	1	0	1	2	6	1	0	2	0	0	1	1	0	4	3	1	0	2	1	0	0	2	1	1	4	1	0	1	0	1	0	2	0	1	1	3	2	1	1	1	1	1	1	1	1	4	1	1	2	0	1	2	1	0	0	1	4	2	0	2	1	0	3	2	0	3	0	1	1	1	0	1	0	0	1	1	0	2	0	3	3	0	1	0	0	1	2	1	1	3	1	2	1	1	1	5	0	1	1	1	1	2	0	1	1	2	3	1	0	0	2	1	0	1	0	4	1	1	1	0	5	1	1	1	1	1	3	1	1	1	1	1	0	2	3	0	2	4	0	1	0	1	0	0	1	2	0	2	1	0	3	2	0	1	3	2	1	2	0	1	0	1	3	0	2	1	0	1	5	1	1	1	2	0	3	2	1	2	2	1	0	0	2	1	1	0	0	0	0	1	1	1	3	2	2	0	1	1	1	1	0	2	0	3	3	1	1	0	0	1	0	0	0	0	1	0	1	0	2	2	1	2	2	1	1	0	1	2	1	0	1	1	1	2	3	1	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	2	0	2	0	1	1	0	2	0	2	0	0	0	2	0	1	2	0	2	0	0	1	0	0	2	1	2	0	1	2	1	5	0	1	1	0	0	1	0	0	1	0	0	1	1	1	2	1	2	3	0	1	2	0	1	0	1	2	0	2	3	1	0	2	0	1	0	0	1	3	2	0	0	1	2	1	0	0	1	1	4	3	1	0	2	1	0	2	2	2	1	1	4	1	3	3	2	2	0	1	3	2	2	1	1	1	3	0	6	1	1	0	1	2	2	0	1	2	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	1	1	1	0	2	1	1	1	1	1	0	0	0	1	1	2	0	3	0	2	1	2	2	2	2	2	1	2	2	0	1	0	1	0	1	4	1	3	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	0	3	5	0	0	2	1	0	2	2	0	0	2	3	1	0	1	0	1	0	1	3	1	1	1	0	0	0	1	1	0	0	3	1	1	1	1	1	0	0	1	4	1	1	0	1	1	2	2	0	0	1	0	1	1	0	2	0	0	2	0	0	0	2	2	1	0	1	0	3	0	2	2	0	2	1	1	0	0	0	3	0	0	0	2	0	1	1	0	3	0	0	0	0	0	0	1	1	1	4	0	1	0	1	0	1	1	3	2	2	0	0	1	0	0	0	3	1	1	0	1	0	0	1	2	2	1	1	0	1
