345	0	2700	232001	480	0	0	10	95	326	368	513	530	558	497	468	385	305	253	236	187	168	102	113	92	79	71	67	75	74	68	77	68	68	79	74	69	55	70	66	58	63	68	74	61	56	56	59	45	59	52	48	41	47	46	48	49	49	38	49	40	27	29	32	40	26	35	31	37	26	38	26	30	18	21	32	33	19	18	24	21	27	24	20	16	22	18	16	20	20	21	25	13	27	15	20	25	20	16	20	17	21	17	16	12	13	10	14	24	13	12	9	17	10	20	19	17	10	15	13	18	18	9	11	10	18	10	14	15	14	11	10	10	21	8	12	12	12	16	13	21	19	20	14	18	20	19	24	25	21	26	21	24	15	25	24	25	29	21	18	22	23	19	23	15	19	23	18	22	22	19	16	12	14	13	14	13	15	13	11	15	11	15	11	6	7	9	8	9	11	7	10	18	9	10	8	9	5	4	9	10	8	11	3	6	11	5	4	6	7	5	5	4	9	5	5	5	8	2	8	9	5	4	8	3	9	2	3	4	6	4	4	4	5	6	5	8	2	6	3	5	10	5	6	7	3	2	5	3	7	1	4	7	4	5	4	4	8	2	5	5	5	7	3	5	9	14	3	3	1	4	7	3	1	6	4	4	7	12	6	4	7	7	2	3	4	3	3	4	4	3	5	4	3	7	5	4	4	6	3	2	7	2	1	3	2	3	4	3	4	3	5	5	1	1	4	4	4	2	2	4	3	8	3	6	3	5	4	3	2	1	5	3	3	4	2	2	6	2	6	3	3	5	6	1	2	7	3	1	3	6	4	4	4	5	3	3	3	2	3	2	4	1	1	3	5	3	7	6	1	4	2	5	1	4	1	6	6	2	1	1	2	2	2	1	3	3	2	2	3	1	1	3	0	2	3	3	2	3	2	4	1	2	2	6	3	2	3	2	2	5	2	3	4	3	2	2	1	3	3	1	2	2	3	1	4	2	4	3	2	5	1	3	2	2	2	2	4	2	2	0	1	2	2	3	3	3	1	3	1	2	3	2	1	1	1	0	2	3	4	3	1	2	3	0	2	5	1	1	5	4	3	2	2	6	3	5	2	3	2	2	2	2	1	2	3	0	2	4	4	3	1	1	4	3	1	1	1	6	3	3	5	1	4	3	4	1	1	3	4	1	2	0	0	1	0	2	1	2	1	1	3	3	3	1	5	4	0	2	3	1	4	0	2	0	2	2	3	5	2	2	1	1	5	1	2	2	2	6	2	4	4	0	4	4	2	1	3	2	2	4	1	1	2	2	1	2	3	0	2	0	2	4	0	1	1	2	1	2	2	2	1	4	0	3	3	3	2	1	1	1	3	2	3	0	1	0	5	0	2	1	1	2	2	2	0	0	2	2	2	5	1	0	1	4	0	4	0	1	1	1	0	1	2	0	4	2	2	2	1	1	2	1	1	1	1	1	1	1	1	1	2	1	1	0	1	2	1	0	0	1	1	1	5	3	0	2	0	0	3	2	0	1	0	0	1	3	2	1	3	1	3	2	1	1	0	0	1	3	3	1	1	0	0	5	0	1	2	1	3	4	1	1	1	1	1	3	3	2	0	2	2	0	0	1	4	2	2	1	1	2	1	0	2	4	1	2	5	2	1	2	2	4	0	2	4	0	1	1	1	0	0	3	0	4	0	1	2	2	0	1	1	0	0	1	3	2	0	2	0	0	1	0	2	1	1	1	1	0	1	2	1	2	1	2	2	2	0	1	1	0	1	1	2	2	1	2	3	2	2	2	2	1	1	1	2	1	2	1	1	1	3	1	3	1	1	2	1	2	2	2	1	0	0	1	0	2	1	3	0	1	1	1	1	0	4	1	0	0	2	2	1	3	1	1	3	1	1	1	1	0	2	0	1	3	3	0	1	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	2	4	0	1	1	1	1	0	3	1	1	4	2	1	1	0	0	0	1	0	0	1	0	0	1	3	1	0	0	1	1	2	2	1	0	1	1	1	5	2	1	1	1	1	0	0	0	0	0	0	4	0	1	1	1	0	1	0	0	2	0	1	3	1	0	1	1	0	4	1	0	1	0	2	3	1	2	2	3	1	1	1	1	0	1	1	0	2	3	3	2	1	2	2	0	3	1	1	1	1	0	2	1	3	1	1	1	1	1	1	2	0	0	1	0	0	0	5	2	1	2	0	2	2	2	0	2	0	1	2	1	1	0	2	0	0	0	4	0	1	2	1	1	0	1	3	1	1	0	1	0	0	3	1	0	2	1	2	0	0	1	1	4	1	1	2	0	3	1	0	2	1	0	0
345	1	1900	232124	509	0	12	179	417	765	813	862	744	654	573	488	448	398	338	266	245	186	193	155	133	116	84	70	68	80	74	67	67	53	71	47	52	62	61	59	59	51	56	45	44	46	32	43	31	25	34	42	22	37	38	28	25	19	27	25	19	18	21	26	22	16	18	26	22	21	23	22	15	20	14	15	17	19	13	18	12	17	11	15	11	14	8	9	8	11	4	6	8	18	13	9	10	11	13	7	8	14	10	9	8	9	8	9	7	7	5	3	13	8	9	10	9	9	12	14	10	16	18	12	14	14	16	14	9	14	17	15	18	16	18	14	21	18	23	11	5	12	13	15	7	10	6	7	8	12	9	8	10	15	13	7	13	14	16	15	20	15	16	18	13	17	14	10	13	8	14	13	12	8	6	17	14	8	11	5	5	6	5	9	5	7	7	8	6	5	0	10	9	1	8	6	5	7	6	7	3	5	4	2	4	5	2	6	5	5	5	1	2	5	7	2	6	3	2	0	6	3	3	5	10	6	2	2	4	3	5	0	2	5	4	2	4	2	6	2	5	2	3	8	4	5	1	2	1	1	5	4	2	5	2	9	2	2	6	6	4	1	4	3	3	2	3	1	6	2	1	2	2	1	1	2	2	1	2	1	4	4	5	2	2	0	2	1	2	0	5	1	3	1	2	1	5	4	3	3	1	2	6	1	1	1	2	4	0	1	1	2	1	2	2	3	1	4	3	2	4	2	2	4	3	4	1	0	4	5	1	4	0	3	2	2	6	0	4	1	0	3	2	3	2	4	3	3	1	1	4	0	3	3	1	1	1	1	3	3	1	4	0	4	3	3	1	0	2	1	2	1	4	6	1	0	2	1	0	1	3	3	2	0	2	2	1	7	0	2	3	0	5	1	0	3	3	0	1	0	1	1	1	1	0	2	1	3	0	0	3	1	2	3	3	3	1	1	1	2	0	3	1	1	3	2	2	2	1	6	2	2	0	1	0	1	1	0	2	0	0	0	1	2	2	1	1	0	1	4	1	4	3	0	1	2	1	1	3	2	0	0	1	2	0	1	1	2	1	2	1	2	2	1	1	1	1	1	1	1	1	2	0	1	3	1	0	3	3	1	0	1	1	1	2	1	1	1	1	2	0	1	1	3	0	2	0	2	2	4	1	1	1	2	0	3	1	0	1	1	0	0	3	1	1	2	1	1	0	2	0	1	0	1	0	2	1	1	4	4	0	0	1	1	0	2	0	0	0	1	1	1	1	1	1	0	1	1	1	2	3	2	0	2	2	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	3	1	2	6	2	1	1	1	0	1	1	1	1	1	3	0	0	0	3	1	2	1	2	0	1	3	0	1	1	1	0	0	2	2	2	1	1	3	3	1	0	2	0	1	0	1	1	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	2	0	1	2	1	1	0	2	0	3	1	1	1	1	0	1	2	0	1	0	0	0	1	0	0	1	2	0	0	2	1	0	1	0	1	1	0	0	1	1	2	0	3	3	0	0	0	1	0	1	0	3	2	1	0	0	1	0	4	1	1	0	3	2	2	2	1	2	0	2	2	0	0	0	1	0	0	1	2	0	0	2	0	0	1	0	1	0	1	1	1	0	0	6	0	0	0	3	0	2	0	0	0	0	0	0	2	0	0	1	1	1	2	1	1	0	2	1	2	2	1	1	1	1	1	2	2	1	1	2	1	0	0	1	1	1	1	1	2	0	3	1	0	2	1	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	1	0	1	0	2	1	2	1	3	0	1	1	1	2	0	0	0	0	0	0	2	0	1	0	0	1	3	0	0	0	1	2	1	0	0	0	1	0	1	2	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	2	1	0	1	1	1	2	2	0	1	0	2	1	1	0	0	1	0	0	2	2	0	1	1	0	1	1	0	2	1	0	0	2	1	0	0	2	0	2	1	0	0	0	2	0	1	1	0	2	1	0	0	0	0	2	0	0	1	0	1	1	3	1	0	2	0	1	3	0	1	1	0	1	0	0	2	3	0	2	2	2	0	0	0	1	0	0	0	2	1	1	0	3	0	2	0	0	3	0	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	1	3	1	0	0	0	0	0	2	1	0	1	0	1	2	0	2	0	0	1	2	1	0	0	4	1	2	2	1
345	2	2100	232247	513	1	4	102	339	695	741	826	812	701	570	509	419	348	299	247	204	199	140	116	106	77	85	73	68	78	67	70	72	68	59	70	65	52	60	59	58	50	51	56	44	43	36	39	33	41	24	37	23	41	31	37	40	31	42	22	34	34	18	25	18	21	25	25	21	19	21	25	22	21	21	27	23	22	13	6	16	18	21	18	17	18	13	18	13	26	15	23	19	14	17	14	15	20	14	8	12	17	10	13	15	9	11	20	11	16	10	10	15	16	18	11	7	13	8	14	21	19	18	15	24	23	22	17	22	21	22	22	23	25	25	18	18	12	20	24	18	14	13	21	12	14	21	15	15	15	19	18	22	11	12	7	10	19	17	15	13	11	10	6	4	6	9	6	5	5	11	11	10	8	10	11	14	5	1	11	5	4	7	6	5	7	5	5	5	1	8	7	5	5	5	1	6	6	7	1	9	5	6	8	8	4	3	2	1	5	4	3	3	6	6	3	6	5	5	5	4	5	4	6	6	6	3	6	3	4	3	7	4	1	5	3	7	1	4	2	1	5	2	3	3	4	4	7	4	2	3	3	2	5	1	5	1	3	1	3	6	3	3	2	1	2	2	4	4	5	2	2	5	3	5	4	7	2	6	2	5	2	3	0	0	4	3	4	1	5	3	2	6	3	5	3	2	3	1	1	1	1	1	2	2	3	3	2	1	2	5	2	1	1	3	5	1	1	2	3	2	2	4	1	2	6	0	4	5	3	4	3	3	1	5	0	2	2	3	0	5	0	3	1	1	3	1	4	1	2	3	2	4	0	3	1	0	0	3	2	3	3	4	6	0	5	3	3	2	2	3	1	4	3	3	1	0	3	3	3	5	0	1	1	5	2	3	2	1	2	3	2	1	3	1	2	1	2	4	5	1	4	3	1	0	0	2	1	0	3	2	4	2	2	2	1	2	3	0	4	2	1	0	1	0	2	2	2	3	4	1	3	0	2	2	1	2	2	3	1	0	6	4	4	2	2	3	2	2	0	0	1	1	3	1	0	0	1	1	0	2	0	3	2	2	0	0	3	5	0	0	1	0	1	2	1	1	5	0	3	3	1	0	2	3	4	2	1	0	3	1	3	2	1	2	1	1	2	0	1	1	1	0	5	2	1	3	0	0	2	3	1	1	4	1	3	0	2	1	0	0	1	1	0	2	1	0	1	3	0	0	1	3	1	0	0	1	1	1	2	2	3	1	4	1	3	0	1	0	2	4	0	1	0	0	1	0	1	2	1	2	2	1	1	1	2	3	2	0	2	0	3	2	3	0	1	1	2	0	0	3	4	0	2	1	0	2	2	1	0	3	1	2	2	0	1	1	1	1	5	0	0	0	0	0	0	0	1	4	2	1	1	0	0	3	1	0	2	2	3	3	0	1	2	2	0	2	1	0	0	2	1	3	0	0	2	0	2	1	0	1	2	0	0	0	2	0	1	2	1	0	1	1	1	2	2	3	0	0	0	2	1	1	1	0	3	2	0	0	1	1	0	0	2	0	1	2	1	1	3	1	1	0	0	0	1	0	1	0	1	1	0	0	2	2	1	1	1	0	1	0	1	0	2	1	2	1	0	0	1	2	0	2	1	0	3	1	1	1	1	2	2	1	1	2	1	2	1	2	0	2	3	1	0	1	1	0	0	1	0	0	1	2	1	1	1	1	2	2	1	0	0	1	1	0	1	4	0	0	0	1	0	2	2	1	0	1	1	0	1	2	0	2	1	1	0	0	0	0	2	2	0	0	1	1	2	0	1	0	0	2	0	2	0	0	2	0	3	2	1	1	3	1	1	0	2	0	1	1	0	1	1	2	2	0	1	2	0	0	2	1	2	1	1	0	1	2	0	0	1	0	1	0	0	2	1	1	1	0	1	3	1	0	2	0	1	1	2	1	1	0	0	0	0	1	2	1	1	0	0	0	1	1	1	0	0	1	2	0	0	2	0	0	0	2	2	1	0	3	0	2	0	1	0	1	1	2	0	1	2	2	1	2	1	0	0	0	1	1	0	0	3	0	1	1	1	3	0	0	2	0	1	0	0	0	1	1	2	4	2	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	2	1	1	0	2	1	0	1	0	1	0	0	2	0	1	0	1	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	2	0	0	1	1	0	2	3	0	0	0	2	2	0	0	0	1	0	1	0	1	1	0	0	1	2	1	0	2	0	1	0	0	3	2	1	0	1	0	0	2	0
345	3	3500	232371	504	0	0	87	336	714	773	865	827	832	753	691	597	507	374	300	251	184	176	176	143	134	131	117	86	102	86	87	68	68	64	74	70	63	67	56	65	54	58	46	54	53	67	53	58	38	52	47	41	38	40	42	34	33	36	42	34	28	24	29	24	23	32	32	35	22	19	25	27	32	33	29	20	37	25	22	25	35	24	27	23	29	33	23	35	23	23	16	22	17	24	28	25	23	22	17	18	11	27	19	21	20	25	25	23	20	14	16	14	21	24	27	29	12	20	13	14	18	18	17	18	18	19	26	17	13	23	19	14	23	16	27	29	23	17	33	18	24	30	20	21	22	11	18	12	19	9	13	11	9	15	16	6	5	11	9	7	17	9	12	7	7	3	11	8	5	8	10	7	8	5	8	8	10	9	6	6	6	7	8	8	7	8	9	1	7	6	4	8	4	7	4	4	7	10	9	3	5	6	4	6	4	7	3	4	9	8	8	7	4	7	5	1	5	7	4	2	7	1	7	5	6	1	4	4	4	1	6	4	8	3	2	4	7	3	4	8	2	4	4	6	5	6	3	5	5	2	1	4	4	7	5	3	4	3	12	4	3	7	7	2	8	3	4	6	4	7	1	6	1	4	2	4	1	3	1	6	4	1	6	4	4	2	2	5	2	2	5	5	3	2	4	4	3	1	1	4	4	3	6	1	0	2	4	5	4	0	4	4	1	4	1	3	1	5	3	2	1	5	7	5	2	5	1	2	7	2	3	1	4	2	2	5	3	1	8	3	1	4	3	4	3	3	2	3	1	2	5	1	5	2	0	5	1	4	4	3	4	4	2	3	2	2	0	4	2	3	3	0	1	1	3	3	0	6	0	3	1	4	1	1	3	0	4	1	1	2	2	2	2	1	4	2	4	0	3	2	3	5	1	1	2	2	2	0	3	1	1	2	1	1	2	1	3	2	2	3	4	1	0	0	4	4	2	3	3	2	2	3	2	2	1	3	2	0	1	2	3	2	2	1	3	4	3	1	3	0	4	2	2	1	1	2	3	4	2	2	3	2	2	3	3	3	2	1	0	3	2	1	1	0	3	2	3	0	1	3	4	3	1	0	3	1	2	0	1	1	2	1	1	2	1	0	1	3	4	1	1	2	0	1	1	5	4	3	2	3	2	1	2	3	0	0	3	1	2	4	0	2	0	1	2	3	1	1	1	2	3	2	5	0	1	4	1	3	2	3	1	2	1	2	2	1	0	1	4	1	3	0	2	0	2	2	1	2	2	0	2	1	4	0	1	1	6	4	1	2	2	1	0	1	3	2	1	1	3	3	0	2	2	3	2	1	1	4	3	1	4	1	3	2	2	1	2	3	1	0	1	0	2	0	1	0	1	2	0	2	2	1	2	1	0	3	2	0	1	3	1	0	2	1	4	1	1	0	0	0	1	1	2	1	0	2	0	0	2	2	3	2	3	0	4	0	3	1	1	2	1	2	0	1	1	1	0	2	1	1	0	0	4	2	0	1	3	0	0	2	0	0	2	2	1	0	1	4	1	5	2	0	1	1	0	0	0	0	3	3	1	2	1	2	2	5	2	0	1	0	1	2	2	1	1	2	1	1	1	1	1	0	3	2	2	2	0	1	0	0	0	0	0	1	2	0	2	2	1	1	4	1	1	0	1	0	1	0	1	3	1	2	1	1	0	0	1	0	1	0	0	2	2	1	2	2	1	0	1	0	2	0	0	2	0	2	4	0	0	0	1	2	2	2	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	2	2	0	1	3	0	0	2	0	0	1	2	1	1	3	0	1	1	1	1	1	1	3	1	4	2	2	1	0	2	1	0	0	4	1	0	0	1	0	1	2	0	1	1	2	2	1	0	0	0	0	0	2	2	0	1	0	1	1	1	1	0	1	0	4	0	1	1	0	1	0	0	2	1	0	1	1	2	1	1	0	0	3	1	0	0	0	3	0	2	1	3	0	2	0	3	1	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	3	1	0	1	0	1	1	1	0	0	1	0	2	1	1	0	0	0	2	0	3	0	0	0	0	2	0	1	0	1	3	0	1	2	1	1	0	1	2	0	3	3	0	1	2	0	3	0	0	1	0	2	1	0	1	0	0	0	1	1	1	2	2	2	1	0	1	1	1	1	1	2	0	1	3	1	0	1	1	0	1	0	1	3	0	1	0	1	0	0	2	0	0	0	0	4	0	1	1	0	0	2	0	1	1	0	2	1
345	0	2700	232494	477	1	1	21	166	483	538	680	650	658	574	514	419	450	369	326	270	230	189	165	134	144	89	106	89	94	80	116	78	88	104	87	92	93	89	89	78	77	69	78	70	87	72	66	63	61	60	72	54	60	45	55	54	49	43	43	46	42	37	33	40	51	32	34	49	45	35	41	35	42	35	40	28	38	33	25	24	36	25	28	35	27	24	29	25	24	38	31	24	42	32	23	42	26	36	37	28	29	37	23	27	31	41	39	33	33	33	32	30	32	22	28	23	35	20	21	20	20	22	29	27	24	27	22	28	23	28	29	28	27	23	20	18	35	27	27	23	22	20	19	22	26	24	21	21	16	11	14	15	19	13	12	20	10	14	19	16	15	10	10	14	7	13	9	13	11	10	10	15	9	13	15	14	12	12	13	20	10	11	15	11	8	16	14	8	8	14	7	17	13	11	10	8	8	13	8	10	9	7	8	5	6	12	9	9	5	6	8	4	4	5	4	8	5	9	7	7	5	7	4	10	9	10	9	6	8	11	2	5	6	7	1	6	11	5	5	5	7	3	8	9	6	6	8	8	4	6	8	5	7	8	8	1	5	2	8	7	4	2	7	4	4	9	7	3	7	1	5	4	4	5	3	8	7	6	5	6	3	2	5	1	4	5	4	5	6	6	8	6	6	7	3	6	5	3	4	5	9	7	3	7	4	4	3	5	0	6	6	2	4	5	3	6	2	1	0	9	3	4	3	7	9	6	6	9	5	2	1	5	4	4	2	3	7	2	5	3	3	6	4	6	6	1	4	2	4	6	3	4	4	7	2	6	1	3	7	3	2	3	3	3	6	3	4	3	6	3	3	3	4	4	2	2	3	2	2	6	3	3	4	0	3	4	1	3	6	1	4	3	5	1	3	2	4	5	3	1	3	3	3	5	3	6	4	1	2	2	6	5	5	4	0	4	3	3	3	2	4	4	4	2	5	2	2	4	3	3	3	4	4	6	5	2	4	3	6	8	4	6	3	2	3	2	2	3	1	5	2	6	2	2	3	3	3	2	4	4	8	2	3	2	2	1	2	4	4	1	3	1	0	0	5	9	7	4	1	3	2	0	0	1	3	2	1	3	1	4	2	2	4	1	3	4	6	3	4	2	3	4	3	5	1	0	1	0	3	2	0	0	3	2	3	3	0	2	1	1	3	2	3	5	4	2	2	0	5	2	3	2	2	0	3	3	5	3	2	0	4	0	4	4	2	1	2	1	2	4	2	1	3	3	5	2	2	0	1	3	1	2	4	0	7	1	3	2	1	2	2	2	4	3	1	3	5	1	3	4	1	2	2	1	1	0	3	1	3	2	0	1	3	1	6	2	2	5	3	5	2	2	3	1	4	3	4	0	1	2	3	1	3	2	2	3	4	1	1	1	3	1	1	3	1	4	1	3	6	2	0	4	3	3	2	3	1	1	1	0	0	1	1	1	1	2	1	2	0	0	1	0	0	3	3	3	1	3	2	3	2	3	0	0	0	1	2	3	2	1	2	1	1	1	0	1	1	2	3	1	1	3	1	1	3	2	3	0	2	2	3	2	2	2	3	2	1	3	5	2	0	1	3	1	0	2	3	5	4	1	2	2	3	1	1	4	3	0	1	4	1	0	2	0	0	2	3	1	4	1	0	1	1	1	1	4	1	3	1	0	1	2	1	1	1	2	1	1	1	3	1	1	1	3	3	1	2	1	1	2	2	2	1	3	3	1	0	2	3	2	1	0	3	2	3	0	1	1	0	1	0	5	0	1	2	1	1	3	0	1	1	1	2	0	1	4	5	1	1	1	1	6	1	0	2	1	3	2	1	0	2	2	1	2	1	1	2	0	3	0	1	1	0	0	1	1	5	2	2	0	2	2	2	0	2	2	1	0	2	1	2	1	0	0	1	1	1	2	0	3	3	0	3	1	3	2	1	0	3	1	3	4	2	1	1	0	4	2	2	1	0	2	2	0	1	1	4	0	1	0	0	0	0	2	3	2	0	0	0	1	2	2	0	1	0	0	1	0	1	0	3	5	0	3	0	2	0	0	0	1	2	1	0	0	0	0	3	0	1	2	1	2	3	2	0	1	0	0	1	0	0	0	1	1	2	1	2	0	1	0	2	2	1	2	0	0	0	1	1	0	2	4	1	1	2	2	1	1	1	2	0	0	0	0	1	4	0	2	1	0	0	0	2	0	2	0	0	0	3	3	3	0	2	1	1	1	0	1	0	1	0	1	1	0	1	1	0	3	3	1	1	2	1	0	1	2	2	0	1	1	0	0	1	1	0	1	3	2	0	0	1	1	1	0	1	2	0
345	1	1900	232617	484	0	2	219	527	827	856	906	855	749	661	559	520	473	403	335	314	267	240	190	171	141	150	115	101	111	96	88	93	85	74	78	67	76	75	68	58	56	56	52	53	46	50	41	40	36	38	49	40	36	29	35	30	32	26	20	21	18	23	28	21	22	20	27	18	29	18	29	20	26	14	14	15	24	20	22	20	12	29	24	32	20	19	13	17	15	15	22	17	25	13	17	16	28	18	19	20	18	23	28	16	27	26	22	19	23	19	30	19	20	17	19	26	25	19	17	23	17	13	13	15	16	7	14	15	21	10	8	7	9	17	10	6	15	8	15	11	13	12	15	7	14	7	10	11	9	7	6	13	16	10	18	6	8	8	7	7	3	5	7	5	5	6	5	6	6	5	4	3	10	6	8	7	3	3	8	6	4	3	5	4	9	3	7	7	8	6	2	3	6	3	2	5	1	6	3	2	4	7	7	6	1	6	1	10	3	1	1	4	2	5	4	4	4	2	5	7	1	1	0	5	2	5	2	5	2	5	4	3	0	1	5	3	1	3	4	0	8	1	3	3	1	0	4	2	3	2	0	4	3	3	1	4	2	4	2	1	2	2	1	5	0	1	1	5	4	5	0	2	2	3	3	3	3	3	1	2	6	1	2	3	3	1	1	3	3	5	3	1	3	2	1	2	4	0	5	1	0	2	3	4	4	2	2	4	3	1	1	0	3	0	2	0	5	3	1	3	3	0	1	1	0	2	3	4	3	1	3	3	4	1	2	3	4	3	4	2	1	1	2	1	1	1	0	6	5	3	1	0	4	0	2	3	2	2	2	1	0	3	4	1	1	1	1	3	0	2	0	1	3	2	2	1	1	6	0	1	1	2	0	1	4	1	2	0	1	0	2	2	1	2	1	2	2	3	1	3	0	2	1	3	2	2	0	0	1	2	0	2	1	3	2	0	2	3	0	2	1	3	4	0	3	2	1	1	1	3	2	2	1	1	0	3	1	1	2	2	0	0	10	0	1	0	3	0	2	1	1	1	0	0	3	3	2	2	1	0	0	1	3	0	4	1	0	3	1	0	1	0	2	0	1	1	1	3	2	0	0	0	1	2	0	2	2	0	0	0	0	2	1	0	0	2	1	1	0	3	3	2	1	1	1	2	2	2	1	2	1	1	0	4	3	3	0	0	0	3	2	1	2	0	1	0	0	2	0	0	0	0	0	1	1	0	3	1	1	1	2	3	3	0	2	3	0	0	3	1	2	4	2	2	4	0	2	1	0	1	1	2	0	0	2	0	0	2	2	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	1	1	0	1	1	0	3	0	0	2	2	2	0	3	2	0	0	0	2	1	2	2	3	0	2	4	0	2	2	1	2	1	1	0	0	0	0	1	1	2	1	2	1	0	3	2	2	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	2	1	0	0	0	3	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	2	1	1	0	1	0	0	0	1	0	0	0	3	1	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	1	0	0	1	2	2	2	0	2	2	0	0	2	0	1	1	0	0	0	2	1	1	0	0	0	2	1	2	1	1	1	0	0	0	2	0	1	2	1	0	0	0	0	2	1	0	0	2	1	2	1	0	0	2	1	1	0	0	1	0	3	0	1	1	1	0	1	0	1	3	1	0	1	1	2	1	1	0	1	2	0	0	0	0	0	0	1	2	0	1	0	2	4	0	5	2	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	1	0	0	1	0	1	0	1	1	2	1	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	2	0	2	2	0	0	2	0	0	1	1	1	0	0	0	1	0	1	2	3	0	0	2	0	2	0	0	0	2	2	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	1	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	1	2	1	1	0	0	0	1	1	0	0	0	1	2	1	0	2	0	0	0	1	0	2	1	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	1	1	0	0	1	0	1	2	1	1	1	1	0	2	2	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	0	2	0	1	1	0	0	1	2	0	2	0	0	2	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	232740	481	0	4	120	375	705	768	842	780	793	720	659	576	538	496	456	369	324	284	236	242	215	207	172	180	163	149	147	143	134	140	138	137	127	109	134	109	109	103	85	93	82	88	60	81	71	57	57	58	53	49	45	36	40	38	37	32	42	26	31	30	26	26	29	22	37	20	22	23	20	12	27	18	23	30	18	16	21	26	21	16	22	17	22	37	20	23	19	21	16	14	23	21	14	18	12	17	19	13	15	19	14	14	17	18	16	20	23	10	17	11	17	24	8	24	18	18	7	13	27	11	16	13	14	12	11	15	8	11	13	8	17	9	14	10	12	10	6	12	12	7	9	9	10	6	6	6	10	11	9	3	3	6	10	12	9	7	2	11	4	5	10	6	6	4	8	8	5	6	3	8	3	8	4	3	7	3	10	7	3	9	7	9	3	5	6	7	8	5	9	4	5	6	4	3	3	3	6	2	3	9	4	5	4	3	3	3	3	4	5	5	5	2	10	3	5	8	4	5	2	4	2	4	3	8	6	5	10	3	4	6	2	3	4	5	0	5	4	4	3	4	3	3	1	2	7	4	1	5	3	3	1	3	1	3	1	3	5	2	3	4	5	3	5	3	2	2	3	7	3	3	2	6	3	2	3	2	2	1	1	2	2	4	3	3	3	3	3	0	3	4	3	4	3	4	1	5	3	4	2	2	4	4	5	0	5	3	1	1	1	3	2	4	6	3	3	1	2	5	3	3	4	2	7	0	0	3	1	2	4	0	4	4	3	2	2	3	3	4	3	3	4	3	1	1	0	3	3	2	2	3	2	0	0	4	1	1	2	2	2	0	2	3	6	2	1	5	0	2	2	0	0	2	4	3	4	1	1	1	4	3	0	1	0	0	1	2	4	2	5	1	4	3	0	5	2	1	2	2	0	2	1	2	2	3	3	2	5	1	0	0	2	1	5	1	3	2	0	1	2	1	3	0	2	1	3	2	0	1	0	3	0	2	1	0	1	2	3	3	0	4	2	3	1	1	1	4	1	2	3	2	3	2	0	1	3	2	2	0	0	1	0	2	1	0	2	1	2	2	2	4	0	2	0	2	0	0	2	1	0	2	1	4	3	0	2	1	3	0	4	2	1	3	0	0	0	1	0	2	0	1	1	3	0	1	0	3	1	1	1	2	2	1	0	1	4	2	3	3	2	0	2	1	0	2	2	1	4	1	2	0	1	1	3	1	3	2	4	2	1	1	3	2	3	1	2	4	2	4	2	0	2	1	0	2	0	0	2	2	0	0	1	3	2	2	3	4	4	2	1	0	1	1	2	2	1	3	2	0	0	1	1	2	0	2	0	0	3	0	1	0	1	2	3	2	1	1	3	5	1	3	1	0	0	2	1	2	1	3	1	1	2	2	1	3	2	3	4	0	0	0	2	0	5	0	2	3	0	0	1	0	2	1	3	2	1	1	1	1	0	1	1	0	2	0	0	2	2	0	2	0	1	1	1	1	3	2	1	0	1	1	0	1	2	3	1	2	2	0	0	1	1	1	4	1	1	1	1	3	1	0	0	2	1	0	1	0	4	0	1	0	0	2	0	1	2	1	0	1	1	0	0	1	0	2	1	1	1	1	0	2	1	0	0	0	1	1	3	0	2	1	0	2	2	1	0	1	1	2	1	2	1	2	0	0	2	1	0	2	0	2	0	2	1	2	1	0	0	0	4	1	2	0	1	0	1	1	3	2	1	0	1	0	0	2	0	1	0	0	0	0	2	3	3	0	0	0	0	1	0	1	0	1	2	2	0	2	1	2	3	1	0	0	2	0	1	2	0	2	2	0	1	0	2	0	0	0	0	0	1	0	1	1	0	2	1	1	1	1	2	0	0	1	0	1	3	0	0	0	2	0	2	1	2	0	0	0	1	1	2	0	1	0	3	0	2	1	1	1	1	1	0	0	0	1	0	3	2	0	1	0	2	3	1	0	0	0	1	0	1	1	0	1	0	3	2	1	1	1	0	0	0	1	1	1	4	2	3	1	0	0	1	0	0	0	0	0	0	4	2	1	0	1	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	1	1	1	0	0	0	2	1	0	2	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	3	1	2	0	1	0	5	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	1	2	0	1	0	2	1	3	0	0	1	0	1	1	1	0	2	0	1	2	0	0	1	1	1	1	2	1	2	0	0	0	1	0	0	1	2	0	2	0	2
345	3	3500	232864	514	0	0	24	96	402	487	619	618	635	604	630	536	519	498	453	391	385	351	297	295	277	215	212	194	197	168	163	145	155	142	158	132	135	108	126	112	92	108	115	81	91	86	89	70	82	58	74	76	55	56	57	48	56	43	35	37	41	44	44	37	37	39	47	28	42	30	38	34	35	36	29	31	34	30	37	31	27	33	41	31	32	19	19	25	27	27	28	28	32	22	31	26	18	21	14	15	20	12	20	10	15	19	19	14	15	21	10	14	12	15	14	18	12	20	19	11	15	8	16	21	14	9	19	15	10	7	8	13	23	9	15	9	15	10	13	11	11	13	20	17	15	11	6	8	11	9	7	9	5	7	11	7	8	7	10	8	6	15	13	11	10	6	8	8	8	6	1	8	15	6	7	3	10	8	9	10	8	8	7	9	12	9	4	7	3	12	7	8	9	8	3	7	5	6	9	7	4	3	6	7	8	8	4	10	3	7	4	3	7	5	5	5	7	5	6	6	12	9	3	9	6	3	9	3	9	6	3	6	4	6	4	5	6	7	7	6	5	2	5	6	3	3	5	1	1	7	3	3	4	5	5	0	6	5	7	11	3	4	2	4	1	2	4	3	4	3	6	3	4	3	2	10	7	5	4	8	3	4	3	2	4	4	1	0	2	3	5	3	3	4	3	6	4	2	4	3	4	4	6	2	3	2	1	1	2	9	2	3	3	3	4	4	3	3	3	6	2	4	2	3	1	1	2	8	4	2	2	3	1	2	5	4	3	4	3	2	3	2	4	4	2	5	0	3	2	2	0	3	6	7	3	3	3	1	5	3	4	2	3	1	6	1	6	1	4	4	1	1	2	2	3	5	4	3	1	5	2	3	1	4	2	3	4	3	2	4	1	3	3	2	3	3	3	2	1	2	2	0	3	6	2	2	1	1	3	4	2	0	2	5	3	2	1	4	2	1	2	3	1	2	2	2	1	2	7	2	3	0	2	1	1	2	5	4	0	3	4	1	3	2	5	2	2	2	1	3	2	4	5	1	2	2	3	1	1	2	1	6	2	1	1	0	3	6	2	2	1	1	1	1	0	3	3	1	2	3	4	4	2	0	3	1	1	1	1	3	1	2	3	2	3	5	1	1	3	3	1	3	6	1	1	2	3	3	1	5	9	0	4	3	4	1	3	2	2	4	1	1	1	3	0	2	0	1	2	3	2	2	4	1	3	0	2	0	4	0	4	0	0	5	2	1	3	2	1	1	0	3	1	0	1	2	1	2	3	1	1	3	2	1	1	0	0	0	1	2	2	3	2	3	1	0	2	0	1	1	2	0	0	4	2	1	1	0	2	0	1	0	0	2	1	1	1	3	1	2	2	2	1	0	2	1	1	2	1	4	1	1	2	0	3	2	3	2	2	3	1	2	3	2	0	1	3	2	1	4	1	2	2	0	3	1	2	2	3	5	2	0	2	2	3	2	1	1	5	0	0	2	1	2	1	2	3	0	3	0	1	4	2	2	2	2	3	3	1	2	1	2	0	0	1	1	0	1	3	0	0	0	1	1	1	2	1	1	0	1	1	1	2	0	2	2	4	1	2	0	0	3	1	0	1	1	2	0	1	2	3	3	2	2	2	1	2	0	2	1	1	1	0	1	0	0	1	0	2	1	2	0	2	2	1	1	0	1	1	1	0	0	0	4	0	0	1	1	0	1	2	0	0	0	0	3	0	3	0	0	2	1	1	0	1	1	3	0	3	2	1	0	1	5	0	2	0	2	0	0	2	2	1	2	1	1	1	0	1	4	1	0	3	3	1	2	4	2	0	3	2	1	3	0	0	4	1	0	1	3	2	1	0	0	0	1	0	4	2	1	1	2	1	0	4	0	0	2	0	2	1	1	0	0	2	2	0	0	1	0	0	2	3	0	0	2	0	1	1	0	3	1	1	1	1	0	1	0	4	1	0	1	0	1	2	0	0	1	0	0	1	1	0	2	0	0	0	2	1	1	1	0	2	3	0	2	0	5	1	0	1	1	0	1	4	1	3	3	1	1	2	0	2	2	0	3	0	3	0	0	3	3	0	2	1	2	1	0	0	2	0	2	2	1	0	0	2	0	0	0	1	4	2	1	1	2	1	2	1	1	0	0	2	0	2	1	1	1	0	1	0	2	0	1	0	2	0	4	0	0	1	0	1	1	1	0	1	0	1	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	2	1	1	0	1	0	2	0	0	1	2	1	1	1	1	0	1	0	3	0	0	1	2	0	0	2	0	2	2	0	2	0	1	3	1	0
345	0	2700	232987	497	0	0	3	35	183	225	401	367	422	372	407	392	391	381	337	340	314	309	240	229	202	190	196	136	143	125	130	102	110	118	96	117	118	91	111	114	91	73	75	79	90	65	72	79	62	61	73	67	63	57	59	53	47	71	60	53	39	60	50	38	45	51	54	46	47	47	45	47	60	46	45	44	39	38	39	41	44	41	38	41	40	49	35	43	43	21	28	33	33	21	19	29	25	20	34	31	23	22	30	26	19	20	24	19	36	22	28	20	24	18	11	15	18	18	21	19	19	26	21	24	14	12	13	12	7	21	13	31	9	17	11	14	13	14	17	13	14	20	8	6	16	9	12	12	12	8	21	15	14	14	9	5	13	9	9	11	19	7	9	16	11	9	9	14	5	9	6	12	6	8	9	11	10	12	3	7	14	7	11	10	8	5	6	11	3	9	10	4	6	7	8	3	7	12	6	7	11	6	11	8	9	10	13	7	7	7	8	6	4	7	9	6	10	3	6	9	9	5	7	5	6	6	5	5	9	7	7	5	9	9	4	4	4	7	6	9	2	3	2	4	6	9	4	5	9	5	6	2	9	5	6	11	4	10	2	10	2	3	3	5	5	7	1	7	5	9	5	4	4	6	2	3	5	3	8	4	3	5	8	4	2	5	8	0	4	4	6	8	3	5	4	5	5	3	1	4	6	2	5	2	8	4	3	7	1	6	4	3	2	8	5	5	5	4	6	3	5	2	2	3	3	3	3	1	2	1	3	3	3	4	4	3	4	5	2	13	6	1	6	3	5	4	5	4	3	5	2	3	7	3	1	5	2	4	4	3	3	2	4	3	5	2	3	2	3	8	5	4	5	4	3	5	2	2	3	0	2	0	2	1	6	5	4	4	3	3	6	9	4	5	2	3	1	3	4	2	6	2	4	6	2	4	3	3	5	2	3	2	1	2	1	2	2	3	3	1	0	3	4	4	0	3	4	5	9	2	5	2	2	6	3	5	2	1	1	5	1	7	3	3	2	0	3	4	3	1	0	2	4	1	3	3	5	4	3	4	6	1	1	4	1	3	1	6	1	4	2	0	6	3	4	4	3	0	0	5	1	2	1	2	4	1	2	2	1	5	4	2	2	1	3	6	1	4	3	3	3	2	2	5	1	2	2	4	1	1	3	1	3	2	4	1	1	4	1	1	1	4	4	1	1	3	1	3	2	0	7	4	1	0	6	2	1	3	3	4	3	2	1	4	1	2	1	2	2	5	4	3	1	4	0	3	2	5	3	0	1	3	2	5	2	2	1	2	4	3	3	4	0	3	3	5	2	1	0	0	1	0	2	1	1	2	4	3	4	1	0	1	3	2	2	4	4	2	1	4	2	4	1	2	2	1	0	2	2	3	1	2	3	1	2	2	4	0	2	1	1	0	3	4	0	3	4	0	2	1	2	0	1	2	1	1	0	1	3	1	3	3	4	2	3	0	1	2	3	3	2	2	2	3	4	1	1	3	2	4	2	0	2	2	1	1	1	1	1	2	3	1	1	1	0	0	0	1	1	0	1	2	1	0	2	1	1	2	3	1	2	3	1	0	1	0	1	0	2	2	1	2	0	1	2	0	2	5	0	1	4	1	0	3	0	1	1	1	0	1	1	0	1	1	2	0	2	3	3	3	2	3	2	3	8	0	2	3	1	1	1	2	1	1	2	0	3	1	0	1	4	2	1	4	1	2	2	2	1	0	0	0	2	0	1	1	1	1	3	2	3	0	2	1	2	2	3	1	3	5	1	0	0	0	2	1	1	2	4	1	4	1	2	1	1	1	2	2	2	1	4	1	1	1	1	3	1	1	3	2	1	0	3	0	4	0	3	1	2	2	3	2	4	3	1	0	0	2	3	2	0	1	1	2	0	0	1	1	5	2	1	4	0	3	3	1	0	2	3	2	1	2	1	4	1	1	3	2	5	3	0	3	3	1	2	1	1	2	1	0	1	1	0	0	2	0	2	2	4	2	0	0	0	3	0	1	1	2	0	2	0	1	2	3	0	2	2	0	0	0	2	1	2	2	3	0	0	1	1	2	0	1	2	0	0	1	2	0	0	1	1	2	1	1	1	0	0	1	1	1	1	2	2	2	0	1	1	2	1	1	0	1	1	1	3	1	2	0	2	1	0	1	2	2	1	0	1	1	0	0	1	0	2	1	4	1	2	3	5	1	2	2	1	1	3	1	2	1	1	0	1	2	0	0	0	1	2	1	1	1	1	1	1	1	2	2	0	0	1	0	0	0	0	2	3	0	0	1	0	3	0	0	0	1	0	1	2	0	0	1	1	0	1	2	2	0	1
345	1	1900	233110	512	1	2	62	232	593	670	841	778	754	715	711	606	548	490	433	370	370	282	247	267	205	189	201	163	153	155	124	130	134	104	96	90	107	67	59	84	74	66	73	74	56	50	64	53	50	57	54	49	34	52	34	46	38	49	34	34	35	38	32	27	31	27	32	24	24	29	25	37	27	25	27	16	21	23	20	27	24	18	28	20	19	25	14	18	20	18	21	21	22	12	16	22	16	24	15	17	15	18	20	20	19	16	16	20	17	13	17	13	15	16	7	18	11	14	9	12	13	13	11	8	10	11	16	3	14	14	10	5	8	8	8	8	6	8	10	11	12	14	8	11	7	12	11	1	7	4	6	11	9	13	11	6	12	6	11	6	4	9	8	7	6	9	8	7	4	6	7	5	2	5	7	9	3	4	7	6	8	9	8	6	5	1	4	2	1	6	7	9	5	1	6	6	5	5	9	5	4	9	6	4	8	7	5	3	3	0	4	3	6	4	3	2	4	5	2	4	3	2	3	3	3	6	2	4	6	4	4	4	6	3	3	5	2	7	4	5	3	1	5	3	4	4	4	4	5	2	2	3	6	1	4	3	4	3	7	2	2	3	5	1	1	1	3	2	5	4	6	2	1	5	4	5	1	4	0	0	2	3	3	2	1	1	4	5	4	3	1	2	4	2	5	4	0	4	3	4	1	5	0	5	2	4	3	2	3	0	1	3	3	2	3	4	1	3	2	2	3	2	5	3	2	3	5	3	5	1	4	3	1	1	3	2	6	5	2	1	4	1	1	5	3	3	1	4	5	1	0	3	2	5	2	3	4	1	2	3	1	2	2	3	0	3	2	1	4	3	0	1	2	3	2	0	1	3	0	4	1	3	1	0	4	0	4	1	0	6	1	4	1	0	3	8	2	2	2	2	0	0	0	2	5	2	1	2	2	2	3	1	2	2	1	1	3	3	0	2	2	1	0	1	1	2	5	1	1	1	2	1	3	2	0	2	3	5	1	1	4	2	1	0	1	2	0	1	3	2	2	1	3	4	1	4	1	2	1	1	0	2	0	3	1	1	0	1	2	0	3	2	1	4	5	2	4	0	2	3	3	1	3	1	1	1	0	4	1	0	0	3	0	4	0	3	0	1	3	1	3	0	5	1	0	0	1	0	1	1	6	1	2	1	0	2	0	2	0	0	2	0	0	3	2	3	3	2	1	0	2	1	1	1	1	3	3	0	4	2	1	2	0	1	0	3	1	2	2	0	3	1	3	2	2	0	1	5	3	3	1	1	2	2	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	2	2	1	1	3	0	0	2	1	0	1	3	1	2	3	2	1	0	1	1	1	2	0	0	0	2	1	0	2	2	3	0	0	0	2	3	0	1	0	1	2	0	0	1	1	1	1	2	4	2	0	0	1	1	0	1	0	1	1	1	2	0	0	1	1	1	2	1	0	1	1	0	1	1	0	0	1	1	1	1	1	1	4	3	0	1	3	3	2	1	0	3	0	1	2	1	1	0	0	2	0	1	2	2	1	0	3	0	1	0	2	1	2	0	2	0	0	1	0	2	1	0	1	3	1	1	3	1	0	0	1	0	0	2	0	2	1	1	0	1	1	0	2	2	2	2	2	4	0	0	2	1	0	0	1	0	1	3	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	1	2	0	0	2	0	0	0	1	0	0	2	1	1	1	1	1	1	2	3	1	3	2	3	0	1	4	0	0	1	1	1	0	2	0	1	1	0	1	2	2	0	0	2	0	0	0	0	0	1	2	3	0	2	0	1	1	1	2	1	0	0	1	0	2	2	3	1	1	0	0	0	1	0	1	2	0	0	0	4	2	2	1	1	1	2	1	1	0	1	0	1	0	0	1	1	2	1	1	2	3	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	1	1	0	1	2	1	0	2	1	1	0	1	1	2	0	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	1	1	0	3	3	1	2	1	1	0	2	0	2	4	2	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	3	1	0	0	0	0	0	1	0	2	2	0	0	1	0	1	0	0	1	2	0	1	1	0	1	0	1	0	3	0	1	2	0	1	1	1	1	0	2	0	0	0	1	0	2	1	2	0	0	0	1	0	0	1	1	2	1	0	3	1	1	0
345	2	2100	233233	487	0	2	53	237	570	654	786	707	769	681	607	531	467	421	409	351	360	290	251	232	190	187	158	138	130	129	136	137	124	98	139	112	122	97	120	96	98	89	73	85	80	71	62	73	74	57	64	56	56	42	45	51	59	48	43	43	52	53	43	29	36	36	43	30	39	36	29	30	34	38	25	35	32	31	24	26	16	14	16	29	19	22	20	20	23	14	19	18	19	20	21	19	14	20	15	11	20	18	19	19	6	12	20	14	16	11	23	11	10	13	11	12	10	17	14	19	15	9	11	13	11	16	13	18	10	19	9	10	11	8	9	15	12	9	10	6	8	7	6	10	8	9	6	7	10	8	12	6	7	9	11	6	11	8	6	7	13	10	4	8	7	5	8	8	11	5	7	7	10	9	8	10	4	9	6	7	6	10	8	5	8	4	7	10	6	7	12	5	8	2	11	7	7	7	8	3	9	4	4	2	9	2	6	3	2	6	6	3	5	5	3	10	5	1	4	8	3	2	7	1	6	4	8	11	9	4	4	1	10	2	1	3	4	4	5	6	3	4	3	6	7	2	7	4	7	9	2	2	6	6	2	3	9	6	8	5	2	3	3	7	4	6	10	4	2	4	3	4	6	4	3	5	2	4	2	8	2	2	1	7	4	5	5	3	3	3	2	7	3	1	7	3	4	5	5	1	9	6	5	0	3	1	2	4	4	0	2	3	4	2	2	4	4	2	3	2	4	7	2	1	4	0	4	3	1	5	4	4	3	3	3	2	2	4	2	4	1	2	2	3	1	2	4	4	2	6	4	4	4	3	3	4	4	0	2	5	4	4	0	2	1	3	5	2	6	3	3	2	4	2	1	1	4	0	2	3	2	2	1	0	3	2	5	3	4	1	1	3	2	6	3	2	2	2	1	1	2	5	2	1	2	0	5	4	1	5	8	4	2	3	2	3	4	1	3	0	3	2	6	4	1	3	4	2	1	1	1	5	2	4	2	2	1	1	1	5	1	4	3	2	1	1	2	0	1	2	2	0	1	1	1	5	5	2	5	1	4	1	2	1	1	1	4	1	2	3	2	4	2	1	2	2	2	1	1	2	0	2	0	2	2	2	2	2	4	2	2	1	2	2	0	4	4	3	4	1	1	2	1	4	4	2	4	2	2	1	3	3	1	1	2	2	1	0	4	2	1	3	2	4	2	0	2	2	0	1	2	1	5	1	1	2	2	2	0	2	1	3	3	6	2	1	1	2	2	1	3	2	0	1	5	1	2	1	2	2	0	2	1	2	1	2	1	1	1	0	2	2	2	0	2	0	1	2	1	1	2	1	2	1	1	1	2	1	1	3	2	1	2	0	2	3	2	1	4	0	1	0	1	1	1	1	0	0	1	1	3	2	0	4	3	1	3	0	0	2	0	2	1	0	0	0	1	1	0	3	0	2	1	4	0	1	0	1	1	2	1	1	2	2	1	2	2	1	1	1	2	1	1	2	3	0	0	3	1	2	2	0	1	1	3	2	1	0	3	1	0	0	0	0	0	2	0	1	3	1	4	1	1	3	2	0	0	1	3	1	1	0	0	2	0	1	2	0	3	1	0	1	1	0	1	1	2	1	2	1	2	3	1	1	1	2	1	0	2	0	0	2	1	1	1	3	0	1	2	0	0	0	2	0	3	0	3	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	2	2	2	0	1	1	0	2	0	1	1	3	2	0	2	1	3	1	4	0	2	1	0	0	2	2	1	1	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	1	1	0	4	1	0	2	0	1	0	0	0	2	0	1	1	3	1	2	0	0	0	0	2	1	3	0	1	1	0	1	2	0	0	2	0	1	0	0	1	2	1	0	0	1	0	3	2	1	1	1	4	0	1	2	0	0	2	1	2	1	1	3	1	1	1	0	2	1	0	0	1	0	2	0	0	1	0	0	3	1	2	3	1	2	1	1	1	0	1	1	0	0	1	1	1	0	1	2	1	0	0	0	1	0	2	0	1	0	0	2	0	2	0	1	0	0	3	1	1	2	3	1	2	1	0	2	2	2	1	2	0	1	2	1	1	2	3	1	0	1	1	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	2	0	0	2	1	0	1	0	0	0	0	1	0	3	0	1	0	2	0	0	0	0	0	1	2	1	1	0	2	0	1	1	0	0	0	0	0	2	2	0	0	2	2	0	0	2	1	0	0	1	2	2	0	1	1	1	3	0	0	1	3	0	1	0
345	3	3500	233357	508	0	0	7	59	211	300	495	416	498	482	461	436	413	419	383	334	327	258	209	200	194	176	170	150	142	110	115	112	100	96	81	93	93	85	81	92	70	92	100	71	99	68	76	63	68	76	58	57	51	46	67	52	56	42	51	59	52	43	35	42	39	39	47	30	46	37	37	34	31	46	43	32	29	25	30	36	27	31	37	19	32	28	20	24	20	24	24	21	21	16	23	20	26	14	14	21	16	15	10	17	23	14	10	7	10	15	9	22	10	23	12	15	10	14	12	18	13	15	14	16	11	15	17	9	11	9	14	7	14	2	14	14	9	8	13	9	8	15	15	13	13	12	12	9	10	5	9	7	9	7	9	8	6	6	9	5	10	11	15	9	11	6	7	7	6	8	6	10	3	9	8	5	7	9	2	12	5	7	9	7	9	9	5	7	8	2	6	4	5	1	11	7	5	11	4	7	5	4	9	8	8	5	5	10	7	6	6	6	5	4	4	5	2	4	5	3	5	6	3	5	4	5	5	4	7	1	9	8	3	4	5	2	3	6	4	5	5	3	6	1	6	4	5	2	3	3	3	1	8	7	4	3	8	1	3	6	4	3	7	5	3	8	5	5	2	6	3	5	4	4	8	6	2	4	5	6	4	3	5	3	5	1	2	0	5	4	4	6	4	2	2	6	4	3	3	5	4	2	6	6	0	6	2	4	3	6	0	2	6	1	2	3	3	7	3	2	1	2	4	4	6	1	2	3	5	3	2	2	6	5	2	2	5	3	3	3	2	1	4	5	1	3	2	1	0	3	2	5	5	5	2	1	3	1	3	3	4	4	7	0	4	0	2	3	5	1	1	2	0	0	0	2	4	3	4	2	3	1	3	1	2	1	3	2	3	1	2	1	2	2	4	2	2	1	3	4	4	2	3	5	1	2	5	2	5	1	8	4	0	3	5	1	0	1	0	1	5	2	2	2	2	2	2	3	4	3	3	3	1	1	2	5	1	0	1	1	3	4	8	0	4	5	2	1	1	3	1	2	1	4	1	6	5	3	1	2	1	3	4	1	1	2	2	2	1	2	4	4	5	1	1	4	3	3	2	3	3	3	3	1	3	0	0	1	0	7	4	0	1	0	3	3	2	3	1	1	3	0	1	2	5	2	2	1	3	1	1	6	2	4	3	2	3	3	4	2	1	3	1	1	2	3	0	1	3	2	0	2	4	2	3	1	1	1	3	3	2	1	2	2	2	2	2	0	0	2	2	3	2	2	3	1	1	0	5	0	3	2	3	2	0	1	0	3	2	2	2	2	3	1	2	2	1	1	5	4	4	2	4	5	3	0	2	0	1	2	0	0	2	2	3	0	0	0	1	1	1	2	3	2	3	0	4	2	2	0	0	1	2	0	1	2	1	2	2	1	1	1	3	2	3	0	2	1	0	1	2	1	0	1	1	3	2	2	2	6	1	2	3	1	3	1	2	1	2	0	1	2	4	2	1	1	2	1	3	1	4	2	1	2	2	2	1	2	1	2	2	1	2	3	3	1	0	2	1	2	0	0	1	0	3	4	0	4	1	1	0	0	1	2	0	0	0	0	2	0	0	2	0	1	1	4	0	1	1	0	2	2	0	1	2	1	0	2	0	2	1	1	2	1	3	2	0	3	4	2	0	2	2	2	1	1	0	2	2	1	1	0	1	0	2	2	0	1	0	3	0	2	1	0	1	1	4	5	1	1	0	0	0	1	1	1	2	1	0	2	2	1	1	5	0	1	1	1	1	1	2	1	1	1	1	1	1	2	0	1	4	2	0	1	0	0	1	2	1	1	1	0	0	1	0	1	1	1	2	2	1	0	1	0	2	1	1	1	2	4	1	1	1	0	1	2	2	1	3	2	1	1	2	1	1	3	1	1	3	0	0	0	5	3	0	1	0	1	1	2	2	1	0	3	1	1	1	1	0	0	1	0	2	1	2	2	0	3	0	1	1	4	0	0	0	0	0	1	2	2	1	3	3	2	1	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	3	1	1	0	2	1	1	2	0	1	0	2	2	3	0	4	0	1	1	1	2	0	1	3	0	0	0	0	1	0	1	2	2	1	1	2	0	0	1	3	1	1	1	3	1	1	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	2	0	1	2	0	2	3	1	0	0	2	2	0	1	0	0	3	0	1	1	1	1	1	0	0	0	0	3	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	2	0	2	0	2	2	2	1	0	1	1
