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