You have in your wallet $300, which you want to spend completely. You decide to spend all of it by buying food from a fancy restaurant with the following menu:
tofu scramble: $1
pancakes: $5
brunch combo: $20
saffron infused peach tea: $50
truffles: $100
caviar: $200
Let be the number of different ways that you can spend exactly $300. What are the last 3 digits of ?