За заданим натуральним числом n виведіть усі двійкові послідовності довжини n, які не містять двох одиниць підряд, у лексикографічному порядку.
Одне натуральне число n (n ≤ 20).
Вивести кожну послідовність в окремому рядку. Числа у послідовності слід відокремлювати одним пропуском.