Произошла ошибка при обновлении через sudo apt

Traceback (most recent call last):
  File "/usr/lib/cnf-update-db", line 8, in <module>
    from CommandNotFound.db.creator import DbCreator
  File "/usr/lib/CommandNotFound/db/creator.py", line 11, in <module>
    import apt_pkg
ImportError: No module named apt_pkg
Reading package lists... Done
E: Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/lib/command-not-found/ -a -e /usr/lib/cnf-update-db; then /usr/lib/cnf-update-db > /dev/null; fi'
E: Sub-process returned an error code

sudo apt update дает:

Hit:1 http://security.ubuntu.com/ubuntu bionic-security InRelease 
Hit:2 http://in.archive.ubuntu.com/ubuntu bionic InRelease 
Hit:3 https://cloud.r-project.org/bin/linux/ubuntu bionic-cran35/ InRelease 
Hit:4 http://in.archive.ubuntu.com/ubuntu bionic-updates InRelease 
Hit:5 http://in.archive.ubuntu.com/ubuntu bionic-backports InRelease
Traceback (most recent call last): 
File "/usr/lib/cnf-update-db", line 8, in from CommandNotFound.db.creator import DbCreator File "/usr/lib/CommandNotFound/db/creator.py", 
line 11, in import apt_pkg ImportError: No module named apt_pkg Reading package lists... Done 
E: Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/lib/command-not-found/ -a -e /usr/lib/cnf-update-db; then /usr/lib/cnf-update-db > /dev/null; fi' 
E: Sub-process returned an error code

Это полный вывод. Пожалуйста, помогите мне решить эту проблему.