#include <bits/stdc++.h>

using namespace std;

int main() { int a[30],n;

cin>>n;
a[0]=0;
a[1]=1;
cout<<"1 ";
for (int i = 2; i <= n; i++) {
    a[i]=a[i-2]+a[i-1];
    cout<<a[i]<<" ";
    if(i%5==0)
    {
        cout<<endl;
    }
}

return 0;
}