345	0	2700	15067	429	3	200	221	521	582	557	534	433	352	299	243	207	207	192	190	166	174	143	118	143	130	114	114	94	85	94	102	82	86	81	75	63	73	79	53	62	48	56	47	62	68	51	43	56	55	50	54	46	32	53	32	41	36	35	32	32	13	25	27	25	27	28	27	21	19	29	13	28	20	35	33	21	24	21	18	19	12	17	10	18	14	17	16	18	19	11	19	18	16	15	18	14	12	16	15	15	12	7	10	8	7	9	14	16	15	10	8	17	9	8	8	13	4	11	10	14	10	17	10	6	7	10	3	8	6	6	5	10	3	7	3	3	8	3	4	1	5	6	5	8	4	8	3	4	7	4	2	5	4	2	4	4	5	4	2	2	4	6	7	2	7	2	2	3	2	6	3	2	6	5	3	1	2	5	2	1	4	4	3	5	4	2	4	2	1	2	3	3	4	3	3	5	2	3	6	5	6	1	7	3	2	1	1	2	1	3	3	4	0	5	5	5	1	0	3	5	5	2	5	4	2	2	1	4	2	2	3	4	4	2	1	5	2	0	5	3	3	3	2	2	1	1	4	2	8	2	0	3	3	2	2	2	1	3	4	1	1	1	1	1	1	0	1	1	2	0	2	5	1	1	0	5	2	2	2	1	1	4	1	4	2	2	1	1	2	2	3	1	2	3	3	0	5	2	1	4	0	1	3	2	0	0	1	1	2	2	1	2	3	1	1	4	0	4	2	3	2	3	1	0	2	2	1	1	3	2	1	0	1	2	1	2	1	0	0	2	3	0	2	1	1	2	1	4	1	2	2	0	2	3	1	2	2	3	2	1	2	2	1	1	1	1	1	0	1	0	4	2	3	0	1	1	2	3	1	4	2	2	0	0	3	1	1	2	3	2	0	2	3	0	1	1	0	0	1	3	0	0	0	1	1	1	2	0	4	2	1	3	0	1	2	0	0	0	4	2	4	3	2	1	2	2	2	0	0	1	2	1	1	1	2	0	0	1	1	1	1	2	1	1	0	3	0	1	3	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	2	1	1	0	1	2	2	0	4	1	0	0	2	2	2	0	1	3	1	1	1	0	2	2	2	2	1	0	1	2	1	2	0	3	2	0	1	1	2	2	1	1	1	3	0	0	4	1	0	2	2	1	1	0	0	1	0	3	0	0	1	2	1	1	1	0	1	2	0	1	1	0	1	2	2	0	0	1	1	0	0	0	2	0	1	0	3	1	0	1	0	0	0	0	0	2	0	1	1	4	0	2	3	0	3	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	1	2	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	2	3	0	1	0	1	1	0	0	1	0	1	0	2	0	0	1	1	1	0	2	2	2	1	1	0	1	0	0	0	0	0	3	0	1	1	0	0	0	1	3	2	0	0	0	4	0	0	1	3	0	1	2	1	0	1	1	0	0	3	0	1	0	1	0	0	2	0	1	1	2	1	1	1	1	0	1	1	0	0	1	1	1	0	1	0	0	2	0	1	1	1	0	0	1	1	0	0	2	1	1	3	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	1	0	2	0	1	1	0	2	0	0	2	2	0	1	0	1	0	1	0	1	2	0	1	0	1	0	0	1	0	2	1	0	1	0	3	3	3	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	2	0	0	2	1	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	2	1	3	1	0	0	0	0	1	0	1	0	1	0	0	4	0	3	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	2	1	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	3	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0
345	1	1900	15190	400	4	225	400	370	420	345	373	287	245	198	174	166	133	140	101	120	91	108	87	70	67	65	58	57	60	61	48	49	38	45	50	45	38	44	29	31	42	36	35	37	32	21	32	26	28	25	29	35	25	27	22	16	17	24	22	14	9	12	22	16	13	14	12	10	9	13	19	17	16	13	15	12	14	8	11	15	13	10	12	13	14	17	8	13	8	11	15	9	9	6	9	9	9	8	14	5	4	11	5	7	9	5	6	6	7	7	6	5	4	5	7	4	2	7	2	6	5	6	2	7	6	4	4	2	6	1	1	2	6	5	1	7	2	4	1	1	1	3	0	3	4	3	6	2	5	4	0	1	4	2	1	3	2	3	7	3	3	0	2	2	2	1	2	1	9	6	1	0	1	5	4	1	3	3	0	2	1	5	4	0	1	1	2	2	2	2	2	2	2	2	1	2	1	1	7	1	1	5	1	3	3	0	2	1	2	2	2	1	3	4	3	1	2	1	0	2	1	3	0	2	1	1	2	1	0	4	0	1	0	3	1	1	0	1	0	1	0	0	1	0	1	1	1	0	1	1	1	0	2	0	2	1	0	1	2	2	2	1	2	0	0	0	2	2	2	1	2	1	2	4	3	2	0	0	0	1	2	1	1	1	1	1	1	4	1	0	1	0	3	5	0	2	1	0	0	2	2	2	3	1	0	1	0	2	1	1	2	3	0	1	1	0	2	2	0	0	1	2	0	0	1	2	2	2	0	1	3	0	2	0	1	0	0	0	2	1	2	0	3	1	0	1	1	1	0	2	0	2	2	1	1	1	1	1	0	3	0	1	0	1	2	0	1	2	0	0	1	0	1	1	0	2	0	1	0	2	1	1	2	1	1	3	1	3	0	0	0	0	1	2	1	0	1	1	0	1	1	1	1	1	1	0	1	0	0	1	1	0	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	2	0	0	1	0	0	0	1	0	1	2	0	1	2	0	1	2	2	0	1	1	2	0	0	0	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	1	2	2	3	2	1	1	1	1	1	0	1	0	1	1	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	2	0	1	0	2	1	2	0	2	2	2	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	2	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	1	2	0	0	0	0	0	1	0	0	1
345	2	2100	15314	414	25	196	622	418	448	369	373	309	319	220	207	167	195	139	156	137	114	118	83	97	80	82	59	68	59	63	69	54	52	45	46	42	43	43	43	34	35	44	47	36	35	37	41	36	28	30	29	30	31	26	22	18	17	23	30	19	16	14	20	15	18	12	20	24	24	13	17	20	17	12	13	16	15	17	16	7	14	10	10	11	21	6	13	8	15	8	19	10	7	6	6	12	8	3	6	17	7	8	9	3	7	9	6	4	8	3	7	7	2	3	7	5	4	4	5	3	5	3	5	6	1	5	3	3	5	1	3	5	7	1	1	7	7	8	4	2	3	3	2	0	3	3	5	3	0	2	2	5	4	3	5	1	1	3	2	4	4	3	2	4	1	2	2	6	3	3	3	4	5	1	4	4	1	1	2	3	4	5	3	2	2	2	2	3	3	3	2	1	0	3	2	0	3	1	3	2	1	5	2	3	4	1	4	7	1	3	3	3	1	1	2	4	3	0	4	2	5	1	1	1	2	1	1	2	2	0	0	2	1	1	2	2	0	1	1	2	1	2	1	3	3	1	2	0	2	4	0	1	0	2	2	0	1	2	0	1	0	1	4	1	2	1	4	2	0	2	2	2	0	2	0	0	2	0	0	1	1	3	0	0	2	2	0	1	2	1	1	0	2	1	0	1	3	1	1	1	0	1	1	1	1	1	2	2	2	1	0	1	1	2	0	1	2	1	1	2	2	0	1	1	1	0	2	0	1	0	1	1	0	1	0	2	0	3	0	1	1	1	0	1	0	0	1	3	2	0	1	1	0	2	0	0	0	0	2	2	0	1	1	2	1	1	5	1	0	2	2	2	0	2	1	1	1	1	0	0	2	1	1	0	3	1	0	2	1	2	2	0	0	2	1	1	1	0	1	3	0	0	1	1	0	1	0	2	2	1	2	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	3	1	0	1	1	0	1	0	1	2	1	1	1	1	0	0	1	2	0	1	2	2	2	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	2	2	0	0	4	0	0	1	1	0	0	1	0	0	1	1	1	1	0	2	0	1	0	2	0	1	1	1	2	1	0	1	4	0	1	3	1	0	0	0	1	2	0	0	1	1	0	0	2	1	1	1	0	1	2	0	0	0	0	0	1	0	1	2	3	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	2	1	3	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	3	0	1	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	0	0	2	2	1	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	3	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	2	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	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	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0	1	1	0	0	0
345	3	3500	15437	428	66	435	257	485	671	549	454	392	359	262	244	206	197	166	161	155	155	104	119	100	83	95	85	78	68	77	79	76	72	71	63	52	37	55	49	46	41	54	33	52	51	55	54	47	55	24	38	44	32	43	34	41	31	33	27	22	24	27	24	21	31	23	21	18	23	25	18	25	26	19	14	22	22	15	18	21	26	16	25	15	14	6	11	10	14	14	12	18	10	6	4	8	9	5	4	15	5	10	6	9	6	9	4	10	6	6	14	7	7	9	3	7	10	3	5	3	2	6	3	6	6	6	1	2	7	5	8	3	4	4	7	1	4	1	3	1	5	3	4	1	1	4	6	3	3	3	5	4	3	6	3	3	4	2	1	2	2	4	4	2	2	2	6	0	2	2	4	2	1	1	0	0	1	0	1	5	2	1	3	3	2	2	0	1	1	3	2	3	6	4	2	4	1	3	2	4	0	4	5	3	1	4	2	1	1	3	2	2	1	1	3	1	1	2	3	0	7	1	1	2	6	2	3	1	2	1	0	2	3	2	4	1	2	2	3	2	0	1	3	5	1	1	5	0	1	0	0	1	1	1	2	1	4	1	0	4	1	1	2	1	0	0	0	1	1	0	3	2	1	2	2	0	0	2	3	4	3	1	1	5	1	2	2	3	0	2	3	1	1	2	0	1	3	1	1	1	3	1	0	1	0	4	1	0	1	0	1	1	2	0	0	1	2	2	1	1	1	0	1	2	0	0	0	1	1	2	1	0	0	4	1	0	1	0	2	0	1	2	3	3	0	2	1	0	0	1	0	2	3	1	0	0	4	2	0	0	3	1	2	1	1	2	1	2	1	2	2	1	3	0	2	0	1	2	0	1	2	0	0	2	1	2	1	0	0	3	2	1	0	1	1	1	0	0	1	0	0	0	1	2	1	2	0	1	2	4	1	1	0	1	1	0	0	0	3	0	3	1	1	1	2	0	0	0	2	1	1	2	0	0	2	0	0	0	2	1	2	0	1	1	0	1	2	1	0	3	1	1	0	1	0	1	0	0	1	0	0	3	0	2	0	1	2	1	1	1	2	1	3	0	1	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	2	0	1	1	1	1	2	0	0	2	1	1	0	0	0	1	0	1	0	2	1	1	1	1	1	2	1	0	1	2	1	0	2	3	0	1	0	0	2	0	0	0	1	0	1	2	2	3	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	2	2	2	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	2	2	0	0	0	0	1	2	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	1	1	0	2	1	4	1	2	1	2	1	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	1	1	0	0	2	0	0	0	0	0	0	0	1	1	4	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	4	0	1	0	0	0	2	2	2	0	0	1	1	3	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	1	0	1	0	1	0	0	0	2	1	2	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	0	2	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	3	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	5	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0
345	0	2700	15560	437	83	48	60	537	766	691	562	465	382	326	309	240	246	205	178	206	176	147	148	136	114	131	102	98	100	81	81	96	87	96	93	73	82	84	69	69	65	67	55	46	60	52	58	54	56	48	44	35	47	34	32	36	37	29	29	35	36	34	28	15	22	30	24	22	26	29	16	28	22	17	21	24	17	17	17	16	26	14	25	30	21	17	12	13	12	15	18	13	13	16	8	8	16	10	8	13	7	8	13	11	11	6	7	8	7	6	10	12	4	7	5	11	8	5	8	6	4	4	7	5	3	5	7	3	9	7	7	3	6	6	11	3	7	8	2	3	6	3	4	3	3	5	6	5	11	5	6	9	3	4	6	6	5	5	2	6	6	4	0	7	2	6	2	6	6	5	6	3	5	3	1	4	1	7	8	4	6	1	0	2	7	6	5	2	4	3	4	4	2	4	4	0	6	5	3	0	3	0	6	3	3	5	1	1	5	1	4	1	3	2	3	3	1	3	2	6	3	1	5	2	2	4	1	2	4	1	4	5	0	3	5	4	3	3	2	4	3	5	3	2	1	0	4	0	3	2	3	0	4	5	4	0	6	2	1	1	3	3	2	1	4	2	5	2	5	2	1	3	2	1	2	2	3	2	5	1	2	5	1	2	2	3	0	4	1	2	0	1	1	0	0	5	2	3	1	1	1	1	4	3	4	2	0	3	2	2	0	5	1	2	2	2	1	1	4	0	1	2	3	0	1	2	0	1	3	3	1	3	1	2	3	2	1	0	1	3	0	1	0	4	1	1	1	3	2	3	3	2	3	1	3	1	1	1	2	0	1	1	3	0	0	2	2	1	0	1	0	3	1	2	3	6	4	1	1	1	0	4	2	1	1	1	1	1	1	3	2	1	3	1	0	0	1	1	0	2	2	1	3	0	1	0	1	1	1	2	2	1	2	1	4	2	3	2	3	2	1	3	1	2	1	0	2	2	0	2	2	0	2	0	2	2	1	3	1	0	0	1	0	1	2	1	2	0	1	2	1	2	0	0	3	3	1	1	0	2	1	0	1	0	2	0	4	0	0	2	2	1	2	0	1	2	1	0	3	1	0	0	3	1	1	1	0	1	3	3	1	0	0	2	0	1	0	1	0	3	2	3	0	1	0	1	3	1	1	2	2	0	0	1	0	1	0	0	2	1	1	0	5	0	2	1	2	2	1	0	1	1	1	1	1	1	0	1	0	0	1	2	2	1	1	1	2	2	1	1	2	1	0	1	0	2	0	1	1	0	0	1	2	1	2	1	0	0	0	0	0	0	0	0	3	0	1	2	0	0	2	0	1	0	2	0	1	2	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	3	1	2	1	1	1	2	0	1	0	0	0	1	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	2	5	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	2	2	0	0	0	2	0	0	2	0	1	1	2	1	2	0	0	3	3	0	3	2	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	3	1	2	0	0	1	0	1	0	0	0	0	2	0	2	3	1	1	0	1	2	0	1	0	0	0	1	0	2	0	0	1	0	3	0	0	0	0	0	2	0	1	1	0	0	2	0	1	0	5	0	1	2	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	2	1	1	0	0	0	1	1	0	2	0	1	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	2	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	1	1	1	1	2	2	1	0	0	2	0	2	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	2	1	0	2	0	1	0	0	1	0	1	0
345	1	1900	15683	439	1	27	590	557	439	359	359	297	270	227	173	170	148	129	116	110	126	88	86	79	78	55	67	61	65	66	54	57	47	60	48	49	52	42	29	42	36	35	43	38	29	32	30	34	31	28	29	29	24	18	17	21	24	20	21	25	22	10	14	14	14	19	11	13	12	15	9	14	10	16	14	9	6	15	11	10	19	16	21	10	15	15	10	10	11	9	7	11	6	16	12	2	11	14	9	6	14	9	5	5	9	2	4	3	6	2	4	5	7	4	7	1	4	4	7	3	6	4	3	3	5	3	4	2	4	2	7	4	3	1	2	3	1	5	4	3	6	4	2	1	3	3	1	3	9	2	1	1	3	3	4	2	2	2	8	3	1	5	3	2	1	3	3	1	1	2	2	5	1	1	4	3	3	2	5	1	2	5	0	4	3	2	3	1	1	3	2	0	0	2	0	1	1	2	0	2	2	1	1	2	3	2	1	0	3	2	1	4	7	4	0	3	3	3	1	2	1	2	0	0	1	1	0	5	1	1	1	2	3	2	2	1	2	0	2	0	3	3	1	1	2	3	2	0	1	2	0	1	2	0	0	2	0	3	0	2	2	1	1	1	1	0	2	2	1	3	2	1	2	1	0	2	0	2	2	3	0	4	1	1	1	3	1	2	0	3	1	2	2	2	2	0	0	2	1	1	1	2	3	0	0	1	0	1	0	4	0	0	2	4	1	1	1	0	0	0	1	2	2	0	3	1	1	0	0	4	0	2	0	1	1	1	0	0	1	0	0	0	1	1	1	1	2	1	0	1	6	1	0	0	2	2	2	0	0	3	1	0	1	2	1	0	0	1	3	0	4	1	0	0	2	2	1	1	4	0	3	1	0	0	1	1	1	1	0	1	1	0	0	0	2	0	1	0	2	0	1	0	1	0	1	1	0	0	0	2	2	0	3	0	2	1	0	0	1	1	1	1	1	3	0	0	1	1	1	1	1	1	1	0	0	0	1	0	1	0	2	0	0	2	0	1	0	1	2	1	2	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	2	2	2	1	0	3	2	1	1	0	1	1	1	0	1	1	0	1	0	0	3	3	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	2	0	2	2	0	0	0	0	0	1	1	0	3	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	0	2	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	2	0	0	1	1	2	0	0	1	0	0	0	0	0	2	0	0	0	3	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	2	0	0	0	0	3	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	2	0	1	0	3	1	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	3	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	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	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2
345	2	2100	15807	387	0	226	629	803	608	420	438	375	288	281	231	182	164	139	145	118	132	103	93	99	87	81	83	62	70	79	58	66	62	60	48	44	59	62	37	44	52	43	41	38	43	33	37	23	31	30	26	31	33	14	26	22	26	22	19	23	23	17	21	16	13	12	19	17	16	13	12	22	12	14	12	19	12	10	19	18	14	17	8	13	13	9	7	13	12	8	11	9	13	8	8	4	7	6	12	6	12	15	13	7	5	9	7	8	9	5	8	4	6	5	8	5	4	5	7	5	3	1	4	4	10	9	8	5	6	3	8	4	4	4	3	3	4	3	3	3	6	2	1	4	6	2	6	1	7	5	3	2	2	2	1	2	4	3	4	5	6	1	4	2	4	1	4	1	2	2	2	6	1	3	5	3	4	4	4	3	3	3	0	1	3	3	3	8	4	1	4	2	2	0	2	5	1	3	4	1	5	3	3	5	3	1	1	1	2	2	0	1	4	0	3	1	3	5	4	5	0	2	2	0	2	0	1	2	6	2	3	1	1	2	2	2	0	3	2	1	1	0	1	4	2	3	2	2	1	3	2	0	0	1	2	1	1	1	1	2	2	0	3	0	0	1	1	0	3	0	3	3	1	1	0	0	1	3	1	0	0	5	1	1	1	2	3	1	1	0	0	0	1	1	1	0	1	3	1	0	1	2	0	2	1	0	1	0	1	1	2	2	1	0	3	0	3	2	2	3	2	3	2	2	1	0	4	1	1	1	0	0	2	0	2	0	1	0	0	0	0	1	1	0	1	2	2	4	1	1	1	1	3	3	0	1	1	2	1	0	1	0	1	2	1	1	1	1	0	0	0	1	0	0	0	1	2	2	1	3	0	3	2	2	1	0	0	4	0	2	2	3	0	1	3	0	1	2	1	1	0	1	0	2	1	1	0	0	0	2	1	1	1	0	0	0	1	0	2	1	1	1	1	1	1	1	0	2	0	1	2	0	1	2	0	2	0	1	4	1	0	1	1	1	1	3	0	1	0	2	2	0	0	1	0	0	1	1	1	0	0	0	0	2	2	0	3	2	0	1	1	2	2	0	0	0	1	2	0	1	1	0	0	1	2	3	2	0	0	1	1	1	2	1	1	2	1	3	3	1	0	2	1	1	2	0	0	1	0	0	2	0	1	0	0	1	0	2	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	1	0	2	0	2	0	2	1	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	2	1	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	2	1	1	0	1	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	1	1
345	3	3500	15930	401	3	154	123	814	870	572	505	414	366	319	254	226	183	153	148	158	111	133	122	115	114	93	85	79	82	86	86	60	73	75	65	71	65	69	56	45	52	49	45	45	38	48	36	43	33	47	35	38	37	34	34	29	28	34	27	26	22	28	26	14	29	16	21	17	27	18	28	23	20	16	22	13	20	18	14	11	13	15	16	9	14	13	17	12	11	11	13	18	13	11	14	12	9	10	11	16	14	7	15	12	11	5	8	6	7	5	10	8	6	3	9	5	3	4	6	5	5	11	3	3	3	4	7	7	8	2	1	6	1	2	5	9	6	1	3	2	4	5	5	1	1	3	11	6	3	3	2	1	9	4	3	4	9	6	8	0	5	3	2	3	6	5	4	4	5	2	2	4	1	3	2	6	0	3	5	2	3	2	1	1	3	2	6	2	1	5	3	4	2	1	2	0	2	6	2	3	3	0	4	0	1	3	3	2	3	1	1	3	2	1	2	1	0	4	1	1	1	2	2	2	3	7	2	0	1	4	0	1	2	1	3	1	3	1	3	4	3	1	2	1	0	1	3	5	3	0	2	2	1	1	2	2	1	1	1	0	1	0	2	0	2	3	3	3	5	2	1	5	2	0	0	2	0	0	1	3	2	0	2	4	1	0	3	3	2	3	2	0	0	5	3	0	1	5	0	2	2	3	1	1	0	2	2	2	0	2	0	0	1	0	3	1	0	4	3	0	2	1	1	2	1	1	1	4	0	0	0	2	3	1	1	1	1	0	0	2	2	1	1	0	0	2	0	2	2	3	3	2	0	0	2	0	1	1	0	4	0	0	2	1	2	3	1	1	2	1	1	2	1	0	1	0	2	1	1	1	3	2	2	1	0	0	1	1	1	0	1	1	1	1	0	0	4	1	2	1	2	2	1	1	0	0	2	2	4	0	2	0	0	0	0	1	2	2	0	1	2	2	0	1	0	1	2	1	1	1	2	1	0	2	2	0	2	0	0	0	2	0	2	1	0	0	1	2	0	1	0	0	0	0	1	0	4	0	2	0	0	0	2	0	1	1	0	2	1	0	0	1	2	1	1	0	2	1	0	0	4	0	0	0	1	1	2	1	2	1	2	1	2	0	2	3	0	0	1	0	4	0	3	0	0	1	0	0	1	3	1	1	2	2	4	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	2	1	0	2	1	2	0	2	0	2	1	0	0	0	0	1	0	1	0	1	1	1	2	1	0	3	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	2	2	0	1	1	2	0	2	1	1	1	1	2	0	1	2	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	3	1	2	2	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	2	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	1	1	1	0	1	0	0	2	0	1	0	0	2	1	0	0	1	0	2	3	0	1	0	1	1	2	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	2	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	1	1	1	2	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	3	0	2	0	3	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0
345	0	2700	16053	410	7	18	16	366	943	563	515	452	380	333	305	238	204	187	176	162	145	161	157	132	120	117	105	118	84	100	97	99	91	66	100	67	80	69	76	68	72	65	53	65	53	64	53	57	59	50	53	50	40	38	48	29	37	38	27	26	26	27	26	27	23	21	22	24	14	23	16	14	25	13	21	18	18	20	18	17	14	22	13	16	11	18	9	17	8	16	16	12	16	18	7	8	13	13	10	7	13	15	9	9	7	10	9	11	5	9	9	9	8	13	4	6	8	6	9	9	12	5	9	6	6	3	6	5	2	4	4	8	0	5	9	2	3	6	4	5	2	9	5	5	7	4	5	4	5	8	2	0	5	2	1	4	1	7	6	4	2	4	5	1	1	3	1	4	4	1	4	4	7	7	3	5	4	5	4	8	1	2	1	0	9	4	4	1	5	5	6	3	2	2	6	1	2	1	6	3	2	4	4	3	2	4	2	4	5	5	5	3	9	5	0	3	2	1	3	2	4	4	2	3	4	5	0	3	4	3	4	3	2	8	1	1	5	3	4	4	3	4	4	2	2	4	1	5	0	4	1	1	2	0	2	2	6	0	1	3	2	7	0	1	3	0	4	2	3	2	3	2	2	2	2	5	2	2	2	2	1	1	1	4	6	3	2	1	2	2	3	2	2	0	0	3	2	2	2	0	4	2	5	0	4	0	0	1	1	0	1	3	2	2	4	0	2	1	4	1	5	3	1	2	1	2	3	1	3	2	2	2	1	3	1	1	3	1	0	0	1	1	1	5	3	2	0	0	0	2	3	0	0	3	2	0	0	3	4	3	2	0	3	1	0	1	0	2	3	0	1	3	1	2	3	0	1	0	0	0	2	2	1	2	1	2	1	3	1	2	1	0	1	3	1	2	2	1	0	0	0	0	3	0	1	3	0	0	1	3	1	1	4	2	3	0	1	1	1	1	0	1	3	1	2	0	0	2	1	0	0	1	0	2	1	0	0	2	1	2	0	2	0	3	0	1	1	1	1	2	3	1	0	0	0	4	1	2	1	0	1	1	1	0	2	1	2	0	0	6	1	2	2	1	4	0	2	0	2	0	3	2	0	1	2	1	2	1	0	1	1	0	0	0	2	1	0	3	0	2	1	0	0	0	2	0	2	3	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	3	1	1	0	0	1	0	1	2	0	0	0	0	3	1	1	1	2	1	1	2	1	0	0	1	1	1	2	4	2	0	0	1	1	0	1	1	1	1	4	2	3	0	0	1	0	0	1	1	3	1	3	0	0	0	1	0	1	0	1	1	0	2	0	1	0	1	0	1	2	1	0	0	2	0	0	0	0	1	1	2	0	0	2	1	0	2	0	2	1	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	1	0	1	3	0	1	0	1	1	1	0	1	0	2	0	3	2	2	1	1	1	2	2	0	0	1	1	1	0	2	1	1	0	1	2	1	1	0	3	1	1	0	0	1	1	0	0	2	1	0	0	2	0	1	0	1	0	1	1	0	0	1	3	1	2	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	2	0	0	1	3	1	2	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	3	0	2	0	1	0	0	0	0	1	1	2	0	1	2	0	0	0	1	0	1	2	1	4	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	2	1	0	0	2	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	1	2	1	1	2	2	0	2	0	0	1	0	0	1	1	2	1	2	0	0	1	0	1	2	0	0	0	0	2	0	0	1	0	0	4	0	2	1	1	0	0	1	0	0	2	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	1	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	1	0	1	1	1	0	1	1	0	2	0	0	1	1	1	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	4	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0
345	1	1900	16176	440	2	38	552	410	439	358	386	295	281	192	184	145	140	149	118	126	115	98	103	107	84	95	66	66	51	57	51	70	51	64	50	42	48	31	60	48	35	43	42	51	42	28	25	32	31	26	22	34	20	29	19	15	15	18	18	21	19	14	18	17	12	12	20	8	13	7	15	12	16	11	13	9	6	11	9	10	7	10	14	12	11	5	5	5	9	4	7	6	11	6	5	2	5	8	7	7	4	11	7	4	6	5	7	6	6	7	5	8	4	4	5	4	7	3	3	3	6	9	6	1	5	4	4	5	7	1	4	5	1	4	4	0	2	3	3	5	5	2	4	3	3	4	0	5	5	3	0	2	1	8	6	3	5	6	0	3	3	1	3	2	0	1	5	2	0	2	3	2	3	1	2	3	0	4	0	1	1	1	1	2	5	1	2	4	1	4	3	1	2	2	3	2	2	3	2	1	0	3	0	0	4	2	1	1	1	1	4	2	2	0	2	3	0	1	0	0	5	1	3	0	1	3	2	1	2	2	1	2	2	2	1	0	3	0	1	4	0	2	0	0	3	1	0	2	0	1	1	1	1	1	2	1	2	3	2	4	2	1	1	2	2	3	2	0	2	1	0	0	1	2	1	1	3	1	2	2	3	1	4	3	1	0	1	2	0	3	1	0	2	0	2	1	0	1	0	3	1	1	0	1	1	0	1	0	3	1	1	1	0	1	2	2	1	1	1	1	1	2	0	0	2	4	1	0	0	1	0	0	3	1	2	0	0	2	0	2	2	1	1	2	1	1	1	0	3	0	2	0	2	1	2	0	1	2	0	0	0	1	0	2	0	1	0	1	0	2	2	1	0	0	0	0	1	0	0	1	0	1	1	1	1	3	3	0	1	2	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	3	0	0	0	1	0	1	0	1	2	1	1	1	0	0	1	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	3	3	1	2	0	1	0	0	0	0	1	3	0	0	0	0	0	2	1	1	2	0	1	2	0	2	2	1	1	0	0	0	0	0	1	0	1	0	1	3	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	2	1	1	0	2	0	1	0	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	2	1	1	1	1	0	1	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	3	1	0	0	0	0	1	1	1	1	1	2	0	0	0	0	3	0	2	0	1	2	0	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	2	0	1	0	0	2	0	1	1	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	2	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	3	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	1	0	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	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	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	16300	450	1	17	331	416	422	386	393	322	284	217	197	194	175	125	155	126	124	93	106	108	84	81	70	72	72	81	55	64	60	56	55	56	58	56	50	50	41	41	42	35	30	33	34	30	37	26	29	26	24	19	31	20	28	29	15	19	20	10	9	15	12	15	6	13	13	14	15	19	21	11	15	19	12	13	12	4	10	5	3	8	8	12	9	9	12	8	17	6	13	6	9	6	13	8	6	3	7	12	4	11	5	6	3	8	3	4	4	5	3	4	1	6	5	5	3	2	3	6	6	6	3	3	5	0	3	5	2	3	2	4	11	8	2	4	1	1	7	5	1	2	2	3	2	5	3	4	3	5	7	5	5	1	1	4	3	5	6	2	1	3	4	3	7	3	2	1	4	3	2	2	3	3	4	5	2	3	2	3	2	2	3	3	1	3	5	5	4	3	2	2	1	2	5	1	2	0	0	3	3	1	4	1	3	3	7	1	3	2	1	6	3	0	2	5	2	2	1	2	0	0	1	3	3	2	0	2	4	5	2	2	1	1	2	3	1	2	0	2	2	1	2	3	0	1	1	0	0	3	2	0	2	2	1	1	2	3	1	1	3	1	0	1	3	2	2	2	5	3	1	0	3	3	2	0	4	1	3	2	0	2	1	2	2	1	1	4	2	2	3	2	2	2	2	2	2	5	2	2	3	0	0	0	2	0	1	1	2	0	2	1	1	0	2	0	0	0	2	0	0	0	1	2	0	1	1	2	0	2	0	2	0	0	2	2	1	3	1	3	0	0	3	0	0	3	2	2	1	2	1	0	1	1	1	2	2	2	0	2	3	0	0	2	1	1	1	1	0	0	0	0	0	1	0	3	0	1	1	1	1	0	2	2	2	2	0	2	0	0	1	0	3	0	1	1	0	0	1	1	2	1	1	0	1	2	1	1	1	2	2	1	0	1	0	0	0	1	1	0	1	0	2	3	2	1	1	2	2	0	1	1	1	2	1	3	0	0	0	0	0	0	1	2	1	0	0	0	2	1	0	2	1	0	0	1	0	0	2	2	0	0	1	1	0	2	1	1	0	1	2	1	2	2	0	1	0	1	2	0	1	2	0	2	0	0	1	1	2	0	0	0	1	1	2	0	2	0	2	0	0	0	0	0	1	0	0	2	2	1	3	0	0	1	0	0	0	1	1	0	1	2	3	0	2	0	3	0	0	0	1	1	0	1	1	0	0	1	1	0	1	3	0	2	0	0	0	1	3	2	1	0	0	1	0	1	1	0	1	3	0	1	0	1	0	0	1	0	0	1	1	1	1	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	0	2	0	1	2	1	2	0	0	0	3	1	4	0	0	1	1	0	1	0	0	0	0	1	2	0	1	0	1	0	2	2	1	0	1	0	0	1	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	2	1	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	2	1	1	0	0	1	2	1	1	1	1	0	0	0	2	2	1	0	0	0	2	0	0	0	0	0	1	0	0	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	0	1	1	0	2	0	0	0	0	1	0	0	1	1	3	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	3	1	0	1	0	2	0	0	1	1	0	0	0	0	0	2	0	0	2	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	2	0	1	3	0	1	2	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	0	0	1	0	1	0	0	0
345	3	3500	16423	418	2	16	250	464	457	407	372	319	297	277	235	194	187	166	147	146	178	136	115	134	137	118	88	86	97	97	84	84	77	70	56	69	54	63	56	58	55	50	46	42	58	32	37	52	24	36	35	30	24	22	27	22	22	16	23	13	16	22	19	15	13	22	12	18	13	20	25	13	15	20	25	14	20	7	17	14	14	14	15	17	11	10	14	13	11	10	8	13	11	8	6	7	9	9	11	4	10	10	11	10	6	5	6	7	2	5	5	5	10	5	7	5	8	3	2	4	9	2	7	6	1	4	6	5	1	4	5	3	7	3	6	6	7	5	2	1	3	4	3	7	5	6	0	4	3	5	2	4	3	2	1	3	4	5	4	4	4	7	2	2	1	5	1	3	2	3	5	3	3	2	6	5	4	1	2	1	1	3	7	1	1	3	5	1	4	5	0	1	2	2	3	2	1	4	2	0	3	2	2	4	3	1	1	4	3	2	5	3	3	2	4	0	1	2	2	2	2	1	1	2	1	3	0	2	1	1	2	0	2	1	3	2	1	7	2	1	2	4	2	4	2	1	4	1	1	1	2	2	1	0	1	1	2	2	0	3	2	3	0	3	3	0	4	3	1	1	3	2	1	1	2	0	2	1	0	0	3	2	1	1	0	2	3	2	3	2	1	1	0	1	3	1	2	1	2	0	0	2	3	0	2	1	0	2	2	3	2	2	0	2	3	1	0	2	3	0	2	0	1	1	2	2	1	1	1	2	2	0	1	0	1	2	1	2	2	2	3	0	2	2	2	0	3	3	0	3	1	0	0	0	1	3	2	1	0	1	1	3	3	2	3	2	7	1	0	3	0	5	1	1	0	2	3	2	2	0	1	4	0	1	1	2	1	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	2	0	0	1	1	0	4	1	0	0	0	1	1	2	2	2	2	1	2	1	2	0	1	1	1	1	1	1	0	2	0	2	0	0	1	1	1	2	0	1	1	0	1	1	1	1	2	2	2	0	2	3	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	1	3	0	3	0	0	0	0	0	0	0	1	0	1	0	2	1	0	3	0	0	1	0	0	0	2	1	0	0	0	1	0	3	0	2	3	1	0	0	1	1	1	0	2	2	2	0	0	2	0	0	0	1	3	0	1	1	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	2	0	1	1	1	2	0	1	0	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	1	1	2	0	1	1	0	0	1	2	0	1	0	2	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	3	2	1	1	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	2	0	1	1	1	0	1	1	1	2	1	1	0	3	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	1	2	0	0	0	0	1	1	3	0	0	0	0	1	0	1	0	3	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	2	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	2	1	0	0	1	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	3	2	0	0	0	0	0	2	1	0	1	0	2	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	3	1	0	1	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0
