3294164domain: NAppears in sequencesNumber of binary strings of length n that contain the substring 1000.at n=22A373046