345	0	2700	10597	346	5	11	103	147	246	284	314	286	309	256	212	183	181	170	175	137	138	122	112	124	122	109	101	92	98	83	76	75	63	80	64	67	62	63	51	55	64	46	43	58	54	47	39	35	29	45	33	40	36	34	48	20	19	26	20	26	11	24	25	21	16	25	17	16	17	18	16	15	15	21	16	20	14	14	11	18	17	10	14	9	12	16	16	17	12	15	10	13	12	17	5	11	13	15	9	9	4	6	14	9	7	17	3	10	7	11	13	12	12	6	9	6	6	10	10	7	9	10	11	9	9	3	7	5	7	6	3	9	4	10	5	8	4	6	9	9	4	7	4	9	3	3	6	5	3	2	10	9	1	1	5	3	3	3	9	6	7	4	6	4	8	4	7	1	2	8	4	1	5	7	1	3	3	2	10	1	2	7	7	6	6	5	3	1	4	3	2	7	4	1	2	3	5	6	10	3	4	7	10	3	6	4	5	2	4	5	6	0	1	2	2	3	2	4	2	0	2	1	6	2	1	6	3	4	3	3	3	1	1	2	1	4	4	7	2	2	3	2	2	3	4	2	3	3	0	3	0	1	2	0	3	2	2	7	2	4	0	1	4	2	1	3	0	2	2	2	1	2	2	5	4	4	1	9	3	4	1	0	4	3	4	2	1	3	5	1	2	1	3	0	5	5	2	2	1	4	3	1	1	4	6	3	2	4	4	3	0	2	1	3	0	3	1	4	3	2	4	1	3	3	2	2	1	0	3	3	2	0	2	4	4	2	1	4	3	2	2	0	4	3	2	1	2	3	2	2	0	7	3	1	1	0	0	1	1	0	3	2	2	4	3	2	3	0	3	1	0	1	0	7	5	2	3	0	1	1	0	4	1	2	0	4	1	2	0	0	0	3	3	1	4	2	1	2	0	1	0	1	0	0	0	3	5	3	4	1	2	2	0	1	3	2	0	2	0	2	0	2	1	2	1	1	0	0	1	1	3	2	1	2	3	5	1	2	1	0	0	3	1	0	0	1	3	1	1	1	0	1	1	2	1	2	0	2	2	0	1	1	0	3	2	1	5	2	2	0	0	1	2	1	1	0	3	0	3	2	1	2	1	2	0	1	1	1	2	2	3	2	0	0	0	0	1	1	2	1	0	2	2	2	0	1	0	1	1	1	2	2	0	2	3	1	3	1	2	2	0	2	2	0	2	2	2	0	1	1	2	0	0	3	1	0	1	1	0	2	0	1	1	3	0	0	1	0	1	0	1	3	3	1	2	2	0	2	2	3	2	1	1	1	0	1	0	1	1	1	1	2	0	0	3	1	0	3	2	1	2	1	1	2	1	3	1	1	0	0	2	1	1	0	0	0	2	1	2	1	1	2	1	2	0	1	0	0	1	0	3	0	6	2	1	0	0	0	1	0	0	1	2	1	3	0	1	1	1	3	2	3	1	0	0	1	1	3	0	1	0	2	0	0	1	2	1	2	2	2	1	0	0	2	0	1	0	2	1	0	0	0	3	1	1	2	2	1	1	0	1	1	1	1	1	1	1	2	2	0	1	1	1	0	1	2	1	1	1	1	0	2	1	0	1	2	3	1	2	1	0	2	0	0	0	1	3	0	2	2	0	0	2	2	0	0	1	1	3	0	3	0	1	1	1	0	0	1	0	1	0	2	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	3	2	0	0	1	1	0	2	0	1	2	0	1	1	1	1	0	1	0	0	1	1	0	1	0	2	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	2	1	0	0	1	0	1	0	0	1	1	1	0	3	0	0	0	1	2	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	2	0	2	0	1	2	0	0	1	0	1	2	0	0	0	1	1	0	2	0	3	0	0	0	2	0	1	1	0	0	1	1	2	0	0	0	0	0	0	4	1	1	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	2	1	0	0	0	2	0	1	0	2	1	0	1	2	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	2	0	0	2	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0
345	1	1900	10720	356	7	36	53	97	212	185	229	178	199	135	133	116	102	93	95	87	74	58	68	72	52	62	45	53	40	48	37	43	34	29	22	38	33	21	38	21	26	18	23	17	22	18	20	12	19	11	13	17	14	13	16	11	12	10	11	14	10	14	11	8	13	7	9	7	15	4	6	4	7	6	7	2	8	10	9	4	9	8	6	10	8	7	7	4	3	8	4	2	4	7	7	2	4	3	2	7	4	3	4	1	4	7	5	4	9	2	4	2	2	3	0	6	7	4	5	4	4	1	3	4	3	4	5	7	0	4	2	1	4	0	2	4	2	2	2	2	2	0	5	2	4	3	1	2	2	2	1	0	6	4	3	7	2	3	2	0	2	6	3	3	2	1	4	4	0	5	2	2	5	3	1	2	7	1	1	2	2	3	0	1	1	2	1	1	3	1	2	0	1	2	1	0	1	2	3	2	3	3	0	3	2	3	2	2	2	1	0	3	4	2	1	1	3	3	1	2	1	1	0	3	1	2	1	0	5	1	0	3	1	4	1	0	3	1	0	1	3	1	1	1	1	2	1	0	2	1	4	7	1	3	0	2	3	1	4	0	0	2	2	2	0	2	0	0	0	2	1	2	0	2	0	0	0	3	1	1	2	1	1	2	2	1	1	1	0	2	1	0	1	2	2	0	1	0	2	1	1	3	3	2	2	1	1	1	3	0	1	1	0	2	1	1	2	1	1	0	0	0	2	1	2	0	0	0	3	1	1	0	1	1	1	0	2	1	1	2	1	1	1	0	0	2	0	0	0	2	0	0	1	2	1	2	1	4	1	0	3	0	3	1	1	0	1	0	0	1	0	0	2	1	2	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	2	1	2	2	0	1	0	2	1	1	0	1	0	1	0	0	2	1	0	1	2	2	0	0	1	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	3	0	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	2	1	1	3	1	0	1	1	1	1	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	3	0	1	1	0	0	1	1	0	0	0	1	1	2	1	1	0	0	1	2	1	2	0	1	0	2	2	2	1	0	0	1	2	1	1	0	1	0	0	1	1	1	1	0	0	0	3	0	3	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	2	2	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	2	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	2	0	2	0	2	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	3	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	10843	354	17	28	77	105	249	214	277	222	228	203	184	146	134	135	126	107	97	92	114	72	79	79	64	50	48	59	38	42	49	49	43	41	44	39	28	43	31	32	26	28	22	26	37	23	20	29	27	20	17	17	14	18	18	11	14	13	13	16	11	6	13	7	10	7	11	13	8	13	7	10	13	12	15	6	19	16	6	7	12	4	7	8	6	12	7	8	8	9	6	6	6	6	6	11	5	11	11	5	2	7	10	9	6	3	4	3	8	5	10	5	4	3	2	6	3	3	5	6	5	3	7	3	4	5	2	1	5	5	5	8	0	3	3	2	3	2	5	2	2	3	3	10	1	4	6	3	3	4	4	3	0	2	5	6	3	6	2	4	2	2	6	4	2	7	4	0	6	2	2	1	3	5	4	4	3	2	4	2	1	2	2	4	3	4	3	2	4	1	7	2	1	2	1	5	2	3	1	2	1	3	2	1	5	2	4	3	3	1	1	2	4	1	2	0	0	2	3	2	0	2	3	3	4	1	2	3	3	1	2	0	1	4	3	1	0	1	5	1	2	2	0	3	2	1	1	0	1	2	4	1	1	2	0	4	1	1	2	4	2	0	4	1	2	2	1	5	2	2	3	2	1	1	2	1	1	4	1	1	1	1	0	1	3	2	1	0	3	3	2	2	1	2	3	1	0	0	0	2	1	3	3	5	1	0	2	1	1	0	1	1	1	1	1	1	2	1	0	4	2	1	0	0	1	1	2	1	4	2	1	2	2	3	1	1	1	1	4	4	0	2	0	2	3	1	2	4	0	0	1	1	1	0	2	2	2	1	1	2	1	1	0	3	0	1	2	0	2	0	1	2	2	0	2	0	1	1	0	1	0	0	0	2	2	1	0	0	0	1	2	1	1	0	2	0	3	0	1	0	0	3	4	2	1	2	1	2	2	2	0	1	1	0	0	2	1	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	1	2	2	3	2	2	3	1	1	0	1	0	2	3	0	1	1	0	1	0	0	1	0	2	1	1	2	0	0	0	0	0	0	2	0	1	0	3	2	0	1	0	1	2	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	3	1	2	1	0	0	0	3	0	0	1	1	0	0	0	0	0	2	0	1	3	0	3	0	0	0	0	0	1	0	0	0	2	0	2	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	1	3	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	3	0	3	0	0	1	0	1	2	1	0	0	0	1	0	2	0	1	0	0	1	1	1	0	1	0	0	1	1	1	0	1	0	1	4	1	1	1	0	0	0	0	2	1	0	0	1	0	0	0	3	0	2	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	0	2	4	2	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	3	1	1	0	0	2	0	1	1	0	2	1	1	3	1	1	1	1	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	3	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	1	0	1	0	0	2	1	1	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	3	0	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2
345	3	3500	10967	357	10	27	152	161	275	248	304	260	211	194	162	185	142	126	130	122	113	89	97	95	83	73	72	72	72	62	51	45	53	49	36	49	54	51	41	32	46	28	33	37	28	33	33	21	26	23	14	15	18	18	23	30	14	16	21	11	17	14	11	9	17	9	11	10	10	9	17	9	4	14	8	11	8	8	10	14	11	7	14	8	7	11	10	15	10	8	9	9	6	6	10	6	6	4	8	7	5	6	5	6	6	7	4	6	1	6	4	2	13	4	4	5	11	7	4	4	3	9	6	6	11	4	6	7	4	7	4	8	4	4	5	5	5	4	1	4	1	7	5	2	3	4	3	4	2	5	2	3	7	5	5	5	3	5	5	6	6	4	1	2	6	5	6	4	3	5	11	2	7	1	5	8	5	3	3	4	0	1	6	1	2	5	5	3	2	1	0	1	3	0	1	6	6	5	0	4	1	1	1	2	0	3	1	6	1	3	2	7	5	2	7	3	2	0	1	4	5	2	0	2	2	2	2	1	1	2	1	4	1	4	2	3	1	3	1	1	3	4	0	3	3	1	3	2	3	2	2	3	0	1	1	3	1	0	2	1	1	3	0	6	1	2	1	1	1	0	0	3	4	2	1	2	3	4	2	2	1	0	0	2	2	1	3	0	5	2	2	1	3	0	2	1	3	3	2	4	2	2	2	3	0	2	2	2	0	5	3	4	0	3	0	1	3	0	0	0	0	2	1	2	2	2	2	0	4	1	1	0	2	0	1	0	1	2	4	1	1	2	2	0	2	3	0	1	0	2	1	2	1	0	1	2	0	3	1	0	2	2	3	2	0	6	1	1	1	3	1	4	2	0	3	0	0	1	2	2	1	4	2	2	0	2	0	1	1	0	0	2	0	0	0	1	0	1	1	1	1	0	2	2	1	1	1	0	1	0	0	1	0	2	2	1	2	1	1	1	1	2	0	1	1	0	1	1	0	2	2	0	3	1	2	3	0	0	1	2	0	0	0	0	0	1	1	1	2	2	0	1	2	1	0	2	0	1	3	1	1	1	2	0	2	0	0	0	2	0	0	0	1	3	2	1	1	1	0	1	1	0	0	3	1	0	1	0	1	1	1	1	1	0	1	2	2	2	0	0	2	2	1	2	2	2	2	1	0	0	1	0	2	2	0	2	2	1	1	1	0	2	1	2	0	2	1	1	1	2	1	3	0	0	1	0	1	2	1	1	0	2	2	1	0	0	1	1	2	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	3	0	2	0	0	2	1	1	1	2	1	0	1	0	2	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	3	0	2	0	0	0	0	2	1	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	2	3	0	1	1	1	0	0	0	3	0	2	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	2	0	2	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	1	1	1	2	1	0	1	0	0	3	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	2	0	0	0	1	0	0	0	2	0	0	2	1	1	1	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	2	0	2	0	0	0	0	3	2	0	2	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	3	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0
345	0	2700	11090	353	10	21	168	264	345	351	357	333	283	247	225	193	198	168	165	174	140	136	129	102	131	112	103	101	89	81	80	70	69	74	77	63	44	54	52	61	61	61	49	50	35	34	39	43	40	31	41	35	36	23	22	47	20	24	34	25	29	21	13	17	22	19	20	20	16	20	18	10	12	21	17	19	18	11	10	19	12	11	10	9	9	13	17	8	9	15	12	12	8	6	9	9	8	13	15	9	11	5	12	7	10	8	8	8	6	6	6	10	6	6	10	7	8	7	9	4	4	3	15	8	7	5	8	8	10	10	9	10	4	8	7	10	5	9	13	6	3	5	7	7	8	5	11	5	4	5	2	7	8	4	6	6	4	3	4	5	4	4	3	4	4	0	6	3	4	9	3	9	5	3	6	6	2	2	3	2	3	4	5	7	7	6	3	0	5	2	3	2	2	3	4	3	5	3	6	3	7	4	3	4	3	2	1	3	3	2	5	4	7	4	6	5	7	3	6	4	5	4	2	5	1	3	4	3	2	0	6	6	3	0	4	3	6	3	3	3	0	2	4	1	3	4	1	1	4	2	1	4	0	0	1	1	9	4	2	2	3	5	2	2	3	5	5	2	2	2	3	3	3	3	3	3	1	1	2	5	2	3	2	1	4	5	1	4	0	3	2	0	2	2	6	3	3	1	2	1	4	2	1	1	4	3	3	5	2	4	2	2	1	3	1	4	4	2	1	2	2	3	5	2	4	3	2	4	0	2	0	0	2	2	2	5	2	0	2	4	1	1	2	2	2	0	5	4	1	2	0	1	1	2	2	2	2	4	1	1	0	3	0	2	1	1	3	3	1	1	0	2	2	1	4	2	3	0	1	1	1	2	2	1	3	1	0	1	2	1	2	4	4	0	2	2	3	3	0	4	4	1	1	0	1	2	3	5	0	0	1	1	3	0	2	2	1	2	0	0	1	2	2	2	2	1	4	1	3	2	1	1	2	1	1	0	0	0	2	2	1	0	0	2	1	0	3	0	1	0	3	1	1	4	1	0	0	2	1	1	1	2	1	0	1	5	3	3	2	3	3	1	1	2	2	2	2	2	1	2	0	0	2	0	1	2	6	2	1	0	2	1	1	3	0	2	1	1	0	1	2	0	3	0	1	2	1	1	1	2	0	2	1	1	0	2	1	0	1	0	1	0	0	3	4	1	2	0	2	1	2	1	1	0	2	2	2	0	0	1	0	1	1	2	2	1	2	0	1	1	0	1	0	1	0	2	4	0	0	1	2	2	0	0	2	1	1	1	0	2	2	2	0	0	1	4	1	1	0	0	0	1	1	0	2	1	2	2	3	1	1	1	1	0	1	1	0	0	1	0	4	0	0	0	0	4	0	1	0	0	1	1	3	0	2	2	0	2	0	1	1	1	2	1	1	1	2	0	0	2	1	0	1	0	1	1	1	0	1	0	0	0	1	0	3	2	2	1	0	1	0	1	0	0	2	0	1	1	2	1	0	1	0	0	0	2	1	2	2	3	1	1	1	0	0	2	0	1	0	0	0	2	1	0	0	1	2	1	1	0	1	1	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	0	2	0	4	0	1	0	4	0	0	2	1	3	0	1	1	1	1	1	1	2	0	1	1	1	1	0	1	0	2	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	5	2	0	3	1	1	1	1	0	2	1	0	1	1	0	1	0	1	2	3	1	1	0	2	1	1	2	1	1	0	0	2	0	0	3	1	1	0	4	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	2	0	2	1	0	0	2	2	1	4	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	1	0	0	1	1	1	0	0	2	1	1	1	2	1	1	1	3	2	0	2	1	2	1	0	1	0	0	0	2	0	3	2	3	1	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	2	0	0	1	1	2	0	2	0	0	1	0	0	0	0	2	1	0	1	2	2	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	2	2	3	2	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	1
345	1	1900	11213	351	11	42	141	167	240	229	284	237	214	179	161	132	103	101	91	87	93	64	62	49	58	43	58	32	42	46	32	34	32	41	41	32	33	22	25	24	21	20	19	20	18	25	14	17	18	13	18	23	8	9	18	16	11	8	21	9	11	10	9	14	6	12	10	13	13	6	10	7	11	7	6	5	8	9	5	10	8	3	2	9	5	9	5	4	6	3	9	4	7	4	5	0	5	2	5	6	6	2	3	5	3	3	6	0	4	3	1	6	4	7	6	3	0	5	3	2	1	6	2	3	2	3	4	4	5	0	2	3	4	6	3	5	1	1	2	1	0	4	2	1	6	3	2	1	2	3	1	2	5	1	0	0	2	2	4	0	0	3	2	1	3	5	2	1	5	4	1	3	2	2	1	1	1	4	2	2	1	1	2	3	2	2	2	2	2	2	4	0	1	1	2	1	3	1	4	2	3	5	2	3	2	1	0	3	0	3	0	4	0	3	2	2	1	1	2	1	2	3	1	4	0	3	0	1	2	2	2	0	2	3	1	0	0	0	0	3	1	3	2	0	0	1	0	0	2	2	3	1	0	1	0	2	1	3	0	1	3	2	2	0	2	2	1	0	2	0	1	0	2	0	2	1	2	0	2	1	4	0	1	1	1	1	0	1	0	0	2	0	1	2	1	0	3	1	0	1	1	1	1	0	1	3	0	0	2	2	0	0	2	2	0	0	0	2	3	0	0	1	2	3	3	1	2	1	1	1	1	0	0	2	0	1	1	1	1	1	4	0	1	1	0	0	1	1	2	1	0	0	1	1	4	3	0	0	2	0	0	1	0	1	0	2	1	2	1	1	0	0	1	0	1	0	1	1	0	2	1	1	1	0	1	0	1	0	2	0	0	3	0	1	0	0	2	3	0	1	2	2	1	0	0	1	1	1	1	0	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	1	0	0	3	0	0	0	1	0	2	1	1	1	0	0	1	0	2	0	1	1	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	2	0	1	1	0	0	1	1	1	1	0	1	1	0	1	0	1	0	0	0	2	1	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	1	2	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	2	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	1	1	1	1	0	0	1	3	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1
345	2	2100	11336	350	5	31	218	210	275	266	310	235	240	216	178	160	147	141	133	113	100	105	101	89	87	76	68	69	58	56	50	52	37	35	37	52	42	42	39	30	37	30	21	30	32	25	29	20	19	26	25	18	14	16	24	15	18	25	20	11	15	10	23	13	12	13	8	12	13	11	8	7	11	13	8	10	11	10	9	6	7	10	14	11	13	8	9	7	11	7	8	9	10	3	4	7	9	6	4	6	11	3	4	6	4	6	3	6	2	4	4	7	3	8	8	5	7	8	8	5	3	4	1	12	5	10	5	1	4	6	2	5	3	7	5	4	3	4	3	3	2	3	4	2	3	3	2	2	3	2	3	4	5	3	2	5	2	3	3	4	0	8	4	3	3	1	3	4	5	3	4	3	4	1	3	0	1	4	2	3	2	0	1	0	2	2	3	2	4	1	0	3	3	4	4	2	3	5	2	0	3	3	2	2	6	4	0	0	2	2	1	1	4	0	0	1	2	3	2	6	2	1	4	1	1	2	6	3	3	0	1	4	0	2	0	2	6	3	0	2	0	1	3	0	1	3	2	3	2	1	3	1	2	2	1	2	5	1	4	0	1	2	0	1	1	1	2	1	1	1	2	1	3	4	3	1	3	1	1	1	0	2	3	1	0	2	0	2	1	2	1	2	2	2	2	1	0	0	0	3	1	0	4	2	3	0	3	1	4	2	0	3	2	2	1	2	3	1	2	1	2	0	1	2	0	1	0	1	1	0	0	1	2	1	0	1	1	2	2	2	0	0	3	1	1	0	3	2	1	0	1	2	1	1	1	3	1	0	1	1	1	0	2	4	1	1	0	1	2	1	1	0	2	1	0	2	1	0	0	0	0	2	1	3	1	2	0	3	2	1	0	0	0	2	1	0	1	1	0	0	2	1	1	1	3	2	0	3	1	0	1	0	0	1	1	0	2	0	3	2	3	1	2	0	1	0	0	1	1	1	0	0	1	2	0	3	1	0	0	1	1	3	0	0	2	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	2	1	2	0	1	1	0	2	4	0	4	0	1	0	1	1	0	0	0	0	0	0	3	0	0	1	0	2	0	1	2	1	2	0	1	1	0	2	2	0	1	2	1	2	1	3	0	1	2	0	2	1	2	1	0	1	0	2	2	1	0	0	2	0	0	0	2	2	1	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	2	2	0	0	0	0	1	1	2	0	0	0	1	1	0	1	1	0	0	0	1	1	0	2	2	0	0	0	1	0	1	0	1	0	1	2	2	2	1	0	0	0	2	1	1	0	0	2	0	1	2	2	0	0	3	0	1	2	0	1	1	0	2	1	0	1	0	0	3	1	2	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	2	1	0	2	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	2	2	1
345	3	3500	11459	353	10	22	184	201	282	274	309	240	242	209	185	147	148	126	128	143	107	115	107	110	91	86	72	87	59	56	74	52	57	56	47	45	44	35	48	35	28	30	29	27	36	28	28	27	24	20	15	18	25	17	15	16	10	22	13	19	14	16	11	12	15	12	11	18	11	8	6	11	12	10	12	11	8	8	10	7	8	11	5	14	5	9	8	1	7	10	6	7	5	7	8	9	4	7	6	6	1	9	5	9	3	5	5	4	8	5	5	4	6	4	1	6	4	9	9	7	5	7	10	5	8	5	8	2	2	2	3	3	10	6	2	2	4	4	4	7	3	2	3	5	4	5	5	2	4	2	4	1	2	4	6	4	3	3	5	2	5	1	6	3	3	0	8	1	6	2	2	4	2	2	6	3	6	1	2	3	5	7	7	3	2	1	2	3	3	2	4	1	2	1	4	5	1	5	5	2	1	0	1	2	3	3	4	3	3	2	2	1	4	2	4	4	2	3	1	2	0	4	3	2	1	2	0	3	3	1	4	2	1	4	2	3	0	1	2	2	3	1	2	2	2	5	0	2	2	0	2	1	2	2	4	0	1	0	3	2	1	1	0	0	3	1	1	1	1	3	1	2	0	1	2	3	0	3	1	2	0	1	0	0	1	1	4	3	1	0	1	2	2	2	2	1	2	2	2	0	3	1	0	3	2	1	2	2	0	3	2	0	2	0	3	1	3	4	1	0	1	0	4	3	1	2	0	0	2	4	2	0	3	2	1	1	1	1	1	3	2	1	3	1	0	2	2	2	1	0	0	2	1	2	1	0	4	0	0	1	2	1	3	1	1	0	2	1	0	0	2	2	0	1	2	1	0	1	1	1	1	1	2	1	1	0	3	1	1	0	1	2	2	3	1	3	0	2	2	2	0	1	0	2	0	2	0	0	0	1	2	1	2	1	0	2	0	0	0	0	1	2	3	0	3	1	0	3	0	1	1	0	0	0	1	2	0	1	2	0	0	0	2	2	1	0	0	1	0	1	1	2	0	0	1	1	1	2	0	1	1	1	1	3	0	0	2	2	2	1	0	2	2	1	1	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	2	0	1	1	1	0	0	0	1	0	2	0	3	0	2	0	1	0	0	1	3	1	0	0	1	1	2	0	1	4	1	0	1	2	2	0	0	1	1	0	0	1	1	0	1	5	0	0	1	0	0	0	2	0	0	1	3	1	0	0	0	1	3	1	1	1	0	0	1	1	0	0	0	0	2	0	1	0	1	2	0	0	1	2	0	1	1	3	0	0	0	0	0	1	0	0	0	1	1	3	2	0	2	2	0	2	1	1	0	2	1	1	2	0	0	0	0	1	1	2	1	2	1	0	0	2	0	0	1	0	2	0	1	0	1	0	2	0	2	2	0	0	2	0	2	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	2	0	0	2	1	0	2	0	1	0	0	2	0	1	2	0	1	0	0	0	1	1	3	2	0	2	1	0	1	1	1	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	2	1	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	2	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	2	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	1	0	0	1	2	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0
345	0	2700	11583	350	6	9	134	184	257	286	345	283	290	213	232	215	168	180	177	152	144	138	136	115	109	119	109	92	105	76	89	73	87	74	63	66	70	56	67	56	53	54	50	36	42	44	44	44	27	36	33	37	29	27	28	26	32	28	26	27	24	17	25	19	19	12	27	10	29	15	12	15	15	21	16	15	14	12	15	17	9	16	14	12	16	13	17	20	8	6	15	16	18	13	14	10	9	11	12	7	9	5	10	11	8	4	12	4	17	4	7	7	10	7	11	9	11	12	5	10	1	10	9	2	3	11	3	12	4	7	6	8	14	6	7	6	5	4	6	7	1	12	4	6	12	5	4	8	5	3	3	6	5	5	4	7	3	4	5	2	5	7	5	4	1	5	3	2	4	6	4	4	8	4	5	7	2	4	3	3	6	7	5	6	2	5	7	8	4	3	2	9	5	5	5	2	5	4	4	0	4	4	3	3	4	0	2	1	2	5	1	6	7	3	1	1	2	2	5	2	3	3	5	2	7	3	3	2	3	4	1	1	2	4	3	5	1	3	11	6	3	5	4	3	3	4	1	4	1	5	3	2	3	5	1	0	4	4	0	3	2	4	3	2	3	1	1	2	3	3	5	4	5	1	1	3	0	4	2	1	4	2	1	1	2	4	1	2	3	4	5	0	1	1	4	1	4	2	4	5	2	1	2	3	4	4	2	4	1	3	1	2	2	2	5	2	1	2	2	2	2	2	3	7	2	1	2	3	1	1	0	2	4	3	2	3	5	1	3	1	2	3	2	2	0	1	2	3	4	2	2	2	1	4	4	3	1	1	1	0	2	0	1	2	2	3	3	1	3	2	4	3	1	5	1	4	2	0	4	1	1	2	1	1	2	0	3	2	2	1	2	0	2	1	2	1	0	1	1	0	0	2	5	2	2	2	0	3	2	2	0	1	3	3	3	2	3	4	3	3	1	0	0	0	1	1	1	1	0	3	1	4	1	1	1	2	3	4	0	2	0	1	3	1	2	2	1	4	1	0	0	1	1	1	2	1	1	1	1	0	5	4	2	0	1	2	1	0	1	1	2	0	0	4	3	3	3	0	1	3	1	0	1	1	0	2	1	1	0	1	1	0	1	0	0	2	1	2	4	1	2	0	1	1	3	2	1	1	2	1	0	2	1	0	0	2	0	0	1	1	3	0	2	1	1	0	2	2	2	2	0	3	3	0	2	0	0	0	0	0	0	1	2	1	3	0	1	0	0	1	1	2	0	1	1	2	1	4	2	2	3	1	0	0	2	0	0	1	2	0	0	1	0	0	1	1	0	0	4	1	1	0	1	0	2	2	0	0	1	1	0	1	0	2	1	0	2	0	2	1	0	0	0	0	0	2	1	1	2	2	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	2	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	1	1	1	2	1	0	2	0	3	0	2	0	0	0	2	0	2	2	0	0	2	0	0	0	1	0	3	0	1	2	4	0	1	2	1	0	1	1	1	1	1	1	0	1	0	1	2	2	0	1	2	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	1	1	1	2	2	1	0	1	4	1	1	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	2	1	1	1	1	1	2	1	1	2	0	0	0	1	1	2	1	1	1	0	0	2	2	1	1	0	0	0	0	0	1	0	1	2	2	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	2	0	0	0	2	0	1	0	4	0	2	1	1	0	2	1	1	1	1	1	1	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	4	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	1	1	1	1	1	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	4	0	2	2	0	0	2	2	0	2	0	0	0	2	1	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	4	0	0	2	0	1	1	2	0	0	1	0	1	1	1	2	2	0	1	0	1	0	0	0	0	1	0	1	2	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1
345	1	1900	11706	349	3	21	80	131	219	256	240	204	186	160	142	95	109	107	110	96	86	71	68	60	58	59	61	46	38	33	36	39	32	30	28	37	25	29	19	20	20	19	18	28	16	25	18	18	17	15	17	11	17	17	12	17	14	10	13	12	11	13	13	6	9	8	8	7	14	10	6	14	6	6	5	7	13	2	14	8	7	5	8	6	4	5	6	4	4	9	4	8	3	2	5	6	5	5	4	8	4	3	6	6	5	3	6	1	4	0	5	5	6	5	4	5	4	2	3	5	2	3	3	3	8	6	2	8	0	2	5	7	1	2	6	1	1	6	5	2	2	0	2	3	5	3	3	3	2	3	4	1	6	3	2	2	0	1	1	2	3	2	1	2	0	1	1	5	5	0	6	1	4	2	0	3	5	2	1	2	4	3	0	3	2	0	2	1	0	5	2	1	3	0	1	0	2	1	3	0	3	1	1	2	2	2	3	1	2	4	1	0	4	1	1	3	1	3	1	2	2	1	2	3	1	0	0	2	2	2	2	0	0	2	1	2	3	1	2	1	2	1	0	1	4	1	1	3	0	1	0	0	0	3	2	1	2	0	0	0	0	1	1	0	0	1	0	4	2	1	1	2	2	3	2	1	1	0	2	1	1	2	0	0	4	0	0	2	1	1	2	0	0	2	1	0	0	2	0	1	0	1	0	0	2	0	1	1	0	0	1	0	2	3	2	1	0	0	0	0	0	0	0	2	0	1	3	0	0	0	1	1	0	2	0	1	3	0	1	1	0	0	0	0	1	4	0	0	1	2	0	0	0	0	1	0	0	0	0	1	2	2	1	0	2	2	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	2	1	0	1	0	0	1	0	2	0	0	0	0	1	0	3	1	1	1	1	1	1	1	2	0	1	1	1	1	0	0	1	2	1	0	1	1	0	0	2	1	2	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	2	0	1	1	2	2	0	1	0	0	0	1	0	2	0	0	0	3	0	2	1	1	1	2	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	2	2	0	4	2	1	1	0	1	2	1	0	2	1	1	1	0	0	0	0	2	1	0	0	0	3	1	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	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	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	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	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	2	0	0	0	0
345	2	2100	11829	351	1	18	169	178	277	259	285	246	246	195	196	175	150	138	111	127	92	110	94	87	61	69	82	53	57	55	48	45	55	56	37	50	43	36	38	35	43	28	38	35	16	34	26	24	22	17	19	17	22	22	22	21	17	21	16	21	16	15	15	14	15	10	15	12	8	11	11	11	14	18	13	6	11	8	7	6	9	7	8	5	8	7	7	10	6	8	4	7	5	5	7	1	6	6	2	8	5	2	6	6	5	7	9	4	9	3	7	5	6	4	1	8	2	6	7	5	3	7	2	2	7	3	3	5	5	1	3	5	3	9	7	2	2	4	5	3	2	4	5	6	2	6	5	7	5	4	6	4	5	3	4	5	1	3	2	2	2	1	7	7	4	2	1	1	2	2	4	4	1	2	2	3	1	3	2	2	1	2	4	5	1	1	1	2	7	3	4	2	1	3	1	2	0	1	1	1	3	1	3	0	3	0	0	2	3	1	2	3	1	3	3	2	3	4	1	1	1	2	2	4	4	1	3	2	1	1	1	2	0	3	1	2	3	1	3	1	1	1	4	2	2	2	4	1	3	2	1	1	4	2	2	1	2	3	1	1	0	1	1	2	1	3	1	2	1	4	2	2	2	2	1	4	3	2	0	3	0	2	1	2	0	3	2	1	1	1	3	2	0	4	3	1	2	0	1	3	3	0	3	0	1	1	0	1	1	1	4	0	1	1	1	2	2	2	2	1	2	2	0	2	3	1	1	2	0	0	1	0	0	0	0	0	1	3	2	1	1	1	1	2	2	3	3	1	0	1	1	1	0	0	1	2	1	2	1	2	0	0	1	0	0	3	2	0	0	2	0	0	1	2	1	1	2	0	0	0	1	1	0	0	1	0	2	2	2	0	3	0	1	0	0	0	2	1	2	0	0	1	0	0	0	1	1	2	1	1	0	0	1	2	0	0	1	1	3	1	2	1	1	2	4	3	0	1	1	3	1	1	0	0	0	0	0	1	0	0	0	0	0	4	0	1	1	1	0	2	2	2	0	0	1	1	1	0	0	0	0	2	1	0	1	1	1	2	1	0	1	2	2	0	3	1	1	2	0	1	2	2	0	0	1	1	3	4	1	3	1	3	0	1	1	0	0	3	0	2	1	2	4	2	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	5	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	1	1	0	2	3	2	2	0	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	0	1	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	2	0	0	1	0	3	1	1	0	0	2	0	1	0	0	0	1	3	0	0	1	1	0	0	0	3	0	0	1	1	1	0	2	0	0	1	3	0	2	1	0	1	2	1	1	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	1	2	2	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	1	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	3	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	2	1	1	0	2	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0
345	3	3500	11952	352	3	21	160	167	274	307	307	250	241	202	195	167	180	150	158	147	117	105	112	81	89	90	69	76	72	58	52	49	53	60	62	40	43	37	44	46	33	27	28	36	34	43	22	25	22	28	23	21	25	13	20	16	17	20	17	12	9	13	14	11	13	11	10	13	12	12	12	6	11	13	12	11	10	6	11	12	7	9	9	11	11	9	11	4	12	4	8	10	4	15	11	10	6	9	6	8	10	6	6	4	7	4	8	4	4	2	6	3	6	5	4	2	6	5	7	8	7	3	3	8	5	6	4	6	6	4	4	2	7	2	6	1	5	6	2	4	2	6	5	3	6	0	0	2	5	2	1	3	7	1	4	3	6	2	3	2	3	6	2	3	3	3	2	6	5	3	3	2	2	4	1	4	7	1	2	2	5	1	8	0	2	2	2	3	8	3	1	6	7	1	1	3	2	1	3	6	5	1	4	1	1	2	2	1	2	3	2	0	1	1	3	4	3	0	2	2	2	5	3	1	1	2	2	1	3	2	2	2	2	2	2	1	7	1	1	2	1	1	4	2	3	1	2	2	1	0	1	4	2	2	4	2	2	1	2	1	2	4	2	3	2	1	2	0	2	1	1	3	1	1	4	3	2	3	1	3	2	1	1	3	3	2	0	5	1	4	2	1	2	2	2	0	2	1	1	2	2	1	1	0	1	0	2	2	3	2	0	1	0	2	4	2	0	0	0	0	2	0	2	2	1	1	1	1	2	4	1	1	3	0	3	2	0	1	2	0	3	3	2	2	1	0	3	0	1	2	0	1	0	2	1	1	2	3	0	2	2	3	1	4	0	1	0	2	1	2	3	1	0	0	2	0	3	3	2	1	3	0	2	2	2	1	3	0	3	1	0	2	4	2	3	1	1	0	2	1	0	4	1	2	2	0	0	0	0	1	1	1	2	1	1	2	1	0	1	1	2	1	1	0	0	0	2	1	2	1	0	4	1	2	3	1	1	0	2	2	0	1	2	2	1	3	3	0	1	0	3	0	2	0	0	3	2	4	2	2	2	1	0	1	1	0	1	0	1	3	0	4	1	0	2	1	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	2	0	0	1	1	1	0	1	1	1	2	0	1	2	1	1	0	0	1	0	0	3	0	2	0	0	0	1	1	0	1	0	1	1	1	2	1	1	1	0	0	0	0	0	2	1	1	0	0	1	2	1	0	0	0	0	0	2	0	0	1	2	0	2	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	2	0	1	0	2	1	0	1	1	0	3	0	0	0	0	0	0	1	2	0	0	0	2	5	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	0	0	1	0	2	0	1	1	0	0	1	0	2	1	1	1	0	0	1	1	0	1	2	2	0	0	0	1	1	0	2	0	1	0	1	0	2	2	1	1	1	2	0	3	0	2	0	2	1	3	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	2	0	2	1	3	2	2	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	3	0	2	1	1	1	0	1	2	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	2	0	0	2	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	2	1	1	0	1	0	2	3	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	2	1	0	1	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	1	0	3	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1
