345	0	2700	41695	359	12	73	337	499	243	215	263	238	232	186	201	161	154	138	145	121	133	79	106	99	89	71	78	82	76	73	85	71	60	55	55	59	46	54	62	45	45	35	39	43	43	38	38	42	41	32	25	28	32	21	27	25	30	30	19	24	27	17	18	19	21	17	19	22	19	13	17	15	23	21	19	10	22	7	12	20	19	19	14	10	9	10	11	15	12	8	12	8	14	7	8	12	5	8	9	7	12	10	14	19	10	15	11	7	7	6	7	1	8	7	1	11	9	7	12	4	8	5	10	14	10	5	9	8	8	5	7	7	6	7	6	3	4	4	6	8	7	6	2	7	7	7	4	5	7	3	6	2	6	4	5	6	13	5	4	6	5	2	4	4	4	1	2	3	3	6	3	2	5	2	1	3	5	3	3	2	3	2	4	3	2	4	3	1	6	3	7	3	6	3	0	0	5	4	1	4	3	1	2	3	5	2	1	5	5	2	2	1	3	1	3	6	2	2	4	1	1	2	2	2	3	2	9	4	2	0	3	4	4	4	0	3	4	5	4	6	3	2	7	5	2	0	4	2	3	0	3	3	0	3	1	3	3	2	3	7	2	0	1	0	3	3	1	1	1	3	1	2	2	3	3	5	4	5	1	2	3	5	3	4	4	3	1	2	2	0	3	1	1	3	2	2	1	2	1	0	1	0	1	6	3	2	2	1	2	3	4	1	3	2	4	1	1	2	1	2	3	1	1	2	4	3	0	2	2	1	2	0	4	3	3	1	2	4	0	3	3	2	3	1	0	2	2	0	2	3	1	1	1	5	3	2	1	4	2	3	2	1	2	0	1	0	2	2	3	0	0	2	4	1	0	3	1	2	2	0	5	2	2	4	2	0	1	2	2	2	3	2	1	1	2	2	2	1	5	0	2	2	0	2	1	3	0	2	1	1	1	0	1	3	1	2	0	0	2	3	0	2	0	2	0	1	2	3	2	2	3	3	1	2	2	0	0	2	2	2	1	1	1	0	2	1	2	0	0	0	1	2	1	2	0	0	2	1	3	1	0	0	2	0	0	2	1	3	3	2	1	3	0	2	0	2	2	0	1	0	2	2	1	1	0	2	0	2	2	0	1	1	0	0	2	0	1	2	0	0	2	1	1	0	1	2	2	2	2	0	0	0	1	1	2	1	0	2	1	0	2	0	1	1	0	1	1	1	3	0	0	0	0	2	3	1	2	0	0	2	2	0	1	1	1	0	2	2	0	0	1	0	0	0	1	3	1	3	0	0	2	2	1	1	0	0	1	0	0	2	0	2	2	0	2	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	2	0	0	2	1	5	1	0	0	0	1	2	2	1	0	1	0	1	0	2	0	1	0	0	1	0	1	2	1	1	1	0	3	1	2	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	2	1	1	2	0	1	1	1	1	0	0	0	2	1	1	0	4	1	0	2	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	1	2	1	1	1	0	2	1	0	1	2	0	1	1	0	2	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	2	1	1	1	0	1	0	0	1	1	2	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	2	1	2	0	1	0	1	1	0	0	0	0	1	2	1	0	1	0	1	2	2	1	0	0	1	0	0	0	2	2	1	1	0	0	0	0	1	0	2	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	1	1	0	1	1	0	0	2	0	0	2	2	2	1	0	0	3	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	0	1	1	0	3	1	1	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	2	0	1	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	3	0	1	0	1	0	0	1	1	0	2	0	0	1	1	1
345	1	1900	41818	355	16	133	561	544	283	168	226	173	172	133	121	126	89	95	86	84	72	67	59	59	41	60	35	38	46	40	35	37	38	27	25	32	22	23	24	22	26	27	28	16	12	24	23	17	25	16	18	15	14	10	13	15	8	13	14	8	19	10	4	17	10	5	13	6	6	6	6	6	13	10	5	7	6	4	5	10	4	7	7	6	10	6	8	6	3	9	6	4	8	6	7	5	4	7	3	4	2	5	4	3	7	8	8	5	2	6	4	3	6	3	2	3	4	6	3	5	2	3	9	6	3	3	4	4	2	4	4	3	3	2	3	6	2	3	4	2	3	1	2	2	3	1	0	3	3	4	2	2	3	6	5	4	3	2	1	2	5	1	0	1	4	2	3	1	1	4	1	1	2	1	3	1	3	0	0	2	1	4	0	2	1	0	3	1	2	2	3	1	0	2	3	0	1	3	1	2	1	1	4	4	1	0	2	1	0	2	2	0	1	2	3	0	4	1	2	3	1	0	3	2	1	2	0	0	1	0	5	1	0	0	2	2	3	1	1	3	0	1	0	2	1	0	1	0	1	0	3	0	2	2	0	1	0	1	3	2	0	2	2	0	1	0	1	0	0	0	0	0	3	1	1	1	2	1	2	0	2	1	0	0	0	2	0	3	0	1	2	1	0	2	0	2	1	0	2	0	0	1	0	1	1	0	2	1	3	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	3	0	0	1	0	0	1	2	1	0	0	1	2	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	0	2	0	0	0	3	0	0	0	2	0	1	2	0	1	1	0	0	0	0	1	2	3	1	0	0	1	2	1	1	1	0	1	0	0	1	1	0	2	1	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	2	0	2	3	1	1	2	1	0	1	1	2	0	3	0	0	0	0	1	1	1	3	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	2	0	1	1	0	0	2	1	1	0	0	0	0	2	1	1	0	1	0	1	0	0	1	0	0	1	1	2	2	1	1	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	1	3	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	0	2	0	1	1	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	2	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	2	2	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	3	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	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	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	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
345	2	2100	41941	358	12	109	526	554	263	211	249	208	197	185	147	124	107	107	103	78	72	73	76	76	62	68	55	54	44	39	51	51	46	29	37	40	41	31	39	37	38	33	24	27	30	22	30	20	25	19	17	14	20	23	15	13	16	18	17	17	16	22	11	13	18	15	20	14	19	15	13	9	12	9	12	12	7	6	5	9	12	10	7	8	8	4	10	9	4	8	8	4	5	7	7	7	5	7	2	9	4	8	5	1	4	4	8	7	2	8	5	7	5	3	2	3	6	5	4	10	4	5	1	4	5	5	6	3	2	5	4	6	7	8	4	6	5	8	3	1	4	5	7	3	3	4	6	3	3	2	2	4	3	1	3	6	3	7	3	1	2	10	4	5	3	1	2	2	4	5	2	3	2	4	2	0	2	2	1	6	4	1	2	0	1	3	4	0	5	2	2	3	4	3	2	2	2	1	1	2	0	2	2	1	0	0	0	1	2	2	1	3	4	3	2	1	2	1	1	0	4	3	4	1	1	0	2	1	3	1	2	2	2	1	1	1	2	3	0	2	1	0	1	1	2	2	1	1	3	2	2	4	1	0	1	4	2	3	1	2	2	0	2	2	3	1	2	2	3	1	5	4	2	1	2	0	0	1	1	1	1	2	0	1	0	1	2	1	1	0	0	1	1	0	0	0	3	0	1	0	3	1	2	2	1	1	1	1	0	0	1	1	1	0	1	5	2	0	0	2	1	0	0	1	1	0	0	1	2	1	1	4	1	1	1	3	1	2	0	1	0	4	0	0	0	1	1	1	1	1	0	2	4	0	0	3	2	1	2	0	1	0	1	1	2	2	0	0	1	0	0	0	1	1	2	1	1	2	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	1	1	2	0	0	0	0	2	1	1	1	0	0	0	1	2	0	1	2	1	0	1	0	3	0	0	0	3	1	1	0	0	0	0	2	1	0	1	1	3	2	0	1	2	0	0	1	1	0	1	3	2	0	0	1	1	0	1	1	1	0	0	0	2	3	1	0	1	0	0	0	1	1	2	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	1	1	2	1	2	0	0	0	0	1	2	1	0	1	0	0	2	3	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	1	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	2	1	0	3	2	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	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	1	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	0	0	1	3	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0
345	3	3500	42064	358	10	106	500	568	296	193	240	203	213	182	162	130	128	112	129	107	102	108	98	79	59	74	80	60	57	50	67	43	34	44	54	25	42	33	40	33	44	35	20	28	21	20	20	23	22	31	17	16	20	24	23	18	20	23	23	12	15	9	16	18	10	14	16	20	5	15	11	19	12	13	9	8	7	13	10	10	12	5	10	10	7	16	11	7	8	9	13	9	13	7	4	7	7	10	12	7	10	5	3	4	15	7	4	6	7	6	7	3	6	4	7	7	5	8	8	5	6	9	7	4	2	7	5	4	6	5	9	6	5	1	4	3	5	9	5	7	1	2	6	6	3	3	5	4	3	4	3	4	1	4	7	0	2	4	5	5	5	0	3	4	3	6	4	6	3	3	2	2	4	1	2	3	6	4	2	6	0	3	3	1	1	3	4	2	3	1	2	2	3	0	0	1	3	3	2	2	1	1	3	1	3	5	2	1	1	2	2	1	2	1	4	3	0	1	2	0	1	2	1	4	0	2	1	4	1	2	8	1	0	2	1	5	4	1	2	1	2	1	3	3	3	5	1	2	5	0	4	0	1	0	3	1	1	1	3	1	1	1	1	0	2	1	1	2	1	5	1	3	1	0	1	0	2	4	2	1	3	5	2	2	3	2	4	1	1	0	2	3	0	2	0	1	0	1	3	1	1	3	2	1	2	0	0	1	1	1	0	0	2	1	3	2	3	1	0	0	3	2	3	0	2	2	1	1	1	3	0	0	0	2	1	0	0	1	0	1	0	1	1	2	0	0	1	2	2	2	2	0	2	1	1	1	0	2	1	2	2	1	1	0	1	0	1	1	0	2	1	2	1	1	1	2	1	0	1	2	0	2	0	1	0	0	1	1	2	1	0	2	5	2	0	0	2	0	2	0	2	2	0	1	2	2	3	0	4	0	1	0	1	0	3	0	0	2	1	1	1	3	0	1	1	1	0	0	0	0	0	2	1	2	2	1	2	2	1	1	1	1	0	1	0	0	0	0	0	0	0	2	0	2	0	2	1	0	0	2	1	0	0	1	1	1	2	1	2	3	1	1	1	1	1	0	1	0	0	0	2	0	0	1	0	0	2	0	1	1	0	2	0	1	0	2	3	3	0	1	1	0	0	0	0	1	2	0	0	1	1	1	0	3	2	3	1	0	2	1	0	0	3	1	1	0	0	0	1	2	1	0	1	2	2	2	0	1	0	0	0	1	1	0	0	1	0	3	0	0	0	1	1	1	1	0	1	4	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	3	1	1	2	0	1	0	1	1	1	0	0	2	0	0	1	0	1	1	2	0	3	0	0	0	1	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	1	0	2	3	0	1	0	0	1	0	0	0	1	0	0	0	0	2	2	1	0	2	0	2	0	0	0	1	0	3	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	3	1	0	1	0	0	0	0	0	1	2	0	0	2	0	0	0	0	3	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	1	2	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	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	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	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	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0
345	0	2700	42188	357	13	61	363	566	287	186	291	225	258	206	216	158	140	168	132	123	118	108	118	90	85	80	77	77	70	63	64	80	68	68	53	68	52	37	52	48	41	44	45	37	29	35	35	42	25	27	29	29	25	32	20	34	28	32	25	17	28	23	18	24	25	17	22	19	20	12	15	15	19	16	14	18	17	14	12	16	18	12	16	9	11	15	8	12	14	13	14	11	13	8	9	10	8	10	6	5	6	10	5	10	8	11	5	9	12	6	10	11	11	4	9	4	10	8	11	13	6	1	10	9	7	9	8	12	12	8	7	6	8	3	1	5	4	4	5	1	6	9	1	10	5	8	5	4	10	5	7	10	10	1	5	5	3	4	4	9	3	7	4	3	3	4	4	5	2	3	2	4	4	5	1	6	3	4	3	4	8	3	4	3	2	2	5	2	0	4	3	2	5	7	3	2	1	2	1	3	3	2	6	1	1	4	5	4	2	1	1	5	4	6	2	0	4	1	2	3	2	1	2	3	3	3	2	1	2	4	5	4	2	3	1	3	2	0	0	0	2	3	4	1	4	3	5	1	1	1	4	4	1	1	2	3	2	1	1	3	2	2	2	0	1	0	1	2	1	4	3	3	3	4	1	3	1	3	2	2	3	1	1	0	4	1	2	3	3	1	1	4	2	0	1	1	3	0	1	1	1	2	0	2	1	0	2	0	1	2	1	0	1	4	2	0	2	0	3	4	0	1	1	3	1	4	1	0	0	2	1	2	0	1	0	1	0	4	0	2	0	2	0	1	2	1	2	1	4	3	0	1	0	3	1	1	4	1	2	1	4	2	1	2	1	1	4	2	2	3	1	0	1	1	2	6	1	2	2	2	2	1	1	1	1	1	1	1	1	0	2	0	0	0	3	1	0	0	2	4	1	0	3	1	0	1	1	2	3	3	2	1	2	1	3	3	2	5	1	2	1	1	2	1	2	4	4	2	2	1	1	0	1	1	0	3	2	0	1	2	0	1	0	3	1	1	1	2	4	2	3	2	1	1	0	0	0	2	3	0	1	0	2	1	2	4	0	1	0	0	2	0	3	0	0	3	3	1	2	3	0	1	0	0	3	1	3	0	1	2	1	0	2	2	0	1	3	0	0	1	2	2	0	2	1	0	0	0	0	2	0	0	0	1	1	1	2	1	0	1	0	1	3	1	1	0	1	0	0	0	2	1	1	1	1	1	2	1	0	0	1	0	0	0	1	1	3	0	1	2	1	1	0	0	0	0	0	2	0	0	0	1	2	2	2	0	1	0	0	1	0	0	0	1	1	0	4	1	3	1	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	3	1	0	2	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	0	1	0	2	2	0	0	1	1	2	1	1	1	0	1	3	1	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	2	0	1	0	2	0	0	2	1	1	2	1	0	0	2	1	0	2	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	1	2	0	2	0	0	1	2	1	1	2	1	0	1	1	0	0	0	1	1	1	1	0	2	0	2	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	2	0	0	0	3	2	0	0	0	1	1	0	2	0	0	2	0	0	3	0	0	0	0	1	1	1	0	1	0	0	2	1	0	0	2	1	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	2	1	1	1	0	0	3	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	3	0	2	1	1	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	1	3	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1
345	1	1900	42311	357	12	117	530	501	198	183	234	169	155	136	113	98	91	97	110	76	86	62	78	53	43	49	41	43	41	47	32	33	27	32	24	24	28	25	32	22	19	20	26	24	33	20	20	27	21	35	21	14	16	15	12	16	19	13	13	8	15	11	11	10	16	15	10	6	4	8	10	7	8	15	10	7	6	6	6	7	12	3	10	8	5	4	3	7	2	5	5	3	6	4	11	4	6	7	5	3	8	3	6	7	4	3	5	6	5	5	9	4	3	3	4	10	6	9	2	3	4	2	7	9	0	4	4	4	6	2	5	5	0	10	5	3	2	3	4	2	3	2	4	0	3	1	3	2	2	3	2	2	1	0	1	2	3	2	1	1	1	4	1	2	4	2	2	1	1	2	2	2	1	0	4	3	3	0	0	3	0	1	2	1	0	1	4	5	0	3	2	0	0	2	3	2	2	2	0	0	0	1	1	2	2	1	1	1	2	2	1	2	1	3	2	0	4	1	3	0	2	3	2	3	0	0	0	1	2	2	0	0	1	0	3	2	2	0	1	0	2	0	2	0	4	0	0	2	1	2	1	0	2	0	2	1	1	3	0	0	2	1	0	2	0	2	1	1	0	2	1	0	0	3	1	0	1	1	0	0	0	1	0	1	2	1	1	2	2	0	1	1	1	1	0	0	1	2	1	1	0	2	1	1	1	1	2	1	0	1	2	2	1	1	1	1	0	2	1	2	1	0	2	1	0	0	2	0	1	1	0	1	0	0	3	1	0	0	1	0	1	1	1	2	2	2	2	2	0	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	2	0	2	1	1	2	2	1	3	1	1	0	0	0	0	0	2	1	1	0	1	2	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	2	0	2	1	1	1	2	1	0	0	1	4	0	0	1	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	1	0	2	0	0	2	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	2	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	4	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	1	2	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	3	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	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	0
345	2	2100	42434	352	13	101	540	518	193	215	228	211	222	188	169	133	132	104	91	95	90	82	66	61	75	57	59	60	48	42	52	61	35	37	41	41	36	31	27	31	36	29	21	16	30	24	26	19	24	23	26	31	23	21	21	17	14	28	20	10	19	14	13	14	17	20	15	11	13	8	8	11	11	10	16	11	8	7	10	7	14	11	7	8	11	8	10	8	10	8	4	7	5	6	8	10	7	4	5	4	3	6	9	7	2	4	4	4	8	8	9	7	7	4	0	6	3	7	4	5	5	2	4	6	7	4	7	3	7	4	10	8	6	2	3	4	2	6	5	3	2	3	3	5	1	6	3	1	6	2	1	4	3	3	2	3	3	1	2	3	2	3	1	1	1	5	2	0	4	2	7	6	6	4	1	1	2	2	2	5	1	4	1	1	1	0	3	5	0	2	2	2	2	0	3	4	2	2	1	3	1	3	3	0	0	1	8	0	3	2	1	1	4	2	3	2	3	3	0	1	1	1	1	0	2	2	1	5	1	1	1	2	0	0	4	0	2	2	1	0	1	2	0	2	1	1	0	1	1	1	0	0	2	2	3	0	0	1	0	1	2	3	1	0	0	4	2	0	0	0	1	2	1	0	2	3	1	0	3	0	1	1	0	3	1	0	2	0	1	1	0	2	2	2	2	1	1	1	3	1	2	0	1	0	0	1	2	0	1	1	0	2	1	1	2	1	1	2	1	3	1	0	1	0	0	1	1	0	0	2	0	1	1	1	1	2	2	1	1	1	1	2	0	1	0	4	1	0	1	0	1	0	2	0	2	1	0	1	0	1	2	0	0	1	2	0	1	2	2	0	1	1	1	2	0	0	0	1	0	0	2	0	2	0	1	0	2	1	0	1	1	1	1	2	1	1	1	2	1	1	0	2	1	0	2	0	1	3	1	0	0	2	0	1	0	0	1	1	0	1	2	2	0	1	0	0	1	1	2	2	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	2	2	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	3	0	3	2	1	1	0	2	3	2	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	1	1	0	3	1	1	0	0	1	1	2	0	2	0	2	0	0	1	0	2	0	0	2	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	3	1	0	0	0	1	0	1	1	0	1	1	1	0	1	2	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	3	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	2	1	2	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0
345	3	3500	42557	355	17	105	470	569	206	220	288	201	211	172	167	138	138	124	135	104	95	92	92	62	68	65	66	70	39	55	64	61	53	55	37	41	40	43	35	41	42	28	31	31	24	43	39	32	30	22	30	29	30	23	15	22	16	23	19	22	18	17	19	17	24	15	16	11	11	18	17	7	12	11	11	9	11	17	6	12	7	10	11	12	11	10	8	8	8	17	8	5	3	9	4	11	5	7	9	10	8	7	9	5	6	5	6	7	2	4	4	2	6	8	5	6	5	7	7	3	6	10	8	4	6	1	3	6	10	10	3	4	8	5	7	2	4	10	6	7	4	4	3	1	7	6	6	4	2	2	7	4	1	3	3	3	4	3	1	3	4	2	3	2	3	3	5	0	5	1	5	4	3	4	2	1	5	3	3	5	2	2	3	4	1	1	4	3	2	3	4	4	3	3	4	3	2	1	3	4	2	6	2	1	3	3	2	3	1	2	3	4	4	0	3	2	1	2	2	2	1	2	1	2	2	2	0	2	1	0	0	0	3	3	0	3	2	2	0	1	1	1	3	2	1	2	4	2	4	0	0	5	3	3	1	1	1	6	0	0	1	3	0	2	2	1	2	2	2	0	2	0	3	2	3	1	4	0	2	1	3	0	2	0	2	0	0	3	1	1	2	0	0	3	7	1	1	0	4	1	0	2	2	1	2	1	1	1	1	4	2	5	3	2	0	1	1	1	1	0	0	0	2	1	1	2	0	1	0	2	2	1	1	1	1	0	0	3	0	0	1	3	1	0	1	1	3	2	2	1	0	2	1	0	1	5	0	0	3	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	3	0	2	1	2	1	3	1	0	0	0	1	1	1	1	0	1	2	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	4	1	1	0	1	0	0	2	1	1	1	0	0	1	0	0	2	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	3	0	0	2	1	0	2	0	0	2	2	1	1	0	1	0	1	0	0	1	0	0	0	4	0	1	0	0	0	1	0	0	0	2	1	3	0	1	1	1	1	2	2	0	0	1	0	1	0	0	0	1	1	0	3	1	0	2	0	2	0	2	1	0	1	0	1	1	0	2	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	1	0	1	1	1	0	2	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	0	2	1	0	0	0	2	1	1	2	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	4	2	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	2	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	2	0	1	0	0	1	1	2	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	1	0	2	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	2	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1
345	0	2700	42680	358	11	64	348	465	219	226	286	250	266	207	161	156	149	126	139	122	119	111	124	94	89	89	85	86	80	76	78	60	67	77	54	60	63	55	53	56	47	60	55	50	39	42	36	39	37	36	37	27	33	30	33	30	27	30	26	27	27	20	24	27	26	17	20	19	17	14	20	12	14	15	15	14	17	11	22	11	12	14	16	11	18	16	14	7	9	13	14	10	14	13	13	12	16	7	8	9	6	11	10	14	10	9	7	14	9	9	14	13	8	14	8	9	8	8	9	6	6	10	4	9	7	4	12	5	6	4	7	8	6	4	5	6	9	6	5	6	5	6	6	2	9	6	9	5	12	5	3	2	6	1	8	4	5	6	6	3	3	1	6	4	5	6	4	7	5	2	1	3	1	2	3	6	3	5	0	6	2	2	8	1	2	6	2	0	1	2	2	6	2	4	2	4	2	4	3	3	2	3	2	1	1	5	5	3	2	3	1	1	0	2	2	5	2	2	4	1	5	3	1	5	4	1	4	2	4	2	2	2	3	2	5	3	2	1	2	0	3	5	1	2	2	4	3	2	2	6	1	3	2	1	1	3	2	3	2	4	0	4	3	5	1	1	2	1	2	2	4	2	1	1	1	2	1	3	1	1	1	1	4	2	4	2	2	3	1	1	2	5	1	1	1	3	7	2	1	1	6	2	2	0	2	3	0	1	3	1	4	2	0	0	2	1	1	0	1	1	2	2	2	2	1	1	1	3	2	0	1	5	0	1	1	1	2	1	1	0	2	2	0	1	0	0	1	1	2	2	1	4	2	1	2	2	4	1	2	1	2	1	1	0	1	0	0	1	2	3	2	1	2	0	3	0	2	1	3	2	1	3	1	2	1	2	3	2	0	1	1	1	0	4	2	4	1	0	1	3	1	2	0	1	0	2	0	0	0	0	1	1	1	2	2	0	1	1	0	1	0	0	2	2	3	0	2	1	1	1	4	5	1	3	1	0	1	3	2	1	1	2	1	0	3	3	0	0	1	2	0	3	2	1	0	3	1	2	0	1	3	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	0	3	1	2	1	1	0	0	3	1	2	1	2	2	2	0	1	1	0	0	1	0	1	0	1	2	0	2	1	1	1	1	2	3	0	2	1	4	0	1	3	0	0	0	3	0	3	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	2	1	0	0	1	1	4	0	1	0	0	0	1	0	2	5	0	2	3	1	3	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	2	3	0	2	1	0	2	1	0	0	2	2	1	3	1	0	0	1	0	0	1	3	1	0	1	0	1	0	2	0	0	1	0	0	1	0	1	1	2	1	0	1	1	1	4	1	1	1	2	1	1	0	1	0	0	1	0	2	0	0	2	0	2	1	1	2	0	2	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	1	2	0	1	1	0	0	0	0	3	0	4	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	1	3	2	0	0	0	2	3	0	0	1	1	0	1	0	1	1	1	0	0	1	1	1	0	1	0	0	0	2	1	1	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	1	0	3	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	1	1	0	0	1	1	2	0	0	2	0	2	0	1	1	1	0	0	0	0	1	1	1	2	0	1	1	0	0	1	1	0	0	2	1	1	0	0	1	0	1	3	1	0	1	1	0	0	0	0	2	0	0	0	0	2	1	1	0	2	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	1	0	0	2	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	2	0	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1
345	1	1900	42804	357	9	154	523	363	185	190	252	210	168	147	129	131	97	98	67	86	73	85	70	55	63	53	59	49	45	47	48	44	37	21	36	29	34	24	24	27	31	26	20	28	21	16	20	14	13	21	11	16	17	19	13	6	18	11	6	13	21	13	18	9	6	9	15	6	9	7	11	9	12	9	17	4	5	7	5	9	7	5	6	8	8	7	7	6	10	8	5	5	3	6	6	3	3	8	5	3	9	5	5	5	3	8	6	4	3	6	0	3	4	5	3	1	1	5	3	6	4	5	4	5	2	6	4	4	1	2	3	2	2	4	2	2	3	1	2	3	4	4	4	1	3	2	4	5	5	2	4	2	2	2	2	3	4	1	2	3	1	2	3	1	3	1	2	2	2	0	2	4	1	1	1	1	3	1	3	4	2	2	0	1	4	1	1	2	4	3	0	1	3	2	2	3	1	0	1	2	3	4	2	0	3	0	0	0	3	1	2	3	2	0	1	0	1	0	2	1	0	2	3	2	1	0	2	1	2	0	1	0	1	1	0	1	0	2	1	2	1	2	2	0	0	1	1	1	0	1	0	1	2	1	0	1	3	2	0	1	1	2	4	2	1	1	3	2	0	0	1	3	1	0	0	2	0	1	1	2	2	1	1	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	3	2	0	0	1	0	2	1	0	0	2	2	0	2	1	0	2	1	1	3	0	1	0	0	0	1	2	0	0	2	1	1	0	0	0	2	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	1	1	2	1	0	0	0	0	2	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	3	1	0	0	1	0	0	3	0	1	1	1	0	1	2	1	1	0	2	0	0	0	1	0	2	0	0	2	1	0	2	0	0	1	0	1	0	2	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	2	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	0	2	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	3	2	0	1	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	2	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	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	2	0	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	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	42927	352	13	105	479	410	257	200	275	226	198	170	148	138	132	116	126	96	89	89	67	64	73	54	64	46	58	56	50	51	47	52	39	41	31	38	26	38	25	42	26	31	18	24	28	21	26	23	25	26	23	13	27	12	16	22	25	20	13	19	16	14	14	12	17	13	12	9	12	12	13	13	15	8	9	13	10	6	11	7	9	10	14	7	6	4	6	6	1	3	6	5	8	9	7	6	5	3	11	6	3	4	8	4	7	4	2	6	7	8	3	2	6	4	0	5	3	1	6	4	1	6	1	2	3	3	2	5	4	6	1	2	3	6	7	1	6	3	1	1	1	4	2	1	3	3	3	5	2	0	0	2	3	1	3	3	4	0	2	5	2	6	1	3	3	6	3	3	1	1	1	5	2	3	1	0	3	4	2	3	4	1	7	5	3	4	2	1	3	5	1	2	2	1	0	3	4	2	4	1	2	3	0	3	4	3	2	2	1	2	4	2	2	4	1	2	2	2	3	2	3	1	1	1	3	1	1	3	2	1	0	2	0	2	1	2	2	1	2	2	1	1	2	1	0	3	0	0	0	3	4	1	3	1	0	1	0	2	2	0	2	2	1	2	2	1	1	1	2	0	1	0	1	1	3	0	2	0	2	5	3	0	1	0	0	0	0	5	0	1	7	1	3	4	0	0	3	1	2	3	1	1	2	0	0	1	1	0	1	2	0	0	2	2	0	1	3	5	0	1	1	1	2	1	2	3	2	2	1	0	1	3	0	0	1	1	0	0	0	2	7	3	0	1	0	0	4	0	1	2	2	0	1	0	0	1	2	1	3	0	1	2	2	0	3	0	1	1	1	2	0	1	2	1	2	0	1	0	2	0	1	0	0	0	0	0	1	0	1	2	1	2	0	1	0	1	0	0	1	0	0	0	1	3	1	1	0	0	1	0	0	1	1	1	2	2	0	0	1	0	1	1	1	1	1	0	0	0	1	2	1	1	0	1	1	0	1	1	1	0	0	0	2	0	1	1	1	2	3	1	0	1	3	0	1	0	0	0	0	3	0	1	2	1	0	1	4	1	0	1	0	0	0	0	2	0	0	2	0	1	0	1	3	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	1	2	0	2	1	4	0	0	0	1	0	2	2	3	1	1	0	0	1	2	1	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	2	1	2	1	1	1	0	1	0	0	0	2	0	1	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	3	1	1	0	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	2	0	0	0	3	1	1	0	1	0	0	1	1	1	2	1	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	2	1	2	0	0	1	0	0	2	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	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	1
345	3	3500	43050	355	15	77	461	482	312	270	320	296	262	199	171	140	151	121	117	111	101	88	79	91	78	68	67	57	67	51	56	71	53	37	42	37	45	39	46	34	30	27	30	40	31	27	23	23	22	30	25	24	26	22	18	17	29	21	15	7	20	19	18	13	23	12	25	15	19	16	14	14	13	17	11	10	13	4	10	9	7	18	9	11	8	13	6	11	7	9	3	7	9	2	5	4	5	6	9	12	8	3	6	7	8	8	7	5	6	8	7	7	5	6	5	5	7	6	3	5	3	6	4	7	5	4	7	7	1	3	3	4	2	8	7	5	6	2	4	2	3	4	3	2	4	0	5	2	3	4	4	1	7	1	2	3	5	3	2	2	3	3	2	1	0	1	2	3	4	7	1	3	7	2	3	5	4	3	6	2	2	5	3	1	3	3	0	5	3	2	4	2	1	1	0	0	2	1	3	5	1	3	3	5	4	1	4	1	1	5	5	0	3	2	3	2	8	3	4	3	1	1	1	0	2	3	5	1	3	0	2	1	4	3	2	2	1	5	1	3	2	3	1	2	2	1	2	3	1	0	3	5	4	0	3	1	0	2	0	2	2	3	1	1	1	3	1	0	6	2	1	3	1	2	0	1	3	3	1	0	1	2	3	1	3	1	0	1	1	1	2	2	0	0	2	2	1	2	0	2	0	1	0	1	2	0	2	1	2	0	2	2	1	0	1	1	1	1	0	0	3	3	1	2	1	2	1	2	0	1	2	2	1	1	0	1	0	1	3	1	2	0	1	0	0	1	1	0	1	1	1	2	0	1	0	1	1	0	2	3	1	2	0	0	1	1	1	0	1	0	0	0	1	1	0	2	0	0	2	0	0	0	2	3	2	0	2	1	0	0	2	1	2	2	1	2	1	1	1	1	1	0	0	0	0	0	0	4	1	1	2	0	0	0	1	0	1	1	1	0	1	1	1	0	3	0	0	1	0	0	0	0	0	1	0	2	2	2	0	1	0	1	2	0	0	0	0	3	0	0	2	1	1	2	3	0	1	2	0	0	0	1	1	0	0	0	0	2	3	1	2	0	1	2	0	2	1	1	0	0	1	2	0	0	0	0	1	0	1	0	1	1	1	1	1	2	1	1	1	0	3	1	2	1	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	3	1	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	2	4	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	3	2	3	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	2	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	3	1	0	1	2	2	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	2	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	2	0	0	2	0	0	0	2	0	0	0	0	0	0	2	2	0	3	0	0	0	2	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	1	0	0	1	0	1	3	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0
