libz.so.1: cannot open shared object file

I am facing an issue on Ubuntu 12.04:

/usr/lib/ndk/android-ndk-r8c/toolchains/arm-linux-androideabi-4.6/prebuilt/linux-x86/bin/../lib/gcc/arm-linux-androideabi/4.6/../../../../arm-linux-androideabi/bin/as:error while loading shared libraries: libz.so.1: cannot open sharedobject file: No such file or directory

I tried

sudo apt-get install lib32z1

But it says

Reading package lists... Done Building dependency tree Readingstate information... Done lib32z1 is already the newest version. 0upgraded, 0 newly installed, 0 to remove and 610 not upgraded.

Please suggest a solution.