Unless you have some shared information, you can not reduce the number of bits that need to be transferred. It can be easily proved because it is equivalent to the Pigeon Principle.