Şahmat taxtasında yollar#1869
Sonsuz dama taxtası nəzərə alınır.
Hüceyrələr ardıcıllığına yol deyəcəyik, əgər ardıcıllığın istənilən iki ardıcıl hüceyrəsi bir tərəf üzrə qonşudursa. Yolun uzunluğu onun tərkibində olan hüceyrələrin sayı ilə ölçülür, başlanğıc hüceyrəsi nəzərə alınmır.
Yol sadə adlanır, əgər o, heç bir hüceyrəni bir dəfədən artıq ehtiva etmirsə.
Taxtada bir hüceyrə sabitləşmişdir. Verilmiş uzunluqda neçə sadə yol bu hüceyrədən başlaya bilər?
Birinci sətirdə bir tam ədəd (0 \leq n \leq 22) verilir.
Başlanğıc hüceyrədən uzunluğu olan neçə sadə yolun başlaya biləcəyini çap edin.
Nümunə 1