Сколько четырехзначных натуральных чисел можно составить из цифр от 1...

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