He should not had done it.

• had not
• should had not
• should not have
• should have
• No correction required