345	0	2700	86030	346	3	18	290	414	277	263	252	233	245	196	177	170	132	137	157	138	121	115	124	114	113	113	113	91	103	91	96	96	98	66	77	88	84	85	56	77	54	62	46	44	47	50	50	34	49	35	49	35	38	35	32	31	40	26	35	32	28	23	20	28	30	26	32	25	27	14	20	21	24	23	10	26	14	25	24	13	19	19	10	14	18	14	22	12	19	11	11	19	10	10	12	12	10	14	14	11	15	9	11	18	14	8	8	5	15	4	11	18	7	6	9	9	12	5	12	9	10	10	4	10	7	11	8	11	13	8	10	8	9	11	11	14	11	1	4	12	7	5	5	9	6	7	11	8	5	7	8	5	8	7	6	7	7	5	7	3	5	6	7	6	5	5	1	5	2	6	1	4	6	3	2	3	4	6	6	3	5	3	4	5	5	5	7	4	4	6	5	2	4	7	1	5	7	6	6	4	2	4	4	4	2	6	6	4	7	3	6	2	4	7	1	5	4	4	1	6	4	3	5	5	5	1	4	2	2	3	5	3	2	4	1	3	5	6	3	2	3	2	6	5	3	5	2	2	1	6	7	4	2	2	3	1	7	2	1	2	9	2	5	3	1	2	5	7	1	1	3	3	2	2	3	2	2	1	1	3	7	2	0	2	3	3	4	2	2	2	2	3	1	2	0	7	2	4	2	2	4	5	2	4	4	1	3	3	3	2	1	4	1	3	1	4	0	1	1	2	3	2	2	1	2	3	0	1	1	2	3	3	5	2	2	3	3	1	5	2	3	2	0	3	4	2	5	1	3	3	1	2	4	1	4	3	3	1	2	4	1	5	0	2	1	2	4	2	4	3	2	3	2	2	2	3	2	3	3	2	2	0	0	0	1	0	3	3	5	2	5	2	3	3	4	4	2	2	0	1	3	2	2	2	2	3	0	5	2	2	1	1	4	2	0	3	2	3	1	2	2	0	1	4	5	4	6	4	1	2	2	0	2	1	2	2	1	1	1	3	2	4	1	1	1	2	0	1	1	2	4	1	3	2	5	2	1	2	0	2	1	3	1	3	4	2	0	1	1	2	1	0	1	2	3	1	0	3	2	2	3	3	1	4	1	1	3	0	3	0	1	2	2	0	2	0	0	3	0	1	3	3	0	1	2	1	2	2	1	1	2	1	1	3	4	2	0	1	0	1	1	2	1	3	1	1	1	2	2	1	3	0	6	0	1	0	1	0	0	1	1	1	1	1	2	2	0	2	3	3	0	0	1	0	1	2	0	0	1	2	2	1	0	2	0	2	1	0	0	2	3	1	1	0	2	2	2	3	1	3	1	1	0	1	1	3	0	0	2	2	2	2	1	1	2	1	2	1	2	3	1	1	3	1	3	0	1	1	4	1	3	2	1	2	3	2	0	1	2	1	0	3	1	0	0	1	1	1	0	1	1	2	3	2	1	0	2	1	1	0	0	4	1	1	3	1	2	1	1	1	2	1	2	0	1	0	1	2	0	1	1	0	1	3	1	0	0	1	3	1	0	1	0	2	1	4	1	0	1	1	1	1	0	3	5	2	1	1	1	0	0	0	0	0	2	2	1	3	1	1	3	0	0	0	1	2	0	2	1	1	2	0	0	1	2	4	0	0	0	0	0	4	1	2	1	2	2	2	3	1	3	1	1	1	1	1	0	1	0	2	0	0	0	2	1	1	1	1	2	1	1	0	0	0	0	1	1	4	2	0	2	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	2	0	1	1	1	1	3	0	1	1	0	0	1	1	4	1	1	0	0	1	0	0	3	1	1	1	1	2	1	1	1	1	0	1	0	1	0	2	0	0	0	1	4	1	0	2	1	1	2	1	0	1	1	1	0	2	0	0	0	0	1	1	2	2	0	0	0	0	0	3	1	2	0	0	2	1	0	1	0	0	2	1	0	2	0	3	0	0	1	1	1	2	1	3	1	0	1	0	0	3	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	2	1	3	0	0	0	0	3	0	0	0	0	0	1	2	1	0	0	0	2	0	1	2	1	0	1	1	3	0	0	0	1	1	3	1	0	0	0	0	0	2	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	2	3	1	0	0	1	1	2	0	1	0	0	1	1	1	1	1	0	0	1	2	1	0	2	0	0	0	1	0	2	0	0	1	1	0	0	1	1	2	2	0	2	1	1	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0
345	1	1900	86153	348	2	94	555	483	267	249	280	235	209	167	162	121	112	108	96	97	88	70	87	78	70	62	50	53	45	53	47	51	49	51	29	25	32	37	38	38	33	23	26	27	25	13	23	20	23	21	14	14	10	22	9	16	9	15	17	11	10	12	16	11	15	10	19	9	13	11	10	15	9	9	4	9	8	9	10	6	8	7	6	7	7	5	8	6	6	8	5	10	9	7	6	7	9	6	6	3	1	7	3	5	6	7	4	6	5	4	3	7	4	4	4	3	7	4	3	5	2	3	1	7	9	4	7	4	3	3	2	3	3	3	2	1	2	4	4	7	1	1	3	3	0	0	5	1	5	4	3	1	2	2	1	3	5	4	0	2	4	2	4	2	7	4	5	3	6	1	3	2	3	4	2	2	0	3	5	1	0	4	3	2	1	3	3	2	1	3	1	1	1	0	2	2	6	3	2	0	2	1	1	2	3	1	3	0	4	2	0	1	3	2	4	2	4	0	3	3	2	3	2	2	1	2	1	3	2	0	3	3	1	1	2	2	3	3	4	1	1	1	0	1	2	5	1	2	1	3	4	2	2	3	0	1	1	1	2	2	2	2	1	0	2	0	1	1	0	2	0	2	0	1	1	2	1	1	0	3	3	0	0	0	2	0	0	0	1	1	1	0	0	0	2	0	1	3	2	5	1	2	1	1	0	0	2	1	0	0	2	1	0	3	1	3	2	1	1	1	2	0	0	0	0	1	0	2	1	1	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	1	0	3	1	0	1	1	0	1	0	0	2	2	0	4	2	0	0	1	2	1	1	0	0	1	3	2	1	0	0	2	0	0	1	1	0	0	0	3	1	1	0	0	1	1	2	2	2	1	1	1	2	0	1	0	1	2	0	0	1	1	2	1	1	2	2	1	1	1	0	0	0	1	0	0	1	1	1	0	1	3	2	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	0	0	0	0	1	1	2	1	2	0	1	2	1	0	1	0	1	0	2	0	0	0	1	0	2	0	0	1	1	0	2	1	1	1	2	0	0	0	0	2	0	2	0	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	2	0	1	0	1	0	1	2	0	1	0	2	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	1	0	1	0	1	1	1	0	1	1	1	1	2	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	3	0	0	2	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	2	1	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	3	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	2	2	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	1	3	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	2	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	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	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1
345	2	2100	86276	345	2	61	518	510	430	397	326	259	247	189	179	155	143	112	140	124	109	102	94	81	90	72	75	70	56	57	61	61	56	48	50	55	38	43	34	33	40	37	27	36	38	34	26	24	30	27	24	18	24	21	18	23	19	21	15	13	13	19	18	16	15	14	28	17	17	18	15	14	14	10	22	15	18	9	10	12	9	16	9	10	14	14	8	14	11	12	6	7	10	8	3	3	5	9	7	7	3	7	9	4	6	6	6	6	8	8	5	5	5	9	10	7	8	4	6	3	5	5	3	6	2	9	4	5	4	5	6	6	5	2	4	3	7	4	9	2	7	2	7	7	4	3	5	7	2	4	5	2	2	9	3	4	4	3	4	8	2	5	6	4	7	5	3	6	5	3	2	4	6	1	2	2	7	2	5	3	2	1	4	2	4	2	2	2	0	4	2	1	1	1	1	0	2	8	5	2	3	0	4	3	4	6	1	1	1	2	4	3	3	1	2	0	5	3	5	5	3	2	3	2	8	1	0	2	3	5	8	3	3	2	3	2	0	4	1	2	0	3	0	2	1	3	1	3	1	4	0	4	3	1	3	0	0	2	3	2	3	2	0	2	1	2	4	4	3	1	4	0	5	5	1	0	1	1	1	5	2	4	2	0	1	2	0	3	4	1	0	1	2	1	2	2	0	2	1	1	2	0	2	2	4	4	2	2	0	0	2	3	1	2	1	2	1	1	0	1	2	3	4	1	1	1	1	2	2	0	2	0	3	0	2	2	0	2	1	2	0	0	1	1	5	1	0	5	3	1	1	2	0	2	4	1	2	1	1	5	2	3	0	0	0	2	0	0	2	1	2	1	2	0	1	2	0	1	1	2	1	4	3	0	1	2	1	1	2	2	0	0	1	0	0	3	2	0	0	0	5	1	0	0	0	2	3	0	0	3	1	2	2	0	0	2	0	0	2	1	2	2	2	3	3	2	1	0	1	3	0	1	1	1	0	1	1	2	0	0	0	0	2	0	1	2	0	2	1	2	0	0	0	1	0	2	1	2	2	0	1	2	1	1	1	0	0	1	0	0	0	1	1	1	0	3	0	0	0	1	0	0	1	0	1	1	1	1	0	2	1	0	2	0	1	1	0	0	2	0	3	1	1	0	1	1	0	3	1	0	1	2	2	2	1	0	1	2	3	1	1	1	0	0	1	1	2	1	2	0	2	0	0	0	2	0	0	3	1	1	1	2	1	0	1	1	1	1	2	0	1	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	2	0	2	0	0	1	1	1	1	0	0	1	1	2	1	1	1	2	2	0	0	1	0	4	1	1	1	1	3	0	1	2	2	0	0	2	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	2	2	1	0	1	1	2	0	2	0	0	0	1	1	1	1	0	0	1	1	0	0	2	1	1	0	2	0	0	1	2	0	0	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	2	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	4	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	1
345	3	3500	86399	348	4	44	475	515	604	680	365	304	291	201	170	154	151	142	121	122	119	95	115	74	90	87	83	64	72	76	78	63	65	74	57	50	52	55	47	52	39	44	46	37	27	31	35	29	34	20	33	22	38	26	24	17	27	22	29	22	17	19	17	26	18	22	12	19	11	12	15	6	8	9	15	8	14	7	17	12	8	20	9	10	15	10	15	4	10	10	7	8	9	10	12	9	9	16	12	10	6	8	9	4	10	7	8	6	6	15	6	10	12	11	5	4	9	5	8	5	7	3	8	5	4	5	1	10	5	4	6	4	6	2	4	4	9	3	4	4	3	6	3	6	6	6	4	0	6	5	4	4	3	6	2	3	5	4	6	5	4	4	4	2	2	3	2	7	3	4	1	5	4	3	5	3	2	3	3	4	2	3	2	5	4	2	2	4	3	1	7	4	3	2	4	1	1	3	0	4	4	2	3	1	5	2	3	7	1	3	1	5	1	4	2	3	0	2	2	1	4	3	1	2	4	5	2	3	0	3	4	3	1	4	0	4	5	1	3	3	3	1	2	1	2	2	0	1	3	4	3	5	4	4	0	4	3	1	2	1	2	2	5	1	2	1	4	0	1	5	2	1	4	5	2	0	0	0	3	1	2	4	4	0	3	2	3	4	5	0	3	4	1	0	1	0	1	1	2	4	3	1	1	1	4	2	1	4	0	3	1	4	6	0	2	0	2	1	2	0	5	2	1	4	0	2	1	0	0	3	1	2	2	4	3	3	0	1	2	2	1	2	1	0	1	1	1	1	2	1	0	0	3	3	0	0	1	6	1	1	6	2	4	2	0	1	1	3	4	1	2	2	1	6	4	0	2	1	2	0	1	1	1	1	2	1	0	1	0	2	0	0	2	0	2	0	0	0	1	2	1	3	2	2	0	0	1	1	2	1	1	0	0	1	4	0	1	1	2	2	0	0	2	1	0	2	2	1	1	2	0	1	0	1	1	1	1	2	2	1	3	1	0	1	2	0	1	2	1	1	0	4	3	1	0	1	0	2	1	0	1	0	2	0	3	0	1	2	0	2	2	0	0	2	1	0	1	1	0	1	0	0	2	0	1	0	0	0	1	1	3	1	0	0	1	1	1	1	0	1	2	0	0	0	1	0	1	0	1	0	1	1	0	0	0	3	1	1	1	1	1	0	1	0	1	1	2	0	2	0	1	2	0	2	0	2	0	0	0	0	2	0	0	0	2	2	1	3	1	0	1	1	0	0	1	1	0	0	2	0	2	2	1	1	1	1	0	4	0	0	2	0	0	2	0	2	1	1	1	3	0	0	2	2	0	0	1	0	0	0	2	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	2	1	0	1	1	1	3	2	0	0	0	0	1	3	1	0	0	1	2	1	0	0	0	2	0	1	0	2	0	1	2	0	0	0	0	1	0	2	1	1	1	1	0	0	1	3	1	1	0	2	2	1	1	2	0	1	0	3	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	0	0	1	0	0	2	0	1	2	0	2	0	1	1	0	1	1	2	1	1	1	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	1	2	1	1	0	0	0	2	0	0	0	2	2	0	0	0	0	1	0	1	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	1	0	2	2	1	0	1	0	2	1	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	2	1	0	1	1	0	0	1	0	3	3	0	2	1	0	2	1	0	0	2	0	0	0	0	2	0	1	0	0	0	1	1	2	0	2	1	0	0	0	0	1	2	0	3	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	0	2	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1
345	0	2700	86523	346	2	22	317	426	722	630	384	368	327	204	213	182	172	159	173	166	140	137	145	125	124	103	102	111	104	87	82	69	96	85	77	72	69	62	66	58	60	63	56	42	68	56	46	40	46	42	35	49	45	44	45	27	40	35	29	23	23	30	31	21	26	25	18	23	13	23	19	15	20	16	15	27	19	21	16	24	13	18	18	12	12	20	14	19	10	18	11	10	12	14	9	23	21	9	10	15	12	8	15	8	10	8	14	12	12	5	12	13	8	6	10	4	21	10	7	7	11	6	8	9	14	7	7	8	14	10	12	4	10	8	7	6	7	3	6	5	5	3	5	6	10	11	4	2	8	3	11	7	7	6	12	8	9	5	4	9	6	4	8	6	7	8	7	4	7	8	1	5	0	6	6	7	2	7	5	6	7	5	9	9	5	4	5	4	7	4	2	7	12	4	5	3	6	5	3	8	2	6	4	6	5	1	6	8	4	7	4	6	2	2	6	4	5	7	1	4	6	5	3	4	3	4	8	5	7	4	5	4	3	5	1	4	1	7	1	3	4	4	7	3	2	6	7	2	6	3	3	5	4	3	4	1	5	7	2	5	3	3	4	2	3	2	2	1	2	5	5	4	6	5	5	5	2	3	4	2	4	5	3	1	1	1	5	4	1	4	3	1	2	2	7	2	2	3	2	3	7	4	2	4	6	1	1	4	2	1	2	3	2	2	5	2	1	4	3	3	3	1	6	4	3	3	5	3	2	1	4	4	1	3	1	4	4	4	0	1	2	1	6	2	0	3	1	2	4	2	3	0	4	4	2	4	3	2	1	0	2	1	2	7	0	2	3	4	2	1	0	2	3	4	1	2	0	2	3	3	1	3	4	3	1	2	5	2	1	2	2	1	3	3	3	1	3	3	0	3	1	4	3	1	2	1	2	2	3	2	2	2	5	0	1	2	0	2	1	1	3	3	7	2	2	0	0	5	1	3	4	1	1	3	3	1	2	5	1	1	0	2	3	2	2	5	0	3	1	0	1	3	2	0	2	2	1	2	2	2	2	1	1	2	3	3	0	0	3	1	2	3	4	3	2	0	4	0	0	3	3	1	0	2	3	3	3	4	1	3	3	2	3	2	0	2	1	2	0	1	1	2	2	2	2	1	0	0	2	3	1	1	0	1	6	0	2	0	1	2	1	0	4	1	1	2	1	3	2	5	1	3	0	0	1	1	0	2	0	2	1	2	2	3	1	0	5	4	1	2	1	2	0	1	1	1	1	3	1	0	1	0	0	1	1	1	2	1	2	4	3	3	2	0	2	0	1	1	1	2	0	2	3	1	1	2	3	2	2	0	1	4	0	2	1	1	0	1	0	2	0	1	2	0	1	2	2	2	2	0	2	1	1	0	4	2	1	1	4	2	1	0	2	1	1	0	2	3	1	1	2	2	0	2	0	0	0	1	2	1	0	1	1	2	1	0	4	2	0	3	4	4	2	0	1	0	1	1	0	1	1	1	3	2	3	2	2	2	1	0	2	1	0	2	1	3	1	0	0	1	1	1	1	0	0	1	1	3	0	0	1	1	1	0	2	0	0	2	0	0	0	2	1	0	2	0	2	2	0	2	0	3	1	0	0	1	3	0	5	2	2	2	0	1	2	2	3	0	0	1	1	1	0	2	1	1	0	1	0	3	1	1	2	1	1	2	3	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	2	1	0	1	1	0	0	1	1	3	1	0	0	0	1	1	3	1	0	0	2	0	0	0	0	0	2	1	0	0	3	2	1	0	1	1	1	1	1	0	1	2	0	0	0	4	1	1	1	2	2	3	1	1	1	2	0	0	2	1	2	0	0	1	1	0	1	0	2	0	4	1	0	2	1	0	0	1	1	2	1	0	0	0	1	0	1	1	5	0	1	0	0	2	0	0	2	1	1	0	2	2	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	2	1	0	1	1	0	2	1	2	3	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	5	3	1	1	1	0	2	2	1	0	2	1	1	2	0	1	2	2	0	2	1	2	1	0	0	1	0	1	1	0	0	0	0	2	1	1	1	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0
345	1	1900	86646	345	2	120	591	694	647	466	389	349	248	192	171	127	147	113	96	115	98	78	79	72	73	59	60	61	58	42	42	37	31	35	38	35	44	38	31	27	25	34	25	24	26	34	17	25	24	20	25	17	24	17	12	20	11	9	22	10	11	13	10	8	12	13	12	10	10	10	9	8	11	15	7	10	6	7	7	10	6	6	6	6	7	3	2	4	5	2	7	8	5	12	6	7	8	4	5	4	6	3	5	0	3	6	5	8	6	2	3	1	4	3	6	3	6	1	6	4	6	4	4	4	6	5	6	3	2	1	4	6	6	3	3	4	3	2	4	5	6	2	5	1	2	2	3	2	2	1	4	0	0	2	1	3	4	3	1	0	2	6	2	2	7	4	5	3	0	3	3	3	4	2	6	6	2	6	3	2	2	5	3	1	2	0	3	3	0	1	1	2	4	1	2	3	1	3	6	0	2	4	5	2	3	3	3	1	5	1	3	1	1	3	3	0	2	3	0	1	2	0	2	3	1	1	1	0	2	0	1	2	3	1	4	1	2	0	2	1	4	6	1	0	1	1	2	2	0	1	1	3	0	0	4	1	1	0	0	0	2	3	1	0	2	0	0	1	5	2	1	0	2	2	0	1	0	0	1	1	1	1	0	1	0	0	2	1	1	2	0	0	1	1	0	1	3	0	1	2	4	1	0	2	1	1	1	0	0	3	0	2	1	0	2	2	0	0	3	4	1	1	1	2	2	2	2	1	1	1	0	2	1	4	0	2	2	2	0	6	1	2	3	1	0	3	1	1	1	0	1	1	2	1	0	3	1	2	2	0	2	0	4	2	0	1	0	3	0	0	0	1	0	3	1	1	2	3	0	0	0	1	1	1	2	1	0	0	1	0	1	1	0	1	2	0	0	2	2	0	3	2	0	1	0	0	0	2	1	1	2	0	1	3	1	1	2	2	1	0	0	1	3	0	3	1	0	2	0	0	2	3	0	1	0	1	1	2	0	0	0	0	1	0	2	2	2	0	1	1	1	1	1	0	2	1	1	1	0	0	1	0	3	0	2	2	1	1	1	1	0	0	1	1	0	0	0	2	1	1	2	0	1	0	1	0	1	2	3	0	1	2	1	1	1	4	0	1	0	0	1	1	2	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	0	1	0	0	1	2	1	0	0	2	0	2	0	1	1	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	1	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	1	1	2	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	3	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	0	1	1	3	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	1	1	0	0	1	1	1	1	0	0	0	0	1	0	2	1	0	3	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	4	0	0	0	1	0	1	0	0	0	0	0	1	0	1
345	2	2100	86769	347	6	60	366	523	544	410	415	313	257	204	190	169	150	158	133	116	139	108	107	77	93	84	84	71	78	59	56	49	51	41	51	56	44	51	48	41	40	45	42	32	28	33	26	22	25	21	16	27	19	24	13	23	16	13	22	20	11	15	10	18	19	10	9	8	15	10	13	15	11	13	9	9	23	10	7	10	8	11	14	5	8	10	8	4	8	8	10	7	9	5	8	6	16	9	9	12	6	7	4	6	4	8	10	14	6	6	4	4	4	4	5	9	7	6	4	8	6	6	6	7	4	8	7	4	4	1	11	1	2	1	2	6	4	5	2	5	5	5	5	4	4	3	2	5	3	5	5	4	3	6	3	3	4	2	4	3	6	5	3	4	7	6	4	3	5	1	2	3	2	5	1	3	5	1	7	5	5	4	3	9	5	1	4	3	2	6	2	3	3	2	1	2	1	2	3	2	4	3	1	2	2	2	2	1	3	2	4	1	1	2	3	4	5	6	2	5	1	2	2	1	5	4	4	2	1	3	1	1	2	1	1	3	1	2	2	1	0	0	1	1	1	3	0	1	0	3	2	2	1	1	1	2	1	1	4	0	1	0	5	1	4	1	3	5	3	2	2	0	6	4	0	2	2	2	2	5	1	0	1	1	3	3	3	1	1	3	2	2	3	3	3	3	1	1	1	0	5	2	2	2	2	0	1	1	2	4	4	3	2	3	0	2	2	0	0	2	1	2	1	4	0	1	0	1	1	3	2	2	2	1	3	0	1	2	1	0	2	1	2	0	0	1	1	1	0	2	1	1	1	1	3	1	1	0	1	1	0	1	1	3	1	3	1	1	3	2	2	0	1	2	1	0	0	0	2	1	2	0	1	1	2	1	2	0	1	1	0	1	2	1	2	0	0	1	1	2	1	2	2	2	1	0	1	1	3	3	0	0	1	0	4	2	4	0	2	1	2	1	1	2	0	0	1	2	1	2	0	0	0	2	4	0	0	3	0	2	0	0	0	1	1	1	2	0	0	0	2	0	2	1	1	1	0	3	0	2	0	4	0	0	2	2	1	0	0	1	0	0	1	2	2	0	0	0	2	0	2	1	1	1	0	0	2	1	0	2	1	5	2	3	0	2	1	0	3	1	1	2	3	0	0	2	1	1	0	3	1	1	1	2	0	0	0	0	1	2	2	0	0	1	1	1	0	1	2	2	0	1	0	2	0	0	2	1	0	2	2	1	0	0	1	0	0	0	5	1	0	0	3	1	1	0	1	2	3	1	1	1	1	1	2	1	1	2	3	1	0	2	1	0	4	0	0	1	0	0	0	0	2	1	2	1	1	1	1	0	1	0	1	2	1	1	1	1	1	0	0	0	0	1	1	2	0	2	0	1	0	0	1	0	0	1	0	1	1	2	2	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	2	0	1	1	2	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	0	2	1	0	1	0	0	0	0	0	1	2	0	2	0	3	0	2	0	1	1	1	0	0	3	0	1	2	1	2	0	2	0	0	1	0	1	0	0	1	1	1	3	0	1	0	2	0	0	0	0	1	2	0	0	0	0	1	1	0	0	2	2	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	2	1	0	2	2	0	0	0	2	1	1	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	2	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	1	1	0	2	1	0	1	2	0	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	2	1	0	0	3	0	0	2	2	3	1	0	1	0	0	1	0	0	1	0	3	2	1	0	1	0	1	1	1	0	1	1	0	2	0	0	0	1	2	0	0	1	1	2	1	0	2	2	0	0	0	2	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	1	3	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	3	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1
345	3	3500	86892	347	2	39	264	443	488	412	437	359	283	221	190	157	135	133	142	129	115	91	107	112	110	73	74	65	71	83	62	67	67	60	47	60	40	55	47	50	57	38	36	40	28	33	36	31	30	23	36	27	31	28	17	17	29	19	23	22	20	11	16	20	16	19	18	11	21	17	17	9	13	10	11	13	12	10	9	11	13	9	10	15	8	11	7	14	8	12	10	12	9	8	8	6	8	6	6	7	13	4	8	7	8	6	10	6	4	8	9	6	5	4	10	2	4	5	4	10	4	7	10	5	7	6	6	5	7	10	4	12	6	7	5	4	1	3	10	4	4	7	2	5	3	4	8	6	8	2	6	3	4	3	6	3	4	3	1	3	6	4	8	3	1	0	8	4	3	6	5	3	3	1	6	1	6	3	4	5	5	3	5	1	2	4	4	3	4	4	2	4	5	2	3	2	4	2	3	3	4	3	1	0	7	5	3	3	6	4	0	3	3	0	3	1	1	3	4	3	5	2	2	2	4	5	0	0	2	0	1	2	2	5	7	1	2	1	4	1	0	2	1	1	3	3	2	4	2	1	1	3	5	1	1	1	2	2	4	2	6	1	2	3	2	5	1	0	2	2	1	2	2	2	1	2	1	4	1	2	3	2	1	1	3	1	3	4	2	1	1	3	1	1	1	2	0	1	5	3	4	0	2	1	0	1	2	3	3	1	2	1	0	2	0	1	1	3	1	0	1	4	3	1	3	2	1	2	0	2	3	2	1	2	4	1	2	1	2	2	0	3	0	1	1	2	1	2	0	0	1	2	3	1	2	2	1	0	1	3	1	0	4	1	4	0	0	0	1	0	5	2	3	1	4	1	0	2	0	1	3	1	0	1	3	2	1	0	1	1	1	0	1	4	2	2	3	0	2	0	1	0	1	4	1	0	2	2	0	2	1	1	0	2	2	0	1	1	1	0	0	1	0	3	0	0	3	1	2	3	3	1	0	1	1	2	1	1	0	2	2	2	1	1	0	2	0	3	2	0	1	2	0	3	3	2	1	2	0	3	3	3	2	3	1	3	3	0	2	2	0	2	0	1	1	1	1	2	1	0	1	2	0	1	3	1	1	1	0	0	1	2	1	0	1	1	2	1	4	1	2	1	0	0	0	0	1	4	1	2	0	0	2	0	1	0	0	0	1	0	1	0	1	1	1	1	1	2	0	0	0	1	1	0	1	2	1	1	1	1	2	2	0	0	0	3	2	1	4	1	1	0	0	2	3	1	1	1	0	3	2	1	1	0	0	2	1	2	0	2	1	2	2	0	0	1	0	1	2	1	1	1	2	0	1	0	0	0	0	0	0	2	1	1	1	1	2	0	1	0	1	2	0	0	3	0	0	1	2	2	0	1	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	1	2	0	0	0	1	0	2	0	0	0	2	0	0	0	2	3	2	0	0	4	0	0	0	1	1	1	0	0	1	1	0	2	0	1	2	1	2	0	0	1	1	1	1	0	1	2	1	1	0	0	4	0	0	0	0	0	1	1	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	3	1	0	0	1	0	1	0	1	0	2	2	1	1	0	0	1	0	0	1	2	1	2	0	2	0	1	1	0	1	0	0	0	0	0	3	1	1	0	0	1	2	1	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	2	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	0	0	1	1	0	0	0	3	0	1	1	0	0	1	0	2	2	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	2	1	1	0	1	0	1	2	0	1	0	2	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0
345	0	2700	87015	350	1	17	159	222	407	384	433	335	264	232	175	159	166	134	146	143	145	140	98	115	112	106	113	100	100	90	90	86	89	78	78	80	71	54	70	60	66	57	56	52	53	59	41	28	50	30	26	40	29	32	37	35	26	27	29	23	22	27	19	24	23	19	21	20	24	20	18	14	16	15	19	25	21	13	18	20	17	12	14	13	13	11	10	18	11	19	13	18	14	12	16	7	12	7	11	10	17	6	5	10	17	6	12	11	7	13	14	6	16	10	8	10	7	7	11	17	9	12	14	14	12	8	17	4	11	6	8	6	13	12	6	4	14	6	6	11	9	10	5	9	10	5	4	6	5	11	5	8	9	12	6	7	9	3	6	5	6	5	6	7	9	6	7	7	8	6	5	5	7	2	3	5	7	3	6	4	4	5	6	7	6	8	5	8	3	4	6	4	3	5	8	6	7	3	3	6	1	3	2	2	4	2	2	1	3	3	2	3	9	1	7	6	4	7	3	8	4	4	10	7	4	2	3	3	5	6	3	10	4	4	1	5	4	5	2	8	3	5	8	2	3	3	4	3	3	1	2	1	5	7	8	1	3	6	4	6	0	2	2	5	3	3	3	5	4	4	0	3	0	4	4	4	3	4	3	3	3	1	3	5	2	2	2	2	3	4	1	3	3	4	1	1	1	2	3	3	2	3	6	5	2	2	2	1	1	0	4	6	2	0	7	3	1	2	4	1	2	4	4	1	2	5	5	3	1	3	6	2	1	3	3	6	5	3	4	2	2	0	3	2	2	0	3	0	2	0	3	2	4	5	4	2	2	2	5	1	2	2	2	2	1	1	1	2	1	1	0	1	4	6	1	2	4	2	2	2	2	3	3	2	2	1	2	4	2	2	0	2	0	1	3	0	0	2	1	3	2	2	2	3	2	2	1	1	0	1	2	1	1	1	2	2	1	3	4	2	3	1	2	4	0	0	1	1	3	1	3	0	1	3	2	2	1	1	0	2	2	0	2	0	3	3	1	1	2	5	6	5	3	1	1	2	1	1	0	0	3	4	1	2	4	3	2	4	2	3	1	5	1	3	7	2	1	1	2	0	1	0	0	3	0	2	2	2	3	2	0	2	1	1	0	0	1	1	2	2	0	2	1	2	1	1	3	0	0	1	0	1	1	4	2	0	2	1	1	0	1	4	2	1	0	3	1	1	3	2	0	2	1	2	1	4	0	2	1	2	1	2	1	0	1	1	0	0	1	1	2	0	2	1	2	1	4	1	1	0	1	0	1	1	2	2	1	2	1	0	2	3	1	0	1	1	2	1	1	2	3	0	0	0	1	0	3	3	0	0	1	1	2	1	1	1	3	3	2	3	0	2	0	2	2	1	1	2	0	0	1	2	0	1	1	6	0	2	0	1	1	3	3	0	3	0	1	0	0	0	0	2	1	0	1	1	0	1	0	1	2	2	1	1	1	1	1	1	2	0	1	0	0	3	3	1	1	0	0	1	1	1	1	2	2	1	0	0	0	0	2	0	0	2	2	1	2	2	0	1	2	3	0	0	1	3	0	0	1	1	0	1	0	0	1	0	1	2	1	0	2	0	4	0	1	1	0	2	0	2	1	1	0	1	2	1	1	1	0	2	2	2	2	1	2	2	2	2	1	0	0	0	0	1	2	1	2	0	2	2	1	0	0	2	0	1	4	0	0	1	1	1	1	2	3	0	2	1	1	1	0	1	0	2	1	4	2	1	0	1	2	1	1	0	0	1	5	1	0	1	0	1	0	0	0	0	1	1	2	2	0	1	0	1	2	0	2	0	1	0	0	1	3	2	0	1	0	0	1	0	3	1	0	0	0	2	0	1	1	2	0	0	1	1	0	1	1	1	0	1	0	2	0	2	1	0	1	1	1	1	0	1	1	2	2	0	0	1	3	0	1	0	1	0	0	0	0	3	3	3	1	0	2	0	1	2	1	0	1	1	2	1	0	1	0	2	2	1	1	0	1	1	0	0	0	2	2	1	2	1	0	1	0	0	1	2	2	1	1	0	1	1	0	1	0	0	2	0	0	0	1	1	1	4	0	0	0	0	1	0	1	2	0	0	2	1	1	1	2	2	1	1	0	1	2	0	0	1	0	2	2	1	0	1	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	3	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	2	1	1	2	0	1	2	0	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	3	0	3	0	1	0	1
345	1	1900	87139	346	5	57	359	324	325	350	376	282	243	167	148	145	123	98	128	90	95	75	78	85	63	59	61	68	43	49	50	47	38	26	39	41	35	31	35	20	25	32	27	17	24	21	17	20	19	17	16	15	15	20	22	17	18	10	14	17	16	14	12	15	11	14	3	10	14	11	5	11	12	8	10	9	10	8	5	13	6	8	10	9	5	5	6	6	8	5	2	4	6	8	8	3	0	9	8	5	11	4	7	10	4	6	2	8	6	5	3	8	0	8	9	5	3	6	2	4	1	1	4	5	0	3	4	5	3	4	6	2	2	2	1	4	4	3	5	3	4	3	7	2	2	4	6	1	5	3	0	1	3	2	4	3	0	2	3	3	0	2	2	1	2	1	3	5	3	5	1	3	3	1	1	0	2	4	2	2	2	1	4	5	5	2	1	2	2	1	1	3	3	1	1	4	3	3	2	1	2	2	3	2	2	2	2	0	1	2	4	2	2	2	0	0	1	2	2	1	0	2	1	0	0	1	3	2	1	1	1	4	2	1	2	1	0	5	1	4	0	1	1	1	2	0	3	0	1	1	1	4	0	3	2	3	2	1	0	0	0	4	0	3	0	3	1	0	1	1	1	2	4	1	0	0	2	1	1	3	2	0	2	0	1	6	2	2	1	2	1	2	3	2	2	2	2	1	1	1	2	0	1	1	2	3	1	1	0	2	1	3	3	1	1	2	1	1	0	2	2	0	0	0	0	1	2	2	3	1	2	0	0	2	1	0	1	2	1	0	0	1	0	0	2	1	2	0	0	1	0	1	3	3	2	1	1	0	1	0	1	0	2	2	3	1	2	1	1	0	0	0	0	0	1	1	0	1	0	0	3	1	5	1	2	1	3	0	0	0	0	1	0	2	0	1	0	2	0	1	1	1	1	1	1	0	0	2	1	1	0	2	2	0	1	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	2	0	1	1	1	1	1	0	2	2	2	3	1	0	0	0	0	1	1	2	0	3	0	1	0	2	1	1	1	2	1	2	0	0	0	0	0	1	1	1	2	2	0	0	2	2	0	0	0	1	0	1	1	0	1	2	0	0	1	1	0	0	1	2	1	0	0	1	0	0	0	3	0	5	0	1	0	1	3	0	0	1	0	0	0	1	2	3	0	1	2	2	1	0	3	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	0	4	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	3	1	0	0	0	0	0	1	1	2	0	0	1	1	1	0	3	0	0	1	1	1	0	2	0	1	1	1	1	0	1	0	1	3	0	0	1	2	0	1	0	1	0	1	0	2	1	0	0	2	0	2	1	0	1	0	0	0	0	0	2	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	2	2	0	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	2	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	3	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	2	1	0	1	1	1	2	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	2	1	1	0	0	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0
345	2	2100	87262	347	2	56	369	372	349	353	387	284	241	171	155	176	164	126	125	127	95	97	85	83	81	81	68	62	66	70	69	51	60	45	48	45	52	38	42	42	47	44	29	19	38	26	31	21	21	19	20	21	19	26	16	15	19	11	16	19	15	19	13	9	10	18	17	9	20	13	11	10	17	12	11	11	15	14	13	12	4	11	8	11	6	8	7	5	8	5	11	4	12	9	5	8	9	11	10	9	4	3	5	6	6	4	4	6	9	6	5	8	6	7	6	10	12	10	6	4	4	7	2	2	4	2	7	4	4	1	3	5	5	3	4	7	3	1	5	1	5	6	9	3	3	4	2	8	2	4	4	3	5	1	3	3	4	3	4	6	5	3	4	1	3	7	2	4	3	5	5	4	6	4	5	3	3	1	4	4	4	4	2	1	7	1	2	4	2	8	5	0	2	4	3	2	1	2	3	5	4	5	3	4	5	3	3	4	3	2	0	1	5	3	5	5	2	5	1	0	2	2	4	4	1	3	0	4	1	4	4	2	1	6	4	2	3	0	1	4	3	4	3	4	0	3	0	1	2	0	6	4	0	1	3	2	7	3	1	1	2	3	2	0	2	1	3	1	5	3	3	2	3	2	2	1	2	1	1	3	2	5	3	0	3	1	3	1	1	2	1	0	3	3	3	1	2	1	2	2	1	0	2	1	1	0	3	2	1	2	2	3	2	1	3	2	3	0	1	1	1	0	0	1	2	3	0	2	2	2	0	1	2	0	0	3	3	2	0	0	1	1	0	1	0	2	1	0	2	2	3	4	2	0	1	0	3	1	1	0	1	0	1	0	1	0	2	0	1	2	0	1	0	3	0	1	1	0	0	1	0	1	0	1	2	1	0	0	1	1	1	0	2	0	2	2	1	1	1	1	1	0	1	0	2	0	1	1	2	0	2	3	1	0	1	1	0	0	1	0	2	2	2	0	1	2	0	1	0	0	0	1	0	0	0	2	1	1	1	1	3	1	0	2	4	1	1	1	3	1	1	1	1	0	0	2	1	0	0	2	1	1	2	2	2	1	2	0	1	1	1	3	0	1	1	0	1	1	2	1	2	2	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	3	1	1	0	3	1	0	0	1	0	0	0	0	1	1	1	2	0	2	1	3	1	1	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	3	1	0	0	0	0	2	0	1	3	1	0	2	0	2	0	1	0	0	1	1	0	0	2	0	1	1	0	1	0	2	1	4	0	0	0	2	0	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	4	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	3	0	0	2	0	2	0	0	2	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	2	2	0	2	0	2	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	0	2	2	0	0	1	1	0	0	1	1	0	1	1	2	2	0	1	1	1	1	0	1	0	2	2	0	1	2	2	2	0	3	0	0	1	1	0	2	2	0	1	1	1	0	0	1	1	0	0	1	2	1	1	1	0	1	0	1	0	0	2	0	0	1	1	0	3	0	1	1	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	1	0	0	1	1	1	1	1	0	2	0	0	0	2	0	1	0	1	2	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	3	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	2	0	0	0	0	1	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0
345	3	3500	87385	349	3	37	308	389	404	335	369	273	263	202	186	156	168	108	130	135	127	108	106	72	84	89	86	72	68	74	75	67	62	57	61	44	46	50	50	45	45	44	51	42	41	34	33	33	25	29	27	19	25	28	28	15	16	21	29	24	16	20	17	18	21	19	19	9	19	28	17	20	18	11	18	11	8	16	8	11	6	18	10	13	14	11	9	11	12	9	11	3	8	13	8	10	10	9	9	10	11	7	7	11	5	8	9	7	9	11	3	5	5	13	1	7	12	4	5	5	6	4	4	7	8	1	4	3	6	11	10	7	7	5	3	7	10	8	7	5	7	6	7	3	9	5	3	8	3	7	5	8	5	8	5	0	4	4	5	6	3	4	4	6	6	4	2	4	2	7	3	2	3	4	1	5	4	1	4	4	2	0	5	3	3	3	3	2	6	3	4	2	5	3	4	3	2	2	5	6	2	3	2	4	1	4	1	6	2	3	4	4	7	1	0	2	2	5	6	1	6	4	2	3	3	3	4	4	3	7	5	5	3	5	1	1	1	1	5	3	3	4	1	1	4	2	1	0	2	4	2	1	3	1	3	1	3	2	4	0	5	2	3	0	5	0	3	3	2	1	0	2	2	1	2	3	0	2	2	2	2	1	1	1	2	1	4	2	1	3	3	0	4	2	1	4	3	1	1	2	2	0	3	1	3	2	0	2	3	5	1	2	3	3	1	2	2	0	3	1	0	4	1	4	1	0	1	1	2	4	2	6	5	1	0	2	3	1	1	1	3	1	3	2	1	3	2	2	2	2	1	0	1	1	1	1	0	2	0	3	1	0	0	3	1	2	0	2	1	0	1	0	3	2	3	1	1	3	1	2	0	0	0	0	5	1	1	1	1	2	0	0	2	3	0	2	1	1	2	1	3	2	2	4	3	2	1	1	3	2	1	1	1	1	0	0	2	2	1	1	1	3	0	2	1	2	1	0	0	2	1	2	0	3	0	3	2	2	2	2	2	3	0	2	2	1	1	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	2	1	0	1	3	2	1	1	0	1	1	1	0	1	1	3	0	0	2	1	4	2	1	0	1	0	1	1	0	0	2	1	1	0	2	0	2	2	2	0	2	0	0	0	1	2	1	2	0	1	1	0	0	0	1	2	0	1	2	2	1	0	0	1	1	0	0	1	2	1	1	1	2	2	0	1	1	0	0	1	2	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	0	1	2	1	0	0	0	0	2	2	2	2	2	1	1	0	0	0	0	0	2	1	0	1	1	0	3	1	1	0	0	0	0	0	0	1	0	1	4	1	0	3	1	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	1	0	1	2	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	3	0	0	0	2	0	0	2	0	0	2	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	1	0	3	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	1	0	2	1	1	0	0	1	0	1	1	0	0	1	0	0	0	3	0	1	1	0	1	1	0	0	0	2	3	0	0	0	0	0	1	0	1	2	0	0	0	0	3	1	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	1	1	1	1	0	3	1	2	1	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	0	5	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	2	1	1	0	1	0	0	0	0	1	1	1	0	0	1	2	0	1	2	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	2	1	0	0	3	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	4	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1
