Cheapest way to fix seats with tears and missing foam?

Use some soft packing foam and cover it with black duct tape - the fabric woven type.

Guys I worked with did that in a small truck and it lasted well for 3 years.