#include<iostream>
using namespace std;
int main(){
    long long a[30];
    int x,i;
    a[1]=1;
    a[2]=1;
    for(x=3;x<=30;x++){
        a[x]=a[x-1]+a[x-2];}
    for(i=1;i<=30;i++){
        printf("%9d",a[i]);
    if(i%4==0)
    printf("\n");}
    return 0;
}