It is pretty easy.

First step: Tick “Show number of entries on “At a Glance” admin widget.” in “Visiblity” box when you edit Custom Post Type:

types-edit-post-type-at-a-glance

And it is done!:

types-entries-on-at-a-glance-widget