345	0	2700	93567	348	0	286	1050	1041	1191	1298	1308	1301	1270	1123	997	643	376	312	378	367	344	319	214	147	115	79	82	87	72	81	89	73	81	69	61	69	71	79	58	59	47	46	49	51	49	42	48	43	45	35	34	34	38	35	25	24	29	29	19	29	29	23	27	22	21	20	22	21	16	19	16	17	13	24	11	15	17	18	10	14	11	16	16	13	12	14	11	20	18	14	8	16	12	12	13	11	19	10	10	11	6	7	7	12	11	14	8	5	8	14	6	8	4	4	4	13	8	8	9	9	6	10	9	5	7	6	13	7	13	7	11	4	7	9	7	8	9	8	9	1	6	7	7	5	3	9	7	2	8	6	9	9	4	6	5	7	3	2	7	8	2	11	2	8	5	6	3	7	9	5	10	2	10	5	7	3	5	6	6	2	8	8	8	6	5	4	5	9	6	1	7	3	1	2	3	7	4	3	4	2	3	1	5	12	5	6	2	3	3	8	2	4	3	2	2	2	5	1	4	4	2	5	4	8	5	2	3	1	4	1	2	1	7	2	3	7	1	3	4	1	5	4	2	3	4	3	3	2	2	4	4	0	5	4	5	1	3	1	3	4	2	4	2	3	3	1	3	2	2	2	3	0	1	4	2	1	3	1	2	2	5	3	5	3	2	2	2	5	3	4	3	3	6	5	5	2	2	3	1	4	6	2	3	4	2	1	2	3	2	3	4	2	2	2	5	4	1	5	1	4	1	3	2	1	4	3	1	3	1	1	5	3	3	2	2	6	4	4	1	0	5	2	3	2	3	1	2	2	2	2	2	2	4	1	1	2	1	4	3	3	2	2	1	2	0	3	4	0	1	1	2	2	1	3	1	1	2	2	3	1	3	0	6	2	2	1	1	1	2	1	0	2	3	0	1	3	5	1	2	1	3	2	1	5	2	1	2	2	0	0	3	2	1	3	2	4	2	2	1	1	0	1	0	1	0	3	0	1	2	0	0	1	3	3	2	1	4	0	1	2	1	1	1	1	1	5	2	0	2	1	1	4	3	2	3	0	2	1	1	1	2	1	0	2	0	1	0	1	0	3	1	1	0	2	0	3	1	0	0	1	1	3	1	1	2	0	3	3	1	1	1	1	1	0	1	2	1	0	2	4	2	1	2	0	1	0	0	1	1	4	2	1	2	1	1	1	2	2	4	2	1	0	1	1	1	3	1	1	2	0	3	1	2	0	0	2	1	3	0	2	2	1	1	2	1	2	2	1	5	1	1	0	2	1	0	0	2	0	1	0	0	1	2	3	3	0	0	1	1	0	1	1	1	0	1	1	1	0	0	3	2	1	3	5	1	2	2	1	3	1	2	1	0	0	1	0	4	1	0	1	0	1	1	1	2	0	4	2	1	1	0	1	2	0	0	2	3	2	0	1	4	1	0	2	1	2	2	2	2	4	0	1	0	1	0	0	2	2	2	0	4	1	0	1	1	2	1	0	3	2	0	0	4	2	1	1	2	3	1	1	1	0	1	1	1	2	1	3	1	1	0	1	0	2	0	1	0	0	1	3	2	1	1	0	4	2	2	1	1	1	0	2	2	1	0	0	0	0	0	1	1	1	0	1	0	0	3	0	1	1	0	0	0	1	2	0	1	0	1	1	1	0	1	4	0	1	0	2	2	1	1	0	3	0	2	1	0	0	1	4	1	1	1	0	2	2	1	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	2	1	1	1	2	2	1	1	0	1	0	0	1	0	0	4	2	0	0	0	3	1	2	2	1	1	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	2	0	1	0	2	1	1	2	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	2	0	1	2	2	2	0	1	0	2	1	1	0	0	2	0	2	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	1	1	1	1	0	2	4	0	0	3	0	0	0	0	2	2	0	2	1	4	1	0	2	1	0	0	2	1	0	2	1	0	1	0	0	1	0	0	1	2	2	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	2	1	2	0	0	0	1	1	1	1	0	1	0	0	1	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	3	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	0	2	1	1	2	2	0	0	1	1	0	1	0	0	0	2	0	1	0	1
345	1	1900	93690	345	0	31	869	1286	1279	1290	1247	1107	1076	919	697	448	354	271	209	200	173	112	80	72	79	50	64	58	40	38	42	41	51	32	35	30	33	28	39	32	20	32	31	28	22	25	26	15	22	27	16	20	9	15	15	17	13	16	7	16	9	8	13	6	4	6	13	13	10	7	5	8	6	6	7	7	11	6	12	5	6	7	7	6	6	9	4	5	4	7	5	8	5	6	4	4	13	5	5	10	3	9	3	2	4	3	9	5	11	3	3	9	4	0	2	8	3	6	3	3	1	1	6	1	4	7	4	3	3	5	8	6	3	6	5	4	6	2	5	2	1	7	1	3	5	3	0	3	1	3	3	2	3	3	3	1	2	2	2	2	1	4	4	0	2	2	1	4	2	3	3	2	3	3	2	1	2	3	2	1	2	1	3	2	2	2	2	1	2	1	1	4	1	2	1	2	2	1	2	2	5	1	0	0	2	4	0	2	2	3	2	1	2	4	2	3	1	2	5	3	0	1	1	0	1	1	5	2	2	1	2	1	0	4	0	3	4	2	2	0	2	1	1	1	1	2	1	0	2	1	0	0	1	2	1	3	1	1	2	1	3	1	0	2	1	1	2	0	2	2	2	1	1	1	0	1	1	0	1	1	3	0	2	1	2	2	1	2	0	1	2	3	2	4	1	1	1	4	1	3	0	1	0	0	1	1	0	2	1	3	0	0	0	1	2	1	2	0	2	0	2	1	2	4	2	1	0	0	0	0	2	0	1	2	0	0	0	2	0	2	0	3	0	0	1	0	1	4	2	0	2	2	2	1	1	0	1	1	1	0	0	1	0	0	2	2	0	1	0	1	0	0	1	2	0	0	1	2	0	1	1	0	2	1	3	2	2	1	1	2	0	2	1	1	1	0	0	1	1	3	0	0	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	3	0	2	2	1	1	1	2	1	1	0	1	2	1	0	3	1	1	0	1	0	2	0	0	1	1	1	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	5	0	2	2	2	0	0	0	1	2	3	0	0	0	0	2	1	0	2	1	0	0	1	2	0	0	1	0	0	2	0	1	0	0	1	1	0	1	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	2	1	1	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	3	0	1	0	1	3	1	1	3	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	2	0	1	1	3	0	1	0	1	2	0	1	0	0	0	1	0	0	0	2	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	3	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	1	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0
345	2	2100	93813	347	0	177	1039	1213	1347	1312	1335	1294	1184	1062	861	634	510	424	362	353	314	307	196	98	72	74	66	64	53	64	45	36	45	39	55	48	48	35	43	33	35	27	41	31	38	33	28	24	33	25	22	18	21	21	23	25	16	17	15	12	19	17	15	14	7	20	15	7	11	13	15	8	10	14	11	6	18	20	9	7	6	17	5	7	6	13	6	4	5	9	11	13	5	4	9	5	8	5	13	9	6	7	6	6	6	9	6	5	3	7	2	10	10	4	2	7	12	7	3	4	6	2	6	1	5	6	4	5	5	4	2	2	5	2	5	5	2	2	3	4	3	3	3	6	5	1	4	1	5	5	6	2	4	2	1	7	6	2	1	6	5	3	7	4	2	2	6	2	4	5	5	1	3	2	4	2	3	4	2	4	3	1	1	1	2	2	1	4	2	3	5	1	4	4	2	2	3	2	2	3	4	3	2	1	2	3	1	4	3	3	1	2	1	3	2	1	3	4	4	3	4	4	3	0	3	1	3	5	4	5	4	2	2	3	1	2	3	1	3	1	2	2	2	3	2	2	0	2	3	0	3	3	1	0	2	1	1	1	0	3	2	3	2	2	1	3	2	3	1	1	1	4	1	1	2	3	4	2	1	1	3	2	2	1	3	5	0	1	1	1	0	0	0	1	1	0	2	0	2	2	1	3	2	0	4	0	0	2	1	0	1	1	2	1	3	1	0	3	0	0	1	0	1	2	3	0	2	2	5	1	4	1	1	2	1	3	0	1	4	0	1	3	2	1	2	1	1	3	2	1	1	1	1	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	1	2	1	2	1	2	0	1	0	3	4	0	3	1	3	3	1	1	3	0	1	2	0	0	0	0	2	4	2	3	1	2	1	3	1	1	0	0	2	1	3	1	1	2	1	2	2	2	0	2	4	1	3	3	0	0	1	1	1	1	0	2	0	0	0	1	1	1	1	0	2	0	2	3	1	0	0	0	1	0	1	1	1	0	0	2	2	1	0	0	1	1	4	0	1	1	1	2	0	2	2	0	0	0	1	1	0	1	2	0	1	1	0	0	2	0	1	2	1	2	1	0	0	0	1	1	2	1	1	2	1	3	1	0	2	3	1	0	1	1	2	2	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	1	2	2	0	1	1	2	0	0	2	0	2	0	1	1	0	0	0	1	2	1	0	0	1	1	1	1	1	0	2	1	0	0	1	1	0	1	1	0	0	2	2	4	0	1	1	1	0	0	0	1	1	3	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	2	3	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	0	1	1	0	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	1	3	0	0	0	1	0	1	2	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	3	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	1	1	2	1	1	1	2	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1	1	1	0	0	1	0	1	0	2	2	0	1	0	3	1	1	0	0	2	0	1	1	2	0	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	3	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	1	1	0
345	3	3500	93937	351	0	285	1058	1134	1286	1374	1331	1323	1339	1227	1062	820	701	672	595	558	462	356	158	96	86	79	90	81	75	74	60	55	62	60	56	42	47	46	34	31	39	31	38	33	35	32	22	35	30	20	33	32	19	24	20	11	19	27	22	24	21	15	10	13	12	10	11	19	12	12	11	9	10	10	11	15	11	18	10	5	13	7	9	9	10	4	8	6	15	6	9	10	16	10	8	8	6	9	13	5	8	8	10	6	8	9	10	11	5	7	5	8	10	7	9	4	6	6	5	9	5	5	2	10	7	7	8	1	7	3	7	2	5	9	7	4	9	6	7	7	3	6	6	7	5	4	2	4	5	6	3	2	4	8	1	7	3	3	5	8	4	4	5	8	4	6	8	4	3	1	2	5	3	5	2	2	2	3	1	3	2	3	4	5	2	4	5	2	2	2	3	2	6	2	4	2	4	0	3	2	3	5	0	1	7	3	3	6	3	3	2	4	4	1	1	7	4	4	3	1	3	2	2	2	3	3	1	5	0	4	2	2	2	2	3	1	2	2	5	2	4	4	4	1	0	1	2	1	3	1	2	1	2	2	2	2	2	1	3	3	2	2	3	2	1	1	2	0	2	3	3	2	3	1	2	1	1	2	3	3	1	2	1	3	0	3	8	0	4	4	3	2	2	1	4	5	4	2	3	1	4	5	3	2	2	2	1	0	0	2	4	1	1	3	2	2	3	0	1	6	3	0	3	3	2	0	1	1	1	3	1	1	3	1	1	3	1	2	1	1	0	0	2	0	1	2	2	3	2	1	1	3	2	1	3	0	1	1	0	2	1	1	2	0	1	1	1	0	0	0	2	4	2	0	3	4	1	0	2	1	1	2	3	0	1	1	1	0	0	1	2	3	0	1	1	2	2	1	1	4	1	1	0	1	1	1	1	5	2	0	1	2	2	4	1	1	0	0	1	3	2	1	2	0	1	0	1	1	0	1	3	0	1	0	2	1	2	1	0	2	1	1	1	2	1	0	0	0	1	1	2	1	3	1	0	3	1	0	3	0	0	1	2	2	2	0	0	1	1	3	2	2	1	1	1	0	3	0	0	0	0	0	3	3	1	0	2	5	3	2	0	2	0	1	1	2	1	2	1	1	1	0	1	0	0	0	0	0	3	1	1	1	1	1	0	3	0	2	0	1	0	0	0	2	1	1	1	0	1	1	0	0	1	1	1	2	2	2	0	2	0	1	0	1	1	2	0	2	0	2	1	1	0	0	1	0	1	0	0	5	1	0	0	0	1	2	1	1	0	1	0	0	3	0	0	3	2	1	0	0	0	0	0	0	1	1	1	4	1	1	0	1	1	2	1	1	0	2	2	1	1	0	1	0	2	1	1	1	1	1	0	0	0	1	1	0	2	0	0	1	1	3	1	2	0	0	1	0	1	1	0	2	0	1	3	0	0	1	0	0	0	0	0	2	0	1	1	1	0	1	0	2	0	0	1	3	1	2	0	1	0	0	0	0	1	3	2	1	0	2	1	0	2	2	2	0	2	2	2	1	0	0	1	1	0	2	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	2	2	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	2	1	0	0	2	3	0	0	2	2	0	1	0	1	1	0	1	0	1	3	0	1	1	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	2	0	2	0	0	0	0	1	0	2	0	0	2	0	0	0	2	0	1	1	0	0	1	2	2	2	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	2	0	1	1	0	0	1	1	1	0	0	0	3	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	2	1	2	1	0	0	2	0	0	0	0	0	0	2	0	0	2	3	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	2	0	2	0	0	0	1	3	1	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	3	1	0	0	3	0	0	0	0	0	0	0
345	0	2700	94060	350	0	440	946	965	1189	1255	1341	1307	1312	1182	1083	960	849	693	497	328	211	130	104	103	101	92	79	71	82	94	91	76	70	73	73	72	62	70	58	57	54	60	52	48	55	50	46	31	40	37	33	27	35	34	29	42	36	29	23	22	36	19	22	12	15	25	25	23	20	22	18	21	21	19	17	19	19	15	24	15	21	13	13	11	10	11	13	13	21	11	9	13	15	12	14	7	8	13	14	13	8	9	17	10	11	8	11	13	15	6	9	8	5	7	11	8	4	8	10	5	9	13	7	7	6	8	11	8	7	5	10	7	13	10	10	5	5	4	9	4	5	9	7	11	7	3	6	6	5	5	7	9	3	3	6	3	4	11	4	5	5	1	6	12	6	6	12	4	3	9	5	2	10	3	2	5	1	5	1	6	7	6	1	4	4	7	3	7	4	4	4	6	6	6	4	3	1	3	6	7	2	11	4	5	7	6	4	3	6	7	4	7	8	3	4	3	3	2	5	5	3	1	3	3	5	2	6	2	3	6	7	2	1	2	4	1	4	4	1	5	2	5	3	3	1	2	4	4	3	3	6	2	1	5	4	3	4	6	2	5	3	2	2	2	1	0	5	3	2	3	4	3	0	3	2	3	2	4	6	5	0	4	2	3	2	4	2	2	4	4	0	1	6	3	5	2	5	4	3	2	2	3	2	4	2	6	2	1	0	0	6	2	1	3	2	3	5	1	0	0	3	2	1	1	4	2	7	2	4	2	4	2	6	2	3	2	1	2	1	2	1	4	5	2	1	1	1	7	2	3	2	3	2	1	3	1	1	2	2	1	3	2	2	3	1	4	2	0	4	1	3	0	2	2	4	5	3	3	2	1	3	2	2	0	2	3	1	1	0	2	2	3	3	2	0	3	2	1	4	1	2	2	2	2	1	0	3	1	0	1	2	0	2	2	1	1	1	4	6	1	2	1	2	3	3	1	0	0	1	0	4	2	2	1	2	3	0	0	2	1	2	0	3	3	2	0	2	1	1	3	1	3	0	1	1	1	0	1	2	1	1	0	1	0	4	1	3	2	1	0	1	3	2	2	1	2	4	4	2	1	2	1	0	2	2	2	0	3	1	1	1	2	2	0	1	1	2	1	0	2	0	4	1	0	1	1	2	0	2	3	1	2	2	2	0	2	1	1	0	0	1	2	2	2	1	0	2	1	0	1	2	1	1	2	1	3	1	0	0	0	1	0	3	1	1	4	6	0	1	0	0	3	2	1	1	2	1	0	2	2	0	1	2	1	2	2	0	0	0	0	0	0	0	1	0	3	1	1	0	1	1	2	0	3	0	0	3	2	2	0	1	2	1	1	2	1	5	1	0	1	1	1	0	0	1	4	2	1	2	2	2	1	0	3	0	1	3	0	1	1	2	0	2	1	2	1	0	2	2	0	2	0	6	1	1	1	2	1	0	1	1	1	3	2	0	4	0	1	0	0	1	3	0	1	0	0	2	2	0	2	0	0	3	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	3	0	2	0	1	1	0	1	1	1	1	0	1	0	0	2	1	1	4	1	1	1	1	0	4	0	4	0	3	1	1	1	0	3	3	1	0	0	1	1	0	1	0	1	7	0	1	0	1	0	0	1	0	1	3	1	3	0	2	0	0	0	1	1	1	0	2	2	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	2	1	0	0	0	0	2	1	2	1	0	3	2	0	1	3	1	1	0	1	0	2	1	0	0	1	1	1	1	2	3	1	0	1	1	0	3	1	0	2	1	1	0	1	0	1	0	0	0	0	3	3	0	1	0	1	0	1	0	0	0	3	0	0	2	0	2	1	1	0	0	1	0	2	0	0	1	1	2	0	1	1	1	1	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	3	0	1	2	1	1	0	0	1	0	0	0	0	1	1	0	3	1	2	2	0	0	2	0	1	2	1	0	0	1	1	2	0	2	2	2	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	2	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	3	1	0	1	2	0	2	0	1	1	1	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	4	1	1	0	2	0	0	1	1	0	1	0	0	1	2	2	0	1	1	1	0	1	0	0	2	1
345	1	1900	94183	357	1	25	855	1255	1343	1293	1237	1114	950	823	657	593	507	418	304	179	130	120	89	72	75	63	38	50	44	56	48	35	40	30	44	30	36	21	34	27	24	25	20	22	23	26	16	14	27	22	16	16	14	13	11	17	11	11	14	10	8	20	12	14	13	14	7	8	8	10	7	11	13	11	11	10	6	10	6	5	9	11	11	5	7	10	5	1	4	8	4	4	6	5	7	3	5	7	2	8	3	2	5	2	2	6	8	7	3	6	10	5	5	3	2	3	3	1	0	5	4	5	5	7	6	3	1	2	3	3	3	3	2	5	6	1	3	2	7	5	2	3	4	3	1	2	4	4	4	3	5	1	4	1	0	1	2	5	5	5	3	2	2	3	2	4	4	2	2	2	4	1	2	0	1	3	3	0	2	2	4	2	1	7	1	3	2	2	1	2	2	1	4	0	3	0	2	6	0	4	4	4	3	5	2	4	2	1	1	1	2	0	2	1	3	2	2	2	4	1	2	2	1	1	0	4	2	3	1	3	2	2	2	2	2	4	2	1	2	3	1	2	2	3	1	1	1	4	1	4	2	1	2	0	1	3	5	4	3	2	0	1	0	0	3	2	1	2	3	3	1	3	1	3	1	0	2	1	0	2	1	0	2	0	1	1	0	4	0	0	1	1	0	0	3	1	1	0	0	2	3	0	0	2	1	1	1	1	1	2	1	0	0	2	1	3	1	0	1	3	2	1	2	1	1	1	2	0	2	1	2	0	1	1	0	2	0	0	2	1	0	0	4	0	1	0	1	0	2	1	0	2	0	1	0	0	0	2	5	1	0	1	1	2	1	0	1	0	3	0	1	0	1	0	0	2	3	2	0	0	0	0	0	0	1	2	0	2	1	1	0	0	0	0	1	0	2	1	0	2	0	2	1	0	2	0	2	1	2	0	1	1	1	1	3	0	2	1	1	1	0	0	1	1	0	0	2	4	2	1	0	0	0	0	1	0	2	2	0	0	2	0	1	1	1	1	0	1	1	1	0	2	3	2	1	2	0	0	0	0	0	0	0	1	2	3	1	1	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	1	2	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	2	1	0	0	2	0	1	1	2	0	0	1	1	1	0	1	2	0	0	1	1	1	1	0	0	0	3	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	2	2	1	0	1	1	1	2	0	1	0	0	1	0	0	1	0	1	1	1	2	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	1	0	2	0	0	2	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	1	0	0	2	0	5	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	1	1	0	3	1	2	0	0	0	1	0	1	1	0	0	2	2	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1
345	2	2100	94306	349	0	43	750	1159	1218	1271	1229	1138	1013	865	758	621	547	485	456	366	223	183	150	81	84	61	72	71	50	48	58	48	45	43	45	47	34	41	35	30	37	29	46	30	33	37	28	22	36	24	24	22	19	27	17	17	16	18	13	10	23	17	21	10	9	8	15	11	12	12	19	9	12	12	9	3	7	13	5	9	20	9	7	10	6	10	14	15	8	11	12	8	5	14	12	9	10	8	11	6	10	9	11	7	9	7	5	8	5	2	6	5	9	5	9	4	7	3	12	10	8	3	8	5	4	8	3	4	5	5	6	5	4	2	4	6	6	7	8	7	4	4	2	8	5	6	7	6	4	2	0	0	6	2	4	3	2	4	3	2	4	4	1	4	5	2	6	1	4	3	1	2	1	7	1	3	3	3	3	5	2	2	5	4	3	4	2	3	7	1	1	1	2	4	2	3	1	2	3	1	2	3	3	1	2	3	3	1	3	5	5	2	5	1	4	2	2	1	1	1	1	2	0	3	4	1	0	3	1	2	4	1	2	1	3	1	2	2	0	1	4	2	4	3	2	2	1	3	4	4	2	0	1	4	2	4	3	1	1	1	3	1	2	6	4	0	1	0	2	1	2	3	0	0	1	2	3	0	3	1	2	4	2	1	2	0	0	1	0	2	1	2	1	2	2	0	0	0	2	1	0	1	3	2	1	2	4	0	3	2	1	0	1	2	1	3	2	1	1	3	1	3	1	0	3	0	5	0	0	3	0	3	1	1	1	0	3	4	1	0	1	4	0	1	3	1	0	0	4	2	2	0	1	1	0	2	2	1	0	0	3	0	0	3	1	1	1	1	1	5	1	2	2	2	1	2	2	1	2	2	2	2	1	1	2	1	1	0	1	0	0	1	2	0	1	1	2	2	0	2	2	2	1	4	1	1	1	2	0	0	1	0	2	2	1	0	0	1	1	3	0	0	0	2	0	1	0	2	1	1	3	0	0	0	1	0	0	1	0	0	0	1	1	1	1	2	1	0	1	1	0	1	2	0	0	3	3	0	2	1	2	3	2	1	2	2	0	2	0	0	2	0	3	1	0	2	1	1	3	0	0	0	1	0	0	1	2	1	1	0	0	1	1	3	0	0	0	3	2	2	3	1	0	2	3	2	0	1	3	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	2	1	1	0	0	0	1	1	2	2	1	1	0	0	2	0	0	0	0	0	2	0	1	1	0	5	1	3	0	0	2	1	2	1	0	0	1	1	2	0	0	0	0	3	0	1	0	1	1	0	2	0	2	1	1	1	0	1	1	0	2	1	1	0	1	0	0	0	2	1	0	1	2	0	1	3	1	1	2	0	0	0	0	1	0	1	0	0	0	0	3	0	1	0	0	0	2	1	2	1	3	3	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	3	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	2	0	0	0	3	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	1	2	2	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	2	3	0	0	1	0	1	0	0	1	1	1	0	1	0	1	2	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	1	1	2	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	1	1	1	1	0	1	2	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	1	1	1	0	1	0	0	1	2	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0
345	3	3500	94430	351	0	11	334	926	1168	1209	1249	1273	1215	1123	1068	921	834	668	452	325	232	120	98	73	84	80	88	71	67	70	71	54	63	56	42	52	68	53	35	46	31	48	35	43	36	46	29	32	29	37	42	35	17	28	17	25	23	22	28	17	14	21	16	10	22	15	11	15	13	17	22	9	5	16	21	8	13	12	14	14	19	16	12	15	6	10	10	8	9	6	5	8	10	10	7	8	13	9	6	6	11	8	6	11	6	4	8	5	8	7	4	5	9	5	6	4	4	12	4	7	6	4	5	8	3	4	8	5	2	4	4	8	3	6	8	3	3	6	5	6	6	4	8	3	5	9	4	4	8	8	3	4	6	7	3	8	2	6	6	4	4	2	6	4	3	2	2	2	5	4	2	5	7	4	4	5	4	3	4	2	1	4	5	1	7	2	4	5	2	5	3	2	7	6	1	3	3	1	4	3	1	5	4	0	2	6	3	4	5	3	4	7	1	3	3	3	3	2	7	0	2	1	3	6	2	2	5	1	2	2	2	2	1	2	3	3	4	2	0	2	6	3	2	2	3	4	1	3	7	0	1	2	3	1	2	3	3	3	3	3	1	2	3	1	4	2	1	3	3	4	3	1	2	0	2	3	0	4	1	2	0	1	3	0	1	3	4	2	3	0	1	1	2	2	0	2	3	1	6	2	1	1	3	2	3	4	4	6	4	3	4	3	3	2	0	4	3	0	2	1	2	1	1	2	2	2	3	1	3	0	1	1	2	0	1	1	0	1	0	3	1	1	2	2	1	1	3	1	1	2	1	2	4	0	2	2	1	0	2	4	4	2	0	2	2	2	3	2	2	2	2	1	2	0	2	2	2	2	1	0	0	2	1	0	3	3	0	0	3	1	1	1	2	2	0	1	2	3	0	0	0	3	2	1	1	2	2	2	1	2	1	4	1	0	2	1	4	1	1	0	4	2	0	0	1	1	2	0	2	3	5	3	1	1	1	0	2	5	2	1	1	0	0	2	1	0	2	0	1	2	0	0	0	0	3	0	0	3	3	3	0	1	3	0	0	1	1	2	1	0	2	5	0	1	2	1	2	3	0	3	1	0	1	1	0	3	1	2	2	3	0	2	0	1	2	1	1	1	1	0	0	3	0	0	0	1	0	4	2	1	0	2	1	2	2	0	1	1	1	1	0	0	2	0	0	1	1	0	3	1	1	0	1	1	2	0	1	0	2	2	4	1	1	2	0	1	1	2	3	0	0	0	1	2	1	1	1	0	0	2	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	0	3	0	0	0	0	2	1	1	2	0	1	2	0	0	0	2	1	1	1	2	2	0	2	1	1	0	1	0	1	1	2	2	1	0	1	0	3	2	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	2	2	1	1	0	0	1	0	0	0	0	0	0	3	0	0	1	3	0	1	2	0	1	2	0	1	1	0	1	0	0	2	0	1	2	1	1	2	2	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	1	3	1	0	0	1	0	2	0	2	2	0	1	0	1	1	1	2	0	0	0	2	1	1	1	2	2	0	0	1	0	1	1	0	1	1	0	0	1	2	0	1	1	0	1	0	0	2	2	1	1	1	1	2	0	0	0	2	2	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	2	0	0	2	0	0	2	1	1	2	0	1	2	0	0	1	2	0	1	1	1	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	2	1	1	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	1	0	3	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	2	2	3	1	1	1	2	0	0	0	1	2	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0
345	0	2700	94553	347	0	14	214	616	958	1023	1114	1141	1149	1021	955	900	813	776	586	369	199	135	119	73	91	83	68	75	69	79	79	76	68	67	78	70	67	57	53	68	64	50	61	41	51	47	44	40	54	44	43	37	40	34	35	28	31	22	18	29	39	24	31	26	20	26	25	19	31	20	20	21	21	23	16	14	19	25	27	16	17	22	20	9	11	12	16	18	21	13	13	9	9	9	7	13	14	12	18	14	7	15	10	14	9	5	19	6	9	12	13	5	10	5	9	7	12	13	6	5	7	12	10	12	11	9	11	3	6	6	3	4	8	7	8	14	9	9	10	5	12	10	10	9	6	7	6	8	7	8	9	8	3	1	7	7	9	11	10	8	6	12	6	1	5	11	6	5	7	4	5	6	3	6	6	7	5	4	6	9	5	1	7	4	3	6	5	7	6	6	3	5	8	6	5	9	3	5	7	3	3	4	2	5	1	1	6	5	3	3	3	2	5	4	2	2	3	8	6	5	6	7	3	4	5	5	5	5	7	1	3	4	2	3	2	4	5	2	4	1	3	3	4	4	4	2	1	2	2	3	7	4	3	4	5	3	4	4	2	2	5	6	3	1	3	5	4	3	1	3	5	2	1	2	2	3	3	5	4	3	2	2	5	2	2	3	3	2	3	3	3	3	1	2	2	3	2	5	3	4	6	5	2	5	4	1	3	3	4	3	5	2	0	6	1	4	1	3	4	2	2	2	3	5	1	3	2	2	0	2	1	4	3	3	5	0	4	3	4	2	3	3	2	5	5	3	1	1	2	3	1	2	1	2	3	0	1	2	2	3	0	5	1	4	4	1	1	0	1	3	4	0	2	3	5	2	2	2	5	3	0	0	3	2	3	0	5	2	2	3	2	2	2	1	3	2	2	2	1	3	3	1	1	4	4	2	1	1	1	1	2	5	3	2	0	0	2	6	2	2	2	3	0	2	1	0	3	1	0	0	2	3	2	1	2	2	2	1	2	1	5	1	2	3	2	2	4	2	3	4	3	4	1	0	0	3	1	1	1	1	3	0	2	3	2	7	4	0	1	1	1	2	0	0	4	1	2	1	0	2	3	0	1	4	1	0	1	0	1	1	1	0	0	1	3	0	2	1	0	2	3	1	3	0	1	2	0	1	3	0	6	0	1	1	2	0	3	1	2	1	1	2	3	2	2	2	0	0	3	3	2	2	0	2	2	2	2	1	2	4	2	2	0	2	2	0	1	2	2	4	5	1	0	2	4	0	2	0	0	1	1	1	2	2	3	0	2	0	1	1	2	2	0	0	1	1	1	1	2	0	1	0	0	0	0	2	1	7	1	3	1	0	1	0	2	0	2	3	1	2	1	0	2	1	3	3	3	0	0	0	1	0	1	1	0	0	3	2	2	3	0	0	1	3	4	2	1	0	1	5	2	0	0	1	1	1	1	1	1	0	1	0	0	1	3	1	0	1	0	0	1	1	2	1	3	0	1	1	1	0	1	1	1	2	3	0	1	0	1	1	1	3	0	0	0	1	2	2	3	1	1	0	0	0	0	0	1	1	1	2	0	1	1	3	1	0	3	1	1	0	1	0	0	1	2	1	1	0	0	0	0	1	0	3	1	0	1	1	1	3	1	0	2	1	0	0	0	1	0	0	0	1	2	3	1	0	1	0	1	0	3	0	1	2	1	0	2	2	1	1	0	1	2	0	0	1	2	1	2	0	1	2	0	4	1	2	1	2	0	0	0	0	2	0	2	0	1	1	0	2	2	1	1	0	0	0	1	1	1	1	1	3	2	0	0	1	0	2	1	1	0	0	1	3	1	4	0	0	0	0	1	1	0	0	0	1	0	2	1	1	1	0	0	4	1	1	1	0	1	1	0	0	0	2	0	0	0	1	0	1	1	3	0	0	1	0	2	0	0	0	1	0	1	0	1	1	1	0	2	2	0	2	1	1	1	1	0	2	3	3	1	0	0	1	0	2	0	0	0	0	2	1	1	1	0	1	0	0	1	3	0	2	1	0	2	0	0	1	0	0	0	2	2	0	0	1	2	2	1	0	0	1	0	0	0	0	3	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	2	2	1	1	3	2	0	0	1	1	2	0	0	2	1	0	2	0	2	1	0	0	0	1	3	0	0	0	1	3	0	1	1	1	0	0	1	1	1	1	0	2	4	3	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	2	2	1	0	0	0	0	0	3	0	1	0	0	1	0	0	1	1	0	0	0
345	1	1900	94676	349	0	12	474	1048	1208	1156	1028	775	652	561	575	489	413	287	228	180	137	100	90	65	59	65	55	61	53	58	59	46	39	45	57	31	40	32	38	23	33	29	30	34	31	18	20	18	20	23	20	20	15	17	18	15	15	20	18	16	9	18	14	14	17	15	16	8	11	12	11	14	8	9	11	10	6	14	9	7	10	4	10	6	6	6	8	3	10	12	5	12	6	3	7	7	5	5	8	6	6	6	6	9	4	6	9	3	5	6	4	2	4	3	9	3	8	6	4	2	4	4	8	6	3	7	7	6	7	5	6	1	6	4	3	4	6	4	4	2	2	4	3	2	3	3	4	2	6	0	5	8	1	4	1	2	5	5	2	4	3	4	3	1	2	1	6	3	0	2	4	1	0	3	3	2	0	4	1	5	1	4	1	2	3	0	2	3	0	3	8	5	1	1	3	2	3	1	3	2	3	1	1	3	1	1	2	3	1	3	1	3	1	0	3	1	2	2	4	1	1	3	1	2	0	2	1	4	4	2	2	1	2	3	3	2	4	1	0	0	1	4	1	1	0	4	1	2	1	2	1	2	2	3	1	1	2	2	0	1	0	3	2	1	0	3	0	1	1	2	1	2	4	2	4	1	4	0	3	2	4	2	3	3	0	2	0	0	1	2	0	0	3	2	1	0	3	1	2	1	2	1	2	1	2	1	2	1	1	3	2	0	0	1	0	1	3	1	1	2	2	0	2	0	2	3	1	0	2	0	0	2	1	0	0	0	0	1	1	2	3	3	0	0	1	0	0	1	1	1	3	2	0	0	0	0	0	0	0	1	2	2	1	1	0	0	1	3	0	0	2	1	1	2	1	0	1	1	1	3	3	2	0	1	1	1	0	1	0	1	5	1	0	0	0	1	1	0	1	2	0	0	1	1	1	0	1	1	1	3	1	0	1	0	2	0	1	1	2	0	0	1	1	0	1	3	1	3	3	1	0	0	0	0	0	0	0	1	1	0	3	2	2	2	1	1	1	1	1	1	0	1	2	2	2	3	0	1	0	1	0	2	1	1	0	1	1	3	1	0	2	1	1	2	1	2	1	1	0	0	0	0	2	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	3	1	0	1	1	0	1	0	0	0	2	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	2	0	2	2	0	0	0	0	0	0	2	1	1	0	2	1	0	0	1	0	1	2	0	2	1	0	0	1	0	0	2	2	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	1	1	0	0	2	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	3	0	0	0	1	0	0	1	0	1	1	0	0	3	0	0	2	1	0	1	0	3	1	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	3	0	0	3	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	1	2	1	1	1	1	0	0	2	1	1	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	2	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	4	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0
345	2	2100	94799	345	0	33	518	961	1148	1126	1025	753	433	372	506	530	481	405	299	178	138	96	90	73	83	78	80	72	65	60	67	64	69	53	53	60	48	57	58	49	34	51	33	42	34	25	34	26	26	24	18	20	18	14	27	20	23	23	20	23	15	16	20	14	17	17	19	18	14	10	18	10	15	14	10	13	9	14	19	11	12	13	10	19	12	10	10	15	7	10	6	5	8	13	8	4	10	5	9	11	8	7	7	9	7	10	5	5	4	7	8	7	8	4	8	11	5	5	6	9	4	5	8	4	11	8	1	4	9	2	9	8	7	5	5	8	4	4	4	3	5	5	2	8	8	0	5	5	3	6	6	0	9	5	3	3	2	3	4	3	4	2	1	4	3	5	2	4	1	3	2	3	2	3	3	2	5	3	3	2	4	4	5	1	2	3	3	3	3	3	5	3	4	3	4	1	2	3	3	4	10	1	6	1	3	2	2	2	2	2	4	3	6	2	5	3	3	0	5	1	1	1	1	1	4	1	0	4	3	1	2	2	2	3	5	2	3	1	0	2	5	2	2	2	2	1	1	3	1	3	1	3	5	2	2	1	2	5	3	3	2	2	4	3	3	1	5	4	1	4	0	2	1	2	7	1	2	1	3	2	2	1	3	1	2	1	3	2	2	2	0	1	3	5	4	1	1	0	2	2	2	1	0	0	0	3	3	2	0	0	0	1	2	4	0	0	2	3	1	0	1	1	0	3	1	0	2	4	1	1	2	0	1	4	0	1	0	0	2	0	3	2	4	2	1	1	0	1	5	3	1	0	2	2	4	1	0	1	2	1	0	1	1	0	2	1	0	0	4	0	1	1	0	1	2	4	1	1	3	2	0	0	0	1	2	1	0	0	0	3	4	0	1	1	1	1	3	2	2	2	1	1	1	0	1	1	0	3	2	1	2	0	0	4	1	2	0	1	0	1	0	2	2	2	1	2	2	2	0	0	0	1	3	2	1	2	1	1	1	1	1	1	1	1	2	0	3	0	0	1	0	0	0	1	1	1	1	3	1	1	2	1	1	3	1	0	2	0	3	0	1	1	3	1	2	0	1	1	0	0	1	1	3	0	1	1	2	1	0	0	0	1	1	0	2	0	4	1	1	1	0	1	1	2	1	0	1	3	0	1	1	1	1	4	0	2	0	2	0	1	0	0	1	0	2	0	1	0	0	2	0	1	1	1	0	1	1	0	1	2	2	0	2	2	0	4	2	1	2	1	3	1	1	0	0	3	1	1	1	0	1	1	0	0	3	1	2	1	0	1	1	0	1	1	1	1	1	1	0	1	1	0	1	0	0	0	2	2	1	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	2	0	0	1	2	0	0	1	1	1	0	0	2	2	1	1	0	0	0	1	2	1	3	1	0	0	1	1	0	0	0	0	1	2	0	1	1	1	1	0	0	1	3	2	0	0	0	1	1	0	1	1	0	1	0	1	0	2	1	0	0	1	0	0	0	1	2	0	2	1	0	1	0	2	1	0	0	0	1	0	0	3	0	0	1	0	0	1	0	2	1	0	0	2	1	0	0	0	2	0	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	0	1	2	0	0	0	0	0	0	3	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	2	0	1	0	0	2	1	0	0	3	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	2	1	2	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	1	0	2	1	1	1	2	1	2	0	0	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	4	2	0	0	1	1	0	0	2	2	0	0	0	2	0	0	2	1	3	0	0	1	0	0	0	0	1	1	1	1	1	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	1	2	0	3	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	2	1	0	0	0	2	3	2	0	0	0	0	0	1	0	0	2	0	1	0	1	1	1	0	1	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	2	0	0	2	1	0	2	0	0	1	0	3	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0
345	3	3500	94922	346	0	7	283	773	1059	1100	1080	933	698	433	474	569	466	375	347	207	162	99	93	81	90	73	70	69	60	64	68	54	65	45	55	52	48	59	52	42	48	45	42	40	50	38	33	41	29	39	30	25	32	23	31	27	19	20	20	24	18	18	19	20	17	20	24	19	15	12	17	15	17	15	13	17	14	17	7	15	14	9	11	10	9	7	13	13	7	10	12	8	16	12	13	4	7	9	10	15	16	6	12	10	13	7	8	9	5	6	10	8	6	5	3	13	4	5	9	6	9	4	5	8	7	2	5	7	7	7	4	8	9	5	4	5	6	10	4	1	5	9	7	5	4	8	4	1	7	5	7	2	5	3	2	8	9	7	9	7	2	6	8	3	4	6	4	5	5	3	5	2	2	1	5	3	7	7	6	6	2	2	6	9	2	3	6	3	5	1	5	2	3	1	3	4	2	5	1	3	5	3	4	4	4	4	2	2	2	5	1	4	1	3	3	3	2	1	2	2	6	4	5	3	6	3	5	3	2	2	1	2	1	0	3	3	2	3	5	2	1	2	2	2	2	2	5	1	6	3	1	5	3	1	3	6	4	7	2	3	3	4	3	3	3	1	3	2	3	4	4	1	2	2	1	3	0	4	6	3	4	3	2	1	2	5	1	4	3	1	1	4	4	1	1	2	2	1	2	2	3	1	1	4	0	2	3	4	1	3	2	1	2	3	3	0	5	5	3	1	4	1	0	3	0	1	6	5	2	1	3	3	3	2	1	1	3	2	2	3	4	1	3	0	4	1	4	1	1	0	3	3	3	3	1	0	1	3	0	6	1	2	2	1	3	2	1	0	1	1	2	3	3	2	0	1	4	0	0	2	1	0	3	1	3	1	0	1	2	2	3	2	2	0	0	0	2	4	0	0	0	1	2	0	6	1	0	0	1	1	2	1	3	3	4	0	0	2	3	2	3	2	0	1	2	1	2	1	3	0	5	3	2	3	2	1	3	3	2	2	3	0	0	2	2	2	1	0	0	2	3	0	5	1	0	2	3	3	2	0	3	3	0	2	3	3	0	1	0	1	2	4	1	2	1	0	1	1	0	1	0	1	1	2	1	0	2	1	2	0	1	2	1	1	1	0	2	1	3	2	0	1	1	0	5	1	2	1	0	1	1	0	0	2	0	3	1	0	0	0	0	0	0	3	2	1	2	1	0	0	0	0	0	0	0	2	2	0	1	1	0	1	1	2	0	1	0	0	2	2	3	0	4	1	0	0	1	0	1	0	1	2	3	1	0	0	2	0	1	0	3	1	1	0	0	0	2	1	1	0	1	0	0	1	0	1	1	4	3	1	0	0	3	1	1	0	2	1	0	1	1	0	3	0	0	1	0	2	0	0	6	1	2	1	0	3	1	1	1	1	0	0	3	4	4	0	0	1	0	3	2	0	2	0	0	1	3	1	0	1	2	2	0	1	0	2	0	2	1	0	0	1	2	1	0	1	0	1	1	0	0	0	1	1	2	0	1	1	1	1	0	0	0	2	0	0	1	2	2	0	0	2	0	2	0	2	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	1	0	1	0	3	1	1	0	1	0	1	0	1	1	1	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	2	1	1	1	0	1	1	2	1	3	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	4	1	1	0	0	0	3	0	1	0	0	0	1	0	0	1	0	0	1	0	3	0	4	1	0	1	1	0	0	0	0	0	0	1	1	0	0	2	1	0	3	0	2	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	1	2	0	0	0	1	1	0	0	3	0	0	0	2	1	1	2	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	1	2	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	0	1	2	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	2	1	1	1	0	0	0	1	1	0	0	2	1	2	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1
