#include <iostream>
using namespace std;
 
long long int silnia_r( int n );
long long int silnia_i( int n );
long long int fib_r( int n );
long long int fib_i( int n );
 
int main()
{
    int k;
    cin>> k;
    for( int i= 0; i<= k; i++ )
    {
      cout<< i<< endl;
      cout<< fib_r( i )<< endl;
      cout<< fib_i( i )<< endl;
      cout<< endl;
    }
    return 0;
}
 
long long int silnia_r( int n )
{
  if( n< 2 )
    return 1;
  return silnia_r( n- 1 )* n;
}
 
long long int silnia_i( int n )
{
  long long int w= 1;
  for( int i= 2; i<= n; i++ )
    w*= i;
  return w;
}
 
long long int fib_r( int n )
{
  if( n< 2 )
    return 1;
  return fib_r( n- 1 )+ fib_r( n- 2 );
}
 
long long int fib_i( int n )
{
  long long int w= 1, pop= 1, ppop= 1;
  for( int i= 2; i<= n; i++ )
  {
    w= pop+ ppop;
    ppop= pop;
    pop= w;
  }
  return w;
}