345	0	2700	230613	443	41	99	469	813	1043	1133	1126	1059	1011	967	885	823	780	691	656	641	566	516	495	450	430	366	350	329	322	284	259	255	234	224	204	185	183	168	161	150	139	124	122	95	113	111	85	71	83	86	80	74	68	46	50	42	45	39	43	40	45	38	38	45	30	33	36	27	33	21	24	40	22	24	22	20	22	20	19	20	17	19	17	7	15	13	15	15	11	10	15	9	16	6	9	9	6	11	11	6	11	7	6	8	9	6	7	7	11	15	5	9	5	7	9	2	5	10	6	7	6	8	9	1	8	5	4	6	10	3	7	9	11	6	3	6	7	8	12	4	5	4	9	11	7	3	5	4	5	7	5	8	6	5	8	7	6	7	8	6	6	3	5	6	4	7	10	3	3	6	5	3	6	8	1	5	0	6	2	7	4	7	4	2	3	3	2	3	6	4	6	0	1	6	7	7	1	4	6	8	0	5	3	2	7	6	5	6	8	6	5	2	5	2	4	2	1	5	4	1	3	3	3	7	1	5	5	4	3	5	6	5	2	0	1	5	4	1	4	2	0	6	5	7	2	1	3	4	1	4	1	3	3	3	2	3	4	10	6	0	1	3	4	1	1	1	0	3	0	0	5	4	3	3	3	2	2	3	1	1	3	2	4	2	1	0	3	2	0	5	1	2	0	0	3	4	4	0	5	3	1	2	2	0	1	1	4	0	4	4	2	0	0	1	1	1	3	1	0	2	3	3	1	1	3	1	1	0	4	3	1	0	2	3	4	3	3	2	1	0	0	0	2	1	0	0	2	4	5	0	3	1	2	1	1	1	1	1	1	2	1	3	1	1	0	1	2	1	1	0	3	2	0	3	0	2	1	2	1	2	1	0	0	1	4	3	1	3	3	3	1	2	0	3	0	0	2	1	2	2	1	1	4	0	2	0	3	1	1	2	1	2	1	1	1	1	1	2	3	0	1	2	1	2	4	2	2	2	3	1	3	1	0	2	0	0	0	1	1	0	1	2	1	0	0	1	2	1	1	3	3	3	1	1	3	2	1	3	1	3	0	0	2	3	4	4	1	0	2	3	1	2	2	1	1	2	0	1	2	2	1	2	2	3	1	4	1	4	0	2	1	0	2	1	1	1	0	1	2	1	1	0	0	0	2	0	0	1	2	0	0	2	0	0	1	0	1	0	2	1	0	0	0	3	2	0	3	0	0	3	0	1	3	1	3	1	0	3	0	0	0	2	1	1	0	3	1	0	2	1	0	2	0	2	1	2	0	0	0	0	1	1	0	1	2	0	0	2	2	0	2	2	1	1	0	1	0	0	1	1	1	1	1	1	2	3	1	3	0	1	0	0	2	1	0	2	3	0	0	2	1	1	1	1	1	1	1	3	0	0	1	1	0	0	1	1	2	1	3	0	1	2	0	0	1	1	1	0	3	2	2	0	1	1	1	2	1	1	1	2	0	0	3	4	6	0	1	0	0	1	0	0	1	3	1	1	0	1	1	0	1	2	0	0	0	0	3	0	0	1	0	1	1	0	2	1	3	2	1	0	2	1	0	1	0	1	0	1	0	0	0	1	1	1	0	2	0	1	1	0	0	0	1	2	0	1	3	0	1	2	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	1	3	0	1	1	1	2	2	1	1	0	1	1	1	1	1	0	0	1	1	0	0	2	0	0	1	2	0	1	1	0	1	1	0	1	1	1	2	0	0	0	1	0	1	2	0	0	1	2	0	0	1	0	0	0	2	4	2	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	1	2	1	0	0	1	0	1	0	0	1	1	1	0	2	2	2	0	0	1	0	0	1	2	2	2	1	0	1	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	2	1	2	1	0	0	1	1	1	1	1	1	2	2	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	1	1	2	1	0	1	1	0	1	0	1	2	0	1	0	1	1	1	0	1	0	1	2	0	0	0	0	0	1	1	0	1	1	2	1	1	2	1	2	1	0	0	0	0	1	1	1	0	0	1	1	3	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	3	1	1	0	0	0	1	0	1	1	0	1	0	0	1	3	0	1	1	2	0	0	0	0	2	0	1	0	1	1	1	0	3	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	4	1	0	0	0	0	0	2	1	0	0
345	1	1900	230736	540	50	196	631	981	1192	1166	1183	1048	986	871	784	722	663	587	571	503	444	429	392	343	310	312	266	234	243	195	212	180	161	138	152	126	108	112	108	85	95	78	95	64	62	53	54	65	50	50	49	39	43	43	29	42	36	30	36	26	35	24	19	20	16	20	20	18	13	20	22	11	14	13	16	15	16	9	24	15	11	10	13	9	10	11	5	7	9	5	6	7	6	7	5	2	6	7	4	7	3	6	6	5	9	5	11	9	10	2	9	4	7	7	7	1	6	5	4	5	3	5	2	3	7	7	7	6	3	7	9	7	5	4	4	5	4	6	5	2	5	7	5	7	4	5	7	6	4	7	4	8	6	4	4	4	1	4	2	4	3	1	4	2	1	3	9	3	8	3	1	4	3	0	2	3	5	1	3	1	4	3	1	3	9	0	2	3	2	2	2	1	1	2	2	4	3	1	0	1	6	4	2	3	2	0	4	2	3	3	3	3	2	1	2	1	1	6	2	2	2	4	3	3	3	1	4	3	1	0	0	1	4	2	3	2	1	2	2	2	2	0	0	1	3	1	1	0	2	0	1	0	1	0	1	1	1	0	2	1	0	1	1	0	2	4	2	0	1	4	1	2	0	1	0	1	2	3	0	1	1	0	3	1	1	3	2	2	0	1	0	5	2	4	2	1	0	2	0	2	1	0	3	1	2	0	0	1	2	0	1	2	2	2	0	0	3	1	1	0	1	2	0	2	2	2	4	1	2	3	0	0	1	0	1	1	2	1	1	0	0	1	2	1	1	1	2	0	1	0	1	3	1	2	1	3	1	3	2	0	1	1	1	3	1	2	0	2	2	0	0	1	0	0	1	1	0	1	2	2	1	1	0	0	1	1	1	0	1	1	1	2	1	1	0	2	1	4	0	0	1	0	0	0	0	0	3	3	1	0	0	1	0	0	0	1	2	0	2	1	0	0	1	0	2	2	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	4	1	1	0	0	1	0	0	1	0	0	0	0	0	2	1	2	2	0	0	2	1	1	0	0	1	0	0	0	0	0	1	2	1	2	1	1	2	0	3	0	0	1	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	1	2	1	0	1	1	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	2	0	1	1	0	1	1	0	1	1	2	2	0	1	0	0	0	0	1	2	1	1	1	1	3	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	2	1	1	1	3	2	1	1	0	2	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	2	0	1	2	2	2	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	2	1	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	1	2	2	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	2	2	0	0	0	1	2	1	1	0	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	0	0	2	0	1	0	1	1	1	0	2	0	0	0	1	1	0	2	1	1	0	2	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	3	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	230859	494	48	170	602	972	1117	1171	1161	1053	962	901	818	738	663	598	548	518	451	377	374	352	326	284	273	252	223	207	199	191	163	149	142	141	116	107	95	89	87	89	78	59	68	65	76	61	55	47	40	48	32	50	54	32	40	37	31	30	30	27	25	25	22	18	15	21	20	17	13	11	18	10	11	9	14	7	16	13	6	16	12	8	10	9	12	10	11	9	7	8	11	9	11	9	3	6	11	8	12	9	8	5	6	6	6	9	8	4	6	5	10	6	9	14	4	6	9	9	4	10	6	8	6	8	6	3	4	6	4	4	8	5	9	14	2	8	10	4	6	5	8	11	12	6	7	4	2	7	7	6	2	3	1	3	5	3	5	5	2	5	3	4	6	8	5	3	3	1	4	4	2	4	4	7	2	4	5	0	2	3	6	2	3	5	2	4	1	4	1	4	1	2	4	9	4	3	4	2	0	3	0	3	6	1	1	5	4	3	1	3	3	1	0	9	4	3	2	2	0	2	4	1	4	3	1	3	6	5	3	4	6	2	4	2	2	1	1	1	2	2	1	1	2	4	4	1	0	4	1	1	1	2	1	0	0	1	3	1	1	3	2	3	4	2	0	2	6	5	0	1	0	0	0	0	1	3	3	1	3	2	3	1	1	5	2	5	2	2	2	6	1	2	2	4	1	0	3	2	1	0	0	4	0	2	1	2	2	3	1	0	2	2	2	1	3	1	0	1	1	1	0	1	2	2	1	0	1	1	2	1	0	0	0	1	2	4	1	1	3	1	3	2	1	0	0	0	0	2	0	1	3	2	0	1	3	1	1	0	4	2	2	0	1	1	4	3	3	1	2	1	2	1	5	1	0	3	3	0	0	0	1	1	0	0	1	2	1	3	3	0	0	1	3	3	0	5	0	1	0	0	2	1	4	2	1	2	0	2	2	0	0	1	0	0	0	2	0	2	4	1	0	1	0	1	1	2	1	2	0	0	3	2	1	0	2	1	2	1	0	0	2	0	2	2	0	4	2	0	0	1	0	1	1	3	1	0	0	1	3	0	0	1	2	1	1	1	1	0	1	0	2	2	0	1	2	2	3	0	1	1	3	0	2	3	0	0	1	1	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	5	2	1	0	1	2	1	1	2	1	2	1	0	2	0	1	0	1	1	0	2	0	2	1	0	4	2	2	1	0	1	2	0	0	0	3	0	1	0	0	1	1	0	0	2	1	1	2	0	0	0	0	0	0	1	3	1	0	2	2	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	2	1	2	0	0	0	0	5	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	2	2	2	1	2	0	1	0	1	1	0	3	0	2	1	0	1	0	0	0	0	0	0	0	3	2	0	1	1	0	1	0	1	0	0	2	0	2	1	2	1	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	1	2	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	2	2	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	3	0	0	0	2	3	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	2	0	0	0	1	0	1	2	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	2	1	3	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	1	0	0	0	2	1	0	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1
345	3	3500	230983	492	49	132	509	838	1108	1137	1202	1065	1046	874	841	772	685	635	602	574	486	411	374	383	349	282	281	240	226	224	180	171	162	143	137	139	116	110	111	102	89	104	76	87	67	66	56	60	51	53	44	43	44	35	41	36	26	45	41	27	30	27	22	22	21	24	20	14	21	13	20	12	11	7	16	13	11	9	7	6	9	15	13	8	12	7	13	18	10	6	10	14	10	11	11	14	8	11	14	12	3	8	6	10	16	15	17	10	13	10	10	9	8	7	8	8	11	4	6	10	8	7	9	7	3	5	4	12	10	8	9	4	8	10	3	14	8	6	9	11	5	6	3	9	6	7	5	7	10	6	6	8	6	6	1	4	2	3	5	3	6	2	3	4	6	1	2	2	6	6	6	5	5	5	4	3	5	4	5	2	8	5	4	4	4	1	6	5	3	0	2	6	8	1	2	2	4	3	0	2	4	1	6	9	3	1	2	3	1	3	2	3	3	1	4	3	6	3	6	5	0	0	2	1	3	5	2	1	4	1	5	3	7	3	3	2	3	3	1	4	2	2	0	4	1	2	5	1	1	2	0	4	1	0	2	3	4	3	2	4	5	3	1	3	8	4	2	2	2	1	2	3	2	0	4	4	3	2	3	2	1	2	4	1	6	3	0	1	1	4	1	1	0	3	2	3	1	0	0	1	2	5	1	2	2	0	4	4	6	1	1	0	3	0	2	1	1	1	2	1	5	1	2	2	3	0	3	5	4	2	3	3	0	2	4	1	2	0	4	4	2	1	2	1	2	2	1	0	0	1	2	1	1	2	1	0	2	1	1	0	1	3	2	0	1	1	0	2	0	3	2	2	1	0	3	2	0	0	1	1	1	3	1	0	0	1	1	5	1	0	4	1	1	1	1	1	1	2	1	1	1	1	0	0	0	0	1	1	3	1	1	1	2	2	0	0	0	0	1	1	1	2	3	3	2	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	3	1	0	1	0	1	0	0	0	1	1	0	1	1	0	1	3	0	2	0	2	1	0	1	0	1	1	3	0	1	2	2	2	1	2	3	0	1	0	0	1	1	1	3	0	0	2	1	3	0	0	0	0	3	3	1	0	1	1	1	0	0	1	0	0	5	1	2	1	0	1	1	2	0	1	4	0	0	1	0	1	1	1	1	2	0	0	2	0	0	0	0	2	1	0	0	1	0	2	1	1	1	2	0	0	0	2	1	0	0	0	1	1	2	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	1	1	1	1	2	2	1	0	0	0	1	1	0	0	0	0	1	2	0	2	0	0	1	2	0	2	2	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	1	1	4	1	1	1	3	0	1	0	1	1	0	0	0	0	1	2	1	1	0	3	0	2	0	0	0	0	2	1	1	2	0	1	0	2	2	1	0	0	2	1	1	0	0	3	1	0	1	2	0	1	0	1	0	2	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	2	1	3	0	1	0	2	2	0	0	0	1	1	0	1	0	1	0	0	1	3	2	1	1	0	0	1	1	1	2	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	3	1	1	1	0	0	1	0	0	0	1	0	0	0	1	2	1	2	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	0	1	0	0	3	3	1	1	0	1	1	2	0	1	0	2	0	1	1	1	0	0	1	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	2	0	1	1	1	1	2	2	1	0	2	2	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	1	2	0	0	0	0	3	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	2	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0
345	0	2700	231106	430	38	93	371	718	1010	1078	1075	992	996	904	876	763	720	605	553	480	463	385	396	343	320	308	259	261	223	221	213	173	199	140	151	135	138	133	132	122	112	96	81	84	86	78	72	79	59	47	66	44	46	39	44	42	32	33	40	26	23	22	24	20	25	20	18	20	25	15	20	18	16	16	21	12	14	17	14	13	9	17	19	17	14	17	17	8	15	17	15	13	14	13	14	19	16	20	12	18	20	17	17	15	14	13	9	17	14	13	12	9	16	7	19	12	10	10	10	11	12	10	11	13	13	10	15	12	12	13	10	9	13	7	7	5	10	12	8	7	6	7	6	6	15	5	5	8	3	10	9	8	7	10	6	10	3	7	8	5	8	7	3	14	3	5	5	9	4	4	7	1	6	6	7	8	8	5	4	8	6	2	7	5	6	3	12	5	4	3	8	3	1	4	7	4	3	7	10	3	8	6	3	6	1	4	6	8	4	3	2	4	3	3	3	5	4	3	3	1	5	3	5	8	5	4	6	2	3	3	7	7	4	7	3	6	6	3	2	3	0	3	2	4	4	2	2	9	1	1	4	2	3	2	5	7	4	2	1	3	3	4	2	2	3	5	2	1	1	5	3	2	4	3	3	1	0	3	3	3	6	2	2	2	3	2	2	0	0	1	1	3	2	5	3	3	0	1	1	4	3	2	3	1	1	1	4	4	3	3	4	5	2	1	3	1	4	2	0	1	4	2	2	2	1	2	1	4	0	5	0	2	3	3	0	1	0	2	4	4	1	5	2	0	5	2	1	2	4	2	5	0	2	0	3	1	0	2	4	3	2	3	4	2	5	0	1	4	1	1	2	0	3	0	4	0	0	4	0	1	1	1	4	1	1	2	3	3	2	0	2	2	2	2	2	2	4	2	0	2	1	2	1	7	2	1	1	2	5	2	5	1	1	1	2	3	1	1	0	0	1	5	2	1	1	1	0	0	0	0	3	1	6	2	0	2	2	2	1	0	1	4	3	1	1	2	1	1	2	2	1	4	0	4	1	2	2	2	0	4	2	2	0	1	1	1	1	0	1	2	1	1	3	1	4	1	2	0	1	2	1	2	0	3	2	1	3	1	0	4	1	2	0	1	1	0	3	2	1	1	1	2	1	0	0	3	0	0	4	2	2	0	5	1	2	3	3	2	0	1	1	0	1	3	0	2	0	0	2	3	1	2	1	0	0	1	2	1	1	1	1	0	1	1	1	3	0	1	0	1	1	5	1	0	2	0	0	2	0	2	0	1	2	1	3	0	3	0	1	1	1	1	1	0	0	1	0	2	1	0	5	0	0	1	1	1	1	1	1	3	3	1	1	1	3	1	0	0	3	1	1	1	2	1	1	3	0	1	0	0	2	1	0	0	1	1	2	1	1	1	1	1	1	2	4	2	0	0	0	3	2	2	0	0	0	0	0	2	2	0	1	1	1	0	0	3	1	1	1	0	1	1	1	0	0	0	1	2	0	0	0	4	0	0	1	0	0	1	0	1	1	0	3	1	3	2	2	0	3	0	2	0	1	0	0	1	2	0	5	0	3	0	1	2	0	3	1	1	1	1	1	1	0	0	1	4	3	1	0	1	2	1	2	0	0	3	0	1	0	1	0	1	1	1	3	0	0	0	2	0	0	0	5	0	2	0	1	2	2	1	0	0	0	0	0	2	1	0	2	1	0	0	2	0	0	2	1	4	3	2	1	1	0	2	1	1	3	0	2	0	2	2	0	0	2	3	2	2	0	2	0	1	3	1	0	0	0	0	1	0	0	1	1	1	1	1	1	2	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	1	1	2	0	1	1	0	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	2	0	2	1	1	0	0	2	1	0	0	0	1	1	3	0	2	1	0	1	0	3	1	0	2	1	1	0	1	1	0	0	1	0	0	1	3	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	3	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	3	1	0	0	1	1	3	1	1	0	1	0	1	2	1	0	2	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	4	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	1	1	1	0	1	2	0	0	1	0	1	1	0	1	1	1	1	0	1	0	2
345	1	1900	231229	522	42	167	633	946	1177	1121	1043	949	860	759	640	604	522	447	427	379	329	277	292	262	252	218	203	192	144	146	150	135	105	111	112	96	92	73	92	60	62	54	55	42	41	48	28	33	33	27	21	26	24	25	29	17	17	9	14	22	20	17	14	15	7	11	11	12	14	12	10	13	10	9	10	10	16	7	12	15	6	6	11	10	13	4	10	9	13	13	15	14	4	15	12	15	7	12	12	12	13	13	14	12	12	5	5	15	10	13	3	8	6	9	5	14	9	7	7	7	4	4	6	7	7	5	6	4	7	5	6	8	9	4	5	6	10	3	7	7	8	8	5	3	6	5	6	8	7	2	7	2	6	4	5	8	2	4	4	2	3	5	0	6	3	3	1	7	5	3	5	2	5	1	6	1	3	5	3	0	7	2	2	1	1	4	5	0	1	3	3	4	5	1	3	3	2	5	3	4	3	1	1	3	2	5	2	2	1	1	3	3	2	2	4	3	4	3	1	1	3	2	5	1	2	8	2	2	4	1	2	2	1	3	4	4	1	0	1	0	3	5	1	1	3	3	2	3	2	1	0	5	4	1	3	6	3	2	1	1	1	5	1	1	3	1	5	3	0	1	0	0	6	2	0	0	3	1	2	3	1	2	0	2	1	4	0	1	2	0	2	1	1	4	2	1	0	1	2	2	0	3	2	1	2	2	1	1	3	0	2	1	1	0	1	2	2	1	0	3	0	2	2	1	3	3	2	3	1	0	3	0	0	1	3	0	0	2	4	0	0	0	1	0	3	2	0	0	0	1	3	1	2	0	2	1	2	1	3	2	0	1	2	1	0	0	1	0	0	0	2	1	2	0	0	2	2	0	1	0	1	3	1	2	0	0	1	0	0	0	1	1	3	2	1	0	2	1	1	1	1	1	0	1	1	0	2	1	1	1	2	1	0	0	1	1	2	1	2	3	0	1	0	2	1	1	0	0	3	0	1	1	2	3	0	1	1	2	1	1	3	2	2	2	0	0	2	1	1	0	1	3	1	2	2	0	1	0	1	1	1	2	0	1	2	2	0	1	2	0	0	2	0	0	1	0	1	0	1	1	3	0	2	0	1	0	1	1	1	0	1	0	2	2	0	0	2	1	0	2	1	1	1	1	0	0	0	0	1	1	2	0	0	0	1	0	1	0	1	2	1	1	1	0	4	0	0	0	1	0	1	2	0	2	0	0	0	2	0	1	4	1	1	1	0	2	1	0	0	1	3	0	1	0	0	0	1	0	0	1	2	2	0	0	0	1	1	1	1	0	0	1	1	0	1	0	1	0	1	1	1	0	3	2	0	0	0	0	0	2	0	0	0	1	0	2	1	1	0	1	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	2	2	1	1	1	0	1	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	2	0	0	1	2	2	1	2	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	2	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	4	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	3	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1
345	2	2100	231352	513	44	137	565	895	1109	1049	1043	898	824	697	660	580	504	427	396	350	299	304	290	222	227	205	185	166	131	133	119	130	105	107	61	85	81	66	65	66	58	70	41	39	34	36	27	30	33	30	32	26	27	20	23	16	14	19	13	20	20	20	14	18	18	14	18	8	15	10	13	13	12	12	5	9	30	5	14	9	14	16	22	15	10	12	12	14	10	8	7	15	14	9	13	16	9	9	14	12	17	6	11	6	11	11	7	6	14	9	12	6	10	11	11	14	5	14	12	9	12	8	15	8	10	9	11	10	5	5	8	5	10	9	12	4	7	3	7	5	5	3	6	6	8	6	7	6	4	5	1	6	6	5	3	4	2	8	5	5	4	2	2	5	5	5	2	7	4	2	1	5	3	3	6	2	5	3	2	2	1	4	0	6	0	6	2	2	0	3	1	2	2	3	1	2	0	3	5	6	3	4	3	3	2	1	3	5	3	8	1	3	3	4	3	4	4	2	4	2	1	3	4	1	4	1	0	4	4	3	2	1	0	0	1	0	4	3	4	5	3	2	0	6	0	0	5	3	2	2	1	3	3	2	3	3	4	2	2	3	0	2	2	9	3	1	5	0	0	1	2	5	3	4	1	3	2	1	2	0	1	1	2	3	2	1	0	2	2	1	0	1	5	3	1	2	4	1	1	2	2	1	4	0	1	1	3	2	0	2	4	5	4	2	4	1	3	1	1	1	2	4	2	1	1	3	1	3	3	3	4	3	0	1	0	2	2	2	0	1	1	2	0	1	1	0	1	0	0	2	0	1	2	2	2	0	4	1	2	0	3	1	2	2	3	0	2	1	2	0	1	0	0	3	2	0	0	0	1	2	0	0	0	1	2	1	0	3	4	3	2	1	1	1	2	4	0	1	3	3	3	0	1	1	2	1	1	0	2	1	1	2	0	2	0	2	3	0	1	0	1	3	1	0	1	1	0	1	1	0	0	0	1	0	0	2	2	3	1	2	1	2	2	1	1	0	3	1	1	0	1	1	1	4	1	1	0	2	0	1	2	0	0	2	1	1	1	2	0	0	0	2	0	2	2	0	0	2	1	1	1	0	3	1	1	1	1	0	0	1	0	1	0	1	2	1	0	2	1	0	2	1	1	1	1	2	1	1	2	0	2	0	0	0	3	2	1	0	0	0	0	3	1	0	1	1	1	0	0	3	0	0	0	0	0	2	3	1	1	0	1	1	2	1	0	2	0	0	1	2	1	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	3	1	1	1	1	1	1	0	1	1	0	0	0	1	1	3	0	0	2	0	1	0	0	1	0	2	1	0	0	0	3	0	0	1	0	0	0	1	2	0	1	1	0	1	1	2	0	0	1	0	1	2	0	1	2	0	0	2	0	0	1	2	2	1	0	0	0	2	0	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	2	0	0	0	1	0	3	1	2	0	1	1	0	0	1	0	0	1	1	1	0	2	1	1	1	0	1	1	0	0	2	1	0	0	3	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	2	1	1	3	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	2	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	1	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	2	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	2	0	1	1	2	2	2	0	0	0	2	0	0	2	0	0	2	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	3	0	0	0	1	1	0	1	0	1	1	0	1
345	3	3500	231476	522	38	127	522	818	1081	1052	986	901	825	681	655	552	509	448	388	320	328	279	274	227	207	184	176	170	144	125	136	108	96	96	84	86	69	78	54	63	47	55	45	47	30	37	34	29	26	36	30	26	23	29	18	34	28	25	27	18	15	21	23	20	19	25	23	12	21	22	27	19	15	16	10	21	17	15	17	24	27	24	25	13	23	25	19	19	20	18	22	15	20	17	18	22	11	14	15	24	21	20	20	11	9	21	11	20	10	14	12	7	7	11	17	14	15	11	8	11	7	9	17	7	15	4	9	7	10	4	8	8	6	7	4	7	3	4	6	4	3	5	7	8	10	5	2	8	4	4	3	10	0	5	1	1	3	1	4	4	2	6	4	3	4	4	4	3	5	7	2	6	4	6	1	3	4	5	4	2	3	1	3	5	5	2	5	6	2	5	2	9	4	1	3	1	0	2	3	1	5	5	4	4	2	4	8	2	4	3	1	1	5	2	3	6	4	3	1	3	4	2	3	6	1	3	1	3	4	3	1	3	2	2	4	3	2	4	4	6	5	2	3	5	4	1	6	0	1	0	3	3	3	1	2	1	0	5	2	3	0	1	2	1	3	3	2	2	6	3	3	1	2	1	2	4	0	3	0	0	2	3	0	2	1	1	1	0	1	2	5	3	4	0	0	4	2	0	2	2	3	1	2	2	1	1	2	0	1	0	4	1	0	2	0	1	2	1	1	2	2	2	0	2	0	0	1	2	0	1	2	5	3	1	1	0	1	2	1	0	1	0	1	1	2	2	2	2	1	4	1	1	2	0	3	2	1	0	3	2	3	1	2	2	1	2	1	2	2	3	0	0	1	0	1	1	1	2	2	0	2	1	0	3	3	1	1	1	0	2	1	0	2	2	2	0	2	0	0	1	1	0	2	0	4	1	0	2	1	1	2	3	0	1	0	1	0	0	2	1	0	3	2	0	3	0	1	1	1	2	2	1	0	3	0	1	2	1	2	0	3	0	0	1	2	3	3	2	1	2	0	1	1	1	0	2	4	0	1	0	1	0	1	1	0	0	0	0	1	0	3	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	3	2	1	1	3	1	1	2	0	4	0	1	0	3	0	1	3	1	2	2	1	2	0	1	1	0	2	0	1	1	1	1	0	1	2	0	1	0	0	1	3	1	2	1	0	3	1	2	1	1	1	0	1	1	0	1	1	1	2	1	0	1	2	2	1	0	2	0	2	1	1	0	0	0	0	1	0	2	1	2	1	0	1	2	0	0	3	1	3	1	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	2	2	1	3	2	1	0	2	0	0	2	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	2	3	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	4	1	2	2	0	1	0	1	3	1	2	1	1	0	0	0	2	0	1	0	1	0	2	2	0	1	1	0	1	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	1	1	1	1	0	0	1	1	1	0	3	0	1	2	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	1	1	0	1	1	2	3	0	0	1	0	1	0	0	2	3	0	0	2	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	2	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	2	0	0	1	1	0	2	0	3	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	0	3	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	1	1	2	0	0	0	0	0	0	1	1	1	0	0	3	1	1	2	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	1	1	0	0	1	2	0	0	0
345	0	2700	231599	497	18	129	490	769	1043	1009	931	876	730	634	565	483	448	401	365	304	268	259	249	223	213	141	143	137	143	99	93	92	84	88	69	66	67	55	60	67	63	49	51	57	39	38	34	39	35	32	34	32	40	35	28	23	34	33	34	37	25	20	30	23	23	35	24	29	26	26	15	16	29	31	29	25	30	26	31	20	36	24	27	30	18	31	23	18	23	21	25	16	17	12	20	20	24	20	12	20	17	17	10	12	11	11	14	14	15	11	15	14	17	13	14	19	12	13	12	9	14	14	12	6	7	9	6	9	10	10	7	9	6	7	9	4	13	10	7	7	8	8	8	7	8	7	3	3	3	5	10	5	6	7	4	6	3	4	6	5	4	5	6	3	13	4	3	5	4	3	10	3	4	4	1	5	2	2	2	4	5	2	4	3	1	1	2	7	1	5	6	3	2	3	4	3	2	2	3	3	6	3	5	2	2	7	1	7	5	2	2	2	4	7	3	1	4	4	5	2	4	1	0	2	1	3	2	2	1	6	2	5	4	2	5	0	6	2	4	4	4	2	2	3	2	3	6	1	2	0	3	1	3	3	2	2	3	4	4	5	0	3	0	2	2	3	1	0	3	2	4	5	4	5	1	3	6	1	1	4	3	3	2	1	4	1	3	4	3	3	5	0	2	2	4	3	1	1	3	1	3	0	2	6	8	4	2	5	0	2	3	2	1	1	0	2	1	1	1	2	3	2	1	2	3	5	1	2	2	1	3	0	2	2	4	3	0	2	1	2	5	2	0	0	3	0	0	3	3	0	3	2	2	4	3	1	3	3	2	1	3	1	5	2	3	0	3	5	5	0	2	3	0	1	4	2	0	3	4	4	0	0	2	1	2	1	1	1	2	2	1	1	2	2	1	2	1	1	3	2	4	2	2	0	1	2	0	3	4	0	0	2	0	1	2	0	1	3	1	1	0	0	2	0	5	1	0	0	3	1	1	1	1	1	1	1	1	5	2	0	2	3	0	0	1	2	1	2	2	1	0	2	2	3	1	4	0	2	4	2	1	0	2	1	0	1	0	0	0	3	1	1	0	4	3	2	2	1	2	2	0	0	1	1	2	2	0	0	0	2	2	0	0	0	1	0	1	4	0	0	0	1	0	0	0	1	0	1	0	2	0	3	1	1	2	2	4	2	0	0	2	2	2	2	3	1	0	1	4	0	1	0	2	0	1	1	2	1	0	1	1	1	2	3	1	1	2	1	3	2	5	1	3	1	0	3	1	0	2	4	0	1	0	0	1	1	1	1	0	2	0	2	0	1	1	1	0	1	1	2	2	0	1	2	1	0	2	1	0	0	3	0	1	4	1	1	4	0	3	1	0	1	1	0	1	0	1	0	1	0	1	1	3	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	2	1	0	0	3	1	1	0	0	1	3	0	1	3	1	2	0	1	2	1	1	0	0	1	2	0	2	0	0	1	2	0	0	1	0	1	1	0	2	0	3	1	0	1	2	1	1	2	1	1	0	1	2	1	3	0	0	0	0	1	0	5	1	1	1	2	0	1	1	0	1	1	0	1	0	0	0	1	1	1	2	1	0	1	1	0	1	1	1	2	1	0	0	1	2	2	1	2	2	1	0	0	0	2	0	0	1	0	0	1	0	3	1	0	1	1	1	0	1	3	1	2	1	0	1	0	1	3	0	0	0	1	1	0	2	2	0	0	0	0	2	2	3	0	3	1	0	2	0	0	2	1	0	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	1	1	1	2	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	2	1	1	0	1	2	0	0	1	0	1	2	1	1	1	0	0	1	1	1	0	0	1	0	2	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	1	1	1	2	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	1	1	3	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	3	0	2	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	2	0	2	0	0	0	0	1	2	0	0	1	1	0	0	1
345	1	1900	231722	552	44	176	633	895	962	861	746	630	568	437	371	298	276	242	220	198	160	155	112	110	83	78	90	64	69	66	58	47	65	48	36	45	31	35	37	27	42	31	30	28	28	36	25	27	17	21	21	32	20	20	9	15	18	15	17	24	25	17	22	17	18	13	24	22	26	21	27	27	23	30	26	16	22	19	16	13	13	16	12	21	18	12	17	18	11	17	11	10	7	12	14	12	12	17	6	11	14	7	12	11	17	9	9	8	7	11	5	6	12	9	7	9	7	10	11	7	8	2	7	9	7	7	4	5	4	3	6	10	3	1	7	3	6	5	4	5	3	5	3	2	2	3	5	5	2	5	4	4	3	5	1	4	3	1	1	2	3	1	4	4	4	1	3	2	3	2	5	3	1	2	3	2	2	1	3	0	3	5	2	1	5	1	1	0	3	2	2	3	2	4	4	2	2	1	1	5	1	2	4	1	3	1	0	2	1	2	0	2	0	2	6	6	1	3	1	2	4	2	1	1	1	2	3	1	0	0	3	1	3	0	0	3	1	1	1	2	0	3	2	1	4	3	3	1	2	2	2	3	1	1	2	0	2	1	1	4	3	1	0	1	0	3	1	3	0	3	5	2	2	1	1	3	2	0	2	2	0	2	2	2	2	1	2	2	0	1	1	1	2	7	0	0	0	2	2	1	1	2	3	2	2	3	3	1	2	1	2	4	0	3	0	0	2	0	4	2	0	2	1	2	0	1	0	2	2	1	2	0	0	2	0	0	2	1	0	1	0	3	0	1	1	1	1	0	0	1	1	2	0	1	0	3	1	1	2	0	1	2	0	2	1	3	2	0	3	0	0	1	1	0	0	2	0	2	0	1	1	2	1	1	0	1	1	2	3	1	0	1	1	2	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	1	0	1	2	2	0	2	1	0	0	0	1	0	1	2	1	0	0	1	2	0	3	0	2	0	0	1	0	0	3	0	0	0	0	1	0	2	1	2	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	2	0	3	0	0	0	0	2	2	1	2	2	0	0	0	0	2	1	1	0	0	0	0	1	1	1	0	1	1	1	0	2	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	2	0	2	2	1	0	2	0	0	1	1	0	1	1	0	1	0	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	1	1	1	0	1	0	0	0	1	0	1	2	0	1	0	1	0	2	0	0	0	1	1	0	1	2	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	2	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	3	1	0	0	0	1	2	0	2	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	3	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	1	2	0	2	0	1	2	0	2	0	1	0	1	0	0
345	2	2100	231845	473	30	142	533	748	825	701	592	505	462	328	305	274	225	195	186	171	145	102	125	110	120	101	92	85	80	67	66	73	65	51	40	60	54	53	53	44	41	28	52	46	45	42	35	41	43	30	54	27	32	32	36	40	35	33	41	25	28	32	40	33	30	38	29	35	40	40	43	36	32	30	27	27	24	15	21	20	20	16	17	13	26	13	12	22	12	11	13	12	12	14	20	9	10	12	17	12	12	18	14	12	12	11	13	10	5	7	11	11	10	5	4	4	11	4	7	5	4	10	4	4	3	5	6	7	2	2	3	4	6	4	1	5	5	3	2	5	14	1	3	1	3	3	4	3	4	6	3	3	1	1	2	3	4	1	5	3	3	7	3	5	4	4	2	5	3	3	2	2	0	1	2	3	4	3	3	1	3	4	1	5	3	3	2	5	2	2	1	6	2	6	5	3	2	5	3	6	4	4	3	1	4	4	2	5	0	2	4	2	2	5	1	3	1	3	2	4	2	2	2	3	4	1	2	3	4	1	0	0	2	0	4	6	5	3	1	1	1	3	2	2	2	3	1	3	2	2	0	3	0	3	3	3	1	1	4	0	2	1	3	2	1	1	2	2	2	1	4	0	2	5	1	3	5	2	6	1	0	3	1	2	1	2	6	4	0	0	2	1	0	0	1	0	3	1	0	1	3	3	3	2	5	4	2	1	1	1	2	1	3	3	2	2	1	2	4	2	1	0	0	3	4	1	1	2	1	1	3	5	2	2	2	5	2	1	2	2	0	1	2	1	0	1	3	3	0	1	3	1	1	2	0	0	3	3	3	1	0	2	1	4	0	1	0	2	2	2	1	1	0	0	1	0	0	0	1	1	0	2	0	2	0	0	1	1	0	2	0	1	3	2	1	2	2	2	2	0	1	1	3	1	2	2	2	0	2	2	1	1	2	1	0	3	1	1	1	1	1	0	1	0	1	1	0	3	0	1	1	2	3	3	2	0	3	0	0	1	0	1	1	2	0	3	0	1	0	0	3	1	0	1	2	2	1	1	1	0	0	3	2	0	4	0	1	0	0	2	0	2	0	2	4	1	1	0	0	2	2	0	2	0	0	2	2	1	0	0	0	0	0	4	0	1	2	0	0	0	1	2	2	2	4	2	1	1	0	1	0	1	1	1	1	1	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	1	2	2	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	3	2	0	2	0	1	1	0	3	0	3	2	0	0	1	2	1	0	0	2	0	1	1	2	0	0	0	0	2	0	0	1	0	0	1	0	2	2	1	0	0	0	0	1	1	1	1	0	1	0	0	1	2	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	4	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	1	0	0	2	1	1	0	3	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	2	0	1	1	1	0	0	1	0	0	0	1	0	1	1	2	0	1	0	2	0	0	1	3	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	2	1	1	1	3	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	3	0	2	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	1	3	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	2	0	0	0	2	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	2	0	3	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	3	1	1	0	0	0	0	0	1	2	1	0	1	0	0	2	2	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	1	0	0	0
345	3	3500	231969	463	32	140	508	731	683	532	488	393	360	269	253	221	211	177	170	126	133	139	116	94	117	105	102	96	97	88	88	80	84	68	69	51	62	57	58	63	55	45	64	52	58	50	52	42	50	46	68	55	53	49	40	58	34	61	53	51	44	47	53	51	49	30	37	30	33	35	34	29	23	28	26	30	17	23	33	19	18	8	19	26	13	16	16	19	12	13	20	13	17	22	13	19	14	5	11	8	15	9	4	7	11	13	10	8	8	7	4	9	2	4	5	4	7	6	9	3	4	8	6	8	2	7	5	8	5	2	3	5	10	5	1	5	3	4	2	4	4	6	2	3	9	5	4	4	2	2	3	7	4	4	2	4	2	2	5	7	2	7	2	3	3	4	9	2	4	5	3	6	2	2	1	3	2	3	3	5	3	3	2	2	5	4	1	3	5	1	1	1	3	2	2	2	1	3	2	2	3	0	2	0	0	3	2	1	0	2	5	2	1	2	4	1	2	2	6	2	2	1	2	0	1	0	4	0	2	1	2	3	0	2	1	0	2	2	3	1	3	2	1	1	2	2	3	1	3	3	2	3	4	3	0	3	2	0	4	2	2	0	3	4	1	1	0	1	5	1	2	1	2	1	1	2	2	2	2	1	3	0	1	1	1	0	2	1	1	1	2	4	1	0	1	1	2	0	0	2	2	2	1	1	2	1	1	0	2	0	1	2	1	2	1	0	2	1	2	1	2	0	1	1	0	0	1	0	3	4	1	0	2	0	2	1	2	2	1	0	0	2	1	1	1	0	2	3	2	5	0	2	2	0	1	1	0	1	2	1	1	3	1	4	2	1	3	0	4	3	4	3	2	1	2	1	3	3	0	1	1	1	1	2	3	1	2	2	1	0	2	0	0	1	2	1	1	0	1	0	2	2	2	3	2	1	0	0	0	3	0	2	2	0	2	0	3	1	1	1	0	0	0	0	1	0	2	1	0	3	0	0	0	0	1	0	1	2	0	0	1	1	3	2	1	2	1	1	2	2	3	1	0	0	3	0	1	0	3	1	2	3	1	2	0	1	1	0	0	1	1	0	1	0	0	3	2	0	0	1	0	2	0	0	3	0	0	0	1	0	0	1	3	1	1	0	2	3	1	2	0	0	1	1	0	2	0	0	1	0	1	2	0	2	2	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	3	2	0	2	0	1	0	0	2	1	0	0	6	1	2	1	1	0	1	0	0	0	0	0	1	3	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	3	1	1	0	1	1	0	1	0	1	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	0	2	0	0	1	1	2	0	0	1	0	2	2	0	1	2	0	1	0	0	0	1	1	2	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	1	1	0	1	2	0	1	1	1	0	0	1	2	1	1	1	1	2	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	2	2	0	0	0	0	2	0	1	2	0	0	1	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	3	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	4	0	0
