In 2015 someone hid 160 bitcoin keys, each in a range twice as wide as the one before. The puzzle is often called the ~1000 BTC Bitcoin Challenge. 83 have been found. Every key still locked needs more than about 269 search steps.
In June 2019 a spend revealed the public key of every fifth address from #65 on. A public key allows the square-root shortcut (kangaroo), which is why #135 was found before #71.
Since April 2023 each puzzle's nominal reward is N × 0.1 BTC. The 903 BTC still open is a catalog sum, not a live balance, and for almost everyone a hunt has negative expected value.