#include<stdio.h>
int main( void )
{
int n;
int n1=1,n2=1,k,i,count;
scanf("%d",&n);
if(n<1)
printf("Invalid.");
else if(n==1)
printf("%11d",n);
else if(n==2)
printf("%11d%11d",1,1);
else{
printf("%11d%11d",1,1);
count=2;
i=2;
while(i<n)
{
k=n1+n2;
printf("%11d",k);
count++;
if(count%5==0)printf("\n");
n1=n2;
n2=k;
i++;
}
}
return 0;
}
07-10
4232
02-28
5748
05-05
3819