345	0	2700	47562	347	0	0	1	9	45	77	141	116	122	73	63	48	57	43	56	47	42	42	46	48	35	57	55	60	76	53	66	62	68	71	78	71	77	86	86	80	83	55	74	70	83	70	73	68	61	54	67	66	53	56	54	38	52	49	52	44	49	42	33	54	41	56	40	45	56	44	54	40	41	46	34	36	49	38	39	35	32	25	36	28	36	29	25	16	26	22	24	27	21	25	19	19	24	24	23	16	29	16	25	30	16	28	14	12	30	22	20	21	18	17	16	13	11	18	19	14	15	20	17	14	14	15	12	16	15	13	17	20	15	15	15	16	19	11	14	22	14	13	13	9	12	8	14	12	14	5	8	12	14	12	18	17	12	10	8	12	20	11	6	10	7	14	6	12	11	9	15	11	6	10	7	8	15	5	10	9	10	10	10	9	10	3	6	11	6	14	11	9	6	7	7	13	12	9	5	4	10	5	8	7	7	8	9	9	6	9	10	8	8	11	11	14	8	6	12	6	4	6	6	7	6	8	10	3	9	4	5	6	4	7	12	5	5	9	9	5	3	6	8	4	3	9	4	5	8	7	8	5	6	5	8	3	6	9	4	10	6	4	8	6	5	11	6	6	5	5	7	6	9	2	5	3	9	2	5	4	5	2	4	6	4	6	1	7	6	6	5	2	5	6	3	5	1	7	9	1	5	7	5	3	9	6	3	4	6	9	6	3	7	3	8	6	4	1	4	8	1	1	2	10	7	5	1	3	4	3	6	4	6	3	1	7	7	3	6	9	3	10	4	4	0	2	9	0	3	2	6	3	6	5	7	1	2	5	3	4	5	5	5	5	6	1	9	14	2	3	5	1	4	5	3	3	6	3	3	7	6	2	4	3	5	9	3	2	2	3	3	4	3	1	5	4	5	7	3	6	1	2	2	8	4	1	2	5	2	2	6	5	2	3	8	2	2	1	2	2	3	5	1	5	0	2	3	5	5	2	1	2	3	3	3	5	4	1	5	1	2	1	2	2	2	3	3	3	1	0	1	2	7	4	3	4	7	3	1	1	3	4	3	3	4	3	5	4	3	1	2	2	1	0	1	3	1	3	1	3	2	3	1	3	2	0	1	2	6	5	2	4	5	1	1	0	5	0	0	3	2	3	5	3	2	1	2	3	1	2	5	2	1	2	1	3	1	3	0	1	3	2	2	2	3	3	2	1	1	3	2	3	2	0	2	1	1	2	0	7	2	0	0	3	2	6	2	4	2	1	3	4	0	5	2	1	3	1	3	0	2	4	4	3	5	2	1	3	2	1	3	7	4	4	1	1	2	1	3	4	3	3	5	2	2	3	5	1	2	3	2	0	2	2	1	4	1	1	3	2	1	2	2	1	2	3	1	2	3	2	4	1	2	1	0	3	2	0	2	3	1	2	2	4	5	3	2	5	2	5	4	2	2	4	3	2	3	1	2	2	1	1	4	3	1	3	0	1	2	1	2	1	1	2	1	1	1	2	4	0	3	3	2	0	3	3	3	0	2	1	1	2	1	3	2	4	3	0	3	1	1	4	2	0	9	3	2	5	0	0	3	3	0	3	4	1	1	3	0	2	3	2	0	2	2	2	0	2	1	2	2	3	2	0	0	3	2	0	2	1	2	1	1	1	3	1	1	0	0	1	4	2	1	1	3	0	0	2	6	3	1	3	2	1	0	2	3	2	1	0	3	1	4	1	0	2	1	4	1	0	1	1	3	0	2	2	1	1	0	1	3	2	1	0	2	1	5	1	1	0	2	0	0	2	2	0	3	2	1	0	1	2	2	2	0	0	4	2	2	0	1	0	1	0	0	3	1	2	4	0	4	2	3	0	2	0	0	1	1	2	2	3	1	2	3	2	2	2	2	3	3	0	3	0	3	2	1	2	0	0	1	0	2	0	2	2	1	1	1	2	0	0	0	1	0	1	0	3	0	0	2	0	3	3	1	1	2	0	5	2	1	2	1	0	1	0	0	1	1	0	1	2	1	1	0	0	1	2	1	1	0	0	4	0	3	1	1	0	1	1	2	3	0	1	1	0	2	0	0	0	1	1	3	1	1	1	3	3	0	2	1	0	4	1	2	1	2	4	1	1	2	2	0	0	1	0	0	1	0	2	1	1	2	0	1	1	1	1	1	1	1	2	1	3	5	3	5	2	3	0	0	1	1	3	2	2	1	2	0	1	2	3	3	0	0	0	3	3	1	2	2	1	1	1	2	4	1	3	0	1	3	1	1	2	1	2	1	0	0	1	0	0	1	5	1	0	0	1	1	1	5	2	0	0	1	0	1	1	0	2	2	1	1	1	1	1	1
345	1	1900	47685	349	0	0	34	125	377	463	517	418	315	194	108	85	64	51	60	70	64	67	72	64	56	85	76	80	60	66	58	54	60	52	53	51	60	56	59	58	41	48	48	60	43	31	39	33	34	44	33	28	29	27	29	26	22	26	31	23	21	24	23	26	28	24	28	26	25	27	27	26	22	22	34	19	22	23	12	12	20	14	15	8	13	8	13	10	13	10	13	12	14	15	13	11	10	11	21	12	10	9	9	10	12	17	14	6	15	9	6	6	9	11	4	6	8	11	7	7	10	8	8	4	4	5	9	6	8	10	1	8	11	9	4	4	12	7	6	7	3	8	8	6	7	6	9	7	9	7	4	5	5	8	12	5	3	7	8	7	8	6	10	7	5	5	4	1	3	4	6	5	7	7	3	4	4	8	2	2	1	6	4	3	9	4	6	6	8	4	1	5	1	4	0	5	4	4	6	7	5	3	4	6	4	4	7	2	2	1	2	7	2	2	4	4	2	4	3	2	3	8	6	3	2	3	3	2	2	7	4	5	1	3	6	5	3	5	4	4	5	4	2	5	3	5	4	3	3	2	4	4	6	2	4	7	4	3	4	1	5	2	2	2	2	5	2	1	3	5	4	2	5	1	3	1	3	7	3	2	4	3	3	2	6	1	3	4	2	3	1	4	4	3	5	4	3	1	2	2	1	2	4	2	4	1	1	2	4	5	3	2	3	2	2	2	1	3	2	3	7	2	4	1	2	2	0	3	1	3	1	0	2	6	1	5	1	3	5	1	5	3	3	1	1	1	1	3	4	1	2	5	3	5	3	1	2	0	3	4	1	1	1	2	0	2	1	3	1	1	1	3	0	1	1	2	0	1	1	0	3	3	1	2	1	4	2	2	3	0	1	1	0	2	1	1	3	1	3	2	4	3	1	3	2	2	2	2	0	3	1	4	3	3	1	2	1	0	3	2	0	5	2	2	2	3	3	0	1	2	3	1	1	2	2	1	1	2	2	3	4	0	2	1	2	2	1	2	5	2	1	1	3	1	0	2	3	1	4	1	0	3	3	0	0	4	0	1	2	1	3	1	0	0	2	1	1	0	2	1	1	2	1	1	2	2	1	1	0	1	3	0	1	3	1	0	3	3	1	2	2	1	0	2	1	1	4	0	2	0	3	2	2	1	2	1	1	1	1	0	2	1	1	1	1	0	3	1	0	1	0	0	1	1	1	1	1	3	1	0	3	0	1	0	1	3	2	1	2	0	2	1	1	1	0	0	0	2	1	0	0	2	1	1	0	0	2	1	1	1	2	2	1	1	1	0	2	1	2	2	2	1	0	4	0	0	1	1	0	1	0	1	2	2	0	1	0	1	1	1	1	0	0	1	2	1	2	0	1	2	1	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	2	1	1	0	2	0	2	0	0	0	0	1	0	0	2	2	3	0	1	0	1	2	1	0	2	1	0	1	1	2	0	0	0	1	1	1	1	2	0	3	1	3	0	1	1	1	0	3	2	3	2	0	0	1	0	1	0	2	2	0	0	4	1	2	1	2	1	0	0	1	1	1	1	3	0	1	0	0	0	0	1	1	1	2	0	1	0	1	1	2	3	1	0	4	2	0	1	0	1	0	0	1	0	0	1	0	2	2	4	1	2	2	0	0	0	1	1	0	2	0	1	0	0	1	2	0	0	1	1	0	1	2	2	0	2	0	0	1	1	2	0	1	1	0	1	1	1	1	1	0	2	0	2	0	1	0	1	0	1	0	1	2	2	2	1	0	1	2	1	3	0	0	3	0	0	1	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	2	2	3	0	2	0	0	0	0	0	1	1	1	2	0	2	0	1	0	1	0	0	2	1	0	0	0	1	0	2	2	0	1	0	1	2	0	2	1	0	0	0	0	0	0	1	0	0	1	3	0	1	1	1	2	0	1	0	1	0	0	1	0	2	1	1	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	2	1	1	1	1	0	1	0	1	1	0	0	2	1	0	0	0	0	0	3	0	0	3	1	1	1	1	1	1	1	0	0	0	0	1	0	2	0	1	0	1	1	0	3	0	0	0	1	0	1	2	0	0	0	2	1	0	0	0	0	1	0	1	2	0	1	0	2	2	2	1	0	1	0	0	0	1	3	0	4	2	1	0	0	1	1	0	1	1	1	2	0	0	0	1	0	1	2	0	1	3	1	1	2	1	0	1	0	3	1	0	0
345	2	2100	47808	350	0	0	8	112	355	348	459	375	288	161	107	61	35	44	53	64	55	72	66	58	69	60	65	70	61	65	64	75	77	57	62	60	66	64	72	40	57	34	53	52	52	39	43	40	36	38	45	33	35	35	31	35	27	26	35	38	32	32	31	38	34	32	35	32	40	37	31	39	21	29	30	37	37	35	31	25	25	19	22	22	18	12	18	14	18	18	17	13	14	10	15	7	18	17	21	16	14	10	12	9	16	12	10	10	14	15	14	16	14	13	7	12	14	10	12	14	9	7	7	9	12	9	11	11	9	6	8	7	9	3	7	6	11	8	12	10	10	6	8	8	5	9	11	10	9	8	12	11	3	14	12	10	7	10	7	6	7	4	3	6	1	5	4	9	11	8	9	5	7	5	5	6	4	11	5	3	5	5	5	5	7	3	4	3	10	6	6	4	3	8	8	8	6	3	6	11	10	6	5	5	2	5	8	4	7	6	6	4	8	9	6	5	6	3	2	1	8	1	8	2	5	2	1	4	4	3	5	3	1	4	4	6	7	2	4	1	6	4	5	0	3	1	2	4	5	4	4	4	2	5	2	4	5	4	4	2	6	5	1	2	5	2	2	4	5	3	2	2	0	4	2	2	0	2	6	2	1	3	2	2	2	4	2	2	3	0	2	2	2	5	1	6	4	4	3	4	3	3	8	9	2	5	5	1	2	3	2	4	1	3	3	3	3	3	1	5	2	3	3	4	0	1	2	5	2	3	2	3	5	1	4	5	2	1	5	4	1	3	3	1	3	1	1	1	2	3	2	1	0	2	1	1	1	2	4	2	0	4	5	4	5	2	4	2	2	3	1	1	3	1	0	3	2	3	2	1	3	6	3	0	4	0	1	1	1	1	2	1	2	2	0	0	3	2	2	0	2	1	2	0	2	5	0	7	0	0	3	5	2	1	3	3	3	5	2	3	2	3	1	1	6	0	1	4	3	1	0	1	2	0	3	0	0	2	2	1	2	5	3	0	2	3	1	4	3	2	1	2	4	0	1	1	4	0	1	1	0	2	2	1	0	2	2	3	2	2	1	0	2	3	3	0	2	1	4	1	2	0	5	1	1	2	3	0	1	2	2	0	1	3	0	1	3	0	0	2	1	3	2	0	1	2	1	2	1	1	2	1	1	2	0	5	3	3	4	2	1	1	1	1	2	2	1	1	2	1	3	2	1	1	2	1	2	2	3	2	3	0	3	2	1	0	1	1	0	3	1	0	0	0	1	5	0	0	4	1	2	1	2	3	3	2	3	1	3	3	4	3	1	2	2	1	1	1	2	2	4	0	2	1	2	2	0	0	2	1	2	2	0	1	1	2	2	2	1	3	1	1	2	2	1	3	0	2	3	1	0	2	1	1	3	1	1	1	2	1	1	2	0	4	2	2	0	2	3	1	1	3	1	0	0	3	1	1	1	1	1	1	0	2	2	3	2	0	1	1	0	1	1	0	0	0	5	2	2	1	1	0	4	2	0	0	1	1	0	2	0	0	3	0	1	1	0	1	1	1	2	1	0	0	2	2	1	0	2	0	0	2	0	2	1	1	0	2	0	0	2	2	1	1	0	1	1	0	2	1	3	1	1	0	1	0	1	3	0	0	0	1	0	0	0	2	1	1	2	2	1	1	3	0	0	0	1	0	2	1	0	1	0	0	1	3	1	2	1	3	1	0	1	2	1	1	0	2	0	2	1	3	1	0	2	1	1	0	1	1	0	1	1	2	2	1	0	2	2	1	1	1	1	2	1	1	2	4	0	1	0	0	2	0	1	1	0	3	1	1	0	1	2	0	1	3	1	0	2	1	0	0	0	1	0	0	1	0	1	3	0	3	2	0	0	1	1	0	0	1	0	1	2	0	1	1	0	1	1	1	1	3	1	0	0	1	1	0	1	3	0	0	1	0	3	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	2	0	2	1	0	2	0	0	0	1	2	0	0	0	1	0	1	1	2	2	0	1	2	1	1	0	0	1	1	0	1	2	1	0	0	0	2	2	0	2	1	1	1	1	2	2	1	1	0	1	1	2	0	1	0	0	0	0	3	1	0	0	0	0	1	0	1	0	1	1	1	1	0	2	0	0	0	0	3	1	2	0	0	1	1	1	0	1	4	1	0	0	0	2	1	0	1	0	0	1	0	0	1	2	1	1	0	1	0	0	1	1	0	1	0	2	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	2	0	2	1	1	0	1	1	0	0	1	2	1	1	0	0	0	2	1	3	1
345	3	3500	47932	348	0	0	0	32	150	208	320	257	236	119	79	39	30	27	26	40	46	35	52	51	41	47	40	70	62	57	65	62	76	62	82	59	60	53	53	47	68	51	60	58	64	43	51	54	55	44	33	38	41	43	33	34	38	35	37	42	27	18	41	34	28	22	22	30	26	22	24	26	21	31	25	34	27	24	24	26	22	25	31	26	17	19	16	25	13	15	10	17	14	17	16	11	16	17	16	27	14	7	14	19	16	17	11	11	18	10	7	10	17	11	17	18	11	13	14	11	8	9	9	10	10	12	12	17	9	7	8	11	8	9	11	10	10	5	9	13	12	4	8	10	7	12	7	11	10	10	7	9	7	10	9	9	8	7	7	9	9	4	3	7	2	3	6	14	6	3	9	7	4	6	7	2	11	8	5	5	5	3	3	10	5	6	9	0	4	8	5	3	7	4	2	4	6	7	10	4	6	4	6	4	5	6	9	9	5	5	5	3	11	8	6	3	4	9	5	1	2	4	4	4	10	4	4	11	4	6	3	2	3	7	6	3	6	3	4	5	3	1	4	4	6	6	8	3	4	3	3	2	4	4	4	5	4	2	1	2	2	2	6	2	6	3	2	4	3	4	4	4	0	4	3	4	3	3	1	2	2	2	3	5	1	3	3	4	1	3	3	4	9	2	3	5	1	0	3	6	2	1	2	6	5	4	2	0	2	2	5	3	3	5	2	3	4	5	2	2	1	6	6	10	1	3	5	3	6	4	2	1	0	3	3	7	3	5	6	7	4	2	3	1	4	2	1	2	3	2	0	2	3	0	3	3	1	2	1	4	2	3	4	0	2	1	3	2	2	1	1	3	4	2	3	6	2	1	2	3	3	3	4	2	4	1	1	1	1	1	2	2	1	1	0	4	1	3	0	3	0	6	1	1	2	2	2	1	2	2	3	1	0	1	2	4	1	0	0	1	1	1	3	3	3	0	2	2	1	1	3	1	3	1	4	4	1	2	3	2	2	0	1	1	2	5	2	1	2	4	2	4	1	1	5	2	5	3	3	3	0	1	2	2	0	0	2	1	0	2	1	3	1	3	1	0	3	0	2	2	5	0	4	2	1	2	0	3	2	1	3	4	3	2	4	2	3	1	3	3	1	2	2	4	1	0	1	2	1	4	1	2	0	0	1	0	2	4	2	2	2	1	5	2	4	1	0	2	2	3	1	1	1	1	5	2	0	2	2	0	3	2	3	3	2	0	1	4	4	2	3	1	2	3	1	1	2	0	1	3	1	1	2	0	1	2	0	3	0	1	1	4	3	2	6	1	1	0	2	2	2	1	0	0	3	0	1	6	2	1	0	1	0	5	1	1	2	1	1	0	1	3	2	3	1	4	0	0	0	1	4	2	2	0	0	3	1	4	3	1	0	3	1	0	1	2	1	1	1	0	2	0	2	1	2	4	3	1	0	0	1	0	3	1	1	0	0	1	2	2	0	3	3	0	1	1	1	0	1	1	1	1	0	1	2	2	1	1	0	3	0	2	2	0	1	2	1	2	1	1	0	2	2	0	1	1	0	0	0	2	1	1	1	1	1	1	1	0	0	1	1	0	1	2	1	0	1	2	1	1	3	2	2	3	0	0	1	1	0	2	2	1	1	1	0	1	1	2	0	0	0	0	2	2	0	1	1	1	0	1	1	2	0	1	0	1	2	0	2	1	3	0	1	0	0	3	0	2	2	0	0	2	2	1	3	1	1	2	0	2	1	1	0	0	2	2	1	2	1	1	0	1	1	0	3	1	0	1	1	3	1	0	3	0	0	0	0	1	1	1	0	1	2	2	2	2	0	1	0	0	0	1	2	0	2	1	1	1	2	3	0	0	0	0	0	2	1	0	0	1	1	0	0	0	3	0	3	4	1	0	1	1	1	0	5	5	2	1	2	1	0	0	3	0	2	1	0	2	0	2	0	0	3	2	2	0	0	1	0	1	1	2	2	3	0	0	2	3	1	2	0	0	0	2	1	1	2	0	1	1	1	1	1	3	1	2	0	1	2	2	2	0	3	0	4	2	1	0	2	0	0	2	3	1	1	2	0	1	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	1	2	0	1	1	0	1	1	1	1	1	0	1	1	2	0	2	1	1	0	0	0	0	0	2	1	0	0	1	2	1	3	0	2	0	0	1	1	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	2	1	0	1	0	3	1	1	0	1	0	2	1	0	1	2	1	1	0	0	0	0	0	2	1	0	1	1	0	1	0	1	2	0	0	0	0	1	0
345	0	2700	48055	349	0	0	0	9	76	120	237	237	193	146	72	44	25	36	15	15	29	31	38	28	43	52	53	54	81	73	82	74	86	82	89	81	95	83	90	71	82	71	72	73	71	54	72	62	53	60	59	50	53	49	52	60	56	51	33	38	46	41	46	47	35	55	30	29	45	33	33	37	35	31	34	27	33	27	25	26	39	28	34	25	25	24	27	29	20	32	27	26	25	28	20	19	21	21	15	24	33	22	27	25	22	23	21	22	15	20	23	17	18	14	15	17	15	18	19	14	12	8	14	19	10	12	19	11	11	14	8	8	5	8	11	7	18	10	13	14	24	11	10	13	11	9	14	18	5	15	11	10	11	14	7	11	16	14	8	11	12	8	9	9	10	11	11	16	8	11	12	4	12	8	14	6	16	6	3	8	10	1	5	11	6	7	11	4	13	2	6	8	13	4	13	9	9	5	7	7	11	6	6	8	8	5	7	3	5	8	7	2	5	6	9	7	6	5	8	5	9	10	9	4	4	6	10	7	5	5	6	3	5	9	7	12	1	4	6	6	6	1	3	10	5	9	7	5	5	9	6	9	8	4	3	5	3	5	7	4	3	4	6	2	3	4	6	2	6	8	3	1	4	4	8	8	3	7	6	4	7	5	4	0	11	4	8	8	4	2	1	8	2	8	3	2	4	6	7	4	6	1	4	3	4	3	8	3	4	6	4	4	5	3	4	4	3	4	4	6	5	9	6	3	4	8	7	9	5	2	2	2	8	4	5	2	7	3	1	2	4	3	4	3	1	8	5	1	4	3	5	5	2	3	4	5	3	5	3	5	3	4	3	4	2	3	6	1	3	7	4	2	2	4	6	2	4	0	2	2	4	4	2	4	4	2	4	3	3	5	2	4	4	6	2	3	2	7	0	2	3	1	3	2	2	4	5	2	2	4	5	2	1	4	6	5	5	5	4	8	5	4	5	5	1	1	1	3	0	0	3	1	5	2	2	5	5	3	5	4	2	2	2	4	5	3	0	1	2	3	2	3	1	2	4	1	2	2	2	1	4	0	6	0	2	0	2	5	2	2	1	1	1	3	0	2	2	3	3	6	3	2	3	1	1	1	6	1	1	2	1	3	2	5	1	6	2	2	1	4	4	3	0	5	0	0	2	3	4	6	5	5	1	2	2	2	0	2	1	2	4	0	2	2	1	1	2	1	0	2	2	1	3	3	2	2	7	3	4	2	1	4	2	2	2	1	5	3	1	2	2	2	0	1	0	2	2	3	5	3	4	0	3	3	1	0	0	1	3	2	0	3	4	4	0	1	1	1	0	1	3	1	3	4	3	6	3	1	1	1	1	2	2	2	3	3	1	2	2	1	4	1	4	0	3	1	2	3	5	1	1	3	3	1	3	1	2	1	1	1	2	2	1	2	1	0	3	2	3	0	2	0	3	0	2	0	4	2	3	2	2	2	3	2	5	2	0	2	2	2	0	3	5	3	2	0	0	2	2	1	1	0	1	1	4	1	2	5	2	1	2	1	1	0	1	2	2	1	2	1	2	1	0	1	1	1	1	1	3	0	2	1	4	3	1	3	3	1	4	0	1	0	4	1	2	1	4	4	0	1	1	3	1	1	3	1	1	1	1	1	0	0	1	1	2	3	2	2	0	0	2	1	4	0	0	1	4	3	1	0	2	2	2	0	4	2	0	2	1	0	3	4	1	0	2	2	3	3	0	0	1	0	2	1	0	1	2	1	1	2	3	5	1	3	1	0	1	4	2	1	0	2	0	1	2	1	2	2	0	0	1	1	0	1	0	0	2	1	1	2	1	1	1	1	0	1	1	2	3	5	2	0	0	0	3	0	0	1	1	0	0	2	3	2	0	0	2	0	1	1	2	3	0	1	1	0	1	0	2	0	1	1	1	2	3	0	3	2	2	2	0	1	1	1	1	3	0	0	2	2	0	2	2	0	2	1	0	0	3	2	0	2	3	2	0	0	0	1	1	2	1	1	0	0	1	2	1	1	0	1	2	1	2	0	1	1	0	1	0	3	0	0	0	2	4	0	0	2	2	2	1	0	2	2	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	3	1	2	1	0	2	0	1	2	1	0	0	1	2	1	3	2	0	1	0	2	1	1	1	0	0	4	2	1	1	1	1	2	1	2	2	0	1	0	2	2	2	0	3	2	1	1	1	1	0	0	0	0	0	2	1	0	1	1	0	0	0	2	2	2	2	3	1	0	1	1	1	0	2	1	0	2	1	1	1	1	1	1	1	0	0	1	0	1	4	1	0	0	0	1
345	1	1900	48178	347	0	0	30	189	447	560	627	526	373	221	115	54	35	36	46	59	64	73	73	72	96	70	73	64	74	72	70	78	58	50	52	64	55	63	52	53	47	60	43	33	44	42	30	42	34	32	32	33	30	28	29	20	33	25	18	18	26	13	25	16	23	25	24	19	14	22	21	18	18	15	17	16	22	23	18	15	19	14	14	19	22	13	17	17	15	13	14	14	11	12	13	8	5	13	14	7	6	11	16	5	10	9	9	10	4	7	9	13	15	12	10	3	6	10	9	3	9	9	12	5	5	8	8	6	9	2	8	1	9	9	6	4	8	9	3	8	8	6	6	5	4	4	7	10	8	9	6	7	5	7	3	7	3	7	5	2	8	4	4	4	3	8	5	6	5	7	5	3	3	2	7	5	5	7	1	6	4	5	5	4	7	5	3	1	3	2	1	5	3	0	7	1	3	5	6	3	2	4	2	7	4	3	5	8	2	5	3	1	6	1	2	4	3	0	1	4	8	4	1	6	6	3	5	6	3	4	0	2	1	2	2	1	2	2	6	1	2	5	4	2	6	3	6	4	2	2	2	4	2	4	2	6	0	1	4	3	4	4	0	2	3	2	3	4	3	2	1	1	4	3	2	3	3	3	4	0	4	6	4	1	3	1	3	1	6	2	1	4	5	3	2	4	0	2	5	7	1	1	4	4	3	2	3	4	6	1	1	2	3	4	4	3	1	1	1	3	2	2	1	5	1	1	4	3	5	3	2	4	2	1	3	3	2	1	3	3	2	0	1	0	2	4	2	1	2	4	6	2	2	2	0	3	0	1	0	0	0	0	3	1	1	0	1	0	2	7	1	6	1	0	4	3	2	3	4	3	2	1	1	1	5	3	0	2	2	1	2	2	2	2	2	2	1	1	2	1	0	2	1	3	0	3	0	2	3	0	1	1	2	0	0	1	1	2	1	0	6	2	0	1	2	3	2	0	2	1	1	2	3	1	2	1	3	0	2	0	4	1	0	2	2	0	2	0	0	4	1	0	2	2	1	2	0	1	0	1	0	2	1	2	0	1	0	3	2	1	1	1	0	1	2	0	1	1	1	0	2	1	3	1	2	1	0	1	1	0	1	1	0	2	1	2	0	3	0	0	5	0	2	2	1	1	2	0	0	2	0	2	1	2	0	1	1	1	1	1	0	3	2	0	0	1	2	4	0	0	4	1	2	0	1	2	2	2	0	0	1	1	1	0	0	0	0	2	2	1	3	2	0	2	0	0	2	0	0	4	2	1	0	1	1	1	1	1	0	0	0	1	1	1	0	3	0	0	3	0	1	1	2	0	3	0	1	0	1	2	0	1	0	2	0	0	1	2	0	1	1	0	2	0	3	0	0	1	2	0	3	3	1	1	0	1	3	2	2	2	1	2	4	0	0	0	1	2	1	3	2	1	0	2	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	2	1	1	2	0	3	0	2	4	0	0	2	1	1	2	1	0	3	0	0	0	3	0	0	0	2	2	1	1	0	0	0	1	1	3	1	2	2	1	1	0	0	1	2	0	1	0	2	3	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	2	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	0	2	1	1	1	0	1	1	1	1	1	1	0	0	1	3	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	1	2	0	0	0	0	1	1	2	1	0	0	1	2	2	0	0	2	0	1	1	2	0	2	3	2	3	0	1	1	1	0	0	0	4	3	0	0	0	0	1	0	3	1	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	2	2	3	0	0	1	0	0	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	3	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	3	0	1	0	1	0	1	2	1	0	2	2	0	0	1	1	0	0	2	0	0	0	2	0	0	2	0	2	1	1	1	1	1	0	2	0	2	1	0	1	0	0	0	3	0	1	0	1	0	0	0	2	0	1	1	0	1	2	0	1	1	0	0	1	2	1	0	1	1	0	0	1	1	1	0	0	0	1	2	1	0	0	1	1	2	1	2	0	1	1	4	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	1	1	0
345	2	2100	48301	347	0	0	15	120	399	483	568	502	406	239	119	48	45	50	65	63	62	62	57	78	81	72	76	87	85	55	74	87	71	64	66	70	69	70	59	67	62	62	47	41	45	62	44	54	51	32	36	38	34	33	26	41	30	43	28	40	36	30	31	31	27	27	31	22	19	27	12	17	16	17	19	16	22	26	12	19	13	15	17	15	24	18	18	22	20	18	13	17	9	14	14	12	20	12	18	14	23	5	14	9	9	14	10	12	10	7	12	12	7	4	10	12	6	8	9	8	11	5	6	6	8	8	6	10	11	9	6	6	5	4	3	12	12	4	4	5	5	6	4	8	6	7	2	8	6	5	10	5	13	8	6	7	3	8	8	4	4	8	6	7	5	8	7	5	6	1	8	11	8	4	8	4	6	5	5	6	2	3	4	4	6	7	5	11	6	4	5	10	12	4	5	3	4	7	5	4	3	6	4	6	10	6	2	1	3	2	6	5	5	6	9	2	6	6	3	2	3	5	1	5	2	6	4	11	7	2	3	4	5	3	6	2	6	6	5	3	4	11	3	4	4	6	4	5	2	5	1	3	4	4	5	4	5	3	4	2	5	5	4	3	1	2	1	1	5	2	3	4	1	3	1	2	6	4	5	2	7	2	4	4	2	2	5	5	6	3	2	3	1	3	2	2	0	2	1	0	1	6	4	3	2	2	4	0	5	4	1	3	1	1	3	2	6	3	4	3	3	1	2	3	1	3	2	3	3	2	1	3	1	3	1	2	2	5	4	1	1	3	1	3	1	1	2	1	5	3	1	1	4	1	3	0	2	2	4	2	2	5	6	8	2	1	2	2	1	6	2	2	2	1	4	2	0	4	0	2	0	0	1	2	0	2	1	3	4	1	1	0	2	1	3	1	2	0	2	3	2	2	1	2	2	3	1	0	1	2	0	4	3	5	1	4	2	0	3	4	3	4	1	1	2	7	2	2	3	0	2	1	4	2	2	1	2	1	3	1	3	0	2	1	1	1	1	0	3	1	3	1	5	0	1	1	1	4	2	1	2	2	0	2	2	3	1	1	1	2	3	0	2	2	2	2	1	1	1	4	3	0	1	6	0	2	1	0	0	2	4	2	2	0	1	3	1	3	3	0	3	1	1	0	0	1	1	1	2	2	1	0	0	2	1	2	1	1	3	1	1	3	0	0	3	1	1	1	2	0	1	0	4	0	2	0	1	2	3	1	2	2	2	0	0	5	0	1	3	2	2	0	2	1	0	1	1	1	1	4	0	0	0	2	2	3	1	2	1	2	0	0	1	1	2	0	3	0	0	0	1	1	0	1	1	2	3	0	0	0	1	0	2	0	1	2	1	0	2	2	0	4	0	1	1	1	0	3	1	2	2	1	2	0	4	1	1	1	0	4	1	1	1	0	2	0	0	0	3	1	1	0	1	0	0	2	0	3	3	1	0	0	3	2	0	0	0	1	1	3	2	1	1	0	3	1	1	2	1	0	1	0	0	2	1	0	2	1	0	1	3	1	1	0	4	2	0	0	0	0	3	0	1	0	0	1	2	1	0	0	0	1	0	1	1	3	0	1	2	0	0	0	2	1	1	0	1	0	1	0	1	1	1	0	3	0	1	0	2	0	2	0	0	0	0	5	1	0	1	1	3	2	1	1	2	1	1	2	3	0	0	1	0	2	0	0	2	1	0	1	2	2	0	0	0	0	1	1	2	1	0	0	2	2	1	1	3	0	0	1	0	0	0	2	0	2	1	1	0	1	1	3	1	0	3	0	3	0	2	0	3	1	0	0	2	1	0	1	2	2	1	0	1	1	1	0	1	0	2	0	1	0	1	0	1	3	1	0	1	3	0	0	0	0	1	1	0	2	2	1	1	0	0	0	0	0	1	1	2	2	1	1	1	0	1	1	0	0	3	0	0	0	4	2	2	0	0	3	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	1	0	0	1	2	1	1	2	2	1	1	1	5	0	0	1	1	2	0	1	1	2	2	1	0	0	3	1	3	0	0	2	0	1	2	2	0	1	2	1	0	2	1	2	1	1	0	1	1	0	2	1	2	0	0	1	0	0	0	1	2	0	0	2	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	2	1	0	2	0	0	2	0	2	1	1	0	2	0	2	2	0	1	1	0	1	1	0	1	0	2	0	1	1	0	0	1	2	1	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1
345	3	3500	48448	348	0	0	4	38	212	305	383	373	321	210	89	50	23	27	40	37	43	43	60	56	70	64	62	73	67	81	75	71	64	71	76	62	70	66	70	60	64	64	59	63	49	40	56	43	39	44	34	41	42	43	47	37	37	38	37	37	23	29	23	27	33	32	27	34	26	21	23	24	22	28	28	15	34	23	22	18	23	23	17	20	21	13	17	16	14	8	17	12	16	15	13	17	11	13	13	17	17	20	9	18	15	13	15	8	13	8	18	8	15	13	14	6	12	11	9	8	5	12	3	14	10	14	12	10	10	5	5	12	17	7	8	8	9	8	9	7	10	15	11	4	16	5	11	4	4	14	4	7	10	11	10	7	9	5	12	11	8	7	9	7	11	7	10	5	6	10	7	6	8	5	9	7	3	7	7	10	8	8	3	8	5	7	8	4	8	3	6	7	13	5	6	2	5	6	8	6	2	7	4	5	7	5	5	14	6	7	6	3	10	2	5	4	3	3	5	4	5	5	8	5	5	4	3	4	4	2	3	4	2	9	4	5	2	1	1	7	7	7	2	3	6	6	8	1	0	6	7	7	5	3	10	8	2	5	1	5	6	2	4	2	3	3	6	6	7	5	2	1	3	4	4	2	1	6	5	3	0	3	1	2	4	5	2	2	2	2	5	2	3	7	4	4	3	3	4	1	5	4	4	4	2	6	7	3	5	3	2	4	5	1	5	2	5	9	4	7	1	3	4	1	6	3	2	0	3	3	5	4	6	3	2	3	2	2	1	4	4	3	2	2	0	2	5	3	5	2	3	6	4	4	1	3	1	3	0	3	3	3	2	1	2	3	5	3	5	2	3	1	2	5	3	1	3	3	1	6	2	3	3	1	5	1	1	2	1	4	5	3	3	1	3	1	6	2	0	5	2	1	2	0	2	5	3	3	0	2	1	3	1	1	3	2	4	0	3	2	1	1	0	1	2	0	3	2	3	2	2	0	3	2	1	4	1	4	4	1	3	1	2	0	2	4	0	0	0	2	4	1	3	1	2	0	0	2	3	5	3	2	0	3	3	3	2	3	1	4	1	3	2	1	5	1	1	1	3	3	1	1	4	3	0	1	2	2	1	4	2	1	1	0	4	2	1	2	2	1	2	1	0	1	2	0	1	2	2	1	5	1	4	0	0	3	0	3	1	0	8	0	0	2	0	1	4	2	3	1	1	1	0	3	2	2	2	1	1	0	0	0	2	0	1	2	3	1	3	3	0	1	2	2	0	0	1	2	3	1	2	2	0	2	2	3	3	1	0	1	3	4	2	2	2	3	4	4	2	2	2	2	2	1	0	2	1	0	1	1	0	2	3	1	1	3	1	1	1	3	2	5	1	1	1	1	1	0	0	2	2	0	0	2	0	4	5	0	3	1	3	2	0	1	1	1	2	6	4	1	2	0	2	2	1	5	1	3	3	0	0	1	0	2	1	2	0	0	2	1	1	1	1	1	2	2	1	2	1	1	1	2	2	4	2	1	2	0	2	0	0	0	3	0	3	0	1	2	1	0	0	0	3	0	0	0	0	0	1	1	4	0	0	1	0	2	2	2	2	1	2	1	2	1	2	0	0	1	0	0	2	1	2	0	0	0	0	0	1	3	0	0	0	3	1	1	2	1	1	1	0	3	0	1	2	0	3	3	2	0	1	1	1	0	1	1	0	2	1	2	2	0	3	1	1	0	3	3	2	4	1	1	0	2	0	1	1	1	1	0	0	2	0	2	1	0	2	1	1	2	1	1	0	2	1	1	1	1	1	2	2	0	0	1	2	1	0	2	1	3	1	0	2	1	0	0	1	2	0	0	3	1	0	0	2	2	1	1	1	1	0	0	3	0	2	0	0	0	0	2	1	3	2	1	3	0	0	3	1	1	1	1	1	0	0	3	0	2	2	1	0	3	0	2	1	1	1	0	0	2	1	0	0	0	3	1	0	1	2	1	1	3	1	0	0	1	0	0	1	1	2	1	1	0	1	3	0	1	2	0	2	1	2	1	1	0	1	1	1	0	1	0	0	3	1	0	0	1	1	1	1	1	0	2	2	2	1	2	2	1	0	0	0	0	0	1	2	0	1	0	2	0	1	1	2	1	1	0	1	1	1	0	1	0	1	2	1	2	0	0	1	1	0	0	2	2	0	0	1	1	0	1	0	0	2	0	0	2	3	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	3	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	2	0	0	0	3	3	1	0	0	2	1	0	0	1	1	0	0	1	0
345	0	2700	48572	348	0	0	1	14	81	119	213	174	218	153	81	44	28	34	35	26	34	33	45	41	47	46	49	53	78	81	78	65	72	86	77	74	56	77	87	55	74	84	64	65	66	73	74	52	72	61	62	51	53	62	56	59	41	61	64	49	38	55	48	43	58	42	46	47	32	27	29	38	41	27	17	37	21	31	27	29	14	29	32	23	24	29	20	18	24	19	20	22	24	18	23	20	16	25	19	22	24	18	22	15	25	26	24	22	13	18	13	13	12	20	16	14	18	13	16	14	12	20	17	18	16	14	15	12	14	10	12	10	10	14	11	19	7	13	16	13	15	16	10	11	8	13	6	8	8	9	9	12	10	14	10	9	5	8	13	13	4	13	15	8	13	5	12	10	12	10	7	8	2	8	4	16	9	10	8	10	6	9	12	6	14	9	9	6	10	2	9	7	9	12	3	9	6	5	5	8	5	4	9	4	6	6	10	7	4	5	13	5	5	5	7	10	7	10	7	11	8	12	9	3	11	10	7	8	6	6	5	6	8	5	5	5	8	6	5	8	7	6	6	5	9	3	6	9	4	2	6	7	8	4	5	8	9	7	3	5	5	2	7	5	6	5	3	4	4	5	3	4	9	4	6	7	4	6	3	3	6	5	6	7	5	6	8	1	7	3	5	5	5	6	12	10	2	9	4	5	6	4	3	3	6	4	8	6	3	5	4	3	4	6	5	8	3	5	4	3	3	2	6	4	3	3	5	3	6	6	5	2	2	2	3	3	4	5	6	4	7	0	3	9	3	8	3	5	2	4	2	2	4	1	1	8	5	3	3	6	4	3	3	4	5	2	3	3	1	2	3	3	3	4	2	6	2	3	2	3	3	3	3	3	1	7	5	4	5	2	1	6	4	7	3	9	2	3	3	1	2	6	1	2	1	3	6	3	2	4	2	1	1	1	9	4	7	6	4	1	3	1	1	5	3	4	2	3	5	1	5	3	1	4	1	0	2	2	2	0	0	2	0	2	6	3	4	6	3	3	6	2	3	3	4	2	2	2	2	6	2	3	4	5	3	2	4	3	2	2	3	2	3	2	1	3	4	4	5	3	3	4	5	7	4	1	2	1	4	6	3	2	1	1	2	4	3	0	0	2	4	1	1	0	1	0	3	3	3	0	2	2	3	1	1	1	4	3	1	3	2	3	4	2	2	5	4	2	1	5	3	3	1	5	2	4	0	0	5	1	0	4	1	3	3	2	2	1	2	4	0	3	4	0	1	2	2	5	1	4	1	2	7	1	2	2	1	4	4	1	2	1	2	3	4	2	2	1	1	4	1	2	2	3	4	1	2	6	0	4	2	3	0	0	2	2	2	2	3	2	0	2	3	1	5	0	1	5	2	0	3	4	2	2	3	5	2	1	4	1	1	1	2	1	0	3	1	4	2	1	0	6	1	1	3	2	4	3	3	2	2	2	4	2	4	2	2	3	1	1	2	1	4	3	1	3	1	1	1	2	4	4	3	1	2	1	3	1	1	3	2	3	1	2	1	1	2	1	2	1	0	1	2	0	2	0	2	1	1	5	3	1	1	2	1	3	1	4	1	3	1	0	4	4	2	1	2	0	6	3	0	0	2	0	3	5	1	0	0	2	1	4	2	0	1	2	0	2	1	3	2	0	1	3	0	2	1	1	2	2	2	2	2	2	4	1	0	1	2	0	3	2	2	1	2	1	2	1	3	1	0	0	3	1	4	2	0	1	3	2	4	3	1	0	1	1	2	1	2	3	2	4	0	3	0	0	1	3	2	0	0	0	0	1	0	1	0	0	0	1	2	0	2	3	0	4	2	2	1	2	1	1	2	3	2	1	1	1	2	0	1	2	2	1	0	2	1	3	1	4	1	1	2	1	1	3	3	0	0	1	1	1	1	1	1	1	0	3	1	2	1	0	0	2	2	1	1	1	1	2	3	1	1	1	2	2	1	1	1	2	0	1	1	0	1	0	3	4	5	2	2	3	1	1	4	1	1	1	1	3	3	2	1	2	1	2	2	0	1	0	0	0	2	0	4	0	1	0	2	1	0	0	1	2	3	4	4	0	0	2	1	1	1	1	4	3	2	4	0	2	0	1	1	1	0	0	0	2	3	0	3	0	3	1	3	0	5	2	0	0	0	2	0	0	1	1	3	2	3	1	0	1	0	3	2	0	0	0	2	0	2	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	2	2	1	2	0	2	0	2	0	1	0	2	2	2	1	0	0	1	1	2	1	1	1	1	0	0	3	2	0	0	0	0	0	0	0	1
345	1	1900	48695	345	0	0	76	297	681	683	722	524	398	199	87	81	61	85	81	93	77	83	87	58	76	71	69	79	65	66	69	65	65	65	47	58	49	66	57	44	41	46	29	42	42	31	40	26	32	39	36	29	29	26	32	39	30	28	28	32	21	34	27	30	26	22	26	19	18	19	11	23	17	10	17	15	17	10	15	16	17	14	8	10	11	12	16	10	13	13	13	8	9	9	10	13	8	6	8	2	9	12	8	10	12	8	10	6	9	7	5	8	6	7	8	10	4	5	6	4	5	6	7	5	5	10	6	7	6	9	5	5	7	5	3	6	1	7	8	7	4	8	6	5	3	6	3	9	4	3	4	5	1	1	5	5	2	9	3	4	4	8	3	5	2	5	6	5	7	1	2	7	0	6	5	3	0	6	3	6	3	4	2	2	4	0	2	4	2	3	7	4	0	4	6	5	6	2	3	3	6	1	5	3	3	5	4	4	3	5	3	4	5	3	2	4	1	2	2	2	5	6	5	1	4	4	4	1	2	1	3	3	3	0	2	3	3	2	2	2	2	1	2	3	2	3	2	5	2	1	0	5	4	2	3	2	3	3	1	1	3	6	2	3	5	0	1	7	1	2	1	4	3	0	1	2	3	2	1	2	2	1	4	2	2	1	2	3	1	1	3	1	2	1	3	3	3	1	2	4	1	2	1	1	1	3	2	1	1	2	3	3	3	6	1	3	1	1	1	0	2	3	1	0	0	1	4	2	2	2	1	1	4	4	3	2	1	0	1	0	0	2	0	0	4	5	0	5	1	2	1	3	2	1	0	0	0	1	1	1	1	1	2	1	1	1	0	5	2	0	1	3	2	1	1	2	0	3	3	0	2	0	1	1	1	1	1	1	2	0	1	1	0	3	2	2	2	0	0	3	2	1	2	1	1	2	2	2	0	1	4	0	3	2	2	0	1	2	0	2	2	2	1	1	1	1	1	1	0	1	0	3	2	0	2	2	4	2	4	1	4	2	2	0	1	1	1	2	1	2	1	0	2	2	3	0	2	2	2	2	4	0	1	0	0	0	0	2	2	1	0	1	4	1	0	1	0	2	1	0	0	1	0	1	1	1	2	1	2	1	1	3	1	2	3	1	1	0	1	0	0	1	1	1	1	1	0	1	1	1	0	1	0	1	3	1	1	2	1	1	3	0	1	1	0	4	1	2	1	1	1	0	1	1	2	2	1	2	2	2	2	1	1	0	1	0	0	0	3	0	0	3	0	2	0	2	3	4	0	1	0	1	0	1	0	2	3	1	1	0	0	0	1	0	1	1	2	0	1	1	1	2	0	4	1	2	1	1	0	0	1	1	0	1	4	1	1	0	0	1	2	0	2	2	0	1	1	0	4	1	1	1	0	0	2	1	0	0	1	0	2	1	1	0	0	1	1	2	2	0	1	1	1	1	1	2	0	0	0	1	2	0	1	1	2	1	1	0	2	1	1	1	0	0	0	0	1	0	3	0	2	1	1	2	0	1	1	0	0	0	1	0	1	0	0	1	0	3	0	2	1	0	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	1	2	0	3	0	0	1	0	0	0	1	0	1	0	2	1	2	0	0	1	0	3	1	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	1	1	1	1	3	1	1	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	1	1	1	0	1	1	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	3	2	1	0	2	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	1	0	4	0	3	0	2	0	0	3	0	2	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	3	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	2	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	1	2	1	0	1	1	0	0	0	1	1	1	1	0	0	0	2	2	1	4	0	1	1	2	0	1	0	1	0	0	0	2	0	2	1	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0
345	2	2100	48818	347	0	0	17	120	376	409	502	421	277	159	85	51	58	58	60	61	66	55	84	81	68	89	70	91	70	95	61	67	72	75	58	73	57	53	71	43	68	58	49	53	48	32	46	47	43	34	49	37	27	45	31	47	40	37	45	39	27	34	31	38	35	39	28	27	14	28	15	24	20	18	14	27	19	13	17	21	17	19	16	14	17	19	19	18	9	24	13	13	11	14	19	10	22	11	10	11	8	8	10	16	16	11	18	13	8	10	15	11	18	14	10	10	9	8	12	10	9	10	7	6	10	7	11	10	7	9	1	13	8	3	10	7	7	7	5	6	5	8	8	4	7	6	7	10	9	10	10	4	8	3	9	4	9	9	5	5	8	7	11	10	5	13	5	5	6	10	4	7	4	11	9	4	2	5	6	3	4	6	9	10	4	6	2	4	3	2	4	6	4	4	7	2	7	5	5	4	4	2	7	9	7	4	4	5	5	3	8	2	3	6	2	2	2	0	4	8	5	1	4	4	6	3	3	1	3	8	3	4	4	4	2	2	5	2	2	5	4	5	6	4	4	3	6	5	4	6	5	3	1	1	3	7	4	0	2	4	5	4	4	3	4	4	3	4	2	3	1	5	3	2	3	3	5	1	8	4	3	3	2	6	2	2	3	7	2	2	2	2	3	0	3	5	2	2	2	1	2	4	2	4	4	6	4	2	4	3	0	1	1	4	3	7	2	5	4	1	2	4	3	3	2	3	3	1	0	3	4	4	5	3	5	5	4	2	2	6	3	2	5	3	1	4	3	0	2	1	2	3	6	3	5	3	2	2	4	1	4	2	3	2	1	1	2	2	2	1	1	2	1	1	1	2	1	2	2	1	3	4	2	5	1	5	5	2	0	2	3	0	2	2	5	3	2	2	3	2	1	2	2	3	2	3	2	1	1	4	1	3	2	0	2	3	2	0	2	0	4	6	5	5	1	2	1	1	1	2	1	5	2	2	2	1	0	1	2	3	1	0	2	2	1	3	3	2	0	3	0	0	1	3	3	0	2	1	1	1	2	3	2	2	3	2	2	2	1	0	1	1	4	1	2	0	1	1	0	2	2	1	3	2	1	0	2	2	2	2	1	1	0	2	1	0	4	0	3	2	0	0	1	0	1	4	5	3	2	0	2	2	2	1	2	1	2	1	2	1	3	6	2	1	1	4	2	2	3	0	2	0	0	3	2	2	0	0	0	1	0	2	2	1	0	2	1	1	1	0	2	1	0	0	1	4	4	6	2	2	3	1	3	1	3	2	1	1	2	2	0	1	0	0	1	1	0	0	1	0	0	2	2	0	0	0	0	2	0	1	1	3	1	1	2	2	0	1	0	3	2	1	2	3	0	0	3	0	0	1	1	2	2	2	1	0	0	1	1	1	0	0	1	3	2	4	1	3	0	2	1	2	2	3	1	1	1	2	1	1	1	0	0	0	2	0	0	2	3	3	2	0	2	0	0	2	1	1	1	0	1	0	0	2	1	1	2	0	0	3	4	3	1	1	0	3	0	1	3	1	0	1	1	1	0	1	0	0	0	0	4	2	2	0	1	4	1	2	0	0	1	0	2	0	2	2	0	0	2	1	2	2	1	2	4	1	0	2	0	0	0	1	0	4	2	0	0	2	1	2	2	1	1	0	0	2	0	0	3	4	2	1	2	0	2	1	0	3	2	1	0	2	1	1	0	1	2	0	0	1	1	1	0	1	0	1	1	0	1	1	0	1	2	0	1	1	0	0	4	1	0	1	1	0	2	1	1	1	1	1	0	2	1	2	2	1	2	1	0	0	2	0	1	0	1	0	2	2	1	1	0	4	0	0	2	1	3	5	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	1	1	1	2	1	0	1	0	0	2	1	1	1	1	1	0	3	2	1	0	1	1	0	0	0	3	0	1	3	0	0	1	2	0	1	0	2	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	2	0	0	1	1	0	0	1	0	1	2	0	2	0	0	1	1	1	0	1	1	2	0	1	1	0	0	0	0	1	1	0	0	2	0	5	2	1	0	0	0	0	2	2	1	0	3	2	0	1	0	0	0	1	1	1	0	0	0	3	3	1	0	1	0	2	0	0	1	0	1	1	2	0	0	0	1	1	0	2	1	0	1	0	1	0	2	1	3	1	2	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1
345	3	3500	48941	347	0	0	1	27	130	163	293	271	257	155	100	46	39	49	47	36	41	46	47	48	52	56	62	61	67	79	62	73	67	77	58	68	52	57	58	60	66	55	55	61	74	44	40	52	33	39	49	48	53	45	36	27	46	42	38	43	39	40	26	36	30	28	34	36	36	28	30	32	48	30	32	18	24	15	14	20	24	17	19	28	21	12	14	18	17	10	14	15	22	22	13	10	17	12	12	12	16	17	13	10	14	16	16	16	18	9	4	14	13	14	13	12	9	13	12	12	10	11	13	13	8	11	6	8	15	9	6	8	8	9	15	12	13	14	9	15	9	7	8	8	9	5	5	8	13	6	3	10	11	5	4	7	5	5	6	7	7	11	7	5	4	8	11	4	5	1	8	12	4	4	6	4	6	6	5	5	10	4	5	2	11	7	5	4	6	7	5	5	7	3	3	5	2	9	5	7	9	4	7	1	9	5	11	5	11	4	5	5	11	1	7	5	4	4	5	7	3	5	1	9	5	5	2	6	3	2	7	12	5	0	7	3	6	0	4	2	5	6	3	4	3	5	3	6	3	3	6	2	10	6	2	6	5	0	4	7	5	2	3	5	4	4	4	5	3	4	4	3	0	6	2	1	3	6	4	4	2	6	3	2	6	2	4	4	5	2	5	2	0	6	2	3	1	1	4	8	3	0	5	2	2	2	3	0	3	2	3	6	4	5	0	2	0	5	6	0	5	4	4	2	2	3	0	2	5	1	3	3	4	2	1	4	6	1	2	2	1	1	4	5	3	2	4	1	3	1	3	5	2	3	2	2	5	0	2	1	2	4	2	6	4	3	1	3	4	2	1	2	4	1	2	3	2	4	4	2	4	2	4	5	0	0	2	8	1	1	2	3	2	2	4	6	3	1	3	0	3	3	3	5	2	2	6	2	2	3	3	4	4	2	2	5	3	3	0	3	4	2	4	3	2	2	0	2	4	3	3	2	2	3	3	1	5	1	0	3	2	5	0	1	1	0	2	2	2	1	0	2	2	2	1	0	1	3	5	2	1	1	4	1	2	1	0	1	5	1	2	3	3	0	1	1	2	3	5	1	4	1	0	0	0	4	0	2	2	5	0	2	0	0	2	1	3	3	0	0	1	0	2	2	7	2	1	0	2	3	2	5	1	3	2	0	1	4	1	4	2	2	0	7	0	2	2	1	1	1	1	0	2	2	1	0	3	2	1	0	1	2	4	0	1	1	2	1	4	1	1	0	6	3	2	4	2	2	2	2	2	0	2	4	2	1	2	1	0	2	2	2	1	2	2	4	0	0	2	3	0	2	1	1	0	2	1	2	0	1	0	1	2	2	2	0	5	1	2	0	3	0	1	1	2	1	1	2	2	0	0	3	2	1	1	1	0	1	1	1	0	5	1	1	1	1	1	0	0	0	3	0	0	1	1	1	1	0	1	2	1	0	2	0	0	2	1	4	1	1	0	0	2	1	0	0	2	0	1	0	1	2	1	1	2	2	1	0	1	0	0	3	1	1	0	1	1	0	4	1	1	0	0	2	3	0	0	0	2	1	0	1	1	2	0	2	2	3	0	0	1	3	0	0	0	2	2	1	1	1	1	2	0	0	1	1	0	1	2	1	1	1	1	4	1	2	2	1	2	1	6	0	1	0	1	1	2	1	1	1	2	4	0	2	0	3	0	3	4	1	0	3	1	2	0	1	1	2	2	1	1	0	2	1	1	2	0	2	1	3	3	1	1	1	1	0	0	2	2	0	1	1	4	1	0	2	1	0	2	5	3	0	0	2	3	0	2	0	2	1	1	2	2	0	0	0	0	2	2	1	1	0	3	0	3	0	0	0	1	2	0	3	2	4	2	2	1	0	2	1	0	3	1	3	0	0	0	3	2	0	0	1	1	0	0	2	0	2	1	0	1	1	0	4	1	0	2	2	1	1	1	1	0	1	2	1	1	1	0	1	0	2	3	2	0	0	1	0	1	1	0	1	0	0	1	0	2	2	1	1	1	0	0	1	2	0	1	1	2	2	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	3	1	0	1	0	2	1	1	0	0	0	3	5	0	2	0	1	0	2	0	1	1	0	4	1	2	1	1	0	1	0	3	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	2	2	0	1	1	1	1	0	0	0	6	0	0	0	1	1	1	4	2	1	0	2	1	0	0	2	0	2	1	2	0	1	0	0	1	0	2	1	0	2	0	2	2	0	3	3	0	3	2	2	0	2	0	1	2	0
