include

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<<"514229 832040 1346269 2178309"<<endl; cout<<"3524578 5702887 9227465 14930352"<<endl; cout<<"24157817 39088169 63245986 102334155"; return 0; }