Решите одну задачу, пожалуйста. Либо питон, либо паскаль.

7. Робот
В исследовательской лаборатории фирмы Электроника разработок новую модель робота. Он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на юг, на север, на восток или на запад. Робот исполняет команду строго последовательно, а дойдя до конца программы, останавливается. Специалисты Электроники заинтересовались вопросом, сколько существует различных программ, состоящих из К инструкций, таких, что робот, выйдя из начала координат, придёт в точку с координатами (Х; У).