Making squeaky stairs silent
If there are gaps between the stair parts, pumping them full of polyurethane construction adhesive would help a lot.

If you add 2x4's under each tread, put them in with the 1.5" side horizontal and the 3.5" side vertical.