Former Vice President Dick Cheney spoke out this evening for the first time since the Senate’s CIA investigation into interrogation techniques was released.

In an exclusive “Special Report” interview, Cheney called the report “a terrible piece of work” which is “deeply flawed.”

Cheney discussed 9/11 mastermind Khalid Sheikh Mohammed, explaining, “He [was] in our possession, we know he’s the architect, and what are we supposed to do? Kiss him on both cheeks and say ‘Please, please, tell us what you know?’ Of course not. We did exactly what needed to be done in order to catch those who were guilty in 9/11 and to prevent a further attack and we were successful on both parts.”

Bret Baier countered, “This report says it was not successful.”

“The report is full of crap,” Cheney told him.

Cheney said that he supported the program and would do it all again in a minute.

“Three-thousand Americans died on 9/11 because of what these guys did, and I have no sympathy for them,” he said.

Watch part one below.

Later, Cheney said there is “no doubt” that the ends justified the means.

“We did what we needed to do to keep this country safe,” he said.

Watch part two below.