After a massive budget shortfall, the New School, which includes the Parsons School of Design, put the 4,038-square-foot official residence on the market.