package menu 2.1.47ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127

Failed on upgrade from 14.04 LTS to 16.04 LTS

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: menu 2.1.47ubuntu1
ProcVersionSignature: Ubuntu 4.4.0-75.96-generic 4.4.59
Uname: Linux 4.4.0-75-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.20.1-0ubuntu2.5
Architecture: amd64
Date: Tue Apr 25 09:29:20 2017
DuplicateSignature:
 package:menu:2.1.47ubuntu1
 Processing triggers for menu (2.1.47ubuntu1) ...
 update-menus: error while loading shared libraries: libstdc++.so.6: cannot open shared object file: No such file or directory
 dpkg: error processing package menu (--remove):
  subprocess installed post-installation script returned error exit status 127
ErrorMessage: subprocess installed post-installation script returned error exit status 127
InstallationDate: Installed on 2013-04-06 (1480 days ago)
InstallationMedia: Ubuntu 12.04.2 LTS "Precise Pangolin" - Release amd64 (20130213)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1.1
 apt 1.2.20
SourcePackage: menu
Title: package menu 2.1.47ubuntu1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 127
UpgradeStatus: No upgrade log present (probably fresh install)