How to fix Tortoisehg Nautilus extension on Ubuntu 13.04

The TortoiseHg Nautilus extension stopped working after upgrading one of my Ubuntu machines from 12.10 to 13.04. It turned out the problem was it could not find libpython2.7.so.1.0.

Here is the fix on a 32-bit distro:

sudo ln -s /usr/lib/i386-linux-gnu/libpython2.7.so.1.0 /usr/lib/libpython2.7.so.1.0
nautilus -q

and on a 64-bit distro:

sudo ln -s /usr/lib/x86_64-linux-gnu/libpython2.7.so.1.0 /usr/lib/libpython2.7.so.1.0
nautilus -q