345	0	2700	47726	492	0	10	104	374	793	814	945	888	869	823	720	596	535	452	442	358	307	293	263	239	232	215	206	179	184	159	164	154	145	142	129	126	122	115	122	98	102	100	89	86	90	80	74	64	98	66	63	70	55	69	54	65	51	55	68	58	36	42	33	36	46	39	33	31	21	35	19	27	31	20	33	20	22	23	19	27	22	18	17	16	19	27	12	17	13	16	17	20	17	20	17	23	15	16	22	9	13	15	13	15	7	15	13	12	8	12	8	16	13	13	13	11	13	8	10	13	5	8	14	9	7	11	7	8	8	3	4	8	11	7	12	6	9	15	16	7	7	8	7	9	7	11	6	6	11	10	15	17	17	21	19	18	17	17	23	32	13	21	19	14	15	15	18	20	14	17	28	17	18	15	10	16	8	4	9	8	8	4	4	4	4	4	9	6	5	5	9	4	9	1	3	7	10	8	4	4	4	3	2	3	3	5	8	5	6	2	6	6	6	5	6	2	3	2	4	9	5	10	4	8	6	5	11	6	7	3	7	1	3	3	3	6	8	3	5	9	3	3	5	3	4	5	4	4	3	3	6	2	4	6	3	5	6	7	5	4	2	2	3	2	4	6	7	3	4	2	3	4	2	7	1	4	8	3	4	0	1	4	1	3	5	6	9	7	7	7	1	2	4	1	3	2	6	5	1	3	4	1	5	2	1	3	1	3	3	0	4	1	1	3	5	2	7	5	3	5	2	3	6	3	5	3	2	4	1	2	2	2	3	2	3	2	1	2	4	5	1	4	5	2	2	0	2	3	2	1	5	2	2	4	0	3	3	4	3	2	3	4	3	3	6	3	2	3	2	3	3	3	3	2	3	1	4	2	1	3	1	4	3	3	1	2	2	5	2	0	6	1	1	2	1	2	1	2	0	3	3	0	4	4	3	1	5	1	5	2	3	1	1	1	2	2	1	1	5	2	2	2	1	1	4	2	3	1	4	3	2	2	2	1	1	2	1	2	4	2	2	4	1	2	3	3	5	4	1	2	0	1	1	2	2	1	2	1	0	2	2	3	0	2	2	3	2	2	3	3	5	3	1	1	2	2	0	1	4	2	2	2	0	1	3	0	2	2	2	0	1	1	3	4	2	1	0	5	0	2	4	2	1	0	4	1	2	1	0	1	0	1	2	1	3	2	3	2	2	1	1	2	2	2	1	2	4	0	1	1	2	2	3	2	1	2	2	3	1	1	1	0	3	0	2	1	0	1	2	2	0	2	2	2	2	6	1	0	1	0	1	0	1	0	0	0	1	2	0	2	1	1	2	2	1	3	0	3	0	1	1	2	0	0	0	1	1	1	1	2	0	1	2	3	1	2	0	1	3	3	3	2	2	2	1	0	1	0	3	4	1	0	4	0	0	2	2	3	0	0	0	1	3	0	3	1	2	3	1	0	0	0	0	1	2	0	3	0	2	0	2	0	1	3	3	3	1	2	2	1	1	0	3	1	1	1	0	0	1	1	3	1	2	0	4	0	3	0	1	2	0	1	0	2	0	1	0	1	1	3	3	0	0	1	3	1	0	1	0	3	4	1	1	2	0	1	1	1	0	0	0	0	1	3	1	2	1	2	1	2	1	2	0	1	0	2	2	0	1	2	1	3	0	0	3	1	3	1	2	3	0	1	3	0	1	1	2	2	2	2	0	3	0	0	2	1	1	3	0	2	1	0	2	1	1	0	2	2	0	1	0	1	1	5	1	1	2	1	0	0	2	1	0	2	4	1	0	1	1	1	0	2	0	1	1	0	2	2	4	2	1	1	4	0	2	2	0	2	0	2	1	2	1	3	1	1	0	2	2	1	2	1	1	2	1	0	1	0	0	1	1	0	0	1	1	2	0	0	4	3	2	1	1	2	0	1	1	0	0	0	1	1	2	2	0	1	0	1	2	1	0	0	0	1	0	0	1	2	2	1	0	2	0	0	2	0	1	1	0	0	0	0	1	2	0	0	0	0	3	0	1	0	0	1	2	1	0	2	1	4	2	1	1	1	1	3	0	0	1	1	0	1	1	2	0	1	2	0	1	2	2	1	1	1	2	0	2	1	1	1	0	0	0	2	0	0	3	1	0	1	1	0	0	0	1	1	1	1	3	0	0	0	3	2	0	1	2	2	1	0	1	0	2	1	0	0	1	1	1	1	1	0	2	2	1	1	0	2	1	3	0	1	0	2	0	1	0	0	3	0	1	1	0	2	3	0	0	1	1	0	0	3	0	1	2	1	1	2	1	0	0	0	1	1	0	1	0	0	1	2	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0
345	1	1900	47850	508	2	17	264	655	956	1052	1003	892	806	738	642	530	427	385	307	248	248	203	195	166	153	155	140	122	147	120	130	108	108	74	101	73	89	79	67	68	75	70	57	53	73	43	46	57	59	47	41	34	43	35	24	37	29	33	26	28	36	29	24	27	14	30	16	14	20	15	15	10	22	18	18	7	15	11	14	11	13	13	10	10	14	18	15	9	9	7	13	8	8	6	9	15	9	8	12	9	11	16	10	3	5	7	8	7	3	5	7	8	5	6	11	8	6	9	2	6	9	5	4	8	3	4	8	5	4	8	9	8	8	6	5	2	7	3	5	6	5	4	3	2	5	4	3	3	7	5	6	10	10	4	6	4	5	8	11	13	8	9	11	6	11	8	14	7	9	6	8	6	8	4	8	4	6	4	2	5	5	6	3	3	1	1	5	5	3	2	2	4	2	3	5	3	3	2	0	3	3	1	5	4	4	4	5	3	2	0	1	3	2	4	2	0	2	4	4	3	2	0	3	6	1	1	2	1	2	2	0	4	2	1	7	3	3	2	1	3	2	3	2	3	4	1	6	2	2	3	3	1	2	3	5	2	2	2	4	1	5	4	3	2	2	2	2	2	4	4	1	1	3	7	1	3	4	1	3	2	0	2	0	0	0	2	2	3	4	0	0	4	0	2	4	3	2	2	0	1	3	4	1	1	4	4	0	1	2	2	1	2	4	0	1	4	1	1	1	4	2	0	0	3	3	2	4	3	3	3	0	0	1	1	1	3	3	0	1	1	5	2	0	1	1	2	2	0	1	2	1	0	1	3	2	4	3	0	0	0	1	3	2	1	1	1	3	1	0	0	2	0	1	2	0	1	1	1	1	1	1	3	3	0	1	1	2	2	0	0	1	3	0	2	0	1	3	1	3	1	1	2	3	2	2	2	0	1	3	0	0	2	0	0	1	3	2	2	0	0	2	1	0	1	0	0	3	2	1	2	2	3	1	1	0	3	0	0	0	2	2	1	0	5	2	1	0	3	2	2	3	1	2	1	0	1	0	4	2	2	1	1	0	1	1	0	0	0	2	0	4	0	1	1	1	1	2	0	0	3	0	0	1	3	6	1	1	0	1	2	5	2	1	1	1	2	0	2	3	2	4	1	0	1	0	2	0	1	2	3	0	2	1	1	0	0	2	2	2	1	2	0	1	1	1	0	0	4	1	0	1	2	1	2	0	1	2	0	1	0	1	1	0	1	0	1	6	1	2	2	3	1	1	2	0	1	3	0	2	1	0	0	2	2	0	0	0	2	1	1	0	0	0	0	1	2	0	0	3	0	1	3	1	0	1	1	0	0	2	1	1	0	3	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	2	0	0	1	0	1	1	0	2	1	0	2	0	0	0	2	1	2	1	0	0	1	1	2	2	1	1	1	0	1	1	0	0	2	2	1	2	2	0	0	1	1	1	1	1	1	0	1	0	2	0	0	1	0	0	2	0	0	2	0	0	1	1	2	3	1	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	3	0	0	0	1	1	0	0	1	1	1	0	2	1	0	1	1	0	1	1	0	1	0	3	0	2	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	1	2	1	0	0	1	0	0	2	1	0	0	0	2	1	1	1	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	1	2	0	0	1	0	1	1	0	0	1	1	1	1	2	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	5	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	4	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	1	4	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1
345	2	2100	47973	496	6	16	253	643	989	1031	1059	945	857	694	579	562	450	396	320	263	258	222	229	195	231	169	166	142	148	147	96	115	115	96	73	107	84	91	70	88	60	72	73	64	63	54	55	42	43	43	38	46	37	39	30	35	25	24	37	35	31	27	27	28	27	31	29	21	23	20	23	24	18	22	22	20	21	18	12	7	18	16	13	10	21	13	11	20	8	9	18	14	17	18	14	12	12	13	7	14	13	12	8	10	9	16	6	5	6	4	6	9	11	10	10	6	7	13	7	4	7	9	7	7	7	8	2	6	8	7	7	7	8	4	8	3	3	8	8	5	6	3	4	3	11	7	5	6	6	4	12	6	10	9	11	14	8	8	13	10	11	12	11	12	7	11	16	15	18	10	10	15	7	10	4	2	10	6	5	3	2	3	5	5	5	4	6	8	6	2	1	6	6	3	2	1	1	2	5	2	4	1	1	1	8	2	5	3	3	3	3	2	3	1	5	4	1	4	4	3	5	3	5	6	6	4	3	3	5	1	2	4	4	4	4	4	4	3	6	1	1	3	4	3	2	2	3	1	3	3	2	5	0	4	3	1	4	1	2	6	1	1	2	1	3	1	1	1	0	8	6	1	2	4	3	2	1	0	1	2	2	1	3	6	1	3	3	2	1	2	0	4	2	1	4	1	1	0	5	1	1	1	1	3	2	0	3	0	2	0	1	1	0	1	1	2	3	1	1	3	5	3	1	0	2	2	3	1	1	2	0	2	2	2	4	1	3	1	1	5	2	3	2	1	1	0	1	2	3	2	2	1	2	2	2	1	1	1	2	1	2	1	4	2	2	2	1	1	0	2	2	4	0	2	2	1	1	2	2	2	1	3	2	3	4	2	1	3	2	4	4	1	1	0	1	4	2	2	1	3	2	3	1	1	2	3	4	1	3	2	0	0	2	0	3	0	1	1	3	1	0	3	0	1	1	1	0	1	5	2	1	4	0	2	1	1	0	1	3	3	0	1	0	2	0	2	1	2	0	1	0	1	2	0	2	0	1	1	0	0	2	1	1	2	4	2	2	2	2	1	0	0	2	1	2	2	0	0	1	3	0	2	0	1	0	1	1	1	1	2	1	0	2	1	3	1	3	1	0	1	2	2	1	1	0	0	2	1	1	0	1	1	1	0	2	0	1	0	0	1	3	1	1	2	2	0	1	0	0	1	0	1	0	1	3	0	0	3	1	0	1	2	3	2	0	2	0	6	0	0	0	2	2	2	1	1	1	0	1	0	2	1	1	0	0	1	3	0	1	2	3	0	2	1	0	1	1	0	4	0	1	1	0	2	0	3	2	2	0	1	1	0	3	1	1	1	0	0	2	1	1	4	1	2	0	0	0	1	0	0	0	2	2	0	0	0	0	2	2	1	0	1	0	1	2	0	0	1	1	0	1	3	2	1	2	0	3	0	2	2	1	0	0	0	0	1	2	1	0	0	1	1	0	1	2	1	1	1	0	2	2	1	0	1	1	0	1	1	0	0	2	0	0	0	1	2	1	1	2	0	0	1	2	1	1	1	1	1	1	0	1	0	1	0	1	1	4	2	0	0	1	2	2	0	1	2	4	0	0	0	1	1	1	1	1	0	2	0	1	0	0	0	1	2	1	0	1	0	0	1	0	1	1	0	1	0	1	2	1	0	0	0	2	1	0	3	1	0	1	1	1	0	3	1	1	1	0	0	1	0	1	0	1	1	0	0	0	2	0	1	2	0	0	1	0	1	0	0	1	2	0	1	0	0	2	0	0	0	0	1	3	0	0	0	2	1	0	0	1	1	2	3	1	0	2	0	2	0	0	0	2	0	1	1	1	0	1	2	0	1	0	0	0	1	0	1	1	2	0	1	1	2	1	0	1	1	2	2	0	3	0	1	1	1	1	2	1	0	1	0	0	0	2	0	0	0	2	0	2	1	0	0	1	0	1	0	0	2	1	2	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	1	0	2	2	1	0	1	1	0	2	1	1	1	1	1	3	1	1	0	1	0	0	1	1	1	1	1	0	1	1	0	3	0	0	0	0	2	0	2	0	0	0	0	0	1	0	2	1	1	2	0	1	0	0	2	0	0	0	1	0	1	2	2	0	0	1	0	2	0	1	0	0	0	2	1	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	2	0	0	1	0	0	2	0	0	0	1	2	0	1	0	0	0	1
345	3	3500	48096	499	0	6	153	438	779	907	1027	953	934	908	795	690	656	505	418	371	355	282	234	225	197	195	144	146	120	152	127	116	104	96	84	76	74	88	84	61	76	62	77	62	58	49	42	44	51	44	48	39	45	37	29	40	37	29	38	39	29	23	36	30	27	30	29	32	31	22	28	17	20	19	20	22	15	23	21	22	17	23	16	14	21	11	10	13	16	12	10	13	10	11	12	14	14	18	12	9	14	8	11	10	11	12	8	10	10	10	6	9	10	10	9	8	8	5	6	12	10	12	10	19	10	7	8	6	6	8	11	8	11	5	4	7	1	9	9	9	5	3	7	7	8	8	9	6	6	2	8	6	12	2	14	14	18	14	14	13	20	10	19	18	18	13	20	15	15	15	12	7	12	9	4	12	10	7	4	7	9	4	5	3	5	3	8	5	8	6	6	7	1	6	8	3	4	4	3	4	5	2	6	8	4	2	3	7	2	3	5	6	6	1	4	2	1	1	5	4	2	2	3	4	5	1	2	4	3	3	0	4	5	5	2	1	1	2	3	5	3	4	5	2	3	1	3	1	0	5	2	6	2	6	4	2	3	5	2	6	4	4	1	3	1	5	3	2	1	2	0	6	1	3	2	3	4	2	3	3	1	6	1	4	1	1	1	4	1	3	2	1	2	6	0	5	3	4	4	1	3	0	6	4	4	3	3	2	5	3	0	2	4	0	3	2	2	3	4	0	3	2	0	1	0	1	2	2	4	1	2	2	3	2	1	1	2	3	2	4	4	4	1	3	1	3	5	3	2	2	1	2	2	2	2	3	3	3	1	2	2	1	4	2	1	2	1	2	2	1	4	3	2	1	2	2	0	0	2	2	1	0	0	2	3	2	2	2	4	0	0	2	4	1	0	1	3	0	6	3	1	1	1	3	0	0	3	1	2	3	3	3	1	1	0	1	2	2	2	2	1	3	1	2	1	1	1	1	0	0	0	0	0	0	1	3	4	4	2	2	0	2	0	0	1	1	1	1	0	4	3	1	4	0	2	0	3	0	2	2	2	1	0	1	2	2	0	1	2	5	1	2	2	1	4	1	1	2	3	2	1	1	1	1	0	1	1	1	2	1	2	0	1	1	2	1	0	1	0	1	2	1	1	1	2	0	0	1	0	0	0	1	3	0	0	3	0	0	1	1	2	1	3	3	3	2	0	0	1	3	0	3	1	3	0	1	1	0	1	1	1	1	1	0	0	1	1	0	2	0	2	0	1	2	1	3	1	0	1	1	1	3	2	1	0	0	0	1	2	1	0	1	2	2	0	0	1	0	0	0	1	3	1	1	2	2	1	0	0	0	1	0	2	1	3	1	2	0	4	0	1	1	1	1	1	1	0	0	0	1	2	0	2	2	0	1	0	2	3	0	1	0	4	1	2	2	0	3	1	0	0	1	1	2	1	2	0	0	0	0	1	1	0	0	2	1	3	1	2	0	0	0	2	0	1	0	0	0	1	2	0	1	1	1	1	1	1	0	1	0	0	0	1	2	1	1	1	2	1	0	2	0	1	0	1	0	1	2	2	1	1	2	0	0	1	0	0	0	2	3	0	0	1	2	1	1	1	1	1	2	1	0	3	0	1	0	0	1	0	0	0	0	1	1	2	2	3	3	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	2	2	0	0	2	1	2	1	0	1	1	0	0	2	0	1	1	1	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	2	0	2	1	0	2	1	0	1	2	2	1	1	0	0	1	0	2	1	1	2	0	1	2	2	1	0	1	1	0	0	2	1	0	1	0	1	0	1	1	3	0	0	0	1	2	2	1	2	0	0	2	1	0	0	0	1	1	2	1	1	2	1	4	1	1	0	1	0	1	1	0	1	0	1	0	1	2	0	1	1	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	3	1	0	1	1	1	1	1	0	3	0	0	0	2	1	1	1	1	0	0	2	0	3	1	2	1	0	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	2	0	1	1	1	0	1	1	0	1	2	3	0	1	0	0	0	0	2	1	1	1	1	3	2	1	0	1	1	1	3	0	0	1	1	0	0	0	0	1	0	2	2	0	0	1	0	1	0	2	2	2	1	0	0	0	1	1	1	0	4	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0
345	0	2700	48219	480	0	7	71	285	598	728	836	807	779	735	646	582	542	504	409	361	332	275	267	227	205	200	162	184	164	149	136	144	139	144	134	125	127	103	123	104	128	88	100	100	86	77	87	86	72	83	82	63	54	58	47	57	43	53	56	37	39	34	44	51	45	39	42	28	30	40	36	33	22	31	30	33	26	24	22	26	17	18	29	22	25	16	10	17	21	16	14	22	15	21	14	12	19	13	5	19	15	22	12	16	11	14	18	15	20	9	17	11	10	14	11	9	10	9	9	10	6	8	14	15	8	16	6	13	18	15	9	10	10	7	9	5	9	3	14	9	5	11	8	8	13	11	9	11	11	8	5	7	7	12	11	13	16	8	8	11	8	12	11	11	5	12	15	10	17	13	19	13	11	16	15	16	11	10	13	7	8	5	5	6	5	9	10	5	9	8	3	3	3	13	13	3	8	9	7	13	5	7	5	6	4	4	6	7	6	2	6	3	6	3	5	5	9	5	5	3	4	11	5	5	5	4	7	1	6	4	7	4	2	4	4	6	6	1	1	4	3	5	5	4	6	5	3	8	8	1	3	10	3	9	5	1	1	4	4	6	6	1	3	3	7	4	3	7	5	5	10	7	3	4	4	3	5	5	3	7	1	4	2	0	4	6	1	1	2	3	3	3	4	4	2	4	5	3	3	2	4	1	3	4	3	1	8	1	5	5	7	4	5	4	1	4	3	4	5	5	3	5	1	5	5	0	4	3	5	1	6	2	6	6	5	4	5	3	4	3	2	0	1	2	3	3	4	3	6	6	4	2	2	2	3	3	3	3	1	8	0	3	1	3	3	4	8	6	5	3	5	2	4	1	7	2	5	4	3	1	4	2	3	3	1	6	2	3	1	1	0	3	2	6	1	2	1	2	2	5	3	3	1	2	0	4	2	5	5	4	1	2	4	1	2	3	2	5	0	3	2	2	3	0	2	4	3	4	2	2	4	3	1	2	3	1	3	0	1	3	0	3	1	0	4	0	1	3	2	1	4	0	0	3	0	1	6	0	2	1	2	3	3	1	2	4	1	3	3	3	2	4	0	2	0	1	1	2	1	2	0	4	1	1	4	3	1	3	1	1	3	0	3	5	1	1	0	3	1	2	2	2	2	7	0	2	1	2	4	0	2	3	2	3	0	0	0	3	5	2	3	4	1	0	5	2	2	1	3	2	1	2	0	4	1	1	1	2	2	1	3	1	1	2	3	6	2	0	1	1	0	3	2	0	4	3	3	3	1	1	1	2	1	0	0	1	1	3	1	2	1	1	1	2	1	0	1	2	1	2	2	3	4	0	3	1	0	1	0	0	2	0	3	4	2	0	1	3	1	2	1	1	0	0	3	0	1	1	3	0	2	0	1	1	1	1	2	2	0	1	3	1	2	4	1	2	1	0	2	0	0	1	5	0	1	1	1	0	0	0	2	1	1	0	1	2	2	3	2	0	2	3	0	1	3	0	1	0	0	2	1	1	0	0	0	2	0	2	1	0	0	1	0	2	1	0	4	2	1	2	2	2	1	0	0	1	1	0	1	1	0	2	0	0	2	1	1	0	3	2	1	3	0	2	4	2	2	1	1	0	2	0	0	1	1	2	0	2	0	1	0	0	4	1	0	2	1	1	1	0	0	1	3	0	0	0	0	2	0	1	0	2	2	1	1	1	1	1	1	1	1	0	1	0	0	1	3	1	0	1	1	0	0	4	1	2	0	1	2	2	0	1	3	1	0	1	2	1	4	3	2	0	1	0	1	3	2	0	0	0	3	1	0	2	1	0	2	1	2	2	0	0	2	1	0	2	1	1	0	1	4	1	0	2	1	0	1	1	1	0	1	0	1	1	0	1	1	1	1	0	1	0	2	1	5	1	1	2	0	2	1	1	1	1	0	0	0	0	1	0	0	0	3	1	2	2	0	0	3	0	3	3	1	0	0	2	1	0	2	0	0	0	0	1	0	0	0	0	3	0	2	2	0	0	0	0	1	0	1	0	4	2	1	1	2	1	2	1	2	1	0	0	0	2	0	1	0	2	0	0	1	0	0	1	1	2	0	2	2	1	1	0	0	2	2	2	1	1	0	2	0	1	0	1	0	1	2	0	1	0	1	1	2	1	1	1	1	0	0	1	0	0	0	0	0	1	0	3	1	0	1	2	1	1	0	0	3	1	1	3	1	2	2	1	0	3	0	0	2	0	1	0	0	0	3	1	0	1	2	1	1	1	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	0	0	1	1	2	1	0	1	0	2	0	2	0	0	2	0	2	1	1	1
345	1	1900	48343	497	3	16	307	658	982	1060	1117	1018	867	765	673	553	497	389	385	351	281	271	255	226	205	209	165	175	157	142	127	117	110	110	114	88	95	83	94	77	91	69	75	64	62	60	46	55	50	47	44	44	37	43	35	41	42	27	26	32	24	15	29	30	22	26	22	20	19	20	28	16	18	17	15	14	10	13	16	19	9	16	18	12	10	11	10	13	10	8	12	10	12	9	16	10	10	8	6	10	6	11	9	10	16	6	12	2	7	12	9	10	5	8	9	7	9	4	6	16	3	7	8	7	11	3	6	4	7	7	4	6	7	8	7	9	7	8	4	2	9	5	6	4	2	5	1	4	1	10	4	4	2	4	5	1	6	4	6	6	10	3	9	8	9	12	11	4	7	11	17	6	9	6	5	9	7	8	11	4	3	4	3	5	5	0	5	3	4	4	6	2	3	2	3	5	4	3	8	6	2	3	3	3	3	3	2	4	5	3	4	1	4	2	4	1	1	1	6	3	1	3	3	2	2	2	2	5	2	1	1	2	5	4	2	0	2	3	4	2	2	4	1	3	3	0	1	2	5	4	3	1	5	2	2	3	1	0	2	1	8	2	1	2	3	1	3	4	5	2	3	0	4	0	1	1	4	4	2	1	5	4	1	2	2	0	1	2	2	3	2	2	3	1	0	1	1	1	1	2	5	3	2	1	5	2	2	0	0	1	1	3	4	5	3	3	1	0	0	3	4	0	2	1	2	2	4	2	2	0	0	3	1	2	4	2	1	2	2	3	3	4	2	1	4	2	3	2	3	3	1	3	1	0	1	1	0	4	0	1	2	1	2	0	1	3	5	2	2	3	0	2	0	2	1	0	3	2	2	0	0	1	1	0	0	3	1	0	1	2	1	3	1	1	0	0	2	0	0	1	2	2	0	2	4	3	1	0	3	1	1	0	0	1	1	1	2	1	2	0	0	1	0	2	2	2	1	0	0	2	3	1	2	1	3	1	4	0	2	0	0	2	2	4	2	2	2	0	2	1	0	0	0	0	2	4	0	3	1	3	1	3	0	1	2	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	2	0	1	1	0	0	0	2	0	1	2	1	1	0	1	1	0	0	0	1	0	1	1	1	1	2	1	3	2	0	3	1	1	2	2	1	1	0	1	3	1	1	0	0	1	2	2	1	2	1	1	1	2	1	2	2	1	0	0	4	0	1	2	0	2	1	0	1	1	3	0	0	2	1	0	2	1	0	0	2	1	1	2	2	1	1	0	2	0	0	1	4	0	1	0	2	0	1	0	0	1	0	3	0	1	1	3	2	0	2	1	0	2	3	0	0	1	1	1	1	1	2	0	1	1	0	0	0	1	1	1	1	1	1	1	1	3	0	0	0	1	0	3	0	2	2	1	1	2	0	2	0	0	1	0	1	1	0	2	0	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	4	0	2	2	1	3	1	0	0	0	0	1	1	1	1	0	0	2	0	2	1	1	1	1	0	0	1	0	1	0	1	0	0	3	1	0	2	0	1	1	0	1	1	1	1	0	0	4	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	3	3	0	0	1	1	2	0	1	2	0	0	0	0	0	1	0	0	1	0	2	1	2	3	0	1	0	1	0	2	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	2	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	1	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	3	1	1	1	1	1	1	2	0	2	0	0	0	0	1	1	3	0	0	1	0	0	1	0	1	1	0	1	0	1	2	0	0	0	0	0	2	0	0	2	1	2	1	0	0	2	2	0	0	1	0	1	0	1	1	0	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	1	0	2	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0
345	2	2100	48466	501	0	6	125	400	798	850	921	910	874	763	696	584	547	433	441	397	359	311	238	220	203	165	158	149	122	134	119	114	112	101	96	69	76	87	77	68	84	69	79	68	62	62	54	60	69	48	47	42	44	37	30	49	34	37	39	37	29	33	28	25	28	13	28	20	22	38	30	23	24	21	13	17	14	19	22	15	17	18	11	17	16	11	11	18	14	11	11	15	21	17	12	12	18	18	11	10	14	8	19	12	15	18	16	5	10	8	8	7	8	13	6	15	19	13	9	10	10	8	11	9	2	10	8	6	7	2	3	8	9	7	5	4	4	7	4	8	7	6	5	4	7	4	8	4	5	7	9	9	9	10	10	9	3	8	8	3	7	6	8	6	8	6	11	10	12	5	9	9	11	9	6	3	5	5	8	7	8	5	3	6	1	3	3	12	5	6	6	5	8	3	2	3	5	5	6	3	4	5	7	4	2	3	5	0	1	5	5	5	6	3	5	2	5	2	3	5	2	6	3	5	3	4	1	3	1	3	3	4	3	3	1	2	4	2	4	4	3	3	2	4	3	5	1	4	2	6	3	3	1	7	3	2	2	3	3	4	1	6	1	3	1	5	4	3	4	4	2	5	4	6	2	5	3	1	1	4	1	3	5	0	2	1	1	1	2	0	2	3	5	3	0	1	1	6	3	3	0	2	1	1	2	1	0	3	4	3	1	3	0	1	4	4	1	1	2	4	4	3	3	2	1	2	3	0	2	6	3	3	4	1	2	3	2	3	0	2	3	2	1	1	2	4	1	1	1	5	1	2	2	1	1	0	1	1	2	1	2	0	1	0	1	3	1	2	3	3	2	2	3	0	1	1	0	1	3	2	3	3	2	0	1	2	1	1	2	4	1	0	6	2	0	1	2	1	1	2	3	3	0	0	2	1	2	4	2	1	4	1	1	1	3	3	2	2	3	2	4	3	3	2	1	2	4	2	2	2	1	3	0	1	2	1	5	1	3	0	1	2	1	3	1	1	2	1	1	0	1	1	3	0	0	0	2	3	2	0	1	3	0	3	2	3	2	3	1	0	3	2	3	2	1	1	2	1	3	2	1	0	1	1	2	0	2	1	1	1	3	2	1	5	4	2	1	1	0	1	4	1	1	1	2	3	0	1	2	2	1	1	0	0	3	2	3	0	1	3	3	1	0	2	1	1	1	2	2	0	2	0	0	0	1	5	2	1	3	3	1	0	0	2	2	1	2	1	3	0	1	2	2	0	0	2	0	1	1	1	0	1	0	2	4	1	1	1	0	3	0	3	0	2	1	2	2	0	0	2	4	1	0	2	0	0	1	1	1	1	0	2	0	1	2	1	0	1	2	2	0	0	0	1	1	0	0	1	1	3	0	0	0	1	3	1	0	0	2	1	0	0	1	1	0	0	2	0	1	2	0	1	0	1	0	0	2	0	3	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	1	1	2	1	1	2	0	0	1	1	1	0	1	0	1	4	1	1	0	1	0	0	1	0	1	2	0	1	1	1	0	1	0	0	1	1	0	1	3	2	0	0	2	1	0	2	1	2	0	2	2	1	1	1	0	1	2	0	0	1	1	0	0	1	2	0	0	1	1	2	1	3	0	1	2	3	0	1	0	1	2	1	1	0	1	1	2	0	3	1	0	3	0	2	0	0	0	0	0	1	1	1	2	0	1	1	0	0	1	1	1	1	0	2	0	2	0	0	3	1	0	1	0	1	0	0	3	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	2	0	0	0	1	2	1	1	0	1	0	3	1	0	1	0	1	1	3	1	0	2	0	2	1	2	2	2	1	0	1	0	3	1	0	2	0	1	1	1	0	1	3	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	1	0	1	2	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	3	2	1	0	0	1	1	0	0	1	2	0	3	2	1	1	1	1	0	1	0	1	0	1	2	1	0	1	1	1	2	1	0	1	0	1	1	2	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	3	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	1	1	1	0	0	0	0
345	3	3500	48589	480	2	7	100	351	714	774	959	938	940	877	855	714	649	569	518	433	411	342	301	235	200	200	184	178	161	137	137	120	135	113	116	106	94	85	95	70	92	79	64	80	76	62	63	64	58	48	60	51	59	52	49	48	37	46	41	31	42	43	32	42	27	35	32	19	31	22	28	24	29	24	20	16	14	20	18	18	22	17	27	24	14	16	15	16	11	11	14	15	21	22	8	11	18	18	24	9	8	20	17	12	5	17	10	12	13	14	8	10	6	12	10	10	8	8	10	9	9	10	5	7	5	8	7	11	11	8	7	13	5	7	9	7	5	6	9	7	11	15	7	5	5	3	4	5	8	6	6	3	4	6	5	4	4	9	7	0	3	10	7	2	7	7	4	13	11	10	6	7	6	9	6	10	8	11	6	8	5	6	8	3	5	5	3	3	5	4	4	7	3	3	3	5	2	8	6	5	3	1	2	4	2	7	3	2	6	1	8	4	7	3	4	3	3	1	1	3	3	5	4	2	2	6	3	2	2	2	1	3	6	2	2	2	4	3	3	1	5	3	0	1	5	5	3	5	4	1	3	3	4	3	4	3	7	3	1	3	4	2	2	2	3	1	3	3	2	6	4	3	5	2	5	4	2	2	6	4	1	3	1	4	5	6	5	2	3	7	1	0	1	4	3	6	1	1	1	2	3	0	2	2	3	3	0	1	2	2	1	1	1	2	2	3	1	1	3	1	1	1	2	5	2	1	3	4	2	2	2	2	2	1	1	4	1	4	2	1	4	1	1	1	1	3	1	1	1	2	2	3	1	3	1	2	2	3	4	3	0	3	3	1	2	0	1	1	2	0	1	1	0	2	0	0	2	3	3	1	3	2	1	1	1	3	1	0	4	1	1	0	1	2	3	4	4	0	0	3	0	2	1	2	3	0	2	1	2	1	1	1	1	2	5	3	2	3	2	1	1	4	3	1	1	0	2	2	0	0	2	1	2	1	3	1	2	1	2	0	1	3	2	0	2	2	6	0	3	0	4	2	1	3	0	2	3	0	1	2	4	2	0	0	1	3	0	1	2	0	2	2	0	1	1	1	1	2	0	1	0	1	1	3	3	1	0	2	1	2	3	1	1	0	0	0	1	1	2	1	0	2	0	1	1	2	4	0	1	0	1	1	3	1	0	0	2	1	3	3	0	0	4	0	1	0	1	0	0	1	2	1	1	1	1	2	1	2	0	2	2	0	1	2	2	0	0	0	0	1	2	1	1	1	0	1	1	3	1	2	1	0	1	0	2	1	2	1	2	1	1	2	1	2	0	2	1	1	4	2	0	0	2	2	2	2	1	0	0	1	1	1	0	0	2	0	1	0	2	1	1	0	2	1	0	0	2	1	1	0	4	4	0	0	0	0	0	1	2	0	0	2	0	1	1	0	2	0	1	2	1	1	1	1	2	1	2	0	2	0	0	2	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	2	0	1	2	1	1	0	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	1	1	1	1	0	2	2	1	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	2	2	1	0	0	0	1	3	1	3	2	0	1	1	1	2	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	2	0	1	2	2	1	1	0	0	2	0	2	0	1	0	1	3	0	0	1	0	0	0	0	2	0	1	3	0	0	1	2	0	0	0	0	1	2	1	3	1	0	2	1	0	1	2	1	0	1	0	1	0	3	2	0	0	1	0	0	2	2	0	1	1	0	0	0	1	0	2	1	1	0	0	1	1	1	0	1	3	0	1	1	0	1	0	2	1	0	0	1	0	1	0	2	0	1	1	3	0	1	1	0	4	0	0	0	0	1	1	0	0	1	0	1	1	1	3	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	2	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	2	1	0	1	0	1	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	2	0	1	0
345	0	2700	48712	488	1	3	46	187	488	548	704	662	756	669	667	668	637	549	475	459	387	349	266	268	217	203	213	174	169	142	145	139	139	142	144	118	102	139	107	106	100	108	101	88	90	81	76	73	67	78	60	70	61	45	67	52	62	55	38	45	41	43	48	40	38	35	41	42	24	23	37	25	21	27	30	21	26	26	19	20	18	20	11	24	23	28	22	21	11	18	22	22	21	15	13	12	9	17	16	13	21	14	16	12	16	13	17	13	11	7	14	17	11	10	19	16	7	11	8	9	5	3	5	10	15	11	17	12	5	17	3	10	14	6	7	12	8	16	6	5	10	12	6	5	10	10	7	9	3	11	6	7	11	7	9	9	11	8	8	4	9	13	13	8	17	20	7	12	11	17	12	13	11	6	9	7	4	8	5	3	4	6	4	4	6	5	7	7	3	8	4	3	4	7	5	4	4	3	7	8	4	5	7	6	7	8	2	7	10	7	1	4	3	5	6	4	9	4	5	8	5	9	2	8	2	4	5	5	7	7	7	6	8	4	8	5	4	3	12	5	3	1	2	3	9	3	7	5	6	4	3	8	4	0	2	4	8	1	4	8	2	8	4	2	2	2	2	5	2	2	2	0	4	6	0	2	2	2	2	5	7	2	2	3	3	1	2	4	1	0	1	4	3	2	4	2	2	4	5	1	3	4	3	5	4	5	3	2	2	7	1	4	2	0	5	3	3	0	5	2	4	2	6	1	3	5	4	6	5	0	0	4	0	0	2	5	4	3	0	4	5	3	5	2	2	7	3	1	4	2	5	1	1	1	2	4	4	4	3	1	1	4	1	0	2	2	3	3	2	1	4	7	0	1	0	4	2	1	3	4	1	0	1	1	0	3	1	1	2	1	3	1	4	2	2	4	1	2	2	5	2	5	3	1	5	1	4	5	2	5	2	1	3	0	4	1	2	2	2	1	2	4	4	2	3	3	0	2	0	2	1	3	0	4	3	1	1	3	2	3	2	4	2	1	8	6	2	4	6	1	2	1	1	2	0	2	2	3	3	1	1	1	0	3	3	1	3	2	3	0	1	1	1	0	1	0	4	1	0	0	3	2	0	2	1	0	3	3	0	1	1	2	1	2	4	1	0	2	2	0	1	2	1	1	6	1	4	2	2	2	2	5	0	5	4	1	0	4	1	3	2	0	3	0	2	4	4	3	1	4	1	2	1	1	0	1	3	1	2	2	1	4	4	4	4	3	0	0	2	3	2	1	1	1	1	0	1	3	3	1	2	0	1	0	2	2	1	3	1	2	0	1	1	1	1	1	3	1	3	2	3	0	1	1	0	3	2	2	0	2	2	1	4	3	1	2	2	0	4	3	2	1	1	0	2	1	1	2	1	1	5	0	0	4	1	1	0	2	1	1	1	2	2	1	2	2	0	0	0	0	1	0	2	1	1	1	0	1	3	2	3	2	0	0	0	2	2	1	2	0	1	2	1	0	0	1	0	1	2	1	1	1	1	1	0	1	2	4	0	3	0	2	0	3	1	2	1	0	2	2	3	2	1	0	2	1	0	1	0	0	0	0	1	1	0	1	0	3	2	1	2	2	1	2	1	2	0	4	1	1	0	0	0	2	3	1	1	2	2	4	0	1	2	2	0	0	0	2	1	0	0	1	1	1	2	0	3	1	0	0	0	0	0	3	1	1	2	2	0	1	2	0	2	3	0	5	0	0	3	2	4	0	2	2	0	0	0	2	1	0	1	0	2	0	0	1	3	0	2	1	2	3	1	0	2	1	1	1	2	0	1	0	0	0	1	0	1	1	0	1	1	3	1	1	2	1	0	1	0	1	0	1	0	1	0	1	1	2	0	0	2	3	0	2	1	1	1	1	1	0	0	1	1	2	2	1	0	2	2	1	0	1	2	0	1	3	2	2	1	0	0	0	1	2	1	0	0	1	0	1	2	1	1	0	2	0	2	0	0	0	1	1	0	1	1	1	0	0	0	2	3	1	1	0	1	0	2	1	0	0	1	2	0	0	0	1	1	1	1	0	1	1	0	0	0	1	2	0	1	0	0	2	0	0	1	2	0	1	1	2	1	1	3	0	1	3	0	0	0	1	2	0	3	0	0	1	1	0	1	0	0	1	2	1	3	1	2	1	1	1	2	0	1	3	0	1	0	2	0	4	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	2	2	1	0	1	0	1	0	2	1	2	1	1
345	1	1900	48836	492	3	15	270	615	945	1029	1119	971	928	757	634	565	528	495	456	378	354	328	281	264	218	180	156	151	146	106	107	119	96	83	97	91	64	89	77	70	76	60	61	49	52	54	44	51	43	39	38	35	24	48	31	35	32	20	23	26	31	22	32	23	26	19	24	22	24	12	18	22	20	21	15	22	15	13	18	15	13	22	11	13	14	15	11	12	6	20	12	11	16	17	8	12	7	7	8	12	14	8	17	13	7	7	14	11	17	13	10	10	11	9	10	13	5	8	3	9	8	4	10	6	11	6	6	7	4	6	6	6	9	1	8	5	7	7	6	2	3	4	3	12	7	5	10	6	2	3	3	1	4	6	8	3	1	4	5	5	2	4	5	2	4	5	3	5	8	3	2	7	9	7	0	3	5	2	9	6	1	2	7	3	3	5	3	1	3	5	4	2	3	4	3	5	1	0	4	5	5	3	0	7	2	7	5	3	3	5	3	4	1	7	2	1	2	3	4	5	2	1	2	0	1	6	2	2	3	2	0	6	3	4	2	3	2	2	3	4	2	1	4	3	2	4	3	1	5	1	2	0	2	3	2	2	0	2	2	2	3	2	3	4	1	3	2	1	4	1	2	0	3	3	2	1	3	6	4	1	2	2	0	4	1	1	2	1	3	2	1	1	4	1	1	0	1	1	0	2	1	0	1	2	1	8	1	2	3	0	0	3	1	2	2	0	0	3	1	1	1	3	1	1	2	1	1	2	1	1	2	0	1	0	3	1	3	2	1	3	0	3	1	2	0	0	0	2	0	0	1	2	1	0	1	2	2	0	3	1	5	1	0	2	5	3	3	0	2	1	3	0	0	1	0	0	1	1	0	3	0	0	1	0	1	2	2	0	1	3	3	0	4	1	2	0	1	2	2	0	0	1	1	0	1	1	0	0	1	0	1	2	2	3	3	0	1	0	1	1	0	2	5	2	0	1	7	2	0	1	0	2	3	3	2	3	2	3	0	2	2	2	2	1	1	0	1	4	1	2	0	2	1	3	1	0	0	1	4	0	0	0	0	1	1	2	0	2	0	1	1	1	2	0	1	1	1	0	0	1	2	1	1	2	2	1	3	1	3	1	3	0	0	1	3	0	1	2	0	0	0	1	2	1	0	0	0	2	1	1	0	2	1	3	1	2	1	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	3	0	1	1	2	0	1	0	0	0	1	1	0	1	2	2	0	1	0	1	0	0	2	2	0	3	0	0	1	2	2	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	2	0	2	1	2	3	1	1	1	0	1	1	0	0	1	1	1	0	0	1	2	0	0	1	1	1	2	0	0	2	0	1	0	0	1	1	1	2	0	1	1	1	0	0	0	1	2	1	0	0	2	2	0	0	1	0	0	2	1	0	0	0	1	1	0	2	1	1	0	1	1	0	3	2	2	1	1	3	0	0	1	1	1	0	2	2	0	0	2	1	0	0	2	2	3	1	0	0	0	1	0	3	2	1	1	0	1	1	1	2	2	0	0	1	0	1	1	0	0	3	0	0	1	2	0	0	0	3	0	2	2	0	1	1	0	1	0	1	1	1	0	0	0	1	2	0	0	1	0	0	1	2	2	1	2	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	3	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	1	0	0	1	0	2	0	3	0	0	0	0	0	0	1	0	0	0	0	0	2	3	2	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	3	1	0	2	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	2	2	1	0	0	0	0	1	1	0	1	3	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	3	1	0	0	1	1	0	0	1	0	0	0	1	2	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	2	1	0	2	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0
345	2	2100	48959	501	2	9	124	413	825	911	966	901	822	759	659	561	478	438	409	343	317	248	251	188	183	194	173	167	170	131	114	105	106	110	93	102	93	84	80	77	73	85	84	76	75	55	63	51	63	67	57	50	46	38	42	40	44	45	44	29	37	30	30	31	33	26	24	23	15	26	22	24	28	24	23	19	22	20	20	17	15	13	22	16	15	18	15	15	20	15	15	17	15	14	14	26	10	16	17	10	8	10	6	20	9	11	10	9	8	11	8	8	6	5	11	11	8	11	10	10	15	6	12	13	6	10	14	13	7	8	8	6	3	6	9	6	10	2	5	5	4	8	5	7	6	6	2	1	5	6	11	5	7	6	5	5	10	8	8	3	8	9	5	2	3	4	2	3	5	8	6	6	7	4	6	5	8	7	9	4	3	9	5	8	6	5	7	5	2	5	3	8	3	6	6	7	0	3	1	2	4	5	4	3	3	6	3	0	4	1	7	3	2	8	2	4	4	4	4	2	4	1	2	6	4	4	6	1	2	5	3	0	1	4	3	3	4	1	2	3	5	3	4	5	5	3	3	4	2	1	1	3	0	4	1	3	6	1	3	1	1	6	3	1	2	0	2	4	1	1	3	3	2	3	0	2	2	1	5	1	5	2	2	0	2	2	1	2	4	0	2	1	2	1	3	2	1	2	0	4	5	1	4	1	3	2	4	1	2	2	0	1	2	4	2	0	1	2	2	0	2	1	2	1	2	4	1	0	2	2	1	3	1	3	1	1	2	4	2	1	6	1	3	1	3	1	1	4	0	3	1	0	2	1	4	1	2	1	0	2	1	3	0	2	1	2	2	2	1	0	1	2	1	2	2	2	2	2	2	3	3	1	3	2	6	0	2	2	1	0	1	1	2	1	1	2	2	2	0	1	1	1	2	0	3	2	4	1	2	1	2	0	1	1	1	3	3	1	4	0	1	1	2	5	1	0	1	2	2	2	0	1	5	2	1	2	1	2	1	2	2	1	1	1	3	2	0	2	2	2	5	1	1	5	4	2	3	2	3	1	0	1	2	1	0	0	1	2	3	2	1	2	2	2	1	2	2	1	3	1	1	2	0	2	4	1	1	0	1	0	2	1	1	3	0	1	1	0	1	0	0	3	2	1	2	2	0	2	2	2	1	0	0	0	3	1	1	3	0	1	2	3	0	0	1	3	2	1	1	3	1	1	2	1	1	2	1	1	4	2	2	0	0	2	0	1	2	0	1	2	2	2	3	4	1	1	2	0	2	1	1	0	3	1	0	0	0	1	0	4	0	1	2	2	2	1	0	1	0	0	1	1	1	0	0	1	0	2	3	1	0	1	0	1	2	3	1	4	3	2	0	0	1	4	1	3	1	3	0	1	1	1	1	1	2	1	4	1	2	0	1	3	1	1	1	0	2	2	1	2	0	0	1	1	2	1	1	0	2	1	0	2	1	0	0	0	2	1	0	0	0	1	2	2	1	1	1	3	0	2	1	0	1	1	2	5	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	1	1	0	0	2	3	1	0	0	0	1	2	0	0	1	0	3	0	2	2	1	2	2	1	1	0	0	1	2	1	0	0	1	3	2	0	0	2	0	1	1	1	1	3	2	1	2	1	5	0	0	1	0	1	1	0	0	3	1	2	0	1	0	2	3	0	0	1	1	0	1	0	1	0	2	1	2	1	4	0	0	1	0	0	0	0	1	2	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	3	0	0	0	1	0	2	1	0	3	0	0	5	1	0	1	2	1	0	1	1	0	0	2	1	1	1	1	1	2	1	0	1	2	1	0	0	2	0	0	0	1	1	0	1	0	0	2	1	2	0	0	0	0	0	0	4	0	0	0	2	1	0	0	2	1	0	0	0	0	1	1	2	1	0	2	0	1	2	1	0	1	0	1	0	0	1	0	2	0	0	1	1	0	0	0	2	2	1	1	1	1	0	2	1	1	0	1	0	2	2	0	0	2	0	0	1	2	0	1	0	0	0	0	0	1	0	2	2	0	2	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	0	0	0	3	2	0	0	3	2	0	1	0	0	0	1	0	3	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	3	0	0	0	0	0	2	2	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	2	1	0	1	0	0	0	2	1	2
345	3	3500	49082	512	1	2	70	286	690	769	866	838	853	755	728	616	518	471	405	334	299	251	248	225	200	208	181	173	166	167	148	148	132	129	128	115	107	105	91	105	86	89	90	92	62	66	53	57	67	51	61	50	45	42	52	65	43	50	41	41	34	38	25	39	37	31	33	42	23	29	26	24	28	22	21	20	18	19	26	17	26	21	18	18	15	22	20	20	24	18	16	17	15	18	10	18	8	16	11	6	13	9	11	22	13	6	13	11	11	14	9	9	10	11	14	4	9	12	10	7	10	9	9	12	9	7	6	12	7	11	9	9	8	9	9	6	7	11	2	4	7	5	2	8	8	5	7	8	11	8	5	6	8	5	5	11	13	5	5	6	6	7	4	4	10	6	10	6	9	4	15	7	7	14	9	10	13	14	8	6	5	8	9	5	4	4	2	4	6	4	5	3	2	4	1	6	3	2	4	4	4	5	4	3	2	4	3	5	3	5	4	1	6	1	8	2	4	4	3	3	6	3	3	2	3	2	2	5	2	5	2	7	5	2	4	1	5	6	5	4	3	5	6	3	1	5	2	0	2	2	6	3	1	2	2	1	7	1	5	2	4	2	3	2	3	1	0	7	2	3	3	2	3	4	2	1	2	1	3	3	0	2	3	3	3	3	2	2	2	4	1	5	7	3	0	2	2	3	5	2	2	1	3	1	1	2	2	3	3	2	2	1	1	6	4	1	2	5	3	2	1	2	4	1	3	5	6	4	4	1	1	3	3	6	1	3	2	4	1	2	5	2	1	4	2	2	0	2	2	3	0	2	2	1	1	3	0	2	2	3	1	1	1	4	2	3	1	4	3	1	0	2	2	2	2	1	0	2	2	0	3	2	2	5	0	2	3	2	2	3	3	1	1	1	0	1	0	2	1	1	3	4	2	3	0	2	4	2	1	1	4	3	1	1	1	0	3	2	4	1	4	0	3	2	1	3	2	4	0	0	3	2	1	0	2	1	2	4	2	5	2	2	2	3	0	4	1	0	1	2	1	0	4	1	2	1	1	0	6	2	1	4	0	4	0	1	1	2	2	1	0	2	3	2	1	0	1	0	0	2	2	2	0	2	2	3	3	0	0	0	1	3	0	0	2	1	0	4	1	2	2	0	0	3	0	1	1	2	0	2	1	1	2	1	2	0	1	0	1	2	1	1	1	1	2	1	0	2	3	0	0	0	2	2	2	2	2	2	2	3	2	1	2	2	0	1	1	1	1	2	0	1	1	1	0	1	4	1	0	1	2	2	1	2	0	1	1	1	1	1	0	3	0	0	2	2	1	2	2	0	1	2	2	1	4	4	2	4	1	0	0	1	1	1	1	1	2	2	2	1	1	1	2	2	0	3	0	1	2	1	0	0	3	3	0	1	1	0	3	1	4	0	0	0	3	1	0	1	0	1	1	0	2	2	2	2	1	0	0	2	1	1	2	0	0	2	0	0	1	0	2	3	0	0	1	1	0	1	1	1	3	0	0	0	3	1	0	3	1	0	1	1	0	0	1	2	1	0	1	1	0	3	0	0	0	0	2	3	0	2	0	1	0	0	0	1	1	1	1	0	1	0	0	2	2	3	1	1	1	0	1	0	2	2	1	1	1	1	0	0	0	1	2	0	0	1	1	1	3	1	1	1	1	0	0	2	0	0	0	0	0	2	4	1	1	0	0	1	0	0	2	1	0	0	1	2	0	4	1	0	2	3	2	2	0	0	2	1	1	0	4	2	0	1	2	0	0	3	0	1	2	2	2	0	2	1	0	1	0	0	1	0	3	3	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	3	2	1	1	0	1	1	1	0	0	0	2	0	1	0	2	0	1	0	0	0	0	1	0	2	1	1	2	2	0	0	1	0	0	0	2	0	0	0	0	2	0	0	3	0	0	1	0	2	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	2	2	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	2	2	0	1	0	0	2	0	1	1	1	0	1	3	1	0	1	0	0	1	2	0	0	0	1	1	1	2	2	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	5	2	0	0	0	1	1
