345	0	2700	4721	352	0	117	372	777	1017	1107	1168	1142	1114	1063	927	941	767	452	272	245	238	163	107	90	105	106	98	86	79	103	151	179	171	140	115	79	83	53	63	64	64	49	52	55	58	47	36	58	38	31	40	33	30	24	30	29	27	24	38	26	18	21	25	22	34	25	21	28	22	20	32	19	19	27	15	19	17	21	15	17	24	17	11	13	14	10	9	21	21	14	12	13	18	12	11	9	12	21	15	8	10	11	8	9	8	17	12	7	7	6	4	6	11	11	4	6	9	6	7	8	11	12	7	7	2	13	12	10	11	10	5	18	5	8	8	8	8	3	8	7	5	7	7	6	7	9	7	8	7	3	5	5	3	6	8	9	9	2	7	9	10	10	3	5	6	9	5	5	2	2	5	7	5	6	4	7	2	5	2	1	4	6	4	5	7	8	6	1	6	9	5	5	9	7	7	2	3	2	9	2	3	1	2	1	3	2	5	1	6	6	4	4	4	7	4	4	4	4	3	5	7	4	1	3	4	1	2	3	2	5	1	1	2	4	4	2	4	6	1	4	2	0	2	4	3	3	1	3	4	3	3	4	4	1	1	3	0	6	1	4	4	1	4	6	3	6	3	6	5	3	2	1	3	1	3	2	5	6	2	4	1	3	0	2	3	4	2	2	4	1	5	3	0	2	3	1	2	2	2	3	2	0	1	4	1	2	1	3	2	2	1	1	4	2	6	2	3	2	1	1	2	0	3	2	1	0	2	5	4	1	4	3	7	0	1	0	0	3	0	3	3	3	3	2	2	4	2	2	2	3	2	5	2	4	2	1	2	3	3	1	1	2	3	4	1	2	1	3	3	1	3	4	3	5	0	2	0	2	1	2	4	1	3	2	5	0	1	2	0	1	2	4	2	1	2	1	1	2	4	0	1	2	2	1	0	3	1	2	1	2	3	0	2	3	2	1	1	0	1	3	2	0	1	1	0	4	1	2	5	2	3	0	2	0	1	1	3	1	0	1	1	1	2	2	1	2	2	2	2	2	1	1	2	0	2	1	2	2	1	0	4	0	0	0	2	0	3	0	0	3	1	3	0	1	1	0	1	3	3	0	2	1	3	1	0	3	2	1	1	1	2	2	2	1	2	1	2	0	1	0	4	0	1	2	2	2	2	4	0	1	1	0	3	3	1	0	1	0	1	3	1	1	2	2	0	2	0	0	1	2	1	2	1	1	4	0	1	1	0	1	0	1	4	2	1	2	2	2	1	1	0	1	1	1	2	2	0	4	1	1	3	0	1	0	0	0	0	2	3	0	1	3	4	2	2	0	4	0	1	0	0	0	2	2	3	0	0	0	0	2	0	0	1	0	1	1	1	1	0	1	3	0	1	3	0	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	1	3	2	1	1	3	2	2	1	0	3	1	0	2	1	1	1	0	1	3	2	0	0	1	4	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	2	2	1	0	4	0	3	1	0	1	2	4	1	2	2	0	0	0	1	0	3	3	3	2	3	1	0	0	0	2	2	1	0	2	2	1	0	2	0	2	0	0	0	1	0	0	2	1	0	2	2	3	1	4	1	1	0	1	0	1	1	2	1	1	0	0	0	1	0	0	0	1	1	1	3	2	0	0	1	0	1	1	2	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	2	0	0	0	0	2	0	0	0	2	2	1	0	0	3	0	0	0	1	2	2	1	0	0	0	1	3	0	0	4	0	1	1	0	1	1	0	0	3	1	0	0	0	0	1	0	1	0	1	0	0	2	3	0	0	3	3	0	0	1	1	0	2	0	0	0	0	0	0	3	3	1	1	1	1	1	0	1	2	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	2	1	0	1	1	1	2	0	0	0	1	2	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	2	2	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	1	2	4	1	3	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	1	3	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	3	0	1	1	1	2	1	1	0	2	0	0	0	0	0	0	2	1	2	0	1	1	1	0	1	1	1	1	1	1	1	0	1	0	0	0	1	1	0	1	2	1	2	1	1	0	1
345	1	1900	4844	354	0	38	587	867	867	618	473	429	378	356	295	296	230	139	111	99	81	77	88	80	62	73	53	52	49	55	60	55	74	53	43	37	45	31	27	31	34	22	24	26	25	25	37	33	23	23	16	15	22	17	17	13	15	22	18	15	17	12	7	13	8	6	10	10	6	8	9	8	12	11	7	9	11	12	7	3	10	6	7	9	6	7	11	3	9	6	8	3	3	13	10	5	7	6	9	5	6	3	5	7	6	5	5	1	3	7	3	5	3	5	7	6	7	4	3	6	9	8	5	2	0	6	7	3	3	4	4	12	2	2	1	5	1	5	5	3	2	0	5	1	6	0	4	3	2	4	3	1	3	3	5	4	2	0	2	3	1	6	2	1	3	8	3	0	3	4	0	1	1	0	2	1	4	1	2	3	3	1	0	1	2	2	2	4	3	2	5	2	0	1	2	3	0	0	4	3	2	3	2	2	5	2	2	0	2	4	0	1	3	2	1	5	4	4	2	5	2	0	1	2	1	1	4	0	1	3	1	3	3	0	2	3	3	3	2	1	1	1	2	0	0	0	1	3	2	1	2	3	1	3	2	3	2	2	1	3	2	2	2	3	1	1	3	1	0	1	2	1	1	1	1	2	3	1	0	2	0	0	2	2	2	2	1	2	0	0	0	1	4	1	2	1	2	1	2	1	3	0	1	1	0	1	1	2	2	1	1	0	0	1	1	2	2	2	1	0	1	1	2	0	1	1	1	1	0	3	4	4	1	3	2	1	0	0	1	3	0	2	0	2	0	1	0	0	2	1	2	1	0	1	0	1	1	1	1	0	2	0	2	0	2	1	0	0	1	0	1	0	1	1	1	1	1	3	0	0	1	2	1	1	2	0	3	2	0	1	1	2	0	1	1	3	0	0	0	1	0	1	0	0	2	0	0	2	0	2	2	0	1	2	2	0	0	1	1	0	0	0	2	0	1	2	0	0	1	0	2	0	0	2	0	2	0	2	2	0	1	1	0	3	2	1	0	2	1	1	1	0	0	0	0	0	0	0	3	0	2	0	1	1	1	1	0	2	0	2	1	0	0	0	0	2	2	0	3	0	0	1	2	0	2	2	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	1	2	0	1	0	0	0	1	1	2	1	1	0	0	1	0	0	1	3	1	0	1	0	0	0	0	3	0	1	2	2	0	1	2	1	1	0	1	1	2	1	0	1	0	0	1	0	3	1	0	1	1	1	2	1	1	2	0	2	0	0	0	1	2	2	0	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	3	1	1	1	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	1	2	0	1	2	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	2	0	1	0	0	0	0	0	2	1	0	1	2	1	0	0	1	0	0	1	1	0	1	0	2	1	2	0	1	0	0	0	0	2	0	0	2	0	2	0	0	0	1	0	3	1	3	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	2	0	3	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	2	1	0	2	0	0	2	2	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	3	0	1	1	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	0	1	1
345	2	2100	4967	350	0	46	675	1074	1188	1092	1005	850	793	678	562	415	286	255	180	100	107	96	99	81	84	90	87	73	80	87	83	84	82	65	44	43	54	43	42	46	37	29	40	39	36	22	29	36	37	30	23	20	22	15	23	23	23	20	22	18	16	15	17	13	21	20	10	8	13	9	11	11	11	12	10	13	18	11	8	13	10	6	14	8	9	7	11	12	14	8	3	4	7	10	12	6	5	6	9	7	8	8	10	7	5	9	6	5	10	7	5	7	8	10	6	7	12	2	1	5	5	6	6	8	5	4	8	4	2	5	2	8	1	7	0	6	6	9	6	8	7	3	3	6	6	3	3	2	8	6	3	5	0	4	7	2	4	3	5	3	2	0	4	1	3	6	8	3	0	1	5	5	4	2	5	3	4	5	3	4	5	5	4	2	3	6	5	2	2	6	1	3	1	5	2	4	1	1	1	4	4	2	2	5	1	2	2	5	5	0	1	5	4	5	4	1	5	1	3	4	4	3	4	2	2	5	0	0	3	0	2	0	2	4	1	3	0	1	0	5	1	7	1	1	1	2	3	2	2	2	1	2	3	5	3	2	3	2	2	1	1	1	0	3	2	4	3	2	2	0	1	1	1	1	3	4	3	0	1	0	1	0	1	2	1	1	4	2	3	1	2	0	2	0	2	2	3	2	1	2	1	0	3	1	0	3	1	2	0	2	0	1	2	1	2	0	1	4	2	1	2	0	2	2	0	0	0	3	2	2	0	1	2	1	2	1	3	2	2	0	1	1	0	1	0	1	3	1	0	1	3	1	1	0	2	0	0	4	0	1	2	0	1	0	1	4	0	3	2	2	0	3	3	3	1	2	1	3	0	0	0	0	1	1	1	1	2	0	0	0	0	0	5	0	2	2	1	2	0	2	0	2	3	3	1	5	1	3	1	1	1	1	1	2	2	2	1	2	2	2	0	0	0	2	1	0	2	0	2	2	2	0	5	0	3	0	1	1	2	0	2	0	2	2	1	0	2	1	0	0	0	2	4	1	0	2	0	3	1	0	1	2	1	0	2	2	0	1	4	0	1	0	0	1	0	3	1	3	1	0	0	1	0	2	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	2	1	1	1	2	2	1	1	2	2	1	1	1	0	0	0	1	4	2	2	2	0	0	0	1	1	1	2	1	2	2	1	1	0	1	1	1	2	1	1	0	2	0	1	1	2	1	2	2	1	0	1	2	1	0	1	0	1	0	1	0	2	0	2	2	1	3	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	3	0	1	1	1	3	1	0	1	1	3	1	2	1	0	2	0	3	1	1	1	1	1	0	1	2	0	0	1	3	0	1	0	1	1	0	2	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	4	1	1	0	1	2	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	2	0	1	0	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	1	2	0	0	0	3	0	1	1	1	1	2	1	1	3	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	2	1	0	2	0	0	1	0	1	1	0	0	2	0	3	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	2	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	2	0	0	2	2	1	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	2	0	0	0	1	1	2	0	1	1	0	1	1	0	0	2	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	3	0	1	2	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	2	0	0	0
345	3	3500	5091	351	0	43	670	905	1095	1152	1170	1111	975	872	717	557	459	330	246	163	141	112	82	85	70	60	84	74	79	64	71	61	51	53	51	56	35	48	50	45	46	33	43	32	30	37	30	26	25	31	32	21	25	25	24	19	8	24	20	21	13	22	17	22	15	10	12	13	18	19	17	14	11	14	9	12	14	15	22	13	13	13	11	10	15	11	9	12	11	7	5	7	16	7	9	7	3	17	7	10	7	9	3	4	4	7	7	6	11	9	11	10	4	3	7	4	6	6	5	6	5	4	4	9	6	7	3	4	8	5	7	6	8	7	5	3	8	2	6	3	6	5	3	4	4	6	4	3	3	4	10	1	5	6	3	7	5	3	1	2	8	4	8	5	2	5	3	4	7	9	4	3	3	2	7	1	3	4	6	4	4	3	2	5	3	7	3	5	7	3	6	3	5	3	7	3	3	4	3	4	7	3	1	5	5	1	3	5	5	1	2	0	8	2	3	5	2	4	4	6	5	4	1	2	2	2	6	1	7	2	2	1	6	4	1	4	2	4	3	6	1	4	1	1	3	4	4	4	2	4	5	2	3	1	3	1	3	3	4	2	2	4	0	1	4	2	2	1	1	5	1	3	2	1	4	3	2	2	3	2	2	2	1	2	1	4	0	1	5	6	0	3	3	1	3	4	1	2	3	3	4	1	2	1	0	0	1	4	2	1	1	2	3	0	1	0	0	3	1	0	1	1	0	1	2	1	1	1	2	1	1	2	4	1	3	0	0	1	1	1	1	1	1	0	0	3	1	1	2	1	1	3	2	2	1	0	1	1	0	1	0	1	3	1	0	1	1	6	1	1	1	0	2	1	0	0	2	1	2	2	1	1	3	2	1	2	2	5	2	2	1	4	1	1	0	1	1	0	1	2	0	1	2	3	2	1	0	2	2	4	0	1	3	1	2	0	2	1	5	0	0	0	0	0	2	1	0	1	4	0	2	1	0	0	3	2	2	0	1	2	0	1	0	2	0	1	2	2	1	0	2	1	0	0	1	1	1	2	0	1	2	1	1	0	1	0	2	2	1	0	0	0	1	1	1	3	0	1	1	1	1	0	0	1	1	0	0	0	0	2	2	1	2	0	2	1	1	0	2	2	3	3	1	3	0	0	3	1	1	1	1	2	1	1	0	0	1	1	1	0	2	1	0	1	0	1	1	0	1	0	5	2	1	0	4	0	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	1	1	2	1	2	2	2	1	2	1	1	1	2	1	0	1	0	1	6	1	6	0	0	1	1	0	0	1	0	1	1	1	1	2	0	2	0	1	2	0	0	1	0	0	0	2	1	0	1	1	1	2	0	2	0	4	1	0	1	0	3	1	0	1	1	1	1	1	1	1	0	1	2	0	0	1	1	1	0	0	2	1	1	3	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	1	0	0	0	4	0	1	0	2	0	1	1	0	3	0	1	2	0	0	1	0	0	3	3	0	0	0	3	0	2	0	1	0	2	0	2	0	2	0	0	0	2	1	0	0	0	1	1	2	1	0	0	1	0	0	3	3	0	0	0	0	0	1	0	0	0	2	1	2	0	2	0	2	0	0	0	0	2	1	1	0	1	1	0	1	2	1	1	3	1	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	2	1	0	2	2	0	0	0	2	2	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	1	1	1	0	3	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	3	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	2	0	0	3	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	2	0	1	1	1	0	0	2	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	1	2	2	0	1	1	1	0	0	1	3	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	2	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2
345	0	2700	5214	351	0	37	430	692	1054	1103	1203	1124	1108	932	818	612	391	326	214	107	94	86	91	93	95	87	93	70	81	69	79	73	74	73	71	65	78	70	57	53	55	52	61	60	54	55	46	44	42	42	38	33	37	34	40	26	32	29	28	29	30	24	23	29	35	33	23	25	33	21	17	20	21	21	11	23	13	17	8	16	16	14	9	9	14	20	10	16	11	16	18	13	12	12	13	10	9	10	18	11	14	10	7	15	9	16	11	8	10	14	9	14	11	4	12	10	12	11	8	8	13	8	5	10	9	4	9	8	5	6	13	8	4	5	7	6	7	4	7	3	7	4	7	3	7	4	8	8	3	1	4	7	7	6	8	7	5	1	5	5	8	4	6	2	4	4	5	11	6	6	5	3	6	0	6	8	2	4	3	4	4	5	4	7	3	4	1	6	1	7	1	5	4	2	6	6	7	1	2	1	7	4	2	5	4	8	5	6	1	3	2	5	7	5	2	6	5	1	4	1	10	4	3	3	5	5	1	4	4	2	3	3	2	2	2	5	0	4	3	5	4	8	3	3	0	3	1	5	7	5	4	3	7	3	3	5	2	2	2	7	2	2	2	3	3	3	0	7	3	1	4	4	1	3	4	3	4	5	4	2	5	2	4	2	4	2	4	5	3	4	2	2	1	2	2	3	4	3	2	4	2	0	4	2	4	4	2	4	0	2	1	3	7	4	0	3	5	1	1	3	3	3	2	1	2	2	2	3	3	2	4	2	3	2	3	2	0	4	1	0	2	4	4	2	4	2	1	1	2	3	2	3	2	6	4	3	1	2	4	0	1	3	4	3	1	0	0	0	2	1	1	1	4	2	0	1	3	1	2	2	2	2	3	1	2	1	2	2	1	0	2	4	1	3	1	3	3	3	2	0	4	2	2	4	2	1	1	2	0	2	3	2	0	3	1	0	2	1	1	4	2	2	1	2	5	4	0	2	0	1	1	0	3	2	0	3	1	5	0	5	1	0	2	1	2	1	2	1	0	2	1	2	5	3	0	0	2	2	1	0	3	3	4	1	0	2	0	0	2	0	1	0	0	1	2	2	1	1	1	1	2	3	1	2	1	3	3	1	2	3	0	4	1	1	0	3	1	0	0	1	0	3	1	9	1	2	0	0	0	1	0	1	2	0	1	1	0	1	1	1	2	1	2	2	1	1	1	0	0	2	2	0	0	1	1	1	1	3	3	0	2	0	2	0	0	2	4	0	1	1	1	0	1	2	5	4	0	1	1	2	1	2	1	5	2	1	2	1	0	2	1	0	3	2	1	3	2	0	2	0	2	3	1	2	0	0	1	1	0	0	1	1	3	1	2	1	1	1	2	3	2	0	2	0	3	1	0	1	2	3	0	1	3	1	1	3	2	1	0	1	2	1	0	1	1	1	1	1	0	0	3	0	0	1	0	1	0	0	0	3	1	0	1	2	0	1	1	0	1	0	1	0	1	1	1	1	1	0	1	2	1	1	1	1	1	0	1	0	1	1	1	1	2	1	2	0	2	0	0	0	0	0	3	3	2	3	1	1	2	2	1	1	1	0	1	0	2	2	1	2	2	1	2	1	1	3	1	0	0	1	1	2	0	1	1	1	2	1	1	3	1	1	0	1	2	2	1	0	2	1	0	1	1	0	1	4	1	1	4	1	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	2	1	2	3	1	1	0	1	0	0	4	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	3	1	0	2	0	0	0	2	1	1	1	1	0	2	0	1	1	1	1	0	3	0	0	2	0	1	0	2	0	0	0	0	1	0	3	0	0	1	1	0	0	2	1	0	2	0	1	1	1	0	0	2	0	1	0	1	0	1	2	1	0	1	0	1	1	0	0	1	1	1	0	1	2	0	0	0	1	5	1	2	0	1	1	3	2	0	0	2	0	1	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	2	1	0	1	0	1	0	1	2	2	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	2	1	1	0	3	0	0	1	0	0	0	2	1	0	0	2	2	2	4	2	0	0	0	0	1	1	4	2	1	2	2	0	0	2	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	1	1	2	0	2	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	3	0	0	2	1	0	1	0	2	0
345	1	1900	5337	351	0	37	683	959	1103	1001	872	705	654	571	453	285	156	121	97	89	95	88	84	81	67	54	64	50	60	61	56	46	54	44	42	50	41	34	43	30	38	35	29	33	33	19	33	15	19	26	17	27	18	17	13	16	12	17	13	14	9	13	11	10	10	8	7	16	12	15	11	17	15	7	7	11	11	5	12	14	11	5	10	9	12	6	7	8	11	7	3	11	9	5	7	12	5	7	3	6	6	5	2	4	8	6	3	3	2	3	7	6	5	5	8	2	2	7	2	4	5	4	5	3	5	7	4	7	3	4	5	4	4	9	2	2	5	2	5	5	4	2	5	3	1	3	3	2	2	6	5	2	5	0	8	1	3	2	3	3	3	4	2	8	6	4	4	5	5	4	2	1	2	7	3	1	6	5	2	4	2	3	1	1	0	2	1	1	0	3	0	4	2	4	3	2	2	2	3	2	2	3	3	1	2	0	3	3	3	3	2	2	6	2	2	2	0	1	2	1	1	1	1	2	3	6	2	1	4	2	4	1	4	0	1	1	2	1	2	1	1	3	2	0	1	0	4	2	5	4	1	1	2	0	4	3	0	2	0	1	1	2	1	1	3	2	2	1	1	0	2	3	2	1	1	2	2	1	1	0	2	1	1	1	0	1	0	2	2	3	1	3	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	2	0	1	2	0	1	1	1	4	1	0	1	1	3	1	2	2	2	0	1	1	2	1	0	4	2	2	2	0	5	2	4	1	3	1	0	2	4	3	3	0	3	1	1	0	1	1	1	0	2	0	0	1	1	1	2	2	0	2	4	0	0	2	1	2	0	2	1	3	2	5	1	2	0	1	0	1	2	4	1	1	1	0	0	0	3	0	0	2	2	0	0	2	0	0	1	1	1	1	1	0	0	2	0	2	1	1	2	1	2	0	1	3	1	1	0	0	3	1	2	3	0	1	1	3	1	0	2	1	0	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	2	2	0	3	0	1	1	0	1	2	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	4	1	0	2	0	1	1	0	1	2	3	0	0	3	2	1	0	2	0	2	1	0	2	0	2	1	1	1	2	2	0	1	2	0	1	0	1	1	0	1	1	0	1	2	2	0	2	0	0	2	1	0	1	0	0	0	1	2	0	0	0	0	0	1	2	2	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	3	0	0	2	2	2	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	1	1	0	2	1	1	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	3	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	1	2	0	1	0	1	1	0	2	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	2	0	2	1	0	0	1	0	1	2	0	1	0	1	2	0	2	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	1	0	0	0	1	0	1	1	2	3	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	3	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	2	1	3	0	0	1	1	2	1	1	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0
345	2	2100	5460	351	0	34	562	967	1149	1219	1196	1059	933	736	643	370	272	179	122	78	95	91	92	92	75	84	74	84	91	97	70	71	65	54	52	58	49	50	43	38	41	37	40	40	39	29	42	21	31	35	30	25	28	30	23	20	22	17	21	15	20	17	9	17	14	10	17	22	17	18	11	12	17	15	6	17	14	14	12	13	10	10	13	7	10	9	8	7	9	11	8	3	16	9	8	6	9	4	9	10	8	11	4	6	5	7	5	4	14	4	7	5	7	11	7	13	6	6	4	4	6	8	8	2	3	5	4	4	2	7	11	4	2	10	10	6	2	3	9	2	6	8	1	2	4	3	4	3	7	8	5	7	2	10	2	0	7	4	4	6	3	4	3	4	4	7	7	3	2	3	2	2	3	2	7	5	0	4	4	5	5	3	1	5	2	2	4	3	5	0	2	5	2	1	4	1	6	3	0	6	3	4	1	1	4	3	4	5	3	1	3	3	4	2	5	4	9	0	6	1	2	5	1	0	2	2	2	3	1	1	3	6	4	0	2	2	1	5	1	3	2	2	5	2	5	2	1	3	0	1	0	4	3	6	3	5	2	3	4	2	1	0	1	1	1	7	3	1	0	1	3	3	1	2	2	1	3	8	3	4	1	4	2	7	3	4	1	2	0	2	1	2	3	3	2	5	5	3	3	5	1	3	3	0	4	0	1	0	3	1	3	2	1	2	0	1	0	2	3	2	2	3	7	1	0	1	1	2	1	2	1	2	1	1	2	1	3	3	1	2	0	3	0	1	1	3	0	0	3	1	3	1	3	2	1	2	3	0	3	3	3	1	3	2	3	2	1	2	2	0	2	1	0	1	0	3	2	2	0	2	3	2	1	2	3	0	0	2	3	3	1	1	3	0	1	1	3	1	2	0	0	1	2	0	1	0	1	1	2	1	0	0	1	1	0	1	0	1	3	2	2	0	4	1	0	0	0	1	0	2	2	0	2	0	2	2	1	1	3	2	1	0	1	1	2	2	1	0	3	1	2	1	1	0	1	1	1	1	0	1	0	1	2	1	3	0	1	2	1	0	0	1	2	0	3	0	1	4	2	0	1	0	1	1	1	2	1	2	0	2	1	1	2	1	2	2	0	1	3	2	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	2	2	1	0	0	1	2	0	0	1	2	2	0	1	1	0	4	3	0	0	3	1	0	0	2	2	1	0	0	2	1	0	0	0	0	1	1	3	0	0	0	1	3	0	1	1	2	1	1	2	1	0	2	2	0	3	2	0	0	0	1	0	0	0	1	1	0	0	1	3	0	0	2	1	2	1	0	1	0	1	0	0	2	4	1	1	0	1	2	2	1	1	1	1	3	2	0	1	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	1	2	0	3	1	1	0	1	2	0	0	0	0	0	2	0	0	1	2	1	1	3	2	0	1	1	0	0	0	0	0	1	2	2	2	0	1	1	0	0	2	1	1	4	0	2	2	0	1	1	1	2	0	0	0	3	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	2	1	0	0	1	2	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	1	1	0	1	0	3	1	0	0	1	0	1	2	2	1	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	2	0	0	1	0	0	1	1	0	1	1	1	2	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	3	1	0	1	1	0	0	1	1	1	1	2	0	0	0	0	1	0	2	0	0	1	1	1	0	2	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0
345	3	3500	5584	351	0	67	417	857	1129	1172	1197	1134	893	462	306	232	184	174	216	113	117	82	96	114	128	106	89	65	59	76	87	73	54	53	55	69	65	49	42	48	38	48	38	39	47	37	43	41	35	22	32	31	24	27	24	23	28	23	23	20	16	14	14	18	16	13	20	15	13	17	14	17	11	20	7	12	9	15	11	14	13	13	15	9	15	11	23	6	9	5	7	5	9	7	10	2	10	8	8	8	8	7	9	14	8	4	12	3	5	4	2	6	8	6	3	8	9	5	11	7	3	4	5	3	3	3	11	9	8	7	2	7	4	6	6	7	8	11	5	7	3	7	5	9	5	7	6	8	1	3	10	7	3	1	4	2	4	2	5	5	5	7	5	3	8	8	3	4	4	1	5	2	4	2	3	5	2	5	7	3	2	1	0	5	5	6	5	7	4	6	2	3	6	4	2	4	6	3	4	4	3	1	2	2	2	1	6	5	0	4	2	7	1	2	2	0	3	4	0	1	0	1	0	2	0	4	1	4	1	3	2	4	3	4	3	6	3	3	5	1	3	2	7	2	4	2	0	4	2	3	2	3	3	0	3	4	2	4	2	2	0	3	1	1	2	4	2	1	2	3	0	2	6	3	1	1	5	0	4	2	3	1	2	4	2	3	2	1	3	0	2	0	1	1	3	7	1	4	2	4	3	2	2	0	3	1	1	3	0	1	2	3	2	6	0	3	2	0	1	2	0	1	1	3	5	1	1	3	2	2	4	1	1	3	1	3	0	2	4	2	0	0	1	1	3	4	3	0	1	3	0	3	2	2	1	0	0	3	1	1	1	1	2	1	0	0	1	3	3	2	1	0	3	3	2	1	3	1	3	1	1	3	1	0	0	0	4	1	1	3	3	2	0	2	0	1	2	1	1	1	1	1	3	3	1	1	0	3	4	0	0	1	7	2	2	0	1	1	1	1	3	4	3	1	1	1	0	4	1	0	1	0	2	1	2	2	0	2	0	1	0	3	1	0	2	0	2	0	1	2	1	0	0	1	0	0	1	1	2	0	1	0	1	3	1	0	0	1	1	1	1	0	1	1	0	0	1	0	0	2	2	1	2	0	2	0	1	1	0	0	1	0	1	1	1	2	0	0	1	2	4	0	0	0	1	1	4	0	2	1	0	0	3	3	1	3	1	1	1	3	2	0	1	2	1	1	0	2	0	0	0	0	3	3	0	0	1	0	2	1	2	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	2	1	1	0	0	0	2	2	1	2	2	2	1	1	1	0	0	1	0	3	1	3	4	2	0	2	1	1	1	2	0	2	2	1	1	2	0	1	1	1	0	0	0	0	0	1	0	3	0	2	2	2	1	1	1	0	0	1	0	0	2	0	0	1	1	1	0	1	1	1	0	2	1	0	0	2	0	1	3	1	2	0	1	0	0	0	1	0	0	0	1	1	2	0	1	2	1	2	0	0	1	1	1	1	0	1	3	0	2	0	0	0	0	1	0	1	0	2	0	1	0	1	1	1	2	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	1	2	1	3	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	2	0	1	0	3	3	0	2	0	1	0	1	2	0	2	0	1	1	2	1	1	1	1	0	2	0	2	0	0	0	0	0	0	1	2	1	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	3	1	1	0	0	0	0	1	1	0	0	3	2	0	0	1	1	0	0	0	2	0	1	0	1	2	1	2	0	0	1	0	1	1	0	1	1	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	4	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	2	0	1	1	0	0	2	0	2	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	3	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	3	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2
345	0	2700	5707	351	0	99	472	665	996	1133	1209	1188	1051	900	729	325	129	82	108	109	95	85	106	110	151	184	159	102	87	89	81	86	77	72	69	77	61	74	56	61	63	56	66	62	46	43	51	47	40	53	44	33	27	32	22	42	33	23	30	26	30	22	17	25	23	25	23	17	25	23	21	14	24	25	14	14	18	12	11	17	20	17	18	18	12	17	13	19	18	15	18	13	13	12	13	9	11	9	9	8	7	12	15	11	6	5	10	12	10	12	9	10	7	11	7	6	10	5	11	6	6	12	9	7	11	4	8	6	7	10	5	9	12	10	12	5	10	7	8	7	8	5	6	2	6	3	5	11	9	11	13	3	5	6	2	5	7	5	4	5	4	8	4	6	5	5	4	7	8	6	4	6	5	8	6	4	3	8	5	2	7	6	8	3	6	10	2	3	5	6	5	2	14	1	5	2	0	3	4	3	7	4	4	3	3	6	6	4	6	0	3	2	5	7	2	4	4	3	7	1	2	3	5	2	2	3	3	4	5	5	1	5	0	2	4	3	4	2	4	1	2	3	7	6	2	4	2	3	1	9	4	5	3	3	2	2	5	1	1	6	1	4	0	5	4	1	2	3	3	0	4	2	5	5	5	2	4	2	2	2	5	6	4	2	3	1	0	4	2	2	6	4	2	3	4	1	2	0	3	2	2	3	1	2	3	6	3	0	1	0	4	5	2	2	1	1	1	3	3	1	2	2	2	1	3	2	6	2	4	5	3	3	2	2	4	2	3	2	2	2	1	3	3	3	4	2	1	1	5	2	2	5	5	4	3	4	4	0	6	0	2	2	2	3	3	4	3	5	1	3	2	4	0	4	1	3	3	2	3	4	5	2	0	2	3	1	4	2	2	2	1	4	5	4	2	1	2	3	0	2	2	2	4	2	3	0	2	1	0	4	1	2	0	1	1	2	4	1	2	1	4	2	1	0	1	1	1	0	2	2	2	2	1	0	3	3	1	1	6	1	1	4	0	2	4	2	4	4	5	1	2	1	1	2	3	2	3	2	2	1	1	3	3	2	6	1	2	0	3	4	2	0	1	5	3	1	1	0	1	0	1	1	2	2	2	2	4	1	1	1	1	3	0	2	1	1	1	0	1	2	3	1	0	1	1	2	3	2	3	1	1	0	0	1	0	0	2	1	2	2	3	1	4	1	2	1	2	2	1	3	1	1	1	2	2	0	1	0	1	3	0	3	1	3	0	1	0	2	1	2	1	1	1	2	3	3	3	0	1	3	1	2	2	1	1	1	0	1	1	1	1	2	1	0	1	1	1	1	1	1	2	2	1	0	3	1	0	2	0	3	2	1	0	0	2	1	1	2	0	1	1	2	2	1	0	0	0	2	0	1	1	1	1	2	2	0	4	1	0	1	2	1	1	2	2	2	0	0	1	2	0	3	0	1	0	1	2	3	4	0	1	0	1	0	0	2	1	2	1	1	1	1	0	1	0	0	1	1	2	3	0	1	2	1	0	0	4	0	1	1	1	2	1	0	1	1	0	1	1	0	0	3	1	0	1	0	0	2	0	1	1	1	3	2	1	1	0	2	0	1	2	1	3	0	0	1	0	2	0	2	0	0	0	4	1	2	1	0	1	1	1	0	0	1	0	0	1	0	1	1	3	0	2	0	2	1	2	0	3	1	3	0	1	1	0	3	0	1	1	0	2	1	0	1	2	1	1	0	4	1	4	3	1	1	1	1	0	1	0	0	0	2	0	0	1	0	1	0	1	1	2	1	0	0	1	0	0	2	0	0	1	0	0	0	2	0	0	2	0	2	0	0	0	1	0	0	0	1	3	0	0	0	1	0	2	0	2	3	0	0	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	0	1	3	0	1	0	1	0	1	0	1	2	0	2	0	1	1	1	2	0	1	2	1	0	1	0	0	1	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	2	2	1	1	1	2	0	1	2	1	0	0	0	1	1	0	0	0	2	0	3	1	4	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	2	3	0	2	3	2	0	0	1	0	2	0	1	0	0	0	1	1	0	0	1	1	1	0	2	1	1	2	1	2	0	1	0	0	1	0	1	2	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	2	1	2	0	0	0	1	0	2	0	2	0	0	3	2	0	0	0	1	1	0	1	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2
345	1	1900	5830	349	0	95	656	982	1124	961	789	674	514	425	365	330	253	168	104	94	88	80	96	115	126	128	83	67	64	63	54	38	49	44	39	40	34	27	41	35	29	24	37	28	23	25	25	18	20	10	24	15	19	23	15	13	19	19	12	12	16	12	10	14	8	7	16	6	13	18	11	9	8	10	17	6	7	11	13	13	4	9	3	8	7	7	9	5	9	6	3	9	8	13	5	8	5	6	5	10	9	7	5	9	6	8	7	4	9	3	6	3	4	2	6	5	3	1	2	2	8	5	4	4	2	6	1	1	4	8	2	1	11	5	5	1	2	5	4	6	3	5	2	4	4	5	2	4	2	4	4	2	5	5	7	8	5	2	3	4	2	5	3	1	8	2	4	2	3	4	1	3	2	2	4	4	7	1	2	2	2	2	0	1	4	1	2	3	2	5	1	3	2	3	2	2	4	0	0	2	2	1	3	3	3	2	4	1	1	1	3	3	0	2	2	1	2	2	0	0	3	4	2	3	2	0	2	1	0	2	5	1	2	2	0	1	1	2	0	3	2	2	2	1	2	1	3	2	3	0	5	2	1	3	4	1	2	2	1	1	2	1	2	0	1	3	1	1	1	4	1	0	1	0	2	1	0	1	2	1	0	2	2	2	0	0	2	0	0	2	2	0	2	2	4	0	2	1	1	2	1	1	3	1	1	1	1	1	1	1	1	3	1	2	2	0	1	3	1	0	4	0	0	2	2	0	4	2	1	1	2	0	1	0	1	0	0	0	0	3	2	0	3	0	2	2	0	3	0	0	3	0	1	1	0	3	0	0	1	1	0	1	3	2	2	1	1	3	0	0	1	4	3	0	2	1	0	1	1	0	0	0	0	1	1	2	1	2	2	0	1	2	0	3	0	1	1	0	5	1	1	2	0	1	2	2	0	1	0	1	0	2	2	0	1	0	0	0	0	0	3	1	1	0	0	1	2	1	1	3	1	0	0	0	1	1	0	0	0	2	0	2	2	0	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	3	1	2	1	1	2	1	0	2	1	0	0	0	0	3	0	1	1	0	1	0	0	0	1	0	2	0	0	0	2	0	0	1	1	0	2	0	1	2	0	2	1	1	1	4	1	0	1	1	0	1	0	2	2	0	2	0	0	1	2	1	0	1	1	1	3	3	1	2	2	2	0	0	0	0	0	1	0	0	0	0	0	3	2	0	1	3	2	1	0	0	0	1	1	0	2	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	1	2	0	3	1	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	2	2	0	1	3	0	1	1	3	0	0	0	0	0	0	1	0	2	1	1	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	3	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	2	1	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0
345	2	2100	5953	353	0	97	630	960	1114	1007	975	722	554	423	326	247	160	117	122	107	94	112	94	101	93	155	147	149	142	123	117	77	48	65	61	51	49	51	51	47	31	38	24	33	25	31	25	21	28	38	20	26	22	24	28	19	22	14	14	19	26	12	20	14	21	15	12	16	16	14	18	10	18	10	10	17	10	12	7	11	13	9	5	12	15	8	14	4	10	5	10	6	8	9	11	7	5	7	6	8	9	7	11	7	7	10	7	6	4	6	3	5	3	6	3	8	5	3	10	2	8	13	5	8	6	6	3	8	6	9	8	3	6	6	11	4	4	4	4	7	4	2	6	6	8	3	2	8	4	1	2	5	1	7	2	0	5	4	2	4	3	1	5	1	6	2	1	2	3	5	4	2	5	6	1	4	5	3	5	2	2	1	3	6	5	1	2	2	3	1	5	1	3	2	7	1	3	1	6	4	4	1	3	1	3	2	2	3	1	1	4	4	2	5	4	0	2	2	4	3	3	3	1	0	3	0	2	3	2	1	1	2	5	2	3	2	2	5	3	5	2	4	2	4	1	4	4	5	3	5	2	3	1	4	3	1	4	2	0	1	1	2	0	2	1	1	6	1	3	1	3	2	1	4	0	1	4	1	0	2	1	0	6	1	3	3	2	0	3	4	2	2	2	0	3	1	1	0	3	1	2	5	2	3	0	3	0	0	1	1	2	2	0	2	2	3	2	2	2	2	1	1	0	1	1	0	3	3	1	2	5	1	3	0	2	2	0	1	1	1	2	5	1	0	1	4	0	1	2	0	3	0	2	0	3	4	2	1	1	1	1	1	1	3	2	1	2	2	2	1	4	1	3	0	0	4	0	1	1	1	3	0	1	0	0	3	1	2	2	3	1	1	3	2	1	0	1	1	2	5	2	1	4	0	1	1	3	0	3	2	4	2	2	1	0	1	1	3	1	0	6	3	0	2	0	2	0	1	4	0	0	0	3	0	2	1	1	0	1	0	1	0	2	1	1	0	1	1	1	0	3	1	1	0	2	0	1	1	3	1	0	2	3	0	1	3	1	0	1	3	1	1	4	0	2	1	2	1	1	0	1	0	1	2	0	0	1	2	2	1	2	0	2	1	0	0	1	2	0	1	1	1	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	1	1	1	2	1	2	1	0	2	1	1	2	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	1	4	0	0	0	1	0	2	0	0	0	1	0	0	0	2	2	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	1	1	0	0	1	2	3	1	1	0	1	3	2	1	1	1	3	2	0	1	1	3	1	0	0	2	0	1	1	0	1	0	1	0	3	2	0	2	0	1	1	0	3	0	0	3	2	1	0	2	0	1	1	0	0	0	1	1	1	0	0	0	2	0	2	1	0	3	0	2	1	1	1	0	0	1	2	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	2	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	2	1	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	2	0	0	1	2	1	1	1	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	0	1	3	0	1	0	3	2	0	0	1	1	1	2	1	0	1	0	1	1	0	0	2	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	2	4	0	1	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	1	1	2	3	1	0	1	0	2	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	2	0
345	3	3500	6076	350	0	33	391	690	1039	1133	1162	1021	965	725	456	217	157	116	117	106	106	98	96	80	88	119	105	94	70	66	67	72	70	51	49	62	45	53	41	54	39	41	43	34	29	37	30	38	25	36	25	28	26	16	28	25	36	22	22	19	19	25	25	19	20	14	13	12	15	16	16	14	9	9	14	9	12	14	15	12	9	12	14	13	11	7	13	5	10	11	6	8	5	13	11	8	13	10	11	12	9	6	12	4	10	5	9	3	4	5	6	5	9	4	8	11	11	7	6	8	9	7	6	5	9	4	2	6	4	8	8	4	4	4	8	6	7	10	3	8	4	4	3	4	5	4	5	13	4	4	2	7	5	6	4	1	3	5	2	3	5	5	3	6	7	4	3	3	0	3	6	5	2	2	2	4	5	4	5	3	6	7	4	2	3	4	4	2	6	4	1	3	4	1	2	3	2	3	2	4	3	4	7	4	2	1	1	6	4	3	2	1	3	4	1	4	6	1	4	1	4	2	2	3	3	4	1	1	4	2	3	2	6	3	3	1	4	1	4	3	0	3	5	3	4	2	8	1	5	1	0	3	1	3	2	3	2	6	4	2	2	1	5	2	3	1	2	0	2	1	4	1	1	1	0	3	6	2	1	1	7	2	1	0	4	2	3	1	1	4	2	1	2	4	2	3	2	3	1	1	2	0	1	1	1	2	3	0	2	3	3	1	2	0	4	2	1	1	1	1	0	1	1	0	2	1	1	2	3	2	1	0	0	6	2	2	1	0	1	2	0	7	2	1	1	2	1	0	1	1	0	1	2	2	2	3	6	2	0	3	2	1	1	1	1	1	0	2	2	1	2	1	2	0	0	3	2	0	0	0	4	0	0	1	0	4	0	6	2	0	2	2	0	2	1	1	0	2	0	2	0	4	1	0	2	0	1	1	1	1	2	2	1	0	2	3	0	1	2	2	2	3	3	2	2	3	2	0	1	1	0	0	2	1	2	0	0	4	1	3	0	1	3	5	0	1	0	0	1	0	1	2	2	1	1	0	0	3	0	3	0	3	1	2	0	0	1	2	1	1	1	1	2	2	2	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	2	0	1	3	2	2	1	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	2	1	2	1	0	0	0	3	2	0	3	1	0	1	1	1	2	2	1	2	0	0	3	0	1	1	1	0	2	0	2	1	3	2	0	0	2	1	4	1	0	0	1	2	1	0	0	0	0	0	1	0	0	2	2	0	2	2	0	3	2	1	1	1	0	1	0	0	2	0	0	1	0	2	1	1	0	0	3	2	0	2	0	1	3	1	0	1	1	0	1	1	1	0	2	0	2	0	0	0	1	3	2	3	2	1	0	0	0	2	3	1	0	1	0	0	1	1	0	0	2	1	1	1	0	0	0	2	0	0	2	0	1	1	0	0	1	0	1	4	0	1	1	0	1	1	0	0	0	1	0	0	2	3	1	0	0	0	0	0	1	1	1	0	2	2	0	0	1	1	1	1	2	0	0	2	3	1	0	1	0	1	2	1	0	0	1	1	2	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	1	3	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	3	1	0	2	1	0	0	0	0	1	2	2	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	0	1	0	2	1	3	1	1	0	0	1	0	0	1	0	0	0	1	4	1	0	0	0	1	0	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	2	1	0	1	1	1	3	2	1	0	1	0	0	1	2	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	1	0	0	0	0	2	0	3	0	0	0	0	1	2	1	2	2	1	1	0	1	0	1	0	1	1	0	1	1	0	1	1	1	1	0	0	1	0	0	2	2	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	3	0	0	1	2	0	0	1	0	0	1	1	0	0	3	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	0	2	1	1	1	1	0	1	0	2	0	0	0	0	1	0	1	1	1	0	0	1	2	1	3	1	1	0	0	0	1	1	0	1	0	0
