The generator matrix

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

generates a code of length 31 over Z8 who´s minimum homogenous weight is 29.

Homogenous weight enumerator: w(x)=1x^0+80x^29+30x^30+32x^31+31x^32+80x^33+2x^46

The gray image is a code over GF(2) with n=124, k=8 and d=58.
This code was found by Heurico 1.16 in 0.0066 seconds.