345	0	2700	41694	359	2	10	174	225	257	280	321	267	290	259	244	220	225	191	195	176	174	206	215	204	209	176	140	135	152	114	97	116	83	71	80	88	75	72	82	82	75	78	73	72	72	45	47	47	52	56	43	39	35	26	37	41	31	31	31	33	31	19	24	18	27	28	23	29	26	16	23	16	18	18	20	15	7	12	18	17	17	10	15	16	9	13	12	13	7	7	8	11	12	15	14	13	10	9	8	8	17	9	11	9	13	15	9	14	16	10	12	16	12	14	9	5	8	10	7	13	14	5	3	8	6	10	5	4	8	4	5	5	5	7	3	7	14	8	9	8	9	8	9	10	10	8	4	5	5	5	7	1	1	9	6	6	4	3	6	3	7	4	6	4	4	4	3	4	1	5	6	2	2	8	3	3	4	2	6	7	4	6	3	3	0	6	4	3	4	6	6	2	6	2	2	4	4	5	2	1	3	3	2	5	4	3	3	3	4	3	2	6	2	6	2	3	2	5	2	2	5	6	4	6	5	2	1	5	6	2	0	2	3	3	2	4	2	4	2	2	2	3	2	2	2	3	2	4	4	1	3	1	4	5	3	3	3	2	6	4	1	3	3	4	2	2	0	3	2	7	2	3	4	0	2	1	2	1	4	1	3	2	2	4	5	4	1	3	4	3	3	2	2	2	2	5	1	1	0	3	2	1	2	1	2	2	1	3	1	1	3	1	0	2	2	3	4	1	2	2	1	3	1	1	5	6	0	0	5	0	2	2	0	2	3	1	3	0	1	1	1	2	0	2	2	1	1	2	4	3	0	3	2	0	1	1	2	3	5	1	1	0	0	1	0	2	2	4	0	2	3	1	2	2	1	0	2	1	3	0	1	1	1	1	0	0	1	1	2	1	0	3	2	2	1	4	1	2	3	2	3	2	0	2	1	0	1	3	2	0	5	1	1	1	1	0	3	3	1	3	0	1	1	0	1	4	1	0	1	3	0	0	2	1	0	0	1	0	0	1	5	2	1	1	3	0	0	2	1	3	0	1	1	0	0	0	2	4	3	0	1	1	2	0	2	1	1	1	2	1	1	2	0	1	1	2	0	2	0	0	0	1	0	4	2	2	1	2	0	2	1	3	0	0	0	0	0	1	0	1	1	1	1	1	1	3	0	1	0	0	1	1	1	2	1	1	2	0	1	2	1	0	3	1	1	1	1	0	0	2	3	2	1	0	0	0	2	1	0	1	0	0	2	1	0	2	4	2	1	1	0	1	1	3	1	1	2	1	2	0	0	1	0	0	1	2	0	2	0	2	1	3	0	0	3	1	3	1	0	0	3	0	0	2	1	0	0	1	0	2	0	1	2	0	1	0	1	0	1	1	0	0	2	2	2	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	1	2	0	0	1	1	3	1	2	3	3	1	0	1	0	2	1	2	0	1	2	2	2	2	4	0	0	2	1	2	1	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	2	3	0	0	2	1	1	1	0	1	2	0	2	0	0	1	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	3	3	1	1	0	0	0	1	0	2	1	1	1	0	2	3	2	0	1	1	0	0	0	4	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	2	3	0	1	2	0	1	1	0	3	0	3	1	1	0	0	0	0	0	0	0	1	0	2	0	0	3	1	1	0	1	2	1	0	1	1	1	1	0	1	1	0	1	0	0	1	1	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	4	0	0	0	2	3	2	1	0	2	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	1	1	0	2	0	1	1	0	2	2	0	0	1	0	2	0	0	1	0	0	0	3	0	1	2	0	0	2	0	0	1	0	1	1	1	0	2	1	2	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	1	1	0	1	1	2	0	1	0	0	2	0	0	3	0	1	0	0	0	1	0	0	1	1	0	0	2	0	1	3	2	1	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	2	1	1	0	2	1	0	0	1	1	1	0	1	1	0	0	3	0	2	0	0	2	3	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0
345	1	1900	41818	351	1	17	161	178	242	201	234	208	198	155	160	145	146	116	151	117	110	136	123	128	145	119	102	101	94	91	105	63	72	68	59	43	41	46	41	47	46	42	31	35	43	29	39	38	25	35	33	25	24	25	21	25	20	18	15	15	15	12	12	15	14	14	7	14	7	12	10	10	8	7	9	7	10	11	7	9	6	9	8	4	6	9	11	9	11	5	5	11	6	5	6	7	7	11	5	4	4	4	6	7	10	10	5	8	3	5	7	3	3	3	3	0	5	4	6	4	3	3	2	5	4	4	4	4	6	2	8	4	3	4	1	5	4	1	4	4	6	4	5	6	4	3	2	4	6	5	1	5	3	0	2	7	3	2	2	3	4	2	4	3	2	2	0	1	2	3	2	1	1	4	3	3	2	1	3	3	0	2	2	2	1	3	7	0	1	0	1	1	1	2	4	2	4	4	2	3	1	4	3	1	4	2	3	0	2	3	0	5	1	1	1	2	3	0	1	0	4	2	1	0	1	3	1	1	0	2	5	2	0	0	4	1	1	2	0	1	0	2	1	1	1	1	1	4	1	2	2	3	1	1	0	1	0	2	2	2	2	1	0	1	0	1	1	2	2	1	2	1	1	0	1	0	3	3	0	2	1	1	5	1	0	0	0	2	1	2	0	0	2	0	1	3	0	0	4	2	2	1	0	0	2	4	1	1	1	1	1	0	2	2	3	1	2	0	0	2	1	2	1	4	1	2	1	0	1	1	2	1	0	2	0	2	4	3	1	0	1	2	0	1	3	0	0	1	4	1	3	6	1	1	3	1	3	2	0	2	1	0	1	1	0	1	1	2	0	1	2	1	0	1	0	1	4	1	0	1	0	1	1	1	0	1	0	2	2	1	1	2	1	1	2	1	1	2	1	0	2	0	1	2	1	2	1	2	1	2	2	2	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	3	0	1	0	1	3	0	1	0	0	4	1	2	1	2	1	1	1	0	0	2	1	0	0	1	0	0	0	2	1	1	1	1	0	1	0	0	0	2	0	0	1	0	1	1	1	0	0	1	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	2	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	3	0	0	1	0	2	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	0	2	2	0	1	0	1	1	0	0	0	0	1	0	2	0	2	3	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	0	2	0	0	2	2	1	0	0	1	1	0	1	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	1	2	1	1	0	0	1	1	0	1	1	0	0	0	1	1	1	2	0	0	0	2	1	1	1	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	2	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	3	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	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	0	0	1
345	2	2100	41941	349	0	19	170	212	244	228	274	210	220	176	195	159	140	147	159	143	126	109	86	100	110	97	98	120	116	113	84	93	84	73	69	66	59	55	42	58	47	39	42	50	50	40	36	34	50	37	33	35	28	18	28	20	19	18	23	17	17	17	21	17	16	13	21	10	12	9	6	16	12	11	13	19	15	13	10	11	8	11	7	10	6	8	14	4	11	9	9	13	6	9	8	9	10	6	8	6	6	8	4	6	2	4	7	8	6	2	7	6	4	6	11	6	4	4	8	9	2	11	5	4	9	3	4	7	6	2	8	3	7	4	7	5	4	4	9	4	4	5	6	5	4	3	4	4	2	5	3	1	3	4	3	3	2	2	2	3	3	5	0	1	4	7	3	3	6	3	8	3	6	2	2	4	1	5	4	5	1	3	0	0	1	4	4	5	2	4	2	6	9	2	0	1	2	7	4	4	0	2	7	3	3	4	1	1	3	2	6	5	1	1	1	4	2	5	2	1	0	1	3	2	2	2	0	3	4	3	2	3	4	1	1	1	1	1	1	2	2	1	3	1	3	2	2	3	3	0	3	5	2	2	2	0	1	1	3	2	4	2	3	2	0	3	3	3	0	3	2	1	3	3	2	1	0	0	2	2	1	0	1	1	2	2	2	1	4	2	1	1	1	4	2	2	4	3	2	2	3	0	1	0	1	2	2	1	2	3	1	2	0	2	2	4	2	3	2	0	1	3	0	3	2	1	1	0	2	1	0	0	1	1	1	2	0	1	0	0	0	0	3	1	1	0	0	1	0	1	1	2	0	1	1	1	1	1	3	1	2	1	1	1	0	1	1	2	0	4	0	2	1	1	1	2	1	0	2	2	3	0	6	0	2	2	1	2	1	1	0	2	1	1	0	1	0	0	2	2	0	3	1	3	2	2	1	1	1	0	1	1	2	0	2	2	0	1	1	1	1	2	0	0	0	2	1	2	0	0	0	2	0	0	1	4	2	1	0	0	1	0	1	1	2	2	1	3	1	0	0	2	0	2	1	0	1	0	2	1	0	1	0	1	1	0	1	4	2	0	0	0	2	0	1	0	1	0	2	0	2	1	1	0	1	1	0	0	1	1	2	1	1	1	3	0	1	2	0	1	1	0	0	1	1	0	2	2	0	1	2	0	1	1	0	0	1	0	3	0	1	1	1	1	0	0	1	0	0	3	1	0	0	1	2	0	0	0	0	1	1	2	1	2	0	1	0	0	0	2	0	1	1	1	1	2	0	0	0	1	1	1	0	1	2	1	0	1	1	1	0	0	2	0	4	0	1	0	3	1	1	2	0	1	1	1	1	0	1	0	0	2	0	1	1	1	1	0	1	0	0	1	1	0	1	3	0	1	1	1	1	1	0	0	0	3	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	0	2	1	1	1	1	2	1	1	1	0	0	0	2	1	0	1	0	1	0	1	0	4	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	2	0	0	0	0	0	0	0	1	2	1	0	0	2	0	1	1	1	1	0	1	0	1	1	0	0	2	0	4	1	1	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	2	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	2	0	0	0	1	1	1	1	0	1	0	0	1	1	0	3	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	2	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	2	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	3	1	0	1	1	0	1	1	1	2	1	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	2	0	0	0
345	3	3500	42064	351	2	23	260	301	315	268	264	262	246	205	180	164	160	146	143	150	123	98	101	110	126	98	114	104	124	111	102	92	87	88	76	83	79	52	56	53	57	59	54	40	51	39	42	35	36	31	22	35	32	20	22	29	25	17	17	27	21	19	13	23	15	15	12	7	12	11	18	18	10	13	14	13	12	14	11	5	4	9	13	8	11	11	8	7	6	10	11	13	5	5	5	6	5	5	4	13	6	9	3	3	4	0	4	5	5	9	9	4	6	3	2	4	3	5	6	2	9	5	7	4	6	2	1	5	3	2	4	2	1	5	4	5	5	5	5	4	3	4	1	5	5	3	1	4	3	5	5	4	4	6	4	1	6	5	1	3	1	5	4	3	5	1	2	4	4	1	4	8	3	1	3	6	0	3	4	1	4	3	0	4	5	3	5	5	3	1	4	4	1	1	2	4	1	0	2	3	3	2	1	2	2	2	5	1	2	3	2	1	1	1	2	3	0	5	5	4	2	0	2	0	2	0	1	4	3	4	3	3	3	2	4	1	4	2	2	1	1	3	5	4	3	2	1	1	1	4	2	1	0	0	1	3	1	0	1	1	1	3	2	2	1	1	1	0	2	0	2	4	2	0	6	1	2	3	2	3	2	2	1	1	2	2	4	1	0	1	4	0	2	1	2	0	3	2	2	3	0	2	1	1	1	0	0	0	3	1	7	2	3	2	1	1	1	3	1	1	1	1	2	2	0	3	2	0	4	2	1	2	2	1	0	1	3	1	1	1	1	1	5	1	1	0	1	2	1	2	1	4	2	1	2	0	3	0	2	1	0	1	2	1	0	2	1	0	0	2	0	3	0	1	2	3	1	3	1	1	2	1	1	1	4	2	2	1	2	1	1	0	0	0	0	1	2	1	4	0	1	1	1	4	1	1	1	1	0	0	2	0	2	2	0	0	0	1	1	1	0	1	1	1	0	2	1	0	1	2	0	1	2	1	1	1	1	2	3	2	3	0	1	1	1	1	0	2	0	0	1	1	1	0	0	2	0	1	1	1	0	1	2	0	0	0	0	0	0	0	2	2	1	2	0	0	0	5	2	1	2	1	1	1	1	1	2	3	1	1	1	0	1	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	2	0	1	1	1	0	0	0	0	0	1	1	1	4	2	1	1	2	1	0	2	2	0	0	2	0	2	0	0	0	1	1	0	0	2	1	0	2	0	1	2	2	1	1	0	2	2	1	0	0	0	2	1	0	0	0	1	0	1	1	1	0	2	0	1	0	1	0	0	0	1	0	0	2	0	0	0	2	1	1	1	0	3	0	2	0	1	1	0	2	1	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	2	0	2	1	1	0	1	1	0	0	2	1	0	2	0	0	1	1	0	2	2	1	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	2	1	0	0	0	1	1	1	1	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	1	1	2	1	0	0	1	0	0	2	0	1	1	2	0	1	1	1	0	0	1	1	1	1	1	1	3	0	1	1	0	2	2	0	0	0	2	3	0	0	0	2	0	0	1	1	1	0	0	2	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	4	0	1	1	2	0	2	0	1	1	1	1	0	1	0	1	1	0	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	1	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	2	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	3	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	1	0	1	0	2
345	0	2700	42187	347	2	20	254	350	392	320	320	268	257	224	209	176	162	146	159	140	113	122	121	130	119	132	107	122	111	135	114	87	103	98	89	84	96	104	78	69	66	60	60	60	54	47	38	55	48	35	44	42	32	23	28	34	24	25	19	18	23	17	24	23	25	20	19	22	17	14	20	17	16	14	16	14	11	16	14	15	18	13	13	18	11	6	14	9	11	13	10	8	14	13	9	14	8	8	12	9	7	6	7	4	4	10	10	5	9	9	5	6	8	6	1	8	9	10	7	12	6	9	10	11	5	10	8	8	5	9	10	6	6	7	5	3	9	9	10	9	10	9	3	5	12	3	4	4	5	7	7	8	7	5	9	2	3	3	1	6	4	3	3	2	6	4	7	4	5	4	3	6	6	2	4	6	4	4	3	2	3	3	3	5	4	4	5	3	4	4	2	4	2	2	2	2	1	4	1	7	6	6	3	1	4	3	4	3	6	4	4	5	4	4	2	3	3	3	2	2	7	3	5	4	4	4	2	4	4	3	5	3	2	5	3	3	1	5	7	1	5	5	4	2	1	6	3	5	2	2	0	1	3	1	1	3	5	2	1	7	1	4	3	2	1	3	1	1	1	2	1	1	2	3	1	1	4	3	2	3	5	2	4	3	5	0	0	1	2	4	1	5	0	1	4	1	3	5	4	0	3	3	4	0	1	0	2	2	2	4	3	3	3	2	5	1	1	3	1	4	1	1	4	0	2	0	3	2	1	0	1	1	3	2	6	1	1	2	4	2	3	2	1	2	0	3	2	5	4	1	1	1	5	3	1	1	1	1	0	1	2	4	0	1	1	0	2	1	2	2	1	2	4	2	1	2	1	3	1	0	1	2	2	2	1	0	2	1	0	3	2	2	1	2	2	1	0	4	1	4	1	0	1	0	0	5	1	3	1	1	4	1	0	4	0	1	1	2	1	2	1	1	1	1	1	2	0	0	3	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	3	0	1	1	2	0	1	0	0	0	1	5	2	1	0	0	1	2	0	2	0	2	2	2	0	3	0	2	2	1	1	0	0	2	2	2	1	2	0	4	0	3	1	2	0	3	2	1	2	1	0	3	1	4	2	1	0	0	3	1	0	4	1	2	1	2	2	1	3	1	2	1	2	0	3	2	3	1	3	2	1	1	1	1	0	1	1	3	2	0	1	0	1	2	1	0	2	1	2	0	2	0	3	1	0	1	2	2	1	1	1	1	1	0	0	0	2	2	0	0	3	0	0	1	0	0	0	2	0	0	0	2	1	0	1	0	0	1	0	0	1	2	0	1	0	0	2	1	3	0	0	2	2	1	0	0	0	1	0	0	2	1	1	2	4	2	0	1	1	0	2	1	0	0	0	1	0	0	3	0	1	0	2	2	1	0	0	1	2	2	0	1	1	3	0	1	2	0	1	2	0	1	0	2	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	2	1	0	1	0	1	0	1	1	1	1	2	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	1	2	0	1	0	1	0	1	2	0	3	3	0	0	0	3	0	0	1	2	2	1	0	2	0	1	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	3	1	1	2	0	1	4	1	1	0	1	1	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	2	2	0	1	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	2	2	0	2	1	2	0	0	0	1	3	2	0	1	0	0	1	0	0	1	1	1	2	0	1	0	0	1	2	0	0	1	1	2	0	0	1	2	0	0	0	0	0	1	0	1	0	0	3	1	1	0	0	0	2	0	1	1	3	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	2	2	1	0	1	0	0
345	1	1900	42311	347	1	23	194	220	265	243	261	247	269	221	195	150	133	118	104	101	100	96	74	71	64	76	74	72	73	68	73	68	58	62	83	61	61	44	45	45	47	44	38	39	33	31	30	30	22	18	26	13	15	21	13	10	24	12	15	18	16	13	7	12	15	16	12	13	10	10	10	8	10	11	8	12	7	9	4	6	11	8	7	6	15	7	6	5	7	4	7	4	6	8	4	8	3	5	7	6	7	1	2	4	8	5	3	3	3	3	6	2	5	4	2	5	5	2	3	3	3	1	7	2	3	3	8	5	3	4	2	4	2	3	2	4	2	4	4	4	3	4	3	4	1	4	2	4	2	2	5	2	1	2	1	2	3	5	3	0	2	3	1	2	3	2	2	2	7	1	1	2	2	1	6	2	3	2	2	4	2	1	2	2	2	6	4	1	1	1	2	1	3	2	0	0	5	1	0	3	3	4	1	2	1	3	3	2	1	1	1	6	0	1	3	1	3	2	4	1	0	3	4	3	1	0	1	3	2	3	6	6	2	2	6	3	0	2	0	4	0	1	0	2	2	3	1	0	1	0	1	1	2	1	1	0	1	2	1	2	2	0	2	2	2	2	1	0	0	0	1	0	1	1	1	0	2	1	1	0	1	2	0	0	1	0	1	1	0	1	0	2	1	1	2	0	4	1	3	2	0	1	0	0	2	0	1	1	0	0	0	3	0	0	2	1	0	0	1	1	0	0	2	1	1	2	1	4	1	1	2	0	2	1	1	0	2	2	0	0	2	2	0	0	1	0	1	2	1	3	0	4	1	1	3	2	1	0	3	5	1	1	1	0	0	0	0	1	5	1	0	0	2	1	0	0	1	0	2	1	2	1	0	1	0	1	1	0	0	0	1	2	0	1	1	1	1	2	3	0	1	2	1	3	1	0	2	0	2	2	1	1	1	3	2	0	0	2	1	0	1	1	1	0	0	0	0	1	0	1	1	2	1	0	2	1	2	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	2	0	1	2	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	3	0	1	1	1	0	1	0	1	0	2	1	1	1	3	0	0	0	1	1	3	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	5	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	4	0	0	1	0	0	0	2	0	0	2	1	1	0	2	0	1	1	1	1	1	0	0	2	0	0	0	2	3	0	0	0	0	0	1	0	0	0	1	0	3	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	2	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	2	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	3	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	2	1	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	1	1	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	2	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	1	0	2	1	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1
345	2	2100	42434	353	0	9	143	216	263	231	300	246	251	227	201	168	154	147	165	135	133	118	95	87	91	89	77	74	76	65	59	66	72	55	75	64	59	51	55	59	53	52	42	47	38	37	34	47	27	33	23	25	24	14	25	18	22	14	22	23	20	17	22	17	10	15	14	15	9	9	12	12	9	10	14	12	9	10	19	11	11	5	11	12	9	12	8	5	12	6	2	8	9	6	7	4	6	7	5	10	4	9	4	6	4	8	2	5	5	3	1	4	9	4	4	6	5	5	3	1	4	4	7	2	5	6	6	1	6	5	4	3	3	1	7	7	5	3	4	3	3	6	6	3	2	2	4	8	4	5	4	1	1	2	5	3	3	2	2	2	2	5	2	1	0	1	2	4	2	4	4	2	4	5	3	3	0	3	2	4	1	3	1	0	1	2	4	6	3	0	2	0	0	1	3	1	1	2	3	1	1	4	4	4	1	2	0	2	1	3	3	3	1	1	3	1	5	2	2	2	1	1	2	2	4	3	2	5	1	1	1	1	2	2	1	0	1	2	1	3	6	4	1	0	1	1	1	2	1	3	1	5	1	3	1	1	3	2	2	2	3	2	7	0	2	0	0	0	0	2	2	2	1	3	3	0	3	2	3	3	6	0	1	1	1	1	1	0	0	1	1	3	0	0	0	2	2	1	3	2	3	0	3	0	3	1	4	3	4	2	4	2	1	2	0	1	3	2	0	0	1	2	0	1	2	1	1	2	2	0	0	1	2	2	0	1	0	1	3	1	0	2	2	1	2	0	0	2	3	0	2	2	2	0	1	0	1	2	3	1	1	4	0	2	2	1	1	1	0	2	3	2	1	2	1	0	1	2	0	0	3	0	1	1	2	2	0	2	2	0	3	0	2	1	1	4	4	1	0	1	2	1	2	2	0	1	1	3	1	2	0	0	2	1	0	0	0	1	3	1	0	0	1	1	0	2	3	2	0	0	0	2	0	1	1	1	0	1	1	0	1	3	0	0	0	1	0	0	2	2	1	3	0	0	1	1	0	1	0	0	4	1	1	0	3	1	1	2	0	1	0	4	0	2	0	3	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	1	1	1	1	1	2	1	1	1	0	0	3	1	0	3	0	0	1	0	2	1	3	0	0	0	0	2	1	0	1	0	3	1	1	2	1	0	3	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	3	1	0	0	0	2	1	1	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	2	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	3	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	1	1	0	1	2	1	0	0	0	1	0	0	0	2	0	2	2	0	0	1	0	0	0	1	0	0	1	1	2	1	2	1	0	0	0	3	4	1	0	0	2	1	1	0	1	1	0	0	1	1	0	0	0	1	0	3	1	0	1	0	0	0	1	0	2	0	0	0	0	2	2	2	1	3	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	3	0	0	2	1	1	0	0	1	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	1	3	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	3	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	2	0	1	0	0	1	2	0	1	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	2	0
345	3	3500	42557	354	0	21	188	222	266	249	293	251	246	220	199	202	180	160	147	139	130	114	127	112	109	123	114	111	83	68	70	72	58	71	56	56	56	45	63	51	53	56	47	57	52	34	50	41	47	29	32	31	29	34	24	21	18	15	23	17	18	24	18	18	13	10	10	8	13	12	15	4	17	13	12	9	9	10	12	16	10	13	9	8	12	13	10	4	5	8	12	6	6	5	9	3	6	5	3	9	4	7	2	3	5	7	3	3	10	8	3	6	8	6	5	1	3	3	2	4	4	0	2	10	6	6	6	3	4	4	4	5	6	2	0	8	2	3	2	2	4	3	5	1	4	4	6	2	3	3	6	4	1	2	1	4	4	1	4	3	4	5	5	2	4	5	6	1	7	1	2	4	1	7	2	10	2	2	4	2	5	3	6	4	5	1	3	2	4	2	2	6	1	4	4	1	4	3	4	4	3	3	3	2	2	3	2	2	4	3	2	2	1	3	2	5	3	1	0	0	4	4	1	1	5	0	1	2	5	1	3	1	3	2	1	3	2	5	1	0	2	0	3	2	2	2	2	2	2	1	3	1	2	3	3	2	1	3	3	1	0	3	0	2	0	1	2	5	0	0	0	1	0	4	3	2	2	1	1	1	2	2	1	1	1	4	1	0	2	2	2	3	3	1	3	1	3	1	1	0	2	2	0	0	0	2	2	1	2	0	1	2	2	3	2	1	2	3	2	0	2	1	6	1	2	0	0	0	3	0	2	1	2	1	0	1	0	4	0	1	3	0	0	0	1	0	3	0	0	1	2	1	3	4	1	1	2	3	2	3	2	2	1	1	2	0	3	2	1	1	0	1	2	1	0	1	1	2	0	1	2	3	1	0	2	0	0	1	1	1	1	2	1	0	0	1	2	1	3	2	5	1	0	2	0	0	1	1	2	2	0	2	1	0	1	1	2	0	1	0	3	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	0	3	0	0	0	0	0	0	2	3	2	0	1	0	1	1	0	2	2	1	1	1	0	0	1	0	0	0	1	2	2	1	0	0	3	0	2	0	2	0	1	0	1	1	0	0	2	1	2	0	2	0	1	2	1	0	0	2	1	0	2	2	2	4	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	2	0	1	2	0	1	0	2	1	0	0	3	0	0	1	0	0	0	0	0	0	0	1	2	3	0	0	3	1	0	1	2	1	0	1	2	1	1	2	1	2	0	0	0	2	2	1	0	1	1	0	1	0	1	1	1	3	0	0	1	0	2	0	0	0	1	0	1	1	1	3	0	0	2	2	0	2	0	0	2	1	1	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	1	0	1	0	1	2	0	2	0	0	2	1	0	1	0	0	0	1	0	3	0	1	0	0	0	0	2	2	0	0	1	2	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	2	0	1	1	1	0	0	1	0	0	1	0	0	2	0	0	2	2	2	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	1	1	1	0	0	0	0	0	0	0	2	2	0	0	1	2	4	1	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	4	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	2	2	0	1	0	0	0	1	1	1	1	0	2	0	3	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	1	1	1	0	1	1	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	2	0	0	1	1	2	1	1	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0
345	0	2700	42680	348	2	11	160	231	271	286	315	267	279	207	238	195	182	187	174	176	146	150	142	145	138	118	131	159	155	106	94	84	93	56	58	71	70	51	66	82	56	53	62	42	54	55	45	47	39	48	35	44	40	17	28	29	27	33	28	31	25	27	17	21	20	16	22	15	19	15	24	21	17	14	10	16	19	16	14	17	18	12	14	13	18	10	8	14	11	7	8	8	7	16	11	7	6	9	5	5	15	8	9	11	13	8	13	6	8	9	6	6	6	5	8	8	9	6	5	4	3	5	8	8	6	6	6	5	7	4	5	3	6	8	10	9	4	7	2	8	5	6	6	4	7	3	3	8	5	4	6	6	3	2	3	5	7	2	5	4	4	2	6	8	1	3	1	2	4	5	3	7	4	9	3	5	5	4	5	4	7	5	1	6	4	5	3	3	6	4	5	3	6	4	3	4	1	3	3	5	6	2	2	1	2	7	2	3	6	5	5	1	11	0	2	2	3	5	5	3	6	5	2	4	6	3	4	2	2	3	6	1	1	2	0	3	4	3	4	3	4	3	4	4	7	3	4	1	2	2	1	2	4	6	2	4	2	1	0	2	1	1	2	2	4	3	5	4	5	5	3	6	1	2	2	1	1	4	3	3	4	3	3	2	3	1	5	2	3	0	2	1	4	1	1	1	2	1	2	1	2	2	2	1	0	3	4	2	1	4	4	2	5	2	3	2	3	1	0	1	1	6	4	2	0	1	0	2	0	2	0	2	3	1	5	1	1	1	2	3	1	2	1	2	0	1	1	1	4	1	3	1	1	1	2	1	2	2	0	2	0	1	0	1	2	3	3	2	2	3	1	2	2	0	3	1	2	1	0	1	2	4	1	1	0	1	2	1	1	2	1	0	0	1	2	3	3	2	0	3	0	1	0	0	2	2	1	2	1	1	1	2	2	1	3	2	0	0	5	1	2	0	3	1	0	1	2	2	3	0	2	2	2	1	1	1	2	1	1	3	0	4	0	1	2	0	2	1	1	1	1	0	1	0	2	1	1	1	2	3	3	2	0	3	2	2	1	0	0	2	4	1	1	4	1	0	0	0	1	4	2	3	4	1	0	0	3	6	2	0	1	1	2	0	1	1	0	1	1	0	1	3	0	0	1	0	2	0	1	3	3	0	2	2	1	0	0	2	0	0	2	0	2	3	2	1	0	2	1	0	0	1	2	2	1	0	1	1	2	0	0	1	2	1	0	3	0	1	0	1	0	1	2	1	1	1	0	0	0	0	0	1	1	2	0	1	2	1	1	0	0	1	0	1	4	0	0	0	0	1	1	0	1	0	1	2	1	1	0	0	0	0	0	0	4	1	1	0	1	0	0	0	1	0	1	0	1	1	2	0	1	5	0	1	2	0	3	1	1	2	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	3	1	2	0	0	0	0	0	0	1	0	0	2	0	0	0	3	0	1	1	2	0	1	1	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	1	0	2	1	0	0	0	3	3	0	2	0	0	1	0	0	0	0	2	1	0	0	1	1	1	1	3	2	3	1	1	2	0	0	0	1	1	0	0	0	0	1	4	3	2	0	3	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	2	0	0	0	1	0	0	2	1	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	3	0	0	0	1	1	1	0	1	1	0	1	1	1	0	3	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	4	0	1	1	0	0	2	3	0	1	0	1	1	0	0	0	1	1	1	2	2	0	2	2	2	0	0	1	0	3	0	2	2	0	0	1	0	1	0	1	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	2	3	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	0	1	0	0	2	0	0	2	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	1	2	3	1	2	0	1	0	0	1	0
345	1	1900	42804	351	0	11	111	154	227	191	213	185	201	161	143	142	118	119	116	107	109	101	119	94	115	95	113	93	93	78	63	52	51	43	38	38	36	38	35	35	38	28	30	30	29	40	34	23	39	35	29	13	15	17	26	20	17	17	17	19	16	21	15	10	11	10	14	15	10	9	13	6	11	11	13	7	9	9	9	6	11	12	7	13	14	7	8	10	8	7	3	4	7	8	4	4	1	5	4	3	6	1	6	5	3	5	3	5	2	7	2	3	4	5	6	3	7	0	3	3	4	2	5	1	1	8	4	2	3	4	6	3	3	2	3	2	3	5	1	4	3	4	2	5	0	7	2	4	3	2	5	2	2	5	1	4	3	4	1	2	0	2	3	1	1	2	1	0	4	3	8	2	1	4	6	2	1	2	2	1	3	1	0	3	1	2	2	1	0	0	0	2	1	2	1	3	0	3	2	3	1	1	2	1	3	3	1	2	1	1	3	3	0	2	2	3	4	0	3	1	3	1	3	1	1	1	1	0	0	0	1	2	1	2	0	3	2	3	0	2	1	1	2	1	2	1	0	1	1	0	0	2	2	0	1	1	2	1	3	2	1	1	0	1	0	2	0	2	2	2	2	0	2	2	3	1	2	1	2	0	3	1	1	2	1	2	1	0	0	1	1	0	3	1	1	0	1	2	0	0	1	1	0	1	0	1	1	3	0	0	0	0	3	2	2	1	2	1	1	0	4	1	3	1	2	1	2	1	1	0	1	1	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	2	1	4	1	2	0	1	0	1	0	0	3	0	2	2	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	2	1	0	1	0	2	0	0	2	1	1	3	1	3	1	0	2	0	2	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	0	3	0	1	0	0	0	1	0	1	0	0	1	1	3	2	1	1	1	1	2	0	2	1	2	1	1	1	2	1	2	2	0	2	1	1	1	0	1	0	0	1	1	1	1	0	0	3	2	2	0	0	2	1	0	1	1	3	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	2	1	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	2	1	2	1	2	0	0	1	2	0	1	1	2	0	1	0	0	0	2	1	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	1	0	1	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	1	3	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	3	0	1	0	2	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	2	0	0	1	0	1	2	0	1	0	1	2	2	0	2	1	2	0	0	2	0	1	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	1	2	1	0	0	3	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	3	1	0	0	3	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	1	1	2	0	0	1	0	0	0	2	0	0	0	1	1	0	1	3	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	1	2	2	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0
345	2	2100	42927	351	1	10	113	147	223	215	235	231	230	174	181	144	153	135	128	135	123	111	120	114	110	103	115	99	92	96	90	66	60	50	58	60	57	38	41	40	49	33	25	33	30	25	31	44	36	27	20	17	21	23	18	17	21	20	11	17	20	11	13	11	15	11	16	8	12	9	14	16	11	6	14	15	16	11	12	11	9	6	9	6	11	6	8	2	4	7	8	7	7	8	4	7	9	7	8	7	13	7	8	15	8	6	3	7	6	6	7	8	3	1	5	0	5	5	5	5	7	7	9	3	3	6	6	3	2	3	7	4	1	3	1	3	4	5	5	2	5	5	5	3	4	4	6	4	9	1	5	1	4	6	3	3	4	2	4	2	6	3	1	6	3	4	3	5	3	0	2	3	4	1	2	5	3	4	2	4	2	4	3	3	1	5	2	1	5	1	3	0	1	4	5	2	1	2	1	2	2	3	3	6	3	2	3	3	0	3	4	3	3	1	4	1	1	3	1	3	4	2	0	1	4	3	0	4	6	2	3	1	2	4	2	1	1	1	1	1	0	2	1	1	3	1	2	1	1	1	1	0	3	4	2	2	4	1	1	3	3	1	3	1	2	2	0	1	1	1	2	3	1	1	0	3	2	1	0	0	1	3	4	1	1	0	0	1	3	2	1	2	0	1	0	0	1	3	1	1	0	0	2	1	0	1	1	2	3	1	1	0	1	2	1	0	2	1	4	1	1	0	1	1	2	1	0	1	3	1	1	2	2	4	1	2	0	1	2	2	1	4	0	0	2	0	1	5	1	0	2	1	0	2	0	1	1	1	1	1	0	0	1	0	1	2	0	1	1	3	2	2	1	2	1	2	1	2	3	0	6	0	1	0	1	3	1	1	0	2	0	2	4	1	1	2	2	3	1	1	0	2	2	3	0	1	1	0	1	1	1	0	2	0	0	3	2	2	1	1	1	3	0	1	1	0	2	0	0	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	2	1	1	0	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	2	2	0	2	0	2	1	2	1	1	0	2	1	0	2	0	1	0	1	1	0	0	0	1	1	0	2	0	0	3	0	1	1	0	2	0	1	1	1	1	2	0	1	1	0	0	0	2	3	2	2	0	0	0	2	0	2	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	3	1	0	0	1	1	3	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	2	0	0	3	0	0	1	1	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	5	0	0	2	2	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	2	0	1	1	0	1	1	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	1	0	0	1	2	0	1	0	1	1	2	0	0	0	1	0	0	0	2	2	1	0	1	2	0	0	2	0	0	0	2	1	2	0	0	1	1	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	2	1	1	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	2	1	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1
345	3	3500	43050	354	0	10	144	201	270	283	303	219	217	183	147	137	128	136	135	118	122	111	103	108	104	99	109	99	106	79	77	74	90	87	78	67	64	62	40	50	38	33	28	35	33	30	21	28	35	32	27	20	30	18	18	15	18	16	19	13	21	24	13	15	21	8	12	8	15	20	10	12	15	12	16	10	11	15	8	12	10	10	12	11	9	5	10	8	8	5	4	13	7	8	6	8	5	5	6	8	6	4	10	9	13	7	6	7	4	11	4	5	6	5	3	6	10	6	5	2	4	7	1	9	6	5	3	4	5	5	4	4	9	8	4	5	2	6	7	5	6	4	5	2	5	3	6	4	3	4	0	1	2	2	5	2	1	0	6	2	2	4	4	3	1	1	2	0	0	3	1	4	2	7	3	2	5	4	1	3	3	5	3	1	3	1	2	3	4	4	1	5	4	2	2	3	1	2	0	2	1	1	1	2	3	2	1	0	5	2	4	5	1	2	2	0	4	3	2	3	2	2	0	2	2	0	2	1	1	0	1	1	2	1	3	0	1	1	2	1	3	1	1	5	2	2	1	1	1	3	7	3	2	1	2	2	3	3	2	3	0	0	1	2	1	2	0	1	1	0	2	3	1	2	0	2	0	1	2	2	0	1	2	2	3	0	2	2	0	3	0	0	3	3	1	1	0	2	2	2	3	2	1	3	2	4	2	2	1	1	2	0	4	1	0	1	1	2	0	0	2	0	2	3	1	1	4	0	2	1	1	2	0	4	1	0	1	6	2	2	2	0	3	1	2	0	0	2	0	1	1	2	1	2	4	2	1	2	0	4	1	0	0	2	1	1	2	1	1	1	0	0	0	0	1	3	3	2	1	0	0	0	1	1	2	2	1	1	2	1	2	0	1	0	1	3	3	1	2	0	0	3	4	0	0	0	0	0	0	0	1	1	2	3	3	1	5	1	0	0	0	1	0	2	1	1	1	1	0	1	1	1	1	6	0	0	1	1	0	0	0	0	1	1	1	3	1	2	0	1	1	1	0	1	1	1	0	1	1	0	0	1	0	0	1	2	1	1	1	1	1	0	1	1	0	1	1	0	0	1	2	2	0	0	0	0	0	2	1	2	1	1	3	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	2	2	1	0	1	2	0	0	1	0	0	2	0	1	0	3	0	3	1	0	1	0	0	0	2	0	3	1	0	1	2	0	0	2	1	0	2	0	1	1	0	0	1	1	1	2	1	0	3	0	2	2	3	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	1	3	1	1	1	0	1	0	1	1	0	0	2	0	0	1	1	1	2	0	1	2	2	1	1	1	0	0	0	0	0	1	0	4	0	0	3	0	2	0	0	0	0	1	0	1	0	1	0	0	0	3	0	2	0	2	1	0	1	1	0	1	0	3	2	0	0	0	0	0	0	3	3	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	1	2	1	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	2	1	0	1	0	0	2	0	1	0	1	1	0	0	2	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	1	2	1	2	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	1	0	0	0	1	0	1	1	0	2	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	2	1	2	0	2	0	1	0	0	2	0	0	1	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	3	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	3	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	3	0	1	0	0	0	1	2	1	0	0	0
