345	0	2700	182341	355	1	50	630	1125	1328	1192	1293	929	883	236	164	179	158	179	156	130	128	130	106	107	118	100	95	86	86	69	79	83	78	60	66	66	72	45	56	59	50	51	37	48	46	44	32	40	32	37	27	29	27	32	28	27	31	33	19	24	20	24	20	19	19	19	17	15	16	21	14	17	13	20	18	20	17	12	15	21	8	16	12	12	14	20	11	11	13	11	7	11	12	10	11	9	17	7	11	12	12	7	11	5	8	8	7	11	11	11	9	10	10	11	16	10	11	9	5	9	3	5	10	3	8	8	12	7	5	1	15	5	4	3	9	6	8	7	7	9	2	1	5	4	5	1	6	5	8	3	9	3	5	4	9	7	2	6	10	4	3	4	3	6	10	2	8	5	3	6	5	5	2	3	3	3	5	8	8	8	3	5	3	4	5	7	4	8	6	7	4	6	8	4	6	2	7	3	3	3	1	2	6	3	5	1	2	3	5	5	5	2	4	3	0	8	4	4	3	0	3	3	4	1	0	7	6	3	7	3	3	2	5	5	2	2	2	3	5	4	1	6	0	2	6	2	7	1	3	0	2	4	2	5	4	2	1	4	3	3	0	5	2	3	2	3	2	1	3	6	4	2	3	7	0	2	5	3	5	1	4	3	2	4	2	2	5	1	3	2	1	4	7	3	0	10	3	3	1	1	2	2	3	4	2	2	2	0	2	2	3	5	4	3	0	0	2	0	4	2	2	3	1	3	1	3	3	2	1	3	2	3	2	0	3	1	5	3	1	0	1	1	0	0	2	0	2	0	1	1	2	1	3	6	2	2	1	0	3	3	3	2	1	0	3	1	1	1	3	0	3	1	3	1	1	1	1	5	3	0	1	0	0	4	2	1	2	3	3	2	2	3	3	1	2	3	1	1	2	1	2	1	1	1	1	2	1	3	1	1	3	3	3	2	2	1	1	2	2	2	1	1	0	4	4	4	1	2	2	2	5	0	2	0	0	0	1	3	1	0	1	3	0	4	0	2	2	2	1	1	2	1	3	1	0	3	2	1	2	0	1	1	2	0	2	0	1	1	0	1	2	1	0	2	1	2	2	0	0	1	2	4	1	1	5	1	1	1	0	1	2	0	2	0	2	3	1	2	3	1	2	0	2	1	0	0	2	0	1	0	1	2	1	3	2	1	0	1	1	2	2	0	2	2	1	4	1	2	0	2	0	0	0	2	2	1	0	1	1	1	1	0	0	1	1	1	2	1	0	2	1	0	1	4	0	2	2	1	0	1	0	0	1	0	2	1	0	0	1	0	0	1	2	0	1	0	1	2	2	1	0	1	0	0	1	2	1	1	2	3	1	2	2	1	0	0	1	2	0	0	0	1	1	2	0	1	1	0	2	0	1	0	1	1	1	0	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	1	2	1	3	1	0	1	1	2	1	1	2	0	0	1	1	0	2	2	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	2	0	1	1	1	1	1	1	0	1	1	2	1	1	0	0	0	0	4	3	1	0	1	2	0	1	0	0	1	1	1	3	2	1	0	0	1	2	0	0	1	2	1	2	1	1	0	1	1	2	1	1	0	0	2	3	0	0	0	0	1	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	3	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	1	0	1	0	2	2	0	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	1	2	2	1	0	0	0	0	1	1	1	2	3	0	1	0	2	2	1	0	0	1	0	1	2	0	0	0	1	2	1	3	1	0	1	2	0	0	3	1	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	0	0	1	2	0	5	1	0	1	0	0	0	1	1	2	0	0	1	1	1	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	0	2	0	2	0	1	0	0	0	0	2	3	0	2	0	0	1	0	2	2	1	0	0	1	1	0	0	1	1	0	1	0	0	1	2	0	1	2	0	0	0	0	0	1	0	1	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	0	0	2	1	1	1	3	0	2	1	1	0	1	0	0	1	0	0	2	1	0	2	0	1	1	2	0	1	1	1	0	0	0	0	2	0	0	0	2	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1
345	1	1900	182464	351	0	209	869	693	682	399	423	350	294	141	141	118	110	85	89	79	66	62	70	62	64	48	47	52	43	41	41	38	40	35	37	23	37	24	21	23	27	28	32	26	22	22	10	14	10	11	14	15	9	15	19	15	10	12	10	11	11	10	11	13	14	12	15	8	5	11	7	6	4	6	11	8	7	6	6	4	11	5	6	6	6	7	9	6	7	8	5	6	7	2	5	4	4	6	6	3	1	4	6	4	7	2	11	1	3	7	6	4	1	1	4	4	5	1	4	6	6	2	3	6	2	3	4	4	3	3	3	0	5	6	5	4	3	4	2	4	4	1	1	0	3	3	1	4	4	3	1	1	2	3	1	1	2	5	1	2	0	3	1	3	0	6	4	1	3	0	4	2	1	2	1	1	1	2	3	2	2	3	0	3	0	0	2	1	3	2	0	2	2	1	4	2	2	5	4	1	1	1	3	1	2	2	2	0	2	1	2	5	2	1	2	2	3	2	2	2	1	0	1	2	4	2	1	3	0	0	1	2	2	4	1	1	2	3	1	0	2	1	1	0	1	0	2	3	1	4	3	1	1	1	1	2	1	1	1	1	2	2	1	0	4	0	3	2	1	3	3	0	2	2	2	1	2	0	0	1	0	3	1	1	1	0	2	2	0	2	0	1	0	0	0	1	1	0	1	2	0	2	0	0	4	0	1	2	1	3	1	0	0	1	1	3	0	3	2	2	1	4	0	0	0	0	3	0	2	1	3	1	2	1	0	2	0	2	1	1	0	1	3	0	0	0	3	0	0	0	0	2	0	0	2	0	1	0	0	1	1	2	0	0	1	0	1	2	0	1	0	1	1	2	2	0	0	0	1	1	1	0	0	0	1	0	1	2	2	0	3	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	2	0	0	3	0	1	1	2	0	0	1	2	0	0	1	2	0	1	3	0	0	1	0	0	1	0	2	0	0	0	1	0	0	2	1	0	0	2	0	1	1	0	0	0	1	1	0	2	1	1	2	0	0	1	1	2	1	0	1	1	0	1	1	0	1	2	0	0	0	0	2	2	0	0	0	1	0	1	1	0	1	1	1	3	0	0	0	0	0	0	3	0	1	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	1	1	1	1	4	1	0	2	0	0	0	0	0	1	0	2	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	3	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	2	0	1	0	0	2	0	0	0	1	0	0	0	2	1	0	1	0	0	1	3	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	0	1	0	0	0	4	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	1	0	0	0	0	1	0	1	2	1	1	0	0	1	1	0	1	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	2	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	5	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	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	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0
345	2	2100	182587	358	0	195	818	1004	1020	778	612	550	450	190	163	139	150	122	127	85	85	87	81	77	70	70	63	49	70	54	40	52	51	35	54	52	33	36	36	41	32	28	39	35	31	26	27	14	17	21	29	23	19	22	20	15	8	23	11	16	14	13	10	7	14	13	16	19	8	7	9	14	17	15	9	14	6	6	4	10	10	5	12	10	7	12	11	7	9	4	6	8	7	4	6	8	5	9	9	6	3	4	4	6	2	6	4	7	4	5	1	6	2	7	4	3	8	3	1	4	3	5	6	5	1	7	5	5	4	4	3	4	4	4	2	4	4	5	5	4	4	4	5	2	4	2	5	6	2	1	4	4	3	3	4	6	6	2	0	0	3	3	4	0	4	1	0	3	4	3	3	5	2	1	3	4	1	5	1	1	0	1	1	5	6	4	0	4	0	2	4	2	1	4	2	1	1	1	2	3	2	2	5	3	3	1	2	1	2	7	0	0	3	1	3	2	3	4	1	5	1	0	4	1	2	2	3	5	0	3	1	1	4	0	1	1	1	0	0	1	3	0	2	5	3	2	0	2	3	1	1	0	1	2	1	1	0	1	2	2	1	0	3	2	3	1	3	3	1	1	1	3	1	3	2	2	2	1	0	2	0	1	0	3	1	1	1	2	1	0	3	2	2	0	1	3	4	1	0	1	2	2	2	2	1	3	1	0	1	0	1	0	1	1	3	0	1	1	1	3	4	3	1	1	1	1	1	0	1	1	1	4	3	0	2	1	1	1	0	1	1	4	0	1	2	0	0	1	2	0	1	1	2	1	2	1	1	1	2	0	0	2	0	0	0	1	2	1	1	0	0	1	1	0	3	3	0	3	1	3	1	0	3	0	0	1	1	3	0	0	1	1	2	0	2	2	2	1	1	0	1	0	3	1	2	2	1	0	3	0	2	1	2	2	0	1	1	1	2	1	0	0	0	0	0	1	0	1	1	2	0	0	2	1	0	0	0	1	0	1	0	0	0	2	2	2	3	1	0	1	0	1	2	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	3	1	1	0	1	2	2	0	2	0	2	1	1	1	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	2	0	2	1	0	1	1	0	4	0	2	0	2	2	1	2	0	0	1	0	1	1	0	1	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	3	3	1	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	2	2	1	3	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	3	0	1	0	0	2	1	1	3	0	0	1	2	3	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	0	3	0	0	2	0	0	0	1	1	1	0	2	2	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	2	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	3	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1
345	3	3500	182710	348	1	189	904	1195	1150	1070	1000	735	669	218	167	154	139	133	118	111	102	91	97	74	87	81	55	59	54	55	63	60	52	54	59	38	47	41	49	42	44	32	33	33	30	27	33	31	30	9	30	17	19	21	21	16	24	14	14	25	15	18	18	14	14	15	16	8	7	7	11	10	19	10	10	8	13	11	14	7	10	12	10	7	6	4	6	9	7	11	9	5	6	8	8	3	9	5	3	6	7	4	7	10	4	7	7	6	4	9	1	11	6	11	5	5	6	7	7	6	7	5	4	2	1	7	6	5	1	5	4	4	4	4	3	5	6	3	3	2	2	4	3	2	4	3	5	4	4	1	2	6	2	4	4	2	1	3	4	1	5	3	5	3	1	2	1	1	0	2	1	3	4	2	5	3	0	3	2	2	2	4	1	3	2	3	0	2	1	4	4	1	2	1	2	4	0	5	1	5	1	3	1	2	4	2	2	6	1	1	0	1	2	3	2	2	2	2	3	3	1	2	2	4	2	4	4	1	1	0	2	0	1	2	0	1	0	1	1	3	0	5	4	2	5	1	0	2	0	1	4	1	1	1	1	4	0	1	2	3	0	1	4	2	4	2	5	1	2	1	0	2	1	5	3	2	0	2	0	2	2	1	2	1	4	1	0	1	1	0	1	4	0	2	0	1	2	4	1	1	3	2	1	1	2	1	1	1	0	0	3	1	2	1	3	2	4	2	0	1	0	0	1	1	1	1	1	1	3	2	1	2	0	0	2	0	1	1	1	1	2	1	1	2	1	1	0	4	0	1	2	1	3	1	0	0	1	2	1	2	6	1	1	1	2	2	2	1	1	1	0	0	2	1	1	1	1	1	1	3	2	4	1	1	3	2	2	2	1	2	0	1	0	1	0	0	0	1	1	1	2	0	1	0	0	1	0	1	0	0	1	3	3	0	2	0	3	1	1	0	0	0	1	0	1	1	1	1	0	2	0	1	3	1	0	2	0	2	4	0	0	1	1	2	0	1	1	0	0	2	1	0	1	1	1	0	0	1	0	0	0	1	1	1	2	1	0	0	1	1	3	0	0	0	2	1	0	2	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	4	0	1	2	0	0	0	0	0	1	0	2	0	0	1	0	1	4	2	1	2	1	1	3	1	2	1	0	2	2	0	2	1	1	4	2	2	1	1	1	1	0	1	0	1	0	2	0	0	0	3	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	4	1	2	0	1	2	1	1	1	0	1	1	0	1	1	0	2	0	2	0	0	2	1	0	0	1	1	1	1	0	1	0	0	1	0	1	1	3	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	3	0	2	0	0	1	2	0	0	0	0	0	4	0	1	1	0	1	0	0	0	3	1	0	0	3	0	3	1	2	0	1	0	1	1	1	1	0	1	1	0	2	0	1	0	1	1	2	0	1	1	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	2	0	3	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	2	0	1	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	1	3	1	2	0	0	0	0	0	0	0	0
345	0	2700	182833	351	0	82	729	1262	1253	1208	1250	915	702	237	195	176	171	151	155	128	147	112	135	109	99	101	91	81	80	89	81	82	71	64	70	49	66	59	52	55	59	39	49	41	43	40	38	37	43	28	36	29	23	31	31	26	33	18	28	20	21	28	22	13	24	29	33	16	20	23	15	13	17	21	26	18	13	22	12	13	9	12	12	11	14	9	7	9	11	17	8	9	11	8	15	8	6	5	13	5	9	14	8	14	8	9	3	8	7	6	8	7	4	2	6	8	13	8	11	5	8	5	10	9	4	6	8	7	4	7	10	4	4	6	4	7	1	3	7	5	1	6	4	4	9	5	4	7	9	5	1	7	3	3	5	3	2	4	8	1	5	3	5	7	3	4	2	3	8	2	3	4	6	5	6	7	1	3	4	5	4	4	8	4	5	6	7	3	5	5	5	3	6	7	2	2	6	1	4	5	0	2	3	8	2	4	5	5	7	2	2	0	1	2	7	3	2	1	4	6	4	0	3	2	4	2	1	2	6	1	3	6	1	2	2	3	2	4	3	7	1	2	2	2	4	5	3	3	1	1	3	6	2	5	0	1	2	1	6	3	4	1	4	4	3	2	2	4	3	4	3	2	3	1	2	3	2	6	0	1	0	4	3	3	0	0	3	2	1	2	1	6	1	5	2	3	0	0	2	3	6	1	2	3	3	1	5	2	1	5	2	3	0	2	1	4	0	4	1	0	0	1	2	3	1	2	2	3	2	4	2	5	1	3	6	2	0	2	0	2	1	1	1	4	1	1	1	3	3	2	3	2	1	2	2	1	2	3	3	1	2	2	0	4	4	1	1	2	4	0	0	1	3	2	0	1	1	2	1	1	4	0	0	0	3	1	1	1	4	1	1	3	2	1	1	0	0	1	2	0	1	1	2	2	0	2	0	3	2	1	2	1	2	1	1	0	0	2	1	0	1	1	2	2	0	1	3	0	2	0	2	2	1	0	2	0	1	1	0	2	1	0	3	2	1	0	0	1	0	0	0	1	0	1	0	2	0	3	1	4	3	1	2	1	2	4	0	1	1	1	4	1	0	0	0	1	1	1	1	0	1	1	1	1	3	4	2	0	2	1	0	2	0	2	1	1	0	1	3	2	1	1	2	2	1	2	1	2	0	2	1	2	0	1	3	1	0	1	1	1	1	2	1	0	2	2	0	0	1	1	0	0	1	0	1	1	1	2	1	1	1	1	1	0	3	0	1	1	2	1	1	1	1	0	1	0	2	2	1	3	3	3	2	2	1	0	2	1	4	1	0	1	0	0	3	1	0	0	1	1	4	4	2	2	0	1	0	1	1	1	0	3	0	1	1	1	1	1	1	1	1	0	0	1	0	0	1	2	1	2	0	2	2	0	0	0	0	2	2	0	0	0	1	2	1	0	2	1	0	0	2	1	0	1	0	0	2	0	4	1	3	2	1	0	2	2	3	3	1	1	1	0	1	0	1	0	2	1	0	2	0	1	1	2	0	1	2	2	1	1	0	1	3	0	2	3	0	0	0	2	0	1	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	2	0	1	3	1	1	2	0	2	0	0	0	0	2	1	0	1	0	0	1	2	0	1	1	2	0	2	0	0	3	0	1	0	0	1	1	2	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	3	0	1	2	0	0	0	0	0	1	0	1	3	1	1	0	0	0	2	1	3	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	2	0	1	1	1	2	2	1	0	2	1	3	2	0	1	2	1	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	2	2	1	0	0	1	0	2	0	1	1	1	0	0	3	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	0	1	0	1	0	1	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	3	0	1	0	0	0	0	0	0	0	0	3	2	0	1	0	2	0	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0
345	1	1900	182957	353	1	274	966	809	785	655	449	390	313	173	122	119	112	84	89	83	80	67	70	49	53	57	43	45	48	47	45	42	31	32	35	34	36	31	23	23	34	20	17	17	18	27	18	19	15	12	22	9	12	12	12	17	9	11	9	20	11	7	5	6	13	11	11	9	12	5	6	9	9	8	6	6	6	12	11	3	5	6	7	8	5	3	5	2	6	4	5	5	5	4	2	8	6	6	4	3	4	2	2	3	8	10	5	4	2	1	2	5	4	6	0	3	4	3	3	5	3	3	4	2	5	1	2	3	5	2	1	4	1	0	1	2	0	8	0	1	3	5	1	2	3	8	4	2	5	2	5	1	4	3	1	1	5	1	2	5	1	3	0	0	2	0	2	2	3	1	0	0	1	2	1	1	2	2	2	0	1	2	3	2	2	4	1	1	4	2	2	1	1	2	1	3	0	3	1	3	3	1	1	3	3	2	0	3	1	2	4	1	0	3	1	1	2	0	0	5	4	2	1	1	1	2	0	2	2	1	3	2	3	2	1	0	1	4	0	2	4	0	0	2	1	1	3	1	1	0	0	1	2	3	1	3	5	1	1	0	1	1	0	3	1	2	1	0	0	1	2	1	3	0	0	0	1	0	0	1	0	2	2	0	1	1	1	2	0	1	2	1	1	1	1	0	2	1	2	0	2	0	1	2	1	0	1	0	1	0	1	1	0	0	1	1	1	0	4	4	2	0	2	0	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	2	1	2	1	1	2	0	3	0	1	1	1	2	1	1	2	1	3	0	2	2	2	1	0	2	1	1	2	2	0	2	1	0	1	1	1	1	1	1	0	1	3	1	0	1	1	1	0	0	1	1	1	0	2	0	1	1	1	0	1	1	1	1	1	0	2	1	1	0	0	1	0	0	0	2	1	1	0	1	1	0	1	0	2	1	0	3	2	0	0	0	0	1	0	1	1	1	0	3	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	1	2	1	1	1	1	1	0	1	1	1	0	1	0	2	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	1	1	2	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	4	0	2	0	0	0	0	2	0	0	1	0	0	1	2	0	0	1	0	2	0	1	2	1	0	1	0	1	0	1	2	0	2	1	1	1	1	0	0	0	3	0	1	2	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	2	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	2	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	2	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	2	0	2	0	0	0	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	2	0	1	0	0	1	0	1	1	1	0	2	2	0	1	0	1	0	2	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	183080	350	0	223	935	1090	1040	668	611	582	426	191	142	132	140	100	111	106	99	87	82	69	69	71	61	51	51	57	43	51	52	52	40	46	32	25	33	31	33	28	26	26	28	28	23	16	26	19	24	15	16	12	13	8	16	14	22	12	10	13	15	11	17	14	14	14	7	10	11	12	5	10	11	8	12	17	7	5	7	9	7	8	4	6	7	4	3	5	8	8	4	5	4	8	5	6	8	4	8	9	3	3	2	8	7	9	12	5	3	3	6	3	5	5	9	0	4	2	1	8	4	1	8	7	1	5	5	2	7	2	4	6	3	1	3	1	6	5	2	5	2	1	3	4	2	3	7	3	6	2	6	2	4	5	0	0	2	2	1	8	2	1	6	1	4	1	2	5	2	4	2	3	1	2	2	3	3	4	4	1	5	2	1	3	1	2	2	5	4	1	1	1	3	3	0	2	0	2	1	6	6	2	1	3	5	4	4	1	3	4	3	3	1	3	0	2	5	1	4	0	1	4	2	2	0	0	4	4	3	1	1	4	1	1	2	3	3	6	1	1	0	0	4	0	2	3	4	1	2	2	4	1	3	2	0	2	2	2	0	0	1	3	4	1	0	2	0	0	0	2	3	4	1	1	1	1	1	1	1	1	2	0	0	0	0	7	1	0	0	3	0	0	2	2	2	2	2	0	1	5	0	3	2	0	0	0	0	1	3	6	0	2	0	1	1	4	1	1	0	3	1	2	1	1	0	2	1	1	1	0	0	2	1	1	1	0	1	2	1	0	0	2	1	0	1	1	2	4	0	3	1	0	2	1	2	1	1	1	1	1	1	3	1	0	3	3	1	3	1	1	2	0	0	0	2	0	0	0	0	1	1	1	2	2	1	1	4	3	0	0	1	0	2	0	0	0	0	2	0	2	0	0	0	2	0	2	3	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	2	2	2	3	1	0	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	2	2	2	1	0	0	1	2	0	1	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	1	0	1	1	0	2	0	0	1	1	0	0	1	1	0	0	1	2	0	0	2	0	1	1	1	1	1	1	1	1	0	0	1	2	2	0	0	1	2	0	2	0	2	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	3	2	0	0	1	0	0	1	0	2	1	1	1	0	0	0	2	2	2	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	2	1	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	2	1	1	1	0	1	1	0	1	2	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	1	0	1	0	1	2	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	2	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1
345	3	3500	183203	354	0	229	839	1180	1132	1164	838	695	633	286	146	138	142	97	120	114	111	103	78	75	85	82	63	59	49	54	43	47	41	59	51	34	42	42	35	35	28	32	46	44	31	33	21	22	32	24	25	19	23	24	21	18	14	16	22	19	16	14	15	15	12	12	11	5	13	8	11	10	12	8	10	11	13	10	8	7	12	10	6	8	9	10	8	5	7	13	1	3	6	2	6	7	7	6	10	11	6	8	9	2	11	3	6	2	6	6	5	1	2	2	9	7	2	7	3	4	9	5	5	5	2	4	7	4	4	9	6	5	2	4	2	2	2	4	5	3	7	4	1	3	3	2	3	8	3	1	3	2	2	4	6	6	4	1	5	0	4	1	3	4	1	1	3	4	1	4	1	6	1	2	5	3	2	1	3	1	2	2	3	0	1	0	2	6	2	2	3	2	2	8	3	3	3	0	5	3	2	2	0	5	1	1	4	1	0	2	0	2	2	0	3	1	3	2	0	1	3	5	3	1	2	1	1	1	3	2	2	1	2	5	1	1	0	3	2	4	2	2	5	0	0	1	2	1	3	0	2	5	1	2	2	2	5	1	4	4	3	1	2	1	1	1	4	1	2	1	6	2	2	0	2	4	2	2	0	2	0	1	4	1	0	2	2	4	1	0	2	0	0	1	2	2	2	1	0	2	0	0	1	0	0	1	1	1	1	0	1	2	3	1	1	1	2	1	4	1	0	2	2	2	2	1	0	2	1	2	1	4	2	0	5	4	4	1	0	1	1	2	1	1	4	1	1	2	2	0	0	1	0	1	1	0	1	3	1	2	2	0	1	3	0	2	1	3	1	2	1	3	2	1	1	2	0	3	0	2	2	1	0	1	0	1	1	3	1	0	1	0	0	2	1	0	0	3	1	0	2	0	1	2	1	1	2	2	1	1	2	2	1	2	0	1	1	2	2	0	0	0	1	2	2	0	0	1	2	1	0	3	4	0	2	0	1	2	1	1	0	0	0	2	1	0	0	0	1	1	1	0	1	1	1	1	1	0	0	1	3	0	1	1	1	1	2	0	2	1	4	1	1	0	1	0	1	4	1	2	1	4	2	1	1	0	1	1	0	0	1	3	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	1	1	0	2	1	1	0	2	0	0	2	0	2	2	2	0	0	0	0	1	1	3	0	2	0	0	3	0	0	2	0	0	2	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	3	0	1	2	0	2	1	0	1	0	0	1	2	1	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	3	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	3	0	2	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	2	1	0	0	0	2	0	1	0	0	1	0	0	1	1	1	1	0	1	3	0	1	0	1	1	0	1	1	0	3	0	0	0	0	2	1	0	0	1	1	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	4	1	0	1	2	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	4	1	0	2	1	1	0	0	2	0	0	0	0	3	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	4	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	4	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	2	0	1
345	0	2700	183326	350	0	92	586	1351	1099	1102	1001	870	932	317	175	196	157	154	145	147	119	99	101	121	103	88	92	71	87	85	77	61	70	53	65	60	44	57	65	55	41	50	49	54	45	39	37	47	45	34	41	29	27	30	34	33	32	30	23	21	22	16	25	19	15	18	18	16	12	24	18	15	15	19	17	14	18	18	13	24	15	16	13	16	9	11	6	7	14	11	7	18	11	7	11	13	8	8	10	6	7	9	6	5	11	11	4	10	3	10	5	10	9	12	12	9	3	6	7	8	2	5	8	4	7	7	9	3	9	4	7	9	2	7	8	10	5	4	6	4	0	10	9	8	5	8	3	4	6	9	4	7	3	5	2	4	4	8	4	6	5	5	8	3	1	7	4	4	5	4	3	2	6	4	6	0	4	2	5	3	0	6	3	1	2	4	2	3	3	7	4	2	4	3	10	5	2	3	4	1	2	3	4	9	3	6	5	4	4	3	4	2	2	5	1	1	2	4	4	9	5	3	2	0	1	4	3	2	3	3	3	4	2	2	6	1	1	2	3	1	2	3	1	3	2	4	3	0	1	3	5	3	5	2	1	0	2	4	5	3	3	4	1	2	4	1	1	2	1	3	2	3	1	3	4	4	4	1	1	2	1	5	2	3	1	0	3	1	4	5	2	1	3	2	0	2	2	1	3	2	1	0	1	0	4	4	0	1	2	0	2	2	2	3	4	1	1	2	0	1	2	3	0	1	0	4	3	1	5	0	2	2	4	1	4	4	0	3	0	1	0	1	1	3	0	1	0	1	3	1	1	0	2	3	2	1	2	2	1	2	2	1	0	1	4	4	1	2	2	0	2	1	1	1	2	4	2	1	3	0	1	1	1	4	0	0	2	1	1	2	0	1	2	3	2	2	1	3	1	0	2	2	2	1	1	0	1	1	4	2	3	1	2	2	1	1	0	1	1	0	1	1	3	2	2	1	2	2	3	1	1	2	3	3	3	2	0	2	0	0	3	2	1	0	1	0	2	1	2	0	1	1	0	1	1	1	1	1	0	3	0	1	0	2	1	1	1	0	1	4	2	3	1	4	2	0	1	2	3	1	1	1	0	1	2	0	0	1	0	2	2	2	1	0	0	2	4	0	0	0	0	2	1	0	1	1	3	0	2	0	2	0	0	0	1	1	4	1	2	4	0	2	1	1	2	0	1	2	0	2	2	1	0	0	1	0	1	2	3	1	0	1	1	3	3	1	0	0	2	1	2	0	0	0	2	0	0	0	0	1	2	0	1	0	2	0	1	0	1	4	1	3	0	1	2	1	1	1	0	1	0	1	1	0	2	1	1	1	0	0	3	3	2	1	0	1	0	1	2	1	1	1	0	2	0	1	2	1	1	2	3	1	0	1	1	0	1	3	0	0	1	1	1	0	0	3	1	4	0	3	1	0	1	0	2	2	2	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	1	1	0	2	3	0	0	2	0	2	2	1	0	0	2	0	1	1	2	1	0	0	2	3	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	3	1	1	2	0	0	1	0	2	2	0	1	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	2	2	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	2	1	1	0	2	4	0	1	0	0	3	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	3	1	3	0	2	1	3	1	2	1	1	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	1	4	0	0	0	1	0	0	0	1	1	0	0	2	1	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	2	4	1	0	0	0	0	0	0	1	0	1	1	0	0	1	4	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	1	0	1	1	2	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	0	1	1	1	0	0	0	3	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	3	0	1	1	0	1	1	0	1	0	2	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	2	0	0	1	1	1
345	1	1900	183450	356	0	267	640	831	545	560	546	421	339	145	123	133	107	94	94	80	81	61	73	73	61	57	45	46	37	45	42	39	34	29	51	32	28	45	29	16	26	15	17	20	20	25	15	19	19	14	11	20	17	12	10	8	8	7	11	10	16	6	10	4	16	6	9	6	12	3	9	9	3	15	4	3	5	6	5	7	7	6	6	11	7	9	7	6	1	3	4	7	6	4	6	1	5	7	3	8	5	3	4	6	3	3	6	2	1	7	2	5	2	1	5	2	3	5	2	6	4	1	4	10	2	0	3	4	2	2	7	1	1	2	1	0	4	3	4	2	3	1	4	6	2	1	3	1	2	2	0	3	2	5	2	2	3	3	1	1	5	3	3	3	6	3	1	3	1	3	2	0	1	1	2	1	2	3	0	2	3	2	2	3	0	1	0	4	1	3	2	1	0	2	3	1	2	2	0	2	2	0	3	1	5	2	1	0	0	0	4	0	1	2	1	1	1	0	4	0	2	2	2	7	2	2	1	4	1	0	0	2	3	1	2	0	4	2	0	1	1	3	1	2	1	2	0	0	3	3	3	1	1	0	1	1	2	2	2	2	0	1	1	0	0	1	2	0	0	0	2	1	2	0	1	0	2	0	1	2	0	1	2	0	1	0	4	1	2	2	1	1	2	1	1	1	0	2	1	0	0	3	2	3	1	3	0	1	1	1	1	3	2	0	1	3	1	1	0	2	1	1	1	3	0	2	1	0	0	2	1	0	2	1	1	1	0	0	0	1	1	0	1	0	3	3	1	1	1	0	3	0	0	0	0	1	1	0	0	1	1	0	1	1	0	2	0	0	1	0	0	1	2	0	1	0	2	2	2	0	0	0	0	0	0	1	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	2	2	0	2	2	0	1	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	2	1	2	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	2	1	0	1	2	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	2	0	2	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	1	1	0	0	1	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	3	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	3	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	3	0
345	2	2100	183573	357	0	133	455	1052	950	686	765	729	430	216	143	132	136	115	112	102	101	68	76	87	83	68	65	68	56	55	55	49	49	44	47	32	39	40	40	31	26	27	31	20	26	29	31	26	26	19	25	21	25	16	16	15	13	22	13	20	19	15	12	12	9	14	12	17	9	13	17	11	8	14	11	8	10	11	7	15	12	9	5	8	10	11	7	5	11	8	11	7	7	1	5	9	8	3	6	5	9	5	12	7	5	5	5	9	3	5	6	4	9	5	2	10	4	6	5	6	4	3	4	3	7	2	7	4	1	3	8	2	4	4	4	3	4	4	1	2	1	2	4	3	5	1	2	4	0	4	4	3	2	0	2	4	3	3	2	1	2	4	1	1	1	3	4	1	1	6	1	5	1	3	3	3	4	5	6	4	3	1	2	1	1	1	4	4	3	5	2	3	4	3	2	2	0	4	7	1	0	2	3	5	0	1	1	2	4	1	2	3	2	1	4	1	5	0	2	3	2	2	3	1	2	2	2	3	1	2	1	1	3	3	1	2	3	0	2	1	1	0	2	5	2	2	2	2	4	1	1	3	3	0	3	2	2	1	3	2	1	0	1	0	3	2	1	1	1	1	3	0	1	1	1	2	2	1	1	1	3	3	1	0	3	3	1	1	1	1	2	1	1	1	3	2	3	0	2	3	1	0	0	2	1	1	1	0	0	0	1	3	1	2	0	0	0	3	0	0	0	4	1	3	0	1	2	0	1	1	4	2	0	2	0	3	2	1	2	1	0	0	3	1	1	4	0	2	2	0	0	0	1	2	1	1	2	0	2	0	1	3	1	2	1	2	1	3	1	2	1	0	1	1	1	0	0	1	1	2	2	0	1	2	3	1	3	0	0	4	1	2	0	1	3	1	0	0	1	1	0	1	1	3	0	0	2	2	1	3	1	0	0	0	0	1	2	4	1	0	1	1	0	1	0	1	1	2	1	2	0	0	0	1	2	3	1	1	0	0	0	2	3	0	1	0	0	0	0	0	2	1	1	0	3	0	0	0	2	0	2	0	0	2	1	3	2	0	0	0	2	1	1	1	0	0	1	1	3	1	0	0	0	1	0	2	1	1	1	1	0	1	3	0	1	2	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	0	1	1	1	0	0	1	0	2	1	0	0	1	0	0	1	0	0	2	2	2	2	0	0	0	1	1	2	2	1	0	0	2	0	1	1	1	1	0	0	2	1	0	1	2	0	1	3	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	2	0	0	0	2	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	3	1	1	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	2	3	0	0	0	1	1	0	3	2	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	2	0	0	3	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	3	0	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	1	1	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	4	0	0	0	1	0	1	2	1	1	1	1	0	0	0	0	2	0	0	1	1	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0
345	3	3500	183696	354	1	53	486	1179	1174	978	838	758	632	232	171	141	115	125	119	132	107	110	99	81	80	69	71	63	68	57	52	62	57	46	62	44	40	41	46	43	48	44	30	27	34	32	27	30	35	27	27	29	21	16	25	11	17	22	32	18	16	20	14	19	12	9	12	17	10	17	13	18	15	12	11	12	6	9	6	14	10	9	9	7	9	7	6	9	5	4	5	3	11	12	5	6	3	9	9	9	12	3	5	5	14	5	5	5	3	3	6	7	9	6	7	10	1	3	6	6	6	6	5	4	6	6	6	5	6	8	5	3	6	1	4	6	4	5	4	3	6	4	4	4	6	3	4	1	6	4	2	1	5	2	3	6	1	4	4	1	2	3	3	3	4	2	4	5	3	3	2	4	5	4	5	5	4	5	7	3	7	6	0	6	1	2	0	6	1	3	3	9	3	1	0	2	2	4	2	1	3	7	4	4	0	4	2	2	4	1	1	0	3	3	2	3	4	8	4	1	2	4	4	4	1	5	1	3	4	0	2	1	3	3	3	0	1	2	1	5	3	1	2	2	2	1	1	2	2	3	0	1	2	2	2	2	5	3	1	1	1	1	1	3	5	3	5	3	3	0	1	0	5	1	1	2	1	3	1	2	3	1	1	1	0	1	1	4	3	3	0	2	0	2	0	1	1	3	4	4	2	0	1	2	4	0	3	0	0	0	3	1	1	3	3	1	0	0	2	0	0	1	0	3	6	2	1	1	2	0	3	0	2	1	2	3	2	2	2	1	1	1	3	0	1	0	2	1	2	2	1	0	4	3	1	1	1	1	1	2	0	0	2	2	0	2	2	4	0	2	2	1	1	1	1	1	2	4	0	1	0	0	3	0	1	0	0	0	1	1	3	0	1	2	1	0	0	2	0	1	2	1	1	1	1	0	1	2	0	1	0	2	0	0	1	1	1	2	0	2	0	1	1	0	1	0	0	0	2	0	2	2	3	2	0	1	0	0	2	1	2	0	1	1	3	0	2	0	2	0	3	2	2	1	2	2	2	0	1	0	0	0	2	1	0	1	1	0	1	2	1	2	1	2	1	1	2	0	1	0	2	0	0	0	0	1	1	1	1	0	1	0	1	1	1	1	1	0	0	3	2	2	2	1	1	3	1	1	0	3	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	2	1	0	0	2	1	0	0	0	2	1	0	1	1	0	0	0	1	1	2	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	2	0	1	0	1	1	1	0	0	0	1	4	0	0	0	4	1	0	1	1	0	1	3	1	1	0	3	0	0	3	0	1	0	2	0	0	4	0	2	1	2	2	0	0	2	0	0	1	1	1	1	0	0	0	1	2	0	0	0	2	0	0	1	1	1	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	0	1	1	0	1	0	1	2	2	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	2	0	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	4	0	0	1	0	0	0	0	1	0	2	1	0	2	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	3	1	1	1	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	2	1	0	1	1	1	1	1	0	0	2	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	2	0	1	3	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	4	1	1	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1
