345	0	2700	74201	348	3	2	86	370	677	580	326	71	96	89	92	97	88	93	103	104	128	100	105	107	101	99	102	93	108	101	92	95	95	71	88	72	75	70	56	58	88	73	61	60	62	41	64	47	60	60	49	40	46	41	44	29	33	37	30	22	28	36	22	39	28	17	24	27	24	31	26	32	17	16	25	19	19	24	25	19	17	19	15	22	9	13	18	13	15	16	24	16	16	20	23	10	8	17	16	20	14	22	13	13	12	16	12	12	17	9	12	9	11	13	9	9	11	15	12	8	14	3	11	9	8	13	8	6	13	9	10	8	6	6	6	6	11	6	4	8	3	13	17	7	10	5	11	17	11	9	4	8	9	9	7	6	7	11	6	6	6	4	11	5	10	5	3	4	5	5	6	4	5	4	9	7	12	8	2	3	4	5	7	5	6	9	7	4	5	9	7	6	6	6	8	6	5	8	7	3	9	4	6	7	8	4	3	6	8	8	6	3	6	10	4	1	10	4	5	4	7	8	8	5	3	4	5	3	4	6	3	3	1	4	7	7	7	3	7	4	3	7	5	11	2	2	7	4	8	6	1	1	5	4	2	5	4	5	2	9	5	2	5	4	2	3	2	2	1	4	8	4	10	8	3	3	3	6	6	3	2	2	4	2	2	3	2	3	2	2	4	0	3	3	6	6	3	4	0	4	5	3	4	3	5	1	0	1	0	2	3	3	3	7	3	2	3	4	4	1	1	5	3	3	4	2	1	6	0	2	3	3	3	2	4	7	2	5	1	4	3	3	1	3	0	3	0	6	2	3	2	1	6	2	5	1	2	2	2	5	2	0	3	1	0	4	2	3	2	4	3	2	4	3	1	1	2	4	2	1	0	3	4	1	0	1	4	3	3	5	0	2	3	2	0	1	0	4	1	1	3	1	5	3	0	3	1	0	1	1	4	1	0	6	3	6	2	4	2	0	3	2	2	2	0	0	2	0	2	2	0	3	5	2	1	0	2	2	3	1	3	2	1	3	1	2	2	4	2	1	2	1	0	0	1	4	3	2	5	2	2	0	1	4	5	6	6	1	3	1	2	3	1	1	0	2	0	1	1	1	1	2	2	1	0	1	0	2	1	0	2	0	0	0	1	0	2	0	2	3	1	3	3	3	1	3	3	4	1	4	2	4	1	3	0	3	3	4	1	0	1	1	2	1	3	0	2	1	2	0	2	0	0	0	1	1	1	1	0	1	4	0	2	1	0	2	0	3	2	1	1	2	1	1	4	1	3	2	1	4	1	6	0	4	3	1	1	1	1	1	2	2	3	1	2	1	1	1	2	2	1	7	2	0	2	1	0	2	1	0	2	2	1	2	1	2	0	5	1	1	1	0	0	1	0	2	2	0	2	1	2	1	0	1	1	2	1	1	1	3	0	0	1	0	1	0	2	1	2	3	1	1	3	2	2	1	1	1	2	2	1	2	0	0	1	1	1	2	2	1	1	2	2	2	1	2	0	1	1	0	2	2	1	0	0	1	3	2	3	2	0	1	1	0	3	0	2	2	1	1	0	4	1	2	0	2	0	0	3	0	0	0	0	3	3	5	2	0	1	2	0	1	3	0	0	2	0	1	1	0	0	0	0	1	2	1	0	1	1	4	2	1	1	1	0	1	2	0	1	2	3	0	1	1	2	1	3	0	0	1	0	1	2	2	3	1	0	0	0	0	0	0	2	0	2	1	2	0	1	3	1	2	0	0	0	0	1	3	0	0	1	1	1	1	1	1	1	0	2	0	1	1	1	0	4	1	1	2	0	1	4	0	0	1	1	0	2	1	2	2	0	4	1	2	1	3	0	3	0	1	1	0	1	1	1	1	1	4	0	1	1	0	3	0	1	2	2	0	1	2	0	1	1	1	1	0	1	0	0	1	1	2	0	0	1	0	2	1	1	2	1	0	1	0	0	3	2	2	0	3	2	1	2	0	2	1	2	1	2	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	3	1	0	0	2	0	2	3	0	2	2	1	0	0	0	0	2	2	0	0	1	0	2	1	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	2	1	0	1	0	0	2	2	1	0	0	1	1	0	0	2	0	0	0	0	1	1	0	1	1	2	2	0	1	1	1	1	0	0	1	0	1	3	2	3	1	0	0	1	1	1	1	1	0	1	0	3	0	2	1	0	0	2	0	1	0	1	1	0	0	0	1	1	0	1	3	3	1	0	1	0	0	1	2	2	1	0	2	0	0	0	3	1	0	3	1	1	0
345	1	1900	74324	348	0	39	495	833	1025	683	332	194	208	143	164	118	126	107	113	106	115	85	79	67	71	61	53	64	51	59	39	38	59	40	39	43	46	34	38	24	31	36	38	31	35	17	25	32	19	18	30	20	21	17	22	22	22	17	15	13	17	7	13	17	8	16	17	9	18	10	4	4	7	5	19	16	10	6	10	11	10	8	10	10	7	6	4	10	6	11	6	10	6	5	12	5	3	6	4	4	5	8	8	7	7	6	5	5	3	4	7	3	2	5	6	3	5	5	7	2	6	2	5	4	3	6	8	7	5	4	6	6	5	1	3	3	9	4	3	6	3	8	3	1	4	8	4	3	6	5	5	4	2	7	3	3	2	4	2	1	1	3	3	3	4	2	2	3	2	11	1	2	3	3	2	4	2	2	3	3	2	2	2	3	1	3	2	4	3	4	0	1	4	2	0	2	3	4	1	3	2	3	0	5	2	4	3	6	2	3	5	2	2	4	1	3	2	2	6	0	0	2	3	1	3	1	3	2	3	1	3	2	2	7	1	2	0	2	2	1	3	1	3	3	1	2	4	2	0	3	2	1	3	0	1	0	1	2	0	3	1	1	2	5	0	2	1	2	3	3	2	2	0	1	3	7	2	2	3	3	2	3	3	3	3	2	4	2	2	0	2	2	1	0	1	1	2	2	1	1	2	2	1	0	0	1	2	0	2	0	3	2	0	0	3	1	1	1	0	1	0	0	4	1	1	2	0	0	0	0	1	0	1	2	2	3	0	1	2	2	0	1	2	1	0	1	4	3	0	1	1	1	1	0	0	3	0	2	1	0	2	1	1	3	1	1	2	1	2	0	2	1	3	0	1	1	0	2	1	2	0	3	0	1	0	1	1	0	0	1	1	1	1	1	1	0	0	3	1	2	0	2	0	1	1	1	1	0	2	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	2	0	1	1	0	1	0	1	3	2	1	2	1	3	0	1	1	0	1	1	2	0	0	2	1	2	2	1	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	1	1	1	2	2	0	0	1	2	1	0	0	3	0	0	0	2	2	0	2	0	0	0	2	0	0	1	1	1	0	3	0	1	1	2	1	1	1	1	0	0	1	1	1	0	0	0	1	1	1	0	1	1	1	3	0	1	1	0	1	2	0	0	2	1	0	0	0	0	2	1	0	1	1	0	0	1	0	1	2	0	0	1	0	1	1	0	0	2	0	1	1	2	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	2	1	2	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	1	2	2	0	1	0	0	1	1	0	1	0	0	1	2	2	1	2	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	2	1	0	2	0	1	1	1	1	0	0	2	0	0	0	0	1	3	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	1	0	0	0	0	2	0	1	1	0	2	1	1	1	0	2	0	1	1	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	4	1	1	0	0	1	2	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	3	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	3	0	0	1	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	1	0	0	4	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0
345	2	2100	74447	347	2	17	383	733	971	804	432	178	193	168	146	142	125	108	132	114	120	115	87	89	90	92	91	57	85	58	66	65	79	58	55	48	54	58	51	49	38	34	42	39	43	40	34	35	28	31	21	35	33	22	21	29	20	16	19	22	16	25	22	19	24	19	14	19	14	9	13	10	18	11	10	12	15	11	13	11	14	9	13	9	9	10	10	11	7	9	6	3	6	6	8	6	12	8	10	6	10	4	2	11	8	7	5	9	6	9	4	13	9	3	10	3	6	8	10	10	3	9	4	7	5	7	9	7	2	7	3	8	7	1	7	9	6	5	4	5	2	6	9	3	2	8	2	5	3	3	4	1	8	7	2	5	4	6	0	1	5	8	6	7	5	2	3	7	4	1	4	5	1	6	6	2	4	3	5	3	3	1	8	3	4	4	2	2	5	1	5	2	3	2	5	3	7	2	6	3	3	2	3	4	2	5	2	1	4	1	3	1	6	7	1	3	1	4	2	1	4	2	4	1	6	6	2	2	3	4	3	6	2	1	3	4	2	3	2	0	2	4	4	2	2	3	3	1	1	2	1	1	6	4	3	1	1	3	1	3	1	5	1	2	3	3	2	3	4	2	0	2	1	2	3	2	1	1	0	3	3	1	0	2	2	1	2	1	1	1	1	1	1	2	2	1	0	1	0	2	1	3	1	2	2	2	1	0	0	2	2	2	3	1	2	1	3	2	4	0	2	4	1	1	2	2	3	4	0	1	1	1	0	1	2	1	1	1	2	3	2	2	0	0	2	0	0	3	4	2	0	0	1	1	2	5	1	3	2	0	3	1	1	0	0	3	2	2	1	1	1	1	0	1	2	0	0	1	0	0	1	0	1	1	1	0	3	4	2	4	3	1	1	1	1	0	1	2	1	0	2	2	0	0	0	1	1	0	3	1	1	1	0	1	1	0	1	1	1	1	3	2	2	3	0	1	4	0	0	0	2	1	3	1	2	2	0	0	3	1	1	2	2	0	0	0	1	0	0	2	0	1	1	0	1	2	2	0	1	1	2	3	1	3	2	0	0	2	1	0	1	0	0	2	0	1	1	0	0	0	3	1	2	1	2	0	1	1	2	0	0	0	0	1	1	2	0	1	2	0	3	0	2	3	1	1	2	1	0	3	3	0	0	1	1	1	2	2	2	0	1	0	1	2	2	1	0	0	1	2	2	0	0	0	0	0	0	1	0	3	1	2	3	1	0	2	0	0	2	3	0	0	0	0	1	0	1	2	1	2	1	4	1	4	2	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	2	2	2	1	0	1	0	0	2	0	1	1	0	0	0	1	2	0	2	3	0	1	0	0	1	1	3	1	1	1	0	0	0	0	2	0	0	0	2	0	1	0	0	2	0	1	0	1	1	0	0	0	2	1	1	1	2	0	0	0	0	1	0	0	0	0	2	1	1	0	2	1	1	0	0	0	2	1	1	1	0	3	1	1	1	2	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	2	0	1	1	1	2	1	0	3	0	0	2	0	0	0	1	0	2	0	0	1	1	1	3	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	2	1	0	1	4	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	2	1	2	1	0	1	1	2	3	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	4	1	0	0	1	0	0	2	0	3	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	1	1	2	0	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	1	0	3	1	1	0	0	1	0	0	0	2	1	2	3	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	1	0	1	2	3	1	1	1	1	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	2	0	0	2	2	0	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1
345	3	3500	74571	347	0	10	228	606	914	838	536	144	148	134	139	120	120	113	113	111	94	106	87	82	88	79	76	79	73	81	72	69	65	51	48	63	50	60	54	61	54	55	51	38	43	37	44	40	35	26	34	31	28	23	44	29	22	16	21	22	23	14	18	25	16	17	19	27	20	11	18	16	18	17	13	17	11	11	10	20	15	9	20	21	13	11	15	6	13	13	9	10	20	8	5	12	14	12	18	9	13	6	13	18	12	3	10	8	6	13	3	9	9	4	7	8	6	4	9	9	6	8	14	10	4	6	6	6	10	10	6	8	4	5	7	5	4	4	8	1	5	6	4	5	7	1	2	6	4	5	4	8	9	4	5	6	5	4	6	4	5	7	7	5	3	4	7	6	11	6	3	2	6	6	3	8	8	7	7	4	8	4	3	8	4	3	3	4	5	4	4	3	6	3	1	4	7	1	1	4	3	0	2	7	2	0	3	5	8	4	1	5	2	1	5	1	0	5	1	8	3	3	6	3	2	3	3	1	4	1	3	2	3	4	2	2	4	4	5	0	6	2	3	5	2	4	3	1	1	3	4	6	1	2	1	3	1	1	1	1	3	1	3	3	2	0	4	1	2	2	7	8	2	1	1	3	2	1	5	0	1	4	2	2	1	6	1	3	2	3	2	3	1	4	1	1	2	2	3	1	2	3	2	0	0	5	2	1	2	0	1	2	0	5	0	1	3	0	2	0	3	2	0	3	0	2	1	3	5	3	1	3	1	2	2	3	2	2	3	0	0	1	2	2	2	2	4	0	2	1	2	5	2	3	4	2	1	2	1	5	2	2	2	3	3	2	2	1	2	0	7	1	5	1	2	3	4	2	1	3	2	2	0	1	3	4	1	1	1	0	1	6	1	3	3	0	2	2	2	3	1	1	0	1	1	2	4	5	1	3	2	1	2	2	3	2	2	2	4	2	1	1	1	2	0	3	2	2	3	2	3	2	4	2	3	2	0	0	0	1	3	2	3	0	1	1	1	0	2	3	1	1	0	2	3	2	1	1	2	3	1	0	2	0	3	0	0	1	2	2	2	1	3	0	0	3	0	1	1	0	0	0	1	2	0	2	3	1	0	1	1	0	0	3	1	0	2	0	1	1	3	3	1	0	3	0	1	0	2	2	1	1	1	1	2	1	2	0	0	0	1	3	3	0	1	1	1	0	1	3	0	2	2	1	0	2	0	0	1	0	0	0	1	0	1	1	0	1	1	2	0	0	3	0	2	1	3	1	1	0	0	0	0	0	1	1	2	1	1	1	0	4	1	4	1	2	3	1	2	0	0	0	0	2	0	2	1	1	2	1	0	4	0	3	0	0	1	2	1	0	2	2	0	0	2	2	2	0	2	1	1	1	0	0	0	0	3	2	0	1	0	1	1	4	2	1	0	3	0	2	2	3	0	2	0	1	1	1	1	0	0	2	1	0	2	1	2	0	0	1	1	2	2	1	0	0	0	2	1	2	0	0	0	1	1	1	0	0	3	0	0	0	1	2	3	3	2	3	0	0	1	0	0	1	1	2	0	1	2	1	1	1	2	0	1	1	2	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	3	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	1	1	2	1	0	1	2	0	2	1	1	1	0	2	0	1	3	0	0	0	1	0	2	3	2	0	0	1	1	0	0	1	1	2	1	3	1	0	1	2	1	0	1	0	0	0	3	0	1	0	1	2	1	1	0	1	0	0	0	0	2	3	2	1	0	2	1	0	1	1	3	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	3	2	2	3	1	0	0	1	0	4	4	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	3	0	1	1	2	0	1	0	1	0	0	0	1	2	1	1	0	2	3	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	1	1	2	0	2	0	0	0	1	1	2	0	0	0	3	0	1	2	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	0	1	0	0	2	1	2	0	0	1	2	1	2	1	0	0	1	0	2	1	0	2	0	0	0	1	1	1	0	2	1	2	1	2	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	1	3	0	1	2	0	0	1	2	0	0	1	1	0	0	1	2	1	0	0
345	0	2700	74694	345	0	4	103	413	739	677	434	108	105	88	110	100	104	80	124	116	105	119	108	110	85	112	107	102	89	108	79	93	85	98	65	72	86	67	70	57	63	74	57	58	41	44	62	48	52	36	42	46	44	41	32	33	37	36	29	28	32	25	37	28	22	23	27	23	29	13	31	34	29	20	28	18	20	23	23	16	24	23	13	21	16	17	16	17	14	18	18	18	15	17	18	17	12	16	13	19	14	11	7	16	11	10	14	15	12	6	13	15	10	10	7	10	14	14	7	6	13	15	11	8	10	9	8	10	10	9	7	4	8	13	7	8	9	12	7	7	8	14	12	3	6	8	5	7	8	9	6	9	5	7	10	10	7	8	5	8	7	5	8	7	9	8	5	6	7	9	7	5	6	6	6	5	6	8	5	3	6	5	7	4	13	3	8	9	9	5	6	8	7	4	7	7	7	2	8	10	4	3	3	5	9	6	6	7	4	4	9	5	3	6	7	7	5	7	6	5	3	9	2	6	7	5	5	5	3	6	7	4	4	3	3	5	3	6	5	8	3	4	7	6	1	4	6	5	3	1	3	3	5	5	3	1	3	2	3	1	5	3	2	1	2	4	3	4	4	2	7	3	1	4	3	3	3	2	2	3	5	4	3	4	2	3	5	2	2	2	5	3	0	2	4	3	2	5	2	2	2	1	0	6	1	4	5	2	3	2	5	3	2	1	2	1	4	3	3	3	2	3	2	5	2	5	3	3	3	2	0	2	1	2	4	1	5	5	2	6	4	4	4	4	0	5	6	5	4	2	3	3	4	1	1	5	5	1	3	5	3	2	2	0	1	4	3	1	5	3	1	2	0	0	3	5	2	3	0	0	1	3	2	3	2	0	2	3	6	1	1	3	3	3	3	0	1	2	1	6	2	2	1	2	1	1	4	4	2	1	3	2	6	3	4	2	1	4	1	4	3	2	3	2	7	3	1	2	2	3	1	1	2	0	1	1	2	1	0	3	2	2	2	4	1	0	1	1	4	3	2	2	0	1	1	1	0	4	0	3	1	3	3	4	2	1	6	2	0	1	1	5	1	3	3	2	3	0	2	2	2	0	1	2	0	0	2	3	3	1	0	0	2	2	1	1	0	6	4	2	1	2	2	0	2	5	2	0	4	4	0	3	3	2	0	1	3	1	1	3	2	0	1	2	1	2	1	2	1	2	0	1	0	1	0	1	0	1	1	4	3	3	6	0	2	0	1	2	1	2	2	1	1	3	1	1	3	0	4	1	5	3	0	0	2	2	1	3	0	1	4	1	2	1	3	0	4	2	2	2	4	1	2	0	3	1	0	1	1	1	3	2	2	2	0	2	0	2	0	3	0	1	1	1	3	4	3	1	2	1	4	0	0	1	2	2	4	1	0	0	2	2	3	0	0	1	3	3	1	0	1	1	1	1	1	1	2	1	3	0	1	1	1	1	1	1	3	3	0	0	1	1	2	0	0	1	1	1	1	1	2	0	0	2	3	0	0	0	2	4	1	1	1	1	2	1	1	0	1	0	4	2	0	0	1	1	0	0	0	2	2	1	0	2	3	0	2	2	0	2	1	0	1	0	0	1	0	2	1	3	0	2	0	0	1	3	2	0	0	0	0	0	1	4	3	1	1	2	1	0	1	1	3	2	2	2	1	3	1	2	2	3	0	0	0	4	2	1	1	0	1	0	0	2	4	1	1	1	0	1	1	2	4	0	4	1	2	3	0	2	1	2	2	3	0	0	1	1	2	1	2	0	0	1	0	1	1	0	1	1	3	1	2	1	2	1	0	1	0	3	1	2	0	1	0	1	5	1	1	2	1	3	0	0	3	1	0	1	0	1	0	1	0	0	0	2	2	4	1	0	0	0	0	2	3	1	0	1	0	0	0	2	1	1	1	1	1	0	2	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	2	1	1	1	1	1	0	1	0	1	0	1	1	2	0	0	1	0	0	1	0	2	3	1	0	1	0	0	0	0	1	2	1	0	2	1	1	1	2	0	0	0	0	0	1	0	0	1	0	2	2	3	0	3	0	2	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	2	2	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	2	2	1	1	4	1	0	2	0	1	0	1	1	0	1	0	3	1	1	1	1	0	1	1	0	1	1	2	1	1	0	0	0	1	3	0	1	0	1	0	0	1	0	0	1	2	0	1	0	1	1	1	0	1	3	0
345	1	1900	74817	348	2	47	467	847	986	779	430	182	206	156	140	118	117	107	117	97	101	95	74	68	67	82	64	66	63	44	52	49	57	42	39	40	46	30	38	34	42	24	34	37	35	30	28	22	22	18	23	18	21	26	14	18	21	11	10	20	13	18	13	10	16	7	17	8	11	17	14	12	15	10	12	12	10	13	9	4	5	14	9	6	10	7	9	4	12	8	9	4	6	7	9	8	8	7	4	3	4	2	10	11	4	9	5	8	5	6	6	4	4	3	4	5	2	6	6	9	6	4	4	11	6	3	2	3	3	4	7	3	6	2	4	3	2	4	8	8	2	3	2	2	2	2	3	2	2	1	3	4	3	2	3	1	2	5	6	4	5	4	4	4	1	2	4	2	3	3	1	1	2	2	6	5	3	3	6	5	2	2	2	1	6	3	2	6	3	2	4	4	4	2	4	2	2	2	1	1	2	1	1	3	2	4	4	1	3	4	1	1	4	2	2	2	1	2	2	3	3	3	2	0	4	1	2	1	3	3	3	3	1	0	1	1	2	4	0	2	1	0	2	0	2	2	0	3	1	0	3	0	1	2	4	6	1	1	2	2	2	3	4	1	0	5	1	0	1	2	4	3	4	2	1	3	2	3	2	0	2	3	0	3	2	0	0	2	3	1	2	0	2	2	4	2	1	0	1	1	0	0	4	1	1	1	0	2	1	2	1	0	1	0	1	0	0	2	1	1	2	0	0	0	1	0	1	0	2	0	1	3	2	1	0	1	2	3	1	0	2	0	1	1	0	0	2	3	1	2	1	0	3	1	0	2	0	0	1	1	3	5	0	1	0	0	1	0	3	2	0	3	2	2	1	3	0	0	3	1	0	1	2	1	1	1	0	0	0	1	3	3	0	1	1	2	0	1	0	1	1	2	0	1	0	0	1	2	1	1	0	0	0	3	1	1	1	2	1	1	1	1	3	1	0	0	1	1	2	2	2	1	1	1	0	1	2	0	1	2	1	0	1	1	1	0	1	3	2	0	1	1	1	1	1	1	1	2	1	2	1	0	0	0	2	6	0	2	1	1	0	0	0	0	2	1	0	1	1	1	2	0	0	0	2	1	1	0	1	0	2	2	0	0	2	0	0	1	0	1	0	1	0	1	0	3	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	2	0	0	3	0	0	1	1	3	1	2	1	3	1	1	0	0	1	1	1	1	1	0	2	1	1	0	1	1	1	0	1	1	2	0	0	0	0	1	1	0	1	1	1	0	1	2	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	1	2	0	1	1	1	2	2	0	0	2	1	1	0	0	0	1	1	0	2	2	1	0	2	2	1	0	2	1	0	0	1	0	1	2	1	0	0	1	2	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	2	0	0	1	0	0	1	0	1	3	0	0	0	1	1	0	0	0	0	0	2	0	0	2	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	1	2	0	0	0	0	1	0	0	0	0	0	0	3	0	1	0	2	0	1	0	0	1	0	1	1	1	1	0	1	2	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	2	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	2	1	1	1	0	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0
345	2	2100	74940	349	2	25	375	728	950	816	416	164	223	168	168	136	93	109	125	118	102	114	98	81	89	77	78	82	69	68	67	76	63	53	53	57	48	61	36	41	49	46	41	49	39	35	38	33	26	29	28	40	22	19	18	21	22	18	22	17	23	19	22	7	26	16	18	13	23	18	23	10	9	15	16	9	12	12	14	5	9	10	8	10	13	11	10	8	12	12	9	8	9	11	9	11	12	8	7	9	11	8	5	9	7	10	3	12	6	6	10	8	2	9	7	6	3	6	6	3	7	5	9	7	5	5	9	6	6	7	6	4	5	6	4	0	6	1	2	3	6	9	8	7	6	5	3	3	9	6	7	4	8	4	6	6	6	3	4	2	6	7	0	4	6	4	1	4	5	5	3	3	5	4	3	3	2	3	5	3	2	3	1	3	0	5	1	2	2	3	3	3	1	3	4	2	3	6	5	2	0	3	4	3	3	5	1	8	4	4	2	0	4	0	4	2	9	1	3	3	3	6	1	2	2	4	2	1	1	1	1	2	2	2	5	4	4	4	2	2	2	3	1	4	1	5	2	2	3	2	4	5	1	6	1	3	7	3	3	1	3	2	1	0	3	2	1	2	2	0	1	3	2	3	2	0	1	2	1	0	1	2	1	0	2	3	2	1	0	3	1	0	1	5	2	2	1	0	2	3	2	2	2	3	0	1	3	3	0	5	6	2	1	3	4	3	2	1	4	2	1	1	4	3	0	1	5	0	1	0	2	3	1	1	4	2	1	1	1	1	1	1	3	1	1	4	2	4	1	2	2	2	4	1	3	0	1	2	1	1	2	0	4	0	0	2	2	0	1	1	1	0	0	2	1	1	1	2	0	3	1	1	2	1	2	2	2	2	4	2	1	2	1	1	2	3	2	1	1	1	1	3	2	4	1	2	2	0	1	1	0	0	1	2	0	2	1	4	3	0	3	2	1	0	1	2	1	2	1	0	1	0	2	0	2	1	3	1	2	3	5	2	2	3	3	4	0	0	2	1	2	1	1	0	0	0	1	0	3	1	2	1	2	1	1	1	1	0	1	0	1	3	0	0	1	0	1	0	1	0	3	0	1	0	1	0	1	2	0	2	0	0	1	0	1	0	0	2	2	1	0	0	1	1	2	1	1	1	0	2	2	2	0	1	1	0	2	2	2	1	1	2	3	1	0	1	2	2	2	0	1	2	0	2	2	0	0	1	1	1	4	1	1	2	1	0	0	0	1	0	1	1	0	1	1	1	2	0	1	1	1	2	1	2	1	1	1	0	0	1	0	2	1	1	1	2	0	0	1	2	2	2	1	0	1	2	1	1	3	0	0	3	1	1	0	1	1	0	1	1	2	1	0	0	2	0	0	2	1	1	0	1	2	1	0	0	1	0	0	4	0	2	1	2	0	0	2	0	1	1	0	0	0	2	1	0	0	2	3	0	2	0	0	1	2	0	2	1	0	0	1	0	1	0	1	2	1	2	0	0	1	1	1	1	1	0	1	1	1	1	0	0	2	0	1	1	0	1	2	3	2	0	3	2	1	0	0	0	1	0	0	1	2	0	0	0	1	0	1	1	1	1	0	0	3	0	0	0	0	1	0	1	0	3	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	1	2	1	3	0	0	0	0	2	3	0	1	1	0	1	0	3	1	0	1	0	0	1	0	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	2	0	1	0	0	0	2	1	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	2	4	0	1	0	0	3	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	0	2	0	1	2	1	1	0	0	1	0	1	1	1	1	0	1	1	1	1	1	0	2	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	2	1	1	0	1	1	1	0	0	0	0	1	0
345	3	3500	75063	350	0	3	216	627	891	846	578	155	148	133	136	126	119	123	116	96	95	101	120	105	85	78	102	72	73	74	56	65	63	67	51	61	71	53	58	39	62	40	37	34	41	43	39	26	28	31	30	30	36	26	25	24	28	25	26	26	24	22	21	22	16	21	36	15	25	9	18	17	15	11	10	14	14	12	17	15	15	13	7	10	16	8	11	6	14	8	7	5	10	20	10	5	18	4	8	10	7	8	7	8	9	9	7	9	6	6	10	5	3	8	10	9	9	6	2	8	6	3	11	8	9	4	2	3	2	7	6	8	6	2	5	5	8	6	9	8	4	9	6	5	9	7	5	5	2	3	11	5	4	6	3	8	3	11	7	10	6	6	7	4	5	6	6	3	5	3	4	3	3	6	6	5	2	5	4	5	4	1	1	5	3	3	7	3	3	1	4	4	2	1	6	3	6	3	3	5	0	5	1	2	3	3	2	2	2	2	4	3	4	6	5	0	3	7	2	2	1	6	7	5	5	4	3	4	3	4	4	5	5	5	3	3	2	0	0	3	2	1	2	3	2	5	3	2	0	5	4	2	2	5	3	1	0	4	3	2	2	2	2	1	2	4	1	2	1	2	4	1	5	0	5	2	3	4	3	2	2	2	4	3	4	2	2	5	4	3	3	2	4	3	0	4	5	0	4	2	1	5	3	2	2	3	0	2	1	1	5	3	2	2	1	3	6	4	0	2	1	2	4	2	2	4	2	1	1	4	7	1	3	1	1	1	1	2	2	1	2	1	2	0	3	0	2	1	1	1	3	4	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	0	1	2	0	2	1	0	2	1	3	1	1	1	1	4	3	0	2	1	3	2	1	3	1	3	2	3	1	2	0	0	2	2	3	1	2	2	3	2	0	3	2	1	2	4	3	3	3	1	3	1	4	2	0	1	3	2	1	1	0	1	2	1	1	2	1	2	0	2	0	2	3	0	3	1	2	1	0	1	0	1	0	0	2	1	0	0	1	1	0	2	0	1	0	3	0	0	0	0	2	0	3	0	3	1	2	1	0	1	0	3	3	1	1	0	5	1	3	3	0	2	1	2	1	1	0	0	1	0	0	1	2	0	0	1	3	1	0	2	1	0	1	2	2	0	1	2	3	2	3	0	0	1	0	0	0	1	0	1	1	1	1	1	2	0	0	0	1	1	1	1	1	3	1	3	2	0	1	3	4	0	3	1	0	0	0	2	2	2	0	2	2	0	1	0	1	0	1	1	1	1	1	0	1	1	0	2	2	0	3	0	0	1	0	1	1	0	4	1	1	0	0	2	0	2	1	0	0	0	1	0	2	2	2	0	4	1	1	2	3	1	1	0	0	1	1	0	1	0	2	1	1	0	1	0	1	0	2	2	0	1	1	3	1	0	2	1	1	1	2	5	0	1	1	0	0	1	1	3	1	1	4	1	2	0	2	0	0	2	2	1	0	0	0	0	1	0	3	0	1	1	1	1	2	1	1	1	1	3	0	0	3	0	0	1	2	3	2	1	0	1	1	0	0	1	2	1	2	1	2	0	0	0	2	0	0	0	1	0	0	3	1	0	0	1	1	2	0	1	0	1	2	1	0	2	0	2	2	1	1	0	1	0	0	2	1	2	4	3	1	0	1	0	0	0	0	0	2	1	1	3	0	0	1	0	1	4	0	0	3	0	2	2	2	0	1	1	0	3	1	0	1	1	0	0	1	0	1	2	0	0	0	0	3	0	1	2	1	0	2	0	0	1	2	1	0	0	1	1	0	2	1	2	0	0	2	1	0	1	2	1	2	0	2	1	2	0	0	2	0	1	0	0	1	1	0	0	2	1	0	3	0	1	0	1	2	1	1	1	0	1	1	1	1	0	0	0	1	1	1	0	2	1	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	4	0	0	1	3	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	3	0	0	1	1	0	2	2	1	0	0	1	0	3	2	1	0	0	1	0	0	1	1	1	0	0	0	2	0	1	1	1	2	1	0	1	0	2	0	2	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	3	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0
345	0	2700	75187	345	1	5	136	429	781	827	540	105	95	114	94	92	98	89	119	97	114	109	111	107	106	99	111	101	78	87	89	95	95	81	75	76	86	66	76	65	61	58	57	77	57	63	57	34	35	47	47	53	42	57	46	43	32	30	37	33	38	28	41	21	21	24	22	20	26	25	22	22	17	23	24	31	24	16	16	22	18	22	18	16	13	10	10	20	17	23	13	10	14	12	16	16	14	6	10	19	20	12	14	13	12	11	14	18	21	8	10	12	8	11	9	9	9	12	13	11	9	11	13	10	12	12	6	11	10	7	9	7	13	5	5	7	7	9	13	6	7	6	12	6	7	9	10	10	6	5	9	10	8	7	10	5	5	9	9	9	8	9	6	8	8	3	5	8	9	5	5	7	7	9	4	5	4	5	5	5	6	8	6	10	9	6	6	4	7	4	6	6	3	5	8	2	5	7	6	6	7	5	11	1	4	9	4	2	5	2	2	6	5	3	5	5	5	8	5	6	7	1	8	5	2	4	5	2	7	3	2	5	7	3	3	5	8	7	3	1	5	4	2	6	3	6	5	2	4	5	2	5	4	7	6	6	1	1	3	2	5	3	6	6	2	4	7	3	1	2	4	3	3	4	2	1	4	5	2	2	2	8	0	8	3	3	5	2	1	6	7	2	2	4	0	0	2	2	1	2	4	3	2	4	7	3	5	4	7	4	3	3	1	7	4	2	0	3	3	4	4	2	1	3	5	5	2	3	2	4	4	0	2	3	3	2	2	1	1	1	1	0	2	2	2	0	4	6	2	0	0	3	3	4	3	3	4	1	1	0	1	3	3	1	3	1	4	4	3	2	3	1	5	2	4	5	1	1	1	2	1	0	5	2	2	1	1	3	0	1	1	3	4	0	1	3	2	3	0	4	3	3	1	3	3	5	2	2	1	0	4	2	1	2	1	0	3	2	2	3	0	1	2	3	0	2	4	4	2	2	1	2	1	3	0	0	1	3	2	2	1	2	3	3	4	1	0	2	2	1	1	1	3	2	3	3	2	1	2	1	3	2	1	3	1	2	2	1	1	5	2	3	1	1	2	0	1	4	2	0	2	4	1	2	3	1	1	3	2	3	4	2	4	0	3	2	2	0	1	2	2	2	2	0	2	2	0	5	1	2	1	1	0	1	1	2	1	2	4	3	0	0	3	2	3	1	1	1	2	3	3	2	2	0	2	2	2	1	1	5	1	3	1	2	0	3	2	3	4	3	1	1	1	3	3	2	2	0	0	0	2	0	2	0	0	1	1	1	2	1	1	0	2	2	0	3	2	1	1	2	0	3	1	2	0	1	1	2	2	2	2	3	2	2	1	2	0	1	1	0	0	0	2	1	1	2	3	1	1	0	0	1	1	0	2	0	1	1	1	2	2	2	3	1	1	3	3	2	2	2	3	3	0	0	0	1	2	0	2	1	0	1	1	0	0	0	0	0	2	0	0	0	4	1	1	2	1	3	1	0	3	0	2	0	0	3	2	1	0	0	2	1	4	1	0	4	1	1	1	3	0	0	3	0	0	2	0	3	2	2	1	3	0	2	1	1	1	1	1	1	0	1	2	0	0	2	3	0	1	0	0	1	0	3	2	1	2	1	2	0	1	1	0	1	1	2	1	1	1	1	0	2	0	1	1	0	0	0	0	1	2	0	2	0	1	0	0	1	0	0	0	2	0	0	1	3	0	2	1	0	0	1	0	1	1	2	1	0	1	0	1	0	1	1	2	2	0	1	1	1	1	1	1	1	1	2	1	1	1	0	0	1	1	2	2	2	0	0	2	3	0	2	0	2	0	0	0	0	1	1	1	0	1	0	0	2	2	1	1	2	4	1	0	1	2	2	1	1	0	2	1	1	0	0	1	0	1	1	1	2	0	2	0	1	3	2	0	1	1	1	0	1	0	1	1	0	0	1	1	1	1	0	1	1	2	0	1	1	0	1	0	1	2	0	4	1	0	1	2	1	0	0	1	1	2	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	2	0	0	2	1	0	0	0	2	0	0	2	0	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	3	0	3	1	0	2	1	0	0	1	0	1	2	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	3	1	0	1	0	0	0	2	0	0	0	3	2	0	2	0	0	1	0	1	2	1	0	1	0	1	0	1	0	1
345	1	1900	75310	351	0	51	502	898	1038	869	449	165	176	166	140	133	133	104	103	91	98	80	86	69	60	70	57	67	54	47	62	60	40	54	45	39	37	30	37	34	34	42	29	12	24	24	21	25	19	19	24	20	17	24	17	23	21	13	14	18	15	14	12	20	6	7	8	15	19	12	7	13	10	11	9	9	7	10	8	11	7	4	7	10	9	8	7	7	8	7	6	4	6	6	10	9	8	11	7	16	11	5	7	7	7	5	6	3	6	6	1	9	3	2	4	5	6	1	5	2	6	5	2	5	5	3	3	4	3	6	6	2	6	8	6	5	6	4	4	5	9	3	6	4	2	4	4	3	3	3	3	3	3	4	2	2	2	3	6	1	0	2	4	2	3	4	8	6	0	1	0	3	3	1	3	1	1	2	1	2	4	2	2	0	5	4	2	1	3	4	4	5	3	2	4	4	0	4	0	3	0	3	9	2	3	1	3	2	5	1	3	1	1	0	2	2	2	0	3	2	1	2	2	3	2	0	0	0	1	3	2	1	1	1	0	4	1	2	0	1	4	5	3	4	3	0	2	3	1	1	1	1	3	0	1	1	2	0	0	2	0	1	2	3	3	2	1	1	0	0	2	1	4	4	3	2	2	3	0	3	1	2	1	1	3	1	2	1	4	0	1	3	5	6	2	3	0	1	1	0	5	0	1	0	1	3	2	1	3	3	0	1	3	1	0	1	0	0	2	3	0	2	2	3	3	0	4	2	2	5	0	2	3	0	0	0	1	2	2	1	1	3	2	2	1	1	2	1	2	1	0	1	1	2	1	2	1	1	2	0	2	3	0	0	1	1	2	1	0	1	0	0	2	1	2	0	3	1	1	0	2	1	1	2	1	2	0	0	1	0	0	0	0	1	4	0	0	1	0	2	0	1	0	2	0	2	0	2	1	0	2	1	2	0	0	2	0	0	2	1	1	0	2	0	2	1	1	0	2	0	2	3	1	3	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	3	1	1	3	1	3	0	0	2	0	2	1	1	1	1	0	0	1	0	1	2	2	1	0	2	0	0	1	0	0	1	0	2	2	0	1	3	2	1	0	0	0	1	0	1	0	1	3	1	1	2	1	1	0	3	1	1	3	1	0	1	1	0	2	0	0	2	0	0	0	0	1	2	0	0	2	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	0	0	1	1	1	1	0	3	2	1	3	1	0	1	0	1	0	0	1	1	0	1	2	1	0	1	1	0	0	1	0	1	1	1	1	1	1	0	1	0	1	0	1	0	0	2	0	0	0	4	1	1	3	2	2	0	1	0	1	0	2	0	0	1	1	0	1	2	0	1	0	3	0	1	1	0	1	1	1	1	0	2	0	0	0	1	1	2	0	0	1	1	1	0	0	1	0	0	0	0	2	1	1	2	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	3	1	1	1	1	0	0	2	0	2	1	1	0	0	0	3	1	2	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	2	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	1	2	1	3	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	2	0	0	0	0	2	1	0	2	0	0	0	1	1	0	2	1	0	0	0	1	0	0	2	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	0	2	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	0	0	0
345	2	2100	75433	347	5	17	384	784	1054	963	484	169	222	164	168	141	109	99	117	126	127	108	98	99	78	82	63	83	69	70	65	57	52	57	44	58	53	41	41	39	34	46	45	40	29	34	34	41	29	32	34	27	37	34	18	27	24	20	20	23	18	14	17	20	21	13	11	9	24	21	7	9	10	19	13	15	15	11	11	13	20	11	10	10	14	13	9	15	10	6	16	13	8	12	11	12	5	10	10	6	8	5	8	7	6	8	10	5	8	5	5	10	10	5	8	1	10	4	3	7	5	8	6	5	7	5	4	9	10	4	8	9	7	9	6	9	4	7	4	7	4	1	4	5	4	3	2	3	2	5	7	9	2	3	7	7	6	8	3	6	6	5	3	3	4	7	5	3	2	3	3	3	6	4	1	5	3	3	3	5	6	2	5	3	1	4	6	6	3	3	8	2	1	1	5	3	7	2	2	1	3	2	3	4	3	5	2	3	3	6	3	1	4	2	0	2	3	3	2	0	2	4	5	5	4	6	4	4	3	5	3	2	4	4	2	3	2	3	1	3	2	3	5	3	4	4	2	2	3	3	2	4	2	5	1	4	2	1	3	2	2	6	2	2	3	3	3	4	4	4	1	2	2	4	4	1	3	2	2	1	1	2	2	1	2	2	2	4	3	4	3	1	1	2	1	3	2	8	3	4	1	1	1	2	2	0	2	1	4	1	2	0	1	2	0	2	3	6	5	0	0	1	3	1	1	2	3	0	2	2	1	1	1	1	2	3	0	1	1	2	1	0	1	2	0	0	0	1	2	2	1	0	1	2	3	2	0	1	1	0	2	2	0	2	0	2	2	2	2	3	0	1	0	2	3	1	1	0	2	3	2	2	1	1	1	0	2	1	1	2	2	0	0	1	0	2	0	1	3	4	1	3	1	1	3	2	4	3	2	0	0	0	1	0	1	1	0	0	1	3	1	0	1	1	3	5	2	1	0	2	2	6	3	0	4	3	0	0	4	1	2	1	3	3	4	3	1	0	1	2	1	0	0	0	1	0	0	1	1	1	1	2	2	3	1	1	2	0	1	1	0	1	1	0	1	5	1	1	2	1	0	2	0	1	2	0	1	0	0	3	2	0	2	0	0	1	0	0	2	2	1	0	2	1	1	0	3	1	0	1	1	1	2	0	1	1	1	0	3	1	0	2	2	2	2	1	1	1	1	2	1	3	1	1	1	0	1	2	0	1	0	2	0	0	1	1	2	0	0	1	0	1	1	2	1	1	2	2	0	0	1	0	1	0	0	1	0	0	5	0	3	1	0	0	4	0	3	0	0	2	0	0	0	2	0	0	1	0	1	2	1	1	2	0	3	1	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	2	0	2	0	1	1	0	0	1	3	0	0	1	3	0	1	1	0	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	4	0	1	0	0	3	0	2	3	1	1	1	0	0	0	1	0	4	0	1	1	0	1	1	0	0	1	2	1	0	0	2	2	0	2	0	0	0	0	1	1	2	1	1	0	1	1	2	0	1	1	2	1	0	1	0	1	3	3	2	1	2	0	1	2	0	0	0	0	1	2	0	1	0	0	1	0	0	1	1	1	1	2	2	1	1	0	1	1	2	0	0	1	2	0	0	2	0	1	0	0	2	2	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	1	1	1	1	0	3	0	0	2	1	0	0	1	1	0	2	0	2	0	0	1	1	1	0	0	0	0	2	0	0	2	1	1	1	2	0	1	2	2	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	1	0	2	0	0	0	0	0	1	1	2	1	0	1	1	1	0	2	0	0	1	1	1	2	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	0	2	0	2	0	0	1	2	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	0	1	1	2	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0
345	3	3500	75556	350	0	8	270	690	971	947	590	122	155	120	135	117	110	109	124	74	101	92	107	98	69	95	74	73	80	76	73	70	66	53	60	56	55	57	53	44	56	36	45	47	31	42	36	34	38	35	32	29	27	19	27	27	23	26	21	18	25	21	22	20	13	20	15	13	13	22	24	21	15	18	11	21	10	8	12	16	13	13	11	11	12	19	6	11	8	11	14	14	14	8	10	15	12	9	6	9	11	5	12	7	13	5	5	5	12	8	6	8	7	2	9	6	8	5	4	7	1	11	9	5	9	6	8	9	4	9	13	7	8	6	6	9	7	8	4	10	6	8	3	4	9	9	7	3	5	2	7	7	4	6	6	3	5	3	5	3	5	4	8	2	5	5	5	10	4	7	4	5	4	4	6	2	4	2	1	4	4	3	5	3	6	5	3	6	4	5	5	1	6	7	6	2	3	2	4	3	5	1	2	5	2	2	5	5	3	4	3	2	2	1	4	3	0	4	4	3	2	3	3	1	3	1	2	5	5	5	3	1	2	2	3	3	4	3	6	0	0	3	5	3	0	4	3	5	1	3	2	5	5	6	2	2	4	4	3	2	4	4	2	4	3	3	3	5	3	3	4	4	3	2	6	1	2	2	6	4	2	3	3	2	3	2	4	2	4	1	5	4	1	1	1	1	4	1	3	3	3	0	3	3	0	2	2	3	6	3	2	4	4	1	3	1	5	3	2	5	3	3	0	0	1	1	1	3	2	1	2	1	2	2	0	3	2	3	2	4	0	4	2	2	2	1	5	1	1	1	0	1	1	1	1	2	4	5	0	2	2	1	3	1	5	0	0	2	0	1	0	2	3	1	0	3	4	0	2	1	1	1	2	1	2	4	0	2	2	4	2	1	3	0	2	2	4	1	2	2	0	1	1	3	0	0	0	2	0	0	5	1	0	2	1	0	6	1	3	2	2	1	0	1	2	2	1	0	2	3	4	3	2	2	1	0	4	1	1	0	0	2	1	1	2	1	0	0	1	0	2	2	0	4	1	1	2	0	1	1	2	3	3	0	2	1	0	0	1	2	1	0	3	1	3	4	2	0	0	0	0	1	1	4	0	3	1	3	4	1	3	1	5	1	0	0	2	1	1	0	2	0	0	1	0	2	2	0	0	0	1	0	0	1	1	1	1	0	1	1	1	1	1	2	0	0	1	2	2	0	1	1	0	3	2	0	1	3	0	3	0	0	0	0	1	2	2	2	0	1	3	2	1	2	2	0	1	0	1	2	0	0	1	0	1	1	0	0	5	0	0	0	0	1	0	2	1	0	2	2	1	1	2	0	2	2	0	0	0	2	0	3	0	3	0	2	0	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	3	0	0	0	0	2	4	0	1	1	0	1	1	2	0	1	2	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	2	0	1	1	2	2	0	2	2	2	1	0	1	0	2	0	1	0	1	0	1	1	0	1	0	2	0	0	1	0	2	2	1	0	0	0	1	0	2	2	1	1	1	1	2	0	1	0	0	1	1	2	0	0	0	0	1	0	2	0	1	0	1	1	2	0	2	0	1	0	0	1	2	0	1	1	1	0	0	1	2	1	0	2	1	1	1	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	0	2	1	1	3	0	1	1	2	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	3	0	2	2	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	0	3	0	1	0	1	0	2	1	3	1	0	0	2	2	0	1	0	1	3	0	0	1	1	0	0	1	0	1	1	0	2	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	2	1	0	3	0	1	0	1	0	1	0	0	0	1	0	0	0	1	3	2	1	1	0	0	2	1	0	2	0	3	0	1	1	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	3	0	1	0	1	0	0	1	0	1	0	1	1	0	1	1	2	3	1	3	1	0	0	1	0	0	0	1	0	1	0	1	2	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	2	0	0	0	1	0	0	0	2	1	0	1	1	1	2	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	4	1	0	0
