#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
int x1,x2,i,x;
x1=;
x2=;
if(n==)
printf("");
if(n==)
printf("1 1");
if(n>)
{
printf("%d %d",x1,x2);
for(i=;i<=n;i++)
{
x=x1+x2;
printf(" %d",x);
x1=x2;
x2=x;
}}
printf("\n");
}
return ;
}