=======================================================
There are \(9\) non-abelian groups of order \(16\). There are \(5\) combination(s) of \(G, N\) where \(G\) is not abelian with nontrivial Sha:
max order of Sha : \(4\).
==========END==========
NOTE: We excluded abelian groups for which we know the result exactly.