/usr/share/command-not-found/data/ is in command-not-found 0.3ubuntu12.
This file is owned by root:root, with mode 0o755.