345	0	2700	217506	370	0	3	76	107	213	224	289	242	245	227	195	163	160	169	152	129	128	127	135	111	116	102	104	92	89	82	86	66	74	70	76	55	57	64	45	50	58	43	29	54	41	38	45	37	30	34	32	29	25	34	30	29	27	29	19	18	25	23	28	28	31	30	16	12	16	21	11	18	24	18	16	16	25	14	13	14	11	21	18	7	16	8	14	9	17	7	8	18	13	12	10	12	11	9	7	8	12	16	13	9	5	6	7	7	12	10	10	5	9	10	5	9	9	5	11	10	7	5	2	5	5	4	8	4	13	6	4	6	2	4	4	12	6	10	9	3	6	5	3	8	7	3	7	6	8	2	9	4	1	2	4	7	6	2	4	7	4	4	5	8	3	4	4	2	3	6	4	4	2	6	3	3	6	2	4	6	2	4	5	3	3	4	1	4	4	5	3	4	4	5	2	4	6	3	3	3	7	4	2	5	4	5	1	3	5	2	6	4	5	4	4	7	6	4	0	3	1	5	4	3	2	7	1	2	4	1	4	3	5	1	3	4	3	6	4	2	1	2	5	0	5	2	6	5	3	1	4	3	3	4	0	1	1	5	4	2	2	4	2	2	2	2	3	4	2	1	4	3	4	1	5	3	1	2	5	2	5	9	2	1	3	3	2	1	2	7	4	1	1	2	6	4	3	0	5	2	1	3	2	2	4	4	2	1	1	0	6	2	3	3	2	3	3	3	3	3	3	2	1	1	3	2	0	2	1	0	2	2	2	2	1	2	2	3	2	2	0	2	0	2	1	3	1	2	3	0	4	1	1	1	2	2	3	1	2	0	3	2	0	4	2	0	2	7	3	2	3	2	1	3	2	2	2	2	1	2	1	1	2	0	1	3	0	2	2	3	0	1	0	2	1	3	0	5	1	0	3	0	1	2	0	0	0	2	3	0	1	5	1	1	3	2	3	1	0	1	1	3	2	1	6	3	1	2	3	2	3	0	2	2	0	0	1	1	1	2	3	3	1	1	2	0	0	2	0	2	2	0	1	2	3	1	1	0	1	0	3	0	0	1	0	0	1	1	1	0	1	3	0	1	3	0	2	0	0	3	2	2	1	2	1	1	1	1	1	1	1	3	1	1	2	0	1	0	3	2	0	1	2	1	1	2	0	3	2	4	2	0	2	3	3	2	1	1	0	1	1	2	2	2	5	1	2	1	3	2	0	0	0	1	0	1	0	1	1	1	2	1	0	0	3	3	3	0	1	0	1	2	1	3	0	1	1	0	1	2	2	2	1	1	3	1	1	1	1	3	2	1	0	1	1	0	1	1	3	1	1	0	0	2	2	2	0	1	1	1	0	1	0	0	2	0	1	0	1	2	2	1	1	1	0	1	0	0	0	1	2	0	0	1	1	3	0	1	0	1	1	1	0	2	0	0	0	1	1	2	0	1	2	1	3	2	3	0	2	1	2	1	0	4	2	2	2	2	3	1	1	1	1	1	0	0	2	1	3	1	2	0	0	5	1	1	2	1	0	0	0	1	2	1	1	2	2	0	2	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	1	3	1	1	0	2	0	0	1	2	0	2	2	1	3	0	0	0	1	1	1	0	2	2	0	2	1	0	0	0	1	1	4	1	0	0	2	0	1	1	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	3	0	0	1	0	1	0	0	2	0	1	0	0	0	2	0	1	2	0	1	0	3	2	2	1	1	0	1	0	0	1	2	1	0	2	3	1	0	1	1	0	0	0	0	0	0	2	2	1	1	1	0	0	1	1	1	4	0	1	2	1	2	2	1	0	1	0	0	0	2	1	0	1	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	3	0	1	0	1	1	1	0	1	0	0	1	1	0	0	5	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	1	2	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	1	0	0	0	0	1	0	0	2	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1
345	1	1900	217630	370	0	2	17	60	175	168	221	166	176	155	137	140	90	87	79	71	81	73	56	73	64	52	51	34	50	34	40	49	32	42	23	34	23	31	28	25	19	24	23	17	18	16	24	15	11	14	22	17	5	4	12	15	13	11	9	12	11	7	13	8	5	4	11	7	8	4	8	12	7	8	7	8	7	6	4	6	1	7	6	7	4	10	6	5	4	7	4	7	5	7	3	4	5	4	5	5	10	2	4	4	6	3	4	7	4	4	4	4	5	5	5	0	3	3	3	2	2	6	0	7	5	6	1	2	2	5	3	5	5	1	3	2	4	4	0	4	2	2	1	3	3	7	4	2	4	0	2	1	7	1	4	2	4	3	2	0	2	2	4	2	4	1	1	1	2	3	0	4	2	0	1	1	5	1	5	0	2	1	2	4	2	2	0	2	1	1	1	2	2	3	3	0	3	1	2	0	3	4	1	2	3	2	1	0	0	2	1	1	1	2	3	2	0	1	0	4	4	2	1	2	3	1	1	1	5	1	1	2	2	1	1	1	0	1	0	0	1	2	1	0	0	0	7	2	2	3	1	2	1	1	4	1	1	2	3	2	1	1	3	2	0	1	3	4	2	2	1	1	1	1	0	0	0	1	1	2	1	2	1	1	0	0	1	5	0	0	1	1	3	1	0	3	2	1	1	2	1	0	0	1	1	3	0	2	0	1	1	0	0	1	0	0	2	0	1	1	2	0	3	2	1	1	4	1	0	1	1	3	2	0	2	0	0	1	2	2	4	0	0	0	2	1	0	0	1	1	0	0	1	2	0	0	2	2	2	1	2	0	2	0	2	1	0	0	1	0	0	0	0	0	2	2	0	1	2	0	1	1	1	0	0	1	1	1	1	0	0	2	2	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	1	4	0	0	1	0	0	1	0	0	2	1	2	2	0	0	0	1	0	1	1	2	2	1	1	0	1	0	2	2	0	0	0	0	1	2	1	1	1	4	1	1	2	1	0	1	0	0	0	1	0	1	1	2	2	1	2	0	0	2	0	0	0	1	1	1	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	3	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	2	0	0	1	1	2	0	2	2	1	0	2	1	1	0	0	0	0	0	1	2	0	2	1	0	0	0	1	1	1	0	1	1	0	2	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	2	3	0	2	0	0	1	0	0	1	1	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	0	1	3	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	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	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1
345	2	2100	217753	383	0	1	43	74	157	162	235	233	186	175	168	130	122	130	102	103	116	87	85	83	59	79	60	59	68	54	55	53	56	39	46	39	41	33	38	49	34	31	34	29	28	29	20	30	17	18	24	22	14	19	22	21	12	13	17	17	19	15	21	11	15	13	18	16	15	9	12	11	15	11	10	14	8	14	11	9	11	10	7	9	11	3	5	7	6	5	7	4	5	10	7	2	5	6	8	5	6	5	7	6	3	3	5	3	9	7	12	4	6	5	2	5	4	7	3	5	1	3	2	4	6	5	3	3	5	5	6	2	4	7	3	3	4	2	4	4	5	4	8	6	8	1	2	1	9	3	2	4	7	4	3	3	4	2	3	7	3	2	3	6	3	5	2	2	4	2	2	0	3	4	3	5	4	5	3	0	7	4	6	3	1	6	4	4	2	2	3	1	2	3	3	6	3	4	4	2	1	3	1	2	2	3	2	4	4	3	1	3	2	8	2	3	0	2	4	2	1	1	2	1	0	2	3	2	4	2	0	3	1	4	2	3	2	2	1	3	2	1	2	0	1	2	5	1	3	1	2	2	2	2	0	0	2	0	1	1	3	3	3	0	0	4	1	2	3	1	1	2	0	0	1	0	0	1	5	2	1	2	1	4	1	1	1	2	3	1	2	1	2	1	1	4	1	0	1	0	3	1	4	2	1	1	1	3	1	3	1	3	0	0	1	0	2	2	1	0	0	2	3	1	0	0	4	0	0	2	2	1	3	1	2	1	4	2	1	0	1	0	1	1	0	1	4	2	1	2	1	1	2	5	4	1	0	1	3	2	1	0	1	2	0	1	3	0	0	0	0	0	1	4	1	0	1	1	1	1	2	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	3	2	0	2	2	0	3	2	1	2	1	1	1	2	2	0	2	0	2	0	1	2	0	1	1	2	3	1	0	0	0	0	0	1	2	3	3	0	1	0	0	2	1	0	2	1	0	2	1	0	1	1	0	0	2	1	2	0	1	1	0	1	0	2	1	2	2	1	0	1	2	2	0	1	0	2	1	0	1	0	2	3	3	1	1	1	0	1	0	0	1	3	1	0	2	1	1	1	0	1	0	1	0	1	0	2	1	0	2	1	0	0	1	0	0	0	0	1	2	0	2	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	3	0	2	0	0	2	1	1	1	1	2	0	0	1	1	1	0	1	0	1	1	2	1	0	0	0	2	0	1	1	3	1	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	3	0	0	1	1	1	0	2	1	0	3	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	2	0	0	1	1	0	1	0	1	0	0	2	0	0	1	4	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	3	1	1	4	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	2	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	0	0	0	1	2	1	3	0	0	0	0	0	1	1	0	0	0	1	0	4	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	3	0	1	0	0	0	0	0	2	1	0	0	0	0	1	2	0	2	0	1	0	1	1	0	0	0	0	2	0	3	0	0	0	0	0	1	1	0	0	0	0	0	1	0	3	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	3	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	2	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0
345	3	3500	217876	374	0	9	90	103	223	211	270	242	241	211	166	163	166	156	139	120	94	87	105	96	90	89	76	65	81	57	64	54	63	48	44	44	39	44	38	41	34	33	42	27	25	39	32	29	31	27	29	25	20	20	22	23	13	18	16	16	18	10	16	11	15	14	15	11	11	12	16	9	17	6	16	9	9	10	12	16	11	8	6	12	11	4	9	6	14	5	8	9	5	5	5	7	4	6	7	7	8	6	8	6	9	7	7	10	4	6	2	3	4	7	7	6	5	2	4	6	1	7	4	6	8	2	4	5	9	3	6	2	4	5	5	0	4	3	8	4	3	4	3	3	4	6	1	4	2	2	6	1	4	3	6	1	3	2	2	3	4	3	2	4	1	3	4	3	4	2	2	1	4	2	3	6	3	3	2	3	5	1	3	3	3	4	1	2	1	1	4	2	2	4	2	1	3	3	3	2	4	3	2	2	1	2	1	3	0	3	1	4	0	1	4	1	1	4	2	0	2	2	2	1	3	1	3	3	4	3	3	2	1	0	4	3	0	1	1	3	0	5	1	1	5	4	0	4	2	0	2	2	3	2	4	2	1	5	2	1	2	1	2	2	2	4	3	0	1	0	1	1	2	1	3	1	1	2	0	2	0	0	1	0	1	2	0	2	0	1	5	2	4	1	1	1	0	1	5	2	3	1	1	0	2	0	1	2	3	1	3	0	2	1	2	2	1	2	2	1	1	1	4	2	1	1	2	1	3	2	0	0	1	0	3	0	0	2	1	0	4	2	2	3	1	1	1	3	2	1	0	1	1	1	1	3	2	0	1	1	3	2	1	3	4	2	1	0	1	0	1	1	0	1	0	1	2	0	1	3	2	1	1	1	1	1	3	0	1	1	1	2	1	1	1	1	2	2	0	1	3	1	2	1	1	1	0	1	1	1	3	2	2	1	0	0	0	0	1	1	3	3	0	0	0	1	1	1	2	0	1	1	1	0	0	0	3	0	3	1	2	2	1	1	0	1	0	1	0	2	0	1	1	0	2	1	0	3	1	3	1	0	2	1	0	0	0	2	2	3	2	1	2	1	0	4	1	1	0	0	1	1	1	1	2	1	1	1	0	0	2	2	0	0	2	2	1	1	1	1	0	1	0	1	2	0	0	2	0	0	0	1	1	1	1	2	1	2	1	1	0	1	1	2	2	0	0	0	1	1	0	1	0	0	0	0	0	2	3	0	2	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	0	3	1	3	0	1	1	0	0	0	0	2	0	0	1	0	0	1	2	1	3	1	0	1	0	1	0	0	1	1	0	2	2	0	1	0	1	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	0	2	2	1	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	1	2	0	0	0	2	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	2	2	2	0	2	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	1	1	0	2	1	3	1	0	0	1	2	1	0	1	0	1	0	0	1	0	1	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	4	1	1	0	0	2	0	0	1	1	1	1	0	0	2	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	2	2	2	1	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	2	1	0	0	0	1	0	0	0	2	1	1	0	2	0	0	1	0	1	0	1	0	0	1	1	0	2	2	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	1	0	2	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	2	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0
345	0	2700	217999	375	0	1	70	122	220	214	290	243	255	228	205	176	158	153	177	147	126	134	104	98	105	123	107	95	86	66	77	84	80	57	73	60	75	67	46	55	46	51	45	35	51	39	29	37	33	27	23	30	34	18	20	25	11	32	20	17	32	22	24	26	16	19	15	20	20	20	11	22	19	19	21	14	14	10	20	22	21	15	16	16	10	8	21	14	17	11	12	6	15	6	14	10	12	10	5	9	6	9	7	2	5	13	6	8	7	4	10	10	9	9	12	7	3	9	6	11	8	7	12	8	5	5	7	8	4	7	6	5	9	5	7	13	6	4	4	3	8	9	6	7	5	7	6	7	4	4	6	4	4	5	3	5	4	8	4	6	6	3	4	5	5	6	4	4	3	4	10	4	4	2	2	5	8	6	3	3	3	4	2	5	3	2	3	5	4	5	2	2	4	6	3	6	5	2	5	9	1	3	4	4	6	7	3	2	3	5	4	2	4	4	3	4	1	2	7	4	4	3	2	2	6	6	3	3	2	2	3	5	1	4	6	1	5	1	3	2	5	7	6	0	1	1	1	2	2	0	1	3	5	3	2	3	1	3	1	3	1	3	2	6	2	0	4	3	1	6	1	4	1	3	3	3	2	5	1	3	1	2	4	0	2	1	0	2	1	4	2	4	3	4	4	0	1	2	0	4	4	2	3	2	3	2	1	1	2	3	0	0	3	2	4	2	2	1	2	3	4	2	2	2	3	2	3	0	4	0	1	2	2	1	3	1	1	2	1	4	2	4	3	1	2	3	1	3	2	5	2	2	1	1	2	3	2	1	2	3	3	2	1	1	3	0	1	2	1	2	3	2	2	1	1	2	1	1	2	1	1	4	3	1	2	4	0	0	1	1	1	2	0	2	1	3	1	2	1	1	3	2	1	2	3	2	1	0	2	1	1	0	5	1	1	2	2	3	2	1	3	1	4	2	2	2	0	3	1	3	2	1	1	0	1	0	5	2	2	2	0	0	2	1	0	3	1	1	1	1	1	1	1	1	2	4	1	2	0	2	1	1	1	3	1	3	0	3	0	0	2	0	3	1	0	3	2	1	0	0	1	3	0	2	0	1	0	2	0	1	1	0	0	1	2	0	0	0	1	1	0	5	1	1	0	0	1	2	0	0	1	1	1	0	1	1	2	3	2	0	3	1	2	1	4	0	1	0	2	2	4	0	1	1	2	0	0	1	2	1	1	4	2	0	0	1	1	1	2	2	1	1	2	2	3	2	1	1	2	0	2	2	1	1	3	3	0	0	2	1	0	2	1	1	2	1	1	0	1	2	1	2	1	0	0	0	2	0	3	0	0	1	1	1	1	1	1	1	2	0	0	0	0	2	0	1	0	1	1	2	1	0	3	1	1	3	1	0	1	1	1	0	0	1	2	2	0	0	0	0	1	0	0	0	2	1	1	1	0	1	1	0	1	1	1	2	1	2	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	1	3	1	1	0	0	1	1	0	0	1	0	0	0	1	2	3	0	0	1	1	2	1	0	0	2	1	0	2	0	0	2	1	0	1	0	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	2	0	1	0	1	1	1	0	0	0	1	4	0	0	0	0	0	0	1	1	1	0	3	1	1	1	1	0	0	3	0	0	2	0	1	0	0	1	1	1	2	1	2	2	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	3	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	3	1	0	0	0	0	2	1	0	3	0	0	0	1	3	0	2	0	1	0	0	2	0	0	0	0	1	2	0	2	1	2	0	0	2	0	0	0	0	0	2	1	1	1	2	0	2	1	2	2	0	0	1	0	1	0	4	0	0	2	1	1	0	0	0	0	3	1	0	0	2	0	0	1	0	0	1	0	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	1	1	4	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	2	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	0	0	3	1	0	3	1	1	0	0	2	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1
345	1	1900	218123	392	0	8	34	87	215	193	195	192	169	146	139	112	112	95	78	105	76	63	68	69	68	54	50	48	34	51	48	32	40	42	29	30	24	28	24	25	25	26	15	20	19	25	19	14	21	16	18	11	21	11	10	14	10	10	12	6	13	6	16	11	8	10	9	9	12	6	8	7	7	10	14	4	4	5	4	7	4	5	5	7	7	4	4	5	7	6	2	4	6	8	5	6	5	5	3	6	1	3	8	1	3	3	5	5	3	2	4	2	3	6	3	8	7	4	6	4	1	1	5	4	2	1	3	3	2	7	3	3	2	3	4	3	1	3	5	2	2	1	3	3	2	3	2	2	5	2	1	2	4	1	1	4	3	2	2	1	6	2	3	1	1	0	3	1	5	1	3	1	5	1	3	2	0	1	3	2	2	4	3	1	3	3	1	4	3	0	1	2	4	3	1	0	1	1	4	3	1	1	2	1	0	3	2	2	5	3	4	1	0	1	3	2	2	1	3	1	3	1	2	1	0	3	0	3	3	1	2	0	1	2	3	2	3	1	0	3	2	0	2	5	1	3	1	0	1	2	1	2	3	1	0	1	0	4	0	1	0	0	1	1	1	0	1	2	3	0	1	0	2	1	1	2	0	5	0	1	1	0	1	1	0	0	2	1	1	0	2	1	1	0	2	1	1	1	1	0	0	0	1	1	0	1	0	2	2	2	1	1	0	1	3	2	1	1	0	1	1	1	1	1	1	3	1	0	0	0	2	1	1	2	0	1	2	0	1	1	0	0	1	3	2	0	1	1	0	4	3	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	1	0	2	2	0	2	0	1	0	1	0	1	0	0	0	1	1	2	0	0	1	2	1	0	1	0	2	3	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	2	0	2	0	0	0	0	0	1	1	0	1	1	1	1	2	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	1	0	0	1	1	2	1	2	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	1	1	2	0	3	1	0	1	0	2	0	0	1	1	1	1	1	0	2	0	2	0	0	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	1	0	2	0	4	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	1	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	2	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	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	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	3	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	218246	372	0	7	55	89	195	184	277	217	200	155	150	141	121	103	116	96	83	102	73	72	70	61	45	62	60	52	64	47	43	57	43	44	32	38	46	38	31	18	29	28	41	15	17	18	17	26	15	17	20	10	25	14	22	21	14	10	16	8	12	14	10	9	14	13	14	10	9	10	12	8	13	8	8	10	8	7	13	9	3	9	6	9	9	6	9	5	9	8	4	1	6	6	2	2	5	6	8	8	8	6	9	4	7	11	6	4	7	2	7	7	5	4	4	4	5	2	3	2	9	4	3	3	2	5	3	3	3	4	1	5	4	4	5	3	7	2	8	5	4	3	2	2	4	2	4	7	1	4	4	4	2	1	8	5	5	4	0	3	4	5	3	5	1	1	2	4	2	0	2	2	0	3	1	4	1	0	2	1	1	2	2	3	1	0	4	1	4	2	3	2	1	2	2	3	4	2	3	3	3	3	2	0	0	2	2	3	1	2	1	1	3	1	0	5	2	0	4	3	1	2	1	1	2	2	1	1	1	2	1	0	2	0	2	1	1	1	1	2	0	2	1	0	2	1	1	1	0	1	3	2	0	1	1	2	3	1	2	2	4	0	1	0	2	2	1	3	2	5	2	2	1	2	3	1	1	2	2	0	1	0	0	2	0	2	1	1	3	3	4	2	1	1	1	1	2	1	0	0	2	3	2	1	2	2	3	1	0	1	3	1	1	1	0	3	2	1	0	0	2	1	0	2	0	2	5	2	3	0	3	3	4	0	2	0	2	1	0	0	2	3	3	2	1	0	0	0	1	0	0	1	0	1	0	1	2	2	3	4	1	1	1	2	2	2	1	1	1	1	0	0	1	1	1	0	2	1	1	4	0	0	1	0	0	1	0	0	4	0	1	3	1	1	0	3	0	0	2	3	0	0	0	0	0	1	2	1	1	2	1	1	0	0	1	1	0	2	0	1	0	0	2	0	0	1	2	1	4	3	2	0	1	1	2	0	0	1	2	1	1	2	1	1	0	1	0	2	0	2	0	2	1	2	1	0	1	1	0	1	0	1	2	1	2	0	0	0	0	1	2	1	0	0	1	1	2	2	0	2	0	1	0	1	0	2	1	0	1	1	1	0	0	2	1	1	0	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	2	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	1	2	2	1	0	2	0	0	2	1	0	2	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	3	1	0	1	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	2	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	0	1	1	1	0	0	3	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	2	2	1	0	4	1	0	0	0	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	3	1	1	3	1	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	2	1	3	1	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	2	2	1	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	1	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	2	0	1	0	0	0	0	0	0	3	2	0	0	0	0	0	1	0	1	2	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	1	1	0	1	0	0	0	0	2	1	0	1	1	1	0	0	1	0	1	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	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	3	3500	218369	375	0	3	86	81	191	196	266	221	220	178	155	149	157	128	145	133	107	99	102	103	69	90	71	53	61	69	70	57	59	67	66	49	47	48	45	43	42	30	35	35	30	33	45	19	23	23	25	30	25	23	17	18	17	19	12	20	16	19	13	11	9	12	18	12	14	20	7	14	10	16	10	4	10	5	15	11	10	12	11	9	8	12	9	10	10	7	9	8	8	5	5	1	12	2	9	7	8	7	6	11	9	4	5	7	11	4	4	12	10	8	7	4	8	7	5	4	3	7	7	1	9	7	5	5	5	10	13	4	5	7	0	4	5	4	8	6	3	1	2	3	4	4	0	1	4	5	5	3	0	4	5	6	4	1	3	2	3	4	6	2	4	5	3	0	0	4	4	4	3	1	6	6	5	1	2	3	4	4	3	3	3	2	6	3	3	1	2	2	6	1	1	2	1	4	5	1	2	2	4	4	3	1	1	1	7	2	2	4	3	5	2	0	3	4	6	3	0	2	3	3	1	2	4	4	1	1	2	1	2	1	2	4	1	1	1	0	0	1	0	0	3	0	4	3	0	2	1	2	5	4	4	1	2	2	3	3	3	1	2	4	1	3	0	2	0	5	1	1	1	1	1	1	0	3	2	0	3	0	2	5	5	1	1	3	1	0	2	2	1	0	2	1	1	2	0	1	1	3	4	0	2	1	1	0	3	1	2	1	0	2	2	1	0	2	0	2	0	1	3	3	2	4	0	0	1	2	3	1	2	3	1	3	0	0	1	1	2	1	2	2	4	2	2	2	1	2	2	1	3	0	0	1	0	0	1	1	1	2	0	2	3	2	0	2	1	1	1	0	1	0	0	2	2	3	2	1	2	2	0	2	3	1	0	0	4	2	3	3	0	2	0	0	2	1	2	0	0	2	0	1	1	0	1	2	1	1	1	0	2	3	0	0	1	0	1	1	2	1	1	0	3	0	2	2	1	0	1	0	0	0	1	1	2	1	0	0	0	0	1	2	2	0	1	0	2	2	4	0	1	0	0	1	1	0	0	0	0	2	1	0	0	2	2	1	1	0	1	1	1	0	0	0	0	1	2	3	2	0	0	1	1	0	1	3	1	1	0	1	3	0	0	2	1	2	1	0	0	0	0	3	1	1	2	0	1	0	0	2	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	0	1	3	0	0	0	2	0	1	0	0	1	0	0	1	2	1	0	3	1	0	1	0	1	1	1	0	1	1	1	1	0	1	0	2	1	2	1	0	1	0	1	1	4	2	3	3	1	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	1	2	0	2	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	1	0	2	0	1	4	2	1	0	0	1	0	0	1	1	1	0	2	0	1	1	3	2	1	0	0	3	2	3	0	3	0	1	0	1	1	0	0	1	1	0	0	1	2	0	1	1	2	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	2	3	0	0	2	0	0	2	1	1	0	1	1	0	0	0	0	0	2	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	2	2	0	2	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	1	0	0	3	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	2	1	0	0	1	0	0	0	1	3	1	1	0	1	1	0	0	0	0	0	1	4	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	1	1	1	1	0	0	0	2	0	2	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	1	1	3	1	0	2	1	0	0	0	0	0	0	1	1	1	1	0	0	0	2	1	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1
345	0	2700	218492	373	0	1	51	82	147	156	254	182	224	171	185	146	167	154	174	139	152	152	114	117	104	127	110	108	80	91	105	74	91	79	75	68	70	60	71	63	56	47	64	58	45	49	56	48	38	45	34	44	34	41	37	30	24	27	32	22	23	27	24	28	26	23	23	16	19	18	29	17	15	14	21	20	31	27	16	17	14	13	14	16	7	11	18	18	13	16	11	12	8	20	7	9	8	14	12	7	18	7	8	10	5	12	15	9	11	10	6	5	13	13	10	6	10	8	13	9	5	8	7	5	6	4	4	12	11	6	6	5	8	9	5	6	7	7	8	8	9	4	7	3	12	6	4	9	14	9	8	6	6	0	6	7	5	6	5	11	2	5	9	8	8	4	6	9	1	11	3	6	6	3	4	6	5	10	11	5	2	4	3	3	7	7	5	4	3	3	6	2	5	7	8	2	3	3	6	6	2	6	4	5	2	3	6	4	3	4	6	4	6	9	6	4	0	3	5	6	4	4	5	5	5	4	2	5	2	2	2	2	3	5	4	3	7	3	5	2	5	5	6	2	5	4	4	2	4	5	2	2	4	4	3	5	4	2	2	6	3	4	4	1	2	1	3	3	2	6	3	1	1	5	4	3	8	2	4	4	1	2	8	4	5	4	2	2	1	3	2	1	2	2	2	3	2	2	4	4	1	2	1	9	2	2	2	1	5	2	5	2	2	3	6	2	3	3	5	3	1	3	2	1	3	4	2	1	2	2	4	2	4	2	3	3	5	4	3	2	3	2	4	2	3	3	3	1	2	2	2	2	1	0	2	3	1	1	3	3	3	3	0	3	2	4	3	3	0	1	2	3	2	2	3	4	2	4	0	1	3	2	1	1	4	5	4	0	2	3	4	1	3	2	1	4	1	0	0	3	1	3	3	3	3	2	5	2	1	2	1	2	3	0	1	2	1	1	1	0	1	2	0	2	4	1	3	1	2	4	2	2	3	4	2	5	1	1	2	1	0	3	1	3	0	2	2	2	3	1	1	3	3	1	3	4	1	2	1	2	1	3	2	3	2	2	2	3	0	2	2	1	0	2	1	1	0	1	2	0	1	0	0	1	2	1	0	2	1	0	2	4	2	1	1	2	3	2	1	2	1	2	0	2	3	1	3	2	3	3	2	0	3	1	2	1	2	1	1	1	0	0	2	1	1	4	2	1	0	0	0	1	1	0	1	1	1	4	0	2	3	1	1	3	1	0	0	0	1	1	0	1	1	0	1	1	3	0	1	5	2	0	2	1	0	2	2	1	2	1	1	1	0	3	1	2	0	0	2	3	1	3	0	5	0	0	1	0	2	0	0	0	0	0	0	1	0	3	0	0	2	1	0	1	3	1	2	3	1	1	2	0	0	0	1	4	1	2	0	0	3	0	2	1	1	2	0	0	0	1	3	1	0	0	0	2	0	0	0	4	1	0	0	2	0	0	1	4	2	1	6	0	1	0	0	2	1	1	3	0	1	1	3	0	1	3	0	2	1	1	0	1	1	1	0	1	3	2	2	2	1	1	1	0	3	0	3	0	0	0	0	2	2	1	0	1	1	0	2	1	0	1	0	1	1	1	1	1	2	0	2	0	0	1	1	1	1	1	2	4	0	1	0	0	2	0	0	1	1	0	3	1	1	1	1	2	0	0	2	1	0	1	3	1	1	0	0	2	1	0	0	0	0	2	1	1	2	1	1	1	0	2	1	3	0	2	0	2	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	2	1	0	3	1	2	1	1	0	2	1	3	0	2	0	0	2	1	0	1	2	0	0	2	2	0	4	1	1	0	1	0	1	0	0	2	0	1	0	1	0	1	0	2	1	0	0	1	2	2	0	2	2	1	1	1	0	0	2	0	1	0	0	0	0	3	3	1	0	1	3	2	1	2	0	2	1	3	1	0	0	2	0	1	0	0	1	0	0	0	2	2	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	2	3	0	0	0	0	0	0	0	1	0	1	3	0	0	2	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	2	0	0	1	3	0	1	0	1	0	0	2	2	1	0	2	1	0	0	1	0	2	1	2	2	0	2	3	0	0	1	0	1	0	0	2	3	0	1	0	0	2	1	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	3	0	0	1	0	0	0
345	1	1900	218616	391	0	8	40	67	171	187	222	178	188	138	134	128	105	107	82	78	68	62	66	65	72	50	56	45	47	46	34	41	35	39	36	35	35	32	30	29	35	17	27	26	24	11	15	13	22	19	19	14	13	24	14	16	12	12	11	10	14	12	6	6	10	15	8	5	6	9	10	4	11	8	8	6	9	4	6	8	13	4	4	9	10	2	4	6	4	4	9	4	6	6	4	9	4	3	4	1	9	3	3	1	7	3	4	7	0	3	4	3	5	1	7	3	5	2	3	3	2	2	4	2	3	3	4	1	5	1	2	6	2	4	2	5	2	2	4	3	5	1	4	2	3	3	4	1	2	1	2	1	2	8	4	1	7	3	4	0	4	1	1	4	2	2	3	3	2	1	2	2	1	1	3	4	3	0	5	2	3	0	2	1	3	3	6	2	3	1	4	2	2	1	2	4	1	1	1	2	2	1	2	2	0	3	3	0	3	3	1	3	1	4	0	0	2	7	1	1	1	0	2	1	3	0	0	1	1	2	0	1	2	4	1	2	2	1	3	3	1	1	4	1	1	0	1	1	2	1	1	0	1	1	2	1	3	0	3	1	0	3	0	1	0	2	0	1	1	1	2	1	5	2	1	3	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	1	1	2	2	1	0	1	2	1	1	0	0	1	3	0	0	0	1	0	2	1	0	0	1	1	2	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	0	1	1	0	2	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	2	1	1	2	1	0	1	0	0	1	1	2	0	1	2	0	2	1	0	1	1	0	1	2	3	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	3	1	1	0	1	2	1	0	1	2	0	0	1	2	0	2	1	2	1	2	1	0	0	0	0	1	0	1	2	1	0	1	0	2	1	1	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	3	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	1	0	0	2	1	1	1	1	2	0	0	0	2	0	0	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	1	2	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	3	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	0	1	2	0	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	2	1	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1
345	2	2100	218739	368	0	3	47	63	172	210	265	223	190	155	172	124	141	107	101	106	93	102	71	79	79	67	59	72	78	56	46	57	45	58	48	33	36	48	31	42	28	41	30	23	18	26	26	20	23	14	16	27	17	22	15	21	28	13	12	13	18	17	16	17	15	12	11	3	13	9	7	11	8	12	12	7	13	7	7	7	11	6	6	11	4	10	11	6	5	3	7	8	10	5	6	8	4	4	3	7	3	7	3	5	5	6	3	6	5	4	7	3	3	3	6	4	8	4	4	2	5	4	5	3	8	2	4	5	5	6	3	1	5	6	6	2	4	3	4	0	3	3	2	3	4	2	3	4	2	6	7	2	4	6	2	4	1	1	3	4	6	1	3	4	2	1	3	4	3	1	3	3	6	2	3	3	3	6	3	2	6	2	2	1	1	2	0	0	2	0	5	2	2	1	2	3	3	2	3	4	3	2	3	6	3	2	1	1	1	3	0	3	1	4	1	4	3	1	0	0	4	2	4	6	3	0	1	0	2	3	1	3	1	5	0	3	2	0	1	0	1	5	4	0	3	2	0	3	1	4	2	2	2	3	1	4	4	1	3	3	2	4	0	2	0	0	4	3	1	3	2	0	1	2	2	2	5	0	2	0	1	1	3	1	4	1	2	0	2	0	3	2	0	4	1	0	3	2	1	1	0	6	2	1	1	3	2	2	1	2	1	1	1	2	2	2	3	4	0	3	2	2	3	1	3	1	1	0	1	1	2	2	3	0	1	0	1	1	0	1	0	1	2	0	1	0	1	1	0	1	1	1	4	1	2	1	3	2	0	1	1	3	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	2	2	0	1	2	1	3	0	1	0	4	3	0	2	1	4	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	4	4	0	2	1	0	1	1	2	0	2	0	0	1	0	0	1	1	1	1	0	1	1	1	1	0	0	0	0	1	3	1	1	1	0	3	1	1	2	3	1	1	0	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	2	0	1	1	1	0	0	1	2	2	0	2	0	2	1	1	3	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	3	2	0	2	1	0	0	0	2	2	2	1	0	0	0	1	0	0	0	1	0	4	0	0	2	0	0	0	0	1	2	1	2	2	2	0	0	0	1	2	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	3	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	2	0	1	1	0	4	0	0	1	0	2	2	1	0	0	0	2	0	1	1	1	0	0	2	0	1	0	1	0	0	2	2	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	2	2	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	3	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	3	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	3	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	3	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0
345	3	3500	218862	375	0	4	83	98	194	217	231	226	196	177	171	165	134	109	136	127	103	107	92	102	64	83	81	74	59	72	66	63	46	51	35	39	45	34	39	37	34	24	37	36	30	37	22	26	19	11	28	25	18	26	16	20	14	16	21	14	15	23	16	14	15	7	22	18	16	11	13	13	19	11	11	10	8	6	8	10	14	9	13	10	11	10	12	6	5	7	10	10	7	8	6	5	8	5	9	8	8	10	5	7	3	5	10	6	3	7	5	2	3	9	4	5	3	5	7	6	6	5	9	4	1	5	6	7	3	3	3	5	4	8	3	4	1	1	3	7	4	4	6	7	9	3	4	5	3	3	5	2	4	3	4	4	8	1	2	4	5	3	6	5	5	2	6	2	3	2	2	3	6	2	8	3	2	2	1	2	0	5	4	2	3	4	5	2	5	0	3	2	1	4	0	1	2	0	5	2	3	4	1	4	1	8	1	2	3	0	2	2	2	6	4	3	5	2	1	0	2	0	4	5	3	1	1	3	2	0	3	2	0	1	1	1	1	2	2	0	4	2	1	3	4	2	2	1	4	0	0	6	3	1	1	4	0	1	4	2	1	2	0	1	4	1	1	2	2	1	1	4	5	0	3	2	3	1	4	0	7	3	2	2	1	2	3	2	6	1	4	3	4	0	1	1	3	1	1	2	1	2	0	3	1	1	1	0	4	3	0	2	1	2	3	2	0	3	3	2	2	2	2	2	2	1	0	3	4	1	1	2	2	0	4	0	2	1	1	1	2	0	1	2	2	2	2	1	0	3	2	1	0	1	0	1	0	3	1	1	1	1	3	3	1	1	0	3	1	2	2	3	1	0	0	3	1	3	1	1	1	4	3	2	1	1	1	3	1	1	2	0	4	3	0	1	1	2	2	3	0	2	1	1	1	0	0	0	0	0	0	0	0	2	1	0	3	3	1	0	1	0	1	2	2	0	4	1	0	1	1	4	3	0	1	1	1	1	0	0	1	1	0	1	0	3	2	0	0	1	2	0	3	0	0	2	1	1	4	3	0	1	1	1	0	1	2	2	1	2	1	1	0	2	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	1	1	2	1	1	0	0	2	2	1	0	2	0	1	1	1	0	1	0	0	0	0	2	2	0	1	2	0	0	0	0	1	1	1	3	0	2	0	1	4	0	0	3	1	3	1	0	1	0	2	0	0	1	1	1	0	3	3	1	1	2	2	0	0	1	0	0	0	0	0	1	1	0	2	2	0	0	1	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	2	0	0	1	2	0	3	1	0	0	1	2	0	0	2	1	0	2	1	1	1	1	0	1	0	0	2	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	2	1	2	0	2	0	1	0	0	0	0	1	0	1	2	0	1	3	1	0	0	0	1	1	2	1	0	1	0	0	1	1	0	0	1	1	1	0	2	0	0	3	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	2	1	0	0	1	0	3	1	1	1	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	2	1	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	3	1	0	2	0	1	0	1	0	1	0	0	0	1	0	1	1	2	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	0	1	0	0	0	0	1	0	0	2	0	1	2	0	3	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	2	1	1	1	2	0	2	2	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0
