Bir ədədi hamar adlandıraq, əgər onun istənilən iki qonşu rəqəminin fərqi modulla birdən çox deyilsə. Sizə N-rəqəmli hamar ədədlərin sayını tapmaq lazımdır.
Giriş faylının yeganə sətirində bir ədəd N (1 ≤ N ≤ 20) verilir.
Axtarılan hamar ədədlərin sayını göstərən bir ədəd çıxarın.
Nümunə 1