I think that when you pass 15 K you get the hat. That happened to me.

But it could also be when you start giving tips. I gave a lot of tips and suddenly I got a hat out of nowhere.