Challenge 90: Mysterious Currency
Can you find how many ways there are for a Dwarf to pay, in exact coinage, a bill of 1992 Pippins?
The Dwarves in the Land-under-the-Mountain have just adopted a completely decimal currency system based on the Pippin, with gold coins to the value of 1 Pippin, 10 Pippins, 100 Pippins and 1000 Pippins.
In how many ways is it possible for a Dwarf to pay, in exact coinage, a bill of 1992 Pippins?