It varies, so there are possibly other factors in play.

Mine refused to work with 54MB free and eventually worked with 58MB free.

There is a wiki page on freeing rootfs space - one useful tip is to disable any application repositories except for the Nokia one.