345	0	2700	65419	370	4	1	89	121	227	252	309	235	253	209	171	170	148	144	138	137	135	123	116	97	84	98	86	77	92	72	60	70	59	65	57	52	56	54	42	45	44	38	39	48	39	31	33	32	25	28	32	26	32	21	29	20	31	28	24	26	15	23	25	19	29	25	13	18	21	15	15	17	20	13	21	13	8	12	11	17	12	9	14	6	12	8	16	6	8	10	11	9	12	10	4	8	11	8	11	5	9	6	7	3	4	10	4	10	9	7	3	3	5	6	8	9	7	4	10	6	5	7	6	4	5	9	6	9	3	9	7	8	9	7	11	9	4	5	10	7	7	6	7	7	7	8	5	3	2	7	8	6	3	6	6	3	4	3	3	1	1	2	0	2	0	4	2	3	1	6	6	6	5	5	4	6	4	3	4	4	4	7	4	5	0	4	4	3	0	1	4	1	0	4	2	2	5	1	3	3	0	1	1	1	4	4	2	3	4	3	2	2	2	1	2	4	3	4	4	3	2	4	1	4	1	0	0	6	1	3	4	4	3	3	1	2	0	1	2	2	2	0	0	1	1	4	4	1	1	1	0	3	4	1	2	7	3	6	2	5	0	4	3	2	4	1	3	4	1	1	2	1	3	3	5	1	2	1	1	2	1	3	5	3	0	1	2	0	1	5	2	0	3	1	1	1	0	1	4	4	1	4	2	1	0	3	2	4	1	5	1	1	3	1	4	2	2	5	3	4	3	2	0	2	2	5	3	2	0	1	1	3	2	5	6	5	1	2	1	2	2	3	1	0	2	2	2	2	1	1	0	1	1	2	2	3	4	4	0	0	0	0	2	1	1	2	0	1	3	3	0	0	1	1	0	0	0	2	1	0	1	0	2	0	0	2	2	1	1	4	1	2	1	2	0	1	0	0	2	0	1	3	3	0	4	1	1	2	1	1	0	1	0	1	1	5	1	1	3	3	1	2	1	2	0	3	1	0	1	1	1	1	1	0	0	1	0	0	1	1	0	2	1	2	0	0	3	1	3	2	1	0	0	0	0	0	1	4	1	3	0	3	3	1	3	0	0	0	0	0	1	3	3	1	1	1	1	1	1	1	1	0	2	0	2	0	1	0	1	0	0	1	1	1	2	1	0	2	0	1	3	0	1	0	1	0	0	1	3	0	0	2	1	0	3	1	0	0	1	1	0	0	1	2	2	2	0	1	0	3	2	1	1	2	1	0	0	0	3	3	1	1	0	1	0	2	0	1	0	0	1	2	1	0	1	0	0	0	0	2	2	2	0	2	0	1	2	1	1	0	1	0	0	0	1	0	3	0	0	0	1	1	1	2	1	2	0	2	2	2	1	1	2	1	1	2	3	1	0	5	0	0	2	2	0	2	0	1	1	1	0	0	1	0	1	1	0	2	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	2	1	1	0	0	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	3	1	2	0	2	2	0	0	0	0	0	0	3	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	3	1	2	0	1	1	1	2	2	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	0	1	3	1	0	0	1	2	0	1	1	1	0	0	0	1	1	0	1	0	0	2	1	1	1	3	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	2	0	1	0	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	2	0	1	1	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	4	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	1	1900	65542	363	0	1	33	80	207	171	234	165	183	128	130	99	98	96	82	69	69	70	75	82	47	61	55	47	49	38	29	42	39	39	32	25	29	19	19	27	25	25	19	27	20	24	16	18	12	5	21	24	13	14	13	14	12	14	11	13	14	14	10	14	4	7	10	9	5	7	7	8	8	9	4	5	2	8	7	5	8	9	7	4	3	6	4	5	2	6	6	6	6	4	3	3	2	5	4	3	4	4	6	5	2	2	3	3	5	2	0	1	5	4	3	1	6	4	3	2	1	3	3	2	4	6	6	0	1	8	2	2	6	4	2	3	5	4	4	2	4	3	6	1	3	4	2	3	2	3	4	1	2	3	1	5	3	3	2	2	2	4	1	2	2	1	4	3	0	2	2	2	1	2	1	4	1	1	2	3	2	1	0	0	2	1	4	0	2	2	2	1	4	0	3	4	3	2	0	1	3	1	1	1	1	2	3	2	3	4	1	1	2	2	0	0	3	0	1	2	0	3	1	0	2	2	2	4	2	1	0	1	0	1	2	1	0	1	2	0	2	2	0	2	2	1	0	1	0	1	3	2	4	2	3	2	3	2	1	1	3	2	2	0	0	5	0	1	1	3	1	0	0	2	2	1	2	2	1	1	0	3	3	2	1	0	2	0	2	0	1	0	0	0	1	0	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	1	0	3	1	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	0	1	3	0	0	1	1	0	2	0	0	0	3	0	1	0	1	2	1	0	1	0	0	1	1	0	1	3	0	0	0	0	0	2	1	0	1	2	0	1	0	1	1	0	0	1	1	0	0	1	1	2	0	1	1	2	2	1	1	1	3	2	1	1	1	0	2	3	1	3	1	1	0	0	0	1	0	0	0	0	1	1	1	1	2	3	0	0	0	0	1	1	1	0	0	1	1	2	1	1	0	1	3	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	2	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	2	3	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	3	1	2	1	0	0	2	1	0	1	1	1	0	1	2	2	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	3	1	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	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	1	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	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0
345	2	2100	65666	361	0	4	35	89	199	215	239	206	203	145	156	119	124	127	107	91	103	69	91	76	70	65	55	63	44	49	60	40	46	32	36	33	32	31	29	37	27	27	30	19	31	24	28	19	22	32	10	11	21	15	20	19	16	17	12	12	15	13	19	8	9	11	6	12	5	13	13	12	7	11	7	8	7	10	10	6	12	5	5	10	5	5	6	3	9	6	7	3	4	6	4	5	6	7	3	3	1	7	4	4	5	7	7	7	6	4	6	3	3	4	2	4	1	5	4	8	5	2	5	2	4	4	4	1	7	5	2	10	9	9	3	7	4	5	6	2	2	3	5	5	1	1	4	6	4	5	3	4	2	2	3	1	3	2	4	3	6	3	5	1	1	3	3	2	2	2	1	4	1	5	0	4	3	1	4	2	1	0	2	1	2	2	0	2	1	2	4	4	2	0	2	1	6	1	1	2	5	1	4	3	1	0	1	1	4	2	0	3	6	2	1	2	3	1	0	2	2	1	0	1	1	2	4	2	4	1	3	1	0	1	0	2	1	1	1	5	2	0	2	2	1	2	2	1	0	1	2	4	3	2	2	3	1	1	0	0	0	3	2	2	1	3	2	0	1	2	1	0	1	1	1	2	4	0	0	1	1	2	1	2	2	2	1	1	0	1	1	3	1	5	1	3	1	0	2	0	0	2	4	1	1	0	1	4	1	1	3	1	1	1	1	0	2	5	4	0	1	0	3	0	0	0	0	1	0	1	2	1	0	0	3	0	0	2	0	1	0	1	2	1	2	0	0	0	2	3	1	0	1	1	0	0	0	1	0	3	0	0	0	1	3	1	0	2	1	1	3	0	2	0	1	0	0	1	0	2	0	1	3	1	1	4	2	1	4	0	0	2	0	2	0	1	4	2	1	2	0	1	1	3	1	0	1	2	1	0	0	1	1	0	0	0	1	2	2	0	0	0	1	0	1	0	0	0	0	1	0	2	2	0	0	2	2	1	0	1	0	1	0	0	0	1	0	1	1	0	1	2	1	0	1	0	2	1	2	3	2	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	2	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	3	1	1	0	1	1	0	0	1	0	0	0	1	3	0	1	0	0	0	1	0	0	2	0	0	3	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	1	1	1	0	2	0	2	1	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	3	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	1	0	0	1	1	0	1	2	0	1	0	2	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	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	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	65789	370	0	8	58	103	215	216	251	193	206	179	150	157	125	119	115	122	89	84	86	69	70	66	78	69	56	42	58	44	54	37	42	40	37	40	49	38	37	20	33	28	24	23	27	31	22	25	24	20	20	20	15	27	12	10	19	11	12	15	22	11	13	18	16	14	7	11	14	14	14	5	7	10	8	6	7	7	13	5	11	9	8	11	9	6	5	7	7	2	8	5	5	8	8	3	10	6	5	7	10	8	2	6	2	6	6	8	7	7	2	7	4	1	8	9	5	3	4	3	10	5	7	12	5	4	7	5	3	6	4	9	8	8	5	7	5	5	3	2	4	3	2	6	4	4	1	2	7	2	5	5	0	0	4	2	3	4	2	1	3	4	3	3	5	1	4	5	6	3	0	2	4	3	0	5	3	2	1	0	6	1	1	2	1	5	2	3	1	1	2	2	0	1	1	3	3	1	3	2	1	0	4	5	1	0	0	2	3	2	2	1	3	0	4	3	1	4	0	1	2	0	1	4	5	0	3	4	1	1	2	3	1	0	3	3	0	0	4	3	1	1	3	3	3	0	1	2	4	0	2	3	3	1	0	0	0	1	1	0	3	0	1	0	0	1	2	1	3	2	0	1	1	1	3	2	4	2	0	2	1	0	1	4	1	2	2	2	5	2	2	1	1	0	2	1	1	2	2	2	0	4	1	0	1	0	0	2	2	2	0	2	0	0	2	0	0	1	0	1	1	0	0	1	2	0	0	1	1	0	1	1	1	1	2	0	1	1	2	1	1	1	3	3	3	1	1	1	0	2	2	0	0	0	3	0	0	1	1	2	0	0	0	0	0	1	1	0	1	4	0	0	0	0	2	0	2	0	1	0	1	0	2	1	2	0	0	1	2	0	0	0	2	1	2	1	1	3	1	3	3	2	2	1	1	1	0	0	4	1	3	0	3	1	0	0	0	1	0	1	0	1	3	1	0	0	1	1	0	2	0	0	1	3	0	0	0	2	0	1	0	1	1	0	3	1	1	0	2	2	0	0	1	1	0	1	0	0	2	0	2	2	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	1	1	0	4	2	1	0	1	3	3	2	2	1	0	0	1	0	2	1	0	1	1	2	0	0	1	0	1	0	1	0	1	0	1	0	2	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	2	1	1	2	0	0	1	1	0	1	1	0	1	2	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	1	2	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	3	0	2	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	3	2	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	1	0	0	2	1	0	0	1	1	0	0	2	1	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	65912	370	0	4	77	131	247	241	299	258	252	211	196	176	171	141	151	151	123	114	116	97	114	96	90	88	77	73	84	64	72	52	67	50	63	44	57	51	46	43	41	38	33	46	35	24	27	38	34	36	24	27	20	30	28	17	25	18	20	19	11	17	18	14	15	15	16	16	20	17	15	21	17	18	13	19	7	14	12	10	15	13	9	15	6	13	9	5	7	10	6	2	8	9	9	10	10	8	8	5	9	7	8	12	8	8	7	10	10	5	8	11	7	5	9	5	3	8	5	4	10	12	10	7	9	8	11	10	4	10	10	11	4	7	2	6	7	8	6	7	4	3	2	6	5	4	3	6	4	2	4	5	1	5	4	6	5	4	4	3	3	6	8	7	4	6	2	3	3	8	5	5	1	4	2	1	2	4	1	2	7	2	5	1	1	2	4	3	1	2	3	4	6	2	6	6	0	7	5	1	3	3	2	7	2	6	5	4	5	2	2	0	2	2	1	2	2	3	2	1	2	3	3	3	4	1	2	4	4	3	6	1	2	2	6	2	3	3	1	1	1	1	2	2	3	2	9	2	2	3	3	1	5	1	1	8	2	1	2	3	4	3	0	1	2	2	1	1	2	4	4	0	3	1	0	4	0	1	1	0	5	0	2	2	3	5	2	5	0	2	2	2	2	5	2	2	0	1	2	1	0	4	2	2	3	2	1	1	2	2	2	4	0	0	0	2	2	1	2	1	4	2	2	1	5	3	2	5	1	0	1	2	1	1	1	3	6	2	1	2	1	2	3	1	2	4	1	3	1	0	1	3	2	0	1	0	1	1	2	1	1	1	0	2	1	0	1	1	1	1	0	3	2	0	2	1	2	4	2	2	2	1	3	0	1	0	1	1	1	0	5	2	3	1	1	1	2	4	3	2	1	0	0	1	0	1	0	5	6	0	0	2	0	3	2	4	2	1	2	1	0	0	0	1	3	0	2	1	1	1	0	1	1	0	2	2	0	1	1	0	0	2	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	5	0	0	1	1	0	2	0	3	1	0	0	5	1	1	2	0	1	1	2	0	1	0	2	3	1	0	0	3	0	0	1	1	2	0	2	1	1	1	4	1	1	1	0	0	4	0	0	0	1	0	3	1	0	0	2	1	0	0	2	0	2	0	3	0	0	0	1	0	0	0	1	1	0	0	2	2	1	1	1	0	1	1	2	0	0	3	1	0	0	0	4	0	1	1	0	0	2	0	0	0	1	2	0	0	0	1	1	4	0	0	1	1	1	1	0	1	1	0	1	0	1	0	2	0	0	0	1	1	2	0	0	1	2	1	0	1	2	0	0	1	0	1	0	1	4	1	0	0	3	1	1	0	1	0	1	1	1	0	0	3	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	2	3	1	1	1	0	1	0	0	2	2	1	0	1	1	2	1	0	2	0	1	2	1	0	0	1	0	1	1	0	0	0	1	2	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	3	0	0	0	0	0	1	0	0	1	1	3	0	2	0	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	4	0	0	1	0	1	1	2	0	1	1	1	2	0	0	0	0	0	1	0	1	1	2	0	0	1	1	1	1	2	1	1	0	2	1	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	3	0	1	0	0	0	0	0	1	0	2	0	0	0	2	2	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	3	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	2	1	0	0	1	2	1	1	0	2	2	2	1	0	2	1	0	0	1	2	0	0	1	2	1	1	0	2	0	2	1	2	3	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	1	2	0	2	1	1	0	0	2	3	0	0	0	0	0	1	2	2	1	1	0	0	0	2	0	0	1	0	1	3	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	1	1	0	0	1	0	0	0	1	0	2	1	0	2	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	2	0	1	0	0	2	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0
345	1	1900	66035	376	0	4	28	69	199	169	224	158	168	138	119	106	91	83	79	83	73	70	70	83	62	53	44	48	53	46	40	39	29	25	31	27	28	31	16	27	18	16	24	8	16	18	22	16	19	12	23	9	13	15	12	14	6	14	16	12	9	16	9	10	12	7	8	12	9	9	7	8	5	6	1	6	6	11	7	8	7	11	8	5	11	7	5	2	8	10	6	3	4	3	3	5	11	1	4	3	5	1	1	2	2	2	5	3	1	2	6	3	1	2	3	4	2	2	4	4	1	4	4	1	1	6	1	3	3	2	1	4	4	3	1	2	1	2	4	4	3	6	1	4	2	2	1	0	3	2	0	2	1	2	2	2	3	3	0	3	1	0	1	2	2	2	3	2	0	3	2	0	4	6	2	3	2	2	2	1	2	3	1	3	4	1	4	1	2	2	0	3	0	0	0	2	0	0	3	1	2	2	2	1	4	2	4	1	1	1	1	1	0	0	0	1	0	3	4	2	1	0	1	0	4	3	3	2	3	0	1	1	1	1	0	0	0	2	1	0	4	0	0	0	4	1	0	0	2	2	1	3	2	2	2	1	2	1	1	3	0	1	1	1	0	3	2	0	0	0	0	0	0	2	1	1	0	0	2	1	0	0	0	1	2	3	0	0	0	0	2	0	0	1	2	1	1	0	1	2	0	2	1	1	1	0	1	2	0	0	1	0	2	1	0	2	2	0	2	2	2	2	1	4	2	2	3	1	3	0	1	4	1	1	0	0	0	0	1	2	1	2	1	1	1	0	0	0	1	0	1	0	0	0	0	2	1	0	2	0	0	0	1	0	1	2	0	0	1	2	1	0	1	1	2	0	2	0	1	2	2	1	1	0	0	0	1	2	0	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	1	1	2	0	1	1	0	1	0	0	1	0	0	2	1	2	0	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	2	2	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	2	1	0	1	1	1	0	1	0	1	2	0	0	2	0	2	2	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	1	0	1	0	0	1	1	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	2	0	1	1	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	2	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	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	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	66159	369	0	1	41	94	211	212	256	211	218	157	151	143	106	121	118	92	86	78	91	73	70	71	59	51	69	47	45	56	41	40	37	35	37	38	30	25	28	19	22	29	24	16	32	20	23	16	30	15	25	14	14	13	20	16	13	15	17	9	16	7	10	13	11	10	14	8	11	6	8	10	6	8	16	11	9	9	5	7	7	10	8	8	2	7	15	10	4	7	7	7	9	5	6	6	3	5	5	6	9	8	4	3	8	4	6	4	2	1	9	6	1	5	3	4	3	3	8	8	3	5	3	5	4	6	3	6	6	4	3	3	4	3	7	1	7	2	6	1	0	2	4	1	2	2	3	2	2	4	8	6	1	0	5	6	3	1	2	2	2	3	1	0	4	2	3	2	3	3	2	1	1	3	1	2	3	3	1	4	3	1	1	1	1	1	2	1	4	0	2	1	2	4	2	1	1	2	2	2	4	4	0	1	2	3	2	1	3	5	1	2	4	2	1	5	1	2	0	0	0	0	3	5	2	2	1	1	3	3	2	0	2	2	3	1	1	1	1	3	2	3	5	0	1	1	1	0	0	0	1	1	0	3	2	0	1	2	1	2	3	0	2	0	2	5	0	0	2	0	3	2	2	2	3	1	3	3	1	0	2	0	1	2	2	1	0	2	1	1	2	1	2	2	2	0	1	1	2	1	3	1	0	1	0	1	2	0	1	0	0	1	1	2	2	1	0	0	0	4	3	0	2	3	1	0	0	1	1	1	1	0	2	0	1	0	1	0	3	1	3	1	0	0	4	0	0	1	2	1	1	1	1	1	1	1	3	0	2	1	1	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	3	1	0	2	0	1	0	1	0	2	2	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	2	0	2	0	3	0	1	1	2	0	2	1	1	1	3	0	2	1	0	1	0	2	0	2	0	0	2	3	2	0	0	1	0	1	0	0	0	0	1	1	1	0	3	1	1	0	2	0	2	0	1	0	1	0	0	0	1	0	1	1	0	2	1	1	0	1	1	1	0	0	0	1	4	2	5	1	1	2	3	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	2	0	0	0	0	1	1	1	0	0	1	0	1	3	0	0	2	2	2	0	2	0	1	0	1	2	1	0	1	1	0	0	0	2	1	0	0	0	0	2	2	1	0	3	1	3	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	2	0	0	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	1	2	0	1	3	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	3	1	0	0	0	0	0	1	0	1	0	0	1	0	1	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	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	1
345	3	3500	66282	372	0	2	73	108	236	207	286	226	222	156	159	151	127	105	109	89	110	94	89	73	71	78	60	62	75	57	52	55	41	47	49	48	40	48	36	36	42	26	22	33	33	29	30	33	26	20	25	16	19	16	16	20	17	16	9	13	11	17	15	15	15	20	12	13	12	8	11	11	12	11	5	8	11	9	12	11	3	6	4	11	7	7	5	5	6	8	4	6	6	7	5	6	6	4	7	2	7	7	4	4	2	4	8	2	9	4	10	4	3	6	9	5	10	4	3	6	4	5	1	1	10	2	9	4	3	2	3	5	1	3	6	4	7	8	5	7	1	6	6	7	4	5	5	3	7	0	4	2	6	1	5	6	5	5	1	4	1	5	3	2	2	1	0	5	2	1	3	0	3	3	2	4	2	3	3	3	4	2	2	2	2	6	2	7	4	3	5	6	1	2	3	3	2	3	2	2	1	4	2	3	2	2	0	2	7	1	3	1	5	1	4	1	1	1	1	1	2	3	2	4	3	2	2	4	1	0	2	2	0	5	2	1	0	2	0	3	2	1	1	0	1	1	3	1	4	0	1	4	1	0	1	1	2	4	2	2	1	1	0	0	0	1	1	2	2	1	3	0	0	2	1	3	0	2	2	2	1	1	2	2	1	1	3	0	1	0	0	0	3	0	2	1	1	1	4	1	1	5	1	0	2	0	1	0	2	2	2	1	0	5	5	3	2	3	0	1	0	0	1	1	0	3	3	1	1	2	3	1	2	2	2	1	2	0	1	3	2	1	0	1	0	1	2	3	2	1	0	0	0	1	2	2	4	0	0	0	1	3	1	2	1	2	1	1	2	2	2	0	4	3	0	1	1	2	0	0	1	2	3	2	0	3	1	1	1	0	1	2	2	0	3	0	2	0	1	0	2	3	0	0	0	0	0	2	0	1	2	0	1	1	1	1	0	2	0	2	1	0	2	1	0	0	1	2	2	0	1	0	0	1	1	0	0	1	3	0	0	1	1	0	1	1	1	1	2	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	2	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	1	2	1	1	1	0	2	0	0	1	1	0	1	0	1	2	2	2	1	2	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	2	0	0	1	2	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	1	2	0	0	0	3	0	0	0	1	0	2	1	0	0	0	3	1	1	1	0	1	2	0	1	0	1	2	0	2	1	1	2	0	3	2	0	0	1	2	0	0	2	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	1	0	3	1	2	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	1	2	2	0	0	0	2	1	1	1	0	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	1	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	2	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0
345	0	2700	66405	357	0	1	60	130	257	276	361	271	240	211	205	185	159	155	137	122	116	131	108	94	98	97	87	75	64	67	86	67	59	56	62	60	50	47	53	52	63	52	51	39	36	28	43	27	42	23	35	25	24	25	31	18	20	22	24	13	21	14	24	20	9	23	14	21	16	15	17	19	20	11	22	20	16	21	14	11	11	11	18	9	10	11	11	10	15	16	10	11	7	7	9	8	7	9	6	12	13	9	5	7	9	8	10	8	9	8	6	5	7	6	9	5	5	12	6	5	5	13	7	10	9	10	8	11	9	8	9	4	9	5	5	9	8	4	5	10	4	6	7	2	3	7	4	3	4	6	6	4	4	2	5	3	5	4	6	1	5	3	4	3	3	4	3	6	2	4	5	4	1	3	6	5	6	1	7	2	5	7	2	1	0	1	3	7	5	2	4	3	4	6	4	5	2	7	2	4	6	4	4	4	2	3	4	1	2	5	2	2	1	2	3	1	1	1	2	4	1	7	2	2	7	1	3	3	3	0	2	2	4	3	3	2	6	2	4	1	1	3	2	1	2	3	5	5	2	3	2	3	3	1	5	5	3	2	2	3	1	2	0	1	7	3	2	4	0	3	3	3	2	4	1	3	3	2	4	0	3	1	2	2	1	3	2	4	2	1	2	1	3	1	0	1	2	4	2	1	2	1	3	4	1	1	2	2	4	0	2	2	3	0	2	0	1	0	2	3	3	3	3	1	2	2	1	5	4	0	0	3	0	3	4	3	1	1	0	2	3	1	2	3	3	1	1	3	1	0	1	3	1	1	2	2	0	2	5	4	1	6	2	3	1	1	0	1	3	2	1	2	3	3	0	3	2	1	2	0	2	2	3	0	3	5	2	3	2	3	1	2	0	0	1	2	2	2	1	1	1	2	0	3	1	3	0	4	1	2	0	2	1	1	0	0	6	1	4	0	1	1	1	1	1	0	1	2	0	2	0	1	3	2	2	3	1	1	3	1	2	1	3	3	0	1	2	2	0	0	0	4	1	0	0	0	0	2	0	0	1	2	1	2	0	4	1	1	1	0	1	1	1	1	1	1	1	0	0	2	2	0	1	0	1	1	2	1	0	0	1	1	0	1	0	3	1	0	2	1	1	0	0	2	0	0	1	0	0	0	0	2	1	3	1	2	1	0	0	2	1	1	1	2	1	1	0	1	3	1	2	2	3	0	0	1	0	1	1	0	0	0	1	0	2	0	2	3	2	1	2	3	2	0	1	0	1	3	1	0	0	1	0	0	0	3	0	3	0	1	0	3	2	0	0	1	2	1	1	2	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	2	1	0	1	0	0	2	0	0	1	1	0	1	2	3	2	0	0	3	0	2	1	1	1	0	0	0	0	2	2	0	0	1	1	0	0	0	1	0	1	0	3	2	4	1	0	1	0	0	2	0	1	1	1	0	1	2	1	1	0	0	0	1	1	2	0	1	0	1	2	1	1	1	1	0	0	0	1	0	0	0	2	1	1	1	0	0	1	1	0	3	2	1	0	0	1	4	0	0	0	1	0	2	2	0	0	0	2	1	1	0	1	1	0	2	0	1	1	1	0	2	0	2	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	2	0	2	2	1	1	0	1	1	2	1	0	1	1	0	0	1	1	1	1	1	1	3	1	1	2	1	1	1	0	0	0	2	0	0	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	2	2	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	2	0	4	0	0	1	0	0	2	0	1	1	2	0	0	0	0	0	1	0	2	2	2	0	1	3	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	1	0	1	0	1	2	0	0	2	2	0	2	1	0	2	1	1	0	0	4	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	1	0	0	0	1	1	3	1	1	0	1	1	1	0	2	0	0	0	0	1	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	2	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1
345	1	1900	66528	375	0	1	22	74	220	216	229	183	165	119	111	126	104	99	103	62	62	68	66	52	55	46	52	46	44	48	44	41	31	33	36	16	21	23	23	26	36	28	20	19	22	26	11	25	22	12	11	18	18	11	18	8	15	11	15	11	8	11	10	9	7	2	11	10	7	6	8	7	8	7	7	4	9	8	8	6	9	6	10	7	5	8	7	6	5	7	6	5	3	6	6	2	2	5	3	4	7	5	9	1	7	3	4	5	1	2	3	5	5	2	3	5	0	5	3	0	2	3	1	0	2	0	2	2	4	5	4	5	2	1	1	5	3	7	2	2	3	2	1	4	1	4	4	2	1	4	3	0	4	1	1	0	4	2	5	0	1	2	2	4	3	3	3	2	1	0	3	1	7	7	4	2	2	2	6	2	2	4	3	1	4	1	0	1	4	3	3	0	3	0	4	1	0	1	2	2	1	1	1	3	3	3	0	0	2	2	0	2	1	0	1	1	0	0	1	0	4	2	3	1	1	1	2	0	3	0	0	2	1	3	0	2	0	1	0	1	3	4	1	0	0	1	1	1	0	0	2	0	3	0	2	3	0	0	1	1	1	1	0	2	2	1	5	1	1	0	2	1	1	0	2	0	0	0	1	0	0	1	0	3	2	2	1	0	2	2	1	2	3	0	1	1	1	2	0	1	2	0	1	1	0	1	1	0	1	3	0	0	2	3	1	0	3	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	2	1	2	2	0	1	1	0	0	1	0	2	1	0	1	1	2	1	0	0	1	1	1	0	0	3	0	2	1	1	0	2	2	2	0	0	0	1	0	2	1	0	0	1	1	1	2	1	1	2	3	0	1	0	0	1	1	1	1	1	2	0	0	0	1	0	0	1	2	0	0	1	1	0	3	1	2	1	0	0	1	1	1	0	2	1	0	1	0	0	1	1	0	2	0	1	0	2	1	1	1	0	1	1	0	1	2	2	1	1	0	0	2	0	0	0	1	0	2	4	0	1	2	0	0	1	1	0	0	1	1	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	3	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	2	0	1	1	2	2	0	1	2	1	2	1	1	0	0	0	0	0	2	0	0	0	0	2	1	1	1	0	1	1	0	3	0	0	1	1	1	0	0	1	3	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	1	1	0	0	2	1	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	2	1	0	1	2	3	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	3	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0
345	2	2100	66652	379	0	2	51	86	209	220	287	236	189	170	158	116	112	108	92	107	78	92	72	75	76	57	62	51	59	48	59	33	45	53	46	34	44	28	35	27	35	25	21	27	27	26	29	15	18	22	19	15	18	18	18	23	16	14	13	17	18	14	17	11	5	6	11	10	7	10	12	13	11	5	8	4	7	11	4	11	8	4	9	11	6	6	5	8	11	11	6	7	3	9	5	5	1	3	6	7	3	5	6	12	5	2	5	0	6	5	7	8	2	5	3	7	0	2	3	2	4	3	2	4	6	6	7	7	10	1	6	1	3	5	3	6	6	2	2	2	4	4	3	9	6	2	2	1	2	8	7	2	5	5	1	0	2	3	2	3	4	5	3	0	7	0	2	1	5	6	5	3	1	5	4	8	4	0	3	4	1	3	5	2	1	1	4	0	3	5	2	4	4	2	1	3	2	4	4	0	2	4	3	2	4	5	3	1	1	3	2	3	2	1	2	2	0	2	1	1	3	2	0	1	4	0	4	1	2	3	0	3	6	1	2	4	2	1	2	1	0	0	1	0	3	0	1	0	3	2	1	0	3	1	2	3	3	1	1	1	3	1	0	0	0	0	2	2	1	3	1	2	1	1	1	2	1	1	0	1	3	0	0	1	2	2	1	2	0	1	1	1	0	1	1	1	2	1	2	0	0	1	1	2	0	1	2	1	0	1	0	2	3	1	0	0	1	1	1	1	0	1	2	0	3	0	1	6	2	0	3	0	0	0	1	1	0	0	3	0	1	1	0	3	3	0	0	1	1	1	3	1	0	0	0	1	3	3	1	0	0	0	0	3	1	0	3	1	1	3	1	0	0	3	0	1	1	1	0	2	0	1	1	1	0	2	3	0	0	0	0	0	0	0	3	0	4	1	1	1	0	1	0	0	0	0	1	0	2	1	0	1	1	0	1	2	1	0	1	1	0	1	0	1	0	2	1	2	0	0	0	1	1	1	0	2	0	0	1	3	1	0	1	1	0	0	1	0	3	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	1	1	2	2	1	1	0	2	2	0	0	0	0	0	2	1	0	2	2	0	0	0	0	0	0	0	1	0	1	0	3	1	0	1	1	2	1	0	1	1	3	1	1	1	0	1	0	1	2	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	2	0	1	1	1	0	1	0	0	0	1	1	2	1	1	0	1	2	1	0	0	0	1	1	0	1	0	1	1	0	0	1	2	1	0	2	1	1	0	0	0	2	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	2	0	1	1	1	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	2	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	1	1	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	1	0	0	0	1	0	2	0	0	0	2	0	1	1	2	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	3	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	2	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	66775	367	49	0	56	90	204	229	247	240	208	187	158	143	135	120	122	97	111	111	81	79	85	68	82	51	54	51	49	60	49	49	47	38	45	43	37	34	38	35	37	25	31	27	20	27	29	29	17	27	26	28	23	15	10	17	20	16	11	14	11	10	9	10	18	16	14	5	16	16	8	9	8	10	11	15	8	7	9	9	5	12	5	6	2	7	4	8	4	8	9	5	8	7	4	6	7	7	8	7	7	7	5	4	5	8	7	8	9	2	5	6	3	4	5	5	7	7	2	5	3	6	4	3	4	4	4	4	8	5	2	5	3	2	4	4	1	1	4	3	2	5	2	3	4	1	3	5	5	7	6	6	3	3	4	1	4	2	0	2	2	4	7	3	4	1	3	4	3	4	3	3	4	3	4	1	1	4	3	6	4	0	4	4	4	5	2	2	8	3	1	5	1	3	4	1	2	4	2	2	3	1	3	2	2	2	2	4	4	2	5	3	2	1	3	4	0	4	3	1	5	3	1	7	1	0	0	2	3	2	3	0	1	5	2	1	2	3	4	0	3	1	1	2	2	2	1	3	0	1	0	1	2	2	1	1	2	4	3	2	2	1	2	1	3	1	0	3	0	3	1	0	2	2	1	3	3	1	3	1	0	0	1	4	5	0	1	0	0	2	0	0	0	2	1	1	0	0	0	1	0	0	2	1	2	1	0	1	2	2	0	0	1	0	0	2	2	3	2	2	2	1	0	0	2	0	2	0	1	4	0	1	2	1	2	4	0	1	1	2	0	0	1	0	2	4	0	1	0	2	2	3	5	2	2	0	0	1	1	2	0	1	0	1	0	3	1	1	1	1	2	3	2	1	3	1	0	2	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	3	2	1	0	1	4	2	0	4	1	1	1	3	0	1	0	0	0	1	1	0	0	0	1	0	1	2	3	1	3	0	1	1	2	0	1	2	0	1	1	0	3	2	1	2	0	1	0	0	0	0	1	0	0	1	3	0	0	0	0	0	0	2	0	0	0	1	2	0	0	1	1	0	0	0	1	1	1	2	2	4	3	3	1	1	1	4	0	1	3	0	0	0	1	1	1	1	1	0	2	0	0	2	0	0	0	0	0	1	2	0	0	0	2	2	0	1	2	0	0	1	2	0	0	1	1	2	0	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	2	2	0	0	2	1	1	0	1	4	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	2	1	2	0	1	0	2	1	1	1	1	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	1	0	2	0	0	3	0	2	1	2	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	1	0	0	1	1	0	0	1	3	1	2	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	1	1	1	2	2	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	3	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	1	1	1	0
