345	0	2700	70933	348	5	53	469	709	876	727	595	395	353	354	582	874	1094	1252	1307	1331	1285	1248	1206	1168	1076	1022	923	775	641	499	325	163	117	76	69	56	53	50	62	68	81	87	98	134	190	167	202	164	204	162	162	183	147	144	156	160	124	95	65	47	43	27	25	23	26	29	21	18	17	17	17	15	17	23	22	9	18	22	12	19	15	14	12	15	12	20	15	16	10	15	11	11	12	4	7	7	9	14	9	8	8	9	12	12	10	17	15	7	6	11	10	5	9	8	8	11	7	8	6	14	10	9	9	5	6	4	8	9	6	3	10	9	10	5	8	12	6	8	5	11	10	2	10	1	6	8	5	5	4	9	9	10	2	1	8	2	6	7	8	6	5	8	6	5	4	5	5	2	3	6	4	5	5	4	7	6	6	5	7	8	8	5	4	6	2	6	1	6	6	3	6	5	2	4	4	4	8	5	2	2	3	5	3	2	8	9	3	2	7	2	3	2	5	5	6	2	5	2	3	1	4	1	5	5	4	3	1	4	1	5	6	3	4	5	1	1	2	4	2	2	1	8	4	1	4	1	6	3	5	3	3	3	4	1	2	3	5	3	5	3	1	2	1	2	6	3	5	1	3	1	1	2	2	5	2	3	3	1	3	2	2	3	0	0	5	1	0	4	1	2	2	3	4	2	1	4	0	1	3	2	4	3	6	4	3	1	8	1	3	2	0	2	4	2	4	3	2	2	3	5	1	2	4	4	3	3	5	2	3	1	3	1	0	3	3	4	2	1	1	3	3	1	1	3	1	2	2	1	1	2	3	2	1	1	4	2	5	4	1	3	2	2	1	4	1	5	2	2	1	4	3	1	5	2	1	2	1	1	3	3	1	4	2	2	0	2	4	3	0	4	1	3	5	2	0	2	3	2	2	4	1	0	1	2	1	0	4	5	1	1	2	2	3	3	4	1	0	1	1	2	3	2	0	2	3	1	2	1	5	2	2	1	0	2	4	0	2	2	3	0	3	4	4	1	1	1	0	0	1	0	7	3	2	2	3	0	4	0	2	1	6	0	1	1	2	2	2	4	3	4	1	4	4	2	2	2	1	2	1	2	2	1	3	3	2	1	1	1	0	2	0	0	2	5	2	2	2	3	2	2	1	4	1	3	0	4	2	0	3	3	5	1	2	2	1	1	1	1	0	1	0	1	3	3	2	2	1	2	2	3	0	2	4	2	3	1	1	4	3	2	1	3	2	4	1	0	1	1	0	0	2	2	3	1	3	2	0	2	1	2	2	0	1	1	1	1	2	0	1	1	1	2	2	1	1	4	1	5	1	0	0	0	1	2	3	1	0	1	2	1	2	0	3	1	2	0	1	1	1	1	1	0	0	1	2	1	1	0	1	3	6	1	0	3	4	2	0	2	2	1	0	4	3	0	1	0	1	1	0	1	1	1	0	2	1	1	2	1	1	3	2	0	1	1	1	1	0	1	2	2	1	0	1	0	1	0	2	2	0	1	1	0	1	0	1	0	2	4	2	2	1	1	6	1	1	0	0	0	1	1	1	0	0	1	2	4	0	0	1	1	1	1	0	0	1	3	2	1	0	1	1	1	0	3	2	5	2	2	1	2	0	0	0	1	1	2	1	3	0	0	4	1	0	3	0	0	1	1	0	2	1	2	3	1	0	1	1	1	1	1	0	1	1	2	4	1	1	0	1	1	2	5	1	3	1	0	2	0	1	2	1	0	2	1	0	1	1	0	3	1	1	1	1	3	1	2	1	1	2	1	4	4	1	2	0	1	0	0	0	1	0	4	0	1	2	2	2	2	1	0	0	2	1	1	4	2	0	1	1	1	3	2	5	0	2	0	1	0	1	0	2	2	4	1	0	1	0	0	0	0	4	3	1	1	1	2	1	0	2	0	0	2	2	0	1	1	1	1	0	2	2	2	1	1	1	0	4	0	0	1	1	1	2	2	0	1	1	1	0	2	0	1	2	0	0	3	1	1	2	1	1	0	2	0	2	1	1	0	0	1	3	1	1	1	3	1	2	1	0	0	3	0	0	2	0	1	0	2	0	0	1	1	0	2	1	1	0	0	1	2	2	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	3	0	1	0	0	1	2	1	2	2	1	0	2	4	0	0	0	2	2	2	0	1	3	1	1	0	0	1	5	0	0	0	0	1	0	1	3	1	1	0	2	3	1	1	2	1	0	1	1	0	1	2	0	1	0	1	1	0	2	1	4	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	3	0	0	1
345	1	1900	71056	353	5	154	687	923	1008	803	547	320	278	252	326	456	574	759	949	996	989	968	973	882	807	700	649	544	477	325	284	190	141	71	63	35	41	28	37	35	28	33	41	50	57	87	80	106	102	91	107	86	97	101	81	83	64	70	47	21	24	17	14	13	11	8	12	14	10	11	15	13	10	9	11	10	7	10	7	11	13	9	3	8	7	10	5	7	5	7	7	7	6	7	8	9	2	8	5	8	9	6	4	11	8	4	2	7	5	7	8	7	7	2	4	11	3	5	7	1	5	6	6	2	4	6	2	3	5	2	3	6	7	7	4	6	7	7	3	4	2	4	8	6	5	5	4	1	5	2	3	3	6	4	2	2	5	1	6	5	5	1	5	2	5	3	3	3	3	2	2	4	0	7	2	2	3	4	5	2	1	7	4	3	1	2	4	1	3	4	1	6	2	1	1	3	3	3	4	7	3	4	1	3	5	2	1	2	3	4	2	2	1	3	0	4	3	1	3	3	1	4	1	1	3	1	3	4	1	3	2	4	3	4	2	3	2	1	2	3	6	1	1	2	3	0	2	3	3	2	3	2	3	2	0	2	2	2	3	0	2	2	2	4	3	1	4	3	0	1	3	3	2	2	3	1	1	2	3	0	1	2	5	1	2	1	3	3	3	4	1	0	2	0	2	2	2	5	0	2	1	2	1	1	2	4	1	5	5	1	3	0	1	2	4	1	3	1	0	1	2	1	1	2	1	1	2	4	3	2	2	1	3	5	1	1	5	3	0	4	3	1	4	2	3	1	1	1	3	2	2	1	5	2	0	0	2	0	3	0	2	2	0	1	2	1	4	1	2	2	1	2	1	1	1	0	2	0	4	0	1	1	3	1	2	0	1	3	1	2	1	5	4	0	3	2	3	0	3	1	1	1	1	1	1	4	1	0	1	0	0	0	0	2	2	1	4	2	2	1	3	2	1	0	1	1	1	1	1	2	1	1	3	2	1	1	0	2	4	2	1	2	3	0	1	1	2	2	2	1	0	3	0	0	3	3	5	4	0	1	4	3	0	2	1	1	1	3	1	0	3	4	1	1	0	0	1	2	2	0	0	1	4	4	0	2	3	2	1	5	2	2	3	2	1	4	0	2	1	1	0	0	1	2	0	0	1	1	1	1	3	0	1	2	0	1	3	3	1	0	5	1	1	1	0	3	0	2	2	2	1	2	0	1	0	2	0	1	1	1	1	1	1	1	1	0	2	0	1	3	0	0	1	5	0	0	1	1	1	2	0	2	1	0	3	1	2	2	2	0	2	0	2	3	1	1	0	2	1	0	2	0	1	1	2	2	1	0	1	2	0	0	0	2	5	1	0	1	2	3	2	2	0	0	2	0	0	0	1	3	1	0	1	1	2	1	0	1	2	4	2	1	1	0	1	0	1	3	0	1	1	2	0	0	0	3	1	2	0	0	1	0	3	0	2	3	0	0	1	5	0	0	1	2	5	1	1	2	1	2	3	0	1	0	2	1	0	2	1	1	2	1	0	0	1	2	4	0	1	2	0	1	2	0	0	2	3	3	4	0	1	2	1	1	3	1	4	0	0	1	0	2	0	1	2	2	3	0	0	0	0	3	0	1	3	1	4	0	0	1	0	3	1	0	0	0	1	1	0	0	0	2	2	0	1	6	3	2	0	2	0	2	2	0	3	0	2	2	1	0	0	1	1	3	1	0	0	1	1	0	1	1	1	0	2	2	3	0	1	1	1	0	2	1	0	2	0	0	2	2	0	0	0	1	0	1	1	1	1	2	0	4	2	0	0	3	1	1	2	1	0	2	0	1	0	1	0	0	2	0	3	0	0	2	2	0	1	0	0	6	2	1	1	1	0	2	1	0	1	1	0	0	2	1	0	2	0	0	3	1	1	0	1	1	1	0	0	1	0	1	0	1	0	0	2	1	1	2	1	0	1	0	2	2	1	3	1	1	0	0	0	1	3	0	1	0	0	1	2	1	1	2	1	0	1	0	1	2	0	2	1	1	0	0	0	1	2	1	0	1	1	0	1	1	0	0	1	1	1	1	2	2	0	1	1	1	0	1	3	1	1	0	1	0	0	0	1	0	0	0	0	1	2	2	1	0	2	1	0	0	0	1	1	1	3	2	3	3	1	1	1	1	1	0	2	1	4	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	3	0	1	1	1	0	0	3	2	0	2	2	0	0	1	3	1	2	2	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	3	1	2	0	2	2	2	1	2
345	2	2100	71179	349	3	93	580	832	983	811	603	393	363	381	530	725	889	1049	1062	1047	1080	971	982	859	747	706	628	541	442	318	222	118	71	50	59	32	39	47	33	39	69	46	61	58	82	87	131	136	121	107	142	107	118	115	102	102	95	64	64	51	36	20	13	25	23	24	20	14	19	14	14	12	11	14	5	14	8	12	14	10	5	15	12	9	10	8	4	6	7	6	6	5	10	17	9	11	7	6	4	5	6	10	7	7	6	3	6	6	4	10	1	10	4	6	8	5	8	11	4	9	7	8	7	7	5	3	7	10	4	6	4	2	2	7	7	3	6	5	5	3	5	7	9	9	4	3	5	3	5	2	7	2	7	5	5	3	5	3	3	6	6	5	5	5	3	2	1	6	3	5	6	3	1	2	5	3	3	5	3	6	3	4	2	2	3	5	2	1	2	4	2	3	3	6	3	3	5	7	7	3	1	1	2	5	2	6	4	2	1	1	4	2	4	3	5	1	4	6	6	2	2	2	2	1	4	2	3	2	2	4	1	4	2	3	3	1	1	0	3	4	4	1	2	1	7	4	0	4	2	3	3	3	5	2	3	1	3	3	2	1	3	1	1	2	3	3	3	2	3	3	3	2	3	0	3	2	3	1	3	2	0	4	3	2	3	3	0	5	3	1	3	5	0	6	2	3	3	3	1	2	2	2	3	4	4	2	3	3	3	0	4	2	3	3	3	0	1	3	1	2	2	1	3	2	2	6	1	5	4	1	3	4	3	0	2	5	2	1	2	3	4	5	3	5	1	1	0	0	3	2	4	4	3	3	7	2	2	0	2	1	1	3	1	0	1	1	0	4	1	2	1	1	1	3	1	0	0	0	7	1	2	3	3	1	1	0	1	1	3	2	2	3	3	2	3	1	3	0	0	0	0	1	2	2	4	1	1	4	2	4	3	1	2	0	3	2	1	1	1	1	2	2	3	1	1	4	2	3	1	1	2	3	2	1	2	2	1	3	4	3	3	0	3	2	2	3	2	3	1	0	1	3	1	2	0	0	1	0	1	1	2	2	1	2	3	1	2	3	2	1	2	2	1	1	2	3	2	0	1	3	1	0	2	2	1	2	3	2	0	4	1	0	1	0	0	0	1	4	2	2	2	0	0	0	0	2	0	0	2	4	2	4	4	0	1	1	0	1	1	1	3	3	4	2	3	1	3	0	1	1	4	1	3	2	1	2	2	1	2	0	1	0	2	1	0	0	3	1	0	1	1	3	1	1	3	1	2	0	1	1	1	2	2	0	1	0	0	0	2	4	0	4	4	2	1	2	2	3	2	2	1	1	0	3	1	0	1	0	1	1	2	1	4	3	1	0	1	0	1	0	6	1	0	1	1	0	2	0	1	3	0	0	1	0	0	1	1	1	3	3	0	0	1	0	1	1	1	2	1	5	0	2	4	3	1	1	0	2	2	2	1	1	0	2	1	2	1	1	3	2	2	1	4	0	3	0	0	1	1	1	2	1	3	2	1	2	1	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	1	0	1	1	2	3	0	0	1	1	0	3	2	2	2	0	2	1	0	1	0	0	1	2	2	1	2	0	2	0	1	0	0	1	3	0	0	2	1	2	2	1	0	2	1	3	4	1	0	1	2	1	1	2	0	2	0	1	0	1	4	0	3	2	0	0	0	0	0	1	2	0	2	3	3	1	0	1	2	3	0	0	1	1	1	4	1	2	0	1	0	1	1	2	0	0	1	0	0	2	1	3	3	2	1	0	0	1	3	3	3	0	0	0	4	3	1	0	1	2	1	2	1	1	0	1	1	0	0	2	1	1	1	0	3	0	1	0	3	1	5	1	2	1	1	2	1	1	2	0	0	0	1	1	1	0	0	0	3	2	1	2	0	1	0	0	1	0	0	2	1	2	0	1	1	2	2	0	1	0	0	3	1	1	1	0	1	0	2	2	0	2	1	1	1	1	2	2	1	0	0	0	2	1	0	1	0	0	4	1	0	1	4	1	4	1	2	1	0	0	0	0	1	1	2	1	1	0	1	1	0	1	1	2	2	1	0	3	0	0	1	1	0	1	1	5	0	1	1	2	2	0	1	3	1	2	2	2	3	0	0	0	3	1	2	0	1	1	0	2	1	0	3	1	0	0	1	0	2	1	2	0	0	1	2	1	1	1	0	1	1	4	4	0	1	2	1	0	3	1	2	1	0	0	3	2	2	1	1	3	1	2	1	2	0	2	0	1	1	0	1	0	3	2	2	2	1	2	1	2	0	1	1	2	3	2	1	0	1	0	3	1	0	0	1
345	3	3500	71303	347	6	83	471	814	1073	959	821	610	444	336	371	557	818	1079	1223	1215	1204	1160	1076	945	924	812	740	603	461	316	158	91	65	71	50	45	59	49	42	47	56	59	79	90	114	127	127	146	136	128	163	156	158	151	152	127	125	94	70	54	43	33	20	26	19	18	23	21	17	19	20	11	16	20	23	14	20	14	11	12	17	12	12	13	15	10	14	13	13	6	14	6	11	8	9	10	8	10	10	5	10	7	8	11	8	8	6	6	5	8	9	7	6	5	8	7	4	7	8	8	4	5	12	5	5	5	6	7	1	4	6	5	7	7	3	5	6	8	6	4	9	6	7	4	5	3	7	6	8	3	4	1	6	8	2	12	9	3	3	4	7	9	5	1	3	4	3	2	10	3	2	2	1	7	6	6	3	6	3	2	4	5	5	2	2	9	2	5	3	3	5	6	6	3	4	5	4	3	6	3	8	5	6	2	4	5	9	4	4	5	5	4	2	2	7	2	3	6	4	5	2	2	5	6	4	5	4	1	2	4	0	1	4	2	3	2	4	3	3	2	3	3	2	3	1	2	2	3	1	4	6	5	2	1	2	0	3	3	1	4	3	2	3	1	4	2	4	3	5	8	3	1	1	3	3	2	1	1	5	1	2	1	1	2	4	3	3	3	0	4	0	2	1	3	2	1	2	3	4	2	6	0	3	3	0	4	6	1	4	3	3	4	2	3	1	3	3	5	5	3	2	2	1	3	3	0	2	1	1	0	0	5	3	3	2	4	1	2	3	4	1	4	1	1	2	1	2	4	3	1	2	6	2	1	2	1	4	2	0	2	0	2	3	2	1	2	5	0	2	2	2	1	2	4	2	0	4	2	0	0	0	2	1	2	0	2	2	4	1	2	1	1	1	3	0	0	2	2	3	3	1	4	1	5	3	2	2	1	0	4	1	3	5	1	2	0	2	2	6	1	0	2	1	2	2	4	4	4	2	2	3	3	2	2	4	0	1	4	0	2	1	3	1	0	1	0	1	6	0	1	0	1	1	1	1	1	1	1	1	4	0	2	3	0	2	1	1	0	3	1	2	0	3	2	0	1	2	2	0	1	3	1	5	0	0	4	1	5	2	2	1	6	1	4	0	5	2	2	1	1	5	3	1	2	1	1	4	1	3	1	1	2	0	1	2	0	2	0	1	0	1	1	4	0	1	0	1	3	1	4	1	1	1	1	0	4	2	4	3	0	1	1	1	1	1	1	2	2	1	4	2	2	1	3	0	4	1	1	2	2	0	0	2	0	3	0	1	0	2	1	1	4	2	1	0	0	1	3	1	6	0	0	1	3	1	3	3	0	0	1	0	1	2	0	2	1	2	2	1	1	3	1	1	0	3	2	1	4	4	0	1	0	1	0	1	0	0	1	3	1	0	1	3	0	0	0	1	2	1	1	1	1	0	3	4	4	1	2	1	2	0	3	0	0	2	1	3	0	3	0	2	3	3	1	2	0	1	3	1	0	1	2	0	3	0	1	2	0	0	2	0	2	1	0	2	2	2	0	0	1	3	1	1	0	1	1	1	2	2	0	1	0	0	2	0	2	2	1	0	1	0	0	2	0	3	2	1	2	2	0	1	1	1	0	1	4	2	2	1	3	2	0	3	1	3	0	1	2	1	6	3	2	1	2	1	0	1	0	1	2	0	1	2	1	1	1	2	4	0	1	0	0	0	1	3	0	1	0	1	0	0	2	2	0	1	3	1	2	2	2	0	4	1	1	2	0	1	2	1	4	0	2	1	0	1	2	0	0	2	2	1	2	0	1	1	3	0	2	1	0	0	1	1	1	1	1	1	1	0	0	0	2	0	0	1	2	1	1	2	3	3	1	2	2	1	0	4	1	0	3	4	1	0	2	0	0	0	2	1	0	2	4	1	1	1	2	2	1	0	2	1	0	2	2	1	3	1	3	1	1	0	1	2	1	4	0	0	1	0	3	3	1	2	0	0	0	3	0	2	2	3	0	0	1	0	1	1	3	1	0	2	0	0	1	2	2	4	0	0	1	0	1	0	2	1	1	1	0	0	1	1	1	1	0	3	1	2	1	1	1	0	0	2	1	2	2	2	0	1	1	1	3	1	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	4	0	0	1	0	1	2	1	1	0	0	1	1	1	1	3	0	0	1	2	2	0	0	3	1	0	1	0	1	0	2	1	5	0	0	2	2	0	1	1	0	4	2	0	1	1	0	4	1	0	0	0	1	1	2	0	1	1	0	2	1	1	1	2	2	0	0	1	2	0	0	2	0	0	2	2	3	0	0
345	0	2700	71426	349	6	71	461	772	943	805	662	516	433	446	664	894	1043	1221	1311	1348	1316	1285	1205	1167	1079	1003	896	709	564	418	300	212	145	95	72	70	58	69	57	58	67	86	91	112	109	145	146	182	152	159	167	133	158	143	144	133	108	77	57	52	32	31	30	31	26	30	25	24	32	18	17	15	18	16	22	17	15	20	25	23	15	12	13	13	21	10	15	10	7	8	17	8	14	10	6	11	14	10	11	12	18	4	10	7	14	9	13	9	6	11	6	5	7	9	6	10	9	10	9	8	10	7	10	5	10	7	11	5	9	9	5	4	7	12	5	7	6	6	6	3	5	6	6	8	6	6	10	8	8	13	4	4	6	5	11	7	5	5	5	4	8	3	5	6	6	6	6	3	4	5	16	3	3	3	3	3	4	8	5	1	3	1	8	2	4	6	2	6	5	1	4	6	6	2	7	2	3	2	5	1	3	11	5	4	3	12	3	4	4	5	4	4	3	6	3	5	7	5	2	3	2	6	4	5	1	4	1	3	7	3	4	1	5	3	2	3	8	3	5	1	5	6	3	6	2	4	3	4	3	1	5	5	3	3	5	5	3	7	3	3	1	4	5	3	1	1	2	6	5	2	0	6	3	4	3	5	1	2	1	2	2	3	5	3	3	3	1	5	2	1	4	3	0	1	3	2	4	4	5	4	1	1	2	2	1	2	2	2	1	2	4	1	2	2	2	2	5	6	3	1	1	3	1	1	4	3	2	2	4	2	6	3	2	0	0	0	0	3	2	3	2	5	4	0	2	5	4	1	1	2	0	4	1	2	0	2	3	1	1	2	2	1	3	2	2	3	1	2	5	2	4	2	1	2	3	2	1	2	1	2	4	2	1	1	3	2	4	1	2	0	1	1	1	1	4	4	0	3	2	4	2	2	3	1	2	2	3	3	4	1	0	2	3	3	4	1	1	3	1	1	3	3	6	3	4	6	3	0	2	2	1	2	0	1	1	3	3	1	1	3	0	2	2	1	2	1	4	1	1	0	2	2	3	1	3	1	1	1	2	1	1	4	4	3	1	3	3	0	0	3	1	4	1	2	1	1	3	5	4	1	2	2	3	2	3	3	1	3	1	0	2	0	0	1	1	2	2	0	2	2	0	0	1	3	0	1	4	0	1	3	2	5	1	2	1	2	2	1	1	1	1	3	2	2	0	1	2	3	3	0	2	0	4	1	1	2	2	1	2	2	1	5	4	2	2	1	1	2	1	2	2	4	4	0	1	1	1	0	2	4	1	2	1	2	5	2	3	0	1	1	0	0	3	1	0	1	2	3	3	5	2	2	4	1	2	1	3	2	1	1	1	0	3	0	1	1	1	2	3	4	2	1	3	1	0	2	3	2	1	1	2	1	4	1	3	1	0	1	1	4	2	2	1	0	2	1	2	3	1	3	2	0	4	2	0	1	0	1	0	1	2	0	1	4	0	1	0	0	1	0	0	0	2	0	0	2	1	1	2	3	2	5	2	1	1	3	3	1	1	4	2	1	1	0	2	2	0	1	1	1	1	0	1	0	1	2	1	1	1	0	1	3	3	2	4	1	4	3	0	1	0	2	2	1	3	0	1	2	5	2	0	0	1	0	1	2	3	1	1	0	1	1	0	2	2	2	0	4	0	1	2	1	1	1	3	2	1	0	5	1	1	0	3	1	1	2	2	2	4	1	1	2	2	0	0	1	2	3	2	0	0	2	0	1	2	0	0	1	1	2	0	1	0	3	2	1	1	2	1	0	1	0	2	0	0	1	1	0	2	2	0	1	1	1	2	1	0	3	1	0	1	2	1	1	0	0	2	1	2	1	1	0	0	2	1	1	1	1	0	2	2	1	3	2	1	2	3	1	1	2	1	1	1	4	3	2	1	1	1	2	1	0	2	1	0	1	0	1	2	0	2	0	2	0	2	2	0	2	3	0	1	2	3	0	2	3	0	0	1	0	0	1	3	1	1	0	2	3	0	1	0	1	4	3	3	0	0	1	2	0	1	2	1	0	0	0	1	3	1	1	1	4	1	3	0	2	1	1	1	1	2	0	3	1	1	0	1	2	1	3	2	2	1	1	0	0	1	0	2	0	0	1	1	2	0	0	5	1	0	2	4	2	1	1	2	1	1	1	1	1	0	2	4	0	2	1	0	1	2	0	1	0	1	0	0	2	2	1	1	1	0	1	0	0	0	1	0	1	0	2	0	2	1	0	2	1	1	2	0	0	2	2	0	1	0	0	2	1	2	0	2	3	0	0	1	2	0	1	0	1	1	1	2	0	2	0	0	0	0	1	1	0	3	1	2	2	3
345	1	1900	71549	349	2	107	636	925	983	825	695	438	333	281	288	218	340	454	605	803	918	966	922	905	871	808	740	645	509	338	225	99	66	57	40	37	35	29	33	32	31	32	42	46	47	66	91	91	105	98	99	97	107	85	78	78	87	69	39	35	25	26	21	7	21	10	16	13	9	10	10	7	10	15	17	15	13	10	5	7	4	10	13	5	6	9	13	10	8	8	4	7	5	7	6	10	7	10	6	6	6	3	5	5	7	6	7	7	7	2	5	10	4	6	9	6	4	2	2	5	2	9	8	6	3	4	3	8	5	6	2	11	2	2	3	3	6	4	5	7	10	9	4	2	6	3	1	4	2	7	5	1	5	4	2	7	4	2	5	4	3	1	4	4	6	1	3	8	5	2	4	4	7	5	3	4	7	5	7	2	6	7	2	5	0	3	4	2	3	2	2	2	3	3	2	3	3	3	2	5	3	0	2	2	2	3	2	3	2	2	3	3	2	3	1	2	5	3	2	4	3	1	4	3	5	1	5	0	2	2	2	4	3	0	4	4	1	0	0	4	2	3	3	3	2	2	2	2	4	2	1	1	5	0	1	4	3	4	3	6	1	1	2	2	2	3	4	2	2	4	2	4	5	2	2	2	1	3	3	0	2	4	1	2	2	2	4	1	1	1	5	3	2	4	2	2	0	1	3	2	2	2	1	1	3	1	2	1	0	2	1	2	2	2	0	2	5	2	4	2	4	4	0	1	4	1	1	0	3	2	4	2	0	4	2	3	2	3	2	3	1	4	2	3	0	3	2	1	0	5	1	0	1	2	2	1	1	3	1	0	3	1	0	1	2	4	2	2	1	4	1	3	0	2	0	1	3	0	2	2	1	5	4	1	2	2	5	0	1	1	3	3	1	0	2	3	2	1	3	1	3	1	1	1	1	1	2	1	7	3	3	1	2	2	3	0	1	1	1	3	1	1	1	2	3	2	0	1	2	2	2	1	6	3	2	0	0	4	0	3	3	0	3	1	1	2	3	2	3	2	2	4	0	0	4	0	3	1	4	1	5	2	2	0	1	7	1	1	2	2	0	1	0	3	2	0	0	2	1	1	1	3	4	0	0	0	2	1	0	1	2	2	0	1	1	2	2	1	1	1	1	1	3	2	0	1	1	1	1	3	1	2	0	0	3	1	1	3	1	0	1	0	0	0	2	1	2	1	2	3	3	1	4	1	0	2	1	1	1	2	3	4	1	2	5	0	1	1	0	0	1	1	2	1	1	2	0	1	0	1	1	2	0	0	1	0	3	0	2	1	3	4	0	1	3	4	1	2	1	0	4	0	4	2	0	2	0	3	1	1	0	2	1	1	1	0	0	4	0	0	4	0	4	1	1	2	0	1	2	0	1	0	0	4	3	1	0	1	2	0	3	0	2	4	4	3	2	3	3	2	0	0	2	4	0	1	1	0	4	4	2	0	2	1	0	2	1	2	1	2	1	2	3	2	5	1	3	2	4	1	5	2	2	3	2	0	1	2	0	1	1	4	0	0	2	0	0	0	5	4	0	3	3	1	4	1	0	1	2	3	2	0	3	1	0	7	2	3	1	0	2	2	2	1	1	0	2	2	0	2	0	1	0	2	2	2	1	1	1	2	1	1	4	3	1	2	1	1	1	2	1	2	3	2	3	0	1	0	2	0	4	0	1	0	2	0	0	2	1	0	2	1	1	1	1	4	1	1	2	2	2	4	1	1	2	1	0	2	1	0	3	1	0	1	0	1	5	2	3	1	2	1	1	1	3	2	1	1	1	1	0	0	3	3	3	2	0	0	1	1	1	1	1	0	3	1	0	2	3	3	0	0	2	1	1	2	0	2	1	1	0	1	4	0	1	3	1	1	1	0	1	0	2	0	1	0	2	0	4	2	1	0	3	2	2	3	2	4	1	0	1	1	4	0	0	2	1	0	2	0	0	2	2	1	2	1	2	2	1	2	4	1	5	0	0	2	1	1	2	2	0	0	1	0	1	0	0	2	3	1	1	1	1	1	2	0	1	2	2	2	2	1	1	1	1	0	2	2	1	1	1	1	0	0	4	0	2	1	1	1	2	1	0	0	1	0	0	2	1	1	2	1	0	0	1	1	3	2	1	2	0	1	1	1	1	2	1	0	4	1	1	1	1	1	2	2	0	2	1	2	1	3	1	0	2	0	0	1	1	1	1	3	2	1	1	0	1	1	0	0	1	1	2	3	2	3	1	0	0	1	0	3	2	0	0	1	0	1	2	1	2	3	0	1	1	0	3	0	2	2	0	1	0	3	1	1	1	2	1	3	1	2	2	0	0	0	1
345	2	2100	71672	347	7	71	496	765	786	592	501	381	431	417	512	674	807	923	991	939	970	847	839	751	615	584	476	398	287	187	105	50	47	39	43	47	47	49	39	33	40	28	53	43	49	74	112	142	131	140	140	155	186	150	150	126	128	97	57	48	20	18	26	16	15	16	16	10	15	13	13	16	19	10	17	13	13	12	4	18	16	9	12	7	8	10	8	7	5	7	9	10	15	10	8	7	7	6	7	8	4	7	2	8	7	1	4	7	3	5	6	5	6	7	8	9	6	6	4	8	3	5	4	7	5	5	6	4	6	11	3	5	8	8	7	4	1	3	0	7	7	2	4	1	6	7	2	7	6	5	3	5	3	5	3	3	3	3	2	2	2	7	7	2	7	2	3	1	3	4	6	3	4	1	3	4	3	2	3	5	1	1	6	6	5	7	7	4	3	4	7	3	5	3	5	3	2	1	1	3	7	2	3	4	1	2	1	4	4	3	5	4	2	4	4	3	1	6	3	2	3	4	3	7	3	3	3	1	4	4	2	3	2	1	4	5	4	2	3	1	1	3	2	2	5	3	8	3	1	2	0	4	3	1	5	2	3	3	5	4	2	1	0	1	3	4	3	1	3	2	0	3	2	2	2	1	1	4	5	2	2	4	3	3	3	2	3	0	2	3	1	3	3	1	1	2	1	4	1	5	2	2	2	5	4	2	5	6	1	5	1	4	0	2	4	2	5	5	3	2	3	0	1	0	2	1	3	1	4	1	0	0	4	3	3	3	0	2	2	3	3	3	1	4	5	1	1	2	2	1	3	5	0	1	1	2	3	3	2	4	2	1	1	1	1	4	0	6	1	1	0	1	2	0	1	2	1	1	2	3	3	1	0	2	2	3	5	4	2	3	1	1	3	1	2	3	1	2	4	0	4	4	0	1	1	1	1	2	1	2	3	0	4	2	3	0	3	2	4	2	0	1	3	1	3	2	8	3	1	0	1	0	2	3	2	3	0	1	1	2	3	2	3	0	4	3	3	4	4	0	3	1	3	2	0	1	2	1	4	1	1	0	0	1	0	3	1	2	2	0	1	2	0	1	0	3	0	0	1	1	1	0	1	2	2	1	2	1	1	3	1	0	0	2	1	3	2	1	1	2	4	0	1	3	1	1	2	2	3	3	2	0	3	0	1	1	1	2	2	2	3	1	4	2	3	2	1	2	1	1	1	3	1	1	0	1	1	4	3	1	0	2	1	1	2	1	0	2	2	3	2	2	3	1	3	1	1	1	3	1	2	1	0	0	3	2	1	1	0	2	0	1	0	1	2	5	1	1	2	1	3	1	2	1	1	1	1	1	2	2	1	1	2	3	4	5	3	0	4	5	2	1	1	0	1	3	3	0	1	0	1	2	2	2	2	1	4	2	2	0	2	2	3	4	1	0	2	1	0	3	1	2	1	0	0	1	2	4	1	2	1	3	1	1	2	2	2	1	0	3	2	2	1	1	1	4	0	3	2	0	2	0	1	1	0	0	1	3	1	1	3	1	3	3	2	1	2	1	0	1	2	0	1	0	1	0	1	1	0	0	2	1	1	1	1	2	4	3	3	0	3	1	2	2	1	1	2	1	0	1	1	3	3	3	0	2	2	2	1	2	0	4	1	2	3	2	0	0	2	1	1	1	0	2	3	2	1	5	2	2	1	3	3	3	1	4	2	0	3	2	3	0	1	2	2	2	0	1	2	2	1	1	2	2	1	5	0	1	2	2	1	0	0	3	3	0	4	1	1	1	0	1	1	1	1	0	6	1	1	1	1	2	1	0	0	2	2	1	1	2	2	2	2	3	0	4	0	2	3	2	1	2	0	0	2	1	0	2	0	0	3	0	4	0	0	0	0	2	3	2	0	3	0	0	1	2	2	0	3	0	2	3	2	2	0	1	1	0	1	0	2	0	0	3	2	0	3	3	1	2	1	1	1	2	1	0	2	2	4	1	0	0	3	1	1	1	0	1	5	3	2	0	0	0	0	1	0	0	1	2	3	0	2	0	1	2	3	0	3	2	0	2	0	3	2	0	0	3	3	1	0	0	2	0	3	0	0	4	1	3	2	1	4	2	0	2	2	1	3	2	1	1	2	2	4	2	0	0	3	0	1	0	1	0	0	1	1	2	0	2	2	1	1	1	3	1	2	1	0	0	0	1	1	1	2	1	1	2	2	0	1	2	1	1	0	1	1	0	1	2	4	2	6	3	1	2	1	0	0	3	0	2	1	2	0	1	0	0	0	1	1	1	2	1	1	1	2	2	2	3	0	1	3	0	3	1	2	1	2	0	2	1	0	1	0	1	0
345	3	3500	71796	350	6	123	655	947	1161	1009	889	619	484	378	401	532	823	1022	1140	1173	1149	1103	1105	1082	1013	975	901	799	631	414	264	152	76	72	44	52	41	32	45	39	51	56	74	73	111	122	129	124	160	161	142	147	149	135	126	124	115	74	51	29	23	25	21	24	25	16	12	15	19	17	9	12	12	16	16	11	13	8	15	13	17	17	15	7	11	15	9	11	11	9	8	8	11	5	11	12	5	5	12	5	6	10	9	10	7	7	12	9	5	7	8	5	13	8	4	8	4	6	1	4	6	6	8	9	4	6	3	7	7	7	5	7	4	7	7	9	6	8	4	6	6	1	8	6	9	6	8	6	9	3	3	3	5	6	6	6	2	4	6	3	3	7	3	5	6	2	3	4	4	7	5	7	2	2	2	8	8	4	2	4	2	1	4	4	4	7	3	0	4	4	1	4	4	1	2	6	5	7	4	3	3	9	3	1	5	5	2	4	0	4	2	1	4	4	3	4	5	1	0	4	5	5	2	2	3	4	4	1	4	5	1	4	3	3	3	5	4	3	1	1	0	8	1	1	4	2	3	3	2	3	6	2	3	2	3	4	1	6	2	1	1	4	3	3	1	3	2	1	2	4	5	2	4	5	4	3	3	1	3	4	2	1	3	3	2	1	4	2	5	5	7	1	1	4	2	3	2	0	2	0	2	3	2	3	3	5	4	0	2	5	2	1	0	3	1	1	2	2	3	2	1	1	7	2	1	0	4	1	5	4	2	2	1	1	5	7	3	3	3	3	1	1	0	1	1	6	4	2	2	1	3	4	0	4	1	0	3	3	4	3	1	1	6	0	3	2	3	2	0	0	1	2	0	1	2	0	2	3	1	0	0	1	2	0	4	0	2	0	1	2	3	2	3	0	4	5	0	1	0	4	1	1	4	2	3	4	2	0	3	2	2	6	3	1	0	3	3	1	3	4	2	5	1	4	3	2	2	1	4	2	0	1	2	1	1	3	3	4	0	2	1	3	4	3	0	2	0	2	1	3	1	2	2	8	1	1	1	2	1	1	0	3	0	1	3	1	3	0	1	0	1	3	0	4	0	1	1	2	2	0	0	0	1	2	1	1	2	1	3	3	1	1	2	0	2	0	0	2	3	3	1	1	1	0	2	0	2	1	1	0	1	1	1	4	1	0	3	0	0	7	2	3	0	1	1	1	4	2	0	2	1	1	0	2	0	1	1	2	0	0	0	1	0	2	2	2	1	0	0	1	1	2	0	1	2	2	2	3	0	1	0	0	1	1	1	1	0	4	4	2	2	0	0	3	3	1	1	3	1	3	3	2	1	2	0	2	1	3	4	2	2	1	2	4	1	3	1	0	0	1	0	0	1	3	1	2	1	3	0	1	3	1	2	4	2	0	0	1	2	2	1	5	1	2	2	4	4	4	2	2	0	0	1	4	2	2	1	1	2	1	2	4	1	2	1	0	1	1	2	1	2	4	2	0	1	2	2	2	0	2	4	0	4	3	2	1	3	1	1	1	3	3	1	1	4	1	3	0	2	2	1	2	1	1	0	2	2	6	2	3	0	0	1	0	1	1	2	0	1	0	4	2	1	1	3	2	2	1	1	1	2	4	2	1	3	0	0	2	3	2	1	2	2	1	2	2	2	2	2	3	2	2	4	0	2	1	1	2	2	1	1	4	0	1	2	1	1	1	0	1	1	1	1	2	0	2	2	1	0	2	1	0	0	1	0	2	1	2	0	1	2	2	1	3	1	0	1	0	1	1	3	1	0	1	1	2	3	2	0	1	0	0	2	2	0	4	0	3	1	1	4	2	0	1	1	4	1	2	2	1	0	3	0	1	3	2	2	1	3	2	2	2	2	2	1	1	1	1	0	5	2	4	2	1	0	5	2	0	1	0	1	2	1	2	3	3	0	1	1	2	2	2	1	1	1	2	1	0	2	2	0	0	1	0	1	2	2	0	1	2	3	3	0	0	3	0	1	0	3	3	1	1	1	0	1	4	3	0	2	0	0	1	2	1	1	1	1	3	3	2	1	2	1	2	1	3	0	1	0	0	2	1	0	1	0	2	4	2	3	1	3	1	2	6	0	3	3	2	2	1	0	0	1	1	1	0	2	1	2	3	2	1	4	0	2	0	1	1	0	1	1	0	0	0	0	0	0	2	0	3	0	3	0	1	4	2	0	1	1	1	0	2	4	0	0	2	1	2	2	0	5	2	2	1	0	1	1	0	1	0	3	4	0	4	1	6	0	2	1	2	0	0	1	2	1	4	0	1	2	3	1	2	1	2	4	2	0	1	0	6	0	3	1	1	1	1	1
345	0	2700	71919	352	5	88	500	809	972	902	801	683	572	497	608	817	975	1066	1177	1257	1236	1260	1179	1125	1005	882	756	546	465	350	257	159	78	78	75	73	63	53	79	88	67	90	111	156	189	207	217	226	235	222	216	197	211	186	220	152	140	112	97	82	47	27	32	33	24	27	17	16	21	21	13	17	10	15	12	19	12	13	14	13	16	11	15	19	13	11	15	12	12	14	17	11	7	10	9	10	11	12	9	17	12	12	14	10	7	5	8	14	9	19	16	12	8	4	11	10	13	8	17	7	8	10	7	12	3	8	10	7	7	9	5	7	12	13	8	8	4	9	7	9	8	4	9	6	5	5	7	6	6	4	9	10	5	7	4	7	7	6	9	6	4	1	9	8	10	6	9	3	7	11	8	2	8	7	3	2	6	5	2	5	7	4	2	7	4	5	3	4	4	4	5	8	10	3	5	2	4	4	8	2	6	2	3	4	5	4	5	6	5	5	2	1	1	1	2	1	5	5	6	1	4	9	6	3	3	1	4	5	2	3	1	2	4	2	4	7	1	3	6	4	3	6	5	6	8	6	6	5	2	7	3	4	3	0	2	3	3	3	2	1	3	5	4	5	3	3	2	8	3	1	6	1	2	2	1	2	6	3	4	6	1	5	1	2	4	4	2	0	4	4	2	3	2	3	3	4	4	6	5	2	4	0	2	5	3	2	1	4	3	6	3	0	3	2	1	5	4	6	3	3	4	4	3	2	2	2	1	4	3	1	4	2	3	1	5	6	1	6	1	2	1	0	2	2	2	1	0	5	3	3	2	4	3	2	6	1	2	6	5	5	1	5	3	4	2	4	4	4	1	0	4	2	5	2	3	2	3	4	3	3	2	2	1	1	1	3	5	4	4	1	1	0	2	0	2	1	1	2	4	1	6	2	1	1	3	3	1	3	2	1	5	1	0	0	4	4	5	4	2	2	2	5	2	1	3	5	1	4	2	2	3	1	3	2	1	3	5	3	2	0	1	1	1	4	4	2	7	4	1	3	4	3	3	1	2	4	1	0	1	1	2	1	6	2	0	4	2	3	4	1	2	2	1	2	5	2	2	1	1	2	0	3	2	1	3	0	1	4	2	2	0	2	2	3	2	2	6	2	2	2	2	3	2	2	3	6	3	2	3	0	3	0	2	3	1	0	2	3	3	0	2	2	2	2	1	1	1	2	2	1	8	2	3	2	8	3	1	6	3	2	2	2	2	2	2	4	0	2	0	0	1	1	3	0	1	1	0	0	1	5	1	3	1	0	2	4	0	2	4	4	2	1	1	5	1	2	3	0	0	3	1	1	0	4	1	4	3	2	4	1	1	5	2	1	2	1	0	1	2	4	3	4	0	3	1	2	2	1	1	1	1	2	0	2	1	2	2	2	3	2	0	0	2	2	0	0	2	1	0	2	0	2	0	2	2	2	2	3	2	1	1	1	2	1	3	1	1	0	2	0	1	1	2	0	2	1	1	0	2	1	1	1	1	3	1	0	1	1	3	0	0	4	0	1	2	1	3	0	2	1	2	3	1	4	4	1	2	2	5	1	1	2	5	3	2	2	0	1	4	1	1	0	1	3	0	2	4	1	2	4	3	2	0	0	1	3	1	1	0	4	1	2	1	2	0	0	0	2	2	2	0	1	3	0	1	2	1	2	2	5	1	0	3	1	2	1	2	2	1	0	1	2	2	1	3	3	4	1	0	0	2	3	3	2	2	2	1	0	0	1	4	0	1	0	3	1	2	3	1	2	2	1	0	0	2	3	1	3	2	2	1	0	2	0	1	3	4	0	2	3	3	2	3	0	0	0	5	2	0	2	1	1	1	0	1	1	0	1	0	2	0	0	2	2	0	0	0	0	0	1	2	1	0	0	2	0	1	1	1	0	1	0	2	0	0	1	2	2	3	3	3	2	1	3	1	3	0	1	0	1	2	2	0	0	1	3	1	0	0	1	1	2	1	2	1	3	0	1	2	0	1	1	2	0	0	1	2	4	0	0	2	0	0	3	0	2	1	2	4	0	0	0	2	0	1	1	1	1	2	1	1	2	1	2	0	1	1	3	2	2	0	1	1	3	2	2	0	1	2	1	0	3	1	1	2	0	0	0	2	2	2	2	0	0	0	0	1	0	0	0	0	1	0	3	3	1	1	4	0	3	1	1	3	3	0	0	0	0	1	2	2	0	0	1	1	2	2	0	2	4	1	1	1	3	0	3	1	0	2	2	0	0	4	0	1	0	0	5	2	1	3	0	2	2	2	1	2	1	1	1	0	2	0	1	3	2	0	3	4	3	1	1	0	1	2	1	3
345	1	1900	72042	353	2	137	739	916	931	710	615	426	331	257	225	196	279	439	548	679	732	777	789	794	750	800	721	691	611	512	363	241	148	88	76	29	30	43	28	41	29	47	44	69	96	96	105	124	94	108	117	114	100	98	76	60	53	35	23	25	24	17	15	15	10	23	15	11	9	15	10	14	15	12	9	9	10	10	6	10	7	7	13	8	13	11	9	6	7	7	10	9	2	7	9	5	6	5	8	3	10	10	6	8	4	5	4	4	6	9	3	7	8	5	7	3	8	7	5	3	1	3	4	5	2	5	10	6	3	8	2	5	2	4	4	6	4	5	3	3	3	2	3	4	2	2	1	5	3	7	5	3	5	5	8	4	0	1	5	6	5	6	2	5	2	1	2	2	3	4	1	0	1	3	0	1	5	5	2	4	2	4	7	7	1	6	4	3	5	3	3	5	4	1	2	4	6	0	1	5	1	3	2	2	2	4	3	2	2	1	2	0	4	2	4	0	3	7	4	2	3	3	1	5	0	5	4	5	1	5	4	3	2	2	3	4	5	1	3	1	4	6	1	3	2	1	3	2	1	3	3	3	2	7	2	2	2	2	3	1	4	2	3	2	0	1	1	2	4	4	2	4	1	0	1	3	2	5	1	2	1	5	1	3	5	4	2	3	3	3	7	0	4	3	2	1	2	1	1	1	2	2	2	2	2	0	1	2	2	3	1	2	0	0	1	4	1	3	0	2	1	3	1	3	1	2	2	2	1	2	1	2	3	5	2	3	2	1	3	0	0	3	6	2	1	2	5	1	2	5	2	2	5	4	4	1	1	3	2	1	1	4	1	4	0	2	1	5	4	2	1	0	2	0	2	1	2	2	2	0	3	2	1	0	0	3	2	2	0	2	2	0	1	1	4	4	3	0	5	2	1	3	3	6	3	3	1	2	2	0	3	1	1	2	1	2	1	2	2	1	2	1	3	0	1	2	2	0	0	1	2	2	1	2	2	1	2	1	1	1	2	3	3	4	0	3	2	0	0	2	1	0	4	1	1	2	1	1	2	1	2	2	3	3	3	0	1	1	1	2	1	0	1	1	2	3	2	2	0	0	1	1	4	1	3	4	3	3	0	5	2	1	2	3	0	1	2	2	2	1	0	3	2	2	4	2	1	0	1	1	1	1	2	4	2	0	1	2	1	0	2	1	2	2	2	1	1	2	4	5	2	0	3	3	2	1	9	1	1	1	4	0	1	1	2	0	1	0	3	2	3	3	0	1	3	1	5	1	1	1	1	2	1	1	1	2	3	2	1	3	1	0	3	1	0	2	0	4	2	4	0	4	2	0	3	2	2	5	3	0	1	2	3	1	2	2	1	0	0	5	2	3	3	0	4	0	0	0	2	2	2	1	0	3	1	1	0	1	1	0	2	1	1	3	2	1	1	0	0	2	1	2	0	2	0	4	2	0	1	1	0	0	2	0	2	1	1	1	1	3	2	0	1	1	2	1	4	0	1	1	0	4	0	1	1	2	5	1	1	2	1	1	0	1	1	0	1	2	2	4	4	0	2	3	1	1	2	0	1	0	0	3	0	0	0	5	0	1	2	1	2	2	4	2	1	0	1	1	2	3	0	1	1	1	2	1	1	2	2	1	1	0	2	1	1	0	2	2	2	1	1	2	0	0	1	0	2	3	1	0	3	3	3	2	1	2	0	1	1	1	1	0	2	3	2	0	2	1	0	2	0	1	0	1	2	4	1	2	2	1	3	0	1	3	0	2	0	0	1	1	3	4	0	0	1	2	2	4	1	4	3	0	0	1	1	3	0	0	0	2	2	3	1	0	2	1	0	1	1	2	0	0	3	3	0	0	1	0	3	2	1	1	2	3	3	3	1	1	0	1	0	1	5	1	3	1	2	0	2	3	5	2	2	4	0	0	1	0	1	2	2	2	2	2	1	0	1	2	3	3	1	1	3	4	2	2	1	0	2	2	1	1	1	2	3	2	1	3	0	6	2	2	1	1	1	1	0	5	3	2	2	1	2	1	1	2	0	1	1	2	3	1	2	2	3	0	2	0	3	2	0	0	1	1	0	0	1	0	3	0	1	1	1	2	3	1	3	1	1	0	2	0	1	3	1	1	1	2	3	3	2	2	1	1	3	2	3	1	1	1	0	0	2	0	0	0	1	0	0	1	2	3	0	3	0	1	4	1	0	1	0	0	0	3	1	1	4	3	4	1	2	0	0	1	2	1	1	2	1	0	1	2	1	4	0	1	5	3	4	4	2	1	0	3	1	0	2	1	1	2	0	2	0	0	2	1	0	1	2	0	1	1	4	0	0	4	0
345	2	2100	72165	350	2	113	632	826	974	742	591	431	356	319	375	549	771	953	1022	1055	1086	1008	978	936	936	850	737	644	562	427	304	225	174	117	92	62	54	48	41	32	41	54	62	77	123	105	120	110	128	122	99	112	107	94	106	85	89	55	60	53	31	27	25	23	15	13	23	11	15	15	11	15	16	10	10	12	7	11	13	12	12	9	9	7	9	13	7	9	16	8	10	10	7	7	9	6	4	7	6	9	9	10	6	10	9	4	2	8	4	4	7	7	9	4	8	5	8	5	6	4	6	8	3	5	8	3	7	6	7	2	2	4	7	3	1	10	2	3	10	7	4	3	8	2	4	7	5	10	2	3	5	1	4	5	3	5	2	4	9	4	5	3	3	4	2	11	4	5	1	7	3	1	6	6	5	8	1	8	5	3	1	1	8	3	7	2	2	1	5	4	1	5	3	5	4	8	3	6	5	1	5	3	1	3	5	2	5	6	5	2	9	3	6	3	4	8	3	5	3	6	1	4	3	3	1	3	7	3	4	1	4	3	2	2	3	0	3	4	6	3	3	1	2	4	3	2	6	5	4	4	0	3	4	3	2	2	4	4	3	3	2	4	3	2	1	2	4	2	3	1	1	2	0	0	7	6	2	5	4	4	5	0	5	1	3	3	2	3	0	2	6	4	4	4	3	5	4	0	4	5	4	0	1	6	6	3	4	3	1	2	3	3	4	3	4	3	2	2	5	3	2	2	4	0	5	1	2	0	2	3	2	4	2	0	2	2	3	3	5	2	1	2	5	1	2	3	5	1	2	1	2	4	1	1	1	1	2	3	0	3	3	4	1	2	3	2	3	1	1	4	5	6	1	0	1	3	2	1	4	1	2	3	2	1	2	2	1	3	3	2	2	2	2	0	3	3	3	3	2	2	4	4	2	0	2	1	4	1	2	4	4	1	0	1	5	1	5	1	3	2	7	1	3	2	1	2	4	0	0	1	1	2	4	3	2	1	1	3	2	0	1	2	3	3	0	1	1	1	2	0	2	3	3	1	1	3	2	1	0	4	4	4	3	3	1	4	3	0	5	0	3	1	0	2	1	3	0	3	4	0	1	1	2	3	2	3	5	4	1	3	1	2	3	1	2	0	2	0	1	2	1	1	3	1	2	3	3	2	2	2	3	4	1	1	3	3	1	2	1	1	0	2	2	0	2	2	2	2	3	3	2	0	1	2	3	1	2	0	2	3	1	0	3	0	2	2	4	2	1	4	0	1	1	2	4	0	3	2	1	1	3	3	2	1	4	0	2	4	3	0	3	2	6	1	1	3	2	4	0	2	2	4	1	2	1	3	1	3	2	0	1	2	3	4	1	4	1	2	1	0	1	5	1	1	1	1	1	3	2	1	2	1	1	1	3	1	3	4	3	3	4	1	0	1	3	3	3	2	0	1	3	3	2	1	3	0	1	0	1	1	2	2	1	3	0	2	1	2	1	2	1	0	1	2	1	1	5	1	0	2	0	1	2	1	2	1	3	2	0	0	3	1	6	1	2	1	0	4	2	1	1	3	2	2	2	0	0	3	0	1	2	3	0	4	1	5	2	1	0	0	1	1	4	1	4	1	3	0	0	0	1	1	2	1	1	2	1	1	3	3	1	4	4	1	1	2	1	3	2	2	1	5	1	1	3	0	1	2	1	0	2	1	4	3	3	3	5	0	1	1	3	1	1	1	1	1	1	1	3	2	2	0	2	2	3	3	1	0	1	0	0	1	2	3	2	1	2	1	1	1	1	1	3	1	1	1	0	3	2	4	1	0	3	1	1	0	2	2	1	0	1	1	2	1	0	4	2	3	3	0	2	3	4	1	1	2	5	2	1	1	1	1	2	1	3	0	2	0	0	3	3	2	0	3	5	2	1	3	1	1	3	1	1	2	2	2	6	0	0	2	2	3	1	2	2	2	1	4	3	3	2	0	1	4	3	0	2	0	1	1	1	2	1	3	2	0	2	4	1	4	2	1	3	2	3	2	0	0	1	0	2	0	2	2	0	3	1	1	2	1	0	0	3	3	2	2	3	0	2	0	0	1	3	2	0	1	0	2	2	2	1	5	1	4	0	2	3	2	0	1	7	0	2	1	3	2	0	0	0	0	1	1	0	2	1	1	1	0	3	0	2	1	0	2	0	3	4	2	0	0	3	1	6	0	4	0	0	1	1	1	2	1	1	2	2	0	1	1	2	1	0	2	2	1	0	3	3	0	0	4	1	1	0	1	3	1	3	1	3	1	1	0	1	0	3	2	0	2	2	2	2	3	0	0	3	3	2	3	1	0	2	0	2	1	1	3	0
345	3	3500	72289	349	5	161	685	898	1051	892	771	581	600	639	804	1051	1134	1208	1211	1236	1175	1122	1089	1029	992	893	809	697	517	402	280	205	137	79	63	52	52	51	45	45	61	47	66	76	113	90	110	121	118	130	120	132	111	114	116	102	87	71	33	26	21	23	15	17	16	20	17	17	8	14	13	14	18	9	15	13	6	11	15	14	7	14	9	12	9	10	13	6	15	7	9	6	7	6	9	6	12	6	12	10	7	4	6	4	7	3	5	7	6	8	9	3	8	8	6	4	11	7	6	5	4	13	7	2	5	7	7	4	10	5	5	10	6	5	5	6	10	4	4	3	7	2	4	3	11	2	8	4	9	3	4	5	4	7	5	5	8	3	1	4	4	7	8	2	3	2	4	8	3	7	7	4	4	3	1	5	3	2	2	4	0	5	4	8	2	5	2	4	3	3	2	3	6	2	4	4	2	6	2	6	3	7	1	2	3	9	6	5	5	4	4	3	5	4	1	5	5	4	4	1	1	4	4	3	3	6	1	1	4	2	4	5	4	6	2	1	5	4	4	2	2	3	6	5	4	2	3	3	2	3	5	4	4	3	2	2	4	0	3	4	2	1	3	0	4	1	2	4	3	5	4	6	3	5	3	4	2	4	3	3	4	2	2	5	2	2	1	6	2	4	3	4	0	1	3	2	5	5	0	1	5	1	3	2	1	1	3	2	4	2	0	2	4	2	5	2	3	1	2	0	2	3	2	4	3	1	2	5	4	1	2	0	2	2	1	3	3	3	0	4	6	4	3	3	0	4	4	1	1	6	5	5	3	4	1	1	2	1	2	1	2	3	1	3	2	3	1	2	2	4	2	2	6	3	3	1	2	1	2	3	3	2	3	3	3	3	3	3	4	0	2	2	1	2	3	3	2	4	3	5	3	2	0	1	1	4	2	2	3	1	3	0	1	2	6	0	0	2	0	2	2	2	1	1	0	0	3	2	1	1	0	3	5	1	2	1	1	2	5	3	3	1	2	1	1	3	3	1	6	1	2	1	1	0	2	2	2	1	0	2	5	3	3	2	2	2	0	1	2	2	1	4	1	2	4	5	3	2	1	3	2	2	3	4	2	2	3	1	3	2	1	1	1	2	2	3	3	1	0	1	0	1	0	3	1	2	0	2	1	2	6	0	0	2	0	1	1	2	3	1	6	4	0	2	4	4	4	1	3	5	1	3	0	1	1	3	1	0	2	2	0	1	0	3	2	0	3	1	0	4	1	2	0	4	1	0	1	2	7	1	1	3	1	0	2	1	3	2	2	2	1	2	1	1	3	1	3	2	1	0	3	1	1	5	1	2	2	0	0	2	2	0	1	5	3	0	2	2	1	2	1	0	0	3	1	3	2	0	0	2	3	0	0	3	3	2	4	2	1	1	0	2	2	3	1	3	1	1	1	2	2	3	1	2	1	4	2	2	2	1	4	1	2	0	2	1	0	2	3	2	1	2	4	0	1	1	3	0	1	2	2	3	0	0	3	2	2	1	5	0	0	1	3	1	2	0	1	1	0	0	1	2	4	2	2	2	1	2	1	1	3	1	1	0	3	1	2	3	3	4	2	3	2	3	1	0	1	1	0	0	1	0	1	5	3	2	1	3	2	2	0	1	1	0	0	3	1	1	3	1	4	2	1	2	2	3	0	1	1	2	1	1	1	2	2	1	0	2	2	0	2	1	1	1	2	2	0	2	1	0	2	1	1	1	2	1	1	0	2	0	4	2	2	0	1	0	2	1	1	2	1	3	2	2	0	4	0	2	1	5	2	0	2	1	1	2	0	3	0	2	0	2	2	0	2	1	1	0	2	2	3	4	3	0	1	1	0	1	2	0	3	1	0	1	0	2	2	1	2	2	0	2	3	2	0	1	2	0	5	1	2	0	2	3	1	2	1	1	2	2	2	2	1	0	2	1	2	0	4	1	0	3	1	2	1	0	1	2	0	1	1	1	1	3	1	2	1	2	2	0	2	2	1	0	0	0	2	2	1	2	2	0	4	1	1	0	1	1	0	1	2	3	2	0	1	6	1	2	3	1	1	2	2	1	1	2	0	1	0	0	0	2	0	1	0	1	1	2	0	0	1	2	2	1	4	2	1	3	2	3	1	3	1	3	1	2	3	0	3	5	1	3	0	1	4	2	2	2	0	1	2	2	1	1	1	1	2	4	0	0	2	1	5	5	0	3	1	1	1	2	2	1	3	3	1	2	1	5	2	1	4	3	1	2	2	0	1	1	0	0	1	0	0	1	2	0	2	2	2	0	2	0	2	1	2	1	0	2	2	3	0	1	1	2	2	1	1
