Районная олимпиада, 2005-2006 учебный год, 10 класс

На плоскости введена система координат $Oxy$. Найдите число всех треугольников, вершины которых имеют целочисленные координаты $(x,y)$, $1\leq x,y\leq 4$.