345	0	2700	1725	348	14	48	418	684	796	615	600	477	424	382	348	302	284	270	299	243	208	197	180	177	183	168	175	152	150	126	135	128	133	114	104	98	102	87	89	85	76	71	61	56	63	51	48	55	49	46	39	37	47	32	32	30	34	29	30	31	22	17	21	29	22	24	26	19	23	22	20	19	27	16	19	13	20	16	20	16	23	16	19	14	19	13	17	14	26	22	21	10	11	12	16	14	13	20	7	15	22	15	13	17	8	11	12	8	14	13	11	12	8	11	9	9	12	7	10	9	9	10	7	5	12	5	5	7	6	5	9	10	6	5	8	5	5	6	10	12	7	8	9	7	4	6	10	5	7	11	4	9	5	6	8	10	6	8	6	6	12	3	4	3	6	4	5	6	3	6	5	7	5	8	4	4	1	3	5	5	7	9	5	4	6	4	3	9	4	4	6	2	2	3	2	4	5	7	4	6	2	5	4	4	6	6	2	4	6	4	1	2	5	2	0	4	6	1	8	4	7	5	3	7	5	4	2	4	4	8	2	1	8	2	3	2	3	12	4	4	4	4	1	4	2	2	1	3	4	11	3	3	3	3	1	2	3	6	5	3	3	3	3	2	2	5	2	1	3	3	5	5	4	1	6	0	3	5	6	2	2	0	4	4	2	2	2	3	4	6	4	6	1	3	4	1	3	6	6	2	2	2	1	1	4	5	6	5	3	2	4	5	3	5	1	6	5	2	2	6	1	1	4	4	1	2	4	3	6	2	1	1	2	2	0	3	1	1	3	3	1	2	2	1	4	3	2	3	1	1	3	2	2	0	2	2	1	4	0	2	3	2	4	1	1	1	1	0	1	2	4	2	2	3	0	1	2	4	0	2	1	3	6	2	1	1	4	0	3	0	2	3	6	1	3	3	2	1	2	2	5	2	2	1	4	2	3	4	2	2	4	3	1	6	3	3	2	1	2	2	4	2	3	0	5	2	1	2	3	2	2	2	3	0	3	4	3	2	3	2	2	2	1	1	0	0	4	1	0	2	3	1	0	1	1	2	3	3	2	2	0	1	1	2	1	1	1	4	1	1	1	5	3	3	0	0	1	3	0	3	2	4	1	2	1	2	1	1	0	3	1	0	1	0	2	1	5	3	1	1	2	2	1	1	0	2	1	2	1	1	3	0	1	1	4	1	0	0	0	2	0	1	1	0	1	3	0	0	3	3	0	4	0	0	1	1	0	2	1	4	1	0	1	0	2	2	0	2	3	1	2	0	2	1	1	0	1	1	0	2	5	1	0	1	2	1	4	1	3	0	1	1	2	1	0	2	0	1	2	2	2	1	2	1	3	0	2	3	0	1	3	1	2	6	1	1	0	0	1	1	2	0	2	1	0	2	1	0	0	2	2	1	2	0	1	0	0	0	0	2	1	0	1	1	0	3	0	3	2	0	1	1	0	1	2	0	3	1	0	0	2	0	3	1	0	3	2	2	1	1	1	0	1	1	1	1	0	0	2	2	0	0	2	0	2	2	0	1	1	1	1	0	0	1	0	1	2	0	2	1	1	1	0	0	3	2	1	2	1	1	2	0	1	1	0	1	4	1	0	0	1	1	1	0	0	1	0	3	2	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	2	0	1	1	3	0	2	6	0	3	1	0	4	2	0	3	1	1	1	0	2	1	1	0	1	0	0	0	0	1	2	2	1	1	0	0	2	1	2	0	1	2	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	2	1	1	1	2	1	1	2	0	2	0	1	1	3	0	0	1	0	1	3	3	3	0	1	1	0	2	2	0	2	1	0	0	1	0	0	0	0	2	1	1	0	1	2	1	2	0	1	0	1	0	2	0	0	2	0	0	0	0	1	0	2	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	2	2	1	0	2	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	2	0	1	1	0	1	0	0	0	0	1	1	2	1	1	1	0	1	1	0	0	2	1	0	0	2	2	0	1	0	1	1	1	1	0	2	0	1	2	0	0	0	0	1	0	0	0	0	1	2	4	1	2	1	0	2	1	1	0	0	1	0	0	0	2	0	0	1	1	1	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	2	2	2	0	0	0	1	1	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	2	1	0	2	0
345	1	1900	1849	353	9	168	727	837	729	498	433	328	322	268	224	216	205	216	212	186	149	155	152	116	110	102	95	89	99	71	76	54	86	65	64	47	37	54	26	34	35	29	32	39	35	31	15	21	21	23	11	11	17	11	13	16	10	15	12	5	16	10	9	11	11	10	7	8	11	12	7	13	7	13	7	11	11	9	11	8	10	7	5	9	2	6	10	5	4	10	7	4	9	5	10	7	6	5	14	9	7	7	5	6	6	4	6	9	7	6	3	5	2	9	3	3	5	6	5	8	4	7	5	5	2	4	2	6	2	3	4	3	5	5	4	4	3	4	2	4	2	6	4	4	4	0	3	1	2	5	2	2	3	4	2	2	2	3	2	2	1	3	3	3	2	2	2	3	1	3	3	1	3	7	3	1	3	2	2	2	1	1	2	4	2	0	2	3	3	0	1	2	0	1	2	1	2	1	4	1	4	1	6	1	3	3	2	3	2	2	0	3	4	1	2	6	1	0	0	2	3	0	1	1	2	6	0	1	2	0	1	0	0	1	0	1	1	4	0	2	3	3	0	2	2	2	1	0	1	2	2	0	0	0	1	2	1	1	1	0	0	2	3	0	3	2	1	1	2	3	0	0	0	1	0	1	0	3	0	1	0	2	2	0	3	2	1	1	1	1	0	3	2	0	2	1	3	1	2	0	2	1	2	1	1	3	2	2	2	3	2	0	0	2	0	1	1	1	0	2	1	0	2	2	1	0	0	1	1	3	2	1	2	1	1	1	1	1	2	0	0	1	1	0	0	0	2	1	2	3	0	0	2	2	0	3	0	0	2	1	0	0	0	1	2	1	0	1	1	1	1	2	2	1	1	1	2	1	1	1	0	1	1	2	0	1	1	0	1	2	1	1	0	0	2	0	3	0	0	3	1	0	2	0	2	3	1	3	0	0	1	3	0	0	1	0	2	1	0	0	2	0	1	0	2	0	1	2	1	0	0	2	1	4	1	1	0	2	0	1	1	4	0	1	0	0	2	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	3	1	2	0	0	0	0	0	0	2	1	1	0	0	2	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	1	2	1	0	1	1	2	2	0	0	1	0	1	0	0	0	2	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	0	1	2	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	2	2	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	2	2	0	1	1	0	2	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	2	2	3	1	2	0	1	2	1	0	0	0	2	2	1	0	1	1	1	1	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	1	3	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	3	1	0	0	4	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0
345	2	2100	1972	350	6	100	581	825	825	719	590	545	456	340	325	245	217	223	197	219	198	165	158	118	136	114	98	96	93	85	82	88	88	80	82	63	61	69	60	50	43	61	65	63	57	31	34	30	35	25	34	24	22	17	16	17	16	23	21	26	15	22	16	12	11	6	16	12	11	10	11	14	4	12	14	8	12	11	16	4	11	11	8	10	8	6	10	8	11	14	11	16	10	8	6	12	9	10	15	11	11	13	11	7	5	8	5	7	9	7	8	8	9	6	6	6	4	13	8	4	7	3	2	4	6	4	5	2	4	6	4	6	3	5	2	3	3	10	3	4	2	9	1	3	4	3	3	6	4	5	8	2	2	6	3	3	1	5	2	2	1	5	5	4	5	3	3	2	7	2	4	1	5	4	2	2	1	5	0	4	3	4	5	1	1	1	3	1	2	3	4	4	1	4	3	2	3	3	2	1	4	0	4	2	1	4	0	5	3	3	0	4	5	0	2	1	2	1	5	3	3	2	2	2	2	1	1	1	3	3	2	0	7	2	3	2	0	3	2	0	5	2	1	2	1	1	1	3	3	0	2	1	0	2	0	7	0	0	0	4	3	4	0	2	2	1	2	4	1	2	5	3	1	3	0	1	1	1	5	1	4	1	3	4	1	5	2	4	1	3	5	1	4	1	2	2	2	2	2	1	0	0	0	1	2	1	1	0	2	0	1	3	0	5	1	1	1	0	1	1	1	3	0	0	1	1	3	2	1	0	1	2	0	1	2	1	0	2	0	0	6	0	3	0	3	1	1	4	5	2	2	2	1	0	0	3	1	1	1	1	1	2	2	1	1	2	3	1	1	0	3	0	0	1	3	1	1	2	1	1	1	2	0	0	0	0	0	2	1	0	1	0	2	1	2	2	4	3	2	1	0	3	0	1	1	1	0	0	2	0	0	1	2	0	0	1	2	1	1	1	0	2	1	1	1	3	2	3	4	2	1	2	0	1	1	2	1	0	2	0	2	4	2	2	1	0	3	1	2	1	2	1	1	2	1	1	1	3	1	0	1	0	0	0	0	0	1	2	0	1	3	0	0	2	2	1	0	1	0	1	1	2	1	1	0	0	0	1	1	2	0	0	1	0	1	3	0	2	0	0	2	1	0	1	0	0	0	2	2	0	0	1	1	2	1	0	2	0	2	0	1	0	0	1	0	0	0	1	1	2	3	0	0	0	0	2	1	0	0	0	0	2	0	1	0	1	0	2	0	1	0	0	0	0	3	1	0	0	0	1	1	2	2	2	2	0	1	0	0	1	0	0	2	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	2	0	0	0	2	1	1	0	1	0	1	1	2	1	0	0	2	1	0	2	0	2	1	0	1	0	2	1	1	0	0	0	2	0	0	0	1	1	0	0	0	2	0	2	0	1	1	0	1	5	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	1	2	2	1	2	0	1	0	1	0	0	0	0	1	0	0	1	2	1	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	1	0	2	0	1	2	1	2	0	0	1	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	2	2	0	0	0	1	0	0	1	1	0	0	2	1	0	2	2	1	1	0	0	0	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	2	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	2	0	0	1	2	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	2	1	0	1	2	0	1	1	0	0	1	3	0	0	0	2	0	0	0	2	0	0	1	2	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1
345	3	3500	2095	359	6	137	665	924	919	778	614	563	561	491	418	394	366	313	283	216	221	212	170	170	180	163	140	121	123	104	97	92	90	71	85	85	72	70	70	58	64	42	47	57	57	60	55	47	41	60	38	27	34	28	31	25	13	18	21	18	19	20	15	17	17	22	19	18	15	15	16	8	16	17	7	18	17	14	9	13	12	10	4	9	19	12	10	11	12	8	6	11	7	10	14	5	10	6	18	12	10	10	11	6	12	8	11	5	4	6	11	9	8	7	5	4	4	6	7	6	7	4	6	3	7	5	4	6	6	2	3	8	7	3	6	9	4	5	4	9	8	5	1	6	5	1	7	5	4	5	3	3	6	3	2	6	6	2	4	0	3	2	6	5	6	7	2	6	6	5	4	5	2	4	5	4	7	4	2	4	5	7	0	4	3	5	4	5	6	4	1	2	3	4	1	6	3	6	5	2	2	1	7	1	3	2	3	5	0	2	6	2	0	0	8	2	1	2	0	5	1	1	1	8	0	7	5	3	3	1	2	4	3	4	2	2	5	1	4	6	1	3	2	4	8	1	1	2	2	3	1	4	4	0	2	3	3	2	1	3	2	4	3	3	2	1	3	2	2	3	1	4	2	3	2	2	0	1	2	2	2	0	3	2	2	2	2	2	5	1	3	2	3	1	1	1	0	1	2	3	1	3	2	1	1	2	5	3	2	1	1	0	0	0	1	3	2	3	1	4	1	3	2	3	2	1	1	1	2	1	3	1	2	2	1	4	0	2	2	1	1	1	1	3	3	4	1	2	0	3	3	2	0	1	1	0	1	1	1	2	1	0	3	2	2	0	2	3	2	3	1	2	3	0	1	1	2	1	0	0	1	1	3	0	0	2	1	6	3	0	0	1	3	1	1	0	1	1	2	0	1	1	1	2	1	0	0	2	1	3	0	0	2	0	0	2	0	0	2	2	0	1	1	1	1	3	0	2	1	1	0	1	0	1	0	1	1	0	2	0	5	1	3	1	0	1	2	1	1	1	1	1	3	4	0	0	0	1	0	2	1	1	0	1	2	0	2	1	0	3	0	1	1	1	1	1	1	1	1	3	1	0	3	0	3	1	7	2	2	0	0	3	0	2	2	2	1	3	2	2	0	1	1	4	2	1	0	1	0	0	2	0	1	1	2	0	1	2	2	0	0	1	0	1	2	0	0	1	0	0	0	3	0	1	0	0	0	0	3	1	0	1	0	0	0	2	1	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	1	1	0	3	1	0	3	0	0	0	1	1	0	3	1	1	0	1	1	2	0	0	1	2	0	2	1	2	2	0	0	1	0	1	0	0	0	1	2	1	1	1	1	0	1	1	1	0	0	1	0	3	1	1	1	0	0	1	1	1	0	0	0	1	1	1	1	1	1	1	0	0	3	0	1	1	0	1	0	0	1	1	1	1	2	0	2	3	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	2	1	1	2	2	2	0	0	2	1	1	0	1	0	0	0	1	3	1	0	0	0	1	2	1	0	0	1	1	0	1	1	1	0	1	1	0	1	1	1	1	0	0	2	0	0	1	0	1	1	1	1	0	0	3	2	1	1	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	1	1	1	3	1	0	0	0	2	1	0	1	1	1	1	2	1	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	2	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	1	2	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	3	0	0	3	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	2	0	0	0	4	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	2	1	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	3	1	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	1	0	0	3	2	2	1	0	1	1	0	0	0
345	0	2700	2218	355	11	67	404	671	738	696	677	593	545	478	444	328	343	307	310	230	243	240	235	206	206	206	197	176	145	159	139	129	113	95	117	98	102	73	86	69	78	80	59	65	63	56	73	65	67	35	52	54	46	40	45	32	42	24	25	32	33	30	24	20	25	20	27	23	15	18	14	18	19	24	25	13	17	24	19	15	14	15	17	13	15	18	12	10	16	12	9	18	14	17	17	15	18	14	9	17	8	15	11	17	19	8	9	16	10	9	9	12	19	8	10	6	11	4	5	12	15	9	4	9	8	5	10	6	5	6	5	10	8	9	5	8	5	7	7	5	7	11	4	2	5	4	5	10	5	7	5	1	5	4	7	7	6	6	4	7	5	5	5	8	5	5	5	5	5	3	4	9	5	4	4	5	5	5	5	8	4	5	6	2	10	6	5	6	3	2	5	6	1	4	7	3	6	2	0	3	3	2	3	3	2	0	3	2	4	5	4	4	4	5	3	2	4	4	9	11	4	6	1	2	4	1	3	5	1	3	7	5	0	1	0	6	5	5	7	1	0	6	7	3	6	4	2	3	1	3	0	4	5	2	4	9	5	3	4	5	6	3	3	3	3	3	3	0	2	2	3	1	3	2	4	3	2	4	5	3	2	5	3	4	2	4	4	1	3	3	2	2	0	5	1	3	3	4	2	1	3	4	3	2	1	4	3	3	1	2	3	4	1	3	3	1	3	6	5	2	2	4	3	5	3	2	4	4	5	3	6	7	2	1	1	5	2	3	2	2	3	0	2	3	3	2	3	1	0	3	3	2	3	3	0	0	2	1	3	3	0	3	3	1	4	3	1	4	2	1	5	4	2	3	2	3	3	4	1	1	3	1	0	3	0	2	2	3	0	3	2	0	2	2	2	2	0	1	2	1	2	1	1	2	0	3	1	3	0	3	1	1	2	2	5	2	3	0	2	1	3	4	1	0	1	0	1	3	3	2	2	2	2	1	3	3	0	5	2	1	0	1	2	1	1	0	3	1	3	1	1	4	2	4	2	1	1	3	3	1	4	5	0	2	1	1	4	3	2	0	1	3	3	3	1	0	4	3	2	2	1	0	2	3	1	4	1	1	1	3	2	0	1	1	1	4	1	0	0	2	2	0	0	2	3	1	2	2	2	0	2	2	1	1	2	1	3	3	2	0	1	0	0	4	0	0	0	2	3	0	0	0	0	0	1	3	1	1	1	3	1	0	2	0	1	0	1	1	0	1	2	0	2	1	2	4	1	2	6	0	2	1	3	2	2	1	1	2	3	5	1	2	1	1	1	3	2	0	1	3	1	2	2	2	0	3	0	2	1	1	0	3	1	3	1	0	0	0	1	2	2	1	1	0	0	2	1	2	2	1	0	1	2	1	2	1	1	3	1	2	1	2	1	2	0	2	1	1	2	1	3	3	1	1	0	4	1	0	3	0	1	0	2	2	0	0	1	0	3	0	3	3	0	2	2	1	0	1	1	1	0	1	2	0	0	3	2	0	2	2	1	0	0	1	0	1	1	1	1	1	1	0	2	0	0	2	0	0	0	2	0	1	1	1	2	1	0	2	1	0	3	0	1	0	2	1	0	1	0	3	0	1	1	1	2	0	2	2	0	0	1	0	0	1	1	3	2	0	1	0	2	2	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	3	2	0	0	0	1	3	2	0	2	1	0	1	2	2	1	0	0	0	1	1	1	0	1	3	2	0	2	0	1	0	1	0	1	2	2	5	1	0	0	1	1	1	1	1	0	3	2	0	1	2	2	1	1	1	1	1	0	1	0	0	0	1	1	0	1	2	0	3	0	2	0	2	0	5	0	0	2	2	1	2	0	1	1	2	0	2	0	1	0	1	1	0	2	0	2	2	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	1	1	0	0	0	2	2	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	1	1	2	3	0	5	3	0	0	0	0	1	2	2	1	1	1	1	0	0	0	1	1	0	0	1	2	3	0	0	0	0	2	1	0	1	2	2	2	0	1	1	2	2	0	0	1	1	0	0	1	3	0	0	1	1	1	0	1	0	1	1	0	2	1	2	0	1	1	0	0	1	0	0	0	1	1	3	0	1	2	0	0	1	1	0	0	1	0	0	0	1	2	0	0	3	1	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0
345	1	1900	2341	349	6	168	618	751	660	508	466	418	361	341	271	238	212	201	178	163	135	139	125	102	102	114	99	99	103	88	86	92	77	61	59	62	74	54	41	48	49	35	40	35	31	36	38	32	30	26	33	18	25	27	28	24	19	20	25	15	17	12	15	6	11	14	8	10	13	14	7	4	9	18	13	7	6	12	11	6	6	8	6	11	10	7	9	1	7	6	8	4	9	6	10	2	9	6	3	4	8	7	5	4	8	4	6	6	2	8	7	8	5	5	6	2	1	4	3	3	6	3	5	4	4	3	4	4	2	6	11	2	0	3	3	4	2	4	4	3	1	9	6	1	5	2	2	5	3	3	3	2	0	5	5	3	2	2	3	2	1	5	2	2	4	2	2	3	2	2	2	3	3	3	4	2	5	1	2	4	0	2	1	2	4	1	1	4	3	0	3	1	4	2	3	2	1	5	3	0	4	5	5	0	3	4	3	2	1	2	3	1	0	5	3	0	2	5	2	0	3	2	2	0	4	1	4	2	3	0	2	0	3	1	2	0	5	2	2	0	2	4	0	1	2	0	2	2	4	1	3	2	6	1	1	0	2	0	0	1	0	1	0	1	2	1	0	2	2	3	1	3	1	2	3	1	0	2	1	2	2	0	2	3	4	0	3	2	0	1	1	1	1	3	3	0	4	2	2	3	1	0	2	0	0	0	0	2	0	0	1	1	1	1	4	1	1	0	0	0	1	0	2	0	1	2	1	0	1	0	0	0	1	2	4	0	1	1	2	1	2	2	4	1	1	1	0	1	1	1	0	0	1	0	1	0	1	1	2	1	2	0	1	1	1	2	2	1	1	1	0	3	3	4	0	1	0	2	2	2	0	1	1	1	1	1	3	0	1	1	2	5	0	0	0	1	1	2	0	2	1	1	2	0	1	0	2	1	1	1	1	0	0	1	1	1	3	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	2	1	0	2	5	2	1	0	1	2	0	0	2	0	0	2	0	0	0	1	0	0	0	2	1	0	1	0	0	2	0	0	1	0	1	2	1	0	1	2	1	2	0	0	0	1	1	0	2	0	0	1	1	0	1	1	1	0	0	2	2	1	4	1	1	1	0	0	1	2	0	0	1	2	2	0	0	0	4	0	1	0	1	1	1	1	0	0	1	0	1	2	0	2	0	0	0	1	0	2	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	1	0	1	1	0	2	1	1	1	2	0	1	1	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	3	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	4	0	0	2	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	2465	353	10	105	619	799	826	619	546	460	401	322	280	267	226	199	211	174	152	144	136	131	133	121	103	101	101	85	83	83	83	79	73	81	63	59	49	42	59	45	33	39	39	35	35	32	28	35	24	16	22	29	14	18	26	17	16	17	20	17	18	19	16	17	11	14	18	18	13	10	15	7	10	11	7	12	7	8	16	13	12	9	6	14	10	13	10	8	8	10	12	12	2	9	8	8	4	6	10	6	8	11	10	6	6	7	6	5	5	7	4	3	7	8	6	10	6	5	10	8	6	8	3	5	6	6	5	5	3	8	7	3	6	7	2	1	5	2	2	1	6	4	5	9	4	3	3	3	5	6	6	1	3	4	1	5	3	5	6	1	3	3	5	4	1	5	2	7	4	3	4	1	5	3	2	2	4	6	1	5	6	0	3	1	4	3	3	5	6	2	1	6	3	3	2	1	2	2	5	2	4	0	1	3	4	2	1	4	4	2	3	3	2	3	3	4	4	2	4	3	2	2	1	2	0	0	1	3	3	3	1	3	1	3	3	6	2	2	0	2	4	2	1	4	1	2	0	1	3	5	1	3	3	2	1	2	2	3	6	1	4	1	0	1	4	3	3	2	4	1	1	3	2	0	8	1	1	3	2	0	3	1	2	5	0	1	4	2	2	3	3	2	3	2	1	1	2	0	0	2	0	2	2	1	4	3	3	2	1	2	3	4	2	2	0	1	3	0	0	1	3	2	3	3	4	2	1	0	1	1	1	2	1	0	2	1	4	0	0	2	1	0	0	2	2	2	0	1	0	3	0	1	3	1	3	1	2	0	2	1	4	1	0	1	0	0	3	3	1	2	0	2	1	0	1	0	2	1	2	1	1	0	1	0	0	0	2	0	1	2	0	3	3	0	1	0	1	0	0	2	6	1	1	1	0	0	2	3	0	2	1	0	1	2	1	3	3	3	0	0	1	2	2	4	4	0	3	0	0	1	0	1	1	0	1	0	1	1	2	1	0	2	1	0	1	1	1	1	0	0	1	1	1	0	2	3	1	1	1	2	1	0	0	2	3	0	7	1	2	0	1	0	2	2	1	1	0	1	3	2	0	2	0	0	0	1	3	1	0	2	2	0	2	1	3	0	2	1	1	0	1	2	2	1	0	0	1	5	1	1	0	0	2	2	1	2	1	2	3	1	3	0	0	2	1	4	0	2	1	1	0	1	2	1	0	1	2	1	0	3	2	2	1	2	1	0	0	2	1	0	0	0	0	1	0	3	0	1	2	3	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	3	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	2	2	1	1	2	0	3	1	1	1	0	0	3	0	1	0	0	2	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	2	0	4	2	0	0	0	0	1	1	0	0	0	1	2	2	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	4	0	0	1	1	0	1	0	2	0	0	2	0	0	2	1	1	1	2	1	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	3	0	2	1	1	0	0	0	0	0	2	1	1	1	0	0	0	1	0	1	2	0	1	0	1	0	0	0	2	0	0	1	1	1	2	0	0	0	1	0	2	0	0	0	0	0	1	2	0	4	2	1	0	0	4	0	2	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	2	2	0	1	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	1	2	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	0	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0
345	3	3500	2588	347	10	114	580	813	741	655	549	516	444	392	340	332	245	250	214	174	174	123	131	119	122	97	115	109	98	97	91	89	86	82	69	73	76	56	62	52	47	43	49	39	34	51	38	23	25	28	34	24	26	10	19	22	19	23	25	19	17	18	16	15	19	24	27	11	20	25	13	19	13	10	15	11	6	16	10	8	11	5	15	14	13	15	8	12	16	7	13	15	6	11	14	4	5	8	7	7	10	8	8	9	5	9	6	9	6	8	5	1	7	8	12	7	0	8	9	8	3	6	4	5	6	5	4	7	3	2	2	5	6	5	7	4	2	4	1	4	7	7	5	2	8	1	6	6	3	2	2	1	2	7	2	6	2	2	0	5	6	6	7	2	4	5	7	3	0	5	5	2	5	2	0	3	0	5	5	9	7	1	1	5	2	2	1	7	2	2	4	2	5	3	0	3	1	6	5	4	4	1	0	6	3	3	0	2	2	1	3	6	2	1	4	0	3	6	3	3	3	1	3	2	5	3	0	0	1	2	3	1	6	2	5	1	2	1	5	3	1	2	3	1	3	3	2	3	2	4	3	1	6	3	1	1	1	0	2	6	3	0	1	2	1	2	2	3	0	2	3	1	2	2	3	2	3	1	2	2	2	3	2	2	2	1	3	5	1	4	2	3	2	3	2	1	2	1	1	2	0	2	1	3	1	2	4	2	4	3	0	3	2	2	3	0	0	3	1	2	0	3	1	0	0	2	0	0	0	3	1	1	4	0	1	3	2	0	0	1	0	3	2	1	0	1	2	2	0	1	2	1	0	0	2	0	0	2	2	1	1	1	1	0	0	1	0	1	0	2	0	1	1	1	1	1	3	2	3	2	1	2	2	1	0	2	0	1	0	0	4	1	1	3	2	2	1	0	1	2	2	1	1	0	2	2	4	1	1	2	2	2	2	2	0	1	0	3	0	0	1	2	2	0	1	0	1	1	2	0	1	3	2	1	2	0	0	5	2	2	2	1	3	5	2	0	1	1	2	2	0	1	1	5	2	0	1	0	1	1	1	2	2	2	1	0	2	2	0	3	0	1	1	1	1	0	0	0	0	1	1	3	0	0	1	1	0	2	0	1	2	0	1	0	0	0	0	1	0	0	1	0	2	2	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	3	1	2	2	1	2	0	0	0	0	0	3	2	1	2	1	0	0	2	2	2	1	2	0	1	0	1	1	2	0	1	1	1	1	2	0	0	1	0	2	1	1	2	1	0	0	2	0	1	2	1	1	0	0	0	1	1	0	2	1	1	1	1	2	0	0	0	0	1	0	1	1	0	3	1	1	3	2	0	0	1	0	1	1	0	3	0	0	2	1	1	1	1	0	2	1	1	1	2	0	0	0	0	0	2	2	2	2	0	2	1	2	0	0	0	0	1	2	0	0	0	0	1	1	1	2	1	0	2	1	1	0	1	1	2	1	0	0	1	0	2	1	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	1	2	1	1	1	0	1	1	1	1	1	0	2	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	0	2	2	0	1	1	0	0	0	1	1	2	2	1	0	0	1	2	0	1	1	0	1	2	1	0	0	1	1	1	0	1	2	1	0	1	0	0	0	2	0	0	0	1	0	1	2	0	0	1	2	2	2	1	2	0	0	2	0	0	1	0	1	0	1	0	2	0	0	5	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	4	1	1	1	1	1	0	2	0	0	0	0	1	1	1	0	1	1	2	0	3	1	0	2	1	0	0	2	2	1	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	1	4	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	3	0	1	0	0	0	2	1	1	0	2	0	0	0	0	1	1	0	1	0	1	3	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	2	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	1
345	0	2700	2711	352	10	56	407	629	618	479	499	362	329	276	279	228	236	215	211	171	204	167	150	142	130	113	127	116	110	110	100	107	81	84	76	82	92	73	61	64	59	45	59	47	54	44	52	40	49	38	47	41	33	26	25	34	33	21	32	29	30	29	20	26	23	30	25	22	18	24	25	16	15	23	22	12	8	14	13	10	12	14	14	22	17	15	21	17	10	11	8	13	12	13	9	8	9	11	10	12	12	11	15	8	8	9	5	12	9	8	10	7	5	14	12	5	11	13	10	9	10	4	12	5	5	10	6	2	7	6	9	6	6	2	6	11	8	5	6	7	7	2	11	10	7	6	3	4	6	4	11	5	13	4	5	8	4	10	7	5	10	7	9	3	8	7	5	2	6	5	3	6	6	1	2	2	5	4	5	4	3	4	3	5	11	5	4	5	5	2	4	3	5	3	4	6	11	3	2	3	5	3	2	5	6	4	4	5	2	7	3	5	3	1	5	2	3	3	2	3	2	6	6	3	5	5	1	6	3	4	5	4	6	6	6	0	1	2	0	4	4	3	2	3	3	3	5	2	2	6	3	5	3	3	2	0	5	4	6	1	2	6	4	2	1	3	2	2	3	2	2	2	3	2	0	3	4	2	6	3	4	4	1	2	2	2	1	2	5	5	4	3	2	4	4	6	3	2	7	2	6	4	3	3	2	5	5	3	0	1	3	3	0	2	3	2	2	4	2	4	1	4	3	0	2	9	0	3	3	5	2	3	2	4	3	3	5	1	1	2	3	2	1	2	1	3	1	2	1	2	2	1	3	0	2	3	2	2	2	1	0	1	3	5	1	2	2	2	1	2	1	0	2	2	5	5	1	3	0	1	2	3	1	0	2	1	1	1	1	1	1	3	4	1	3	3	5	3	3	1	1	2	0	0	0	2	2	1	1	0	3	3	0	3	1	1	1	1	1	3	2	1	3	4	1	1	1	1	2	1	1	0	0	2	1	3	0	0	1	3	0	1	1	2	0	1	3	4	0	3	2	1	2	3	2	0	2	0	3	4	3	1	2	4	4	3	5	1	1	2	3	2	2	0	4	2	1	3	1	0	1	1	1	2	2	2	2	2	3	2	1	1	2	3	3	0	2	1	1	1	0	2	0	2	2	4	3	1	3	2	3	0	1	3	3	2	2	0	0	1	0	1	1	2	1	1	2	1	1	0	0	1	3	1	1	3	1	2	0	3	1	3	2	3	2	1	1	2	1	0	1	1	0	1	2	2	2	0	1	0	0	1	1	0	4	4	3	2	3	1	0	1	2	2	1	0	0	1	0	0	0	3	2	1	0	4	2	2	1	1	0	1	2	3	2	0	1	1	1	0	3	0	0	2	0	3	1	2	2	1	0	0	1	2	1	1	2	0	2	1	0	0	0	2	2	0	0	3	1	1	1	3	0	3	1	0	1	0	0	4	0	3	1	0	0	1	0	1	1	1	0	1	0	0	2	0	0	2	0	1	1	0	0	0	2	0	1	3	1	0	4	2	2	3	0	0	1	2	0	1	3	1	0	0	2	1	3	0	0	4	2	2	0	1	1	0	0	0	0	0	1	1	2	1	0	0	1	1	2	2	1	0	1	0	1	0	0	1	0	1	1	2	1	0	2	2	1	0	0	1	3	1	2	2	1	2	2	0	1	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	2	1	1	0	1	0	2	2	1	1	0	1	1	1	0	2	0	0	0	2	0	1	1	1	2	0	1	0	2	2	1	0	3	2	0	0	0	3	1	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	2	2	1	1	1	0	1	0	2	1	0	1	1	1	3	1	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	2	1	0	2	1	2	1	1	0	1	0	1	0	0	2	1	0	0	2	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	2	1	0	2	1	1	1	0	1	0	0	1	4	1	0	0	0	2	0	1	0	2	0	0	0	0	1	1	0	1	2	2	0	0	0	0	0	2	0	1	1	0	1	0	3	0	0	1	1	0	1	1	0	0	0	0	2	1	1	2	3	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	1	4	0	0	1	1	1	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	2	0	0	0	1	1	0	1	0	2	2	0
345	1	1900	2834	348	8	116	503	369	321	300	300	283	234	224	182	164	141	121	141	118	94	98	72	74	75	55	46	67	58	49	56	47	44	38	46	41	39	39	31	31	24	25	33	29	32	23	12	21	16	13	21	17	14	22	12	18	12	14	10	8	15	9	11	12	5	11	12	10	13	12	9	11	10	8	10	9	7	7	6	10	3	4	7	10	6	5	9	4	8	6	11	2	6	8	8	3	7	2	5	7	7	4	0	5	7	5	2	4	10	3	4	6	9	3	3	6	4	1	3	3	8	10	2	6	1	1	6	4	2	4	2	5	2	2	8	2	3	2	5	2	3	2	4	3	5	4	3	2	3	2	5	3	2	1	2	5	2	1	3	6	5	2	3	4	1	1	2	2	1	5	2	3	4	0	2	0	2	1	1	5	3	3	3	1	1	2	2	1	2	4	1	0	2	3	3	2	3	4	4	2	1	2	2	2	2	1	2	3	1	0	0	1	2	2	3	3	0	4	0	2	1	2	0	3	2	3	1	1	1	0	0	3	3	2	2	0	2	1	3	3	4	2	0	0	5	1	0	0	0	3	0	2	0	1	1	0	4	4	0	3	1	2	2	2	1	2	2	1	1	1	3	1	0	1	2	2	1	2	3	1	0	0	1	1	1	4	1	1	2	0	1	1	0	4	1	1	1	2	1	1	1	1	1	1	1	1	4	1	1	0	1	2	1	2	2	1	0	0	1	1	1	1	2	1	2	3	2	1	5	2	0	1	0	0	1	3	1	2	0	2	3	1	3	1	1	1	1	2	0	0	0	1	2	2	0	2	0	0	1	1	0	1	1	1	2	1	1	2	0	0	0	0	1	0	4	0	1	0	1	0	0	2	0	1	1	0	0	4	0	0	2	1	1	1	1	1	2	1	0	1	0	2	0	0	1	1	3	2	2	0	0	2	2	1	0	1	0	0	0	0	0	1	0	2	1	1	1	1	2	1	2	1	1	1	0	0	0	1	0	1	1	3	3	0	0	0	1	0	0	2	0	0	1	1	1	1	0	1	1	0	0	0	2	0	2	0	0	1	0	0	0	0	1	1	1	0	2	2	2	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	2	2	0	0	1	0	0	2	3	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	2	0	2	1	1	1	3	0	0	0	0	2	0	1	3	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	3	2	1	2	1	2	0	0	2	0	0	0	0	2	0	0	1	1	1	0	1	0	1	1	0	2	1	0	0	1	0	3	0	0	1	0	0	1	0	1	2	1	0	1	1	3	0	2	0	0	0	0	0	0	1	2	0	0	4	1	2	1	0	0	1	1	1	0	0	2	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	2	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	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	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	3	1	0	0	0	2	1	0	0	2	0	0	3	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	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	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	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	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1
345	2	2100	2957	354	11	85	366	246	246	249	272	249	251	207	189	163	152	107	112	117	102	87	81	69	86	81	71	66	64	65	52	60	49	51	45	54	37	40	49	29	50	37	30	27	21	27	20	29	30	17	22	13	20	12	21	25	20	17	18	18	18	12	19	15	9	16	17	9	11	10	8	13	13	8	10	7	9	15	14	11	5	13	6	4	9	11	10	8	8	8	8	8	7	6	7	7	8	6	5	4	2	7	4	6	6	8	5	4	0	5	6	4	5	0	7	6	5	6	4	6	2	5	12	7	3	1	2	1	5	3	9	5	6	2	4	1	3	5	4	3	7	7	5	2	2	5	3	11	4	3	5	5	1	5	4	2	7	3	2	3	4	3	3	2	2	5	1	6	1	4	3	4	2	3	6	3	2	2	3	3	2	5	0	5	4	5	4	4	4	5	5	0	3	3	3	4	1	4	5	2	5	4	4	2	0	1	3	8	3	0	5	3	0	4	2	3	1	2	2	1	1	1	3	1	2	5	1	3	2	0	2	1	5	3	5	1	0	5	2	0	1	2	1	2	2	3	2	1	1	0	3	4	1	3	2	3	0	1	3	3	1	2	2	3	1	1	2	3	3	3	1	0	1	0	0	0	2	4	2	2	1	5	0	1	0	1	0	3	2	1	0	2	7	2	1	1	6	4	1	0	1	0	2	1	4	1	1	2	0	1	1	1	0	2	2	5	3	1	1	1	2	1	4	0	0	0	0	2	1	2	3	2	3	1	3	0	1	0	1	1	2	0	2	0	2	1	1	1	2	2	2	1	1	2	2	0	0	1	1	1	4	0	0	1	0	2	2	0	2	0	2	0	1	0	0	2	0	0	1	2	1	2	1	3	2	4	1	0	0	1	1	0	3	0	0	3	2	0	2	0	0	1	2	1	1	1	0	1	1	0	1	0	3	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	2	1	0	0	2	1	3	1	1	1	1	1	1	1	2	3	3	1	2	2	0	1	0	0	0	2	1	0	0	1	1	0	2	0	1	1	2	0	1	2	0	1	0	0	3	1	0	0	2	0	0	1	0	1	0	0	2	1	0	1	2	1	1	0	1	2	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	0	1	1	1	0	1	0	0	0	3	1	0	0	1	2	0	0	0	1	0	0	0	3	0	2	0	1	0	0	3	1	1	0	0	0	0	0	0	2	0	1	0	2	2	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	2	1	0	0	1	2	2	0	0	1	1	0	1	1	0	0	1	2	2	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	3	1	0	1	4	1	0	0	0	0	1	1	0	1	0	0	1	1	1	1	0	1	3	1	1	1	1	0	0	1	1	0	1	1	0	0	2	0	1	0	2	2	2	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	2	0	1	1	0	2	0	0	1	0	1	0	0	2	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	4	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	2	0	1	2	0	0	2	2	1	0	0	0	2	0	1	1	0	1	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	1	2	0	0	0	0	2	0	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0
345	3	3500	3081	352	12	106	436	283	252	255	292	268	247	201	184	181	172	130	142	106	120	108	95	86	81	89	69	74	77	70	59	76	63	51	41	46	44	42	32	33	40	40	31	24	23	36	27	27	24	25	23	21	22	26	25	15	16	15	18	19	17	19	25	24	23	14	13	5	16	13	12	8	16	16	8	10	13	15	13	8	13	10	11	13	10	12	6	4	6	7	9	5	11	7	11	5	10	8	6	9	9	7	4	7	7	3	4	7	5	3	8	8	5	3	3	4	4	2	6	2	3	5	9	7	4	4	4	8	2	7	10	4	3	4	2	4	5	7	4	3	2	7	5	2	2	4	5	6	3	5	3	4	2	4	4	7	5	4	5	5	4	3	5	2	6	2	6	5	4	5	2	2	3	2	6	0	2	1	7	4	2	4	1	4	3	1	4	4	4	3	4	3	3	6	3	1	4	7	4	1	2	0	1	2	3	1	1	2	4	3	6	2	1	2	0	3	1	6	2	3	2	4	2	3	3	2	2	6	6	1	6	3	2	2	0	3	1	3	1	4	3	2	2	3	5	1	2	6	1	3	4	3	3	2	5	1	2	1	2	0	0	1	4	3	2	1	1	2	2	6	3	1	4	0	0	3	3	5	5	4	1	2	2	3	2	3	2	1	2	2	2	3	0	1	2	0	2	1	3	1	5	5	2	1	1	1	1	3	1	2	1	3	2	3	3	0	2	1	1	3	5	1	4	2	2	6	0	0	1	0	2	1	1	1	0	3	1	0	4	2	1	1	0	2	0	1	0	3	0	0	0	1	1	0	2	1	2	0	3	2	4	1	3	0	1	1	5	1	2	1	3	1	2	1	3	1	0	1	2	1	2	0	3	3	2	2	0	0	1	1	0	1	0	2	0	0	2	0	1	2	3	3	0	4	1	0	1	2	2	0	0	0	1	3	2	1	2	0	3	0	0	1	0	0	2	1	0	1	2	1	0	1	3	0	1	1	1	1	3	2	1	0	0	1	1	1	0	1	0	0	1	1	0	1	2	2	0	0	1	1	1	2	3	0	0	1	0	2	2	2	2	1	1	1	1	2	2	2	1	1	2	0	1	1	1	0	0	1	1	0	1	1	0	1	2	0	0	0	0	2	0	3	0	4	1	2	0	2	2	1	2	0	1	1	0	1	0	1	1	2	1	2	0	0	5	0	0	1	0	1	0	2	0	2	1	1	1	1	1	2	3	1	1	0	0	1	1	0	0	1	1	2	0	0	2	1	1	0	0	1	0	0	0	2	1	2	1	2	1	1	0	0	1	0	2	3	1	0	0	1	0	0	1	1	1	1	4	2	0	1	2	0	1	0	0	2	1	0	2	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	1	1	0	2	2	0	0	0	2	1	1	3	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	3	0	0	1	0	1	0	0	0	3	0	1	1	3	0	2	0	1	1	2	0	0	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	3	2	1	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	3	0	2	0	0	0	2	0	0	2	0	1	0	2	0	1	0	0	0	0	1	2	1	0	0	0	3	2	0	1	1	2	1	0	1	2	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	1	1	0	3	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	2	2	1	0	0	0	1	1	1	1	0	0	1	0	3	0	1	0	2	2	2	0	0	1	0	0	1	0	1	1	1	0	2	2	0	0	1	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	2	0	1	0	0	0	2	0	2	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	3	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	2	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	2	1	1	1	0	2	0	0	0	0
