345	0	2700	9087	344	0	79	498	962	1103	940	889	704	577	354	259	189	167	165	159	128	146	121	137	111	108	98	96	92	108	144	183	237	250	256	220	223	225	155	131	97	70	69	46	51	38	51	44	36	36	33	36	29	37	36	30	22	28	24	22	22	30	26	32	23	31	29	24	27	19	22	18	16	16	20	18	16	17	17	15	18	17	13	12	8	12	13	13	13	11	14	12	12	14	14	10	11	12	11	10	13	7	6	9	13	10	7	11	9	4	7	7	13	13	3	8	9	7	8	4	5	11	3	10	5	10	6	7	9	5	11	6	6	12	3	10	6	7	6	9	6	5	13	3	4	4	5	4	5	9	4	9	2	0	8	4	3	7	3	11	4	6	7	2	10	3	5	7	9	0	2	3	5	4	5	3	6	3	8	6	5	4	1	8	3	6	8	3	7	3	6	2	3	5	3	4	2	6	3	7	3	6	5	4	7	3	5	5	4	8	2	5	0	3	6	5	7	6	5	7	4	1	4	5	4	6	2	4	4	4	4	2	4	1	4	3	5	2	1	2	1	1	5	1	1	4	1	2	1	3	1	3	2	2	4	1	3	5	5	2	5	8	2	5	2	2	1	4	3	3	1	2	4	7	4	4	0	1	3	1	4	5	1	3	3	1	2	2	4	4	2	1	5	2	2	0	3	5	2	4	4	1	3	1	1	5	3	2	5	3	0	2	2	5	1	2	3	4	1	1	3	0	2	2	2	3	0	3	1	3	1	3	3	2	2	2	3	0	5	4	1	3	1	3	1	1	2	2	2	1	2	1	2	0	6	3	4	3	1	0	3	3	1	1	4	2	1	3	1	3	3	2	3	3	1	1	2	1	3	4	2	2	2	3	2	0	3	1	3	1	1	0	1	3	2	0	3	2	0	1	2	3	6	1	1	2	3	6	3	1	1	1	0	1	1	2	3	3	1	0	1	3	1	1	1	2	3	2	2	1	6	0	4	0	2	3	0	1	2	1	2	3	4	2	1	2	2	1	2	1	5	1	1	1	1	0	3	3	3	0	0	0	0	3	2	3	3	3	0	2	2	1	1	1	1	1	1	1	1	0	2	1	1	3	0	0	3	2	2	2	0	2	0	1	1	1	2	0	0	1	0	3	0	1	2	2	0	2	1	0	1	3	2	1	2	0	3	2	0	0	2	2	4	1	1	0	2	1	1	3	0	2	2	1	0	1	1	1	3	2	0	0	1	0	2	2	0	0	4	0	3	0	0	2	0	0	2	2	1	1	1	1	3	0	0	0	0	3	1	0	0	1	1	2	3	0	2	0	4	0	1	0	0	1	2	2	1	1	2	0	1	0	3	1	0	0	1	1	1	0	3	0	2	1	1	3	0	1	1	4	0	1	1	3	1	0	2	1	1	1	1	0	1	2	1	1	0	3	3	0	0	2	4	1	0	2	0	2	2	1	0	2	1	1	1	1	3	1	0	0	2	0	3	1	3	1	2	1	3	0	0	3	1	1	0	0	0	0	1	3	0	0	1	1	1	1	2	2	5	1	1	2	1	1	2	0	0	0	1	1	3	0	0	1	1	0	1	1	0	2	1	0	0	0	1	1	1	0	0	2	0	1	0	0	0	2	2	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	3	3	3	1	1	2	0	0	0	0	1	0	1	0	1	1	1	2	0	0	1	3	2	0	0	2	1	1	1	0	0	0	2	0	1	0	0	1	0	1	2	0	1	0	0	1	0	2	1	1	1	1	2	0	1	0	3	2	2	2	1	1	1	0	1	0	2	2	0	2	3	0	1	1	0	0	2	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	2	0	0	0	3	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	2	1	0	1	0	1	1	0	1	1	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	2	1	0	2	1	1	1	0	2	2	2	0	2	1	0	1	1	0	0	0	2	3	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	1	2	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	0	1	1	0	0	2	4	0	1	1	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	3	0	0	1	0	2	0	2	0	0	0	0	0
345	1	1900	9210	360	0	69	489	535	561	396	372	264	234	183	147	121	92	101	105	81	72	67	76	58	52	51	51	43	47	55	72	75	87	66	64	63	60	53	32	31	32	24	31	21	23	24	21	15	21	17	14	15	21	14	14	12	12	12	10	12	12	10	5	12	9	8	6	6	6	7	3	9	2	8	3	9	12	6	8	7	5	9	6	10	8	9	11	2	6	5	4	4	6	3	5	5	6	6	4	10	4	4	5	6	6	5	6	4	7	1	5	8	1	3	2	3	1	2	2	1	4	7	6	3	6	5	6	4	3	6	3	3	5	5	2	3	3	1	2	0	3	3	3	1	5	2	2	2	4	2	3	5	0	2	2	0	3	5	2	1	2	3	2	3	1	3	1	2	2	1	4	2	0	2	1	2	2	3	1	1	2	6	2	2	3	6	2	0	2	4	6	2	1	1	3	2	0	2	2	2	1	1	2	2	0	0	1	4	1	0	3	1	3	3	1	0	3	1	1	1	1	1	0	1	2	4	1	0	0	1	2	1	5	1	1	1	3	0	2	8	3	2	5	1	0	2	2	1	1	3	2	1	1	1	1	2	2	3	1	0	1	1	1	0	0	1	2	1	3	3	2	1	0	0	1	0	1	0	1	0	1	1	4	1	0	0	1	0	0	2	3	0	2	0	1	0	0	0	0	3	1	2	2	2	1	2	0	1	2	3	1	2	2	1	0	1	1	3	0	3	1	1	0	2	2	1	1	1	1	1	2	0	1	1	2	2	0	2	0	1	0	3	1	2	1	0	0	1	0	1	1	1	0	1	2	2	0	1	0	0	1	0	2	1	2	1	1	3	0	0	1	1	0	2	0	1	2	1	0	0	4	0	2	1	0	2	2	0	1	0	2	0	0	0	2	0	0	1	0	0	2	2	0	0	1	1	0	2	0	0	0	2	1	0	1	2	0	1	1	0	0	1	1	0	2	0	3	0	0	2	1	0	1	1	1	1	3	1	2	1	0	1	2	0	0	0	3	0	1	0	1	0	0	0	0	0	0	1	1	2	2	1	1	2	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	1	3	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	1	2	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	1	1	1	2	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	2	1	1	0	1	0	1	0	1	1	3	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	2	1	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	2	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	4	3	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	1	1	0	0	3	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	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	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	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	2	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	9333	348	0	88	612	825	697	534	418	273	246	176	161	162	147	130	130	129	88	87	98	76	83	68	60	75	67	71	83	88	117	106	94	115	110	72	58	51	42	39	31	27	30	30	20	19	25	24	20	15	20	20	17	17	16	18	17	12	12	10	21	15	11	23	16	10	13	6	12	16	8	9	11	10	13	5	9	6	13	8	5	8	4	17	10	9	7	4	7	7	14	8	4	4	7	8	5	3	4	10	6	4	10	5	11	7	6	9	8	6	7	8	6	2	4	2	4	2	4	4	3	2	9	6	9	6	4	6	7	2	3	4	3	2	4	6	2	2	2	1	6	1	2	4	3	4	5	5	4	6	2	5	5	4	6	3	2	2	5	4	3	1	3	4	4	3	2	0	1	4	3	2	5	1	1	4	4	5	5	7	1	4	3	3	1	2	0	1	4	2	4	2	2	5	5	4	2	2	6	5	0	2	2	1	3	2	1	3	4	0	3	3	0	4	3	2	2	2	3	1	1	1	0	2	3	0	3	1	1	1	4	1	2	1	2	1	4	1	3	2	1	0	2	2	3	4	0	1	2	2	2	4	6	1	1	2	0	1	1	0	1	3	2	2	2	2	4	4	3	1	3	0	0	3	0	1	1	0	4	4	1	0	0	0	1	2	4	3	1	0	2	1	3	1	2	2	1	4	0	5	2	1	0	1	1	1	2	2	0	4	0	2	0	3	0	2	1	2	2	2	0	1	1	0	2	4	3	1	0	3	0	2	2	1	1	1	3	0	1	2	2	3	2	2	2	1	2	1	0	1	3	2	2	1	1	2	1	1	1	1	1	1	0	1	0	0	0	1	1	2	2	0	0	1	1	2	2	1	3	0	2	1	0	1	2	1	1	0	2	1	2	2	0	2	2	1	2	0	0	1	1	1	2	2	0	2	1	1	0	0	1	1	1	1	1	2	1	0	1	1	0	0	3	3	0	2	0	2	0	1	0	1	0	2	1	0	1	1	0	2	1	2	1	1	1	2	1	0	1	0	1	3	0	0	2	2	1	0	0	0	2	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	1	0	1	1	2	1	1	1	0	0	2	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	3	1	0	0	2	1	0	0	0	1	0	1	0	1	2	0	0	2	2	2	0	1	1	2	0	0	2	0	1	0	1	0	0	0	1	2	2	1	0	0	2	0	0	0	0	1	0	1	1	2	1	0	0	2	2	0	1	0	2	0	0	1	2	1	1	3	1	0	0	1	1	1	0	2	0	3	0	1	0	0	2	1	1	1	0	1	0	0	1	2	1	0	0	0	1	1	1	3	0	0	2	1	0	1	1	0	0	0	1	1	1	2	1	0	0	0	0	0	3	0	0	0	0	1	0	0	3	1	0	0	1	1	1	1	1	1	1	0	2	0	2	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	2	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	1	0	1	1	0	1	1	0	2	0	0	2	1	2	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1	2	1	1	1	1	1	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	2	3	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	3	1	0	1	1	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	0	0	2	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	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0
345	3	3500	9456	356	0	120	709	839	924	629	483	335	305	185	172	161	158	139	135	123	122	105	100	110	86	81	80	56	82	100	113	170	179	197	184	135	149	99	81	58	69	51	46	37	27	32	23	30	28	18	25	21	26	25	28	21	17	25	22	16	22	17	13	12	18	18	16	14	15	11	14	15	10	7	16	7	10	5	7	14	10	11	11	10	8	9	13	10	8	8	7	10	10	5	11	10	10	9	8	5	9	13	10	5	7	7	9	9	10	9	8	6	9	9	6	1	5	8	7	2	8	8	5	6	5	4	7	4	2	4	2	4	12	8	3	3	5	4	5	4	2	4	4	3	4	1	5	4	6	5	3	4	3	3	2	4	3	3	3	3	8	2	4	8	3	3	4	4	2	3	1	5	7	3	3	1	2	6	6	3	2	2	5	5	2	6	4	1	3	4	8	3	3	4	4	2	6	3	1	1	3	2	2	4	4	4	1	6	5	5	1	1	4	2	4	4	3	2	5	4	2	1	2	3	2	1	1	8	4	2	1	7	4	7	1	4	3	2	3	4	5	2	1	3	0	1	1	1	4	1	3	1	5	3	2	0	1	1	2	1	9	3	1	1	0	1	3	2	3	0	0	5	4	1	1	1	0	0	1	2	3	2	1	1	2	1	3	2	1	4	2	1	1	1	3	3	6	1	0	1	2	1	3	1	2	2	3	3	2	0	2	1	2	2	1	2	2	4	1	0	3	2	1	0	1	0	1	4	0	3	2	2	1	3	1	1	3	2	0	2	1	3	1	2	3	0	2	1	1	1	1	1	2	1	1	4	0	0	1	2	1	0	1	0	1	0	1	3	1	1	1	2	2	1	0	1	2	4	1	3	3	3	2	3	0	0	1	6	0	1	0	0	3	2	0	2	2	0	0	1	4	1	3	3	0	0	3	0	2	2	0	1	2	1	0	4	2	0	1	1	2	0	1	1	1	1	1	1	1	2	1	1	1	1	2	2	0	1	4	1	2	0	1	0	0	2	0	1	1	0	2	1	5	3	2	1	1	1	2	1	2	2	1	0	0	1	0	3	1	3	0	1	0	0	1	1	1	2	4	0	1	0	2	0	2	0	2	0	1	2	1	2	2	2	0	1	0	1	0	0	0	1	2	0	0	1	0	0	2	1	2	0	1	0	0	0	0	1	5	0	3	1	0	0	1	2	5	1	2	0	1	2	3	1	2	1	2	0	0	3	4	0	0	1	3	0	1	2	3	1	1	0	1	0	0	2	1	1	0	2	1	3	3	1	0	0	1	1	0	0	0	2	4	0	1	0	1	2	1	1	0	0	0	1	0	0	0	1	2	2	1	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	2	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	2	0	0	0	0	2	1	1	0	2	1	0	2	0	0	1	2	0	1	1	0	1	1	1	0	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	1	1	2	0	1	0	2	0	0	1	0	1	1	0	0	1	1	1	0	2	0	0	0	1	2	0	1	0	1	1	0	1	3	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	1	0	2	1	2	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	1	0	2	2	3	1	0	2	0	1	2	0	2	0	0	2	1	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	1	1	0	3	0	0	1	0	1	1	0	0	2	1	1	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	1	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	3	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	2	0	1	4	1	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	3	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	1	1	1	0
345	0	2700	9580	348	0	93	608	879	1067	839	573	400	305	240	210	208	190	158	167	182	182	150	145	127	130	100	104	109	143	165	218	244	277	296	274	169	166	115	94	77	76	57	48	52	52	48	41	39	32	35	34	34	28	29	26	26	39	27	24	32	21	18	17	32	24	21	18	20	28	17	31	21	17	15	19	16	26	15	24	16	28	11	18	15	16	8	19	6	13	10	12	12	10	5	8	11	13	8	8	7	11	9	9	6	13	6	9	16	7	7	13	11	8	7	8	5	8	15	3	2	10	9	7	9	10	7	12	8	8	14	5	5	8	5	7	8	10	5	8	11	6	3	8	7	9	5	10	8	8	8	3	8	5	2	4	2	3	8	11	7	3	4	3	2	6	3	3	3	8	7	7	4	4	4	5	7	3	3	4	3	4	5	4	4	8	6	3	2	2	3	3	9	1	5	6	4	1	6	4	4	7	7	3	2	9	10	7	2	4	6	0	4	5	2	5	1	2	4	7	2	6	3	5	4	3	1	5	1	2	6	4	6	5	3	4	2	3	2	6	5	4	0	5	3	2	4	5	4	2	6	5	1	4	2	6	4	2	6	2	2	1	0	0	3	2	2	4	6	1	4	3	5	3	2	3	3	2	1	5	2	2	4	1	1	5	1	3	3	2	5	3	4	2	1	2	2	5	5	2	4	1	1	1	0	2	5	4	5	1	3	4	4	2	3	4	3	2	3	2	2	4	1	4	3	2	5	1	1	3	2	2	0	2	1	3	0	4	2	2	3	0	5	2	1	4	1	3	2	2	1	3	1	2	1	2	2	1	3	2	2	1	3	0	1	2	0	0	1	3	2	3	2	2	3	1	3	5	6	3	2	1	1	0	2	0	3	1	1	1	2	4	2	3	4	2	2	1	1	1	4	1	3	0	2	2	2	1	2	2	0	3	0	2	0	1	2	2	4	0	0	2	1	1	2	0	2	2	1	1	3	1	3	0	1	2	1	3	0	2	1	1	3	1	2	2	1	1	0	1	1	1	2	2	1	0	1	3	1	1	2	1	1	4	2	1	2	1	2	3	0	2	2	4	0	2	4	0	1	1	3	0	1	2	1	5	0	1	3	1	2	1	0	1	1	0	2	0	1	3	0	2	0	3	1	1	0	3	1	1	0	0	0	1	2	1	3	1	2	1	0	0	1	2	2	1	3	1	2	2	2	0	1	2	1	1	2	4	2	0	2	0	0	2	0	3	2	3	1	1	1	1	2	1	1	1	0	1	3	0	1	1	1	1	2	3	2	0	0	3	0	5	2	1	1	1	1	3	0	1	1	4	0	0	0	2	0	0	2	1	2	2	2	1	1	1	1	1	0	2	1	1	2	2	1	1	0	2	0	1	3	1	1	1	1	0	0	4	0	3	0	0	1	2	1	0	2	0	0	1	1	2	3	2	0	1	1	0	0	1	2	1	1	1	2	0	2	1	0	2	2	2	0	0	0	3	1	1	3	4	1	2	2	2	0	1	2	1	1	0	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	2	2	1	2	0	0	0	0	0	0	3	2	1	0	0	2	2	1	2	3	0	0	2	1	2	1	2	1	2	3	0	0	0	2	2	0	1	0	1	1	2	2	0	1	3	2	2	2	3	1	1	2	0	3	0	1	1	0	0	0	0	0	2	0	1	1	2	1	1	1	3	1	1	0	2	0	1	2	1	4	1	0	1	1	0	1	2	0	0	1	0	1	1	2	2	1	1	1	0	0	0	1	2	0	0	1	0	0	4	1	1	2	0	0	1	2	0	1	2	0	2	3	0	1	2	1	1	0	1	0	1	1	1	2	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	2	1	3	1	1	1	1	1	1	2	0	0	0	2	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	1	0	1	2	2	0	0	0	1	0	1	0	0	2	0	4	0	0	0	0	2	0	2	0	0	0	1	0	2	0	0	1	2	2	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	1	2	1	0	1	0	4	4	0	1	2	0	0	0	1	1	1	0	1	0	2	2	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	1	0	0	2	1	1	1	0	2	2	0	0	1	1	0	0	1	0	2	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0
345	1	1900	9703	353	0	77	481	510	363	306	337	225	196	155	163	105	105	101	103	103	92	79	83	65	74	65	56	55	52	53	49	91	67	79	70	55	67	50	50	41	34	22	31	24	24	17	20	16	17	16	18	14	17	13	16	15	11	8	15	7	13	8	7	9	14	6	14	10	11	5	7	13	12	7	5	4	7	17	7	3	5	3	7	11	3	7	8	8	10	5	4	7	5	3	2	3	7	5	4	3	1	6	3	2	4	3	2	3	2	3	7	3	4	1	7	6	4	4	5	6	5	1	2	0	1	2	0	2	7	4	2	4	5	4	6	3	5	2	2	2	1	5	2	4	3	1	2	4	3	4	2	4	1	2	2	3	2	2	2	2	1	1	0	2	0	3	2	1	1	3	1	2	2	1	4	1	0	2	1	2	1	1	3	1	1	2	1	2	0	1	2	0	1	2	2	0	2	0	3	1	1	3	2	1	1	2	1	0	6	1	0	0	1	4	1	0	2	1	1	1	3	2	1	0	1	0	0	3	1	1	2	2	2	2	5	5	3	4	1	2	4	0	3	2	0	2	1	1	2	1	0	1	0	2	3	2	3	1	3	0	3	2	1	0	1	1	5	2	1	1	0	1	1	0	1	1	1	2	0	1	0	1	5	1	2	2	3	0	2	2	1	1	0	1	1	1	0	0	2	1	1	1	0	2	2	0	2	0	3	0	2	0	2	0	1	0	2	0	1	2	0	0	2	1	1	0	2	1	0	1	0	1	1	1	1	1	1	1	1	2	1	0	2	0	1	0	1	1	1	1	2	1	2	1	0	1	0	0	2	1	1	0	3	1	1	0	0	0	1	1	0	1	5	0	0	1	0	0	2	1	1	1	0	0	1	0	0	0	3	0	1	1	1	0	1	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	3	0	1	1	0	2	0	1	1	1	1	3	0	1	0	0	0	0	0	2	0	0	1	1	0	3	1	0	2	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	2	0	0	1	0	2	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	3	0	2	1	1	1	0	1	1	0	2	1	0	0	1	0	1	2	0	0	0	1	0	1	1	1	1	1	0	0	2	2	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	0	0	3	1	0	0	1	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	2	0	0	2	2	0	1	0	1	0	0	0	0	0	0	3	0	0	0	1	1	1	2	1	0	1	1	1	1	1	1	1	0	0	0	0	1	0	4	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	2	1	2	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	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	1	0	0	0	0	0
345	2	2100	9826	349	0	101	669	865	707	511	420	275	263	197	190	137	143	123	133	95	102	98	97	91	54	61	55	56	59	75	74	122	120	126	127	99	70	77	62	51	47	41	38	30	17	24	28	19	22	26	14	21	22	14	17	13	13	15	21	23	12	24	9	20	9	10	14	5	10	11	10	9	9	10	6	6	14	6	13	10	6	7	8	11	7	8	8	6	9	7	5	7	4	4	8	4	5	4	5	5	8	6	6	3	4	6	7	4	4	6	4	2	7	5	5	5	2	6	3	4	6	6	5	5	6	8	6	6	3	4	5	4	1	4	4	4	5	4	2	2	6	5	5	3	4	2	5	4	2	2	6	2	3	1	4	3	4	1	3	1	3	2	1	1	1	2	3	3	5	3	2	1	2	4	4	2	6	4	1	4	0	4	2	1	6	3	2	5	2	0	2	2	5	1	2	3	2	3	2	4	0	2	1	3	6	1	3	3	1	2	2	0	4	3	1	0	3	5	1	1	1	2	3	5	3	1	5	2	3	0	1	2	2	0	5	2	4	0	0	1	1	1	1	4	2	2	1	3	1	3	2	1	2	1	2	2	2	0	1	0	3	2	2	2	3	1	3	3	3	0	2	4	2	1	1	3	3	5	3	1	2	3	4	1	1	4	1	1	5	4	3	0	1	1	5	2	0	3	1	1	1	2	0	1	0	1	1	1	2	0	1	0	1	0	2	3	2	0	2	4	1	4	1	2	0	0	1	1	2	0	4	1	1	1	3	1	4	1	0	1	1	1	1	1	2	0	0	1	0	0	2	1	0	1	5	1	4	0	1	0	0	2	2	0	0	2	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	3	1	2	1	3	3	4	4	0	1	3	1	2	0	1	2	2	0	3	0	1	1	3	0	2	2	2	0	1	0	2	0	1	1	1	1	2	2	2	1	1	1	0	0	2	0	1	1	1	0	0	3	1	1	1	1	1	0	1	1	0	2	2	0	2	3	1	2	0	0	0	0	1	2	2	0	0	0	0	1	2	0	2	2	0	0	0	2	1	1	0	1	0	1	0	0	3	0	0	2	1	0	0	0	1	0	1	0	1	0	4	2	1	0	0	1	1	2	2	0	0	1	1	0	0	0	3	1	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	2	0	4	0	1	0	0	0	2	1	1	2	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	0	2	2	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	2	0	0	1	1	2	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	0	2	1	0	2	0	1	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	2	0	0	1	0	1	0	1	0	0	0	1	0	2	1	1	1	0	0	0	2	2	0	1	0	2	1	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	2	1	1	0	0	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	0	1	1	0	2	2	1	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	2	0	1	1	1	1	0	0	1	1	2	0	1	2	1	0	0	1	1	0	1	1	1	1	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	3	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	2	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	3	3500	9949	350	0	56	723	983	1025	893	623	353	268	230	204	145	207	172	143	130	146	135	120	93	87	83	83	74	78	86	102	166	236	210	177	109	122	91	90	75	74	57	58	41	34	40	25	42	32	27	27	14	24	19	28	14	24	17	31	24	17	14	14	15	15	15	15	17	15	15	12	16	14	13	11	10	16	2	8	9	6	8	12	9	9	6	6	7	10	9	11	7	4	8	6	6	5	10	5	6	4	6	11	8	5	12	10	8	8	4	4	5	4	7	3	5	10	8	5	5	4	2	5	4	7	2	7	8	6	8	5	6	6	6	4	4	3	5	5	5	3	7	6	5	3	8	2	1	4	5	4	3	7	1	2	6	1	3	6	1	3	3	5	2	8	3	2	4	3	1	1	3	5	3	1	0	5	5	4	1	2	6	6	2	3	2	1	1	3	3	5	3	5	1	2	1	3	4	4	1	6	2	8	2	4	3	5	2	8	3	3	0	1	1	3	0	5	3	2	1	2	1	0	2	0	3	1	4	5	3	1	4	3	0	2	1	2	1	1	3	4	2	0	1	2	0	0	2	2	1	0	2	4	1	2	1	2	1	4	1	4	0	3	2	0	4	0	4	3	9	1	1	2	0	1	2	1	3	3	0	1	1	4	3	1	0	2	0	1	1	1	2	5	4	0	3	1	0	0	1	2	2	3	0	1	1	1	2	1	2	0	2	4	1	2	2	0	0	0	2	4	1	3	2	0	2	1	2	3	1	4	2	1	0	1	1	1	2	2	0	4	0	3	0	0	0	2	4	2	4	1	0	1	3	2	2	1	2	2	2	2	3	0	0	1	1	1	1	1	2	1	2	0	2	1	1	0	1	5	0	1	2	1	3	3	0	2	2	0	1	2	2	1	3	0	2	3	1	0	1	1	4	1	0	0	1	1	3	2	1	1	1	0	1	0	2	0	4	1	2	0	1	1	2	1	1	1	0	1	3	0	0	0	2	1	2	2	1	1	0	1	2	2	2	1	1	2	2	1	2	4	0	0	1	2	1	0	2	3	1	0	3	0	1	3	0	0	2	4	3	0	2	0	2	1	2	0	0	0	0	2	1	1	0	2	0	1	1	1	2	1	0	0	0	1	0	1	1	1	1	1	1	1	0	3	0	0	2	1	1	0	2	2	1	0	0	1	0	1	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	1	1	1	2	2	1	0	1	0	0	3	1	1	0	0	0	1	0	1	0	2	1	3	1	0	0	0	0	1	0	2	1	4	0	1	4	0	0	3	1	1	1	0	5	1	1	1	1	0	0	0	2	1	2	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	0	1	2	0	0	0	0	2	0	3	1	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	3	0	1	1	0	1	0	1	1	0	1	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	0	1	1	0	2	2	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	3	3	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	4	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	2	1	4	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	4	0	0	0	1	0	0	1	0	1	0	1	0	0	2	2	0	1	0	0	0	0	1	2	0	0	1	0	1	0	1	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	3	2	0	0	0	1	0	1	0	0	0	3	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0
345	0	2700	10073	346	0	46	784	1115	1115	925	604	512	347	340	252	273	250	198	162	187	167	134	163	116	136	102	96	104	106	138	250	323	359	300	217	141	144	141	130	88	90	81	75	58	40	44	51	48	34	43	36	38	28	34	23	25	27	30	25	22	24	21	25	25	19	13	23	19	20	21	12	26	19	18	18	25	15	22	16	11	20	17	14	11	12	12	15	13	10	19	11	14	6	12	5	6	10	7	16	10	10	10	11	11	9	12	8	12	10	8	2	7	5	5	9	4	6	6	10	10	14	5	8	11	10	8	6	7	8	7	6	11	7	5	11	7	10	4	4	8	6	8	10	4	8	7	8	7	6	6	5	9	8	2	3	3	7	4	5	7	5	7	7	5	3	4	4	4	6	5	2	3	6	4	2	4	3	2	3	5	5	1	8	1	6	6	10	0	2	4	3	8	3	2	2	4	6	6	5	2	9	4	6	2	3	4	2	3	6	3	6	4	4	4	3	5	2	6	3	4	5	4	4	3	1	2	4	3	4	1	6	3	3	4	1	0	4	4	4	4	3	5	4	3	7	0	2	4	4	3	1	1	2	4	0	2	1	4	2	5	0	7	2	5	2	1	3	2	2	0	6	3	4	1	7	6	4	1	1	2	1	2	1	3	4	2	1	1	4	4	4	1	2	2	1	4	1	3	3	4	3	1	4	0	2	2	2	1	2	4	2	6	4	4	0	2	4	0	3	1	2	1	2	2	0	2	4	2	4	1	2	3	3	3	0	3	4	2	0	0	1	2	5	1	4	3	6	2	3	0	1	2	3	0	1	2	2	2	4	4	0	1	0	1	0	3	1	3	2	1	3	4	0	3	1	0	3	1	1	4	2	0	0	0	0	1	2	1	2	1	2	2	3	2	3	3	2	1	5	1	0	1	0	2	1	2	2	3	1	2	2	3	3	2	3	1	0	2	2	1	0	1	1	3	2	3	2	0	5	0	0	1	1	0	2	1	1	1	2	1	2	2	2	1	2	4	2	2	2	1	3	1	2	2	4	4	2	2	2	0	2	3	0	0	1	2	0	0	2	3	4	0	1	2	0	3	0	1	1	3	1	1	1	1	0	1	3	1	3	3	2	3	2	4	2	0	0	0	1	2	0	5	1	0	0	3	2	3	2	1	2	1	1	2	0	2	0	2	0	2	1	0	2	3	1	0	1	1	3	2	0	2	2	3	2	0	1	1	0	1	2	0	2	0	1	3	1	2	1	1	1	0	0	0	2	2	1	1	1	2	0	1	3	1	1	1	0	1	1	1	0	1	2	3	0	0	0	1	1	2	0	3	0	2	1	0	2	1	4	2	2	0	2	1	0	2	1	2	0	1	1	1	0	2	1	0	0	0	1	1	1	0	0	1	0	0	2	1	1	1	0	1	1	1	1	1	1	0	2	2	0	1	3	1	1	1	0	1	3	1	3	2	2	1	0	0	1	0	2	2	1	0	1	1	1	1	0	1	1	1	0	2	2	1	3	1	1	3	0	2	2	2	2	2	0	0	1	0	0	0	3	3	0	1	2	0	0	1	3	0	1	0	4	2	1	0	0	3	1	1	1	1	1	1	1	1	0	1	1	2	1	1	1	1	1	2	1	1	1	0	1	1	0	3	0	1	1	0	1	0	4	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	1	1	0	0	0	0	3	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	3	1	3	1	0	1	0	1	0	0	1	0	0	2	0	3	0	2	2	0	1	1	2	1	1	0	0	1	0	0	0	1	0	0	0	0	2	1	2	1	2	0	1	2	0	3	1	0	1	0	0	1	2	0	3	6	0	1	1	0	0	0	2	0	0	2	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	3	0	1	1	0	1	0	0	1	0	1	0	0	1	2	0	0	1	2	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	3	1	1	0	2	0	1	0	1	0	0	0	2	1	1	0	1	0	1	1	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	2	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0
345	1	1900	10196	356	0	103	548	632	506	421	339	238	218	201	155	132	119	120	105	101	114	99	59	65	53	56	55	52	57	40	88	89	89	87	69	47	51	40	47	33	34	28	25	28	23	19	18	10	22	17	23	14	9	13	12	17	16	10	15	7	11	7	11	13	12	15	11	10	12	2	15	6	9	9	5	12	8	7	4	6	6	2	7	3	5	5	8	3	2	5	5	4	1	4	2	3	6	9	4	3	4	5	5	6	3	3	4	5	4	5	4	3	3	6	2	6	4	3	6	4	4	6	2	3	2	5	7	1	2	3	3	1	5	1	4	2	3	1	3	3	5	0	4	2	3	5	1	3	5	3	3	3	0	1	2	1	1	1	5	1	6	3	2	2	3	5	2	2	1	3	2	5	3	3	3	0	2	2	4	2	1	1	0	2	3	4	2	3	0	2	0	2	0	1	0	1	2	1	2	0	1	0	3	2	2	1	4	4	3	3	4	1	2	2	1	3	0	3	0	0	2	2	2	1	2	2	1	0	3	0	1	1	1	3	0	0	1	2	1	0	1	0	0	0	2	2	3	4	1	1	2	2	2	2	3	0	0	0	0	2	3	2	1	1	6	4	3	0	3	1	2	0	1	3	0	6	0	2	0	1	2	2	2	0	2	1	4	3	0	2	1	1	1	1	0	1	2	1	0	2	1	0	2	3	3	0	1	2	1	1	0	0	0	1	0	2	0	0	1	2	1	3	0	0	0	1	2	1	0	0	1	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	3	0	2	2	2	1	0	0	1	0	1	2	1	1	2	1	0	0	1	0	0	1	1	0	1	0	0	1	1	3	2	2	1	2	0	2	0	0	1	1	3	0	3	0	2	1	0	1	0	1	2	0	1	0	1	0	1	0	0	3	0	1	1	0	1	1	0	1	1	1	1	0	2	2	0	0	1	0	1	0	2	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	1	1	1	2	1	1	2	1	0	1	1	1	0	0	0	1	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	2	3	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	3	0	0	0	3	1	1	0	0	1	0	1	0	0	1	1	1	2	0	0	0	0	0	2	1	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	1	0	2	3	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	3	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0
345	2	2100	10319	359	0	143	741	853	689	526	391	290	270	223	238	221	272	195	158	152	115	82	83	83	80	80	74	73	89	112	114	146	126	105	107	87	61	67	68	51	64	40	40	29	25	29	37	29	24	22	17	24	22	20	21	20	19	15	17	24	24	12	16	15	13	16	11	12	10	7	6	5	13	11	6	10	6	11	10	14	11	6	5	11	10	9	4	5	11	12	7	4	7	8	6	3	7	9	8	8	9	7	9	8	5	4	7	6	3	5	4	3	7	2	5	6	3	5	2	9	3	3	7	3	4	3	3	0	1	8	10	5	1	8	3	2	6	3	5	0	5	4	7	3	6	3	1	1	4	4	2	4	1	5	5	2	5	1	3	3	3	3	0	3	2	5	2	2	3	5	3	5	4	4	5	5	5	0	4	1	5	3	2	6	1	2	2	3	4	3	5	1	0	2	2	0	3	2	2	2	1	1	1	2	4	4	2	2	1	2	4	2	3	0	2	2	0	1	0	5	2	3	4	3	1	6	3	2	0	6	3	1	3	1	0	2	2	1	2	2	1	2	0	4	1	4	2	2	2	1	3	1	6	1	3	3	4	1	6	4	2	2	1	2	0	0	2	4	0	2	0	2	2	1	2	1	6	2	0	0	1	2	4	1	1	2	1	1	4	2	1	0	2	2	1	1	0	0	1	2	1	1	1	0	1	3	2	3	1	1	7	3	3	0	3	3	5	1	2	0	5	0	3	1	1	4	3	0	2	2	1	2	2	1	2	1	2	3	2	0	1	2	0	0	1	1	0	0	3	1	3	0	4	1	1	3	2	1	0	1	4	3	1	0	2	0	2	0	1	0	2	0	2	1	2	2	1	0	0	1	0	0	1	2	4	0	1	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	2	2	2	0	1	1	2	0	0	3	1	0	0	0	1	1	0	1	0	1	2	3	2	0	0	0	2	0	1	0	0	1	2	0	0	0	1	3	0	0	2	1	0	1	1	0	4	2	2	1	3	0	0	0	0	2	0	1	1	0	1	2	2	0	2	0	1	1	2	3	0	0	1	1	1	0	1	2	2	0	0	1	2	0	0	2	0	2	2	0	0	0	0	0	0	1	0	3	1	0	0	1	0	1	0	2	0	2	1	1	3	1	4	0	5	1	0	1	1	0	1	1	0	3	0	0	1	1	2	1	1	0	0	1	0	0	0	1	3	2	3	0	0	0	2	0	2	1	1	0	2	0	0	2	0	0	3	1	0	0	0	1	0	0	1	0	1	1	3	1	0	0	1	3	0	2	1	0	0	0	0	2	0	1	1	0	0	1	1	1	0	2	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	2	1	0	1	0	1	0	3	0	0	0	2	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	0	3	1	1	0	0	0	0	1	1	1	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	3	1	1	0	0	0	1	1	0	0	1	1	1	2	0	0	0	1	0	1	1	1	0	1	0	1	0	0	2	1	0	1	2	0	0	1	0	0	0	0	2	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	2	1	0	0	0	2	1	0	0	0	0	0	1	0	2	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2
345	3	3500	10442	350	0	199	757	923	873	870	826	604	463	456	320	258	235	210	137	142	132	98	100	100	94	69	67	93	146	196	258	271	251	175	117	111	95	75	70	67	46	39	47	39	31	35	36	27	25	31	24	25	16	16	23	26	27	14	13	17	31	17	17	11	12	11	13	12	11	14	9	10	11	12	15	13	10	5	9	6	16	9	9	11	11	13	12	10	7	7	8	6	12	12	7	10	9	8	6	9	4	7	10	7	9	7	7	4	9	5	9	6	8	9	10	6	2	3	5	5	7	9	7	10	2	6	7	6	2	7	4	6	5	5	2	4	6	4	3	4	7	3	8	6	5	4	8	4	3	7	5	3	7	6	1	0	4	6	6	1	4	6	3	2	8	1	4	6	3	3	2	6	5	6	3	7	5	0	10	3	2	3	4	1	2	3	2	3	1	2	2	1	2	2	1	3	2	4	1	2	4	3	1	2	5	2	8	3	4	2	1	3	3	1	5	2	7	0	1	2	1	1	3	2	1	2	2	0	1	4	1	4	2	0	0	3	1	1	3	3	0	1	1	3	0	4	0	6	0	3	6	3	5	4	1	2	1	0	3	2	1	2	1	3	4	2	0	1	1	2	1	3	2	0	0	1	1	0	2	5	1	2	1	2	2	1	1	4	1	0	2	0	0	2	1	1	1	1	2	0	1	2	2	1	4	1	1	1	1	2	4	1	1	4	0	1	2	0	3	1	1	3	1	2	2	2	1	3	2	2	0	0	1	2	1	1	2	2	0	0	1	2	1	0	0	1	2	1	1	3	3	3	0	1	0	1	1	1	1	1	1	1	2	1	1	3	2	0	1	4	2	1	0	1	1	1	0	1	0	1	3	1	1	0	2	1	1	0	0	1	1	3	1	2	4	1	2	0	1	1	1	0	0	2	2	0	2	1	2	0	1	0	2	3	1	0	0	3	0	1	2	2	2	1	0	1	2	4	2	3	1	1	1	0	1	1	2	1	1	2	1	1	1	3	1	2	2	0	1	2	2	0	1	0	2	1	1	0	2	2	0	1	0	0	1	0	1	0	1	1	1	1	2	1	0	2	2	3	2	2	1	2	0	1	2	0	1	2	0	0	1	1	1	3	0	3	0	1	4	1	1	4	1	0	0	1	0	1	0	0	4	1	0	2	0	1	0	2	1	0	0	1	0	0	1	0	1	4	1	1	1	1	2	1	1	0	1	1	0	1	0	1	0	1	0	1	1	1	2	0	0	0	3	0	0	1	1	1	0	0	0	1	0	2	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	2	0	0	2	2	1	2	0	0	1	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	2	3	1	0	0	1	0	2	0	0	2	1	1	0	1	2	0	0	1	0	0	1	0	1	4	0	0	1	0	1	1	0	0	2	2	0	1	0	0	0	1	1	0	0	1	1	1	1	1	2	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	2	0	1	0	1	0	1	1	0	0	1	0	2	1	1	1	0	0	1	0	0	1	2	2	1	1	3	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	1	3	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	2	0	1	1	2	1	0	0	1	1	1	0	1	1	2	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	0	1	0	1	2	1	0	1	1	4	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	2	0	0	1	0	0	1	2	0	0	1	0	2	0	0	0	0	0	2	0	2	0	1	0	1	1	0	0	2	0	0	2	0	0	2	0	0	0	0	0	1	1	1	2	0	2	0	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0
