345	0	2700	35727	401	0	3	94	117	214	234	291	255	245	212	185	160	159	140	148	140	118	123	92	85	75	80	93	97	85	80	75	53	60	68	58	49	66	48	50	47	48	45	44	34	51	38	26	28	30	33	31	26	26	20	31	26	26	27	25	26	20	17	18	11	15	22	16	17	15	10	20	11	17	17	11	19	9	13	12	17	10	11	10	11	12	12	9	7	6	9	13	6	8	10	11	4	6	12	3	12	6	9	8	6	2	3	9	7	8	10	7	10	12	3	5	9	10	8	6	8	7	6	6	4	8	6	2	3	4	4	3	3	9	12	6	3	3	9	4	6	3	4	3	4	8	6	3	4	2	5	2	3	9	7	6	3	2	4	2	1	3	3	3	2	6	4	9	1	6	4	1	5	6	2	3	3	6	2	6	2	3	2	3	3	4	1	0	8	1	4	6	1	3	2	4	3	2	2	4	4	6	3	6	0	4	2	2	4	1	3	5	3	6	5	2	0	4	1	1	4	4	5	2	2	2	2	3	3	4	4	1	3	1	5	2	7	2	2	0	3	4	4	4	1	3	4	3	1	1	1	3	4	0	0	4	2	2	1	5	2	1	0	2	2	2	2	3	3	1	4	2	1	0	4	2	0	0	1	0	0	3	2	1	3	3	3	3	3	0	2	4	2	3	1	3	2	1	2	2	3	2	6	0	1	1	3	4	2	1	3	0	3	1	2	2	3	5	2	2	3	3	3	3	4	2	0	1	1	4	1	2	3	2	0	1	1	0	1	1	2	1	5	1	2	3	1	1	5	3	3	1	1	2	4	0	3	2	2	0	0	3	2	1	2	3	1	2	4	5	0	2	0	1	0	2	3	3	0	1	1	3	3	1	0	4	0	2	2	3	0	2	2	1	1	1	1	0	0	2	3	3	0	2	2	1	0	0	2	2	3	2	4	2	2	4	0	1	2	0	0	0	1	3	1	2	0	0	2	0	1	2	3	1	2	3	1	2	2	0	0	0	2	3	2	1	0	3	0	2	0	1	1	1	4	3	0	2	1	0	0	2	3	1	3	3	1	1	2	0	2	1	1	1	1	1	1	2	2	1	1	0	1	1	2	3	1	1	1	1	2	1	1	3	1	1	0	2	0	0	1	0	0	1	0	0	0	2	1	1	1	1	4	2	1	0	0	0	1	1	0	1	0	1	1	2	1	1	0	1	3	0	0	0	1	1	0	1	0	3	0	0	1	0	2	2	3	0	2	2	1	3	1	0	2	1	0	1	0	0	0	1	2	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	1	1	1	4	1	0	1	2	1	0	2	1	2	0	0	1	0	1	0	3	2	1	0	0	1	0	0	0	0	1	2	1	0	2	2	0	2	0	1	0	1	1	0	1	1	1	2	1	0	0	0	2	1	2	0	0	0	1	0	0	0	1	1	1	1	0	0	3	1	1	0	0	3	0	3	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	2	2	2	0	1	2	0	2	1	1	1	1	2	1	0	0	0	1	0	0	1	3	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	2	1	0	2	0	1	0	0	0	2	1	2	0	0	2	1	0	2	0	0	1	1	2	1	0	1	0	1	0	1	0	0	1	2	0	2	0	1	0	1	1	1	1	1	1	2	0	3	3	0	1	2	0	0	0	1	0	0	2	2	2	2	1	0	0	2	2	2	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	1	1	0	2	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	2	1	1	2	0	2	0	1	0	0	1	0	3	0	0	0	2	0	0	0	0	3	2	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	2	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	1	2	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	2	1	0	0	0	3	0	1	1	1	0	1	1	0	0	2	0	2	0	2	2	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	4	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0
345	1	1900	35850	368	0	3	24	71	189	205	210	194	165	140	120	117	115	78	98	64	61	63	55	53	65	52	59	41	51	47	42	32	22	33	22	33	30	25	26	25	23	24	25	28	11	26	14	27	12	16	16	5	13	10	15	18	15	13	13	10	16	6	7	10	13	7	14	12	10	12	9	12	4	6	9	5	10	6	7	10	6	3	8	2	5	7	8	6	3	5	5	7	5	6	2	4	5	8	1	2	1	5	4	7	3	6	6	6	3	5	4	4	2	9	3	2	3	3	0	3	3	2	5	1	5	8	1	2	5	3	9	2	3	4	4	0	3	2	6	3	0	3	4	5	0	3	4	5	1	4	2	3	2	2	7	1	1	2	4	3	0	3	2	2	2	3	0	2	1	3	1	0	2	1	4	1	0	1	2	2	1	1	1	0	3	0	0	2	2	1	4	2	1	0	2	0	1	1	6	0	2	3	5	4	0	0	2	2	0	3	2	3	2	2	1	2	2	3	2	2	0	2	1	1	0	2	3	1	3	1	2	5	0	1	1	2	0	1	1	3	3	1	1	3	0	1	3	1	0	1	0	0	1	1	2	1	1	1	0	1	1	0	2	0	0	0	1	0	1	3	3	2	3	1	0	1	1	2	1	1	1	1	2	3	1	1	0	0	3	6	0	2	2	0	1	1	0	2	1	1	1	1	1	0	0	1	2	0	3	4	2	2	1	0	3	2	3	1	1	1	2	1	0	0	0	0	1	1	2	2	0	1	0	0	1	2	1	2	1	2	0	3	0	2	5	0	0	0	0	0	0	0	1	0	2	0	0	2	2	0	0	0	1	1	1	0	0	2	1	2	0	2	1	1	1	0	1	1	0	1	1	1	2	1	1	1	1	0	0	2	2	1	0	0	3	0	0	0	1	2	3	1	0	0	1	1	2	0	1	2	1	3	2	2	0	0	2	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	2	0	1	1	1	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	3	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	3	1	2	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	3	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	4	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	0	1	1	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	2	2100	35973	379	0	4	38	69	213	190	266	199	210	159	153	131	140	118	101	87	85	81	75	73	61	45	59	65	55	53	47	54	39	40	33	35	50	37	33	29	27	26	26	25	19	20	19	19	14	14	15	20	16	14	18	15	18	8	18	16	8	17	16	7	15	16	8	12	7	14	11	10	11	10	4	13	8	7	6	8	8	4	11	12	6	11	4	8	5	3	3	10	3	5	6	12	8	5	5	10	6	6	2	2	10	6	2	5	3	2	4	4	2	5	3	3	6	3	4	3	2	6	3	2	3	4	4	4	8	4	3	3	4	4	2	4	3	6	6	6	4	6	4	2	7	4	6	4	3	3	3	6	4	3	7	6	3	1	0	3	4	7	1	1	1	5	0	2	6	1	1	3	2	2	5	2	3	4	5	6	1	0	1	2	5	4	2	1	3	2	1	4	0	2	1	2	0	1	0	0	2	2	3	1	0	0	2	1	2	1	3	3	4	1	4	5	2	1	4	0	2	1	2	0	2	0	3	2	3	4	1	1	5	2	2	1	3	2	2	0	1	1	0	2	3	3	3	2	1	1	1	2	0	0	0	2	2	0	3	2	3	3	3	2	1	2	0	0	0	0	3	0	0	1	4	2	0	1	0	2	3	0	0	0	1	2	3	2	0	2	2	1	3	1	0	1	3	2	1	2	1	3	0	0	1	0	3	3	2	1	2	1	1	6	1	1	3	3	1	2	2	1	2	0	0	0	0	1	1	2	0	1	0	1	1	3	1	3	2	4	2	3	0	2	0	1	2	2	5	1	1	1	0	1	3	2	1	0	0	2	2	0	1	1	2	0	3	0	1	2	1	2	2	1	2	0	1	0	0	0	1	0	1	3	1	2	2	0	0	1	0	0	4	1	0	0	2	2	1	0	0	3	0	1	2	0	0	1	0	1	3	1	0	0	0	1	0	0	0	2	0	0	0	2	2	0	1	0	1	0	2	1	0	1	0	3	0	0	1	0	0	0	2	0	2	0	1	0	1	1	1	0	0	1	0	1	1	0	2	0	0	0	0	2	0	0	1	0	0	1	0	2	1	1	0	1	0	2	1	0	0	0	0	0	0	0	3	0	1	1	0	1	1	0	1	0	2	1	0	2	4	2	1	3	0	1	3	1	3	1	1	0	2	1	0	1	2	0	0	0	0	2	1	0	0	1	1	0	0	1	1	2	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	2	2	0	1	0	2	0	0	1	2	0	1	0	1	1	0	1	0	1	2	0	1	0	1	1	1	0	0	0	2	1	1	1	1	0	3	1	0	0	2	1	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	4	0	0	1	0	1	0	1	0	2	1	1	0	2	1	2	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	2	2	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	0	0	1	4	1	0	1	0	1	0	2	0	0	0	3	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	1	0	0	1	0	0	0	1	0	0	0	1	0	3	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	2	0	2	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	3	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	2	0	0	0	0	1	2	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	3	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	1	0	1	1	0	1	0	0	0	2	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	2	2	2	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	36120	382	0	6	69	107	185	222	289	206	217	179	169	131	146	110	120	113	88	86	79	61	88	71	60	53	59	59	64	51	52	35	41	43	46	42	35	36	25	29	37	33	20	29	21	22	26	24	24	15	14	17	20	13	19	25	14	12	15	16	10	10	17	16	11	9	10	11	14	9	9	12	10	11	8	4	10	7	6	11	7	8	7	10	6	4	10	8	9	8	9	6	9	7	5	4	7	11	6	4	2	8	6	3	4	2	10	5	7	4	7	2	7	2	5	10	11	4	4	3	7	6	5	8	5	1	1	2	2	4	6	7	6	3	2	5	4	4	10	4	5	7	4	2	3	6	5	5	1	3	1	5	4	3	6	3	6	7	2	3	0	6	3	5	2	3	3	2	1	5	2	1	3	3	1	1	2	3	6	0	4	6	2	2	2	2	2	2	1	3	2	2	5	1	3	2	4	3	2	2	5	1	2	1	2	3	1	1	2	4	6	0	0	2	0	4	4	5	1	0	3	2	1	2	3	1	2	2	3	1	1	1	1	1	3	3	4	2	3	1	0	2	2	0	2	0	2	2	3	2	1	4	1	3	1	1	1	1	3	1	3	0	4	3	2	2	4	1	1	4	1	5	2	1	2	2	1	1	1	0	4	2	2	3	0	3	2	3	0	2	0	2	0	1	1	5	0	2	4	1	2	0	2	1	1	1	0	2	0	1	0	1	1	2	1	3	3	2	2	0	3	0	3	0	1	1	0	1	1	1	1	0	1	3	0	1	3	0	0	0	2	1	1	1	4	3	1	2	1	1	0	0	0	1	1	1	0	1	2	2	0	1	1	0	0	2	2	2	0	1	0	0	1	1	0	0	2	0	1	1	3	0	0	2	2	1	0	1	2	0	0	1	2	0	2	1	2	3	0	1	1	2	1	0	1	1	0	1	3	1	0	3	1	3	1	1	2	1	0	1	0	0	0	2	0	0	0	3	2	2	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	1	2	1	0	0	3	0	0	0	2	0	0	1	5	0	2	3	1	2	2	1	0	2	1	0	3	1	0	0	0	2	1	1	0	0	0	3	0	2	1	0	1	1	1	2	0	2	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	3	1	0	1	3	1	1	1	1	1	0	2	1	0	1	0	0	0	0	0	2	1	0	2	2	1	0	2	1	0	2	3	2	2	0	1	0	2	0	1	2	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	5	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	3	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	1	1	1	0	1	2	1	2	1	0	2	1	0	1	0	1	0	1	0	1	0	0	1	1	2	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	2	0	1	1	1	2	1	0	1	1	1	1	2	1	0	1	1	1	2	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	0
345	0	2700	36244	406	0	4	93	121	248	246	287	262	263	215	165	166	180	133	143	140	130	127	114	105	105	87	81	99	68	83	79	59	70	59	62	59	76	53	43	49	42	40	39	37	45	41	39	34	33	33	31	40	32	24	28	17	27	17	26	23	14	28	23	16	22	7	19	11	20	16	16	14	17	12	17	10	10	14	20	10	18	20	11	9	11	13	11	12	13	6	13	14	6	10	6	6	5	8	7	6	15	7	8	7	8	5	8	8	4	10	3	4	7	6	2	2	7	3	7	5	8	3	8	5	8	7	6	7	6	6	7	4	11	5	5	10	4	3	8	6	2	4	8	9	2	3	9	6	5	11	2	6	11	2	1	5	5	8	7	5	2	4	4	2	9	1	3	3	2	5	10	4	2	3	5	4	3	2	6	2	3	3	5	6	4	4	3	7	6	7	3	3	4	3	3	5	3	5	3	1	5	3	4	4	1	2	4	3	4	9	2	6	3	3	0	0	3	3	0	4	1	2	5	3	2	3	4	2	4	2	3	2	2	1	4	2	1	1	3	6	5	1	2	2	4	3	2	4	2	2	2	1	3	5	6	5	3	1	5	1	4	3	4	3	4	1	3	1	2	3	2	3	4	2	1	2	3	4	1	1	2	3	1	0	2	3	4	2	0	0	4	1	0	4	2	0	1	1	6	2	4	0	2	1	1	4	1	3	1	1	1	2	1	4	1	1	0	3	2	0	5	1	5	1	0	3	0	2	0	0	1	2	1	1	1	3	1	2	2	0	2	1	0	2	4	2	0	3	0	2	2	2	0	0	4	1	2	4	1	3	3	2	2	4	2	1	1	1	0	3	1	2	3	0	2	0	0	3	1	3	1	0	0	1	1	1	0	1	1	4	3	3	0	1	2	0	2	0	1	1	1	1	0	1	1	1	2	3	2	4	1	2	2	1	1	2	1	3	1	0	0	1	3	1	0	1	0	0	2	0	1	0	2	0	1	0	1	4	0	1	2	5	1	0	0	0	2	3	0	1	2	2	1	2	0	0	3	1	0	1	1	0	1	0	1	4	1	2	1	2	2	3	2	4	2	0	0	0	1	0	2	2	0	1	1	2	0	1	1	3	2	1	3	2	4	3	3	1	1	1	2	2	1	1	2	0	2	0	1	1	0	4	1	1	2	1	2	0	0	0	1	0	0	3	1	1	1	2	4	1	1	1	0	1	1	2	0	0	2	1	1	0	2	1	3	0	2	3	1	0	0	0	0	0	1	2	0	1	1	1	0	1	1	0	0	3	0	1	3	0	0	2	1	0	2	4	2	0	2	1	1	0	1	1	3	1	1	0	0	0	1	1	1	0	0	2	2	1	0	0	2	0	1	0	2	0	1	2	1	1	2	2	1	0	1	0	0	1	0	0	2	1	2	0	2	0	0	0	1	2	1	3	0	1	1	1	0	0	0	0	1	2	0	1	2	2	0	0	0	1	0	3	2	0	3	1	0	1	1	0	0	0	1	2	0	2	2	1	2	1	0	2	0	0	2	0	0	0	1	0	0	0	2	0	1	1	0	0	2	0	1	0	2	1	1	0	1	0	1	1	1	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2	1	0	1	1	1	1	1	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	1	1	1	1	3	0	0	1	1	0	0	1	1	3	0	0	1	0	1	0	0	1	1	2	0	0	0	1	1	0	0	1	2	1	1	1	2	1	2	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	2	2	2	1	0	0	1	0	0	2	0	0	2	0	0	1	2	1	0	1	1	2	2	3	2	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	1	1	2	0	0	0	2	1	0	0	1	0	1	1	0	1	0	1	1	0	0	2	1	0	1	1	1	0	3	2	0	1	0	0	1	0	1	1	2	0	1	0	2	3	0	3	1	0	0	0	0	0	0	2	2	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	2	2	0	2	0	1	1	0	0	0	0	0	0	2	1	0	2	2	0	0	0	1	0	0	0	0	2	0	0	0	2	1	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	3	1	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	2	2	1	0	1	1	0	0	0	0	1	1	2	1	2	0	0	3	0	0	1	0	1	0	0	1	1
345	1	1900	36367	404	0	1	15	59	190	157	236	168	188	134	131	118	118	101	93	69	80	62	75	56	63	58	55	45	43	34	32	36	25	39	30	32	36	34	17	27	23	17	25	24	23	21	21	24	19	14	12	18	17	12	18	12	7	12	9	7	12	13	14	3	11	10	13	9	10	7	7	8	5	7	6	4	10	6	5	5	10	5	4	7	5	6	5	7	5	4	4	7	4	1	4	6	4	5	2	3	4	5	6	6	6	6	4	8	5	1	4	5	3	4	3	6	5	6	3	4	2	1	7	8	3	3	3	5	2	3	4	5	1	3	2	0	4	5	3	2	5	2	2	1	4	0	4	2	4	4	2	3	2	5	3	2	1	1	2	0	4	3	2	5	7	3	2	2	2	5	2	3	2	1	3	0	3	1	1	1	3	3	3	2	2	4	2	4	1	1	3	3	4	2	0	1	2	0	0	2	2	3	2	4	3	1	2	3	3	3	1	2	0	1	1	1	2	0	2	2	0	1	2	0	1	0	0	2	2	1	1	1	0	1	0	3	0	0	1	1	2	0	2	3	3	2	0	1	2	0	3	1	2	0	1	0	1	0	1	2	0	1	1	0	0	2	1	0	1	0	1	1	0	1	1	0	2	0	0	1	0	1	0	2	1	2	1	0	0	1	0	0	2	1	0	1	1	2	0	1	2	0	0	0	3	0	1	0	1	0	2	1	0	1	1	2	0	0	0	0	0	3	1	0	3	0	1	0	0	0	0	0	1	1	1	1	0	0	1	5	1	0	2	1	1	0	1	0	0	0	1	1	1	2	0	0	3	2	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	2	1	1	1	0	2	0	0	1	1	0	0	1	1	0	0	2	0	2	0	3	3	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	2	1	0	1	0	1	0	1	2	0	0	1	2	0	1	2	1	0	0	2	0	3	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	2	1	0	0	1	2	2	0	2	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	2	1	0	1	1	1	0	1	1	1	1	1	0	1	0	0	2	1	0	2	1	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	3	0	1	2	2	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	2	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	1	2	0	0	1	0	2	0	0	0	0	0	3	2	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	1	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	3	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	3	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	3	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	2	1	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	1	1	1	1	0
345	2	2100	36490	385	0	4	50	78	189	169	263	210	200	184	128	170	121	105	100	100	97	86	81	81	65	64	57	59	51	43	40	36	42	36	40	47	30	38	31	38	29	29	27	23	26	23	20	33	24	14	20	20	15	9	16	18	14	16	7	14	14	13	18	12	11	11	13	13	10	5	11	10	7	7	12	9	8	5	4	7	10	9	3	4	3	10	5	7	6	12	5	5	4	4	3	5	4	9	7	5	5	3	8	10	6	3	5	8	7	2	4	5	4	5	7	5	5	2	7	4	2	3	6	4	2	1	3	1	3	2	3	1	2	2	2	3	2	4	2	4	4	3	3	3	3	3	7	2	5	2	3	2	0	1	2	0	3	3	3	3	3	1	2	2	3	6	0	2	0	5	3	3	2	1	3	2	1	2	0	5	2	2	2	1	6	4	1	2	7	2	1	3	2	1	2	3	3	1	2	2	2	2	0	2	1	0	0	2	2	2	1	2	2	3	2	2	0	1	6	1	3	1	2	2	4	3	1	1	0	1	0	2	2	0	2	2	2	2	2	2	1	2	2	3	1	2	1	0	1	2	1	0	4	4	3	1	3	2	1	1	1	2	1	3	1	2	1	1	3	1	0	0	3	0	0	2	1	5	3	1	2	0	0	2	1	0	0	0	2	2	2	3	2	1	0	2	1	1	2	1	1	2	1	2	1	1	4	1	0	1	0	6	3	0	2	2	1	2	0	0	3	1	2	2	0	3	0	2	2	3	1	3	0	0	0	3	0	2	2	2	1	2	1	1	0	1	1	0	0	1	0	2	1	1	0	0	3	2	1	2	1	1	0	2	1	1	1	1	1	0	1	1	0	0	0	0	2	1	0	1	0	0	3	2	2	1	2	0	0	1	2	0	0	1	3	0	0	0	1	2	0	0	1	1	0	1	2	1	0	0	2	0	0	1	2	0	1	1	2	0	0	1	1	0	0	0	0	0	1	2	1	2	0	0	0	1	2	1	2	0	1	1	3	1	0	0	1	1	1	1	2	3	0	0	1	0	1	0	0	0	0	1	1	2	3	1	0	1	0	1	0	1	2	2	0	1	0	0	0	0	1	2	0	1	1	1	1	0	0	3	1	0	1	0	2	1	2	0	1	1	1	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	3	0	1	0	0	1	0	0	0	0	1	1	2	1	0	2	1	1	2	0	0	0	1	2	0	0	1	2	0	1	2	1	0	0	0	1	1	3	1	2	1	0	1	2	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	3	0	0	0	0	1	1	0	1	1	0	1	2	2	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	1	1	2	1	1	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2	0	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	0	1	1	2	0	1	1	1	0	0	0	0	0	1	2	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	2	1	1	3	0	1	1	0	0	0	1	0	0	0	0	2	2	1	1	0	0	0	1	0	0	0	0	0	1	2	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	2	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	36614	364	0	6	67	113	190	208	261	214	196	192	172	165	113	109	123	107	95	97	80	88	93	70	68	64	70	45	51	50	37	43	38	43	41	50	38	50	41	36	30	29	30	28	18	20	25	27	21	11	18	24	21	24	13	17	20	18	11	12	19	20	10	17	12	11	10	13	12	10	10	13	8	14	4	6	10	10	13	7	8	6	6	11	11	2	12	7	7	12	8	5	8	5	5	3	7	9	5	9	6	4	6	13	5	8	4	6	3	5	4	7	5	4	2	4	6	6	3	4	4	4	5	2	6	4	5	3	5	2	3	6	4	6	7	3	3	3	3	3	1	4	3	0	3	0	2	2	2	5	2	3	5	3	3	6	2	4	2	4	5	8	1	2	4	1	4	3	4	5	5	5	3	3	2	2	2	7	1	3	1	2	2	0	5	3	1	2	4	3	6	4	3	2	3	1	2	2	5	2	2	1	1	3	2	2	3	3	1	0	4	2	4	3	1	5	2	6	5	2	2	2	3	2	2	2	0	0	1	3	4	0	2	3	4	2	1	3	4	3	0	6	4	2	3	2	1	4	5	1	1	0	1	5	1	1	1	2	4	0	4	0	1	2	1	1	0	1	2	0	3	0	4	1	3	4	3	2	4	0	3	1	1	4	1	2	2	1	1	0	1	0	2	1	2	0	3	2	1	0	2	2	2	0	3	1	0	0	0	1	1	1	1	0	3	0	3	1	2	1	1	3	2	0	1	0	1	1	0	2	2	1	1	2	0	0	0	3	5	4	2	2	1	0	0	2	0	2	5	2	3	0	1	2	1	0	0	1	1	4	1	2	4	0	1	0	3	0	1	1	2	1	0	1	1	2	1	0	0	2	0	2	3	5	0	4	2	1	1	1	0	0	0	5	0	1	1	0	0	0	2	0	2	0	1	1	1	0	0	2	2	1	1	2	0	0	2	3	0	0	2	0	3	1	1	1	0	1	0	1	2	1	0	0	3	2	0	0	0	0	1	0	0	0	0	1	1	2	2	2	0	2	0	0	0	0	2	1	0	0	1	3	1	0	1	1	0	0	0	1	0	0	1	1	0	3	0	0	0	1	0	0	1	0	2	0	1	0	2	2	1	0	0	0	2	1	0	1	0	0	4	1	0	1	1	0	0	0	0	1	0	2	1	0	0	4	1	0	2	0	1	2	1	2	0	2	1	0	2	1	0	1	0	0	0	0	1	1	2	2	0	0	0	0	1	0	0	1	2	0	0	0	1	2	0	0	0	1	2	1	0	1	0	3	0	1	1	1	0	2	0	1	0	3	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	4	0	0	0	0	2	2	0	0	1	3	2	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	2	1	0	1	0	0	1	1	0	0	1	0	0	3	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	2	1	0	1	1	2	1	0	0	1	0	0	0	0	2	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	3	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	3	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0
345	0	2700	36737	385	0	1	84	144	241	213	274	256	244	211	173	174	146	158	137	129	120	117	102	110	95	93	98	90	85	74	62	79	80	54	58	70	44	40	44	45	50	50	45	48	44	35	45	31	32	26	29	24	31	16	26	15	21	10	20	20	18	14	16	16	22	16	17	15	11	14	15	14	15	11	13	10	12	15	17	13	14	8	9	18	9	7	9	12	9	11	10	8	11	12	10	7	6	5	10	12	10	8	7	11	9	15	5	5	5	7	7	3	9	5	9	9	5	5	8	6	8	8	8	5	5	4	5	9	6	4	8	9	3	4	1	3	5	9	8	7	6	3	12	6	3	6	2	7	1	6	4	3	4	4	9	6	5	8	3	6	3	6	6	4	4	6	4	3	4	5	1	3	5	2	4	2	6	4	2	3	1	3	3	2	5	2	5	2	4	4	3	5	2	3	0	3	3	2	1	3	2	1	2	1	6	1	3	4	4	5	7	4	2	2	1	4	4	4	1	3	5	3	4	4	3	2	3	6	3	3	1	5	3	3	4	2	0	6	0	0	3	6	7	0	7	3	1	5	2	3	2	0	4	2	1	0	2	3	5	2	3	1	2	2	2	2	3	1	1	1	2	8	4	4	2	4	3	3	1	3	6	3	2	1	3	4	6	3	5	1	4	2	3	1	2	2	4	2	4	4	1	2	1	3	2	2	3	2	3	0	1	2	1	3	3	0	3	0	0	1	1	2	1	3	2	1	1	3	1	1	1	3	1	2	3	1	2	2	2	0	3	1	0	1	0	0	2	1	1	2	2	2	1	2	6	1	4	4	1	5	5	1	1	1	0	2	2	1	2	2	3	3	1	1	1	1	2	0	1	2	2	1	1	1	4	1	1	2	2	2	2	5	1	2	0	2	1	0	2	6	0	2	0	2	1	3	0	1	1	3	2	2	0	4	1	1	0	2	1	0	1	0	2	1	1	0	2	1	1	2	1	2	2	2	0	6	1	1	2	0	2	2	0	2	0	1	1	0	1	1	2	1	5	2	3	0	2	0	2	3	2	1	3	0	1	0	1	1	2	1	0	2	2	0	0	0	0	1	1	2	1	1	1	2	2	4	1	0	0	1	0	1	2	0	1	2	2	2	1	0	0	2	1	1	2	2	0	1	0	3	1	0	2	0	1	2	2	0	0	0	2	2	0	1	0	3	1	1	1	0	1	0	1	1	0	2	0	1	2	0	1	1	1	0	4	1	1	0	1	2	1	0	6	0	3	2	4	2	0	2	3	1	1	0	1	1	2	2	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	3	0	1	0	1	4	3	0	2	1	1	1	0	2	0	2	0	2	0	2	1	1	2	0	1	0	1	1	1	1	2	2	2	1	0	1	0	0	1	2	0	0	0	1	1	2	0	0	0	0	0	1	1	1	1	3	2	1	0	1	0	1	1	0	1	0	0	1	2	2	0	0	4	0	0	0	1	0	0	0	2	0	1	2	0	3	0	1	1	0	2	0	2	2	0	0	2	1	2	1	1	0	1	0	1	1	1	1	1	0	0	0	3	0	0	0	1	1	1	2	0	0	0	2	1	3	4	0	0	0	0	1	2	0	4	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	2	0	1	0	0	1	1	1	1	1	0	1	1	0	1	1	0	1	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	2	2	1	0	2	1	0	2	1	0	1	4	1	0	1	1	1	0	0	0	0	1	1	2	0	1	0	0	0	1	2	4	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	2	2	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	3	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	1	2	0	0	0	0	0	1	0	2	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1
345	1	1900	36860	374	0	7	24	65	175	181	237	179	161	132	128	120	113	83	85	77	82	73	70	63	50	52	59	50	26	52	37	36	36	28	27	30	23	26	34	28	28	20	19	18	24	20	24	15	13	15	18	17	9	7	13	20	11	16	12	16	13	12	8	7	4	18	11	9	11	17	6	12	16	11	16	8	1	7	8	12	5	4	6	4	2	5	3	1	7	5	10	6	1	4	2	5	4	2	1	5	4	4	6	4	1	4	7	7	2	3	1	3	3	4	2	3	5	5	6	5	3	3	2	2	7	2	5	4	2	1	4	3	5	2	6	3	1	4	3	3	2	5	1	1	5	6	2	1	2	4	0	3	2	2	3	1	3	3	3	2	1	3	1	3	2	2	2	5	2	1	0	4	2	1	2	3	2	2	3	0	2	5	3	3	3	2	2	4	1	2	1	0	1	3	0	1	2	0	2	5	2	1	3	0	1	3	1	2	1	1	1	1	3	5	5	0	1	1	0	0	1	3	4	0	0	0	3	3	1	3	1	1	1	2	1	2	1	1	2	0	2	0	1	0	1	1	3	5	1	1	0	1	1	1	2	1	6	0	4	2	1	1	2	0	0	2	0	1	2	0	0	2	2	0	0	2	0	1	0	2	0	2	0	0	1	1	0	1	2	3	2	1	1	5	3	0	4	0	1	3	0	0	0	2	1	0	2	0	1	1	2	0	0	0	2	1	0	0	2	1	0	3	2	3	1	1	1	2	1	1	0	4	0	0	0	0	3	2	0	0	0	0	0	1	2	2	0	2	0	1	1	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	4	1	0	1	1	3	1	0	1	0	3	2	1	1	2	0	3	1	0	1	0	3	3	1	1	2	1	1	1	2	0	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	0	2	3	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	3	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	1	1	1	1	0	1	1	0	3	1	0	2	0	0	1	0	1	0	0	1	2	0	2	0	2	0	1	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	2	1	2	2	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	2	1	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	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	0	3	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	3	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	36983	407	0	2	47	75	205	207	233	219	201	174	165	99	112	106	113	98	89	70	77	69	83	72	71	59	61	53	39	56	44	43	45	49	31	38	38	36	32	28	24	24	23	20	19	20	17	11	24	17	23	13	15	12	25	5	14	16	18	13	10	11	11	9	12	13	7	11	10	9	13	7	8	7	10	11	8	4	8	8	8	4	7	9	4	6	6	4	5	1	3	7	5	3	5	8	7	4	9	6	10	6	5	6	8	6	8	8	2	10	6	3	5	3	4	4	6	1	5	4	5	2	5	3	4	7	2	5	6	7	0	3	4	9	5	4	7	1	3	2	3	3	3	3	3	1	1	5	2	2	4	4	3	3	3	5	3	1	1	6	3	3	5	4	2	1	8	6	3	2	2	3	5	1	4	1	2	4	3	3	4	3	2	2	2	6	1	4	1	2	4	0	2	1	4	1	3	2	0	5	2	4	2	5	1	0	0	2	0	2	7	1	2	1	2	1	1	1	3	3	1	4	4	4	0	3	3	1	1	2	4	1	0	0	1	3	2	1	0	1	2	3	2	0	0	1	0	2	1	2	1	4	2	0	0	2	1	0	1	2	1	2	1	2	1	0	1	3	0	2	3	2	1	1	1	3	2	1	5	0	0	2	1	2	0	1	1	1	1	1	3	3	3	2	2	0	0	1	0	1	1	2	2	2	2	0	2	4	2	0	1	2	2	0	1	2	0	1	0	0	0	2	1	2	1	0	2	2	2	4	0	1	1	2	2	2	1	1	0	0	2	0	1	2	0	1	1	1	1	2	1	1	0	1	2	1	2	1	2	1	1	0	0	1	3	1	1	1	1	3	2	1	0	0	1	0	0	0	1	2	1	1	0	1	1	1	1	1	0	0	0	0	4	0	1	3	3	2	1	1	0	0	2	1	0	0	2	2	0	2	1	0	2	0	1	2	0	1	3	1	1	0	1	3	0	0	0	0	2	2	1	1	0	0	2	1	1	0	0	1	0	0	1	0	2	1	2	0	2	2	2	1	1	1	2	0	1	0	0	2	0	1	0	0	0	1	0	2	0	0	2	0	0	1	2	0	0	0	0	1	0	0	1	3	0	0	0	0	1	2	0	1	1	2	2	1	2	1	0	0	0	0	2	1	1	1	1	0	1	3	0	2	4	0	2	1	0	3	1	1	1	0	0	2	1	0	2	2	1	0	0	4	2	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	1	1	1	0	2	1	1	0	1	0	1	0	0	1	2	1	0	0	1	1	0	1	0	0	2	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	3	0	0	0	0	1	0	1	2	0	0	1	0	0	1	2	1	0	1	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	3	0	1	1	0	0	1	2	2	0	1	1	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	2	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	2	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	3	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0
345	3	3500	37107	407	0	6	70	115	211	235	279	201	203	210	171	143	138	126	130	100	92	92	91	83	82	66	52	51	66	44	53	51	64	39	41	42	36	41	37	31	35	28	32	28	31	22	20	25	24	30	22	26	19	26	19	18	17	15	17	18	13	13	16	16	12	14	13	6	11	12	5	12	8	5	8	10	14	5	6	10	12	9	9	10	7	6	5	5	5	9	4	10	9	8	5	5	4	8	5	7	9	3	11	2	4	3	8	9	6	6	6	8	5	6	5	3	6	5	3	2	8	2	2	6	10	5	5	4	7	5	3	3	2	4	2	5	4	1	2	4	5	3	0	2	3	3	6	5	4	6	8	1	4	5	0	2	4	3	2	4	1	4	3	2	7	3	0	3	5	2	2	2	3	1	3	4	3	3	1	1	3	5	2	3	1	1	1	2	2	1	1	3	0	1	4	0	4	2	0	1	2	2	3	2	2	3	6	2	0	2	4	0	1	2	3	4	3	2	1	2	1	1	3	0	2	2	3	3	1	1	5	1	1	3	1	2	1	0	0	3	2	1	2	3	2	4	0	0	1	0	0	1	2	3	1	2	1	0	2	3	0	4	0	2	2	4	2	0	1	1	3	1	4	1	0	2	3	2	2	4	3	3	2	0	1	1	3	2	3	1	3	2	3	2	0	1	0	1	3	2	2	2	0	1	3	4	3	2	1	1	0	1	2	1	1	1	0	0	2	1	0	3	1	0	2	1	0	1	1	0	1	1	0	0	2	3	1	3	1	2	0	0	2	1	0	2	2	0	1	3	3	0	1	1	1	1	1	1	1	1	1	0	0	0	2	2	2	0	0	2	1	1	3	0	1	0	1	0	1	1	0	0	1	2	1	2	0	2	0	3	3	0	0	2	1	2	1	0	0	1	1	1	1	0	1	3	0	0	3	1	1	1	0	0	0	2	0	3	1	1	1	1	0	0	2	1	1	1	1	0	0	0	3	0	0	0	1	1	1	1	1	4	3	0	1	0	0	1	0	0	0	1	2	1	2	0	0	0	2	1	1	2	1	1	1	1	1	1	1	2	2	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	1	0	2	2	2	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	2	0	2	2	1	0	1	2	0	0	1	0	0	1	2	1	0	1	0	0	1	1	1	3	1	2	1	1	1	1	1	0	0	3	1	1	0	1	1	3	1	2	0	0	1	0	1	0	3	2	1	0	0	0	0	1	2	2	0	1	0	2	1	0	0	1	0	1	1	2	1	0	1	2	1	0	5	2	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	1	2	2	1	0	1	2	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	3	0	1	3	2	0	0	0	1	1	2	0	2	0	1	0	0	1	0	0	0	3	1	1	2	2	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	1	1	1	0	3	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	0	0	1	1	2	1	0	0	0	0	2	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0	0	0	1	1	1	2	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	2	0	0	1	1	1	0	0	2	0	0	2	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0
