Разбор добавил Андрей Зайцев
Нетрудно заметить, что все подходящие нам числа лежат на главной диагонале таблицы. Соответственно нам нужно вывести числа 1, N + 2, 2 * N + 3...