Interestingly, our perception of loudness is not the same as sound pressure level. Although the actual formulae is somewhat complex, as a rough rule of thumb, an increase of 10db SPL is perceived to be approximately twice as loud.
Thus a 20 Db gain would seem to be about 4 times as loud.
And a 40 Db gain would seem to be about 16 times as loud.