python3 -c 'import math
def b(n,k):return n//2**k-n//2**(k 1)*2
def same(n,i,j):return math.prod(1-(b(n,k)-b(n,i))**2 for k in range(i- -1,j- -1))
def run(n,i):return 1- -sum(same(n,i,j) for j in range(i- -1,10))
def M(n):return max(run(n,i) for i in range(10))
def C(n):return sum((b(n,i)-b(n,i- -1))**2 for i in range(9))
def N(n):return sum((1-b(n,i))*(1-b(n,i- -1)) for i in range(9))
def z(n):return 10-sum(b(n,i) for i in range(10))
def O(n):return sum(b(n,i) for i in range(0,10,2))-sum(b(n,i) for i in range(0,10,2))//2*2
def term(n):return (1 if z(n)-(z(n)//4)*4 else 0)*(-1)**(C(n)- -O(n)- -1)*(16*C(n)- -7*M(n)- -13*N(n)- -2**(O(n)- -2)- -5)
print(sum(term(n) for n in range(1024))-sum(term(n) for n in range(1024))//1091*1091)'