Fine Hall has a broken elevator. Every second, it goes up a floor, goes down a floor, or stays still. You enter the elevator on the lowest floor, and after 8 seconds, you are again on the lowest floor. If every possible such path is equally likely to occur, the probability you experience no stops is \frac{a}{b}, where a, b are relatively prime positive integers. Find a+b.