The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+310x^21+891x^22+1856x^23+3297x^24+4892x^25+7613x^26+8562x^27+10087x^28+9122x^29+7912x^30+5060x^31+3142x^32+1640x^33+718x^34+266x^35+113x^36+36x^37+17x^38+1x^42

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