Yes, it is running lean if it will run with choke, but not without. It sounds as if the main jet or emulsion tube is partly obstructed by dirt or more likely, gum, though there are several other possibilities. Until you post the Model, Type and Code of your engine, I won't know whether it has the Walbro LMS or Walbro LMT carburetor, so please supply the information. Then, once we go through the process for cleaning the jet and emulsion tube, if the problem still exists we can look at more esoteric issues.