Millennium Puzzle

Regal & Millennium (It costs {1} less to cast for each
time you played your Commander)
At the beginning of your upkeep you may pay {x}. If you do search your library for a card with
mana value of X. Shuffle your library then put
that card on top of your library. This ability
costs {1} less for each time you've casted your
commanders this game.