345	3	300	25265	394	0	10	205	267	329	286	360	312	248	215	210	187	142	138	135	139	124	103	101	95	84	91	73	61	82	55	75	56	57	50	53	56	54	47	47	39	46	43	43	29	21	39	32	20	21	26	20	24	19	22	12	20	19	13	14	29	14	17	17	17	17	14	14	16	11	15	11	12	10	11	8	13	11	12	20	12	7	14	4	13	9	6	14	8	8	9	3	8	6	11	8	4	7	12	10	5	10	6	6	7	12	4	2	6	8	7	4	6	3	3	9	2	6	5	6	6	5	10	8	5	4	6	4	5	3	5	6	5	10	2	4	4	4	4	7	10	7	5	7	10	2	9	1	3	5	4	7	5	1	6	2	2	5	2	3	5	5	0	4	5	4	3	3	5	10	5	3	3	0	3	5	6	2	3	7	3	3	8	3	3	6	3	8	4	4	3	5	3	2	3	2	3	2	3	2	3	5	4	6	1	5	6	4	4	3	5	4	4	5	3	3	3	2	8	0	3	7	3	7	3	5	2	6	2	3	2	4	4	4	3	6	0	2	2	3	2	0	2	0	0	3	1	1	1	1	2	5	5	3	3	2	5	3	2	1	2	3	1	2	2	0	2	4	3	3	3	3	2	0	4	2	2	0	2	0	2	0	2	0	0	1	0	3	1	3	2	2	0	3	1	4	2	3	5	4	2	3	1	1	1	1	0	1	3	0	4	2	3	1	2	1	2	6	3	1	5	5	2	2	1	1	4	0	2	1	4	0	3	1	2	3	5	2	1	2	3	3	0	1	1	2	0	2	0	2	1	2	0	0	4	2	1	2	0	3	1	0	1	1	0	1	2	1	1	0	0	1	3	0	4	2	2	1	2	0	1	2	0	2	1	0	0	4	1	0	0	2	1	1	0	1	2	0	1	3	1	0	2	2	0	1	2	1	1	1	1	0	2	1	3	1	3	1	0	1	1	3	1	0	1	2	0	1	2	2	1	1	1	0	2	2	2	0	1	0	0	2	1	1	0	0	1	3	1	0	1	2	2	2	0	2	2	2	0	2	0	2	1	1	3	1	1	2	3	2	5	0	3	2	0	0	1	3	2	4	2	0	0	0	0	1	0	1	3	4	0	1	1	1	1	0	1	2	3	2	0	0	1	0	2	1	2	0	0	2	0	0	2	1	1	0	0	1	2	3	1	1	0	0	0	5	3	0	2	0	0	0	1	0	2	2	1	2	3	0	0	2	1	1	1	2	1	1	2	0	1	3	4	3	1	0	0	2	0	1	1	0	1	0	1	0	0	1	2	0	3	0	1	0	1	2	2	0	0	0	2	1	2	0	0	0	0	2	0	2	1	1	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	2	0	2	2	2	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	1	2	2	0	0	3	1	1	2	2	0	0	2	0	2	0	2	0	0	1	2	0	3	3	0	1	0	1	1	0	0	0	2	1	0	0	0	1	1	1	0	2	0	2	2	0	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	1	0	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	2	1	1	1	0	2	0	0	0	0	1	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	3	3	2	2	0	0	1	1	1	1	0	1	0	0	0	0	3	0	0	0	0	2	0	0	0	1	3	0	2	1	0	2	0	0	0	2	0	0	0	0	0	1	1	1	0	4	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	0	0	0	2	0	0	0	1	2	0	0	0	0	0	4	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	3	0	0	1	1	0	0	2	0	0	0	1	0	2	1	2	0	2	1	0	1	0	0	1	0	0	1	2	0	4	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	1	0	1	0	1	2	1	1	1	2	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	0	0	2	2	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	2	1	1	0	1	0	1	2	0	0	1	1	0	0	2	1	0	1	1	1	0	0	0	0	0	1	2	2	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0
345	4	400	25367	397	0	13	181	213	309	312	345	282	255	217	205	170	162	132	147	127	115	88	101	86	86	81	84	66	54	70	73	64	53	62	61	38	49	57	47	42	36	46	38	40	29	29	32	20	30	22	27	31	20	26	22	20	18	13	22	20	12	19	11	16	13	18	14	14	9	10	14	11	13	10	10	17	9	13	13	9	11	6	15	13	9	7	8	9	17	10	11	10	7	3	12	9	12	6	3	4	9	5	8	4	6	4	6	2	8	10	6	2	5	4	5	2	8	6	8	9	5	4	5	5	9	8	6	5	3	6	4	8	4	5	3	4	4	3	4	3	6	2	4	4	6	4	6	9	2	9	1	7	4	6	4	3	4	7	3	5	5	5	5	3	2	2	7	2	7	2	3	4	2	2	4	2	1	3	1	5	3	5	2	3	6	6	1	6	3	4	3	3	3	5	0	4	3	5	6	3	2	6	3	3	1	5	4	3	4	7	6	2	2	4	1	2	0	3	1	1	4	4	2	1	1	2	2	2	2	2	3	0	4	3	2	7	2	5	3	4	1	2	5	2	2	1	5	2	5	3	4	0	2	0	4	1	2	1	3	3	2	0	2	1	2	1	3	7	1	3	3	2	2	3	1	1	1	3	0	1	6	1	1	3	5	7	4	1	0	1	0	1	1	0	1	3	5	2	1	1	2	2	1	1	4	0	4	3	2	1	1	1	2	1	5	0	3	3	2	0	4	0	1	3	2	2	6	1	3	0	1	1	1	2	1	2	1	1	1	1	2	1	1	0	0	2	2	1	3	1	1	1	3	4	1	0	2	1	4	4	3	0	1	0	1	0	1	2	2	3	1	0	1	2	0	1	1	2	0	0	3	0	1	2	0	0	0	0	0	2	2	2	0	0	1	2	1	1	1	1	2	0	1	1	0	3	1	1	2	0	1	2	1	1	2	1	2	0	2	1	1	0	0	0	0	2	2	0	1	1	1	0	2	0	3	1	1	1	3	1	3	2	2	2	1	2	1	0	2	2	2	1	1	2	0	1	1	2	3	1	4	1	0	2	1	0	3	0	1	0	0	1	3	1	0	1	1	2	0	1	2	1	0	1	0	0	0	0	2	0	2	1	1	1	0	1	0	1	1	0	5	2	1	0	0	3	0	3	0	2	2	3	2	0	1	0	0	2	0	2	2	0	0	0	0	2	0	2	1	0	0	0	2	1	1	1	2	1	2	3	1	0	3	0	1	2	1	0	1	1	0	1	4	1	3	1	1	2	1	0	3	0	0	0	1	1	0	2	2	2	0	1	0	1	2	0	3	1	2	2	0	0	1	0	0	1	1	1	2	0	0	2	2	4	0	0	0	0	0	1	1	2	0	2	2	0	3	3	2	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	1	1	1	2	2	1	2	1	1	0	0	0	2	0	0	1	1	1	2	1	0	2	2	0	2	0	0	1	1	0	1	0	1	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	1	1	1	2	0	1	1	2	0	1	0	0	0	2	2	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	2	1	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	1	3	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	1	0	1	0	3	3	1	1	0	1	1	0	2	0	1	0	1	1	0	2	0	0	0	1	1	1	0	2	0	1	0	0	1	3	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	2	2	0	0	3	0	0	2	1	2	0	0	0	1	0	3	1	0	0	0	0	0	1	1	1	2	0	0	0	2	0	0	0	1	1	3	1	0	0	2	2	1	1	1	0	1	0	1	0	1	1	1	2	3	0	1	0	1	3	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	2	1	0	0	0	0	2	1	0	0	1	2	1	2	0	3	1	2	3	3	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1
345	5	500	25468	412	0	5	199	253	284	310	338	284	262	230	161	158	151	133	147	112	141	104	104	88	74	92	75	60	91	54	85	59	60	55	57	64	46	46	50	43	39	46	34	30	45	29	30	35	21	30	17	20	28	20	21	20	21	11	14	23	16	19	13	17	13	16	12	18	11	13	12	8	19	11	12	8	12	15	8	9	6	10	14	9	12	8	4	9	9	5	10	6	5	8	8	12	7	10	6	9	8	12	9	4	1	5	5	8	7	10	7	3	3	8	3	6	3	7	5	4	8	4	4	3	7	4	10	5	5	2	4	6	5	3	5	3	6	4	5	4	7	2	1	3	4	5	6	6	2	4	3	5	5	9	0	4	8	3	3	5	6	4	4	1	5	4	2	1	7	6	4	1	4	3	2	2	3	4	1	4	4	4	5	3	8	3	1	3	0	4	4	3	1	8	2	4	3	4	4	7	3	4	2	3	4	7	2	3	3	5	4	5	9	3	4	4	4	3	6	2	5	3	3	3	6	3	2	7	2	3	5	0	3	4	1	1	0	5	3	3	2	1	4	0	5	1	4	4	1	0	2	5	4	1	5	3	2	8	0	2	4	0	1	4	4	0	2	1	2	0	0	1	1	0	2	3	2	0	2	3	4	4	1	2	3	1	1	1	1	1	2	3	0	0	3	2	3	0	3	3	0	1	1	3	1	2	4	6	1	5	2	3	3	3	2	2	1	2	3	2	3	5	2	1	3	0	1	2	4	0	2	1	1	1	1	2	2	2	3	3	1	3	3	0	1	0	0	3	0	4	1	0	3	5	2	0	2	2	1	0	0	4	2	1	2	1	1	2	3	1	2	0	1	2	0	1	2	2	0	1	2	0	1	2	2	0	2	2	1	2	1	1	4	2	1	4	0	3	0	0	2	1	0	2	0	1	1	3	1	1	1	3	0	1	0	6	2	0	1	0	0	1	2	1	0	0	1	2	3	2	1	2	1	3	0	0	0	0	3	0	0	1	1	1	2	2	0	1	2	0	1	2	2	3	3	3	0	0	1	1	4	1	1	0	0	0	1	1	1	2	0	3	1	1	0	2	2	2	0	3	3	1	0	1	1	2	4	1	2	1	0	0	1	0	0	1	0	1	4	1	1	0	1	1	1	4	3	3	2	1	1	2	0	2	1	0	1	2	0	1	0	0	2	1	1	2	1	1	2	0	0	2	0	2	1	1	1	0	2	0	0	3	0	2	0	1	2	1	0	3	3	0	3	0	1	0	3	0	0	0	0	2	2	3	0	0	1	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	3	1	0	0	1	0	2	3	0	0	1	0	2	1	0	2	0	2	1	0	1	1	0	1	1	1	2	0	0	0	1	1	0	1	2	1	1	3	0	1	2	2	0	0	1	0	1	1	1	3	1	2	1	1	2	3	0	1	0	1	0	3	0	3	0	1	1	0	3	1	3	0	2	0	0	2	0	0	0	1	3	2	1	0	0	1	0	1	2	1	1	1	0	1	0	0	6	2	0	1	0	3	1	0	0	2	0	1	1	0	0	0	2	3	1	1	1	0	0	0	1	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	2	2	0	0	0	0	0	0	1	3	1	0	1	3	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	3	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	1	0	2	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	3	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	4	1	0	0	0	1	1	0	0	0	2	0	2	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	1	1	1	0	1	1	2	0	1	1	0	0	0	0	1	0	1	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	1	1	1	0	2	0	0	0	2	1	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	2	0	0	0	3	1	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	2	1	0	1	0
345	6	600	25570	404	0	8	168	251	315	322	338	285	277	195	195	178	164	123	136	139	120	108	117	92	90	80	90	73	69	83	65	56	67	53	57	57	64	39	28	42	30	33	30	33	26	28	35	32	33	38	26	24	23	24	17	22	29	13	19	16	16	23	16	15	18	14	11	15	12	14	8	9	13	11	14	5	8	5	10	13	13	10	9	7	7	6	6	9	5	11	13	7	9	7	7	10	4	10	6	3	7	9	6	5	8	4	6	8	6	5	7	7	8	3	7	10	9	3	10	5	2	3	5	3	3	4	5	5	1	3	4	4	3	3	3	1	2	4	5	4	6	5	4	4	2	2	4	5	8	4	2	3	6	0	4	5	1	4	5	7	4	3	7	2	2	3	7	4	7	3	4	2	2	3	2	2	4	5	5	4	1	1	3	1	1	6	2	2	2	5	3	3	2	2	3	4	3	4	5	4	6	1	3	6	1	6	4	7	1	2	2	4	1	5	10	4	2	5	3	0	5	4	6	0	6	2	2	2	5	6	2	3	4	1	2	2	2	1	3	2	2	5	2	2	3	4	0	2	2	0	1	4	1	3	2	1	4	2	3	3	3	3	1	4	4	2	2	1	3	1	3	3	1	2	2	2	0	1	1	3	0	2	0	1	1	1	0	2	3	2	3	1	1	1	2	1	0	2	2	2	0	1	3	1	1	3	3	2	2	1	1	2	4	2	3	2	0	0	4	3	1	2	3	4	0	2	2	3	1	2	5	3	5	2	3	0	0	1	2	2	2	1	2	2	1	1	1	1	1	1	1	0	2	1	4	3	4	0	4	2	2	0	0	0	3	1	3	1	3	1	2	0	0	3	2	4	2	1	1	1	3	0	1	0	3	0	1	2	1	1	2	1	2	0	2	0	2	1	1	0	1	1	0	1	0	2	1	1	1	2	0	0	3	1	0	3	2	1	4	0	3	1	1	1	1	1	0	2	2	2	2	2	1	0	0	3	1	0	0	0	2	2	1	2	1	3	2	1	0	0	2	3	1	1	0	1	0	2	1	1	1	3	1	1	1	0	0	0	2	2	2	2	1	0	2	1	2	0	3	0	2	3	1	0	1	0	1	2	1	0	0	2	3	2	2	0	2	1	3	2	1	1	1	0	1	1	1	1	1	0	2	1	2	1	1	3	0	0	0	0	0	1	0	1	0	1	1	3	0	1	0	1	1	0	3	1	1	1	2	2	0	0	1	3	3	3	0	1	0	1	2	0	1	1	1	1	0	0	2	1	2	0	0	1	2	1	2	0	0	4	0	1	0	1	1	2	1	1	0	0	1	0	4	0	0	2	1	0	0	0	2	1	2	1	1	1	0	0	2	0	1	0	1	0	0	1	2	1	2	1	0	2	0	1	1	0	0	0	2	0	0	0	0	0	1	5	0	1	1	0	1	1	1	3	0	3	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	3	1	4	0	0	0	1	2	1	0	0	2	2	1	0	0	1	0	3	0	0	2	0	1	0	1	1	0	2	0	1	0	2	1	0	5	0	0	0	1	0	0	1	0	0	3	0	0	0	1	0	1	0	3	1	1	0	1	0	1	0	1	2	0	1	2	2	0	2	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	3	1	0	2	1	2	4	1	2	0	1	4	1	1	0	0	2	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	2	0	1	0	2	2	0	1	1	1	3	1	0	1	0	0	0	0	0	2	1	1	0	0	2	2	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	4	2	0	1	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	2	0	2	0	2	0	2	2	1	0	1	0	0	0	2	0	1	1	2	1	0	2	1	0	1	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	3	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	1	1	1	0	1	2	0	1	0	1	1	1	1	0	3	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	2	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0
345	7	700	25672	395	0	10	176	262	323	316	348	265	279	220	201	164	151	168	145	121	122	121	96	100	85	94	85	76	74	56	70	59	59	66	46	42	53	53	57	44	45	43	27	28	35	32	26	22	28	27	28	20	23	17	15	27	20	17	17	19	18	16	13	18	22	11	17	13	14	17	10	10	5	7	8	8	11	11	7	12	11	7	9	6	7	4	9	6	8	7	10	7	7	8	11	3	7	7	7	10	9	10	9	6	5	5	5	9	7	9	11	7	9	6	6	8	2	5	5	5	6	2	4	6	2	3	4	4	2	4	3	6	3	4	5	8	4	3	3	5	3	5	2	2	6	2	5	2	8	1	2	4	8	3	4	4	5	3	4	1	2	5	3	2	5	6	6	6	5	5	5	1	5	3	1	1	1	1	3	4	2	4	4	3	2	2	5	1	4	4	2	2	1	4	2	5	4	4	7	3	5	4	4	2	6	6	4	3	3	3	2	3	6	5	5	5	5	0	2	4	3	1	4	10	5	1	3	3	3	4	3	2	6	1	2	1	3	2	1	2	1	3	6	3	1	2	3	1	2	3	3	1	2	1	2	3	2	4	5	5	5	2	4	3	0	5	0	3	1	1	5	1	1	1	3	2	2	2	3	1	3	2	2	0	2	1	3	4	3	1	2	3	3	0	5	2	0	4	1	1	1	5	2	2	1	4	2	3	4	0	1	5	4	1	2	0	2	2	3	3	2	1	0	2	2	3	4	0	0	3	2	0	4	2	4	2	1	2	3	1	2	0	3	5	4	0	0	1	4	3	0	1	0	2	0	2	1	1	1	0	1	2	0	2	3	1	3	2	2	0	2	1	1	2	3	2	1	1	1	1	0	1	1	2	1	4	0	1	2	1	1	4	2	1	0	4	2	0	2	1	4	1	1	2	3	0	4	0	1	1	0	0	3	2	1	1	0	2	0	0	1	0	1	1	0	1	2	2	0	2	2	1	0	0	0	3	0	1	1	1	0	1	2	1	2	3	1	1	1	0	3	2	1	0	1	1	2	1	0	3	0	0	4	0	2	2	0	1	1	2	3	0	1	1	1	2	2	1	0	1	1	1	4	0	1	3	0	3	1	2	3	1	2	1	0	1	0	2	0	1	1	0	1	2	4	1	1	1	1	1	0	2	1	3	2	2	0	1	2	1	1	1	2	0	1	0	1	0	1	2	1	1	0	0	1	1	0	0	1	1	0	1	0	2	3	0	0	1	0	1	2	0	0	2	0	0	0	0	3	1	1	4	0	3	0	3	2	2	1	2	1	2	1	0	1	1	0	1	1	2	2	1	1	1	2	1	0	3	0	1	1	2	0	1	1	0	1	0	2	0	2	1	1	0	4	1	2	0	1	0	2	1	0	0	0	3	2	1	3	0	1	0	2	0	0	0	1	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	2	1	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	2	0	3	0	0	2	2	0	1	0	0	2	2	0	1	1	1	4	1	1	1	0	0	0	0	3	0	1	0	1	0	2	0	0	1	0	1	0	1	1	2	0	0	0	1	1	1	2	1	0	2	0	2	2	2	1	0	2	1	1	4	2	0	1	0	3	1	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	0	0	1	0	2	2	2	0	0	2	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	3	0	1	0	2	0	0	1	3	0	2	1	2	0	0	2	2	1	1	0	2	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	6	2	0	2	0	0	0	0	0	1	1	2	3	2	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	1	3	1	1	1	2	0	1	1	4	1	1	0	1	0	1	0	1	0	0	3	0	0	1	1	1	0	0	0	2	4	0	2	0	2	1	0	1	0	1	1	2	2	0	0	0	0	0	2	0	0	0	1	0	1	1	3	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	1	1	0	1	0	1	2	1	1	0	2	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	3	0	1	1	1	1	0	0	1	0	2	0	0	0	0	1	2
345	8	800	25774	400	0	17	180	263	333	291	343	265	290	232	193	167	152	143	144	131	115	141	98	88	89	84	87	72	63	63	64	39	54	56	50	42	36	46	46	46	44	30	31	36	38	29	28	32	30	27	32	18	19	21	25	12	21	10	27	18	13	10	24	17	13	15	16	12	12	24	8	7	13	6	8	14	13	11	13	8	10	13	11	8	4	7	7	12	8	10	10	9	8	4	9	11	4	7	7	6	10	5	3	6	8	6	6	4	3	4	6	7	4	5	7	3	5	7	5	4	7	6	7	4	4	6	4	7	7	6	1	6	10	8	9	5	2	6	1	8	3	4	5	6	4	3	5	5	5	6	3	8	8	8	7	2	3	2	1	4	3	5	2	2	3	5	6	4	2	8	2	4	9	3	5	4	3	1	5	3	2	5	2	3	4	1	2	3	2	2	2	3	2	1	1	4	3	7	2	2	4	2	6	6	5	4	1	2	4	1	2	4	3	6	4	5	1	3	5	3	2	4	2	6	1	1	3	3	1	7	0	7	2	2	2	0	1	3	1	5	2	3	4	1	2	1	3	4	7	2	2	3	4	3	2	3	5	3	3	2	1	0	2	2	1	3	1	2	4	1	2	0	3	1	4	1	5	1	0	4	4	2	1	1	1	2	3	6	2	3	2	2	2	1	2	2	3	1	1	4	2	2	5	1	3	2	7	1	1	1	1	2	3	8	2	3	2	3	0	4	0	3	0	4	1	0	2	0	0	1	1	2	1	4	3	2	4	0	1	2	1	4	1	0	3	1	1	0	1	1	4	0	2	3	1	1	2	3	2	2	3	2	1	3	1	5	1	0	0	1	1	4	1	0	2	0	3	2	1	0	2	1	1	0	1	1	0	0	1	0	0	1	2	0	1	1	4	0	0	1	0	1	1	1	0	0	0	0	2	1	3	2	0	1	0	5	0	1	3	0	0	2	2	0	2	1	6	0	3	3	2	2	1	2	3	4	0	1	2	1	2	1	0	0	4	1	3	3	0	0	2	1	1	3	1	1	1	2	0	0	1	1	1	4	0	2	0	1	0	0	1	4	1	2	0	1	0	2	2	0	2	1	2	3	3	2	0	1	1	1	2	0	1	0	0	2	4	2	1	2	0	0	3	1	0	1	1	2	0	0	0	2	1	4	1	1	1	0	1	1	3	1	2	0	1	0	1	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	0	2	1	3	1	3	1	0	0	2	0	1	3	3	2	0	2	5	1	0	3	2	0	2	2	1	1	3	0	1	0	1	0	1	0	3	0	0	2	1	2	1	3	1	0	2	1	0	1	0	1	1	0	0	2	0	0	1	1	1	1	2	2	5	1	0	1	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	2	0	0	1	1	0	1	1	2	1	0	0	1	2	0	0	1	0	1	2	4	4	3	2	3	1	2	2	0	1	0	1	0	2	0	0	0	1	0	2	0	0	1	1	0	3	0	1	2	2	0	0	0	0	1	0	1	1	1	1	2	3	1	1	0	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	3	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	1	2	1	1	3	3	1	1	0	4	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	4	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	1	0	2	0	1	1	1	0	1	1	1	2	0	0	0	1	1	0	0	2	1	1	1	2	0	1	2	0	1	0	1	0	1	0	3	0	2	0	0	0	0	1	3	2	0	1	0	2	0	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	1	0	0	1	0	0	1	1	1	3	1	0	0	0	2	1	1	1	0	1	1	0	1	0	0	0	0	1	2	4	0	1	0	2	0	0	0	2	1	0	0	0	0	0	0	2	0	0	1	1	3	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	2	1	0	1	0	1	1	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	1	1	3	0	0	0	0	0	1	0	0	2	2	2	1	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	1	2
345	9	900	25875	410	0	17	200	245	326	310	299	283	259	237	197	161	144	144	121	105	111	105	96	83	91	86	92	80	68	67	50	50	60	57	59	45	37	39	41	55	38	40	39	37	24	30	38	19	27	24	21	18	22	18	22	18	17	20	20	16	12	13	21	15	21	13	10	7	12	13	12	9	13	14	14	14	9	11	9	5	15	8	11	11	15	5	12	5	5	6	11	6	6	6	14	12	6	8	9	9	8	7	7	9	10	12	8	2	7	3	6	4	7	4	8	4	5	6	4	4	7	3	3	6	4	2	7	2	8	3	3	7	3	7	3	6	5	1	4	2	4	3	4	4	5	4	4	3	8	7	4	5	5	2	7	2	6	2	0	6	4	2	2	2	2	0	4	0	1	2	7	2	5	3	3	4	4	4	3	3	4	4	5	7	2	4	4	3	7	5	3	5	6	3	3	2	7	4	3	4	3	1	2	0	2	0	1	0	4	2	4	2	2	2	4	2	4	1	3	4	3	3	3	4	5	4	2	5	3	2	1	1	2	2	2	1	2	2	3	6	3	5	2	1	1	6	5	2	2	3	2	1	2	3	4	0	4	3	2	4	3	3	3	3	2	3	0	4	3	2	4	1	5	1	3	0	1	2	4	2	4	0	5	3	6	1	1	0	0	2	3	0	2	0	2	1	7	3	2	1	1	3	2	3	4	1	2	4	1	0	2	2	0	1	0	2	3	1	3	0	3	3	2	3	0	0	3	0	0	1	1	3	0	1	0	3	2	1	1	2	3	0	1	4	2	0	1	1	6	1	1	2	2	0	0	1	0	3	3	0	2	3	1	0	1	2	0	2	4	0	3	0	2	1	1	1	1	2	1	2	1	0	2	2	1	3	0	1	0	1	4	0	2	2	3	1	1	1	1	1	0	0	4	1	5	0	1	1	3	1	0	3	2	2	1	3	4	1	0	0	4	0	0	1	1	3	0	3	1	2	1	2	3	3	1	0	1	1	0	1	2	0	1	2	0	2	0	2	3	0	2	0	0	0	0	0	0	1	1	5	1	1	3	0	0	2	0	0	4	2	1	0	0	1	2	0	0	0	3	0	0	1	2	2	3	2	1	0	0	2	1	0	0	2	1	1	0	1	0	5	0	0	0	2	4	0	5	3	1	1	0	2	1	0	0	1	1	2	2	2	1	2	2	2	2	3	2	2	0	1	1	2	6	0	0	1	2	1	0	1	0	4	1	1	0	0	0	0	0	1	0	1	0	0	1	2	2	0	0	1	1	0	0	1	1	0	1	0	1	3	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	3	0	0	2	1	0	1	2	0	0	1	0	1	0	1	1	0	2	4	3	0	1	1	1	1	3	0	1	1	1	1	2	2	0	2	1	0	0	1	0	1	1	1	1	1	1	0	0	0	2	0	3	0	0	0	0	1	0	1	2	0	1	0	0	1	1	2	0	1	1	0	0	1	0	2	0	0	0	0	2	2	0	2	0	2	2	0	0	0	2	1	0	0	0	1	0	2	0	0	1	1	3	1	3	1	1	4	0	2	1	0	1	0	2	1	1	1	0	0	2	0	1	0	2	0	2	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	3	0	1	1	1	0	1	0	2	1	1	1	0	2	1	0	0	0	0	2	0	1	0	1	0	0	2	2	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	1	2	1	1	1	1	2	1	1	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	1	2	1	0	0	2	0	0	1	0	1	1	1	0	0	1	0	0	3	1	1	0	0	1	1	2	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	1	2	1	0	2	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	0	3	4	0	1	0	1	1	1	0	2	0	0	1	0	1	0	0	0	2	1	1	0	1	2	0	1	0	1	0	0	2	0	0	0	0	1	1	2	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	2	0	0	0	2	0	0	2	1	2	1	2	0	1	0	0	0	2	0	0	2	0	1	1	1	0	0	3	0	0	0
345	10	1000	25977	425	0	14	168	220	291	301	360	265	240	207	194	159	177	130	117	135	144	122	110	106	101	83	82	65	68	56	73	68	48	54	50	53	58	33	41	47	44	37	31	34	31	27	27	24	21	21	28	18	20	14	19	11	16	25	15	14	15	10	23	9	17	13	11	13	14	14	12	9	9	12	5	10	11	12	13	13	10	9	11	10	5	10	7	8	9	4	7	10	9	3	2	7	6	6	6	7	7	3	3	7	3	4	7	5	12	4	12	4	5	5	5	8	5	6	3	4	6	2	6	1	6	8	3	4	4	2	3	8	7	7	5	2	7	5	7	8	5	2	4	2	7	3	2	3	5	2	5	2	4	4	6	3	2	7	3	2	3	5	4	8	3	3	5	9	5	3	4	5	8	1	5	1	2	1	2	5	2	5	3	8	3	3	1	1	7	0	3	4	1	1	0	1	2	2	1	2	6	6	5	3	2	1	2	3	3	7	1	4	2	3	5	6	3	2	2	5	4	2	2	2	4	0	1	1	3	1	1	1	1	3	4	3	2	0	3	0	3	3	3	4	2	2	1	2	5	0	1	3	1	0	2	1	3	3	0	3	4	1	0	3	4	5	4	2	4	1	3	1	0	5	0	1	2	0	1	1	2	3	0	2	3	2	1	1	2	2	2	1	1	2	3	2	4	1	0	1	1	1	3	1	1	2	0	3	2	2	2	2	3	2	1	3	0	0	1	0	0	3	2	2	1	3	2	2	0	1	3	0	1	1	1	1	1	1	0	1	1	4	3	0	1	2	6	1	2	0	1	3	4	0	0	3	4	1	2	2	3	1	1	0	0	5	2	1	3	4	3	1	2	2	6	1	0	2	4	2	0	0	2	3	2	0	1	0	0	2	2	2	0	1	2	0	2	2	3	1	2	0	1	1	1	2	2	0	5	0	3	4	2	1	1	2	1	1	1	0	1	2	3	0	0	2	0	0	2	2	3	1	0	2	2	2	1	2	1	1	4	0	0	4	0	1	1	2	0	0	3	0	1	2	0	0	1	0	2	1	0	0	2	1	0	2	1	2	0	0	2	2	0	1	0	0	0	1	1	2	1	0	0	3	0	0	1	1	0	0	1	0	2	3	0	0	2	3	0	1	0	2	3	0	0	0	0	0	0	0	3	1	1	1	0	1	1	1	1	1	0	0	1	1	2	1	1	0	2	2	1	0	3	2	0	2	2	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	2	1	2	2	1	0	1	1	0	0	1	0	1	0	1	0	4	1	0	0	1	2	0	0	2	2	1	1	0	1	1	1	3	0	0	2	0	0	0	1	2	0	1	2	1	1	1	1	0	0	0	0	1	1	0	2	2	2	1	0	1	1	2	4	1	0	0	1	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	2	1	1	0	1	2	1	0	2	1	1	1	3	3	2	0	0	1	2	0	2	0	1	0	2	3	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	1	1	2	2	0	1	0	1	0	1	1	1	1	1	0	0	2	0	2	1	1	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	2	0	2	1	1	0	1	1	3	1	1	2	1	2	0	0	0	3	1	3	0	0	2	0	1	0	1	0	0	1	0	1	1	2	0	0	3	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	4	0	0	0	3	0	1	1	1	0	0	0	3	0	0	0	0	1	0	0	2	0	1	0	2	0	0	1	1	0	0	0	0	3	2	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	3	1	1	0	1	0	1	1	4	2	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	2	2	0	0	1	3	2	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	3	1	0	1	0	2	0	0	1	0	0	1	0	3	1	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	2	1	1	0	0	0	0	1	1	1	0	0	0	2	1	2	2	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0
345	11	1100	26079	403	0	15	185	247	279	276	323	282	219	209	196	156	155	137	140	119	108	123	88	86	89	94	76	58	72	61	64	59	59	47	51	51	54	40	39	30	40	51	32	35	32	31	41	24	32	29	31	21	16	14	23	17	12	21	14	17	18	19	24	17	15	16	16	9	16	9	13	4	10	14	5	9	12	7	12	10	10	12	10	10	7	13	12	14	9	9	8	7	10	9	4	10	11	10	12	4	7	6	10	6	7	9	7	11	11	6	2	6	4	10	5	4	6	9	6	7	6	6	2	5	11	6	5	12	6	6	4	3	3	4	4	8	5	3	5	5	0	6	5	5	7	4	2	6	5	4	5	4	3	4	7	5	1	3	5	5	3	6	2	4	6	2	3	3	0	6	5	2	2	1	2	4	5	2	1	4	2	10	1	3	2	4	1	2	3	2	4	2	2	3	3	5	3	4	3	1	2	4	2	2	3	2	2	3	2	1	3	1	5	1	5	7	4	2	5	2	0	4	5	3	2	1	4	3	3	2	4	5	1	1	0	3	2	3	4	3	5	1	1	3	1	4	1	1	2	3	2	1	2	3	1	1	2	4	1	1	1	3	1	2	3	2	3	4	1	0	1	2	2	1	3	3	2	3	1	0	1	3	1	3	3	4	0	2	2	2	3	0	5	2	3	2	1	0	3	3	3	4	2	1	3	0	3	1	0	3	0	0	1	2	1	1	2	2	0	1	2	1	3	4	3	1	0	0	0	1	0	3	1	2	3	3	1	3	2	0	3	0	5	3	2	5	1	0	2	2	1	4	1	2	3	2	0	0	4	0	2	2	1	3	3	2	0	1	1	1	1	0	1	1	1	0	0	2	2	3	4	1	1	0	1	1	0	1	0	0	3	0	0	1	2	4	2	2	1	1	1	2	1	2	1	3	1	0	1	1	1	1	0	1	3	1	1	3	1	1	3	5	0	1	3	2	1	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	2	2	0	0	1	3	1	2	0	2	2	3	0	3	1	1	4	1	1	1	1	0	1	1	0	3	1	2	0	2	3	2	0	1	0	0	1	2	0	0	1	3	0	1	3	0	0	0	1	0	2	1	0	1	1	3	2	1	0	1	0	1	1	0	1	1	1	0	1	1	1	1	1	3	0	0	0	0	1	1	1	1	1	1	0	1	1	3	0	1	1	0	1	2	0	0	1	3	1	3	2	1	1	0	0	0	1	2	2	0	1	1	0	0	0	0	1	3	3	0	0	1	1	0	1	2	0	0	1	1	2	0	0	0	1	1	1	0	1	2	0	2	0	1	2	2	0	0	2	0	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	1	1	0	0	1	0	2	1	1	1	0	1	2	1	3	1	1	0	0	3	2	0	1	1	0	1	0	1	1	1	1	0	0	2	1	1	1	2	0	0	0	3	0	1	2	0	1	2	0	0	3	3	1	2	1	1	0	0	2	0	0	1	0	1	0	1	1	1	1	0	0	1	1	1	2	0	3	1	0	0	1	2	0	0	1	0	2	0	0	2	1	1	2	0	0	0	2	1	2	0	0	1	0	0	0	0	0	0	3	2	1	0	1	2	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	2	1	1	0	1	1	0	1	1	0	0	1	2	1	0	1	1	0	0	0	2	2	2	0	0	0	1	1	0	0	0	1	1	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	4	1	0	0	0	0	0	3	1	1	0	1	2	0	1	1	3	1	2	0	1	1	0	0	3	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	2	0	0	0	2	0	0	0	1	0	2	0	1	0	0	1	0	0	2	0	3	1	0	0	0	1	1	0	2	2	1	0	0	0	0	1	0	3	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	1	1	2	1	1	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	1	2	2	0	1	0	0	1	0	2	0	1	2	2	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	2	1	1	1	1	0	0	1	0	0	0	1	2	3	1	1	0	0	1	0	0	0	0	1	1	2	1	1	0	3	0	2	1	0	0
345	12	1200	26181	408	0	10	195	228	293	301	287	285	253	237	193	162	154	134	124	102	138	85	95	92	83	53	71	83	56	52	50	65	58	52	55	45	53	48	27	38	24	28	36	35	27	28	16	29	28	19	26	18	19	16	13	13	14	23	21	15	23	16	19	17	13	12	13	15	14	9	15	14	13	10	15	8	8	8	6	8	14	13	9	9	7	5	4	10	10	19	10	3	2	5	10	4	8	6	3	7	3	3	7	4	9	5	6	10	7	9	7	4	11	2	2	6	11	2	7	4	5	3	4	12	3	6	6	3	2	4	6	5	4	1	1	1	8	6	5	8	3	3	2	6	3	3	2	5	4	6	3	6	5	3	9	7	9	5	5	1	9	0	4	7	4	4	4	0	4	1	3	5	6	3	5	2	4	5	2	1	2	3	3	1	1	3	2	6	6	4	1	1	2	2	1	4	2	2	3	2	3	1	2	2	4	2	2	3	4	1	4	0	1	2	2	4	0	5	4	0	1	4	3	3	2	3	5	2	2	0	6	2	5	5	3	3	0	1	2	6	1	1	1	3	1	5	1	3	1	1	3	5	4	3	2	1	2	1	5	1	2	0	1	0	6	2	2	1	1	3	5	2	2	1	4	4	1	3	0	1	1	1	2	1	1	1	2	2	3	4	2	3	4	1	2	1	2	5	4	1	1	1	0	2	2	1	2	4	1	1	1	4	5	3	1	2	3	2	1	1	0	2	0	2	2	1	1	3	1	2	1	3	1	4	1	0	4	0	0	1	0	4	1	1	1	2	1	1	2	1	1	1	3	2	4	2	2	3	1	1	3	3	2	3	1	0	1	1	0	1	2	0	1	0	3	2	1	2	1	1	4	2	2	3	2	1	0	1	0	0	1	1	0	2	0	1	1	2	0	1	0	1	2	1	1	1	0	1	0	0	0	1	1	1	1	2	3	2	2	1	0	3	0	1	1	4	1	1	0	1	1	2	1	1	1	1	0	0	1	1	0	0	1	0	1	3	2	1	1	2	2	2	0	1	1	3	1	4	3	3	4	2	2	1	2	2	1	4	1	2	1	3	0	1	3	0	0	2	1	0	0	1	0	0	0	0	2	2	1	1	3	3	0	0	1	0	1	1	1	0	2	1	4	1	1	5	0	1	0	0	4	0	3	0	1	1	1	1	0	0	1	1	3	0	2	1	1	1	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	1	1	1	1	2	1	1	3	0	0	1	1	1	1	2	0	2	3	2	0	0	1	1	3	0	2	0	2	0	2	0	1	2	3	1	2	1	1	2	1	1	0	4	2	0	0	3	1	0	1	0	0	0	1	0	0	0	3	0	0	2	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	2	0	2	1	4	0	2	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	1	3	1	0	1	2	0	0	2	0	0	0	2	0	1	2	0	0	0	0	0	2	1	4	1	0	2	2	0	0	0	1	0	0	0	1	3	0	0	0	3	0	0	1	2	1	0	2	0	0	0	0	1	0	0	1	1	2	2	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	3	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	2	0	3	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	3	0	2	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	2	0	0	1	1	1	0	1	1	2	1	1	1	1	0	0	0	1	2	1	1	3	2	0	0	1	0	1	1	0	0	1	0	0	0	2	1	0	2	1	0	2	1	0	1	0	1	1	1	1	1	2	3	0	0	0	0	0	2	1	1	0	0	0	0	2	0	1	0	0	1	2	0	0	2	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	2	2	2	0	0	0	0	3	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	2	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0
345	13	1300	26283	403	1	12	154	185	273	239	327	257	246	200	192	147	137	110	122	98	106	100	88	74	77	70	64	62	66	52	55	63	44	45	45	42	40	36	35	39	39	33	24	28	26	29	18	20	25	23	25	18	13	15	19	26	20	13	15	14	15	11	17	9	14	10	10	9	11	11	11	9	8	8	10	9	10	10	8	9	10	14	8	9	9	7	4	12	7	7	6	2	4	8	4	4	8	11	9	4	6	6	4	5	6	10	8	6	7	4	4	3	4	4	4	4	7	4	5	3	2	4	7	4	4	6	8	7	5	4	4	6	5	3	2	5	2	5	2	7	5	7	10	2	1	6	5	3	5	7	6	1	1	4	1	4	4	2	3	9	4	2	3	3	3	2	4	1	1	2	4	3	5	2	2	1	2	7	3	5	3	3	5	2	4	0	1	2	8	3	5	5	2	2	2	0	1	5	1	5	4	3	4	5	5	2	2	1	1	1	3	4	3	2	2	3	5	1	2	3	1	7	1	0	2	4	1	2	2	3	3	4	1	3	6	1	0	6	0	1	5	1	2	1	4	2	3	2	1	2	2	2	1	1	3	1	4	0	1	2	1	4	5	4	5	2	1	0	4	2	2	1	2	2	4	1	3	1	1	0	1	3	3	4	0	2	1	2	0	2	3	1	2	2	4	0	1	2	4	4	3	2	1	1	0	5	4	1	0	2	2	4	2	2	3	2	2	3	1	6	2	3	1	3	2	2	1	1	2	1	2	0	0	4	1	1	1	1	3	4	1	1	1	2	1	0	1	0	5	1	2	1	0	1	0	1	2	1	2	1	2	0	1	0	0	3	1	0	0	3	0	1	2	1	1	3	2	1	5	0	2	0	0	2	3	2	1	1	3	1	0	0	0	1	2	1	1	1	0	2	1	1	0	0	0	0	0	1	1	1	2	1	1	2	1	0	0	0	2	0	0	1	2	2	2	0	1	2	1	2	0	1	3	0	1	0	0	1	1	3	0	1	0	0	2	0	1	0	0	0	0	2	1	1	1	2	2	0	1	2	0	0	1	1	0	1	0	2	2	2	2	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	3	3	0	1	2	2	1	1	0	0	1	0	0	0	0	1	1	2	2	2	0	3	1	0	0	0	4	2	1	0	0	0	0	1	1	2	0	3	1	1	1	0	1	1	2	2	1	0	0	0	1	0	0	0	1	1	0	0	1	0	3	0	2	3	1	0	0	0	0	1	2	2	1	0	0	1	0	0	2	0	1	0	0	1	1	1	0	1	1	0	1	1	2	1	3	0	1	2	2	2	0	0	0	1	1	2	2	0	0	0	2	1	1	2	1	0	0	1	1	3	1	0	2	1	1	0	3	0	1	0	1	1	3	0	1	0	0	1	2	2	1	0	0	1	2	0	0	0	0	0	2	0	2	2	1	0	0	0	3	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	2	2	0	2	1	0	0	1	2	1	1	2	0	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	4	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	2	2	0	2	0	1	0	0	1	3	2	0	0	0	0	1	0	0	2	0	0	1	0	0	2	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	3	0	1	0	2	1	0	1	1	0	1	2	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	2	1	0	2	0	0	0	0	0	0	2	0	0	1	2	0	0	2	3	0	0	1	0	0	1	0	4	1	1	1	0	0	2	0	2	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	0	2	0	0	0	1
345	14	1400	26384	408	0	12	149	171	278	262	272	219	225	182	207	146	141	124	104	99	93	97	80	70	71	70	69	51	46	48	62	56	45	52	47	40	47	34	36	41	24	31	25	33	38	30	31	20	25	24	22	21	17	22	16	21	18	25	9	15	10	17	17	8	7	9	13	15	14	8	6	9	9	9	6	7	7	3	8	11	7	9	6	13	9	6	3	7	5	8	4	8	6	7	8	5	9	2	11	5	4	8	11	7	4	7	4	4	4	7	6	4	5	3	4	6	3	5	1	4	4	5	7	4	11	5	5	3	3	3	5	7	1	5	3	5	3	9	3	7	5	4	3	0	4	4	0	6	5	6	3	2	5	1	2	1	5	4	3	1	3	1	0	4	3	3	3	2	2	4	2	1	0	3	5	1	5	4	6	6	2	1	3	3	2	6	3	2	3	4	0	0	4	4	2	3	3	2	2	2	3	8	4	5	2	3	1	2	1	2	1	2	5	2	5	3	3	2	3	1	2	1	6	0	2	1	5	1	3	7	2	4	3	2	3	3	1	1	3	3	2	2	1	4	0	3	2	1	2	0	2	1	2	2	1	0	2	0	0	0	1	1	4	2	4	1	1	5	3	1	5	3	1	2	1	3	0	4	3	3	0	1	2	1	4	2	1	2	3	1	0	2	2	0	0	2	1	0	4	2	4	2	1	2	1	1	2	1	2	1	1	3	3	1	0	1	1	2	0	1	3	1	3	2	2	2	2	2	5	3	1	0	1	0	1	1	1	1	1	3	2	0	1	1	1	2	2	0	2	0	2	2	0	1	1	1	1	1	3	1	3	1	2	2	0	1	3	2	0	0	2	2	0	0	1	0	0	1	2	3	1	0	1	0	1	0	0	0	1	1	0	0	1	2	0	2	2	1	1	2	2	2	2	1	1	1	0	0	2	0	1	1	2	1	2	2	0	1	0	1	2	1	2	3	0	1	1	0	2	1	1	1	2	1	0	1	0	0	3	2	1	2	0	0	2	1	0	2	1	0	1	2	0	1	0	1	2	0	3	0	0	1	0	0	1	0	2	3	0	2	1	0	1	2	0	1	0	0	0	1	2	2	0	0	0	0	1	2	1	1	1	0	1	0	0	1	0	1	0	1	1	2	1	0	1	0	1	2	1	0	2	0	1	3	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	1	0	1	1	0	1	3	0	1	3	1	2	0	0	0	0	0	1	1	1	0	2	1	0	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	4	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	1	1	1	3	2	1	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	1	0	1	0	0	1	1	1	0	1	1	2	1	1	0	1	0	2	0	0	0	1	1	2	1	0	0	1	0	0	0	2	2	0	0	1	1	0	0	0	1	1	0	0	1	1	1	3	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	0	1	0	2	0	1	0	0	0	0	1	0	3	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	1	0	2	2	0	1	0	1	1	0	1	0	1	2	2	0	0	1	0	0	0	0	0	2	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	2	1	1	0	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1
