#include<stdio.h>

int main()
{
int a=0, b=1, c, i, n;
scanf("%d", &n);
if(n == 1)
printf("%d", a);
else
printf("%d %d", a, b);

for(i=1; i<=n-2; i++)
{
c = a + b;
printf(" %d", c);
a = b;
b = c;
}
printf("\n");
return 0;
}

#include<stdio.h>

int main() { int i, n, x, f, j; scanf("%d", &n);

i = 1; while(i <= n) { f = 0; x = i;

for(j=2; j<x; j++)
  {
      if(x%j == 0)
      {
          f++;
      }
  }

   if(f == 0 && x != 1)
   {
       printf("%d ", x);
   }

  i++;

}

return 0; }