import java.util.Scanner;

public class fibonnacci {
  public static void main(String[] args) {
    int a = 0, b = 1, i, c, n, j;
    System.out.println("Enter the number of line: ");
    Scanner sc = new Scanner(System.in);
    n = sc.nextInt();
    for (i = 1; i <= n; i++) {
      a = 0;
      b = 1;
      System.out.print(b + " ");
      for (j = 1; j < i; j++) {
        c = a + b;
        System.out.print(c + " ");
        a = b;
        b = c;
      }
      System.out.println(" ");
    }
  }
}