345	0	2700	28358	359	2	17	232	287	355	313	342	283	272	245	193	198	178	160	157	129	141	120	101	89	87	69	91	76	83	75	61	72	62	58	71	51	55	53	49	49	52	45	45	41	39	37	26	25	31	34	31	27	18	28	33	22	15	16	23	11	17	22	17	23	22	17	21	21	17	21	23	15	13	14	18	7	13	13	12	21	18	13	20	5	12	9	15	8	14	9	14	7	8	14	10	8	7	9	9	11	8	14	13	7	11	7	6	10	10	5	10	5	7	6	7	1	5	7	1	10	15	8	8	6	6	3	7	7	3	7	8	6	4	5	4	5	4	4	8	6	3	8	7	4	3	6	6	11	4	6	4	3	2	5	2	3	2	3	3	3	5	3	3	4	2	8	3	10	5	8	6	2	3	1	2	2	4	5	5	2	1	1	3	4	3	4	5	9	3	1	4	6	4	7	1	3	3	0	6	4	3	2	2	5	3	0	3	1	2	5	3	2	1	6	1	2	4	1	2	3	4	3	1	0	3	4	2	2	3	4	3	0	1	2	3	2	2	1	3	4	3	1	5	2	2	5	2	4	0	1	2	2	0	2	1	1	4	2	2	5	4	5	2	4	3	2	2	1	4	0	2	1	3	3	2	0	2	3	1	2	1	4	4	1	3	1	4	1	2	1	3	3	2	1	1	3	3	1	5	2	2	1	3	2	3	5	4	1	1	1	0	4	6	1	1	2	2	2	1	3	1	4	2	2	2	4	3	4	3	0	0	4	2	1	0	2	1	1	0	0	1	1	3	6	2	2	2	1	1	3	2	1	2	1	2	4	2	1	0	4	1	2	1	3	2	0	1	2	1	3	1	1	0	2	1	0	0	1	0	0	1	3	5	2	2	1	0	1	1	0	2	1	2	3	3	0	1	2	3	1	1	2	0	3	1	3	4	1	3	1	0	1	2	2	1	1	1	0	2	0	2	1	0	1	1	4	0	2	3	2	1	2	1	3	0	1	4	1	2	2	1	2	2	1	2	1	1	1	0	0	1	2	2	2	0	2	0	0	0	1	1	0	3	3	4	1	1	1	0	2	1	2	0	1	1	1	1	1	5	1	0	1	0	1	1	2	3	1	1	1	0	2	0	3	2	0	1	1	0	0	1	2	0	1	1	2	0	0	3	1	2	0	0	0	1	0	3	2	0	0	0	1	0	0	2	3	1	0	1	1	1	2	0	2	0	0	0	2	0	0	3	1	1	0	1	2	1	0	0	0	0	1	0	2	1	0	0	2	2	1	2	1	2	0	0	3	0	1	0	2	0	2	0	2	1	1	0	0	1	0	2	2	0	3	0	0	1	2	0	0	0	1	2	0	0	0	1	0	2	1	2	2	0	0	1	0	1	0	0	1	4	2	0	0	1	4	2	1	0	1	3	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	2	1	0	1	0	3	0	0	0	0	0	0	1	0	0	2	1	1	1	0	2	0	0	0	0	1	0	0	1	0	0	2	0	2	0	0	0	0	2	2	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	2	1	2	0	0	0	1	2	2	1	0	2	0	0	0	2	1	0	0	1	1	0	0	3	1	0	0	0	1	0	0	1	1	1	1	1	0	1	0	2	0	2	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	2	0	1	0	1	0	1	1	0	1	1	0	1	0	3	0	1	0	0	1	0	2	1	0	1	1	0	0	1	0	1	1	1	1	1	0	1	1	0	2	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	1	1	3	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	1	0	0	1	1	0	1	2	1	1	2	0	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	2	0	0	2	1	0	0	0	2	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	1	2	1	1	1	1	1	1	1	1	1	0	0	2	0	1	1	1	0	0	1	1	1	2
345	1	1900	28481	353	1	51	240	204	257	252	267	237	228	167	169	141	129	120	111	91	75	95	98	60	71	53	61	48	37	42	40	40	38	28	36	30	35	24	24	22	25	24	29	21	19	19	18	23	11	16	12	15	25	11	9	17	14	9	12	11	6	14	10	10	9	14	7	11	3	8	14	5	7	8	4	2	13	8	6	6	12	3	12	3	4	5	14	5	9	4	7	4	6	6	5	7	3	5	7	2	2	6	4	5	3	5	7	8	2	4	6	3	5	5	4	5	1	5	3	2	5	4	4	3	4	2	3	3	3	2	4	0	6	6	2	0	0	6	4	2	3	4	2	2	3	4	2	3	4	2	1	2	1	1	5	3	0	0	5	1	4	4	0	1	0	1	2	3	1	1	3	3	1	0	1	1	2	1	0	0	5	2	4	3	0	1	2	1	1	2	5	1	4	1	1	0	2	2	1	1	2	1	1	4	1	0	0	1	3	0	2	0	2	1	1	2	5	5	1	2	2	0	0	3	0	1	3	3	2	1	3	1	1	4	2	2	1	1	1	0	2	4	0	1	4	1	3	4	1	1	0	0	2	1	1	2	2	2	3	3	3	1	1	3	0	0	3	1	0	3	0	1	0	1	2	0	4	1	0	1	1	1	1	5	0	0	1	3	1	1	0	1	1	0	1	0	1	1	3	0	3	1	1	0	2	2	1	0	0	0	3	0	2	1	1	0	0	1	0	2	2	1	2	1	1	2	2	1	0	1	1	1	1	2	0	1	1	0	3	0	1	1	0	0	1	1	1	2	2	0	1	1	0	1	1	0	0	0	0	0	2	0	2	2	0	1	0	0	1	1	1	0	0	1	0	1	2	0	2	1	0	3	0	1	0	1	1	0	6	1	1	1	0	0	0	1	0	0	2	0	2	1	1	0	0	0	0	0	2	0	1	2	3	3	1	0	0	0	0	1	1	1	3	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	1	1	1	0	1	1	1	1	1	2	3	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	4	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	2	2	0	1	0	1	2	1	0	0	0	0	2	1	0	0	0	0	0	2	1	1	1	0	1	0	0	1	0	0	1	2	1	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	1	1	0	0	2	1	0	0	2	0	0	0	2	0	1	0	0	0	2	0	1	2	1	0	0	1	1	0	0	2	0	0	0	1	0	0	3	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	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	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0
345	2	2100	28604	349	0	45	182	221	291	262	297	249	231	206	188	168	146	134	128	122	100	104	103	98	79	78	60	63	54	60	42	53	56	50	45	38	34	37	38	31	22	36	24	26	24	27	21	20	19	20	21	8	14	12	19	25	14	13	17	20	9	17	16	15	13	5	9	13	9	10	5	9	6	16	15	7	6	12	12	3	8	5	10	11	4	12	8	8	7	9	8	8	5	6	7	6	8	6	6	9	10	9	6	4	4	7	9	6	8	4	3	5	5	6	4	3	5	2	11	6	4	3	7	4	2	6	1	3	3	1	6	6	6	1	6	3	7	1	4	2	5	4	8	6	2	0	4	6	5	5	3	2	2	0	3	4	1	6	2	2	1	4	4	0	3	4	2	5	3	4	0	3	3	3	2	1	0	4	1	1	4	2	4	2	1	3	1	1	2	2	4	4	4	0	2	2	2	1	2	1	1	4	1	2	2	2	2	2	2	3	3	1	1	0	1	0	1	3	2	1	2	1	1	3	2	4	1	2	2	2	2	2	3	0	1	1	2	1	2	2	4	3	2	2	3	2	4	1	1	1	0	1	3	1	2	0	3	0	1	0	0	0	5	1	0	2	1	1	3	3	1	1	1	4	1	0	1	2	2	3	2	2	1	1	3	2	3	1	2	1	3	1	4	0	2	0	1	1	2	0	4	2	0	0	2	1	2	0	2	1	1	0	0	0	2	0	1	1	2	1	3	1	1	0	3	1	2	0	1	1	1	0	1	3	3	1	0	2	1	0	1	0	0	0	0	2	0	0	0	1	3	3	1	0	1	3	0	0	0	3	1	0	0	1	1	3	0	1	0	1	1	0	1	2	3	2	0	0	0	1	0	0	2	0	4	4	1	3	0	2	1	1	0	1	2	1	1	0	0	1	0	1	1	0	0	0	2	1	1	1	1	0	2	0	2	0	0	1	1	1	0	2	1	2	0	1	0	0	1	2	0	0	2	1	1	1	0	0	0	0	0	2	2	1	1	0	2	0	1	0	2	0	2	0	1	2	0	0	2	2	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	1	1	1	1	2	1	0	1	2	1	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	2	0	0	1	0	2	1	0	2	3	1	0	0	0	3	0	2	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	2	1	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	2	2	0	1	0	2	3	0	3	0	0	0	0	1	2	0	0	0	0	3	1	0	3	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	2	1	1	0	1	1	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	2	1	0	1	1	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	0	1	1	1	2	1	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	3	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0
345	3	3500	28727	352	2	52	375	423	417	371	359	309	297	242	209	192	183	156	146	130	143	133	98	108	104	95	69	69	84	77	51	58	45	55	50	47	38	42	36	50	40	35	39	40	37	20	32	17	24	20	23	21	19	17	15	12	12	17	15	21	12	7	23	17	23	11	13	18	13	13	9	9	11	7	13	12	14	12	13	12	8	11	10	4	11	13	12	10	4	8	5	7	7	14	2	9	2	7	11	2	3	4	7	6	2	3	9	8	7	3	5	4	4	4	5	10	9	6	4	2	1	4	2	2	7	4	7	4	6	6	2	6	2	3	4	5	2	5	5	3	3	1	2	5	6	4	4	4	3	4	0	1	1	5	2	2	3	6	3	2	4	3	3	7	6	1	6	3	9	4	2	1	2	5	1	4	5	3	1	3	3	1	0	4	3	6	3	0	2	2	1	2	4	5	5	5	3	3	1	2	6	2	1	1	2	2	0	5	1	3	3	2	1	3	3	2	1	2	3	0	5	1	2	0	1	1	2	1	3	0	0	1	1	1	2	0	0	1	5	2	3	2	4	2	2	2	0	1	3	2	3	1	2	3	0	1	2	1	4	4	3	3	3	2	2	3	0	2	3	2	2	2	2	2	1	1	5	1	0	1	0	1	3	2	1	2	1	3	3	3	0	2	3	1	2	1	1	3	0	1	2	2	2	0	4	1	2	5	0	0	1	1	1	2	3	3	1	2	3	2	1	0	2	1	1	0	1	1	0	3	1	2	1	1	2	2	3	1	2	0	0	1	0	2	1	2	1	2	3	1	2	0	0	2	2	2	2	0	1	0	2	2	1	0	1	1	1	2	3	0	0	1	0	3	2	0	1	4	1	1	0	0	2	0	2	0	2	1	1	0	0	3	0	0	0	0	2	1	0	3	1	1	4	0	0	2	1	0	2	5	0	0	0	1	3	2	1	1	2	0	0	1	1	1	2	2	2	1	0	1	1	1	0	0	0	1	3	0	4	0	0	1	2	3	1	1	3	1	1	0	0	3	0	0	1	0	1	1	0	0	2	1	1	1	0	2	0	2	1	0	2	0	1	2	1	1	2	2	1	1	2	2	1	0	2	0	0	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	2	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	2	1	1	0	1	0	1	1	2	0	0	0	1	0	0	1	1	0	1	4	3	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	2	2	0	0	0	1	1	1	1	0	1	0	2	1	1	2	1	1	0	0	0	0	1	2	0	1	0	1	0	1	1	0	1	1	1	1	1	0	1	1	2	3	0	0	2	0	0	2	0	2	0	0	0	2	1	0	0	0	1	1	1	0	3	0	3	1	1	1	1	1	2	1	0	2	1	2	2	0	0	0	0	1	3	0	0	0	0	0	0	0	2	2	0	0	1	2	0	0	1	2	0	1	2	0	0	0	2	0	0	0	2	1	0	0	1	0	0	1	3	0	0	1	1	1	0	1	1	0	1	1	1	0	1	2	1	0	0	3	1	1	1	0	1	1	0	1	2	0	1	2	0	0	0	2	1	0	4	3	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	2	2	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	1	0	1	1	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0
345	0	2700	28875	354	1	48	325	443	476	380	401	365	319	253	247	214	205	198	199	163	147	142	138	113	105	106	99	103	94	80	81	65	67	63	67	57	66	60	62	59	57	41	55	52	37	47	38	40	31	40	44	30	32	38	25	33	20	27	27	23	21	22	20	24	18	21	15	18	14	20	18	19	20	12	20	17	7	8	12	18	11	9	13	11	12	9	15	10	14	11	4	4	15	8	9	9	5	12	9	7	5	11	5	13	8	9	11	8	9	5	5	6	5	5	7	7	3	6	12	8	7	5	9	6	8	9	3	6	5	2	7	5	6	5	12	5	10	7	10	4	6	6	9	6	5	4	7	6	9	6	4	4	6	3	6	4	7	5	7	5	0	3	7	4	9	4	6	4	3	3	6	5	3	7	2	1	8	3	3	7	4	2	3	2	4	3	4	6	5	8	3	5	6	2	5	4	3	2	3	4	3	2	7	5	2	3	6	0	1	3	3	4	4	1	4	1	3	3	1	2	1	7	6	3	4	5	4	3	8	4	6	2	1	4	1	7	2	3	7	3	2	2	1	6	2	1	0	1	2	0	6	4	5	2	3	3	0	3	4	4	1	0	4	3	2	1	1	2	0	2	1	2	3	6	4	1	4	2	1	2	1	4	2	5	3	6	5	3	4	0	1	1	0	3	3	1	0	5	0	1	3	0	2	1	1	0	2	3	5	1	4	1	1	0	4	2	1	3	2	3	1	3	2	1	1	3	4	1	0	2	1	2	1	1	1	1	1	2	0	4	2	1	0	2	3	2	3	2	2	2	3	3	4	1	1	3	1	2	0	0	1	0	0	1	4	3	3	2	2	0	0	2	1	2	1	2	2	1	4	4	5	1	1	1	1	1	0	4	0	3	4	1	3	1	0	3	1	0	1	1	2	1	1	0	0	1	1	3	1	0	1	0	0	1	2	3	2	1	1	2	3	2	0	1	0	3	0	1	5	1	4	0	3	1	1	1	2	3	1	0	1	1	1	1	3	2	1	1	0	1	0	1	1	1	2	2	2	1	0	2	2	1	0	1	1	2	0	1	2	0	1	0	0	1	0	1	0	2	2	2	2	2	4	2	0	0	2	1	1	0	1	1	3	5	0	1	0	2	2	1	2	0	1	0	3	3	2	0	1	0	0	0	2	2	4	2	2	0	2	2	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	1	1	3	1	1	0	2	1	1	1	0	0	0	2	2	1	3	2	3	0	1	1	1	0	0	0	2	0	2	0	0	1	2	0	1	0	1	2	0	1	1	0	1	1	1	3	1	1	1	1	2	2	1	0	0	2	1	0	0	0	1	1	2	1	1	2	1	4	2	0	1	1	2	2	0	1	1	1	0	1	2	2	2	1	0	0	1	1	1	2	0	3	0	2	0	1	3	1	0	1	1	1	2	0	0	0	0	0	3	0	2	0	0	1	0	3	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	2	0	0	0	3	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	0	2	0	0	1	1	0	0	1	1	0	1	0	1	1	1	0	3	1	2	1	0	2	0	0	1	0	1	1	0	0	1	0	2	0	2	1	0	0	2	1	1	3	1	5	0	1	0	1	0	0	1	1	0	2	0	1	0	2	2	0	1	0	1	2	0	1	2	0	1	0	0	0	1	3	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	3	0	0	2	1	3	0	2	0	1	1	1	0	1	2	1	0	1	2	0	0	1	0	2	2	2	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	1	0	0	2	2	0	1	0	2	0	0	0	0	0	2	1	0	0	2	1	1	0	3	0	1	0	1	0	1	1	2	1	2	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	0	1	0	0	0	0	2	1	1	0	1	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1
345	1	1900	28998	354	3	63	300	324	415	390	349	269	220	204	194	150	113	106	137	89	97	78	77	69	57	69	59	60	51	44	46	49	42	38	47	51	39	27	31	26	37	28	24	28	23	26	22	27	14	24	20	13	21	19	17	16	11	22	14	12	14	9	15	12	5	8	5	4	8	11	9	8	12	6	7	6	6	9	15	7	9	11	7	7	8	8	8	11	4	8	6	12	5	5	3	3	9	3	4	5	3	3	5	6	5	7	6	5	5	1	8	4	5	6	1	2	8	3	5	3	2	2	2	2	6	3	4	5	3	3	5	2	2	3	0	2	3	0	6	4	2	1	2	3	4	2	5	1	4	2	1	4	3	3	2	1	1	2	3	2	1	5	0	1	4	3	2	1	5	1	1	2	1	0	3	1	0	1	1	2	1	1	0	3	0	1	3	2	0	2	1	0	0	2	1	2	2	2	1	2	3	1	3	2	5	1	1	4	0	2	4	4	3	1	5	1	0	1	1	0	2	0	1	3	2	2	0	1	2	1	2	0	2	2	3	1	3	2	0	1	0	1	0	0	2	4	4	1	2	0	3	1	1	1	1	1	3	1	1	1	4	2	0	0	1	1	1	0	0	0	3	2	1	2	0	2	1	0	0	2	1	4	2	1	2	0	1	1	0	0	1	1	1	3	1	2	1	1	1	1	1	1	1	2	5	1	1	0	3	1	1	0	0	0	1	2	1	1	0	2	2	2	0	1	0	3	1	3	0	0	0	1	1	0	0	2	0	2	1	1	0	0	0	1	0	2	1	1	2	1	0	0	5	0	1	2	2	0	1	1	3	2	1	2	2	0	0	1	2	2	0	2	1	1	5	0	1	0	0	2	0	0	2	0	0	0	1	1	3	0	0	2	1	0	1	1	1	0	1	0	0	0	2	0	0	0	3	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	2	1	1	2	0	0	0	1	3	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	2	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	1	4	0	1	2	1	0	0	0	1	2	0	0	0	0	0	1	2	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	2	0	0	1	2	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	2	2	2	0	0	0	2	1	0	0	2	0	0	1	2	0	0	1	0	2	1	1	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	2	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	2	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0
345	2	2100	29121	356	2	24	231	259	323	274	315	270	232	221	185	188	138	129	118	104	115	92	81	80	85	73	76	64	71	63	57	44	39	56	52	42	34	37	40	24	43	34	41	20	19	28	14	20	30	22	27	25	15	25	17	25	16	13	19	18	10	15	13	15	13	10	11	17	15	6	14	10	11	9	14	10	11	6	10	6	7	9	8	10	3	10	10	7	4	7	7	10	12	7	7	11	8	6	4	5	2	6	3	5	6	6	7	7	7	2	7	6	11	2	2	3	5	2	1	3	3	1	6	3	5	7	4	3	3	0	7	4	3	2	2	0	4	5	7	2	4	5	5	6	2	5	2	2	4	1	4	1	3	5	0	6	1	2	2	1	2	6	2	2	2	2	0	2	2	3	4	1	2	1	0	3	3	2	4	4	2	3	1	1	3	0	2	1	2	1	3	3	2	1	2	0	1	2	1	2	3	2	1	2	2	0	1	2	2	0	2	1	4	2	2	2	1	2	4	1	7	3	1	1	1	3	3	2	6	2	6	1	3	1	0	0	2	1	5	1	0	2	3	0	1	0	1	1	2	1	1	1	2	0	0	0	1	3	1	2	1	1	0	3	0	2	3	0	4	0	1	0	1	0	2	1	1	1	1	5	0	3	2	2	2	2	1	1	0	0	0	1	0	2	1	2	5	2	1	1	2	2	0	0	4	1	3	0	3	2	2	0	1	2	2	1	1	3	3	3	2	2	4	2	0	0	1	1	1	4	3	1	0	3	0	3	0	2	0	4	0	1	1	2	1	1	0	2	1	1	1	1	0	2	1	2	1	0	0	1	0	1	2	1	1	1	1	1	2	3	1	0	0	1	1	1	3	1	0	0	0	1	1	0	0	0	0	0	2	0	0	2	0	1	2	3	2	0	2	1	1	0	1	0	0	3	0	0	0	2	0	1	1	0	1	2	1	0	0	2	1	1	0	0	0	0	1	0	2	2	2	4	3	0	1	0	2	0	1	2	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	2	1	1	0	1	0	0	0	2	1	2	0	1	0	2	1	0	1	2	2	0	0	0	1	0	0	2	2	0	0	0	0	1	0	1	1	1	0	0	1	0	3	0	0	3	2	0	2	1	0	2	1	0	2	0	1	1	0	0	0	0	1	0	1	2	2	0	1	0	1	0	1	0	0	0	0	1	4	0	0	1	1	0	0	1	2	1	1	2	0	1	1	2	0	1	0	0	0	1	0	1	1	1	1	1	2	1	1	0	1	1	2	1	0	1	1	1	1	1	2	0	0	0	0	0	1	1	1	0	1	2	1	1	0	1	0	1	0	1	0	0	1	1	2	0	1	0	0	1	1	0	0	2	2	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	2	3	1	1	0	1	2	1	0	3	2	0	0	0	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	2	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	2	0	0	2	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	2	0	2	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	2	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	0	1	1	2	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	2	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	1	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	3	0	1	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	29244	355	4	66	373	407	418	350	365	283	262	239	224	180	165	154	119	119	96	111	93	79	89	68	76	88	79	68	59	50	42	34	39	42	51	42	43	38	29	29	45	34	24	35	33	20	20	17	26	19	21	17	14	17	14	25	11	13	15	17	20	18	12	18	19	13	12	14	17	15	13	9	16	13	11	13	9	10	13	8	9	19	18	11	2	5	11	6	6	6	5	7	9	8	9	6	6	4	4	4	7	8	3	9	3	9	6	2	3	7	7	3	8	6	6	5	7	4	4	4	3	4	6	6	9	1	5	4	1	4	3	1	5	5	2	3	12	4	4	1	4	1	3	4	8	4	4	5	5	3	1	1	5	1	2	1	1	2	5	6	2	7	6	3	2	5	3	2	4	2	2	2	0	4	0	5	1	3	3	3	1	2	2	1	5	3	2	4	2	3	2	1	3	2	5	4	3	5	0	2	1	1	2	2	2	4	2	2	2	1	3	1	2	1	3	4	5	0	5	2	1	2	1	1	4	1	4	2	1	2	1	2	2	1	3	0	1	2	0	3	5	4	1	2	1	1	4	5	2	2	2	2	1	1	0	0	0	1	1	6	2	1	2	2	0	0	4	1	1	3	0	0	1	3	1	2	0	1	1	1	2	2	2	2	3	1	0	1	3	1	1	1	0	1	2	1	3	2	2	2	1	0	1	0	2	1	1	1	0	4	2	1	1	0	1	0	0	1	4	1	3	1	2	2	4	2	0	0	3	0	1	1	0	4	2	0	3	2	2	1	0	1	3	1	1	2	3	0	0	0	1	2	3	0	0	0	0	3	0	1	2	4	1	5	3	0	2	3	0	1	1	0	1	2	0	2	1	0	0	0	0	1	3	1	0	0	0	2	2	2	0	0	2	0	4	2	1	1	0	0	0	2	1	1	1	0	1	1	0	3	1	2	0	0	0	0	1	1	1	0	2	1	4	0	1	3	0	1	0	0	0	1	0	0	2	1	0	2	0	0	0	0	1	1	0	0	1	2	1	1	2	3	0	1	1	1	2	1	2	5	1	1	0	2	0	1	0	0	0	1	0	1	1	0	4	0	1	1	0	0	0	2	1	1	0	1	1	0	0	0	1	1	4	1	1	2	0	1	2	0	0	1	0	0	0	1	1	1	1	1	1	0	1	4	1	1	0	0	1	2	0	0	0	1	1	2	0	3	0	0	1	1	1	0	0	1	0	3	0	1	1	1	0	1	1	0	2	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	3	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	4	0	2	0	0	0	2	3	0	2	1	1	0	2	1	0	0	1	0	1	2	1	0	0	0	2	0	1	1	0	1	0	1	1	2	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	2	0	1	1	0	3	0	0	0	0	2	1	1	1	0	1	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	2	0	2	0	0	0	1	0	0	0	1	1	0	0	1	2	1	1	1	1	2	0	1	1	1	2	0	1	1	0	2	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	3	0	0	0	1	0	2	1	3	2	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	3	0	0	0	2	1	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0
345	0	2700	29368	350	2	50	298	421	441	399	404	341	339	287	227	218	193	165	194	153	129	113	117	97	111	90	95	80	105	67	67	72	58	77	51	46	49	51	61	54	50	57	42	40	45	40	41	28	35	25	32	27	32	37	28	23	19	18	16	23	16	26	20	25	22	19	19	16	17	14	15	13	14	14	9	17	14	10	22	10	14	10	12	11	10	10	8	14	8	11	8	11	5	9	16	13	11	9	10	8	14	7	7	12	11	10	11	15	7	5	9	7	8	9	8	7	5	9	9	7	6	4	5	5	6	2	4	8	3	6	8	8	4	4	8	4	5	3	7	3	4	6	5	5	2	2	4	3	3	3	2	3	5	2	5	4	9	0	2	4	3	4	7	6	4	2	1	4	5	3	3	1	2	4	2	5	3	3	4	3	2	0	2	5	3	4	2	4	1	2	5	1	7	3	2	5	5	4	3	4	5	2	0	5	3	3	5	6	5	7	2	2	0	2	3	3	3	4	3	1	3	5	2	5	3	2	2	1	3	0	2	4	2	1	0	2	1	3	2	5	3	2	1	0	2	2	1	1	3	0	1	3	3	2	1	2	4	2	1	0	3	0	4	2	4	2	2	2	2	0	1	1	3	5	2	2	3	1	1	1	0	1	3	0	1	5	0	2	3	0	4	0	3	4	2	3	3	3	1	2	2	2	1	2	1	1	2	1	2	0	5	2	4	2	2	0	0	0	4	5	2	0	2	2	1	1	1	2	0	0	4	3	3	0	3	2	2	3	2	2	3	0	3	3	3	5	0	2	3	3	1	2	1	1	1	1	1	0	2	3	2	0	4	2	2	1	1	2	0	1	4	2	1	1	1	1	0	1	2	1	1	0	3	0	1	1	3	1	0	2	1	1	3	3	2	3	2	2	0	1	3	0	0	2	1	1	3	2	3	2	1	2	1	2	0	2	0	0	3	0	1	1	0	1	1	2	2	3	0	0	2	0	2	1	2	2	2	1	2	1	1	2	1	2	2	0	0	2	2	1	1	0	2	0	5	0	1	2	0	0	4	0	0	2	0	3	0	0	2	2	1	1	0	0	0	1	1	3	2	0	2	1	0	1	0	1	4	0	0	1	2	2	0	0	0	0	1	0	1	1	0	0	2	1	1	0	1	2	1	1	0	0	1	0	2	3	2	0	1	0	1	1	0	2	2	1	2	2	0	1	1	1	0	2	1	0	1	0	1	1	2	1	2	1	3	0	0	0	1	1	0	1	1	0	2	1	2	0	0	2	0	3	0	1	0	2	0	0	1	0	0	1	0	2	2	1	1	2	0	0	1	0	1	2	1	0	0	0	0	2	0	0	0	1	1	2	3	0	0	1	1	3	1	0	2	1	0	2	0	3	1	0	0	3	0	2	1	1	1	1	0	0	0	0	1	0	3	0	0	1	0	0	2	1	0	2	0	0	0	2	0	1	3	1	1	2	3	1	0	2	0	0	0	0	0	0	1	2	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	3	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	2	3	1	0	0	1	1	2	0	0	1	0	0	1	2	0	2	0	0	1	1	2	0	1	0	1	1	0	3	1	0	1	0	0	1	2	0	2	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	1	2	1	3	0	0	0	0	2	1	2	2	0	1	0	2	2	0	0	1	0	1	3	0	2	1	1	0	2	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	3	0	1	1	0	1	1	0	0	1	2	0	1	0	0	0	0	2	1	1	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	0	1	1	1	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	0	2	1	1	1	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0
345	1	1900	29491	356	2	78	321	322	333	276	315	279	287	223	207	180	136	118	108	109	81	75	88	63	59	63	64	54	40	57	57	41	39	42	40	31	38	30	32	20	32	20	28	27	28	31	20	14	17	20	15	13	10	14	19	19	20	13	16	15	7	10	9	15	10	13	11	12	12	10	10	9	7	9	7	7	8	6	4	8	8	9	5	9	9	5	7	4	6	3	7	6	7	5	4	4	5	4	3	5	9	3	4	6	2	7	5	5	1	3	6	6	6	3	6	4	3	2	8	2	1	8	0	2	3	2	4	4	1	5	4	5	1	2	2	7	3	4	0	1	2	5	3	4	1	1	2	2	4	2	4	6	3	2	5	1	1	2	3	1	0	4	4	0	1	3	1	3	0	1	1	5	4	1	2	0	0	3	4	2	1	0	2	1	2	2	4	1	3	3	5	1	3	4	2	2	2	1	1	4	1	2	1	2	1	2	1	2	2	0	3	2	0	2	1	2	1	2	2	0	1	1	1	2	0	3	2	3	0	0	1	0	1	0	2	2	2	1	1	0	0	1	3	2	3	2	2	2	0	1	1	0	1	3	1	1	0	1	2	1	3	0	1	0	1	2	5	0	3	1	0	1	0	1	0	1	1	0	2	0	4	0	3	1	1	0	0	0	1	1	1	0	3	1	2	1	1	0	1	2	2	0	0	0	2	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	3	0	2	1	2	0	1	3	1	1	0	2	0	4	1	0	2	1	0	1	1	1	1	2	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	2	2	1	0	0	2	2	1	1	1	0	0	2	1	1	1	1	0	2	1	0	0	1	0	1	1	0	2	0	1	1	1	3	1	2	0	0	0	0	0	1	1	0	1	1	1	2	3	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	2	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	2	0	2	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	1	0	1	1	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	3	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	2	0	0	0	0	3	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	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	0
345	2	2100	29614	355	4	64	303	295	313	280	325	286	275	239	210	192	183	134	134	100	115	109	83	90	86	77	58	72	59	60	63	42	48	47	49	41	34	40	38	35	36	33	26	28	19	28	36	24	25	33	24	21	18	8	21	15	11	13	10	13	19	10	9	14	14	13	13	10	17	10	20	5	10	13	7	13	16	8	4	9	5	10	5	7	12	12	6	6	6	9	5	5	1	5	5	7	4	8	8	5	3	9	5	10	3	3	4	4	9	5	3	8	5	3	4	3	2	4	3	4	4	5	3	3	2	4	5	4	1	2	3	4	3	2	6	2	6	4	5	3	6	6	6	1	2	7	2	3	3	1	3	1	3	3	2	2	1	4	2	2	2	2	1	0	1	2	2	3	1	0	3	2	3	3	3	1	1	3	3	1	3	1	6	5	6	0	3	0	3	0	1	4	2	5	4	1	2	3	1	3	1	4	3	1	6	2	2	4	1	2	4	0	2	3	1	5	3	3	1	1	4	1	5	2	2	1	3	2	0	2	1	1	0	1	4	0	3	0	4	1	0	0	1	3	2	2	1	3	4	1	1	1	1	2	2	2	2	2	1	1	1	1	2	2	2	1	0	0	1	2	0	2	0	3	0	2	0	1	1	2	1	1	3	2	1	1	1	1	2	1	3	0	0	1	0	1	0	2	0	0	1	2	3	3	0	3	0	2	1	4	4	2	2	0	0	2	3	4	1	0	2	4	3	2	3	1	0	1	2	1	0	1	0	0	0	3	1	0	1	2	1	3	1	2	2	1	1	0	1	1	2	2	2	1	1	3	4	0	0	1	0	2	4	0	2	1	1	1	1	1	2	2	1	0	0	0	1	1	0	2	1	1	0	1	2	0	2	1	1	1	1	2	0	1	1	2	0	0	0	2	1	1	3	1	0	0	1	0	1	1	3	0	2	1	0	0	1	0	0	0	2	0	3	0	4	0	0	1	1	3	1	2	0	0	0	2	2	1	0	1	0	2	1	0	0	2	0	1	1	0	1	2	1	1	0	0	2	0	1	1	1	2	0	1	0	1	1	1	2	2	1	2	1	2	2	0	0	1	1	0	3	1	2	1	1	1	0	1	0	2	0	2	2	1	2	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	2	0	1	4	0	3	1	1	4	1	1	2	1	3	0	1	1	0	0	0	0	1	2	0	0	0	1	2	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	2	0	0	1	0	1	1	1	1	0	3	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	2	1	0	0	0	0	1	2	1	0	1	1	1	0	1	1	1	0	0	1	1	1	1	1	2	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	2	1	1	1	1	1	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	29737	354	2	52	372	387	371	351	375	317	332	300	270	232	179	153	151	120	122	106	105	110	79	92	97	74	86	91	80	65	55	53	56	64	37	41	53	53	43	47	33	41	37	38	28	31	27	22	23	23	24	20	24	24	21	15	18	13	17	24	21	16	24	19	18	11	8	9	13	13	12	6	4	14	9	12	9	14	10	6	5	9	8	5	5	5	3	16	10	9	8	6	6	3	7	3	6	5	5	2	10	3	10	6	9	3	3	3	7	4	7	7	6	6	4	1	4	4	3	7	11	3	2	3	3	1	3	7	5	3	4	5	2	6	6	6	4	2	0	1	5	2	6	3	4	4	3	2	3	3	6	7	5	3	5	1	3	4	3	1	4	6	2	4	6	2	2	4	3	2	2	1	4	2	6	1	3	0	1	1	3	3	1	5	1	2	2	1	1	5	4	1	0	3	3	4	1	0	2	3	3	2	0	0	1	4	4	5	1	0	1	4	0	3	0	5	3	2	1	1	2	5	3	1	1	4	0	2	3	1	2	1	2	2	4	2	3	2	1	1	4	0	3	2	0	1	1	3	1	1	1	0	1	4	2	1	2	1	2	3	2	0	2	2	3	2	3	1	2	3	2	1	1	1	4	0	2	2	3	4	0	1	3	0	2	1	0	1	1	3	0	0	3	3	1	3	2	2	2	4	0	2	1	0	0	1	1	1	2	0	0	0	2	1	2	1	1	0	3	1	1	2	2	3	1	2	1	0	2	1	0	2	0	1	2	0	1	3	0	4	2	1	1	0	1	3	1	3	1	0	0	3	1	0	3	3	1	1	5	2	0	2	1	0	0	0	2	0	1	1	0	1	1	2	0	0	0	2	1	0	1	0	0	1	2	1	2	2	0	0	1	0	1	3	3	0	1	1	0	1	0	1	0	0	2	1	1	1	1	3	0	0	0	0	1	0	2	2	2	1	3	0	0	1	0	3	0	1	3	1	0	1	0	2	1	0	0	0	0	1	0	1	1	3	0	0	2	2	0	1	2	1	1	0	2	1	1	0	0	0	3	0	0	0	0	1	1	1	1	1	1	1	1	0	0	2	4	1	1	0	1	1	0	1	1	0	0	0	0	1	2	0	0	1	1	1	1	1	1	1	0	0	2	0	0	0	0	2	1	0	0	1	2	0	1	0	1	3	1	0	0	0	0	1	1	1	1	0	3	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	3	2	0	4	0	0	1	0	2	0	1	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	2	1	0	1	0	0	0	2	1	0	1	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	2	0	1	2	0	1	0	1	0	0	1	1	1	0	0	1	0	2	0	0	0	1	2	3	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	0	0	1	1	1	3	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	0	1	0	0	0	1	1	3	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	2	0	0	0	1	1	1	1	0	2	0	1	0	1	2	0	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	3	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	3	1	0	1	0	0	2	0	0	1	0	1	0	2	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	2	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	1
