This Los Angeles Times article says he took Air Force One up 172 times, although it is possible some round trips are counted as "2" times, one in each direction. The article reports that the Air Force estimates the costs at $181,757 per flight hour. The article has stats for overseas and domestic business trips, and vacation trips too.
I wish I had a 747 at my disposal, the costs of which were paid by the public. As Mel Brooks said, "It's nice to be king."