345	0	2700	221770	351	0	10	145	218	281	281	298	282	258	236	203	172	183	162	174	174	141	120	141	132	111	122	121	115	111	101	113	89	90	86	67	76	78	72	75	66	55	66	58	46	45	39	36	35	37	38	35	39	42	34	34	31	32	29	28	20	29	35	35	20	22	17	16	15	17	16	20	14	33	16	21	14	14	23	11	14	10	7	13	16	12	21	11	18	20	10	10	20	9	17	20	6	16	17	11	10	9	10	8	7	12	8	10	10	11	13	10	9	12	9	4	7	5	7	8	5	8	12	13	10	9	11	2	7	4	9	7	8	8	10	7	6	6	5	9	7	4	3	6	8	6	7	11	6	4	7	7	3	3	7	3	8	4	8	0	7	5	6	7	5	1	4	5	4	5	4	6	4	4	2	2	7	4	2	4	2	9	2	4	6	8	9	6	6	3	3	8	4	2	3	9	5	6	7	8	5	4	4	2	6	3	4	2	2	5	3	1	5	3	5	5	1	2	1	3	3	3	5	4	3	7	8	1	6	3	4	7	1	3	4	4	3	2	4	5	4	1	2	3	5	3	4	3	2	5	3	0	0	7	2	2	2	5	3	4	8	0	7	2	5	2	1	2	0	3	2	3	1	3	2	3	4	5	3	1	4	2	3	2	4	1	2	4	1	2	2	3	2	3	1	3	4	3	3	2	5	1	2	2	2	5	1	3	1	2	4	5	1	3	1	2	2	1	1	0	3	3	2	3	1	3	3	2	1	2	5	4	0	2	2	4	0	1	1	1	1	1	3	0	2	2	4	3	0	1	0	5	0	0	1	0	2	4	1	1	2	1	1	0	1	4	0	3	3	2	2	2	2	1	2	1	0	5	2	1	2	1	3	4	2	1	2	3	4	2	2	4	0	3	2	1	2	2	3	1	2	1	3	1	1	0	1	1	3	4	2	2	1	1	2	1	2	5	0	1	2	4	2	3	1	0	2	2	0	3	0	0	2	3	0	2	2	3	4	1	2	3	0	3	1	0	1	0	2	1	0	3	1	1	1	1	1	1	1	1	1	2	2	3	0	3	1	1	2	0	3	0	1	0	0	4	1	1	3	1	0	2	1	2	1	0	2	1	2	2	4	2	0	4	1	4	3	0	2	0	0	0	1	0	2	0	1	1	0	0	0	2	0	0	1	4	1	1	4	2	1	2	0	1	3	2	1	2	3	3	1	0	3	2	0	1	3	0	0	1	1	1	0	0	1	0	0	0	1	1	2	0	4	1	0	0	1	0	1	3	2	0	1	0	2	0	3	2	0	0	2	1	2	0	1	2	2	2	3	0	0	1	0	1	0	1	2	2	3	1	1	3	1	3	0	4	1	0	0	0	0	1	1	2	1	0	1	1	1	0	0	3	1	0	2	2	1	0	1	1	0	1	2	1	3	2	1	2	2	0	0	2	0	2	0	2	1	0	0	0	2	0	0	0	0	0	0	4	0	0	3	0	1	3	0	0	1	1	1	4	0	0	1	0	1	0	2	0	1	1	0	2	2	0	3	0	3	4	1	2	1	3	2	4	1	2	1	1	4	0	1	1	0	1	0	0	0	2	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	2	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	3	0	0	1	1	0	0	2	1	1	0	4	2	1	0	0	3	0	1	2	1	0	2	1	1	0	2	1	0	1	0	0	0	2	2	0	2	1	0	2	0	1	1	0	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	1	0	2	1	0	3	5	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	2	0	0	3	1	0	0	0	0	2	0	1	1	0	0	0	2	2	2	1	1	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	1	1	1	3	1	0	1	0	1	2	0	1	0	2	2	0	0	1	0	0	1	1	0	0	0	1	5	2	1	0	0	1	1	0	1	1	0	0	1	1	2	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	2	0	1	2	1	0	0	2	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	2	1	0	0	0	0	1	1	2	1	1	1	0	1	1	0	2	1	1	1	0
345	1	1900	221893	347	0	15	119	154	265	207	246	218	196	154	158	128	103	115	112	88	84	86	84	75	67	88	77	51	81	55	65	44	51	58	51	41	50	32	35	31	30	35	23	39	17	23	23	20	28	13	19	18	18	16	21	14	17	14	9	9	12	20	11	10	9	12	8	7	11	7	10	9	7	6	5	7	8	5	9	8	7	7	4	3	5	9	3	7	4	4	8	9	6	6	4	5	5	5	5	2	3	2	3	6	2	4	10	2	6	4	7	5	4	6	4	3	6	6	2	6	3	3	5	4	4	4	6	6	8	5	4	6	2	3	5	3	2	4	0	3	1	3	2	2	1	0	1	1	2	4	1	6	1	4	0	4	1	3	2	5	4	3	2	1	5	1	2	3	1	1	1	4	3	6	4	2	3	4	0	2	1	3	2	2	2	1	2	4	5	2	3	2	2	4	2	3	4	2	5	1	1	3	3	1	1	1	0	2	2	0	2	2	1	5	3	0	0	1	2	2	1	1	3	0	1	2	1	2	2	2	2	2	0	3	1	1	2	1	0	1	1	1	2	1	2	0	0	0	1	3	0	2	2	1	2	1	2	1	1	2	1	0	2	0	0	2	2	1	1	1	3	3	0	3	3	2	1	1	0	1	0	1	0	2	0	2	2	0	4	1	0	0	0	1	2	1	2	0	1	0	2	0	0	1	1	2	4	1	2	1	2	1	1	3	0	7	2	2	3	1	1	2	1	0	1	2	0	0	1	1	0	1	1	1	1	3	0	2	1	2	1	1	2	1	3	2	0	0	2	2	1	0	1	1	1	0	1	0	3	2	2	2	0	2	2	2	0	0	1	4	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	0	1	1	1	4	0	1	2	0	2	1	0	1	2	0	0	1	1	0	2	1	2	0	2	2	0	1	4	0	3	0	0	0	0	1	0	0	2	0	1	2	2	0	0	0	0	1	0	0	2	1	1	2	0	1	1	0	0	0	1	1	0	1	1	1	0	2	0	1	1	0	2	1	1	0	0	2	2	2	1	1	1	1	2	1	2	1	1	0	1	0	0	0	1	1	2	0	1	0	3	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	2	0	1	2	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	3	1	1	2	1	1	0	0	1	1	1	2	1	1	0	0	1	0	0	3	1	2	1	2	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	3	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	3	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	4	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	222017	348	1	20	92	117	200	211	258	230	220	217	186	173	170	128	144	112	103	99	84	72	90	67	74	74	67	51	42	45	53	47	43	40	41	45	44	32	37	23	24	22	31	14	24	19	21	16	19	19	15	23	15	13	14	13	18	12	13	11	9	10	12	6	14	10	8	6	11	16	13	4	10	9	7	5	8	6	9	3	10	7	7	7	4	7	5	7	6	8	8	5	1	5	6	4	5	3	3	4	5	5	5	3	10	4	2	3	4	5	4	3	7	5	5	1	1	2	6	4	2	8	6	2	2	4	3	2	7	4	5	5	3	5	1	4	5	3	2	2	2	2	6	4	2	2	0	2	2	4	3	4	4	1	0	4	2	0	0	1	1	2	6	2	1	4	3	3	3	2	4	3	2	5	1	0	2	1	2	3	2	3	2	3	5	3	0	2	4	3	4	3	9	2	2	3	3	5	2	2	1	0	4	2	3	6	3	3	1	1	4	0	4	4	3	2	3	4	5	3	2	2	4	4	0	4	3	1	2	2	4	1	2	2	1	2	4	1	0	2	1	1	1	0	2	5	1	0	1	1	0	2	3	1	3	0	3	4	5	1	3	3	1	2	0	3	1	2	1	2	0	2	1	1	2	1	1	2	0	0	1	1	3	0	2	3	0	2	0	1	0	2	0	1	0	0	1	2	0	0	3	1	2	1	1	0	0	0	0	1	1	0	1	1	0	0	3	2	0	1	0	2	1	1	2	1	2	0	2	0	0	2	3	0	0	1	2	1	0	1	2	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	1	2	0	0	1	2	1	1	2	0	0	2	0	2	0	2	1	1	0	0	2	2	2	0	1	1	1	1	1	2	1	0	1	0	1	0	0	3	1	0	1	3	0	0	1	2	0	1	0	2	1	2	1	1	0	0	0	1	0	1	0	2	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	2	0	1	1	0	1	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	1	4	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	3	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	3	2	0	0	0	0	0	2	1	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	2	2	2	0	1	0	1	2	0	0	0	1	0	2	1	2	0	0	0	0	2	0	0	0	1	0	2	0	2	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	3	0	0	0	0	1	0	0	1	1	0	1	1	0	0	2	0	1	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	2	1	0	2	1	2	1	0	2	1	1	1	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	1	2	0	1	1	1	1	1	0	0	0	0	0	2	3	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	2	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	1	1	1	1	1	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	222140	346	2	22	145	148	257	234	291	273	253	249	226	175	179	164	168	131	140	126	104	93	96	73	72	82	81	75	60	53	60	54	57	43	44	39	33	43	38	23	30	32	39	32	29	23	35	24	15	24	23	17	21	14	18	11	10	14	14	11	16	11	11	8	12	13	8	16	10	11	9	11	8	7	11	8	14	10	8	7	7	8	7	7	6	2	7	10	10	10	5	6	8	4	4	6	5	6	5	10	5	11	5	5	8	3	5	8	1	0	4	2	8	10	6	6	3	4	0	3	6	3	4	5	4	6	4	5	4	1	4	3	6	8	3	6	4	5	4	4	5	2	3	3	4	3	3	1	6	5	5	6	2	2	2	3	2	5	1	4	1	5	3	6	1	3	3	3	1	3	3	4	3	3	2	2	6	1	2	4	0	2	3	2	3	7	3	3	1	5	8	2	3	1	4	3	1	0	2	4	3	6	2	4	5	0	1	1	3	0	2	1	1	0	3	3	1	2	1	2	1	4	3	1	3	1	1	3	1	0	4	3	4	3	0	3	1	1	3	1	1	3	3	0	1	1	2	1	2	1	3	1	0	1	3	1	3	3	2	3	1	1	1	1	0	0	4	2	4	2	3	3	0	2	1	2	0	3	0	1	2	1	2	1	2	2	4	2	5	0	0	1	0	0	3	1	2	1	2	0	3	2	2	3	1	1	0	1	0	3	1	2	0	1	0	3	3	2	0	2	1	3	1	1	1	0	0	3	1	1	0	2	2	2	3	0	1	1	2	2	1	1	1	2	0	1	1	0	2	1	0	2	0	0	2	0	1	3	2	2	2	1	1	1	2	0	2	1	1	0	0	2	1	1	1	0	2	1	3	0	1	4	0	0	0	0	0	0	2	0	0	1	0	0	3	1	1	0	4	1	2	2	2	1	2	0	1	1	0	0	1	1	1	1	1	0	0	3	1	0	2	2	4	1	0	0	3	1	0	1	1	2	2	1	2	1	1	1	2	0	0	0	1	1	0	1	0	1	1	1	2	1	0	2	0	2	1	1	0	1	0	1	1	2	1	1	3	2	0	0	1	0	1	0	1	2	1	1	0	2	1	1	1	1	0	1	1	1	0	2	0	1	0	0	3	1	0	0	0	1	0	0	2	0	1	3	3	1	0	1	3	1	3	1	1	0	0	1	1	1	1	2	0	1	0	0	1	1	1	1	2	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	1	2	1	1	0	1	1	1	1	2	0	0	2	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	1	1	0	0	3	0	0	1	2	3	0	0	0	0	2	2	1	0	0	0	0	0	2	2	4	1	1	0	1	0	2	2	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	2	2	1	0	0	2	1	1	1	1	2	1	1	0	2	3	1	1	1	1	1	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	2	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	1	0	2	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	3	1	1	2	0	1	0	0	0	1	2	1	0	0	0	3	1	1	0	1	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	3	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	0	2700	222263	347	1	19	124	143	240	234	268	273	287	251	229	203	194	163	187	152	157	153	130	110	110	85	96	76	88	70	67	71	65	61	47	78	53	55	42	56	47	39	48	34	40	27	37	33	35	42	27	27	23	24	24	22	22	22	16	20	19	22	20	16	19	11	15	12	22	18	9	11	13	16	10	12	12	12	11	6	8	13	8	10	13	10	8	11	8	12	16	9	13	4	11	9	9	10	7	8	11	6	9	11	11	7	9	7	7	7	6	6	8	8	6	3	5	6	7	6	9	7	6	7	4	4	6	4	4	7	2	9	9	10	5	5	3	5	1	5	3	4	2	3	4	7	8	2	8	2	7	4	2	0	5	3	6	8	4	7	3	5	8	7	1	0	6	4	2	9	6	2	6	5	4	2	8	2	3	7	3	3	5	2	6	0	3	4	3	4	5	4	7	4	4	2	3	8	2	2	2	3	2	3	1	3	4	3	2	0	2	3	2	2	3	1	1	2	2	0	3	2	1	3	3	7	8	2	6	1	5	4	3	2	3	1	3	0	2	3	4	1	1	7	3	1	0	2	0	1	6	1	2	1	1	3	1	2	2	4	4	2	3	2	1	3	1	2	2	0	7	4	2	3	2	2	0	0	0	2	0	5	1	3	1	1	2	1	2	1	1	2	1	0	1	2	3	0	2	2	1	3	3	1	2	0	0	2	3	1	1	0	4	0	1	0	3	2	0	5	3	3	0	1	1	3	4	0	3	1	0	1	6	1	1	0	2	3	2	1	1	0	3	2	0	0	2	3	2	2	0	3	2	2	2	2	2	0	2	1	2	2	1	3	1	2	2	1	0	2	2	2	2	2	1	2	1	0	1	1	2	2	1	0	1	0	4	2	4	2	0	1	1	2	2	0	2	4	0	2	0	2	1	1	2	2	0	0	2	4	0	1	1	0	0	4	3	2	2	0	2	0	2	1	0	0	1	2	1	1	0	1	1	0	0	1	1	2	2	0	1	0	0	1	0	0	2	0	1	0	0	1	0	1	2	2	0	2	3	3	1	1	1	0	0	0	1	1	3	1	0	0	0	0	0	1	2	3	2	1	5	3	2	2	0	1	0	2	1	1	0	0	0	1	1	1	1	1	0	1	1	0	3	1	1	1	1	0	1	1	0	0	0	3	1	0	1	0	0	1	0	1	0	0	1	1	0	2	3	3	2	0	2	0	0	1	0	0	2	2	0	0	0	2	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	3	2	1	0	0	0	1	0	1	0	2	1	0	0	0	1	3	0	0	3	1	1	2	1	1	0	0	2	2	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	2	1	1	0	0	1	2	0	1	0	3	0	1	1	0	2	0	3	0	1	0	2	0	0	1	1	0	1	0	0	3	2	3	1	0	1	3	0	0	1	0	1	1	2	1	0	1	1	1	1	1	1	0	3	1	0	0	0	1	0	0	3	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	2	2	0	0	2	0	0	0	3	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	2	1	1	1	2	0	0	1	0	0	0	2	1	2	1	0	0	1	0	0	1	2	0	2	0	1	1	2	0	0	2	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	2	0	0	0	1	0	1	1	0	1	3	1	1	0	3	0	0	0	1	0	0	1	1	0	0	2	1	0	0	1	0	2	2	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	2	0	0	1	1	1	0	1	1	1	1	1	0	0	1	1	2	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	1	0	1	1	1	0	4	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	3	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0
345	1	1900	222386	348	1	8	70	90	186	174	226	191	151	146	149	123	115	112	115	91	94	71	77	72	70	55	54	57	42	49	46	42	39	29	24	22	33	32	36	19	30	24	18	23	21	18	15	17	17	25	19	13	23	12	18	8	17	10	15	8	10	9	13	12	8	4	12	10	8	11	11	4	5	11	7	5	4	10	3	9	7	5	7	5	10	3	5	8	7	6	5	7	4	6	5	5	1	8	4	3	3	11	6	5	3	2	7	4	1	1	4	2	7	4	3	3	1	4	4	1	1	3	4	2	2	4	5	4	1	1	8	1	1	5	3	2	3	1	1	1	5	4	2	3	3	2	2	3	2	2	4	2	2	1	1	2	2	0	1	2	2	3	2	2	2	2	1	3	2	1	2	2	0	1	2	3	1	1	1	0	1	0	2	0	3	3	3	3	2	1	2	3	3	2	0	3	1	1	3	2	2	0	0	7	1	0	2	1	2	0	1	1	0	0	0	1	3	1	2	0	2	2	3	1	0	1	1	0	0	1	2	3	1	1	2	1	0	1	0	0	0	2	1	1	2	0	1	3	0	2	2	1	3	0	3	1	2	0	1	1	2	1	1	1	1	3	1	0	2	2	1	2	1	2	2	2	0	0	0	1	2	1	3	1	0	0	2	0	1	1	2	0	1	1	0	1	1	2	0	0	0	1	1	0	2	1	2	1	0	1	1	1	1	2	1	0	1	2	0	2	0	2	0	2	1	2	1	2	1	1	0	2	4	2	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	3	1	0	0	1	2	0	0	1	3	2	1	1	2	0	1	2	0	1	1	0	0	3	0	0	1	2	0	2	1	2	0	1	2	1	1	0	0	1	1	1	0	0	1	3	1	0	1	1	2	2	0	0	1	0	1	0	1	0	0	1	0	1	1	2	0	0	0	0	1	1	1	1	0	0	1	3	0	3	2	0	0	1	0	1	1	0	1	1	1	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	2	1	0	1	1	0	0	1	0	1	2	1	0	2	2	0	2	0	1	0	0	1	0	2	0	1	0	0	2	0	0	0	2	3	0	1	0	4	0	2	1	1	1	0	0	0	1	0	0	1	2	2	0	0	3	1	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	2	1	0	1	1	0	1	1	0	2	0	1	1	0	0	0	1	2	1	2	0	0	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	1	1	2	1	2	0	0	0	0	0	0	0	0	2	2	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1
345	2	2100	222510	350	0	5	52	75	178	184	234	193	178	151	151	140	121	120	99	96	90	72	73	57	71	71	69	58	44	62	47	37	44	44	42	47	43	33	28	38	31	36	35	26	23	19	24	24	20	20	12	21	15	24	21	15	17	21	21	15	13	10	11	10	20	8	6	15	15	15	10	11	10	12	7	15	4	6	13	11	14	9	8	8	9	11	5	9	6	5	11	4	5	7	7	8	6	3	5	4	3	4	4	7	4	7	6	5	3	3	0	3	7	3	3	4	7	4	2	5	2	5	5	1	5	2	7	2	4	3	3	5	5	4	6	0	5	2	1	3	6	5	2	5	5	3	8	3	7	3	1	4	3	2	0	3	2	2	3	1	4	4	3	2	4	2	1	0	2	4	2	3	2	2	2	4	5	3	3	4	5	2	1	2	2	0	1	5	4	0	3	4	1	0	2	1	3	3	3	0	2	1	3	1	2	1	4	3	4	1	5	2	2	1	1	4	2	2	4	1	3	1	5	0	0	3	1	2	1	4	1	2	0	1	1	0	1	4	0	1	2	2	1	0	1	1	0	2	1	1	2	1	2	2	1	3	3	0	0	4	2	1	2	2	4	1	1	1	5	1	1	0	2	1	3	3	1	0	0	4	3	5	2	1	1	1	1	1	2	1	2	2	2	0	2	0	4	0	3	0	0	1	3	1	2	1	2	1	0	1	0	1	0	0	0	3	1	3	1	1	0	0	2	2	1	3	1	2	1	0	2	1	1	1	0	1	0	1	0	1	2	0	1	0	1	1	2	1	1	1	1	2	0	3	0	2	3	2	0	0	1	0	1	3	1	1	0	1	1	1	1	1	2	3	1	0	2	1	0	1	0	1	0	2	0	1	0	0	0	2	0	0	2	0	1	0	0	5	0	0	0	1	2	0	0	2	0	2	1	4	1	4	1	1	2	0	3	0	0	1	0	0	2	1	2	2	0	0	0	0	1	4	0	2	1	0	1	0	1	1	1	0	0	1	0	0	0	1	2	1	2	2	0	0	2	2	1	0	0	1	0	0	0	1	1	0	1	1	1	2	0	0	2	1	0	1	2	0	2	1	0	0	2	1	2	0	1	4	0	0	0	0	0	3	1	2	0	0	1	0	1	3	1	1	0	0	1	0	0	2	1	1	0	1	1	0	3	0	0	0	2	1	0	0	1	1	2	0	0	0	2	0	0	0	1	0	0	2	0	0	2	1	0	1	0	1	1	0	1	0	0	4	1	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	2	2	0	3	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	3	0	0	1	0	0	0	2	0	0	2	0	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	2	1	1	2	0	0	1	1	0	0	0	3	0	1	2	1	2	0	0	3	0	0	1	0	0	0	0	0	1	2	0	2	1	1	0	0	0	1	2	2	0	1	0	0	1	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	3	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	2	2	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	3	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0
345	3	3500	222633	349	0	8	112	142	196	202	276	211	225	184	167	159	133	115	102	112	84	79	81	91	57	60	85	58	75	58	60	48	43	48	45	46	41	38	39	47	33	33	29	17	22	24	27	24	18	26	19	26	22	10	14	13	8	18	16	14	11	13	7	14	20	7	7	11	7	8	9	10	10	8	11	8	5	7	10	7	10	13	7	9	6	12	8	9	4	11	15	11	6	7	4	2	3	8	8	6	4	6	6	3	4	7	7	4	7	2	7	5	5	2	7	1	3	4	1	4	5	5	5	5	4	5	4	4	5	3	6	4	3	3	3	3	3	4	4	2	3	2	3	8	1	3	4	4	6	4	4	3	1	4	4	2	4	2	5	5	0	2	2	0	0	1	2	1	1	1	4	2	2	2	5	3	3	2	3	1	3	5	2	2	0	5	1	2	2	3	1	2	2	1	1	1	3	3	3	2	3	0	4	2	3	2	4	3	0	3	5	0	1	0	0	2	1	1	2	2	1	3	1	4	2	1	0	3	0	1	3	1	1	2	1	1	1	3	2	2	2	1	2	2	1	2	1	1	1	4	3	4	2	4	1	2	0	3	2	2	4	1	0	1	2	0	0	0	1	0	1	2	1	1	2	0	1	3	0	3	0	1	3	2	1	4	3	0	0	2	1	0	1	1	0	0	2	4	1	1	0	2	0	3	1	1	3	3	1	0	1	0	0	1	2	0	0	1	1	1	1	1	1	1	0	1	0	1	1	1	1	1	0	0	0	1	2	3	2	1	3	0	2	0	2	1	4	0	0	1	0	3	0	1	1	2	0	0	0	1	2	0	0	2	0	3	2	1	1	1	1	2	2	2	1	0	3	1	1	0	1	0	0	1	1	3	2	0	0	3	1	0	1	1	1	1	0	0	1	1	2	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	3	1	1	0	1	4	0	0	0	3	0	1	0	1	0	1	1	0	0	1	2	1	0	0	1	3	0	3	1	0	0	0	2	2	1	0	0	2	1	0	0	1	0	1	0	0	1	1	1	2	1	0	1	1	0	1	1	3	2	0	1	0	1	1	1	1	1	0	1	0	2	0	1	2	0	0	0	1	0	1	0	3	0	1	2	2	0	0	2	1	1	0	1	0	0	0	1	0	0	1	1	0	0	1	3	0	1	0	1	1	0	0	1	1	0	2	2	0	1	0	1	2	1	0	0	0	0	1	1	0	1	3	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	2	2	2	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	3	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	3	1	0	2	1	4	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	2	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	2	1	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	4	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	3	0	0	1	1	2	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	2
345	0	2700	222756	347	1	13	189	212	274	232	309	245	271	219	215	150	165	134	146	133	103	96	119	85	94	80	96	70	82	80	70	67	62	56	59	53	61	45	48	40	39	36	50	37	32	40	30	30	32	38	42	26	32	23	29	18	24	20	25	20	22	15	24	19	17	16	13	12	15	14	13	12	17	20	16	7	11	6	12	14	13	9	20	13	12	15	13	8	7	12	12	12	6	5	6	5	11	8	6	10	12	10	4	9	7	13	5	10	5	7	8	4	4	5	5	8	2	2	8	7	7	6	6	7	5	5	4	3	7	7	6	2	6	4	8	4	3	7	3	6	7	7	6	7	7	3	3	1	6	4	4	5	3	1	3	0	4	5	2	7	7	4	8	6	2	5	9	5	7	6	5	2	6	1	1	5	1	2	3	4	0	7	2	3	2	4	3	4	2	2	5	3	1	1	2	1	3	0	3	3	2	2	0	0	4	3	3	5	2	4	3	2	0	1	0	0	3	3	1	3	4	3	2	5	7	2	2	1	2	2	0	1	2	1	2	2	2	3	7	2	3	0	5	2	2	6	1	1	1	1	2	5	3	1	2	5	5	3	4	4	6	1	5	3	2	3	1	0	1	1	4	1	0	1	4	2	2	0	5	2	5	2	2	1	0	0	1	0	2	1	3	0	3	3	0	2	2	0	0	0	2	4	0	3	2	2	2	1	1	2	3	2	2	2	1	1	1	2	2	1	3	0	1	2	3	1	0	2	4	1	2	1	0	1	1	5	3	3	2	2	3	2	2	2	0	1	2	2	3	4	2	0	2	1	3	0	2	3	1	2	0	3	1	0	1	0	0	3	2	0	1	1	3	1	1	1	4	1	1	2	1	1	1	0	1	2	1	0	1	3	2	2	1	4	1	1	0	2	0	2	0	2	1	2	2	1	2	1	0	0	3	1	0	3	1	0	0	2	0	0	1	0	0	1	3	3	0	1	0	2	1	2	1	0	0	1	1	2	0	2	1	2	1	1	0	0	1	0	1	1	0	3	3	0	1	4	1	2	0	1	3	0	1	2	0	0	0	1	2	0	0	0	1	2	0	0	2	1	1	0	0	0	4	3	4	0	1	1	0	2	1	0	1	2	1	1	1	0	1	2	0	0	1	2	1	1	3	0	2	2	0	0	1	4	1	1	1	0	1	2	0	2	0	0	1	2	0	0	1	0	0	1	0	1	1	1	1	2	0	2	1	1	0	1	0	0	3	1	0	1	1	1	0	0	1	0	1	1	3	0	1	0	1	0	1	0	2	0	2	1	0	1	1	0	1	1	2	1	2	0	2	1	1	1	1	0	0	1	1	1	2	2	1	1	1	1	0	0	1	1	1	0	0	3	1	0	0	0	1	2	0	1	2	0	2	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	3	0	0	1	1	0	0	0	0	2	1	1	0	2	2	1	0	0	1	3	0	0	0	1	1	0	0	2	2	1	0	0	1	2	1	1	0	0	2	0	0	0	1	1	1	0	0	1	1	0	2	2	1	2	0	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	3	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	222879	349	0	36	183	184	245	235	280	239	225	203	183	135	134	126	99	111	75	87	69	60	61	59	44	46	52	45	34	44	43	31	28	28	39	35	24	24	31	19	30	29	19	20	24	11	19	20	15	16	12	14	18	10	12	10	10	17	9	13	11	9	13	8	8	13	8	5	15	6	14	10	8	7	8	5	7	11	10	6	5	4	7	5	9	5	7	3	2	5	4	6	8	3	3	5	6	3	3	3	3	4	2	6	1	4	6	0	5	5	2	6	2	7	6	3	5	5	3	1	3	4	5	0	6	2	4	3	3	2	2	3	4	1	1	2	1	3	1	2	2	0	0	2	0	1	2	1	4	1	3	0	6	1	1	3	1	2	1	1	1	4	1	0	3	0	1	2	1	2	0	2	3	1	4	2	4	1	0	1	3	0	1	3	3	4	3	5	3	2	0	1	3	3	3	0	1	1	2	1	1	0	2	1	3	2	0	1	3	2	1	4	0	3	1	2	5	3	0	2	0	1	1	1	1	0	1	0	1	1	1	1	4	2	1	1	0	1	1	2	2	1	3	1	0	1	3	3	1	1	1	2	1	2	1	0	2	0	1	2	0	0	0	1	2	1	3	0	0	1	0	1	1	2	1	3	3	1	1	0	0	0	2	4	1	2	2	0	0	2	3	2	0	1	0	0	1	2	2	2	2	2	0	4	1	0	1	0	4	1	1	1	1	0	1	0	1	5	1	0	0	0	1	2	0	1	3	1	0	0	2	2	4	1	1	0	2	0	0	3	0	0	0	0	0	0	3	0	1	0	2	0	1	3	2	0	0	1	0	0	1	0	0	2	0	2	1	3	0	0	2	0	2	1	0	1	1	0	1	1	0	1	0	1	2	3	2	0	0	1	1	2	1	2	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	3	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	3	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	2	0	0	0	1	1	2	0	0	1	0	0	1	0	1	1	1	0	1	2	4	0	0	1	0	1	2	0	1	0	0	0	1	0	1	2	0	2	1	0	1	3	0	0	0	0	1	2	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	2	0	1	2	1	0	0	2	1	2	1	1	1	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	3	0	1	0	1	1	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	4	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	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	0	1	0	1	0	0	0	1	1	2	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	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	223003	353	1	48	277	283	350	307	362	280	265	265	198	175	172	155	144	115	104	109	99	79	71	73	72	59	59	48	45	32	43	35	36	31	47	34	40	36	29	35	21	26	31	25	31	27	35	13	23	22	23	29	24	19	19	16	19	14	12	11	9	13	19	6	19	7	14	7	15	12	12	8	9	10	8	14	8	6	4	12	7	13	9	6	9	4	8	6	5	8	5	3	5	6	6	9	7	4	4	7	7	2	6	2	9	4	7	4	7	3	3	5	2	3	10	3	3	5	4	6	4	3	2	3	6	3	2	2	5	4	6	2	3	3	1	1	3	2	6	3	3	2	5	3	3	2	3	3	2	1	2	6	1	6	3	2	3	3	2	2	3	3	2	4	0	3	4	2	1	4	1	8	2	2	2	3	3	2	2	3	1	3	1	0	3	5	2	0	0	2	1	2	2	3	3	0	0	0	2	2	2	2	1	2	1	0	6	2	1	2	1	1	1	2	4	1	2	3	1	0	1	2	4	0	2	1	1	2	1	1	2	3	2	1	3	3	2	3	1	1	1	1	1	1	3	2	2	3	1	3	0	0	0	1	3	2	2	2	4	3	2	1	2	2	2	2	0	1	0	1	2	2	1	0	2	1	2	1	3	0	1	2	1	1	0	1	3	2	0	2	1	1	1	1	1	1	1	0	1	3	1	1	1	1	3	1	1	1	1	4	3	1	2	1	2	2	1	0	2	0	2	1	0	1	1	1	0	0	0	4	2	0	1	1	0	4	2	0	0	3	2	0	0	2	3	1	1	1	1	1	1	1	2	1	0	1	0	2	1	0	2	0	2	3	1	0	2	0	1	1	0	1	1	2	3	2	0	0	0	1	0	1	1	0	0	0	0	2	2	1	0	0	0	0	2	0	2	1	0	0	0	1	0	1	0	2	0	1	1	1	1	0	0	0	1	0	1	2	2	1	1	2	1	1	3	1	2	1	3	0	0	0	2	0	0	1	1	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	3	1	1	1	1	0	0	0	0	1	1	0	2	1	0	1	1	0	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	0	3	2	2	0	2	3	1	2	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	1	1	3	0	0	1	2	0	1	2	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	2	2	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	1	1	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	1	1	2	0	2	1	0	1	3	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	2	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	2	3	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	2	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	2	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	1	0	3	0	1	1	1	0	2	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	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	1	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	223126	355	2	56	286	337	337	307	313	263	290	244	243	197	179	160	149	135	137	103	94	96	78	74	62	53	50	62	51	53	51	44	45	55	59	38	48	40	38	31	34	35	20	26	22	33	35	33	26	20	20	25	20	20	17	17	20	12	19	22	17	13	11	8	12	11	15	12	11	15	14	15	10	5	13	10	7	12	8	4	9	9	6	11	4	6	11	12	6	4	9	7	8	8	7	4	9	2	3	6	2	4	3	3	3	8	3	4	8	5	4	7	2	7	4	2	2	2	5	3	3	3	1	3	3	3	5	3	5	4	5	8	3	4	5	5	2	2	4	1	4	2	0	2	4	4	8	4	4	3	5	4	2	2	3	2	6	1	4	2	2	0	3	4	2	2	2	3	3	4	2	2	5	1	2	2	3	3	3	4	0	5	1	2	4	1	4	2	1	2	4	0	5	1	2	1	2	3	3	0	2	0	1	2	0	4	0	1	2	1	1	3	2	0	3	4	2	2	2	2	1	1	2	1	4	1	3	1	4	1	1	0	2	1	2	1	3	2	0	4	0	0	2	2	2	1	2	4	1	5	1	4	1	0	0	3	2	1	3	0	1	2	1	5	1	1	2	1	0	0	1	0	0	0	1	1	3	2	2	3	1	0	4	1	1	2	4	0	1	1	1	1	1	4	2	1	0	1	1	0	0	3	4	1	2	0	0	1	2	3	0	1	0	2	2	1	1	0	0	2	1	1	0	2	0	0	1	1	2	3	1	2	0	1	1	1	1	1	1	0	1	1	1	1	2	1	1	2	2	1	1	0	1	0	1	1	0	0	0	3	3	0	2	0	0	4	0	1	2	0	0	2	0	2	1	1	2	0	2	0	0	3	0	3	0	0	3	0	2	1	1	2	1	0	1	0	1	2	1	0	0	1	0	0	2	1	2	0	0	2	1	2	0	2	0	0	0	0	0	1	1	1	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	3	1	0	1	0	3	0	1	0	1	1	0	1	2	0	1	0	1	0	1	0	2	0	2	1	2	1	1	0	1	1	0	1	2	1	1	1	0	2	1	0	1	0	0	1	1	2	0	1	0	0	0	0	2	1	2	2	0	0	1	1	1	0	0	1	0	2	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	2	2	1	0	2	0	0	2	1	1	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	1	1	1	2	1	2	2	1	0	2	0	3	2	0	0	2	1	1	2	0	0	2	0	0	2	0	1	0	3	2	1	1	1	1	1	1	1	0	1	2	4	1	1	0	1	0	0	2	2	1	1	0	0	0	0	0	1	1	1	2	2	0	1	2	0	0	1	0	2	0	0	1	0	3	0	2	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	2	1	0	0	0	0	1	2	4	0	0	0	0	2	0	0	1	1	1	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	2	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	3	0	0	0	0	0	1	1	1	3	1	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1
