#include <bits/stdc++.h> using namespace std; int n; long long a[45]; int main() { a[1]=1; a[2]=1; cin >> n; for(int i=3;i<=n;i++) a[i]=a[i-1]+a[i-2]; for(int i=1;i<=n;i++) { cout << setw(12) << a[i]; if(i%5==0) cout << endl; } return 0; }