Problem
Persatuan Catur memutuskan untuk melengkapkan semua pekerjanya dengan nombor telefon sedemikian yang akan didail pada telefon butang tekan dengan pergerakan kesatria. Sebagai contoh, langkah kesatria memanggil 340-4927. Pada masa yang sama, nombor telefon tidak boleh bermula dengan sama ada nombor 0 atau nombor 8.
Papan kekunci telefon kelihatan seperti ini:
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
Tulis atur cara untuk menentukan bilangan nombor telefon panjang N yang didail oleh ksatria.
Input: Input ialah integer N (\(1< =N< ;=50\)).
Output: output bilangan nombor telefon yang anda cari.
Contoh