The Social Security Administration estimated that eliminating paper statements would save the government approximately $70 million.