#include<stdio.h>
int main();{
int a;
    if (a<0)
    printf("Invalid input");
    else(a>1)
    printf("1 1 1 0\n");
    printf("0 1 0 1\n");
    printf("0 0 1 0\n");
    printf("0 0 0 1\n");
}