Remote Training on Programming

Рассматриваются различающиеся варианты деления отрезка длиной L на отрезки длиной A = 3, B = 4, C = 5, D = 6. Ниже приведены примеры допустимых и различающихся вариантов деления отрезка длины L=19:
1) D-D-B-A;
2) D-B-D-A;
3) D-B-A-D;
4) A-A-A-A-A-B;
5) B-A-A-A-A-A;
6) A-B-A-A-A-A;
7) A-A-B-A-A-А;
8) A-A-A-B-A-А;
9) A-A-A-А-B-A.

Определите общее количество различных вариантов деления

Input

Одно целое число L - длина отрезка. 3<=L<=50

Output

Одно целое число - ответ на задачу

Sample

6

2