This paper proposes a lossless data hiding method which accepts various payload sizes. A lossless data hiding method once distorts an image to embed data into the image. From the distorted image, the method extracts the inserted payload data and restores the original image. The proposed method does not have to memorize any parameter for data extraction and image recovery. By simple modification to the conventional method having the above mentioned features, the proposed method becomes free from fixing payload size and from iterative parameter estimation.