345	0	2700	38670	350	1	3	7	121	350	431	602	651	686	637	621	535	447	389	348	275	226	215	175	137	101	81	72	77	80	84	87	72	83	104	91	95	86	79	78	85	71	66	66	64	71	65	63	61	46	70	47	56	49	49	43	47	43	55	40	43	40	41	31	34	32	39	27	37	34	30	29	26	32	32	30	25	22	29	23	31	19	22	24	22	26	19	18	13	24	16	12	17	19	23	19	15	14	20	21	12	21	14	11	19	19	26	24	15	14	21	17	8	7	17	11	20	17	14	14	11	13	9	10	13	13	14	10	14	21	13	8	12	9	12	7	9	8	13	20	18	19	23	24	33	30	26	32	23	31	33	29	21	26	15	21	17	18	17	14	14	19	10	8	14	11	10	11	21	15	4	5	7	10	13	8	10	9	8	6	10	8	10	5	4	5	14	11	4	10	9	8	9	5	9	7	8	9	3	7	6	9	8	6	10	5	18	4	5	5	4	4	6	10	7	7	5	10	7	7	11	7	1	9	5	6	6	6	2	7	8	8	5	6	6	5	8	10	3	4	5	3	7	3	3	6	4	2	4	7	4	1	9	1	8	7	7	7	1	5	6	5	5	4	8	4	6	4	3	3	3	6	4	1	4	4	6	5	8	2	3	3	9	3	5	4	8	2	3	2	8	5	4	9	8	2	9	1	6	5	2	3	5	1	3	2	5	3	4	6	1	1	2	3	1	2	4	4	0	10	2	0	3	3	4	5	2	2	3	4	4	3	4	2	2	0	3	4	1	2	1	3	4	4	2	1	2	4	4	3	3	5	4	3	5	3	3	4	7	6	1	1	2	5	6	2	3	5	9	1	3	2	4	2	2	2	2	2	2	3	5	2	3	5	5	4	2	0	4	2	2	3	3	4	3	7	3	3	1	2	2	0	5	2	1	1	7	2	4	1	3	1	1	1	2	0	0	4	3	4	4	1	3	1	2	4	1	5	3	0	5	3	2	3	1	4	4	3	2	4	4	2	1	2	6	1	2	2	6	0	2	2	1	3	0	3	3	3	3	3	1	1	2	3	4	3	4	2	4	0	1	1	0	0	2	3	0	0	1	3	1	1	4	3	1	2	1	3	2	3	1	1	3	1	8	5	3	2	2	1	1	2	3	4	0	2	1	2	2	0	6	3	3	2	3	1	3	4	3	1	1	2	5	4	0	2	1	1	4	1	2	7	0	4	3	1	1	1	2	3	0	4	1	1	3	5	2	2	6	3	1	2	4	3	1	0	4	1	0	5	1	1	1	3	4	0	4	5	0	0	2	2	2	4	1	2	1	2	1	3	2	2	2	2	2	0	3	3	2	2	2	1	1	1	0	4	1	2	0	5	0	1	1	3	1	3	3	1	2	1	0	0	1	5	3	1	2	1	0	1	0	1	2	1	0	0	1	3	3	2	2	0	5	1	0	2	2	3	2	1	2	2	1	1	3	1	3	1	3	0	2	2	2	1	0	2	2	2	2	0	3	2	1	2	2	3	0	1	1	0	1	3	1	2	2	1	3	3	2	0	0	1	4	1	4	2	1	2	2	1	0	0	1	3	2	2	3	0	2	1	1	1	0	2	2	2	0	3	0	1	0	5	4	0	1	1	1	6	0	3	0	1	0	1	1	2	2	2	4	2	1	1	0	1	2	2	2	1	2	2	1	1	2	2	2	1	3	3	3	0	4	1	3	2	0	2	2	0	0	0	1	0	3	0	0	2	3	0	2	3	1	0	2	0	1	0	1	2	0	0	0	3	0	0	1	1	0	4	0	2	0	1	2	1	0	1	5	2	1	0	0	1	1	0	4	3	1	1	2	1	1	1	4	1	2	2	0	1	0	2	2	1	1	2	1	2	2	1	1	1	1	3	1	2	2	2	1	0	0	0	1	1	4	1	0	2	2	2	1	0	1	1	0	1	1	0	1	1	3	1	1	3	3	0	2	3	0	1	0	3	2	0	0	2	0	2	0	3	1	3	1	2	1	0	3	3	1	1	2	0	1	0	2	3	1	2	0	1	0	1	2	1	1	0	2	0	2	2	0	2	1	0	0	1	0	0	0	1	0	1	1	3	1	1	2	1	1	1	2	0	1	0	2	1	3	0	0	1	2	0	2	0	2	2	1	0	1	1	1	2	1	2	1	1	0	0	1	1	4	1	1	2	0	1	2	2	2	0	0	0	2	1	1	1	1	1	2	1	0	2	1	2	1	1	0	0	0	2	0	3	1	2	0	2	4	0	2	1	0	1	0	0	1	0	2	2	0	3	0	1	1	0	1	0	3	0	0	0	0	3	0	0	0	1	2	0	2	1
345	1	1900	38793	352	2	6	222	597	1009	1012	1074	1051	951	848	746	601	510	413	388	302	280	226	144	108	100	76	79	56	71	71	65	59	72	59	55	44	60	52	38	47	57	48	54	33	49	43	41	35	33	26	32	36	22	25	29	17	28	22	16	25	26	14	16	17	19	14	19	12	12	14	13	18	15	17	16	15	13	17	12	12	13	14	12	10	11	10	8	14	9	13	10	13	6	11	12	11	9	13	5	7	10	10	8	4	7	6	5	7	6	9	6	12	11	8	6	10	4	8	8	5	9	2	10	4	4	6	7	11	7	6	5	3	7	8	5	2	4	5	9	9	5	10	14	4	18	14	12	4	7	6	7	13	9	6	8	13	12	10	4	9	2	6	5	5	3	5	5	4	5	1	2	3	4	6	2	5	0	7	5	3	1	4	3	7	3	6	5	3	5	4	3	1	8	6	3	2	7	4	2	4	3	2	7	4	3	6	6	1	2	3	1	2	2	4	4	6	5	4	5	4	2	3	1	5	1	4	6	3	4	4	4	4	5	3	4	3	1	2	1	5	2	3	4	3	1	4	6	2	1	4	1	6	3	4	1	1	0	3	4	1	5	4	5	5	3	3	1	2	2	2	2	2	2	1	4	3	1	2	1	6	0	7	1	2	1	2	2	4	3	1	1	3	0	0	1	3	1	2	2	2	3	1	3	4	4	1	1	2	0	3	1	4	0	0	1	2	3	4	2	1	2	1	0	1	0	1	2	2	1	2	1	1	1	0	1	0	1	1	1	2	0	3	1	0	0	3	2	2	2	2	2	1	4	2	1	2	1	0	2	0	0	0	0	0	1	0	2	0	3	4	3	4	1	0	1	4	7	2	3	1	0	1	0	1	1	1	0	5	1	1	1	1	1	2	2	1	1	0	1	2	4	1	1	2	1	1	3	0	3	0	1	0	1	2	3	2	0	1	3	3	0	2	2	4	0	1	1	1	2	3	2	4	2	1	2	0	2	1	0	2	2	0	2	3	1	0	1	1	1	2	0	1	0	1	1	0	1	0	2	1	1	1	2	1	0	1	4	2	2	1	1	3	1	2	1	1	1	1	1	2	1	2	1	1	2	1	1	2	1	0	1	3	2	2	1	0	2	2	0	0	0	3	0	4	0	2	2	0	2	1	0	1	1	1	1	3	0	0	2	0	2	0	0	0	1	1	1	0	1	1	0	0	3	0	0	2	2	1	0	1	4	0	0	1	1	1	0	1	1	0	0	1	0	1	2	0	1	1	1	0	2	1	2	1	1	1	1	2	3	4	1	2	1	0	0	0	1	1	2	1	2	0	2	0	0	2	1	3	0	2	1	0	0	0	0	0	1	1	0	0	1	1	3	0	1	1	0	1	1	3	1	2	2	2	2	0	1	0	0	2	0	2	1	2	0	0	0	0	1	0	0	3	0	2	0	2	0	1	1	0	1	0	0	1	1	0	2	3	1	3	2	1	3	1	1	0	0	1	3	0	1	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	2	2	2	0	1	0	2	0	0	1	0	1	2	2	0	0	1	1	1	2	1	0	0	1	0	0	1	1	0	0	2	1	2	0	0	1	1	0	0	1	0	3	1	1	1	0	1	0	2	0	2	1	0	0	3	0	1	0	0	0	0	2	0	2	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	3	0	1	0	3	0	1	0	1	1	0	0	1	0	0	1	0	1	1	3	0	0	1	1	1	1	1	1	1	0	0	1	1	1	0	0	1	2	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	2	1	2	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	2	0	1	0	0	2	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	2	2	1	2	0	0	2	0	1	0	1	0	0	1	0	3	0	1	0	1	1	0	3	0	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	2	0	1	2	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	2	1	1	1	0	1	1	0	1	1	0	0	0	1	1	1	1	1	0
345	2	2100	38917	350	0	3	92	387	836	919	955	949	886	841	678	576	480	355	234	185	165	137	119	132	132	105	112	103	89	95	72	84	73	66	74	67	68	71	69	57	63	60	45	52	53	60	46	47	49	41	29	38	36	35	36	41	35	23	30	29	35	20	25	33	22	19	25	24	21	18	20	17	26	16	25	21	14	13	11	20	16	15	13	18	12	18	18	15	13	14	11	14	12	13	10	17	13	5	8	6	12	11	14	7	14	7	14	12	10	10	14	8	6	15	8	8	1	10	11	11	6	10	5	4	11	10	5	11	8	9	4	11	6	5	10	8	7	3	5	4	11	11	9	10	12	7	14	7	15	8	8	15	13	14	13	15	7	6	8	10	10	14	8	8	7	7	5	3	2	7	6	4	6	6	9	6	4	6	5	7	5	1	5	11	8	3	2	3	3	8	6	5	4	5	6	4	7	5	3	4	0	5	6	3	4	3	3	7	4	3	0	6	8	1	5	7	6	1	8	5	6	2	7	5	5	2	4	5	6	0	6	7	3	2	4	4	4	2	6	1	2	4	3	1	3	1	3	3	2	4	1	8	6	1	4	3	1	3	0	2	3	4	4	4	5	5	1	3	2	1	3	1	0	5	1	7	6	3	3	3	4	7	2	4	6	5	4	3	0	2	1	4	5	2	2	1	5	2	5	3	1	4	3	1	1	1	6	4	3	6	3	3	1	5	4	5	2	4	0	3	1	1	2	3	4	4	3	4	4	2	2	1	3	2	0	4	1	4	4	4	3	2	1	2	2	2	1	1	3	3	1	1	3	1	5	5	1	0	1	2	1	3	1	4	2	3	2	4	1	1	2	0	2	3	2	2	4	3	4	1	4	1	3	3	1	3	2	0	4	1	0	2	2	1	2	1	4	2	2	0	1	6	1	2	2	0	1	0	2	1	2	2	4	1	0	2	0	3	6	2	2	3	3	2	4	3	4	2	3	1	1	1	2	1	3	4	3	2	3	0	2	1	2	1	5	0	0	3	2	3	2	2	2	2	1	3	1	1	3	2	1	3	1	1	2	3	0	1	3	1	2	1	0	3	3	0	2	2	4	2	0	0	1	0	1	2	2	2	1	3	2	0	2	1	2	2	0	1	3	4	2	2	3	3	3	1	1	2	1	1	3	3	3	1	0	0	4	0	1	1	0	0	2	2	3	1	0	3	2	2	2	0	3	3	1	2	1	0	1	1	5	0	3	1	2	1	1	0	2	0	1	1	0	1	3	0	0	1	0	2	1	1	0	2	2	1	2	0	3	2	3	2	0	0	0	1	3	1	3	1	1	1	1	6	3	2	2	2	0	2	1	0	0	2	1	0	0	1	0	1	0	4	3	1	2	0	0	0	0	2	2	2	4	0	0	2	0	3	1	1	2	0	0	1	1	3	1	1	2	1	3	1	0	0	2	5	1	1	1	1	0	1	1	0	2	1	1	0	0	1	0	2	1	0	1	3	1	4	1	0	3	1	2	1	0	1	0	2	2	1	4	2	2	1	0	2	3	0	0	2	1	1	5	1	0	1	0	1	1	1	0	2	1	1	3	2	1	2	1	1	1	1	2	2	5	1	2	0	1	1	3	1	2	1	2	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	1	2	0	1	2	1	0	0	1	0	1	1	3	0	2	2	2	0	0	0	1	0	1	0	1	3	0	3	1	2	0	1	2	0	2	0	1	0	0	0	1	1	2	0	0	3	2	1	0	2	2	2	0	0	1	1	1	2	2	1	1	2	0	0	1	0	1	1	0	2	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	1	1	1	1	1	0	1	2	0	1	0	0	1	0	0	1	0	2	1	1	1	0	1	1	1	0	0	0	1	1	0	1	2	0	2	1	2	1	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	1	0	3	1	2	0	0	2	2	3	1	1	2	0	0	2	0	0	2	1	0	0	0	2	0	0	0	2	1	1	1	0	0	1	0	4	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	1	0	0	1	0	0	0	0	0	1	3	2	0	0	1	3	4	1	1	0	0	2	1	0	0	0	0	0	0	0	1	2	2	1	2	1	0	0	2	1	0	0	1	2	0	1	0	1	3	1	2	0	0	1	4	2	0	1	0	3	0	2	1	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	1
345	3	3500	39040	346	0	1	36	171	497	615	738	739	757	698	680	553	489	372	336	285	241	204	199	157	160	130	118	98	91	86	85	71	85	60	56	67	55	62	73	68	67	58	64	62	67	51	58	53	47	51	50	40	47	29	40	27	36	32	29	29	30	24	31	32	29	23	23	31	27	30	30	22	26	26	13	23	28	21	13	21	23	18	18	14	19	16	19	16	20	16	28	19	16	10	12	13	20	14	19	15	19	19	8	15	16	11	13	13	11	13	17	16	10	11	7	11	10	12	8	7	9	13	7	4	4	11	12	11	14	10	9	9	4	10	7	9	11	7	5	15	14	12	12	13	19	10	14	10	15	23	11	20	14	14	17	12	13	12	17	11	7	13	5	8	7	6	5	5	4	4	9	5	14	6	4	8	3	10	5	5	8	4	3	8	3	4	5	5	8	2	0	11	2	6	3	5	3	6	6	8	9	5	4	4	3	6	2	4	6	6	8	6	6	3	6	7	5	5	9	6	3	2	7	3	4	5	6	3	5	5	3	3	6	3	6	3	5	6	2	5	2	1	5	6	6	5	8	3	4	5	3	3	7	2	3	7	3	2	2	6	1	7	3	9	8	4	2	2	2	4	3	7	6	7	6	5	3	4	6	4	2	3	4	1	3	1	8	2	2	4	2	6	3	3	3	1	2	3	3	4	1	1	2	3	2	3	3	4	7	5	4	0	2	3	2	2	3	4	6	10	8	3	1	2	4	2	2	3	3	5	3	4	6	4	0	3	4	4	5	3	1	4	4	7	4	2	5	3	8	2	5	4	5	3	0	2	1	0	4	2	1	2	3	0	4	3	1	3	1	1	0	3	3	2	5	4	4	2	0	1	3	3	4	2	4	2	3	2	2	3	3	4	3	1	0	3	1	4	2	3	5	0	1	2	3	3	2	4	3	1	1	3	2	2	3	0	3	5	3	4	0	3	1	3	1	4	2	0	2	1	3	3	0	1	2	4	3	4	2	1	1	4	7	8	2	2	1	0	5	2	2	2	0	3	0	0	3	0	2	2	2	1	1	0	5	2	1	0	4	2	3	2	1	0	3	1	4	5	5	3	3	1	2	1	2	3	1	3	2	5	1	3	0	1	2	4	4	5	1	1	3	0	2	2	3	1	2	0	1	5	4	0	2	1	1	2	1	2	1	2	2	2	4	3	1	1	2	0	2	1	4	2	0	1	3	0	1	1	1	1	0	0	1	1	1	2	1	1	1	2	5	3	3	1	1	1	0	3	0	2	2	1	1	5	0	1	2	3	0	1	3	3	3	1	2	1	1	1	1	2	2	2	0	2	2	1	0	3	0	1	1	1	1	1	1	3	2	0	1	2	2	1	2	3	2	0	2	0	2	2	0	0	0	2	1	2	1	3	1	2	2	1	3	1	0	1	1	0	0	1	2	0	0	1	3	5	2	2	0	0	0	2	1	2	2	0	1	2	0	1	1	0	1	0	3	1	2	3	2	1	1	2	1	1	1	0	0	0	1	1	1	1	1	0	1	2	1	0	0	3	1	4	0	3	1	3	1	1	3	0	4	0	1	1	0	2	0	1	2	1	1	1	2	1	1	3	1	1	2	0	0	1	0	0	2	2	2	2	2	0	0	2	1	1	0	1	0	1	1	1	0	1	1	0	0	2	1	1	2	2	1	1	3	1	2	0	0	0	1	0	0	1	0	1	2	2	1	0	0	1	3	1	1	2	3	0	1	1	1	0	1	1	1	1	1	0	2	1	1	1	0	0	2	2	0	1	2	3	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	1	0	2	0	3	3	1	3	1	2	0	1	3	3	0	0	0	0	0	1	3	0	1	2	0	1	0	2	0	0	0	1	2	1	1	0	1	1	3	3	3	0	2	0	0	1	3	1	1	1	1	0	2	1	0	1	0	2	2	0	0	2	0	2	0	1	1	0	1	1	2	1	1	1	2	0	0	1	0	0	0	4	0	1	4	0	0	1	1	1	2	2	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	2	2	3	0	0	1	0	1	0	2	0	2	1	1	1	0	1	3	0	2	1	1	1	2	0	2	1	1	1	1	1	1	0	0	2	0	1	2	1	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	2	0	1	0	3	0	4	0	0	0	1	0	1	0	2	3	1	2	1	0	2	0	0	0	2	3	0	1	0	0	0	0	2	0	0
345	0	2700	39163	347	0	2	7	62	306	404	597	600	600	548	541	480	462	433	374	268	233	180	144	100	105	77	63	64	71	76	82	82	87	87	97	93	87	74	99	68	68	77	82	71	68	69	56	62	61	43	50	37	49	57	46	45	31	49	36	40	38	30	49	33	40	27	24	33	28	27	25	25	34	15	28	29	27	14	28	25	25	19	27	12	20	21	16	18	24	17	15	26	16	18	17	23	13	13	25	17	16	19	12	16	16	10	12	17	12	9	19	21	15	11	15	11	13	14	11	9	18	10	13	10	15	21	14	15	17	18	11	9	10	14	9	9	12	8	11	6	23	18	15	16	12	18	28	16	24	16	17	16	14	18	22	27	16	16	10	15	18	13	7	9	8	6	6	5	12	8	5	8	7	8	8	5	8	9	7	8	8	7	8	8	6	10	8	3	9	6	2	8	6	6	4	7	2	5	12	6	8	7	5	11	6	5	4	6	6	8	8	6	6	6	8	4	5	2	6	6	4	3	6	6	2	3	5	6	2	7	2	4	5	2	3	2	8	4	2	5	6	6	4	9	5	5	2	4	4	7	8	2	3	2	4	6	2	0	5	1	4	11	0	7	8	3	5	4	6	6	5	7	6	9	3	4	5	2	2	7	2	3	7	6	5	4	3	5	5	3	5	2	3	3	4	3	4	3	2	2	4	5	5	3	5	4	1	3	6	4	4	5	3	6	2	3	3	3	3	3	4	6	7	3	4	4	4	4	3	2	3	4	5	7	2	4	3	2	2	7	5	3	6	2	0	3	6	1	6	2	4	6	2	3	5	3	4	6	6	2	2	3	3	4	4	4	5	6	4	4	0	1	3	2	2	3	6	4	6	4	1	3	1	4	2	6	3	3	3	4	2	5	1	5	6	4	5	2	4	4	1	5	2	3	3	5	3	2	5	3	3	5	4	2	2	6	3	5	4	0	2	3	1	1	3	0	4	3	1	2	2	2	0	2	1	0	2	2	4	3	1	5	5	3	5	1	0	2	2	4	4	4	6	3	1	4	3	4	3	3	4	2	3	2	2	4	3	1	2	3	2	2	1	1	1	4	1	3	6	4	1	2	2	2	4	3	1	4	3	2	1	3	0	1	0	2	2	1	2	2	6	4	0	1	0	4	6	1	1	2	3	8	1	4	2	2	2	5	4	0	3	2	3	1	3	3	1	4	1	2	5	2	3	1	1	4	1	0	2	2	3	0	0	1	4	3	3	4	0	1	2	2	3	2	1	1	2	1	4	4	1	3	4	1	1	3	0	1	2	1	0	0	2	0	1	2	1	2	0	0	5	2	0	5	2	0	1	2	2	1	2	2	3	2	1	3	0	5	1	0	6	1	2	1	1	2	3	2	4	2	0	2	2	1	1	3	2	2	2	1	1	1	2	1	1	2	2	2	4	3	2	2	4	2	2	3	2	2	3	1	0	1	1	2	3	4	0	2	2	1	2	0	1	3	0	2	2	2	0	2	1	0	1	1	1	1	2	0	4	0	2	0	5	2	2	4	3	1	0	1	0	2	2	0	1	0	1	4	1	1	1	0	2	0	2	1	2	4	2	2	2	0	1	0	1	4	3	3	1	0	5	0	1	3	0	2	5	2	0	3	0	1	1	0	3	4	2	0	0	1	1	1	0	1	0	1	0	0	1	2	2	2	4	1	4	3	2	1	4	3	1	0	2	3	1	2	3	1	1	0	2	0	0	1	1	0	1	0	1	2	0	2	2	2	0	2	4	0	0	1	1	3	0	2	0	2	2	0	3	3	2	2	2	0	1	2	0	1	1	0	0	0	2	1	1	0	1	2	1	0	2	1	3	1	0	0	1	0	2	1	1	4	0	3	0	0	1	2	0	2	1	3	2	0	0	1	2	0	4	1	0	0	0	1	2	3	1	1	1	0	1	0	1	1	1	1	2	1	1	1	0	2	1	0	0	0	1	0	0	2	0	0	1	0	4	2	0	2	0	2	1	2	1	0	0	1	0	2	0	1	1	2	0	3	3	1	1	1	0	2	0	0	0	3	0	0	0	3	0	1	2	4	2	0	1	0	0	0	1	0	2	2	2	0	2	0	0	2	3	1	1	1	3	1	1	0	1	2	2	0	0	1	1	0	0	1	1	0	1	0	1	0	2	2	0	0	1	2	1	1	0	2	2	2	3	0	1	0	0	1	0	4	1	1	0	1	0	2	0	0	2	2	0	3	1	1	1	0	0	0	0	2	2	0	1	1	1	0	0	2	0	0	1	1	2	1	2	0	0	0	2	0	3	0	1	0	0	0	1	0	2	1	0	1	0	1	1
345	1	1900	39286	352	1	6	271	656	985	1013	994	940	801	639	541	399	334	239	201	136	105	74	86	77	75	75	89	77	77	73	66	58	64	68	57	56	51	44	49	53	55	50	51	44	35	40	40	44	32	36	47	32	42	25	19	19	26	34	29	24	17	28	21	19	28	23	18	20	12	22	11	18	20	16	22	13	15	9	14	13	18	11	10	16	10	7	13	9	15	15	6	3	12	10	13	4	7	8	10	6	7	13	8	2	9	4	6	7	6	6	9	9	6	5	4	5	7	7	11	10	10	6	5	11	3	6	6	8	5	7	6	9	3	4	10	6	3	5	10	3	6	6	5	4	5	6	11	8	5	14	4	14	4	6	15	6	11	4	6	6	8	3	3	4	6	2	2	1	3	3	3	3	2	4	2	7	2	4	3	5	4	3	6	4	4	1	3	5	6	3	3	5	5	1	3	5	4	8	9	5	2	4	1	7	4	4	1	2	9	1	6	4	2	2	0	1	1	4	3	2	3	4	6	5	3	3	2	0	3	4	5	3	1	3	5	4	5	3	2	5	3	5	2	3	5	3	0	3	4	2	3	2	3	0	2	2	4	2	1	3	2	0	5	3	2	2	3	2	4	0	1	3	3	2	1	1	2	3	0	1	3	0	3	2	2	2	3	3	0	2	2	1	2	2	2	3	1	1	6	3	1	3	2	5	1	7	3	0	2	3	1	3	4	5	3	1	3	1	2	5	0	1	2	3	1	5	0	4	2	1	5	1	0	4	0	5	4	5	0	0	0	4	2	2	0	2	0	4	1	2	0	1	5	0	1	2	1	4	2	2	1	0	4	2	0	1	1	1	0	0	0	0	1	3	3	1	2	1	1	1	1	1	0	1	0	1	2	3	1	3	2	1	2	0	1	2	1	2	4	1	0	2	1	2	1	1	2	1	1	2	0	0	0	0	3	4	2	3	0	1	0	0	2	0	2	1	1	1	0	0	1	2	0	1	3	1	3	0	2	1	2	1	0	1	2	1	2	1	2	3	0	0	0	1	1	3	1	1	1	2	2	1	1	1	2	0	2	3	0	3	0	0	1	0	1	2	2	0	3	2	3	1	1	0	1	1	2	2	0	2	0	2	0	1	1	0	0	0	0	2	1	0	2	1	1	0	0	1	3	1	1	2	0	3	2	1	0	2	2	1	3	3	1	0	0	2	0	1	0	0	0	2	0	0	1	1	0	0	3	0	0	1	0	2	1	2	1	0	1	2	1	2	1	0	0	1	2	1	1	0	1	0	2	1	1	2	1	0	0	0	1	0	1	1	0	0	0	0	3	0	2	3	2	3	1	0	1	1	0	0	2	0	0	0	0	0	0	2	3	1	2	1	0	1	1	0	0	1	0	2	1	0	4	0	0	2	1	2	2	3	2	0	0	3	2	1	0	2	1	0	1	1	2	3	1	2	0	1	0	1	2	0	2	1	3	0	0	0	0	0	1	2	2	0	0	1	1	0	2	4	1	2	1	2	1	0	0	0	0	0	0	0	1	2	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	3	1	0	0	0	0	0	0	1	1	1	0	0	0	2	3	1	1	0	0	0	1	3	1	1	0	1	3	1	0	1	1	0	1	1	2	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	1	1	2	0	0	0	0	2	0	1	0	0	1	1	1	0	2	1	1	0	0	1	1	1	0	2	2	0	0	1	0	1	0	0	2	1	1	1	2	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	2	2	1	1	2	2	0	1	0	0	0	0	3	0	0	2	0	1	2	0	1	0	4	1	1	1	1	0	2	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	1	2	0	0	1	0	0	1	3	1	1	1	1	0	1	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	4	0	0	0	1	0	1	0	1	2	2	0	0	1	0	0	0	2	1	0	2	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	2	2	2	2	0	1	1	1	0	0	0	0	1	0	1	0	1	1	2	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	1	2	0	0	0	1	3	1	0	0	1
345	2	2100	39409	351	2	6	159	501	872	897	902	799	709	580	495	310	205	184	147	113	95	89	85	79	78	84	98	76	85	63	66	70	62	58	76	76	65	57	50	46	55	50	67	53	50	43	35	37	36	39	31	37	33	34	29	39	26	20	25	32	19	25	22	25	24	18	22	25	17	28	14	19	12	15	18	15	20	18	24	11	12	19	13	9	18	11	11	21	12	17	18	9	8	10	4	12	16	5	12	13	14	8	18	12	9	5	14	11	9	9	15	12	9	5	10	6	7	12	8	10	13	4	15	10	8	5	6	9	6	8	9	3	6	10	5	5	4	7	11	4	9	6	9	5	4	9	7	10	7	7	5	9	7	5	5	7	9	4	8	2	5	7	4	7	4	4	4	5	4	5	6	2	9	7	2	4	7	6	4	5	6	6	7	4	4	4	3	4	1	1	6	5	5	7	6	5	4	2	1	7	3	9	4	6	8	3	4	4	1	8	6	9	6	5	4	4	3	4	7	5	3	4	2	6	3	4	4	4	7	5	4	1	2	5	1	6	3	6	7	1	3	5	4	3	5	1	2	3	4	1	2	4	3	1	1	4	2	5	2	1	1	2	4	3	4	2	1	5	3	1	1	4	3	2	3	1	0	2	3	0	3	4	4	6	3	0	2	2	2	3	3	1	0	1	4	2	3	5	6	5	7	4	1	0	1	1	6	2	1	3	2	0	1	4	3	2	2	1	6	3	2	4	2	2	4	2	3	3	2	0	3	2	1	2	1	0	2	1	4	2	2	3	3	1	3	1	2	1	2	3	1	0	4	2	5	1	3	1	3	2	4	0	0	4	0	1	2	2	2	4	1	2	2	1	1	1	0	0	3	4	3	1	1	1	1	2	4	1	4	2	0	1	7	1	1	1	1	5	2	1	1	6	2	0	3	1	4	0	0	3	1	2	1	0	1	2	3	2	4	1	1	5	2	1	5	3	0	2	3	0	4	1	2	2	3	1	2	1	3	1	1	1	2	2	3	1	1	0	2	5	0	4	1	0	2	1	1	1	1	0	0	1	0	1	0	0	0	3	0	1	0	1	2	3	3	0	2	1	2	2	1	1	1	0	3	3	0	1	3	0	2	0	1	3	1	0	4	0	1	0	2	1	1	2	1	1	1	2	2	3	0	1	1	2	3	0	1	0	1	2	4	0	0	0	2	3	1	0	1	4	1	1	0	0	3	0	0	2	0	0	1	0	3	3	1	2	0	1	0	0	1	2	1	0	0	1	1	1	0	0	2	0	1	0	0	1	1	1	2	0	3	1	0	1	2	1	2	0	2	0	0	1	0	2	1	2	1	1	4	1	3	1	1	2	1	0	2	0	0	0	1	1	0	0	0	1	3	2	3	2	1	3	1	0	2	0	3	0	1	3	4	2	0	0	4	0	2	0	0	1	0	1	3	1	1	0	0	1	1	3	3	0	2	0	2	1	2	2	1	0	3	0	0	1	1	2	2	0	0	1	0	2	0	0	1	1	3	1	1	1	0	0	2	2	0	2	0	0	1	1	0	0	1	0	1	1	0	1	1	2	0	0	2	0	2	0	0	0	2	0	1	1	0	2	1	3	0	3	1	0	0	2	2	1	1	2	0	1	1	1	0	0	3	1	1	2	0	3	0	0	1	0	2	0	0	0	1	0	0	3	1	0	1	1	0	3	2	0	0	2	1	1	0	1	1	0	1	0	0	3	2	1	1	0	0	1	0	2	1	1	0	0	2	0	1	2	1	1	0	1	0	0	0	1	1	2	3	1	3	0	0	1	1	1	0	0	0	0	1	0	1	2	1	2	2	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	4	0	3	0	1	0	0	1	0	3	0	2	1	0	0	1	0	0	0	0	0	1	4	1	2	0	1	0	0	1	2	3	1	0	2	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	1	3	1	0	1	0	1	1	0	0	1	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	0	2	1	3	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	1	1
345	3	3500	39533	348	0	1	60	302	687	818	953	854	783	604	459	384	251	207	153	91	83	73	91	76	81	83	78	67	65	72	89	81	79	86	70	65	68	62	71	70	61	61	53	68	52	42	55	75	40	32	38	41	39	44	38	38	36	36	31	27	28	22	22	20	23	23	26	22	27	15	22	25	26	24	30	15	16	13	15	14	21	16	18	23	18	25	16	17	15	14	10	13	19	12	16	10	18	12	9	13	12	15	15	9	14	6	11	9	12	12	8	10	10	9	11	13	13	9	19	7	7	10	10	10	9	7	6	3	5	9	5	9	10	8	7	9	5	6	13	6	11	4	11	9	9	12	12	9	3	6	5	6	1	7	12	4	5	8	3	6	7	6	7	9	8	6	6	4	3	2	10	6	7	2	6	6	3	7	8	2	7	6	5	9	9	2	8	6	6	1	5	7	4	9	2	4	8	6	4	4	8	2	3	3	6	6	3	8	5	10	3	1	7	9	7	1	9	4	6	2	4	4	2	5	5	7	4	6	3	5	5	4	9	3	4	6	3	4	1	1	3	4	1	2	3	5	4	2	1	0	0	3	3	4	6	6	2	6	4	4	12	2	3	6	2	2	4	2	3	3	4	4	6	5	0	6	6	1	7	1	2	2	2	2	2	6	6	5	2	2	4	0	0	2	4	4	4	3	6	2	6	1	3	0	2	2	3	4	4	3	4	3	1	1	1	4	5	3	4	0	0	5	2	2	2	2	3	4	3	2	5	6	0	2	3	1	4	1	3	2	2	4	3	2	3	7	1	1	3	3	2	0	4	0	4	3	8	2	3	2	3	1	4	3	1	2	0	1	2	5	2	1	4	2	3	4	2	2	2	4	1	6	3	3	4	3	1	3	1	0	2	2	1	6	9	3	1	4	5	2	4	1	4	1	5	3	3	1	1	0	2	1	2	1	1	1	2	4	1	0	3	6	2	1	3	0	0	2	0	1	3	2	3	3	0	0	2	2	1	0	2	5	3	2	2	2	3	2	2	2	2	1	1	2	1	3	1	5	0	1	4	2	2	1	1	0	3	4	2	0	0	2	0	1	0	1	2	1	3	0	1	2	1	2	2	1	0	1	1	2	0	3	1	4	2	3	1	2	2	0	0	6	6	0	2	5	0	0	0	2	2	3	1	2	2	0	0	1	3	0	0	0	2	1	2	3	4	3	0	0	0	3	0	0	3	1	1	3	1	3	1	3	2	0	1	0	1	0	0	1	0	1	0	0	0	4	3	2	0	3	2	0	4	0	0	1	2	1	3	1	1	1	0	1	2	1	0	1	1	2	0	2	3	5	2	3	1	0	4	7	2	1	1	1	2	0	1	0	0	0	1	4	0	1	2	2	0	1	0	0	1	0	2	1	0	2	0	2	3	1	1	2	0	2	1	1	2	0	1	0	0	2	2	2	0	0	1	0	0	1	1	2	1	1	1	1	4	2	4	0	1	5	2	0	0	1	2	1	2	1	2	3	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	3	0	1	3	1	1	1	0	1	0	1	1	2	2	1	2	1	1	1	1	0	1	1	4	0	0	2	2	1	1	0	0	2	0	0	0	1	2	2	2	1	1	0	5	2	0	0	2	1	3	0	1	1	0	1	2	1	0	0	0	1	0	0	1	0	1	3	0	0	1	0	0	2	0	4	0	1	0	0	1	1	1	0	0	1	0	2	1	1	1	2	2	1	1	2	1	3	0	0	1	1	1	0	1	1	1	0	2	2	0	0	1	2	2	1	0	3	2	1	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	0	4	0	1	2	1	1	0	2	5	3	0	1	0	1	1	1	1	0	2	1	3	3	1	1	0	2	0	1	3	1	1	1	2	1	1	0	0	0	0	2	2	0	1	0	0	0	0	1	1	1	0	1	2	2	0	1	0	1	0	3	1	0	1	0	2	1	0	1	2	0	0	3	1	1	1	1	0	0	0	1	2	2	3	2	1	0	1	0	2	0	0	0	0	1	2	1	2	1	2	0	0	1	2	0	0	0	1	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	1	0	2	1	1	1	1	1	0	0	2	2	0	3	0	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	0	2	0	1	1	1	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0
345	0	2700	39656	346	0	1	11	114	383	473	581	574	416	262	131	58	66	62	67	54	61	63	74	69	97	86	90	86	102	109	98	89	100	85	82	103	99	73	82	79	75	87	86	68	63	64	48	58	57	48	51	42	55	45	45	32	50	39	51	44	41	54	43	35	40	33	38	32	38	29	22	27	24	47	28	15	31	25	18	29	23	18	22	15	28	30	15	26	20	27	15	10	14	17	23	19	16	14	15	15	17	15	16	18	18	22	12	19	17	15	15	9	24	12	15	14	16	18	13	17	11	10	8	12	15	14	14	11	11	16	11	9	12	7	11	11	10	8	11	15	12	9	14	9	16	9	8	13	11	13	7	12	12	13	8	13	10	13	3	5	7	7	8	5	11	4	6	12	15	3	7	10	9	8	4	2	9	4	8	5	9	6	4	9	7	7	5	9	4	3	4	7	10	5	8	8	12	9	10	5	4	11	5	3	13	2	7	9	8	3	5	11	7	4	5	8	6	2	5	3	6	4	3	5	5	8	5	7	6	6	5	6	8	9	6	4	10	7	6	4	6	2	7	3	3	5	7	5	6	4	3	4	0	5	2	6	4	9	6	5	7	5	2	11	5	2	4	2	3	2	4	4	3	2	5	7	4	3	4	2	5	3	2	3	5	0	4	3	2	3	2	8	2	8	2	6	4	6	2	2	5	9	3	4	1	1	5	3	0	3	5	2	4	4	2	5	4	7	6	7	7	6	1	0	5	3	1	4	7	3	4	7	2	1	7	4	2	2	6	5	5	4	3	2	4	2	4	3	2	4	6	3	2	3	5	1	3	2	6	2	3	4	5	5	1	2	3	8	4	3	4	4	4	2	2	6	2	5	6	7	4	4	7	4	5	6	7	3	2	4	4	3	2	2	1	5	0	3	4	1	2	2	2	3	5	0	5	2	2	3	4	3	3	4	2	0	4	1	2	1	1	1	1	6	3	4	1	4	5	1	2	3	3	5	7	4	7	3	5	4	0	2	5	6	4	1	1	4	0	8	6	2	3	2	2	2	1	1	2	4	1	2	4	2	0	5	2	4	0	1	4	3	1	2	0	2	4	2	1	2	3	4	1	4	1	2	0	2	2	1	2	2	2	5	0	0	2	3	0	2	0	3	1	1	1	1	0	2	2	2	4	0	1	1	3	1	2	2	0	5	4	1	2	2	0	2	2	1	2	4	4	2	1	1	4	1	1	2	2	3	2	0	1	1	2	2	6	2	0	0	1	0	3	3	2	1	2	2	3	3	3	2	2	3	1	1	2	3	1	1	1	4	3	0	1	0	1	2	3	0	2	1	2	4	2	2	0	4	3	3	1	3	5	1	2	1	1	1	2	1	2	1	1	1	0	2	3	1	1	2	4	3	1	3	3	2	2	0	3	1	0	1	2	3	0	2	2	1	2	2	5	4	1	0	2	2	1	3	0	4	3	2	0	6	0	1	0	2	1	0	2	2	1	2	2	1	0	1	1	3	1	1	4	1	1	2	2	2	1	1	1	1	1	4	3	2	5	1	4	2	0	4	2	1	2	1	2	2	1	2	2	3	2	1	3	1	2	2	2	1	1	0	1	0	0	3	0	3	2	1	3	5	3	1	2	1	2	3	2	1	1	0	1	0	1	3	1	4	2	2	4	1	0	2	1	1	1	0	1	1	1	0	2	0	1	0	2	0	2	2	1	2	1	2	0	2	1	1	0	0	3	2	2	1	0	0	0	3	1	2	1	1	1	1	1	2	0	2	2	1	4	1	1	1	1	3	0	0	2	1	2	1	1	2	2	1	0	4	2	2	2	0	2	2	5	1	0	1	1	3	1	2	1	0	2	0	0	2	2	0	2	2	3	0	0	3	3	3	1	3	2	0	1	1	0	2	0	1	0	2	0	2	2	1	1	2	1	0	5	2	0	1	1	2	2	0	1	0	3	0	1	2	0	1	1	1	0	2	3	2	0	2	1	1	0	1	1	0	0	0	0	2	2	3	1	2	0	1	0	0	1	0	2	0	1	1	0	0	1	4	1	2	1	0	1	1	2	1	0	1	0	0	0	3	2	2	0	0	2	2	1	1	1	0	0	3	1	0	1	0	1	4	0	1	1	0	0	1	2	1	0	2	0	2	1	0	2	1	0	0	1	1	0	1	2	0	1	3	2	0	1	1	1	3	2	0	0	0	0	1	2	3	2	1	1	0	1	0	1	1	3	1	0	2	0	2	0	1	3	2	1	2	1	3	0	1	2	2	1	1	0	1	2	1	2	0	2	0	1	0	1	1	1	1	0	1	1	0	2	0	0	0	3	2	1	1	0
345	1	1900	39779	350	0	11	286	621	952	1018	1074	860	694	499	385	299	186	164	185	144	133	114	109	97	91	100	81	63	73	60	65	63	61	54	54	46	43	43	43	41	42	50	39	21	31	35	30	30	26	40	40	19	34	25	23	26	17	19	21	18	31	18	19	17	18	15	17	23	24	20	20	10	17	12	15	16	18	9	8	13	18	17	15	8	10	17	10	10	12	13	11	9	5	10	10	7	9	9	5	13	7	10	9	12	5	11	3	3	8	16	6	6	7	8	6	9	5	5	5	8	5	6	6	7	2	6	2	10	11	7	3	5	2	7	5	6	7	9	1	4	2	9	9	5	8	7	4	9	5	4	3	8	4	7	5	1	6	5	2	4	4	3	1	4	1	3	6	8	2	1	2	5	5	2	2	2	1	1	5	5	3	8	4	3	0	3	4	2	3	4	4	1	3	6	1	5	3	3	2	2	5	5	4	3	3	1	1	2	3	4	6	4	1	5	1	1	1	1	7	5	5	3	7	3	2	3	5	6	4	3	3	6	2	3	4	2	1	1	4	3	4	2	1	3	4	1	4	3	2	1	2	0	3	2	3	3	2	3	3	1	2	1	1	4	2	2	1	2	1	3	2	1	3	1	1	1	0	1	7	1	2	1	1	2	3	5	0	3	0	2	2	4	4	3	1	2	1	0	1	2	6	2	2	2	1	2	0	4	4	3	3	3	2	0	0	4	4	5	3	3	2	3	1	4	1	1	3	1	4	3	4	1	2	5	3	3	2	2	0	1	4	1	1	0	0	2	1	1	1	1	1	4	3	0	3	1	3	1	1	1	2	1	3	2	1	1	3	5	4	2	8	3	2	0	2	2	1	4	1	1	2	0	3	1	2	1	1	6	1	3	0	1	1	0	1	2	3	1	2	2	2	3	0	1	1	2	2	0	0	1	0	3	2	1	3	4	2	2	3	3	1	1	1	1	1	1	0	1	3	1	3	1	0	1	1	0	0	4	1	0	3	2	2	3	1	1	2	0	0	0	1	0	1	2	3	1	2	2	1	2	2	1	1	0	1	2	1	0	1	1	0	2	4	0	1	2	2	2	2	0	2	0	3	2	0	1	1	2	2	1	1	0	2	0	0	2	1	0	0	1	0	4	1	1	1	0	1	1	1	0	1	1	0	2	1	4	3	0	0	2	1	1	1	0	3	1	1	1	0	0	0	0	1	2	2	1	2	2	1	1	0	0	0	0	3	0	0	3	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	2	1	0	2	0	0	1	4	0	1	1	2	0	0	0	2	0	1	1	3	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	0	4	2	1	0	1	2	1	0	2	1	2	3	0	1	1	0	1	0	1	1	1	0	3	0	0	0	1	0	0	0	0	1	0	3	0	0	0	1	2	0	0	0	3	0	1	1	0	3	0	0	1	1	1	3	3	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	1	2	2	1	0	1	0	2	2	1	0	1	3	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	2	0	0	0	2	0	2	0	0	1	2	1	0	0	1	0	1	1	0	1	0	1	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	1	0	1	1	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	2	0	2	0	2	0	0	0	2	0	2	0	1	1	0	3	1	0	0	1	0	0	1	0	0	1	2	0	2	1	0	2	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	1	1	2	0	2	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	2	3	0	1	1	0	1	0	2	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	3	1	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0
345	2	2100	39902	352	1	5	135	438	775	851	893	789	695	596	502	408	294	212	192	148	120	98	102	85	89	93	89	87	77	67	75	81	67	79	72	66	60	60	62	58	62	72	46	31	41	43	51	31	36	37	29	37	43	31	32	35	33	34	22	28	23	20	33	23	23	24	21	21	24	24	24	22	15	27	21	14	29	15	18	22	15	17	18	16	14	16	16	16	11	18	11	16	12	10	12	13	6	13	8	5	14	8	14	13	10	9	8	16	10	11	16	11	13	14	10	5	15	17	14	6	9	11	10	8	11	8	9	7	7	6	6	8	8	8	8	9	11	9	4	3	9	8	11	3	5	10	6	4	8	7	4	5	5	4	9	5	7	7	7	6	8	4	8	10	7	4	5	5	1	4	1	6	5	3	4	6	7	6	4	5	7	3	4	5	5	8	5	5	10	6	3	3	6	6	2	3	6	4	10	2	2	6	11	4	4	5	3	2	5	7	4	4	5	7	2	1	5	3	2	4	2	6	7	4	5	6	4	5	2	6	4	1	4	10	5	2	6	4	1	5	0	4	4	2	2	2	3	4	3	3	3	1	5	2	5	3	5	2	4	4	8	1	3	4	4	4	3	1	4	4	4	4	1	1	2	3	3	6	4	0	4	4	4	3	6	1	6	2	3	4	1	1	4	5	3	2	0	2	1	3	1	4	1	1	2	1	2	2	2	3	2	3	3	1	3	5	0	2	2	1	1	4	2	1	3	5	1	1	3	1	5	1	3	2	2	1	1	2	2	5	2	2	2	2	1	4	1	4	2	3	3	2	4	2	1	3	1	3	3	1	3	4	5	5	2	1	3	1	1	4	2	3	2	2	3	2	2	3	2	6	0	3	1	3	0	1	3	4	6	1	5	2	1	2	3	1	2	3	0	2	4	2	1	3	0	3	3	2	2	1	2	2	3	2	4	3	1	0	1	1	3	2	1	0	2	2	0	2	0	0	1	2	0	3	1	6	1	0	1	2	4	0	0	3	0	1	2	3	3	3	0	1	1	1	2	2	3	3	6	3	1	2	1	3	1	2	0	1	3	1	0	2	2	0	2	2	2	0	3	2	2	1	1	0	2	2	3	2	0	1	1	3	1	4	0	1	0	4	1	1	1	3	0	3	2	3	2	0	3	2	2	2	3	2	2	0	0	0	2	4	0	1	2	4	3	1	0	0	3	1	1	2	2	1	1	1	0	2	5	1	1	2	0	5	2	1	0	1	0	1	0	2	0	1	0	2	2	1	2	0	0	1	0	1	0	1	1	1	3	1	0	2	0	3	1	2	2	0	2	0	0	2	1	1	1	2	2	1	0	0	2	3	0	1	0	2	1	0	2	2	1	3	2	1	0	1	2	1	1	4	1	2	1	0	0	0	0	3	0	2	1	2	0	0	1	1	5	1	1	1	1	2	1	2	0	0	1	1	0	2	3	1	0	1	1	1	1	1	0	1	0	2	1	2	0	1	0	2	1	1	1	1	0	0	0	1	2	1	1	2	3	2	1	0	1	2	0	1	1	1	1	1	0	2	0	1	1	3	1	3	0	2	0	0	0	0	2	0	0	0	1	1	3	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	2	0	1	0	0	1	2	1	3	2	2	2	2	1	1	3	1	0	1	1	0	1	1	1	2	1	0	1	2	0	2	0	1	2	0	0	0	2	0	0	3	1	1	2	4	2	2	0	0	0	0	1	0	0	0	0	4	0	1	0	1	2	1	1	0	1	0	2	1	0	0	1	0	0	2	2	0	3	0	0	1	0	1	1	0	0	0	0	2	3	2	1	0	1	1	2	1	1	0	1	1	2	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	1	2	1	1	0	1	2	0	0	0	3	0	0	0	2	1	0	2	2	1	2	0	2	1	1	1	0	1	0	0	1	0	0	0	1	1	2	0	0	1	0	2	0	1	1	0	1	2	1	2	1	3	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	3	0	0	1	0	0	1	1	0	2	1	0	0	2	3	0	1	0	0	0	1	1	0	1	1	0	1	1	2	0	1	0	0	0	0	2	1	2	1	0	1	0	1	1	0	1	0	0	2	3	0	0	0	1	1	0	0	1	1	1	1	2	1	0	1	2	1	0	0	3	1	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	3	3	0	0	2	0	2	0	2	1	0	0	0	0	1	0	0	1	1	0	0
345	3	3500	40026	347	0	1	54	286	698	807	862	824	760	612	508	357	288	189	156	102	108	73	95	86	101	84	99	86	109	78	87	82	71	69	73	69	73	68	55	75	59	49	71	67	53	50	58	44	51	42	36	45	36	33	38	35	33	31	29	43	25	35	20	21	28	22	18	24	20	23	23	24	19	34	23	22	22	15	25	22	21	17	17	17	14	19	17	20	16	14	10	19	6	13	13	16	15	15	9	10	15	9	9	13	15	11	9	20	18	17	13	12	12	11	10	13	11	8	7	11	9	8	16	10	9	7	8	9	6	10	9	8	9	14	11	6	8	5	8	14	7	11	9	6	5	10	9	13	7	4	12	5	11	18	16	13	12	17	19	14	8	15	10	20	15	13	2	9	11	4	5	5	7	3	7	4	8	4	5	3	4	5	7	10	7	4	6	6	7	3	3	5	9	8	4	3	7	6	2	6	6	3	5	4	2	3	7	3	4	2	5	5	6	7	6	3	2	8	6	4	4	2	2	7	6	4	6	8	3	7	5	3	4	6	1	3	4	2	4	2	4	3	2	6	2	3	8	5	3	0	7	2	4	3	4	9	6	3	6	6	4	4	3	3	2	3	6	3	2	2	2	1	3	5	4	1	1	4	2	4	2	1	3	7	1	3	1	2	7	3	1	2	5	2	1	4	3	4	2	4	1	6	4	2	4	4	2	4	1	3	2	1	3	5	0	4	1	5	2	6	1	4	0	3	3	4	4	3	3	1	3	2	5	4	6	1	2	2	1	2	5	3	3	7	2	4	2	2	2	2	2	3	5	4	1	2	3	2	1	4	3	2	4	4	5	2	3	4	2	2	2	6	0	4	3	3	4	1	4	0	1	1	3	6	5	1	1	1	7	3	3	4	4	4	1	1	3	3	4	0	2	3	6	0	4	4	2	4	3	6	1	6	1	2	4	2	1	4	4	4	2	2	4	2	2	1	2	0	3	0	3	0	0	2	1	2	4	0	3	4	2	0	5	0	4	1	2	0	4	1	2	1	0	0	1	2	0	3	4	1	0	2	2	2	2	0	1	4	0	2	1	3	1	3	6	1	2	5	4	0	2	0	2	2	0	1	2	3	2	2	4	1	2	1	1	2	1	3	0	1	4	6	3	0	0	4	3	0	1	0	1	2	3	5	1	2	1	1	0	4	2	1	2	1	3	3	4	1	0	1	0	3	0	2	0	1	1	2	3	2	4	0	0	0	2	1	1	4	1	2	2	1	0	1	1	1	2	0	2	3	0	0	2	3	2	4	3	1	4	3	4	0	1	0	2	2	1	0	3	2	2	3	0	1	3	1	0	1	1	2	2	3	1	2	3	3	1	3	3	3	3	2	0	2	1	1	1	0	2	3	2	1	1	2	1	2	2	3	2	0	1	4	2	2	0	2	1	3	0	0	2	0	0	1	0	0	3	1	3	2	2	0	4	2	2	2	4	1	2	2	2	0	2	0	1	1	0	0	0	1	1	2	2	1	0	0	1	3	0	1	1	2	0	0	0	2	0	2	2	3	1	0	0	2	1	3	1	3	1	1	1	1	1	3	6	0	3	0	0	1	1	1	0	2	1	2	0	1	3	2	4	1	2	0	0	0	1	0	1	3	1	2	0	0	0	2	0	1	0	2	1	2	2	1	1	2	2	0	0	1	2	1	1	1	2	2	2	0	0	0	1	0	2	1	0	1	0	0	1	0	2	1	0	0	3	0	1	0	3	0	3	1	0	1	1	0	1	5	1	0	1	3	0	3	1	0	0	1	1	0	2	0	0	0	1	2	1	0	0	2	2	1	1	1	1	1	0	3	1	0	1	2	1	2	1	2	1	4	0	1	0	1	1	0	0	2	0	2	2	1	1	1	0	1	0	0	0	1	0	0	0	3	0	0	4	0	0	1	0	0	0	0	1	0	0	0	0	0	3	2	2	0	3	1	1	0	1	1	1	0	0	0	1	2	0	1	1	1	0	0	1	0	1	2	1	0	2	0	2	0	0	0	1	1	1	2	1	1	1	0	0	0	1	0	0	0	1	2	1	1	1	2	2	2	0	0	0	1	0	0	0	3	1	2	3	0	0	0	0	1	0	1	3	0	0	0	1	1	0	2	0	1	0	0	2	2	0	0	1	0	2	2	1	1	0	0	1	1	2	0	2	0	1	0	3	0	1	1	1	2	1	1	0	1	1	2	0	1	1	1	0	1	0	1	1	0	1	0	0	1	1	0	1	3	1	0	0	0	1	0	0	1	0	1	1	0	1	1	2	1	0	1	1	1	1	0	0	0	1	0	0	1	0	1	2	0	0
