diff --git a/Lib/imaplib.py b/Lib/imaplib.py
index 3914c393e5f..3e829d5dcf6 100644
--- a/Lib/imaplib.py
+++ b/Lib/imaplib.py
@@ -20,7 +20,7 @@
 # PROXYAUTH contributed by Rick Holbert <holbert.13@osu.edu> November 2002.
 # GET/SETANNOTATION contributed by Tomas Lindroos <skitta@abo.fi> June 2005.
 
-__version__ = "2.56"
+__version__ = "2.57"
 
 import binascii, os, random, re, socket, sys, time
 
@@ -165,7 +165,7 @@ def __init__(self, host = '', port = IMAP4_PORT):
         # Create unique tag for this session,
         # and compile tagged response matcher.
 
-        self.tagpre = Int2AP(random.randint(0, 31999))
+        self.tagpre = Int2AP(random.randint(4096, 65535))
         self.tagre = re.compile(r'(?P<tag>'
                         + self.tagpre
                         + r'\d+) (?P<type>[A-Z]+) (?P<data>.*)')