#include<stdio.h>
int main()
{
int n,count=0,i;
long long x1,x2,x3;
scanf("%d",&n);
x1=1,x2=1;
printf("%12lld",x1);
printf("%12lld",x2);
count=2;
for(i=1;i<n-1;i++)
{
x3=x1+x2;
printf("%12lld",x3);
x1=x2,x2=x3;
count++;
if(count>=5)
{
printf("\n");
count=0;
}
}
printf("\n");
return 0;
}