Electric carving knife. The only good way to cut upholstery foam. Medium density foam is what I used.

tiny | small | medium | large | xlarge | huge