345	0	2700	46145	350	8	66	452	689	789	644	533	457	356	335	259	231	156	173	130	143	121	98	119	101	91	88	83	59	67	53	62	60	58	45	41	55	61	44	39	49	50	48	54	32	33	26	27	25	27	31	24	24	32	23	23	20	21	29	15	15	16	10	14	11	26	19	40	53	101	143	133	138	106	125	98	78	74	56	31	34	24	12	22	13	9	7	9	5	13	8	8	12	8	11	9	8	10	9	7	6	9	6	9	7	7	5	7	6	8	7	3	6	11	5	8	5	5	6	7	6	6	5	4	7	7	6	3	5	0	7	9	4	5	3	5	0	5	2	4	3	4	4	5	4	4	4	3	6	3	4	9	6	4	4	7	7	7	3	6	4	3	1	7	6	4	1	4	5	5	8	5	3	1	2	2	4	3	1	4	5	1	5	2	5	5	2	5	2	3	1	3	6	2	5	6	2	2	0	1	4	3	1	3	4	6	2	1	2	4	3	3	1	5	5	1	1	0	3	5	3	4	4	1	7	1	4	1	6	0	3	0	2	1	1	4	4	4	3	4	6	2	2	2	1	2	3	0	0	2	5	3	3	2	7	2	0	2	0	2	2	4	0	1	1	3	2	1	1	4	1	2	1	4	3	0	2	1	1	4	3	0	2	1	2	1	3	0	2	2	1	2	3	1	1	0	0	1	3	0	2	1	1	1	3	4	2	2	2	2	0	1	1	5	0	1	1	4	0	2	2	3	0	2	0	1	1	1	1	1	1	5	0	3	2	2	1	5	2	2	1	0	2	2	2	1	2	1	1	1	4	0	2	0	0	2	0	2	1	2	3	0	2	1	1	1	1	1	0	0	0	2	2	0	1	1	0	2	1	3	1	2	2	0	0	2	2	2	1	1	3	4	1	0	1	0	1	4	2	2	1	6	1	2	1	0	4	1	0	1	1	0	1	1	0	1	0	0	2	3	3	1	2	0	1	0	1	1	2	0	2	1	1	1	2	2	1	2	1	1	3	1	2	1	4	1	1	1	3	2	3	0	0	2	1	2	1	0	0	2	0	2	1	0	1	1	1	2	1	0	2	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	2	1	1	2	0	1	1	0	1	1	1	1	1	3	1	2	2	1	0	2	1	0	1	1	1	2	1	0	4	0	0	1	1	0	1	0	0	4	3	1	3	0	1	1	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	3	1	1	0	2	2	2	1	0	0	1	2	1	0	0	1	0	0	0	0	1	0	1	3	0	2	1	0	0	2	0	1	2	1	1	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	2	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	3	1	0	0	2	0	0	1	0	1	1	1	1	1	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	3	1	2	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	3	1	2	0	2	2	0	0	1	0	0	2	1	0	0	0	0	0	1	0	2	1	0	0	0	0	4	0	1	2	1	0	1	0	2	0	1	0	0	2	0	0	1	1	1	0	0	2	0	0	0	0	1	1	1	2	0	2	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	2	1	1	2	0	1	1	0	1	2	0	1	1	0	1	0	2	1	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	2	0	1	0	0	0	0	2	1	0	1	2	1	2	0	0	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	1	3	1	1	0	2	0	0	1	0	4	0	1	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	3	2	0	0	0	0	3	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	2	1	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1
345	1	1900	46268	351	8	98	531	649	612	441	385	284	221	167	150	132	130	102	89	70	78	79	67	56	58	45	45	57	59	54	42	41	34	38	37	28	31	35	24	33	32	17	17	21	14	14	19	20	26	18	11	17	18	8	13	11	12	6	7	9	11	11	11	17	13	14	19	11	22	14	9	12	9	14	5	4	10	4	8	7	3	2	5	6	6	4	4	6	4	4	3	4	6	5	6	3	3	6	5	2	2	1	1	4	5	4	3	3	2	4	2	6	5	5	3	4	4	2	4	4	4	2	3	4	6	5	7	4	2	4	5	3	2	3	1	1	7	2	5	4	1	3	2	2	5	3	5	2	3	4	1	3	3	2	4	1	2	2	1	0	1	1	0	1	0	3	2	2	2	1	6	4	2	2	0	0	2	4	2	2	0	1	1	1	2	3	1	1	2	1	0	2	1	2	3	2	2	1	6	1	5	3	0	1	2	1	1	3	2	0	3	3	3	1	2	3	1	1	3	1	3	0	2	1	1	0	1	1	1	2	0	1	0	2	1	5	3	3	1	0	2	1	3	2	1	2	2	3	2	1	1	2	0	1	2	4	1	1	2	2	1	0	0	1	2	1	3	0	0	1	2	1	2	1	3	2	0	1	2	1	1	2	1	1	4	1	0	4	4	1	0	1	4	2	1	0	1	1	0	1	1	1	0	1	0	3	1	2	0	1	1	2	1	2	0	1	0	0	0	2	2	2	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	2	1	2	1	1	1	0	0	5	0	4	1	1	0	2	0	0	1	1	0	0	1	0	2	1	2	1	0	0	0	0	3	3	2	2	0	0	0	1	3	1	1	1	1	0	1	0	1	0	1	1	2	1	0	1	0	1	1	1	1	0	1	0	1	1	1	0	3	2	1	0	3	1	1	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	1	1	1	0	2	0	0	0	2	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	3	1	0	0	3	0	3	0	1	0	1	0	3	1	0	3	1	0	0	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	2	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	3	0	2	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	2	0	1	2	3	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	1	0	0	2	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	46392	348	4	66	508	578	523	417	388	310	286	254	232	177	180	195	148	109	120	99	82	61	75	74	71	76	55	42	55	50	49	39	38	40	26	38	36	29	28	21	23	33	28	19	20	26	18	20	24	18	10	21	16	15	15	17	15	14	9	18	13	15	26	21	35	51	66	74	82	64	59	35	51	20	19	12	9	9	8	3	9	2	5	4	7	7	4	4	11	7	8	5	9	2	7	9	5	6	2	4	7	5	5	5	6	4	4	5	3	5	4	1	4	1	4	5	2	1	3	0	2	5	1	6	2	4	5	4	4	2	2	6	5	3	1	1	7	2	3	3	3	1	5	4	2	7	2	1	2	5	3	0	1	2	3	1	3	2	2	3	4	3	3	3	2	4	1	1	1	5	4	6	2	2	1	3	2	2	0	1	0	1	2	4	2	4	1	3	3	1	2	1	3	3	1	2	2	2	1	2	2	0	2	1	1	2	3	0	3	2	2	1	2	1	2	1	3	1	1	3	2	2	2	1	3	1	1	1	1	1	1	1	0	1	2	0	4	0	4	0	2	0	2	0	2	0	1	0	1	1	2	1	2	1	1	0	0	0	3	4	2	1	2	3	1	3	1	2	0	3	0	1	1	0	4	1	1	0	3	0	1	0	1	1	0	0	2	2	1	3	1	3	0	1	2	0	1	2	2	2	0	1	3	0	3	0	3	2	1	1	4	2	1	1	2	2	2	0	2	4	2	0	0	1	1	1	1	1	4	5	1	0	4	1	0	0	0	2	1	1	1	2	0	1	2	2	0	1	0	1	3	3	0	2	1	2	2	0	0	1	1	4	0	0	1	1	3	0	3	2	0	1	0	2	0	0	0	1	1	0	1	0	1	1	4	1	1	1	1	2	3	0	0	0	1	1	1	0	2	1	0	2	1	2	1	1	2	1	2	0	0	1	1	0	0	0	0	1	1	0	2	2	1	1	0	1	0	3	0	1	0	0	3	0	2	0	0	1	1	0	1	0	1	0	0	2	1	1	2	1	2	1	0	1	2	0	1	1	0	0	0	0	2	0	3	1	2	0	1	0	0	0	2	0	1	0	2	1	1	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	1	1	0	2	1	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	1	2	0	1	1	1	0	0	0	0	2	3	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	2	0	0	1	2	2	1	2	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	2	2	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	2	0	2	1	0	1	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	3	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	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	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	3	1	0	1	0	0	0	2	0	0	2	1	1	1	1	1	0	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	3	3500	46515	350	2	80	501	654	649	551	456	385	324	239	224	203	159	137	145	120	126	138	108	89	99	100	76	87	65	57	86	68	55	51	58	42	38	46	50	41	40	43	32	31	28	28	35	23	30	21	22	27	22	12	23	29	24	25	41	65	72	93	104	101	143	142	141	169	153	155	165	134	130	143	97	73	53	30	32	15	10	12	14	6	8	5	9	5	6	9	5	9	4	5	6	8	6	8	6	4	8	5	6	7	5	4	3	4	1	6	10	1	3	7	5	2	2	6	6	8	4	2	3	6	3	9	4	4	5	3	4	3	4	2	2	1	2	0	1	7	7	3	0	2	6	4	2	8	3	4	4	1	3	3	4	0	2	1	4	3	4	0	3	3	5	1	2	3	1	3	1	5	6	2	0	2	4	1	0	1	2	1	4	1	1	1	2	2	2	0	3	1	0	4	6	1	3	2	2	3	2	1	3	4	0	2	2	0	1	1	3	0	4	1	1	2	4	1	1	0	1	0	3	1	1	4	2	4	0	0	2	2	2	3	4	2	5	1	2	1	2	3	1	1	0	3	3	1	1	2	2	1	1	2	2	1	1	1	3	2	2	2	0	2	0	1	1	1	2	3	2	1	2	0	2	0	3	2	1	0	1	1	0	2	0	0	0	2	0	2	3	0	1	1	1	2	1	2	2	3	1	2	1	0	4	2	1	2	2	0	2	3	1	1	0	0	1	0	1	1	1	0	1	2	3	1	0	2	1	1	1	0	2	1	1	2	1	1	0	2	2	1	1	0	0	2	3	0	2	1	1	1	1	1	3	1	0	3	2	2	2	1	1	2	3	0	1	0	2	2	0	0	1	1	1	2	1	1	1	1	1	1	1	0	1	0	0	1	2	0	1	2	0	0	1	0	2	2	1	0	0	0	1	1	2	1	1	3	1	0	1	0	1	2	1	0	0	2	0	0	0	1	2	2	3	0	2	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	2	2	1	1	0	1	0	0	0	0	1	0	1	1	0	2	0	1	0	0	1	0	1	1	1	2	1	5	0	0	2	0	2	0	0	0	1	1	1	3	0	2	1	0	0	1	0	0	0	1	0	0	1	0	2	0	2	1	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	2	0	0	2	1	1	0	0	0	1	0	1	2	1	0	1	1	1	0	0	2	2	2	0	2	1	0	1	1	1	1	1	1	0	2	0	2	2	0	1	1	0	3	1	2	1	1	0	1	0	0	0	1	2	0	2	0	1	2	0	2	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	3	2	1	1	2	1	0	1	0	3	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	2	2	0	1	4	0	0	2	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	1	1	1	1	1	1	2	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	3	0	1	0	1	0	0	0	1	3	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	3	1	0	0	2	0	1	0	1	0	3	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	2	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	1	1	0	0	2	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	0	1	0
345	0	2700	46638	351	5	45	359	537	519	408	407	349	314	243	219	187	152	168	128	137	123	108	122	123	90	93	80	94	80	79	88	66	56	58	68	63	83	39	46	42	39	55	42	36	42	38	40	31	39	25	36	21	32	21	22	27	26	32	46	78	101	79	104	92	123	111	119	113	119	139	117	101	79	56	55	44	23	13	10	8	11	8	10	9	11	9	4	11	12	9	7	14	16	10	5	8	5	6	7	6	10	5	9	12	5	10	7	10	5	5	5	8	5	6	4	5	7	3	8	2	10	8	1	8	2	4	8	6	6	4	7	8	6	6	2	8	6	5	5	6	3	3	3	4	1	3	6	4	4	3	9	4	5	4	4	11	3	3	4	6	3	7	9	4	6	0	3	5	6	7	4	5	0	5	1	4	5	1	3	5	4	3	2	4	1	1	3	6	2	3	5	4	5	2	1	3	3	2	3	1	7	2	3	2	2	3	3	0	2	2	4	2	4	3	6	3	5	3	0	5	2	1	6	3	2	2	4	3	2	3	2	8	1	2	2	2	2	4	1	0	2	1	1	2	2	3	1	1	3	3	1	2	0	0	4	2	2	2	2	1	0	4	2	3	2	3	3	0	1	3	4	1	2	0	1	1	2	2	2	6	2	3	2	3	7	1	3	2	1	3	5	2	1	4	2	1	1	0	2	1	1	1	6	0	2	2	1	0	1	1	1	0	2	0	0	3	0	0	1	1	1	2	0	3	2	4	3	2	4	0	2	2	1	1	0	1	2	2	2	2	0	2	1	0	2	0	2	1	3	0	3	1	1	0	2	1	2	1	1	1	2	2	1	2	1	6	2	1	7	2	3	2	1	1	0	0	1	0	2	3	2	1	0	2	1	0	1	1	0	2	2	1	0	2	2	2	3	0	0	0	1	1	3	3	1	0	3	1	2	1	0	3	4	1	0	1	2	0	0	1	4	3	0	6	0	2	3	1	2	0	1	2	1	1	3	3	1	1	3	0	1	0	1	1	4	2	1	1	2	4	0	1	0	1	0	2	3	2	1	0	2	0	1	1	0	0	1	0	0	2	1	1	1	1	1	0	1	2	1	1	0	1	0	0	0	0	0	1	0	1	2	1	3	0	1	0	1	0	1	2	1	4	2	1	2	2	0	1	1	3	0	1	1	0	1	3	2	3	2	0	0	1	3	1	4	1	0	0	0	1	0	1	0	1	2	0	0	3	0	1	0	0	2	0	2	0	0	0	0	2	2	3	0	0	1	1	2	0	1	0	2	4	1	2	1	0	1	2	1	1	2	2	2	0	0	1	0	0	1	2	0	0	0	2	1	0	3	0	0	1	0	2	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	3	1	1	0	0	0	1	1	0	2	1	2	2	0	2	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	3	0	0	1	1	1	1	1	0	2	1	0	1	0	1	1	2	0	1	2	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	5	1	2	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	2	0	1	0	1	0	1	0	3	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	1	1	1	1	0	1	1	0	1	0	0	0	0	4	1	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	2	1	0	2	1	1	0	4	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	1	1	1	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	1	0	2	0	1	0	0	0	1	3	0	0	2	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	2	0	1	1	1	2	0	2	0	0	0	0	1
345	1	1900	46762	348	3	74	451	468	377	312	338	268	237	163	150	135	136	106	96	82	75	73	57	72	62	66	50	53	57	48	35	47	37	40	42	31	27	24	32	19	19	20	22	19	22	17	14	20	18	12	20	10	22	11	14	14	12	19	24	22	38	35	42	54	63	115	102	105	102	123	132	135	114	93	81	68	50	45	41	25	11	19	8	11	4	4	7	8	7	3	5	5	8	6	5	3	6	5	7	7	3	4	3	5	4	4	3	3	4	6	3	7	2	3	3	1	6	2	6	4	1	3	2	3	4	1	3	4	3	3	1	2	3	4	4	1	2	3	1	5	2	2	1	2	2	3	3	1	1	3	2	5	3	3	3	3	3	2	6	3	1	0	4	3	1	3	1	4	4	1	4	6	4	2	2	3	0	1	0	2	6	2	1	1	1	1	1	4	1	3	2	0	3	3	2	0	2	2	4	1	3	2	2	3	0	0	3	2	1	1	1	2	0	2	2	0	1	4	3	2	2	1	0	1	1	2	2	1	2	1	1	1	2	1	0	1	3	2	0	3	2	0	1	0	0	0	3	2	0	0	2	4	2	0	1	4	2	0	1	2	2	1	0	0	1	2	0	1	3	4	0	1	0	1	1	1	2	0	4	2	0	0	1	2	1	1	1	0	3	0	0	0	0	0	0	0	1	2	1	0	2	4	3	0	0	0	2	2	0	1	3	0	2	1	2	0	2	1	3	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	4	0	1	3	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	2	1	1	0	2	1	1	0	2	1	1	1	1	1	0	0	0	1	1	0	2	1	0	1	3	0	1	0	1	1	0	0	1	1	0	2	1	2	1	0	1	3	2	1	0	0	0	1	0	0	0	2	2	2	1	2	0	1	1	1	0	1	2	0	1	0	1	2	2	0	1	0	4	0	1	0	0	1	1	0	1	0	1	2	0	3	0	0	3	1	1	0	1	2	0	0	0	0	1	1	2	1	1	0	0	0	2	1	1	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	1	0	2	2	2	0	0	0	0	1	0	0	0	1	3	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	3	0	0	0	0	0	0	2	1	0	1	1	1	1	0	1	0	1	0	1	0	2	1	0	0	0	1	1	0	1	0	1	2	0	0	0	0	2	1	1	1	0	0	2	1	1	0	0	0	1	0	1	0	3	0	0	0	2	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	3	1	2	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	3	0	0	2	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	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	3	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	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	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1
345	2	2100	46885	345	4	56	428	502	462	415	352	274	257	201	161	142	136	121	116	121	102	82	82	71	60	62	47	60	48	58	45	35	54	34	36	34	38	42	36	29	29	29	33	27	32	26	20	24	23	15	15	22	12	21	33	20	18	20	21	42	66	69	91	116	111	165	155	143	185	207	224	215	202	230	207	159	182	173	106	92	41	38	15	16	11	15	6	7	12	4	8	7	6	8	5	6	3	6	3	5	7	9	7	4	7	2	4	2	4	8	6	2	6	2	4	1	1	0	3	6	3	5	4	3	1	2	4	2	2	1	0	2	1	2	2	2	3	8	1	3	3	2	0	3	3	3	1	0	2	2	1	3	4	3	2	6	0	1	6	0	3	1	0	2	0	2	3	1	2	1	3	1	2	1	2	4	3	5	1	1	3	0	4	2	2	4	1	2	2	1	1	3	2	3	0	3	2	1	0	2	4	3	4	3	2	0	1	0	0	4	2	1	1	2	2	3	3	2	1	4	1	4	4	2	1	3	3	4	1	0	2	3	3	1	2	1	0	1	3	5	0	2	2	1	2	1	1	0	1	0	0	0	3	1	1	0	2	1	1	4	1	1	0	2	1	3	2	3	1	0	1	3	1	2	2	3	0	0	3	3	0	3	1	4	1	1	1	1	2	1	2	3	1	4	3	0	3	0	2	0	2	0	1	1	1	0	1	1	0	1	1	2	0	0	1	2	3	1	0	0	1	0	0	1	0	0	1	0	3	4	0	0	3	0	4	1	0	4	1	0	1	0	0	3	0	2	1	1	1	0	0	0	0	3	2	1	0	0	0	2	2	0	2	4	1	1	2	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	2	2	1	1	1	1	0	1	2	2	1	1	0	1	0	0	0	0	2	0	1	1	0	1	0	3	1	0	1	0	0	0	0	0	1	1	1	0	2	1	0	1	0	1	0	0	0	0	0	1	0	3	2	2	1	2	1	0	0	3	0	1	0	1	0	1	1	0	4	0	0	0	2	1	1	2	0	0	0	0	1	1	0	0	0	0	0	2	1	1	3	2	1	3	0	1	0	0	4	2	3	2	1	1	0	2	2	2	1	1	0	0	3	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	2	0	1	2	1	2	0	1	0	0	0	1	1	0	0	1	2	1	0	2	0	0	0	1	1	0	0	0	2	1	0	2	1	3	1	1	1	0	0	0	2	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	2	3	2	1	1	1	0	1	1	0	0	3	1	0	4	0	0	0	0	0	0	0	1	1	1	3	1	3	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	2	0	1	1	0	1	0	1	0	1	1	1	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	2	1	0	0	0	0	0	0	1	1	1	0	0	1	3	1	0	1	1	0	1	2	0	0	0	0	0	3	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	2	0	0	0	3	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	3	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	47008	348	2	69	437	462	478	364	311	252	205	147	150	134	125	125	100	99	90	94	81	76	68	71	72	57	66	59	59	61	45	48	35	37	25	29	33	37	26	36	41	30	31	15	23	22	19	21	28	23	11	18	29	14	20	32	61	100	128	141	173	135	161	196	182	193	208	207	219	214	213	201	177	150	156	118	72	62	49	26	20	8	11	11	8	3	11	5	4	5	5	7	6	8	6	4	13	6	4	2	7	2	11	6	6	8	5	3	2	5	5	1	3	3	2	4	9	7	4	6	5	2	5	2	5	2	5	7	3	4	4	2	2	6	4	4	5	4	10	2	7	5	6	5	4	4	4	2	1	0	4	2	6	2	1	2	2	2	2	1	1	6	3	4	3	5	2	5	1	1	2	4	2	2	2	3	1	5	1	6	1	2	1	0	3	2	1	5	2	2	2	3	4	1	2	3	3	2	1	3	4	1	2	0	2	3	2	0	2	3	4	4	1	1	1	1	2	2	0	2	4	0	3	1	2	3	1	1	1	2	1	3	2	2	4	0	4	3	0	0	1	1	3	2	1	3	3	2	1	3	3	2	0	2	0	1	0	1	0	0	2	4	0	3	1	2	1	1	0	3	0	0	0	5	1	0	4	1	1	1	2	1	2	1	1	1	3	1	2	1	1	3	2	1	0	1	3	1	1	2	1	0	0	4	4	0	2	1	2	1	1	0	2	3	2	0	0	0	0	0	0	1	1	1	1	2	2	2	2	0	1	0	1	3	2	2	1	1	0	1	2	0	1	0	0	2	2	1	0	1	0	0	1	1	2	0	1	0	2	1	1	2	0	1	0	0	1	1	0	0	2	1	2	1	2	0	1	2	0	1	2	0	0	1	3	1	1	1	0	0	0	1	3	2	2	1	0	2	3	1	0	0	2	1	3	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	2	1	1	2	1	0	0	0	1	0	0	1	2	1	0	1	0	1	1	1	1	1	0	1	1	0	0	3	0	1	0	1	0	0	1	1	0	1	0	1	3	0	0	1	0	1	0	2	3	0	0	0	1	3	1	2	2	2	2	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	3	2	1	1	1	1	0	2	0	1	0	1	0	0	2	0	1	1	0	0	4	2	1	0	0	2	1	0	0	2	0	1	0	3	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	1	2	1	1	0	2	1	0	3	0	1	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	3	1	0	0	1	1	1	0	0	1	0	0	3	1	1	0	1	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	1	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	2	2	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	2	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	1	0	2	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	3	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	2	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	2	1	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	3	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	3	1	1	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0
345	0	2700	47131	350	5	50	432	614	608	498	458	333	248	241	199	167	162	156	133	101	116	109	94	100	70	76	66	84	81	67	63	56	66	58	64	57	47	57	38	40	46	51	51	26	35	36	27	34	28	30	33	36	35	52	107	134	187	201	216	263	263	256	282	265	276	274	275	293	288	261	264	236	180	146	105	97	51	36	26	19	15	11	13	15	17	10	8	10	9	9	6	6	10	7	7	4	5	6	8	6	6	10	7	5	7	7	9	10	7	9	7	12	8	8	7	5	9	5	5	4	5	5	3	4	8	7	8	4	2	5	6	5	4	5	7	4	4	3	4	2	4	3	4	4	5	5	3	8	6	3	6	4	11	6	5	2	2	0	3	2	4	3	2	6	4	1	1	1	1	5	4	5	4	0	1	2	8	3	1	4	1	3	3	7	6	1	3	4	1	2	3	5	5	2	3	1	3	4	2	2	1	3	5	4	1	1	1	2	4	2	4	3	0	0	3	2	4	2	2	3	3	2	4	3	5	3	2	1	4	0	0	2	0	1	2	1	6	2	3	3	1	0	4	2	4	2	5	3	0	1	0	2	3	1	2	5	0	4	3	1	3	3	4	1	2	1	6	1	3	2	1	0	3	0	1	3	3	2	0	3	4	0	5	4	2	2	2	2	1	2	2	4	0	0	3	0	2	1	3	1	1	1	3	2	4	0	3	2	0	1	2	0	2	0	2	1	4	0	1	2	1	3	0	3	1	0	0	0	1	0	3	1	3	0	2	3	5	5	1	1	1	1	0	0	3	6	1	1	3	1	2	3	2	2	0	1	0	1	2	1	0	2	3	0	1	1	1	2	0	1	1	1	2	1	2	4	0	2	3	1	2	1	2	0	2	2	2	4	2	3	2	1	2	0	1	1	0	1	0	1	0	0	1	3	1	3	3	0	0	3	0	2	1	1	0	1	3	1	3	0	1	1	0	2	0	2	1	0	4	0	2	1	2	1	1	0	0	1	1	4	1	1	1	0	4	0	1	1	1	1	2	0	3	0	0	1	1	3	2	1	3	1	0	0	0	1	1	1	2	2	0	2	1	1	1	2	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	1	3	1	3	1	3	1	2	0	1	0	2	1	0	0	0	1	1	2	0	0	2	0	1	1	0	0	1	0	0	2	0	1	1	1	1	0	0	1	1	0	1	1	0	0	2	1	0	1	2	2	4	1	1	1	1	1	0	2	1	1	0	1	2	0	1	3	1	1	1	0	0	0	1	3	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	2	0	0	1	0	0	2	0	0	2	3	0	2	1	1	1	0	2	1	0	0	2	0	1	1	1	2	0	0	1	1	0	1	1	1	0	0	0	1	0	2	1	2	2	0	0	0	3	0	0	1	0	0	0	1	0	2	1	1	3	3	1	1	1	0	0	1	1	2	1	3	0	0	1	0	1	0	0	0	1	1	1	0	2	0	0	1	0	2	0	1	1	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	2	1	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1	2	2	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	3	1	0	0	1	2	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	2	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	3
345	1	1900	47255	349	2	62	409	439	338	266	275	187	165	140	129	100	93	86	90	85	69	62	56	51	44	42	50	39	32	41	37	42	48	21	19	22	27	32	25	25	24	26	21	17	16	13	18	13	15	16	10	14	20	21	21	25	43	46	59	94	107	136	168	186	235	223	267	274	256	249	254	244	192	201	174	169	141	121	82	68	39	39	14	15	11	5	12	8	11	3	5	5	9	7	3	7	7	5	4	5	6	5	2	2	7	6	7	4	4	5	4	2	0	8	8	1	1	4	6	7	4	3	6	5	4	5	2	2	6	3	3	3	2	4	3	9	3	7	3	4	7	3	5	4	6	1	0	2	8	4	1	1	3	0	6	0	2	1	2	1	3	1	3	3	4	2	2	5	1	2	1	1	5	1	2	5	0	1	0	2	2	3	0	2	0	2	2	0	4	2	1	3	1	2	2	4	1	2	2	2	0	0	0	1	2	2	1	1	1	0	1	2	1	2	5	2	2	2	2	0	1	3	2	3	1	3	3	0	2	0	1	3	0	2	0	1	0	1	1	1	2	1	0	2	2	0	1	1	4	1	2	1	3	2	1	0	1	1	2	1	0	0	0	2	0	1	1	0	1	0	0	1	1	1	0	2	2	4	1	2	2	0	2	1	1	3	0	0	2	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	2	0	1	2	3	1	0	2	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	1	1	0	0	3	0	0	0	1	0	1	4	1	0	2	0	0	0	0	2	1	1	1	0	0	0	2	0	1	1	0	0	0	1	1	2	2	0	0	0	0	0	1	0	2	3	1	0	3	1	0	0	1	1	2	1	0	1	2	1	0	1	0	0	2	0	0	0	1	1	0	1	1	1	0	1	2	2	1	2	0	0	1	0	1	0	1	0	0	0	1	1	3	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	0	1	0	2	0	0	0	2	1	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	1	1	1	0	1	2	0	2	1	2	0	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	2	0	1	1	0	2	1	1	1	0	1	0	0	1	0	0	1	1	3	1	1	0	0	0	0	0	0	2	0	1	1	0	1	1	2	2	0	0	0	1	1	1	2	0	0	0	1	3	0	0	1	1	1	0	2	0	1	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	3	0	1	3	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	2	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	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	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	47378	349	0	48	414	483	420	328	289	227	233	159	132	119	133	104	89	99	102	77	79	66	77	55	54	50	43	45	43	45	41	44	36	34	24	36	30	32	27	29	26	22	31	25	22	13	18	18	15	21	11	17	35	56	64	99	116	118	140	154	180	190	187	232	264	204	225	235	210	198	181	180	151	122	98	73	40	25	18	31	15	12	13	9	10	5	10	8	5	6	11	7	10	3	8	9	7	4	4	5	5	2	4	4	2	2	7	2	5	1	4	5	6	3	4	7	4	2	3	2	1	5	1	4	4	8	4	2	4	5	0	3	1	4	8	1	6	0	5	5	2	4	8	3	3	4	0	4	4	5	4	2	6	2	4	3	5	2	2	5	2	0	3	0	5	4	3	3	2	1	2	2	3	1	1	1	1	2	1	1	1	1	3	4	6	3	2	6	0	2	1	1	2	4	3	1	3	2	2	6	2	3	7	5	0	1	2	0	1	1	0	3	1	2	2	2	0	1	2	2	2	3	2	1	0	5	0	1	1	3	3	3	2	2	2	3	3	4	0	0	3	3	0	0	3	0	0	2	1	3	1	2	1	0	0	0	0	1	3	0	2	2	1	2	2	1	2	1	1	2	3	3	0	0	2	2	2	4	1	2	0	0	3	1	2	4	0	3	4	1	4	3	1	0	3	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	3	4	4	0	1	3	0	4	2	1	1	2	0	0	3	0	1	1	2	0	2	0	1	0	1	1	1	1	5	0	0	2	1	1	0	0	1	0	2	0	1	0	2	0	1	3	1	1	0	0	1	1	0	0	1	1	0	2	3	2	2	0	1	0	2	1	1	0	2	0	0	3	1	0	0	0	1	1	0	1	0	0	1	0	0	2	2	1	1	1	2	0	2	0	0	1	2	0	0	2	0	0	0	0	0	2	0	0	1	0	1	1	1	5	0	0	1	1	1	3	0	2	0	0	0	1	1	1	1	3	2	1	0	1	0	0	1	1	0	2	0	0	5	4	1	0	0	0	1	0	0	0	0	1	2	2	0	0	1	1	1	0	1	0	3	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	1	1	0	1	0	0	0	0	2	0	0	2	1	0	2	2	0	4	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	1	1	1	0	1	0	1	1	1	0	1	1	0	1	0	1	0	1	1	2	1	1	1	2	0	1	0	0	0	2	0	0	2	1	1	0	0	1	3	1	1	2	3	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	2	0	0	3	1	0	0	1	0	0	0	4	2	1	0	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	2	1	1	1	1	1	1	1	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	2	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	2	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	2	2	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	47501	350	2	62	451	586	515	384	355	277	232	179	155	113	132	127	97	105	96	87	83	61	69	52	49	57	62	57	38	52	43	39	48	40	39	38	30	37	33	26	34	34	21	24	22	18	23	18	19	18	28	22	35	35	56	93	95	125	132	139	171	185	190	178	193	184	177	194	199	161	173	142	109	71	38	31	12	14	13	4	7	13	6	3	5	13	10	6	9	5	7	5	7	2	5	5	4	8	3	3	6	4	4	7	5	6	4	5	8	7	7	8	5	3	2	2	9	4	8	2	7	4	3	6	4	3	4	3	3	3	3	3	3	7	0	4	3	5	4	5	4	5	3	1	4	4	1	1	4	4	2	1	3	4	4	0	5	1	4	2	3	2	4	2	1	3	5	1	3	2	2	1	1	2	3	3	3	4	4	4	2	3	2	1	2	5	2	1	3	3	0	3	3	5	3	1	2	2	1	3	2	3	1	0	1	1	1	4	1	3	2	3	2	3	3	0	2	4	2	1	7	1	2	6	3	1	3	0	2	0	2	4	1	1	1	1	1	4	4	3	3	5	1	3	0	1	4	0	1	0	0	1	6	2	1	2	3	1	3	2	6	2	3	0	2	3	2	0	3	2	1	2	3	0	1	0	1	1	1	1	0	2	3	0	2	2	0	3	3	0	1	2	1	2	1	1	3	3	1	0	1	2	0	0	3	1	2	1	1	2	0	0	0	1	2	0	1	3	2	1	2	2	2	0	1	1	2	1	0	0	1	1	2	1	2	4	2	2	2	1	2	0	2	1	3	0	0	0	2	1	1	0	3	0	0	1	0	1	1	3	2	2	4	0	0	3	1	1	0	2	0	2	0	1	1	1	1	0	2	2	1	3	1	3	0	1	0	1	2	1	1	2	1	0	1	1	0	1	0	2	1	0	0	1	0	2	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	2	1	2	3	0	1	0	2	0	4	0	0	1	1	1	0	1	2	0	1	2	5	0	1	2	1	0	0	1	1	3	1	0	0	0	2	0	1	1	2	0	1	0	0	3	1	1	2	1	0	1	1	1	1	1	1	0	0	0	0	2	2	1	2	1	0	2	2	1	0	1	1	2	0	2	0	0	0	0	0	1	1	3	1	1	0	0	0	0	1	1	1	0	3	3	1	0	1	0	0	0	0	1	0	3	1	1	1	0	0	1	1	1	0	1	1	1	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	1	3	4	0	0	0	1	0	1	0	2	0	1	0	1	0	2	0	1	1	0	0	0	3	2	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	4	0	0	0	2	2	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	2	1	0	1	2	2	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	2	0	2	0	1	0	0	0	1	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	3	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	2	0	0	0	0	1	1	0	1	0	2	0	0	1	1	0	0	3	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	3	1	0	1	0	0	2	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	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	0	0	0
