include <bits/stdc++.h>

using namespace std; int main() { long long m=1,n=1,i; for(i=1;i<=20;i++) {

cout<<m<<" "<<n<<" ";
if(i%2==0) cout<<"\n";
m=m+n;
n=n+m;

} return 0; }