500 Questions

In the American game show , the contestant has to answer 500 questions without three consecutive wrongs. The number of ways of doing so is A000073(503)=2402451657491850567354565640196547276147523873779598669726101549076571803534558391462069409225471629969837385870717715452214538632453.