a = [1] * 5050
for i in range(1, 2020):
    a[2 * i ] = a[i]
    a[2 * i + 1] = a[2 * i ] + 1
c = 0
for i in range(1, 2020):
    if a[i] == 7:
        c += 1
print(a)
print(c)