Сколько различных путей из а в к - 1 картинка

Сколько различных путей из а в к