Задача №3212. Сколько способов

Сколькими способами можно представить натуральное число n в виде суммы пяти натуральных чисел, не превосходящих девяти, причём первое и второе число должны быть различны между собой, и второе должно быть больше первого, а также третье и четвёртое должны быть различны между собой и четвёртое должно быть больше третьего.

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

Вводится число n. 1 ≤ n ≤ 50.

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

Выведите кол-во способов. (См. примеры).

Примечание

Все подходящие варианты к 12 (всего их 50):

1 2 1 2 6

1 2 1 3 5

1 2 1 4 4

1 2 1 5 3

1 2 1 6 2

...

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