345	0	2700	38750	346	2	59	464	649	749	623	591	495	471	364	349	291	281	235	258	207	180	160	173	149	129	129	115	98	81	98	104	85	78	83	61	76	52	55	58	49	35	60	50	51	39	35	41	45	32	33	20	35	34	24	20	34	26	30	22	22	22	15	16	24	23	19	17	15	23	20	18	15	14	13	13	22	15	14	13	15	19	17	14	15	11	15	13	13	14	14	9	10	13	10	12	8	7	2	11	7	8	9	11	9	14	13	6	6	7	7	15	9	8	5	5	6	4	2	7	11	9	5	1	7	4	6	11	11	6	7	13	4	9	4	4	5	8	4	10	4	3	3	8	9	7	6	6	4	1	2	5	0	5	3	6	7	5	4	4	4	4	3	2	2	2	4	6	4	4	1	4	2	4	4	2	1	2	3	1	3	2	1	1	2	6	6	4	4	4	5	0	4	1	2	4	3	4	1	4	4	3	6	1	1	3	0	4	3	4	6	4	1	0	2	4	3	4	1	1	4	5	4	0	1	1	2	0	5	0	4	2	3	3	2	0	1	2	1	5	6	2	4	2	1	1	1	1	3	3	3	0	4	4	0	4	1	6	7	3	2	3	1	0	4	3	3	1	4	2	5	2	3	5	2	1	1	0	2	4	2	0	3	1	1	5	2	4	2	3	2	2	1	1	1	2	2	1	1	2	2	1	1	2	2	2	1	0	0	1	3	1	1	2	3	2	1	2	3	2	0	2	2	0	3	2	1	1	0	2	1	0	3	2	1	1	1	2	1	3	1	0	1	2	1	1	2	1	1	2	1	2	3	4	1	1	2	2	4	1	3	2	2	0	4	0	0	1	0	1	2	0	2	2	3	1	0	0	0	3	0	8	1	0	2	1	2	4	3	1	1	0	2	6	1	0	3	1	2	4	0	3	2	0	2	1	1	3	2	0	2	3	0	4	2	0	1	2	4	4	4	2	0	0	0	2	1	0	1	0	1	0	1	1	0	1	2	0	1	0	1	1	0	3	3	0	3	0	0	1	1	0	1	1	0	1	2	4	0	2	2	0	2	0	0	3	1	3	3	0	1	5	1	2	1	3	1	0	0	0	1	1	2	1	2	1	2	2	1	1	0	2	3	3	0	1	1	1	2	1	3	1	1	2	0	1	0	1	1	0	1	1	2	3	0	2	1	1	2	0	0	3	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	2	2	2	2	0	0	0	1	0	0	0	0	3	1	0	0	1	3	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	3	0	1	1	0	2	0	0	1	2	0	1	2	2	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	2	1	0	0	0	0	2	0	1	1	1	0	1	1	2	1	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	3	0	2	2	1	0	2	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	2	1	0	1	1	2	0	0	0	1	1	0	2	0	1	1	0	1	1	0	1	2	1	0	2	1	1	0	1	1	0	1	2	0	1	1	1	0	0	1	2	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	2	0	1	0	4	3	1	0	1	0	1	1	3	1	0	3	0	1	0	0	0	0	0	2	1	3	0	1	1	1	1	0	0	0	2	0	1	2	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	2	1	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	3	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0
345	1	1900	38873	353	3	113	590	719	732	627	579	482	428	326	312	282	239	193	199	191	159	131	103	111	110	107	71	91	66	49	60	53	41	54	44	41	37	41	52	32	32	24	26	23	17	29	22	20	18	19	26	21	12	14	11	15	9	19	10	12	10	10	11	13	11	9	14	11	16	18	7	11	9	14	13	7	10	12	11	9	9	5	3	3	10	10	9	5	7	3	5	3	2	3	6	10	4	4	1	9	9	2	6	4	4	6	7	5	6	2	4	5	4	3	7	1	6	1	5	4	2	3	1	1	5	2	0	3	2	3	5	2	3	3	2	8	2	5	5	5	7	3	7	2	3	5	2	1	2	1	2	1	3	5	1	5	2	4	1	2	2	7	1	2	3	0	5	1	2	0	0	2	2	1	2	4	0	1	3	1	0	2	1	2	5	7	4	0	1	3	0	1	2	1	3	3	2	4	3	2	2	2	1	3	3	1	0	2	3	0	3	2	1	1	1	0	2	0	1	1	2	1	1	2	1	3	2	2	1	0	1	0	0	2	2	0	1	2	1	0	0	2	2	1	0	0	1	0	0	0	1	1	2	0	4	0	3	2	1	0	2	2	1	2	0	0	1	1	3	2	0	0	0	0	1	0	2	1	0	1	2	2	2	2	0	1	1	0	1	0	1	0	4	3	1	1	2	2	3	2	0	0	0	1	0	2	0	2	0	1	0	0	1	2	0	2	2	1	2	1	1	0	1	2	3	2	2	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	4	0	3	1	1	2	0	3	2	3	1	0	4	0	0	3	0	1	2	1	0	0	0	0	0	0	1	2	1	1	0	0	0	2	0	0	1	0	1	1	1	1	2	1	1	1	2	3	4	0	0	1	1	3	0	0	0	0	3	0	1	0	0	1	0	1	1	0	1	1	2	0	2	0	1	1	1	1	1	0	0	0	1	2	3	0	2	2	0	1	0	0	0	2	2	1	1	1	0	0	0	2	0	3	1	3	0	1	1	2	1	1	1	2	1	1	2	2	0	0	0	0	1	0	2	0	1	0	0	0	0	2	1	0	3	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	2	1	0	1	1	0	0	2	0	1	2	0	0	1	0	1	0	1	0	0	2	2	1	0	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	1	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1
345	2	2100	38996	351	4	113	612	748	819	697	657	521	468	451	381	339	307	283	263	211	180	160	132	139	114	116	113	102	85	93	77	82	74	73	69	58	66	59	41	38	38	35	32	25	28	23	28	24	26	15	27	20	24	21	16	11	20	23	22	12	14	12	10	11	15	9	14	10	16	12	11	15	8	8	10	12	12	12	12	7	12	12	9	11	10	5	5	11	7	16	8	9	7	6	6	3	5	6	8	6	8	5	4	3	4	8	5	4	5	7	5	3	6	3	5	2	8	7	6	4	3	4	4	1	2	0	7	5	4	1	3	7	5	3	1	2	6	5	1	2	4	2	7	1	2	1	2	7	5	4	7	3	6	1	2	1	3	4	3	0	2	3	2	0	4	2	2	2	3	2	1	6	3	1	0	5	0	5	4	1	4	2	2	0	2	3	3	2	2	3	2	1	6	0	1	2	5	4	2	3	0	3	3	5	2	1	3	4	0	2	3	0	3	1	1	1	1	0	0	3	2	3	1	3	2	1	2	0	2	2	1	2	1	3	4	2	2	1	1	0	1	3	4	0	1	0	0	1	2	2	1	2	1	2	4	2	1	4	1	0	2	1	1	3	2	2	4	3	0	0	2	0	0	2	2	1	1	1	0	4	2	1	1	1	0	0	2	0	0	1	1	0	1	1	0	2	1	0	0	0	1	3	1	0	4	2	1	0	2	2	1	2	0	1	2	1	0	0	0	0	0	1	1	2	1	0	1	0	1	2	1	2	0	2	1	2	1	3	2	1	1	2	2	0	1	0	1	1	1	1	2	1	1	0	0	1	1	0	2	0	2	1	0	1	1	0	0	2	1	0	0	1	0	1	1	2	2	3	1	0	0	1	1	1	1	1	0	0	2	0	2	1	4	1	0	0	0	1	2	2	1	3	1	1	0	2	2	2	1	2	0	0	0	1	2	2	1	3	0	1	1	3	2	0	0	1	1	0	0	0	2	2	3	0	1	0	2	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	1	0	0	0	2	1	2	0	1	2	0	2	0	1	1	0	1	1	2	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	2	0	0	2	3	0	0	0	0	1	0	1	1	4	1	2	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	3	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	1	0	2	0	2	0	0	0	0	2	0	0	0	0	0	2	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	1	2	1	0	1	0	0	3	0	0	0	0	0	0	0	0	2	0	0	0	1	4	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	2	0	3	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	3	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1
345	3	3500	39119	354	10	126	642	855	1005	947	797	746	581	587	450	384	364	318	269	266	212	174	160	156	145	126	107	118	91	87	84	92	83	96	78	61	80	51	51	41	45	42	37	51	36	28	30	32	35	30	22	30	23	23	14	24	20	17	11	14	15	21	14	17	11	7	21	16	13	18	10	11	16	11	13	8	6	10	12	9	5	12	6	12	6	7	4	9	6	7	10	8	11	11	6	11	6	7	8	5	4	4	1	2	6	7	8	3	7	7	4	3	10	3	12	6	2	6	6	3	4	3	5	2	8	7	9	8	4	0	4	8	5	1	4	2	6	5	4	2	2	3	4	8	7	7	3	2	2	3	4	3	2	3	3	4	0	4	4	2	3	6	3	3	1	6	1	1	2	4	3	2	4	2	3	2	5	3	3	1	1	4	2	2	4	3	1	0	1	1	4	4	2	2	1	3	3	3	1	1	2	2	1	5	4	2	3	3	2	4	0	1	1	4	0	1	2	1	1	5	2	5	0	1	0	0	2	3	0	2	4	2	2	1	2	2	2	2	3	3	1	0	1	0	4	4	2	1	1	1	3	3	4	2	3	5	0	2	1	0	4	1	1	3	1	0	3	1	4	3	3	1	1	4	0	2	0	0	3	0	0	0	1	0	4	0	1	2	1	0	3	2	1	0	1	1	1	3	0	1	1	0	0	1	2	2	0	0	4	1	2	3	6	5	3	0	2	2	1	2	2	0	3	3	3	3	2	2	1	0	2	0	2	1	0	2	5	2	2	3	1	3	1	3	1	0	2	2	1	3	0	0	0	1	0	2	1	3	0	2	1	2	2	1	2	3	0	1	1	2	1	1	2	1	0	0	0	0	0	1	1	0	3	3	0	2	0	1	1	3	2	1	2	1	1	3	0	1	0	2	1	1	0	0	4	2	3	1	0	1	2	2	2	0	3	0	0	1	1	2	0	1	1	2	0	0	0	2	2	3	0	0	2	1	0	1	2	1	1	0	0	1	4	1	0	1	1	1	1	0	1	2	1	0	1	1	1	3	1	2	0	0	2	0	0	0	0	0	3	1	0	0	1	1	2	0	2	0	0	2	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	2	1	1	2	0	1	0	0	0	1	0	2	0	2	0	0	1	1	0	0	1	0	0	1	2	3	0	1	0	2	2	1	0	1	1	1	0	0	1	1	1	0	2	0	0	1	2	3	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	3	0	0	1	0	0	2	1	0	0	0	1	1	0	3	2	1	0	1	1	0	2	1	0	1	0	1	2	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	3	0	2	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1
345	0	2700	39243	356	7	81	545	851	1034	972	880	825	721	657	577	488	474	387	345	316	298	244	249	226	170	170	182	151	136	144	127	107	82	78	77	82	64	71	76	60	46	68	49	47	43	34	34	33	32	29	31	32	35	28	18	27	24	21	20	14	27	15	17	20	25	17	16	19	12	16	16	27	17	14	11	13	11	15	14	27	16	16	12	9	13	18	20	8	14	7	14	12	4	13	5	8	10	9	7	12	8	10	11	11	4	8	12	7	6	9	13	4	6	8	3	8	9	8	5	6	10	10	6	3	2	5	3	6	4	9	9	5	4	3	6	4	8	9	8	3	1	5	5	4	8	6	4	6	3	5	2	7	4	6	2	0	3	1	5	5	6	5	1	8	4	3	8	5	3	5	3	1	4	1	4	3	5	1	4	1	3	2	2	2	4	4	1	1	2	0	2	1	0	2	4	2	4	3	4	7	3	1	4	0	2	4	5	5	1	4	1	1	2	2	4	3	3	1	4	2	0	2	2	3	0	1	1	0	2	0	2	3	1	3	6	1	5	3	3	2	3	2	1	1	2	1	5	2	3	4	3	1	3	3	2	1	3	2	3	2	0	3	2	3	1	1	4	3	4	1	1	1	3	2	0	3	3	0	2	1	3	3	4	4	1	0	1	0	3	1	2	1	1	2	1	2	2	0	7	1	2	0	1	1	1	3	1	3	2	1	2	1	1	2	2	2	1	4	1	0	2	1	4	4	2	0	0	2	2	2	1	6	2	0	0	0	1	1	0	4	1	1	1	2	2	1	2	0	3	3	3	0	1	2	2	2	0	1	3	1	2	0	2	2	0	0	3	2	1	2	0	1	1	1	2	1	3	1	0	3	2	3	3	2	1	3	2	1	2	1	2	0	3	0	4	1	3	2	2	1	0	1	1	2	1	1	3	1	2	1	2	0	1	5	0	2	0	1	2	3	0	1	1	0	0	0	1	0	3	0	1	0	3	1	0	2	2	3	0	0	1	2	1	0	1	0	2	0	2	1	1	2	2	0	1	2	3	0	0	0	1	0	0	0	2	0	1	0	0	3	1	1	1	3	0	0	1	3	3	1	0	0	0	0	3	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	1	1	1	1	2	0	2	0	2	2	0	2	0	0	1	0	0	0	2	0	1	1	0	1	1	0	1	1	2	0	1	0	1	1	2	0	2	0	0	0	2	0	1	0	0	0	1	1	1	1	1	1	1	1	1	3	1	1	0	0	2	1	1	1	1	0	1	3	2	3	0	1	0	1	2	0	1	0	0	0	0	0	1	0	2	2	1	2	0	1	1	1	1	0	0	1	2	1	1	4	3	0	0	1	0	0	1	0	1	0	0	1	1	1	0	2	1	1	2	1	1	0	2	1	0	0	0	0	2	1	1	1	1	2	0	0	0	1	1	0	3	1	0	0	1	2	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	2	2	0	0	1	0	2	1	2	1	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	2	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	2	0	1	2	0	1	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	2	0	2	2	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	2	1	0	1	0	1	1	3	0	1	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	3	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1
345	1	1900	39366	355	3	140	703	923	978	898	764	692	572	516	441	404	356	320	284	229	232	226	249	178	148	157	129	128	138	123	107	86	101	81	79	63	51	46	38	39	42	32	34	27	35	29	27	24	18	20	24	12	12	18	17	13	13	5	10	6	7	14	9	14	7	12	7	10	12	9	15	14	13	9	6	7	13	11	6	4	9	7	8	10	10	3	4	2	9	9	4	8	8	4	1	2	9	4	10	6	7	4	7	5	8	9	7	4	4	5	2	7	5	3	9	1	3	4	4	2	6	5	2	7	2	6	3	3	5	2	0	1	1	6	5	4	4	3	2	1	1	2	2	1	2	9	2	2	1	3	3	1	1	3	2	2	6	3	3	2	1	5	1	3	3	0	1	1	2	2	3	2	2	1	3	6	7	1	2	2	0	0	0	1	0	0	4	1	3	0	5	1	3	0	2	1	5	1	2	2	1	2	0	2	2	1	2	1	2	1	2	0	2	1	3	2	2	2	2	2	1	2	0	0	1	1	2	2	0	3	0	1	0	1	0	3	2	1	2	0	1	1	1	2	0	1	3	3	1	1	0	1	2	0	2	1	1	1	1	2	0	1	1	0	0	1	2	1	3	3	0	0	0	0	1	1	1	0	2	0	1	0	3	1	1	2	0	2	2	1	1	2	2	0	2	3	2	1	3	3	0	0	4	0	1	4	4	3	0	2	1	1	2	2	2	2	0	0	2	3	1	0	1	3	0	4	6	3	1	2	2	2	1	2	2	1	1	1	0	2	1	1	0	1	4	1	4	1	1	0	2	1	1	0	1	0	0	2	0	0	2	0	1	1	0	0	0	0	2	0	1	2	2	1	1	1	1	0	1	0	0	0	2	1	0	0	1	0	0	1	2	0	2	2	2	2	0	0	2	1	2	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	0	3	0	1	1	2	0	0	1	3	1	1	1	0	0	1	1	1	1	0	1	1	1	2	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	0	1	1	1	2	2	0	1	1	3	0	4	0	0	0	1	0	1	1	0	0	2	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	2	1	4	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	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	0	0	0	0	0	0	0
345	2	2100	39489	355	1	107	687	926	936	822	712	647	552	492	438	384	309	288	259	261	211	190	179	183	165	124	113	121	121	99	93	77	75	71	71	66	62	46	41	44	39	31	34	28	33	25	33	31	25	15	25	17	19	19	20	19	16	18	16	16	16	12	10	11	15	12	20	16	4	11	8	13	10	11	7	11	16	10	7	5	10	9	11	5	8	10	3	9	2	8	7	8	8	5	9	7	5	5	7	3	8	6	6	6	12	7	5	3	2	5	3	7	2	9	8	4	3	3	5	3	4	1	8	7	1	5	4	4	2	8	1	2	5	5	4	3	2	2	1	4	3	1	6	7	4	6	4	2	3	5	4	2	1	3	1	8	4	2	3	8	2	1	3	3	3	3	1	2	2	2	3	2	1	7	4	2	3	4	3	7	6	3	6	3	1	1	3	1	2	4	1	5	3	4	3	3	3	3	1	7	0	2	1	2	1	3	4	2	2	1	5	4	3	3	6	1	1	2	2	2	2	0	1	1	0	2	2	2	3	0	0	1	1	2	2	1	3	1	0	2	3	4	1	1	1	1	2	0	1	2	0	1	3	0	1	3	3	0	2	2	1	1	4	2	0	2	1	2	2	1	0	0	1	0	1	1	4	0	2	2	1	3	1	1	1	6	4	2	1	3	1	1	0	1	0	1	0	1	2	2	2	0	1	1	0	1	2	3	0	1	1	1	0	1	1	1	1	1	3	2	1	2	3	1	1	1	0	0	1	0	0	2	0	1	0	1	1	1	0	1	0	1	1	2	0	0	0	0	0	0	2	0	0	2	2	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	1	0	0	2	1	2	1	1	3	2	3	1	0	0	4	1	1	1	0	3	0	2	2	0	0	1	0	0	3	1	0	1	1	2	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	4	1	2	1	2	1	1	1	0	1	3	2	1	0	2	0	1	1	1	0	3	0	0	1	0	0	4	0	0	1	0	1	2	0	0	1	0	0	2	0	0	0	3	1	0	3	1	0	0	0	0	2	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	1	2	1	0	0	1	2	1	2	1	0	1	2	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	2	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	2	0	1	3	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	3	0	1	0	1	0	2	2	0	0	1	0	1	2	1	1	0	0	0	0	0	0	2	1	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	3	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	2	1	0	1	1	1	1	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	3	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	1	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	39612	354	8	101	564	882	912	808	689	622	558	486	444	370	358	278	266	228	233	206	185	165	143	134	144	148	126	116	102	81	96	92	79	69	90	68	63	45	46	44	52	39	51	29	31	35	28	27	21	23	27	19	18	17	17	18	18	18	17	12	11	13	7	8	15	17	21	15	15	11	14	9	10	9	15	12	8	9	14	8	7	11	7	11	8	6	6	10	13	10	7	9	9	6	8	5	8	8	13	7	6	9	8	6	8	9	10	9	6	4	2	1	6	1	3	4	7	3	6	3	3	6	6	4	3	4	1	8	5	8	3	5	7	6	3	4	3	5	4	9	5	1	1	5	5	4	4	3	3	1	3	6	7	2	2	2	1	4	0	2	4	2	1	2	3	3	1	1	4	3	4	3	2	0	3	3	1	1	2	2	2	1	2	1	5	1	0	2	4	3	3	2	2	2	5	1	2	2	5	2	3	2	3	0	2	1	5	3	0	3	2	1	2	1	3	2	0	4	1	3	0	2	0	2	1	1	0	2	2	0	1	1	1	4	3	0	2	2	1	7	3	1	3	0	3	5	1	2	2	1	0	0	1	0	3	2	2	1	2	1	0	2	3	4	1	0	5	0	1	1	3	2	2	3	3	2	7	1	3	2	0	1	0	1	3	1	3	1	3	1	2	0	0	0	2	1	1	4	2	0	0	1	2	4	1	2	0	0	3	0	1	1	0	1	0	1	2	1	4	0	1	1	1	1	2	0	3	0	1	2	1	1	0	3	0	0	0	3	7	4	3	1	0	0	2	2	1	1	0	2	1	3	0	1	0	3	1	2	1	2	0	1	0	3	1	2	0	0	1	2	1	1	1	0	0	0	1	1	0	2	0	3	2	0	1	0	3	1	2	0	1	1	1	1	1	0	1	0	0	1	3	0	1	1	0	0	2	1	0	1	0	1	0	0	0	2	3	0	1	2	4	1	0	2	2	2	2	1	0	1	1	1	0	2	0	1	2	0	1	0	0	2	3	2	0	1	1	0	0	2	2	0	2	2	2	1	1	0	1	1	2	0	1	1	3	1	2	0	1	2	1	1	0	3	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	3	0	0	0	1	1	0	0	2	1	1	3	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	1	1	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	0	1	1	2	0	1	3	0	1	0	0	0	1	2	0	2	1	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	1	0	2	1	0	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	1	1	1	0	0	2	2	1	1	0	1	0	1	2	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	3	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	2	1	1	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0
345	0	2700	39736	350	2	71	508	828	933	855	737	644	592	512	477	384	358	296	261	254	229	242	204	177	187	161	176	167	151	132	119	120	93	99	86	101	90	83	56	61	56	60	60	54	47	47	35	35	41	30	26	40	31	33	28	20	25	28	24	21	18	13	18	20	13	17	16	18	9	15	14	11	16	17	11	11	15	12	6	11	13	11	14	15	17	13	12	11	20	9	10	12	11	12	7	5	12	7	13	8	11	11	5	6	10	11	10	8	9	5	13	6	10	7	5	8	2	7	2	4	5	5	5	9	6	8	6	4	5	5	3	5	8	7	2	3	2	5	4	5	7	4	7	6	3	4	7	3	4	5	5	12	6	3	5	4	4	1	2	4	4	3	4	6	6	3	3	7	0	2	5	2	5	0	2	3	2	1	1	2	2	0	6	4	5	3	3	3	5	4	2	2	3	3	4	2	1	3	7	9	4	2	3	0	3	1	3	0	2	3	1	2	4	4	1	1	2	1	3	3	8	4	2	3	3	1	4	3	2	3	1	5	3	4	2	2	4	2	1	1	2	1	3	4	1	3	4	0	4	2	0	2	1	2	0	1	4	1	1	2	2	2	1	0	3	0	2	3	2	2	2	1	2	1	3	1	4	1	3	6	1	1	5	4	1	4	1	3	4	2	4	1	2	3	0	2	3	1	1	2	4	2	2	0	1	5	0	3	1	2	1	3	1	1	0	0	3	1	2	1	2	1	1	1	2	4	2	2	0	1	0	1	1	1	2	1	2	0	4	3	3	2	3	1	1	1	4	0	1	3	2	2	3	1	1	2	0	1	3	3	3	2	1	0	1	2	0	1	2	1	2	1	4	2	1	2	2	0	2	3	0	2	3	0	2	3	2	0	0	2	5	2	2	3	2	0	1	1	1	1	2	1	4	4	0	0	0	0	0	2	1	2	0	0	2	1	0	0	4	1	0	4	1	1	0	1	0	0	1	0	1	0	1	0	1	2	3	1	1	1	1	1	0	0	2	4	2	1	0	1	0	1	1	1	0	4	0	1	2	2	3	1	1	1	2	3	0	0	1	3	1	0	1	1	1	2	0	0	0	0	1	0	1	2	1	1	0	0	1	0	3	1	2	1	0	0	1	0	0	0	1	2	0	2	3	1	1	0	1	2	3	1	0	0	0	3	2	0	1	1	1	1	3	1	0	1	1	1	0	2	1	0	0	1	0	0	2	0	1	1	0	0	3	2	0	0	1	2	0	0	2	0	1	2	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	3	0	3	1	2	0	1	1	3	0	2	3	0	0	1	0	0	1	1	2	0	0	1	0	1	1	0	0	1	1	0	1	3	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	1	0	1	0	1	0	1	1	0	3	1	1	2	0	1	0	0	1	0	1	1	0	1	4	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	3	1	1	1	1	1	1	0	0	1	0	0	2	1	1	3	0	1	0	1	1	5	1	3	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	3	1	2	0	3	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	1	2	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	1	0	0	1	1	1	0	2	2	0	1	2	1	1	0	1	0	1	2	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	2	1	0	1	0	0	1	2	0	1	0	0	2	0	1	2	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	0	1	1	0	1	0	0	0	2	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	0	1	2	0	2	1	0	0	0	0	2	1
345	1	1900	39859	351	0	133	711	891	928	785	709	623	515	460	422	361	322	264	298	244	219	187	196	153	158	131	129	116	113	92	85	78	82	57	56	53	62	60	58	42	46	50	55	37	38	34	22	20	29	20	22	26	16	20	15	12	19	16	16	15	18	10	14	9	10	7	13	5	12	9	3	8	4	12	8	10	5	5	8	6	6	4	4	5	11	4	7	2	4	8	8	6	6	3	7	5	11	6	10	5	7	5	3	5	5	1	5	6	4	5	2	7	2	4	1	6	1	5	5	4	4	5	5	7	3	3	4	6	1	5	1	3	1	3	2	2	4	1	3	1	2	3	6	2	2	1	5	1	1	4	7	0	2	1	2	3	4	3	1	2	2	0	1	3	2	1	4	0	2	1	2	3	0	5	1	2	2	3	2	1	3	0	3	2	2	0	2	2	2	3	1	2	1	4	2	2	2	2	0	0	3	0	2	2	1	1	1	0	1	3	1	1	1	1	0	0	2	1	2	0	2	1	2	2	1	0	3	3	2	2	1	0	0	1	1	2	1	2	1	1	1	2	1	1	1	4	2	0	2	2	0	0	0	2	1	0	4	2	1	0	2	0	2	4	1	1	0	2	3	1	1	4	2	0	1	3	0	2	1	1	0	0	1	1	1	0	2	0	1	1	2	0	0	1	2	1	2	2	0	1	0	0	1	0	0	2	2	3	0	1	1	1	2	1	0	2	2	1	0	0	2	4	1	0	2	2	0	0	1	0	1	3	1	2	0	1	2	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	2	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	2	2	0	0	3	0	0	0	2	1	1	2	2	0	1	0	5	0	2	1	2	1	1	0	0	3	0	1	1	0	1	0	0	1	3	0	2	1	0	0	2	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	1	2	0	0	0	3	1	0	0	1	1	2	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	2	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	1	2	0	2	0	0	0	0	1	1	0	1	0	1	0	1	1	2	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	5	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	1	1	0	2	2	0	2	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	0	0	1	1	0	1	2	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	2	0	0	0	2	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	0	2	0	1	0	2	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	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	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	1	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	1	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0
345	2	2100	39982	346	0	66	556	849	1003	889	782	623	538	521	433	379	350	316	277	236	250	215	195	170	153	159	130	154	120	108	108	126	95	116	102	79	79	94	65	68	66	65	48	40	47	43	41	40	40	24	29	34	33	29	28	28	26	25	21	16	34	21	12	27	23	13	16	13	16	13	14	16	18	13	10	15	13	7	8	10	10	14	11	11	8	15	5	11	4	7	11	8	10	11	8	6	7	9	14	8	7	8	9	8	4	5	11	2	8	6	6	8	8	7	3	7	6	12	2	9	4	4	2	3	5	9	5	4	7	2	3	3	3	4	4	3	10	5	4	8	4	3	4	8	6	8	6	5	4	6	6	5	3	2	4	4	3	6	0	7	3	2	3	2	4	3	1	4	4	2	4	6	4	7	1	7	3	2	7	4	2	3	1	2	2	2	5	2	1	5	3	3	2	4	4	3	5	5	0	4	4	2	3	2	1	1	4	6	3	0	3	1	2	2	1	6	3	1	3	6	2	4	2	2	1	4	1	0	3	3	2	5	3	3	2	2	1	3	2	4	2	0	4	1	1	0	5	2	4	4	1	3	1	0	2	3	2	3	2	1	3	1	1	0	2	0	3	2	2	1	0	2	1	3	2	1	4	3	0	2	2	1	3	0	2	2	1	1	1	2	0	7	5	1	0	3	0	1	0	0	2	2	1	2	1	0	2	1	3	1	1	2	3	1	3	2	0	1	0	0	1	3	3	0	2	0	1	2	1	4	0	0	3	1	1	1	2	2	1	2	4	1	0	0	2	3	0	2	1	1	3	2	2	2	0	2	2	2	0	4	0	1	0	1	2	2	1	1	3	1	0	0	3	1	2	3	4	2	1	2	1	5	1	0	1	1	2	2	1	0	0	1	4	3	0	2	1	1	0	4	1	4	1	2	2	2	2	1	1	2	0	1	3	2	1	3	1	1	1	0	1	2	2	3	1	0	2	0	4	1	0	1	0	1	1	1	2	3	1	2	1	0	3	1	1	0	3	1	1	1	3	1	1	0	0	2	0	1	1	1	1	1	1	2	1	1	0	2	3	0	1	1	0	0	1	3	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	2	1	0	1	3	1	0	1	1	0	1	0	1	0	1	2	1	3	0	1	0	6	1	1	0	0	1	0	6	1	0	0	0	0	1	0	1	0	1	0	0	3	1	1	2	0	1	1	2	1	0	1	1	3	1	1	0	0	1	0	2	0	4	2	2	0	0	1	1	1	0	1	1	1	2	1	0	1	1	1	1	0	0	2	0	0	3	0	0	1	1	0	0	0	1	1	3	0	0	1	1	0	0	1	2	1	1	2	5	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	2	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	2	0	1	2	2	0	1	2	0	1	0	2	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	1	0	0	1	2	1	0	0	0	1	1	0	0	2	1	1	1	1	0	1	2	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	1	1	0	1	0	3	1	0	0	1	2	1	0	0	0	0	1	1	0	0	1	1	3	0	2	0	0	0	0	0	0	1	0	0	1	1	1	2	2	0	1	0	4	1	0	0	1	0	1	2	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	2	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	2	0	0	3	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	4	0	1	0	1	1	0	0	1	0	1	1	0	1	0	2	0	1	2	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	3	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	5	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0
345	3	3500	40105	348	2	79	582	905	1001	871	776	660	572	534	475	405	384	327	338	320	275	231	249	205	222	179	163	120	133	118	112	109	103	95	76	90	79	89	90	76	83	66	50	37	49	48	36	33	42	38	34	24	28	38	27	25	32	20	23	16	18	16	23	10	11	16	14	14	7	11	9	14	15	8	6	9	9	10	7	10	8	13	6	7	2	16	10	3	12	8	10	8	7	12	12	7	7	4	5	4	6	6	5	10	4	6	2	9	4	8	7	10	3	4	5	4	8	10	2	5	3	8	7	3	5	3	1	9	3	7	2	4	2	2	3	7	1	4	3	3	2	4	6	2	2	2	5	2	3	1	3	4	5	4	6	3	1	0	2	1	6	0	5	2	6	4	3	5	2	3	2	4	3	6	1	2	4	2	1	1	2	6	4	3	3	1	6	3	3	3	3	3	3	5	2	5	0	2	1	2	0	4	2	3	2	2	2	2	0	2	2	1	5	4	3	2	4	4	2	1	5	2	1	2	3	2	0	3	0	2	2	2	3	0	2	0	1	2	2	0	1	1	5	1	4	0	4	3	2	1	0	1	0	1	4	1	3	0	1	5	1	1	4	1	1	4	0	3	1	4	2	1	0	3	1	0	2	2	1	0	0	1	1	2	0	2	4	1	2	0	0	0	2	3	1	2	1	3	3	0	1	1	3	0	0	4	0	4	1	1	2	3	2	2	0	3	1	2	1	0	0	3	1	1	0	3	1	2	6	1	0	1	3	0	1	1	0	2	1	3	2	0	1	0	0	1	0	0	0	2	1	1	0	1	2	0	2	2	2	2	0	2	2	1	0	1	1	1	1	1	1	1	1	1	3	2	2	0	0	0	0	0	1	2	1	1	2	0	1	1	2	0	2	1	1	1	4	0	2	1	0	0	0	1	3	2	0	1	0	1	2	0	1	1	1	0	1	0	2	2	1	1	0	0	0	1	0	1	1	2	2	1	1	1	2	0	1	0	0	1	1	2	0	2	1	1	1	1	0	3	1	0	2	0	0	1	1	1	1	0	0	1	0	2	2	2	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	2	3	1	0	2	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	3	1	0	0	0	0	0	0	0	1	0	3	2	3	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	3	1	3	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	3	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	1	2	0	1	1	0	3	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	3	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	1	1	0	0	2	1	2	2	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	3	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0
