The generator matrix

 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
 0  4  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  4  4  4  4  4  4  0  4  0  0  4  0  4  4
 0  0  4  0  0  0  0  0  0  0  0  0  4  0  0  4  4  4  4  4  0  0  4  0  0  4  0  4  4  0  4
 0  0  0  4  0  0  0  0  0  0  0  0  4  4  4  4  4  4  0  0  0  0  0  4  4  0  4  4  0  0  4
 0  0  0  0  4  0  0  0  0  0  0  4  0  4  4  0  4  4  0  0  4  4  4  0  0  0  4  0  4  4  0
 0  0  0  0  0  4  0  0  0  0  0  4  0  0  4  4  4  0  4  0  0  4  0  4  4  4  0  0  4  0  4
 0  0  0  0  0  0  4  0  0  0  4  0  0  0  4  4  0  0  0  0  4  4  4  4  0  4  4  4  4  0  0
 0  0  0  0  0  0  0  4  0  0  4  0  0  4  0  0  4  0  0  4  0  4  4  4  4  0  0  4  4  0  0
 0  0  0  0  0  0  0  0  4  0  4  4  4  4  0  0  0  0  4  0  4  4  0  4  4  0  4  0  0  4  0
 0  0  0  0  0  0  0  0  0  4  4  4  4  0  0  4  4  0  0  4  0  4  0  0  4  4  4  4  0  0  4

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

Homogenous weight enumerator: w(x)=1x^0+66x^22+118x^24+104x^26+120x^28+103x^30+3072x^31+103x^32+120x^34+104x^36+118x^38+66x^40+1x^62

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