#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;         
}

#include<stdio.h>                 
int main()    
{          
   long long int n, i, j, x, fact;                
   scanf("%lld", &n);              
   i=1;                      
   while(i<=n)        
   {                             
      scanf("%lld", &x);                 
      fact = 1;              
      for(j=1; j<=x; j++)                                 
      {                         
          fact *= j;                                    
      }                   
      printf("%lld\n", fact);      
      i++;                     
   }                                  
    return 0;                              
}

#include<stdio.h>
int main()
{
   int n, r, s=0, x;
   scanf("%d", &n);
    x = n;
    while(x>0)
    {
      r = x % 10;
      s = s*10+r;  
      x /= 10;     
    }
    if(n == s)
    {
        printf("%d\n", s);
        printf("YES");
    }
     else
     {
        printf("%d\n", s);
        printf("NO");
     }
  return 0;
}

#include<stdio.h>
int main()
{
   int i, n, x, a, b, c=0;
   scanf("%d%d", &a, &b);
   i=1;
   while(i<=a && i<=b)
   {
       if(a%i==0 && b%i==0)
        {
            c = i;
        }
       i++;
   }
    printf("%d", c);
    return 0;
}

#include<stdio.h>
int main()
{
     int n, i, x, r, f, m, j, pos;
     int arr[100010];
     scanf("%d", &n);
     for(i=0; i<=n-1; i++)
     {
         scanf("%d", &arr[i]);
     }
     pos=0;  
     for(i=0; i<=n-1; i++)
     {  
           while(arr[i] <= 10)
           {
             pos=arr[i];
             printf("A[%d] = %d\n", i, arr[i]);
             break;
           }
     }
      return 0;
}

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,f,x,a[100001],pos,min;
    scanf("%d", &n);
    for(i=1; i<=n; i++){
        scanf("%d",&a[i]);}
    pos=0;
    min=100001;
    for(i=1; i<=n; i++)
    {
        if(a[i]<min)
        {
            min=a[i];
            pos=i;
            printf("%d %d\n",min,pos);
        }
    }
    return 0;
}

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,f,x,a[100001],pos,min;
    scanf("%d", &n);
    for(i=1; i<=n; i++){
        scanf("%d",&a[i]);}
    pos=0;
    min=100001;
    for(i=1; i<=n; i++)
    {
        if(a[i]<min)
        {
            min=a[i];
            pos=i;
            printf("%d %d\n",min,pos);
        }
    }
    return 0;
}