345	0	2700	25840	410	23	104	459	766	917	848	762	634	615	522	467	443	348	340	347	309	275	227	245	234	209	197	175	170	162	165	159	141	129	122	134	121	118	106	103	111	98	93	90	80	84	63	81	65	70	50	48	53	39	58	43	38	41	29	31	34	29	36	22	26	25	28	14	20	27	37	21	21	28	28	18	14	14	16	24	24	17	18	22	20	15	19	17	19	23	17	17	15	12	19	16	15	13	7	14	14	14	14	13	15	16	14	12	8	14	18	12	12	11	12	8	13	12	12	14	10	7	11	11	13	9	11	6	17	12	8	15	17	8	6	9	9	9	7	7	6	4	7	13	9	6	11	6	2	11	12	7	2	5	4	4	11	10	5	9	2	6	6	9	8	5	5	5	5	4	3	8	4	3	4	3	6	7	4	6	6	5	3	4	3	8	4	5	4	5	7	3	5	5	6	7	3	9	2	6	4	4	6	6	5	5	9	2	3	3	9	10	10	4	4	4	6	2	5	4	2	5	5	3	4	4	3	4	2	6	6	7	6	0	0	6	3	4	2	4	5	1	3	2	2	6	3	2	4	3	2	1	5	4	0	2	5	3	3	1	2	2	2	2	3	5	3	3	1	2	3	2	4	1	3	5	2	1	4	3	5	2	2	4	6	2	3	2	2	4	1	5	5	1	2	2	3	2	3	1	8	2	3	1	2	4	2	4	4	4	1	3	2	3	3	2	6	3	0	5	2	2	2	1	1	2	2	2	3	2	4	1	2	5	3	3	4	0	2	2	2	4	2	0	2	0	2	2	2	2	4	5	3	3	2	1	3	1	2	1	0	2	2	0	2	2	4	2	3	1	1	4	1	4	3	0	1	3	0	0	2	1	1	1	2	3	3	3	4	4	2	1	1	0	2	2	1	0	2	3	4	4	3	1	3	0	2	4	2	4	2	2	3	1	1	5	0	2	3	4	0	2	1	2	0	3	1	2	3	0	1	0	1	1	4	1	2	3	1	1	3	2	3	1	0	3	0	6	1	2	0	2	0	5	1	1	1	2	1	2	1	1	1	2	2	1	1	1	0	1	2	2	1	0	0	1	0	3	5	3	0	2	0	4	2	1	1	0	3	0	1	2	1	0	0	4	3	1	0	5	0	0	5	1	3	0	1	0	1	1	0	3	1	1	3	0	0	3	2	3	2	3	0	1	1	2	1	0	1	0	1	2	3	0	1	1	1	0	0	0	0	1	3	1	0	2	1	1	4	4	1	1	0	0	1	1	1	2	1	3	0	3	0	2	0	0	1	2	0	1	2	1	2	1	3	0	3	1	3	1	0	3	1	1	4	0	1	0	3	0	1	1	0	1	2	4	2	3	2	1	0	1	0	0	0	4	2	3	0	0	1	4	0	1	0	2	1	4	1	1	3	3	1	1	1	0	4	2	0	0	0	1	0	1	1	0	0	2	2	1	1	2	1	1	0	1	2	2	1	3	3	0	0	0	3	1	4	1	2	2	2	1	1	0	1	1	0	1	0	0	1	0	1	2	1	0	3	1	1	0	4	0	2	1	2	2	3	0	1	1	0	1	1	1	2	0	2	1	0	1	3	1	0	2	2	1	2	0	2	2	2	1	0	0	0	1	0	0	0	2	1	2	3	2	0	0	0	2	4	2	1	1	0	2	1	1	1	0	1	3	1	1	3	0	2	1	0	1	0	0	2	0	1	0	4	0	0	1	3	3	2	1	1	1	0	1	0	2	1	1	1	0	1	0	1	2	0	1	0	2	0	3	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	1	1	3	6	0	1	2	0	0	1	1	1	1	1	0	3	0	3	0	1	0	4	1	2	1	1	1	2	0	0	0	3	2	1	3	1	1	0	0	2	2	0	1	0	3	2	0	5	0	0	1	0	2	1	1	0	2	0	1	1	0	1	1	0	1	1	1	1	2	3	1	1	1	3	0	2	1	3	1	1	2	1	0	1	3	1	1	0	0	4	3	1	2	0	0	0	1	1	0	0	0	2	0	2	2	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	1	1	1	0	1	0	0	2	2	0	0	1	1	2	1	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	1	1	1	0	1	1	2	5	1	2	1	0	2	0	0	2	0	2	0	0	0	4	1	0	3	1	1	1	1	2	1	1	0	2	2	6	2	2	2	1	0	0	0	3	0	1	0	2	0	1	0	1	2	3	0	1	2	0	0	1	1	1	1	2	1	2	0	1	1	0	0	1	2	3	0
345	1	1900	25942	438	34	190	635	824	875	752	689	535	489	415	386	318	305	259	227	173	180	173	149	141	136	147	120	115	112	108	90	96	79	89	75	71	79	78	66	67	54	57	53	44	60	54	45	40	33	31	28	28	29	23	28	29	17	22	14	26	27	20	21	18	16	17	15	12	16	22	13	15	21	11	14	14	21	10	10	12	14	12	16	11	9	13	11	5	7	6	8	11	13	12	12	10	9	11	9	4	9	5	6	16	7	9	10	17	8	7	7	10	6	11	15	7	6	6	12	5	8	9	5	7	8	4	6	8	5	3	6	4	7	8	3	5	1	4	5	2	5	5	1	6	4	5	5	3	7	3	4	4	8	4	9	5	5	5	0	1	3	2	3	3	6	5	1	2	6	3	3	6	3	2	2	5	5	2	6	4	3	2	0	1	6	3	5	4	4	3	3	5	2	2	4	0	1	2	3	3	2	1	2	3	4	1	3	1	4	3	1	3	3	1	5	1	5	1	3	2	3	3	5	1	4	2	4	3	1	2	3	1	2	2	1	5	3	3	1	2	4	3	1	1	3	4	0	1	1	0	1	2	3	1	2	2	4	2	2	1	2	2	1	3	2	1	1	1	2	4	3	2	1	2	3	3	0	0	1	1	0	3	1	0	2	1	2	2	0	3	0	2	1	1	1	3	1	1	3	0	1	1	1	0	2	0	1	0	4	2	1	2	2	5	0	2	2	2	0	1	2	0	3	0	1	1	0	1	2	1	1	2	2	2	2	3	4	0	2	3	1	0	1	3	2	0	0	3	1	1	1	2	1	2	2	1	0	0	2	1	1	0	3	1	1	1	1	0	0	1	2	0	2	1	2	1	1	2	2	2	1	1	0	1	1	2	2	2	1	1	0	2	0	0	0	0	0	0	2	0	0	1	6	1	1	0	0	0	1	1	1	0	4	1	2	1	3	0	1	1	1	2	1	1	1	1	0	0	0	1	2	0	0	2	0	1	3	0	2	1	0	1	0	0	1	2	0	2	1	3	3	0	0	0	4	2	1	1	0	1	3	0	2	1	2	0	1	1	0	0	1	0	0	2	0	0	0	2	1	3	1	1	0	0	3	1	1	0	1	3	2	0	0	0	0	0	0	0	0	1	0	3	1	0	1	1	2	1	3	1	1	0	1	1	2	1	0	2	1	0	1	0	0	1	3	3	0	1	1	1	1	1	0	3	2	1	0	1	0	2	2	0	2	1	1	1	0	0	0	0	0	3	1	4	1	1	2	1	2	0	0	1	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	1	2	1	0	1	4	0	1	1	2	1	2	1	2	1	0	0	0	1	2	2	0	2	0	2	0	0	1	3	0	1	1	1	0	0	1	1	0	1	3	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	1	1	5	1	3	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	1	0	3	1	2	2	1	1	2	0	3	1	0	2	1	0	1	1	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	2	1	2	0	0	0	0	2	0	0	2	2	0	1	0	0	1	1	1	0	0	1	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	1	0	0	4	1	0	1	2	1	0	2	0	1	0	1	0	0	2	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	2	0	0	0	2	2	2	1	2	0	2	0	0	2	0	1	1	0	0	0	2	0	0	0	1	1	0	3	3	2	1	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	1	2	1	0	3	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	3	0	0	1	1	0	0	0	1	1	0	0	2	0	2	0	2	1	0	0	1	0	1	0	3	0	0	0	0
345	2	2100	26043	417	37	182	622	823	864	744	678	539	559	475	390	372	315	276	260	230	221	199	170	155	163	129	139	123	115	98	103	110	87	75	82	86	83	78	79	68	69	66	62	54	55	41	45	34	39	30	33	32	31	29	23	24	35	32	33	30	25	23	15	22	14	23	15	12	14	21	11	17	17	18	16	13	12	22	16	12	16	11	15	19	14	9	6	7	12	7	12	9	7	6	16	13	8	9	6	5	6	12	7	13	8	8	11	6	7	7	11	6	4	9	6	7	3	6	6	9	4	4	5	2	8	9	7	6	4	3	2	6	7	7	5	5	9	8	6	4	3	5	7	4	4	5	3	5	5	5	5	8	6	0	1	1	3	5	2	1	2	2	3	7	5	4	6	4	7	0	3	4	4	2	6	0	5	3	1	4	7	5	5	0	2	2	3	4	5	2	1	2	5	2	7	7	3	2	3	7	0	3	6	3	4	1	2	3	1	6	6	2	1	3	2	2	4	4	4	6	4	3	1	0	7	2	1	3	3	1	4	0	2	1	6	3	2	1	1	2	2	2	2	9	3	3	0	1	0	0	2	1	3	4	2	2	2	2	1	1	5	2	1	3	4	3	3	3	0	2	2	4	1	4	1	1	1	2	2	0	1	2	0	3	3	1	1	3	2	3	2	1	5	1	1	2	1	1	3	3	2	2	2	0	3	5	1	1	4	1	3	2	1	0	1	0	1	2	1	5	1	0	2	5	3	2	2	2	2	3	1	2	3	3	3	1	1	4	0	0	0	3	4	2	2	2	2	4	4	1	0	0	0	0	1	1	2	1	1	1	0	0	2	2	2	1	0	0	1	2	0	1	3	1	1	3	3	0	1	3	1	2	2	2	1	0	0	3	1	1	2	3	1	0	0	1	0	1	2	2	1	0	1	3	1	1	5	0	1	1	1	0	0	0	1	2	1	2	0	0	2	0	0	2	1	2	1	1	2	1	4	2	1	1	0	4	1	1	2	0	1	1	1	2	2	2	1	1	0	0	1	0	0	2	0	1	1	1	2	1	1	1	0	0	2	0	1	5	0	1	2	0	4	1	4	0	0	0	1	2	3	0	2	1	1	1	3	1	1	2	2	0	0	1	1	2	0	0	1	0	2	1	0	1	2	0	1	1	0	1	2	1	0	2	1	2	3	0	0	0	2	0	0	1	1	2	0	3	2	0	2	0	0	0	0	1	0	0	1	0	2	1	1	0	3	1	0	4	1	0	3	2	1	0	1	2	4	5	1	1	1	1	1	1	1	1	1	0	0	1	1	0	2	2	1	0	1	2	1	1	1	1	1	0	1	3	0	0	0	4	0	4	2	0	0	0	0	1	2	2	0	0	1	0	1	0	0	0	1	0	3	2	0	1	3	0	0	0	1	2	2	1	1	2	0	3	1	0	5	1	1	1	0	1	2	3	1	1	1	3	1	1	0	1	2	0	0	1	2	1	1	0	1	3	0	0	0	0	0	2	1	1	0	0	1	2	2	0	0	1	1	0	0	0	0	1	1	2	0	0	3	3	1	0	0	3	1	1	1	0	3	0	1	1	0	0	2	1	0	0	2	1	1	0	2	0	0	0	1	1	0	1	1	2	1	2	0	0	1	1	0	1	0	1	1	3	1	3	1	1	0	0	0	0	1	1	2	1	0	0	1	2	0	0	2	0	2	0	0	0	3	0	0	2	0	1	1	2	0	1	0	1	0	1	0	0	2	0	0	0	3	1	1	0	3	0	3	1	2	2	2	0	1	1	0	0	0	4	2	1	1	1	1	0	1	0	2	1	1	0	1	1	0	0	3	0	2	0	2	2	1	0	2	1	1	0	1	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	1	0	0	0	2	0	4	1	1	0	0	1	1	1	0	0	2	0	0	0	1	0	3	0	0	0	0	0	1	1	1	0	1	0	0	1	0	3	1	3	2	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	2	0	1	1	0	1	0	1	0	2	1	1	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	2	4	1	1	2	0	0	0	1	1	1	0	1	0	0	1	1	1	0	0	2	1	0	0	2	2	1	3	0	0	1	1	0	2	0	1	2	1	0	1	1	1	1	1	2	0	1	0	1	2	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	2	2	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	0	0	3	1	0
345	3	3500	26145	409	30	122	540	808	899	841	744	654	597	511	402	394	345	335	301	273	270	227	196	193	179	164	162	144	149	126	124	127	110	106	97	90	96	88	103	76	77	73	73	84	65	52	60	48	48	48	62	52	40	35	43	37	42	28	40	38	23	28	19	26	23	21	22	35	26	28	21	32	18	25	19	20	20	15	22	15	15	24	13	23	13	11	18	12	19	8	10	16	17	12	21	11	12	13	10	16	10	12	10	12	10	14	10	15	6	7	11	7	10	11	12	7	9	17	9	13	12	6	5	6	7	14	15	8	14	6	4	8	5	6	8	7	9	13	10	9	7	7	4	6	4	5	5	5	10	6	6	6	4	5	6	7	9	5	5	7	4	1	1	5	5	5	4	4	1	5	10	4	6	9	5	3	10	6	5	7	5	10	4	3	4	5	5	5	2	5	12	5	5	3	4	1	4	5	4	3	3	2	4	4	4	2	3	4	4	7	4	3	1	5	2	1	6	3	5	1	2	6	5	8	3	2	3	3	1	2	1	3	6	1	2	5	2	4	1	1	2	2	2	4	2	3	1	1	3	3	2	0	4	2	2	5	0	2	1	3	1	1	2	2	2	3	1	8	2	1	0	0	6	3	2	2	2	2	3	2	2	6	1	0	5	1	2	4	3	3	6	2	0	1	5	1	2	6	4	1	4	4	4	2	4	2	0	1	2	3	1	4	2	2	2	3	2	1	1	1	1	1	3	1	1	1	7	5	3	4	0	4	2	3	1	5	2	3	1	1	0	3	1	4	2	4	0	3	2	4	1	4	2	3	2	0	0	1	0	1	3	2	1	4	5	1	0	5	2	1	0	2	0	4	0	1	5	2	3	2	1	3	1	2	1	0	2	1	0	2	0	1	1	2	1	0	2	1	1	2	2	1	0	2	2	1	0	1	3	1	0	3	8	0	2	1	0	0	0	1	1	2	2	4	5	0	0	2	2	0	4	3	0	2	1	1	2	6	1	1	3	2	1	0	1	3	4	0	2	2	2	0	2	0	1	3	4	5	0	3	0	2	2	1	1	4	1	3	0	0	3	1	2	1	0	0	4	1	1	0	1	0	0	1	0	1	1	1	0	2	1	1	1	0	2	2	1	1	1	1	1	1	0	3	0	0	1	1	0	1	0	0	1	2	1	3	1	0	0	1	4	1	0	2	0	4	2	2	0	2	2	1	2	2	1	0	1	2	2	1	2	0	0	3	3	1	0	2	0	1	1	0	1	1	0	4	1	2	2	0	1	0	0	0	1	0	1	2	2	1	0	3	0	1	0	1	3	0	0	0	1	2	4	0	2	2	0	2	1	0	1	0	0	1	2	2	1	1	1	2	1	0	1	2	0	0	2	2	3	1	1	0	0	1	2	2	1	0	1	2	1	2	1	1	3	2	1	2	1	0	0	1	2	2	0	1	0	0	2	0	1	2	1	0	0	1	0	0	0	0	3	0	0	2	0	0	0	0	0	0	0	1	1	0	2	3	2	0	1	0	1	0	2	0	0	1	0	1	0	1	1	1	1	1	2	0	0	1	0	2	0	2	0	3	1	0	1	1	1	1	2	2	1	1	2	0	4	1	1	2	2	4	1	1	2	3	0	0	0	0	1	1	0	0	2	0	1	1	2	0	0	0	0	0	3	0	0	1	1	1	1	0	0	1	1	1	7	2	0	2	0	1	0	0	1	0	0	0	1	2	0	1	1	2	2	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	2	1	1	0	0	1	0	1	0	1	3	0	2	0	1	0	2	1	1	4	2	1	4	1	1	0	1	1	0	0	0	1	1	1	1	1	0	2	0	1	3	0	1	0	1	0	1	0	0	1	1	2	2	1	0	1	0	4	1	0	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	2	0	2	0	0	0	0	0	1	2	1	1	2	1	2	0	3	0	1	0	0	0	0	1	1	2	0	0	0	0	0	2	1	0	2	3	2	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	5	2	1	2	2	3	1	3	1	1	0	1	0	2	0	2	1	0	0	0	3	0	0	1	1	0	0	3	2	0	5	1	0	0	1	1	2	1	1	1	0	0	0	0	0	2	2	1	1	2	2	1	1	0	1	0	2	0	0	1	1	1	0	0	1	0	2	2	0	0	0	0	0	0	2	1	0	1	1	1	1	0	2	0	0	2	1	0	2	1	1	0	0	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	2	1	1	1	2
345	0	2700	26247	408	26	100	499	777	891	809	793	657	601	538	491	412	392	349	331	341	279	264	248	212	220	227	183	184	169	137	149	147	118	101	111	143	91	94	95	98	81	75	73	82	72	87	58	78	61	62	43	50	54	47	45	47	44	44	40	45	36	30	34	36	32	21	28	31	36	18	25	31	17	21	24	19	19	17	17	14	15	11	15	21	23	23	12	18	13	19	13	17	20	10	11	12	21	15	12	14	20	11	8	14	17	14	15	4	14	14	11	11	9	12	18	14	12	12	11	11	9	9	11	5	6	9	6	13	9	19	7	12	8	7	12	4	7	8	10	8	6	11	7	10	7	7	11	9	4	4	7	8	6	3	9	7	9	8	7	7	10	7	8	7	8	5	9	10	5	7	5	1	4	3	6	5	8	10	11	4	8	5	9	3	5	3	3	3	4	5	5	5	6	7	3	2	5	5	4	5	4	5	5	3	4	5	5	7	3	7	2	5	4	3	1	4	6	2	6	2	5	2	2	2	8	5	5	4	3	4	1	5	3	6	2	4	3	4	1	6	3	2	7	5	5	5	0	6	5	3	4	7	5	2	6	3	5	3	3	3	2	3	6	5	2	3	1	2	3	1	2	4	1	1	0	3	2	5	3	2	1	3	4	2	1	0	1	3	3	6	2	8	1	2	7	4	0	3	0	3	3	1	2	2	1	2	3	0	1	1	1	6	4	2	1	2	1	5	4	3	4	3	3	0	1	0	1	1	3	2	2	3	1	0	3	5	5	5	4	1	0	0	6	4	5	2	0	1	1	2	2	1	2	4	3	4	1	6	3	0	4	1	3	1	7	1	0	1	2	0	1	2	2	1	4	1	0	1	2	0	1	2	0	3	4	3	1	0	0	0	2	2	3	2	0	0	0	2	5	1	0	0	2	2	3	1	4	4	1	1	4	3	2	1	1	2	2	2	0	1	2	6	2	6	1	3	2	2	3	3	1	1	2	1	4	3	1	3	1	2	0	0	5	1	1	1	1	0	1	3	2	0	0	1	2	1	0	1	2	1	1	2	0	1	0	2	2	0	0	3	1	1	0	3	2	2	1	3	1	0	2	0	3	1	2	3	1	4	2	3	0	0	2	2	0	1	0	0	1	2	1	2	0	0	3	2	1	2	1	0	3	2	2	0	2	4	0	4	2	2	1	1	2	0	1	3	1	0	1	0	1	0	1	1	3	2	2	2	3	1	0	2	2	1	4	0	2	4	1	2	2	1	5	1	3	1	1	2	1	4	1	1	1	0	1	0	1	1	1	0	1	2	1	1	3	1	2	2	1	1	1	0	2	0	0	3	2	1	1	0	1	0	3	1	0	0	4	0	1	1	1	0	2	3	1	1	3	0	2	3	0	1	3	0	1	1	1	2	1	1	0	5	1	1	1	3	1	2	4	5	2	1	0	2	2	1	0	2	2	3	0	0	3	2	0	2	1	1	1	0	3	0	2	1	3	0	2	3	4	2	2	0	1	2	0	1	3	2	1	0	0	2	1	0	2	1	1	1	1	0	1	0	1	1	0	0	2	3	0	1	1	1	0	0	3	1	0	3	1	1	1	2	2	2	2	3	1	1	0	0	1	0	1	3	0	1	2	0	1	3	0	0	0	2	1	2	3	0	3	0	0	0	1	0	2	2	1	1	0	0	0	0	2	1	0	1	0	1	1	0	2	1	2	1	3	1	0	1	2	1	2	0	1	2	1	2	1	2	2	2	0	2	0	2	2	1	1	2	1	1	2	1	1	0	0	0	0	0	2	1	0	0	3	0	0	0	2	0	2	1	1	1	1	2	2	2	2	1	0	2	0	1	2	0	0	2	3	1	3	1	2	2	0	3	1	1	1	2	0	2	1	0	1	1	0	3	0	0	1	0	0	2	1	1	0	0	0	0	1	3	1	1	0	1	1	1	3	0	3	4	1	3	2	2	1	0	2	0	0	1	0	0	1	1	2	0	3	1	1	1	1	0	1	0	0	0	1	0	1	1	1	0	3	2	1	1	0	0	1	0	1	1	1	1	0	2	2	1	3	1	0	1	1	1	1	0	1	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	2	0	1	1	2	2	2	0	1	1	1	1	0	0	1	0	1	0	1	4	1	0	1	0	1	1	2	2	2	0	0	1	3	5	1	0	1	4	2	3	3	1	1	2	2	0	1	0	2	2	1	1	1	1	0	1	0	2	0	0	0	0	3	2	0	0	2	2	0	0	1	2	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	2	0	2	1	0	0
345	1	1900	26349	433	40	169	619	814	795	700	646	554	475	429	383	297	298	272	235	220	210	185	163	139	142	120	104	117	123	74	86	109	90	73	79	76	76	53	61	53	45	55	56	57	44	40	38	42	37	40	29	35	22	25	34	21	22	19	24	16	22	20	18	20	21	17	16	17	19	15	19	20	19	12	13	13	14	12	11	15	10	12	15	14	16	10	12	11	14	15	13	8	4	14	15	13	8	11	7	10	8	6	10	20	13	10	6	10	13	6	8	9	9	7	10	12	8	7	3	11	7	10	5	3	8	2	4	3	5	4	8	7	9	6	4	5	6	6	5	3	2	8	5	5	2	2	7	3	6	3	5	4	10	3	4	4	3	2	4	3	3	5	4	4	4	1	3	3	5	1	2	3	6	0	6	6	2	7	4	3	1	2	4	2	2	3	3	4	3	4	1	1	2	1	1	4	4	0	5	3	1	0	3	0	4	3	1	2	3	7	3	1	4	3	3	2	1	2	3	0	4	7	3	2	1	0	2	1	4	4	1	2	2	4	1	2	5	2	0	3	1	2	3	6	2	1	0	1	3	0	1	1	3	0	3	3	1	4	1	0	4	4	4	0	0	0	2	3	1	1	1	5	1	1	1	4	2	2	7	5	0	1	1	2	1	1	4	2	3	1	0	2	0	2	1	0	0	3	0	2	0	3	1	3	0	1	1	0	1	1	2	4	3	2	3	2	1	1	1	1	3	3	1	2	2	0	4	1	1	1	1	2	2	3	1	1	1	1	4	1	6	1	3	1	1	3	3	1	1	0	1	1	0	3	0	1	1	0	0	0	2	2	2	0	0	0	2	2	0	0	2	1	2	1	1	0	3	1	2	1	1	0	2	1	1	3	1	0	3	1	0	1	0	2	0	2	2	1	3	1	0	2	2	3	1	1	0	1	3	0	0	0	0	1	2	2	3	0	2	2	0	2	1	0	4	1	1	0	0	2	0	3	1	0	2	1	2	0	3	0	0	1	1	1	1	2	2	0	0	0	0	0	2	0	0	2	0	1	2	3	1	1	1	1	0	2	1	1	3	1	1	2	2	2	1	1	0	1	1	0	2	0	0	0	1	1	3	1	1	1	0	0	1	1	0	1	1	2	3	0	3	1	2	0	2	0	1	1	1	2	4	0	3	4	1	1	0	2	0	0	1	0	3	2	0	1	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	3	3	2	0	0	0	2	0	0	1	0	0	2	1	0	1	0	2	0	3	2	1	2	0	1	0	0	0	1	1	1	2	1	0	4	1	1	0	0	0	0	3	2	1	1	0	3	2	1	4	1	1	0	0	0	1	0	2	3	1	0	2	2	0	3	0	0	1	2	1	1	1	2	0	0	2	1	4	0	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	3	1	0	1	0	0	2	2	3	0	4	0	0	0	0	0	1	0	0	0	2	0	2	1	1	0	0	2	0	3	0	1	0	0	1	0	2	0	0	0	1	3	3	2	1	0	0	1	0	0	1	1	1	0	0	2	1	1	0	0	1	0	1	0	0	1	1	0	4	1	0	1	0	0	0	0	1	2	1	0	1	1	0	0	2	1	1	2	3	1	1	2	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	2	2	1	1	0	0	2	1	1	0	0	2	0	0	0	1	1	1	0	0	1	2	0	0	0	2	0	1	1	0	1	1	0	0	1	2	0	1	2	0	0	0	2	0	1	0	1	0	2	2	0	2	0	0	1	1	0	2	1	0	1	2	1	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	2	1	1	1	0	0	0	0	2	0	0	0	2	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	3	3	1	2	0	0	1	1	3	0	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	2	0	0	0	1	0	4	1	0	0	0	2	3	0	0	0	1	0	1	2	1	0	1	0	0	1	1	1	0	1	0	0	1	1	2	2	1	1	1	1	0	1	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	2	0	1	0	2	0	2	0	2	3	2	0	0	1	3	1	0	1	1	1
345	2	2100	26451	412	31	157	566	799	776	689	597	557	466	393	360	320	290	245	236	221	183	196	153	146	136	127	106	110	98	89	102	86	91	91	75	74	74	70	54	57	52	54	67	62	64	38	54	38	36	34	40	34	37	24	33	30	32	29	23	30	15	16	14	20	19	27	17	12	26	15	19	22	23	11	16	10	19	14	15	17	10	11	15	17	11	11	15	10	10	10	14	12	9	13	15	13	15	10	13	12	8	9	7	11	15	7	13	8	7	11	12	9	11	10	9	3	11	11	7	9	6	7	9	10	5	6	5	10	13	5	7	14	5	8	7	3	3	7	6	7	5	10	7	4	6	5	4	8	3	5	5	4	3	3	0	2	4	3	3	3	5	5	6	4	4	3	3	5	8	6	1	2	4	3	4	4	3	0	5	1	5	4	3	0	1	2	4	2	5	1	2	4	2	4	4	4	2	3	8	4	7	1	7	4	5	3	4	2	1	4	7	1	5	1	3	5	2	7	2	1	1	6	4	2	4	0	5	2	3	2	6	2	1	3	1	4	5	1	4	5	3	2	1	4	2	3	2	3	3	5	2	4	4	2	2	3	0	3	2	1	1	1	2	0	0	1	2	1	0	2	1	0	2	0	3	4	0	2	2	2	1	4	2	2	2	2	2	1	5	0	3	2	1	3	2	0	1	3	2	2	2	0	1	2	4	0	0	1	2	0	2	4	2	1	0	2	2	1	1	3	1	6	0	2	2	0	0	3	0	3	2	2	1	3	1	1	1	2	2	0	0	0	1	5	5	1	5	2	5	2	1	2	3	2	1	2	0	0	0	2	0	0	0	2	1	0	1	1	0	1	0	2	2	2	0	1	0	2	0	1	4	0	0	2	3	3	1	2	1	1	1	2	1	1	0	0	3	2	1	1	1	1	3	1	1	0	2	1	0	0	1	0	1	2	2	0	1	0	1	0	1	0	0	1	2	1	1	1	2	1	3	1	0	1	2	0	2	1	1	2	3	3	1	2	0	0	1	3	2	0	2	1	2	1	1	1	2	4	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	2	0	1	2	1	1	0	1	0	1	0	0	0	1	3	2	2	1	1	0	4	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	2	1	1	0	0	1	1	0	1	2	3	4	0	2	0	1	1	1	1	1	1	0	2	3	0	3	3	4	3	1	1	1	0	0	1	4	1	0	0	0	0	0	2	1	1	0	2	2	0	1	0	0	2	1	0	0	2	3	3	0	0	1	5	0	3	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	1	2	1	0	2	1	2	1	1	0	1	3	0	1	1	2	0	1	1	1	3	1	0	1	1	1	1	0	1	0	0	2	0	0	1	1	0	0	1	2	0	1	2	1	2	0	1	2	0	1	3	0	2	1	0	2	1	0	0	0	0	3	1	0	1	1	3	1	1	0	0	1	0	1	0	1	1	2	3	1	1	0	2	0	2	1	1	1	0	1	0	3	1	0	1	2	0	3	0	0	0	0	2	2	0	1	0	2	0	1	0	1	1	1	1	1	1	0	0	1	0	2	1	2	1	0	0	2	0	2	2	1	1	0	0	3	1	1	0	2	1	1	0	0	1	2	0	2	0	0	1	2	0	0	3	0	2	0	0	3	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	2	2	0	1	0	1	0	0	0	2	0	1	0	0	4	2	1	1	0	1	1	1	2	2	3	0	2	0	1	0	0	2	0	3	1	1	0	1	1	1	1	1	1	0	0	0	2	1	0	1	1	0	0	0	2	1	2	0	1	0	1	1	1	0	0	1	0	2	0	1	0	0	2	1	1	0	2	0	1	2	1	2	0	2	1	0	0	1	0	0	0	2	2	0	1	0	1	1	1	0	1	1	1	0	0	1	0	1	1	3	0	0	3	2	0	1	1	2	1	3	2	1	1	1	0	0	0	1	1	0	0	3	0	1	1	0	2	1	1	1	3	0	0	0	0	1	1	0	1	2	1	4	0	1	0	1	0	1	0	0	1	1	2	1	2	1	0	1	1	1	1	1	0	0	0	3	0	0	3	1	0	0	1	0	2	0	1	1	1	1	1	1	0	0	1	1	3	3	1	1	0	1	0	1	2	0	0	0	2	0	0	0	2	0	1	1	0	2	2	1	0	0	0	0	1	1	1	0	1	3	0	2	1	0	0	1	0	0	2	0	1	2	0	0	2	0	0	0	0	1	0	1	1	1	0
345	3	3500	26552	399	28	105	515	779	853	732	722	552	528	466	458	350	331	310	269	262	205	207	200	186	174	159	150	140	123	109	97	107	107	96	92	106	86	86	94	74	65	57	69	76	62	48	59	54	54	43	48	34	34	46	50	34	31	34	30	36	30	25	28	23	32	24	26	28	25	19	24	24	21	23	20	18	25	16	20	13	20	16	14	18	15	12	19	14	14	23	14	16	15	19	23	12	17	18	11	15	18	14	4	11	8	19	13	9	11	14	17	11	11	9	12	16	10	10	10	17	3	7	7	5	8	8	15	14	4	7	8	8	6	2	5	9	2	7	4	6	4	5	9	7	10	5	4	2	4	9	7	3	8	6	5	4	4	6	9	4	5	5	10	3	2	4	7	0	2	3	6	2	4	1	6	4	4	5	3	1	5	6	4	5	5	4	2	1	7	3	5	5	7	2	3	8	6	3	5	2	1	2	2	4	2	6	0	3	4	0	3	4	2	0	6	4	3	6	1	1	4	3	3	4	4	2	6	3	3	3	2	1	4	3	4	1	5	2	5	2	5	3	3	4	4	1	1	4	1	2	2	3	1	3	5	1	4	1	5	5	4	2	7	2	1	6	1	2	2	5	2	2	3	2	1	1	5	1	0	2	1	1	5	2	3	2	4	2	0	1	1	4	0	1	4	4	2	1	1	0	4	2	4	2	4	1	1	4	2	3	1	2	0	1	0	3	1	5	5	1	1	1	4	0	0	0	2	1	4	1	0	4	3	0	2	1	1	3	1	0	3	1	4	3	0	2	1	3	2	3	2	1	1	0	1	1	0	2	4	2	2	2	3	1	2	4	1	0	0	2	3	1	3	4	5	2	3	1	3	2	1	4	4	2	2	2	1	3	2	0	2	0	3	1	1	1	0	1	1	4	3	0	1	1	6	0	1	1	3	0	3	1	0	2	0	1	3	2	0	0	4	1	1	5	0	3	0	0	1	1	2	0	1	2	2	2	2	0	3	1	0	1	0	1	3	1	1	1	1	2	1	2	4	2	0	0	2	2	1	0	1	1	1	2	3	0	0	1	1	4	1	1	0	3	4	2	2	1	0	0	0	1	1	1	0	0	3	4	0	1	1	3	1	0	1	3	2	1	0	2	0	0	0	2	2	0	1	1	1	0	3	0	1	3	1	1	5	1	1	0	0	0	2	0	0	0	1	0	0	2	0	0	1	1	1	3	0	0	2	4	0	2	2	1	1	3	0	1	0	2	1	3	2	1	3	0	1	2	0	1	0	0	1	0	1	1	0	0	1	0	3	1	2	0	3	0	1	0	2	0	2	0	1	1	2	1	1	2	0	1	1	0	4	2	0	0	2	2	1	0	0	1	1	1	0	5	1	1	1	2	3	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	4	1	0	1	1	0	0	1	2	2	0	2	1	0	1	1	1	1	0	0	0	1	0	2	1	1	3	2	1	0	1	3	3	1	1	1	0	1	0	1	1	0	2	1	2	0	0	1	1	0	0	1	0	0	1	0	3	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	1	0	0	0	2	4	1	1	1	0	2	1	0	2	2	0	2	2	0	1	1	1	0	0	0	2	4	2	1	2	2	1	0	0	0	2	0	1	1	2	0	1	0	1	0	0	1	0	0	1	1	1	0	2	1	2	0	2	1	1	1	3	0	3	2	0	0	1	0	0	3	1	0	0	0	0	3	1	0	3	0	0	1	0	1	2	1	0	2	0	2	0	1	0	0	1	0	1	1	0	3	0	1	1	2	2	1	2	0	0	0	2	4	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	2	1	0	2	5	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	2	2	2	1	1	0	2	4	2	0	0	0	1	1	1	0	1	1	2	1	0	2	0	0	2	2	0	1	2	0	1	0	2	0	1	3	1	0	0	1	1	1	0	0	0	1	0	1	2	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	3	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	2	1	0	0	0	1	3	1	0	2	0	1	1	0	0	2	2	0	2	0	0	0	1	2	1	0	0	3	2	1	1	2	0	2	2	2	3	0	1	2	0	0	2	0	0	1	2	1	3	0	1	2	0	1	1	1	0	1	1	2	0	2	1	1	1	2	0	0	0	0	1	0	0
345	0	2700	26654	419	33	123	486	752	898	761	742	615	557	471	463	397	348	338	330	249	246	223	228	181	173	209	163	161	151	136	136	123	113	127	115	99	92	102	82	84	97	75	68	57	55	69	70	56	64	50	56	51	47	51	48	46	39	44	44	23	40	34	31	31	31	37	33	38	28	28	30	21	31	24	31	32	16	19	27	18	22	21	19	21	21	29	13	22	19	20	21	19	18	15	21	17	29	17	13	17	17	14	16	9	17	18	13	7	18	13	13	19	15	16	13	14	8	7	7	16	12	8	12	12	16	11	16	8	9	11	11	5	4	10	12	7	10	7	14	9	5	8	5	4	8	4	8	7	7	9	7	6	10	9	3	8	7	8	4	7	4	9	5	9	4	12	6	4	5	6	2	7	7	5	4	9	8	5	3	4	7	6	2	5	3	5	4	5	7	6	5	3	7	5	4	2	4	3	2	5	6	5	4	4	2	3	7	8	0	4	5	6	1	3	3	5	3	2	2	0	5	5	4	3	2	3	5	3	3	2	1	5	6	2	1	7	4	3	3	4	6	4	7	5	1	4	3	3	3	5	3	4	3	1	4	2	4	3	2	4	3	4	5	2	2	3	2	3	2	1	3	3	3	4	2	3	0	6	3	3	1	1	2	3	1	3	3	2	2	4	2	2	6	1	4	1	1	2	3	1	2	4	4	3	0	5	3	1	0	1	2	3	5	2	1	5	2	1	4	2	1	1	2	1	1	1	0	2	3	3	2	2	4	5	2	1	1	2	5	2	2	4	2	2	3	2	2	2	4	3	2	3	3	3	2	3	2	5	5	4	1	5	1	1	0	2	2	1	2	3	1	1	2	2	2	2	3	3	1	2	2	2	5	1	2	0	2	1	0	3	2	0	1	1	3	2	4	1	1	3	1	0	2	0	3	2	4	4	7	2	1	0	3	2	2	1	2	5	3	5	2	1	1	1	1	1	0	5	1	2	1	2	3	3	1	1	1	1	2	1	0	2	4	2	1	2	0	1	1	1	1	5	1	2	0	3	2	1	2	1	0	2	5	1	2	3	0	0	3	3	0	2	1	1	3	2	3	2	0	0	2	4	3	0	1	4	2	2	0	1	2	2	0	1	2	1	1	2	2	1	0	1	2	1	0	2	1	1	3	1	0	0	1	1	0	0	2	0	2	1	1	1	4	1	2	0	1	2	2	3	1	0	2	0	3	0	2	2	1	1	1	3	3	1	2	1	0	1	0	1	0	2	1	1	1	0	1	0	1	4	0	2	1	3	2	1	1	5	2	3	2	2	0	0	0	1	0	1	1	1	0	1	0	1	0	4	4	1	1	0	3	2	1	0	0	1	1	2	3	1	4	1	1	3	0	1	2	0	1	1	1	1	1	2	0	0	2	3	1	1	1	2	0	0	1	0	1	0	2	0	1	4	2	2	1	1	2	0	1	0	2	1	1	0	0	0	2	1	1	2	2	1	2	1	1	1	3	0	2	0	2	3	0	2	0	1	3	2	1	2	2	3	3	0	1	1	1	0	1	1	2	3	0	2	0	2	2	1	2	0	0	2	0	0	2	4	0	3	1	0	1	1	1	2	1	1	0	1	1	1	0	0	1	0	0	2	1	1	0	1	0	0	2	2	0	3	1	1	3	0	1	1	1	0	1	2	1	1	1	1	1	1	0	0	2	0	3	2	0	0	1	1	2	1	1	1	0	3	1	1	0	3	0	2	2	1	1	1	1	0	0	1	1	0	1	1	1	3	2	0	0	0	2	1	4	3	3	3	1	2	3	0	1	0	4	0	2	0	0	0	3	1	1	0	1	1	0	1	2	0	2	0	0	2	3	1	2	1	0	1	1	0	0	2	3	1	0	0	1	0	2	1	4	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	1	2	2	0	0	2	2	1	1	2	2	2	0	1	3	1	1	1	0	0	3	1	1	1	0	2	0	0	3	0	2	1	0	0	0	2	1	0	2	3	0	2	0	0	1	0	0	0	0	2	2	1	0	2	0	1	0	1	0	3	2	2	0	0	0	0	2	0	4	2	1	1	0	2	0	2	0	0	2	1	0	0	0	1	3	2	2	1	1	0	1	1	0	0	0	4	0	2	3	0	1	1	1	0	0	3	0	0	1	0	1	2	0	1	0	2	0	1	1	1	3	1	2	2	1	0	1	0	0	1	2	1	2	1	0	0	2	2	0	1	0	1	1	1	1	1	0	1	1	3	0	0	3	0	2	0	1	1	0	0	2	0	1	1	3	0	3	1	2	0	1	3	2
345	1	1900	26756	459	36	178	639	785	847	748	639	513	456	395	381	307	277	244	249	216	180	160	146	141	133	113	109	97	88	87	75	86	80	78	68	67	75	66	50	51	52	45	36	38	42	37	39	33	30	37	34	33	27	34	34	26	25	23	19	24	28	26	14	13	24	24	33	16	18	28	15	17	26	15	18	21	20	22	16	14	18	10	10	12	13	13	11	18	9	5	15	16	6	9	5	11	11	16	9	9	9	3	10	9	11	7	5	5	8	9	3	6	11	4	12	7	4	4	6	7	7	6	5	12	7	9	13	6	9	4	3	6	5	5	9	6	3	5	3	2	3	3	8	4	1	4	4	4	6	2	8	3	2	5	3	4	4	3	5	8	7	2	4	3	5	5	3	2	8	0	5	3	6	2	3	5	3	1	3	2	2	4	3	0	5	1	7	2	3	4	4	4	4	2	3	1	2	2	3	2	2	2	3	2	4	4	1	4	1	3	3	1	3	1	1	5	3	1	2	4	4	2	0	2	2	5	3	1	2	3	4	3	2	2	2	1	3	1	3	2	1	2	4	3	1	5	1	1	1	5	1	4	2	2	0	2	2	1	1	3	2	3	3	1	1	2	2	1	0	1	0	3	3	3	2	0	1	3	1	0	1	1	1	3	1	1	2	4	1	1	0	2	3	4	2	0	1	3	2	2	0	2	0	1	2	2	2	1	2	1	0	0	3	0	2	3	3	1	1	1	1	2	2	1	2	0	2	2	4	4	1	3	0	0	2	4	2	1	2	0	4	0	2	0	2	1	0	1	2	3	2	1	3	1	1	0	1	0	0	3	1	1	0	0	2	3	2	2	2	1	1	2	1	0	1	0	0	1	0	3	1	0	0	0	1	0	0	1	1	0	0	1	4	2	1	0	3	0	3	1	0	2	2	0	2	0	0	2	1	0	0	3	1	1	1	2	1	0	2	0	2	0	0	1	1	1	2	1	2	1	0	1	1	0	0	3	1	0	0	1	1	2	0	0	3	4	0	1	0	0	1	1	1	0	1	0	0	1	1	1	2	0	0	0	1	3	1	0	1	0	1	3	1	1	2	3	1	2	3	0	1	2	2	0	1	2	0	1	0	0	0	1	1	0	1	1	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	1	2	3	3	0	2	0	4	1	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	2	1	1	1	1	2	0	0	0	0	1	0	0	2	1	1	1	0	0	2	0	0	2	1	0	0	0	1	0	0	2	1	2	0	0	2	0	1	0	0	0	2	4	2	0	2	1	1	1	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	3	0	2	0	2	0	2	1	1	0	2	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	2	3	1	1	1	1	1	1	0	1	1	1	2	0	1	0	2	2	1	1	0	3	3	2	1	0	0	0	1	0	0	2	1	2	0	0	0	2	1	1	3	3	1	2	0	0	1	1	2	0	1	0	0	0	1	1	2	1	0	0	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	3	0	0	0	0	1	2	0	0	0	1	0	2	1	2	0	1	0	1	3	1	0	0	0	1	0	1	0	1	0	3	1	4	1	1	0	0	0	0	0	1	0	1	0	1	1	1	2	0	1	1	0	0	3	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	2	1	2	2	2	2	0	0	0	0	1	2	3	1	2	0	1	3	1	1	1	1	0	0	2	3	1	1	1	1	2	1	1	1	0	1	0	0	0	1	2	2	0	1	1	0	1	2	3	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	1	0	0	0	3	1	3	0	1	0	0	0	0	0	1	0	2	0	1	1	2	0	0	0	2	1	0	0	0	1	3	1	2	0	3	1	1	2	2	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	3	0	1	1	0	2	1	0	0	0	4	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	1	1	3	0	1	1	1	1	0	3	0	2	3	0	4	1	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2
345	2	2100	26858	424	29	142	594	722	763	682	618	538	472	436	404	363	319	275	258	223	190	185	173	172	129	133	119	126	107	93	99	82	70	80	58	76	59	66	57	65	54	48	55	55	52	44	26	34	51	29	48	44	38	42	42	37	31	30	36	28	33	29	23	29	16	26	18	27	20	28	22	19	17	25	24	23	18	11	17	18	13	19	19	15	12	8	11	16	5	10	5	14	12	17	11	11	12	8	7	11	13	10	10	6	12	5	13	7	9	8	6	9	5	6	7	9	6	6	9	11	4	4	6	5	6	6	6	11	5	6	9	4	5	7	8	9	6	5	6	4	2	7	0	5	5	5	6	6	3	2	4	3	3	3	5	3	2	3	3	6	5	1	4	3	4	1	3	2	3	1	6	3	3	3	4	7	5	4	4	2	2	3	2	3	3	6	6	2	4	0	0	5	6	1	3	6	3	4	3	4	4	2	3	7	3	6	2	3	5	8	4	4	0	3	0	1	4	5	4	0	5	3	3	5	1	2	4	3	3	2	2	3	3	3	4	1	2	5	3	1	2	2	4	1	3	4	0	0	4	4	0	0	5	4	1	2	3	2	3	2	3	1	5	2	3	2	1	0	2	1	1	1	0	7	0	3	1	1	4	1	1	0	2	1	0	1	2	0	2	0	3	3	0	0	3	1	3	2	5	0	3	0	1	0	2	2	1	3	1	2	0	2	2	3	0	1	1	0	3	0	2	2	1	2	3	2	0	1	2	3	1	0	2	1	2	0	1	3	1	1	0	1	2	0	2	2	2	1	2	2	0	0	1	2	2	4	1	0	2	4	3	0	1	0	0	0	3	5	2	1	2	3	4	0	1	1	1	1	0	0	4	0	1	0	3	1	1	3	3	0	2	3	1	2	0	1	1	2	2	0	3	4	2	0	0	2	2	0	0	1	0	2	1	1	0	0	1	1	1	3	0	2	0	2	3	1	1	0	0	2	1	1	1	3	2	3	0	2	2	1	1	1	0	0	1	0	4	1	1	0	0	1	1	0	1	1	2	0	1	1	0	1	2	2	0	2	1	1	2	0	1	0	3	0	2	2	2	0	1	0	2	1	3	1	0	1	1	1	1	0	2	0	1	1	1	4	1	0	3	1	3	1	1	0	0	1	1	1	1	0	1	2	1	3	2	2	2	1	0	3	1	0	1	2	1	2	0	1	1	2	3	1	0	3	3	2	3	1	0	1	0	1	0	0	1	0	1	0	1	2	0	1	2	1	1	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	2	2	0	1	1	0	2	1	0	3	0	1	3	0	1	3	2	1	1	1	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	2	0	0	2	2	0	1	2	2	0	2	2	0	0	0	1	2	3	2	2	1	0	2	1	0	1	1	2	0	0	3	1	2	1	2	0	4	1	1	1	1	2	1	0	1	2	1	0	0	2	0	2	0	0	0	0	0	1	0	1	0	1	0	3	1	0	2	0	2	1	2	0	0	1	1	1	2	0	0	1	3	2	0	0	2	2	1	0	0	1	1	0	0	0	1	0	2	0	0	1	2	0	1	0	1	1	3	0	0	0	1	0	0	2	0	1	1	1	1	2	0	0	1	0	0	1	0	1	0	2	0	1	1	0	0	1	0	1	0	1	1	3	2	0	1	1	1	0	0	1	0	3	1	4	1	0	0	0	1	1	0	1	0	1	0	2	2	0	2	1	0	0	1	1	0	1	2	0	0	1	2	1	1	1	0	1	0	2	1	0	0	0	1	2	2	0	0	0	0	0	3	2	0	0	0	0	0	0	0	0	1	2	1	1	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	3	1	0	0	1	1	0	1	1	1	1	0	2	2	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	2	2	1	3	1	0	0	0	0	1	2	0	0	2	0	0	0	0	1	1	0	0	0	3	0	0	1	1	1	2	0	2	1	0	0	1	0	1	2	2	2	0	1	1	1	2	0	1	0	0	1	0	2	2	2	1	0	0	1	2	0	3	0	0	3	0	0	0	0	0	3	0	1	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	3	0	2	1	1	0	0	0	0	0	1	3	3	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	1	2	0	0	1	2	0	2	1	0	0	1	0	1	1	0
345	3	3500	26959	432	37	141	548	772	841	750	677	608	549	480	401	366	336	258	294	255	251	208	215	190	155	162	154	161	140	139	108	99	112	110	81	87	74	67	51	81	73	65	75	66	58	65	68	63	74	56	50	47	50	46	52	50	59	35	30	53	41	29	37	35	39	29	29	29	18	24	34	25	18	18	29	17	28	27	25	18	25	18	12	22	15	23	12	18	17	13	20	14	14	15	22	14	17	12	19	14	12	16	14	12	12	5	8	15	9	10	8	9	10	9	16	7	11	4	12	8	8	10	10	9	9	11	8	6	4	4	7	8	7	9	9	5	4	5	7	3	6	6	5	0	7	4	4	9	7	3	4	7	2	3	5	3	4	5	2	5	8	3	7	2	6	9	6	2	4	6	5	2	9	3	2	3	5	3	8	7	4	3	6	4	6	8	4	3	5	6	0	1	5	5	8	5	8	3	2	0	3	1	4	4	2	4	1	2	3	3	6	2	2	2	4	4	7	5	2	0	4	3	5	2	0	3	1	3	2	0	2	3	7	1	2	2	4	2	3	1	1	1	3	4	3	5	2	1	3	2	1	7	1	4	5	1	4	1	4	3	0	6	3	1	3	2	5	1	3	3	4	1	2	4	1	2	3	1	1	1	0	4	3	1	3	5	1	3	2	4	0	1	3	3	2	0	3	0	2	3	2	2	2	2	2	6	1	1	2	2	1	0	0	6	1	0	2	4	1	1	0	0	4	3	2	2	1	0	5	2	1	0	2	2	3	1	1	0	2	1	2	2	2	3	1	0	1	1	2	2	0	2	4	5	0	1	4	1	1	1	2	3	0	4	1	1	4	3	0	1	1	1	1	1	2	1	0	1	0	2	0	2	1	1	1	3	3	5	4	2	1	2	4	2	0	2	2	1	2	3	0	0	2	1	1	0	1	3	2	2	0	1	2	3	1	0	1	2	0	2	1	1	0	0	1	1	4	0	3	0	2	1	0	1	1	3	2	1	3	1	2	1	2	1	4	0	3	1	2	4	4	0	1	2	3	3	0	0	2	1	2	2	2	1	1	5	2	0	4	3	0	3	2	2	2	3	2	0	3	1	0	2	1	1	1	3	1	1	2	4	1	0	0	3	3	0	2	1	1	1	1	1	1	1	0	1	0	0	2	1	2	3	3	1	1	4	4	3	3	1	2	2	0	3	0	2	0	0	1	0	1	0	2	0	2	1	4	2	0	1	1	2	1	2	1	1	4	1	0	1	0	2	0	2	1	1	1	3	1	0	2	0	1	2	1	1	0	1	2	0	0	2	0	1	3	0	0	2	0	3	1	1	0	1	1	2	2	1	0	1	1	1	0	2	0	2	0	2	2	1	2	1	0	2	0	1	0	2	1	1	2	2	1	0	0	1	0	0	1	1	1	0	1	1	3	0	0	2	0	2	1	1	0	1	1	0	4	0	2	2	0	0	1	1	2	1	3	2	0	0	0	1	1	1	0	1	0	3	0	1	0	2	0	0	2	1	1	1	3	1	4	0	1	1	0	2	0	0	1	3	1	2	0	1	1	2	2	0	3	2	1	2	1	1	0	2	1	0	0	0	0	1	1	2	1	2	2	1	2	1	0	2	1	0	0	1	0	3	1	0	0	0	2	1	1	1	0	0	0	3	3	2	3	0	0	1	0	1	0	1	3	0	1	1	1	1	0	0	3	1	1	2	1	2	1	2	2	0	0	0	2	1	1	0	1	0	2	0	1	0	1	1	0	1	2	2	1	1	0	0	2	0	2	0	0	0	0	0	0	1	3	1	1	1	1	0	1	3	2	2	1	1	2	1	2	0	3	1	1	1	1	0	2	0	3	1	1	1	0	1	1	0	0	2	1	2	1	6	2	0	0	1	0	0	0	2	0	1	3	3	1	1	0	0	1	0	0	2	1	3	2	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	1	2	0	2	1	3	0	1	0	0	0	1	1	1	1	3	1	3	2	4	2	0	0	0	0	1	0	1	0	0	0	1	2	1	5	1	1	1	0	0	1	1	0	0	1	3	1	1	1	0	1	2	1	2	5	0	0	2	1	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	1	1	0	0	0	1	0	5	0	0	2	2	0	0	0	0	1	0	0	0	0	2	0	0	0	2	2	1	0	1	1	2	1	2	1	0	2	0	1	1	1	0	1	0	0	2	1	1	1	0	1	0	0	1	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	2	1	2	2	0	0	1	0	0	1	1	1	1
