345	0	2700	13508	351	1	3	31	162	457	531	616	530	521	393	317	247	194	163	157	145	131	114	122	114	127	117	119	101	116	105	133	119	104	99	121	114	102	100	75	92	76	96	85	81	76	71	56	67	68	61	52	45	55	51	43	44	49	47	44	39	32	35	43	33	37	36	47	49	31	25	28	28	26	20	28	33	34	23	21	23	26	30	19	18	22	27	19	17	20	18	28	19	17	24	22	20	21	15	13	23	18	10	18	14	14	17	18	14	16	20	12	9	14	11	14	10	11	18	8	17	5	14	18	11	17	11	14	13	9	18	16	15	9	19	15	11	16	17	13	7	18	10	21	12	11	12	10	10	11	7	9	11	17	7	10	11	12	11	10	7	10	9	12	9	12	7	2	8	5	7	9	6	7	9	6	5	6	9	7	9	4	6	9	4	9	9	11	10	9	8	8	9	7	6	7	5	9	5	10	11	6	5	4	3	4	4	8	7	6	3	8	6	5	7	7	7	11	8	6	7	8	5	5	4	8	6	4	5	11	15	8	9	5	3	3	4	6	10	4	5	6	7	9	6	3	6	3	1	3	6	6	1	3	8	10	5	3	7	8	2	4	6	9	4	6	2	5	7	3	3	5	5	5	3	3	6	6	5	8	7	3	5	2	5	5	2	1	5	4	5	5	2	2	5	0	7	3	5	4	4	4	4	6	4	3	9	10	6	1	11	7	3	7	3	5	6	4	3	11	7	7	6	4	4	4	4	5	7	11	4	2	3	1	5	5	2	3	6	5	8	5	2	11	3	2	3	4	5	4	4	4	5	5	5	6	6	5	4	2	3	2	4	4	6	4	2	4	4	9	4	4	5	3	3	2	6	2	2	2	6	3	5	3	3	4	1	4	1	4	2	3	4	1	4	4	4	1	3	0	2	2	2	3	4	4	0	3	1	4	6	2	4	0	6	3	2	2	3	3	3	2	3	1	7	2	6	2	4	3	0	1	4	3	5	1	2	2	3	1	2	4	1	5	5	1	2	3	1	3	4	2	2	3	2	1	1	1	3	1	2	4	3	2	3	2	2	1	1	2	2	4	1	3	5	2	1	3	2	7	2	4	1	2	3	3	0	3	1	3	4	1	2	0	8	1	2	4	1	0	2	3	5	3	1	4	2	0	0	1	2	3	3	2	0	3	2	0	4	4	2	0	4	3	4	1	5	1	1	0	2	1	3	4	0	1	4	2	3	2	1	1	2	4	4	1	1	2	1	1	0	1	2	2	3	3	0	6	3	1	5	3	1	3	0	2	3	1	1	0	4	2	2	2	2	1	1	2	4	2	1	1	3	3	0	2	1	4	3	1	3	1	2	3	3	1	3	2	2	3	2	2	1	1	3	0	1	2	0	4	3	1	2	6	3	2	2	1	2	5	3	0	3	1	3	1	4	4	1	2	2	3	3	3	4	3	2	3	3	0	3	3	1	3	3	1	2	1	0	1	3	0	1	1	2	0	0	3	2	1	0	0	2	3	4	2	3	4	0	0	2	1	4	2	2	0	2	0	2	0	1	0	1	1	1	1	2	1	0	0	1	3	3	1	0	1	1	2	0	1	1	2	2	0	2	2	2	0	1	3	1	2	0	2	0	2	3	3	4	0	0	2	2	3	2	3	4	0	4	3	2	0	2	0	1	3	1	2	0	1	2	1	3	2	1	0	0	2	1	0	3	0	1	0	2	1	0	1	1	0	0	0	2	1	1	0	3	2	0	1	0	2	0	2	1	2	2	1	1	2	1	1	0	3	0	0	1	1	2	1	0	1	1	0	3	3	2	1	1	1	1	0	1	1	1	0	1	1	4	1	1	3	0	2	3	1	3	2	2	1	0	0	0	1	3	2	0	0	2	4	1	1	0	2	1	3	2	1	2	0	0	0	1	1	1	0	1	1	1	1	1	1	0	1	0	0	4	3	1	0	3	0	0	1	0	0	1	2	1	2	0	0	4	1	3	0	0	2	0	1	1	0	1	2	1	0	2	0	1	0	1	2	1	0	2	1	1	0	0	1	1	1	1	2	0	0	1	1	1	5	0	1	1	0	2	2	0	0	2	2	3	3	3	3	1	2	2	1	0	1	0	4	2	0	0	1	0	2	0	0	0	1	0	2	2	0	0	1	2	3	0	3	1	1	2	2	1	0	2	1	1	1	0	1	0	0	0	4	1	0	2	0	0	2	1	2	0	2	0	1	2	0	1	2	1	0	2	2	0	0	0	3	2	2	2	4	1	1	2	0	1	0	2	0	0	1	1	1	2	0	1	3	0	2	2	2	0	0	0	0	2	1	0	2	0	2	0	1
345	1	1900	13632	359	0	9	211	573	880	904	839	644	487	382	301	213	202	172	179	141	133	133	116	123	103	94	106	88	68	89	81	79	73	56	78	65	60	54	58	45	54	42	49	45	59	36	46	40	43	40	35	34	28	24	30	24	29	26	27	24	22	19	18	22	17	13	18	9	12	20	13	11	14	15	17	13	12	16	12	18	7	10	19	10	13	9	12	6	13	14	8	11	10	11	10	8	13	7	6	8	7	6	12	2	16	10	7	10	5	11	4	11	11	7	7	9	8	13	4	9	7	10	5	9	10	6	11	10	4	6	5	5	6	4	5	8	9	5	10	4	9	7	12	3	3	5	6	4	6	9	6	4	7	3	7	5	7	5	7	12	3	8	3	2	4	7	8	4	4	5	4	5	7	7	0	4	4	5	5	8	5	3	4	5	5	3	2	5	6	3	4	4	7	6	4	1	1	5	2	3	0	3	2	4	2	3	5	1	3	5	5	3	4	5	4	2	4	7	2	4	4	3	5	4	5	5	3	0	2	3	3	5	5	1	0	6	4	3	6	2	0	3	2	4	3	5	2	4	1	2	3	4	1	4	5	1	4	0	3	1	1	2	4	2	2	0	4	2	6	1	2	3	3	3	1	1	8	1	3	2	0	1	3	0	3	1	5	3	4	3	1	1	0	1	1	1	4	1	4	6	4	2	2	3	1	2	4	1	5	2	3	4	4	0	2	1	1	1	2	5	4	5	3	4	2	7	4	6	0	2	2	4	3	2	3	2	1	2	3	1	1	0	2	1	2	2	2	3	2	1	2	1	1	1	1	3	0	3	2	1	3	1	1	2	3	2	2	0	0	2	1	0	2	4	0	0	0	1	3	1	0	0	0	2	2	1	2	1	0	2	4	1	0	2	2	7	1	2	0	0	2	1	4	0	1	0	2	2	2	2	1	2	3	1	0	0	2	1	2	0	1	0	4	1	1	2	0	3	3	1	0	1	1	0	0	2	1	0	2	0	2	0	0	1	1	1	0	0	3	2	1	1	2	3	2	3	1	2	1	3	1	1	2	1	0	2	1	1	3	1	1	0	1	1	2	1	1	2	3	1	1	2	1	3	2	1	1	3	1	1	1	0	3	1	2	2	1	1	0	1	0	0	1	1	0	1	0	2	0	0	4	2	1	0	2	0	0	0	0	3	0	1	0	0	0	1	0	1	2	0	1	0	3	0	0	0	1	0	0	0	1	2	0	1	0	0	0	3	1	1	2	4	0	0	0	0	2	3	1	1	2	0	1	0	1	2	0	1	1	1	2	2	1	1	1	1	0	2	3	1	0	2	3	2	1	0	1	1	0	1	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	4	0	0	1	1	0	1	1	1	0	0	1	1	1	1	0	0	2	3	0	0	0	1	1	0	2	1	0	0	0	2	2	0	1	0	2	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	2	2	0	3	0	1	1	1	0	2	1	0	1	1	0	0	1	1	0	2	2	1	1	0	0	2	0	0	1	1	2	2	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	1	2	0	0	1	0	3	1	0	0	3	1	0	0	1	2	0	0	0	0	2	2	0	0	0	1	0	1	0	1	0	2	0	2	0	1	1	1	3	3	0	0	0	1	1	2	0	1	1	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	2	2	2	1	0	0	0	0	0	0	0	1	0	1	0	3	0	1	0	0	0	0	0	2	0	0	0	1	1	0	3	2	3	0	1	1	0	0	1	0	1	0	2	1	0	2	0	2	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	1	0	3	1	0	2	1	1	1	1	0	0	0	2	1	1	0	0	0	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	1	1	1	3	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	1	0	0	1	0	1	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	1	0	2	1	2	0	0	0	0	1	0	1	1	0	0	1
345	2	2100	13755	350	0	9	165	449	714	764	701	589	462	289	207	184	162	132	147	126	121	117	112	113	114	103	93	120	91	89	107	81	82	93	72	71	70	66	78	76	65	63	58	51	40	49	47	52	49	41	44	34	36	41	30	32	27	26	27	26	26	24	26	26	20	21	18	20	23	19	21	20	13	27	19	19	14	11	14	19	15	24	20	15	15	15	16	12	16	12	9	12	14	8	15	16	7	10	11	21	8	13	11	16	14	13	14	9	10	9	9	5	10	15	12	8	7	5	10	11	11	8	12	15	10	9	11	4	10	8	5	7	6	6	10	7	9	13	5	11	5	7	6	6	4	10	11	13	9	6	8	10	5	6	11	8	6	9	3	7	6	7	3	6	5	4	8	7	4	7	2	3	3	5	5	6	5	7	6	2	12	10	4	3	6	6	6	3	9	1	6	6	7	6	4	3	1	5	3	8	3	3	5	9	4	6	5	5	3	8	2	7	4	5	3	6	6	4	6	2	3	3	5	4	3	2	3	4	3	5	7	6	5	5	5	5	7	2	6	10	0	2	4	5	2	3	4	7	1	3	4	4	5	3	3	1	5	6	1	3	1	2	3	4	5	4	4	6	5	6	2	5	2	2	2	5	0	2	3	2	1	1	2	2	4	4	3	1	8	4	1	2	2	2	2	3	2	2	4	2	3	4	1	4	4	5	3	1	5	2	4	1	2	1	5	1	3	3	7	8	3	4	2	6	4	0	5	1	4	0	1	0	5	2	1	4	3	2	4	1	1	4	2	7	3	3	2	1	0	2	4	3	1	0	1	3	0	2	4	0	1	1	3	3	4	1	2	1	4	3	4	1	0	1	3	3	1	4	2	1	3	0	1	0	5	1	0	4	2	2	2	4	0	0	2	2	1	2	1	1	2	1	1	4	1	2	3	1	2	1	4	2	2	1	3	0	0	3	5	2	0	1	0	2	3	3	2	3	0	3	1	1	0	3	2	0	1	2	0	3	2	2	4	1	1	1	0	2	1	7	2	0	2	1	3	3	0	2	2	4	0	0	0	4	1	2	1	1	0	3	2	2	1	1	0	0	0	1	1	0	2	4	0	3	1	2	2	1	4	0	1	1	1	1	2	0	3	0	3	4	1	0	2	2	1	2	1	1	1	1	0	0	1	4	0	3	3	0	0	1	2	2	1	1	3	0	1	1	1	1	1	0	2	1	1	0	1	1	1	1	1	3	1	0	2	1	3	0	0	1	1	2	2	2	1	2	0	1	1	1	4	2	1	3	0	2	0	2	2	2	2	0	2	2	2	1	0	1	1	2	2	0	1	1	3	1	1	2	1	0	2	0	0	4	1	0	2	1	1	0	0	0	0	1	1	2	0	2	1	1	2	2	3	2	1	2	0	0	5	2	1	2	0	0	2	1	1	1	0	0	3	1	0	1	1	2	0	1	0	2	1	3	1	0	1	1	1	1	0	2	2	1	2	0	1	1	0	2	2	0	1	0	1	1	1	2	2	1	0	2	1	3	0	0	0	2	3	1	3	2	1	1	0	0	0	1	1	0	1	1	1	0	1	1	0	4	3	1	2	1	0	2	1	1	1	0	3	1	0	2	0	3	3	1	1	1	1	0	1	0	0	2	2	1	1	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	1	1	1	2	0	3	0	2	0	2	0	0	0	0	1	1	1	0	0	1	4	1	1	0	1	0	0	0	2	1	1	3	1	0	0	0	1	1	0	0	1	0	0	1	1	3	1	0	0	0	1	1	0	3	1	1	0	1	0	1	4	2	2	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	3	0	0	1	1	0	2	0	0	0	1	1	1	1	1	1	2	0	0	0	0	1	0	0	3	1	1	0	0	2	0	2	1	0	1	0	0	1	4	0	2	0	0	1	2	1	1	2	0	1	1	2	0	0	0	0	3	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	2	3	1	0	0	0	0	0	0	0	1	2	0	1	4	1	0	2	1	0	1	1	3	0	0	0	2	0	2	1	0	1	0	0	2	0	0	0	0	0	2	0	1	0	0	1	0	2	1	1	0	2	0	1	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	3	0	2	1	0	2	0	1	0	2	2	2	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0
345	3	3500	13878	353	1	6	45	210	531	612	657	579	414	267	185	153	149	143	112	118	123	111	120	101	117	104	91	113	106	97	101	86	89	98	90	68	77	81	70	63	80	58	68	70	70	57	55	55	51	56	45	45	40	35	46	36	32	29	29	27	51	29	37	21	32	26	26	23	19	19	19	21	34	21	22	29	16	15	17	19	16	25	21	15	13	15	13	16	19	15	16	13	17	19	12	12	21	19	13	25	18	14	17	15	16	20	13	19	10	16	15	11	14	15	16	18	10	5	16	11	16	8	7	11	9	11	15	14	10	13	11	6	10	9	13	16	11	10	6	11	5	9	13	15	8	8	6	4	7	9	8	9	10	6	7	8	9	18	4	6	6	12	8	10	2	7	9	8	11	7	8	6	3	10	5	8	5	7	3	8	6	6	6	2	7	0	5	11	4	7	7	4	3	7	7	7	4	6	7	5	8	6	4	7	6	8	4	8	7	5	7	4	4	9	5	6	5	8	6	7	7	4	5	4	4	4	3	3	5	7	6	8	2	5	6	3	1	4	2	6	3	4	5	4	1	6	3	3	3	1	5	3	4	0	4	3	1	6	4	0	2	2	3	4	3	3	3	2	5	3	2	2	3	2	1	4	2	1	4	2	4	5	2	1	2	4	3	2	4	5	2	4	1	4	5	5	2	0	6	8	3	4	3	7	4	3	7	9	2	7	2	9	2	9	6	2	6	6	3	1	6	3	3	3	5	4	3	2	4	4	4	2	3	2	4	6	1	5	3	4	2	2	1	3	1	1	1	2	2	2	5	6	4	4	1	1	6	2	5	5	2	2	2	1	1	2	3	4	4	0	5	1	6	4	3	2	2	0	4	2	1	3	3	5	2	1	2	4	4	2	0	2	4	1	4	1	2	4	4	0	3	6	1	0	5	4	2	2	3	1	1	0	1	1	2	1	4	2	3	1	3	1	3	1	2	1	1	2	1	1	2	2	1	2	1	4	3	4	0	3	3	1	0	2	0	1	1	2	1	0	1	3	3	3	1	3	2	3	1	2	7	4	4	0	5	1	2	2	2	1	2	2	1	2	1	1	4	4	2	3	1	4	3	2	1	2	1	0	1	0	2	7	4	1	1	0	0	1	1	0	3	1	1	0	3	3	3	3	2	3	2	0	4	2	2	1	1	3	0	0	0	1	3	1	2	2	1	2	2	3	4	0	2	1	2	2	0	1	2	4	3	2	4	1	3	2	1	4	0	2	0	1	3	2	4	0	1	2	0	1	1	1	0	2	2	0	2	1	1	2	1	0	2	1	0	1	2	1	1	1	1	2	0	1	1	0	2	2	1	2	2	0	2	0	3	0	0	3	0	0	0	2	2	0	2	1	0	0	0	1	1	3	1	2	3	0	1	3	3	0	1	2	0	2	2	1	2	1	2	0	0	0	2	0	0	6	1	1	2	2	2	3	1	0	2	2	2	0	3	3	0	1	3	4	1	1	1	1	1	2	0	0	2	3	1	1	1	1	1	2	0	1	0	1	4	2	0	0	1	2	1	0	1	1	1	1	1	1	1	1	1	0	1	0	0	1	1	0	1	3	1	0	0	1	3	2	1	0	1	3	1	0	1	0	1	1	0	0	3	2	2	1	1	0	1	0	1	0	0	2	0	1	1	0	1	0	0	2	0	1	1	2	3	1	0	0	0	2	2	1	1	2	0	1	0	1	0	0	1	1	0	0	0	1	1	2	0	2	0	0	1	1	2	1	0	2	0	2	1	3	1	0	2	3	3	0	4	0	1	1	2	1	1	0	0	2	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	1	0	1	1	0	2	1	1	1	0	2	3	3	1	1	0	0	1	2	0	2	1	0	2	0	1	0	1	0	1	2	2	0	1	0	1	0	1	0	0	2	0	0	0	4	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	2	0	1	1	0	0	1	1	2	0	0	1	0	3	0	1	0	0	0	1	1	1	2	0	1	0	4	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	0	2	0	1	2	2	0	0	0	1	1	1	0	1	2	0	1	2	1	0	0	0	1	0	0	0	2	3	2	0	1	1	1	1	3	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	3	0	2	0	0	2	1	1	5	0	0	0	1	1	1	3	2	0	1	1	0	0	1	2	3	0	0	2	4	2	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	3	1	0	1	0	0	2	3	0	1	1	1
345	0	2700	14001	352	1	11	94	306	631	686	729	588	444	305	223	151	138	135	158	124	135	129	135	130	134	137	121	106	101	126	97	121	93	97	112	94	89	92	92	86	103	73	81	78	63	61	69	64	67	44	51	45	49	38	44	43	39	37	32	36	37	32	40	43	31	32	36	32	30	35	34	20	19	28	29	15	26	28	23	24	27	25	20	25	19	28	27	21	14	13	16	7	15	26	21	20	18	16	16	18	21	20	20	23	20	22	21	10	18	13	22	15	20	13	13	10	14	17	11	11	11	12	14	17	16	10	13	14	10	13	10	15	9	15	14	9	8	14	10	14	10	12	16	19	11	11	7	6	12	13	15	10	15	12	19	13	9	6	12	16	6	12	12	6	11	5	7	9	6	5	10	9	5	5	8	10	8	5	8	6	13	9	8	6	7	10	7	7	5	4	6	6	6	9	11	11	5	7	6	8	9	10	5	8	7	7	8	7	7	6	7	8	2	9	9	3	3	5	4	8	5	4	3	6	5	3	10	6	3	8	5	8	5	7	1	6	2	6	5	2	8	8	4	4	1	7	4	4	9	6	7	0	8	4	6	7	1	8	0	6	3	6	5	7	3	1	5	3	3	6	5	5	5	8	1	3	2	5	8	3	3	4	2	2	4	4	5	3	3	2	5	2	4	4	2	3	6	1	6	7	9	5	3	6	8	7	12	3	6	4	5	7	4	2	5	5	2	5	5	8	7	2	6	4	5	2	3	4	7	3	2	3	6	1	3	1	0	3	2	5	1	3	4	2	3	5	4	2	3	4	4	1	0	2	2	5	4	6	0	4	5	5	6	5	0	9	6	6	2	2	3	2	3	3	4	1	4	1	4	1	2	8	3	2	4	0	0	3	5	3	3	3	3	1	1	2	3	0	1	5	3	3	1	5	1	3	5	3	1	2	2	1	0	3	2	2	3	5	0	1	1	1	1	2	3	3	5	5	1	4	1	3	5	3	5	4	2	3	3	4	3	3	1	2	4	3	3	3	1	2	1	3	4	6	1	3	1	1	2	0	0	5	1	0	2	1	1	0	2	1	3	2	0	3	4	0	2	1	2	1	2	2	1	4	2	2	2	1	1	1	1	1	4	2	3	5	1	3	1	4	1	1	4	1	2	3	2	2	4	2	3	3	4	0	0	1	2	6	3	1	0	0	1	1	3	2	1	5	0	3	4	2	1	2	5	1	0	1	1	3	1	2	4	2	3	2	2	0	4	0	2	3	2	0	1	2	1	2	3	4	0	0	1	1	4	3	2	2	2	3	1	2	2	3	2	0	6	1	2	1	2	1	1	2	3	2	2	1	1	3	3	1	1	0	1	3	3	3	1	0	0	0	1	2	1	3	0	1	4	1	2	3	2	3	1	1	0	0	0	3	3	2	0	1	2	0	0	2	2	4	5	0	0	1	3	3	3	0	1	2	2	1	1	0	2	1	4	0	2	1	3	1	3	2	1	2	2	2	1	1	1	1	2	2	0	0	2	0	3	1	1	3	0	3	2	0	2	3	1	5	1	1	1	1	1	0	0	1	4	2	1	2	0	1	1	3	1	0	2	0	2	1	2	1	1	1	2	1	3	1	1	2	0	1	3	3	1	2	3	0	0	2	0	2	1	2	0	2	0	2	0	2	1	1	0	1	0	0	0	2	1	3	0	2	0	2	2	0	1	2	3	0	1	0	0	1	1	1	1	0	2	2	1	2	1	1	0	4	1	0	1	1	2	0	3	2	0	1	2	2	2	0	1	1	2	0	1	0	1	0	0	3	0	1	1	2	1	3	2	2	3	1	3	3	2	2	0	4	0	1	3	2	0	0	0	3	0	0	1	0	3	0	1	2	0	1	1	0	0	1	2	0	1	1	1	0	1	1	0	0	1	0	0	1	1	1	0	2	0	1	4	2	1	3	0	1	2	2	1	1	0	0	0	1	1	2	2	1	2	2	2	3	1	2	1	2	0	1	0	0	2	2	1	0	2	1	0	0	2	1	0	2	1	0	2	0	1	1	1	0	2	0	1	0	1	0	2	4	0	0	1	0	3	1	1	2	1	0	1	0	1	1	0	0	0	1	0	3	0	0	0	2	1	1	1	1	0	2	0	1	1	3	1	0	2	0	0	0	1	1	1	0	1	3	3	1	2	1	1	0	0	0	2	2	0	0	2	3	1	0	0	0	1	1	1	1	0	3	1	1	0	1	0	0	1	0	0	1	2	0	0	1	0	1	1	1	0	1	2	1	2	0	0	3	2	0	3	0	3	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0
345	1	1900	14125	350	0	12	302	632	890	797	741	517	366	231	193	172	145	131	154	139	109	113	111	101	133	109	94	105	85	82	73	75	73	81	68	55	61	62	64	44	44	34	39	34	43	33	35	38	25	28	35	32	25	18	15	21	30	28	20	18	18	18	18	22	23	7	16	26	13	12	22	12	7	7	16	10	17	17	13	13	15	15	15	8	9	10	12	13	13	13	9	13	8	12	10	13	6	18	8	9	10	5	8	14	13	10	15	14	8	7	8	10	9	8	8	8	14	14	5	14	9	12	9	8	7	18	11	7	7	4	8	6	14	8	3	14	4	6	3	10	3	9	3	7	3	5	2	7	6	5	8	7	4	4	4	5	9	6	4	1	4	6	5	3	2	5	1	4	9	5	5	7	4	5	10	2	6	8	6	10	2	3	8	4	5	7	5	7	2	3	5	2	3	5	3	2	3	2	4	5	4	3	4	4	5	3	2	0	7	3	4	6	2	1	0	1	2	5	2	2	3	6	5	3	3	0	1	2	4	5	3	4	1	1	2	2	1	1	1	1	1	2	3	1	1	1	1	2	3	4	2	1	3	3	0	4	4	3	1	3	2	1	0	2	3	2	1	5	3	3	0	1	3	1	3	3	3	3	5	3	2	3	2	3	1	2	1	2	2	3	3	2	0	1	0	1	1	3	1	2	4	3	3	1	1	0	2	5	1	5	1	6	5	3	3	2	3	0	2	3	5	1	1	0	4	3	1	4	4	3	2	2	1	3	2	0	1	4	4	1	1	1	2	0	1	0	0	3	0	1	1	1	2	1	3	1	3	1	2	2	3	0	1	2	3	1	2	2	3	1	2	2	1	0	1	0	1	3	4	4	4	1	5	2	4	0	5	0	2	1	1	2	1	0	1	1	3	0	1	3	2	2	1	0	2	1	0	2	2	3	1	3	2	1	0	0	0	2	1	1	1	2	1	0	1	1	0	0	0	3	2	1	1	0	3	1	2	1	1	3	0	3	0	2	1	0	0	0	2	1	0	1	0	2	1	0	1	4	0	1	2	1	1	2	3	0	1	1	0	0	3	1	0	0	0	4	2	1	1	2	1	0	1	1	0	2	1	1	1	2	0	1	2	1	1	1	1	2	1	2	0	1	4	0	2	0	2	3	6	1	1	0	1	0	3	0	0	4	0	0	0	1	1	2	2	4	3	0	0	2	0	1	0	1	1	1	2	3	1	0	0	0	2	0	3	1	1	1	3	1	1	1	2	2	0	3	3	1	0	1	1	0	1	0	2	1	1	0	1	1	1	0	1	2	2	1	0	1	0	2	0	2	1	1	2	1	1	1	1	2	2	1	1	1	1	3	0	0	1	1	2	0	0	0	1	2	0	1	1	1	1	0	0	2	1	3	0	1	3	2	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	0	2	0	0	0	2	1	0	0	0	1	2	2	2	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	2	0	0	4	4	3	0	3	0	1	0	0	1	1	0	0	0	3	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	1	1	0	0	0	1	0	3	2	2	3	0	1	0	0	0	0	1	1	0	0	1	2	2	0	0	0	2	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	2	2	2	0	0	0	0	0	2	0	0	2	1	2	0	0	0	0	1	0	1	2	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	3	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	1	1	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	2	0	1	0	2	0	2	1	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	1	2	1	0	2	0	0	1	0	0	0	1	1	0	0	1	2	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	3	2	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	2	1	2	0	0	2	0	0	1	0	2	0	0	0	1
345	2	2100	14248	352	0	12	255	616	850	791	704	485	327	216	160	147	146	163	149	119	124	111	132	110	121	97	108	96	95	90	86	70	83	85	71	70	56	67	54	48	60	51	56	47	44	42	53	49	34	33	41	41	21	27	22	27	28	23	31	30	22	25	16	23	9	25	22	34	21	12	15	19	16	21	10	18	20	8	11	18	13	18	14	17	9	16	22	15	13	21	14	20	22	14	17	12	7	7	15	18	12	12	11	11	18	9	12	11	10	11	7	11	14	13	8	9	17	10	8	9	11	6	7	15	8	9	10	8	10	15	14	7	7	15	7	5	7	12	11	10	11	7	10	8	14	8	11	6	6	5	5	2	3	10	7	7	4	7	9	3	7	11	3	9	11	6	7	4	6	5	3	8	3	7	1	3	10	7	5	5	6	3	3	8	5	4	2	3	2	3	2	4	2	0	3	0	5	6	7	9	5	13	5	1	5	1	3	5	6	4	5	2	3	0	9	6	3	3	2	8	5	4	3	3	7	5	4	2	3	3	5	2	4	4	6	3	0	2	2	5	3	5	5	3	0	1	2	2	3	3	4	6	1	3	3	2	5	5	3	0	2	3	5	3	2	1	1	6	2	6	3	1	4	5	1	3	4	0	5	3	1	2	2	5	3	3	2	2	2	2	1	1	2	2	3	1	1	4	2	3	2	6	3	4	0	3	3	2	2	6	4	1	2	5	2	0	6	3	2	0	0	1	3	3	3	3	3	5	1	3	2	2	3	4	2	1	0	1	2	0	3	2	2	3	0	3	1	3	4	2	1	0	1	0	1	1	2	2	2	2	3	5	1	3	3	0	2	4	2	2	2	1	3	3	2	4	1	3	1	4	2	2	4	1	2	2	3	2	0	1	2	2	2	0	1	2	5	0	0	3	2	2	1	1	2	2	1	0	0	0	3	2	1	1	0	4	0	2	0	1	1	2	2	2	0	1	1	2	1	1	1	2	0	2	1	0	3	5	3	0	1	0	1	1	1	3	3	3	2	0	3	3	2	0	0	3	1	1	4	1	1	1	0	1	0	2	1	3	0	1	4	1	0	4	2	1	3	1	2	2	1	3	2	2	0	1	1	0	3	1	0	1	1	1	1	0	0	1	1	0	1	1	4	1	0	0	1	0	1	1	1	0	2	3	0	0	1	1	0	1	2	0	1	0	0	1	3	2	2	3	1	1	0	3	2	1	3	2	2	0	0	1	1	0	4	2	0	0	3	1	0	1	3	2	0	1	2	4	0	0	1	1	0	1	1	0	2	2	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	4	0	1	2	0	0	2	0	1	1	1	1	3	1	1	1	0	2	0	2	2	0	1	1	0	0	3	2	2	1	1	0	3	1	0	1	0	2	0	0	3	1	4	2	0	1	0	2	3	1	0	2	2	0	1	1	2	2	1	0	1	1	0	1	1	2	0	0	1	3	2	3	3	0	2	1	2	1	0	1	4	1	2	0	0	1	1	0	0	1	1	3	2	1	0	0	0	3	2	2	1	2	2	1	0	1	2	0	0	0	2	1	0	1	1	1	1	1	1	1	2	1	0	1	1	0	0	2	0	1	1	2	2	1	3	0	2	1	2	2	0	2	2	1	0	1	0	0	0	0	3	1	1	1	1	0	0	0	0	0	0	2	1	2	0	0	1	0	0	3	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	1	2	3	0	1	1	0	0	2	0	0	0	2	0	0	1	0	2	0	1	0	1	0	1	2	0	0	2	2	0	0	0	0	0	1	1	2	1	0	2	2	1	1	1	1	0	0	0	1	1	3	0	0	0	1	1	0	1	0	0	0	2	0	3	2	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	3	1	1	0	1	1	1	0	0	0	0	1	2	4	2	0	1	0	1	0	3	2	0	0	2	1	1	2	0	0	0	0	2	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	3	1	0	2	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	2	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	0	1	1	1	1	1	1	0	2	1	0	1	0	0	1	0	3	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	1	1
345	3	3500	14371	355	1	7	118	365	638	630	611	503	345	237	199	185	168	169	161	147	124	115	115	118	112	112	99	93	92	99	100	99	100	84	77	61	59	78	76	64	77	72	70	67	51	41	51	58	50	38	42	34	35	32	35	35	33	39	34	33	22	28	24	20	20	26	27	22	19	25	21	40	18	19	15	23	24	23	32	30	27	26	24	25	28	22	23	20	23	23	25	21	23	17	17	17	20	19	14	20	25	17	16	17	14	10	13	22	12	15	14	15	15	17	13	15	9	20	15	15	13	9	13	9	16	13	10	12	11	12	12	7	10	12	9	5	9	17	15	14	3	7	11	8	8	15	6	9	8	11	7	4	3	9	8	6	9	7	7	11	10	8	10	5	6	8	8	7	5	8	6	8	6	6	7	5	7	4	6	6	8	7	3	4	4	5	9	8	6	5	5	7	4	4	3	4	5	4	2	4	2	2	5	5	3	5	5	5	4	6	6	9	2	4	5	3	6	6	7	8	6	5	2	3	4	5	6	1	3	4	1	6	3	3	3	3	1	5	3	3	4	3	7	5	1	6	7	5	4	3	1	2	7	4	3	7	2	3	8	4	5	0	1	6	3	6	4	3	4	3	0	4	1	2	4	4	2	3	4	5	2	1	2	1	4	3	0	6	4	3	2	1	3	4	4	3	4	4	4	4	7	0	2	6	6	3	3	6	3	1	1	6	2	3	3	5	4	3	2	1	4	7	5	4	2	2	4	4	4	3	5	3	2	5	2	2	3	1	1	5	3	2	2	4	3	4	5	3	2	3	3	2	2	3	0	3	0	4	5	1	0	3	1	5	4	2	0	4	1	1	4	2	3	4	0	6	1	2	2	2	0	7	4	2	3	5	1	4	1	2	1	1	3	2	1	0	5	1	2	2	1	4	1	1	2	2	0	3	0	3	3	3	2	7	2	2	4	0	4	0	1	1	1	2	0	2	1	3	0	2	3	4	2	3	2	3	0	3	1	2	2	1	0	2	1	2	1	1	4	3	0	0	4	3	1	0	3	3	3	2	1	2	0	2	1	0	2	3	0	3	2	1	0	2	3	4	3	1	2	3	2	1	0	4	3	2	3	1	0	2	1	3	2	3	3	1	0	1	2	0	2	3	0	0	2	1	0	1	2	3	3	1	4	3	0	3	0	4	5	0	1	0	0	0	3	0	2	1	4	1	3	0	1	3	4	4	2	0	1	1	2	0	2	0	0	2	0	1	0	2	3	0	3	2	1	4	0	1	3	1	0	0	4	1	3	3	1	1	0	0	1	0	1	1	2	2	0	2	1	0	1	0	0	1	0	3	0	0	1	2	1	0	1	1	1	1	0	0	2	1	0	2	0	1	2	1	3	1	1	2	1	0	1	2	0	1	0	0	5	1	0	2	2	0	0	2	2	2	3	0	5	0	0	0	1	2	1	2	1	0	0	1	0	2	0	2	0	1	0	2	2	0	1	2	3	1	0	0	3	5	1	0	2	2	0	0	1	1	1	2	1	1	3	1	3	2	1	1	2	2	0	0	0	1	0	1	3	0	2	0	1	2	1	4	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	1	0	2	2	0	1	0	1	2	0	1	1	0	2	1	3	2	0	1	0	1	0	0	1	2	2	1	0	0	1	0	0	0	2	2	1	1	0	1	0	2	0	0	1	0	4	0	1	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	3	0	1	2	2	1	1	1	1	2	0	3	3	1	1	1	0	0	0	2	2	0	1	0	0	1	0	0	2	1	2	1	2	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	1	2	0	0	1	1	1	0	1	0	1	1	0	1	0	0	2	0	0	0	1	2	0	2	0	1	0	2	1	2	2	0	1	0	0	1	2	0	1	0	0	0	0	1	1	2	0	1	2	0	0	2	0	2	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	3	1	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	3	1	0	1	1	1	0	0	1	2	1	1	1	1	1	4	0	0	2	0	0	1	0	2	1	0	0	0	1	1	1	1	2	0	2	1	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	2	2	1	0	0	0	2	1	0	0	2	1	1	1	0	2	2	1	0	1	0	1	0	0	2	0	0	0	0	2	0	2	0	1	0	1	0	1	1	2	0	2	0
345	0	2700	14494	353	0	5	73	304	626	731	802	710	554	367	231	169	171	165	141	121	146	113	113	108	132	96	104	104	109	91	96	110	98	93	94	78	99	80	90	72	80	62	89	70	61	75	57	51	75	48	57	52	49	61	40	37	44	38	50	41	38	47	37	39	36	41	31	27	25	27	32	43	30	22	32	23	22	27	26	29	30	34	34	29	25	31	23	29	18	39	28	26	17	21	30	29	25	18	25	13	23	29	16	20	20	17	26	19	24	19	16	15	15	27	24	18	11	11	12	9	24	11	19	13	13	28	21	20	22	14	15	14	22	14	16	12	10	15	10	14	14	10	13	9	11	13	11	15	9	11	9	13	7	8	14	8	7	9	11	13	11	14	12	12	13	12	2	8	10	12	5	6	11	5	7	9	5	6	8	11	18	4	8	9	9	6	8	5	4	8	5	8	6	8	6	9	6	6	7	7	9	10	9	7	5	6	5	6	4	3	7	5	10	6	7	6	8	12	8	5	6	5	3	6	3	7	3	7	4	9	3	9	4	6	9	5	12	4	6	1	6	5	2	6	5	5	3	7	5	6	6	3	7	1	5	1	2	4	7	5	3	2	8	6	1	3	6	7	7	7	3	4	6	2	6	9	0	3	0	4	4	7	2	3	8	3	4	5	4	2	1	5	5	2	6	9	1	8	3	5	2	6	8	2	9	5	5	6	5	8	7	1	4	7	2	7	4	5	1	4	5	1	3	2	2	5	5	4	6	5	1	7	0	5	6	4	3	2	5	2	3	3	1	4	7	4	3	2	1	4	2	2	0	3	5	3	1	3	1	2	3	2	3	8	3	2	1	3	1	1	6	5	2	2	2	7	3	3	1	5	3	1	3	3	5	2	2	1	5	3	4	1	3	4	3	2	2	3	4	2	0	3	4	4	2	3	1	4	2	0	4	4	4	2	3	1	7	2	5	0	3	1	1	3	2	1	0	3	3	1	2	1	0	3	1	8	4	3	4	4	3	1	0	3	2	2	4	3	0	2	1	2	5	0	3	4	0	3	2	2	1	4	2	1	2	0	4	4	5	2	2	4	2	4	6	4	3	3	1	2	0	4	4	2	1	3	0	2	0	0	1	1	3	4	3	2	2	3	1	2	1	5	5	1	5	0	2	3	2	7	5	1	1	2	1	2	4	1	2	2	4	2	1	1	0	3	1	5	3	3	1	3	2	5	4	2	1	1	1	1	1	2	2	1	0	0	1	1	1	2	1	0	2	4	1	1	3	2	2	2	3	1	2	0	1	2	1	1	0	3	1	3	2	3	2	0	2	0	0	1	3	1	1	2	2	3	2	3	3	0	1	2	2	1	0	1	2	1	3	0	2	2	4	1	3	2	2	2	2	1	2	3	1	3	2	4	1	1	0	0	4	6	0	0	3	0	0	1	1	0	1	2	2	1	0	6	2	1	5	2	2	3	4	3	2	1	0	0	2	3	2	0	1	1	2	1	2	3	2	2	1	3	0	6	3	0	1	3	1	4	1	2	2	0	2	1	0	4	3	1	2	2	0	2	1	2	2	1	2	1	1	2	0	1	0	2	0	3	2	3	3	1	0	6	1	0	0	2	1	6	2	1	1	3	1	2	2	3	0	3	3	0	2	2	1	1	0	2	2	4	2	0	1	2	2	2	1	0	0	3	2	1	0	1	0	2	5	2	0	0	0	2	1	3	1	1	1	0	2	2	3	1	1	4	2	2	2	0	2	1	1	2	0	0	0	1	0	0	0	1	2	0	1	2	3	0	0	0	3	4	0	1	0	0	1	1	0	2	2	2	1	2	1	1	1	1	0	0	0	1	1	1	2	0	1	1	0	0	3	0	1	0	2	1	1	0	1	1	1	1	5	1	1	1	0	1	1	1	0	1	1	2	0	1	2	2	2	1	0	1	3	0	0	2	0	1	2	0	1	2	2	1	2	1	1	2	1	0	1	2	0	0	2	0	1	0	2	0	1	1	1	2	2	1	0	1	1	4	2	2	1	0	2	0	1	2	1	1	0	0	1	0	1	1	0	1	2	1	1	2	0	0	1	0	0	1	2	0	2	1	0	0	1	1	2	1	2	1	1	2	2	3	3	0	1	0	0	0	1	0	2	4	2	0	2	2	1	0	2	0	1	1	3	0	0	0	1	0	1	0	1	0	0	1	2	0	1	1	2	0	2	2	5	2	0	0	1	1	0	2	0	0	1	1	0	0	2	2	4	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	1	1	1	1	1	1	0	1	1	2	1	1	0	0	1	1	0	1	0	2	0	3
345	1	1900	14617	350	3	16	244	623	850	894	742	555	432	245	205	147	159	131	121	119	123	107	112	92	91	84	104	72	83	78	82	76	63	72	47	68	46	52	45	48	45	30	42	48	40	36	44	35	29	36	28	32	26	26	15	29	31	21	28	36	22	25	29	19	17	25	19	23	19	21	20	16	21	19	18	21	22	16	23	16	18	9	23	15	16	13	13	16	16	13	17	20	9	23	21	15	7	13	9	19	19	8	4	9	17	9	12	17	13	9	9	17	7	10	15	7	12	17	12	10	5	7	8	7	8	3	14	16	8	11	8	6	11	8	10	8	15	8	5	7	13	6	4	6	3	5	9	6	4	4	5	8	2	8	6	5	6	6	8	3	7	4	7	5	8	1	4	3	8	6	11	3	8	10	3	7	9	6	6	6	5	9	6	7	2	5	4	8	3	5	5	3	7	3	3	5	4	5	2	6	5	3	9	0	5	4	6	6	4	5	5	1	8	3	6	3	3	5	3	2	5	8	7	4	4	9	1	3	5	4	0	4	2	2	5	3	0	2	1	1	3	3	6	2	2	1	4	5	0	4	5	3	2	3	1	4	2	3	2	4	2	1	2	0	3	2	5	2	6	0	4	1	6	1	1	0	2	2	0	4	4	2	3	4	1	1	2	3	2	0	0	2	3	2	4	3	1	6	3	1	2	3	3	3	2	1	3	4	4	0	3	1	1	3	3	4	3	1	1	2	3	2	4	2	0	1	1	1	3	1	1	0	3	1	0	2	0	2	4	4	2	3	1	2	3	0	3	2	1	3	1	2	2	1	1	1	1	0	2	1	0	0	0	0	3	1	3	0	1	0	1	1	2	3	1	0	2	1	1	3	2	1	2	0	2	4	2	0	1	1	1	1	2	1	2	1	0	0	1	2	2	2	2	0	2	2	2	0	1	2	0	2	1	2	2	0	1	2	0	1	2	0	0	3	1	3	1	0	1	1	2	3	1	1	3	2	5	0	1	1	1	1	1	3	2	1	4	0	1	1	2	1	0	0	2	0	1	1	0	0	2	0	0	1	0	2	0	0	2	2	0	2	0	3	1	1	0	2	1	1	1	1	2	2	0	1	1	1	2	1	0	2	0	1	1	0	1	2	1	2	0	0	2	1	1	0	1	0	2	0	0	1	1	1	2	1	1	0	1	2	1	0	1	1	1	0	1	1	0	2	0	2	1	2	2	0	0	1	0	2	0	0	1	1	1	2	3	0	2	3	0	0	2	0	1	0	0	0	1	1	1	1	0	1	1	1	0	0	1	3	1	0	0	1	2	1	1	0	0	0	2	2	1	0	2	1	3	0	0	0	2	0	1	0	2	0	2	1	0	0	1	0	1	1	0	0	2	3	1	0	2	0	0	0	1	0	2	1	0	2	2	0	2	1	1	0	1	2	0	1	1	1	0	0	1	1	0	0	2	0	0	2	1	1	1	0	1	0	1	1	0	3	1	0	0	2	2	0	2	1	0	2	0	0	2	4	1	0	1	2	1	0	1	2	2	1	1	2	1	0	0	0	5	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	3	0	0	2	0	4	2	0	0	0	0	0	0	1	2	0	0	0	2	2	0	1	2	0	1	0	3	1	0	1	0	0	0	1	1	1	0	2	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	4	1	1	1	1	2	1	0	0	1	2	1	2	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	2	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	2	0	0	0	2	1	1	1	0	0	1	0	0	1	2	0	0	0	1	3	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	0	1	0	0	1	1	0	0	2	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	14741	347	1	15	267	591	874	820	744	500	372	207	187	165	160	149	157	136	120	111	147	119	126	87	102	87	106	101	90	92	92	74	87	69	73	73	74	49	52	58	62	56	55	52	50	55	43	45	48	41	34	45	30	33	33	28	32	34	30	31	27	23	26	31	14	13	16	21	25	26	19	19	13	13	20	20	26	14	20	13	17	17	9	16	19	30	18	21	11	12	20	19	12	16	18	13	9	19	19	19	17	12	7	13	17	16	11	11	19	11	15	11	12	13	21	12	6	18	8	8	13	12	14	12	7	9	7	18	12	13	12	6	8	10	8	12	11	9	7	9	14	10	7	9	10	6	7	4	10	6	6	4	8	14	2	7	3	9	7	6	3	4	10	3	5	5	8	5	6	3	3	8	7	2	2	6	2	6	5	3	1	7	5	11	5	5	2	6	5	10	2	7	4	4	8	1	3	7	7	3	6	2	7	8	9	2	3	5	6	5	2	2	5	3	4	1	3	3	3	2	6	4	6	7	4	2	5	3	6	3	3	4	3	7	5	1	6	1	3	2	2	4	2	3	5	4	4	2	4	1	2	4	4	2	4	1	4	5	1	1	5	3	4	4	3	3	5	3	6	4	1	3	0	4	4	3	0	3	10	1	3	0	3	5	0	3	4	1	3	2	4	4	1	4	6	2	2	2	3	2	4	4	3	4	3	4	2	3	3	4	4	2	1	2	4	4	0	5	4	2	0	4	4	4	2	2	0	2	2	4	0	0	1	3	5	3	0	2	1	4	4	2	5	0	1	0	5	0	4	0	1	0	0	2	2	1	2	3	6	4	1	0	1	3	0	2	2	1	4	1	1	2	4	1	1	0	4	2	0	2	2	2	1	0	1	0	5	3	1	2	2	0	1	4	1	2	0	0	2	2	1	4	1	2	1	0	0	3	0	1	2	2	1	1	4	0	0	3	0	0	4	2	5	1	2	3	3	2	3	3	1	1	4	1	0	1	2	2	0	2	1	2	0	0	0	1	1	0	2	1	1	1	2	1	2	0	2	1	3	2	3	3	2	0	2	2	1	1	3	2	1	2	0	3	1	0	0	0	2	2	1	0	2	1	2	0	3	2	2	0	4	1	2	2	1	2	3	3	1	0	2	1	0	3	5	1	2	1	2	3	1	0	1	1	2	0	2	3	0	0	0	1	2	1	2	0	0	2	0	0	1	0	3	0	2	0	2	1	0	0	1	2	0	1	1	0	0	1	1	2	3	0	0	3	2	0	0	0	4	3	2	0	1	0	1	1	4	2	1	0	0	1	1	2	2	2	1	2	1	2	0	1	0	0	0	0	0	2	1	1	0	0	2	0	3	2	1	2	1	4	0	1	0	2	2	0	2	0	0	1	2	1	1	1	0	3	1	0	3	2	1	1	1	0	2	1	2	0	0	2	0	1	1	1	0	2	0	2	1	0	1	1	0	1	1	0	0	2	1	1	3	2	0	0	0	0	0	2	1	1	0	2	1	0	0	1	1	0	0	1	3	1	1	0	1	2	0	1	0	0	1	1	0	1	2	1	1	2	0	2	1	1	0	0	2	1	2	1	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	2	2	1	0	2	0	1	1	1	1	4	2	0	3	3	3	1	3	1	0	1	1	1	0	3	1	3	0	0	0	0	0	0	1	4	1	0	2	0	0	1	2	0	1	1	1	0	4	1	3	0	0	1	2	1	1	0	1	0	1	1	0	0	0	0	1	2	0	3	1	1	1	0	0	0	0	1	1	0	2	1	3	0	1	1	0	2	1	0	0	0	0	3	3	0	2	1	4	0	1	0	2	0	3	0	0	1	1	0	0	2	2	0	1	0	1	1	0	1	0	0	0	0	2	0	0	2	1	0	0	0	2	1	0	1	0	1	0	1	2	4	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	1	0	3	0	0	1	3	2	1	1	0	2	1	2	1	0	0	1	2	0	1	2	1	1	0	0	0	2	1	1	2	0	3	1	1	0	1	2	1	1	1	2	0	0	1	0	0	1	0	0	4	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	1	0	1	0	0	1	0	1	1	2	1	0	0	1	2	0	0	1	1	0	1	2	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	2	1	0	0	3	0	1	0
345	3	3500	14864	353	0	10	152	450	816	798	843	648	459	315	260	193	150	141	125	114	107	103	114	104	102	114	124	118	101	106	110	94	93	82	72	79	90	75	83	92	69	63	52	61	53	49	68	57	51	35	46	43	36	31	25	34	34	42	27	39	28	31	33	37	39	25	24	35	32	32	24	31	29	22	30	28	29	16	23	25	26	20	15	21	15	22	21	26	18	16	25	19	18	22	13	17	8	26	15	17	9	19	11	9	15	26	19	16	11	17	11	15	17	15	18	13	11	20	13	13	14	12	7	11	12	19	11	9	15	11	8	12	11	11	12	13	11	6	18	12	7	7	13	18	8	9	15	10	7	7	10	6	3	4	5	10	7	3	10	7	8	6	8	7	10	7	6	3	5	7	8	4	5	7	2	5	3	3	5	4	4	6	4	5	2	6	4	6	3	6	9	7	4	6	3	6	11	4	5	9	5	5	4	2	4	4	4	4	5	8	2	3	4	5	3	3	7	4	4	4	5	7	6	7	6	4	2	3	3	5	5	6	1	5	8	6	1	5	2	2	4	2	6	3	3	3	5	2	2	5	4	2	2	4	2	2	7	3	3	4	1	2	1	4	1	5	3	3	3	0	1	2	3	7	1	3	4	4	4	3	2	1	6	2	2	7	5	5	1	1	2	2	1	1	3	4	5	2	1	4	8	1	5	4	4	1	2	4	6	0	5	8	7	4	7	5	3	6	6	4	5	2	4	5	1	1	3	1	1	4	2	2	4	1	1	2	2	4	2	3	4	2	1	3	1	1	4	8	2	6	1	1	0	1	2	3	1	1	1	2	4	4	3	2	1	1	4	2	2	1	4	1	2	2	6	3	1	2	3	1	2	2	2	5	1	2	3	0	4	3	2	2	2	1	1	1	1	1	2	1	1	4	3	2	5	3	4	2	1	5	1	3	5	0	2	2	1	3	2	2	0	2	4	1	2	3	2	1	1	5	2	0	3	1	0	4	2	4	2	0	2	0	0	2	2	1	1	1	1	1	1	1	1	1	3	4	1	2	1	4	2	1	0	1	2	2	2	1	2	2	2	2	1	0	3	1	3	1	2	4	2	2	3	1	1	2	0	1	5	3	2	0	0	1	1	1	0	1	2	1	1	3	2	2	1	2	1	0	2	2	0	2	3	1	1	1	1	0	1	0	1	2	1	0	2	0	2	3	1	0	0	2	3	2	4	0	0	2	2	2	2	2	1	2	0	2	2	3	0	1	0	3	3	1	1	2	0	0	1	1	0	1	3	0	1	0	2	0	1	0	0	1	0	0	0	0	1	2	2	0	1	1	2	0	2	1	0	1	0	1	1	1	1	2	1	3	1	0	1	3	2	1	1	1	2	2	3	0	1	1	0	3	0	0	2	0	1	0	1	0	1	0	0	2	1	0	0	3	0	1	5	1	1	0	0	1	0	1	1	1	1	1	0	0	1	3	4	1	0	2	0	0	0	0	1	2	0	1	2	1	0	0	1	2	0	2	0	0	2	2	0	0	0	2	0	0	2	1	1	2	0	1	2	2	1	0	0	0	0	0	2	1	0	1	0	1	1	2	0	0	1	1	0	1	1	1	0	0	0	1	3	1	1	2	1	2	1	1	0	0	2	2	1	2	2	1	0	1	0	2	2	1	1	0	1	1	1	2	0	0	2	0	0	0	1	0	1	1	0	1	2	3	3	3	0	0	2	1	2	0	1	1	2	2	1	1	0	1	0	1	0	1	0	0	3	0	2	0	1	0	0	0	0	1	0	0	1	3	0	1	0	0	0	1	0	1	2	0	1	0	0	1	1	1	1	1	2	2	0	2	3	0	2	1	1	1	0	0	3	3	0	2	2	0	1	3	2	0	0	2	4	1	2	0	3	0	1	0	2	2	1	0	0	1	2	1	0	2	1	1	1	1	0	0	1	1	0	0	1	0	0	2	0	0	4	1	0	1	0	0	0	1	2	0	0	0	1	2	2	0	0	0	1	1	0	0	3	0	0	2	0	1	0	0	0	1	1	0	1	3	0	1	0	3	1	1	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	2	3	0	0	1	0	2	0	0	0	2	0	2	0	2	0	2	0	1	1	2	0	1	1	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	3	1	0	0	1	1	0	1	1	0	1	1	1	2	2	0	1	0	1	1	1
