When you are out of berries speak to the old man who you blend berries with you and he gives you berries.

So give all your berries to pokemon to hold or store them in the PC.
Then keep talking to him as many times as you want and keep storing your berries.