#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>
int main()
{
     int n, i, x, min, pos=0;
     int arr[100010];
     scanf("%d", &n);
     for(i=1; i<=n; i++)
     {
         scanf("%d", &arr[i]);
     }
     for(i=1; i<=n; i++)
     {
         if(arr[i] < min)
         {
             min = arr[i];
             pos=i;
         }
     }
         printf("%d %d", min, pos);
     return 0;
}

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

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

#include<stdio.h>
int main()
{
    int n, i, x, j, a[10001], t, mx;
    scanf("%d", &t);
    while(t--)
    {
       scanf("%d", &n);
       for(i=0; i<n; i++)
       {
           scanf("%d", &a[i]);
       }

       for(i=0; i<n; i++)
       {
            mx=-100001;
            for(j=i; j<n; j++)
            {
                if(a[j] > mx)
                {
                    mx=a[j];
                }
                printf("%d ", mx);
            }
        }
        printf("\n");
    }
    return 0;
}

#include<stdio.h>
int main()
{
   int n, i, j, min, max, temp;
   scanf("%d", &n);
   int arr[100010];

   for(i=1; i<=n; i++)
   {
       scanf("%d", &arr[i]);
   }

   min=arr[1], max=arr[1];
   for(i=1; i<=n; i++)
   {
       if(arr[i] < min)
       {
           min = arr[i];
       }
       if(arr[i] > max)
       {
           max = arr[i];
       }
   }

    for(i=1; i<=n; i++)
    {
        if(arr[i]==min){
            printf("%d ", max);
        }else if(arr[i]==max){
            printf("%d ", min);
        }else{
            printf("%d ", arr[i]);}
    }
     return 0;
}

#include<stdio.h>
int main()
{
   int n, i, j, a[101][101], b[101][101], p, r, c, f;
   scanf("%d%d", &r, &c);

   for(i=1; i<=r; i++)
        for(j=1; j<=c; j++)
            scanf("%d", &a[i][j]);

   f=0;
   scanf("%d", &p);
   for(i=1; i<=r; i++)
   {
      for(j=1; j<=c; j++)
      {
         if(a[i][j] == p)
         {
            f=1;
            //break;
         }
      }
   }
   if(f==1)
   {
       printf("will not take number");
   }
   else
   {
       printf("will take number");
   }
     return 0;
}

#include<stdio.h>
int main()
{
   int arr[100001], i,j,x, m, n, cnt, freq[100001]={0}, val;
   scanf("%d%d", &n, &m);

   for(i=0; i<n; i++)
   {
       scanf("%d", &arr[i]);
   }
   for(i=0; i<n; i++)
   {
      //arr[i]=10
      val=arr[i];
      freq[val]++;
   }
   for(i=1; i<=m; i++)
   {
       printf("%d\n", freq[i]);
   }
   return 0;
}