不知道是不是数据不强，py暴力模也能过

from math import log10
p = int(input())
cnt = int(p*log10(2)) + 1
print(cnt)
s = str(((1<<p)-1)%(10**500))
a = len(s)
if a < 500:
    s = '0'*(500-a) + s
for i in range(0,500,50):
    print(s[i:i+50])