Наверное, вы знакомы с треугольником Паскаля. Напомним, что треугольник Паскаля – бесконечная таблица биномиальных коэффициентов, имеющая треугольную форму. В этом треугольнике на вершине и по бокам стоят единицы. Каждое другое число равно сумме двух расположенных над ним чисел.

Математик Иван предложил программисту Тимофею взять треугольник Паскаля с количеством строк N и заменить в нём все числа на их остатки от деления на 3. Теперь Иван и Тимофей хотят посчитать количество ненулевых элементов в получившемся треугольнике. Помогите им это сделать.