#include<stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    printf("Invalid input");
    printf("1\n 2 \n1 2 3 \n1 2 3 4 \n1 2 3 4 5\n")
    return 0;
}