345	0	2700	9150	433	8	0	13	213	435	432	244	206	201	238	252	184	173	165	152	135	135	116	121	106	125	121	116	87	98	88	82	78	79	71	65	76	76	53	66	62	42	54	48	59	46	40	46	39	41	28	40	35	31	41	44	33	22	21	18	26	26	29	31	21	23	19	18	16	26	22	29	15	19	13	13	13	14	14	20	15	11	8	12	14	13	12	13	17	11	7	13	9	7	8	9	11	10	6	8	12	13	11	11	8	5	6	13	15	12	6	9	6	5	10	7	7	11	7	7	10	4	6	3	6	9	15	9	8	9	6	4	7	4	10	8	6	5	11	2	5	10	4	7	9	10	7	9	4	5	8	5	5	3	4	5	5	7	5	6	2	5	7	6	4	8	5	6	0	4	8	2	5	2	8	5	3	3	7	2	2	3	5	5	4	3	2	5	6	2	2	5	4	7	4	2	2	2	3	2	6	1	4	4	4	4	2	4	1	1	5	3	1	2	5	6	2	4	2	2	2	3	4	2	4	4	2	6	2	3	1	3	2	1	3	2	0	2	5	1	2	3	4	2	0	4	2	1	2	5	3	3	4	4	3	3	4	3	6	2	4	0	5	4	5	3	3	2	0	2	3	4	1	1	0	0	2	1	2	4	1	2	0	3	2	3	5	3	1	2	5	1	2	2	3	0	1	4	1	1	1	5	6	2	2	4	5	1	2	2	4	2	2	2	1	4	3	2	0	1	2	2	2	0	2	1	0	0	1	2	3	2	2	2	3	1	2	2	3	2	4	1	4	2	0	2	1	2	1	2	3	1	0	2	1	2	4	2	1	2	0	1	1	2	0	3	1	3	3	0	3	2	3	1	2	1	0	1	3	2	2	2	0	1	1	2	4	3	1	1	0	3	3	3	3	3	0	4	3	1	4	3	1	0	3	1	1	1	1	2	3	0	2	0	0	2	0	4	1	2	1	1	1	4	2	1	0	0	0	0	1	1	0	1	4	0	2	2	6	1	0	0	1	2	2	0	3	2	2	1	3	1	1	2	2	2	3	1	0	2	1	0	4	0	0	0	1	0	0	1	2	1	1	1	1	1	2	3	2	0	3	0	3	0	1	2	1	4	0	2	0	1	1	2	0	0	1	0	1	3	1	0	0	3	1	2	0	1	1	1	3	3	2	1	1	0	0	1	0	0	1	2	1	1	2	1	2	2	2	2	1	0	0	2	0	1	1	1	0	2	1	2	2	3	1	2	0	2	1	0	1	3	3	2	1	1	0	1	0	1	2	1	1	2	0	1	0	0	1	0	0	0	0	0	0	3	2	1	0	0	0	1	1	3	1	1	1	2	1	0	2	1	0	1	2	0	3	0	1	1	0	0	1	0	1	0	0	2	1	0	1	2	3	1	1	2	0	2	0	0	1	0	1	0	3	1	1	2	2	1	1	0	0	3	0	0	2	0	0	2	0	1	1	0	1	0	0	1	0	1	2	1	2	2	0	1	1	1	1	0	1	1	3	1	0	1	0	2	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	0	2	0	0	2	2	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	2	1	0	0	1	1	2	1	0	0	1	0	0	3	0	0	1	0	0	0	2	1	1	0	2	2	0	0	1	2	1	0	0	2	1	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	2	2	2	1	2	0	0	1	0	0	0	1	0	1	0	1	1	2	0	0	0	1	1	1	3	0	0	1	0	0	1	0	0	1	0	0	0	0	3	0	0	0	3	1	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	1	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	2	1	2	0	1	0	0	1	1	2	3	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	3	0	2	0	0	1	0	0	0	1	1	2	1	1	1	1	1	1	0	3	1	0	0	1	1	1	0	1	0	0	2	0	0	2	1	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	2	0	1	0	2	1	0	1	1	0	0	0	1	0	1	0	1	0	3	1	1	0	0	1	2	1	1	1	0	0	0	1	1	1	0	1	1	0	3	1	0	2	0	0	0
345	1	1900	9273	434	0	26	234	133	203	237	291	211	220	163	170	135	128	111	124	88	82	83	96	86	68	80	74	52	55	67	59	61	53	49	36	55	35	42	39	29	19	37	22	39	27	21	17	20	20	22	13	18	19	12	23	16	22	19	21	18	15	17	10	16	12	16	4	10	13	9	11	8	15	14	10	5	2	5	4	7	13	8	3	8	9	6	8	5	10	5	6	5	7	5	10	9	7	4	8	7	3	6	3	3	7	7	7	2	2	3	5	3	5	5	6	2	5	3	5	7	2	4	3	8	3	5	6	2	1	2	5	4	4	4	2	7	5	2	0	4	2	5	6	0	4	2	6	2	1	3	1	1	2	0	6	1	2	1	1	1	3	0	2	7	3	1	2	3	3	1	3	3	1	1	1	1	0	3	1	2	3	0	3	2	5	3	2	7	0	1	2	0	1	2	2	4	1	2	2	1	1	2	3	3	2	1	1	0	2	2	3	1	3	1	3	2	6	1	1	1	1	1	3	1	4	1	1	2	2	1	5	3	3	2	1	2	1	0	4	4	2	0	1	2	3	3	1	2	4	4	0	4	1	1	3	2	2	1	0	1	1	3	1	0	3	0	2	0	2	0	2	2	2	1	1	1	2	4	3	3	3	2	1	2	1	2	3	4	0	2	1	1	1	2	0	1	0	1	0	2	0	0	1	0	0	1	1	1	1	0	0	0	0	2	0	1	1	2	0	1	1	1	2	1	3	1	0	1	0	0	1	1	0	4	4	0	2	1	0	1	1	0	1	1	1	3	0	1	1	0	1	0	2	1	2	3	1	1	2	0	0	3	0	1	1	1	1	1	2	1	1	2	0	0	0	0	1	0	0	1	0	1	3	1	3	1	2	1	2	0	1	0	0	2	0	1	1	2	0	0	1	0	1	1	2	1	1	0	4	1	0	1	1	1	2	0	0	0	0	0	2	0	0	0	2	2	0	0	0	0	2	2	0	0	1	1	4	0	0	0	0	0	1	3	0	2	0	1	2	0	0	1	0	4	2	0	0	2	2	0	1	0	0	1	1	1	2	0	2	1	0	1	1	0	0	3	0	2	0	3	2	1	1	0	1	0	1	2	1	3	0	0	0	1	0	1	1	1	1	0	0	1	2	0	0	3	0	2	1	0	1	0	1	1	1	2	0	2	2	1	0	0	2	0	0	0	1	1	1	1	1	2	0	2	1	0	0	1	2	0	0	0	0	1	0	1	3	2	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	1	0	2	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	2	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	1	1	0	1	1	2	0	0	0	1	3	1	0	0	1	1	1	2	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	1	0	1	0	0	3	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	4	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	9397	465	0	10	33	112	178	170	224	177	177	159	147	113	122	122	125	112	112	85	92	102	89	95	73	74	73	69	70	52	59	76	58	53	52	47	57	47	47	41	24	47	36	25	29	19	24	29	27	20	29	25	18	30	27	24	18	21	20	15	18	22	15	15	13	26	14	21	13	21	8	17	12	17	10	14	6	13	14	10	11	10	8	6	15	12	5	7	9	8	10	5	13	5	9	6	9	7	11	12	8	8	9	3	9	9	8	7	5	9	6	4	8	8	3	4	3	5	7	1	11	6	8	4	3	1	9	6	3	11	6	7	4	5	7	2	4	7	3	2	4	1	5	2	4	4	7	5	3	5	8	6	3	6	4	5	7	7	8	1	2	6	4	4	5	3	5	4	3	7	4	4	5	5	6	3	4	5	2	5	6	5	2	4	2	3	1	6	3	2	2	9	3	1	10	1	2	6	6	2	1	2	3	2	3	7	0	1	4	3	0	4	1	3	8	4	2	5	2	0	2	2	1	3	4	2	2	3	2	5	0	3	2	0	1	2	1	4	1	1	2	3	2	0	6	2	2	0	1	1	2	3	1	2	1	2	3	2	4	0	1	2	4	4	1	1	2	5	4	2	4	1	2	4	3	5	1	5	1	0	2	1	2	0	3	2	2	3	1	2	1	3	0	3	2	2	3	2	5	3	4	1	1	2	2	1	1	1	0	1	3	2	2	4	1	1	1	2	0	0	3	1	1	2	2	2	1	3	2	1	2	1	3	1	1	1	1	3	4	0	1	0	0	1	4	0	4	1	1	1	0	0	4	3	2	3	2	1	1	0	1	0	0	4	2	2	1	4	1	2	1	1	0	3	0	3	0	1	1	2	0	1	2	0	1	0	1	1	0	2	1	1	2	1	0	3	2	0	1	2	0	1	1	1	0	2	1	0	0	2	1	1	2	3	2	2	1	0	2	2	2	0	2	0	0	2	2	1	2	0	1	3	0	1	3	3	1	1	3	1	4	1	2	2	0	0	2	1	2	1	2	1	0	0	3	2	2	0	1	2	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	2	3	2	1	0	0	0	0	2	1	3	0	0	0	0	3	1	1	3	1	2	1	2	0	1	3	1	1	1	1	3	1	0	0	0	2	1	0	0	1	2	1	1	2	1	2	0	3	1	0	2	0	0	0	0	0	2	0	0	1	0	1	2	1	1	1	0	1	0	1	0	0	1	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	2	0	2	1	1	0	1	1	1	1	0	2	0	0	3	1	2	1	1	0	0	2	1	2	0	1	1	0	0	3	1	0	4	0	2	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	1	0	1	1	1	1	2	0	0	2	2	2	1	2	1	1	1	1	1	1	0	0	1	2	0	1	0	0	1	0	1	2	2	1	2	0	3	2	0	0	1	0	1	0	0	0	0	3	1	0	2	0	0	1	1	0	2	0	1	1	0	0	0	1	1	1	0	1	2	0	0	0	1	0	0	1	2	1	0	0	3	0	1	0	1	0	0	1	2	2	0	2	2	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	2	1	1	1	0	3	0	0	0	0	1	0	1	1	1	1	1	0	0	2	1	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	2	0	0	2	0	0	0	0	2	3	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	2	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	2	1	1	2	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	3	3	0	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0
345	3	3500	9520	404	0	1	43	191	312	332	362	302	267	223	205	177	139	131	143	124	92	104	95	84	96	83	81	62	64	60	59	56	49	57	40	45	51	44	38	42	37	31	37	40	41	24	27	32	31	22	30	16	25	21	19	24	22	17	24	16	20	13	28	18	22	23	17	8	12	6	19	16	8	12	13	8	12	15	10	12	13	12	12	8	11	11	10	9	4	11	5	10	14	8	4	11	5	6	10	8	6	7	6	7	10	6	7	13	7	8	7	9	4	7	10	9	8	5	6	9	5	5	2	7	7	8	2	5	2	2	1	3	5	11	7	6	5	8	6	4	2	4	6	5	5	5	3	5	1	1	2	3	5	3	2	2	1	3	1	5	4	1	2	3	3	2	1	6	4	3	2	2	5	3	3	2	2	3	3	5	0	4	5	7	3	4	3	4	3	4	5	3	5	6	8	3	2	2	2	6	5	5	4	4	2	1	2	3	1	6	5	0	4	2	2	0	1	5	2	3	2	2	1	2	3	4	3	2	1	1	0	1	1	5	2	2	0	3	3	0	4	3	3	0	4	4	1	4	2	1	1	3	4	3	2	4	3	2	2	1	2	3	4	1	1	1	2	4	1	3	1	4	0	0	3	2	0	0	3	3	1	2	4	2	0	3	4	3	0	0	2	2	3	0	2	3	1	0	0	0	1	3	2	3	1	2	3	2	1	3	1	0	1	2	0	3	3	0	1	2	3	2	1	0	1	1	1	3	2	2	1	3	2	2	0	1	3	3	1	0	1	4	1	3	0	1	0	1	0	1	1	0	0	2	0	0	0	2	0	2	1	1	0	0	0	1	2	2	1	0	1	3	2	0	2	0	0	0	0	0	1	2	1	0	1	2	2	2	0	2	1	3	1	4	3	0	1	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	2	1	0	1	1	2	1	1	2	2	1	2	0	1	2	2	0	3	3	1	2	1	0	2	0	0	1	1	0	1	1	3	2	3	0	2	1	1	0	0	3	1	0	0	1	1	1	0	0	0	0	0	1	2	1	0	1	1	1	2	1	0	3	2	2	1	2	0	3	3	0	3	0	1	1	0	0	2	0	3	1	0	0	0	1	1	0	4	0	2	1	0	0	3	2	0	6	0	2	0	1	0	1	1	0	1	0	0	3	1	1	0	2	1	0	2	2	0	0	2	1	2	0	1	0	0	1	0	3	0	0	2	3	4	2	0	0	0	0	1	1	1	1	0	1	0	0	0	1	2	1	1	0	1	0	2	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	2	2	2	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	1	2	1	0	1	0	0	2	0	0	0	0	1	0	1	2	1	0	1	2	1	0	1	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	2	3	1	2	0	0	1	3	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	1	0	0	0	0	1	2	0	0	2	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	2	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	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	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	4	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	2	2	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0
345	0	2700	9643	402	208	8	18	265	474	451	278	273	254	260	269	199	196	170	151	126	134	129	119	133	98	94	85	91	84	84	83	69	63	74	71	62	71	48	57	61	55	53	52	48	47	37	48	51	32	46	33	31	35	36	32	26	24	20	24	19	17	26	24	16	17	16	12	15	16	19	15	19	18	11	15	19	16	16	11	13	12	16	10	15	10	9	10	14	9	16	11	5	16	7	12	15	12	8	14	10	12	14	5	9	6	7	9	11	7	11	3	13	8	9	4	7	4	5	12	2	9	4	4	7	3	6	4	4	6	3	3	8	10	5	3	7	3	6	3	7	5	2	5	4	6	6	3	4	4	11	6	3	2	6	5	3	6	8	2	5	1	4	8	5	3	4	8	3	3	1	4	8	2	0	2	4	0	6	7	0	4	6	2	4	3	4	4	5	4	3	6	4	3	5	6	3	4	5	1	4	3	2	3	2	2	5	3	0	4	3	2	6	1	3	3	3	0	2	1	6	0	3	3	0	1	1	4	3	4	5	1	3	4	2	2	2	4	2	4	2	7	6	3	2	2	5	3	5	4	0	3	0	1	3	1	3	1	3	2	2	2	8	3	1	2	0	4	1	4	3	2	2	1	2	3	3	1	1	3	2	3	0	2	2	3	1	1	1	4	1	0	5	2	3	3	1	1	3	0	1	3	2	1	5	4	0	0	0	0	2	1	2	1	1	2	3	1	3	0	1	2	0	0	1	0	1	0	2	1	1	1	1	2	2	4	3	1	2	2	1	1	2	2	0	1	0	0	0	0	4	0	1	1	0	3	3	2	6	1	1	0	2	1	2	1	2	0	1	1	0	4	2	2	3	1	3	1	1	2	0	1	2	0	0	0	4	3	1	0	0	1	1	3	1	2	0	1	2	3	2	0	0	3	2	1	0	0	1	1	1	0	1	0	1	1	1	1	0	0	3	1	3	3	3	0	0	2	1	3	1	1	1	1	1	1	0	0	2	0	2	0	1	2	0	0	1	3	1	2	2	2	2	2	1	1	0	2	0	1	1	4	3	2	1	0	1	3	1	4	0	1	1	0	1	1	1	0	1	0	0	2	1	0	0	1	1	0	1	2	1	0	0	3	1	1	1	0	1	0	3	0	1	0	1	0	1	2	1	1	1	1	1	1	0	3	3	1	0	0	0	2	0	2	3	0	1	1	0	1	2	2	0	2	1	1	0	4	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	3	2	2	1	3	0	1	0	0	1	1	1	0	1	3	1	1	0	0	1	1	0	2	2	1	0	1	1	4	1	1	2	0	1	1	0	1	2	1	1	1	1	1	2	0	0	1	0	0	1	2	1	3	2	1	0	1	0	0	1	2	1	1	1	1	0	1	1	1	0	0	0	1	1	1	0	2	0	0	0	0	3	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	1	1	1	1	0	3	1	0	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	2	0	0	2	3	1	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	3	1	3	1	0	0	1	2	1	2	3	1	2	0	1	0	1	0	1	0	1	0	1	1	0	1	2	0	0	0	1	1	0	0	1	1	2	0	1	0	0	1	1	1	0	0	1	0	0	1	0	2	1	2	1	0	2	0	1	0	0	2	0	0	0	0	3	1	0	1	0	0	2	2	2	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	2	1	1	0	2	1	0	0	1	1	1	0	0	0	3	2	0	1	1	2	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	2	1	1	1	2	1	2	0	0	1	0	3	0	0	1	0	0	3	1	0	0	2	0	0	1	0	0	1	2	0	1	0	0	1	2	0	0	1	0	1	0	0	1	0	1	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	2	2	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0
345	1	1900	9766	404	0	50	142	199	287	277	300	250	201	183	154	143	118	124	106	79	72	81	78	68	75	59	66	41	41	54	52	41	41	38	47	41	42	27	32	31	21	30	28	26	20	28	23	17	16	33	21	19	25	13	13	24	15	14	14	11	12	13	12	11	10	11	9	8	12	7	8	14	9	7	16	11	15	8	11	7	14	3	9	9	5	10	10	6	6	14	3	2	7	11	5	6	7	3	2	6	13	16	4	5	10	5	6	5	8	5	2	3	4	5	4	4	4	1	3	3	6	3	2	2	3	3	2	3	0	2	4	2	4	8	4	3	4	4	5	2	6	3	5	5	0	0	5	3	0	1	3	4	4	2	1	4	2	2	4	0	1	3	0	4	5	1	3	3	3	1	4	2	3	0	3	3	3	2	0	2	0	4	1	2	1	3	1	5	3	3	1	1	2	0	1	2	2	1	3	2	3	0	4	3	0	2	2	4	4	2	1	2	5	3	3	3	1	1	0	2	0	1	1	1	2	3	3	4	2	5	2	1	0	2	3	0	1	3	1	1	1	1	1	4	2	2	0	4	1	0	2	0	4	1	2	2	1	0	2	0	1	0	0	0	1	3	1	2	0	0	0	0	1	1	1	2	1	2	1	0	1	1	0	2	0	0	3	1	1	0	0	0	0	0	4	1	1	1	0	2	1	2	0	1	0	2	1	2	1	0	1	2	1	1	0	1	0	0	1	0	0	0	1	1	0	1	1	1	1	2	0	1	2	1	2	0	1	2	1	0	2	2	3	3	1	0	0	0	1	1	1	2	2	0	0	1	1	2	2	0	0	0	0	0	1	0	2	2	0	0	1	0	0	1	3	3	0	1	0	0	0	3	1	0	0	0	0	1	1	2	0	0	1	0	0	0	2	1	1	0	1	0	1	2	1	1	1	2	0	0	0	1	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	5	1	0	1	0	0	1	1	2	3	1	0	0	1	1	2	0	0	0	0	1	2	3	2	1	1	0	0	1	0	0	0	1	0	1	0	0	1	2	0	1	1	0	1	3	0	2	1	0	0	2	2	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	4	0	1	0	1	1	1	0	0	0	1	0	2	0	2	0	0	0	0	0	2	2	1	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	2	2	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	0	0	1	0	1	2	1	0	0	1	1	0	2	0	2	0	1	0	1	1	1	0	0	1	0	0	2	1	1	1	0	0	0	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	1	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	1	0	0	0	0	0	1	0	2	0	0	0	0	3	3	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0
345	2	2100	9890	449	1	8	97	227	330	363	354	276	252	221	209	144	159	134	132	112	100	96	85	83	80	84	68	57	68	55	56	68	55	59	54	59	38	49	40	28	49	40	39	39	27	26	27	27	18	23	31	23	18	29	21	11	20	17	10	17	19	19	16	16	17	11	16	20	7	12	14	9	14	15	11	10	19	17	12	8	10	7	9	14	14	10	10	11	14	9	7	9	12	7	9	7	10	6	8	9	9	6	10	7	2	13	13	9	4	6	3	8	3	5	4	6	4	4	4	6	3	3	3	6	5	5	6	3	6	4	6	3	2	1	1	2	5	6	4	3	3	7	4	6	9	2	5	2	4	2	4	4	4	7	7	2	5	3	5	5	3	0	3	3	3	1	3	2	3	2	1	5	0	4	3	3	5	4	4	4	1	2	4	5	2	3	2	1	2	4	2	6	4	1	2	2	4	2	3	4	1	3	0	4	3	1	2	2	4	1	1	0	3	3	0	2	2	4	5	2	3	0	0	1	2	2	4	2	0	1	1	2	1	5	0	5	2	0	5	5	1	1	2	6	3	1	1	1	2	5	1	0	2	2	2	2	3	3	1	0	1	0	2	2	1	0	2	3	2	1	2	3	4	2	2	3	2	2	3	3	0	2	1	0	1	1	2	2	6	0	0	1	0	0	1	0	2	1	2	1	3	3	0	0	1	0	1	1	1	1	0	2	4	1	0	0	2	1	2	3	1	3	2	0	4	0	1	1	0	0	2	2	1	1	2	1	0	0	3	1	1	2	1	0	1	3	1	1	2	0	1	2	1	3	0	1	0	0	0	1	4	0	3	0	0	2	1	0	1	2	2	1	0	1	2	1	2	1	0	1	1	0	1	2	1	1	1	4	3	0	1	1	0	2	1	2	0	2	0	0	1	0	1	0	1	0	0	0	0	4	2	0	1	2	1	0	0	1	0	1	1	0	0	1	0	0	1	2	2	0	0	0	1	1	0	3	0	0	1	1	0	0	1	1	1	2	0	2	3	2	2	0	1	2	0	2	1	0	0	1	2	2	2	2	2	0	1	1	1	1	2	1	1	0	0	1	1	1	1	1	1	0	0	0	3	1	0	1	1	1	1	1	0	0	2	0	0	1	0	1	1	1	0	1	1	1	0	2	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	0	1	1	1	0	1	1	1	2	0	1	0	0	2	1	2	2	0	1	2	0	1	1	2	0	3	0	0	0	4	1	1	0	1	0	2	0	1	1	1	1	0	0	0	1	2	0	0	1	0	0	1	1	0	1	2	0	0	1	0	1	0	1	1	0	0	2	2	0	0	0	4	1	0	0	0	0	0	0	2	0	0	0	1	0	2	0	2	0	1	0	2	1	1	0	1	0	3	0	1	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	3	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	1	1	1	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	4	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	2	0	1	1	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	2
345	3	3500	10013	442	22	1	60	232	419	443	334	262	273	228	194	177	139	128	132	115	110	95	107	96	82	87	81	66	80	63	63	54	64	61	49	58	53	51	47	44	50	43	44	44	28	23	34	35	29	33	24	26	30	27	18	18	23	20	13	23	17	21	22	9	16	15	13	14	6	9	14	20	21	18	12	17	10	8	12	17	16	12	19	11	15	8	11	11	12	12	13	11	12	11	19	17	10	7	17	13	5	10	11	11	9	4	8	7	9	6	5	2	3	4	6	1	3	6	6	5	5	4	5	5	2	4	3	4	4	5	3	5	7	2	3	3	3	4	3	4	6	3	3	7	3	7	7	3	1	8	6	3	0	4	1	5	2	3	3	3	3	5	5	4	6	3	5	2	3	4	3	3	3	0	5	2	2	5	5	3	6	4	3	1	1	1	4	2	1	2	1	0	5	4	1	5	8	1	2	4	0	2	1	4	0	4	4	0	2	0	1	4	1	1	2	1	7	1	2	3	4	9	4	2	2	0	5	2	1	1	2	4	4	0	2	5	4	0	5	2	2	3	3	4	0	5	2	3	7	2	1	5	3	1	1	0	6	2	4	0	1	2	3	0	1	3	1	2	1	1	1	3	4	1	2	2	3	0	3	3	3	0	0	2	0	1	0	5	1	0	1	1	0	1	1	3	0	0	2	0	2	1	0	2	4	2	1	2	3	3	1	2	3	1	1	3	1	1	0	0	2	0	2	0	1	2	1	0	1	2	2	5	1	2	1	1	2	1	3	0	2	1	0	1	2	3	0	1	2	3	1	3	1	0	2	3	2	0	2	2	4	1	1	1	1	0	0	1	1	0	2	0	1	3	1	0	1	0	1	2	2	1	1	3	2	1	1	1	2	0	1	2	2	2	1	0	1	2	0	0	1	0	1	1	1	0	1	1	1	0	4	0	1	4	4	3	1	0	2	0	1	0	0	0	1	0	2	3	1	1	3	0	0	0	1	1	0	2	0	2	2	2	2	1	0	2	1	0	1	1	1	1	1	0	0	1	2	0	0	1	1	2	1	1	1	0	1	2	0	1	2	3	0	1	1	2	0	1	0	1	0	0	2	0	2	1	1	2	2	1	0	1	1	1	1	0	0	1	1	0	1	1	1	1	1	3	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	2	2	1	0	2	2	1	1	1	1	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	3	0	1	1	2	1	0	1	1	0	0	2	0	2	2	0	2	0	1	0	0	2	1	0	1	0	0	0	2	0	1	1	0	1	0	1	0	2	2	0	0	0	1	1	0	0	1	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	4	0	2	1	0	2	0	0	0	0	1	1	2	2	1	0	0	0	1	2	3	1	0	1	2	0	2	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	1	1	1	1	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	2	0	0	0	0	0	1	1	0	2	2	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	2	1	1	0	1	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	3	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	2	0	0	1	1	0	1	0	0	0	1	2	0	1	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0
345	0	2700	10136	401	45	2	41	258	423	473	354	325	327	263	229	200	189	172	154	145	141	128	129	117	101	105	91	95	85	70	85	85	55	73	58	76	71	73	62	59	68	68	62	50	46	35	44	41	37	26	35	29	31	25	31	28	27	28	33	26	16	29	28	22	31	16	23	28	20	15	14	27	23	15	21	17	22	13	14	13	18	16	27	24	13	15	17	11	14	15	23	15	14	10	10	16	11	13	13	16	10	7	8	9	4	6	5	4	10	10	9	9	10	4	7	9	5	6	8	4	7	5	6	6	5	4	6	8	7	5	5	7	8	5	6	4	3	7	8	6	11	2	6	4	5	8	8	6	7	4	1	1	4	6	8	7	2	7	7	3	2	4	8	1	5	9	4	3	2	3	4	8	4	4	6	6	2	5	2	6	3	4	1	1	2	3	8	8	5	6	5	3	6	8	5	4	2	2	2	4	2	2	7	2	7	2	7	2	5	6	4	5	4	1	3	0	2	3	2	4	4	3	4	1	3	0	2	1	1	2	2	5	3	1	3	4	4	2	2	7	2	0	3	3	1	2	2	3	2	2	6	0	2	2	2	4	5	1	3	2	2	0	3	5	5	3	2	2	3	3	0	2	1	2	2	1	3	1	2	1	0	1	3	1	0	2	2	0	0	3	2	3	4	2	2	1	1	1	1	2	2	2	2	3	1	4	1	2	1	5	5	1	1	1	1	6	1	0	1	3	3	1	4	1	3	2	2	1	1	1	3	0	0	1	4	0	2	1	1	1	3	2	4	1	2	0	3	1	3	2	3	1	2	1	1	1	2	0	1	2	0	5	1	0	2	0	0	3	1	4	1	1	0	0	1	0	1	2	2	1	5	1	0	4	3	4	0	0	1	1	5	4	1	2	5	3	3	1	2	1	3	1	0	3	3	2	3	1	1	0	2	2	1	3	4	1	1	1	1	3	0	1	3	1	1	0	3	0	0	0	2	4	0	2	1	0	2	1	0	4	1	0	1	3	0	1	1	3	1	2	2	0	2	2	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	3	0	0	1	0	1	0	2	3	6	2	0	0	1	5	1	0	1	0	3	1	2	1	0	0	2	1	3	1	0	1	1	4	2	3	1	0	0	1	3	2	1	0	4	0	1	3	1	0	0	1	0	0	2	1	2	0	1	1	2	3	0	3	2	0	0	1	2	0	0	3	0	3	1	3	1	0	1	2	1	0	0	0	0	0	0	3	0	0	2	0	1	1	1	0	0	0	1	0	0	0	2	3	1	0	0	0	1	1	2	0	1	0	1	1	0	2	0	0	0	2	2	2	2	0	1	0	2	2	1	0	0	0	0	3	0	0	2	1	0	2	0	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	2	1	0	0	0	1	1	0	1	2	0	3	1	0	0	0	1	2	1	1	0	0	0	1	1	1	0	0	1	4	1	0	0	1	0	1	2	0	1	1	0	0	1	1	1	0	1	3	0	1	0	1	1	1	1	2	1	0	0	0	1	0	0	0	1	0	2	0	0	0	2	1	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	2	0	0	0	1	1	2	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	1	1	3	1	1	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	3	0	1	1	0	1	2	1	0	1	1	0	3	0	1	1	0	2	0	0	0	1	0	0	0	1	1	1	0	2	1	1	3	0	3	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	2	0	0	0	0	3	0	0	1	0	1	0	1	1	0	0	0	0	3	1	0	0	2	1	2	0	0	0	1	0	0	1	1	0	2	1	1	1	0	1	1	0	2	1	4	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	1	0	2	0	0	1	1	0	1	1	2	0	1	2	2	1	0	2	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	2	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1
345	1	1900	10259	401	0	5	114	155	242	241	280	216	217	185	135	139	107	104	119	113	91	83	93	67	77	57	69	67	61	51	46	40	46	41	42	41	41	39	31	41	35	38	30	18	22	33	24	24	17	13	23	15	11	15	18	17	11	14	12	19	12	10	15	12	10	14	12	15	11	11	23	10	10	7	10	8	13	12	15	9	14	15	14	8	19	13	9	10	9	9	12	11	6	8	5	10	9	10	4	5	1	7	7	2	7	1	4	2	6	6	3	2	3	4	8	4	7	1	6	8	6	3	1	2	4	6	3	2	8	3	4	2	4	1	7	3	1	3	2	6	0	4	5	3	0	6	3	3	0	2	4	1	4	2	0	2	2	1	1	8	2	5	4	2	2	1	2	3	2	3	2	2	2	7	6	6	3	0	1	7	3	3	2	5	2	5	5	4	9	3	5	2	4	2	2	3	0	3	5	1	3	3	4	4	2	3	1	3	2	2	2	2	1	1	2	0	1	4	2	0	2	0	3	0	0	2	3	1	3	1	2	0	4	0	2	0	0	1	1	0	0	1	1	0	3	3	1	5	0	0	2	1	3	3	1	2	4	4	1	1	2	1	1	1	1	0	3	2	1	2	1	0	0	1	3	2	0	2	2	0	1	3	1	1	0	1	2	1	0	1	0	1	0	0	1	0	3	1	2	1	2	1	3	2	0	2	1	5	2	0	0	1	1	1	2	1	1	1	0	1	0	2	3	2	1	1	0	3	0	0	1	0	1	2	1	0	2	0	0	1	1	0	0	0	0	1	2	2	0	1	0	0	1	1	1	1	2	0	1	1	1	1	1	1	0	2	0	0	2	0	1	0	0	1	0	0	4	1	2	1	1	0	2	0	0	1	1	0	1	3	0	0	1	0	0	1	3	0	0	2	0	1	0	1	2	1	1	1	2	0	2	0	1	0	0	1	1	0	1	0	1	1	2	1	1	1	0	0	1	2	0	0	3	0	1	1	0	2	0	1	1	0	0	1	0	2	2	1	0	1	1	0	1	2	2	1	1	0	0	0	0	1	2	0	1	0	0	0	1	1	0	2	0	2	1	1	1	0	0	1	0	2	1	1	0	1	0	0	0	0	1	0	3	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	3	0	0	0	1	2	1	1	2	0	2	0	0	1	1	0	1	1	0	0	1	1	1	1	2	1	1	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	1	1	3	0	1	0	2	0	1	0	0	0	0	1	0	2	0	1	0	1	0	2	0	0	2	0	1	0	0	0	2	0	2	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	2	1	0	2	2	0	1	0	1	0	0	1	0	0	1	2	2	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	3	1	0	0	3	0	2	2	2	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	3	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	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	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	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	0	2	0	0	0	0	1	0	0	0	2	2	1	1	0	2	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	10383	408	0	3	117	161	283	301	338	253	242	212	178	140	136	130	134	100	90	101	82	73	75	61	68	66	63	55	50	58	56	50	50	32	62	39	41	37	25	32	25	31	33	24	28	24	20	18	23	27	28	23	16	18	20	14	17	13	26	19	17	17	12	19	17	16	16	15	12	15	14	16	16	13	17	16	12	15	12	9	10	15	11	14	14	14	10	6	6	8	12	5	13	6	10	7	10	5	4	5	8	5	7	5	4	6	5	9	7	9	5	6	4	4	5	5	6	1	6	4	6	7	2	4	4	3	3	3	3	3	6	5	1	9	0	4	3	3	1	2	2	6	4	3	3	1	2	3	3	5	3	2	2	4	9	3	3	2	1	1	1	3	4	3	2	5	1	2	3	4	2	3	0	0	3	7	8	3	5	4	0	3	2	6	3	3	5	3	5	3	2	3	6	6	4	3	3	7	1	3	4	2	6	0	1	3	0	2	4	4	2	6	5	1	3	0	1	0	3	4	0	5	1	1	1	2	0	2	1	3	1	1	1	3	1	0	3	1	4	0	1	4	1	1	4	3	2	0	3	0	2	3	0	5	0	3	1	1	0	1	3	2	0	1	2	5	0	1	2	3	0	0	2	2	0	0	1	1	1	3	2	2	1	2	2	2	1	2	3	1	0	0	2	3	0	0	0	0	1	1	2	2	1	1	1	0	1	3	1	2	3	0	1	2	0	1	1	1	2	2	4	1	1	4	0	1	2	1	2	1	1	0	0	2	1	0	2	0	2	0	0	0	1	2	1	0	3	0	3	0	1	1	1	1	0	1	1	4	2	1	3	1	1	1	1	3	0	2	0	2	0	1	3	2	0	1	1	1	0	4	1	2	0	1	2	1	0	0	3	0	0	1	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	3	1	0	0	1	1	3	1	2	1	0	0	0	0	3	0	0	0	1	4	0	1	1	1	3	0	0	0	2	0	1	1	0	5	2	2	0	1	1	1	1	2	1	0	0	1	1	0	2	1	0	0	2	0	3	1	0	1	1	0	0	1	1	0	0	3	0	0	2	2	0	0	0	2	1	1	3	1	0	1	0	1	1	1	1	2	0	1	0	1	0	2	0	2	0	1	1	0	1	0	1	0	0	1	2	0	3	1	0	0	0	1	3	0	0	0	2	3	3	1	1	1	0	0	0	1	0	1	0	0	0	3	0	1	0	0	0	2	1	0	0	0	0	2	1	1	0	1	1	1	0	0	2	1	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	2	1	1	0	1	1	0	2	0	3	0	0	0	2	0	1	2	0	0	0	1	1	1	1	1	0	0	1	2	0	2	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	2	1	1	1	1	1	0	1	0	0	2	1	0	1	2	2	0	0	0	0	1	0	1	0	0	2	1	0	2	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	2	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	3	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	2	2	0	1	0	1	2	0	0	0	3	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	10506	441	4	9	80	257	385	367	358	305	284	201	190	173	165	123	129	122	112	98	108	76	85	84	85	81	71	64	58	48	65	52	52	45	49	58	44	32	36	26	49	26	41	22	9	28	34	30	24	22	30	21	19	29	22	26	27	26	24	20	28	26	23	21	20	23	25	21	29	24	17	17	17	12	19	14	28	12	13	12	14	12	5	11	8	8	10	9	5	13	14	7	3	11	6	4	9	5	4	6	7	7	9	5	7	7	7	4	3	6	6	8	3	4	3	3	3	5	5	4	5	6	6	3	4	5	6	5	5	2	6	3	6	6	4	5	7	7	5	3	0	4	3	4	3	4	4	4	5	3	4	4	2	1	3	4	2	4	7	7	3	1	7	2	4	3	8	1	4	5	11	4	2	4	5	3	1	4	3	5	8	4	7	1	1	4	5	4	3	5	4	1	3	2	2	4	3	2	1	4	0	4	2	0	3	0	0	6	1	2	9	3	5	2	5	4	3	1	0	1	4	5	5	1	2	2	2	7	1	1	3	2	2	5	1	3	5	1	0	4	4	3	1	1	2	0	1	1	0	3	1	0	3	3	1	2	1	0	1	2	2	1	1	1	3	3	1	2	0	2	2	1	0	0	2	2	2	0	3	0	1	1	2	0	1	0	0	1	1	3	1	0	4	2	2	2	4	1	1	2	1	2	0	0	1	0	4	0	0	3	1	2	1	5	1	1	2	3	2	1	2	0	1	2	0	2	3	0	3	0	1	1	0	1	5	2	0	2	0	0	2	1	1	0	0	0	4	2	0	2	2	0	0	3	1	2	1	4	1	1	1	1	1	1	2	1	1	1	1	0	0	1	0	0	4	1	2	0	0	0	0	1	1	2	2	1	2	3	1	1	0	0	1	1	1	2	0	1	1	1	1	4	2	1	1	1	0	1	0	1	2	3	0	2	0	1	2	1	1	1	1	1	0	1	1	2	0	1	1	1	2	1	1	0	1	1	1	0	2	0	0	0	0	1	1	1	0	3	2	0	0	1	0	2	0	1	0	2	1	1	2	2	0	1	1	0	2	2	1	2	1	0	0	0	0	0	2	2	2	2	1	1	2	1	2	0	2	0	0	3	1	0	1	0	1	1	1	1	1	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	1	2	2	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	2	0	2	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	2	1	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	2	1	1	0	1	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	3	1	1	1	0	1	0	2	0	1	3	2	1	0	0	1	2	1	0	1	0	2	2	0	1	1	0	1	1	1	1	0	0	0	0	0	2	1	0	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	3	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	3	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	3	2	0	0	0	0	0	0	1	1	1	0	1	1	1	2	0	1	0	0	0	0	0	0	2	1	0	0	2	1	0	1	1	0	0	1	0	1	2	0	1	1	2	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	1	1	4	0	1	0	1	2	0	0	2	3	2	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	0	0	0	0	1	0	0	0	1	1	3	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0
