345	0	2700	171788	347	0	1	104	143	212	203	288	249	240	216	190	186	198	162	139	147	118	128	118	109	118	84	106	103	81	93	72	70	75	63	74	59	56	77	44	41	64	57	48	43	45	46	42	45	36	36	34	29	35	33	26	27	27	23	20	18	18	25	23	19	24	23	23	11	19	19	17	13	17	18	18	20	13	11	10	14	10	12	8	12	20	16	12	13	9	7	9	9	15	8	10	6	7	14	6	8	11	7	16	10	15	13	11	11	6	9	8	7	6	5	10	11	9	3	5	5	8	7	11	6	9	8	5	6	4	8	4	3	5	7	6	3	5	7	5	11	7	7	11	5	9	5	3	5	4	5	8	5	4	5	7	1	6	5	11	2	2	6	13	6	4	9	6	5	7	9	7	6	6	4	10	3	3	4	5	5	5	3	2	2	7	3	3	7	6	2	8	4	3	0	5	6	1	1	2	5	3	3	7	3	1	6	4	2	8	9	6	3	2	5	3	4	6	4	6	5	5	1	1	4	7	5	2	6	2	2	4	4	1	3	2	7	0	1	5	2	6	5	4	5	5	1	3	6	2	3	3	2	2	2	0	2	3	1	1	0	2	2	5	3	2	2	6	1	5	4	1	2	0	4	1	0	2	4	0	2	2	3	6	4	5	2	2	1	3	1	3	2	1	3	1	3	2	2	2	3	1	3	1	3	3	5	2	0	2	3	3	3	0	1	1	2	5	1	1	1	3	2	3	2	2	2	1	0	1	1	4	2	0	4	2	1	0	2	2	0	2	1	2	1	1	2	0	7	0	3	3	2	2	1	1	2	0	2	0	3	1	3	3	2	0	2	2	1	2	1	0	1	2	0	1	2	2	1	4	0	1	1	1	2	2	1	1	2	1	1	2	4	1	1	3	0	3	1	1	2	0	0	0	3	4	2	4	1	1	1	1	0	1	1	2	1	0	1	0	3	3	3	3	0	2	0	0	1	1	2	1	0	3	1	2	3	2	2	3	1	1	3	3	1	0	3	2	3	2	3	1	2	3	2	1	2	1	2	1	1	1	0	1	0	3	1	4	1	0	1	3	1	3	3	0	1	1	1	0	2	3	2	2	2	2	3	1	2	4	0	2	1	4	1	1	1	0	4	1	0	4	1	0	2	0	2	3	1	1	1	1	0	2	2	0	2	1	1	2	2	1	1	1	0	0	2	0	1	2	1	1	1	1	1	1	3	2	1	2	0	1	1	1	2	4	2	1	1	2	0	2	0	1	2	2	1	1	1	1	0	1	1	2	1	1	1	1	0	0	4	1	4	4	0	3	0	1	0	1	5	1	2	2	3	2	2	2	2	0	1	2	1	3	1	2	1	1	1	0	2	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	2	1	2	1	0	2	2	2	0	1	0	2	3	1	3	1	0	4	3	1	0	2	0	0	1	2	2	1	0	1	0	0	1	0	0	0	4	0	0	1	1	1	1	0	0	2	1	0	1	4	1	1	1	2	1	2	2	1	0	0	0	1	2	1	1	0	1	1	1	1	0	1	2	2	1	1	0	1	0	0	0	1	1	0	1	0	0	2	2	1	1	2	0	1	1	2	1	1	0	1	0	1	1	1	2	0	1	1	2	0	0	0	1	1	1	2	0	1	0	0	0	2	1	0	0	1	0	0	1	2	2	0	1	0	1	0	0	3	2	0	0	2	0	0	0	1	0	0	0	1	1	1	2	0	2	2	1	1	2	1	0	2	1	0	0	0	1	0	3	2	0	0	1	0	1	2	1	1	0	4	0	0	0	1	0	0	1	0	1	1	1	0	0	2	1	1	0	1	0	1	3	0	0	0	1	0	0	0	1	1	0	3	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	3	0	0	1	0	0	1	1	2	0	1	1	0	1	1	2	0	1	1	1	0	1	0	1	0	1	0	1	0	1	1	3	1	2	2	2	1	1	2	2	0	0	0	0	3	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	3	0	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	2	1	1	1	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0
345	1	1900	171912	351	0	6	32	56	177	171	218	173	193	141	139	117	97	101	98	86	90	87	78	62	50	55	63	60	39	43	41	40	36	33	32	29	38	27	23	18	19	33	31	28	22	19	16	15	25	20	20	12	18	20	11	8	15	7	10	9	10	6	10	16	7	9	10	12	7	6	8	9	7	10	10	10	14	8	6	5	10	7	11	5	10	12	8	3	3	4	4	7	5	5	5	5	9	6	7	10	3	4	5	4	7	6	5	4	2	4	2	4	1	8	2	0	1	6	4	4	4	2	6	2	2	4	7	2	5	5	1	0	0	5	4	2	4	3	3	1	7	2	4	1	2	4	0	4	2	1	4	0	3	1	2	4	1	1	0	0	3	1	3	5	1	4	1	2	3	1	4	4	3	1	2	4	0	1	3	3	5	0	1	2	4	2	1	3	1	3	4	3	0	1	3	2	3	4	0	2	1	4	5	0	3	4	1	5	4	1	3	0	3	1	4	4	0	2	0	2	2	1	4	1	2	0	2	0	0	4	3	2	0	4	2	1	0	1	1	3	1	2	2	3	1	1	1	0	0	1	0	1	1	1	1	5	2	2	1	2	1	2	1	0	2	2	1	1	1	2	1	2	2	1	1	0	2	1	0	0	2	1	1	3	1	2	1	3	0	1	2	0	1	2	3	1	1	0	1	2	4	1	1	1	2	1	2	2	1	0	2	1	0	1	2	1	2	2	3	2	0	1	1	0	1	1	0	3	1	0	4	1	1	2	1	0	0	1	3	1	1	3	2	0	2	0	1	0	1	0	1	1	3	1	1	0	0	0	0	0	3	0	0	1	0	0	0	2	0	0	1	2	3	0	1	0	2	2	1	0	3	2	2	0	0	2	1	2	4	1	1	1	2	2	1	0	0	3	1	1	0	0	2	1	0	0	1	0	2	0	1	2	1	2	1	0	1	0	1	0	2	0	0	2	2	0	0	1	0	2	2	1	0	1	1	0	2	0	1	1	0	0	0	0	0	3	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	1	0	3	2	0	1	0	1	0	0	1	2	0	0	1	0	1	1	1	2	0	1	2	1	2	0	0	1	1	0	3	0	0	0	1	0	1	1	0	0	3	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	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	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	2	1	1	0	3	0	0	0	0	1	0	2	1	2	1	1	0	2	2	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	4	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	3	0	0	1	0	1	2	2	0	1	0	0	0	1	0	0	0	0	2	1	2	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	2	0	1	1	1	0	1	0	0	2	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	3	2	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	3	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	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	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	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	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0
345	2	2100	172035	347	0	7	70	103	211	195	244	219	211	194	158	146	122	122	121	103	97	93	77	82	68	58	78	61	60	48	64	47	51	54	31	35	40	33	26	38	32	30	30	30	24	34	21	18	19	21	24	12	31	20	10	23	15	22	16	3	18	13	20	20	22	7	13	13	13	11	10	12	13	12	9	16	15	8	9	8	10	10	4	9	7	11	6	11	4	9	8	5	4	8	6	5	6	9	9	5	5	7	11	6	7	3	4	3	13	7	3	3	3	8	2	4	6	9	3	5	6	5	4	5	2	3	1	2	8	4	3	0	4	7	5	6	5	6	2	6	3	3	3	2	0	3	4	6	2	3	4	6	3	4	3	0	6	5	2	3	5	3	2	5	4	3	2	2	1	5	5	3	3	2	7	1	3	2	2	2	2	3	1	3	1	1	1	2	2	4	3	4	2	1	6	4	3	1	1	3	3	1	7	3	1	2	1	4	5	1	1	0	1	2	3	3	2	2	0	1	3	3	4	1	2	4	1	3	3	0	6	3	3	1	4	3	2	0	4	0	1	1	0	3	1	1	3	4	2	1	2	4	1	2	1	0	0	1	0	2	2	1	4	0	1	0	1	3	2	0	1	1	1	0	2	3	3	2	4	3	2	0	2	0	2	1	0	2	3	2	0	1	0	2	0	2	1	0	1	1	1	2	1	0	0	4	1	2	1	0	4	1	2	0	0	1	0	1	1	3	1	0	0	1	0	2	2	4	4	0	1	3	2	0	3	1	2	0	2	4	1	0	3	1	1	1	3	1	1	0	0	1	1	1	0	1	1	0	1	0	2	0	0	2	1	0	2	1	1	1	1	1	2	1	1	0	1	0	0	1	0	0	1	0	2	3	1	3	0	0	2	2	0	0	1	1	2	0	3	3	1	2	2	1	0	0	1	2	2	1	1	2	1	4	2	1	1	4	1	2	2	0	1	1	1	1	1	0	1	1	0	1	1	3	0	1	1	3	4	4	0	3	1	0	1	1	3	1	2	1	0	0	0	0	1	0	0	2	3	0	1	2	1	3	0	0	0	0	2	1	1	2	2	1	2	3	2	0	1	3	0	0	2	0	1	0	0	3	0	1	0	3	0	0	0	0	2	0	2	0	1	1	0	1	1	1	0	1	0	1	0	2	1	1	0	0	2	0	2	0	1	1	1	0	1	0	0	2	0	1	1	1	3	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	2	1	1	0	0	2	2	1	2	1	2	1	1	0	0	0	1	1	1	0	0	1	1	4	1	0	1	0	2	1	0	1	1	0	0	1	1	2	1	1	1	0	0	1	0	2	1	1	0	2	0	1	2	1	3	2	2	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	2	1	4	2	1	2	0	0	0	2	1	0	0	0	1	0	3	1	1	0	2	1	1	2	0	0	0	1	1	1	1	0	2	0	0	2	0	0	1	2	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	1	4	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	4	0	1	1	0	1	1	2	0	1	0	0	0	3	0	0	0	0	1	1	2	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	1	1	2	1	1	0	0	0	2	1	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	3	1	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	4	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0
345	3	3500	172158	346	0	3	102	145	219	246	268	221	197	189	175	138	143	131	141	110	102	97	101	83	81	78	55	72	52	72	53	56	56	43	60	55	52	46	52	38	35	41	32	37	29	29	25	25	27	25	19	29	17	14	19	25	19	19	17	17	15	15	13	20	12	14	13	15	6	16	9	8	9	13	9	6	14	8	5	9	8	7	10	10	12	12	4	5	4	7	9	6	5	8	9	8	10	7	7	5	10	9	5	4	4	7	10	3	10	7	4	7	4	5	4	7	5	6	5	4	4	6	5	4	1	7	7	2	4	2	2	6	2	5	3	3	3	8	3	6	4	7	8	5	4	4	4	1	3	3	4	3	3	1	3	4	6	5	1	2	4	4	4	2	4	3	4	2	2	5	1	5	2	5	4	1	4	3	4	6	3	3	3	2	5	1	5	1	2	4	1	0	4	3	1	6	4	3	4	2	1	2	2	1	4	3	3	2	4	2	2	3	5	2	1	3	5	1	3	5	4	2	5	2	1	2	1	2	2	4	0	6	0	1	2	6	1	3	0	7	4	1	2	3	2	7	0	2	1	1	3	0	0	1	0	3	1	1	1	2	1	1	1	1	4	2	4	1	1	2	0	5	3	2	1	2	3	0	1	4	2	1	1	4	2	1	3	5	1	0	2	2	2	0	4	2	1	4	0	4	3	0	2	0	0	1	3	3	1	2	1	1	1	2	2	0	3	1	1	1	2	0	3	0	2	1	2	1	0	0	2	1	3	1	1	2	3	0	2	1	0	1	1	4	1	3	1	3	2	1	3	4	1	1	1	1	2	3	2	1	1	0	1	1	0	2	0	1	1	4	1	2	3	1	1	2	2	3	1	2	0	1	2	0	1	1	2	0	2	2	2	1	2	0	0	0	3	2	3	0	0	1	1	2	0	0	0	1	0	2	3	0	0	2	0	2	1	0	0	2	0	0	3	2	0	3	0	1	2	0	2	0	0	1	2	0	4	1	1	2	3	2	0	1	0	3	2	1	1	5	3	1	1	1	0	0	0	1	1	2	1	0	0	3	1	2	0	1	2	2	2	2	1	0	1	0	1	0	0	1	0	0	1	2	0	0	2	0	1	0	1	1	1	2	0	2	2	1	4	1	0	3	2	1	0	0	1	1	3	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	1	1	2	0	0	0	2	1	3	4	0	0	0	0	0	2	0	0	1	1	0	1	2	0	4	0	1	1	0	2	1	1	0	1	0	1	1	0	0	0	2	1	5	2	3	0	1	0	0	1	2	1	1	1	1	0	0	1	2	0	1	1	1	0	2	1	2	0	2	1	1	2	1	0	1	1	2	1	0	2	2	0	1	1	0	1	0	2	2	0	1	1	0	3	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	1	2	0	1	1	1	0	1	1	2	0	1	1	0	2	0	1	0	0	2	1	1	2	0	0	0	2	0	0	1	0	0	0	2	0	1	0	1	0	2	0	2	2	3	1	0	0	1	1	0	2	0	1	0	0	0	1	2	3	0	1	0	0	1	1	0	0	0	0	0	1	0	1	4	1	0	1	0	0	1	0	3	0	0	0	1	0	0	1	0	0	1	1	0	0	1	3	0	2	0	1	0	1	2	1	0	1	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	5	0	0	1	2	3	0	1	0	0	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	2	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	2	2	2	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	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	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	3	0	3	2	0	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	1	1	1	0	1	0
345	0	2700	172281	348	0	1	117	177	228	226	316	252	288	218	191	164	160	172	150	144	138	116	121	99	90	97	91	96	92	84	79	86	85	70	74	58	65	49	60	55	53	46	47	38	45	34	47	32	31	38	33	16	28	25	31	27	24	29	20	27	20	27	25	19	10	17	16	19	11	21	17	17	10	18	16	16	8	10	17	8	16	10	11	16	15	8	14	12	17	10	8	7	8	9	5	9	12	9	8	9	12	12	7	9	9	6	2	5	6	6	12	12	10	8	8	13	7	7	3	6	5	6	4	5	9	11	4	7	5	3	1	8	7	6	2	7	9	5	4	12	3	3	3	11	7	9	6	5	4	9	5	6	6	8	3	2	3	7	4	4	5	7	3	5	8	1	2	4	4	4	4	5	6	7	7	4	4	8	4	2	5	5	8	2	3	7	3	2	5	3	5	4	4	10	2	3	8	4	9	3	3	1	4	8	4	3	7	4	4	5	8	2	5	5	2	8	5	4	2	3	1	3	4	5	4	4	1	4	0	3	5	2	4	4	1	2	2	4	4	2	2	3	1	2	5	3	3	2	0	3	4	6	2	6	1	1	3	6	3	1	4	2	1	0	3	2	4	5	1	6	4	6	1	1	8	0	3	2	6	7	0	3	3	3	3	2	4	0	2	2	3	1	3	3	0	3	1	1	2	4	3	5	0	3	0	2	1	0	3	2	3	0	4	1	1	1	1	2	2	5	0	4	1	2	4	1	4	1	0	1	3	2	3	6	3	1	1	3	1	2	3	2	2	0	2	2	2	1	0	3	3	2	5	2	2	1	1	1	2	4	3	1	2	2	3	2	0	1	1	1	2	2	2	1	4	3	1	3	3	3	2	1	4	2	4	2	3	2	3	1	4	4	3	3	1	4	1	2	3	0	3	0	4	2	1	3	1	1	3	1	0	1	2	1	2	2	1	3	2	2	1	2	4	1	2	5	0	1	2	1	2	3	1	0	1	0	3	2	2	4	2	1	4	1	1	1	3	2	1	2	2	0	2	0	0	1	0	4	1	2	3	1	3	1	1	0	0	1	0	1	2	2	1	2	1	1	0	3	1	1	3	0	1	0	2	1	1	3	0	0	2	2	5	4	1	1	3	3	2	1	1	0	0	0	5	0	0	2	1	0	2	3	1	3	2	2	1	3	0	1	1	1	1	1	2	0	2	1	1	2	1	1	2	0	0	0	2	2	2	2	0	3	1	1	1	0	1	1	1	1	0	0	2	1	0	2	2	2	0	0	3	0	1	1	1	1	1	0	1	1	2	1	2	1	0	2	1	0	2	0	1	0	1	0	1	1	2	0	3	2	0	0	1	1	0	1	2	0	3	1	0	1	1	0	2	1	0	0	1	0	0	2	2	1	2	2	1	0	1	0	1	0	1	0	0	0	2	1	4	1	0	1	2	1	2	1	0	1	0	0	0	1	2	0	1	3	2	2	0	0	0	0	0	0	1	3	1	1	2	2	1	1	0	0	1	0	1	0	1	1	0	0	0	2	0	1	3	1	1	0	1	0	0	0	0	3	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	3	0	0	2	0	2	2	1	1	0	0	0	0	2	0	1	1	0	2	1	0	1	2	0	0	1	1	0	0	1	2	1	0	0	2	2	1	1	1	0	2	1	0	1	0	0	1	0	1	0	1	3	2	0	4	1	1	3	0	0	0	0	2	0	0	2	2	0	0	0	0	1	0	0	0	0	1	1	1	2	0	2	2	0	1	2	2	1	0	0	1	1	2	1	0	0	2	1	2	2	0	0	0	1	0	2	1	2	1	0	0	1	1	1	0	1	1	1	2	2	1	1	0	1	0	2	1	1	2	2	1	0	0	2	1	1	0	0	0	4	0	0	0	1	0	0	1	1	0	1	1	0	0	2	0	0	1	2	2	0	1	0	2	0	0	0	1	0	1	1	2	0	1	1	1	1	1	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	2	1	2	2	0	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	2	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	0	3	1	0	0	0	3	0	0	0	0	1	1
345	1	1900	172405	346	0	8	47	81	198	188	223	186	172	148	134	117	126	98	90	79	81	66	78	55	68	57	42	48	57	41	39	31	37	38	22	35	20	26	25	27	28	27	24	21	23	18	19	17	17	19	13	16	12	21	15	19	9	11	14	12	16	11	12	7	7	10	9	6	4	6	7	5	7	3	9	7	6	3	6	7	1	10	1	2	9	9	7	9	4	4	7	5	7	6	6	4	2	4	4	8	5	5	8	4	4	2	2	4	6	5	2	5	6	3	5	3	4	2	5	2	3	6	1	2	4	4	2	3	3	4	2	4	2	3	1	4	1	2	4	1	6	2	4	1	4	5	1	2	5	3	2	2	0	3	2	4	0	2	3	3	3	7	3	1	6	3	3	2	1	5	1	2	1	1	2	5	3	3	3	0	4	1	3	2	3	3	2	3	2	3	2	2	4	2	2	0	1	1	1	2	2	4	2	4	1	0	1	1	1	4	0	0	3	0	0	2	2	2	2	1	1	1	4	1	0	2	1	0	2	3	1	0	1	1	1	1	2	1	4	0	4	1	1	0	0	2	3	2	0	1	2	3	1	2	4	2	0	1	3	1	0	0	2	2	1	1	2	5	2	4	0	3	1	3	3	0	2	0	1	2	1	1	2	1	1	1	0	1	3	0	0	0	2	0	1	2	0	0	1	0	0	3	1	4	1	3	1	0	1	0	0	4	2	0	0	1	3	2	0	2	2	1	2	1	2	1	0	1	1	0	2	2	0	1	2	1	1	0	1	0	1	1	0	3	1	0	0	2	0	0	1	2	0	4	1	0	1	1	4	1	2	1	0	0	2	2	1	1	0	2	0	0	1	0	0	1	0	0	1	3	1	0	0	2	3	0	2	0	1	0	0	0	1	1	2	0	1	1	1	0	1	0	0	0	2	0	0	1	2	1	1	1	0	0	0	1	1	0	2	0	4	0	0	2	2	3	0	0	1	0	4	0	2	1	0	2	4	1	0	0	2	0	0	1	0	0	1	1	3	0	3	0	1	0	1	2	1	1	0	2	0	1	0	0	0	0	0	0	2	0	2	1	2	0	3	1	0	1	0	1	2	2	1	2	0	0	2	1	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	3	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	2	0	1	1	0	0	1	1	1	1	1	0	2	0	1	0	0	2	0	0	2	1	0	0	0	0	0	1	0	1	1	0	1	1	3	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	3	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	0	1	2	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	3	1	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	3	0	3	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0
345	2	2100	172528	349	0	9	77	127	225	225	251	206	195	188	170	147	127	106	114	104	101	88	86	74	85	70	63	59	64	54	51	55	54	43	54	35	33	44	38	26	37	25	38	27	31	32	34	13	25	27	14	17	22	22	18	23	21	23	17	16	7	17	16	17	12	10	9	11	11	8	10	15	9	2	10	8	8	14	5	12	6	9	9	12	6	6	7	10	10	9	7	5	4	9	7	9	2	5	7	9	1	5	5	3	5	7	7	7	4	3	7	4	4	9	4	7	4	4	2	4	1	1	7	7	4	5	7	3	4	9	1	9	6	4	3	2	8	5	2	2	3	5	6	7	1	5	1	4	4	6	8	1	1	4	7	3	3	3	3	5	2	4	2	5	1	2	4	2	2	3	0	3	4	2	0	5	3	3	3	5	2	3	1	6	1	3	1	2	4	3	1	4	2	5	4	3	4	5	2	2	3	1	1	3	5	0	3	3	2	3	2	1	4	2	2	3	0	2	1	4	5	3	4	3	3	3	3	7	2	2	5	3	4	2	4	2	3	4	4	2	2	1	1	2	2	4	1	4	1	2	0	3	3	2	0	3	0	3	0	3	2	2	3	4	1	2	0	2	0	2	3	0	2	1	0	4	1	1	1	2	0	1	5	1	5	4	0	0	1	2	4	3	2	1	2	4	0	1	0	0	1	1	0	2	2	1	2	5	1	0	1	2	1	4	2	0	0	3	0	0	3	1	0	1	2	2	2	1	0	1	2	0	3	2	2	2	1	2	0	1	4	1	0	1	0	1	0	0	2	0	1	0	1	1	1	0	1	1	1	1	1	0	1	1	2	2	1	0	0	1	3	3	0	1	1	0	1	2	0	0	2	2	0	6	2	3	3	0	3	2	1	1	0	0	0	1	1	4	0	1	1	2	1	4	0	1	1	1	2	0	2	2	1	1	1	2	0	1	0	3	1	1	0	0	0	1	0	1	2	1	0	3	1	2	0	1	0	1	0	2	1	1	1	2	0	3	3	2	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	2	2	0	0	1	0	0	1	0	1	2	1	1	4	0	2	0	0	1	0	1	0	1	1	1	1	1	0	0	1	2	1	1	1	1	0	0	0	1	3	0	1	0	0	1	2	1	0	1	1	1	0	1	2	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	2	0	1	0	0	2	0	1	2	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	0	1	2	4	2	1	0	0	0	0	4	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	1	2	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	3	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	1	1	1	1	0	1	0	0	0	1	1	0	2	1	0	1	0	2	1	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	3	1	3	0	0	1	1	1	0	1	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	2	0	0	0	2	0	0	0	2	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	2	2	2	0	0	1	0	0	2	0	1	2	1	0	0	0	2	1	1	0	1	0	1	1	0	1	0	1	0	0	0	3	1	1	1	0	0	0	0	1	0	1	2	1	0	0	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
345	3	3500	172651	349	0	11	116	141	237	247	251	216	210	191	153	121	148	136	122	116	124	90	81	77	85	68	76	66	52	71	61	50	54	60	52	53	35	48	28	49	32	27	37	35	36	34	19	26	30	30	33	25	24	21	20	16	14	19	12	15	9	10	19	13	14	19	15	10	10	15	8	13	12	9	8	9	13	9	8	15	14	9	9	5	4	9	4	7	6	9	4	5	7	7	5	5	5	5	6	9	6	4	9	11	9	8	6	5	10	5	1	5	7	4	7	3	4	4	8	2	7	9	3	2	4	4	3	5	9	8	2	4	3	7	3	7	3	3	0	3	1	9	4	4	4	3	8	3	5	5	3	7	5	3	4	4	4	5	5	3	5	3	2	7	3	4	6	3	0	3	2	2	3	3	3	6	5	4	4	4	5	5	2	7	1	2	4	6	2	6	7	2	4	5	1	7	2	5	3	0	2	2	4	4	2	3	4	1	5	5	3	3	3	2	4	8	2	1	4	5	3	2	2	3	1	4	3	2	0	5	1	3	2	2	3	0	0	0	4	3	5	2	4	3	3	1	1	2	2	3	2	5	7	2	1	3	2	1	5	3	1	2	3	2	1	0	0	3	0	1	3	2	0	2	2	1	6	1	3	2	1	2	1	6	2	1	0	3	1	1	4	2	2	1	2	0	1	3	2	1	4	1	3	3	3	0	1	0	1	3	2	3	1	1	1	1	2	2	1	3	0	2	1	1	1	2	2	2	1	0	2	0	2	1	2	1	1	1	0	1	3	2	0	4	1	0	0	1	0	1	5	0	4	0	1	2	0	1	1	0	0	1	1	1	1	1	1	2	0	1	2	2	3	0	3	0	0	1	3	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	2	0	3	2	1	1	2	2	0	3	2	1	1	1	0	2	4	1	1	2	4	1	2	0	2	1	1	0	1	2	1	1	1	1	0	2	1	1	2	2	1	0	3	2	1	2	1	2	2	0	2	2	1	0	0	2	0	1	0	1	0	0	3	0	1	0	2	1	0	2	2	0	1	2	0	1	1	1	0	2	0	1	0	0	1	0	1	2	0	1	2	0	3	1	1	1	0	3	1	0	1	1	0	0	0	0	0	2	1	1	1	2	1	0	1	1	0	1	0	0	0	2	0	1	1	1	2	2	1	1	0	2	1	1	1	0	0	0	2	0	0	1	0	1	0	0	1	1	1	1	1	0	0	3	0	0	1	0	0	0	1	0	1	1	1	1	1	1	1	1	1	0	1	0	1	0	1	1	0	4	5	0	1	1	1	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	3	1	2	1	0	1	0	1	1	1	1	1	0	0	1	2	1	0	1	0	1	0	0	0	2	1	1	2	4	0	0	0	2	1	1	0	0	1	0	2	0	0	0	3	1	2	0	1	2	1	1	1	2	2	0	1	0	1	0	1	0	0	0	1	1	2	1	1	0	0	2	0	0	1	1	1	2	2	0	1	0	0	2	2	0	1	0	0	0	2	2	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	5	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	1	1	1	0	0	1	1	0	1	1	1	2	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	1	1	1	1	0	2	0	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	2	0	0	1	0	0	3	1	0	0	0	0	0	1	1	0	2	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	4	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	1	0	2	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0
345	0	2700	172774	348	0	8	131	213	286	248	317	254	287	258	219	210	186	156	164	146	156	109	118	100	125	109	82	100	97	70	82	74	68	75	57	63	58	62	62	58	47	53	58	40	39	39	33	32	34	35	39	30	32	27	39	33	35	17	31	21	21	15	31	25	19	21	24	22	16	16	9	23	17	13	9	20	20	14	16	20	16	21	12	5	11	16	11	12	11	11	19	16	9	7	4	10	10	3	11	10	9	8	15	12	8	8	9	11	3	5	6	5	5	7	9	9	2	3	11	4	3	7	11	9	11	7	8	9	7	6	4	4	12	6	6	8	7	7	2	4	7	4	3	5	4	7	5	4	8	5	8	11	6	2	5	6	2	7	8	4	3	6	7	7	5	4	4	3	3	5	7	6	6	7	4	5	5	2	6	6	4	8	5	5	5	3	4	6	5	1	2	6	7	6	4	6	5	1	3	4	5	4	8	4	4	4	3	6	5	2	1	1	5	3	4	4	3	2	6	0	8	2	4	3	6	1	4	6	2	0	2	3	3	4	4	5	2	2	1	2	1	2	3	1	3	2	2	2	5	3	3	3	3	1	3	4	2	3	5	1	3	2	4	4	2	4	3	4	3	0	0	4	0	4	4	2	0	5	0	1	1	6	1	1	1	2	2	3	5	1	1	5	5	2	2	6	0	4	2	5	1	2	3	1	4	2	1	1	3	0	1	1	2	1	2	1	6	2	4	3	2	0	1	2	1	5	3	2	1	2	1	5	4	0	3	4	1	2	1	5	3	1	1	1	4	5	0	2	4	1	5	2	0	4	1	2	1	1	0	1	2	2	4	1	4	0	2	1	2	1	1	4	2	1	0	3	3	2	2	3	3	1	1	1	3	4	3	0	2	2	1	0	1	0	1	0	2	5	3	4	2	1	1	0	1	0	3	0	2	0	1	1	0	2	2	2	3	4	2	1	0	0	1	2	1	1	1	0	3	1	1	0	0	1	0	0	1	3	1	1	2	2	3	1	1	0	5	0	2	2	0	1	0	1	3	2	1	1	0	2	0	2	1	2	4	0	0	2	0	1	1	1	0	2	2	1	2	1	2	1	2	1	1	3	0	1	0	0	1	2	0	3	1	2	1	0	2	0	4	1	1	2	2	1	0	1	0	2	1	3	3	1	0	2	1	0	3	4	0	0	0	0	2	3	0	0	1	3	3	0	0	1	2	1	2	0	3	2	2	0	1	4	1	2	1	1	1	2	1	0	2	2	3	1	1	2	0	1	1	1	1	0	3	2	1	2	2	1	3	0	0	0	1	0	1	0	2	2	0	1	1	2	2	1	2	0	0	1	1	0	1	2	2	0	2	0	0	2	1	0	1	0	0	1	0	3	1	0	0	3	1	0	1	0	3	3	4	0	1	0	0	2	1	1	0	3	3	1	1	1	0	0	0	0	4	2	0	0	0	1	0	1	1	0	2	0	1	0	1	2	2	0	1	1	3	2	0	0	0	0	1	1	2	0	0	1	1	0	1	2	0	0	2	0	0	0	3	1	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	2	0	3	0	2	0	1	1	0	0	2	1	0	0	1	1	1	1	1	0	1	0	0	0	0	1	2	2	1	0	1	1	2	0	1	2	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	2	0	1	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	1	2	1	2	4	0	1	0	0	3	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	3	1	1	0	1	0	0	0	2	1	1	2	1	0	0	1	1	2	2	0	0	0	0	1	1	1	1	2	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	2	1	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	3	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	2	1	0	0	2	2	0	0	1	1	1	0	1	1	2	1	0	1	0	2	1	0	0	0	1	0	1	1	2	0	0	1	0	2	1	1	0	0	1	0	3	0	1	2	1	0	0	0	0	0	2	0	2	1	1	0	0	0	1	2	0	1	1	1	1	0	1	0	1	1	2	1	2	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	1	0
345	1	1900	172897	353	0	7	46	97	197	189	230	189	162	133	145	108	112	101	94	92	71	87	75	86	57	50	40	41	45	44	31	42	33	31	30	23	20	31	28	17	16	32	18	19	23	14	20	22	12	17	14	19	13	22	17	8	12	17	10	10	5	6	10	9	13	15	7	4	15	5	8	3	7	7	11	5	6	8	6	8	3	8	4	5	2	4	10	4	5	3	11	2	2	3	7	5	6	4	2	9	3	6	5	3	5	2	7	4	5	4	1	3	4	3	4	5	7	1	2	4	9	2	3	3	4	3	2	1	5	4	7	6	1	4	0	1	1	0	3	1	2	3	1	2	2	3	3	7	3	5	3	2	2	5	6	2	5	5	2	4	3	4	3	2	1	2	3	1	1	3	2	5	1	1	2	1	0	2	1	2	2	2	0	3	3	3	4	2	1	0	4	0	6	4	4	2	3	1	4	1	4	2	2	1	3	2	2	1	4	4	2	2	0	1	1	1	3	2	2	0	5	1	0	4	2	3	1	2	4	1	0	0	4	3	2	3	1	1	0	1	1	1	0	4	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	3	3	1	1	2	2	0	2	1	1	1	0	3	0	0	0	1	1	2	1	0	3	0	0	1	1	2	2	1	0	1	5	1	1	1	1	7	2	0	2	2	2	1	1	1	0	0	1	3	1	2	1	0	2	0	0	1	0	1	0	2	1	0	0	1	0	0	2	0	2	2	0	0	1	2	3	2	1	1	0	1	0	1	1	0	1	4	1	1	2	0	0	0	2	1	0	0	0	1	1	0	0	1	1	1	3	1	3	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	3	1	0	0	0	1	0	1	1	0	2	0	0	2	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	3	0	1	0	2	1	0	0	2	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	2	1	1	0	0	3	0	1	2	0	2	0	1	1	0	1	0	0	2	2	3	1	0	0	1	1	0	1	1	1	1	0	2	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	1	1	0	0	1	0	0	1	2	0	3	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	2	1	1	0	0	2	0	1	1	0	2	1	0	0	0	0	0	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	2	0	0	1	2	0	1	0	0	2	0	0	0	0	1	0	1	0	4	0	0	1	1	0	2	0	0	1	1	0	0	0	0	3	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	3	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	173021	350	0	12	104	114	223	220	249	236	213	174	165	134	128	120	117	103	104	85	103	85	69	72	62	47	53	51	57	42	48	45	44	35	32	33	35	23	38	25	29	36	25	19	35	23	17	13	24	19	18	17	8	15	13	21	18	12	20	8	13	13	10	10	11	9	9	10	11	10	13	8	8	10	9	9	7	7	5	11	7	4	8	2	9	7	7	8	5	6	6	8	7	3	7	4	7	5	4	6	2	5	7	2	8	4	4	3	5	4	4	7	7	6	11	6	7	5	4	6	4	5	5	1	5	3	4	2	8	5	3	0	3	10	5	3	4	5	5	2	5	5	5	1	4	6	4	3	4	3	5	6	2	2	1	4	3	4	5	4	1	4	3	5	2	2	4	4	4	4	5	1	5	5	3	7	2	5	2	1	1	3	1	2	4	3	2	3	2	2	1	2	2	1	1	3	4	4	2	7	4	1	1	4	3	2	2	5	3	3	2	1	0	3	2	2	2	1	5	2	4	0	1	6	2	4	1	1	4	1	2	2	2	3	2	5	2	1	0	0	3	3	2	1	1	0	2	3	1	1	0	2	3	1	0	2	0	4	0	5	0	0	0	2	2	1	6	0	1	1	2	1	0	2	0	0	3	2	2	1	1	2	1	2	2	0	4	3	2	1	6	4	1	1	0	2	0	0	1	2	1	2	1	2	2	2	2	2	1	3	1	3	0	4	1	1	2	2	1	1	4	1	3	0	1	0	1	1	0	2	1	1	2	0	3	2	1	0	1	0	0	2	0	1	0	0	2	0	1	0	0	1	1	3	0	3	0	1	0	2	0	1	1	0	3	0	0	1	2	1	0	1	0	0	0	1	1	1	1	3	0	0	1	0	2	1	1	0	0	3	0	1	1	2	0	1	0	1	1	2	1	0	0	2	0	2	0	2	1	1	1	1	1	0	1	3	1	1	1	4	2	0	2	0	1	2	0	0	1	1	0	2	2	0	0	3	0	0	1	1	1	0	0	2	4	0	2	0	2	0	0	1	2	0	0	1	2	1	0	1	1	2	0	3	2	2	1	0	0	0	2	0	0	1	0	1	1	2	1	2	0	1	1	0	0	0	1	0	2	0	1	1	0	0	3	2	0	0	1	3	2	1	1	1	1	0	1	1	2	0	3	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	4	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	2	0	2	1	0	2	3	0	0	0	0	3	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	2	0	2	1	0	0	1	1	3	1	1	3	0	2	0	0	3	1	0	1	0	1	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	2	1	0	1	0	0	0	0	1	3	0	1	1	0	0	1	0	2	3	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	2	1	0	1	1	1	0	0	2	2	1	1	0	0	0	1	0	1	0	2	0	0	0	2	0	0	1	0	2	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	1	1	0	1	1	2	1	1	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	3	1	0	1	1	2	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	2	1	1	0	0	0	2	0	3	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	2	1	1	1	1	1	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0
345	3	3500	173144	346	0	15	164	146	255	254	282	230	219	201	173	153	133	140	114	108	120	112	70	89	72	89	60	69	65	69	68	46	48	39	46	54	48	47	39	35	31	35	27	28	37	26	28	23	19	12	23	26	15	18	17	18	13	7	21	21	16	7	10	10	9	16	14	14	16	9	16	14	19	11	9	11	12	14	7	10	8	9	10	11	9	5	8	9	6	12	9	9	12	9	5	6	3	6	6	6	7	8	3	6	8	6	4	8	11	2	9	2	4	5	5	13	3	6	5	8	4	7	2	3	2	8	3	6	2	4	6	7	5	2	1	1	4	3	4	3	3	4	3	4	5	5	4	1	4	6	3	3	2	5	2	3	2	2	5	3	0	5	3	1	3	3	6	4	4	5	4	2	3	5	3	2	3	3	3	4	3	4	3	3	3	7	1	3	7	4	2	2	2	3	2	3	2	5	4	0	2	0	2	2	1	3	3	1	1	1	0	3	2	1	5	2	4	1	2	1	2	2	0	0	2	2	4	1	1	1	2	1	3	2	1	3	2	3	2	0	2	1	1	2	1	3	3	0	4	1	2	1	3	1	1	5	1	3	2	0	0	3	2	0	0	3	0	3	4	1	2	1	3	0	3	0	2	0	2	1	5	1	1	1	2	1	1	1	1	1	3	1	0	1	2	1	1	1	1	1	2	3	1	0	0	1	2	3	1	2	5	0	2	0	2	0	3	2	2	1	0	1	2	1	1	1	2	0	3	1	2	3	4	0	3	3	1	1	0	2	0	0	2	0	2	1	2	1	0	1	1	1	0	0	1	0	2	0	2	0	0	0	0	1	3	0	0	1	0	1	0	4	1	0	1	3	1	1	1	1	0	1	2	1	3	1	1	1	0	1	3	2	1	3	0	2	1	1	1	2	1	1	1	1	3	0	0	2	1	0	1	0	2	1	2	0	1	1	2	1	1	0	0	1	2	1	0	0	0	0	0	1	2	0	1	2	2	1	1	1	3	1	1	0	1	3	2	1	0	1	0	2	0	2	1	0	0	0	0	1	3	0	1	1	2	0	1	5	1	1	1	1	2	1	0	0	1	0	0	3	0	1	0	1	1	4	1	2	0	0	0	2	2	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	2	0	2	1	0	1	1	0	2	0	1	1	3	1	0	0	1	0	1	0	0	2	0	3	1	1	1	0	0	0	0	1	2	0	0	0	2	0	1	0	0	3	0	0	1	1	1	0	2	1	0	0	0	2	1	0	0	1	0	2	0	1	1	1	1	0	0	1	1	0	0	0	1	1	3	1	0	0	0	2	0	2	0	2	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	4	0	0	0	0	1	1	0	0	3	0	1	1	0	0	1	1	1	0	0	0	1	2	1	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	2	0	3	0	1	1	0	2	0	1	0	1	0	1	0	0	0	1	1	2	0	0	3	0	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	1	2	1	1	0	0	0	0	0	0	2	2	0	2	2	0	0	0	0	2	1	2	0	1	0	0	0	1	2	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	4	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	2	0	1	0	0	0	1	1	0	0	1	0	0	1	4	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	3	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	3	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	3	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0
