/usr/bin/naturaldocs is in naturaldocs 1:1.5.1-0ubuntu1.
This file is owned by root:root, with mode 0o755.
The actual contents of the file can be viewed below.
1 2
#!/bin/sh exec /usr/bin/perl /usr/share/perl5/naturaldocs/NaturalDocs $@