You must purchase every single upgrade available in the arcane menu.
This requires you to collect all 940 clusters in addition to unlocking to convert wages to clusters ability in the upgrade menu. This should provide the exact amount needed to reach 113 upgrades.