#include <stdio.h>
int main(){
int n;
scanf("%d",&n);
int w;
w=n%5;
int s;
s=n/5;
int a=1;
int c;
int b=0;
int i,j;
for(i=0;i<s;i++){
for(j=0;j<5;j++){
printf("%d ",a);
c=a;
a=a+b;
b=c;
}
printf("\n");
}
for(i=0;i<w;i++){
printf("%d ",a);
c=a;
a=a+b;
b=c;
}
}
int main(){
int n;
scanf("%d",&n);
int w;
w=n%5;
int s;
s=n/5;
int a=1;
int c;
int b=0;
int i,j;
for(i=0;i<s;i++){
for(j=0;j<5;j++){
printf("%d ",a);
c=a;
a=a+b;
b=c;
}
printf("\n");
}
for(i=0;i<w;i++){
printf("%d ",a);
c=a;
a=a+b;
b=c;
}
}