345	0	2700	4697	359	0	8	103	157	248	246	294	285	275	216	199	209	161	158	142	153	121	119	117	114	101	105	103	80	82	84	71	68	69	59	67	67	66	59	55	61	55	57	45	49	36	37	25	33	39	29	30	27	33	28	15	19	44	23	23	35	24	21	18	23	18	16	22	16	20	9	18	21	11	14	19	13	12	10	14	11	11	5	12	15	14	11	12	17	6	11	11	12	8	10	8	8	6	8	9	6	9	7	11	9	8	10	5	5	8	5	7	11	7	10	7	3	5	4	10	7	3	6	9	11	5	4	5	3	5	7	5	5	5	4	10	5	7	4	7	6	10	4	4	6	5	3	14	4	6	2	4	2	8	3	8	4	0	6	8	7	5	8	5	2	6	3	6	6	9	2	2	4	6	5	4	4	4	8	4	5	3	1	2	4	6	1	2	3	7	2	2	3	5	4	1	7	0	1	1	5	6	4	2	1	5	3	3	2	2	5	2	2	3	2	5	1	3	5	4	4	0	2	2	2	2	0	3	3	1	4	4	0	1	5	5	1	0	1	2	0	3	0	4	1	4	4	4	1	1	2	2	1	3	4	0	1	2	2	3	1	1	1	5	7	2	3	3	0	2	4	4	2	3	3	1	4	3	3	1	5	5	3	4	2	2	3	2	1	3	4	1	4	4	3	3	1	3	1	0	1	0	2	2	0	2	2	1	2	2	2	3	2	1	4	0	2	5	5	4	2	2	1	2	0	2	2	5	1	6	1	3	2	3	0	0	3	1	2	0	1	1	0	2	2	1	2	1	0	3	4	0	1	3	1	0	3	1	3	3	0	3	1	2	2	3	1	4	2	1	3	0	1	2	2	2	2	3	0	2	1	2	0	2	1	1	1	1	1	2	2	2	5	2	2	0	2	3	2	1	0	4	4	1	0	0	2	3	2	1	1	0	2	3	2	2	2	1	0	2	1	2	1	0	1	0	1	0	2	1	2	0	1	0	0	1	1	1	1	3	1	0	0	2	4	1	5	2	1	0	0	1	2	1	0	0	1	2	3	0	0	0	1	1	1	4	3	0	1	1	0	1	1	2	0	6	0	2	0	2	2	2	0	0	0	2	0	4	0	2	1	0	4	1	3	1	1	3	3	2	0	3	3	0	2	0	1	2	0	0	2	3	0	2	3	0	1	0	0	1	5	2	1	2	1	1	2	1	4	2	1	1	3	0	3	3	3	4	0	0	1	2	5	1	0	0	1	1	0	0	2	0	2	1	0	0	0	1	0	2	0	0	0	0	1	2	3	0	1	1	1	0	0	1	3	2	1	1	1	2	0	0	0	1	2	0	1	1	0	0	0	2	0	1	1	2	1	1	0	1	2	1	2	0	2	0	0	3	1	1	0	3	0	1	0	2	3	2	0	1	1	0	1	1	2	0	0	3	2	1	0	1	0	2	2	1	2	1	0	0	2	1	2	1	1	0	1	1	1	1	0	1	2	1	1	1	0	0	0	0	0	1	1	1	1	2	0	3	0	0	0	0	0	0	0	1	0	2	0	2	1	1	0	0	0	0	3	0	1	2	1	0	0	1	2	2	1	1	0	1	1	1	1	1	0	3	0	2	0	1	1	1	1	0	0	0	2	0	2	1	1	2	0	0	0	0	1	1	0	0	1	0	0	1	3	0	0	0	0	1	3	0	1	0	2	2	0	2	2	0	1	1	1	0	0	1	2	0	0	1	0	0	0	2	0	0	1	0	0	1	0	3	1	0	1	1	0	0	1	0	2	1	1	2	0	0	0	2	1	1	0	0	2	1	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	2	1	2	0	0	1	0	0	1	1	1	0	1	0	1	1	0	2	1	1	1	0	1	3	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	1	1	1	0	2	0	1	0	0	2	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	4	2	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	2	2	0	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	1	1900	4820	370	0	11	38	81	172	179	172	182	164	142	104	107	95	85	89	78	78	62	56	58	58	57	39	46	30	52	48	31	37	32	38	28	22	24	34	24	17	12	20	18	14	21	15	3	12	15	13	17	13	13	13	9	10	10	10	11	13	12	15	11	11	6	12	16	10	4	14	10	4	10	9	8	7	6	6	6	6	5	3	5	3	4	6	1	8	4	4	8	5	4	9	7	5	5	3	6	3	4	6	6	4	5	2	4	3	3	7	2	3	3	3	4	4	4	7	3	3	3	5	2	3	0	0	2	3	3	1	6	3	3	1	1	5	4	3	2	2	3	5	2	1	2	1	3	2	1	1	2	2	3	1	2	3	1	3	0	1	2	2	1	4	1	0	0	2	3	1	3	0	0	0	0	1	3	2	3	0	2	2	3	2	3	3	2	2	1	1	3	0	1	0	0	2	1	0	3	1	1	3	1	0	1	1	2	3	2	4	1	1	2	2	0	1	0	1	0	0	1	4	2	2	3	2	0	2	0	2	1	1	5	4	2	0	2	1	2	1	1	0	0	3	3	2	2	2	0	1	0	0	0	1	0	0	1	0	4	1	4	1	1	1	1	2	2	3	1	1	1	0	1	0	3	0	2	1	3	1	0	0	1	0	1	4	0	1	0	1	2	1	0	3	2	0	1	0	2	0	1	1	2	1	1	1	0	0	2	0	1	0	0	1	1	1	1	1	1	1	2	1	0	0	1	1	0	3	1	2	1	0	3	0	0	0	1	0	0	0	1	0	1	2	0	0	1	1	1	2	1	0	1	0	3	1	0	1	2	2	1	1	1	1	2	0	1	2	0	2	1	0	0	2	0	1	1	1	2	0	1	3	0	0	0	0	2	2	1	0	1	1	2	0	1	0	0	2	1	0	2	2	0	0	1	2	1	0	0	3	1	0	0	0	1	2	0	1	1	1	0	2	0	1	3	0	1	1	1	0	0	0	0	2	0	4	1	0	1	2	0	0	1	2	1	1	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	2	2	1	1	0	0	0	0	0	0	0	1	1	0	3	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	2	0	1	1	1	1	0	0	0	0	0	2	2	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	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	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1
345	2	2100	4943	353	0	7	69	99	202	173	211	192	219	155	137	150	127	116	111	111	105	84	76	69	74	69	75	48	58	59	52	42	36	41	43	44	39	35	39	37	35	25	26	28	20	21	22	21	24	15	15	13	20	24	14	15	19	17	10	19	15	15	11	16	14	14	11	7	10	7	9	11	16	5	7	10	9	11	1	6	12	8	5	14	6	6	9	8	5	10	5	6	8	7	7	4	9	9	4	9	6	8	5	6	5	8	1	13	3	7	7	7	9	5	4	9	6	2	6	4	3	5	6	6	2	2	1	6	9	1	1	4	4	1	9	2	5	5	4	3	1	5	2	3	2	1	2	4	0	1	1	3	4	2	3	3	3	1	4	1	7	3	0	1	0	1	4	1	4	4	1	1	2	4	4	3	0	1	3	3	1	2	3	6	3	3	4	6	1	2	1	0	1	1	1	3	3	1	6	3	1	4	1	0	1	1	1	1	6	2	2	1	0	3	4	1	1	3	2	2	2	1	1	3	1	1	1	3	3	4	2	1	2	0	0	0	2	1	1	1	0	3	0	1	0	1	1	4	1	1	1	0	2	0	2	1	2	5	1	1	4	1	0	0	2	2	1	1	0	2	2	0	1	2	1	2	2	2	1	1	0	1	2	6	3	2	1	2	0	0	3	1	0	1	0	0	2	2	1	3	0	1	0	0	1	1	1	1	1	1	1	0	2	1	3	3	1	1	2	2	1	0	2	2	1	2	1	0	2	1	0	3	1	2	1	0	1	0	1	0	0	0	2	1	2	1	2	1	0	2	0	1	0	0	1	0	1	0	2	3	1	0	0	1	0	0	1	0	1	3	0	2	1	4	0	0	5	0	2	0	2	0	1	1	2	2	1	3	0	0	1	0	3	3	0	0	1	0	2	3	1	0	0	0	0	1	0	1	0	1	1	1	3	1	1	2	1	1	2	3	0	3	2	1	1	2	0	0	0	0	2	0	0	1	1	0	2	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	2	1	2	1	0	0	2	0	1	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	2	1	1	0	2	0	2	2	0	2	1	2	2	0	1	0	3	1	0	1	2	1	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	3	1	1	0	3	1	2	3	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	1	1	1	0	1	1	0	0	1	0	1	0	0	2	1	1	1	0	0	2	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	2	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	2	0	0	0	1	0	1	0	1	1	2	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	2	1	0	0	2	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	5067	375	0	15	101	138	219	236	263	228	218	187	164	148	143	123	129	113	103	95	93	90	78	76	66	70	62	61	56	56	53	46	45	40	45	37	50	33	29	41	33	30	33	25	26	23	23	20	17	20	16	10	16	16	20	17	20	14	17	18	16	15	10	12	9	12	13	6	11	8	14	13	8	12	7	4	12	8	3	10	5	10	11	12	7	11	14	8	5	5	9	8	12	6	8	6	8	9	7	4	7	2	8	6	5	3	7	5	4	9	6	4	5	3	8	2	6	6	7	10	7	4	5	5	5	2	2	3	6	4	2	4	2	3	0	3	1	3	5	1	6	3	5	3	5	3	2	3	1	5	4	4	6	2	3	5	0	3	2	3	3	3	2	5	3	6	3	2	3	4	2	3	3	2	1	4	4	5	1	6	2	1	2	3	2	6	3	1	2	0	1	1	2	3	2	2	4	1	2	0	3	3	4	2	2	2	3	2	1	3	3	3	1	1	0	2	4	3	4	1	1	1	2	2	1	5	3	7	1	1	1	3	2	4	3	2	1	1	1	2	2	2	1	0	1	2	3	3	1	4	3	2	0	4	3	3	3	3	2	4	1	1	2	1	2	0	1	0	0	4	1	0	1	2	3	1	2	1	1	2	0	1	3	1	1	1	0	3	3	1	2	1	0	1	0	1	1	2	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	1	1	2	1	2	1	4	1	2	2	1	0	0	4	3	2	4	3	2	1	2	2	0	1	2	2	1	0	3	0	0	2	0	1	1	0	1	1	3	3	0	0	2	1	0	2	2	1	2	0	2	2	1	1	4	1	1	1	1	2	1	1	1	0	3	3	3	2	0	1	2	2	0	2	2	2	1	1	2	1	3	0	1	1	0	1	0	0	0	1	0	0	2	0	1	1	1	1	3	0	3	1	0	0	1	2	0	2	2	1	1	1	0	3	0	1	3	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	2	0	0	0	1	3	1	0	0	1	0	1	0	0	0	2	0	2	0	0	0	2	1	0	0	1	0	0	2	1	1	0	2	1	0	1	0	2	2	1	0	0	2	0	1	0	0	1	1	0	1	0	3	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	0	0	2	2	2	0	1	1	2	0	0	0	0	1	1	0	1	2	1	2	0	0	0	0	0	0	3	0	0	1	1	2	2	0	1	1	0	0	2	0	0	0	1	0	1	0	0	2	0	2	1	1	0	3	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	3	1	1	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	1	1	0	0	1	3	0	0	0	1	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	3	0	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	2	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	5	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	3	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	2	2	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	2	0	1	2	1	0	3	0	1	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	3	0	3	0	1	0	0
345	0	2700	5190	359	0	7	124	155	237	255	294	280	269	242	208	173	177	137	153	138	140	114	125	109	100	91	102	85	78	86	85	73	62	68	52	58	66	63	49	38	30	57	46	37	56	43	25	28	32	29	37	36	34	24	36	38	32	24	21	15	19	30	22	13	17	15	21	21	20	17	13	16	19	12	19	13	23	17	10	12	15	21	12	19	17	9	8	11	13	6	10	6	8	2	9	15	12	9	9	8	19	8	9	10	6	13	9	9	6	1	5	8	3	6	8	9	11	6	12	12	4	6	3	2	8	6	2	8	5	4	3	5	7	7	5	4	5	8	7	9	4	2	2	5	7	9	7	7	4	2	4	7	2	5	1	2	1	7	2	3	9	10	7	1	3	5	4	9	8	4	2	7	3	5	3	2	3	5	6	1	5	2	6	5	0	3	9	2	3	1	2	5	3	5	3	4	3	4	3	1	3	6	8	4	1	3	2	3	3	4	4	5	5	7	3	1	0	3	5	5	7	4	2	3	6	2	1	2	4	1	1	4	4	2	4	3	2	1	3	2	4	2	1	4	4	3	1	3	4	0	3	4	5	4	1	2	3	0	1	2	1	4	4	1	2	3	1	1	1	3	2	0	5	5	1	2	0	0	2	4	1	3	2	3	2	6	3	3	1	4	3	0	2	2	3	2	3	1	1	1	1	1	2	4	0	3	4	2	2	5	1	1	0	4	2	0	1	1	3	2	0	0	1	0	1	0	0	2	0	7	1	4	1	0	0	3	0	1	0	4	0	1	4	1	1	1	2	2	0	1	1	0	3	1	1	4	3	0	3	5	1	5	2	3	2	1	2	0	3	1	0	1	0	0	0	0	3	0	2	1	1	1	1	1	2	3	2	2	2	0	2	1	1	0	1	0	0	2	0	2	2	3	1	0	1	2	1	0	2	2	1	5	0	2	3	1	0	3	1	2	1	5	0	0	1	1	1	1	2	2	1	1	0	1	1	2	0	1	3	0	3	1	0	0	1	2	1	0	2	0	0	1	2	0	2	5	1	0	4	0	2	0	2	6	1	0	1	0	2	1	3	1	2	3	1	0	1	1	1	0	3	0	2	0	1	0	2	0	1	0	2	3	1	2	0	2	0	0	4	2	0	1	0	0	3	1	1	1	0	0	1	3	0	0	0	2	0	2	0	0	0	2	1	0	1	0	2	1	1	1	0	1	0	1	0	1	0	1	0	1	2	1	0	0	1	1	3	0	1	1	0	1	1	1	1	0	1	2	2	0	0	0	0	0	0	2	2	1	1	0	0	1	1	1	0	3	0	2	0	1	0	1	1	0	4	0	0	1	1	1	1	4	1	2	1	1	1	0	1	0	0	2	3	1	0	2	2	1	0	1	1	1	0	3	0	2	1	2	2	1	5	0	1	0	3	2	3	1	0	0	4	2	1	2	0	2	0	1	1	0	1	2	0	4	1	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	1	0	2	3	2	0	0	2	0	1	0	1	1	1	0	0	1	1	1	0	1	0	1	1	1	2	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	2	0	0	0	0	0	1	1	0	2	0	2	0	2	0	1	0	0	0	0	1	0	2	2	1	1	0	3	0	1	1	0	2	1	1	1	0	1	1	0	2	1	0	2	0	2	1	1	1	0	1	1	2	1	0	1	1	0	0	2	0	0	0	1	1	2	2	4	0	0	1	1	0	1	2	1	2	1	1	1	1	1	1	0	0	1	2	0	0	1	2	1	0	3	1	3	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	2	0	1	0	1	2	1	0	2	0	0	0	1	1	0	1	0	0	2	0	2	1	0	1	1	2	0	1	2	1	0	1	2	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	2	0	1	0	0	4	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	1	0	0	0	1	2	1	1	1	1	0	0	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	1	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0
345	1	1900	5313	372	0	8	22	82	177	175	200	188	166	143	126	99	113	82	103	84	75	79	66	60	60	49	32	44	41	46	41	27	34	27	24	26	34	35	35	20	28	21	19	30	19	17	16	21	9	26	15	8	13	9	12	15	16	8	10	17	13	9	10	9	9	9	8	6	8	6	9	3	6	4	8	7	6	10	6	3	6	5	5	5	13	7	6	4	5	3	6	6	8	6	6	5	7	5	4	4	4	3	7	7	2	5	2	1	2	5	1	0	4	1	1	5	2	3	4	2	3	3	3	1	3	2	6	2	2	1	2	3	2	1	2	1	2	3	5	6	2	3	1	3	2	1	4	2	4	3	2	2	3	3	1	1	1	1	5	2	1	3	4	2	3	1	3	2	1	2	1	2	1	2	1	4	2	4	1	1	0	2	2	1	0	2	1	1	1	1	3	1	2	1	1	0	2	3	1	1	0	3	0	1	2	3	2	2	0	0	0	1	2	0	1	4	2	0	0	0	1	0	1	0	1	0	0	0	0	0	3	4	0	1	0	4	3	1	0	0	2	2	2	2	0	1	2	1	1	1	2	4	1	0	3	0	2	0	1	1	0	0	2	1	1	1	0	1	4	0	1	1	2	0	2	0	1	0	3	0	1	3	0	1	1	0	0	0	2	0	1	1	2	2	2	1	2	0	1	2	0	0	4	2	1	1	2	1	0	2	1	1	0	1	2	0	2	1	2	1	0	0	0	2	0	3	0	1	2	1	1	1	1	0	2	3	0	3	0	1	0	0	0	0	1	2	0	1	1	1	0	3	1	2	1	2	1	1	0	1	1	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	2	0	0	0	1	1	0	1	2	1	2	2	0	0	2	1	1	1	1	0	0	1	1	1	2	1	2	1	3	2	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	2	1	0	3	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	2	0	1	0	1	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	3	1	0	2	3	2	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	3	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	1	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	1	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	3	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2
345	2	2100	5437	377	0	7	47	88	227	176	236	196	205	204	175	141	127	99	126	96	101	80	84	69	74	78	69	52	44	43	49	45	42	24	30	36	28	31	34	30	32	27	25	30	18	35	26	20	18	26	24	19	20	17	16	12	15	12	13	14	6	10	15	8	15	5	16	10	12	10	15	8	13	14	8	7	9	10	8	4	8	10	10	9	8	4	5	5	7	7	8	4	4	8	4	6	5	7	8	6	5	5	8	4	6	2	4	4	6	3	5	4	6	8	5	9	7	2	4	4	3	3	2	2	3	2	4	8	4	3	3	5	4	4	3	5	6	0	5	1	2	2	3	2	1	5	0	1	4	6	3	6	1	2	5	4	2	3	3	5	4	5	2	2	1	1	2	2	3	3	2	4	3	1	1	3	1	2	1	1	4	2	2	1	2	3	2	5	0	4	3	6	3	1	1	2	5	3	0	3	1	2	4	2	4	2	0	1	3	3	2	3	1	4	1	1	3	0	4	1	4	4	2	5	0	0	1	4	3	2	0	1	1	3	3	3	1	0	2	3	4	2	1	0	3	1	4	1	2	4	0	0	3	2	2	1	1	1	3	0	3	1	1	0	2	3	2	0	1	3	3	0	2	3	0	1	3	0	2	3	3	1	0	2	1	2	0	1	1	3	0	0	6	4	0	2	1	0	2	1	1	5	2	0	2	1	3	0	2	1	1	1	3	1	0	3	0	2	1	1	2	0	1	0	2	2	4	1	0	0	1	1	0	2	0	2	1	0	0	0	0	2	1	2	0	3	1	1	2	1	0	0	2	2	1	0	2	1	1	1	2	1	0	1	2	1	2	1	0	2	1	0	0	1	1	0	0	1	0	0	3	0	1	0	0	1	0	0	2	1	1	0	0	1	4	3	0	0	0	1	1	0	0	0	0	2	1	1	1	1	1	1	1	0	1	0	0	2	1	1	2	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	3	0	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	1	2	1	1	1	1	0	3	1	1	0	3	0	0	0	0	1	1	0	0	0	1	1	2	3	1	0	2	0	0	2	0	2	1	1	2	0	0	0	0	0	0	2	1	0	1	0	0	1	0	2	0	0	0	2	1	1	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	1	1	2	0	0	0	3	0	0	0	2	0	0	1	0	0	4	0	0	0	2	1	0	1	0	0	0	1	2	0	2	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	2	1	1	2	0	0	0	2	0	1	0	0	1	0	0	0	1	2	0	0	1	1	0	0	1	1	1	1	1	1	3	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	2	0	2	0	1	1	1	3	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	3	0	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	4	0	0	1	2	0	0	1	2	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	1	0	0	0	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	0	1	2	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0
345	3	3500	5560	368	0	13	108	124	222	235	237	221	234	179	170	145	137	130	121	106	101	109	110	98	82	73	81	56	75	58	68	65	58	50	53	40	48	29	40	51	31	39	42	21	27	26	27	26	28	20	20	18	20	19	16	25	22	20	24	22	13	21	15	15	17	7	14	8	11	14	11	15	14	14	14	6	8	9	3	5	14	6	8	8	10	5	3	8	3	5	4	3	8	6	4	11	8	7	6	6	6	9	8	9	5	12	5	3	2	2	5	6	5	7	3	7	6	3	7	5	6	3	2	9	4	2	8	6	4	5	2	3	6	3	5	7	4	6	5	4	6	4	4	3	3	2	2	4	8	2	4	0	3	2	0	3	4	3	6	2	2	2	2	3	5	3	3	5	1	5	1	2	2	2	3	2	0	0	1	2	4	3	3	2	3	1	4	4	2	2	0	2	6	2	3	2	2	4	6	0	2	5	3	2	4	1	3	3	3	1	7	3	2	2	4	1	0	0	3	1	3	2	3	1	2	2	1	3	3	3	3	3	3	1	5	1	2	1	3	2	3	2	5	1	1	2	1	3	0	2	2	2	1	4	0	2	5	1	4	1	6	2	2	2	2	2	0	2	0	3	2	3	2	4	2	1	0	1	2	2	4	1	1	1	1	0	1	3	1	1	2	1	0	0	0	1	1	3	3	2	0	0	2	2	0	2	2	1	0	3	1	2	2	0	0	0	0	1	0	1	1	1	3	1	1	1	0	2	0	0	1	1	0	1	0	1	2	1	1	0	0	0	2	2	0	0	0	1	0	0	0	0	2	1	1	0	1	1	1	3	1	1	3	1	0	4	0	1	2	0	0	0	4	1	2	2	2	1	1	0	1	0	0	0	2	2	0	0	0	0	1	1	1	0	0	1	0	2	1	0	1	1	1	0	1	1	2	1	2	0	2	1	1	1	0	2	2	1	0	1	0	1	0	1	0	0	0	1	2	0	2	1	2	2	2	2	1	1	0	0	2	1	1	1	1	2	0	1	1	1	0	2	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	4	0	0	0	1	0	0	0	0	1	1	1	0	1	3	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	2	1	2	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	2	0	2	1	1	0	1	1	0	0	1	3	0	2	0	1	1	1	2	1	1	0	0	1	0	1	2	1	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	2	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	1	0	2	0	1	0	0	1	1	2	0	0	1	0	1	0	0	1	1	0	0	0	2	1	1	0	3	2	0	1	0	0	1	1	0	0	1	1	0	2	0	1	0	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	2	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	3	0	2	0	2	0	1	0	1	0	1	2	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	3	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	3	0	0	3	0	2	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	2	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	1	0	3	1	0	0	1	1	0	1	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1
345	0	2700	5683	367	0	8	108	139	251	249	300	265	270	234	194	186	189	144	137	155	130	111	118	110	104	90	106	94	100	89	80	71	64	65	65	61	66	37	52	51	56	42	43	39	45	44	45	36	35	36	31	36	34	29	27	20	26	32	26	18	29	26	22	29	15	24	18	17	16	19	11	15	14	16	19	15	10	13	18	9	11	12	5	15	10	15	12	19	16	14	3	16	9	10	10	11	8	7	9	17	9	9	7	6	4	4	4	8	7	9	9	3	12	6	11	7	4	8	9	4	9	7	5	9	2	7	6	10	8	9	11	9	6	4	5	8	6	7	7	2	2	4	4	5	9	2	2	7	5	3	2	6	7	3	3	7	2	5	7	5	6	7	6	2	3	2	11	4	2	7	4	6	5	3	5	3	4	3	4	4	2	5	3	3	1	4	3	1	2	1	3	2	2	7	3	1	4	3	3	5	5	4	3	5	1	3	6	3	1	5	1	4	5	1	5	3	2	7	3	2	0	4	5	1	9	4	4	3	5	6	0	1	5	3	2	2	3	5	4	2	3	2	1	3	3	4	3	1	4	2	1	4	2	2	3	0	3	2	1	1	2	6	3	4	3	5	3	2	1	2	4	3	1	2	0	1	2	3	3	0	1	1	0	6	1	1	3	0	0	2	3	3	2	2	2	2	1	4	0	2	2	3	2	1	2	3	0	0	0	2	2	5	2	2	4	3	0	2	1	1	3	2	0	1	4	0	0	2	2	4	2	2	3	2	5	3	1	1	1	3	2	1	1	1	2	2	2	1	2	0	4	0	0	1	2	0	2	0	0	0	1	1	3	3	4	0	2	1	0	1	0	0	1	1	0	1	0	0	0	3	2	1	2	0	2	5	2	1	1	2	1	1	2	1	0	0	1	3	3	2	1	3	1	0	1	1	0	2	0	1	1	2	0	1	1	2	1	1	2	1	2	0	2	1	1	0	1	1	3	0	2	2	2	1	1	5	1	0	0	1	0	1	1	5	0	0	1	0	1	2	0	2	0	4	1	2	2	1	2	1	3	1	0	4	2	1	0	1	2	3	2	0	2	1	0	2	0	1	3	1	3	1	1	0	0	2	2	2	1	2	3	2	2	1	3	2	4	2	2	1	4	0	1	1	0	0	1	0	3	2	3	1	0	0	1	0	3	1	0	0	0	1	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	1	1	0	1	1	2	1	0	0	2	2	0	1	3	0	0	1	0	0	2	2	0	1	1	1	0	1	1	0	2	1	1	3	0	0	3	2	1	0	0	0	2	0	0	0	0	3	2	1	1	5	0	0	1	1	0	0	0	3	0	0	0	2	1	0	0	1	0	0	0	1	1	0	3	0	0	0	1	2	1	2	2	1	1	0	0	1	2	1	0	1	1	1	1	0	1	2	0	1	0	1	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	2	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	2	0	1	3	0	0	1	2	0	1	0	0	1	0	0	2	2	1	0	0	0	3	2	0	1	2	1	2	0	0	0	0	0	1	1	2	0	0	1	0	0	2	2	0	0	1	0	2	0	1	0	0	0	0	1	1	0	2	1	0	1	4	0	2	2	1	1	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	4	1	0	0	1	0	0	0	1	0	0	1	0	1	2	1	4	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	1	3	0	0	0	0	2	4	1	1	0	1	0	1	1	0	0	2	0	2	1	1	1	0	1	1	2	2	1	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	3	1	0	2	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	2	2	0	1	0	1	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	2	1	0	0
345	1	1900	5806	372	0	8	37	80	183	179	222	160	143	135	133	95	99	91	98	75	84	64	61	55	59	46	70	36	42	43	32	44	33	34	34	27	25	23	23	20	22	23	17	25	21	18	16	18	22	20	12	19	11	12	14	9	11	15	7	13	10	15	12	8	11	8	8	4	11	6	6	6	13	5	8	7	8	4	4	2	2	1	2	6	4	3	3	4	5	9	4	1	5	4	5	6	1	3	5	3	4	0	4	3	4	7	5	5	5	5	1	5	4	4	4	2	3	2	3	4	7	1	4	1	2	0	3	0	0	3	0	3	1	7	0	2	2	1	2	3	2	1	4	3	3	1	2	0	0	3	3	3	4	0	4	1	2	2	2	0	0	3	5	4	2	0	3	0	2	0	1	2	3	2	2	3	0	2	1	1	4	1	1	0	5	3	1	0	4	1	3	0	2	1	2	0	3	1	1	3	3	2	0	1	0	3	1	1	1	4	3	0	2	1	2	2	2	3	0	2	3	1	0	0	1	2	2	3	4	1	2	2	0	0	5	0	0	1	2	3	3	2	3	1	1	2	3	2	0	1	0	1	0	1	1	1	2	1	0	3	1	2	2	1	0	1	1	1	1	2	2	0	0	2	1	2	2	2	0	0	0	4	1	1	1	0	1	1	0	0	2	1	0	0	0	1	2	0	1	1	0	2	2	2	1	1	2	1	0	2	0	0	1	1	1	0	2	2	0	0	0	2	1	2	2	1	1	1	2	0	0	1	0	0	2	0	0	1	0	1	1	0	0	2	1	1	0	1	3	1	1	2	0	1	0	0	1	0	1	1	1	2	1	1	1	0	3	1	1	1	0	2	1	0	1	0	0	1	3	0	2	0	2	2	2	0	1	0	1	1	0	1	2	1	0	0	0	1	0	1	1	2	0	2	1	0	1	2	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	2	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	5	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	2	0	0	0	2	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	2	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	2	0	1	1	1	0	0	0	2	2	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	0	1	0	1	1	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	2	1	2	1	0	2	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	2	4	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	1	2	0	1	0	2	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	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	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	5930	365	0	10	62	80	210	207	232	219	191	182	149	141	123	118	117	94	104	97	82	83	64	69	72	58	48	54	48	47	42	47	36	40	43	46	33	22	33	33	27	24	27	24	16	18	25	20	20	18	17	22	11	15	15	17	12	13	12	14	10	12	7	20	5	12	12	10	4	10	9	13	13	13	7	7	8	8	8	10	4	10	8	4	9	8	6	9	2	5	7	5	8	6	6	5	6	5	2	5	10	7	7	7	4	7	2	5	6	9	5	4	4	3	2	3	4	4	3	1	2	7	3	3	4	3	4	3	1	3	2	3	6	5	3	4	2	6	4	0	7	3	1	0	4	6	4	1	5	3	1	1	3	4	5	5	1	2	1	2	2	4	2	5	4	3	2	1	1	1	3	1	1	4	2	2	1	3	2	2	2	4	0	2	6	2	2	2	4	0	2	4	1	4	0	3	1	2	2	3	1	2	0	0	1	2	3	2	3	2	1	1	1	3	3	1	0	4	1	1	0	2	5	1	1	1	2	1	2	2	0	2	1	3	0	2	3	1	5	2	0	2	1	2	2	0	1	0	1	1	1	1	3	2	2	5	2	1	2	0	0	1	3	2	3	0	2	4	1	1	1	4	1	4	2	1	1	2	1	1	1	0	1	1	4	1	0	2	0	1	1	1	0	0	1	4	0	1	3	1	2	1	0	4	1	0	1	3	2	2	2	0	0	0	0	0	2	0	0	1	0	0	3	1	1	0	0	0	1	0	0	0	1	1	1	0	2	3	4	0	0	0	1	1	1	2	2	1	1	1	1	1	0	3	0	2	0	0	1	2	1	0	2	1	4	2	2	2	0	2	2	0	1	1	1	0	0	1	0	1	3	0	0	1	0	1	0	0	2	0	1	0	2	2	2	1	0	0	1	1	1	2	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	0	1	1	1	1	2	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	0	2	0	0	0	0	1	3	2	1	0	1	1	2	0	1	2	1	1	0	0	0	1	0	0	1	0	1	2	0	1	1	1	1	0	1	1	0	0	1	0	1	1	0	2	0	1	1	0	2	0	2	0	0	0	1	2	0	0	1	1	0	1	0	1	1	1	1	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	2	0	1	0	0	2	0	1	1	0	2	0	0	0	1	0	2	0	0	2	1	2	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	3	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	2	0	0	0	1	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	3	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0
345	3	3500	6053	374	0	6	83	87	202	211	248	229	212	189	156	170	140	112	119	111	125	99	77	88	85	85	65	74	67	58	58	57	60	47	43	49	53	38	43	47	42	32	30	40	30	27	29	30	22	21	29	25	21	25	17	21	9	17	20	17	15	22	21	14	11	15	20	11	12	12	8	14	12	10	12	4	15	8	19	8	9	8	7	7	5	12	6	3	7	13	10	9	8	11	11	5	4	9	4	11	2	5	7	6	7	7	9	5	7	8	6	3	7	3	7	3	5	7	6	4	6	4	4	2	3	7	2	8	3	5	3	2	7	7	5	3	1	3	4	3	0	5	1	4	1	10	4	4	5	4	3	3	1	5	4	1	7	3	2	3	3	7	1	3	3	5	3	3	5	4	5	2	3	2	4	2	5	3	1	1	1	3	1	1	1	2	5	2	2	2	2	5	1	3	4	5	3	1	2	0	1	1	5	3	2	2	1	4	3	1	0	1	1	2	1	0	1	2	1	3	6	2	2	2	0	3	2	1	1	0	1	2	6	1	2	1	1	1	0	4	2	0	3	2	1	3	1	1	2	3	0	0	3	3	1	2	1	7	1	3	1	2	3	1	0	1	1	1	2	3	0	2	3	2	0	2	4	1	3	1	5	1	1	0	0	2	1	2	2	2	0	1	0	1	1	4	1	3	1	2	4	3	2	1	1	0	1	2	0	7	1	2	0	2	2	3	2	3	1	1	3	1	1	5	1	1	2	3	0	1	1	0	1	1	0	1	2	2	2	2	0	2	1	1	0	1	0	1	3	1	3	1	3	0	0	0	1	0	1	2	1	2	0	0	1	1	0	1	1	0	1	2	3	2	1	1	1	0	0	0	2	1	0	2	2	1	1	1	4	0	3	1	1	4	3	0	0	0	4	0	0	1	1	0	0	1	0	0	0	2	1	1	0	1	2	0	2	1	2	2	3	0	3	0	0	0	1	1	1	2	0	0	2	0	0	2	0	1	2	2	0	1	1	0	0	1	1	2	0	2	0	2	0	1	1	2	1	2	0	3	0	2	2	0	0	0	1	2	0	2	3	0	0	1	0	0	0	0	0	0	0	0	3	2	0	0	3	2	0	2	2	2	4	0	2	0	0	0	1	1	1	0	1	1	1	1	0	1	0	2	1	1	0	0	0	0	0	2	0	0	3	1	1	1	0	1	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	4	1	0	1	2	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	1	1	0	2	1	0	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	1	0	3	0	4	0	0	0	1	0	1	0	2	0	0	2	1	1	0	1	1	2	2	1	1	0	1	4	2	0	0	1	1	2	3	1	0	1	0	0	0	3	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	3	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	2	1	1	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	4	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	4	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	2	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	2	1	1	0	1	1	1	1	0	0	0	0	0	2	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1
