345	0	2700	53519	415	8	37	412	747	1029	996	894	713	597	440	329	218	203	165	152	140	162	121	123	117	135	114	101	89	97	97	87	77	78	85	63	72	68	65	75	88	70	70	59	56	53	66	59	50	38	41	40	54	36	42	25	37	25	27	35	35	24	28	37	28	24	23	29	30	23	27	30	19	28	22	22	13	19	17	14	24	13	20	16	19	17	17	14	18	22	12	10	14	9	8	17	17	14	13	15	15	12	11	11	5	12	13	15	13	8	11	12	14	16	14	12	12	13	5	6	6	7	8	6	9	14	8	9	9	14	6	8	15	10	7	12	8	10	8	7	7	7	8	4	9	12	6	7	8	7	4	5	6	10	11	6	10	6	7	2	7	2	2	6	9	8	7	3	3	7	3	8	5	5	4	4	4	6	8	7	8	8	7	3	4	4	3	6	7	1	6	6	6	2	6	3	4	5	2	8	4	8	8	6	4	2	3	2	5	5	7	2	3	7	3	7	5	7	6	5	2	2	1	6	1	4	8	4	12	4	2	3	3	3	7	1	4	3	2	1	4	5	3	3	2	3	2	3	4	3	3	2	1	6	5	1	3	4	3	4	2	7	3	1	3	8	3	2	1	3	4	4	4	2	6	4	4	4	3	5	2	4	4	5	4	1	4	6	1	6	3	5	7	8	3	4	2	3	1	5	5	1	3	4	6	4	2	5	3	4	7	5	3	4	0	3	2	2	2	3	0	3	3	2	1	2	0	4	1	2	0	4	2	1	1	2	2	2	2	0	3	2	1	1	2	2	2	1	2	3	6	3	4	1	3	3	2	0	2	1	2	4	2	1	5	2	4	3	3	2	1	2	3	2	3	2	3	3	4	8	0	3	2	2	1	2	4	1	0	2	3	1	0	5	1	2	4	3	3	0	0	3	3	3	3	2	2	2	1	2	1	2	3	2	1	2	2	1	1	2	0	2	0	0	0	2	2	0	1	3	3	3	0	0	2	0	3	2	1	0	0	1	2	2	3	1	3	3	3	3	1	2	6	2	3	1	1	1	0	2	0	3	3	1	2	1	3	2	0	0	4	3	1	3	1	2	3	0	0	0	4	2	2	4	1	1	0	2	0	0	1	0	2	4	1	1	1	1	0	3	2	0	2	0	3	1	3	0	2	0	1	0	2	1	3	0	0	1	2	0	1	1	0	1	3	0	3	0	1	1	0	4	1	0	2	0	2	1	0	0	2	2	1	1	1	0	2	1	1	3	1	2	1	1	0	0	1	1	0	2	0	2	2	0	3	0	0	2	1	2	3	1	1	1	1	0	2	0	1	1	1	0	2	0	0	0	0	1	3	5	0	1	2	2	1	0	0	0	1	4	1	2	1	0	1	3	1	1	3	0	0	1	0	0	1	1	0	3	0	2	4	1	5	1	2	4	2	3	2	0	0	1	2	2	0	0	0	0	1	1	2	1	4	0	2	1	1	2	1	0	5	2	0	1	0	3	2	0	2	1	1	1	0	1	1	1	0	3	1	3	0	1	1	1	0	1	0	2	0	0	1	0	0	1	0	2	2	1	1	0	0	4	2	1	1	1	3	1	2	1	1	1	1	2	4	1	0	0	1	0	1	3	1	0	2	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	3	2	1	0	0	1	1	0	0	1	2	0	2	0	0	1	2	0	1	1	0	1	2	1	2	0	1	2	1	3	2	0	2	1	1	2	1	0	0	2	0	0	1	1	0	1	1	1	3	1	3	1	0	0	1	1	1	0	1	0	0	0	2	4	0	1	0	1	0	0	0	1	0	1	2	1	0	0	0	2	0	0	0	0	0	1	2	1	0	0	0	1	2	0	0	0	3	0	1	0	0	1	1	1	0	0	1	1	2	1	0	0	1	0	1	3	1	0	0	0	0	2	1	2	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	2	1	1	0	0	0	1	2	0	2	1	1	3	0	0	1	2	1	1	1	0	2	1	1	0	0	1	0	0	1	0	2	1	0	0	1	2	0	0	0	1	1	2	2	0	0	0	0	1	1	2	0	2	1	2	0	2	1	3	0	1	0	3	0	0	1	0	0	3	1	0	0	0	1	1	0	2	1	1	1	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	1	1	0	0	0	1	1	2	0	1	0	1	0	0	4	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	2
345	1	1900	53642	508	8	127	640	960	1099	972	837	644	460	336	248	198	150	125	136	97	119	108	110	71	88	70	92	77	75	66	50	52	66	50	46	41	51	34	39	41	40	32	40	32	27	32	39	25	17	24	30	19	32	31	26	20	14	15	16	20	12	12	10	12	9	12	13	10	8	12	10	13	9	9	11	14	4	7	14	10	14	13	11	8	11	10	8	11	10	11	6	6	8	7	7	4	4	6	10	8	6	5	6	7	4	8	6	5	4	3	9	3	3	4	9	7	4	3	15	4	1	7	5	2	4	4	3	8	5	5	7	6	3	4	7	5	2	4	4	3	9	0	6	6	4	1	3	6	4	6	1	4	5	6	0	1	2	1	2	3	7	2	0	3	2	4	2	1	5	1	3	1	2	3	2	2	3	3	2	2	2	1	1	2	2	4	3	4	3	1	2	2	1	3	5	2	2	6	1	3	6	4	0	5	0	0	1	2	2	0	2	3	4	2	2	6	4	3	0	3	2	4	0	4	1	1	1	0	3	1	3	1	1	2	0	0	0	0	1	1	0	1	0	3	2	3	3	0	1	1	4	2	0	0	1	3	2	1	3	4	0	1	3	1	1	1	0	3	0	2	4	5	0	2	2	2	1	2	2	1	3	5	5	0	3	3	0	3	1	4	0	3	1	5	1	5	2	4	2	3	0	2	2	2	1	0	2	1	3	0	1	1	1	0	1	2	1	1	1	4	0	0	2	1	4	2	1	1	2	2	2	2	3	2	2	1	2	2	0	0	1	0	1	0	1	3	3	2	3	1	3	0	0	2	1	1	0	3	1	0	4	1	1	0	0	0	0	0	3	0	0	2	3	1	1	0	0	3	0	0	0	2	0	1	1	0	2	2	0	1	0	4	1	1	3	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	1	0	0	4	0	0	2	0	0	0	1	0	2	2	3	0	0	2	1	0	1	1	1	2	1	1	2	3	1	0	2	0	0	0	1	2	4	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	1	2	2	0	1	1	1	2	0	0	1	2	0	1	0	3	1	1	4	0	3	0	1	0	1	1	0	1	0	0	2	2	0	2	0	0	1	1	1	0	0	0	2	0	0	1	1	1	2	2	0	0	2	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	2	4	2	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	2	1	2	1	3	2	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	2	0	2	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	3	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	2	0	1	0	0	1	0	0	1	1	0	1	1	1	2	1	0	1	0	2	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	2	1	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	1	2	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	3	1	0	1	1	0	1	1	0	0	1	1	0	1	0	1	0	1	2	1	1	0	2	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	2	0	1	1	0	0
345	2	2100	53765	434	1	59	536	853	1086	1026	953	708	554	399	293	229	202	182	162	147	117	115	109	111	108	107	97	89	96	90	94	63	86	61	74	76	61	54	59	54	49	57	61	38	50	42	37	34	41	30	36	21	35	31	34	19	34	22	25	17	20	24	17	17	19	20	21	13	12	13	11	27	22	16	14	8	21	16	14	11	21	12	20	7	10	13	8	18	10	6	15	11	6	10	9	11	15	5	6	15	12	10	14	7	5	10	8	6	8	5	10	4	11	7	9	4	9	8	13	9	5	7	6	6	6	8	12	6	9	9	7	5	3	6	3	3	10	9	6	5	7	2	6	12	7	3	2	2	6	1	7	6	4	4	4	3	6	4	8	3	5	4	3	1	3	5	4	2	8	4	2	4	3	4	5	6	1	2	5	3	5	2	4	3	4	3	3	3	2	2	8	2	5	1	3	2	3	4	4	6	4	4	5	2	2	6	3	2	6	2	3	2	4	0	3	6	8	7	3	3	1	3	3	2	1	0	1	4	1	5	3	4	5	7	2	3	1	5	0	4	0	1	3	1	2	3	1	2	1	6	5	4	2	8	3	5	2	4	5	2	0	1	3	2	3	4	2	1	6	2	3	2	3	4	3	1	1	0	3	2	5	2	4	5	2	4	2	0	4	2	3	1	2	5	0	4	3	0	1	0	2	1	2	0	1	2	1	1	2	2	1	1	1	0	1	3	2	0	4	0	2	1	0	0	4	7	2	3	2	1	1	2	1	4	1	2	5	1	2	0	1	3	1	2	4	1	2	4	4	2	1	1	1	1	2	2	3	2	0	4	1	1	4	2	2	2	0	4	1	0	0	2	1	3	4	2	3	1	3	1	1	2	4	1	0	0	2	0	2	1	0	2	0	0	0	1	3	2	1	2	1	0	1	2	0	3	1	3	3	2	1	6	2	0	0	1	1	1	0	1	1	1	2	3	3	3	1	2	3	2	2	1	3	1	2	1	1	1	2	3	2	1	6	2	1	0	0	0	0	1	0	3	0	3	2	0	2	0	2	0	0	0	3	1	2	0	2	1	0	0	1	0	1	2	1	2	1	1	3	1	1	3	1	0	2	1	0	1	2	0	2	1	3	0	2	2	0	4	1	1	0	0	1	0	0	2	1	1	1	1	1	1	1	1	3	2	0	0	0	0	2	1	2	1	1	0	2	1	2	1	3	3	2	1	1	1	0	0	0	1	2	1	1	2	0	1	2	0	1	2	0	3	2	2	1	1	0	3	1	1	2	0	0	0	0	5	1	0	2	1	0	1	2	1	2	2	1	1	2	1	3	0	0	1	2	1	0	2	3	0	0	0	2	1	2	4	0	2	3	3	2	3	1	1	3	0	1	0	1	2	0	0	1	0	2	1	1	1	2	0	1	0	2	1	0	0	1	1	1	1	5	3	0	1	1	0	0	3	1	0	1	2	2	1	1	0	1	2	0	0	0	1	3	2	2	1	1	1	1	3	2	2	1	1	1	0	3	1	1	1	0	2	2	3	1	0	1	2	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	2	0	1	1	2	2	0	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	2	0	3	1	0	1	0	1	1	0	2	0	0	2	1	0	0	1	1	2	0	0	1	2	0	1	0	1	0	1	0	1	2	0	1	2	0	2	1	0	1	0	2	1	0	1	1	1	0	0	1	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	1	2	1	0	2	0	1	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	2	1	0	1	1	1	1	2	1	0	0	0	3	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	1	1	1	1	1	1	1	1	1	1	0	0	1	3	1	0	1	0	2	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	0	0	2	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	3	0	0	1	0	0	3	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	2	2	0	0	1	0	0	0	1
345	3	3500	53888	428	4	46	507	883	1103	1126	991	875	701	487	342	299	203	180	175	134	148	136	132	113	107	106	108	102	93	92	90	76	85	72	67	62	61	72	57	63	49	59	46	42	43	54	47	40	40	26	33	30	33	20	30	17	24	23	27	29	20	17	21	18	20	20	17	23	14	13	24	11	11	17	29	28	16	20	9	17	18	15	17	19	16	13	15	19	13	15	13	10	13	10	10	9	13	5	17	8	6	12	11	10	9	8	9	11	11	12	12	12	10	14	13	4	10	6	7	10	7	9	3	7	6	8	6	6	5	3	7	4	10	6	13	3	4	4	4	8	3	6	11	4	5	7	6	2	5	0	4	4	9	9	5	8	8	5	3	8	8	4	7	8	0	7	5	2	9	2	4	2	4	3	4	7	5	4	5	1	8	1	8	6	9	1	6	3	1	5	5	6	4	7	4	1	4	4	2	6	4	1	1	6	3	2	5	5	7	5	7	2	4	7	5	5	1	2	3	4	5	2	4	7	7	3	3	5	3	5	6	1	5	5	3	4	4	1	7	0	5	6	2	1	2	2	7	2	2	3	3	2	2	3	4	3	2	3	6	4	3	2	3	4	3	2	5	5	2	1	1	2	4	2	8	2	2	3	2	2	4	4	3	6	1	3	3	4	3	5	4	3	2	6	2	1	5	2	2	5	2	1	3	1	3	3	4	2	6	0	3	2	2	5	4	0	2	4	5	1	7	1	2	5	2	4	2	2	2	2	4	5	4	1	0	0	4	4	2	3	1	2	2	1	3	1	1	3	0	7	0	3	4	2	2	2	2	5	0	2	1	1	1	0	2	1	3	4	5	2	3	1	1	1	1	1	3	1	1	1	2	1	1	0	0	0	2	3	3	2	4	2	0	1	0	2	4	1	2	3	1	2	5	2	0	2	2	1	2	1	0	3	1	2	1	1	2	2	6	3	2	0	1	3	2	1	2	1	0	2	2	1	3	0	3	2	2	0	1	1	1	0	0	1	1	1	2	0	2	0	0	2	0	3	2	1	1	1	0	2	1	1	2	0	0	2	3	2	1	0	3	0	2	1	1	0	0	1	1	3	2	2	0	3	1	1	2	1	0	1	1	1	0	1	0	1	1	0	2	0	0	2	1	1	3	2	0	0	0	2	1	0	1	0	1	0	1	1	0	2	0	1	1	1	2	0	3	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	1	2	0	1	0	1	2	2	1	0	1	0	0	0	0	2	1	1	1	1	0	4	2	1	1	1	0	2	2	1	1	0	0	0	0	0	2	0	1	2	2	1	0	0	1	2	1	3	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	2	1	2	3	1	0	2	2	0	1	0	1	0	1	1	0	0	0	1	3	1	0	0	0	0	0	0	1	1	0	1	1	2	1	1	2	1	0	1	1	0	1	1	0	0	2	0	1	0	1	3	3	2	0	0	1	0	0	0	2	1	0	2	1	4	1	0	0	1	0	1	2	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	2	1	1	0	1	0	1	0	2	3	1	2	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	0	2	0	2	0	1	2	3	0	1	0	1	1	0	0	3	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	2	2	0	1	2	1	2	1	3	0	1	1	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	1	2	0	3	0	0	0	0	2	0	2	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	5	0	0	1	0	1	2	0	1	1	0	1	1	0	1	0	0	0	0	2	2	0	1	3	0	2	0	2	1	0	1	0	2	2	1	0	0	0	0	1	0	0	1	2	1	0	1	1	1	2	1	1	0	0	1	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	2	1	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	3	0	0	3	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0
345	0	2700	54012	423	0	33	420	828	1032	979	967	796	585	380	300	220	180	154	168	159	148	151	157	142	139	144	126	117	110	94	124	82	95	80	63	77	67	69	66	77	63	50	52	48	52	40	60	51	37	45	34	36	37	38	36	35	31	23	30	30	35	22	23	27	21	33	26	22	21	19	24	21	14	17	14	20	18	27	20	24	16	14	15	12	14	11	14	13	17	14	15	9	16	18	15	14	13	17	13	18	21	17	9	16	5	12	11	10	7	14	14	15	14	18	8	5	14	6	9	15	11	8	5	9	7	4	10	5	3	10	10	6	5	12	5	7	11	9	7	10	4	7	8	11	7	7	5	7	3	5	6	5	15	7	3	6	9	5	5	7	3	6	4	5	11	15	6	8	5	6	5	8	11	6	6	5	6	3	6	4	5	3	4	4	5	6	4	6	6	6	8	7	13	12	10	6	5	6	5	9	5	8	4	6	8	4	8	2	6	8	8	6	4	9	6	6	3	0	4	7	8	6	1	3	1	11	6	2	12	4	9	6	9	5	3	6	7	2	5	8	4	3	1	3	3	6	4	1	2	6	3	3	1	2	2	2	2	3	0	2	6	6	4	3	6	2	5	3	2	1	9	7	1	4	4	2	3	1	3	3	5	6	1	5	5	4	4	5	4	4	6	4	0	3	4	3	0	2	2	2	4	5	4	4	1	2	0	5	3	3	3	2	6	4	0	2	0	3	3	3	1	2	3	1	3	1	1	4	3	3	1	3	1	3	2	1	1	2	3	1	1	2	5	1	2	2	2	0	4	2	2	4	2	2	7	1	1	2	3	2	3	3	2	3	2	1	3	2	1	4	0	3	6	3	2	1	0	2	1	4	0	4	1	3	2	3	1	2	2	3	2	1	3	3	0	1	4	3	0	3	1	3	0	3	2	0	1	4	2	3	4	3	1	1	1	4	3	2	3	2	3	1	2	3	1	3	2	4	5	1	2	0	4	6	6	1	1	0	4	0	1	1	1	1	5	1	1	2	3	2	3	1	0	0	0	3	0	2	2	2	2	1	0	1	5	4	0	3	1	2	1	2	3	0	2	1	4	2	1	0	1	1	3	3	2	2	2	1	1	2	1	2	3	1	4	1	0	2	0	2	1	0	2	1	2	1	0	2	2	2	2	0	2	0	0	0	0	1	2	1	0	1	3	1	1	3	3	2	2	1	2	2	3	2	0	1	2	6	4	0	1	1	1	2	3	0	2	2	2	2	2	3	1	4	0	0	1	0	1	2	3	1	3	0	2	1	2	0	0	0	0	2	1	3	0	2	1	1	1	2	2	2	2	1	1	0	1	1	2	2	3	1	0	1	0	0	1	1	3	1	1	1	2	1	1	1	1	1	2	2	0	0	2	3	2	1	1	1	2	1	0	1	2	0	0	1	0	1	2	2	1	2	1	0	1	2	1	0	1	0	2	1	3	0	1	1	2	2	3	0	1	1	3	2	1	2	1	1	2	3	0	0	2	3	1	0	1	0	3	1	1	1	0	1	0	5	1	4	1	0	0	5	0	2	1	0	3	0	2	1	0	0	0	3	1	0	0	1	1	0	1	0	2	2	1	2	0	0	2	0	0	1	0	1	0	0	0	1	0	0	2	1	0	1	0	1	2	1	1	1	4	2	1	0	4	0	0	2	1	1	2	2	1	2	0	2	0	1	0	0	0	0	1	0	4	1	1	2	2	2	0	0	2	0	0	0	0	0	0	1	0	1	2	2	1	0	2	1	2	1	0	0	3	2	1	0	1	1	2	0	2	0	0	0	0	0	1	1	1	2	2	2	2	2	2	2	0	1	0	1	1	1	2	1	0	1	0	2	1	2	0	2	2	1	0	0	1	0	0	1	1	0	0	0	1	1	0	3	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	3	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	3	3	0	2	0	0	2	1	2	0	0	0	2	0	1	3	0	0	1	0	0	2	1	1	1	3	0	1	0	1	0	0	2	1	0	0	0	1	2	2	0	0	1	3	2	0	1	0	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	2	3	1	0	0	0	1	1	1	0	1	2	0	1	1	1	1	1	0	1	0	1	1	1	2	1	0	1	2	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	2	1	1	3	0	0	0	0	0	1	0	0	0	0	0	2	1
345	1	1900	54135	454	5	115	671	996	1142	966	842	697	521	339	253	194	171	135	139	120	116	104	97	102	89	76	78	78	73	58	61	46	45	49	41	39	44	33	35	36	39	35	33	34	33	19	34	22	23	22	27	15	16	18	17	21	17	16	24	16	18	14	10	17	13	20	15	12	12	13	12	8	10	14	12	5	13	11	10	9	11	15	8	15	9	10	10	9	12	3	6	14	10	9	8	8	10	8	11	7	5	5	8	9	8	6	2	6	6	7	9	6	3	4	5	5	6	7	8	6	4	11	2	3	5	9	7	3	5	4	3	2	3	5	3	8	2	4	4	3	6	4	4	5	2	5	6	1	7	6	7	8	3	6	6	1	2	5	5	1	6	5	5	3	5	2	3	1	2	8	2	4	4	6	2	2	6	6	2	4	4	2	4	4	4	3	3	3	4	4	6	5	4	1	3	3	2	6	5	2	4	4	3	3	2	2	3	3	5	6	5	5	3	5	3	3	4	4	1	5	1	3	3	2	5	1	1	5	4	5	3	2	4	4	1	3	2	0	3	3	3	0	1	5	3	1	3	2	2	5	2	3	3	4	3	3	1	4	3	3	2	4	2	2	4	0	2	3	1	4	1	0	1	1	1	4	2	3	1	2	2	0	2	3	7	2	0	0	2	2	3	2	1	3	2	3	0	2	3	2	2	1	1	3	3	1	1	2	3	0	0	1	1	2	1	2	1	1	0	1	0	5	1	4	2	2	2	0	0	1	3	2	0	1	2	2	0	0	4	1	1	2	1	2	1	0	1	0	1	1	0	2	1	2	2	0	2	1	1	1	1	1	2	0	1	1	2	0	1	0	0	1	2	1	3	0	1	1	0	2	1	0	4	3	2	2	0	2	3	1	0	1	1	0	3	1	0	3	1	1	1	2	0	1	1	1	1	1	2	1	1	2	1	1	0	1	2	1	0	0	0	1	1	1	1	1	0	1	1	1	1	2	1	1	0	0	0	2	0	1	1	0	2	0	0	3	1	2	1	1	2	1	4	1	2	1	2	1	0	1	0	1	1	0	0	0	1	0	1	0	1	2	4	2	0	1	0	1	1	4	0	1	1	0	1	0	2	1	0	0	1	0	0	0	3	0	0	1	0	2	2	2	1	1	1	0	3	0	0	0	1	0	0	0	2	0	1	0	2	0	1	1	0	0	3	0	1	4	0	0	1	1	4	0	2	0	1	0	0	2	1	1	1	0	0	2	0	1	0	0	0	0	0	1	2	0	1	3	1	1	0	2	0	1	1	0	0	0	0	1	0	0	2	1	0	1	1	0	3	1	0	2	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	3	2	1	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	2	0	1	0	0	1	2	0	1	0	1	1	0	0	1	0	0	2	0	0	1	1	2	0	0	1	0	1	0	1	0	0	0	1	1	3	0	0	2	1	0	1	2	0	0	1	1	0	2	3	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	2	0	2	0	0	0	0	0	2	3	1	0	1	1	1	0	0	0	0	0	0	2	0	1	0	1	1	2	0	1	1	1	0	1	1	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	2	1	0	0	2	1	0	0	0	1	0	3	1	0	2	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	2	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	1	2	1	1	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	54258	470	4	67	557	885	1129	1112	917	713	512	381	284	207	167	143	126	117	123	110	122	99	113	102	76	90	84	61	74	86	60	70	74	72	53	66	49	42	50	44	45	47	27	37	28	33	29	27	23	14	27	26	20	23	22	19	18	21	25	21	20	22	21	11	21	19	20	19	20	17	20	19	18	15	9	17	13	13	16	10	12	12	11	11	10	9	12	14	10	13	12	6	2	7	11	6	10	12	3	8	3	11	12	7	9	4	8	6	4	2	6	10	7	5	12	7	7	8	16	8	5	6	3	12	5	5	7	8	6	5	7	2	4	4	11	11	5	5	5	3	2	6	3	4	4	7	4	5	9	7	5	4	4	5	3	3	2	6	3	4	7	2	4	6	8	3	4	5	5	7	3	1	8	6	2	4	4	1	6	5	4	5	4	6	4	6	2	4	5	4	6	9	2	5	3	8	1	5	4	6	7	3	10	1	4	2	7	4	6	2	10	3	2	2	4	4	8	4	2	3	6	3	3	2	2	3	4	1	2	1	2	0	3	1	3	5	2	2	2	6	1	1	5	4	2	2	3	5	2	4	3	2	0	1	3	1	6	3	2	3	3	2	3	3	1	4	2	2	2	2	0	3	1	0	1	4	1	2	1	1	1	6	2	2	4	3	1	0	3	5	0	0	3	3	2	3	3	1	4	1	2	5	4	5	3	2	2	1	1	1	1	0	6	3	1	0	2	1	0	1	5	1	3	0	2	3	1	3	1	1	1	1	2	5	1	1	3	2	0	3	0	2	0	3	1	1	1	2	0	3	0	1	4	4	1	3	0	0	1	1	0	0	2	0	1	2	3	2	1	2	0	1	0	0	2	5	0	2	1	1	1	2	2	1	0	2	1	3	1	0	1	1	4	0	4	1	1	1	2	1	2	4	0	3	1	2	0	1	1	1	1	1	0	3	1	4	2	2	0	2	2	0	0	0	1	1	1	2	3	3	0	3	1	1	0	1	1	0	2	0	2	0	0	1	2	0	1	1	2	0	0	2	1	0	1	4	1	1	0	0	1	1	0	2	1	2	2	2	0	1	1	3	2	3	1	0	2	6	0	3	2	0	2	0	1	1	1	0	0	2	1	0	0	3	1	2	2	1	0	2	4	3	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	1	1	1	5	4	2	2	0	0	0	0	1	3	1	1	1	0	1	1	0	2	5	1	0	2	2	2	0	1	3	1	2	0	0	2	2	1	1	0	1	0	1	2	1	0	0	0	1	0	0	1	2	0	1	1	0	1	0	2	2	2	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	1	2	1	0	0	3	1	2	0	3	1	0	1	0	1	0	2	1	0	0	0	1	1	2	0	1	1	0	3	0	0	1	0	1	1	1	1	0	2	1	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	3	1	1	0	0	0	1	0	2	2	0	0	0	1	0	2	2	1	1	1	0	1	1	0	0	0	1	0	1	2	0	1	1	2	0	0	2	1	2	0	1	1	1	1	1	0	0	0	0	1	4	1	0	0	1	1	0	0	1	0	1	0	0	2	2	0	2	1	3	0	1	0	0	1	2	2	2	2	0	3	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	3	2	1	2	0	0	0	0	0	0	0	1	0	2	4	2	1	1	0	1	0	2	1	1	2	3	0	1	2	0	1	0	1	1	2	1	0	1	1	1	2	1	1	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	2	1	1	0	1	1	0	0	0	0	3	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	1	1	3	1	0	3	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	1	2	0	1	0	2	0	0	0	0	0	2	0	2	0	3	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	3	0	0	0	2	0	1	0	0	1	0	0	1
345	3	3500	54381	524	2	41	519	931	1083	1085	1054	801	630	411	251	204	165	134	144	140	138	108	114	105	99	81	100	95	78	96	84	65	74	65	59	73	64	60	57	52	39	46	53	52	43	41	37	27	49	29	33	34	28	27	21	29	30	27	22	27	21	28	27	34	13	22	24	25	21	17	16	19	25	21	20	17	17	13	15	16	19	20	17	13	22	15	13	16	12	5	10	9	11	8	9	15	9	7	6	12	9	9	8	8	4	3	7	8	6	10	3	4	5	11	9	10	11	9	5	5	7	12	3	3	8	3	5	3	5	7	7	5	10	4	6	5	7	6	7	9	5	5	6	8	8	2	6	2	9	7	8	9	6	5	5	2	5	6	4	6	2	7	10	9	13	6	6	9	10	6	5	5	5	7	6	3	9	3	5	4	4	10	6	1	13	3	6	5	7	7	8	4	8	7	3	3	4	1	4	4	5	8	12	5	3	6	3	7	5	7	2	2	4	2	7	8	6	7	5	0	4	3	1	6	3	6	6	5	4	7	1	5	5	3	4	2	1	2	6	3	5	1	3	1	4	1	3	2	2	5	4	3	5	1	1	1	2	0	2	1	4	3	5	3	5	2	1	1	2	4	0	2	1	2	2	2	4	3	4	1	0	4	0	2	2	2	3	2	1	5	3	2	2	6	2	6	4	2	0	2	5	3	1	1	4	1	1	2	1	3	1	0	3	4	2	3	3	2	2	4	2	1	1	0	3	1	2	2	2	1	2	2	5	2	3	0	2	2	2	2	0	2	0	3	0	1	0	0	3	0	3	2	1	2	0	2	2	1	1	4	5	3	1	1	1	1	3	1	0	3	2	1	0	4	0	2	2	2	1	2	3	0	2	1	0	1	3	1	0	1	0	4	1	1	3	1	3	0	2	2	3	2	0	2	0	1	2	1	1	2	1	1	1	1	3	1	1	2	1	1	2	1	2	1	2	2	2	1	1	1	0	3	1	2	3	0	1	2	0	1	3	1	1	2	3	2	1	2	0	0	1	3	4	1	2	1	0	1	3	2	1	4	5	2	0	1	0	2	2	3	2	0	1	2	1	1	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	1	1	2	1	0	0	0	1	0	1	0	1	0	2	0	1	1	2	1	2	0	1	1	1	1	0	0	0	0	0	2	0	1	0	1	0	0	3	0	1	0	1	1	2	1	2	1	0	1	0	1	4	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	1	1	1	3	3	1	1	2	1	1	2	1	1	0	0	2	2	1	0	0	1	0	1	0	1	1	2	0	1	2	1	1	0	2	3	2	0	0	0	1	2	0	2	0	0	2	2	0	2	0	1	0	3	1	1	2	2	2	0	1	3	1	0	2	1	1	0	1	0	1	1	0	0	1	0	0	0	1	2	2	2	1	0	3	0	0	1	0	1	1	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	0	1	2	1	2	1	0	1	1	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	3	3	0	1	0	0	0	1	0	0	2	0	1	0	3	0	0	2	0	1	1	1	2	0	2	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	3	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	2	1	0	0	2	1	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	1	0	0	2	1	0	2	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	2	1	1	0	0	0	1	1	1	1	0	2	0	1	1	0	0	1	1	0	1	2	0	0	0	3	0	0	1	1	1	0	1	1	1	1	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0
345	0	2700	54505	458	4	31	416	830	1031	1080	989	749	573	400	267	192	172	182	142	157	155	133	130	104	114	124	103	112	96	106	74	93	94	88	79	87	87	65	67	65	61	73	57	64	53	62	63	54	52	53	45	36	38	32	35	46	41	39	34	27	41	30	29	32	32	26	30	25	22	23	22	19	16	21	21	13	26	18	29	14	21	21	14	20	21	15	8	13	10	15	15	15	13	8	18	11	19	14	8	9	10	3	7	12	18	11	18	11	12	3	5	8	13	10	18	9	12	12	8	14	6	6	9	7	8	5	12	8	9	8	14	10	8	11	10	4	3	8	7	9	10	9	10	13	12	12	4	11	10	9	5	6	6	11	13	12	5	10	4	13	8	14	7	8	8	11	10	5	14	7	9	10	14	6	4	6	7	6	12	4	9	5	6	4	11	12	8	7	10	7	7	6	7	7	6	12	7	11	5	7	10	11	10	10	10	4	7	4	3	7	8	7	8	7	6	6	4	9	8	11	6	6	8	3	4	8	7	7	5	10	6	5	5	6	2	4	7	5	5	6	7	2	6	7	3	3	4	5	4	3	4	3	1	6	4	5	5	1	0	5	3	3	3	4	5	3	2	6	4	2	8	4	1	1	1	2	0	4	0	1	2	1	1	3	10	4	2	4	6	3	0	1	3	4	3	4	6	8	1	1	4	1	1	1	4	5	3	5	1	2	2	3	1	2	6	2	1	4	5	1	1	4	5	6	4	1	3	4	1	4	4	6	3	1	2	2	0	8	3	3	2	2	2	1	4	4	2	1	6	3	2	2	1	2	5	0	2	1	2	3	0	3	1	3	1	0	1	4	1	5	1	2	2	6	1	4	4	1	2	0	1	2	1	0	0	1	4	3	1	3	1	2	1	3	1	5	1	0	1	0	2	2	6	0	4	0	0	2	0	3	3	3	1	1	3	2	0	1	1	0	1	3	1	3	0	2	2	3	2	1	2	4	1	3	2	5	4	0	4	2	2	4	0	0	2	2	2	1	1	3	0	1	0	2	3	2	3	1	1	0	1	1	0	5	2	2	0	2	5	2	2	1	3	0	1	2	1	1	2	1	0	1	2	3	3	4	4	2	1	0	0	0	2	3	2	3	2	1	0	0	1	2	1	0	1	1	4	2	1	0	2	2	0	4	1	1	2	1	0	1	2	4	3	3	0	4	0	3	1	3	3	2	3	1	3	4	2	3	1	0	1	1	1	1	4	3	2	2	2	0	0	1	2	3	1	1	2	1	4	2	1	1	2	2	1	2	2	4	0	3	0	1	2	2	1	1	0	2	3	1	1	1	5	1	3	0	1	0	0	1	2	3	2	1	5	0	1	1	1	0	0	1	1	2	1	1	2	0	0	1	2	0	1	0	1	0	0	0	2	2	0	2	0	0	4	2	2	2	3	0	0	1	1	1	1	2	1	1	0	2	0	5	0	2	2	2	3	1	2	3	1	0	1	1	0	0	0	1	1	0	1	1	1	4	0	5	3	0	3	2	2	1	1	1	1	0	3	1	1	0	1	1	1	0	0	1	1	1	2	0	1	1	0	2	1	2	2	0	0	0	2	2	2	1	1	0	1	2	1	1	0	0	0	1	1	0	1	2	2	0	2	1	0	2	1	1	3	3	2	0	1	3	1	3	2	2	1	2	2	0	0	0	1	1	3	2	1	1	1	1	4	0	0	2	0	1	1	0	3	0	1	0	2	0	1	2	1	1	1	1	0	3	0	1	0	1	2	0	0	1	1	0	1	1	1	2	1	2	0	0	0	1	1	0	1	1	0	1	1	2	0	0	1	1	1	1	0	1	0	0	0	1	2	2	0	1	1	0	0	0	2	0	1	1	0	1	1	1	2	0	3	1	3	2	0	2	2	0	2	1	2	0	0	1	0	0	2	2	1	1	1	1	1	0	0	0	0	0	3	0	1	1	0	0	0	0	1	2	0	2	2	0	1	0	2	0	3	1	1	0	1	0	0	0	2	0	2	0	2	0	1	2	0	0	2	0	0	0	2	2	1	1	2	1	1	0	0	1	2	1	1	3	0	0	0	1	0	1	1	2	0	0	0	1	0	2	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	2	0	2	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	2	2	0	2	2	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	2	2	1	1	1	2	2	1	0	0	1	2	0	2	1	0	1	0	0	0	1	0
345	1	1900	54628	571	1	82	635	964	1026	968	839	609	456	286	200	156	168	108	132	115	119	102	95	93	92	85	80	63	71	71	78	68	49	50	50	40	46	50	42	48	34	38	38	39	44	36	33	37	24	22	27	25	32	19	24	22	25	16	25	27	27	16	15	18	18	15	11	19	12	14	17	6	15	19	8	10	11	16	5	10	8	6	10	8	10	11	7	6	12	4	11	6	7	5	8	7	7	7	6	9	3	6	4	2	3	3	8	11	10	10	2	4	4	1	6	3	5	6	5	6	4	4	6	6	9	8	3	6	8	7	8	6	6	9	9	4	8	10	2	6	2	9	6	6	6	3	4	7	4	4	4	12	5	5	10	2	6	7	7	7	1	7	4	6	5	4	2	4	5	8	3	3	7	3	4	8	7	9	7	6	10	12	6	5	5	8	3	3	1	6	5	7	6	3	2	7	8	4	3	11	2	8	8	8	5	6	8	2	4	8	7	5	4	3	4	1	1	5	4	3	4	2	2	5	5	4	2	5	2	5	2	4	3	5	3	1	10	1	3	5	3	3	4	1	3	2	8	1	4	2	0	3	1	1	2	3	4	3	5	3	2	3	2	0	1	5	4	0	4	1	1	1	2	1	1	1	2	2	0	0	1	3	2	1	2	1	2	0	1	0	3	1	1	1	2	3	1	3	2	3	3	0	2	1	3	0	1	0	1	5	1	1	1	5	2	4	0	0	1	1	2	1	1	1	3	3	1	1	1	1	0	2	2	0	0	3	1	3	2	0	1	1	0	3	1	1	2	0	1	2	1	0	2	1	0	1	5	0	4	1	0	3	0	3	1	1	2	0	3	2	3	0	0	1	1	1	2	2	2	0	3	1	0	0	0	1	3	1	1	0	1	2	1	2	2	1	2	0	0	0	2	0	0	1	0	0	2	1	1	1	2	1	1	0	0	5	1	0	0	2	0	2	0	2	2	1	2	2	1	0	0	0	0	1	2	0	2	1	1	2	0	2	1	2	1	0	0	1	1	0	1	0	3	0	0	3	3	0	4	1	1	0	0	0	0	0	0	1	4	0	1	0	0	4	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	3	2	0	2	2	1	2	0	2	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	1	1	0	0	3	0	0	2	4	0	0	2	1	0	0	1	0	2	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	3	0	0	2	1	0	0	0	0	2	1	0	2	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	3	1	3	1	0	0	1	0	1	1	2	1	2	0	0	1	1	0	1	0	0	2	0	1	1	1	1	0	0	0	2	1	0	0	0	1	0	2	1	1	0	1	1	0	0	1	1	1	2	0	1	2	3	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	2	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	1	1	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	2	0	1	1	2	0	1	0	0	3	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	3	0	2	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1
345	2	2100	54751	528	2	87	586	905	1014	908	852	606	438	301	219	174	189	134	137	127	120	101	114	96	110	81	95	93	81	68	85	45	69	75	57	43	38	52	58	58	44	42	41	38	49	34	44	31	22	35	33	34	27	20	17	26	17	15	21	17	18	13	18	18	23	22	13	16	21	15	20	15	16	23	10	9	14	8	7	8	8	6	8	11	14	7	3	5	6	10	9	8	6	2	5	8	9	9	8	7	8	10	5	9	6	11	6	6	5	8	4	6	11	4	8	6	3	4	3	7	7	4	2	5	12	1	1	6	13	6	7	9	2	4	2	11	7	5	8	3	8	9	6	8	9	7	4	6	4	6	6	9	2	7	5	6	7	9	6	8	2	14	6	8	5	7	9	2	6	7	5	11	12	6	3	4	10	8	6	11	6	10	9	4	13	7	4	5	6	8	6	5	4	7	6	8	7	4	5	5	5	5	4	5	3	2	3	2	3	3	2	2	3	2	4	3	4	5	1	2	3	3	6	4	2	2	7	3	6	3	3	4	7	3	3	1	5	4	4	3	0	4	3	1	4	2	2	5	7	5	4	3	2	0	4	4	3	5	4	4	2	3	3	3	3	1	1	1	0	1	3	2	4	4	1	3	1	4	1	6	0	0	1	4	5	1	5	1	1	0	1	3	2	3	2	0	0	2	2	1	0	4	1	2	0	0	1	4	1	2	1	1	1	1	2	2	2	1	3	3	2	0	1	0	2	2	3	0	1	4	4	2	1	1	1	1	2	2	0	2	0	0	0	2	1	1	2	3	0	3	3	0	2	3	2	1	0	0	0	0	1	2	0	0	0	4	0	0	0	1	0	2	1	2	2	1	2	0	0	2	2	0	0	1	1	0	0	0	2	1	3	0	1	1	0	3	0	0	1	1	0	1	2	1	1	2	2	1	2	3	0	2	1	1	3	1	1	2	0	1	0	1	1	0	0	1	1	1	0	2	1	1	2	1	1	0	0	3	0	0	2	0	2	1	0	0	0	2	0	1	1	0	1	0	2	2	2	3	0	1	2	2	1	3	0	1	1	1	1	1	3	1	0	2	1	1	3	1	3	1	0	2	1	1	0	0	1	2	0	0	1	0	2	2	4	1	0	0	1	1	1	0	2	2	1	1	0	0	0	2	1	0	1	0	0	4	0	0	1	0	1	0	2	1	0	0	0	0	1	1	2	4	0	2	1	0	2	0	1	1	1	0	1	2	1	1	1	0	0	4	1	0	0	1	0	0	1	1	2	3	0	2	0	2	4	2	1	0	0	0	1	2	0	0	1	2	0	1	1	1	1	1	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	2	0	3	1	1	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	2	1	0	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	1	1	3	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	2	1	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	2	0	0	1	1	1	3	1	0	0	0	0	1	2	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	3	1	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	3	0	0	0	1	0	2	0	3	2	0	1	1	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	1	1
345	3	3500	54874	467	2	30	499	902	1147	1086	1017	821	633	491	329	247	183	159	137	148	127	134	122	109	111	112	95	106	98	81	95	83	60	70	87	74	56	51	59	58	50	55	50	40	40	38	46	24	51	37	25	31	28	26	24	32	34	23	29	16	26	28	30	25	20	21	18	17	10	20	15	18	13	12	20	16	13	14	10	12	11	9	13	5	12	13	14	10	18	11	8	6	10	4	19	8	10	17	9	8	11	9	11	11	13	10	6	16	9	7	10	7	7	8	11	7	13	1	11	7	13	6	11	10	9	7	7	6	10	11	6	11	9	12	8	9	12	14	9	11	14	4	5	6	9	6	9	13	12	9	5	10	9	7	12	9	4	12	7	10	5	8	13	4	12	9	9	10	7	1	13	5	12	11	8	13	6	7	17	7	7	11	9	7	14	5	3	9	6	10	2	10	4	8	7	3	4	4	4	4	8	5	4	5	4	4	4	1	3	3	5	3	8	4	2	3	4	2	4	5	4	8	2	5	6	5	3	2	1	5	4	2	0	2	7	4	7	3	2	0	3	2	4	3	2	1	3	3	3	1	2	4	2	2	3	0	2	3	7	2	1	4	4	2	1	3	0	2	3	1	2	2	3	4	2	2	3	5	2	1	2	3	4	2	2	2	3	3	3	3	5	2	3	3	4	3	2	3	3	1	1	1	1	3	2	3	3	2	1	4	2	3	1	3	3	2	1	2	3	1	1	1	0	0	1	3	1	2	3	1	0	2	2	0	2	1	1	1	1	0	2	1	0	2	2	0	3	2	2	0	2	1	2	3	2	3	1	0	1	0	3	1	2	4	3	2	0	1	0	0	1	1	1	1	6	1	4	0	2	3	3	4	2	3	1	0	2	0	2	3	2	1	1	2	0	2	0	2	1	1	1	1	2	1	2	2	3	0	1	1	1	0	0	0	1	3	1	3	1	2	1	1	2	4	0	0	0	6	2	3	1	2	4	0	1	1	1	1	2	3	0	2	2	1	0	1	0	0	1	1	1	0	1	1	1	0	2	1	1	1	2	1	2	0	1	1	2	2	1	1	1	0	2	2	1	0	0	0	0	2	1	0	1	1	1	1	2	2	1	0	1	2	0	2	0	1	2	1	4	0	0	0	1	1	0	0	1	0	1	1	0	1	1	2	0	2	1	2	2	3	0	0	0	1	0	1	1	4	3	0	2	0	1	1	0	1	1	0	2	0	2	2	0	0	0	0	2	4	0	1	1	1	1	0	2	1	0	2	1	0	2	1	1	1	1	1	1	0	0	1	2	0	1	0	0	1	1	0	0	2	0	2	1	0	1	0	0	1	0	4	1	0	2	2	2	1	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	2	2	0	1	2	1	1	0	0	3	1	1	1	0	1	0	1	1	3	1	0	0	1	1	1	2	1	0	0	0	0	1	2	1	1	1	0	0	1	0	1	0	2	0	0	2	1	1	0	1	0	1	0	1	3	0	2	1	1	1	2	0	3	1	1	0	1	0	3	1	0	1	1	1	0	0	0	0	1	5	0	2	1	0	2	0	0	1	0	0	1	0	2	0	0	1	0	1	0	1	1	1	2	3	0	2	0	0	2	2	1	1	1	0	0	1	2	1	0	0	1	0	0	1	0	2	1	0	1	1	0	0	0	1	1	2	0	2	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	2	1	0	2	1	0	0	1	1	1	0	2	1	3	0	0	2	2	0	2	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	3	0	2	0	0	2	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	3	1	0	0	2	1	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	4	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	3	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	1	2	2	0	1	0	0	2	1	1	1	2	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	4	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0
