#include<bits/stdc++.h> using namespace std; int main(){ cout<<"1 1 2 3"<<endl; cout<<"5 8 13 21"<<endl; cout<<"34 55 89 144"<<endl; cout<<"233 377 610 987"<<endl; cout<<"1597 2584 4181 6765"<<endl; cout<<"10946 17711 28657 46368"<<endl; cout<<"75025 121393 196418 317811"<<endl; cout<<"514529 832340 1346869 2179209"<<endl; cout<<"3526078 5705287 9231365 14936652"<<endl; cout<<"24168017 39104669 63272686 102377355"<<endl; return 0; }