345	0	2700	78637	347	1	6	116	431	712	518	148	98	123	134	114	100	113	118	104	112	109	112	124	109	98	85	100	117	100	95	89	90	78	91	86	84	88	72	71	62	57	65	57	61	62	48	51	46	45	37	42	51	56	39	40	38	41	45	27	21	28	28	23	29	28	26	23	25	25	22	29	21	22	20	30	21	24	24	24	17	14	13	23	15	22	16	16	16	17	12	19	15	7	19	18	15	26	15	14	18	20	19	13	9	12	19	13	18	13	7	10	9	10	13	7	9	8	8	17	7	12	13	11	9	12	12	5	11	10	15	10	9	7	6	7	8	14	11	7	7	5	8	14	9	13	5	6	8	9	5	8	12	7	4	8	11	8	6	8	4	7	6	11	8	8	11	7	6	4	6	3	6	5	3	11	3	13	4	2	8	7	4	6	3	5	5	8	6	3	6	2	4	5	4	2	9	4	8	6	3	2	4	0	3	5	3	4	4	2	3	4	5	7	7	8	4	1	3	7	3	2	6	5	9	4	2	6	1	3	4	7	3	5	0	4	2	7	3	1	2	4	0	7	6	3	2	6	7	2	3	7	6	3	5	8	2	2	3	2	7	6	2	2	3	6	7	0	4	4	3	2	3	3	5	3	3	4	3	2	4	4	2	4	1	4	0	4	7	3	3	2	4	4	4	3	2	4	4	5	5	5	0	1	2	5	3	3	5	3	5	7	5	0	3	2	1	4	5	1	5	4	2	5	3	5	3	1	6	3	2	3	3	3	4	1	1	4	5	6	5	0	5	3	4	1	5	3	2	2	4	3	1	2	4	3	1	6	0	4	5	4	4	3	3	5	1	1	7	3	4	3	4	5	2	1	1	4	3	3	0	1	2	4	2	2	1	4	4	0	1	3	1	4	2	1	0	2	2	2	2	1	3	2	1	0	1	2	1	2	1	1	0	1	1	2	1	3	0	0	1	0	3	2	2	1	4	3	1	3	0	2	4	2	2	2	3	4	3	1	3	0	1	1	3	3	1	1	4	2	1	2	3	2	2	1	0	1	1	2	3	4	0	1	1	1	2	2	3	3	3	2	4	1	4	1	1	2	1	1	2	0	2	1	0	4	3	0	2	3	2	2	0	3	2	4	3	3	1	2	1	2	0	0	0	2	1	1	4	1	0	2	2	2	5	1	3	1	1	2	3	2	1	3	2	3	4	1	5	4	3	1	1	1	2	3	0	4	1	2	1	1	2	1	1	1	1	1	1	0	1	2	1	2	3	0	0	1	1	2	3	1	1	1	2	3	2	1	1	2	2	0	1	2	4	3	0	1	1	1	1	1	1	1	0	1	1	0	2	2	3	2	1	3	3	4	1	0	0	1	1	1	0	1	1	3	1	0	2	2	3	3	0	2	1	0	1	2	1	0	1	0	3	2	0	4	0	1	1	1	0	1	2	2	1	1	0	1	1	1	1	4	1	2	0	0	1	2	1	3	0	0	1	1	3	3	2	1	3	2	1	1	1	1	1	0	4	0	0	0	2	1	0	0	2	3	0	0	2	1	3	2	1	2	2	2	0	0	1	1	0	2	2	1	1	0	1	0	1	0	0	3	0	2	0	1	2	1	0	2	0	0	0	1	0	1	1	1	0	0	2	0	1	2	0	0	1	0	0	0	0	1	3	0	0	2	1	1	0	1	0	0	1	1	0	2	0	2	1	1	0	1	2	1	1	2	0	0	3	1	0	2	2	0	1	0	0	1	1	0	1	2	1	0	1	1	0	2	2	0	0	1	0	2	0	0	0	2	0	1	1	3	0	0	1	1	0	2	0	1	0	1	1	0	1	2	1	0	0	4	2	4	0	0	1	0	0	0	2	1	0	2	0	0	2	2	0	1	0	0	0	0	1	2	3	0	2	0	1	1	0	2	0	3	2	0	0	2	0	0	4	0	1	0	0	1	1	3	1	1	1	1	2	0	0	1	1	2	1	3	1	1	1	1	1	0	2	1	0	0	0	1	3	1	0	2	2	0	0	0	2	2	2	2	4	2	1	3	0	1	2	0	2	1	0	2	0	1	1	0	1	1	0	1	1	2	1	1	1	2	0	1	0	1	0	3	2	3	1	1	1	1	1	0	2	0	0	2	1	1	0	0	0	0	2	2	1	0	1	2	0	3	0	1	1	1	0	1	1	0	3	1	0	0	2	0	1	1	0	0	0	0	2	0	2	2	0	0	1	0	1	0	0	0	0	2	2	1	2	0	1	0	1	0	1	0	0	1	1	3	2	0	1	1	2	3	2	0	1	1	0	2	1	0	0	0	1	1	0	0	1	0	0	0	2	2	1	0
345	1	1900	78760	346	0	43	478	741	913	537	198	196	200	178	133	125	122	98	109	102	100	85	64	90	60	61	67	52	50	61	44	59	45	52	50	40	27	25	41	38	30	28	33	26	31	27	25	24	22	17	17	15	16	20	22	17	18	17	16	16	14	9	16	17	8	21	13	11	14	11	9	9	13	10	11	11	7	5	9	4	10	14	13	9	7	7	8	8	6	6	3	5	5	8	7	1	3	4	5	11	7	5	9	9	3	2	8	6	3	4	6	4	12	7	8	6	9	5	3	5	2	5	1	5	5	2	1	3	5	3	3	3	5	5	3	2	4	1	4	5	6	8	1	2	7	7	4	4	3	3	4	3	2	3	2	4	2	4	2	6	3	2	0	1	3	3	5	2	3	0	5	6	6	0	1	2	3	1	6	3	3	3	2	4	2	1	2	4	3	3	1	2	4	2	3	4	3	1	1	4	4	1	5	3	1	0	2	3	6	2	1	0	0	1	6	2	0	0	3	2	2	4	1	4	4	0	3	3	7	2	2	1	3	3	1	1	0	1	3	3	4	2	1	1	3	1	4	2	1	3	1	1	1	0	1	2	0	2	3	2	0	1	4	0	0	2	2	2	1	2	1	2	0	2	4	0	2	2	3	0	4	1	1	1	3	3	0	0	2	0	2	0	0	2	1	1	0	1	1	1	2	0	0	0	0	3	0	2	1	2	0	4	2	2	2	1	2	1	1	0	2	2	1	1	1	2	2	0	2	3	3	0	0	3	2	1	4	5	2	3	2	1	2	0	1	2	1	1	1	3	4	0	2	1	3	3	2	0	1	1	0	1	0	1	0	0	3	2	1	1	2	1	1	1	0	1	2	2	1	1	0	1	1	2	0	0	2	0	2	3	1	2	2	0	0	2	1	0	0	2	2	0	1	1	0	2	1	3	2	0	0	2	3	2	0	1	0	1	2	3	2	0	0	0	0	4	0	1	1	1	1	0	1	0	2	2	0	0	1	1	4	0	1	2	0	0	0	1	2	2	0	1	1	1	0	2	2	1	2	2	1	0	2	2	2	0	1	1	2	1	2	2	0	1	0	3	1	2	0	0	1	0	2	1	2	1	3	0	0	1	1	0	2	0	2	0	2	1	0	0	1	1	0	0	0	1	2	1	0	1	1	0	0	0	2	0	0	1	2	1	0	1	2	0	2	1	1	1	1	4	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	4	1	0	1	1	0	1	1	0	2	0	0	1	1	1	0	0	1	0	2	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	3	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	2	0	0	2	0	0	1	1	0	0	0	0	2	0	3	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	2	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	2	0	1	0	0	1	1	0	1	0	2	1	0	0	0	0	0	3	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	2	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	4	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	3	1	0	0	0	1
345	2	2100	78883	346	0	33	376	672	842	388	198	200	225	172	157	131	134	126	118	91	120	108	92	93	93	76	72	69	66	62	64	67	71	55	48	32	49	41	51	37	43	38	27	35	46	32	27	26	30	14	30	31	21	30	27	27	26	21	18	25	13	17	17	13	16	17	17	13	12	17	9	11	13	19	9	15	14	15	13	16	10	10	9	4	10	17	12	11	10	14	7	5	8	9	6	12	6	8	3	4	14	11	5	4	11	7	11	11	9	9	9	8	11	8	7	8	8	9	12	2	7	6	8	6	7	2	8	6	7	4	10	4	4	7	7	3	5	6	5	3	6	2	3	3	3	5	1	4	5	2	3	3	4	4	5	5	4	6	5	2	7	1	0	4	7	3	4	3	6	4	4	1	6	8	4	3	3	2	6	4	5	4	5	2	9	4	5	3	2	3	4	8	5	3	0	4	5	6	4	2	3	0	6	4	5	3	2	2	3	3	0	6	3	6	7	3	4	2	2	1	2	4	6	3	3	1	4	4	0	2	3	3	2	0	3	3	2	1	6	1	3	2	3	0	1	5	3	1	1	0	3	1	0	2	3	1	4	2	3	1	2	1	2	2	3	2	1	2	2	2	2	1	1	2	1	2	2	0	1	1	4	0	2	2	3	2	3	0	3	2	2	1	1	2	3	3	0	2	1	3	0	2	0	0	1	1	0	4	1	1	1	1	2	1	3	1	4	0	2	1	3	2	5	2	2	2	3	1	2	1	3	3	3	4	2	1	1	4	3	3	0	1	2	1	1	2	2	2	1	3	0	0	3	0	0	0	0	0	0	0	1	1	3	0	2	1	0	1	1	1	1	2	2	1	2	2	3	3	3	3	2	1	4	0	1	1	1	2	3	2	2	3	1	3	1	4	1	1	2	2	2	3	3	1	1	0	0	1	2	1	0	1	2	1	0	1	0	0	0	1	2	3	0	1	3	1	0	0	1	0	1	2	2	0	2	0	0	1	0	0	0	0	1	1	0	0	2	1	2	0	1	0	3	1	1	1	3	0	1	1	3	0	0	1	0	0	0	1	1	2	2	1	2	2	1	0	2	0	0	1	1	0	1	0	1	3	0	1	1	2	1	3	1	0	1	2	3	1	2	0	0	1	1	1	0	1	1	1	2	0	1	2	2	3	1	0	1	0	0	0	1	1	1	2	0	0	0	2	0	2	1	1	2	0	0	3	1	1	0	2	1	0	1	1	0	0	3	1	3	0	0	0	0	1	1	2	1	2	1	1	0	1	1	0	1	0	2	0	1	1	0	1	1	2	0	0	1	1	2	3	2	0	1	1	0	2	0	0	0	1	0	1	2	0	1	1	2	0	1	1	2	0	2	0	2	0	1	0	1	3	1	2	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	2	2	2	0	0	2	0	1	0	1	1	0	1	1	0	3	2	1	0	0	1	0	0	1	0	0	0	0	2	1	1	1	1	0	0	0	1	1	2	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	2	0	1	1	0	0	1	2	0	1	1	2	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	3	1	0	0	1	0	2	0	0	3	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	1	1	1	1	2	1	0	0	1	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	2	0	1	0	0	1	0	1	0	0	2	0	0	0	2	0	0	1	0	1	0	0	4	0	1	1	0	0	0	1	2	0	1	0	1	0	1	0	1	0	3	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	1	1	2	1	3	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	3	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	1	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	2	0	0	0	0	0	0	0	0	2	2	0	2	1	0	0	1	1	1	0	0	1	0	0
345	3	3500	79006	347	0	10	254	598	852	481	145	147	187	137	130	119	133	119	126	123	102	104	92	83	89	94	74	76	86	57	69	61	65	60	59	52	60	58	58	57	56	45	55	51	49	35	38	40	36	30	36	21	27	28	21	30	27	25	21	18	24	19	23	17	15	19	16	20	25	22	14	19	10	13	15	19	11	13	19	15	12	13	6	10	5	19	14	21	6	14	13	8	13	15	11	10	10	11	11	9	9	8	8	9	7	4	11	11	10	9	6	8	5	8	5	7	9	14	4	6	8	7	6	6	7	6	6	8	8	7	6	5	9	5	5	5	4	5	8	5	9	8	4	3	8	5	7	5	10	9	1	3	4	4	5	4	6	5	3	3	3	5	8	7	5	6	5	2	8	5	6	7	2	2	9	6	4	2	7	4	4	2	7	3	4	10	4	6	2	3	5	4	2	2	1	5	3	5	5	5	3	1	2	1	4	5	3	1	6	8	2	1	2	2	2	4	4	1	8	8	2	6	6	3	3	6	3	5	1	0	6	4	2	5	2	5	5	1	3	0	4	4	7	1	2	2	2	2	2	4	3	2	3	1	1	3	4	1	2	3	0	3	4	4	2	2	4	2	2	1	1	3	2	1	1	4	2	3	2	5	1	1	2	2	2	3	1	3	2	2	3	4	4	1	2	2	0	2	2	4	2	2	1	2	2	1	5	2	1	2	2	1	4	3	1	2	1	1	2	1	4	2	1	0	1	1	2	2	3	2	1	3	2	1	1	5	3	0	0	3	2	3	1	0	2	2	1	0	2	2	2	0	2	1	0	0	1	1	0	3	3	3	2	2	0	1	2	4	1	0	1	2	0	2	0	0	2	1	2	2	2	1	1	2	0	1	1	0	1	0	0	4	2	2	3	3	1	1	1	1	3	1	0	3	1	3	1	1	1	1	3	0	1	4	1	0	1	1	3	1	1	1	1	0	0	2	0	2	0	0	0	3	1	1	3	1	3	0	1	0	0	1	2	0	1	1	2	3	1	2	2	1	1	0	2	3	0	0	1	1	0	1	2	1	1	3	3	0	1	2	1	0	1	1	1	0	0	0	2	2	0	2	0	1	1	3	1	2	1	1	0	1	3	1	2	3	0	1	1	1	2	1	0	1	1	1	0	1	2	2	1	2	2	1	1	0	2	2	0	0	0	1	1	2	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	1	2	2	3	0	0	0	1	1	0	2	2	2	1	0	0	1	0	3	1	1	1	0	3	0	1	0	2	2	0	0	0	2	1	0	2	1	1	0	1	2	1	0	1	0	2	3	0	0	0	2	0	1	1	1	1	0	1	1	0	0	2	1	1	2	2	0	1	2	4	0	1	2	1	1	1	1	0	1	2	0	0	1	0	0	1	0	4	0	1	2	1	0	0	3	0	1	1	3	1	3	2	0	0	2	3	0	0	0	0	0	1	2	1	0	1	1	0	1	1	1	1	0	0	2	2	3	1	0	1	0	1	2	1	0	1	1	1	0	0	0	3	1	1	1	0	3	2	0	1	0	0	1	2	1	0	1	3	1	2	0	0	1	1	2	1	0	2	0	4	2	0	0	1	0	0	1	2	0	1	2	1	2	1	1	0	2	2	0	1	0	0	0	1	0	0	0	2	3	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	2	0	0	1	2	1	2	1	0	0	2	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	2	0	2	1	1	0	0	1	0	0	1	1	0	0	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	1	2	2	0	1	0	1	0	0	0	2	0	2	0	1	0	0	0	2	0	2	0	0	1	0	0	0	0	2	0	0	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	2	1	1	1	0	0	0	1	1	1	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0
345	0	2700	79130	355	1	3	118	439	733	512	148	104	138	89	119	101	101	118	129	100	113	98	134	97	133	102	114	100	91	104	84	92	88	93	75	68	60	76	74	77	83	68	62	54	61	52	54	43	43	42	51	48	39	45	40	31	36	31	37	34	31	35	31	24	29	31	27	31	30	28	24	29	19	21	29	15	15	23	24	19	18	13	19	22	12	19	23	12	15	14	16	17	21	15	11	11	20	11	15	8	15	10	11	15	12	6	7	13	16	10	12	7	12	9	8	14	11	12	9	10	10	6	12	5	11	8	6	11	13	10	8	6	19	15	10	8	8	12	13	5	6	9	13	3	9	14	5	6	6	14	7	6	5	6	5	10	6	11	6	4	6	2	9	7	7	4	7	6	4	6	6	11	8	4	5	1	7	7	5	6	4	7	4	3	5	0	8	5	7	6	7	8	13	10	2	7	3	7	3	7	4	7	11	2	8	4	5	5	2	2	3	7	6	1	3	3	8	6	1	7	5	4	4	2	6	3	4	3	4	3	7	3	4	4	6	2	3	4	5	7	2	2	1	4	3	9	2	5	3	1	2	5	6	6	5	6	1	3	0	4	3	5	6	7	5	1	6	6	5	6	1	0	4	6	5	3	5	3	2	7	3	3	1	0	6	5	4	2	3	4	5	3	1	6	6	3	5	2	2	1	3	3	2	4	3	2	6	2	4	6	2	8	3	7	1	1	3	4	3	2	2	3	5	4	5	3	4	3	1	3	1	3	1	2	6	2	1	2	5	6	0	2	4	3	1	6	2	0	6	1	1	1	1	4	4	0	2	3	2	3	2	2	0	4	2	5	3	3	2	3	1	0	1	2	2	3	3	4	3	1	5	5	2	2	3	1	2	2	1	1	2	6	2	2	0	4	4	2	2	1	2	1	4	3	0	3	1	5	3	2	1	4	0	1	2	2	2	4	4	1	3	2	2	1	2	2	3	1	4	1	4	3	0	1	1	6	2	1	3	1	1	3	0	3	4	4	3	2	2	0	0	1	2	1	3	2	2	2	2	1	1	1	0	2	2	1	3	5	1	2	1	2	0	1	0	2	0	1	0	3	2	1	4	1	2	3	0	1	1	2	0	0	4	0	1	3	1	6	3	3	1	1	1	0	3	3	1	2	4	3	1	0	2	1	0	2	3	2	0	0	6	4	0	2	2	3	0	2	3	0	0	3	1	3	4	2	5	2	1	1	0	1	3	3	0	1	2	0	1	3	0	1	1	0	1	2	1	1	0	4	2	2	1	1	0	1	1	4	1	4	2	1	3	1	2	1	0	4	1	2	4	1	1	1	0	0	0	2	1	2	2	3	0	1	1	0	0	5	0	1	1	5	3	0	1	1	2	0	0	0	1	2	1	1	2	2	0	2	1	2	2	3	0	1	1	2	1	3	0	2	2	1	2	1	0	0	0	1	1	1	2	0	2	3	1	2	2	2	0	0	0	2	1	3	3	2	0	0	0	1	0	0	1	2	3	0	1	1	1	2	1	1	2	1	0	2	1	1	0	2	0	0	0	0	3	2	2	0	2	1	0	0	1	1	1	1	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1	3	3	0	1	2	4	1	1	0	1	1	2	0	0	1	1	2	0	0	2	2	1	1	2	1	1	1	1	1	0	1	2	0	0	2	1	2	0	2	1	0	2	3	2	0	1	0	1	2	0	0	1	1	1	0	0	0	2	2	0	2	1	1	2	2	0	1	2	0	0	1	1	2	1	0	1	1	0	3	2	3	1	1	2	1	1	1	1	1	1	0	0	2	1	0	0	1	1	2	1	2	1	1	0	1	0	3	0	2	0	0	1	1	2	1	1	1	1	1	2	1	1	0	2	0	0	0	1	1	1	1	2	2	1	1	2	1	0	2	3	0	1	1	0	0	2	1	4	0	0	2	1	0	1	1	0	0	0	1	2	1	2	3	0	1	0	0	1	1	2	3	1	2	1	1	1	2	0	0	2	0	0	1	1	0	0	0	1	3	1	0	1	1	1	0	0	0	0	1	0	0	2	2	1	0	2	0	0	0	0	0	0	4	0	2	1	0	1	1	1	0	0	1	2	3	0	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	3	0	0	0	3	1	0	0	0	0	0	1	1	3	2	0	0	2	1	2	0	0	0	0	0	3	2	0	0	1	1	0	1	1	1	0	0	0	1	1	0	1	1	1	1	3	0	1	1	0	1	2	0	1
345	1	1900	79253	349	1	44	504	792	964	592	211	184	192	161	140	137	127	110	105	91	105	94	80	59	67	53	61	43	51	43	56	51	57	54	41	30	42	30	40	34	36	37	30	30	17	23	31	22	22	22	25	17	18	17	22	19	17	14	14	12	16	15	21	12	12	11	14	11	15	8	7	13	9	9	9	11	12	8	14	8	12	9	10	7	4	7	6	6	12	9	13	8	8	6	11	9	4	4	9	3	3	3	5	6	5	3	5	5	6	8	8	2	8	5	5	4	4	6	5	5	3	7	4	7	6	4	4	4	5	7	7	4	2	6	2	3	6	4	4	2	8	3	2	6	5	4	3	3	2	1	6	7	2	3	0	4	2	3	2	3	1	0	2	4	1	2	2	5	3	2	2	2	1	5	2	3	3	3	6	2	2	5	4	2	5	4	4	1	1	2	2	1	1	1	2	2	3	4	1	0	1	4	1	1	6	3	2	3	1	1	3	1	0	0	1	0	2	4	1	2	4	2	5	2	3	2	2	2	3	2	0	3	3	1	1	1	4	3	5	2	0	2	2	6	2	3	1	1	1	1	1	3	2	2	0	1	1	1	4	7	1	2	1	0	4	3	2	2	4	1	0	2	2	1	0	1	2	1	4	3	1	2	0	2	0	2	3	2	2	2	2	0	4	1	3	0	1	3	1	0	1	1	1	1	3	1	2	4	1	1	2	1	1	1	2	2	1	1	1	2	1	1	2	1	0	0	1	0	1	0	2	0	0	1	1	0	1	1	2	1	1	2	0	0	1	2	1	1	2	0	2	2	1	1	1	2	0	1	0	1	1	0	2	2	1	0	1	1	0	0	1	0	0	1	2	3	3	0	1	0	3	0	1	0	1	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	2	5	1	1	2	1	0	0	1	2	0	1	0	1	0	0	2	3	0	2	2	0	0	1	2	2	0	0	1	2	1	2	1	4	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	4	1	1	1	0	2	0	0	0	0	0	0	0	0	2	1	0	2	1	0	1	0	0	3	0	0	1	0	0	2	0	1	1	0	1	2	4	0	1	0	1	2	0	1	1	0	1	0	1	1	1	0	1	2	2	0	0	0	1	0	1	1	0	0	3	1	1	1	3	0	0	0	0	0	1	0	2	1	0	0	2	1	1	1	0	0	3	1	1	1	0	0	1	1	0	2	1	0	0	0	0	2	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	0	1	0	1	1	0	4	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	3	1	0	1	0	3	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	3	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	3	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	2	0	2	1	1	0	1	1	0	0	1	2	0	1	0	2	1	0	2	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	2	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0
345	2	2100	79376	353	4	20	415	760	890	593	219	218	207	157	166	139	136	155	103	116	113	114	80	77	87	85	73	85	65	70	68	59	53	55	67	52	57	49	44	47	46	40	29	33	39	35	31	30	30	31	33	26	18	24	23	24	24	23	20	20	13	16	21	14	23	21	17	12	17	15	23	15	13	12	16	13	9	10	12	17	6	7	6	13	14	9	9	14	15	13	11	10	10	13	9	11	7	6	8	7	12	7	8	4	8	7	4	2	9	10	10	10	4	5	12	9	7	7	4	5	8	3	3	8	5	4	5	5	5	10	6	4	4	6	5	7	7	7	5	7	3	7	5	4	5	4	5	4	5	2	5	7	3	3	0	5	5	3	9	4	4	6	3	3	2	7	1	7	6	1	5	3	2	4	5	2	5	5	6	3	4	5	2	3	3	4	5	4	2	6	4	2	3	1	10	5	1	1	7	4	3	3	5	6	6	4	2	2	5	4	0	1	4	6	4	1	0	2	2	4	2	4	2	4	5	4	6	2	2	1	2	1	1	6	1	2	3	1	0	4	2	7	2	1	2	3	2	1	3	2	2	3	5	2	3	3	3	3	2	3	3	0	1	1	3	3	3	0	1	2	1	2	0	1	1	2	1	1	1	0	2	4	4	0	1	2	0	1	1	2	3	2	0	0	3	3	2	1	0	2	1	3	3	2	4	2	3	1	0	3	2	3	1	2	1	2	3	1	1	1	2	4	0	1	3	1	0	1	1	1	1	1	1	4	2	4	2	0	0	2	2	1	2	4	1	2	3	1	1	0	4	1	0	3	1	3	1	1	2	1	1	1	2	5	2	0	0	3	3	0	2	4	0	0	3	1	3	3	0	1	4	1	2	1	3	0	0	1	0	1	4	3	2	0	1	2	3	0	0	4	3	0	0	0	3	1	1	3	0	0	0	0	1	2	2	0	1	2	3	1	1	2	2	0	1	1	2	0	0	4	2	3	0	1	0	1	3	0	0	1	2	1	1	0	3	2	4	2	1	2	3	0	1	2	2	0	1	0	1	3	0	0	1	2	0	4	1	1	1	2	1	2	0	2	2	3	3	1	3	2	2	2	0	0	1	0	0	1	1	1	0	0	2	0	1	4	1	2	2	4	0	1	2	1	0	0	1	1	0	0	2	1	1	2	1	0	2	0	1	3	1	1	2	1	1	1	2	0	2	1	0	0	2	1	0	1	1	0	0	3	0	0	2	0	0	1	2	0	1	2	0	0	0	3	0	1	0	0	0	1	1	2	0	1	1	2	2	0	3	1	0	2	2	0	0	1	2	3	0	1	1	1	0	1	1	1	2	1	3	1	0	1	2	0	1	0	4	2	3	1	0	2	2	1	1	1	0	0	1	1	2	2	1	1	3	0	2	0	0	0	0	1	2	4	0	1	0	2	0	0	1	1	1	0	1	1	2	2	0	1	0	0	0	1	0	2	0	1	3	0	0	1	1	0	0	1	0	1	1	1	0	0	1	1	1	0	1	1	2	0	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	3	0	2	0	1	3	1	1	2	3	0	0	0	1	0	0	0	1	2	1	0	1	0	0	2	0	0	2	0	1	1	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	3	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	2	1	0	1	0	2	0	1	0	1	3	0	0	0	0	1	0	1	1	0	2	0	0	3	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	2	1	1	0	0	0	2	0	0	0	0	1	1	3	0	0	0	0	1	0	1	0	2	1	2	3	0	2	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1
345	3	3500	79499	349	4	10	305	700	918	630	170	146	194	133	131	119	133	121	115	131	114	124	99	88	102	95	87	87	79	87	69	63	67	68	67	54	53	40	54	57	48	44	40	43	31	50	42	41	30	35	24	40	26	27	35	31	29	16	24	28	24	28	25	25	24	26	18	21	18	12	17	22	25	12	16	18	19	13	20	14	16	16	9	11	9	21	16	12	8	10	15	13	7	6	18	7	8	6	7	8	17	8	15	12	14	12	13	6	7	7	10	11	7	9	17	6	6	1	9	7	5	6	5	6	8	9	12	2	3	5	7	4	4	7	2	3	6	6	6	2	2	4	6	5	1	9	11	3	6	10	5	2	6	3	2	6	4	4	3	6	7	4	5	2	2	7	7	4	3	6	3	3	9	8	8	4	3	6	4	3	3	3	1	4	3	6	2	1	6	4	2	4	3	4	2	4	5	4	1	4	6	3	4	4	5	7	4	2	2	7	2	2	3	2	2	3	4	1	4	4	2	5	5	3	1	4	4	3	4	2	2	0	1	0	6	1	2	3	3	10	3	4	2	4	7	0	6	2	3	3	1	4	0	2	2	3	1	3	4	1	6	0	3	3	1	1	1	3	2	2	3	1	3	1	3	4	2	2	5	0	1	0	3	4	3	4	2	4	2	2	0	2	2	3	3	4	1	0	2	2	3	4	0	1	1	3	1	2	4	2	0	0	4	1	2	2	4	1	3	3	1	3	5	1	1	4	0	2	0	3	2	1	1	4	0	3	0	1	0	2	0	2	2	2	2	0	4	5	3	2	1	3	2	2	2	2	4	4	1	2	1	1	2	1	1	1	5	4	2	2	0	1	0	2	3	0	2	0	1	4	0	1	1	2	3	2	0	1	2	1	0	2	6	0	0	0	2	0	3	1	0	2	4	3	1	2	1	1	2	2	0	3	1	4	1	3	1	4	0	3	1	0	0	2	0	0	2	2	3	1	3	1	2	0	4	2	3	1	3	0	1	1	3	2	1	2	1	1	1	3	1	0	2	1	1	1	0	3	1	2	1	1	0	4	0	3	4	1	2	2	3	0	0	1	0	0	3	1	1	2	0	1	3	3	0	1	1	2	1	1	1	2	2	4	0	0	1	0	1	1	0	1	1	1	0	2	2	2	2	1	0	1	0	3	1	0	1	0	2	4	0	1	0	0	4	0	0	2	0	1	3	2	0	3	1	0	1	0	0	1	1	1	1	0	2	1	1	2	1	0	1	3	1	0	1	0	2	1	0	1	2	2	0	1	0	0	2	1	1	2	1	1	0	0	1	2	3	0	4	2	1	1	0	1	0	1	2	2	1	3	0	1	2	2	2	0	1	0	0	0	4	1	3	2	0	2	0	1	0	1	1	0	1	0	0	2	1	0	0	2	1	2	0	1	0	3	1	3	0	0	1	2	0	1	0	2	0	0	1	0	1	0	1	0	5	3	0	0	2	0	0	1	1	0	2	0	0	2	1	2	2	0	0	0	0	2	1	2	1	2	0	1	0	1	0	4	2	0	0	1	1	1	1	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	2	0	2	0	2	2	1	0	1	0	0	4	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	2	1	2	0	0	0	0	2	0	0	2	0	1	1	2	1	0	2	0	0	0	0	1	1	0	0	2	1	3	2	1	1	1	0	0	0	0	2	0	0	1	0	2	2	0	0	1	1	2	1	0	1	0	1	1	1	0	1	1	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	2	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	0	3	0	1	0	1	0	0	1	2	0	0	0	1	0	1	3	0	3	1	1	2	1	0	1	0	0	1	0	2	2	2	2	1	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	2	1	1	0	0	2	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	4	0	1	1	0	1	0	1	0	1	0	1	0	0	2	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	2	2	1	0	2	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0
345	0	2700	79623	347	4	8	186	521	794	658	178	101	148	115	117	96	82	128	127	130	125	112	108	119	110	99	86	102	98	121	86	95	82	96	69	85	87	77	72	67	61	59	64	58	58	46	44	48	51	48	43	47	32	45	33	47	40	39	34	25	28	34	34	19	26	29	29	22	20	24	23	32	25	18	25	13	23	17	26	28	13	9	22	19	14	16	13	23	13	15	18	10	12	18	10	11	14	13	16	8	5	13	13	20	12	12	7	7	14	8	15	14	15	15	13	12	11	11	4	12	7	9	15	6	4	9	7	10	12	10	12	8	13	12	10	8	7	5	12	12	10	7	13	7	11	11	8	8	9	9	9	6	5	8	8	6	9	9	5	6	9	9	9	6	14	5	8	2	6	4	7	2	10	7	5	4	5	12	7	2	3	4	2	5	4	3	5	7	3	8	7	8	7	5	7	4	5	6	3	8	2	6	3	7	9	5	7	6	4	5	3	2	3	7	2	4	4	3	8	7	8	5	4	5	1	6	7	4	8	5	6	3	3	4	4	5	4	4	3	5	6	5	6	3	3	3	2	3	5	5	4	5	5	2	1	4	6	5	2	4	5	2	1	3	2	4	1	2	5	5	1	2	1	6	3	3	1	3	2	3	3	2	9	3	3	2	1	3	1	4	5	2	2	3	9	1	2	5	0	0	6	2	3	5	8	6	5	2	5	5	2	4	3	5	1	3	4	5	4	3	2	5	6	0	5	0	4	3	3	1	5	5	5	4	5	5	2	1	5	5	3	1	1	2	1	5	1	3	4	4	5	0	3	1	2	5	3	1	1	2	5	3	2	3	1	3	2	0	2	0	1	3	4	2	1	4	1	2	0	3	6	2	1	3	1	0	2	3	3	2	4	6	2	3	1	3	3	4	3	2	3	7	4	0	4	2	1	1	4	5	3	3	3	0	2	2	1	3	4	1	1	0	3	0	1	1	3	0	5	1	4	0	2	2	4	1	0	2	1	5	2	1	4	0	1	2	2	1	0	1	1	3	2	1	2	2	2	1	1	1	3	3	2	1	1	3	1	0	6	1	2	0	4	0	1	2	1	1	1	2	1	3	1	3	1	2	2	2	1	2	5	2	3	1	3	3	1	1	2	1	3	0	2	3	1	2	5	3	4	1	1	1	3	3	1	2	3	2	3	2	2	2	4	0	1	1	1	1	0	2	4	1	1	0	1	0	1	3	0	3	2	2	1	1	4	2	0	1	2	3	1	3	2	2	0	1	1	0	0	1	2	0	4	3	2	2	1	2	1	1	1	3	0	0	3	0	3	0	2	3	0	1	1	2	1	2	1	1	1	0	3	1	1	2	2	2	0	4	1	2	2	1	2	2	0	2	3	0	0	0	0	1	2	1	0	2	0	0	1	3	1	2	1	3	1	2	1	1	1	0	0	1	0	0	0	0	1	1	1	0	3	2	2	1	0	2	0	1	5	4	1	0	3	0	1	1	2	0	1	2	1	1	1	1	3	2	0	1	2	1	2	2	2	0	0	1	2	0	0	1	0	2	3	0	0	3	2	1	1	1	0	2	1	0	3	3	2	1	4	2	2	3	1	1	2	0	0	3	2	1	1	0	0	0	1	0	5	1	0	0	1	1	1	0	0	4	2	1	0	4	0	0	0	1	1	1	1	1	1	0	0	2	0	2	2	1	1	0	2	0	2	0	0	1	1	1	2	3	2	0	1	1	0	1	0	1	0	0	0	1	1	3	2	1	1	0	1	4	2	3	1	2	3	2	1	2	0	0	1	0	0	3	0	1	0	1	0	4	0	1	1	1	0	0	0	1	1	1	2	0	0	1	0	2	3	2	1	0	0	0	1	1	1	1	2	1	1	1	1	1	0	1	2	0	1	1	0	1	0	1	0	1	0	3	2	2	2	1	1	3	4	0	1	0	3	0	1	2	1	0	1	1	0	1	2	2	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	2	1	1	1	3	1	1	0	3	1	1	0	1	0	2	1	1	2	1	1	0	0	1	0	2	1	1	1	1	3	1	0	0	1	1	2	3	1	1	1	1	0	0	1	1	0	2	2	0	0	0	0	1	0	0	0	0	3	0	0	0	3	0	2	0	2	1	1	1	0	2	2	1	0	1	0	0	2	2	0	1	1	0	0	1	0	1	1	1	1	1	1	0	0	2	3	1	1	0	1	3	1	1	2	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	2	2	4	3	0	0	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	2	1	0
345	1	1900	79746	349	2	58	542	888	1014	580	227	212	192	168	138	142	128	98	127	97	108	79	70	72	73	72	62	54	43	63	49	49	43	45	43	38	30	33	39	27	26	35	26	24	22	24	24	29	23	19	19	20	15	17	18	12	10	16	11	9	17	16	12	10	10	13	9	9	18	12	18	10	9	3	7	11	13	7	7	8	7	15	9	7	13	9	10	6	8	9	10	3	5	2	7	6	5	10	7	7	5	12	7	3	5	10	7	3	4	1	6	6	9	3	8	5	6	5	3	7	3	2	2	2	4	7	6	1	3	3	3	4	6	3	5	5	7	5	7	4	2	5	4	4	4	4	4	2	5	6	3	4	4	3	4	2	2	5	4	1	4	5	3	5	0	4	2	4	2	1	4	4	1	1	5	2	6	1	2	3	3	5	4	5	1	1	1	2	0	4	1	2	2	1	1	1	0	0	1	1	1	0	1	3	2	2	2	1	1	2	4	1	0	4	3	1	3	3	2	3	3	0	2	0	2	3	0	4	2	2	2	2	3	1	2	2	1	1	3	2	2	2	1	1	1	2	2	0	1	1	3	2	1	0	2	1	0	2	2	1	1	1	2	2	3	3	2	3	3	0	0	1	1	3	1	2	0	1	1	2	0	0	1	4	4	1	4	2	0	0	0	2	2	3	1	2	1	1	2	1	2	2	0	1	2	0	2	2	2	3	1	0	0	0	2	0	3	1	0	1	1	3	1	2	3	1	1	0	0	1	0	1	2	1	0	1	1	4	1	1	3	1	0	1	5	5	1	3	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	3	2	0	1	0	1	1	2	1	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	2	1	1	1	2	0	3	1	1	0	1	1	2	0	1	0	0	0	0	1	1	1	2	0	2	1	2	0	1	2	2	0	1	0	0	0	0	1	0	2	1	0	0	2	0	0	0	0	1	3	1	0	2	2	1	0	0	2	2	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	3	0	0	1	0	0	0	2	0	1	1	1	1	0	3	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	2	2	1	0	1	1	1	1	2	1	0	0	2	1	4	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	2	0	0	0	0	0	1	0	2	1	1	0	1	2	2	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	3	1	0	0	1	0	0	2	2	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	1	1	2	1	0	0	0	0	0	0	0	3	1	0	0	0	1	1	0	0	2	0	1	0	2	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	2	0	1	0	1	0	0	3	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	1	0	0	2	1	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	2	0	1	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	0	2	0	0	2	0	1	0	1	2	0	1	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	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	2	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	1	0	0
345	2	2100	79869	348	2	32	470	864	1024	588	184	210	214	175	162	148	132	126	136	121	109	100	97	100	93	78	67	81	66	83	69	67	65	48	63	46	65	49	47	46	48	38	38	43	44	32	30	28	31	26	32	28	27	24	28	18	25	18	21	18	21	20	21	17	24	11	13	12	22	12	17	11	17	18	16	12	16	12	12	8	14	11	11	11	10	8	12	5	7	6	10	11	11	12	7	10	10	5	11	10	11	11	7	7	12	6	9	6	10	9	2	5	9	4	7	7	4	4	13	7	5	5	6	4	3	5	7	6	6	3	5	7	4	7	7	8	6	3	7	1	3	5	2	3	3	3	7	2	5	8	4	8	3	6	8	5	2	5	4	1	7	1	1	10	8	4	5	4	1	5	6	4	6	4	4	4	4	4	6	1	6	1	6	2	2	4	5	5	1	7	3	4	2	2	2	3	5	6	4	6	1	3	6	2	0	2	5	0	2	4	2	2	4	3	3	2	0	1	3	5	4	0	1	2	1	5	5	3	1	1	4	2	2	5	1	1	3	2	4	4	2	6	6	4	3	5	4	1	2	3	2	2	2	1	7	5	1	4	3	1	1	4	4	1	0	2	1	4	3	3	1	3	3	2	1	3	0	3	2	4	1	1	3	0	2	2	4	1	2	2	2	2	3	1	2	0	1	4	3	0	1	4	1	3	0	5	2	2	1	2	2	1	1	0	2	0	4	1	0	1	1	2	2	1	2	2	2	2	2	1	1	2	1	1	1	0	2	1	1	1	1	2	5	4	2	3	3	1	0	2	1	1	4	4	2	1	1	3	2	0	3	2	2	1	3	1	3	2	0	1	4	0	2	1	2	0	0	0	3	1	2	1	3	2	1	1	1	1	2	4	1	0	0	0	3	1	0	0	1	3	0	0	3	1	1	2	1	2	1	0	1	2	1	3	0	0	1	2	3	4	0	0	3	2	1	1	0	0	2	2	0	2	2	1	1	1	0	2	0	1	1	2	2	1	0	0	1	2	1	1	2	1	0	2	0	1	1	2	2	0	1	0	0	3	2	2	2	2	1	1	3	1	1	1	1	2	1	0	3	2	4	0	1	1	1	1	1	0	1	0	2	0	1	1	1	2	0	1	1	0	3	2	1	4	0	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	2	3	1	1	0	1	0	1	1	2	0	0	3	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	2	0	2	4	1	0	0	0	1	1	1	2	0	0	2	0	0	0	2	0	0	0	0	1	1	0	2	2	0	0	0	1	0	1	1	0	1	2	0	1	0	2	0	0	1	0	1	0	0	1	2	0	0	0	0	0	2	0	1	0	1	1	2	1	0	0	0	1	1	1	0	2	3	2	1	0	0	0	1	2	1	2	1	0	2	0	2	0	1	0	0	3	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	3	1	3	0	1	0	1	2	0	1	0	0	2	0	4	1	1	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	3	3	0	1	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	4	3	1	3	0	2	2	0	0	2	1	0	0	0	0	3	0	1	0	1	1	0	1	0	0	0	0	2	3	0	1	0	1	0	1	0	1	2	1	0	1	1	1	0	2	4	1	2	1	0	0	1	0	0	1	1	2	1	0	1	0	0	2	1	3	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	3	0	0	1	2	1	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	2	0	2	1	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	2	2	1	0	0	1	0	0	0	0	0	2	2	2	0	0	0	0	3	0	0	1	0	1	0	0	0	1	2	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	1	1	2	0	0	1	0	0	0	0	1	2	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	2	1	2	1	2	0	1
345	3	3500	79992	350	3	17	364	754	956	644	158	155	157	159	136	122	131	116	130	114	114	89	93	91	81	87	67	85	78	71	69	51	57	52	67	53	52	58	55	43	44	39	49	38	40	40	37	44	23	27	31	25	25	37	18	30	25	31	19	13	20	20	23	18	21	20	19	25	18	17	20	16	17	17	12	15	23	15	14	13	12	8	13	8	11	7	11	10	11	9	13	8	9	6	9	13	3	8	10	14	3	12	2	9	15	4	8	5	9	7	11	9	2	5	4	5	4	5	7	6	7	8	9	8	7	5	5	5	2	5	12	8	6	9	6	7	1	6	8	5	4	2	11	4	3	5	4	7	4	10	3	1	1	7	2	3	3	4	3	5	5	8	4	12	2	5	7	2	3	7	5	4	1	3	2	6	6	6	2	2	4	5	5	3	5	1	6	7	2	4	4	2	4	3	1	3	5	7	2	3	4	0	2	3	2	3	5	4	5	4	5	0	4	4	7	2	3	3	1	3	4	7	2	5	3	4	3	1	4	4	1	3	3	2	3	2	1	2	2	1	0	3	1	3	5	4	3	4	2	3	1	3	4	2	2	3	2	2	4	8	2	1	3	2	1	5	2	1	5	1	3	4	4	2	2	2	2	2	5	3	4	0	2	2	2	3	1	1	2	0	2	2	0	1	3	1	3	5	1	0	3	2	2	4	0	0	1	3	3	0	4	1	4	2	3	2	1	4	1	1	5	0	0	5	4	2	1	1	3	2	1	2	2	1	3	2	3	3	5	0	2	2	0	0	6	3	4	0	3	0	4	1	3	1	2	1	5	4	3	4	2	2	2	2	2	1	1	3	0	3	0	1	2	0	1	2	1	0	0	2	2	3	4	0	2	0	2	0	1	0	0	0	2	1	1	1	3	1	1	1	0	2	1	2	3	1	2	2	0	0	2	0	2	3	1	2	0	1	2	3	1	2	2	1	2	1	1	1	2	1	2	2	1	2	3	2	0	1	2	0	1	1	3	0	2	1	1	1	0	1	1	0	0	2	0	2	1	1	3	0	1	1	5	2	3	1	0	1	0	2	0	3	0	0	1	3	0	2	2	3	0	1	1	1	2	1	1	5	2	2	3	1	1	1	2	1	1	0	3	3	2	0	1	1	0	0	1	0	1	0	1	3	0	0	0	0	3	2	1	0	2	0	1	3	3	1	0	1	1	3	4	2	1	0	1	0	2	5	3	2	1	3	0	0	2	1	1	0	1	1	2	1	1	0	1	0	1	0	3	2	0	0	2	1	2	3	1	1	2	1	2	1	0	0	1	1	3	1	1	0	1	1	0	1	2	1	1	0	3	1	1	0	0	0	4	0	1	0	3	2	0	0	0	1	0	2	2	1	3	0	0	0	3	0	1	1	0	4	0	3	0	0	1	2	1	1	1	1	0	0	0	0	0	1	2	0	2	0	1	0	2	0	2	0	0	0	3	0	1	0	0	0	2	1	0	1	1	1	3	0	0	1	0	3	1	0	0	0	1	1	0	0	0	1	1	2	0	1	1	1	0	1	1	0	0	1	2	2	0	0	0	0	0	2	2	1	1	0	0	4	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	0	1	1	1	0	2	1	2	1	0	1	3	1	1	1	0	1	5	0	1	0	1	0	0	1	0	3	0	1	1	1	0	0	0	0	1	2	0	1	0	1	2	1	0	0	1	0	2	1	2	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	2	2	0	0	2	1	0	1	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	2	0	0	0	1	2	0	0	0	1	4	1	0	0	2	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	1	3	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	1	1	2	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	2	0	1	3	1	1	0	0	0	1	2	1	0	4	1	1	0	1	0	1	0	2	1	0	0	0	3	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0
