345	0	2700	16578	370	0	5	86	129	200	190	278	230	234	217	200	172	170	163	185	130	129	128	130	131	109	107	101	80	91	84	72	62	68	65	64	63	65	42	73	68	51	50	46	48	43	46	44	32	28	33	34	26	24	30	32	33	15	20	24	23	20	22	21	17	31	23	11	17	19	24	20	14	18	19	10	15	10	17	24	15	14	12	12	13	10	13	10	9	10	13	8	10	8	13	4	8	10	7	10	10	10	9	7	4	7	5	17	12	7	11	10	10	8	6	8	12	2	9	9	4	7	6	6	8	7	7	7	5	8	11	8	10	10	7	4	6	7	10	6	6	9	4	8	5	5	5	6	6	4	4	7	7	1	5	4	1	7	4	4	4	8	4	6	2	3	11	4	2	7	5	4	3	3	4	5	2	6	3	2	3	6	5	5	5	3	3	4	6	8	3	4	2	4	3	2	3	4	4	10	1	3	2	4	5	4	3	2	1	2	3	3	3	0	1	3	3	2	3	4	1	3	2	3	0	2	2	2	1	1	6	4	3	6	5	2	0	2	4	2	2	5	3	2	4	3	4	2	3	0	2	3	1	1	1	3	3	3	3	2	4	2	1	0	2	2	1	1	1	5	1	2	2	3	3	3	1	5	3	2	4	3	3	4	1	2	2	1	2	1	1	1	0	1	0	5	7	1	1	1	3	3	5	1	0	5	0	2	3	2	0	0	3	3	2	3	4	1	4	0	4	1	2	1	5	2	4	3	3	2	1	2	2	2	0	2	2	1	3	1	4	1	1	1	0	1	2	1	1	3	1	0	0	1	1	0	1	2	1	4	0	3	2	2	1	3	0	5	5	1	1	1	1	2	2	2	0	2	2	1	0	1	1	3	2	1	6	2	0	0	4	2	2	2	1	1	0	2	2	0	0	1	2	0	0	1	4	1	1	1	2	2	4	1	1	2	1	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	3	0	1	0	0	2	1	0	2	2	5	1	0	1	0	2	1	1	0	3	1	0	1	2	6	1	2	1	3	1	2	0	0	0	2	1	1	0	5	1	1	2	2	0	2	3	1	1	0	1	0	1	1	2	0	0	1	0	2	1	0	2	2	0	1	3	0	0	3	0	2	1	0	1	3	1	0	2	0	0	1	2	1	0	2	2	2	1	1	0	1	0	0	3	1	0	2	1	0	1	2	2	0	2	0	1	2	1	1	1	0	1	3	3	2	0	2	3	2	0	3	0	0	0	0	1	0	2	1	0	0	1	2	0	2	2	1	4	1	1	2	0	1	0	0	3	0	1	1	2	0	2	1	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	1	0	0	2	0	1	3	1	0	1	1	1	1	1	1	0	1	1	1	1	0	2	2	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	0	2	1	1	0	1	0	0	0	1	3	0	0	2	0	1	2	2	0	1	1	1	0	0	0	1	0	2	0	1	0	0	1	0	1	3	0	0	3	1	1	0	3	0	0	0	0	1	0	0	1	2	1	1	1	1	2	0	0	0	2	1	0	1	1	2	2	3	1	1	0	1	0	0	1	0	0	2	1	0	0	1	1	2	2	0	0	0	1	3	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	2	2	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	1	1	1	0	0	2	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	1	2	1	0	0	1	1	0	2	1	1	0	2	0	0	2	1	2	0	1	2	2	1	0	0	1	1	0	2	0	1	1	1	2	1	0	0	0	1	1	1	0	0	0	1	0	2	1	2	3	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	2	0	1	2	0	0	1	2	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	3	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	2	0	1	1	0	0	1	0	3	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	2	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	16702	370	0	5	32	55	146	196	193	200	148	147	125	107	94	95	83	73	72	70	65	62	44	56	56	48	50	41	54	33	42	28	28	26	29	25	30	22	16	21	23	17	17	23	17	18	18	14	13	16	22	10	15	11	10	10	15	13	9	10	6	7	9	8	13	9	5	6	7	10	9	7	6	7	11	5	6	5	6	8	4	7	3	6	6	5	3	4	6	4	4	3	4	6	6	5	3	3	0	6	4	3	7	3	4	2	4	9	8	3	2	1	6	6	5	3	1	4	2	4	2	2	5	3	2	2	3	4	3	3	5	2	1	4	3	4	5	2	3	4	0	2	4	2	1	2	4	1	2	1	5	1	3	3	2	2	4	5	4	0	4	1	2	2	1	4	1	2	5	2	1	0	2	2	2	2	0	0	1	1	3	0	2	1	2	3	0	3	1	2	3	0	2	3	1	0	0	1	1	2	1	3	2	2	1	2	1	5	2	0	1	2	0	2	1	1	0	0	0	2	1	0	0	0	1	1	0	2	1	1	3	1	1	3	3	2	1	0	1	0	0	3	3	1	1	2	1	2	0	0	2	0	2	3	0	0	0	0	0	0	0	2	2	2	0	0	1	1	3	0	1	1	1	1	0	2	0	0	0	2	1	2	0	1	2	2	1	2	3	2	0	1	1	1	0	1	0	3	0	2	0	0	2	3	1	1	1	1	2	1	0	0	0	0	2	0	2	1	1	0	0	1	2	2	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	3	0	0	2	1	0	1	3	0	0	1	2	1	1	1	0	1	1	0	1	0	0	1	1	0	1	1	2	3	1	0	1	2	1	1	2	0	3	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	3	0	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	0	1	2	1	0	2	2	0	0	1	2	2	0	1	1	1	0	0	0	0	1	1	1	3	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	3	0	0	5	1	0	0	1	1	3	0	1	0	1	0	1	2	0	0	0	0	1	0	3	0	0	0	1	1	0	0	0	1	2	1	2	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	2	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	1	1	0	1	1	1	1	1	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	3	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	1	0	2	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	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	2	0	0	0	0	0	1	0	0	1	1	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	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	2	1	0	0	1	0	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	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0
345	2	2100	16825	372	0	5	50	75	182	197	241	205	231	188	157	132	132	118	133	85	79	80	76	73	68	68	61	53	58	51	61	50	46	34	41	42	37	44	40	30	40	39	36	26	24	17	24	21	15	20	23	23	15	14	18	20	19	26	13	16	12	19	16	12	11	13	10	12	12	11	8	7	11	13	8	4	10	4	7	6	6	13	9	13	11	12	6	7	7	5	7	4	9	5	7	7	10	5	5	9	4	7	4	3	11	4	4	8	3	4	7	1	4	4	1	4	4	3	4	2	8	4	4	6	2	3	5	4	3	4	5	3	4	4	3	2	5	2	4	2	1	2	2	3	3	3	0	1	2	2	6	7	2	3	3	2	3	3	4	2	1	0	0	5	5	3	4	2	0	5	3	3	1	3	0	3	3	0	2	0	2	3	2	2	4	6	4	2	1	2	4	0	3	1	3	0	1	5	1	1	5	1	3	1	3	2	2	3	0	6	0	4	3	2	3	0	4	1	1	0	1	1	2	6	0	3	2	3	0	0	1	3	3	1	4	1	2	2	4	1	1	0	0	0	6	0	3	0	2	3	3	2	2	1	3	1	0	2	2	2	1	0	1	1	3	2	0	4	0	1	1	2	4	1	2	3	3	2	2	1	2	1	1	3	0	0	2	1	0	1	0	2	4	1	2	0	2	0	5	1	4	1	1	2	0	0	0	0	1	1	1	4	1	0	1	2	1	1	2	1	3	3	2	0	0	2	1	1	1	0	2	1	1	2	1	2	2	1	1	1	1	3	1	1	4	0	0	0	0	1	0	2	0	3	1	1	1	1	3	0	0	0	1	5	0	0	0	1	2	2	2	3	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	1	1	1	2	0	2	2	1	1	0	0	1	2	1	2	2	2	0	1	0	0	0	0	1	0	2	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	0	1	2	3	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	1	0	1	2	0	1	0	1	0	0	1	0	1	0	0	1	1	2	1	1	1	0	1	1	0	2	1	1	3	0	1	0	2	0	0	0	0	0	0	1	1	2	1	0	2	1	0	1	1	1	0	0	1	0	1	0	2	0	1	0	1	1	1	0	0	0	2	1	1	0	1	2	0	0	1	0	1	1	0	1	1	1	0	3	0	0	1	2	0	1	0	0	2	0	0	1	1	1	1	0	1	1	1	1	0	1	0	1	1	2	0	1	0	2	1	0	1	0	0	0	1	1	1	3	0	1	1	0	1	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	1	3	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	2	1	1	2	2	1	1	1	1	1	1	0	1	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	3	0	2	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	4	1	0	0	0	1	0	2	2	0	1	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	2	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0
345	3	3500	16948	380	0	8	86	105	192	200	260	196	211	188	178	151	142	137	145	123	101	113	96	83	95	79	59	63	64	60	61	50	51	60	50	51	54	52	43	41	43	30	33	30	30	35	23	32	34	24	27	14	23	19	22	19	16	19	19	19	13	17	19	19	13	10	12	15	17	9	14	13	13	11	12	9	12	6	8	12	7	9	6	7	5	9	12	9	8	6	8	6	3	6	7	8	6	5	8	5	4	7	9	5	4	9	6	8	6	8	14	7	4	1	10	6	3	2	8	2	2	7	3	3	10	0	2	3	4	4	3	7	4	5	1	3	3	2	2	7	5	1	4	2	3	0	6	3	1	4	3	3	4	3	4	4	4	4	6	4	2	4	6	1	2	1	0	1	6	2	2	5	3	0	5	4	5	3	5	2	4	3	2	0	2	1	3	6	1	5	2	1	3	4	2	1	5	3	3	4	1	1	4	3	4	1	1	2	1	2	1	4	3	2	1	2	2	4	2	2	1	1	5	1	1	4	0	2	0	5	3	1	5	3	3	6	2	2	1	1	2	1	1	3	2	2	3	4	2	0	3	4	3	1	3	1	3	1	0	1	1	6	2	0	3	2	2	2	3	1	1	2	6	0	3	2	0	1	1	3	2	4	2	1	0	1	1	0	2	1	4	1	3	0	0	0	3	1	1	1	2	4	1	0	2	2	1	1	1	3	1	1	2	0	2	2	2	0	2	0	0	2	1	2	1	2	2	1	1	2	1	1	1	0	2	0	3	3	1	0	4	0	1	2	0	0	2	0	2	0	1	0	2	0	1	0	2	0	1	1	2	2	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	1	2	3	1	1	3	1	2	2	1	4	1	2	3	0	0	1	1	1	2	0	4	0	4	2	1	1	2	0	1	0	3	1	3	2	0	1	2	0	3	0	3	0	0	0	1	1	2	1	0	1	1	1	1	0	1	3	2	1	1	1	0	0	0	1	1	5	0	2	1	2	1	0	2	0	1	1	1	0	0	1	0	3	0	0	1	1	0	0	2	2	1	1	0	0	0	2	2	0	0	2	1	1	0	1	0	1	0	0	1	0	1	1	1	2	0	2	0	3	1	1	1	0	1	2	0	2	1	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	2	1	0	1	2	0	0	1	1	0	2	1	0	2	1	0	0	0	3	1	2	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	1	2	0	1	1	3	0	3	1	1	3	1	0	1	2	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	2	1	0	2	0	0	0	2	0	1	2	0	2	0	1	1	2	2	1	3	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	1	2	1	1	3	0	0	1	1	0	0	0	2	0	1	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	1	1	1	4	0	0	2	0	0	0	1	1	1	1	1	1	1	0	1	1	1	1	2	1	1	0	0	0	1	2	0	2	0	1	0	0	0	1	1	1	1	0	0	1	2	1	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	3	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	0	2	1	0	0	1	1	1	1	0	1	1	0	2	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	3	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	2	0	1	0	3	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1
345	0	2700	17071	359	0	0	30	79	118	119	178	178	192	139	185	146	160	134	152	127	133	127	119	105	98	115	105	84	90	87	84	90	91	74	84	59	71	76	64	53	57	58	62	58	54	48	41	40	39	36	21	48	33	29	27	34	31	18	34	19	33	27	26	21	30	18	20	17	18	24	24	15	28	15	16	20	18	12	28	17	10	15	13	18	12	20	11	16	13	14	11	10	9	13	13	8	14	9	10	16	8	10	7	11	15	10	10	8	8	7	8	8	7	8	15	8	13	7	14	7	10	10	5	8	10	10	9	6	7	7	5	9	4	2	6	9	12	6	3	4	10	5	3	7	2	5	4	10	8	7	7	9	5	5	12	8	7	13	1	3	9	5	2	8	4	2	5	1	3	7	4	2	3	4	6	5	7	4	1	4	5	3	6	7	4	2	3	5	4	2	5	6	5	4	5	1	3	9	4	6	3	7	5	3	7	5	1	5	3	3	4	6	4	4	0	5	3	1	3	2	4	2	3	3	6	4	2	4	2	0	5	1	3	1	4	4	4	6	1	2	5	4	1	2	5	2	4	1	3	3	3	4	6	1	3	1	6	3	3	4	4	5	3	4	1	2	3	4	3	3	6	4	3	2	3	4	1	2	2	2	3	4	4	4	3	3	2	3	2	2	2	2	2	4	1	4	7	2	1	3	2	6	3	2	1	2	2	2	4	2	3	1	1	2	2	2	0	3	4	1	1	1	2	1	5	1	1	4	4	1	0	0	4	3	1	1	3	3	1	2	0	4	2	1	2	2	2	2	3	2	1	2	0	1	5	3	4	1	3	2	2	3	0	2	0	0	2	1	1	4	1	1	2	1	3	0	1	1	2	2	0	5	1	0	1	0	1	3	1	1	0	4	1	0	4	2	1	7	1	1	1	0	2	2	4	1	2	0	2	1	5	3	5	4	2	2	1	2	1	3	6	2	0	2	1	2	2	3	1	2	2	0	1	3	2	4	2	4	0	3	4	2	0	0	2	3	2	1	2	2	0	2	2	2	2	3	2	1	0	3	1	1	1	0	3	3	1	1	1	3	2	0	0	0	2	0	2	1	2	3	2	3	0	1	0	2	0	2	2	2	3	1	0	0	2	0	2	3	1	0	1	0	1	0	2	0	1	0	1	2	5	3	1	1	1	1	1	2	1	3	0	2	0	2	1	0	1	3	0	0	0	4	2	3	0	1	1	0	1	1	1	0	1	0	4	0	2	0	0	2	1	2	0	4	4	2	0	2	0	0	0	2	0	0	1	3	1	0	0	1	0	3	3	0	0	2	2	0	2	1	1	2	0	1	0	2	0	2	2	1	0	1	0	0	2	2	0	1	1	0	1	0	0	0	3	0	1	0	3	0	0	0	1	0	0	0	3	0	1	1	1	1	2	1	0	2	2	2	0	1	3	1	0	2	1	1	2	0	2	2	4	0	0	1	0	1	1	0	0	2	0	2	0	0	0	1	1	0	2	0	1	3	0	3	0	0	0	3	0	0	0	2	0	2	1	0	1	0	2	0	3	1	1	0	0	0	1	0	1	4	2	1	2	0	0	1	0	1	0	1	0	1	1	0	0	3	2	1	1	0	2	1	0	0	2	0	1	0	1	1	0	1	0	2	2	2	0	1	1	0	0	1	0	0	1	0	2	2	2	1	0	0	1	1	0	1	1	1	1	0	1	3	0	0	1	0	1	0	3	2	3	0	0	0	1	1	0	0	1	2	1	1	1	0	1	1	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	3	1	1	1	0	0	3	1	1	0	0	0	1	1	0	0	1	1	2	1	1	1	0	2	1	1	0	1	2	1	2	3	2	0	2	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	2	2	0	0	1	1	1	4	1	0	1	1	0	0	1	1	1	0	0	0	1	1	2	1	1	2	2	1	0	0	0	0	3	0	0	0	0	0	0	2	0	1	0	0	3	0	1	3	0	2	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	2	1	1	2	0	0	1	3	1	1	1	2	2	0	0	1	0	2	0	1	0	1	1	2	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	2	0	1	0	1	2	2	0	0	0	1	1	0	0	1	2	1	0	0	0	3	1	1	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	0	2	2	1	0	3	0	0	1	2	1	1	1	0	1	0	1	2	0	0	0	0
345	1	1900	17195	359	0	0	11	19	72	97	174	131	141	129	130	123	97	98	99	100	72	81	76	68	85	65	61	50	52	56	51	46	44	35	45	31	43	40	36	27	22	25	31	27	18	19	19	19	24	19	24	17	19	18	21	22	11	15	22	22	21	10	11	11	16	14	12	5	11	11	14	10	15	14	12	4	9	7	8	8	12	6	10	7	13	8	8	10	7	7	8	8	7	6	9	9	4	3	4	5	7	5	2	4	7	6	4	2	4	7	9	8	5	11	2	4	9	3	7	7	3	4	2	4	3	3	3	6	7	3	10	6	3	4	2	4	1	3	6	3	0	5	1	1	6	2	1	4	5	2	2	3	2	6	7	3	1	2	3	2	1	3	3	3	3	2	3	2	2	1	3	4	3	2	3	3	0	2	3	3	5	3	3	6	1	1	4	0	1	3	6	2	1	5	2	3	3	2	2	2	2	4	3	1	2	2	0	4	2	1	2	1	2	4	1	0	0	1	8	2	5	0	3	3	1	0	5	2	1	2	1	3	1	1	2	0	4	2	2	1	3	3	2	0	1	1	0	2	4	0	2	2	3	1	2	1	3	0	4	1	2	1	1	3	3	2	1	1	0	2	0	1	0	3	2	2	1	2	2	4	1	2	4	2	1	0	1	4	1	0	2	3	1	1	1	2	1	2	1	3	1	1	1	2	0	2	1	2	1	1	3	2	4	0	0	1	1	1	2	0	0	2	4	3	0	0	1	1	1	0	2	0	3	2	1	0	2	2	2	1	3	1	0	0	2	3	1	1	0	2	2	2	3	1	0	2	1	0	0	1	1	0	1	1	0	1	1	2	1	1	0	0	0	0	0	2	1	0	0	2	0	1	0	0	3	2	1	2	0	1	4	0	4	1	1	3	0	1	0	0	2	2	1	0	1	0	0	1	0	1	0	1	2	1	2	1	0	1	1	0	1	0	3	0	0	4	0	0	2	2	2	1	1	0	1	2	0	2	1	3	1	1	0	1	2	1	2	2	1	3	1	1	3	0	0	1	1	0	2	0	0	1	1	2	0	0	1	0	0	1	2	0	0	1	3	0	1	0	1	0	2	0	1	0	2	0	0	0	0	1	2	2	0	1	1	1	2	2	1	1	0	1	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	2	2	1	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	2	1	0	1	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	3	0	0	1	1	1	0	2	2	1	2	0	2	1	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	1	0	0	1	0	3	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	0	1	1	1	0	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	2	0	0	1	1	0	0	0	3	1	0	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0
345	2	2100	17318	371	0	0	8	27	54	75	107	112	152	127	124	102	92	102	114	104	92	106	83	70	68	88	74	76	72	71	57	49	63	47	56	53	39	45	46	31	34	35	44	34	29	28	17	29	28	30	35	27	25	25	23	14	17	18	17	19	25	20	25	10	15	18	14	19	18	22	21	28	14	17	16	12	10	9	6	11	11	10	15	5	11	16	8	10	6	14	6	10	10	6	8	8	9	6	7	7	5	4	6	3	9	7	8	8	5	7	8	6	8	9	5	8	5	10	5	2	5	1	6	7	3	5	6	4	6	4	4	5	5	3	9	4	3	3	5	7	8	8	6	2	6	7	3	5	2	3	0	3	3	2	8	4	6	1	5	3	2	5	4	1	7	4	0	4	5	3	3	0	7	5	1	5	5	3	0	1	0	1	3	6	3	2	4	2	2	1	4	0	1	5	2	2	5	2	1	5	3	4	4	4	4	3	3	3	4	4	2	3	4	3	3	5	0	3	2	2	2	3	1	1	3	1	2	4	2	1	3	4	5	2	3	3	1	4	4	5	0	0	2	0	0	1	2	5	2	6	2	0	2	3	4	1	3	9	4	4	0	6	2	3	0	2	4	0	0	0	3	2	2	4	4	1	3	0	0	1	2	1	3	1	1	1	3	2	1	0	1	2	4	2	5	1	1	3	0	3	2	2	2	1	2	1	2	1	4	0	2	2	0	2	2	4	0	2	2	0	1	1	2	0	2	3	1	1	0	2	2	1	2	1	2	2	0	3	1	2	0	1	2	1	2	1	2	3	3	1	1	0	1	6	1	1	2	0	4	2	1	2	2	1	2	2	1	2	2	1	2	1	0	0	1	3	0	1	0	2	0	4	0	3	1	1	1	1	2	2	1	1	3	5	0	0	0	1	1	0	2	2	1	3	2	0	1	1	3	1	0	3	0	2	1	2	1	0	1	2	0	1	2	1	1	0	1	0	0	2	0	2	1	1	0	1	1	0	0	1	2	1	1	3	1	1	1	0	0	1	2	1	2	1	3	1	0	0	0	0	1	0	1	4	2	2	0	0	1	2	2	1	2	1	1	3	1	0	1	1	1	1	1	0	2	3	0	2	2	0	3	3	0	0	0	1	0	2	1	1	2	1	2	0	1	1	1	2	0	0	1	1	1	2	1	0	0	0	2	2	2	0	1	0	1	1	0	1	2	3	1	1	0	1	1	0	1	2	2	0	1	0	1	0	1	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	2	1	2	2	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	2	1	0	0	1	3	0	2	0	0	0	2	1	0	1	1	1	0	1	0	2	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	2	0	0	1	1	2	1	1	2	1	1	0	1	3	2	0	0	2	0	1	1	1	1	0	0	2	1	0	2	2	0	1	1	1	2	1	0	1	0	1	3	1	0	2	0	0	0	0	1	1	0	0	0	0	0	2	3	0	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	1	1	0	1	1	1	0	2	1	0	1	0	2	0	0	0	0	0	2	0	0	1	1	0	0	0	1	2	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	4	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	2	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	1	1	0	1	0	2	0	3	0	0	1	0	1	0	0	0
345	3	3500	17441	366	0	0	4	14	39	35	60	75	88	95	103	76	84	83	102	88	102	103	77	80	83	67	86	83	65	87	69	80	71	59	58	67	60	58	63	39	52	43	48	48	39	39	45	34	29	30	34	27	27	26	18	28	37	24	20	24	16	16	29	19	13	34	21	21	20	25	19	21	15	12	18	19	17	16	11	9	18	18	12	13	11	15	10	10	12	9	14	14	13	14	11	9	7	5	12	14	11	4	13	8	7	12	6	15	10	9	9	7	8	8	9	3	7	6	11	8	5	7	5	7	8	6	5	12	8	6	13	3	2	6	7	5	7	9	10	3	2	2	6	7	3	10	3	7	9	5	1	5	6	7	9	5	5	11	4	4	6	6	5	4	5	5	2	8	8	4	6	6	6	3	5	6	3	7	7	5	6	3	6	2	4	4	3	5	2	8	4	3	5	6	2	4	3	1	5	4	4	1	2	5	3	7	6	2	0	4	5	2	0	0	2	4	7	1	3	3	4	6	4	2	4	1	2	6	4	4	6	2	2	2	4	2	4	2	3	1	1	1	6	5	2	7	0	2	1	1	3	7	2	3	1	6	7	4	2	0	3	3	3	4	4	0	5	2	5	2	4	0	2	0	1	2	3	1	3	5	3	3	1	1	3	4	1	3	3	3	5	4	6	2	2	1	1	2	3	1	5	0	0	0	5	3	0	3	4	5	0	3	4	2	3	1	2	3	4	2	4	1	1	2	3	1	1	2	2	1	1	0	3	3	3	2	3	1	0	0	5	1	2	2	2	0	2	1	0	2	0	2	4	1	0	3	3	1	2	3	0	1	0	3	4	1	1	1	1	2	4	1	4	0	1	1	1	4	0	3	2	1	3	0	2	2	1	2	0	1	2	2	3	1	2	0	3	1	0	6	1	0	4	1	1	1	3	3	3	0	2	0	0	2	1	4	0	1	1	1	7	2	2	1	2	1	1	1	1	0	0	1	0	2	3	1	2	3	1	1	4	3	1	1	1	0	1	3	2	1	1	0	3	1	2	0	1	0	2	3	1	1	1	0	1	0	0	2	3	0	1	0	1	0	1	0	1	0	2	0	0	1	3	2	1	0	2	2	2	2	2	2	1	3	1	1	0	0	2	2	1	1	1	1	0	3	1	1	0	1	2	1	1	1	1	1	0	1	1	2	3	0	1	1	0	3	1	0	1	0	2	0	1	0	0	2	0	0	2	0	0	0	2	1	3	2	1	0	0	1	1	3	0	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	3	1	3	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	2	2	1	0	2	0	0	1	0	0	2	1	2	2	1	0	1	1	0	0	1	0	1	2	0	0	1	1	0	0	2	2	1	2	1	0	1	1	1	2	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	3	0	2	0	0	1	1	0	2	0	0	1	4	0	1	1	2	0	0	1	1	1	1	2	0	2	1	0	1	1	0	2	1	3	1	1	0	1	0	0	2	0	1	0	2	0	1	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	2	0	1	2	0	0	1	0	0	2	1	2	1	0	2	3	1	0	1	1	0	0	1	0	0	0	2	0	2	1	0	1	0	1	1	2	0	0	1	1	1	1	0	2	0	1	1	1	0	2	0	1	0	0	2	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	2	3	0	0	1	1	0	0	2	1	0	2	0	1	3	1	1	1	2	1	1	2	2	0	0	0	0	2	1	3	0	0	0	4	0	2	1	1	1	0	0	2	0	2	0	2	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	0	1	1	1	0	3	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	1	2	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	2	0	0	0	0	0	2	0	0	1	3	0	0	0	0	0	0	2	0	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0
345	0	2700	17564	370	0	0	0	9	48	43	50	55	74	73	65	84	78	72	94	85	97	93	119	91	97	88	101	90	77	84	77	81	85	88	76	74	66	69	66	58	67	48	45	49	46	43	44	40	45	34	35	39	47	45	46	36	31	40	39	26	26	23	22	38	37	27	22	25	20	22	21	22	22	14	18	20	26	22	18	17	16	14	25	16	15	16	20	14	15	15	18	12	10	8	16	13	15	10	11	16	19	8	15	13	12	10	9	13	9	11	8	11	14	8	12	9	11	10	15	12	11	10	7	10	9	13	17	13	11	6	8	8	13	8	9	9	3	5	6	11	8	12	11	4	5	9	11	7	5	10	9	4	10	8	5	2	6	6	7	10	5	4	10	10	9	6	6	5	6	8	4	10	4	5	3	3	7	2	6	6	6	8	4	6	5	3	3	2	6	7	3	3	5	10	4	8	3	8	5	8	6	5	5	4	6	6	6	3	4	5	6	5	7	6	3	7	1	3	1	6	3	1	4	5	4	3	5	3	3	2	7	4	5	2	5	6	7	7	1	2	5	1	3	4	6	2	5	4	2	5	4	3	2	3	3	8	1	5	6	6	8	3	2	7	4	2	4	6	1	5	8	3	1	3	4	1	6	2	2	0	2	4	6	2	2	5	5	4	2	4	3	2	4	8	2	4	2	2	3	3	1	1	3	2	2	1	3	4	8	4	3	3	1	1	2	4	2	1	3	3	2	4	3	1	2	1	5	3	1	1	2	3	2	1	2	2	1	4	1	0	0	2	3	3	4	3	3	5	0	2	2	3	4	2	4	3	0	2	1	2	0	1	0	1	1	2	2	4	1	3	2	2	2	4	2	3	2	2	4	1	0	3	3	0	1	3	4	1	2	0	7	3	2	3	2	1	2	1	0	1	3	2	1	3	1	1	3	5	2	3	1	0	3	0	2	2	4	2	1	4	2	1	3	1	0	1	2	0	5	1	4	6	0	0	2	2	4	1	1	1	4	3	2	2	4	3	1	3	2	3	2	4	2	0	1	1	3	3	3	2	1	2	0	2	1	3	3	1	6	5	2	1	5	0	2	2	2	0	2	0	2	2	0	0	2	2	3	1	1	2	0	2	2	1	1	2	1	2	1	1	4	3	1	0	2	2	2	0	4	1	2	1	1	2	1	2	0	2	3	2	3	1	0	2	2	1	1	1	2	1	2	2	1	2	2	0	1	1	1	0	2	1	2	0	2	1	1	2	0	2	1	2	0	2	1	1	0	1	2	0	0	1	3	3	1	2	2	1	3	1	0	1	0	0	2	0	1	1	2	2	0	1	0	3	2	3	0	0	2	2	1	3	2	1	1	0	0	0	1	0	1	2	2	0	2	4	2	0	3	0	2	2	4	1	2	2	1	1	3	0	0	1	0	0	3	0	2	1	5	3	1	1	2	4	0	1	1	0	1	1	3	1	0	2	1	1	0	0	1	2	2	1	0	0	2	0	0	2	2	0	1	1	2	0	0	0	0	1	0	0	1	1	1	1	2	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	1	3	5	0	2	2	2	0	1	3	0	3	3	2	0	0	1	2	0	1	1	0	1	0	0	2	1	1	1	2	2	0	1	0	2	3	0	0	1	0	1	3	1	0	2	2	3	0	2	0	0	0	1	3	2	1	1	1	2	2	2	0	2	2	2	1	1	0	0	3	1	0	1	2	0	1	0	0	0	0	1	1	2	1	0	1	2	2	1	1	1	0	1	2	3	2	1	2	0	0	1	1	1	1	0	0	1	1	1	1	1	0	0	2	3	1	1	0	1	0	0	1	1	1	2	0	1	1	0	0	1	0	1	2	0	1	2	0	0	0	1	0	1	0	2	0	2	0	1	1	2	0	1	0	1	0	2	0	0	0	1	0	1	1	0	2	3	1	0	0	0	0	0	1	5	1	0	0	1	1	0	0	0	1	4	0	2	1	2	0	0	1	1	0	3	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	2	0	1	1	3	3	2	1	0	0	1	0	2	0	1	0	0	0	0	1	0	2	1	2	1	2	2	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	2	2	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	3	0	2	0	1	1	0	1	0	0	1	1	0	2	2	0	1	1	2	0	2	1	0	0	1	2	0	0	1	3	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	4	0	0	0	1	0	2	0	0
345	1	1900	17688	374	0	0	14	18	71	104	146	155	169	132	137	121	123	105	107	87	85	84	85	84	72	66	70	62	50	52	46	48	39	54	39	35	43	32	39	36	31	29	22	18	29	20	23	21	27	31	15	20	25	13	16	21	16	16	14	17	16	17	13	14	11	8	16	5	13	7	4	9	9	11	5	8	6	5	10	13	9	6	10	8	8	6	10	7	5	7	9	6	10	9	6	2	5	4	5	4	6	7	6	4	7	2	4	9	3	5	6	7	3	3	6	1	5	1	4	2	5	5	5	3	6	5	5	1	4	4	0	6	1	0	5	2	4	2	5	1	3	2	4	2	4	1	2	8	1	7	0	1	4	3	5	2	2	2	6	3	6	1	3	7	1	1	2	4	6	1	1	4	6	2	2	3	3	3	3	2	3	4	0	3	4	2	1	3	3	1	2	2	3	2	3	4	4	3	1	1	3	2	6	0	1	3	1	1	5	2	1	1	5	2	3	5	4	4	1	0	0	1	1	1	4	1	1	2	1	1	2	1	4	3	3	0	2	3	2	4	0	3	0	2	1	0	2	0	2	3	1	2	3	0	1	0	2	0	2	2	0	2	2	3	3	0	1	1	3	2	2	4	3	1	3	0	3	2	3	0	2	1	2	1	2	2	3	1	1	2	0	1	3	3	0	0	1	1	1	2	1	4	1	4	2	0	2	2	2	0	1	1	2	2	0	1	1	0	1	4	2	2	1	2	0	1	1	3	0	1	2	0	5	1	2	0	0	0	3	1	3	1	0	0	2	0	2	2	0	2	0	2	1	0	0	1	0	1	1	0	1	1	0	0	0	2	0	1	2	0	3	1	2	2	0	2	2	3	0	3	0	0	1	2	2	1	2	1	3	0	2	0	0	2	3	1	0	1	1	1	0	4	1	1	3	3	0	1	1	1	0	1	2	0	2	2	0	1	1	1	0	1	0	1	1	1	3	2	1	1	2	2	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	2	0	2	0	0	2	2	0	0	0	0	0	1	2	0	0	1	0	0	1	1	1	0	1	0	2	3	2	2	0	3	1	1	1	0	0	0	3	1	1	2	1	2	0	2	1	0	2	1	0	3	0	2	0	1	3	0	1	0	1	1	0	0	0	1	1	1	0	3	0	0	0	1	1	1	0	1	3	1	1	0	0	0	1	2	0	2	0	1	0	2	3	0	0	0	3	0	2	1	2	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	2	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	3	1	0	0	1	0	0	0	1	2	1	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	1	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	2	0	0	0	1	1	2	1	0	0	0	1	0	0	2	0	2	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	1	1	0	0	2	1	0	0	1	0	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	0	1	3	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	4	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0
345	2	2100	17811	373	0	3	48	67	140	159	218	181	196	139	173	135	129	112	119	95	95	99	92	80	80	78	74	71	54	57	71	61	46	70	58	30	42	48	37	36	34	24	30	18	23	28	25	29	27	20	21	22	20	19	18	17	18	12	10	18	16	22	21	19	15	15	13	12	11	16	9	8	18	8	9	13	10	9	11	11	6	13	12	6	10	9	3	9	13	11	6	7	5	6	3	9	9	6	9	8	8	3	7	5	7	4	7	10	4	5	3	11	7	4	5	5	6	8	6	11	4	3	4	7	4	5	4	5	4	2	2	4	1	4	4	1	5	2	5	2	1	8	2	2	3	5	6	5	4	8	6	8	6	4	0	4	2	6	4	2	4	3	2	6	12	8	3	1	3	4	2	4	2	0	1	2	3	4	2	4	2	8	3	2	4	2	2	1	1	3	2	3	1	2	0	3	2	1	2	2	1	2	1	5	7	3	3	2	3	3	3	1	1	3	3	1	2	1	1	2	0	2	1	1	4	1	1	1	1	5	1	2	3	2	0	1	3	3	0	3	0	0	1	4	1	1	2	0	1	2	2	2	2	1	1	0	5	3	0	2	3	2	1	2	2	0	1	2	4	1	3	1	1	2	1	1	1	1	2	2	0	7	1	1	1	3	3	1	1	1	0	3	2	1	1	0	3	2	1	0	1	1	1	2	1	1	1	1	0	2	0	0	5	1	3	0	2	1	1	0	2	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	2	0	1	0	3	1	2	3	0	2	0	0	1	2	1	1	3	3	2	0	1	2	1	1	2	1	2	0	2	0	3	0	0	1	0	1	0	0	1	1	0	1	1	1	3	4	1	0	0	2	2	1	0	2	0	0	0	1	0	3	0	1	1	0	0	1	4	2	0	6	0	0	1	1	1	1	1	2	1	0	1	0	1	0	1	0	2	1	0	1	1	1	4	1	0	0	0	1	0	1	1	0	2	1	0	2	0	0	0	1	0	0	1	3	1	2	0	0	4	1	1	2	1	1	0	2	0	1	0	0	2	0	1	1	2	1	1	1	2	2	2	1	2	0	0	2	1	3	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	3	1	4	0	1	0	0	1	2	1	0	0	1	0	2	2	0	1	0	0	0	0	1	0	1	1	1	1	2	2	2	0	2	2	0	1	2	1	0	3	1	0	0	1	0	0	1	0	0	2	0	1	1	1	0	2	0	0	0	2	1	2	0	0	0	0	0	0	1	1	1	0	0	3	1	1	2	0	2	1	0	1	2	1	2	0	0	0	0	0	0	0	1	3	0	1	2	1	1	1	1	2	1	1	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	2	0	0	2	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	0	0	3	1	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	1	0	0	1	0	1	2	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	3	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	2	2	2	2	1	0	1	1	1	0	0	0	0	0	1	0	3	4	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	3	1	0	1	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	3	0	0	1	0	1	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	2	1	0	0	0	2	0	0	0	0	2
345	3	3500	17934	367	0	1	46	69	128	123	177	170	183	166	158	131	121	114	109	110	92	98	106	96	94	96	87	67	69	73	60	78	56	52	57	50	44	53	45	41	50	25	39	28	34	28	25	34	38	40	23	18	31	20	28	26	15	20	25	18	27	16	24	14	14	17	14	13	9	6	19	14	18	13	10	15	16	11	16	13	8	12	5	13	11	9	4	17	12	10	4	7	15	13	8	8	4	5	6	5	7	7	4	3	10	8	3	5	5	8	9	3	3	5	11	9	4	3	9	4	8	7	6	7	7	4	2	10	4	2	10	5	4	3	4	4	3	5	3	4	8	8	4	4	5	6	10	8	8	3	4	1	5	4	8	5	7	4	8	5	2	3	4	1	2	4	4	5	5	5	1	6	5	3	0	3	2	2	2	0	1	2	4	4	3	1	4	4	5	3	3	1	2	5	2	3	2	2	4	1	0	5	5	2	3	5	4	4	1	0	3	2	2	6	3	1	5	7	2	3	1	3	1	2	0	3	3	4	0	1	4	3	4	5	4	4	3	0	0	4	5	0	0	1	4	2	0	2	5	3	2	1	0	0	2	0	3	3	3	2	2	0	7	4	3	1	1	1	1	1	2	4	2	1	2	5	2	3	3	2	1	1	0	2	1	0	2	4	3	2	3	2	0	4	2	1	0	0	2	3	2	3	3	0	2	3	3	1	4	1	1	2	0	2	3	0	6	2	3	0	2	2	1	1	1	1	3	0	3	1	2	1	1	0	0	1	0	0	3	4	1	2	0	0	4	5	0	0	1	2	6	2	0	1	1	2	1	2	2	2	1	2	1	0	0	3	2	1	3	1	3	5	4	0	0	1	1	2	0	2	2	1	2	1	3	1	1	1	1	1	0	3	0	1	1	2	0	2	1	1	1	0	0	1	1	1	1	1	1	1	1	2	1	2	0	0	1	1	1	1	1	0	1	1	0	2	0	0	1	0	1	0	1	2	2	1	1	2	0	1	1	2	2	1	1	1	0	2	2	1	1	0	1	0	2	1	1	2	0	0	0	0	1	2	1	1	0	2	1	3	0	2	0	1	0	0	0	0	0	2	1	0	1	0	5	0	0	0	0	1	1	2	0	1	0	2	0	0	3	0	2	0	0	0	0	1	0	0	1	0	1	2	2	0	1	0	1	0	0	1	3	1	0	1	0	0	2	3	0	0	0	0	0	1	0	1	3	2	0	1	1	1	1	1	0	0	1	1	0	2	1	0	1	1	2	0	1	0	1	2	0	0	1	2	1	3	2	1	0	6	0	0	0	1	1	1	2	2	0	1	2	1	0	0	0	3	0	0	1	1	1	0	0	0	1	0	1	0	0	1	2	0	2	0	1	0	0	0	0	2	1	3	2	0	0	0	1	2	1	2	1	0	2	1	0	0	0	0	2	0	1	0	1	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	3	2	4	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	3	1	3	0	0	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	2	1	1	1	1	1	2	0	0	1	2	0	0	0	0	0	0	1	0	1	0	2	2	1	1	0	2	1	0	0	1	0	0	1	1	0	1	0	1	1	2	1	3	1	0	0	0	1	1	0	0	0	0	2	1	0	1	0	3	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	2	2	0	0	0	0	3	1	0	0	1	1	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	2	0	0	0	0	1	1	0	1	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	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	3	0	0	3	0	2	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	2	0	0	1	0	1	0	0	0	0	3	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0
