The four stages of sleep are NREM1, NREM2, NREM3, and REM sleep.