Here is an experiment to determine the answer to your question

https://bitcointalk.org/index.php?topic=1306983.msg51460251#msg51460251

Brute force has claimed up to 61 bits.

Kangaroos have claimed up to 80 bits.