Снукер
Снукер — це одна з різновидностей більярду. В ній приймають участь два гровці. Вони по черзі підходять до столу і забивають кулі за певними правилами. Якщо черговий удар відповідає всім правилам, то гравець заробляє за нього очки і має право зробити наступний удар, і так далі доки на столі не закінчаться кулі. Якщо черговий удар порушує правила, гравець за нього очки не отримує, і ход переходить до наступного гравця. Послідовність правильних ударів називається серія. Відомо, що після початку партії перша серія гравця склала N очок. Потрібно знайти, скількоми різними способами могла відбутись ця серія. Два способи вважаються різними, якщо вони відрізняються у якому-небудь ударі. Удари вважаються різними, якщо різна мноина куль, забитих в результаті цих ударів. Кулі одного кольору вважаються однаковими і нерозрізнимими.
Правила.
На початку партії на столі 15 червоних і 6 кольорових куль по одній кожного кольору.
За кожну забиту червону кулю дається одно очко. За кольорові дається наступна кількість очок: за жовту — 2, за зелену — 3, за коричневу — 4, за синю — 5, за розову — 6, за чорну — 7.
Якщо гра тільки ропочалась, дозволяється забити одну або більше червоних куль, кольорові забивати не можна, забиті червоні кулі вибувають з гри, кількість набраних цим ударом очок рівна кількості забитих куль.
Якщо попереднім ударом було забито червону кулю або декілька червоних куль, дозволяється забити одну довільну кольорову кулю, червоні забивати не можна, забита кольорова куля повертається на поле, кількість набраних цим ударом очок рівна цінності забитої кольорової кулі.
Якщо попереднім ударом було забито кольорову кулю і на столі ще є червоні кулі, дозволяється забити одну або більше червоних куль, кольорові забивати не можна, забиті червоні кулі вибувають з гри, кількість набраних цим ударом очок рівна кількості забитих куль.
Якщо попереднім ударом було забито кольорову кулю і на столі є лише кольорові кулі, дозволяється забити кольорову кулю мінімальної цінності з присутніх на столі. Інші кулі цим ударом забивати не можна, забита куля вибуває з гри, кількість набраних цим ударом очок рівна цінності забитої кольорової кулі.
Вхідні дані
У першому рядку міститься одне ціле число N (1 <= N <= 147).
Вихідні дані
Виведіть одне число — кількість різних способів розпочати гру серією в N очок.