Remote Training on Programming

Снукер — это одна из разновидностей бильярда. В ней участвуют два игрока. Они поочерёдно выходят к столу и забивают шары по определённым правилам. Если очередной удар соответствует всем правилам, то игрок зарабатывает за него очки и имеет право сделать следующий удар, и так далее пока на столе не кончатся шары. Если очередной удар нарушает правила, игрок за него очки не получает, и ход переходит к другому игроку. Последовательность правильных ударов называется серия. Известно, что после начала партии первая серия игрока составила N очков. Требуется найти, сколькими различными способами могла протекать эта серия. Два способа считаются различными, если они различаются в каком-либо ударе. Удары считаются различными, если различно множество шаров, забитых в результате этих ударов. Шары одного цвета считаются одинаковыми и неразличимыми.

Правила.

В начале партии на столе 15 красных и 6 цветных шаров по одному каждого цвета.

За каждый забитый красный шар даётся одно очко. За цветные даётся следующее количество очков: за жёлтый — 2, за зелёный — 3, за коричневый — 4, за синий — 5, за розовый — 6, за чёрный — 7.

Если игра только началась, разрешается забить один или более красных шаров, цветные забивать нельзя, забитые красные шары выбывают из игры, количество набранных этим ударом очков равно количеству забитых шаров.

Если предыдущим ударом был забит красный шар или несколько красных шаров, разрешается забить один любой цветной шар, красные забивать нельзя, забитый цветной шар возвращается на поле, количество набранных этим ударом очков равно ценности забитого цветного шара.

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

Если предыдущим ударом был забит цветной шар и на столе есть только цветные шары, разрешается забить цветной шар минимальной стоимости из присутствующих на столе. Другие шары этим ударом забивать нельзя, забитый шар выбывает из игры, количество набранных этим ударом очков равно ценности забитого цветного шара.

Время тестирования: 1 секунда на один тест

В первой строке входного файла содержится одно целое число N (1 £ N £ 147).

Выведите в выходной файл одно число — количество различных способов начать игру серией в N очков.

Примеры

input	output
3	2
10	111