private key case #N has N-1 random bits following the leading bit. That's it.
If I was puzzle creator, I'd "forget" couple of ranges, say 60 and 61. That would make all mamma's bounty hunters to fall in endless loop trying to find puzzle60 forever and ever
so all true bitcoins would be in safety.