345	0	2700	121516	348	0	12	153	170	287	297	343	308	291	268	248	218	176	152	167	168	157	147	139	131	129	109	98	101	104	97	104	72	77	75	71	71	65	56	57	44	61	68	44	41	61	58	50	46	35	36	44	44	34	24	36	24	30	35	30	26	26	26	25	20	22	25	19	19	30	17	13	16	23	16	19	19	13	11	21	15	11	13	15	20	15	14	16	15	15	9	8	8	10	13	9	13	13	6	6	14	14	15	4	16	13	8	11	9	11	7	11	6	7	6	10	8	5	8	6	10	10	10	3	6	8	7	8	10	9	10	7	5	2	4	8	9	10	2	7	7	2	11	5	11	8	6	9	6	5	4	5	5	8	6	8	8	10	8	5	5	4	8	7	5	7	1	11	3	4	9	7	6	8	7	8	2	3	1	5	7	6	5	2	8	3	7	8	2	5	5	7	2	2	3	6	6	3	4	2	6	3	6	5	2	4	5	2	6	3	3	8	6	8	5	7	9	6	3	5	4	4	1	4	10	6	2	3	2	4	2	5	3	13	3	1	5	1	2	2	4	1	1	2	6	2	4	2	3	4	2	5	3	4	2	5	6	1	1	4	3	3	4	3	6	1	5	3	1	2	2	2	2	2	3	2	2	6	5	2	4	8	4	6	2	1	2	1	1	2	3	7	1	4	1	2	7	3	5	3	1	2	1	2	5	4	4	0	2	1	4	4	1	2	2	2	4	2	1	2	1	4	3	3	2	3	5	2	2	4	2	2	2	3	2	3	4	3	3	5	2	3	5	3	2	3	1	1	3	7	2	1	1	3	3	0	1	3	4	0	2	4	1	2	1	1	2	3	3	3	6	1	5	1	2	6	2	3	3	2	4	3	1	1	1	2	1	4	2	1	1	3	1	1	0	1	1	4	6	4	0	6	3	3	5	2	0	4	3	1	4	0	4	3	3	1	2	1	1	3	7	0	2	3	1	1	2	4	1	1	1	2	4	0	2	4	3	0	4	0	1	3	0	2	1	1	2	2	2	3	3	0	3	1	4	3	1	3	2	3	2	0	1	2	0	2	2	4	4	2	1	2	5	1	2	0	1	1	1	0	1	0	3	4	2	5	2	1	3	4	3	1	1	3	3	4	3	2	4	4	1	2	2	1	1	3	2	3	2	1	5	1	2	1	3	1	0	2	0	5	1	2	0	1	2	2	3	2	5	3	0	2	2	3	2	1	2	1	1	0	1	2	2	0	3	6	1	1	3	1	4	1	3	3	2	1	0	1	1	2	3	0	1	3	0	1	1	0	3	1	5	2	6	2	2	2	2	2	3	2	0	1	2	0	2	3	4	1	1	1	4	1	2	3	1	2	1	1	0	1	4	2	3	2	2	0	1	2	0	2	2	1	0	1	1	1	0	4	2	0	2	4	1	0	1	3	1	3	0	2	1	1	4	1	2	1	0	0	3	1	2	2	1	1	1	1	1	2	1	0	1	4	3	1	0	0	3	2	0	0	3	1	3	0	2	1	2	1	1	4	2	1	1	1	0	1	0	2	1	2	2	2	2	0	1	1	1	0	2	0	1	0	2	1	2	2	0	1	1	0	0	1	0	0	4	3	1	1	0	3	0	1	1	3	1	2	0	2	2	4	3	3	1	2	2	3	1	1	2	1	2	0	2	2	0	1	1	1	0	1	1	1	1	0	1	3	1	1	3	0	0	1	0	0	1	1	1	2	1	3	1	0	1	5	1	0	2	0	2	1	1	3	1	2	0	1	2	1	3	1	3	1	4	1	4	4	2	0	3	1	5	1	4	1	1	1	2	2	1	0	1	2	1	2	2	2	0	2	2	0	2	0	0	3	1	0	1	0	1	3	2	0	1	1	2	1	1	2	0	2	1	0	5	2	4	0	1	5	0	0	1	0	1	1	2	0	0	1	0	2	1	1	0	0	1	1	4	4	1	4	2	2	2	0	0	0	0	2	1	5	2	3	0	0	1	4	0	1	4	1	1	1	1	1	2	0	2	1	2	2	0	1	1	3	0	1	1	0	1	1	1	2	2	0	1	3	1	0	3	0	1	2	0	2	0	0	0	3	0	2	1	0	2	0	1	1	1	1	1	2	2	2	0	2	1	0	3	4	2	0	3	0	1	0	1	1	2	0	4	3	1	0	0	3	0	0	1	0	0	1	1	0	0	3	0	2	0	1	0	1	1	0	1	1	0	2	1	1	2	0	0	0	0	2	1	1	1	0	0	1	0	3	1	0	1	0	1	0	2	0	1	1	1	2	2	1	0	5	0	0	3	1	2	0	2	3	2	1	0	1	2	2	1	2	0	1	1	0
345	1	1900	121639	348	0	15	54	88	209	195	215	185	159	142	142	118	103	103	129	85	85	75	69	57	54	57	54	46	47	43	45	43	29	30	39	25	24	31	28	39	19	29	20	22	25	16	15	20	26	16	21	15	14	6	17	10	14	13	16	11	10	8	7	5	6	8	8	9	9	9	6	8	9	12	8	8	9	9	6	5	5	5	3	6	3	6	8	7	10	8	7	6	5	2	8	5	4	4	2	6	7	4	6	7	6	6	4	3	5	3	3	1	7	4	8	3	7	5	3	2	3	2	5	3	2	0	3	2	4	4	3	4	4	3	4	6	2	5	3	1	0	0	4	2	1	5	3	2	2	1	6	3	5	6	6	3	2	3	5	2	0	3	1	4	1	3	4	1	3	1	3	1	2	4	3	0	1	2	1	3	1	1	2	4	3	1	1	1	2	1	3	1	1	3	3	2	2	2	0	2	3	2	2	3	3	4	3	1	2	1	4	3	1	3	1	2	3	3	1	3	2	1	3	1	1	1	4	3	3	1	1	4	1	2	1	0	0	0	0	4	2	1	2	1	1	0	2	2	2	3	3	2	1	1	1	0	2	2	1	2	6	1	2	2	2	1	1	0	0	2	2	1	0	1	2	0	1	1	1	0	0	0	2	1	0	0	4	3	1	0	0	2	0	0	1	2	2	0	1	1	1	2	4	4	2	1	2	1	0	0	0	1	0	2	3	3	2	1	1	1	2	1	0	2	3	0	0	2	1	1	3	1	3	0	1	1	0	4	4	0	0	2	3	1	2	4	0	0	1	1	0	1	1	2	1	2	1	0	0	1	0	0	5	2	1	1	5	0	3	3	2	0	2	1	1	1	2	2	3	2	1	2	1	1	1	0	2	2	2	0	0	0	1	0	1	2	1	1	0	2	2	2	1	1	0	0	0	1	3	1	0	0	0	0	0	1	1	0	2	0	1	0	2	1	2	1	2	2	0	0	1	0	1	0	0	0	0	1	2	1	2	0	2	1	0	1	2	2	2	1	1	1	0	0	4	4	1	1	0	0	1	2	0	1	2	1	2	1	1	1	0	2	2	1	1	1	1	0	0	0	0	3	0	1	1	0	0	2	0	0	1	0	0	0	1	1	1	1	2	0	2	1	0	0	1	2	0	0	1	2	1	2	1	2	1	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	1	0	2	2	1	0	0	1	1	1	1	1	0	1	1	0	1	1	0	2	3	0	0	0	2	1	0	1	0	1	0	0	2	2	2	0	3	0	1	1	0	1	0	1	0	0	2	1	2	0	0	2	1	0	0	0	1	0	2	1	0	0	2	0	0	1	0	3	2	0	0	1	2	0	0	0	1	1	0	0	0	1	2	1	0	1	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	2	2	0	0	0	0	3	0	0	1	1	2	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	0	1	1	0	2	0	1	1	1	0	0	1	1	2	1	2	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	3	1	0	1	1	0	2	0	1	1	1	1	1	0	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	2	0	0	1	0	4	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	1	3	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	0	1	0	0	2	0	1	0	2	1	0	1	3	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	0	0	2	0	1	3	1	1	1	0	0	0	1	0	2	0	0	1	3	1	1	1	1	0	2	0	1	0	2	1	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	2	0	2	0	1	0	0	0	2	1	0	3	1	0	1	0	1	1	0	1	0	1	1	1	0	1	1	0	0	3	0	1	0	1	1	0	0	2	0	1	1	1	1	0	0	0	2	1	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	2	2	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	2	0	1	0	2	1	0	0	0	1	1	1
345	2	2100	121763	347	0	14	70	122	235	244	274	264	248	196	197	163	151	144	109	110	105	87	78	73	77	70	71	61	51	53	51	54	46	45	36	46	45	47	33	39	33	26	24	39	32	34	24	33	18	27	22	19	20	21	14	16	9	12	12	16	8	12	19	17	12	14	7	9	11	5	13	7	7	11	9	3	14	9	9	9	8	8	6	7	8	9	3	9	8	5	10	4	4	7	13	13	8	7	7	13	4	6	6	5	9	7	3	4	11	8	5	10	6	7	7	2	9	11	8	7	2	4	5	2	6	3	5	4	3	7	5	2	9	5	6	1	6	5	5	4	4	1	2	5	2	7	2	2	1	3	2	3	7	5	4	5	2	7	2	1	3	3	2	5	3	1	1	9	5	4	3	7	2	2	4	5	3	2	2	3	3	2	5	3	2	4	4	5	8	4	4	5	5	2	5	6	2	2	2	1	2	2	3	1	4	2	1	7	0	1	1	1	6	3	2	5	2	2	2	4	2	2	0	3	3	4	4	5	4	1	1	3	4	3	2	4	3	3	4	0	2	1	3	4	5	1	1	2	1	3	4	0	4	2	2	2	3	2	5	0	4	2	1	0	0	2	4	2	1	2	7	1	1	0	4	2	2	0	2	2	4	0	2	0	1	2	0	1	2	0	4	1	2	1	1	1	2	2	1	5	4	2	3	2	2	0	2	1	3	3	2	1	0	2	0	2	2	0	3	1	2	3	1	1	1	1	0	0	3	1	1	1	2	2	2	1	3	3	2	3	1	2	2	2	0	2	2	1	4	2	2	1	0	1	2	1	3	2	2	2	1	1	0	3	1	1	2	2	1	3	1	1	2	0	5	1	2	0	1	3	1	1	0	1	1	1	3	3	0	4	1	2	2	0	1	1	4	2	0	2	1	1	0	3	2	2	0	1	3	2	1	2	1	1	0	1	2	2	0	0	0	1	4	2	2	1	2	0	2	1	0	1	1	1	2	2	3	3	4	0	1	1	2	1	1	2	2	1	0	1	2	2	2	4	2	1	2	1	1	0	3	3	1	0	1	1	1	2	1	3	1	2	1	2	0	1	0	1	3	3	1	1	0	3	2	0	0	2	2	2	3	1	0	1	0	0	4	0	0	3	2	4	2	0	4	2	0	0	1	0	1	2	0	0	1	3	2	0	1	2	0	0	2	2	0	1	1	1	1	1	3	0	1	2	2	0	0	3	1	2	1	3	2	7	2	0	0	1	0	1	2	2	4	1	1	2	2	2	2	3	1	0	1	1	5	0	1	1	1	1	0	1	3	2	2	2	1	2	0	1	1	3	0	1	3	0	3	3	0	1	1	0	0	1	1	1	3	2	3	0	3	0	0	0	1	1	3	0	1	2	2	0	0	0	3	1	1	3	0	1	1	2	2	1	3	0	2	2	0	0	1	1	2	0	0	2	0	1	2	1	1	0	0	1	1	1	0	1	0	1	2	1	3	3	2	2	0	3	2	0	2	0	1	1	0	2	2	1	2	1	2	1	1	1	2	2	0	0	1	4	2	2	2	2	1	3	0	1	0	5	1	0	1	1	0	2	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	0	3	2	1	1	1	1	0	2	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	3	0	0	0	2	3	0	3	2	0	0	0	0	0	1	3	0	0	0	1	1	0	0	0	2	1	3	0	0	1	0	1	2	1	1	1	0	2	1	1	0	0	1	4	1	0	2	1	2	1	1	1	1	2	1	4	0	1	1	0	1	1	2	0	1	2	0	3	0	1	1	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	2	2	0	3	0	5	0	2	1	1	3	0	2	0	0	0	2	0	0	1	0	1	1	1	0	4	2	0	1	1	0	1	0	1	1	2	0	0	0	0	2	0	1	2	1	0	0	1	1	3	1	1	2	0	1	2	1	2	0	0	0	0	0	0	1	0	1	1	1	2	3	1	1	3	0	0	1	1	0	2	1	0	3	1	0	0	0	2	2	0	1	2	0	1	0	2	0	3	1	1	2	0	2	3	2	0	0	0	0	2	0	1	0	1	1	0	0	1	2	0	2	1	3	1	2	0	0	0	2	3	1	1	0	0	0	1	0	1	1	1	0	1	0	2	1	1	1	0	0	1	4	0	0	1	1	0	1	1	1	1	1	0	0	2	1	0	2	0	0	1	1	1	1	0	1	1	2	0	3	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1
345	3	3500	121886	346	0	21	122	123	254	262	274	253	238	201	196	151	167	146	126	114	101	97	113	95	91	93	68	82	73	62	49	61	69	49	58	49	42	49	50	37	36	42	35	36	28	33	30	28	24	18	31	27	29	20	25	19	22	15	21	17	18	16	16	6	20	14	12	18	13	20	9	10	8	10	14	13	10	11	8	8	8	8	8	6	13	8	10	12	7	11	9	6	10	7	7	10	8	3	7	9	3	9	7	12	7	5	4	5	5	14	3	2	6	5	4	4	8	4	5	7	13	2	5	5	5	5	4	5	14	4	8	6	5	7	7	4	6	7	2	5	7	3	5	7	5	3	5	2	2	6	7	3	6	5	4	6	3	8	4	5	6	1	6	3	6	0	4	5	5	2	6	5	2	7	6	2	3	1	3	1	3	4	4	1	2	4	6	2	4	5	2	4	0	3	3	2	3	5	2	1	5	5	5	6	3	3	5	5	3	2	2	2	7	3	0	5	0	3	1	1	2	1	6	2	5	3	2	3	3	4	2	1	4	5	3	2	5	2	1	3	5	0	2	2	3	4	1	1	3	0	7	2	4	4	3	3	3	3	4	0	2	2	0	3	2	2	3	2	1	4	2	7	5	3	1	2	2	1	1	0	2	1	2	2	3	5	2	0	1	2	3	2	0	1	1	2	1	1	3	1	2	1	2	1	1	1	1	1	1	1	1	0	1	0	0	0	3	2	0	0	1	2	2	2	0	1	0	1	3	3	4	3	3	1	2	1	2	2	2	2	1	1	1	4	0	2	0	3	1	1	0	2	1	0	1	0	1	3	1	0	2	1	1	3	1	1	3	6	1	1	0	0	0	2	2	1	1	2	2	4	3	0	1	1	2	0	3	0	2	3	1	3	2	2	4	2	1	2	1	0	2	2	1	0	4	1	0	2	3	1	1	0	2	4	4	1	5	0	0	2	1	4	0	0	0	0	2	2	4	1	1	1	1	3	2	4	0	1	2	1	3	1	2	3	0	1	1	0	1	2	1	2	0	3	0	2	1	0	1	2	2	1	1	2	0	1	3	1	2	0	3	0	1	1	0	2	0	0	1	2	1	0	2	4	1	1	2	0	1	2	0	1	0	2	3	2	2	1	1	2	0	0	0	3	0	3	1	1	1	1	1	0	0	2	0	1	0	2	1	0	2	2	2	3	2	0	0	4	2	1	4	1	1	0	4	0	0	1	0	0	1	0	5	0	1	3	2	7	2	1	1	2	0	2	2	0	2	1	0	1	1	1	0	2	2	2	1	0	0	0	2	3	1	1	2	0	2	0	3	1	2	0	0	3	2	2	1	1	0	0	0	0	1	0	2	1	0	1	4	1	1	2	1	0	1	2	0	0	1	1	3	1	2	0	0	3	0	1	3	1	1	0	1	1	0	1	2	0	0	0	0	2	0	1	2	2	1	1	1	3	0	0	1	0	2	2	2	1	4	0	0	2	2	3	0	0	0	1	0	0	2	2	0	1	2	0	0	1	5	1	0	3	2	1	1	0	1	0	1	0	2	0	0	0	0	2	1	1	0	2	1	0	0	0	0	3	4	1	0	2	1	0	1	0	1	0	1	0	3	2	1	5	0	2	0	0	2	1	1	0	0	1	1	1	1	0	0	0	1	0	3	0	4	0	0	1	0	1	1	1	1	1	1	2	2	1	0	0	1	1	1	2	0	1	1	0	2	1	1	0	2	0	0	0	0	0	1	0	2	0	0	1	1	2	0	1	2	1	0	1	0	2	2	2	1	1	1	0	2	0	0	0	0	0	0	0	0	2	2	1	0	3	1	0	2	1	0	0	0	1	1	1	0	1	2	0	1	4	1	0	0	0	0	0	2	0	2	0	3	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	2	0	1	0	2	0	1	1	2	0	4	0	1	1	0	1	3	1	2	1	1	1	0	2	0	1	2	0	1	0	2	1	0	1	0	2	0	1	3	0	1	0	0	0	3	1	0	2	0	3	1	2	0	0	3	0	3	1	2	0	3	0	0	0	0	0	0	0	1	2	4	0	1	0	1	1	0	0	1	1	0	2	0	1	0	0	0	2	0	1	2	0	1	2	1	0	1	1	1	0	0	1	0	2	0	3	0	0	1	2	2	1	3	0	0	0	0	1	2	3	2	1	0	0	1	1	1	2	1	1	0	0	0	1	0	2	0	2	0	0	1	2	0	0	0	2	0	1	0	1	2	1	1	1	2	0	1	0	2	2	1	2	0	1	0	2	0	2	1	2	0	0	1	2	2	0	1	0
345	0	2700	122009	345	0	9	144	172	276	277	339	307	271	272	235	207	203	162	166	148	153	144	141	129	113	87	117	94	107	101	83	79	81	62	83	82	64	55	72	75	66	57	56	49	48	56	45	35	33	34	42	46	33	28	42	39	17	26	34	30	36	28	22	20	26	24	17	19	23	14	19	21	24	14	11	17	17	22	22	15	15	18	16	7	16	19	11	11	10	21	8	16	16	11	12	10	11	8	17	11	10	11	5	13	13	11	8	15	7	8	9	8	12	8	7	12	2	3	6	15	12	7	10	2	12	10	2	6	6	9	3	1	9	10	7	8	10	5	5	8	9	9	9	7	6	4	6	5	7	7	6	7	8	7	5	9	3	5	7	11	2	7	7	5	4	3	5	6	7	9	2	5	6	4	4	9	6	7	4	2	3	4	3	8	1	5	7	6	2	2	3	4	6	4	5	3	9	5	5	2	6	8	4	4	2	5	7	5	3	6	5	5	2	6	6	2	0	8	7	2	3	5	6	5	1	4	4	5	2	2	1	3	1	5	2	9	5	4	2	2	6	6	8	6	4	6	4	3	6	7	7	4	4	7	4	1	6	6	2	3	4	3	1	1	5	3	4	4	2	2	3	4	3	9	3	3	3	5	3	3	4	6	3	1	4	3	2	7	3	2	1	2	9	6	4	3	0	1	2	2	2	3	1	3	7	2	4	2	5	3	3	7	3	6	3	2	0	1	2	3	5	3	2	2	0	4	1	5	3	5	2	1	2	4	6	4	4	6	2	2	1	1	1	3	4	3	3	2	1	5	2	2	3	2	3	0	4	1	2	4	4	4	2	0	0	1	2	5	0	0	2	2	1	6	1	2	2	6	2	2	6	2	5	0	0	6	3	3	2	1	2	2	3	2	3	2	2	2	2	3	3	2	4	1	2	2	5	1	1	1	3	3	2	1	3	1	1	1	2	6	0	2	3	0	2	3	2	3	3	0	3	3	4	1	1	4	2	4	2	0	3	4	2	1	1	3	3	1	0	1	2	0	2	2	1	3	0	5	4	3	3	0	1	3	5	3	1	1	3	5	1	2	3	1	2	1	1	3	1	2	2	0	4	2	1	1	3	5	1	0	2	1	3	4	0	1	2	4	4	2	2	1	0	2	5	4	4	3	2	1	3	1	3	2	1	0	1	1	1	3	2	2	1	5	3	4	1	4	3	1	4	3	1	2	5	1	0	1	5	1	1	1	3	2	3	0	3	0	3	2	2	1	1	3	2	0	1	6	2	0	3	1	2	3	0	1	1	0	1	0	2	0	1	3	0	1	0	1	2	1	2	2	1	2	3	4	1	1	3	0	1	2	0	1	0	1	1	2	0	2	1	3	2	0	2	2	2	0	3	0	3	1	2	2	0	0	1	3	0	1	3	3	0	3	1	2	1	3	1	0	2	1	2	2	2	4	2	1	2	0	1	3	1	0	2	3	1	0	1	0	0	2	0	0	3	1	2	2	1	4	0	1	1	1	2	0	4	0	3	3	0	2	2	1	3	4	5	1	2	2	0	2	2	1	1	1	1	2	0	0	1	0	1	1	0	6	1	0	0	1	2	2	2	1	0	1	1	1	2	0	2	5	3	2	0	2	2	1	1	1	1	1	1	3	2	0	1	1	3	2	1	3	2	2	1	1	0	1	0	2	3	3	1	1	5	1	3	1	3	3	2	2	2	0	1	2	0	1	2	2	2	2	1	2	0	0	3	3	1	3	1	4	0	1	1	3	3	1	1	2	0	1	0	1	1	1	2	0	2	1	2	1	2	4	6	2	1	0	1	1	2	0	3	1	1	2	0	0	1	1	0	0	0	1	1	1	1	3	0	3	0	2	0	0	1	1	2	2	1	1	0	2	0	0	1	2	3	4	0	2	0	0	2	1	0	1	3	0	0	1	1	6	0	0	1	0	2	2	1	3	2	0	2	0	0	3	2	2	1	1	2	3	0	4	2	2	1	2	2	2	4	2	2	2	1	1	2	0	1	0	3	1	1	1	5	1	1	1	2	1	0	1	0	2	0	2	0	2	1	2	4	2	0	3	1	3	1	1	0	2	1	0	2	3	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	2	4	1	3	2	0	0	1	2	1	1	1	0	2	1	2	1	0	2	2	0	1	2	2	1	3	1	1	5	0	0	1	0	0	3	1	0	4	0	2	2	1	0	1	1	0	0	0	0	0	0	0	0	1	3	2	2	3	1	0	2	0	1	1	0	1	2	2	0	3	1	1	0	2	2	2	1	1	0	0	2	2	0	3	1	2
345	1	1900	122132	346	0	11	48	108	202	225	209	190	171	126	137	111	111	100	81	89	88	72	68	52	57	52	45	50	40	45	37	43	36	32	37	26	26	27	20	25	25	30	21	18	17	18	22	24	19	11	12	16	19	9	8	11	16	17	14	10	13	14	8	11	6	10	7	11	4	16	8	9	9	10	7	11	7	8	4	9	4	5	9	7	11	8	10	2	5	4	8	4	6	5	3	3	7	3	7	7	3	7	6	4	2	5	6	3	4	4	4	4	3	5	4	8	1	4	4	1	7	4	4	1	3	5	6	6	3	6	4	4	3	5	2	1	5	4	4	6	4	1	3	6	1	1	1	3	3	2	4	3	2	2	0	1	5	4	1	2	3	0	1	1	0	3	2	4	1	4	5	4	1	0	2	2	1	3	3	1	3	3	1	2	2	2	3	2	3	3	6	4	2	3	1	3	1	0	2	4	3	1	2	3	0	2	1	0	1	2	2	1	1	2	1	0	0	2	2	2	3	0	0	3	5	1	2	0	3	3	3	1	4	2	2	1	2	1	3	1	1	1	4	2	0	2	1	0	2	2	3	5	4	2	2	0	0	1	1	0	2	2	0	3	0	1	3	5	3	0	2	2	3	1	2	4	3	1	3	1	0	4	0	3	4	0	3	1	2	3	1	0	0	0	1	0	5	1	3	2	2	0	2	2	2	0	3	2	0	0	1	1	1	1	1	1	0	2	1	2	1	0	2	2	2	0	0	1	1	0	1	2	1	0	0	0	0	1	2	0	0	0	1	0	2	0	1	0	2	2	2	2	1	2	2	3	2	3	1	0	1	2	2	1	3	4	2	0	0	1	2	0	1	0	0	1	2	0	1	2	0	0	1	1	2	0	1	0	2	3	0	1	1	1	1	1	1	0	4	0	3	1	2	3	1	1	1	1	0	1	1	3	2	0	2	0	1	2	0	3	2	2	0	1	1	1	0	0	3	1	1	2	1	0	2	1	4	0	0	0	0	0	3	1	0	1	0	3	1	3	0	0	0	1	1	3	1	1	0	1	0	0	0	2	0	0	3	2	1	1	0	2	2	2	1	0	0	0	1	3	1	1	2	1	0	1	3	2	0	3	2	3	0	1	2	2	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	1	2	2	1	1	0	1	0	0	0	4	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	3	3	2	4	0	3	1	0	0	0	0	0	0	0	3	2	3	2	3	1	1	1	3	2	0	1	1	0	1	1	0	0	0	1	1	1	1	2	0	2	2	3	0	1	3	1	1	0	0	1	1	0	2	2	2	4	0	2	2	1	1	0	1	4	0	2	0	1	0	2	0	0	0	0	2	2	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	3	1	0	2	1	1	1	0	0	0	1	1	0	1	0	2	1	1	2	1	1	0	1	0	0	1	3	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	2	0	1	0	0	2	1	0	0	4	0	0	0	2	0	2	0	0	0	2	0	4	0	0	2	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	1	0	1	0	2	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	4	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	2	2	1	0	3	3	1	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	4	2	0	0	1	0	1	2	1	0	1	2	1	3	1	0	2	1	3	2	0	0	4	1	2	0	0	0	0	0	0	0	1	0	3	0	0	0	1	1	2	1	0	2	0	1	0	1	0	1	0	1	1	1	1	2	0	1	0	0	2	0	1	2	1	0	0	1	2	1	1	3	1	1	0	2	1	0	1	2	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	3	0	1	0	2	0	2	1	1	0	3	0	3	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	2	1	1	0	0	0	1	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	3	0	1	0	0	3	4	0	0	1	1	1	0	0	1	1
345	2	2100	122255	348	0	9	83	113	243	211	256	254	217	212	164	117	153	121	110	119	102	103	96	87	94	70	67	87	65	62	66	56	52	48	44	39	44	37	37	27	31	31	28	24	36	21	32	24	30	20	26	16	21	16	15	18	22	23	15	26	17	15	15	22	16	15	7	16	12	14	13	13	6	8	16	15	8	14	10	10	10	11	12	15	7	7	9	9	10	9	9	1	13	10	5	9	8	1	8	11	8	4	8	6	11	5	7	4	6	8	7	6	4	5	5	7	4	6	3	2	5	6	1	3	5	5	8	2	8	2	8	9	4	6	4	4	4	5	6	2	6	2	3	5	8	4	4	6	6	7	7	3	4	2	6	4	0	4	7	3	3	5	4	3	5	3	2	4	5	5	2	4	0	6	3	2	2	2	5	2	5	2	3	2	2	3	1	1	3	1	6	5	0	2	2	3	3	3	1	2	1	3	4	1	2	0	5	2	3	1	2	3	2	2	3	2	1	0	2	2	1	1	4	0	1	3	4	3	0	4	2	2	4	1	3	1	2	2	2	3	0	2	1	3	3	1	0	2	2	2	2	0	6	6	0	3	0	0	1	5	2	4	1	2	1	4	1	1	1	2	2	0	2	2	2	5	4	0	3	3	3	2	2	3	2	0	2	2	1	0	3	2	1	2	4	3	0	3	3	2	0	0	3	3	2	1	1	1	5	3	4	2	2	3	1	2	0	4	4	1	2	0	0	0	1	1	4	4	1	1	0	2	1	1	3	0	0	5	2	0	0	2	5	1	3	1	4	1	2	2	0	3	2	0	0	2	3	2	2	1	1	2	2	1	1	2	2	1	0	2	0	2	2	2	0	1	2	2	2	0	1	2	2	2	1	2	1	1	1	0	2	1	0	0	0	1	2	3	2	1	1	1	1	0	0	1	1	4	1	1	0	0	0	2	1	2	0	2	2	1	2	2	1	0	4	2	1	1	1	1	2	1	1	1	0	2	3	6	1	0	1	1	3	0	0	1	3	2	1	3	1	0	0	0	1	1	0	2	1	4	2	0	1	2	1	2	2	2	3	5	0	2	0	3	3	1	1	0	0	0	1	1	0	1	0	2	0	2	0	3	1	0	1	2	1	0	3	2	2	2	5	0	3	0	3	1	7	0	0	1	1	1	2	1	0	2	1	1	1	1	0	1	2	3	2	1	3	1	5	1	1	0	2	1	0	0	1	2	2	0	4	1	2	0	1	4	1	2	0	3	0	1	0	0	2	1	0	0	0	2	0	0	0	1	0	1	2	0	2	1	1	2	1	1	1	0	1	0	0	2	1	2	2	2	0	1	1	3	2	4	1	1	1	2	0	2	2	0	2	0	2	2	1	2	0	0	0	0	0	2	2	0	2	1	0	0	1	3	2	1	2	1	1	2	3	3	2	1	0	3	0	1	0	2	2	1	0	1	4	1	2	1	1	1	1	0	0	3	2	0	1	2	0	2	1	0	0	2	0	1	1	1	0	2	1	1	0	0	1	1	0	2	1	1	5	0	0	1	2	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	1	0	0	2	3	0	0	0	1	1	1	1	2	1	1	0	1	1	1	2	0	0	0	1	0	0	1	1	1	3	2	2	0	0	0	1	2	1	0	1	1	3	0	0	1	3	0	0	0	1	1	1	2	0	1	0	1	1	0	0	4	0	1	2	0	2	1	1	2	2	1	0	0	3	0	1	4	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	2	0	4	1	0	0	1	1	1	1	1	0	0	0	0	1	1	2	2	0	0	2	0	1	1	1	3	1	1	0	0	0	0	1	2	2	0	0	0	1	1	1	0	4	1	1	2	0	3	0	1	1	2	1	2	0	0	1	0	1	0	3	2	2	2	0	1	0	1	0	0	1	2	1	1	0	1	0	0	0	1	1	1	0	0	0	2	2	0	2	2	0	2	1	0	0	1	2	1	2	2	2	3	1	0	1	1	0	0	0	1	0	1	3	2	0	0	0	1	2	0	1	0	2	0	2	2	1	0	0	0	0	1	2	1	1	0	1	0	1	0	1	1	0	0	3	0	0	0	2	0	0	2	2	3	3	0	2	1	0	0	2	0	1	1	1	3	0	0	0	1	0	0	1	0	0	2	0	3	0	2	1	0	2	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	1	2	2	0	2	0	0	0	0	0	0	1	0	1	0	0	2	1	2	2	0
345	3	3500	122379	346	0	32	138	127	261	238	326	230	256	215	169	195	155	150	126	135	113	108	100	98	79	94	80	69	80	76	68	61	65	58	57	59	49	44	42	47	40	34	35	33	32	30	22	30	30	30	30	22	19	21	17	17	26	22	19	15	19	20	11	17	16	11	18	16	15	8	15	15	10	8	6	9	12	13	12	17	5	8	10	9	4	17	10	11	8	7	7	4	6	4	8	6	6	11	7	10	4	5	6	3	7	5	4	8	4	9	1	12	5	5	8	5	4	7	3	4	3	4	6	11	3	4	3	5	7	3	5	5	5	11	3	4	5	6	6	8	11	8	7	3	3	2	1	5	3	2	2	8	4	4	8	5	4	5	7	6	4	5	3	2	5	7	1	5	4	3	2	5	2	6	3	3	1	3	3	2	3	3	3	3	5	3	2	1	2	4	2	5	1	2	4	3	3	1	4	8	2	5	4	9	1	6	3	2	4	5	2	5	2	2	2	5	1	1	3	0	3	1	2	4	3	1	2	2	2	4	5	5	3	1	4	2	1	1	5	1	3	1	3	2	6	3	4	3	5	5	1	3	2	3	3	1	4	4	3	1	1	6	1	3	5	2	1	0	4	2	5	1	2	1	4	1	5	1	1	0	1	0	2	1	6	1	0	2	1	2	3	1	2	3	2	0	3	2	2	2	1	1	0	2	2	4	0	3	3	0	4	2	4	3	3	3	2	1	4	1	3	1	1	2	0	2	2	3	2	2	1	4	1	1	1	0	0	0	2	1	1	2	0	4	1	1	0	3	1	2	3	3	5	1	1	2	3	0	2	3	1	3	5	1	1	3	3	2	0	1	0	3	1	2	1	3	1	1	0	1	1	2	0	2	3	0	3	2	2	4	4	2	0	2	1	3	0	0	1	1	1	1	0	0	1	4	2	1	1	1	2	2	1	4	0	6	2	2	2	2	1	1	3	3	0	2	0	2	2	2	3	0	2	1	2	3	2	0	1	1	5	1	1	2	0	4	0	3	1	3	0	1	1	1	2	1	0	1	3	1	0	1	2	1	0	3	4	0	0	0	3	2	1	2	1	1	3	2	0	1	0	1	3	1	1	3	2	2	1	2	2	1	1	2	1	1	1	1	0	2	0	1	2	2	2	1	3	1	4	1	2	0	1	0	2	0	1	1	3	1	0	3	3	1	0	3	3	1	4	0	1	0	3	3	1	0	0	1	0	2	0	2	2	0	1	0	2	0	0	0	1	0	1	0	2	4	3	0	0	1	1	2	1	1	1	0	1	0	0	2	0	1	2	0	2	3	2	3	0	1	1	2	2	1	0	2	1	0	0	0	2	1	2	1	2	2	4	1	3	0	1	1	2	2	0	0	4	2	1	1	3	0	2	1	1	2	1	2	0	0	1	0	2	1	1	1	0	2	2	1	1	0	2	1	0	1	1	3	0	1	2	1	4	3	4	0	1	0	0	0	0	0	2	2	2	1	2	2	1	0	2	1	0	2	3	1	3	1	1	0	1	2	2	0	2	2	1	3	0	0	0	0	1	1	3	0	1	0	3	1	2	2	0	1	0	1	3	1	0	2	0	0	1	1	0	0	1	3	0	1	0	1	2	1	2	2	2	0	1	0	1	0	3	0	1	2	0	1	0	0	1	1	0	2	3	1	0	1	2	1	2	0	0	0	1	0	1	1	1	0	0	1	0	0	1	3	2	1	1	3	2	2	0	0	3	2	0	1	1	3	0	2	0	0	2	3	1	2	0	1	1	1	1	1	1	0	0	1	1	1	0	1	2	0	0	0	1	1	2	1	1	1	0	0	0	2	0	1	2	1	1	3	1	0	1	1	0	2	0	1	1	2	0	0	2	1	0	0	3	2	0	3	2	3	1	0	2	0	1	1	2	0	1	1	1	3	1	3	2	0	0	0	1	0	3	0	1	1	1	1	0	1	0	3	0	2	0	0	1	1	1	2	0	3	2	0	2	1	1	0	1	1	1	3	0	1	1	1	0	2	0	1	2	0	2	0	2	0	1	1	0	3	0	1	0	0	1	2	0	1	3	1	1	1	2	1	2	1	2	0	0	0	0	3	1	1	3	1	2	2	0	0	1	0	1	0	0	1	0	1	2	0	1	2	1	1	1	1	1	2	0	1	0	0	2	2	0	2	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	0	2	0	2	2	0	0	0	2	0	0	2	3	0	0	0	1	1	0	2	1	0	0	1	2	1	0	0	0	2	0	2	0	0	1	2	0	1	0	3	0	1	1	2	2	0	0	0	0	0	1	0
345	0	2700	122502	347	0	11	122	185	295	266	330	280	274	241	226	216	196	176	194	181	158	151	125	117	123	103	111	105	103	87	100	85	89	71	73	62	65	60	75	53	48	45	62	51	40	56	43	33	45	44	35	29	37	30	31	29	27	33	37	36	19	17	21	30	18	22	20	21	28	16	22	21	22	14	16	21	13	18	9	14	20	14	22	16	11	15	11	15	8	14	10	15	10	12	13	12	9	7	16	10	12	9	8	15	13	9	7	7	6	8	12	6	11	8	10	9	10	12	8	4	3	10	7	6	11	8	5	5	8	4	6	6	13	10	5	7	10	3	9	13	10	6	5	5	7	3	7	5	9	1	4	8	7	5	8	4	6	8	6	12	3	4	7	5	5	5	8	9	6	6	6	9	2	8	6	8	5	4	3	4	1	6	4	8	9	4	6	6	0	3	7	11	5	6	5	7	8	5	7	6	3	1	9	3	5	4	5	2	7	4	8	4	2	4	3	3	6	3	0	2	5	4	4	4	2	7	5	6	6	4	5	2	5	1	3	1	2	1	1	5	5	4	4	3	1	0	4	2	6	2	2	2	5	4	3	4	1	2	4	3	4	7	2	2	13	3	6	4	2	5	6	3	2	2	2	5	4	6	1	6	2	1	1	1	0	3	1	5	5	1	3	4	1	2	2	1	8	4	1	3	3	5	2	5	3	3	6	1	3	8	1	1	10	1	1	2	3	1	4	2	4	1	2	2	5	3	3	2	4	1	2	2	3	3	1	4	2	5	2	1	2	5	2	1	3	3	1	2	2	2	4	5	3	0	3	2	5	1	1	3	5	4	1	0	2	2	1	5	2	0	3	3	2	2	1	4	2	5	4	5	2	3	2	1	1	1	1	3	1	1	2	1	1	3	2	3	3	0	0	5	1	1	4	2	1	1	3	2	1	2	2	1	2	1	4	5	5	4	1	2	2	1	1	1	2	2	2	2	3	0	3	2	2	0	4	3	3	2	0	1	3	2	3	3	0	2	4	5	0	3	1	2	2	1	1	4	5	2	3	1	4	3	2	3	0	3	1	2	3	5	1	1	0	2	1	1	2	1	3	0	3	2	2	3	1	4	0	4	3	2	3	2	5	1	3	4	1	2	0	0	2	3	2	4	3	2	1	1	2	3	0	1	0	2	1	3	1	2	3	4	1	0	1	2	5	2	2	3	2	1	1	2	3	2	2	1	0	1	1	1	3	6	0	1	4	1	1	4	2	0	1	0	2	1	0	4	3	3	0	3	0	1	4	0	2	4	1	4	4	2	1	2	1	1	2	1	1	2	1	0	4	3	1	2	0	3	5	2	0	6	0	0	1	3	2	3	2	2	1	1	1	1	1	1	6	1	1	0	1	1	0	1	0	3	4	3	0	3	4	4	1	3	4	2	0	4	4	2	5	3	2	1	3	1	2	0	1	3	2	1	1	2	1	0	2	0	3	2	4	1	3	1	3	4	0	6	0	2	1	1	2	2	2	1	0	1	0	3	3	3	1	3	0	1	2	0	2	0	2	1	4	1	1	3	3	2	2	0	1	2	0	0	1	3	1	1	2	0	2	0	0	1	3	2	3	1	0	0	0	2	2	1	0	1	0	1	0	1	3	3	3	1	1	1	1	4	1	1	2	1	1	1	1	7	2	2	0	0	2	3	1	1	0	1	1	1	2	1	0	1	1	3	3	2	2	3	1	2	4	0	0	0	1	3	2	0	2	2	1	0	2	1	0	7	1	2	6	0	1	1	1	0	2	0	1	0	2	2	1	0	0	1	4	0	0	3	1	0	1	2	0	3	1	2	2	1	1	2	1	0	0	1	1	1	0	5	0	0	4	2	2	1	0	2	3	1	2	3	0	0	3	2	0	2	3	0	2	1	1	0	0	1	1	4	1	3	2	1	1	0	2	3	1	2	1	1	1	3	1	0	2	0	2	3	1	1	3	3	5	0	1	0	2	0	2	1	2	2	1	3	0	3	1	1	1	1	0	2	0	0	3	1	1	2	0	2	2	1	2	1	2	2	1	1	2	2	1	3	1	0	1	3	3	3	1	0	1	0	1	1	2	3	2	4	0	3	0	2	0	0	0	1	0	2	2	0	1	1	1	2	1	3	0	1	0	2	2	1	2	1	1	0	1	2	0	0	0	2	1	0	0	1	0	2	2	1	0	0	2	0	2	4	0	1	1	0	0	1	0	2	3	2	2	1	0	1	1	0	2	0	1	1	3	2	0	1	2	1	2	2	3	0	1	0	2	2	0	2	2	0	0	1	1	1	0	1	1	0	1	0	0	1	2	2	3	0	2
345	1	1900	122625	349	0	16	50	94	203	192	221	194	205	156	129	130	108	106	84	96	86	79	62	61	53	64	63	50	52	48	46	32	38	41	20	34	31	32	34	31	24	22	27	18	19	24	20	10	13	15	17	15	7	16	14	18	18	12	12	11	15	14	4	13	8	7	4	9	8	7	7	10	7	9	9	10	6	10	6	8	7	7	2	9	8	3	6	5	6	9	7	2	5	5	9	8	3	8	6	2	12	5	4	6	7	3	7	1	5	3	6	0	4	4	3	7	4	2	2	7	8	3	0	1	2	1	5	4	4	2	3	0	0	3	4	1	5	7	3	4	6	7	0	4	2	0	5	4	5	2	2	3	4	3	2	4	1	2	2	4	3	3	6	1	2	3	3	5	1	4	4	0	2	4	4	5	0	1	1	3	4	1	4	1	4	1	2	4	0	6	2	0	2	4	3	0	3	1	0	1	0	1	4	2	3	3	6	4	1	4	3	1	3	2	2	4	1	4	2	3	2	0	0	1	4	0	4	2	2	3	2	0	1	1	2	0	1	5	0	1	0	0	3	2	2	2	3	2	0	2	1	4	0	2	4	0	1	2	1	1	2	5	0	2	0	1	3	0	2	1	3	1	2	1	0	2	1	3	0	3	0	2	1	1	3	1	1	1	0	3	1	2	2	4	2	2	0	1	1	2	0	2	0	1	0	2	2	4	1	1	2	1	2	1	0	1	1	0	0	0	1	2	0	4	0	0	5	2	4	2	2	5	2	0	3	3	2	0	3	1	0	1	2	2	1	0	2	0	2	3	2	2	0	1	1	1	1	1	2	1	1	2	1	1	0	3	0	1	1	1	0	0	1	1	2	1	4	3	3	0	0	0	6	0	4	3	3	3	0	1	1	0	2	2	2	1	0	0	2	4	0	1	1	2	2	0	1	1	0	1	1	0	0	2	1	1	0	0	2	1	1	2	2	1	1	0	2	1	0	3	1	0	0	2	2	1	0	0	1	5	2	0	0	0	2	2	1	2	0	0	0	1	0	0	1	0	3	2	0	1	2	0	2	2	1	0	0	0	0	3	1	1	0	0	0	0	0	1	2	1	1	0	2	2	0	2	0	1	2	0	0	2	2	2	0	2	1	1	1	2	0	0	0	0	1	4	2	4	1	3	1	2	0	3	1	1	2	2	1	0	2	0	3	2	1	4	3	0	1	2	0	0	0	1	0	4	4	1	1	0	3	2	0	1	4	2	0	0	1	0	1	2	1	4	2	0	1	2	1	1	0	2	1	0	1	1	1	1	0	1	0	0	2	1	0	1	1	1	1	0	1	4	2	2	3	1	1	0	0	3	2	0	1	0	1	1	3	0	1	1	0	2	1	1	1	2	1	0	1	2	1	1	0	1	0	2	0	1	1	1	0	2	2	2	2	0	0	1	3	0	0	0	1	0	1	3	1	0	1	3	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	2	1	1	0	0	2	2	0	1	1	1	0	0	2	0	3	1	1	1	1	3	1	0	0	0	0	1	1	1	0	1	0	3	2	0	1	0	2	2	0	0	1	0	0	2	0	1	1	1	0	1	1	2	0	0	2	0	0	0	2	1	2	0	2	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	2	1	2	0	0	1	3	3	0	1	0	1	0	1	0	0	0	2	1	1	0	0	1	0	0	0	2	0	1	3	1	0	0	2	1	2	0	0	2	0	1	0	1	2	1	1	0	0	1	1	1	0	0	0	1	0	0	2	1	1	0	0	0	1	2	1	1	0	0	1	2	0	1	1	3	0	0	2	2	0	2	1	1	2	0	0	1	0	5	1	0	2	2	0	3	0	1	0	0	0	1	1	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	2	3	0	0	1	0	1	1	1	0	1	0	3	1	0	0	0	0	2	0	0	2	1	1	1	2	0	0	2	1	1	0	2	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	0	1	3	1	0	0	1	1	1	1	0	2	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	2	1	1	2	2	1	0	0	0	2	3	2	0	3	0	1	1	0	0	1	1	0	0	0	1	0	2	0	3	1	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	2	0	1	1	1	0	0	2	0	0	0	0	0	0	0	3	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	2	0
345	2	2100	122748	350	0	15	90	117	242	231	292	218	233	199	174	160	130	131	133	115	125	81	83	71	65	64	69	69	62	47	45	45	51	43	49	42	43	28	31	30	44	32	31	25	39	21	33	28	24	21	19	19	19	13	20	21	13	13	13	10	10	21	19	11	14	10	10	8	11	13	9	9	12	13	7	9	9	16	6	6	7	11	7	11	6	10	2	14	6	10	8	13	12	4	4	6	6	9	8	7	5	2	8	5	6	4	7	6	6	4	3	7	6	6	9	8	5	5	3	11	4	6	4	10	5	4	6	3	4	2	2	4	3	6	4	3	4	5	4	5	3	3	5	3	2	5	6	2	2	4	3	4	2	2	4	2	4	6	4	6	7	4	2	3	3	6	5	6	1	6	4	4	6	3	0	1	7	5	5	1	3	2	7	5	2	3	3	1	6	3	2	3	4	0	3	0	4	2	1	6	2	4	4	1	3	1	3	0	3	5	5	1	3	2	3	4	1	2	3	3	3	1	3	2	4	2	2	3	3	4	1	2	3	0	3	1	2	3	2	4	4	7	4	1	5	3	1	1	2	2	4	5	2	1	4	1	2	1	4	3	1	3	1	3	1	5	2	4	1	0	1	4	2	3	3	2	3	1	0	1	2	2	1	2	1	5	3	2	2	1	1	2	3	4	1	1	2	1	2	3	2	3	0	3	1	1	0	2	1	3	3	0	2	3	4	0	4	1	2	1	2	4	2	1	3	3	3	2	3	1	1	0	0	3	2	2	0	1	1	3	1	0	3	2	3	3	6	5	7	5	1	2	1	1	3	2	1	0	2	1	3	2	2	2	5	1	2	0	1	3	0	3	2	4	1	2	3	1	1	1	1	2	1	2	3	0	1	2	3	2	0	5	3	2	1	1	1	2	1	0	3	2	0	2	0	4	0	1	4	2	2	2	0	0	0	1	4	1	1	0	2	2	1	0	1	0	3	3	1	2	3	3	3	0	2	0	0	0	2	1	2	3	2	5	1	1	1	0	1	0	4	1	0	1	0	3	2	0	0	2	1	0	3	2	1	2	0	3	1	0	0	2	1	3	4	1	0	2	4	1	1	0	0	0	0	1	0	1	0	0	2	1	2	3	3	2	2	1	1	3	1	2	4	2	1	3	3	0	2	1	0	3	1	3	2	2	1	2	2	0	1	2	1	0	2	0	1	0	1	0	0	2	1	1	1	2	0	4	3	0	2	1	3	0	2	0	1	3	1	1	1	0	0	0	3	2	1	3	1	1	4	1	1	0	3	0	1	2	0	2	0	0	2	1	1	1	0	2	1	1	0	1	2	0	2	1	1	1	1	0	0	1	1	0	1	2	0	1	1	1	4	0	0	0	1	1	0	0	2	2	1	0	1	1	0	1	0	2	3	3	0	2	1	4	1	3	2	0	0	3	0	1	0	2	0	2	2	2	0	1	2	0	0	1	2	1	0	1	1	2	1	1	1	1	2	3	3	0	0	0	1	1	2	0	1	1	3	0	1	1	0	2	1	2	1	2	2	0	1	0	1	1	1	0	0	0	1	2	1	3	1	3	2	2	0	1	1	1	1	0	0	2	1	0	0	0	1	1	0	1	2	0	1	0	2	4	2	1	0	0	1	2	1	0	6	2	1	1	2	2	0	2	0	1	2	2	0	1	1	0	1	1	1	0	1	4	0	0	1	2	0	2	0	0	0	1	0	2	1	5	0	2	0	0	2	0	3	1	0	1	0	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	2	0	1	0	1	1	1	2	0	2	0	1	0	3	1	1	1	2	3	1	1	1	0	0	1	1	1	1	0	3	0	0	1	1	0	3	0	1	0	3	1	2	1	0	2	1	0	1	0	1	1	1	1	1	0	1	0	2	1	1	0	1	1	0	2	1	1	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	2	0	3	2	0	0	0	1	0	0	0	1	2	0	1	0	1	0	2	0	1	0	2	0	3	0	3	0	0	2	1	0	1	1	0	0	2	1	0	2	1	1	0	1	1	2	1	2	0	0	2	0	2	0	0	1	3	0	0	0	0	1	1	1	0	2	0	0	3	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	1	2	1	0	1	4	2	1	0	1	1	0	0	1	3	1	2	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	2	0	1	1	0	4	1	0	1	1	2	1	0	1	1	1	3	0	0	1	1	1	0	1	1	0	1	1	0	2	1	4	1	0	0	1	1	1	3	1
345	3	3500	122871	347	0	21	138	153	287	249	286	234	225	186	162	169	152	116	119	131	110	84	105	78	69	77	89	66	63	71	55	76	48	58	66	49	47	37	29	39	29	28	42	31	30	48	18	24	38	27	18	19	15	27	15	18	22	31	20	13	20	31	18	17	16	12	10	13	10	12	13	8	11	12	12	13	9	11	10	11	9	13	9	13	10	11	12	8	9	18	15	9	13	11	8	11	4	7	8	6	7	8	4	5	7	8	8	4	6	3	6	7	2	8	8	8	6	5	8	4	5	7	3	0	4	6	4	8	7	6	5	8	5	5	6	3	1	4	4	5	4	4	7	4	2	5	9	5	6	3	2	6	3	5	0	3	7	4	2	6	5	7	7	2	5	4	4	7	2	1	2	4	2	4	3	2	5	2	3	3	6	4	4	5	3	4	2	3	7	1	2	1	3	4	3	2	1	2	3	4	2	2	4	3	2	2	1	8	1	1	5	4	6	0	4	2	2	3	4	3	3	4	2	1	2	2	3	2	4	2	2	0	1	1	3	3	3	1	5	4	6	2	2	5	1	3	1	2	2	5	0	0	2	3	2	3	0	1	1	3	0	2	2	3	2	3	4	2	2	1	1	3	3	5	2	5	3	2	3	3	4	2	3	2	1	5	1	0	5	2	3	2	1	3	1	4	1	6	3	4	3	4	1	5	0	3	3	1	1	4	4	2	2	0	5	4	4	1	3	2	2	3	1	1	1	2	1	2	2	2	1	1	3	3	2	3	1	0	3	2	1	2	1	2	2	3	1	5	2	0	4	2	1	3	1	1	2	3	2	1	2	1	1	0	0	4	3	2	2	1	1	3	0	1	4	1	0	2	2	1	1	1	0	2	3	3	3	2	1	2	1	1	3	2	1	2	1	0	1	2	2	2	1	1	3	1	3	2	2	1	2	0	0	2	0	2	0	3	2	2	5	0	1	5	0	1	1	2	4	0	1	3	1	5	2	2	0	2	0	2	4	3	2	2	6	1	1	2	2	1	1	2	1	3	1	2	1	3	4	0	1	0	2	3	0	3	3	1	0	0	3	1	2	2	1	1	0	0	4	0	1	2	0	4	4	1	0	1	0	1	0	0	2	1	3	1	2	3	3	3	0	1	2	2	0	0	2	1	0	1	1	0	1	0	0	0	2	1	0	1	0	1	2	2	0	0	1	2	4	1	2	1	1	1	1	2	1	0	2	1	2	1	2	2	1	0	3	2	5	2	0	0	2	2	1	3	0	5	5	2	3	1	0	3	0	0	3	1	3	0	1	1	0	3	0	0	0	2	3	1	0	0	1	2	1	0	1	0	1	2	1	2	0	1	0	1	2	0	1	1	0	0	0	5	1	2	2	0	0	0	1	3	2	1	1	2	1	0	2	1	3	1	1	1	0	1	1	3	2	1	1	1	0	0	1	2	2	0	2	1	1	1	1	2	0	2	0	1	0	1	2	0	1	2	3	0	2	0	2	0	1	0	1	1	0	0	1	1	0	2	2	2	2	3	1	0	0	2	1	1	2	2	6	0	0	2	0	3	0	1	1	0	0	0	2	1	1	0	1	0	3	0	0	2	1	5	0	1	0	2	2	2	2	1	0	2	0	3	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	3	1	1	2	0	0	0	0	3	2	3	2	2	2	2	1	2	3	5	3	2	1	2	0	0	0	3	2	0	4	2	1	1	0	0	3	0	1	0	0	0	3	0	3	0	1	0	2	0	1	3	0	1	1	2	1	2	0	3	3	1	1	0	4	1	2	0	0	0	1	0	0	1	0	1	1	0	2	0	1	0	1	0	0	1	1	4	0	1	0	1	1	0	0	1	3	0	3	0	0	5	1	1	0	1	1	0	0	0	0	0	1	2	2	0	3	2	2	0	1	1	0	2	3	1	1	0	0	2	1	0	1	3	3	1	2	1	1	0	0	0	0	1	2	1	0	1	1	1	0	1	3	1	2	0	1	0	0	0	0	5	1	1	0	1	0	1	4	0	1	2	3	1	0	0	0	3	1	0	1	2	1	0	0	0	2	0	0	1	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	2	3	1	0	1	2	2	1	0	1	1	2	0	1	0	3	0	0	2	2	2	2	0	0	2	1	2	2	1	0	2	0	1	1	2	1	5	0	1	2	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	2	1	1	0	0	1	1	0	2	1	0	1	1	0
