sorry, no direct matches on the EMIBAS DVD. I even tried to search with birth 184X and emigration 186X, with Kla and Cla to cover all the different ways of spelling Claes as well as using both last names. What makes it more tricky is that they left before 1880 so I cannot look them up on the DVD "Swedish population 1880" either.
Do you know if he and/or his brother had any second first names? Names of parents, siblings?