345	0	2700	235610	463	3	29	257	346	410	354	404	329	291	254	246	227	219	172	165	159	132	151	124	123	104	104	78	84	96	87	79	71	59	86	68	69	79	60	52	53	53	56	41	51	44	33	31	46	37	42	34	26	32	38	32	39	20	26	27	33	25	22	25	23	17	24	22	10	28	16	14	22	14	13	18	13	17	9	12	19	16	16	15	8	12	13	17	10	14	10	14	14	14	17	12	13	14	10	9	18	11	12	12	14	13	12	19	9	11	8	11	13	11	6	9	5	5	8	9	8	9	8	10	6	11	6	7	3	12	11	23	15	14	33	21	16	19	12	17	12	8	8	9	8	11	4	4	8	2	3	5	3	3	7	3	3	4	4	3	2	6	3	2	3	4	2	3	9	0	4	5	3	5	4	5	0	4	4	6	2	1	6	4	6	7	4	2	4	7	3	8	3	4	6	0	2	5	3	7	3	3	2	2	2	1	4	1	4	1	3	1	5	4	4	4	1	1	3	4	6	5	5	4	4	5	3	3	7	6	3	6	1	4	5	2	4	4	3	5	6	3	5	3	3	1	5	5	9	6	4	3	0	5	3	4	2	5	4	4	2	3	2	3	6	0	2	2	4	3	4	4	1	1	5	4	4	2	0	2	1	4	1	4	1	2	2	3	4	1	3	3	0	4	3	1	2	3	1	2	2	2	3	4	1	2	3	3	3	1	3	4	2	2	1	1	2	2	1	2	2	5	5	1	4	2	5	3	0	3	0	2	3	1	2	3	3	2	5	1	0	4	6	3	3	1	2	1	0	0	1	1	0	0	1	1	2	1	1	2	0	1	1	3	3	1	1	1	2	2	2	0	0	0	0	0	2	4	2	1	4	2	1	0	2	3	1	2	3	0	2	1	0	1	2	3	3	1	1	1	1	2	1	2	1	2	0	1	3	1	0	0	1	1	1	3	4	2	1	0	1	4	0	4	0	1	0	1	0	2	1	2	0	1	1	1	2	1	0	0	2	0	1	4	1	1	2	2	2	1	3	2	0	1	3	4	0	2	3	1	1	4	1	1	2	2	4	0	1	3	0	2	1	0	1	2	0	2	1	1	1	3	1	0	3	2	2	0	4	4	3	3	0	2	2	2	0	1	0	1	4	2	1	0	1	1	0	2	1	1	2	0	0	1	3	2	2	0	2	3	0	1	5	1	1	1	0	3	1	0	2	3	1	1	3	1	0	2	4	1	2	0	0	0	4	1	1	1	0	0	2	0	2	0	2	0	1	2	0	2	1	0	0	0	0	2	1	2	0	3	0	0	2	2	1	0	1	0	1	0	0	1	0	0	1	2	1	0	0	1	0	3	1	1	0	1	1	1	1	1	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	2	0	1	0	3	1	2	0	0	1	1	2	2	2	0	1	1	1	0	1	0	1	2	1	0	1	0	0	1	0	0	2	1	0	0	0	2	1	0	4	0	1	1	0	2	1	1	1	0	3	1	1	0	1	1	0	1	1	0	1	1	1	1	1	2	1	0	2	3	2	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	3	0	1	0	2	0	0	1	0	4	1	1	1	0	2	4	1	0	2	1	2	1	0	2	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	3	2	0	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	3	0	0	4	1	1	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	1	0	2	1	0	1	0	1	1	2	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	4	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	1	3	1	0	1	2	1	4	0	0	1	0	1	0	1	0	0	4	1	1	2	1	2	1	1	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	1	2	0	4	0	0	0	1	2	0	0	0	1	1	0	1	1	0	1	2	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	1	0	3	1	1	3	0	0	0	0	1	0	1	0	1	0	1	0	3	2	0	0	1	1	0	1	3	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0
345	1	1900	235733	451	2	65	302	255	315	284	299	228	217	155	166	130	120	112	88	91	77	67	65	71	46	54	57	55	51	55	42	34	51	49	32	27	47	23	23	34	31	38	19	25	20	30	22	14	16	20	18	15	14	16	22	14	13	21	12	13	11	11	7	5	12	10	13	11	10	8	17	5	9	7	9	12	2	6	9	6	10	13	9	8	9	8	7	11	10	6	10	5	7	8	9	8	8	10	7	7	6	6	8	11	8	5	3	8	7	7	3	5	5	4	10	3	2	8	4	4	6	5	8	5	4	1	3	6	6	9	4	3	3	1	3	3	4	3	5	5	3	6	7	2	0	6	0	1	4	3	0	1	2	4	3	2	1	3	2	5	2	4	2	2	5	2	2	0	5	3	3	3	1	0	10	2	2	5	3	0	1	2	4	4	1	3	2	5	1	1	3	5	4	1	3	1	6	2	1	1	3	3	3	2	2	2	3	1	1	3	1	3	4	1	2	2	2	1	2	0	0	1	3	1	1	1	3	1	1	0	2	3	6	5	0	1	4	4	1	1	1	3	2	2	4	4	2	3	6	3	3	1	0	7	0	3	2	2	2	0	4	3	1	0	2	1	2	0	2	1	1	2	1	1	0	1	0	4	0	1	1	1	0	0	1	1	1	2	2	4	2	0	2	0	0	0	2	0	0	1	3	1	2	0	2	2	2	0	0	3	3	0	1	2	2	1	0	2	0	3	1	1	0	3	0	2	1	2	2	0	1	3	3	2	2	2	1	1	0	0	3	2	1	3	2	2	0	0	2	0	0	2	0	1	0	0	1	1	2	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	2	0	0	1	2	3	0	0	0	0	0	0	0	2	1	0	0	1	0	3	0	0	2	0	0	2	0	0	1	3	1	3	0	2	0	2	3	0	1	2	2	1	1	3	0	1	2	1	1	1	1	2	3	0	1	2	1	0	1	1	0	2	0	1	0	3	0	1	0	1	1	0	1	2	0	1	2	1	0	1	1	1	2	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	4	1	2	0	0	1	4	1	0	0	2	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	0	2	0	2	1	2	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	2	1	2	1	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	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	1	1	1	0	0	1	0	0	2	0	1	0	2	0	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	0	0	1	0	0	0	0	2	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	0	1	1	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	2	3	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0
345	2	2100	235856	466	3	50	253	294	341	294	330	243	246	176	168	157	138	114	101	90	85	104	104	69	77	60	80	69	48	65	61	56	53	50	33	48	47	32	46	34	22	25	23	31	25	30	23	16	15	20	29	18	29	17	23	19	14	14	16	9	13	11	11	7	9	15	16	14	12	6	14	9	8	11	14	19	6	6	7	16	6	9	4	9	10	6	8	11	4	7	5	7	9	5	10	6	9	14	5	12	9	7	11	12	6	4	4	6	13	9	4	9	6	3	5	4	5	4	4	4	8	8	5	2	9	3	8	9	7	3	9	3	5	6	1	3	4	5	8	8	5	3	4	6	8	7	6	6	4	6	5	5	7	6	3	2	3	1	5	3	2	3	0	1	6	2	2	5	1	6	3	4	1	2	5	1	1	2	4	3	1	4	3	4	2	3	2	2	0	2	1	5	2	5	5	3	7	4	6	2	4	5	2	2	4	3	1	2	1	1	1	3	2	3	2	5	2	1	0	3	2	5	1	1	5	2	3	3	2	4	1	5	6	1	4	5	1	4	2	6	1	5	4	3	2	2	5	1	3	0	1	3	3	5	3	1	3	4	3	4	3	0	4	3	1	0	2	2	0	3	2	1	2	3	0	0	1	2	1	2	7	2	1	6	3	1	4	2	1	1	3	2	2	3	4	2	1	2	3	1	3	2	2	3	0	1	2	2	1	1	0	1	3	1	1	0	1	0	1	3	1	3	2	2	0	0	2	2	2	1	1	2	1	1	1	1	2	1	2	1	4	0	1	1	2	0	1	4	0	2	1	0	1	6	1	0	3	0	1	1	1	1	1	0	0	0	0	1	0	0	1	2	2	1	1	1	0	0	2	0	2	1	0	1	1	1	0	1	1	2	0	0	1	0	1	1	1	0	1	1	1	1	3	0	3	1	0	0	0	3	0	1	1	0	0	0	1	0	1	0	0	0	1	2	2	2	0	1	1	1	1	0	1	1	2	2	0	0	1	0	3	3	0	0	2	0	0	1	1	0	0	1	0	4	1	1	0	2	0	1	1	0	1	2	0	1	2	2	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	2	2	1	2	0	2	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	3	0	1	2	0	3	0	0	1	1	1	1	1	1	2	1	0	1	1	0	2	1	0	0	1	0	3	1	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	1	1	1	1	2	1	0	1	0	2	1	1	1	1	2	0	0	0	1	3	0	0	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	2	1	0	2	0	0	1	1	1	1	0	0	3	0	0	2	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	1	0	1	1	2	0	1	2	0	1	0	0	3	1	1	0	1	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	1	1	1	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	3	1	0	0	1	1	1	0	2	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	2	1	3	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	2	2	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0
345	3	3500	235979	433	1	60	296	285	336	286	290	280	225	197	184	160	145	108	109	121	112	112	84	78	63	70	73	75	66	55	68	45	62	65	53	54	30	36	46	40	51	34	21	31	33	28	33	24	33	30	29	26	21	30	14	23	25	23	11	20	25	20	19	15	12	19	24	17	7	10	6	15	17	9	16	16	7	10	14	9	14	12	3	12	15	13	10	11	11	9	12	13	8	10	17	9	12	11	13	15	11	9	5	9	15	8	6	9	11	6	10	8	5	6	7	10	6	6	3	8	7	5	6	7	13	5	6	5	8	6	5	9	8	5	8	5	6	5	9	6	11	7	5	15	9	7	4	4	5	6	9	7	4	3	3	7	5	2	2	1	5	2	2	2	2	1	1	3	2	2	5	5	3	6	5	3	1	1	2	6	4	3	5	3	2	5	4	4	2	7	5	3	4	4	1	4	5	6	3	5	1	0	7	2	4	5	4	6	7	4	2	7	4	1	1	5	5	2	1	2	4	5	2	1	5	1	4	5	4	0	5	2	4	4	3	6	4	2	4	2	4	4	5	2	0	5	6	2	2	2	1	2	2	6	3	2	2	4	0	4	2	3	5	2	0	2	2	4	3	0	0	0	1	0	3	1	1	3	0	2	0	0	2	2	3	1	1	2	2	2	2	0	0	1	1	1	2	2	0	2	2	1	4	3	3	3	2	2	1	1	3	0	1	0	2	1	5	2	0	1	5	2	5	1	2	5	1	3	1	2	1	2	1	4	1	3	2	0	3	2	1	1	3	0	2	1	1	1	0	3	0	1	1	1	2	2	0	1	0	3	1	1	1	2	0	1	1	2	1	1	1	0	1	1	1	1	0	2	0	1	0	0	1	0	0	0	2	1	2	0	1	2	2	0	0	1	1	4	1	0	3	1	1	2	1	1	1	1	2	0	1	2	1	2	3	0	1	1	1	2	1	3	0	0	0	2	1	0	1	1	2	1	1	2	0	0	2	1	0	1	1	0	0	1	0	3	0	0	1	2	4	2	3	1	2	1	1	1	1	4	1	0	1	0	2	0	0	1	3	1	1	0	1	0	0	1	1	3	2	2	2	1	0	0	1	0	1	0	0	0	1	1	2	2	1	0	1	1	0	1	3	1	1	2	0	0	1	0	2	0	1	0	0	0	1	0	1	2	1	0	1	2	1	0	2	0	0	1	3	1	2	2	1	2	0	1	1	0	0	1	0	1	2	2	0	2	2	0	2	0	0	1	2	1	1	2	1	0	1	2	1	2	0	2	0	3	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	2	1	1	1	1	0	1	1	2	0	1	1	2	1	1	0	0	1	1	0	0	0	3	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	2	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	1	3	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	2	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	2	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	2	2	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	2	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	3	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	1	1	0	2	0	0	1	2	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0
345	0	2700	236103	420	2	28	221	253	319	299	353	292	281	253	198	202	171	152	147	132	129	127	122	99	102	98	91	82	101	86	89	79	80	71	57	61	67	62	61	45	48	51	59	45	44	44	24	24	52	37	19	32	26	37	30	29	23	26	26	19	19	28	19	22	19	22	18	17	24	22	14	19	22	16	15	16	14	18	12	14	26	9	18	24	18	18	9	16	16	10	18	10	17	8	15	14	7	14	7	11	14	17	17	10	21	11	13	12	20	9	10	11	9	8	6	5	9	7	9	5	7	6	3	6	5	5	9	9	15	1	2	12	11	9	5	4	8	3	8	12	16	18	25	28	24	11	17	20	21	9	6	4	5	4	4	8	4	5	4	8	2	1	3	7	4	9	2	3	5	4	7	2	2	5	3	4	2	3	5	6	10	4	9	5	3	2	6	0	5	3	7	1	5	2	3	2	2	6	9	6	7	6	6	2	1	4	3	6	2	6	5	4	5	7	2	2	6	8	4	4	5	4	1	6	3	4	4	6	5	7	7	1	0	2	1	4	0	6	6	4	1	2	2	7	2	5	1	2	5	5	2	4	3	6	5	2	9	6	3	4	3	3	1	1	4	5	4	4	3	6	2	3	5	1	1	1	1	3	3	4	6	1	6	1	4	2	2	2	2	3	1	1	3	1	4	2	4	2	1	1	2	2	1	2	1	3	2	1	3	3	1	2	2	1	2	0	0	2	3	0	4	3	2	2	4	1	2	2	1	6	3	1	2	2	3	1	1	1	4	2	1	2	2	0	4	1	2	0	0	2	2	1	3	3	4	3	5	1	4	4	1	2	4	0	2	1	1	1	3	3	1	0	1	0	2	2	1	1	2	2	0	0	1	1	2	4	1	2	2	0	0	1	3	1	1	3	2	1	2	0	0	0	0	4	1	2	5	1	1	1	0	1	0	0	2	2	0	1	2	2	1	0	2	0	3	3	1	2	0	2	1	1	2	2	2	1	0	0	0	1	0	0	1	2	1	1	1	0	2	2	0	2	1	3	1	1	0	1	2	3	0	0	2	1	1	1	1	0	1	2	5	1	1	0	1	1	2	3	2	3	1	2	4	0	1	2	1	1	0	1	0	2	1	2	2	0	1	2	1	1	2	3	3	1	2	1	2	0	1	1	0	0	5	1	0	1	3	0	0	1	1	0	0	1	0	2	0	2	1	2	0	2	0	1	1	0	0	0	1	1	1	1	0	1	3	0	0	3	2	2	1	1	1	1	2	2	0	2	1	0	0	1	2	2	1	2	1	0	0	1	4	0	0	2	2	0	2	0	0	0	1	0	0	1	1	1	1	2	1	1	0	2	0	0	0	0	0	1	0	0	3	1	0	0	0	0	3	1	2	0	1	0	2	0	3	1	0	2	0	0	1	0	0	3	3	0	0	0	0	1	1	1	0	0	0	1	2	0	0	1	0	0	1	3	1	1	1	0	0	1	1	1	4	0	2	1	2	0	0	0	1	2	0	0	2	1	0	0	0	1	1	1	0	1	1	0	1	0	1	1	2	0	1	1	2	0	0	0	3	0	0	0	1	0	1	0	0	0	1	2	1	1	1	3	2	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	1	2	1	1	0	1	1	0	1	0	1	0	1	1	3	2	2	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	1	1	0	0	0	2	1	3	1	0	0	0	1	2	0	1	0	2	3	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	2	1	0	0	1	0	2	2	0	1	1	0	1	1	0	1	0	0	1	0	2	1	2	2	0	1	0	2	0	0	1	2	0	3	4	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	0	1	3	1	1	0	1	0	1	2	0	0	0	0	1	0	0	1	1	2	1	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	2	2	1	2	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	2	3	0	1	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	3	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0
345	1	1900	236226	437	1	43	148	132	248	228	236	202	174	164	136	143	116	94	95	76	84	82	63	59	71	50	47	51	46	38	57	53	37	49	34	36	40	23	28	25	20	32	26	23	27	24	13	20	15	17	15	18	12	16	12	8	14	13	14	15	8	12	13	13	7	8	11	9	14	11	5	12	8	12	10	15	6	15	11	8	11	5	10	5	8	7	10	7	9	7	11	12	16	11	8	12	11	6	8	5	9	8	5	9	1	7	10	9	10	6	2	7	4	6	1	7	5	3	8	3	8	5	1	1	6	6	2	2	3	4	3	4	2	3	5	3	4	1	1	7	5	10	10	9	6	9	8	9	9	9	5	6	7	9	2	4	2	2	3	2	2	0	0	3	0	1	2	1	4	1	2	4	0	2	4	1	1	5	3	2	1	2	0	3	3	4	5	2	5	6	4	0	2	4	8	3	2	3	4	4	6	6	4	2	6	2	4	1	0	1	4	3	2	2	1	3	2	4	3	2	4	0	0	2	4	5	2	2	4	2	1	3	2	3	4	2	2	2	1	1	5	2	4	3	4	3	1	3	3	4	1	5	3	3	5	0	0	1	3	3	5	4	0	4	2	1	1	0	1	2	1	4	1	2	1	0	1	4	3	0	0	2	3	0	1	3	0	0	2	1	0	3	1	1	1	1	2	4	3	2	2	0	2	0	0	1	2	3	0	1	2	0	1	4	5	0	1	2	4	3	4	3	1	1	2	2	4	0	2	2	1	3	1	0	0	1	2	1	0	1	1	0	1	2	1	1	0	1	1	1	1	4	2	0	0	0	0	1	0	2	2	0	0	1	1	1	2	2	0	2	1	2	0	0	0	2	1	0	1	3	0	1	1	0	0	0	0	0	0	1	1	2	0	2	0	0	2	0	0	0	0	1	0	0	1	2	1	1	1	1	1	0	0	1	0	0	1	2	0	0	1	1	1	1	1	1	2	1	0	0	0	0	0	1	0	2	3	0	0	0	2	1	1	1	1	0	1	0	1	0	2	0	2	1	0	0	2	0	0	1	0	0	0	1	1	2	0	0	1	1	1	1	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	2	0	1	2	1	2	2	1	0	0	0	0	2	1	1	0	2	1	0	0	1	1	1	2	0	0	2	3	1	1	0	4	0	1	0	1	1	0	1	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	1	2	3	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	2	0	0	2	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	2	0	0	0	1	0	3	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	3	0	0	0	0	3	0	1	1	0	1	0	0	1	1	1	0	0	0	2	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	2	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1
345	2	2100	236349	414	1	26	135	157	270	226	263	238	206	172	160	149	129	120	125	96	103	82	88	85	83	50	58	69	56	49	50	71	44	57	51	45	39	30	37	36	35	40	37	37	28	27	30	27	22	21	22	17	25	21	17	16	21	22	35	18	16	15	11	15	10	21	8	15	16	16	14	15	11	9	9	17	13	9	12	16	18	10	12	8	9	11	6	10	13	9	16	15	11	8	9	8	21	10	16	11	14	12	9	12	12	8	9	6	9	4	9	8	8	6	4	7	3	3	5	10	3	5	2	12	2	5	3	10	10	7	3	5	2	4	5	4	3	2	4	4	9	13	15	17	14	9	17	14	16	11	5	7	4	2	4	3	3	4	4	3	4	2	3	2	5	3	1	2	6	3	2	3	1	4	4	3	0	1	3	1	5	3	4	3	6	5	2	5	6	2	2	2	4	5	3	4	2	7	3	7	2	3	4	2	2	4	6	8	2	5	1	3	6	4	0	4	2	3	8	5	5	4	4	3	2	3	2	6	2	4	7	4	6	8	5	1	2	5	4	4	2	5	0	2	3	1	3	3	4	4	2	4	4	0	2	3	3	1	1	0	1	2	0	3	2	1	3	3	2	1	3	3	0	0	3	0	1	3	1	0	0	1	1	1	0	0	1	1	1	4	1	0	1	1	0	4	2	2	1	4	1	2	1	1	1	4	2	3	1	2	1	1	4	2	1	1	1	4	0	1	2	1	1	5	3	0	4	2	3	5	2	2	0	2	0	4	0	2	1	0	0	4	0	0	0	3	1	1	2	1	1	2	0	2	0	0	2	1	2	2	3	0	2	1	1	1	2	1	2	0	1	0	2	0	1	2	2	0	1	0	0	0	1	0	0	1	0	2	0	0	0	2	0	1	0	0	1	0	1	0	2	3	2	1	0	1	4	1	0	0	2	2	1	1	0	0	1	4	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	2	1	2	0	1	2	0	0	2	1	0	2	0	1	0	2	0	1	3	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	1	0	1	1	0	0	1	1	0	1	0	0	1	2	0	1	1	1	3	1	3	0	2	0	2	0	0	2	3	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	1	0	1	0	2	1	1	0	1	0	0	0	0	0	2	2	1	0	0	1	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	1	2	1	1	1	0	0	0	1	1	1	2	0	1	1	1	1	1	1	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	2	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	4	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	3	2	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	1	0	2	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1
345	3	3500	236472	454	1	28	167	215	267	254	295	262	258	172	190	144	144	143	151	108	112	77	99	93	76	86	62	80	60	52	53	60	63	55	44	53	41	48	42	44	40	34	37	26	33	28	26	31	30	27	24	16	22	16	24	23	20	21	26	27	19	28	11	7	18	26	21	15	15	24	10	19	17	18	20	15	13	12	17	14	21	13	13	14	14	8	13	14	12	13	14	19	16	14	18	20	7	12	16	10	17	12	10	12	11	9	6	11	10	5	2	9	6	5	10	7	7	4	8	4	6	4	3	2	6	7	9	9	8	5	3	4	6	5	2	3	6	4	7	9	18	15	26	18	14	11	11	12	16	9	5	9	4	3	4	1	5	4	3	2	6	1	2	1	1	3	4	1	8	1	4	5	6	3	3	3	3	5	1	6	6	6	1	3	4	4	4	3	6	4	5	2	3	4	8	4	5	6	1	4	0	6	2	6	1	5	8	1	5	3	6	1	3	4	4	1	1	2	7	4	4	1	1	4	7	3	5	5	7	4	6	2	2	5	2	5	1	3	4	4	2	0	2	5	2	4	4	1	8	6	2	6	3	4	1	3	3	3	4	4	4	0	5	2	0	2	1	1	1	2	2	1	2	2	1	5	1	0	3	0	2	1	3	5	0	1	0	3	1	2	3	2	1	1	2	3	3	4	3	2	1	0	2	0	4	1	0	3	2	1	4	5	3	1	2	1	0	2	2	2	1	6	2	1	5	2	0	2	0	1	3	1	1	2	2	3	1	0	1	1	0	3	2	1	2	0	4	0	1	2	1	1	1	1	3	2	1	0	1	0	2	1	1	0	2	0	0	0	1	1	1	1	0	1	3	0	1	2	0	0	1	1	3	2	1	0	0	3	0	1	2	1	3	0	0	0	1	3	1	1	2	1	1	2	1	6	0	0	0	1	1	0	3	0	1	2	1	0	0	3	1	2	3	2	5	1	2	0	1	5	2	0	1	0	0	3	1	1	2	0	0	0	1	0	0	1	0	0	0	1	2	1	0	2	0	1	1	0	2	0	0	1	0	3	1	0	1	1	0	0	1	1	1	3	1	1	1	1	1	1	1	3	2	1	2	1	3	1	1	0	1	1	0	2	3	1	1	1	0	0	2	1	0	2	3	1	1	0	1	0	1	3	1	0	2	1	1	1	0	1	0	1	0	1	0	3	0	2	1	0	3	0	2	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	3	0	1	0	2	2	1	0	2	1	1	0	0	0	1	0	0	1	1	1	1	0	2	0	1	0	2	0	0	1	0	2	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	2	4	1	1	0	1	0	1	0	0	0	1	0	0	1	2	2	0	1	1	1	1	1	0	0	0	0	0	1	3	2	0	2	2	0	2	1	0	1	3	0	0	0	2	1	0	1	2	1	0	1	1	3	1	1	0	0	1	0	2	0	2	0	1	1	1	2	0	1	1	0	1	1	1	0	1	0	0	1	0	0	2	1	1	0	1	1	1	0	1	2	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	2	0	2	0	0	0	1	0	1	1	0	0	2	2	0	1	2	0	1	0	2	0	3	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	4	0	0	0	0	1	1	2	0	1	0	2	1	3	4	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	3	0	1	1	1	1	0	0	0	0	1	4	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	1	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	0	1	0	0	1	0	0	0	0	0	0	3	0	2	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	2	0	0	1	1
345	0	2700	236596	444	1	13	165	198	278	264	312	258	265	214	209	195	163	156	160	123	146	111	131	103	93	107	120	81	82	105	79	68	70	78	59	62	51	62	65	49	40	64	39	43	40	37	39	42	30	25	35	34	30	23	33	29	26	34	29	27	24	17	25	35	16	21	22	21	22	22	22	17	22	18	25	19	16	15	12	20	26	18	19	17	12	24	20	29	22	16	28	17	13	15	16	11	14	14	11	14	9	12	17	10	11	10	9	12	7	5	8	8	10	8	5	5	7	9	4	7	7	13	8	4	8	7	9	10	1	11	6	7	15	3	3	7	7	11	19	19	23	19	8	21	13	19	30	24	20	19	10	7	9	11	8	5	6	8	11	2	9	6	7	6	6	5	8	5	7	5	6	4	3	5	9	2	5	4	5	5	6	7	7	4	8	3	8	7	3	8	4	3	7	3	4	5	7	6	5	4	9	1	6	6	9	5	4	3	1	2	0	6	4	1	6	6	5	5	5	3	5	4	2	4	3	5	8	3	4	5	8	4	1	5	3	4	3	6	1	3	2	2	6	3	3	5	3	3	3	4	5	4	4	1	6	3	1	3	5	3	2	2	2	3	3	3	3	4	4	3	2	2	3	6	1	5	2	1	1	0	2	1	1	3	6	3	3	2	1	4	2	4	2	5	5	2	3	2	3	3	4	4	2	2	2	3	4	3	5	3	5	6	9	2	5	5	4	4	0	3	1	0	4	2	0	2	2	2	1	1	1	0	3	2	3	0	2	3	0	4	4	3	2	5	2	0	3	1	2	3	2	0	2	2	3	0	0	1	1	2	3	1	2	2	0	2	3	1	3	2	1	1	1	2	1	2	2	5	2	2	1	1	1	1	3	1	1	1	0	1	1	1	1	1	1	2	1	0	1	1	1	0	3	0	0	3	1	4	4	1	1	1	4	1	2	0	1	0	0	0	1	1	2	2	0	1	1	1	3	1	2	1	3	0	1	2	1	2	2	1	1	0	1	0	2	1	2	0	0	1	2	0	1	0	1	0	4	0	0	2	2	0	1	1	0	2	0	0	1	2	1	0	0	3	4	2	2	2	1	0	1	0	1	2	0	4	2	0	1	1	1	0	0	0	3	2	1	0	1	2	3	0	4	0	0	1	0	1	2	1	2	0	1	2	2	0	3	1	1	0	2	1	2	2	2	0	1	1	1	0	1	4	1	1	0	0	0	1	3	1	1	1	2	0	1	0	1	0	0	1	3	0	2	0	0	2	0	2	0	0	0	1	3	2	2	2	3	0	1	2	2	1	1	0	0	1	3	0	2	0	3	0	2	0	2	1	0	1	2	0	1	1	1	0	0	0	2	1	1	3	3	2	0	1	0	0	2	0	0	0	0	2	0	1	2	3	0	2	0	1	2	1	0	1	0	0	0	3	2	1	0	0	0	1	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	1	1	2	1	0	1	1	3	1	0	1	0	3	0	1	1	1	1	0	1	1	0	0	0	0	1	1	1	1	1	2	1	2	1	0	0	1	0	1	0	0	2	1	3	0	1	1	1	0	0	0	1	1	1	1	1	2	0	2	0	0	0	0	0	0	2	2	0	0	1	1	1	1	1	0	1	0	1	1	0	2	0	2	1	0	1	1	1	0	1	2	0	0	0	2	1	0	2	1	1	0	2	0	0	0	0	0	1	1	2	2	1	2	1	0	2	1	1	1	0	1	1	0	0	0	0	1	1	1	2	0	0	2	0	0	0	0	0	0	0	0	2	0	2	1	2	1	2	2	0	3	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	1	0	3	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	2	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	2	1	0	2	0	1	0	1	1	0	2	1	1	0	0	1	0	3	2	1	2	0	2	2	0	1	2	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	2	0	0
345	1	1900	236719	442	0	31	100	142	237	216	255	188	196	135	145	108	124	93	87	86	105	92	65	67	71	56	47	52	50	37	47	38	34	37	26	39	33	28	23	23	28	28	23	24	23	20	21	17	21	16	18	15	16	17	14	16	20	14	15	19	16	17	9	17	15	10	7	16	21	11	13	12	3	16	9	10	19	10	8	20	20	12	12	15	11	12	23	9	12	10	12	9	12	6	9	9	5	8	4	7	4	1	2	4	2	3	4	7	4	6	5	6	4	5	2	5	3	1	4	4	4	6	8	5	4	6	6	5	4	5	3	3	5	3	2	3	4	5	6	9	4	8	14	8	7	10	9	8	9	6	0	8	14	5	8	6	4	9	4	2	2	3	1	3	2	5	3	3	2	8	3	1	3	2	3	2	8	1	2	2	3	2	4	6	2	0	4	2	3	4	0	2	3	5	3	2	7	6	5	5	5	6	7	4	3	2	3	4	3	2	3	6	3	4	2	5	4	0	2	3	3	4	1	2	2	3	2	3	2	7	6	3	7	2	4	2	2	3	1	5	0	2	0	2	3	2	0	2	3	2	0	1	0	3	1	3	5	3	1	0	3	0	2	3	0	0	0	2	5	2	3	1	1	5	1	3	3	2	1	1	3	6	2	4	4	1	1	0	3	2	2	1	0	2	4	2	1	1	2	0	1	1	0	0	3	1	2	0	1	0	1	0	0	0	1	2	0	2	4	4	1	3	0	1	0	0	1	0	0	2	1	1	1	1	1	0	2	1	0	1	0	0	0	3	3	1	1	0	0	1	0	0	0	1	0	3	2	2	0	2	0	0	1	0	1	3	1	0	0	3	1	1	0	2	2	1	0	1	0	3	0	1	2	1	0	0	3	2	2	3	1	1	2	4	0	1	1	0	0	0	0	1	0	0	3	0	2	1	0	1	1	0	0	1	0	0	1	1	0	0	2	2	1	0	0	0	1	0	0	1	1	3	0	0	2	0	0	3	1	2	0	1	1	0	0	0	0	1	0	1	0	1	1	2	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	0	1	3	0	2	0	3	1	1	1	0	0	2	0	2	1	1	0	1	1	0	1	1	1	1	1	0	3	1	1	1	0	0	1	1	0	2	0	0	1	2	2	1	0	0	0	1	1	2	0	1	0	2	0	1	0	1	0	1	1	1	1	0	0	2	1	1	1	0	1	5	2	1	0	1	0	1	1	0	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	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	3	2	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	2	0	1	0	2	2	2	0	0	1	0	0	0	1	1	0	2	3	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	4	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	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	1	0	0	0	1
345	2	2100	236842	451	0	14	114	135	241	237	261	228	222	162	169	135	138	132	131	117	91	91	91	74	89	77	75	68	55	48	54	45	51	45	43	37	54	36	35	34	29	33	23	27	27	27	25	23	28	21	20	15	23	20	20	20	23	15	23	16	22	12	14	22	25	26	14	17	15	8	15	13	15	22	14	20	14	17	23	21	16	10	10	11	17	14	18	16	14	10	15	9	7	5	4	3	3	13	6	6	3	5	3	4	7	10	9	5	2	7	4	5	9	3	3	4	6	7	4	7	5	4	4	4	5	9	5	5	7	4	3	3	5	5	4	4	8	3	3	6	8	7	6	7	14	15	17	8	9	11	3	4	6	7	7	6	4	3	1	6	4	2	2	1	6	4	4	2	5	2	2	7	9	3	1	2	4	4	2	3	3	3	6	7	5	8	3	7	9	6	3	2	10	5	3	2	3	4	6	7	2	5	3	2	3	4	6	2	7	4	4	1	2	4	3	5	5	2	5	4	5	2	5	1	6	3	2	0	1	4	4	6	1	2	6	3	2	6	3	3	1	2	1	3	4	5	6	1	3	3	2	2	2	1	5	1	3	3	5	2	3	3	2	2	1	0	2	3	6	0	3	3	6	5	1	1	4	1	3	1	1	3	2	1	3	2	3	3	0	0	3	1	2	3	2	1	2	0	2	0	2	0	4	6	1	2	0	0	1	1	1	1	2	3	6	3	1	3	2	1	2	1	2	0	0	1	1	2	4	2	1	0	3	1	3	0	1	1	0	1	2	2	1	0	3	2	1	0	1	1	2	2	0	1	3	2	1	1	2	0	2	2	0	0	2	1	2	1	1	3	0	0	1	0	0	0	1	2	0	3	0	1	0	0	0	1	1	3	2	2	0	1	1	1	2	0	4	1	1	0	1	2	0	1	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	1	1	1	1	0	1	1	2	1	2	1	2	2	2	1	0	1	3	1	0	0	1	1	0	1	0	0	1	1	1	0	1	2	2	1	1	0	3	1	0	0	1	2	1	4	0	2	0	0	1	0	0	1	1	3	1	0	1	3	1	0	0	1	1	0	2	3	1	0	1	0	1	3	1	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	1	2	1	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	1	0	0	2	0	2	0	0	2	0	0	1	1	1	0	1	0	1	0	2	0	1	0	3	0	0	2	1	0	1	1	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	2	0	2	1	1	1	0	2	0	1	1	1	2	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	3	0	2	0	0	0	0	1	1	0	0	1	2	1	0	0	1	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	2	2	1	0	1	2	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	3	0	1	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	2	0	2	0	0	1	1	0	0	0	1	2	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	2	1	1	0	0	1	1	1	0	2	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0
345	3	3500	236965	428	0	20	158	189	302	269	313	264	245	200	212	167	161	163	143	115	109	92	96	103	100	89	78	80	66	52	67	55	51	42	40	43	49	42	45	40	48	30	31	29	40	18	26	33	29	26	25	17	28	23	31	16	28	18	18	20	18	15	20	21	18	19	26	27	18	16	13	23	29	17	24	18	20	19	26	17	17	23	9	16	21	13	12	12	10	12	5	14	6	11	4	6	11	12	8	8	7	6	8	7	5	7	10	3	4	7	6	5	4	7	7	1	8	12	7	6	4	8	2	5	9	7	6	5	7	5	2	9	3	5	7	5	8	2	3	6	3	4	8	10	12	10	17	4	11	13	11	10	17	10	4	5	2	4	4	2	3	3	5	5	3	5	5	0	6	9	4	4	6	6	5	9	1	2	7	3	3	1	3	8	9	3	3	2	2	7	5	2	8	5	3	3	3	3	6	4	4	2	4	6	3	6	2	6	9	5	5	5	4	7	3	4	3	1	5	4	5	5	4	5	4	6	3	6	6	5	3	3	3	4	8	2	6	3	4	2	5	2	4	6	2	3	1	4	3	4	3	3	2	6	5	0	4	4	1	1	1	0	3	1	2	1	4	1	2	4	1	4	0	4	0	3	2	3	2	4	2	2	3	1	1	3	1	4	1	3	0	2	1	6	0	4	5	4	2	2	3	1	4	3	1	2	0	1	1	1	1	4	3	1	4	4	0	3	1	2	6	3	3	3	1	0	2	1	3	2	1	1	1	0	0	4	0	2	0	1	1	0	4	0	2	2	1	3	0	2	2	2	1	1	1	2	0	1	0	1	0	3	0	2	4	1	2	0	1	0	2	2	0	1	2	1	1	2	1	0	0	1	1	2	3	2	2	0	1	2	0	0	0	1	1	1	0	1	1	2	2	1	2	3	2	1	1	1	0	1	1	0	0	2	1	1	1	1	2	0	2	1	0	0	1	1	3	1	0	2	0	1	2	2	1	1	2	1	2	0	0	2	1	0	1	1	0	0	0	0	2	1	1	2	1	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	0	5	2	0	1	0	2	0	0	0	0	1	2	0	1	0	0	0	0	2	1	1	0	0	1	0	0	1	1	1	0	2	1	0	1	2	1	0	0	2	0	1	1	1	2	0	0	1	0	0	0	0	1	1	0	1	1	2	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	2	0	1	4	0	1	0	2	1	0	1	1	0	0	1	1	1	0	1	2	0	1	0	2	0	2	0	0	0	1	1	1	1	1	0	0	1	1	3	1	0	1	0	0	3	0	0	2	1	2	0	0	2	0	0	0	1	3	2	0	0	2	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	1	0	2	1	0	1	3	0	0	1	1	2	0	1	0	1	0	0	1	1	2	1	2	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	3	2	1	0	0	0	2	1	0	2	0	2	0	1	0	0	0	1	1	1	1	1	2	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	1	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1
