345	0	2700	74171	353	1	15	215	320	401	356	362	299	317	240	235	209	207	168	156	172	139	157	125	115	107	102	92	128	93	99	85	82	74	66	88	70	63	59	64	60	63	64	58	40	58	46	38	35	39	41	30	20	32	24	21	35	28	39	26	31	25	25	17	29	25	13	22	22	20	29	19	10	16	17	17	16	16	11	21	16	9	13	15	12	14	12	9	13	12	6	12	9	11	8	10	13	15	13	7	9	11	13	7	5	14	14	7	14	9	9	11	17	5	5	8	5	15	6	5	7	3	15	6	11	8	8	7	6	8	9	7	3	5	7	7	8	5	5	4	2	6	5	5	5	2	3	8	5	4	4	3	5	8	9	12	6	4	4	5	6	1	7	5	2	3	3	3	8	5	3	4	2	5	5	4	7	6	6	4	5	4	4	8	9	4	4	6	4	1	4	7	3	3	2	5	7	1	4	5	2	5	2	6	3	4	3	4	3	5	3	5	4	1	5	1	1	4	3	5	3	4	4	4	2	5	4	1	1	3	2	1	5	3	3	4	4	3	4	4	3	6	0	4	4	4	4	4	3	3	6	2	3	4	2	5	3	2	5	3	1	4	0	10	6	4	1	4	3	3	6	1	2	2	2	1	3	4	5	1	1	4	4	4	5	0	1	0	1	2	0	3	4	4	3	3	5	4	4	2	2	3	3	1	2	2	2	1	3	2	3	0	2	2	0	1	3	1	1	2	3	0	1	2	2	2	1	1	1	1	3	1	2	1	0	2	0	0	3	1	2	2	0	3	2	2	0	0	2	1	2	0	0	1	3	1	0	2	2	2	1	4	4	3	3	2	0	4	3	0	0	0	0	2	0	0	1	1	2	1	1	6	1	1	1	2	2	1	3	1	1	1	3	1	0	0	0	1	2	1	8	4	0	2	1	3	1	1	3	5	3	1	0	5	2	0	0	1	0	3	1	1	2	0	1	3	0	2	0	0	1	1	1	1	1	0	1	2	3	1	2	3	2	1	0	1	4	3	0	1	0	2	3	1	2	2	1	2	1	2	2	3	1	3	1	2	2	0	0	3	2	0	0	2	1	0	2	2	2	0	2	3	2	1	3	1	0	1	2	2	2	2	2	1	2	1	3	1	2	3	4	1	2	1	0	1	1	2	2	2	0	3	2	1	1	2	1	2	0	4	0	4	3	1	0	1	0	1	2	4	1	0	1	1	1	0	0	3	1	0	3	2	1	1	0	1	1	2	2	2	2	2	0	2	1	0	0	2	0	1	1	1	3	2	1	1	1	1	0	0	0	2	3	3	0	2	0	0	0	1	1	1	1	1	3	1	0	0	3	1	1	2	0	2	0	1	1	0	0	1	1	0	3	0	1	0	0	2	1	1	1	1	0	1	1	2	0	3	0	0	0	1	0	0	0	2	2	1	2	1	1	1	0	3	1	1	0	2	0	0	1	0	0	4	5	0	3	0	0	0	1	2	1	1	0	1	2	1	2	1	0	0	1	0	4	1	2	0	2	4	0	0	1	0	2	2	0	1	2	2	0	2	0	0	1	0	1	2	0	0	0	3	1	0	0	0	2	0	0	2	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	1	1	3	0	2	1	0	1	1	0	4	1	0	1	1	1	0	2	0	0	1	0	0	0	3	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	2	0	1	1	0	0	2	2	3	0	2	1	1	3	1	3	2	1	1	0	0	1	0	1	0	0	0	0	1	1	2	2	1	0	2	2	2	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	1	2	0	2	1	2	0	0	0	1	0	0	2	0	2	1	1	1	2	1	2	1	1	0	1	0	1	2	0	2	0	0	0	0	0	0	0	0	3	1	0	0	2	1	0	1	0	3	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	1	1	0	0	1	0	2	2	2	1	0	1	1	0	0	0	0	1	1	1	1	1	3	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	1	1	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1
345	1	1900	74342	358	2	42	306	389	374	347	307	277	256	221	180	153	164	133	156	121	105	95	85	86	86	58	67	61	59	54	47	46	50	35	57	41	52	47	35	36	28	30	24	36	21	27	23	30	28	22	20	22	25	23	8	11	11	11	12	12	18	12	20	13	7	11	11	15	13	11	12	14	9	11	10	9	9	9	10	10	8	8	5	8	6	5	10	7	6	10	5	6	8	6	4	4	3	5	1	6	3	6	5	4	3	12	4	4	7	0	2	5	1	6	4	4	4	2	2	2	3	5	3	4	2	4	9	5	4	10	4	3	1	3	1	1	0	1	2	2	4	4	2	2	2	2	4	4	6	0	4	3	2	2	2	5	3	3	3	3	6	4	2	3	4	3	3	5	1	0	1	1	2	4	3	1	1	5	3	0	4	0	1	2	3	1	2	0	3	2	5	4	0	1	3	2	5	6	5	3	6	5	2	1	0	2	2	0	1	2	2	2	2	5	1	2	1	3	1	4	1	0	1	4	2	2	2	2	3	2	1	1	1	3	0	1	3	1	1	2	2	1	1	1	2	1	1	2	4	2	2	1	2	0	1	0	2	2	2	1	1	2	0	0	3	2	1	0	1	0	0	1	2	1	5	3	0	2	2	1	2	1	1	1	2	4	0	3	1	0	0	1	0	1	0	1	3	0	3	1	2	1	0	1	3	0	0	2	1	2	0	3	1	1	0	0	1	0	2	0	1	2	0	0	1	0	2	2	0	2	0	0	0	2	1	2	0	2	0	0	1	0	2	0	1	1	0	1	0	1	0	2	0	2	1	1	1	0	1	1	1	1	0	3	0	0	1	0	1	1	1	0	0	1	1	0	0	0	2	1	1	2	1	0	3	2	2	1	1	2	3	2	0	2	2	2	0	0	1	1	1	1	1	0	0	0	1	1	0	1	1	0	1	0	1	2	0	0	2	0	1	0	0	1	1	2	1	3	0	1	2	2	0	1	0	0	0	0	0	1	1	1	0	1	4	0	0	0	2	1	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	1	2	2	1	1	0	0	1	3	0	1	0	2	0	0	1	0	1	0	3	0	1	1	1	2	2	1	0	2	0	0	0	0	1	1	1	3	0	0	0	0	0	0	2	1	2	2	0	0	2	0	2	2	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	2	1	1	1	0	0	2	0	0	0	0	1	1	0	1	1	2	0	1	1	0	1	0	2	1	1	2	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	3	0	0	0	0	0	1	0	1	0	1	0	2	3	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	3	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	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	0	0	1	0	0	0	0	0	2	1	0	0	0	0	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	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	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	2	2100	74465	356	2	11	264	340	343	322	338	290	301	245	206	182	184	147	124	134	118	140	130	100	101	91	78	101	81	82	64	51	67	62	61	53	49	40	47	45	47	30	38	37	26	39	25	41	31	29	22	24	22	26	19	18	19	15	18	14	21	17	13	19	14	11	12	13	19	7	10	13	13	13	12	8	12	16	8	9	9	12	11	10	6	9	9	8	7	8	7	9	3	8	5	5	8	8	4	13	3	8	6	5	7	7	4	5	3	7	2	5	3	2	3	1	8	4	4	3	5	4	6	9	6	3	1	3	7	14	6	7	6	5	1	6	1	8	6	4	4	5	6	4	2	3	3	4	6	5	3	2	5	4	2	2	8	3	6	0	6	5	3	5	3	3	2	5	2	0	6	2	2	2	7	3	6	3	0	2	2	2	4	5	4	1	3	5	2	4	4	1	1	2	6	2	3	3	3	3	4	1	1	1	2	4	3	4	1	2	3	2	4	1	3	4	1	2	1	3	1	2	4	3	2	2	2	5	3	0	4	5	1	3	0	3	0	4	4	1	3	1	6	3	2	2	1	1	1	2	0	2	0	1	3	1	1	2	1	1	1	2	2	0	2	3	3	1	5	3	3	2	1	0	2	3	4	1	1	2	3	1	1	2	1	3	1	2	0	2	2	0	3	1	4	2	1	2	0	1	2	3	1	1	2	2	2	2	1	4	0	0	0	0	5	3	2	2	1	2	3	3	2	1	6	0	0	2	0	2	1	0	3	1	2	1	1	1	0	1	2	2	2	1	2	0	0	0	1	1	0	0	0	2	2	1	0	3	0	3	1	3	1	1	0	1	0	2	1	3	1	2	2	1	2	3	0	1	0	1	1	1	1	1	1	0	0	0	2	2	1	1	2	0	0	0	1	2	3	0	0	2	1	1	0	1	2	0	1	0	2	0	1	0	2	0	1	1	4	1	0	2	0	1	0	0	0	4	2	1	0	1	1	0	0	0	0	0	2	1	1	1	1	1	2	0	1	1	1	0	2	1	2	1	0	1	2	2	2	1	0	2	0	0	1	0	0	0	1	1	2	0	3	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	2	2	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	1	0	0	1	2	1	0	1	0	2	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	2	0	0	0	1	2	0	0	1	0	0	0	1	0	0	2	4	1	1	0	0	1	2	0	0	2	1	0	1	1	2	1	0	2	0	2	0	1	0	1	1	1	3	2	0	1	1	0	0	0	2	0	0	3	0	2	0	1	0	0	0	0	1	1	0	1	0	0	2	2	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	3	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	4	0	2	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	1	2	1	0	2	1	0	0	0	1	0	0	2	2	0	1	1	0	0	0	0	2	2	2	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	2	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	2	3	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	1	0	1	1	0
345	3	3500	74588	361	2	18	217	331	386	346	353	334	306	260	237	208	201	185	182	132	131	130	104	118	105	103	130	86	83	94	76	78	68	68	49	64	61	57	64	50	36	37	44	32	35	29	21	38	32	29	38	18	22	21	27	17	23	20	21	18	21	17	18	19	14	15	18	10	11	14	15	16	14	11	9	15	13	15	7	13	16	12	13	6	8	15	9	8	4	2	9	10	11	7	9	8	6	10	7	6	10	7	5	12	3	9	6	7	3	7	11	6	5	5	9	3	2	7	7	4	6	5	8	6	7	7	0	3	3	4	2	3	8	9	4	3	3	6	7	6	2	4	5	9	3	2	7	4	4	6	8	3	6	7	8	5	7	4	5	5	4	7	8	1	3	9	5	3	5	2	4	6	3	5	6	0	5	5	1	2	4	2	5	5	3	3	2	3	3	2	7	2	2	4	2	3	2	3	1	5	2	5	3	3	2	2	0	3	5	2	1	0	3	3	2	1	4	5	0	2	1	3	3	2	2	5	2	1	4	2	3	4	4	1	1	3	2	5	2	2	3	2	3	4	2	2	3	3	3	1	0	6	3	2	1	3	6	1	2	0	3	3	1	2	1	1	2	0	3	2	2	0	1	4	0	1	3	1	3	2	1	1	3	1	1	2	3	1	2	0	3	2	1	4	3	2	2	1	3	3	0	3	3	5	0	1	1	0	2	1	1	2	0	1	1	1	2	2	0	0	2	3	5	1	3	2	0	0	0	2	1	2	7	4	3	3	0	3	4	1	0	1	2	0	1	2	1	3	3	1	1	2	1	2	0	5	0	0	1	0	1	1	1	2	1	0	1	1	0	0	1	4	0	0	1	1	0	1	2	2	1	0	1	0	1	1	1	0	1	2	0	1	1	0	1	2	0	0	2	1	0	0	1	0	0	0	0	1	1	2	2	2	1	2	2	0	2	2	0	1	2	2	1	1	0	1	1	2	1	1	0	0	0	1	1	0	2	1	2	0	0	0	1	1	1	1	2	0	1	1	1	2	1	1	1	0	2	0	1	4	0	0	2	1	0	0	3	2	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	2	2	1	3	1	1	1	2	2	1	2	0	0	0	1	0	3	1	0	3	0	0	0	0	2	2	2	1	1	3	0	2	0	0	4	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	3	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	3	0	0	1	0	1	3	2	0	0	1	0	4	0	1	0	0	0	1	1	1	1	2	1	2	0	1	0	0	1	0	0	1	1	2	1	0	1	1	0	2	1	1	1	1	1	1	0	0	0	1	1	2	0	2	2	0	1	0	2	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	1	2	1	1	1	1	0	2	2	0	0	1	1	0	1	0	0	0	3	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	3	1	1	2	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	2	2	1	0	0	1	1	0	2	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	2	0	0	0	0	2	2	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0
345	0	2700	74712	351	3	13	213	394	416	383	371	347	335	311	236	220	205	199	202	175	183	156	191	156	123	123	134	120	121	91	95	92	79	74	66	82	75	68	61	77	64	60	63	51	54	53	48	43	25	46	26	30	31	40	31	29	26	27	28	32	23	32	21	23	15	23	14	15	16	19	21	13	20	15	19	9	20	13	17	15	12	14	21	6	10	12	13	14	7	10	9	10	13	13	16	9	10	12	18	10	10	15	11	13	7	8	9	6	8	9	4	6	12	8	6	4	8	9	2	7	5	6	4	3	6	9	8	13	9	0	4	5	8	8	8	7	9	6	6	6	7	0	3	6	9	6	8	4	6	5	6	4	3	4	5	2	1	3	4	4	5	3	3	9	7	5	4	8	6	5	3	4	2	4	4	0	4	3	2	2	7	8	6	6	5	6	5	1	2	3	3	7	4	1	4	3	6	7	7	5	2	1	5	6	1	2	6	2	3	5	7	5	5	2	1	8	3	1	2	1	2	1	1	5	5	2	4	4	5	1	4	3	3	3	2	2	1	2	2	2	0	2	1	3	4	4	2	5	4	4	1	3	2	3	3	4	3	1	2	3	3	2	2	2	3	2	7	4	0	0	0	2	3	1	1	1	2	1	3	3	2	3	4	0	5	2	6	5	0	1	3	0	2	2	3	4	4	6	1	4	1	3	5	2	2	1	4	0	3	3	2	2	0	5	3	3	1	2	5	1	3	2	1	4	3	3	3	5	4	0	2	1	4	2	1	0	1	1	2	3	0	1	2	2	1	2	3	5	2	2	0	2	2	3	2	4	4	0	1	2	1	3	2	3	1	1	1	0	0	1	6	2	3	2	6	2	0	5	1	1	2	0	1	1	1	3	2	3	5	2	1	1	1	2	1	1	1	2	2	1	1	2	0	2	4	1	2	2	1	0	4	2	2	2	0	2	2	2	2	1	4	1	0	0	1	2	2	2	2	0	0	0	0	1	1	2	2	1	2	0	3	0	1	1	0	2	1	1	1	3	1	0	2	3	2	0	1	1	1	0	1	3	3	3	0	1	0	1	2	3	2	1	2	1	1	1	1	2	1	2	0	0	2	1	3	1	0	1	1	1	0	1	0	1	1	1	3	2	2	0	1	5	0	3	0	3	0	1	2	1	0	4	3	0	1	1	2	2	4	0	2	1	1	1	1	0	0	1	3	1	3	1	0	0	2	0	2	2	2	1	0	3	0	0	0	1	2	1	1	1	3	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	3	3	2	0	1	0	1	1	0	2	2	1	0	0	1	0	0	1	3	0	2	0	0	0	0	1	1	0	0	0	1	2	1	2	2	0	0	0	1	1	1	1	0	0	0	1	2	2	0	1	0	2	1	1	0	0	0	2	0	1	2	1	1	0	1	1	1	0	1	0	1	1	2	0	0	1	3	1	2	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	1	2	3	1	1	2	0	0	0	1	2	1	2	0	0	0	3	2	0	2	0	1	0	0	0	1	3	1	1	1	0	1	1	1	3	2	0	0	0	3	0	0	0	0	3	2	0	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	2	0	1	1	2	1	1	0	1	0	1	1	0	0	2	1	0	2	1	2	1	0	0	1	1	1	0	0	1	2	0	2	0	0	0	1	0	1	1	0	0	0	1	0	3	1	2	1	0	1	2	1	1	1	2	0	0	1	0	0	1	1	0	0	0	2	2	2	0	0	0	0	1	1	2	2	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	2	1	1	0	0	0	0	2	1	1	0	1	1	0	1	2	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	1	1	1	0	0	1	1	0	3	0	0	0	0	1	0	0	0	0	1	0	1	2	0	2	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	1	1	1	1	1	1	1	0	1	0	1	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	3	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	2	0	1	0	0	1	0	2	1	0	1	1	0	1	0	2	1	1	1	0	1	1	1	1	0
345	1	1900	74835	357	0	32	281	339	356	324	322	278	285	234	221	165	159	136	130	131	116	109	91	90	82	85	78	64	68	62	45	53	57	44	42	44	34	31	37	24	24	32	25	26	21	31	22	19	28	16	27	14	22	13	14	17	10	15	9	11	12	7	7	17	14	15	11	7	8	13	12	9	8	12	7	6	5	9	8	5	5	4	12	11	8	14	6	2	8	9	8	4	2	3	12	2	4	7	6	4	7	5	8	5	7	8	6	5	5	4	2	4	2	8	1	4	6	2	4	6	4	6	2	2	2	4	3	4	4	2	5	4	3	3	2	4	4	2	3	3	4	1	4	2	3	1	3	4	4	2	3	3	2	2	0	2	1	4	2	1	2	3	4	3	1	6	4	0	1	3	5	1	3	3	3	6	4	1	1	3	5	4	1	2	3	1	0	3	1	4	5	3	1	3	3	3	2	0	2	2	2	2	3	5	2	4	8	1	1	3	0	1	2	1	3	1	2	2	2	1	1	1	4	3	0	3	2	1	3	1	0	4	1	2	1	2	1	1	0	1	4	2	2	1	4	0	2	2	0	2	3	1	0	3	3	1	2	3	2	1	0	1	2	0	1	1	1	0	3	2	4	2	0	4	1	1	2	1	0	3	1	1	1	0	1	1	1	1	3	2	2	1	3	2	0	1	0	2	2	0	0	0	0	0	1	0	3	1	2	0	2	4	0	2	1	1	1	3	1	2	3	0	0	3	1	1	0	0	2	0	0	1	0	4	2	2	1	3	1	2	3	3	1	0	0	3	1	0	0	0	0	0	3	1	1	2	0	2	0	0	0	1	1	1	1	2	2	1	0	1	0	0	1	1	1	1	1	0	2	2	1	1	3	1	0	0	1	2	0	0	2	0	0	1	1	0	0	0	1	2	1	1	2	1	1	2	1	1	0	0	1	0	2	2	1	0	0	0	1	1	2	0	0	1	1	0	2	0	3	0	0	3	0	2	2	0	2	0	0	0	0	0	1	0	0	2	1	1	1	2	1	0	1	0	0	0	1	2	0	1	3	1	2	1	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	1	1	4	1	0	1	0	1	0	1	0	1	1	0	1	3	0	3	1	2	0	0	2	1	1	0	0	0	2	2	1	0	1	3	2	0	1	1	1	1	2	0	2	1	1	1	1	0	2	1	1	0	1	0	0	0	1	0	3	1	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	2	1	2	1	0	0	0	1	1	0	1	1	0	2	1	1	0	1	2	2	0	0	1	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	2	0	1	0	0	1	0	1	1	3	1	2	0	2	0	0	1	0	0	1	0	1	1	0	2	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	74958	347	0	26	296	351	385	328	356	340	291	230	221	196	180	178	170	150	139	129	104	69	100	87	82	82	82	60	66	54	49	58	54	44	53	42	47	40	29	31	27	22	32	38	28	27	24	20	22	22	37	13	24	20	13	16	11	15	8	13	10	15	14	12	13	14	15	15	17	10	12	14	11	1	11	13	11	8	8	10	10	10	9	6	9	14	10	7	9	10	6	9	7	8	4	4	9	6	7	2	11	2	4	4	4	8	7	8	10	4	7	5	10	8	1	0	6	7	4	1	3	9	5	5	2	5	0	4	2	5	5	4	4	5	5	7	4	4	5	1	4	3	5	4	3	3	10	3	2	2	3	5	3	5	4	5	3	5	0	5	1	3	4	4	3	6	2	3	3	3	7	2	2	3	3	4	5	3	3	0	1	2	6	2	1	2	3	2	4	1	0	1	4	1	2	4	1	4	2	3	5	2	4	1	5	3	2	1	1	3	3	2	2	1	3	3	4	2	3	5	1	3	2	0	3	2	1	2	3	1	1	0	0	1	0	0	0	3	4	2	2	0	1	2	2	3	3	3	2	2	0	0	1	6	0	3	3	0	2	7	0	1	1	6	1	0	4	2	0	1	3	1	2	3	1	1	0	4	1	1	3	3	4	7	0	0	2	1	2	2	1	4	1	0	2	3	1	1	0	1	2	4	1	2	3	1	2	2	2	2	2	2	1	1	0	1	0	0	1	2	3	2	4	3	2	0	0	0	4	0	2	1	0	2	1	2	0	0	3	0	1	1	0	2	3	1	1	0	3	0	2	4	1	0	2	0	1	2	0	1	0	2	0	1	1	2	0	5	1	0	2	2	2	1	2	0	1	3	2	0	0	0	0	0	0	2	2	0	1	1	1	1	2	0	2	0	2	3	0	0	2	0	0	1	2	5	0	1	1	3	0	3	1	0	0	0	0	1	1	2	1	3	0	2	1	2	1	0	2	0	0	0	1	0	2	2	1	1	0	0	5	1	1	1	0	0	3	1	1	1	2	0	0	1	1	0	1	0	1	1	1	4	2	1	0	2	0	1	0	0	0	1	0	1	1	1	4	0	2	1	2	0	2	1	3	1	0	1	0	1	2	0	1	5	1	1	1	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	1	1	0	0	2	2	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	3	2	0	1	0	0	1	0	2	4	0	0	0	0	3	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	1	3	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	2	2	1	0	0	1	1	1	2	2	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	3	3	1	0	0	1	1	1	1	1	0	1	1	0	0	3	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	3	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	1	4	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0
345	3	3500	75082	352	1	30	303	385	423	363	372	323	322	261	231	229	202	173	143	125	142	115	123	116	92	78	96	72	93	69	59	64	52	58	46	58	44	39	44	35	42	48	25	35	28	31	22	22	29	38	16	23	26	22	25	16	13	20	11	18	11	17	17	19	20	7	11	9	11	6	11	11	14	11	12	8	11	4	9	9	12	7	6	7	9	14	11	5	7	10	6	15	6	4	2	7	6	4	5	7	7	7	7	5	5	8	5	8	6	6	3	10	6	5	5	5	8	5	4	4	8	2	7	4	6	10	7	7	8	3	9	5	6	7	3	2	6	5	3	7	6	2	3	2	3	5	5	3	7	8	4	4	4	2	2	5	7	3	5	2	4	6	4	4	3	3	3	4	1	4	7	3	5	4	6	2	2	2	4	1	1	2	3	0	4	4	1	5	1	3	4	4	0	4	3	2	1	4	4	2	2	1	1	3	6	3	1	2	1	2	4	3	3	3	2	3	1	3	0	1	3	2	3	1	1	1	4	2	4	1	3	1	2	2	3	3	1	3	4	0	2	2	1	2	1	1	0	1	1	3	3	2	0	2	4	3	3	3	1	2	0	0	1	2	2	4	2	2	1	4	1	2	3	1	4	2	2	0	2	2	3	0	2	1	0	2	1	1	5	2	1	1	1	1	2	0	1	2	1	1	3	2	2	0	3	2	2	0	1	2	0	2	1	1	1	1	0	2	2	2	1	2	1	1	0	2	2	5	0	1	2	2	1	1	2	0	2	2	2	2	0	3	1	1	0	1	1	0	4	1	1	1	2	3	0	3	2	2	0	3	1	3	0	2	1	1	1	0	1	1	0	3	4	2	1	3	2	0	1	0	1	2	1	1	0	2	0	2	0	2	2	1	1	0	1	2	1	1	2	1	1	1	2	1	0	1	0	0	1	2	1	1	0	2	0	2	0	3	2	2	1	2	2	0	0	2	4	3	1	3	1	0	0	2	0	1	0	2	0	0	1	4	2	1	0	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	1	3	1	2	0	0	1	1	1	2	0	0	2	2	0	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	2	2	1	0	1	0	0	1	2	1	2	1	0	3	1	1	3	0	2	1	1	1	1	3	2	3	3	0	2	0	0	0	1	1	1	1	1	1	0	3	0	1	0	0	0	1	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	2	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	2	0	2	0	0	0	0	1	1	1	0	0	2	1	1	0	0	1	1	0	2	0	0	1	1	1	3	0	1	1	0	0	1	1	0	0	0	0	0	5	0	0	3	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	2	0	0	1	0	1	0	2	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	2	0	0	1	1	1	0	1	0	0	3	1	1	0	0	1	0	1	0	0	0	2	0	1	1	1	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	2	1	2	0	0	1	1	2	0	1	0	1	2	1	3	0	1	0	2	0	3	1	1	0	0	1	1	0	1	1	1	1	0	0	2	0	0	0	0	1	0	2	0	0	1	0	1	1	1	2	1	2	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	2	2	1	0	0	1	3	1	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	2	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	2	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	1	2	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	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	1	0	0	1	2	1	1	0	0	1
345	0	2700	75205	350	0	5	163	287	351	358	405	346	285	244	264	208	208	209	163	164	159	157	151	119	114	134	97	108	105	96	97	95	67	76	64	81	70	63	56	55	51	46	48	48	49	51	32	37	38	46	26	35	34	28	28	37	27	23	39	30	26	20	21	13	22	20	23	12	23	16	24	17	10	16	21	17	12	14	17	13	15	16	11	13	19	11	10	10	15	9	14	8	12	11	13	9	8	15	8	8	6	6	11	4	10	9	10	8	7	8	6	14	8	12	5	11	8	8	4	8	8	12	5	5	6	3	6	3	4	4	13	7	5	7	6	5	7	8	6	8	9	4	2	6	7	7	3	3	11	6	1	7	5	6	2	2	4	5	4	4	9	7	5	6	6	7	5	1	4	3	4	5	7	5	8	7	7	6	1	6	2	6	3	3	3	6	4	1	5	5	3	6	2	1	5	5	6	1	2	6	3	1	2	4	3	3	6	4	5	4	4	5	3	0	5	6	6	2	2	2	3	5	7	3	4	1	5	5	6	4	5	3	3	1	4	1	1	1	5	3	2	2	0	3	2	5	1	4	1	3	1	3	1	2	3	4	2	5	2	2	2	5	7	2	2	5	4	1	3	2	2	3	4	2	1	2	3	3	2	1	1	1	2	0	1	3	0	0	5	2	5	1	3	0	0	2	3	3	4	3	2	6	1	1	2	1	1	5	4	3	2	0	3	5	2	1	3	1	3	2	4	1	1	1	3	1	1	2	4	1	1	2	4	1	4	3	3	6	2	1	3	2	3	1	2	4	5	1	2	2	1	1	0	1	0	0	1	2	0	1	2	3	2	3	0	1	4	3	4	1	0	4	2	3	0	3	1	2	5	1	1	0	2	6	1	0	0	1	2	1	2	2	3	1	0	0	0	1	1	0	1	2	3	2	2	1	0	1	0	1	2	1	1	4	0	2	1	1	1	4	2	4	1	1	0	5	1	1	2	1	1	4	0	4	1	2	3	0	2	2	1	2	0	0	1	1	1	1	1	1	2	2	1	1	1	1	3	0	1	0	0	0	3	1	1	1	1	2	0	0	1	2	1	3	0	0	1	2	1	0	0	0	1	2	1	2	0	1	2	1	0	0	0	4	0	2	0	1	1	1	2	1	2	1	0	4	1	1	2	0	0	3	1	2	0	0	0	1	0	0	2	1	0	1	0	0	0	0	2	2	2	3	0	0	1	0	2	0	1	2	0	2	3	2	1	1	2	1	2	0	0	1	2	1	1	3	0	0	1	3	1	1	3	1	2	0	2	1	1	1	0	1	0	0	3	1	0	1	0	0	1	3	2	1	1	0	1	2	0	3	0	2	1	1	1	0	1	2	2	0	1	1	1	1	3	1	0	2	2	1	2	1	1	3	2	1	0	1	0	0	2	0	1	2	1	1	1	1	1	0	1	0	0	1	0	1	0	2	3	1	1	2	1	0	2	1	0	3	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	1	1	0	1	1	1	1	0	3	0	2	1	0	1	1	1	1	0	0	2	0	0	1	0	0	1	0	1	1	2	0	0	1	0	1	1	0	4	2	1	1	0	0	1	4	1	4	0	1	1	1	3	1	0	0	0	0	2	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	4	2	1	0	2	0	0	1	0	0	1	0	0	2	0	1	1	1	1	0	0	1	0	2	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	3	0	1	1	1	1	0	0	0	0	0	1	2	1	0	1	1	1	1	0	0	0	2	1	2	0	1	1	0	1	1	1	0	2	0	0	0	1	0	2	0	1	0	2	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	1	1	0	1	2	0	1	1	2	2	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	2	0	1	1	0	0	0	0	2	1	1	0	2	1	1	0	0	2	1	0	2	0	1	0	0	1	0	1	0	1	0	1	2	1	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	2	1	0	0	1	2	2	0	0	2	0	1	1	1	0	0	1	1	1	0	0	0	2	1	0	1	1	1	2	0	1	1	1	1	0	0	0	0
345	1	1900	75328	356	0	36	230	244	283	292	271	236	214	191	164	153	141	115	121	114	103	81	100	68	59	80	53	49	64	61	49	39	52	35	45	42	32	34	28	36	31	29	34	19	33	23	16	20	16	15	21	15	17	23	12	16	9	10	9	10	17	9	9	4	8	17	8	14	13	6	8	10	9	8	10	3	9	7	8	6	10	1	10	8	8	8	7	7	3	5	7	5	4	8	7	9	6	3	7	4	5	2	6	5	4	3	4	4	3	2	3	5	8	3	4	2	0	3	2	1	3	3	3	3	5	5	7	5	4	0	6	4	4	3	2	5	3	4	1	2	7	2	4	4	3	2	3	1	4	4	3	4	5	2	3	2	3	3	3	3	2	1	3	3	2	4	1	3	2	1	2	1	1	1	2	1	2	0	2	1	2	2	6	2	1	3	4	3	1	3	2	0	2	3	2	3	0	0	0	2	0	4	4	0	3	2	0	2	2	2	1	2	2	1	2	2	2	4	1	3	1	2	0	0	1	1	3	1	0	3	1	1	2	2	2	1	0	0	0	3	2	3	0	0	0	0	0	1	6	0	1	3	3	2	2	0	1	3	2	2	0	0	2	1	2	0	2	0	1	1	0	3	1	1	1	1	2	2	0	4	3	1	1	0	3	4	0	1	1	0	3	2	4	0	1	4	0	1	1	1	1	1	1	2	2	1	3	3	2	1	2	1	3	2	3	1	4	0	2	0	2	0	3	0	1	0	3	0	2	2	1	1	0	1	1	0	0	0	0	1	2	1	1	3	2	0	1	2	0	1	0	0	1	0	3	1	2	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	2	2	0	1	2	0	3	0	3	2	0	1	2	2	2	2	0	1	1	1	1	1	0	2	1	0	0	0	0	1	0	2	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	2	1	1	2	0	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	1	3	0	0	0	0	0	0	1	2	3	1	2	2	2	4	0	0	0	0	0	0	0	1	1	2	1	2	0	0	2	2	0	0	0	0	3	1	1	1	0	0	2	0	1	0	1	0	1	0	0	0	1	1	2	1	1	0	0	1	0	2	1	1	1	1	1	1	1	0	0	0	0	2	1	1	1	0	1	3	1	0	2	0	1	0	2	1	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	3	2	2	1	2	0	0	0	2	2	0	2	0	0	0	1	0	0	0	0	1	0	2	2	1	0	1	2	0	0	0	0	1	2	2	1	0	0	1	0	0	0	2	0	1	0	2	2	0	1	1	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	2	0	1	0	1	1	0	3	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	2	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	1	2	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	3	0	2	0	0	0	0	0	1
345	2	2100	75451	351	0	23	207	256	313	257	299	263	269	217	214	183	145	141	132	126	115	107	84	96	94	82	62	50	82	77	48	48	50	63	59	38	42	49	36	38	37	37	25	28	37	32	32	24	30	18	20	16	23	17	23	13	25	21	23	18	19	16	12	9	25	15	12	14	12	16	6	4	16	13	9	14	10	11	11	9	14	9	6	4	8	10	4	15	12	9	4	4	6	8	6	6	6	7	9	5	7	6	10	4	8	7	8	9	4	5	7	12	4	6	11	3	5	8	6	3	4	5	5	4	5	8	4	2	4	4	4	3	2	4	4	3	6	6	4	1	5	5	0	1	2	0	3	4	3	4	7	4	3	2	2	7	2	5	1	3	4	2	1	5	3	3	5	4	6	4	4	7	0	0	1	2	4	3	4	1	7	1	3	5	2	6	2	3	2	1	3	4	2	1	1	3	5	2	4	3	3	3	5	2	3	1	3	4	1	2	2	0	2	0	3	4	3	3	2	0	0	3	1	3	4	2	2	2	0	2	0	0	1	1	4	2	6	2	1	4	2	1	2	5	2	2	2	2	1	1	1	3	5	1	4	2	2	0	1	1	2	0	0	2	2	6	2	1	1	2	1	0	4	2	2	1	1	0	1	0	0	1	3	0	2	2	2	2	2	3	1	1	0	1	0	1	3	1	0	1	2	3	2	3	1	2	0	2	0	2	0	4	0	2	1	3	0	2	1	3	3	3	0	0	4	2	3	1	5	1	2	2	0	5	3	0	0	2	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	1	1	1	1	2	1	2	0	1	0	1	1	2	1	1	0	2	1	1	0	0	2	1	1	0	0	0	1	0	3	2	0	0	1	0	1	0	0	0	1	1	2	1	1	1	0	2	0	2	0	1	0	0	0	0	1	1	0	3	2	0	2	1	0	1	1	0	3	1	1	1	0	2	2	0	1	2	0	1	0	1	1	0	0	1	1	3	0	0	0	0	2	2	1	0	0	0	0	0	1	1	1	1	1	2	0	1	2	1	2	0	1	1	0	0	2	0	1	0	1	0	2	1	1	0	1	2	1	1	1	1	0	0	2	0	1	0	0	0	2	3	2	2	1	2	0	2	1	0	1	0	0	1	1	4	1	1	0	2	2	2	1	1	0	1	1	2	2	3	1	0	0	2	0	0	1	1	0	1	0	3	1	1	0	0	1	0	0	0	1	0	3	1	0	2	1	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	3	1	0	0	0	0	1	0	0	0	3	0	0	2	0	0	1	0	1	1	2	0	1	1	0	1	0	3	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	2	1	3	1	0	1	1	0	1	2	0	1	1	0	0	1	1	0	0	0	1	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	1	1	0	1	0	0	0	3	2	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	2	0	0	1	0	0	1	2	0	0	0	0	1	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0	3	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	2	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1
345	3	3500	75575	357	1	14	179	254	325	268	305	287	265	223	173	176	154	165	126	135	106	115	93	107	91	85	83	75	68	59	72	53	62	43	47	25	46	35	28	40	44	32	31	29	38	29	28	37	27	27	24	19	18	14	18	14	23	19	20	23	18	15	20	10	11	11	19	8	10	10	11	8	12	16	12	10	14	7	11	9	12	6	6	8	6	8	10	6	7	8	9	11	7	5	5	8	8	9	11	4	11	2	3	5	7	6	10	5	10	5	4	7	6	5	6	5	9	3	4	3	4	8	7	5	3	0	4	7	2	1	5	3	6	5	3	7	7	5	0	6	3	4	4	9	5	5	3	5	5	6	2	2	3	2	4	2	2	2	2	1	2	4	2	5	3	3	2	7	3	5	1	2	3	4	5	2	2	2	2	0	4	5	4	4	2	3	2	4	5	4	1	2	1	2	3	3	2	1	4	2	0	3	2	2	1	2	1	3	3	4	2	1	1	0	0	3	3	4	4	1	3	5	2	2	4	2	1	2	1	3	0	2	1	1	0	0	2	0	1	2	1	1	1	1	1	1	3	3	2	0	2	1	1	2	2	0	0	0	0	2	2	1	1	2	2	2	2	2	3	3	3	0	4	1	2	4	0	0	2	1	0	0	2	2	2	1	3	1	1	2	1	3	3	1	2	1	3	1	0	4	2	1	0	0	2	0	0	2	1	4	2	0	1	3	1	1	0	2	4	1	2	3	3	1	2	2	2	2	2	0	1	3	1	1	1	1	0	0	1	1	1	0	3	0	2	1	2	0	1	3	2	3	0	0	2	1	0	1	1	1	2	1	1	0	0	0	5	1	3	0	0	2	1	0	0	0	1	1	0	2	1	0	0	2	3	2	0	1	4	1	1	0	1	0	3	0	2	1	2	1	0	2	0	4	1	1	0	0	2	1	0	1	1	2	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	2	2	2	1	1	1	0	1	2	0	3	0	1	1	1	0	0	1	0	1	1	1	2	2	0	0	1	1	2	1	2	1	2	3	0	1	0	2	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	3	0	0	0	3	1	0	0	1	0	4	3	0	0	0	1	0	0	1	2	0	2	1	1	0	1	1	1	0	0	2	0	1	0	1	2	0	2	0	1	1	0	1	0	2	0	2	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	3	0	1	0	0	1	1	1	1	2	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	2	1	0	0	2	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	1	1	2	0	1	1	0	0	0	1	2	3	0	1	2	1	0	1	2	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	1	0	2	1	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	1	0	0	0	1	0	0	1	2	1	2	0	0	1	0	0	0	0	1	2	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	2	1	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1
