Во входном файле задано число n (1 ≤ n ≤ 16). В первой строке выходного файла выведите
количество двоичных векторов длины n в которых нет двух единиц подряд. В следующих строках
выведите сами эти вектора в лексикографическом порядке по одному в строке.