345	0	2700	50543	346	0	0	0	21	144	182	277	211	167	97	49	39	49	40	38	33	48	50	52	58	76	69	70	73	75	83	88	85	79	95	93	90	96	73	73	85	67	78	68	76	76	59	77	58	69	58	57	70	57	48	49	61	54	53	44	39	57	44	31	41	38	42	31	35	43	25	38	17	24	41	22	32	28	33	33	27	35	40	25	28	30	27	21	21	14	18	23	20	26	23	22	15	31	13	15	23	21	16	23	17	22	17	20	16	21	13	28	11	16	17	22	18	24	16	15	18	18	12	17	11	17	15	9	13	13	16	11	16	21	12	14	9	12	10	20	17	11	8	8	13	16	5	14	9	8	7	12	13	15	12	14	10	10	9	7	18	13	8	7	11	6	14	6	13	8	7	9	5	10	11	12	8	7	6	7	10	13	7	6	6	3	5	11	5	6	5	5	6	6	13	10	3	13	7	15	5	8	5	5	6	8	5	11	3	3	11	6	8	10	8	6	6	9	11	8	4	16	4	8	9	4	5	5	4	6	7	9	7	2	6	7	6	10	9	2	4	9	7	2	4	2	3	4	3	2	6	7	10	10	5	4	3	6	5	1	1	7	7	5	7	7	11	8	7	2	4	5	9	3	4	6	5	8	7	3	8	6	3	1	10	5	5	3	4	7	2	8	7	6	7	2	3	1	4	3	3	4	5	4	3	1	3	5	5	4	2	6	4	4	0	8	5	4	4	4	6	6	6	2	3	4	5	5	4	3	2	8	7	5	5	3	3	7	1	3	2	6	4	5	2	2	3	6	7	2	4	7	4	4	6	4	7	2	5	5	4	5	2	5	0	0	5	4	4	7	3	2	3	4	2	1	4	4	3	3	3	3	2	6	4	7	4	6	4	3	4	3	2	4	6	3	3	6	7	5	1	3	5	4	2	2	2	5	6	5	3	3	2	3	1	2	3	1	5	4	0	2	1	4	2	5	4	2	3	2	2	2	3	1	7	2	3	1	2	3	4	4	1	1	2	0	2	2	3	1	5	2	3	1	5	1	4	3	2	1	4	3	2	5	2	6	2	4	1	1	2	5	2	1	5	2	5	3	0	4	2	4	1	4	4	1	0	2	3	2	1	1	3	3	1	2	2	0	3	2	3	4	2	3	0	2	4	4	3	1	5	4	0	3	2	2	1	1	0	4	3	3	1	2	0	2	2	3	2	2	3	1	2	2	0	1	3	2	2	1	1	1	2	1	1	4	3	2	6	2	4	2	4	4	3	1	2	0	1	1	2	3	2	2	6	2	1	2	0	2	2	2	2	5	1	0	1	0	2	1	1	2	3	0	5	1	0	2	2	3	5	3	4	2	3	2	3	3	3	2	3	1	4	1	2	1	2	3	2	2	1	2	2	3	1	1	3	2	2	1	0	1	2	1	1	2	1	0	0	0	2	4	3	1	4	1	1	2	1	4	1	3	1	2	2	3	2	3	2	0	2	1	4	4	0	3	2	2	0	3	1	0	2	1	1	3	1	0	0	2	1	3	2	3	2	2	3	1	3	2	0	2	0	2	1	0	2	1	1	1	4	1	2	2	1	1	2	2	1	1	4	0	3	1	1	1	0	0	1	0	3	1	4	2	3	4	0	0	0	2	3	1	1	0	1	1	1	2	3	1	2	1	2	1	2	1	3	1	2	2	0	5	0	2	0	1	2	4	3	1	0	1	1	2	1	2	0	0	2	1	1	2	2	1	1	1	1	5	4	2	1	4	1	3	1	0	1	2	0	0	0	3	4	3	0	1	2	3	3	1	0	2	1	1	2	2	1	0	0	3	1	4	2	1	0	2	1	1	1	4	2	3	1	0	3	3	1	1	0	3	0	0	0	1	2	0	1	3	3	1	4	1	1	7	2	2	0	3	3	2	1	1	1	1	0	0	1	1	1	2	2	1	1	2	3	1	1	2	2	1	1	1	1	1	1	2	2	1	4	1	2	0	0	1	1	2	0	1	1	2	1	2	2	0	1	1	1	2	0	0	2	1	0	1	2	1	1	1	2	0	1	1	1	2	2	0	2	0	0	1	2	2	0	0	2	2	0	0	1	1	1	1	0	2	1	1	0	1	1	2	2	0	1	2	2	0	1	2	2	2	2	1	2	1	2	2	3	0	4	1	0	1	1	1	0	0	0	2	1	0	2	1	0	5	2	2	0	2	0	0	1	2	0	2	1	0	0	1	1	0	3	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	1	2	3	0	2	0	1	2	1	1	2	0	0	1	3	1	1	0	2	1	1	1	1	2	0	1	0	0	0	1	1	1
345	1	1900	50666	349	0	3	149	426	768	774	686	471	261	150	120	111	97	87	117	100	95	93	82	73	83	89	74	80	76	73	55	83	61	61	55	51	62	62	48	48	41	37	34	37	39	44	37	27	29	26	30	38	24	33	25	21	26	23	30	34	37	26	27	22	15	15	20	21	14	15	15	15	15	11	18	17	11	12	10	9	14	10	9	13	12	16	12	6	18	13	14	7	11	9	5	7	4	10	6	9	7	13	8	8	5	6	6	14	3	8	6	8	8	4	7	3	10	11	7	6	8	4	9	9	8	8	7	4	7	11	5	3	7	10	4	8	8	6	5	5	9	4	7	10	7	4	5	3	6	4	4	5	6	4	3	5	3	6	9	3	1	3	3	2	6	3	6	7	8	7	1	6	6	4	5	4	3	4	1	2	8	3	2	5	3	8	5	4	5	2	5	7	4	4	4	6	4	6	4	4	4	1	3	3	6	5	3	3	2	2	2	1	3	2	5	1	4	2	3	3	5	3	1	5	2	4	3	6	6	3	4	3	4	3	2	2	4	4	1	2	4	1	5	2	2	1	4	5	3	1	3	2	6	3	1	3	2	4	1	4	4	4	3	3	3	2	2	0	2	2	6	3	1	0	2	3	4	3	5	5	2	3	4	2	1	4	3	2	4	2	1	1	1	2	1	0	0	0	4	3	1	1	0	2	0	1	0	2	0	2	1	3	2	4	2	5	0	2	0	3	0	4	2	3	1	2	3	3	1	0	0	2	0	2	4	2	3	3	1	2	0	1	0	1	1	4	0	1	0	0	2	2	4	1	0	0	1	1	1	0	2	2	1	2	0	0	1	2	2	1	0	2	1	0	1	2	3	2	1	3	1	0	1	4	0	1	0	5	3	0	2	3	1	2	0	2	2	1	1	4	4	0	2	2	2	1	0	0	1	0	3	2	0	1	0	0	1	1	0	1	1	1	1	0	2	2	0	1	1	0	4	1	0	0	1	2	1	0	1	1	1	1	0	1	0	2	2	0	1	0	1	0	2	0	0	2	2	1	3	2	2	1	1	1	1	1	1	2	1	0	1	0	0	2	5	0	0	2	1	1	0	1	2	0	2	0	2	0	1	1	1	1	0	0	1	1	0	2	2	0	0	1	2	2	1	1	3	1	0	1	0	1	2	3	0	1	1	2	0	0	1	1	1	0	0	0	0	4	4	0	0	1	0	1	0	1	2	0	0	1	1	0	0	1	3	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	0	3	1	2	0	0	1	1	1	0	1	2	1	2	2	2	1	2	0	1	1	0	1	0	3	0	2	0	3	2	1	4	1	1	1	0	0	2	3	3	1	2	0	1	3	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	1	1	3	0	2	0	0	1	2	1	1	1	0	1	2	2	2	0	2	0	2	0	1	1	1	0	1	0	0	3	2	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	2	1	0	0	1	2	1	0	2	0	0	2	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	2	0	0	2	0	1	1	1	0	1	0	0	0	3	0	2	2	0	1	0	0	2	1	1	1	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	0	0	2	0	0	0	2	1	0	1	0	1	0	2	3	1	1	2	1	2	1	0	1	1	1	2	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	3	1	0	0	0	1	0	0	3	0	0	0	0	1	0	1	2	1	0	1	0	0	2	1	0	0	2	1	1	0	1	0	1	0	3	0	0	1	0	3	0	4	0	0	1	0	1	3	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	0	0	1	1	3	0	0	0	2	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	4	0	0	0	1	1	1	0	0	0	0	2	0	0	0
345	2	2100	50789	344	0	0	56	257	661	598	587	421	318	176	131	114	107	89	86	85	91	84	87	106	100	76	95	70	76	78	70	88	80	85	69	54	59	60	85	51	66	54	58	53	50	49	45	48	46	45	45	27	46	25	36	30	44	33	35	31	26	37	26	23	31	24	21	17	24	19	20	18	20	13	22	15	17	17	9	21	16	12	19	20	12	19	10	5	9	8	8	12	10	9	12	12	14	13	10	11	11	12	9	8	13	7	13	13	15	11	6	7	8	10	9	8	8	13	6	10	5	11	11	6	4	3	13	7	12	6	8	13	16	12	6	12	9	8	9	5	4	11	2	4	4	8	8	5	10	3	5	7	8	9	5	6	3	4	10	4	7	6	6	5	3	3	3	4	4	4	5	3	6	4	3	3	6	5	9	3	6	4	10	3	7	8	2	7	1	5	7	6	4	7	2	4	4	3	8	8	3	5	3	3	2	5	5	8	5	0	3	5	6	1	3	7	3	5	4	3	2	4	3	10	2	4	5	2	2	6	2	6	7	5	4	2	1	3	3	4	2	1	4	4	5	10	3	2	4	3	4	4	7	2	6	5	4	1	2	6	4	1	1	2	4	5	5	4	6	0	3	2	3	6	3	2	3	3	2	4	4	4	0	1	3	1	6	2	7	0	3	4	2	5	1	0	2	5	3	2	2	2	1	4	1	4	4	1	3	4	2	6	1	4	1	4	1	5	1	4	1	2	5	2	0	3	3	1	5	5	2	1	3	1	1	4	3	5	4	1	4	4	3	2	3	5	1	1	2	1	0	2	4	2	3	3	2	2	1	4	3	0	2	2	3	2	2	3	2	2	2	1	0	3	2	3	3	2	3	1	1	4	4	0	3	2	1	2	6	4	3	0	1	3	4	3	0	1	0	1	3	1	2	1	1	2	1	2	2	1	1	0	2	0	4	3	2	2	3	1	0	3	3	0	1	2	1	1	1	1	0	0	0	0	0	1	0	3	1	3	2	1	2	3	2	2	2	1	2	2	3	3	2	3	1	1	2	1	1	0	1	2	1	0	1	2	4	0	0	0	2	4	0	2	1	2	4	2	1	1	0	1	1	1	0	1	4	3	0	0	3	2	1	1	1	2	1	3	2	3	0	3	2	2	2	2	0	2	0	2	1	0	1	1	1	1	1	2	2	1	0	4	2	1	2	3	2	0	1	0	1	2	2	1	4	1	0	3	3	1	3	1	0	0	0	1	1	1	0	0	0	1	1	4	5	0	1	1	1	0	3	4	0	2	2	3	0	0	1	3	1	0	1	2	0	0	2	1	1	0	0	0	0	0	1	0	3	0	2	1	1	1	0	1	0	1	1	2	0	1	0	0	2	2	1	3	2	1	0	2	0	1	1	0	0	1	4	1	3	2	2	1	1	1	0	0	0	1	1	3	1	1	2	1	1	3	2	1	0	2	1	1	1	4	0	3	2	2	1	0	1	2	1	0	2	0	1	1	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	1	4	0	0	2	0	1	0	2	1	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	0	0	3	0	1	0	0	1	0	0	0	0	2	0	3	0	3	0	1	0	1	0	0	2	3	2	2	1	0	2	2	0	2	0	0	0	0	3	0	0	2	1	2	1	1	3	1	2	2	1	2	2	2	2	0	1	1	1	2	0	1	0	1	0	2	1	2	1	1	0	1	0	2	3	5	1	2	0	0	1	1	3	0	2	2	3	1	1	0	0	0	0	1	1	2	1	0	0	1	1	1	4	0	3	1	1	0	1	1	1	2	0	0	1	0	0	2	0	1	0	0	0	3	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	4	3	3	0	0	1	1	2	1	0	1	0	0	2	0	0	1	0	1	1	1	1	1	2	0	1	0	0	2	1	0	0	1	2	2	1	0	1	1	1	0	0	0	2	2	0	1	2	0	1	0	0	0	0	1	2	0	1	0	2	1	0	1	1	0	2	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	1	1	1	1	1	0	1	2	1	1	1	1	1	1	0	0	1	1	2	2	0	0	2	1	0	2	1	0	1	1	3	1	1	0	1	1	0	1	3	1	0	0	1	1	0	2	0	2	1	0	2	0	1	1	0	2	0	2	0	1	1	0	2	0	1	0	2	1	2	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1
345	3	3500	50913	348	0	0	2	38	242	288	367	235	178	84	57	50	54	53	51	47	64	57	53	55	76	94	70	77	82	59	78	79	84	64	63	83	68	67	74	56	67	74	66	63	49	67	50	48	39	44	36	45	27	39	39	40	43	43	44	37	33	20	35	27	24	34	25	31	25	18	30	19	27	15	24	23	22	17	11	20	11	18	13	15	18	10	16	23	16	14	21	16	15	14	15	15	13	22	13	12	12	19	7	16	17	12	16	15	7	12	9	11	10	13	11	6	3	15	15	11	16	15	16	8	10	11	6	12	11	9	10	12	14	11	9	7	10	6	7	12	4	7	2	8	5	8	7	11	8	7	12	6	10	5	6	11	10	5	5	12	7	6	6	12	11	2	8	12	6	12	5	8	8	8	7	8	9	8	9	5	4	7	3	5	4	10	8	5	5	7	4	9	5	2	8	4	6	5	3	6	7	5	7	7	6	5	3	2	4	6	1	5	2	5	3	4	0	2	3	2	5	6	5	5	1	6	5	7	6	2	7	2	5	3	6	5	4	2	6	1	2	7	2	1	5	7	5	5	6	5	4	5	4	5	6	5	6	3	6	2	3	1	7	5	6	5	6	6	2	3	3	1	1	6	5	0	2	2	6	5	3	2	5	1	2	0	3	5	3	3	3	3	1	1	3	5	4	2	4	5	5	6	4	6	1	5	2	2	2	1	5	0	2	5	2	2	3	5	4	5	6	2	6	2	3	3	3	4	2	3	1	2	3	6	6	5	4	3	5	2	0	1	2	1	1	2	4	2	4	4	1	4	3	1	1	1	5	1	5	4	3	5	1	6	1	3	3	1	2	2	3	3	3	1	2	1	3	1	0	3	1	3	2	2	5	2	1	2	3	0	2	2	2	4	1	3	0	1	4	7	1	4	0	2	1	4	0	3	0	2	5	0	4	2	3	1	1	0	2	4	2	1	0	2	3	1	0	0	1	0	1	0	1	2	2	2	2	1	2	1	1	1	4	3	5	1	1	4	1	4	3	4	0	0	2	1	1	5	1	7	2	1	0	3	2	1	1	1	1	0	2	0	0	1	0	1	1	2	0	0	1	2	1	6	3	5	1	4	2	0	0	1	0	0	1	4	5	2	1	2	2	2	4	0	4	1	1	0	1	4	2	2	1	3	1	0	2	2	1	0	0	3	4	3	4	3	1	3	2	3	2	3	1	3	1	1	0	1	2	1	0	0	0	1	3	2	3	0	2	3	1	2	0	4	3	5	1	2	2	0	0	3	2	1	4	0	1	2	2	2	3	3	1	1	2	2	1	4	0	0	1	2	0	0	2	1	3	1	0	2	3	1	0	0	2	0	1	2	1	3	1	5	0	0	0	0	1	1	1	1	0	1	4	0	1	1	0	0	2	0	2	4	1	2	1	0	1	1	1	1	1	3	3	0	1	2	0	0	2	1	1	0	0	0	2	0	0	1	1	2	0	0	1	0	4	1	1	1	0	1	0	2	3	3	0	0	3	1	2	0	1	1	0	0	4	1	2	0	1	0	0	2	2	0	0	0	2	1	2	0	1	0	0	1	0	0	1	0	0	1	3	0	0	1	1	0	2	0	0	1	0	2	1	2	0	0	1	0	0	1	0	1	2	1	1	2	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	1	2	0	0	1	1	0	0	0	1	2	2	3	2	0	2	0	0	3	3	0	0	2	1	0	0	1	3	0	0	2	2	1	1	0	1	2	0	0	1	2	1	0	2	0	1	0	0	2	1	0	4	1	0	0	2	0	2	0	1	2	1	0	3	3	0	0	0	2	3	0	1	0	2	0	0	1	1	1	0	0	1	2	1	0	3	2	0	0	0	0	1	1	1	2	0	1	0	1	0	2	1	0	1	0	0	2	1	2	1	1	2	1	0	0	3	0	0	2	2	1	2	2	0	1	3	0	0	2	0	1	0	0	1	0	1	2	0	1	2	1	0	1	0	0	0	1	2	0	0	0	0	2	3	0	1	2	1	1	1	1	1	1	1	1	2	0	1	0	2	0	2	0	1	1	2	1	0	4	0	1	1	0	1	0	1	1	1	0	0	0	0	1	3	1	0	0	0	0	2	1	1	2	1	2	0	2	1	2	1	1	0	1	0	1	0	0	1	1	0	2	0	1	2	1	0	0	0	0	3	1	0	1	0	0	0	3	0	2	0	1	1	1	1	0	0	0	2	2	3	0	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	1	0	2	0	1	2	1	0	1	1	2	1	0	0	0	1	0
345	0	2700	51036	346	0	0	3	41	182	200	255	201	126	69	44	52	40	34	50	36	46	43	65	61	58	74	66	77	91	70	84	86	81	88	87	79	78	72	83	79	94	75	80	81	76	57	77	54	79	69	58	48	47	62	48	50	47	48	29	31	46	33	31	31	41	33	44	33	33	38	35	25	24	35	26	24	28	25	26	21	26	19	20	24	19	28	19	23	29	31	24	27	13	18	16	18	24	16	15	27	11	20	14	11	13	21	15	19	22	13	25	11	11	9	12	10	13	18	15	15	11	14	12	8	16	8	10	10	10	22	7	15	12	6	17	10	14	11	11	18	16	9	10	18	10	8	12	14	9	13	13	9	7	9	5	12	7	10	6	16	12	8	9	8	10	8	6	7	12	10	8	13	10	6	9	8	11	11	9	6	6	9	3	9	7	8	13	6	7	8	7	8	11	4	6	8	7	10	8	3	10	7	8	8	4	6	4	7	5	8	6	7	5	9	5	6	7	3	6	6	5	12	6	6	6	4	8	9	3	7	3	6	6	5	7	5	2	6	5	4	3	3	2	5	7	2	0	0	6	3	4	8	2	6	3	3	6	6	7	6	7	4	4	5	4	3	3	8	3	5	6	4	4	9	6	7	7	4	6	7	3	6	5	5	5	3	5	4	6	7	2	5	6	4	5	5	3	1	4	2	5	4	4	2	7	2	5	2	2	2	2	5	4	1	5	4	2	4	5	3	4	5	6	6	4	6	6	2	4	2	3	8	3	4	2	3	2	7	9	3	3	4	10	2	2	8	1	3	7	2	3	1	5	4	0	4	2	2	3	8	6	6	2	2	4	6	5	6	2	3	1	4	2	5	3	1	1	3	4	3	4	3	4	1	8	3	2	4	4	3	1	2	0	2	2	5	2	1	3	3	4	3	3	2	2	2	1	1	0	4	5	3	1	1	4	4	4	3	0	3	1	3	6	1	2	2	4	5	2	2	3	1	5	3	3	2	3	2	3	3	0	3	1	2	3	3	2	3	5	1	3	0	0	3	5	0	3	3	2	2	2	7	4	2	5	1	5	6	4	1	2	1	0	4	2	1	2	3	0	1	5	4	1	4	1	2	7	2	3	5	0	3	2	2	3	2	4	1	3	1	2	4	1	1	2	5	4	2	1	2	8	4	1	3	2	2	1	2	1	5	1	2	2	3	3	2	1	2	1	1	1	2	1	4	1	2	2	4	1	2	0	0	4	2	2	1	2	0	3	3	2	2	5	1	4	2	1	4	2	1	3	4	1	1	1	0	3	1	2	1	1	3	1	1	2	2	3	3	1	1	1	1	2	1	1	1	0	2	4	2	5	1	4	2	1	0	1	1	1	1	2	1	3	2	0	1	1	3	2	1	3	3	1	2	2	4	1	0	1	0	0	4	1	0	0	2	5	2	0	1	2	2	2	2	1	1	3	5	0	4	4	0	4	2	1	1	2	1	3	0	1	1	1	2	0	2	2	0	0	2	3	0	1	0	1	6	2	0	3	2	5	0	3	3	1	1	0	3	3	1	1	2	1	3	2	0	1	2	1	2	1	0	1	0	0	2	1	2	1	2	2	2	1	1	0	2	1	0	4	3	3	2	1	1	2	0	1	3	1	2	1	1	1	2	2	0	1	0	0	1	0	1	2	0	2	2	2	0	2	1	4	3	1	1	2	1	1	2	1	1	1	3	3	2	2	2	4	2	0	4	2	0	0	1	0	0	4	2	1	1	2	2	1	3	1	2	1	1	3	2	1	1	0	1	3	1	5	1	2	1	2	0	1	1	1	1	1	3	1	1	1	2	2	1	0	0	1	1	1	1	1	2	1	2	0	1	3	4	1	3	1	2	0	1	1	1	0	4	1	0	0	1	2	0	3	0	0	3	2	1	1	1	1	3	0	0	1	3	2	0	1	2	1	1	0	0	1	1	0	0	1	1	3	1	3	1	2	1	1	5	1	0	2	1	1	1	1	0	1	1	0	1	1	2	2	0	2	2	0	1	0	1	1	1	0	2	1	3	0	1	1	3	1	3	2	0	1	2	0	0	3	0	2	0	2	0	1	0	1	1	0	3	1	0	1	1	0	1	2	0	2	1	0	2	1	0	1	2	0	2	1	1	0	1	0	1	3	0	0	0	0	0	1	0	0	2	1	0	2	0	1	0	1	1	2	0	2	0	1	0	3	1	0	1	1	1	0	0	0	4	1	2	0	0	1	1	1	1	1	1	0	3	0	2	2	0	0	1	2	0	1	3	1	0	1	1	0	4	0	1	0	1	0	1	2	1	0	1	2	1	2	1	0	3	1	1	1
345	1	1900	51159	348	1	2	100	374	691	660	502	260	164	118	94	98	101	87	88	102	102	100	83	79	78	88	93	66	78	70	76	57	70	72	64	60	56	61	54	50	46	35	62	39	31	32	29	38	39	30	29	25	27	30	29	31	34	26	22	23	17	21	21	19	23	20	21	13	21	20	12	12	10	13	11	14	15	13	19	15	12	8	12	14	10	12	5	13	6	8	5	8	6	12	11	11	16	4	14	10	9	14	7	7	10	9	10	8	9	10	10	5	11	2	4	5	10	3	10	11	7	7	5	7	5	8	9	10	6	5	6	5	8	6	3	3	10	1	6	6	5	11	5	4	5	4	6	8	6	5	5	5	7	6	2	6	5	5	5	7	5	5	9	4	3	6	3	5	3	4	3	4	4	4	3	1	3	4	2	2	3	2	4	5	3	4	4	0	3	3	2	1	3	3	3	2	2	1	4	4	4	3	3	2	2	4	4	2	3	2	5	2	3	4	1	5	2	0	4	2	4	4	3	1	3	2	1	2	0	2	3	1	4	4	3	4	7	0	2	1	7	1	4	2	3	3	5	5	5	4	2	2	2	1	0	0	1	2	4	1	4	2	2	1	4	5	1	5	1	1	4	2	2	3	1	2	2	2	1	1	4	4	1	3	1	4	5	2	1	5	1	3	0	3	3	5	1	2	1	2	2	0	4	1	4	3	2	5	0	1	2	3	0	0	2	4	1	2	0	1	3	3	2	2	1	1	3	1	1	2	2	1	3	0	4	2	0	3	3	2	1	3	1	1	3	2	5	0	2	2	3	2	1	1	1	0	1	1	2	3	2	2	2	5	4	1	1	2	1	0	0	0	2	3	0	1	1	0	0	0	1	0	1	0	0	1	2	4	1	0	2	2	1	0	1	1	3	0	1	3	3	5	2	2	0	2	0	1	2	3	2	1	3	1	2	2	1	5	2	2	0	1	5	1	0	0	1	2	1	0	0	0	0	2	3	1	0	1	2	1	2	0	4	1	2	0	1	0	0	2	0	4	1	3	0	1	1	1	2	2	0	0	0	2	2	1	0	2	2	1	4	0	0	1	1	0	1	3	2	2	2	0	1	4	5	1	0	1	1	1	3	1	3	1	1	0	1	3	1	0	0	3	1	0	1	1	0	1	0	0	1	1	4	0	2	1	2	0	0	1	0	0	0	0	3	0	1	0	0	2	0	0	0	3	0	0	0	0	1	1	1	2	0	2	1	0	1	2	0	0	0	1	2	2	1	1	0	1	0	1	0	2	2	1	0	1	0	0	1	0	2	0	0	1	0	3	1	0	3	0	1	0	1	1	1	3	3	0	2	1	1	2	1	1	0	0	0	1	3	0	1	2	0	0	0	1	2	0	1	2	0	0	3	1	0	0	0	1	0	0	1	1	1	1	0	1	2	1	2	2	3	3	2	1	0	0	1	1	0	3	1	1	0	0	0	1	0	0	2	0	1	1	2	0	1	2	2	0	2	1	2	1	0	1	0	3	0	1	0	0	0	0	0	0	1	2	0	1	0	1	4	2	1	1	2	0	1	1	1	0	0	0	0	1	1	2	2	0	2	0	0	1	0	3	1	0	1	0	1	2	1	0	0	1	0	0	2	0	2	1	0	0	1	0	1	1	1	1	0	1	0	1	1	2	0	0	1	0	0	2	0	0	1	3	1	1	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	1	0	1	0	2	2	1	0	1	0	1	3	1	0	0	0	0	2	1	0	1	0	1	1	0	1	3	1	2	2	1	0	0	1	0	2	1	0	2	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	1	0	1	2	1	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	1	2	0	1	0	0	2	0	2	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	1	1	0	2	1	0	1	0	3	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	2	1	1	0	1	0	1	0	1	0	1	1	1	0	3	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	4	1	0	0	0	0	1	1	1
345	2	2100	51282	347	0	0	38	199	505	456	423	269	150	93	94	65	60	83	75	85	95	71	84	79	86	81	79	84	79	87	81	89	62	84	81	58	74	64	77	70	51	51	65	66	52	53	42	52	40	45	45	35	33	40	34	33	40	36	32	29	35	31	31	32	24	28	40	34	27	19	19	27	19	21	18	26	12	16	18	21	23	18	19	22	15	11	15	16	18	15	12	21	14	8	9	13	13	12	16	11	11	13	12	8	13	14	8	9	7	6	12	12	10	6	9	15	6	9	5	10	2	6	7	5	4	8	8	11	7	9	13	8	4	6	7	6	6	10	5	7	7	14	2	4	5	11	8	8	7	6	6	6	4	7	8	6	6	7	4	5	6	6	7	6	8	7	6	7	3	6	4	4	3	7	6	6	9	6	6	5	5	5	6	6	3	2	4	9	7	3	9	7	2	4	4	4	5	3	3	6	5	1	2	6	3	6	4	8	5	3	8	8	5	7	6	4	1	4	3	1	3	8	5	4	0	6	5	1	3	4	1	5	3	3	2	3	2	4	2	6	4	4	3	5	7	2	4	9	7	3	3	3	3	4	1	2	3	11	3	6	5	6	2	3	4	2	6	5	2	6	3	4	4	3	6	5	2	1	4	5	2	5	4	3	2	4	2	2	1	5	2	1	1	1	4	4	5	0	5	1	6	5	2	1	4	2	7	1	1	3	4	1	3	1	3	3	3	3	2	1	2	1	1	1	3	4	4	2	2	2	1	2	2	3	1	3	1	0	2	0	3	1	3	0	2	0	4	1	2	1	4	4	0	3	4	0	1	4	6	3	7	0	2	0	4	3	1	2	1	2	1	3	0	0	0	5	3	3	2	2	2	1	4	1	1	0	5	1	3	5	1	5	2	2	1	2	4	1	1	2	1	1	2	3	1	1	2	3	4	2	2	1	3	0	2	2	1	5	3	4	3	2	2	3	3	5	3	3	1	3	1	2	0	3	3	2	4	3	1	2	2	2	2	3	1	3	0	3	2	6	1	0	4	1	0	2	4	3	2	0	0	1	2	1	2	3	1	4	1	2	0	0	2	1	2	2	3	3	2	3	0	2	3	3	2	2	1	1	0	1	3	0	0	3	1	0	1	3	1	2	2	2	1	2	2	3	0	2	1	0	3	1	3	0	1	4	2	1	0	1	2	2	0	4	1	2	3	0	0	3	4	1	0	2	0	1	0	0	0	1	1	1	2	3	2	3	5	1	2	3	2	1	0	1	0	2	2	1	3	1	1	2	2	3	0	0	0	0	0	0	0	1	1	1	0	0	4	1	1	3	1	0	0	1	3	2	1	0	0	1	1	2	2	1	2	0	1	0	0	2	2	1	3	1	2	2	2	2	1	2	2	1	1	1	1	2	3	2	2	3	0	1	2	2	2	0	0	3	2	1	0	0	1	2	2	1	0	1	0	3	2	1	0	0	0	4	1	0	1	2	0	2	1	2	2	0	0	0	2	1	2	1	0	1	2	3	2	0	2	0	0	2	1	0	2	0	0	0	1	0	1	2	0	1	2	2	0	2	2	0	0	0	3	0	0	1	0	1	3	1	0	2	1	1	2	4	0	2	1	2	0	2	0	0	2	0	1	0	1	0	0	1	0	1	1	1	0	1	0	2	3	2	1	3	2	6	1	0	0	0	1	0	0	1	2	0	1	0	1	3	0	0	0	0	0	0	3	0	0	0	0	0	2	1	4	2	0	1	1	0	0	0	0	1	0	1	0	0	0	2	3	1	3	0	1	2	1	0	2	0	3	2	1	2	1	0	2	1	0	0	0	1	0	1	2	0	2	0	0	2	2	1	0	2	0	0	2	1	3	0	2	0	1	1	0	1	1	1	1	1	2	1	0	0	0	1	1	0	0	1	2	2	2	0	0	2	2	1	2	0	1	2	0	1	0	0	1	1	1	1	1	1	1	1	1	2	0	1	2	1	0	1	3	0	0	0	0	0	3	0	1	1	0	4	2	1	0	3	3	1	2	2	0	0	0	1	0	0	0	2	0	0	2	1	0	1	0	3	0	1	0	0	2	0	0	1	0	2	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	2	0	1	0	0	1	0	3	0	2	0	2	2	0	0	0	0	1	0	0	3	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	0	1	0	2	1	0	0	2	0	0	1	1	0	0	0	0	1	1	1	1	2	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	3	0	0	0	3	1	0	0	0	0
345	3	3500	51406	351	0	0	14	122	396	398	482	294	153	103	66	80	68	70	74	79	72	67	85	66	85	93	92	87	84	81	73	71	68	81	73	72	68	81	76	58	51	60	56	55	68	46	38	58	36	43	46	45	41	31	39	36	41	44	21	32	29	34	28	25	28	31	26	30	28	20	19	26	30	20	22	17	13	19	18	18	16	14	28	6	15	17	21	11	16	14	7	11	11	15	16	17	7	17	12	12	10	14	10	11	6	13	9	9	13	12	9	8	10	13	13	5	10	12	8	6	12	9	12	5	10	5	8	9	9	9	9	9	7	9	5	5	5	7	9	4	6	5	8	12	7	9	3	6	8	6	4	8	10	6	9	6	5	10	6	1	2	7	13	6	5	5	2	4	4	7	5	11	3	9	3	4	2	2	7	8	8	7	6	3	8	8	2	4	5	7	5	2	2	5	3	3	4	5	4	2	7	5	1	7	3	7	3	3	6	6	5	4	8	3	3	2	5	2	5	4	5	5	3	0	2	4	4	7	5	5	4	1	2	3	4	5	4	8	4	5	3	3	0	4	4	4	3	4	2	3	2	3	3	2	2	9	3	1	3	2	4	1	7	5	6	2	1	4	2	1	5	4	2	3	2	3	6	5	5	3	7	3	3	4	1	2	3	3	2	3	4	5	1	5	6	4	7	3	4	1	0	7	2	3	3	1	2	0	2	3	2	5	4	5	1	2	0	2	1	2	6	1	3	2	2	3	1	1	2	3	1	2	3	2	3	6	2	2	2	7	2	3	2	0	2	1	6	2	1	4	2	3	2	3	1	2	0	3	4	2	2	1	1	4	0	0	0	4	2	2	2	2	3	1	1	3	1	6	3	2	1	2	2	2	2	2	1	0	2	4	5	1	0	2	5	1	1	4	5	3	2	0	2	2	1	2	0	1	0	3	2	2	0	2	3	4	0	1	1	2	0	2	2	0	0	5	0	4	0	2	3	1	1	3	4	3	1	1	1	3	2	5	2	0	1	4	2	3	2	1	1	0	0	3	2	0	2	2	1	3	0	2	0	2	1	1	2	2	2	5	1	1	0	3	2	2	2	1	0	0	2	4	1	4	0	4	1	2	2	5	3	1	2	3	1	0	2	1	3	1	3	0	4	1	1	0	2	1	1	2	5	2	4	1	4	0	0	0	0	4	2	0	3	0	2	2	2	0	2	1	1	0	2	0	0	1	1	2	1	2	1	2	2	3	1	2	3	0	2	0	2	3	1	1	2	1	2	4	2	2	0	0	0	2	1	3	0	2	0	0	1	3	5	1	4	2	0	3	1	2	2	3	0	2	0	3	0	1	0	2	1	0	2	1	0	2	0	1	1	0	2	0	2	0	4	5	1	2	3	0	2	0	1	1	2	1	0	2	0	1	2	1	0	0	0	1	0	0	0	2	1	4	0	2	0	2	3	1	1	1	0	0	1	0	1	1	4	0	0	2	0	1	2	1	0	1	0	1	1	1	2	2	1	2	0	4	1	0	1	1	0	0	2	1	1	2	2	0	1	3	0	0	2	0	1	2	0	2	1	1	3	0	0	0	1	1	2	0	1	1	0	0	1	0	0	2	2	3	2	1	0	2	0	0	4	1	1	0	3	0	4	0	2	0	2	1	2	1	1	1	3	3	1	1	1	2	0	1	1	1	0	2	0	1	0	3	1	1	0	1	2	3	3	0	3	1	1	1	1	1	1	1	3	1	0	2	1	1	1	2	0	0	0	2	1	1	0	1	0	2	2	0	1	0	0	0	2	0	3	2	2	1	1	0	3	3	2	1	0	1	3	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	2	2	0	0	0	1	0	1	1	2	1	1	1	1	0	1	0	2	1	0	0	0	0	2	4	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	3	2	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	1	2	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	3	1	1	1	3	1	1	2	0	1	0	2	0	1	1	0	0	1	2	2	1	1	0	0	2	1	1	1	1	2	1	0	0	1	0	1	0	2	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	2	1	1	0	1	0	0	3	2	3	1	1	1	1	0	2	0	1	0	1	0	2	0	0	1	1	1	2	3	0	0	0	1	1	2	1	0	1	0	2	0	0
345	0	2700	51529	348	0	0	4	33	166	182	248	166	146	96	90	71	67	67	57	51	66	64	82	68	80	86	91	82	112	77	92	77	74	69	91	74	102	78	99	99	97	67	85	90	66	58	72	62	63	66	64	47	67	44	44	50	48	51	31	48	40	37	45	37	37	32	33	44	44	32	26	36	22	34	26	26	28	29	30	29	25	26	25	26	24	26	29	17	21	21	18	17	12	19	18	25	16	14	25	14	19	19	23	14	13	20	19	19	20	15	20	12	10	17	17	18	12	13	14	12	18	15	25	16	12	18	18	12	11	14	16	11	11	12	16	16	10	16	14	12	11	15	11	9	13	15	7	9	6	11	8	11	8	14	6	14	10	6	8	12	15	17	8	9	9	6	8	6	8	11	7	12	16	12	10	12	7	6	9	9	8	13	6	6	5	8	4	7	11	10	5	9	13	8	5	11	6	8	6	5	10	5	14	9	4	12	7	8	8	7	6	7	3	10	5	4	7	9	5	7	2	6	4	10	1	12	3	7	2	8	7	4	6	5	8	10	9	7	5	8	6	3	6	1	2	9	8	8	4	6	6	6	11	7	7	8	7	4	9	4	8	5	4	6	4	2	5	12	3	9	8	6	6	6	4	4	9	7	1	5	6	3	6	4	5	6	4	8	8	6	3	5	6	3	2	3	3	7	4	1	2	5	3	4	2	2	4	3	2	5	1	3	4	2	7	4	3	7	2	6	4	5	6	3	1	4	3	6	2	3	5	4	5	7	1	0	3	2	5	2	4	4	4	2	1	2	2	4	3	2	3	2	4	5	3	2	6	4	2	3	3	4	5	4	3	3	1	4	3	4	3	3	2	7	4	1	3	3	5	2	6	4	4	1	2	2	1	5	4	0	3	2	5	3	2	5	2	2	5	2	0	4	4	2	3	2	3	1	6	6	1	4	4	8	1	1	2	3	2	5	3	4	4	0	3	1	3	5	4	4	0	5	3	1	5	3	6	1	4	0	1	4	2	2	4	3	6	5	2	3	3	2	1	3	1	4	5	1	2	0	5	3	5	2	2	1	0	2	3	4	6	3	4	0	0	1	3	4	2	4	1	1	2	4	3	1	3	4	1	3	2	3	2	3	0	1	1	5	2	0	4	1	2	1	2	1	3	1	4	4	1	1	1	2	2	2	2	3	3	4	0	1	3	1	2	3	3	4	1	3	1	3	1	1	3	3	3	0	1	1	3	2	5	1	6	4	4	4	2	1	2	2	1	1	1	3	2	1	2	2	3	3	4	1	0	3	1	1	1	2	1	1	2	3	2	6	2	2	2	3	2	2	1	0	0	3	1	3	2	4	1	0	2	0	1	3	3	1	2	3	2	2	4	4	4	2	2	1	2	0	1	0	2	3	3	3	2	0	0	1	5	2	4	1	2	1	2	0	0	0	2	1	4	1	2	3	0	1	1	0	3	1	1	1	1	1	3	3	1	6	1	1	2	4	3	2	2	2	1	2	1	0	3	2	1	0	0	2	0	0	1	3	2	3	0	3	1	0	0	0	1	1	3	3	1	1	1	2	2	0	1	0	1	0	2	2	1	2	1	1	1	2	1	1	2	2	4	1	3	2	1	1	2	2	0	1	2	0	1	1	1	2	1	1	0	3	2	3	3	1	1	1	1	2	4	3	0	3	2	3	1	3	0	1	1	1	1	1	1	1	2	1	1	0	0	4	1	2	1	2	1	1	1	3	6	1	0	2	3	1	0	1	7	2	1	3	0	1	1	3	1	2	2	1	0	2	4	1	1	0	3	3	0	0	1	3	2	1	1	4	1	0	1	2	1	1	3	2	0	2	1	1	0	1	0	0	3	1	2	0	3	2	3	1	1	0	1	3	0	0	1	0	1	4	1	4	2	0	0	2	0	0	3	2	1	2	0	0	3	1	1	1	1	0	2	0	1	1	1	2	2	0	1	2	1	1	1	0	0	1	0	1	1	2	3	4	0	1	1	0	1	1	3	2	1	0	2	0	3	2	2	1	3	0	0	1	0	1	0	1	1	0	2	2	3	1	0	0	2	2	1	0	1	2	1	0	5	1	2	0	0	0	1	2	1	3	0	0	1	1	0	1	4	0	1	1	0	3	4	1	0	2	1	1	0	0	3	0	3	1	1	3	2	1	0	1	0	2	0	2	3	2	0	3	0	1	2	1	0	0	1	1	1	0	0	2	0	0	2	2	1	4	0	0	1	1	1	1	1	2	1	1	0	0	2	0	2	1	1	1	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	2	0	4	2	0	0	1	2
345	1	1900	51652	344	0	3	101	387	725	724	686	425	352	251	268	230	212	167	170	156	147	130	114	103	101	99	71	78	70	77	55	60	87	56	62	64	47	38	49	44	48	41	46	39	31	30	46	31	35	23	35	25	32	31	27	31	25	24	28	21	24	18	25	15	15	24	17	20	12	14	16	16	12	9	10	20	14	21	8	20	16	12	6	11	13	9	10	10	4	16	8	10	12	5	10	8	12	6	10	10	6	4	12	7	7	5	14	6	4	12	9	4	4	8	5	5	8	3	10	8	9	5	5	9	9	1	6	6	4	6	12	15	6	10	7	5	5	4	9	3	8	5	7	4	7	5	7	5	4	5	2	1	3	8	6	5	6	7	5	6	9	10	3	7	7	4	4	6	7	2	6	8	2	2	5	0	6	4	2	0	7	3	2	7	3	2	6	3	10	2	6	4	6	3	3	2	1	5	3	1	3	2	0	6	3	3	4	2	4	4	3	8	6	2	2	6	0	3	2	2	4	2	6	2	5	4	3	1	2	2	1	4	4	5	5	2	1	2	5	5	1	0	1	7	2	6	0	3	4	3	2	2	1	2	2	6	4	1	4	4	0	2	3	1	4	2	3	2	1	5	1	4	1	1	1	1	2	2	2	1	2	3	2	2	3	3	2	3	4	2	2	4	3	3	0	2	4	1	3	1	2	1	2	1	3	3	0	1	1	2	3	2	3	2	2	3	3	2	3	0	0	0	5	1	3	6	4	1	3	2	3	1	0	2	2	3	2	1	4	0	1	4	1	0	1	2	2	1	3	2	4	1	2	1	2	4	1	3	6	1	4	0	1	3	1	1	1	1	2	2	1	1	2	1	2	5	2	4	1	1	1	2	2	3	0	0	3	2	2	0	3	2	1	0	4	2	1	1	1	1	0	1	3	0	2	0	2	0	0	1	0	2	2	1	0	1	2	0	1	1	1	3	1	0	3	1	5	1	2	1	2	0	2	3	1	1	2	1	0	1	0	1	2	1	2	1	0	1	0	1	2	1	0	1	0	1	0	3	1	1	0	2	1	1	1	1	0	0	2	2	0	1	0	2	2	1	3	0	1	0	2	1	1	1	1	0	3	3	0	1	0	0	3	1	1	2	3	1	1	2	3	1	0	0	0	1	0	0	2	1	2	1	1	1	1	0	0	1	2	3	1	1	2	3	1	2	3	3	1	1	1	4	1	3	0	2	1	1	0	1	1	1	0	1	1	0	1	0	1	3	1	1	0	0	1	1	1	1	0	1	0	0	0	0	2	4	0	0	4	0	0	0	0	2	3	1	1	0	1	1	0	1	1	0	3	0	0	0	2	1	2	1	2	1	2	2	3	1	0	0	0	2	1	1	1	1	3	0	0	1	3	2	1	0	0	2	4	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	3	1	1	0	0	1	1	2	0	0	0	0	1	2	2	1	1	2	1	0	1	1	1	0	1	2	1	2	1	0	0	1	3	0	1	0	0	0	2	4	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	3	0	1	0	1	1	1	2	1	0	0	1	0	1	1	0	0	0	0	2	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	3	3	1	2	1	2	1	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	3	2	3	2	1	2	1	2	1	2	1	1	0	1	0	1	1	0	0	1	1	2	1	3	0	0	1	0	0	1	1	0	0	0	0	3	2	1	0	3	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	1	0	3	1	1	2	1	1	0	0	2	0	0	0	0	1	0	1	1	1	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	3	2	2	0	1	0	0	2	1	0	0	0	0	0	0	0	3	1	1	0	0	1	1	0	0	0	0	0	1	0	0	3	1	0	2	2	0	1	2	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	2	1	0	0	0	2	0	0	1	2	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	2	0	1	0	1	3	0	0	0	0	0	0	0	0	2	0
345	2	2100	51775	345	0	1	69	273	617	650	652	504	425	317	250	236	207	184	150	146	134	131	115	118	106	111	88	88	85	83	74	77	83	76	69	64	63	53	58	49	60	58	62	63	45	45	51	39	38	36	50	37	34	32	32	29	26	25	29	26	22	21	27	23	31	22	20	19	21	22	29	22	30	24	17	32	20	15	18	16	21	15	18	14	16	14	14	14	14	19	16	15	15	19	29	17	17	20	15	16	14	2	16	12	17	7	16	6	9	7	8	14	6	11	8	19	10	8	13	7	12	5	6	9	13	3	11	9	12	15	15	4	10	4	6	3	11	5	16	5	4	9	8	7	8	4	10	7	7	7	7	11	4	4	4	5	6	12	7	4	7	6	8	3	10	9	3	9	2	5	6	5	3	4	9	4	3	5	10	6	4	5	4	5	5	5	5	9	2	2	1	10	2	4	5	7	3	5	8	5	4	2	3	7	2	5	4	5	2	2	1	2	5	4	8	1	4	6	1	5	3	2	6	5	1	2	4	2	5	7	5	5	4	7	2	6	3	3	4	2	3	3	0	4	3	7	3	1	4	3	1	4	4	1	4	7	6	2	1	0	3	2	1	6	3	5	4	4	7	4	6	0	3	2	2	2	1	3	5	4	0	3	5	3	5	4	4	2	1	4	7	2	4	2	1	4	1	5	0	3	6	2	1	3	2	4	1	2	2	4	2	0	5	1	5	4	3	4	3	3	2	2	4	1	2	2	1	3	0	2	0	4	3	2	1	0	1	2	1	4	3	3	3	2	1	1	3	2	1	0	0	0	5	2	3	2	2	0	1	2	2	1	0	1	1	0	3	2	3	1	0	6	3	1	1	1	0	2	0	1	1	1	2	3	2	0	6	0	4	3	3	3	2	2	2	2	5	1	2	2	5	2	2	2	0	1	2	1	3	3	2	1	4	1	4	0	3	2	1	0	1	0	2	1	1	2	3	2	0	0	2	2	0	1	0	3	2	3	4	2	1	1	3	1	4	1	2	1	5	2	2	1	2	3	2	3	1	0	0	2	1	1	2	1	3	2	0	1	1	1	0	2	1	3	2	2	3	1	5	2	2	1	3	2	0	2	1	5	2	3	0	0	1	1	2	2	1	0	2	2	4	0	4	2	3	1	0	2	0	3	1	2	1	1	0	0	2	1	1	0	1	0	2	0	1	1	1	2	2	4	1	0	2	1	0	1	0	4	1	1	2	1	1	0	3	0	1	1	0	0	1	1	2	0	1	0	2	1	1	2	2	1	1	1	3	3	0	1	0	1	0	3	2	1	1	3	1	1	4	0	0	0	2	1	1	0	2	2	0	1	1	2	1	2	0	0	3	2	1	1	0	1	4	2	0	0	0	0	2	0	1	1	2	0	1	1	0	0	0	1	4	4	2	1	2	0	1	0	2	0	1	1	1	0	2	0	1	0	2	1	2	3	1	0	0	1	0	0	1	2	0	2	1	1	2	1	0	1	3	1	2	0	1	1	0	0	2	2	4	1	1	1	3	1	1	1	1	0	1	2	5	3	0	0	0	0	1	1	3	0	4	2	2	0	2	0	2	1	4	2	1	0	0	0	0	2	0	2	0	2	0	1	2	2	1	0	2	2	0	1	1	1	0	1	3	0	3	0	1	1	3	1	0	1	3	0	1	1	2	2	1	0	1	4	2	0	1	1	0	1	1	1	1	1	2	2	0	1	0	0	3	0	0	0	1	1	1	1	0	2	0	0	0	1	1	0	2	1	0	0	0	1	1	4	1	2	0	2	1	0	1	1	1	2	3	1	1	1	1	0	3	1	0	2	3	0	0	0	0	0	2	0	0	1	0	3	0	0	1	1	2	1	2	2	3	0	0	0	2	2	2	0	0	0	3	0	0	2	1	1	0	1	0	1	1	1	0	0	2	0	3	2	0	1	1	0	0	0	2	3	0	1	0	1	1	2	0	3	3	1	0	0	0	3	1	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	2	0	1	1	0	2	1	0	1	1	2	2	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	1	3	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	2	0	2	1	0	0	1	0	0	1	1	1	0	3	0	2	0	2	1	0	1	2	0	2	1	1	0	0	1	1	0	2	0	2	0	1	1	0	2	1	1	1	0	0	1	0	3	2	0	0	0	0	0	1	2	3	1	0	0	0
345	3	3500	51898	347	0	2	14	136	394	458	591	469	376	235	168	120	125	115	99	99	73	93	100	74	73	69	79	73	73	81	78	79	75	72	61	85	62	58	81	62	68	68	65	54	48	42	55	56	29	42	47	43	38	39	25	36	35	28	25	18	32	32	39	33	23	30	37	37	34	33	35	47	49	31	35	34	34	29	24	15	30	18	19	24	10	18	12	21	14	14	10	15	12	16	19	27	21	13	32	23	10	8	11	7	13	6	5	14	17	9	8	9	10	13	10	10	9	10	12	7	14	13	9	11	16	9	7	14	6	4	9	6	4	10	7	9	2	4	6	6	7	12	11	7	10	5	7	5	10	7	6	6	8	7	11	9	7	9	4	7	5	5	4	8	12	3	8	5	6	3	6	2	8	2	4	6	5	4	5	5	5	9	3	3	5	5	2	0	9	2	6	7	5	4	2	5	9	4	8	9	6	6	2	3	6	7	8	2	4	6	6	4	4	4	1	5	8	7	4	6	5	5	4	4	4	1	7	6	3	4	2	4	3	7	8	4	0	1	3	4	3	5	5	2	1	4	3	7	2	5	1	4	8	5	2	5	5	3	3	3	1	2	3	4	2	3	3	2	1	3	2	0	4	0	9	1	2	4	1	1	3	3	2	1	5	1	5	4	2	5	3	3	3	5	2	3	6	4	3	5	1	2	6	4	3	7	2	5	1	5	1	5	1	3	5	3	2	2	0	2	5	2	4	1	4	7	3	2	0	5	0	4	2	3	0	6	1	2	2	1	2	4	3	2	3	1	6	1	1	3	8	4	2	4	2	2	7	2	3	1	1	2	2	3	2	0	3	1	5	0	2	2	2	4	6	3	1	1	3	2	1	1	2	4	3	0	2	0	1	1	2	1	0	2	4	2	3	2	2	2	3	2	2	2	1	2	5	2	2	1	1	3	2	0	2	1	0	3	3	2	4	4	4	1	3	1	2	1	3	1	3	1	1	0	0	2	2	0	1	4	0	2	1	3	1	1	1	2	5	1	4	3	3	1	0	1	0	1	4	3	0	4	1	0	2	1	1	0	5	0	3	2	2	2	1	1	3	4	0	2	1	1	1	2	2	1	3	2	3	0	0	1	0	4	1	2	2	0	1	1	3	1	3	1	3	2	2	4	1	0	1	1	3	1	0	2	1	2	2	2	3	1	2	1	1	1	0	1	2	1	3	1	3	0	3	0	0	0	0	0	2	6	0	2	2	0	4	2	0	4	1	0	1	3	4	4	1	0	2	1	1	3	2	0	0	1	4	2	1	0	3	1	0	3	2	0	2	1	0	0	2	0	2	1	0	0	1	1	1	0	2	1	0	2	1	0	0	5	2	2	1	0	0	0	0	1	0	2	1	0	1	0	3	2	3	1	0	1	0	0	3	1	2	0	1	0	0	0	1	2	0	1	4	2	1	1	0	2	2	0	1	0	3	0	1	2	0	2	1	0	0	2	0	1	1	1	0	0	1	0	3	1	1	3	1	0	0	3	1	1	2	1	1	0	0	0	1	4	0	1	2	2	2	1	2	1	0	1	1	1	1	2	3	1	0	1	0	0	3	0	1	1	3	1	1	3	1	1	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	2	2	0	2	2	0	1	1	1	2	0	2	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	2	0	0	1	1	1	0	2	3	1	0	0	1	0	2	0	0	0	0	4	0	1	0	1	0	3	0	0	2	0	2	0	5	3	1	2	1	0	2	0	0	1	0	2	0	0	1	2	1	0	1	1	1	1	2	1	1	0	0	0	0	2	2	0	2	0	2	1	1	0	1	2	1	1	0	2	0	1	1	0	0	0	1	1	0	0	1	1	0	2	0	1	1	1	1	1	1	1	1	2	2	1	0	1	2	1	1	0	1	1	0	0	0	3	1	1	0	2	1	1	0	1	0	0	1	1	1	1	0	0	0	3	0	1	0	1	0	3	0	1	0	1	1	0	1	1	0	0	0	0	0	2	0	0	2	2	0	2	0	3	0	1	1	1	0	1	1	0	2	1	1	1	1	0	2	2	0	0	0	0	1	0	2	1	0	0	0	0	0	2	4	0	2	1	0	0	0	1	2	0	0	1	1	0	1	1	0	0	1	1	1	0	2	1	3	3	2	1	3	2	0	3	1	3	0	0	0	0	0	3	1	2	1	0	1	1	1	1	1	1	1	0	1	0	2	0	0	2	0	2	1	2	2	1	0	0	1	1	1	1	0	0	0	2	0	1	0	0
