345	0	2700	10642	342	21	137	644	892	894	841	710	579	489	359	385	334	260	260	230	176	187	166	146	139	136	134	133	131	107	122	112	133	117	112	100	99	81	79	78	80	83	66	70	53	52	51	39	59	40	49	56	44	44	42	48	33	43	35	26	37	43	41	29	31	40	36	29	41	33	26	31	27	22	25	21	16	29	19	17	18	7	17	17	17	13	16	15	16	22	12	14	10	20	12	18	13	8	18	11	10	6	14	13	11	12	6	9	7	10	5	11	14	7	9	8	6	13	2	8	10	10	7	5	8	6	6	3	2	3	8	5	8	6	10	5	5	7	4	8	7	6	4	11	6	7	8	7	7	6	7	6	6	6	3	2	5	5	4	7	6	5	5	6	4	3	4	3	6	3	5	3	3	2	5	3	5	4	6	5	3	5	1	4	7	9	5	1	5	5	4	4	7	5	6	2	2	4	4	3	2	3	1	2	3	3	3	2	3	6	3	1	5	0	7	1	3	1	1	0	0	4	3	4	1	4	3	2	3	2	1	2	6	7	0	1	8	1	4	4	2	1	1	4	6	2	2	2	3	4	3	2	1	5	5	2	3	3	2	1	3	2	1	1	1	1	5	0	4	4	5	1	3	0	2	2	1	3	2	0	1	2	1	2	6	0	1	2	3	0	1	1	4	3	2	2	1	5	1	2	3	3	1	3	1	3	1	0	1	0	0	6	3	0	4	3	0	4	5	0	1	2	0	2	2	2	1	1	2	4	0	1	2	2	0	1	1	2	0	0	2	0	0	1	1	2	5	0	1	3	1	1	1	1	0	0	2	2	4	2	1	3	5	1	1	3	0	0	1	2	1	3	1	1	4	1	1	1	1	3	0	4	3	2	2	0	1	0	2	2	3	1	0	1	0	1	2	0	2	3	3	1	0	1	1	1	0	1	0	3	1	1	0	0	2	0	5	2	0	1	3	1	0	1	2	3	0	2	0	3	1	2	0	3	2	1	0	5	1	0	3	1	0	0	1	2	0	2	0	1	0	0	0	2	1	2	1	1	2	2	3	1	1	0	1	3	1	1	2	2	1	0	2	0	3	0	1	2	2	0	1	0	2	1	2	1	1	0	1	2	1	2	0	0	6	0	2	2	1	1	2	1	0	1	0	0	0	0	3	0	2	3	0	1	1	2	1	1	4	1	0	0	0	4	0	1	1	2	1	1	0	0	0	1	2	1	0	1	1	4	3	1	0	2	1	3	0	1	2	1	1	2	1	1	2	0	0	2	1	1	2	1	2	2	0	1	0	0	0	2	1	0	0	2	1	1	1	3	2	0	2	0	3	1	1	0	0	1	1	2	1	0	0	1	2	2	0	2	2	1	0	2	0	0	1	2	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	0	2	1	2	3	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	1	0	2	0	2	1	1	1	0	0	0	2	1	2	1	1	1	1	1	1	0	1	0	1	1	2	1	0	0	1	2	0	0	1	3	0	0	2	1	1	1	3	0	0	2	0	0	0	1	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	2	2	1	3	0	0	1	1	1	1	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	2	1	3	1	0	3	0	0	1	2	0	0	0	2	0	0	0	3	1	0	0	2	2	1	3	1	0	1	0	2	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	1	2	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0
345	1	1900	10765	359	21	251	766	839	751	511	463	359	319	286	208	198	170	171	150	150	118	107	114	99	77	81	78	61	82	48	69	56	59	42	60	53	39	42	48	30	42	41	47	44	33	42	39	32	26	30	33	19	24	34	28	17	13	15	17	23	16	22	20	17	19	21	18	10	20	12	11	5	14	13	5	13	10	13	17	8	10	15	8	15	7	7	5	10	7	12	9	10	4	9	6	7	6	10	7	6	7	3	12	8	7	5	5	3	7	4	4	2	5	4	1	5	11	9	5	5	6	1	5	6	7	4	5	3	1	5	5	2	4	6	4	4	2	3	2	4	2	2	3	1	3	3	1	2	2	2	5	5	1	2	0	1	3	1	3	2	1	2	3	3	0	3	5	1	4	3	2	2	3	3	4	0	4	2	1	4	4	2	1	4	3	0	1	0	2	1	2	1	1	1	1	3	1	2	1	1	0	3	1	1	2	1	1	1	3	1	2	0	1	0	2	2	0	2	2	2	1	4	3	3	2	1	2	3	1	0	0	1	2	1	1	1	1	0	1	2	0	3	2	1	2	1	0	0	1	1	0	1	0	2	1	0	5	1	1	4	3	0	1	1	1	2	4	1	3	1	2	1	2	2	1	0	2	1	2	2	0	1	2	1	1	0	0	0	0	0	0	3	0	3	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	1	1	3	2	0	2	1	0	1	0	1	0	0	0	2	0	1	0	3	2	3	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	2	4	1	0	2	2	2	0	3	0	0	0	0	1	0	0	2	1	3	1	1	1	1	2	1	3	1	1	1	1	2	1	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	2	1	0	0	0	0	1	1	0	1	2	2	1	1	2	0	0	1	2	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	2	1	1	0	0	0	2	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	1	1	3	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	2	1	1	0	0	1	0	0	0	1	2	0	0	2	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	3	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	3	1	1	0	0	1	1	0	2	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	10888	346	24	179	671	746	625	575	456	365	331	312	270	232	225	181	190	154	146	96	119	94	85	103	79	70	95	88	78	66	68	59	72	55	64	66	54	48	48	34	47	28	24	36	36	28	23	25	30	26	31	26	26	23	24	20	32	30	27	23	22	22	23	15	14	12	10	8	15	22	7	11	18	18	10	17	14	6	11	15	12	9	16	15	5	10	7	5	7	7	8	12	18	8	6	7	3	5	8	11	9	8	5	10	8	7	8	3	9	3	5	7	5	9	4	7	4	2	6	6	6	4	5	7	6	3	1	4	7	8	6	4	3	3	5	1	0	2	3	4	3	7	7	4	2	3	1	3	3	2	2	2	1	2	2	4	1	4	4	4	1	2	2	3	0	3	3	1	1	3	3	4	4	2	4	2	4	3	4	1	3	4	2	2	2	2	1	5	1	2	0	3	3	2	4	2	2	2	3	2	1	1	1	2	2	6	0	0	4	3	3	1	2	2	1	2	0	2	1	0	1	0	1	1	1	2	1	1	1	1	4	0	1	2	3	1	1	1	0	3	0	1	3	1	6	3	1	1	0	3	0	2	2	0	3	0	1	2	0	4	0	1	1	1	2	0	0	1	1	0	2	0	2	2	0	2	3	1	2	0	1	1	1	1	1	1	1	1	1	2	2	3	0	2	4	3	1	0	2	2	3	2	3	1	0	1	1	1	0	2	3	0	2	1	0	0	1	0	0	0	2	3	0	1	0	1	0	2	3	1	3	1	0	0	2	0	2	1	2	1	0	2	0	0	0	1	2	4	0	0	2	3	1	0	1	0	2	0	2	0	0	0	3	3	2	0	2	2	0	2	2	3	1	1	1	2	2	2	0	0	2	0	2	0	2	1	0	1	1	1	2	2	0	0	0	1	0	2	1	1	5	1	3	0	2	0	1	0	0	1	0	0	4	0	0	2	1	0	0	0	1	1	2	0	1	2	1	0	0	0	1	1	2	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	0	4	0	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	2	0	0	1	0	2	2	1	0	0	1	2	0	0	0	2	0	0	1	1	0	1	0	0	0	1	2	0	0	4	0	1	0	1	0	1	0	2	1	1	1	1	0	1	0	1	0	1	0	0	2	0	0	1	0	1	0	0	2	1	0	1	0	0	1	1	0	3	1	2	1	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	3	2	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	2	1	1	1	2	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	3	1	1	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	1	0	3	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	2	0	0	0	1	0	1	2	0	1	1	0	1	2	0	0	0	1	0	1	0	1	1	1	0	0	2	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	2	2	0	0	0	0	3	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	3	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0
345	3	3500	11011	349	25	184	609	853	840	699	549	450	419	355	382	306	292	248	217	168	156	157	137	135	148	129	108	95	113	128	106	104	103	101	86	94	77	71	78	60	54	60	60	45	53	46	36	36	62	39	31	32	43	35	38	31	31	37	25	35	26	21	18	19	24	23	27	30	24	12	24	20	30	16	18	11	15	15	13	7	15	11	13	15	12	8	10	8	10	11	14	9	8	15	17	6	8	10	6	12	8	11	5	7	15	8	11	5	7	5	3	5	4	4	6	9	2	7	3	8	6	8	2	6	8	7	2	5	3	3	3	2	2	4	1	5	5	2	3	5	2	5	4	6	5	5	6	3	2	2	6	4	2	1	5	3	2	5	6	6	6	3	1	0	3	1	4	2	1	3	2	6	5	2	3	7	3	2	1	2	3	3	2	2	2	1	4	2	4	1	4	2	5	5	2	0	4	2	5	2	4	2	3	1	3	2	3	1	6	2	3	2	2	2	4	2	0	2	1	1	0	4	2	3	0	2	1	2	5	0	2	1	0	2	3	1	1	2	2	0	0	2	3	3	4	2	1	3	2	3	1	3	1	2	3	3	1	1	0	2	3	2	1	0	1	2	2	0	2	3	3	1	2	1	0	4	1	0	2	2	0	0	2	3	2	3	2	1	2	1	0	1	3	1	1	1	3	1	1	4	1	0	0	1	1	3	0	0	1	2	3	1	0	2	2	0	1	0	2	1	1	3	0	1	2	2	0	1	2	2	2	1	1	0	1	0	1	0	2	2	1	1	1	1	2	0	0	1	2	0	1	1	3	2	5	3	3	0	1	4	0	1	0	3	1	0	1	1	0	0	1	0	2	0	0	0	2	0	3	2	0	1	2	1	1	1	0	1	1	0	0	0	1	1	1	0	3	1	1	4	0	0	1	0	2	1	0	0	2	1	2	1	1	0	2	6	0	0	0	1	2	2	2	2	2	1	0	3	0	1	1	0	0	0	2	1	2	1	1	0	0	3	3	1	0	1	0	0	1	0	0	1	1	1	2	0	1	3	0	1	2	3	0	1	1	0	2	1	0	2	2	2	1	0	1	0	0	2	1	2	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	4	0	0	1	1	0	0	0	1	0	1	1	2	0	1	2	0	1	1	2	0	1	0	0	2	0	2	0	1	2	0	0	2	0	2	0	4	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	2	1	1	0	1	0	3	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	2	1	1	0	1	0	0	1	0	0	2	0	1	1	0	0	2	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	2	2	1	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	2	2	0	2	1	2	0	0	2	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	2	2	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	2	2	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	2	0	0	1	0	1	1	0	1	0	0	0	1	1	0	2	0	0	1	0	2	0	0	0	1	2	0	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	1	0	0	1	2	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	2	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0
345	0	2700	11135	352	31	135	582	800	869	761	651	606	495	466	392	373	332	267	237	190	188	179	168	156	179	164	141	130	140	127	119	135	109	105	93	93	96	77	78	79	68	80	60	55	62	47	57	42	51	58	35	38	39	41	29	32	38	25	42	33	41	35	35	36	28	30	15	25	25	13	22	15	16	19	16	18	24	19	16	25	19	18	16	22	15	17	15	20	20	18	17	15	20	25	10	13	10	12	13	6	10	9	9	6	10	8	7	11	15	8	10	7	9	11	10	8	13	6	5	10	3	7	10	8	3	9	3	2	7	9	3	1	10	5	9	5	5	6	7	6	9	4	6	4	5	3	4	6	6	5	3	6	2	5	5	5	4	5	5	5	2	2	8	4	3	4	5	4	2	7	2	2	7	3	4	6	6	4	3	2	3	5	3	6	4	2	5	1	2	4	5	4	6	3	6	0	2	1	3	1	4	1	1	2	8	2	5	1	6	4	0	4	3	6	1	5	5	0	3	1	5	4	2	4	6	5	2	3	1	5	4	2	2	3	4	4	4	4	2	3	1	5	2	4	5	2	4	1	1	6	1	5	4	4	3	4	3	0	2	4	2	2	4	2	0	1	4	4	2	6	2	0	3	3	0	4	0	2	1	3	1	1	2	1	0	2	0	2	4	3	3	3	6	0	4	2	0	1	1	2	1	2	1	2	0	1	2	0	5	3	1	2	1	0	3	2	2	2	1	1	0	2	2	1	1	1	4	2	5	2	1	4	1	1	3	1	2	3	1	1	4	1	1	1	2	1	2	2	1	2	0	3	1	1	0	3	3	0	1	0	2	0	2	4	3	5	0	1	2	1	3	4	3	1	1	4	2	1	4	1	5	0	1	1	2	1	1	2	1	0	2	2	2	3	3	2	0	1	3	3	2	0	1	0	1	0	2	0	1	1	1	2	1	2	2	1	2	1	1	1	1	1	0	2	1	2	2	1	3	0	1	1	2	1	0	0	1	0	3	1	0	1	0	1	2	0	2	1	1	1	2	1	1	0	0	1	3	1	1	0	0	1	1	0	1	1	1	1	1	0	1	3	2	0	1	1	1	1	1	1	2	4	0	3	2	0	3	1	0	2	0	1	1	1	2	0	0	1	1	1	0	2	2	4	1	0	3	3	0	0	1	2	0	2	2	3	1	0	0	2	1	2	0	0	0	0	0	3	0	1	0	0	2	2	2	2	1	1	3	1	0	0	1	0	0	2	3	1	2	2	1	2	2	1	2	0	0	0	3	1	1	0	0	1	1	1	0	1	1	3	1	0	2	1	0	2	0	1	0	0	1	0	2	1	1	1	1	1	1	1	1	0	1	1	2	0	2	4	0	2	3	0	0	1	3	1	1	1	1	1	2	2	1	1	1	0	1	1	2	2	2	1	2	2	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	1	1	1	2	1	0	0	2	1	0	1	1	0	1	1	0	0	1	0	1	1	0	2	1	1	2	1	1	0	2	1	1	0	1	0	1	2	1	2	0	1	0	1	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	3	0	0	1	1	0	1	1	0	1	0	2	0	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	2	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	1	2	1	1	1	1	0	0	1	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	0	2	0	1	1	1	0	2	0	1	0	2	0	0	1	0	0	0	1	2	1	2	1	0	1	0	0	0	0	1	0	0	2	0	1	1	1	1	0	1	0	0	2	1	0	1	0	1	1	2	0	1	1	0	2	0	0	1	0	1	2	2	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	1	2	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0
345	1	1900	11258	347	24	245	691	756	698	613	530	466	384	340	282	240	196	164	174	125	150	103	111	112	106	90	91	77	84	72	64	59	55	66	66	63	50	38	44	43	36	42	28	32	24	30	23	31	14	24	27	29	24	29	25	18	17	20	17	16	15	18	20	15	9	11	20	20	11	17	13	15	15	11	10	10	12	9	11	12	9	10	8	9	7	2	8	9	6	5	8	4	4	7	11	6	7	5	2	5	5	9	2	8	2	2	8	1	2	3	3	2	3	6	0	1	6	6	1	1	4	5	5	4	4	3	4	3	3	2	1	2	4	4	3	5	5	4	1	2	2	2	9	2	1	3	1	1	0	2	0	3	3	2	2	2	6	1	2	2	4	4	3	1	2	3	2	2	0	3	2	3	0	2	0	1	2	5	0	4	1	0	3	2	0	5	1	2	1	1	2	1	0	2	0	0	3	3	1	3	0	3	1	3	3	1	3	3	0	2	1	5	1	5	1	1	1	2	2	1	0	4	1	1	2	4	2	0	1	2	1	1	1	1	1	0	2	2	1	0	1	2	2	2	0	0	1	1	2	2	1	2	2	3	1	2	1	1	3	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	3	0	2	2	0	3	0	0	2	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	2	0	1	2	1	1	2	0	1	3	0	2	2	0	1	3	0	2	1	0	0	1	1	0	2	1	1	2	2	1	4	2	1	0	1	0	0	1	1	2	1	0	0	2	0	1	2	0	0	0	1	2	2	1	0	0	0	1	1	1	2	1	1	2	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	3	1	1	1	0	2	0	0	1	0	0	1	3	0	0	1	0	0	1	1	1	0	1	3	2	0	1	2	0	0	0	2	1	1	2	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	1	3	0	0	1	0	0	2	2	3	0	1	1	2	0	1	0	0	0	4	0	0	0	0	0	1	1	1	0	0	0	2	3	0	0	0	2	0	1	0	1	2	2	1	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	0	0	0	0	0	1	2	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	2	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	2	0	1	0	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	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	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0
345	2	2100	11381	350	18	187	653	757	753	606	535	465	417	348	301	257	253	205	171	163	168	152	139	143	138	129	113	92	98	104	91	87	89	80	73	73	60	71	52	56	50	49	39	45	28	34	28	26	31	28	36	39	26	26	16	24	21	29	14	21	13	22	19	21	13	20	16	22	16	22	16	6	12	12	15	12	12	17	13	13	16	8	15	20	8	11	3	14	5	9	6	7	6	4	4	9	7	6	10	9	6	8	6	7	3	7	5	7	1	11	4	6	4	1	2	4	6	7	4	8	6	3	8	7	2	3	3	5	3	3	3	4	3	4	10	2	2	4	0	3	4	3	5	3	3	1	2	2	3	4	3	3	3	3	4	3	1	1	2	2	1	1	4	2	0	1	1	1	3	1	1	2	4	4	0	4	4	1	2	4	2	1	6	0	1	2	1	0	2	1	1	1	3	5	3	3	1	3	3	1	3	3	5	2	0	2	4	2	3	5	0	1	0	2	1	4	2	4	0	0	2	1	3	3	7	4	4	1	3	3	4	4	2	0	1	3	2	2	2	0	1	0	1	2	0	0	0	4	2	0	2	1	1	3	1	4	0	4	1	2	0	3	1	1	2	1	2	2	1	2	3	4	1	2	4	2	0	0	0	3	0	0	1	4	0	3	2	0	0	0	0	2	2	2	1	0	4	0	1	1	2	0	2	0	3	0	1	0	0	0	2	1	0	0	1	2	0	2	4	0	2	0	1	3	0	2	0	2	2	2	1	0	2	2	1	0	3	2	1	2	1	1	1	3	3	1	0	1	1	2	1	0	0	1	2	1	1	0	4	0	1	2	2	0	0	1	3	2	0	0	1	1	2	1	2	1	3	1	0	2	1	0	0	1	0	0	2	0	0	1	1	0	1	0	2	1	3	1	2	0	1	1	1	0	2	1	1	1	3	1	0	1	1	1	2	0	0	2	1	0	0	0	0	1	0	2	1	1	0	1	1	2	0	2	1	2	1	1	1	1	0	2	3	1	1	0	1	1	1	1	0	2	1	0	1	1	0	1	1	0	0	1	1	1	1	0	1	1	0	2	1	0	1	1	1	1	1	1	1	0	0	0	0	0	3	1	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	2	0	1	1	0	1	0	1	2	0	2	1	3	1	0	2	1	0	2	2	1	1	1	3	2	2	0	0	1	1	0	2	1	2	1	0	3	1	0	1	2	1	1	1	0	3	2	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	2	0	0	1	0	3	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	2	1	1	0	2	3	0	2	0	0	2	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	2	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	3	1	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	2	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	3	1	1	1	1	2	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0
345	3	3500	11504	349	19	199	704	856	857	732	672	546	516	446	391	390	308	266	222	184	209	194	189	169	155	149	151	138	152	115	115	105	96	105	91	84	65	72	64	64	51	63	61	56	62	35	39	32	48	41	42	29	41	35	33	18	23	32	36	20	26	27	22	27	25	20	21	22	14	20	16	17	13	14	14	21	10	13	19	10	16	17	10	13	8	12	12	12	7	8	10	13	13	8	9	11	12	9	8	7	12	14	8	7	6	4	4	5	4	5	4	3	9	1	1	6	7	3	4	3	4	6	6	6	2	3	5	4	3	4	4	4	5	6	4	5	4	4	2	4	3	4	3	4	5	2	0	3	6	5	0	4	4	1	1	4	6	2	2	4	9	2	1	6	6	1	5	4	5	3	3	1	2	9	1	2	1	1	6	2	2	5	0	2	3	2	7	3	2	4	3	5	3	3	1	1	2	0	2	2	2	4	4	1	2	2	0	3	6	0	3	2	0	2	1	0	3	3	3	3	2	1	5	1	1	3	0	3	1	2	3	2	2	1	2	1	3	0	4	3	2	0	2	1	5	1	0	2	3	3	1	1	1	0	2	3	1	3	4	3	1	1	1	1	2	2	4	0	0	1	1	3	1	2	2	2	1	0	2	2	1	1	4	0	3	2	2	1	1	0	2	0	2	1	1	0	0	1	2	5	2	1	1	1	1	2	2	3	1	0	2	3	3	2	1	1	1	0	1	0	1	0	2	1	3	4	0	0	1	2	2	2	0	1	1	0	0	1	1	2	2	4	1	4	1	1	1	1	3	1	2	1	1	3	3	0	2	0	0	2	0	0	0	3	2	1	0	1	1	4	0	2	3	1	1	2	0	1	1	0	2	1	1	0	1	0	3	1	1	0	2	3	0	2	2	0	1	3	1	1	3	1	0	0	0	0	2	1	0	1	0	2	2	1	0	2	0	4	0	2	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	3	0	1	1	1	1	0	0	2	2	0	1	0	1	2	0	3	1	0	0	0	1	0	0	0	0	1	1	1	2	1	2	0	2	0	3	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	2	0	1	0	0	2	1	3	0	0	0	1	1	0	0	0	2	1	1	0	1	1	0	1	2	1	0	2	1	1	0	1	0	0	1	0	1	2	2	0	0	1	1	0	1	0	0	1	1	0	1	0	0	2	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	2	4	1	0	0	1	0	0	0	0	0	2	1	0	0	1	2	0	1	2	2	0	1	0	1	0	1	0	0	0	2	0	0	1	2	0	1	1	2	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	2	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	2	0	0	0	0	1	1	0	0	0	3	0	1	0	0	0	0	1	0	1	0	1	1	1	3	0	0	0	1	2	2	1	0	1	0	0	1	2	1	0	0	0	0	0	1	0	1	1	1	0	2	1	1	2	0	3	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	1	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	3	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	2	0	0	0	1	0	1	0	2	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	2	1	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	0	2700	11628	350	28	170	711	896	992	897	836	656	577	507	454	383	373	323	288	233	247	204	188	186	180	182	138	171	139	151	140	116	132	94	119	83	90	78	85	80	84	66	66	60	52	69	68	64	53	48	49	43	41	33	36	39	41	33	47	27	34	26	36	36	35	29	22	36	24	29	19	19	21	17	16	18	11	19	19	5	15	19	16	10	12	12	17	11	16	14	9	11	8	11	3	10	11	11	6	10	5	6	6	3	13	6	5	5	6	9	13	6	4	7	2	8	8	4	3	7	11	12	11	4	4	6	4	5	6	9	4	5	5	6	7	4	10	4	1	5	7	3	3	5	3	4	5	7	4	3	2	1	1	8	5	3	6	7	4	4	4	4	3	7	5	5	3	6	5	2	4	2	8	1	2	7	3	3	4	4	4	7	4	1	5	1	4	4	1	4	7	1	2	2	0	5	3	3	2	4	4	3	4	6	4	4	2	2	5	5	6	5	2	4	2	4	3	3	1	3	2	4	1	2	6	2	1	4	4	5	1	3	4	5	3	3	2	5	2	4	3	2	4	2	0	1	5	1	1	2	1	1	1	5	1	4	1	0	2	0	4	7	1	1	1	2	3	5	5	1	6	0	1	3	1	2	4	2	3	1	1	1	4	4	3	2	1	4	2	5	2	1	3	1	4	1	3	2	1	2	4	3	1	0	0	5	2	0	1	1	1	5	2	2	3	3	0	1	0	0	3	2	1	1	1	1	5	2	1	0	1	1	0	1	1	2	4	2	2	1	0	0	0	2	2	3	4	2	1	5	2	0	1	4	2	1	1	1	2	2	1	2	1	1	0	1	2	1	1	2	0	1	0	3	2	0	1	0	0	0	1	0	1	1	1	2	3	1	1	0	1	1	3	0	1	3	0	5	2	2	0	2	1	1	1	0	1	1	1	3	1	1	0	3	2	0	0	1	3	0	2	1	3	3	0	0	2	3	3	2	1	1	2	1	3	1	2	0	1	4	0	2	2	6	3	0	2	0	0	0	1	1	1	1	1	2	2	2	1	0	0	1	2	1	1	1	0	2	2	0	1	3	0	2	2	2	2	1	1	0	1	2	0	2	3	3	1	0	1	0	0	2	1	0	0	0	0	3	0	3	0	1	2	3	0	1	0	0	1	0	2	2	1	0	0	1	0	1	0	2	1	2	2	1	1	1	1	0	2	0	2	1	2	1	3	2	1	0	0	3	0	0	1	1	1	1	0	3	0	0	2	0	2	2	0	0	0	1	0	0	3	0	0	0	1	2	0	1	0	0	2	0	0	0	1	0	0	1	0	0	5	0	2	1	2	0	0	0	0	0	1	2	1	2	1	2	1	0	0	1	0	0	0	1	1	1	2	2	0	0	0	0	0	1	2	0	3	1	2	1	0	0	0	0	1	2	1	1	0	1	0	1	1	0	1	0	0	2	0	1	2	1	1	3	0	0	2	1	0	1	1	1	0	2	2	0	0	0	1	1	1	0	0	1	1	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	2	1	1	0	1	0	2	0	2	1	1	0	1	2	1	1	0	2	1	1	1	0	2	1	0	0	1	1	1	0	0	0	1	1	0	3	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	3	0	1	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	1	2	1	0	1	0	1	0	0	3	0	2	0	2	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	1	0	2	0	2	0	2	1	0	1	1	0	3	1	0	1	0	3	2	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	2	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	2	0	0	0	1	2	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0
345	1	1900	11751	364	30	262	753	882	829	718	600	461	408	365	318	283	270	210	199	196	153	150	137	128	129	109	108	107	95	104	76	65	68	78	62	53	53	49	43	58	47	42	33	32	25	25	26	21	19	17	34	31	29	25	20	15	17	11	18	29	28	26	16	19	24	14	11	12	11	11	17	14	8	9	8	10	7	10	15	11	11	2	9	2	5	8	8	4	8	5	8	4	4	6	1	4	8	5	5	5	8	10	6	6	5	4	4	3	4	3	1	7	9	5	1	1	6	2	1	3	4	1	3	5	3	5	1	2	5	5	1	2	3	2	2	1	2	3	2	2	3	3	2	2	5	2	2	3	1	3	1	3	4	2	1	2	1	2	3	3	0	4	3	3	1	3	0	0	1	3	3	3	4	1	1	0	2	1	2	2	2	2	2	1	1	1	1	3	3	2	2	1	2	2	2	1	2	2	0	2	0	0	1	1	1	1	1	2	3	1	4	0	2	1	2	3	1	1	1	1	3	1	3	3	4	0	3	0	4	1	1	3	1	1	0	1	1	1	1	0	2	1	1	3	1	1	2	2	2	1	3	0	2	0	0	3	2	3	0	1	1	0	0	1	2	0	3	2	2	1	1	1	2	0	1	3	2	4	0	1	0	0	0	1	0	1	2	1	0	0	0	1	2	1	0	4	1	0	0	0	1	0	0	0	2	1	1	3	1	0	0	1	0	0	1	1	2	0	2	0	2	0	2	1	0	1	3	1	1	1	0	1	1	1	1	1	3	0	0	0	1	2	0	0	2	0	0	1	0	0	1	1	2	0	0	1	1	0	0	1	1	2	0	0	0	0	0	1	1	0	2	1	0	1	2	0	0	0	1	0	0	1	3	1	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	0	1	0	2	1	1	2	1	0	1	3	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	1	3	0	0	1	0	0	0	0	0	1	0	0	1	0	1	3	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	1	3	0	0	1	0	2	1	0	1	2	2	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	2	0	1	4	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	1	2	0	0	2	0	1	0	2	0	0	1	2	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	2	1	1	0	0	1	0	2	0	0	2	2	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0
345	2	2100	11874	355	15	204	773	907	895	740	673	536	453	435	389	324	311	280	282	259	203	186	169	140	128	119	108	119	110	107	108	91	70	63	84	75	73	60	61	49	57	42	37	45	36	33	38	44	28	25	30	30	30	23	24	25	23	17	26	24	30	18	22	24	19	16	16	11	10	12	22	14	11	20	16	12	10	14	9	9	6	7	10	8	8	7	7	7	4	6	4	5	6	8	5	4	7	10	6	8	6	3	5	4	5	4	5	8	3	10	5	5	4	0	5	4	4	4	5	6	3	4	0	3	3	2	6	4	1	6	4	3	6	2	2	5	4	5	4	1	2	4	1	2	3	2	3	2	3	5	1	1	3	4	4	6	1	2	6	3	1	3	4	5	5	1	1	3	3	1	4	0	4	3	2	0	1	1	4	1	0	0	4	1	3	1	3	2	1	2	1	1	6	2	3	2	1	0	2	2	0	3	4	2	2	2	3	0	4	1	2	2	5	1	0	1	2	4	0	2	6	2	4	1	2	2	0	1	2	3	4	0	2	1	2	1	0	4	4	2	2	4	2	1	1	0	0	0	0	0	1	1	4	1	1	1	1	1	2	0	2	3	2	4	2	1	0	4	2	1	1	2	0	1	3	0	2	3	0	0	1	3	1	2	1	0	1	1	2	0	0	1	3	1	1	0	0	2	0	1	2	2	2	4	4	1	1	0	1	0	1	3	1	0	1	0	0	3	1	2	0	0	0	1	0	2	4	0	0	1	3	0	0	0	0	0	0	3	0	2	2	1	0	0	1	0	2	0	1	0	0	2	1	3	0	1	0	0	2	2	2	2	0	3	2	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	3	0	1	4	0	0	0	0	1	3	0	0	1	1	1	2	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	2	1	0	2	2	0	1	0	1	0	2	1	1	1	2	0	0	1	1	1	2	1	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	2	1	3	0	0	0	0	1	1	1	2	0	2	0	2	0	3	0	0	2	2	0	0	0	2	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	1	0	1	3	1	0	0	0	0	0	1	0	1	0	0	2	0	0	2	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	2	2	0	0	0	3	1	2	0	0	2	0	1	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	2	1	0	2	0	0	0	1	1	0	1	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	2	1	1	1	1	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	1	3	0	1	0	0	0	1	0	1	0	0	0	0	2	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	2	1	1	3	1	0	0	3	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	2
345	3	3500	11997	350	26	194	765	965	989	902	821	718	664	543	491	428	339	323	284	251	220	212	164	150	149	146	114	127	120	125	95	97	95	91	84	93	93	86	80	57	84	55	58	44	55	48	44	38	53	53	46	45	58	28	36	27	32	22	27	26	20	21	22	25	12	19	27	21	9	17	27	14	15	12	10	19	13	10	14	11	18	16	10	6	8	8	8	6	9	8	6	6	9	3	10	8	9	8	9	9	3	5	5	5	7	10	3	4	4	6	8	7	5	5	5	6	5	6	4	4	5	2	6	1	3	3	1	1	5	7	3	2	3	4	7	4	4	8	3	2	5	7	6	2	4	2	6	3	3	2	2	1	3	1	7	5	1	5	5	3	3	3	2	3	4	1	5	3	5	2	2	6	1	3	2	3	1	2	3	3	2	1	3	2	4	3	2	4	6	3	4	6	1	4	4	3	4	2	3	2	4	4	3	3	2	5	3	3	3	2	1	3	2	5	3	1	2	2	2	2	1	2	2	4	3	0	2	2	4	3	1	0	2	1	3	4	2	1	5	0	2	2	1	4	2	0	2	2	3	0	1	2	2	0	2	3	1	1	1	1	1	0	6	1	3	1	4	2	2	2	1	1	2	4	0	1	1	2	0	1	0	0	3	1	2	0	2	3	3	1	0	0	3	5	0	1	3	1	0	4	0	4	3	4	2	2	3	1	4	0	1	2	1	3	4	1	2	3	1	2	1	2	1	1	0	2	2	1	3	0	3	3	2	2	0	1	0	1	3	3	2	1	1	2	1	3	1	2	1	2	1	3	0	3	1	0	0	0	4	0	1	2	0	3	2	0	0	0	0	0	0	2	1	1	1	2	0	0	1	1	0	1	0	1	3	0	0	3	1	1	2	0	1	0	1	2	1	2	2	2	0	3	1	1	0	0	2	1	2	2	1	0	0	1	1	4	0	0	1	2	0	0	2	0	1	0	0	1	2	1	2	2	0	1	1	2	0	2	0	1	0	0	2	1	0	0	1	2	1	1	2	1	1	1	0	0	0	1	1	1	2	2	1	0	2	1	1	1	0	0	1	0	2	2	0	0	1	1	1	1	0	0	2	0	1	0	2	0	0	3	1	1	1	1	1	1	0	2	0	0	0	1	3	1	1	0	1	0	1	0	0	1	0	1	0	2	2	2	0	3	0	0	0	1	2	0	1	2	2	1	0	2	3	2	0	0	2	2	2	2	0	1	0	1	1	1	1	0	0	2	1	1	1	0	0	2	0	0	1	2	0	0	1	1	3	0	0	2	0	0	1	0	1	2	0	0	2	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	4	0	0	0	0	1	1	2	1	0	2	0	0	0	0	2	1	2	1	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	2	0	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	3	1	0	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1
