HMMT 2021 U17

Let $k$ be the answer to this problem. The probability that an integer chosen uniformly at random from $\{1,2, \ldots, k\}$ is a multiple of 11 can be written as $\frac{a}{b}$ for relatively prime positive integers $a$ and $b$. Compute $100 a+b$.