To unlock Very Hard mode, beat Hard mode once.