To my knowledge, the only Berliners that came with sleeves were the very first issues, from the United States Gramophone Co. in the Fall of 1894. I know of two of them; My Old Kentucky Home (#175) and Blind Tom (#851).