345	0	2700	22461	426	0	20	304	626	941	916	891	821	733	640	473	361	316	239	196	154	144	153	114	114	128	113	109	104	94	106	100	105	84	79	90	73	85	66	70	72	74	60	56	50	50	54	53	46	46	55	45	31	41	38	43	32	25	20	27	37	29	25	22	29	26	24	21	11	22	18	27	20	14	18	11	23	19	9	17	13	11	12	13	14	13	20	19	8	14	13	9	6	12	16	12	11	16	9	12	4	14	6	7	10	10	5	8	6	14	6	9	9	7	6	9	7	15	10	10	7	13	12	13	7	10	10	9	13	6	15	7	10	9	17	10	7	6	12	6	11	11	8	11	8	7	11	16	8	6	15	8	14	12	13	12	4	10	12	14	13	10	11	13	9	8	10	10	12	12	7	11	10	4	6	9	8	5	5	4	9	10	8	7	11	12	10	5	10	8	1	7	8	3	11	3	8	5	1	7	8	6	4	7	6	6	7	6	7	6	5	6	3	4	2	2	6	6	3	7	1	3	6	3	7	6	2	2	2	6	7	6	9	4	2	3	5	2	5	5	4	4	3	4	8	6	3	4	1	4	3	4	2	0	3	6	4	7	3	1	4	1	4	4	5	2	1	3	3	2	4	3	3	2	1	2	5	1	3	2	4	1	4	2	6	4	0	4	1	3	5	1	2	5	0	4	4	5	3	5	0	3	3	0	3	5	3	0	1	1	3	3	2	4	3	3	4	1	3	2	2	1	1	3	1	3	1	2	0	5	6	1	2	2	1	2	3	1	1	3	2	1	2	3	2	1	2	1	2	2	3	0	6	2	2	1	4	3	2	2	1	2	5	1	2	0	3	4	0	1	1	2	2	5	4	3	1	4	1	3	4	2	4	1	2	0	0	4	1	2	3	1	2	1	1	0	0	0	2	0	2	0	0	2	0	0	2	0	1	1	1	0	1	0	1	2	4	4	2	3	1	1	1	2	4	2	1	2	1	1	0	0	0	0	2	1	3	1	4	3	1	1	2	2	4	0	0	1	2	0	4	3	1	0	3	0	3	1	2	1	1	2	1	2	1	0	1	4	1	1	4	3	2	2	2	2	5	1	1	2	1	1	2	0	0	1	1	3	0	0	3	1	1	0	0	1	0	1	2	2	1	3	2	2	2	2	2	1	3	1	1	1	1	2	1	1	1	2	2	0	0	1	1	0	0	1	3	1	0	1	0	4	3	3	0	1	1	4	3	1	2	0	1	1	4	1	0	1	1	3	3	1	2	0	1	1	0	1	2	1	1	1	0	1	2	1	1	0	0	0	0	1	2	1	0	1	2	1	2	1	2	0	1	1	1	2	1	1	1	0	2	2	0	0	2	0	2	0	2	3	1	0	1	2	1	2	2	1	1	0	1	2	4	2	2	3	1	0	2	1	1	2	2	0	0	2	3	1	0	0	2	2	2	0	1	1	1	0	1	0	2	1	3	0	1	1	1	4	3	1	0	0	0	0	1	2	2	0	0	0	0	0	1	0	2	2	0	2	2	1	0	3	1	1	2	1	1	1	1	0	0	1	0	0	1	0	0	3	2	0	1	1	1	2	3	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	1	2	0	0	4	0	0	2	2	2	0	1	2	0	2	2	1	0	0	0	1	1	2	3	1	3	1	0	1	1	1	1	0	0	0	0	2	1	1	0	2	0	0	1	2	0	0	2	1	1	0	0	1	0	2	0	2	0	1	1	1	2	0	0	0	1	2	0	0	0	0	0	1	1	0	1	1	1	0	1	2	1	0	1	0	2	1	1	2	2	2	0	0	0	0	0	2	1	2	1	0	1	1	1	1	1	0	1	1	0	2	0	0	3	1	1	2	0	1	1	2	1	0	1	3	2	1	1	0	1	1	2	1	0	1	2	1	2	2	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	2	2	1	0	0	1	0	0	1	1	1	0	2	0	2	2	0	2	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	1	2	2	1	1	0	0	1	1	5	1	1	0	0	0	1	1	0	3	0	2	1	0	0	0	0	0	0	1	4	1	1	1	0	0	0	1	0	0	1	0	2	1	0	1	1	0	2	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	2	0	1	3	0	0	0	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	1	2	0	2	0	0	2	1	1	1	0
345	1	1900	22584	497	1	75	595	883	1004	917	795	710	604	496	375	290	239	183	166	138	112	95	100	90	86	84	91	69	66	66	51	69	47	50	52	40	40	36	36	36	40	40	42	34	25	32	39	30	28	29	23	19	13	26	18	20	28	14	14	18	16	15	11	12	12	11	11	21	14	17	9	8	11	11	9	12	10	12	13	9	8	6	12	6	5	6	5	8	11	10	5	7	5	12	2	3	9	11	6	3	5	14	13	4	9	3	10	5	8	3	5	6	3	10	2	7	5	4	9	7	10	8	6	9	0	5	7	6	5	3	6	6	13	7	3	3	4	5	10	9	2	4	5	9	12	5	2	7	7	7	7	3	7	5	9	7	8	7	3	2	11	4	7	6	2	3	8	2	5	2	2	5	5	5	3	6	3	3	6	4	2	8	5	3	1	3	5	0	5	0	4	7	3	0	4	4	5	4	4	5	4	2	2	2	6	5	3	3	2	3	1	5	1	2	1	0	1	1	1	2	3	3	3	4	1	2	0	3	4	2	2	3	3	4	1	1	3	3	3	2	1	5	2	4	4	4	4	4	3	3	0	3	0	2	2	2	2	2	3	3	1	2	1	1	4	2	2	2	2	1	0	1	3	0	0	1	0	0	3	3	1	2	1	3	2	0	0	1	2	2	0	2	3	1	2	1	1	1	1	3	0	2	2	0	1	0	2	0	1	3	1	0	1	0	3	2	0	2	4	3	1	1	1	1	1	2	0	1	0	2	0	3	0	1	0	0	0	1	4	1	1	0	4	1	3	1	2	1	1	2	3	3	0	0	1	1	2	1	2	2	1	0	1	0	3	1	0	1	4	0	4	0	5	1	5	1	0	1	1	1	0	3	2	1	1	2	1	0	1	6	2	2	3	1	2	2	1	0	1	0	2	0	0	2	1	1	2	1	1	1	2	1	1	0	1	2	0	0	1	1	0	0	1	1	1	1	1	1	0	0	1	1	0	1	1	1	0	1	3	3	1	2	1	1	0	1	0	2	1	2	1	0	0	0	0	2	1	0	1	2	1	1	0	1	0	3	0	1	0	1	1	2	2	1	3	3	0	1	1	1	1	0	0	1	1	1	1	1	1	1	0	0	4	0	1	1	1	0	1	0	1	0	1	1	2	1	2	1	1	3	1	0	0	0	1	2	0	0	1	3	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	3	1	0	1	1	0	1	1	1	3	2	2	0	3	1	1	0	0	1	2	0	1	0	1	2	2	0	2	1	1	0	1	1	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	0	0	1	2	1	0	1	2	1	0	0	2	1	0	0	2	1	0	0	0	1	2	0	1	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	2	0	1	2	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	3	1	1	0	0	1	0	1	3	2	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	2	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	3	2	0	1	2	0	1	1	0	0	0	0	3	0	0	0	1	0	0	2	1	2	3	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	1	1	1	1	0	2	0	0	0	1	0	2	0	0	0	2	0	0	0	4	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	3	0	2	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1
345	2	2100	22707	463	4	55	557	843	1013	995	907	751	613	477	354	280	211	183	151	153	121	101	111	97	88	85	90	84	81	79	74	71	70	52	60	48	58	49	55	43	39	51	47	42	39	38	29	35	28	33	32	29	28	22	23	22	24	25	18	18	13	16	19	10	13	20	14	14	9	15	14	15	18	18	6	12	15	9	9	12	15	9	8	6	12	15	16	11	6	13	7	7	11	12	4	8	8	13	5	15	4	8	8	6	8	9	7	16	8	6	8	5	7	7	6	8	5	7	11	9	10	10	6	8	6	4	10	6	1	11	4	4	13	4	4	11	8	2	9	7	14	8	6	6	6	6	9	5	7	5	7	4	7	7	2	6	10	9	4	9	10	5	10	5	4	4	6	8	2	8	3	7	0	7	10	5	5	7	6	5	2	2	1	3	10	9	1	3	3	7	8	5	2	2	4	3	8	6	5	8	3	5	6	2	2	5	4	2	4	4	2	5	1	6	0	1	2	3	4	2	2	3	4	3	4	3	1	1	2	0	6	3	3	2	3	2	0	2	6	3	2	1	4	2	3	4	1	2	3	2	4	2	1	3	3	4	2	2	2	0	2	1	1	2	2	0	1	3	0	2	2	2	0	0	6	3	0	5	1	1	1	3	4	2	2	1	1	1	2	3	3	1	3	1	0	2	3	1	3	2	2	2	4	3	0	2	3	4	2	1	1	4	2	3	2	2	2	4	2	1	3	2	1	0	2	2	1	3	1	2	0	0	2	3	3	1	1	1	1	2	4	1	1	2	1	1	4	1	3	1	0	5	0	3	4	4	0	1	1	4	2	0	2	1	2	0	1	1	2	1	1	0	1	1	2	2	2	1	3	0	0	2	1	2	3	0	0	0	1	2	2	2	2	2	2	1	3	2	1	1	0	0	2	1	2	3	1	1	1	0	1	2	0	0	1	1	1	2	0	1	3	2	1	0	4	3	3	4	0	0	0	0	1	1	1	1	1	0	0	1	2	0	1	1	2	1	1	2	2	2	4	1	0	1	0	2	1	0	1	2	2	0	1	0	2	0	0	2	1	1	0	0	1	0	0	1	1	1	1	1	0	1	2	1	1	0	1	0	2	1	0	0	0	0	1	2	2	1	2	0	1	1	2	2	2	1	2	1	0	3	2	0	0	2	1	0	1	1	1	1	0	1	1	1	0	1	3	0	0	3	2	0	2	3	2	0	3	0	3	0	3	1	2	1	0	2	2	1	2	2	2	0	1	0	4	2	0	1	0	0	1	0	3	1	0	4	0	1	1	0	0	2	0	3	3	0	1	2	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	1	1	2	1	0	0	0	3	1	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	3	2	1	2	1	0	0	0	0	0	0	0	2	2	2	0	1	0	3	1	1	0	0	0	0	4	1	0	2	1	2	1	0	0	0	1	1	0	2	0	1	2	1	0	3	1	1	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	2	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	1	2	1	0	1	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	2	0	1	1	1	1	0	1	0	1	1	0	0	2	0	0	1	2	0	1	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	1	2	1	1	1	0	0	1	1	0	0	1	0	1	0	1	1	4	0	0	2	0	0	0	1	0	0	0	0	2	0	1	2	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	0	1	1	0	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	1	3	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	2	1	1	2	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0
345	3	3500	22830	447	1	37	462	874	1093	1070	990	827	680	588	463	346	268	206	204	143	129	107	129	118	103	96	91	85	83	60	73	69	64	56	56	48	73	49	60	52	43	54	36	25	41	39	34	28	29	35	30	29	23	15	18	23	29	23	19	18	14	13	18	16	17	17	18	17	19	16	11	18	9	18	13	18	10	9	16	13	12	15	11	8	11	10	11	12	6	12	6	10	8	4	13	10	10	9	7	11	6	8	12	8	6	11	7	4	6	5	4	9	8	5	8	10	6	9	12	7	14	7	9	4	2	7	9	6	4	4	7	10	2	3	4	10	11	16	9	4	5	10	2	9	7	8	7	4	9	7	8	8	7	11	8	10	5	4	13	7	4	5	4	5	4	4	5	6	3	3	7	6	2	3	11	7	6	1	4	5	3	2	6	6	7	7	3	3	4	5	3	4	5	3	2	5	2	1	1	3	1	3	3	3	3	1	1	5	0	1	2	2	2	5	2	4	3	4	1	2	3	4	3	2	4	2	3	5	7	2	2	1	4	3	3	2	1	2	6	5	1	4	3	3	4	0	5	5	4	4	3	1	2	2	1	3	2	3	2	2	2	1	3	2	3	3	3	0	2	5	1	2	4	1	3	1	0	2	2	3	2	2	2	1	2	0	3	3	0	0	3	3	2	1	3	2	0	1	1	2	4	2	2	2	0	3	1	4	2	1	1	2	2	2	5	1	2	3	0	1	0	3	2	4	6	1	1	3	0	0	2	1	0	1	1	2	1	1	1	0	1	2	1	1	1	0	2	0	3	0	1	1	1	1	2	2	0	0	0	0	3	1	1	1	3	3	1	1	1	2	2	2	4	1	3	0	1	0	1	0	0	0	3	0	1	1	1	0	0	2	0	2	1	2	2	5	4	1	2	1	2	4	1	1	2	2	1	2	1	4	2	3	1	0	1	1	0	1	0	4	0	2	1	2	1	1	1	5	2	1	2	5	1	0	1	1	1	0	3	1	2	0	1	1	1	2	0	0	0	2	0	1	1	0	0	0	1	2	1	1	3	2	3	2	2	1	1	0	2	0	0	1	0	0	0	1	1	1	1	1	2	0	0	1	2	3	0	1	3	2	3	0	1	0	1	0	0	0	3	1	1	2	0	0	1	2	0	0	0	3	0	1	2	1	0	3	2	0	1	0	0	1	1	0	1	1	2	0	1	2	1	1	2	1	2	1	0	3	1	3	2	0	0	0	0	1	0	2	0	3	0	1	0	0	3	1	1	0	1	1	0	1	1	1	1	1	1	3	1	2	2	0	0	1	0	3	0	1	0	2	0	1	4	1	0	0	2	1	1	0	2	0	2	0	0	2	0	1	5	1	0	0	0	0	1	0	0	1	0	0	0	1	2	2	0	1	0	2	2	1	1	0	1	1	1	1	0	2	1	1	2	0	0	1	0	2	3	0	2	3	3	1	2	0	1	0	1	0	2	3	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	0	2	2	1	1	1	1	0	0	4	0	0	1	1	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	2	1	0	2	1	1	0	3	2	0	0	0	2	0	0	0	1	0	1	0	3	1	2	0	0	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	2	2	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	1	1	1	0	2	0	1	0	0	0	0	1	0	0	3	1	2	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	2	1	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	2	1	0	2	0	0	1	0	1	0	0	1	2	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	2	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	2	0	3	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	2	0	0	0
345	0	2700	22954	435	1	21	389	857	1073	1038	1056	874	759	617	543	397	306	265	232	169	161	130	126	140	111	95	103	91	94	78	82	70	87	85	57	64	68	53	58	63	48	62	62	50	51	35	30	43	42	45	36	30	35	31	32	42	33	30	19	27	15	30	21	22	31	27	23	26	33	14	21	20	13	18	14	15	16	20	17	23	12	21	14	16	11	13	8	16	11	20	6	9	9	8	12	8	14	11	12	11	10	6	12	13	6	10	13	5	10	5	11	12	5	10	15	10	13	9	8	4	7	6	8	9	12	5	8	9	7	8	9	7	8	9	7	3	6	11	4	8	11	7	9	11	14	7	13	12	14	9	4	6	6	11	9	9	5	8	3	6	4	3	11	4	8	10	6	2	5	7	9	8	3	4	3	3	5	6	10	8	6	2	4	7	3	5	3	6	1	9	4	7	3	5	3	4	6	3	6	6	6	6	4	4	6	4	3	2	6	5	3	3	5	3	6	2	6	6	5	5	4	5	5	0	4	5	4	7	2	2	4	3	6	4	7	1	3	2	7	3	5	2	2	3	5	6	9	1	0	2	3	4	2	5	6	6	6	1	2	5	3	2	2	4	6	6	4	2	2	2	0	4	4	4	5	3	3	5	6	5	7	5	5	3	0	1	2	2	3	2	1	4	2	4	1	3	4	1	2	2	1	4	1	1	4	4	1	2	4	0	1	1	1	3	0	0	4	0	3	1	0	3	4	3	2	2	0	2	1	1	1	2	2	1	3	0	3	4	3	2	1	2	4	3	1	3	2	6	4	3	4	2	2	1	0	0	1	3	4	5	3	3	1	1	1	1	2	5	5	2	1	1	2	1	1	1	4	3	2	1	0	2	1	0	4	1	2	1	0	0	2	1	1	2	2	3	5	0	1	0	3	1	3	3	1	3	1	2	1	3	1	4	4	1	3	2	2	1	3	1	0	1	1	3	3	3	2	1	1	2	1	2	0	2	2	0	1	1	2	0	1	0	2	0	1	1	0	2	2	0	0	2	0	1	3	5	0	2	3	1	1	3	3	2	2	3	2	0	1	2	2	2	2	1	2	1	0	1	1	0	2	2	0	5	3	1	0	1	1	1	2	1	0	0	3	0	2	1	1	1	1	0	1	3	1	1	0	0	0	3	0	5	5	1	2	2	0	1	3	0	0	0	1	2	1	2	3	1	0	2	0	1	2	1	2	1	1	2	2	1	2	1	1	0	3	2	2	2	1	1	0	1	1	2	2	3	1	1	5	1	0	0	1	3	1	0	2	2	0	0	3	0	3	1	1	1	2	0	4	0	2	2	1	1	1	2	0	1	0	0	1	0	0	1	0	2	1	2	2	1	2	2	1	0	0	0	1	2	0	2	2	2	0	1	0	1	1	0	1	2	2	1	1	1	0	0	1	1	2	0	1	2	1	0	2	1	0	1	2	0	2	2	1	0	0	0	2	1	0	2	0	2	0	1	1	4	0	1	0	1	2	2	3	1	0	1	3	0	0	0	0	0	1	0	3	0	1	1	1	2	1	2	1	1	1	0	3	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	4	0	1	3	2	3	1	0	1	0	1	1	0	3	1	1	0	0	1	1	0	1	3	1	2	0	2	1	0	1	1	0	1	0	1	0	1	1	1	0	2	0	0	1	0	1	2	1	1	2	2	0	1	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	3	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	3	0	1	0	0	0	1	1	2	0	0	0	1	1	1	0	1	1	2	0	0	1	0	0	4	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	1	0	1	1	0	2	0	0	0	3	1	2	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	2	2	0	0	2	2	0	1	1	1	1	0	0	2	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	1	2	0	1	0	1	1	0	0	0	3	0	1	2	0	0	1	1	1	0	1	0	2	0	1	2	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	2	2	0	1	1	0	0	0	1	1	2	0	0	0	1	0	3	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	2	0	0	0	2	1
345	1	1900	23077	512	1	87	568	859	982	758	699	629	510	387	359	303	215	173	163	130	115	91	97	61	67	68	71	58	65	62	53	50	50	40	44	54	43	46	41	42	41	26	27	29	32	18	35	22	25	30	25	23	13	21	17	21	24	21	7	20	18	18	13	9	13	11	12	15	11	12	8	10	14	10	12	8	12	11	10	6	13	16	8	9	7	9	6	10	7	11	4	10	4	9	5	6	8	12	4	7	9	11	10	10	8	6	10	6	6	4	10	6	8	6	5	4	8	4	6	6	6	4	1	7	6	4	5	9	8	13	3	4	4	4	4	6	7	11	4	10	3	3	2	7	3	5	4	4	5	4	0	7	6	5	6	1	2	7	2	7	3	5	6	1	3	1	5	4	7	6	3	2	5	2	4	2	3	3	4	1	5	4	1	2	2	5	2	2	2	1	2	1	5	2	1	5	3	0	3	1	2	1	1	2	2	3	2	5	5	2	0	3	2	4	2	3	3	4	0	3	0	1	1	2	2	1	0	0	1	3	1	1	3	2	3	1	2	0	3	1	5	1	3	2	3	2	3	2	0	1	2	2	4	0	2	0	2	3	1	2	2	3	1	3	2	1	1	1	2	0	3	2	0	2	3	0	0	2	1	0	3	2	2	1	3	3	0	4	1	1	1	2	3	2	0	0	4	3	1	2	2	2	0	3	1	0	0	1	0	1	0	2	1	1	3	1	2	2	2	0	3	1	0	1	3	1	1	2	0	1	2	3	0	0	0	0	3	2	2	1	0	3	2	2	3	3	1	1	1	0	1	0	0	1	3	0	2	1	0	3	0	0	2	2	1	1	2	2	4	3	1	0	0	1	0	1	3	1	1	0	0	0	2	1	2	1	0	1	2	0	1	1	0	0	5	0	1	1	2	0	0	0	3	1	0	2	1	0	2	0	2	0	0	0	0	1	1	4	1	1	1	1	2	0	2	1	3	0	0	1	3	0	0	0	1	0	2	1	2	1	1	1	1	0	0	2	0	4	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	1	2	1	2	0	0	1	1	1	1	1	2	1	1	0	0	0	2	1	2	2	1	1	2	2	0	2	1	1	0	1	1	3	0	0	0	0	1	1	1	1	0	0	2	2	2	1	2	2	1	0	1	1	0	1	1	2	1	1	0	0	0	2	0	2	0	0	1	0	3	2	2	1	3	0	1	0	0	2	1	1	0	0	0	0	0	1	2	0	2	1	1	0	1	0	1	0	0	0	0	2	0	2	1	1	0	1	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	2	1	0	0	1	0	2	0	1	2	0	1	0	0	0	0	2	2	1	0	0	1	0	1	1	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	2	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	2	0	1	1	1	2	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	3	1	0	2	1	0	0	2	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	1	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	2	1	0	1	0	1	1	0	0	0	1	2	1	0	0	1	1	0	1	1	1	0	0	2	0	0	1	2	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	2	1	2	1	1	0	0	3	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	3	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	1	2	0	0	0	2	0	0	0	0
345	2	2100	23200	488	1	34	493	817	1016	910	857	722	569	484	362	343	262	225	197	160	115	120	102	119	100	90	64	94	79	72	75	67	51	66	49	39	53	53	52	40	55	41	44	42	38	35	30	23	24	22	25	25	16	25	22	25	10	21	18	12	22	21	20	24	24	14	16	16	20	10	18	12	14	13	8	18	15	14	13	14	6	15	11	14	9	3	9	9	11	11	8	14	12	10	8	11	9	11	2	7	6	8	16	8	12	12	10	11	10	5	9	11	7	4	9	7	4	7	10	6	8	12	5	9	5	4	7	4	3	5	6	5	10	3	6	9	6	7	5	4	13	5	12	6	3	6	9	2	6	3	4	4	11	6	3	4	6	4	7	5	7	3	4	3	3	5	4	3	6	5	5	5	5	3	6	1	5	4	6	2	2	0	2	8	2	4	2	3	0	4	3	4	4	2	1	2	1	3	2	3	3	2	1	3	2	5	2	3	2	2	2	3	1	2	6	3	2	4	2	2	1	6	1	3	2	5	4	5	2	3	1	4	3	1	3	3	1	4	3	2	4	4	2	1	1	3	2	0	5	0	4	1	3	2	2	4	1	2	3	0	3	4	1	3	0	4	4	2	2	0	2	1	1	1	4	2	3	2	1	1	1	1	1	1	3	1	4	3	3	2	2	1	5	0	2	3	1	1	4	0	0	3	3	1	3	3	2	0	0	2	1	3	0	0	0	3	3	5	4	3	3	4	2	0	1	2	4	2	1	1	1	1	2	0	3	0	3	5	2	1	1	2	0	3	0	1	3	0	2	3	2	1	3	1	3	2	1	2	0	0	1	2	0	2	2	1	0	1	1	0	2	2	0	2	1	1	2	1	1	0	1	0	5	1	2	2	1	2	1	2	0	1	2	2	1	2	0	0	1	0	3	4	1	1	2	1	0	1	1	0	4	1	2	1	2	1	2	1	0	2	0	1	1	1	1	1	1	1	1	0	2	2	0	1	0	2	1	0	0	0	2	0	1	2	0	1	2	2	0	3	1	0	4	0	1	4	0	2	0	1	2	2	0	2	1	1	0	1	0	0	2	1	0	4	2	1	0	2	1	1	0	0	1	0	1	2	2	0	2	1	1	2	0	0	1	0	1	0	3	0	1	2	2	0	1	1	1	2	2	1	1	1	2	1	1	0	1	0	3	1	1	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	0	3	0	0	0	0	0	0	1	1	0	3	2	0	4	3	0	2	0	1	0	0	0	1	0	1	2	1	1	1	1	1	0	3	0	1	1	0	1	1	1	1	0	1	1	0	3	1	0	0	0	0	0	2	3	3	0	1	1	2	2	0	1	1	0	0	0	2	1	1	0	0	1	1	3	0	3	3	3	0	2	2	0	0	2	2	0	1	1	1	0	1	1	0	1	1	1	0	0	1	1	0	2	1	1	2	0	1	0	1	1	0	0	1	2	0	0	0	2	4	1	0	2	0	3	2	1	0	0	0	1	0	2	2	0	2	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	2	1	0	0	0	1	0	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2	2	1	1	0	1	1	0	2	0	1	2	0	0	1	1	1	2	0	0	0	0	0	3	0	1	0	0	1	1	0	3	3	2	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	2	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	3	1	1	0	0	2	0	1	1	1	0	0	1	0	1	1	1	0	0	2	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	1	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	3	0	3	0	1	0	0	1	2	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	1	2	1	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	1	1	1	0	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	3	3500	23323	534	5	56	538	884	1028	1004	958	843	689	608	524	399	358	260	178	184	146	121	141	105	91	94	79	83	74	85	81	73	76	62	54	55	58	56	49	51	52	44	38	40	37	32	34	26	39	31	42	32	28	25	28	19	28	17	24	17	25	16	22	13	20	15	22	17	15	18	13	10	21	23	16	12	10	15	11	11	13	14	12	13	14	16	14	10	7	5	11	14	16	14	13	9	8	12	7	10	8	8	11	8	7	9	11	15	4	9	10	5	8	3	8	13	1	9	6	3	7	8	5	8	5	5	4	3	7	8	6	13	10	4	4	3	10	13	3	5	13	6	4	11	7	3	6	4	4	9	6	4	6	1	2	6	2	9	3	5	10	6	6	4	1	4	3	1	4	2	4	4	5	3	3	2	1	8	3	3	3	6	2	0	5	2	8	1	2	2	4	1	2	2	2	8	2	0	5	1	0	5	3	4	0	2	8	3	3	5	3	1	1	3	6	4	3	1	0	2	4	1	3	1	4	3	2	4	4	3	4	4	3	0	0	1	3	1	5	1	1	1	2	8	0	2	3	2	3	2	5	5	2	3	6	1	4	1	3	2	5	5	2	1	2	1	0	1	1	2	2	2	2	2	2	1	1	2	1	2	2	1	0	2	2	1	0	1	3	2	0	2	2	3	2	0	0	2	1	1	1	1	1	1	2	3	3	1	2	1	0	1	3	3	2	3	4	2	1	0	4	1	4	2	1	4	0	1	1	3	2	2	1	2	1	4	0	1	2	2	2	1	3	1	0	1	1	1	3	1	0	2	1	0	3	0	0	2	2	0	3	1	1	2	1	5	2	0	2	2	0	2	1	1	0	1	1	3	2	1	0	1	1	4	1	2	3	1	0	0	2	3	0	1	0	2	2	1	0	2	2	1	1	1	3	2	2	0	0	1	0	2	3	4	1	4	4	2	0	2	1	1	0	1	2	5	2	2	0	2	3	0	2	2	2	1	1	1	1	0	0	2	1	3	1	0	0	1	3	2	0	1	1	1	0	1	2	1	1	1	0	0	0	0	2	4	1	2	0	0	0	1	0	2	1	1	1	1	2	2	0	0	1	1	0	1	2	0	2	0	3	2	2	2	0	2	0	0	1	0	1	2	3	0	0	1	2	0	0	0	3	0	0	1	0	1	2	0	2	1	1	1	0	1	2	5	1	0	1	2	3	2	0	1	2	1	1	4	0	0	2	3	0	0	2	0	1	1	0	0	0	0	0	0	0	2	3	1	1	1	2	0	1	3	0	0	1	3	1	1	1	0	0	1	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	1	1	0	2	0	0	3	0	0	1	2	0	3	0	1	0	0	1	3	1	0	0	1	0	1	1	1	1	0	1	0	1	0	3	2	0	0	0	0	1	1	1	1	0	0	0	1	2	0	2	1	3	0	1	1	1	1	3	0	2	1	1	0	1	1	0	1	2	0	0	0	1	0	2	0	1	2	0	2	1	0	2	2	1	1	1	0	1	1	1	0	0	2	1	3	0	0	2	1	0	0	2	2	1	0	0	0	1	2	2	2	1	1	0	2	1	0	0	0	0	0	1	3	1	2	0	0	1	3	0	5	1	1	1	0	0	0	1	2	1	0	1	0	3	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	2	0	1	0	0	1	1	0	1	2	0	3	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	3	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	2	0	0	2	0	2	0	0	0	0	3	0	0	0	0	0	0	2	2	0	0	1	0	1	1	0	0	0	1	1	1	0	1	1	2	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	1	2	0	1	1	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	1	0	0	4	1	1	2	0	0	0	0	0	0	2	1	1	1	0	2	0	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	3	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	3	1	0	0	1	2	1	0	0	0	0	0	0
345	0	2700	23446	493	3	36	321	744	1071	1046	1000	886	764	622	544	427	375	298	262	212	170	169	143	133	131	102	114	92	93	117	103	82	92	89	76	72	85	66	72	69	58	58	72	48	64	51	56	42	50	47	43	35	37	35	37	41	29	31	37	31	25	25	25	28	20	29	24	17	20	21	18	13	19	21	20	17	19	32	15	17	20	18	19	19	13	10	17	21	15	18	11	8	16	11	12	15	18	8	14	11	20	14	11	9	10	10	11	8	8	9	10	7	5	12	10	9	8	15	10	10	10	8	12	14	11	7	8	8	13	12	10	6	19	11	9	10	14	6	12	5	9	4	4	8	11	3	10	8	2	8	8	9	7	8	5	9	12	10	6	10	6	5	7	8	5	6	3	4	7	7	3	6	5	2	5	6	7	9	8	5	2	1	8	4	3	5	8	6	3	6	5	10	3	5	3	5	2	6	5	1	7	5	8	2	3	2	2	2	4	2	5	3	4	4	3	9	4	6	2	2	3	4	1	8	5	5	6	2	3	2	4	3	2	3	5	7	4	1	1	8	2	5	4	7	5	5	4	5	4	3	5	1	7	2	5	4	4	4	3	1	3	5	4	2	1	1	4	4	2	6	3	0	2	3	3	3	3	3	3	1	2	1	5	7	2	2	4	4	1	1	4	5	6	3	2	2	0	3	1	1	4	5	3	2	2	2	2	0	1	4	2	1	6	0	3	2	4	4	3	2	4	5	2	3	1	3	1	2	1	2	1	2	0	3	1	2	3	1	5	3	2	1	2	1	1	2	2	2	1	2	5	1	2	3	3	1	0	0	1	2	1	1	2	3	6	3	3	1	1	1	1	0	2	3	0	1	3	3	3	4	5	2	1	2	4	0	1	2	3	2	1	1	0	3	2	3	2	1	4	1	2	2	2	1	1	0	5	3	0	1	0	0	3	0	0	4	4	3	0	2	3	1	3	2	2	1	1	1	2	1	3	1	2	4	2	4	3	5	0	0	2	1	0	0	3	1	0	1	1	2	0	2	5	1	2	1	1	1	4	1	1	4	4	1	1	2	1	1	4	2	1	2	2	1	2	0	1	0	1	1	3	1	0	1	0	4	4	2	1	1	2	1	3	1	0	1	1	4	1	3	1	0	1	0	1	3	1	4	1	3	2	5	1	2	1	1	1	2	0	1	2	0	2	2	1	1	4	1	0	1	2	1	3	0	3	1	2	0	0	1	2	0	0	2	1	1	1	1	1	2	0	1	1	0	0	1	3	1	0	3	3	3	1	2	2	0	1	0	1	4	0	0	0	1	0	0	1	2	2	1	1	1	0	3	1	0	2	1	4	0	1	0	0	2	2	0	0	0	0	1	3	0	2	0	2	1	0	1	2	1	1	0	2	1	2	1	2	0	2	0	2	2	0	3	1	1	0	2	3	2	3	0	0	0	2	0	1	1	4	1	0	4	3	1	0	0	0	1	1	1	0	3	1	1	1	0	1	1	2	0	2	0	2	1	4	1	2	0	0	1	1	1	1	0	0	2	0	3	1	1	0	0	2	1	2	1	3	0	0	1	0	1	2	0	0	1	1	0	0	0	2	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	1	1	2	1	1	0	1	0	0	3	0	1	0	2	2	1	0	1	1	2	0	1	0	0	0	2	2	0	0	1	1	2	1	0	1	0	1	4	1	0	1	0	0	2	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	2	2	0	0	1	1	0	0	0	0	3	2	0	0	0	1	3	0	0	0	1	1	0	2	0	1	3	0	1	2	0	1	0	2	0	0	1	0	0	0	0	1	1	3	0	1	1	0	1	1	0	1	2	0	0	0	2	0	1	0	1	1	2	0	0	1	0	0	0	1	1	2	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	2	1	2	0	1	1	3	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	3	0	1	1	2	1	1	1	1	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	3	0	1	2	0	0	1	1	0	1	1	1	1	1	0	2	0	1	1	1	0	1	0	1	1	1	0	0	1	1	1	0	3	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	1
345	1	1900	23570	564	0	75	570	944	1089	1003	946	820	656	555	460	370	263	227	219	175	151	118	121	82	110	77	86	64	63	66	70	55	50	52	50	41	45	42	38	50	48	32	39	24	38	37	35	23	33	28	26	34	27	22	16	28	19	16	11	16	25	18	14	10	17	10	16	13	19	17	12	13	14	15	17	11	12	14	15	6	12	11	7	13	11	12	7	8	11	9	15	13	15	6	8	6	4	5	7	9	10	4	5	11	3	4	6	4	6	6	6	1	4	8	5	5	4	4	4	9	6	5	4	7	1	7	7	7	7	6	7	5	9	3	7	9	2	6	4	4	2	4	3	5	9	6	5	6	9	1	1	5	4	3	5	5	4	4	4	4	5	5	4	6	5	5	2	3	3	6	1	1	6	4	3	5	2	3	2	5	2	6	4	3	1	2	4	0	4	2	4	4	3	6	1	1	0	5	4	5	4	2	3	0	2	1	4	1	2	2	2	2	5	2	8	2	2	4	2	3	3	4	1	0	2	3	1	4	3	1	0	0	1	2	2	1	2	3	2	4	1	4	1	0	3	4	3	0	2	1	2	3	1	4	2	1	1	6	1	1	0	0	1	0	0	1	2	0	2	1	1	4	2	2	2	2	3	5	1	3	0	2	2	2	1	0	0	0	0	0	2	2	1	2	0	0	2	3	3	3	1	1	2	2	0	1	0	1	2	2	1	0	0	1	0	1	1	2	3	3	4	1	3	2	1	0	1	1	1	0	1	0	0	1	3	0	3	1	0	0	1	1	1	3	0	1	0	0	3	0	0	2	1	2	2	1	2	3	0	3	0	2	0	1	0	0	2	0	1	1	1	1	1	0	0	1	1	0	3	1	1	0	0	0	1	0	0	5	1	1	0	0	0	1	1	1	1	1	3	1	1	1	1	0	1	1	0	3	1	1	0	0	1	2	1	0	0	1	0	1	2	2	0	1	1	1	3	2	0	0	0	1	0	2	1	0	2	2	4	1	3	0	2	2	0	1	1	1	0	0	2	0	0	0	1	0	3	0	1	1	2	2	2	1	0	1	2	0	2	0	1	0	1	0	0	0	0	1	4	2	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	2	0	1	2	1	1	3	0	3	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	3	2	1	2	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	5	0	2	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	2	1	2	1	2	0	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	2	0	1	1	0	0	0	1	1	1	1	3	1	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	2	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	3	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	2	0	0	0	0	0	0	0	1	1	1	1	0	1	2	2	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	2	1	0	1	0	2	0	0	1	1	0	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	3	1	0	0	3	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	2	0	2	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	23693	530	3	57	534	858	1080	1048	923	769	668	563	449	338	262	211	199	161	162	137	138	108	78	73	91	88	80	68	74	64	58	62	48	56	48	51	52	54	40	51	55	37	37	34	39	33	33	29	30	32	23	33	31	21	22	26	25	22	14	19	20	17	19	10	14	20	20	21	16	11	19	13	11	18	11	7	12	16	10	12	14	11	13	13	12	14	4	12	5	10	9	10	11	13	13	7	4	8	7	12	8	6	6	6	4	7	9	6	11	7	4	7	4	6	8	8	9	5	2	3	1	5	8	6	8	7	12	3	10	7	10	11	9	5	6	9	5	4	5	3	5	5	5	7	5	6	5	6	5	4	5	5	3	3	5	4	12	5	5	8	4	3	1	8	4	2	4	10	4	5	4	5	4	9	2	2	4	4	3	3	5	2	2	3	1	1	1	2	1	3	3	3	5	3	4	1	3	4	2	1	5	1	4	8	2	3	1	4	3	4	3	6	1	4	2	4	2	4	2	2	2	1	4	3	1	1	1	2	1	0	2	2	0	3	1	4	1	1	0	5	3	0	4	2	2	2	4	2	5	4	4	1	1	4	1	1	2	1	2	2	3	1	6	5	0	3	2	1	2	1	1	4	5	2	3	3	2	1	2	1	0	0	1	2	2	1	2	3	1	1	3	0	2	1	1	2	0	0	0	0	3	0	3	1	0	2	0	3	0	1	1	2	1	2	2	0	1	3	2	2	0	4	0	4	1	3	3	2	0	2	1	1	1	1	0	0	2	4	2	0	1	3	1	1	0	1	1	0	2	2	3	1	2	0	2	1	2	2	0	1	1	1	1	1	2	0	2	1	0	0	3	3	1	1	5	4	2	0	1	2	1	1	2	3	1	1	3	0	2	0	0	2	4	1	2	2	2	3	0	2	1	0	0	1	0	3	3	1	2	1	1	0	2	2	0	1	0	2	0	2	1	2	1	1	1	4	0	4	0	0	2	3	1	1	0	0	0	2	1	2	2	3	1	1	3	0	2	3	3	1	0	1	0	1	2	1	0	2	1	3	0	1	3	0	0	2	1	2	1	4	0	0	1	2	4	4	1	3	0	0	3	0	0	1	1	2	3	0	0	0	1	1	2	2	0	0	1	0	2	0	1	4	2	0	6	0	0	3	1	0	2	1	1	1	1	3	3	1	2	1	0	1	1	1	1	2	1	1	2	4	0	2	0	0	0	1	0	3	0	2	1	3	0	2	1	0	1	0	2	1	2	0	2	2	2	2	2	0	1	1	1	3	0	0	1	1	3	1	1	1	2	0	0	0	1	0	1	2	0	1	2	2	1	1	5	2	1	1	0	0	2	2	2	1	2	1	1	0	0	0	2	1	1	4	1	2	1	1	1	2	1	0	0	2	0	1	1	0	1	2	1	1	0	2	0	0	2	0	0	2	1	0	1	0	0	2	0	4	1	2	3	2	1	1	2	2	0	1	3	0	0	2	1	1	2	1	0	1	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	2	0	1	0	1	0	2	0	0	1	0	1	1	0	1	0	0	1	1	3	0	0	2	0	0	0	0	1	0	1	2	1	2	0	1	1	0	2	0	1	0	0	0	1	1	2	0	0	1	1	1	1	0	0	3	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	2	2	2	2	1	0	1	0	1	2	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	3	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	2	2	2	0	1	0	1	0	0	0	1	0	0	0	1	3	1	0	0	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	1	2	1	1	2	0	0	1	0	0	0	1	0	1	0	0
345	3	3500	23816	517	4	45	501	811	1063	1093	1080	911	764	566	469	350	295	240	206	172	161	141	124	131	124	106	127	96	111	78	77	94	77	79	64	86	80	44	63	56	48	52	58	44	40	38	47	39	39	32	30	33	41	27	38	34	26	17	34	21	23	22	17	20	21	25	20	17	23	11	16	15	16	12	7	13	10	10	11	14	15	8	17	14	10	10	11	12	10	9	11	7	7	11	23	7	8	10	7	9	7	6	4	7	12	8	4	7	3	8	4	7	11	8	3	7	5	6	8	12	9	4	9	16	9	10	9	5	6	12	8	9	7	12	10	4	11	11	7	7	6	6	7	8	7	6	15	4	5	5	4	3	8	11	6	5	6	6	6	6	6	4	8	8	4	6	1	4	2	2	4	3	5	3	3	3	3	4	7	5	2	5	2	3	2	2	6	11	0	4	4	8	6	3	4	3	4	4	4	1	2	2	6	4	4	6	5	2	4	6	0	2	0	5	4	3	5	2	4	3	4	1	0	2	1	1	1	1	4	1	3	3	3	7	4	4	3	0	2	3	2	1	1	2	3	2	0	3	3	3	2	1	2	3	3	4	1	1	1	0	3	1	3	1	2	3	7	1	3	5	2	1	0	2	3	1	2	4	4	3	1	2	7	2	3	1	2	0	3	4	1	2	2	1	3	2	4	0	2	1	3	2	1	2	2	4	2	0	1	3	4	1	1	1	1	2	3	4	1	0	2	4	3	1	4	4	2	1	3	3	3	3	2	2	2	4	1	1	2	0	1	3	0	1	2	1	0	3	2	0	1	2	2	3	1	1	3	1	3	1	1	1	0	3	2	3	1	1	4	2	1	1	1	1	3	2	0	2	2	1	2	4	4	1	1	1	2	1	1	0	2	4	2	0	3	3	2	2	1	1	1	5	1	1	1	0	1	1	2	1	0	2	9	1	0	2	1	0	0	1	3	2	3	0	0	3	4	0	2	1	1	1	2	2	1	1	4	0	0	0	3	1	2	0	2	5	3	2	2	0	1	2	1	0	3	0	1	0	2	0	3	0	2	1	1	1	1	1	0	0	0	5	0	1	2	0	2	1	3	1	2	2	1	2	1	1	1	2	0	1	0	0	2	2	1	1	1	1	0	1	1	0	1	3	2	1	0	0	1	1	2	1	2	2	1	1	0	1	0	2	0	1	0	0	2	1	1	0	0	4	2	0	0	0	0	2	1	1	0	1	0	1	1	1	1	1	0	0	1	0	1	2	2	1	0	1	0	0	3	1	1	2	1	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	2	1	1	2	1	3	1	2	1	2	0	1	1	1	4	0	0	1	2	2	0	3	2	0	2	0	0	0	1	0	0	1	1	1	0	0	0	2	0	3	0	0	1	1	0	1	2	0	0	1	1	3	2	0	3	0	0	3	0	0	2	0	2	1	1	1	1	2	1	0	1	2	1	0	0	0	0	1	0	2	0	4	2	1	0	1	3	3	1	1	0	2	0	1	2	0	0	2	0	0	0	1	4	0	3	0	0	0	2	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	1	1	0	2	2	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	2	0	1	2	0	0	0	0	0	1	3	0	0	3	0	2	0	1	0	1	0	1	0	0	0	1	1	1	1	0	2	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	2	1	2	0	0	1	0	1	0	2	1	2	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	2	0	0	2	0	0	2	1	3	0	0	3	0	0	0	0	0	1	0	0	1	3	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	1	2	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	4	2	2	0	0	0	2	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	1	0	2	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	1	0	0	1	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1
