From an article on the human brain:
A typical, healthy one houses some 200 billion nerve cells, which are connected to one another via hundreds of trillions of synapses. Each synapse functions like a microprocessor, and tens of thousands of them can connect a single neuron to other nerve cells. In the cerebral cortex alone, there are roughly 125 trillion synapses, which is about how many stars fill 1,500 Milky Way galaxies.
HT: First Thoughts