import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int a = 0;
int b = 1;
int i = 1;
while(i<=N){
if (i==1){
System.out.println(a);
i++;
}
for (int col=1;col<=i;col++){
// if (i==1 && col==2){
// System.out.println(b);
// }
// else{
int c = a+b;
System.out.print(c+"\t");
a=b;
b=c;
}
System.out.println();
i++;
}}}