Задача №1123. Робот

 В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.

Входные данные

Во входном файле находятся три числа K, X и Y (0 K ≤ 16, |X|, |Y| ≤ 16), разделенные пробелами.

Выходные данные

В выходной файл ваша программа должна поместить одно число – количество программ для робота.

Примеры
Входные данные
4 0 0
Выходные данные
36
Сдать: для сдачи задач необходимо войти в систему