345	0	2700	53585	369	0	16	124	157	249	237	302	256	228	210	183	188	153	140	156	124	132	108	98	113	105	100	96	85	74	77	73	63	80	55	68	50	55	46	52	33	37	51	41	52	35	29	35	30	24	25	32	25	28	20	22	21	28	17	19	29	18	22	20	17	14	22	15	19	16	15	15	10	9	15	17	9	13	11	14	7	16	10	7	11	9	12	14	14	4	10	7	8	7	12	9	12	9	11	8	1	13	7	5	6	5	8	7	7	10	9	6	6	5	10	4	6	6	6	10	9	6	5	8	11	4	5	6	4	5	6	9	2	2	3	5	5	5	6	7	3	11	5	4	5	10	0	6	4	5	5	5	3	4	5	2	5	8	5	3	5	3	2	4	4	2	6	3	5	2	0	5	1	3	3	3	6	3	4	3	2	2	5	3	1	4	7	1	1	1	5	5	5	3	2	1	0	2	2	4	1	2	3	0	1	2	1	2	2	3	5	4	3	7	4	2	1	1	1	0	3	4	1	3	2	6	4	3	1	3	2	3	2	2	3	7	1	2	1	3	1	6	0	2	3	3	1	1	2	0	1	3	0	2	2	3	1	1	1	2	0	1	3	3	4	1	1	1	3	3	0	2	1	1	1	4	3	2	1	3	4	0	3	0	0	2	3	3	2	2	2	1	1	2	4	3	1	2	3	1	1	1	2	2	1	1	3	1	1	3	2	2	1	0	1	1	3	2	0	1	4	2	2	1	3	5	0	1	1	2	0	0	2	1	2	2	0	2	1	2	2	2	3	1	3	1	2	2	4	4	4	1	0	1	1	2	1	2	1	0	1	0	2	1	0	0	0	1	1	3	2	2	0	0	1	0	2	0	0	2	1	0	1	0	2	4	1	1	1	2	0	3	2	3	2	0	1	1	0	0	0	1	1	1	1	2	2	1	0	1	0	5	0	1	0	3	0	2	2	1	0	1	1	2	2	1	0	1	1	3	0	3	4	1	1	0	1	1	0	0	2	1	1	2	0	3	1	1	2	1	0	1	1	3	0	1	0	2	0	0	0	0	2	5	2	1	1	0	2	1	0	4	0	1	1	0	2	2	0	2	1	1	1	0	1	1	0	1	0	3	1	1	1	1	2	0	0	1	2	1	0	2	3	2	2	2	1	1	1	2	2	0	0	2	2	1	0	1	1	3	0	3	1	0	1	2	1	1	3	1	2	1	1	2	1	1	2	1	2	0	0	2	0	3	1	0	1	1	0	1	2	0	2	1	0	1	0	1	0	3	1	1	0	0	0	3	1	1	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	1	1	1	3	1	0	0	4	1	2	0	0	0	0	2	2	0	0	0	0	2	0	1	1	0	1	0	1	0	1	1	1	0	1	0	0	2	2	1	1	0	2	2	3	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	3	0	0	0	1	2	1	1	1	0	0	0	1	3	2	0	1	1	2	2	1	0	0	0	0	1	0	3	1	0	0	0	0	1	1	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	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	2	0	1	0	0	0	1	1	1	1	2	0	0	0	0	1	1	2	0	1	1	3	2	1	1	0	0	1	0	0	2	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	2	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	0	1	1	3	1	0	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	1	1	1	1	0	0	1	0
345	1	1900	53708	378	0	5	33	76	186	161	203	152	168	129	126	105	101	99	92	84	67	63	62	62	54	47	57	45	54	50	44	29	29	28	33	27	22	24	20	23	22	18	27	17	23	19	8	12	13	19	13	14	13	8	13	15	12	14	8	7	9	9	15	12	10	7	7	6	9	7	7	6	10	8	7	8	4	5	2	7	13	6	3	6	2	5	6	4	2	8	6	5	5	7	3	8	4	6	8	1	1	5	5	5	5	5	3	2	4	4	5	4	2	0	4	3	2	6	4	1	4	2	5	0	2	4	1	3	2	1	3	1	3	3	2	1	2	1	1	1	1	3	1	1	4	2	2	1	4	2	2	2	1	3	2	1	1	1	2	3	2	1	1	2	3	4	0	1	3	3	3	1	1	1	3	1	5	1	1	0	2	0	1	2	2	1	3	0	2	3	0	0	0	1	2	3	0	1	0	1	2	1	0	2	0	3	0	0	4	2	4	3	0	2	1	2	0	1	1	0	3	0	3	2	2	0	1	2	3	1	3	2	3	1	1	0	2	1	0	1	3	0	1	0	1	1	3	0	2	1	2	1	2	0	0	3	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	3	0	2	2	2	0	1	1	4	2	0	0	0	0	3	4	2	2	0	0	1	1	3	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	1	0	1	1	2	0	0	0	1	0	1	0	1	1	0	2	0	1	0	0	1	1	1	2	2	0	0	1	2	2	0	1	1	0	2	1	1	0	2	1	1	0	1	1	0	0	0	3	0	1	2	1	1	1	1	0	0	1	0	0	0	0	2	0	0	1	2	0	0	1	1	0	1	0	0	2	0	1	0	0	2	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	2	0	1	1	0	0	1	2	1	0	2	0	2	0	0	1	0	2	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	4	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	1	1	1	1	1	2	0	1	2	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	3	1	0	0	1	1	0	0	1	1	0	0	1	2	2	0	2	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	2	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	2	1	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	3	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	2	1	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	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0
345	2	2100	53831	376	0	15	57	102	198	179	217	209	166	157	135	140	111	126	100	109	102	64	79	73	63	61	57	64	55	56	42	43	40	40	37	25	37	45	31	36	27	30	27	31	23	27	18	18	23	19	10	18	11	26	18	11	14	17	16	10	21	9	9	12	10	9	13	7	6	14	8	13	7	7	10	13	5	10	8	4	5	4	3	5	9	12	8	3	3	12	5	9	6	4	3	4	3	3	6	4	8	9	1	2	1	4	8	4	3	4	5	7	3	6	6	3	5	5	5	5	3	7	4	4	3	6	2	3	4	4	1	2	3	6	4	4	1	3	3	7	3	2	4	3	2	5	2	2	2	4	5	1	5	3	2	3	4	5	1	5	1	4	1	3	7	4	3	4	5	5	1	4	3	5	2	1	0	0	3	2	3	3	2	6	2	2	1	1	0	2	1	1	2	3	1	2	3	3	2	2	1	3	1	3	0	1	1	1	0	4	1	2	0	1	4	0	1	1	2	2	0	3	1	2	2	4	0	0	2	1	4	0	2	1	5	2	3	4	1	2	4	1	2	4	3	1	0	1	0	2	4	5	2	2	3	3	3	3	0	1	2	0	2	4	2	1	0	0	2	0	4	2	3	1	0	2	2	3	1	1	0	0	1	0	4	0	0	0	2	3	1	0	2	1	2	5	0	4	0	1	1	0	1	1	2	2	2	0	3	2	1	0	1	1	2	0	1	1	3	1	0	1	0	0	0	3	1	1	1	3	1	2	2	0	0	1	1	0	1	0	0	1	2	2	1	1	0	3	1	1	0	2	1	1	1	2	0	1	0	2	0	0	0	2	0	0	0	0	1	5	5	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	1	1	1	0	1	1	1	1	0	0	1	1	1	1	1	0	1	2	1	0	2	2	2	2	1	2	1	1	2	1	1	1	2	1	2	1	0	0	1	0	0	1	0	0	3	1	0	1	2	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	2	1	0	0	0	1	2	0	2	0	1	0	0	0	2	2	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	0	2	1	0	0	0	1	1	0	1	0	3	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	3	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	4	0	1	2	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	3	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	2	0	1	0	1	2	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	3	3500	53954	377	0	10	100	126	181	232	243	210	223	180	167	135	125	120	123	103	96	106	81	79	61	70	76	79	58	55	51	58	40	42	41	35	29	43	27	38	28	30	26	20	21	26	27	16	31	23	29	23	25	20	21	17	18	7	17	18	13	15	17	18	10	8	17	10	5	5	12	13	11	10	14	8	6	11	8	10	5	6	9	4	13	7	10	6	7	5	11	8	5	7	8	5	4	4	5	7	4	3	3	5	8	5	3	12	6	11	3	5	2	1	2	7	4	3	4	4	4	5	1	8	7	0	3	4	3	7	3	2	2	4	5	4	5	3	2	5	3	3	2	3	5	3	3	4	2	2	3	4	4	1	7	2	1	6	1	1	5	4	3	5	3	4	3	3	1	0	6	4	2	4	1	1	3	7	1	3	3	2	4	2	4	1	2	1	1	3	2	2	4	1	3	2	3	1	2	4	2	1	4	2	5	3	3	3	3	4	5	3	2	1	0	1	3	1	1	0	4	2	5	3	3	1	1	1	3	3	3	4	2	3	0	0	3	3	3	1	3	3	1	3	1	3	3	2	1	2	1	0	0	1	5	0	1	1	4	2	1	1	4	3	0	0	0	1	0	1	1	2	1	2	2	3	1	0	2	2	5	5	1	2	3	0	0	0	2	1	2	1	0	5	1	1	0	0	0	1	0	0	2	2	1	2	2	0	3	0	2	0	2	1	2	0	1	2	3	1	0	0	0	0	0	1	0	0	0	3	2	1	4	1	1	2	0	1	1	2	1	0	3	0	0	1	1	0	2	2	1	0	0	2	0	4	1	1	5	0	0	2	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	1	1	3	1	0	0	1	0	0	1	2	0	1	0	0	2	1	0	3	0	1	0	1	1	1	1	1	1	0	2	1	1	0	1	0	0	4	2	1	3	2	1	0	0	1	1	1	2	1	0	0	0	0	1	0	1	2	1	1	1	0	0	1	2	1	0	0	3	0	2	1	0	1	0	3	0	2	0	0	2	1	0	0	1	1	1	3	2	0	2	1	0	0	2	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	2	0	1	0	2	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	2	1	2	2	1	1	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	0	0	1	1	2	0	1	2	1	1	1	2	2	2	2	1	0	1	0	0	0	1	2	1	0	0	1	0	2	0	1	1	0	2	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	4	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	1	1	1	0	0	0	2	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	2	0	0	0	0	1	1	1	0	2	0	2	2	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	2	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	0	2	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	2
345	0	2700	54078	362	0	10	142	172	232	226	282	246	265	206	202	194	143	140	172	142	120	122	101	102	99	81	88	86	100	68	70	70	67	70	65	51	49	41	63	44	41	34	33	34	46	28	42	27	36	29	33	27	27	16	25	25	30	25	24	18	27	27	21	16	17	13	8	15	16	18	15	14	16	9	12	10	11	16	14	7	8	13	5	8	9	11	7	15	8	8	8	12	6	12	13	8	11	10	7	11	7	4	6	4	9	13	12	8	13	10	9	4	7	8	6	6	9	7	6	4	2	3	4	9	7	8	7	6	5	13	8	9	4	5	5	3	3	6	5	3	2	6	4	1	6	3	6	6	5	4	2	5	4	4	3	3	1	6	6	6	7	3	4	4	7	6	9	3	2	0	3	3	3	4	2	1	5	0	9	4	4	0	6	6	4	7	1	2	4	5	3	2	2	2	2	2	2	2	5	2	3	1	3	0	3	4	3	4	4	5	5	1	0	7	1	4	4	3	4	2	6	2	5	2	1	6	5	2	2	3	2	3	3	5	0	2	1	2	0	3	5	5	2	2	2	3	2	2	4	2	2	0	2	3	1	2	4	2	4	2	0	2	4	0	2	3	2	1	3	2	2	1	1	1	1	2	2	1	1	0	3	7	1	4	0	1	2	5	3	0	4	2	2	4	0	1	2	1	1	4	3	2	1	1	1	1	3	0	3	1	1	5	2	1	3	1	1	1	1	1	1	1	1	1	2	1	3	0	2	1	0	4	1	2	0	2	0	1	1	1	3	1	1	2	2	2	0	5	1	2	0	1	3	2	1	0	1	1	3	3	1	1	2	1	1	2	0	0	3	1	1	1	2	1	0	0	5	0	0	1	2	1	2	4	0	2	0	0	2	0	0	2	0	2	0	3	2	1	1	1	3	3	2	1	0	1	1	0	2	2	1	2	3	0	0	0	0	1	2	1	1	0	0	2	1	2	3	0	1	4	0	0	3	0	0	3	2	1	1	1	3	0	0	0	3	0	2	1	0	1	2	1	0	1	1	2	0	1	3	0	0	1	1	1	1	4	2	3	0	2	2	0	0	3	1	2	1	1	1	0	1	0	2	0	0	2	2	1	0	2	0	1	0	0	1	1	2	1	1	1	0	0	1	3	2	1	0	1	2	1	2	0	0	1	2	3	0	0	2	0	0	1	2	1	1	1	0	1	1	0	0	1	1	2	3	1	2	1	1	0	3	0	2	1	0	0	1	2	1	0	0	0	0	1	0	0	4	1	0	1	0	0	2	0	0	2	2	2	1	0	1	1	1	1	0	1	1	0	2	0	1	1	2	0	0	0	2	0	1	4	0	1	2	0	2	1	2	3	2	0	1	0	0	2	2	0	2	4	0	0	0	3	2	0	0	1	0	0	1	3	0	2	1	1	2	1	0	1	2	2	2	0	0	0	0	1	0	0	2	1	2	0	0	0	2	0	3	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	1	0	0	3	0	0	3	0	4	3	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	1	1	2	1	1	1	0	0	1	0	3	2	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	2	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	2	0	0	0	2	0	1	5	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	2	1	2	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	1	1	2	0	2	1	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	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	2	2	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	1	1900	54201	382	0	6	33	82	202	184	231	181	159	119	139	112	105	85	92	75	71	65	62	56	50	39	49	53	42	36	41	43	39	34	28	38	27	34	26	21	20	26	24	19	26	22	17	14	14	5	15	17	11	18	11	7	11	8	18	18	8	8	9	11	13	9	9	5	3	9	8	8	11	5	7	9	7	5	2	7	4	8	6	4	2	3	5	7	3	5	5	3	6	2	5	4	4	2	8	5	2	2	2	5	5	2	5	3	5	2	4	3	4	5	1	2	6	6	1	4	2	0	3	2	1	3	3	2	3	4	4	2	4	3	2	2	4	1	0	3	5	0	5	7	6	3	3	5	2	2	1	2	3	1	1	2	3	2	5	2	5	4	1	4	5	5	0	3	1	3	1	4	1	1	1	3	2	2	2	2	4	3	4	4	1	2	3	4	2	3	2	1	1	3	1	2	3	1	5	3	2	1	1	2	1	0	4	2	2	2	2	1	2	0	2	2	1	1	2	3	2	0	0	0	0	0	1	2	3	2	1	3	0	2	2	0	4	1	0	1	3	2	2	2	0	1	1	0	0	1	3	0	4	3	1	1	0	5	1	1	1	1	2	2	0	1	1	1	2	2	0	2	4	0	2	0	0	2	3	1	1	0	2	2	1	1	2	1	0	1	0	0	2	1	2	1	1	2	0	0	1	2	1	0	0	0	1	2	1	1	2	1	2	2	3	0	0	2	0	1	3	1	1	1	0	1	1	0	3	1	0	2	1	1	4	1	0	1	0	0	2	0	0	0	0	1	1	0	0	2	2	0	1	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	1	3	2	0	1	2	0	1	1	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	2	1	0	0	2	0	2	2	0	2	1	0	0	4	2	0	1	1	0	2	2	2	3	2	0	2	0	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	2	0	1	2	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	3	3	1	0	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	2	0	2	0	0	0	2	0	0	2	0	2	0	0	3	1	0	1	2	0	2	0	2	0	1	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	1	0	2	1	1	0	0	2	1	1	1	0	1	1	1	1	0	1	0	0	3	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0
345	2	2100	54324	368	0	12	68	79	208	206	233	194	183	161	159	137	132	97	101	107	90	93	76	86	75	64	68	52	62	56	44	39	45	37	40	31	41	29	27	30	29	24	33	17	24	24	19	21	15	21	18	18	21	18	15	16	18	11	18	7	10	15	9	10	9	10	13	16	9	3	13	14	6	4	9	13	11	10	5	10	5	10	10	11	8	7	5	3	7	12	9	4	6	4	8	5	9	2	10	2	2	3	1	3	7	2	2	4	3	3	6	2	8	3	7	7	6	2	4	1	8	3	6	4	3	5	4	3	4	4	5	5	7	5	5	6	1	3	2	5	1	3	2	5	3	2	2	4	3	3	3	3	3	0	2	2	4	7	2	5	0	1	2	3	2	7	4	3	0	3	2	2	1	1	0	2	5	4	0	1	3	3	3	1	4	1	2	5	3	0	1	3	4	2	2	2	1	2	1	4	1	0	3	0	1	3	2	3	2	0	0	1	2	4	1	2	1	0	1	2	3	1	1	1	3	5	1	2	1	0	3	2	2	0	4	1	1	2	3	0	0	2	3	2	1	3	3	2	1	1	0	0	1	1	1	3	1	1	1	1	2	0	1	1	0	1	1	2	0	4	1	1	1	0	3	1	5	2	3	0	2	1	2	2	0	0	2	0	2	1	1	0	0	0	0	2	0	2	1	1	4	0	1	3	1	1	1	2	2	0	1	3	0	0	1	0	0	1	1	4	2	2	3	1	0	2	2	0	2	0	0	1	1	0	1	2	1	0	2	1	0	1	0	1	3	0	1	2	3	3	1	1	1	1	1	1	0	1	2	2	0	0	1	1	0	0	0	0	1	1	2	2	0	0	1	1	1	0	1	0	1	2	2	0	0	2	0	0	1	1	1	0	1	0	1	0	1	3	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	2	0	1	1	1	2	2	2	0	1	1	1	0	0	3	2	2	0	0	0	2	1	1	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	2	0	1	1	1	1	2	0	1	2	0	1	1	3	1	0	0	1	0	1	0	0	1	0	2	0	0	1	1	1	1	0	0	0	1	0	0	2	1	2	1	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	3	2	0	1	0	1	2	2	1	1	0	0	0	2	1	1	0	0	1	1	0	0	1	2	0	0	1	1	0	2	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	1	1	0	1	1	2	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	3	0	0	1	0	2	0	0	0	1	0	2	1	0	0	1	2	1	0	0	2	1	0	0	3	1	1	0	0	0	1	0	3	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	2	1	1	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	3	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	3	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	3	0	0	3	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1
345	3	3500	54447	375	0	15	107	116	211	207	252	216	212	148	159	150	145	98	122	114	104	90	95	80	72	69	55	58	61	62	56	54	46	48	51	46	44	33	45	36	33	36	25	39	30	36	21	28	26	23	25	16	23	22	19	13	17	15	17	11	8	14	13	14	11	18	14	11	12	15	11	8	15	10	14	19	12	15	9	10	10	4	12	4	9	8	8	8	6	7	11	10	7	3	10	4	4	4	6	4	9	7	10	4	4	7	5	5	6	5	6	3	5	5	7	1	1	1	5	5	0	3	5	3	4	1	3	7	3	4	2	2	2	6	1	1	1	6	0	4	8	2	5	4	3	2	0	3	3	5	0	4	1	2	2	4	2	1	5	5	1	5	5	4	2	3	5	3	5	2	5	5	4	1	4	3	1	3	5	6	3	1	2	0	7	3	3	2	3	1	3	3	4	3	5	0	0	5	1	0	1	3	2	3	2	4	0	1	3	0	4	3	2	1	0	2	3	2	3	3	0	0	0	2	1	2	0	3	0	3	2	3	5	0	1	4	4	2	1	3	2	1	2	1	2	3	0	2	0	0	2	1	4	2	3	1	2	2	0	0	1	0	3	3	1	3	3	2	2	2	0	0	1	1	2	1	1	1	2	3	1	2	0	2	0	1	1	1	0	1	3	1	0	2	0	1	1	0	1	0	2	3	1	1	1	1	2	1	0	1	1	0	2	1	0	1	4	1	1	1	4	2	0	1	1	1	3	0	0	3	0	0	1	3	3	0	0	4	0	0	1	3	2	0	1	1	3	3	4	5	2	0	2	3	1	2	0	2	1	2	3	2	2	0	2	2	2	0	1	0	0	1	0	2	0	1	1	1	0	1	0	2	2	3	2	0	0	0	0	1	1	0	2	2	1	1	2	3	0	2	1	2	2	3	1	1	1	0	0	0	0	0	0	0	1	3	1	0	1	2	2	1	0	3	1	1	0	2	1	0	1	0	3	0	2	1	1	0	2	0	1	0	1	0	0	2	0	0	1	3	0	1	1	1	1	0	0	1	0	1	0	1	0	1	2	4	0	0	1	1	0	2	1	1	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	3	1	1	0	1	0	1	1	2	0	0	0	2	0	3	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	1	1	0	0	1	2	0	0	2	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	2	1	2	2	0	0	1	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	3	0	2	0	1	0	1	0	0	3	0	1	1	2	0	0	1	1	1	0	0	0	0	2	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	2	0	0	2	0	1	0	0	0	3	0	0	0	1	0	0	1	0	0	1	0	0	3	1	0	0	0	0	2	2	1	1	0	0	0	1	1	0	1	1	2	0	0	2	0	1	1	0	1	1	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	0	0	1	0	0	1	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	2	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	2	0	1	1	0	0	3	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	54571	367	0	17	105	151	256	254	297	256	263	213	193	179	156	148	149	116	131	114	114	96	91	95	101	98	107	79	67	65	63	53	61	57	57	50	59	44	53	50	43	30	39	32	23	32	24	38	28	23	25	17	24	24	29	27	13	17	18	27	17	15	12	9	10	12	11	15	18	13	21	11	11	16	11	8	11	11	12	12	15	18	9	7	9	3	11	15	7	6	7	8	12	18	12	5	9	4	11	7	7	11	11	6	10	8	10	4	9	7	7	6	9	5	4	6	5	6	6	6	8	10	7	8	7	4	6	4	3	6	2	6	6	2	10	4	8	5	4	7	3	2	1	4	6	7	5	4	4	4	5	5	3	3	3	10	1	4	5	7	9	4	4	5	7	8	3	3	4	2	7	3	3	2	5	1	1	3	4	1	2	9	8	3	1	7	6	3	2	3	5	5	0	4	0	5	2	6	2	3	4	6	5	2	5	4	1	2	1	1	4	3	3	6	3	5	2	0	6	0	2	2	4	3	3	7	3	1	2	3	1	6	2	1	1	3	3	5	3	4	2	3	3	3	4	0	2	0	1	2	4	4	0	2	2	3	2	2	1	3	1	2	3	2	5	4	3	2	3	6	2	1	1	1	3	5	5	3	1	1	2	1	2	1	1	2	1	0	1	0	2	1	2	1	2	1	3	4	2	1	2	2	2	1	1	3	2	1	3	0	2	2	1	1	3	4	1	2	4	2	2	3	4	1	4	0	2	1	4	1	3	2	6	0	1	3	0	2	0	3	3	1	1	0	3	2	1	3	0	1	0	1	2	5	0	2	3	2	2	1	3	0	1	0	1	4	1	2	3	0	0	1	2	1	2	2	0	1	1	0	3	2	3	1	1	2	2	3	2	3	2	3	2	1	3	1	1	1	1	1	1	2	1	1	2	0	2	1	1	1	3	2	2	1	2	1	1	3	1	0	1	2	1	1	1	2	2	3	3	1	0	1	2	0	0	0	5	1	0	0	0	1	2	0	3	1	0	1	1	0	0	3	1	4	0	0	1	2	0	1	1	1	0	1	1	1	1	1	2	1	2	2	1	1	0	3	4	1	0	2	2	1	2	1	3	1	3	1	1	1	0	1	0	0	0	1	1	1	3	3	1	2	3	0	1	3	1	1	1	1	1	2	0	2	0	2	0	0	1	0	0	0	3	0	0	0	0	3	0	0	1	1	0	0	0	0	1	1	2	1	0	4	4	3	3	1	1	0	0	1	1	1	1	1	0	1	2	4	1	1	0	0	1	0	5	0	0	1	0	1	2	1	0	1	0	3	0	1	1	1	0	0	1	1	3	0	0	0	1	0	0	2	0	3	0	1	0	0	2	0	1	0	1	3	2	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	2	2	0	0	0	1	0	0	0	1	2	1	1	0	2	1	0	2	0	0	1	1	2	0	1	3	1	0	0	1	1	2	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	3	0	1	2	1	0	0	0	0	3	0	0	2	0	2	1	2	0	2	3	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	3	0	1	0	3	0	2	0	0	0	2	0	0	1	1	0	0	2	0	2	0	0	1	1	1	2	0	3	1	1	2	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	2	2	1	0	1	4	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	4	1	0	1	0	1	3	2	0	1	1	1	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	2	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	3	0	0	2	1	1	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	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	1	0	1	1	0	1	0	1	1	0	0	0	1	2	1	0	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	2	1	0	2	1	0	0	0	2	0	0	0	0
345	1	1900	54694	381	0	7	40	87	174	164	214	153	138	137	125	101	93	109	89	75	76	51	71	52	48	43	52	39	43	42	36	35	41	24	25	30	20	23	9	25	19	22	12	23	22	15	13	13	19	16	12	10	9	12	11	11	10	15	17	10	11	13	13	11	15	6	9	14	10	10	8	12	6	5	8	6	8	4	9	8	5	4	6	7	7	4	3	4	6	6	5	3	2	4	1	8	5	5	4	4	4	5	5	3	6	2	4	3	2	7	6	3	4	7	5	1	4	3	2	2	1	7	3	2	2	2	2	7	2	1	2	3	5	3	2	5	2	5	1	3	1	5	2	0	5	3	4	3	4	1	2	2	3	2	1	3	4	4	4	6	0	3	3	2	3	7	0	4	4	1	3	1	2	2	1	1	3	3	3	3	1	0	3	1	1	1	0	3	2	2	2	0	1	1	1	2	1	1	2	1	2	2	0	2	0	2	3	0	1	1	1	3	2	2	1	5	1	0	3	2	2	0	2	0	0	1	0	1	1	0	2	0	1	2	1	0	3	4	1	1	0	0	1	0	3	1	0	2	1	0	1	1	0	1	2	1	0	0	0	1	2	2	1	2	0	0	1	2	1	0	2	1	1	2	1	6	1	0	2	0	1	1	4	2	0	2	2	1	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	2	1	0	2	0	1	0	2	0	1	1	0	1	1	0	0	0	0	1	2	0	0	3	1	1	1	1	1	0	1	0	1	0	0	0	1	0	3	0	2	2	0	1	1	0	1	1	1	0	0	4	3	0	0	1	0	0	1	3	2	1	1	2	2	0	0	0	1	1	1	1	1	1	0	0	2	1	1	4	0	0	0	2	0	0	0	0	2	1	0	1	1	0	1	0	2	0	0	0	0	2	1	0	0	1	0	2	2	0	1	0	1	0	2	2	2	1	1	1	0	0	0	0	0	1	0	0	1	1	2	0	2	0	0	0	1	2	0	0	1	0	0	0	1	1	0	1	1	0	1	1	2	0	2	0	1	0	0	1	3	0	0	0	1	2	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	1	2	2	0	0	0	0	1	0	0	4	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	2	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	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	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	54817	362	0	11	67	85	210	198	228	171	200	162	118	121	111	108	123	91	89	66	82	84	68	59	57	57	49	44	61	52	40	39	39	32	40	28	36	36	29	28	24	22	26	20	21	22	23	11	18	16	20	16	17	8	18	21	12	11	13	12	12	16	11	13	11	11	10	10	10	10	8	11	13	6	7	16	7	9	8	8	6	8	8	7	7	11	6	5	6	6	3	3	7	4	4	5	2	4	4	6	4	6	1	7	5	2	5	4	4	3	6	3	3	3	1	2	4	3	4	5	4	3	4	4	4	2	5	3	4	4	5	5	8	4	4	4	2	4	5	1	5	5	2	2	2	4	2	1	3	2	3	2	2	4	3	8	3	5	2	5	2	2	5	5	2	5	1	2	3	4	5	1	3	1	0	2	2	4	1	1	4	2	4	0	2	1	4	2	0	1	1	3	2	1	1	0	3	0	4	0	0	0	2	2	1	3	2	2	3	3	0	1	2	1	2	4	1	3	2	0	2	2	2	1	1	3	1	2	1	2	0	1	2	2	0	2	0	1	5	1	0	1	2	4	3	1	2	1	2	1	1	0	1	0	1	1	3	4	4	1	1	1	1	0	2	1	0	2	2	1	3	4	4	0	1	2	1	1	1	1	0	1	2	3	1	1	0	2	0	2	0	0	1	1	1	1	2	2	1	0	0	1	1	1	1	0	1	1	3	0	0	0	3	0	2	1	1	1	0	0	0	0	0	1	2	1	0	3	1	1	2	0	0	0	0	0	1	1	0	1	2	0	1	1	0	3	3	2	1	1	2	1	3	1	0	0	3	2	0	0	0	1	1	2	0	1	1	0	2	1	0	2	0	0	1	1	0	1	0	2	0	0	1	1	1	2	1	0	0	2	1	2	1	1	1	2	1	0	2	1	2	0	2	4	0	0	1	0	2	0	0	2	1	0	2	2	0	0	0	0	0	1	1	0	1	0	0	1	2	0	1	2	1	1	0	2	0	0	0	2	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	1	2	0	0	0	1	0	1	0	1	0	0	1	1	2	1	1	0	3	1	1	0	0	0	1	1	3	0	0	0	1	1	1	0	2	0	0	1	1	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	1	1	1	1	0	0	1	0	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	0	1	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	2	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	2	0	2	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	3	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	3	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	1	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0
345	3	3500	54941	365	0	19	87	117	251	204	251	239	204	179	177	132	112	122	116	103	87	72	91	72	69	69	69	70	64	41	54	52	46	46	30	27	21	40	27	29	18	31	15	36	34	28	28	23	17	18	16	15	16	16	17	19	19	29	11	15	24	16	18	21	12	15	13	7	10	13	10	8	13	9	7	15	8	3	8	6	5	5	6	8	12	10	5	5	7	6	13	6	6	4	8	5	8	10	6	4	5	3	7	4	8	4	2	4	8	2	6	5	8	7	3	6	8	5	7	5	2	5	6	7	7	5	4	3	9	1	5	2	2	1	6	2	4	5	5	5	2	3	3	2	3	4	4	3	5	5	9	2	4	4	5	5	5	2	4	9	2	4	2	1	4	1	3	3	4	2	3	3	1	2	3	4	2	4	1	3	3	2	5	2	2	1	1	3	1	2	0	1	0	3	0	4	2	1	2	1	2	0	4	0	1	0	0	3	1	3	1	1	3	3	2	4	2	3	3	2	1	2	0	2	2	0	0	0	1	0	1	2	2	1	5	1	2	1	1	0	3	2	0	0	5	2	4	2	0	1	1	1	0	0	0	1	2	1	0	2	1	1	1	2	1	2	1	1	2	1	3	1	2	3	0	1	1	1	2	2	1	1	1	0	0	1	1	3	1	0	0	1	1	1	5	3	1	2	4	0	2	3	1	3	2	2	1	1	1	0	2	2	1	2	2	1	2	1	0	1	1	1	1	3	1	1	2	2	4	1	3	0	2	1	1	0	1	0	0	1	0	0	0	0	2	2	0	0	2	4	2	2	1	0	2	3	2	0	1	2	0	2	2	0	1	1	0	2	1	0	2	3	3	0	2	2	3	1	2	0	1	2	0	0	2	1	0	0	0	1	2	0	4	2	0	1	2	2	1	3	0	1	0	3	0	0	2	1	2	1	1	1	1	0	1	3	2	0	2	0	1	1	0	1	1	2	0	2	1	1	2	1	0	1	2	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	2	0	1	0	0	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	3	1	2	1	2	1	0	0	1	1	2	4	2	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	1	0	3	0	1	0	1	0	1	0	1	1	0	2	0	0	4	2	1	2	2	1	2	2	2	0	0	0	0	0	1	0	0	1	1	2	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	2	1	1	0	0	1	0	0	0	2	0	2	1	0	1	0	1	3	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	2	1	0	1	0	1	3	0	2	1	0	2	0	0	1	1	0	1	0	1	2	2	0	1	0	1	0	0	1	0	0	1	4	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	2	1	1	1	0	1	1	1	1	0	1	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	2	1	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	2
