345	0	2700	229043	472	0	0	65	307	613	738	896	841	878	759	726	612	564	432	353	282	203	160	127	97	90	87	87	89	92	69	90	81	89	74	69	74	84	85	48	83	76	63	69	63	61	56	77	56	55	49	51	35	33	41	49	45	42	43	36	35	29	37	43	26	33	31	33	31	29	30	39	34	25	19	29	24	24	33	34	32	32	35	24	20	28	24	23	24	19	20	27	23	16	25	19	26	22	19	28	20	18	18	17	26	29	15	25	15	18	23	14	18	13	15	21	17	14	21	20	21	22	17	18	14	17	16	17	18	19	15	11	24	17	20	23	16	28	16	29	32	24	22	31	20	24	28	19	20	15	21	21	10	12	18	20	13	14	17	20	25	18	23	17	16	20	17	15	13	20	16	16	15	10	13	11	8	4	9	7	8	7	11	9	4	10	7	5	7	3	9	6	1	8	9	3	6	8	3	2	8	4	9	6	4	4	10	10	6	6	4	4	3	4	7	4	5	7	4	4	10	5	4	4	6	5	11	6	6	9	9	1	6	6	6	5	4	1	5	4	2	3	4	4	3	4	5	9	7	4	2	3	2	6	5	6	9	3	4	4	2	1	8	4	5	7	2	1	9	4	3	4	4	3	4	5	5	3	5	7	4	8	3	3	3	3	1	2	6	6	2	2	4	1	2	6	2	2	6	4	3	4	2	9	6	3	1	5	5	4	1	5	5	2	0	3	3	1	2	3	1	7	4	1	2	2	6	2	6	3	1	5	5	5	1	4	3	5	2	3	2	3	3	3	3	3	3	4	2	2	1	3	4	1	3	1	4	2	2	2	3	1	3	2	6	10	6	3	1	3	5	4	2	1	6	2	2	2	3	2	1	1	2	2	2	3	7	1	0	5	0	4	4	5	2	3	2	2	2	2	2	5	0	2	3	4	2	3	2	2	0	5	1	4	6	1	6	0	3	2	1	3	0	2	2	2	1	3	4	2	1	0	0	3	2	0	1	1	1	2	3	6	1	5	5	2	4	1	2	3	2	3	1	0	5	2	3	4	3	2	1	2	2	3	0	2	2	5	4	2	2	2	2	2	1	0	4	1	4	1	0	2	2	1	1	2	1	3	4	4	6	1	4	0	1	2	1	2	4	1	4	3	1	1	2	1	2	2	3	4	2	1	0	3	3	1	1	3	3	3	2	4	2	2	7	1	2	3	1	1	2	8	2	1	6	1	0	2	3	2	4	5	1	1	1	2	1	2	0	2	1	0	1	2	5	2	0	2	3	2	3	0	2	2	3	0	2	3	3	0	5	2	0	1	3	0	1	2	1	1	2	0	2	2	2	2	2	5	5	1	1	1	4	1	1	0	2	0	2	0	0	5	1	2	3	2	2	2	0	4	0	0	1	0	1	2	2	1	2	2	1	1	1	4	2	2	7	1	1	1	1	0	0	0	2	1	2	0	0	0	2	0	4	0	1	2	3	1	1	2	3	2	1	2	1	2	3	2	0	1	2	1	1	4	2	2	2	0	2	2	1	1	1	0	1	0	1	1	2	2	1	1	1	6	1	2	0	1	1	2	1	2	4	2	2	1	3	1	4	0	0	0	2	0	0	2	1	1	3	1	2	1	0	0	3	1	1	1	1	1	0	0	3	0	2	0	1	0	1	1	1	1	3	2	1	1	2	1	2	1	0	1	2	2	0	2	0	0	3	2	1	1	2	0	1	3	0	1	0	2	3	0	0	2	1	1	0	3	1	4	0	3	2	0	3	2	1	2	2	1	0	1	1	2	2	0	1	0	1	0	0	1	1	1	2	0	0	2	1	1	1	2	1	0	1	0	0	0	2	1	6	0	0	1	2	1	0	3	2	1	3	0	2	2	1	0	0	0	2	1	1	0	0	0	0	1	1	0	3	0	1	1	1	2	0	1	0	1	1	0	0	3	1	2	1	0	0	1	0	0	0	2	2	1	0	4	3	3	1	2	1	2	3	1	2	1	1	2	0	1	1	0	3	2	2	2	0	1	0	3	1	2	1	1	1	1	0	0	1	1	1	1	1	1	1	2	0	2	2	1	2	3	0	0	1	1	1	0	0	2	2	0	0	3	2	3	3	0	3	0	0	3	0	1	0	2	2	0	2	2	0	0	0	2	2	1	1	2	2	3	0	0	2	1	0	3	1	1	1	1	1	2	1	0	2	0	2	1	1	2	2	0	1	1	0	0	1	1	1	3	2	2	2	1	0	0	0	2	2	0	1	3	1	1	1	2	2	1	1	2	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	3	2	0	0	1	1	0	0
345	1	1900	229166	473	0	2	91	368	737	762	891	820	730	678	558	491	413	340	294	223	201	136	144	104	76	87	85	77	81	82	74	67	62	63	59	50	63	60	65	54	51	43	57	55	54	55	37	38	38	53	41	43	39	38	42	38	33	23	25	39	26	37	22	32	30	33	21	17	26	35	28	34	21	24	24	27	23	19	23	33	29	16	24	20	13	20	17	15	12	18	22	18	14	14	14	15	10	16	16	17	11	5	14	10	10	10	10	14	12	11	18	15	13	10	15	10	25	14	19	8	8	11	10	15	6	15	16	9	17	7	12	10	6	8	10	11	8	17	10	13	13	13	11	11	10	13	11	9	10	14	12	16	15	6	11	9	17	11	12	8	7	6	11	9	5	11	11	8	4	9	5	7	9	4	3	7	7	4	7	5	7	4	10	5	8	3	7	5	9	6	5	7	1	3	3	6	4	3	3	8	7	3	2	2	2	7	4	4	3	7	4	1	4	7	5	9	5	7	4	6	2	4	5	5	3	3	6	4	9	6	8	2	4	5	2	3	2	5	3	4	5	2	4	5	5	4	6	7	5	2	3	3	2	5	5	5	3	4	3	7	3	4	7	0	0	3	1	5	6	5	1	3	0	1	4	2	3	5	6	1	0	6	4	2	5	4	4	3	4	2	4	5	2	2	2	6	3	3	1	2	4	3	1	1	2	2	3	4	3	1	3	5	4	4	4	0	0	4	4	1	0	1	1	0	4	2	0	6	0	2	3	4	1	0	3	4	3	3	2	2	8	1	5	0	2	1	3	3	1	1	6	5	3	2	3	4	2	0	4	2	2	4	4	1	4	4	5	6	0	1	4	2	2	4	4	3	4	3	3	2	1	3	3	1	1	2	1	4	2	6	2	3	4	2	1	3	1	2	2	0	1	2	1	2	3	3	2	2	2	1	3	1	1	2	3	3	0	2	1	1	1	3	4	1	0	2	0	2	2	3	0	1	2	1	3	2	0	2	2	0	3	0	2	1	2	0	1	4	1	3	2	1	2	1	2	2	4	1	1	1	3	3	6	5	1	3	0	0	1	2	3	3	2	2	1	0	2	1	0	2	1	1	1	1	1	3	2	3	1	1	1	2	1	0	2	0	2	2	3	0	2	0	2	3	0	2	3	3	1	0	1	1	0	1	3	3	2	2	1	1	3	0	0	1	1	1	2	2	1	4	2	1	2	1	1	2	0	2	2	2	3	1	1	3	2	1	1	2	0	0	1	1	0	2	2	2	2	2	2	1	1	3	1	3	5	1	1	1	1	2	2	2	5	3	3	0	0	1	0	1	2	1	2	2	1	0	2	0	4	2	0	0	0	3	3	1	0	2	2	1	2	0	0	2	0	2	2	3	1	2	2	0	0	4	1	0	1	1	1	1	0	2	1	0	1	2	2	1	2	1	0	1	1	0	0	1	1	0	3	0	3	0	0	1	1	1	2	1	1	1	0	1	1	1	0	1	0	1	1	0	1	0	0	1	1	1	3	3	1	1	2	3	0	1	0	1	0	0	1	0	0	0	1	3	0	2	0	0	2	0	2	0	3	0	1	2	0	1	3	0	1	1	1	2	4	3	0	2	1	1	0	3	0	0	0	0	1	1	1	0	2	1	1	1	1	1	1	4	0	2	1	1	1	3	0	1	1	0	2	0	1	1	2	0	1	0	0	2	1	0	2	1	1	1	1	1	0	0	1	0	0	2	0	0	1	0	1	1	0	2	0	2	1	1	0	0	1	1	2	1	1	1	0	2	1	1	2	1	2	1	0	0	0	2	0	0	1	0	0	0	0	2	1	3	2	0	0	1	0	2	3	1	1	1	0	2	1	0	1	1	1	1	1	3	2	0	1	2	0	0	2	1	0	1	0	1	2	0	1	0	0	0	0	0	2	0	2	3	0	1	1	1	0	0	0	0	0	0	1	1	1	2	2	1	1	1	0	0	1	2	2	0	0	2	1	1	3	2	0	1	1	3	1	0	0	0	1	1	0	3	0	0	1	0	0	0	2	1	1	0	1	2	1	0	2	2	0	1	1	0	1	2	1	1	0	0	2	1	1	2	2	0	0	0	1	0	0	0	1	3	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	1	2	2	1	1	0	0	2	0	0	2	2	1	1	0	1	1	2	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	2	0	1	0	1	3	1	0	0	0	0	0
345	2	2100	229289	475	0	0	76	266	556	618	734	742	754	598	523	502	418	337	291	237	193	164	145	107	109	100	92	89	89	90	88	74	84	75	91	64	73	63	69	68	61	52	63	67	61	41	50	56	40	42	45	37	49	41	42	37	34	36	52	31	37	34	29	32	36	42	31	25	32	37	31	28	29	21	20	24	22	15	16	17	17	23	11	19	13	15	20	22	14	15	19	13	16	12	15	10	14	26	11	16	28	19	16	15	10	19	16	14	12	11	8	14	10	13	10	15	14	15	6	16	16	9	14	11	9	10	13	11	2	12	8	9	8	12	9	8	12	11	17	15	12	11	13	16	16	14	12	23	7	17	10	12	9	11	12	13	9	8	11	12	10	9	6	6	6	6	4	8	5	12	3	7	9	6	6	8	16	3	6	4	2	4	5	0	8	5	2	5	5	4	6	4	5	7	5	4	1	8	2	3	9	7	2	10	9	2	3	4	4	7	2	3	1	6	2	4	3	1	2	5	3	10	5	5	6	2	2	1	1	2	4	3	7	5	5	3	7	10	2	4	4	5	4	5	4	3	4	5	1	3	2	5	5	4	3	4	4	1	5	6	3	5	2	6	7	4	3	3	7	5	5	2	2	4	1	1	3	5	2	3	3	5	2	1	3	2	4	2	4	3	6	2	3	1	3	4	3	4	1	1	1	2	3	6	3	7	3	9	4	2	1	5	0	2	4	0	4	4	3	2	0	2	5	5	1	1	2	2	1	4	1	0	1	0	1	3	4	4	1	7	2	3	2	6	1	0	2	6	4	2	1	3	2	5	4	1	3	3	2	2	5	3	1	2	2	4	5	2	2	4	2	2	1	2	0	0	1	4	0	3	2	1	3	2	2	5	1	1	0	2	0	2	0	2	0	2	2	2	2	3	4	1	1	2	2	3	2	2	2	4	2	0	2	4	4	2	2	4	5	5	4	1	2	2	3	2	0	1	1	2	4	2	2	1	1	2	5	2	1	0	2	0	0	1	1	1	2	1	5	1	1	0	2	2	2	2	2	1	3	2	0	1	0	1	2	3	3	1	1	1	1	2	0	1	1	3	3	5	1	1	1	5	4	3	4	2	1	3	6	2	1	1	3	5	3	4	2	0	2	1	0	2	1	1	3	2	2	3	2	2	1	1	0	4	4	1	2	2	1	2	1	4	1	4	0	2	2	1	2	1	1	0	3	0	1	2	5	2	0	0	0	1	0	0	2	3	0	1	3	1	1	0	2	3	1	3	2	5	4	2	2	2	1	0	1	1	0	2	0	2	0	0	2	1	1	0	3	1	0	2	1	5	0	4	1	0	1	2	1	2	2	1	1	3	1	1	4	1	2	1	1	2	2	2	0	0	0	2	0	2	2	1	1	2	0	2	1	1	3	1	2	1	1	1	1	0	0	1	1	5	2	2	0	1	0	0	0	1	0	1	2	3	1	0	0	1	1	3	0	2	1	1	1	2	1	0	1	2	0	2	1	1	1	2	0	2	3	1	0	0	2	1	1	2	3	4	2	1	0	1	1	2	3	2	1	0	0	0	1	1	1	1	1	1	1	0	2	0	2	0	0	0	3	1	1	3	0	7	0	1	1	0	1	1	1	3	1	1	2	0	0	3	1	1	2	1	0	0	0	0	1	3	1	2	2	0	1	0	4	0	2	4	1	0	0	2	3	1	3	1	2	0	0	3	0	1	0	0	3	1	0	2	2	1	3	0	2	1	1	2	0	0	1	2	1	4	2	1	2	2	0	0	1	2	1	1	0	0	2	3	0	2	2	1	1	0	3	1	1	0	2	0	0	0	1	1	1	1	0	2	0	1	2	0	3	0	1	1	1	0	0	1	0	1	1	1	1	0	0	1	2	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	2	1	0	0	0	2	1	1	0	0	1	1	1	1	0	0	1	1	0	0	2	2	1	2	1	1	0	0	0	0	0	0	1	0	2	2	1	1	1	3	0	1	1	2	1	1	1	0	0	2	1	1	0	1	0	1	3	1	0	1	1	0	1	0	0	2	0	1	0	0	1	2	0	3	0	0	1	1	1	1	2	1	2	0	0	0	0	1	0	0	2	0	0	2	1	1	2	2	1	1	1	0	1	0	2	0	0	2	0	2	1	1	1	1	1	1	1	0	1	3	2	0	2	0	0	1	1	2	2	1	2	0	1	0	0	0	1	0	1	3	1	0	0	0	0	1	1	0	0	2	3	0	0	0	1	0	0	0	1	2	0	0	2	0	1	0	1	1	0	0	2	0	2	1	2	1	2	0	0
345	3	3500	229413	460	0	2	51	234	643	688	891	827	898	809	760	671	601	487	428	288	232	173	113	115	108	96	103	100	98	85	85	96	101	100	101	70	65	76	78	76	79	67	55	52	70	53	43	49	53	44	46	51	47	35	35	36	27	27	35	43	38	29	34	31	32	24	20	26	25	21	25	24	19	19	22	15	22	12	14	16	10	11	22	26	21	16	14	17	16	10	16	16	17	22	20	17	17	18	14	11	17	19	20	18	16	14	13	13	15	13	20	14	11	10	18	8	11	6	18	7	7	13	10	9	10	10	10	7	10	9	7	5	10	13	9	10	8	10	8	10	9	8	12	9	14	11	11	7	18	14	16	11	9	13	12	10	14	8	13	5	12	5	9	5	7	4	8	7	5	1	5	4	5	2	7	9	3	5	8	9	7	5	7	5	3	2	2	7	5	3	2	6	4	5	8	9	7	4	6	4	7	8	7	4	3	6	5	4	3	3	4	6	2	4	1	6	3	2	8	11	2	2	4	1	3	2	4	4	5	3	3	4	6	3	5	1	5	4	0	4	1	8	5	2	7	5	2	3	5	3	2	4	4	5	4	4	4	7	1	2	3	6	6	2	9	3	3	3	1	2	3	5	2	2	4	4	3	3	2	1	2	1	6	3	5	4	3	3	4	2	1	3	1	1	1	2	2	3	0	0	1	1	4	4	1	3	0	4	4	2	2	0	3	0	1	2	5	2	4	1	3	2	3	0	0	4	1	3	0	2	6	4	1	0	4	5	1	0	4	2	6	4	2	2	1	4	2	5	3	4	4	2	1	4	1	3	5	1	4	2	1	2	2	0	2	3	2	2	0	2	3	2	1	1	1	1	2	4	0	6	2	2	1	0	2	1	3	4	1	4	3	2	5	4	3	2	2	1	1	1	2	1	1	0	1	1	3	2	1	1	0	2	2	0	1	2	5	1	0	1	1	2	2	2	3	5	1	1	3	3	2	0	3	1	3	3	1	1	3	0	2	3	2	5	5	1	3	2	1	3	2	0	3	2	4	1	4	3	1	1	3	0	5	1	2	2	2	3	1	0	2	2	2	1	2	2	3	1	6	3	2	0	1	1	3	1	1	0	1	1	2	0	1	1	0	1	2	0	1	2	0	4	1	0	0	1	1	0	3	2	1	0	4	1	2	3	0	1	2	2	2	6	0	3	1	0	0	0	4	4	1	4	0	2	0	1	2	0	1	1	3	1	2	1	0	4	2	3	3	0	2	2	2	0	1	1	1	3	1	0	3	0	0	3	1	2	2	1	2	0	0	1	2	2	0	1	3	2	1	0	1	1	2	0	0	1	0	2	3	0	2	1	1	3	3	0	1	2	2	4	5	3	3	3	1	2	1	2	1	0	2	1	1	0	2	0	1	2	2	0	2	3	1	2	3	0	0	2	0	3	1	0	1	6	3	1	2	2	0	1	1	1	0	0	2	1	1	1	1	2	2	1	3	0	1	1	2	2	2	1	1	1	1	0	3	1	0	2	2	1	0	0	2	1	0	1	2	0	1	0	1	2	2	1	3	0	1	0	1	0	1	2	0	1	0	0	0	0	2	0	0	3	2	0	2	0	1	2	0	0	0	0	1	1	1	1	2	2	0	0	2	2	1	1	1	1	1	0	1	0	0	3	0	0	2	1	1	0	0	1	1	0	3	0	0	0	1	1	1	0	0	1	1	1	0	0	2	1	2	0	2	0	3	1	2	0	0	0	2	2	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	3	1	2	0	1	0	1	1	0	1	0	0	1	1	1	0	0	2	2	0	0	1	1	0	1	0	2	1	1	1	4	0	0	1	0	0	0	0	2	0	0	1	1	1	3	2	0	1	1	2	3	1	1	0	0	0	4	0	0	0	0	0	3	3	3	0	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	0	1	2	1	0	0	2	2	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	2	3	0	0	0	0	0	1	2	2	0	2	2	1	0	1	1	0	2	2	0	0	1	1	0	0	3	2	2	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	4	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	2	2	1	1	3	1	2	2	3	1	0	0	0	0	2	0	0	2	1	1	0	0	3	1	2	2	1	1	1	0	1	0	1	0	1	1	1	1	0	1	0	0	2	0	1	0	1	0	0
345	0	2700	229536	463	1	2	16	83	305	395	549	535	570	508	519	490	442	383	343	286	242	174	149	138	133	115	129	118	113	126	151	120	132	104	91	95	100	109	112	102	99	78	85	97	90	80	68	76	70	49	71	56	64	41	58	49	43	50	36	51	36	43	35	38	42	43	41	37	41	27	31	29	35	35	37	17	33	27	29	28	27	23	25	27	20	25	25	26	18	30	30	21	20	20	16	22	26	22	16	21	24	23	24	14	21	21	24	18	24	13	15	18	25	22	15	23	20	23	23	19	8	13	12	18	14	21	17	14	17	16	10	13	8	16	16	11	11	16	11	10	6	15	8	11	14	17	16	11	18	15	15	22	15	12	12	19	9	15	18	15	9	9	9	13	5	15	13	8	7	5	6	10	5	5	8	9	6	9	7	6	14	11	8	11	9	7	6	9	7	8	7	5	0	8	4	2	10	8	12	7	9	7	10	4	3	3	5	5	7	6	5	11	3	6	6	6	2	5	10	5	8	6	11	2	9	7	7	8	4	4	6	4	2	11	5	5	6	6	6	6	7	6	9	5	2	7	3	8	9	6	1	3	8	10	4	1	2	7	3	5	0	5	4	4	6	4	5	0	7	7	5	6	4	4	8	1	2	5	8	5	4	5	7	3	5	7	2	5	6	3	7	3	3	6	1	4	3	8	5	1	3	4	2	2	2	5	3	1	2	2	2	2	5	2	5	3	4	3	2	5	3	1	2	6	4	2	1	2	6	5	5	2	1	5	4	11	1	3	5	2	4	4	5	1	5	5	3	3	3	2	3	5	2	4	3	3	5	3	3	4	2	2	6	5	4	0	3	3	3	4	2	3	3	3	2	4	3	1	1	3	3	3	1	7	6	2	4	3	3	5	9	4	5	3	1	3	6	7	5	4	2	4	3	2	3	0	4	3	2	1	3	6	1	5	5	2	5	2	3	4	5	2	2	2	6	3	1	1	5	5	7	3	3	2	3	1	4	0	3	2	3	4	1	5	1	4	2	0	5	6	0	4	4	9	3	1	4	1	3	1	4	4	4	5	5	3	2	0	2	4	1	3	3	6	8	3	2	4	4	3	5	3	4	0	6	5	1	2	0	4	1	0	4	4	1	1	6	4	1	0	4	3	0	5	2	2	1	1	2	2	2	6	8	4	4	1	2	2	1	4	5	4	3	0	2	0	2	0	0	1	2	1	0	4	2	1	1	1	2	2	5	5	3	2	2	0	3	0	2	2	1	1	0	0	2	4	0	1	4	2	3	0	4	2	2	3	3	0	1	1	6	0	1	0	1	3	1	2	3	1	2	5	2	2	2	2	1	3	2	0	2	2	0	2	2	3	0	3	5	5	3	0	2	3	2	0	5	1	2	1	2	2	1	1	1	3	4	1	0	1	1	1	2	1	2	3	1	3	1	3	2	1	0	2	1	3	3	1	4	4	5	2	3	2	0	5	2	1	3	1	5	4	2	1	1	4	4	1	0	1	4	3	7	1	1	1	3	2	1	4	6	2	1	3	2	2	3	2	1	2	4	1	1	0	0	1	3	2	1	5	3	1	4	1	1	0	2	1	3	1	0	2	3	1	3	4	1	1	1	2	3	1	1	2	1	2	1	3	3	3	0	2	4	1	1	5	0	5	2	2	2	2	0	1	1	2	3	1	1	0	1	1	1	1	2	1	0	2	3	2	0	2	2	2	2	3	2	3	1	3	7	1	1	1	3	0	2	0	0	3	2	0	2	3	3	1	3	0	1	2	3	2	2	4	1	4	1	1	1	2	1	2	1	1	3	0	1	1	3	0	2	2	1	5	2	1	2	2	0	0	2	1	0	3	2	0	0	1	1	2	2	1	0	2	0	2	3	0	1	2	3	0	1	1	2	3	2	4	1	1	0	2	3	2	1	4	2	0	0	2	1	2	1	1	0	1	1	0	3	1	3	1	1	0	2	1	1	1	1	3	2	1	0	1	0	1	3	1	1	4	2	0	1	0	0	0	1	1	1	3	1	1	1	1	2	1	1	1	1	1	0	0	2	2	1	1	1	2	0	1	0	0	0	0	1	1	1	0	4	2	0	3	0	0	0	2	2	0	1	2	0	0	1	2	0	1	3	1	2	1	2	4	1	1	1	1	2	5	1	4	1	0	2	2	2	1	3	0	0	1	4	1	1	2	1	0	2	3	2	1	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	2	0	2	1	2	0	1	0	0	0	2	0	1	0	1	0	1	1	0	1	0	0	2	0	2	0	2	1	2	2	1	0	1
345	1	1900	229659	496	0	11	128	383	708	825	939	880	812	691	616	588	484	401	367	278	246	191	199	163	150	141	143	136	124	112	114	115	102	99	91	92	71	90	83	108	73	79	69	59	58	51	53	66	49	46	49	53	38	36	34	41	40	35	34	38	27	33	32	41	22	19	20	31	17	34	19	34	31	20	14	13	23	18	19	23	19	24	17	18	14	18	17	13	16	16	17	22	15	16	15	15	13	11	14	17	14	8	13	9	15	12	15	14	10	10	12	9	12	10	10	12	8	8	8	7	9	11	8	3	7	12	10	6	7	7	7	10	13	4	9	8	10	9	6	9	5	6	4	15	8	6	4	5	5	10	8	4	8	5	7	5	4	7	8	5	5	11	14	2	8	5	10	6	3	7	4	0	4	3	10	3	9	2	5	2	3	4	8	9	9	4	5	7	7	4	5	4	7	5	3	3	4	4	9	5	7	8	4	3	6	4	3	6	3	6	2	14	6	6	2	7	4	4	4	4	5	0	6	8	4	3	3	4	3	4	3	7	3	3	3	3	1	7	6	3	2	0	5	2	2	2	6	3	3	2	6	3	3	3	5	1	3	5	1	1	5	3	6	6	3	2	3	4	3	8	3	2	5	3	3	3	3	1	4	3	6	1	3	1	2	5	5	1	0	5	3	4	7	3	3	5	1	4	3	0	1	5	1	2	2	2	2	4	3	4	0	5	4	4	1	2	6	5	1	0	2	1	1	0	1	3	1	3	2	2	2	3	5	2	4	1	2	2	5	2	2	0	0	1	3	3	1	2	2	0	1	3	2	5	4	1	2	1	3	2	1	1	0	4	0	4	4	4	3	0	2	2	2	2	2	5	5	2	4	1	5	2	3	2	0	4	4	1	2	0	2	1	3	0	3	0	2	1	2	2	0	1	4	2	2	2	0	0	1	0	3	3	1	5	0	4	0	1	1	0	2	3	3	0	5	3	1	3	1	1	4	2	1	2	0	2	1	1	2	6	3	2	2	3	1	1	3	2	0	7	1	2	1	4	2	0	2	1	3	0	1	3	1	0	4	1	0	1	1	2	1	2	2	3	1	1	2	1	1	1	2	0	4	2	4	2	2	2	2	0	1	0	1	0	3	1	1	1	2	1	1	0	1	0	3	0	0	2	0	3	1	1	3	4	0	0	2	2	3	1	0	2	1	3	2	1	1	3	0	2	0	1	1	1	4	2	2	0	0	2	1	1	2	2	1	1	2	1	0	3	2	1	1	3	1	1	0	0	1	2	1	1	0	2	3	3	1	0	4	2	0	2	1	0	1	4	2	0	0	0	0	3	2	2	1	0	1	0	2	0	3	1	2	0	0	3	1	1	1	0	0	1	1	3	2	1	2	1	1	1	1	0	0	3	1	0	2	1	1	1	1	0	2	3	1	3	1	1	0	0	2	1	1	0	1	0	1	1	1	2	0	1	1	3	1	3	1	2	0	1	1	1	1	0	1	0	1	0	0	0	3	2	1	1	3	1	0	0	1	2	1	1	0	0	0	0	1	1	1	0	4	1	1	1	0	0	3	0	0	1	1	1	5	0	1	2	0	2	2	1	1	1	2	1	1	3	3	1	1	0	5	0	1	0	2	2	1	1	3	2	1	3	1	1	0	5	1	1	0	4	1	0	0	2	1	2	2	3	0	1	0	3	0	1	0	1	1	0	1	1	0	1	1	2	1	1	1	1	3	1	1	1	2	0	0	1	0	2	2	1	0	2	2	1	1	0	1	1	0	0	3	1	1	0	4	0	0	0	1	1	2	2	0	2	1	0	1	3	0	1	0	0	0	1	1	0	0	1	2	0	2	2	1	0	0	0	0	0	2	1	0	1	1	1	0	0	4	1	0	0	1	0	1	1	1	0	3	2	1	2	0	0	0	2	1	1	1	1	1	1	2	1	0	1	1	1	2	0	1	0	1	1	1	0	0	1	2	0	1	0	2	0	0	0	0	2	3	0	1	0	1	0	0	1	0	1	0	4	2	0	0	0	0	0	0	1	1	2	0	0	0	1	0	2	1	0	0	0	0	4	0	1	3	0	1	2	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	0	4	2	0	0	2	0	2	0	0	0	1	1	2	3	0	0	1	0	0	1	2	2	1	1	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	1	1	1	1	0	0	1	2	0	0	2	0	1	1	1	0	1	0	0	1	1	3	1	0	0	0	0	2	0	1	0	1	0	1	1	1	1	0	1
345	2	2100	229783	462	1	1	74	277	633	676	817	731	709	618	493	429	362	290	258	191	153	151	129	133	119	116	107	91	97	84	126	85	110	83	91	103	80	92	101	86	69	69	58	71	55	56	48	54	55	47	62	43	48	44	43	50	45	30	34	35	38	36	37	27	37	35	33	36	36	31	30	30	34	36	17	37	34	17	25	22	24	27	17	24	26	30	19	26	26	20	18	20	24	15	13	17	20	21	7	17	18	14	13	17	11	11	10	15	17	14	4	15	14	14	11	8	14	11	12	11	6	8	12	8	7	10	6	9	7	15	8	19	8	8	9	6	5	9	10	6	7	5	7	6	4	7	9	6	6	5	8	6	8	6	5	12	10	6	18	8	11	12	5	13	9	11	9	4	11	8	5	9	10	9	5	7	10	11	4	7	9	2	12	4	6	5	9	4	6	9	5	5	9	3	6	4	10	6	6	9	11	5	8	3	10	2	2	2	3	5	4	6	2	7	5	2	7	3	7	4	6	1	6	7	4	4	8	5	4	5	5	2	3	2	4	4	6	5	2	9	2	6	2	1	11	5	2	5	4	5	4	0	3	3	4	4	4	2	5	2	2	1	4	1	7	3	4	7	4	4	3	1	5	3	1	9	4	2	4	3	4	3	1	4	2	1	1	8	1	3	1	8	2	3	5	1	4	1	7	2	4	5	3	2	5	5	2	1	1	5	3	4	3	5	5	4	6	3	0	3	5	2	3	2	3	3	1	5	3	5	1	3	8	1	4	1	1	2	3	5	3	6	3	2	4	1	2	1	0	1	3	5	4	2	2	3	2	2	2	1	2	1	3	4	5	3	1	0	2	3	1	2	2	2	0	2	0	3	2	3	3	2	2	3	3	0	1	1	4	1	1	2	4	3	5	2	0	2	2	5	0	2	0	1	4	2	2	1	3	4	3	2	3	2	0	1	2	1	2	1	2	2	1	2	3	2	1	1	1	3	2	3	4	1	0	1	3	3	2	2	1	3	4	2	2	2	2	1	0	2	2	3	2	1	1	2	3	0	3	4	3	3	0	3	6	1	1	0	2	1	1	1	1	2	0	3	2	3	3	3	1	1	0	1	4	3	2	2	3	3	1	0	1	3	2	1	4	3	1	2	1	1	1	0	4	2	1	2	4	1	2	1	4	4	0	0	2	0	2	2	0	0	2	4	4	0	1	3	1	0	1	2	2	2	1	3	2	3	1	0	2	1	0	0	3	1	1	1	1	3	1	2	0	2	3	2	0	0	2	1	3	0	2	2	1	1	2	1	2	2	1	1	1	0	2	5	0	0	0	2	2	1	2	4	1	1	4	1	1	1	0	0	1	4	2	3	1	0	1	1	1	1	1	1	1	2	1	1	1	1	2	0	0	1	1	0	1	0	2	1	2	2	1	2	1	2	1	1	1	4	1	0	0	1	1	0	0	2	2	0	1	1	2	1	3	1	3	0	1	3	1	2	1	0	2	2	2	2	1	3	2	2	0	0	0	0	2	3	2	1	0	3	2	3	1	2	1	0	0	3	2	0	1	0	1	4	2	1	2	3	1	3	2	1	2	3	5	1	2	1	0	0	2	2	0	0	2	0	0	1	2	1	1	2	0	0	1	0	1	4	1	2	1	1	0	1	1	1	1	1	3	0	1	1	1	2	0	1	1	0	1	0	0	2	4	1	1	2	0	1	1	1	1	1	1	1	0	2	3	3	1	2	2	2	3	3	2	0	3	0	1	0	2	2	1	0	3	1	1	3	2	0	2	0	2	0	2	0	1	2	3	3	0	0	2	2	1	0	0	1	1	0	2	4	1	3	1	3	2	1	0	0	1	3	0	0	2	1	0	0	3	3	1	2	0	0	0	0	0	0	1	2	0	0	0	2	0	1	2	0	2	0	0	0	1	0	1	0	1	0	1	0	4	3	0	0	1	2	1	0	0	0	0	1	0	2	2	0	3	1	1	0	1	1	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	1	2	0	3	0	0	2	0	0	0	1	2	0	0	1	4	0	2	1	0	0	2	0	1	2	1	0	1	1	1	3	1	0	2	2	1	2	0	2	0	3	3	0	1	2	0	0	0	1	1	2	0	0	0	1	0	1	2	1	3	1	0	3	2	1	1	1	1	1	0	0	1	1	1	0	0	2	0	1	4	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	3	2	1	1	0	1	2	0	1	0	1	0	3	0	1	4	3	1	0	0	1	0	0	1	0	2	0
345	3	3500	229906	438	0	0	16	91	324	442	578	544	577	483	462	404	319	276	227	181	182	158	139	120	117	110	139	111	119	111	110	98	108	121	102	90	116	95	86	87	106	76	93	63	71	70	69	55	52	53	62	45	54	53	62	35	38	39	51	38	40	40	37	41	32	35	35	44	45	32	45	36	37	34	38	30	46	32	31	33	42	37	20	22	25	27	28	24	17	19	23	22	17	16	19	27	17	11	14	21	15	16	9	12	17	17	16	16	20	11	11	17	16	9	8	12	6	8	11	12	9	10	13	10	11	11	9	11	8	8	13	11	13	13	12	11	11	6	5	7	10	10	13	8	4	8	5	5	5	11	9	11	6	7	7	7	5	6	5	7	8	8	8	7	12	8	9	5	8	5	3	5	6	10	5	11	6	6	5	6	5	10	10	4	8	6	8	7	2	6	3	5	6	10	1	0	9	9	8	4	7	5	3	4	6	4	5	6	4	10	4	4	7	7	2	1	5	6	3	5	3	2	4	4	2	8	1	3	2	4	5	7	5	4	5	5	7	3	3	6	1	7	4	5	3	3	2	4	2	3	4	5	7	2	2	4	1	6	4	4	3	3	2	3	4	4	4	1	2	2	9	3	1	5	8	4	1	1	3	7	4	1	3	5	9	5	1	6	4	5	2	4	1	11	2	5	1	0	8	2	2	5	5	4	6	5	4	6	1	8	2	4	2	1	5	5	1	3	2	3	3	3	2	0	4	4	3	5	5	2	2	0	4	4	2	1	5	2	5	5	1	3	3	2	1	5	9	1	2	3	0	2	3	2	5	1	3	2	1	1	0	2	5	2	3	0	3	4	3	3	2	2	1	0	4	5	2	0	2	3	3	4	4	0	2	2	1	3	3	5	3	1	1	5	4	1	1	3	3	1	2	0	5	2	5	3	2	2	2	2	0	4	0	3	5	2	1	0	3	2	3	0	2	6	3	1	5	1	3	0	3	2	1	1	2	3	2	1	1	1	3	2	4	1	3	1	0	0	2	3	4	4	3	2	3	0	2	6	1	4	4	1	2	4	1	4	1	1	4	3	3	1	3	2	3	2	1	2	2	0	0	4	4	5	1	1	2	2	0	2	0	3	1	2	1	4	4	2	3	0	3	4	3	1	3	3	1	2	2	1	1	1	0	1	3	1	1	3	5	3	3	2	2	3	1	2	1	3	1	3	3	1	4	2	2	2	2	1	3	1	3	2	2	3	2	0	2	3	1	3	2	2	2	0	4	2	0	0	1	2	1	2	0	0	1	2	0	2	2	3	0	2	1	0	1	0	1	1	1	2	1	2	1	0	1	0	1	3	2	1	1	3	2	0	2	1	4	0	0	2	2	0	2	3	0	2	1	1	2	0	2	2	1	0	1	2	1	1	0	1	1	0	1	0	0	0	1	1	3	0	4	2	2	3	1	1	0	1	0	2	1	0	1	0	1	2	1	1	1	1	1	1	4	2	0	1	2	1	4	1	1	3	3	0	2	3	2	0	2	3	3	1	1	0	2	0	2	1	2	1	1	0	1	0	0	3	2	1	0	0	1	3	0	1	1	4	2	1	0	0	1	1	0	0	0	1	1	1	2	1	2	1	1	0	1	4	0	4	2	0	1	1	0	2	0	2	1	1	3	0	1	0	1	3	0	0	2	1	1	1	1	1	2	0	2	0	0	2	1	2	0	1	2	1	1	1	2	1	0	1	0	1	3	0	2	0	1	5	1	2	0	0	0	1	1	0	1	2	0	0	1	0	3	2	3	4	1	0	0	1	0	1	2	0	2	2	2	0	0	2	5	2	1	3	3	1	0	1	2	1	1	1	1	0	1	0	1	3	2	1	0	0	3	1	0	2	1	2	1	2	2	0	0	0	2	1	1	3	0	0	0	3	1	0	1	1	0	0	4	1	1	2	2	1	1	0	1	0	1	0	2	2	1	1	0	0	0	0	2	1	0	3	1	1	3	2	2	1	1	1	0	0	0	2	1	0	1	0	2	2	1	1	1	2	1	0	0	3	0	2	0	0	1	2	1	0	2	1	1	1	0	0	3	0	2	2	1	1	1	2	0	1	1	0	0	2	0	0	1	2	0	2	1	3	3	0	1	0	0	2	0	0	0	1	0	1	0	0	2	0	1	1	1	0	2	0	0	2	2	1	1	3	1	1	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	2	0	3	0	0	1	0	0	0	0	2	0	1	2	0	0	0	2	1	0	0	1	1	1	0	1	0	2	0	0	0	1	1	1	0	2	1	0	2	0	1	1	1	1	0	3
345	0	2700	230029	451	0	0	10	55	281	387	533	480	480	407	363	331	302	276	231	223	185	175	165	150	171	134	125	131	135	124	135	127	108	112	108	113	99	99	112	91	95	92	76	88	76	69	80	83	66	81	68	61	67	75	48	86	64	85	57	56	79	58	63	58	64	52	59	46	61	49	49	41	27	51	32	38	43	43	27	28	29	38	34	41	22	20	32	27	29	24	29	19	28	18	18	15	25	20	28	19	21	19	15	21	16	17	21	21	21	21	15	11	17	19	10	15	15	17	14	19	17	13	10	8	12	8	14	9	18	8	9	10	10	8	18	12	19	7	9	8	13	8	14	8	14	12	8	11	12	9	7	10	11	12	15	8	19	15	17	6	10	6	15	6	9	9	9	5	10	14	9	11	7	6	7	9	12	10	8	8	8	8	6	10	10	7	4	9	7	6	7	8	9	7	6	9	8	6	5	6	4	4	6	5	10	13	5	7	7	7	5	8	6	10	4	6	7	8	7	11	10	2	8	1	7	2	3	5	8	8	9	4	7	5	7	5	4	4	6	7	5	4	5	8	2	8	3	4	6	7	4	7	7	2	5	8	3	1	2	2	4	3	3	2	5	2	7	4	4	7	4	2	3	8	4	6	1	7	3	2	6	4	4	0	5	3	3	3	4	3	7	2	2	9	3	3	6	3	3	4	2	6	8	2	2	2	6	6	2	3	3	1	9	7	4	5	8	4	3	3	3	2	3	4	0	3	3	4	7	4	5	0	9	4	7	6	4	1	1	2	5	2	4	4	2	4	2	1	4	2	5	3	2	1	6	4	3	2	0	2	5	2	3	2	6	3	5	6	2	2	6	3	6	3	3	4	2	4	2	1	3	4	1	3	4	1	4	1	4	1	5	3	5	4	2	2	1	4	4	3	1	2	4	2	1	3	4	1	2	4	2	0	2	4	2	1	0	4	3	4	2	1	4	1	4	0	3	3	4	5	2	5	2	4	3	3	1	2	2	2	1	3	3	1	5	3	3	0	1	2	1	3	2	3	3	4	2	1	4	2	8	2	1	2	4	6	3	4	3	4	2	5	5	1	2	0	2	0	3	4	1	3	1	4	3	6	5	2	2	5	1	4	3	2	4	2	1	5	4	2	4	1	0	4	3	2	1	4	4	1	1	2	1	2	1	2	2	0	4	2	3	0	0	3	1	1	2	1	1	4	1	1	1	0	1	1	2	0	1	4	1	4	4	4	1	2	6	3	3	2	3	1	2	1	1	3	2	5	3	2	4	0	2	1	2	5	4	3	1	1	2	0	1	0	0	1	3	2	5	1	0	0	4	3	2	1	2	2	0	3	1	1	2	3	4	4	2	4	2	0	1	3	3	1	1	0	0	1	4	1	1	0	2	1	0	1	3	2	2	2	2	0	6	1	2	3	3	0	3	3	2	4	2	1	1	2	0	1	2	3	2	3	2	2	0	0	1	2	2	0	5	1	0	0	3	3	1	2	2	1	2	0	2	4	1	1	0	2	1	4	0	4	1	2	4	3	0	1	0	1	2	0	2	1	1	1	2	2	4	2	0	2	0	0	1	1	0	3	2	0	0	1	0	0	3	4	5	0	5	0	4	3	1	2	1	2	4	3	0	4	2	1	2	3	1	3	1	0	2	6	0	2	1	1	3	2	3	1	0	2	4	3	2	4	1	4	0	0	1	1	5	1	1	2	1	1	2	2	2	4	2	0	0	1	1	2	5	2	0	0	3	2	1	1	1	3	1	0	0	1	2	2	3	2	1	2	0	2	4	2	1	0	1	3	0	2	1	1	0	3	0	1	0	2	2	2	0	0	1	0	0	0	1	0	1	0	2	0	0	2	2	1	1	2	1	1	0	4	2	0	3	0	2	0	1	0	2	0	1	2	0	2	3	1	1	1	1	0	2	1	0	2	1	0	2	0	2	1	0	2	0	3	1	2	2	1	0	1	1	1	3	0	1	2	0	1	0	3	2	2	1	0	2	1	1	0	0	2	0	0	1	1	0	4	1	0	2	2	1	2	0	3	1	2	1	4	2	2	2	2	2	0	2	0	2	2	2	5	2	2	1	2	0	2	1	0	0	1	0	0	1	0	0	0	2	2	0	4	0	0	2	0	1	0	1	1	1	0	1	0	2	2	0	1	1	2	2	3	2	1	3	1	1	0	0	1	0	1	1	1	3	0	1	3	0	2	0	0	1	1	1	2	1	2	1	2	0	0	0	2	1	0	0	0	2	1	1	0	3	1	3	4	1	1	1	2	0	0	0	1	1	1	0	0	2	0	1	1	0	3	0	0	0	1	1	1	3
345	1	1900	230152	500	0	6	120	382	690	790	852	754	685	574	490	407	305	265	224	198	173	148	175	152	141	146	140	127	106	117	83	91	111	100	78	75	89	78	66	103	74	90	55	67	67	80	57	72	54	56	64	57	54	52	49	30	52	56	52	41	38	52	51	50	38	42	37	30	29	33	26	27	32	22	29	19	26	19	27	22	18	19	19	17	14	24	17	16	20	12	17	11	11	15	12	7	11	14	13	25	16	4	12	15	9	19	16	18	7	11	14	7	10	10	11	7	9	13	11	11	9	7	10	7	5	6	10	5	7	6	7	7	10	6	10	5	8	9	5	5	4	5	7	6	6	9	3	3	8	4	6	5	5	7	6	3	7	8	1	9	3	9	7	8	7	8	2	3	2	5	8	6	6	9	6	2	4	3	6	3	6	3	11	2	6	7	2	5	7	4	4	2	4	11	5	6	1	7	4	4	2	6	3	7	2	8	6	2	3	3	3	6	2	2	4	6	5	10	3	7	4	5	5	3	1	3	2	7	5	3	1	4	4	3	4	2	2	5	2	4	0	4	2	3	6	3	4	6	3	5	5	4	4	2	7	1	6	2	3	1	3	4	5	0	6	3	1	1	2	2	6	2	2	1	2	4	4	1	5	3	3	3	4	4	1	1	2	1	2	3	2	5	2	3	3	5	5	1	3	4	1	3	0	3	3	2	6	4	4	1	3	3	1	1	4	0	5	0	6	2	2	1	2	1	4	3	6	1	0	2	4	4	3	3	3	1	3	1	1	0	2	1	1	2	0	4	4	5	4	1	1	3	2	0	2	2	2	1	4	1	2	3	1	4	1	6	1	0	0	1	4	2	2	0	2	2	5	0	1	6	3	2	3	1	4	3	1	2	4	1	0	1	5	2	4	0	2	2	2	1	2	1	4	0	5	3	3	1	1	0	1	0	2	1	4	3	1	5	2	1	0	2	3	3	2	1	0	1	0	1	0	2	3	0	3	2	3	1	2	3	2	3	3	1	2	2	1	4	1	2	0	4	4	1	2	2	1	1	1	2	1	0	1	1	2	4	3	2	1	1	1	3	2	2	3	1	3	1	5	0	2	2	0	2	5	1	1	1	2	0	2	2	0	1	1	2	1	4	2	1	2	5	2	1	4	0	1	2	2	1	1	1	1	0	3	0	0	1	2	5	1	1	2	3	2	0	2	0	1	3	2	6	1	0	2	2	2	2	1	2	1	4	1	0	3	0	0	0	5	2	1	2	0	5	0	2	1	0	0	2	0	1	3	0	1	1	1	0	1	2	2	1	2	0	1	1	0	2	1	2	3	0	1	1	2	2	0	3	0	1	2	0	0	3	0	2	1	2	2	2	2	1	1	3	1	0	0	1	0	0	0	1	1	0	2	0	2	4	1	4	1	3	1	1	1	1	1	3	2	1	2	0	2	0	2	0	1	1	2	1	3	0	0	1	0	0	0	0	0	0	0	1	0	0	3	2	1	0	1	1	2	0	2	2	0	2	0	1	0	1	3	0	2	3	1	0	2	2	0	0	1	2	1	0	2	1	1	1	0	2	0	0	2	1	2	0	0	0	1	0	2	2	0	2	1	2	2	4	0	1	1	1	0	2	0	1	2	1	1	0	0	0	2	2	2	0	0	2	0	3	1	1	1	1	3	0	2	0	0	2	0	2	2	1	0	0	3	0	1	1	1	0	1	0	1	1	1	1	0	0	1	2	2	1	1	1	3	3	0	0	2	3	0	1	1	0	1	2	1	0	1	1	1	1	0	0	3	0	2	1	0	1	1	1	1	0	1	0	0	0	1	0	1	0	1	1	2	1	1	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	0	0	1	0	1	1	1	2	1	0	1	0	0	1	0	0	2	3	0	2	1	4	0	1	0	0	0	2	1	0	1	1	2	1	0	0	1	1	1	2	0	1	1	3	2	0	1	2	0	0	1	0	2	1	1	0	0	2	1	0	0	2	2	3	1	2	1	1	2	2	2	2	0	0	0	1	2	0	0	1	1	0	1	1	0	3	2	2	3	2	2	0	1	0	1	0	1	2	0	2	1	0	0	0	2	2	1	1	1	0	0	1	1	2	0	0	2	2	0	1	1	2	0	2	1	1	0	1	0	1	0	0	1	1	2	1	0	0	0	1	0	2	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	1	1	1	0	0	1	0	0	2	0	1	1	2	0	2	1	0	0	2	3	1	1	0	0	0	0	0	0	1	1	1	1	2	0	1	0	0	0	0	0
345	2	2100	230276	471	0	3	74	292	609	704	781	638	553	412	365	330	238	228	180	134	150	125	134	122	115	123	135	109	115	90	110	117	77	102	99	87	96	85	81	80	86	62	70	80	74	56	64	64	56	68	46	49	52	41	54	53	40	38	43	43	40	47	43	39	33	41	20	27	30	33	21	28	23	24	26	23	19	28	28	25	18	16	21	12	22	11	16	19	12	15	22	18	14	17	16	12	17	14	16	14	17	13	9	14	14	15	14	17	11	13	16	13	15	8	18	14	13	6	12	8	9	9	3	10	9	5	12	6	9	11	6	7	8	7	5	9	7	7	11	6	9	6	7	2	10	4	4	8	9	7	9	10	7	4	6	8	9	7	3	8	11	7	9	6	3	6	10	6	6	7	11	5	5	11	5	5	3	7	7	8	6	8	9	7	6	6	9	8	8	6	3	6	7	2	3	4	8	9	6	6	12	7	0	3	2	2	3	6	6	7	4	5	7	2	4	6	2	5	7	4	2	3	7	4	2	2	6	5	5	2	4	5	2	6	4	5	4	5	4	5	2	8	5	3	3	3	6	2	3	6	4	6	3	3	3	3	0	4	1	3	4	1	5	1	4	5	4	3	1	0	4	2	4	4	2	5	3	3	2	3	5	2	4	3	6	2	1	4	1	3	4	4	5	2	0	2	2	4	0	1	4	4	2	3	3	1	4	3	3	2	0	1	0	1	5	9	1	1	0	3	2	2	6	8	3	3	1	1	5	3	1	1	2	5	2	5	1	0	12	3	2	5	4	4	1	3	2	3	3	2	0	0	3	2	1	3	5	1	1	3	2	1	4	1	1	0	2	1	2	1	5	2	1	1	3	4	5	2	1	3	3	4	2	5	3	6	5	1	1	4	2	1	5	4	1	2	3	1	3	2	2	4	3	3	3	2	3	1	1	1	4	2	3	1	3	6	4	3	3	0	1	2	1	1	2	1	2	0	3	1	4	4	2	0	2	3	0	1	3	1	0	1	3	1	2	2	5	1	0	0	3	1	5	2	3	2	0	4	1	3	2	2	1	1	1	2	1	1	2	1	1	2	2	2	1	3	3	0	1	1	3	2	2	5	3	2	2	0	0	2	3	1	1	2	2	0	2	2	0	1	1	1	2	3	2	2	3	2	3	1	3	0	2	0	1	2	0	3	1	2	2	1	2	2	2	1	1	2	1	0	3	0	2	0	4	0	3	2	0	2	1	0	0	1	0	2	1	1	0	1	1	0	1	2	0	1	0	3	2	0	1	1	2	1	3	3	2	0	1	1	2	1	0	1	1	1	1	1	0	1	1	0	0	5	1	0	2	0	2	1	1	0	1	1	4	1	1	2	0	3	1	1	2	2	5	1	2	1	4	1	2	3	2	2	1	0	2	0	1	1	3	1	1	1	4	1	0	1	1	2	0	0	0	3	2	1	1	0	0	1	1	2	2	2	1	1	2	2	3	4	0	1	1	1	0	1	0	0	6	2	1	1	1	1	3	1	2	0	0	0	0	3	2	2	2	1	1	2	0	1	0	0	0	2	0	0	1	0	2	2	1	3	3	0	2	1	2	1	2	1	3	0	1	4	1	0	4	1	2	0	1	0	1	0	1	3	0	2	2	3	2	1	2	1	1	1	1	2	2	1	2	0	2	0	3	1	1	0	2	1	1	2	2	0	0	0	2	2	0	1	1	0	1	1	1	2	0	3	1	1	0	0	1	3	3	2	0	2	0	0	0	1	0	3	1	1	0	2	0	4	1	2	2	1	1	3	2	1	1	1	1	0	0	2	2	0	1	2	1	2	0	0	2	3	3	1	0	0	1	2	2	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	3	0	1	0	1	2	1	0	1	1	1	1	1	1	1	3	2	0	2	0	0	3	4	1	2	2	0	2	1	0	1	2	2	3	3	0	1	1	0	1	0	0	1	0	1	0	2	1	0	2	1	1	1	2	0	2	1	0	0	1	1	3	1	0	1	1	0	1	1	1	0	0	1	1	0	0	3	1	0	1	0	0	0	1	1	0	0	1	3	0	1	1	2	1	1	0	3	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	2	0	1	1	1	1	0	1	2	1	0	1	0	0	1	2	1	2	0	1	0	0	1	1	2	1	0	1	2	1	1	2	1	1	2	0	1	1	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	2	2	0	0	1	0	3	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1
345	3	3500	230399	475	0	2	56	178	458	551	647	546	503	420	349	283	255	203	222	185	187	160	182	129	155	126	147	134	126	125	127	129	126	117	118	98	77	93	112	78	88	93	87	75	64	56	56	64	63	48	75	50	50	53	47	45	44	46	43	45	36	29	30	36	40	40	40	32	27	28	26	27	20	28	18	21	19	27	25	26	15	24	25	20	19	14	27	17	19	19	10	11	21	13	16	12	18	21	20	12	19	8	19	14	10	13	13	11	13	17	19	13	15	7	11	10	9	8	9	11	13	8	14	11	14	5	8	9	6	11	8	4	9	6	10	4	14	10	12	13	9	9	7	9	10	15	5	13	11	11	8	9	6	12	10	7	4	7	9	5	5	2	12	5	6	4	9	12	9	6	8	6	8	12	6	8	9	7	7	3	8	6	6	5	3	4	11	5	4	6	6	3	5	5	4	9	7	7	3	5	7	3	4	5	2	3	2	3	4	2	9	6	11	6	3	3	5	6	8	4	3	2	1	8	2	4	9	3	6	3	7	8	4	2	4	5	3	3	7	2	5	8	3	2	7	2	3	2	3	3	5	2	3	4	4	3	8	3	2	3	3	3	4	4	3	8	4	2	5	5	5	6	4	1	5	2	1	2	4	4	3	3	2	3	3	4	2	2	5	6	2	7	3	3	2	2	4	9	1	1	4	3	1	2	1	2	2	3	3	4	2	6	2	2	3	5	1	5	1	0	4	4	4	2	2	0	6	4	2	1	2	2	2	0	3	2	8	2	3	2	3	2	1	6	3	2	5	1	4	4	2	1	6	2	4	0	0	3	4	5	2	1	6	2	1	2	2	1	1	2	2	3	3	4	5	2	3	1	1	1	2	6	1	1	4	4	1	5	1	3	2	1	1	1	0	2	2	3	0	4	4	2	3	2	0	0	0	0	3	3	4	2	2	2	0	2	3	4	1	3	1	3	4	1	4	1	5	3	2	1	0	1	0	2	5	2	5	1	1	2	3	0	1	1	2	2	0	1	1	2	0	4	2	2	1	0	0	1	0	1	0	1	1	1	0	1	3	0	1	2	1	0	2	1	4	0	1	1	1	2	5	5	2	3	2	2	2	4	4	1	3	1	3	2	3	1	1	0	4	0	1	3	5	3	1	4	0	1	1	1	2	0	3	0	0	2	1	3	2	0	2	1	1	0	1	0	2	2	1	3	2	0	3	0	1	3	1	2	1	1	1	1	2	2	1	2	1	2	1	1	0	1	1	2	2	1	3	0	0	0	0	2	0	2	1	2	3	2	1	0	1	1	3	1	1	2	0	1	3	1	1	0	2	3	0	0	2	0	0	0	1	1	0	2	2	1	1	0	0	1	0	0	0	1	0	0	2	0	1	3	2	0	0	0	2	4	0	2	1	0	1	1	1	3	0	2	2	1	0	1	4	0	2	0	1	2	2	1	3	0	0	1	0	0	1	2	1	1	2	1	3	0	1	1	0	2	0	1	1	1	0	1	0	1	1	3	1	0	2	2	0	2	1	2	2	6	4	1	2	2	0	1	1	5	3	1	0	0	1	1	1	0	3	0	1	2	2	0	2	2	0	2	1	1	1	1	1	0	2	4	1	1	2	2	2	3	0	1	0	0	1	0	1	0	0	0	1	1	1	0	2	0	1	1	2	2	1	0	1	1	0	2	1	0	4	2	2	0	2	1	1	3	0	2	1	1	1	2	0	3	2	0	0	0	3	2	0	0	1	3	1	1	1	1	1	1	3	1	1	1	1	1	1	2	1	0	0	0	2	0	1	1	1	0	1	0	1	0	4	2	2	2	1	0	1	1	0	1	0	0	0	0	2	0	2	0	1	1	2	1	0	3	2	0	1	4	1	2	1	2	0	0	1	2	0	1	0	0	1	0	2	1	0	0	0	2	1	0	3	0	0	1	0	1	1	2	0	2	1	1	0	1	1	0	1	3	1	1	1	2	0	1	1	0	1	2	2	0	2	2	1	1	1	0	1	1	1	1	1	2	0	3	0	0	0	0	0	2	1	0	2	2	1	0	0	1	3	0	0	2	0	1	1	0	1	0	1	1	0	0	1	3	0	1	0	2	1	0	0	0	1	2	2	1	1	3	0	1	0	0	2	0	0	1	1	1	1	2	1	2	2	2	3	0	0	1	0	1	0	1	3	1	0	1	1	0	0	0	1	1	0	0	2	0	0	1	1	1	0	1	2	0	2	1	0	2	0	0	1	3	1	0	0	0	1	3	4	2	0	0	0	1	0	2	2	0	1	0	0	0	4	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0
