The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+462x^112+876x^113+120x^114+1332x^115+3507x^116+3564x^117+540x^118+4008x^119+8286x^120+8916x^121+1380x^122+8592x^123+16566x^124+16056x^125+2736x^126+14988x^127+26424x^128+22548x^129+3888x^130+17220x^131+27597x^132+21756x^133+2796x^134+11952x^135+15573x^136+10572x^137+756x^138+3192x^139+3699x^140+1728x^141+72x^142+156x^143+210x^144+27x^148+27x^152+9x^156+9x^160+3x^164

The gray image is a code over GF(4) with n=172, k=9 and d=112.
This code was found by Heurico 1.16 in 153 seconds.