Somewhere between 40 and 60 I think? Personally, I just earn $1000, give it to her in two $500 payments, and it puts her relationship up to 60, unlocking all three vore options.
