345	0	2700	17962	348	0	49	465	975	1248	1068	1032	1123	1168	1077	1040	848	649	533	472	332	349	305	206	165	153	129	128	116	141	124	125	99	100	82	81	69	61	51	56	58	66	44	55	44	47	32	47	45	31	35	34	25	34	28	25	33	36	30	26	38	26	16	35	28	20	23	17	26	16	23	23	22	22	18	20	10	16	11	16	8	14	17	11	14	21	12	18	14	18	17	9	17	16	14	11	7	11	13	9	18	13	9	7	10	6	5	10	7	15	9	10	10	9	7	8	7	10	6	5	4	11	9	7	8	9	11	4	4	10	6	7	5	14	3	6	10	9	9	7	5	9	9	4	6	8	3	4	6	6	6	5	5	5	6	8	5	6	5	7	7	4	6	8	4	8	6	5	5	4	5	7	6	5	3	2	3	6	1	6	2	7	4	7	6	4	5	6	5	5	6	3	6	7	4	2	2	3	8	3	2	2	1	2	5	6	6	2	3	3	5	5	5	4	4	2	6	3	1	4	0	5	7	1	3	4	3	5	1	2	3	3	2	5	3	5	3	4	2	3	4	1	4	3	3	1	5	2	5	4	7	5	6	1	2	3	5	3	3	1	3	2	0	1	1	4	3	0	4	2	1	2	3	4	2	5	2	3	2	4	3	7	3	5	1	4	3	1	2	4	0	0	2	3	0	4	2	4	0	1	3	1	2	2	1	3	2	0	3	2	5	3	1	0	3	4	4	0	3	4	2	4	1	4	1	2	1	2	5	1	4	2	2	2	1	6	1	2	0	2	5	4	3	3	3	4	1	2	3	4	1	0	1	0	5	3	3	1	2	3	4	4	1	3	0	2	5	1	0	0	0	0	2	0	3	2	4	1	5	0	4	2	1	2	0	1	1	0	1	1	0	3	6	1	2	3	2	2	0	1	3	4	4	1	3	1	0	1	2	2	2	0	2	1	1	2	0	2	0	0	0	2	1	3	1	1	3	3	2	3	1	2	0	0	1	1	1	3	2	1	1	2	0	1	0	1	0	3	2	2	2	2	1	1	1	0	3	0	0	1	4	2	1	0	2	1	0	1	4	0	1	2	0	1	1	7	0	1	1	1	0	3	2	2	1	0	0	3	1	1	1	2	3	0	1	3	3	1	2	2	0	2	2	2	1	1	2	1	1	0	1	2	3	3	1	0	0	2	2	0	1	3	4	0	1	0	2	3	2	5	2	1	2	1	0	1	1	1	2	1	0	1	0	0	0	0	2	1	0	0	3	2	0	0	0	1	0	1	1	2	1	2	1	2	3	1	1	1	0	3	2	1	2	0	2	2	1	1	0	1	1	2	0	2	1	1	0	2	1	1	2	0	2	1	0	0	2	1	3	1	2	0	0	1	0	1	1	1	1	0	1	0	1	1	1	0	0	1	1	2	0	1	2	0	0	1	0	1	2	1	2	0	3	1	2	1	2	3	0	3	3	0	1	1	0	0	2	2	2	0	1	1	2	1	0	0	2	1	3	1	3	2	2	2	4	0	1	2	0	1	2	0	0	0	1	2	1	1	0	0	0	1	1	2	1	1	0	2	1	1	2	1	1	0	2	2	0	0	1	1	1	0	1	1	0	2	0	1	2	1	2	2	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	2	1	0	2	0	1	1	3	0	1	2	0	0	1	0	0	2	0	0	0	2	0	3	0	2	2	1	0	1	1	0	1	0	1	3	2	2	0	2	0	0	0	1	2	2	1	0	0	0	0	2	0	1	2	1	0	1	1	0	3	0	1	2	0	1	0	1	1	0	1	1	2	2	0	0	0	0	1	2	0	0	0	3	0	1	1	2	2	2	0	0	1	0	3	2	0	2	0	1	2	3	0	1	0	2	0	1	0	0	0	0	0	2	0	1	1	0	1	4	0	2	0	0	0	0	0	1	2	0	1	0	2	1	3	1	2	0	2	1	2	2	1	1	1	1	1	2	1	1	2	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	1	0	0	1	2	1	1	2	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	3	0	0	1	0	0	2	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	1	1	1	1	0	0	1	1	0	0	1
345	1	1900	18085	347	0	63	431	567	538	426	435	409	481	398	339	273	226	169	171	116	120	95	93	75	69	63	67	56	63	51	61	46	46	39	41	33	40	39	27	23	28	24	27	19	23	22	15	22	22	14	23	15	20	14	24	13	17	11	14	10	16	11	13	13	9	12	9	14	12	5	10	10	8	11	15	10	11	12	5	3	11	9	3	9	10	9	10	3	4	9	7	6	6	5	8	5	3	8	2	1	1	6	2	3	4	5	8	6	5	9	8	6	2	5	5	3	0	7	2	1	3	3	6	1	3	1	1	4	3	9	3	2	3	7	2	5	4	2	1	2	2	4	5	0	2	1	2	1	3	8	6	4	2	3	2	4	4	1	5	3	6	3	0	1	3	2	6	1	1	1	4	4	4	3	0	3	3	4	1	2	0	4	2	2	2	4	3	3	1	4	0	0	3	3	6	1	1	6	2	1	3	3	4	2	2	2	3	4	0	2	1	3	0	1	1	2	2	0	1	1	0	2	2	2	0	1	0	0	2	2	3	1	1	1	1	2	0	0	2	0	2	3	2	0	3	0	2	0	2	3	0	0	2	1	2	3	0	1	1	2	1	3	2	4	0	0	0	4	2	3	1	1	2	0	1	2	1	0	1	1	0	0	0	0	1	1	1	4	1	0	1	0	2	2	1	1	1	1	0	0	4	2	4	3	1	1	1	1	1	3	4	0	0	0	1	1	0	2	0	0	1	3	0	0	0	0	1	0	0	1	0	3	1	0	2	0	2	0	1	2	2	0	1	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	2	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	2	3	1	2	1	0	2	1	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	2	1	0	2	1	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	1	0	1	2	2	0	2	0	0	0	0	0	0	0	1	2	3	0	0	2	1	0	1	1	0	0	2	0	1	0	0	1	3	0	0	0	0	0	1	1	0	2	0	0	1	1	2	0	3	1	0	0	0	0	1	1	0	1	0	0	0	1	4	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	2	1	0	1	1	0	2	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	3	1	0	1	3	0	0	0	2	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	0	2	2	0	0	1	0	0	1	1	0	2	0	0	0	2	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	2	1	0	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	18208	349	0	117	654	855	881	680	658	678	737	680	476	415	310	232	226	172	178	110	116	104	89	89	106	84	71	72	71	54	63	42	51	50	40	36	34	38	24	29	29	34	27	31	26	34	19	21	29	20	18	20	16	16	22	18	25	20	14	15	13	11	11	13	12	17	7	9	8	9	13	10	16	9	10	10	11	9	10	11	8	6	6	7	17	5	5	13	7	6	5	5	7	3	6	12	6	5	5	4	5	3	5	3	4	6	9	6	5	3	4	3	8	11	9	6	6	6	2	3	5	3	7	5	1	6	7	6	2	2	1	5	6	4	7	3	5	9	7	5	6	4	3	2	5	4	4	3	3	4	1	2	2	3	2	3	5	1	4	3	5	3	3	3	4	3	6	2	4	0	4	4	2	1	3	0	2	3	3	2	7	1	4	2	1	4	3	3	3	5	2	4	3	2	2	3	2	3	2	1	3	2	3	3	2	1	1	6	3	5	2	2	2	3	0	2	3	5	2	3	2	4	2	2	2	1	2	3	0	2	1	2	1	1	3	1	4	3	1	0	2	4	3	1	0	5	1	1	3	1	3	2	3	3	1	1	2	3	1	1	1	2	1	1	0	0	2	2	2	0	2	3	0	2	1	0	2	1	1	3	1	1	2	0	3	2	2	2	1	3	1	1	4	2	2	4	3	0	0	5	3	0	1	1	3	2	0	0	4	1	0	1	1	2	0	1	1	1	2	3	3	0	0	6	1	0	1	2	3	1	2	4	0	1	1	0	1	1	2	0	0	2	1	3	2	1	1	3	0	0	3	3	2	3	2	1	0	0	2	2	0	1	1	0	1	0	4	0	1	0	1	3	3	1	0	1	3	0	0	0	0	1	2	1	1	0	0	1	0	2	0	2	0	1	1	4	2	1	1	2	2	2	1	3	1	0	1	1	1	2	1	0	0	1	0	0	2	2	2	4	1	1	2	1	1	0	1	1	2	2	1	1	2	1	1	0	0	0	0	1	2	2	1	1	0	0	1	1	0	1	2	1	1	3	0	2	0	0	1	0	1	1	1	2	0	3	0	1	2	2	2	0	1	1	1	1	2	0	0	1	1	3	2	0	1	0	3	0	0	0	0	0	0	0	1	3	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	1	3	1	3	0	1	0	1	0	0	1	0	1	1	1	2	1	1	1	2	0	1	2	2	1	1	0	1	1	1	2	1	2	1	1	3	0	0	0	0	0	0	1	1	1	1	0	1	0	1	2	1	0	1	0	0	1	2	2	0	1	0	1	1	0	1	0	3	1	1	1	0	0	3	0	2	2	1	0	0	2	1	1	0	0	1	0	0	1	0	1	0	3	3	1	2	0	0	0	2	0	0	1	0	3	0	0	0	1	0	1	0	1	2	0	2	1	2	2	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	2	3	0	2	0	0	0	0	1	1	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	0	2	2	1	1	1	0	1	1	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	1	3	0	0	1	0	0	0	2	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	3	1	0	0	0	0	0	0	0	0	4	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	2	1	1	0	1	2	2	0	0	0	1	1	0	0	0	0	0	4	0	2	1	0	0	0	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	3	0	1	0	1	0	2	0	0	0	2	0	1	1	1	0	2	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	3	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	2	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	2	0	0	2	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0
345	3	3500	18331	354	0	117	686	987	1014	949	925	917	940	801	637	438	302	308	330	248	208	186	155	120	123	129	116	106	89	101	102	75	60	48	48	52	48	39	44	31	44	40	41	36	30	34	26	30	27	29	21	23	26	22	16	30	20	15	21	24	22	17	19	11	13	15	11	15	21	14	21	15	17	16	8	16	12	10	10	9	11	8	7	9	9	7	6	5	17	7	6	8	3	12	4	6	6	8	6	11	5	9	7	9	6	9	5	7	10	9	6	5	5	6	7	1	5	9	14	6	5	7	4	1	10	11	8	3	10	4	9	2	5	6	7	10	8	6	4	4	8	1	3	5	3	3	7	5	7	3	7	1	3	2	4	5	6	6	4	6	5	6	3	2	4	3	6	2	7	4	1	6	3	0	7	2	4	3	2	3	4	4	2	4	2	4	1	5	4	1	6	2	2	4	3	1	2	2	1	3	5	2	2	1	2	3	4	1	2	3	0	1	0	1	0	7	2	2	4	5	1	4	3	2	4	5	1	1	1	3	2	2	4	4	3	1	5	5	4	0	1	3	4	2	2	2	1	3	2	4	1	1	4	3	1	1	0	1	3	1	1	4	4	0	2	3	2	4	3	2	4	2	0	0	5	1	0	2	5	2	2	3	0	1	6	3	1	2	3	3	0	2	0	3	1	3	3	5	2	1	2	1	2	5	4	3	1	0	1	1	2	1	0	2	3	1	0	2	3	2	1	1	0	3	0	1	3	0	2	3	3	1	0	3	0	1	2	2	1	0	1	0	1	1	3	2	1	0	2	0	2	4	1	1	2	4	4	2	1	2	1	0	0	1	2	2	2	1	2	1	0	1	2	0	2	1	3	1	1	1	0	3	2	2	1	2	1	1	2	3	1	1	3	1	0	2	2	1	2	1	2	2	1	4	1	2	3	0	1	1	1	2	2	3	0	3	0	0	1	0	1	0	2	5	0	0	1	2	5	1	0	1	0	0	0	1	2	0	0	1	1	0	0	3	2	0	1	1	1	2	1	0	1	1	2	0	1	3	1	1	1	0	0	2	2	0	0	0	0	0	1	0	0	2	3	0	0	0	2	2	0	0	1	1	1	2	2	0	2	0	0	1	0	0	2	1	0	1	0	1	2	1	2	0	0	0	0	1	2	2	0	0	1	1	0	0	1	0	2	1	2	1	2	0	0	3	2	1	1	2	0	0	1	2	1	3	1	2	0	0	0	0	1	2	1	0	0	1	2	0	1	2	2	0	0	1	0	0	2	2	0	0	0	0	1	0	1	2	0	1	1	3	2	0	0	0	1	0	1	0	0	0	3	3	1	3	2	0	2	2	0	0	1	0	0	0	0	1	1	2	0	0	2	1	0	2	0	2	0	1	1	1	0	1	1	1	1	1	0	1	1	0	3	1	0	1	1	0	0	0	0	0	0	2	1	2	1	1	1	0	0	0	1	1	2	0	1	0	4	0	0	0	0	1	2	0	2	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	2	1	0	2	1	1	0	1	0	3	1	0	1	0	1	0	1	0	0	1	2	0	1	2	0	1	0	0	3	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	1	2	1	0	1	0	1	0	1	2	1	1	0	0	1	0	0	2	0	0	2	0	0	0	1	1	1	2	3	2	1	0	1	2	0	1	0	0	0	1	1	1	0	1	2	0	2	1	0	0	1	0	1	1	1	0	0	2	0	2	2	2	0	0	0	0	0	1	1	1	0	0	2	0	2	0	1	2	0	1	0	1	1	1	0	1	0	0	2	0	3	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	2	0	2	2	1	1	1	3	0	0	0	0	1	0	0	1	0	0	0	1	3	0	1	3	2	2	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	2	2	0	1	1	2	2	2	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	2	0	2	0	1	1	0	2	0	1	0	0	0	0	1	2	0	1	1	1	1	3	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	0	2	0	0	1	2	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1
345	0	2700	18455	354	0	71	489	871	1083	1106	1155	986	1084	931	728	500	411	447	419	327	229	167	153	170	189	144	126	119	134	134	131	100	101	73	79	72	72	79	54	52	59	59	59	52	49	49	53	51	55	42	28	42	43	30	24	22	32	20	33	30	17	33	29	22	21	31	21	19	27	19	24	25	17	17	28	17	21	21	11	18	15	14	20	9	18	12	10	16	14	12	7	20	11	12	11	10	12	12	11	9	10	14	9	12	16	12	9	13	16	9	11	4	3	9	11	9	11	6	11	7	6	10	8	7	5	7	7	5	4	10	9	11	10	3	8	4	8	9	5	6	4	5	5	11	3	5	2	6	9	8	6	7	4	4	6	7	6	5	1	4	6	2	3	2	3	10	3	6	5	5	9	5	4	6	6	6	4	1	4	3	4	5	5	7	4	2	1	4	4	6	6	2	4	1	4	8	0	4	8	8	6	3	8	4	3	4	6	6	5	2	3	3	6	4	7	3	7	3	3	3	1	6	2	1	5	4	3	6	2	5	4	2	4	4	5	2	3	3	4	5	3	1	10	6	6	2	5	5	1	5	3	2	4	4	2	1	3	3	2	1	2	2	4	6	6	4	1	2	1	5	4	3	3	5	3	6	2	3	1	2	3	2	3	0	2	3	1	1	5	4	3	3	7	1	2	6	1	1	4	2	2	2	2	2	1	5	2	2	2	1	2	1	7	2	6	4	2	4	6	1	1	3	5	4	4	0	3	3	1	1	2	3	1	3	1	3	2	1	2	4	3	2	1	1	3	1	2	1	3	1	4	2	3	1	3	1	1	5	4	3	3	2	3	2	1	1	2	2	4	4	3	3	4	3	2	2	0	0	1	3	2	6	1	1	0	4	5	2	3	3	4	2	0	3	3	3	2	2	2	2	0	2	2	1	2	2	4	4	1	6	1	2	3	0	3	4	2	1	0	2	2	3	1	0	0	0	2	4	1	3	3	1	1	2	0	0	1	2	2	1	3	0	2	2	3	3	1	0	2	1	3	3	1	0	2	2	2	9	0	3	1	3	0	1	2	0	1	1	0	1	3	1	1	0	1	2	2	1	0	1	2	1	2	0	0	2	2	3	2	1	1	1	1	1	1	2	2	0	0	2	0	2	0	4	2	1	1	2	0	3	0	0	2	0	0	3	2	2	1	4	2	1	2	2	2	1	1	2	1	1	0	0	0	1	1	5	2	0	0	3	0	1	0	1	0	1	2	1	3	1	1	0	2	0	1	0	0	0	1	0	1	2	3	1	0	1	1	2	1	1	3	1	2	2	0	0	0	0	1	0	2	2	0	1	3	1	3	2	3	2	2	0	0	2	0	0	2	2	1	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	1	4	0	1	1	2	1	1	0	1	2	0	0	0	2	1	0	1	0	2	0	3	3	1	1	0	0	2	0	1	0	1	0	0	1	1	1	2	0	1	0	1	0	1	1	0	1	1	2	1	2	1	1	0	2	0	1	0	3	0	1	1	0	3	0	1	0	0	1	1	3	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	3	1	1	0	2	0	0	1	3	1	2	0	0	2	0	0	1	0	0	3	1	1	0	0	1	1	1	0	0	1	0	1	1	1	2	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	3	0	1	1	0	2	0	1	3	2	2	2	0	1	2	0	1	1	0	1	0	0	3	1	1	1	2	3	0	2	0	1	0	2	1	2	2	0	0	3	0	0	0	0	0	1	1	1	1	0	0	3	1	0	0	0	2	1	1	2	0	2	0	1	0	1	4	2	2	0	1	3	1	0	0	0	1	2	2	3	2	0	0	0	1	2	1	1	0	0	1	0	1	0	0	2	0	1	1	0	2	2	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	3	0	2	0	0	0	0	1	0	0	0	1	2	1	3	2	1	1	0	1	1	0	0	0	1	2	1	1	1	1	0	1	1	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	4	0	2	1	0	0	0	0	1	0	0	1	0	3	2	0	3	1	0	0	2	0	0	2	0	1	0	0	1	0	3	2	1	0	0	1	2	1	2	2	0	0	0	2	0	2	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	2	1	0	3	2	0	1	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	2	1	1	1	1	0	0	1	3	0	2	0	1	1	0	1	1
345	1	1900	18578	348	0	64	440	606	613	470	392	399	466	386	264	187	191	166	162	90	100	89	82	94	79	80	53	70	58	58	44	44	44	42	40	36	23	35	34	28	37	33	29	24	29	20	27	18	22	15	15	11	15	9	15	15	15	13	7	20	11	14	14	11	9	12	9	7	5	8	10	8	8	7	6	9	7	6	3	11	5	9	8	11	6	7	4	7	4	9	10	5	4	6	6	5	2	5	9	3	0	5	6	9	3	6	6	3	5	5	4	8	3	6	4	6	7	4	6	4	9	5	3	3	2	1	3	4	4	5	3	4	3	7	3	3	5	7	2	3	6	0	3	1	1	1	3	3	2	5	3	1	1	3	2	5	6	3	0	1	1	3	2	4	3	3	2	4	0	1	6	3	2	2	2	2	0	5	1	4	4	1	1	2	4	1	1	0	4	2	0	2	1	1	1	1	5	3	2	0	1	3	6	4	3	2	1	2	4	1	0	1	3	2	2	2	2	0	1	2	5	2	1	1	1	1	0	0	0	1	3	1	3	3	1	2	2	3	2	1	4	0	1	1	7	0	2	0	3	3	1	1	1	1	0	0	1	0	1	2	1	1	2	1	2	0	0	1	2	4	3	1	1	2	1	1	2	2	0	0	1	2	3	1	1	0	1	0	0	0	1	0	2	2	3	2	2	0	2	1	0	1	1	2	0	0	1	0	1	1	3	1	4	2	3	0	1	0	3	2	0	2	0	0	0	0	0	2	1	1	0	1	1	1	2	3	0	0	3	1	1	0	3	1	2	2	0	1	1	2	1	1	0	0	0	2	2	2	2	1	1	1	2	0	1	1	0	2	1	2	0	0	2	0	0	3	2	2	1	1	1	1	0	0	1	3	1	2	1	1	1	2	1	1	1	0	1	1	0	3	1	2	0	1	2	2	2	0	1	2	1	2	3	1	0	0	0	0	2	1	2	4	2	1	0	1	1	1	0	2	1	1	2	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	1	2	1	0	1	2	2	0	1	0	1	0	1	1	0	1	1	0	1	3	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	3	0	1	0	1	0	1	1	1	1	1	0	1	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	2	0	1	2	1	1	0	2	1	0	0	0	1	1	1	2	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	2	0	2	0	2	1	1	0	2	1	2	0	0	0	1	0	0	0	2	2	3	0	0	0	0	0	0	0	0	0	3	2	2	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	1	0	2	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	2	1	0	0	1	0	0	0	2	1	1	0	0	0	3	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	1	2	0	0	1	2	0	2	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	2	2	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1
345	2	2100	18701	352	0	109	639	858	1031	754	519	561	655	526	332	283	279	251	144	146	107	124	145	127	112	84	81	85	97	91	66	65	52	51	60	50	48	31	27	37	41	31	32	32	33	29	23	25	25	27	25	22	15	18	12	24	23	20	16	19	22	11	11	17	14	11	14	8	14	18	15	13	12	8	7	9	14	12	10	16	5	8	12	5	4	9	8	5	10	13	8	11	8	9	3	6	6	6	5	8	7	6	4	4	6	10	7	8	7	4	6	5	17	5	9	4	3	2	10	3	6	6	6	2	3	2	6	5	1	8	9	4	5	10	3	7	7	6	4	5	7	6	6	6	2	9	1	3	2	6	2	6	8	6	3	4	1	3	1	5	6	1	3	5	1	3	1	1	8	6	2	3	5	1	0	8	2	5	3	4	2	2	5	5	2	1	4	3	1	4	3	2	2	0	4	4	2	4	1	1	2	4	7	6	4	3	3	2	1	3	4	3	4	2	0	2	2	3	5	0	2	2	2	0	0	4	3	3	2	6	3	3	0	2	2	3	5	4	2	3	4	3	1	4	3	3	1	2	0	0	2	2	1	2	4	1	1	1	0	5	1	2	1	4	1	2	2	1	3	1	1	2	1	1	0	1	3	3	1	1	3	1	1	2	4	1	1	1	0	4	1	2	2	2	4	1	2	3	2	1	2	1	0	2	3	1	2	1	2	3	1	1	2	1	2	2	1	1	1	0	3	0	4	1	2	1	2	1	1	1	1	0	1	3	1	2	1	0	0	1	1	1	1	2	2	2	0	1	2	2	0	2	1	2	2	0	0	2	2	1	0	0	0	1	1	0	3	0	1	2	1	1	0	1	1	1	2	2	1	1	1	1	1	3	2	5	1	0	0	1	1	1	1	2	1	2	0	0	5	2	2	0	0	0	1	1	0	2	5	1	1	0	1	4	1	0	2	0	2	0	1	3	2	1	0	1	3	1	4	0	0	1	0	0	0	2	0	0	2	0	0	2	3	0	2	1	0	0	1	1	4	2	4	3	0	0	0	3	0	1	0	3	2	1	2	1	0	0	1	1	2	0	0	2	2	1	1	1	1	3	1	0	2	2	0	6	1	0	0	3	0	1	1	1	2	0	2	1	0	3	2	1	0	0	1	0	0	2	2	0	0	3	1	1	3	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	3	1	0	0	1	1	2	1	1	2	0	2	2	1	1	0	2	3	1	1	1	2	1	0	4	1	1	0	0	0	1	0	0	1	1	1	2	2	0	1	0	1	2	3	0	0	2	0	2	0	1	0	0	1	2	0	2	0	2	1	0	0	0	0	1	0	2	1	0	2	2	4	1	1	0	0	2	3	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	2	0	0	2	0	1	0	0	1	0	1	3	0	0	0	1	0	1	4	0	3	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	2	2	0	1	1	0	1	0	0	2	0	2	2	1	2	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	0	1	2	2	0	1	0	1	0	0	0	2	0	2	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	2	3	0	0	0	0	1	0	3	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	1	3	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	2	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	1	3	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	1	1	0	2	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	18824	351	0	80	765	929	1188	941	709	736	733	605	374	378	378	257	150	135	111	169	199	139	127	114	108	136	132	96	74	55	59	65	51	51	49	51	50	39	49	42	41	34	34	37	37	24	24	25	31	28	21	35	27	11	24	20	14	21	24	16	9	18	16	14	20	10	16	12	19	15	11	11	9	9	13	6	11	16	17	10	9	9	10	10	10	15	5	12	8	12	15	14	7	11	5	8	15	9	8	9	12	12	4	5	5	9	6	9	5	8	7	9	10	4	4	6	4	5	5	3	10	5	9	9	6	13	3	8	4	6	4	7	5	0	5	3	8	7	6	4	2	0	8	3	2	4	6	2	3	1	3	7	5	6	6	7	4	6	4	7	5	2	4	3	2	6	6	5	6	1	3	7	4	5	2	3	2	3	4	1	6	2	2	5	4	4	0	4	4	2	5	2	4	6	3	7	3	4	3	0	3	3	4	2	3	4	1	4	6	3	0	0	4	2	2	0	3	4	4	3	4	3	1	1	4	4	2	0	3	5	5	3	1	2	1	2	3	1	3	2	2	0	3	2	1	6	4	3	3	4	2	1	0	3	2	2	3	3	1	4	1	0	2	0	2	2	2	2	1	3	2	1	2	2	3	2	2	2	2	2	1	0	2	1	0	2	1	1	3	5	2	4	0	1	3	1	1	2	1	1	2	1	3	3	2	1	1	1	2	3	1	1	3	1	2	0	2	1	1	0	1	1	1	1	3	2	3	1	1	3	3	1	3	1	1	4	1	1	3	1	1	1	1	2	4	0	3	1	1	2	1	2	2	0	1	0	2	1	1	1	1	2	3	1	1	1	4	1	2	1	2	1	3	0	1	2	2	0	1	4	3	2	0	1	2	2	0	2	1	0	0	1	2	0	1	1	0	0	1	1	2	2	2	1	0	2	3	3	0	0	2	2	2	0	2	0	0	1	2	1	1	1	2	2	0	0	1	1	1	1	2	1	1	1	1	0	0	1	2	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	2	0	1	1	0	3	1	2	2	2	0	2	2	0	1	1	0	1	0	0	0	0	2	1	3	0	1	2	0	1	1	0	3	1	0	0	1	1	0	1	0	1	2	1	1	2	3	0	1	2	0	1	0	2	0	0	1	6	2	0	0	2	0	0	0	1	1	2	1	3	1	1	4	0	1	0	0	0	0	2	0	0	1	1	1	1	3	1	0	0	1	0	0	0	1	1	0	3	0	0	1	0	1	1	0	0	0	1	1	3	0	1	0	2	1	3	0	1	1	0	1	0	1	0	0	0	1	0	2	2	0	1	1	0	3	0	1	1	2	2	1	1	0	2	0	1	1	1	2	1	0	1	0	1	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	2	0	0	2	2	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	2	0	1	1	0	0	2	2	0	1	1	1	1	2	0	2	0	0	0	1	1	2	0	1	1	1	0	0	0	1	1	1	0	1	2	1	2	0	0	1	1	1	0	2	0	1	0	2	2	3	2	1	0	1	0	1	0	1	2	0	1	1	1	2	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	1	0	3	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	3	1	1	0	1	0	0	2	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	3	0	1	0	0	1	0	0	0	2	0	1	0	2	0	1	0	1	0	1	0	2	0	1	0	1	1	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	3	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1
345	0	2700	18948	344	0	95	680	1102	1086	1011	865	840	806	668	636	530	405	223	175	176	200	212	288	238	185	165	187	195	139	134	107	75	76	72	74	67	70	61	75	52	71	51	55	43	44	51	40	41	44	42	32	27	24	31	45	26	22	32	34	15	30	28	17	23	22	20	21	23	23	14	22	31	10	16	19	16	21	12	16	16	14	24	16	13	11	15	15	23	11	12	10	16	12	15	17	11	11	16	17	9	10	10	9	12	9	14	7	10	12	11	8	15	6	7	9	12	12	6	6	8	10	10	12	5	9	6	3	3	4	5	8	5	2	7	9	8	12	3	10	7	5	5	5	5	5	10	8	6	7	8	7	7	5	6	4	8	3	8	6	4	5	8	4	3	4	3	6	4	6	6	5	4	8	2	5	5	6	3	3	4	3	2	2	6	5	9	4	3	4	8	2	3	2	2	2	5	5	4	6	6	8	3	8	2	6	4	1	4	5	6	4	9	5	6	6	5	5	2	3	3	5	6	7	4	3	3	4	6	4	2	4	2	3	4	2	6	5	3	4	1	4	1	4	1	7	1	4	0	2	0	1	3	4	3	9	2	3	4	2	2	5	2	5	0	3	5	2	3	6	2	5	1	1	1	4	3	0	4	3	4	4	3	2	3	1	4	1	3	3	2	2	3	2	1	1	6	4	3	2	5	1	2	3	1	2	2	6	0	6	6	5	3	1	2	2	1	1	3	4	5	3	2	1	3	1	4	1	1	3	3	1	2	1	1	2	4	2	3	0	2	7	3	2	4	2	3	2	1	4	3	5	2	1	1	4	3	1	1	3	1	2	3	1	2	2	1	3	3	2	4	2	1	3	4	2	4	0	3	4	1	2	1	3	0	1	0	4	0	6	5	4	1	2	0	6	1	1	4	4	1	3	4	2	1	2	0	1	2	2	1	1	2	3	1	3	1	2	1	1	3	3	2	3	1	1	1	0	2	2	1	1	3	1	1	4	3	0	0	1	1	2	0	1	1	2	1	1	0	1	1	0	1	0	0	2	0	4	0	1	0	2	3	1	2	0	2	2	3	1	0	0	2	2	2	3	0	1	1	1	1	0	0	1	0	2	2	1	0	3	1	3	0	1	1	1	0	2	1	2	1	0	1	0	0	0	4	3	2	2	1	2	2	1	1	2	1	1	3	2	0	1	3	0	2	1	1	1	2	2	0	1	1	3	5	1	2	0	1	3	1	2	1	1	0	0	4	3	3	3	0	1	0	2	0	0	1	0	0	0	2	0	2	0	0	0	1	2	0	0	1	1	0	1	1	0	0	2	1	0	1	1	3	1	1	2	1	2	2	3	2	1	0	0	2	0	1	4	0	3	0	2	2	3	0	0	1	1	2	0	2	0	0	0	1	1	1	3	0	1	0	0	0	1	1	0	0	0	2	1	3	2	2	3	1	1	1	0	0	1	1	0	0	1	0	2	3	1	6	2	0	3	0	0	2	0	2	1	1	1	0	2	3	1	1	0	2	2	1	0	2	0	0	1	1	1	1	2	4	0	2	1	0	0	3	1	1	4	0	1	1	0	2	0	0	2	0	0	2	1	1	1	0	2	1	0	1	0	2	6	3	2	0	1	0	2	1	1	2	0	0	1	0	1	2	4	0	1	2	0	1	1	3	0	0	1	1	0	0	0	1	2	0	3	0	1	0	1	1	0	1	1	0	0	2	1	1	0	0	1	1	3	1	0	0	1	1	0	1	1	1	1	0	2	1	2	1	1	0	3	0	2	3	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	1	2	1	2	0	2	2	0	0	1	1	1	0	1	2	0	0	0	0	3	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	3	1	0	1	1	1	2	1	1	1	1	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	2	1	0	2	1	1	0	0	1	0	2	1	1	2	0	2	2	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	3	1	1	2	1	0	0	0	1	1	0	0	1	3	0	1	0	1	0	1	1	0	1	4	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	3	0	2	0	2	1	1	1	1	0	2	0	3	1	1	0	0	1	1	2	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	0	0	2	1	1	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0
345	1	1900	19071	347	0	55	500	758	593	459	362	314	256	233	228	179	129	110	110	99	88	91	96	86	80	60	82	64	49	51	42	41	38	48	38	29	30	24	26	29	29	27	28	21	22	22	13	11	17	16	21	12	16	20	19	17	11	11	5	14	9	13	12	13	6	11	9	14	10	7	5	8	3	13	5	2	9	10	6	8	9	5	2	7	5	11	4	7	9	7	6	3	9	7	6	13	6	7	5	5	3	4	1	6	4	3	6	2	3	9	3	7	8	2	5	5	4	2	1	3	2	3	2	6	4	4	4	4	3	7	4	4	5	2	5	6	5	3	8	1	1	3	5	4	3	3	1	4	0	2	4	1	4	0	3	6	6	2	2	3	4	4	2	3	6	1	1	4	0	3	4	2	1	1	5	1	1	2	1	1	3	0	3	2	1	5	0	2	0	3	1	1	2	0	1	3	3	1	3	1	2	1	0	2	1	1	4	1	2	3	1	0	3	2	2	0	4	1	2	1	0	1	2	1	3	4	4	2	1	2	2	2	0	1	2	0	1	0	0	2	1	1	0	3	4	1	1	1	2	1	1	0	0	1	1	2	1	3	1	0	1	2	1	1	2	1	1	1	0	0	0	1	0	1	1	1	3	3	1	0	1	2	0	0	0	1	0	4	1	4	1	1	2	0	3	0	0	0	0	1	0	1	1	5	4	0	1	1	0	2	1	0	0	0	2	1	1	2	2	0	0	1	0	3	4	1	0	1	1	3	0	0	2	0	0	1	2	0	1	0	0	2	2	1	0	0	3	2	0	1	6	1	2	1	2	0	0	2	0	0	2	1	0	2	2	2	1	1	4	2	0	0	0	2	0	1	1	0	2	1	1	2	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	2	1	0	2	0	1	1	1	0	0	2	0	0	0	2	1	1	1	0	1	2	0	1	0	0	3	1	1	2	1	4	2	1	0	0	1	0	1	2	1	1	0	0	1	0	1	1	3	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	2	0	1	1	3	3	1	1	0	0	1	3	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	1	2	0	1	3	0	1	1	0	1	2	0	1	1	2	1	0	1	0	3	1	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	0	2	1	0	1	1	0	2	0	0	2	0	5	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	5	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	3	0	3	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	3	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	1	1	1	1	0	0	1	1	0	1	0	1	2	0	1	2	0	0	0	0	1	0	3	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	2
345	2	2100	19194	355	0	47	475	823	816	718	505	423	381	409	310	189	165	121	114	120	116	125	140	131	114	118	100	99	74	101	60	50	48	52	51	41	35	46	45	44	51	46	31	26	31	27	33	26	26	19	24	19	30	20	15	24	15	13	13	14	13	14	10	10	10	14	13	11	9	7	8	16	10	6	13	12	8	13	13	14	12	6	14	4	8	7	5	7	6	3	10	8	8	7	6	3	6	6	4	6	11	7	7	8	6	9	5	4	7	7	9	7	9	7	7	10	4	6	5	6	2	9	5	4	7	4	4	6	5	4	3	3	1	7	5	7	3	5	5	3	5	4	8	5	3	5	1	1	6	4	5	4	3	3	2	5	6	3	1	5	4	1	3	3	6	3	3	4	7	3	3	6	3	4	3	2	1	1	1	0	4	4	5	4	4	1	2	5	2	4	4	5	4	2	4	4	1	4	3	3	3	4	1	3	2	6	3	1	1	2	3	2	1	1	5	4	7	1	4	2	1	3	2	2	0	1	2	0	1	2	2	3	3	2	4	3	1	3	2	1	4	3	2	2	3	2	1	3	1	1	1	2	2	5	3	0	3	1	2	5	4	1	0	4	1	0	2	0	2	2	1	2	3	1	4	2	1	3	2	4	1	3	0	0	4	3	1	3	1	2	4	2	1	2	2	0	1	4	1	3	4	2	3	1	1	2	1	1	0	1	3	5	4	2	0	2	1	4	1	1	3	1	1	3	2	3	0	2	2	2	1	0	0	2	1	0	0	1	2	3	2	2	5	1	1	2	0	2	0	0	1	2	2	0	0	3	1	3	0	1	0	1	3	1	4	2	0	1	1	2	1	2	3	1	1	3	2	0	1	0	3	1	3	1	1	1	0	0	0	0	2	0	0	0	2	2	0	0	1	2	1	3	0	2	2	0	1	2	0	2	0	1	0	3	0	1	3	0	1	1	2	0	1	1	0	0	2	2	3	3	0	0	0	1	2	0	2	0	0	0	3	1	1	4	1	3	0	2	1	2	1	1	2	1	1	1	3	1	2	1	3	0	1	1	1	2	3	0	0	1	0	0	2	0	1	0	0	4	2	0	0	0	0	1	2	0	0	0	1	1	2	2	0	0	1	1	1	1	1	0	1	2	1	1	0	0	0	0	2	0	2	2	0	0	0	3	3	0	1	2	1	0	3	2	1	0	1	1	0	2	1	2	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	1	1	0	1	1	1	1	1	0	0	1	1	1	3	0	0	0	1	0	0	0	2	0	0	1	2	1	0	1	1	1	1	0	1	2	1	1	1	0	1	1	3	0	0	0	0	0	0	3	0	0	1	1	1	0	4	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	2	0	1	0	1	2	3	1	1	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	3	0	0	0	1	1	0	1	1	0	0	0	1	1	2	0	1	1	1	2	2	0	0	1	1	0	2	2	0	0	1	0	0	0	1	1	0	1	0	0	0	3	0	2	0	0	0	2	0	1	1	0	0	1	1	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	2	1	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	3	1	1	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	2	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	0	3	1	0	0	0	0	2	2	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	3	0	0	0	0	1	0
345	3	3500	19317	352	0	27	397	834	1061	930	737	515	585	528	244	200	158	153	164	143	160	206	197	185	158	121	124	117	128	95	54	56	57	56	57	52	47	64	47	31	38	38	51	39	34	42	43	34	30	19	29	31	30	26	18	23	20	20	18	17	21	14	10	16	19	12	12	15	16	12	13	14	22	14	6	11	15	16	15	11	6	12	16	14	8	7	11	5	5	6	9	5	8	19	6	7	7	8	4	6	9	5	2	8	8	6	6	10	11	8	6	6	7	8	7	5	5	5	7	5	11	5	5	5	4	3	6	7	3	6	8	4	5	4	4	6	2	1	6	6	4	3	7	3	3	10	4	4	6	9	3	7	6	5	4	6	6	6	5	2	4	5	3	3	5	3	4	5	0	3	3	2	4	2	1	6	4	3	4	3	6	1	1	2	4	5	5	3	1	1	1	4	3	3	4	4	1	0	3	2	3	3	4	5	8	4	3	5	3	3	5	1	2	2	2	4	2	2	2	1	3	3	0	3	2	4	3	1	2	5	2	1	6	1	2	2	2	1	2	1	1	1	2	3	4	1	3	3	1	3	6	2	3	1	1	0	1	3	1	2	0	3	4	3	2	7	1	1	1	5	2	3	2	1	3	2	2	1	2	1	0	3	1	2	5	1	3	2	2	1	2	3	2	2	4	2	2	2	2	1	3	2	0	0	1	3	1	1	2	6	3	3	2	0	0	1	3	1	1	0	1	1	1	3	0	1	3	2	2	2	1	0	1	2	2	0	2	1	0	2	0	1	1	1	0	1	2	3	2	0	3	0	1	3	0	2	1	0	2	5	1	0	2	0	2	3	1	1	1	0	1	1	0	1	2	0	1	2	0	0	2	0	0	2	0	0	1	2	0	1	0	0	3	1	2	1	3	1	0	1	1	1	2	0	0	0	3	2	1	1	0	0	1	0	1	1	1	2	1	1	0	3	0	0	1	3	1	2	1	0	1	1	2	1	1	2	3	0	0	0	1	2	3	1	0	0	2	2	0	5	3	0	1	0	0	0	1	3	0	0	0	2	3	1	1	0	2	1	0	1	0	2	0	0	4	0	0	1	0	2	1	0	2	0	2	0	0	0	0	0	1	1	0	4	3	1	0	1	0	1	0	1	1	1	0	1	2	0	0	2	1	1	3	3	0	1	2	3	0	2	0	1	1	0	1	0	2	1	0	1	2	2	2	0	0	1	0	1	2	0	2	0	0	1	0	2	0	2	0	3	1	1	0	0	2	1	1	1	1	0	2	1	0	1	0	0	1	1	1	1	1	1	0	0	2	4	1	0	0	0	1	1	0	2	2	3	0	0	1	0	1	2	1	2	0	2	2	1	0	0	0	0	1	0	1	2	1	0	1	1	0	1	1	1	0	4	0	1	1	0	2	0	0	1	2	1	1	0	2	1	2	3	0	2	1	0	0	1	3	0	0	0	3	0	1	0	3	1	2	1	1	0	0	0	0	0	1	1	1	2	1	0	1	0	0	1	0	0	0	1	0	0	2	0	1	1	3	0	0	0	0	0	0	0	1	0	3	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	1	2	0	0	0	1	2	0	0	2	0	1	2	1	1	2	0	0	1	2	0	0	0	0	2	0	3	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	2	1	0	1	2	0	1	0	2	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	2	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	0	1	0	2	1	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0
