a sequence nonnegative integer a1a2an length n call wool sequence exist integer l r 1lrn in word wool sequence contain subsequence consecutive element xor equal 0the expression mean apply operation bitwise xor number x y the give operation exist modern programming language example language C Java mark Pascal xorIn problem ask compute number sequences n integer 0 2m1 wool sequence you print number modulo 1000000009 1099