345	0	2700	252	463	8	73	422	801	1064	1046	1054	954	887	792	689	630	605	500	492	432	384	304	305	271	238	229	193	204	191	162	185	136	139	125	115	113	84	94	91	76	69	79	73	75	58	64	50	70	45	49	55	48	60	43	32	34	44	40	28	35	32	19	30	34	28	31	22	21	24	21	33	13	26	27	27	22	22	19	19	16	14	16	24	16	14	18	16	14	24	10	14	19	12	23	15	19	16	9	11	13	13	10	14	15	9	12	12	8	10	13	12	17	6	11	3	6	9	10	12	6	11	9	7	10	10	10	10	10	5	5	7	10	8	6	7	5	5	5	6	5	7	8	4	8	6	6	6	8	3	3	3	3	7	9	5	4	6	4	11	7	12	11	3	6	8	7	6	6	5	5	5	5	7	2	9	3	7	2	6	4	4	2	4	9	2	7	3	4	2	5	3	4	3	7	8	4	4	5	3	5	2	1	5	2	3	2	3	5	3	3	9	3	2	3	3	7	6	1	2	5	3	5	7	5	5	0	3	4	0	3	3	5	4	2	2	7	2	4	2	1	5	1	4	4	3	3	0	5	4	3	1	0	3	6	4	2	4	3	4	1	5	3	4	4	2	2	4	3	3	3	4	2	4	1	1	1	0	5	4	7	3	4	0	4	0	0	2	2	6	1	1	5	4	2	2	0	2	3	0	1	4	2	1	3	2	4	2	2	4	0	1	3	1	4	1	0	3	5	3	1	2	3	4	4	3	0	1	1	1	2	2	4	3	1	3	1	0	2	1	1	2	3	4	1	2	0	0	0	0	1	3	2	3	3	2	3	4	1	2	1	4	2	2	2	0	0	1	4	2	0	2	2	4	1	0	1	1	2	0	3	1	3	2	1	5	1	3	2	2	3	3	1	3	1	2	1	3	3	3	5	0	2	2	2	2	1	3	0	0	0	3	4	5	2	3	2	2	2	1	1	3	1	0	1	0	0	2	1	0	1	2	2	2	4	0	3	3	3	0	2	1	2	0	1	1	1	0	3	2	3	2	0	3	2	0	3	0	3	2	0	3	2	1	2	0	5	3	1	2	0	1	2	0	2	3	1	2	3	2	0	3	2	1	0	1	3	0	2	2	2	1	0	2	0	1	1	2	1	0	1	2	3	2	0	2	2	3	0	0	0	3	4	1	3	1	1	1	1	1	0	0	0	2	4	0	1	0	2	1	0	0	3	1	2	0	2	1	0	0	3	0	2	0	0	0	1	1	3	0	0	0	1	2	0	2	1	1	0	1	0	1	0	0	1	2	1	1	2	0	1	0	0	1	0	1	0	0	1	2	2	3	0	0	2	2	1	1	4	0	1	0	0	1	0	2	1	3	0	3	0	1	1	0	2	2	0	1	1	0	0	1	0	1	1	1	1	2	1	2	1	1	0	1	1	0	2	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	2	0	0	1	1	2	1	0	0	1	1	0	1	0	2	1	1	0	1	1	2	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	2	0	1	1	0	2	3	1	1	0	0	3	0	1	0	0	0	3	3	0	1	2	0	1	2	0	1	1	1	0	0	0	0	1	2	2	1	1	1	2	1	0	2	0	0	1	0	0	1	1	1	0	0	1	1	2	0	2	0	0	3	0	2	1	1	0	2	0	0	1	1	1	1	1	2	1	3	1	2	0	1	4	2	0	2	1	0	1	1	1	0	1	0	0	0	3	3	0	0	0	2	1	1	1	3	0	0	0	1	2	0	1	0	2	1	0	2	1	0	0	0	3	0	2	0	0	0	0	1	0	0	0	2	1	1	0	0	1	2	1	0	3	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	2	0	2	0	0	2	1	0	1	0	0	1	1	2	0	0	0	1	2	1	2	0	1	1	1	2	0	0	0	1	0	1	1	0	0	0	1	2	0	1	2	2	2	0	1	1	2	2	2	0	0	0	1	1	1	0	1	1	0	1	0	3	0	0	1	0	0	2	0	1	1	2	0	2	0	1	2	0	1	0	0	1	0	1	0	2	1	3	0	1	1	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	1	1	0	0	1	0	0	1	0	4	0	1	1	0	0	0	0	0	0	0	1	1	1	2	0	1	3	2	0	1	0	0	1	1	0	0	1	1	3	2	0	1	0	1	0	1	0
345	1	1900	375	513	21	146	650	998	1106	1018	955	775	661	573	479	410	372	310	280	263	236	192	179	170	168	170	139	136	103	114	97	84	84	90	87	60	71	45	61	57	53	32	46	34	44	39	38	30	27	31	32	26	36	26	25	29	22	12	19	27	24	12	22	18	22	23	12	19	20	14	14	12	13	20	12	15	12	13	19	12	22	14	13	20	12	17	12	13	10	8	8	6	11	9	14	9	12	17	13	12	9	8	3	9	7	10	5	7	9	7	4	6	9	9	8	4	9	6	11	8	3	4	5	5	2	7	6	6	4	6	2	5	9	5	4	5	9	2	5	4	3	1	5	4	4	3	2	3	2	2	3	1	5	3	4	4	3	4	3	5	5	0	3	3	1	3	2	6	4	4	4	2	2	4	2	2	3	2	8	4	4	0	1	2	3	6	5	5	3	3	2	5	0	2	1	2	3	2	2	1	2	1	2	4	0	1	2	4	2	3	2	4	2	1	1	4	0	1	1	1	2	2	2	3	1	5	4	1	1	1	1	1	1	0	2	0	3	3	1	1	2	1	1	2	1	3	1	0	3	3	3	1	2	1	3	0	0	1	0	4	2	2	6	1	2	1	4	1	1	4	2	1	2	0	1	3	3	0	1	1	1	2	2	3	0	3	1	4	3	0	2	1	0	3	1	0	2	0	2	2	2	0	0	2	1	2	2	2	3	3	2	2	1	0	2	2	3	0	2	2	3	0	2	1	0	0	1	1	2	2	2	2	3	1	2	2	3	0	1	1	0	0	2	3	0	2	0	0	1	3	1	0	0	1	1	1	0	0	0	1	2	3	0	0	1	1	1	0	1	5	0	1	1	0	0	1	1	2	0	2	0	0	5	0	2	2	0	0	1	0	2	0	2	1	1	1	1	1	0	0	1	0	1	1	4	1	1	1	0	2	0	0	1	2	0	0	0	0	1	0	1	1	1	0	4	0	1	1	2	0	0	1	3	1	0	1	2	0	0	0	0	0	1	0	2	0	2	2	1	0	2	1	2	1	1	0	0	0	1	2	0	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	3	3	2	0	1	1	0	0	3	0	1	0	1	1	1	2	0	2	2	2	0	1	1	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	0	1	1	0	3	0	1	1	2	0	0	0	1	0	0	1	3	1	0	0	4	0	1	1	2	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	2	0	0	0	0	2	2	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	2	1	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	2	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	1	0	4	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	3	2	0	2	0	1	1	0	1	0	0	0	1	3	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	3	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	2	0	0	2	2	0	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0
345	2	2100	498	491	21	137	628	887	1051	961	830	736	650	540	454	385	351	306	269	250	217	200	183	184	137	152	142	144	129	121	96	94	86	68	81	63	75	74	63	65	58	59	39	43	42	39	38	30	39	31	38	29	40	29	30	33	22	28	28	28	30	15	30	19	19	22	26	18	22	21	25	15	28	21	29	16	19	12	21	16	15	15	15	17	20	13	16	13	17	11	18	12	16	12	11	11	17	9	9	8	5	8	6	9	11	6	8	7	12	6	8	5	6	9	9	5	7	12	6	4	3	6	7	8	6	4	5	5	10	5	4	6	3	4	5	4	6	8	8	5	8	6	9	4	3	3	5	3	4	3	3	7	5	4	6	4	6	5	4	5	6	3	5	1	7	1	1	4	5	8	1	6	4	2	4	6	3	2	7	4	3	5	2	5	3	2	6	2	5	2	2	5	1	3	4	1	3	2	2	1	3	7	2	6	2	2	3	3	1	1	4	5	6	4	6	2	3	2	3	3	1	2	2	2	2	3	0	2	4	4	3	4	4	3	7	1	0	3	3	2	0	1	5	3	3	4	2	3	1	1	5	2	2	0	1	1	3	5	3	1	3	4	2	3	2	0	3	2	1	2	1	3	0	4	1	3	1	3	0	5	1	3	1	1	1	1	0	2	4	1	0	0	3	3	1	2	4	1	1	2	0	2	0	2	0	1	6	2	0	0	1	2	3	1	1	1	1	1	2	2	0	1	1	4	1	1	1	2	1	1	1	1	1	0	2	0	1	1	1	2	1	2	0	2	0	2	1	1	4	1	3	1	1	0	2	1	1	2	3	0	1	2	0	0	2	2	1	0	0	0	4	1	0	0	1	0	2	3	2	1	1	2	1	1	4	0	1	1	0	1	0	1	2	0	0	1	0	2	4	4	1	0	0	1	0	2	2	0	1	1	0	1	1	2	0	1	4	1	3	3	0	0	0	4	1	1	0	2	0	1	1	2	0	0	0	0	1	3	0	1	1	3	0	2	1	0	0	2	2	1	2	2	2	2	0	1	1	0	1	1	0	1	1	1	2	3	1	1	0	0	0	2	0	1	0	1	0	1	2	0	0	0	3	1	0	1	1	1	2	2	0	1	1	1	1	3	2	0	1	0	2	1	1	1	2	1	0	1	1	0	1	1	1	0	2	2	0	1	0	0	3	1	1	1	2	0	0	1	0	0	0	0	2	1	0	0	4	0	1	2	1	0	1	2	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	3	0	1	1	0	0	3	0	1	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	3	0	1	1	1	0	1	2	0	0	1	2	0	2	2	0	1	0	1	1	0	2	1	0	0	0	3	3	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	3	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	5	0	1	1	1	1	1	1	2	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	3	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	4	2	3	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	2	2	3	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	3	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	2	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	3	0	1	0	0	0	0	0	1	0	0	0	2	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2
345	3	3500	622	497	19	128	540	850	971	893	802	663	574	492	449	410	341	301	267	262	245	204	173	165	174	166	136	122	124	107	109	85	111	82	96	84	72	69	98	57	61	65	63	62	61	41	42	39	45	38	38	35	39	40	52	35	36	35	29	42	38	35	27	37	25	34	35	33	34	31	26	22	20	21	26	26	25	27	21	20	14	17	15	18	17	14	18	14	13	13	9	12	14	19	16	9	8	4	12	9	8	5	8	9	4	7	10	6	11	8	1	6	13	6	6	7	5	6	5	9	6	5	4	6	10	7	11	2	9	6	6	6	3	11	9	9	5	5	5	5	2	4	1	13	4	5	3	3	7	3	9	5	4	7	5	10	3	4	7	6	4	2	3	7	6	1	8	3	5	1	3	1	1	4	2	2	6	4	4	5	0	6	6	1	3	2	2	3	2	6	3	3	3	2	5	1	1	3	3	0	3	4	7	1	2	1	3	3	3	4	4	3	5	3	3	4	4	2	5	0	2	1	5	4	5	0	2	1	4	4	1	3	5	0	3	1	1	3	4	3	2	4	1	1	1	3	1	1	2	5	0	0	4	4	2	3	3	5	2	1	3	1	4	0	1	3	2	1	1	3	2	3	1	4	4	3	6	1	0	2	1	4	4	0	2	2	4	1	4	1	3	2	2	1	3	0	1	2	1	1	1	1	4	0	1	1	2	1	2	0	1	4	1	2	0	3	1	0	1	2	2	0	0	1	6	0	0	1	3	1	0	3	3	1	2	3	1	0	1	2	2	2	0	0	0	4	1	0	2	2	1	5	2	1	2	1	4	2	2	1	2	4	4	3	3	1	6	1	1	2	0	2	2	2	3	0	1	1	1	1	1	1	4	3	1	0	0	2	2	1	0	1	4	4	2	1	1	0	2	1	0	1	3	1	1	3	2	0	2	0	2	2	2	1	3	1	0	1	1	4	1	2	0	2	0	2	3	1	3	0	2	0	0	2	0	0	1	1	0	4	1	0	2	0	1	0	2	0	1	1	2	1	3	1	3	2	1	1	4	1	0	3	0	0	0	0	0	1	1	0	1	0	2	3	0	0	2	0	2	1	1	0	1	0	1	1	0	0	3	0	0	1	0	0	1	2	0	2	2	1	1	1	3	1	0	0	0	0	1	0	3	1	1	0	0	1	0	0	0	0	0	2	1	1	1	0	1	2	1	2	1	3	1	0	1	1	1	0	0	2	0	0	1	3	0	1	1	1	2	1	2	1	1	0	1	1	0	2	1	1	1	1	0	1	2	0	2	1	0	4	2	0	2	1	0	0	1	1	1	1	0	2	0	0	0	1	0	0	2	1	3	0	1	1	2	1	0	2	0	1	0	0	0	0	0	0	1	0	2	2	2	1	0	2	1	0	2	0	3	1	0	1	0	0	0	2	0	0	0	1	0	1	2	2	2	0	1	3	2	1	1	0	0	0	2	0	0	2	1	2	0	1	1	2	0	0	3	0	0	1	0	0	0	2	0	2	1	2	0	1	1	0	1	0	0	0	1	2	0	1	1	0	1	2	2	1	0	1	1	1	0	2	0	1	2	0	2	1	2	0	2	0	1	0	1	1	1	1	1	1	2	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	2	2	0	3	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	3	0	1	3	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	3	1	1	0	1	1	2	0	0	0	1	0	2	1	1	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	2	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0
345	0	2700	745	488	19	116	527	837	1017	880	817	690	597	478	422	363	343	290	272	256	246	193	202	201	182	181	169	163	150	144	113	125	123	99	127	97	98	87	94	80	68	81	72	74	70	65	50	59	55	47	59	43	42	46	46	47	45	40	42	50	50	48	46	50	46	44	39	32	43	31	32	37	25	26	25	22	29	21	18	19	20	25	19	18	21	11	12	19	23	15	9	11	17	13	19	11	14	16	15	18	15	20	15	3	13	7	2	12	9	13	14	11	9	5	6	9	8	14	8	6	12	9	9	11	11	3	7	9	8	8	9	7	8	9	9	13	10	4	3	8	11	10	5	5	3	7	3	8	4	8	4	8	11	9	7	7	6	9	4	2	7	2	4	3	5	5	3	6	1	1	6	3	5	4	5	5	5	4	1	6	2	9	7	3	4	7	8	4	1	8	6	3	7	5	4	8	2	1	2	3	5	4	2	5	4	6	7	3	3	3	2	6	6	3	3	7	5	2	2	5	4	3	8	2	5	2	0	2	5	4	2	4	5	1	1	4	0	8	7	2	1	4	2	7	7	4	6	5	1	2	2	2	4	2	2	3	7	2	4	5	1	1	2	4	6	3	3	3	4	4	4	2	2	4	0	2	0	1	2	0	0	4	3	2	1	3	6	0	5	4	2	4	1	3	4	1	1	2	3	4	1	4	4	1	1	3	3	4	3	3	2	2	5	2	3	4	3	2	0	2	0	3	1	1	4	1	2	6	1	1	2	0	0	1	1	0	2	2	3	0	1	1	2	3	2	2	2	2	1	2	2	1	1	4	2	1	1	0	0	1	0	0	3	3	2	3	4	5	4	4	1	1	4	1	2	0	2	0	2	0	3	1	2	1	2	0	5	1	1	4	4	2	2	2	1	1	4	0	1	1	1	2	0	2	0	0	4	3	1	2	5	0	1	1	3	0	2	3	2	5	1	6	3	0	2	2	2	2	3	2	1	1	1	3	2	1	2	0	0	0	3	2	1	1	1	4	3	1	2	2	1	0	0	1	1	0	1	1	0	1	0	2	1	2	0	0	0	4	2	1	0	4	3	0	1	1	1	1	4	1	0	0	1	1	0	2	0	2	0	1	2	1	2	2	0	1	1	0	1	1	1	1	1	3	4	2	1	3	1	2	1	2	1	0	2	0	1	0	2	1	1	4	1	1	1	2	0	1	1	0	1	0	1	1	1	0	0	0	1	1	3	2	1	0	1	2	1	1	0	0	2	2	0	1	1	0	0	1	1	1	0	0	0	2	0	4	3	0	2	2	1	1	1	1	3	0	1	0	1	2	0	0	2	2	2	0	1	0	3	2	4	0	3	1	3	0	3	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	2	3	1	1	2	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	1	1	1	1	1	1	1	3	1	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	2	3	1	2	1	3	0	2	2	1	1	0	0	0	1	0	0	0	2	0	2	0	0	1	2	1	1	1	0	0	1	0	1	2	0	4	0	1	2	2	0	0	1	0	1	1	1	1	1	1	1	0	1	2	0	0	0	0	0	0	3	0	2	3	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	3	0	1	0	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	1	0	3	1	1	1	0	0	0	0	0	0	0	1	1	0	3	1	1	2	0	0	1	1	0	0	2	0	1	2	1	1	1	0	2	1	0	1	0	1	0	0	1	0	1	3	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	3	1	0	0	0	1	0	3	2	2	1	0	1	0	0	0	0	0	1	1	0	2	1	0	0	1	1	1	0	0	0	2	1	3	2	0	2	1	2	1	1	0	0	0	0	1	1	0	1	0	1	1	1	2	0	0	0	3	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	4	1	1	1	0	0	0	3	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	2	1	0	1	0	1	2	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0
345	1	1900	868	558	16	120	640	851	865	735	674	516	437	389	331	290	260	209	221	167	183	157	140	131	121	123	112	117	106	120	83	84	78	96	68	74	74	71	58	60	57	68	53	60	56	44	47	52	48	42	51	49	44	31	35	31	40	32	43	37	19	21	27	29	25	20	27	28	26	23	19	9	13	15	12	16	20	15	9	7	14	10	7	9	8	7	27	14	12	9	6	6	12	11	6	4	8	5	12	5	6	7	8	5	4	6	5	8	7	4	9	6	4	6	5	11	10	4	6	2	6	3	8	9	9	6	3	5	5	4	4	7	5	9	5	3	6	3	12	3	6	6	6	5	9	6	5	4	6	2	6	5	4	4	4	7	1	2	3	1	5	7	3	7	2	8	4	3	2	4	0	2	2	3	7	2	2	2	3	1	5	5	1	1	3	1	4	3	3	1	1	2	2	1	3	3	6	5	4	4	1	3	2	3	3	1	4	3	3	2	3	6	1	4	1	5	6	2	2	0	3	5	0	2	1	5	1	2	2	2	5	1	4	4	1	2	4	1	7	0	2	3	3	3	1	6	1	0	3	0	0	2	2	2	0	4	0	2	3	3	0	3	2	0	2	4	1	2	1	2	2	4	4	2	0	2	2	1	3	1	3	1	0	4	2	2	1	1	3	0	2	2	1	1	0	3	3	0	2	3	0	2	2	1	3	0	0	1	1	0	0	1	2	1	1	2	0	1	3	4	1	4	4	2	1	1	3	1	1	2	2	1	1	0	0	2	1	2	1	0	0	1	1	2	0	0	2	0	0	3	0	2	2	1	2	0	0	0	1	1	0	4	1	1	0	1	0	2	1	0	2	0	0	0	0	3	1	2	1	2	0	0	1	0	0	1	3	2	0	2	2	1	2	0	1	0	2	0	0	1	1	1	1	3	1	4	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	2	2	2	1	0	0	2	2	1	1	0	0	2	1	2	6	0	0	0	1	0	0	0	0	0	2	0	2	1	2	1	0	2	1	1	2	0	1	0	0	2	3	0	2	1	1	0	2	1	2	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	2	1	1	2	0	1	1	2	0	0	3	2	0	1	1	0	4	1	1	2	1	2	1	1	1	1	2	1	0	2	0	0	0	1	1	0	1	1	0	1	1	2	3	0	2	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	1	0	1	1	0	1	1	0	1	1	1	1	0	1	3	1	1	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	2	0	1	0	2	1	0	1	1	0	2	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	2	0	0	2	1	0	0	1	0	2	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	2	0	2	2	2	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	2	1	0	2	2	2	1	0	0	0	0	1	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	1	0	1	0	3	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	0	2	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0
345	2	2100	991	553	17	148	618	871	912	750	619	531	461	399	353	300	248	250	219	198	176	160	157	136	161	140	117	93	94	101	89	81	89	77	76	64	68	81	68	66	55	50	59	63	42	47	56	60	50	43	53	48	38	36	52	39	32	31	33	39	25	32	31	28	17	24	19	31	18	19	16	16	26	10	14	11	14	18	17	8	8	9	14	11	15	8	9	12	13	14	13	11	9	8	7	12	8	8	8	13	10	5	11	9	16	4	6	6	5	7	13	4	2	8	6	4	4	9	3	3	8	4	5	8	5	7	6	5	2	3	5	6	8	6	2	5	3	5	8	6	4	5	5	1	7	4	3	2	7	5	1	4	4	4	8	4	4	4	3	2	4	2	1	1	2	5	4	5	3	5	4	3	3	4	2	2	4	1	3	1	2	4	0	3	5	3	4	3	2	3	3	2	5	3	4	2	3	3	1	3	0	2	0	3	5	8	4	2	2	4	8	2	2	2	4	5	2	1	1	5	2	2	2	3	5	4	1	3	3	1	2	1	1	0	1	3	2	3	4	0	2	2	2	3	2	1	1	1	3	7	1	2	3	1	1	0	2	2	3	3	2	2	3	1	1	1	1	1	2	1	2	1	4	2	1	4	2	2	1	1	5	1	3	3	2	1	1	2	0	1	4	2	1	1	0	3	2	2	4	1	1	0	3	1	2	1	2	0	1	0	1	4	1	1	7	0	3	3	0	1	2	3	2	3	1	2	1	0	1	2	1	1	0	0	1	1	1	0	1	3	1	1	0	3	1	0	1	3	1	0	2	0	2	1	0	1	0	2	2	1	4	0	1	2	1	1	1	0	0	2	1	2	5	0	0	1	1	0	0	1	1	2	3	0	0	3	1	2	0	1	0	1	1	1	2	1	1	1	0	1	2	0	0	1	1	2	2	0	0	0	0	0	2	2	2	0	1	0	0	0	3	2	1	2	1	1	2	3	0	2	1	0	0	2	0	0	0	2	2	1	1	1	0	3	1	0	2	0	0	1	1	0	0	0	3	3	0	2	1	0	0	3	1	1	2	3	1	0	2	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	2	0	2	2	2	3	0	1	1	1	3	3	2	0	1	0	0	0	0	0	0	1	1	2	1	2	0	2	2	1	3	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	2	2	0	2	0	0	0	2	1	0	1	0	0	3	1	0	1	2	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	0	3	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	3	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	2	0	2	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	2	0	0	1	3	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	3	0	1	0	2	0	1	0	1	0	1	2	2	1	0	2	1	0	0	1	2	0	0	0	1	1	2	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	2	0	0	0	2	1	2	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	2	0	1	2	0	0	0	0	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	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1
345	3	3500	1115	533	16	152	609	931	982	872	731	605	536	438	362	325	298	257	288	239	207	183	171	146	170	158	172	137	125	126	125	122	129	102	102	106	100	83	89	95	88	75	66	68	69	77	50	64	67	56	49	55	55	38	45	36	29	26	32	29	27	26	33	19	19	17	21	19	18	16	22	13	15	18	12	20	13	20	13	11	15	6	13	20	10	14	8	7	15	5	8	17	8	10	4	8	10	7	9	8	7	8	8	7	7	10	7	6	6	10	10	7	9	8	5	10	6	4	7	10	11	6	4	2	4	6	7	4	8	4	5	6	11	2	5	5	4	5	8	4	6	7	1	9	10	3	2	5	5	4	8	6	3	4	4	4	3	4	5	1	1	6	3	3	3	5	8	6	3	3	2	6	3	4	6	3	6	4	4	4	2	5	5	10	3	1	2	4	1	2	4	4	3	1	1	5	9	0	2	8	4	3	4	6	5	4	3	3	5	5	1	3	3	2	1	1	2	3	1	3	1	1	1	3	2	2	0	0	3	3	1	7	2	2	3	2	1	3	0	4	3	2	6	3	2	2	0	4	4	4	3	1	1	2	3	2	1	2	0	4	2	2	2	2	4	2	3	0	2	1	6	3	2	3	4	3	1	1	2	0	1	1	3	3	1	1	2	2	2	1	0	1	2	4	2	1	0	0	1	4	4	3	1	4	2	0	2	1	1	2	0	0	0	3	3	2	2	2	2	5	1	2	0	1	2	3	3	5	2	2	0	0	0	1	2	1	6	2	0	2	1	1	2	2	6	2	5	3	0	2	2	3	1	1	3	1	0	2	1	2	1	1	1	1	2	2	1	1	1	0	2	0	1	0	1	3	1	0	1	0	2	1	1	1	3	0	0	0	1	2	1	0	2	1	3	2	0	3	2	2	0	2	3	4	0	1	1	2	1	1	1	1	1	2	4	2	0	0	2	0	0	3	1	1	1	3	1	0	2	2	2	0	1	0	1	0	1	1	2	1	0	2	0	1	2	0	1	2	2	0	4	0	1	0	1	0	4	3	1	1	0	1	0	3	3	1	1	1	1	1	1	1	2	3	0	0	0	0	2	3	2	1	1	1	1	1	1	0	1	0	3	3	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	1	1	0	4	1	0	0	2	1	1	1	0	0	0	3	1	0	0	0	0	1	2	0	3	1	0	2	0	0	0	3	0	1	2	1	2	0	0	0	1	0	1	1	1	0	1	3	1	0	1	0	1	0	0	3	2	1	0	0	2	0	0	2	0	3	0	1	1	1	0	0	0	2	0	2	0	0	1	0	0	0	0	2	0	1	0	1	1	0	4	1	0	2	0	0	1	1	0	2	0	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	3	2	0	0	1	0	0	0	0	0	0	3	0	0	2	3	0	1	0	0	0	2	1	1	0	0	3	0	2	1	0	1	2	2	1	1	1	0	0	0	1	2	2	2	1	0	1	0	2	1	1	0	1	1	3	0	0	1	2	0	0	0	1	1	2	0	0	2	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	2	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	3	0	0	0	2	0	0	0	1	0	2	0	1	0	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0
345	0	2700	1238	504	19	95	608	857	988	878	764	592	522	461	385	358	303	306	288	253	249	252	229	248	201	211	178	186	165	178	140	151	128	144	132	113	137	110	143	119	102	103	92	83	64	65	69	64	56	62	60	60	48	43	50	47	31	31	31	29	31	31	26	31	27	23	28	25	21	14	18	18	19	15	27	22	13	13	15	19	16	12	18	10	14	16	15	12	14	17	10	18	14	16	11	11	13	10	14	16	7	12	10	13	13	16	11	10	5	14	10	13	14	8	10	11	4	9	11	8	4	7	5	8	12	7	5	7	9	7	4	6	9	11	8	7	6	9	9	6	8	7	2	7	4	11	7	7	4	5	5	9	0	8	6	6	5	4	3	4	5	7	6	5	6	6	8	6	7	5	7	6	3	6	4	7	6	8	6	12	6	4	4	3	7	5	5	6	6	3	4	5	4	2	3	2	4	5	5	2	3	4	3	5	4	5	8	2	3	2	4	5	4	1	3	2	7	3	0	2	5	3	4	5	4	4	4	3	3	2	5	6	7	2	5	0	4	1	3	1	3	3	2	0	2	2	4	3	3	1	3	1	2	2	3	1	0	4	3	0	2	2	1	4	0	4	4	3	2	0	2	4	3	1	1	4	6	1	2	6	3	1	2	3	2	4	4	1	2	4	2	3	2	1	5	1	5	0	2	4	2	0	0	1	2	1	5	2	3	0	3	1	4	2	3	2	2	1	4	3	0	1	2	1	3	0	1	1	0	5	2	2	1	0	2	4	0	1	0	2	1	1	1	1	2	3	0	3	6	1	2	2	1	3	2	6	2	1	1	0	0	1	2	4	3	1	2	2	2	3	4	2	3	0	1	2	3	1	1	3	0	3	1	2	0	1	1	4	1	1	2	1	2	3	0	1	1	2	1	3	1	4	3	0	0	0	2	5	3	1	1	1	0	5	0	2	0	4	3	3	2	1	2	1	3	0	2	1	3	0	1	2	0	2	1	1	1	0	2	0	1	0	1	4	1	0	0	0	0	4	1	3	2	0	1	2	0	2	2	2	1	0	1	0	1	0	0	1	1	2	1	2	1	3	0	2	0	1	2	1	2	1	1	0	2	2	2	1	1	0	3	0	1	2	0	2	3	1	1	1	2	2	1	1	1	1	2	4	0	0	0	1	0	3	0	2	2	2	3	1	1	0	1	2	1	1	1	1	1	1	1	0	1	1	0	0	0	1	0	2	1	2	0	0	0	1	1	0	1	1	1	0	1	0	1	1	2	1	2	1	1	2	1	0	1	0	0	0	0	1	0	2	1	1	3	1	1	2	1	2	1	1	1	0	2	0	2	0	1	1	2	1	2	2	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	2	1	4	2	0	1	0	0	0	0	1	4	0	1	1	0	1	1	0	1	1	1	0	0	1	4	0	1	4	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	3	0	0	0	1	0	2	1	1	0	2	0	1	2	1	0	1	1	2	0	1	0	1	1	0	0	0	1	3	2	1	0	2	0	0	1	0	1	1	2	1	1	1	2	0	2	1	2	1	2	3	0	1	0	2	1	3	4	0	1	4	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	2	0	3	1	0	0	1	1	0	2	0	2	1	1	0	0	3	3	0	0	1	0	1	0	2	1	1	2	1	0	1	0	0	2	2	0	0	2	1	3	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	2	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	0	2	0	0	0	1	0	2	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	0	2	1	1	0	2	2	0	0	1	0	0	0	1	2	2	0	0	0	0	3	0	0	0	3	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	2	0	2	0	0	1	1	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	1	3	2	2	0	1	0	3	3	0	1	0	0	0	1	0	0	0	1	1	2	1	0	1	1	1	0	0	0	0	2	3	0	1	0	0	0	1	0	2
345	1	1900	1361	550	10	140	723	903	918	782	648	558	466	407	363	323	292	272	250	246	251	212	195	190	174	169	144	143	147	122	138	117	95	100	81	95	75	67	80	70	67	73	57	55	49	51	54	33	50	32	24	32	38	37	23	25	25	24	24	17	20	11	26	17	12	15	20	10	12	14	17	12	14	16	14	15	12	12	12	12	12	12	4	4	12	13	10	9	8	14	10	10	10	11	13	8	8	11	5	5	8	5	5	7	12	5	9	11	9	3	10	9	7	4	9	3	6	5	9	7	6	8	7	11	3	4	3	2	9	6	7	6	5	3	7	8	6	5	11	3	3	4	2	4	7	4	8	7	5	1	5	5	4	1	3	4	6	4	2	3	3	5	6	5	1	3	5	3	2	1	3	2	2	4	2	3	1	3	6	1	5	5	1	4	1	2	4	5	4	3	6	1	4	4	4	4	4	4	6	3	4	3	4	2	6	3	3	4	2	2	5	2	4	3	6	3	3	1	1	1	2	1	3	4	0	3	3	2	2	1	1	7	1	1	1	4	5	1	4	2	0	3	4	3	4	1	4	3	2	1	2	1	1	2	1	4	2	2	2	3	1	5	1	2	2	0	0	2	1	0	0	1	1	1	1	2	3	1	0	1	4	1	0	1	1	1	0	3	2	1	4	1	2	2	2	0	2	3	1	0	3	4	1	2	2	0	3	1	0	4	0	1	0	0	1	1	1	1	0	1	3	0	3	0	1	0	1	1	3	0	2	2	1	2	3	1	2	3	2	1	0	1	1	1	3	1	1	0	3	1	2	0	3	1	0	0	1	2	3	3	1	1	1	0	1	2	0	0	2	0	1	1	0	1	1	0	4	1	0	2	2	2	2	1	1	0	1	0	0	1	0	2	0	0	0	1	7	0	1	0	1	0	0	2	1	2	1	1	3	3	3	2	3	3	2	1	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	4	3	0	0	4	4	0	0	1	0	2	3	2	1	1	0	1	0	0	1	1	1	0	1	0	3	2	2	1	0	1	1	3	2	3	0	1	1	2	0	0	1	2	0	1	0	1	2	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	2	3	1	0	0	1	0	1	0	3	1	0	0	1	2	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	0	0	2	1	2	0	0	1	1	0	1	2	3	1	0	2	0	3	2	1	1	0	0	0	0	1	1	2	2	3	1	0	2	0	3	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	3	3	2	3	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	0	2	1	0	0	0	0	2	2	0	1	0	0	2	2	0	1	0	1	1	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	2	2	0	2	1	2	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	4	0	0	0	0	1	0	0	0	2	1	1	0	0	0	2	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	2	0	0	0	0	0	1	0	0	0	1	1	1	2	1	0	1	2	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	2	0	2	2	2	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	2	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	3	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0
345	2	2100	1484	467	18	173	670	941	931	836	724	641	596	488	402	372	333	322	279	269	238	252	236	214	202	165	160	137	152	110	132	134	95	99	94	89	91	69	67	57	63	38	61	62	50	46	46	36	40	45	32	35	31	28	21	28	25	32	23	25	17	26	24	14	23	23	16	19	20	12	12	19	13	12	24	23	18	11	14	10	20	8	12	14	12	18	16	12	9	13	11	9	12	14	5	8	14	6	9	15	13	13	6	7	12	7	10	10	6	8	10	6	5	2	9	14	8	6	7	5	2	7	8	3	8	4	6	13	4	12	9	3	4	4	10	4	9	4	9	3	5	6	10	2	6	4	6	4	7	3	5	6	5	3	2	7	4	2	1	3	10	5	5	5	4	5	1	6	6	8	5	5	4	2	3	5	6	0	2	6	1	2	7	6	3	4	4	4	2	3	2	2	0	2	3	4	3	5	1	3	5	3	2	3	11	6	2	6	3	0	6	1	1	2	2	5	4	0	3	4	3	6	0	7	3	4	0	3	2	2	2	3	5	0	3	4	2	3	2	1	2	3	3	2	5	4	2	0	2	4	2	3	2	4	4	0	4	2	0	3	1	5	3	3	1	4	4	1	0	3	4	2	0	1	0	3	2	1	1	3	2	3	0	1	1	0	3	3	0	2	2	1	1	3	0	0	1	1	3	1	1	0	1	1	1	0	1	1	3	3	2	0	1	4	3	2	2	2	0	1	1	3	3	2	2	2	0	0	2	1	0	2	1	1	1	1	0	0	1	2	1	3	4	2	0	2	0	6	1	1	1	2	1	4	0	0	2	2	3	1	0	1	1	1	0	3	0	1	0	1	1	0	2	3	1	4	0	4	0	2	0	4	0	1	0	1	3	1	1	2	2	0	1	1	4	0	0	1	0	2	1	2	0	1	0	1	3	1	2	1	1	0	2	2	0	1	0	0	2	0	2	2	2	4	1	1	1	2	1	1	1	0	0	0	0	2	2	0	3	3	0	1	3	2	2	2	1	1	4	1	1	0	1	1	0	1	2	1	1	1	0	1	2	0	0	1	2	0	2	0	1	2	1	0	1	0	1	0	1	1	0	0	2	3	0	1	2	1	0	3	0	1	1	3	1	1	0	0	1	1	1	0	0	2	3	0	0	0	0	1	2	2	0	1	1	2	1	0	3	0	1	0	1	1	0	1	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	3	1	1	1	1	0	2	2	0	0	0	0	0	1	0	0	2	1	1	1	0	2	0	1	2	0	1	0	1	0	2	1	1	1	2	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	3	2	1	1	0	1	0	0	1	1	1	1	0	0	2	0	1	1	2	0	1	0	0	1	0	2	2	2	0	1	1	1	0	1	1	1	0	1	0	0	2	1	0	0	0	0	1	3	2	1	2	3	0	1	2	0	2	0	1	1	1	0	1	0	0	1	0	0	1	1	0	4	1	1	0	0	1	1	0	1	1	2	0	0	0	0	1	2	0	2	0	0	0	1	0	0	0	1	2	1	1	2	1	2	1	1	1	0	3	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	4	1	0	0	1	1	1	0	1	1	0	1	0	1	2	1	0	2	0	0	1	1	0	2	0	0	3	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	2	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	1	0	2	2	0	0	0	3	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	1	2	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	3	3	0	0	0	0	2	1	0	0	0	2	0	1	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	2	1
345	3	3500	1608	477	25	172	686	958	1070	961	847	736	646	578	522	456	382	357	302	316	285	249	219	217	204	176	169	143	149	124	119	123	100	81	73	70	77	74	91	58	70	77	63	51	45	45	46	32	37	40	39	35	34	27	28	29	28	22	32	27	25	24	32	22	23	17	27	21	26	17	13	16	19	13	11	19	20	18	17	19	21	15	16	10	8	13	16	10	8	7	8	9	16	10	13	11	11	9	16	10	11	9	11	11	8	11	11	7	6	9	6	4	13	10	8	6	12	12	4	6	6	7	9	11	8	4	4	5	6	10	10	4	2	4	9	7	4	7	4	5	2	2	4	8	6	4	9	4	7	4	11	4	3	3	4	5	10	4	6	3	2	3	3	5	5	4	5	2	2	3	4	2	6	5	5	4	6	1	3	5	2	5	5	6	7	5	3	5	5	7	3	3	4	1	6	2	3	8	3	1	3	3	4	3	1	2	6	4	1	1	4	6	1	1	1	8	5	3	1	6	4	2	2	0	2	2	3	2	3	6	2	1	4	3	1	3	1	2	3	1	1	3	7	4	2	3	3	2	3	5	5	3	4	4	5	3	4	0	3	2	3	2	1	5	2	3	1	2	2	2	0	2	0	0	1	1	0	0	4	3	3	4	2	3	0	3	4	2	2	1	2	1	1	1	1	1	0	2	3	2	1	2	2	4	3	1	2	2	2	5	2	2	1	1	1	7	3	2	3	0	1	1	3	1	1	2	1	4	2	1	1	3	0	1	2	3	1	2	1	4	0	2	1	3	3	1	1	0	5	1	0	1	1	0	3	0	0	2	0	2	1	2	2	1	1	1	0	2	1	1	0	2	1	1	1	1	2	0	1	2	0	0	0	0	1	1	1	0	6	1	0	2	0	1	3	2	2	0	0	0	0	0	0	2	2	0	1	1	1	1	2	2	0	1	1	0	2	0	0	2	2	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	2	1	0	2	0	2	2	2	0	0	2	3	1	2	1	0	0	1	1	3	1	0	1	0	2	1	1	2	1	2	1	1	1	0	3	2	0	2	1	3	0	2	0	1	0	1	2	0	0	1	2	0	0	0	1	2	0	0	1	2	1	0	0	1	0	2	0	1	1	2	0	0	0	1	0	1	1	3	0	1	2	0	0	0	0	1	0	1	2	2	0	0	0	0	0	1	0	2	1	1	1	2	0	1	0	0	1	2	1	2	3	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	2	1	0	2	2	1	0	0	1	2	3	0	0	1	1	0	1	1	1	1	1	0	1	2	2	2	2	0	0	0	0	1	0	0	3	0	0	2	1	1	0	0	2	3	0	0	1	1	2	1	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	2	1	1	2	0	1	0	0	1	1	0	0	1	2	0	0	1	1	0	1	0	0	1	1	2	1	0	3	1	1	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	2	1	4	0	0	0	2	0	2	0	0	3	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	3	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	0	2	0	1	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	2	2	0	0	2	0	1	0	0	0	2	0	0	1	2	1	2	0	0	0	2	0	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	0	1	0	0	1	0	3	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	3	0	0	0	1	0	2	0	0	0	1	1	0	0	2	0	2	1	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0
