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

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

Homogenous weight enumerator: w(x)=1x^0+80x^36+166x^40+96x^42+59x^44+32x^46+49x^48+28x^52+1x^76

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