The generator matrix

 1  0  0  1  1  1  2  6  1  1  1  1  2  4  6  1  1  1  1  0  1  2  4  1  1  1  4  1  4  1  2  1  0  1  0  1  6  6  1  1  1  1  1  1  4  1  1  2  1  1  2  6  0  1  4  4  2  4
 0  1  0  4  5  1  1  1  6  3  0  1  1  2  1  2  7  6  3  1  2  4  1  4  7  5  6  5  1  0  6  5  1  0  1  6  4  2  3  7  4  7  2  3  0  6  5  1  4  2  0  1  1  5  1  1  0  1
 0  0  1  7  3  4  3  2  7  3  2  6  5  1  0  0  4  1  5  3  6  1  6  5  2  1  1  4  5  1  1  2  1  7  6  5  1  1  0  6  2  0  4  6  1  3  6  4  4  2  0  4  7  0  1  3  4  2

generates a code of length 58 over Z8 who´s minimum homogenous weight is 56.

Homogenous weight enumerator: w(x)=1x^0+258x^56+96x^58+104x^60+47x^64+6x^72

The gray image is a code over GF(2) with n=232, k=9 and d=112.
This code was found by Heurico 1.16 in 0.812 seconds.