345	0	2700	1690	350	0	30	409	918	1143	1238	1274	1282	1288	1256	1219	1124	1044	1029	920	844	818	702	635	594	513	437	372	259	158	95	99	88	74	80	63	64	80	69	54	62	72	51	68	52	66	54	49	49	40	44	42	38	42	35	40	30	27	24	31	18	23	27	16	25	18	24	27	19	17	20	23	16	29	10	21	19	20	18	21	17	17	8	12	26	12	11	21	13	15	22	19	12	19	10	7	13	16	16	11	7	9	10	9	12	13	8	8	12	11	15	9	8	11	4	4	13	4	9	10	10	12	11	11	11	9	4	10	7	6	10	8	7	15	12	8	7	5	7	11	8	9	9	5	1	10	5	9	5	3	9	11	6	4	8	7	10	11	5	8	5	1	7	10	6	6	5	3	8	6	0	5	4	4	7	2	8	5	6	3	3	5	2	4	4	2	3	2	5	4	3	2	5	2	2	1	4	6	4	7	3	3	3	5	10	5	4	3	1	3	4	7	2	3	8	3	0	8	2	2	3	2	4	7	8	4	0	4	6	2	5	12	4	6	5	10	1	4	1	2	0	4	6	3	2	4	3	4	1	3	5	2	4	4	2	4	4	1	3	4	5	6	1	4	6	1	4	5	6	5	2	2	2	4	3	3	3	1	6	0	2	2	2	4	4	2	2	4	3	2	3	1	5	1	3	1	2	3	7	6	3	1	2	3	4	0	1	3	2	1	5	0	3	1	0	4	2	4	2	5	0	6	1	2	1	4	1	2	3	0	4	5	1	5	1	1	1	4	2	3	2	1	1	1	3	2	5	3	4	2	4	1	2	0	2	1	6	3	4	1	3	2	2	2	4	1	2	3	2	7	4	1	1	0	2	2	2	1	3	6	3	0	1	2	2	2	4	1	1	3	3	0	3	2	0	1	0	7	1	3	0	1	2	5	4	1	1	0	5	7	1	2	1	3	0	2	3	2	4	3	2	1	1	1	1	2	1	0	2	6	0	3	1	2	0	1	2	2	2	0	3	0	1	0	1	4	3	3	1	0	2	1	1	2	2	0	1	2	2	3	1	2	1	0	1	3	3	0	0	1	1	1	1	3	1	4	1	4	4	3	2	6	4	4	3	1	1	3	4	2	1	1	2	2	1	3	0	2	0	2	3	2	0	1	1	1	2	2	2	4	2	1	2	3	0	2	1	0	0	8	0	2	3	1	1	1	2	0	1	1	1	1	2	0	1	2	2	0	1	3	1	1	0	1	4	3	3	0	1	0	2	3	3	0	1	2	0	1	3	1	2	0	1	2	1	1	2	0	2	4	1	1	1	1	1	2	0	0	1	3	0	1	2	0	0	1	2	1	1	1	1	2	3	1	4	0	2	0	0	0	4	4	0	2	3	0	1	0	3	3	1	2	2	1	3	0	2	0	2	0	1	0	0	0	1	1	0	3	0	3	0	3	2	2	1	2	2	2	2	1	1	2	0	0	2	1	0	0	2	1	5	1	2	0	2	1	0	1	0	1	1	0	2	0	2	0	2	2	1	2	2	0	0	0	1	0	1	1	0	6	0	0	2	0	1	2	0	0	1	0	1	0	1	3	1	0	2	1	1	2	1	1	2	0	1	2	1	1	1	2	1	1	1	1	3	3	2	0	2	0	1	0	1	1	0	1	2	1	0	0	0	1	3	1	2	0	2	0	0	2	2	0	0	0	1	0	2	1	2	1	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	2	1	1	1	0	3	0	1	0	0	0	0	2	1	0	0	1	2	1	0	0	1	0	1	2	1	1	1	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	1	2	1	3	1	1	0	1	0	0	2	1	3	0	1	4	1	0	0	0	2	2	1	1	0	1	1	0	0	1	3	0	0	2	1	1	0	0	1	0	0	1	0	0	1	0	3	3	0	1	0	2	0	0	3	1	0	0	1	2	1	1	2	2	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	1	1	3	2	0	1	1	3	1	0	2	0	1	1	3	0	1	1	0	2	1	0	0	1	1	1	2	1	1	1	0	2	1	0	0	0	1	0	0	2	0	2	0	0	2	1	1	0	0	0	1	2	1	1	0	1	1	0	0	1	2	0	1	0	1	1	1	0	1	1	2	3	1	2	0	1	2	0	0	1	2	0	0	1	0	0	2	1	1	1	3	0	2	1	0	0	0	3	2	0	1	2	0	0	0	0	2	2	0	0	1	1	1	1	1	0	1	0	1	1	1	1	0	1	0	1	3	1	0	1	1	0
345	1	1900	1814	353	0	49	647	1044	1159	1122	950	852	784	639	545	499	452	440	365	366	318	298	264	215	204	163	138	79	63	62	53	38	45	36	51	32	37	23	24	33	24	33	19	21	28	15	14	16	29	19	17	21	8	12	19	9	11	17	6	11	10	8	15	17	11	18	9	5	12	12	12	10	4	6	9	9	8	8	6	5	8	8	6	4	2	10	4	11	8	6	9	5	7	5	3	8	4	9	3	2	2	2	9	3	4	7	10	4	4	5	5	4	6	3	3	2	3	7	2	3	3	2	4	4	3	4	2	6	2	5	5	1	6	5	4	4	1	0	5	3	5	1	3	7	2	5	2	1	2	3	3	3	2	2	2	3	3	2	1	1	2	2	4	1	1	3	1	5	2	3	0	4	5	1	3	1	3	2	4	2	2	3	3	4	4	2	3	2	3	0	3	2	1	3	0	1	3	1	2	4	1	0	3	1	3	3	2	4	1	1	3	2	1	1	3	0	0	3	0	0	4	3	2	4	0	4	1	3	1	0	3	2	1	1	2	2	2	3	0	0	1	1	3	2	2	1	0	3	2	1	2	1	0	0	0	1	2	2	3	2	0	0	2	1	1	1	1	0	1	3	1	3	0	2	1	2	0	0	1	3	1	0	2	2	2	2	2	0	2	0	1	0	3	1	2	1	0	0	2	3	0	3	0	0	0	1	1	1	0	2	1	0	0	1	2	1	1	0	2	0	0	0	2	1	0	1	0	0	2	2	2	0	1	2	0	1	0	2	1	1	1	3	1	0	2	1	2	1	0	2	2	2	0	1	2	1	0	0	1	0	0	2	0	1	2	0	1	2	1	1	2	0	2	5	1	0	0	2	1	2	1	0	0	0	0	0	0	1	1	1	0	3	1	0	2	0	0	2	0	0	0	1	1	1	0	1	1	2	0	2	0	2	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	5	1	2	1	1	1	2	1	0	1	1	1	3	2	0	2	1	0	2	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	2	0	0	0	1	2	2	1	2	0	1	1	0	0	1	1	1	1	3	1	2	0	2	1	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	3	0	1	0	4	0	2	3	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	1	2	0	1	1	1	0	1	0	0	2	1	0	0	0	1	0	1	0	2	1	0	0	0	1	1	1	0	1	1	0	1	0	2	0	1	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	3	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	3	1	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	3	0	0	2	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	2	1	1	2	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	2	0	0	0	0	2	0	1	0	0
345	2	2100	1937	347	0	82	768	1185	1287	1296	1228	1159	1085	1036	970	832	776	712	651	519	503	423	408	353	268	209	140	110	74	81	85	70	61	47	54	36	56	44	48	39	34	35	38	28	36	30	34	26	28	26	23	23	28	24	21	18	23	17	26	18	15	12	16	18	19	17	17	11	24	7	7	14	15	17	8	10	15	10	7	14	14	4	12	9	5	8	12	10	7	8	3	11	7	7	4	8	6	6	9	7	8	5	7	9	6	4	9	10	5	9	6	1	7	7	6	6	3	5	6	2	10	4	6	7	2	4	9	5	6	10	5	3	4	3	6	2	4	4	3	0	4	5	3	4	6	4	1	5	3	5	5	5	1	3	2	5	4	1	8	5	3	1	7	2	2	7	6	2	3	8	1	3	3	3	1	3	1	3	5	4	2	2	4	3	3	1	3	4	2	3	3	1	4	2	6	7	3	4	5	3	1	5	3	5	1	2	4	5	9	3	0	1	1	4	1	2	1	3	2	3	3	4	3	2	4	0	1	0	3	3	5	1	5	1	4	1	2	6	6	2	3	1	2	4	2	2	1	2	2	4	3	2	1	2	4	3	0	0	0	1	3	0	2	0	3	0	2	2	1	1	2	1	7	1	1	2	1	2	2	1	0	2	5	2	6	1	2	0	3	3	1	2	2	1	2	4	2	2	3	2	1	1	2	0	0	1	0	0	4	4	1	2	0	1	2	2	2	1	1	0	0	0	0	1	3	2	1	0	2	0	0	1	1	1	1	1	0	2	3	2	2	1	1	3	2	2	0	1	0	1	1	2	3	1	1	3	1	0	1	2	0	0	3	2	0	1	1	1	1	2	0	0	0	2	3	1	1	0	0	2	3	1	0	1	1	0	2	1	1	0	1	0	0	1	0	0	2	2	2	1	1	1	1	1	2	0	0	3	0	0	1	1	0	0	0	0	3	2	1	1	2	0	0	1	1	1	2	1	2	0	0	1	2	0	0	0	1	1	1	0	0	0	0	3	0	0	0	2	1	0	0	2	0	1	2	1	0	1	1	0	1	1	2	0	0	0	1	2	0	2	0	5	1	3	4	0	1	0	1	3	2	0	1	1	2	2	0	2	1	0	1	0	3	1	0	0	0	0	1	2	0	2	2	0	1	0	0	0	2	2	0	1	2	0	1	1	1	4	1	1	1	1	1	0	3	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	2	0	1	0	2	1	0	0	0	1	1	0	2	0	1	0	2	0	2	0	2	0	2	0	3	1	0	1	2	1	0	1	0	1	1	0	2	1	0	1	0	1	0	3	1	0	1	1	2	2	0	1	1	2	2	1	0	2	0	1	2	0	0	3	0	0	1	0	0	0	1	0	2	1	0	2	0	0	0	0	0	2	0	0	1	0	2	0	1	2	0	1	1	3	1	0	2	0	0	0	0	0	1	3	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	3	2	0	0	2	1	0	0	1	0	1	1	1	0	3	2	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	2	0	1	2	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	3	1	2	0	0	1	1	0	1	2	0	1	0	1	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	2	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	0	0	1	0	0	1	0	0	3	2	0	0	1	1	3	0	0	1	0	0	2	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	2	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	2	0	0	2	0	1	0	0	1	1	1	1	1	0	0	1	2	0	0	2	1	3	0	0	0	2	0	1	0	0	0	2	2	2	0	1	0	0	1	3	0	0	1	0	0	0	0	0	3	0	1	0	3	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2
345	3	3500	2060	352	0	86	789	1111	1248	1277	1296	1290	1201	1110	1022	929	828	727	616	581	549	490	395	318	235	137	77	72	86	65	55	56	63	55	58	44	51	38	41	46	52	42	40	33	42	21	32	41	38	25	24	17	27	22	24	16	16	16	26	13	15	13	16	15	11	18	9	12	11	17	8	13	11	11	19	12	11	15	12	7	14	9	19	14	14	14	7	9	11	10	4	12	11	12	5	9	8	10	8	5	8	8	9	9	8	9	3	4	9	8	7	6	10	7	11	7	8	6	9	6	9	11	5	9	6	1	7	4	8	4	4	3	2	4	4	4	6	8	7	5	6	2	7	2	5	4	4	2	5	9	5	0	1	5	5	3	3	3	2	6	6	5	2	7	8	4	3	3	6	5	2	3	2	5	7	3	4	8	5	3	1	5	3	2	7	5	2	1	6	0	8	0	5	2	2	2	4	5	3	4	4	3	1	2	4	0	1	3	2	4	1	3	3	3	2	5	2	3	2	5	4	3	0	1	4	4	4	4	4	2	1	3	2	2	2	5	2	3	3	2	2	4	2	2	1	0	3	3	3	2	2	5	2	4	2	1	1	1	3	4	2	1	0	4	1	2	4	1	6	0	0	1	4	1	5	1	2	4	1	3	0	3	3	0	1	1	2	1	1	1	1	5	1	1	2	0	1	2	1	2	4	0	1	3	2	2	3	3	3	3	2	3	0	1	2	2	2	2	2	2	2	4	3	1	1	0	0	0	1	1	1	1	1	0	1	1	3	2	1	0	0	1	1	2	1	4	1	0	1	0	1	2	0	1	4	1	0	3	0	1	0	2	3	3	4	3	1	0	1	0	1	1	1	1	0	3	0	3	1	2	4	3	2	0	0	2	1	3	2	2	3	4	2	1	1	1	0	2	2	2	3	0	1	0	1	0	3	2	0	0	1	1	4	0	2	1	1	0	1	2	2	0	1	0	1	2	1	0	2	2	1	1	2	1	1	1	0	1	1	2	1	1	1	0	2	2	0	2	0	3	0	1	1	1	1	0	2	2	2	1	1	1	2	3	1	2	0	0	0	2	1	0	0	1	3	1	0	2	1	2	0	0	0	3	2	0	1	0	2	1	0	2	0	2	1	0	0	3	2	5	2	3	1	0	0	2	0	1	0	2	0	0	5	0	1	0	2	2	1	0	2	1	0	1	0	0	1	0	1	1	2	1	0	2	1	0	1	2	1	2	1	3	2	0	1	2	1	1	0	1	0	0	1	1	1	0	0	0	1	1	2	0	0	0	3	0	0	0	1	1	0	1	1	2	1	1	0	0	0	2	0	0	3	2	0	0	2	1	2	2	0	2	0	1	1	2	1	1	1	2	1	1	1	3	1	0	0	2	0	0	3	0	0	2	2	0	0	0	0	0	0	1	1	1	1	1	1	1	1	1	1	0	1	2	1	1	1	2	2	1	2	0	3	1	0	2	0	0	3	2	0	0	1	0	2	1	1	1	1	0	2	0	1	1	2	1	0	1	1	0	1	1	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	2	1	0	0	0	2	1	1	1	0	1	3	1	0	1	0	1	1	2	3	1	1	0	2	0	4	1	1	1	0	2	1	0	2	1	2	0	1	0	2	1	1	0	0	1	0	1	1	1	1	0	1	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	2	0	1	1	1	2	2	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	2	3	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	1	0	3	0	1	0	0	1	1	0	2	2	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	4	2	2	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	1	2	0	0	3	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	1	1	1	0	0	0	1	2	0	0	1	0
345	0	2700	2184	348	0	47	500	1049	1228	1262	1298	1271	1277	1203	1117	998	870	770	681	449	381	336	279	222	190	124	117	99	109	74	92	73	80	72	69	64	69	55	64	64	57	63	61	49	55	50	52	43	34	39	45	42	28	25	30	31	23	26	25	30	26	22	20	23	26	19	23	21	24	24	22	16	17	13	14	15	19	20	15	18	18	10	16	16	18	15	15	13	14	12	17	14	6	12	9	16	14	10	8	13	10	10	7	14	18	16	8	17	11	7	9	12	9	10	8	11	8	6	8	7	4	8	12	10	7	7	13	9	6	8	7	10	6	11	11	7	5	8	10	4	5	9	10	6	12	7	9	5	7	6	4	5	4	7	9	6	10	6	6	4	5	5	3	3	4	4	4	3	8	5	8	2	8	2	11	4	4	6	4	7	6	4	3	1	7	6	7	6	5	7	5	2	6	5	5	5	7	2	6	4	3	6	5	4	3	4	5	9	2	2	1	2	4	5	4	5	7	2	3	3	6	6	4	0	3	3	4	5	4	2	1	5	3	4	4	6	4	3	1	2	1	5	3	3	3	5	6	5	4	2	6	6	3	4	0	2	3	3	5	3	8	4	5	2	3	3	5	3	2	2	3	2	2	3	5	2	4	4	2	3	7	5	2	2	2	2	0	1	4	6	4	2	3	5	1	2	3	3	3	3	2	6	1	0	5	2	3	1	4	7	2	4	3	3	5	2	0	3	4	3	5	4	3	3	2	1	3	2	2	2	4	2	1	2	2	1	1	4	4	4	1	1	4	4	0	1	3	3	2	1	0	0	2	3	1	2	0	1	2	1	1	3	1	2	0	2	1	3	3	2	2	0	2	2	2	4	2	1	4	4	3	3	5	1	1	1	3	3	1	3	1	5	1	2	1	2	5	1	1	3	5	3	0	1	1	5	2	0	3	2	2	2	0	1	2	1	1	1	4	2	1	1	0	5	3	0	3	3	6	3	1	2	0	2	1	1	1	1	2	3	0	0	2	3	2	3	1	4	2	1	1	4	3	3	3	3	3	0	0	1	1	0	4	1	2	2	1	4	1	0	0	0	0	1	1	0	3	1	3	0	1	3	1	5	0	1	0	1	0	1	2	1	1	3	1	3	1	3	2	1	1	1	2	1	1	1	4	0	3	0	2	3	2	2	0	1	0	4	2	1	0	1	2	0	3	1	0	2	3	1	1	3	0	4	2	2	1	4	1	2	1	3	1	1	4	0	0	2	2	0	0	0	1	2	1	0	2	2	3	1	2	3	5	1	1	0	1	1	2	0	1	1	0	0	1	1	1	2	2	0	1	1	2	1	0	3	0	3	1	0	2	0	0	2	0	1	2	2	1	0	3	1	2	2	1	3	1	2	0	0	0	1	2	1	2	2	0	1	4	3	1	1	1	0	1	0	0	2	0	1	1	1	3	2	1	0	1	0	2	0	0	1	0	1	1	0	1	0	1	0	0	2	1	0	2	0	0	1	1	1	2	0	0	3	2	0	0	0	1	0	0	2	0	0	2	1	0	2	0	1	0	0	1	0	0	1	1	0	0	3	0	1	1	1	2	0	3	4	0	1	0	2	0	1	2	1	1	0	0	1	1	2	0	1	1	0	0	0	2	0	1	2	2	1	0	1	1	0	0	1	0	4	2	0	3	0	0	0	1	1	0	0	0	1	2	0	0	0	2	1	1	0	0	1	0	0	1	2	0	2	0	0	0	1	3	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	2	0	0	3	2	0	2	1	0	0	1	2	0	0	2	0	3	0	1	4	1	0	2	1	1	1	1	0	1	2	0	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	2	1	1	1	1	1	1	0	2	1	2	1	1	1	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	1	1	0	0	2	1	3	0	1	0	0	1	2	1	1	1	0	1	3	1	0	1	0	1	1	0	1	1	0	1	0	1	1	0	1	0	2	1	2	0	1	2	2	2	0	1	0	0	0	0	0	1	2	0	0	0	0	3	0	0	2	0	0	0	1	1	1	0	0	0	1	0	2	2	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	2	2	0	0	0	1	0	0	2	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	2	2	0	0	0	1	0	1	1	0	0	0	2	1	2	0	1	1	0	0	0	1	3	0	1	0	1	2	0	1	1	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0
345	1	1900	2307	350	0	56	689	1046	1187	1030	941	762	726	610	500	386	333	220	191	154	149	96	100	74	85	66	77	55	44	31	43	34	37	31	36	35	35	41	27	36	24	34	30	22	23	22	25	17	19	23	9	14	14	15	5	17	15	13	11	8	12	13	10	13	7	8	16	8	8	8	7	8	5	10	6	11	14	7	5	10	7	7	2	9	8	8	8	5	9	6	5	3	7	1	2	4	2	4	7	4	3	14	3	8	5	8	1	5	8	1	8	3	2	5	2	5	4	2	4	3	3	3	2	2	3	2	4	5	7	3	2	3	8	4	2	2	4	2	0	1	2	3	4	1	3	3	4	7	6	3	4	5	1	4	1	2	3	0	3	3	5	5	2	1	3	4	2	1	3	3	6	0	2	4	1	4	0	2	1	4	1	3	0	0	2	0	3	1	0	2	0	3	1	1	2	6	1	1	5	1	0	1	4	4	3	2	2	1	2	2	3	0	2	4	0	0	1	4	1	0	3	0	5	3	1	0	2	0	1	4	1	1	3	4	1	2	3	3	3	1	2	1	3	2	1	1	2	0	0	2	1	2	4	0	5	3	1	1	0	2	2	1	0	0	2	1	1	0	2	1	2	1	1	2	1	2	1	0	1	0	2	0	1	1	3	1	2	0	1	0	4	2	1	3	1	0	2	1	1	2	4	4	2	0	2	0	1	1	1	2	0	1	0	0	0	2	3	0	2	0	2	1	0	1	1	1	1	0	1	3	0	2	1	1	3	4	0	2	0	0	1	1	0	0	2	1	2	0	1	2	0	1	1	2	1	2	2	0	2	1	1	1	0	1	0	0	2	3	0	1	1	0	0	1	0	0	0	2	0	1	1	2	0	1	1	1	0	1	1	4	0	0	1	0	2	0	2	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	0	1	0	1	0	0	0	2	0	0	3	0	2	0	0	0	2	2	1	0	1	0	2	0	0	1	1	1	0	0	3	0	1	0	0	0	1	1	0	3	2	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	2	1	1	0	0	0	0	1	0	0	4	0	0	1	1	2	0	0	0	2	2	0	0	1	1	0	0	1	1	0	1	0	2	3	2	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	1	0	1	1	1	1	1	0	2	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	3	1	1	0	0	2	1	1	1	0	1	0	0	1	2	0	0	0	0	3	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	3	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	2	3	1	0	1	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	3	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0
345	2	2100	2430	348	0	83	743	1117	1204	1124	1077	926	821	691	532	465	351	333	299	288	266	228	215	163	142	123	116	82	69	44	56	47	54	40	44	44	38	48	56	35	32	39	36	26	19	21	32	27	18	15	25	27	27	10	18	17	19	16	18	15	16	11	18	12	11	10	9	12	16	13	8	13	7	13	10	13	10	9	14	14	9	9	7	8	6	11	12	12	12	6	4	10	13	4	8	8	9	6	13	6	8	11	5	10	7	8	4	10	11	2	4	2	3	5	5	5	6	8	5	2	8	8	1	4	8	5	7	1	4	5	5	7	8	3	4	2	4	6	6	8	3	2	4	7	8	3	1	3	6	4	3	5	3	2	9	4	2	1	6	5	3	1	4	4	1	6	6	4	5	3	6	4	2	5	4	2	2	2	5	1	4	4	3	4	2	1	4	5	6	2	5	4	2	4	1	7	2	3	3	1	1	1	2	5	2	2	3	0	1	3	2	3	1	2	4	2	1	0	3	4	2	2	2	2	1	2	2	2	2	1	3	2	1	3	1	1	5	3	2	2	4	3	1	2	2	2	2	4	1	0	3	2	2	3	4	1	2	2	4	1	1	1	0	2	1	2	5	0	3	3	3	3	2	2	0	0	1	5	0	1	1	1	1	2	1	3	1	3	1	1	0	2	0	2	1	4	1	2	1	0	3	1	4	1	1	0	3	4	0	1	4	2	4	3	2	1	1	2	3	1	1	1	4	1	0	2	4	1	2	1	3	3	1	2	1	2	4	1	0	2	0	2	1	3	0	0	1	1	1	0	2	1	1	1	0	1	1	1	1	2	0	0	0	2	6	1	0	2	0	3	3	1	2	0	0	3	0	0	4	1	3	1	0	0	1	0	0	3	4	2	0	3	4	3	2	2	1	2	0	1	0	2	0	1	0	1	1	1	0	3	2	0	0	0	2	2	1	1	0	1	0	1	1	0	1	0	1	0	0	1	1	1	1	2	0	2	1	2	0	0	1	2	1	0	1	1	2	2	1	0	0	2	1	3	2	0	3	1	1	0	0	0	0	3	1	0	2	2	1	2	2	0	3	2	0	0	3	2	0	0	1	0	1	1	1	0	1	0	0	1	2	2	1	2	0	0	3	0	1	1	3	3	1	0	2	0	1	1	1	0	0	0	0	1	3	0	0	1	0	0	0	0	3	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1	2	1	0	0	1	1	1	0	2	0	1	1	1	0	0	0	0	0	2	1	1	1	0	2	2	0	0	0	3	1	1	2	1	1	1	0	1	2	1	0	2	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	3	2	2	2	1	2	0	0	1	0	0	0	0	0	1	1	3	1	0	1	0	0	2	0	1	0	1	0	1	1	0	2	3	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	3	1	2	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	2	2	0	3	0	1	0	1	1	2	1	1	0	2	1	1	1	1	1	0	0	0	2	0	0	0	0	0	3	2	2	4	0	2	0	2	0	0	1	2	0	0	2	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	1	1	0	0	1	0	2	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0
345	3	3500	2553	352	0	55	697	1149	1172	1165	1174	1071	985	888	748	702	577	491	409	385	222	183	145	125	135	111	99	82	77	60	65	66	47	55	52	46	45	50	58	60	47	39	36	28	32	29	33	31	25	26	30	27	25	24	24	28	16	14	22	14	23	22	19	13	16	25	17	19	18	10	17	19	9	11	9	15	14	14	10	7	15	7	9	4	9	15	13	13	15	10	16	13	9	9	7	10	17	10	5	5	9	4	6	5	10	10	6	9	6	5	9	8	8	6	12	6	10	4	6	5	8	4	6	3	2	9	5	3	6	4	8	7	12	9	5	5	3	6	4	10	6	2	10	3	5	8	6	5	5	2	0	2	7	9	6	6	3	4	5	2	2	4	2	8	7	3	2	3	3	6	1	3	6	5	3	4	4	3	1	5	5	4	3	3	4	5	3	3	7	4	4	4	2	3	7	3	1	2	3	2	2	7	1	4	4	1	2	7	3	2	6	2	3	3	1	3	1	0	3	4	2	1	4	3	7	0	3	1	3	1	1	2	0	3	3	1	1	3	0	0	0	0	0	5	4	2	1	1	3	5	4	3	6	5	3	3	4	5	3	2	1	0	2	2	0	0	1	1	1	2	5	1	0	3	1	1	5	5	4	4	0	0	0	2	3	3	1	1	3	3	3	3	2	3	3	3	2	2	5	4	1	2	2	1	3	3	1	1	2	0	2	1	3	3	2	5	3	3	1	1	1	0	0	2	3	1	0	0	1	2	1	3	0	1	0	1	3	0	3	3	3	1	0	1	4	0	0	0	0	2	1	3	0	1	0	2	1	2	2	0	2	2	0	2	1	3	2	1	1	3	0	0	4	1	1	1	1	1	0	1	1	2	2	3	0	1	1	1	0	0	1	1	2	0	0	4	2	2	0	0	1	0	1	1	0	1	0	3	0	1	2	0	1	1	0	2	3	3	1	2	1	2	2	0	0	2	0	1	1	2	3	0	1	2	1	0	1	0	0	0	2	1	2	1	0	0	2	1	1	1	0	1	0	0	2	0	2	0	4	0	2	2	0	4	3	1	1	1	1	3	0	0	1	1	0	0	2	1	3	1	4	0	1	3	1	1	0	2	1	2	1	0	0	1	1	2	1	1	0	0	1	0	0	2	0	0	2	0	1	0	3	0	1	1	3	1	1	0	1	1	0	1	1	2	1	0	0	1	2	1	3	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	2	0	2	4	2	2	1	0	1	3	0	0	0	0	1	0	1	0	1	1	1	1	0	0	3	2	0	0	4	0	2	1	3	1	1	3	0	2	1	1	1	1	0	0	0	0	3	2	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	3	1	1	0	0	2	1	0	0	1	1	2	1	0	1	1	0	1	0	1	1	0	3	0	1	0	1	0	1	0	0	0	0	0	0	1	2	2	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	1	1	2	1	1	2	0	2	4	0	0	1	0	0	4	2	0	1	1	1	1	0	0	0	1	1	0	2	0	0	0	2	1	1	1	1	0	0	0	3	2	0	1	0	0	2	1	0	2	1	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	2	3	0	0	4	0	0	0	1	1	1	0	1	1	0	1	2	2	0	1	2	0	1	4	0	0	0	0	1	1	1	0	0	0	2	0	2	0	0	0	0	2	0	1	1	0	0	3	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	2	1	1	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	1	0	1	1	0	0	0	0	0	0	1	0
345	0	2700	2677	353	0	57	570	950	1182	1176	1182	1129	1037	974	871	851	760	704	576	494	330	204	171	129	122	113	106	86	95	89	65	71	74	70	60	67	67	63	60	54	52	55	53	57	52	48	42	39	27	39	32	39	36	32	21	28	30	34	27	25	23	18	21	28	18	24	24	17	25	27	23	15	16	13	16	13	14	12	19	12	16	16	17	13	15	12	11	10	9	17	16	14	9	13	10	11	12	10	11	10	12	14	15	10	10	11	14	12	12	5	10	14	9	5	9	5	12	13	10	4	10	10	12	10	10	10	9	10	6	8	9	10	8	8	9	6	7	8	6	7	6	1	6	8	7	10	9	6	7	9	11	7	8	8	6	5	9	10	6	3	10	3	3	7	3	7	4	6	5	4	5	7	5	2	3	3	5	5	5	4	2	6	8	5	2	4	5	5	2	5	4	6	1	4	7	3	2	5	2	3	3	2	2	4	6	3	3	3	3	8	6	7	4	3	5	7	2	4	4	6	2	5	1	4	5	5	4	1	3	8	4	5	5	2	2	5	1	2	1	2	3	2	4	2	4	5	1	5	2	6	5	3	3	6	7	6	4	1	5	6	2	1	2	5	6	4	4	3	5	5	4	3	3	1	3	1	0	2	3	2	5	1	1	7	5	3	1	1	3	2	4	5	1	2	1	5	2	2	1	5	2	0	4	6	2	1	0	1	3	3	3	2	3	2	2	2	4	1	4	1	6	2	3	3	2	3	3	3	3	2	0	2	2	2	1	2	2	4	1	3	2	1	2	1	4	2	1	0	3	2	1	2	2	3	0	3	0	4	2	3	2	5	3	3	1	1	2	1	3	4	0	1	2	1	1	1	2	2	4	4	2	2	1	2	0	2	2	2	4	0	1	3	4	2	1	0	4	3	0	1	4	3	0	3	4	1	3	3	2	2	0	1	2	1	2	4	0	4	3	1	1	0	1	4	3	2	1	3	1	3	0	1	0	1	0	2	5	3	0	1	1	1	0	1	1	5	5	3	4	0	1	2	3	1	2	0	1	3	3	1	1	1	0	0	3	2	1	0	1	0	2	2	0	3	1	1	0	1	1	2	1	3	0	1	5	1	2	1	5	2	2	1	3	1	1	0	2	0	1	0	0	5	2	1	0	2	2	3	3	0	1	2	2	3	2	4	1	1	4	2	1	0	5	0	0	1	1	1	5	1	2	2	0	1	4	2	1	1	5	1	2	0	2	5	1	0	1	0	2	2	2	3	4	1	2	0	0	1	1	0	1	1	0	3	0	1	1	1	3	1	1	0	1	0	3	0	1	1	1	3	1	0	0	0	1	0	1	3	0	0	1	0	1	2	0	0	3	1	2	2	1	3	1	0	0	1	1	1	0	0	1	0	1	1	1	3	3	0	2	1	1	0	0	0	4	3	2	2	0	1	0	2	4	2	2	0	2	0	0	1	2	1	0	1	1	2	0	1	1	2	1	2	1	0	0	1	2	3	1	1	1	0	0	2	3	2	0	2	0	1	3	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	2	2	1	2	1	2	0	0	1	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	1	3	2	0	2	1	0	0	1	0	1	0	2	2	0	1	1	0	3	1	1	0	1	0	0	0	0	1	0	1	1	4	0	0	5	1	0	0	1	1	1	0	3	1	1	1	1	2	2	0	3	1	1	2	0	0	0	0	0	2	1	1	1	0	1	2	0	0	1	2	0	2	0	0	0	1	1	1	1	0	2	0	1	1	1	1	0	4	2	2	1	0	0	0	0	1	1	1	2	3	0	1	1	2	1	1	2	0	0	0	1	1	1	2	2	1	1	1	1	0	1	0	2	1	0	1	0	1	0	1	0	1	1	1	1	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	1	0	1	2	0	1	0	2	0	0	2	2	0	1	0	0	0	3	1	0	0	0	1	2	0	0	0	2	0	0	1	2	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	2	0	0	1	1	0	2	0	1	2	2	0	3	0	0	2	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	2	0	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	2	0	0	0	0	0	2	3	1	0	1	1	0	0	1	1	1	0	2	0	1	0	1	0	1	1	0	0	1	2	3	0	0	0	0	0
345	1	1900	2800	358	0	77	791	1126	1116	1005	836	663	509	377	343	337	247	228	199	157	112	78	71	53	69	61	51	54	46	26	48	48	33	34	32	32	22	34	28	25	23	25	28	18	28	22	18	19	22	13	16	14	21	16	12	17	8	15	15	12	7	12	10	13	14	14	11	5	10	7	9	8	11	10	7	7	11	7	9	5	9	9	7	6	7	8	6	4	6	5	2	6	2	8	5	5	6	3	7	5	5	2	2	3	8	3	4	3	5	6	0	1	4	3	3	3	1	5	5	3	1	6	6	2	2	6	3	5	2	2	5	2	2	0	2	5	3	3	4	4	2	2	3	3	1	2	2	5	4	3	2	2	6	0	2	5	3	2	2	3	2	3	1	6	0	4	3	7	1	2	7	1	2	5	2	0	4	1	2	2	3	1	4	2	1	3	3	2	1	1	2	3	0	0	2	2	4	1	0	0	2	1	2	3	3	4	0	1	0	5	2	0	5	1	3	2	2	1	0	1	2	3	3	1	4	2	3	0	3	1	0	0	1	2	1	2	2	1	1	1	2	0	3	4	1	3	1	1	1	1	2	2	3	2	1	0	2	1	2	0	3	1	1	1	1	1	1	3	3	4	0	0	1	0	0	1	1	0	1	2	1	0	2	1	0	0	0	2	2	2	2	0	0	1	1	2	1	2	0	1	2	2	1	0	2	2	1	0	0	1	0	2	1	0	1	0	2	0	1	3	2	2	0	1	1	1	0	2	1	0	2	1	0	0	0	0	1	4	1	0	0	0	1	1	0	4	1	0	1	0	1	1	0	0	4	3	3	3	3	0	0	0	0	1	0	1	0	1	0	1	2	2	0	2	1	1	2	2	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	2	1	2	1	0	1	1	0	1	0	1	2	0	1	1	2	2	2	2	1	0	2	0	0	1	0	0	3	0	0	1	1	0	2	0	1	0	3	1	0	1	2	0	0	2	1	1	0	0	0	0	1	1	2	0	1	4	0	0	1	0	1	0	1	1	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	3	1	0	0	1	3	1	1	0	1	1	1	0	0	0	0	0	0	1	3	0	2	2	1	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	2	1	0	1	1	0	0	0	1	0	0	0	1	2	2	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	2	2	0	2	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	2	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	1	2	3	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	1	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	3	0	1	0	2	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	2	0	0	1	1	0	1	0	0	2	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	3	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	1	1	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	3	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0
345	2	2100	2923	350	0	130	738	950	1132	1066	890	748	695	635	509	408	328	302	237	189	151	97	103	72	80	85	63	64	72	69	54	54	51	41	47	32	50	41	44	44	29	37	36	25	34	27	20	22	17	32	21	30	19	24	28	14	27	17	20	19	12	15	16	10	15	14	17	10	16	19	13	10	13	9	17	10	11	12	5	8	11	11	7	5	10	4	5	9	7	8	11	3	12	8	7	3	5	6	9	4	4	9	7	5	7	8	5	9	11	6	7	8	7	3	3	6	7	6	2	9	2	2	7	5	4	6	3	6	4	4	2	4	1	5	6	3	5	2	3	1	4	1	6	4	3	4	4	4	1	3	4	4	7	5	5	2	4	4	5	2	7	2	0	0	7	2	5	4	3	5	2	5	1	6	5	4	3	2	1	2	4	1	1	3	4	4	3	3	0	2	2	0	5	2	2	1	2	1	2	3	4	1	2	2	3	0	3	2	5	6	3	5	3	3	1	2	0	2	3	0	2	2	2	2	6	2	2	2	2	2	4	3	2	3	5	4	2	0	6	4	2	3	1	4	2	5	4	1	2	0	2	3	0	1	5	2	3	1	2	0	4	1	4	2	4	1	1	1	3	2	3	0	1	1	0	5	4	1	1	1	1	0	1	2	2	4	4	1	1	0	1	1	2	0	3	0	1	1	1	2	0	1	0	1	2	2	2	5	3	1	1	1	1	0	2	0	0	2	1	2	1	1	3	1	2	0	1	3	0	0	1	2	2	0	0	1	2	4	0	3	0	4	0	3	0	0	2	2	2	1	3	1	4	0	1	4	0	0	0	1	2	2	1	4	0	1	3	1	2	1	2	2	0	3	0	1	3	1	1	2	2	0	0	0	1	2	0	0	3	5	2	0	2	1	1	2	2	2	2	2	0	0	1	2	2	1	1	0	0	2	0	1	0	0	0	1	0	2	0	3	2	2	2	0	1	2	3	2	1	1	1	1	5	2	2	0	2	3	3	0	0	0	0	2	2	1	2	1	1	0	0	0	1	0	2	2	0	1	0	2	0	0	1	4	1	2	0	3	0	2	0	0	1	3	0	1	0	2	0	3	2	2	0	1	0	1	2	0	0	0	0	1	3	0	4	2	1	2	3	0	0	3	2	0	0	2	2	1	0	0	0	1	1	0	2	0	2	1	1	2	1	1	0	2	0	1	0	1	0	3	0	0	1	0	0	1	4	1	2	1	1	0	0	0	1	1	1	0	1	1	3	0	0	0	1	2	0	1	1	0	0	1	2	0	0	0	0	3	1	0	0	1	1	0	2	3	0	1	0	0	1	0	2	1	0	1	1	1	0	0	0	1	0	4	0	2	1	0	0	0	2	1	0	1	1	1	0	0	2	0	1	1	2	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	3	0	0	1	0	0	2	1	2	0	0	2	1	0	0	1	2	0	1	1	0	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	2	0	0	0	1	2	0	3	0	1	2	0	1	0	0	0	0	1	0	0	2	2	1	1	0	1	0	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	1	1	1	1	0	0	1	0	2	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	3	0	1	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	2	0	0	0	0	1	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	2	0	1	0	0	0	0	1	2	0	1	0	1	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	4	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	1	2	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0
345	3	3500	3046	346	0	58	492	931	1074	1111	1059	865	740	632	521	435	372	287	235	218	221	214	178	180	157	137	99	108	79	86	54	70	52	60	48	60	58	56	53	49	48	46	35	28	31	26	35	31	33	25	15	28	29	21	22	12	24	16	20	24	25	10	19	22	15	13	21	15	20	19	13	18	5	21	10	11	14	11	10	7	14	6	12	12	10	6	6	10	14	12	8	4	5	8	9	10	7	9	7	9	5	6	6	8	8	8	10	6	5	5	8	5	6	5	8	7	7	9	5	9	7	4	4	5	6	6	5	8	6	2	1	5	7	2	4	5	4	3	5	8	6	3	3	2	5	9	5	2	4	3	2	5	5	5	4	3	10	7	1	4	4	1	2	6	2	3	2	4	4	2	5	2	4	1	6	4	2	4	4	3	4	0	4	6	1	2	4	5	6	5	1	0	2	4	3	2	3	1	4	1	4	3	4	2	1	2	6	3	1	3	5	3	4	5	1	3	3	5	5	3	3	1	5	5	4	3	3	2	3	2	1	4	3	4	0	4	3	4	4	1	3	3	2	2	1	2	1	2	1	0	3	4	1	3	3	1	1	3	5	2	1	3	0	3	0	0	3	3	2	6	1	2	8	0	2	0	1	3	2	1	3	2	2	2	0	2	3	1	3	3	2	1	2	5	2	1	2	5	1	1	2	1	2	1	2	2	4	1	3	2	2	2	5	4	1	2	1	0	2	1	2	2	3	2	1	0	1	2	4	3	1	1	3	1	2	1	1	2	4	4	3	1	2	1	1	1	0	1	2	0	3	0	1	0	1	2	2	0	1	1	3	2	1	1	1	1	1	0	1	1	2	1	1	3	2	1	2	0	3	1	3	3	3	2	0	1	0	2	2	1	1	0	2	1	0	1	2	2	2	2	2	1	2	1	2	2	1	0	0	2	1	0	0	0	1	2	3	0	1	5	2	0	2	0	0	0	2	1	1	1	1	1	0	3	2	3	0	1	1	0	1	2	2	1	0	2	0	0	1	0	3	0	2	1	0	2	2	2	0	2	2	3	1	3	3	1	0	0	2	1	0	0	3	1	2	1	0	0	3	2	0	1	0	2	2	0	2	2	1	1	0	0	2	0	3	1	0	2	2	0	0	1	3	3	3	1	0	0	1	3	2	0	1	0	1	1	0	1	1	0	1	1	4	1	2	2	0	3	0	1	1	0	1	1	1	1	1	1	1	1	1	1	2	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	1	1	2	2	0	1	2	2	1	1	1	0	3	0	1	1	0	0	1	1	0	0	0	2	1	2	0	3	0	1	2	1	2	4	2	1	5	2	1	0	1	0	1	3	0	2	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	1	0	1	0	3	2	1	0	1	0	0	1	1	0	0	0	0	1	3	0	0	0	3	0	1	0	0	0	1	2	0	2	0	1	0	1	1	1	1	3	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	2	1	1	1	1	2	0	1	0	1	0	1	1	2	1	2	1	0	0	0	2	1	0	1	0	0	1	1	2	1	1	0	0	1	1	1	3	0	0	1	0	1	1	0	3	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	1	1	3	0	0	1	0	1	2	0	0	0	2	0	1	1	0	0	1	2	1	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	2	3	1	0	1	1	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	2	0	1	1	1	1	1	0	0	1	1	0	0	3	3	0	1	0	1	1	1	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	0	1	1	2	1	1	0	0	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	2	1	1	0	1	0	3	0	2	1	0	1	2	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	3	1	1	0	0	2	0	1	0	0	1	1	1	1	1	0	2	1	1	1	1	0	0	0	1	1	1	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	3	1	1
