import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
        List<Integer>list1=new ArrayList<>();
        list1.add(1);
        for(int i=0;i<n;i++){
            for(int j=0;j<list1.size();j++){
                System.out.print(list1.get(j));
            }
            if(list1.size()>1){
                int n1=list1.size();
                List<Integer>list2=new ArrayList<>();
                for(int j=1;j<n1;j++){
                    list2.add(list1.get(j-1)+list1.get(j));
                }
                list2.add(0,1);
                list2.add(1);
                list1=list2;
            }else{
                list1.add(1);
            }

            System.out.println("");
        }
        
    }
}