Problem
チェス協会は、騎士のように押しボタン式の電話でダイヤルできる電話番号をすべての従業員に装備することを決定しました。たとえば、騎士の移動は 340-4927 を呼び出します。同時に、電話番号は数字の 0 または数字の 8 で始めることはできません。
電話のキーボードは次のようになります:
<本体>
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
騎士がダイヤルした長さ N の電話番号の数を決定するプログラムを作成してください。
入力: 入力は整数 N (\(1< =N< ;=50\)).
出力: 探している電話番号の数を出力します。
例