﻿using System;

namespace Vectors
{
    class Program
    {
        static int n = int.Parse(Console.ReadLine());
        static int[] vectors = new int[n];

        static void Main(string[] args)
        {
            GetVector(0);
        }

        private static void GetVector(int index)
        {
            if (index == n)
            {
                Console.WriteLine(string.Join("", vectors));
                return;
            }

            vectors[index] = 0;
            GetVector(index + 1);

            vectors[index] = 1;
            GetVector(index + 1);
        }
    }
}
