Exchange 2013 - Get the Number of Emails in a Folder

Here's how:

Get-MailboxFolderStatistics foo.user |Select Name, ItemsInFolder

It will show the folder structure and the number of items in each folder.