345	0	2700	4727	349	0	25	189	201	276	253	318	263	224	217	192	171	164	156	152	128	117	98	121	95	94	81	110	87	87	110	79	78	89	83	72	63	66	63	55	45	67	48	54	46	42	43	44	58	44	32	37	36	23	22	30	25	28	25	27	19	30	15	17	17	24	18	16	27	16	23	12	11	17	24	15	15	8	16	10	18	18	15	10	12	21	21	9	10	15	10	14	10	15	16	10	18	9	14	11	19	11	11	9	10	4	5	12	6	6	11	8	6	8	5	10	3	12	12	9	3	6	6	12	6	8	12	3	9	6	6	10	4	9	7	7	7	11	8	7	4	5	3	9	6	8	4	5	8	4	2	3	7	2	6	3	4	5	3	1	0	3	4	3	5	5	11	0	9	4	7	3	3	5	2	2	5	7	10	2	5	5	3	2	3	5	5	0	2	4	1	3	3	5	2	2	2	0	5	2	3	1	3	2	2	0	4	3	3	3	3	1	2	6	2	3	3	0	3	2	4	4	6	1	3	5	2	2	3	5	3	2	4	2	2	0	2	4	4	5	4	2	1	3	3	4	6	1	0	3	2	2	1	6	1	1	0	2	1	0	2	5	5	1	2	1	6	1	2	2	4	3	1	2	1	3	3	2	5	5	3	4	2	2	3	1	2	2	1	1	1	1	1	3	1	5	1	3	2	1	2	2	2	1	2	6	2	2	2	3	1	0	4	3	1	1	0	1	4	2	2	3	1	1	1	2	1	1	1	0	1	0	0	1	3	3	1	1	2	1	2	1	1	1	2	0	0	2	4	3	0	0	1	1	3	2	1	3	0	1	0	0	0	2	3	1	1	2	2	0	3	2	1	3	2	4	0	1	1	2	1	3	0	0	1	1	3	2	1	1	1	0	4	2	2	1	0	0	1	0	0	2	0	1	0	2	2	2	0	0	1	0	2	2	3	1	0	0	0	3	1	1	2	2	2	2	1	3	1	1	1	3	4	1	1	3	3	1	1	1	2	3	3	5	1	1	1	2	1	0	0	1	1	1	0	0	0	0	1	2	1	0	2	1	0	0	2	0	7	2	1	3	0	2	2	1	2	1	1	2	1	1	1	1	2	1	0	0	0	2	0	3	0	5	2	1	0	0	0	1	1	3	1	0	2	0	2	0	0	1	0	0	2	1	0	4	0	2	0	1	1	1	1	3	2	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	3	0	1	0	0	1	3	0	1	1	0	1	0	0	0	1	1	2	0	1	0	2	2	1	2	1	0	0	1	1	2	2	0	1	2	2	0	0	2	0	0	1	0	0	1	2	2	0	1	0	2	0	0	1	1	2	2	1	1	5	0	1	1	1	0	2	2	0	0	1	2	1	1	1	1	0	0	2	0	2	2	1	3	1	0	0	0	1	0	0	2	2	1	0	1	1	1	1	1	0	2	0	0	1	0	1	2	0	2	0	1	3	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	2	2	1	1	0	1	0	1	0	0	1	0	0	3	0	1	0	1	1	1	1	2	2	0	0	1	2	0	1	1	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	2	3	0	1	0	1	2	1	0	0	1	0	0	1	1	0	0	1	0	1	3	1	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	3	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	1	4	1	1	0	0	0	1	1	1	0	0	1	0	3	0	0	2	1	1	0	2	1	0	0	0	2	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	3	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	2	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1
345	1	1900	4850	358	2	31	108	148	204	185	198	174	147	145	141	100	105	99	74	81	91	58	62	45	64	46	45	51	50	46	47	43	35	53	47	33	49	39	41	22	29	26	30	33	25	32	24	35	23	28	23	18	15	11	10	15	10	16	14	21	16	7	13	10	14	12	16	14	11	8	12	10	10	14	9	7	10	7	14	10	6	8	6	6	4	8	4	6	7	5	4	5	3	7	7	3	8	4	13	9	10	10	12	10	9	10	5	5	6	6	7	8	5	9	3	3	0	5	5	1	6	6	5	7	2	3	5	2	3	3	7	7	3	6	6	4	8	7	2	3	4	6	0	3	1	4	1	1	1	1	0	3	3	1	1	3	3	0	2	4	0	0	3	1	0	4	3	3	2	1	0	2	0	2	3	2	3	0	1	1	3	1	0	1	0	1	0	2	1	4	3	0	2	5	0	0	1	2	2	3	4	2	1	2	1	0	2	2	3	4	0	1	1	1	2	0	3	0	1	1	2	1	0	0	1	1	1	0	1	2	1	3	2	1	1	1	2	3	2	1	0	0	2	4	0	1	2	2	1	1	1	1	2	1	1	0	1	1	2	1	0	0	0	0	1	1	0	1	0	1	0	0	3	2	3	1	2	0	0	1	2	2	1	1	1	1	0	1	0	1	2	0	0	1	0	4	0	1	0	1	0	2	0	1	1	1	0	0	0	1	0	1	3	1	2	0	0	2	3	0	1	0	0	0	0	1	1	0	0	2	0	0	0	3	0	0	1	0	2	1	3	0	1	0	0	0	0	0	2	3	0	1	2	2	2	1	0	0	1	0	0	3	0	0	0	0	2	1	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	1	1	0	0	2	2	1	0	0	0	0	0	2	0	3	0	0	2	0	1	1	1	1	1	1	0	1	0	0	0	2	0	0	0	1	0	0	2	0	0	0	1	1	1	2	1	0	1	0	0	4	0	1	1	1	0	0	0	2	1	0	1	0	2	1	0	2	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	2	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	2	1	1	0	1	0	1	1	1	0	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1
345	2	2100	4973	352	1	39	162	164	263	231	227	197	200	148	139	116	103	110	106	94	99	80	61	66	70	58	66	67	59	59	66	63	51	50	52	43	52	54	52	38	44	38	38	42	31	22	35	26	30	33	28	23	22	18	18	23	12	18	13	9	11	14	22	7	8	13	21	19	15	14	14	15	10	8	9	19	10	15	10	2	16	9	12	12	4	11	14	15	10	6	8	7	10	10	15	13	9	9	2	10	4	5	1	9	9	7	8	1	9	13	11	2	7	6	10	6	4	5	4	4	5	5	10	3	2	8	9	8	4	7	5	5	1	1	2	7	6	1	8	3	3	5	4	3	3	6	2	2	5	3	1	2	4	2	2	4	3	5	4	5	5	2	4	1	5	1	3	3	2	5	3	7	2	5	4	6	5	1	3	3	1	4	0	4	4	0	2	1	2	0	3	2	0	2	2	5	1	2	0	1	3	3	3	1	1	1	3	3	6	0	1	0	4	1	1	3	4	3	1	5	1	0	0	2	1	1	0	3	2	3	1	1	4	3	2	1	2	3	2	1	2	2	1	2	1	1	2	2	3	3	3	1	2	2	2	0	1	1	1	0	1	0	3	0	3	0	2	3	1	1	2	1	0	1	0	1	1	2	1	1	0	2	1	1	2	0	0	1	4	1	2	2	2	1	1	0	2	0	1	0	2	1	4	0	1	3	2	2	2	0	2	3	2	1	0	1	0	0	1	2	1	0	1	2	0	2	0	2	2	1	1	1	1	1	0	1	0	2	1	1	0	0	2	1	4	0	0	0	2	0	1	0	4	1	0	0	2	5	1	1	0	0	1	2	0	3	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	2	0	1	1	0	2	0	1	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	5	0	2	1	1	0	0	1	1	0	0	1	0	1	0	2	1	0	2	1	1	2	1	1	2	0	2	0	1	0	2	0	0	1	1	0	0	0	0	0	2	1	1	0	2	0	2	2	1	1	2	1	0	0	2	0	0	2	0	0	0	0	2	0	1	1	3	2	2	1	0	1	0	1	1	0	0	1	0	0	0	1	1	2	0	1	0	2	0	1	1	1	4	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	2	0	0	2	0	2	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	3	1	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	2	0	0	2	1	0	2	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	1	0	3	2	2	0	0	0	0	0	0	0	0	0	1	1	0	2	1	2	0	1	1	0	2	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	2	1	0	2	1	0	2	0	1	0	1	2	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	3	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	3	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0
345	3	3500	5097	350	8	44	214	228	295	270	251	212	188	203	173	130	144	110	112	121	104	112	83	77	80	75	77	56	61	65	64	67	67	58	62	60	54	58	54	55	58	53	45	42	28	40	32	28	44	23	31	32	27	27	21	20	29	17	27	31	18	20	16	21	15	12	12	21	18	15	13	17	20	15	14	18	30	22	20	14	19	11	17	11	14	12	11	11	14	20	11	11	8	10	9	6	10	12	6	9	8	9	6	6	12	7	14	9	11	4	6	8	5	5	7	5	7	7	6	12	6	4	9	4	2	3	5	4	7	4	6	7	4	4	0	2	4	7	4	0	4	3	8	4	4	3	4	4	1	3	3	4	5	2	4	5	2	5	3	4	1	4	4	1	2	0	0	1	5	5	4	3	4	2	3	2	4	4	5	1	1	1	2	5	0	2	4	1	1	0	2	5	2	1	3	8	3	4	3	2	3	1	1	0	3	4	1	0	1	1	2	0	3	2	7	3	5	2	1	1	0	1	1	1	2	1	2	1	2	0	3	0	1	1	1	0	2	4	3	2	0	4	0	0	2	1	0	3	3	3	2	2	1	3	3	2	3	1	1	1	1	1	0	2	4	1	3	0	1	0	0	0	0	1	1	1	3	0	0	0	1	1	3	1	1	2	2	1	0	2	2	1	3	0	0	0	0	1	3	1	3	0	1	2	0	1	1	0	0	2	4	2	2	1	1	1	3	2	2	2	2	1	0	0	1	0	1	0	1	3	2	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	2	1	0	1	1	1	3	2	1	0	1	2	0	2	1	1	0	1	0	2	0	0	0	0	2	1	0	0	0	1	1	1	0	3	1	0	1	2	2	1	0	1	2	2	2	1	0	1	2	0	2	0	1	1	2	0	1	2	2	2	2	1	1	2	1	0	2	2	0	0	1	1	0	2	1	0	1	0	0	2	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	2	0	1	1	1	1	0	2	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	1	1	1	1	0	2	0	0	0	2	0	1	0	2	2	0	3	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	2	0	2	0	0	0	1	0	1	0	0	1	2	2	1	1	0	0	1	2	0	1	0	2	0	2	1	2	0	1	0	2	2	1	2	1	1	0	0	0	1	3	2	0	0	0	0	1	2	1	0	1	1	1	2	2	0	1	1	0	1	0	0	2	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	1	1	1	1	4	0	0	1	0	1	0	0	1	0	0	0	0	5	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	0	0	1	0	1	0	3	2	0	0	0	1	0	2	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	1	1	2	1	0	2	0	0	2	1	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0
345	0	2700	5220	350	2	52	333	303	349	349	334	285	252	250	218	196	178	123	179	134	125	119	120	125	90	112	91	95	79	91	92	93	96	71	80	84	83	78	81	57	61	53	58	47	55	51	54	39	49	37	34	31	37	41	27	37	27	22	30	39	24	21	35	20	35	28	27	24	25	30	23	18	17	25	22	22	22	18	15	20	15	18	21	12	9	15	9	15	13	10	19	13	14	16	11	4	15	11	18	8	9	10	8	4	5	13	6	6	13	11	7	6	11	14	5	11	11	13	6	4	10	8	9	6	8	6	8	12	10	2	5	12	6	8	7	14	4	6	9	5	4	9	2	8	5	5	4	6	3	3	7	6	4	3	3	6	3	5	3	3	4	4	2	5	5	2	3	1	5	4	4	1	7	2	4	4	2	3	6	3	4	1	4	9	4	2	4	5	0	6	4	1	1	3	3	4	2	3	3	7	6	3	3	3	3	2	5	1	3	1	4	0	2	3	3	0	0	1	4	1	1	4	2	3	3	1	2	3	2	3	3	3	2	3	2	2	0	0	2	6	5	3	1	5	2	4	4	1	2	1	3	5	2	3	2	2	5	1	2	1	1	2	0	3	1	1	3	2	1	2	1	5	2	4	1	1	0	1	0	5	1	2	3	2	2	2	2	0	3	1	2	4	0	1	2	1	2	3	3	4	3	4	2	2	3	0	4	1	1	3	2	1	1	1	4	4	4	1	1	1	1	2	2	0	3	1	2	3	0	1	4	0	2	1	5	2	3	0	2	4	1	1	1	1	0	2	0	4	2	1	3	1	0	1	2	2	1	5	0	1	3	2	2	1	2	0	2	0	1	2	0	0	0	0	3	1	1	2	0	1	1	1	3	5	0	3	1	0	2	1	2	1	0	0	1	0	1	4	3	0	0	0	2	2	0	2	1	0	0	1	1	1	2	0	0	1	1	1	1	0	2	1	2	2	2	4	2	1	2	0	2	2	1	2	1	0	0	0	1	5	4	0	1	3	1	2	1	0	2	2	1	3	0	2	0	1	1	0	1	3	1	1	0	0	0	0	4	0	3	2	0	1	1	1	2	1	3	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	2	1	1	0	2	1	3	0	0	1	2	0	2	2	2	0	2	2	0	3	0	0	1	0	0	0	0	0	6	0	2	3	0	0	1	1	1	2	1	1	1	1	0	2	1	0	0	0	1	1	3	0	0	1	1	2	3	3	4	2	0	0	1	0	0	3	1	0	3	1	0	0	1	2	3	0	1	0	1	0	0	0	1	0	3	1	0	0	1	0	2	1	1	1	1	1	0	1	1	0	2	0	0	1	0	2	2	1	0	3	1	1	1	3	0	0	1	0	4	0	0	1	0	1	1	0	1	3	2	0	1	1	2	1	1	3	0	0	0	1	0	1	2	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	1	0	2	0	1	2	1	0	1	0	1	0	1	1	1	0	0	2	1	0	1	1	0	1	0	0	1	1	2	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	4	0	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	3	1	0	0	1	0	2	1	0	0	2	0	3	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	2	0	0	1	0	0	2	0	1	1	0	1	0	0	0	3	0	0	0	1	1	1	1	0	2	0	0	0	3	1	1	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1
345	1	1900	5343	344	1	119	398	366	332	316	273	209	195	172	145	136	117	123	116	105	98	77	66	73	67	58	50	47	52	59	45	47	42	45	33	47	28	33	45	24	20	25	23	25	23	29	22	23	15	22	21	25	13	25	23	24	17	19	16	17	23	19	19	18	17	13	11	23	13	11	11	12	8	16	8	13	10	17	13	12	10	8	14	7	10	8	4	10	13	3	11	6	13	11	4	6	7	3	4	4	4	8	4	4	0	4	3	7	6	3	4	5	3	4	4	4	5	4	5	4	5	1	5	1	6	4	3	2	3	6	2	6	5	3	3	5	4	3	6	7	4	3	4	4	3	2	2	1	3	2	4	1	3	2	1	1	3	3	2	0	2	3	3	6	3	2	3	2	0	1	2	2	1	1	0	2	3	2	2	2	3	3	0	3	1	4	2	3	0	2	0	1	0	1	1	2	0	3	1	0	0	2	0	3	3	0	3	0	1	2	3	2	0	5	1	0	0	0	3	0	5	2	1	0	0	0	0	2	0	2	0	3	3	2	1	3	2	2	1	2	1	2	0	0	2	3	2	2	3	1	1	1	2	0	0	1	2	0	0	4	0	2	1	1	0	0	0	3	0	0	0	0	3	1	3	3	1	2	3	0	1	0	0	0	1	0	2	1	1	0	0	0	0	2	1	1	0	2	0	1	2	1	1	0	2	1	3	0	0	2	1	0	0	0	1	1	1	3	0	1	1	1	0	1	0	0	3	0	1	0	2	2	0	0	1	2	0	2	1	1	1	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	1	1	0	2	2	1	0	1	1	0	0	3	0	0	1	0	0	1	1	1	0	0	0	0	2	0	3	0	0	3	1	1	1	2	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	2	0	3	1	0	0	0	0	0	1	2	2	1	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	3	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	2	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	2	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	3	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	3	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	5466	348	2	90	401	389	414	366	343	289	221	222	203	167	167	145	128	121	110	92	90	96	81	79	84	58	62	75	49	58	41	45	47	37	37	46	33	31	29	35	28	30	22	36	26	25	24	24	24	44	29	23	27	23	25	22	30	22	23	34	22	21	20	16	15	15	16	17	18	11	15	19	15	15	16	12	5	12	9	12	14	7	7	14	8	11	6	7	5	6	8	9	11	9	11	6	8	7	7	6	5	3	4	5	3	4	2	3	3	8	4	7	6	3	7	5	6	2	2	3	3	3	1	6	2	4	8	3	4	4	2	3	2	7	8	1	9	2	1	4	1	5	4	5	7	7	2	3	4	1	7	3	2	4	3	5	2	2	2	2	3	1	1	3	1	5	1	5	2	4	1	4	5	2	1	3	1	1	3	2	1	6	3	3	3	2	0	3	5	1	3	4	2	2	0	4	3	2	1	1	3	3	5	1	0	2	3	1	3	0	3	2	3	1	5	3	2	0	0	0	2	1	5	2	3	2	2	1	0	2	0	1	0	2	4	1	1	3	1	1	2	1	0	0	3	1	1	2	2	0	2	1	2	2	2	1	1	2	2	4	1	0	2	0	1	1	3	2	0	0	0	2	1	2	1	0	0	2	0	1	1	2	3	1	2	1	0	1	2	2	1	1	0	1	0	2	1	2	0	0	0	1	0	1	2	5	0	1	0	1	2	1	2	1	0	0	0	1	0	0	0	0	0	0	3	3	0	0	4	1	0	0	1	0	0	2	1	1	0	0	0	2	0	1	1	0	2	2	1	1	1	0	3	0	1	2	0	0	1	1	3	1	3	0	1	0	0	2	0	0	0	2	1	3	1	3	1	1	0	0	0	0	0	1	1	2	1	1	1	0	1	0	2	2	3	2	2	0	0	1	2	0	1	2	1	3	0	1	1	0	1	0	1	2	3	0	0	2	1	1	0	1	1	1	0	1	0	1	0	1	1	1	0	2	1	1	2	1	1	1	0	1	1	1	1	1	0	0	0	0	3	0	0	1	1	1	1	1	0	1	1	0	1	0	1	0	1	1	1	1	0	0	1	1	3	2	0	0	0	1	1	0	0	0	0	0	2	1	1	1	1	0	0	2	0	2	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	5	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	3	0	1	2	2	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	2	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	4	1	0	0	0	0	0	0	2	0	1	0	0	1	0	2	1	1	2	0	2	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	2	0	3	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	3	1	0	0	1	0	2	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	1	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1
345	3	3500	5590	353	2	104	471	422	397	325	360	322	299	259	216	207	178	170	161	133	125	129	121	109	83	102	75	77	72	65	70	69	53	66	56	44	52	41	53	42	38	43	41	42	49	37	43	48	41	48	33	35	30	26	32	42	35	36	35	29	24	25	18	17	25	27	14	13	23	21	29	13	20	18	18	20	20	9	5	13	21	16	14	14	18	14	11	9	12	10	12	13	7	12	8	10	5	9	7	13	7	7	9	8	8	7	7	10	3	10	4	3	5	7	10	5	7	4	3	7	6	7	9	3	5	7	7	9	6	3	4	3	0	4	8	2	4	2	8	5	5	1	3	3	6	1	2	5	4	1	3	2	3	0	4	5	2	2	5	5	3	3	1	3	4	5	3	1	0	7	4	2	4	6	3	3	2	2	2	3	2	3	2	1	3	0	5	0	5	0	2	4	1	1	1	3	1	2	5	1	5	0	1	2	0	2	3	0	1	1	4	3	2	1	2	0	1	0	0	3	1	3	0	2	3	3	1	4	3	4	0	1	1	4	3	1	3	1	1	1	1	2	5	2	0	1	1	3	1	1	4	2	0	0	2	2	1	0	1	1	1	0	1	2	1	1	2	2	1	1	4	1	0	1	0	1	0	0	2	1	0	2	0	2	1	1	0	1	2	3	0	3	3	4	5	0	0	1	0	1	0	2	1	2	3	3	0	0	2	1	5	0	1	2	0	2	1	0	2	2	0	1	0	2	0	2	2	2	1	2	1	2	1	1	0	0	0	0	3	1	0	1	0	1	2	2	2	0	3	0	3	2	0	1	1	0	1	1	0	2	0	2	0	3	2	2	3	1	2	0	1	1	1	2	2	2	1	0	1	0	0	1	2	1	0	1	2	0	1	0	0	0	1	2	1	2	1	0	1	0	0	1	0	0	1	1	1	2	0	1	1	1	2	1	2	1	1	2	1	2	1	1	1	0	0	0	2	3	0	4	3	3	0	1	0	2	1	1	0	1	0	1	0	0	1	2	0	0	0	0	2	1	1	1	2	0	3	0	0	0	0	1	2	0	0	2	0	0	0	2	0	0	1	1	0	0	3	2	1	0	1	0	1	0	2	0	0	1	1	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	2	1	0	0	1	1	0	1	1	2	0	1	1	3	0	0	0	0	2	0	0	1	0	0	2	0	3	0	0	0	0	2	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	2	2	1	2	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	1	3	0	1	0	3	2	2	0	2	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	1	2	1	0	2	2	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	1	1	3	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0
345	0	2700	5713	348	2	44	340	432	473	372	337	295	277	233	206	195	171	157	188	137	127	150	120	118	121	90	109	111	91	95	91	68	104	73	77	70	71	62	63	70	52	59	50	61	54	64	34	54	45	47	46	56	41	32	40	41	39	41	40	45	38	31	43	32	27	37	34	34	20	23	25	16	21	13	24	29	15	9	8	16	18	12	11	18	13	17	18	15	10	14	9	8	9	17	8	11	9	10	11	11	15	10	13	9	9	8	4	5	6	8	10	10	9	6	4	11	11	3	16	5	7	9	6	7	5	5	8	7	8	5	5	6	7	5	2	5	5	4	3	3	5	4	2	3	5	3	7	5	6	3	5	7	3	2	3	3	2	7	3	3	2	1	4	2	6	1	8	1	2	6	3	7	2	3	3	8	3	9	5	7	4	5	7	2	5	4	3	6	5	2	3	5	5	4	4	2	5	1	3	6	7	4	4	6	3	4	1	6	5	6	4	2	6	4	7	4	3	4	4	1	4	4	2	1	2	2	5	2	1	1	5	2	3	2	1	3	2	2	4	0	2	4	1	2	6	5	4	2	3	2	7	3	0	2	3	3	3	3	2	1	2	0	2	1	4	3	3	4	0	1	1	4	3	0	0	2	3	3	5	4	3	1	5	0	3	2	2	1	2	3	2	2	1	3	3	1	2	2	1	2	3	2	2	3	1	1	4	0	0	0	0	2	0	1	0	2	1	2	3	2	0	1	2	2	3	2	2	3	0	4	1	2	1	0	3	0	1	0	1	1	0	4	0	2	4	0	0	2	1	2	3	1	2	2	0	0	0	1	0	3	2	2	1	1	1	2	1	2	1	0	5	1	3	2	1	0	3	2	1	2	3	2	1	3	2	2	3	4	2	1	2	0	1	1	1	2	0	2	2	2	1	1	1	0	1	0	2	0	1	4	0	2	2	0	2	3	3	1	3	1	1	0	0	1	2	0	1	1	2	1	1	1	3	1	0	0	4	2	0	2	1	0	3	1	1	1	1	0	0	2	1	0	1	1	1	0	3	0	0	0	0	0	1	2	0	0	2	1	4	0	0	1	0	2	3	0	0	0	2	1	2	0	1	1	3	2	1	0	2	1	0	2	2	1	1	2	0	0	0	0	1	1	2	0	3	0	0	1	1	2	0	1	1	0	0	0	3	0	0	0	3	1	1	0	2	0	0	0	0	1	0	3	2	0	1	0	1	1	2	0	0	1	3	0	1	2	0	0	0	3	2	2	0	1	3	0	0	1	0	1	0	1	0	1	1	1	1	0	2	0	2	3	0	3	0	4	1	2	4	0	0	1	0	2	1	1	1	1	1	0	1	0	2	0	1	0	2	0	0	1	0	0	1	1	1	1	3	2	1	1	1	0	0	3	0	3	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	0	1	1	3	0	2	1	2	0	1	0	1	1	0	2	1	0	1	0	2	1	0	0	0	1	1	0	1	1	0	2	1	0	1	2	0	0	2	0	1	0	0	1	0	2	0	1	0	1	0	1	3	0	0	1	0	0	2	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	1	3	0	3	2	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	2	0	1	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	2	0	2	1	0	1	2	0	2	2	0	1	0	1	0	2	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	2	1	1	1	2	2	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	2	2	1	1	0	1	2	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	1	3	0	1	0	0	1	1	1	2	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0
345	1	1900	5836	352	4	81	268	248	319	232	268	215	212	169	152	123	117	105	92	91	76	76	70	61	70	59	61	49	63	43	59	37	40	40	38	33	29	37	31	27	38	33	32	33	30	22	26	19	35	23	25	28	25	17	22	22	19	21	20	19	20	24	14	13	10	17	13	10	11	21	11	12	13	10	12	9	14	12	4	6	9	12	8	15	8	8	7	5	4	10	7	4	13	12	6	7	6	10	10	8	3	6	9	12	8	6	8	3	3	7	3	11	3	9	4	9	2	2	5	4	3	2	4	5	2	3	2	1	3	1	1	4	3	1	2	4	2	6	0	3	1	0	3	1	2	4	5	7	1	2	0	1	2	2	2	1	3	2	3	2	2	1	2	1	4	2	3	4	1	2	4	3	2	3	2	2	1	0	4	2	2	2	3	2	2	1	1	0	1	0	2	2	1	2	3	2	1	3	1	2	1	0	2	4	1	1	2	5	1	1	1	0	1	0	1	0	1	1	1	0	0	2	3	2	1	4	3	2	3	1	3	0	1	1	1	2	0	0	1	1	1	1	1	0	2	0	2	2	0	5	1	0	2	1	1	2	3	1	1	1	0	2	1	1	1	0	0	2	0	1	0	1	6	0	3	2	0	1	1	2	1	0	1	1	2	1	1	0	1	1	0	3	1	0	0	2	0	0	1	2	0	1	1	0	0	0	1	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	2	2	1	2	1	1	0	0	2	0	0	2	2	0	0	1	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	1	1	0	3	1	1	1	3	0	0	0	2	0	0	2	1	3	0	0	1	1	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	4	0	1	2	1	0	1	0	0	2	0	0	2	0	0	1	2	0	0	1	0	1	3	0	1	0	0	0	3	1	1	1	2	0	0	1	0	1	2	0	0	2	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	2	1	1	1	0	0	1	3	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	1	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	2	0	0	2	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	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	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	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	0	0	0	0	0	0	0	1	0	0	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	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	5959	348	5	102	414	376	368	347	323	275	209	208	183	168	144	130	116	118	107	103	93	93	97	85	74	83	51	55	61	49	53	49	52	51	41	47	39	39	41	48	43	34	27	33	23	31	29	27	29	24	35	22	22	29	19	26	14	13	21	15	11	20	14	14	16	16	21	14	13	15	12	8	10	12	11	12	14	7	10	14	11	12	6	11	12	13	7	8	12	8	7	9	10	3	8	7	9	5	6	8	1	8	13	15	19	11	12	8	6	7	2	8	9	5	5	8	8	10	4	2	7	6	4	3	3	7	4	6	3	6	4	3	3	3	1	2	5	0	5	3	2	1	2	2	2	3	4	2	7	3	1	4	4	0	4	2	4	2	5	4	1	4	2	2	2	2	2	1	5	3	1	0	2	2	4	3	4	1	2	3	2	3	4	1	5	2	2	4	3	1	1	1	3	1	3	1	3	2	1	1	2	2	2	3	3	2	1	1	4	2	1	0	2	4	2	4	1	4	1	0	1	1	4	2	2	3	6	3	3	2	4	3	0	0	1	1	0	2	2	1	1	1	3	2	1	3	1	0	1	1	4	0	1	4	2	0	5	1	1	4	0	1	1	3	1	2	0	1	0	1	0	3	0	1	5	2	1	2	0	1	0	1	1	1	0	1	1	2	3	2	1	1	2	3	0	1	3	0	2	0	1	1	0	3	3	5	0	1	0	0	3	0	0	1	0	0	1	2	3	2	0	1	1	0	0	0	3	2	0	3	1	0	0	1	0	3	1	3	2	0	1	0	1	1	1	2	0	0	0	0	1	1	2	1	0	0	0	1	1	0	0	2	1	1	5	0	1	0	0	2	0	1	2	1	0	0	1	1	1	2	2	1	0	0	0	2	0	3	1	1	0	2	1	2	0	0	0	0	1	1	0	1	2	0	1	2	2	3	1	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	1	2	0	1	1	1	1	1	0	1	0	1	0	0	2	1	1	1	1	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	2	0	1	2	1	1	1	0	1	1	0	0	1	0	2	1	1	1	0	0	1	0	0	1	0	1	2	0	3	1	0	2	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	3	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	2	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	6082	354	8	129	484	523	506	426	354	300	279	236	204	180	175	179	154	114	121	133	113	100	101	97	79	88	77	76	70	52	75	63	71	73	79	52	45	54	50	47	38	54	35	51	34	51	44	46	29	32	37	30	32	23	23	22	27	24	19	20	17	21	26	17	24	15	12	16	18	10	22	19	20	14	10	13	19	10	10	13	19	15	11	16	9	8	12	12	19	19	6	17	11	11	6	14	11	12	11	20	10	11	15	9	6	7	7	1	7	6	6	2	8	6	4	8	3	4	5	5	5	3	3	2	2	5	6	7	1	5	2	2	4	4	6	4	3	2	4	3	6	3	4	3	6	4	4	3	5	3	7	6	4	5	2	3	6	6	5	2	6	4	6	3	4	2	4	4	4	4	2	3	4	5	3	1	2	7	2	2	2	3	1	3	7	3	5	1	2	0	0	3	0	2	3	2	1	0	1	1	2	1	2	2	2	1	5	5	2	2	2	0	2	1	0	4	1	3	2	3	2	2	2	1	0	1	3	0	3	4	1	5	3	2	1	2	2	2	0	2	1	5	2	1	2	2	1	1	3	0	2	0	2	1	1	3	2	4	2	0	1	4	4	1	1	2	2	1	0	2	3	0	0	3	2	1	2	1	1	3	1	3	0	0	0	0	1	1	5	1	1	2	1	1	2	1	1	1	2	3	1	1	1	1	2	3	1	2	2	1	2	2	2	1	5	1	3	2	3	0	2	0	0	0	1	0	1	2	1	1	2	2	2	2	0	2	1	0	0	2	2	0	3	0	0	0	2	0	0	0	1	0	0	1	0	6	0	4	0	2	0	4	1	0	1	2	1	0	2	1	1	2	1	1	1	1	0	4	0	0	2	0	0	0	0	1	1	0	1	2	0	1	0	1	1	1	0	1	0	2	1	0	2	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	1	1	0	2	1	1	1	0	2	0	1	1	0	0	2	3	2	0	1	0	1	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	3	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	3	1	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	2	1	1	1	0	2	1	2	1	2	0	2	1	0	0	2	1	0	1	0	2	1	0	0	1	0	1	0	2	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	3	1	1	1	0	0	2	1	0	1	1	3	0	1	0	1	0	2	0	0	0	1	0	2	0	1	0	1	2	2	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	1	1	2	0	2	1	1	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	2	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	2	0	2	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0
