The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+56x^36+148x^37+54x^38+68x^39+35x^40+80x^41+26x^42+4x^43+4x^44+20x^45+13x^46+2x^50+1x^54

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