345	0	2700	35778	356	3	35	368	479	569	424	367	273	234	199	212	150	152	156	146	130	126	132	114	114	117	88	84	86	96	88	69	72	77	78	63	70	68	56	61	61	53	72	49	37	59	33	35	53	43	37	40	26	23	37	22	34	25	24	28	23	34	26	23	17	23	14	25	31	15	19	21	20	20	14	20	9	10	19	14	12	6	10	12	15	13	15	12	20	21	12	11	15	9	7	4	13	15	12	11	14	13	10	8	15	7	9	11	15	5	13	11	7	10	11	10	1	9	5	1	7	8	6	8	5	8	10	5	9	6	2	9	8	6	5	11	8	3	4	6	4	2	8	4	5	6	10	3	7	10	6	5	7	7	5	9	4	4	4	4	4	3	6	3	7	1	4	5	5	2	4	6	2	8	5	7	3	4	2	5	5	2	3	7	3	5	6	4	5	5	2	2	2	3	6	5	3	4	6	3	0	4	0	2	3	4	2	3	0	4	4	1	3	3	4	4	0	1	4	3	1	5	5	3	7	6	1	2	3	5	2	6	1	2	3	2	3	5	2	3	3	3	3	2	2	5	2	5	4	1	2	1	2	2	5	3	2	4	2	1	6	5	2	2	2	4	1	3	1	2	3	1	2	2	3	3	3	0	5	5	3	2	4	3	2	2	3	2	4	2	3	5	3	4	0	1	3	2	3	6	3	3	2	3	2	3	0	5	2	2	1	1	3	2	3	2	4	1	3	3	2	1	4	1	3	1	0	4	3	1	3	1	0	3	0	2	1	1	2	2	4	4	3	2	0	2	1	1	4	4	4	4	1	1	0	0	0	3	1	3	1	2	0	2	3	1	2	3	2	1	2	0	0	2	4	2	0	2	2	2	2	2	1	2	1	0	1	2	2	2	2	1	1	0	0	2	0	1	2	0	2	2	2	6	2	1	0	5	0	1	1	2	3	2	3	1	0	1	0	3	1	0	2	2	1	3	0	1	2	1	0	1	1	2	4	1	1	0	2	3	0	2	2	3	2	0	0	1	0	0	1	0	1	1	2	0	1	0	1	1	0	0	1	0	0	1	2	2	1	1	1	5	2	1	1	1	1	2	1	0	0	1	1	1	1	2	3	2	2	0	1	2	2	3	1	0	1	3	1	0	1	3	0	0	1	0	2	0	1	1	1	2	2	3	1	2	0	3	2	1	2	0	2	1	1	1	1	1	3	0	1	3	1	1	1	1	1	1	3	0	1	0	2	2	1	1	1	1	0	1	0	5	1	0	1	0	3	1	1	2	2	1	0	0	0	1	0	0	1	1	2	2	0	1	2	2	1	1	2	1	1	2	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	1	1	1	2	3	3	1	0	0	0	1	1	2	2	0	3	1	0	1	1	0	2	3	2	2	1	1	0	3	0	2	1	2	1	1	0	3	1	1	3	1	2	0	2	0	1	5	0	1	0	2	1	1	2	1	0	0	1	1	1	0	0	1	0	3	1	0	1	2	0	1	1	1	0	0	2	0	3	0	2	1	2	1	1	0	0	1	2	1	1	1	2	1	1	0	1	0	1	0	1	0	0	1	1	0	2	1	0	1	0	2	2	0	1	2	0	3	1	1	2	1	0	0	1	1	1	3	0	2	0	1	1	1	0	2	2	0	0	2	1	1	0	1	1	2	1	0	0	1	0	0	0	2	1	3	1	1	3	1	0	0	0	0	0	1	0	0	1	1	1	2	0	2	1	0	0	1	1	1	0	2	1	0	0	1	1	2	0	2	2	1	0	1	0	0	4	0	0	0	0	0	2	0	0	1	1	1	2	1	0	0	3	1	0	1	0	2	0	1	0	0	0	0	1	1	3	1	0	0	0	0	0	1	0	2	3	1	2	2	2	1	0	1	2	0	0	0	0	0	0	1	0	0	0	3	0	0	1	1	1	0	0	1	0	2	1	0	1	1	1	1	3	0	0	1	1	1	0	0	3	0	0	0	1	0	1	0	3	0	1	0	2	0	3	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	2	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	3	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	1	1	1	2	2	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	3
345	1	1900	35901	351	4	32	369	464	458	316	304	270	223	191	151	128	129	101	105	101	92	93	79	85	65	45	58	69	51	54	58	41	40	41	48	37	45	42	50	33	46	37	33	21	26	22	18	17	19	23	27	23	15	21	16	15	15	8	16	15	15	12	10	18	9	9	20	7	8	10	13	9	9	10	13	9	8	12	12	6	3	12	10	5	2	10	9	13	8	13	7	7	9	8	7	7	5	8	9	4	3	4	5	4	7	6	4	10	8	6	5	2	6	7	6	3	5	3	7	10	3	5	1	3	5	1	7	6	6	5	1	5	4	4	3	1	3	3	2	3	4	4	4	2	3	1	5	5	2	6	6	3	4	5	5	3	6	5	4	0	4	4	1	1	1	3	2	3	2	1	5	3	2	2	2	4	5	2	2	3	2	1	2	3	2	3	3	6	2	3	1	6	5	0	1	0	4	2	2	1	2	3	1	2	1	3	1	4	3	1	1	0	5	3	3	2	2	3	2	4	0	0	1	3	1	0	1	2	3	2	1	1	1	2	1	1	0	1	3	1	2	1	1	0	2	1	1	2	2	0	4	0	1	2	3	3	3	0	0	0	1	0	2	1	4	1	2	2	3	1	2	1	1	1	2	2	1	5	0	2	3	1	1	1	1	2	2	2	2	3	1	0	5	0	2	0	0	0	0	2	1	0	1	0	1	3	0	2	3	0	0	0	0	0	1	0	5	0	1	0	4	3	1	1	2	1	1	0	0	2	2	0	2	4	1	0	3	1	0	1	0	0	1	2	2	0	2	3	0	1	1	1	3	2	0	1	0	1	3	1	0	0	0	2	1	1	0	1	1	3	1	1	0	1	0	1	1	0	1	1	0	3	1	4	2	1	2	2	0	1	2	1	0	1	0	0	2	1	0	1	0	1	1	2	0	2	0	3	3	2	1	0	0	0	0	1	0	2	2	1	0	0	2	0	0	0	1	3	0	0	2	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	2	0	1	1	1	1	0	1	0	0	0	2	1	3	1	2	0	1	0	1	2	0	0	0	0	0	0	2	1	0	1	0	2	1	2	0	0	1	1	0	0	0	4	0	1	0	0	1	2	0	0	0	1	0	2	2	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	1	1	1	1	0	1	1	0	0	0	1	2	1	2	3	0	0	1	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	2	2	1	0	0	2	0	0	0	1	0	3	1	0	0	1	0	2	1	1	0	0	1	2	0	2	0	1	0	2	0	0	0	2	1	4	0	0	1	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	2	0	1	2	1	0	0	2	1	1	0	0	2	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	1	2	0	2	0	1	1	1	1	0	1	0	1	1	1	0	0	2	1	1	2	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	3	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	3	1	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	1	1	0	1	0	2	1	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	2	2	0	0	0	0	0	0	0	0	3	1	0	4	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	2	0	0	0	0	1	1	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	3	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	0
345	2	2100	36024	351	3	19	387	448	442	325	313	252	223	188	162	144	124	115	127	116	98	94	93	66	88	76	64	72	82	56	63	56	54	56	52	39	53	38	39	41	46	42	27	37	32	30	36	23	27	25	24	19	25	13	21	23	16	17	18	19	15	21	18	22	11	21	14	11	16	14	13	15	14	14	11	14	9	7	9	8	12	9	10	7	4	7	10	9	9	19	2	4	5	9	7	10	5	7	3	4	10	7	3	5	7	9	3	6	5	8	5	5	5	5	4	8	2	4	7	6	6	5	5	5	3	3	9	4	2	2	5	6	6	2	4	5	3	5	2	7	2	6	3	8	4	6	5	5	6	3	4	4	2	2	4	6	4	7	0	4	6	5	6	6	6	5	3	2	2	4	1	3	2	2	2	3	4	3	4	4	2	2	1	3	5	4	2	2	4	1	6	1	3	4	3	2	4	1	1	0	2	1	3	2	3	1	4	5	1	1	1	4	1	2	3	2	1	5	4	3	3	5	1	0	0	1	4	3	2	4	3	3	2	2	2	1	3	3	2	1	2	1	0	1	0	2	1	4	1	2	3	4	3	2	3	5	5	0	5	5	4	0	2	1	0	2	0	0	1	4	1	2	3	4	2	3	2	1	2	0	0	2	2	3	0	3	1	1	1	1	2	2	1	1	0	1	0	2	1	1	1	3	2	5	0	2	2	2	0	0	0	1	2	0	1	1	0	2	0	2	3	4	2	3	0	1	1	2	0	1	3	2	4	2	1	0	2	1	1	1	2	0	0	2	1	0	0	0	3	0	0	1	4	0	1	0	1	2	0	1	3	1	0	2	1	6	1	0	3	1	1	1	5	0	2	1	1	2	1	3	0	0	2	2	1	1	0	1	5	4	0	1	3	1	0	3	2	1	1	0	1	3	3	2	1	2	3	3	3	2	3	4	0	2	0	2	0	0	2	3	0	1	2	1	2	1	1	0	2	2	2	4	2	2	2	1	2	0	1	2	1	0	2	1	1	2	0	0	0	2	0	2	1	1	0	0	1	0	2	0	1	1	3	1	0	2	2	1	1	2	1	1	1	2	0	0	1	0	1	0	4	3	2	1	1	2	1	2	0	0	0	2	0	2	1	2	0	0	2	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	3	2	2	0	0	1	0	0	1	0	1	1	1	1	2	1	1	2	1	0	0	1	0	2	1	1	3	1	0	1	0	1	3	1	0	0	1	1	1	2	0	3	0	1	1	1	1	3	2	1	3	3	2	1	0	0	0	0	1	1	0	1	1	0	2	1	1	2	0	0	0	2	0	2	0	0	3	1	0	0	0	1	3	1	3	1	2	0	0	0	1	0	0	1	0	2	1	0	0	2	2	0	0	1	0	1	0	0	0	2	1	1	2	1	0	0	0	1	0	1	2	4	2	2	2	0	1	0	1	1	4	1	0	0	1	1	0	3	0	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	2	2	1	0	0	1	0	0	0	4	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	2	2	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	1	1	1	0	1	0	4	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	2	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	2	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	3	3	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0
345	3	3500	36147	351	4	12	140	272	357	270	293	226	210	182	155	153	129	128	123	111	101	96	84	69	92	85	77	64	70	77	43	55	53	46	49	45	51	50	48	29	43	48	29	26	29	49	33	34	23	27	19	26	20	22	20	17	25	21	15	14	19	19	10	11	16	11	13	7	17	15	15	8	13	14	11	13	3	7	17	15	12	7	9	7	13	10	8	13	9	7	6	9	11	11	5	5	5	3	5	6	5	8	5	3	4	4	7	10	2	5	4	3	6	7	8	7	4	6	8	5	8	8	9	6	4	6	8	3	5	5	4	3	3	3	9	6	5	6	4	4	3	0	5	4	4	3	2	5	7	4	0	6	5	4	2	3	4	4	5	2	3	6	4	4	5	1	5	2	0	4	5	5	4	1	4	2	3	3	3	3	2	4	8	4	3	0	4	6	7	5	6	3	2	6	2	3	2	3	1	0	1	4	5	2	2	3	4	4	3	3	3	2	5	0	2	4	0	1	1	2	6	0	0	5	2	5	1	2	0	2	1	2	2	1	0	2	2	1	3	3	1	3	3	1	2	2	1	1	3	3	4	2	5	2	4	4	2	3	0	2	0	3	2	2	4	1	1	3	4	2	2	2	3	1	1	1	0	1	2	0	4	3	2	1	2	4	3	1	3	1	2	1	1	1	3	3	2	2	2	2	1	2	1	1	1	2	1	1	2	0	0	1	2	0	2	4	5	1	1	2	0	2	1	2	3	1	2	0	0	0	2	2	1	2	4	2	1	1	1	2	1	0	2	1	0	1	0	1	0	1	1	1	0	1	2	2	1	0	1	2	1	1	2	1	0	1	1	2	0	0	1	2	1	4	0	0	0	2	1	2	1	1	0	1	5	1	0	0	2	0	2	2	1	1	2	0	3	0	1	2	0	2	1	0	2	0	2	1	1	1	0	1	0	0	1	6	0	2	3	3	0	0	2	0	0	1	0	2	1	1	0	1	1	1	1	2	1	1	0	1	1	2	0	4	2	0	0	1	0	2	1	0	3	0	2	1	0	1	1	0	1	1	0	0	0	0	1	0	1	3	2	0	2	0	3	0	0	0	1	2	2	1	1	0	3	2	1	3	0	0	1	1	2	0	1	2	1	0	3	2	3	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	3	1	1	1	0	2	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1	1	3	0	0	0	0	0	0	1	0	2	1	0	1	3	0	0	1	0	0	0	3	0	1	3	2	0	0	0	0	2	0	1	2	0	0	0	0	0	1	1	0	0	1	2	1	2	0	1	0	0	1	1	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	3	1	1	1	1	1	1	1	1	0	0	1	1	2	0	0	0	1	3	0	0	0	1	1	1	2	0	0	1	1	0	1	3	0	1	1	1	3	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	2	0	0	1	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	1	0	1	1	1	2	1	2	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	1	1	0	2	1	0	1	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	1	2	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	1	1	1	1	0	1	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2
345	0	2700	36271	354	0	4	96	185	246	219	279	250	226	200	147	146	150	142	115	117	131	118	101	127	121	86	90	83	103	72	80	60	80	71	61	62	59	59	57	55	59	38	43	43	37	42	30	41	32	37	24	34	26	26	40	17	27	21	32	27	24	11	22	19	18	14	15	21	16	20	15	16	21	9	13	15	11	15	11	5	16	16	12	13	14	17	10	16	13	7	6	12	6	18	8	10	7	9	4	13	6	8	10	8	7	5	11	7	6	10	7	9	8	5	8	7	9	7	3	11	3	5	9	7	9	6	10	2	6	3	3	8	6	13	5	7	14	7	1	6	5	7	6	7	4	5	2	5	3	5	9	2	2	12	3	2	5	4	4	10	7	9	4	2	6	4	3	3	2	7	2	5	6	3	5	0	4	5	4	2	5	4	3	2	4	4	5	6	4	3	4	4	3	7	2	4	1	6	1	1	8	1	2	3	3	4	3	2	3	2	1	0	2	2	3	4	3	1	4	1	2	7	2	2	8	2	2	4	5	5	0	2	3	1	3	4	0	3	1	3	1	3	2	2	4	3	3	5	3	5	1	0	2	5	2	1	3	1	4	3	4	1	2	2	3	5	1	1	2	2	2	1	2	3	3	5	3	2	0	1	1	0	2	1	3	3	4	3	2	5	0	3	3	2	4	0	1	3	4	2	2	0	2	1	0	2	2	1	3	1	0	0	4	3	2	2	2	1	2	4	1	2	2	2	2	4	2	5	4	3	3	0	0	4	3	2	2	2	3	2	1	3	2	2	2	3	3	1	1	2	1	0	1	2	2	0	1	3	4	0	1	3	3	1	2	1	2	1	1	1	0	2	0	1	1	3	0	2	1	1	4	1	2	3	0	1	0	0	4	4	1	1	2	2	0	1	1	1	2	0	1	1	0	2	2	2	2	0	0	0	1	2	3	3	1	1	1	3	2	4	0	0	3	1	2	3	1	0	1	3	1	1	0	4	2	4	0	0	0	1	1	1	1	0	0	0	1	2	0	3	1	2	3	1	1	0	3	2	1	1	0	4	0	0	1	0	1	1	0	0	1	1	0	3	1	0	0	2	1	0	1	0	3	0	0	1	1	1	0	1	2	2	0	1	2	2	1	1	2	2	2	1	1	0	0	2	2	0	0	1	1	1	0	2	0	2	4	2	0	2	1	0	1	0	4	3	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	1	0	2	0	1	0	1	2	2	2	1	1	1	3	1	1	1	4	3	1	1	2	2	1	1	1	2	0	1	0	1	0	2	0	2	0	1	3	0	1	2	3	1	0	0	0	0	0	0	2	1	0	3	4	0	2	0	0	2	1	0	1	1	0	2	0	0	1	2	2	2	1	1	1	1	3	0	0	1	1	1	3	0	1	1	0	1	2	1	3	0	1	0	0	1	1	2	0	0	0	2	0	1	1	1	0	1	1	0	0	1	0	2	0	1	1	0	2	1	0	2	2	0	0	0	1	4	1	1	0	0	0	1	0	2	0	2	0	1	1	1	0	1	3	0	0	1	0	1	0	2	0	0	0	0	2	1	0	1	1	1	1	2	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	1	1	1	1	1	1	2	1	0	0	1	0	2	0	0	3	1	1	1	0	1	1	0	0	1	1	0	1	0	1	2	1	2	1	0	1	1	1	1	1	1	1	0	1	1	2	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	2	1	2	1	1	0	1	1	0	1	0	0	1	1	3	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	0	1	1	0	2	0	0	0	0	0	2	2	0	1	2	0	0	0	2	0	0	2	0	0	3	0	1	0	0	0	2	0	2	0	0	0	1	0	1	2	1	0	3	1	2	0	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	2	0	0	1	0	0	3	3	0	0	1	1	1	2	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	4	0	0	2	0	0	1	0	0	1	3	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0
345	1	1900	36394	355	0	4	66	67	133	143	183	175	169	145	115	119	109	101	92	87	83	81	80	77	60	73	61	65	58	50	46	43	43	24	30	39	34	37	23	38	41	24	23	29	22	26	25	34	23	15	19	18	20	16	18	15	14	15	18	11	13	10	15	17	14	14	12	11	11	13	7	8	10	10	14	5	11	10	10	7	13	11	6	6	11	6	8	6	8	10	11	8	8	3	2	7	8	8	5	6	2	4	3	4	3	5	7	5	6	9	3	2	4	4	3	4	4	4	4	3	2	6	1	6	5	3	13	2	2	3	2	1	5	3	2	2	1	2	3	3	3	2	2	3	5	4	8	1	4	4	2	4	4	5	2	3	1	4	1	2	3	1	4	1	3	1	2	4	2	1	2	4	4	5	4	3	2	4	2	3	5	2	4	1	2	1	3	2	1	2	1	6	1	2	3	2	2	3	2	1	3	0	2	3	2	2	5	0	3	3	1	2	1	1	1	2	2	2	0	1	1	2	1	2	3	2	2	1	1	1	3	4	1	3	2	2	0	5	1	3	1	3	0	2	1	1	4	1	1	2	4	1	0	4	4	0	1	1	1	2	0	3	2	3	0	2	5	3	3	0	0	1	1	3	3	3	0	0	2	1	0	2	0	1	2	0	0	2	1	2	1	3	0	2	1	1	1	0	1	0	2	4	1	1	0	0	1	0	2	2	1	1	1	1	3	0	0	1	1	1	1	1	2	4	3	1	0	1	1	0	2	1	2	0	1	0	2	0	1	3	0	1	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	2	0	2	0	2	1	0	1	3	0	2	2	0	0	0	0	1	3	0	0	1	2	1	0	1	1	1	1	2	1	2	0	0	1	1	1	0	1	0	2	2	1	0	1	1	1	1	1	1	3	1	0	1	0	1	1	0	1	0	1	1	1	0	2	0	1	1	0	0	1	2	1	0	0	1	3	0	1	2	1	0	0	1	2	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	2	0	0	2	0	0	1	1	0	1	0	1	2	1	1	0	4	0	0	3	0	2	3	0	0	0	2	0	2	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	2	1	0	0	0	1	0	1	0	1	0	3	0	1	1	3	0	1	1	1	1	2	0	2	0	1	1	2	0	0	0	1	0	1	1	2	1	1	0	1	1	1	0	2	2	1	1	1	2	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	2	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	2	0	2	4	1	0	0	0	0	1	0	1	1	2	1	0	2	2	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	2	1	0	0	2	3	2	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	2	0	0	2	0	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	2	2	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	2	1	2	1	0	0	2	0	1	0	3	2	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	2	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	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	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0
345	2	2100	36517	355	0	3	47	68	129	134	214	183	176	169	134	104	131	127	96	103	118	87	93	61	79	58	79	69	56	51	53	55	54	45	42	41	48	42	29	28	31	25	32	33	24	32	22	19	15	28	19	16	25	21	20	24	19	14	23	17	17	11	17	17	14	15	15	11	10	10	16	14	16	9	7	10	5	10	6	5	7	10	9	10	4	5	4	6	9	7	5	4	10	11	9	8	2	6	4	4	8	7	5	5	3	5	1	6	6	6	10	9	4	4	6	1	8	10	5	3	6	2	3	4	4	3	4	4	4	3	6	6	3	5	4	3	7	3	7	3	2	3	4	5	3	0	3	2	4	4	5	4	2	4	7	1	1	3	6	2	6	2	2	4	1	4	2	5	4	4	3	4	1	5	1	5	1	1	6	6	0	5	4	4	3	1	1	2	3	3	6	0	6	0	3	3	4	1	3	2	1	1	0	3	4	3	2	3	2	0	3	1	2	2	3	0	1	2	2	1	1	7	2	0	3	3	0	0	3	2	1	2	2	4	4	1	1	1	0	2	0	2	2	3	2	2	0	0	1	4	3	2	3	2	0	5	3	2	2	1	3	1	3	1	1	2	2	1	4	0	3	1	2	2	4	1	1	1	1	1	0	0	0	1	1	3	2	2	0	2	1	0	3	1	1	1	0	2	1	5	2	3	1	5	3	2	0	4	3	1	4	0	2	2	0	2	3	1	0	2	2	3	0	2	1	1	1	1	2	0	1	2	1	0	1	0	0	0	2	2	0	0	2	2	2	0	4	2	1	0	2	1	1	0	1	0	0	3	0	2	2	2	0	1	4	4	1	0	2	0	2	1	0	1	2	1	1	3	1	1	1	1	0	2	0	4	2	0	3	0	1	0	2	2	0	0	1	1	0	2	1	3	2	0	1	1	1	2	2	2	1	3	1	0	0	1	1	0	0	1	1	1	2	1	0	0	0	0	1	2	2	1	2	1	2	1	1	2	2	0	0	0	1	3	1	1	0	3	2	2	1	0	0	2	3	0	2	2	2	1	1	1	0	1	1	0	3	1	1	0	1	2	3	1	0	0	0	1	0	0	0	2	0	4	0	0	1	2	2	1	1	2	0	0	0	3	0	1	1	0	1	3	1	1	0	0	1	0	2	1	0	2	1	0	2	1	0	0	0	0	1	2	1	1	1	2	1	2	0	2	1	0	3	0	2	0	1	0	0	1	1	1	0	0	0	3	0	0	0	0	0	2	0	0	3	1	1	2	1	2	1	1	0	1	1	1	1	0	1	0	1	1	1	1	2	0	0	1	0	0	2	1	0	0	1	1	0	0	3	0	2	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	1	0	2	2	0	1	0	1	1	1	0	3	0	0	0	0	0	2	1	1	2	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	1	1	2	0	1	2	0	0	1	1	0	1	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	3	1	1	1	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	1	0	1	0	1	0	0	2	1	2	0	0	0	0	1	1	0	0	2	1	1	1	1	2	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	3	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	4	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0
345	3	3500	36640	350	1	3	83	101	138	175	206	188	198	157	142	146	132	104	121	89	92	77	89	80	82	71	60	61	68	62	53	49	50	64	51	51	51	36	43	40	34	34	28	35	34	26	32	25	27	39	17	26	20	31	20	24	14	14	29	18	11	16	14	10	14	17	15	11	15	19	11	12	10	8	20	8	11	17	13	17	7	10	9	12	13	15	8	6	6	5	8	9	16	9	6	6	11	5	4	11	7	8	8	6	8	7	0	7	6	8	6	5	7	2	7	3	9	7	6	4	15	6	5	5	7	2	7	4	6	2	4	4	4	6	11	5	1	5	5	1	3	1	2	2	5	3	5	8	3	3	5	3	6	1	4	3	4	7	4	2	5	4	1	5	3	2	5	5	2	3	2	3	3	3	0	0	2	4	4	3	5	4	3	3	3	5	2	1	4	2	6	4	2	6	1	5	3	0	0	0	5	1	1	1	3	1	5	0	1	2	4	5	4	0	1	0	2	4	0	1	2	3	2	4	1	0	1	5	3	0	1	3	3	4	2	1	0	5	2	2	1	1	2	2	1	1	1	5	2	5	5	1	3	1	0	0	0	1	1	3	1	3	0	1	2	4	1	2	1	0	1	2	3	1	4	2	3	2	0	4	3	3	1	0	4	1	1	2	0	1	1	3	1	1	1	2	0	3	0	3	3	1	3	2	1	0	3	1	0	0	0	2	1	1	1	2	1	2	2	1	3	2	1	4	0	2	2	4	4	1	3	0	4	1	2	2	2	1	1	1	2	2	1	3	1	3	1	1	1	3	1	1	2	2	0	0	0	4	0	2	1	4	1	0	3	2	2	1	2	1	1	2	2	3	1	1	0	3	0	2	1	2	1	2	2	1	3	0	5	2	2	1	0	1	1	0	1	1	1	1	1	2	1	0	0	1	1	1	0	2	0	0	0	0	1	2	1	2	0	1	0	2	2	1	2	2	1	2	3	3	0	1	3	0	1	4	0	1	2	3	1	1	0	1	1	1	2	0	1	0	0	2	0	0	0	2	0	1	3	1	1	1	2	0	6	1	0	0	2	1	2	2	1	1	1	3	1	1	0	0	2	2	3	0	0	0	3	2	0	0	2	0	0	1	2	2	0	1	0	0	0	0	1	1	1	0	0	2	2	1	1	2	2	1	0	1	0	3	0	1	0	1	0	1	0	0	1	1	2	1	1	0	1	1	1	0	1	2	0	1	1	1	0	0	1	1	0	1	1	3	1	0	0	0	0	2	1	0	0	1	2	0	2	1	0	1	3	0	2	0	1	1	0	1	0	2	0	0	0	2	0	0	2	0	1	3	2	0	3	1	0	0	0	0	1	0	2	2	0	0	3	3	0	1	0	2	0	0	0	0	2	2	0	1	1	2	1	0	0	0	1	1	0	0	0	0	1	2	2	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	3	0	0	0	0	2	0	1	1	0	0	1	0	1	0	3	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	1	1	2	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	1	1	2	1	1	0	1	0	3	0	0	0	0	2	1	2	0	2	0	1	0	0	0	0	0	1	0	2	0	2	1	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	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	2	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	1	0	2	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	1	3	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1
345	0	2700	36764	351	1	1	67	112	160	159	241	169	217	166	153	156	138	126	148	117	138	130	104	94	113	79	84	72	75	74	74	73	81	59	49	50	57	58	51	43	50	48	40	34	52	46	32	32	26	36	19	32	36	45	28	21	27	17	19	23	20	23	19	17	21	20	12	17	13	28	9	16	14	17	18	13	9	19	14	19	14	12	20	11	13	8	11	13	9	16	13	9	11	10	9	8	8	9	6	11	6	11	8	18	10	8	9	9	8	13	10	8	2	7	8	9	9	8	7	11	10	8	4	2	3	6	12	9	6	8	3	8	8	4	5	5	8	5	2	8	7	5	3	5	6	9	6	2	8	1	4	4	4	8	5	5	3	5	6	5	5	6	3	7	1	4	5	6	11	5	3	5	7	4	3	5	2	2	4	3	0	9	3	4	4	2	5	3	5	7	3	9	4	7	2	5	5	4	3	3	6	2	6	4	3	4	2	3	4	6	1	6	4	4	4	4	3	1	3	1	3	2	4	3	4	4	2	2	3	4	2	1	0	1	4	4	4	1	3	5	2	4	2	5	3	1	4	2	3	4	4	3	2	2	3	5	1	0	1	1	3	4	9	2	1	3	2	2	2	0	1	2	6	4	2	3	1	2	3	1	0	1	2	1	2	1	1	1	3	4	2	3	1	3	3	1	4	2	2	1	2	0	1	1	4	3	4	3	0	2	0	5	3	0	4	4	1	2	3	2	5	0	3	5	2	1	4	2	2	4	0	1	5	3	1	1	1	2	0	3	1	3	1	1	2	2	4	2	0	3	3	0	2	2	1	1	2	2	0	1	0	4	1	1	1	3	2	3	1	2	2	3	1	0	0	0	0	2	3	0	0	2	0	2	1	0	1	2	1	4	2	0	5	2	2	1	4	1	1	1	3	0	2	2	4	1	3	1	2	1	1	2	2	5	1	2	4	2	1	0	1	1	2	2	3	4	2	0	2	1	3	0	1	2	0	2	1	2	0	1	2	2	0	2	1	3	0	2	0	1	1	4	1	1	1	3	2	2	2	0	1	3	0	1	1	1	0	2	0	1	1	1	1	0	1	0	4	0	0	1	0	0	0	0	1	1	1	1	3	2	1	1	0	1	0	2	0	4	2	1	0	2	2	1	0	1	0	1	1	1	1	0	1	0	2	0	0	2	1	2	3	6	1	2	2	5	1	3	1	2	1	3	0	2	1	1	0	0	1	1	0	2	2	1	0	0	1	3	0	1	2	1	1	0	1	1	1	1	2	1	3	3	1	1	0	3	3	3	1	0	2	1	0	3	1	4	0	1	0	1	1	1	0	3	1	1	2	0	1	0	1	2	1	0	0	0	2	0	0	0	0	3	1	0	0	0	0	1	0	0	1	1	1	1	1	2	1	2	0	1	0	2	0	2	0	1	1	1	1	2	0	2	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	2	0	0	0	3	0	1	2	1	1	0	1	1	2	1	0	0	1	1	0	1	0	2	1	0	1	2	0	1	1	1	0	1	3	0	1	2	3	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	0	1	1	2	1	0	0	0	2	1	1	2	0	0	0	0	0	1	3	0	0	0	0	0	2	1	1	0	1	1	0	2	1	1	0	1	1	2	0	0	0	4	1	0	3	1	3	1	1	1	1	0	0	0	0	1	1	0	0	1	1	1	1	1	1	0	1	3	2	0	2	0	2	0	3	0	2	1	0	0	0	3	1	2	2	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	2	3	0	2	1	0	0	0	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	2	2	0	0	1	2	1	2	2	1	0	1	3	1	0	1	1	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	2	2	1	3	0	1	0	1	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	2	2	2	0	0	1	3	0	0	0	2	0	1	0	1	1	2	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	1	2	0	2	0	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1
345	1	1900	36887	348	1	2	34	61	142	175	178	175	177	145	136	109	98	110	87	88	90	67	79	80	60	60	75	68	38	34	48	33	40	38	36	36	36	37	36	25	28	30	21	34	40	11	11	15	17	14	17	13	17	17	13	13	14	10	16	9	10	13	18	15	11	6	7	10	4	10	9	8	7	10	4	7	12	7	4	10	4	11	9	3	5	5	8	5	7	6	5	7	8	9	9	4	5	12	4	3	5	9	3	5	4	11	3	8	4	7	8	1	0	2	3	1	5	2	7	2	2	2	3	5	4	7	3	1	1	1	2	1	1	4	1	2	1	4	4	2	3	1	4	1	6	9	4	2	3	4	1	3	2	0	0	3	6	0	0	2	2	0	2	1	2	1	2	0	0	1	2	6	2	3	4	1	1	1	0	3	1	4	2	1	0	0	1	4	0	2	1	0	3	2	1	2	2	3	1	1	3	1	1	2	1	3	5	0	0	1	4	2	0	1	1	6	3	2	1	2	1	1	3	0	4	2	2	1	2	1	1	2	2	2	3	2	1	0	0	1	2	3	4	3	1	2	2	1	1	1	0	3	0	1	0	3	1	0	2	3	0	2	0	2	0	0	2	2	1	3	0	3	2	3	4	1	3	1	2	0	2	1	2	0	2	3	2	2	3	1	0	1	1	0	0	1	1	3	1	4	2	2	1	1	2	2	0	1	3	1	1	1	0	1	1	0	0	2	1	1	1	1	0	0	2	2	0	0	1	0	1	0	0	0	1	1	1	0	3	1	0	2	0	0	2	1	1	3	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	4	1	1	1	0	2	3	0	0	4	0	1	0	0	2	0	1	0	2	2	1	1	2	0	0	0	1	0	0	1	3	0	0	1	1	2	1	1	0	0	0	0	1	0	0	0	3	2	1	0	1	1	2	0	1	1	0	0	0	0	1	0	0	1	3	0	1	1	1	2	0	0	2	0	0	3	1	1	1	1	1	1	0	0	1	0	2	1	0	0	0	1	1	3	0	0	0	3	0	1	1	1	1	0	1	0	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	2	2	1	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	3	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	0	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	2	1	0	0	2	0	0	0	1	1	0	3	0	1	1	2	0	1	1	0	0	0	1	0	0	0	1	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	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	37010	353	0	3	32	63	130	155	226	196	213	167	145	131	128	108	110	94	97	71	80	78	65	68	60	58	72	49	38	60	41	53	42	42	42	34	40	38	25	30	27	33	32	32	28	31	24	17	22	19	12	16	16	12	20	11	10	15	8	17	16	15	17	14	12	11	11	15	6	10	8	8	7	12	12	9	9	8	4	14	10	13	7	6	9	10	6	7	5	3	4	4	9	6	5	6	6	7	2	7	4	5	7	3	8	3	4	6	8	5	6	5	5	2	3	6	5	7	2	2	1	5	3	8	0	2	5	3	5	4	5	5	0	4	5	6	5	5	6	6	7	3	3	4	2	1	6	7	6	4	3	3	7	4	1	2	4	1	6	1	2	4	3	2	1	6	4	5	0	2	4	1	4	3	6	2	0	2	3	2	3	5	1	2	6	3	3	3	0	3	4	0	4	5	5	2	3	2	1	3	1	2	2	1	1	3	4	0	4	1	4	3	1	3	1	3	2	3	2	1	3	1	1	3	0	3	2	1	0	0	1	2	1	1	3	5	1	1	3	0	2	2	0	2	4	1	2	1	3	3	0	1	2	2	0	2	0	0	1	1	2	2	1	1	2	2	2	1	1	0	1	2	1	3	3	2	3	1	0	3	1	0	1	1	2	0	0	2	2	2	0	3	3	1	1	1	0	2	0	1	1	1	1	1	1	1	1	1	0	3	0	0	1	0	4	0	2	3	2	2	0	0	1	1	0	0	2	0	1	0	1	4	0	1	1	1	0	2	1	1	0	1	4	1	1	2	1	0	0	0	0	0	2	0	0	2	0	0	1	0	2	4	0	3	0	2	3	1	3	1	3	3	1	1	0	1	0	2	1	0	3	2	1	0	1	1	2	1	2	3	0	0	0	1	3	1	1	1	1	1	1	0	1	1	0	2	0	0	0	1	1	1	2	0	1	1	2	1	1	3	1	1	1	3	0	3	0	0	3	1	1	0	2	1	1	1	2	0	2	1	2	2	2	0	0	1	1	1	1	0	1	0	2	1	3	2	2	2	0	2	0	1	2	0	0	0	1	0	1	1	2	1	0	0	1	1	1	1	1	2	3	0	0	1	1	1	1	3	0	1	0	1	0	0	0	1	0	0	2	0	0	0	2	2	2	1	3	0	1	1	1	0	2	0	0	1	1	0	1	2	1	0	2	1	2	0	2	0	1	1	0	2	2	2	1	1	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	1	0	0	3	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	2	0	2	2	2	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	1	3	2	0	0	0	0	0	0	3	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	0	0	0	1	1	1	0	2	1	0	1	0	2	1	1	0	0	1	0	2	2	0	0	1	2	0	2	0	1	1	2	2	2	0	0	0	0	0	0	0	0	0	0	2	0	1	3	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	2	2	1	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	2	2	0	1	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	2	0	0	1	0	2	0	0	1	0	0	0	0	4	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	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	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	2	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0
345	3	3500	37133	352	1	1	46	82	146	179	215	178	176	174	137	150	127	106	104	116	97	91	94	71	86	57	78	74	77	55	62	50	49	49	43	32	32	45	41	38	31	58	27	36	31	26	20	23	20	31	28	22	14	22	24	22	19	13	18	14	10	12	16	15	20	19	7	12	20	9	14	9	7	12	12	8	8	9	10	8	8	7	5	7	9	10	6	6	4	7	10	11	4	13	8	3	5	12	8	11	4	4	9	2	5	3	4	8	2	8	6	6	5	1	3	3	6	8	4	6	6	6	3	8	4	1	8	8	2	4	0	5	5	4	5	6	3	4	6	2	4	7	7	5	6	5	3	3	5	3	5	5	4	1	2	4	6	4	4	0	3	5	1	1	3	5	2	6	3	1	1	3	2	3	5	4	5	3	2	2	3	2	2	3	2	2	2	1	3	3	1	3	4	5	1	1	4	3	8	2	2	2	5	2	1	2	4	3	1	2	1	1	5	3	3	4	1	0	0	1	5	1	0	2	1	1	5	0	5	0	0	2	3	0	5	2	1	5	2	3	3	2	2	3	3	2	3	0	4	2	2	1	3	1	3	0	0	3	3	2	0	4	2	0	3	1	4	2	2	0	2	2	2	0	3	4	3	2	2	2	1	2	0	1	0	1	1	0	2	1	0	0	1	3	1	1	1	1	4	0	0	0	0	3	1	0	1	3	1	2	1	1	2	0	3	2	0	0	0	3	4	0	0	1	1	2	4	2	1	4	0	0	1	3	2	2	1	1	0	0	0	0	0	1	1	1	0	2	2	2	1	2	2	1	0	3	2	2	1	1	2	2	1	1	1	2	0	1	1	1	1	2	2	1	2	1	1	0	2	0	3	2	0	5	1	4	1	1	3	0	3	2	3	1	2	2	1	1	0	2	0	2	0	0	0	2	1	1	1	2	1	0	3	0	0	2	1	1	2	1	1	1	2	0	0	1	1	1	0	1	1	2	0	2	0	1	1	1	1	0	0	2	1	2	4	1	1	3	2	0	3	0	1	0	1	2	1	0	0	0	1	1	1	0	0	3	0	1	0	0	1	1	2	0	1	0	2	0	2	0	0	2	1	1	1	2	1	1	2	1	0	1	1	0	2	1	1	2	0	0	0	1	2	0	0	0	1	1	2	0	0	0	1	1	2	1	0	0	1	0	0	0	1	2	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	3	0	1	2	2	0	1	1	1	1	2	1	0	0	1	0	1	0	2	0	2	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	1	0	0	0	2	1	2	2	0	1	1	0	1	2	2	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	3	1	0	0	0	2	2	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	2	0	0	1	0	2	0	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	3	1	0	0	0	0	0	2	0	1	0	1	1	0	0	3	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	0	2	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	2	3	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	2	0	0	1	0	2	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	1	0	1
