345	0	2700	77177	349	0	5	107	141	202	238	280	256	269	220	237	172	157	177	165	148	141	139	122	117	103	105	110	95	84	84	74	80	77	75	68	66	85	61	47	43	66	57	44	49	42	44	38	32	39	27	33	36	32	30	32	38	22	26	24	28	23	29	21	30	18	22	23	20	14	15	13	15	19	18	15	15	14	13	12	19	16	14	11	10	21	20	12	14	15	8	13	9	13	8	9	12	9	12	9	4	14	9	14	12	5	8	9	8	8	5	10	14	6	10	18	8	7	7	6	13	11	3	7	10	5	7	13	6	5	10	5	7	3	4	7	4	5	7	11	4	10	5	6	10	5	5	4	5	10	5	6	2	9	1	3	7	4	4	5	3	3	6	0	4	4	12	3	3	5	5	6	3	4	5	6	7	7	3	2	7	4	5	3	3	4	4	5	2	2	8	4	5	5	0	3	5	4	5	5	8	3	4	4	5	5	4	3	5	3	4	3	4	3	2	3	3	3	5	2	1	0	1	6	4	6	2	4	2	0	4	3	5	4	3	6	4	1	4	4	3	5	2	3	0	1	3	2	5	5	1	3	1	3	0	2	6	1	0	2	3	5	0	5	2	3	2	3	3	4	3	4	2	2	2	6	6	2	2	5	2	2	5	2	8	5	3	3	2	5	1	1	3	1	3	3	1	3	1	3	4	4	4	0	1	6	1	3	1	2	3	4	2	1	4	3	1	2	1	1	1	2	2	0	1	1	3	1	3	1	1	3	2	1	1	3	3	5	2	2	1	0	3	2	5	2	1	3	2	0	1	3	2	1	1	0	1	1	1	0	0	2	1	4	5	1	2	4	2	0	3	0	1	2	2	1	1	1	3	0	1	1	1	2	3	1	2	1	2	4	0	3	3	1	2	3	1	2	1	1	1	2	1	1	0	0	0	2	4	1	1	0	3	3	0	3	3	1	0	1	1	0	1	3	1	0	2	2	1	1	1	1	1	2	4	0	0	3	2	1	3	1	1	0	2	1	0	3	2	2	3	1	2	0	2	1	1	0	0	4	1	0	3	1	0	2	1	1	1	1	0	1	3	3	0	1	0	1	1	1	1	2	0	1	0	3	1	1	0	1	2	2	1	2	3	2	2	0	2	0	2	3	0	0	2	0	0	2	0	3	1	1	0	0	1	0	0	1	4	0	1	1	0	0	1	1	1	0	0	1	2	1	0	0	0	0	2	1	0	1	1	0	1	1	1	2	2	1	0	0	0	2	0	0	0	2	2	0	1	1	1	0	1	1	2	1	2	3	2	2	1	0	1	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	1	0	1	1	1	2	2	1	2	0	2	1	1	0	2	2	2	2	0	2	0	0	1	1	0	1	1	1	1	1	1	1	0	0	0	4	1	0	2	1	1	2	1	1	2	0	0	1	1	0	1	0	1	0	0	0	2	2	0	1	1	0	1	1	1	0	0	0	0	2	3	1	1	0	2	0	0	2	0	0	0	0	2	0	2	0	0	1	3	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	3	1	1	0	1	0	3	0	0	0	5	0	0	0	1	2	0	0	3	0	0	0	0	0	0	0	1	0	0	1	3	0	1	0	0	0	2	1	0	1	1	1	2	0	0	1	2	0	0	0	0	0	1	2	0	0	1	0	2	0	3	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	3	0	1	0	1	1	0	0	1	1	1	0	2	1	0	0	1	0	0	1	0	2	0	0	1	1	2	0	0	2	0	0	0	1	1	2	0	0	0	0	4	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	2	0	2	1	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	2	0	1	0	1	0	1	0	0	1	4	1	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	1	0	2	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	2
345	1	1900	77300	352	0	26	145	173	196	197	239	201	167	137	131	144	106	90	102	94	80	87	66	66	67	78	56	63	59	52	47	54	51	44	38	36	37	31	27	37	21	23	18	29	29	13	22	12	23	16	20	20	16	15	19	15	17	16	12	12	9	16	10	8	16	12	18	13	10	13	11	13	12	11	10	8	8	5	11	9	4	6	16	2	9	12	9	10	9	9	14	5	15	5	6	8	6	4	8	5	7	7	5	8	4	2	6	9	7	8	5	4	3	5	3	7	8	5	2	3	2	4	5	3	6	4	7	2	3	3	1	2	2	3	2	2	3	2	3	8	3	4	4	3	4	4	3	7	4	2	2	6	0	4	5	3	1	3	1	3	6	3	1	2	1	2	1	3	2	5	3	5	4	2	4	3	2	3	4	5	5	1	2	0	2	7	2	2	2	2	2	4	1	2	2	0	3	0	2	1	1	2	3	0	1	3	1	3	2	3	1	2	1	0	3	1	1	2	4	2	1	3	2	0	3	2	1	2	0	2	3	1	3	3	5	0	1	4	2	4	1	2	2	3	2	3	1	1	1	0	2	1	2	3	1	2	1	2	2	5	0	3	1	6	2	3	2	2	2	1	4	3	2	0	0	0	2	0	2	1	0	1	1	3	1	0	3	2	1	3	0	0	0	2	0	1	1	2	0	1	0	2	3	2	2	1	1	2	2	4	0	0	1	3	2	4	1	2	1	1	2	0	0	1	2	0	2	2	0	1	1	0	2	1	1	2	1	1	0	0	2	1	1	1	1	1	1	1	0	4	1	1	1	1	3	0	4	2	1	0	1	1	2	1	2	2	2	2	0	2	2	1	0	1	1	1	2	2	0	0	0	1	0	0	0	1	1	0	2	2	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	1	3	1	2	0	1	2	2	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	3	0	0	0	2	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	2	3	0	1	1	0	2	0	0	3	0	2	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	1	0	1	0	2	1	1	0	1	0	0	2	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	2	3	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	2	0	1	1	0	0	1	0	2	2	1	0	0	0	1	0	0	0	2	1	1	1	2	0	0	1	1	1	0	2	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	2	0	0	0	5	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	1	1	1	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	3	2	0	0	0	0	2	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	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	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	0	1
345	2	2100	77424	352	0	18	152	193	251	264	309	238	236	204	200	166	167	134	142	116	103	103	86	81	89	82	66	74	76	61	53	52	52	52	55	42	42	49	41	41	42	30	25	33	28	31	26	32	33	45	22	22	22	17	26	23	21	16	18	19	15	19	23	23	15	13	11	17	15	15	12	12	11	21	11	14	15	5	7	9	6	17	8	8	8	16	10	8	9	12	15	4	9	8	9	6	7	10	9	7	10	7	11	11	8	9	6	6	5	8	3	5	2	7	6	6	9	8	3	5	5	3	6	7	6	1	4	4	5	5	0	3	4	4	10	4	1	8	6	3	5	2	3	4	2	2	0	6	2	6	3	5	5	4	5	4	4	4	4	1	2	1	3	1	4	5	2	2	2	5	1	4	4	4	5	3	2	2	2	3	3	1	5	3	3	3	4	2	1	3	2	1	3	6	0	3	3	0	2	2	2	2	1	2	3	1	2	3	4	4	5	2	1	1	2	5	2	6	1	3	1	4	1	2	1	1	1	2	5	1	3	1	0	3	0	6	0	0	2	5	0	2	3	3	0	2	2	1	3	3	2	1	0	1	4	3	5	0	1	4	2	2	3	1	1	3	2	5	3	2	1	3	0	0	1	3	0	4	5	1	0	1	2	2	0	3	2	1	1	2	2	2	0	0	0	1	4	3	3	1	1	3	3	2	0	3	0	1	1	0	0	0	2	3	4	1	0	2	3	0	2	1	0	1	4	4	1	0	3	0	2	0	0	0	1	2	2	1	0	2	2	0	2	1	5	1	2	0	2	2	1	1	1	2	1	1	0	2	2	6	1	0	1	1	1	1	1	3	1	1	2	0	1	0	2	1	2	1	0	2	5	1	0	2	4	1	0	3	1	0	1	1	0	1	1	2	3	1	0	1	1	2	1	3	1	3	1	1	1	2	0	2	0	1	0	1	3	1	1	0	1	1	1	1	2	0	1	1	3	1	0	4	1	0	3	1	1	1	1	0	0	2	1	1	2	0	2	1	0	1	2	0	0	1	0	1	0	0	2	2	0	1	0	0	1	1	0	0	2	0	2	0	3	0	1	3	0	1	0	1	0	1	0	0	0	3	4	0	2	1	1	2	1	0	2	2	1	0	0	0	0	1	4	1	3	0	0	0	2	2	3	0	0	3	0	0	2	2	1	3	1	0	2	2	0	0	1	2	1	0	0	2	2	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	2	0	0	0	2	0	1	1	0	2	0	0	1	0	0	1	1	0	0	1	1	0	2	0	2	0	1	1	1	1	0	1	1	1	1	0	3	0	0	1	0	1	0	1	0	3	0	0	1	2	1	0	2	0	0	4	1	0	0	1	1	0	0	0	0	0	3	2	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	0	0	0	1	3	0	1	0	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	2	0	0	2	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	2	2	2	2	1	2	1	2	0	2	0	3	1	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	1	1	0	0	0	2	0	1	0	1	0	0	2	1	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	0	0	2	0	0	1	0	2	2	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	3	0	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0
345	3	3500	77547	353	0	27	201	229	250	267	307	233	246	227	191	169	173	127	124	115	100	110	82	98	83	83	71	70	60	61	72	49	44	59	57	51	49	43	44	46	40	31	26	31	37	27	24	22	32	34	25	18	23	22	26	22	22	15	24	21	24	18	14	15	19	17	18	13	17	19	15	14	14	11	15	21	9	11	14	11	11	13	13	6	9	8	13	8	9	8	9	12	8	7	6	3	9	8	10	10	6	2	10	8	8	10	11	9	7	8	7	6	4	6	3	7	7	3	3	8	5	2	7	6	3	2	5	4	6	2	2	6	8	11	5	7	8	8	4	3	7	8	2	4	2	5	5	4	1	5	6	4	7	3	3	3	4	5	2	4	2	5	3	1	2	2	6	8	2	3	5	4	4	2	1	2	4	3	3	2	3	5	5	3	4	1	3	8	5	1	4	2	1	4	6	5	1	1	0	4	2	4	4	2	1	2	3	2	4	3	2	4	1	0	1	0	1	2	1	2	2	2	4	0	1	0	1	4	3	2	2	2	0	4	1	0	0	2	2	1	3	3	3	1	0	0	4	0	2	1	2	0	2	1	1	2	3	3	4	1	1	1	1	2	0	3	3	2	1	4	6	1	2	1	2	2	3	3	7	4	6	2	1	2	2	1	6	2	3	3	4	1	2	1	3	2	1	2	1	1	2	2	0	0	0	2	3	2	3	1	1	1	3	2	2	2	3	2	2	1	2	1	2	0	1	1	0	2	0	2	1	1	1	0	1	0	2	0	2	0	0	2	2	0	2	1	1	1	1	2	2	1	1	0	3	3	2	2	0	1	1	2	2	2	0	1	1	0	1	2	1	0	0	0	0	2	0	1	2	3	1	3	1	0	1	2	0	1	3	1	0	1	1	0	2	1	2	1	3	1	1	0	0	0	1	2	2	0	0	2	1	1	4	1	3	1	1	0	0	0	2	0	3	0	1	2	0	0	1	0	2	2	1	1	0	0	0	1	1	1	0	0	2	0	1	1	2	3	1	1	0	1	2	0	0	1	0	1	1	3	0	0	1	1	1	2	3	1	1	1	1	0	1	3	2	1	0	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	2	0	1	2	0	3	1	2	1	1	0	0	0	0	1	0	0	2	1	3	2	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	2	1	0	2	0	0	0	1	1	2	0	0	1	1	2	0	2	1	0	0	0	2	1	2	1	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	1	0	1	3	1	1	0	0	2	0	1	0	0	0	1	1	3	1	0	0	0	1	1	0	2	0	1	0	0	0	0	2	1	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	3	0	0	0	0	3	0	1	0	1	0	0	0	0	1	1	1	0	2	0	0	2	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	2	0	0	1	2	0	3	0	0	0	0	1	2	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	0	2	1	2	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	2	2	1	0	0	0	2	1	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	1	0	0	1	2	1	1	0	0	0	0	2	0	0	0	1	0	1	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	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0
345	0	2700	77670	348	1	16	209	279	313	278	306	292	245	254	222	197	159	171	146	171	149	109	127	121	130	106	96	94	85	67	95	85	76	81	68	71	66	71	63	62	63	36	45	53	42	37	42	45	57	47	29	26	43	26	49	33	28	26	35	30	31	43	31	34	28	18	15	25	27	24	22	28	28	21	20	16	21	13	20	15	21	12	27	19	12	16	11	15	9	13	16	14	10	14	11	10	15	11	10	14	12	12	8	11	11	5	13	8	7	9	9	14	13	13	9	8	11	6	4	6	11	7	9	6	7	3	6	7	8	9	9	12	3	6	1	7	2	4	2	7	3	12	11	8	9	3	6	2	6	5	7	8	1	5	5	4	4	5	8	5	4	9	7	9	5	4	7	1	2	3	7	3	5	7	6	2	4	7	1	6	1	4	5	2	6	5	4	4	4	5	4	5	5	2	7	5	5	1	2	3	1	6	2	1	3	3	2	1	2	4	4	4	4	4	5	4	3	4	4	2	4	5	2	1	1	3	4	2	1	4	6	0	3	1	2	2	6	4	1	2	2	3	3	4	1	4	1	2	0	5	2	2	0	5	2	4	5	2	1	2	2	1	1	1	3	0	4	5	7	1	5	3	6	4	6	4	6	0	4	3	4	3	3	1	0	2	2	2	5	2	3	1	2	2	3	1	3	1	3	4	0	4	5	2	3	1	2	2	2	3	4	0	3	1	3	1	2	3	2	2	1	5	4	5	2	3	2	0	1	0	4	2	2	5	2	2	2	1	2	0	7	2	0	2	3	2	0	4	1	0	2	4	4	1	3	2	3	3	2	0	0	4	0	0	0	0	2	0	1	2	1	2	1	1	3	2	1	1	3	1	3	2	2	1	1	4	0	1	2	1	4	3	3	2	0	2	3	1	2	1	0	1	1	2	1	1	2	6	2	1	2	1	2	3	0	0	3	0	1	0	0	1	2	1	0	0	2	2	3	0	0	4	0	0	2	4	2	3	0	3	2	1	1	3	2	1	1	2	0	1	3	3	3	0	1	0	1	1	0	1	1	6	2	2	2	1	0	1	2	0	1	2	1	1	0	2	0	1	1	0	3	0	1	4	1	0	0	2	0	1	1	1	0	1	1	0	2	0	2	1	1	1	0	0	1	3	2	3	4	2	3	1	4	1	0	0	0	2	0	0	1	2	3	3	1	2	0	0	0	2	0	0	0	0	0	0	1	3	1	3	0	0	0	1	0	3	0	1	0	1	1	1	2	1	0	0	1	1	0	2	1	2	2	2	2	1	1	2	3	0	1	2	0	3	0	2	1	0	2	2	0	3	1	1	1	2	2	0	1	2	3	0	2	3	2	2	1	0	0	3	2	1	0	4	0	0	1	2	0	1	0	0	2	0	1	1	1	1	1	0	0	3	1	0	2	0	2	3	0	3	0	0	0	2	0	3	1	1	0	1	1	3	0	0	0	1	1	2	2	2	2	1	1	0	0	3	2	1	1	1	0	2	0	0	2	1	1	3	2	0	1	0	2	1	1	1	0	1	1	2	1	3	0	0	1	0	2	1	1	1	3	2	2	0	0	0	1	1	0	0	1	3	6	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	3	1	1	0	0	1	1	1	0	2	1	1	0	2	2	0	0	0	0	3	1	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	2	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	3	0	1	0	0	1	0	1	0	1	0	2	0	0	1	1	1	0	1	1	1	1	1	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	1	2	1	1	0	1	1	0	0	1	0	0	0	2	1	1	1	1	0	1	0	1	0	0	2	0	1	1	1	0	1	0	3	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	1	2	1	1	0	3	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	2	2	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	1	0	0	0
345	1	1900	77793	350	0	24	187	233	243	253	252	224	221	192	159	118	128	112	124	93	106	86	86	66	66	76	52	58	62	43	56	41	38	39	51	44	38	44	38	39	37	24	36	31	25	30	29	29	23	25	24	16	20	29	20	20	21	21	22	24	12	18	10	15	19	22	13	15	16	13	16	12	10	17	15	13	8	13	8	8	10	9	4	4	8	4	6	3	3	6	12	4	8	6	6	4	5	6	5	7	8	3	4	4	6	4	7	2	6	5	4	2	8	4	7	3	11	5	6	5	1	2	3	6	4	2	2	1	2	5	3	3	2	3	3	0	6	2	1	3	1	2	3	3	1	1	4	0	3	4	0	4	5	0	2	3	1	2	2	1	1	3	4	2	4	3	2	2	1	4	5	1	2	2	5	2	0	2	2	1	2	3	0	5	4	2	2	2	4	0	6	3	2	0	0	6	1	1	1	1	2	2	4	2	1	1	2	1	0	1	2	3	2	6	5	4	3	3	4	2	3	2	2	4	0	0	2	2	4	0	3	2	1	1	1	1	1	3	1	0	1	2	0	1	0	1	0	1	0	0	2	1	3	2	2	6	3	1	2	2	3	1	3	1	0	0	2	2	1	3	0	2	2	1	2	0	1	3	0	2	3	1	2	1	2	0	0	0	1	3	0	1	4	3	0	0	1	1	3	2	3	3	1	1	1	1	0	2	0	1	1	1	0	2	1	1	1	0	3	1	1	0	2	2	1	1	2	1	0	2	2	0	2	2	0	1	0	0	1	2	0	2	2	1	1	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	1	1	3	0	0	0	2	1	1	1	1	1	0	3	0	1	1	0	1	2	0	2	1	1	0	1	0	1	1	0	2	1	1	1	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	2	1	1	1	2	0	0	1	1	1	0	3	3	0	5	2	3	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	2	1	3	0	0	3	0	1	0	0	0	1	1	1	0	1	1	2	0	0	1	1	1	0	0	0	1	2	0	1	2	1	2	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	2	2	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	3	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	2	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	1	2	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	2	1	0	1	2	2	0	2	1	0	1	0	1	1	0	2	0	0	1	0	3	1	2	0	0	0	3	1	1	1	0	2	0	0	0	0	0	0	2	0	1	0	0	4	1	1	0	0	0	2	2	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	2	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	0	0	0	0	0	1	2	2	0	0	1	0	2	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	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	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	77917	354	0	24	141	183	242	257	289	242	250	221	189	167	165	149	118	118	119	106	92	97	89	82	75	75	77	67	68	60	65	56	49	55	54	57	41	40	53	39	45	35	34	40	41	31	44	24	29	34	34	20	19	18	26	21	20	21	21	18	23	17	25	14	17	16	28	17	10	17	9	7	13	17	6	13	20	5	9	6	7	9	8	9	8	12	12	18	8	8	9	8	9	7	7	3	7	6	5	6	6	8	5	9	11	12	7	4	5	7	3	4	6	8	9	6	9	5	6	3	3	4	4	2	7	5	4	3	2	2	3	4	2	2	3	3	5	2	2	7	1	3	4	4	2	6	2	4	4	5	2	3	4	4	4	3	1	4	4	4	4	6	6	4	2	9	2	10	5	2	3	1	3	2	9	4	2	2	6	2	2	2	2	2	0	5	6	6	2	3	2	3	0	0	3	4	1	2	7	1	2	1	5	1	3	3	6	0	3	2	2	2	1	5	6	2	3	3	4	3	1	1	2	2	1	5	2	4	1	0	4	2	1	1	2	1	2	3	2	2	1	2	3	3	1	1	4	2	0	3	2	0	1	4	2	0	1	0	4	2	2	3	0	2	1	2	0	4	4	3	2	3	1	0	1	2	4	3	1	2	2	1	2	2	1	4	3	0	2	0	1	2	2	1	2	3	4	2	1	2	2	3	1	1	4	6	1	0	3	2	1	2	1	1	2	0	2	1	0	0	1	2	0	1	0	3	1	4	2	1	1	1	2	1	2	2	1	1	4	1	2	1	0	2	0	1	2	4	3	0	2	0	3	1	2	1	2	0	0	1	0	2	3	1	4	0	2	0	0	1	1	0	2	0	2	0	0	2	1	0	2	0	1	0	0	1	2	4	0	1	0	2	0	0	3	1	0	3	1	1	0	1	3	1	1	0	0	1	1	1	1	1	0	1	0	1	1	1	0	1	1	1	2	0	0	1	0	2	1	1	1	0	1	2	1	0	1	0	1	0	3	1	0	1	0	1	1	2	1	0	0	2	2	0	0	0	1	0	1	1	1	3	1	0	1	0	0	3	1	0	1	4	0	1	1	2	0	2	1	0	1	2	2	1	2	0	0	1	1	0	3	0	1	0	0	1	0	1	1	1	0	1	1	2	1	1	0	1	0	0	1	2	0	2	2	4	1	0	1	0	0	0	2	1	0	0	3	2	0	0	2	0	0	2	1	3	0	1	0	2	0	1	0	0	0	1	1	1	1	1	2	1	2	1	1	0	1	1	0	1	1	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	2	2	1	1	1	0	1	1	0	1	2	1	0	1	0	2	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	0	2	0	1	1	1	3	0	0	0	0	0	1	2	1	2	1	0	1	1	1	0	1	1	0	1	1	1	1	0	0	4	0	0	0	1	0	0	0	0	0	2	2	0	1	1	1	0	1	0	2	3	0	1	0	2	0	0	1	1	2	0	1	0	2	1	0	0	1	0	2	0	0	2	1	0	2	3	1	3	2	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	1	3	0	1	1	0	0	0	0	1	1	1	1	2	1	0	0	0	0	1	0	0	0	1	0	2	0	1	2	1	0	2	0	0	1	1	0	0	2	0	1	1	0	0	1	1	1	2	0	3	0	1	1	0	2	1	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	2	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	2	1	1	1	4	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	2	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	3	1	0	0	2	2	3	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1
345	3	3500	78040	350	0	16	166	244	287	283	305	262	249	204	180	166	166	142	154	138	124	108	102	119	74	96	105	76	92	76	63	75	68	71	57	58	60	69	55	42	65	52	48	35	36	33	42	37	40	36	33	35	34	36	29	23	21	24	26	30	24	12	27	16	19	21	16	16	24	14	20	9	18	25	9	14	14	15	6	15	15	15	9	11	10	6	12	10	10	7	8	11	9	1	10	13	8	8	7	9	7	4	8	7	5	10	7	1	6	8	6	5	7	3	13	6	4	7	6	5	2	6	6	5	6	4	6	7	3	5	9	4	4	4	5	4	8	4	5	4	3	3	2	4	6	4	6	3	5	3	1	3	3	5	3	7	2	5	4	4	6	5	1	3	6	5	4	3	0	3	4	1	3	3	9	4	5	2	4	3	1	1	1	0	2	1	4	1	3	2	5	1	4	4	5	4	1	5	2	5	3	2	4	1	3	0	2	5	0	0	0	2	5	2	5	2	1	2	2	3	2	5	1	1	2	2	1	2	1	0	2	1	4	1	2	1	3	0	1	2	1	3	3	3	2	2	0	3	3	4	3	3	1	2	2	2	1	2	1	6	2	4	1	2	3	2	0	1	3	0	3	2	5	2	3	3	1	1	2	3	0	2	4	2	2	4	2	0	3	1	1	3	2	1	6	1	2	4	2	2	1	2	1	1	1	0	0	1	2	2	2	2	2	1	0	1	1	3	4	1	2	1	1	1	2	1	1	1	2	0	1	2	1	1	1	0	0	1	3	1	2	1	0	1	1	0	3	0	0	1	1	1	2	1	0	1	2	1	1	4	1	0	3	1	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	1	2	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	3	3	1	3	0	0	0	1	2	1	1	4	3	0	0	1	0	1	0	2	4	1	1	0	2	1	3	1	0	0	1	1	0	1	1	1	1	0	0	2	0	1	2	0	1	0	1	1	0	0	1	2	0	1	1	1	0	0	0	1	1	0	2	2	1	0	0	0	1	0	3	2	0	1	3	0	0	0	0	1	0	1	0	0	2	1	1	4	0	0	0	0	1	1	1	2	0	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	3	0	0	0	2	1	0	1	3	0	1	2	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	2	1	0	2	1	2	0	1	0	0	1	1	3	1	1	0	1	3	1	0	1	1	1	1	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	0	1	1	2	0	1	0	2	0	0	1	2	0	0	2	0	1	0	0	3	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	1	1	1	0	1	2	0	0	2	1	1	2	0	1	0	0	0	0	0	0	0	3	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	1	2	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	2	1	0	0	0	0	0	0	2	1	2	1	1	2	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	2	0	0	2	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	1	1	0	0	0	0	1	0	1	2	2	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1
345	0	2700	78163	355	1	4	171	296	324	298	319	305	305	248	222	192	185	204	177	154	158	149	151	140	125	115	121	123	109	105	97	94	84	91	101	90	82	83	83	78	64	68	52	56	68	42	43	56	52	42	41	40	37	39	25	31	29	27	22	21	22	22	26	28	18	38	32	20	17	15	20	23	20	24	25	15	15	15	20	22	25	22	13	17	16	13	15	14	16	13	7	13	12	8	6	15	11	20	17	9	9	6	7	9	11	7	18	6	10	6	7	4	12	10	5	10	15	5	12	5	8	9	10	4	4	11	16	7	7	8	8	10	8	7	7	5	5	12	6	8	5	8	7	10	8	6	6	6	6	4	4	9	3	4	7	3	5	1	3	10	5	4	7	4	3	7	2	5	7	6	5	4	8	5	4	7	3	8	5	9	4	8	8	5	6	1	3	6	6	4	3	2	2	3	5	4	4	1	5	3	5	4	9	5	2	5	5	1	2	2	5	2	8	3	4	3	2	4	1	1	4	3	2	5	2	3	2	3	5	4	2	5	3	1	2	2	4	1	2	2	1	5	1	4	2	5	3	5	5	3	3	2	4	2	2	7	3	0	3	3	1	4	6	2	3	4	3	2	8	2	3	4	4	3	2	2	1	3	1	4	3	1	6	9	3	7	0	4	1	5	6	4	2	3	2	3	0	1	6	3	3	3	1	1	2	2	5	3	2	3	2	4	1	3	3	2	3	1	1	1	3	3	1	3	4	1	2	1	2	3	0	1	1	3	1	1	1	4	3	0	1	4	0	1	2	3	4	3	4	0	1	4	0	3	1	2	0	1	2	2	2	3	1	0	0	2	0	3	3	0	2	2	1	4	4	3	2	3	6	3	2	1	2	2	1	2	1	0	0	3	1	1	4	2	3	2	1	1	2	0	0	5	0	2	2	1	2	2	1	0	2	3	1	1	1	1	2	0	1	0	1	0	5	2	4	2	1	1	0	0	1	2	1	2	2	1	0	2	2	2	2	3	2	2	3	1	1	1	0	2	2	1	0	1	2	0	1	2	3	2	1	0	2	3	5	4	1	2	0	1	0	0	3	0	0	1	2	1	2	0	1	1	2	2	0	2	1	0	2	2	0	0	2	1	0	3	0	1	0	3	0	2	1	1	2	1	1	1	2	2	1	2	0	0	2	0	0	0	1	2	2	1	2	1	1	2	0	2	1	0	1	2	2	1	0	2	0	2	0	1	2	0	3	0	0	0	1	1	1	0	0	0	1	1	2	0	0	1	1	2	0	3	3	1	0	2	1	2	0	3	0	0	1	0	1	0	1	2	0	0	1	0	3	0	1	1	1	2	0	0	1	2	1	0	2	0	3	0	2	0	1	1	0	1	1	2	2	0	0	0	2	0	0	0	0	2	0	1	1	0	3	0	1	1	0	1	1	1	0	1	1	1	4	1	2	2	2	3	0	2	0	1	1	2	3	1	0	1	1	2	0	0	1	2	0	1	0	3	0	1	0	2	0	2	1	3	0	2	0	0	0	0	0	1	1	1	0	1	2	1	1	1	0	0	4	1	1	2	0	1	2	0	2	2	1	1	1	0	0	1	0	2	0	2	1	1	1	0	1	0	1	1	1	1	1	1	1	0	4	1	2	0	0	1	0	0	1	0	1	0	3	1	1	1	0	0	0	1	1	2	0	0	1	0	0	0	1	1	2	3	0	0	2	1	1	6	0	1	1	2	1	0	2	0	0	2	1	3	0	0	1	0	1	0	1	1	0	1	2	1	0	0	0	0	2	2	1	1	0	0	0	0	1	0	0	0	3	1	1	1	0	0	0	1	1	2	1	2	3	1	0	2	1	1	1	0	4	1	0	0	0	1	1	3	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	0	3	2	1	0	0	0	0	1	2	0	1	1	0	0	1	2	1	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	3	0	1	0	1	1	0	1	0	3	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	3	0	0	2	2	0	0	0	0	1	0	2	2	2	0	0	1	1	1	1	0	1	1	0	0	2	1	0	1	1	3	0	1	1	2	0	0	3	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	3	0	1	1	1	1	1
345	1	1900	78287	351	1	23	223	271	298	289	272	245	234	215	185	152	161	134	124	136	119	97	96	89	85	78	75	80	62	75	52	56	53	78	54	49	50	30	35	36	32	40	21	35	22	33	30	23	29	29	14	18	13	14	19	15	19	18	15	16	9	15	16	17	9	12	17	11	15	12	10	11	9	7	11	6	7	5	9	10	11	6	10	7	11	12	8	9	7	5	6	6	6	6	7	7	4	2	6	3	9	8	14	3	1	5	12	2	5	5	6	5	6	3	1	8	4	6	6	8	2	2	7	3	5	4	3	4	7	1	5	3	7	5	6	4	5	6	7	5	2	5	4	2	4	3	5	4	1	4	9	4	2	2	3	1	2	3	3	3	5	4	5	3	0	4	5	3	4	1	3	2	1	1	4	3	1	2	1	3	1	5	2	6	1	3	1	4	0	4	4	2	1	0	2	1	2	0	2	0	1	0	2	3	3	3	1	3	3	1	2	1	3	2	3	1	1	0	1	1	0	0	4	0	1	0	2	0	0	1	2	2	2	2	3	1	1	4	0	2	0	3	3	0	0	2	0	2	0	2	1	3	1	1	2	1	0	2	1	4	1	1	0	3	2	2	1	0	1	0	1	2	0	1	1	1	4	4	1	1	1	0	0	3	4	1	2	1	5	3	1	1	0	2	0	4	0	2	4	0	1	1	0	0	2	1	1	1	2	2	1	1	1	2	1	0	0	0	1	2	1	1	2	1	2	3	2	2	3	3	3	2	0	0	2	1	1	1	1	1	2	2	1	1	1	1	0	0	0	1	2	2	2	0	2	0	0	1	1	1	1	1	0	0	0	0	3	1	0	0	0	2	0	1	0	2	1	0	0	0	0	0	1	2	0	1	0	0	0	2	1	1	0	0	1	1	3	2	0	2	1	1	1	1	1	0	0	0	0	1	0	1	2	1	2	1	0	1	3	1	1	0	0	2	1	1	1	1	2	0	1	0	1	1	1	0	1	0	2	2	3	2	0	1	0	1	1	1	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	4	1	0	1	1	2	1	0	0	1	1	1	0	1	1	2	0	0	1	2	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	3	0	3	0	1	1	0	0	2	0	2	0	2	0	1	1	2	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	3	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	2	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	1	1	0	1	4	0	0	0	0	0	1	2	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	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	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0
345	2	2100	78410	356	0	8	197	293	350	320	317	279	271	213	205	190	172	163	171	147	135	130	125	131	99	105	97	89	99	63	84	69	81	58	64	51	53	52	49	55	46	39	46	47	38	43	45	25	33	31	32	19	33	33	29	26	21	22	25	14	22	17	17	23	14	15	15	23	16	16	18	14	12	18	17	16	7	10	15	12	14	9	11	10	15	4	6	12	5	7	8	10	5	12	9	10	5	6	10	9	4	1	4	10	6	6	9	8	10	7	7	7	6	5	3	3	7	5	7	10	6	5	3	4	3	8	9	4	6	3	6	6	6	7	5	9	1	4	6	7	5	7	7	8	3	5	2	5	4	5	5	2	4	4	3	6	7	2	4	6	6	6	5	3	4	1	6	3	2	3	4	7	6	2	1	2	7	4	5	4	5	1	2	1	3	3	0	3	3	3	3	1	1	3	2	5	3	3	2	5	4	2	1	2	2	3	2	3	1	2	1	2	3	7	1	2	3	4	2	2	2	2	4	3	2	1	2	1	2	2	3	2	3	3	3	3	3	2	1	0	1	1	3	2	2	1	2	2	3	0	4	2	3	1	2	3	3	2	1	3	3	2	1	4	2	4	3	0	1	2	1	5	0	1	4	3	1	0	1	0	1	2	1	2	3	1	2	1	4	1	4	0	1	0	0	2	2	2	0	5	2	3	5	1	0	2	2	0	3	2	1	2	0	2	0	0	0	2	2	3	0	3	2	1	0	0	0	4	7	1	0	3	3	2	1	3	0	2	1	2	1	0	1	3	3	2	1	3	1	1	0	0	2	1	2	0	2	0	2	0	1	0	1	1	2	1	0	2	2	4	0	2	0	1	0	1	2	0	3	2	0	0	1	1	1	1	0	2	2	0	0	0	0	1	1	1	2	0	0	1	3	0	0	2	1	1	0	0	1	1	0	1	0	1	2	2	1	1	2	1	0	0	0	1	1	2	2	2	0	1	2	4	1	0	1	0	2	2	2	2	2	0	0	0	1	0	1	1	1	1	0	0	2	2	2	1	1	1	2	1	1	2	0	2	1	1	1	0	1	2	1	1	1	1	0	1	1	1	1	1	2	1	1	1	0	0	1	1	1	2	2	0	1	2	0	0	0	0	1	1	0	1	4	0	1	0	1	1	0	0	1	0	0	0	0	3	0	0	0	2	0	0	1	1	0	0	3	2	1	1	0	2	2	0	2	2	2	2	1	1	1	0	2	0	1	1	1	0	2	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	2	0	0	1	0	1	0	2	1	1	1	2	1	1	1	0	1	4	1	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	2	0	2	2	0	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	1	0	2	2	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	1	2	3	1	0	0	2	1	0	1	2	0	1	1	0	0	1	2	1	2	0	0	1	0	2	0	1	0	0	2	0	1	0	1	2	0	2	2	1	2	2	3	1	0	2	0	1	0	1	0	0	1	0	0	1	1	0	0	2	1	2	1	0	1	0	2	0	1	0	2	1	1	0	0	1	2	1	0	1	0	0	0	1	0	3	0	0	0	2	1	1	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	3	0	1	1	1	1	1	2	0	0	0	1	1	1	0	2	0	0	2	2	0	2	0	0	1	2	0	0	0	0	2	0	3	0	3	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	3	0	0	1	0	1	1	1	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	1	1	0	1	1	0	1	2	0	2	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	0	1	1	0	2	0	1	0	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	3	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0
345	3	3500	78533	353	1	3	226	392	423	361	372	319	291	270	258	213	211	169	169	168	164	119	114	118	133	118	99	104	84	86	83	72	95	71	70	68	59	56	57	69	56	39	57	36	38	51	40	35	43	27	37	35	31	29	26	23	25	35	21	14	20	13	25	12	16	13	16	11	16	14	14	10	15	15	15	10	14	11	10	7	10	12	15	14	9	14	9	11	5	10	11	9	8	5	6	8	14	13	6	7	4	2	11	7	12	8	7	5	6	5	3	6	5	9	6	7	9	8	7	3	2	5	7	14	3	5	4	6	2	6	3	4	3	6	3	3	2	6	8	6	4	7	12	8	2	3	5	3	6	5	7	7	9	4	10	7	3	4	1	1	3	3	6	0	5	5	6	4	4	4	6	2	4	3	0	0	3	3	1	3	1	1	1	2	8	2	2	4	3	3	2	3	4	2	3	5	3	0	4	4	2	2	1	2	2	2	2	0	2	2	1	1	3	4	3	5	3	7	1	2	1	2	4	3	0	0	2	2	4	3	2	3	2	4	2	4	3	3	1	1	1	1	0	2	0	2	2	3	3	1	1	2	2	3	3	2	3	2	2	2	3	1	1	3	2	2	1	1	3	2	1	0	3	1	0	2	1	1	3	1	2	2	2	1	6	2	5	3	4	7	6	1	2	3	4	0	1	0	4	1	2	0	1	3	3	3	3	1	2	3	1	1	1	4	1	1	1	0	1	2	1	0	3	0	1	4	2	2	0	2	3	1	0	2	2	0	2	2	1	2	0	1	4	1	0	1	2	0	2	3	2	1	1	2	0	0	0	2	1	2	2	1	0	3	0	1	1	3	1	0	0	2	0	1	3	1	1	3	0	0	1	2	0	0	1	3	2	0	1	1	2	0	0	0	1	2	1	1	2	2	1	0	1	2	1	0	1	2	2	1	1	2	0	1	2	0	2	0	1	0	0	2	3	2	0	2	1	1	1	1	0	1	1	1	3	2	0	0	1	1	0	0	2	0	0	1	2	2	0	3	2	0	3	2	1	3	0	0	2	0	0	0	2	0	2	1	1	0	0	2	2	3	0	1	2	1	0	1	1	1	1	0	0	0	0	1	2	2	2	0	0	0	1	3	0	0	0	1	2	0	0	0	0	1	1	5	1	0	1	2	1	1	0	0	3	0	2	1	0	1	1	0	0	0	2	2	1	0	1	1	1	0	0	0	0	0	3	1	2	2	2	2	1	0	1	1	0	2	0	1	0	0	0	0	0	3	1	0	2	1	2	0	1	1	1	1	2	1	1	0	2	0	1	3	0	0	1	1	0	0	0	3	1	2	1	0	0	0	0	0	2	0	1	2	1	0	2	1	1	0	0	1	2	0	2	0	0	2	0	0	1	0	2	1	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	2	1	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	1	2	0	1	0	1	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	1	1	0	0	3	1	0	1	0	2	0	0	0	0	1	1	0	2	0	0	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	4	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	1	2	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	2	1	0	1	0	0
