Ordering from a Menu

Computer Science

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 $O$ be the number of different ways that you can spend exactly $300. What are the last 3 digits of $O$ ?