Licenses needed for upgrading on-prem to Sharepoint 2019 via 2016

Hi. In order to upgrade from SP 2013 to on-premise 2019 we need to first upgrade via SP 2016. Do we then need both a license for 2016 and 2019?