#include <stdio.h>
//输出斐波那契数列前n项,十个一行 ,行末不含空格
int main()
{
int n,i,a=1,b=1,t;
scanf("%d",&n);
if (n==1)
{
printf("1");
}
else if (n==2)
{
printf("1 1");
}
else
{
printf("1 1 ");
for (i=1;i<=n-2;i++)
{
if ((i+2)%10==0)
{
printf("%d",a+b);
printf("\n");
}else if (i==n-2)
{
printf("%d",a+b);
}else{
printf("%d ",a+b);
}
t=a;
a=b;
b=t+b;
}
}
}