The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+36x^28+142x^29+93x^30+40x^31+61x^32+86x^33+9x^34+4x^35+13x^36+16x^37+10x^38+1x^40

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