using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int N = int.Parse(Console.ReadLine());
int[] num3 = new int[N];
if (N < 1)
{
Console.WriteLine("Invalid.");
Console.ReadLine();
}
else
{
for (int i = 0; i < N; i++)
{
if (i<2)
{
num3[i]=1;
continue;
}
num3[i]=num3[i-1]+num3[i-2];
}
for (int i = 0; i < N; i++)
{
if ((i+1)%5==0&&i>0)
{
Console.WriteLine("{0,11}",num3[i]);
continue;
}
Console.Write("{0,11}", num3[i]);
}
Console.ReadLine();
}
}
}
}