When you lose weight, most of the fat is breathed out as carbon dioxide while the rest is excreted as water.

Fact source