Количество возможных путей роста для n узлов

Question

Нам дан график со следующей характеристикой:

1. для узла с номером k вы можете go только для узлов больше k.
2. для узла k вы можете go ко всем узлам после k.

И нас просят найти все возможные пути от узла 1 до узла n.