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  1  1  2  1  1  0  1  2
 0  2  0  0  0  2  6  6  0  0  2  2  4  2  0  6  4  4  6  0  4  6  6  2  0  4  2  4  6  6  4  6  4  2  6  4  2  6  0
 0  0  2  0  2  2  2  0  4  6  6  4  0  0  2  2  4  6  6  0  2  4  4  2  0  2  0  4  6  4  0  0  2  6  4  6  4  0  6
 0  0  0  2  2  0  2  2  4  4  4  4  2  6  6  6  2  6  0  4  0  0  2  2  6  6  2  4  2  4  4  0  4  0  6  4  0  6  4

generates a code of length 39 over Z8 who´s minimum homogenous weight is 36.

Homogenous weight enumerator: w(x)=1x^0+109x^36+144x^38+198x^40+16x^42+39x^44+4x^48+1x^72

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