## L303_y / most messages are not compressible

# length of message (in bits)
n =10**4 

# very modest compression rate
r = 0.99 

# expected upper bound of compressed messages
m = int(r*n)

# number of messages of length at most m

M = 2**(m+1)

# Fraction of messages of n bits that cannot be compressed 
# to 0.9 or lower 
# 2**n/M = 2**(n-m+1)

print(2**(n-m+1))