345	0	2700	209816	473	4	4	119	457	834	848	992	933	899	853	772	625	585	408	336	254	224	163	117	95	106	121	77	95	93	72	98	86	89	76	76	91	78	61	65	67	56	60	63	63	55	63	54	52	56	52	44	43	54	54	48	38	33	35	44	29	23	20	35	37	27	23	25	39	32	30	38	25	30	28	27	25	34	27	30	23	29	24	16	24	16	26	24	22	19	31	18	15	22	19	22	22	33	14	18	16	16	21	13	14	22	13	16	11	16	22	17	13	17	18	12	9	13	12	17	11	9	14	12	12	10	10	8	20	18	15	17	10	6	17	19	18	11	7	13	18	20	15	13	17	8	12	4	14	13	14	11	14	14	9	10	10	13	12	7	12	5	7	6	7	6	7	12	7	8	10	15	8	8	8	11	8	12	10	9	8	7	13	11	8	2	7	8	4	4	3	11	5	6	3	5	5	5	3	9	7	12	4	10	2	1	8	5	7	2	10	11	8	7	8	6	6	5	4	1	7	7	4	4	2	0	3	9	7	3	2	4	4	3	5	4	6	5	5	6	4	7	5	4	7	3	5	2	6	9	4	3	0	10	3	4	5	8	3	8	4	2	3	6	7	3	1	2	0	5	5	4	2	4	1	5	3	3	1	4	3	2	2	4	5	4	2	10	4	5	8	5	7	0	5	0	3	6	6	2	8	1	2	1	5	3	3	5	2	4	0	5	8	6	4	0	2	4	3	1	4	3	1	2	3	6	3	0	7	4	10	2	0	5	2	3	5	1	4	4	1	3	2	4	1	5	3	2	3	2	2	4	1	3	5	1	2	2	4	4	1	2	3	4	3	4	4	4	2	0	2	1	4	2	3	2	4	1	2	3	7	0	3	2	1	3	2	2	0	1	1	2	2	4	3	5	2	1	3	5	1	0	3	3	1	2	2	4	1	0	2	2	3	1	1	2	1	2	3	1	4	0	2	3	2	3	3	2	0	2	6	0	4	4	3	3	3	7	1	3	3	0	2	3	3	2	3	0	2	1	5	3	1	4	2	3	3	3	0	2	3	3	2	1	3	3	1	1	1	5	1	4	0	2	1	3	3	1	2	2	1	0	1	1	0	1	2	1	2	6	0	1	0	2	1	0	4	2	3	0	2	2	2	2	3	5	0	5	3	2	2	2	3	1	4	0	1	3	1	4	1	2	1	2	0	2	1	1	4	3	3	2	1	0	1	3	2	1	0	2	2	1	3	1	4	1	2	4	2	1	3	2	2	1	2	2	1	2	1	2	0	0	2	2	0	1	1	0	1	2	1	1	0	4	0	3	1	1	0	1	0	1	1	2	1	1	3	2	0	3	3	1	2	4	4	1	2	0	1	1	0	2	2	0	3	1	1	0	1	0	1	3	1	0	1	1	1	2	0	1	2	1	0	2	1	2	2	0	3	2	2	2	2	1	1	1	3	1	1	1	0	1	1	1	1	1	0	0	3	0	1	3	4	2	3	1	0	0	1	0	3	1	1	1	0	1	4	1	1	2	3	2	1	1	3	0	6	2	1	2	0	0	4	1	0	0	0	2	0	2	1	0	1	0	2	1	3	3	2	3	0	1	2	0	1	2	0	1	0	2	2	3	0	0	1	2	0	1	1	1	0	0	2	0	0	2	2	0	2	0	2	3	3	2	2	1	1	1	1	1	3	0	0	0	1	2	1	0	2	2	1	1	1	0	1	0	0	2	1	2	0	1	1	1	2	1	0	1	0	1	0	0	1	4	0	2	1	0	0	0	0	1	0	2	1	1	0	1	2	0	2	2	0	3	0	2	1	0	0	2	0	2	3	0	0	1	0	0	1	2	1	1	3	2	0	0	1	0	0	2	2	0	0	1	0	1	1	2	1	0	0	1	1	1	2	0	0	1	0	0	2	0	1	2	0	1	3	0	0	0	2	0	1	1	0	2	0	2	1	2	0	3	1	0	1	1	2	1	1	0	0	0	0	0	0	2	2	1	1	1	1	2	1	3	0	2	0	2	2	0	1	0	2	2	1	2	0	0	2	1	0	1	2	1	0	0	3	3	1	0	1	0	1	0	1	0	1	1	2	0	2	1	0	0	0	0	1	2	1	0	0	1	1	1	1	2	0	0	1	1	0	0	0	0	1	1	2	0	0	0	4	1	0	0	2	2	0	0	0	1	0	2	1	0	1	1	1	3	0	0	1	1	0	1	2	1	0	2	0	1	3	2	2	1	0	0	1	3	2	2	1	0	2	0	1	0	0	1	2	1	0	1	1	3	0	0	1	1	0	0	0	1	3	0	0	2	2	1	0	2	1	0	1	0	0	0	0	1
345	1	1900	209939	488	2	14	237	610	916	946	961	899	827	715	640	525	455	346	290	205	184	153	123	87	85	84	77	98	80	85	69	78	67	53	69	54	59	47	50	51	39	43	50	44	39	34	34	32	34	27	41	42	37	24	23	23	32	17	17	8	26	29	26	17	20	20	25	17	24	27	20	24	17	17	23	17	19	19	20	17	11	8	15	8	22	10	15	9	13	11	21	15	12	13	9	9	10	6	13	14	14	10	11	20	8	11	14	10	7	16	10	14	9	10	7	5	7	4	10	10	9	12	9	11	5	11	10	13	12	3	10	10	12	7	9	4	15	9	11	6	6	15	14	9	10	6	7	11	6	12	8	2	4	9	6	10	5	4	7	4	5	6	8	5	7	2	4	6	6	4	5	13	6	4	5	8	6	7	6	4	4	5	7	5	4	3	4	2	2	6	4	2	4	3	6	3	5	2	2	8	3	6	8	2	2	2	3	6	3	4	6	3	1	5	4	3	1	5	2	0	5	1	3	3	2	4	1	10	2	1	2	4	5	4	3	2	3	2	4	4	2	2	4	4	3	3	7	3	8	5	2	3	4	1	7	6	5	6	3	3	3	5	6	5	3	1	0	4	4	2	1	2	1	0	2	2	4	3	4	4	2	4	1	1	2	3	2	2	2	3	3	3	3	2	4	4	3	2	2	2	4	2	1	5	3	2	2	0	3	2	2	2	3	6	5	1	0	2	2	1	3	4	4	2	2	1	0	3	1	1	2	2	2	0	6	0	3	3	3	3	2	1	2	0	1	1	2	1	3	1	3	0	3	3	1	1	3	3	0	2	4	2	1	1	0	2	4	2	0	2	1	4	2	2	0	2	3	2	0	4	0	3	1	2	2	0	1	4	5	1	0	1	2	3	3	0	0	0	0	2	1	2	1	2	0	2	0	0	1	1	0	1	2	4	0	1	2	0	1	6	1	1	0	2	1	0	0	1	1	2	0	0	1	4	1	1	3	0	1	3	1	0	1	0	1	1	1	3	0	2	4	1	4	2	0	2	3	0	2	1	2	2	3	1	1	1	0	2	2	3	4	0	2	0	1	2	1	0	3	1	3	0	0	1	0	3	0	2	0	2	2	1	0	0	1	4	0	1	0	1	2	2	1	0	0	0	2	0	2	2	1	2	1	1	2	4	2	0	2	2	1	2	3	3	2	2	0	0	1	1	0	1	1	1	1	3	1	4	2	2	0	1	2	0	0	0	2	0	2	1	1	2	1	0	1	2	1	3	2	2	1	3	2	0	4	2	1	1	2	0	1	2	1	0	0	0	1	1	1	0	3	1	0	1	1	1	0	0	1	0	3	1	0	1	1	0	2	1	3	1	1	1	0	3	0	1	1	2	2	2	1	1	1	1	0	0	0	1	1	1	0	1	0	2	0	1	1	0	2	0	0	1	1	0	2	1	2	0	0	0	0	0	2	0	0	0	0	1	4	1	0	1	1	2	0	3	1	1	0	3	4	4	3	0	1	1	0	2	1	1	1	1	3	0	1	0	0	2	1	2	2	2	0	0	1	0	1	1	1	1	2	1	3	1	2	1	0	0	0	0	0	0	0	0	0	2	1	1	2	0	1	0	0	1	0	2	0	0	2	3	1	0	1	0	0	1	0	1	1	2	0	1	0	0	1	2	0	2	0	0	0	1	0	0	1	0	1	2	0	2	1	0	0	1	0	1	2	0	2	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	1	0	1	3	0	0	1	2	0	0	1	0	2	1	1	2	1	0	1	1	1	0	0	1	0	0	1	0	0	0	2	2	2	1	1	0	1	0	1	3	1	0	1	1	1	0	0	0	0	1	2	0	1	0	2	2	0	1	0	2	0	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	2	1	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	2	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0
345	2	2100	210062	502	1	7	221	570	879	971	1019	984	885	758	699	513	436	309	240	205	159	141	110	92	85	97	89	95	96	77	89	80	69	64	78	63	70	60	62	56	70	49	49	56	35	47	47	45	39	33	26	43	29	38	25	30	32	26	27	31	29	28	22	29	26	26	19	11	25	20	22	12	19	15	22	13	20	15	23	14	17	15	17	14	13	17	14	19	15	15	10	13	20	13	14	17	2	16	14	12	8	13	11	14	12	8	11	11	3	18	14	4	12	12	13	9	10	13	11	8	13	8	8	10	7	11	6	16	8	5	11	10	14	13	10	6	12	8	10	14	9	11	10	8	7	11	5	13	8	8	11	7	8	11	6	5	10	7	7	7	8	4	5	5	8	6	8	6	7	7	10	5	7	7	8	10	13	4	9	4	11	5	3	5	5	2	5	4	6	1	7	5	1	7	5	5	2	4	4	6	2	3	4	1	4	4	2	4	3	8	1	1	3	4	5	6	7	3	11	2	3	6	3	3	3	5	3	1	4	4	4	2	2	0	2	4	2	8	5	4	5	5	5	4	4	4	4	4	3	10	4	4	2	3	4	0	5	4	4	3	2	4	2	2	1	2	6	0	2	5	2	3	1	3	1	1	0	3	3	4	4	3	2	5	2	1	5	1	0	4	4	2	3	3	1	1	2	6	5	3	2	5	0	2	3	4	3	3	1	3	4	2	3	3	4	5	2	2	3	3	1	2	1	2	3	3	2	4	1	2	2	3	1	2	4	5	4	1	3	3	2	1	3	3	4	4	0	5	2	7	1	1	3	3	1	1	4	1	0	3	2	2	3	2	2	0	1	0	5	3	2	1	1	2	0	2	0	3	2	2	3	0	2	1	3	4	2	1	1	3	2	3	0	4	1	2	1	1	2	1	0	1	2	4	5	0	3	1	1	1	0	2	2	3	1	3	1	3	1	4	0	2	2	0	0	2	1	1	0	2	1	0	1	4	2	2	2	2	2	2	0	2	2	1	0	3	3	3	2	2	1	0	1	2	1	1	0	1	3	2	2	0	1	1	3	2	1	1	4	0	0	2	2	1	0	3	0	3	1	0	1	2	5	3	1	0	1	1	2	1	2	2	2	0	3	0	1	1	0	0	1	0	1	0	1	1	3	1	1	0	1	0	2	2	2	0	1	0	1	2	3	0	2	1	4	1	2	1	1	0	0	2	1	2	0	2	0	2	1	0	0	1	0	0	0	2	1	1	1	3	1	2	1	1	1	2	5	1	1	3	1	2	1	0	0	3	0	1	2	2	2	1	4	1	1	1	1	2	1	2	1	1	1	0	2	0	0	2	1	2	0	1	0	1	1	0	2	0	0	3	1	1	0	2	2	1	0	2	0	3	1	0	1	1	3	2	2	2	1	0	0	1	1	0	0	1	0	1	0	1	1	0	1	3	0	1	0	0	0	3	2	3	0	2	0	3	1	1	1	5	2	0	2	1	1	0	2	0	1	0	1	2	0	0	0	2	0	2	1	0	0	0	1	0	0	0	2	2	1	1	1	1	0	1	2	0	1	1	1	1	0	3	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	1	2	1	0	3	2	1	0	2	0	0	2	0	0	0	1	0	1	1	0	1	1	0	1	1	2	1	0	2	0	2	0	2	3	1	0	0	0	1	0	2	2	1	1	1	0	0	2	1	2	1	3	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	3	1	1	0	0	1	3	0	0	3	2	2	0	1	1	2	0	0	1	1	1	2	0	2	2	1	1	0	2	1	2	0	0	0	1	2	0	0	0	3	1	0	1	1	1	1	1	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	2	0	0	4	1	2	0	1	1	4	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	1	1	1	1	1	2	2	0	1	1	0	0	3	2	0	2	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	4	0	0	1	1	0	1	0	1	1	2	1	0	3	0	1	1	1	0	2	1	2	2	2	0	2	0	2	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	2	0	0	1	1	1	1	1	0	0	1	0	1
345	3	3500	210186	465	0	11	226	600	966	1021	1065	1029	1026	947	794	658	513	402	316	240	197	132	154	122	99	116	102	87	95	101	109	74	100	65	83	82	63	67	70	64	80	50	48	54	75	43	64	46	51	54	43	40	50	48	41	28	37	29	30	27	21	27	30	31	23	38	19	30	26	32	24	22	29	25	28	29	34	29	28	19	20	16	23	39	22	16	20	16	14	16	10	13	15	21	13	12	17	14	13	14	12	16	7	10	12	12	15	13	14	11	14	14	10	11	16	9	9	15	13	13	9	9	14	15	13	10	9	18	8	14	13	13	17	17	11	14	10	15	10	6	12	8	12	7	12	10	3	8	15	11	7	6	4	8	11	9	11	7	9	6	9	8	10	3	7	6	10	0	9	4	12	2	11	8	6	8	4	3	9	5	7	8	1	8	2	4	2	3	7	1	4	2	6	4	4	3	7	4	6	7	7	4	4	4	10	4	3	4	4	3	8	4	7	2	4	4	5	1	2	3	3	3	5	5	1	6	3	9	6	4	0	7	3	4	7	5	3	4	3	4	4	3	6	5	0	6	3	4	5	1	3	3	5	2	3	5	1	1	0	2	2	2	6	4	1	0	4	5	2	1	2	5	3	2	4	2	2	2	0	3	4	3	2	4	3	4	1	1	2	2	1	5	2	2	2	2	1	3	4	1	2	2	6	2	8	2	2	2	0	7	3	2	3	2	2	1	4	2	1	4	2	1	2	3	0	2	4	1	4	3	3	1	2	1	0	6	3	2	3	2	1	3	2	0	0	0	3	2	0	2	3	1	2	4	2	2	1	0	2	3	2	0	0	2	1	2	1	0	1	1	2	0	1	2	1	7	1	2	4	1	1	1	1	2	3	3	2	3	0	2	1	1	2	0	2	4	0	1	1	0	2	2	1	2	2	1	1	0	3	3	1	2	2	0	0	1	1	1	2	3	2	3	1	1	2	1	1	2	2	1	0	1	1	1	1	3	1	2	0	3	1	0	1	1	1	1	0	0	1	1	2	1	0	1	0	3	1	3	2	0	0	1	3	2	0	1	1	4	1	2	1	1	3	1	1	2	0	3	2	1	1	2	3	1	1	2	0	1	2	2	1	2	2	3	1	3	3	0	0	1	2	0	1	3	1	1	0	0	0	0	2	1	1	3	3	2	2	1	2	1	0	2	1	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	2	0	1	2	1	1	1	0	1	0	0	2	1	1	2	0	0	3	1	2	0	1	0	0	1	3	0	1	2	1	1	0	1	1	0	3	2	1	0	1	0	2	1	0	0	1	1	1	2	5	1	0	1	2	1	3	1	0	1	1	1	1	4	2	2	1	0	2	0	0	1	1	2	3	1	0	0	0	0	3	2	3	1	2	2	1	1	0	2	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	2	1	0	1	2	0	0	2	1	0	2	1	6	1	0	0	0	0	3	1	4	2	2	2	2	2	0	0	3	2	1	4	1	2	1	2	3	1	1	0	1	1	0	0	2	1	1	0	2	0	1	1	0	2	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	2	0	3	0	0	0	3	0	0	1	3	1	1	0	0	0	0	1	2	2	2	1	1	1	1	2	1	0	0	0	0	1	0	2	1	0	3	0	0	2	2	0	0	2	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	1	2	0	0	3	0	0	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	2	2	1	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	2	2	0	1	1	1	0	0	0	2	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	1	0	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	1	2	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	2	0	2	2	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	2	2	0	0	2	3	3	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	1	1	0	2	0	0	0	1	2	0	0	0	0	1	3	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	3	1	1	0	1	1	1	0	0	0	1	0	0	0	2	1	1	0	4	3	0	0	2	0	0	1
345	0	2700	210309	492	2	10	107	298	628	767	951	924	884	816	755	620	504	388	327	256	207	162	128	131	110	100	100	103	104	103	103	90	77	94	96	94	82	71	81	76	83	78	87	67	73	63	49	63	49	56	68	48	56	51	53	55	62	48	39	52	48	44	32	40	24	32	44	35	47	26	30	39	32	30	37	28	35	29	18	24	32	20	31	22	20	28	23	17	16	17	21	19	18	13	21	20	16	15	23	17	17	19	25	13	19	24	14	18	16	16	22	16	14	19	16	23	19	19	15	10	28	23	19	16	23	26	12	16	15	16	19	11	11	17	15	11	16	15	12	22	10	8	12	7	11	10	7	10	8	10	15	5	7	4	7	13	15	5	10	14	5	6	7	10	4	7	11	2	12	13	13	14	8	7	12	10	12	11	14	7	9	5	11	1	7	10	4	7	10	3	4	5	5	5	4	2	5	8	5	4	3	7	2	6	5	5	4	3	4	3	5	7	3	5	5	6	3	7	8	3	2	3	5	2	4	2	7	1	4	5	5	5	2	6	5	5	1	1	6	4	2	7	1	3	6	1	7	5	4	3	4	2	4	2	6	2	3	7	3	2	7	6	3	5	3	4	5	2	4	5	3	5	4	4	5	4	2	7	3	2	2	2	3	3	6	1	3	1	1	1	2	4	1	3	5	1	1	1	3	4	1	4	2	5	5	4	3	3	1	4	3	0	3	0	2	1	4	2	2	2	2	5	3	3	0	2	4	3	1	3	1	5	2	7	0	1	3	3	0	2	3	4	4	7	4	4	2	3	2	2	7	4	2	1	1	1	2	2	3	2	4	2	3	2	2	3	0	3	1	1	3	1	0	2	2	0	3	0	2	2	1	4	1	0	1	2	1	3	3	6	2	5	6	3	3	2	4	0	2	0	0	3	2	2	0	2	1	5	3	2	2	0	2	2	2	4	2	3	2	0	0	2	2	2	3	2	2	2	2	2	2	3	2	3	2	1	2	1	1	4	5	1	3	5	1	1	1	3	1	2	2	2	5	0	3	0	2	0	0	3	1	4	3	1	0	0	0	2	4	3	1	1	1	1	4	1	1	0	3	4	2	5	3	0	1	1	5	1	2	3	1	2	2	2	5	2	2	3	3	3	1	3	1	0	6	1	0	1	1	0	3	1	0	2	1	0	2	1	1	2	1	1	3	3	1	1	1	0	2	1	4	3	1	2	2	2	4	3	3	1	2	4	1	1	1	2	2	1	1	1	2	1	0	0	1	0	3	0	0	2	1	1	2	2	2	2	1	1	0	0	2	2	2	1	2	2	3	1	1	0	2	2	0	1	3	1	2	0	0	1	1	1	2	1	1	0	1	1	2	2	1	0	2	4	1	0	2	3	1	3	1	2	2	3	2	1	2	3	0	0	0	2	3	2	3	2	2	1	1	2	4	1	0	0	0	0	1	1	1	2	2	0	0	1	1	0	1	0	1	3	1	2	1	2	0	0	0	1	0	1	0	2	1	2	2	3	2	1	1	0	3	1	3	1	1	4	2	0	2	3	1	1	3	4	2	0	3	2	1	1	1	0	2	0	0	1	1	1	3	2	1	1	1	1	1	0	0	2	2	4	0	2	0	0	2	1	1	1	0	1	1	1	1	1	0	1	2	0	0	0	1	1	0	0	1	2	1	1	1	2	1	2	2	4	1	2	0	2	2	3	1	0	2	1	0	0	1	0	3	2	2	1	1	2	1	2	2	2	1	1	0	0	0	1	1	2	1	1	2	1	0	1	1	2	2	1	3	2	0	0	1	0	2	0	0	3	0	5	2	1	0	1	0	2	0	1	2	1	1	0	2	1	1	3	1	2	0	1	1	3	2	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	2	0	3	0	0	0	0	2	2	0	1	2	2	1	3	1	1	0	1	1	2	0	2	2	0	1	0	3	0	1	2	0	2	0	0	1	0	0	0	1	0	2	1	2	0	0	1	0	2	1	0	2	0	2	0	0	2	2	0	0	1	1	1	1	1	0	0	1	1	0	2	0	1	0	0	0	0	2	2	0	0	2	1	1	0	3	1	1	0	0	0	0	0	2	1	2	0	1	1	1	0	2	0	0	0	0	1	2	0	0	2	0	0	1	1	0	3	0	0	0	1	0	1	0	2	3	1	0	0	1	1	0	0	2	0	1	1	0	1	2	3	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	0	4	1	0	0	2	0	0
345	1	1900	210432	474	0	15	294	705	1026	1078	1103	986	912	761	698	536	453	388	316	235	184	178	148	111	110	98	102	89	84	75	80	73	73	71	65	70	67	55	64	58	50	54	44	45	41	27	40	33	42	38	40	34	39	46	34	30	32	32	22	35	26	19	28	25	19	28	32	23	20	18	21	18	25	17	19	28	17	18	14	16	12	12	14	16	16	16	14	10	17	10	9	21	17	16	14	18	14	11	13	7	12	16	16	21	16	19	18	14	24	13	19	11	16	10	20	15	11	17	11	10	17	7	8	10	13	7	9	9	21	13	7	9	9	7	4	9	10	6	6	9	7	4	11	7	5	4	8	5	7	4	7	5	3	2	1	6	10	5	3	4	8	5	6	6	6	6	2	6	3	5	11	3	6	4	10	8	8	7	5	9	5	6	1	4	6	4	2	2	3	8	2	3	2	6	4	5	4	4	4	3	3	2	4	2	2	2	4	0	3	1	2	3	5	6	6	3	2	1	7	3	1	4	5	0	4	2	3	2	3	3	6	0	3	4	1	1	5	5	3	2	1	0	7	3	2	3	1	2	4	2	5	2	1	2	1	2	1	1	2	1	5	3	3	1	1	1	6	3	2	4	0	1	2	3	3	3	4	1	2	1	6	1	2	3	2	2	2	1	4	3	2	1	4	7	3	1	2	3	4	0	0	0	1	2	0	3	0	0	4	2	1	3	1	1	3	5	1	3	1	1	3	3	2	3	1	0	1	3	0	1	2	0	1	1	2	4	1	4	0	2	0	2	1	2	0	2	2	3	1	1	1	0	2	2	0	5	0	1	4	2	1	1	1	0	1	2	2	0	3	1	1	2	0	3	3	2	2	0	2	1	4	1	3	2	3	0	5	0	2	1	3	2	2	2	1	1	1	0	3	1	2	0	1	0	1	1	1	2	2	1	3	1	0	1	3	2	2	2	0	1	0	0	1	1	2	0	0	3	0	0	0	0	0	2	2	0	1	0	1	1	0	3	3	0	1	1	1	3	2	3	0	1	1	2	3	0	0	3	1	1	1	0	2	0	2	1	0	0	2	0	0	1	1	3	2	1	3	0	1	1	0	1	2	0	2	0	1	0	2	1	1	2	1	0	1	1	2	4	1	0	2	1	1	2	2	1	1	1	1	1	1	0	1	1	1	0	2	0	1	0	1	0	2	0	0	0	1	1	3	2	0	0	1	0	2	3	1	0	1	0	1	0	1	0	1	0	3	1	2	1	0	1	1	2	2	1	1	0	1	1	0	2	1	0	2	0	1	3	2	1	1	1	0	0	2	2	3	3	0	1	0	0	0	1	1	1	1	0	2	0	4	1	1	0	1	0	1	3	3	2	1	2	1	1	0	1	0	0	1	0	3	0	1	1	2	0	1	2	0	0	1	2	0	1	0	0	2	2	0	2	1	0	0	2	0	2	1	1	2	0	0	3	0	2	2	3	2	2	3	2	0	0	3	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	2	2	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	2	1	1	0	1	1	0	0	1	0	1	0	0	0	2	1	0	0	1	0	3	1	0	1	1	1	1	0	0	2	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	3	0	1	0	0	3	1	1	0	2	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	2	1	0	1	2	0	1	0	0	0	0	2	0	1	1	1	1	2	2	0	1	0	0	2	0	0	1	0	1	1	0	3	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	2	0	0	0	0	0	1	2	1	2	0	0	0	1	1	2	1	1	0	1	1	1	0	0	5	1	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	3	0	1	2	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	2	1	2	1	1	1	0	2	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	2	0	1	1	0	0	0	0	0	2
345	2	2100	210555	494	0	19	268	671	995	991	1050	946	812	698	596	507	344	314	217	164	157	133	121	115	128	118	103	84	104	111	78	81	72	66	84	73	77	75	62	69	65	53	55	41	53	51	48	48	42	56	52	31	34	41	31	32	32	32	37	29	23	25	30	33	24	33	25	15	19	26	21	20	18	19	15	18	14	15	27	25	23	15	17	29	10	30	27	17	10	19	25	21	17	19	18	21	19	23	20	24	21	23	19	18	10	17	16	12	11	17	5	19	14	13	15	18	16	19	11	17	19	13	7	9	11	6	8	4	3	9	14	11	7	12	9	9	5	6	7	6	8	2	9	6	6	9	9	7	6	3	5	12	4	14	8	6	4	6	5	2	6	11	7	8	5	2	7	9	12	11	9	6	6	5	8	18	8	8	8	2	6	8	4	2	7	2	3	3	5	3	3	0	0	1	4	8	5	2	2	2	6	5	4	2	9	5	10	0	1	0	4	4	4	3	2	3	5	4	7	3	3	5	7	2	4	3	3	3	3	2	3	0	2	4	2	4	4	0	2	0	2	3	1	5	4	0	4	1	1	2	3	3	2	1	5	4	1	5	3	1	5	3	2	0	2	2	3	4	1	3	3	1	3	2	5	3	6	3	4	1	3	5	3	2	3	0	4	3	0	7	0	2	2	2	3	4	3	2	1	1	1	3	0	3	3	3	1	0	1	1	1	3	1	2	3	1	2	3	3	1	3	4	1	4	2	0	1	2	3	0	0	3	3	4	0	3	0	2	3	2	2	6	1	1	2	2	2	5	0	3	3	3	0	3	0	3	1	1	4	0	2	2	4	2	2	0	0	3	4	2	1	4	1	3	1	4	2	2	3	3	0	3	0	1	3	1	0	1	1	0	2	0	1	1	0	1	0	2	1	3	0	3	2	3	0	1	2	0	0	6	1	1	4	2	4	1	1	1	1	4	1	1	1	3	2	0	2	0	1	2	1	1	2	4	1	2	2	1	1	1	3	2	3	1	0	3	1	0	1	2	0	1	2	0	0	0	5	1	0	3	1	1	0	2	0	2	2	1	3	0	1	3	3	2	0	0	2	1	1	1	0	3	2	0	2	0	0	2	0	2	1	0	1	2	1	0	2	4	1	2	4	0	2	4	3	2	0	0	0	1	3	3	0	0	1	2	0	2	0	2	1	0	0	1	1	1	1	1	0	0	2	0	1	2	1	1	1	5	2	0	2	4	1	0	1	0	1	1	0	0	4	1	2	1	1	0	1	1	2	1	1	0	2	0	2	1	1	1	2	2	2	3	0	0	1	2	1	0	1	1	0	1	0	1	3	0	1	1	0	0	1	0	1	1	0	3	0	0	1	1	0	1	2	2	2	1	1	0	0	6	1	0	1	0	2	0	0	2	0	0	0	1	1	1	1	0	1	0	0	2	0	0	1	1	2	0	0	2	0	0	1	0	2	2	2	1	1	0	0	0	1	1	1	3	1	2	4	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	2	3	2	1	3	0	0	0	1	0	1	2	1	2	2	2	0	0	0	1	0	0	0	0	0	0	0	0	3	1	4	0	0	2	0	1	0	1	0	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	1	2	0	1	1	1	0	0	1	0	0	0	0	1	1	2	2	0	0	1	0	1	0	0	0	2	1	0	1	1	3	0	2	1	0	0	0	0	0	2	2	1	2	0	1	0	0	0	0	0	3	1	0	0	0	1	3	0	1	2	0	0	1	1	0	0	0	0	1	0	2	0	1	1	2	0	0	0	0	1	2	0	0	0	1	0	3	1	1	1	0	2	0	2	0	0	0	2	3	0	0	0	1	1	2	0	0	0	1	2	0	1	2	1	1	2	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	2	0	1	1	0	0	1	1	1	0	1	1	1	0	4	0	1	0	0	0	2	1	0	1	1	1	0	0	1	1	2	1	2	1	1	1	1	0	0	0	1	0	1	3	1	1	1	0	0	0	0	0	0	0	5	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	3	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1
345	3	3500	210679	499	1	8	105	329	793	842	902	842	853	763	659	537	467	413	319	261	221	172	139	106	111	99	108	96	102	86	87	88	92	69	95	80	63	82	74	94	72	78	65	71	69	55	58	58	58	71	53	44	49	34	46	41	42	49	46	45	37	39	35	30	31	33	34	36	31	30	30	34	25	35	34	40	30	37	28	28	33	37	39	29	25	25	38	28	29	24	23	28	24	29	16	23	22	26	25	22	22	22	22	22	17	16	20	22	13	13	10	15	18	9	6	11	10	11	8	10	6	18	11	7	11	13	8	7	10	16	10	6	5	5	8	10	12	10	8	11	10	6	6	6	6	7	4	6	9	4	5	6	8	7	8	11	5	6	6	11	14	7	4	14	4	9	12	9	18	11	10	3	7	3	9	12	10	9	8	8	7	5	3	5	6	5	7	12	7	4	8	4	8	2	3	4	4	2	4	9	3	3	6	5	3	5	5	3	4	4	2	3	4	3	1	5	3	5	2	3	3	1	2	5	4	7	2	2	4	7	6	5	5	3	5	4	4	4	2	3	3	6	7	11	4	2	4	4	7	2	5	3	6	3	2	5	2	4	3	1	2	4	4	1	2	4	3	6	2	1	0	3	4	2	3	3	5	5	2	2	3	3	2	4	2	3	2	3	4	1	2	2	2	3	5	3	6	2	3	7	3	5	3	3	3	3	1	3	3	2	1	1	3	2	2	3	2	5	6	2	7	2	1	2	3	2	5	5	2	2	3	5	2	0	1	1	1	1	1	1	3	0	2	1	3	1	0	2	2	2	2	1	4	0	3	2	2	1	1	3	1	2	0	1	2	0	3	1	2	3	4	0	1	2	4	1	2	3	2	4	2	2	2	1	3	2	4	0	4	1	1	2	0	3	3	3	3	2	1	1	0	5	1	3	1	3	1	3	1	0	1	1	3	1	0	2	1	1	2	0	0	3	0	0	1	2	1	0	1	0	2	1	0	3	2	1	3	2	2	2	0	3	0	1	2	1	2	2	0	1	1	2	2	2	2	1	2	1	1	0	3	2	0	1	0	2	1	4	2	1	1	2	1	2	0	2	3	2	1	1	1	1	1	0	0	1	1	3	1	3	1	2	1	2	2	1	1	3	2	2	0	3	1	2	0	1	2	2	0	1	2	2	2	0	1	2	0	1	3	1	1	0	1	0	2	2	1	0	1	1	3	0	2	2	1	1	2	2	2	2	1	4	3	1	1	1	1	0	0	2	0	3	2	4	0	0	2	1	1	1	0	2	3	1	2	1	1	1	1	0	3	4	0	2	3	2	2	2	2	1	1	1	0	1	1	0	1	0	2	2	0	1	3	0	2	0	0	0	1	2	0	0	2	0	2	1	1	2	2	0	1	0	3	0	2	2	3	2	3	1	0	2	0	1	0	0	0	1	6	0	1	2	0	0	2	2	3	1	3	1	1	2	0	0	1	1	2	0	0	0	1	0	2	1	2	1	0	1	0	0	1	1	0	5	2	2	2	0	1	1	1	0	2	1	0	2	2	1	0	1	0	2	0	0	4	1	1	1	1	0	0	1	0	1	1	0	0	0	0	2	1	0	1	3	1	3	0	0	0	0	0	2	1	0	0	1	1	4	2	1	0	0	0	1	2	1	0	1	1	2	2	1	0	0	0	1	0	2	0	2	1	1	2	0	0	1	2	0	1	0	1	0	0	0	2	0	0	1	3	2	0	0	2	1	0	3	1	3	1	0	1	0	2	0	2	1	2	2	0	0	0	0	2	0	0	0	0	2	5	0	0	0	0	0	0	0	0	1	2	2	2	2	1	0	0	1	0	2	1	0	0	1	3	3	0	0	1	0	2	0	1	0	1	0	0	1	3	0	1	1	0	1	1	0	0	2	0	1	0	0	1	2	0	3	0	1	1	2	1	0	1	1	1	3	0	1	0	0	0	4	1	2	0	1	1	1	1	0	0	1	2	2	0	0	0	0	1	2	1	1	1	0	1	0	1	0	1	0	1	1	0	2	1	0	2	1	0	0	3	0	1	0	1	0	0	1	0	2	1	1	2	0	0	3	0	0	2	1	0	1	2	0	0	2	2	0	0	1	1	0	1	0	0	1	1	0	0	1	2	0	1	1	0	1	0	0	1	1	1	2	0	0	0	1	1	1	0	0	0	3	0	1	1	1	0	2	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	4	0	2	2	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	1	0	0	0
345	0	2700	210802	482	2	6	196	457	768	880	962	943	890	799	699	567	489	358	266	212	166	130	107	114	96	101	100	98	115	110	127	116	103	131	101	95	91	104	95	97	75	82	79	83	82	78	77	63	65	65	64	50	58	51	48	46	46	39	51	47	42	49	50	46	53	51	42	44	45	41	35	37	43	45	47	37	37	30	35	37	43	35	30	35	42	28	30	36	28	36	20	32	27	22	22	19	20	27	19	14	10	16	20	11	17	11	16	17	22	14	15	12	10	11	16	9	13	15	11	13	10	9	16	12	15	8	16	12	9	14	6	4	18	6	14	7	7	9	7	8	7	10	14	13	11	13	6	14	11	13	4	6	12	7	7	9	8	8	10	2	15	13	11	13	12	14	10	10	13	11	7	5	12	14	7	6	9	7	6	2	5	1	10	10	3	5	6	11	4	8	4	8	4	5	3	8	2	5	6	5	4	3	3	1	4	6	4	4	9	5	3	4	6	5	5	7	6	8	3	8	2	8	8	3	4	6	5	1	5	5	2	5	7	3	4	5	6	4	2	6	8	3	7	7	3	1	6	3	5	1	5	4	8	4	4	4	2	6	5	2	5	3	3	3	1	2	4	4	2	2	4	1	2	5	4	2	4	2	4	3	2	4	6	4	0	2	4	2	4	7	4	2	7	1	1	3	2	5	4	0	6	2	4	3	4	2	2	2	2	3	3	2	3	6	1	3	4	2	2	3	1	6	4	4	3	2	2	2	3	4	1	6	2	3	2	1	6	1	0	2	2	2	0	1	1	1	5	1	5	1	6	0	2	2	4	4	1	4	2	1	0	3	1	2	2	3	4	1	1	1	1	3	2	4	2	0	2	0	4	3	1	0	3	3	3	1	2	1	3	3	0	2	1	2	6	1	1	0	3	5	0	1	1	4	4	2	1	0	1	1	3	4	2	2	1	1	1	2	2	1	2	1	0	2	2	4	4	4	0	0	1	2	2	3	5	4	1	2	1	4	0	1	3	3	2	2	1	2	2	2	2	2	2	2	2	1	0	1	2	4	1	3	2	3	1	2	0	1	5	0	1	3	1	2	1	2	2	1	3	4	2	2	3	2	2	3	3	0	2	1	2	2	0	1	0	2	2	2	2	3	0	0	3	2	2	1	0	2	2	2	0	1	2	2	1	1	4	0	2	2	1	2	1	4	1	1	0	1	0	2	2	0	3	0	3	1	3	1	3	0	1	1	0	2	0	1	1	3	1	3	2	3	0	1	0	2	0	3	3	1	0	0	1	1	3	0	1	1	1	1	1	2	1	1	3	0	1	2	2	1	1	2	0	2	4	3	0	2	0	1	0	1	2	1	0	2	0	1	1	1	0	1	4	3	4	0	1	0	1	0	0	3	0	0	1	0	1	2	3	1	1	0	1	3	3	2	0	1	1	0	3	1	2	0	1	2	0	0	1	1	1	2	0	2	3	0	0	3	1	2	0	0	2	0	1	2	0	1	0	1	2	0	3	1	0	2	2	2	0	2	0	1	2	1	0	1	2	2	3	1	0	2	3	2	0	0	1	4	1	0	1	1	1	0	2	1	1	1	1	1	1	0	2	1	3	3	1	0	2	2	2	0	0	1	1	1	4	0	1	1	2	2	0	0	1	1	0	1	0	2	3	0	0	0	1	1	1	0	1	2	3	2	0	0	2	1	1	0	0	1	2	2	1	0	1	0	3	3	0	2	0	4	0	1	1	1	2	0	0	1	0	1	1	0	2	1	1	1	3	0	0	0	0	2	1	2	1	1	1	2	0	2	2	1	0	1	0	0	2	0	0	0	2	0	0	1	1	0	1	0	1	1	1	1	1	0	1	0	2	0	1	1	1	2	0	0	1	0	0	2	0	0	1	3	0	3	1	1	0	0	2	1	2	3	0	2	0	1	2	1	3	1	0	0	1	0	0	0	1	3	2	1	1	1	0	3	1	1	0	1	0	1	1	0	1	1	1	1	0	2	2	0	0	2	0	3	2	1	1	0	2	0	1	1	2	0	1	0	1	0	0	0	2	0	0	1	3	1	0	0	0	0	0	0	1	3	0	0	1	1	1	1	0	0	1	0	0	0	1	2	1	1	1	0	1	1	1	1	0	3	0	1	4	0	1	1	0	1	2	1	2	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	3	0	0	1	1	3	1	0	1	2	2	1	1	2	0	0	0	0	1	1	1	0	2	0	2	0	0	1	0	0	2	1	1	0	0	0	1	2	1	1	1	0	2	1	1	0	1	0	0	3	0	1	1	1	1	0	0	0	0	1
345	1	1900	210925	479	2	21	257	605	935	949	1003	845	794	605	490	338	279	192	179	145	131	101	99	86	86	84	79	70	62	75	83	58	61	56	69	64	62	66	56	46	47	52	53	52	54	44	34	50	49	52	57	44	46	55	39	46	43	39	45	29	41	26	31	33	32	38	44	28	32	34	29	28	36	42	17	36	23	26	15	18	22	22	18	17	18	20	19	11	12	18	8	12	11	12	13	11	15	10	22	11	13	13	12	12	18	8	11	11	3	11	12	7	2	5	5	8	14	8	9	5	6	10	4	13	5	3	2	7	9	5	5	6	10	7	7	5	9	5	4	3	8	4	3	12	8	5	3	6	7	3	4	6	7	8	5	1	9	3	5	4	2	9	11	8	9	11	8	5	6	4	4	5	9	2	3	5	7	3	3	1	5	4	2	4	3	1	4	7	5	6	1	4	7	2	3	4	2	3	4	5	3	3	1	2	3	2	5	1	2	5	6	2	6	5	5	7	4	2	2	4	2	0	5	5	3	2	1	4	7	2	3	1	2	2	5	5	6	2	2	6	3	3	3	4	3	1	7	1	3	5	1	6	2	3	2	4	2	5	2	3	1	1	3	5	3	5	1	2	2	0	2	4	0	1	2	2	0	2	2	2	1	2	2	3	1	2	3	4	2	1	3	2	4	2	2	2	4	0	2	3	3	2	2	3	2	4	1	4	2	1	6	1	2	2	4	2	5	0	2	3	0	2	3	4	1	3	0	3	2	1	1	1	0	2	3	0	0	2	2	2	2	2	0	1	0	1	3	0	2	0	1	2	1	3	2	2	1	4	0	3	3	2	0	1	0	0	1	3	0	1	1	0	3	1	2	3	2	2	2	0	2	1	0	1	4	1	3	1	3	1	1	5	3	4	1	2	2	0	1	1	2	0	5	1	1	0	2	1	1	0	2	0	1	0	0	1	1	1	1	0	1	2	3	1	1	0	2	3	2	3	2	2	2	1	1	3	2	0	0	2	3	2	1	1	1	0	1	1	0	1	3	0	2	2	0	1	2	1	0	2	1	1	0	0	1	0	0	1	0	3	0	1	1	1	2	0	0	0	0	1	1	1	2	1	0	1	2	0	0	1	1	0	2	1	2	0	1	1	0	1	0	1	1	3	0	1	2	1	2	1	1	0	1	1	2	0	2	2	2	1	2	0	4	1	0	0	1	1	0	2	1	2	0	1	0	3	0	2	0	1	1	1	0	0	1	3	1	3	1	1	2	1	1	0	1	1	1	1	0	0	1	0	1	0	2	1	2	0	0	0	0	0	0	1	1	1	1	0	2	1	1	3	1	1	1	0	2	2	0	0	1	1	1	1	1	2	0	0	1	0	1	2	2	0	1	0	1	2	0	0	1	1	2	0	3	0	1	0	1	1	0	1	1	1	1	1	1	0	1	2	0	0	1	0	3	0	0	1	0	1	1	0	1	0	2	0	1	2	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	3	0	1	2	2	2	1	3	1	1	1	0	1	0	2	2	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	2	1	1	0	1	1	2	2	0	0	3	2	3	2	1	2	0	0	0	1	0	0	3	1	1	1	0	0	0	1	0	0	2	0	0	1	1	2	0	0	0	1	1	0	0	0	3	3	0	0	0	2	0	1	2	1	0	0	1	0	0	1	1	0	0	0	0	1	1	2	3	0	1	0	0	2	0	1	1	3	3	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	0	0	3	1	0	1	3	1	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	2	2	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	4	0	0	1	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	1	0	1	2	0	3	0	0	2	2	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	1	0	2	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	0
345	2	2100	211048	493	2	29	284	640	967	990	969	854	744	637	517	397	322	255	229	156	142	108	108	114	99	96	106	75	92	73	83	98	101	85	71	70	66	81	67	68	55	62	62	68	62	66	68	50	46	42	51	65	43	48	47	53	40	36	26	50	43	35	37	29	37	41	28	27	32	28	22	32	18	19	33	21	26	32	20	29	23	18	23	14	19	11	9	10	20	11	18	16	10	12	13	14	13	15	12	19	15	15	14	11	9	17	11	13	13	15	10	10	11	11	9	4	9	9	8	8	13	5	7	5	13	8	6	10	7	5	11	9	6	8	8	10	7	8	7	4	7	4	4	3	6	8	9	3	12	6	5	9	4	5	8	5	9	8	11	5	9	16	9	2	11	10	10	8	9	8	4	7	7	7	6	6	6	8	5	10	2	2	5	5	3	5	4	9	5	5	5	9	4	4	11	6	3	6	5	11	5	3	3	6	5	5	4	3	2	6	6	4	8	5	3	9	5	5	3	3	3	5	5	6	3	2	5	7	6	5	2	2	5	5	3	2	5	3	2	7	2	5	6	3	3	1	1	5	3	6	3	4	2	5	0	3	2	5	3	0	3	1	1	2	1	3	5	4	1	2	3	2	0	1	3	1	2	2	1	3	2	1	3	6	1	0	1	6	0	1	1	0	1	3	1	1	1	1	0	4	4	3	0	1	4	3	1	2	0	2	3	1	1	2	2	2	5	3	1	3	2	2	2	2	0	3	4	4	0	2	2	0	4	2	2	3	2	2	0	0	3	2	2	2	3	2	2	1	2	3	0	0	0	2	2	1	3	0	1	4	1	0	7	1	1	2	3	4	0	2	1	1	3	0	0	3	2	2	1	0	0	2	1	0	1	1	0	1	0	1	1	1	1	0	0	0	2	4	2	3	2	2	3	0	1	1	3	3	4	2	3	2	1	1	1	1	1	0	6	5	2	0	1	1	3	2	1	2	1	0	0	0	0	0	4	3	2	0	1	1	3	2	6	1	0	4	1	0	2	2	1	1	0	1	0	3	4	2	1	3	1	1	0	0	1	1	2	1	1	2	0	2	1	2	1	0	0	2	3	1	0	4	2	2	2	1	1	1	4	0	0	1	1	3	0	0	0	2	2	2	1	2	0	1	1	0	2	1	2	2	4	0	2	2	1	2	0	1	0	0	1	0	0	4	1	1	2	0	2	1	1	0	1	1	1	1	1	0	3	2	1	1	3	1	1	0	0	0	0	3	2	2	0	0	2	3	2	3	0	0	3	1	2	1	0	1	2	2	2	0	0	1	2	1	1	1	0	1	0	3	1	2	4	0	1	2	1	1	3	1	0	0	3	1	3	0	0	0	1	2	1	0	2	1	1	1	2	0	0	1	0	1	0	0	0	1	1	0	2	4	0	1	0	1	1	0	1	3	3	0	0	0	0	0	2	1	1	2	0	0	0	1	1	2	1	1	0	0	2	0	3	0	1	1	0	0	2	1	0	4	1	1	0	3	0	0	0	0	0	0	0	0	1	2	2	4	4	2	1	0	0	1	2	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	1	1	3	0	0	1	1	1	0	1	0	3	1	0	2	0	0	1	1	0	0	2	0	1	1	1	2	1	1	1	2	1	0	0	0	0	1	1	2	1	0	0	0	0	1	1	2	2	0	0	0	1	2	2	0	0	0	0	2	0	2	1	0	0	2	0	1	0	0	2	1	0	2	1	0	2	1	1	0	0	0	1	2	3	0	1	1	2	1	3	1	1	0	0	0	0	3	2	0	2	1	0	1	2	1	0	0	3	0	1	3	2	0	0	1	1	0	0	0	0	2	1	2	0	0	0	0	2	1	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	2	1	1	2	0	0	1	2	1	1	1	1	1	1	0	1	1	0	0	0	0	1	1	2	1	3	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	2	1	1	1	0	0	1	2	0	0	2	2	2	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	1	1	3	3	1	0	1	0	2	1	2	0	2	1	0	0	0	2	2	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	2	1	2	0	0	1	1	1	0	0	0	1	0	1	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	211172	472	2	10	132	347	709	792	807	745	765	671	599	473	390	307	228	211	115	106	95	88	88	65	81	86	89	91	79	89	119	91	88	82	91	94	93	90	105	73	72	70	71	60	81	55	75	51	64	57	46	50	38	49	39	37	37	29	40	31	46	41	37	31	26	32	27	31	27	20	36	26	24	26	19	21	14	14	20	14	27	15	13	12	17	15	17	8	17	15	15	15	14	11	20	12	18	13	11	14	20	13	10	11	19	10	16	10	14	8	11	7	10	7	10	9	9	7	9	6	7	10	18	9	7	5	7	9	10	11	12	13	6	8	13	7	12	11	10	6	6	10	10	11	9	7	4	10	8	7	7	9	14	8	11	5	13	14	12	8	18	15	8	13	4	8	7	13	6	10	3	4	3	5	7	13	6	5	8	3	7	4	2	3	3	5	4	6	7	5	7	5	3	10	6	7	2	5	4	3	5	4	7	1	6	8	6	4	5	2	6	6	6	0	8	3	12	12	5	7	4	4	7	5	4	9	8	4	6	7	6	5	2	4	10	7	2	4	4	2	4	5	4	4	5	5	3	4	2	3	5	3	2	4	2	2	2	1	0	2	2	3	4	4	4	1	2	2	1	6	0	3	2	2	1	5	2	7	2	1	6	2	2	3	4	3	2	2	4	2	2	1	4	4	4	0	2	4	2	4	4	3	2	5	3	0	1	1	4	5	1	2	7	2	4	3	5	2	3	3	3	2	1	2	4	3	1	5	2	4	2	2	0	3	1	2	3	1	0	2	3	2	2	4	4	2	1	1	6	1	2	3	6	2	3	1	2	0	0	2	1	1	2	1	0	2	0	2	1	0	0	3	1	3	1	4	1	1	0	1	3	1	3	1	4	2	4	1	2	3	4	1	4	0	2	1	0	1	2	4	7	1	1	2	5	1	1	1	2	2	2	3	2	3	2	2	0	1	2	0	3	1	3	3	3	2	0	1	2	1	1	1	2	1	3	1	2	5	3	1	5	1	2	1	2	1	3	3	0	1	1	0	6	1	2	3	2	2	4	4	2	2	0	0	1	0	0	3	2	0	2	3	3	3	3	0	1	3	2	2	1	1	0	3	0	0	3	0	0	0	1	0	1	2	3	1	0	0	1	1	0	1	2	1	1	3	0	1	3	1	2	1	2	2	2	2	0	1	2	2	0	2	1	1	0	2	1	2	0	2	0	1	0	2	2	1	1	1	3	1	1	1	2	4	1	0	0	1	0	2	0	1	0	1	4	1	0	0	0	1	0	1	0	3	1	2	1	3	1	0	1	3	1	0	1	1	1	0	1	0	1	2	0	0	1	1	1	2	0	1	1	0	0	2	2	0	0	1	1	1	1	2	1	0	0	2	2	1	2	1	0	1	1	2	0	0	3	2	2	0	1	1	1	0	1	3	2	2	3	0	1	1	0	1	0	0	1	2	1	2	1	1	1	4	2	0	1	1	0	1	2	0	0	1	2	2	1	0	1	3	0	0	0	2	0	2	2	1	1	1	1	2	1	1	0	0	0	1	1	2	1	0	2	1	3	1	2	2	2	1	2	0	1	1	2	3	0	0	1	0	2	1	1	0	0	1	1	0	0	0	2	0	0	0	1	0	2	4	0	2	0	0	1	0	0	0	0	1	3	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	2	0	2	1	1	0	2	0	0	1	3	0	1	0	1	1	2	0	2	2	1	2	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	0	2	4	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	1	3	2	1	0	6	1	0	0	0	0	1	1	1	2	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	2	1	1	1	2	1	1	3	1	0	1	0	0	0	0	0	0	0	1	1	1	2	2	1	0	0	3	1	2	3	1	0	1	0	4	2	1	1	2	1	0	1	0	0	1	1	0	0	1	1	2	1	1	1	1	1	2	0	0	1	2	0	0	2	1	2	2	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	1	1	1	2	0	0	1	0	0	0	0	0	1	2	0	2	1	1	0	1	1	0	0	0	0	1	0	2	2	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	1	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	2	2	0	1	0	0	2	0	1	0	0	1	1	0	0	1	2	1	0	0	0
