The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+70x^21+199x^22+474x^23+900x^24+1618x^25+2552x^26+3738x^27+4430x^28+4574x^29+4769x^30+3774x^31+2457x^32+1590x^33+894x^34+462x^35+138x^36+84x^37+31x^38+10x^40+2x^42+1x^46

The gray image is a code over GF(2) with n=116, k=15 and d=42.
This code was found by Heurico 1.16 in 90.7 seconds.