When you first time go to Nibelheim you can get it by going to basement of Shinra mansion and you see Sephiroth there and when he leaves he drops it.