When did the first fare-paying passenger railway service start operating?

When did the first fare-paying passenger railway service start operating?