Masala D

Matritsa chiroyli deyiladi, agar u faqatgina ‘0’ va ‘1’ elementlaridan tashkil topgan bo'lsa hamda matritsada qo'shni ‘1’ elementlar mavjud bo'lmasa.

Sizga ikkita $n (1 \leq n \leq 8)$ va $m (1 \leq m \leq 60)$ sonlari beriladi.

Sizning vazifangiz,  o'lchovi $n \times m$ bo'lgan chiroyli matritsalar sonini sanashdir. 

Yagona qatorda $n$ va $m$ sonlari kiritiladi.

$n*m \leq 60$ ekanligi kafolatlanadi.

Chiroyli matritsalar sonini chop eting.