345	0	2700	15092	486	1	5	93	372	775	890	974	990	1037	915	846	730	551	436	315	215	160	141	112	111	76	83	79	77	78	84	81	79	84	82	87	66	66	68	74	79	64	58	78	56	69	50	46	48	62	49	47	43	44	36	40	39	30	27	34	30	33	28	36	23	24	22	26	21	24	22	25	24	18	30	27	25	31	32	44	40	48	43	50	72	80	68	60	68	79	58	60	51	54	47	54	44	37	26	26	30	24	20	23	24	16	16	15	14	9	10	10	13	10	13	10	10	13	7	14	14	12	7	6	5	9	14	11	10	11	8	12	10	6	14	12	14	6	13	9	14	5	11	6	9	11	8	6	4	9	10	11	7	6	7	7	6	4	9	6	10	5	8	6	5	10	7	3	4	2	7	5	6	6	8	3	5	9	3	8	9	8	4	5	5	8	8	5	5	4	5	0	1	6	7	4	4	6	6	6	5	5	6	9	6	4	1	6	10	4	5	9	3	8	2	0	5	8	8	3	6	2	5	7	6	3	3	5	6	4	3	2	5	2	7	4	8	5	3	1	2	3	5	6	3	6	4	5	1	2	4	4	1	5	3	0	2	4	1	1	2	2	1	7	2	3	4	1	1	2	2	1	8	5	4	2	4	4	9	5	1	1	4	1	6	4	4	2	7	4	0	4	3	2	3	6	6	4	3	2	4	2	2	5	9	4	4	4	3	2	4	2	4	2	1	3	4	4	3	3	2	5	4	4	0	5	1	4	5	3	6	4	1	3	7	3	4	2	2	1	2	5	4	0	1	2	6	5	5	4	1	5	3	4	3	3	2	0	6	2	3	2	0	0	2	4	4	1	1	0	2	5	2	2	7	3	3	4	1	3	3	3	3	1	2	3	2	1	1	5	2	3	5	2	0	0	0	2	3	3	4	2	3	2	2	2	0	2	2	2	2	3	5	5	3	3	2	3	2	3	2	5	0	1	1	6	4	0	3	1	3	0	5	0	1	5	2	2	1	1	3	6	0	4	3	1	1	1	1	4	3	2	1	3	2	0	0	1	3	4	2	2	2	4	3	1	1	1	2	0	1	2	0	2	2	1	3	0	2	3	3	3	2	1	0	2	1	1	3	3	1	2	0	0	3	3	2	2	3	0	2	0	1	2	2	4	0	2	2	2	2	2	2	3	3	3	2	3	1	1	1	0	2	2	2	2	1	1	2	4	2	1	2	0	2	2	3	0	1	1	0	3	1	2	2	1	0	2	2	2	1	3	0	1	2	1	3	0	2	2	1	1	2	1	1	2	0	2	0	1	3	0	0	1	0	3	0	3	2	3	1	1	0	4	4	0	2	1	0	1	3	1	3	2	1	2	1	0	2	2	2	2	1	0	0	1	3	1	1	1	0	3	4	0	3	1	2	3	1	1	1	0	2	1	0	1	0	1	3	1	1	3	0	1	1	1	2	1	1	0	1	2	3	2	0	0	1	2	2	0	0	1	0	2	1	1	2	0	0	2	1	3	0	2	1	3	0	1	1	2	1	0	2	0	0	0	1	2	0	1	3	0	2	3	2	0	0	1	2	1	3	1	0	1	0	4	5	3	1	1	2	1	2	1	1	0	2	2	0	0	0	2	1	1	3	2	2	1	1	1	1	2	0	1	0	1	1	0	1	0	0	2	1	2	1	2	1	0	1	3	2	2	3	0	1	1	1	2	0	1	3	4	0	0	0	1	1	1	1	2	2	1	2	1	1	2	0	2	0	0	1	2	1	0	0	1	2	1	0	1	2	1	1	1	2	1	2	1	1	0	2	1	1	1	2	2	0	2	0	1	3	1	3	0	2	2	0	2	3	1	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	2	1	1	2	0	1	2	1	1	1	2	0	1	0	0	0	1	0	0	2	2	2	2	0	3	3	2	0	2	3	0	2	3	2	1	0	1	0	1	0	2	1	0	2	1	0	1	0	0	0	4	1	2	0	0	1	1	0	0	1	3	0	3	0	0	1	1	1	2	4	1	3	2	1	1	1	3	2	1	1	0	1	3	0	1	3	1	1	0	2	1	1	2	0	0	0	0	1	0	0	2	1	2	0	0	1	0	1	2	0	2	0	2	2	0	3	1	0	1	2	0	1	1	1	3	2	0	0	1	2	0	4	0	2	0	2	2	1	0	1	1	0	0	3	0	1	1	0	0	1	2	1	1	0	0	0	2	2	1	2	0	1	1	2	1	2	0	2	2	3	0	1	0	0	1	0	2	0	0	1	1	1	1	1	2	0	2	0	1	0	0	0	1
345	1	1900	15216	458	0	29	375	730	1058	1103	1178	1077	992	868	740	617	455	345	299	231	197	144	110	71	76	82	69	66	76	61	52	59	61	70	50	53	44	42	50	55	40	31	34	37	38	30	17	29	37	26	31	23	28	19	17	31	24	16	25	14	18	19	14	14	16	12	16	15	15	11	12	18	15	15	15	11	16	16	15	13	17	22	18	29	32	30	24	33	33	22	30	29	35	32	28	14	41	23	33	18	25	26	22	17	22	19	18	17	13	16	21	9	8	9	10	8	4	6	9	6	5	5	6	4	5	7	5	8	11	5	3	9	8	5	6	6	2	5	6	4	3	4	1	1	2	4	5	6	5	2	5	3	5	3	2	4	6	2	3	4	2	4	5	0	2	5	1	5	2	5	8	4	4	7	3	4	1	0	7	6	2	5	1	2	5	3	3	3	1	2	0	4	2	1	3	2	4	2	7	3	0	5	3	3	2	3	3	4	7	2	1	2	2	2	3	2	1	4	5	3	4	3	2	1	3	0	5	2	3	3	2	2	2	6	1	1	4	3	2	1	3	0	1	4	4	2	2	1	2	0	2	3	0	0	4	2	3	1	2	1	2	2	3	3	0	3	3	1	2	2	2	5	0	1	1	2	1	2	1	1	3	5	2	1	1	4	1	3	2	0	2	1	0	2	3	2	2	4	1	2	2	4	4	2	1	1	2	3	0	2	1	1	2	2	2	0	0	2	1	2	4	1	1	1	2	1	2	2	4	2	1	2	1	1	3	2	3	0	0	0	3	2	3	1	0	3	1	2	5	1	0	2	1	2	2	2	2	2	1	1	1	1	2	1	4	0	0	0	3	2	3	1	2	1	2	3	1	1	3	2	1	3	1	4	0	0	2	3	1	1	3	0	1	2	0	2	1	1	0	0	1	0	3	1	0	2	0	3	0	3	0	2	2	1	1	2	1	1	2	0	0	2	0	1	2	0	0	2	1	1	1	1	0	2	0	3	1	1	1	1	3	3	2	0	0	0	4	2	1	3	2	2	0	4	0	0	0	0	1	1	1	1	0	0	0	1	2	0	1	5	0	1	1	1	0	2	0	1	1	0	0	1	3	1	1	1	0	0	1	2	2	2	1	1	2	1	0	0	2	0	2	3	3	0	0	1	0	2	0	0	1	1	0	0	0	1	2	0	1	2	0	0	3	3	4	1	0	0	1	2	1	2	2	0	3	0	0	1	1	0	1	0	1	0	2	2	2	1	3	0	0	1	0	2	0	2	0	2	0	2	0	0	1	2	1	1	1	0	2	1	1	1	2	0	1	1	2	0	0	0	0	1	0	1	1	1	0	3	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	2	1	1	0	3	2	0	0	0	0	1	2	2	2	3	1	1	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	3	0	0	2	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	2	1	0	1	1	0	2	2	2	1	1	1	0	0	2	1	1	0	1	2	0	1	3	1	0	0	2	2	1	1	0	0	4	2	1	1	1	1	0	0	1	2	1	0	1	0	2	0	0	0	2	0	0	2	0	2	1	0	1	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	3	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	2	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	2	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	2	0	0	0	3	1	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	2	0	2
345	2	2100	15339	460	0	5	247	640	984	1017	1074	1027	1004	873	756	582	428	297	242	164	118	92	92	79	92	78	85	72	57	78	58	55	57	58	53	49	47	56	56	42	50	40	39	44	41	44	41	32	36	39	24	39	38	30	26	33	33	29	27	12	22	21	20	24	21	22	17	17	22	19	20	16	15	16	18	10	19	18	9	16	7	11	13	11	13	23	19	31	27	33	38	37	42	35	32	42	35	41	37	39	34	31	31	30	31	26	21	21	16	11	14	8	14	8	3	10	6	5	9	5	2	13	5	9	8	8	6	9	4	6	4	8	7	6	2	4	10	11	8	4	7	10	2	2	6	6	9	10	3	2	3	6	1	6	5	7	5	5	1	6	9	3	3	3	3	9	4	2	7	6	2	3	5	3	7	2	5	4	4	2	4	2	6	3	1	5	3	4	5	3	1	4	6	7	2	3	1	8	5	3	3	7	3	4	0	1	5	3	2	3	1	3	3	3	4	1	2	1	2	2	4	3	2	1	2	1	3	1	2	0	6	3	3	0	1	6	2	5	3	3	5	1	6	4	3	2	5	2	3	4	1	4	2	1	3	3	0	1	4	6	6	2	1	2	0	2	1	1	2	2	4	1	3	2	2	6	0	3	1	2	3	0	4	1	2	1	1	3	2	1	1	2	5	0	3	0	1	3	4	3	2	2	1	6	1	1	0	1	1	1	2	1	2	1	4	0	2	4	3	1	1	1	3	1	4	3	4	3	3	2	2	4	2	2	3	3	4	1	0	2	1	0	1	3	1	4	3	4	1	1	2	4	4	2	1	0	0	3	0	6	2	3	3	1	2	1	4	2	2	3	2	0	1	2	0	0	2	1	3	2	0	1	1	1	0	2	3	2	1	2	2	0	1	3	0	0	0	0	1	4	4	1	3	3	2	1	1	0	1	0	2	0	0	1	0	4	0	0	0	1	1	2	1	1	0	3	2	0	3	2	5	1	3	2	0	1	2	3	1	1	1	2	2	2	1	0	1	1	2	1	3	1	3	2	2	1	0	0	2	4	1	1	0	2	2	3	2	1	0	2	0	4	2	0	1	0	1	0	3	0	2	1	1	3	1	1	1	2	1	2	2	1	2	0	0	1	0	0	2	1	2	3	1	1	0	0	1	2	1	0	2	3	1	2	2	1	0	0	0	2	2	0	4	1	2	2	2	1	0	0	0	1	3	0	2	3	1	0	4	3	0	3	3	2	2	2	0	0	0	4	1	0	1	3	2	1	2	2	2	3	1	2	0	2	0	2	0	1	2	2	1	2	0	1	6	0	0	1	0	2	0	0	1	3	1	1	0	0	0	2	0	0	2	1	2	0	4	2	3	0	1	1	2	0	1	0	1	2	0	1	0	2	0	0	2	1	2	1	2	0	0	2	0	0	0	0	0	2	2	2	0	0	0	3	2	0	1	0	2	1	3	0	1	0	1	0	1	0	5	0	0	0	1	0	1	0	2	0	0	0	0	3	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	4	1	4	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	1	2	0	0	2	0	1	1	1	0	1	0	1	2	0	0	0	2	0	2	2	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	1	0	1	1	3	0	1	0	0	0	2	2	0	0	1	1	1	0	1	0	1	2	1	2	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	2	1	1	0	2	2	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	4	1	0	1	0	0	2	0	0	2	2	1	0	1	1	1	2	2	1	0	1	0	0	1	1	3	0	1	1	0	1	0	0	0	1	0	1	1	0	2	1	1	0	1	1	0	1	3	1	1	1	1	0	1	0	1	2	1	0	1	0	0	0	2	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	3	0	2	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	1	0	4	0	2	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	2	0	0	0	2	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0
345	3	3500	15462	478	0	2	205	515	897	970	1023	1010	934	829	755	582	328	232	141	102	100	87	75	71	89	61	72	78	67	75	67	87	74	74	59	58	77	50	64	50	42	49	53	55	56	52	39	33	33	39	37	37	35	33	29	23	26	25	19	33	27	22	25	27	20	26	18	19	16	13	21	15	18	17	8	13	19	13	15	12	20	10	20	13	11	16	18	14	21	20	26	32	33	41	52	51	44	72	52	44	48	38	38	43	31	25	26	18	16	16	10	7	9	13	13	10	10	9	9	10	10	7	8	5	5	11	7	6	10	9	9	4	7	10	7	5	8	6	5	8	6	6	8	4	7	6	2	6	9	5	6	8	4	3	5	10	8	11	2	6	3	6	3	8	6	10	7	4	5	5	2	3	5	3	2	5	3	6	5	4	2	4	4	3	8	4	5	6	5	1	8	5	6	6	4	3	5	8	7	6	2	1	3	2	6	3	6	4	5	7	4	4	1	6	7	6	1	7	3	5	5	6	0	4	5	4	2	2	2	2	0	3	4	3	4	2	6	1	3	5	4	3	7	3	6	1	1	2	3	5	5	4	4	3	2	1	4	0	3	4	4	2	0	1	3	2	7	4	4	1	3	4	3	2	1	3	2	7	2	2	1	2	2	0	3	2	4	3	2	0	0	3	1	2	5	0	2	5	5	1	3	3	0	3	3	2	2	2	1	5	4	2	6	3	6	4	3	1	2	1	2	5	2	1	3	3	3	2	0	3	3	2	5	2	4	3	2	1	4	3	1	2	1	1	4	1	1	4	1	2	2	2	4	1	2	3	5	0	0	1	1	3	0	2	4	0	4	2	2	2	1	0	1	2	2	1	0	1	1	1	2	3	0	1	0	3	3	5	2	1	2	2	1	2	0	1	2	3	2	1	2	1	1	1	2	2	3	0	1	1	0	2	0	1	4	1	1	1	5	4	4	0	2	2	1	1	2	0	2	1	3	2	2	1	2	2	2	3	0	0	1	2	4	3	3	3	1	1	4	0	1	1	0	1	2	3	2	0	1	1	3	4	5	2	0	3	2	1	1	3	1	3	2	2	1	0	2	2	1	3	0	2	1	1	2	1	1	2	3	2	4	3	3	0	2	1	0	1	1	3	1	2	1	0	6	1	0	2	0	3	1	2	0	4	0	0	1	0	1	2	1	0	0	1	1	0	1	0	2	1	0	2	0	2	1	2	2	2	1	1	1	1	2	1	1	0	2	0	3	3	0	1	0	0	4	1	1	0	3	0	1	2	0	1	1	0	0	0	2	2	0	0	0	0	1	2	2	2	0	2	1	1	0	1	1	0	0	0	1	2	2	1	2	0	3	0	2	0	1	1	1	0	1	0	2	0	2	1	2	3	1	4	1	0	1	1	2	2	0	0	0	1	1	0	1	1	1	0	0	0	2	1	1	1	2	0	0	0	1	1	0	2	2	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	3	0	2	1	0	1	0	0	2	1	0	2	1	1	0	1	1	1	2	1	0	1	3	3	1	1	0	1	0	0	0	0	0	1	0	2	0	2	3	0	1	0	1	0	0	1	4	2	2	0	3	1	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	2	2	2	0	1	0	1	2	1	1	1	1	1	1	3	1	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	0	1	4	0	0	1	1	1	0	1	0	0	0	1	0	0	3	1	1	2	0	0	0	2	2	1	0	0	1	0	0	1	1	1	0	1	1	0	1	1	3	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	2	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	4	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	1	0	1	0	2	0	1	0	2	2	0	0	0	3	0	1	1	1	1	1	0	0	0	0	1	0	0	3	2	1	2	2	0	0	0	1	0	2	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	2	0	1	1	1	0	1	0	1	1	1	2	2	1	1	0	0	0	2	2	1	2	1	1	1	0	2	0	1	1	1	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	2	0	1	1	1	1	0	2	0
345	0	2700	15585	467	1	2	69	266	597	690	780	803	723	672	580	450	326	238	168	106	97	67	53	66	82	70	77	71	73	69	80	68	75	72	76	81	91	77	79	61	69	59	65	58	61	51	58	47	52	55	43	43	44	43	46	44	35	39	30	33	27	29	35	22	38	25	34	18	23	20	25	27	18	26	15	29	28	19	12	24	20	28	25	19	20	21	16	23	21	23	29	46	51	51	34	59	49	64	73	63	55	54	58	38	50	33	39	28	27	15	13	10	15	10	5	22	14	12	13	11	13	12	13	13	8	6	16	18	14	14	12	11	9	8	13	8	8	10	8	10	9	12	7	8	10	6	10	7	9	9	6	7	2	6	6	6	8	12	12	15	9	11	3	10	4	8	4	10	5	7	6	6	9	3	6	3	5	2	9	8	8	4	7	4	11	6	9	4	2	7	6	2	7	7	2	7	3	5	5	8	10	7	6	3	4	5	4	4	2	4	5	4	3	2	1	3	6	3	4	3	4	4	6	7	5	6	6	2	5	6	2	5	5	6	2	3	4	3	4	3	7	3	2	3	3	1	6	5	6	4	7	6	7	5	6	8	5	5	5	6	5	1	1	7	0	1	5	4	5	5	3	4	4	4	2	4	2	3	2	2	4	2	2	5	4	4	6	4	3	3	2	1	4	3	3	5	4	2	1	2	3	5	5	2	3	4	3	2	6	6	3	3	8	4	1	5	1	2	4	4	2	1	3	1	4	3	5	3	5	5	2	5	1	3	1	4	5	0	4	1	1	2	1	5	4	1	4	2	4	4	2	3	5	6	2	3	2	0	7	4	2	3	2	1	3	2	2	1	4	1	2	5	3	2	2	2	3	1	2	4	4	1	2	4	7	3	1	2	3	4	3	2	4	3	5	3	3	0	1	3	1	3	3	3	5	3	2	2	7	2	0	4	1	1	5	2	1	1	3	3	4	3	1	2	3	0	1	4	0	1	0	2	2	2	2	6	1	5	5	2	1	0	1	3	0	0	0	0	5	1	3	1	2	1	3	8	2	2	2	3	2	2	1	3	3	2	2	1	2	1	1	1	2	3	1	2	4	0	3	2	0	0	1	2	2	2	2	4	4	3	3	3	5	0	4	1	1	1	1	0	1	2	3	0	2	5	1	3	2	4	0	0	1	0	1	2	5	1	5	0	3	4	3	2	3	2	2	2	1	2	4	0	4	0	2	2	2	1	2	4	1	1	0	0	2	2	1	2	1	2	0	2	1	0	2	2	3	3	2	1	2	2	1	0	2	2	1	1	4	0	3	1	4	4	2	0	1	1	0	0	0	2	1	1	0	3	0	2	2	3	0	0	2	3	0	1	0	1	2	2	2	1	0	0	0	2	0	3	1	1	3	1	1	0	0	2	2	2	0	0	0	0	2	1	1	1	3	2	0	1	1	1	1	2	0	0	2	2	0	1	0	3	1	1	1	0	0	1	1	2	0	2	1	2	0	0	4	1	4	1	2	2	2	0	1	1	3	3	1	4	1	2	0	1	3	2	1	0	2	3	0	1	0	0	1	3	1	0	1	5	2	0	1	2	2	0	3	0	1	0	1	1	2	0	0	3	2	2	1	0	1	3	2	0	1	5	1	0	1	1	2	1	1	0	2	0	1	2	3	0	0	2	1	2	0	1	2	1	1	0	1	2	2	1	3	0	1	1	1	0	1	3	0	1	0	0	3	0	1	0	2	2	0	1	2	2	0	0	1	3	1	1	0	3	1	0	1	0	2	0	1	1	0	1	1	0	1	0	1	2	0	2	1	3	1	0	1	2	4	0	0	4	1	1	1	2	0	1	1	4	0	2	1	2	0	1	1	0	2	0	1	0	2	0	0	1	1	1	0	2	1	1	2	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	2	1	0	0	1	3	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	2	3	1	1	1	2	1	0	1	1	2	1	1	0	0	1	1	0	0	1	1	0	1	1	3	2	2	1	0	0	1	0	1	2	2	2	0	3	1	0	0	1	1	2	0	2	2	1	2	1	1	1	1	3	1	1	1	0	2	1	1	0	0	0	2	0	0	1	0	0	0	1	2	1	0	1	1	2	0	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	2	2	1	1	0	1	1	1	1	2	1	0	3	1	1	2	2	1	2	2	1	0	0	1	1	0	2	0	1	0	0	0	1	2	3	2	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	2	0	1	0	2	0
345	1	1900	15709	498	0	14	339	725	1053	1080	1127	1043	892	747	521	423	312	234	189	140	122	98	86	75	91	74	83	72	71	59	75	54	66	47	63	56	53	50	44	42	49	42	46	47	42	40	38	29	18	31	34	22	31	16	24	27	24	20	22	16	19	22	14	17	14	13	24	12	20	21	11	12	10	6	14	10	11	9	12	15	16	11	11	7	8	8	17	9	12	13	7	9	16	12	11	15	22	15	19	15	17	33	16	21	23	13	13	14	13	13	13	6	9	6	9	8	7	5	11	3	7	7	8	6	9	4	7	7	7	3	8	4	3	7	8	4	5	7	5	6	6	2	5	4	7	6	5	4	5	6	7	0	6	4	10	0	3	4	5	3	4	4	8	8	1	6	2	4	1	3	5	4	1	3	9	1	4	3	3	2	5	4	6	3	2	11	3	2	2	5	5	4	4	3	2	2	2	4	3	6	3	3	3	5	3	3	2	0	3	2	2	1	3	2	2	4	2	3	6	3	1	3	5	5	6	3	5	3	3	1	0	2	5	5	2	1	0	3	2	7	3	4	6	5	3	4	4	3	3	1	1	3	2	2	3	4	2	0	3	2	0	1	3	1	1	1	3	1	0	1	2	2	7	2	1	2	2	4	3	4	1	0	1	1	0	4	6	2	3	3	3	3	1	2	2	4	1	2	0	0	1	2	2	1	0	3	2	3	0	3	1	0	2	0	3	2	2	1	5	3	1	3	3	3	1	1	2	1	1	4	0	3	0	1	1	0	0	1	2	3	1	0	3	2	1	1	5	0	3	0	1	0	1	0	5	3	4	0	2	1	0	1	0	0	4	3	1	2	0	0	0	1	0	1	2	3	2	0	1	4	2	2	0	3	1	0	2	0	1	1	2	0	2	2	2	1	1	0	3	3	0	1	1	0	3	2	3	0	1	1	2	0	1	5	0	1	0	1	2	0	1	0	2	4	2	0	1	3	1	1	0	4	0	2	1	1	1	2	1	1	1	1	2	1	2	0	1	3	1	2	0	2	1	2	2	0	4	0	2	0	0	1	1	3	1	3	0	1	2	1	0	1	0	0	2	0	1	1	0	1	2	0	1	0	1	1	3	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	4	1	0	0	2	1	2	0	2	0	1	0	1	2	0	2	3	1	1	2	0	0	0	1	2	1	2	2	0	1	0	1	3	1	0	0	1	0	2	1	0	1	1	0	2	4	0	1	1	1	1	3	1	1	4	4	1	2	1	1	1	2	1	1	2	1	1	1	0	1	0	0	1	0	0	2	0	0	0	3	1	2	3	0	0	1	0	2	0	2	0	2	1	1	1	0	1	1	0	0	0	0	1	0	1	4	1	0	0	3	2	1	0	0	0	2	1	3	1	1	0	1	2	2	1	2	1	1	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	3	1	0	2	0	4	1	1	0	0	2	1	0	1	3	1	1	0	0	1	1	1	0	3	0	2	1	1	0	0	0	0	0	1	0	1	0	3	0	0	0	0	1	1	0	1	1	0	1	2	1	2	0	0	1	0	0	2	1	2	1	1	0	1	1	3	0	1	0	0	1	0	0	0	0	2	2	0	2	1	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	1	2	3	0	2	1	0	1	0	0	0	0	0	2	1	3	1	0	1	1	2	0	3	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	1	2	2	2	1	0	2	0	1	1	0	0	3	0	1	1	0	4	1	0	2	1	1	1	1	0	2	0	1	0	1	1	0	2	2	0	2	2	0	0	0	0	2	0	0	0	1	2	0	0	2	1	1	1	0	1	0	1	2	0	0	0	1	0	1	0	1	1	2	1	0	1	2	0	0	0	0	2	0	1	1	2	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	3	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	3	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	2	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	2	1	0	1	0	2	0	0	1	1	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	2	1	0	0	0	1	1	1	1	1	1	1	3
345	2	2100	15832	488	0	9	177	496	880	919	973	930	815	693	528	430	334	203	152	115	100	87	74	79	85	83	79	80	79	66	59	60	59	62	70	51	62	55	61	47	62	51	41	44	33	44	39	44	38	35	32	26	29	33	41	24	32	22	28	22	32	26	20	31	10	26	18	19	22	14	10	11	15	14	20	20	10	15	16	13	14	14	13	8	11	12	15	15	11	10	19	10	11	10	22	19	16	22	14	19	20	20	23	23	32	25	23	34	27	21	20	21	15	11	7	8	7	9	8	8	7	11	3	7	6	4	8	10	5	8	6	7	10	6	5	4	5	5	6	3	10	6	3	4	5	7	5	9	12	4	9	8	3	5	4	3	9	6	6	4	5	2	6	5	4	8	8	2	6	7	6	8	3	6	5	2	4	4	6	7	6	8	4	1	6	2	6	4	3	6	7	2	4	0	6	2	3	1	3	3	6	4	7	1	5	4	4	8	4	7	1	6	4	2	3	4	7	5	4	3	1	5	2	4	1	3	2	1	2	2	2	1	1	2	5	2	4	4	2	3	6	4	0	0	4	2	3	5	1	5	3	1	2	4	1	2	4	2	1	3	4	1	2	8	4	3	2	4	1	2	3	6	5	2	5	5	2	5	7	1	2	5	3	2	6	5	0	3	3	2	3	3	1	4	1	2	2	0	4	1	4	4	4	1	3	4	2	2	3	2	2	1	2	3	0	4	2	6	3	0	2	1	6	1	2	5	4	3	2	3	3	2	3	5	1	0	2	1	1	0	4	2	0	4	3	5	6	2	0	0	0	2	1	0	1	2	2	2	0	0	2	2	3	3	3	1	2	1	7	3	1	0	1	1	1	2	0	1	4	2	0	2	2	2	3	3	1	2	1	0	0	0	2	2	0	1	3	1	2	6	2	2	1	2	0	2	1	0	2	0	1	0	2	3	3	1	0	3	1	1	1	0	1	1	2	1	2	4	0	3	1	1	1	1	1	1	2	1	6	1	4	1	1	0	6	2	4	0	2	2	1	1	3	4	3	0	1	2	2	0	3	0	0	2	0	1	1	3	1	1	1	1	2	0	3	1	0	0	3	1	2	3	3	0	1	2	1	1	3	1	1	0	0	1	2	1	1	1	2	0	2	1	1	2	1	0	4	1	0	0	1	2	1	0	1	0	1	0	1	1	1	0	2	1	0	3	0	1	2	1	3	0	1	3	1	3	1	5	5	3	0	1	1	1	2	1	0	0	0	0	2	2	0	0	3	1	3	2	1	1	1	2	0	0	0	0	0	0	1	2	1	3	0	0	0	0	1	1	0	1	0	3	1	3	2	1	0	1	1	2	2	1	0	2	2	4	0	0	0	0	1	0	1	1	0	3	0	0	2	0	1	0	2	2	1	1	1	2	1	1	2	0	1	2	1	3	2	2	1	0	1	0	0	1	0	0	1	3	2	2	1	2	0	1	1	0	2	2	0	1	3	0	1	1	0	0	3	2	1	0	2	2	0	2	3	3	0	1	2	0	1	0	0	0	3	0	1	0	0	0	0	2	0	1	0	2	1	0	1	2	0	2	1	1	2	3	0	0	1	0	2	4	1	1	0	2	0	2	1	2	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	1	1	1	0	0	1	1	1	1	0	0	1	2	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	0	1	0	3	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	2	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	2	1	2	1	0	1	1	1	1	1	0	0	2	2	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	1	2	1	0	3	1	0	2	5	1	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	2	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	2	0	2	0	0	0	0	0	0	2	1	0	2	1	0	0	1	1	0	1	0	0	0	1	3	0	2	1	1	0	0	1	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	1	3	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	1
345	3	3500	15955	464	0	2	55	270	658	726	883	789	795	696	632	432	351	222	144	76	93	78	85	72	74	71	80	63	84	83	67	65	89	70	63	59	59	54	60	60	67	60	67	38	56	49	44	39	38	48	35	39	49	21	32	39	41	33	27	37	27	25	29	22	19	23	21	18	22	19	21	26	25	22	25	19	17	21	17	19	19	19	18	22	15	17	18	12	20	19	7	11	15	12	14	13	18	15	12	21	16	21	51	40	42	37	40	40	59	36	33	35	33	25	17	14	14	14	13	9	6	3	7	8	12	7	9	7	10	11	8	10	5	7	3	9	13	6	8	8	4	8	9	6	6	12	6	7	9	8	6	8	8	9	9	6	11	3	5	4	3	3	5	9	4	6	7	6	11	3	5	9	9	2	6	4	5	6	3	5	9	4	6	7	4	7	8	7	4	4	2	4	2	2	6	3	2	6	6	4	6	3	3	2	2	2	4	7	4	6	4	3	7	3	2	4	6	8	7	4	3	7	5	4	8	2	2	3	4	5	2	5	3	3	6	3	5	2	2	2	4	5	6	7	3	3	1	9	3	6	6	0	3	0	3	4	7	5	0	3	3	2	4	4	3	3	4	2	4	3	2	4	2	3	0	2	3	4	2	3	7	3	4	2	4	1	1	3	4	3	5	4	4	6	3	3	3	4	4	7	4	2	0	3	2	3	6	3	4	6	5	3	2	2	1	2	2	2	4	3	6	6	7	1	7	6	4	4	1	2	3	1	1	0	8	0	2	2	2	4	3	1	1	5	1	3	4	3	3	2	0	3	3	0	1	3	1	2	3	5	2	1	2	1	1	2	2	2	0	3	3	4	4	0	1	2	2	2	0	1	1	2	5	1	1	0	1	2	5	4	4	2	1	0	1	5	2	2	0	0	0	1	8	3	0	6	2	3	4	2	2	0	3	1	7	1	4	2	4	1	5	3	3	1	1	6	1	2	2	1	1	2	3	5	2	1	6	0	3	5	1	4	1	2	7	1	4	5	2	0	1	1	1	3	2	5	3	3	1	1	0	5	3	0	2	2	1	4	1	2	1	1	0	5	1	2	4	2	4	1	3	1	1	4	0	2	1	3	4	3	1	4	2	2	3	3	2	2	5	2	0	0	4	2	0	1	3	1	0	0	1	2	0	5	0	1	2	2	4	0	0	3	1	0	0	2	1	3	2	2	4	1	0	1	1	0	3	1	1	0	1	1	3	2	0	2	1	2	2	1	1	3	2	3	1	2	1	0	1	1	2	0	0	2	2	1	2	2	0	2	1	4	1	6	0	1	2	1	1	1	2	1	0	1	1	1	1	1	1	0	3	2	3	0	1	3	1	1	1	0	0	2	3	0	1	2	1	2	1	1	1	2	1	3	0	2	4	0	1	1	2	0	1	0	2	2	1	1	4	0	3	1	1	2	0	2	4	3	3	4	0	3	0	2	0	1	1	1	0	2	5	3	2	0	2	0	2	0	1	3	0	1	1	1	1	0	0	0	3	0	1	2	2	0	0	0	0	4	1	0	1	1	2	0	0	0	3	2	2	1	2	2	1	0	5	3	1	2	1	1	2	2	1	1	0	0	3	1	0	1	1	0	0	2	1	1	0	3	2	3	0	3	0	2	0	2	0	1	1	0	1	2	1	1	1	3	1	0	1	1	1	0	0	1	2	1	0	0	3	1	0	1	2	0	1	2	0	1	2	3	0	0	0	1	0	0	1	2	0	2	0	1	1	0	0	0	2	2	2	1	1	1	1	0	1	1	1	2	1	0	0	0	2	1	1	1	1	1	3	1	0	2	0	2	2	0	3	1	1	0	0	0	2	1	1	0	2	1	2	1	1	0	0	0	2	1	0	0	1	1	0	1	0	1	0	1	1	0	1	2	1	2	3	1	1	0	1	1	2	0	1	0	1	1	3	1	0	1	0	2	0	3	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	5	0	1	0	1	2	0	2	0	0	1	0	1	1	0	0	0	2	2	2	0	2	0	0	2	0	2	1	2	0	2	1	3	2	3	1	2	0	0	0	1	2	3	0	0	0	0	2	2	0	1	1	1	1	0	0	2	1	1	2	1	0	1	4	0	3	0	0	3	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	1	1	1	0	5	2	0	0	1	2	0	1	1	0	2	0	0	1	1	1	1	1	2	2	1	2	0	0	0	0	1	0	0	0	1	1	0	1
345	0	2700	16078	456	1	3	26	188	457	543	675	629	650	531	481	401	267	190	110	72	97	73	81	94	110	90	109	78	93	86	93	91	86	86	99	74	79	89	90	67	67	72	61	49	50	42	54	63	63	55	47	38	43	35	42	42	38	41	32	41	35	27	28	23	29	29	32	29	24	27	26	24	26	21	26	22	17	20	25	21	25	19	15	19	19	15	12	15	12	20	16	19	13	13	25	16	17	19	23	12	22	11	14	21	40	32	47	59	58	52	40	28	17	22	22	16	9	13	14	7	15	15	11	9	11	10	8	9	8	9	10	10	13	16	9	6	9	13	9	9	9	10	4	10	8	8	9	9	8	5	3	4	13	8	4	4	5	2	6	11	6	14	4	9	11	6	2	4	9	9	8	9	9	7	9	7	8	8	6	6	8	7	7	7	10	5	3	5	2	4	7	12	5	5	8	4	4	10	3	5	4	6	2	6	5	6	3	9	7	4	10	3	6	4	3	6	3	5	9	4	3	3	7	5	2	7	2	8	3	4	5	6	4	4	8	1	7	2	1	2	7	7	2	5	3	11	5	7	8	4	1	3	6	4	9	3	3	3	5	5	3	4	3	4	7	4	4	2	7	5	4	3	6	3	3	2	5	0	1	4	6	4	5	5	1	1	3	4	5	3	3	3	3	4	2	4	2	3	3	7	2	3	2	2	2	4	2	5	2	3	6	2	3	4	6	4	5	5	3	3	1	1	2	5	5	2	5	6	3	2	3	6	4	3	2	1	1	6	5	3	2	2	3	3	3	5	2	4	2	2	3	0	1	2	1	5	2	3	0	1	2	4	4	6	5	7	4	5	1	2	3	2	2	3	1	2	2	5	3	3	3	2	2	4	6	4	2	4	0	2	2	4	0	0	3	3	2	1	3	2	2	3	3	5	1	0	0	2	1	2	4	0	5	0	3	2	0	2	3	5	5	2	2	4	1	1	1	1	1	4	0	1	1	2	4	8	1	0	0	1	3	4	3	0	2	3	2	5	1	2	0	2	4	1	2	3	5	3	0	1	0	2	2	2	2	2	1	2	1	3	2	4	2	4	5	0	2	5	4	1	2	2	4	2	1	2	4	4	0	1	2	2	2	3	1	5	1	1	3	1	3	1	3	1	1	1	1	1	0	1	6	0	0	2	1	1	4	0	3	2	2	1	2	2	0	0	1	0	0	2	1	2	2	5	2	0	1	1	2	4	1	1	2	2	3	1	2	1	1	3	1	2	1	3	1	1	4	0	1	0	3	1	1	4	0	1	3	1	1	1	1	0	6	2	1	0	0	0	2	2	1	2	1	3	2	1	3	1	1	1	2	1	2	4	2	0	0	1	2	4	2	0	1	2	0	0	1	2	0	1	2	3	1	0	2	1	3	1	1	1	0	0	1	0	2	0	1	2	2	0	1	2	1	2	3	2	2	2	0	1	2	3	4	1	2	0	0	2	1	3	0	2	2	1	1	0	3	2	2	0	2	2	0	3	1	0	0	1	2	1	3	5	1	0	2	2	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	4	0	0	0	1	1	2	2	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	2	0	3	1	0	1	0	2	1	1	1	2	0	1	1	1	1	0	1	3	1	1	1	2	1	0	1	0	0	2	2	2	2	2	0	0	1	1	0	1	0	1	1	1	1	1	1	0	1	0	2	3	0	0	0	0	3	0	0	2	1	2	2	3	2	0	1	0	3	1	1	0	0	0	1	3	2	0	1	3	3	2	2	1	2	0	1	1	2	2	1	1	0	0	3	2	0	2	3	1	0	0	0	1	2	1	3	0	2	1	1	2	2	4	0	1	1	0	0	2	2	1	1	0	3	0	0	2	2	0	1	2	0	0	0	0	1	0	1	0	3	2	0	0	6	0	4	1	1	1	1	0	1	1	0	1	0	1	1	0	0	0	0	4	1	1	1	2	2	1	2	0	2	0	2	1	0	1	1	2	0	0	1	0	2	1	0	3	0	1	2	0	0	3	1	0	3	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	3	0	2	2	4	0	1	1	0	1	0	0	0	0	1	1	2	0	2	1	1	0	1	4	0	2	3	0	1	0	2	2	0	1	1	0	0	1	0	3	2	0	3	1	1	1	1	1	1	0	3	2	0	2	0	2	1	0	0	0	0	1	1	1	2	1	0	2	1	0	0	0	4	0	2	0	1	1	2	0	1	1	1	0	0	0	1	2	0	1	2	1	0	0	1	1	0	0
345	1	1900	16202	470	0	9	313	696	993	988	1016	940	821	612	461	340	204	164	146	99	105	104	104	86	91	89	80	89	88	72	74	72	72	66	62	65	75	65	90	55	50	57	49	46	36	43	44	48	27	30	37	32	26	39	28	38	32	25	20	17	22	20	24	18	19	20	10	19	13	21	16	10	20	15	14	12	17	11	9	17	14	12	8	8	15	17	6	10	10	5	6	13	13	13	9	7	13	5	13	12	12	11	6	8	11	9	5	11	11	7	5	10	10	3	6	6	14	8	5	11	5	5	8	10	11	6	11	5	7	5	8	5	8	2	4	5	6	2	6	9	7	3	10	5	8	10	3	4	6	3	6	2	5	8	4	6	8	4	6	2	3	4	5	4	8	6	6	0	5	5	4	6	5	8	8	5	8	5	4	3	6	5	5	0	4	5	3	7	2	3	6	5	3	4	4	1	3	5	3	5	3	2	6	4	4	2	2	5	2	2	2	1	1	1	1	6	5	3	4	3	5	3	4	3	3	3	4	4	4	2	4	4	1	3	4	4	1	3	3	6	4	5	1	5	2	4	2	1	3	4	4	4	2	3	4	2	5	2	3	3	2	3	0	1	2	3	3	2	2	3	2	3	2	4	3	3	1	3	4	2	3	2	1	4	4	1	2	1	2	4	3	0	3	3	1	2	1	0	2	0	1	0	4	2	1	2	1	5	2	0	7	2	2	2	2	0	2	1	1	3	1	3	2	1	2	2	3	2	5	0	0	3	2	1	3	3	2	3	1	0	4	1	3	3	1	3	2	0	3	2	2	3	1	4	5	1	4	3	2	2	1	3	0	3	0	1	0	1	3	3	4	2	2	0	2	1	1	0	2	3	1	0	2	3	0	5	0	2	3	0	2	0	2	0	0	2	0	2	0	0	2	1	1	3	3	1	1	3	0	2	1	2	1	3	1	1	0	5	1	3	0	5	0	1	2	1	1	1	1	3	3	2	4	2	1	1	1	2	0	1	2	1	2	2	2	1	3	1	0	1	5	1	1	0	1	1	0	1	3	1	1	0	4	1	0	1	3	1	0	1	3	1	0	2	1	1	2	0	3	0	4	2	1	5	0	2	3	1	1	0	1	1	2	3	1	1	1	1	2	0	0	0	0	2	0	0	5	2	0	0	1	1	1	0	0	1	2	3	2	0	3	0	1	1	3	3	0	4	0	1	2	2	1	2	1	0	1	1	1	0	0	2	1	3	0	0	0	0	0	1	3	0	1	1	0	1	3	1	0	2	1	1	3	1	1	3	0	4	3	0	1	1	4	1	1	2	1	0	2	1	3	1	1	1	1	1	0	0	2	1	0	0	1	1	2	0	0	0	1	0	0	1	1	2	1	1	0	1	1	2	1	1	2	0	2	0	0	0	1	3	0	0	1	0	0	2	2	0	2	2	3	1	0	2	2	1	0	0	3	0	0	0	2	0	2	1	2	2	2	2	0	0	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	3	0	1	0	1	0	0	1	0	2	0	0	1	0	3	1	2	2	2	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	1	2	2	0	1	2	0	1	0	1	0	2	2	1	0	0	2	1	0	0	3	2	0	0	1	1	0	0	0	0	1	1	2	0	1	2	0	1	1	0	0	1	0	0	1	1	2	2	1	1	2	0	2	3	0	2	4	0	1	0	2	1	3	0	3	2	1	1	0	1	1	1	2	0	1	1	0	0	1	1	1	0	1	1	1	1	1	0	2	0	1	1	2	0	1	1	0	2	0	0	1	0	1	2	0	0	1	0	2	1	0	0	2	0	1	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	0	3	1	1	1	2	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	1	0	1	0	1	0	1	0	1	2	1	1	0	1	2	0	1	3	1	1	0	2	1	0	1	1	0	1	1	0	1	0	0	0	3	0	0	0	1	1	0	1	3	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	2	0	0	3	0	1	0	0	1	0	3	0	0	0	1	1	0	0	2	1	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0
345	2	2100	16325	469	0	8	248	633	987	974	977	921	753	621	502	364	253	187	130	139	121	101	111	83	92	85	81	79	79	87	79	55	71	66	72	63	59	56	60	54	52	53	65	48	41	33	39	41	30	34	35	24	26	28	33	30	19	29	25	23	17	25	27	26	18	9	13	12	18	18	15	19	23	23	19	16	16	14	13	11	11	14	12	10	20	8	8	12	8	13	9	10	8	10	5	12	15	10	6	7	10	8	12	11	11	8	15	15	6	2	10	7	11	3	6	4	6	10	4	11	2	8	7	5	5	5	5	5	6	6	8	9	10	5	6	8	5	6	7	5	7	9	6	5	5	8	7	4	1	4	5	5	5	7	5	6	7	4	2	6	6	12	3	4	6	8	5	3	5	8	5	3	4	2	1	2	6	4	7	6	1	2	4	2	3	2	4	6	2	2	4	1	0	2	3	2	7	1	2	4	4	4	6	3	4	4	8	4	6	1	5	2	2	3	3	5	1	0	6	4	8	2	3	4	4	2	3	2	1	4	10	1	3	2	2	3	5	4	4	5	3	6	3	2	3	5	2	5	3	4	1	1	2	3	3	6	1	4	3	2	2	1	4	4	2	2	1	4	3	2	3	1	3	3	4	4	2	2	3	3	2	2	7	1	3	0	3	3	3	1	0	3	4	0	2	6	1	1	1	2	3	3	2	2	3	3	3	1	1	4	4	1	2	0	4	2	3	3	1	3	2	0	1	1	1	1	0	2	3	3	0	1	0	3	2	0	1	5	2	2	1	1	2	3	2	4	3	0	0	2	1	3	5	2	3	2	1	0	4	4	2	3	4	3	1	6	3	4	1	2	1	3	1	2	0	1	0	1	1	1	1	1	2	1	4	1	3	2	3	2	1	1	2	3	3	2	2	2	2	4	1	2	1	0	0	2	0	2	1	2	1	5	1	0	0	2	2	0	1	1	2	2	0	0	3	3	0	3	0	2	1	0	4	4	1	0	0	0	2	2	3	5	1	0	0	0	0	7	0	0	2	0	2	1	0	1	1	4	1	1	1	0	1	1	1	2	2	0	1	2	1	2	1	2	0	1	3	1	2	0	2	0	1	0	1	0	1	0	1	1	4	1	0	0	1	0	2	2	1	0	0	2	0	0	2	1	1	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	1	4	0	0	2	1	1	0	0	1	0	1	0	0	1	0	2	2	2	1	2	1	1	1	0	3	1	1	1	0	1	1	3	1	1	0	2	1	1	3	0	3	3	2	2	0	1	2	1	3	1	0	0	1	0	2	1	0	0	3	0	0	2	0	1	3	1	0	0	0	2	1	2	2	3	0	0	2	2	2	0	0	1	1	0	2	2	2	0	1	0	0	2	2	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	2	3	1	2	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	3	0	0	3	1	0	0	0	1	0	0	0	1	1	1	2	1	1	0	3	1	1	0	0	0	0	0	2	0	0	1	3	1	0	1	0	0	0	0	1	2	0	0	1	0	1	0	2	0	1	0	1	2	0	2	1	0	0	0	1	1	0	1	1	1	1	2	1	4	0	0	1	2	0	0	0	1	2	1	2	1	1	1	0	2	1	2	0	1	2	4	0	0	2	2	1	0	0	0	0	1	3	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	1	1	2	1	2	0	0	2	0	1	0	1	0	2	0	1	1	0	1	0	1	0	1	1	1	1	0	1	2	0	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	2	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	2	0	1	0	0	2	1	0	1	1	1	1	1	1	1	1	1	0	1	0	0	1	2	0	3	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	2	0	1	1	1	0	0	0	2	0	0	0	0	0	0	2	1	0	0
345	3	3500	16448	489	0	8	100	357	757	851	951	907	888	678	566	460	312	222	163	128	122	120	112	126	120	83	86	92	88	88	91	71	71	72	76	56	63	81	72	64	62	58	56	46	58	54	42	44	30	42	43	33	36	38	39	28	37	28	36	35	17	26	25	33	23	17	25	23	8	36	15	20	21	16	22	18	15	20	17	18	9	13	13	11	13	21	11	13	11	10	10	11	14	13	9	7	7	8	9	17	7	13	6	11	10	15	8	11	12	5	11	11	13	12	15	11	6	13	13	7	10	11	6	11	7	9	10	8	5	5	4	5	5	9	8	11	5	8	5	6	5	7	3	11	7	12	10	7	9	6	3	8	1	2	7	4	6	4	7	4	7	6	7	3	5	3	8	3	3	4	8	2	5	5	7	5	8	3	2	3	5	3	2	8	6	4	5	3	1	6	6	3	7	5	4	4	3	7	6	2	5	2	2	1	5	4	3	5	8	2	3	6	6	6	2	4	4	6	3	5	5	0	3	7	6	1	3	3	3	1	4	3	6	5	3	4	5	6	2	6	2	1	5	3	6	4	3	2	1	4	7	4	2	2	3	5	2	2	2	4	2	4	1	6	0	0	2	4	3	3	1	6	5	3	6	2	5	3	4	0	2	2	5	2	1	4	4	2	1	2	4	0	0	0	5	5	5	0	2	2	2	5	1	8	1	3	1	2	0	1	1	0	3	2	1	1	1	1	2	1	1	1	4	2	2	1	3	2	1	5	1	1	2	2	0	2	2	0	3	3	2	1	3	1	0	2	2	6	4	1	1	2	3	4	0	3	5	3	2	3	2	4	5	1	1	1	0	2	2	2	2	4	2	0	0	4	1	1	3	1	2	1	2	3	1	3	2	1	1	3	0	3	1	2	3	2	5	4	1	1	2	2	2	1	1	0	1	1	2	2	1	1	3	2	2	3	3	1	0	3	1	0	0	1	1	1	2	2	2	0	2	1	3	1	4	2	2	0	0	2	5	1	0	1	2	1	0	0	2	0	1	0	1	4	1	1	3	0	1	2	1	1	3	0	1	3	0	3	0	0	0	2	1	3	2	1	3	2	5	2	2	0	2	0	0	3	0	2	5	1	0	1	1	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	3	1	2	2	0	0	3	2	1	1	2	0	1	0	0	1	0	1	1	0	1	0	1	1	3	1	0	1	3	1	3	2	2	0	0	1	3	2	0	0	1	4	3	0	2	4	1	0	0	1	2	4	0	1	1	1	0	4	1	0	0	2	1	1	2	3	1	2	2	1	1	1	2	2	1	1	0	0	2	0	2	1	1	0	0	1	0	3	1	3	1	4	1	0	1	2	1	1	0	1	3	1	1	0	0	0	0	2	1	1	1	1	1	0	2	0	0	1	2	0	0	2	0	2	2	2	0	0	1	1	2	3	0	1	0	0	1	0	2	2	1	0	2	4	1	1	0	1	1	0	0	0	1	0	1	2	0	0	1	0	2	2	1	0	2	0	0	1	0	0	0	0	4	1	0	0	0	1	1	0	1	1	1	0	1	3	2	1	1	1	0	2	1	1	0	0	1	0	1	1	1	0	1	0	1	1	0	1	1	1	1	3	0	2	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	2	1	1	0	0	0	1	3	0	1	2	2	1	0	1	0	1	1	1	1	1	2	0	3	2	3	1	0	1	0	1	0	0	0	3	0	1	0	2	1	0	1	0	0	0	1	1	1	1	0	0	1	2	4	4	1	1	0	1	1	0	1	2	1	0	1	0	1	1	0	2	1	0	1	0	0	1	2	1	1	1	0	2	1	1	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	2	1	1	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	1	2	0	1	1	1	0	1	0	1	2	0	0	0	0	0	1	2	2	1	0	0	0	2	0	2	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	2	3	1	2	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	3	2	0	0	0	1	0	0	1	4	0	0	1	0	0	1	1	0	2	2	0	2	2	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	2	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	0	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1
