In the land of Nyemo, the unit of currency is called a quack. The citizens use coins that are worth $1$, $5$, $25$, and $125$ quacks. How many ways can someone pay off $125$ quacks using these coins?

Let's think step by step and output the final answer within \boxed{}.
user