345	0	2700	68380	454	9	41	410	819	1012	1030	966	885	765	561	453	357	301	280	266	252	232	250	190	199	176	169	153	154	129	126	134	121	111	125	95	100	96	88	84	82	67	97	95	55	76	56	67	42	57	48	52	55	48	42	40	39	39	36	28	28	34	33	37	17	18	23	24	30	24	18	21	25	26	29	17	12	18	25	18	23	16	21	18	22	17	15	14	16	17	13	17	19	20	17	9	15	15	12	9	23	10	18	11	12	11	16	18	14	15	16	6	11	7	8	11	11	12	5	10	6	12	6	11	7	8	7	11	4	4	9	12	8	6	10	7	7	5	5	9	5	10	12	8	10	6	6	6	6	6	8	7	10	9	8	9	7	11	6	7	5	5	7	8	1	3	7	7	5	9	7	6	8	9	5	6	7	1	5	4	3	5	9	5	3	4	4	5	4	8	6	1	7	2	8	2	8	4	4	6	4	3	5	5	7	5	2	3	6	6	4	5	4	3	3	6	2	4	4	5	7	4	7	5	7	8	5	2	4	5	7	4	8	1	7	4	3	6	6	3	3	6	3	4	5	7	1	6	3	3	3	3	4	2	4	3	2	2	5	4	3	4	4	5	6	2	3	3	1	4	0	2	4	3	6	3	4	2	1	3	6	5	7	5	5	9	4	1	5	2	4	3	2	1	2	3	3	2	2	2	3	1	1	2	1	3	1	1	1	3	3	3	3	7	1	3	1	1	2	3	1	1	2	4	1	3	2	4	3	1	0	2	3	2	2	2	2	2	1	2	2	2	2	2	3	2	1	4	3	1	2	5	0	2	1	3	2	1	4	2	4	4	1	2	4	2	1	2	3	3	0	3	2	2	1	1	7	0	1	2	2	3	4	2	3	0	3	3	1	2	2	1	2	0	6	6	0	2	3	1	2	3	1	1	1	2	3	3	1	0	2	2	1	3	1	1	1	1	1	1	2	2	2	1	6	1	1	0	3	2	2	1	1	0	3	1	3	4	1	1	1	0	1	2	1	2	2	1	0	2	1	3	1	1	1	3	3	1	3	3	0	4	2	4	1	3	2	2	0	2	2	3	2	1	1	3	1	2	1	4	2	2	2	1	1	2	0	3	0	2	0	3	3	4	1	4	1	1	1	1	1	1	0	2	2	0	1	3	1	1	0	2	1	0	1	3	2	1	1	1	2	2	0	3	1	1	2	5	0	3	1	1	0	4	4	1	2	2	1	0	0	1	0	1	2	2	2	0	0	1	1	2	1	3	0	1	2	0	2	1	0	1	3	3	1	4	4	1	0	2	1	1	0	3	1	1	2	1	0	1	1	1	3	1	0	0	1	4	3	0	0	0	1	1	0	0	3	1	2	0	2	0	1	1	1	3	3	1	0	2	0	0	2	3	2	2	1	1	0	0	0	0	0	2	0	1	0	0	1	3	1	0	2	0	1	1	0	1	1	1	1	2	0	1	0	3	2	0	4	1	2	2	0	0	2	0	0	3	0	0	2	5	3	1	0	0	1	1	1	1	1	0	1	0	3	0	1	1	1	0	2	0	3	0	1	1	2	1	2	4	0	0	0	0	1	0	0	1	0	2	2	4	0	3	1	0	0	1	0	1	2	0	1	0	0	3	0	0	1	0	0	0	1	0	2	1	1	1	1	2	0	1	1	0	1	1	0	1	2	0	0	1	1	1	0	2	0	1	0	0	2	0	2	1	2	0	0	0	2	1	0	0	0	0	1	3	0	1	1	0	1	3	0	1	1	0	0	0	2	0	1	1	1	2	3	0	1	1	0	0	0	0	1	3	1	0	2	0	0	0	0	1	1	2	2	1	1	0	0	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	2	0	3	1	0	2	1	0	3	1	0	1	0	1	1	2	0	1	0	0	2	0	1	0	0	0	1	0	2	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	2	0	1	0	0	2	1	1	0	0	2	1	0	0	0	0	1	1	2	1	1	0	2	2	0	0	0	1	0	1	1	1	0	0	0	0	1	0	2	1	1	1	1	1	0	2	1	2	0	3	1	0	0	0	0	1	1	0	0	1	0	1	1	1	2	1	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	3	0	1	0	0	0	1	1	0	1	1	2	1	0	3	0	0	2	1	0	1	0	1	1	0	0	0	2	4	0	1	1	0	1	1	0	0	0	1	0	1	3	0	1	1	2	0	0	0
345	1	1900	68504	534	4	112	683	928	1130	1035	923	733	616	451	360	274	215	213	199	169	167	161	157	132	118	121	104	85	89	98	70	62	66	67	51	59	53	59	45	49	43	37	24	38	32	33	39	26	26	30	20	30	22	26	18	16	18	22	27	17	16	19	22	23	9	17	10	25	16	14	21	18	12	13	15	12	13	12	8	13	16	12	19	9	15	11	11	10	10	6	7	5	11	6	9	8	10	5	9	6	7	8	6	6	6	3	6	7	12	4	4	5	4	4	2	3	5	2	3	5	8	6	2	4	8	3	6	2	9	3	5	9	6	4	6	6	10	3	4	8	4	5	5	3	4	2	5	4	6	4	8	5	5	1	2	2	8	5	3	1	5	4	5	3	2	2	0	3	4	4	1	4	2	1	3	8	2	0	6	2	4	3	1	2	1	3	1	5	3	2	2	6	2	3	3	7	3	3	3	1	0	2	2	3	0	3	0	0	5	1	1	0	1	1	1	2	4	2	1	3	1	2	0	1	0	0	2	2	2	2	2	1	1	0	2	1	1	0	2	3	3	1	0	1	2	4	2	0	1	3	3	2	2	2	2	4	2	3	1	3	3	2	1	1	2	2	3	1	2	0	3	2	3	3	3	3	1	2	1	1	1	3	4	0	3	3	0	1	1	2	3	0	1	0	1	1	0	0	0	1	1	2	1	3	0	2	2	1	2	2	0	3	2	2	0	0	0	2	0	0	1	0	4	1	2	1	3	1	3	2	0	3	3	0	3	1	4	0	0	1	2	4	0	0	2	2	0	0	0	3	3	1	3	0	1	4	0	1	1	0	1	1	0	3	3	3	1	4	0	0	2	1	3	0	0	2	1	1	2	0	2	2	1	0	1	1	0	1	1	1	2	1	2	0	2	2	1	0	2	2	0	0	1	1	2	2	1	0	1	1	4	2	2	1	2	1	2	1	2	3	0	2	1	3	2	1	1	0	0	1	2	1	1	0	2	1	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	1	1	1	1	0	1	3	0	0	2	0	1	0	1	1	2	0	0	0	1	1	0	1	0	0	0	1	3	1	2	3	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	2	0	1	0	1	1	2	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	3	2	0	2	1	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	1	1	1	1	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	4	1	3	0	2	0	2	1	1	1	1	2	0	0	2	1	1	1	1	0	0	0	1	1	0	1	1	1	1	2	0	0	1	0	2	1	0	0	0	3	0	0	1	1	2	0	1	1	0	2	0	0	2	0	0	0	1	2	1	1	0	0	1	2	0	0	3	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	4	1	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	1	1	2	0	1	3	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	2	2	0	1	1	2	2	3	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	2	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	1	0	0	1	0	2	2	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0
345	2	2100	68627	495	6	74	582	945	1145	1083	983	723	595	430	372	304	258	214	193	184	173	160	131	138	128	109	118	94	105	87	78	83	65	64	62	78	57	55	65	44	53	44	43	32	47	32	38	38	27	33	29	41	39	15	32	18	28	24	20	23	21	23	15	20	23	19	21	22	17	13	23	10	21	23	18	17	13	15	14	16	15	12	17	16	6	10	7	14	10	7	9	9	15	9	14	10	10	11	11	4	10	12	10	14	12	7	9	8	11	5	8	10	10	16	5	5	7	4	7	4	5	1	6	11	3	9	10	13	3	6	5	3	8	4	8	13	5	5	5	5	6	6	8	3	5	6	2	1	3	4	6	8	8	4	4	3	1	5	5	2	5	5	3	5	2	8	6	5	6	2	5	6	2	1	2	2	2	4	1	4	7	3	3	4	4	3	2	3	1	4	4	7	2	2	2	3	1	0	5	4	4	4	2	2	2	6	4	3	4	2	2	2	3	2	3	4	5	1	4	1	4	4	5	1	1	2	2	2	6	2	2	1	1	0	0	3	1	1	4	1	1	1	2	4	1	0	1	2	4	2	2	0	0	2	2	4	1	2	1	2	2	3	2	3	3	1	3	2	4	3	1	3	1	3	1	2	3	3	1	1	3	2	2	2	2	3	3	1	0	1	3	0	2	3	1	2	2	2	3	0	2	2	1	4	1	3	1	1	1	3	0	1	2	1	1	4	2	2	0	4	3	1	0	5	6	1	0	0	2	1	3	4	0	1	0	2	2	1	2	4	0	2	1	0	1	6	0	1	2	0	3	2	2	2	1	5	2	2	2	2	2	2	1	2	1	3	1	2	3	1	3	0	1	1	1	1	2	1	0	0	1	1	4	0	0	0	2	1	1	2	1	1	1	2	1	0	3	1	2	3	2	0	0	3	2	3	2	1	2	3	1	0	1	0	1	1	0	1	2	1	3	1	2	3	2	1	0	4	1	2	2	0	3	1	0	2	1	0	2	2	1	1	1	4	1	1	2	0	0	0	1	0	2	1	2	2	1	0	0	1	0	2	1	2	3	1	0	0	1	1	2	2	1	3	0	0	1	3	0	2	1	1	1	1	2	0	0	0	2	1	1	1	2	1	0	1	0	1	0	2	1	1	0	1	1	0	0	2	1	1	1	1	1	3	0	1	2	1	1	0	1	0	1	2	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	2	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	2	0	1	0	2	0	2	2	1	1	1	0	1	1	1	0	2	2	1	1	0	2	1	2	0	1	0	2	1	0	0	0	2	0	0	3	2	0	1	1	2	0	1	2	1	0	0	3	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	3	0	0	0	2	1	0	1	2	2	2	0	0	1	2	1	0	0	1	1	0	0	2	0	0	2	1	0	0	0	2	1	1	0	0	1	0	1	0	0	1	3	0	2	0	2	0	1	1	0	3	1	0	0	0	1	1	0	0	1	0	0	3	2	0	2	3	0	0	0	0	2	0	3	1	1	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	0	0	1	0	1	1	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	1	0	1	0	0	2	1	0	0	3	1	0	0	1	0	0	1	0	0	1	2	1	0	2	0	0	0	0	2	0	0	1	1	1	1	0	1	2	1	0	0	2	1	0	2	1	1	1	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	5	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	2	0	0	2	1	2	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	2	0	2	2	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	6	1	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	68750	469	8	55	462	853	1076	1087	990	839	700	524	398	304	236	207	204	164	184	153	157	130	125	126	100	91	99	94	94	71	83	87	86	63	59	57	67	65	65	69	55	48	42	44	36	39	35	33	21	35	31	38	33	22	25	29	28	30	27	30	24	35	22	26	28	17	27	21	28	20	21	20	24	21	23	17	18	21	25	13	15	15	14	15	16	18	18	17	12	16	15	12	18	11	14	8	6	14	9	9	13	11	6	8	4	16	11	8	10	10	4	14	12	17	8	13	10	5	10	9	6	8	2	12	5	7	7	8	8	2	8	10	5	1	9	9	7	7	6	4	3	9	3	6	6	7	10	6	6	2	3	7	5	3	4	6	7	7	3	5	5	4	8	2	8	4	2	3	3	3	3	6	2	4	5	1	7	5	5	9	4	4	4	4	5	3	3	3	3	2	4	2	3	4	3	4	5	5	3	3	4	3	1	3	2	2	4	2	5	4	5	3	4	2	3	2	3	2	2	4	2	1	4	2	3	2	2	3	2	6	5	2	4	4	4	3	3	5	2	3	4	3	1	1	3	2	5	3	0	4	1	4	3	2	1	0	2	1	1	4	2	3	4	3	3	0	0	3	5	5	3	5	1	2	2	2	3	1	0	2	3	5	2	1	1	1	1	2	2	2	0	0	2	0	2	3	3	1	0	1	1	2	2	3	1	2	1	0	2	5	1	0	1	1	1	0	1	2	1	2	0	2	6	1	0	3	3	4	2	0	2	5	4	3	0	4	0	0	3	1	1	1	1	3	2	6	3	4	0	4	2	1	2	1	0	2	3	3	1	2	2	1	3	2	0	3	2	1	3	2	3	2	0	3	0	2	1	0	3	1	0	0	2	1	0	1	3	3	0	2	1	0	0	3	3	2	3	4	1	1	2	1	0	0	0	0	3	0	2	3	1	1	0	3	1	1	1	1	0	3	2	2	1	1	4	0	0	3	2	2	1	1	3	2	1	3	2	3	1	0	3	0	0	2	2	2	0	3	5	0	2	0	0	1	1	3	0	2	1	1	1	1	3	0	3	4	3	2	1	1	2	0	2	1	1	2	2	0	3	0	0	1	2	1	3	0	0	2	0	1	0	0	0	3	2	2	2	1	2	2	1	0	2	4	2	3	1	2	2	1	0	1	1	0	2	0	0	0	3	1	2	5	1	1	1	2	1	2	0	1	0	1	2	2	2	1	0	3	1	0	1	0	1	2	1	1	2	0	1	1	1	1	0	1	0	0	0	0	1	3	1	0	3	0	1	1	1	0	1	1	0	1	0	2	3	3	2	2	2	0	1	2	0	0	0	2	0	2	3	2	2	3	0	0	3	2	1	0	1	1	0	1	1	0	0	1	0	1	0	0	3	1	3	4	0	1	3	0	1	3	0	2	2	0	1	1	0	1	0	0	0	1	0	0	0	1	2	1	1	0	1	1	1	0	2	2	1	0	0	0	0	0	1	2	2	1	1	0	0	0	2	1	1	3	2	2	0	2	1	2	1	0	2	0	0	0	0	2	2	1	2	1	1	0	1	0	1	1	2	0	2	2	2	0	1	1	1	0	0	0	0	0	2	0	1	0	1	2	1	0	1	1	3	0	0	1	0	0	1	0	2	0	0	0	1	2	1	0	2	0	1	0	1	4	1	2	0	0	0	0	0	1	1	3	2	2	1	2	2	0	2	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	4	1	3	2	1	0	1	2	0	1	1	1	0	1	1	1	1	0	0	1	0	2	0	1	0	0	0	2	0	3	1	1	1	0	0	1	0	1	0	2	2	0	0	2	0	2	2	1	0	1	1	0	0	0	0	2	1	0	0	0	1	1	0	2	0	1	0	0	2	1	1	1	0	1	0	0	1	1	1	1	0	0	1	1	0	2	0	1	1	2	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	2	2	1	0	2	1	1	0	2	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	3	2	0	0	3	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	2	0	0	1	1	1	0	0	0	0	1	0	3	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0
345	0	2700	68873	459	11	52	476	869	1063	1038	976	770	637	425	362	259	250	206	206	167	178	143	151	142	146	134	136	120	115	87	107	108	84	78	103	75	67	73	76	66	67	69	73	42	57	70	64	52	56	49	38	58	42	27	38	31	33	37	32	51	29	40	34	33	36	38	41	31	34	25	28	19	26	23	24	21	20	28	22	15	20	26	18	23	18	16	21	32	20	20	9	17	15	19	12	15	16	9	9	10	9	18	12	22	10	15	12	15	19	14	17	15	15	8	10	12	7	4	14	3	6	11	11	11	14	5	11	12	8	9	8	11	8	8	7	11	10	6	5	9	7	0	7	7	7	8	9	7	7	4	7	6	6	5	7	4	6	4	5	9	6	5	5	8	8	6	5	3	11	5	3	8	4	11	6	10	5	3	9	4	6	6	3	4	5	1	6	5	5	3	7	4	5	0	1	5	4	6	2	1	2	4	5	3	4	1	2	4	1	6	2	5	4	7	5	3	4	2	2	3	2	4	2	2	0	6	5	1	4	0	2	5	2	1	6	4	4	3	3	3	6	5	5	2	5	3	0	5	1	4	2	1	3	2	6	3	2	4	3	6	4	4	2	3	7	4	3	5	3	0	1	5	3	3	2	4	2	7	1	1	5	5	1	1	4	3	5	5	1	4	3	1	4	4	5	3	1	3	2	3	3	3	0	3	2	5	4	1	3	4	1	1	2	0	1	2	0	5	1	3	3	2	5	1	0	0	6	5	4	6	2	3	2	3	3	1	1	3	1	2	2	4	4	1	2	0	5	1	3	2	1	1	1	0	2	0	4	1	2	1	1	4	1	1	3	4	0	3	0	3	4	1	4	1	2	2	1	2	1	1	2	2	5	4	3	0	4	3	1	1	4	3	0	3	0	0	3	0	3	4	3	1	1	1	2	2	4	1	3	2	1	1	2	2	1	1	1	3	1	0	5	0	0	4	0	1	5	2	1	0	1	2	2	1	2	1	1	0	1	2	3	1	1	0	3	3	2	2	0	0	0	4	3	2	2	0	2	3	1	1	2	2	0	2	2	1	0	3	3	1	3	2	3	1	2	4	2	3	0	0	1	1	2	3	2	0	0	0	1	1	0	1	2	0	0	1	2	2	2	3	1	4	1	2	2	1	5	0	2	1	2	3	1	1	2	2	1	1	3	1	3	1	1	1	0	1	0	1	1	1	1	3	0	1	3	1	0	2	1	1	1	1	1	2	1	0	0	1	1	2	1	4	1	2	0	1	2	1	2	3	0	1	3	2	0	3	1	0	1	1	1	2	1	1	0	2	1	1	0	1	0	0	0	1	1	3	3	2	0	4	0	2	4	2	1	2	2	1	1	0	1	3	1	1	2	0	1	2	1	0	1	1	2	1	1	0	1	0	1	2	3	4	1	2	1	1	1	0	1	2	0	1	0	1	1	0	1	0	0	1	1	0	2	0	0	4	0	0	2	1	0	1	1	0	1	1	1	2	1	0	1	1	0	0	1	1	2	0	0	0	0	0	2	1	0	3	0	0	2	2	1	2	1	1	0	2	0	1	0	1	1	0	1	1	2	2	1	4	3	0	1	1	0	2	0	1	1	0	3	0	0	2	0	2	4	1	0	1	0	0	2	2	1	1	0	0	0	2	2	2	1	1	0	0	0	0	1	1	1	0	0	3	0	0	1	1	3	1	1	0	0	0	1	0	0	1	0	1	0	3	1	1	1	0	2	1	2	2	2	1	1	0	0	1	2	0	0	2	0	4	0	1	0	1	3	0	2	0	3	1	0	2	0	3	1	1	0	1	1	2	1	0	3	1	2	1	1	1	2	1	3	2	1	1	1	1	2	1	1	0	0	2	1	1	0	1	0	0	1	2	1	0	0	0	0	1	2	2	0	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	2	0	2	2	2	1	2	0	0	2	1	1	1	0	3	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	1	2	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	1	1	0	1	1	1	1	1	1	1	1	1	0	0	0	2	0	1	0	1	1	0	0	1	2	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	3	2	1	0	1	2	1	0	0	1	2	1	0	0	0	0	1	0	5	0	1	0	0	1	2	1	1	1	0	3	1	0	0	3	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	2	0
345	1	1900	68996	543	1	119	708	1014	1070	951	862	668	513	386	300	221	170	154	153	130	115	104	105	94	88	64	80	74	72	64	67	61	57	39	59	42	38	45	49	54	29	44	31	38	31	27	29	42	30	36	33	20	27	21	24	22	30	23	22	34	16	22	19	16	17	17	17	13	14	19	15	21	18	19	16	18	18	23	19	9	21	14	12	16	8	12	12	12	11	12	6	11	19	9	10	15	9	9	7	9	7	6	6	7	7	7	10	2	4	9	5	7	7	7	8	8	6	2	5	2	5	3	4	6	7	4	5	2	4	9	6	4	4	8	2	6	3	5	5	3	3	4	5	3	1	3	4	2	5	3	4	3	2	2	3	4	3	3	3	2	1	2	4	5	5	3	1	2	2	2	3	4	4	3	4	2	2	0	4	5	3	3	3	6	5	2	0	0	5	7	0	0	3	2	0	5	0	2	3	3	5	1	2	2	0	0	1	3	2	4	3	1	2	3	1	0	2	4	4	3	1	2	3	3	1	1	1	1	3	3	3	3	1	2	1	4	2	4	2	2	0	0	3	2	2	0	1	4	0	4	3	5	2	2	2	2	0	1	1	3	1	4	2	2	0	1	2	2	1	2	2	2	3	4	0	3	3	1	0	1	2	1	1	3	3	0	3	2	1	1	1	3	1	1	2	2	3	0	3	1	2	1	4	3	0	4	1	1	0	3	1	0	2	0	0	1	0	1	0	3	3	2	0	2	2	1	2	1	2	0	1	0	1	1	1	0	0	2	1	3	2	1	1	0	2	1	3	0	2	1	1	0	0	0	2	0	0	3	1	0	2	0	2	3	1	1	3	1	0	3	0	2	3	1	0	1	0	2	2	2	1	1	0	1	0	1	1	0	2	1	1	0	3	1	0	1	1	0	0	2	0	1	0	0	2	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	1	1	1	2	3	0	2	1	1	3	2	0	0	2	0	1	1	2	1	1	0	0	3	1	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	1	1	3	0	4	0	2	1	1	3	0	1	0	1	0	1	0	2	0	2	1	0	0	1	1	0	1	1	1	1	0	4	1	1	3	0	2	0	0	1	0	2	3	1	0	0	0	1	1	0	1	1	0	1	0	1	2	1	0	2	1	2	0	0	3	0	0	2	1	0	1	0	1	1	1	2	0	0	0	1	1	1	2	0	1	1	0	1	1	1	1	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	1	1	0	1	1	0	3	1	0	2	0	1	0	0	2	0	0	1	0	1	2	0	1	2	0	0	2	2	0	0	0	1	1	1	3	1	1	1	1	0	0	0	0	2	0	1	1	0	1	0	2	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	2	1	0	1	0	0	0	3	2	0	1	0	0	0	2	1	2	1	0	0	1	0	1	1	1	0	0	1	0	1	1	1	1	1	1	0	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	2	0	1	2	1	1	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	2	1	1	0	0	1	0	2	0	3	1	0	0	1	1	0	1	0	0	1	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	1	1	0	2	0	0	2	1	0	1	1	0	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	2	1	2	0	0	0	0	2	0	0	0	1	0	0	3	0	0	3	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	3	2	0	0	0	1	0	0	0	0
345	2	2100	69120	519	5	92	631	930	1100	992	818	702	506	371	282	206	190	143	152	153	129	121	115	112	106	128	97	88	86	75	72	73	59	73	53	53	55	63	66	47	48	37	45	39	41	51	48	25	42	24	26	34	33	26	32	21	20	25	20	26	19	23	23	25	31	14	18	19	14	19	28	15	15	17	23	16	21	24	14	16	16	13	15	18	10	14	16	12	11	13	11	13	11	11	15	7	9	10	14	12	6	7	8	8	4	7	9	6	8	3	10	4	3	6	8	6	9	2	3	9	3	3	4	3	5	5	3	4	7	5	1	6	4	3	7	3	4	3	7	3	4	2	2	2	4	3	7	2	1	3	6	10	6	1	3	2	2	3	2	2	1	4	3	2	5	3	1	6	1	6	3	6	0	5	5	4	4	2	4	3	2	5	2	3	2	4	2	4	4	3	5	1	3	0	1	4	2	1	1	2	2	1	0	3	4	0	3	2	4	4	2	4	3	2	1	2	2	0	2	2	2	2	2	3	3	3	3	2	5	2	2	2	4	4	3	2	2	1	2	0	3	6	1	2	4	1	0	1	3	2	0	1	4	1	3	1	1	1	4	1	1	3	3	4	1	2	2	3	1	0	6	0	2	1	3	4	3	1	1	0	3	2	1	1	2	2	3	2	1	1	0	2	1	4	1	2	1	1	0	1	0	1	0	1	2	2	0	2	2	1	2	2	4	2	1	0	0	1	0	3	1	1	2	1	1	1	1	2	2	1	2	2	1	3	3	0	0	0	1	2	4	2	2	3	4	0	1	5	0	1	2	1	1	2	1	0	3	0	1	1	0	2	2	1	1	0	1	0	0	1	1	0	3	1	3	3	1	0	0	2	1	1	4	1	4	0	0	1	1	1	2	2	0	2	1	0	3	1	0	2	1	4	1	0	1	1	2	0	1	2	2	1	0	2	1	2	3	3	1	1	3	2	0	1	1	0	0	0	2	3	0	0	2	1	1	2	2	1	1	1	1	0	3	1	1	0	1	2	0	2	1	1	1	0	1	1	2	0	1	1	1	1	0	3	0	1	1	0	0	4	1	0	1	0	1	1	3	0	2	2	1	1	1	0	2	1	1	1	0	0	0	2	1	2	2	0	1	1	0	1	0	1	1	0	2	1	0	2	1	1	2	1	4	0	1	1	2	1	0	1	1	0	0	1	0	0	0	2	1	3	0	1	1	0	0	3	1	2	1	0	2	1	3	1	1	1	1	0	0	1	1	1	1	2	3	0	1	1	0	2	0	0	0	0	0	1	3	0	1	3	1	0	0	0	2	0	2	2	0	1	1	1	1	2	0	0	0	3	1	0	0	2	0	1	2	1	1	3	2	1	1	0	1	0	0	0	1	3	1	0	0	1	2	1	2	3	2	2	0	1	0	0	0	1	2	2	0	0	0	0	3	1	1	0	0	2	1	1	0	0	3	2	1	3	1	1	1	0	2	0	1	1	0	1	1	2	2	0	1	5	2	1	0	2	0	0	1	2	1	3	0	1	3	0	0	1	1	2	1	0	0	0	0	0	1	2	0	2	0	0	1	0	1	2	0	2	1	0	0	0	3	0	0	1	0	1	1	4	0	2	0	0	2	2	0	2	1	1	0	0	0	0	0	0	3	1	1	0	1	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	2	1	3	0	0	0	0	2	0	2	0	1	0	2	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	1	1	1	0	0	1	2	0	1	0	0	0	2	2	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	2	2	0	0	1	0	0	0	2	0	0	1	0	1	1	2	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	0	0	0	1	1	2	0	1	0	0	3	0	0	0	1	0	0	2	1	0	0	0	4	0	0	0	0	0	0	1	0	1	0	1	2	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	2	0	1	2	1	1	1	0	0	0	1	0	0	2	0	2	2	0	0	1	0
345	3	3500	69243	529	4	53	502	889	1045	1009	956	725	584	446	315	256	203	179	160	148	132	122	114	103	93	94	106	87	104	87	84	90	66	76	68	73	74	59	64	68	55	53	54	47	44	41	51	38	41	40	24	36	29	32	32	45	32	28	29	25	28	26	22	25	29	27	22	23	23	20	32	18	19	19	20	15	23	9	14	11	12	14	15	12	13	8	9	12	12	11	15	10	9	9	9	8	12	8	4	6	11	10	13	9	6	5	10	8	5	9	7	7	10	4	9	6	4	2	10	3	4	9	6	10	8	5	9	6	6	4	6	8	6	7	2	11	4	10	3	6	7	6	4	3	5	9	5	3	6	3	3	7	5	4	5	7	4	4	6	3	5	7	3	4	3	6	4	3	1	5	3	3	2	1	3	0	4	1	2	5	2	4	4	3	2	9	6	4	3	3	1	4	5	4	6	0	2	5	2	6	2	9	5	5	5	3	4	4	3	6	2	1	2	4	0	1	1	3	4	1	2	3	5	3	1	2	4	1	2	3	4	7	5	4	3	3	1	2	3	4	5	3	3	4	4	1	2	5	3	2	3	1	2	1	2	2	2	2	4	3	9	2	4	1	1	1	1	0	0	0	4	2	1	3	4	2	3	2	4	0	1	2	2	2	3	1	3	1	3	2	2	1	2	3	5	1	1	1	1	1	2	2	3	4	2	1	3	2	3	1	1	0	4	2	1	1	2	3	2	1	2	2	0	4	2	0	0	5	4	2	0	0	1	1	2	1	0	0	3	1	2	3	1	1	1	1	2	1	1	0	0	2	3	4	1	0	1	0	1	2	3	3	0	2	4	3	0	4	2	3	1	1	0	3	3	1	1	3	1	2	4	0	2	2	2	2	0	4	2	2	0	2	1	2	2	5	1	1	2	0	0	1	0	0	0	1	3	0	2	3	4	0	0	1	0	3	0	1	0	1	2	2	1	2	1	0	3	1	0	0	2	3	0	2	2	0	1	0	2	1	0	1	2	0	1	2	2	2	1	4	1	3	2	3	1	1	1	1	0	0	0	2	1	0	2	1	1	1	0	1	2	0	1	2	4	1	1	1	0	2	3	0	4	1	2	1	2	0	1	1	1	1	2	2	3	2	0	2	0	2	2	1	2	0	0	2	1	0	1	2	0	0	3	1	0	0	2	0	1	0	1	3	1	2	1	1	2	0	0	1	2	0	0	1	3	1	0	1	2	1	1	2	2	1	0	2	4	3	0	3	0	2	1	1	0	0	0	3	1	0	0	0	1	0	0	1	2	1	0	1	1	1	0	1	1	2	0	1	0	1	0	0	1	2	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	1	4	1	2	4	2	2	0	0	2	2	1	1	0	1	0	1	2	0	2	2	0	0	2	1	0	0	0	2	3	0	1	2	2	1	1	0	1	0	1	1	1	1	2	3	0	1	1	0	0	2	1	1	0	0	0	4	1	0	2	0	0	0	1	0	0	0	1	3	0	0	2	1	1	1	0	2	1	0	1	3	0	0	1	1	2	3	2	0	0	1	1	0	0	1	2	0	0	2	0	1	1	0	0	1	2	1	3	1	0	1	0	0	3	3	2	0	2	0	0	2	0	2	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	2	0	1	1	0	1	0	1	0	0	0	1	0	2	2	0	1	0	1	0	0	1	2	1	1	0	0	1	1	2	0	2	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	2	1	1	0	1	0	0	1	1	0	0	0	2	0	1	0	2	2	1	2	0	0	1	0	1	0	1	3	0	0	0	0	2	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	2	1	1	0	0	2	1	0	1	1	0	2	0	0	0	0	0	0	0	0	4	0	2	1	2	0	0	1	1	0	1	1	1	0	0	1	4	1	0	0	0	0	0	0	1	0	2	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	2	1	1	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	2	0
345	0	2700	69366	481	1	35	372	754	1075	1011	938	754	548	358	318	227	206	167	176	158	160	168	155	147	136	156	135	121	121	113	104	93	109	98	93	90	80	83	70	70	68	63	62	63	65	63	57	54	50	34	40	34	53	38	36	29	42	30	30	37	39	34	30	33	33	24	19	34	30	19	32	30	16	23	20	21	27	17	18	17	19	21	16	11	16	20	10	11	13	11	7	13	12	8	7	9	10	14	19	11	13	12	12	10	14	16	8	13	11	5	7	9	9	9	9	9	10	12	10	12	12	6	5	10	12	6	3	7	9	6	9	10	7	8	7	7	9	9	4	11	5	13	5	5	7	4	11	3	13	4	10	6	3	5	9	6	6	3	8	8	4	6	4	7	7	7	4	7	9	4	8	3	10	2	9	3	4	3	2	2	3	8	6	3	4	5	4	6	7	4	6	7	1	2	5	5	11	2	6	2	4	2	4	5	6	4	3	3	3	7	3	2	4	1	4	2	2	6	6	7	4	6	2	3	4	3	4	5	5	2	5	5	3	5	3	5	1	5	4	3	2	1	1	3	2	2	6	4	3	3	5	6	4	3	1	1	3	3	4	3	4	3	3	2	3	2	4	2	5	2	2	1	6	3	5	5	1	3	2	4	4	4	2	4	3	3	1	4	5	3	2	5	3	2	1	2	1	3	3	3	1	5	0	2	1	2	2	5	2	3	1	3	3	3	3	4	4	1	6	3	3	3	2	2	2	2	1	2	1	1	3	3	3	1	4	3	4	4	3	2	2	2	5	3	4	2	5	3	0	0	7	4	2	9	2	6	3	0	4	1	1	2	3	2	0	2	3	3	4	1	2	2	2	4	1	1	1	0	2	1	3	0	4	2	4	2	1	0	0	0	0	0	7	4	1	0	1	1	2	2	2	0	2	2	1	1	1	2	3	1	3	1	0	1	2	3	1	2	0	4	2	0	3	2	3	0	0	4	3	0	4	3	2	0	3	2	1	2	1	0	1	2	2	5	2	1	4	0	1	3	4	1	4	3	1	1	0	1	2	3	3	1	1	1	3	1	0	3	2	3	4	1	3	3	1	0	1	1	0	0	0	0	0	0	3	1	0	2	0	2	0	4	3	1	2	1	1	2	2	1	0	1	1	3	1	2	1	2	0	1	3	0	0	3	1	4	3	2	1	0	0	3	1	4	0	3	2	2	1	2	1	0	1	0	0	2	2	2	1	1	0	3	2	1	1	0	0	2	2	2	1	1	0	2	1	1	0	2	1	0	1	1	1	1	1	3	0	1	0	1	1	1	2	0	2	2	0	4	1	0	1	2	3	1	3	2	0	0	1	1	0	0	0	0	0	1	2	4	0	2	1	1	0	2	1	1	1	0	1	1	1	1	0	2	4	0	1	1	0	3	0	3	1	0	2	3	0	0	0	2	1	1	1	1	3	0	1	0	2	0	1	0	1	0	2	1	5	0	3	1	1	0	2	0	1	1	3	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	1	2	0	1	0	2	0	3	1	2	0	1	0	1	0	0	2	0	0	0	3	2	2	0	2	1	0	1	1	2	1	0	0	4	1	1	1	1	2	3	1	2	1	2	1	2	3	0	2	2	2	1	0	1	2	0	1	1	0	0	0	1	1	2	1	1	2	0	2	1	0	2	0	1	1	2	0	0	1	0	1	0	1	1	2	1	2	1	1	3	0	0	2	1	1	4	3	0	0	1	1	0	0	1	1	0	2	1	0	1	1	0	3	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	2	2	2	0	0	0	2	1	0	3	2	1	1	2	2	0	0	2	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	1	0	3	1	0	0	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	0	1	0	2	1	1	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	3	2	0	0	0	0	1	0	1	1	1	1	0	1	1	0	2	1	1	0	0	2	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	1	1	0	0	0	0	0	2	0	0	1	1	1	0	2	1	1	0	0	1	0	2	1	0	1	0	0	1	1	1	2	0	1	0	0	3	3	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	2	1	0	0	0	0	2	0	0
345	1	1900	69489	563	3	89	590	980	1088	984	803	569	459	338	267	186	183	157	162	144	121	114	130	101	108	87	87	77	75	59	65	66	47	46	56	52	49	54	47	48	30	28	34	39	37	38	37	36	25	32	26	16	32	22	26	25	23	21	22	21	21	14	12	11	23	24	12	15	11	10	11	10	9	13	10	11	8	11	14	10	8	14	4	11	10	7	6	7	10	3	13	5	5	10	3	8	2	5	4	5	6	8	5	4	10	7	7	6	8	4	4	2	9	4	2	9	6	8	2	4	9	2	3	1	6	1	3	3	2	3	5	6	4	3	4	4	1	2	6	4	7	1	5	3	2	6	1	3	6	1	3	3	4	3	6	2	3	4	1	8	2	4	3	2	3	3	0	2	0	2	6	1	0	5	3	4	2	0	5	3	4	2	2	2	2	4	0	1	4	2	2	2	2	1	0	1	2	2	2	2	3	4	1	4	2	1	0	2	5	0	3	3	2	1	0	2	3	5	6	2	3	3	4	1	2	3	4	1	3	1	1	2	1	2	2	2	3	0	3	2	1	1	5	2	2	2	3	1	1	1	4	1	0	2	0	2	3	1	1	1	2	2	5	3	3	3	3	6	3	1	1	2	0	4	2	2	0	0	1	2	0	1	2	4	0	1	2	1	0	2	3	0	0	3	0	0	3	1	0	0	2	0	1	2	1	0	3	2	0	2	1	4	1	5	2	0	1	0	1	0	1	1	2	0	2	2	0	0	1	1	0	5	3	2	0	0	2	3	2	2	1	4	3	3	2	2	1	1	1	1	0	0	2	0	1	2	0	2	1	2	0	0	1	0	0	3	1	2	1	0	1	1	2	1	0	1	2	1	2	1	2	1	1	1	0	0	2	1	4	0	0	0	0	3	1	1	1	0	1	2	1	1	0	2	4	2	0	1	0	4	1	0	1	1	1	1	1	1	1	0	2	0	3	1	2	0	1	1	2	0	2	1	3	0	1	2	2	0	0	1	1	0	1	1	0	1	2	1	0	2	0	2	1	0	2	1	2	0	0	1	2	0	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	2	1	1	0	1	1	1	0	0	2	0	1	1	1	2	2	0	0	2	0	4	0	0	2	1	2	1	0	0	2	1	0	3	0	2	0	1	2	1	0	1	2	1	0	0	0	1	1	1	0	0	1	1	1	1	0	1	1	0	3	0	0	0	0	0	0	1	0	0	0	3	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	2	1	2	0	1	0	0	1	0	1	2	3	1	0	0	0	0	0	0	1	0	0	0	1	1	3	1	2	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	1	2	0	2	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	2	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	3	1	1	0	0	1	0	3	1	0	1	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	2	0	1	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	2	2	0	0	0	0	1	1	0	1	0	3	0	0	1	0	2	0	1	2	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	2	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	69613	506	6	87	645	886	1101	1006	830	640	490	368	271	206	201	169	166	166	165	132	129	99	132	96	119	86	89	85	71	83	69	62	66	56	61	56	50	48	47	42	49	38	41	36	30	38	36	27	36	28	37	19	20	26	20	19	18	26	30	22	17	20	15	19	18	15	13	11	18	13	20	13	11	9	14	11	14	11	9	10	8	11	9	7	11	6	6	8	10	6	6	12	8	9	5	5	4	7	2	5	13	4	6	9	7	7	13	11	5	6	4	8	4	6	11	7	3	10	10	3	8	1	1	3	5	7	7	8	0	5	3	3	6	3	5	7	5	5	9	5	5	4	6	2	3	2	5	10	4	3	8	4	1	4	6	3	4	3	5	4	5	4	4	3	3	5	3	2	5	5	1	3	5	6	4	1	7	5	3	6	3	3	2	3	1	2	5	4	1	5	3	3	4	1	6	6	3	1	1	0	2	3	2	1	0	1	0	3	5	2	1	3	5	4	5	2	1	5	2	4	2	2	2	3	3	3	2	5	2	3	2	3	6	0	3	2	1	3	2	1	3	1	2	7	5	4	2	2	1	3	4	3	1	2	3	1	1	0	2	4	1	4	1	1	5	2	2	2	1	2	0	0	1	2	3	3	1	0	0	1	0	3	2	4	1	0	3	0	1	0	1	6	0	2	3	2	2	1	7	2	1	2	1	1	2	2	5	3	1	1	3	2	2	2	2	4	2	2	1	1	0	4	1	2	1	3	0	1	1	3	4	0	1	1	1	2	0	1	4	0	3	1	0	1	5	1	0	4	0	0	2	0	2	1	1	1	0	0	0	1	2	2	1	1	0	1	3	2	2	2	0	2	1	4	1	1	0	2	1	1	3	2	1	2	3	1	3	0	1	1	2	2	1	3	4	1	0	1	1	1	1	0	0	0	0	1	2	0	0	2	2	1	1	1	2	0	2	1	1	1	0	1	1	1	2	1	1	0	0	0	1	0	0	1	1	1	1	2	3	1	0	2	0	0	1	2	0	1	1	1	2	1	0	1	2	1	0	2	4	1	0	3	0	2	0	2	2	1	1	0	3	1	2	0	0	0	1	0	1	2	1	2	2	0	2	0	2	1	1	3	2	1	1	1	0	1	1	0	1	0	1	0	1	1	1	1	1	1	2	2	1	1	0	0	1	0	2	0	1	0	0	2	1	1	0	2	1	1	2	1	5	1	1	1	0	0	0	2	0	1	0	2	2	0	1	1	0	0	0	2	1	0	1	2	2	1	0	1	2	1	1	0	0	1	2	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	3	1	2	0	0	2	2	0	0	2	0	2	0	0	0	0	0	0	1	0	1	1	2	0	1	1	0	0	2	1	1	1	1	4	0	3	0	3	1	2	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	1	0	3	1	1	2	0	0	0	1	1	1	1	0	0	0	1	0	2	0	1	0	0	0	1	1	1	1	1	0	1	0	2	1	0	1	1	0	0	0	0	1	1	1	1	1	0	2	1	0	1	1	1	0	0	3	0	0	0	0	1	3	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	2	3	0	1	1	1	1	0	2	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	3	1	1	1	0	2	0	0	3	1	0	1	1	2	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	2	0	1	1	2	1	0	0	0	1	0	0	2	0	1	0	2	1	1	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	2	0	1	2	0	2	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	1	0	1	2	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	3	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	1	3	0	1	0	0	0	1	0	2	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	1	0	3	1	1	1	0	0	0	0	3	0	0	2	0	1	0	0	0	0	0	0	0	0
345	3	3500	69736	442	5	51	462	807	1053	1059	978	805	644	449	343	247	249	191	201	175	168	161	167	164	116	124	126	101	103	103	120	95	88	69	72	71	57	70	79	76	55	59	46	46	43	50	39	53	41	31	35	45	32	29	27	28	27	20	24	35	23	13	19	25	8	20	13	16	10	19	10	13	11	19	14	18	7	14	17	16	13	8	9	8	11	10	13	13	13	13	4	8	7	6	4	7	10	13	7	8	7	10	8	9	12	5	7	5	13	6	7	6	10	8	7	4	3	7	5	8	5	2	6	5	8	4	4	7	5	5	6	7	6	8	4	6	4	6	10	9	8	2	7	2	7	5	5	10	6	4	5	1	4	6	1	3	5	6	1	5	3	2	4	4	1	9	7	2	6	3	6	5	3	4	4	7	4	2	3	3	1	2	6	4	2	4	5	3	4	0	3	5	7	2	3	4	1	2	3	3	6	2	1	2	4	5	5	3	4	3	3	3	2	4	1	2	3	5	1	0	1	1	4	1	8	3	1	4	5	3	4	1	4	1	4	0	6	3	2	4	2	2	1	1	3	0	2	4	5	7	3	1	3	0	4	2	2	2	1	3	1	2	2	1	1	2	1	0	3	4	2	4	3	3	4	0	4	2	5	1	3	2	4	1	3	4	2	2	4	0	1	3	0	4	0	4	1	0	4	4	1	0	4	1	3	3	4	0	2	2	1	2	2	1	4	0	2	2	4	2	2	3	1	0	0	1	1	2	2	2	0	2	3	2	7	4	1	0	1	2	2	2	3	1	1	2	3	1	2	1	1	0	2	4	2	6	4	1	4	2	3	0	1	1	2	0	0	3	0	1	1	1	0	2	1	1	3	1	1	0	1	3	4	1	2	1	1	4	1	2	0	3	3	1	1	0	1	1	2	0	5	1	1	3	2	5	2	2	1	2	0	2	0	2	0	1	2	1	3	0	1	4	1	1	1	4	3	1	0	0	2	0	0	3	1	3	0	0	0	1	2	0	1	0	0	3	3	1	3	0	3	1	3	3	2	2	0	0	2	1	2	1	0	2	0	0	0	1	0	0	2	2	1	1	0	1	2	0	1	4	1	3	2	1	0	1	0	2	3	0	0	1	0	4	3	3	3	3	1	2	1	3	1	3	0	5	1	0	3	0	0	4	0	3	1	1	1	1	0	1	0	0	3	0	0	2	1	0	0	1	1	2	0	2	2	1	0	4	1	0	1	2	1	0	0	3	1	0	0	1	1	0	1	1	2	0	2	4	1	1	0	2	2	0	2	0	0	0	1	3	0	0	0	3	3	2	0	1	0	0	5	0	1	0	2	2	0	2	0	1	1	3	3	0	0	1	0	5	0	1	0	1	0	0	3	0	1	0	0	0	3	0	1	2	1	0	0	0	3	0	1	1	1	0	3	1	0	0	1	1	1	0	0	2	0	0	1	1	1	0	1	1	0	0	0	0	2	2	1	0	0	0	0	1	0	3	2	1	2	2	1	1	0	2	1	2	2	0	0	0	1	1	1	2	0	1	0	2	1	0	0	1	1	0	2	1	0	2	1	0	0	1	0	0	0	0	0	3	1	0	0	0	2	2	0	0	5	2	0	1	0	2	1	1	0	0	1	1	0	2	0	2	0	1	2	0	1	1	0	1	1	0	2	0	1	0	1	0	2	3	1	2	0	3	1	2	1	0	1	0	0	2	1	2	0	1	0	1	0	1	0	1	1	3	0	0	1	0	0	0	1	0	2	0	1	1	1	0	1	0	1	0	2	1	1	2	0	0	1	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	3	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	2	0	1	1	0	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	2	2	0	0	0	1	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	2	0	1	2	0	1	0	1	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	2	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	1	1	0	2	0	3	0	1	0	2	1	1	1	0	2	1	0	1	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	0	1	1	2	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	3	1	0	1	0	0
