The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+256x^56+116x^58+84x^60+12x^62+25x^64+12x^68+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.11 in 44.8 seconds.