The generator matrix

 1  0  0  1  1  1  1  1  1  1  1  1  1  1  1  1 2a  1 2a 2a+2  1  1  1  1  1  1  1  1 2a 2a+2  2  1  1  1  1  1  1  0  1 2a  1  1
 0  1  0  0  2 2a+2  1 3a+2  1 2a+3 2a+3 3a+3 3a  a a+3 a+1  1  a  1  1 3a+1 2a+1 3a+1 2a+3 3a+1  2 2a+2 3a+3  1  1 2a+2  0 a+2 a+1 a+2 3a+2 a+3  1 3a+2  1 2a+2 a+3
 0  0  1  1 3a+2 3a+3  3 2a+3 3a+3  a  2 3a+1 a+3  a 3a  2  1 2a  a 3a+3 2a+1 2a 2a+1 3a+1  0  2 3a 3a+1 3a+3  3  1 2a+1 2a+1 2a+2 3a+3 3a+2  1  2 a+1 2a+3 3a+2 3a+2
 0  0  0 2a+2  0  0 2a+2 2a+2 2a 2a  0  0 2a+2  0 2a 2a 2a+2 2a  2 2a+2 2a  2  2  2 2a+2 2a+2  2 2a+2  0  2 2a+2  2  0  0  2 2a+2 2a 2a+2 2a 2a 2a  0

generates a code of length 42 over GR(16,4) who´s minimum homogenous weight is 116.

Homogenous weight enumerator: w(x)=1x^0+882x^116+780x^118+2169x^120+1092x^122+2733x^124+1020x^126+2997x^128+924x^130+2178x^132+648x^134+792x^136+144x^138+12x^140+6x^144+3x^152+3x^156

The gray image is a code over GF(4) with n=168, k=7 and d=116.
This code was found by Heurico 1.16 in 13.4 seconds.