See: https://www.tarsnap.com/pkg-deb.html
This fails on clean installs otherwise.
Now that Tarsnap has official packages this is one less thing that needs to be manually installed from source after bringing a machine up. See: http://mail.tarsnap.com/tarsnap-announce/msg00037.html