Mary and John manage two different projects and they have a common budget. Mary spent half of the budget, then John spent half of what was left, then Mary spent half of what was left and so on until the last cent. What proportion of the budget did Mary spend?