Você pode encontrar os diretórios de primeiro nível e, em seguida, usar um segundo encontro para contar o número de arquivos e diretórios no diretório de nível superior:
$ for dir in $(find . -maxdepth 1 ! -path . -type d | sort); \
do echo -n "$dir " && find $dir ! -path . | wc -l ; done
./adir 1151
./anotherdir 140
./623de41e44 280
./examples 154
...