345	0	2700	72780	441	0	5	123	151	258	247	305	286	251	222	203	194	162	160	159	141	126	129	102	107	121	99	96	78	76	72	66	70	85	70	78	54	59	45	42	52	49	47	43	43	34	36	48	33	37	36	32	26	29	27	22	24	28	19	22	16	25	13	18	26	16	13	16	21	18	11	18	20	22	16	15	14	11	21	5	10	12	16	15	11	11	8	12	7	11	15	9	8	14	6	9	12	10	7	7	7	1	3	8	4	4	6	7	9	10	7	8	7	4	15	11	6	6	7	9	4	9	4	6	6	8	4	5	6	4	3	7	6	9	5	4	3	7	4	3	5	9	3	4	4	7	3	6	2	6	4	4	6	5	6	6	3	8	7	5	2	2	7	7	2	4	2	3	6	4	8	2	1	6	6	4	1	1	1	3	7	4	5	3	4	2	2	4	7	2	2	6	7	4	1	6	5	2	0	5	3	2	4	7	3	2	3	3	1	2	5	2	5	3	2	5	3	3	3	7	1	2	3	3	3	1	4	4	6	5	6	1	3	3	3	5	3	3	2	0	3	2	1	7	1	5	3	5	5	3	2	1	2	1	1	1	3	6	4	2	1	1	1	2	2	2	2	2	3	0	0	2	2	2	4	4	2	1	5	5	1	3	1	2	1	2	1	1	1	4	1	2	2	3	3	1	2	1	1	1	7	2	2	3	1	1	2	0	1	0	1	2	3	1	4	3	2	3	1	0	2	0	5	2	3	5	5	5	1	3	1	2	0	5	1	3	3	2	2	1	0	2	2	3	2	0	1	2	1	2	3	1	1	1	1	1	1	1	1	2	5	1	1	0	1	1	3	1	0	1	1	1	2	2	3	1	3	1	2	3	1	1	1	1	5	0	0	2	2	5	2	0	2	2	2	0	0	2	2	2	0	0	2	4	2	3	1	0	3	4	0	0	0	1	2	3	3	2	0	3	2	2	1	1	3	0	1	2	1	0	0	0	3	0	2	2	3	1	2	2	1	1	2	1	0	1	3	2	0	2	5	0	1	5	3	1	1	1	0	3	1	0	1	2	1	2	0	1	1	0	1	1	2	0	1	1	0	1	1	0	2	3	2	2	0	1	1	0	0	2	0	1	0	2	0	2	1	0	0	1	0	2	1	3	0	3	1	1	1	1	1	2	3	2	2	3	3	0	0	1	2	1	2	1	1	1	1	0	1	1	0	1	3	1	0	2	1	0	2	3	4	1	3	0	0	1	4	1	0	1	0	2	1	0	0	1	3	0	0	0	5	1	1	4	1	0	0	1	0	1	2	2	0	0	2	0	2	1	0	0	0	1	1	1	3	1	1	4	1	0	2	1	2	2	1	0	0	0	2	3	0	0	0	2	3	0	0	0	0	1	1	0	0	2	0	2	0	0	1	2	2	0	0	0	2	1	2	0	3	0	2	0	0	0	1	0	0	1	0	1	1	2	1	0	2	0	1	1	0	1	0	0	0	1	1	0	1	0	0	2	1	2	1	0	1	1	2	1	1	1	0	0	4	1	0	1	0	0	0	0	0	1	1	0	0	1	1	3	3	1	2	1	0	1	0	0	0	1	0	1	1	3	1	0	1	0	3	0	2	2	0	1	2	1	1	0	1	1	1	1	1	0	1	1	0	1	0	1	1	0	1	0	3	1	3	0	0	1	0	1	2	1	1	0	1	0	0	2	1	0	2	1	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	2	2	0	0	0	0	1	1	1	1	2	0	0	1	1	1	1	1	3	0	0	1	1	1	1	0	0	0	0	2	0	0	1	1	1	2	1	3	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	1	2	0	1	1	0	3	0	1	2	2	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	1	0	0	1	0	2	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	2	2	0	0	0	2	1	0	0	1	1	2	1	0	1	0	1	0	0	0	2	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	0	1	3	2	0	1	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	2	1	1	0	0	1	0	1	0	1	1	1	0
345	1	1900	72904	464	0	6	39	66	207	186	237	172	170	144	141	137	112	113	103	93	79	78	88	62	72	74	58	55	65	53	46	39	39	33	36	34	37	30	21	35	26	20	29	19	17	22	16	21	26	18	19	15	18	18	14	17	13	16	12	9	11	17	11	8	10	10	11	7	8	9	7	9	10	7	7	7	2	5	9	4	9	9	2	5	4	2	7	3	3	7	5	5	4	6	5	2	6	2	3	5	5	2	1	8	0	1	5	5	5	4	0	8	3	5	4	3	1	6	2	5	3	3	3	4	7	4	4	3	4	3	7	1	2	4	2	2	1	4	1	3	1	4	4	7	3	3	3	3	2	3	4	3	1	3	1	4	5	1	3	1	0	4	4	3	2	3	1	1	0	1	4	2	4	4	4	0	1	3	2	2	0	1	1	2	1	0	3	3	1	1	2	2	1	3	1	2	2	1	0	0	1	1	3	2	2	4	4	2	3	1	2	3	1	1	0	0	2	2	0	1	0	3	3	2	0	2	4	3	6	1	2	0	0	1	1	1	1	2	4	0	0	0	0	2	1	0	1	1	1	0	3	3	1	0	4	1	1	2	1	1	0	3	2	1	0	0	0	1	0	1	1	0	0	2	2	2	3	1	2	2	1	0	0	0	2	2	2	4	0	3	2	1	1	1	2	3	0	2	0	1	1	2	2	0	0	1	3	3	3	0	0	0	3	2	3	1	2	2	2	0	2	3	2	1	0	1	1	0	0	1	0	1	0	1	2	1	2	2	2	1	0	0	2	0	2	2	1	0	1	0	2	1	1	0	0	2	0	0	1	0	0	2	0	0	1	0	1	2	0	0	1	0	0	1	1	2	1	1	1	2	3	0	0	0	2	3	1	1	1	1	0	2	0	2	0	2	4	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	2	1	1	1	0	0	0	2	0	0	1	1	2	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	2	1	1	0	0	1	0	1	2	1	2	0	0	0	1	0	2	0	0	0	3	0	2	0	0	0	2	1	2	0	1	0	1	0	3	1	0	1	2	0	1	0	1	1	0	1	3	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	3	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	2	1	0	2	1	0	1	0	2	2	0	1	1	2	1	2	0	1	1	0	2	2	0	0	0	1	2	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	2	0	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	1	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	2	3	0	0	1	0	0	0	0	0	0	1	0	3	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	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	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	73027	402	0	6	54	89	207	221	244	219	200	165	153	135	144	113	127	107	91	109	86	81	79	70	66	63	70	44	61	48	53	48	30	40	42	35	45	35	28	33	26	28	24	36	16	18	23	25	22	22	12	12	9	21	16	18	12	11	26	13	13	14	12	12	19	11	9	10	9	11	9	9	12	10	10	12	14	6	6	13	14	4	9	12	10	11	5	9	10	5	14	5	16	9	3	4	8	6	7	4	9	5	5	6	5	9	4	6	10	6	6	2	2	5	5	2	6	5	3	0	3	10	2	2	6	3	3	3	4	3	3	3	7	3	6	6	6	4	2	2	2	2	5	3	2	3	4	2	2	1	2	1	2	4	2	8	4	5	1	2	1	1	2	1	0	4	3	1	0	6	2	3	2	2	2	1	6	2	1	2	3	6	4	0	0	2	0	3	1	2	1	0	2	4	6	3	2	1	8	2	5	3	2	4	4	1	1	1	2	7	2	3	5	0	3	2	1	3	1	6	1	0	4	4	2	4	2	3	1	0	4	4	2	1	3	3	1	0	2	3	2	1	2	2	2	3	1	2	1	2	0	5	0	2	1	0	2	2	0	0	0	1	2	1	0	2	1	0	2	1	1	0	1	2	3	3	2	2	0	1	0	2	0	1	0	2	3	3	3	3	3	1	2	2	1	1	3	1	0	1	1	1	1	3	3	3	1	1	1	4	0	1	2	0	2	1	2	2	1	0	1	2	0	0	1	2	0	3	2	1	2	1	1	3	3	1	1	0	1	1	0	1	1	3	0	0	3	1	0	2	0	3	2	0	2	0	1	4	1	4	2	0	4	1	1	3	1	4	1	1	0	1	2	2	1	0	0	0	1	0	0	0	1	3	2	1	0	1	0	3	1	2	2	0	1	2	2	1	1	1	0	0	1	1	1	1	0	0	2	1	1	1	1	0	2	0	0	0	1	0	0	1	1	2	1	0	4	1	0	1	2	0	1	0	4	0	1	1	2	3	2	0	2	0	2	0	0	0	2	0	1	1	2	1	2	1	2	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	2	2	1	1	1	0	0	0	1	0	0	0	0	0	2	2	0	0	2	0	1	1	1	0	0	1	0	1	0	1	2	1	0	1	1	1	2	0	1	0	1	0	0	1	1	0	0	1	2	0	0	2	1	1	0	0	2	0	1	1	2	1	0	0	0	1	2	3	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	3	1	2	0	0	1	1	1	1	0	0	1	2	0	0	2	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	1	1	0	1	1	0	3	1	0	1	3	2	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	1	1	0	1	2	2	0	0	0	0	2	1	2	1	1	1	1	0	1	2	0	0	1	2	1	1	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	2	0	0	0	0	0	2	2	0	1	1	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	1	0	1	2	0	1	0	2	0	1	2	0	0	0	1	0	0	1	0	0	0	0	3	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1
345	3	3500	73150	371	0	13	87	126	243	228	290	225	199	188	146	148	143	127	110	104	114	95	99	86	92	88	68	59	55	62	70	44	44	48	60	42	52	39	42	39	40	33	31	23	33	21	15	22	28	20	19	16	23	16	21	23	16	23	10	18	13	13	13	12	8	16	11	13	10	17	14	8	12	10	8	10	4	8	11	5	11	8	7	6	7	5	10	7	5	11	5	6	4	9	6	7	6	5	4	5	6	9	6	5	10	6	6	5	2	6	6	8	2	6	4	4	3	2	6	7	1	6	7	3	5	5	11	4	4	2	6	6	3	3	2	3	5	9	4	8	6	3	5	3	3	3	5	5	5	4	4	3	2	1	3	1	2	3	3	4	1	1	5	3	4	3	4	5	1	2	5	3	5	3	1	2	5	5	2	6	2	3	1	1	3	4	2	5	3	1	4	1	3	1	1	3	3	4	0	4	1	2	2	1	3	3	5	3	1	6	3	3	2	1	1	3	4	1	4	3	4	1	0	3	3	4	0	3	1	1	2	2	2	5	3	1	1	4	3	3	2	1	0	3	0	3	3	2	5	3	2	2	0	3	3	2	1	1	2	2	1	1	4	0	2	1	2	2	2	4	1	4	3	4	3	4	1	2	1	2	0	2	1	3	1	2	2	1	1	0	1	2	3	2	2	2	2	0	2	1	1	3	0	4	1	3	2	3	1	1	0	1	2	0	4	0	2	5	1	2	1	3	1	0	1	0	4	2	0	3	1	1	2	3	0	1	1	3	0	1	2	1	0	0	3	1	1	2	0	2	3	1	1	3	1	0	2	1	1	0	1	1	1	5	0	0	0	1	2	1	3	0	1	0	1	0	0	1	1	0	2	1	1	1	1	1	2	0	2	1	0	1	0	0	2	2	1	1	2	1	2	1	0	1	2	2	2	1	1	1	1	0	2	1	1	2	0	0	1	1	0	4	0	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	1	0	0	0	2	2	0	0	1	2	1	2	2	0	2	1	1	0	3	0	0	0	3	1	0	0	0	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	1	2	1	1	0	2	2	0	1	0	2	0	0	0	2	0	1	0	0	1	0	2	1	0	2	0	3	4	1	1	2	2	0	1	1	2	1	1	0	1	1	0	0	1	0	0	1	2	1	1	1	2	0	0	2	0	1	2	1	1	1	2	0	4	0	1	1	0	1	0	1	1	0	0	0	1	2	0	2	2	1	0	1	1	1	1	0	0	2	4	0	1	0	2	0	2	1	1	2	1	1	1	1	2	0	1	0	0	0	3	1	1	1	2	1	0	1	1	3	1	1	0	0	0	1	0	0	0	2	2	2	1	1	0	0	0	2	2	0	0	1	0	1	1	1	1	2	0	1	0	1	2	0	0	0	0	1	0	3	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	2	1	0	1	1	1	0	1	0	2	1	1	0	0	0	2	0	0	1	1	0	1	2	0	0	1	0	2	1	0	1	0	0	0	0	3	0	2	0	0	0	3	0	0	2	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	3	1	0	0	1	1	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	3	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	2	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0
345	0	2700	73273	374	0	8	114	166	252	265	311	258	227	252	201	183	164	150	165	138	121	123	125	108	94	89	85	96	87	76	80	74	70	70	59	66	58	45	43	55	42	40	50	34	34	32	39	38	29	23	29	29	36	35	20	25	23	22	31	17	27	20	25	15	22	15	12	14	27	27	14	10	18	16	13	13	13	15	12	19	17	17	13	8	10	12	14	10	11	12	14	10	10	16	14	10	17	12	10	5	12	9	7	7	10	4	11	7	5	2	6	6	12	10	5	11	6	9	11	6	5	8	12	6	5	6	6	6	7	6	6	6	1	3	8	6	3	6	4	8	6	6	1	6	7	8	5	6	7	3	7	3	3	6	2	5	1	4	7	7	4	6	5	6	6	3	2	1	6	4	5	4	3	3	1	2	4	3	3	4	7	1	5	3	7	6	3	1	5	5	6	5	2	2	4	1	6	1	0	0	4	2	5	3	4	1	4	3	2	3	4	1	0	2	0	1	1	7	1	1	3	2	2	3	4	3	4	1	4	1	4	2	3	0	1	0	2	5	2	7	5	2	4	4	2	6	5	3	3	5	3	3	0	1	1	1	2	1	3	3	3	2	2	1	2	4	2	2	2	1	3	0	0	1	2	2	3	1	4	2	2	0	5	1	3	4	6	4	3	1	3	3	0	1	1	3	1	1	3	1	6	2	0	2	3	2	2	1	3	2	3	7	3	3	1	2	2	1	1	2	1	0	2	1	1	3	2	1	2	3	1	5	4	0	0	0	5	1	1	4	2	1	1	0	0	0	2	0	3	3	0	2	2	3	4	0	4	1	1	1	0	1	0	1	2	1	1	2	4	5	6	3	1	4	2	2	0	2	5	1	0	2	1	1	1	2	1	0	2	1	1	0	2	1	2	2	0	1	0	2	0	0	2	0	2	1	0	2	0	0	3	2	2	2	4	3	1	1	2	1	3	2	1	0	2	0	2	2	0	1	2	1	2	1	3	1	1	2	0	2	2	3	2	5	0	1	0	3	0	1	1	0	0	3	1	1	2	1	1	0	0	3	0	1	2	2	1	0	1	2	1	1	0	0	1	0	2	1	0	1	1	1	2	0	1	1	1	0	3	1	0	0	4	1	3	0	1	2	1	3	1	2	1	2	0	0	2	2	1	1	2	1	1	1	1	2	0	1	3	1	1	0	1	0	1	1	1	2	3	1	0	1	1	1	3	1	1	0	2	1	4	0	1	1	0	2	2	0	1	0	4	1	4	1	0	1	0	1	2	0	3	1	2	0	0	1	1	2	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	2	1	0	2	6	3	2	0	1	0	1	1	1	0	2	0	0	2	0	0	2	1	1	1	0	1	1	1	2	2	2	0	0	2	1	3	1	0	0	1	0	0	0	1	0	1	0	2	0	0	2	0	1	1	2	1	2	1	2	1	5	0	0	1	1	0	0	2	1	2	3	0	0	0	2	0	1	0	0	1	2	0	0	1	2	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	1	0	4	0	0	1	0	1	1	2	1	0	0	0	1	2	2	0	3	3	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	2	2	0	0	1	2	1	1	0	0	0	1	3	0	0	1	0	1	2	0	0	2	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	0	2	1	3	0	1	0	1	3	0	0	1	0	0	1	0	0	0	3	0	1	1	2	0	1	1	2	2	1	1	1	0	0	1	0	2	2	0	2	1	0	1	2	0	0	2	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	0	3	0	0	0	0	0	2	0	0	1	1	2	0	0	2	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	2	3	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	1	2	0	1	0	3	0	0	0	1	1	0	1	2	0	0	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	0	0	1	2	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1
345	1	1900	73397	428	0	11	42	66	192	170	227	215	182	151	132	121	126	109	101	91	84	75	66	68	63	51	64	52	47	48	42	37	45	39	28	36	36	29	31	30	24	24	33	26	21	23	16	24	20	16	9	21	22	15	15	10	18	12	15	10	10	16	9	6	14	10	11	9	9	7	7	7	7	7	10	4	5	9	3	6	8	7	9	5	12	8	5	4	5	3	5	5	7	1	5	5	7	2	3	4	6	4	5	4	10	7	5	4	3	4	5	2	0	7	6	4	6	3	2	1	8	4	3	3	4	5	3	5	6	4	4	1	5	4	1	1	5	1	1	4	3	3	3	4	2	4	1	3	4	4	2	1	4	2	3	3	4	0	5	0	3	3	8	2	2	1	3	4	2	3	2	3	3	4	4	3	2	1	1	1	1	0	3	2	4	2	3	3	1	1	2	1	2	3	1	1	3	2	2	3	3	1	1	2	2	1	2	0	1	3	2	2	1	0	3	2	2	1	2	0	2	2	0	2	0	0	1	2	1	0	1	2	2	0	1	0	2	0	2	0	1	1	2	2	1	1	1	0	2	4	0	1	1	1	2	3	4	1	1	1	0	1	2	2	0	1	1	0	2	0	3	1	1	1	0	0	2	4	3	0	2	0	1	0	5	0	1	2	2	0	1	2	0	0	0	1	0	3	3	2	2	2	0	0	1	0	3	1	0	1	3	1	1	0	0	2	1	2	2	1	1	1	1	0	0	2	3	0	1	2	3	1	3	3	3	0	2	0	1	0	0	0	3	0	3	0	1	0	3	2	0	2	1	0	1	0	0	2	2	0	1	3	1	1	1	1	0	3	1	0	1	1	2	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	0	3	1	2	0	0	0	2	0	0	1	2	4	2	1	0	2	1	0	2	2	1	2	1	0	0	0	1	2	0	0	0	3	0	2	1	0	0	1	3	2	2	2	3	1	1	2	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	2	0	1	1	0	1	1	3	2	0	3	2	0	1	0	1	1	0	1	1	2	0	0	1	2	0	1	0	0	0	0	0	0	1	1	1	2	1	0	1	1	0	3	0	3	0	1	0	1	0	1	1	1	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	3	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	3	0	0	0	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	1	2	1	2	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	2	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	4	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	73520	455	0	7	56	98	206	231	255	212	214	168	174	127	118	127	115	109	106	95	72	90	74	71	61	65	67	50	56	46	61	33	54	57	32	41	29	40	24	41	30	32	34	25	28	23	30	24	20	16	15	21	18	15	18	10	12	15	15	15	11	13	12	15	16	19	13	16	12	14	9	6	10	4	8	14	12	10	9	6	5	3	10	5	7	6	11	6	4	5	9	6	9	8	6	5	11	6	9	6	2	5	2	4	4	7	6	6	8	4	4	3	4	4	4	9	3	5	5	3	7	2	6	7	5	4	4	2	2	2	2	4	6	4	4	6	4	3	6	5	3	2	5	5	4	3	4	2	5	2	3	3	1	2	3	0	1	2	3	3	2	2	4	2	7	0	2	4	0	1	3	5	5	3	1	0	3	2	2	6	3	5	2	3	4	3	4	2	2	4	1	1	1	0	4	3	1	2	3	3	3	5	0	1	2	0	0	2	2	1	0	0	0	4	2	3	1	2	6	3	2	3	2	3	1	2	0	0	1	1	2	1	0	0	3	3	0	0	1	2	1	2	1	2	3	1	4	0	1	1	2	3	1	0	0	3	3	2	1	1	2	2	4	3	0	2	1	2	2	1	4	0	3	1	0	3	2	0	1	0	0	0	2	2	0	1	2	2	1	1	2	2	1	1	2	1	1	1	1	2	1	1	1	4	2	3	0	1	2	2	0	2	0	1	2	1	0	1	0	2	1	1	1	1	0	0	1	0	2	2	0	3	3	0	0	0	1	4	1	3	1	0	2	0	1	2	2	1	2	1	3	0	4	1	1	0	1	1	2	0	1	0	0	0	1	0	0	1	0	1	1	1	2	2	3	1	2	1	2	1	2	3	1	1	1	2	0	1	1	1	0	0	2	3	0	1	2	2	1	2	5	0	2	1	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	0	0	1	1	1	2	1	3	1	0	1	4	2	0	0	1	0	0	0	2	2	1	2	1	2	0	2	0	3	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	2	0	1	1	1	0	2	1	3	0	0	2	1	1	2	1	1	1	1	1	0	1	2	2	0	0	0	0	1	2	0	1	1	2	0	0	1	1	0	1	1	2	2	0	2	1	1	0	1	1	1	1	0	0	3	5	1	0	0	1	0	0	1	0	1	1	2	2	0	1	0	1	0	0	2	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	2	2	0	0	0	1	1	3	0	1	0	0	0	2	2	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	2	0	0	0	2	1	2	2	0	1	0	0	1	0	1	1	1	0	1	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	2	0	0	0	2	0	1	0	0	1	1	2	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	2	1	1	1	1	0	0	4	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	2	3	0	0	4	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0
345	3	3500	73643	420	0	10	96	105	245	233	279	235	211	200	175	141	125	120	128	119	119	103	109	89	94	84	79	61	85	71	58	53	52	60	48	54	44	49	30	37	19	37	37	35	30	36	26	23	27	26	24	23	28	20	19	23	20	19	14	10	15	11	16	20	14	25	12	17	13	15	9	17	10	13	9	7	16	13	8	10	7	7	9	5	8	6	6	10	9	6	7	5	9	3	9	11	7	6	7	8	4	3	5	8	5	8	4	7	6	2	6	7	3	4	1	5	3	4	1	7	7	3	6	5	7	0	8	4	3	8	8	4	7	1	5	8	7	7	2	2	6	6	4	6	3	5	7	6	3	4	5	2	4	5	3	1	4	7	3	1	5	8	4	4	4	5	2	3	3	2	0	2	3	4	8	0	3	3	11	3	7	0	1	3	6	6	5	3	2	1	4	4	2	2	5	1	2	4	4	2	1	2	4	3	3	3	2	3	1	1	2	2	1	0	2	1	2	2	2	0	1	3	3	0	3	2	0	0	0	2	1	3	4	1	2	0	5	0	4	1	1	1	1	2	2	0	1	1	5	3	2	3	2	3	5	0	1	1	2	2	1	2	0	2	3	3	3	2	0	1	2	3	2	1	1	1	1	0	2	1	4	0	1	2	4	0	1	0	3	0	1	0	2	0	1	2	2	1	1	2	0	1	1	0	1	1	1	3	2	1	1	1	1	1	0	1	2	3	1	0	1	0	3	2	2	0	1	1	3	1	2	1	0	2	2	3	2	1	1	2	1	0	1	1	2	0	1	2	1	2	0	3	0	2	4	0	1	2	2	1	2	0	3	0	1	1	0	2	1	0	1	0	2	4	1	1	1	0	2	3	1	1	0	2	0	1	3	0	1	2	1	0	0	4	2	0	4	0	3	1	1	2	1	0	0	2	1	4	1	0	2	0	0	1	0	0	0	1	0	1	0	0	4	0	1	0	0	0	1	0	0	0	0	1	1	1	1	2	1	1	4	0	0	2	0	2	2	2	0	0	1	1	1	0	2	1	0	0	4	0	0	0	2	1	0	1	0	1	0	1	0	2	1	0	0	3	0	1	2	1	2	1	1	0	3	0	2	1	2	0	2	1	3	1	2	1	0	1	2	0	1	3	1	0	0	2	0	1	2	0	0	0	0	2	4	0	2	1	1	3	1	1	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	1	2	2	1	0	0	0	0	1	2	0	0	1	0	1	3	1	0	1	1	4	1	2	1	1	1	1	1	3	1	0	1	1	1	0	1	2	0	1	0	1	1	0	2	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	2	1	0	2	2	0	2	1	0	1	0	0	1	1	1	0	0	2	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	3	0	0	2	0	0	1	0	2	0	1	0	0	1	0	4	0	1	1	0	3	0	0	1	1	0	0	2	0	3	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	1	0	3	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	2	2	0	2	0	0	1	0	1	1	1	0	0	1	1	0	1	2	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	2	0	1	3	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1
345	0	2700	73766	406	0	6	129	152	252	242	327	255	268	212	186	180	160	142	152	119	148	127	109	116	88	104	104	89	91	75	93	80	80	68	73	72	53	53	66	55	51	34	41	42	41	36	37	37	43	34	31	32	25	24	32	22	24	28	29	27	21	18	26	21	15	11	27	21	23	12	19	14	18	11	22	7	15	11	22	8	13	14	12	11	12	10	9	19	11	8	11	4	7	9	13	7	13	6	13	8	12	10	10	6	16	8	9	10	4	11	9	8	13	6	9	5	11	4	13	10	6	3	4	6	5	8	9	5	7	5	6	6	7	3	5	5	7	4	3	8	7	2	3	5	4	6	5	2	6	6	3	2	10	5	9	4	4	7	7	7	5	6	4	5	3	5	3	1	5	2	5	6	2	3	4	6	3	2	6	2	4	3	5	3	7	2	5	3	3	6	2	2	2	2	4	9	10	1	4	4	2	2	3	3	1	3	2	8	3	1	3	6	2	6	3	8	5	1	2	0	4	2	1	2	3	1	2	0	2	3	0	0	3	3	0	3	2	2	3	2	3	1	3	0	4	6	2	5	1	3	1	3	3	2	4	1	6	4	2	1	1	4	0	2	2	2	1	1	4	1	4	2	1	2	5	2	3	5	3	4	5	0	2	2	3	4	3	3	3	1	2	5	2	3	5	3	0	1	1	4	0	3	1	2	1	2	2	2	0	2	3	1	2	1	2	3	3	1	5	2	2	3	1	1	6	1	2	4	2	3	1	2	3	2	3	1	1	1	1	2	1	1	2	2	1	5	1	3	1	1	1	1	3	0	4	2	1	1	4	1	1	2	3	5	4	1	3	2	1	1	2	1	2	1	1	5	1	1	0	1	0	1	2	3	0	0	3	0	3	2	4	3	1	0	1	1	1	1	1	0	1	0	0	2	0	0	1	0	2	2	0	2	1	2	0	1	1	1	2	2	1	0	0	2	2	1	3	2	2	1	1	2	2	0	5	2	0	0	1	0	3	1	3	1	4	3	1	1	3	1	1	2	1	2	2	0	1	2	2	4	3	0	1	0	2	0	1	0	0	4	1	0	2	1	0	1	0	1	1	1	2	0	0	2	2	0	0	0	3	2	3	0	1	2	1	1	1	0	2	0	1	1	0	2	2	1	2	1	0	2	0	1	1	0	1	1	0	1	1	2	2	2	1	2	0	1	1	1	3	0	4	2	2	0	2	2	2	1	2	3	1	0	3	2	0	0	2	0	0	1	1	1	2	3	0	1	2	0	2	3	0	1	1	0	1	2	0	1	1	0	0	1	1	1	2	0	0	1	3	2	2	1	0	1	0	0	2	1	1	0	0	1	2	2	1	1	2	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	2	0	1	1	0	2	2	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	2	1	0	0	2	0	1	0	1	1	2	2	0	2	1	1	1	2	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	3	2	1	0	0	2	1	0	0	0	2	0	1	0	0	3	0	0	1	0	2	2	0	0	0	0	0	5	1	0	2	2	0	2	0	2	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	1	2	0	0	1	0	2	1	4	1	1	0	1	1	0	0	0	0	0	0	0	3	0	1	2	3	0	1	0	0	0	1	1	0	1	0	0	0	1	3	1	0	2	1	2	1	0	2	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	1	0	0	3	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	1	0	1	1	1	2	2	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	2	2	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	1	1	1	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	3	1	1	2	0	1	0	0	0	2	1	0	0	0	2	0	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	3	0	1	0	1	3	2	0	0	0	2	4	1	0	0	0	0	0	1	0	1	0	1	2	0	0	2	0	0	1	0	1	0	1	0
345	1	1900	73890	423	0	9	22	61	182	182	242	174	167	146	129	103	108	107	97	96	81	77	67	68	60	47	69	59	46	37	41	33	49	43	39	29	25	30	24	26	25	26	29	27	28	29	27	15	16	15	21	19	14	19	20	12	18	14	16	10	9	12	12	11	9	10	9	14	11	7	10	8	8	7	7	6	11	2	9	7	7	9	6	4	6	2	12	6	5	7	6	1	6	9	11	6	4	2	5	9	1	7	4	2	6	3	4	6	4	5	3	6	4	2	5	3	6	5	6	2	3	3	2	2	3	4	2	2	3	3	4	2	8	5	6	3	0	2	5	3	4	5	3	2	5	1	2	4	2	4	0	1	5	2	2	2	1	4	1	6	5	1	4	2	3	5	7	2	5	0	2	6	3	4	2	1	3	3	3	0	6	3	6	1	0	5	2	5	2	2	1	3	1	1	0	2	3	1	1	1	5	3	2	1	1	2	0	0	2	0	1	4	3	3	0	1	1	0	0	2	2	1	1	4	2	0	2	1	2	1	1	1	0	2	1	0	1	1	2	3	2	3	2	0	1	0	2	3	1	1	0	0	1	0	1	3	3	2	2	3	3	4	1	1	1	5	3	1	1	1	1	1	2	2	2	2	0	1	0	1	0	2	0	0	2	1	2	1	1	1	0	1	1	4	1	0	0	1	1	1	1	2	1	1	0	1	2	0	0	1	3	0	1	3	3	1	0	0	1	2	2	0	0	3	3	0	6	2	0	1	2	4	3	1	3	0	1	1	1	1	0	0	1	1	0	3	3	2	3	1	1	0	1	1	0	0	2	0	1	1	0	0	1	0	0	3	0	1	1	1	0	0	0	1	1	1	0	0	0	3	2	1	0	0	1	1	1	0	0	1	1	1	2	0	1	1	0	1	0	0	3	0	1	0	2	0	1	0	2	0	0	0	3	2	1	1	2	1	0	0	1	0	1	0	0	2	0	0	3	0	0	0	0	4	0	2	0	3	3	1	1	0	0	0	1	2	1	0	1	0	2	3	2	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	4	1	1	1	0	1	0	2	2	2	0	0	1	2	0	0	0	0	2	4	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	2	1	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	2	2	1	0	0	0	0	3	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	1	2	2	2	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	0	3	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	1	1	3	0	0	0	1	0	0	1	0	1	0	4	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	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	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1
345	2	2100	74013	444	0	6	79	110	197	207	251	214	208	182	148	148	139	106	100	102	111	99	81	73	80	66	67	68	56	51	45	45	43	58	38	48	39	40	43	51	33	27	32	31	40	25	22	23	24	17	22	15	23	24	24	8	19	22	16	11	10	12	11	18	13	8	5	15	13	11	12	13	7	8	5	10	4	6	9	13	12	12	5	6	8	5	5	4	10	3	7	11	3	4	6	3	9	8	9	2	8	7	10	4	10	4	8	1	5	6	10	7	4	3	3	7	3	4	5	4	3	4	3	4	3	4	9	4	3	5	3	4	5	6	4	5	1	2	4	5	4	4	2	3	5	3	4	4	6	3	3	2	3	1	3	3	4	2	6	5	4	0	3	4	3	3	3	5	0	3	3	2	2	2	5	0	2	2	4	1	4	1	0	1	2	4	2	5	1	2	1	6	1	2	3	1	3	1	2	1	2	1	2	3	3	1	0	3	1	0	3	3	3	0	3	2	1	3	2	1	3	0	1	3	2	3	2	3	4	3	3	3	3	4	2	2	2	2	3	1	1	3	2	0	0	3	3	1	3	1	2	2	1	0	3	2	2	1	3	1	1	3	2	0	1	2	2	2	2	3	0	2	1	0	0	1	0	2	2	2	1	1	3	5	1	2	1	0	2	2	2	2	2	1	3	1	0	0	0	3	2	2	0	2	3	2	0	0	4	0	1	1	3	1	1	2	0	4	0	2	1	1	3	1	1	1	1	0	1	2	3	2	0	0	2	1	2	2	0	0	2	1	1	0	0	2	2	0	1	2	0	0	1	2	0	1	3	2	2	0	1	0	1	3	1	1	1	1	5	1	1	2	0	0	1	3	4	1	2	2	0	1	0	0	2	0	2	2	0	0	0	0	0	3	2	1	1	2	0	1	3	1	1	1	1	1	0	0	0	2	1	0	1	0	2	2	2	2	0	2	0	2	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	2	3	0	2	0	0	0	0	0	2	0	2	1	1	3	1	1	4	1	0	1	0	2	1	1	1	0	1	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	3	0	1	2	0	1	1	0	2	1	0	3	0	0	1	0	1	1	0	1	1	2	2	2	0	1	2	3	1	1	0	1	0	0	1	0	1	1	2	0	1	2	0	0	1	0	4	1	0	2	0	0	0	0	1	0	1	3	1	0	1	0	1	3	0	0	3	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	1	0	1	1	2	0	1	2	0	0	3	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	2	0	0	0	1	4	2	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	2	0	1	0	1	1	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	2	2	0	1	2	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	2	0	1	0	0	2	0	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	3	0	1	0	0	1	0	2	0	0	0	0	2	2	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	2	0	0	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	1	3	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0
345	3	3500	74136	462	0	11	80	101	239	232	273	234	218	185	158	170	155	105	144	134	116	85	101	77	95	85	55	75	77	58	60	54	47	65	59	43	44	41	43	34	44	29	35	33	32	32	32	24	23	26	21	22	25	19	18	17	10	16	17	15	17	15	14	24	8	13	10	23	9	8	14	8	10	14	4	12	7	12	12	9	9	13	10	13	11	11	11	10	3	11	7	7	10	11	12	6	7	6	9	11	4	6	6	9	4	10	2	8	5	5	8	5	7	6	6	3	5	5	4	9	3	5	5	0	8	4	7	5	4	3	3	6	7	4	6	3	1	6	1	2	3	7	4	3	2	6	3	4	4	2	5	4	3	3	4	4	5	3	6	0	4	2	5	5	0	5	5	2	1	1	4	4	2	2	2	4	3	3	7	4	3	4	1	4	0	2	6	3	1	2	1	3	3	3	2	0	2	2	1	0	7	4	0	4	2	4	1	3	3	1	4	2	2	3	1	3	3	1	1	1	4	1	1	1	2	1	3	3	0	2	3	5	3	1	1	5	5	2	0	0	3	2	0	2	2	3	3	1	2	5	2	3	1	1	2	2	2	0	1	2	1	3	2	2	1	1	2	2	3	3	3	0	2	2	2	3	1	1	0	0	3	0	3	1	1	2	1	2	2	1	1	6	0	1	1	2	2	1	3	2	2	2	4	1	1	1	2	2	1	1	1	1	1	1	2	1	0	1	3	1	4	2	1	1	3	2	3	0	2	0	1	1	1	1	3	1	1	0	2	4	3	1	3	2	0	3	2	0	2	2	0	0	5	3	0	2	3	1	1	1	3	1	2	1	1	0	1	2	1	2	2	6	1	1	2	2	0	1	2	1	0	1	1	0	1	3	0	0	0	1	2	1	0	1	1	1	1	4	1	0	1	1	1	1	3	0	2	0	1	1	1	1	1	0	1	3	3	0	0	2	1	1	1	1	2	1	0	2	2	0	2	2	2	1	2	0	2	1	3	2	1	1	1	2	0	1	1	1	3	0	0	1	1	0	0	0	1	1	0	2	1	2	1	2	1	0	0	4	0	0	1	0	1	1	2	0	1	1	2	1	2	0	0	2	0	1	1	0	0	1	3	2	1	1	1	1	0	0	0	0	2	1	4	2	1	1	1	1	0	0	0	1	1	2	0	1	1	0	0	1	1	3	0	0	0	0	0	2	0	1	4	1	0	0	2	2	1	1	0	0	1	2	0	2	1	2	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	1	1	0	0	1	1	1	2	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	1	1	2	0	1	3	0	1	3	1	2	0	0	1	5	1	0	1	1	1	0	1	2	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	3	2	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	2	0	3	0	2	0	1	2	0	0	0	1	0	0	1	2	3	0	0	1	0	0	0	1	2	0	0	2	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	5	1	3	1	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	2	1	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	2	0	1	1	2	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	2	1	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0
