345	0	2700	237089	433	2	11	163	204	314	320	368	307	275	244	260	198	208	172	153	146	133	118	125	114	112	109	94	86	77	77	66	76	72	46	78	57	53	65	60	62	49	49	49	43	52	57	43	32	40	28	36	31	25	32	33	25	29	24	28	26	24	31	33	31	26	26	27	28	27	27	30	31	20	23	23	24	30	10	19	16	23	14	15	8	11	13	12	10	9	17	16	13	9	14	12	11	9	10	9	14	7	8	9	9	4	7	8	8	5	8	12	11	4	11	5	7	7	8	9	10	11	3	5	4	10	8	9	7	11	7	4	6	5	5	8	5	9	4	9	4	4	8	5	8	12	20	19	16	10	8	19	11	14	11	5	2	3	5	6	5	3	3	3	2	4	7	3	7	6	5	5	4	6	8	6	5	2	5	7	4	3	5	6	6	6	7	3	5	4	11	3	5	7	10	5	6	5	5	0	6	9	9	5	5	8	9	4	9	8	10	10	5	2	7	8	6	13	3	3	9	5	8	9	4	4	7	2	1	4	3	7	3	2	3	5	8	5	5	4	6	6	4	3	6	5	6	4	3	3	3	3	5	4	6	3	2	5	4	7	5	7	10	4	3	1	1	2	6	3	2	4	1	3	1	5	0	2	1	4	2	2	4	5	4	3	1	4	4	3	5	2	5	3	1	2	2	1	5	3	4	3	2	3	3	2	2	3	0	5	5	5	5	4	1	0	2	2	4	1	1	1	1	2	3	3	0	2	4	3	2	2	0	2	1	1	2	2	1	2	4	1	0	0	1	5	1	2	1	0	1	1	0	2	3	2	2	1	2	3	0	1	3	1	1	0	2	2	2	3	0	0	1	1	3	3	0	3	4	1	4	4	0	2	2	3	1	2	2	1	0	1	2	2	1	2	5	2	1	0	2	0	1	2	3	2	1	2	0	1	2	2	2	0	1	1	3	2	1	3	0	2	1	1	0	1	1	0	0	2	1	0	3	1	1	1	2	1	0	2	2	3	1	1	1	1	2	4	0	1	2	1	3	2	2	2	1	0	1	1	3	1	0	0	1	2	1	1	2	1	0	0	3	2	1	2	2	3	0	0	0	2	0	0	0	1	1	1	3	1	2	1	2	0	1	4	2	1	1	3	0	1	2	2	0	1	3	0	1	0	2	1	1	2	1	1	0	1	1	2	0	1	0	1	1	0	1	1	2	1	3	1	0	0	0	0	1	0	2	1	1	0	1	0	1	1	2	0	1	1	1	0	0	1	2	1	0	2	0	0	2	0	0	2	1	0	0	3	2	2	3	1	0	0	2	0	0	0	3	1	2	1	1	1	1	2	2	2	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	0	2	0	2	0	0	0	2	1	1	3	0	1	0	0	0	1	1	3	0	1	1	1	0	1	2	1	0	1	0	0	1	2	1	2	0	1	2	0	0	1	0	0	1	2	3	0	0	0	0	0	1	0	2	1	0	0	0	0	1	2	0	1	0	2	1	0	1	0	0	2	0	0	1	2	2	0	1	1	0	1	1	2	0	1	0	1	0	0	1	1	0	1	2	1	2	1	1	1	0	1	1	4	1	0	0	1	0	0	1	1	2	0	1	1	1	1	0	1	0	1	1	3	1	0	1	1	2	0	1	0	0	2	0	2	0	1	0	2	0	2	3	0	1	0	1	0	1	0	1	0	2	1	3	1	1	0	1	1	0	1	0	0	0	0	0	1	3	1	0	0	1	1	1	0	0	0	0	0	3	0	0	2	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	2	2	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	2	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	3	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	2	1	1	0	0	2	1	1	1	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	2	1	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1
345	1	1900	237212	417	0	22	182	239	285	252	285	215	209	186	166	130	127	134	108	84	107	65	75	80	67	63	58	51	71	43	55	51	42	35	44	19	34	35	26	29	29	23	18	27	23	23	16	23	20	15	28	15	22	15	13	18	18	20	17	9	22	15	18	24	14	27	19	19	20	20	23	14	19	17	14	12	17	11	17	11	18	13	8	7	11	15	9	7	8	9	5	8	9	3	5	6	4	6	2	7	4	4	4	6	6	5	7	5	4	5	6	4	5	6	5	3	5	8	6	0	9	1	2	3	1	3	6	2	2	2	1	4	2	1	2	4	3	3	3	2	2	4	4	1	6	5	2	7	1	6	3	8	3	3	1	3	2	4	1	5	3	1	1	3	1	3	4	3	5	2	6	1	2	4	1	3	4	6	2	2	3	4	4	2	2	2	2	4	3	4	4	1	1	2	6	4	6	6	3	5	4	6	2	6	2	6	3	2	3	9	4	2	2	3	4	0	4	2	2	3	6	3	3	5	1	2	5	3	1	2	1	2	5	4	4	5	3	4	3	4	2	3	3	4	3	4	4	1	1	4	4	3	1	2	4	2	5	1	2	2	3	2	5	1	6	2	0	1	3	2	1	0	0	1	0	2	0	2	0	0	0	2	3	0	2	1	0	2	0	2	2	1	3	2	5	2	6	1	1	2	3	1	3	3	1	1	1	2	1	0	1	0	0	2	1	0	0	1	3	0	0	0	1	0	1	4	2	2	1	2	0	2	2	2	0	1	1	1	3	2	3	1	0	1	0	1	1	1	0	1	3	0	1	1	1	1	0	1	1	0	1	0	0	0	0	3	3	0	0	3	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	1	2	1	1	0	1	0	3	0	0	1	3	1	0	1	0	0	0	0	4	0	0	2	0	1	2	0	0	2	3	1	1	1	0	2	1	0	0	1	0	1	0	0	1	1	2	1	0	2	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	1	0	3	0	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	2	1	1	0	1	1	3	0	1	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	2	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	3	0	0	1	0	2	0	2	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	4	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	4	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	2	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	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	0	0	0	0	1	0	2	0	0
345	2	2100	237335	451	2	31	213	259	317	287	299	267	245	205	212	149	154	143	121	129	100	93	91	90	79	85	74	64	73	72	41	41	48	42	53	42	37	41	35	39	34	29	31	36	27	26	24	21	30	28	29	25	16	31	22	22	24	27	26	20	31	25	26	14	30	25	31	28	14	24	19	25	26	20	21	17	20	17	12	19	10	20	13	13	13	16	9	10	7	14	12	8	9	11	13	5	11	10	9	8	5	7	8	10	2	9	7	4	4	4	8	5	6	7	7	8	6	5	3	5	1	7	12	9	2	3	4	5	3	3	3	8	4	5	3	4	6	3	1	2	3	4	1	0	3	5	8	6	4	1	3	6	5	6	3	2	1	3	3	3	0	4	4	4	2	2	4	4	2	6	2	5	5	3	7	1	4	3	3	4	6	6	4	5	4	3	6	5	6	3	10	5	5	4	2	4	10	6	3	1	3	2	4	6	9	6	6	2	3	9	3	8	7	6	3	5	4	5	3	3	3	2	3	4	3	2	6	4	5	2	2	1	10	6	3	5	2	0	3	5	4	1	3	2	1	3	4	2	4	2	3	3	3	2	4	2	2	1	5	2	3	1	4	1	2	2	9	2	2	2	1	0	1	2	2	4	0	0	3	2	1	2	7	0	1	1	2	4	5	2	0	2	3	2	0	2	3	2	1	2	3	2	4	1	7	2	1	1	0	4	1	1	2	1	1	3	2	0	1	0	1	5	1	3	0	1	0	1	3	2	1	2	1	1	1	0	2	0	2	1	1	0	1	2	0	1	1	1	0	2	2	2	1	2	1	0	0	1	2	1	0	3	1	2	1	1	0	2	2	0	2	0	2	1	0	4	0	2	1	1	2	2	2	1	1	2	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	2	3	0	0	1	3	1	1	1	3	1	0	1	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	2	3	1	1	0	0	0	0	0	2	0	3	0	1	2	1	2	2	2	1	1	1	0	0	1	0	1	0	1	2	4	0	2	0	0	0	1	2	2	1	4	0	0	0	1	0	1	0	1	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	2	0	1	1	2	0	0	2	0	0	2	0	0	2	0	0	1	1	2	0	0	2	1	1	1	1	3	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	2	3	1	1	1	1	1	0	2	0	2	0	0	2	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	1	2	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	3	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	3	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	2	1	1	2	0	1	0	3	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	3	1	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	2	3	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	3	0	1	1	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	1	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	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0
345	3	3500	237459	479	1	39	258	293	331	305	349	274	274	222	191	145	146	139	130	144	120	99	90	94	87	64	48	78	63	62	71	51	61	70	47	53	39	35	38	52	35	39	33	35	36	23	36	38	41	28	31	28	22	24	28	31	30	32	31	29	25	29	20	28	24	30	39	25	28	25	37	22	32	18	22	16	13	21	17	12	18	17	11	15	13	13	11	9	13	15	12	10	12	6	7	5	12	10	14	3	6	6	10	11	10	12	8	3	10	6	4	6	6	7	5	6	8	8	10	5	6	6	6	8	4	2	6	7	4	4	3	1	2	3	3	2	8	5	6	4	1	6	5	2	3	1	1	8	1	1	3	6	6	3	2	5	4	2	3	5	7	2	6	4	1	2	6	3	5	6	7	6	4	1	2	5	7	6	4	10	5	6	12	10	3	4	7	3	5	3	4	4	3	7	5	2	3	13	5	2	9	6	2	8	7	8	6	5	4	5	5	6	5	7	2	5	2	3	5	5	4	6	8	3	3	4	11	5	6	7	3	2	4	2	2	5	7	3	4	6	7	3	2	3	5	2	1	2	1	1	4	3	1	2	6	5	3	3	1	3	3	6	2	4	2	3	0	2	1	3	5	1	1	0	2	2	2	3	0	2	3	0	2	1	4	2	4	2	4	2	2	2	2	3	1	1	2	4	1	2	2	1	3	2	2	4	4	2	2	3	6	1	4	3	4	3	0	0	1	1	1	1	0	4	1	5	2	3	2	0	1	4	3	1	1	2	0	1	1	0	2	1	1	3	4	1	0	4	0	1	0	0	2	3	0	1	1	3	0	0	1	3	3	1	0	2	2	0	0	1	0	1	3	2	1	3	0	0	3	1	1	0	1	1	2	2	0	2	0	0	0	2	2	0	1	2	1	0	4	0	0	0	1	2	0	1	0	0	2	1	0	2	1	1	1	1	2	2	1	1	0	1	1	3	0	2	2	0	0	2	1	1	1	0	0	2	0	2	2	1	0	2	2	2	0	2	2	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	2	4	0	1	1	0	0	2	1	1	2	0	1	0	0	0	2	0	1	3	0	0	3	0	1	0	0	0	0	0	0	1	2	1	2	3	0	1	2	0	1	1	2	0	1	1	1	1	0	0	1	1	0	1	1	0	2	2	1	1	0	1	1	2	2	0	1	4	2	1	2	0	1	1	0	1	2	0	1	0	3	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	2	3	2	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	4	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	1	0	2	0	1	1	0	0	3	0	2	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	1	2	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	0	1	0	3	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	2	1	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	2	0	0	1	1
345	0	2700	237582	439	0	20	190	264	340	312	335	316	296	246	219	197	183	157	153	138	138	135	129	108	100	115	89	85	98	86	75	69	78	61	80	62	63	54	51	59	63	46	43	45	41	45	54	49	39	39	31	29	34	38	35	23	34	36	39	47	53	30	28	49	33	45	34	27	29	25	25	27	19	28	22	26	14	25	16	18	13	17	17	12	17	19	9	15	12	16	7	13	13	15	15	8	14	12	10	6	15	5	11	12	10	8	14	9	6	6	7	10	10	6	10	4	6	11	6	3	6	15	4	11	3	7	8	7	2	7	6	6	8	6	9	4	4	4	2	2	3	12	6	2	4	7	0	5	3	4	4	5	2	2	4	4	8	2	4	4	3	8	5	4	6	3	2	9	9	3	7	5	4	3	8	4	7	10	5	6	8	8	11	4	7	9	7	10	5	8	7	10	5	6	2	8	8	12	6	4	10	11	6	7	7	7	2	8	2	4	7	4	6	6	9	4	4	4	1	4	6	7	2	6	6	5	3	8	2	4	6	6	4	6	7	4	10	3	10	3	10	9	6	4	6	3	4	5	3	0	0	3	2	1	2	3	2	0	2	5	5	3	2	2	1	4	3	3	5	1	3	3	1	2	5	1	3	2	6	1	5	1	3	4	3	2	1	4	3	5	3	1	2	3	0	3	5	2	1	0	0	2	2	0	3	1	3	5	3	2	6	0	2	3	4	4	1	0	1	3	5	3	3	4	6	2	1	1	0	2	1	0	2	2	6	1	2	5	2	4	2	0	4	1	0	1	2	1	4	4	4	1	1	0	1	2	0	3	4	4	0	1	3	3	0	1	0	2	0	5	2	1	4	2	1	0	3	1	0	0	0	0	0	1	1	2	0	0	2	4	2	5	3	0	3	0	0	1	3	0	1	2	1	0	2	2	1	2	2	3	0	1	1	1	1	1	1	1	1	3	0	1	0	1	1	1	0	3	3	0	0	3	0	1	3	0	1	1	2	0	1	1	2	2	1	2	2	2	2	1	3	2	0	2	0	0	1	1	1	0	0	1	2	1	1	0	2	1	1	2	0	1	0	1	1	2	0	2	1	2	3	1	2	1	3	1	1	5	2	0	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	3	0	1	1	1	1	2	0	3	1	1	2	0	1	1	2	2	1	3	1	0	1	0	2	0	2	0	0	0	0	1	0	0	0	2	0	0	3	0	1	0	0	1	0	0	1	1	2	1	1	2	3	1	2	1	0	2	0	2	2	1	1	1	3	1	1	0	0	0	2	2	0	1	1	1	3	1	4	3	0	0	0	1	2	2	0	2	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	2	0	2	1	0	0	0	2	0	2	0	2	0	0	1	1	3	2	0	1	1	0	0	0	0	1	1	0	1	2	2	1	1	0	1	1	0	1	0	1	2	0	1	1	1	0	1	1	0	1	1	1	1	0	1	1	0	0	1	1	0	1	0	1	0	2	0	0	1	0	2	0	0	0	2	2	0	0	1	0	1	0	1	1	1	0	0	1	3	1	0	0	3	0	0	2	2	0	0	2	0	1	1	1	0	1	1	0	3	3	0	1	1	2	2	0	0	0	0	3	0	0	1	1	2	1	0	0	0	2	1	0	1	2	0	1	0	2	0	1	2	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	2	1	0	1	1	1	1	1	0	0	2	0	2	1	1	0	0	2	0	1	0	1	2	1	0	0	0	2	1	2	2	1	0	0	0	0	1	1	0	0	0	2	0	0	1	3	1	0	0	0	3	0	2	2	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	3	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	3	2	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	0	2	0	1	2	1	0	0	0	0	1	2	1	0	1	0	0	0	2	2	1	0	3	0	0	0	0	0	3	1	0	0	2	2	0	0	3	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	3	0	1	1	0	2	2	2	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	2	0	0	1	0	3	0	0	0	0	0	2	0
345	1	1900	237705	451	1	33	165	178	263	228	237	215	206	154	149	126	123	99	106	99	85	61	72	70	52	60	61	53	56	63	45	31	44	38	40	40	47	30	31	38	35	20	27	34	19	31	22	22	29	18	16	20	19	26	24	31	28	30	16	14	16	24	18	14	13	13	21	15	11	13	14	10	7	9	9	5	6	7	14	11	9	12	13	8	4	10	13	5	6	9	10	4	4	6	7	9	2	7	7	9	5	4	2	6	7	5	5	6	7	5	5	9	7	2	5	8	4	4	3	3	2	4	1	3	1	3	5	6	4	0	2	2	5	5	3	1	2	3	3	5	4	4	2	4	5	3	2	7	1	0	3	3	1	3	2	0	3	4	3	1	5	2	2	5	1	4	2	2	2	1	5	0	4	4	7	7	3	4	6	8	5	0	0	3	3	4	2	8	1	3	4	5	3	4	6	5	5	4	5	3	4	10	3	4	1	6	1	2	2	2	4	3	4	4	4	9	1	2	1	3	3	4	5	7	6	3	6	2	8	5	7	9	1	5	3	1	0	5	2	2	1	1	2	2	0	3	1	4	2	3	0	4	1	1	4	2	1	1	1	0	1	1	2	1	0	1	3	1	0	0	1	1	2	2	3	2	1	0	0	2	1	1	3	0	3	2	2	2	2	0	3	2	1	1	5	3	2	0	1	1	2	2	2	2	2	3	1	0	1	4	1	2	0	1	1	2	1	1	2	1	0	3	1	1	0	1	0	0	0	1	0	1	1	0	2	0	1	3	1	2	1	3	1	1	0	1	3	2	1	1	0	0	3	0	2	0	0	0	1	0	3	0	2	1	1	0	0	2	2	1	0	2	0	1	0	0	3	2	1	2	1	1	0	2	0	1	0	0	0	2	1	0	1	2	2	0	1	2	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	3	2	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	1	1	2	0	1	1	0	1	0	1	0	0	0	0	5	0	0	1	1	0	0	0	1	0	0	1	1	2	1	0	0	1	1	2	0	1	0	2	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	2	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	2	0	0	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	2	1	1	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0
345	2	2100	237828	434	1	23	179	197	251	262	270	229	243	177	164	141	130	119	138	95	128	112	91	83	68	71	76	63	61	71	57	57	60	59	42	38	35	47	38	34	30	31	30	29	20	25	27	30	30	17	28	22	32	19	23	21	29	24	29	18	11	20	19	15	27	15	14	14	20	19	12	4	21	15	9	10	14	11	8	9	9	12	10	12	13	9	2	6	12	6	6	13	6	7	11	9	6	2	9	3	3	9	5	7	9	8	4	7	6	5	6	2	5	6	5	2	9	4	6	4	4	4	8	8	4	5	4	6	5	2	2	2	4	3	5	2	3	0	3	1	3	7	2	1	8	5	7	1	5	6	4	2	9	0	3	3	2	4	2	5	1	4	4	1	0	5	2	6	3	2	1	4	6	1	5	2	6	5	4	6	4	2	9	1	3	6	5	3	7	4	4	1	3	3	2	1	7	1	4	5	6	7	2	3	5	8	1	4	3	4	5	4	10	3	6	6	2	4	5	3	4	4	7	8	7	4	3	4	1	1	6	2	3	5	6	3	3	2	2	4	5	2	3	2	0	0	3	3	1	2	2	1	0	2	2	0	1	2	3	2	2	1	3	2	3	1	1	2	1	1	2	2	4	4	0	1	1	1	1	0	2	0	3	0	1	1	0	4	1	2	1	0	2	1	3	0	4	2	1	1	1	1	1	1	2	1	1	3	0	3	1	6	3	2	0	2	3	1	0	1	3	3	4	1	1	0	1	0	1	0	2	1	2	1	1	1	0	3	0	1	0	1	0	1	1	0	2	1	0	2	2	2	1	0	1	4	0	2	1	2	1	0	2	1	2	1	0	4	1	2	0	0	1	0	0	1	1	1	2	2	0	0	2	2	0	2	0	2	0	0	0	2	0	1	1	1	0	0	0	0	1	1	2	2	1	1	0	1	1	1	0	0	0	4	4	0	0	0	1	1	0	2	3	1	1	1	1	0	2	3	0	2	2	0	2	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	3	0	3	1	0	0	0	0	0	3	1	3	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	2	2	0	0	2	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	2	1	0	1	1	3	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	2	1	1	0	1	1	2	0	3	0	0	0	2	0	0	2	0	0	1	3	1	1	0	0	0	0	0	4	0	1	0	2	1	1	1	1	3	2	0	0	2	1	0	3	0	1	3	0	0	0	0	3	1	1	0	1	1	1	0	0	1	1	1	1	1	2	0	0	1	0	0	0	0	0	3	0	1	2	1	0	1	2	0	3	1	0	0	0	1	0	0	1	1	0	1	1	1	2	0	0	3	1	2	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	2	1	1	0	1	2	3	1	0	2	1	1	0	1	2	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	2	0	1	1	1	1	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	0	2	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	2	3	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	3	1	0	2	2	0	0	0	2	0	1	1	0	0	0	0	0	3	0	1	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	2	0	2	1	1	0	0	0	0	0	0	0	1	1	3	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	2	2	1	0	0	3	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0
345	3	3500	237952	440	2	26	204	198	297	277	315	272	256	197	201	174	140	119	128	118	102	100	114	103	83	71	81	64	73	63	52	65	61	42	48	50	43	40	42	45	46	42	35	36	29	41	28	30	27	29	37	19	39	27	29	29	23	30	30	33	29	29	17	19	18	15	17	18	9	18	20	22	16	18	20	15	21	17	15	14	15	12	13	6	15	7	8	7	10	12	7	11	6	8	5	6	5	10	6	9	8	6	11	9	4	7	9	3	12	6	4	6	4	6	6	5	2	4	6	8	6	8	5	1	2	3	9	5	3	5	6	6	2	3	4	5	3	4	6	2	3	5	8	6	5	4	3	4	1	0	4	0	3	2	6	3	8	1	2	2	3	2	3	5	3	2	4	8	5	8	13	4	6	4	6	7	2	8	10	3	9	6	4	3	4	1	6	4	10	7	9	6	5	5	4	6	4	6	2	5	6	4	6	9	4	11	7	5	6	5	6	6	3	3	6	2	4	2	3	4	5	3	6	8	4	4	4	4	5	5	3	2	6	2	1	2	5	2	2	0	0	3	1	1	4	1	2	1	2	1	0	6	1	1	3	2	0	2	5	0	2	1	4	1	1	1	1	2	1	2	1	4	2	0	3	1	4	4	3	0	4	0	4	4	3	1	2	0	1	2	3	3	1	2	0	3	0	4	1	5	3	0	0	0	2	1	1	4	0	1	0	3	1	0	2	0	1	0	0	2	2	0	0	1	2	2	1	2	3	5	3	2	3	2	4	1	3	0	3	1	2	0	3	0	2	2	0	1	2	0	2	2	1	0	2	0	1	1	2	2	1	0	0	0	2	0	3	3	0	0	0	0	1	2	1	0	0	1	2	0	1	0	1	1	1	0	1	3	0	2	1	0	1	1	1	0	2	1	3	1	0	0	0	1	1	0	3	2	1	1	1	3	1	0	2	1	2	0	0	2	0	0	2	1	2	0	1	0	2	1	1	0	0	1	2	2	3	3	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	2	1	1	0	0	1	1	0	0	0	2	0	0	2	1	0	2	0	0	0	0	1	1	3	1	1	0	3	1	0	2	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	2	0	1	1	0	3	0	0	1	1	0	2	1	0	2	1	0	0	2	2	3	0	1	0	0	0	1	1	1	0	0	0	0	2	2	0	1	0	2	0	1	1	0	2	2	1	0	2	0	0	1	0	0	0	1	1	2	1	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	1	2	3	0	0	1	0	0	3	0	1	2	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	1	2	2	1	3	0	1	0	3	3	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	2	2	1	0	1	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	2	0	2	1	1	1	2	2	0	0	3	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	2	1	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	0	2	1	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	3	1	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	2	1	1	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	2	0	0	1
345	0	2700	238075	443	2	10	173	200	306	348	328	284	303	253	237	211	216	152	158	149	149	111	120	119	105	117	95	99	94	81	90	74	84	64	68	80	62	60	77	59	53	50	54	54	57	50	52	54	62	35	38	46	55	42	25	31	26	34	33	21	26	18	36	30	28	19	30	19	21	25	18	15	16	26	19	18	19	21	17	13	15	13	19	10	14	3	13	14	9	13	14	11	9	12	16	12	6	10	7	9	11	11	6	13	11	12	9	8	4	6	5	10	7	11	9	9	12	7	7	4	5	5	5	6	8	8	9	6	7	6	4	5	5	8	6	6	5	6	7	7	3	4	0	5	6	9	5	1	5	4	4	2	1	7	6	3	2	5	0	3	4	4	1	2	2	4	4	5	5	5	8	5	7	4	6	7	6	4	9	6	6	7	1	3	9	10	2	8	1	5	5	5	7	8	0	9	4	5	3	6	4	5	6	9	5	10	5	4	6	7	2	4	6	4	7	7	5	4	2	6	7	7	3	2	8	3	7	3	1	3	2	7	2	1	4	2	2	1	2	3	5	2	2	2	1	5	2	1	3	2	4	3	3	4	3	1	0	3	3	3	2	3	2	5	3	3	3	3	3	1	2	1	4	2	4	4	5	3	0	1	4	3	2	4	0	4	0	4	3	4	2	1	3	1	3	2	0	3	3	5	5	1	2	3	1	6	4	4	2	2	2	1	1	5	0	2	2	0	2	2	3	2	1	1	3	0	3	0	3	0	3	1	2	2	3	2	2	4	1	0	3	3	1	5	0	1	0	3	0	1	1	1	2	3	4	1	2	3	1	1	2	2	3	3	1	1	2	1	2	2	1	3	1	4	3	4	1	2	2	1	0	1	0	1	3	3	2	2	1	0	1	4	0	0	0	1	2	1	4	0	0	2	2	1	0	0	0	2	1	2	1	2	2	1	1	0	1	1	3	2	1	1	1	2	2	1	3	1	0	1	1	0	2	1	0	0	1	0	2	0	3	2	0	0	0	0	4	2	0	0	1	0	0	4	3	1	0	0	2	2	2	4	1	1	1	1	0	2	0	3	1	1	4	2	2	2	0	4	2	0	3	2	2	1	1	3	1	1	0	1	1	3	2	2	0	0	0	2	1	1	0	3	2	1	1	2	1	1	0	2	0	2	0	2	2	1	5	3	1	3	0	0	0	0	0	2	0	0	2	1	0	2	0	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	1	0	1	2	1	3	2	1	3	0	0	0	2	1	1	1	0	0	1	1	0	5	0	0	1	1	1	0	1	1	1	0	2	1	1	3	2	0	0	2	1	1	1	1	2	0	3	1	2	3	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	2	1	1	0	0	1	1	1	3	0	1	1	1	0	0	1	2	0	0	0	1	2	2	0	0	1	0	0	0	2	1	1	0	1	1	0	1	1	0	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	3	0	1	0	1	0	1	2	0	1	0	1	0	1	0	1	1	2	0	2	1	0	0	1	2	2	0	0	1	0	1	1	2	1	2	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	2	0	1	1	0	0	0	3	0	3	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	2	1	0	1	0	3	1	0	0	2	0	0	1	4	0	0	0	2	0	0	3	0	0	1	0	0	2	0	0	2	0	2	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	2	0	0	0	1	2	1	2	0	0	1	2	0	1	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	2	0	0	0	1	2	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	3	0	0	0	1	0	0	1	0	0	2	2	1	0	2	0	1	0	2	0	0	0	0	1	1	2	0	0	2	0	0	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	2	0	0	0	1	0	1	1	0	1	0	2	0	2	0	1
345	1	1900	238198	444	0	21	157	170	271	238	259	239	190	171	143	150	115	96	111	100	96	68	67	71	58	52	46	54	49	44	50	40	34	32	27	32	32	35	28	32	33	30	27	26	24	32	30	23	30	29	21	23	22	22	32	22	14	18	20	14	21	15	15	15	15	25	14	9	15	10	8	9	11	13	10	10	6	11	10	14	5	7	12	10	9	10	8	8	10	8	7	8	5	9	2	4	8	10	6	5	8	5	6	8	5	6	6	7	5	2	3	3	2	7	2	5	4	4	6	8	1	3	6	0	4	1	1	0	3	2	5	4	1	3	3	4	2	5	5	2	0	2	2	2	2	5	1	4	1	2	2	0	2	6	3	1	4	1	0	2	3	2	1	2	4	2	3	3	3	6	2	3	5	3	5	1	4	2	3	5	6	5	5	4	1	7	3	1	4	3	4	1	2	5	5	4	3	8	4	8	1	5	4	5	3	3	4	4	5	3	5	2	4	2	1	3	4	2	2	0	0	0	0	2	2	0	0	2	1	2	1	1	0	1	1	1	4	2	0	1	2	0	1	0	0	0	2	0	1	0	0	2	3	0	3	1	1	6	1	1	0	0	3	1	2	0	1	4	3	0	1	1	0	2	3	1	0	4	3	1	2	0	1	3	4	1	4	1	2	0	4	2	1	0	2	3	1	2	0	0	1	1	1	3	4	4	1	0	2	0	1	0	1	0	2	0	0	2	2	1	1	2	0	2	0	1	1	1	5	0	4	1	3	3	1	1	0	2	1	2	0	0	2	0	1	0	3	2	0	0	0	1	2	0	0	2	0	1	0	2	3	0	1	3	0	1	0	1	2	1	3	1	0	0	2	0	1	1	1	2	2	1	1	0	2	0	1	0	2	0	0	1	1	1	0	1	0	1	2	1	1	0	1	0	1	0	2	1	1	1	0	1	0	1	2	2	0	0	1	1	2	0	1	1	1	2	0	0	0	0	2	0	1	1	2	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	1	1	4	0	0	1	1	3	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	2	2	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1
345	2	2100	238321	443	0	19	165	198	275	244	265	252	221	195	161	154	135	124	116	135	109	109	84	93	82	69	82	66	58	67	53	58	59	49	45	47	50	42	51	51	53	39	39	37	32	23	30	33	35	26	28	21	17	23	19	17	26	21	21	22	19	22	16	27	15	15	16	15	9	13	18	15	6	7	11	9	11	9	11	10	9	12	8	8	6	9	14	12	10	15	11	5	7	9	6	10	7	8	6	8	11	11	8	10	11	9	5	3	4	2	6	6	4	5	6	1	8	10	6	6	4	7	7	5	3	5	3	4	5	3	4	4	4	4	2	3	4	2	6	3	6	9	3	0	4	5	4	2	1	4	3	2	5	2	4	1	5	0	6	4	4	4	3	5	3	2	4	5	1	7	7	1	7	1	7	4	4	6	3	0	6	5	5	7	5	5	5	7	1	5	3	3	5	10	7	4	3	7	6	3	6	1	5	5	2	3	3	2	3	2	4	3	1	4	2	2	2	0	3	2	1	0	8	0	2	2	1	0	2	1	0	3	1	2	1	3	1	2	1	2	2	2	3	2	0	3	2	0	0	1	0	1	5	1	1	2	5	0	1	0	3	1	0	2	0	2	3	1	2	1	0	2	2	2	0	1	2	4	1	3	2	1	1	3	0	2	4	1	1	1	5	2	7	0	0	1	4	3	3	2	2	1	2	1	0	1	6	2	1	1	0	4	1	2	1	2	0	0	1	1	1	2	1	0	1	0	4	2	2	0	0	1	1	0	0	1	1	0	2	2	0	0	0	0	0	1	2	0	2	0	2	3	1	1	1	1	1	0	0	1	0	2	0	1	1	0	2	1	2	2	1	1	2	1	1	2	1	1	1	1	0	0	1	1	1	1	1	1	0	2	1	3	1	0	1	1	3	2	1	0	1	0	2	4	1	2	0	2	2	1	2	1	1	2	1	2	2	0	0	0	0	3	2	1	0	0	1	2	0	1	0	1	0	0	2	1	1	0	0	0	2	0	0	0	1	2	1	1	1	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	3	1	2	1	2	0	1	1	0	0	1	0	1	0	0	0	2	1	0	0	0	2	0	2	1	0	2	0	1	3	0	2	0	2	0	0	0	1	0	1	0	0	1	1	1	2	1	0	1	0	1	0	3	1	0	2	3	0	0	1	1	0	1	0	0	1	2	1	1	2	0	0	3	0	1	2	1	1	0	0	1	0	1	0	1	0	0	0	3	1	2	1	1	0	1	1	0	1	1	2	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	2	1	2	0	1	2	0	0	0	0	2	1	0	0	2	1	1	2	1	0	0	1	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	2	1	0	1	0	1	0	1	1	3	1	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	4	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	2	1	1	0	1	0	0	0	0	0	1	1	1	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	2	0	3	0	0	1	2	1	0	1	0	0	0	0	0	2	2	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	3	1	1	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0
345	3	3500	238445	460	1	22	218	239	310	313	343	285	256	210	191	156	151	148	110	138	137	123	107	90	94	98	93	83	83	65	73	72	57	68	62	47	53	40	42	48	57	59	52	50	39	40	38	41	40	26	29	33	35	37	28	28	16	20	21	21	21	17	25	13	22	15	20	22	26	10	13	15	16	17	14	11	22	19	20	11	17	9	9	19	17	9	12	9	16	10	7	7	11	12	14	6	7	7	5	7	6	6	7	8	6	7	5	4	8	8	5	5	2	7	1	3	5	2	3	8	8	8	9	5	6	4	4	7	2	2	8	1	4	2	3	4	2	5	3	2	7	5	3	6	6	4	3	6	3	5	6	3	3	6	5	4	1	4	6	6	7	9	2	3	5	3	3	4	3	4	7	6	11	4	0	5	4	3	3	4	1	2	5	5	6	9	6	7	5	8	6	7	3	8	9	4	6	3	4	3	3	4	2	3	3	4	2	1	2	1	2	3	6	4	1	0	2	3	3	2	1	2	4	3	1	4	1	6	1	1	2	4	2	1	4	0	3	6	1	2	2	6	3	2	3	2	2	0	1	1	1	3	1	1	4	1	3	2	3	4	1	1	0	0	1	3	1	2	3	3	1	2	2	4	3	1	1	3	3	0	1	1	1	5	0	2	4	2	3	4	1	1	2	1	0	0	3	4	0	1	3	6	3	3	1	2	3	3	1	2	5	2	3	2	3	3	2	1	2	2	2	7	1	2	0	0	3	3	2	1	0	2	1	3	1	1	1	1	1	3	0	2	0	0	1	0	3	0	1	2	1	1	1	0	0	1	2	6	2	1	3	1	1	0	1	0	2	1	0	5	0	1	0	0	1	1	1	0	1	0	1	1	1	2	1	0	3	1	1	1	2	1	0	0	2	1	0	3	2	0	1	2	2	1	2	2	1	1	0	1	0	1	0	2	1	0	1	1	1	2	0	1	1	0	2	2	1	0	3	2	0	1	2	2	0	1	1	2	1	0	2	0	2	2	2	0	2	1	3	0	2	0	1	2	0	1	1	0	0	1	0	5	3	1	0	0	2	1	2	2	0	1	3	1	1	2	3	2	2	0	1	0	1	1	0	2	0	2	0	2	1	0	1	5	1	0	1	1	0	2	1	1	0	0	0	1	3	2	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	2	1	1	1	2	0	0	0	0	1	2	2	1	0	0	0	1	2	1	1	0	0	0	1	3	2	3	1	1	0	0	0	0	2	1	1	1	1	0	0	2	3	0	2	1	0	0	1	1	0	0	0	0	1	0	1	2	1	0	0	1	0	2	2	0	0	1	0	1	2	1	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	1	0	0	0	0	1	1	1	0	1	2	0	0	2	1	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	2	2	1	1	2	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	3	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	4	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	0	1	1	1	1	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0
