Padded shoes with chunky sole