345	0	2700	227339	380	0	83	96	702	238	166	268	218	241	174	170	136	129	118	136	95	117	110	99	94	87	73	54	69	62	52	57	64	56	40	52	39	43	45	38	44	35	43	36	42	23	28	29	21	23	30	22	21	20	32	20	13	26	18	11	20	25	22	17	18	22	16	13	12	11	14	10	10	11	12	10	8	7	22	14	8	15	9	7	13	12	9	8	7	9	9	7	4	10	5	1	9	7	9	4	10	4	9	7	6	5	9	8	6	11	7	4	7	3	10	6	2	8	8	5	5	5	4	8	5	7	8	5	3	5	5	4	6	7	3	5	9	6	2	7	0	3	6	6	4	3	2	3	6	7	6	3	2	4	4	5	4	2	2	2	6	3	4	6	4	3	2	4	5	4	3	3	2	4	4	4	8	4	2	5	4	6	1	0	4	5	5	4	1	2	4	0	2	2	1	1	5	4	2	3	2	5	3	6	0	2	3	5	2	3	1	3	2	2	2	3	2	2	5	3	0	2	3	8	2	3	4	2	2	3	0	0	3	2	1	1	2	2	3	0	1	2	1	2	0	2	6	2	2	4	2	2	0	3	1	1	0	1	1	1	2	1	1	4	3	2	1	2	2	3	2	3	2	0	1	3	0	1	1	2	1	1	4	4	3	1	2	1	3	0	2	3	1	4	1	1	3	1	0	0	1	0	2	1	3	5	3	1	1	1	1	3	1	1	3	3	1	1	1	3	2	1	2	1	2	1	0	2	3	2	3	2	2	1	1	0	0	4	0	0	2	1	2	4	3	0	2	1	1	2	3	0	0	2	4	1	2	3	1	1	2	1	2	0	1	2	0	1	0	1	3	1	4	2	0	0	0	2	2	1	1	0	1	2	1	1	0	3	0	1	2	1	0	1	2	0	3	0	2	1	1	0	1	2	2	0	0	0	0	0	1	0	2	3	0	0	1	0	0	1	0	2	1	3	0	0	2	2	0	1	0	1	0	3	1	1	0	1	3	0	1	2	0	2	0	0	2	1	1	1	0	1	1	0	0	4	0	0	2	2	1	0	0	0	0	1	1	1	0	0	1	2	2	0	1	1	0	2	0	3	0	1	0	1	0	0	0	2	1	0	0	2	2	0	1	1	0	0	1	0	0	2	2	1	0	2	2	1	0	1	1	2	0	1	0	1	3	0	0	2	0	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	0	2	0	2	1	0	2	2	2	1	0	0	1	2	0	1	3	3	0	1	0	2	1	0	1	1	2	1	1	2	1	0	1	1	0	0	1	1	0	0	3	1	1	1	0	1	0	0	0	1	1	1	0	1	0	0	2	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	3	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	4	1	1	1	0	1	1	0	0	4	1	1	1	1	0	0	1	2	2	1	2	0	0	1	0	0	0	0	1	0	2	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	0	1	1	0	1	0	0	3	0	2	2	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	3	1	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	3	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	1	1	1	1	1	0	0	0	1	0	1	2	1	0	1	1	3	1	1	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	1	1	0	0	0	1
345	1	1900	227462	356	0	0	120	339	155	173	193	165	143	122	121	93	82	80	81	72	71	57	58	50	46	46	39	36	28	29	44	42	29	21	30	28	25	19	17	23	20	25	23	13	14	22	12	12	14	11	12	14	13	2	18	4	16	12	14	6	9	3	7	8	11	8	5	8	3	3	5	2	10	5	5	2	6	10	7	5	8	8	4	2	2	6	4	4	2	5	1	3	5	6	6	2	8	4	2	4	7	2	4	2	2	0	4	2	7	4	4	5	5	3	1	5	6	8	7	2	1	5	1	4	3	4	4	2	3	1	2	5	4	5	2	3	0	1	2	5	0	2	4	2	5	0	5	1	1	3	1	3	1	2	5	4	0	2	6	2	1	2	2	0	0	0	3	2	4	3	2	2	4	1	5	2	4	1	1	0	1	4	2	0	1	4	2	0	3	0	3	1	1	1	1	1	1	1	0	1	1	1	3	0	1	2	0	1	0	1	2	1	2	3	1	0	0	3	1	1	3	1	1	2	1	0	0	1	0	5	1	0	2	2	0	0	1	2	1	2	0	0	2	2	1	0	1	1	1	1	1	2	1	1	1	0	5	2	0	0	1	1	2	1	0	3	1	2	1	0	0	0	0	0	2	1	2	1	0	1	3	3	1	3	0	2	1	3	0	0	0	0	0	1	1	0	3	1	1	1	0	1	2	1	2	0	0	3	2	1	1	0	0	0	1	1	2	0	2	0	0	1	0	0	1	3	1	1	0	0	1	0	4	0	0	0	2	2	1	0	1	0	3	0	1	1	0	1	1	2	0	1	0	0	2	0	0	0	0	1	1	0	0	3	1	0	1	0	0	1	1	3	1	1	2	0	2	0	0	1	1	3	2	1	1	0	1	0	0	1	1	0	0	0	0	1	2	2	1	1	1	0	0	2	3	0	0	0	1	0	0	0	1	0	3	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	1	1	1	1	0	0	2	0	1	0	0	0	2	1	0	0	0	1	1	2	1	1	0	0	0	0	1	2	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	3	0	1	1	1	0	0	0	0	1	0	0	1	0	1	2	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	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	1	0	0	0	0	1	0
345	2	2100	227585	358	0	14	508	362	136	176	214	207	200	153	123	118	117	80	87	75	87	67	71	58	78	56	49	47	59	42	43	37	48	29	28	22	28	23	30	23	32	21	24	16	17	19	15	22	17	20	21	12	17	16	10	11	11	16	10	11	4	11	17	15	9	13	9	9	12	9	5	14	4	10	7	9	2	4	6	6	5	7	8	8	5	6	6	6	7	5	4	4	7	3	4	5	13	2	4	1	6	3	4	4	5	3	4	3	3	4	3	6	1	5	5	6	3	4	2	1	4	5	6	5	1	2	8	0	0	4	4	3	3	4	2	3	2	4	2	1	5	3	3	6	1	4	2	5	5	4	1	2	0	4	3	2	3	3	2	3	1	3	1	2	2	1	2	3	3	0	1	0	1	2	2	1	1	5	2	3	2	1	3	4	5	0	1	2	0	2	1	4	4	2	2	1	2	1	0	0	4	2	1	1	3	0	2	1	1	0	1	0	4	1	1	3	0	2	2	1	0	4	3	0	1	4	3	0	0	2	4	3	0	1	5	1	0	2	7	1	2	1	3	2	2	3	0	0	3	4	2	2	0	1	2	3	0	2	2	2	2	2	1	0	0	0	1	3	0	0	1	2	3	1	1	1	1	1	3	1	3	0	2	3	1	2	0	2	3	1	1	2	0	2	1	1	2	2	1	2	0	2	0	3	1	1	0	1	1	1	1	2	2	2	1	0	0	2	3	0	0	1	1	0	2	2	1	0	1	2	0	0	0	2	0	1	0	0	1	1	3	1	1	1	3	0	0	1	1	1	1	1	1	1	1	1	0	0	3	2	0	1	1	1	0	1	0	2	1	0	0	0	2	1	0	0	1	0	0	0	2	1	0	1	2	0	0	0	2	0	0	1	0	0	2	1	2	1	0	1	2	2	1	1	1	1	1	1	2	0	2	2	0	1	1	1	0	1	1	1	2	1	1	0	1	0	0	3	0	0	1	1	1	2	0	0	2	2	0	0	1	1	1	1	1	1	2	1	0	5	0	2	1	0	3	2	2	1	2	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	4	2	0	1	0	1	3	1	2	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	0	3	1	0	0	0	2	1	0	1	3	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	2	1	2	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	2	0	0	1	0	0	1	2	3	0	0	1	1	1	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	2	1	2	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	2	0	4	0	0	2	0	0	0
345	3	3500	227709	381	0	181	757	460	152	162	233	203	200	169	140	130	98	98	95	99	83	62	87	73	75	57	67	52	55	41	55	43	39	42	32	34	39	26	30	29	29	37	29	23	15	30	24	13	22	16	17	19	18	15	15	11	20	10	17	12	12	11	12	5	14	10	10	9	9	8	8	9	14	14	14	11	8	6	8	8	2	7	5	10	7	4	4	4	6	4	4	4	3	4	4	6	6	6	3	10	8	10	4	5	4	6	9	8	5	3	5	4	3	5	2	3	10	4	2	4	4	3	1	9	3	0	3	3	6	6	4	3	9	4	1	1	2	2	5	5	3	2	1	2	4	6	2	0	4	2	3	4	3	2	3	4	5	4	3	2	2	3	1	2	2	8	2	3	2	0	3	3	2	0	3	5	0	1	1	3	1	2	3	3	2	0	2	2	6	2	1	3	3	3	1	0	1	1	2	0	3	1	1	1	0	0	2	1	0	3	3	2	1	1	2	2	1	1	1	3	3	2	2	3	2	0	0	1	1	4	2	0	4	3	2	2	1	2	1	1	0	4	1	3	2	0	1	4	1	0	1	2	2	2	3	0	0	0	0	0	2	2	4	2	2	1	3	3	2	0	2	1	4	1	0	3	0	2	0	5	1	2	2	4	2	2	2	0	1	2	0	1	0	2	2	0	1	0	1	2	0	2	1	1	1	1	0	2	4	2	3	0	3	0	1	1	2	1	1	1	2	1	0	1	0	0	1	0	2	1	0	0	0	0	2	0	3	4	2	2	1	1	2	2	2	2	2	2	1	1	0	2	0	0	1	2	1	2	1	1	0	3	0	1	0	1	0	0	1	2	0	2	2	2	1	1	0	2	1	1	0	2	0	2	0	1	1	1	2	1	0	1	2	0	2	1	1	2	0	2	1	4	0	0	3	2	3	1	1	0	0	0	0	4	1	1	0	0	1	1	1	1	1	0	1	1	0	0	1	0	2	1	0	1	2	1	4	2	1	0	1	0	2	1	1	0	2	0	0	1	1	3	0	0	1	2	1	0	0	1	0	0	3	1	2	1	0	2	1	0	1	3	1	0	0	1	0	2	2	0	1	1	2	0	1	1	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	1	3	0	2	0	0	0	0	0	1	2	0	0	2	2	1	1	1	0	0	0	1	1	0	0	1	2	0	0	3	1	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	2	1	0	1	0	1	4	0	1	0	0	0	2	0	1	2	3	2	1	0	0	0	1	0	0	0	1	1	0	0	2	0	2	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	2	1	1	0	1	1	0	0	1	1	2	1	2	0	0	0	0	2	0	0	0	1	1	3	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	1	1	1	1	0	3	0	0	0	2	0	0	2	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	2	0	1	0	0	2	1	1	0	1	1	0	1	1	1	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	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	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	2	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	227832	398	0	115	726	1004	510	177	291	225	243	203	176	159	136	130	143	114	109	88	107	76	91	55	85	59	63	58	50	57	45	56	57	47	69	41	51	42	52	46	47	45	36	38	26	29	29	31	27	19	25	28	25	21	26	13	9	14	19	16	22	17	19	10	16	23	15	13	14	10	7	11	10	16	11	6	15	7	6	11	11	12	6	12	9	10	7	8	9	8	6	7	11	8	7	6	8	5	10	8	7	9	10	6	5	4	6	7	5	7	5	4	5	6	2	7	4	3	5	3	6	3	6	5	5	9	4	8	3	6	2	6	4	4	1	3	2	9	2	4	4	4	7	3	4	6	3	4	4	9	2	4	2	3	3	3	6	2	3	1	3	1	2	1	10	2	4	5	2	1	3	4	1	5	2	6	2	5	3	3	2	1	3	4	2	2	6	4	2	4	3	2	3	2	1	3	3	4	5	3	2	4	1	4	1	1	4	2	3	2	3	4	3	2	0	1	1	1	3	3	3	1	2	1	0	0	0	2	3	3	3	0	0	4	2	1	2	2	2	4	2	1	1	5	3	3	5	2	3	1	1	1	7	1	3	5	4	0	0	4	0	5	0	2	2	3	0	2	3	3	0	2	0	3	2	2	2	2	0	2	4	3	4	1	3	2	4	1	1	1	6	0	2	2	3	5	1	2	1	3	1	0	0	1	0	1	2	0	1	1	1	0	3	1	5	1	2	1	2	2	0	1	1	2	1	2	1	2	1	2	1	1	0	1	2	1	2	3	0	4	0	2	1	2	2	2	1	0	3	2	3	1	0	2	0	3	2	0	1	2	2	1	1	2	0	0	1	2	1	2	1	0	2	1	2	0	2	1	2	2	0	0	1	1	4	1	1	2	0	3	3	0	0	0	0	1	3	3	2	3	2	1	0	1	2	5	2	0	2	1	1	2	2	0	1	1	0	2	1	0	0	1	0	2	0	2	0	0	0	1	2	1	3	1	0	1	2	0	1	1	1	0	1	2	1	0	1	2	0	2	0	0	2	0	2	0	1	1	1	1	1	1	1	0	2	0	3	0	1	2	1	3	2	1	0	3	2	0	0	3	0	1	2	0	1	2	1	0	2	3	1	1	4	0	0	1	1	2	0	2	1	0	2	0	2	1	0	0	0	1	3	1	0	0	0	0	0	1	2	0	1	0	0	2	1	2	2	0	1	1	0	2	2	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	1	1	0	1	1	3	2	2	0	0	0	2	0	0	2	2	2	0	0	0	0	1	1	1	1	0	0	0	0	1	2	3	0	0	0	1	0	0	0	0	0	0	0	0	0	3	2	0	0	1	1	1	1	1	0	2	1	0	0	0	2	1	0	0	1	0	0	2	1	1	0	1	0	0	1	1	0	0	2	2	0	2	2	1	1	0	0	1	1	0	2	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	3	0	0	0	0	1	1	1	1	0	1	0	0	2	0	0	1	1	1	0	1	2	0	2	1	1	0	0	0	2	1	0	0	1	0	1	1	2	0	0	0	3	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	1	1	1	1	1	1	0	1	1	0	0	1	0	1	2	0	0	0	1	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	2	1	1	3	1	2	4	0	1	0	0	0	0	0	0	2	1	2	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	1	0	0	1	0	1	3	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	2
345	1	1900	227955	383	0	37	386	477	145	149	214	151	150	122	130	103	90	84	87	83	71	69	48	58	59	55	34	52	35	31	37	26	30	31	30	31	24	30	30	25	19	21	14	23	12	14	18	23	16	13	19	14	17	15	7	12	14	10	12	7	15	9	6	10	5	8	10	2	7	3	4	2	4	4	6	4	4	4	7	7	9	7	3	9	6	4	2	6	3	7	5	3	3	2	5	2	6	3	5	3	4	6	4	4	3	6	5	2	2	2	2	2	4	2	6	5	6	2	2	2	1	8	1	3	3	2	4	0	3	3	4	6	2	0	2	3	0	5	2	2	2	3	4	2	1	2	0	1	1	2	1	0	4	1	4	2	1	1	4	2	2	3	3	3	2	2	2	1	3	5	0	1	1	3	0	0	1	0	1	2	4	3	3	2	1	1	1	1	0	3	0	2	3	1	4	3	4	0	1	4	0	0	0	2	0	3	1	3	4	3	1	1	0	0	2	4	0	1	3	1	0	1	1	0	1	2	2	1	3	1	1	2	0	0	0	2	1	0	1	0	1	2	3	0	3	0	0	0	1	1	0	1	2	2	2	2	2	0	1	0	1	1	0	0	1	0	2	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	3	3	1	1	0	1	1	1	2	0	1	0	1	3	1	0	1	1	0	2	2	1	0	1	3	3	3	2	4	2	1	0	0	1	1	2	0	1	0	0	0	0	0	1	2	1	1	1	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	1	0	2	0	2	2	0	1	0	0	0	0	1	0	0	4	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	2	1	1	0	2	0	0	0	0	0	0	0	3	1	0	0	3	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	2	0	1	0	0	1	1	3	0	1	0	0	2	2	1	0	0	1	0	0	1	0	0	1	1	2	0	0	1	0	0	1	1	0	1	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	2	0	0	1	2	0	3	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	2	2	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	3	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	2	0	3	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	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	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0
345	2	2100	228078	359	0	51	860	623	128	144	213	187	167	161	129	102	100	93	92	79	94	76	72	58	56	54	39	50	57	42	36	48	37	35	33	29	39	33	23	25	29	22	23	16	21	14	23	15	20	21	20	14	16	12	11	11	10	6	12	12	6	13	10	13	13	14	11	12	4	7	9	9	10	7	4	2	9	7	9	6	10	7	6	9	3	6	6	1	4	8	3	8	9	10	5	6	3	7	3	6	4	4	6	5	5	2	4	3	7	4	6	3	3	2	4	2	0	2	3	5	1	0	2	1	2	3	5	4	0	4	3	6	4	1	2	3	9	2	6	2	2	3	4	0	4	1	2	4	1	2	3	2	0	2	3	1	1	3	0	2	2	3	0	2	1	3	2	3	1	1	2	1	5	1	3	1	3	0	4	1	1	1	4	1	3	3	3	1	3	3	4	2	4	2	1	2	2	0	2	1	3	1	2	2	3	2	2	2	0	0	0	2	1	2	3	2	3	4	2	3	3	0	0	3	2	3	1	2	3	3	1	4	0	3	2	0	2	1	1	0	0	3	3	0	1	0	1	1	0	3	2	0	5	0	2	1	0	1	0	1	0	3	0	3	1	1	1	0	0	2	1	1	1	2	1	1	2	0	4	1	2	1	0	1	0	1	0	0	0	3	1	1	1	1	0	1	0	1	1	0	2	2	2	1	0	2	1	0	1	0	2	3	2	3	0	1	0	1	3	1	0	2	1	1	1	0	1	2	1	2	2	2	0	3	1	0	0	2	2	1	0	2	1	0	1	1	1	1	1	1	0	0	1	2	2	1	0	0	0	0	2	3	1	1	1	3	1	0	1	1	1	3	0	1	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	3	0	2	0	2	2	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	2	0	1	1	3	0	2	1	0	2	4	0	0	1	0	0	0	0	1	1	2	0	1	0	1	3	1	0	0	1	0	1	0	2	2	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	1	0	1	2	2	0	1	1	1	2	1	0	1	0	1	5	1	0	2	3	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	2	1	2	0	1	1	1	1	1	0	0	2	2	0	0	1	1	2	1	1	2	0	0	2	2	1	0	0	2	0	1	0	2	0	0	0	0	1	1	0	0	0	0	3	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	1	2	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	1	0	0	0	1	2	1	1	1	1	1	0	1	0	0	1	3	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	4	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	3	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	2	0	1	1	0	1	2	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0
345	3	3500	228202	363	0	200	1077	573	95	155	213	202	184	162	130	133	129	105	106	92	76	79	77	69	64	56	43	49	56	54	46	49	57	45	38	28	31	26	32	32	30	27	25	29	25	22	39	19	20	19	20	17	16	15	19	11	17	15	14	11	8	11	14	8	7	8	11	12	6	12	13	7	9	8	9	7	11	7	8	2	8	11	6	10	3	9	5	11	6	3	2	10	7	3	4	6	6	4	8	6	4	7	2	6	8	4	3	3	4	8	1	3	3	2	5	5	7	2	1	2	5	2	4	1	4	4	2	3	3	4	3	6	3	3	2	2	1	3	6	2	2	1	3	1	1	5	7	1	2	2	4	3	1	2	0	8	4	3	3	5	2	2	2	0	0	3	2	3	5	2	3	3	3	0	7	1	3	2	3	4	3	3	3	2	4	4	3	1	2	4	2	3	0	4	3	1	0	1	4	2	0	0	2	1	3	2	1	1	2	0	1	0	3	3	5	3	1	0	3	1	1	0	2	2	2	1	0	1	0	2	1	2	4	0	3	0	1	1	4	2	0	5	1	1	1	1	1	3	3	1	3	1	3	3	2	1	0	1	4	0	2	3	0	2	0	3	1	1	1	2	2	2	3	2	1	1	4	0	1	1	2	1	1	3	1	0	0	3	1	0	2	1	5	0	1	4	1	1	2	1	2	1	1	2	2	1	1	2	0	0	0	1	1	2	1	0	1	1	0	1	2	1	0	5	0	0	2	2	1	1	3	1	0	0	0	2	2	0	1	2	2	5	1	2	0	0	0	2	1	1	1	2	3	1	0	1	2	1	2	1	2	1	0	4	1	1	0	0	2	0	0	0	0	0	3	0	2	2	0	1	3	0	1	1	1	0	1	0	0	1	1	1	2	3	0	1	1	0	0	1	0	1	1	0	1	1	0	2	0	1	1	0	2	1	1	1	1	1	0	3	1	0	0	1	2	1	1	2	1	1	1	0	1	1	0	0	0	1	0	0	0	1	2	2	2	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	2	2	2	0	0	0	1	1	1	1	0	0	0	5	1	0	1	1	2	0	1	1	0	0	0	1	1	1	1	3	1	0	1	0	0	0	2	0	0	2	0	0	1	0	0	1	1	0	1	1	2	0	1	1	2	0	1	2	3	0	2	0	0	1	0	2	2	1	1	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	1	2	0	0	1	1	2	1	1	0	1	3	0	0	0	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	0	1	2	1	0	1	1	0	1	0	0	4	0	0	0	2	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	2	4	0	0	2	1	0	1	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	2	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	2	1	1	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	2	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	2	0	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1
345	0	2700	228325	357	0	367	938	575	196	173	226	216	226	182	162	136	119	119	119	109	108	92	106	82	81	84	78	76	57	70	69	62	51	58	56	50	43	48	39	45	34	39	27	40	29	22	33	30	25	22	29	23	11	22	19	23	17	16	16	19	17	17	14	13	22	17	14	11	17	11	13	16	10	19	7	10	17	11	11	11	7	6	6	9	6	7	10	7	7	10	12	7	8	10	12	5	12	5	1	9	10	7	13	5	6	6	6	5	11	5	5	2	5	2	7	7	5	3	8	3	3	5	7	4	6	6	3	4	7	7	2	4	4	6	6	3	7	4	3	4	3	4	5	5	7	3	2	1	2	3	2	1	3	3	2	5	6	0	2	2	5	3	6	7	3	5	4	3	1	10	6	10	5	2	1	3	3	3	2	4	7	3	5	2	2	3	1	4	1	3	4	3	4	3	2	5	4	2	5	3	3	3	6	2	1	4	0	4	4	0	2	2	2	1	4	1	5	4	3	1	1	2	5	4	3	1	5	4	0	1	4	1	3	5	1	2	3	2	3	3	1	1	2	5	5	6	3	1	5	0	4	6	0	5	2	1	4	3	4	1	1	3	2	3	0	1	0	1	0	1	4	3	3	2	1	1	1	1	2	1	1	1	1	1	3	2	2	1	3	0	1	1	2	2	1	1	2	0	0	2	0	1	1	0	1	2	3	2	1	0	2	0	3	6	0	1	0	0	2	3	4	2	0	1	0	3	2	2	3	2	3	1	1	1	1	0	0	0	0	0	3	0	1	3	1	0	3	0	4	1	1	0	0	0	2	0	0	3	1	3	1	2	2	0	1	0	2	0	2	3	2	1	1	1	2	1	2	3	4	0	1	0	3	2	3	0	1	2	2	3	1	1	0	0	0	1	0	1	1	0	3	1	0	1	2	2	1	2	0	1	0	0	2	0	0	1	1	2	0	0	1	1	1	0	3	0	0	3	2	2	1	0	0	0	2	1	0	0	4	1	1	0	0	0	1	1	0	1	0	1	3	2	1	2	0	2	1	0	1	2	1	1	2	0	0	0	0	0	2	2	2	1	1	1	0	1	0	0	2	0	0	1	3	1	3	0	0	2	0	0	5	1	3	0	0	1	0	3	0	1	0	0	1	1	2	1	1	0	0	0	2	0	0	0	2	1	1	3	0	0	0	0	1	1	0	1	0	0	0	0	2	2	4	2	1	1	0	0	0	0	1	0	0	2	2	1	0	0	2	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	1	2	0	2	1	0	0	2	0	1	1	1	1	2	0	1	1	0	0	1	0	1	2	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	3	0	0	0	1	0	3	0	0	1	0	2	0	2	2	2	1	1	0	0	1	0	1	0	2	2	1	1	0	2	0	2	0	2	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	2	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	1	2	1	1	0	3	0	2	1	1	1	0	0	0	0	0	1	1	0	1	2	3	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	0	1	2	1	2	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	2	1	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	2	0	0	1	1	1	2	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	2	1	3	0	0	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	1	1900	228448	370	0	117	334	207	141	111	202	154	156	131	97	96	91	74	73	59	59	74	59	55	47	40	55	48	37	38	35	21	31	28	42	29	22	25	33	20	25	16	18	23	18	20	13	19	15	10	12	16	11	15	12	6	12	8	16	6	10	10	13	7	6	10	11	7	7	6	5	5	9	8	6	4	10	10	5	1	5	8	8	0	11	6	8	2	6	3	4	2	3	5	6	6	1	3	9	3	2	5	3	1	3	3	0	4	1	0	0	4	4	4	4	6	2	4	3	6	2	6	4	2	2	3	3	5	0	4	2	2	3	2	5	2	2	1	2	2	3	2	4	2	3	1	0	2	2	3	1	1	4	2	4	3	1	2	2	2	1	2	3	0	1	2	1	0	3	3	2	2	0	2	3	2	0	1	0	1	1	0	1	4	4	1	1	3	2	1	1	2	2	3	1	3	0	0	2	3	0	0	1	3	3	2	0	4	0	2	2	2	1	3	0	3	1	0	2	1	2	0	2	2	3	2	3	2	0	2	2	0	2	2	1	0	1	2	4	2	0	0	0	0	0	1	2	1	2	2	5	1	2	2	0	2	1	2	0	1	2	2	1	0	0	1	3	1	0	2	1	3	0	0	0	1	3	0	0	4	0	2	2	3	0	1	0	2	0	1	2	1	1	0	0	1	1	1	1	3	2	1	0	0	1	1	1	0	1	0	0	0	2	2	2	0	1	1	0	2	1	0	0	2	0	1	1	0	2	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	0	2	0	0	0	3	0	1	2	0	0	0	2	0	2	1	0	0	3	0	2	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	1	0	1	1	1	2	0	2	3	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	4	1	2	1	1	1	0	2	1	1	1	1	1	0	2	1	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	2	1	2	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	3	1	0	1	0	1	2	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	1	2	0	1	2	0	1	2	1	2	1	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	3	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	3	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0
345	2	2100	228571	371	0	71	230	310	160	144	233	202	181	142	120	96	113	90	81	88	89	69	66	54	59	62	50	40	60	52	33	41	34	51	30	29	25	38	31	24	37	28	10	23	28	17	21	12	15	17	23	9	12	12	11	11	15	11	12	7	7	13	12	8	8	14	12	8	5	2	12	7	11	8	7	10	9	9	4	5	3	4	10	6	9	7	6	11	9	5	5	5	4	4	2	7	8	4	2	6	6	7	6	6	6	7	3	7	6	5	5	3	7	3	2	4	3	4	3	1	3	4	8	4	4	3	4	2	2	3	5	2	2	3	1	5	7	6	3	1	4	2	2	3	1	2	0	5	5	4	5	1	0	0	4	1	3	4	4	6	2	2	4	6	0	1	2	2	1	3	3	2	4	2	0	2	1	0	0	3	2	2	3	1	3	5	1	1	2	0	4	2	3	2	3	1	1	3	1	2	3	0	0	1	0	1	0	2	0	4	1	1	4	1	1	0	5	0	2	2	2	5	4	2	2	2	1	0	2	2	0	0	1	0	2	0	7	2	0	0	3	2	1	1	4	1	0	2	0	0	0	3	3	1	2	1	0	1	1	0	0	2	2	1	2	1	1	0	2	3	0	4	1	1	1	0	2	1	0	0	1	0	4	2	1	1	2	1	1	2	3	2	0	1	0	2	3	1	0	3	0	3	3	1	0	2	1	1	0	2	1	3	2	1	1	0	2	0	2	1	0	1	0	0	1	5	2	1	0	1	3	1	0	1	0	3	1	3	5	0	3	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	2	1	2	1	0	1	1	2	2	1	0	0	3	2	1	3	3	1	0	0	3	3	0	2	1	0	0	0	0	1	1	2	1	1	1	2	0	0	1	0	3	1	2	3	1	1	0	0	2	1	0	2	1	0	1	0	1	1	1	0	1	2	2	2	0	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	2	0	0	0	1	1	0	2	1	3	2	0	1	2	0	0	3	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	3	0	0	3	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	2	2	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	2	0	3	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	2	1	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	2	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	4	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	2	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0
345	3	3500	228695	362	3	20	199	501	166	170	245	205	182	142	150	133	115	92	110	89	90	94	73	79	83	46	66	71	68	51	41	49	44	45	47	51	43	37	29	23	32	22	30	30	34	37	36	27	19	14	22	13	25	17	14	15	20	11	14	6	15	11	17	11	6	9	11	7	8	4	13	10	7	12	16	13	9	3	5	8	7	7	10	11	10	6	10	10	8	7	5	3	7	6	11	8	7	5	4	3	7	3	5	5	5	9	4	2	5	6	4	5	3	2	8	3	1	3	9	3	2	5	4	3	3	3	2	4	3	5	3	6	5	4	5	6	2	5	1	4	4	8	3	1	2	4	1	1	2	3	2	3	3	5	3	6	4	0	3	5	3	3	1	2	2	4	3	1	4	3	2	1	4	1	4	3	2	1	2	1	2	4	2	3	5	4	3	1	6	2	1	1	3	0	2	1	2	0	2	0	3	6	2	2	2	1	3	1	3	2	3	2	2	5	1	0	2	1	3	3	2	0	3	1	2	2	2	2	3	2	2	0	1	1	1	2	4	1	3	2	2	1	2	4	0	3	4	1	1	2	2	2	0	5	1	1	1	1	2	0	3	3	0	2	1	0	1	1	3	4	1	2	2	2	0	0	1	2	2	2	3	0	2	3	2	2	0	2	2	1	1	3	2	0	2	2	1	2	4	2	0	1	2	1	1	0	1	1	2	3	3	1	0	3	4	2	2	0	2	0	2	1	1	2	0	2	1	1	3	1	1	1	1	0	1	0	1	0	3	0	0	2	1	1	0	2	1	1	0	1	1	0	0	0	1	0	1	0	0	3	0	1	1	0	1	2	0	1	0	1	0	1	0	0	0	0	2	3	1	0	0	1	1	1	1	0	3	0	2	2	1	1	3	2	0	0	0	1	1	3	1	2	0	1	3	1	3	2	4	0	0	0	0	1	1	2	1	1	1	0	3	1	1	0	0	3	2	4	2	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	3	3	0	2	0	0	0	2	0	3	2	0	1	0	0	1	0	0	1	0	2	1	0	2	1	1	0	0	4	0	2	0	0	0	2	0	1	0	1	1	2	1	2	0	2	0	1	0	2	1	0	1	4	0	0	1	1	1	1	2	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	3	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	3	0	0	0	1	2	0	0	0	1	0	2	1	1	0	1	1	2	2	0	0	3	1	2	0	0	1	1	0	0	0	1	0	0	0	2	1	0	2	3	0	2	1	0	0	0	1	0	1	2	0	0	2	0	0	2	0	0	0	4	0	1	1	3	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	1	1	1	1	0	0	1	0	0	1	1	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	3	0	0	1	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	2	1	0
