Listening # Of Posts In Catagories List

On my blog here, I’m using a theme that doesn’t use widgets but displays my catagories on the sidebar.

I want to have the number of posts from each catagory displayed next to the catagory like this

* Gap Year (6 Posts)
o Junten (6 Posts)
o Partying (7 Posts)
o Tokyo (19 Posts)

Ect. How can I do this? The code from the sidebar is this;

<h3><?php _e('Categories'); ?></h3>
				<ul>
					<?php wp_list_cats(); ?>
				</ul>
		<div class="line"></div>

Any ideas?