#include <iostream>
 
using std::cout; using std::endl;
 
int main()
{
  int n = 50, f1 = 0, f2 = 1, fn = 0, i = 0;
 
  cout << "0 ";
  for (i = 0; i < n; i++)
  {
    fn = f1 + f2;
    f2 = f1;
    f1 = fn;
 
    cout << fn << " ";
    if (i % 5 == 0 && i > 0)
      cout << endl;
  }
  cout << endl;
}