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