Hard Number Theory · Challenge problem

How many different lines through the origin pass through at least one point $(x, y)$ with integer coordinates satisfying $1 \le x \le 10$ and $1 \le y \le 10$?