#include<stdio.h>
#define N 20
int main(){
int fib[N]={1,1};
int i;
for(i=2;i<N;i++){
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<N;i++){
printf("%16d",fib[i]);
if((i+1)%4==0)
putchar('\n');
}
return 0;
}