Verizon: how much will it cost to upgrade an iPhone 4 to the iPhone 5s?

Ok so here is the deal. I want to upgrade my iPhone 4 to the 5s but there are no upgrades available on any of the phones on my plan. How much is it going to cost to change phones then?

If you don't qualify for an upgrade you have to pay full price.

iPhone 5S with no contract:
16GB - $649
32GB - $749
64GB - $849