Решение задачи по статистике 8 класс

Сколько четырехзначных натуральных чисел можно составить из цифр от 1 до 9 таким образом, чтобы каждая следующая цифра была больше предыдущей (например, 1367)? Эту задачу проходят на параграфе "правило умножения". В интернете можно найти решение только через формулу сочетания. Но до этой темы ученики по учебнику ещё не дошли. Нужно решить задачу аналогично решённым задачам из учебника.