The generator matrix

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

generates a code of length 21 over Z9 who´s minimum homogenous weight is 42.

Homogenous weight enumerator: w(x)=1x^0+72x^42+6x^45+2x^54

The gray image is a code over GF(3) with n=63, k=4 and d=42.
This code was found by Heurico 1.16 in 0.000877 seconds.