The generator matrix

 1  0  1  1  1  0  1  1  0  1  0  1  1  1  0  1  1  2  1  1  2  1  1  1  1  0  1  1  1  1  1  0  1  1  1  2  2  1  1
 0  1  1  0  1  1  0  3  1  0  1  3  0  3  1  2  3  1  2  3  1  2  1  0  0  1  2  2  2  3  0  2  3  0  2  0  0  1  1
 0  0  2  0  0  0  0  0  2  2  0  0  2  2  2  2  0  2  2  0  2  0  0  0  0  2  2  0  0  0  2  2  2  2  0  0  0  2  2
 0  0  0  2  0  0  0  0  2  2  2  2  0  2  0  0  0  2  0  0  2  2  2  2  2  0  2  2  0  2  2  2  2  0  0  0  2  0  2
 0  0  0  0  2  0  0  2  0  0  0  2  2  2  2  2  2  0  0  0  2  0  2  0  2  0  0  2  2  0  2  2  2  0  0  0  2  2  0
 0  0  0  0  0  2  2  2  2  0  2  0  0  0  2  0  0  2  0  0  2  0  0  2  0  2  0  2  0  0  0  2  2  2  2  2  2  0  2

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

Homogenous weight enumerator: w(x)=1x^0+125x^36+75x^40+47x^44+3x^48+3x^52+1x^56+1x^60

The gray image is a code over GF(2) with n=78, k=8 and d=36.
This code was found by Heurico 1.16 in 13.9 seconds.