345	0	2700	78779	354	0	2	228	565	894	926	865	663	608	833	849	804	747	610	537	221	118	107	119	95	92	84	86	79	76	64	85	81	74	64	67	62	50	71	54	48	66	61	66	49	47	33	57	39	35	35	33	34	33	29	21	29	32	20	29	35	25	23	23	19	27	15	23	18	30	21	25	22	18	12	21	18	28	14	13	20	21	14	19	19	26	11	8	21	21	10	10	13	14	11	11	14	9	7	9	16	8	3	5	12	11	6	11	8	10	5	13	8	10	10	9	5	9	13	9	9	12	11	5	7	6	5	5	8	7	9	12	7	7	2	5	6	5	3	11	11	6	12	3	5	8	6	3	10	4	6	5	6	4	9	5	3	1	3	7	2	9	4	10	7	2	7	5	5	3	3	9	1	3	6	6	2	7	2	5	6	5	4	4	4	5	6	7	2	5	5	3	4	7	5	2	4	4	9	2	4	4	7	4	1	1	4	5	5	3	2	4	3	4	3	4	2	3	4	2	2	2	2	5	3	2	10	4	4	3	4	5	3	5	4	3	3	6	2	9	1	6	5	5	4	0	1	5	9	2	3	8	4	6	2	6	2	5	1	3	0	4	6	2	5	5	4	0	4	3	6	4	2	2	2	2	3	2	6	6	1	3	4	5	2	3	4	1	1	3	2	7	2	3	0	3	4	3	1	4	3	1	5	4	2	1	3	4	2	4	4	2	1	1	1	1	2	3	2	1	2	2	3	2	5	3	3	2	2	0	4	0	0	3	2	1	3	1	0	3	1	4	1	3	4	1	3	2	2	1	2	1	1	1	2	0	1	2	1	1	2	1	3	1	2	2	1	2	2	0	4	2	3	5	0	2	2	3	3	0	1	3	1	1	0	1	1	0	1	1	2	3	3	2	2	2	2	4	3	2	1	2	1	2	2	0	2	2	5	0	1	1	1	2	1	1	1	4	3	3	4	0	2	2	1	1	2	2	2	1	2	2	1	1	1	1	0	1	2	1	4	3	1	2	0	3	2	2	2	0	1	1	2	0	1	1	4	1	2	1	1	0	3	4	2	0	0	1	1	0	1	2	1	1	0	1	4	1	1	0	0	1	2	1	2	0	1	5	1	2	2	1	1	1	2	1	1	2	1	2	1	0	1	3	2	3	2	1	1	3	2	1	0	2	2	0	3	2	1	0	1	2	0	1	1	1	0	0	1	1	0	2	1	0	1	1	1	0	2	0	0	2	0	2	1	0	1	1	1	3	1	0	0	1	0	2	1	1	3	2	1	1	1	1	1	0	2	1	2	0	1	2	1	0	3	0	3	1	2	1	0	1	1	0	2	4	1	0	1	3	1	1	2	0	2	1	2	1	1	1	0	1	0	1	1	1	3	1	1	3	0	1	1	3	0	2	3	2	0	0	1	0	0	1	1	1	3	0	0	2	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	2	1	0	2	0	1	0	0	0	0	1	1	3	0	1	2	0	0	3	0	2	0	1	0	3	0	1	1	0	1	1	1	1	0	1	1	4	2	1	3	2	1	1	2	3	0	1	2	1	2	1	1	0	2	0	0	2	2	2	2	1	0	0	0	0	0	2	1	1	1	2	0	1	0	1	2	0	1	2	2	0	1	2	0	1	1	0	2	1	2	1	1	1	1	0	1	1	1	2	1	0	2	0	2	0	2	2	1	0	2	3	2	0	1	0	2	0	0	0	3	2	0	0	0	1	1	0	0	2	0	0	0	0	0	3	2	0	2	0	1	0	0	2	2	1	1	2	1	1	0	6	2	0	2	0	0	3	1	0	1	1	1	2	3	2	0	1	0	1	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	3	0	1	0	2	1	0	1	2	1	0	2	0	0	1	2	2	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	2	1	1	2	2	0	0	3	1	2	1	0	1	1	1	1	0	2	1	1	0	0	2	0	0	0	0	0	1	1	2	1	1	0	0	1	2	0	1	0	0	1	2	1	1	1	2	0	1	0	0	1	0	1	0	2	0	1	2	1	2	0	0	1	0	0	0	1	1	1	3	0	1	1	0	0	1	0	3	1	1	0	0	0	0	0	3	0	2	2	1	2	1	0	0	0	0	0	1	0	3	0	1	3	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	2	2	0	0	1	0	0	4	2	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	2	1	1
345	1	1900	78903	353	0	2	234	558	538	426	406	345	339	333	368	394	222	212	141	110	81	79	69	78	65	69	71	55	58	50	42	54	37	43	53	34	35	33	31	31	28	36	22	32	25	33	19	23	22	16	21	21	24	19	18	13	18	18	17	8	13	10	16	10	11	9	10	10	20	11	9	9	8	8	8	16	12	6	7	9	12	6	17	14	13	11	6	10	5	2	6	7	6	6	6	9	13	3	7	5	5	7	7	2	5	5	2	5	4	2	5	4	3	4	4	4	3	6	4	5	2	2	6	3	3	7	6	2	5	3	4	2	2	4	5	3	4	7	5	1	1	2	1	6	2	2	5	3	3	5	4	0	3	5	0	4	8	0	1	4	2	4	3	2	1	2	4	4	5	1	2	0	4	2	4	2	1	2	1	3	3	3	2	1	3	2	2	5	2	3	3	4	3	1	4	1	1	3	2	4	2	3	2	3	3	2	4	2	2	1	1	2	1	5	1	2	2	1	0	1	4	3	1	3	1	1	1	1	1	2	1	1	0	2	2	2	1	1	1	3	1	3	0	1	2	3	0	3	2	1	2	2	6	2	2	0	0	4	1	0	1	1	2	0	1	0	2	1	2	1	5	2	0	0	2	0	1	2	1	1	0	5	0	2	3	0	0	0	1	3	2	3	0	1	0	0	1	2	0	2	2	1	1	2	3	0	1	1	4	1	0	1	1	1	5	2	1	1	0	0	1	3	1	0	1	1	0	2	2	1	1	1	2	4	2	1	0	1	0	2	1	0	1	0	2	1	0	1	1	1	0	0	2	0	1	2	0	2	1	3	1	1	2	2	0	2	0	0	1	1	0	1	0	2	1	1	1	1	0	3	2	2	0	1	1	0	1	1	2	1	0	1	3	1	1	0	0	1	3	2	1	0	2	0	3	2	0	1	1	0	0	3	0	0	2	0	3	1	3	2	2	0	1	1	2	0	2	0	0	1	0	2	0	0	0	1	0	0	1	3	2	1	1	1	1	0	2	2	2	1	0	0	1	2	0	1	2	2	2	0	0	2	2	3	1	0	1	1	2	0	0	0	2	3	3	0	1	2	1	2	2	1	0	1	1	1	4	0	2	0	1	0	0	1	1	0	2	0	0	2	1	0	0	3	0	1	0	0	1	0	0	2	0	1	1	0	1	1	0	0	2	1	0	2	1	0	0	2	1	0	2	1	2	1	0	1	0	0	0	3	2	0	1	1	2	2	2	3	0	3	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	2	1	0	0	2	0	1	1	0	0	1	2	0	2	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	3	2	0	1	0	1	0	0	2	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	2	0	0	2	0	0	3	1	0	1	3	1	2	1	2	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	3	0	1	1	1	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	5	2	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0
345	2	2100	79026	351	0	9	340	775	865	631	501	489	520	529	491	433	233	264	187	126	106	99	106	80	73	73	74	59	69	48	57	50	55	50	32	37	49	41	47	43	36	45	36	36	25	25	28	22	22	33	16	28	18	35	29	13	14	12	23	15	24	12	15	10	9	12	12	7	17	21	15	8	12	9	3	10	13	11	7	10	10	13	8	13	10	6	6	9	14	6	11	5	8	9	7	5	9	9	10	8	8	10	5	6	6	8	4	3	5	6	5	5	7	8	8	3	4	5	5	2	12	1	7	6	6	6	5	9	5	7	5	9	2	5	4	6	3	6	6	5	3	5	2	5	9	5	3	2	2	5	3	6	2	7	5	3	2	2	2	7	1	2	2	6	4	4	2	4	3	2	5	4	1	3	2	4	4	5	4	1	7	2	1	0	0	3	2	2	1	5	4	1	1	3	4	3	1	8	2	2	2	0	2	2	4	1	7	2	6	5	3	2	7	3	4	4	2	2	3	1	1	0	1	2	2	3	2	1	3	4	3	2	4	2	1	2	3	2	2	1	4	0	2	2	2	2	2	1	0	4	1	3	2	2	2	0	5	1	1	1	1	1	3	1	0	2	4	0	3	1	0	2	1	0	4	2	5	0	2	3	3	1	1	5	4	3	1	2	1	3	2	2	2	1	1	2	0	5	1	3	1	4	2	1	1	0	2	1	1	2	1	1	1	1	1	2	1	3	0	2	1	3	0	1	4	0	2	4	2	1	0	1	1	1	3	2	1	2	0	2	1	1	1	0	1	1	0	3	0	3	1	0	2	0	0	2	4	1	2	1	1	4	0	0	0	0	4	2	3	2	1	0	3	1	1	2	3	1	1	0	2	1	1	0	0	1	2	2	2	3	0	1	2	1	1	1	1	1	0	4	0	3	0	3	1	0	0	2	3	2	4	0	2	0	1	0	1	4	2	2	1	1	2	1	0	0	0	1	1	2	1	0	5	2	0	1	0	1	1	4	1	0	0	1	2	0	1	0	0	0	1	0	2	1	0	1	1	2	0	1	0	1	2	2	0	0	1	1	5	2	0	0	0	1	2	1	3	0	3	1	3	1	2	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	2	0	0	4	1	1	1	2	1	1	0	0	0	3	0	0	3	0	0	0	0	0	0	0	0	0	3	2	0	1	0	2	0	4	2	0	3	2	1	0	0	1	0	4	2	0	0	0	2	0	0	0	0	0	0	4	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	2	0	2	0	0	0	0	1	0	2	0	0	3	0	0	1	0	1	1	0	0	0	1	0	2	1	2	1	0	1	1	0	1	1	1	0	0	2	1	0	0	1	1	2	0	2	1	1	1	1	1	2	0	1	1	2	1	0	0	1	1	1	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	3	1	0	2	3	0	1	2	0	0	1	0	0	1	1	2	0	0	1	2	2	0	1	2	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	3	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	1	0	2	1	0	1	1	1	0	0	1	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	2	2	1	2	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	2	0	1	1	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	2	2	1	1	1	2	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1
345	3	3500	79149	356	0	12	283	647	910	887	779	702	726	697	609	405	385	352	191	142	105	108	106	84	83	94	63	73	64	70	59	66	64	60	52	59	63	49	57	40	44	34	34	35	42	23	25	28	34	30	30	25	28	24	14	15	18	13	21	14	16	20	18	13	18	13	27	17	10	9	9	17	22	15	10	7	11	11	11	8	7	6	14	11	13	13	9	4	8	6	15	11	7	8	10	6	11	8	18	7	8	9	8	7	9	7	5	6	7	7	6	6	9	6	11	8	1	7	8	10	4	4	7	6	8	6	6	10	11	4	9	6	7	4	4	7	0	6	6	1	6	3	1	7	6	4	3	10	2	3	9	7	2	8	3	6	6	12	4	7	4	7	3	5	3	5	1	3	7	2	2	2	1	5	5	6	2	1	1	4	3	2	8	3	7	2	6	0	4	4	0	3	1	1	2	5	7	3	4	3	4	1	4	4	0	1	2	5	3	4	3	1	0	1	4	7	2	3	4	3	0	2	1	2	4	2	4	2	3	1	2	2	4	2	0	0	5	2	1	0	3	3	8	3	3	4	2	2	4	1	2	2	3	1	2	1	3	2	0	5	2	1	1	1	2	2	3	3	1	2	2	1	3	2	1	1	0	2	1	0	4	4	2	0	1	2	0	2	1	0	3	3	1	3	1	1	0	3	1	2	3	2	6	2	3	2	3	1	0	0	1	2	3	4	0	1	3	0	1	2	2	0	1	1	2	2	3	1	3	0	1	0	1	3	2	2	0	1	1	1	2	2	3	0	2	3	1	2	0	3	0	0	1	3	2	1	1	0	0	4	3	1	1	0	2	4	0	0	2	3	1	2	1	2	0	0	0	2	2	2	2	2	2	2	1	0	1	1	1	0	1	0	2	1	3	0	0	1	1	1	1	2	3	1	1	3	4	0	1	1	0	4	2	2	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	1	2	0	2	2	3	0	0	3	1	1	2	1	1	0	2	0	1	3	1	0	1	1	1	1	1	1	3	0	1	2	1	4	2	0	1	2	0	0	0	1	2	2	1	0	1	1	0	2	1	1	1	0	2	1	0	0	2	1	2	1	0	2	2	0	1	5	0	0	2	1	0	1	2	1	2	1	2	0	4	2	0	1	1	0	0	2	1	2	0	1	1	1	0	1	1	1	3	2	1	2	3	1	4	0	1	0	2	1	1	1	1	2	0	1	0	0	1	0	2	0	1	2	0	2	2	0	0	2	0	0	0	3	0	0	1	0	3	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	3	1	1	2	2	0	0	2	1	0	1	1	0	0	0	0	1	1	1	1	0	1	2	2	2	0	1	0	2	0	0	1	1	0	2	2	0	1	0	0	0	0	1	0	0	1	0	1	1	2	0	1	0	1	2	0	0	0	1	0	1	0	2	2	1	1	0	1	1	2	1	1	0	0	0	1	2	1	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	0	0	1	2	0	0	1	2	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	3	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	2	2	2	2	0	1	0	0	0	1	0	0	0	0	3	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	3	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	1	0	0	2	0	0	0	1	0	0	0	3	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0	1	1	0	1	0	0	0	0	1	2
345	0	2700	79272	345	0	10	219	588	953	956	995	1011	1033	1017	689	492	311	177	174	142	115	120	94	96	90	80	79	111	83	97	84	73	68	69	71	54	84	52	63	55	49	51	47	46	47	46	40	38	47	28	29	40	45	39	39	34	32	29	33	25	25	29	17	17	22	18	19	25	27	21	23	17	23	12	13	17	16	19	13	16	12	11	18	23	17	20	10	18	18	10	18	9	11	10	5	8	7	11	14	8	13	8	6	7	9	12	7	9	11	6	11	11	5	8	6	6	9	3	10	9	8	11	10	4	10	6	6	9	4	4	2	8	5	10	5	8	8	7	5	4	7	3	5	9	4	9	5	6	13	5	8	7	4	1	6	7	8	5	5	7	5	5	3	8	6	2	7	2	6	6	5	3	2	1	2	4	5	3	5	6	6	5	1	5	9	5	5	1	7	9	3	3	5	7	8	6	3	6	3	3	5	7	8	7	2	3	3	4	4	3	5	4	2	2	5	3	7	4	4	0	7	3	3	5	1	5	6	4	6	7	3	3	3	5	3	5	5	3	7	0	4	2	5	3	5	5	1	1	3	1	7	2	1	3	4	1	4	0	7	3	3	1	3	3	2	0	5	2	3	7	5	5	3	0	2	4	4	2	5	3	3	2	1	2	6	2	6	4	2	2	3	3	1	4	5	4	6	6	4	0	3	3	3	1	5	0	0	0	2	4	3	0	3	4	3	2	6	1	6	3	5	2	0	3	4	4	2	2	3	2	5	2	4	0	9	0	4	2	1	3	4	4	2	2	1	4	6	3	3	2	2	4	3	2	3	2	0	2	1	1	3	3	1	4	2	0	3	5	0	2	4	2	6	2	0	1	3	4	4	5	2	1	2	0	2	2	0	0	3	3	2	0	0	1	1	1	1	1	3	2	1	1	3	1	3	1	4	1	2	3	2	3	2	1	2	2	2	0	3	1	2	1	2	3	3	2	0	2	0	0	5	0	4	1	2	4	0	2	0	0	1	2	1	0	2	2	2	2	4	1	1	2	1	1	1	2	2	4	0	1	5	2	0	2	1	3	1	3	3	2	2	2	2	2	0	2	3	0	2	3	3	1	3	2	1	2	3	2	3	3	2	1	2	3	4	1	1	2	2	0	0	0	3	1	1	1	0	1	0	1	3	1	2	1	2	1	2	0	2	2	1	1	0	3	2	4	0	2	1	2	1	2	3	2	0	3	0	1	2	2	1	3	0	0	1	1	2	0	2	1	1	2	2	1	1	0	1	3	1	2	1	0	1	0	3	0	2	3	2	2	0	1	4	1	0	1	0	2	0	1	1	4	1	4	0	1	1	0	1	2	2	4	2	0	2	1	2	0	3	2	0	0	2	2	1	1	1	2	1	2	1	0	1	0	1	2	0	2	0	0	1	2	0	1	1	0	1	1	2	1	1	1	0	1	3	2	3	3	1	2	2	0	1	1	1	3	0	2	0	1	2	0	0	0	1	1	2	0	1	3	1	0	2	1	1	1	1	1	0	0	1	2	0	1	1	0	3	1	0	0	1	0	0	2	3	0	3	0	2	2	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	2	3	0	0	1	1	3	2	1	1	2	1	2	0	0	0	1	1	1	1	2	2	2	1	3	2	3	2	2	0	0	1	1	0	0	2	2	1	1	1	2	0	1	0	2	0	1	2	0	1	3	0	1	0	1	1	1	0	3	0	1	0	1	1	0	1	0	1	2	0	2	2	0	1	2	1	1	0	2	1	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	2	1	1	0	1	1	1	1	1	0	1	0	1	0	1	3	2	1	0	0	1	1	0	0	3	1	2	0	2	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	2	1	0	3	2	1	0	0	0	2	1	0	0	0	0	1	2	0	0	0	1	1	0	1	0	2	1	4	0	3	1	0	0	0	1	0	1	0	1	1	0	0	0	2	2	0	2	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	2	0	0	1	0	0	0	1	0	0	3	1	1	1	1	0	0	1	1	0	1	1	0	0	4	1	0	0	0	1	0	0	1	1	1	1	2	2	0	1	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	1	1	1	1	1	0	1	2	0	1	1	2	2	0	0	1	0	1	2	1	0	1	1	2	2	0	0	1	0	1	2	1	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	1
345	1	1900	79395	354	0	5	377	650	687	556	478	440	568	481	306	221	144	106	139	99	85	81	74	53	70	60	55	48	59	55	56	44	37	29	35	42	46	32	27	26	36	32	34	26	18	24	26	24	18	20	17	23	18	24	16	11	16	18	16	13	12	14	9	10	16	11	13	11	12	12	3	11	13	10	7	15	2	12	13	12	8	10	6	8	10	11	5	8	5	7	1	5	2	4	4	6	6	8	9	1	7	5	5	6	7	1	7	1	4	6	8	6	5	2	5	2	6	3	3	2	5	4	5	4	7	3	4	5	7	6	2	3	3	1	3	4	0	1	6	3	2	0	2	4	7	3	2	3	5	4	3	7	4	3	3	2	1	4	2	7	3	3	3	5	5	1	1	1	1	1	0	1	2	2	3	4	1	1	2	7	1	4	1	1	2	2	1	1	2	3	1	1	2	1	4	1	1	5	4	4	1	0	1	2	0	3	1	0	3	2	2	1	1	4	5	3	1	2	0	0	1	1	1	1	5	1	1	1	1	3	4	1	3	0	1	1	2	1	2	2	1	1	2	2	2	2	3	2	1	1	1	1	2	3	2	2	1	3	2	1	3	2	2	1	1	2	0	0	0	1	3	2	3	0	0	2	1	3	2	3	2	0	1	1	1	2	3	0	1	2	1	1	0	2	2	2	3	1	1	3	1	1	1	1	2	3	0	0	2	3	1	4	1	2	1	0	1	0	1	1	0	4	0	1	0	2	2	1	2	1	1	3	2	2	0	2	1	0	0	0	1	3	0	1	3	3	2	1	1	1	3	1	2	2	0	0	1	2	1	1	3	0	3	0	1	0	0	1	2	1	2	0	2	0	2	0	0	1	0	0	0	0	0	1	1	2	0	1	2	0	2	3	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	1	2	1	2	1	3	1	0	1	3	0	1	0	1	1	0	4	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	3	1	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	2	0	1	1	0	1	0	1	2	0	1	1	2	0	0	2	1	3	1	1	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	2	0	0	1	1	1	0	1	1	2	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	2	2	0	1	0	0	2	1	0	3	0	2	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	3	0	1	1	1	0	2	0	0	0	0	1	0	2	0	0	1	3	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	2	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	2	0	0	1	2	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	2	1	1	1	0	1	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	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	1	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	0
345	2	2100	79519	355	0	18	413	793	937	825	785	862	821	473	338	151	116	120	166	109	112	81	83	79	71	68	79	47	55	50	42	46	44	42	54	40	42	42	52	47	36	32	36	43	35	24	30	27	30	20	29	40	22	13	19	12	16	19	13	14	12	17	18	12	12	15	14	11	13	6	9	10	12	9	9	10	9	11	13	15	12	7	7	5	9	8	9	10	13	10	7	5	2	4	6	6	6	5	5	8	7	7	4	9	4	7	8	3	5	10	3	4	2	2	6	3	3	7	8	6	4	3	7	3	6	5	3	6	9	8	7	5	6	8	8	5	4	6	2	3	3	2	5	4	3	6	3	2	4	3	3	5	6	5	5	5	1	4	6	4	4	1	6	1	2	4	3	0	5	8	4	4	3	2	3	1	2	4	4	4	1	2	2	6	1	3	2	8	4	5	3	3	6	2	0	3	3	0	5	2	2	3	5	0	1	4	3	2	1	1	5	2	3	1	3	3	1	5	3	5	1	1	2	3	3	2	1	2	1	5	3	2	4	3	1	3	1	1	3	2	3	6	1	2	2	0	0	1	6	3	2	2	3	0	3	4	2	3	2	1	2	1	2	4	2	3	2	2	2	0	1	1	2	2	1	2	1	0	1	0	4	4	3	2	1	3	4	2	4	5	2	2	1	3	1	1	3	3	3	2	1	2	2	3	1	0	4	1	2	2	3	3	0	0	0	1	1	3	1	1	2	3	1	1	3	1	5	1	3	1	1	2	0	0	0	2	0	0	0	1	1	3	1	1	2	1	2	1	2	1	1	0	2	0	2	0	0	0	0	1	2	1	1	2	2	1	1	2	1	0	1	1	0	2	1	1	1	2	2	1	1	1	1	1	1	0	1	0	3	0	1	0	1	1	2	1	1	1	1	0	1	1	1	0	1	0	0	1	1	1	0	2	0	2	4	2	1	1	0	2	2	0	0	2	1	0	1	3	2	0	0	0	1	1	0	0	0	0	1	1	2	2	1	1	1	0	0	0	0	1	0	1	0	3	1	2	2	2	0	1	1	1	1	2	0	0	0	2	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	2	0	2	0	1	0	2	1	0	2	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	2	1	1	1	0	0	1	1	0	1	0	0	1	0	4	0	0	1	0	0	1	1	0	1	2	2	1	0	2	1	0	1	2	0	1	0	0	0	2	0	0	0	1	0	0	1	2	0	1	2	1	1	2	0	0	2	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	2	1	0	2	0	0	0	0	0	1	2	0	2	0	0	0	0	0	1	1	4	0	0	0	0	0	0	1	0	1	0	0	2	2	0	1	0	1	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	2	0	1	1	0	0	0	1	0	0	1	1	2	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	1	2	0	1	1	0	0	0	0	0	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	1	0	2	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	2	1	1	0	0	2	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	3	0	2	0	1	1	0	1	1	0	0	1	1	3	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	3	3500	79642	352	0	5	260	628	989	1094	1159	926	649	474	211	143	123	190	167	100	92	82	100	82	92	66	65	69	58	57	83	51	54	58	47	64	44	51	49	50	38	36	33	35	35	30	34	23	29	31	31	28	23	31	28	20	26	17	22	24	17	19	17	22	25	21	18	14	13	13	19	15	9	9	15	18	11	13	14	9	12	12	9	12	15	16	12	8	5	5	15	4	7	10	5	8	7	8	11	2	10	7	8	7	7	5	6	7	7	10	6	7	5	10	5	11	5	7	11	5	8	5	4	6	3	2	4	7	6	4	2	5	9	4	10	2	4	3	6	6	6	3	2	3	10	5	4	5	2	5	4	7	5	6	5	4	3	8	1	6	5	2	3	2	3	3	5	3	1	7	2	4	3	1	5	2	4	8	3	2	5	1	3	4	8	2	5	3	3	2	2	2	5	4	3	5	3	4	5	6	2	2	2	3	3	1	1	3	3	4	4	2	6	3	3	1	0	3	2	2	3	5	1	1	3	5	4	2	1	2	3	3	5	3	6	4	5	7	2	2	4	3	3	0	1	3	4	1	1	3	3	2	3	5	2	1	3	3	1	1	1	5	4	5	3	2	1	2	1	1	2	3	1	3	1	2	2	3	1	1	1	1	0	0	1	1	1	3	2	5	1	2	0	3	3	1	1	1	0	0	2	1	4	4	4	2	4	0	1	0	1	0	2	2	0	0	3	2	1	0	1	1	0	4	1	1	0	2	1	1	6	1	3	1	0	0	2	3	2	1	0	2	0	1	3	2	4	3	1	2	1	1	0	2	3	1	3	2	3	1	1	1	4	0	1	1	2	0	2	0	2	0	3	5	5	2	4	1	2	0	3	1	1	3	0	2	1	2	0	1	2	1	1	1	4	2	2	3	1	2	2	1	2	2	1	2	2	0	1	1	1	0	1	2	0	2	1	0	2	4	1	0	1	1	2	0	2	3	0	1	6	0	0	0	0	1	2	1	3	0	1	3	4	2	1	0	2	1	1	1	0	4	0	0	2	3	1	1	2	1	0	0	2	1	1	2	1	2	1	1	0	4	0	1	1	3	0	2	0	1	1	1	0	0	3	0	0	0	4	1	1	1	0	3	1	0	0	1	1	1	0	0	1	1	0	0	0	1	1	1	2	0	0	0	2	1	0	2	0	2	0	1	1	1	0	0	1	1	1	1	1	1	0	1	0	2	0	1	1	1	1	2	1	0	4	3	2	3	1	1	1	2	2	1	1	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	1	1	1	0	0	1	0	0	0	2	1	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	2	1	4	1	0	0	2	2	1	0	0	2	0	1	1	1	1	1	1	1	0	1	1	2	1	1	1	0	1	0	1	2	1	1	0	0	1	2	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	1	2	0	2	1	1	1	2	0	1	1	2	1	2	0	0	0	0	1	0	1	3	0	0	0	0	1	2	2	0	0	1	0	1	1	2	0	1	0	0	1	3	1	0	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	0	1	0	1	0	4	1	1	0	0	1	0	1	3	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	2	0	0	0	1	1	0	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	4	0	0	1	0	0	0	1	2	0	2	1	1	1	1	0	0	0	2	1	3	1	0	1	0	0	2	0	0	1	0	2	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	1	1	1	1	0	0	0	0	0	2	0	2	1	1	0	1	1	1	2	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0
345	0	2700	79765	352	0	2	159	589	915	1118	1188	948	783	345	196	139	202	377	335	131	121	121	103	88	89	87	92	67	75	74	76	91	71	55	76	61	74	61	60	56	58	75	43	53	38	41	42	47	40	34	42	39	30	37	45	18	33	25	30	27	31	30	24	15	30	26	26	22	25	17	25	15	20	23	15	19	14	15	15	20	18	17	16	22	12	16	11	12	15	18	11	14	14	12	12	10	13	13	12	5	7	8	9	14	12	9	7	14	9	10	11	4	13	9	11	11	5	6	7	5	4	7	9	5	13	6	7	3	5	3	7	7	4	9	10	5	11	6	6	5	9	6	7	9	2	5	3	6	3	3	3	10	6	6	8	4	9	8	8	4	8	5	6	7	9	6	2	7	8	8	6	3	7	1	4	3	7	5	3	4	2	5	5	13	6	2	5	3	2	3	4	7	2	4	7	5	4	5	4	3	7	4	4	7	4	5	8	7	5	4	7	2	3	7	8	6	4	6	4	3	2	4	6	1	9	3	2	3	4	5	2	5	4	1	3	4	1	1	4	6	3	2	4	6	0	1	6	1	4	4	3	3	7	2	3	3	2	0	5	4	5	0	0	3	1	2	4	2	4	4	3	4	6	3	5	1	2	1	4	3	0	4	3	3	3	3	0	4	6	5	4	2	4	0	6	2	4	2	2	0	2	2	4	5	7	1	2	6	2	3	2	2	2	3	2	1	3	2	2	2	1	3	0	2	2	3	2	2	1	1	4	4	1	1	5	4	2	2	1	2	3	2	3	2	2	1	0	3	3	0	5	0	3	3	1	0	0	2	4	0	1	2	0	1	2	2	5	7	4	2	3	4	4	0	3	2	4	2	0	4	0	2	2	1	2	0	0	0	2	2	3	2	1	1	4	2	2	1	0	1	2	3	0	3	0	4	2	2	3	2	1	3	3	1	1	2	1	1	1	4	4	1	3	1	0	3	1	0	2	2	1	0	3	2	3	1	0	2	1	1	1	2	2	2	2	0	2	2	1	0	1	2	2	3	1	2	2	3	1	0	3	2	0	3	2	2	1	1	1	1	2	1	0	3	2	0	3	0	1	1	2	2	1	2	1	2	2	0	1	3	2	2	1	3	0	1	0	1	2	6	0	1	3	3	3	2	0	3	1	2	2	1	4	0	0	2	1	0	4	2	4	0	2	0	0	2	0	2	2	2	1	5	2	2	1	2	2	2	2	2	0	2	0	2	1	0	0	0	2	1	2	2	2	2	1	2	1	1	2	1	0	1	2	4	0	1	2	2	1	0	1	2	1	0	4	0	1	1	0	0	2	2	2	4	5	0	0	2	1	0	1	0	4	1	1	0	1	1	0	0	0	0	0	1	1	2	0	2	1	2	2	2	1	1	1	2	2	2	0	0	2	0	2	1	5	0	1	1	2	3	0	1	1	1	0	2	0	2	0	1	2	1	0	0	0	0	1	0	2	3	0	0	3	1	3	0	3	0	0	1	0	0	5	1	1	1	2	2	1	0	0	2	1	1	1	1	0	1	1	0	0	1	2	2	0	2	1	1	2	1	1	2	0	3	0	0	1	2	2	2	0	1	2	0	1	0	5	0	1	1	1	0	1	2	2	2	0	1	0	2	0	0	3	0	0	0	0	2	1	1	0	0	1	1	1	0	1	0	1	3	2	0	1	1	0	0	1	0	0	1	2	0	1	2	2	2	0	1	0	0	0	2	1	1	2	1	0	1	0	0	0	0	2	1	2	1	0	0	0	0	2	0	0	0	0	0	3	1	2	0	0	1	1	1	2	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	3	2	1	1	1	2	0	0	0	3	0	2	3	0	0	2	1	0	0	1	0	1	1	2	1	1	0	0	0	1	1	0	0	0	1	1	3	1	0	1	1	1	1	1	1	1	0	0	0	1	1	1	1	1	1	0	2	1	1	1	0	1	1	2	0	0	1	0	1	2	0	1	1	0	0	2	1	1	0	0	2	0	1	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	0	1	1	3	2	1	1	3	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	0	2	2	1	0	0	1	0	3	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	3	1	1	1	0	2	0	1	3	1	1	1	1	1	0	1	0	0	0	0	0	1	1	1	3	1	2	0	1
345	1	1900	79888	349	0	5	326	583	628	826	766	430	210	176	173	174	165	196	130	111	94	87	77	57	67	52	58	63	47	50	62	42	56	45	57	36	45	41	41	20	26	22	29	17	25	22	14	21	20	26	15	29	25	19	11	22	18	17	11	12	10	8	17	12	9	7	9	11	9	5	8	14	8	11	10	7	8	6	6	8	13	7	8	8	7	11	4	4	7	10	5	6	5	2	8	7	5	8	4	8	4	4	2	5	10	5	10	6	8	8	3	6	6	6	4	2	1	4	4	5	4	7	5	5	3	4	2	2	5	8	4	1	3	1	5	3	4	1	1	2	4	4	2	6	2	0	6	6	6	2	3	6	4	4	2	0	6	2	2	7	3	4	1	4	1	2	2	2	5	3	3	0	3	1	2	0	3	7	2	4	1	5	1	1	3	1	3	0	2	3	1	4	2	3	3	3	1	7	2	3	1	3	3	1	2	2	2	2	5	0	2	2	1	3	3	1	3	4	0	4	3	3	4	0	3	4	0	0	6	2	1	1	0	2	4	2	0	3	2	2	2	1	3	0	0	3	3	2	1	1	3	2	0	1	1	1	1	2	1	1	2	3	1	0	0	1	1	0	0	4	0	1	3	1	0	4	0	1	0	3	1	2	1	2	1	0	2	3	0	2	4	1	0	1	2	2	1	0	3	2	2	1	1	4	0	3	1	1	1	1	4	3	1	2	3	1	2	3	2	0	1	4	2	3	2	0	1	0	0	0	1	2	0	1	0	0	1	3	1	0	1	1	1	1	1	3	0	1	0	0	1	0	2	2	0	3	2	0	0	0	1	0	1	4	2	2	1	0	1	2	1	0	0	5	2	2	1	0	0	1	0	1	0	3	0	0	1	1	1	0	4	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	2	2	3	2	0	0	1	2	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	3	0	1	1	1	0	1	5	1	1	0	0	2	0	0	0	0	1	1	1	2	1	0	1	0	2	2	0	3	0	1	3	0	0	0	2	2	1	2	1	0	1	1	0	2	0	0	0	0	1	0	2	1	2	0	0	0	1	0	1	1	1	0	1	3	0	0	0	1	0	0	0	1	2	0	1	1	0	1	0	0	1	1	1	0	0	2	1	0	1	1	2	0	0	2	2	0	1	1	1	0	0	1	2	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	3	2	0	2	0	0	0	1	2	0	0	1	0	1	0	1	2	1	0	0	1	0	1	1	0	5	0	0	0	2	0	1	2	0	0	3	1	1	0	2	0	1	1	0	1	0	0	0	0	0	2	1	0	2	0	1	0	0	0	0	0	0	1	2	0	1	1	1	1	0	1	0	0	0	1	3	2	1	0	0	0	0	1	1	1	0	0	1	0	2	1	0	1	2	1	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	3	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	3	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	3	0	0	0	0	2	0	0	3	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0
345	2	2100	80012	347	0	15	349	755	1089	1099	906	539	254	191	385	299	205	294	138	105	104	80	106	78	84	59	70	58	70	74	58	49	44	47	51	52	45	35	43	35	20	28	42	26	30	35	29	33	21	18	25	24	22	27	29	16	18	24	19	13	22	15	22	21	15	20	11	11	12	11	16	13	13	13	13	11	12	5	16	18	10	6	14	6	12	10	8	5	8	8	12	8	7	8	4	7	8	11	14	5	10	5	14	6	6	7	10	8	10	4	4	6	5	7	3	4	5	3	5	2	6	3	7	5	2	3	6	5	7	4	3	8	6	4	6	4	5	5	6	4	5	7	4	2	3	7	6	4	2	5	2	4	2	2	3	1	6	6	5	2	5	2	6	4	3	1	1	3	2	3	3	2	2	6	4	6	2	1	3	4	5	4	2	4	7	6	2	1	2	1	1	2	4	1	6	5	3	1	2	4	4	2	2	3	2	3	2	1	0	2	5	2	2	4	4	9	3	4	2	4	3	2	2	0	3	4	1	2	3	2	2	2	3	3	6	0	5	1	2	1	2	1	4	2	3	5	2	2	2	3	3	0	2	1	1	1	0	1	1	1	5	1	6	2	1	0	3	4	3	4	5	1	4	2	0	2	1	1	1	2	3	3	2	1	2	1	5	3	5	1	1	2	3	0	3	2	1	2	1	1	0	0	3	0	4	1	1	0	0	4	3	1	0	2	0	0	1	2	2	0	0	1	1	0	2	1	0	2	2	1	0	0	1	1	0	0	0	1	1	0	1	1	3	0	4	0	1	2	0	0	1	1	0	1	3	2	0	0	2	2	2	4	2	0	4	1	2	0	1	3	2	1	1	1	1	1	0	0	1	0	2	3	3	0	4	0	1	1	1	1	1	1	0	0	2	0	1	2	0	1	0	1	0	0	0	1	1	0	2	0	0	0	2	0	2	0	0	1	0	0	0	1	0	1	1	3	1	1	2	1	0	2	2	0	2	0	2	0	1	0	0	3	0	0	1	0	0	4	2	0	0	0	0	1	2	0	1	0	1	0	2	0	2	0	0	0	0	0	2	1	2	1	0	0	1	2	0	2	2	2	0	1	2	0	1	0	0	1	1	1	2	3	0	0	1	0	0	1	1	1	2	1	2	2	3	0	0	1	1	0	2	1	0	1	2	1	2	4	1	1	1	2	2	0	0	0	0	0	2	2	2	1	0	0	0	1	4	2	1	0	1	1	1	0	0	0	1	3	2	0	0	0	0	0	0	0	1	0	1	0	1	1	2	2	0	1	0	0	1	0	1	0	1	1	1	2	1	1	1	0	0	0	1	2	1	1	1	1	0	0	1	3	1	0	0	0	1	0	2	1	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	2	1	1	1	0	1	1	2	3	0	0	0	2	1	1	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	1	0	3	0	0	1	1	1	0	1	1	1	0	0	2	2	1	0	1	1	0	0	1	3	0	1	0	0	0	0	2	0	0	1	0	1	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	1	0	0	0	0	0	3	0	0	0	1	1	1	3	1	1	0	0	2	1	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	2	1	1	3	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	3	2	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0
345	3	3500	80135	349	0	4	267	734	1123	1167	1143	658	378	317	531	381	352	377	131	96	119	96	107	82	88	57	67	82	73	64	53	67	56	54	57	55	58	46	47	45	44	33	39	43	35	38	43	37	40	25	28	22	26	34	20	19	23	19	24	15	24	16	18	17	22	20	12	10	24	18	13	8	24	8	5	14	15	13	16	12	8	9	17	11	14	7	6	6	11	8	10	7	8	14	7	7	8	6	11	10	4	11	8	10	10	9	5	8	6	8	7	8	11	7	7	6	7	4	4	2	7	7	8	9	9	7	7	5	5	3	8	5	5	4	9	1	6	5	4	10	6	6	7	7	5	5	6	3	5	6	1	8	5	6	2	4	0	5	3	2	8	5	6	4	2	5	5	4	3	4	9	1	6	3	3	5	2	3	8	7	4	3	2	1	2	7	6	5	4	3	4	1	5	4	2	6	5	2	2	5	1	5	7	4	6	5	2	2	0	1	1	4	4	4	2	1	2	2	3	3	1	3	4	3	3	2	4	2	2	3	3	2	1	1	2	3	0	4	1	3	4	4	1	1	2	2	5	2	3	1	2	1	2	4	2	1	3	1	2	1	3	2	1	3	3	2	1	3	2	3	5	5	2	4	3	2	1	1	2	2	6	0	0	1	1	0	5	1	3	1	1	3	3	1	3	1	2	2	1	4	5	1	1	1	1	3	3	1	3	1	0	4	3	2	1	2	2	4	1	0	2	2	3	5	1	2	1	2	0	0	3	1	2	1	1	0	1	2	4	1	1	3	4	3	1	2	0	3	0	0	0	3	3	4	1	6	1	1	0	1	3	0	4	0	3	0	1	3	0	1	0	0	1	2	2	3	2	1	2	1	1	1	2	1	0	0	1	0	3	1	1	3	3	0	2	2	1	1	1	1	1	1	3	2	6	0	3	0	0	1	1	0	0	2	1	1	2	1	1	2	2	3	1	0	2	1	2	0	0	4	2	4	1	1	2	1	1	1	1	1	1	3	0	1	3	1	2	0	2	2	1	3	1	1	1	0	4	0	2	0	2	0	0	0	1	2	2	1	2	1	0	3	2	0	2	0	2	2	2	1	2	2	2	1	0	3	6	2	0	0	0	2	1	2	4	1	1	1	0	4	1	3	0	2	0	1	0	3	3	0	1	1	0	0	1	1	0	1	2	1	0	1	0	2	2	0	1	1	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	1	0	3	1	0	0	0	0	0	0	1	0	0	0	2	2	0	1	1	3	0	3	1	0	1	0	4	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	3	1	0	0	1	0	0	5	0	1	0	2	2	3	1	1	0	1	1	0	0	2	1	0	1	2	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	1	2	0	0	1	1	1	0	0	2	1	0	2	5	1	1	0	1	1	1	2	2	1	2	0	4	1	1	1	0	2	0	0	0	2	2	2	1	1	1	0	0	1	2	1	0	1	0	1	0	0	0	0	1	1	1	2	1	0	2	0	2	0	0	0	1	1	0	3	1	1	0	0	2	1	1	0	0	1	0	0	2	0	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	1	1	2	1	0	1	4	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	2	0	2	0	0	0	0	0	1	1	0	2	0	0	1	0	0	3	0	3	0	1	1	1	1	0	0	0	2	0	0	1	3	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	1	2	1	1	2	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	3	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	2	0	1	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	1	1
