345	0	2700	168831	346	0	0	86	128	218	199	278	250	234	238	213	200	185	151	164	149	160	126	117	124	123	103	103	92	112	82	85	75	68	75	64	73	63	68	74	54	59	61	38	52	50	39	47	52	31	43	42	40	41	33	28	21	23	24	25	26	25	27	29	20	20	28	23	21	16	21	22	20	18	15	19	8	22	11	17	15	13	18	13	16	17	2	17	16	13	8	12	10	13	11	9	6	9	8	8	10	11	11	13	12	15	10	10	11	11	13	10	9	6	11	14	7	11	5	9	8	13	9	6	9	4	6	6	7	7	8	5	6	7	3	3	7	9	6	10	8	9	13	5	8	4	5	14	4	4	5	3	9	4	5	2	12	5	6	6	8	6	4	2	5	7	7	3	3	8	9	3	6	6	4	4	4	8	3	1	7	4	6	4	7	3	5	9	5	3	7	8	10	10	1	4	8	1	6	4	2	8	3	4	2	3	6	4	3	2	4	2	6	3	3	3	5	5	4	6	1	4	2	5	4	3	2	4	2	5	2	1	4	2	5	4	6	8	7	5	7	1	6	2	2	4	2	6	4	10	2	2	0	6	3	2	2	4	3	1	2	1	3	4	7	4	2	4	2	0	4	0	3	4	4	6	0	2	6	2	4	4	6	3	3	5	4	2	4	3	5	2	2	3	4	1	2	0	3	1	11	4	0	1	4	3	4	6	5	5	3	4	2	3	2	3	5	2	2	2	1	2	2	1	2	4	1	3	4	2	7	6	2	2	3	4	0	2	0	3	1	4	3	1	1	2	2	6	4	4	4	0	1	2	3	2	5	0	3	9	3	1	2	1	3	1	2	1	4	3	2	1	2	1	5	2	1	1	3	3	4	1	2	3	2	0	1	1	2	1	2	3	5	2	1	2	1	2	1	3	2	3	0	2	1	0	0	1	3	1	1	1	4	3	0	1	4	2	2	0	4	3	0	3	0	1	1	1	5	2	3	1	0	5	0	1	0	5	1	1	1	1	2	1	4	0	3	1	4	1	3	2	2	2	2	1	0	2	4	1	3	1	2	0	0	3	1	2	0	3	0	0	2	1	4	4	1	2	1	0	2	3	1	1	2	2	2	3	2	1	1	1	1	2	5	0	0	2	4	1	1	3	2	0	1	4	2	1	2	1	0	4	1	4	0	2	2	0	1	1	0	1	1	2	0	1	2	1	5	4	1	0	3	0	2	2	1	0	0	0	1	1	2	2	1	2	1	2	1	1	0	1	2	2	0	1	1	0	2	1	3	1	2	1	2	1	2	2	1	2	1	1	0	0	2	1	2	1	1	0	2	0	1	1	1	1	0	0	0	2	1	1	0	0	2	4	1	1	0	0	2	0	2	1	3	0	2	2	2	1	0	2	0	0	0	3	1	2	1	1	1	0	1	1	0	1	2	2	0	1	3	0	1	2	0	2	2	3	0	1	0	1	0	1	1	1	0	4	0	1	3	1	2	0	3	1	1	1	1	4	0	0	2	1	3	1	1	1	1	1	0	1	2	4	2	3	0	3	3	2	2	1	0	2	1	2	1	4	1	2	2	1	2	3	0	0	1	2	0	0	1	2	0	2	1	1	1	1	0	1	2	1	1	5	2	0	0	0	0	1	0	2	0	1	1	0	2	2	0	0	1	2	0	3	0	0	1	0	2	1	0	0	1	3	1	0	1	0	0	3	0	2	0	1	0	0	1	1	2	2	0	1	0	0	2	3	2	1	0	3	1	2	1	0	0	0	1	1	0	0	3	1	1	1	1	0	0	1	1	0	0	1	1	1	4	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	1	2	3	0	2	0	4	0	1	1	3	1	0	0	0	1	1	0	2	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	4	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	3	1	0	1	1	0	1	2	0	0	1	0	0	1	3	0	2	0	1	0	1	2	3	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	1	1	1	0	3	2	0	1	2	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	1	2	0	2	0	0	1	0	1	0	2	2	1	1	3	1	0	0	1	2	1	0	0	1	1	0	0	0	0	3	1	0	0	0	0	1	0	1	2	0	1	1	0	1	2	1	0	2	1	0	0	1	1	0	1	0	1	2	2	0	0	1	1	1	0	2	0	0	1	0
345	1	1900	168955	347	0	4	31	49	157	167	179	188	139	154	141	121	116	90	106	83	107	77	71	53	75	56	52	50	44	32	44	36	35	27	44	31	13	24	20	28	22	31	23	22	19	14	15	23	18	18	16	25	17	10	11	9	11	14	12	10	6	10	15	14	7	12	3	8	7	6	10	7	8	5	10	7	3	6	6	7	7	12	4	9	2	5	8	8	3	6	5	5	6	3	2	1	3	4	4	3	4	4	5	6	3	4	3	1	4	10	7	4	6	4	0	2	2	1	4	2	3	5	6	4	1	4	5	4	3	2	3	2	5	5	2	2	3	3	5	0	1	2	1	5	2	1	3	2	3	3	3	2	4	4	3	4	3	0	1	2	0	1	1	1	4	4	2	3	3	1	1	0	1	1	3	1	3	0	0	1	2	5	2	4	3	4	2	1	6	2	2	4	2	3	1	1	0	3	0	2	3	2	0	1	3	5	2	4	0	3	2	2	4	2	1	2	2	1	3	5	4	1	2	5	1	3	0	7	4	2	2	2	2	0	9	1	5	3	4	0	2	1	1	0	1	1	0	1	3	0	1	1	5	3	2	1	1	0	2	1	1	1	2	2	2	1	2	1	1	1	1	2	1	1	0	0	1	4	2	2	1	1	3	1	0	3	0	3	0	2	0	0	2	1	1	1	1	1	3	2	3	2	5	0	0	3	1	1	0	1	3	0	1	0	2	1	0	2	0	0	1	2	1	0	3	1	1	1	0	0	3	1	2	0	1	0	1	1	1	1	0	2	3	1	3	1	1	2	1	1	0	0	0	1	0	3	1	0	1	1	3	2	1	1	0	2	0	2	0	1	0	1	2	1	0	0	2	3	1	1	2	1	3	0	0	1	1	0	1	0	1	2	1	1	0	0	0	2	0	0	2	0	1	0	2	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	4	1	0	2	3	2	2	0	1	2	2	1	2	3	1	2	1	1	1	1	0	2	2	2	0	1	1	3	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	2	0	1	0	0	2	0	0	1	3	1	2	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	2	1	2	2	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	2	0	1	0	0	2	2	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	0	3	1	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	3	1	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	3	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	3	1	0	1	0	0	0	1	1	2	1	1	0	0	0	1	2	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	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	3	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	3	1	0	1	0	0	0	2	0	1	1	0
345	2	2100	169078	347	0	2	50	95	176	189	244	206	212	168	145	141	143	118	124	104	112	92	78	64	83	66	70	63	55	64	71	50	45	46	55	36	36	38	29	27	34	36	33	27	40	27	27	22	25	27	20	21	19	23	17	21	16	20	15	12	16	13	10	12	12	21	10	12	16	10	13	11	11	6	8	5	11	9	10	8	5	8	9	6	6	15	10	7	9	3	9	3	4	10	6	5	6	10	2	6	4	7	6	5	7	6	4	4	1	1	4	2	1	4	1	7	3	6	5	2	5	2	2	4	6	7	5	6	7	5	6	5	4	4	5	4	2	1	2	7	2	4	5	0	5	4	1	1	6	3	5	4	3	3	4	3	2	4	1	1	3	2	4	2	4	3	3	1	3	1	1	1	1	2	3	0	4	7	3	7	2	7	4	2	5	7	3	4	3	5	2	2	2	5	5	0	9	2	2	4	6	4	3	3	1	2	4	2	1	2	3	2	1	2	1	3	2	5	3	3	5	1	2	2	3	1	3	2	7	1	1	2	1	2	3	2	1	3	2	2	0	1	5	1	4	2	8	8	1	3	2	4	1	2	2	2	0	1	3	7	6	3	4	3	2	0	1	2	1	7	2	1	1	2	1	3	0	4	1	0	1	1	2	3	2	3	1	0	1	1	1	1	2	4	4	0	0	0	2	1	2	1	1	2	1	2	2	3	2	2	2	2	1	2	1	2	1	2	2	3	1	2	1	0	1	1	2	1	2	0	1	4	0	0	3	0	2	1	0	1	1	3	2	2	2	3	2	0	2	3	4	4	1	1	4	3	0	4	2	0	3	2	2	0	1	1	0	3	1	1	4	4	2	1	0	2	0	3	3	2	1	1	1	0	3	2	0	2	2	0	2	0	2	0	0	1	2	1	1	1	0	0	1	2	1	3	1	1	4	1	1	0	0	1	0	2	2	0	0	1	1	4	2	1	1	0	2	0	1	0	1	1	0	2	0	0	1	1	2	1	0	1	3	1	1	0	2	3	1	2	0	2	2	1	3	0	1	0	0	0	0	0	1	2	3	0	1	2	2	0	1	0	1	2	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	2	3	0	0	0	1	0	2	1	0	1	0	0	2	2	0	0	2	0	0	0	0	0	2	2	2	0	0	0	0	0	1	0	2	0	1	1	3	2	0	0	2	0	1	1	0	0	0	0	1	0	3	2	3	1	0	0	0	1	1	1	2	1	0	1	2	1	1	4	1	0	2	0	1	1	2	0	1	0	1	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	5	2	1	1	1	3	0	1	1	1	1	0	2	2	1	3	0	1	0	1	1	3	1	1	1	0	1	1	0	0	0	2	1	0	1	1	2	1	0	0	2	1	1	1	1	0	3	1	1	1	1	1	0	1	0	2	0	0	2	1	1	2	0	1	1	0	1	2	0	0	0	2	0	0	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	3	0	1	0	0	1	0	0	0	0	0	1	2	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	2	0	2	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	2	0	1	1	1	2	3	1	0	0	1	3	0	0	0	0	0	2	2	1	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	1	0	0	2	0	0	0	0	1	3	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	3	2	1	1	2	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0
345	3	3500	169201	346	0	4	82	98	186	205	281	248	208	189	166	146	147	123	115	107	114	98	98	89	78	89	69	68	73	66	63	68	53	55	60	59	57	51	34	45	36	30	28	37	38	32	25	35	30	18	25	21	24	20	21	20	22	19	27	14	26	31	7	16	15	17	16	19	11	13	17	11	6	13	12	14	12	6	9	7	8	7	8	5	9	10	10	9	8	8	9	6	8	6	6	6	4	8	8	7	10	8	9	12	9	4	6	7	7	6	8	5	7	6	4	4	7	11	5	4	5	6	2	7	2	8	4	6	7	6	3	7	2	2	5	7	2	8	4	2	8	4	3	4	3	7	8	8	5	2	4	6	3	7	5	2	5	4	2	2	3	3	3	6	3	3	1	4	2	4	4	5	3	5	3	5	4	4	2	1	5	5	4	7	5	3	1	2	3	8	2	4	7	5	4	4	6	3	5	3	5	2	3	2	6	3	2	3	3	5	1	5	1	7	4	2	2	6	2	1	3	3	4	1	3	6	4	5	1	3	2	5	1	5	3	5	4	6	2	1	1	3	2	8	1	3	2	4	3	2	3	2	3	1	3	1	4	1	4	4	2	4	4	0	3	2	3	3	1	2	5	4	3	1	1	3	1	2	4	1	5	0	3	4	3	1	0	4	5	3	2	4	1	3	3	4	2	1	0	7	2	4	1	1	3	2	5	2	3	1	2	2	0	0	2	1	0	2	1	3	5	4	1	2	2	1	1	3	1	0	2	2	2	1	1	3	3	2	6	4	1	2	2	2	1	2	3	1	1	2	4	3	3	2	0	1	4	1	4	0	3	2	1	1	1	1	1	1	2	0	3	1	1	2	1	1	3	1	1	2	1	0	1	1	1	0	0	1	0	3	3	3	5	2	0	1	1	2	1	3	1	6	2	0	1	1	3	1	0	0	1	1	1	0	1	1	3	0	1	2	0	4	2	4	0	1	2	0	1	0	3	0	0	2	0	2	2	2	3	0	2	0	0	3	2	3	0	3	0	3	1	3	0	1	2	1	1	0	0	1	1	1	1	0	1	0	1	0	3	1	1	2	1	0	1	2	2	3	2	0	2	1	1	1	1	0	1	0	0	1	2	2	1	3	0	0	3	2	3	1	0	0	2	0	2	2	1	1	0	3	1	2	0	2	0	1	3	1	0	0	1	2	1	0	0	1	2	3	0	2	6	3	2	1	2	0	0	2	0	1	0	1	0	1	2	0	2	1	1	1	1	0	1	2	0	2	0	0	1	1	1	1	1	1	1	3	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	2	0	2	0	1	1	1	3	1	2	0	0	2	1	0	2	1	0	0	2	0	1	0	2	1	1	1	1	0	1	1	0	1	0	0	0	2	3	0	0	1	2	0	2	1	1	2	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	1	1	2	2	1	1	3	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	1	2	1	2	0	0	1	0	4	1	1	3	0	0	2	0	0	1	1	1	0	2	2	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	2	1	1	1	0	1	1	1	0	2	0	0	1	2	1	1	0	0	1	0	2	0	0	0	1	0	0	0	3	4	1	0	1	0	0	0	0	0	1	0	2	3	3	2	2	0	0	1	1	1	0	1	1	1	0	1	0	1	2	0	2	1	0	1	1	0	0	1	0	2	3	1	1	1	0	1	2	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	1	2	2	1	2	0	1	2	0	2	0	0	0	0	1	0	0	1	0	1	0	0	3	0	0	0	2	1	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	3	0	0	0	1	0	0	1	0	1	3	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	0	1	0	3	1	0	0	1	1	0	0	1	2	0	0	2	2	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	2	1	0	1	1
345	0	2700	169324	348	0	5	81	107	205	195	285	220	235	237	209	189	172	156	151	148	146	121	118	118	99	116	109	97	90	95	84	80	85	80	74	67	63	76	50	39	54	69	45	51	50	40	42	42	35	36	38	45	27	26	33	26	27	22	24	24	27	17	29	21	28	22	23	19	19	20	21	19	17	25	18	24	14	19	22	16	12	18	9	11	15	10	20	12	14	11	15	7	16	11	14	8	7	13	11	8	12	12	12	15	5	9	10	11	6	9	8	6	10	10	9	8	8	5	6	5	7	9	6	11	6	8	10	8	2	7	7	3	3	14	10	11	6	4	8	8	2	7	7	2	6	6	8	3	6	6	5	9	8	5	7	4	4	5	8	8	7	5	1	11	4	12	3	4	6	5	7	6	5	5	8	6	2	2	5	6	5	7	7	3	7	7	4	8	3	4	4	6	5	7	8	7	3	5	4	4	4	3	7	4	5	5	3	1	6	1	4	6	5	5	4	5	3	2	5	6	2	8	9	2	4	4	2	3	3	2	6	2	2	1	7	4	3	5	3	1	5	5	2	7	4	4	2	1	5	3	1	3	7	3	2	3	4	5	5	1	2	2	0	7	3	4	1	2	0	2	2	4	1	2	0	5	6	5	3	6	2	4	2	4	2	3	5	1	1	4	3	0	1	4	3	5	6	4	6	2	1	0	6	2	3	4	1	5	3	6	2	4	2	2	2	1	5	3	3	3	4	3	1	1	1	3	1	2	3	3	3	3	1	0	3	2	6	5	1	6	1	0	2	1	4	0	0	3	4	2	4	2	3	5	1	2	1	0	4	3	2	3	4	1	6	0	4	2	2	1	1	0	2	3	1	3	4	3	2	3	1	1	0	1	1	1	2	1	3	1	3	1	1	6	1	3	1	1	1	2	0	1	3	3	1	0	0	1	0	5	2	3	2	3	2	3	3	4	2	3	2	3	2	1	1	1	0	0	0	2	1	2	1	1	3	1	4	1	3	0	0	2	3	1	3	3	2	1	2	1	0	0	5	2	1	3	5	2	0	0	1	5	1	1	5	0	4	1	3	1	6	3	0	1	1	1	0	1	2	3	1	0	1	0	4	1	0	1	2	1	2	0	1	0	3	1	0	1	2	1	0	0	1	2	2	2	1	1	1	4	3	1	2	1	2	1	1	0	1	0	2	1	1	3	0	1	1	0	2	3	2	2	1	0	1	2	2	1	1	2	3	1	0	1	3	2	0	1	2	3	0	1	1	0	2	0	0	1	0	0	1	2	2	1	0	0	2	2	3	0	3	0	2	3	2	0	0	2	2	0	2	1	3	3	0	0	0	0	0	2	0	1	0	3	1	2	0	2	1	3	0	2	0	3	3	0	2	0	1	1	0	0	1	1	1	2	0	0	1	2	0	2	0	1	0	1	2	1	2	1	1	2	1	1	1	3	3	1	1	0	0	1	3	1	0	0	0	0	0	0	2	0	1	3	1	1	3	0	1	0	3	0	1	1	0	1	0	3	2	1	2	2	4	2	0	1	0	0	1	1	1	2	1	1	0	0	3	1	0	2	0	2	0	2	1	0	2	0	1	1	3	0	1	1	3	3	0	0	1	2	1	0	2	1	1	0	3	2	0	0	1	0	1	3	0	0	0	0	1	1	0	0	0	1	1	1	3	3	0	1	2	2	0	1	1	0	1	0	0	1	0	2	1	4	2	1	1	0	0	0	2	3	0	1	0	1	0	2	2	1	0	1	0	0	1	0	2	0	1	0	2	0	2	1	3	3	1	0	0	1	0	2	1	0	1	1	1	0	1	2	0	0	2	0	2	0	2	1	3	0	0	2	1	0	2	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	5	1	0	0	1	0	3	0	1	1	2	0	1	1	0	0	4	2	1	3	2	0	1	2	2	1	3	1	0	1	2	1	1	0	1	0	0	1	1	0	1	1	1	2	0	2	0	3	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	3	1	2	0	0	1	0	2	0	0	0	1	1	0	0	1	1	1	0	2	2	1	0	1	2	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	2	0	0	0	2	1	0	1	0	2	1	1	0	0	0	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	1	1	0
345	1	1900	169447	347	0	0	21	54	153	160	226	190	199	154	127	133	120	99	105	97	98	77	68	73	67	61	70	59	43	50	43	42	60	39	30	41	41	29	35	34	32	19	28	27	27	32	21	19	18	11	12	17	14	17	9	11	19	11	11	13	10	15	17	12	4	12	6	10	11	6	7	9	10	7	8	7	12	12	8	8	8	10	10	4	5	5	6	7	8	10	5	8	6	6	5	2	3	7	9	4	9	5	4	6	7	2	7	5	4	3	0	1	3	5	9	4	2	4	2	5	6	3	5	4	2	2	2	5	3	1	5	2	5	1	3	3	5	0	5	9	3	4	1	6	5	7	5	6	3	1	1	1	6	1	2	5	0	4	4	0	2	4	2	2	1	5	1	5	5	3	4	3	2	2	3	2	2	2	1	2	3	6	4	1	3	2	0	2	2	3	3	3	3	1	5	4	3	2	3	2	2	3	1	1	0	1	1	4	4	3	4	6	2	3	3	5	3	2	0	3	4	0	4	2	2	0	0	1	2	2	3	2	4	4	3	4	3	2	1	2	2	2	3	5	2	3	3	2	3	4	3	0	2	1	1	0	1	1	1	6	0	1	1	1	0	0	5	2	1	2	1	1	1	4	4	2	1	2	5	0	0	1	1	3	1	2	2	1	4	1	0	2	3	4	1	3	2	1	2	2	0	1	2	2	2	0	0	1	0	1	1	4	0	3	2	1	2	1	1	4	0	0	4	2	3	0	1	1	3	2	1	1	1	1	1	0	4	0	1	0	2	0	0	3	0	1	2	1	2	2	2	2	1	1	0	4	0	1	0	3	0	1	0	2	5	0	0	1	2	0	1	0	1	0	1	1	2	0	4	0	0	1	2	1	1	1	1	0	1	0	3	1	1	2	2	1	2	1	0	1	0	1	3	0	1	2	1	1	1	3	1	1	2	1	2	1	0	0	3	2	0	1	0	0	0	2	1	1	3	1	1	0	1	3	1	2	2	2	0	1	3	0	0	2	1	1	0	1	0	1	0	1	1	1	3	1	1	2	2	0	1	2	0	1	0	2	0	0	0	1	3	0	0	0	2	1	2	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	3	1	0	1	1	0	1	1	0	1	0	0	0	1	2	0	0	2	0	0	1	2	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	2	1	0	0	1	2	2	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	1	0	1	2	0	0	0	3	1	1	0	1	0	0	1	0	0	0	1	0	4	3	1	0	1	0	2	2	0	1	0	0	0	0	0	2	1	1	2	0	1	0	0	0	0	0	1	1	3	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	2	4	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	1	1	2	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	3	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	2	1	0	2	2	0	0	0	1	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	3	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	3	0	1	1	2	1	0	0	0	1	0	0	0	1	1	0	0	0	2	2	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	2	0	0	0	0	0	1	1
345	2	2100	169571	348	0	1	34	67	150	167	247	208	209	182	154	147	152	141	110	115	99	103	97	82	78	71	73	79	65	57	61	56	62	55	48	65	38	31	47	45	27	32	33	24	30	28	25	27	25	22	16	20	16	16	15	21	25	14	16	14	21	20	18	18	11	16	9	16	16	13	11	14	16	20	12	5	10	11	14	14	12	5	8	14	6	7	5	11	9	13	8	6	5	4	5	11	9	9	10	8	8	7	6	8	10	5	5	6	8	9	7	6	8	8	7	6	3	10	8	7	8	4	10	3	4	8	3	5	10	3	10	4	5	8	8	3	6	8	4	5	3	3	2	5	3	2	5	4	2	4	3	2	7	7	4	6	3	0	4	4	4	3	6	4	4	2	4	5	6	1	1	7	2	4	6	2	5	4	4	1	2	3	3	6	12	4	4	5	0	6	0	4	2	4	5	1	4	2	2	4	4	2	3	3	4	1	6	0	4	5	1	1	1	3	4	5	2	3	6	3	4	0	1	3	1	4	2	3	0	5	1	0	3	4	4	0	2	3	3	2	2	2	3	1	2	2	1	1	3	3	3	3	0	1	2	3	2	3	2	1	2	2	1	0	3	3	3	2	1	2	3	2	0	4	1	2	2	1	3	1	3	2	3	6	1	1	5	4	4	1	1	2	3	4	0	1	1	1	1	1	2	3	4	2	0	2	4	3	4	3	3	0	3	2	4	1	2	1	1	5	0	1	1	2	2	1	3	4	2	3	5	2	3	0	1	2	3	1	1	3	0	0	3	2	1	3	0	2	1	0	1	1	2	2	1	1	1	0	3	1	1	1	2	3	1	2	1	0	1	3	1	1	0	3	1	3	1	0	0	0	1	1	1	2	1	3	1	2	1	1	1	1	3	2	0	1	2	1	3	1	0	1	1	2	0	2	1	2	0	2	1	1	0	2	3	0	1	0	0	0	1	1	1	2	1	1	1	1	1	1	2	0	2	0	1	1	0	1	1	1	1	2	1	3	3	2	0	0	1	3	1	2	1	2	0	1	0	2	0	3	0	0	0	1	0	2	1	2	0	1	0	1	1	1	1	1	1	1	2	1	0	2	1	0	1	2	0	0	0	1	2	1	0	0	2	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	2	1	2	2	1	1	3	0	1	1	1	0	2	0	1	1	0	1	1	0	1	1	2	1	0	0	2	2	1	0	1	0	0	0	1	1	1	0	0	0	2	2	2	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	2	2	0	1	1	0	2	0	0	0	0	1	0	0	4	0	2	0	0	0	0	1	0	1	0	1	1	1	0	2	0	0	1	1	0	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	2	1	2	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	2	1	0	0	1	0	1	2	1	2	0	0	2	0	0	1	0	1	1	1	1	0	1	2	0	1	1	0	0	2	3	0	0	0	2	2	1	2	0	0	1	0	0	1	3	0	1	0	0	0	1	1	0	1	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	3	0	0	1	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	3	2	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	2	1	0	0	1	1	1	0	0	1	1	0	0	0	2	0	1	1	0	0	2	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	3	0	0	0	1	0	1	1	0	0	0	0	1	1	0	2	1	1	0	0	1	0	2	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	3	0	1	1	1	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	2	1	2	3	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	2	1	0	0	3	0	0	2	1	0	0	0	1	0
345	3	3500	169694	346	0	1	62	79	146	164	241	176	218	151	187	148	142	129	164	123	128	108	100	105	78	85	103	81	83	68	68	72	65	59	63	42	61	39	51	46	39	46	31	44	32	24	42	36	35	25	21	25	27	18	18	15	25	16	15	18	26	17	19	17	24	20	23	9	12	12	17	14	13	10	12	14	12	14	15	16	12	9	14	4	12	6	8	13	13	14	16	12	15	9	6	8	6	11	10	9	7	9	6	9	4	9	10	12	12	4	1	7	8	2	12	5	5	6	6	5	4	9	4	9	2	8	7	4	4	5	4	5	10	5	6	6	3	2	5	7	6	6	5	4	3	4	6	9	5	5	6	3	6	5	8	1	4	7	3	3	4	4	4	3	2	2	4	3	0	1	4	4	5	3	3	5	2	2	4	5	6	3	8	4	2	5	9	7	4	3	7	7	1	1	2	1	4	1	3	6	3	2	7	3	2	3	3	3	3	3	5	4	2	4	1	7	6	1	1	3	2	0	1	2	2	4	2	4	2	7	2	3	0	2	1	3	5	2	2	5	3	2	3	3	2	4	5	3	5	5	5	5	3	2	1	3	1	4	4	1	4	1	2	2	2	3	1	2	6	1	2	3	2	3	2	5	3	1	3	3	3	4	3	1	3	1	4	3	2	3	4	1	0	5	1	0	0	5	3	1	4	3	4	0	2	2	2	1	2	2	0	3	1	1	2	6	2	2	1	4	1	0	2	4	0	2	3	3	3	1	5	1	3	3	1	1	1	0	2	2	2	2	1	2	5	1	2	1	1	2	1	2	1	0	2	2	3	1	3	3	2	3	2	2	3	2	3	7	0	1	1	1	1	1	2	1	1	2	1	0	4	1	2	0	2	2	0	2	1	1	2	0	4	1	4	1	4	1	3	2	1	1	0	4	2	2	1	1	1	1	5	1	3	3	1	0	2	0	2	1	2	0	1	3	1	2	1	1	1	1	3	1	1	1	3	0	3	1	1	1	1	1	1	2	1	1	0	0	0	1	2	0	1	0	0	3	1	1	1	0	2	3	3	0	4	3	1	2	1	0	1	1	1	0	2	1	0	2	0	0	0	0	1	1	1	1	1	1	0	1	1	0	0	2	3	2	0	0	0	0	1	1	0	2	1	0	1	0	1	1	2	2	2	0	2	2	3	3	1	0	0	1	0	2	1	1	2	0	1	1	0	2	2	1	0	0	0	1	0	0	3	2	0	2	1	0	0	3	1	2	0	0	1	0	1	0	0	4	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	3	0	3	2	1	0	2	0	0	3	2	0	3	0	1	2	0	0	0	4	0	1	1	0	1	1	2	0	1	1	3	0	0	0	0	1	0	0	2	0	0	1	1	1	1	5	1	1	0	4	0	0	1	2	0	4	0	1	4	0	1	0	1	1	6	0	2	0	1	1	1	1	0	1	0	2	2	1	1	0	1	0	1	0	1	2	0	1	0	0	2	0	2	4	1	0	0	0	2	1	0	0	1	0	0	2	0	1	2	0	1	1	2	3	0	0	1	1	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	2	1	1	1	1	0	2	1	1	0	2	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	3	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	4	1	0	3	1	1	0	0	1	0	1	0	2	1	1	2	0	0	1	2	0	0	0	0	2	0	2	1	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	1	2	0	1	0	2	0	1	0	0	1	1	1	0	1	0	0	1	1	2	0	1	0	1	0	0	1	0	0	1	0	1	0	1	2	0	1	0	2	2	0	3	2	0	1	2	0	1	1	2	2	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	3	2	0	1	0	1	1	1	0	0	3	0	1	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	2	1	0	2	2	1	0	1	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	1	2	1	0	0	1	1	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	3	1	1	0	1	0	0	2	2	2	1	1	0	0	0	1	0	0	0	1	2	2	0	0	1
345	0	2700	169817	344	0	0	41	76	125	118	217	176	188	164	156	150	161	143	148	138	131	128	118	102	108	98	88	107	109	69	76	75	81	90	82	64	71	65	50	52	60	49	50	46	50	44	52	48	44	44	39	36	38	19	35	39	29	25	23	34	16	28	27	21	30	26	23	22	24	19	28	16	20	18	18	18	13	18	10	18	22	13	11	8	12	14	14	18	18	8	16	19	13	13	17	8	13	11	18	8	10	13	18	13	11	11	13	15	6	13	4	15	10	11	12	10	10	10	9	7	9	11	14	6	8	8	5	9	7	7	7	4	7	5	6	9	9	7	6	6	7	6	8	9	10	10	6	11	10	3	7	4	5	6	9	7	9	4	8	3	11	4	5	7	9	6	6	3	7	6	11	5	5	7	3	5	5	6	6	4	5	10	8	4	4	11	5	8	4	5	4	4	4	5	8	6	6	4	11	1	8	8	5	1	5	2	3	8	3	7	2	10	5	5	2	7	6	3	3	4	8	4	5	2	4	1	4	7	2	9	5	6	5	7	4	8	0	2	3	4	1	4	8	5	4	5	4	5	3	1	3	1	7	4	6	4	5	4	7	5	8	3	2	3	7	3	1	5	1	4	5	5	5	1	3	0	1	2	4	8	2	5	2	0	3	3	1	6	2	5	6	2	5	4	3	3	4	5	5	3	4	4	4	2	1	3	1	2	2	3	3	5	2	2	1	4	2	3	4	5	4	1	4	1	1	2	4	0	0	4	3	0	4	4	5	8	0	4	4	4	1	2	2	4	0	1	3	3	0	1	5	2	0	3	0	2	3	2	3	2	3	1	1	3	1	2	1	2	5	0	1	0	3	3	5	2	2	1	5	5	0	4	4	2	5	4	1	2	2	0	3	1	3	2	4	7	3	2	3	2	0	2	1	0	2	4	0	1	5	3	1	2	1	0	1	1	1	1	4	3	0	4	2	5	5	2	3	2	3	3	3	3	3	3	1	4	4	2	1	0	4	0	0	6	0	2	3	1	2	3	4	4	2	2	3	2	2	3	1	1	1	1	3	1	1	1	2	2	2	2	3	1	0	3	1	3	2	0	5	3	1	1	1	1	3	0	2	3	0	2	2	0	2	3	1	5	0	2	3	1	0	1	3	2	1	2	1	3	4	0	0	3	1	3	0	0	1	0	1	3	0	1	0	0	3	3	4	0	2	1	1	0	0	1	4	2	1	1	2	1	0	2	0	2	0	1	2	0	1	1	2	3	2	2	0	0	3	3	1	0	2	2	0	1	0	2	1	3	1	2	4	1	2	0	0	2	0	1	3	1	1	4	3	3	1	1	2	2	2	0	0	2	1	0	0	2	2	1	3	0	1	2	1	2	1	1	1	2	3	1	2	4	2	1	3	2	3	1	2	0	5	2	2	4	2	0	1	2	0	0	1	0	1	0	0	0	3	2	1	0	0	1	0	0	1	0	2	1	1	2	0	1	0	0	2	2	2	2	1	3	2	0	1	0	0	3	3	1	1	1	3	2	1	0	0	1	1	0	0	3	2	1	0	1	1	0	1	1	1	2	1	0	1	1	1	1	1	3	0	2	2	1	1	1	0	0	1	1	1	2	2	0	2	0	1	0	2	1	2	0	1	1	1	2	0	2	2	3	0	1	1	2	0	1	1	1	1	3	2	0	1	1	0	0	1	2	1	1	1	0	2	3	3	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	3	1	0	1	1	0	1	0	2	2	2	0	1	0	1	0	1	0	0	3	2	2	2	2	3	3	0	0	2	1	0	1	2	2	2	0	0	1	1	1	1	1	3	1	1	1	0	1	0	2	0	0	3	0	0	0	2	3	0	2	0	0	1	1	0	2	1	0	0	0	0	2	0	0	2	2	1	1	2	3	1	0	2	0	0	1	2	1	0	0	3	0	1	0	3	0	0	0	0	2	0	0	0	0	1	0	1	1	3	0	0	2	2	1	1	2	1	1	0	1	0	0	2	0	1	0	0	0	1	1	1	1	3	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	3	1	0	1	1	0	0	2	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	1	0	1	1	0	1	0	1	2	1	1	1	0	0	0	0	1	0	1	2	1	0	1	5	0	1	0	0	1	0	0	4	0	0	0	0	0	1	0	0	1	0	0	2	1	2	2	2	0	1	1	2	1	0	1	0	3	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1
345	1	1900	169940	347	0	0	18	37	112	123	183	152	176	140	138	140	114	96	101	80	93	88	81	86	72	47	54	61	50	54	52	57	38	35	49	49	28	36	40	27	26	34	34	27	23	26	17	20	28	17	13	19	9	14	17	19	21	10	15	16	13	9	14	11	12	12	10	11	13	16	12	14	6	12	10	10	7	14	5	8	9	9	16	6	9	7	9	2	9	5	3	8	3	11	5	11	5	3	4	6	5	6	3	10	8	1	4	1	5	3	3	4	5	2	5	2	5	6	5	4	1	3	4	2	4	1	4	1	2	3	3	2	0	8	6	3	2	6	3	6	6	5	4	2	6	1	5	5	1	5	5	3	1	4	4	2	6	5	4	5	4	3	4	3	5	3	4	5	3	3	0	7	4	8	3	4	5	3	2	3	6	2	4	1	6	5	2	5	5	4	3	3	3	4	4	2	5	3	1	1	1	2	2	0	2	0	5	3	1	2	1	4	3	3	4	2	1	4	4	3	3	3	2	1	0	1	1	4	4	0	1	3	4	4	3	0	2	4	0	2	3	2	2	4	1	1	3	3	3	4	2	2	1	3	0	1	1	2	0	4	2	2	1	0	2	5	3	1	1	1	3	2	1	2	1	1	1	0	1	3	2	2	0	4	1	3	0	0	3	1	2	2	0	0	1	1	2	2	1	2	1	0	2	0	3	6	3	2	1	2	0	4	1	1	0	0	1	3	2	1	1	1	1	2	1	3	1	0	0	1	0	1	3	0	3	2	1	2	1	2	1	5	2	1	0	1	3	0	1	2	3	3	1	2	0	0	1	2	1	3	0	0	1	1	0	2	0	0	0	0	1	0	2	0	0	0	1	0	2	2	1	2	0	0	0	3	2	0	1	0	0	2	1	1	1	1	2	2	1	2	2	0	3	3	3	1	0	1	0	1	0	1	2	1	1	0	1	0	0	1	3	1	2	0	1	1	1	0	1	1	0	0	1	0	1	1	1	1	2	0	0	0	1	2	3	1	1	0	1	1	0	0	1	1	0	1	3	2	0	0	1	1	1	1	3	0	3	3	2	1	0	1	0	0	0	1	1	0	1	2	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	3	1	1	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	5	0	1	2	1	0	0	0	0	0	1	0	0	1	0	3	0	1	1	3	0	1	0	0	0	0	0	1	0	1	1	0	1	0	2	1	0	0	3	0	0	3	2	0	1	0	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	3	0	1	1	1	0	0	0	1	1	0	2	0	2	1	0	0	1	1	1	2	0	0	0	0	0	0	0	2	2	1	0	1	3	0	2	0	2	0	1	1	0	1	0	0	0	2	0	1	0	1	2	1	0	0	0	1	2	0	1	1	1	1	0	0	0	2	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	1	5	1	1	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	3	0	0	2	2	0	0	2	0	1	0	1	0	2	0	1	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	2	0	1	1	2	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	3	0	0	0	1	0	1	2	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	3	0	1	1	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	1	1	0	0	2	0	0	0
345	2	2100	170063	351	0	1	37	54	124	131	189	199	196	167	166	119	129	122	119	101	80	91	99	86	89	71	60	69	57	59	68	58	42	50	43	47	42	30	44	33	33	33	32	34	29	29	22	26	27	25	25	17	25	19	18	27	16	16	16	16	16	14	9	20	21	11	10	6	9	14	7	12	9	17	14	5	9	9	14	6	8	9	6	9	6	16	7	8	9	7	9	8	7	10	6	5	6	10	4	4	5	6	7	5	7	8	5	5	5	1	3	8	5	3	9	3	9	7	12	7	4	2	5	3	4	6	8	6	5	4	1	2	4	3	3	6	4	4	7	3	5	2	7	4	2	4	7	1	1	5	4	6	3	3	4	4	2	1	6	2	1	4	4	1	5	3	3	4	3	1	3	2	5	3	3	3	5	6	5	7	6	5	3	3	2	3	3	4	1	4	2	2	2	2	1	4	1	3	4	4	4	4	2	2	6	1	1	2	1	7	2	2	5	6	3	4	2	6	3	1	2	1	2	0	1	2	0	4	5	3	6	1	1	2	0	0	5	2	3	3	0	1	4	2	1	1	2	4	2	3	1	3	1	4	4	1	2	2	2	1	2	2	3	6	6	0	1	3	3	0	4	3	3	2	3	2	3	2	1	2	3	1	4	2	2	3	1	2	2	1	0	2	0	5	1	4	3	1	0	2	1	4	2	3	3	0	3	2	2	3	3	0	3	2	0	1	0	3	1	1	1	2	2	2	2	0	2	0	1	1	3	2	2	1	1	3	1	2	2	1	2	5	1	3	0	1	0	0	3	3	1	1	2	3	1	3	1	1	0	1	2	3	1	3	0	0	2	1	3	1	2	0	0	1	0	0	0	1	4	0	0	0	2	0	0	2	1	1	0	1	3	2	4	2	1	2	2	0	2	0	0	1	2	1	4	0	4	1	0	0	2	1	2	0	2	1	1	1	1	1	0	2	2	1	0	1	2	1	2	1	0	0	2	0	3	4	0	2	0	0	1	1	1	0	1	1	0	1	0	1	2	3	1	0	0	1	0	0	3	2	0	0	1	0	0	1	1	0	1	2	2	2	1	0	0	1	0	0	1	2	2	3	0	1	0	1	0	0	2	0	1	0	0	0	3	1	2	1	1	1	0	2	1	0	2	1	3	1	2	1	2	0	0	0	0	0	1	2	2	0	0	0	1	0	1	0	1	0	0	2	1	1	2	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	3	0	1	0	0	0	0	1	0	0	2	0	0	1	1	2	1	0	0	0	2	0	0	0	1	1	1	1	0	0	2	0	0	0	1	2	0	2	0	3	0	0	0	1	1	2	0	1	1	0	0	2	1	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	2	0	1	2	0	0	0	1	0	2	0	2	1	0	2	2	2	0	0	0	1	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	2	1	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	2	1	0	0	1	0	0	1	1	0	1	1	0	3	1	1	0	0	0	0	0	1	1	0	0	2	0	1	0	2	3	0	2	0	1	0	0	1	3	1	0	0	0	0	0	1	1	0	0	1	1	4	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	2	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	2	3	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	2	2	0	0	2	1	0	1	2	1	1	0	0	1	0	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	0	2	0	0	0	0	0	0	3	2	0	2	2	0	1	1	1	1	2	0	1	2	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	3	0	2	1	2	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	2	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	3	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	2	0
345	3	3500	170187	346	0	5	59	86	150	167	239	199	185	170	165	160	143	124	123	104	103	94	75	96	83	80	72	57	67	55	65	49	59	56	49	48	52	34	37	41	27	26	39	30	22	30	33	25	27	25	26	27	13	18	27	14	16	14	17	11	20	18	17	6	17	13	15	11	16	13	14	14	15	13	19	7	8	9	15	11	16	8	9	8	8	7	6	7	12	8	11	6	14	9	8	5	8	5	6	9	12	5	8	5	5	8	4	8	4	2	7	11	6	6	6	10	5	7	3	4	9	8	5	5	7	3	5	1	5	4	4	3	9	3	9	4	4	7	7	11	3	11	1	3	2	3	7	4	4	4	4	2	6	5	4	4	3	2	2	7	6	0	3	6	7	4	5	7	6	4	5	6	6	2	4	6	2	2	3	1	4	2	7	2	5	2	0	4	5	1	4	3	2	5	4	4	1	3	3	1	3	2	1	5	5	4	4	3	2	0	3	1	4	1	1	3	1	3	2	7	3	1	0	2	2	3	1	3	2	2	3	2	1	3	1	3	4	4	2	2	4	0	2	2	7	3	2	0	3	2	4	4	0	1	2	3	2	5	4	2	4	3	2	3	1	1	3	1	0	1	4	2	6	2	2	2	0	3	2	0	1	2	2	2	2	1	0	1	1	2	3	2	4	2	2	2	1	2	3	1	3	2	3	4	6	2	2	3	0	2	2	3	0	1	2	1	2	3	0	0	5	3	4	1	1	2	0	3	3	2	4	5	0	0	3	0	1	1	1	2	5	0	1	2	0	3	1	3	0	1	1	1	2	1	3	1	1	1	4	1	2	1	3	0	3	1	0	2	1	1	1	1	1	2	1	1	0	1	5	1	1	1	2	1	1	0	1	0	1	3	2	0	0	0	1	1	1	3	2	2	0	2	4	4	0	0	1	2	3	1	2	2	1	1	1	1	1	1	0	0	0	1	1	0	1	2	1	1	1	1	0	3	0	1	1	1	3	0	1	3	2	2	1	1	2	1	0	1	2	2	1	1	1	2	2	2	2	0	1	1	1	1	3	3	3	1	0	1	0	1	2	2	0	1	3	0	1	0	1	0	1	1	3	1	1	2	0	0	1	2	1	0	2	1	0	2	2	0	1	2	0	0	2	1	1	1	2	0	1	1	0	1	2	1	1	1	1	3	1	4	0	0	1	3	0	2	3	1	1	4	0	1	1	0	2	5	3	0	1	0	4	0	0	0	2	0	1	0	1	2	3	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	2	1	1	1	1	1	0	2	0	1	0	0	3	1	0	1	1	1	0	0	1	0	1	3	0	3	0	1	0	2	1	0	0	0	0	1	1	0	2	1	1	0	0	2	0	2	0	2	2	1	0	2	1	1	3	0	0	1	0	0	0	2	1	0	0	2	0	1	0	0	0	0	1	1	3	0	1	0	0	1	0	0	2	2	0	0	0	0	1	3	0	2	1	4	0	2	3	2	2	0	0	1	0	2	0	0	3	1	0	0	2	1	0	0	0	1	1	0	1	0	1	0	1	2	2	1	0	1	2	0	0	0	0	0	0	2	3	2	4	0	1	1	1	0	0	2	0	2	1	1	2	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	2	1	0	3	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	1	3	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	3	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	3	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	2	1	1	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	0	2	0	2	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	2	1	0	0	0	0	0	0	2	1	0	0	0	3	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	4	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1
