345	0	2700	14987	350	0	5	125	378	738	811	873	747	648	456	378	289	229	198	168	165	161	137	142	145	131	126	134	132	152	100	119	132	111	111	108	100	111	101	101	85	82	88	92	70	83	82	70	62	68	56	58	63	56	53	58	52	45	36	42	40	59	48	43	62	46	43	38	38	42	47	41	43	30	36	35	37	35	45	37	27	27	16	39	43	25	31	31	31	31	13	21	21	20	18	27	16	20	27	24	16	26	27	14	20	16	29	17	23	16	24	26	16	22	20	17	20	21	19	18	21	17	19	17	19	17	21	19	25	15	13	14	13	11	11	13	10	12	10	12	17	11	11	6	10	15	12	9	14	8	10	12	9	9	14	17	12	14	8	6	11	11	6	10	11	14	11	9	12	9	11	10	13	4	12	8	9	2	5	4	8	7	5	10	3	6	6	6	7	5	9	8	3	4	5	12	8	2	8	7	9	9	7	6	7	1	1	7	4	6	6	10	4	3	8	5	4	11	4	4	8	3	2	5	7	2	4	6	9	6	3	6	9	4	5	5	4	5	6	2	2	4	12	6	5	5	3	7	7	2	3	6	1	7	5	3	8	7	9	5	3	5	3	3	3	4	4	6	7	7	3	1	4	4	4	6	1	4	3	4	4	2	5	1	4	1	0	8	5	6	3	8	4	7	1	3	4	4	8	3	2	5	2	8	6	6	7	2	4	3	8	3	2	4	6	6	6	3	5	5	10	4	4	7	2	3	2	1	1	4	7	2	3	2	8	2	4	2	1	1	5	4	3	4	1	6	6	6	4	5	3	0	3	4	4	3	2	2	4	2	4	3	2	3	5	1	6	7	4	4	9	3	6	3	4	2	4	3	4	4	2	1	2	2	0	1	3	2	2	1	1	1	4	5	2	1	4	0	2	1	3	2	1	5	1	2	3	1	2	2	1	2	2	3	2	1	4	4	4	5	3	2	3	7	1	3	1	3	3	1	2	4	1	5	3	3	3	3	2	3	4	1	4	3	1	3	1	1	2	1	3	1	3	2	2	3	4	1	4	2	1	2	3	3	3	4	3	5	2	1	3	0	2	2	2	5	1	2	0	1	1	1	1	2	5	2	0	5	2	1	2	2	3	3	0	2	2	5	3	1	4	1	0	1	3	2	4	1	2	2	1	3	2	2	1	1	1	1	0	0	2	4	1	0	0	2	1	1	2	0	0	1	1	1	1	3	0	1	0	1	4	2	1	2	2	2	4	2	2	1	3	1	2	3	2	0	4	1	2	2	4	3	2	0	1	3	1	1	1	5	0	1	3	1	2	0	3	3	0	5	1	2	2	4	2	4	1	1	0	1	0	1	1	1	1	1	0	1	2	0	1	1	1	2	2	5	3	3	2	2	1	3	3	0	1	1	2	2	3	1	0	0	4	1	4	1	3	0	0	1	3	1	1	2	1	2	4	2	1	5	1	0	2	1	1	0	0	3	0	2	2	4	2	0	1	1	0	2	1	3	1	2	0	4	1	1	1	3	0	3	4	0	3	1	1	1	2	0	4	3	1	2	2	1	2	2	2	1	1	1	4	0	3	1	1	1	2	1	1	1	0	2	1	1	3	1	0	0	0	1	3	0	1	1	1	0	0	1	1	1	0	2	2	0	0	3	3	1	2	2	0	1	1	1	0	1	1	3	1	1	0	2	2	1	1	1	0	0	2	1	2	0	0	2	1	3	1	2	0	1	1	1	4	0	0	2	1	1	2	0	1	0	2	1	1	1	2	1	1	0	2	1	1	0	3	0	0	1	0	0	1	1	0	1	1	1	0	0	1	2	2	0	2	0	2	2	2	0	2	1	1	2	1	0	0	0	0	0	2	1	0	0	0	1	1	2	1	0	2	4	2	0	2	3	1	0	4	1	1	1	1	0	0	1	0	2	1	1	1	2	1	1	2	1	1	1	2	3	1	3	0	1	3	2	3	0	0	1	3	1	0	0	2	2	0	0	1	1	1	2	0	0	2	1	1	0	1	1	0	1	2	0	1	0	0	2	1	0	1	1	1	2	2	1	0	1	1	0	0	2	2	1	1	1	2	2	1	1	2	2	1	1	1	1	1	1	0	3	1	1	0	0	1	0	0	0	1	1	0	2	0	1	1	1	1	1	0	0	0	1	1	1	1	0	1	3	2	2	2	1	0	0	0	4	0	0	2	1	2	1	2	0	0	1	2	1	0	0	2	1	0	0	1	0	0	0	1	1	1	1	0	0	3	0	3	1	0	1	3	1	1	1	4	2	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	0	1	3	1	2	0	1	0	0
345	1	1900	15110	350	0	33	460	789	1052	1007	875	660	545	402	313	285	212	188	169	157	173	131	116	116	118	93	99	99	97	83	82	66	79	64	72	51	61	61	63	60	44	53	39	43	37	48	22	37	22	23	29	37	33	31	34	28	21	29	23	23	21	18	24	17	27	27	24	31	26	20	24	25	18	28	17	25	19	16	16	17	12	10	18	15	17	17	14	16	9	21	15	19	15	9	18	9	11	12	12	16	26	13	4	11	11	16	11	14	14	7	7	12	8	9	13	8	12	8	13	12	8	12	12	6	10	10	10	9	3	5	10	5	10	5	6	10	10	6	6	3	2	7	6	7	8	5	6	6	3	3	11	4	9	7	7	2	9	7	5	3	6	6	9	5	5	5	8	1	0	4	4	7	6	0	3	7	3	4	9	4	5	4	2	3	7	4	2	5	6	5	3	5	6	1	1	4	3	3	3	0	2	3	1	1	2	2	0	3	3	2	7	4	4	9	1	0	4	4	2	4	0	0	1	2	1	3	2	4	2	1	1	5	6	1	3	2	1	1	3	1	2	3	2	3	1	1	4	3	1	1	2	4	3	3	0	1	5	5	2	0	5	3	1	3	2	2	1	1	2	5	1	1	3	3	0	2	3	3	1	0	1	1	1	2	0	3	3	3	1	0	3	2	2	4	2	1	1	5	2	1	3	1	1	3	4	4	3	1	1	2	3	3	2	1	1	3	5	1	3	2	1	1	3	1	1	3	0	2	0	5	2	3	1	0	3	1	2	2	1	3	1	0	2	1	3	1	1	3	0	3	1	0	2	3	1	1	2	2	2	0	3	3	0	1	4	1	3	0	0	0	4	4	3	1	0	0	1	3	3	1	2	3	0	1	5	3	0	1	0	0	5	0	1	3	1	0	1	2	3	0	1	1	0	4	3	1	3	3	0	2	0	0	2	1	3	1	1	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	2	1	1	1	2	0	2	3	1	3	2	0	0	2	0	1	0	1	0	0	3	2	2	1	4	0	1	2	0	1	1	1	1	0	3	1	0	0	0	0	1	0	0	3	2	3	1	1	0	1	0	2	0	1	1	2	1	0	1	2	1	1	1	1	2	1	0	0	1	2	1	1	0	2	0	0	4	1	1	1	4	1	0	0	0	2	0	3	2	1	1	1	2	1	0	1	0	0	2	0	0	1	2	2	1	1	0	2	0	2	0	0	0	0	1	1	0	2	1	1	3	0	3	2	0	3	1	3	0	0	6	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	0	1	1	1	0	2	1	0	1	2	1	0	1	0	2	2	2	1	0	0	1	0	0	0	1	0	0	1	3	0	0	1	0	2	0	0	3	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	2	1	1	2	2	0	0	1	1	0	1	2	2	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	4	0	0	2	0	2	2	1	0	0	1	1	2	2	2	1	0	0	1	1	0	3	0	0	0	2	0	0	0	1	1	1	0	1	0	0	3	1	0	0	4	0	1	0	1	1	1	0	1	0	2	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	1	1	3	0	0	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	2	1	1	1	0	2	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	2	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	1	1	0	2	0	1	0	2	1	1	1	0	1	0	1	0	0	1	2	2	0	1	0	1	1	1	2	1	0	1	0	1	1	0	0	0	0	2	2	0	0	1	0	1	1	2	0	0	0	0	1	0	0	1	0	3	0	2	0	1	0	1	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1
345	2	2100	15234	348	2	12	246	618	911	931	874	784	626	472	382	306	268	231	230	190	183	172	160	152	126	111	139	137	92	93	83	71	80	82	77	70	70	67	60	54	62	39	53	56	47	56	54	37	37	33	43	47	39	42	33	25	27	26	31	33	33	31	17	26	30	22	31	29	25	18	25	24	20	20	24	24	27	15	20	25	32	17	25	11	15	22	23	18	23	22	17	25	17	21	14	18	22	19	23	20	19	19	19	23	14	17	21	13	22	16	14	16	15	14	12	9	13	16	11	11	17	10	10	11	13	11	15	8	4	12	4	11	9	7	10	8	7	10	12	9	9	8	10	12	5	5	5	7	8	13	8	6	5	8	2	6	9	7	7	6	5	9	9	9	7	6	7	8	8	8	9	6	5	4	2	2	8	2	7	4	2	2	3	4	1	4	9	2	2	3	1	6	3	5	5	11	2	5	3	3	5	3	4	2	4	4	2	5	5	3	3	5	5	1	1	6	6	4	5	2	5	1	5	2	4	4	4	1	3	4	5	3	5	3	6	2	7	0	2	7	4	3	1	9	5	4	3	5	4	2	1	5	9	1	4	5	4	3	2	4	6	4	3	3	4	1	3	1	4	5	1	2	4	3	3	1	2	0	5	0	3	0	5	1	4	3	1	4	3	5	1	3	0	3	5	4	3	1	2	1	2	3	3	0	1	2	4	4	1	3	4	1	1	1	2	2	3	2	3	2	5	0	3	1	1	1	4	0	3	1	1	1	3	0	1	3	3	0	1	3	5	2	2	3	2	1	6	2	0	3	1	4	3	5	1	1	3	2	1	2	3	1	1	3	3	2	3	2	3	1	3	2	0	3	1	4	1	1	1	4	0	4	1	2	1	7	3	1	4	1	0	2	2	3	2	3	1	4	3	3	1	1	0	4	0	1	2	0	1	0	2	3	3	1	1	3	1	2	2	3	1	1	2	1	3	4	4	2	3	3	0	0	2	2	4	0	4	2	3	2	2	3	3	2	2	3	1	2	0	2	4	2	2	3	3	0	5	2	1	1	0	0	2	1	2	0	2	1	5	1	0	3	1	3	1	1	2	1	1	4	4	3	1	3	1	1	3	3	0	0	0	2	1	2	3	1	1	1	3	5	3	0	2	2	2	0	0	2	0	2	1	2	0	1	0	0	0	1	2	1	1	0	0	0	0	0	1	1	4	2	1	0	1	1	1	1	2	0	1	1	2	1	0	1	2	1	1	2	1	1	1	1	0	1	2	2	0	0	2	2	0	1	0	0	0	0	2	0	0	1	4	3	1	1	1	1	1	1	2	1	1	0	2	1	0	2	3	0	2	1	1	1	0	1	1	2	1	1	2	1	1	2	0	3	1	1	4	1	1	1	1	1	0	1	0	0	1	0	1	1	3	0	0	0	1	1	0	1	1	0	1	0	2	0	4	1	0	1	0	3	3	1	1	0	0	1	3	1	3	1	2	1	2	0	2	0	1	1	2	1	1	2	1	0	1	2	2	0	1	0	1	0	1	2	1	1	2	1	3	0	2	1	1	0	0	0	0	0	1	0	1	2	2	1	1	2	1	0	0	1	0	0	0	1	1	1	1	2	0	1	3	0	0	3	2	2	0	0	0	1	2	0	2	0	0	0	2	1	1	0	0	1	0	1	0	2	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	0	1	1	0	1	1	0	0	2	1	0	0	0	0	3	1	1	0	2	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	1	1	1	1	1	0	0	2	0	0	0	0	1	2	1	1	1	0	2	2	0	1	1	0	1	0	2	1	1	1	1	0	2	1	1	1	2	0	3	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	1	0	0	1	2	1	1	2	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	4	1	1	1	1	1	0	0	1	2	3	0	1	1	0	0	0	1	1	2	1	1	1	0	0	1	1	1	1	1	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	3	3	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	3	1	0	0	3	1	1	0	1	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	1	0	2	1	0	1	3	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	1	1	0	1	1	0
345	3	3500	15357	349	0	8	197	621	933	939	991	850	761	598	533	424	376	295	266	252	230	196	178	192	129	157	149	122	117	110	141	108	98	96	90	77	87	70	89	69	73	67	63	52	63	72	52	55	57	46	35	44	36	35	44	39	29	37	38	33	43	39	32	31	49	35	22	32	27	23	31	41	27	29	18	24	27	38	26	27	37	28	37	23	27	28	21	26	19	29	25	23	22	25	26	26	23	18	28	13	28	22	15	17	17	19	18	11	16	13	8	14	12	17	17	16	14	13	17	16	13	9	9	19	11	8	9	15	6	14	13	6	11	8	12	9	10	5	13	11	8	4	13	7	5	10	9	9	12	8	8	7	7	10	8	11	5	8	3	6	7	7	12	7	9	8	5	8	4	5	6	7	1	6	2	3	4	8	7	5	1	4	7	6	6	3	3	3	5	8	6	4	3	4	5	7	8	6	8	0	3	4	7	6	2	2	4	3	2	1	2	5	6	3	1	5	5	4	8	3	4	6	7	7	2	6	3	5	3	6	1	4	3	0	2	4	4	5	3	4	1	3	1	5	9	4	2	1	5	0	6	3	7	6	1	4	1	4	5	5	0	6	4	5	7	1	2	7	0	6	0	4	5	3	2	1	1	1	5	5	3	4	6	2	3	2	2	4	0	0	5	6	5	4	3	1	5	4	3	0	1	5	1	3	4	3	2	4	1	3	3	2	6	2	4	5	3	5	2	2	3	7	4	4	3	4	2	3	2	3	3	1	4	1	0	2	4	2	2	3	1	2	3	1	3	3	0	3	4	0	3	2	1	2	5	4	3	0	4	5	0	0	1	3	2	3	1	2	1	2	1	7	2	2	1	3	3	3	2	0	3	0	3	4	0	0	3	2	2	1	2	3	2	2	2	3	3	0	3	1	2	3	3	3	2	2	2	1	0	4	2	1	0	3	3	1	0	3	2	0	1	5	2	3	2	0	3	1	2	2	3	0	2	4	1	3	0	1	3	2	2	5	0	1	4	2	2	4	5	1	2	2	1	3	4	1	0	1	1	1	0	3	2	3	1	0	2	1	0	3	1	2	0	1	4	1	1	2	1	1	2	4	2	0	0	3	2	0	3	1	0	2	2	2	0	0	1	4	5	2	4	1	1	2	1	0	0	3	2	1	1	1	1	2	0	5	1	2	0	2	3	2	2	3	0	1	1	0	0	4	0	3	3	0	0	1	0	3	0	3	2	1	2	1	0	3	2	1	0	0	1	1	1	0	3	0	0	1	0	1	1	0	4	1	2	1	1	2	0	3	0	1	1	2	2	1	3	3	0	0	1	1	1	2	1	2	1	1	2	1	0	1	1	2	2	0	2	0	2	1	3	0	1	1	2	2	4	0	3	3	0	4	1	1	1	1	2	0	1	0	2	0	2	1	0	0	0	2	0	1	0	2	2	1	1	4	1	0	3	0	2	0	0	0	1	1	1	0	2	0	1	0	1	3	2	5	0	0	0	2	1	3	0	1	0	4	0	1	0	3	3	1	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	3	0	0	1	0	1	1	0	0	1	3	0	0	1	0	1	2	0	1	1	0	0	0	0	0	4	2	1	1	3	1	0	0	0	1	0	2	1	0	0	1	2	1	1	2	1	1	0	0	0	1	0	3	0	0	0	2	1	1	2	0	2	0	2	1	1	1	1	1	0	2	0	2	0	1	1	0	1	2	2	1	0	2	2	1	0	2	0	0	1	1	1	1	3	1	0	0	3	0	1	1	1	0	4	0	1	2	0	0	1	0	2	1	1	0	0	2	3	3	0	0	0	1	2	0	2	0	1	1	0	0	2	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	1	1	1	0	2	1	0	1	1	2	1	1	0	0	0	0	0	1	0	2	0	4	1	1	1	1	1	0	4	0	2	0	1	2	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	1	1	2	1	0	1	1	1	1	0	0	1	1	2	1	2	0	1	0	1	0	0	1	1	1	3	2	1	3	0	1	1	0	0	1	1	1	0	1	1	0	0	1	4	2	0	1	1	0	2	1	2	0	2	1	0	1	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	2	0	1	0	0	0	1	0	0	2	1	0	1	1	0	0	3	4	0	1	1	0	0	1
345	0	2700	15480	351	0	7	81	327	666	683	798	825	832	776	679	593	506	461	347	297	236	220	231	170	203	183	164	158	148	166	127	131	126	132	108	110	119	104	105	103	88	72	83	69	82	78	81	74	74	51	64	69	56	51	39	51	49	55	37	51	55	29	46	38	39	34	31	42	35	36	37	37	35	31	34	17	34	39	46	36	31	36	28	35	34	28	32	30	27	29	30	39	41	21	32	33	27	24	26	28	16	15	18	17	15	16	16	15	17	19	16	18	21	20	25	15	8	17	15	10	15	13	11	17	11	17	11	11	14	13	13	15	8	10	9	14	12	6	12	13	12	17	20	8	9	11	8	14	9	11	10	6	14	13	5	9	6	10	5	11	17	9	10	10	12	8	10	7	3	6	7	10	6	4	6	10	6	7	6	7	16	7	14	3	5	4	11	11	6	12	7	4	6	5	5	5	8	3	10	3	5	6	4	9	3	3	6	7	5	10	7	6	10	7	5	7	4	7	5	6	13	5	4	5	4	5	10	7	10	3	5	8	4	5	7	12	8	2	4	2	3	2	12	7	5	8	2	5	4	6	3	5	8	4	5	4	4	3	4	3	4	4	4	8	6	2	6	9	5	9	5	6	5	7	2	2	2	7	4	5	4	6	6	5	6	2	6	4	5	4	2	7	5	2	3	4	8	5	6	7	5	4	4	3	7	8	0	6	7	1	3	5	5	9	4	5	6	3	5	2	2	3	2	2	2	2	1	3	4	3	3	6	3	1	3	5	5	2	4	3	3	8	8	2	1	1	5	3	0	2	1	3	1	2	3	1	5	3	2	2	6	0	2	6	3	2	3	1	2	1	4	4	1	1	2	5	0	0	4	2	4	0	6	4	3	3	3	3	1	2	5	6	2	1	2	4	1	5	0	3	2	5	2	4	2	1	2	2	3	1	2	2	1	3	6	2	4	4	4	1	2	3	0	3	3	3	0	2	3	2	2	2	1	4	5	2	2	3	3	1	1	1	1	3	1	6	2	1	1	5	4	3	3	3	2	1	4	3	3	3	3	2	1	1	0	2	4	3	2	3	1	0	3	3	3	1	1	1	4	0	0	3	2	2	3	1	0	2	3	4	2	3	2	5	2	2	1	1	2	1	4	0	0	2	0	0	4	1	2	3	2	1	5	1	2	1	1	2	1	0	2	4	2	1	2	1	1	2	1	2	2	3	2	5	1	3	1	2	3	1	1	4	3	2	4	2	2	0	2	1	0	1	1	4	1	1	0	2	1	3	1	0	2	4	1	5	2	4	3	1	1	3	5	3	0	1	1	2	1	0	4	1	2	0	1	3	1	1	4	2	0	5	2	1	1	0	1	1	0	2	1	1	1	1	2	2	3	1	1	1	1	3	1	3	0	1	1	0	1	2	2	1	2	0	3	0	1	4	1	1	3	0	1	3	1	2	0	2	0	0	2	1	1	1	2	2	1	1	0	0	0	2	1	1	0	1	1	5	2	2	2	1	7	1	3	0	1	2	1	1	2	0	3	2	1	1	1	0	0	3	2	2	1	1	2	3	1	0	2	2	1	1	1	0	0	1	1	1	0	3	0	3	0	1	0	1	2	1	3	1	3	1	2	2	1	1	1	1	0	1	2	1	0	3	0	3	3	1	1	1	0	1	1	1	1	0	0	0	3	2	4	1	1	0	2	3	2	0	0	1	0	0	2	3	1	1	1	0	1	1	3	2	2	0	2	1	0	3	3	2	2	5	0	0	2	0	1	0	2	0	0	1	1	1	3	1	1	1	1	1	0	0	1	2	2	0	0	0	0	0	2	1	1	0	0	0	1	3	0	1	0	1	1	2	0	1	1	1	0	7	0	0	2	2	1	2	0	0	1	2	0	0	3	5	0	0	3	1	2	0	0	0	1	0	5	0	1	0	1	0	1	0	0	1	3	0	3	0	3	0	0	0	1	1	0	0	1	0	1	3	0	1	2	2	4	0	1	2	1	2	1	1	2	2	1	1	0	1	2	1	0	1	0	0	3	2	0	2	2	1	0	0	2	2	1	1	1	1	1	0	4	0	0	3	0	0	2	4	2	1	2	0	2	0	0	1	2	0	1	3	2	2	0	0	0	3	0	1	2	2	2	0	0	1	1	1	1	0	1	0	2	0	1	1	0	0	0	1	2	3	0	0	1	1	2	1	0	0	0	1	0	1	1	0	1	2	0	1	1	0	0	1	1	1	0	0	2	1	0	0	0	1	0	1	1	3	0	0	2	0	2	1	1	0	1	1	1	2	0	0	2	0	4	3	1	2	0	1	2	2	2	2	0	1	2	0	3
345	1	1900	15603	352	3	22	385	733	1012	1029	1023	890	768	640	559	488	434	360	263	292	251	207	211	172	168	176	147	138	130	110	112	120	95	97	100	87	75	74	68	71	80	47	61	46	46	54	49	44	47	38	33	42	34	42	34	23	40	32	28	27	22	21	22	30	27	29	18	18	26	27	37	29	18	24	28	18	20	24	27	24	31	20	20	24	31	22	19	21	30	24	26	10	16	20	22	19	16	11	13	18	18	19	8	11	14	17	15	11	11	8	11	9	12	9	5	15	9	4	7	3	5	8	10	10	6	11	8	8	6	3	8	4	4	6	3	12	8	9	8	7	5	7	7	10	9	8	2	2	7	7	5	3	4	5	3	6	3	4	6	4	3	4	8	5	2	7	10	3	2	4	4	0	5	4	1	9	2	1	4	3	4	4	2	2	6	0	3	8	2	1	5	3	3	2	3	2	1	6	3	2	3	7	3	5	3	2	7	4	5	3	7	4	2	1	2	3	3	3	4	3	4	5	2	1	3	4	4	2	3	1	4	0	2	6	5	2	4	2	3	1	3	5	8	0	3	4	2	4	2	5	3	4	3	1	2	4	6	4	3	2	3	7	4	6	3	3	6	2	0	0	1	1	4	4	3	2	1	0	3	1	1	2	3	5	0	4	4	2	5	0	1	2	2	4	3	3	2	4	2	0	7	2	6	3	4	2	3	1	3	1	1	3	3	3	2	0	4	2	3	5	3	3	5	6	2	3	0	1	5	1	0	2	1	1	0	1	3	1	6	1	1	1	2	2	4	3	5	1	3	1	1	3	2	5	1	3	0	2	2	0	3	1	3	2	1	1	1	1	1	0	2	2	1	0	1	2	0	1	0	1	1	2	2	1	2	2	1	1	1	3	1	2	2	0	1	1	1	3	0	1	0	1	1	0	1	0	0	1	0	0	1	2	1	2	3	1	0	0	0	0	4	3	1	3	0	1	1	0	2	2	2	3	2	1	3	3	3	2	2	1	1	2	3	1	2	2	3	1	2	1	1	0	2	0	2	1	1	1	1	0	1	3	1	2	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	2	2	0	1	3	2	0	1	1	0	3	1	2	0	0	0	3	3	0	1	0	1	0	1	1	0	1	0	2	3	1	1	0	0	2	2	0	0	1	0	0	2	0	1	3	2	1	1	3	1	1	0	0	2	2	3	0	1	4	0	0	1	0	2	2	3	1	1	3	1	1	3	2	0	0	1	2	1	1	1	1	1	1	3	1	0	3	2	0	0	0	2	1	0	0	0	0	0	0	3	1	1	1	1	2	1	0	0	0	1	1	0	3	3	1	0	0	2	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	2	1	2	1	1	3	0	0	2	0	2	1	1	3	0	0	0	1	0	1	0	3	2	1	0	1	0	1	1	2	1	1	1	1	1	2	1	0	1	0	0	0	0	1	1	1	0	4	1	0	1	0	0	1	1	1	0	0	2	0	2	0	1	1	2	1	0	1	2	0	1	1	0	1	1	2	0	1	1	0	0	0	0	3	2	1	2	1	0	0	2	2	1	1	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	1	3	1	2	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	2	2	0	1	0	1	1	0	0	1	2	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	3	2	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	1	1	1	1	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	2	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	3	0	2	0	2	1	1	1	0	1	0	1	0	0	0	2	1	3	0	0	1	2	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0
345	2	2100	15726	348	0	13	257	677	983	939	966	857	812	716	641	583	452	360	266	224	217	226	201	177	168	161	155	137	124	123	124	111	119	91	90	102	75	91	90	80	90	65	59	73	55	67	51	50	40	48	54	43	30	43	48	37	47	43	31	35	41	31	30	27	25	33	26	23	30	17	23	24	30	22	28	28	30	20	29	17	24	25	20	25	32	19	27	25	23	23	20	28	29	21	12	11	19	23	13	21	15	21	10	9	13	8	16	9	17	15	12	15	18	15	15	6	7	7	8	8	9	8	7	4	10	8	6	8	10	13	11	6	7	7	10	6	7	6	6	6	7	3	3	5	11	9	5	4	7	8	5	8	7	8	3	7	7	2	2	7	7	4	9	8	3	10	6	6	5	4	8	3	6	4	2	11	1	6	7	5	6	3	3	2	1	5	3	6	2	5	2	3	4	5	4	5	5	4	3	4	8	6	2	2	7	0	4	2	4	7	2	0	5	3	4	4	4	4	5	2	3	1	3	1	3	5	3	2	1	4	1	1	2	2	5	1	3	3	2	4	1	3	2	3	2	1	5	2	2	7	5	2	6	1	1	4	1	1	4	0	3	7	2	4	5	3	3	2	5	2	3	6	5	1	1	2	3	3	1	1	0	3	5	0	3	2	3	2	5	3	1	2	4	3	3	7	5	4	2	2	6	2	3	2	2	5	1	2	5	2	1	3	4	5	5	1	1	4	2	4	1	3	1	2	4	3	4	3	3	1	2	2	3	1	4	3	2	1	2	1	1	2	0	2	2	6	2	5	1	3	2	0	3	1	2	0	0	0	2	5	1	2	1	1	3	0	2	2	2	2	3	1	2	1	2	1	0	1	3	2	1	3	2	4	1	3	2	0	4	2	3	0	1	1	3	2	0	4	2	1	5	1	2	3	2	0	3	2	1	3	1	2	0	0	0	0	2	2	0	1	1	2	1	3	0	1	1	0	2	5	1	1	4	2	2	2	4	1	1	0	3	2	2	1	1	1	2	1	3	0	2	2	1	2	2	1	1	3	2	1	1	2	1	0	1	4	1	2	3	4	1	1	3	4	3	3	6	3	1	0	1	4	0	4	2	1	1	1	2	2	2	1	1	0	0	3	2	1	1	1	2	2	0	1	1	2	0	0	2	1	2	0	0	0	2	4	2	1	0	1	1	2	0	3	0	1	5	1	0	1	3	1	1	0	2	2	0	3	0	0	2	2	0	2	0	3	3	0	2	3	0	4	0	3	2	2	2	1	0	3	0	0	0	1	2	0	1	2	0	0	2	0	2	3	0	0	2	0	0	2	1	2	2	0	2	1	1	0	1	0	0	1	0	0	1	0	0	3	1	2	1	0	0	3	1	0	2	2	0	1	5	0	1	1	1	0	2	2	1	0	0	0	1	1	2	0	1	1	0	1	1	2	1	3	1	0	0	0	0	0	1	1	1	0	0	1	1	1	2	0	3	0	1	1	1	0	2	2	1	3	1	0	1	0	1	0	0	1	0	2	2	0	1	1	1	0	2	0	0	1	1	0	1	0	0	1	0	0	3	2	0	1	0	1	4	2	0	2	1	2	0	0	0	0	1	2	0	1	2	2	0	1	2	3	2	0	3	1	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	2	0	2	1	2	1	1	0	0	1	0	0	0	4	1	0	0	1	1	1	1	3	0	2	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	2	4	2	0	1	1	3	1	0	2	0	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	2	1	0	1	0	1	1	2	0	1	1	1	0	2	1	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	2	1	2	0	2	0	0	0	1	0	1	4	1	3	2	0	0	0	0	1	1	0	0	1	0	2	2	2	0	0	1	0	0	2	0	1	0	2	1	0	0	0	2	0	0	1	1	2	1	1	3	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	3	0	1	1	0	2	0	1	1	1	0	3	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	2	1	2	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	2	0
345	3	3500	15850	348	0	8	184	506	914	989	1086	1041	981	798	739	578	409	356	344	255	228	223	196	184	193	161	182	192	145	161	154	136	137	99	108	106	100	93	111	99	83	90	73	79	83	70	72	57	62	52	59	57	44	45	44	47	42	42	56	44	40	46	50	37	29	21	47	26	40	31	31	29	24	26	26	22	30	20	25	32	25	14	30	32	14	24	20	30	21	24	27	14	23	28	23	18	11	8	25	21	24	18	16	19	13	25	13	15	18	12	15	17	13	14	12	8	9	9	14	17	11	12	13	11	6	6	11	13	14	16	9	11	10	10	9	4	6	10	7	9	11	11	7	8	5	9	12	3	1	4	7	3	7	7	6	5	3	11	8	6	4	6	8	3	7	5	5	5	6	11	4	4	7	8	4	9	7	4	5	6	5	2	3	5	11	7	7	11	6	8	2	3	8	8	3	2	4	5	5	3	5	4	1	3	3	5	3	3	4	3	5	4	2	2	5	2	3	5	4	4	1	2	2	3	4	4	3	4	1	1	5	8	11	4	6	2	3	4	1	2	2	4	7	1	6	1	5	3	4	2	5	3	4	3	2	5	7	4	1	2	4	3	2	3	5	1	4	1	2	3	5	4	2	3	2	5	2	1	2	2	5	3	2	4	2	2	0	3	2	5	5	2	1	2	3	4	8	4	3	7	3	2	1	3	4	5	1	4	5	6	4	5	6	0	2	4	7	3	1	5	1	4	2	2	2	3	5	3	3	2	4	5	3	3	1	1	4	4	3	4	1	2	1	1	3	2	3	5	2	1	3	2	6	2	0	3	0	1	1	0	2	3	2	1	2	1	1	4	0	0	4	2	5	3	3	2	3	2	1	1	1	2	0	3	0	2	2	3	4	1	2	0	1	2	3	3	1	2	2	1	1	3	6	0	2	2	2	3	1	0	1	1	0	1	2	1	3	1	1	2	3	0	3	2	3	2	1	0	1	2	2	2	1	1	4	2	1	2	3	1	2	2	1	1	1	3	1	1	1	1	3	0	0	2	2	0	2	3	0	2	2	2	1	4	0	1	1	2	3	2	3	0	0	3	0	2	1	2	3	2	1	1	1	0	1	2	0	2	2	2	3	2	0	0	0	2	1	0	2	3	1	2	1	3	2	2	1	0	1	1	0	3	1	3	1	0	1	3	0	2	0	2	2	3	0	1	5	0	1	0	3	2	3	2	1	0	4	2	1	1	0	1	3	3	2	2	1	4	2	0	2	0	1	0	0	1	0	1	2	0	1	1	0	0	0	3	1	1	1	2	1	2	1	0	2	0	0	0	3	3	0	1	1	2	0	5	0	2	3	2	0	0	1	0	0	2	2	1	0	3	0	0	1	1	2	0	0	1	1	2	1	2	0	0	1	1	0	0	0	0	0	0	1	4	3	2	1	2	0	2	1	1	1	1	0	4	0	2	4	0	2	2	0	1	3	2	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	2	2	1	0	1	1	2	0	0	0	0	3	0	3	1	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	1	0	2	1	0	1	1	1	2	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	2	0	2	2	1	0	1	1	1	4	0	2	1	2	0	1	1	0	1	1	2	2	0	2	1	0	1	0	1	0	0	1	2	0	1	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	2	0	2	0	1	0	0	0	0	2	0	1	0	0	1	0	2	2	1	0	2	0	1	1	1	0	1	1	3	1	1	1	0	1	0	0	2	0	0	2	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	2	0	0	0	0	2	1	2	1	1	1	1	1	2	0	1	0	1	2	1	0	2	1	2	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	1	1	1	0	1	0	0	1	2	0	0	3	1	1	0	2	1	1	2	0	0	0	2	1	1	2	0	0	1	0	1	1	0	0	0	1	0	1	0	2	1	1	1	3	1	0	0	0	0	1	0	0	0	1	2	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	3	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	2	1	0	0	0	1	0	2	1	0	3	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	2	0	0	0	0	2	2	1	0	0	0	0	1	2	1	0	1	1	0
345	0	2700	15973	353	0	1	66	263	620	694	896	856	854	726	647	535	439	346	266	234	204	176	191	189	194	177	174	159	167	145	146	145	148	142	153	136	133	116	142	108	101	101	98	97	81	79	84	79	90	81	75	76	68	67	66	57	63	50	55	63	66	55	57	45	57	56	46	51	46	28	36	32	42	43	40	26	29	24	33	33	30	34	34	33	38	33	31	26	35	26	27	22	24	12	30	22	25	21	31	23	18	29	16	19	18	23	12	16	15	15	20	12	13	16	16	11	17	14	16	12	15	17	14	16	13	10	19	15	14	15	13	6	8	12	14	16	6	17	19	6	11	12	12	6	10	11	9	12	6	5	7	10	16	11	7	10	12	8	11	10	9	9	6	8	3	8	9	9	7	10	5	9	11	9	8	12	11	8	4	6	7	4	7	7	10	9	8	9	10	8	5	9	10	4	6	7	12	3	8	3	9	3	8	4	7	8	6	5	9	5	6	3	10	2	3	5	4	7	6	4	3	6	4	4	10	2	5	5	4	4	5	5	7	4	2	3	3	4	4	9	2	3	5	3	6	4	6	5	8	5	7	5	4	4	1	5	4	6	2	2	5	5	5	6	4	3	6	4	5	8	4	6	4	4	6	6	4	11	5	5	7	4	5	6	7	3	4	3	4	4	8	4	3	5	7	7	6	4	3	8	3	8	6	4	4	4	4	4	2	5	5	7	6	7	3	9	6	4	2	4	6	5	3	5	3	6	6	0	6	3	7	2	0	4	6	4	2	0	2	6	4	3	3	0	3	5	4	4	3	4	2	1	3	2	2	2	4	3	0	3	2	3	2	5	4	3	1	6	4	2	3	3	5	3	2	3	5	3	2	2	3	3	5	3	3	3	2	3	1	5	6	3	2	4	3	3	5	1	1	3	4	2	1	6	5	3	2	3	1	5	6	4	3	5	5	3	2	0	1	4	3	2	2	2	2	1	3	1	3	1	3	4	2	6	4	3	4	2	1	2	0	2	4	4	3	2	1	1	1	2	3	7	4	2	2	1	6	2	3	4	3	2	3	4	0	3	1	6	2	4	1	4	1	3	1	3	3	2	2	1	2	1	1	2	3	1	1	2	6	2	4	3	1	6	4	1	1	2	2	2	4	1	1	4	4	2	1	1	4	6	0	4	2	1	1	0	2	1	2	1	4	2	1	0	4	3	4	2	1	1	0	1	1	3	1	2	0	4	2	1	1	2	2	1	2	1	1	1	5	2	1	2	0	4	2	2	3	3	0	2	1	1	3	2	2	2	1	2	2	3	6	3	2	2	1	0	3	3	2	4	0	1	5	2	2	4	0	3	0	1	2	4	2	2	2	0	1	3	0	3	1	5	2	4	1	2	2	2	2	2	2	2	1	1	0	2	0	1	1	1	3	2	3	1	1	2	1	0	0	0	1	2	1	2	3	0	3	3	2	0	2	2	0	2	1	2	0	3	1	3	4	0	3	1	4	0	2	0	1	3	2	2	4	4	0	1	1	0	0	1	7	2	3	0	1	3	1	1	1	1	2	3	1	3	2	2	1	1	1	3	1	1	1	2	1	2	2	1	1	0	1	3	3	1	5	0	2	5	3	2	2	0	1	1	2	3	1	0	0	2	1	1	2	0	0	2	4	2	1	0	0	3	3	0	0	2	3	1	1	1	2	2	0	1	1	0	1	0	1	2	2	0	2	0	0	0	1	0	1	3	1	1	3	1	1	1	3	1	0	1	1	1	0	3	1	3	0	1	2	0	3	3	2	0	1	3	1	0	1	1	1	0	0	3	2	1	0	3	1	1	2	1	0	1	1	3	1	0	3	0	1	1	0	1	0	1	0	1	1	4	1	0	1	1	1	1	1	1	0	0	1	2	1	2	4	1	1	2	1	0	0	0	1	1	1	1	0	0	1	0	0	2	1	0	1	1	0	0	3	1	0	2	2	1	0	1	1	2	1	1	1	3	0	2	1	2	2	0	0	0	0	4	1	2	0	1	2	0	2	0	0	3	0	1	0	2	1	0	2	3	0	0	2	1	0	2	1	1	1	1	1	1	1	2	2	1	2	0	0	1	0	1	3	3	1	0	2	0	1	2	1	2	0	1	2	3	1	2	1	2	3	3	0	0	0	1	0	0	0	1	1	0	1	2	1	2	2	3	0	0	0	0	0	1	0	1	4	0	1	0	3	2	1	3	1	0	1	0	3	2	1	3	1	2	2	1	1	0	1	3	1	3	3	1	1	1	0	2	1	1	3	2	2	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	2	0	2	2	0	1
345	1	1900	16096	358	3	24	366	750	1067	1052	1090	982	809	690	571	472	381	262	252	198	203	188	143	147	138	138	118	133	127	112	123	111	96	103	90	89	101	99	107	92	75	83	72	80	56	67	59	39	69	43	34	55	46	43	39	38	21	36	46	30	37	30	25	24	30	38	38	23	20	25	27	26	26	19	24	30	16	22	20	22	13	25	12	16	14	22	21	15	10	18	16	17	7	14	16	10	13	12	10	10	8	15	14	10	11	10	14	13	9	10	12	8	13	4	7	7	8	6	9	8	7	4	4	8	8	5	10	6	3	6	8	6	10	4	7	3	4	6	5	5	1	5	4	8	3	6	4	11	5	5	3	4	8	4	1	3	5	11	4	6	1	3	4	4	6	4	2	6	6	7	4	4	4	1	5	1	2	4	6	3	4	4	3	4	4	4	3	2	2	3	3	3	3	2	2	3	3	2	3	4	4	5	3	4	1	4	4	1	0	1	1	5	4	3	5	5	3	2	5	3	5	3	1	6	4	4	6	4	2	3	2	1	3	1	3	3	3	0	3	3	3	6	0	1	2	2	1	3	1	1	1	3	4	5	1	4	2	2	5	2	5	4	7	1	1	2	1	4	6	2	2	5	1	3	2	4	1	2	1	0	3	2	3	3	4	1	3	7	2	4	0	2	3	2	4	2	4	6	4	1	3	3	2	7	1	2	3	1	3	3	2	4	2	3	1	5	1	4	4	6	2	0	2	0	2	4	2	4	1	2	1	2	2	2	3	2	1	2	1	2	1	1	1	4	0	1	1	2	3	1	2	1	0	1	1	1	5	1	0	2	0	3	1	0	2	1	3	3	2	1	5	0	0	2	3	0	1	0	0	2	0	0	1	2	3	0	1	4	4	3	2	2	3	1	1	2	5	2	1	5	1	3	1	4	2	1	2	1	2	1	0	4	1	2	1	1	0	0	1	1	2	1	0	1	2	2	1	1	0	3	0	2	0	1	0	0	1	1	0	2	1	0	0	2	0	1	1	2	0	1	3	0	2	0	1	1	3	0	3	1	1	2	2	2	1	4	1	3	0	1	1	0	1	4	2	1	1	0	0	0	3	0	1	4	2	1	0	2	1	2	1	2	0	1	0	2	2	2	2	1	2	1	0	0	1	0	0	2	0	2	1	0	1	1	1	0	0	1	1	2	0	2	2	2	1	1	0	0	0	0	2	0	0	1	0	1	2	0	2	0	1	0	0	0	3	0	1	0	0	0	1	0	3	0	0	0	1	2	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	2	0	1	1	0	0	3	0	1	1	0	1	0	3	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	2	0	2	0	0	2	1	1	0	0	1	1	0	2	1	1	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	3	0	2	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	3	3	3	0	1	0	0	1	0	1	2	2	2	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	2	2	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	3	0	1	0	0	0	1	1	0	0	2	0	1	1	0	1	0	2	1	0	0	0	0	0	2	0	1	0	1	2	0	3	0	1	0	0	0	1	0	3	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	2	1	2	2	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	2	0	0	1	1	0	0	3	2	3	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	1	0	1	0	1	0	0	1	1	0	1	0	1	3	2	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	2	1	1	0	0	2	0	1	0	0	1	0	0	1	2	0	1	1	1	0	0	1	0	0
345	2	2100	16219	355	2	23	369	746	1096	1016	1046	1012	914	793	575	450	321	266	246	217	190	168	177	156	183	139	155	112	127	113	120	116	103	113	106	86	108	85	91	93	101	85	73	82	64	65	78	68	56	49	66	69	50	48	58	38	42	49	44	51	38	41	47	37	39	41	24	35	25	28	29	35	31	36	30	18	20	22	23	22	28	17	24	21	26	22	16	19	13	21	15	21	20	17	10	15	7	18	11	10	17	9	18	18	12	8	10	15	10	6	13	15	10	9	11	4	9	7	11	7	6	6	7	8	7	13	11	3	7	9	9	6	7	6	7	10	7	8	8	6	9	2	7	6	4	4	12	3	6	2	2	3	6	12	9	11	3	5	0	8	6	10	9	2	5	6	3	4	5	3	3	4	5	5	7	4	1	6	5	5	7	3	2	4	5	7	3	8	3	1	5	5	5	6	5	6	3	4	6	3	2	3	4	4	2	4	6	3	4	3	8	1	4	1	2	4	3	3	1	3	2	6	5	1	3	6	5	2	5	3	1	5	3	3	8	2	5	4	5	7	3	1	2	2	1	0	4	2	3	5	6	8	6	6	2	2	2	3	3	3	7	2	2	5	3	2	1	2	2	1	4	2	4	2	5	3	3	4	5	3	1	3	5	5	1	2	3	2	2	0	4	0	5	5	3	1	3	2	5	5	1	3	4	8	4	7	3	1	7	2	4	6	3	3	3	3	2	1	3	5	2	3	3	1	5	4	1	2	2	2	1	8	0	3	3	2	0	1	1	1	0	1	0	0	1	1	3	4	5	1	2	2	1	3	0	1	3	3	2	3	1	2	2	0	3	3	2	4	2	2	4	0	1	5	2	1	0	0	2	6	0	0	1	1	1	1	2	1	2	3	0	2	1	3	1	3	3	1	4	1	3	1	4	1	1	1	4	2	3	1	1	2	2	0	1	1	1	4	1	4	3	1	3	2	0	0	3	1	0	0	0	2	1	0	2	1	1	1	2	1	1	0	1	3	0	2	1	0	3	1	1	1	3	0	1	3	3	1	3	1	1	1	0	0	3	1	1	0	0	1	0	4	1	1	1	1	0	3	0	4	0	1	1	0	0	3	5	1	1	4	1	4	1	1	1	2	0	2	1	1	1	1	2	2	1	1	1	0	1	0	2	1	1	3	2	1	0	3	1	1	0	1	1	2	1	1	1	0	1	0	0	0	0	1	2	3	1	2	2	0	0	1	3	0	2	2	1	0	2	1	0	1	2	0	1	2	0	1	3	2	3	1	2	0	0	2	3	0	1	2	1	0	1	3	1	1	0	3	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	3	1	1	0	1	2	1	1	1	2	0	1	1	1	3	0	1	2	1	1	1	3	1	2	1	1	1	2	3	0	3	1	0	1	1	2	2	3	0	2	1	2	0	0	0	2	3	1	1	1	3	0	1	0	1	1	0	1	1	0	0	1	1	1	0	2	3	1	0	0	0	1	2	0	1	1	1	1	0	0	1	1	3	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	0	0	2	0	1	1	3	1	0	2	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	3	3	0	2	0	1	2	1	0	1	2	1	2	1	1	3	0	0	1	1	1	2	0	0	2	2	0	0	0	1	1	1	0	0	1	1	0	0	1	0	4	0	0	1	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	0	1	2	1	0	2	1	2	0	2	0	0	0	0	1	0	0	1	2	2	0	0	1	2	1	1	0	0	0	0	0	0	1	1	1	1	2	3	1	1	1	1	2	0	1	0	0	0	0	0	3	1	0	0	3	1	0	1	0	0	1	2	0	0	1	0	1	0	3	0	1	2	0	2	1	0	0	0	0	1	1	0	1	1	3	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	3	2	1	2	0	0	1	1	0	0	0	1	0	0	0	1	2	4	1	0	2	0	2	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	3	1	0	2	0	0	0	3	0	1	2	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	1	3	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	2	2	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0
345	3	3500	16342	347	0	14	176	497	851	898	1007	964	871	743	523	442	328	248	268	230	198	180	165	158	168	135	127	135	131	131	136	115	124	110	113	94	84	108	98	84	104	85	88	75	90	92	80	80	80	64	76	62	66	49	37	59	62	54	52	58	45	64	57	55	37	40	45	37	35	39	27	44	32	27	35	28	25	18	19	28	27	28	27	28	25	25	16	25	17	13	24	18	20	9	15	16	15	21	10	15	14	4	9	6	11	13	12	17	13	11	9	18	11	9	18	9	13	10	10	10	7	7	5	7	6	7	9	14	7	9	7	8	9	11	9	6	8	12	8	11	4	8	11	9	10	9	11	10	8	6	12	2	5	5	7	9	7	6	3	3	10	6	12	2	2	2	5	3	4	1	6	7	6	7	5	6	7	4	9	6	3	9	7	4	2	5	3	6	6	3	6	0	1	5	2	5	5	3	5	8	5	2	7	9	1	3	4	2	2	3	4	1	4	5	1	5	5	4	7	1	4	2	2	10	7	6	5	4	4	7	5	5	5	2	1	4	4	4	6	3	3	6	7	2	6	4	9	10	1	2	6	1	4	5	2	5	6	4	3	0	2	4	7	2	5	3	2	6	2	5	2	2	4	3	3	3	0	3	2	3	2	2	3	7	3	2	4	2	2	4	4	5	4	2	2	0	1	3	7	5	2	3	2	6	5	6	2	3	4	1	4	2	4	2	3	1	3	1	3	4	3	0	2	3	1	1	2	1	7	1	3	3	4	3	0	2	3	2	1	3	2	1	3	0	2	1	2	4	0	2	4	2	2	1	5	4	1	2	1	0	2	3	2	1	3	0	4	3	2	2	1	2	2	2	4	2	1	1	3	0	2	2	0	1	0	4	2	4	3	2	1	3	3	1	1	2	2	1	1	1	3	2	2	1	4	3	3	1	4	2	2	4	1	1	4	0	1	5	1	1	0	2	2	1	3	3	6	0	2	0	1	1	4	1	3	2	0	3	1	1	0	3	2	0	2	1	2	3	0	2	2	2	0	1	3	0	0	1	2	1	3	1	1	2	3	1	2	0	4	0	3	5	3	2	1	2	0	2	5	3	3	1	2	1	1	1	3	1	1	2	2	1	1	3	0	3	2	0	3	0	3	2	2	0	3	1	0	2	2	2	2	1	2	0	2	0	0	3	3	0	2	3	2	2	1	1	1	0	1	0	0	3	4	2	1	0	1	2	0	3	2	1	0	0	1	2	0	1	1	1	1	1	1	1	1	1	0	2	2	0	2	2	1	1	1	1	2	1	1	0	0	1	2	3	3	0	0	1	1	2	1	1	1	1	4	3	0	0	2	1	0	0	0	2	2	0	0	0	1	0	4	3	3	1	1	4	2	0	0	2	0	1	1	1	1	0	2	2	0	2	1	3	0	0	2	3	0	0	2	2	0	1	0	0	0	1	0	0	2	2	1	1	0	1	2	1	2	1	1	1	1	3	0	3	1	3	4	1	0	2	1	0	0	0	2	1	1	1	1	0	1	0	2	1	1	1	0	0	0	0	1	0	1	2	1	1	2	0	0	2	2	1	1	0	2	0	0	0	3	2	0	1	2	1	0	1	0	0	1	1	2	1	1	0	0	0	2	1	0	0	3	0	0	1	3	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	2	1	0	1	3	2	0	2	3	1	1	0	2	3	1	1	1	1	0	0	3	2	1	1	0	1	1	0	1	2	1	0	1	0	2	1	0	1	0	1	1	1	1	1	2	0	2	3	0	0	0	1	0	1	1	0	0	2	0	0	1	0	1	3	2	0	0	1	1	2	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	2	2	1	1	2	1	1	1	0	1	0	0	1	0	0	2	0	0	2	3	0	2	1	3	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	2	2	0	0	0	0	2	0	0	0	1	2	1	0	1	0	1	2	0	2	0	3	0	1	0	2	0	2	0	2	0	2	1	0	1	0	2	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	2	2	2	1	1	2	0	2	0	1	1	1	2	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	3	1	1	1	0	0	1	2	1	1	1	1	0	0	1	1	1	1	2	4	2	1	1	0	0	0	0	1	0	0	0	0	2
