To determine and print the minimum number of currency notes of the denominations: $$1,$ $$5,$ $$10,$ $$20,$ $$50,$ $$100,$

$$500$ and $$1000$ required to pay any given amount.