345	0	2700	109687	347	0	11	143	167	273	299	350	315	301	236	240	196	194	175	163	150	166	144	134	129	113	113	116	96	96	101	86	98	79	73	64	58	54	69	63	62	46	52	57	53	47	48	49	32	39	36	32	29	28	29	26	29	33	30	18	25	31	22	25	20	18	20	27	20	15	17	21	23	26	16	14	15	14	19	18	10	7	16	21	9	13	14	15	16	9	13	15	9	15	17	11	8	14	13	14	10	16	8	9	12	13	9	10	18	12	8	8	4	18	8	14	11	9	11	2	10	8	8	3	9	7	5	8	6	10	15	8	10	3	7	3	4	8	6	6	6	6	6	4	5	11	8	7	6	2	4	4	5	5	4	3	7	7	7	2	5	4	2	2	2	6	3	8	2	3	5	4	1	8	7	4	7	3	6	1	5	7	4	2	3	4	5	2	6	8	1	10	4	2	4	6	2	6	2	7	1	3	0	1	4	5	3	6	5	2	1	3	6	7	4	3	5	3	4	6	5	2	3	1	2	4	6	3	2	5	2	6	6	3	7	4	3	3	5	2	4	0	2	4	3	2	0	5	0	3	2	2	3	2	4	6	5	5	2	4	5	6	1	5	2	3	1	2	1	0	2	2	1	1	8	2	4	1	3	3	1	4	3	2	1	3	3	1	1	2	1	2	2	1	2	0	4	0	2	0	0	5	7	0	1	3	2	3	2	1	3	1	1	3	1	0	2	2	3	2	3	0	5	2	1	4	4	1	6	4	1	2	1	0	4	4	1	0	5	0	2	0	2	1	2	2	3	1	3	1	2	1	3	0	4	0	3	0	3	2	2	0	2	1	2	1	3	1	1	1	6	3	1	3	1	1	1	4	3	2	2	1	1	3	3	2	0	4	1	1	1	3	3	3	1	4	4	0	0	1	4	1	2	2	5	1	1	3	0	1	1	2	4	0	0	0	0	1	2	2	1	2	0	1	3	0	2	2	2	2	5	3	2	3	2	0	2	3	1	1	0	3	4	2	1	3	2	1	0	2	3	2	0	3	2	0	1	1	1	2	3	3	0	3	0	2	2	0	1	1	1	2	3	0	0	1	2	0	2	2	1	2	0	1	1	4	2	0	0	1	0	1	2	0	0	2	0	0	1	1	1	2	2	0	0	2	2	0	1	1	3	1	1	0	1	0	2	4	2	0	2	0	1	6	3	3	0	1	1	1	3	0	3	3	3	1	3	2	1	2	2	0	2	3	3	3	1	1	1	1	1	0	5	1	2	0	1	0	4	0	3	1	1	2	1	1	1	4	1	1	1	0	1	1	1	0	3	0	0	3	1	1	2	1	2	2	2	1	2	0	1	1	1	1	0	3	0	2	2	0	1	0	0	2	0	2	0	2	1	0	0	0	2	1	1	0	4	1	1	0	2	0	0	1	1	3	0	1	1	0	0	3	3	0	2	1	1	0	0	3	0	0	3	1	1	0	0	0	1	2	0	2	2	2	0	0	0	1	0	2	1	1	1	0	3	1	0	0	0	0	0	1	0	2	1	1	0	1	1	1	0	0	0	4	0	1	2	1	1	0	1	0	2	1	0	2	0	0	2	0	0	1	1	2	0	1	3	0	0	1	1	1	0	1	0	1	1	0	2	3	0	0	1	1	0	0	1	0	1	1	0	0	0	2	1	0	1	1	0	0	3	0	3	2	0	1	2	1	1	1	0	1	1	1	0	0	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	3	1	1	1	2	0	0	1	1	1	1	1	0	1	0	2	1	0	0	0	2	0	1	2	0	0	1	1	1	2	0	0	1	1	1	1	2	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	2	3	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	2	0	0	1	0	0	0	2	0	2	0	2	0	1	1	1	0	2	1	1	3	0	0	0	1	3	2	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	1	5	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	1	2	0	2	0	1	0	1	0	0	1	1	2	0	0	2	0	0	1	0	1	0	2	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	1	2	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0
345	1	1900	109810	350	0	12	47	85	202	218	230	195	178	153	129	119	122	101	83	76	74	71	62	70	53	58	48	49	34	57	39	28	27	33	29	21	28	34	35	18	24	23	28	24	24	18	22	20	22	17	17	20	14	9	17	12	4	9	17	11	8	13	13	6	6	5	12	13	5	10	11	8	10	9	9	9	7	6	9	6	10	4	4	5	7	4	9	9	4	4	8	1	3	7	2	4	3	7	3	8	4	3	5	1	3	1	4	2	3	3	6	2	1	4	6	6	4	3	4	3	2	2	4	5	5	3	3	6	4	4	3	4	5	3	4	3	5	3	2	3	3	1	0	3	4	1	2	1	2	2	2	1	1	0	3	0	3	6	0	4	4	3	0	4	3	1	2	0	1	2	2	3	2	1	0	3	0	1	2	1	1	3	1	4	2	2	4	3	0	4	0	3	1	6	2	2	4	2	2	2	2	0	2	2	3	2	2	0	0	3	2	2	2	2	2	2	0	4	0	3	1	1	1	2	4	1	1	1	2	1	0	2	2	1	0	0	4	3	3	1	4	2	2	3	1	0	0	1	2	0	2	2	1	1	1	2	4	3	0	0	1	0	0	0	3	1	2	2	2	4	2	2	1	2	0	0	3	0	1	1	2	1	2	5	1	0	2	0	1	2	0	1	1	3	1	1	0	1	1	1	0	1	1	2	3	0	1	1	0	1	0	2	0	0	1	0	1	1	0	1	0	0	2	0	0	0	1	2	0	1	1	1	2	0	1	2	2	2	4	1	0	1	1	2	2	1	1	0	2	0	2	0	1	0	0	0	1	3	1	0	1	0	0	1	0	0	2	0	0	2	1	0	2	2	0	1	1	1	1	0	2	0	1	0	1	1	1	0	0	0	0	0	2	2	1	0	1	0	0	1	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	2	1	0	0	1	2	0	0	3	0	1	1	2	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	1	1	0	0	0	1	1	1	3	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	2	1	0	0	0	1	1	1	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	2	1	1	1	0	0	0	1	1	1	1	0	1	0	2	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	2	0	0	1	1	0	1	1	3	1	1	0	0	1	1	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	2	0	1	0	1	0	0	0	2	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	109934	346	0	16	81	127	236	238	263	235	196	169	179	123	146	130	114	89	98	106	84	78	70	70	65	80	54	55	57	45	52	49	44	49	33	36	38	30	26	43	30	29	21	9	24	26	24	22	13	21	21	14	25	15	22	14	10	17	9	8	9	12	13	17	9	16	11	8	8	12	13	11	6	12	12	5	10	17	6	12	7	7	6	9	13	6	10	4	7	4	3	9	8	4	5	8	3	3	4	5	4	7	6	5	7	5	6	5	6	3	7	4	4	4	2	3	5	2	4	6	6	4	5	4	3	7	3	2	5	1	4	2	8	2	2	7	6	3	1	1	2	2	2	3	6	5	2	6	4	3	5	2	6	2	3	3	3	5	3	2	3	2	1	6	3	2	4	1	3	0	5	1	2	4	2	3	2	1	3	4	0	2	1	2	5	2	3	1	7	1	6	2	1	1	2	0	1	1	3	3	3	0	3	4	2	2	2	3	2	1	4	4	2	1	3	2	2	1	1	1	2	1	1	2	1	4	3	2	4	0	0	3	5	1	0	0	3	2	1	2	0	2	0	1	4	0	1	3	1	1	1	3	3	0	1	0	2	2	2	1	3	1	1	2	1	3	2	3	2	1	2	3	0	1	2	1	4	0	0	1	0	0	1	3	2	1	3	2	1	0	2	2	1	2	1	0	3	3	3	3	0	1	1	1	1	2	3	3	0	0	5	0	1	1	1	1	2	1	2	0	1	2	1	0	1	0	3	2	1	2	0	0	0	1	0	1	2	0	1	1	0	1	3	0	0	3	2	4	0	2	1	1	1	0	0	0	1	0	3	1	1	1	1	3	4	1	0	4	2	0	0	1	0	1	0	1	1	0	0	2	2	1	2	1	1	3	1	1	0	2	3	2	2	1	0	2	1	0	0	1	1	3	1	1	1	3	2	0	1	3	1	1	1	0	2	1	1	1	2	1	1	2	0	0	0	0	1	1	1	0	0	2	1	1	0	1	0	0	1	1	1	0	1	1	1	1	1	1	3	0	2	1	0	3	2	1	2	2	2	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	3	4	2	0	1	0	0	1	2	1	0	0	1	0	1	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	3	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	3	1	0	0	1	0	2	1	0	1	0	1	1	0	0	1	2	1	1	0	2	0	1	1	0	0	2	1	0	2	0	0	1	1	0	2	0	3	0	1	1	1	0	1	0	1	1	1	2	1	1	1	1	1	1	0	0	0	0	1	2	2	0	1	0	1	0	0	0	0	0	1	2	1	3	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	2	2	0	1	0	1	2	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	1	2	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	2	1	1	0	0	2	2	0	0	1	0	1	2	1	0	1	0	0	0	1	2	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	1	0	2	1	2	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	1	3	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	4	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	2	0	2	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0
345	3	3500	110057	347	0	19	112	139	261	244	288	239	246	182	172	165	151	128	118	119	112	79	93	83	69	76	82	54	54	73	64	57	38	46	47	41	30	47	49	44	29	32	35	30	33	33	36	27	22	30	19	20	27	25	16	14	15	22	14	18	17	19	17	15	17	14	12	17	14	12	11	10	13	8	14	10	13	12	10	6	5	11	7	9	11	7	10	6	8	10	8	8	14	7	8	6	5	9	4	7	2	7	2	6	6	8	5	4	8	6	3	3	3	1	4	7	7	9	11	3	7	6	0	5	5	4	5	4	5	5	6	4	7	1	5	4	9	3	1	1	7	2	6	2	2	3	4	7	1	2	2	7	4	7	3	3	1	5	2	2	4	1	2	6	2	4	3	3	4	2	4	3	3	1	3	4	3	7	5	3	2	1	3	2	2	5	1	4	1	6	7	1	2	2	1	4	2	2	3	8	5	2	4	4	3	1	1	3	2	2	2	5	2	2	3	3	6	2	2	5	1	4	1	3	0	1	0	2	2	1	2	3	1	2	2	3	0	3	1	4	2	5	1	0	2	1	2	2	0	1	2	4	4	2	3	1	2	1	1	1	1	2	3	4	2	1	1	2	3	0	5	0	3	1	1	3	3	1	2	3	1	2	3	1	1	1	0	3	0	3	2	3	2	1	2	2	1	2	1	0	1	1	2	1	0	2	0	2	1	1	1	2	0	5	1	0	2	0	2	1	0	1	1	2	2	2	1	0	2	0	0	0	1	0	0	0	0	2	2	1	1	0	1	2	1	1	1	4	1	1	2	0	3	2	1	2	0	1	0	3	1	0	1	1	0	2	1	2	1	0	2	2	2	1	0	1	2	0	0	2	3	1	2	2	3	1	3	1	2	0	2	1	1	0	1	3	1	2	2	1	0	3	1	3	1	2	1	1	0	2	2	1	2	1	2	0	2	0	3	1	1	1	2	0	1	1	2	0	1	0	1	2	1	1	1	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	2	1	1	2	1	1	1	1	0	2	0	2	1	1	1	0	1	1	2	1	0	3	1	1	2	3	1	0	0	0	2	0	2	0	0	3	0	0	2	1	2	0	2	1	2	1	0	0	2	1	0	0	0	1	0	0	0	3	0	3	1	0	1	1	0	1	2	0	1	0	0	1	0	0	2	1	0	0	1	2	0	1	0	0	0	0	4	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	2	0	0	1	1	2	2	0	0	0	0	1	0	2	1	0	1	0	1	3	1	0	0	0	1	1	1	1	0	1	1	0	1	2	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	1	0	3	0	1	0	0	0	0	0	1	0	1	0	0	2	0	2	0	0	1	0	1	1	1	0	4	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	1	1	0	3	1	1	2	0	1	0	0	1	0	1	1	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	2	1	2	0	1	1	0	3	0	0	1	1	2	0	0	0	2	2	1	2	0	2	0	0	0	1	1	1	0	0	1	1	1	2	0	1	1	0	0	4	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	2	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	2	1	0	1	0	0	1	1	1	2	0	0	0	2	1	1	1	1	0	0	1	0	0	1	2	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	1	1	1	0	0	1	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0
345	0	2700	110180	346	0	6	127	175	291	281	339	289	271	259	229	212	187	182	182	152	141	139	120	111	105	99	101	90	96	82	96	82	68	78	73	69	63	52	57	49	42	54	46	44	31	44	39	30	42	32	34	36	38	34	34	26	28	21	28	28	25	21	15	22	24	14	20	15	19	15	15	20	14	17	13	12	10	16	20	18	13	9	9	13	12	8	13	7	8	10	12	4	13	8	7	16	10	7	4	9	6	8	11	10	8	5	9	12	13	8	11	12	10	9	8	6	10	3	9	9	5	9	7	7	7	9	9	7	6	10	2	5	9	9	5	6	7	12	4	8	4	6	4	3	8	7	5	4	4	7	5	6	5	2	6	8	4	1	4	12	5	9	8	4	6	5	4	6	5	13	8	6	6	8	6	4	4	3	2	4	6	5	6	5	3	7	3	3	3	0	6	6	9	3	1	4	3	2	6	2	4	3	1	2	6	3	3	4	0	1	4	2	8	2	4	2	4	2	1	1	2	2	2	4	3	3	1	5	2	3	3	4	2	2	3	2	5	5	4	2	3	3	2	2	3	3	1	5	3	2	4	5	2	2	1	1	2	3	6	1	2	4	4	3	2	2	3	3	1	6	2	3	3	1	2	1	5	4	2	1	8	1	7	2	2	4	2	1	5	4	3	2	2	4	4	2	1	4	1	4	2	3	3	1	2	3	3	1	5	3	2	3	4	2	0	2	3	0	6	1	2	2	1	2	0	1	4	1	1	1	3	3	2	0	7	2	0	1	2	1	3	2	0	2	1	1	2	3	3	1	2	2	1	1	2	2	2	3	1	3	0	2	1	2	4	1	2	4	1	2	2	5	0	1	6	3	6	2	5	3	1	6	2	3	3	1	2	0	3	2	3	2	1	3	3	1	3	2	1	1	1	4	2	0	0	0	0	0	3	1	5	1	4	2	3	1	4	3	1	4	0	2	1	1	0	1	2	1	1	0	5	3	1	1	0	1	2	2	0	2	4	2	1	2	0	0	0	1	1	1	1	1	3	4	1	0	1	2	1	0	1	2	1	1	1	0	2	1	2	2	4	2	1	1	5	0	0	2	0	1	2	1	3	1	0	0	0	3	0	0	1	0	0	3	3	1	1	3	1	3	1	2	0	2	0	1	3	0	1	0	0	0	1	2	6	1	3	1	3	1	0	0	0	2	1	1	1	1	2	2	0	0	1	5	2	2	0	1	1	1	1	1	0	2	0	0	4	2	1	1	0	3	0	1	1	2	0	0	1	1	3	2	3	0	0	1	0	1	1	0	0	1	2	0	3	2	1	1	0	1	0	2	1	1	0	1	2	1	1	1	0	1	0	3	0	0	1	0	1	0	1	1	2	0	2	0	0	0	1	0	1	1	0	2	0	1	0	1	1	0	0	1	0	0	2	2	1	2	1	3	0	1	0	1	2	0	1	1	1	4	0	2	2	0	1	0	2	0	1	2	2	1	1	2	0	1	0	2	3	2	0	1	1	1	1	1	0	1	0	2	0	1	1	0	2	1	0	1	4	2	1	2	2	1	1	0	0	2	2	1	0	3	0	0	0	1	1	1	1	0	1	0	1	0	2	1	2	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	2	0	0	1	1	0	1	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	2	1	1	1	1	2	1	0	0	2	1	0	0	0	1	1	1	0	1	2	1	1	1	0	0	1	0	3	2	1	1	1	0	3	2	0	0	0	0	0	1	3	1	2	0	0	0	1	0	1	0	2	1	0	0	2	0	1	0	2	0	0	2	0	2	1	1	2	0	2	1	1	1	0	1	1	0	1	1	2	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	0	2	0	0	0	1	0	1	2	0	4	1	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	1	1	3	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	3	0	1	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	2	0	0	2	0	2	2	0	0	0	2	0	1	1	0	0	1	0	0	1	0	3	0	0	1	2	1	0	4	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0
345	1	1900	110303	349	0	10	48	99	222	195	207	203	164	141	129	126	108	100	107	78	64	73	68	63	64	63	51	58	46	39	40	34	30	38	23	26	29	28	20	22	33	27	19	14	16	20	21	11	25	24	15	11	14	14	18	8	11	12	10	10	17	13	8	10	10	6	10	12	11	7	10	14	9	11	7	9	11	3	3	7	15	9	4	5	9	2	5	7	5	5	6	4	10	5	2	3	5	2	6	6	2	1	3	9	4	5	6	2	4	4	8	2	9	3	4	2	5	2	4	4	2	2	1	4	4	4	5	2	1	0	2	3	4	3	2	2	1	3	3	3	5	2	4	4	8	1	2	2	2	2	2	2	2	1	2	3	0	2	5	2	6	2	3	2	1	3	2	3	3	2	4	1	2	1	6	3	3	4	1	2	2	1	0	0	2	2	1	2	1	3	3	5	3	4	2	3	0	1	0	1	3	4	3	0	0	1	2	1	0	5	0	1	3	0	1	2	1	1	3	3	0	1	2	0	3	1	1	1	0	1	3	1	0	2	1	0	0	2	1	1	1	1	1	2	0	1	3	0	1	2	0	3	3	2	0	5	0	0	1	0	1	1	1	0	2	1	0	0	3	1	1	4	2	1	3	0	2	1	2	2	0	1	1	1	1	2	1	2	1	2	0	0	0	1	2	2	0	1	0	0	1	0	2	1	0	1	1	0	1	0	0	1	0	1	2	1	1	1	2	0	0	0	3	1	0	0	0	0	1	1	0	1	1	1	2	0	4	1	0	1	1	0	2	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	3	0	2	1	2	0	1	1	0	0	0	0	0	2	1	1	0	2	1	1	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	2	1	1	1	1	0	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	2	0	1	0	1	1	1	3	1	3	0	1	2	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	0	0	3	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	2	2	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	2	0	1	1	1	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	3	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	2	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	0	2	1	3	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	3	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	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	1	1	0	0	2	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0
345	2	2100	110426	346	0	5	84	123	220	226	256	241	225	186	155	138	127	149	136	99	100	81	84	87	74	81	88	53	51	50	55	56	51	40	41	39	50	33	32	29	35	38	34	28	31	30	31	23	27	20	23	24	21	10	19	19	19	13	14	22	10	14	17	8	19	19	10	14	10	6	5	12	11	8	8	6	7	5	9	7	6	9	7	4	10	6	4	2	10	7	6	4	6	3	7	6	4	4	4	7	3	6	7	5	8	6	2	3	6	7	4	6	5	4	4	5	4	6	7	1	3	2	5	6	9	1	5	3	5	2	8	7	2	4	7	4	5	4	4	4	4	4	7	2	2	4	3	3	6	6	5	3	1	3	3	1	1	3	1	3	5	5	2	0	2	1	6	2	2	7	2	4	3	1	7	3	3	4	6	1	3	2	1	1	3	2	1	4	6	1	3	4	1	2	3	4	5	1	4	1	2	3	2	1	0	0	6	0	1	2	1	4	2	0	2	3	2	1	2	4	3	2	2	3	2	1	2	3	1	2	5	1	1	2	1	2	2	2	1	1	3	3	0	1	3	3	1	4	1	3	2	0	1	2	1	3	4	4	1	1	2	1	2	2	1	5	1	3	0	0	2	0	1	1	3	4	1	2	0	0	1	2	2	2	1	1	1	2	2	2	0	0	4	1	2	2	0	4	2	2	0	2	0	1	0	1	1	0	1	1	2	0	1	0	1	2	1	3	0	2	0	1	1	2	0	2	2	3	0	1	0	2	1	1	1	1	1	2	1	2	2	0	2	0	3	1	0	0	3	0	1	0	0	2	1	0	0	0	2	2	1	2	1	0	0	1	0	1	1	3	3	1	0	0	2	2	1	1	0	0	1	2	0	1	1	0	2	0	2	0	1	0	2	0	0	1	0	0	0	0	2	0	2	0	3	1	1	0	2	3	0	0	1	0	1	0	1	1	0	2	1	0	0	1	2	0	1	0	1	0	3	1	3	0	1	0	1	0	2	0	2	0	1	0	1	1	3	3	1	1	1	0	0	0	2	1	2	1	1	1	1	0	2	0	3	1	1	0	0	1	1	4	0	0	1	0	1	2	0	1	0	1	0	0	0	2	1	2	0	0	2	2	1	1	0	2	1	1	1	3	2	1	1	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	2	2	2	1	0	0	0	0	0	1	1	3	0	3	0	0	2	0	1	1	2	1	1	1	0	0	2	1	2	0	1	4	1	1	0	3	0	0	1	2	1	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	2	0	0	1	4	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	0	2	2	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	3	0	0	2	1	1	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	3	1	2	2	0	1	0	1	0	0	2	2	1	2	2	1	0	2	1	1	1	1	0	0	1	0	0	0	1	0	1	2	1	1	1	1	0	0	2	0	0	3	0	2	0	2	1	0	1	0	2	0	0	0	0	1	2	1	0	1	0	0	1	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	2	1	1	0	0	3	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	2	0	0	3	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	1	2	1	1	0	0	0	0	0	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	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0
345	3	3500	110550	350	1	18	117	141	250	232	310	254	261	198	177	146	167	145	113	107	131	99	103	84	79	74	81	77	61	74	62	51	37	58	46	58	51	33	38	37	34	29	44	24	41	39	28	21	33	21	24	17	24	17	26	19	12	17	15	22	16	11	14	13	16	17	7	9	14	11	16	13	13	18	10	14	11	13	6	20	6	9	11	12	11	8	7	2	9	5	9	5	2	8	8	10	9	7	9	11	8	4	9	7	11	3	8	7	3	3	4	6	7	6	3	5	4	3	7	7	7	6	7	4	6	5	5	3	8	6	3	6	5	3	5	3	1	5	4	5	6	7	6	2	6	3	5	3	4	4	3	2	4	4	1	4	3	2	5	2	5	5	3	4	4	1	2	5	3	3	6	4	5	1	3	8	3	2	2	2	4	5	3	4	2	2	4	7	4	2	3	1	1	7	4	3	4	5	3	0	3	4	1	4	2	3	1	1	1	6	2	1	4	3	4	1	1	0	2	3	2	2	3	3	4	4	3	1	2	3	1	1	4	3	2	3	1	3	2	2	5	3	2	2	5	2	5	0	4	2	1	1	2	3	0	6	3	0	1	3	0	4	3	0	2	4	5	2	3	1	4	4	1	1	2	4	3	1	2	3	3	0	4	1	1	1	2	2	1	1	0	1	0	3	2	2	2	0	3	2	4	1	1	1	1	1	2	0	1	5	3	0	1	1	2	4	4	0	1	1	1	0	0	0	1	0	1	3	0	0	2	0	1	0	0	0	3	2	0	0	1	3	0	1	0	1	1	1	0	2	1	0	4	1	1	3	0	2	1	2	1	0	2	6	1	1	1	2	0	2	3	0	3	3	1	1	3	1	0	0	6	0	2	2	1	2	0	0	1	0	1	3	1	1	0	2	0	1	1	2	0	0	1	0	0	1	1	0	0	1	0	2	1	1	0	2	0	1	0	0	0	0	2	3	0	1	1	0	0	1	1	0	1	1	2	0	2	0	3	1	2	2	1	1	0	1	0	3	1	1	0	2	1	2	1	0	1	1	1	1	1	0	1	3	2	1	1	3	0	1	0	2	1	0	0	1	1	0	2	0	1	1	2	0	0	0	0	2	0	1	2	0	0	1	0	0	2	0	1	1	2	2	1	1	0	2	1	3	0	1	1	0	0	2	2	1	0	1	1	1	2	1	1	0	0	1	0	1	1	2	0	0	1	0	1	1	2	0	1	1	1	1	0	2	1	1	1	0	2	0	0	2	0	1	1	0	2	1	2	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	3	2	0	2	0	1	1	0	1	0	2	1	0	0	0	1	2	0	0	1	0	1	0	1	1	1	2	1	0	1	2	0	1	0	0	1	1	1	0	1	1	0	0	2	0	0	0	2	0	1	0	1	1	2	0	0	0	2	1	0	2	3	0	0	0	1	0	2	1	0	1	0	1	1	2	1	1	0	1	0	2	2	1	1	1	0	0	3	0	0	0	2	1	2	0	0	1	2	0	0	0	0	2	0	1	1	1	0	1	0	0	4	0	0	1	0	2	1	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	1	0	0	1	3	2	0	0	1	1	0	1	0	1	0	3	0	3	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	0	1	1	2	1	0	0	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	4	0	1	1	0	1	0	0	3	0	2	1	0	0	2	0	0	0	1	0	0	0	3	1	0	1	1	0	2	1	1	0	3	1	1	2	1	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	2	0	1	1	1	1	0	0	2	0	0	0	1	1	1	0	1	0	0	1	1	2	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	2	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0
345	0	2700	110673	344	0	13	139	201	295	264	325	319	277	270	214	225	193	158	179	152	146	128	131	120	121	111	115	108	96	78	86	92	74	80	74	70	62	71	62	43	45	60	50	59	39	47	39	36	31	28	36	43	26	32	21	38	24	31	24	29	27	28	19	22	19	27	18	19	16	28	15	17	14	17	22	15	13	14	16	14	14	12	7	13	15	14	14	21	18	14	6	16	7	5	11	9	8	8	11	13	19	9	10	7	7	17	9	7	9	6	8	7	5	8	5	13	10	12	7	8	5	11	6	6	6	1	6	5	8	6	3	4	3	7	2	7	9	3	4	5	5	4	4	10	5	4	6	4	8	1	6	5	6	3	1	5	7	2	3	4	5	6	7	7	7	5	2	1	8	4	4	6	5	2	3	4	6	3	4	4	5	4	2	4	5	3	5	3	1	3	3	2	4	3	6	1	2	4	4	5	1	6	2	2	4	6	2	5	4	2	2	1	2	5	5	2	2	7	2	4	6	0	1	3	2	1	1	1	1	3	3	1	2	4	0	3	1	1	5	3	2	6	2	3	4	3	5	1	1	3	2	1	2	5	3	0	0	3	1	2	2	4	2	2	2	4	1	1	1	0	3	4	3	1	1	2	3	3	0	3	3	4	6	0	3	1	3	4	2	4	2	4	2	3	2	2	1	5	2	1	2	1	6	2	2	3	4	0	1	3	4	1	2	4	2	0	3	1	0	4	0	3	3	5	1	0	3	2	1	3	2	5	0	2	2	5	2	2	1	2	2	1	0	2	3	4	0	3	2	5	1	2	2	0	2	0	3	2	2	1	3	1	3	1	1	1	1	3	2	4	2	1	2	3	1	2	2	2	0	2	0	0	3	0	3	5	2	1	2	1	1	1	1	1	2	1	4	1	1	1	2	2	2	3	4	2	2	0	2	3	2	1	0	2	1	2	1	1	1	1	3	1	2	1	1	2	1	1	2	4	1	0	2	2	0	2	1	1	1	2	4	1	1	1	0	1	0	2	0	1	2	3	0	0	0	0	0	0	3	2	3	3	2	2	1	1	2	1	2	0	3	2	2	1	2	3	2	5	0	0	2	2	0	1	1	0	1	2	1	0	1	1	1	2	2	3	1	1	1	1	3	1	2	2	1	0	0	2	0	3	0	2	1	4	0	0	1	1	0	1	4	1	1	2	1	4	0	0	1	3	1	2	1	1	0	0	2	2	0	4	0	3	0	1	0	1	2	0	1	2	1	0	0	2	3	2	0	3	3	0	0	1	0	1	0	0	1	2	1	0	1	4	0	1	0	2	1	1	3	0	0	2	1	0	1	2	1	3	0	0	2	3	0	1	1	0	3	0	0	1	1	2	1	0	0	1	2	1	1	2	1	3	3	0	1	2	0	1	2	0	1	0	1	1	2	0	0	0	1	2	0	1	0	2	0	2	1	3	1	0	2	0	1	1	1	1	1	0	3	0	2	0	0	1	1	1	0	1	2	0	0	0	2	0	1	1	1	3	1	0	1	0	1	0	1	1	1	2	1	0	1	0	1	1	1	1	0	3	0	0	3	1	1	0	1	0	1	2	0	1	1	1	1	1	0	0	2	3	1	1	1	0	1	0	1	1	0	0	1	1	0	1	5	0	0	1	1	0	2	2	1	1	0	1	2	1	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	3	1	0	1	1	0	3	0	0	2	1	0	0	0	1	1	0	0	3	1	1	0	2	0	2	0	0	1	1	1	0	1	0	2	3	0	0	3	1	0	0	2	2	1	1	0	1	2	0	1	0	0	0	1	1	0	1	1	0	2	0	1	3	0	1	0	0	1	0	2	0	1	1	1	0	0	1	3	1	1	0	0	1	0	1	1	2	0	3	1	3	0	1	0	0	0	1	1	1	0	2	1	0	0	1	1	1	0	0	0	0	0	2	0	1	0	1	2	0	1	0	0	1	0	1	1	0	2	2	0	0	0	1	2	0	2	0	0	1	2	1	1	0	3	2	3	2	0	0	0	0	0	1	2	1	2	0	1	0	1	1	0	0	1	1	1	0	1	0	1	2	0	0	0	0	1	1	1	2	1	0	0	1	0	1	2	1	1	0	3	2	0	1	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	2	3	1	0	0	2	1	0	0	1	0	0	0	0	1	0	1	1	0	3	1	0	0	2	0	0	2	1	0	0	0	0	3	0	0	1	0	0	1	0
345	1	1900	110796	347	0	6	49	99	203	200	227	182	182	156	123	117	94	94	93	68	84	94	74	68	67	60	57	56	33	41	31	43	25	29	38	29	40	29	32	21	20	25	17	21	23	20	14	18	16	14	16	18	29	13	10	12	8	16	12	13	14	9	11	8	13	14	4	12	11	5	11	13	8	5	5	8	9	6	8	9	6	6	7	8	4	4	3	1	8	7	6	7	3	8	6	6	7	7	4	6	4	5	10	2	3	4	6	5	7	4	4	5	4	5	2	4	5	0	1	3	10	4	2	4	2	2	0	2	4	5	3	1	3	7	3	2	0	3	3	3	2	3	4	1	0	4	1	3	3	1	4	3	1	1	1	1	3	4	1	5	3	1	1	2	0	0	2	1	0	1	2	4	2	3	2	5	2	1	4	4	5	0	1	1	2	4	2	2	0	4	0	2	1	3	2	1	2	3	2	3	4	1	1	2	0	3	3	0	4	2	1	1	1	1	2	2	1	1	1	1	3	4	4	1	0	3	0	1	2	0	0	1	3	1	0	1	3	1	1	3	2	2	2	0	0	0	1	0	2	0	1	1	0	1	1	0	2	1	1	1	2	1	1	1	2	4	0	0	1	2	1	0	0	3	1	2	2	1	1	1	0	1	0	2	1	1	1	1	0	2	1	2	1	0	1	0	1	0	1	0	0	2	3	0	0	1	0	0	2	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	2	0	0	2	1	3	0	0	2	1	0	3	2	3	0	1	1	0	0	0	1	0	0	1	0	1	3	2	0	1	0	2	0	0	1	0	1	0	0	0	2	0	2	1	1	4	1	0	1	0	1	2	0	2	0	1	1	1	0	0	0	0	0	2	1	1	0	0	1	1	2	0	0	0	0	1	0	1	2	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	2	0	1	1	1	0	0	2	2	1	1	2	1	0	0	1	0	1	0	0	2	1	0	0	2	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	1	2	0	1	1	0	0	0	3	3	0	1	1	0	0	1	1	0	0	0	0	1	3	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	2	1	1	2	2	1	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	2	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	2	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	3	0	1	0	2	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	3	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	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	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0
345	2	2100	110919	349	0	11	75	123	258	247	266	240	198	192	163	156	134	122	126	124	93	94	74	78	84	70	74	72	55	60	51	48	57	40	45	35	27	34	35	35	29	32	33	34	23	22	32	19	21	17	16	17	20	14	19	16	19	12	12	17	12	14	12	17	15	13	13	12	12	11	14	12	6	13	6	10	7	11	10	8	4	10	11	9	9	9	7	6	8	7	4	4	9	3	10	2	7	9	10	8	2	7	4	4	6	12	4	9	9	9	7	6	7	1	7	4	4	2	2	3	4	3	6	3	1	3	3	2	4	4	6	6	4	6	2	5	4	6	2	3	7	3	0	2	2	2	3	6	4	4	3	3	5	1	2	1	2	3	1	4	4	6	6	1	4	5	0	3	1	6	3	3	1	2	3	1	7	5	3	3	3	5	4	3	0	2	1	2	3	0	2	4	3	4	2	3	2	1	3	1	3	2	0	3	3	1	1	3	1	3	3	2	2	3	2	3	4	1	4	0	0	1	2	4	3	3	2	2	2	0	5	1	1	1	4	2	0	1	3	3	1	0	1	3	1	1	2	2	1	2	5	0	3	0	1	4	1	4	2	2	3	0	2	1	0	1	2	3	1	4	0	1	1	3	1	2	2	2	1	1	4	0	1	3	3	2	0	0	5	3	1	1	0	2	0	0	1	3	1	1	0	4	1	0	2	0	0	2	2	2	0	1	1	2	1	1	1	0	2	0	1	3	2	1	0	0	2	2	1	0	1	0	1	2	0	0	1	0	3	0	4	3	0	2	1	1	2	0	5	0	1	1	1	1	1	2	0	0	0	0	2	1	1	1	0	0	4	1	0	2	4	2	2	4	1	1	1	1	2	2	1	4	1	0	2	3	0	1	2	1	1	2	0	1	0	0	0	1	6	0	4	0	0	2	1	2	2	1	3	0	1	1	2	2	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	2	1	0	2	0	1	2	2	0	0	0	1	0	2	0	1	0	2	0	1	0	2	0	1	0	1	0	1	2	1	2	1	1	2	1	0	1	1	0	1	0	0	3	0	2	1	1	0	2	1	0	2	0	0	1	1	1	0	3	1	0	0	0	1	1	0	0	1	1	2	2	1	0	0	2	3	0	1	1	0	0	0	2	0	0	2	0	2	1	3	0	0	2	1	0	0	0	0	2	2	0	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	0	2	1	0	3	1	1	0	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	2	1	0	1	0	0	2	1	2	3	1	0	2	1	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	2	1	1	0	0	2	1	0	0	1	0	0	1	2	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	1	0	1	3	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	0	1	2	1	2	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	3	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	1	1	2	1	0	2	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	2	2	1	0	0	0	0	1	2	1	0	1	0	2	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	111043	346	0	14	123	146	263	252	291	246	238	191	163	134	169	139	148	108	98	113	108	88	83	65	76	63	65	50	61	55	54	62	48	44	37	43	42	48	30	37	35	29	39	20	29	31	17	27	17	16	27	23	16	20	13	17	19	19	19	14	24	11	11	13	11	8	21	20	11	8	16	7	14	10	9	15	7	16	8	3	17	6	14	11	13	4	10	5	10	9	13	6	8	8	8	5	4	7	7	5	5	10	7	2	9	3	3	6	3	6	6	5	11	8	9	4	8	1	6	9	7	3	7	4	0	5	5	3	9	6	7	4	1	4	2	2	2	1	3	4	0	6	2	4	4	4	6	6	2	6	1	5	6	3	0	2	5	4	1	5	2	0	5	5	4	3	2	1	4	8	4	3	2	3	5	2	3	3	5	1	3	4	3	1	1	5	3	2	2	1	3	2	2	4	2	4	1	3	4	3	3	3	5	2	1	2	1	0	4	2	3	2	1	3	3	0	3	2	3	4	3	3	3	0	3	1	4	2	4	1	1	2	2	1	2	2	1	2	1	1	3	2	3	1	1	1	2	2	3	4	2	2	4	2	3	3	3	3	3	0	1	2	1	2	0	1	2	3	2	2	0	3	1	1	2	4	5	3	2	3	0	5	0	0	1	2	1	4	1	1	2	4	2	0	1	0	2	0	2	1	1	1	2	1	0	1	1	3	2	1	1	2	3	0	1	3	1	2	2	3	1	3	1	2	0	0	2	2	1	1	0	2	1	0	3	3	1	2	3	0	1	1	3	2	0	0	2	2	0	1	3	1	3	0	3	1	0	0	2	1	2	1	1	1	1	0	2	0	1	6	1	0	0	0	3	6	3	2	3	3	2	2	0	0	0	0	0	3	1	0	1	0	1	1	2	0	1	2	1	2	2	1	0	0	0	1	0	2	2	1	0	1	0	2	2	2	1	0	0	2	1	0	1	0	1	0	1	2	1	0	0	0	2	0	1	3	2	1	1	1	1	1	0	1	3	1	0	1	0	0	0	0	2	0	3	2	2	1	2	0	1	2	1	0	1	0	1	0	0	0	1	2	1	4	0	0	0	2	2	0	2	1	0	0	0	0	0	1	3	1	0	2	1	0	2	1	2	1	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	2	0	3	0	2	0	3	0	1	3	1	4	1	0	2	2	1	0	2	0	1	1	1	2	0	1	1	0	1	0	1	1	0	1	2	2	1	3	0	1	1	2	1	2	2	0	1	2	1	2	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	3	1	0	1	2	0	1	3	1	1	2	0	2	0	1	0	0	2	1	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	3	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	3	1	0	1	1	1	1	1	2	0	0	1	2	0	1	0	2	0	1	0	1	0	0	0	2	1	0	2	1	0	0	1	0	1	0	0	1	2	0	1	1	0	1	1	0	2	0	1	0	1	2	0	1	0	0	0	1	3	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	3	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	2	0	0	1	1	0	2	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	2	1	0	0	2	0	0	0	1	0	1	2	0	1	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0
