Problem
国际象棋协会决定为其所有员工配备这样的电话号码，这些电话号码可以通过骑士的动作在按钮电话上拨打。例如，骑士的移动呼叫 340-4927。同时，电话号码不能以数字0或数字8开头。
手机键盘是这样的：
<表格边框="1">
<正文>
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
编写一个程序，判断骑士拨通了长度为N的电话号码的个数。
输入： 输入是一个整数N (\(1< =N< ;=50\)).
输出： 输出你要查找的电话号码数。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
2 |
16 |