#include

using namespace std;

long long a[35];

int n;

int main()

{

cin>>n;

a[1]=1;  a[2]=1;

for(int i=3; i<=n; i++){

    a[i]=a[i-1]+a[i-2];

}

for(int i=1; i<=n;i++){

    cout<<a[i]<<" ";

    if(i%5==0){

        cout<<endl;

    }

}

return 0;

}