The legend goes for what I can remember:

Whosoever folds 1000 paper cranes, so pleases the gods and is granted one wish.

Either way 1000 cranes = 1 wish lol, I'm on 250 myself